求教：怎样较快地求一个封闭曲线最小外接矩形的长和宽？

为了提取图像中一粒种子的特征参数，已经将图像二值化，接下来是计算种子的特征参数。求教比较快准确的算法来计算其最小外接矩形的长和宽？矩形的边不一定是和坐标轴水平或垂直的！

解决方案 »

  1.   

    要看是什么曲线了。
    不会是一个
    int Line[][2] = {{x1,y1},{x2,y2} ...};
    吧?
      

  2.   

    一个笨方法
    (1)求所有点两两之间的距离 d1,d2,d3...dN （d>=0）
       最大值就是矩形的长
    (2)求出矩形长的直线方程
    (3)求出所有点到直线的距离k1,k2,...kN (k可以为正，也可以为负)
    (4)所有k中,最大值和最小值的差就是矩形的宽
      

  3.   

    曲线就是玉米种子的轮廓线！iicup(双杯献酒)的方法和cococola2002(我菜故我在)的方法已经试过，旋转测量太耗时了！大家还没有其他的计算方法呀！谢谢大家的帮助！
      

  4.   

    求得这个曲线区域的路径，然后用API函数得到路径的外接矩形。在你需要的精度范围内旋转您的曲线，重复前面的过程，找到最小的。
      

  5.   

    求得这个曲线区域的路径，然后用API函数得到路径的外接矩形。在你需要的精度范围内旋转您的曲线，重复前面的过程，找到最小的。
      

  6.   

    看四楼的思路
    如果有什么问题
    到www.top001.net/blog我的主页给我留言