[發明專利]一種基于筆畫長度和空間信息的手繪圖像時序添加方法

在審

• 申請號: 201711085606.X
• 申請日: 2017-11-07
• 公開（公告）號: CN107705346A
• 公開（公告）日: 2018-02-16
• 發明（設計）人: 劉玉杰;于鄧;王文超;刑敏敏;龐蕓萍
• 申請（專利權）人: 中國石油大學（華東）
• 主分類號: G06T11/20
• 分類號: G06T11/20
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.基于筆畫長度和空間信息的手繪圖像時序添加方法，其特征在于，包括以下步驟：

s1、對于手繪圖像，進行噪聲去除，提高圖像的清晰度。緊接著對手繪圖像中線條進行細化處理；

s2、像素點鄰接建模，模擬人類繪圖行為模式，建立模型約束像素點之間的連接關系；

s3、利用像素點鄰接關系模型對給出的手繪圖像進行線條追蹤，將追蹤的筆畫線條矢量化保存；

s4、基于每條筆畫的長度和空間位置，進行加權排序，為每一條筆畫賦予時序信息；

s5、按照手繪圖像的時序信息，重新將手繪圖像進行繪制。

2.根據權利要求1所述的基于筆畫長度和空間信息的手繪圖像時序添加方法，其特征在于，所述步驟s1中，對于手繪圖像的預處理操作進一步包括：

s11、采用高斯去噪算法，過濾并去除手繪圖像中零散的噪音點，提高圖片的清晰度。

s12、對手繪圖像中的筆畫進行線條細化操作，也就是對于像素寬度大于2的線條，將其細化為寬度1個像素，防止后續筆畫追蹤的時候發生丟失現象。

3.根據權利要求2所述的基于筆畫長度和空間信息的手繪圖像時序添加方法，其特征在于，所述步驟s2進一步包括：

s21、通過觀察和研究人們的圖像繪制的習慣，大部分人的繪圖行為包括如下特點：(1)以從左到右的順序對圖像進行繪制；(2)遵循從上到下的順序大體框架繪制圖片。

s22、總結人們繪圖行為特點(1)和(2)，改進基于八鄰域邊界跟蹤算法的模型，像素之間的八鄰域鄰接關系設計如下：

如說明圖附圖中圖3所示，改變邊界線條追蹤順序，設置線條追蹤的第一方向為右下方向(標號為0)，最后的搜索方向是左上(標號為7)。對于手繪圖像中的所有的像素點，我們總是可以率先追蹤右下方向的像素點，保證由本發明模型得到的筆畫線條順序與人類繪制習慣大體一致。

4.根據權利要求的3所述的基于筆畫長度和空間信息的手繪圖像時序添加方法，其特征在于，設計好像素點之間的八鄰域臨界點模型后，對于手繪圖像的筆畫追蹤八鄰域搜索是基于單像素的追蹤。所述步驟s3進一步包括：

s31、由于步驟s1對于手繪圖像進行細化處理，筆畫的追蹤變為基于八鄰域的單像素點追蹤，大大減少了計算量，并且保證了八鄰域筆畫追蹤的精度。

s32、對于追蹤出來的線條，按追蹤順序保存每一條線條上的點的坐標。

5.根據權利要求4所述的基于筆畫長度和空間信息的手繪圖像時序添加方法，其特征在于，所述步驟s4中，得到手繪圖像中每一條線條的所有像素點的位置信息，同時也間接得到了每條筆畫線條的長度。此時對于手繪圖像的時序進行排序，具體步驟進一步包括：

s41、我們研究發現：手繪圖片作為對于現實場景的抽象和概括，人們通常會遵循由粗到細，由輪廓到細節紋理的繪圖順序，所以，一般會先用較長的筆畫來繪制物體的輪廓，然后再使用較短的筆畫來繪制物體的細節紋理，也是一種順序規則。因此，手繪圖像中筆畫長度的長度對于該筆畫線條的時序排序也起著非常重要的作用。

s42、基于空間八鄰域的檢索的筆畫順序，綜合筆畫長度的影響，本發明對于手繪圖像中筆畫的時序的最終定義方法如下：

Orderi=1N×Octi+β×1Lengthi]]>

這里Order_i表示的是手繪圖像中筆畫i的時序，Oct_i表示的是基于空間位置的八鄰域搜索算法得到的筆畫的順序值，Length_i表示的是第i條筆畫的長度，N是八鄰域算法檢索出來的筆畫的總數。β表示的是調節筆畫長度權重的參數，本發明將其設置為0.4。這樣，一條筆畫長度越長，它的時序索引號就越小，排名就越靠前。