Journal article
Dynamic Bezier curves for variable rate-distortion
Pattern Recognition, Vol.41(10), pp.3153-3165
2008
Abstract
Bezier curves (BC) are important tools in a wide range of diverse and challenging applications, from computer-aided design to generic object shape descriptors. A major constraint of the classical BC is that only global information concerning control points (CP) is considered, consequently there may be a sizeable gap between the BC and its control polygon (CtrlPoly), leading to a large distortion in shape representation. While BC variants like degree elevation, composite BC and refinement and subdivision narrow this gap, they increase the number of CP and thereby both the required bit-rate and computational complexity. In addition, while quasi-Bezier curves (QBC) close the gap without increasing the number of CP, they reduce the underlying distortion by only a fixed amount. This paper presents a novel contribution to BC theory, with the introduction of a dynamic Bezier curve (DBC) model, which embeds variable localised CP information into the inherently global Bezier framework, by strategically moving BC points towards the CtrlPoly. A shifting parameter (SP) is defined that enables curves lying within the region between the BC and CtrlPoly to be generated, with no commensurate increase in CP. DBC provides a flexible rate-distortion (RD) criterion for shape coding applications, with a theoretical model for determining the optimal SP value for any admissible distortion being formulated. Crucially DBC retains core properties of the classical BC, including the convex hull and affine invariance, and can be seamlessly integrated into both the vertex-based shape coding and shape descriptor frameworks to improve their RD performance. DBC has been empirically tested upon a number of natural and synthetically shaped objects, with qualitative and quantitative results confirming its consistently superior shape approximation performance, compared with the classical BC, QBC and other established BC-based shape descriptor techniques.
Details
- Title
- Dynamic Bezier curves for variable rate-distortion
- Authors/Creators
- F.A. Sohel (Author/Creator) - The University of Western AustraliaG.C. Karmakar (Author/Creator) - Monash UniversityL.S. Dooley (Author/Creator) - The Open University
- Publication Details
- Pattern Recognition, Vol.41(10), pp.3153-3165
- Publisher
- Elsevier
- Identifiers
- 991005541267107891
- Copyright
- © 2008 Elsevier Ltd.
- Murdoch Affiliation
- Murdoch University
- Language
- English
- Resource Type
- Journal article
Metrics
141 File views/ downloads
60 Record Views
InCites Highlights
These are selected metrics from InCites Benchmarking & Analytics tool, related to this output
- Collaboration types
- Domestic collaboration
- International collaboration
- Citation topics
- 4 Electrical Engineering, Electronics & Computer Science
- 4.101 Security, Encryption & Encoding
- 4.101.178 Video Coding
- Web Of Science research areas
- Computer Science, Artificial Intelligence
- Engineering, Electrical & Electronic
- ESI research areas
- Engineering