Discriminant local features selection using efficient density estimation in a large database

ABSTRACT

In this paper, we propose a density-based method to select discriminant local features in images or videos. We first introduce a new fast density estimation technique using a simple grid index structure and specific queries based on the energy of the gaussian function. This method enables the nonparametric density estimation of target features with very large sets of source features. We then apply it to the selection of discriminant local features: the principle is to keep only the features having the lowest density in a feature database constructed from a large collection of representative objects (images or videos). Experiments are reported to evaluate the density estimation technique in terms of both quality and speed. The density-based selection of discriminant local features is evaluated in a complete video content-based copy detection framework using Harris interest points.

REFERENCES

• 1: Sid-Ahmed Berrani , Laurent Amsaleg , Patrick Gros, Robust content-based image searches for copyright protection, Proceedings of the 1st ACM international workshop on Multimedia databases, November 07-07, 2003, New Orleans, LA, USA [doi>10.1145/951676.951690]
• 2: S. Eickeler and S. Müller. Content-based video indexing of tv broadcast news using hidden markov models. In Proc. of Int. Conf. on Acoustics, Speech, and Signal Processing, pages 2997--3000, 1999.
• 3: A. G. Gray and A. W. Moore. Nonparametric density estimation: Toward computational tractability. In Proc. of Int. Conf. on Data Mining, 2003.
• 4: Leslie Greengard , John Strain, The fast Gauss transform, SIAM Journal on Scientific and Statistical Computing, v.12 n.1, p.79-94, Jan. 1991 [doi>10.1137/0912004]
• 5: D. Hall, B. Leibe, and B. Schiele. Saliency of interest points under scale changes. In roc. of the British Machine Vision Conference, 2002.
• 6: C. Harris and M. Stephens. A combined corner and edge detector. In Proc. of Alvey Vision Conf., pages 147--151, 1988.
• 7: A. Joly, C. Frèlicot, and O. Buisson. Robust content-based video copy identification in a large reference database. In Int. Conf. on Image and Video Retrieval, pages 414--424, 2003.
• 8: A. Joly, C. Frèlicot, and O. Buisson. Feature statistical retrieval applied to content-based copy identification. In Int. Conf. on Image Processing, 2004.
• 9: A. Joly, C. Frèlicot, and O. Buisson. Statistical similarity search applied to content-based video copy detection. In IEEE Int. Workshop on Managing Data for Emerging Multimedia Applications, 2005.
• 10: Ivan Laptev , Tony Lindeberg, Space-time Interest Points, Proceedings of the Ninth IEEE International Conference on Computer Vision, p.432, October 13-16, 2003
• 11: David G. Lowe, Object Recognition from Local Scale-Invariant Features, Proceedings of the International Conference on Computer Vision-Volume 2, p.1150, September 20-25, 1999
• 12: K. Mikolajczyk and C. Schmid. Indexing based on scale invariant interest points. In Proc. of Int. Conf. on Computer Vision, pages 525--531, 2001.
• 13: Krystian Mikolajczyk , Cordelia Schmid, A Performance Evaluation of Local Descriptors, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.27 n.10, p.1615-1630, October 2005 [doi>10.1109/TPAMI.2005.188]
• 14: Andrew W. Moore, The Anchors Hierarchy: Using the Triangle Inequality to Survive High Dimensional Data, Proceedings of the 16th Conference on Uncertainty in Artificial Intelligence, p.397-405, June 30-July 03, 2000
• 15: Cordelia Schmid , Roger Mohr, Local Grayvalue Invariants for Image Retrieval, IEEE Transactions on Pattern Analysis and Machine Intelligence, v.19 n.5, p.530-535, May 1997 [doi>10.1109/34.589215 ]
• 16: Cordelia Schmid , Roger Mohrand , Christian Bauckhage, Comparing and Evaluating Interest Points, Proceedings of the Sixth International Conference on Computer Vision, p.230, January 04-07, 1998
• 17: D. W. Scott. Multivariate Density Estimation: Theory, Practice and Visualization. Wiley Series in Probability and Mathematical Statistics. John Wiley & Sons, 1992.
• 18: Nicu Sebe , Michael S. Lew, Comparing salient point detectors, Pattern Recognition Letters, v.24 n.1-3, p.89-96, January 2003 [doi>10.1016/S0167-8655(02)00192-7 ]
• 19: K. N. Walker, T. F. Cootes, and C. J. Taylor. Locating salient object features. In Proc. of the British Machine Vision Conference, 1998.

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.4 IMAGE PROCESSING AND COMPUTER VISION

General Terms:
Algorithms, Experimentation, Performance