Labeling of n-dimensional images with choosable adjacency of the pixels

Image Analysis and Stereology

Volumn 28, Issue 1, 2009, Pages 45-61

  Sandfort, Kai ^a   Ohser, Joachim ^b  

^a UNIVERSITY OF KARLSRUHE   (Germany)

^b UNIVERSITY OF APPLIED SCIENCES   (Germany)

Author keywords

Adjacency of lattice points; Complementarity; Connectivity; Labeling; Run length encoding

Indexed keywords

EID: 67651243773     PISSN: 15803139     EISSN: 18545165     Source Type: Journal    
DOI: None     Document Type: Article

References (27)

1. Aguilera A, Rodríguez J, Ayala D (2002). Fast connected component labeling algorithm: A non voxel-based approach. Tech. Rep. LSI-02-26-R, Universitat Politècnica, Catalunya. http://www.lsi.upc.edu/dept/techreps/.
2. Armstrong MA (1997). Basic Topology. Berlin: Springer.
3. Di Zenzo S, Cinque L, Levialdi S (1996). Run-based algorithms for binary image analysis and processing. IEEE Trans Pattern Anal 18:83-9.
4. Dillencourt MB, Samet H, Tamminen M (1992). A general approach to connected-component labeling for arbitrary image representations. J ACM 39:253-80.
5. Fraunhofer ITWM, Department of Image Processing (2005). MAVI - Modular Algorithms for Volume Images. http://www.itwm.fhg.de/mab/projects/MAVI/.
6. Helfen L, Baumbach T, Schladitz K, Ohser J (2003). Determination of structural properties of light materials by three-dimensional synchrotron-radiation imaging. Imaging Microsc 5:55-7.
7. Helfen L, Baumbach T, Stanzick H, Banhart J, Elmoutaouakkil A, Cloetens P (2002). Viewing the early stage of metal foam formation by computed tomography using synchrotron radiation. Adv Eng Mater 4:808-13.
8. Hopcroft J, Tarjan RE (1973). Efficient algorithms for graph manipulation. Comm ACM 16(6):372-8.
9. Hoshen J (1998). On the application of the enhanced Hoshen-Kopelman algorithm for image analysis. Pattern Recogn Lett 19:575-84.
10. Hoshen J, Koppelman R (1976). Percolation and cluster distribution. I. cluster multiple labeling technique and critical concentration algorithm. Phys Rev B 14:575-84.
11. Klette R, Rosenfeld A (2004). Digital Geometry. Amsterdam: Morgan & Kaufman Publ.
12. Lachaud JO, Montanvert A (2000). Continuous analogs of digital boundaries: A topological approach to isosurfaces. Graphical Models 62:129-64.
13. Martín-Herrero M (2004). Hybrid cluster identification. J Phys A Math Gen 37:9377-86.
14. Martín-Herrero M (2007). Hybrid object labelling in digital images. Machine Vision Appl 18:1-15.
15. Martín-Herrero M, Peón-Fernández J (2000). Alternative techniques for cluster labelling on percolation theory. J Phys A Math Gen 33:1827-40.
16. Messom CH, Demidenko S, Subramaniam K, Gupta GS (2002). Size/position identification in real-time image processing using run length encoding. Proc 19th IEEE Instrum Meas Tech Conf 2:1055-9 vol. 2.
17. Nagel W, Ohser J, Pischang K (2000). An integralgeometric approach for the Euler-Poincaré characteristic of spatial images. J Microsc 198:54-62.
18. Ohser J, Nagel W, Schladitz K (2002). The Euler number of discretized sets - on the choice of adjacency in homogeneous lattices. In: Mecke KR, Stoyan D, eds., Morphology of Condensed Matter, Lect Notes Phys. Berlin: Springer.
19. Ohser J, NagelW, Schladitz K (2003). The Euler number of discretised sets - surprising results in three dimensions. Image Anal Stereol 22:11-9.
20. Ritter GX, Wilson JN (2001). Handbook of computer vision algorithms in image algebra, chap. 6, Connected Component Algorithms. Boca Raton, Florida: CRC Press, 173-86.
21. Rosenfeld A (1970). Digital topology. Amer Math Monthly 86:621-30.
22. Rosenfeld A, Pfaltz JL (1966). Sequential operations in digital picture processing. J ACM 13:471-94.
23. Rotman JJ (1993). An Introduction to Algebraic Topology. Berlin: Springer-Verlag.
24. Schladitz K, Ohser J, Nagel W (2006). Measurement of intrinsic volumes of sets observed on lattices. In: Kuba A, Nyul LG, Palagyi K, eds., Proc 13th Int Conf Discrete Geom Comput Imagery, LNCS. DGCI, Szeged, Hungary, Berlin: Springer.
25. Schmitt M (1998). Digitization and connectivity. In: Heijmans HJAM, Roerdnik JBTM, eds., Mathematical morphology and its application to image and signal processing. Dortrecht: Kluwer Academic Publishers.
26. Schneider R (1993). Convex Bodies: The Brunn-Minkowski Theory. Cambridge: Encyclopedia of Mathematics and Its Application Vol. 44, Cambridge University Press.
27. Thurfjell L, Bengtsson E, Nordin B (1992). A new three-dimensional connected components labeling algorithm with simultaneous object feature extraction capability. Comput Vision Graph 54:357-64.