Morse description and morphological encoding of continuous data

Multiscale Modeling and Simulation

Volumn 2, Issue 2, 2004, Pages 179-209

  Caselles, Vicent ^a   Sapiro, Guillermo ^b   Solé, Andrés ^a   Ballester, Coloma ^a  

^a UNIVERSITAT POMPEU FABRA   (Spain)

^b University of Minnesota   (United States)

Author keywords

Compression; Connected components; Drainage structures; Encoding; Interpolation; Mathematical morphology; Morse theory

Indexed keywords

COMPACTION; ENCODING (SYMBOLS); GEOMETRY; INTERPOLATION;

CONNECTED COMPONENT; DRAINAGE STRUCTURES; GEOMETRIC REPRESENTATION; INTERPOLATION ALGORITHMS; LOSSLESS DATA COMPRESSION; MORPHOLOGICAL ENCODING; MORSE THE-ORY; TOPOGRAPHIC REPRESENTATION;

MATHEMATICAL MORPHOLOGY;

EID: 4344630318     PISSN: 15403459     EISSN: 15403467     Source Type: Journal    
DOI: 10.1137/S1540345902416557     Document Type: Article

References (56)

1. M. D. Adams, The JPEG-2000 Still Image Compression Standard, 2001, http://www.ece.uvic.ca/~mdadams.
2. F. Aràndiga and R. Donat, Nonlinear multiscale decompositions: The approach of A. Harten, Numer. Algorithms, 23 (2000), pp. 175-216.
3. G. Aronsson, Extension of functions satisfying Lipschitz conditions, Ark. Math., 6 (1967), pp. 551-561.
4. G. Aronsson, On the partial differential equation u2 xuxx+2uxuyuxy+u2 yuyy = 0, Ark. Math., 7 (1968), pp. 395-425.
5. C. Bajaj, V. Pascucci, and D. R. Schikore, Fast isocontouring for improved interactivity, in Proceedings of the IEEE Symposium on Volume Visualization, San Francisco, CA, 1996, pp. 39-46.
6. C. Bajaj, V. Pascucci, and D. R. Schikore, The contour spectrum, in Proceedings of the Visualization Conference, Phoenix, AZ, 1997, IEEE Computer Society Press, Los Alamitos, CA, 1997, pp. 167-173.
7. C. Ballester and V. Caselles, The M-components of level sets of continuous functions in WBV, Publ. Mat., 45 (2001), pp. 477-527.
8. C. Ballester, V. Caselles, and P. Monasse, The tree of shapes of an image, ESAIM Control Optim. Calc. Var., 9 (2003), pp. 1-18.
9. P. J. Besl and R. C. Jain, Segmentation through symbolic surface descriptions, in Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Miami, FL, 1986, pp. 77-85.
10. V. Caselles, B. Coll, and J. M. Morel, A Kanizsa programme, in Variational Methods for Discontinuous Structures, Progr. Nonlinear Differential Equations Appl. 25, Birkhäuser, Basel, 1996, pp. 35-55.
11. V. Caselles, B. Coll, and J. M. Morel, Topographic maps and local contrast changes in natural images, Int. J. Comp. Vision, 33 (1999), pp. 5-27.
12. V. Caselles and P. Monasse, Grain filters, J. Math. Imaging Vision, 17 (2002), pp. 249-270.
13. V. Caselles, J. M. Morel, and C. Sbert, An axiomatic approach to image interpolation, IEEE Trans. Image Process., 7 (1998), pp. 376-386.
14. B. B. Chaudhuri and S. Chandrashekhar, Neighboring direction runlength coding: An efficient contour coding scheme, IEEE Trans. Systems Man Cybernet., 20 (1990), pp. 916-921.
15. J. L. Cox, D. B. Karron, and N. Ferdous, Topological zone organization of scalar volume data, J. Math. Imaging Vision, 18 (2003), pp. 95-117.
16. A. Desolneux, L. Moisan, and J. M. Morel, Edge detection by Helmholtz principle, J. Math. Imaging Vision, 14 (2001), pp. 271-284.
17. W. R. Franklin and A. Said, Lossy compression of elevation data, in Proceedings of the 7th International Symposium on Spatial Data Handling, Delft, The Netherlands, 1996, pp. 29-41.
18. J. Froment, A functional analysis model for natural images permitting structured compression, ESAIM Control Optim. Calc. Var., 4 (1999), pp. 473-495.
19. F. Guichard and J. M. Morel, Partial differential equations and image iterative filtering, in The State of the Art in Numerical Analysis, Oxford University Press, New York, 1997, pp. 525-562.
20. R. Haralick, L. Watson, and T. Laffey, The topographic primal sketch, Int. J. Rob. Research, 2 (1983), pp. 50-72.
21. J. M. Hyman, Accurate monotonicity preserving cubic interpolation, SIAM J. Sci. Statist. Comput., 4 (1983), pp. 645-654.
22. R. Jensen, Uniqueness of Lipschitz extensions: Minimizing the sup norm of the gradient, Arch. Rational Mech. Anal., 123 (1993), pp. 51-74.
23. E. G. Johnston and A. Rosenfeld, Digital detection of pits, peaks, ridges and ravines, IEEE Trans. Systems Man Cybernet., 5 (1975), pp. 472-480.
24. R. R. Estes, Jr., and V. R. Algazi, Efficient error free chain coding of binary documents, in Proceedings of the IEEE Data Compression Conference, Snowbird, UT, 1995, pp. 122-132.
25. A. S. Kronrod, On functions of two variables, Uspehi Matem. Nauk (N.S.), 5 (1950), pp. 24-134.
26. C. Kuratowski, Topologie. I et II, Éditions J. Gabay, Sceaux, France, 1992.
27. I. S. Kweon and T. Kanade, Extracting topographic terrain features from elevation maps, CVGIP: Image Understanding, 59 (1994), pp. 171-182.
28. J. L. Lisani, Comparaison automatique d'images par leurs formes, Ph.D. Thesis, Université de Paris-Dauphine, Paris, France, 2001.
29. A. López, F. Lumbreras, J. Serrat, and J. Villanueva, Evaluation of methods for ridge and valley detection, IEEE Trans. Pattern Anal. and Machine Intell., 21 (1999), pp. 327-335.
30. C. Lu and J. Dunham, Highly efficient coding schemes for contour lines based on chain code representation, IEEE Trans. Commun., 39 (1991), pp. 1511-1514.
31. F. Meyer, P. Salembier, L. Torres, and C. Gu, Region-based video coding using mathematical morphology, Proc. IEEE, 83 (1995), pp. 843-857.
32. J. Milnor, Morse Theory, Ann. of Math. Stud. 51, Princeton University Press, Princeton, NJ, 1963.
33. P. Monasse, Représentation morphologique d'images numériques et application au recalage, Ph.D. thesis, Université de Paris-Dauphine, Paris, France, 2000.
34. P. Monasse and F. Guichard, Fast computation of a contrast invariant image representation, IEEE Trans. Image Process., 9 (2000), pp. 860-872.
35. 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 Transactions on Geoscience and Remote Sensing, 39 (2001), pp. 2298-2306.
36. G. Reeb, Sur les poits singuliers d'une forme de Pfaff completement integrable ou d'une fonction numérique, C. R. Acad. Sci. Paris, 222 (1946), pp. 847-849.
37. E. Reusens, Joint optimization of representation model and frame segmentation for generic video compression, Signal Processing Image Commun., 46 (1995), pp. 105-117.
38. E. Rosset, A lower bound for the gradient of 8-harmonic functions, Electron. J. Differential Equations, 2 (1996), pp. 1-7.
39. J. Roubal and T. K. Poiker, Automated contour labelling and the contour tree, in Proceedings of the 7th International Symposium on Computer-Assisted Cartography,Washington, D.C., 1985, pp. 472-481.
40. A. Said and W. A. Pearlman, An image multiresolution representation for lossless and lossy compression, IEEE Trans. Image Process., 5 (1996), pp. 1303-1310.
41. P. Salembier and F. Marqués, Region-based representations of image and video: Segmentation tools for multimedia services, IEEE Transactions on Circuits and Systems for Video Technology, 9 (1999), pp. 1147-1169.
42. P. Salembier and J. Serra, Flat zones filtering, connected operators and filters by reconstruction, IEEE Trans. Image Process., 4 (1995), pp. 1153-1160.
43. G. Sapiro and A. Tannenbaum, Affine invariant scale-space, Int. J. Comp. Vision, 11 (1993), pp. 25-44.
44. G. M. Schuster and A. K. Katsaggelos, Rate-Distortion Based Video Compression, Kluwer Academic Publishers, Dordrecht, The Netherlands, 1997.
45. W. W. Seemuller, The extraction of ordered vector drainage networks from elevation data, Comp. Vision Graphics and Image Processing, 47 (1989), pp. 45-58.
46. Y. Shinagawa, T. L. Kunii, and Y. L. Kergosien, Surface coding based on Morse theory, IEEE Computer Graphics and Appl., 11 (1991), pp. 66-78.
47. P. Soille, Morphological Image Analysis, Springer-Verlag, Berlin, 2003.
48. A. Solé, V. Caselles, G. Sapiro, and F. Aràndiga, Morse description and geometric encoding of digital elevation maps, IEEE Trans. Image Process., to appear.
49. A. Solé, Geometric Image Coding, Filtering and Restoration, Ph.D. thesis, Universitat Pompeu Fabra, Barcelona, Spain, 2002.
50. S. M. Srivastava, A Course on Borel Sets, Springer-Verlag, San Diego, CA, 1998.
51. 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, Eurographics E5, 14 (1995), pp. 181-192.
52. M. van Kreveld, R. van Oostrum, C. Bajaj, V. Pascucci, and D. Schikore, Contour trees and small seed sets for isosurface traversal, in Proceedings of the 13th ACM Symposium on Computational Geometry, Nice, France, 1997, pp. 212-220.
53. L. Vincent, Gray scale area openings and closings, their efficient implementation and applications, in Proceedings of the Workshop on Mathematical Morphology and Applications to Signal Processing, Barcelona, Spain, 1993, pp. 22-27.
54. L. Vincent, Morphological area openings and closings for gray-scale images, in Proceedings of the Workshop "Shape in Picture," Driebergen, The Netherlands, 1992, Springer-Verlag, Berlin, 1994, pp. 197-208.
55. M. J. Weinberger, G. Seroussi, and G. Sapiro, From LOCO-I to the JPEG-LS standard, in Proceedings of the International Conference on Image Processing, Kobe, Japan, 1999, pp. 68-72.
56. M. J. Weinberger, G. Seroussi, and G. Sapiro, LOCO-I: A low complexity, context-based, lossless image compression algorithm, in Proceedings of the IEEE Data Compression Conference, Snowbird, UT, 1996, pp. 140-149.