Advanced

Implementation of a labeling algorithm based on contour tracing with feature extraction

Hedberg, Hugo LU ; Kristensen, Fredrik LU and Öwall, Viktor LU (2007) 2007 IEEE International Symposium on Circuits and Systems, ISCAS 2007 In [Host publication title missing] p.1101-1104
Abstract
This paper describes an architecture of a connected-cluster labeling algorithm for binary images based on contour tracing with feature extraction. The implementation is intended as a hardware accelerator in a self contained real-time digital surveillance system. The algorithm has lower memory requirements compared to other labeling techniques and can guarantee labeling of a predefined number of clusters independent of their shape. In addition, features especially important in this particular application are extracted during the contour tracing with little increase in hardware complexity. The implementation is verified on an FPGA in an embedded system environment with an image resolution of 320 × 240 at a frame rate of 25 fps. The... (More)
This paper describes an architecture of a connected-cluster labeling algorithm for binary images based on contour tracing with feature extraction. The implementation is intended as a hardware accelerator in a self contained real-time digital surveillance system. The algorithm has lower memory requirements compared to other labeling techniques and can guarantee labeling of a predefined number of clusters independent of their shape. In addition, features especially important in this particular application are extracted during the contour tracing with little increase in hardware complexity. The implementation is verified on an FPGA in an embedded system environment with an image resolution of 320 × 240 at a frame rate of 25 fps. The implementation supports labeling of 61 independent clusters, extracting their location, size and center of gravity. © 2007 IEEE. (Less)
Please use this url to cite or link to this publication:
author
organization
publishing date
type
Chapter in Book/Report/Conference proceeding
publication status
published
subject
keywords
Contour tracing, Hardware complexity, Labeling techniques, Labeling algorithms
in
[Host publication title missing]
pages
1101 - 1104
publisher
IEEE--Institute of Electrical and Electronics Engineers Inc.
conference name
2007 IEEE International Symposium on Circuits and Systems, ISCAS 2007
external identifiers
  • wos:000251608401093
  • other:CODEN: PICSDI
  • scopus:34548819965
ISSN
0271-4310
2158-1525
DOI
10.1109/ISCAS.2007.378202
language
English
LU publication?
yes
id
b367ee54-c629-418f-b238-cbd5356e7319 (old id 643280)
date added to LUP
2007-12-04 14:51:26
date last changed
2017-06-25 03:43:33
@inproceedings{b367ee54-c629-418f-b238-cbd5356e7319,
  abstract     = {This paper describes an architecture of a connected-cluster labeling algorithm for binary images based on contour tracing with feature extraction. The implementation is intended as a hardware accelerator in a self contained real-time digital surveillance system. The algorithm has lower memory requirements compared to other labeling techniques and can guarantee labeling of a predefined number of clusters independent of their shape. In addition, features especially important in this particular application are extracted during the contour tracing with little increase in hardware complexity. The implementation is verified on an FPGA in an embedded system environment with an image resolution of 320 × 240 at a frame rate of 25 fps. The implementation supports labeling of 61 independent clusters, extracting their location, size and center of gravity. © 2007 IEEE.},
  author       = {Hedberg, Hugo and Kristensen, Fredrik and Öwall, Viktor},
  booktitle    = {[Host publication title missing]},
  issn         = {0271-4310},
  keyword      = {Contour tracing,Hardware complexity,Labeling techniques,Labeling algorithms},
  language     = {eng},
  pages        = {1101--1104},
  publisher    = {IEEE--Institute of Electrical and Electronics Engineers Inc.},
  title        = {Implementation of a labeling algorithm based on contour tracing with feature extraction},
  url          = {http://dx.doi.org/10.1109/ISCAS.2007.378202},
  year         = {2007},
}