BUBBLE-DEBRIS IMAGE ENHANCEMENT

In this paper, a cellular neural network (CNN) based locally adaptive scheme is presented for image segmentation and edge detection. It is shown that combining a constrained (linear or nonlinear) diffusion approach with adaptive morphology leads to a robust segmentation algorithm for an important class of image models. These images comprise of simple geometrical objects, each having a homogeneous gray-scale level and they might be overlapping. The background illumination is inhomogeneous, the objects are corrupted by additive Gaussian noise and possibly blurred by lowpass filtering type effects. Typically, this class has a multimodal (in most cases bimodal) image histogram and no special (easily exploitable) characteristics in the frequency domain. The synthesized analogic (analog and logic) CNN algorithm combines a diffusion-type filtering with a locally adaptive strategy based on estimating the first order (mean) and second order (variance) statistics. Both PDE and non-PDE related diffusion schemes are examined and compared in the CNN framework. It is shown that the proposed algorithm with various diffusion-type filters offers a more robust solution than some globally optimal thresholding schemes. All algorithmic steps are realized using nearest neighbor CNN templates. The VLSI implementation complexity and some robustness issues are carefully analyzed and discussed in detail. A number of tests has been completed within the frame of the so-called “bubble-debris” classification experiments on original and artificial gray-scale images.

[1]  S. Zöld,et al.  The computational infrastructure of analogic CNN computing. I. The CNN-UM chip prototyping system , 1999 .

[2]  Kari Halonen,et al.  A 48 by 48 CNN chip operating with B/W images , 1998, 1998 IEEE International Conference on Electronics, Circuits and Systems. Surfing the Waves of Science and Technology (Cat. No.98EX196).

[3]  J. M. Cruz,et al.  A 16 × 16 Cellular Neural Network Universal Chip: The First Complete Single-Chip Dynamic Computer Array with Distributed Memory and with Gray-Scale Input-Output , 1998 .

[4]  Jitendra Malik,et al.  Motion segmentation and tracking using normalized cuts , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[5]  Leon O. Chua,et al.  CNN: A Vision of Complexity , 1997 .

[6]  Jesús Malo,et al.  Subjective image fidelity metric based on bit allocation of the human visual system in the DCT domain , 1997, Image Vis. Comput..

[7]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[8]  Péter Szolgay,et al.  A fast fixed point learning method to implement associative memory on CNNs , 1997 .

[9]  Bertram E. Shi,et al.  Spatio-temporal image filtering with cellular neural networks , 1996, Proceedings of International Conference on Neural Networks (ICNN'96).

[10]  Leon O. Chua,et al.  Spatial logic algorithms using basic morphological analogic CNN operations , 1996, Int. J. Circuit Theory Appl..

[11]  Leon O. Chua,et al.  The analogic cellular neural network as a bionic eye , 1995, Int. J. Circuit Theory Appl..

[12]  Tamás Roska,et al.  Rotation invariant detection of moving and standing objects using analogic cellular neural network algorithms based on ring codes , 1995 .

[13]  S. Espejo,et al.  A CNN universal chip in CMOS technology , 1994, Proceedings of the Third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA-94).

[14]  Bertram E. Shi,et al.  Order statistic filtering with cellular neural networks , 1994, Proceedings of the Third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA-94).

[15]  Hermann Haken,et al.  a Wave Approach to Pattern Recognition (with Application to Optical Character Recognition) , 1994 .

[16]  Daniel P. Huttenlocher,et al.  Comparing Images Using the Hausdorff Distance , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[17]  Leon O. Chua,et al.  Design of linear cellular neural networks for motion sensitive filtering , 1993 .

[18]  Tamás Roska,et al.  The CNN universal machine: an analogic array computer , 1993 .

[19]  Leon O. Chua,et al.  The CNN paradigm , 1993 .

[20]  Leon O. Chua,et al.  Resistive grid image filtering: input/output analysis via the CNN framework , 1992 .

[21]  P. Lions,et al.  Image selective smoothing and edge detection by nonlinear diffusion. II , 1992 .

[22]  Niklas Nordström,et al.  Biased anisotropic diffusion: a unified regularization and diffusion approach to edge detection , 1990, Image Vis. Comput..

[23]  Jitendra Malik,et al.  Scale-Space and Edge Detection Using Anisotropic Diffusion , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  Lin-Bao Yang,et al.  Cellular neural networks: theory , 1988 .

[25]  Leon O. Chua,et al.  Cellular neural networks: applications , 1988 .

[26]  P.K Sahoo,et al.  A survey of thresholding techniques , 1988, Comput. Vis. Graph. Image Process..

[27]  James P. Keener,et al.  Propagation and its failure in coupled systems of discrete excitable cells , 1987 .

[28]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  D Marr,et al.  Theory of edge detection , 1979, Proceedings of the Royal Society of London. Series B. Biological Sciences.

[30]  D. Sakrison,et al.  On the Role of the Observer and a Distortion Measure in Image Transmission , 1977, IEEE Trans. Commun..

[31]  Ernest L. Hall,et al.  A Nonlinear Model for the Spatial Characteristics of the Human Visual System , 1977, IEEE Transactions on Systems, Man, and Cybernetics.

[32]  David J. Sakrison,et al.  The effects of a visual fidelity criterion of the encoding of images , 1974, IEEE Trans. Inf. Theory.

[33]  Tamás Roska,et al.  CNN-based spatio-temporal nonlinear filtering and endocardial boundary detection in echocardiography , 1999 .

[34]  Tamás Roska,et al.  CNN-based difference-controlled adaptive non-linear image filters , 1998, Int. J. Circuit Theory Appl..

[35]  Leon O. Chua,et al.  Image processing techniques for cellular neural network hardware , 1997 .

[36]  A. Dawidziuk,et al.  Minimum size 0.5 micron CMOS programmable 48 by 48 CNN test chip , 1997 .

[37]  Josiane Zerubia,et al.  Markov random field image segmentation using cellular neural network , 1997 .

[38]  Ángel Rodríguez-Vázquez,et al.  A 0.8 micrometer CMOS 2-D Programmable Mixed-Signal Focal-Plane Array Processor with On-Chip Binary Imaging and Instructions Storage , 1997 .

[39]  Ákos Zarándy,et al.  Intelligent image resolution enhancement by the CNN universal machine and its relevance to TV picture enhancement , 1995 .

[40]  Tamás Roska,et al.  Smart image scanning algorithms for the CNN universal machine , 1995 .

[41]  Tamás Szirányi,et al.  Classes of analogic CNN algorithms and their practical use in complex image processing tasks , 1995 .

[42]  Guido Gerig,et al.  Nonlinear anisotropic filtering of MRI data , 1992, IEEE Trans. Medical Imaging.

[43]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.