机器视觉_实验2.docVIP

实验一、实验目的 掌握基本原理和步骤。复习VBVC/Matlab的基本概念、基本语法和编程方法，并熟练使用VBVC/Matlab编写遗传算法程序。二、实验设备 微机 实验原理 Hough变换[Hough，1962]是一种利用图像全局特征将特定形状的边缘连接起来，形成连续平滑边缘的一种方法。 它通过将源图像上的点映射到用于累加的参数空间，实现对已知解析式曲线的识别。 由于Hough变换利用了图像全局特性，所以受噪声和边界间断的影响较小，比较鲁棒（Robust）。 Hough变换常用来对图像中的直线和圆进行识别。 点--线对偶性： 图像空间XY中共线的点，对应在参数空间PQ中相交的线。 参数空间PQ中相交于一点的所有直线，在图像空间XY里都有共线的点与之对应。 结论：在PQ平面上相交直线最多的点，对应在XY平面上的直线就是解。 假设：1）图像上的直线是一个容器； 2）直线上的点（图像中的特定像素）是放在容器中的棋子。 由于图像上任一像素可以同时属于多根直线，即可看成每个棋子（像素）可以同时放在多个容器中（直线）。 Hough变换的基本思想：依次检查图像上的每个棋子（特定像素）。对每个棋子，找到所有包含它的容器（直线），并为每个容器的计数器加1。遍历结束后，统计每个容器所包含的棋子数量。当图像上某个直线包含的特定像素足够多时，就可以认为直线存在。 具体步骤： 将r?空间量化，得到二维矩阵M[r][?]； 根据极坐标表示法，r是直线到原点的距离。设图像的对角线长度为n，固定左上角为原点，则r的取值范围为[0, n]。 令?以1度为增量，则?的取值范围为[0, 359]。 此时，M是一个n行360列的二维矩阵。 矩阵中任一元素M[r][?]所存储的值就是图像中由参数(r,?)决定的直线上所拥有的像素数。 初始化时，矩阵M置为0。 遍历图像，对像素(xi, yi) ，将?的所有量化值和像素坐标(xi, yi)，依次代入直线的极坐标方程，计算r的值，根据当前r、?，将对应的累加器加1，即：M[r][?]=M[r][?]+1。 分析M[r][?]，如果M[r][?]?T，就认为存在一条有意义的线段，(r,?)是该线段的拟合参数。 T是一个非负整数，由图像中景物的先验知识决定，与图像大小有关。 由(r,?)和(xi, yi)共同确定图像中的线段，并连接断裂部分。 四、预习要求 的基本原理与步骤。 复习VBVC/Matlab的基本概念、基本语法和编程方法。 五、实验内容及步骤 上机编写程序调试程序。 下面是五边形的边沿检测结果： 检测六边形角点 下面是五边形的角点检测结果： 根据实验结果，。六实验报告分析并。本实验的心得体会。