On the application of the enhanced Hoshen-Kopelman algorithm for image analysis

Pattern Recognition Letters

Volumn 19, Issue 7, 1998, Pages 575-584

  Hoshen, Joseph ^a  

^a NONE   (United States)

Author keywords

Cluster analysis; Connected components; Percolation; Spatial clusters

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; COMPUTER SIMULATION; IMAGE QUALITY; STATISTICAL METHODS;

ENHANCED HOSHEN-KOPELMAN (EHK) ALGORITHM; SPATIAL CLUSTER ANALYSIS;

IMAGE ANALYSIS;

EID: 0032063697     PISSN: 01678655     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0167-8655(98)00018-X     Document Type: Article

References (25)

1. Bhavsar, S.P., Splinter, R.J., 1996. The superiority of the minimal spanning tree in percolation analysis of cosmological data sets. Monthly Notices of the Royal Astronomical Society 282, 1461-1466.
2. Berry, M., Comiskey, J., Minser, K., (1994). Parallel analysis of clusters in landscape ecology. In: IEEE Computational Sciences and Engineering, Summer, pp. 24-38.
3. Constantin, J.M., Berry, M.W., Vander Zanden, B.T., 1997. Parallelization of the Hoshen-Kopelman algorithm using a finite state machine. Int. J. Supercomputer Applications and High Performance Computing 11 (1), 34-48.
4. Cypher, R., Sanz, J.L.C., 1989. SIMD architecture and algorithms for image processing and computer vision. IEEE Transactions of Acoustics, Speech and Signal Processing 37, 2158-2174.
5. Eddi, F., Mariani, J., Waysand, G., 1996. Transient synaptic redundancy in the developing cerebellum and isostatic random stacking of hard-spheres. Biological Cybernetics 74, 139-146.
6. Gawlinski, E.T., Stanley, H.E., 1981. Continuum percolation in two dimensions - Monte-Carlo tests of scaling and universality for non-interacting disks. Journal of Physics A 14, L291-L299.
7. Gaylord, R.J., Wellin, P.R., 1995. Computer Simulations with Mathematica: Explorations in Complex Physical and Biological Systems, Springer, Berlin, pp. 60-72.
8. Gotsman, C., 1991. A cluster detection algorithm based on percolation theory. Pattern Recognition Letters 12, 199-202.
9. Haimov, S., Yordanov, O.I., Michalev, M.A., Savchenko, A., 1989. Classification of radar signatures by autoregressive model-fitting and cluster-analysis. IEEE Transactions on Geoscience and Remote Sensing 27, 606-610.
10. Harrison, R.J., Bishop, G.H., Quinn, G.D., 1978. Spanning length of percolation clusters. Journal of Statistical Physics 19, 53-64.
11. Hoshen, J., Kopelman, R., 1976. Percolation and cluster distribution. I. Cluster multiple labeling technique and critical concentration algorithm. Physical Review B 14, 3438-3445.
12. Kinney, J.H., Haupt, D.L., Nichols, M.C., Breunig, T.M., Marshall, G.W., Marshall, S.J., 1994. The X-ray tomographic microscope: three-dimensional perspectives of evolving microstructures. Nuclear Instruments and Methods in Physics Research Section A 347, 480-486.
13. Lumia, R., 1983. A new three-dimensional connected components algorithm. Computer Vision, Graphics and Image Processing 23, 207-217.
14. Maragos, P., Schafer, R.W., Butt, M.A., 1996. Mathematical Morphology and its Applications to Image and Signal Processing. Kluwer Academic Publishers, Dordrecht.
15. Margolina, A., Nakanishi, H., Stanley, H.E., Stauffer, D., 1984. Monte-Carlo and series study of corrections to scaling in two-dimensional percolation. Journal of Physics A 17, 1683-1701.
16. Mertens, S., 1990. Lattice animals: a fast enumeration algorithm and new perimeter polynomials. Journal of Statistical Physics 58, 1095-1108.
17. Moreira, R.G., Barrufet, M.A., 1996. Spatial-distribution of oil after deep-fat frying of tortilla chips from a stochastic-model. Journal of Food Engineering 27, 279-290.
18. Nakanishi, H., Rego, V., Sunderam, V., 1995. On the effectiveness of superconcurrent computations on heterogeneous networks. Journal of Parallel and Distributed Computing 24, 177-190.
19. Narendra, P.M., Goldberg, M., 1980. Image segmentation with directed trees. IEEE Trans. Pattern Anal. Machine Intell. 2, 185-191.
20. Quandt, S., Young, A.P., 1989. The shape of two-dimensional percolation and Ising clusters. Journal of Physics A 20, L851-L856.
21. Rapaport, D.C., 1992. Cluster size distribution at criticality. Journal of Statistical Physics 66, 679-682.
22. Rosenfeld, A., Pfalz, J.L., 1966. Sequential operations in digital picture processing. J. ACM 13, 471-494.
23. Sanz, J.L.C., Petkovic, D., 1988. Machine vision algorithm for automated inspection of thin-film disk head. IEEE Trans. Pattern Anal. Machine Intell. 10, 830-848.
24. Stauffer, D., Aharony, A., 1994. Introduction to Percolation Theory, Revised 2nd edition. Taylor and Francis, London.
25. Zhang, L., Seaton, N.A., 1996. Simulation of catalyst fouling at the particle and reactor levels. Chemical Engineering Science 51, 3257-3272.