The Open UniversitySkip to content
 

Quasi-Bezier curves integrating localised information

Sohel, Ferdous; Karmakar, Gour; Dooley, Laurence and Arkinstall, John (2008). Quasi-Bezier curves integrating localised information. Pattern Recognition, 41(2) pp. 531–542.

Full text available as:
[img]
Preview
PDF (Not Set) - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
Download (372Kb)
URL: http://www.elsevier.com/wps/find/journaldescriptio...
DOI (Digital Object Identifier) Link: http://doi.org/10.1016/j.patcog.2007.07.002
Google Scholar: Look up in Google Scholar

Abstract

Bezier curves (BC) have become fundamental tools in many challenging and varied applications, ranging from computer-aided geometric design to generic object shape descriptors. A major limitation of the classical Bezier curve, however, is that only global information about its control points (CP) is considered, so there can often be a large gap between the curve and its control polygon, leading to large distortion in shape representation. While strategies such as degree elevation, composite BC, refinement and subdivision reduce this gap, they also increase the number of CP and hence bit-rate, and computational complexity. This paper presents novel contributions to BC theory, with the introduction of quasi-Bezier curves (QBC), which seamlessly integrate localised CP information into the inherent global Bezier framework, with no increase in either the number of CP or order of computational complexity. QBC crucially retains the core properties of the classical BC, such as geometric continuity and affine invariance, and can be embedded into the vertex-based shape coding and shape descriptor framework to enhance rate-distortion performance. The performance of QBC has been empirically tested upon a number of natural and synthetically shaped objects, with both qualitative and quantitative results confirming its consistently superior approximation performance in comparison with both the classical BC and other established BC-based shape descriptor methods.

Item Type: Journal Article
ISSN: 0031-3203
Keywords: Vertex-based shape coding; Image processing; Video processing; Bezier curve
Academic Unit/Department: Mathematics, Computing and Technology > Computing & Communications
Mathematics, Computing and Technology
Interdisciplinary Research Centre: Centre for Research in Computing (CRC)
Item ID: 10500
Depositing User: Laurence Dooley
Date Deposited: 02 Apr 2008
Last Modified: 23 Feb 2016 19:43
URI: http://oro.open.ac.uk/id/eprint/10500
Share this page:

Altmetrics

Scopus Citations

Download history for this item

These details should be considered as only a guide to the number of downloads performed manually. Algorithmic methods have been applied in an attempt to remove automated downloads from the displayed statistics but no guarantee can be made as to the accuracy of the figures.

▼ Automated document suggestions from open access sources

Actions (login may be required)

Policies | Disclaimer

© The Open University   + 44 (0)870 333 4340   general-enquiries@open.ac.uk