資源描述：
《2011畢業(yè)論文-計算機應(yīng)用基礎(chǔ)》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在學術(shù)論文-天天文庫。
1、簡單幾何圖形的識別和編輯第一章概述…………………………………………………………4第（一）節(jié)引言………………………………………………4犯得上法境………………………………6第（一）節(jié)數(shù)字圖像處理技術(shù)…………………………………61.圖像處理的基本內(nèi)容…………………………………………62.主要的圖像處理技術(shù)…………………………………………6第（二）節(jié)圖像格式－BMP格式…………………………7第三節(jié)算法及數(shù)學基礎(chǔ)……………………………………………81.霍夫變換（HoughTransform）……………………………
2、…82.基于單義域的直線及圓識別算法……………………………113.主要技術(shù)………………………………………………………14第三章直線和圓的識別和編輯的實現(xiàn)……………………………15第（一）節(jié)系統(tǒng)的層次結(jié)構(gòu)的圖示……………………………15第（二）節(jié)系統(tǒng)數(shù)據(jù)結(jié)構(gòu)及類的設(shè)計…………………………161.主要類的層次結(jié)構(gòu)………………………………………………162.圖形基類（CShape）…………………………………………173.圖形類（CLine、CCircle）…………………………………184.圖形容器類（CSha
3、pes）………………………………………20-31-簡單幾何圖形的識別和編輯5.點類（CPoint）………………………………………………216.單義域類（CSegment）………………………………………217.基于單義域識別類（CSegments）……………………………228.霍夫變換識別直線類（CHTLine）……………………………239.霍夫變換識別圓類（CHTCircle）……………………………23第（三）節(jié)系統(tǒng)功能介紹………………………………………24第四章總結(jié)及展望………………………………………
4、…………29附錄1：參考文獻……………………………………………………30附錄2：結(jié)束語……………………………………………………32-31-簡單幾何圖形的識別和編輯第一章概述第一節(jié)引言本論文實現(xiàn)的是基礎(chǔ)的圖形識別，bmp圖像文件格式中對圖形的矢量化。識別基本的圖元直線和圓。直線和圓是二值圖像中最基本的組成元素，也是最常見的圖形元素。在工程圖的數(shù)字化識別中有很大的應(yīng)用。關(guān)于理想情況的幾點說明：1.所識別的bmp圖像文件是經(jīng)過處理的，沒有“噪音”等，在本論文中直接采用的是用Windows中的畫圖軟件畫出的圖像
5、。2.本論文中圖像中的圖元都是單一的線性，即線寬是一個象素的情況。第二節(jié)在工程圖的識別中常用的方法圖形的識別最主要的是圖形特征的提取，在這個階段，常用的方法是全局特征方法（包括：不變距，自回歸模型、傅立葉描述符、霍夫變換等），全局特征的特征提取方法是理論比較完善的，計算過程比較清楚。針對不同的特征提取處理，采用相對應(yīng)的模式匹配方法來將圖形分類，模式識別迄今已有很多方法，有模板匹配、統(tǒng)計模式識別、句法模式識別、模糊識別和神經(jīng)網(wǎng)絡(luò)識別等。在二值圖像的處理中，人們常用的數(shù)據(jù)結(jié)果有游程編碼－考慮了掃描行上相鄰象
6、素間的相關(guān)性；行相鄰圖法（LineAdjeceneyGragh），是由Pavlidis提出的一種二值圖的數(shù)據(jù)結(jié)構(gòu)，LAG還考慮了相鄰行黑游程之間的相鄰關(guān)系，遍歷時很方便；BAG（BloekAdjeceneyGragh）是由余斌提出的，它是相鄰圖LAG在兩個方向上的推廣。在本論文中就是利用了LAG的數(shù)據(jù)結(jié)構(gòu)思想與c++builder的數(shù)據(jù)結(jié)構(gòu)相結(jié)合的方法即：用下一個象素點是與鏈表頭相鄰還是和尾相鄰來描述其相鄰的關(guān)系。本論文中對交點的處理。目前對交點的處理有下面幾類算法：1.基于網(wǎng)格算法，該算法是通過網(wǎng)格加
7、大搜索步長來跳過交點。-31-簡單幾何圖形的識別和編輯1.基于圖段合并的算法，是根據(jù)交點處行程段的連通性，以交點為界將圖線分割成圖段，記錄各段之間的連接及從屬關(guān)系，然后連接或延長各分支圖段，然后得到整條圖線。在本論文中采用了第二種方法，基于圖段合并的算法。當然現(xiàn)下有很多更好的算法和數(shù)據(jù)結(jié)構(gòu)，但是大部分是針對具體的結(jié)構(gòu)或者研究方向不具有一般性，所以本論文的實現(xiàn)用了上述的數(shù)據(jù)結(jié)構(gòu)和方法。-31-簡單幾何圖形的識別和編輯第一章論文的工作基礎(chǔ)和工作環(huán)境第一節(jié)數(shù)字圖像處理技術(shù)將客觀世界實體或圖片等通過不同的量化(
8、數(shù)字化)手段送入計算機，由計算機按使用要求進行圖像的平滑、增強、復(fù)原、分割、重建、編碼、存儲、傳輸?shù)确N種不同的處理，需要時把加工處理后的圖像重新輸出，這個過程稱為圖像處理。因此，圖像處理的含義是用計算機對圖像進行加工處理以得到某種預(yù)期的效果，它本質(zhì)上是一種二維數(shù)字信號處理技術(shù)。1.圖像處理的基本內(nèi)容圖像處理的基本內(nèi)容可以歸結(jié)為：1.對圖像進行增強或修改。以改變或強調(diào)圖像信息的某些特點(增強有用信息，無用信息)，改善圖像的視覺質(zhì)量；2.描述圖
