KID: Kirsch Directional Features Based Image Descriptor

In these days we have seen the development of local image descriptors for several computer vision applications in order to perform reliable matching and recognition. In this direction, we have made an attempt to propose a new local descriptor which uses the Kirsch’s four directional edge features to describe the neighbourhood of the interest point. The descriptor computation mainly consists of two stages: feature detection (identification of interest points) and feature description. In the first stage, the interest points are detected using Features from Accelerated Segment Test (FAST) algorithm where interest points are identified by comparing the pixels on a circle of fixed radius around the interest point. In the second stage, the directional features for horizontal, vertical, right-diagonal and left-diagonal directions are extracted from the local region around the interest point using Kirsch masks. In order to achieve rotation invariance, the descriptor window coordinates are rotated with respect to the dominant orientation of the interest point. Experiments have been conducted on several image datasets to reveal the suitability of the proposed approach for various image processing applications. A comparative analysis with the other well known descriptors such as SIFT, SURF and ORB is also provided to exhibit the performance of the proposed local image descriptor.

[1]  Pascal Fua,et al.  LDAHash: Improved Matching with Smaller Descriptors , 2012, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[2]  Pierre Vandergheynst,et al.  FREAK: Fast Retina Keypoint , 2012, 2012 IEEE Conference on Computer Vision and Pattern Recognition.

[3]  Luc Van Gool,et al.  Speeded-Up Robust Features (SURF) , 2008, Comput. Vis. Image Underst..

[4]  Tom Drummond,et al.  Faster and Better: A Machine Learning Approach to Corner Detection , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[5]  Vincent Lepetit,et al.  BRIEF: Binary Robust Independent Elementary Features , 2010, ECCV.

[6]  Tom Drummond,et al.  Machine Learning for High-Speed Corner Detection , 2006, ECCV.

[7]  Christopher G. Harris,et al.  A Combined Corner and Edge Detector , 1988, Alvey Vision Conference.

[8]  Jing Li,et al.  A comprehensive review of current local features for computer vision , 2008, Neurocomputing.

[9]  David G. Lowe,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004, International Journal of Computer Vision.

[10]  Cordelia Schmid,et al.  A Performance Evaluation of Local Descriptors , 2005, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Tobias Höllerer,et al.  Evaluation of Interest Point Detectors and Feature Descriptors for Visual Tracking , 2011, International Journal of Computer Vision.

[12]  Antti Oulasvirta,et al.  Computer Vision – ECCV 2006 , 2006, Lecture Notes in Computer Science.

[13]  Thomas Deselaers,et al.  ClassCut for Unsupervised Class Segmentation , 2010, ECCV.

[14]  Yan Ke,et al.  PCA-SIFT: a more distinctive representation for local image descriptors , 2004, CVPR 2004.

[15]  Gary R. Bradski,et al.  ORB: An efficient alternative to SIFT or SURF , 2011, 2011 International Conference on Computer Vision.

[16]  Seong-Whan Lee Off-Line Recognition of Totally Unconstrained Handwritten Numerals Using Multilayer Cluster Neural Network , 1996, IEEE Trans. Pattern Anal. Mach. Intell..