Cellular neural networks and active contours: a tool for image segmentation

Abstract In this paper Cellular Neural Networks (CNN) are applied to image segmentation based on active contour techniques. The approach is based on deformable contours which evolve pixel by pixel from their initial shapes and locations until delimiting the objects of interest. The contour shift is guided by external information from the image under consideration which attracts them towards the target characteristics (intensity extremes, edges, etc.) and by internal forces which try to maintain the smoothness of the contour curve. This CNN-based proposal combines the characteristics from implicit and parametric models. As a consequence a high flexibility and control for the evolution dynamics of the snakes are provided, allowing the solution of complex tasks as is the case of the topologic transformations. In addition the proposal is suitable for its implementation as an integrated circuit allowing to take advantages of the massively parallel processing in CNN to reduce processing time.

[1]  Leon O. Chua,et al.  CNN cloning template: connected component detector , 1990 .

[2]  L. Chua,et al.  An analytic method for designing simple cellular neural networks , 1991 .

[3]  Ramesh C. Jain,et al.  Using Dynamic Programming for Solving Variational Problems in Vision , 1990, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  David López Vilariño,et al.  An Active Contour Algorithm for Continuous-Time Cellular Neural Networks , 1999, J. VLSI Signal Process..

[5]  Geir Storvik,et al.  A Bayesian Approach to Dynamic Contours Through Stochastic Sampling and Simulated Annealing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Diego Cabello,et al.  Design of multilayer discrete time cellular neural networks for image processing tasks based on genetic algorithms , 2000, 2000 IEEE International Symposium on Circuits and Systems. Emerging Technologies for the 21st Century. Proceedings (IEEE Cat No.00CH36353).

[7]  George S. Moschytz,et al.  An exact and direct analytical method for the design of optimally robust CNN templates , 1999 .

[8]  V.M. Brea,et al.  Image segmentation based on active contours using discrete time cellular neural networks , 1998, 1998 Fifth IEEE International Workshop on Cellular Neural Networks and their Applications. Proceedings (Cat. No.98TH8359).

[9]  H. Magnussen,et al.  Global learning algorithms for discrete-time cellular neural networks , 1994, Proceedings of the Third IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA-94).

[10]  Josef A. Nossek,et al.  Cellular neural network design using a learning algorithm , 1990, IEEE International Workshop on Cellular Neural Networks and their Applications.

[11]  H. Harrer.  Multiple layer discrete-time cellular neural networks using time-variant templates , 1993 .

[12]  I. J. Schoenberg,et al.  The Relaxation Method for Linear Inequalities , 1954, Canadian Journal of Mathematics.

[13]  Demetri Terzopoulos,et al.  Snakes: Active contour models , 2004, International Journal of Computer Vision.

[14]  V. Caselles,et al.  A geometric model for active contours in image processing , 1993 .

[15]  Hubert Harrer.  Discrete time cellular neural networks , 1992, Int. J. Circuit Theory Appl..

[16]  Yan Zhu,et al.  Computerized tumor boundary detection using a Hopfield neural network , 1997, IEEE Transactions on Medical Imaging.

[17]  Baba C. Vemuri,et al.  Shape Modeling with Front Propagation: A Level Set Approach , 1995, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  Demetri Terzopoulos,et al.  Deformable models in medical image analysis: a survey , 1996, Medical Image Anal..

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

[20]  Josef A. Nossek.  DESIGN AND LEARNING WITH CELLULAR NEURAL NETWORKS , 1996 .

[21]  James S. Duncan,et al.  Boundary Finding with Parametrically Deformable Models , 1992, IEEE Trans. Pattern Anal. Mach. Intell..

[22]  Ákos Zarándy.  The art of CNN template design , 1999 .

[23]  Laurent D. Cohen,et al.  Finite-Element Methods for Active Contour Models and Balloons for 2-D and 3-D Images , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[24]  V.M. Brea,et al.  A DTCNN circuit proposal for pixel-level snakes , 2000, Proceedings of the 2000 6th IEEE International Workshop on Cellular Neural Networks and their Applications (CNNA 2000) (Cat. No.00TH8509).

[25]  Max A. Viergever,et al.  Geodesic deformable models for medical image analysis , 1998, IEEE Transactions on Medical Imaging.

[26]  Victor M. Brea,et al.  Discrete-time CNN for image segmentation by active contours , 1998, Pattern Recognit. Lett..

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

[28]  Leon O. Chua,et al.  Analogic CNN algorithms for some image compression and restoration tasks , 1995 .

[29]  Guillermo Sapiro,et al.  Geodesic Active Contours , 1995, International Journal of Computer Vision.

[30]  J. Sethian,et al.  Fronts propagating with curvature-dependent speed: algorithms based on Hamilton-Jacobi formulations , 1988 .

[31]  Rachid Deriche,et al.  Geodesic Active Contours and Level Sets for the Detection and Tracking of Moving Objects , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[32]  Demetri Terzopoulos,et al.  A dynamic finite element surface model for segmentation and tracking in multidimensional medical images with application to cardiac 4D image analysis. , 1995, Computerized medical imaging and graphics : the official journal of the Computerized Medical Imaging Society.

[33]  Rachid Deriche,et al.  Geodesic active regions for supervised texture segmentation , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[34]  Diego Cabello,et al.  Application of a Multilayer Discrete-Time CNN to Deformable Models , 1997, IWANN.