Pixel-level snakes on the CNNUM: Algorithm design, on-chip implementation and applications

International Journal of Circuit Theory and Applications

Volumn 33, Issue 1, 2005, Pages 17-51

  Vilariño, David L ^a   Rekeczky, Csaba ^b  

^a UNIVERSITY OF SANTIAGO DE COMPOSTELA   (Spain)

^b INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

Author keywords

Analogic algorithms; Cellular active contours; Cellular neural networks; CNN universal machine; Deformable models

Indexed keywords

ALGORITHMS; COMPUTER AIDED DESIGN; COMPUTER ARCHITECTURE; COMPUTER HARDWARE; COMPUTER SIMULATION; INTEGRATION; MATHEMATICAL MODELS; NUMERICAL METHODS; ROBUSTNESS (CONTROL SYSTEMS); TOPOLOGY;

ANALOGIC ALGORITHMS; CELLULAR ACTIVE CONTOURS; DEFORMABLE MODELS; UNIVERSAL MACHINES;

CELLULAR NEURAL NETWORKS;

EID: 13444301087     PISSN: 00989886     EISSN: None     Source Type: Journal    
DOI: 10.1002/cta.302     Document Type: Article

References (32)

1. Kass M, Witkin A, Terzopoulos D. Snakes: active contours models. International Journal on Computer Vision 1988; 1:321-331.
2. Caselles V, Catte F, Coll B, Dibos F. A geometric model of active contours in image processing. Numerische Mathematik 1993; 66:1-31.
3. Malladi R, Sethian JA, Vemri BC. Shape modeling with front propagation: a level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 1995; 17(2): 158-174.
4. Adalsteinsson D, Sethian J. A fast level-set method for propagating interfaces. Journal of Computational Physics 1995; 118:269-277.
5. Sethian J. A fast marching level set method for monotonically advancing fronts. Proceedings of the National Academy of Sciences, USA, vol. 93, 1996; 1591-1594.
6. Zhu Y, Yan H. Computerized tumor boundary detection using a Hopfield neural network. IEEE Transactions on Medical Imaging 1997; 16(1):55-67.
7. Blake A, Isard M. Active Contours, Springer: Berlin, 1998.
8. Paragios N, Deriche R. Geodesic active contours and level sets for the detection and tracking of moving objects. IEEE Transactions on Pattern Analysis and Machine Intelligence 2000; 22(3):266-280.
9. Rekeczky C, Chua LO. Computing with front propagation: active contour and skeleton models in continuous-time CNN. Journal of VLSI Signal Processing Systems 1999; 23(2/3):373-402.
10. Vilariño DL, Brea VM, Cabello D, Pardo JM. Discrete-time CNN for image segmentation by active contours. Pattern Recognition Letters 1998; 19(8):721-734.
11. Vilariño DL, Cabello D, Balsi M, Brea VM. Image segmentation based on active contours using discrete-time cellular neural networks. In Fifth IEEE International Workshop on Cellular Neural Networks and Their Applications, CNNA'98, London, Tavsanoglu V (ed.), 1998; 331-336.
12. Kozek T, Vilariño DL. An active contour algorithm for continuous-time cellular neural networks. Journal of VLSI Signal Processing Systems 1999; 23(2/3):403-414.
13. Chua LO, Yang L. Cellular neural networks: theory. IEEE Transactions on Circuits and Systems 1988; 35:1257-1273.
14. Chua LO, Roska T. The CNN paradigm. IEEE Transactions on Circuits and Systems 1993; (3):147-156.
15. Roska T, Chua LO. CNN universal machine: an analogic array computer. IEEE Transactions on Circuits and Systems 1993; 40(3):163-173.
16. Espejo S, Dominguez Castro R, Liñan G, Rodriguez Vazquez A. A 64 × 64 CNN universal chip with analog and digital I/O. In Proceedings of the Fifth International Conference on Electronics, Circuits and Systems, ICECS'98, Lisbon, 1998; 203-206.
17. Liñan G, Espejo S, Dominguez-Castro R, Rodriguez-Vazquez A. ACE4k: an analog I/O 64 × 64 visual microprocessor chip with 7-bit analog accuracy. International Journal of Circuit Theory and Applications 2002; 30:89-116.
18. Analogic Computers Ltd.: Aladdin Pro R3.0. Budapest, 2003. http://www.analogic-computers.com/
19. Cohen LD, Cohen I. Finite element methods for active contour models and balloons for 2D and 3D images. IEEE Transactions on Pattern Analysis and Machine Intelligence 1993; 15:1131-1147.
20. Radeva P, Serrat J. Rubber snake: implementation on signed distance potential. In Vision Conference SWISS'93, Zurich, 1993; 187-194.
21. Vilariño DL, Cabello D, Pardo XM, Brea VM. Cellular neural networks and active contours: a tool for image segmentation. Image and Vision Computing 2003; 21(2):189-204.
22. Niessen WJ, ter Haar Romeny BM, Viergever MA. Geodesic deformable models for medical image analysis. IEEE Transactions on Medical Imaging 1998; 17(4):634-641.
23. Matsumoto T, Chua LO, Suzuki H. CNN cloning template: connected component detector and hole filler. IEEE Transactions on Circuits and Systems 1990; 37:633-638.
24. Han X, Xu C, Prince JL. Topology preserving level set method for geometric deformable models. IEEE Transactions on Pattern Analysis and Machine Intelligence 2003; 25(6):755-768.
25. Blake A, Yuille A. Active Vision. MIT Press: Cambridge, MA, 1992.
26. McInerney T, Terzopoulos D. Deformable models in medical images analysis: a survey. Medical Image Analysis Journal 1996; 1:91-108.
27. Rekeczky Cs, Ushida A, Roska T. Analogic CNN algorithm exploring the shortest path: possible applications in routing problems. Technical Report, Institute of Electronics, Information and Communication Engineers NLP '94, Hawaii, vol. 94(259), Tokyo, 1994; 61-68.
28. Rekeczky Cs. Skeletonization and the shortest path problem - theoretical investigation and algorithm for CNN universal chips. In Proceedings of the Seventh International Symposium on Nonlinear Theory and Applications, NOLTA'99, Hawaii, vol. 1, 1999; 61-68.
29. Zhou L, Rzeszotarski M, Singerman L, Chokreff J. The detection and quantification of retinopathy using digital angiograms. IEEE Transactions on Medical Imaging 1994; 13(4):619-626.
30. Rekeczky C, Tahy A, Vegh Z, Roska T. Spatio-temporal nonlinear filtering and endocardial boundary detection in echocardiography. International Journal of Circuit Theory and Applications 1999; 27:171-207.
31. McInerney T, Terzopoulos D. Topologically adaptable snakes. In Proceedings of the Fifth International Conference on Computer Vision (ICCV'95), Cambridge, MA, USA, 1995; 840-845.
32. Sethian JA. Fast marching methods. SIAM Review 1999; 41(2):199-235.