外文翻译bolb分析.docx

1.外文资料翻译译文 BOLB分析 在描述本章陌生的标题是什么意思之前，让我们先看一些例子。第一个例子 的任务是设计一个可以算出呈现在左边的图片(见图7.1)上有多少个圆的算法, 显而易见，答案是三个，但是我们该怎么让电脑算岀它？另一个例子就是计算岀 右边的图片上任务的位置，我们该怎么让电脑计算岀这个？这两个问题的答案是 双重的。首先，我们需要将图片上不同的元素分离开，然后分别评估哪个元素是 我们例子中要找的圆和人。前过程又名BLOB提取，后者又称BLOB分类。BLOB 代表二进制大对象(Binary Large OBjcct),指一组在二进制图像中相连的像素 点。“大” 一词表明只有一定规模的对象才包括，小的二进制对象通常是忽略。 本章的题目指的是分析二进制图像，分析二进制图像的过程是，首先提取 BLOBs,接着简洁得描述他们，最后对每个BLOB进行分类。以下是对这三个 话题进行详细的描述。 7.1 BLOB 提取 提取BLOB的目的是为了将二进制图像上的BLOB对象隔离开来。如上所 述，一个BLOB由一组相连的像素点构成。是否两个像素点被连接是被连接性 定义的，也就是说，哪些是相邻的，哪些又不是。图7.2显示的是两个最常见的 应用类型的连接。八连接比四连接更精确，但是四连接却因为它需要更少的计算 而被经常应用。这两个不同类型连接的效果被显示在图7.2,图7.2中显示二进 制图像包含一个还是两个BLOBs这取决于连接性。 存在许多不同的算法用来找到BLOBs,这些算法通常被称为连接成分分析 或连接组件标签。接下来，我们描述其中一种著称为Grass-fire的算法。简单起 见，我们使用四连接。 T.B.Moeslund,介绍视频和图像处理， 本科主题计算机科学， DOI10」007/978?1?4471?2503?7_7, ?施普林格出版社伦敦有限公司2012 图7.1 (a)是一个二进制图像包含不同的图形，(b)是一个二进制图像包含一个 人和一些杂质。 (a) (b) 图7.2四连接和八连接，应用这两个不同类型连接的效果 提取 BLOBs I BLOBs连接 JCtivity图像 旧ge 2 提取 BLOBs I BLOBs 连接 JCtivity 图像 旧ge 2 7. 1. 1循环的GRASS-FIRE算法 这个算法开始于二进制图像的左上角，然后从左到右从上到下扫描整张图 像，如图4.28o 当扫描一个对象的像素点（白色的像素点）的某一时刻，GRASS-FIRE算法 的概念开始发挥作用。在二进制图像7.3中在坐标（2,0）上发现第一个对象像素 点。在这个点上你应该想彖自己站在一个覆盖着干燥的草的地方。想彖自己有四 个手臂并且每个手都拿着一根燃烧着的火柴。朝四个不同的地方伸出你的手臂 （与四连接中相邻的相一致）同时扔掉燃烧的火柴，当他们碰到干燥的草，他们 将会开始燃烧并且向四个新的方向（上下左右）再次传播等。其结果是每个连接 到你处事位置的稻草将会燃烧。这就是GRASS-FIRE的本质。需要注意的是， 如果草地包含一条河流那么另一边的草地将不会被燃烧。 返回到我们的二进制图像，对彖像素点是干草，非对彖像素点的是河流。所 以，这个算法从四个不同的方向看，如果它看到一个可以被燃烧的像素点，说明 它是一个对象像素点，它做两件事。首先，在输岀的图像中，它获得这个对彖的 像素点（基本上很多），然后它在输入的图像中通过将它置为0 （白色）燃烧像 素点。将它置为0表明它已经被燃烧了并且不会是另一个火的一部分。在真实的 草地上，这个火将会同时向所有方向传播。但是在电脑中，我们只能每次进行一 个动作，GRASS-FIRE就是如下进行的。 让我们应用图7.3的原理，在坐标（2,0）位置的像素点被标号为1,这是因 为它是第一个BLOB然后燃烧（在右下角标记为1） o然后这个算法通过判断这 个是否对象像素点尝试在第一个相邻像素点（3, 0）处开始燃烧。如果它是确实 是一个对象像素点并因此被标记为1 （同一个对象）燃烧。因为（3,0）是一个对 象像素点所以它现在变成了注意的中心并且它的第一个相邻的坐标是（4,0）.再 次重复，直到（4,0）的第一个相邻点已经在图像外边，因此每个定义都不是一 个对彖的像素点，因此该算法会继续调查它的第二个相邻的点（4,1）。它不是 一个对象像素点并且（3, 0）是（4,0）的第三个像素点。这已经被燃烧并且没 有比它更远的对彖像素点了。然后（4,0）最后的相邻点是（4,?1）,它已经在 图像外面因此不是一个对彖像素点。（4,0）所有相邻的点现在都已经被调查过 了，算法因此追溯并着眼于（3,0）的第二个相邻点（3,1）,这是一个对象像素 点因此被标记为1并且燃烧变成新的中心。用这种方式，这个算法同样找到（3,2） 也