A simple method for fitting of bounding rectangle to closed regions

摘要

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.