Abstract
Image retrieval deals with a problem of finding similar pictures in image database. Our task is to find originals of modified images, typically stolen and republished on the web. Our problem is specific in terms of the database size (millions of photos), demanded speed of the search (seconds), and unknown image modifications (loss of quality, radiometric degradation, crop, etc.). Proposed method works in the following tree steps: 1. Image preprocess — normalization for robustness to the modifications. 2. Retrieval of candidates from the database index — stochastic decision in each vertex of the index tree is used to find the most relevant candidates. 3. Verification of the candidates — modified phase correlation is used. The method was implemented in practice with very good results. Based on wide experiments, it was shown that the success rate of the search depends on the level of image modification.
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
C. Harris and M. J. Stephens. A combined corner and edge detector. In Alvey Conference, pages 147–152, 1988.
C. D. Kuglin and D. C. Hines. The phase correlation image alignment method. Assorted Conferences and Workshops, pages 163–165, September 1975.
Sreerama K. Murthy. Automatic construction of decision trees from data: A multidisciplinary survey. Data Min. Knowl. Discov, 2(4):345–389, 1998.
Obdržálek, Štěpán and Matas, Jiří. Sub-linear indexing for large scale objec recognition. In WF Clocksin, AW Fitzgibbon, and PHS Torr, editors, BMVC 2005: Proceedings of the 16th British Machine Vision Conference, volume 1, pages 1–10, London, UK, September 2005. BMVA.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Horáček, O., Bican, J., Kamenický, J., Flusser, J. (2007). Image Retrieval for Image Theft Detection. In: Kurzynski, M., Puchala, E., Wozniak, M., Zolnierek, A. (eds) Computer Recognition Systems 2. Advances in Soft Computing, vol 45. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-75175-5_6
Download citation
DOI: https://doi.org/10.1007/978-3-540-75175-5_6
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-75174-8
Online ISBN: 978-3-540-75175-5
eBook Packages: EngineeringEngineering (R0)