Implicit Geometric Constraint Detection in Freehand Sketches Using Relative Shape Histogram

Pu, J.; Ramani, K.

Implicit Geometric Constraint Detection in Freehand Sketches Using Relative Shape Histogram

Files

107-114.pdf (1.27 MB)

Date

2007

Authors

Pu, J.
Ramani, K.

Publisher

The Eurographics Association

Abstract

In order to take advantage of the sketch-based interaction, many methods have been proposed to beautify freehand sketches. Most of these efforts are dedicated to sketch segmentation and recognition, while some important information implied in the sketches, such as geometric constraints, are largely ignored. Thus, the final beautified results by these methods do not fully reflect the true intentions from users. In this paper, a statistical approach called Relative Shape Histogram (RSH) is introduced to detect the implied geometric constraint in sketches. The basic idea arises from such a discovery that the same geometric constraints between two geometric primitives have similar relative shape histograms. By computing the similarity between RSHs, the implicit geometric constraints between two segmented primitives are inferred. To evaluate the performance of the proposed algorithm, a userbased experiment is conducted and the results are presented in this paper.

        @inproceedings{:10.2312/SBM/SBM07/107-114
,
booktitle = {EUROGRAPHICS Workshop on Sketch-Based Interfaces and Modeling
},
editor = {Michiel van de Panne and Eric Saund
},
title = {{Implicit Geometric Constraint Detection in Freehand Sketches Using Relative Shape Histogram
}},
author = {Pu, J. and 
Ramani, K.
},
year = {2007
},
publisher = {The Eurographics Association
},
ISSN = {1812-3503
},
ISBN = {978-3-905674-00-2
},
DOI = {/10.2312/SBM/SBM07/107-114
}
}