A simple method for fitting of bounding rectangle to closed regions

D. Chaudhuri, Ashok K Samal

Research output: Contribution to journalArticle

99 Scopus citations

Abstract

In this paper, we introduce a new approach for fitting of a bounding rectangle to closed regions. In this approach the coordinates of the vertices are computed directly using a closed-form solution. This approach is based on simple coordinate geometry and uses the boundary points of regions. Using a least-square approach we determine the directions of major and minor axes of the object, which gives the orientation of the object. The four vertexes of the bounding rectangle are computed by pair wise solving the four straight lines. Examples from synthetic data and some real-life data show that the approach is both accurate and efficient.

Original languageEnglish (US)
Pages (from-to)1981-1989
Number of pages9
JournalPattern Recognition
Volume40
Issue number7
DOIs
StatePublished - Jul 1 2007

    Fingerprint

Keywords

  • Least-square method
  • Major axis
  • Minimum-bounding box
  • Minor axis
  • Segmentation
  • Shape features

ASJC Scopus subject areas

  • Software
  • Signal Processing
  • Computer Vision and Pattern Recognition
  • Artificial Intelligence

Cite this