Browse Prior Art Database

Vectorization of line drawing images using B-Rep.

IP.com Disclosure Number: IPCOM000013597D
Original Publication Date: 2000-Aug-01
Included in the Prior Art Database: 2003-Jun-18

Publishing Venue

IBM

Abstract

Disclosed is an algorithm for vectorization of raster images. In this algorithm, vectorized image is presented as B-Rep data structure, such as Half-Edge, Winged-Edge, Quarter-Edge, etc. By using B-Rep to present vector images, topologies of closed loops and branches are presented exactly. This algorithm scans a raster image once and B-Rep data structure is built at the same time. The input is a raster image; it should be a binary image. Usually an image has been thinned before the vectorization. The output is a vector image presented as a B-Rep data structure. The algorithm to vectorize a raster image and to build B-Rep data structure is shown in Fig.1.