Line segment based edge feature using Hough transform

While the problem of Content Based Image Retrieval (CBIR) and automated image indexing systems has been widely studied in the past years they still represent a challenging research field. Indeed capturing high level semantics from digital images basing on low level basic descriptors remains an issue. A review of existing systems shows that edge descriptors are among the most popular features. While color features have led to extensive work, edge features haven't produced such active research and most current systems rather rely on completing basic edge information with other, more computationally expensive features such as texture. In this paper we propose to work on a more accurate edge feature while keeping a relatively low computation cost. We will begin with a review of common edge features used in CBIR and automated indexing systems, we will then explain our Enhanced Fast Hough Transform algorithm and the edge descriptor we derived from it. Through a study of computational complexity, we will explain that the computational burden is kept minimal and experimental results using a sample automated indexing system will show that our new edge feature significantly improves over more traditional descriptors.

[1]  John C. Russ,et al.  Image Processing Handbook, Fourth Edition , 2002 .

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

[3]  Jamshid Shanbehzadeh,et al.  Image retrieval based on shape similarity by edge orientation autocorrelogram , 2003, Pattern Recognit..

[4]  V. F. Leavers,et al.  Which Hough transform , 1993 .

[5]  Erkki Oja,et al.  Statistical Shape Features for Content-Based Image Retrieval , 2000, Proceedings 15th International Conference on Pattern Recognition. ICPR-2000.

[6]  Anil K. Jain,et al.  Image retrieval using color and shape , 1996, Pattern Recognit..

[7]  Josef Kittler,et al.  Efficient and Robust Retrieval by Shape Content through Curvature Scale Space , 1998, Image Databases and Multi-Media Search.

[8]  Josef Kittler,et al.  A survey of the hough transform , 1988, Comput. Vis. Graph. Image Process..

[9]  Erkki Oja,et al.  Statistical Shape Features for Content-Based Image Retrieval , 2004, Journal of Mathematical Imaging and Vision.

[10]  Anil K. Jain,et al.  On image classification: city images vs. landscapes , 1998, Pattern Recognit..

[11]  Chee Sun Won,et al.  Efficient use of local edge histogram descriptor , 2000, MULTIMEDIA '00.