Construction of level of details in garment image skeleton

Purpose – Skeleton plays an important role in representing the essential feature of garment in image. General skeleton extraction methods often yield many short skeletal branches. Though short branches reflect the geometric details of the garment, they are obstacles in extracting the essential features. The purpose of this paper is to provide an approach to hierarchically remove them to reveal the level of details (LOD) of the skeleton, thus both the essential skeleton and the geometric skeletal branches can be definitely extracted and separated. Design/methodology/approach – First, the initial garment image skeleton is extracted and smoothed. Then, the hierarchically removing mechanism is established on scoring the importance of each skeletal branch by an altered PageRank method and computing the symmetry among skeletal branches. Findings – Experimental examples show that this method can extract and separate garment essential skeleton as well as geometric skeletal branches hierarchically. Garments in sam...

[1]  Christian Rössl,et al.  Laplacian surface editing , 2004, SGP '04.

[2]  Andrew W. Fitzgibbon,et al.  Real-time human pose recognition in parts from single depth images , 2011, CVPR 2011.

[3]  Tong-Yee Lee,et al.  Skeleton extraction by mesh contraction , 2008, SIGGRAPH 2008.

[4]  Andrea Censi,et al.  An ICP variant using a point-to-line metric , 2008, 2008 IEEE International Conference on Robotics and Automation.

[5]  Calvin R. Maurer,et al.  A Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Patrick Shen-Pei Wang,et al.  A parallel thinning algorithm with two-subiteration that generates one-pixel-wide skeletons , 1996, Proceedings of 13th International Conference on Pattern Recognition.

[7]  Wayne Niblack,et al.  Generating skeletons and centerlines from the distance transform , 1992, CVGIP Graph. Model. Image Process..

[8]  Jonathan Richard Shewchuk,et al.  Delaunay refinement algorithms for triangular mesh generation , 2002, Comput. Geom..

[9]  Tamal K. Dey,et al.  Defining and computing curve-skeletons with medial geodesic function , 2006, SGP '06.

[10]  Jean-Michel Morel,et al.  ASIFT: A New Framework for Fully Affine Invariant Image Comparison , 2009, SIAM J. Imaging Sci..

[11]  Yanxi Liu,et al.  Performance evaluation of state-of-the-art discrete symmetry detection algorithms , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Ching Y. Suen,et al.  Thinning Methodologies - A Comprehensive Survey , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Ju Jia Zou,et al.  Triangle refinement in a constrained Delaunay triangulation skeleton , 2007, Pattern Recognit..

[14]  Jairo Rocha.  Perceptually stable regions for arbitrary polygons , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[15]  Amy Nicole Langville,et al.  Google's PageRank and beyond - the science of search engine rankings , 2006 .

[16]  Maks Ovsjanikov,et al.  Detection of Mirror-Symmetric Image Patches , 2013, 2013 IEEE Conference on Computer Vision and Pattern Recognition Workshops.

[17]  Pablo Fernández,et al.  Google’s pagerank and beyond: The science of search engine rankings , 2008 .

[18]  Jan-Olof Eklundh,et al.  Detecting Symmetry and Symmetric Constellations of Features , 2006, ECCV.

[19]  Toby Sharp,et al.  Real-time human pose recognition in parts from single depth images , 2011, CVPR.

[20]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[21]  I. Jolliffe.  Principal Component Analysis , 2005 .

[22]  Yuan Yan Tang,et al.  Skeletonization of Ribbon-Like Shapes Based on a New Wavelet Function , 2003, IEEE Trans. Pattern Anal. Mach. Intell..

[23]  Bülent Sankur,et al.  Survey over image thresholding techniques and quantitative performance evaluation , 2004, J. Electronic Imaging.

[24]  Yuanzhen Wang,et al.  Identification of unreliable segments to improve skeletonization of handwriting images , 2011, Pattern Analysis and Applications.

[25]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[26]  Yong Deng,et al.  A new Hausdorff distance for image matching , 2005, Pattern Recognit. Lett..

[27]  Deborah Silver,et al.  Curve-Skeleton Properties, Applications, and Algorithms , 2007, IEEE Transactions on Visualization and Computer Graphics.

[28]  Tong-Yee Lee,et al.  Curve-Skeleton Extraction Using Iterative Least Squares Optimization , 2008, IEEE Transactions on Visualization and Computer Graphics.

[29]  Hong Yan,et al.  Shape skeletonization by identifying discrete local symmetries , 2001, Pattern Recognit..

[30]  W. F. Chen,et al.  Ribbon-like skeletonization based on contour reconstrction on intersection regions , 2009, 2009 IEEE International Conference on Systems, Man and Cybernetics.