A fast sequential method for polygonal approximation of digitized curves
Computer Vision, Graphics, and Image Processing
IEEE Transactions on Pattern Analysis and Machine Intelligence
Computer processing of line images: a survey
Pattern Recognition
A Robust Algorithm for Text String Separation from Mixed Text/Graphics Images
IEEE Transactions on Pattern Analysis and Machine Intelligence
Segmentation of edges into lines and arcs
Image and Vision Computing
On the Detection of Dominant Points on Digital Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
Engineering drawing processing and vectorization system
Computer Vision, Graphics, and Image Processing
A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
Unbiased least square fitting of circular arcs
CVGIP: Graphical Models and Image Processing
Perfecting vectorized mechanical drawings
Computer Vision and Image Understanding
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
Adaptive vectorization of line drawing images
Computer Vision and Image Understanding
Techniques for Assessing Polygonal Approximations of Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
Incremental Arc Segmentation Algorithm and Its Evaluation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Sparse Pixel Vectorization: An Algorithm and Its Performance Evaluation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Empirical Performance Evaluation of Graphics Recognition Systems
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Statistical, Nonparametric Methodology for Document Degradation Model Validation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Geometric Structure Analysis of Document Images: A Knowledge-Based Approach
IEEE Transactions on Pattern Analysis and Machine Intelligence
IEEE Transactions on Pattern Analysis and Machine Intelligence
A System for Interpretation of Line Drawings
IEEE Transactions on Pattern Analysis and Machine Intelligence
Genericity in Graphics Recognition Algorithms
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
Improving the Accuracy of Skeleton-Based Vectorization
GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
Extended Summary of the Arc Segmentation Contest
GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
A Survey of Non-thinning Based Vectorization Methods
SSPR '98/SPR '98 Proceedings of the Joint IAPR International Workshops on Advances in Pattern Recognition
Text/Graphics Separation Revisited
DAS '02 Proceedings of the 5th International Workshop on Document Analysis Systems V
Concurrency of Line Segments in Uncertain Geometry
DGCI '02 Proceedings of the 10th International Conference on Discrete Geometry for Computer Imagery
TIF2VEC, An Algorithm for Arc Segmentation in Engineering Drawings
GREC '01 Selected Papers from the Fourth International Workshop on Graphics Recognition Algorithms and Applications
Performance Evaluation of Line Drawing Recognition Systems
ICPR '00 Proceedings of the International Conference on Pattern Recognition - Volume 4
Effective Multiresolution Arc Segmentation: Algorithms and Performance Evaluation
IEEE Transactions on Pattern Analysis and Machine Intelligence
A Parallel-Line Detection Algorithm Based on HMM Decoding
IEEE Transactions on Pattern Analysis and Machine Intelligence
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
Optimal simplification of polygonal chains for subpixel-accurate rendering
Computational Geometry: Theory and Applications
Pattern Recognition Methods for Querying and Browsing Technical Documentation
CIARP '08 Proceedings of the 13th Iberoamerican congress on Pattern Recognition: Progress in Pattern Recognition, Image Analysis and Applications
Measure of circularity for parts of digital boundaries and its fast computation
Pattern Recognition
Patch-based image vectorization with automatic curvilinear feature alignment
ACM SIGGRAPH Asia 2009 papers
A solution to the Path Planning problem using angle preprocessing
Robotics and Autonomous Systems
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
Multi-primitive Analysis of Digital Curves
IWCIA '09 Proceedings of the 13th International Workshop on Combinatorial Image Analysis
ACM SIGGRAPH 2010 papers
A combined statistical-structural strategy for alphanumeric recognition
ISVC'07 Proceedings of the 3rd international conference on Advances in visual computing - Volume Part II
Robust and precise circular arc detection
GREC'09 Proceedings of the 8th international conference on Graphics recognition: achievements, challenges, and evolution
GREC'09 arc segmentation contest: performance evaluation on old documents
GREC'09 Proceedings of the 8th international conference on Graphics recognition: achievements, challenges, and evolution
Vectorization of thick digital lines using Farey sequence and geometric refinement
Proceedings of the Seventh Indian Conference on Computer Vision, Graphics and Image Processing
Unsupervised polygonal reconstruction of noisy contours by a discrete irregular approach
IWCIA'11 Proceedings of the 14th international conference on Combinatorial image analysis
Dynamic reconstruction of complex planar objects on irregular isothetic grids
ISVC'06 Proceedings of the Second international conference on Advances in Visual Computing - Volume Part II
Determining Digital Circularity Using Integer Intervals
Journal of Mathematical Imaging and Vision
Topological and geometrical reconstruction of complex objects on irregular isothetic grids
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
EDCircles: A real-time circle detector with a false detection control
Pattern Recognition
Topology-driven vectorization of clean line drawings
ACM Transactions on Graphics (TOG)
A combined multi-scale/irregular algorithm for the vectorization of noisy digital contours
Computer Vision and Image Understanding
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
IMISketch: An interactive method for sketch recognition
Pattern Recognition Letters
Fast Circular Arc Segmentation Based on Approximate Circularity and Cuboid Graph
Journal of Mathematical Imaging and Vision
Hi-index | 0.14 |
This paper presents a method for vectorizing the graphical parts of paper-based line drawings. The method consists of separating the input binary image into layers of homogeneous thickness, skeletonizing each layer, segmenting the skeleton by a method based on random sampling, and simplifying the result. The segmentation method is robust with a best bound of 50 percent noise reached for indefinitely long primitives. Accurate estimation of the recognized vector's parameters is enabled by explicitly computing their feasibility domains. Theoretical performance analysis and expression of the complexity of the segmentation method are derived. Experimental results and comparisons with other vectorization systems are also provided.