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.
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
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)