Fast and Efficient Indexing and Similarity Searching in 2D/3D Image Databases

Youssef Hanyf; Hassan Silkan; Halima Labani

doi:10.15866/irecos.v10i5.5932

Fast and Efficient Indexing and Similarity Searching in 2D/3D Image Databases

Youssef Hanyf^(1*), Hassan Silkan⁽²⁾, Halima Labani⁽³⁾

^(*) Corresponding author

Authors' affiliations

DOI: https://doi.org/10.15866/irecos.v10i5.5932

Abstract

D-index is among the most efficient similarity search indexes, its performance dramatically depends on the choice of the ρ parameter. In This paper we propose a new criteria and a technique that ensures a good choice of D-index ρ parameter for reducing the D-index searching cost with an acceptable construction cost. We present our results upon two 2D/3D image databases; the Amsterdam Library of Images ALOI-1000 consists of 72000 color images of views and COIL-100 database consists of 7200 color images of views. We have described each view by combination of three well established descriptors from the MPEG-7 standard: CSD, SCD and EHD, and we have used the recommended distance measures by MPEG-7 to compare views. The results obtained prove the search efficiency of the proposed method against the original D-index and the sequential method
Copyright © 2015 Praise Worthy Prize - All rights reserved.

Keywords

Multimedia Retrieval; Metric Access Methods; D-Index; Metric Space; 2D/3D Images Database

Full Text:

PDF

References

V. Dohnal, C. Gennaro, P. Savino, P. Zezula, D-Index: Distance Searching Index for Metric Data Sets. Multimedia Tools and Applications,V.21,pp.9-33,2003.
http://dx.doi.org/10.1023/a:1025026030880

E.Chavez, G.Navarro, R. Baeza-Yates, J.L. Marroqu´ın,, Searching in metric spaces. ACM Computing Surveys, V. 33, n.3, pp.273–321, 2001
http://dx.doi.org/10.1145/502807.502808

S. Brin, Near neighbor serach in large metric spaces. Proceedings of the 21 Conference on very large Databases (VLDB’95), pp.,574-584, 1995.

E. Vidal, An algorithm for finding nearest neighbors in (approximately)constant average time. Pattern Recognition Letters,V.4,pp145-157,1986.
http://dx.doi.org/10.1016/0167-8655(86)90013-9

M.L. Mic´o, J.Oncina, E. Vidal, A new version of the nearest neighbour approximating and eliminating search algorithm (AESA) with linear preprocessing time and memory requirements. Pattern Recognition Letters, V. 15.n.5, pp.9–17 ,1994
http://dx.doi.org/10.1016/0167-8655(94)90095-7

G. Ruiz., F. Santoyo., E. Chavez, K. Figueroa., and E. Tellez, Extreme Pivots for Faster Metric Indexes, 6th International Conference, SISAP 2013, A Coruña, Spain, October 2-4, 2013, Proceedings.
http://dx.doi.org/10.1007/978-3-642-41062-8_12

A. Saliha, L. Nacéra, S. Feryel, and L. Slimane, 3D object indexing and recognition." Applied Mathematics and Computation V.196, n.1, pp. 318-332, 2008.
http://dx.doi.org/10.1016/j.amc.2007.05.062

L. Michalis, A. Apostolos, R. Dimitrios, and D. Petros, Multimedia search and retrieval using multimodal annotation propagation and indexing techniques. Signal Processing: Image Communication V. 28, n. 4,pp. 351-367, 2013:.
http://dx.doi.org/10.1016/j.image.2012.04.001

H. Silkan, Y.hanyf, A New Efficient Optimal 2D Views Selection based on Pivot Selection Techniques for indexing and retrieval of 3D models, Mediterranean Conference on Information & Communication Technologies'2015 , Proceedings

Y. Hanyf, H. Silkan, and H. Labani, Criteria and Technique for choice good ρ value for D-index, First international conference of intelligent system and computer vision ( ISCV),2015 , Proceedings.
http://dx.doi.org/10.1109/isacv.2015.7106169

V. Dohnal, C. Gennaro, P. Savino, and P. Zezula, Separable splits in metric data sets , 9-th Italian Symposium on Advanced Database Systems, Venice, Italy, June 2001, pp. 45–62, LCM Selecta Group—Milano, Proceedings.

T. Sikora. The MPEG-7 visual standard for content description-an overview. Circuits and Systems for Video Technology, IEEE Transactions on, V. 11, n. 6, pp. 696-702. 2001
http://dx.doi.org/10.1109/76.927422

P. Wu, Y. M. Ro, C. S. Won, and Y. Choi, Texture descriptors in MPEG-7. Computer Analysis of Images and Patterns, pp. 21-28. Springer Berlin Heidelberg, 2001
http://dx.doi.org/10.1007/3-540-44692-3_4

K. Figueroa, G. Navarro, E. Chavez. Metric Spaces Library , Available in http://www.sisap.org/Metric_Space_Library.html, 2007.

J. M. Geusebroek, G. J. Burghouts, and A. W. M Smeulders, The Amsterdam library of object images, Int. J. Comput. Vision, V. 61, n. 1, pp. 103-112, January, 2005
http://dx.doi.org/10.1023/b:visi.0000042993.50813.60

S. A. Nene, S. K. Nayar and H. Murase, Columbia Object Image Library (COIL-100), Technical Report CUCS-006-96, February 1996.

Refbacks

There are currently no refbacks.

Username
Password
Remember me