Segmentation of multiple salient closed contours from real images

S. Mahamud, L.R. Williams, K.K. Thornber, Kanglin Xu
2003 IEEE Transactions on Pattern Analysis and Machine Intelligence  
Using a saliency measure based on the global property of contour closure, we have developed a method that reliably segments out salient contours bounding unknown objects from real edge images. The measure incorporates the Gestalt principles of proximity and smooth continuity that previous methods have exploited. Unlike previous methods, we incorporate contour closure by finding the eigenvector with largest positive real eigenvalue of a matrix defining a stochastic process which models the
more » ... ch models the distribution of contours passing through edges in the scene. The segmentation algorithm utilizes the saliency measure to identify multiple closed contours by finding stronglyconnected components on an induced graph. The determination of strongly-connected components is a direct consequence of the property of closure. We report for the first time, results on large real images for which segmentation takes an average of about ¢ ¡ secs per object on a general-purpose workstation. The segmentation is made efficient for such large images by exploiting the inherent symmetry in the task.
doi:10.1109/tpami.2003.1190570 fatcat:orjyd3qssvaxrgmitvv4e5hw2m