圖像處理算法分享

1、關(guān)于圖像處理算法的分享1算法初識 基于枚舉策略的順序查找算法 基于分治策略的快速排序算法 對圖的深度優(yōu)先遍歷、廣度優(yōu)先遍歷 基于貪心策略的普里姆算法、迪杰斯特拉算法等通過數(shù)據(jù)結(jié)構(gòu)對算法進(jìn)行了初步的認(rèn)識：2Hough變換(霍夫變換)用于對圖片中的直線進(jìn)行檢測3Hough算法思想分析1、建立圖像坐標(biāo)系，那么每一個(gè)像素點(diǎn)擁有一個(gè)二維坐標(biāo)/對于一平面直線，我們可以這樣表示它：/顯然，這里面的斜率k,截距b是未知量，x、y是變量2、那么我們嘗試著建立這樣一個(gè)空間，令k、b是變量，x、y是斜率和截距/則圖像坐標(biāo)系下通過點(diǎn)的所有直線，在參數(shù)空間內(nèi)表示為為斜率，# 我們將這個(gè)空間叫做參數(shù)空間以為截距的直線以4

2、圖像坐標(biāo)系上的點(diǎn)三點(diǎn)在參數(shù)空間中的表示（極坐標(biāo)下）參數(shù)空間的焦點(diǎn)即為圖像中需要被檢測出的直線5Big Troubles1、RBG圖像在計(jì)算機(jī)中是三維數(shù)組，欲在其上創(chuàng)建平面直角坐標(biāo)系需降維2、對圖像上所有點(diǎn)進(jìn)行Hough變換是沒有意義的，這樣會(huì)檢測出無數(shù)條直線解決方案：轉(zhuǎn)換成灰度圖（二維數(shù)組）解決方案：邊緣提取并轉(zhuǎn)換成二值圖這樣只需要將邊緣點(diǎn)進(jìn)行Hough變換之后取交點(diǎn)即可6邊緣提取基本思想#什么是邊緣？邊緣一般是指圖像在某一局部強(qiáng)度劇烈變化的區(qū)域。一般分為以下兩種：階躍變化屋頂變化#提取圖像中的邊緣即找到圖像中這樣的點(diǎn)的集合7邊緣提取算法 Rebert算子 prewitt算子 sobel算子

3、laplacian算子 canny算子.8Canny邊緣檢測1、高斯濾波2、計(jì)算一階偏導(dǎo)的幅值和方向，得到x、y方向上的偏導(dǎo)數(shù)矩陣3、非極大值抑制（去除在梯度方向上的非局部最優(yōu)解）4、雙閾值算法檢測（另邊緣更完整）91011Matlab實(shí)現(xiàn)Hough變換直線檢測clear,clc,close all;I=imread(Image_name.JPG);bw=rgb2gray(I);bw=im2bw(I,graythresh(bw);bw=double(bw);BW=edge(bw,canny);imshow(BW);title(canny 邊界圖像); Canny邊緣提取部分代碼 參數(shù)空間計(jì)算部

4、分代碼H,T,R=hough(BW);figure,imshow(H,XData,T,YData,R,InitialMagnification,fit);xlabel(theta),ylabel(rho);axis on, axis normal,hold on;P=houghpeaks(H,4,threshold,ceil(0.3*max(H(:);x=T(P(:,2); y = R(P(:,1);plot(x,y,s,color,white);lines=houghlines(BW,T,R,P,FillGap,50,MinLength,7);12 參數(shù)空間映射回圖像空間直線檢測部分代碼fi

5、gure,imshow(BW),title(直線標(biāo)識圖像);max_len = 0;hold on;for k=1:length(lines) xy=lines(k).point1;lines(k).point2; % 標(biāo)出線段 plot(xy(:,1),xy(:,2),LineWidth,2,Color,green); % 標(biāo)出線段的起始和終端點(diǎn) plot(xy(1,1),xy(1,2),x,LineWidth,2,Color,yellow); plot(xy(2,1),xy(2,2),x,LineWidth,2,Color,red); len=norm(lines(k).point1-lines(k).point2); Len(k)=len; if (lenmax_len) max_len=len; xy_long=xy; endend% 強(qiáng)調(diào)最長的部分plot(xy_long(:,1),xy_long(:,2),LineWidth,2,Color