什么是边缘跟踪

《什么是边缘跟踪》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、什么是边缘跟踪边缘跟踪和边缘提取有什么区别？边缘跟踪应该用什么函数？对圆的内边缘进行边缘跟踪如何判断这个圆没有断点？另外什么是欧拉数？欧拉数有什么用？在识别图象中的目标时，往往需要对目标边缘作跟踪处理，也叫轮廓跟踪。顾名思义，轮廓跟踪就是通过顺序找出边缘点来跟踪边界的。若图象是二值图象或图象中不同区域具有不同的象素值，但每个区域内的象素值是相同的，则如下算法可完成基于4连通或8连通区域的轮廓跟踪。步骤1：首先按从上到下，从左到右的顺序扫描图象，寻找没有标记跟踪结束记号的第一个边界起始点A0，A0是具有最小行和列值的边界点。定义一个扫描方向变量dir,该变量用于记录上一

2、步中沿着前一个边界点到当前边界点的移动方向，其初始化取值为  （1）对4连通区域取dir=3；  （2）对8连通区域取dir=7；步骤2：按逆时针方向搜索当前象素的3*3邻域，其起始搜索方向设定如下：  （1）对4连通区域取（dir+3）mod4；  （2）对8连通区域，若dir为奇数取（dir+7）mod8；若dir为偶数去（dir+6）mod8；在3*3邻域中搜索到的第一个与当前像素值相同的像素便为新的边界点An,同时更新变量dir为新的方向值。步骤3：如果An等于第二个边界点A1且前一个边界点An-1等于第一个边界点A0，则停止搜索，结束跟踪，否则重复步骤2继续

3、搜索。步骤4：由边界点A0、A1、A2、……、An-2构成的边界便为要跟踪的边界。    上述算法是图象轮廓跟踪最基本的算法，它只能跟踪目标图象的内边界（边界包含在目标点集内），另外，它也无法处理图象的孔和洞。在识别图象中的目标时，往往需要对目标边缘作跟踪处理，也叫轮廓跟踪。顾名思义，轮廓跟踪就是通过顺序找出边缘点来跟踪边界的。若图象是二值图象或图象中不同区域具有不同的象素值，但每个区域内的象素值是相同的，则如下算法可完成基于4连通或8连通区域的轮廓跟踪。步骤1：首先按从上到下，从左到右的顺序扫描图象，寻找没有标记跟踪结束记号的第一个边界起始点A0，A0是具有最小行和

4、列值的边界点。定义一个扫描方向变量dir,该变量用于记录上一步中沿着前一个边界点到当前边界点的移动方向，其初始化取值为  （1）对4连通区域取dir=3；  （2）对8连通区域取dir=7；步骤2：按逆时针方向搜索当前象素的3*3邻域，其起始搜索方向设定如下：  （1）对4连通区域取（dir+3）mod4；  （2）对8连通区域，若dir为奇数取（dir+7）mod8；若dir为偶数去（dir+6）mod8；在3*3邻域中搜索到的第一个与当前像素值相同的像素便为新的边界点An,同时9/9更新变量dir为新的方向值。步骤3：如果An等于第二个边界点A1且前一个边界点An

5、-1等于第一个边界点A0，则停止搜索，结束跟踪，否则重复步骤2继续搜索。步骤4：由边界点A0、A1、A2、……、An-2构成的边界便为要跟踪的边界。    上述算法是图象轮廓跟踪最基本的算法，它只能跟踪目标图象的内边界（边界包含在目标点集内），另外，它也无法处理图象的孔和洞。图附件图8-4-1.gif(11.07KB)2008-4-3018:098-4-18-4-2.gif(7.42KB)2008-4-3018:098-4-29/98-4-3.gif(4.7KB)2008-4-3018:098-4-34.gif(3.7KB)2008-4-3018:098-4-49/9

6、5.gif(7.16KB)2008-4-3018:098-4-56.gif(10.06KB)2008-4-3018:098-4-69/98-5-1.gif(2.6KB)2008-4-3018:098-5-15-2.gif(3.38KB)2008-4-3018:098-5-25-3.gif(12.28KB)2008-4-3018:099/98-5-3欧拉数拓扑学最通常的空间完整性，即空洞区域内空洞数量的度量，测量法称为欧拉函数，它只用一个单一的数描述这些函数，称为欧拉数。数量上，欧拉数=（空洞数）-（碎片数-1），这里空洞数是外部多边形自身包含的多边形空洞数量，碎片数是

7、碎片区域内多边形的数量。有时欧拉数是不确定的。传热学Eu=ΔP/ρu2其中Eu定义为欧拉数。它反映了流场压力降与其动压头之间的相对关系，体现了在流动过程中动量损失率的相对大小。欧拉1707年出生在瑞士的巴塞尔（Basel）城，13岁就进巴塞尔大学读书，得到当时最有名的数学家约翰·伯努利（JohannBernoulli，1667-1748年）的精心指导．欧拉渊博的知识，无穷无尽的创作精力和空前丰富的著作，都是令人惊叹不已的！他从19岁开始发表论文，直到76岁，半个多世纪写下了浩如烟海的书籍和论文．到今几乎每一个数学领域都可以看到欧拉的名字，从初等几何的