Skip to main navigation Skip to search Skip to main content

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

  • Muhammad Sarfraz*
  • , Aiman Rashid
  • *Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

15 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings of the 2007 ACM Symposium on Applied Computing
PublisherAssociation for Computing Machinery
Pages71-75
Number of pages5
ISBN (Print)1595934804, 9781595934802
DOIs
StatePublished - 2007

Publication series

NameProceedings of the ACM Symposium on Applied Computing

Keywords

  • Cubic spline
  • Curve fitting
  • Knot insertion
  • Outline
  • Planar image

ASJC Scopus subject areas

  • Software

Fingerprint

Dive into the research topics of 'A randomized knot insertion algorithm for outline capture of planar images using cubic spline'. Together they form a unique fingerprint.

Cite this