Shape approximation using circular grids

  • Authors:
  • Azzam Sleit;Atef Abu-Areda;Hasan Al-Hasan

  • Affiliations:
  • Department of Computer Science, King Abdulla II School for Information Technology, University of Jordan, Amman, Jordan;Department of Computer Science, King Abdulla II School for Information Technology, University of Jordan, Amman, Jordan;Department of Computer Science, King Abdulla II School for Information Technology, University of Jordan, Amman, Jordan

  • Venue:
  • WSEAS Transactions on Information Science and Applications
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

Research in shape approximation has been motivated by object analysis, matching and recognition. Polygonal shape approximation is widely acceptable and gives reasonable reflection for the shape of the object. This paper presents an object shape approximation algorithm which generates polygons for closed objects. The algorithm is also capable of handling open objects as well as handwritten characters. The proposed algorithm utilizes circular grids to generate the segments. The user can control the number of segments generated by adjusting the granularity of the grid. The outcome of the proposed algorithm is scale and rotation invariant.