Некогда эта ветка называлась "Алгоритмы", поэтому пиши именно сюда.
Имеется черно-белое изображение: черные линии на белом фоне (отпечаток пальца). Необходимо выделить на нем ключевые точки.
Существует всего 2 вида ключевых точек:
1) начало/конец линии;
2) раздвоение линии.
Вроде бы задача стандартная, но вот что-то самого алгоритма поиска ключевых точек не нашел.
Может кто подскажет?

морфологическими операциями (thinning, эрозия без полного исчезновения) выделяется скелет однопиксельной толщины
Точки с одним соседом - концы линий,  с тремя - разветвления

Спасибо, оно =)