我需要对图像的某个区域执行泛洪填充。 但是,我实际上并不需要生成结果图像,我只需要知道包含所有受泛洪填充影响的像素的最小矩形。
是否有一种泛洪填充算法的变体可以比完整的泛洪填充更便宜地计算出此矩形?
示例输入和输出(仅需要红色矩形):
样例输入图像。红点是起始像素。要填充的区域是包含该点的青色Z形方块 http://www.finnw.me.uk/ffinput.png示例输出。仅位置/宽度/高度的红色矩形是重要的 http://www.finnw.me.uk/ffoutput.png
编辑:带有岛屿的示例2:
带有岛屿的输入示例 http://www.finnw.me.uk/ffinput2.png
输出示例 http://www.finnw.me.uk/ffoutput2.png
示例3:
错误岛屿示例 http://www.finnw.me.uk/ffinput3.png
编辑
很抱歉,由于硬盘故障,图片丢失了。当我首次发布这篇文章时,SO并没有提供图片托管服务,所以我将它们放在自己的服务器上。