27 March 1989 Detection Of Oriented Line Segments Using Discrete Cosine Transform
Author Affiliations +
Proceedings Volume 1002, Intelligent Robots and Computer Vision VII; (1989); doi: 10.1117/12.960262
Event: 1988 Cambridge Symposium on Advances in Intelligent Robotics Systems, 1988, Boston, MA, United States
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.
© (1989) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
H. S. Hou, M. J. Vogel, "Detection Of Oriented Line Segments Using Discrete Cosine Transform", Proc. SPIE 1002, Intelligent Robots and Computer Vision VII, (27 March 1989); doi: 10.1117/12.960262; https://doi.org/10.1117/12.960262

Image segmentation

Computer vision technology

Machine vision

Linear filtering

Robot vision


Image processing algorithms and systems


Robust line extraction and matching algorithm
Proceedings of SPIE (August 20 1993)
Recognizing Partially Hidden Objects
Proceedings of SPIE (January 17 1985)
Recognition of 2-D shapes using set erosion
Proceedings of SPIE (February 01 1992)
Fast image segmentation by sliding in the derivative terrain
Proceedings of SPIE (February 01 1992)
Segmenting text images with massively parallel machines
Proceedings of SPIE (February 01 1992)
Application of distance transform to range image segmentation
Proceedings of SPIE (February 01 1992)

Back to Top