Technical Section: An efficient technique for capturing 2D objects

  • Authors:
  • A. Masood;M. Sarfraz

  • Affiliations:
  • Department of Computer Science and Engineering, University of Engineering and Technology, Lahore, Pakistan;Department of Information Science, Adailiya Campus, Kuwait University, P.O. Box 5969, Safat 13060, Kuwait and Department of Information and Computer Science, King Fahd University of Petroleum and ...

  • Venue:
  • Computers and Graphics
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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 Bezier 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.