Robust object recognition in images and the related database problems

Multimedia Tools and Applications

Volumn 23, Issue 3, 2004, Pages 221-235

  Amsaleg, Laurent ^a   Gros, Patrick ^a   Berrani, Sid Ahmed ^b  

^a CAMPUS DE BEAULIEU   (France)

^b FCA UNESP   (Brazil)

Author keywords

Databases; Fine grain image recognition; High dimensional indexing; Image retrieval systems

Indexed keywords

APPROXIMATION THEORY; DATABASE SYSTEMS; IMAGE CODING; IMAGE RETRIEVAL; INDEXING (OF INFORMATION); PROBLEM SOLVING; QUERY LANGUAGES; ROBUSTNESS (CONTROL SYSTEMS);

FINE-GRAIN IMAGE RECOGNITION; HIGH-DIMENSIONAL INDEXING; IMAGE RETRIEVAL SYSTEMS;

OBJECT RECOGNITION;

EID: 3042712122     PISSN: 13807501     EISSN: None     Source Type: Journal    
DOI: 10.1023/B:MTAP.0000031758.46389.00     Document Type: Article

References (21)

1. L. Amsaleg and P. Gros, "Content-based retrieval using local descriptors: Problems and issues from a database perspective," Pattern Analysis and Applications, Vol. 4, Nos. 2/3, pp. 108-124, 2001.
2. L. Amsaleg, P. Gros, and S.-A. Berrani, "A robust technique to recognize objects in images, and the DB problems it raises," in Proc. of the 7th Workshop on Multimedia Information Systems, Capri, Italy, 2001.
3. K. Bennett, U. Fayyad, and D. Geiger, "Density-based indexing for approximate nearest-neighbor queries," in Proc. of the ACM SIGKDD Int. Conf. on Knowledge Discovery and Data Mining, San Diego, California, USA, 1999, pp. 233-243.
4. S. Berchtold, C. Böm, and H. Kriegel, "The pyramid-technique: Breaking the curse of dimensionality," in Proc. of the ACM SIGMOD Int. Conf. on Management of Data, Seattle, Washington, USA, 1998, pp. 142-153.
5. S.-A. Berrani, L. Amsaleg, and P. Gros, "Approximate k-nearest-neighbor searches: A new algorithm with probabilistic control of the precision," Technical Report PI 1495, IRISA, 2002.
6. C. Böhm, S. Berchtold, and D. Keim, "Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases," ACM Computing Surveys, Vol. 33, No. 3, 2001.
7. P. Ciaccia and M. Patella, "Pac nearest neighbor queries: Approximate and controlled search in high-dimensional and metric spaces," in Proc. of the Int. Conf. on Data Engineering (ICDE), San Diego, California, USA, 2000, pp. 244-255.
8. Y. Dufournaud, C. Schmid, and R. Horaud, "Matching images with different resolutions," in Proc. of the Conf. on Computer Vision and Pattern Recognition, Vol. 1, 2000.
9. C. Faloutsos, R. Barber, M. Flickner, J. Hafner, W. Niblack, D. Petkovic, and W. Equitz, "Efficient and effective querying by image content," Journal of Intelligent Information Systems, Vol. 3, 1994.
10. L. Florack, B. Romeny, J. Koenderink, and M. Viergever, "General intensity transformation and differential invariants," Journal of Mathematical Imaging and Vision, Vol. 4, No. 2, 1994.
11. A. Guttman, "R-trees: A dynamic index structure for spatial searching," in Proc. of the ACM SIGMOD Int. Conf. on Management of Data, Boston, Massachusetts, USA, 1984, pp. 47-57.
12. C. Harris and M. Stephens, "A combined corner and edge detector," in Alvey Vision Conference, 1988.
13. h-tree: An access structure for feature vectors," in Proc. of the Int. Conf. on Data Engineering (ICDE), Orlando, Florida, USA, 1998, pp. 362-369.
14. A. Hinneburg and D. Keim, "Optimal grid-clustering: Towards breaking the curse of dimensionality in high-dimensional clustering," in Proc. of Int. Conf. on Very Large Databases (VLDB), Edinburgh, Scotland, UK, 1999, pp. 506-517.
15. G. Hjaltason and H. Samet, "Ranking in spatial databases," in Advances in Spatial Databases, 4th International Symposium, SSD'95, Proceedings, Portland, Maine, USA, 1995, pp. 83-95.
16. C. Li, E. Chang, H. Garcia-Molina, and G. Wiederhold, "Clustering for approximate similarity search in high-dimensional spaces," IEEE Transactions on Knowledge & Data Engineering, Vol. 14, No. 4 pp. 792-808, 2002.
17. N. Roussopoulos, S. Kelley, and F. Vincent, "Nearest neighbor queries," in Proc. of the ACM SIGMOD Int. Conf. on Management of Data, San Jose, California, USA, 1995, pp. 71-79.
18. C. Schmid and R. Mohr, "Local grayvalue invariants for image retrieval," IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. 19, No. 5, 1997.
19. C. Schmid, R. Mohr, and C. Bauckhage, "Comparing and evaluating interest points," in Proc. of the 6th Int. Conf. on Computer Vision, IEEE Computer Society Press, 1998.
20. R. Weber and K. Böhm, "Trading quality for time with nearest neighbor search," in Proc. of the Int. Conf. on Extending Database Technology (EDBT), Konstanz, Germany, 2000, pp. 21-35.
21. R. Weber, H. Schek, and S. Blott, "A quantitative analysis and performance study for similarity-search methods in high-dimensional spaces," in Proc. of Int. Conf. on Very Large Databases (VLDB), New York City, New York, USA, 1998, pp. 194-205.