Parallel Computing in Electrical Engineering, 2004. International Conference on (2006)

Bialystok, Poland

Sept. 13, 2006 to Sept. 17, 2006

ISBN: 0-7695-2554-7

pp: 396-404

Andrzej Rybarczyk , Poznan University of Technology, Poland

Rafal Kapela , Poznan University of Technology, Poland

ABSTRACT

Many image processing operations such as: segmentation, contour tracking, morphological operations, etc. needs an additional information about pixel neighborhood. In the other hand memory access operations are often (comparing to working time of other hardware devices) timeconsuming, so checking values of neighboring pixels via memory access could leads to low performance of the algorithm. Our binary pixel representation contains information of it?s neighborhood on one byte only, which is stored at the pixel?s address. Moreover, because of information about zeros in neighboring pixels, computational time can be efficiently reduced - no need to checking memory cells where zero values are stored. Putting the pixels? values in dual-memory bank two image processing operations can be done simultaneously. This paper presents the algorithm of converting binary image to our notation, it?s hardware realization and description of basics binary image operations based on the new notation. As an example of usage the notation the hardware realization of contour tracking algorithm was introduced as a preprocessor for Contour Shape Descriptor of MPEG-7 standard.

INDEX TERMS

null

CITATION

Andrzej Rybarczyk,
Rafal Kapela,
"The Neighboring Pixel Representation for Efficient Binary Image Processing Operations",

*Parallel Computing in Electrical Engineering, 2004. International Conference on*, vol. 00, no. , pp. 396-404, 2006, doi:10.1109/PARELEC.2006.80