Effective component tree computation with application to pattern recognition in astronomical imaging

Proceedings - International Conference on Image Processing, ICIP

Volumn 4, Issue , 2007, Pages 41-44

  Berger, Ch ^a   Geraud Th ^a   Levillain, R ^a   Widynski, N ^a   Baillard, A ^b   Bertin, E ^b  

^a EPITA RESEARCH AND DEVELOPMENT LABORATORY LRDE   (France)

^b INSTITUT D'ASTROPHYSIQUE DE PARIS   (France)

Author keywords

Algorithms; Astronomy; Morphological operations; Nonlinear filters; Pattern recognition

Indexed keywords

ALGORITHMS; ASTRONOMY; FORESTRY; MATHEMATICAL MORPHOLOGY; NONLINEAR FILTERING; PATTERN RECOGNITION; TREES (MATHEMATICS);

ASTRONOMICAL DATA; ASTRONOMICAL IMAGING; COMPONENT TREE; MORPHOLOGICAL OPERATIONS; STATE OF THE ART;

IMAGE PROCESSING;

EID: 48149096923     PISSN: 15224880     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICIP.2007.4379949     Document Type: Conference Paper

References (8)

1. L. Najman and M. Couprie, "Building the component tree in quasi-linear time," IEEE Trans. Image Processing, vol. 15, no. 11, pp. 3531-3539, November 2006.
2. A. Meijster and M. H. F. Wilkinson, "A comparison of algorithms for connected set openings and closings," IEEE Trans. Pattern Anal. Machine Intell., vol. 24, no. 4, pp. 484-494, 2002.
3. Th. Géraud, "Ruminations on Tarjan's Union-Find algorithm and connected operators," in Mathematical Morphology: 40 Years On (Proc. of ISMM), Paris, France, April 2005, vol. 30 of Computational Imaging and Vision, pp. 105-116, Springer.
4. R. E. Tarjan, "Efficiency of a good but not linear set union algorithm," Journal of the ACM, vol. 22, no. 2, pp. 215-225, 1975.
5. R. Jones, "Component trees for image filtering and segmentation," in IEEE Workshop on Nonlinear Signal and Image Processing, E. Coyle, Ed., Mackinac Island, September 1997.
6. L. Vincent, "Grayscale area openings and closings: their applications and efficient implementation," in Intl. Symposium on Mathematical Morphology, 1993, pp. 22-27.
7. P. Salembier, A. Oliveras, and L. Garrido, "Antiextensive connected operators for image and sequence processing," IEEE Trans. Image Processing, vol. 7, no. 4, pp. 555-570, 1998.
8. A. Meijster, Efficient Sequential and Parallel Algorithms for Morphological Image Processing, Ph.D. thesis, University of Groningen, the Netherlands, March 2004.