A topdown algorithm for computation of level line trees

IEEE Transactions on Image Processing

Volumn 16, Issue 8, 2007, Pages 2107-2116

  Song, Yuqing ^a  

^a UNIVERSITY OF MICHIGAN DEARBORN   (United States)

Author keywords

Contour tree; Image representation; Level line tree; Level set; Monotonic line tree

Indexed keywords

ALGORITHMS; TREES (MATHEMATICS);

CONTOUR TREE; LEVEL LINE TREE; LEVEL SET; MONOTONIC LINE TREE;

IMAGE PROCESSING;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; AUTOMATED PATTERN RECOGNITION; COMPUTER ASSISTED DIAGNOSIS; IMAGE ENHANCEMENT; INFORMATION RETRIEVAL; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; INFORMATION STORAGE AND RETRIEVAL; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY;

EID: 34547764213     PISSN: 10577149     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIP.2007.899616     Document Type: Article

References (25)

1. R. L. Boyell and H. Ruston, "Hybrid techniques for real-time radar simulation," in Proc. IEEE Fall Joint Computer Conf., Nov. 1963, pp. 445-458.
2. H. Freeman and S. P. Morse, "On searching a contour map for a given terrain elevation profile," in J. Franklin Inst., 1967, vol. 248, no. 1, pp. 1-25.
3. M. van Kreveld, R. van Oostrum, C. Bajaj, V. Pascucci, and D. Schikore, "Contour trees and small seed sets for iso-surface traversal," in Proc. 13th ACM Symp. Computational Geometry, 1997, pp. 212-220.
4. S. P. Tarasov and M. N. Vyalyi, "Construction of contour trees in 3-D in O(n log n) steps," in Proc. 14th Annu. ACM Symp. Computational Geometry, 1998, pp. 68-75.
5. H. Carr, J. Snoeyink, and U. Axen, "Computing contour trees in all dimensions," Comput. Geom.: Theory Appl., vol. 24, no. 2, pp. 75-94, 2003.
6. Y.-J. Chiang, T. Lenz, X. Lu, and G. Rote, "Simple and optimal output-sensitive construction of contour trees using monotone paths," Comput. Geom.: Theory Appl., vol. 30, no. 2, pp. 165-195, Feb. 2005.
7. X. Liu and J. R. Ramirez, "Automated vectorization and labeling of very large hypsographic map images using a contour graph," Survey. Land Inf. Syst., vol. 57, no. 1, pp. 5-10, 1997.
8. M. J. Turner and N. E. Wiseman, "Efficient lossless image contour coding," in Proc. Computer Graphics Forum, Eurographics Assoc., 1996, vol. 15, no. 2, pp. 107-118.
9. Y. Livnat, H.-W. Shen, and C. R. Johnson, "A near optimal isosurface extraction algorithm using the span space," IEEE Trans. Vis. Comput. Graph., vol. 2, no. 1, pp. 73-84, Jan. 1996.
10. P. Cignoni, C. Montani, E. Puppo, and R. Scopigno, "Multiresolution representation and visualization of volume data," IEEE Trans. Vis. Comput. Graph., vol. 3, no. 4, pp. 352-369, Apr. 1997.
11. J. Milnor, Morse Theory. Princeton, NJ: Princeton Univ. Press, 1963.
12. P. Monasse and F. Guichard, "Fast computation of a contrast-invariant image representation," IEEE Trans. Image Process., vol. 9, no. 5, pp. 860-872, May 2000.
13. P. Monasse, "Morphological representation of digital images and application of registration" Ph.D. Dissertation, Univ. Paris-Dauphine, Paris, France, 2000 [Online]. Available: http://pascal.monasse.free.fr/PhD/these_download.html, URL
14. C. Ballester, V. Caselles, and P. Monasse, "The tree of shapes of an image," ESAIM: Control, Optim., Calculus Var., vol. 9, pp. 1-18, 2003.
15. H. E. A. El Munim and A. A. Farag, "A shape-based segmentation approach: An improved technique using level sets," in Proc. Int. Conf. Computer Vision, 2005, vol. II, pp. 930-935.
16. T. Brox, A. Bruhn, and J. Weickert, "Variational motion segmentation with level sets," presented at the 9th Eur. Conf. Computer Vision, Graz, Austria, May 2006.
17. Y. Song and A. Zhang, "Analyzing scenery images by monotonic tree," J. ACM Multimedia Syst., vol. 8, no. 6, pp. 495-511, Apr. 2003.
18. Y. Song, W. Wang, and A. Zhang, "Automatic annotation and retrieval of images," World Wide Web: Internet Web Inf. Syst., vol. 6, pp. 209-231, 2003.
19. Y. Song and A. Zhang, "Locating image background by monotonic tree," presented at the Int. Conf. Computer Vision, Pattern Recognition, Image Processing, 6th Joint Conf. Information Sciences, Durham, NC, Mar. 8-14, 2002.
20. Y. Song and A. Zhang, "Monotonic tree," presented at the 10th Int. Conf. Discrete Geometry for Computer Imagery, Bordeaux, France, Apr. 3-5, 2002.
21. Y. Song, "Monotonic tree and its application to multimedia information retrieval" Ph.D. dissertation, Dept. Comput. Sci. Eng., State Univ. New York, Buffalo, 2002 [Online]. Available: http://www.cse.buffalo.edu/tech-reports/2002-12.ps, URL
22. T. Pavlidis, Structural Pattern Recognition. New York: Springer Verlag, 1977.
23. G. T. Herman, Geometry of Digital Spaces. Boston, MA: Birkhauser, 1998.
24. V. Caselles and P. Monasse, "Grain filters," in J. Math. Imag. Vis. 2002, vol. 17, no. 3, pp. 249-270.
25. P. Monasse and F. Guichard, "Scale-space from a level lines tree," Lecture Notes Comput. Sci., vol. 1682, pp. 175-186, 1999.