%0 Journal Article
%T An Efficient Algorithm of Thinning Scanned Pencil Drawings<br>一种快速的扫描铅笔稿图细化算法
%A PENG Jing-liang
%A <br>彭京亮
%J 中国图象图形学报
%D 2000
%I 
%X In computer aided 2D cartoon producing systems, the vectorization of scanned pencil drawings can greatly enhance the efficiency of inking and painting, retrieve lines and closures contained in the drawings and therefore lay the basis for implementation of more advanced functions such as autocoloring, inbetweening and so on. Thinning of scanned pencil drawings is the first step of the vectorization process. Having investigated and compared a lot of thinning algorithms, an improved noniterative thinning algorithm based on the idea of line following is presented. The improved algorithm is very efficient, which, requiring only one pass of image scanning and two passes of contour tracing, meets the high efficiency standard in computer aided 2D cartoon producing systems. Time complexity of the algorithm is analyzed in detail, and the method to reduce two kinds of image noises and to delete redundant branches after thinning are given.
%K Vectorization
%K Thinning
%K Line following
%K Skeleton<br>矢量化
%K 扫描稿图
%K 二维动画
%K 计算机辅助制作
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=D06194629680C940ACE75262F54B9D85&aid=0785EA1B1CBDB8EB&yid=9806D0D4EAA9BED3&vid=94C357A881DFC066&iid=94C357A881DFC066&sid=E57FE519484CFB70&eid=AC2617B68B137D9D&journal_id=1006-8961&journal_name=中国图象图形学报&referenced_num=1&reference_num=0