A window-based gray-scale inverse Hough transform algorithm and its applications on gray-scale line filtering

Author

Kesidis, A.L. ; Papamarkos, N.

Author_Institution

Dept. of Electr. & Comput. Eng., Democritus Univ. of Thrace, Xanthi, Greece

Volume

3

fYear

2001

fDate

6/23/1905 12:00:00 AM

Firstpage

154

Abstract

This paper proposes a window-based gray-scale inverse Hough transform. The proposed algorithm can be applied to any gray-scale image and allows line extraction according to filtering conditions. The technique reduces the computational time and the memory storage requirements of the inversion procedure considering the image as a set of sub-windows and working only with the necessary gray-scale values. Also, a new improved definition of the representation of a straight line in the accumulator array is used that takes into account the image quantization effects and allows the extraction of lines with variable thickness. The pixels of the resulting lines in the final image appear in their exact position and have gray-scale values as in the original gray-scale image

Keywords

Hough transforms; edge detection; feature extraction; image representation; nonlinear filters; quantisation (signal); accumulator array; edge detection; filtering; gray-scale image; image quantization effects; image sub-windows; inverse Hough transform; line extraction; straight line representation; variable thickness lines; window-based gray-scale transform; Application software; Data mining; Filtering algorithms; Gray-scale; Image reconstruction; Image storage; Phased arrays; Pixel; Quantization; Voting;

fLanguage

English

Publisher

ieee

Conference_Titel

Image Processing, 2001. Proceedings. 2001 International Conference on

Conference_Location

Thessaloniki

Print_ISBN

0-7803-6725-1

Type

conf

DOI

10.1109/ICIP.2001.958074

Filename

958074