An Improved Histogram of Edge Local Orientations for Sketch-Based Image Retrieval
Content-based image retrieval requires a natural image (e.g, a photo) as query, but the absence of such a query image is usually the reason for a search. An easy way to express the user query is using a line-based hand-drawing, a sketch, leading to the sketch-based image retrieval. Few authors have addressed image retrieval based on a sketch as query, and the current approaches still keep low performance under scale, translation, and rotation transformations. In this paper, we describe a method based on computing efficiently a histogram of edge local orientations that we call HELO. Our method is based on a strategy applied in the context of fingerprint processing. This descriptor is invariant to scale and translation transformations. To tackle the rotation problem, we apply two normalization processes, one using principal component analysis and the other using polar coordinates. Finally, we linearly combine two distance measures. Our results show that HELO significantly increases the retrieval effectiveness in comparison with the state of the art.
KeywordsTest Image Image Retrieval Local Orientation Target Image Query Image
Unable to display preview. Download preview PDF.
- 1.Eitz, M., Hildebrand, K., Boubekeur, T., Alexa, M.: A descriptor for large scale image retrieval based on sketched feature lines. In: Proc. of the 6th Eurographics Symposium on Sketch-Based Interfaces and Modeling, pp. 29–36 (2009)Google Scholar
- 3.Kato, T., Kurita, T., Otsu, N., Hirata, K.: A sketch retrieval method for full color image database-query by visual example. In: Proc. of the 11th IAPR International Conf. on Computer Vision and Applications, Conf. A: Pattern Recognition, pp. 530–533 (1992)Google Scholar
- 4.Sun Won, C., Kwon Park, D., Park, S.J.: Efficient use of MPEG-7 edge histogram descriptor. Electronic and Telecomunications Research Institute Journal 24, 23–30 (2002)Google Scholar
- 11.Belongie, S., Malik, J., Puzicha, J.: Shape context: A new descriptor for shape matching and object recognition. In: Proc. of the 2000 Neural Information Processing Systems Conference, pp. 831–837 (2000)Google Scholar
- 14.Gatos, B., Pratikakis, I., Perantonis, S.: Hybrid off-line cursive handwriting word recognition. In: Proc. of the 8th International Conference on Pattern Recognition, pp. 998–1002 (2006)Google Scholar
- 15.Gonzales, R., Woods, R.: Digital Image Processing, 3rd edn. Prentice Hall, Englewood Cliffs (2008)Google Scholar
- 16.Fei-Fei, L., Fergus, R., Perona, P.: Learning generative visual models from few training examples: an incremental bayesian approach tested on 101 object categories. In: Proc. of the 2004 Conference on Computer Vision and Pattern Recognition, Workshop on Generative-Model Based Vision, p. 178 (2004)Google Scholar