Contour Grouping Algorithm Based on Laplacian Eigenmap with Adaptive Scale

YIN Hui,LUO Siwei,HUANG Yaping,ZOU Qi
DOI: https://doi.org/10.3969/j.issn.1673-0291.2011.05.003
2011-01-01
Abstract:In this paper,contour grouping is studied under the general framework of graph embedding by clustering the grouping cues.In perceptual grouping process,local features and global features are combined and manifold learning is used to obtain grouping result by simulating the human vision.By analyzing the meaning of affinity matrix for representing the structure of data,a contour grouping algorithm based on the Laplacian Eigenmap with adaptive scale is proposed.According to the different local statistical features,the scale factor is automatically determined to compute the affinity between each pair of group-meta which represent the structure feature of grouping cues more exactly.As a result,contour grouping is implemented by clustering the group-meta cues based on the result of dimensionality reduction.The experiments show that this algorithm has the good adaptability for local statistical discrepancy and shows the higher efficiency than the normal method of graph segment,especially for partially occluded object.
What problem does this paper attempt to address?