A comparison of SIFT, PCA-SIFT and SURF

This paper compares three robust feature detection methods, they are, Scale Invariant Feature Transform (SIFT), Principal Component Analysis (PCA) -SIFT and Speeded Up Robust Features (SURF). Lowe presented SIFT [1], which was successfully used in recognition, stitching and many other applications because of its robustness. Yan Ke [2] gave a change of SIFT by using PCA to normalize the gradient patch instead of histogram. H. Bay [3] presented a faster method for SURF, which used Fast-Hessian detector. The performance of the three methods is compared for scale changes, rotation , blur, illumination changes and affine transformations, all of which uses repeatability as an evaluation measurement. Additionally, RANSAC is used to reject the inconsistent matches [4]. SIFT presents its stability in most situation except rotation and illumination changes. SURF is the fastest one with good performance as the same as SIFT, PCASIFT shows its advantages in rotation, blur and illumination changes. CITED BY (442) 1 Han, C. H. (2010). Reduced Dimensional SURF Based Hand Gesture Recognition. 2 Su, C. R. (2014). Unsupervised Image Segmentation by Dual Morphological Operations and Peer-toPeer Content-Based Image Retrieval Applications (Doctoral dissertation). 3 Hu, H. H. (2013). Smartphone Positioning with Street View Image Database. 4 Fl�rez Revuelta, F., & Chaaraoui, A. A. (2012). Interfaz de control dom�tico basada en un sistema de detecci�n de postura. 5 Idrobo Pizo, G. A. (2014). Projeto de um descritor para o alinhamento de imagens de profundidade de superf�cies com aplica��o em vis�o rob�tica. 6 Einrichtung, B., & f�r Lehrerbildung, Z. OPUS-Passau. 7 Rhee, S. B. (2013). Efficient Image Stitching Using Fast Feature Descriptor Extraction and Matching. KIPS Transactions on Software and Data Engineering, 2(1), 65-70. 8 de Souza Tarallo, A., da Silva, F. A., Hiraga, A. K., de Paiva, M. S. V., & de Castro Jorge, L. A. Mosaicos de Imagens A�reas Sequenciais Constru�dos Automaticamente. 9 Valenzuela, R. E., Schwartz, W. R., & Pedrini, H. Redu��o de Dimensionalidade Aplicada � Descri��o de Caracter�sticas Visuais. 10 COMIT�, Y. A. P. E. S. Eduardo Quintana Contreras. 11 Augereau, O. (2013). Reconnaissance et classification d'images de documents (Doctoral dissertation, Universit� Sciences et Technologies-Bordeaux I). 12 de Souza Tarallo, A., Hiraga, A. K., Martinez, G. A. G., de Paiva, M. S. V., de Castro Jorge, L. A., & Senger, H. Uso de mosaico de imagens a�reas como ferramenta de aux�lio ao diagn�stico de diversas culturas*. 13 GALLA, H. Z. (2015). PENGELOMPOKAN CITRA RAMBU LALU LINTAS DENGAN HIERARCHICAL AGGLOMERATIVE CLUSTERING BERBASIS SCALE INVARIANT FEATURE TRANSFORM. Skripsi, Fakultas Ilmu Komputer. MANUSCRIPT AUTHORS Miss Luo Juan Korea South qiuhehappy@hotmail.com Dr. Oubong Gwun Computer Graphics Lab, Chonbuk National University, Jeonju 561-756, South Korea South Korea A comparison of sift, pca-sift and surf 14 Renkens, I. M. (2015). Prometheus: from 2D to 3D. A reconstruction based on photographs (Doctoral dissertation, TU Delft, Delft University of Technology). 15 CIOU, J. J. (2014). Embedded Omni-Directional Wheeled Mobile Robot Visual SLAM based on Depth Image Database. 16 Prieto S�nchez, J. (2011). Reconocimiento de objetos por visi�n artificial en entornos controlados. 17 Campos, M. F. M. 2� Lista de Exerc�cios 1 Exerc�cios Te�ricos. 18 Liedtke, A. Realisierung eines robusten Verfahrens zur Identifikation von Positionsmarken unter Verwendung von Bildverarbeitung in Videobildern. 19 Quintana Rosales, M. A. (2015). Registro de una secuencia temporal de nubes de puntos utilizando tecnolog�a Kinect para la reconstrucci�n tridimensional de material arqueol�gico. 20 Mauricio, C. J. L., Edgar, F. S., & Samuel, R. H. E. (2012). Sistema M�vil de Virtualizaci�n, Edici�n y Visualizaci�n de Objetos 3D (VIAR). 21 de Souza Tarallo, A. (2013). Escola de Engenharia de S�o Carlos (Doctoral dissertation, Universidade de S�o Paulo). 22 BOUACHIR, W., & DOCTOR, O. D. D. D. P. (2014). SUIVI D�OBJETS PAR CARACT�RISTIQUES LOCALES ENCODANT LA STRUCTURE. 23 Hung, C. Y. (2014). Reasearch and Validation of Application of Adaptive Template Building Technology to Lithography Pattern of Light Emitting Diode Chip. 24 Jatmiko, S. Analisis Dan Implementasi Penggunaan Scale Invariant Feature Transform (SIFT) Pada Sistem Verifikasi Tanda Tangan. 25 Pizarro, C. A. (2014). On the possibility to find coordinates by random features (Doctoral dissertation, Autonomous University of Madrid). 26 Creve, M. Navigatiehulp voor mensen met een visuele beperking. 27 Tarallo, A. D. S., Hiraga, A. K., Martinez, G. A. G., Paiva, M. S. V. D., Jorge, L. A. D. C., & Senger, H. (2013). Parallel Processing Applied to Image Mosaic Generation. In IX Workshop de Vis�o Computacional (WVC 2013). Universidade Federal Fluminense (UFF). 28 Naftalianto, Y. (2012). RancangBangun Sensor Jarak Dengan Korespondensi Citra Dengan Ekstraksi Fitur SURF Dan Konsep Stereo Vision. Jurnal Sarjana Teknik Elektro, 1(1). 29 Meisel, A. Andreas Liedtke Realisierung eines robusten Verfahrens zur Identifikation von Positionsmarken unter Verwendung von Bildverarbeitung in Videobildern. 30 Kim, J. Y., Jeong, S. W., Jeong, M. B., Han, H. J., Kim, J. S., Park, H. M., & Chung, B. H. (2002). Application of total ear canal ablation and Ferreira, A. L. S., Santos, S. R. D., & de Miranda, L. C. (2012, May). TrueSight A Pedestrian Navigation System Based in Automatic Landmark Detection and Extraction on Android Smartphone. In Virtual and Augmente 31 Augereau, O., Journet, N., & Domenger, J. P. (2013). Reconnaissance et extraction de documents. Document num�rique, 16(2), 91-118. 32 Laura, T. L. (2013). Sistema de supervis�o a�rea baseado em navega��o visual para detec��o de anomalias em instala��es de petr�leo e g�s. 33 Wang, P. H. (2011). Implementation of fast SIFT feature extraction and matching using GPU. 34 Mota, I. F. V. (2014). Olh�-passarinho: uma extens�o do TweeProfiles para fotografias (Doctoral dissertation, Master�s thesis, Faculdade de Engenharia da Universidade do Porto). 35 Salamon, N. Z. (2015). Re-identifica��o de pessoas em imagens atrav�s de caracter�sticas descritivas de cores e grupos. 36 Couto, L., & Os�rio, F. Auto-Localiza��o Aut�noma de Rob�s M�veis por Vis�o Computacional Baseada em Pontos de Refer�ncia. 37 Shukla, A. P., & Saini, M. (2015). �Moving Object Tracking of Vehicle Detection�: A Concise Review. International Journal of Signal Processing, Image Processing and Pattern Recognition, 8(3), 169-176. 38 Aguilar, W. G., & Angulo, C. (2015). Real-Time Model-Based Video Stabilization for Microaerial Vehicles. Neural Processing Letters, 1-19. 39 Solehah, S., Yaakob, S. N., Kadim, Z., & Woon, H. H. (2012, December). Moving object extraction in PTZ camera using the integration of background subtraction and local histogram processing. In Computer Applications and Industrial Electronics (ISCAIE), 2012 IEEE Symposium on (pp. 167-172). IEEE. 40 Xie, Z., Chen, J., Yao, T., & Sun, Y. (2015). Geometric structure-constraint tracking with confident parts. Signal Processing: Image Communication, 36, 43-52. 41 Jayachandran, G., Ekin, A., & De Haan, I. G. (2012). Landmark detection in MR brain images using SURF. 42 Lin, S. C. F., Wong, C. Y., Jiang, G., Rahman, M. A., & Kwok, N. M. (2014). Radial Fourier Analysis (RFA) Descriptor with Fourier-based Keypoint Orientation. International Journal of Image Processing (IJIP), 8(6), 397. 43 Xiong, X., & Choi, B. J. (2013, January). Estimation of Relative Self-Localization Based On Natural Landmark and an Improved SURF. In Proceedings of World Academy of Science, Engineering and Technology (No. 73, p. 900). World Academy of Science, Engineering and Technology (WASET). 44 Xiong, P., Liu, X., Gao, C., Zhou, Z., Gao, C., & Liu, Q. (2013, March). A Real-time Stitching Algorithm for UAV Aerial Images. In Proceedings of the 2nd International Conference on Computer Science and Electronics Engineering. Atlantis Press. 45 Averkin, A. N. (2010). Training image-correlation systems by optimizing their attribute representations. Journal of Optical Technology, 77(11), 712-720. 46 Koel, F., Maurer, R. K., & Prieler, Z. R. A Survey on Action Recognition Using Kinematic Feature Extraction Techniques. 47 Xiong, X., & Choi, B. J. (2013). Estimation of Relative Self-Localization for Indoor Mobile Robot and Its Error Analysis. International Journal of Smart Home, 7(4), 69-76. 48 Lin, C. H., & Chen, A. Y. Trip Characteristics Study through Social Media Data. 49 Wang, Z., & Qureshi, F. Z. (2013, May). Topic models for image localization. In Computer and Robot Vision (CRV), 2013 International Conference on (pp. 136-143). IEEE. 50 Li, X., Aouf, N., & Nemra, A. (2012, September). Estimation analysis in VSLAM for UAV application. In Multisensor Fusion and Integration for Intelligent Systems (MFI), 2012 IEEE Conference on (pp. 365370). IEEE. 51 Jain, S., & Kanwal, N. (2014, November). Overview on image registration. In Medical Imaging, mHealth and Emerging Communication Systems (MedCom), 2014 International Conference on (pp. 376-381). IEEE. 52 Potgieter, M., & Van Niekerk, J. (2013). MULTI-AGENT AUGMENTED COMPUTER VISION TECHNOLOGIES TO SUPPORT HUMAN MONITORING OF SECURE COMPUTING FACILITIES. SAIEE Africa Research Journal, 80. 53 Jurgensen, S. M. (2014). The rotated speeded-up robust features algorithm (R-SURF). NAVAL POSTGRADUATE SCHOOL MONTEREY CA. 54 Singh, K., & Chander, S. (2014). CONTENT BASED IMAGE RETRIEVAL WITH SURF, SVM AND COLOR HISTOGRAM. 55 Issac, A., & Velayutham, C. S. (2012). SaddleSURF: A Saddle Based Interest Point Detector. In Mathematical Modelling and Scientific Computation (pp. 413-420). Springer Berlin Heidelberg. 56 Sharma, B., & Sharma, A. (2015). A REVIEW: CONTENT BASED IMAGE RETRIEVAL WITH SURF AND COLOUR HISTOGRAM USING CROSS VALIDATION AND GRAPH MATCHING ON MEDICAL IMAGES. International Journal, 1(4). 57 Walsh, R., & Hornsby, A. (2011, January). Toward

[1]  Cordelia Schmid,et al.  Indexing Based on Scale Invariant Interest Points , 2001, ICCV.

[2]  Kenichi Kanatani,et al.  Geometric Information Criterion for Model Selection , 1998, International Journal of Computer Vision.

[3]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[4]  R. Sukthankar,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, Proceedings of the 2004 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2004. CVPR 2004..

[5]  Cordelia Schmid,et al.  A Comparison of Affine Region Detectors , 2005, International Journal of Computer Vision.

[6]  Andrea Salgian,et al.  Using Multiple Patches for 3D Object Recognition , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[7]  Eric Chu,et al.  IMAGE-GUIDED TOURS: FAST-APPROXIMATED SIFT WITH U-SURF FEATURES , 2007 .

[8]  Theo Gevers,et al.  Selection and Fusion of Color Models for Image Feature Detection , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Bao-Long Guo,et al.  Image Mosaic Based on SIFT , 2008, 2008 International Conference on Intelligent Information Hiding and Multimedia Signal Processing.

[10]  Sang Uk Lee,et al.  Illumination and camera invariant stereo matching , 2008, 2008 IEEE Conference on Computer Vision and Pattern Recognition.

[11]  Cheng-Yuan Tang,et al.  Modified sift descriptor for image matching under interference , 2008, 2008 International Conference on Machine Learning and Cybernetics.

[12]  M. Gokmen,et al.  Traffic sign recognition using Scale Invariant Feature Transform and color classification , 2008, 2008 23rd International Symposium on Computer and Information Sciences.

[13]  Christopher Hunt,et al.  Notes on the OpenSURF Library , 2009 .

[14]  Luo Juan,et al.  SURF applied in panorama image stitching , 2010, 2010 2nd International Conference on Image Processing Theory, Tools and Applications.

[15]  A. N. Averkin Training image-correlation systems by optimizing their attribute representations , 2010 .

[16]  Chengqi Cheng,et al.  An automated registration of RS images based on SURF and piecewise linear transformation , 2010, 2010 The 2nd Conference on Environmental Science and Information Application Technology.

[17]  Emil M. Petriu,et al.  Hand gesture recognition using Bag-of-features and multi-class Support Vector Machine , 2010, 2010 IEEE International Symposium on Haptic Audio Visual Environments and Games.

[18]  G. Padmavathi,et al.  Kernel Principal Component Analysis feature detection and classification for underwater images , 2010, 2010 3rd International Congress on Image and Signal Processing.

[19]  C. Chandrasekar,et al.  Scale invariant feature extraction for identifying an object in the image using Moment invariants , 2010, 2010 International Conference on Communication and Computational Intelligence (INCOCCI).

[20]  Nicolas D. Georganas,et al.  Real-Time Hand Gesture Detection and Recognition Using Bag-of-Features and Support Vector Machine Techniques , 2011, IEEE Transactions on Instrumentation and Measurement.

[21]  Gilles Simon,et al.  Tracking-by-synthesis using point features and pyramidal blurring , 2011, 2011 10th IEEE International Symposium on Mixed and Augmented Reality.

[22]  Rebecca Ferguson,et al.  Navigating and Discovering Educational Materials through Visual Similarity Search , 2011 .

[23]  Geoff Wyvill,et al.  SIFT and SURF Performance Evaluation against Various Image Deformations on Benchmark Dataset , 2011, 2011 International Conference on Digital Image Computing: Techniques and Applications.

[24]  Rod Walsh,et al.  Towards off-the-shelf computer vision for user interaction in consumer homes , 2011, 2011 IEEE International Conference on Consumer Electronics (ICCE).

[25]  Bernhard Rinner,et al.  A Structure Based Mosaicking Approach for Aerial Images from Low Altitude of Non-Planar Scenes , 2011 .

[26]  Jian Cao,et al.  GPU Accelerated Target Tracking Method , 2011 .

[27]  Jin Shang,et al.  Pornographic images detection using High-Level Semantic features , 2011, 2011 Seventh International Conference on Natural Computation.

[28]  Ioannis K. Brilakis,et al.  Automated sparse 3D point cloud generation of infrastructure using its distinctive visual features , 2011, Adv. Eng. Informatics.

[29]  Silvio Savarese,et al.  MEVBench: A mobile computer vision benchmarking suite , 2011, 2011 IEEE International Symposium on Workload Characterization (IISWC).

[30]  S. Sons Detection of Region Duplication Forgery in Digital Images Using SURF , 2011 .

[31]  J. W. Chan,et al.  View synthesis of KDEX imagery for 3D security X-ray imaging , 2011, ICDP.

[32]  B L Shivakumar,et al.  Automated Forensic Method for Copy-Move Forgery Detection based on Harris Interest Points and SIFT Descriptors , 2011 .

[33]  Mauro R. Ruggeri,et al.  Robust surface registration using N-points approximate congruent sets , 2011, EURASIP J. Adv. Signal Process..

[34]  C. Chandrasekar,et al.  Object Recognition using SVM-KNN based on Geometric Moment Invariant , 2011 .

[35]  O. Gwun,et al.  Stitcing for Panorama based on SURF and Multi-band Blending , 2011 .

[36]  Jun Fang,et al.  Mean-shift algorithm integrating with SURF for tracking , 2011, 2011 Seventh International Conference on Natural Computation.

[37]  Guo San-xue,et al.  Image Target Identification of UAV Based on SIFT , 2011 .

[38]  Michael Weber,et al.  MAMPF: An Intelligent Cooking Agent for Zoneless Stoves , 2011, 2011 Seventh International Conference on Intelligent Environments.

[39]  Leopoldo Acosta,et al.  Object detection in non-stationary video surveillance for an autonomous vehicle , 2011, 2011 11th International Conference on Intelligent Systems Design and Applications.

[40]  Bernhard Hengst,et al.  Natural landmark localisation for RoboCup , 2022 .