Exact Representation of Glyph Contours and its Application in Text Vectorization
HE Tao,FENG Jie,ZHOU Bing-feng
DOI: https://doi.org/10.3969/j.issn.1001-0270.2011.03.03
2011-01-01
Abstract:Contour extraction from binary image is important for many image processing applications,e.g.scanned document image vectorization,object segmentation,pattern recognition,automatic content interpretation of handwritten documents and AutoCAD drawings,hand-drawn cartoon animation etc.The proposed contour tracing algorithm generates exact representation for contours,which has the following features: Firstly,it can effectively deal with one-pixel width glyphs,as well as self-intersection glyphs;Secondly,during contour tracing the algorithm can associate the outer and inner(i.e.the letter ‘B’ has one outer and two inner contours) contours with the corresponding object regions,which favors subsequent manipulation of the object;Thirdly,compared with traditional 8 or 4-neighbour connected contour tracing,our methods can exactly capture the glyph shape and size information,which is important in preserving the fidelity of objects;Lastly,the algorithm is concise and easy to implement.