一種工程cad圖紙的矢量化圖形識別方法
2023-04-23 00:35:16
專利名稱：一種工程cad圖紙的矢量化圖形識別方法
技術領域：
本發明涉及一種工程CAD圖紙的矢量化過程，特別是一種工程CAD圖紙的矢量化圖形識別方法，該方法可廣泛用於工程圖紙識別、圖像圖形符號檢測與識別等領域以及工業自動化檢測等領域。
背景技術：
在當今的信息社會中，儘管CAD技術在工業設計領域得到了廣泛的應用，但仍有大量的圖紙信息以紙質、圖片的形式保存、管理和適用著。這些工程圖紙往往使一個系統或者行業長時間積累下來的，完整的保存了以往的寶貴經驗，對以後的設計有很好的借鑑作用。其中相當一部分還會在以後的設計和製造中被修改和重複使用。為了復用這些圖紙，將這些圖紙圖像的信息用計算機進行管理，並建立相應的資料庫，以大大減少圖紙的更新和維護耗費的人力資源，更加便於存儲、修改、查詢、交流，是必然的發展趨勢，具有重要的社會現實意義。工程圖矢量化是將工程圖的掃描位圖表達轉化為CAD系統使用的圖形描述矢量實體，如直線、圓、圓弧、曲線以及字符等，可大大提高圖紙的復用能力。
完整的矢量化過程大體分為兩類，一種是包括有圖像的預處理、圖像二值化以及二值圖的矢量化識別過程，即直接在光柵圖上進行圖形識別的矢量化系統；一種是包括光柵圖初步矢量化和圖形類型檢測/識別的兩步操作的二維矢量化系統。其中應用較為理想的是第二種方法，即先通過矢量化預處理方法，然後利用預處理過程的輸出數據進行基於圖形類型的檢測和識別過程，該過程可以得到較為理想的CAD文件。圖像初步矢量化過程同樣包括有圖像的預處理過程、圖像的二值化等過程。本發明涉及包括圖像初步矢量化和基於矢量化的圖形檢測識別的整個過程，稱為工程CAD圖紙的矢量化圖形識別系統。
國內外研究人員針對圖像矢量化處理過程提出了一些比較有效的算法，主要集中於初步矢量化/識別的思路。不同的初步矢量化算法往往對應於不同的圖形識別算法。這裡根據初步矢量化算法分類有基於細化的方法、基於輪廓線的方法、基於圖形結構的方法、離散象素跟蹤的方法以及正交之字型(簡稱為OZZ)方法。目前針對矢量化的研究基本上都是在這些方法的框架下進行的，但對於圖像具有噪聲幹擾，僅有離散圖像跟蹤的方法能夠取得比較好的效果，但離散圖像跟蹤的方法為了避免在初步矢量化過程中全圖搜索的過程而採用了位置索引算法，該算法得到的覆蓋域不能完全與原圖匹配，會造成一些誤矢量化的結果。另外，由於對工程CAD圖紙的矢量化在理論方面還有很多不完善的地方，因此大都仍然處於研究階段，沒有形成完整的系統。本發明提出一種工程CAD圖紙的矢量化圖形識別系統，在系統數據輸入階段加入數據的有效性驗證，初步矢量化算法採用了基於斜框覆蓋域的初步矢量化算法，根據圖形的類別形成了自定義的類庫，考慮到初步矢量化結果的特性採用了一種基於假設/檢驗的圖形識別算法。最終形成了一套獨立的工程CAD圖紙的矢量化圖形識別系統。
發明內容
本發明的目的在於提供一種工程CAD圖紙的矢量化圖形識別方法，主要解決上述現有技術所存在的技術問題，它能改善矢量化識別的結果，提高矢量化識別的運算速率，並具有適用範圍廣、矢量化識別精度高、運算速度快等優點，對於工程圖紙矢量化系統的後續處理以及三維重建等工作具有重要意義和實用價值。
為解決上述技術問題，本發明是這樣實現的一種工程CAD圖紙的矢量化圖形識別方法，其特徵在於它包括如下步驟A在客戶端平臺上採用基於窗口的自定義模板濾波的算法對輸入二值化數據進行圖像去噪並進行數據驗證；B在客戶端平臺上採用基於斜框覆蓋域的初步矢量化過程對二值圖進行初步矢量化
C在伺服器端完成初步矢量化數據的位置索引表的生成工作；D在伺服器端採用了基於假設/檢驗的方法進行了矢量化數據的識別過程；E在伺服器端綜合所有的識別結果，以標準的DXF文件格式輸出給客戶端。
所述的工程CAD圖紙的矢量化圖形識別方法，其特徵在於該步驟A進一步包括A1圖像的採集和輸入它是通過圖像採集裝置掃描得到並送入客戶端或是通過存儲設備給出圖像文件得到並送到客戶端；其中圖像掃描是通過圖像採集裝置的光電掃描器件將圖紙掃描成為模擬信號，經A/D轉換器將模擬信號轉換成為數字圖像信號，該圖像信號通過USB總線送入到客戶端；A2該客戶端平臺對圖像的某一個部位提取其直方圖，灰度圖像的直方圖提供了在一幅圖像中灰度的分布狀況，利用直方圖提供的這種灰度分布信息來確定閾值，再用圖像中某個位置的象素灰度值與這個閾值比較來確定其二值性，0或者1。
A3該客戶端平臺採用基於窗口的自定義模板濾波的算法對輸入二值化數據進行濾波處理；該自定義模板採用N×N模板，N為大於等於3的正整數，對數據中的每一個像素進行掃描，以判別是否為噪聲點，如果是噪聲點，則將該點賦值為與圖紙背景相同的灰度值；A4該客戶端在數據檢驗階段通過計算縱橫掃描線所穿越線寬度的計數，統計其平均寬度是否大於M個像素來判別的，M為大於等於3的正整數，如果大於M個象素則通過驗證，否則拋出異常，顯示異常原因。
所述的工程CAD圖紙的矢量化圖形識別方法，其特徵在於該步驟B中的基於斜框覆蓋域的初步矢量化過程進一步包括B1初始跟蹤點判定以得到跟蹤的起始點和方向信息；B2跟蹤過程，該跟蹤過程是採用類似於之字型的方法確定某一條線段的中軸點，其中包括了三個條件a中軸點的矢量化唯一佔有性；b跟蹤方向一致性；c寬度保持性；B3若滿足三個條件，則輸出中軸點鏈；否則，縮短跟蹤步長後繼續執行B2。
所述的工程CAD圖紙的矢量化圖形識別方法，其特徵在於該步驟C中的位置索引表的生成過程進一步包括C1在伺服器端完成初始化結點表當一條初步矢量化結果的中軸點鏈需要加入到結點表中，對其它進行結點記錄，即根據預先定義的橫格線寬度來確定其橫格位置以及左右邊界，形成單獨記錄該中軸點鏈的位置索引表；C2在伺服器端完成結點的疊加疊加結點表是將初始化得到的結點表放入到總體結點表當中，其中要涉及到結點表的插入和查找過程。
所述的工程CAD圖紙的矢量化圖形識別方法，其特徵在於該步驟D中的矢量化數據的識別過程進一步包括D1在伺服器端完成初始圖形元素的生成，即假設過程根據事先確定的某種類型的圖形元素，系統根據圖形元素與中軸點鏈匹配度的不同，選擇最符合的那一條中軸點鏈作為待定圖形元素；D2在伺服器端完成圖形元素的擴展和判別根據假設過程找到的作為待定圖形元素的中軸點鏈，對其進行一定法則的擴展，找到其相鄰中軸點鏈，進行匹配以判定整合在一起的是否可以共同組成預先定出的圖形類別；通過不斷的疊代過程，以最大限度的組成某種圖形。
所述的工程CAD圖紙的矢量化圖形識別方法，其特徵在於該步驟E中綜合識別結果成為標準的DXF文件格式，方便了進一步的編輯處理。
藉由上述技術方案，本發明具有如下有益技術效果本發明方法是一種工程CAD圖紙的矢量化圖形識別方法具有適用範圍廣、矢量化精度高、運算速度快等優點，對於工程圖紙矢量化系統的後續處理以及三維重建等工作具有重要意義和實用價值。
圖1是本發明方法所採用客戶端/伺服器的硬體拓撲結構。
圖2是本發明方法的流程示意圖。
圖3是本發明實施例中掃描後得到的實際工程圖像；圖4是本發明實施例中經過去噪處理後的圖像；圖5是本發明實施例中是經過基於斜框覆蓋域的初步矢量化處理過程後得圖像；圖6是經過本發明方法中提出實直線的識別結果。
具體實施例方式以下結合附圖和實施例對本發明的技術方案作進一步描述。
本發明的實施例中，採用客戶端/伺服器的硬體拓撲結構如圖1所示。客戶端可以連接圖象採集裝置(如掃描儀)或硬體存儲設備，因此，圖像的來源可以是通過圖像採集裝置掃描得到並送入客戶端或是通過存儲設備給出圖像文件得到並送到客戶端；其中圖像掃描是通過圖像採集裝置的光電掃描器件將圖紙掃描成為模擬信號，經A/D轉換器將模擬信號轉換成為數字圖像信號，該圖像信號通過USB總線送入到客戶端；其中，通過矢量化系統的掃描功能啟動掃描程序對圖紙進行掃描，掃描後的圖像如圖3所示。掃描後經過客戶端PC機的矢量化預處理過程，得出如圖6所示的圖像，該圖像是一種壓縮率非常高的表示方法，便於在網絡中進行傳輸，伺服器端接收初步矢量化後的數據進行諸如生成位置索引表和矢量化圖形的識別等後續處理。
本實施例中的圖像採集裝置採用松下KV-S3065CWCN型號的掃描儀，其性能如下掃描元件CIS；設計類型文件掃描儀；掃描範圍227×2540mm；光學解析度600×600；色彩位數黑白(二值，半色調模式)，灰度(8bit)，彩色(24bit)；掃描速度60ppm/110ipm；傳輸接口Ultra SCSI(SCSI-III)傳輸速率20M-byte/sec，接口器50細針，USB2.0；掃描介質文件；
光源性能雙管白色螢光燈。
本實施例中的客戶端平臺性能如下CPU主頻Celon 2.66G；內存容量516M；運行作業系統為Windows XP；一個並行列印埠，配置為USB埠。
本實施例中的伺服器採用HP的ProLiant DL380 G4(378735-AA1)，其性能如下CPU類型Xeon DP；CPU頻率(MHz)3000；處理器描述標準處理器數量1；支持CPU個數2；CPU二級緩存2MB；運行作業系統為Windows 2003 Server。
在客戶端/伺服器端採用的二維工程CAD圖紙的矢量化識別流程如圖2所示，各步驟的具體細節描述如下1、在客戶端採用基於自定義窗口的濾波方法對圖像進行去除噪聲處理並進行數據驗證採用基於自定義窗口的濾波方法對圖像進行去除噪聲的處理之前，首先要對圖紙文件進行掃描以得到數位化的圖像文件，這種數位化的圖像文件也可以從存儲設備中讀取。圖像掃描過程首先將圖紙經過光電掃描晶片進行掃描得到模擬信號，然後將模擬信號經過A/D轉換晶片轉換為數位化圖像文件，最後經過USB輸出接口送往客戶端平臺。
送到客戶端的是一張二維的灰度數字工程圖像，需要經過二值化處理過程將灰度圖像轉換為二值圖像，該過程是在客戶端平臺進行的，通過CPU與內存協調工作以完成對圖像的二值化工作。首先對圖像的某一個部位提取其直方圖，利用直方圖提供的信息來確定閾值；其次用圖像中某個位置的象素灰度值與這個閾值比較來確定其二值性，0或者1；最後通過對圖像的每個部分進行上述處理即可得到二值化圖像。
得到二值圖像後，在二值圖像中會存在很多噪聲的汙染，如圖3所示。這些噪聲會影響到後面的初始矢量化過程和識別過程，有必要在二值化處理後加入去除噪聲的處理過程。在此，本發明在客戶端加入了基於窗口的自定義模板濾波的算法對輸入二值化數據進行濾波處理。自定義模板採用N×N模板，N為大於等於3的正整數，對圖像數據中的每一個像素進行掃描，以判斷是否為噪聲點。當某個位置像素以及其周圍的像素的灰度值之和僅為1，並且該當前位置的像素灰度值為1，則斷定該點肯定為噪聲點，將其去除。去除噪聲點的方法是將該點的灰度值賦值為0。去噪後的圖像如圖4所示。
該客戶端在數據檢驗階段通過計算縱橫掃描線所穿越線寬度的計數，每次穿越得出的寬度稱為穿越寬度，統計其平均寬度是否大於M個像素來判別的，M為大於等於3的正整數，如果大於M個象素則通過驗證，否則拋出異常，顯示異常原因，提示用戶「掃描儀性能不足，請採用其他掃描設備重試」。在實施過程中，通常取M＝3，其意義在於保證CAD圖紙的線的寬度大於等於三個像素，以便於後續的初步矢量化過程的穩定。這裡需要注意，掃描線有可能正好縱向穿越一條直線，則得出的穿越寬度非常大，我們稱該數值為寬度野值。為了解決這個問題，去除寬度野值，我們首先設置一個預定義的最大寬度。當掃描寬度大於最大寬度時，默認為寬度野值，在統計平均寬度時不計算該值。
2、在客戶端採用基於斜框覆蓋域的初步矢量化過程對二值圖進行初步矢量化採用基於斜框覆蓋域的初步矢量化過程是在客戶端平臺上進行的，它是對基於離散象素跟蹤矢量化方法的改進。如圖所示該矢量化過程包括了初始跟蹤點判定、跟蹤過程以及交點復原等操作。初始跟蹤點判定以得到跟蹤的起始點和方向信息；跟蹤過程是採用類似於之字型的方法確定某一條線段的中軸點，其中包括了三個條件，其中中軸點的矢量化唯一佔有性是利用斜框覆蓋域的方法得到的，另外兩個條件分別是跟蹤方向一致性和寬度保持性；交點復原是通過與跟蹤過程聯合迭代的過程實現的。該過程是整個矢量化預處理過程的核心，其在得到較高的精度前提下，運算速率遠遠超過了基於離散象素跟蹤矢量化方法。
初始化中軸點判定是在對圖像掃描的基礎上進行的，當一條掃描線『碰』到第一個象素正跳變時(從0到1)，象素計數器開始計數，當再次碰到象素負跳變(從1到0)時，停止計數，計算中間的象素位置作為第一個初始化判別的臨時中軸點，然後從該象素採用同樣的方法向上向下掃描計數，計算上下邊界的中心位置作為第二個初始化判別的中軸點，然後在左右掃描，以此類推直到連續兩次的象素位置相差不到兩個象素，將其設為穩定的可擴展的初始化中軸點，如果是縱向的臨時中軸點，則跟蹤方向設為縱向，反之設為橫向，將方向和初始化中軸點作為中軸點判別過程的輸出。初始化中軸點判別結束。
執行跟蹤過程跟蹤過程是以初始化中軸點開始跟蹤的，其過程與初始化中軸點判別過程基本類似，但其是在設定方向上跟蹤的，垂直於跟蹤方向的跟蹤結果設為中軸點寬度。以預先設定的跟蹤步長執行跟蹤過程，因為象素寬度很小，這裡的跟蹤步長設為4個象素，實際跟蹤步長稱為動態步長。執行跟蹤過程需要滿足三個條件(1)方向一致性，採集到的中軸點其寬度與動態跟蹤步長的比值穩定在大於1或者小於1上。否則執行交點復原。
(2) 寬度一致性，是指所採集的中軸點寬度變化率保持在50％以內。
(3)中軸點的矢量化唯一佔有性一個中軸點不能同時處在這個矢量化線條內，又處在另外一個矢量化線條內，即不能同時作為兩個或兩個以上矢量化線條的中軸點。這在執行的過程過程中尤其需要注意。基於離散象素跟蹤的矢量化方法採用了位置索引的方法，是將某一個矢量化線條的值覆蓋在具有一定間距的橫格線上，該橫格線最終構成一個一個結點，結點的左右邊界表示了某個矢量化線條的覆蓋域。之後進行跟蹤過程找到的中軸點不能夠落在這個覆蓋域之內，否則進行交點復原。本發明中利用鄰近的兩個中軸點以及它們的動態寬度確定一個斜框，利用斜框確定這個覆蓋域，這可以得到比較精確的覆蓋域，避免了由於覆蓋域過大而造成的漏矢量化現象以及覆蓋域過小造成的誤矢量化現象。
交點復原交點復原是在跟蹤條件不滿足的情況下執行的一種將跟蹤步長縮短的操作，然後再執行跟蹤過程。這可以在線段和線段相交的地方得到比較好的矢量化效果，如圖5所示。
3.在伺服器端生成位置索引位置索引表是由一行一行的結點鏈組成的，而結點鏈又是又一個一個的結點組成。一個結點記錄了中軸點鏈的地址和左右邊界以及所在結點行。這樣每一個中軸點鏈都被不同行的結點所索引，記錄了每個中軸點鏈在二維空間中的位置，顧名思義，稱之為位置索引。該過程所重點研究的是位置索引的生成過程，位置索引的生成過程包括了結點表的初始化和結點的疊加過程。此外由於位置索引的結點記錄了中軸點鏈的地址信息，因此在客戶端初步矢量化完成後，如果進行了位置索引的生成過程，則會在遠距離傳輸過程中丟失中軸點鏈的地址信息，或者該地址信息發生的偏移，無法在後續的使用中正確的索引到，因此需要在伺服器端進行中軸點鏈位置索引的生成工作。
在伺服器端完成初始化結點表為了將中軸點鏈加入到位置索引表中，首先生成一個臨時的空的位置索引表。位置索引表的橫格線將中軸點鏈橫向的分割為若干等分，考慮到橫格線本身應具有的寬度信息，則根據橫格線相交位置和橫格線寬度信息可以定義出一個結點的左右邊界，從而生成記錄該中軸點鏈的一系列結點，則一個臨時的、記錄單個中軸點鏈的位置索引表生成了。
在伺服器端完成結點的疊加當單個的位置索引表生成以後，必須將其加入到最終需要生成的位置索引表中。臨時位置索引表和最終生成索引表之間沒有本質區別，僅僅在於所記錄的中軸點鏈不同。臨時位置索引表記錄了單個中軸點鏈的信息而最終生成的位置索引表是記錄了所有的中軸點鏈的信息。在臨時索引表加入到最終索引表中涉及到一步疊加操作，疊加操作是根據臨時索引表中的結點一個一個進行的。先找到一個臨時索引表中的一個結點，該結點的左右邊界與最終索引表中對應位置的結點的左右邊界進行對比，以完成最終索引表中的相應節點的切分和修改操作。當所有的臨時索引表中的結點都與最終索引表匹配完成以後，則會生成一個最終索引表的中間結果，等候下一條中軸點鏈的臨時索引表的疊加操作，直到完成。
4.在伺服器端完成矢量化識別過程在伺服器端完成初始圖形元素的生成，即假設過程根據事先確定的某種類型的圖形元素，系統根據圖形元素與中軸點鏈匹配度的不同，選擇最符合的那一條中軸點鏈作為待定圖形元素。本發明實施例根據直線所對應的中軸點鏈應該僅僅需要兩個端點，找到具有兩個端點、且其長寬比大於某一個數值的那條中軸點鏈作為初始的待定直線圖形元素。
在伺服器端完成圖形元素的擴展和判別根據假設元素的左右端點，向兩邊延伸擴展，找到與其鄰近的那些元素(稱為候選元素)並根據與初始假設元素的距離進行排序，以此進行匹配。匹配從三個方面考慮1)寬度一致性即假設元素與匹配元素應當具有相同或者相似的寬度，一般情款下認為一條直線上寬度應當是均勻的。
2)共線性驗證即假設元素的另一個端點與候選元素的遠處的那個端點相連，得到的斜率與先前的假設元素的斜率是一致的或者基本保持一致。
3)接近度驗證即假設元素與候選元素之間是足夠接近的。但是在實際情況中，當兩條直線相交以後會產生四條直線。一條直線往往被差分成了兩個部分，我們期望能夠將這兩段部分的線段連接起來，但是在中軸點鏈當中，分割開的部分往往距離很大，這裡採用一個灰度計算框的方法計算兩段線段之間在二值圖中的像素密度來決定兩個元素是否足夠接近。當接近度大時，將兩條直線連接成為一條直線。這裡需要注意到，該直線是記錄了兩條中軸點鏈的實體，在本發明的數據結構中，定義為中軸點鏈的父親結點，而中軸點鏈是該父親結點的子結點。
在完成整個矢量化識別後，會形成若干樹狀結構的數據結構，其頂點結點表示了實體屬性，如直線或者圓弧等，最底層的結點記錄了中軸點鏈。如圖6所示為直線識別之後的結果，省略了其中的寬度信息。上述直線的識別過程僅僅是整個工程CAD圖紙的矢量化識別圖形元素的一種，對於其他圖形元素，如圓弧、虛線、虛圓弧、點劃線等的識別也可通過上述的方法進行，它們之間的區別僅僅在於一些識別係數的不同，如擴展角度、擴展間距等。
綜上所述僅為本發明的較佳實施例而已，並非用來限定本發明的實施範圍。即凡依本發明申請專利範圍的內容所作的等效變化與修飾，都應為本發明的技術範疇。
權利要求
1.一種工程CAD圖紙的矢量化圖形識別方法，其特徵在於它包括如下步驟A在客戶端平臺上採用基於窗口的自定義模板濾波的算法對輸入二值化數據進行圖像去噪並進行數據驗證；B在客戶端平臺上採用基於斜框覆蓋域的初步矢量化過程對二值圖進行初步矢量化；C在伺服器端完成初步矢量化數據的位置索引表的生成工作；D在伺服器端採用了基於假設/檢驗的方法進行了矢量化數據的識別過程；E在伺服器端綜合所有的識別結果，以標準的DXF文件格式輸出給客戶端。
2.根據權利要求1所述的工程CAD圖紙的矢量化圖形識別方法，其特徵在於該步驟A進一步包括A1圖像的採集和輸入它是通過圖像採集裝置掃描得到並送入客戶端或是通過存儲設備給出圖像文件得到並送到客戶端；其中圖像掃描是通過圖像採集裝置的光電掃描器件將圖紙掃描成為模擬信號，經A/D轉換器將模擬信號轉換成為數字圖像信號，該圖像信號通過USB總線送入到客戶端；A2該客戶端平臺對圖像的某一個部位提取其直方圖，灰度圖像的直方圖提供了在一幅圖像中灰度的分布狀況，利用直方圖提供的這種灰度分布信息來確定閾值，再用圖像中某個位置的象素灰度值與這個閾值比較來確定其二值性，0或者1；A3該客戶端平臺採用基於窗口的自定義模板濾波的算法對輸入二值化數據進行濾波處理；該自定義模板採用N×N模板，N為大於等於3的正整數，對數據中的每一個像素進行掃描，以判別是否為噪聲點，如果是噪聲點，則將該點賦值為與圖紙背景相同的灰度值；A4該客戶端在數據檢驗階段通過計算縱橫掃描線所穿越線寬度的計數，統計其平均寬度是否大於M個像素來判別的，M為大於等於3的正整數，如果大於M個象素則通過驗證，否則拋出異常，顯示異常原因。
3.根據權利要求1所述的工程CAD圖紙的矢量化圖形識別方法，其特徵在於該步驟B中的基於斜框覆蓋域的初步矢量化過程進一步包括B1初始跟蹤點判定以得到跟蹤的起始點和方向信息；B2跟蹤過程，該跟蹤過程是採用類似於之字型的方法確定某一條線段的中軸點，其中包括了三個條件a中軸點的矢量化唯一佔有性；b跟蹤方向一致性；c寬度保持性B3若滿足三個條件，則輸出中軸點鏈；否則，縮短跟蹤步長後繼續執行B2。
4.根據權利要求1所述的工程CAD圖紙的矢量化圖形識別方法，其特徵在於該步驟C中的位置索引表的生成過程進一步包括C1在伺服器端完成初始化結點表當一條初步矢量化結果的中軸點鏈需要加入到結點表中，對其它進行結點記錄，即根據預先定義的橫格線寬度來確定其橫格位置以及左右邊界，形成單獨記錄該中軸點鏈的位置索引表；C2在伺服器端完成結點的疊加疊加結點表是將初始化得到的結點表放入到總體結點表當中，其中要涉及到結點表的插入和查找過程。
5.根據權利要求1所述的工程CAD圖紙的矢量化圖形識別方法，其特徵在於該步驟D中的矢量化數據的識別過程進一步包括D1在伺服器端完成初始圖形元素的生成，即假設過程根據事先確定的某種類型的圖形元素，系統根據圖形元素與中軸點鏈匹配度的不同，選擇最符合的那一條中軸點鏈作為待定圖形元素；D2在伺服器端完成圖形元素的擴展和判別根據假設過程找到的作為待定圖形元素的中軸點鏈，對其進行一定法則的擴展，找到其相鄰中軸點鏈，進行匹配以判定整合在一起的是否可以共同組成預先定出的圖形類別；通過不斷的疊代過程，以最大限度的組成某種圖形。
6.根據權利要求1所述的工程CAD圖紙的矢量化圖形識別方法，其特徵在於該步驟E中綜合識別結果成為標準的DXF文件格式，方便了進一步的編輯處理。
全文摘要
本發明涉及工程圖紙矢量化識別系統，特別是一種工程CAD圖紙的矢量化識別系統，該系統可廣泛用於工程圖紙識別、圖像圖形符號檢測與識別等領域以及工業自動化檢測等領域。它包括如下步驟A.在客戶端平臺上採用基於窗口的自定義模板濾波的算法對輸入二值化數據進行去噪處理並進行數據驗證；B.在客戶端平臺上採用基於斜框覆蓋域的初步矢量化過程對二值圖進行初步矢量化；C.在伺服器端完成初步矢量化數據的位置索引表的生成工作；D.在伺服器端採用了基於假設/檢驗的方法進行了矢量化數據的識別過程；E.在伺服器端綜合所有的識別結果，以標準的DXF文件格式輸出給客戶端。使用上述發明方法能夠改善初步矢量化的結果，提高矢量化的運算速率。
文檔編號G06F17/00GK101021902SQ20071003794
公開日2007年8月22日 申請日期2007年3月9日 優先權日2007年3月9日
發明者顧永明, 劉剛 申請人:永凱軟體技術(上海)有限公司