Image matching based on contour is an important issue in computer vision, but now there is no mature algorithm that can solve the problems of partial contour matching and deformation caused by non-similar transformation and non-rigid transformation.According to the conclusions that partial contour structure has relative stability and a good description need to merge the contour's local and global information, a local scale description method is proposed which is scale, rotation invariant, deformation tolerant and initial point independence.On this basis, a contour matching algorithm is proposed based on improved DTW.Experimental results show that the proposed method can realize the partial matching between open contour and open contour as well as closed contour.Its matching precision is 92% on average, and improves 30% compared with HD method, improves 26% compared with traditional DTW.
[1] 曹传东, 徐贵力, 陈欣等.基于力场转换理论的图像粗大边缘检测方法[J].航空学报, 2011, 32(5):891-899. Cao C D, Xu G L, Chen X, et al.Image edge detection algorithm based on force field transformation[J].Acta Aeronoutica et Astronautica Sinica, 2011, 32(5):891-899.(in Chinese)
[2] Xin Shu, Xiaojun Wu.A novel contour descriptor for 2D shape matching and its application to image retrieval[J].Image and Vision Computing, 2011, (29):286-294.
[3] Tu Z W, Yuille A.Shape matching and recognition:using generative models and informative features[A].Proceedings of the 8th European Conference on Computer Vision (ECCV)[C].Prague, Czech Republic:Springer, 2004.195-209.
[4] Tu Z W, Zheng S F, Yuille A.Shape matching and registration by data-driven EM[J].Computer Vision and Image Understanding, 2008, 109(3):290-304.
[5] Felzenszwalb P F, Schwartz J D.Hierarchical matching of deformable shapes[A].Proceedings of the 2007 IEEE Conference on Computer Vision and Pattern Recognition (CVPR)[C].Minneapolis, MN, USA:IEEE, 2007.1-8.
[6] Bartolini I, Ciaccia P, Patella M.Warp:accurate retrieval of shapes using phase of Fourier descriptors and time warping distance[J].IEEE Transactions on Pattern Analysis and Machine Intelligence, 2005, 27(1):142-147.
[7] 牛庆肖, 张桦, 徐光平, 薛彦兵.基于链码和快速傅里叶变换的轮廓描绘方法[J].光电子激光, 2011, 22(12):1857-1861. Niu Q X, Zhang H, Xu G P, et al.A contour description method based on chain and fast Fourier transform[J].Journal of Optoelectronics Laser, 2011, 22(12):1857-1861.(in Chinese)
[8] Chui H, Rangarajan A.A new point matching algorithm for non-rigid point matching[A].IEEE International Conference on Computer Vision and Pattern Recognition[C].USA:IEEE, 2000.44-51.
[9] Chui H, Rangarajan A.A new point matching algorithm for non-rigid registration[J].Computer Vision and Image Understanding, 2003, 89(2):114-141.
[10] Besl P J, Mckay N D.A method for registration of 3-D shapes[J].IEEE Transactions on Pattern Analysis and Machine Intelligence, 1992, 14(4):239-256.
[11] Van K O, Hamarneh G, Zhang H, et al.Contour correspondence via ant colony optimization[A].Proceedings of the 15th Pacific Conference on Computer Graphics and Applications[C].USA:IEEE, 2007.271-280.
[12] Liu L, Wang G, Zhang B, et al.Perceptually based approach for planar shape morphing[A].Proceedings of the 12th Pacific Conference on Computer Graphics and Applications[C].USA:IEEE, 2004.111-120.
[13] Damien Michel, Iasonas Oikonomidis, Antonis Argyros.Scale invariant and deformation tolerant partial shape matching[J].Image and Vision Computing, 2011, 29:459-469.
[14] 高晶, 孙继银, 刘婧.基于邻域灰度信息的Hausdorff距离图像匹配方法[J].计算机应用, 2011, 31(3):741-744. Gao J, Sun J Y, Liu J.Image matching method based on normalized grayscale variance Hausdorf distance[J].Journal of Computer Applications, 2011, 31(3):741-744.(in Chinese)
[15] 陈青, 刘金平, 唐朝晖, 李建奇, 吴敏.基于分数阶微分的图像边缘细节检测与提取[J].电子学报, 2013, 41(10):1873-1880. Chen Qing, Liu JinPing, , Tang ZhaoHui, Li JianQi, Wu Min.Detection and extraction of image edge curves and detailed features using fractional differentiation[J].Acta Electronica Sinica, 2013 41(10):1873-1880.(in Chinese)
[16] Grigorescu C, Petkov N, Westenberg M A.Contour detection based on nonclassical receptive field inhibition[J].IEEE Transactions on Image Processing, 2003, 12(7):729-739.
2016, Vol. 44 
