Computer processing of line images: a survey
Pattern Recognition
A topology-based component extractor for understanding electronic circuit diagrams
Computer Vision, Graphics, and Image Processing
Engineering drawing processing and vectorization system
Computer Vision, Graphics, and Image Processing
Orthogonal zig-zag: an efficient method for extracting straight lines from engineering drawings
IAPR Proceedings of the international workshop on Visual form: analysis and recognition
A protocol for performance evaluation of line detection algorithms
Machine Vision and Applications - Special issue on performance evaluation
Orthogonal Zig-Zag: an algorithm for vectorizing engineering drawings compared with Hough Transform
Advances in Engineering Software
Incremental Arc Segmentation Algorithm and Its Evaluation
IEEE Transactions on Pattern Analysis and Machine Intelligence
A System for Interpretation of Line Drawings
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Benchmark: Performance Evaluation of Dashed-Line Detection Algorithms
Selected Papers from the First International Workshop on Graphics Recognition, Methods and Applications
Quantitative Measurement of the Performance of Raster-to-Vector Conversion Algorithms
Selected Papers from the First International Workshop on Graphics Recognition, Methods and Applications
A Performance Evaluation Protocol for Graphics Recognition Systems
GREC '97 Selected Papers from the Second International Workshop on Graphics Recognition, Algorithms and Systems
Information Extraction from a Skewed Form Document in the Presence of Crossing Characters
GREC '97 Selected Papers from the Second International Workshop on Graphics Recognition, Algorithms and Systems
The Second International Graphics Recognition Contest - Raster to Vector Conversion: A Report
GREC '97 Selected Papers from the Second International Workshop on Graphics Recognition, Algorithms and Systems
Sparse Pixel Tracking: A Fast Vectorization Algorithm Applied to Engineering Drawings
ICPR '96 Proceedings of the International Conference on Pattern Recognition (ICPR '96) Volume III-Volume 7276 - Volume 7276
Twenty Years of Document Image Analysis in PAMI
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
Syntactic and Semantic Graphics Recognition: The Role of the Object-Process Methodology
GREC '99 Selected Papers from the Third International Workshop on Graphics Recognition, Recent Advances
Stable and Robust Vectorization: How to Make the Right Choices
GREC '99 Selected Papers from the Third International Workshop on Graphics Recognition, Recent Advances
Impact of Sparse Pixel Vectorization Algorithm Parameters on Line Segmentation Performance
GREC '99 Selected Papers from the Third International Workshop on Graphics Recognition, Recent Advances
A Really Useful Vectorization Algorithm
GREC '99 Selected Papers from the Third International Workshop on Graphics Recognition, Recent Advances
Symbol Recognition: Current Advances and Perspectives
GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
Example-Driven Graphics Recognition
Proceedings of the Joint IAPR International Workshop on Structural, Syntactic, and Statistical Pattern Recognition
TIF2VEC, An Algorithm for Arc Segmentation in Engineering Drawings
GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
Graphics Recognition - from Re-engineering to Retrieval
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 1
Radon Transform for Lineal Symbol Representation
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 1
Vectorization with the Voronoi L-diagram
ICDAR '03 Proceedings of the Seventh International Conference on Document Analysis and Recognition - Volume 2
Effective Multiresolution Arc Segmentation: Algorithms and Performance Evaluation
IEEE Transactions on Pattern Analysis and Machine Intelligence
The Minimum Error Minimax Probability Machine
The Journal of Machine Learning Research
A Parallel-Line Detection Algorithm Based on HMM Decoding
IEEE Transactions on Pattern Analysis and Machine Intelligence
Robust and Accurate Vectorization of Line Drawings
IEEE Transactions on Pattern Analysis and Machine Intelligence
Using sparse pixel character vectorisation for optical character recognition
ACST'06 Proceedings of the 2nd IASTED international conference on Advances in computer science and technology
Image vectorization using optimized gradient meshes
ACM SIGGRAPH 2007 papers
Scribbles to vectors: preparation of scribble drawings for CAD interpretation
SBIM '07 Proceedings of the 4th Eurographics workshop on Sketch-based interfaces and modeling
Vectorization of Grid Maps by an Evolutionary Algorithm
RoboCup 2006: Robot Soccer World Cup X
Automatic and topology-preserving gradient mesh generation for image vectorization
ACM SIGGRAPH 2009 papers
Generating 3D building models from architectural drawings: a survey
IEEE Computer Graphics and Applications - Special issue title on generating 3D building models a VR playground for teaching math
Digital Circularity and Its Applications
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
Vectorization of gridded urban land use data
Proceedings of the 2010 Workshop on Procedural Content Generation in Games
Vectorization and parity errors
GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Optimal line and arc detection on run-length representations
GREC'05 Proceedings of the 6th international conference on Graphics Recognition: ten Years Review and Future Perspectives
Determining Digital Circularity Using Integer Intervals
Journal of Mathematical Imaging and Vision
Semi-automatic ground truth generation for chart image recognition
DAS'06 Proceedings of the 7th international conference on Document Analysis Systems
Parsing architecture within plan drawings with application to medieval castles and fortresses
VAST'09 Proceedings of the 10th International conference on Virtual Reality, Archaeology and Cultural Heritage
Paper-based scribble simplification: where do we stand?
SBM'08 Proceedings of the Fifth Eurographics conference on Sketch-Based Interfaces and Modeling
Applied Stochastic Models in Business and Industry
Structural vectorization of raster images
Proceedings of the 27th Conference on Image and Vision Computing New Zealand
Automatic Detection of Arrow Annotation Overlays in Biomedical Images
International Journal of Healthcare Information Systems and Informatics
A circle-based vectorization algorithm for drawings with shadows
Proceedings of the International Symposium on Sketch-Based Interfaces and Modeling
Accurate junction detection and characterization in line-drawing images
Pattern Recognition
Model-based ruling line detection in noisy handwritten documents
Pattern Recognition Letters
Hi-index | 0.14 |
Accurate and efficient vectorization of line drawings is essential for their higher level processing. We present a thinningless Sparse Pixel Vectorization (SPV) algorithm. Rather than visiting all the points along the wire's black area, SPV sparsely visits selected medial axis points. The result is a crude polyline, which is refined through polygonal approximation by removing redundant points. Due to the sparseness of pixel examination and the use of a specialized data structure, SPV is both time efficient and accurate, as evaluated by our proposed performance evaluation criteria.