最小外接矩形(MBR)可分为:
(1)最小面积外接矩形(Minimum Area Bounding Rectangle,简称 MABR)和
(2)最小周长外接矩形(Minimum Perimter Bounding Rectangle, 简称MPBR)。
通常情况下MABR与MPBR差异不大。
图像中物体的外接矩形计算方法通常有两种:
(1)直接计算方法和等间隔旋转搜索方法。直接计算方法通过计算图像中物体分布坐标的最大、最小值所得, 显然该矩形通常不能准确描述区域的分布。
(2)等间隔旋转搜索方法将图像物体在90°范围内等间隔地旋转,每次记录其轮廊在坐标系方向上的外接矩形参数,通过计算外接矩形面积求取最小外接矩形。
一般的最小面积矩形方法都是先使用格雷厄姆法求解目标图像的凸壳,再使用旋转或投影的方式求取最小面积矩形,这些算法都有其缺点,一般情况下旋转法不能得到精确的最小面积外接矩形,因为它的结果精度取决于每次所选取的旋转角度的大小,为了得到较精确的最小外接矩形,该方法需要将间隔尽可能地减小,但是其旋转次数将随间隔反比例增加,从而必然占用更多的系统时间。基于遗传模拟退火混合算法的矩形包络求解解决了普通旋转法每次旋转角度大小选取的问题,但时间代价仍然很高,很难满足实时性需求。
改进方法:
(1)先求区域的凸壳,再求凸壳的最小外接矩形-“基于视觉信息的手势识别算法与模型研究”。
(2)基于顶点链码和离散格林的主轴法和旋转法-“一种提取目标图像最小外接矩形的快速算法”