Abstract
A parallel architecture for road scene classification is presented. The system is designed to classify scenes on the basis of road curvature and operate in daytime, highway environments. The system processes input in five stages and uses the same decision-making paradigm, Hough transforms, in all three higher levels of processing. Many parallel implementations of Hough transforms have already been developed [3, 7]. In addition, we present our own implementation, which expands the algorithm to more general feature detection applications. Using only algorithms that are easily implemented in VLSI (very large scale integrated) circuitry, we develop a powerful real-time image processing module for autonomous steering control.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Badler, N. (1974). “Three-Dimensional Motion from Two-Dimensional Picture Sequence.” Proceedings of the International Joint Conference on Pattern Recognition, [IJCPK] August, 157–161.
Ballard, D. H. (1981). “Generalizing the Hough Transform To Detect Arbitrary Shapes.” Pattern Recognition, 13 (2), 111–122.
Ben Tzvi, D., and Sandler, M. (1989). “Efficient Parallel Implementation of the Hough Transform on a Distributed Memory System.” Microprocessing and Microprogramming (Netherlands), August, 147–152.
Davies, E. R. (1988). “Application of Generalized Hough Transform to Corner Detection.” IEEE Proceedings Part E on Computers and Digital Techniques, January, 49–54.
Dickmanns, E., and Zapp, A. (1986). “A Curvature Based Scheme for Improving Road Vehicle Guidance in Computer Vision.” Proceedings of SPIE Conference on Mobile Robots, Cambridge, Massachusetts.
Duda, R. O., and Hart, P. E. (1972). “Use of Hough Transforms to Detect Lines and Curves in Pictures.” Commutations of the ACM 15 (1), 11–15.
Hanahara, K., Maruyama, T. and Uchiyama, T. (1988). “A Real-Time Processor for the Hough Transform.” IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI 10 (1), 121–125.
Hough, P. V. C. (1962). “Method and Means for Recognizing Complex Patterns.” U.S. Patent 3,069,654.
Kender, J. (1979). “Shape from Texture: An Aggregation Transform That Maps a Class of Textures into Surface Orientation.” Proceedings of the International Joint Conference on Artificial Intelligence, August 1979 [IJCAI 79], 335–337.
Kimme, C., Ballard, D., and Sklansky, J. (1975). “Finding Circles by an Array of Accumulators.” Communications of the ACM 18 (2), 120–122.
Kluge, K., and Thorpe, C. (1989). “Explicit Models for Robot Road Following.” IEEE Conference on Robotics and Automation, May, 1148–1154.
Liou, S., and Jain, R. (1987). “Road Following Using Vanishing Points.” Computer Vision, Graphics and Image Processing 39 (CVGIP 87), 116–130.
Lippman, R. P. (1987). “An Introduction to Computing with Neural Nets.” IEEE ASSP Magazine, April, 4–22.
Merlin, P., and Faber, D. (1975). “A Parallel Mechanism for Detecting Curves in Pictures.” IEEE Transactions on Computers C-24 (1), 96–98.
Pomerleau, D. A. (1989). “ALVINN: An Autonomous Land Vehicle in a Neural Network.” CMU Technical Report, CMU-CS-89–107.
Rhodes, F. M., Dituri, J. J., Glenn, H. C., Emerson, B. E., Soares, A. M., and Raffel, J. I. (1988). “A Monolithic Hough Transform Processor Based on Restructurable VLSI.” IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI 10 (1), 106–110.
Stockman, G. C., and Argawala, A. K. (1989). “Equivalence of Hough Curve Detection to Template Matching.” Commutations of the ACM 20 (11), 821–822.
Thorpe, C., Herbert, M., Kanade, T., and Shafer, S. (1988). “Vision and Navigation at Carnegie—Mellon Navlab. IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI 10 (3), 362–373.
Turk, M., Morgenthaler, D., Gremban, K., and Marra, M. (1988). “VITS- A Vision System for Autonomous Land Vehicle Navigation.” IEEE Transactions on Pattern Analysis and Machine Intelligence, PAMI 10 (3), 342–361.
Waxman, A., LeMoigne, J., Davis, L., Srinivasan, B., Kushner, T., Liang, E., and Siddalingaiah, T. (1987). “A Visual Navigation System for Autonomous Land Vehicles,” IEEE Journal on Robotics and Automation, 124–141, vol. RA-3, No. 2, April.
Wechsler, H., and Sklansky, J. (1977). “Finding the Rib Cage in Chest Radiographs. Pattern Recognition 9, 21–30.
Wilson, R. (1989). “Monolithic Processor Performs Histogram, Hough Transforms at 20 MHz.” Computer Design, March, p. 91.
Magee, M. J., and Aggarwal, J. K. (1984). “Determining Vanishing Points from Perspective Images.” Computer Vision, Graphics and Image Processing 26, (CVGIP 26), 256–267.
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag New York, Inc.
About this chapter
Cite this chapter
Polk, A., Jain, R. (1992). A Parallel Architecture for Curvature-based Road Scene Classification. In: Masaki, I. (eds) Vision-based Vehicle Guidance. Springer Series in Perception Engineering. Springer, New York, NY. https://doi.org/10.1007/978-1-4612-2778-6_14
Download citation
DOI: https://doi.org/10.1007/978-1-4612-2778-6_14
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4612-7665-4
Online ISBN: 978-1-4612-2778-6
eBook Packages: Springer Book Archive