shape matching (проэкты, сорцы и алгоритмы)

[mrgloom 242]

Shape context - source+exe

непонятно как работает матчинг,какие то области соответствия которые не выделяются нормально рамкой.

http://www.cs.sjsu.edu/faculty/pollett/masters/Semesters/Spring05/wallun/index.shtml?Del3.html#top

Матчинг через фурье дескрипторы. - source+exe

работает, но есть свои ограничения

http://www.codeproject.com/KB/graphics/ContourAnalysis.aspx

Hausdorff Distance

PCA - Principal Components Analysis

Shape Context

source+exe

работает, но есть ограничения.

http://code.google.com/p/shape-matching/

[Nuzhny 243]

Вторая ссылка - корреляцию контуров считают. Вроде, там нет Фурье-дескрипторов... Или есть?

[mrgloom 242]

не уверен,но

It is common to all Fourier-based shape descriptors

that the boundary line of a two-dimensional object is

presented using some one-dimensional function f(k),

i.e. the shape signature. One of the simplest ways to

obtain a shape signature is to combine the coordinates

(xk, yk) of the boundary points k = 0, ...,N − 1 to a

complex number, i.e. f(k) = xk + j yk. However, this

shape signature has to be periodic in order to be used for

the 1D discrete Fourier transform.

т.е. как бы это просто представление контура.

[mrgloom 242]

а нет ошибся.

The DFT of a shape signature f(k) consisting

of N samples is Fn

where Fn are the transform coefficients of f(k) and

known as Fourier descriptors.

[mrgloom 242]

кстати про фурье дескрипторы кода что то не густо.

не считая матлаба и http://muscicapa.blogspot.com/2011/02/crunching-elephants.html

как они считаются например из кода фримена еще понятно, а как они сравниваются?

или просто сравниваются вектора длины Nх4 у двух контуров по какой либо метрике? тут как то надо еще сопоставить начальные точки.(хотя тут наверно можно сделать опять же как корреляцию векторов)

[mrgloom 242]

http://www.bmva.org/bmvc/1993/bmvc-93-043.pdf

нашел интересный метод pairwise geometric histogram или просто Geometric Histograms.

что ценно умеет находить перекрывающиеся фигуры, единственное что информации по этому методу маловато.

[mrgloom 242]

http://www.matthiasmueller.info/demos/index.htm

внимание стоит обратить на Meshfree Deformations Based On Shape Matching есть сорцы.