Thinning Methodologies-A Comprehensive Survey
IEEE Transactions on Pattern Analysis and Machine Intelligence
Knowledge-Directed Interpretation of Mechanical Engineering Drawings
IEEE Transactions on Pattern Analysis and Machine Intelligence
Orthogonal Zig-Zag: an algorithm for vectorizing engineering drawings compared with Hough Transform
Advances in Engineering Software
The Unified Modeling Language user guide
The Unified Modeling Language user guide
Sparse Pixel Vectorization: An Algorithm and Its Performance Evaluation
IEEE Transactions on Pattern Analysis and Machine Intelligence
A System for Interpretation of Line Drawings
IEEE Transactions on Pattern Analysis and Machine Intelligence
TIF2VEC, An Algorithm for Arc Segmentation in Engineering Drawings
GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
Vectorization with the Voronoi L-diagram
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
Vectorization and parity errors
GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Structural vectorization of raster images
Proceedings of the 27th Conference on Image and Vision Computing New Zealand
| Hi-index | 0.00 |
A novel algorithm for the vectorization of binary images is described. It is based on a data structure formed by crack following the outlines of the dark region of the image and applying a heuristic to decide which edges lie along the direction of the vector at any position. The regions are divided into classes, described as strokes and junctions respectively. The idea of a junction as a region containing more than one stroke is introduced, and this is used to inform the process of vectorization in these areas. The quality of the vectors produced compares favourably with those produced by other algorithms known to the author, and the implementation is reasonably efficient, a typical A4 drawing is processed in under ten seconds on my 300 MHz Pentium lap-top.