SYM-FISH: A Symmetry-Aware Flip Invariant Sketch Histogram Shape Descriptor
Authors:
- Xiaochun CaoXCXiaochun Cao
- Hua ZhangHZHua Zhang
- Si LiuSLSi Liu
- Xiaojie GuoXGXiaojie Guo
- Liang LinLLLiang Lin
- 1 December 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15505499,p. 313-320
Abstract
Recently, studies on sketch, such as sketch retrieval and sketch classification, have received more attention in the computer vision community. One of its most fundamental and essential problems is how to more effectively describe a sketch image. Many existing descriptors, such as shape context, have achieved great success. In this paper, we propose a new descriptor, namely Symmetric-aware Flip Invariant Sketch Histogram (SYM-FISH) to refine the shape context feature. Its extraction process includes three steps. First the Flip Invariant Sketch Histogram (FISH) descriptor is extracted on the input image, which is a flip-invariant version of the shape context feature. Then we explore the symmetry character of the image by calculating the kurtosis coefficient. Finally, the SYM-FISH is generated by constructing a symmetry table. The new SYM-FISH descriptor supplements the original shape context by encoding the symmetric information, which is a pervasive characteristic of natural scene and objects. We evaluate the efficacy of the novel descriptor in two applications, i.e., sketch retrieval and sketch classification. Extensive experiments on three datasets well demonstrate the effectiveness and robustness of the proposed SYM-FISH descriptor.Keywords
This publication has 18 references indexed in Scilit:
- Street-to-shop2012
- Image retrieval with geometry-preserving visual phrases2011
- Computational Symmetry in Computer Vision and Computer GraphicsFoundations and Trends in Computer Graphics and Vision, 2010
- Spatial-bag-of-features2010
- Multiscale Categorical Object Recognition Using Contour FragmentsIEEE Transactions on Pattern Analysis and Machine Intelligence, 2008
- Matching Local Self-Similarities across Images and Videos2007
- Object retrieval with large vocabularies and fast spatial matching2007
- Distinctive Image Features from Scale-Invariant KeypointsInternational Journal of Computer Vision, 2004
- Kurtosis: A Critical ReviewThe American Statistician, 1988
- Algorithms for the Assignment and Transportation ProblemsJournal of the Society for Industrial and Applied Mathematics, 1957