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.
Similar content being viewed by others
References
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
Roberts L (1960) Pattern recognition with an adaptive network. In: Proceedings of the institute of radio engineers, vol 48, no. 3, pp 398–398
Tippett JT, Borkowitz DA, Clapp LC, Koester CJ, Vanderburgh Jr A (1965) Optical and electro-optical information processing. MASSACHUSETTS INST OF TECH CAMBRIDGE
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
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
Ejiri M (2007) Machine vision in early days: Japan’s pioneering contributions. In: Computer vision–ACCV 2007, pp 35–53
Kumar R, Chandra P, Hanmandlu M (2016) A robust fingerprint matching system using orientation features. J Inf Process Syst 12(1):83–99
Aravindan A, Anzar SM (2017) Robust partial fingerprint recognition using wavelet SIFT descriptors. Pattern Anal Appl. doi:10.1007/s10044-017-0615-x
Canny J (1986) A computational approach to edge detection. IEEE Trans Pattern Anal Mach Intell 6:679–698
Kumar R, Chandra P, Hanmandlu M (2014) Rotational invariant fingerprint matching using local directional descriptors. Int J Comput Intell Stud 3(4):292–319
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
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
Lowe DG (2004) Distinctive image features from scale-invariant keypoints. Int J Comput Vis 60(2):91–110
Bay H, Tuytelaars T, Van Gool L (2006) Surf: speeded up robust features. In: Computer vision–ECCV 2006, pp 404–417
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
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
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
Calonder M, Lepetit V, Strecha C, Fua P (2010) Brief: Binary robust independent elementary features. In: Computer vision–ECCV 2010, pp 778–792
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
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
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
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
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
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
Mikolajczyk K, Schmid C (2005) A performance evaluation of local descriptors. IEEE Trans Pattern Anal Mach Intell 27(10):1615–1630
Tuytelaars T, Mikolajczyk K (2008) Local invariant feature detectors: a survey. Found Trends® Comput Graph Vis 3(3):177–280
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
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
Harris C, Stephens M (1988) A combined corner and edge detector. In: Alvey vision conference, vol 15, no. 50, pp 10-5244
Rosten E, Drummond T (2006) Machine learning for high-speed corner detection. In: Computer vision–ECCV 2006, pp 430–443
Lindeberg T (1998) Feature detection with automatic scale selection. Int J Comput Vis 30(2):79–116
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
Li Z, Tang J (2015) Unsupervised feature selection via nonnegative spectral analysis and redundancy control. IEEE Trans Image Process 24(12):5343–5355
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
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
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
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
Morel JM, Yu G (2009) ASIFT: a new framework for fully affine invariant image comparison. SIAM J Imaging Sci 2(2):438–469
Mikolajczyk K, Schmid C (2004) Scale and affine invariant interest point detectors. Int J Comput Vis 60(1):63–86
Alcantarilla PF, Bergasa LM, Davison AJ (2013) Gauge-SURF descriptors. Image Vis Comput 31(1):103–116
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
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
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
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
Wirth MA (2005) Performance evaluation of image processing algorithms in CADe. Technol Cancer Res Treat 4(2):159–172
Kumar R, Chandra P, Hanmandlu M (2014) Rotational invariant fingerprint matching using local directional descriptors. Int J Comput Intell Stud 3(4):292–319
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
Corresponding author
Rights and permissions
About this article
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
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10044-017-0641-8