遥感图像处理A课件 第七章+图像分割+-+遥感图像处理.pptVIP

* 其工作原理是，为了便于描述和识别，首先将图像分割成众多三角形状的网格，再通过计算网格间流动的热量来识别出物体的外形。该方法不但可用于对实际热量的跟踪，还能按照相应的原理对热量的流动进行模拟。拉马尼说，该技术是站在巨人的肩膀上才得以产生的。爱因斯坦对热扩散理论的贡献和法国物理学家傅立叶对热在固体中传播的研究都为该算法提供了巨大的帮助。 * 实验中，研究人员利用该算法对包括手、人形模型和半人马模型等多种复杂形状的物体进行了测试。结果发现，计算机能够准确识别出这些物体，即便其发生扭曲或轻度变形也不会受到影响。此外，该算法还能忽略由激光扫描不完整或其他错误数据所产生的“噪音”。 研究人员称，该技术潜力巨大，可广泛应用于图像搜索、机器人视觉和导航、3D医学影像、无人机制造、多媒体游戏机、动画电影人物创作等多个领域。 * 7.4基于Hough变换的直线检测 2.Hough变换原理及特点 Hough变换是一种利用图像的全局特征将特定形状的边缘连接起来，形成连续平滑边缘的一种方法。它通过将源图像上的点影射到用于累加的参数空间，实现对已知解析式曲线的识别。 由于它利用了图像全局特性，所以受噪声和边界间断的影响较小，比较鲁棒。 Hough变换常用来对图像中的直线和圆进行识别。 直线的Hough变换的基本思想 点-线对偶（ y = ax + b ） x-y平面上的任意一条直线y = ax + b ，对应在参数a-b平面上都有一个点 a b 直线的Hough变换的基本思想 过x-y平面一个点(x，y)的所有直线，构成参数a-b平面上的一条直线 a b 直线的Hough变换的基本思想 如果点(x1，y1)与点(x2，y2)共线，那么这两点在参数a-b平面上的直线将有一个交点 a b y x (x1,y1) (x2,y2) a’ b’ 直线的Hough变换的基本思想 在参数a-b平面上相交直线最多的点，对应的x-y平面上的直线就是我们的解 上述在x-y坐标中用斜率描述的直线存在斜率a无穷大的情况，会给计算带来不便。故一般采用下面的点-正弦曲线对偶。 直线的Hough变换的基本思想 点-正弦曲线对偶（ ? =xcos ? + ysin? ） 采用极坐标描述直线，则有如下的Hough变换函数： ? =xcos ? + ysin? 即将图像空间中的点（x，y）影射到?- ?参数空间。 直线的Hough变换的基本思想 x-y平面上的一点对应参数平面中的一条正弦曲线 参数平面中的一点对应x-y平面中一条直线 x-y平面中共直线的点映射到参数平面中的正弦曲线的交点就对应了原直线的两个参数? 和? 算法实现 图像上任意直线区域都可以一一对应参数空间中的一个点，而图像上的任意像素都同时存在于很多直线区域之上。可以将图像上的直线区域想象为容器，把特定像素想象成放在容器中的棋子，只不过在这里，每个棋子都可以同时存在于多个容器中。那么Hough变换可以理解为依次检查图像上的每个棋子（特定像素），对于每个棋子，找到所有包含它的容器（平面上的直线区域），并为每个容器的计数器加1，这样就可以统计出每个容器（平面上的直线区域）所包含的棋子（特定像素）数量。当图像上某个直线区域包含的特定像素足够多时，就可以认为这个直线区域表示的直线存在。 L1 L2 L3 L4 L6 L7 L8 A B 当进行Hough变换时，依次对A、B像素进行处理，处理A像素的结果使L1、L2、L3、L4等直线区域的计数器加1，而处理B像素的结果使L2、L6、L7、L8等直线区域加1，最终得到的结果除L2外，其余直线区域的计数器值均为1。 　根据图像大小设定阈值Ｋ，规定若某个直线区域内包含的特定像素数量超过Ｋ，则认为此直线区域所对应的直线存在。 具体步骤 用二维向量（?，?）描述图像上的每一条直线区域，则可将图像上的直线区域计数器映射到参数空间中的存储单元。由于?为直线区域到原点的距离，因此对于对角线长度为n的图像，固定左上角为原点，可得到?的取值范围[0,n]，令?以1度为增量，可得到?的取值范围[0,360]。定义二维数组HoughBuf[n][360]作为存储单元，其中对于任意（?，?）决定的直线区域，计数器为HoughBuf[?][?]。 依次遍历图像的所有像素，对于每个像素判断是否满足特定条件，若满足则对经过该像素的所有直线区域的计数器加1，否则继续判断下个像素。为了得到经过某个像素的所有直线区域 ，可依次用?的所有可能取值，再借助此像素的坐标和直线的极坐标方程计算?的值，而每一组（?，?）就对应了一条经过此像素的直线区域。 若将Hough变换得到