Skip to main content
Log in

An empirical evaluation of translational and rotational invariance of descriptors and the classification of flower dataset

  • Survey
  • Published:
Pattern Analysis and Applications Aims and scope Submit manuscript

Abstract

Object recognition and identification is used in the development of automatic systems in various domains. Latest research indicates that the performance of such systems depend on the efficiency in feature extraction; robust feature description and optimized classification or matching. This paper presents an empirical evaluation of efficiency and robustness of various gradient and binary descriptors with respect to translation, rotation and scaling etc. The performance of each descriptor is evaluated against the parameters such as size of feature set in terms of number of keypoints, matching accuracy and execution time. The detailed experiments were conducted on 17 category Oxford flower dataset to evaluate the robustness of descriptors against various rotations, scaling and noise using precision and recall values. Experimental results shows that the PCA-SIFT and SURF gives less matching rate but faster as compared to SIFT due to reduction in dimension in PCA-SIFT and use of integral images in SURF. ORB gives the best classification and outperforms the other descriptors with less memory requirement and is compact in size.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

References

  1. Anamandra SH, Chandrasekaran V (2016) COLOR CHILD: a novel color image local descriptor for texture classification and segmentation. Pattern Anal Appl 19(3):821–837

    Article  MathSciNet  Google Scholar 

  2. Roberts L (1960) Pattern recognition with an adaptive network. In: Proceedings of the institute of radio engineers, vol 48, no. 3, pp 398–398

  3. Tippett JT, Borkowitz DA, Clapp LC, Koester CJ, Vanderburgh Jr A (1965) Optical and electro-optical information processing. MASSACHUSETTS INST OF TECH CAMBRIDGE

  4. Jimenez AR, Ceres R, Pons JL (2000) A survey of computer vision methods for locating fruit on trees. Trans ASAE Am Soc Agric Eng 43(6):1911–1920

    Article  Google Scholar 

  5. Malamas EN, Petrakis EG, Zervakis M, Petit L, Legat JD (2003) A survey on industrial vision systems, applications and tools. Image Vis Comput 21(2):171–188

    Article  Google Scholar 

  6. Ejiri M (2007) Machine vision in early days: Japan’s pioneering contributions. In: Computer vision–ACCV 2007, pp 35–53

  7. Kumar R, Chandra P, Hanmandlu M (2016) A robust fingerprint matching system using orientation features. J Inf Process Syst 12(1):83–99

    Google Scholar 

  8. Aravindan A, Anzar SM (2017) Robust partial fingerprint recognition using wavelet SIFT descriptors. Pattern Anal Appl. doi:10.1007/s10044-017-0615-x

    Google Scholar 

  9. Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 6:679–698

    Article  Google Scholar 

  10. Kumar R, Chandra P, Hanmandlu M (2014) Rotational invariant fingerprint matching using local directional descriptors. Int J Comput Intell Stud 3(4):292–319

    Article  Google Scholar 

  11. Kumar R, Hanmandlu M, Chandra P (2014) An empirical evaluation of rotation invariance of LDP feature for fingerprint matching using neural networks. Int J Comput Vis Robot 4(4):330–348

    Article  Google Scholar 

  12. Lowe DG (1999) Object recognition from local scale-invariant features. In: The proceedings of the seventh IEEE international conference on computer vision, 1999, vol 2, pp 1150–1157

  13. Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110

    Article  Google Scholar 

  14. Bay H, Tuytelaars T, Van Gool L (2006) Surf: speeded up robust features. In: Computer vision–ECCV 2006, pp 404–417

  15. Ke Y, Sukthankar R (2004) PCA-SIFT: a more distinctive representation for local image descriptors. In: Proceedings of the 2004 IEEE computer society conference on Computer vision and pattern recognition (CVPR'04). IEEE Computer Society. Washington DC, USA, pp 506–513

  16. Tola E, Lepetit V, Fua P (2010) Daisy: an efficient dense descriptor applied to wide-baseline stereo. IEEE Trans Pattern Anal Mach Intell 32(5):815–830

    Article  Google Scholar 

  17. Dalal N, Triggs B (2005) Histograms of oriented gradients for human detection. In: IEEE computer society conference on computer vision and pattern recognition, 2005. CVPR 2005, vol 1, pp 886–893

  18. Calonder M, Lepetit V, Strecha C, Fua P (2010) Brief: Binary robust independent elementary features. In: Computer vision–ECCV 2010, pp 778–792

  19. Leutenegger S, Chli M, Siegwart RY (2011) BRISK: binary robust invariant scalable keypoints. In: 2011 IEEE international conference on computer vision (ICCV), pp 2548–2555

  20. Rublee E, Rabaud V, Konolige K, Bradski G (2011) ORB: an efficient alternative to SIFT or SURF. In: 2011 IEEE international conference on computer vision (ICCV), pp 2564–2571

  21. Alahi A, Ortiz R, Vandergheynst P (2012) Freak: fast retina keypoint. In: 2012 IEEE conference on computer vision and pattern recognition (CVPR), pp 510–517

  22. Levi G, Hassner T (2016) LATCH: learned arrangements of three patch codes. In: 2016 IEEE winter conference on applications of computer vision (WACV), pp 1–9

  23. Mikolajczyk K, Schmid C (2003) A performance evaluation of local descriptors. In: Proceedings of computer vision and pattern recognition, 2003 IEEE conference on, pp 257–264

  24. Roshanbin N, Miller J (2016) A comparative study of the performance of local feature-based pattern recognition algorithms. Pattern Anal Appl. doi:10.1007/s10044-016-0554-y

    Google Scholar 

  25. Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Intell 27(10):1615–1630

    Article  Google Scholar 

  26. Tuytelaars T, Mikolajczyk K (2008) Local invariant feature detectors: a survey. Found Trends® Comput Graph Vis 3(3):177–280

    Article  Google Scholar 

  27. Rani R, Kumar R, Singh AP (2016) An empirical evaluation of local descriptors in object recognition. In: 2016 international conference on advances in computing, communications and informatics (ICACCI), pp 1517–1521

  28. Gauglitz S, Höllerer T, Turk M (2011) Evaluation of interest point detectors and feature descriptors for visual tracking. Int J Comput Vis 94(3):335–360

    Article  MATH  Google Scholar 

  29. Harris C, Stephens M (1988) A combined corner and edge detector. In: Alvey vision conference, vol 15, no. 50, pp 10-5244

  30. Rosten E, Drummond T (2006) Machine learning for high-speed corner detection. In: Computer vision–ECCV 2006, pp 430–443

  31. Lindeberg T (1998) Feature detection with automatic scale selection. Int J Comput Vis 30(2):79–116

    Article  Google Scholar 

  32. Li Z, Liu J, Yang Y, Zhou X, Lu H (2014) Clustering-guided sparse structural learning for unsupervised feature selection. IEEE Trans Knowl Data Eng 26(9):2138–2150

    Article  Google Scholar 

  33. Li Z, Tang J (2015) Unsupervised feature selection via nonnegative spectral analysis and redundancy control. IEEE Trans Image Process 24(12):5343–5355

    Article  MathSciNet  Google Scholar 

  34. Li Z, Liu J, Tang J, Lu H (2015) Robust structured subspace learning for data representation. IEEE Trans Pattern Anal Mach Intell 37(10):2085–2098

    Article  Google Scholar 

  35. Abdel-Hakim AE, Farag AA (2006) CSIFT: A SIFT descriptor with color invariant characteristics. In: 2006 IEEE computer society conference on computer vision and pattern recognition, vol 2, pp 1978–1983

  36. Mainali P, Lafruit G, Yang Q, Geelen B, Van Gool L, Lauwereins R (2013) SIFER: scale-invariant feature detector with error resilience. Int J Comput Vis 104(2):172–197

    Article  MATH  Google Scholar 

  37. Mortensen EN, Deng H, Shapiro L (2005) A SIFT descriptor with global context. In: IEEE computer society conference on computer vision and pattern recognition, 2005. CVPR 2005, vol 1, pp 184–190

  38. Morel JM, Yu G (2009) ASIFT: a new framework for fully affine invariant image comparison. SIAM J Imaging Sci 2(2):438–469

    Article  MathSciNet  MATH  Google Scholar 

  39. Mikolajczyk K, Schmid C (2004) Scale and affine invariant interest point detectors. Int J Comput Vis 60(1):63–86

    Article  Google Scholar 

  40. Alcantarilla PF, Bergasa LM, Davison AJ (2013) Gauge-SURF descriptors. Image Vis Comput 31(1):103–116

    Article  Google Scholar 

  41. Strecha C, Bronstein A, Bronstein M, Fua P (2012) LDAHash: improved matching with smaller descriptors. IEEE Trans Pattern Anal Mach Intell 34(1):66–78

    Article  Google Scholar 

  42. Trzcinski T, Christoudias M, Fua P, Lepetit V (2013) Boosting binary keypoint descriptors. In: Proceedings of the IEEE conference on computer vision and pattern recognition, pp 2874–2881

  43. Nilsback ME, Zisserman A (2006) A visual vocabulary for flower classification. In: 2006 IEEE computer society conference on computer vision and pattern recognition, vol 2. IEEE, pp 1447–1454

  44. Heath MD, Sarkar S, Sanocki T, Bowyer KW (1997) A robust visual method for assessing the relative performance of edge-detection algorithms. IEEE Trans Pattern Anal Mach Intell 19(12):1338–1359

    Article  Google Scholar 

  45. Wirth MA (2005) Performance evaluation of image processing algorithms in CADe. Technol Cancer Res Treat 4(2):159–172

    Article  Google Scholar 

  46. Kumar R, Chandra P, Hanmandlu M (2014) Rotational invariant fingerprint matching using local directional descriptors. Int J Comput Intell Stud 3(4):292–319

    Article  Google Scholar 

Download references

Acknowledgements

Authors are highly acknowledging the efforts of anonymous reviewers and editor in-chief of the journal for reviewing the manuscript and responding in very less time. Authors also thanks all others who have helped in preparing the manuscript

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Ritu Rani.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rani, R., Kumar, R. & Singh, A.P. An empirical evaluation of translational and rotational invariance of descriptors and the classification of flower dataset. Pattern Anal Applic 21, 1–18 (2018). https://doi.org/10.1007/s10044-017-0641-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10044-017-0641-8

Keywords

Navigation