Markov random field image segmentation using cellular neural network

作者: T. Sziranyi , J. Zerubia

DOI: 10.1109/81.558448

关键词:

摘要: Markovian approaches to early vision processes need a huge amount of computing power. These algorithms can usually be implemented on parallel structures. With the Cellular Neural Networks (CNN), new image processing tool is coming into consideration. Its VLSI implementation takes place single analog chip containing several thousands cells. Herein we use CNN UM architecture for statistical segmentation. The Modified Metropolis Dynamics (MMD) method raw CNN. We are able implement (pseudo) random field generator using one layer (one memory/cell) introduce whole pseudostochastic segmentation process in 8 memories/cell. simple arithmetic functions (addition, multiplication), equality-test between neighboring pixels and very nonlinear output (step, jigsaw). this architecture, real execute relaxation algorithm about 100 iterations 1 ms. In proposed solution unsupervised. have developed pixel-level estimation model. turns original smooth one. Then two gray-level values every pixel: smoothed used estimating probability distribution region label at given pixel. Using conventional first-order Markov Random Field (MRF) model, some misclassification errors remained boundaries, because difficulties case low SNR. By greater neighborhood, problem has been avoided. our experiments, simulation system with fixed-point integer precision 16 bits. Our results show that even constrained conditions value-representations (the interval (-64,+64), accuracy 0.002) result an effective acceptable

参考文章(9)
Julian Besag, On the statistical analysis of dirty pictures Journal of the royal statistical society series b-methodological. ,vol. 48, pp. 259- 279 ,(1986) , 10.1111/J.2517-6161.1986.TB01412.X
T. Roska, G. Bártfai, P. Szolgay, T. Szirányi, A. Radványi, T. Kozek, Z. S. Ugray, A. Zarándy, A digital multiprocessor hardware accelerator board for cellular neural networks: CNN‐HAC International Journal of Circuit Theory and Applications. ,vol. 20, pp. 589- 599 ,(1992) , 10.1002/CTA.4490200512
Stuart Geman, Donald Geman, Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images IEEE Transactions on Pattern Analysis and Machine Intelligence. ,vol. PAMI-6, pp. 721- 741 ,(1984) , 10.1109/TPAMI.1984.4767596
T. Sziranyi, J. Csicsvari, High-speed character recognition using a dual cellular neural network architecture (CNND) IEEE Transactions on Circuits and Systems Ii: Analog and Digital Signal Processing. ,vol. 40, pp. 223- 231 ,(1993) , 10.1109/82.222823
Tamas Szirányi, Robustness of cellular neural networks in image deblurring and texture segmentation International Journal of Circuit Theory and Applications. ,vol. 24, pp. 381- 396 ,(1996) , 10.1002/(SICI)1097-007X(199605/06)24:3<381::AID-CTA923>3.0.CO;2-8
Z. Kato, J. Zerubia, M. Berthod, Satellite image classification using a modified Metropolis dynamics international conference on acoustics, speech, and signal processing. ,vol. 3, pp. 573- 576 ,(1992) , 10.1109/ICASSP.1992.226148
T. Roska, L.O. Chua, The CNN universal machine: an analogic array computer IEEE Transactions on Circuits and Systems Ii: Analog and Digital Signal Processing. ,vol. 40, pp. 163- 173 ,(1993) , 10.1109/82.222815
J. Zerubia, R. Chellappa, Mean field annealing using compound Gauss-Markov random fields for edge detection and image estimation IEEE Transactions on Neural Networks. ,vol. 4, pp. 703- 709 ,(1993) , 10.1109/72.238324
L.O. Chua, L. Yang, Cellular neural networks: theory IEEE Transactions on Circuits and Systems. ,vol. 35, pp. 1257- 1272 ,(1988) , 10.1109/31.7600