Abstract
Due to improvements in image acquisition and storage technology, terabyte-sized databases of images are nowadays common. This abundance of data leads us to two basic problems: how to exploit images (image mining)? Or how to make it accessible to human beings (image retrieval)? The specificity of image mining/retrieval among other similar topics (object recognition, machine vision, computer vision, etc.) is precisely that their techniques operate on the whole collection of images, not a single one. Under these circumstances, it is obvious that the time complexity of related algorithms plays an important role. In this paper, we suggest a novel general approach applicable to image mining and retrieval, using only compact geometric structures which can be pre-computed from a database.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hsu, W., Lee, M.L., Zhang, J.: Image mining: Trends and developments. J. Intell. Inf. Syst. 19(1), 7–23 (2002)
Zhang, J., Hsu, W., Lee, M.-L.: An information-driven framework for image mining. In: Mayr, H.C., Lazanský, J., Quirchmayr, G., Vogel, P. (eds.) DEXA 2001. LNCS, vol. 2113, pp. 232–242. Springer, Heidelberg (2001)
Burl, M.C., Fowlkes, C., Roden, J.: Mining for image content. In: Systemics, Cybernetics, and Informatics/Information Systems: Analysis and Synthesis (1999)
Veltkamp, R.C., Tanase, M., Sent, D.: Features in content-based image retrieval systems: a survey. In: State-of-the-Art in CBIR, pp. 97–124. Kluwer, Dordrecht (2001)
Datta, R., Li, J., Wang, J.Z.: Content-based image retrieval: approaches and trends of the new age. In: MIR 2005: Proceedings of the 7th ACM SIGMM International Workshop on Multimedia Information Retrieval, pp. 253–262. ACM, New York (2005)
Chiueh, T.-c.: Content-based image indexing. In: VLDB 1994: Proceedings of the 20th International Conference on Very Large Data Bases, pp. 582–593. Morgan Kaufmann Publishers Inc., San Francisco (1994)
Doermann, D.S.: The indexing and retrieval of document images: A survey. CVIU 70(3), 287–298 (1998)
Li, Q., Ye, J., Kambhamettu, C.: Spatial interest pixels (SIPs): useful low-level features of visual media data. Multimedia Tools Appl. 30(1), 89–108 (2006)
Tao, Y., Grosky, W.I.: Spatial color indexing: A novel approach for content-based image retrieval. In: ICMCS 1999, pp. 530–535. IEEE Computer Society, Los Alamitos (1999)
Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of interest point detectors. Int. J. Comput. Vision 37(2), 151–172 (2000)
Meng, F.-j., Guo, B.-l., Guo, L.: Image retrieval based on 2d histogram of interest points. In: IAS 2009: Proceedings of the 2009 Fifth International Conference on Information Assurance and Security, Washington, DC, USA, pp. 250–253. IEEE Computer Society, Los Alamitos (2009)
Du, Q., Gunzburger, M., Ju, L., Wang, X.: Centroidal voronoi tesselation algorithms for image compression, segmentation, and multichannel restoration. J. Math. Imaging Vis. 24(2), 177–194 (2006)
Idoumghar, L., Melkemi, M.: Pattern retrieval from a cloud of points using geometric concepts. In: Kamel, M.S., Campilho, A. (eds.) ICIAR 2007. LNCS, vol. 4633, pp. 460–468. Springer, Heidelberg (2007)
Harris, C., Stephens, M.: A combined corner and edge detection. In: Proceedings of the 4th Alvey Vision Conference, pp. 147–151 (1988)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Iwaszko, T., Melkemi, M., Idoumghar, L. (2010). A Geometric Data Structure Applicable to Image Mining and Retrieval. In: Campilho, A., Kamel, M. (eds) Image Analysis and Recognition. ICIAR 2010. Lecture Notes in Computer Science, vol 6111. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13772-3_37
Download citation
DOI: https://doi.org/10.1007/978-3-642-13772-3_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13771-6
Online ISBN: 978-3-642-13772-3
eBook Packages: Computer ScienceComputer Science (R0)