#image-processing #computer-vision #pattern-matching #image-recognition #identification
#обработка изображений #компьютерное зрение #сопоставление с образцом #распознавание изображений #идентификация
Вопрос:
У меня есть какое-то изображение, похожее на следующее изображение: 
Я разработал свой собственный алгоритм для поиска соответствующего изображения для тестирования изображения в моей БД.
Моя проблема в том, что я хочу сравнить свой алгоритм с известными алгоритмами. Поскольку мой шаблон в некотором роде уникален, я понятия не имею об известном алгоритме, который работает для меня.
- У кого-нибудь есть какие-либо предложения о типе алгоритма обработки изображений, который работает для меня?
- Любые другие предложения по измерению производительности моего алгоритма?
Ответ №1:
Поскольку никто не отвечает, я сделаю первую попытку, и, возможно, это подтолкнет других к действию.
Моей первой реакцией было бы взглянуть на методы распознавания отпечатков пальцев, которые анализируют окончания гребней (концы линий), бифуркации (соединения) и короткие гребни, петли и завитки. См. Википедию.
Это можно легко сделать в командной строке с помощью ImageMagick, и здесь есть несколько отличных методов, описанных Энтони Тиссеном. Также существуют привязки к Perl, PHP, Python, Java, C / C , если вы предпочитаете эти языки.
Итак, давайте посмотрим на окончания строк. Вы можете найти окончания строк следующим образом:
convert dendrite.png -threshold 50% -morphology HMT LineEnds result.png
И вы можете поместить красные круги вокруг них, вот так:
И вы можете посчитать их так:
convert dendrite.png -threshold 50% -morphology HMT LineEnds -format "%[fx:mean*w*h]" info:
59
Энтони продолжает рассматривать соединения и циклы, но получает это прямо от маэстро…
Надеюсь, это поможет. Как насчет того, чтобы поделиться своей собственной техникой?