Extraction and compression of hierarchical isocontours from image data

Computerized Medical Imaging and Graphics

Volumn 30, Issue 4, 2006, Pages 231-242

  Lewiner, Thomas ^a,b   Lopes, Hélio ^a   Velho, Luiz ^c   Mello, Vinícius ^c  

^a PONTIFICAL CATHOLIC UNIVERSITY OF RIO DE JANEIRO   (Brazil)

^b INRIA   (France)

^c IMPA   (Brazil)

Author keywords

Data compression; Geometry processing; Level sets; Progressive transmission; Simplicial methods

Indexed keywords

GEOMETRY PROCESSING; LEVEL SETS; PROGRESSIVE TRANSMISSION; SIMPLICIAL METHODS;

ALGORITHMS; DATA ACQUISITION; FEATURE EXTRACTION; IMAGE ANALYSIS; IMAGE COMPRESSION;

HIERARCHICAL SYSTEMS;

ALGORITHM; ARTICLE; DATA ANALYSIS; DIAGNOSTIC IMAGING; GEOMETRY; INFORMATION PROCESSING; PRIORITY JOURNAL;

ALGORITHMS; DATA INTERPRETATION, STATISTICAL; DIAGNOSTIC IMAGING;

EID: 33746192502     PISSN: 08956111     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.compmedimag.2006.05.004     Document Type: Article

References (24)

1. Puppo E. Variable resolution triangulations. Computat Geometry: Theory Appl 11 3-4 (1998) 219-238
2. Mello V., Velho L., Roma Cavalcanti P., and Silva C. A generic programming approach to multiresolution spatial decompositions. In: Hege H.-C., and Polthier K. (Eds). Visualization and mathematics III (2003), Springer, Heidelberg 337-360
3. Pascucci V. Slow growing subdivision (SGS) in any dimension: towards removing the curse of dimensionality. Comput Graphics Forum 21 3 (2002) 451-460
4. Velho L. A dynamic adaptive mesh library based on stellar operators. J Graphics Tools 2004;9(2):1-29.
5. Douglas D., and Peucker T. Algorithms for the reduction of the number of points required for represent digitized line or its caricature. Can Cartographer 10 2 (1973) 112-122
6. Wu ST, Márquez MRG. A non-self-intersection douglas-peucker algorithm. In: Sibgrapi, IEEE, 2003. p. 60-6.
7. In: Rosenfeld A. (Ed). Multiresolution image processing and analysis (1984), Springer, Berlin
8. Mallat S. A wavelet tour of signal processing (1999), Academic Press
9. Lopes H., Oliveira J.B., and de Figueiredo L.H. Robust adaptive polygonal approximation of implicit curves. Comput Graphics 26 6 (2002) 841-852
10. Lee P, Nagao T. Hierarchical description of two dimensional shapes using a genetic algorithm. In: Evolutionary computation, IEEE, 1995. p. 637-40.
11. Marshall S. Review of shape coding techniques. Image Vision Comput 7 4 (1989) 281-294
12. da Fontoura Costa L., and Cesar Jr. R.M. Shape analysis and classification (2000), CRC Press
13. Danovaro E., de Floriani L., Lee M., and Samet H. Multiresolution tetrahedral meshes: an analysis and a comparison. In: Wyvill G. (Ed). Shape modeling international (2002), IEEE, Banff (Canada) 83-91
14. Craizer M., Fonini D.A., and da Silva Jr. E.A.B. Alpha-expansions: a class of frame decompositions. Appl Computat Harmonic Anal 13 (2002) 103-115
15. Safonova A., and Rossignac J. Compressed piecewise-circular approximations of 3D curves. Computer-Aided Design 35 6 (2003) 533-547
16. Freeman H. Computer processing of line drawing images. Comput Surveys 6 1 (1974) 57-97
17. Langdon G., and Rissanen Jr. J. Compression of black-white images with arithmetic coding. Transact Commun 29 6 (1981) 858-867
18. Bossen F, Ebrahimi T. A simple and efficient binary shape coding technique based on bitmap representation. In: Acoustics, speech, and signal processing; 1997. p. 3129-32.
19. Le Buhan C, Ebrahimi T. Progressive polygon encoding of shape contours. In: Image processing and its applications; 1997. p. 17-21.
20. Alexander J.W. The combinatorial theory of complexes. Annal Math 31 (1930) 219-320
21. de Floriani L., Puppo E., and Magillo P. A formal approach to multiresolution modeling. In: Stras̈er W., Klein R., and Rau R. (Eds). Theory and practice of geometric modeling (1997), Springer 302-323
22. von Herzen B, Barr AH. Accurate triangulations of deformed, intersecting surfaces. In: Siggraph, IEEE; 1987. p. 103-10.
23. Lewiner T, Gomes Jr J, Lopes H, Craizer M. Arc-length based curvature estimator. In: Sibgrapi, IEEE, Curitiba; 2004. p. 250-7.
24. Lewiner T, Gomes Jr J, Lopes H, Craizer M. Curvature and torsion estimators based on parametric curve fitting. Comput Graphics 2005;29(5):641-55.