Questions tagged «geometry»

1
自动裁剪任意形状
我有一个由二进制掩码定义的任意形状(灰色=形状,黑色=背景)。 我想找到一个仅包含灰色像素的最大可能矩形(此类矩形以黄色显示): 形状始终是“一件”,但不一定是凸形(并非形状边界上的所有点对都可以通过穿过形状的直线连接)。 有时存在许多这样的“最大矩形”,然后可以引入进一步的约束,例如: 取矩形的中心距形状的质心(或图像中心)最近的矩形 拍摄长宽比最接近预定义比例(即4:3)的矩形 我对算法的第一个想法是: 计算形状的距离变换并找到其质心 在仅包含形状像素的情况下增加正方形区域 在仅包含形状像素的情况下,使矩形(原为正方形)的宽度或高度增大。 但是,我认为这样的算法会很慢并且不会导致最佳解决方案。 有什么建议么?
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.