Share Email Print

Proceedings Paper

Detection Of Oriented Line Segments Using Discrete Cosine Transform
Author(s): H. S. Hou; M. J. Vogel
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

The widespread use and increasing sophistication of computer vision systems has generated a great deal of interest in image processing techniques capable of tracking moving targets at high speed. The Hough transform has been cohnonly used as a means of detecting target trajectories. Nevertheless, the computational load for performing a Hough transform is overwhelming. In addition, the re$ult is usually noisy. In a recent study, we discovered that the discrete cosine transform (DCT) behaves like a directional filter and, as such, can be used to detect and locate oriented line segments. This paper describes the directional filter property of the DCT and the fast computing algorithm for detecting oriented lines. The DCT has been used in image data compression for many years. Many fast DCT algorithms exist, and VLSI chips for implementing such algorithms have been designed. In this paper the directional filter property of DCT is first presented. The one-dimensional. DCT, being viewed as a filter, can split the filtered output into two halves, one corresponding to the low-frequency band of the input and the other to the high-frequency band of the input. In the two-dimensional case, the DCT behaves like a quadrature filter without aliasing. Based on the quadrature filter property of DCT, a new method for detecting oriented line segments has emerged. We next present the fast processing algorithm for digital implementation and conclude with some simulation results.

Paper Details

Date Published: 27 March 1989
PDF: 11 pages
Proc. SPIE 1002, Intelligent Robots and Computer Vision VII, (27 March 1989); doi: 10.1117/12.960262
Show Author Affiliations
H. S. Hou, The Aerospace Corporation (United States)
M. J. Vogel, The Aerospace Corporation (United States)

Published in SPIE Proceedings Vol. 1002:
Intelligent Robots and Computer Vision VII
David P. Casasent, Editor(s)

© SPIE. Terms of Use
Back to Top