Hybrid object labelling in digital images

Machine Vision and Applications

Volumn 18, Issue 1, 2007, Pages 1-15

  Martin Herrero J ^a  

^a UNIVERSITY OF VIGO   (Spain)

Author keywords

Connected components; Object labelling; Recursive labelling

Indexed keywords

ALGORITHMS; DATA STRUCTURES; IMAGE ANALYSIS; ITERATIVE METHODS; OBJECT RECOGNITION;

CONNECTED COMPONENTS; OBJECT LABELING; RECURSIVE LABELING;

IMAGE PROCESSING;

EID: 33846677937     PISSN: 09328092     EISSN: 14321769     Source Type: Journal    
DOI: 10.1007/s00138-006-0041-3     Document Type: Article

References (31)

1. Alnuweiri, H.M., Prasanna, V.K.: Parallel architectures and algorithms for image component labelling. IEEE Trans. Pattern Anal. Mach. Intell. 14, 1014-1034 (1992)
2. Luger, G.F., Stubblefield, W.A.: Artificial Intelligence: Structures and Strategies for Complex Problem Solving (2nd edn). Chapman Hall, New York (1993)
3. Tarjan, R.E.: Depth-first search and linear graph algorithms. SIAM J. Comput. 1, 146-160 (1972)
4. Brice, C.R., Fennema, C.L.: Scene analysis using regions. Artif. Intell. 1(3-4), 205-226 (1970)
5. Rosenfeld, A., Pfaltz, J.: Sequential operations in digital picture processing. J Assoc. Comput. Mach. 13, 471-494 (1966)
6. Hoshen, J., Kopelman, R.: Percolation and cluster distribution: cluster multiple labelling technique and critical concentration algortihm. Phys. Rev. B 14, 3438 (1976)
7. Rosenfeld, A., Kak, A.C.: Digital Picture Processing. Academic Press, San Diego (1982)
8. Haralick, R.H.: Some neighborhood operations. In: Onoe, M., Preston, K., Rosenfeld, A. (eds.) Real Time/Parallel Computing Image Analysis. Plenum Press, New York (1981)
9. Lumia, R., Shapiro, L., Zuniga, O.: A new connected components algorithm for virtual memory computers. Comput. Vision Graph Image Process. 22, 287-300 (1983)
10. Dillencourt, M.B., Samet, H., Tamminen, M.: A general approach to connected-component labeling for arbitrary image representations. J. Assoc. Comput. Mach. 39, 253-280 (1992)
11. Hoshen, J., Berry, M.W., Minser, K.S.: Percolation and cluster structure parameters: the enhanced Hoshen-Kopelman algorithm. Phys. Rev. E. 56, 1455 (1997)
12. Hoshen, J.: On the application of the enhanced Hoshen-Kopelman algorithm for image analysis. Pattern Recogn. Lett. 12, 575-584 (1998)
13. Martín-Herrero, J.: Hybrid cluster identification. J. Phys. A: Math. Gen. 37, 9377-9386 (2004)
14. Metropolis, N., Rosenbluth, A., Rosenbluth, M., Teller, A., Teller, E.: Equations of state calculations by fast computing machines. J. Chem. Phys. 21, 1087-1091 (1953)
15. Martín-Herrero, J., Peón-Ferńandez, J.: Computation of long-wave electromagnetic response of nonhomogeneous media. IEEE Trans. Geosci. Rem. Sens. 43(7), 1479-1489 (2005)
16. Tarjan, R.E.: Efficiency of a good but not linear set union algorithm. J Assoc. Comput. Mach. 22, 215-225 (1975)
17. Shapiro, L.G., Stockman, G.C.: Computer Vision. Prentice Hall, New Jersey (2001)
18. Martín-Herrero, J., Alba-Castro, J.L.: High speed machine vision: The canned tuna case. In: Billingsley, J. (ed.), Mechatronics and Machine Vision in Practice: Future Trends. Research Studies Press, Hertfordshire (2003)
19. Martín-Herrero, J., Ferreiro-Armán, M., Alba-Castro, J.L.: A SOFM improves a real time quality assurance machine vision system, In: IEEE Proceedings of the 17th International Conference on Pattern Recognition ICPR'04. 4, 301-304 (2004)
20. Stroustrup, B.: The C++ Programming Language. Addison-Wesley, New York (1997)
21. With, K.A.: The application of neutral landscape models in conservation biology. Conserv. Biol. 11, 1069-1080 (1997)
22. Stauffer, D., Aharony, A.: Introduction to Percolation Theory. Taylor and Francis, London (1994)
23. With, K. A.: Using percolation theory to assess landscape connectivity and effects of habitat fragmentation. In: Gutzwiller, K.J. (ed.) Applying Landscape Ecology in Biological Conservation. Springer-Verlag, Berlin Heidelberg New York (2002)
24. Moilanen, A., Hanski, I.: On the use of connectivity measures in spatial ecology. Oikos 95, 147-151 (2001)
25. Kearney, M.J.: Compact directed percolation with modified boundary rules: a forest fire model. J. Phys. A: Math. Gen. 35, L421-L425 (2002)
26. Hartley, H.: Maximum likelihood estimation from incomplete data. Biometrics 14, 174-194 (1958)
27. Dempster, A., Laird, N., Rubin, D.: Maximum likelihood from incomplete data via the EM algorithm. J. Royal Stat. Soc. B 39(1), 1-38 (1977)
28. Coindreau, O., Cloetens, P., Vignoles, G.L.: Direct 3D microscale imaging of C/C composites with computed holotomography. Nucl. Instrum. Methods Phys. Res., Sect. B, 200, 295-302 (2003)
29. Lavaud, J.-F., El Hadi, R., Vignoles, G., Pailler, R.: The thermal gradient - pulse flow CVI process: a new chemical vapor infiltration technique for the densification of preforms. J. Eur. Ceram. Soc. 18, 857-870 (1998)
30. Perona, P., Malik, J.: Scale-space and edge detection using anisotropic difussion, IEEE Trans. Pat. Anal. Mach. Intel. 12, 629-639 (1990)
31. Weickert, J.: Coherence-enhancing diffusion filtering. Int. J. Comp. Vis. 31(2/3), 111-127 (1999)