Abstract
Outline capturing system for 2D objects is presented in this paper. A newly proposed curve fitting approach and precise segmentation of complex curves make the system highly efficient and accurate. A good quality curve-fit using piecewise cubic Bézier spline is obtained. Computation of target curve does not involve in complex analysis like curvature study, least-squares fit or error minimization. Before fitting curve, the outline is divided into various segments using division points. These points are located by a corner detector. Curve fitting is then performed over each segment recursively by optimally subdividing the curve wherever needed. As compared to previous approaches, proposed technique causes considerable decrease in computational complexity and number of determined data points without any compromise to the quality of approximation.
| Original language | English |
|---|---|
| Pages (from-to) | 93-104 |
| Number of pages | 12 |
| Journal | Computers and Graphics |
| Volume | 32 |
| Issue number | 1 |
| DOIs | |
| State | Published - Feb 2008 |
Bibliographical note
Funding Information:The authors are thankful to the anonymous referees for their valuable suggestions towards the improvement of this manuscript. First author acknowledges the Higher Education Commission (HEC) of Pakistan for providing funds and University of Engineering and Technology (UET), Lahore, for facilitating this research work. Second author would like to acknowledge the support of Kuwait University for using the facilitating environment for this research. Second author would also like to acknowledge the support of King Fahd University of Petroleum and Minerals under project # ICS/REVERSE ENG./312.
Keywords
- Control points
- Corner detection
- Cubic Bézier
- Curve fitting
- Optimal subdivision
- Outline capturing
ASJC Scopus subject areas
- Software
- Signal Processing
- General Engineering
- Human-Computer Interaction
- Computer Vision and Pattern Recognition
- Computer Graphics and Computer-Aided Design