霍夫变换hough.pptxVIP

主要内容Finding lines in an image（图像直线检测）Using orthogonal coordinate（使用直角坐标系） Using Polar Coordinates（使用极坐标）给定一幅图像（一般为二值图像）中的点集合，如何检测直线？一种解决方法：任选一对儿点，决定一条线，然后测试所有其他点是否接近这条线，从而得出接近这条特殊线的所有点的子集。该方法比较复杂。霍夫变换用来检测图像中的直线。yxUsing orthogonal coordinate ybb0m0xmimage spaceHough space图像空间中的一条线对应Hough空间中的一个点。Using orthogonal coordinate图像空间中的一个点(x0, y0)能映射为Hough空间中的什么？Using orthogonal coordinatebyy0x0mximage spaceHough spaceb = -x0m + y0，这是Hough空间中的一条线Using orthogonal coordinate在hough空间中，过点(x0,y0)和点(x1,y1)的直线如何表示？Using orthogonal coordinate(x1, y1)(x0, y0)b = –x1m+ y1image spaceHough spaceHough空间中两条线的交点用来表示过点