We use cookies to improve your experience with our site.

Indexed in:

SCIE, EI, Scopus, INSPEC, DBLP, CSCD, etc.

Submission System
(Author / Reviewer / Editor)
Advanced Search
Volume 21 Issue 2
March  2006
Turn off MathJax
Article Contents
Abstract
References
Related Articles
Konstantin Melikhov, Feng Tian, Jie Qiu, Quan Chen, Hock Soon Seah. DBSC-Based Grayscale Line Image Vectorization[J]. Journal of Computer Science and Technology, 2006, 21(2): 244-248.
Citation: Konstantin Melikhov, Feng Tian, Jie Qiu, Quan Chen, Hock Soon Seah. DBSC-Based Grayscale Line Image Vectorization[J]. Journal of Computer Science and Technology, 2006, 21(2): 244-248.
shu

DBSC-Based Grayscale Line Image Vectorization

  • Nanyang Technological University, School of Computer Engineering, Singapore

More Information
  • Revised Date: December 11, 2005
  • Published Date: March 14, 2006
    Abstract
  • Vector graphics plays an important role in computer animation and imaging technologies. However present techniques and tools cannot fully replace traditional pencil and paper. Additionally, vector representation of an image is not always available. There is not yet a good solution for vectorizing a picture drawn on a paper. Thiswork attempts to solve the problem of vectorizing grayscale line drawings. The solution proposed uses Disk B-Spline curves to represent strokes of an image in vector form. The algorithm builds a vector representation from a grayscale raster image, which can be a scanned picture for instance. The proposed method uses a Gaussiansliding window to calculate skeleton and perceptive width of a stroke. As a result of vectorization, the given image is represented by a set of Disk B-Spline curves.
    • FullText(HTML)
    • References (16)
  • [1]
    Siu Chi Hsu, Irene H H Lee. Drawing and animation using skeletal strokes. In Proc. the 21st Annual Conference on Computer Graphics and Interactive Techniques, ACM Press, Orlando, Florida, USA, 1994, pp.109--118. %http://doi.acm.org/10.1145/192161.192186.
    [2]
    Hsu S C, Lee I H H, Wiseman N E. Skeletal strokes. In Proc. the 6th Annual ACM Symposium on User Interface Software and Technology, ACM Press, Atlanta, Georgia, USA, 1993, pp.197--206. % location = -Atlanta, Georgia, United States %http://doi.acm.org/10.1145/168642.168662.
    [3]
    Sebastiano Battiato, Giovanni Gallo, Giuseppe Messina. SVG rendering of real images using data dependent triangulation. In SCCG'04: Proc. the 20th Spring Conference on Computer Graphics, ACM Press, New York, USA, 2004, pp.185--192. % isbn = -1-58113-967-5, location = -Budmerice, Slovakia, %http://doi.acm.org/10.1145/1037210.1037238,
    [4]
    Chiang J Y. A new approach for binary line image vectorization. In IEEE Int. Conf. Systems, Man and Cybernetics ``Intelligent Systems for the 21st Century'', Vancouver, BC, Canada, 1995, Vol.2, pp.1489--1494.
    [5]
    Ju Jia Zou, Hong Yan. Line image vectorization based on shape partitioning and merging. In Proc. 15th International Conference on Pattern Recognition, 2000, 3: 994--997.
    [6]
    Xiao X, Soon H, Wu Z, Xie X. Interactive Free-Hand Drawing and In-Between Generation with Disk B-Spline Curves. In Conf. Multimedia Arts Asia Pacific, Singapore, ISBN: 981-05-2187-1, 2004.
    [7]
    Vladimir Pervouchine, Graham Leedham, Konstantin Melikhov. Handwritten character skeletonisation for forensic document analysis. In The 20th Annual ACM Symposium on Applied Computing, Santa Fe, New Mexico, 2005.
    [8]
    Afonso Ferreira, St\'-ephane Ub\'-eda. Computing the medial axis transform in parallel with eight scan operations. IEEE Trans. Pattern Anal. Mach. Intell., 1999, 21(3): 277--282. %http://dx.doi.org/10.1109/34.754629.
    [9]
    Bal\'-azs K\'-egl, Adam Krzy\'-zak. Piecewise linear skeletonization using principal curves. IEEE Trans. Pattern Anal. Mach. Intell., %IEEE Computer Society, 2002, 24(1): 59--74. %http://dx.doi.org/10.1109/34.982884.
    [10]
    Louisa Lam, Seong-Whan Lee, Chiang Y Suen. Thinning methodologies---A comprehensive survey. IEEE Trans. Pattern Analysis and Machine Intelligence, 1992, 14(9):869--884.
    [11]
    Ju Jia Zou, Hung-Hsin Chang, Hong Yan. A new skeletonization algorithm based on constrained Delaunay triangulation. In International Symposium on Signal Processing and Its Applications, Vol.2, 1999, pp.927--930.
    [12]
    Tanaka N, Kamimura T, Tsukumo J. Development of a map vectorization method involving a shape reforming process. In Proc. the Second International Conference on Document Analysis and Recognition, 1993, pp.680--683.
    [13]
    Fred Attneave. Some information aspects of visual perception. Psychol., 1954, 61(3): 183--193.
    [14]
    Fischler M A, Wolf H C. Locating perceptually salient points on planar curves. IEEE Trans. Pattern Anal. Mach. Intell., %IEEE Computer Society, 1994, 16(2): 113--129. %http://dx.doi.org/10.1109/34.273737.
    [15]
    Konstantin Melikhov, Feng Tian, Hock Soon Seah, Quan Chen, Jie Qiu. Frame skeleton based auto-inbetweening in computer assisted cel animation. In Proc. the 2004 International Conference on Cyberworlds (CW'04), IEEE Computer Society, 2004, pp.216--223, %http://dx.doi.org/10.1109/CW.2004.33.
    [16]
    Horst J A, Beichl I. Efficient piecewise linear approximation of space curves using chord and arc length. SME Applied Machine Vision, Cincinnati, Ohio, June 1996.
    • Relative Articles

  • Related Articles

    [1]Zhen-Fei Wang, Xiao-Diao Chen, Jun-Hai Yong. New Proper Reparameterization of Plane Rational Bézier Curves[J]. Journal of Computer Science and Technology, 2024, 39(5): 1193-1206. DOI: 10.1007/s11390-022-2188-4
    [2]Zi-Xuan Hu, Peng-Bo Bo, Cai-Ming Zhang. Quasi-Developable B-Spline Surface Design with Control Rulings[J]. Journal of Computer Science and Technology, 2022, 37(5): 1221-1238. DOI: 10.1007/s11390-022-0680-5
    [3]Rui-Xiang Ma, Fei Wu, Bu-Rong Dong, Meng Zhang, Wei-Jun Li, Chang-Sheng Xie. Write-Optimized B+ Tree Index Technology for Persistent Memory[J]. Journal of Computer Science and Technology, 2021, 36(5): 1037-1050. DOI: 10.1007/s11390-021-1247-6
    [4]Gang Xu, Guo-Zhao Wang. AHT Bézier Curves and NUAHT B-Spline Curves[J]. Journal of Computer Science and Technology, 2007, 22(4): 597-607.
    [5]Joong-Hyun Rhim, Doo-Yeoun Cho, Kyu-Yeul Lee, Tae-Wan Kim. Generation of Discrete Bicubic G^1 B-Spline Ship Hullform Surfaces from a Given Curve Network Using Virtual Iso-Parametric Curves[J]. Journal of Computer Science and Technology, 2006, 21(2): 265-271.
    [6]Ying He, Xian-Feng Gu, Hong Qin. Automatic Shape Control of Triangular B-Splines of Arbitrary Topology[J]. Journal of Computer Science and Technology, 2006, 21(2): 232-237.
    [7]Fang Kui, Tan Jianrong, Zhu Guoqing. C~2-(C~3-) Continuous Interpolation Spline Curve and Surface[J]. Journal of Computer Science and Technology, 1998, 13(3): 238-245.
    [8]Qin Kaihuai, Fan Gang, Sun Cai. Extrapolating Acceleration Algorithms for Finding B-Spline Intersections Using Recursive Subdivision Techniques[J]. Journal of Computer Science and Technology, 1994, 9(1): 70-85.
    [9]Ye Zhenglin, Wang Jiaye. The Location of Singular and Inflection Points for Planar Cubic B-Spline Curve[J]. Journal of Computer Science and Technology, 1992, 7(1): 6-11.
    [10]Huang Zhengdong, Peng Qunsheng, Liang Youdong. 3D Image Synthesis for B-Reps Objects[J]. Journal of Computer Science and Technology, 1991, 6(2): 113-120.
    • Supplements (0)

Catalog

    Get Citation
    XML
    Article views (23) PDF downloads (1472) Cited by()
    Related

    Copyright ©2025 JCST, All Rights Reserved     京ICP备05002829号-1

    Institute of Computing Technology, Chinese Academy of Sciences
    P.O. Box 2704, Beijing 100190, P.R. China

    Tel.: 86-10-62610746 E-mail: jcst@ict.ac.cn

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return