基于霍夫變換的圓形識(shí)別畢業(yè)論文

1、基于霍夫變換的圓形識(shí)別目 錄摘要1ABSTRACT2第一章 緒論3 1.1 論文的研究背景3 1.2 圖像識(shí)別技術(shù)的現(xiàn)狀3 1.3 本文的主要內(nèi)容5第二章 圖像預(yù)處理7 2.1 簡(jiǎn)介7 2.2 圖像的灰度化7 2.3 二值圖像8 2.4 邊緣檢測(cè)9第三章 圓形識(shí)別的研究13 3.1 霍夫變換簡(jiǎn)介13 3.2 標(biāo)準(zhǔn)霍夫變換檢測(cè)直線14 3.3 圓檢測(cè)原理15 3.4 圓形識(shí)別的研究17 3.5 本章小結(jié)21第四章 圓的拓展橢圓22 4.1 橢圓的研究22 4.2 研究成果23 4.3 本章小結(jié)25第五章 論文總結(jié)26參考文獻(xiàn)27致謝28附錄1 圓形識(shí)別的程序29附錄2 橢圓的程序31摘要在計(jì)算機(jī)

2、視覺(jué)領(lǐng)域中，圖像識(shí)別近幾年受到廣泛熱議。隨著現(xiàn)代科學(xué)技術(shù)的不斷發(fā)展，圖像識(shí)別技術(shù)的應(yīng)用范圍也越來(lái)越廣泛，例如，人臉識(shí)別，指紋識(shí)別，車牌號(hào)的特征識(shí)別等。本文根據(jù)霍夫變換和圖形的幾何特征，提出了一種圖像識(shí)別方法。在圖像檢測(cè)中，圓的檢測(cè)是非常重要的。在圓形檢測(cè)中，霍夫變換是使用最多的一種方法。本文介紹了霍夫變換識(shí)別圓的算法，并對(duì)橢圓進(jìn)行了研究。本文給出了圖像識(shí)別的四個(gè)步驟：第一，圖像預(yù)處理，目的是將圖形物體與背景區(qū)分開(kāi)。預(yù)處理運(yùn)算能夠獲得目標(biāo)物體的信息，然后檢測(cè)出圖像的邊緣。第二，基于霍夫變換的圓形識(shí)別的研究。第三，橢圓的研究。最后，對(duì)研究的成果進(jìn)行了總結(jié)。關(guān)鍵詞：霍夫變換；邊緣檢測(cè)；圖像識(shí)別；圓形

3、識(shí)別。ABSTRACT In the field of computer vision, image recognition has been a hot issue for several years. With the continuous development of modern science and technology, image recognition technology has been used widely. Such as, face recognition, fingerprint recognition and character recognition of

4、license plate number. We propose an image recognition method based on the Hough transform and the geometric characteristics of graphics.Circles are very important in the image detection. The Hough transform is widely used in solving this problem. This article describes the Hough transform algorithm

5、to identify the circle and the ellipse. This paper describes four steps of image recognition. First, the image preprocessing. The purpose is to separate graphical objects from the background. Preprocessing operation can achieve the information of the target object, and we need to detect the edge of

6、the image. Second, based on the study of circular Hough transform identified. Third, study on the ellipse. Finally, summarize the results of the work.Keyword: Hough transform, edge detection, image recognition, circle recognition.第一章 緒論1.1 論文的研究背景隨著科學(xué)技術(shù)和信息技術(shù)的不斷發(fā)展，圖像的處理與識(shí)別已經(jīng)覆蓋我們生活的各個(gè)方面。在日常生活中，可以通過(guò)圖片獲

7、取我們所需要的信息，并且在人們之間相互傳遞。另外，圖片不受語(yǔ)言和地域的限制，有利于人們之間的交流。圖像識(shí)別技術(shù)是人們根據(jù)圖像的固有特性，先對(duì)圖像進(jìn)行特征提取，然后再對(duì)圖像進(jìn)行識(shí)別和處理的一種技術(shù)。圖像識(shí)別的應(yīng)用范圍非常廣泛，例如，能夠進(jìn)行指紋識(shí)別的手機(jī)，車牌號(hào)的識(shí)別，藥品檢測(cè)，工業(yè)生產(chǎn)中對(duì)原材料的檢驗(yàn)等方面。圖像識(shí)別就是借助計(jì)算機(jī)去讀取圖片中的信息，并根據(jù)要求作出判斷。借助圖像識(shí)別技術(shù)，我們可以通過(guò)對(duì)圖片的搜索，快速的獲取信息。在2011年，李彥宏曾說(shuō)過(guò)“全新的讀圖時(shí)代已經(jīng)來(lái)臨”。有時(shí)候，我們更加傾向于通過(guò)圖片獲取信息。如今，越來(lái)越多的互聯(lián)網(wǎng)行業(yè)和科技公司開(kāi)始組建研發(fā)團(tuán)隊(duì)，從事圖像識(shí)別技術(shù)的研

8、究。我們所熟悉的微軟、谷歌、亞馬遜等都在注入大量的資金從事這項(xiàng)研究，致力于往更加智能的方向發(fā)展。 現(xiàn)如今，圖像識(shí)別技術(shù)發(fā)展迅速，引領(lǐng)著時(shí)代潮流。這篇論文主要是根據(jù)圖像識(shí)別的理論基礎(chǔ)，利用matlab，研究圖像識(shí)別。1.2 圖像識(shí)別技術(shù)的現(xiàn)狀數(shù)字圖像處理技術(shù)范圍很廣，主要包括圖像增強(qiáng)、圖像去噪、圖像分割以及邊緣檢測(cè)等，它的目的主要是對(duì)原始的圖像進(jìn)行處理，以便于人眼的觀察和機(jī)器的識(shí)別。模式識(shí)別在60年代得到了迅速發(fā)展，并取得了眾多的理論研究成果，其應(yīng)用領(lǐng)域也擴(kuò)展到很多的方面，比如語(yǔ)音識(shí)別、圖像識(shí)別、信息檢索以及視頻識(shí)別等領(lǐng)域。模式識(shí)別是利用計(jì)算機(jī)來(lái)實(shí)現(xiàn)人類的識(shí)別能力，該技術(shù)主要是對(duì)圖像的特征進(jìn)行提

9、取，并且根據(jù)圖像的特征進(jìn)行目標(biāo)物體的分類與識(shí)別。國(guó)外對(duì)圖像識(shí)別的研究主要集中在80年代以前，國(guó)內(nèi)的理論研究較少。但隨著計(jì)算機(jī)的的普及與發(fā)展，運(yùn)算能力顯著增強(qiáng)。圖像識(shí)別的系統(tǒng)主要包括三個(gè)部分：圖像信息的獲取、特征提取和分類判決。圖像信息的獲取主要是把圖片、文字等用掃描儀變換為電信號(hào)，再進(jìn)行處理；特征提取就是找出能反映物體本質(zhì)的特征；分類判決就是根據(jù)提取的特征做出分類總結(jié)的過(guò)程。我們?cè)谶M(jìn)行圖像識(shí)別前，首先要對(duì)圖像進(jìn)行預(yù)處理，然后對(duì)圖像的特征進(jìn)行提取，進(jìn)而加以判斷和分類，從而達(dá)到識(shí)別的目的。常見(jiàn)的圖像識(shí)別方法主要有四種：統(tǒng)計(jì)圖像識(shí)別方法、結(jié)構(gòu)圖像識(shí)別方法、模糊圖像識(shí)別方法以及神經(jīng)網(wǎng)絡(luò)圖像識(shí)別方法。在

10、我們的生活中存在很多圖像識(shí)別的應(yīng)用，例如身份證中的人臉識(shí)別和指紋識(shí)別，交通管制中的車牌識(shí)別，工業(yè)生產(chǎn)中零部件的識(shí)別和分類等。圖像識(shí)別技術(shù)主要是利用計(jì)算機(jī)系統(tǒng)對(duì)圖像進(jìn)行分析和處理，以此來(lái)識(shí)別不同的圖像的一種技術(shù)。自圖像識(shí)別誕生以來(lái)，主要經(jīng)歷了三個(gè)階段：第一，是文字識(shí)別，開(kāi)始于1950年，主要是對(duì)一些簡(jiǎn)單的數(shù)字、字母以及符號(hào)進(jìn)行識(shí)別，是圖像識(shí)別的基礎(chǔ)，應(yīng)用非常廣泛。第二，是數(shù)字圖像處理與識(shí)別，開(kāi)始于1965年，相比于模擬圖像來(lái)說(shuō)，存儲(chǔ)方便，傳輸過(guò)程不易失真，該研究廣泛應(yīng)用于企業(yè)生產(chǎn)和我們的生活中。第三，是物體識(shí)別，與前兩者相比，較復(fù)雜，同時(shí)也存在一些不足，經(jīng)常會(huì)受到噪聲的干擾，檢測(cè)不準(zhǔn)確。在圖像識(shí)

11、別過(guò)程中，需要有當(dāng)時(shí)信息的錄入和原始記憶信息的存儲(chǔ)。只有通過(guò)對(duì)兩種信息之間的比較和加工，才能實(shí)現(xiàn)對(duì)圖像的識(shí)別。隨著計(jì)算機(jī)識(shí)別技術(shù)的發(fā)展，搜索引擎逐漸完善，引擎可以給每張圖片加上標(biāo)簽。當(dāng)我們想要查找某個(gè)特定的圖片的時(shí)候，輸入關(guān)鍵字，搜索引擎就可以快速識(shí)別。另外，無(wú)人機(jī)以及自動(dòng)駕駛也依靠圖像識(shí)別，更加準(zhǔn)確的識(shí)別周圍的物體，對(duì)人們的生活帶來(lái)便利。下面結(jié)合圖片介紹兩個(gè)具體的應(yīng)用，圖1.2.1(a)是在2012年中科院自動(dòng)化研究所，研制的機(jī)器人，它能夠識(shí)別不同的人。其原理主要是對(duì)機(jī)器人進(jìn)行一些基本信息的錄入，以及對(duì)不同人的臉進(jìn)行掃描。當(dāng)再次靠近機(jī)器人的時(shí)候，它就能認(rèn)出靠近的這個(gè)人。另外，機(jī)器人還能根據(jù)之

12、前輸入的一些基本信息與識(shí)別出的這個(gè)人進(jìn)行互動(dòng)。(b)圖是對(duì)車牌號(hào)進(jìn)行識(shí)別。車牌識(shí)別是圖像識(shí)別的一個(gè)重要應(yīng)用，它主要有三部分組成：圖像輸入、牌照定位與分割、字符識(shí)別。車輛進(jìn)出停車場(chǎng)，不需要刷卡就能直接進(jìn)出，加快了車輛進(jìn)出的速度，減少了管理人員的支出。車牌識(shí)別技術(shù)的目的是從汽車牌照中提取車牌信息并識(shí)別出來(lái)。應(yīng)用的主要技術(shù)包括車牌信息的提取、圖像預(yù)處理、車牌特征的提取等技術(shù)，以此來(lái)識(shí)別車輛牌號(hào)和顏色等信息，方便快捷，主要應(yīng)用在車輛檢查、停車場(chǎng)管理以及高速公路的收費(fèi)管理等方面。 (a) 機(jī)器人 (b) 車牌號(hào)的識(shí)別圖1.2.1 圖像識(shí)別直線、圓、橢圓是自然界中常見(jiàn)的一些基本圖形，它們組成了更多復(fù)雜的圖

13、形，所以研究圖像識(shí)別的意義重大。另外，圖像識(shí)別技術(shù)也將朝著更加精確、快速的方向發(fā)展，涉及到交通、公安、醫(yī)藥、農(nóng)業(yè)、航天、工業(yè)等眾多領(lǐng)域，給我們的工作、生活帶來(lái)了極大便利?；舴蜃儞Q是研究圖像識(shí)別的常用方法，它是在1962年提出的一種線性描述方法，主要檢測(cè)圖像中的直線，但直線斜率不存在的時(shí)候就無(wú)法檢測(cè)出來(lái)。Duda和Hart提出了標(biāo)準(zhǔn)的霍夫變換，解決了這一問(wèn)題，它的基本思想是通過(guò)直角坐標(biāo)和極坐標(biāo)之間的變換來(lái)檢測(cè)直線和曲線，把圖像空間中的每個(gè)邊緣像素點(diǎn)映射到參數(shù)空間，進(jìn)行邊緣累積，最后形成峰值點(diǎn)?；舴蜃儞Q是進(jìn)行圖像識(shí)別的常用方法，應(yīng)用廣泛。它主要是從原始的圖像中分離出相同的圖形，例如，在一幅有三角形

14、、矩形、圓和橢圓的圖形中，找出所有的圓。另外，與其它方法相比，霍夫變換具有獨(dú)特的優(yōu)點(diǎn)，能夠減少噪聲的干擾，從而減少目標(biāo)的錯(cuò)誤識(shí)別。本文研究的重點(diǎn)是標(biāo)準(zhǔn)的霍夫變換，它經(jīng)常用來(lái)識(shí)別直線、矩形、圓、橢圓等，能夠快速的識(shí)別出我們所需要的某種圖形?；诨舴蜃儞Q的圓形識(shí)別的研究主要是通過(guò)霍夫變換原理來(lái)實(shí)現(xiàn)的。最初，通過(guò)霍夫變換對(duì)直線進(jìn)行了研究，其原理是把圖像空間上的每一個(gè)點(diǎn)映射到參數(shù)空間，形成一條直線或曲線，圖像空間中的所有的像素點(diǎn)在參數(shù)空間形成一個(gè)交點(diǎn)。同理，參數(shù)空間上的一個(gè)點(diǎn)對(duì)應(yīng)到圖像空間變成一條直線，這樣就可以檢測(cè)出我們所需要的直線。在此基礎(chǔ)上，把直線檢測(cè)擴(kuò)展到圓、橢圓等，維度增加，計(jì)算量增大。為了

15、進(jìn)一步加快運(yùn)算的速度，對(duì)霍夫變換做了一系列的改進(jìn)，例如隨機(jī)霍夫變換、基于梯度信息的霍夫變換等。1.3 本文的主要內(nèi)容本文主要的研究?jī)?nèi)容是霍夫變換的圓形識(shí)別。圓的圖片選取了五張，首先對(duì)圖片進(jìn)行灰度化、二值化，然后進(jìn)行邊緣檢測(cè)。通過(guò)霍夫變換原理的理解和分析，進(jìn)行圓形識(shí)別，最后整理效果圖。本文的安排如下。第一章為緒論，闡述了論文的研究背景，總結(jié)回顧圖像識(shí)別技術(shù)的現(xiàn)狀，以及本文的主要內(nèi)容。第二章為圖像預(yù)處理，簡(jiǎn)單介紹了圖像的灰度化、二值化以及邊緣檢測(cè)，目的是將目標(biāo)物體與周圍的環(huán)境隔離開(kāi)。 第三章為圓形識(shí)別的研究，對(duì)霍夫變換原理做了簡(jiǎn)要介紹，通過(guò)對(duì)直線檢測(cè)的理論推導(dǎo)引出圓。重點(diǎn)對(duì)圓檢測(cè)的理論進(jìn)行推導(dǎo)與分

16、析，借助matlab對(duì)圖像進(jìn)行了識(shí)別，給出了實(shí)驗(yàn)效果圖。第四章為橢圓的研究，把圖形從三維空間的圓拓展到五維的橢圓，并對(duì)相關(guān)理論及結(jié)果做了推導(dǎo)與分析，編寫(xiě)程序，給出效果圖。 第五章進(jìn)行了總結(jié)，得出結(jié)論。第二章 圖像預(yù)處理2.1 簡(jiǎn)介在一幅圖像輸入到計(jì)算機(jī)的時(shí)候，由于受到了各種條件的限制和噪聲的干擾，輸入的圖像會(huì)失真，所以一般不能直接獲取原始圖像。為了便于特征提取，需要對(duì)圖像進(jìn)行預(yù)處理。比如，在獲取圖片的過(guò)程中，光照強(qiáng)度以及照相機(jī)的不同，獲取的圖片存在很大的差異，影響圖片的質(zhì)量，為圖像識(shí)別的研究帶來(lái)了不利的影響。因此，在圖像識(shí)別之前，必須進(jìn)行預(yù)處理操作，使處理后的圖像易于目標(biāo)的提取和圖像模式識(shí)別。

17、 圖像預(yù)處理一般包括：灰度化，二值化，圖像增強(qiáng)，圖像去噪和邊緣檢測(cè)等，下面對(duì)預(yù)處理的過(guò)程做下簡(jiǎn)單介紹。2.2 圖像的灰度化圖2.2.1 圖像的灰度變換灰度化是一種常用的圖像處理方法，目的是將彩色圖像轉(zhuǎn)化為灰度圖像，主要應(yīng)用在圖像的識(shí)別與分析中。我們?cè)谘芯繄D像識(shí)別的過(guò)程中，對(duì)彩色圖像的顏色信息進(jìn)行識(shí)別，容易受到復(fù)雜背景的影響，存在缺陷，然而灰度圖像是一種簡(jiǎn)單的對(duì)比度增強(qiáng)方法，所以圖像識(shí)別的研究一般以灰度圖像為研究對(duì)象。在自然界中，大多數(shù)顏色都可以看成是由紅(R)、綠(G)、藍(lán)(B)三種基本的顏色組成，不同含量的R、G、B組成不同的顏色。為了生動(dòng)形象的描述灰度化，我們可以在直角坐標(biāo)系中建立一個(gè)RG

18、B的空間模型，該模型的原點(diǎn)對(duì)應(yīng)的是黑色，距離原點(diǎn)最遠(yuǎn)的那個(gè)頂點(diǎn)對(duì)應(yīng)的是白色。連接原點(diǎn)和這個(gè)頂點(diǎn)，該線段對(duì)應(yīng)了從黑色到白色的灰度值，也稱亮度值。從圖2.2.1的流程圖中，我們可以看出圖像的灰度變換過(guò)程。彩色圖像中的每一個(gè)像素的顏色都是由R、G、B三個(gè)分量決定的，而每個(gè)分量都有255個(gè)值，在RGB彩色空間中，大約有1600萬(wàn)種不同的顏色。灰度圖像只含有亮度信息，不含色彩信息，其亮度是連續(xù)變化的，要表示灰度圖像就需要把亮度值進(jìn)行量化，通常把灰度劃分為256個(gè)灰度級(jí)，從0到255。灰度值越接近于0，對(duì)應(yīng)像素點(diǎn)越接近黑色?；叶戎翟浇咏?55，對(duì)應(yīng)像素點(diǎn)越接近白色。另外，我們稱灰度圖像是一種特殊的彩色圖

19、像，其中R、G、B三個(gè)分量相同，并且一個(gè)像素點(diǎn)有255種變換。在圖像識(shí)別中，為了減少圖像的計(jì)算量，將各種圖像轉(zhuǎn)變?yōu)榛叶葓D像?；叶葓D像和彩色圖像都反映了整幅圖像的色度和亮度等級(jí)的特征，圖像的灰度化可以用多種方法來(lái)實(shí)現(xiàn)：第一種，先求出每一個(gè)像素點(diǎn)的三個(gè)分量R、G、B，然后取平均值，并把這個(gè)平均值賦給該像素的三個(gè)分量；第二種，先求出每個(gè)像素點(diǎn)的R、G、B三個(gè)分量，然后取三個(gè)分量的最大值，并把最大值賦給這個(gè)像素的三個(gè)分量；第三種，在YUV的顏色空間中，Y分量的意義是點(diǎn)的亮度，能夠表示出一幅灰度圖。根據(jù)RGB和YUV顏色空間的變化，建立亮度Y與R、G、B三個(gè)顏色分量的對(duì)應(yīng)關(guān)系： (2-1)其中Y是灰度化

20、后的灰度值，R、G、B分別是原真彩圖中的紅、綠、藍(lán)灰度分量，用亮度值來(lái)表示圖像的灰度值。 2.3 二值圖像圖像二值化是圖像處理的一種基本技術(shù)，也是圖像處理技術(shù)的預(yù)處理技術(shù)，又稱圖像黑白化。通過(guò)二值化的處理，可以凸顯出圖像的輪廓。其像素點(diǎn)的灰度值設(shè)置為0或者255，不會(huì)出現(xiàn)其他的灰度值，目的是使整個(gè)圖像都呈現(xiàn)出黑白效果。通過(guò)選取合適的閾值，將256個(gè)不同等級(jí)的灰度圖像進(jìn)行劃分，劃分結(jié)果仍然可以描繪圖像的整體或局部特征，這樣就實(shí)現(xiàn)了圖像的二值化。在進(jìn)行二值圖像的處理與分析時(shí)，首先要對(duì)灰度圖像進(jìn)行處理，得到二值化圖像。圖像的集合性質(zhì)與像素的多級(jí)值無(wú)關(guān)，只與像素值為0或者255的點(diǎn)的位置有關(guān)，從而簡(jiǎn)化

21、了圖像處理，減少了數(shù)據(jù)的運(yùn)算量。為了使輸出的二值圖像變得更加理想，通常采用封閉的或者連通的邊界來(lái)定義兩個(gè)不重疊的區(qū)域。如果像素點(diǎn)的灰度值大于或等于閾值，那么該點(diǎn)的灰度值用255表示，否則灰度值用0表示。 圖像二值化是圖像識(shí)別與處理中最常見(jiàn)的方法，圖像二值化過(guò)程中可能會(huì)損失原圖像的許多有用的信息，所以在進(jìn)行二值化處理的過(guò)程中，關(guān)鍵是保留原始圖像的主要特征，正確選擇合適的閾值起到非常重要的作用。圖像二值化的閾值選取有很多方法，主要分為三類：整體閾值法和局部閾值法。整體閾值法只使用了一個(gè)固定的閾值，大概分三種：第一，對(duì)RGB彩色圖像灰度化后，掃描圖像中的每一個(gè)像素值，大于或等于127的像素值設(shè)為25

22、5，小于127的像素值設(shè)為0。這種方法不僅減少了在圖像識(shí)別過(guò)程中的計(jì)算量，而且加快了程序的運(yùn)算速度。但是，這種方法存在很多缺點(diǎn)，直接設(shè)置閾值為127，并沒(méi)有考慮像素的分布情況及像素值的特征，很難達(dá)到預(yù)設(shè)的要求，因此并不常用。第二，計(jì)算圖像中像素的平均值，如果這個(gè)像素值大于或等于平均值，那就設(shè)為255，小于平均值，就設(shè)為0。該方法把平均值作為二值化的閾值，也可能導(dǎo)致部分像素丟失，不能真正的反映圖片信息。第三，使用直方圖的方法來(lái)確定二值化的閾值，在直方圖中，我們可以看到圖像的兩個(gè)高峰，在兩個(gè)高峰中間有個(gè)峰谷，閾值取該峰谷的值。該方法相對(duì)精準(zhǔn)，能夠較多的反映圖片的信息，適用于質(zhì)量較好的圖片。整體閾值

23、法算法簡(jiǎn)單，對(duì)目標(biāo)和背景明顯分離，直方圖呈雙峰的圖像效果較好。但是對(duì)噪聲和光照的抵抗能力差，易受到限制。局部閾值法是由當(dāng)前像素灰度值與該像素周圍點(diǎn)的局部灰度值來(lái)確定，該方法的選取一般將圖像劃分成許多的子圖像，在子圖像上采用整體閾值法。例如將原始圖像分成許多小塊，各小塊之間不相交。然后將各塊圖像的灰度值作為該小塊的閾值。局部閾值法可以根據(jù)局部特征，自適應(yīng)的選擇閾值。該方法既可以有效地消除光照不均帶來(lái)的影響，又能夠消除偽影，提高運(yùn)算速度，并有有較大的靈活性。但是局部閾值運(yùn)算速度較慢。該方法實(shí)際上是在局部采用了上述的整體閾值法。局部閾值法一般處理外界干擾嚴(yán)重、質(zhì)量較差的圖像，與整體閾值法相比，應(yīng)用比

24、較廣泛。2.4 邊緣檢測(cè)邊緣中包含物體的邊界信息，這些信息可以用于圖像分析、目標(biāo)識(shí)別，并且可以通過(guò)邊緣檢測(cè)降低圖像分析處理的數(shù)據(jù)量。邊緣是指圖像沿著某一特定方向發(fā)生強(qiáng)度變化的位置，至今為止，邊緣還沒(méi)有被廣泛認(rèn)可的數(shù)學(xué)定義。一方面是因?yàn)樽匀唤绲膱D像內(nèi)容比較復(fù)雜，很難用數(shù)學(xué)理論進(jìn)行描述，另一方面是因?yàn)槿祟悓?duì)目標(biāo)的邊界認(rèn)識(shí)還處在不斷地完善之中。圖2.4.1是邊緣檢測(cè)的步驟流程圖，該過(guò)程列出了在圖像識(shí)別前的邊緣檢測(cè)過(guò)程。該過(guò)程能夠減少噪聲的干擾，有利于后期的圖像識(shí)別。圖2.4.1 邊緣檢測(cè)步驟不同檢測(cè)邊緣的差異在于梯度分量以及梯度分量的濾波器類型。局部邊緣變換越強(qiáng)，邊緣特征越顯著。邊緣檢測(cè)在圖像處理和

25、識(shí)別中起著很重要的作用，檢測(cè)效果的好壞將會(huì)直接影響圖像識(shí)別的性能。邊緣檢測(cè)在1959年被提出，經(jīng)過(guò)五十多年的發(fā)展變化，出現(xiàn)了許多邊緣檢測(cè)的算法。常見(jiàn)的邊緣檢測(cè)算法有Canny，Sobel，Prewitt，Roberts等算子，算子都經(jīng)過(guò)四個(gè)步驟：濾波、增強(qiáng)、檢測(cè)和定位。在邊緣檢測(cè)算子中，需要關(guān)注邊緣的法線方向、邊緣的方向以及邊緣點(diǎn)的強(qiáng)度。一般而言，沿邊緣方向的灰度變換比較平緩，邊緣法線方向的灰度變換相對(duì)劇烈。一種好的邊緣檢測(cè)算子具有抑制噪聲的能力，并且能夠保持完整的邊緣特性。為了降低噪聲的干擾，用微分算子進(jìn)行檢測(cè)前先對(duì)圖像平滑濾波，Canny算子是具有平滑功能的一階和二階微分算子，邊緣檢測(cè)效果

26、較好。下面重點(diǎn)討論本文所采用的Canny算子。在使用霍夫變換之前，必須對(duì)圖像進(jìn)行邊緣檢測(cè)，這樣可以增加實(shí)驗(yàn)結(jié)果的準(zhǔn)確性。本文采用Canny算子對(duì)圖像進(jìn)行邊緣檢測(cè)。Canny算子是JohnF.Canny在1986年提出的一種多級(jí)邊緣檢測(cè)算法，其核心是一種一階梯度方法，并使用二階梯度的過(guò)零點(diǎn)來(lái)來(lái)定位邊緣。Canny算子能夠標(biāo)出圖像中的實(shí)際邊緣，盡可能多地與實(shí)際圖像中的邊緣接近。Canny算子的邊緣檢測(cè)實(shí)現(xiàn)過(guò)程：(1)使用高斯濾波器對(duì)圖像進(jìn)行平滑處理，抑制了噪聲，但是會(huì)使原始圖像變得模糊。(2)再計(jì)算平滑后圖像梯度的幅值和方向，找到梯度值最大的位置，這就是物體的邊緣。Canny采用的卷積算子：其中、

27、為一階偏導(dǎo)矩陣，得出梯度幅值、梯度方向的數(shù)學(xué)表達(dá)式： ， (2-2) (2-3)(2-4)(2-5)求出這幾個(gè)矩陣，完成進(jìn)一步檢測(cè)。(3)對(duì)梯度幅值進(jìn)行非極大值抑制，能夠更好的處理圖像，細(xì)化邊緣。比較各個(gè)像素點(diǎn)，保留每個(gè)像素點(diǎn)的最大值，刪除其它的值，即置0。(4)最后，用雙閾值算法處理圖像，以檢測(cè)和連接物體的邊緣。設(shè)置一個(gè)高閾值和一個(gè)低閾值，高閾值可以減少假邊緣，低閾值更好的使圖像的邊緣閉合。針對(duì)不同分辨率的圖像，Canny算子使用了有向?yàn)V波器進(jìn)行濾波，然后將濾波的結(jié)果融合起來(lái)構(gòu)成邊緣圖。根據(jù)提出的不同要求，我們可以修改相應(yīng)的參數(shù)，來(lái)識(shí)別不同的邊緣特性，因此適用范圍比較廣。Canny算子在進(jìn)行

28、邊緣檢測(cè)時(shí)必須滿足以下兩個(gè)條件：第一，能夠有效地抑制噪聲；第二，使錯(cuò)誤的邊緣點(diǎn)數(shù)量最少；第三，準(zhǔn)確的找到邊緣點(diǎn)的位置。Canny算子的核心是基于一階導(dǎo)數(shù)的梯度方法，它使用二階導(dǎo)數(shù)來(lái)定位邊緣。基于以上原理，對(duì)圓以及橢圓的程序進(jìn)行了編寫(xiě)，得出了一些效果圖。如圖2.4.2所示，選取了(a)、(c)三幅檢測(cè)圓的圖形，(b)、(d)是Canny算子對(duì)圖像進(jìn)行邊緣檢測(cè)得到的效果圖。由于圖像的質(zhì)量以及外界干擾，邊緣檢測(cè)得到的效果圖會(huì)出現(xiàn)模糊，但不會(huì)對(duì)圖像的后續(xù)研究造成影響。 (a) 原圖 (b) 邊緣檢測(cè) (c) 原圖 (d) 邊緣檢測(cè) 圖2.4.2 圓的邊緣檢測(cè)效果圖如圖2.4.3所示，選取了(a)、(c

29、)兩幅檢測(cè)橢圓的圖形，(b)、(d)是Canny算子對(duì)圖像進(jìn)行邊緣檢測(cè)得到的效果圖。在后面對(duì)橢圓的研究中，使用了下面的圖形。 (a) 原圖 (b) 邊緣檢測(cè) (c) 原圖 (d) 邊緣檢測(cè) 圖2.4.3 橢圓的邊緣檢測(cè)效果圖第三章 圓形識(shí)別的研究3.1 霍夫變換簡(jiǎn)介霍夫變換是由Paul Hough首次提出的一種線描述方法，該方法經(jīng)常用來(lái)檢測(cè)圖像中的直線，后來(lái)擴(kuò)展到識(shí)別任意形狀的物體，比如，矩形，圓和橢圓等。霍夫變換是通過(guò)直角坐標(biāo)系和極坐標(biāo)系之間的變換將圖像空間中具有相同特征的直線或者曲線映射到參數(shù)空間中的一個(gè)點(diǎn)上，然后在參數(shù)空間中對(duì)點(diǎn)進(jìn)行描述，使結(jié)果更易識(shí)別和檢測(cè)，最后用累加器進(jìn)行累加，從而把

30、檢測(cè)圖形的問(wèn)題轉(zhuǎn)化為尋找最大累加值的問(wèn)題。設(shè)圖像空間上的一條直線是y=x,我們?nèi)≈本€上的任意三個(gè)點(diǎn)：A(1,1), B(2,2), C(3,3)。我們可以得出，過(guò)A點(diǎn)的直線要滿足方程1=k+b，過(guò)B點(diǎn)的直線要滿足方程2=2k+b，過(guò)C點(diǎn)的直線要滿足方程3=3k+b，這三個(gè)方程就對(duì)應(yīng)著參數(shù)平面上的三條直線，這三條直線會(huì)相交于一點(diǎn)(k=1,b=0)。同理，圖像空間上直線y=x上的其它點(diǎn)，例如(4,4)，(5,5)等，也交于這一點(diǎn)。 對(duì)于圖像上每一個(gè)像素點(diǎn)，求出參數(shù)平面中對(duì)應(yīng)的直線，并統(tǒng)計(jì)該直線上所有的像素點(diǎn)出現(xiàn)的次數(shù)。我們需要找到參數(shù)平面上出現(xiàn)次數(shù)最多的點(diǎn)位置，那么出現(xiàn)次數(shù)最多的這個(gè)位置就是圖像空

31、間上該直線的參數(shù)，這就是霍夫變換的主要思想。我們把圖像平面上的像素點(diǎn)對(duì)應(yīng)到參數(shù)平面上的線，然后通過(guò)統(tǒng)計(jì)特性來(lái)進(jìn)行識(shí)別。如果在圖像空間中有三條直線，那么在參數(shù)平面上就會(huì)看到統(tǒng)計(jì)的三個(gè)峰值點(diǎn)，最后通過(guò)遍歷，找到峰值點(diǎn)對(duì)應(yīng)的三條直線，這樣就實(shí)現(xiàn)了直線的檢測(cè)。霍夫變換常用來(lái)檢測(cè)直線，下面就用直線來(lái)介紹霍夫變換的原理。在直角坐標(biāo)系中有條直線： (3-1)其中k是斜率，b是截距。如圖3.1.1所示，在直線上選取兩個(gè)點(diǎn)A、B，帶入方程(3-1)，過(guò)A點(diǎn)的直線表示為，通過(guò)變形就可以表示為，即點(diǎn)確定了一條直線。同理，過(guò)B點(diǎn)的直線表示為，變形為，確定另一條直線。兩條直線交于一點(diǎn)O，這個(gè)公共點(diǎn)就是AB所在的直線。因

32、此，我們可以知道，圖像空間的一個(gè)點(diǎn)映射到參數(shù)平面上，就成為一條直線。圖像空間中的每條直線都可以用k和b來(lái)表示，在參數(shù)空間的一個(gè)點(diǎn)對(duì)應(yīng)到圖像空間，就成為一條直線。只要找到參數(shù)空間最大累加值，就找到了圖像空間中的那條直線。(a) 圖像空間 (b) 參數(shù)空間圖3.1.1 霍夫變換原理3.2 標(biāo)準(zhǔn)霍夫變換檢測(cè)直線在上節(jié)介紹霍夫變換的理論的時(shí)候，對(duì)直線進(jìn)行霍夫變換理論思想的詮釋。但是，在實(shí)際操作中，當(dāng)斜率趨于無(wú)窮大的時(shí)候，處理參數(shù)空間的累加值時(shí)，會(huì)出現(xiàn)問(wèn)題。所以在這里采用極坐標(biāo)的表示方法： (3-2)將x-y平面的圖像變換到-平面，表示為直線相對(duì)于原點(diǎn)的距離，為直線的法線與x軸的夾角。霍夫變換是把-空間

33、細(xì)分為累加器單元。標(biāo)準(zhǔn)霍夫變換檢測(cè)直線的步驟：(1) 首先得到邊緣圖像；(2) 對(duì)圖像空間的每一個(gè)邊緣像素，在參數(shù)空間中都可以畫(huà)出一條線；(3) 對(duì)在參數(shù)空間每條線的交點(diǎn)進(jìn)行“投票”，即累加；(4) 遍歷參數(shù)空間，找出局部最大值。如圖3.2.1 所示，基于霍夫變換的直線檢測(cè)，在圖像空間中的一條直線上有三個(gè)點(diǎn)，每一個(gè)點(diǎn)對(duì)應(yīng)到參數(shù)空間都為一條曲線。在(a)中隨機(jī)的選取三個(gè)點(diǎn)，在(b)中可以看出三條曲線交于一點(diǎn)。由此可以推出，在圖像空間中的所有像素點(diǎn)，映射到參數(shù)空間都交于一點(diǎn)。直線上的每一個(gè)點(diǎn)在參數(shù)空間中變換為正弦曲線，并且都過(guò)p點(diǎn)，p點(diǎn)就是參數(shù)空間的局部最大值。(a) 圖像空間 (b) 參數(shù)空間圖

34、3.2.1 基于霍夫變換的直線檢測(cè)3.3 圓檢測(cè)原理根據(jù)上述的理論，對(duì)本次論文進(jìn)行研究。利用霍夫變換進(jìn)行圓檢測(cè)，需要對(duì)圓及霍夫變換有一定的認(rèn)識(shí)?；舴蜃儞Q圓檢測(cè)的基本思想是將圖像空間中的邊緣像素點(diǎn)映射到參數(shù)空間，然后把參數(shù)空間中的坐標(biāo)點(diǎn)元素對(duì)應(yīng)的累加值進(jìn)行累加，最后根據(jù)累加值確定圓心和半徑。圓的一般方程可以寫(xiě)成： (3-3)其中(a,b)為圓心，r為半徑。在直角坐標(biāo)系中，將圓上的點(diǎn)(x,y)轉(zhuǎn)換到極坐標(biāo)平面中，對(duì)應(yīng)的公式： (3-4)假設(shè)圖像空間中的一個(gè)邊緣點(diǎn)，以半徑為映射到參數(shù)空間。將這個(gè)邊緣點(diǎn)代入(3-4)，再進(jìn)行相應(yīng)的變換，可以寫(xiě)成： (3-5)其中，由(3-5)的公式可以知道，對(duì)進(jìn)行遍歷

35、，那么圖像空間上的點(diǎn)映射到參數(shù)空間為一個(gè)圓。由此我們可以推出，圖像空間中的每一個(gè)邊緣點(diǎn)對(duì)應(yīng)到參數(shù)空間都是一個(gè)圓。如果我們?cè)趫D像空間中取出A、B、C、D四個(gè)邊緣像素點(diǎn)，以r為半徑映射到參數(shù)空間。由圖3.3.1可以看出，圖像空間中的每一個(gè)點(diǎn)映射到參數(shù)空間都是一個(gè)圓，并且參數(shù)空間的四個(gè)圓交于點(diǎn)O。我們需要對(duì)參數(shù)空間中所以坐標(biāo)點(diǎn)進(jìn)行統(tǒng)計(jì)，找出參數(shù)空間累加值最大的點(diǎn)。半徑已知的情況下，就存在、兩個(gè)參數(shù)，在圖像識(shí)別的過(guò)程中，需要求出、的值。根據(jù)下圖可以得出，O點(diǎn)的累加值在參數(shù)空間中是最大的，也就是圖像空間的圓心。(a) 圖像空間 (b) 參數(shù)空間圖3.3.1 二維空間效果圖(半徑r已知) 在實(shí)際操作中，并

36、不知道檢測(cè)圓的半徑，那么圖像空間中的點(diǎn)映射到參數(shù)空間為，圖像空間中的任意一點(diǎn)對(duì)應(yīng)參數(shù)空間的一個(gè)圓錐面，這樣圓的檢測(cè)就從二維空間上升到三維空間，計(jì)算量明顯增大。在圖像空間取圓上的任意一點(diǎn)，由于r可以取任意值，那么映射到參數(shù)空間是一個(gè)圓錐。如圖3.3.2所示，(a)為某一點(diǎn)在參數(shù)空間的顯示，(b)為圓在參數(shù)空間的顯示。從(b)中可以看出，多個(gè)圓錐交于一點(diǎn)，這個(gè)點(diǎn)反應(yīng)出了圓的坐標(biāo)和圓的半徑。在圓形識(shí)別中，我們需要計(jì)算出最大累加值，就可以找到圓心和半徑，然后通過(guò)遍歷，標(biāo)出所有的像素點(diǎn)。(a) 點(diǎn)在參數(shù)空間的顯示 (b) 圓在參數(shù)空間的顯示圖3.3.2 三維空間效果圖(半徑r未知) 3.4 圓形識(shí)別的研

37、究在使用霍夫變換進(jìn)行圓檢測(cè)時(shí)，要對(duì)圖像進(jìn)行灰度化和二值化處理，提取圖像的邊緣信息，在圖像識(shí)別中，使結(jié)果更加準(zhǔn)確。圓檢測(cè)的步驟：(1) 對(duì)需要檢測(cè)的圖像灰度化、二值化；(2) 對(duì)圖像進(jìn)行邊緣檢測(cè)；(3) 在參數(shù)空間-中建立一個(gè)累加數(shù)組，并設(shè)置該數(shù)組中的初值為零；(4) 然后對(duì)數(shù)組進(jìn)行峰值檢測(cè)，得到被檢測(cè)直線的參數(shù)和。將參數(shù)空間等分成m行、n列，m為的等分?jǐn)?shù)，n為的等分?jǐn)?shù)，并設(shè)置累加值矩陣。設(shè)置半徑最小刻度，角度最小刻度，半徑的最大值，最小值。遍歷所有的像素點(diǎn)，求出和的值。然后判斷是否在矩陣中，如果在該范圍內(nèi)，累加器加1，從而獲得霍夫累積矩陣。在圓的檢測(cè)中需要設(shè)置閾值，最大累加值確定閾值。搜索超過(guò)

38、閾值的聚焦點(diǎn)，對(duì)應(yīng)的參數(shù)就認(rèn)為是圓的參數(shù)。閾值不同，檢測(cè)的效果也不同，如果閾值設(shè)置為0.75，那么大于最大累加值的百分之七十五的累積矩陣對(duì)應(yīng)的圓都可以檢測(cè)出來(lái)。這次遍歷目的是找出符合參數(shù)的像素，也就找到了圓的像素。根據(jù)霍夫變換的原理，編寫(xiě)程序，并運(yùn)行。圓形識(shí)別的效果圖如圖3.4.1所示，(a)是原始圖像，該圖像中有圓、正方形和橢圓。該程序?qū)D像中的每一個(gè)像素點(diǎn)進(jìn)行遍歷，在參數(shù)空間中進(jìn)行累加，并對(duì)累加值進(jìn)行分析。然后進(jìn)行遍歷，將參數(shù)空間中累加值最大的點(diǎn)對(duì)應(yīng)的圓標(biāo)出，從而得到(b)圖。 (a) 原始圖形 (b) 圓形識(shí)別效果圖 圖3.4.1 圓檢測(cè)效果圖在對(duì)圓檢測(cè)的程序進(jìn)行調(diào)試的時(shí)候，也出現(xiàn)了一些

39、問(wèn)題。如果圖片占用的空間比較大，那么運(yùn)行的速度比較慢。在調(diào)試程序的時(shí)候需要設(shè)置閾值，不同的閾值檢測(cè)效果存在很大差異，有時(shí)候閾值設(shè)置的太小，可能存在誤檢的現(xiàn)象。另外，我們需要根據(jù)數(shù)據(jù)游標(biāo)估計(jì)圓的半徑，設(shè)置半徑的范圍。檢測(cè)的圓的半徑必須在設(shè)定的半徑范圍中，否則不能識(shí)別出圓。上述的圖形相對(duì)簡(jiǎn)單，接著對(duì)相對(duì)復(fù)雜的圖形進(jìn)行了調(diào)試、運(yùn)行。在一幅圖片中有許多的圖形，比如正方形、長(zhǎng)方形、圓、橢圓以及一些不規(guī)則的多邊形。從圖3.4.2可以看到，(a)、(c)是相對(duì)復(fù)雜的原始圖像。根據(jù)上述原理，改變相應(yīng)的參數(shù)，對(duì)圖像進(jìn)行調(diào)試，得到(b)、(d)圖。由此可以得出，各圖形之間不會(huì)受到相應(yīng)的干擾，只檢測(cè)出了圓，并沒(méi)有出

40、現(xiàn)誤檢的現(xiàn)象，檢測(cè)比較準(zhǔn)確。 (a) 原始圖形 (b) 圓形識(shí)別效果圖 (c) 原始圖形 (d) 圓形識(shí)別效果圖圖3.4.2 復(fù)雜圖片的圓檢測(cè)在實(shí)際操作中，為了減少運(yùn)算量，我們需要設(shè)置合適的半徑范圍。另外，設(shè)置不同的閾值，檢測(cè)結(jié)果也不同。如圖3.4.3所示，(a)是原始圖像，(b)是閾值為0.6的圓檢測(cè)效果圖，(c)是閾值為0.7的圓檢測(cè)效果圖，(d)是閾值為0.9的圓檢測(cè)效果圖。 (a) 原始圖形 (b) 閾值為0.6 (c) 閾值為0.7 (d) 閾值為0.9圖3.4.3 設(shè)置不同閾值的圓檢測(cè)效果圖由上圖可知，閾值的設(shè)定對(duì)檢測(cè)效果有很大的影響。當(dāng)閾值設(shè)置為0.6的時(shí)候，能夠檢測(cè)出原始圖像中

41、的三個(gè)圓，并且每個(gè)圓的邊緣像素點(diǎn)比較多。當(dāng)閾值設(shè)置為0.7的時(shí)候，能夠完整檢測(cè)出原始圖像中的兩個(gè)圓，還有一個(gè)較大的圓通過(guò)霍夫變換，只能檢測(cè)出四分之三個(gè)圓，并不完整。而且每個(gè)圓的邊緣像素點(diǎn)都比較少。當(dāng)閾值設(shè)置為0.9的時(shí)候，最小的圓可以完全檢測(cè)出來(lái)，最大的圓沒(méi)有檢測(cè)出來(lái)，還有一個(gè)圓的邊緣像素點(diǎn)比較少，但是可以看出是圓。在圓的檢測(cè)中需要設(shè)置閾值，根據(jù)最大累加值來(lái)確定閾值。搜索超過(guò)閾值的聚焦點(diǎn)，那么對(duì)應(yīng)的參數(shù)就認(rèn)為是圓的參數(shù)。閾值不同，檢測(cè)的效果也不同。如果閾值設(shè)置為0.7，那么大于最大累加值的百分之七十的累積矩陣對(duì)應(yīng)的圓都可以檢測(cè)出來(lái)。在上圖中，我們可以看出在閾值為0.9的時(shí)候，有的圓并沒(méi)有識(shí)別出

42、來(lái)，這是因?yàn)樵搱A并沒(méi)有超過(guò)最大累加值的百分之九十。相反，如果我們把閾值設(shè)置的比較小，這樣檢測(cè)出的圖形較多。在檢測(cè)圓的時(shí)候，有可能也識(shí)別出了類似圓的圖形以及某些圖形的邊緣，造成了誤識(shí)別的現(xiàn)象。所以在選取閾值的時(shí)候，需要根據(jù)實(shí)際情況而定。為了使圓檢測(cè)便于識(shí)別，對(duì)上述的程序作了相應(yīng)的改進(jìn)。目的是將識(shí)別出來(lái)的圓在邊緣檢測(cè)的圖形中凸顯，易于人眼的觀察與識(shí)別。圖3.4.4不僅識(shí)別出了圓，而且用綠色線標(biāo)出了識(shí)別的圓。從(b)、(d)三幅檢測(cè)結(jié)果圖片可以清楚地在看出圓與其他圖形，從而達(dá)到了檢測(cè)的目的。 (a) 原始圖形 (b) 突出圓形 (c) 原始圖形 (d) 突出圓形圖3.4.4 綠色線標(biāo)出圓的效果圖 3

43、.5 本章小結(jié)本章主要介紹了霍夫變換檢測(cè)直線的原理，并根據(jù)這一原理，分析、總結(jié)了霍夫變換圓檢測(cè)的方法。在實(shí)現(xiàn)圓檢測(cè)的過(guò)程中，根據(jù)不同的圖像選取不同的閾值，參數(shù)空間的閾值選取依靠經(jīng)驗(yàn)選取某一固定值，使檢測(cè)的效果圖更加明顯。第四章 圓的拓展橢圓4.1 橢圓的研究圓和橢圓在使用霍夫變換進(jìn)行檢測(cè)時(shí)，都需要對(duì)圖像進(jìn)行邊緣檢測(cè)，提取圖像的邊緣信息，使圖像識(shí)別更加準(zhǔn)確。另外，圓和橢圓都是以標(biāo)準(zhǔn)方程為基礎(chǔ)，根據(jù)推導(dǎo)結(jié)果編寫(xiě)程序，實(shí)現(xiàn)圓與橢圓的檢測(cè)。用圖像的特征把邊緣像素連接起來(lái)，組成區(qū)域封閉邊界，將圖像空間中的點(diǎn)轉(zhuǎn)換到參數(shù)空間。這樣就能夠?qū)λ锌赡艿倪吘夵c(diǎn)進(jìn)行統(tǒng)計(jì)，進(jìn)行霍夫累積矩陣的變換，使每個(gè)邊緣像素點(diǎn)變換

44、到霍夫空間，根據(jù)統(tǒng)計(jì)累加值來(lái)判斷是否是我們所需要檢測(cè)的圖形。橢圓有5個(gè)自由參數(shù)，需要在五維的參數(shù)空間進(jìn)行累加，與三維參數(shù)空間的圓相比，計(jì)算量明顯增加。對(duì)于圖像空間中的任意橢圓，我們可以通過(guò)對(duì)單位圓的變形得到，下面進(jìn)行了一系列的推導(dǎo)： (4-1) (4-2)其中 是單位圓上的點(diǎn)，是比例因子，任意橢圓上的點(diǎn)。從(4-1)的公式可以看出，單位圓在比例因子的作用下，變換為圓心在原點(diǎn)的橢圓。然后進(jìn)行旋轉(zhuǎn)變換，正向旋轉(zhuǎn)的角度為，最后進(jìn)行上下平移。這樣就得到了任意橢圓的極坐標(biāo)方程。根據(jù)(4-1)和(4-2)兩個(gè)公式可以得到：(4-3)對(duì)公式(4-3)變形： (4-4)通過(guò)比例因子對(duì)單位圓進(jìn)行變換，成為中心在

45、原點(diǎn)的橢圓，然后對(duì)圖形進(jìn)行旋轉(zhuǎn)，再進(jìn)行平移，即可得到任意橢圓，如圖4.1.1所示，可以看到在直角坐標(biāo)系中的任意橢圓。圖中的是比例因子，是橢圓的長(zhǎng)軸，是橢圓的短軸。經(jīng)過(guò)了上下左右平移，它是橢圓的中心坐標(biāo)點(diǎn)。圖4.1.1 任意橢圓4.2 研究成果圓形特征是自然界最基本的要素，在許多產(chǎn)品中都可以看到，在機(jī)器視覺(jué)領(lǐng)域得到廣泛關(guān)注。圓形特征是二次曲線的一個(gè)特例，它在任意方向的投影都是一個(gè)橢圓。在數(shù)字圖像中，識(shí)別出橢圓，將有利于在視覺(jué)領(lǐng)域中的定位?；舴蜃儞Q是一種檢測(cè)曲線的方法，檢測(cè)的曲線通常能夠用參數(shù)表示，例如直線、圓、橢圓等。由于定義一個(gè)橢圓需要五個(gè)參數(shù)，霍夫變換需要使用五維累加器矩陣來(lái)構(gòu)造參數(shù)空間。根據(jù)不同的圖形，需要設(shè)置a、b的值，兩個(gè)值的范圍越小，圖形的像素越小運(yùn)行速度越快。由于橢圓用的是五維參數(shù)空間，需要較大的內(nèi)存，所以在選取圖片的時(shí)候，盡量取像素小的圖片。具體實(shí)現(xiàn)過(guò)程：輸入圖片，對(duì)圖像進(jìn)行灰度化、二值化以及邊緣檢測(cè)，提取圖像的邊緣特征信息。把圖像所在的參數(shù)空間等分成m行、n列，然后設(shè)置霍夫變換的累加值矩陣hough_space(p,q,a,b,theta)。設(shè)置傾斜角theta的最大值、最小值和步長(zhǎng)，橢圓長(zhǎng)軸的最大值和最小值，橢圓短軸的最大和最小值，令長(zhǎng)軸、短軸和角度的步長(zhǎng)都為1。設(shè)置參數(shù)空間的