检测图像中的边界答案

【问题标题】：Detecting boundaries in image检测图像中的边界
【发布时间】：2011-09-11 06:33:03
【问题描述】：

我正在为移动设备编写一个游戏，该游戏在背景上显示一系列彩色球。如果用户触摸球，我想放大它们并显示一条消息。

由于球的数量和大小是随机的，我尝试用洪水填充球占据的区域，并让边界矩形传递给缩放功能。

这仅在用户碰巧没有触及球或在封闭路径内时才有效...

这是我的问题的图形表示：

*，深色背景

空格，浅色背景

+，是球

*********************************

***                           ***

***                           ***

***                           ***

***   +    +  + ++    ++      ***

*** +     +     ++   +   +    ***

***   +    +    + +  +    +   ***

*** +        +     + +   +    ***

***        +    +  + ++       ***

*** +     +     ++   +   +    ***

***                           *** 

*********************************

我想知道包含所有球的矩形的坐标。

有什么建议吗？

谢谢， pmc

【问题讨论】：

标签： image-processing

【解决方案1】：

假设你的原点在左下角。正 x 向右，正 y 向上。

您的左边界将是 (x_i - r_i) 的最小值，其中 x_i 是球 i 的 x 坐标，r 是球 i 的半径。

您的右边界将是 (x_i + r_i) 的最大值。

您的底部边界将是 (y_i - r_i) 的最小值。

您的上边界将是 (y_i + r_i) 的最大值。

【讨论】：

【解决方案2】：

存储所有球的矩形可以通过简单的最小值和最大值计算来计算。您只需要在两个坐标中找到 (位置 - 半径) 的最小值和 (位置 + 半径) 的最大值。当然，这假设球是由您绘制的，或者至少它们的坐标是已知的。否则，这是一个计算机视觉问题，虽然很简单，因为移动设备没有这么大的屏幕，无法进行逐个像素的全像素扫描。

【讨论】：