On filtering by means of generalized integral images: a review and applications

In this paper the method of multidimensional (n-D) filtering based on prior signal integration is analyzed. This method has the advantage that the computational complexity for filtering is independent of the filter kernel size. An overview of recent 2-D image processing systems is presented where these types of filters are applied. Based on this overview a framework that covers this class of filters is derived using repeated integration. These filters include for example rect and triangle-filters which can be used to approximate Gaussian derivative filters. Furthermore the normalization of the filters, computational complexity, and storage cost are discussed. Finally, two image processing systems which benefit from the application of the filters are presented. They belong to the topic of advanced driver assistance systems.

[1]  Paul S. Heckbert,et al.  Filtering by repeated integration , 1986, SIGGRAPH.

[2]  Wen Gao,et al.  3D Haar-Like Features for Pedestrian Detection , 2007, 2007 IEEE International Conference on Multimedia and Expo.

[3]  Anton Kummert,et al.  Detection of Moving Objects in Image Sequences using 3D Velocity Filters , 2008, Int. J. Appl. Math. Comput. Sci..

[4]  Yan Zhang,et al.  Legendre and gabor moments for vehicle recognition in forward collision warning , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[5]  Ivan Laptev,et al.  On Space-Time Interest Points , 2005, International Journal of Computer Vision.

[6]  Franklin C. Crow,et al.  Summed-area tables for texture mapping , 1984, SIGGRAPH.

[7]  Robert E. Schapire,et al.  The Boosting Approach to Machine Learning An Overview , 2003 .

[8]  Visvanathan Ramesh,et al.  A system for traffic sign detection, tracking, and recognition using color, shape, and motion information , 2005, IEEE Proceedings. Intelligent Vehicles Symposium, 2005..

[9]  L. Petersson,et al.  Boosting with Multiple Classifier Families , 2007, 2007 IEEE Intelligent Vehicles Symposium.

[10]  Michael Unser,et al.  Splines: a perfect fit for signal and image processing , 1999, IEEE Signal Process. Mag..

[11]  Paul A. Viola,et al.  Robust Real-Time Face Detection , 2001, International Journal of Computer Vision.

[12]  Paul A. Viola,et al.  Rapid object detection using a boosted cascade of simple features , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[13]  David G. Stork,et al.  Pattern Classification (2nd ed.) , 1999 .

[14]  Luc Van Gool,et al.  SURF: Speeded Up Robust Features , 2006, ECCV.

[15]  Michael Unser,et al.  On the asymptotic convergence of B-spline wavelets to Gabor functions , 1992, IEEE Trans. Inf. Theory.

[16]  Alberto Sanfeliu,et al.  Orientation Invariant Features for Multiclass Object Recognition , 2006, CIARP.

[17]  Tai Sing Lee,et al.  Image Representation Using 2D Gabor Wavelets , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[18]  LinLin Shen,et al.  Gabor Feature Selection for Face Recognition Using Improved AdaBoost Learning , 2005, IWBRS.

[19]  Martial Hebert,et al.  Efficient visual event detection using volumetric features , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[20]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[21]  Anton Kummert,et al.  An evolutionary optimized vehicle tracker in collaboration with a detection system , 2009, 2009 12th International IEEE Conference on Intelligent Transportation Systems.

[22]  David Gerónimo Gómez,et al.  Haar Wavelets and Edge Orientation Histograms for On-Board Pedestrian Detection , 2007, IbPRIA.

[23]  Anton Kummert,et al.  Interpolation-Based Reconstruction Methods for Tomographic Imaging in 3D Positron Emission Tomography , 2008, Int. J. Appl. Math. Comput. Sci..

[24]  Sergiu Nedevschi,et al.  Lane Geometry Estimation in Urban Environments Using a Stereovision System , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[25]  A. Kummert,et al.  A vehicle detection system based on Haar and Triangle features , 2009, 2009 IEEE Intelligent Vehicles Symposium.

[26]  Linlin Shen,et al.  AdaBoost Gabor Feature Selection for Classification , 2004 .

[27]  David G. Stork,et al.  Pattern Classification , 1973 .

[28]  Anton Kummert,et al.  2D line filters for vision-based lane detection and tracking , 2009, 2009 International Workshop on Multidimensional (nD) Systems.

[29]  B. S. Manjunath,et al.  Texture Features for Browsing and Retrieval of Image Data , 1996, IEEE Trans. Pattern Anal. Mach. Intell..

[30]  Peihua Li,et al.  Proposal of Novel Histogram Features for Face Detection , 2005, ICAPR.

[31]  Rainer Lienhart,et al.  An extended set of Haar-like features for rapid object detection , 2002, Proceedings. International Conference on Image Processing.

[32]  Michael Unser,et al.  B-spline signal processing. I. Theory , 1993, IEEE Trans. Signal Process..

[33]  David D. Denison,et al.  Nonlinear estimation and classification , 2003 .

[34]  Akram Aldroubi,et al.  B-SPLINE SIGNAL PROCESSING: PART I-THEORY , 1993 .

[35]  Konstantinos G. Derpanis,et al.  Fast Scale-Space Feature Representations by Generalized Integral Images , 2007, 2007 IEEE International Conference on Image Processing.

[36]  Rainer Lienhart,et al.  Empirical Analysis of Detection Cascades of Boosted Classifiers for Rapid Object Detection , 2003, DAGM-Symposium.

[37]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[38]  Anselmo Lastra,et al.  Fast Summed‐Area Table Generation and its Applications , 2005, Comput. Graph. Forum.

[39]  Zehang Sun,et al.  Improving the performance of on-road vehicle detection by combining Gabor and wavelet features , 2002, Proceedings. The IEEE 5th International Conference on Intelligent Transportation Systems.

[40]  Yu-Ping Wang,et al.  Scale-Space Derived From B-Splines , 1998, IEEE Trans. Pattern Anal. Mach. Intell..

[41]  J. Daugman.  Uncertainty relation for resolution in space, spatial frequency, and orientation optimized by two-dimensional visual cortical filters. , 1985, Journal of the Optical Society of America. A, Optics and image science.

[42]  Edward H. Adelson,et al.  PYRAMID METHODS IN IMAGE PROCESSING. , 1984 .

[43]  Tomaso A. Poggio,et al.  A Trainable System for Object Detection , 2000, International Journal of Computer Vision.

[44]  A. Lopez,et al.  3D vehicle sensor based on monocular vision , 2005, Proceedings. 2005 IEEE Intelligent Transportation Systems, 2005..