Image Description Using Scale-Space Edge Pixel Directions Histogram

Edge directions histograms are widely used as an image descriptor for image retrieval and recognition applications. Edges represent textures and are also representative of the image shapes. In this work a histogram of the edge pixel directions is defined for image description. The edges detected with the canny algorithm will be described in two different scales in four directions. In the lower scale the image is divided into 16 sub-images, and a descriptor with 64 bins results. In the higher scale, as no image division is done because only the most important image features will be present, 4 bins result. A total of 68 bins are used to describe the image in scale-space. Images will be compared using the Euclidean distance between histograms. The provided results will be compared with the ones that result from the use of the histogram in the low scale only. Improved classification using the nearest class mean and neural networks will be used. A higher level semantic annotation, based on this low level descriptor that results from the multiscale image analysis, will be extracted.

[1]  Miroslaw Bober,et al.  MPEG-7 visual shape descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[2]  Andrew P. Witkin,et al.  Scale-Space Filtering , 1983, IJCAI.

[3]  John F. Canny,et al.  A Computational Approach to Edge Detection , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[4]  David G. Stork,et al.  Pattern classification, 2nd Edition , 2000 .

[5]  Leonidas J. Guibas,et al.  The Earth Mover's Distance as a Metric for Image Retrieval , 2000, International Journal of Computer Vision.

[6]  B. S. Manjunath,et al.  Color and texture descriptors , 2001, IEEE Trans. Circuits Syst. Video Technol..

[7]  Moncef Gabbouj,et al.  Multi-Scale Edge Detection and Object Extraction for Image Retrieval , 2006, 2006 IEEE International Conference on Acoustics Speech and Signal Processing Proceedings.

[8]  Shree K. Nayar,et al.  Multiresolution histograms and their use for recognition , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Azriel Rosenfeld,et al.  Computer Vision , 1988, Adv. Comput..

[10]  António M. G. Pinheiro Edge Pixel Histograms Characterization with Neural Networks for an Improved Semantic Description , 2007, Eighth International Workshop on Image Analysis for Multimedia Interactive Services (WIAMIS '07).

[11]  J. K. AggarwalComputer Image Retrieval via Isotropic and Anisotropic Mappings , 2001 .