Title :
Image segmentation and linear feature identification using rectangular block decomposition
Author :
Perantonis, S.J. ; Gatos, B. ; Papamarkos, N.
Author_Institution :
Inst. of Inf. & Telecommun., NCSR Demikritos, Greece
Abstract :
The decomposition and segmentation of binary images using rectangular blocks of foreground pixels as primitives is discussed and two algorithms related to these tasks are proposed. A novel fast method for evaluating the Hough transform by taking advantage of these primitives is introduced, which can be used to accelerate detection of prevalent linear formations in binary images. The resulting acceleration is demonstrated in two image processing experiments related to skew detection of digitized documents and object axis identification
Keywords :
Hough transforms; feature extraction; image segmentation; Hough transform; binary images; digitized documents; foreground pixels; image decomposition; image processing experiments; image segmentation; linear feature identification; object axis identification; prevalent linear formations; primitives; rectangular block decomposition; skew detection; Acceleration; Circuit analysis computing; Image decomposition; Image processing; Image segmentation; Informatics; Pixel; Postal services; Shape; Telecommunication computing;
Conference_Titel :
Electronics, Circuits, and Systems, 1996. ICECS '96., Proceedings of the Third IEEE International Conference on
Conference_Location :
Rodos
Print_ISBN :
0-7803-3650-X
DOI :
10.1109/ICECS.1996.582748
