|
|
|
|
RI | Publications | Segmentation of Multiple Salient Closed Contours from Real Images
|
|
Text only version of this site
Segmentation of Multiple Salient Closed Contours from Real Images
S. Mahamud, L.R. Williams, K.K. Thornber, and K. Xu
IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 25, No. 4, April, 2003.
Jump to: Download | Abstract | Notes | Text Reference | BibTeX Reference
| Download [Help] |
Adobe portable document format (pdf) [1852 KB]
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.
| Abstract |
Using a saliency measure based on the global property of contour closure, we have developed a segmentation method which identifies smooth closed contours bounding objects of unknown shape in real images. The saliency measure incorporates the Gestalt principles of proximity and good continuity that previous methods have also exploited. Unlike previous methods, we incorporate contour closure by finding the eigenvector with the largest positive real eigenvalue of a transition matrix for a Markov process where edges from the image serve as states. Element (i, j) of the transition matrix is the conditional probability that a contour which contains edge j will also contain edge i. In this paper, we show how the saliency measure, defined for individual edges, can be used to derive a saliency relation, defined for pairs of edges, and further show that strongly-connected components of the graph representing the saliency relation correspond to smooth closed contours in the image. Finally, we report for the first time, results on large real images for which segmentation takes an average of about 10 seconds per object on a general-purpose workstation.
| Notes |
Associated center: VASC
Associated project: 2D Recognition
| Text Reference |
S. Mahamud, L.R. Williams, K.K. Thornber, and K. Xu, "Segmentation of Multiple Salient Closed Contours from Real Images," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 25, No. 4, April, 2003.
| BibTeX Reference |
@article{Mahamud_2003_4707,
author = "Shyjan Mahamud and Lance R. Williams and Karvel K. Thornber and Kanglin Xu",
title = "Segmentation of Multiple Salient Closed Contours from Real Images",
journal = "IEEE Trans. on Pattern Analysis and Machine Intelligence",
month = "April",
year = "2003",
volume = "25",
number = "4"
}