компьютерное зрение: извлечение информации о фигуре по контуру (например, заостренный, округлый ...) - PullRequest
6 голосов
/ 27 октября 2009

С учетом 2D контура фигуры в виде линий и вершин, как я могу извлечь из этого информацию? Как: заостренный, круглый, прямой. Сходство формы с заданной формой.

Код не нужен, меня больше интересует концепции и названия методов, связанных с вести мой поиск ....

Заранее спасибо.

Ответы [ 3 ]

10 голосов
/ 27 октября 2009

Изображения моментов

Одним из подходов является вычисление центральных моментов первого и второго порядка формы, описываемой 2D-контуром. Используя эти значения, можно рассчитать удлинение объекта.

Моменты центрального изображения можно объединить с семью моментами Ху, которые инвариантны к изменению масштаба, вращения и перемещения (т. Е. Они очень хороши для базового распознавания формы). (Подробнее о моментах изображения здесь ).

Безразмерное соотношение периметра и площади

Другой подход заключается в расчете длины периметра (p) и размера вписанной области (a). Используя эти два значения, можно рассчитать следующее соотношение:

коэффициент = р ^ 2 / (4 * пи * а)

Чем ближе это отношение к единице, тем больше напоминает круг описанная форма.

Другие методы

0 голосов
/ 31 октября 2009

То, что вы, возможно, ищете, часто называют Blob или Connectivity Analysi s, которое, я считаю, было впервые разработано в SRI (Стэнфордский исследовательский институт). Моменты изображения являются одним из компонентов этой области.

0 голосов
/ 31 октября 2009

Другим методом классификации формы контура является топологический подход, основанный на «функции размера», который может быть полезен для глобального распознавания формы, но не для извлечения «локальных» функций, таких как заостренный / круглый / прямой. http://en.wikipedia.org/wiki/Size_function В основном разделение контура по параметризованной линии и подсчет количества подключенных компонентов в зависимости от параметра. http://www.ingre.unimo.it/staff/landi/articoli/patrec.pdf

...