Interest point detection using rank order LoG filter

This paper proposes a novel nonlinear filter, named rank order Laplacian of Gaussian (ROLG) filter, based on which a new interest point detector is developed. The ROLG filter is a weighted rank order filter. It is used to detect the image local structures where a significant majority of pixels are brighter or darker than a significant majority of pixels in their corresponding surroundings. Compared to linear filter based detectors, e.g. SIFT detector, the proposed rank order filter based detector is more robust to abrupt variations of images caused by illumination and geometric changes. Experiments on the benchmark databases demonstrate that the proposed ROLG detector achieves superior performance comparing to four state-of-the-art detectors. Evaluation experiments are also conducted on face recognition problems. The results on five face databases further demonstrate that the ROLG detector significantly outperforms the other detectors.

[1]  Josef Bigun,et al.  Vision with Direction: A Systematic Introduction to Image Processing and Computer Vision , 2010 .

[2]  TuytelaarsTinne,et al.  Local invariant feature detectors , 2008 .

[3]  Aleix M. Martínez,et al.  Recognizing Imprecisely Localized, Partially Occluded, and Expression Variant Faces from a Single Sample per Class , 2002, IEEE Trans. Pattern Anal. Mach. Intell..

[4]  Cordelia Schmid,et al.  Scale & Affine Invariant Interest Point Detectors , 2004, International Journal of Computer Vision.

[5]  Tony Lindeberg,et al.  Feature Detection with Automatic Scale Selection , 1998, International Journal of Computer Vision.

[6]  Pietro Perona,et al.  Learning object categories from Google's image search , 2005, Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1.

[7]  Josef Kittler,et al.  Local ordered grey levels as an aid to corner detection , 1984, Pattern Recognit..

[8]  Cordelia Schmid,et al.  Affine-invariant local descriptors and neighborhood statistics for texture recognition , 2003, Proceedings Ninth IEEE International Conference on Computer Vision.

[9]  David G. Lowe,et al.  Object recognition from local scale-invariant features , 1999, Proceedings of the Seventh IEEE International Conference on Computer Vision.

[10]  Stephen M. Smith,et al.  SUSAN—A New Approach to Low Level Image Processing , 1997, International Journal of Computer Vision.

[11]  Jiri Matas,et al.  Robust wide-baseline stereo from maximally stable extremal regions , 2004, Image Vis. Comput..

[12]  Cordelia Schmid,et al.  Local Grayvalue Invariants for Image Retrieval , 1997, IEEE Trans. Pattern Anal. Mach. Intell..

[13]  Cordelia Schmid,et al.  3D object modeling and recognition using affine-invariant patches and multi-view spatial constraints , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

[14]  Allen Y. Yang,et al.  Robust Face Recognition via Sparse Representation , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[15]  Hayko Riemenschneider,et al.  Online object recognition by MSER trajectories , 2008, 2008 19th International Conference on Pattern Recognition.

[16]  Jieping Ye,et al.  Interest point detection using imbalance oriented selection , 2008, Pattern Recognit..

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

[18]  Andy Harter,et al.  Parameterisation of a stochastic model for human face identification , 1994, Proceedings of 1994 IEEE Workshop on Applications of Computer Vision.

[19]  Gonzalo R. Arce,et al.  Nonlinear Signal Processing - A Statistical Approach , 2004 .

[20]  Michael Brady,et al.  Saliency, Scale and Image Description , 2001, International Journal of Computer Vision.

[21]  Ling Xu,et al.  Corner detection based on gradient correlation matrices of planar curves , 2010, Pattern Recognit..

[22]  Sung-Jea Ko,et al.  Design of linear combination of weighted medians , 2001, IEEE Trans. Signal Process..

[23]  Marwan Mattar,et al.  Labeled Faces in the Wild: A Database forStudying Face Recognition in Unconstrained Environments , 2008 .

[24]  Cong Geng,et al.  Face recognition based on the multi-scale local image structures , 2011, Pattern Recognit..

[25]  Josef Bigün Vision with direction - a systematic introduction to image processing and computer vision , 2006 .

[26]  Hyeonjoon Moon,et al.  The FERET Evaluation Methodology for Face-Recognition Algorithms , 2000, IEEE Trans. Pattern Anal. Mach. Intell..

[27]  Jasna Maver,et al.  Self-Similarity and Points of Interest , 2010, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[28]  Xudong Jiang,et al.  Eigenfeature Regularization and Extraction in Face Recognition , 2008, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[29]  Xudong Jiang,et al.  Linear Subspace Learning-Based Dimensionality Reduction , 2011, IEEE Signal Processing Magazine.

[30]  YangGehua,et al.  Registration of Challenging Image Pairs , 2007 .

[31]  Matthijs C. Dorst Distinctive Image Features from Scale-Invariant Keypoints , 2011 .

[32]  Cordelia Schmid,et al.  Maximally Stable Local Description for Scale Selection , 2006, ECCV.

[33]  Matthew A. Brown,et al.  Automatic Panoramic Image Stitching using Invariant Features , 2007, International Journal of Computer Vision.

[34]  Paul Beaudet,et al.  Rotationally invariant image operators , 1978 .

[35]  Cordelia Schmid,et al.  Evaluation of Interest Point Detectors , 2000, International Journal of Computer Vision.

[36]  Hwann-Tzong Chen,et al.  Histogram-based interest point detectors , 2009, CVPR.

[37]  Jianfeng Ren,et al.  Eye detection based on rank order filter , 2009, 2009 7th International Conference on Information, Communications and Signal Processing (ICICS).

[38]  Hua Yu,et al.  A direct LDA algorithm for high-dimensional data - with application to face recognition , 2001, Pattern Recognit..

[39]  Dimitrios Charalampidis Steerable Weighted Median Filters , 2010, IEEE Transactions on Image Processing.

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

[41]  Andrew Zisserman,et al.  Object Level Grouping for Video Shots , 2004, International Journal of Computer Vision.

[42]  Binoy Pinto,et al.  Speeded Up Robust Features , 2011 .

[43]  Xudong Jiang,et al.  Asymmetric Principal Component and Discriminant Analyses for Pattern Classification , 2009, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[44]  Chia-Ling Tsai,et al.  Registration of Challenging Image Pairs: Initialization, Estimation, and Decision , 2007, IEEE Transactions on Pattern Analysis and Machine Intelligence.

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

[46]  Tony Lindeberg,et al.  Detecting salient blob-like image structures and their scales with a scale-space primal sketch: A method for focus-of-attention , 1993, International Journal of Computer Vision.