Extraction of Closed Boundaries from Fragmented Edge Maps Using Shape-oriented Grouping Procedures

作者: R. Ogniewicz , T. Vehkomäki , G. Székely

DOI: 10.1007/978-3-642-49351-5_56

关键词: Computer visionEngineering drawingEdge detectionSegmentationCanny edge detectorPath (graph theory)Image (mathematics)Voronoi diagramEdge (geometry)Closing (morphology)Artificial intelligenceComputer science

摘要: Segmentation techniques which employ edge detection suffer from the fact that generated maps usually do not represent connected boundaries. However, in order to perform a segmentation of image one needs regions defined by closed contours. We present an approach segment 2D radiological images (MR and CT slices) based on Canny detector followed gap closing operation exploits geometrical characteristics Voronoi tessellation points. Thereafter, contours are extracted global path optimization dynamic programming technique.

参考文章(10)
R. Ogniewicz, M. Ilg, Voronoi skeletons: theory and applications computer vision and pattern recognition. pp. 63- 69 ,(1992) , 10.1109/CVPR.1992.223226
Max Wertheimer, Untersuchungen zur Lehre von der Gestalt, II. Psychologische Forschung. ,vol. 4, pp. 301- 350 ,(1923) , 10.1007/BF00410640
J.F. O'Callaghan, Computing the perceptual boundaries of dot patterns Computer Graphics and Image Processing. ,vol. 3, pp. 141- 162 ,(1974) , 10.1016/S0146-664X(74)80004-3
Joseph O'Rourke, Heather Booth, Richard Washington, Connect-the-dots: a new heuristic Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 39, pp. 258- 266 ,(1987) , 10.1016/S0734-189X(87)80169-X
Jayaram K. Udupa, Supun Samarasekera, William A. Barrett, Boundary detection via dynamic programming Visualization in Biomedical Computing '92. ,vol. 1808, pp. 33- 39 ,(1992) , 10.1117/12.131065
Narendra Ahuja, Mihran Tuceryan, Extraction of early perceptual structure in dot patterns: integrating region, boundary, and component gestalt Graphical Models \/graphical Models and Image Processing \/computer Vision, Graphics, and Image Processing. ,vol. 48, pp. 304- 356 ,(1989) , 10.1016/0734-189X(89)90146-1
A. Sha'asua, S. Ullman, Structural Saliency: The Detection Of Globally Salient Structures using A Locally Connected Network international conference on computer vision. pp. 321- 327 ,(1988) , 10.1109/CCV.1988.590008
Godfried T. Toussaint, PATTERN RECOGNITION AND GEOMETRICAL COMPLEXITY. Unknown conference. ,(1980)
M. Wertheimer, Principles of perceptual organization Van Nostrand. ,(1958)
H. Blum, A transformation for extracting new descriptors of shape Models for the preception of speech and visual form. ,(1967)