ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Blur-Invariant Feature Descriptor Using Multidirectional Integral Projection

  • Lee, Man Hee (SW & Content Research Laboratory, ETRI) ;
  • Park, In Kyu (Department of Information and Communication Engineering, Inha University)
  • Received : 2015.07.08
  • Accepted : 2016.01.20
  • Published : 2016.06.01
Download PDF
⟨ Previous Next ⟩

Abstract

Feature detection and description are key ingredients of common image processing and computer vision applications. Most existing algorithms focus on robust feature matching under challenging conditions, such as inplane rotations and scale changes. Consequently, they usually fail when the scene is blurred by camera shake or an object's motion. To solve this problem, we propose a new feature description algorithm that is robust to image blur and significantly improves the feature matching performance. The proposed algorithm builds a feature descriptor by considering the integral projection along four angular directions ($0^{\circ}$, $45^{\circ}$, $90^{\circ}$, and $135^{\circ}$) and by combining four projection vectors into a single highdimensional vector. Intensive experiment shows that the proposed descriptor outperforms existing descriptors for different types of blur caused by linear motion, nonlinear motion, and defocus. Furthermore, the proposed descriptor is robust to intensity changes and image rotation.

Keywords

References

  1. S. Agarwal et al., "Building Rome in a Day," Commun. ACM, vol. 54, no. 10, Oct. 2011, pp. 105-112. https://doi.org/10.1145/2001269.2001293
  2. N. Karlsson et al., "The vSLAM Algorithm for Robust Localization and Mapping," Proc. IEEE Int. Conf. Robot. Autom., Barcelona, Spain, Apr. 18-22, 2005, pp. 24-29.
  3. S. Maji and J. Malik, "Object Detection Using a Max-Margin Hough Transform," IEEE Conf. Comput. Vision Pattern Recogn., Miami, FL, USA, June 20-25 2009, pp. 1038-1045.
  4. D.G. Lowe, "Object Recognition from Local Scale-Invariant Features," Proc. IEEE Int. Conf. Comput. Vision, Kerkyra, Greece, Sept. 20-27, 1999, pp. 1150-1157.
  5. H. Zhou, Y. Yuan, and C. Shi, "Object Tracking Using SIFT Features and Mean Sift," Comput. Vision Image Understanding, vol. 113, no. 3, Mar. 2009, pp. 345-352. https://doi.org/10.1016/j.cviu.2008.08.006
  6. N. Serrano, A.E. Savakis, and J. Luo, "Improved Scene Classification Using Efficient Low-Level Features and Semantic Cues," Pattern Recogn., vol. 37, no. 9, 2004, pp. 1773-1784. https://doi.org/10.1016/j.patcog.2004.03.003
  7. D.G. Lowe, "Distinctive Image Features from Scale-Invariant Keypoints," Int. J. Comput. Vision, vol. 60, no. 2, Nov. 2004, pp. 91-110. https://doi.org/10.1023/B:VISI.0000029664.99615.94
  8. K. Mikolajczyk and C. Schmid, "A Performance Evaluation of Local Descriptors," IEEE Trans. Pattern Anal. Mach. Intell., vol. 27, no. 10, Oct. 2005, pp. 1615-1630. https://doi.org/10.1109/TPAMI.2005.188
  9. H. Bay et al., "Speeded-Up Robust Features," Comput. Vision Image Understanding, vol. 110, no. 3, June 2008, pp. 346-359. https://doi.org/10.1016/j.cviu.2007.09.014
  10. Z. Wang, B. Fan, and F. Wu, "Local Intensity Order Pattern for Feature Description," IEEE Int. Conf. Comput. Vision, Barcelona, Spain, Nov. 6 -13, 2011, pp. 603-610.
  11. M. Calonder et al., "BRIEF: Binary Robust Independent Elementary Features," European Conf. Comput. Vision, Crete, Greece, Sept. 5-11, 2010, pp. 778-792.
  12. A. Alahi, R. Ortiz, and P. Vandergheynst, "FREAK: Fast Retina Keypoint," IEEE Conf. Comput. Vision Pattern Recogn., Providence, RI, USA, June 16-21, 2012, pp. 510-517.
  13. H. Liu et al, "Illumination-Robust and Anti-blur Feature Descriptors for Image Matching in Abdomen Reconstruction," Int. J. Autom. Comput., vol. 11, no. 5, Oct. 2014, pp. 469-479. https://doi.org/10.1007/s11633-014-0829-y
  14. R. Kannan et al, "CLRF: Compressed Local Retinal Features for Image Description," Int. Conf. Adv. Pattern Recogn., Kolkata, India, Jan. 4-5, 2015, pp. 1-5.
  15. Y. Zhang et al., "Determination of Blur and Affine Combined Invariants by Normalization," Pattern Recogn., vol. 35, no. 1, Jan. 2002, pp. 211-221. https://doi.org/10.1016/S0031-3203(01)00018-8
  16. T. Suk and J. Flusser, "Combined Blur and Affine Moment Invariants and Their Use in Pattern Recognition," Pattern Recogn., vol. 36, no. 12, Dec. 2003, pp. 2895-2907. https://doi.org/10.1016/S0031-3203(03)00187-0
  17. V. Ojansivu and J. Heikkila, "A Method for Blur and Similarity Transform Invariant Object Recognition," IEEE Int. Conf. Image Anal. Process., Modena, Italy, Sept. 10-14, 2007, pp. 583-588.
  18. K.J. Khouzani and H.S. Zadeh, "Rotation-Invariant Multiresolution Texture Analysis Using Radon and Wavelet Transforms," IEEE Trans. Image Process., vol. 14, no. 6, June 2005, pp. 783-795. https://doi.org/10.1109/TIP.2005.847302
  19. L. Xu et al., "Image Smoothing via L0 Gradient Minimization," ACM Trans. Graph., vol. 30, no. 5, Dec. 2011.
  20. K. Mikolajczyk and C. Schmid, "Scale and Affine Invariant Interest Point Detectors," Int. J. Comput. Vision, vol. 60, no. 1, Oct. 2004, pp. 63-86. https://doi.org/10.1023/B:VISI.0000027790.02288.f2
  21. L. Xu, S. Zheng, and J. Jia, "Unnatural $L_0$ Sparse Representation for Natural Image Deblurring," IEEE Conf. Computer Vision Pattern Recogn., Portland, OR, USA, June 22-23, 2013, pp. 1107-1114.
  22. Q. Shan, J. Jia, and A. Agarwala, "High-Quality Motion Deblurring from a Single Image," ACM Trans. Graph., vol. 27, no. 3, Aug. 2008.
  23. C.L. Zitnick and K. Ramnath, "Edge Foci Interest Points," IEEE Int. Conf. Comput. Vision, Barcelona, Spain, 2011, pp. 359-366.
  24. J. Heinl, E. Dunn, and J.M. Frahm, "Comparative Evaluation of Binary Features," European Conf. Comput. Vision, Firenze, Italy, Oct. 7-13, 2012, pp. 759-773.