A randomized knot insertion algorithm for outline capture of planar images using cubic spline

Authors:
Muhammad Sarfraz;Aiman Rashid
Affiliations:
King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia;King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia
Venue:
Proceedings of the 2007 ACM symposium on Applied computing
Year:
2007

Citing 10
Cited 2

Grouping and parameterizing irregularly spaced points for curve fitting

ACM Transactions on Graphics (TOG)
Reconstruction and representation of 3D objects with radial basis functions

Proceedings of the 28th annual conference on Computer graphics and interactive techniques
An adaptive smoothing approach for fitting digital planar curves with line segments and circular arcs

Pattern Recognition Letters
Curve Designing Using a Rational Cubic Spline with Point and Interval Shape Control

IV '00 Proceedings of the International Conference on Information Visualisation
Interpolating Implicit Surfaces from Scattered Surface Data Using Compactly Supported Radial Basis Functions

SMI '01 Proceedings of the International Conference on Shape Modeling & Applications
Approximation of digital curves with line segments and circular arcs using genetic algorithms

Pattern Recognition Letters
Piecewise Polygonal Approximation of Digital Curves

IV '04 Proceedings of the Information Visualisation, Eighth International Conference
An automatic algorithm for approximating boundary of bitmap characters

Future Generation Computer Systems - Special issue: Computer graphics and geometric modeling
Multiprimitive segmentation based on meaningful breakpoints for fitting digital planar curves with line segments and conic arcs

Image and Vision Computing
A new subdivision based approach for piecewise smooth approximation of 3D polygonal curves

Pattern Recognition

Technical Section: Capturing outlines of planar images using Bézier cubics

Computers and Graphics
Outline Capture of Images by Multilevel Coordinate Search on Cubic Splines

AI '09 Proceedings of the 22nd Australasian Joint Conference on Advances in Artificial Intelligence

Quantified Score

Hi-index	0.00

Visualization

Abstract

The proposed work, in this paper, is concerned with an efficient technique of curve fitting using cubic splines. The technique has various phases including extracting outlines of images, detecting corner points from the detected outline, addition of extra knot points if needed. The last phase makes a significant contribution by making the technique automated. It uses the idea of knot insertion in a randomized manner. The proposed algorithm is an iterative one. The algorithm proposed is computationally efficient as compared to least square approach.