消除數(shù)字書畫筆跡邊緣鋸齒的方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種消除數(shù)字書畫筆跡邊緣鋸齒的方法及裝置，涉及3D數(shù)字書畫系統(tǒng)書畫筆跡處理【技術(shù)領(lǐng)域】。該發(fā)明通過對(duì)數(shù)字書畫系統(tǒng)中的圖像進(jìn)行灰度處理，計(jì)算灰度圖像中包含的每個(gè)像素點(diǎn)的水平梯度及垂直梯度，再根據(jù)這些像素點(diǎn)的水平梯度及垂直梯度尋找灰度圖像的角點(diǎn)，并對(duì)角點(diǎn)進(jìn)行分類，最后根據(jù)角點(diǎn)及其分類補(bǔ)充圖像邊緣鋸齒部分的像素點(diǎn)，能夠有效、快速并實(shí)時(shí)消除數(shù)字書畫系統(tǒng)書畫筆跡邊緣的鋸齒，美化書畫效果。
【專利說明】消除數(shù)字書畫筆跡邊緣鋸齒的方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及3D數(shù)字書畫系統(tǒng)書畫筆跡處理【技術(shù)領(lǐng)域】，更具體地說，涉及一種消除數(shù)字書畫筆跡邊緣鋸齒的方法及裝置。
【背景技術(shù)】
[0002]3D數(shù)字書畫系統(tǒng)在描繪筆跡時(shí)，疊加的過程中需要使用大量的坐標(biāo)變換、尺度拉伸等算法，這些算法會(huì)使書畫筆跡的邊緣出現(xiàn)大量的鋸齒狀毛刺，即鋸齒效應(yīng)，對(duì)視覺效果產(chǎn)生不利影響。而且在書畫時(shí)筆尖運(yùn)動(dòng)的速度越快，則筆跡的重合度越低，造成的鋸齒效應(yīng)越關(guān)出。
[0003]現(xiàn)有技術(shù)中一般都采用平滑算法來去除書畫筆跡邊緣的鋸齒效應(yīng)，但是使用這種方法所產(chǎn)生的效果與其在處理過程中選擇的處理窗口的大小密切相關(guān)，當(dāng)選擇的窗口較小時(shí)，會(huì)造成較大的鋸齒無法去除；當(dāng)選擇的窗口較大時(shí)，會(huì)造成圖像平滑過度而出現(xiàn)朦朧感，出現(xiàn)明顯的人為處理的痕跡，影響書畫效果。另外，由于平滑算法采用滑窗處理，這種方法需要很大的緩沖區(qū)，并且會(huì)增加時(shí)延，當(dāng)數(shù)字書畫系統(tǒng)的幀率要求過高時(shí)，會(huì)因?yàn)檫\(yùn)算量過大而無法達(dá)到實(shí)時(shí)處理的要求。

【發(fā)明內(nèi)容】

[0004]本發(fā)明要解決的技術(shù)問題在于，針對(duì)現(xiàn)有技術(shù)的上述缺陷，提供一種消除數(shù)字書畫筆跡邊緣鋸齒的方法及裝置，能夠有效、快速的消除書畫筆跡邊緣的鋸齒，美化書畫效果O
[0005]本發(fā)明解決其技術(shù)問題所采用的技術(shù)方案是，構(gòu)造一種消除數(shù)字書畫筆跡邊緣鋸齒的方法，包括以下步驟:
[0006]A、將數(shù)字書畫的圖像進(jìn)行灰度處理，得到灰度圖像；
[0007]B、逐行掃描所述灰度圖像，求取所述灰度圖像中每個(gè)像素點(diǎn)的水平梯度dx ；
[0008]C、逐列掃描所述灰度圖像，求取所述灰度圖像中每個(gè)像素點(diǎn)的垂直梯度dy ；
[0009]D、根據(jù)像素點(diǎn)的水平梯度和垂直梯度對(duì)所述灰度圖像進(jìn)行角點(diǎn)檢測(cè)，并將檢測(cè)到的角點(diǎn)按其位置關(guān)系進(jìn)行分類；
[0010]E、根據(jù)檢測(cè)到的角點(diǎn)及其分類對(duì)所述灰度圖像邊緣的鋸齒進(jìn)行補(bǔ)鋸齒操作以消除鋸齒。
[0011]在本發(fā)明所述的消除數(shù)字書畫筆跡邊緣鋸齒的方法中，所述步驟B進(jìn)一步包括以下步驟:
[0012]B1、求取當(dāng)前像素點(diǎn)及其后面連續(xù)的N個(gè)點(diǎn)的灰度和HS1 ；
[0013]B2、求取下一個(gè)像素點(diǎn)及其后面連續(xù)的N個(gè)點(diǎn)的灰度和HS2 ；
[0014]B3、將所述HS2減去所述HS1的值記為當(dāng)前像素點(diǎn)的水平梯度dx，即Ck=HS2-HSltj
[0015]在本發(fā)明所述的消除數(shù)字書畫筆跡邊緣鋸齒的方法中，所述步驟C包括以下子步驟:[0016]Cl、求取當(dāng)前像素點(diǎn)及其后面連續(xù)的N個(gè)點(diǎn)的灰度和VS1 ；
[0017]C2、求取下一個(gè)像素點(diǎn)及其后面連續(xù)的N個(gè)點(diǎn)的灰度和VS2 ；
[0018]C3、將所述VS2減去所述VS1的值記為當(dāng)前像素點(diǎn)的垂直梯度dy，即Cly=VS2-VSp
[0019]在本發(fā)明所述的消除數(shù)字書畫筆跡邊緣鋸齒的方法中，所述步驟D包括:
[0020]將被確定為角點(diǎn)的像素點(diǎn)按其位置關(guān)系，分為左上角點(diǎn)、右上角點(diǎn)、左下角點(diǎn)、以及右下角點(diǎn)四類；其中，
[0021]水平梯度dx < 0，垂直梯度dy < O的角點(diǎn)為左上角點(diǎn)，將若干連續(xù)的左上角點(diǎn)合并為一個(gè)集合，得到左上角點(diǎn)集；
[0022]水平梯度dx > 0，垂直梯度dy < O的角點(diǎn)為右上角點(diǎn)，將若干連續(xù)的右上角點(diǎn)合并為一個(gè)集合，得到右上角點(diǎn)集；
[0023]水平梯度dx < 0，垂直梯度dy > O的角點(diǎn)為左下角點(diǎn)，將若干連續(xù)的左下角點(diǎn)合并為一個(gè)集合，得到左下角點(diǎn)集；
[0024]水平梯度dx > 0，垂直梯度dy > O的角點(diǎn)為右下角點(diǎn)，將若干連續(xù)的右下角點(diǎn)合并為一個(gè)集合，得到右下角點(diǎn)集。
[0025]在本發(fā)明所述的消除數(shù)字書畫筆跡邊緣鋸齒的方法中，所述步驟E進(jìn)一步包括以下步驟: [0026]E1、取所述左上角點(diǎn)集中的一個(gè)子集，定義其次序?yàn)閚=l;
[0027]E2、取當(dāng)前子集中的第一個(gè)左上角點(diǎn)，定義其次序?yàn)閕=l ；
[0028]E3、以Len為閾值，從第i+Ι個(gè)左上角點(diǎn)開始，按順序計(jì)算其與第i個(gè)左上角點(diǎn)的距離d，直至距離與Len最接近時(shí)為止，記此左上角點(diǎn)次序?yàn)閟 ；
[0029]E4、計(jì)算第1、s兩個(gè)左上角點(diǎn)間的斜率K,且K= (YsIiV(Xs-Xi);其中(X^yi)表示第i個(gè)左上角點(diǎn)的坐標(biāo)，(xs, ys)表示第s個(gè)左上角點(diǎn)的坐標(biāo)；
[0030]E5、根據(jù)所述斜率K，計(jì)算第1、s兩個(gè)左上角點(diǎn)間的每行像素點(diǎn)的臨界點(diǎn)坐標(biāo)；
[0031]E6、根據(jù)所述臨界點(diǎn)坐標(biāo)，補(bǔ)充所述像素點(diǎn)與臨界點(diǎn)之間的像素；
[0032]E7、令i=i+l，重復(fù)步驟E2-E7，直至當(dāng)前子集補(bǔ)充完畢為止；
[0033]E8、令n=n+l，重復(fù)步驟E1-E8，直至左上角點(diǎn)集補(bǔ)充完畢為止；
[0034]同理，同上所述步驟E1-E8，對(duì)所述右上角點(diǎn)、所述左下角點(diǎn)、右下角點(diǎn)做同樣的處理。
[0035]在本發(fā)明所述的消除數(shù)字書畫筆跡邊緣鋸齒的方法中，所述步驟E5中計(jì)算所述像素點(diǎn)的臨界點(diǎn)坐標(biāo)的方法如下:假設(shè)該行像素點(diǎn)的縱坐標(biāo)為y，則根據(jù)所述斜率可得該行像素點(diǎn)的臨界點(diǎn)坐標(biāo)為((y-y^/K+Xi, y)。
[0036]本發(fā)明還提供一種消除數(shù)字書畫筆跡邊緣鋸齒的裝置包括:
[0037]灰度處理模塊，用于將數(shù)字書畫的圖像進(jìn)行灰度處理，得到灰度圖像；
[0038]水平梯度處理模塊，用于逐行掃描所述灰度圖像，求取所述灰度圖像中每個(gè)像素點(diǎn)的水平梯度dx ；
[0039]垂直梯度處理模塊，用于逐列掃描所述灰度圖像，求取所述灰度圖像中每個(gè)像素點(diǎn)的垂直梯度dy ；
[0040]角點(diǎn)檢測(cè)模塊，用于根據(jù)像素點(diǎn)的水平梯度和垂直梯度對(duì)所述灰度圖像進(jìn)行角點(diǎn)檢測(cè)，并將檢測(cè)到的角點(diǎn)按其位置關(guān)系進(jìn)行分類；[0041]消除鋸齒模塊，用于根據(jù)檢測(cè)到的角點(diǎn)及其分類對(duì)所述灰度圖像邊緣的鋸齒進(jìn)行補(bǔ)鋸齒操作以消除鋸齒。
[0042]與現(xiàn)有技術(shù)相比，本發(fā)明具有以下有點(diǎn):
[0043]本發(fā)明提供的方法及裝置，通過對(duì)數(shù)字書畫系統(tǒng)中的圖像進(jìn)行灰度處理，計(jì)算灰度圖像中包含的每個(gè)像素點(diǎn)的水平梯度及垂直梯度，再根據(jù)這些像素點(diǎn)的水平梯度及垂直梯度尋找灰度圖像的角點(diǎn)，并對(duì)角點(diǎn)進(jìn)行分類，最后根據(jù)角點(diǎn)及其分類補(bǔ)充圖像邊緣鋸齒部分的像素點(diǎn)，能夠有效、快速并實(shí)時(shí)消除數(shù)字書畫筆跡邊緣的鋸齒，美化數(shù)字書畫的視覺效果。
【專利附圖】

【附圖說明】
[0044]下面將結(jié)合附圖及實(shí)施例對(duì)本發(fā)明作進(jìn)一步說明，附圖中:
[0045]圖1是本發(fā)明較佳實(shí)施例中補(bǔ)充像素前后書畫圖像邊緣筆跡像素點(diǎn)的對(duì)比示意圖；
[0046]圖2是本發(fā)明較佳實(shí)施例中鋸齒修復(fù)前后的書畫圖像的對(duì)比示意圖。
【具體實(shí)施方式】
[0047]為了對(duì)本發(fā)明的技術(shù)特征、目的和效果有更加清楚的理解，現(xiàn)對(duì)照附圖詳細(xì)說明本發(fā)明的【具體實(shí)施方式】。
[0048]本發(fā)明提供一種消除數(shù)字書畫筆跡邊緣鋸齒的方法，包括以下步驟:
[0049]A、將數(shù)字書畫的圖像進(jìn)行灰度處理，得到灰度圖像；
[0050]B、逐行掃描灰度圖像，求取灰度圖像中每個(gè)像素點(diǎn)的水平梯度dx:求取當(dāng)前像素點(diǎn)及其后面連續(xù)的N個(gè)點(diǎn)的灰度和HS1，求取下一個(gè)像素點(diǎn)及其后面連續(xù)的N個(gè)點(diǎn)的灰度和HS2,將HS2減去HS1的值記為當(dāng)前像素點(diǎn)的水平梯度dx，即Clx=HS2-HS1 ；
[0051]C、逐列掃描灰度圖像，求取灰度圖像中每個(gè)像素點(diǎn)的垂直梯度dy:求取當(dāng)前像素點(diǎn)及其后面連續(xù)的N個(gè)點(diǎn)的灰度和VS1，求取下一個(gè)像素點(diǎn)及其后面連續(xù)的N個(gè)點(diǎn)的灰度和VS2Jf VS2減去VS1的值記為當(dāng)前像素點(diǎn)的垂直梯度dy，即Cly=VS2-VS1 ；
[0052]D、根據(jù)像素點(diǎn)的水平梯度和垂直梯度對(duì)灰度圖像進(jìn)行角點(diǎn)檢測(cè)，并將檢測(cè)到的角點(diǎn)按其位置關(guān)系進(jìn)行分類，其中，被檢測(cè)為角點(diǎn)的像素點(diǎn)被分為左上角點(diǎn)、右上角點(diǎn)、左下角點(diǎn)、以及右下角點(diǎn)四類；水平梯度dx < 0，垂直梯度dy < O的角點(diǎn)為左上角點(diǎn)，將若干連續(xù)的左上角點(diǎn)合并為一個(gè)集合，得到左上角點(diǎn)集；水平梯度dx > 0，垂直梯度dy < O的角點(diǎn)為右上角點(diǎn)，將若干連續(xù)的右上角點(diǎn)合并為一個(gè)集合，得到右上角點(diǎn)集；水平梯度dx < 0，垂直梯度dy > O的角點(diǎn)為左下角點(diǎn)，將若干連續(xù)的左下角點(diǎn)合并為一個(gè)集合，得到左下角點(diǎn)集；水平梯度dx > 0，垂直梯度dy > O的角點(diǎn)為右下角點(diǎn)，將若干連續(xù)的右下角點(diǎn)合并為一個(gè)集合，得到右下角點(diǎn)集；
[0053]E、根據(jù)檢測(cè)到的角點(diǎn)及其分類對(duì)灰度圖像邊緣的鋸齒進(jìn)行補(bǔ)鋸齒操作，消除鋸齒:取左上角點(diǎn)集中的一個(gè)子集，定義其次序?yàn)閚=l，并取當(dāng)前子集中的第一個(gè)左上角點(diǎn)，定義其次序?yàn)閕=l ;然后，以Len (Len為返回文本字符串中的字符數(shù))為閾值,從第i+Ι個(gè)左上角點(diǎn)開始，按順序計(jì)算其與第i個(gè)左上角點(diǎn)的距離d，直至距離與Len最接近時(shí)為止，記此左上角點(diǎn)次序?yàn)閟 ;再計(jì)算第1、s兩個(gè)左上角點(diǎn)間的斜率K，且K= (ys-yi)/(Xs-Xi);其中(XiWi)表示第i個(gè)左上角點(diǎn)的坐標(biāo)，(xs，ys)表示第s個(gè)左上角點(diǎn)的坐標(biāo)；再根據(jù)斜率K，計(jì)算第1、s兩個(gè)左上角點(diǎn)間的每行像素點(diǎn)的臨界點(diǎn)坐標(biāo)，以其中一行為例，其他行類似，假設(shè)該行像素點(diǎn)的縱坐標(biāo)為1，則根據(jù)斜率可得該行像素點(diǎn)的臨界點(diǎn)坐標(biāo)為((y-yD /K+xi; y);然后根據(jù)臨界點(diǎn)坐標(biāo)，補(bǔ)充像素點(diǎn)與臨界點(diǎn)之間的像素(參見圖1所示為補(bǔ)充像素前后書畫圖像邊緣筆跡像素點(diǎn)的對(duì)比示意圖，其中黑色的部分即為補(bǔ)充的像素點(diǎn));最后令i=i+l，重復(fù)步驟E2-E7，直至當(dāng)前子集補(bǔ)充完畢為止；再令n=n+l，重復(fù)步驟E1-E8，直至左上角點(diǎn)集補(bǔ)充完畢為止；同理，對(duì)所述右上角點(diǎn)、所述左下角點(diǎn)、右下角點(diǎn)做同樣的處理。從上述方法中可以看出，實(shí)施本發(fā)明較佳實(shí)施例提供的消除數(shù)字書畫筆跡邊緣鋸齒的方法，其效果與選擇的處理窗口的大小無關(guān)，且沒有時(shí)延，能夠快速、有效的消除書畫筆跡邊緣的鋸齒，參見圖2所示為鋸齒修復(fù)前后的書畫圖像的對(duì)比示意圖，其邊緣的鋸齒效應(yīng)明顯得到改善，書畫圖像也顯得更加美觀。
[0054]本發(fā)明實(shí)施例還提供一種消除數(shù)字書畫筆跡邊緣鋸齒的裝置，包括依次電性連接的灰度處理模塊、水平梯度處理模塊、垂直梯度處理模塊、角點(diǎn)檢測(cè)模塊、以及消除鋸齒模塊，其中:
[0055]灰度處理模塊，用于將數(shù)字書畫的圖像進(jìn)行灰度處理，得到灰度圖像；
[0056]水平梯度處理模塊，用于逐行掃描所述灰度圖像，求取灰度圖像中每個(gè)像素點(diǎn)的水平梯度dx:求取當(dāng)前像素點(diǎn)及其后面連續(xù)的N個(gè)點(diǎn)的灰度和HS1，求取下一個(gè)像素點(diǎn)及其后面連續(xù)的N個(gè)點(diǎn)的灰度和HS2,將HS2減去HS1的值記為當(dāng)前像素點(diǎn)的水平梯度dx，即Clx=HS2-HS1 ；
[0057]垂直梯度處理模塊，用于逐列掃描所述灰度圖像，求取灰度圖像中每個(gè)像素點(diǎn)的垂直梯度dy:求取當(dāng)前像素點(diǎn)及其后面連續(xù)的N個(gè)點(diǎn)的灰度和VS1，求取下一個(gè)像素點(diǎn)及其后面連續(xù)的N個(gè)點(diǎn)的灰度和VS2,將VS2減去VS1的值記為當(dāng)前像素點(diǎn)的垂直梯度dy，即Cly=VS2-VS1 ；
[0058]角點(diǎn)檢測(cè)模塊，用于根據(jù)像素點(diǎn)的水平梯度和垂直梯度對(duì)灰度圖像進(jìn)行角點(diǎn)檢測(cè)，并將檢測(cè)到的角點(diǎn)按其位置關(guān)系進(jìn)行分類:本實(shí)施例中采用SUSAN (Small UnivalveSegment Assimilating Nucleus,低層次圖像處理小核值相似區(qū)的方法)角點(diǎn)檢測(cè)算法來檢測(cè)圖像中角點(diǎn)的位置，并將被檢測(cè)為角點(diǎn)的像素點(diǎn)被分為左上角點(diǎn)、右上角點(diǎn)、左下角點(diǎn)、以及右下角點(diǎn)四類，其中:水平梯度dx < 0，垂直梯度dy < O的角點(diǎn)為左上角點(diǎn)，將若干連續(xù)的左上角點(diǎn)合并為一個(gè)集合，得到左上角點(diǎn)集；水平梯度dx > 0，垂直梯度dy < O的角點(diǎn)為右上角點(diǎn)，將若干連續(xù)的右上角點(diǎn)合并為一個(gè)集合，得到右上角點(diǎn)集；水平梯度dx < 0，垂直梯度dy > O的角點(diǎn)為左下角點(diǎn)，將若干連續(xù)的左下角點(diǎn)合并為一個(gè)集合，得到左下角點(diǎn)集；水平梯度dx > 0，垂直梯度dy > O的角點(diǎn)為右下角點(diǎn)，將若干連續(xù)的右下角點(diǎn)合并為一個(gè)集合，得到右下角點(diǎn)集；
[0059]消除鋸齒模塊，用于根據(jù)檢測(cè)到的角點(diǎn)及其分類對(duì)灰度圖像邊緣的鋸齒進(jìn)行補(bǔ)鋸齒操作以消除鋸齒:取左上角點(diǎn)集中的一個(gè)子集，定義其次序?yàn)閚=l，并取當(dāng)前子集中的第一個(gè)左上角點(diǎn)，定義其次序?yàn)閕=l ;然后，以Len為閾值，從第i+Ι個(gè)左上角點(diǎn)開始，按順序計(jì)算其與第i個(gè)左上角點(diǎn)的距離d，直至距離與Len最接近時(shí)為止，記此左上角點(diǎn)次序?yàn)閟 ；再計(jì)算第1、s兩個(gè)左上角點(diǎn)間的斜率K,且K= (YsIiV(Xs-Xi);其中(Xi, yj表示第i個(gè)左上角點(diǎn)的坐標(biāo)，(xs，ys)表示第s個(gè)左上角點(diǎn)的坐標(biāo)；再根據(jù)斜率K，計(jì)算第1、s兩個(gè)左上角點(diǎn)間的每行像素點(diǎn)的臨界點(diǎn)坐標(biāo)，以其中一行為例，其他行類似，假設(shè)該行像素點(diǎn)的縱坐標(biāo)為y，則根據(jù)斜率可得該行像素點(diǎn)的臨界點(diǎn)坐標(biāo)為((y-yi)/K+Xi，y);然后根據(jù)臨界點(diǎn)坐標(biāo)，補(bǔ)充像素點(diǎn)與臨界點(diǎn)之間的像素；最后令i=i+l，重復(fù)步驟E2-E7，直至當(dāng)前子集補(bǔ)充完畢為止；再令n=ri+l，重復(fù)步驟E1-E8，直至左上角點(diǎn)集補(bǔ)充完畢為止；同理，對(duì)所述右上角點(diǎn)、所述左下角點(diǎn)、右下角點(diǎn)做同樣的處理，從而有效的消除數(shù)字書畫筆跡邊緣的鋸齒。
[0060]本發(fā)明實(shí)施例所采用的消除數(shù)字書畫筆跡邊緣鋸齒的裝置，沒有采用滑窗處理，不需要緩沖區(qū)，沒有時(shí)延，即使在幀率要求較高時(shí)(如每秒70幀)，也能有效、實(shí)時(shí)的自動(dòng)消除數(shù)字書畫筆跡邊緣的鋸齒，使數(shù)字書畫作品更加美觀。
[0061]上面結(jié)合附圖對(duì)本發(fā)明的實(shí)施例進(jìn)行了描述，但是本發(fā)明并不局限于上述的【具體實(shí)施方式】，上述的【具體實(shí)施方式】?jī)H僅是示意性的，而不是限制性的，本領(lǐng)域的普通技術(shù)人員在本發(fā)明的啟示下，在不脫離本發(fā)明宗旨和權(quán)利要求所保護(hù)的范圍情況下，還可做出很多形式，這些均屬于本發(fā)明的保護(hù)之內(nèi)。
【權(quán)利要求】
1.一種消除數(shù)字書畫筆跡邊緣鋸齒的方法，其特征在于，包括以下步驟: A、將數(shù)字書畫的圖像進(jìn)行灰度處理，得到灰度圖像； B、逐行掃描所述灰度圖像，求取所述灰度圖像中每個(gè)像素點(diǎn)的水平梯度dx； C、逐列掃描所述灰度圖像，求取所述灰度圖像中每個(gè)像素點(diǎn)的垂直梯度dy； D、根據(jù)像素點(diǎn)的水平梯度和垂直梯度對(duì)所述灰度圖像進(jìn)行角點(diǎn)檢測(cè)，并將檢測(cè)到的角點(diǎn)按其位置關(guān)系進(jìn)行分類； E、根據(jù)檢測(cè)到的角點(diǎn)及其分類對(duì)所述灰度圖像邊緣的鋸齒進(jìn)行補(bǔ)鋸齒操作以消除鋸齒。
2.根據(jù)權(quán)利要求1所述的消除數(shù)字書畫筆跡邊緣鋸齒的方法，其特征在于，所述步驟B包括以下子步驟: B1、求取當(dāng)前像素點(diǎn)及其后面連續(xù)的N個(gè)點(diǎn)的灰度和HS1 ； B2、求取下一個(gè)像素點(diǎn)及其后面連續(xù)的N個(gè)點(diǎn)的灰度和HS2 ； B3、將所述HS2減去所述HS1的值記為當(dāng)前像素點(diǎn)的水平梯度dx，即Ck=HS2-HSp
3.根據(jù)權(quán)利要求1所述的消除數(shù)字書畫筆跡邊緣鋸齒的方法，其特征在于，所述步驟C包括以下子步驟: Cl、求取當(dāng)前像素點(diǎn)及其后面連續(xù)的N個(gè)點(diǎn)的灰度和VS1 ；` C2、求取下一個(gè)像素點(diǎn)及其后面連續(xù)的N個(gè)點(diǎn)的灰度和VS2 ； C3、將所述VS2減去所述VS1的值記為當(dāng)前像素點(diǎn)的垂直梯度dy，即Cly=VS2-VSp
4.根據(jù)權(quán)利要求1所述的消除數(shù)字書畫筆跡邊緣鋸齒的方法，其特征在于，所述步驟D包括: 將被確定為角點(diǎn)的像素點(diǎn)按其位置關(guān)系，分為左上角點(diǎn)、右上角點(diǎn)、左下角點(diǎn)、以及右下角點(diǎn)四類；其中， 水平梯度dx < O，垂直梯度dy < O的角點(diǎn)為左上角點(diǎn)，將若干連續(xù)的左上角點(diǎn)合并為一個(gè)集合，得到左上角點(diǎn)集； 水平梯度dx > O，垂直梯度dy < O的角點(diǎn)為右上角點(diǎn)，將若干連續(xù)的右上角點(diǎn)合并為一個(gè)集合，得到右上角點(diǎn)集； 水平梯度dx < O，垂直梯度dy > O的角點(diǎn)為左下角點(diǎn)，將若干連續(xù)的左下角點(diǎn)合并為一個(gè)集合，得到左下角點(diǎn)集； 水平梯度dx > O，垂直梯度dy > O的角點(diǎn)為右下角點(diǎn)，將若干連續(xù)的右下角點(diǎn)合并為一個(gè)集合，得到右下角點(diǎn)集。
5.根據(jù)權(quán)利要求4所述的消除數(shù)字書畫筆跡邊緣鋸齒的方法，其特征在于，所述步驟E括以下子步驟: E1、取所述左上角點(diǎn)集中的一個(gè)子集，定義其次序?yàn)閚=l; E2、取當(dāng)前子集中的第一個(gè)左上角點(diǎn)，定義其次序?yàn)閕=l ； E3、以Len為閾值，從第i+Ι個(gè)左上角點(diǎn)開始，按順序計(jì)算其與第i個(gè)左上角點(diǎn)的距離d，直至距離與Len最接近時(shí)為止，記此左上角點(diǎn)次序?yàn)閟 ； E4、計(jì)算第1、s兩個(gè)左上角點(diǎn)間的斜率K,且K=(ys-yi)/ (Xs-Xi);其中(Xi, Yi)表示第i個(gè)左上角點(diǎn)的坐標(biāo)，(xs，ys)表示第s個(gè)左上角點(diǎn)的坐標(biāo)； E5、根據(jù)所述斜率K，計(jì)算第1、s兩個(gè)左上角點(diǎn)間的每行像素點(diǎn)的臨界點(diǎn)坐標(biāo)；E6、根據(jù)所述臨界點(diǎn)坐標(biāo)，補(bǔ)充所述像素點(diǎn)與臨界點(diǎn)之間的像素； E7、令i=i+l，重復(fù)步驟E2-E7，直至當(dāng)前子集補(bǔ)充完畢為止； E8、令n=n+l，重復(fù)步驟E1-E8，直至左上角點(diǎn)集補(bǔ)充完畢為止； 同理，同上所述步驟E1-E8，對(duì)所述右上角點(diǎn)、所述左下角點(diǎn)、右下角點(diǎn)做同樣的處理。
6.根據(jù)權(quán)利要求5所述的消除數(shù)字書畫筆跡邊緣鋸齒的方法，其特征在于，所述子步驟E5中計(jì)算所述像素點(diǎn)的臨界點(diǎn)坐標(biāo)的方法如下:假設(shè)該行像素點(diǎn)的縱坐標(biāo)為y，則根據(jù)所述斜率可得該行像素點(diǎn)的臨界點(diǎn)坐標(biāo)為((y-yi)/K+Xi，y)。
7.一種消除數(shù)字書畫筆跡邊緣鋸齒的裝置，其特征在于，包括: 灰度處理模塊，用于將數(shù)字書畫的圖像進(jìn)行灰度處理，得到灰度圖像； 水平梯度處理模塊，用于逐行掃描所述灰度圖像，求取所述灰度圖像中每個(gè)像素點(diǎn)的水平梯度dx ； 垂直梯度處理模塊，用于逐列掃描所述灰度圖像，求取所述灰度圖像中每個(gè)像素點(diǎn)的垂直梯度dy ； 角點(diǎn)檢測(cè)模塊，用于根據(jù)像素點(diǎn)的水平梯度和垂直梯度對(duì)所述灰度圖像進(jìn)行角點(diǎn)檢測(cè)，并將檢測(cè)到的角點(diǎn)按其位置關(guān)系進(jìn)行分類； 消除鋸齒模塊，用于根據(jù)檢測(cè)到的角點(diǎn)及其分類對(duì)所述灰度圖像邊緣的鋸齒進(jìn)行補(bǔ)鋸齒操作以消除鋸齒。
【文檔編號(hào)】G06T5/00GK103530851SQ201310474193
【公開日】2014年1月22日 申請(qǐng)日期:2013年10月11日 優(yōu)先權(quán)日:2013年10月11日
【發(fā)明者】李海泉, 劉道, 張曉波, 李煒 申請(qǐng)人:深圳市掌網(wǎng)立體時(shí)代視訊技術(shù)有限公司