專利名稱：抓取圖形的處理方法及處理裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及計算機圖形處理技術(shù)領(lǐng)域，特別涉及一種抓取圖形的處理方法及處理裝置。
背景技術(shù)：
隨著計算機的日益應(yīng)用和普及，對計算機處理后的圖像效果的要求也越來越高，
在目前對計算機圖像的各種應(yīng)用中，其中一種常用的圖像編輯功能是抓取不規(guī)則圖形，以
實現(xiàn)隨意抓取圖像的功能以及圖像的拼接功能，抓取圖像時所抓取的不規(guī)則區(qū)域的邊界平
滑度、邊緣的平滑性決定了用戶對抓取不規(guī)則圖形功能的滿意程度，在現(xiàn)有的對不規(guī)則圖
形的抓取方案中，通常是在得到鼠標移動軌跡上的一些采樣點之后，采用某種曲線類型將
這些采樣點連接起來，連接之后的采樣點所圍成的區(qū)域即為所抓取的不規(guī)則圖形的區(qū)域。
但是，在實際的抓取圖形的過程中，由于人手握持鼠標移動時可能出現(xiàn)的抖動，因此在采集
的采樣點中有可能出現(xiàn)抖動點，從而導(dǎo)致所抓取的圖形的邊界不平滑。

發(fā)明內(nèi)容
針對上述現(xiàn)有技術(shù)中存在的問題，本發(fā)明的目的在于提供一種抓取圖形的處理方法及處理裝置，其可以實現(xiàn)對所抓取圖形的平滑處理，使所抓取圖形的邊界平滑。
為達到上述目的，本發(fā)明采用以下技術(shù)方案
—種抓取圖形的處理方法，包括步驟
識別鼠標移動軌跡上的采樣點； 根據(jù)當前采樣點位置坐標、上一采樣點的位置坐標、上一采樣點去抖動后的位置坐標、以及預(yù)設(shè)去抖動模型對各采樣點進行去抖動處理； 根據(jù)預(yù)設(shè)曲線類型在任意兩個相鄰的去抖動處理之后的采樣點之間插入添加點。
—種抓取圖形的處理裝置，包括 采樣點識別模塊，用于識別鼠標移動軌跡上的采樣點； 去抖動處理模塊，用于根據(jù)當前采樣點位置坐標、上一采樣點的位置坐標、上一采
樣點去抖動后的位置坐標、以及預(yù)設(shè)去抖動模型對各采樣點進行去抖動處理； 添加點插入模塊，根據(jù)預(yù)設(shè)曲線類型在任意兩個相鄰的去抖動處理之后的采樣點
之間插入添加點。 根據(jù)上述本發(fā)明的方案，其在識別得到鼠標移動軌跡上的各采樣點之后，先根據(jù)預(yù)設(shè)的曲線模型對各采樣點進行去抖動處理，在去除抖動之后，再根據(jù)預(yù)設(shè)曲線模型在任意兩個相鄰的去抖動之后的采樣點之間插入添加點，從而由去抖動處理之后的采樣點以及這些添加點共同組成所抓取的圖形的邊界，由于在得到采樣點之后首先對各采樣點進行了去抖動處理，在去除抖動之后，是在各相鄰的去抖動之后的采樣點之間插入添加點，由添加點和去抖動之后的采樣點組成圖形的邊界，從而可以有效消除抓取圖形過程中的抖動現(xiàn)象，使最終所得到的圖形更具平滑性。


圖1是本發(fā)明的抓取圖形的處理方法實施例的流程示意圖； 圖2是在一個具體示例中原始采集的鼠標采樣點的示意圖； 圖3是在該具體示例中對原始采集的鼠標采樣點去抖動后的示意圖； 圖4是在該具體示例中對上述去抖動之后的采樣點之間插入添加點之后的效果
示意圖； 圖5是對所抓取的圖形的像素值設(shè)置時的示意圖； 圖6是本發(fā)明的抓取圖形的處理裝置實施例的結(jié)構(gòu)示意圖。
具體實施例方式以下以實施例的方式對本發(fā)明方案進行詳細闡述。 參見圖1所示，是本發(fā)明的抓取圖形的處理方法實施例的流程示意圖，在本實施
例中，本發(fā)明的抓取圖形的處理方法主要包括步驟 步驟S101 :識別鼠標移動軌跡上的采樣點，進入步驟S102 ; 步驟S102 :根據(jù)當前采樣點的位置坐標、上一采樣點的位置坐標、上一采樣點 去抖動處理后的位置坐標、以及預(yù)設(shè)去抖動模型對各采樣點進行去抖動處理，進入步驟 S103 ; 步驟S103 :根據(jù)預(yù)設(shè)曲線類型在任意兩個相鄰的去抖動之后的采樣點之間插入 添加點。 根據(jù)本實施例中的抓取圖形的處理方法，其在識別得到鼠標移動軌跡上的各采樣
點之后，先根據(jù)預(yù)設(shè)的曲線模型對各采樣點進行去抖動處理，以消除在抓取圖形時所引起
的抖動，在去除抖動之后，再根據(jù)預(yù)設(shè)曲線模型在任意兩個相鄰的去抖動之后的采樣點之
間插入添加點，從而由去抖動處理之后的采樣點以及這些添加點共同組成所抓取的圖形的
邊界，由于在得到采樣點之后首先對各采樣點進行了去抖動處理，在去除抖動之后，是在各
相鄰的去抖動之后的采樣點之間插入添加點，由添加點和去抖動之后的采樣點組成圖形的
邊界，從而可以有效消除抓取圖形過程中的抖動現(xiàn)象，使最終所得到的圖形更具平滑性。 此外，考慮到所抓取的圖形在儲存時通常都是以矩形形狀來予以儲存，為了有效
地對該圖形與該圖形之外的部分進行區(qū)分，因此，在根據(jù)預(yù)設(shè)曲線類型在任意兩個相鄰的
去抖動處理之后的采樣點之間插入添加點之后，還包括步驟 步驟S104 :將由所述去抖動處理之后的采樣點、所述添加點所形成的區(qū)域內(nèi)的各 像素點的Alpha值設(shè)置為255，將所述區(qū)域外、所述區(qū)域所在最小外圍矩形內(nèi)的各像素點的 Alpha值設(shè)置為0。 其中，上述根據(jù)預(yù)設(shè)去抖動模型對各采樣點進行去抖動處理的方式可以是
將第一個采樣點的位置坐標作為去抖動處理后的位置坐標，即將第一采樣點視為 未抖動； 自第二個采樣點開始，將上一采樣點的位置坐標、上一采樣點去抖動處理后的位 置坐標、當前采樣點的位置坐標所形成的矩陣與所述預(yù)設(shè)去抖動模型相乘后所得的值作為當前采樣點去抖動之后的位置坐標。這里的預(yù)設(shè)去抖動模型可以是義=
2.1 1.1 1.5
/4.7 此外，為了使最終所形成的圖形的外界邊緣盡量緊閉，上述根據(jù)預(yù)設(shè)曲線類型在
任意兩個相鄰的去抖動處理后的采樣點之間插入添加點時，可以是在根據(jù)所述預(yù)設(shè)曲線類
型確定的任意兩個相鄰的去抖動處理后的采樣點之間的軌跡上的各像素點均插入添加點，
即在兩個相鄰的去抖動處理后的采樣點之間的預(yù)設(shè)曲線類型的曲線軌跡上，逐一地插入添
加點，各添加點之間是緊密相鄰的。這里的曲線類型可以是Hermite樣條曲線，根據(jù)應(yīng)用需
要，也可以選擇使用其他類型的曲線，例如貝塞爾曲線等等。需要注意的時，當曲線類型改
變時，上述預(yù)設(shè)去抖動模型可能需要進行相應(yīng)的更換。 以下以上述本發(fā)明方案的一個具體示例進行詳細說明。 首先，通過識別鼠標移動過程中的采樣點，在得到的這些采樣點中，由于人手握持 鼠標移動時可能出現(xiàn)的抖動，因此在采集的采樣點中有可能出現(xiàn)抖動點，抖動點通常是指 在采集鼠標移動時的采樣點時、某個有效瞬時對其當時的理想位置的短期性偏離點，圖2 中示出了一個具體示例中原始采集的鼠標采樣點的示意圖，如圖2所示，圖示中出現(xiàn)了有 抖動較大的抖動點，因此需要對其進行去抖動處理操作。 對各采樣點進行去抖動處理操作的過程具體可以是根據(jù)當前采樣點位置坐標、 上一采樣點的位置坐標、上一采樣點去抖動后的位置坐標、以及預(yù)設(shè)去抖動模型對各采樣 點進行去抖動處理，其中的一個具體過程可以是 考慮到鼠標在抓取圖形時的第一個采樣點一般是確定起點的第一個采樣點，通常 也都不會有位置偏差，因此，可將第一個采樣點的位置坐標即作為該第一個采樣點去抖動 處理之后的位置坐標，即將第一個采樣點視為未抖動。 記預(yù)設(shè)去抖動模型為"第n個采樣點的位置坐標為Pn(xn， yn)，對該采樣點進行 去抖動處理之后的位置坐標為P' n(x' n，y'》，在一個具體示例中，上述預(yù)設(shè)曲線類型為
i.i
Hermite曲線時，義=
/4.7。 則第一個采樣點的位置坐標為Pl (Xl， y》，對該第一個采樣點Pl (Xl， y》去抖動處理 之后的位置坐標記為P' Jx' 》，且有x' i二x^y' 1 = y1; 針對第二個采樣點p2(x2， y2)，對其進行去抖動處理之后的位置坐標記為 p' 2(x' 2，y' 2)，去抖動處理之后的坐標值x' 2=[x' ! Xl x2]X A，去抖動處理之后 的坐標值y' 2 = [y' ! yi y2]X入； 針對第三個采樣點p3(x3， y3)，對其進行去抖動處理之后的位置坐標記為 P' 3(x' 3，y' 3)，去抖動處理之后的坐標值x' 3=[x' 2 x2 x3]X A，去抖動處理之后 的坐標值y' 3= [y' 2 y2 y3] X入；針對第四個采樣點p4(x4， y4)，對其進行去抖動處理之后的位置坐標記為 P' 4(x' 4，y' 4)，去抖動處理之后的坐標值X' 4=[x' 3 x3 x4]X A，去抖動處理之后 的坐標值y' 4= [y' 3 y3 y4] X入；
以此類推，直至完成對最后一個采樣點的去抖動處理。
參見圖3所示，是在該具體示例中對原始采集的鼠標采樣點去抖動后的示意圖， 由圖可見，在經(jīng)過去抖動處理之后，各采樣點之間明顯平滑了很多。 在經(jīng)過去抖動處理之后，需要在去抖動處理之后的任意相鄰的兩個采樣點之間插 入添加點，在插入添加點時，是在相鄰的兩個去抖動處理之后的采樣點之間根據(jù)預(yù)設(shè)曲線 類型的連線上，按照逐一像素點來插入，各添加點之間以及添加點與其相鄰的去抖動處理 之后的采樣點之間緊密相連，組成一個閉合的圖形。 如圖4所示，是在該具體示例中對上述去抖動之后的采樣點之間插入添加點之后 的效果示意圖，圖示中僅僅是效果示意圖，每個圓圈都代表光柵圖像中的一個像素，空心點 代表插入的添加點，實心點代表對原始才采樣點進行去抖動處理之后的采樣點，有圖可見， 每兩個像素點之間是緊密相連的，構(gòu)成了一個閉合的圖形。 上述經(jīng)過去抖動處理之后的各采樣點、以及所插入的添加點形成的點集合S1組 成了一個外圍邊界，該外圍邊界是鼠標移動軌跡上的完全邊界，這個邊界形成了所抓取的 圖形的邊界。 根據(jù)該由點集合S1所確定的外圍邊界，可以確定出該外圍邊界所在的最小外圍 矩形，如圖5所示。圖5中的白色部分表示由該點集Sl所確定的一個封閉的區(qū)域，據(jù)此還 可以得到由該區(qū)域所確定的最小外圍矩形，如圖5中所示的矩形邊框，并據(jù)此還可以得到 一個位于該區(qū)域邊界范圍之外、最小外圍矩形內(nèi)的區(qū)域，該區(qū)域如圖5中的黑色部分所示。
考慮到所抓取的圖形在儲存時通常都是以矩形形狀來予以儲存，為了有效地將所 抓取的圖形與該圖形區(qū)域外的部分進行區(qū)分，可將圖5中所示的黑色區(qū)域部分的Alpha值 設(shè)置為O，使其完全透明，當然，還可以同時將該黑色區(qū)域部分的RGB值均設(shè)置為0。
對于圖5中所示的白色部分，為了將其像素值等因素盡量保持至與原來的色彩圖 像一致，可保持該由點集S1確定的外圍邊界范圍內(nèi)的各像素點的像素值不變，或者也可以 是可將各像素點的Alpha值設(shè)置為255， RGB值維持不變，使之完全不透明。當然，根據(jù)需 要，由點集Sl確定的外圍邊界范圍內(nèi)的各像素點的Alpha值也可以設(shè)定為其他值，只要可 以將該邊界可以有效地與黑色部分進行有效區(qū)分即可。 根據(jù)上述本發(fā)明的抓取圖形的處理方法，本發(fā)明還提供一種抓取圖形的處理裝 置。圖6中示出了本發(fā)明的抓取圖形的處理裝置實施例的結(jié)構(gòu)示意圖，如圖所示，本發(fā)明的 抓取圖形的處理裝置包括有 采樣點識別模塊201，用于識別鼠標移動軌跡上的采樣點； 去抖動處理模塊202，用于根據(jù)當前采樣點位置坐標、上一采樣點的位置坐標、上 一采樣點去抖動后的位置坐標、以及預(yù)設(shè)去抖動模型對各采樣點進行去抖動處理；
添加點插入模塊203，根據(jù)預(yù)設(shè)曲線類型在任意兩個相鄰的去抖動處理之后的采 樣點之間插入添加點。 根據(jù)本實施例中的抓取圖形的處理裝置，其在采樣點識別模塊201識別得到鼠標 移動軌跡上的各采樣點之后，由去抖動處理模塊202根據(jù)預(yù)設(shè)的曲線模型對各采樣點進行 去抖動處理，以消除在抓取圖形時所引起的抖動，在去除抖動之后，由添加點插入模塊203 根據(jù)預(yù)設(shè)曲線模型在任意兩個相鄰的去抖動之后的采樣點之間插入添加點，從而由去抖動 處理之后的采樣點以及這些添加點共同組成所抓取的圖形的邊界，由于在得到采樣點之后 首先對各采樣點進行了去抖動處理，在去除抖動之后，是在各相鄰的去抖動之后的采樣點之間插入添加點，由添加點和去抖動之后的采樣點組成圖形的邊界，從而可以有效消除抓 取圖形過程中的抖動現(xiàn)象，使最終所得到的圖形更具平滑性。 考慮到所抓取的圖形在儲存時通常都是以矩形形狀來予以儲存，為了有效地對該
圖形與該圖形之外的部分進行區(qū)分，因此，本發(fā)明的抓取圖形的處理裝置還包括 像素值設(shè)定模塊204，用于將由所述去抖動處理之后的采樣點、所述添加點所形成
的區(qū)域內(nèi)的各像素點的Alpha值設(shè)置為255，將所述區(qū)域外、所述區(qū)域所在最小外圍矩形內(nèi)
的各像素點的Alpha值設(shè)置為0。 其中，為了使最終所形成的圖形的外界邊緣盡量緊閉，上述根據(jù)預(yù)設(shè)曲線類型在 任意兩個相鄰的去抖動處理后的采樣點之間插入添加點時，可以是在根據(jù)所述預(yù)設(shè)曲線類 型確定的任意兩個相鄰的去抖動處理后的采樣點之間的軌跡上的各像素點均插入添加點， 即在兩個相鄰的去抖動處理后的采樣點之間的預(yù)設(shè)曲線類型的曲線軌跡上，逐一地插入添 加點，各添加點之間是緊密相鄰的。這里的曲線類型可以是Hermite樣條曲線，根據(jù)應(yīng)用需 要，也可以選擇使用其他類型的曲線，例如貝塞爾曲線等等。 其中，上述預(yù)設(shè)去抖動模型可以為義=
2.1 1.1 1.5
/4.7 本發(fā)明的抓取圖形的處理裝置中的去抖動處理、插入添加點、像素值的設(shè)定等等 的具體實現(xiàn)方式可以與上述本發(fā)明的抓取圖形的處理方法中的相同，在此不予贅述。
以上所述的本發(fā)明實施方式，并不構(gòu)成對本發(fā)明保護范圍的限定。任何在本發(fā)明 的精神和原則之內(nèi)所作的修改、等同替換和改進等，均應(yīng)包含在本發(fā)明的權(quán)利要求保護范 圍之內(nèi)。
8
權(quán)利要求
一種抓取圖形的處理方法，其特征在于，包括步驟識別鼠標移動軌跡上的采樣點；根據(jù)當前采樣點位置坐標、上一采樣點的位置坐標、上一采樣點去抖動后的位置坐標、以及預(yù)設(shè)去抖動模型對各采樣點進行去抖動處理；根據(jù)預(yù)設(shè)曲線類型在任意兩個相鄰的去抖動處理之后的采樣點之間插入添加點。
2. 根據(jù)權(quán)利要求1所述的抓取圖形的處理方法，其特征在于，在根據(jù)預(yù)設(shè)曲線類型在 任意兩個相鄰的去抖動處理之后的采樣點之間插入添加點之后，還包括步驟將由所述去抖動處理之后的采樣點、所述添加點所形成的區(qū)域內(nèi)的各像素點的Alpha 值設(shè)置為255，將所述區(qū)域外、所述區(qū)域所在最小外圍矩形內(nèi)的各像素點的Alpha值設(shè)置為 0。
3. 根據(jù)權(quán)利要求1所述的抓取圖形的處理方法，其特征在于，所述根據(jù)當前采樣點位 置坐標、上一采樣點的位置坐標、上一采樣點去抖動后的位置坐標、以及預(yù)設(shè)去抖動模型對各采樣點進行去抖動處理的方式包括將第一個采樣點的位置坐標作為該第一個采樣點去抖動處理后的位置坐標； 自第二個采樣點開始，將上一采樣點的位置坐標、上一采樣點去抖動處理后的位置坐標、當前采樣點的位置坐標所形成的矩陣與所述預(yù)設(shè)去抖動模型相乘后所得的值作為當前采樣點去抖動之后的位置坐標。
4. 根據(jù)權(quán)利要求1或2或3所述的抓取圖形的處理方法，其特征在于，所述預(yù)設(shè)去抖動—2.1畫模型為義=1.1 /4.7。 1.5
5. 根據(jù)權(quán)利要求1或2或3所述的抓取圖形的處理方法，其特征在于，所述預(yù)設(shè)曲線類 型為Hermite樣條曲線。
6. 根據(jù)權(quán)利要求1或2或3所述的抓取圖形的處理方法，其特征在于，所述根據(jù)預(yù)設(shè)曲 線類型在任意兩個相鄰的去抖動處理之后的采樣點之間插入添加點的方式包括在根據(jù)所述預(yù)設(shè)曲線類型確定的任意兩個相鄰的去抖動處理之后的采樣點之間的軌 跡上的各像素點均插入添加點。
7. —種抓取圖形的處理裝置，其特征在于，包括 采樣點識別模塊，用于識別鼠標移動軌跡上的采樣點；去抖動處理模塊，用于根據(jù)當前采樣點位置坐標、上一采樣點的位置坐標、上一采樣點 去抖動后的位置坐標、以及預(yù)設(shè)去抖動模型對各采樣點進行去抖動處理；添加點插入模塊，根據(jù)預(yù)設(shè)曲線類型在任意兩個相鄰的去抖動處理之后的采樣點之間 插入添加點。
8. 根據(jù)權(quán)利要求7所述的抓取圖形的處理裝置，其特征在于，還包括 像素值設(shè)定模塊，用于將由所述去抖動處理之后的采樣點、所述添加點所形成的區(qū)域內(nèi)的各像素點的Alpha值設(shè)置為255，將所述區(qū)域外、所述區(qū)域所在最小外圍矩形內(nèi)的各像 素點的Alpha值設(shè)置為0。
9. 根據(jù)權(quán)利要求7或8所述的抓取圖形的處理裝置，其特征在于所述預(yù)設(shè)去抖動模型為<formula>formula see original document page 3</formula>
10.根據(jù)權(quán)利要求7或8所述的抓取圖形的處理裝置，其特征在于，所述預(yù)設(shè)曲線類型 為Hermite樣條曲線； 和/或所述添加點插入模塊是在根據(jù)所述預(yù)設(shè)曲線類型確定的任意兩個相鄰的去抖動處理 之后的采樣點之間的軌跡上的各像素點均插入添加點。
全文摘要
一種抓取圖形的處理方法以及抓取圖形的處理裝置，其在識別得到鼠標移動軌跡上的各采樣點之后，先根據(jù)預(yù)設(shè)的去抖動模型對各采樣點進行去抖動處理，在去除抖動之后，再根據(jù)預(yù)設(shè)曲線模型在任意兩個相鄰的去抖動之后的采樣點之間插入添加點，從而由去抖動處理之后的采樣點以及這些添加點共同組成所抓取的圖形的邊界，由于在得到采樣點之后首先對各采樣點進行了去抖動處理，在去除抖動之后，是在各相鄰的去抖動之后的采樣點之間插入添加點，由添加點和去抖動之后的采樣點組成圖形的邊界，從而可以有效消除抓取圖形過程中的抖動現(xiàn)象，使最終所得到的圖形更具平滑性。
文檔編號G06T11/80GK101719281SQ20091021427
公開日2010年6月2日 申請日期2009年12月28日 優(yōu)先權(quán)日2009年12月28日
發(fā)明者岳紅星, 簡建平 申請人:廣東威創(chuàng)視訊科技股份有限公司