Fast estimation of slopes of linear and quasi-linear structures in noisy background, using Fourier methods

Authors:
P. Tsitsipis;A. Kontogeorgos;A. Hillaris;X. Moussas;C. Caroubalos;P. Preka-Papadema
Affiliations:
Department of Electronics, Technological Education Institute of Lamia, 35100 Lamia, Greece;Department of Electronics, Technological Education Institute of Lamia, 35100 Lamia, Greece;Department of Physics, University of Athens, 15783 Athens, Greece;Department of Physics, University of Athens, 15783 Athens, Greece;Department of Informatics, University of Athens, 15783 Athens, Greece;Department of Physics, University of Athens, 15783 Athens, Greece
Venue:
Pattern Recognition
Year:
2007

Citing 8
Cited 0

Fundamentals of digital image processing

Fundamentals of digital image processing
A robust Hough transform technique for complete line segment description

Real-Time Imaging
High-speed tomographic reconstruction employing Fourier methods

Real-Time Imaging
A fast Hough transform for the parametrisation of straight lines using fourier methods

Real-Time Imaging
Use of the Hough transformation to detect lines and curves in pictures

Communications of the ACM
Pattern Recognition, Third Edition

Pattern Recognition, Third Edition
Digital Signal Processing (4th Edition)

Digital Signal Processing (4th Edition)
Using the generalized Radon transform for detection of curves in noisy images

ICASSP '96 Proceedings of the Acoustics, Speech, and Signal Processing, 1996. on Conference Proceedings., 1996 IEEE International Conference - Volume 04

Quantified Score

Hi-index	0.01

Visualization

Abstract

We present a fast algorithm for slope detection on gray scale images, based on 2D Fourier transform and standard filters; this may be used for line or edge detection. Our approach is based on the calculation of ''energy'' per direction of the image, thus obtaining the ''energy spectrum on slope''(@q). This exhibits local maxima at the points where @q equals the slopes of linear or quasi-linear segments within the image, yet it is not affected by their position within it. The process thus outlined has certain advantages as regards its efficiency of linear structure detection, compared to the Radon and Hough transforms. It was motivated by the study of astrophysical images (solar dynamic radio spectra) which necessitated the introduction of a method for fast extraction of ''drifting structures'', since they appear as linear or quasi-linear segments on these spectra.