Analysis of signal propagation in 1-D CNNs with the antisymmetric template

Norikazu Takahashi; Tetsuo Nishi; Hajime Hara

doi:10.1109/cnna.2010.5430264

Analysis of signal propagation in 1-D CNNs with the antisymmetric template

Norikazu Takahashi, Tetsuo Nishi, Hajime Hara

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

This paper studies some fundamental properties on signal propagation in one-dimensional cellular neural networks with the antisymmetric template under the assumption that the initial output has only one connected component. A new sufficient condition for the component to propagate without attenuation is derived through theoretical analysis. It is also proved that under the same condition the final output is a black-and-white image having only one black at the right-most pixel, which means that the network can perform connected component detection when the input image has only one connected component.

Original language	English
Title of host publication	2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010
Publisher	IEEE Computer Society
ISBN (Print)	9781424466795
DOIs	https://doi.org/10.1109/cnna.2010.5430264
Publication status	Published - 2010
Externally published	Yes
Event	2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010 - Berkeley, CA, United States Duration: Feb 3 2010 → Feb 5 2010

Publication series

Name	2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010

Other

Other	2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010
Country/Territory	United States
City	Berkeley, CA
Period	2/3/10 → 2/5/10

ASJC Scopus subject areas

Computer Networks and Communications
Electrical and Electronic Engineering

Access to Document

10.1109/cnna.2010.5430264

Cite this

Takahashi, N., Nishi, T., & Hara, H. (2010). Analysis of signal propagation in 1-D CNNs with the antisymmetric template. In 2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010 [5430264] (2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010). IEEE Computer Society. https://doi.org/10.1109/cnna.2010.5430264

Analysis of signal propagation in 1-D CNNs with the antisymmetric template. / Takahashi, Norikazu; Nishi, Tetsuo; Hara, Hajime.

2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010. IEEE Computer Society, 2010. 5430264 (2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Takahashi, N, Nishi, T & Hara, H 2010, Analysis of signal propagation in 1-D CNNs with the antisymmetric template. in 2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010., 5430264, 2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010, IEEE Computer Society, 2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010, Berkeley, CA, United States, 2/3/10. https://doi.org/10.1109/cnna.2010.5430264

Takahashi N, Nishi T, Hara H. Analysis of signal propagation in 1-D CNNs with the antisymmetric template. In 2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010. IEEE Computer Society. 2010. 5430264. (2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010). https://doi.org/10.1109/cnna.2010.5430264

@inproceedings{9c196390cca6445ea57734eb74a520cd,

title = "Analysis of signal propagation in 1-D CNNs with the antisymmetric template",

abstract = "This paper studies some fundamental properties on signal propagation in one-dimensional cellular neural networks with the antisymmetric template under the assumption that the initial output has only one connected component. A new sufficient condition for the component to propagate without attenuation is derived through theoretical analysis. It is also proved that under the same condition the final output is a black-and-white image having only one black at the right-most pixel, which means that the network can perform connected component detection when the input image has only one connected component.",

author = "Norikazu Takahashi and Tetsuo Nishi and Hajime Hara",

year = "2010",

doi = "10.1109/cnna.2010.5430264",

language = "English",

isbn = "9781424466795",

series = "2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010",

publisher = "IEEE Computer Society",

booktitle = "2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010",

address = "United States",

note = "2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010 ; Conference date: 03-02-2010 Through 05-02-2010",

}

TY - GEN

T1 - Analysis of signal propagation in 1-D CNNs with the antisymmetric template

AU - Takahashi, Norikazu

AU - Nishi, Tetsuo

AU - Hara, Hajime

PY - 2010

Y1 - 2010

N2 - This paper studies some fundamental properties on signal propagation in one-dimensional cellular neural networks with the antisymmetric template under the assumption that the initial output has only one connected component. A new sufficient condition for the component to propagate without attenuation is derived through theoretical analysis. It is also proved that under the same condition the final output is a black-and-white image having only one black at the right-most pixel, which means that the network can perform connected component detection when the input image has only one connected component.

AB - This paper studies some fundamental properties on signal propagation in one-dimensional cellular neural networks with the antisymmetric template under the assumption that the initial output has only one connected component. A new sufficient condition for the component to propagate without attenuation is derived through theoretical analysis. It is also proved that under the same condition the final output is a black-and-white image having only one black at the right-most pixel, which means that the network can perform connected component detection when the input image has only one connected component.

UR - http://www.scopus.com/inward/record.url?scp=77952369281&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=77952369281&partnerID=8YFLogxK

U2 - 10.1109/cnna.2010.5430264

DO - 10.1109/cnna.2010.5430264

M3 - Conference contribution

AN - SCOPUS:77952369281

SN - 9781424466795

T3 - 2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010

BT - 2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010

PB - IEEE Computer Society

T2 - 2010 12th International Workshop on Cellular Nanoscale Networks and their Applications, CNNA 2010

Y2 - 3 February 2010 through 5 February 2010

ER -

Analysis of signal propagation in 1-D CNNs with the antisymmetric template

Abstract

Publication series

Other

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this