Shape matching by part alignment using extended chordal axis transform

作者: Z. Yasseen , A. Verroust-Blondet , A. Nasri

DOI: 10.1016/J.PATCOG.2016.03.022

关键词: Salience (neuroscience)Artificial intelligenceFeature vectorComputer visionSkeletonizationTopological skeletonDistance measuresSegmentationSilhouetteMathematicsShape analysis (digital geometry)

摘要: One of the main challenges in shape matching is overcoming intra-class variation where objects that are conceptually similar have significant geometric dissimilarity. The key to a solution around this problem incorporating structure object descriptor which can be described by connectivity graph customarily extracted from its skeleton. In slightly different perspective, may also viewed as arrangement protruding parts along boundary. This does not only convey part's ordering anti clockwise direction, but these on levels detail. paper, we propose method estimates distance between two conducting part-to-part analysis their visual parts. We start skeleton-based segmentation inspired Chordal Axis Transform. Then, extract segments represent silhouette varied Each one feature vector. A thus vectors addition angular and linear proximities each other. Using dynamic programming, our algorithm finds minimal cost correspondence Our experimental evaluations validate proposition part allows conceptual precisely dissimilar shapes. HighlightsNew concepts employed skeletonization 2D shapes.Experimentally weighing properties salience measure.Shape retrieval measures rather than boundary points.A new approach alignment based correspondence.

参考文章(45)
Jun Xie, Pheng-Ann Heng, Mubarak Shah, Shape matching and modeling using skeletal context Pattern Recognition. ,vol. 41, pp. 1756- 1767 ,(2008) , 10.1016/J.PATCOG.2007.11.005
H. Sundar, D. Silver, N. Gagvani, S. Dickinson, Skeleton based shape matching and retrieval 2003 Shape Modeling International.. pp. 130- 139 ,(2003) , 10.1109/SMI.2003.1199609
Arnaud Delorme, Ghislaine Richard, Michele Fabre-Thorpe, None, Key visual features for rapid categorization of animals in natural scenes. Frontiers in Psychology. ,vol. 1, pp. 21- 21 ,(2010) , 10.3389/FPSYG.2010.00021
K.B. Sun, B.J. Super, Classification of contour shapes using class segment sets computer vision and pattern recognition. ,vol. 2, pp. 727- 733 ,(2005) , 10.1109/CVPR.2005.98
C. Aslan, A. Erdem, E. Erdem, S. Tari, Disconnected Skeleton: Shape at Its Absolute Scale IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. 30, pp. 2188- 2203 ,(2008) , 10.1109/TPAMI.2007.70842
Aykut Erdem, Sibel Tari, A similarity-based approach for shape classification using Aslan skeletons Pattern Recognition Letters. ,vol. 31, pp. 2024- 2032 ,(2010) , 10.1016/J.PATREC.2010.06.003
Oliver van Kaick, Hao Zhang, Ghassan Hamarneh, Daniel Cohen-Or, A Survey on Shape Correspondence Computer Graphics Forum. ,vol. 30, pp. 1681- 1707 ,(2011) , 10.1111/J.1467-8659.2011.01884.X
Johan Wagemans, None, The Oxford handbook of perceptual organization Oxford University Press. ,(2015) , 10.1093/OXFORDHB/9780199686858.001.0001
Cong Lin, Chi-Man Pun, Shape Classification Using Hybrid Regional and Global Descriptor International Journal of Machine Learning and Computing. ,vol. 4, pp. 68- 72 ,(2014) , 10.7763/IJMLC.2014.V4.388