arrow
Return

Low-complexity binary morphology architectures with flat rectangular structuring elements

delete2008-09-01
delete18
delete
OA
AI
H
H. Hedberg *
F
Fredrik Kristensen
V
Viktor Öwall
DOI:10.1109/TCSI.2008.918140delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
This article describes and evaluates algorithms and their hardware architectures for binary morphological erosion and dilation. In particular, a fast stall-free low-complexity architecture is proposed that takes advantage of the morphological duality principle and structuring element (SE) decomposition. The design is intended to be used as a hardware accelerator in real-time embedded processing applications. Hence, the aim is to minimize the number of operations, memory requirement, and memory accesses per pixel. The main advantage of the proposed architecture is that for the common class of flat and rectangular SEs, complexity and number of memory accesses per pixel is low and independent of both image and SE size. The proposed design is compared to the more common delay-line architecture in terms of complexity, memory requirements and execution time, both for an actual implementation and as a function of image resolution and SE size. The architecture is implemented for the UMC 0.13-mu m CMOS process using a resolution of 640 x 480. A maximum SE of 63 x 63 is supported at an estimated clock frequency of 333 MHz.
Keywords:
application-specific integrated circuit (ASIC)
binary
dilation
erosion
field-programmable gate array (FPGA)
hardware
image processing
morphology
surveillance system

Journal

IEEE Transactions on Circuits and Systems I-Regular Papers cover
IEEE Transactions on Circuits and Systems I-Regular Papers
IF:
5.2
Papers:
9.7K
Citations:
2.2W

Organization

L
lund university
Scholars:
4.1W
Papers: 3.9W
Citations: 54