Computing with front propagation: Active contour and skeleton models in continuous-time CNN

Journal of VLSI Signal Processing Systems for Signal, Image, and Video Technology

Volumn 23, Issue 2, 1999, Pages 373-402

  Rekeczky, Csaba ^a,b   Chua, Leon O ^a,c  

^a University of California   (United States)

^b INSTITUTE OF EXPERIMENTAL MEDICINE   (Hungary)

^c UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER SIMULATION; PARTIAL DIFFERENTIAL EQUATIONS; WAVE PROPAGATION;

TRIGGER WAVES;

CELLULAR NEURAL NETWORKS;

EID: 0033340805     PISSN: 09225773     EISSN: None     Source Type: Journal    
DOI: 10.1023/a:1008153320440     Document Type: Article

References (67)

1. J.A. Sethian, "Curvature and evolution of fronts," Comm. in Mathematical Physics, Vol. 101, pp. 487-499, 1985.
2. J.A. Sethian, "Numerical algorithms for propagating interfaces: Hamilton-Jacobi equations and conservation laws," Journal of Differential Geometry, Vol. 31, pp. 131-161, 1990.
3. S. Osher, and J.A. Sethian, "Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulation," Journal of Computational Physics, Vol. 79, pp. 12-49, 1988.
4. A.J. Chorin, "Flame advection and propagation algorithms," Journal of Computational Physics, Vol. 35, pp. 1-11, 1980.
5. R. Malladi, J.A. Sethian, and B.C. Vemuri, "Shape modeling via front propagation: A level set approach," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 17, No. 2, 1995.
6. R. Malladi and J.A. Sethian, "A unified approach to noise removal, image enhancement, and shape recovery," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 17, No. 2, 1995.
7. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models," International Journal of Computer Vision, pp. 321-331, 1988.
8. L.O. Chua and L. Yang, "Cellular neural networks: Theory," IEEE Trans. on Circuits and Systems, Vol. 35, pp. 1257-1272, Oct. 1988.
9. L.O. Chua and L. Yang, "Cellular neural networks: Applications," IEEE Trans. on Circuits and Systems, Vol. 35, pp. 1273-1290, Oct. 1988.
10. L.O. Chua, and T. Roska, "The CNN paradigm," IEEE Trans. on Circuits and Systems, Vol. 40, pp. 147-156, March 1993.
11. L.O. Chua, "CNN: A vision of complexity," International Journal of Bifurcation and Chaos, Vol. 7, No. 10, pp. 2219-2425, 1997.
12. T. Roska, L.O. Chua, D. Wolf, T. Kozek, R. Tetzlaff, and F. Puffer, "Simulating nonlinear waves and partial differential equations via CNN - Part I: Basic techniques," IEEE Trans. on Circuits and Systems, Vol. 42, No. 10, pp. 807-815, Oct. 1995.
13. T. Kozek, L.O. Chua, T. Roska, D. Wolf, R. Tetzlaff, F. Puffer, and K. Lotz, "Simulating nonlinear waves and partial differential equations via CNN - Part II: Typical examples," IEEE Trans. on Circuits and Systems, Vol. 42, No. 10, pp. 816-821, Oct. 1995.
14. T. Kozek, "Constructive use of spatio-temporal dynamics in cellular neural networks," Ph.D. thesis, Hungarian Academy of Sciences, 1996.
15. J.P. Keener, "Propagation and its failure in coupled systems of discrete excitable cells," SIAM J. Appl. Math., Vol. 47, pp. 556-572, 1987.
16. T. Roska and L.O. Chua, "The CNN universal machine," IEEE Trans. on Circuits and Systems, Vol. 40, pp. 163-173, March 1993.
17. J.M. Cruz, L.O. Chua, and T. Roska, "A Fast, complex and efficient test implementation of the CNN universal machine," in Proceedings of 3rd International Workshop on Cellular Neural Networks and Their Applications, Rome, pp. 61-66, 1994.
18. S. Espejo, R. Carmona, R. Domingúez-Castro, and A. Rodrigúez-Vázquez, "CNN universal chip in CMOS technology," International Journal of Circuit Theory and Applications, Special Issue on CNNII: Part I, Vol. 24, pp. 93-111, 1996.
19. R. Dominguez-Castro, S. Espejo, A. Rodriguez-Vazquez, R. Carmona, P. Földesy, Á. Zarándy, P. Szolgay, T. Szirányi, and T. Roska, "A 0.8 μm CMOS 2-D programmable mixed-signal focal-plane array processor with on-chip binary imaging and instructions storage," IEEE J. Solid State Circuits, pp. 103-1026, July 1997.
20. A. Rodriguez-Vázquez, S. Espejo, R. Dominguez-Castro, J.L. Huertas, and E. Sánchez-Sinencio, "Current-mode techniques for implemetation of continuous- and discrete-time cellular neural networks," IEEE Trans. on Circuits and Systems, Vol. 40, No. 3, pp. -, March 1993.
21. R. Carmona, S. Espejo, R. Dominguez-Castro, A. Rodríguez-Vázquez, T. Roska, T. Kozek, and L.O. Chua, "A 0.5 μm CMOS CNN analog random access memory chip for massive image processing," Proc. of CNNA'98, London, pp. 271-281, 1998.
22. S. Espejo, R. Domínguez-Castro, G. Liñán, and Á. Rodríguez-Vázquez, "A 64 x 64 CNN universal chip with analog and digital I/O," in Proc. 5th Int. Conf. on Electronics, Circuits and Systems (ICECS'98), Lisbon, pp. 203-206, Sept. 1998.
23. A. Paasio, A. Kananen, K. Halonen and V. Porra, "A 48 by 48 CNN chip operating with B/W images," in Proc. 5th Int. Conf. on Electronics, Circuits and System (ICECS'98), Lisbon, pp. 191-194, Sept. 1998.
24. T. Roska, G. Bártfai, P. Szolgay, T. Szirányi, A. Radványi, T. Kozek, Zs. Ugray, and Á. Zarándy, "A digital multiprocessor hardware accelerator board for cellular neural networks: CNN-HAC," in Cellular Neural Networks, edited by T. Roska and J. Vandewalle (Eds.), John Wiley & Sons Ltd, 1993.
25. B. Fehér, P. Szolgay, T. Roska, A.G. Radványi, T. Szirányi, M. Csapodi, K. László, L. Nemes, I. Szatmári, G. Tóth, and P.L. Venetianer, "ACE: A digital floating point CNN emulator engine," in Proc. 4th International Workshop on Cellular Neural Networks and Their Applications (CNNA'96), Seville, pp. 273-278, June 24-26, 1996.
26. T. Roska, P. Szolgay, A. Zarándy, P. Venetiáner, A. Radványi, and T. Szirányi, "On a CNN chip-prototyping system," in Proceedings of 3rd International Workshop on Cellular Neural Networks and Their Applications, Rome, pp. 375-381, 1994.
27. T. Roska, "CNN chip-set architectures and the visual mouse," in Proceedings of 4th International Workshop on Cellular Neural Networks and Their Applications, Sevilla, pp. 487-492, 1996.
28. Á. Zarándy, P. Keresztes, T. Roska and P. Szolgay, "CASTLE: An emulated digital CNN architecture; design issues, new results," in Proc. 5th Int. Conf. on Electronics, Circuits and Systems (ICECS'98), Lisbon, pp. 199-202, Sept. 1998.
29. A. Blake and M. Isard, Active Contours, Prentice Hall International Editions, 1998.
30. D.L. Vilariño, D. Cabello, M. Balsi, and V.M. Brea, "Image segmentation based on active contours using discrete time cellular neural networks," in Proceedings Fifth International Workshop on Cellular Neural Networks and Their Applications CNNA'98, London, April 1998.
31. J. Canny, "A computational approach to edge detection," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. PAMI-8, pp. 679-698, Nov. 1986.
32. Cs. Rekeczky, Á. Tahy, Z. Végh, and T. Roska, "Spatio-temporal nonlinear filtering and endocardial boundary detection in echocardiography," International Journal of Circuit Theory and Applications, Vol. 27, pp. 171-207, 1999.
33. Á. Zarándy, "The art of CNN template design," International Journal of Circuit Theory and Applications, to appear.
34. K.R. Crounse, "Understanding CNN spatial filtering and pattern formation via the synergetics principle," lecture held at Computer and Automation Institute of the Hungarian Academy of Sciences and personal communications, Budapest, Nov. 1998.
35. C.W. Wu and L.O. Chua, "A more rigorous proof of complete stability of cellular neural networks," IEEE Trans. on Circuits and Systems, Vol. 44, No. 4, pp. 370-371, 1997.
36. M.A. Cohen and S. Grossberg, "Absolute stability of global pattern formation and parallel memory storage by competitive neural networks," IEEE Trans. on Systems, Man and Cybernetics, Vol. 13, pp. 815-826, 1983.
37. M. Gilli, "Stability of cellular neural networks and delayed cellular neural networks with nonpositive templates and nonmonotonic output functions," IEEE Trans. on Circuits and Systems, Vol. 41, pp. 518-528, 1994.
38. L.O. Chua and T. Roska, "Stability of a class of nonreciprocal cellular neural networks," IEEE Trans. on Circuits and Systems, Vol. 37, No. 12, pp. 1520-1527, 1990.
39. M.W. Hirsh, "Systems of differential equations which are competitive or cooperative. II: Convergence almost everywhere," SIAM J. Appl. Math., Vol. 16, pp. 423-439, 1985.
40. Á. Zarándy, F. Werblin, T. Roska, and L.O. Chua, "Spatial-logic algorithms using basic morphological analogic CNN operations," International Journal of Circuit Theory and Applications, Vol. 24, pp. 283-300, 1996.
41. T. Roska, L. Kék, Á. Zarándy, and L. Nemes (Eds.), "Analogic CNN program library," Version 7.0, Analogical and Neural Computing Laboratory, Computer and Automation Institute, Hung. Academy of Sciences, 1997.
42. P. Thiran, K.R. Crounse, L.O. Chua, and M. Hasler, "Pattern formation properties of autonomous cellular neural networks," IEEE Trans. on Circuits and Systems, Vol. 42, pp. 757-774, 1995.
43. K.R. Crounse, "Image processing techniques for cellular neural network hardware," Ph.D. thesis, University of California at Berkeley, 1997.
44. K.R. Crounse and L.O. Chua, "A synergetics approach to image processing in cellular neural networks," in Proceedings 1996 International Symposium on Circuits and Systems ISCAS'96, Vol. 3, pp. 134-137, May 1996.
45. H. Haken, "Synergetics: From pattern formation to pattern analysis and recognition," International Journal on Bifurcation and Chaos, Vol. 4, No. 5, pp. 1069-1083, 1994.
46. V.I. Krinsky, V.N. Biktashev, and I.R. Efimov, "Autowave principles for image processing," Physica D, Vol. 49, pp. 247-253, 1991.
47. V. Pérez-Muñuzuri, V. Pérez-Villar, and L.O. Chua, "Autowaves for image processing on a two-dimensional CNN array of excitable nonlinear circuits: Flat and wrinkled labyrinths," IEEE Trans. on Circuits and Systems, Vol. 40, pp. 174-181, 1993.
48. P. Arena, S. Baglio, L. Fortuna, and G. Manganaro, "Self-organization in a two layer CNN," IEEE Trans. on Circuits and Systems, Vol. 45, No. 2, pp. 157-162, 1998.
49. B.D. Reljin and P.D. Kostic, "Novel algorithm for finding the shortest path using simple CNN structure," in Proc. CNNA'96, Seville, pp. 423-426, 1996.
50. Á. Zarándy, A. Stoffels, T. Roska, and L.O. Chua, "Implementation of binary and gray-scale morphology on the CNN universal machine," IEEE Trans. on Circuits and Systems, Vol. 45, pp. 163-167, Feb. 1998.
51. P.L. Venetiáner, F. Werblin, T. Roska, and L.O. Chua, "Analogic CNN algorithms for some image compression, decompression and restoration tasks," IEEE Transactions on Circuits and Systems, Vol. 42, pp. 278-284, Jan. 1995.
52. T. Kozek and D.L. Vilariño, "An active contour algorithm for continuous-time cellular neural networks," in this issue.
53. K.R. Crounse, L.O. Chua, P. Thiran, and G. Setti, "Characterization and dynamics of pattern formation in cellular neural networks," Int. Journal of Bifurcation and Chaos, Vol. 6, pp. 1703-1724, 1996.
54. K.R. Crounse and L.O. Chua, "Methods for image processing in cellular neural networks: A tutorial," IEEE Trans. on Circuits and Systems, Vol. 42, No. 10, pp. 583-601, Oct. 1995.
55. Cs. Rekeczky, "Solving the shortest path problem in the CNN framework comparison of different approaches," DNS-7-99, Technical Report, Analogical and Neural Computing Laboratory, Computer and Automation Institute of the Hungarian Academy of Sciences, Budapest, 1999.
56. Cs. Rekeczky, Y. Nishio, A. Ushida, T. Roska, J. Ueno, I. Kasem, and H. Nishitani, "Analogic CNN algorithms in bronchogenic carcinoma analysis," 12th IEEE European Conference on Circuit Theory and Design ECCTD'95, Istambul, pp. 889-892, Aug. 1995.
57. Cs. Rekeczky, T. Roska, and A. Ushida, "CNN-based difference-controlled adaptive nonlinear image filters," International Journal of Circuit Theory and Applications, Vol. 26, pp. 375-423, 1998.
58. István Szatmári, Csaba Rekeczky, and Tamás Roska, "A nonlinear wave-metric and its CNN implementation for object classification," in this issue.
59. A.K. Jain, Fundamentals of Digital Image Processing, Prentice Hall International Editions, 1989.
60. T. Matsumoto, L.O. Chua, and T. Yokohama, "Image thinning with cellular neural networks," IEEE Trans. on Circuits and Systems, Vol. 37, No. 5, pp. 638-639, 1990.
61. M. Oláh, P. Masa, and A. Lörincz, "A mixed-signal morphological image processing VLSI chip," pp. 43-50, 1997.
62. C.Y. Lee, "An algorithm for path connections and its application," IRE Trans. Electron. Comp., Vol. EC-10, pp. 346-365, 1961.
63. E.F. Moore, "Shortest path through a maze," Ann. Computation Lab. of Harvard University, Harvard University Press, Cambridge, MA, Vol. 30, pp. 285-292, 1959.
64. R.C. Prim, "Shortest connection networks and some generalizations," Bell Syst. Techn. Journal, Vol. 36, pp. 1389-1401, 1957.
65. P.L. Venetianer, K.R. Crounse, P. Szolgay, T. Roska, L.O. Chua, "Analog combinatorics and cellular automata - Key algorithms and layout design using CNN," International Journal of Circuit Theory and Applications, pp. 145-164, 1996.
66. Cs. Rekeczky, A. Ushida, and T. Roska, "Analogic CNN algorithm exploring the shortest path: Possible applications in routing problems," Technical Report, Institute of Electronics, Information and Communication Engineers NLP'94, Tokyo, Vol. 94, No. 259, pp. 61-68, Sept. 1994.
67. T. Roska and L.O. Chua, "On a framework of complexity of computations on flows - Implemented on the CNN universal machine," DNS-15-1995, Technical Report, Analogical and Neural Computing Systems Laboratory of the Comp. and Aut. Inst., Hung. Acad. of Sci., Budapest, 1995.