mrgloom 242 Жалоба Опубликовано December 16, 2011 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/ 1 Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах
Nuzhny 243 Жалоба Опубликовано December 16, 2011 Вторая ссылка - корреляцию контуров считают. Вроде, там нет Фурье-дескрипторов... Или есть? Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах
mrgloom 242 Жалоба Опубликовано December 16, 2011 не уверен,но 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 Жалоба Опубликовано December 16, 2011 а нет ошибся. 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 Жалоба Опубликовано December 16, 2011 кстати про фурье дескрипторы кода что то не густо. не считая матлаба и http://muscicapa.blogspot.com/2011/02/crunching-elephants.html как они считаются например из кода фримена еще понятно, а как они сравниваются? или просто сравниваются вектора длины Nх4 у двух контуров по какой либо метрике? тут как то надо еще сопоставить начальные точки.(хотя тут наверно можно сделать опять же как корреляцию векторов) Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах
mrgloom 242 Жалоба Опубликовано March 28, 2012 http://www.bmva.org/bmvc/1993/bmvc-93-043.pdf нашел интересный метод pairwise geometric histogram или просто Geometric Histograms. что ценно умеет находить перекрывающиеся фигуры, единственное что информации по этому методу маловато. Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах
mrgloom 242 Жалоба Опубликовано May 30, 2012 http://www.matthiasmueller.info/demos/index.htm внимание стоит обратить на Meshfree Deformations Based On Shape Matching есть сорцы. 1 Поделиться сообщением Ссылка на сообщение Поделиться на других сайтах