SERP: SURF Enhancer for Repeated Pattern

  • Seung Jun Mok
  • Kyungboo Jung
  • Dong Wook Ko
  • Sang Hwa Lee
  • Byung-Uk Choi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6939)


This paper proposes an object-matching method for repetitive patterns. Mismatching problems occur when descriptor-based features like SURF or SIFT are applied to repeated image patterns due to the use of the usual distance-ratio test. To overcome this, we first classify SURF descriptors in the image using mean-shift clustering. The repetitive features are grouped into a single cluster, and each non-repetitive feature has its own cluster. We then evaluate the similarity between the converged modes (descriptors) resulting from mean-shift clustering. We thus generate a new descriptor space that has a distinct and reliable descriptor for each cluster, and we use these to find correlations between images. We also calculate the homography between two images using the descriptors to guarantee correctness of the match. Experiments with repeated patterns show that this method improves recognition rates. This paper shows the results of applying this method to building recognition; the technique can be extended to matching various repeated patterns in textiles and geometric patterns.


Feature Point Database Image Query Image Repeated Pattern Repeated Feature 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Mikolajczyk, K., Schmid, C.: A Performance Evaluation of Local Descriptors. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1615–1630 (2005)Google Scholar
  2. 2.
    Lowe, D.: Distinctive Image Features from Scale-Invariant Keypoints. International Journal of Computer Vision, 91–110 (2004)Google Scholar
  3. 3.
    Bay, H., Ess, A., Tuytelaars, T., Van Gool, L.: SURF: Speeded Up Robust Features. Computer Vision and Image Understanding 110, 346–359 (2008)CrossRefGoogle Scholar
  4. 4.
    Grauman, K., Darrell, T.: Pyramid Match Kernels: Discriminative Classification with Sets of Image Features. In: ICCV 2005, vol. 2, pp. 1458–1465 (2005)Google Scholar
  5. 5.
    Lazebnik, S., Schmid, C., Ponce, J.: Beyond Bags of Features: Spatial Pyramid Matching for Recognizing Natural Scene Categories. In: CVPR 2006, New York, pp. 2169–2176 (2006)Google Scholar
  6. 6.
    Tuytelaars, T., Van Gool, L.: Matching Widely Separated Views Based on Affine Invariant Regions. International Journal of Computer Vision, 61–85 (2004)Google Scholar
  7. 7.
    Lazebnik, S., Schmid, C., Ponce, J.: Sparse Texture Representation using Affine-Invariant Neighborhoods. In: CVPR 2003, Madison, Wisconsin, USA, pp. 319–324 (2003)Google Scholar
  8. 8.
    Schmid, C., Mohr, R.: Local Gray-Value Invariants for Image Retrieval. IEEE Transactions on Pattern Analysis and Machine Intelligence, 530–534 (1997)Google Scholar
  9. 9.
    Franz, M.O., Mallot, H.A.: Biomimetic Robot Navigation. Robotics and Autonomous Systems 30, 133–153 (2000)CrossRefGoogle Scholar
  10. 10.
    Jiangjian, X., Hui, C., Feng, H., Sawhney, H.: Geo-Spatial Aerial Video Processing for Scene Understanding and Object Tracking. In: CVPR 2008, Anchorage, Alaska, USA, pp. 1–8 (2008)Google Scholar
  11. 11.
    Comaniciu, D., Meer, P.: Mean Shift: A Robust Approach Toward Feature Space Analysis. IEEE Transactions on Pattern Analysis and Machine Intelligence, 603–619 (2002)Google Scholar
  12. 12.
    Comaniciu, D., Ramesh, V., Meer, P.: Real-time Tracking of Non-rigid Objects using Mean Shift. In: CVPR 2000, Hilton Head, pp. 142–149 (2000)Google Scholar
  13. 13.
    Miguel, A., Carreira, P.: Acceleration Strategies for Gaussian Mean-Shift Image Segmenta-tion. In: CVPR 2006, New York, pp. 1160–1167 (2006)Google Scholar
  14. 14.
    Richard, H., Andrew, Z. (eds.): Multiple View Geometry in Computer Vision, 2nd edn. Cambridge University Press, Cambridge (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Seung Jun Mok
    • 1
  • Kyungboo Jung
    • 1
  • Dong Wook Ko
    • 2
  • Sang Hwa Lee
    • 3
  • Byung-Uk Choi
    • 4
  1. 1.Dept. of Electronics and Computer Eng.Hanyang UniversityKorea
  2. 2.Dept. of Intelligent Robot Eng.Hanyang UniversityKorea
  3. 3.Dept. of Electrical Eng., BK21 Information TechnologySeoul National UniversityKorea
  4. 4.Division of Computer Science & Eng.Hanyang UniversityKorea

Personalised recommendations