Deriving Topological Representations from Edge Images
In order to guarantee consistent descriptions of image structure, it is desirable to base such descriptions on topological principles. Thus, we want to be able to derive topological representations from segmented images. This paper discusses two methods to achieve this goal by means of the recently introduced XPMaps. First, it improves an existing algorithm that derives topological representations from region images and crack edges, and second, it presents a new algorithm that can be applied to standard 8-connected edge images.
KeywordsRegion Image Crack Edge Edge Image Edge Pixel Topological Representation
Unable to display preview. Download preview PDF.
- M. Couprie, G. Bertrand: “Topological Grayscale Watershed Transformation”, in: Proc. of SPIE Vision Geometry V, SPIE vol. 3168, pp. 136–146, 1997Google Scholar
- U. Köthe: “Generische Programmierung für die Bildverarbeitung”, PhD thesis, Computer Science Department, University of Hamburg, 2000Google Scholar
- U. Köthe: “XPMaps and Topological Segmentation-a Unified Approach to Finite Topologies in the Plane”, in: A. Braquelaire, J.-O. Lachaud, A. Vialard (eds.): Proc. of 10th Intl. Conf. Discrete Geometry for Computer Imagery (DGCI 2002), Lecture Notes in Computer Science 2310, pp. 22–33, Berlin: Springer, 2002; longer version appeared as: Univ. Hamburg, Dept. of Informatics Technical Report FBI-HH-M-308/0, 2001Google Scholar
- Rothwell, J. Mundy, W. Hoffman, V.-D. Nguyen: “Driving Vision By Topology”, in: IEEE Intl. Symposium on Computer Vision, pp. 395–400, 1995Google Scholar
- M. Sonka, V. Hlavac, R. Boyle: “Image processing, Analysis, and Machine Vision”, Brooks/Cole Publishing Comp., 1998Google Scholar
- S. Winter: “Topological Relations between Discrete Regions”, in: M. Egenhofer, J. Herring (eds.): Advances in Spatial Databases, pp. 310–327, Lecture Notes in Computer Science vol. 951, Berlin: Springer, 1995Google Scholar