Shape Recognition Based on Fuzzy Shape Context
-
摘要: 利用形状上下文特征进行形状匹配的过程中,各采样点被直接二值划分至不同的直方图栅格,致使特征表达不精确,进而导致匹配结果存在偏差.本文在对数极坐标系中引入模糊隶属度函数,利用采样点分布的模糊划分结果建立直方图,生成模糊形状上下文特征,从而更精确地描述形状信息.在极坐标系下对采样点集合进行分割,提出分割匹配的方法,减少不必要的特征匹配次数.在此基础上,利用循环移位匹配方法解决形状在不同角度姿态下利用形状上下文特征匹配的问题.通过对不同数据进行仿真分析,证明本文所提出的方法能有效实现形状识别和检索.Abstract: In the process of shape matching based on shape context, each of the samples is directly classified into one bin in the histogram, which leads to the inaccurate feature representation and matching bias results. With fuzzy membership function introduced into log-polar coordinate, fuzzy shape context is constructed based on the histogram which represents the fuzzy partition on the distribution of samples, and shapes can be accurately represented by the descriptor. The sample set is divided into subsets in polar coordinates, and segment matching is proposed for shape matching with incorrect matches eliminated. On this basis, the circular shift matching is adopted for resolving the problem of shape matching in different postures. Experimental results prove that shape recognition and retrieval can be effectively achieved by using the proposed method.
-
Key words:
- Shape matching /
- shape context /
- fuzzy shape context /
- segment matching /
- circular shift matching
-
[1] Biederman I,Ju G. Surface versus edge-based determinants of visual recognition. Cognitive Psychology,1988,20(1):36-64[2] Ding Xian-Feng,Wu Hong,Zhang Hong-Jiang,Ma Song-De. Review on shapematching. Acta Automatica Sinica,2001,27(5):678-694(丁险峰,吴洪,张宏江,马颂德. 形状匹配综述. 自动化学报,2001,27(5):678-694)[3] Belongie S,Malik J,Puzicha J. Shape matching and object recognition using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence,2002,24(4):509-522[4] Amores J,Sebe N,Radeva P. Context-based object-class recognition and retrieval by generalized correlograms. IEEE Transactions on Pattern Analysis and Machine Intelligence,2007,29(10):1818-1833[5] Shi Y,Thompson P M,Zubicaray G I,Rose S E,Tu Z,Dinov I,Toga A W. Direct mapping of hippocampal surfaces with intrinsic shape context. NeuroImage,2007,37(3):792-807[6] Bai X,Yang X,Latecki L J,LiuW,Tu Z. Learning context-sensitive shape similarity by graph transduction. IEEE Transactions on Pattern Analysis and Machine Intelligence,2010,32(5):861-874[7] Bai X,Wang B,Wang X,Liu W,Tu Z. Co-transduction for shape retrieval. In:Proceedings of the 11th European Conference on Computer Vision. Heraklion,Greece:Springer,2010. 328-341[8] Mori G,Belongie S,Malik J. Efficient shape matching using shape contexts. IEEE Transactions on Pattern Analysis and Machine Intelligence,2005,27(11):1832-1837[9] Ling H,Jacobs D W. Shape classification using the inner-distance. IEEE Transactions on Pattern Analysis and Machine Intelligence,2007,29(2):286-299[10] Roman-Rangel E,Pallan C,Odobez J M,Gatica-Perez D. Analyzing ancient Maya glyph collections with contextual shape descriptors. International Journal of Computer Vision,2010,94(1):101-117[11] Daliri M R,Torre V. Robust symbolic representation for shape recognition and retrieval. Pattern Recognition,2008,41(5):1782-1798[12] Werman M,Weinshall D. Similarity and affine invariant distances between 2D point sets. IEEE Transactions on Pattern Analysis and Machine Intelligence,1995,17(8):810-814[13] Sebastian T B,Klein P N,Kimia B B. Recognition of shapes by editing their shock graphs. IEEE Transactions on Pattern Analysis and Machine Intelligence,2004,26(5):550-571[14] Latecki L J,Lakamper R,Eckhardt T. Shape descriptors for non-rigid shapes with a single closed contour. In:Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition. Hilton Head Island,USA:IEEE,2000. 424-429[15] Alajlan N,Rube I E,Kamel M S,Freeman G. Shape retrieval using triangle-area representation and dynamic space warping. Pattern Recognition,2007,40(7):1911-1920[16] Xu C,Liu J,Tang X. 2D shape matching by contour flexibility. IEEE Transactions on Pattern Analysis and Machine Intelligence,2009,31(1):180-186[17] Tu Z,Yuille A L. Shape matching and recognition-using generative models and informative features. In:Proceedings of the 8th European Conference on Computer Vision. Prague,Czech Republic:Springer,2004. 195-209[18] Mcneill G,Vijayakumar S. A probabilistic approach to robust shape matching. In:Proceedings of the IEEE International Conference on Image Processing. Atlanta,USA:IEEE,2006. 937-940[19] Attalla E,Siy P. Robust shape similarity retrieval based on contour segmentation polygonal multiresolution and elastic matching. Pattern Recognition,2005,38(12):2229-2241[20] McNeill G,Vijayakumar S. Hierarchical procrustes matching for shape retrieval. In:Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition. New York,USA:IEEE,2006. 885-894
点击查看大图
计量
- 文章访问数: 2521
- HTML全文浏览量: 68
- PDF下载量: 1207
- 被引次数: 0