Abstract
Keypoints are a well established tool for image matching and retrieval problems. The paper reports development of novel techniques that (by exploiting advantages of keypoints and trying to correct their certain inadequacies) provide higher accuracy and reliability of content-based image matching. The area of ultimately intended applications is near-duplicate image fragment retrieval, a difficult problem of detecting visually similar fragments embedded into images of unknown and unpredictable contents. Two supplementary approaches are proposed: (1) image warping for non-linearly distorted images to obtain the best match between related fragments and (2) detection of maximum regions that are related by affine transformations. Other relevant results are also briefly mentioned. The reported work is a part of an ongoing project so that further improvements and modifications of the proposed methods can be expected in the near future.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Moravec, H.: Rover visual obstacle avoidance. In: Int. Joint Conf. on Artificial Intelligence, Vancouver, pp. 785–790 (1981)
Harris, C., Stephens, M.: A combined corner and edge detector. In: 4th Alvey Vision Conference, pp. 147–151 (1988)
Schmid, C., Mohr, R., Bauckhage, C.: Evaluation of interest point detectors. Int. J. Computer Vision 37(2), 151–172 (2000)
Mikolajczyk, K., Schmid, C.: Scale and affine invariant interest point detectors. Int. J. Computer Vision 60(2), 63–86 (2004)
Lowe, D.: Distinctive image features from scale-invariant keypoints. Int. J. Computer Vision 60(2), 91–110 (2004)
Mindru, F., Tuytelaars, T., van Gool, L., Moons, T.: Moment invariants for recognition under changing viewpoint and illumination. Computer Vision & Image Understanding 94(1-3), 3–27 (2004)
Islam, M.S., Sluzek, A.: Relative scale method to locate an object in cluttered environment. Image and Vision Computing 26(3), 259–274 (2008)
Mikolajczyk, K., Schmid, C.: A performance evaluation of local descriptors. IEEE Trans. PAMI 27, 1615–1630 (2005)
Bay, H., Ess, A., Tuytelaars, T., van Gool, L.: Surf: Speeded up robust features. Computer Vision and Image Understanding 110(3), 346–359 (2008)
Zhao, W.-L., Jiang, Y.-G., Ngo, C.-W.: Keyframe retrieval by keypoints: Can point-to-point matching help? In: Int. Conf. on Image and Video Retrieval, pp. 72–81 (2006)
Zhang, W., Kosecka, J.: Image based localization in urban environments. In: 3rd Int. Symp. on 3D Data Processing, Visualization and Transmission, pp. 33–40 (2006)
Ke, Y., Sukthankar, R., Huston, L.: Efficient near-duplicate detection and sub-image retrieval. In: ACM Multimedia Conference, pp. 869–876 (2004)
Zhao, W.-L., Ngo, C.-W., Tan, H.-K., Wu, X.: Near-duplicate keyframe identification with interest point matching and pattern learning. IEEE Transactions on Multimedia 9(5), 1037–1048 (2007)
Luo, J., Nascimento, M.A.: Content based sub-image retrieval via hierarchical tree matching. In: 1st ACM Int. Workshop on Multimedia Databases, pp. 2–9 (2004)
Bookstein, F.L.: Principle warps: thin plate splines and the decomposition of deformations. IEEE Trans. PAMI 16, 460–468 (1989)
Yang, D., Sluzek, A.: Aligned matching: an efficient image matching technique. In: IEEE Conf. Image Proc. ICIP, pp. 165–168 (2009)
Zhao, W.-L., Ngo, C.-W.: Scale-rotation invariant pattern entropy for keypoint-based near-duplicate detection. IEEE Trans. on Image Processing 18(2), 412–423 (2009)
Xiao, J., Shah, M.: Two-frame wide baseline matching. In: 9th IEEE Int. Conf. on Computer Vision, pp. 603–609 (2003)
Paradowski, M., Sluzek, A.: Matching planar fragments of images using histograms of decomposed affine transforms. NTU Singapore (2009) (unpublished)
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
Śluzek, A., Yang, D., Paradowski, M. (2010). Beyond Keypoints: Novel Techniques for Content-Based Image Matching and Retrieval. In: Rutkowski, L., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds) Artificial Intelligence and Soft Computing. ICAISC 2010. Lecture Notes in Computer Science(), vol 6113. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13208-7_69
Download citation
DOI: https://doi.org/10.1007/978-3-642-13208-7_69
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13207-0
Online ISBN: 978-3-642-13208-7
eBook Packages: Computer ScienceComputer Science (R0)