Abstract
In this study, we propose a simple, yet general and powerful framework for constructing accurate affine invariant regions and use it for near-duplicate detection problem. In our framework, a method for extracting reliable seed points is first proposed. Then, regions which are invariant to most common affine transformations are extracted from seed points by a new method named the Thresholding Seeded Growing Region (TSGR). After that, an improved ellipse fitting method based on the Direct Least Square Fitting (DLSF) is used to fit the irregularly-shaped contours of TSGRs to obtain ellipse regions as the final invariant regions. At last, SIFT-PCA descriptors are computed on the obtained regions. In the experiment, our framework is evaluated by retrieving near-duplicate in an image database containing 1000 images. It gives a satisfying result of 96.8% precision at 100% recall.
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
Mikolajczyk, K., Schmid, C.: Scale & affine invariant interest point detectors. IJCV 60, 63–86 (2004)
Matas, J., Chum, O., Urban, M., Pajdla, T.: Robust wide-baseline stereo from maximally stable extremal regions. Image and Vision Computing 22(10), 761–767 (2004)
Tuytelaars, T., Gool, L.V.: Matching widely separated views based on affine invariant regions. IJCV 59(1), 61–85 (2004)
Kadir, T., Zisserman, A., Brady, M.: An affine invariant salient region detector. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021, pp. 228–241. Springer, Heidelberg (2004)
Ferrari, V., Tuytelaars, T., Gool, L.V.: A simultaneous object recognition and segmentation by image exploration. In: Pajdla, T., Matas, J(G.) (eds.) ECCV 2004. LNCS, vol. 3021, pp. 40–54. Springer, Heidelberg (2004)
Lowe, D.: Distinctive image features from scale-invariant keypoints. IJCV 60(2), 91–110 (2004)
Schaffalitzky, F., Zisserman, A.: Multi-view matching for unordered image sets. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds.) ECCV 2002. LNCS, vol. 2350, pp. 414–431. Springer, Heidelberg (2002)
Mikolajczyk, K., Schmid, C.: Indexing based on scale invariant interest points. In: Proc. 8th ICCV, pp. 525–531 (2001)
Schmid, C., Mohr, R.: Local grayvalue invariants for image retrieval. IEEE Trans. on PAMI 19(5), 530–534 (1997)
Ke, Y., Sukthankar, R., Huston, L.: Efficient near-duplicate detection and sub-image retrieval. In: Proc. 12th ACM Intl. Conf. on Multimedia, pp. 869–876 (2004)
Sivic, J., Zisserman, A.: Video google: A text retrieval approach to object matching in videos. In: Proc. 9th ICCV, pp. 1470–1477 (2003)
Mikolajczyk, K., Tuytelaars, T., Schmid, C., Zisserman, A., Matas, J., Schaffalitzky, F., Kadir, T., Gool, L.V.: A comparison of affine region detectors. IJCV 65, 43–72 (2005)
Harris, C., Stephens, M.: A combined corner and edge detector. In: Harris, C., Stephens, M. (eds.) Proc. of the 4th Alvey Vision Conference, pp. 147–151 (1988)
Fitzgibbon, A., Pilu, M., Fisher, R.: Direct least square fitting of ellipses. IEEE Trans. on PAMI 21, 476–480 (1999)
Adams, R., Bischof, L.: Edge region growing. IEEE Trans. on PAMI 16, 641–647 (1994)
Zhang, D.Q., Chang, S.F.: Detecting image near-duplicate by stochastic attributed relational graph matching with learning. In: Proc. 12th ACM Intl. Conf. on Multimedia, pp. 877–884. ACM Press, New York (2004)
Chen, C.Y., Kurozumi, T., Yamato, J.: Poster image matching by color scheme and layout information. In: Proc. ICME2006, pp. 345–348 (2006)
Meng, Y., Chang, E.Y., Li, B.: Enhancing dpf for near-replica image recognition. In: Proc. CVPR2003, pp. 416–423 (2003)
http://www.vision.caltech.edu/Image_Datasets/Caltech101/Caltech101.html
Ke, Y., Sukthankar, R.: PCA-SIFT: A more distinctive representation for local image descriptors. In: Proc. of the CVPR, vol. 2, pp. 506–513 (2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Tian, L., Kamata, Si. (2007). Near-Duplicate Detection Using a New Framework of Constructing Accurate Affine Invariant Regions. In: Qiu, G., Leung, C., Xue, X., Laurini, R. (eds) Advances in Visual Information Systems. VISUAL 2007. Lecture Notes in Computer Science, vol 4781. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-76414-4_7
Download citation
DOI: https://doi.org/10.1007/978-3-540-76414-4_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-76413-7
Online ISBN: 978-3-540-76414-4
eBook Packages: Computer ScienceComputer Science (R0)