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

Volume

1

fYear

1996

fDate

13-16 Oct 1996

Firstpage

183

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICECS.1996.582748

Filename

582748