A mixed-signal vlsi circuit for skeletonization by grassfire transformation

M. Oláh, P. Masa, A. Lőrincz

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

Abstract

This paper presents a novel mixed-signal VLSI focal-plane array processor performing the morphological operation of skeletonization of binary images at a processing speed of up to 10K frames/second. The chip directly implements the grassfire algorithm. The system is a 2D array of identical processing elements (PEs) with integrated photodetectors allowing parallel optical input. The skeleton computation is performed in a fully parallel, asynchronous manner by local interactions between PEs, the transformed image is represented by analog values. The transformation is a VLSI analogue of time-integrated off-center-on-surround type nonlinear computation. The output of the transformation can be serially accessed with an on-chip raster-scan circuit generating multiscanning-compatible video signal. The system is currently being physically designed in a standard 0.7μm digital CMOS process. Layout of the processing element and preliminary system specifications are presented.

Original languageEnglish
Title of host publicationArtificial Neural Networks - ICANN 1997 - 7th International Conference, Proceeedings
PublisherSpringer Verlag
Pages1206-1210
Number of pages5
Volume1327
ISBN (Print)3540636315, 9783540636311
Publication statusPublished - 1997
Event7th International Conference on Artificial Neural Networks, ICANN 1997 - Lausanne, Switzerland
Duration: Oct 8 1997Oct 10 1997

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1327
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other7th International Conference on Artificial Neural Networks, ICANN 1997
CountrySwitzerland
CityLausanne
Period10/8/9710/10/97

Fingerprint

Skeletonization
VLSI Circuits
Networks (circuits)
Processing
Chip
Analogue
Morphological Operations
Local Interaction
Focal plane arrays
Binary images
Binary Image
Photodetector
Parallel processing systems
Focal Plane
Photodetectors
Skeleton
Layout
Specification
Specifications
Output

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Oláh, M., Masa, P., & Lőrincz, A. (1997). A mixed-signal vlsi circuit for skeletonization by grassfire transformation. In Artificial Neural Networks - ICANN 1997 - 7th International Conference, Proceeedings (Vol. 1327, pp. 1206-1210). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1327). Springer Verlag.

A mixed-signal vlsi circuit for skeletonization by grassfire transformation. / Oláh, M.; Masa, P.; Lőrincz, A.

Artificial Neural Networks - ICANN 1997 - 7th International Conference, Proceeedings. Vol. 1327 Springer Verlag, 1997. p. 1206-1210 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1327).

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

Oláh, M, Masa, P & Lőrincz, A 1997, A mixed-signal vlsi circuit for skeletonization by grassfire transformation. in Artificial Neural Networks - ICANN 1997 - 7th International Conference, Proceeedings. vol. 1327, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1327, Springer Verlag, pp. 1206-1210, 7th International Conference on Artificial Neural Networks, ICANN 1997, Lausanne, Switzerland, 10/8/97.
Oláh M, Masa P, Lőrincz A. A mixed-signal vlsi circuit for skeletonization by grassfire transformation. In Artificial Neural Networks - ICANN 1997 - 7th International Conference, Proceeedings. Vol. 1327. Springer Verlag. 1997. p. 1206-1210. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Oláh, M. ; Masa, P. ; Lőrincz, A. / A mixed-signal vlsi circuit for skeletonization by grassfire transformation. Artificial Neural Networks - ICANN 1997 - 7th International Conference, Proceeedings. Vol. 1327 Springer Verlag, 1997. pp. 1206-1210 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{a33a5b60b7e14e858fd25f628cc31b93,
title = "A mixed-signal vlsi circuit for skeletonization by grassfire transformation",
abstract = "This paper presents a novel mixed-signal VLSI focal-plane array processor performing the morphological operation of skeletonization of binary images at a processing speed of up to 10K frames/second. The chip directly implements the grassfire algorithm. The system is a 2D array of identical processing elements (PEs) with integrated photodetectors allowing parallel optical input. The skeleton computation is performed in a fully parallel, asynchronous manner by local interactions between PEs, the transformed image is represented by analog values. The transformation is a VLSI analogue of time-integrated off-center-on-surround type nonlinear computation. The output of the transformation can be serially accessed with an on-chip raster-scan circuit generating multiscanning-compatible video signal. The system is currently being physically designed in a standard 0.7μm digital CMOS process. Layout of the processing element and preliminary system specifications are presented.",
author = "M. Ol{\'a}h and P. Masa and A. Lőrincz",
year = "1997",
language = "English",
isbn = "3540636315",
volume = "1327",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "1206--1210",
booktitle = "Artificial Neural Networks - ICANN 1997 - 7th International Conference, Proceeedings",

}

TY - GEN

T1 - A mixed-signal vlsi circuit for skeletonization by grassfire transformation

AU - Oláh, M.

AU - Masa, P.

AU - Lőrincz, A.

PY - 1997

Y1 - 1997

N2 - This paper presents a novel mixed-signal VLSI focal-plane array processor performing the morphological operation of skeletonization of binary images at a processing speed of up to 10K frames/second. The chip directly implements the grassfire algorithm. The system is a 2D array of identical processing elements (PEs) with integrated photodetectors allowing parallel optical input. The skeleton computation is performed in a fully parallel, asynchronous manner by local interactions between PEs, the transformed image is represented by analog values. The transformation is a VLSI analogue of time-integrated off-center-on-surround type nonlinear computation. The output of the transformation can be serially accessed with an on-chip raster-scan circuit generating multiscanning-compatible video signal. The system is currently being physically designed in a standard 0.7μm digital CMOS process. Layout of the processing element and preliminary system specifications are presented.

AB - This paper presents a novel mixed-signal VLSI focal-plane array processor performing the morphological operation of skeletonization of binary images at a processing speed of up to 10K frames/second. The chip directly implements the grassfire algorithm. The system is a 2D array of identical processing elements (PEs) with integrated photodetectors allowing parallel optical input. The skeleton computation is performed in a fully parallel, asynchronous manner by local interactions between PEs, the transformed image is represented by analog values. The transformation is a VLSI analogue of time-integrated off-center-on-surround type nonlinear computation. The output of the transformation can be serially accessed with an on-chip raster-scan circuit generating multiscanning-compatible video signal. The system is currently being physically designed in a standard 0.7μm digital CMOS process. Layout of the processing element and preliminary system specifications are presented.

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

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

M3 - Conference contribution

SN - 3540636315

SN - 9783540636311

VL - 1327

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 1206

EP - 1210

BT - Artificial Neural Networks - ICANN 1997 - 7th International Conference, Proceeedings

PB - Springer Verlag

ER -