An Algorithm for Minimal Circumscribed Rectangle of Image Object Based on Searching Principle Axis Method

摘要

In this study, we propose an algorithm of searching principle axis method which can save a lot of time. The initial position of the horizontal principle axis and the vertical principle axis and the rotation center are obtained using least square method. The horizontal principle axis is acted as a right-angle side and initial enclosing rectangle is obtained. Instead of rotating the image object, we only rotate two principle axes by rational rotational direction, region and interval until the minimal circumscribed rectangle is found. The results show that calculating complexities are decreased remarkably and computation speed and result precision are increased.