Optimum Uniform Piecewise Linear Approximation of Planar Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
Three-dimensional object recognition from single two-dimensional images
Artificial Intelligence
Finding Trajectories of Feature Points in a Monocular Image Sequence
IEEE Transactions on Pattern Analysis and Machine Intelligence
On the Detection of Dominant Points on Digital Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
Shape Description by Time Series
IEEE Transactions on Pattern Analysis and Machine Intelligence
Non-parametric dominant point detection
Pattern Recognition
Scale-Based Detection of Corners of Planar Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
Detection of significant points and polygonal approximation of digitized curves
Pattern Recognition Letters
An algorithm for detection of dominant points and polygonal approximation of digitized curves
Pattern Recognition Letters
Pattern Recognition Letters
Matching Point Features with Ordered Geometric, Rigidity, and Disparity Constraints
IEEE Transactions on Pattern Analysis and Machine Intelligence
Optimum polygonal approximation of digitized curves
Pattern Recognition Letters
Optimal polygonal approximation of digitized curves
Proceedings of the 17th meeting of the Austrian Association for pattern recognition on Image analysis and synthesis
Techniques for Assessing Polygonal Approximations of Curves
IEEE Transactions on Pattern Analysis and Machine Intelligence
Convexity rule for shape decomposition based on discrete contour evolution
Computer Vision and Image Understanding
A boundary concavity code to support dominant point detection
Pattern Recognition Letters
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
On Critical Point Detection of Digital Shapes
IEEE Transactions on Pattern Analysis and Machine Intelligence
Improving fitting quality of polygonal approximation by using the dynamic programming technique
Pattern Recognition Letters
Pattern Recognition Letters
Reduced-search dynamic programming for approximation of polygonal curves
Pattern Recognition Letters
Boundary Based Corner Detecion and Localization Using New 'Cornerity' Index: A Robust Approach
CRV '04 Proceedings of the 1st Canadian Conference on Computer and Robot Vision
Piecewise Polygonal Approximation of Digital Curves
IV '04 Proceedings of the Information Visualisation, Eighth International Conference
Error-Bounded B-Spline Curve Approximation Based on Dominant Point Selection
CGIV '05 Proceedings of the International Conference on Computer Graphics, Imaging and Visualization
IEEE Transactions on Pattern Analysis and Machine Intelligence
Stochastic models for closed boundary analysis: Representation and reconstruction
IEEE Transactions on Information Theory
An optimal polygonal boundary encoding scheme in the rate distortion sense
IEEE Transactions on Image Processing
A New Algorithm for Dominant Point Detection by Quasi-collinear Break Points Supression
ACIVS '08 Proceedings of the 10th International Conference on Advanced Concepts for Intelligent Vision Systems
Journal of Visual Communication and Image Representation
Polygonal approximation of digital planar curves through break point suppression
Pattern Recognition
Motion trajectory reproduction from generalized signature description
Pattern Recognition
Fast and robust dominant points detection on digital curves
ICIP'09 Proceedings of the 16th IEEE international conference on Image processing
Polygonal approximation of digital planar curves through adaptive optimizations
Pattern Recognition Letters
Improved stochastic competitive Hopfield network for polygonal approximation
Expert Systems with Applications: An International Journal
Method for polygonal approximation through dominant points deletion
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part III
Constructing a computer model of the human eye based on tissue slice images
Journal of Biomedical Imaging
Image and Vision Computing
Polygonal approximation of digital planar curves through vertex betweenness
Information Sciences: an International Journal
Contour-based shape representation using principal curves
Pattern Recognition
ε-Isometry based shape approximation for image content representation
Signal Processing
Hi-index | 0.01 |
An algorithm for polygonal approximation based on dominant point (DP) deletion is presented in this paper. The algorithm selects an initial set of DPs and starts eliminating them one by one depending upon the error associated with each DP. The associated error value is based on global measure. A local optimization of few neighboring points is performed after each deletion. Although the algorithm does not guarantee an optimal solution, the combination of local and global optimization is expected to produce optimal results. The algorithm is extensively tested on various shapes with varying number of DPs and error threshold. In general, optimal results were observed for about 96% of the times. A good comparative study is also presented in this paper