| Abstract [eng] |
Until the early 1980`s, computer graphics was a small, specialized field, largely because the hardware was expensive and graphics-based application programs that were easy to use and cost effective-were few. Then personal computers with built-in raster graphics displays popularized the use of graphics for user – computer interaction and as they become more affordable, an explosion of easy-to-use and inexpensive graphics-based applications soon followed. Since then, computer graphics and image processing have experienced vigorous growth, having been subject to interdisciplinary study and research in such fields as engineering, computer science, physics, chemistry, biology and medicine. One of the areas that have benefited a great deal was computer aided design (CAD). Several non-raster based graphics formats – vector formats – were introduced as more convenient and appropriate means of storage for CAD systems. It became necessary for print work produced before the appearance of CAD systems to be reinstated in electronic form. In the early days this work had to be done manually. Later, with the development of image processing, specialized tools were devised to tackle the problem of vectorization, or raster-to-vector conversion. The aim of this thesis is to improve vectorization system, and to compare vectorization results with similar systems. The main steps of raster data vectorization is discussed in this document. In project part of this thesis you will find the main technical and design issues of vectorization system that was developed during master course. New thining algorithm that uses Delaunay triangulation was implemented and experiments showed that it is about 75% faster than typical thining algorithm (Zhang and Suen). Nevertheless the thining result was cleaner than result of typical thing algorithm. Vectorization system performance and results were compared with other vectorization software. |
