Abstract
In this chapter we evaluate numerical requirements for implementation of camera-based lateral position detection algorithms, such as lane keep assistant (LKA) and lane departure warning (LDW) on a fixed-point DSP. We first present methods that address the challenges and requirements of fixed-point design process. The flow proposed is targeted at converting C/C++ code with floating-point operations into C code with integer operations that can then be fed through the native C compiler for a fixed-point DSP. Advanced code optimization and an implementation by DSP-specific, fixed-point C code generation are introduced. We then demonstrate the conversion flow on tracking example (extended Kalman filter) using synthetically generated data, and we analyze trade-offs for algorithm implementation in fixed-point arithmetic. By using the techniques described in this chapter speed can be increased by a factor of up to 10 compared to floating-point emulation on fixed-point hardware.
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
G. C. Holst, CCD Arrays Cameras and Displays, SPIE Optical Engineering Press, 1996.
Z. Nikolić, H. T. Nguyen, and G. Frantz, Design and implementation of numerical linear algebra algorithms on fixed-point DSPs, EURASIP Journal on Advances in Signal Processing, 2007.
Z. Nikolić, Implementation considerations for single-camera steering assistance systems on a fixed-point DSP, Proc. IEEE Intelligent Vehicles Symposium 2008, Eindhoven, The Netherlands, June 2008.
B. Kisačanin, Examples of low-level computer vision on media processors. Proc. IEEE CVPR, ECV Workshop, 2005.
E. D. Dickmanns, A. Zapp, A curvature-based scheme for improving road vehicle guidance by computer vision. Proceedings SPIE Conference on Mobile Robots, Vol. 727, Oct. 1986.
C64x+ IQMath Library: A Virtual Floating-Point Engine, Module User’s Guide, v2.1.1, Texas Instruments, 2007. Available: http://focus.ti.com/docs/toolsw/folders/print/sprc542.html.
IEEE Std 1666-2005 IEEE Standard SystemC Language Reference Manual, Available: http://www.standards.ieee.org/getieee/1666/download/1666-2005_OnlinePDF.pdf.
TMS320DM6437 Digital Media Processor Datasheet, Texas Instruments, Nov 2007, Available: http://focus.ti.com/docs/prod/folders/print/tms320dm6437.html.
S. Kim, K.-I. I. Kum, and W. Sung, Fixed-point optimization utility for C and C++ based digital signal processing programs, IEEE Transactions on Circuits and Systems II: Analog and Digital Signal Processing, vol. 45, no. 11, pp. 1455-1464, 1998.
E. D. Dickmanns and B.D. Mysliwetz, Recursive 3D road and relative ego-state recognition, IEEE Transaction On Pattern Analysis and Machine Intelligence, Vol. 14, No.2, February 1992.
M. Coors, H. Keding, O. Lúthje, and H. Meyr, Design and DSP implementation of fixed-point systems, EURASIP Journal on Applied Signal Processing, vol. 2002, no. 9, pp. 908-925, 2002.
“Matlab, the Language of Technical Computing,” Function Reference, Version 7, The Mathworks 2006.
G. Bierman, Measurement updating using the U-D factorization, 14th Symposium on Adaptive Processes, 1975 IEEE Conference, Volume: 14, pp. 337-346, Dec. 1975.
G. Bierman, C. Thornton, Numerical comparison of discrete Kalman filter algorithms: Orbit Determination case study, 15th Symposium on Adaptive Processes, 1976 IEEE Conference, Volume: 15, pp. 859-872, Dec. 1976.
M. Bertozzi and A. Broggi, Real-time lane and obstacle detection on the gold system, Proceedings of IEEE Intelligent Vehicles Symposium, pp. 213-218, 1996.
C. Shi and R. W. Brodersen, Automated fixed-point data-type optimization tool for signal processing and communication systems, Proceedings of 41st Annual Conference on Design Automation, pp. 478-483, San Diego, Calif, June 2004.
A. Watanabe and M. Nishida, Lane detection for a steering assistance system, Proceedings of the 2005 IEEE Intelligent Vehicles Symposium, pp. 159-164, 2005.
G. Frantz and R. Simar, Comparing fixed- and floating-point DSPs,” SPRY061, Texas Instruments, 2004. Available: http://focus.ti.com/lit/wp/spry061/spry061_OnlinePDF.pdf.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag London Limited
About this chapter
Cite this chapter
Nikolić, Z. (2009). Implementation Considerations for Automotive Vision Systems on a Fixed-Point DSP. In: Kisačanin, B., Bhattacharyya, S.S., Chai, S. (eds) Embedded Computer Vision. Advances in Computer Vision and Pattern Recognition. Springer, London. https://doi.org/10.1007/978-1-84800-304-0_9
Download citation
DOI: https://doi.org/10.1007/978-1-84800-304-0_9
Publisher Name: Springer, London
Print ISBN: 978-1-84800-303-3
Online ISBN: 978-1-84800-304-0
eBook Packages: Computer ScienceComputer Science (R0)