第29卷第6期 2017年12月
浙江水利水电学院学报
J. Zhejiang Univ of Wat. Res & Electric Pow.
D0I : 10. 3969/j. issn. 2095-7092. 2017. 06. 014
Vol.29No.6 Dec.2017
基于改进连通域标记的手绘草图符号分割
刘明明，方贵盛”
(1.浙江大学机械工程学院，浙江杭州310027;2.浙江水利水电学院机械与汽车工程学院，浙江杭州310018）
摘要：手绘草图图像的前期分割处理对提高手绘草图识别质量其有重要作用.提出了一种复杂草图符号的分割算法，该方法采用霍夫直线检测去除千扰的导线，再进行屏幕搜索。利用连通域等特性分割出各个待识别的电气元器件符号.改进的连通城标记算法可在一次扫描图像的条件下，完成对像素的标记，可缩短算法的执行时间.对于连通域数目较多的图像，时间缩减效果更明显.实验结果表明，该方法能够自动分割出合适图元单位的区域，实用性强，
关键词：霍夫直线检测算法；手绘草图；符号分割；连通城
中图分类号：TP391.4
文献标志码：A
文章编号：1008536X(2017)06-0064-06
SymbolSegmentationofHand-drawnSketchBasedon
Improved Connected Component Labeling
LIU Ming-mingFANG Gui-sheng
( 1. School of Mechanical Engineering , Zhejiang University , Hangzhou 310027 , China ; 2. College of Mechanical and Automotive Engineering , Zhejiang University of Water Resouroes and Electric Power , Hangzhou 310018 , China)
Abstract: The initial segmentation of the hand -drawn sketch image plays an important role in improving the quality of the hand-drawn sketch recognition. An algorithm for the segmentation of complex sketch symbols has been proposed . The meth-od uses Hough line detection algorithm to remove the interference of the wire , and carries on the screen search, By using the characteristics of the connected component , the segmentation of the various electrical components have been identified . The improved connected component labeling algorithm can mark pixels in the condition of scanned image once , which can shorten the execution time of the algorithm well , and the time reduction effect is more obvious for the image with a large number of connected domains . Experimental results show that the proposed method can automatically segment the region of the appropriate unit , and the algorithm is effective and practicable .
Key words : Hough line detection algorithm ; handdrawn sketch ; symbol segmentation ; connected component
近年来，随着智能手机、平板电脑等触屏设备的普及，人机交互的方式发生很大的改变，触控成为占据主流的输人方式.人们可以把头脑中想象的事物在触摸屏上手绘出来，形成手绘草图.手绘草图通过识别转化为规范的矢量图，对后续处理、修改与保存等具有重要意义.草图分割是手绘草图识
收稿日期：2017-10-16
基金项目：浙江省自然科学基金项目资助（LY13F020032）
作者简介：刘明明（1994-），男，安徽六安人，硕士研究生，主要研究方向为图像识别及智能图像处理。
万方数据
别的重要环节，其好坏直接影响丰绘草图识别的结果.与普通的图片相比，设计人员设计的草图一般没有颜色等信息，大多为二值图像，并且由于设计的随意性与笔划的不连贯导致草图单元不完整等问题，使得草图分割起来更加困难。因此，如何从一系列连续的笔划流中准确地分离出一些具有特定含义的符号，并加以识别，对提高手绘草图识别效率与质量具有重要作用
图像分割是将图像分割成包含相似属性的不同区域.为了对图像分析和解释有意义，图像分割