Vectorization of hand-drawn image using piecewise cubic Bezier curves fitting

被引:38
|
作者
Chang, HH [1 ]
Yan, H [1 ]
机构
[1] Univ Sydney, Dept Elect Engn, Sydney, NSW 2006, Australia
关键词
curve fitting; least-squares approximation; cubic Bezier curves; projection algorithm;
D O I
10.1016/S0031-3203(98)00045-4
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present a new curve-fitting algorithm for vectorizing hand-drawn key frames in a computer-aided cartooning system. In our algorithm, a new optimization technique is developed for finding a parametric curve, which approximates to the given data points. In order to obtain the desired results, we also define a new distance function to measure the error between the curve and the data points. In addition, in the piecewise curve fitting our method can satisfy the geometrical continuity on a non-corner knot. With these techniques the hand-drawn images can faithfully be represented by piecewise cubic Bezier curves. (C) 1998 Pattern Recognition Society. Published by Elsevier Science Ltd. All rights reserved.
引用
收藏
页码:1747 / 1755
页数:9
相关论文
共 50 条
  • [41] CodeGraffiti: Using hand-drawn sketches connected to code bases in navigation tasks
    Lichtschlag, Leonhard
    Spychalski, Lukas
    Bochers, Jan
    2014 IEEE SYMPOSIUM ON VISUAL LANGUAGES AND HUMAN-CENTRIC COMPUTING (VL/HCC 2014), 2014, : 65 - 68
  • [42] Classification of Hand-Drawn Basic Circuit Components Using Convolutional Neural Networks
    Gunay, Mihriban
    Koseoglu, Murat
    Yildirim, Ozal
    2ND INTERNATIONAL CONGRESS ON HUMAN-COMPUTER INTERACTION, OPTIMIZATION AND ROBOTIC APPLICATIONS (HORA 2020), 2020, : 134 - 138
  • [43] Parameterization Method on Cubic Bezier Curve Fitting Using Differential Evolution
    Roslan, Nurshazneem
    Yahya, Zainor Ridzuan
    INTERNATIONAL CONFERENCE ON MATHEMATICS, ENGINEERING AND INDUSTRIAL APPLICATIONS 2016 (ICOMEIA2016), 2016, 1775
  • [44] Multi-Domain Recognition of Hand-Drawn Diagrams Using Hierarchical Parsing
    Deufemia, Vincenzo
    Risi, Michele
    MULTIMODAL TECHNOLOGIES AND INTERACTION, 2020, 4 (03) : 1 - 30
  • [45] Using Analogy to Cluster Hand-Drawn Sketches for Sketch-Based Educational Software
    Chang, Maria D.
    Forbus, Kenneth D.
    AI MAGAZINE, 2014, 35 (01) : 76 - 84
  • [46] Well Path Design and Optimization Using Composite Cubic Bezier Curves
    Cao, Jie
    Sui, Dan
    SPE JOURNAL, 2022, 27 (06): : 3254 - 3270
  • [47] Restoration of Hand-Drawn Architectural Drawings using Latent Space Mapping with Degradation Generator
    Choi, Nakkwan
    Lee, Seungjae
    Lee, Yongsik
    Yang, Seungjoon
    2023 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2023, : 14164 - 14172
  • [48] Using Expert Participation to Evaluate the Accuracy of Hand-Drawn Water-Table Maps
    Marshall, Sarah Kathleen
    Peeters, Luk J. M.
    Batelaan, Okke
    Noorduijn, Saskia
    Velterop, Tanah
    GROUNDWATER, 2025, 63 (01) : 52 - 67
  • [49] DiagramNet: Hand-Drawn Diagram Recognition Using Visual Arrow-Relation Detection
    Schaefer, Bernhard
    Stuckenschmidt, Heiner
    DOCUMENT ANALYSIS AND RECOGNITION - ICDAR 2021, PT I, 2021, 12821 : 614 - 630
  • [50] A system to understand hand-drawn floor plans using subgraph isomorphism and Hough transform
    Josep Lladós
    Jaime López-Krahe
    Enric Martí
    Machine Vision and Applications, 1997, 10 : 150 - 158