Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Topological model for two-dimensional image representation: definition and optimal extraction algorithm
Damiand G., Bertrand Y., Fiorio C. Computer Vision and Image Understanding93 (2):111-154,2004.Type:Article
Date Reviewed: Jun 2 2004

The paper offers readers information that is quite relevant to the improvement of image segmentation algorithms. A two-dimensional topological map is obtained by means of new algorithm constructions, based on local configurations called precodes. The extraction algorithm approach is said to be optimal.

The paper focuses on an interesting application of image processing, where a labeled image is processed in order to obtain a model for image representation. The authors are conducting innovative research, based on topological maps and the way they can be used to propose new segmentation algorithms, as well as to enhance existing techniques.

The authors claim that, even though Domenger and Braquelaire’s topological map [1], Fiorio’s topological graph of frontier (TGF) [2], and their proposed solution, based on combinatorial maps, have the same topological representation, the precode-based algorithm they present in this paper yields more efficient computations, despite similar memory usage. The authors’ experiments and analysis would have been improved if they had provided additional information about their algorithm implementations in terms of time complexity. A Web address containing more examples, for comparison with two-dimension labeled images, would also be valuable.

Since the authors agree that the topological map is a good model for image processing, it is not clear why they did not consider including an example (namely, a segmentation algorithm) that works on such a map. It would be valuable to see how the authors plan to define a complete image analysis software based on the topological map. For those interested in contour-based segmentation, this paper is worth reading.

Reviewer:  Marcos d'Ornellas Review #: CR129692 (0412-1542)
1) Domenger, J.-P.; Braquelaire, J.-P. Representation of segmented images with discrete geometric maps. Image Vision Computing 17, 10(1999), 715–735.
2) Fiorio, C. A topologically consistent representation for image analysis: the frontiers topological graph. Lecture Notes in Computer Science 1176, (1996), 151–162.
Bookmark and Share
 
Multidimensional (I.4.10 ... )
 
 
Computer Vision (I.5.4 ... )
 
 
Geometric (I.5.1 ... )
 
 
Modeling Methodologies (I.6.5 ... )
 
 
Applications (I.5.4 )
 
 
Model Development (I.6.5 )
 
  more  
Would you recommend this review?
yes
no
Other reviews under "Multidimensional": Date
Content driven dimensionality reduction at block level in the design of an efficient classifier for spatial multi spectral images
Rangarajan L., Nagabhushan P. Pattern Recognition Letters 25(16): 1833-1844, 2004. Type: Article
Jul 5 2005
Constructing 3D City Models by Merging Aerial and Ground Views
Früh C., Zakhor A. IEEE Computer Graphics and Applications 23(6): 52-61, 2003. Type: Article
Aug 23 2004
Axiomatic digital topology
Kovalevsky V. Journal of Mathematical Imaging and Vision 26(1-2): 41-58, 2006. Type: Article
Feb 20 2007
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy