Cellular Neural Networks with dynamic cell activity control for Hausdorff distance estimation

A concept of Cellular Neural Networks with dynamic cell activity control is proposed in the paper. The concept is an extension to the Fixed State Map mechanism and it assumes that cells can be disabled or enabled for processing based on assessment of current distributions of their neighboring signals. A particular case, where this assessment is made by thresholding a result of cross-correlation between feedback template and neighborhood outputs is shown to provide a simple means for efficient min/max problem handling. This idea requires introducing only minor modifications to a cell structure. As an example, application of the proposed network for fast estimation of Hausdorff distance between two sets has been considered.

[1]  Tamás Roska,et al.  A Nonlinear Wave Metric and its CNN Implementation for Object Classification , 1999, J. VLSI Signal Process..

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

[3]  Valeri Mladenov,et al.  Cellular Neural Networks: Theory And Applications , 2004 .

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

[5]  Gustavo Liñán Cembrano,et al.  A 1000 FPS at 128×128 vision processor with 8-bit digitized I/O , 2004, IEEE J. Solid State Circuits.

[6]  S. Espejo,et al.  A 1000 FPS at 128/spl times/128 vision processor with 8-bit digitized I/O , 2004, IEEE Journal of Solid-State Circuits.

[7]  Octavia I. Camps,et al.  Line-Based Recognition Using A Multidimensional Hausdorff Distance , 1999, IEEE Trans. Pattern Anal. Mach. Intell..

[8]  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).

[9]  Ángel Rodríguez-Vázquez,et al.  A CNN UNIVERSAL CHIP IN CMOS TECHNOLOGY , 1996 .

[10]  N. Sudha,et al.  Gray Hausdorff distance measure for comparing face images , 2006, IEEE Transactions on Information Forensics and Security.

[11]  H. Takahashi,et al.  Redundancy of universal coding, Kolmogorov complexity, and Hausdorff dimension , 2003, IEEE Transactions on Information Theory.