Capturing outlines of planar images using Bézier cubics

M. Sarfraz; A. Masood

doi:10.1016/j.cag.2007.05.002

Capturing outlines of planar images using Bézier cubics

M. Sarfraz^*
, A. Masood

^*Corresponding author for this work

King Fahd University of Petroleum & Minerals

Research output: Contribution to journal › Article › peer-review

21 Scopus citations

Abstract

A technique has been designed for capturing outlines by exploiting the properties of cubic Bézier curves. The planar images are used to extract the outline. The outline is divided into curve segments at high curvature points and each segment is processed independently for piecewise curve approximation. The proposed algorithm avoids the traditional method of least square fitting which is time consuming and presents a simple and efficient approach to find the control points Bézier curves. Recursive segment subdivision is used to keep the approximation error within specified threshold limits. The ideas of interpolation, control point estimation and optimization of approximation curve are used. A comparative study of results is also provided at the end and various benefits of the proposed algorithm like computational efficiency, accurate representation and low approximation error are highlighted.

Original language	English
Pages (from-to)	719-729
Number of pages	11
Journal	Computers and Graphics
Volume	31
Issue number	5
DOIs	https://doi.org/10.1016/j.cag.2007.05.002
State	Published - Oct 2007

Bibliographical note

Funding Information:
The authors are pleased to acknowledge the anonymous referees for their valuable and healthy comments in the improvement of this manuscript. The first author acknowledges the support of the King Fahd University of Petroleum and Minerals for this work against Project #ICS/REVERSE ENG./312. The second author thanks the Higher Education Commission (HEC) of Pakistan for providing funds and the University of Engineering and Technology (UET) Lahore for facilitating this research work.

Keywords

Bézier curves
Corner points
Curve approximation
Outline extraction
Planar images
Segment subdivision

ASJC Scopus subject areas

Software
Signal Processing
General Engineering
Human-Computer Interaction
Computer Vision and Pattern Recognition
Computer Graphics and Computer-Aided Design

Access to Document

10.1016/j.cag.2007.05.002

Cite this

@article{0677bc32800446c8a231586e484e53be,

title = "Capturing outlines of planar images using B{\'e}zier cubics",

abstract = "A technique has been designed for capturing outlines by exploiting the properties of cubic B{\'e}zier curves. The planar images are used to extract the outline. The outline is divided into curve segments at high curvature points and each segment is processed independently for piecewise curve approximation. The proposed algorithm avoids the traditional method of least square fitting which is time consuming and presents a simple and efficient approach to find the control points B{\'e}zier curves. Recursive segment subdivision is used to keep the approximation error within specified threshold limits. The ideas of interpolation, control point estimation and optimization of approximation curve are used. A comparative study of results is also provided at the end and various benefits of the proposed algorithm like computational efficiency, accurate representation and low approximation error are highlighted.",

keywords = "B{\'e}zier curves, Corner points, Curve approximation, Outline extraction, Planar images, Segment subdivision",

author = "M. Sarfraz and A. Masood",

note = "Funding Information: The authors are pleased to acknowledge the anonymous referees for their valuable and healthy comments in the improvement of this manuscript. The first author acknowledges the support of the King Fahd University of Petroleum and Minerals for this work against Project \#ICS/REVERSE ENG./312. The second author thanks the Higher Education Commission (HEC) of Pakistan for providing funds and the University of Engineering and Technology (UET) Lahore for facilitating this research work.",

year = "2007",

month = oct,

doi = "10.1016/j.cag.2007.05.002",

language = "English",

volume = "31",

pages = "719--729",

journal = "Computers and Graphics",

issn = "0097-8493",

publisher = "Elsevier Ltd.",

number = "5",

}

TY - JOUR

T1 - Capturing outlines of planar images using Bézier cubics

AU - Sarfraz, M.

AU - Masood, A.

N1 - Funding Information: The authors are pleased to acknowledge the anonymous referees for their valuable and healthy comments in the improvement of this manuscript. The first author acknowledges the support of the King Fahd University of Petroleum and Minerals for this work against Project #ICS/REVERSE ENG./312. The second author thanks the Higher Education Commission (HEC) of Pakistan for providing funds and the University of Engineering and Technology (UET) Lahore for facilitating this research work.

PY - 2007/10

Y1 - 2007/10

N2 - A technique has been designed for capturing outlines by exploiting the properties of cubic Bézier curves. The planar images are used to extract the outline. The outline is divided into curve segments at high curvature points and each segment is processed independently for piecewise curve approximation. The proposed algorithm avoids the traditional method of least square fitting which is time consuming and presents a simple and efficient approach to find the control points Bézier curves. Recursive segment subdivision is used to keep the approximation error within specified threshold limits. The ideas of interpolation, control point estimation and optimization of approximation curve are used. A comparative study of results is also provided at the end and various benefits of the proposed algorithm like computational efficiency, accurate representation and low approximation error are highlighted.

AB - A technique has been designed for capturing outlines by exploiting the properties of cubic Bézier curves. The planar images are used to extract the outline. The outline is divided into curve segments at high curvature points and each segment is processed independently for piecewise curve approximation. The proposed algorithm avoids the traditional method of least square fitting which is time consuming and presents a simple and efficient approach to find the control points Bézier curves. Recursive segment subdivision is used to keep the approximation error within specified threshold limits. The ideas of interpolation, control point estimation and optimization of approximation curve are used. A comparative study of results is also provided at the end and various benefits of the proposed algorithm like computational efficiency, accurate representation and low approximation error are highlighted.

KW - Bézier curves

KW - Corner points

KW - Curve approximation

KW - Outline extraction

KW - Planar images

KW - Segment subdivision

UR - https://www.scopus.com/pages/publications/35349030759

U2 - 10.1016/j.cag.2007.05.002

DO - 10.1016/j.cag.2007.05.002

M3 - Article

AN - SCOPUS:35349030759

SN - 0097-8493

VL - 31

SP - 719

EP - 729

JO - Computers and Graphics

JF - Computers and Graphics

IS - 5

ER -

Capturing outlines of planar images using Bézier cubics

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this