Embedded lattices tree: An efficient indexing scheme for content based retrieval on image databases

Journal of Visual Communication and Image Representation

Volumn 20, Issue 2, 2009, Pages 145-156

  Mejdoub, Mahmoud ^a,b   Fonteles, Leonardo ^a,b   BenAmar, Chokri ^a,b   Antonini, Marc ^a,b  

^a UNIVERSITY OF NICE SOPHIA ANTIPOLIS   (France)

^b UNIVERSITY OF SFAX   (Tunisia)

Author keywords

Content based image retrieval; Feature extraction; Indexing structure; Lattice; Multimedia databases; Salient points; Vector quantization; Wavelets

Indexed keywords

CONTENT BASED RETRIEVAL; FEATURE EXTRACTION; INDEXING (OF INFORMATION); INFORMATION RETRIEVAL; MILITARY PHOTOGRAPHY; PHOTOGRAPHIC ACCESSORIES; TREES (MATHEMATICS); VECTORS;

CONTENT BASED IMAGE RETRIEVAL; INDEXING STRUCTURE; LATTICE; MULTIMEDIA DATABASES; SALIENT POINTS; WAVELETS;

VECTOR QUANTIZATION;

EID: 60649112225     PISSN: 10473203     EISSN: 10959076     Source Type: Journal    
DOI: 10.1016/j.jvcir.2008.12.003     Document Type: Article

References (31)

1. Li J., and Wang J.Z. Automatic linguistic indexing of pictures by a statistical modeling approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 25 (2003) 1075-1088
2. R. Shi, H. Feng, T.S. Chua, C.H. Lee, An adaptive image content representation and segmentation approach to automatic image annotation, in: International Conference on Image and Video Retrieval (CIVR), 2004, pp. 545-554.
3. S. Kiranyaz, K. Caglar, O. Guldogan, E. Karaoglu, MUVIS: a multimedia browsing, indexing and retrieval framework, in: Proceedings of Third International Workshop on Content Based Multimedia Indexing, CBMI 2003, September 2003, pp. 22-24.
4. M. Bilenko, S. Basu, R.J. Mooney, Integrating constraints and metric learning in semi-supervised clustering, in: Proceedings of the 21st International Conference on Machine Learning (ICML), 2004, pp. 81-88.
5. Bentley J. Multidimensional binary search trees in database applications. IEEE Transactions on Software Engineering (1979) 333-340
6. Gaede V., and Günther O. Multidimensional access methods. ACM Computing Surveys 30 2 (1998)
7. Ren J., Shen Y., and Guo L. A novel image retrieval based on representative colors. Proceedings of the Image and Vision Computing (2003) 102-107
8. D. White, R. Jain, Similarity indexing with the SS-tree, in: Proceedings of the 12th International Conference on Data Engineering, 1996, pp. 516-523.
9. N. Bouteldja, V. Gouet-Brunet, M. Scholl, Evaluation of strategies for multiple sphere queries with local image descriptors, in: IST/SPIE Conference on Multimedia Content Analysis, Management, and Retrieval, San Jose, CA, USA, 2006.
10. S. Kiranyaz, M. Gabbouj, A dynamic content-based indexing method for multimedia databases hierarchical cellular tree, in: Conference on Image Processing (ICIP), 2005
11. L.V. Tran, R. Lenz, PCA-based representation of color distributions for color-based image retrieval, in: International Conference in Image Processing (ICIP'01), 2001, pp. 697-700.
12. P. Praks, J. Dvorsky, V. Snasel, Latent semantic indexing for image retrieval systems, in: SIAM Linear Algebra, Proceedings, Philadelphia: International Linear Algebra Society (ILAS), 2003, pp. 697-700.
13. F. Jurie, B. Triggs, Creating efficient codebooks for visual recognition, in: ICCV, 2005.
14. D. Nister, H. Stewenius, Scalable recognition with a vocabulary tree, in: IEEE Conference on Computer Vision and Pattern Recognition, 2006, pp. 2161-2168.
15. B. Leibe, K. Mikolajczyk, B. Schiele, Efficient clustering and matching for object class recognition, in: British Machine Vision Conference, 2006.
16. F. Moosmann, B. Triggs, F. Jurie, Randomized clustering forests for building fast and discriminative visual vocabularies, in: NIPS, 2006.
17. Kaski S., Kangas J., and Kohonen T. Bibliography of self-organizing map (som). Neural Computing Surveys (1998) 1981-1997
18. n lattice quantizers. IEEE Transactions on Communication 46 12 (1998) 1602-1609
19. T. Tuytelaars, C. Schmid, Vector quantizing feature space with a regular lattice, in: Proceedings International Conference on Computer Vision, 2007.
20. Nizar Grira, Michel Crucianu, Nozha Boujemaa, Active Semi Supervised fuzzy clustering for image database categorization, in: 7th ACM SIGMM International Workshop on Multimedia Information Retrieval (MIR'05), 2005.
21. W. Bellil, C.B. Amar, M. Alimi, Beta wavelet based image compression, in: International Conference on Signal System and Design SSD03, 2003, pp. 77-82.
22. Amar C.B., Zaied M., and Alimi M.A. Beta wavelets, synthesis and application to lossy image compression. Advances in Engineering Software, Elsevier Edition 36 7 (2005) 459-474
23. E. Loupias, N. Sebe, Wavelet-based salient points for image retrieval, Technical Report TR. 99.11, Laboratoire Reconnaissance de Formes et Vision, INSA Lyon, 1999.
24. Antonini M., Barlaud M., Mathieu P., and Daubechies I. Image coding using wavelet transform. IEEE Transactions on Pattern Analysis and Machine Intelligence 1 22 (1992) 205-220
25. M. Mejdoub, C. BenAmar, M. Antonini, Extraction d'une signature floue se basant sur la combinaison de différentes bases d'ondelettes, in: Traitement et analyse d'images méthodes et applications TAIMA, 2007.
26. M. Mejdoub, C. BenAmar, Image retrieval system based on the beta wavelet transform, in: International Conference on Signal System and Devices SSD, 2007.
27. Lowe D. Distinctive image features from scale-invariant keypoints. International Journal of Computer Vision 60 2 (2004) 91-110
28. Hoppner F., Klawonn F., Kruse R., and Runkler T. Fuzzy cluster analysis: methods for classification. Data Analysis and Image Recognition (1999) 41-53
29. M. Mejdoub, L. Fonteles, C. BenAmar, M. Antonini, Fast algorithm for image database indexing based on lattice, in: 15th European Signal Processing Conference EUSIPCO, Pologne, 2007, pp. 1799-1803.
30. F.L. Hidd, M. Antonini, Indexing Zn lattices vectors for generalized Gaussian distributions, in: IEEE International Symposium on Information Theory (ISIT), 2007.
31. G.E. Andrews, The Theory of Partitions, Cambridge University Press, 1998. Reprint Edition July 28.