On the Detection of Dominant Points on Digital Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
Scale-Based Detection of Corners of Planar Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
Higher-order interpolation and least-squares approximation using implicit algebraic surfaces
ACM Transactions on Graphics (TOG)
Identifying salient circular arcs on curves
CVGIP: Image Understanding
Interactive beautification: a technique for rapid geometric design
Proceedings of the 10th annual ACM symposium on User interface software and technology
Fitting Curves and Surfaces With Constrained Implicit Polynomials
IEEE Transactions on Pattern Analysis and Machine Intelligence
Direct Least Square Fitting of Ellipses
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape transformation using variational implicit functions
Proceedings of the 26th annual conference on Computer graphics and interactive techniques
DENIM: finding a tighter fit between tools and practice for Web site design
Proceedings of the SIGCHI conference on Human Factors in Computing Systems
Reconstruction and representation of 3D objects with radial basis functions
Proceedings of the 28th annual conference on Computer graphics and interactive techniques
Introduction to algorithms
A domain-independent system for sketch recognition
Proceedings of the 1st international conference on Computer graphics and interactive techniques in Australasia and South East Asia
Reconstructing Surfaces by Volumetric Regularization Using Radial Basis Functions
IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust sketched symbol fragmentation using templates
Proceedings of the 9th international conference on Intelligent user interfaces
Sketch based interfaces: early processing for sketch understanding
Proceedings of the 2001 workshop on Perceptive user interfaces
Sketched Symbol Recognition using Zernike Moments
ICPR '04 Proceedings of the Pattern Recognition, 17th International Conference on (ICPR'04) Volume 1 - Volume 01
Hierarchical parsing and recognition of hand-sketched diagrams
Proceedings of the 17th annual ACM symposium on User interface software and technology
A Parsing Technique for Sketch Recognition Systems
VLHCC '04 Proceedings of the 2004 IEEE Symposium on Visual Languages - Human Centric Computing
HMM-based efficient sketch recognition
Proceedings of the 10th international conference on Intelligent user interfaces
Implicit geometric constraint detection in freehand sketches using relative shape histogram
SBIM '07 Proceedings of the 4th Eurographics workshop on Sketch-based interfaces and modeling
A curvature estimation for pen input segmentation in sketch-based modeling
Computer-Aided Design
On visual similarity based 2D drawing retrieval
Computer-Aided Design
Combining geometry and domain knowledge to interpret hand-drawn diagrams
Computers and Graphics
Multiscale corner detection by using wavelet transform
IEEE Transactions on Image Processing
An Agent-Based Paradigm for Free-Hand Sketch Recognition
AI*IA '09: Proceedings of the XIth International Conference of the Italian Association for Artificial Intelligence Reggio Emilia on Emergent Perspectives in Artificial Intelligence
Human perception in segmentation of sketches
GREC'09 Proceedings of the 8th international conference on Graphics recognition: achievements, challenges, and evolution
A method for reconstructing sketched polyhedral shapes with rounds and fillets
SG'10 Proceedings of the 10th international conference on Smart graphics
From engineering diagrams to engineering models: Visual recognition and applications
Computer-Aided Design
A new paradigm based on agents applied to free-hand sketch recognition
Expert Systems with Applications: An International Journal
Free hand-drawn sketch segmentation
ECCV'12 Proceedings of the 12th European conference on Computer Vision - Volume Part I
| Hi-index | 0.00 |
Freehand sketching is widely regarded as an efficient and natural way for interaction between computers and humans. We present a robust computerized scheme to automatically segment freehand sketches into a series of components with specific geometric meaning regardless of whether these are generated online or offline. This task is a necessary first step toward sketch understanding. By exploiting the interpolation/extrapolation characteristic of radial basis functions (RBFs), a greedy algorithm consisting of forward and backward operations is proposed for finding the minimum set of segmentation points that can be used to reconstruct with high fitting accuracy freehand sketches in the form of implicit functions. To obtain segmentation points, a simple angle-based rule is used to remove ''bridging'' points that provide a smooth transition between consecutive sketch components. Feasibility of the proposed algorithm is demonstrated by a preliminary performance assessment study using ten computer generated drawings. These experiments show that in this dataset sensitivity of the segmentation was higher than 97.5% with a false positive (FP) rate of approximately 25%. The majority of false positive identifications are located on arc regions where a larger number of segmentation points are needed for reconstruction purposes. The primary contribution of this algorithm is that it transforms an ambiguous problem, namely, freehand sketch segmentation, into an implicit function fitting operation. Therefore, this proposed approach has several advantages, including independence of the actual sketching activity, and the ability for a satisfactory detection of the transition point between a line and an arc or between two arcs.