專利名稱：圖形輪廓線處理方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種影像處理方法，特別涉及一種針對點矩陣影像的圖形輪廓線處理方法。
背景技術(shù)：
目前與數(shù)字影像處理相關(guān)的技術(shù)很多，各有不同的處理對象和適用范圍，且數(shù)字影像處理的技術(shù)已被廣泛地應(yīng)用于各種工程和科學(xué)研究上。其中，對于二維(two-dimension)(平面)影像空間的處理，若單就針對尋找點矩陣影像的輪廓線(outline)技術(shù)而言，以往對對象輪廓線的處理技術(shù)往往只限于256色點矩陣圖(Bitmap位圖)的處理，這種技術(shù)是針對256色點矩陣的處理方法，對于其余非256色的點矩陣影像則無法處理，然而實際上，許多影像皆不是以256色點矩陣的形式存在，因此，這種方法十分不具通用性與實用性。
又或者，有些影像處理方法是采用整張圖搜尋填充的方式，遇到像素量較大的圖，則會耗去相當(dāng)可觀的時間，也浪費系統(tǒng)的處理效能。但像影像分割、區(qū)塊分離…等找出物體輪廓線的技術(shù)，對影像處理而言，又是極為重要的部分，且輪廓線取得的準(zhǔn)確性與方便性，也會影響影像處理系統(tǒng)的好壞，因此，面對這種情形，實在非常需要一種簡便的影像處理方法來解決此一問題。

發(fā)明內(nèi)容
本發(fā)明為解決上述問題而提出一種圖形輪廓線處理方法，可用于除單色點矩陣圖外的各式點矩陣影像，本方法先將影像色彩轉(zhuǎn)換成灰階形式，再檢測影像中各部分灰階值的差異，分離出差距大的區(qū)塊，以決定物體輪廓的界線。而所獲取輪廓線數(shù)據(jù)更采用壓縮方式儲存，包括所屬主體對象，更可節(jié)省儲存空間，且數(shù)據(jù)僅在使用時才進(jìn)行解壓縮，不但節(jié)省時間，也不占用系統(tǒng)多余的內(nèi)存空間。
本發(fā)明的目的在于提出一圖形輪廓線(outline)處理方法，首先讀取原始影像，再進(jìn)行原始影像的輪廓線數(shù)據(jù)的獲取，接著，壓縮獲取的輪廓線數(shù)據(jù)，最后，將原始影像及輪廓線數(shù)據(jù)輸出。
本發(fā)明的次一目的在于提出一圖形輪廓線(outline)輸出方法，當(dāng)原始影像及輪廓線數(shù)據(jù)均已獲取并壓縮完成后，若需輸出含有輪廓線的影像，則先讀取原始影像及輪廓線數(shù)據(jù)，并分離此原始影像及輪廓線數(shù)據(jù)，再將輪廓線數(shù)據(jù)進(jìn)行解壓縮，解壓縮完成后，將原始影像和解壓縮后的輪廓線數(shù)據(jù)合成為一新影像，并重新顯示此新影像。
具體地講，本發(fā)明公開一種圖形輪廓線處理方法，即一種獲取平面圖物體輪廓線條的影像處理技術(shù)，該圖形輪廓線處理方法包括下列步驟讀取一原始影像；獲取該原始影像的一輪廓線數(shù)據(jù)；壓縮該輪廓線數(shù)據(jù)；及輸出該原始影像及該輪廓線數(shù)據(jù)。
所述的圖形輪廓線處理方法，其中壓縮該輪廓線數(shù)據(jù)的步驟，還包括壓縮該輪廓線外的像素；及壓縮該輪廓線內(nèi)的像素。
所述的圖形輪廓線處理方法，其中輸出該原始影像及該輪廓線數(shù)據(jù)的步驟，還包括儲存該原始影像的一影像長度、一影像寬度及一影像高度；及儲存該輪廓線數(shù)據(jù)的一數(shù)據(jù)長度。
所述的圖形輪廓線處理方法，其中儲存該原始影像的一影像長度、一影像寬度及一影像高度的步驟，采用一矩陣文件儲存的方式儲存。
所述的圖形輪廓線處理方法，其中儲存該輪廓線數(shù)據(jù)的一數(shù)據(jù)長度的步驟，使用一矩陣文件儲存方式儲存。
所述的圖形輪廓線處理方法，其中該原始影像為一矩陣圖的形式。
所述的圖形輪廓線處理方法，其中獲取該原始影像的一輪廓線數(shù)據(jù)的步驟，還包括檢測一背景色；
過濾該背景色；及產(chǎn)生該輪廓線數(shù)據(jù)。
所述的圖形輪廓線處理方法，其中過濾該背景色的步驟，系將影像色彩轉(zhuǎn)換成灰階，再檢測灰階值的差異，分離灰階值差距超過一設(shè)定閥值的區(qū)塊。
本發(fā)明還公開了一種圖形輪廓線輸出方法，為一種結(jié)合平面圖與物體輪廓線條的影像輸出技術(shù)，該圖形輪廓線輸出方法包括下列步驟讀取一原始影像及一輪廓線數(shù)據(jù)；分離該原始影像及該輪廓線數(shù)據(jù)；解壓縮該輪廓線數(shù)據(jù)；合成該原始影像及解壓縮后的該輪廓線數(shù)據(jù)為一新影像；及輸出合成后的該新影像。
所述的圖形輪廓線輸出方法，其中解壓縮該輪廓線數(shù)據(jù)的步驟，還包括解壓縮該輪廓線外的像素；及解壓縮該輪廓線內(nèi)的像素。
所述的圖形輪廓線輸出方法，其中該原始影像為一矩陣圖的形式。
所述的圖形輪廓線輸出方法，其中該輪廓線數(shù)據(jù)事先以一壓縮方式儲存。
有關(guān)本發(fā)明的詳細(xì)內(nèi)容及概念，就配合


如后。

圖1為本發(fā)明所提出的影像處理流程圖；圖2為本發(fā)明所提出的獲取影像輪廓線的流程圖；及圖3為本發(fā)明所提出的影像輸出流程圖。
附圖標(biāo)記說明步驟100讀取原始影像步驟110獲取此原始影像的輪廓線數(shù)據(jù)步驟111檢測背景色彩步驟112過濾背景色彩步驟113產(chǎn)生輪廓線數(shù)據(jù)步驟120壓縮此輪廓線數(shù)據(jù)步驟130輸出原始影像及輪廓線數(shù)據(jù)步驟200讀取原始影像及輪廓線數(shù)據(jù)步驟210分離原始影像及輪廓線數(shù)據(jù)步驟220解壓縮輪廓線數(shù)據(jù)步驟230原始影像及解壓縮后的輪廓線數(shù)據(jù)合成為一新影像步驟240輸出合成后的新影像具體實施方式
本發(fā)明提出一種圖形輪廓線的處理方法和輸出方法，以一套完整的輸入、輸出方式來獲取影像的輪廓線信息(information)。利用本發(fā)明取得平面物體的輪廓線后，便可利用此輪廓數(shù)據(jù)來簡化特效處理過程。例如要使一張圖像中的人物發(fā)光，若使用本方法，則不必畫出每一幅發(fā)光的完整圖像，只需通過算法，在有記錄輪廓線的圖像上做效果，再把輪廓線和原圖合成即可產(chǎn)生新圖。本方法利用將影像色彩轉(zhuǎn)換成灰階形式，再檢測灰階值的差異，分離出差距超過所設(shè)定閥值(threshold)的區(qū)塊，亦即分離灰階值差距大的區(qū)塊，以找出背景與前景物體的界線，再將所獲取出的輪廓線數(shù)據(jù)采用壓縮方式儲存，僅在需使用數(shù)據(jù)時才進(jìn)行解壓縮，不但可解決圖文件容量過大的問題，更可節(jié)省時間，也不會占用系統(tǒng)多余的內(nèi)存空間。
本發(fā)明以一較佳實施例說明本發(fā)明所提出的方法的具體可行性，請參閱圖1，此圖為本發(fā)明所提出的影像處理流程圖，說明讀取影像后的主要處理流程，其說明如下當(dāng)欲處理的圖片影像輸入系統(tǒng)后，系統(tǒng)即讀取原始影像(步驟100)，并獲取此原始影像的輪廓線數(shù)據(jù)(步驟110)，獲取輪廓線時，采用本發(fā)明提出的方法，先分離前景與背景色彩，并過濾背景色彩，以獲取對象的外輪廓線條，再壓縮此輪廓線數(shù)據(jù)(步驟120)以進(jìn)行儲存，壓縮時，先壓縮輪廓線外的像素(pixel)，再壓縮輪廓線內(nèi)的像素，重復(fù)此兩步驟，持續(xù)壓縮輪廓線外及輪廓線內(nèi)的像素數(shù)據(jù)，直至影像皆處理完成為止，由于壓縮后的輪廓線數(shù)據(jù)其數(shù)據(jù)量將可大幅縮減，在完成影像處理后，將不會持續(xù)占用內(nèi)存空間。其中，原始影像的影像長度、影像寬度及影像高度及輪廓線數(shù)據(jù)的數(shù)據(jù)長度(以字節(jié)(bytes)計算)，則使用矩陣文件的儲存方式儲存，最后再輸出原始影像及輪廓線數(shù)據(jù)(步驟130)，待需要顯示影像時，即可進(jìn)行合成。
請參閱圖2，此圖為本發(fā)明所提出的獲取影像輪廓線的流程圖，用以詳細(xì)說明本方法如何獲取原始影像的輪廓線數(shù)據(jù)當(dāng)一影像數(shù)據(jù)輸入后，必須先檢測背景色彩(步驟111)，在確認(rèn)背景色彩后，才得以分離背景與前景的差別，以便進(jìn)一步找出主體對象的輪廓線輪廓，使用一編輯器過濾背景色彩(步驟112)，過濾時，先將影像色彩轉(zhuǎn)換成灰階形式，再檢測灰階值的差異，分離出差距大的區(qū)塊，以找出背景與前景物體的界線，再由分離出的對象主體中，產(chǎn)生輪廓線數(shù)據(jù)(步驟113)，待找出對象輪廓線后，再分別記錄輪廓線數(shù)據(jù)及此輪廓線內(nèi)、外的圖形數(shù)據(jù)。
請參閱圖3，此圖為本發(fā)明所提出的影像輸出流程圖，用以詳細(xì)說明本方法如何合成原始影像與輪廓線數(shù)據(jù)首先，讀取原始影像及輪廓線數(shù)據(jù)(步驟200)，并分離原始影像及輪廓線數(shù)據(jù)(步驟210)，再解壓縮輪廓線數(shù)據(jù)(步驟220)，當(dāng)原始圖像及輪廓線數(shù)據(jù)都恢復(fù)為一般矩陣格式后，則將原始影像及解壓縮后的輪廓線數(shù)據(jù)合成為一新影像(步驟230)，再輸出合成后的新影像(步驟240)，并重新顯示含有輪廓線的矩陣影像。
通過上述對本發(fā)明的技術(shù)方案的分析，可得出本發(fā)明方法在實際應(yīng)用中有許多的優(yōu)點位數(shù)大的輪廓線數(shù)據(jù)采用壓縮方式儲存，可節(jié)省儲存空間；數(shù)據(jù)僅在使用時才進(jìn)行解壓縮，不但節(jié)省時間，也不占用系統(tǒng)多余的內(nèi)存空間。
雖然本發(fā)明以前述的較佳實施例公開，然其并非用以限定本發(fā)明，任何本領(lǐng)域普通技術(shù)人員，在不脫離本發(fā)明精神和范圍內(nèi)，當(dāng)可作一些更動與潤飾，因此本發(fā)明的專利保護(hù)范圍以權(quán)利要求為準(zhǔn)。
權(quán)利要求
1.一種圖形輪廓線處理方法，為一種獲取平面圖物體輪廓線條的影像處理技術(shù)，其特征在于，該圖形輪廓線處理方法包括下列步驟讀取一原始影像；獲取該原始影像的一輪廓線數(shù)據(jù)；壓縮該輪廓線數(shù)據(jù)；及輸出該原始影像及該輪廓線數(shù)據(jù)。
2.如權(quán)利要求1所述的圖形輪廓線處理方法，其特征在于，壓縮該輪廓線數(shù)據(jù)的步驟，還包括壓縮該輪廓線外的像素；及壓縮該輪廓線內(nèi)的像素。
3.如權(quán)利要求1所述的圖形輪廓線處理方法，其特征在于，輸出該原始影像及該輪廓線數(shù)據(jù)的步驟，還包括儲存該原始影像的一影像長度、一影像寬度及一影像高度；及儲存該輪廓線數(shù)據(jù)的一數(shù)據(jù)長度。
4.如權(quán)利要求3所述的圖形輪廓線處理方法，其特征在于，儲存該原始影像的一影像長度、一影像寬度及一影像高度的步驟，采用一矩陣文件儲存的方式儲存。
5.如權(quán)利要求3所述的圖形輪廓線處理方法，其特征在于，儲存該輪廓線數(shù)據(jù)的一數(shù)據(jù)長度的步驟，使用一矩陣文件儲存方式儲存。
6.如權(quán)利要求1所述的圖形輪廓線處理方法，其特征在于，該原始影像為一矩陣圖的形式。
7.如權(quán)利要求1所述的圖形輪廓線處理方法，其特征在于，獲取該原始影像的一輪廓線數(shù)據(jù)的步驟，還包括檢測一背景色；過濾該背景色；及產(chǎn)生該輪廓線數(shù)據(jù)。
8.如權(quán)利要求7所述的圖形輪廓線處理方法，其特征在于，過濾該背景色的步驟，系將影像色彩轉(zhuǎn)換成灰階，再檢測灰階值的差異，分離灰階值差距超過一設(shè)定閥值的區(qū)塊。
9.一種圖形輪廓線輸出方法，為一種結(jié)合平面圖與物體輪廓線條的影像輸出技術(shù)，其特征在于，該圖形輪廓線輸出方法包括下列步驟讀取一原始影像及一輪廓線數(shù)據(jù)；分離該原始影像及該輪廓線數(shù)據(jù)；解壓縮該輪廓線數(shù)據(jù)；合成該原始影像及解壓縮后的該輪廓線數(shù)據(jù)為一新影像；及輸出合成后的該新影像。
10.如權(quán)利要求9所述的圖形輪廓線輸出方法，其特征在于，解壓縮該輪廓線數(shù)據(jù)的步驟，還包括解壓縮該輪廓線外的像素；及解壓縮該輪廓線內(nèi)的像素。
11.如權(quán)利要求9所述的圖形輪廓線輸出方法，其特征在于，該原始影像為一矩陣圖的形式。
12.如權(quán)利要求9所述的圖形輪廓線輸出方法，其特征在于，該輪廓線數(shù)據(jù)事先以一壓縮方式儲存。
全文摘要
本發(fā)明涉及一種影像處理的方法，針對點矩陣影像的圖形輪廓線處理及輸出方法，本發(fā)明提出一套完整的輸入、輸出方式，用以獲取影像的物體輪廓線信息(information)，主要利用影像色彩轉(zhuǎn)換成灰階的形式，再檢測灰階值(Gray－level)的差異，分離出差距大的區(qū)塊，以決定物體的輪廓界線，并將所獲取出的輪廓線數(shù)據(jù)采用壓縮方式儲存，以節(jié)省內(nèi)存空間和提高系統(tǒng)效能。
文檔編號G06T9/20GK1510641SQ0215709
公開日2004年7月7日 申請日期2002年12月24日 優(yōu)先權(quán)日2002年12月24日
發(fā)明者劉文涵, 宋建福, 周宏亮 申請人:英業(yè)達(dá)股份有限公司