Parallel Computing in Electrical Engineering, 2004. International Conference on (2006)
Sept. 13, 2006 to Sept. 17, 2006
Rafal Kapela , Poznan University of Technology, Poland
Andrzej Rybarczyk , Poznan University of Technology, Poland
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.
A. Rybarczyk and R. Kapela, "The Neighboring Pixel Representation for Efficient Binary Image Processing Operations," International Symposium on Parallel Computing in Electrical Engineering(PARELEC), Bialystok, 2006, pp. 396-404.