This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
M S Arulampalam et al. A tutorial on particle filters for online nonlinear/non-Gaussian Bayesian tracking. IEEE Trans Signal Proc, pp 174–188, 2002.
R E Blahut. Fast Algorithms for Digital Signal Processing. Addison-Wesley, 1985.
C M Brown and D Terzopoulos (Editors). Real-Time Computer Vision. Cambridge University Press, 1994.
E K P Chong and S H Zak. An Introduction to Optimization. Wiley, 2001.
J W Cooley and J W Tukey. An algorithm for the machine calculation of the complex Fourier series. Math Comput, pp 297–301, 1965.
J W Cooley. How the FFT gained acceptance. IEEE Signal Proc Mag, pp 10–13, 1992.
T H Cormen et al. Introduction to Algorithms. MIT Press, 1990.
F Crick and C Koch. The problem of consciousness. Special Issue of Scientific American: Mind and Brain. W H Freeman, 1992.
E R Dougherty and P A Laplante. Introduction to Real-Time Imaging. IEEE Press, 1995.
H K Garg. Digital Signal Processing: Number Theory, Convolution, Fast Fourier Transforms, and Applications. CRC Press, 1998.
G H Golub and C F Van Loan. Matrix Computations, Second Edition The Johns Hopkins University Press, 1989.
R L Graham et al. Concrete Mathematics: A Foundation for Computer Science. Addison-Wesley, 1989.
J Granata et al. Recursive fast algorithm and the role of the tensor product. IEEE Trans Signal Proc, pp 2921–2930, 1992.
J Granata et al. The tensor product: A mathematical programming language for FFTs and other fast DSP operations. IEEE Signal Proc Mag, pp 40–48, 1992.
M S Grewal and A P Andrews. Kalman Filtering. Wiley, 2001.
R Haralick et al. Image analysis using mathematical morphology. IEEE Trans PAMI, pp 523–550, 1987.
M T Heideman et al. Gauss and the history of Fast Fourier Transform. IEEE ASSP Mag, pp 14–21, 1984.
C A R Hoare. Quicksort. Computer Journal, pp 10–15, 1962.
T Kailath and A H Sayed. Fast Reliable Algorithms for Matrices With Structure. SIAM, 1999.
R E Kalman. A new approach to linear filtering and prediction problems. ASME J of Basic Engineering, pp 34–45, 1960.
B Kisačanin and D Schonfeld. A fast thresholded convolution representation of morphological operators. IEEE Trans Image Proc, pp 455–457, 1994.
B Kisačanin. Mathematical Problems and Proofs. Plenum, 1998.
B Kisačanin and G C Agarwal. Linear Control Systems. Kluwer, 2001.
B Kisačanin and G J Witt. Getting ahead of competition with real-time computer vision. Proc Delphi Technical Conf, 2004.
D E Knuth. The Art of Computer Programming Vol 3: Sorting and Searching. Addison-Wesley, 1973.
S Kyo et al. A 51.2-GOPS scalable video recognition processor for intelligent cruise control based on a linear array of 128 four-way VLIW processing elements. IEEE J Solid-State Circuits, pp 1992–2000, 2003.
P A Laplante and A D Stoyenko. Real-Time Imaging. IEEE Press, 1996.
C C McGeoch. Experimental analysis of algorithms. Notices of Am Math Soc, pp 304–311, 2001.
H Nussbaumer. Fast Fourier Transform and Convolution Algorithms. Springer, 1982.
A Oppenheim and R Schafer. Discrete-Time Signal Processing. Prentice Hall, 1989.
P Pérez et al. Data fusion for visual tracking with particles. Proceedings of the IEEE, pp 495–513, 2004.
D Pham et al. The design and implementation of a first-generation CELL processor. Proc ISSCC, 2005.
W H Press et al. Numerical Recipes in C. Cambridge University Press, 1992.
J Rehg and T Kanade. Visual tracking of high DOF articulated structures: An application to human hand tracking. Proc ECCV, 1994.
M Schroeder. Number Theory in Science and Communication, Third Edition Springer, 1997.
J Serra. Image Analysis and Mathematical Morphology. Academic Press, 1982.
T B Sheridan and W R Ferrell. Remote manipulative control with transmission delay. IEEE Trans Human Factors in Electronics, pp 25–29, 1963.
D Sima. Decisive aspects in the evolution of microprocessors. Proceedings of the IEEE, pp 1896–1926, 2004.
L Sirovich and M Kirby. Low-dimensional procedure for the characterization of human faces. J Opt Soc Am A, pp 586–591, 1987.
V Strassen. Gaussian elimination is not optimal. Numer Math, pp 354–356, 1969.
J Tanabe et al. Visconti: Multi-VLIW image recognition processor based on configurable processor. Proc IEEE Custom Integrated Circuits Conf, 2003.
A Techmer et al. A 100 GOPS vision platform for intelligent vehicles. Proc IEEE Intelligent Vehicles Symp, 2003.
M O Tokhi et al. Parallel Computing for Real-Time Signal Processing and Control. Springer, 2003.
R Tolimieri et al. Algorithms for Discrete Fourier Transform and Convolution. Springer, 1989.
M Turk and A Pentland. Eigenfaces for recognition. J Cognitive Neuroscience, 1991.
M Turk and A Pentland, Face recognition using eigenfaces. Proc CVPR, 1991.
J Vanhoof et al. High-Level Synthesis for Real-Time Digital Signal Processing. Kluwer, 1993.
G van der Wal et al. The Acadia vision processor. Proc IEEE Int Workshop on Computer Architectures for Machine Perception, 2000.
J W J Williams. Algorithm 232 (heapsort). Comm ACM, pp 347–348, 1964
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer Science+Business Media, Inc.
About this chapter
Cite this chapter
Kisačanin, B., Pavlović, V. (2005). Real-Time Algorithms: From Signal Processing to Computer Vision. In: Kisačanin, B., Pavlović, V., Huang, T.S. (eds) Real-Time Vision for Human-Computer Interaction. Springer, Boston, MA. https://doi.org/10.1007/0-387-27890-7_2
Download citation
DOI: https://doi.org/10.1007/0-387-27890-7_2
Publisher Name: Springer, Boston, MA
Print ISBN: 978-0-387-27697-7
Online ISBN: 978-0-387-27890-2
eBook Packages: Computer ScienceComputer Science (R0)