Image segmentation using Markov random field model in fully parallel cellular network architectures

Real-Time Imaging

Volumn 6, Issue 3, 2000, Pages 195-211

  Szirányi, Tamás ^a   Zerubia, Josiane ^b   Czúni, László ^c   Geldreich, David ^b   Kato, Zoltán ^d  

^a INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^b INRIA   (France)

^c UNIVERSITY OF PANNONIA   (Hungary)

^d HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER ARCHITECTURE; MARKOV PROCESSES; MATHEMATICAL MODELS; MICROPROCESSOR CHIPS; NEURAL NETWORKS; OPTIMIZATION; STATISTICAL METHODS; VLSI CIRCUITS;

CELLULAR NEURAL/NONLINEAR NETWORKS UNIVERSAL MACHINE (CNN-UM); MODIFIED METROPOLIS DYNAMICS (MMD) OPTIMIZATION METHOD;

IMAGE SEGMENTATION;

EID: 0034204755     PISSN: 10072014     EISSN: None     Source Type: Journal    
DOI: 10.1006/rtim.1998.0159     Document Type: Article

References (33)

1. Azencott, R. (1987) Markov fields and image analysis. Proc. AFCET, Antibes, 1987.
2. Azencott, R. (1992) Parallel Simulated Annealing: Parallelization Techniques. Wiley.
3. Bader, D.A. Jala, J., & Chellappa, R. (1995) Scalable data parallel algorithms for texture synthesis using Gibbs random fields. IEEE Tr. Image Processing, 4: 1456-1460.
4. Besag, J. (1996) On the statistical analysis of dirty pictures. Journal of Royal Statist. Soc. B-68: 259-302.
5. Blake, A. (1989) Comparison of the efficiency of deterministic and stochastic algorithms for visual reconstruction. IEEE Trans. on Pattern Analysis and Machine Intelligence, 11: 2-12.
6. Bouman, C.A. & Shapiro, M. (1994) A Multiscale Random Field Model for Bayesian Image Segmentation. IEEE Trans. Image Proc. 3: 162-177.
7. Caplier, A., Luthon, F. & Dumontier, C. (1998) Real-time implementations of an MRF-based motion detection algorithm. Real-Time Imaging, 4: 41-54.
8. Catte, F. Lions, P.L. Morel, J.M. & Coll, T. (1992) Image selective smoothing and edge detection by nonlinear diffusion. SIAM J. Numerical Anal, bf 29: 182-193.
9. Chua, L.O. & Yang, L. (1998) Cellular Neural Networks. IEEE Trans. Circuit and Systems 35: 1257-1290.
10. Czúni, L. & Szirányi, T. (1996) Picture segmentation with an anisotropic preliminary step to an MRF model with Cellular Neural Networks. Proc. of 13th ICPR, Vienna, 1996. D: pp. 366-370.
11. Czúni, L., Szirányi, T. & Zerubia, J. (1997) Multigrid MRF Based Picture Segmentation with Cellular Neural Networks. Proc. CAIP'97, Lect. Notes in Comp. Sci. 1296: 345-352
12. Dominguez-Castro, R., Espejo, S.M., Rodriguez-Vazquez, A., Carmona, R., Földesy, P., Zarándy, A, Szolgay, P., Szirányi, T. & Roska, T. (1997) A 0.8mm CMOS 2-D Programmable Mixed-Signal Focal-Plane Array Processor with On-Chip Binary Imaging and Instructions Storage. IEEE J. Solid State Circuits 32: 1013-1026.
13. Geman, S. & Geman, D. (1984) Stochastic relaxation, Gibbs distributions and the Bayesian restoration of images. IEEE Trans. Pattern Analysis and Machine Intelligence 6: 721-741.
14. Graffigne, C., Heitz, F., Pérez, P., Preteux, F., Sigelle, M. & Zerubia, J. (1995) Hierarchical Markov random field models applied to image analysis: a review. SPIE Conf., San Diego, 1995.
15. Heitz, F, Perez, P. & Bouthemy, P. (1994) Multiscale minimization of global energy functions in some visual recovery problems. CVGIP: Image Understanding, 59(1): 125-134.
16. Hillis, W.D. (1985) The Connection Machine. MIT Press.
17. Ikenaga, T. & Ogura, T. (1996) Discrete time Cellular Neural Networks using highly parallel 2D cellular automata CAM. Proc. of NOLTA'96, Japan, 1996, 221 pp.
18. Kadaba, S.R., Gelfand, S.B. & Kashyap, R.L. (1996) Bayesian decision feedback for segmentation of binary images. IEEE Tr. Image Processing, 5(7), 1163-1178.
19. Kato, Z., Zerubia, J. & Berthod, M. (1996) A Hierarchical Markov Random Field Model and Multitemperature Annealing for Parallel Classification. Graphical Models and Image Processing, 58(1): 18-37.
20. Kato, Z., Zerubia, J. & Berthod, M. (1992) Satellite image classification using a modified Metropolis dynamics. Proc. of ICASSP, San Francisco, 1992.
21. Kirkpatrick, S., Gellatt, C. & Vecchi, M. (1983) Optimisation by simulated annealing. Science 220: 671-690.
22. Metropolis, N., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H. & Teller, E. (1953) Equation of State Calculations by Fast Computing Machines. J. of Chemical Physics 21(6) 1087-1092.
23. Miller, J.P., Roska, T., Szirányi, T., Crounse, K.R., Nemes, L. & Chua, L.O. (1994) Deblurring of Images by Cellular Neural Networks with applications to Microscopy. Proc., 3rd IEEE Workshop on CNN and their Applications, Rome, 1994, pp. 237-242.
24. Perona, P. & Malik, J. (1990) Scale space and edge detection using anisotropic diffusion, IEEE Tr. Pattern Analysis amd Machine Int., 12(7): 629-639.
25. Rosanov, Y. (1982) Markov Random Fields. Springer Verlag.
26. Roska, T., Bártfay, G., Szolgay, P., Szirányi, T., Radványi, A., Kozek, T., Ugray, Zs. & Zarándy, A. (1992) A digital multiprocessor hardware accelerator board for Cellular Neural Networks. Int. J. Circuit Theory and Application, 20: 589-599.
27. Roska, T. & Chua, L.O. (1993) The CNN Universal Machine: An Analogic Array-Computer. IEEE Trans. Circuits and Systems, 40(3 (II)): 163-173.
28. Roska, T. & Szirányi, T. (1995) Classes of analogic CNN algorithms and their practical use in complex image processing tasks. Proc. IEEE Nonlinear Signal and Image Proc., pp. 767-770.
29. Szirányi, T. (1996) Robustness of Cellular Neural net-works in image deblurring and texture segmentation. Int. J. Circuit Theory and Appl., 24(5): 381-396.
30. Szirányi, T. & Csapodi, M. (1998) Texture Classification and Segmentation by Cellular Neural Network using Genetic Learning. Computer Vision and Image Understanding, 71(3): 255-270.
31. Szirányi, T. & Zerubia, J. (1997) Markov Random Field Image Segmentation using Cellular Neural Network, IEEE Tr. Circuits and Systems I., 44: 86-89.
32. Szirányi, T., Zerubia, J., Geldreich, D. & Kató, Z. (1996) Cellular Neural Network for Markov Random Field Image Segmentation. Proc. of CNNA'96, IEEE, Seville, pp. 139-144.
33. Zerubia, J. & Chellappa, R. (1993) Mean field approximation using Compound Gauss-Markov Random Field for edge detection and image estimation. IEEE Trans. Neural Networks 8: 703-709.