[發明專利]一種基于先驗知識的機械圖紙氣泡位置快速搜索方法

有效

• 申請號: 201910977040.4
• 申請日: 2019-10-15
• 公開（公告）號: CN110738714B
• 公開（公告）日: 2023-07-04
• 發明（設計）人: 伍瑞卿;栗露;張琳琳;陳偉;顧慶水
• 申請（專利權）人: 電子科技大學
• 主分類號: G06T11/60
• 分類號: G06T11/60;G06T7/187
• 代理公司: 四川力久律師事務所 51221
• 代理人: 馮精恒

本發明公開了一種基于先驗知識的機械圖紙氣泡位置快速搜索方法，利用機械圖紙的一些先驗知識，首先根據機械圖中的標注串生成限定搜索區域，再計算所述限定搜索區域的稀疏度，最后根據稀疏度選擇搜索算法進行搜索。本發明提供兩種搜索算法，分別為基于限定搜索區域的四方向螺旋搜索算法和基于連通區域的四方向螺旋搜索算法，當所述稀疏度大于稀疏度閾值時，在所述限定搜索區域內四方向螺旋搜索；反之，則在連通區域內四方向螺旋搜索。可快速、準確的搜索到機械圖紙氣泡的最佳放置位置。

技術領域

本發明涉及圖像處理技術領域，特別涉及一種基于先驗知識的機械圖紙氣泡位置快速搜索方法。

背景技術

機械圖紙是人機結合的質量檢測和質量管理的重要依據，而圖紙中標注信息是重要設計參數。在機械圖紙上的標注串附近添加一個醒目的編號，可以明顯的區分各個標注。添加編號就是在機械圖紙上每個標注串附件找一塊可用的區域，在該區域內繪制帶有明顯指向的符號，并添加編號數字。在機械零件質量檢查領域，指向符號和數字編號合起來被形象地稱為標注串的氣泡。添加氣泡的其好處在于，一方面便于質量控制工作的規劃、實施，提高作業效率；另外一方面便于數據的集中歸類存儲和質量溯源管理等。

利用計算機和圖像處理技術為機械圖紙的標注串自動添加編號，可以大大減少人工的強度和工作量。機械圖中字符周圍線條具有隨機性，復雜度變化大的特點，機械圖紙上的標注串的分布的形式多樣，同時與圖紙內的圖形線交錯，添加的標號不宜占用或者遮擋圖形線。常規的搜索方法采用從左到右從上到下的掃碼線搜索方法獲得氣泡位置，耗時較多，而且距離和位置容易引起誤判。

發明內容

本發明的目的在于克服現有技術中所存在的耗時長、距離和位置容易誤判的不足，提供一種基于先驗知識的機械圖紙氣泡快速搜索方法，本方法利用機械圖紙中的標注串和氣泡間關系的先驗知識，包括人對標注串和氣泡的方向、距離的視覺認知習慣和標注串的鄰接區域的稀疏性對氣泡配置的影響，利用這些先驗知識定義重疊度和稀疏度，采用四方向螺旋搜索算法，螺旋搜索放置氣泡的最佳位置，該位置能夠避開圖形線條，同時能夠盡可能的接近所標記的標注串，不容易產生歧義，能夠快速搜索放置氣泡的最佳位置。

為了實現上述發明目的，本發明提供了以下技術方案：

一種基于先驗知識的機械圖紙氣泡位置快速搜索方法，包括以下步驟：

S1、根據機械圖紙中的標注串生成限定搜索區域；

S2、計算所述限定搜索區域的稀疏度；

S3、根據所述稀疏度，選擇搜索模式，并搜索放置氣泡的最佳位置。

步驟S1具體為：

S11、根據所述標注串確定字符區域；

S12、根據所述字符區域，確定所述字符區域的邊界為限定搜索區域的內邊界；

S13、擴展所述字符區域，形成所述限定搜索區域的外邊界；

S14、得到由所述內邊界和所述外邊界確定的限定搜索區。

步驟S13所述搜索區域的外邊界的確定步驟為：

S131、從所述字符區域，向四周外擴展Wb個像素寬度的邊帶區域，形成初始外邊界；

其中，Wb的參數范圍為400-600；

S132、收縮與其他標注串的字符區域或氣泡區域重疊的所述初始外邊界，直到不存在重疊區域，確定所述搜索區域的外邊界。

步驟S2具體為：

S21、提取所述限定搜索區域的空白連通區域；