Sketch retrieval based on spatial relations
- Resource Type
- Conference
- Authors
- Shuang Liang; Zhengxing Sun; Bin Li
- Source
- International Conference on Computer Graphics, Imaging and Visualization (CGIV'05) Computer graphics, imaging and vision Computer Graphics, Imaging and Vision: New Trends, 2005. International Conference on. :24-29 2005
- Subject
- Computing and Processing
Signal Processing and Analysis
Information retrieval
Feedback
Feature extraction
Content based retrieval
Spatial databases
Shape
Sun
Computer science
Collaboration
Visual databases
- Language
In this paper, we propose an effective approach for sketch retrieval. Given sketches are firstly decomposed into basic geometric primitives and represented as a topological graph that encodes both the intrinsic attributes of the primitives and their relationships. The graph spectrum descriptor is then adopted to translate the graph-match into the computation of vector distances. Sketches retrieval is finally done by means of similarity calculation of feature vectors based on dimensionality reduction. The relevance feedback is also introduced to refine the retrieval results. Experiments prove the effectiveness and efficiency of the proposed method in sketch content retrieval and user independent.