由于近来在整理人脸检测数据集FDDB,涉及到将原标签中的椭圆形状转化为矩形框用于人脸检测,所以整理一下其中生成椭圆外接矩形的方法与代码。
Reference
问题说明
计算包围倾斜椭圆的最小矩形,如下图倾斜椭圆以及最小外接矩形框
对于任何椭圆,都可以看做是中心点位于坐标系原点的相同椭圆经过平移而得到的,所以,可以直接考虑中心点位于坐标原点的倾斜椭圆,这种假设具有一般性。
解决方法
对于椭圆(中心点位于原点)有方程:
将该方程看成
为自变量,
为参数,那么该方程可以看做为一元二次方程,通过解得: