Multi-dimensional Scale Saliency Feature Extraction Based on Entropic Graphs

In this paper we present a multi-dimensional version of the Kadir and Brady scale saliency feature extractor, based on Entropic Graphs and Renyi alpha-entropy estimation. The original Kadir and Brady algorithm is conditioned by the curse of dimensionality when estimating entropy from multi-dimensional data like RGB intensity values. Our approach naturally allows to increase dimensionality, being its computation time slightly affected by the number of dimensions. Our computation time experiments, based on hyperspectral images composed of 31 bands, demonstrate that our approach can be applied to computer vision fields, i.e. hyperspectral or satellite imaging, that can not be solved by means of the original algorithm.

[1]  Joost van de Weijer,et al.  Boosting saliency in color image features , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[2]  N. Henze,et al.  On the multivariate runs test , 1999 .

[3]  J. Friedman,et al.  Multivariate generalizations of the Wald--Wolfowitz and Smirnov two-sample tests , 1979 .

[4]  Alfred O. Hero,et al.  Applications of entropic spanning graphs , 2002, IEEE Signal Process. Mag..

[5]  Andrew Zisserman,et al.  An Affine Invariant Salient Region Detector , 2004, ECCV.

[6]  Jang-Kyoo Shin,et al.  Biologically Inspired Saliency Map Model for Bottom-up Visual Attention , 2002, Biologically Motivated Computer Vision.

[7]  Alfred O. Hero,et al.  Image registration methods in high‐dimensional space , 2006, Int. J. Imaging Syst. Technol..

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

[9]  Martial Hebert,et al.  Extracting Scale and Illuminant Invariant Regions through Color , 2006, BMVC.

[10]  Juan Manuel Sáez,et al.  EBEM: An Entropy-based EM Algorithm for Gaussian Mixture Models , 2006, 18th International Conference on Pattern Recognition (ICPR'06).

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

[12]  Paul Newman,et al.  Outdoor SLAM using visual appearance and laser ranging , 2006, Proceedings 2006 IEEE International Conference on Robotics and Automation, 2006. ICRA 2006..

[13]  Jon Louis Bentley,et al.  K-d trees for semidynamic point sets , 1990, SCG '90.

[14]  Pietro Perona,et al.  Object class recognition by unsupervised scale-invariant learning , 2003, 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings..

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