算法的實現(xiàn)是基于CCS和DSP/BIOS及TI倡導(dǎo)的DSP軟件架構(gòu)RF5。該算法分為輸入任務(wù)、處理任務(wù)、輸出任務(wù)3個任務(wù)，軟件框架如圖4所示。

?

　　在初始化完成后，系統(tǒng)進入DSP/BIOS任務(wù)調(diào)度管理，3個任務(wù)通過RF5的SCOM模塊互相發(fā)送消息。

　　這3個任務(wù)完成的工作是：

　　(1)輸入任務(wù)從輸入設(shè)備驅(qū)動程序獲得視頻圖像。它使用驅(qū)動程序提供的FVID_exchange調(diào)用從輸入設(shè)備獲得一幀新視頻圖像。輸入任務(wù)接著發(fā)送消息到處理任務(wù)，消息中包含圖像數(shù)據(jù)指針，接著等待輸出任務(wù)發(fā)送來的消息以繼續(xù)運行。

　　(2)處理任務(wù)一直等到接收輸入任務(wù)，包含圖像數(shù)據(jù)指針消息，才開始激活運行。對接收到圖像數(shù)據(jù)進行預(yù)處理，得出圖像中待檢測圓的細邊緣，然后調(diào)用改進的Hough變換檢測圓的參數(shù)，接著發(fā)送消息到輸出任務(wù)，消息中包含經(jīng)Hough變換檢測后生成的圖像數(shù)據(jù)指針，然后等待輸入任務(wù)發(fā)送來的消息以繼續(xù)運行。

　　(3)輸出任務(wù)將圖像顯示在顯示設(shè)備上，使用驅(qū)動程序提供的FVID_exchange調(diào)用實現(xiàn)圖像的顯示，接著發(fā)送消息到輸入任務(wù)，然后等待處理任務(wù)發(fā)送來的消息以繼續(xù)運行。

　　4 實驗結(jié)果

　　采用某光纖插針內(nèi)孔參數(shù)檢測項目中所獲取的內(nèi)孔圓(如圖5a所示，實際圖像大小1 392×1 040像素，限于篇幅，縮小為原圖的10%)來檢驗算法效果。原圖的實際圓心坐標(biāo)為(678，503)，半徑為462。圖5b為使用Canny算子檢測得到的邊緣圖像;圖5c為采用本文算法得到的檢測結(jié)果。表1、表2分別列出了基于PC平臺和TMS320DM642平臺采用本文算法與采用標(biāo)準Hough算法分別對圖5a進行圓參數(shù)檢測所得結(jié)果、占有內(nèi)存大小及耗時的對比。

?

　　從實驗結(jié)果看出，經(jīng)改進后的Hough變換圓檢測算法，無論是基于PC平臺還是TMS320DM642平臺，與傳統(tǒng)的Hough變換算法相比，算法的運算量、內(nèi)存需求、耗時都有了大幅度的削減，因而有效地提高了圓的檢測效率，滿足實時性要求。

　　5 結(jié)論

　　通過對傳統(tǒng)的Hough變換檢測圓算法進行改進并運行驗證，證明了對于時間復(fù)雜度較大的圖像處理算法，在基于高端DSP的實時圖像處理系統(tǒng)上運行，圖像處理效果良好，能夠滿足實時性要求。