Sufficient conditions for 1-D CNNs with opposite-sign templates to perform connected component detection

Norikazu Takahashi, Ken Ishitobi, Tetsuo Nishi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

Connected component detection (CCD) is an important image processing task done by one-dimensional cellular neural networks (1-D CNNs). Recently, some sufficient conditions for 1-D CNNs with the antisymmetric template A = [s, p, - s] to perform CCD have been derived under the assumption that the outputs of the boundary cells are set to 1 or -1. In this paper, we extend these results to 1-D CNNs with the opposite-sign template A = [r, p, - s]. It is shown that the 1-D CNN can perform CCD for a wide range of parameter space. Therefore we can design 1-D CNNs which not only can perform CCD but also are robust against small perturbations of the parameters.

Original languageEnglish
Title of host publicationProceedings - IEEE International Symposium on Circuits and Systems
Pages3159-3162
Number of pages4
Publication statusPublished - 2007
Externally publishedYes
Event2007 IEEE International Symposium on Circuits and Systems, ISCAS 2007 - New Orleans, LA, United States
Duration: May 27 2007May 30 2007

Other

Other2007 IEEE International Symposium on Circuits and Systems, ISCAS 2007
CountryUnited States
CityNew Orleans, LA
Period5/27/075/30/07

    Fingerprint

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering

Cite this

Takahashi, N., Ishitobi, K., & Nishi, T. (2007). Sufficient conditions for 1-D CNNs with opposite-sign templates to perform connected component detection. In Proceedings - IEEE International Symposium on Circuits and Systems (pp. 3159-3162). [4253349]