Morse description and geometric encoding of digital elevation maps

IEEE Transactions on Image Processing

Volumn 13, Issue 9, 2004, Pages 1245-1262

  Solé, Andrés ^a   Caselles, Vicent ^a   Sapiro, Guillermo ^b   Arandiga, Francisco ^c  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b University of Minnesota   (United States)

^c UNIVERSITY OF VALENCIA   (Spain)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; CODING ERRORS; COMPUTATIONAL GEOMETRY; DATA STRUCTURES; DECODING; IMAGE CODING; IMAGE COMPRESSION; INTERPOLATION; LAPLACE TRANSFORMS; MAPS; MATHEMATICAL MODELS; THREE DIMENSIONAL COMPUTER GRAPHICS;

DIGITAL ELEVATION MAPS; DRAINAGE STRUCTURE; GEOMETRIC ENCODING; GEOMETRIC SAMPLING; INTERPOLATION ALGORITHMS; MORSE STRUCTURE;

IMAGING TECHNIQUES;

ALGORITHM; ARTICLE; AUTOMATED PATTERN RECOGNITION; COMPARATIVE STUDY; COMPUTER ASSISTED DIAGNOSIS; COMPUTER SIMULATION; EVALUATION; IMAGE ENHANCEMENT; INFORMATION PROCESSING; MATHEMATICAL COMPUTING; METHODOLOGY; REPRODUCIBILITY; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING; THREE DIMENSIONAL IMAGING; VALIDATION STUDY;

ALGORITHMS; COMPUTER SIMULATION; DATA COMPRESSION; IMAGE ENHANCEMENT; IMAGE INTERPRETATION, COMPUTER-ASSISTED; IMAGING, THREE-DIMENSIONAL; NUMERICAL ANALYSIS, COMPUTER-ASSISTED; PATTERN RECOGNITION, AUTOMATED; REPRODUCIBILITY OF RESULTS; SENSITIVITY AND SPECIFICITY; SIGNAL PROCESSING, COMPUTER-ASSISTED;

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

References (59)

1. A. Said and W. A. Pearlrman, "An image multiresolution representation for lossless and lossy compression," IEEE Trans. Image Processing, vol. 5, pp. 1303-1310, Sept. 1996.
2. M. J. Weinberger, G. Seroussi, and G. Sapiro, "LOCO-I: a low complexity, context-based, lossless image compression algorithm," in Proc. IEEE Data Compression Conf., Snowbird, UT, Apr. 1996.
3. M. J. Weinberger, G. Seroussi, and G. Sapiro, "From LOCO-I to the JPEG-LS standard," in Proc. Int. Conf. Image Processing, vol. 4, 1999, pp. 68-72.
4. S. D. Rane and G. Sapiro, "Evaluation of JPEG-LS, the new lossless and controlled-lossy still image compression standard, for compression of high-resolution elevation data," IEEE Trans. Geosci. Remote Sensing, vol. 39, pp. 2298-2306, Oct. 2001.
5. D. Taubman and M. Marcellin, Jpeg2000: Image Compression Fundamentals, Standards, and Practice. Amsterdam, The Netherlands: Kluwer, 2001.
6. M. D. Adams. (2000). Jasper project home page. [Online]. Available: http://www.ece.ubc.ca/mdadams/jasper
7. M. D. Adams, (2001, Sept.). The Jpeg-2000 still image compression standard. [Online]. Available: http://ece.ubc.ca/mdadams
8. C. Ballester and V. Caselles, "The m-components of level sets of continuous functions in wbv," Pub. Mater., vol. 45, pp. 477-527, 2001.
9. C. Ballester, V. Caselles, and P. Monasse, "The tree of shapes of an image," ESAIM: Contr., Optim., Calculus of Variations, vol. 9, pp. 1-18, 2003.
10. P. J. Besl and R. C. Jain, "Segmentation through symbolic surface descriptions," CVPR, May 1986.
11. S. Biasotti, B. Falcidieno, and M. Spagnuolo, "Extended reeb graphs for surface understanding and classification," Proc. 9th Int. Conf. DGCI, pp. 185-197, Dec. 13-15, 2000.
12. S. Biasotti, M. Mortara, and M. Spagnuolo, "Surface compression and reconstruction using reeb graphs and shape analysis," in Proc. Spring Conf. Computer Graphics, Bratislava, May 3-6, 2000, pp. 175-184.
13. C. Bajaj, V. Pascucci, and D. R. Schikore, "The contour spectrum," in Proc. Vis., 1997, pp. 167-173.
14. C. Bajaj, V. Pascucci, and D. R. Schikore, "Fast isocontouring for improved interactivity," in Proc. IEEE Symp. Volume Visualization, San Francisco, CA, Oct. 7-8, 1996, pp. 39-46.
15. V. Caselles, B. Coll, and J. M. Morel, "Topographic maps and local contrast changes in natural images," Int. J. Comput. Vis., vol. 33, no. 1, pp. 5-27, 1999.
16. J. L. Cox and D. B. Karron, Digital Morse theory with suggested applications, http://www.casi.net, 1998.
17. W. R. Franklin and A. Said, "Lossy compression of elevation data," in Proc. 7th Int. Symp. Spatial Data Handling, 1996.
18. G. Gallo, I. Perfilieva, M. Spagnuolo, and S. Spinello, "Geographical data analysis via mountain functions," Int. J. Intell. Syst., vol. 14, pp. 359-373, 1999.
19. R. Haralick, L. Winston, and T. Laffey, "The topographic primal sketch," Int. J. Rob. Res., vol. 2, 1983.
20. I. S. Kweon and T. Kanade, "Extracting topograpic terrain features from elevation maps," CVGIP: Image Understanding, vol. 59, no. 2, pp. 171-182, 1994.
21. M. van Kreveld, R. va Oostrum, C. Bajaj, V. Pascucci, and D. Schikore, "Contour trees and small seed sets for isosurface traversal," in Proc. 13th ACM Symp. Computational Geometry, 1997, pp. 212-220.
22. J. L. Lisani, "Comparaison automatique d'images pair leurs formes," Ph.D. dissertation, Université de Paris, Dauphine, France, July 2001.
23. P. Monasse and F. Guichard, "Fast computation of a contrast invariant image representation," IEEE Trans. Image Processing, vol. 9, pp. 860-872, May 2000.
24. P. Monasse, "Représentation morphologique d'images numériques et application au recalage," Ph.D. dissertation, Université de Paris, Dauphine, France, 2000.
25. P. Salembier, "Morphological multiscale segmentation for image coding," Signal Process., vol. 38, pp. 359-386, 1994.
26. P. Salembier and J. Serra, "Flat zones filtering, connected operators and filters by reconstruction," IEEE Trans. Image Processing, vol. 4, pp. 1153-1160, June 1995.
27. Y. Shinagawa, T. L. Kunii, and Y. L. Kergosien, "Surface coding based on morse theory," IEEE Comput. Graph. Appl., vol. 11, pp. 66-78, May 1991.
28. J. Roubal and T. K. Poiker, "Automated contour labeling and the contour tree," Auto-Carto, Mar. 1985.
29. S. Takahashi, T. Ikeda, Y. Shinagawa, T. Kunii, and M. Ueda, "Algorithms for extracting correct critical points and constructing topological graphs from discrete geographic elevation data," in Proc. Eurographics, vol. 14, 1995, pp. 181-192.
30. G. Reeb, "Sur les poits singuliers d'une forme de pfaff completement integrable ou d'une fonction numérique," Comptes Rendus Acad. Sci. Paris, vol. 222, pp. 847-849, 1946.
31. E. G. Johnston and A. Rosenfeld, "Digital detection of pits, peaks, ridges and ravines," IEEE Trans. Syst., Man, Cybern., vol. 472, July 1975.
32. C. K. Johnson, M. N. Burnett, and W. D. Dunbar, "Crystallographic topology and its applications," in Crystallographics Computing 7: Proceedings from Macromolecular Crystallography Computing School, P. E. Bourne and K. Watenpaugh, Eds. Oxford, U.K.: Oxford Univ. Press, 1999.
33. RIC. K. Johnson, "Crystallographic topology 2: overview and work in progress," in Trends in Mathematical Physics, V. Alexiades and G. Siopsis, Eds. Providence: AMS, 1999, pp. 275-306.
34. V. Caselles, J. L. Lisani, J. M. Morel, and G. Sapiro, "Shape preserving local histogram modification," IEEE Trans. Image Processing, vol. 8, pp. 220-230, Feb. 1999.
35. A. Desolneux, L. Moisan, and J. M. Morel, "Edge detection by helmholtz principle," J. Math. Imag. Vis., to be published.
36. A. S. Kronrod, "On functions of two variables," Uspehi Math. Sci. (NS), vol. 35, no. 5, pp. 24-134, 1950.
37. L. Garrido and P. Salembier, "Binary partition tree as an efficient representation for image processing, segmentation, and information retrieval," IEEE Trans. Image Processing, vol. 9, pp. 561-576, Apr. 2000.
38. F. Meyer, P. Salembier, L. Torres, and C. Gu, "Region-based video coding using mathematical morphology," Proc. IEEE, vol. 83, pp. 843-857, June 1995.
39. P. Salembier and F. Marqus, "Region-based representations of image and video: Segmentation tools for multimedia services," IEEE Trans. Circuits Syst. Video Technol., vol. 9, pp. 1147-1169, Aug. 1999.
40. E. Reusens, "Joint optimization of representation model and frame segmentation for generic video compression.," EURASIP Signal Process., vol. 46, no. 11, pp. 105-117, 1995.
41. J. Froment, "A functional analysis model for natural images permitting structured compression," COCV, vol. 4, pp. 473-495, 1999.
42. J. Milnor, "Morse theory," in Annals of Math. Studies 51. Princeton, NJ: Princeton Univ. Press, 1963.
43. L. Vincent, "Morphological area openings and closings for gray-scale images," in Proc. Workshop Shape in Picture, Driebergen, The Netherlands, 1994, pp. 197-208.
44. L. Vincent, "Gray scale area openings and closings, their efficient implementation and applications," in Proc. Workshop Mathematical Morphology and Applications to Signal Processing, Barcelona, Spain, May 1993, pp. 22-27.
45. F. Guichard and J. M. Morel, Partial differential equations and image iterative filtering, in Ceremade, Université Paris, Dauphine, France, 1995.
46. V. Caselles and P. Monasse, "Grain filters," J. Math. Imag. Vis., vol. 17, pp. 249-270, 2002.
47. A. Solé, "Geometric image coding, filtering, and restoration," Ph.D. dissertation, Univ. Pompeu Fabra, Barcelona, Spain, 2002.
48. V. Caselles, G. Sapiro, A. Solé, and C. Ballester, "Morse description and morphological encoding of continuous data," Multiscale Modeling and Simulation, vol. 2, no. 2, pp. 179-209, 2004.
49. A. López, F. Lumbreras, J. Serrat, and J. Villanueva, "Evaluation of methods for ridge and valley detection," IEEE Trans. Pattern Anal. Mach. Intel., vol. 21, Apr. 1999.
50. W. W. Seemuller, "The extraction of ordered vector drainage networks from elevation data," Comput. Vision Graph. Image Process., vol. 47, 1989.
51. V. Caselles, J. M. Morel, and C. Sbert, "An axiomatic approach to image interpolation," IEEE Trans. Image Processing, vol. 7, pp. 376-386, Mar. 1998.
52. R. R. Estes Jr. and V. R. Algazi, "Efficient error free chain coding of binary documents," in Proc. Data Compression Conf., Snowbird, UT, Apr. 1995, pp. 122-132.
53. C. Lu and J. Dunham, "Highly efficient coding schemes for contour lines based on chain code representation," IEEE Trans. Commun., vol. 39, pp. 1511-1514, Oct. 1991.
54. B. B. Chaudhuri and S. Chandrashekhar, "Neighboring direction run-length coding: An efficient contour coding scheme," IEEE Trans. Syst., Man, Cybern., vol. 20, pp. 916-921, July 1990.
55. G. M. Schuster and A. K. Katsaggelos, Rate-Distortion Based Video Compression. Norwood, MA: Kluwer, 1997.
56. F. Aràndiga and R. Donat, "Nonlinear multiscale decompositions: the approach of A. Harten," Numer. Algorithms, vol. 23, pp. 175-216, 2000.
57. G. Sapiro and A. Tannenbaum, "Affine invariant scale-space," Int. J. Comput. Vis., vol. 11, pp. 25-44, 1993.
58. V. Caselles, B. Coll, and J. M. Morel, "A kanisza programme," Progr. Nonlinear Differential Equations Applicat., vol. 25, pp. 35-55, 1996.
59. J. M. Hyman, "Monotonicity preserving cubic interpolation," SIAM J. Sci. Stat. Comput., vol. 4, no. 4, 1983.