欧美在线观看视频网站,亚洲熟妇色自偷自拍另类,啪啪伊人网,中文字幕第13亚洲另类,中文成人久久久久影院免费观看 ,精品人妻人人做人人爽,亚洲a视频

于多輸出像素裝置上進行邊緣增強時減少內(nèi)存耗費的方法

文檔序號:7625754閱讀:225來源:國知局
專利名稱:于多輸出像素裝置上進行邊緣增強時減少內(nèi)存耗費的方法
技術(shù)領(lǐng)域
本發(fā)明涉及一種進行邊緣增強時減少硬件資源耗費的方法,特別是涉及一種于多輸出像素裝置上進行邊緣增強時減少內(nèi)存耗費的方法。
背景技術(shù)
在目前圖像處理的領(lǐng)域中,研發(fā)點多著重于改善圖像輸出裝置(如打印機)進行圖像輸出后所產(chǎn)生的視覺效果是否與實物相吻合的問題上。原始圖像對象的邊緣,例如字體、曲線、立體對象等,可利用線性方程式或是自然對數(shù)等方法加以逼近,使其邊緣較為平滑(smooth)。當這些對象進行數(shù)字化處理時,需轉(zhuǎn)換為圖像輸出裝置可處理的矩陣形式,而其邊緣則需符合此裝置的格點(grid)。
然而,當這些圖像輸出裝置的分辨率較低時,由肉眼就可看出此圖像對象的邊緣有一格一格的階梯狀效果,而無法與原圖像對象一樣具有平滑的邊緣。因此,便有許多人提出不同的解決方法,以減少圖像對象的邊緣的鋸齒狀效果,使圖像輸出裝置所輸出的圖像與真實的對象相吻合。
美國專利第5029108號所公開的《適用于點矩陣設(shè)備的邊緣增強方法及其裝置》(Edge Enhancement Method and Apparatus for Dot Matrix Devices),便是將一圖像邊緣的像素及其周圍像素的打點情形逐一與多個預設(shè)圖形相比較,以決定此圖像邊緣的像素與哪一個預設(shè)圖形相吻合,才能判別如何對圖像邊緣處的像素進行打點,以使輸出的圖像邊緣較為平滑,而更符合原始的圖像。每一種預設(shè)圖形的中央像素的增強會依據(jù)其周圍像素的打點情形而作不同的修正,例如在中央像素的左邊1/4處打點、在中央像素的右邊2/3處打點等。
請參閱圖1,此為現(xiàn)有的單輸出邊緣增強技術(shù)(EET,Edge EnhancementTechnology)應用的架構(gòu)示意圖,序列數(shù)據(jù)(serial data)自一個輸入單元140以位(bit)為單位循序讀入,再經(jīng)過單輸出(one beam)邊緣增強技術(shù)10處理過后,通過激光二極管(LD,Laser Diode)以及轉(zhuǎn)盤(spinner)將圖像輸出至顯示屏幕,或是通過打印機打印出來,即可使輸出的圖像邊緣較為平滑,而不會產(chǎn)生鋸斷狀的邊緣。
請參閱圖2,此為現(xiàn)有單輸出邊緣增強技術(shù)10的運行示意圖,序列數(shù)據(jù)由一個輸入單元140讀入后會置于先進先出(FIFO,first in first out)緩沖器120的第5緩沖器,通過靜態(tài)隨機存取內(nèi)存170(SRAM,Static Random AccessMemory)的暫存,便可將在先進先出緩沖器120中的序列數(shù)據(jù)取出一個9×5表格110,檢測此表格的中央像素130是否為待調(diào)整像素(TBAP,To BeAdjusted Pixel),若是則通過單輸出邊緣增強技術(shù)10進行待調(diào)整像素的調(diào)整。
請參閱圖3,此為現(xiàn)有的雙輸出引擎應用的架構(gòu)示意圖,在圖1中的序列數(shù)據(jù)必須區(qū)分為奇、偶數(shù)行序列數(shù)據(jù),分別由第1、2輸入單元141、142循序讀入,如此一來便可達到原先單輸出引擎輸出速度的兩倍,若是再個別套用上單輸出邊緣增強技術(shù)10,則可達到改進圖像輸出邊緣平滑的效果,尤其待調(diào)整像素的邊緣增強技術(shù)的運算頗為緩慢,若能實現(xiàn)2倍的輸出速度,則輸出速度的改進極為顯著。
但是,在進行邊緣增強運算時,由于序列數(shù)據(jù)必須循序讀取,因此第1輸入單元141及第2輸入單元142無法隨機存取,必須各自讀取各自所要處理的數(shù)據(jù),而需使用到2倍大小的先進先出緩沖器120,以及靜態(tài)隨機存取內(nèi)存170,且相當于將數(shù)據(jù)自外部重復讀取了兩次,此將造成系統(tǒng)內(nèi)部用于運算的記憶存儲容量的大量消耗,尤其是用于內(nèi)部信號傳輸總線(bus)的使用頻寬,以及數(shù)據(jù)傳遞時所耗費的中央處理器(CPU,Central Processing Unit)資源,無論是在進行奇數(shù)行序列數(shù)據(jù)或是偶數(shù)行序列數(shù)據(jù)的邊緣增強,要建構(gòu)個別9×5表格110都必須重復讀取許多次的數(shù)據(jù),嚴重影響其它處理程序的執(zhí)行,雖可達到打印速度加快及輸出效果較好的優(yōu)點,但卻相對付出了更多的硬件成本,尤其是內(nèi)存以及中央處理器資源的消耗。

發(fā)明內(nèi)容
本發(fā)明所要解決的主要問題在于提供一種多輸出像素裝置上進行邊緣增強時減少內(nèi)存耗費的方法,使得通過讀入序列數(shù)據(jù)(serial data)時,于先進先出(FIFO,first in first out)緩沖器及靜態(tài)隨機存取內(nèi)存(SRAM,StaticRandom Access Memory)中序列數(shù)據(jù)的循序移動,于先進先出緩沖器中取出n個9×5表格以作為邊緣增強技術(shù)(EET,Edge Enhancement Technology)運算所須的表格。
因此,為達上述目的,本發(fā)明所提供的一種多輸出像素裝置上進行邊緣增強時減少內(nèi)存耗費的方法,包含了下列步驟首先,由第1輸入單元讀入第1行序列數(shù)據(jù),且第2輸入單元讀入第2行序列數(shù)據(jù),依此類推,第n輸入單元讀入第n行序列數(shù)據(jù),并依序列數(shù)據(jù)的各行順序填滿第1緩沖器至第n+4緩沖器的前9列數(shù)據(jù),前4行的序列數(shù)據(jù)中未能存入各該緩沖器的數(shù)據(jù)則先置于靜態(tài)隨機存取內(nèi)存;同時于此n+4個緩沖器中,依序取出n個9×5表格用以檢測,判斷每個表格的中央像素是否為待調(diào)整像素(TBAP,To Be Adjusted Pixel);若為待調(diào)整像素,則以此待調(diào)整像素為中央像素的9×5表格作邊緣增強計算,而產(chǎn)生調(diào)整后的中央像素值;然后,輸出此n個調(diào)整或不需調(diào)整的中央像素值;當?shù)?輸入單元至第n輸入單元再次讀入下一位數(shù)據(jù)時,則將第1緩沖器至第n緩沖器的第一列位數(shù)據(jù)移除,第n+1緩沖器至第n+4緩沖器的第一列位數(shù)據(jù),則各存入第1內(nèi)存至第4內(nèi)存的一端位置中,而先進先出緩沖器第一列后方的各列位數(shù)據(jù)均往左移動一位位置,并于4個隨機存取內(nèi)存的另一端位置各取出一位數(shù)據(jù),依序存入第1緩沖器至第4緩沖器的末端位置列,并將第1輸入單元至第n輸入單元所讀入下一位數(shù)據(jù)存入第5緩沖器至第n+4緩沖器中;最后,依上述步驟進行各個9×5表格的中央像素值的檢測及調(diào)整,直至無下一位數(shù)據(jù)的輸入。
本發(fā)明可在進行多組邊緣增強運算時,大幅減少硬件資源的耗費。避免了因重復讀取數(shù)據(jù)而影響程序處理的速度。同時可以提供較快的打印速度及較好的輸出效果。


圖1為現(xiàn)有的單輸出邊緣增強技術(shù)(EET,Edge Enhancement Technology)應用的架構(gòu)示意圖;圖2為現(xiàn)有的單輸出(one beam)邊緣增強技術(shù)的運行示意圖;圖3為現(xiàn)有的雙輸出(two beam)引擎應用的架構(gòu)示意圖;
圖4為本發(fā)明的雙輸出邊緣增強技術(shù)的架構(gòu)示意圖;圖5a~5i為本發(fā)明的雙輸出邊緣增強技術(shù)一實施例的流程拆解示意圖;圖6為本發(fā)明的取雙輸出邊緣增強技術(shù)所需9×5表格的一實施例示意圖;圖7a、7b為本發(fā)明的雙輸出邊緣增強技術(shù)由原先運算區(qū)塊轉(zhuǎn)換成下一運算區(qū)塊的一實施例示意圖;圖8為本發(fā)明的多輸出像素裝置進行邊緣增強的實施示意圖;圖9為本發(fā)明的方法流程圖;及圖10為本發(fā)明由原先運算區(qū)塊轉(zhuǎn)換成下一運算區(qū)塊的方法流程圖。
其中,附圖標記10 單輸出(one beam)邊緣增強技術(shù)20 雙輸出邊緣增強技術(shù) 110 9×5表格111第一9×5表格 112 第二9×5表格11n第n 9×5表格 120 先進先出緩沖器130中央像素 131 第一中央像素132第二中央像素 140 輸入單元141第一輸入單元 142 第二輸入單元150暫存區(qū)塊 160 間隔區(qū)塊170靜態(tài)隨機存取內(nèi)存 180 運算區(qū)塊182運算區(qū)塊的第n+1緩沖器至第n+4緩沖器的第一列位數(shù)據(jù)184自4條靜態(tài)隨機存取內(nèi)存中所傳入的序列數(shù)據(jù)186第一輸入單元及第二輸入單元所讀入的序列數(shù)據(jù)190數(shù)字圖像序列數(shù)據(jù) 14n 第n輸入單元步驟100 填滿第1緩沖器至第n+4緩沖器的前9列數(shù)據(jù),未能存入各該緩沖器的數(shù)據(jù)則先置于靜態(tài)隨機存取內(nèi)存步驟200 于此n+4個緩沖器的前9列數(shù)據(jù)中,依序取出n個9×5表格作邊緣增強需求的檢測步驟300 判斷中央像素是否為待調(diào)整像素?步驟400 以此待調(diào)整像素為中央像素的9×5表格經(jīng)邊緣增強技術(shù)運算產(chǎn)生調(diào)整的中央像素值步驟500 輸出此n個調(diào)整或不需調(diào)整的中央像素值步驟600 讀入下一位數(shù)據(jù)并移動各個緩沖器及靜態(tài)隨機存取內(nèi)存中已讀入的序列數(shù)據(jù)步驟700 判斷是否有下一位數(shù)據(jù)需讀入?步驟610 將第1緩沖器至第n緩沖器的第一列位數(shù)據(jù)移除步驟620 第n+1緩沖器至第n+4緩沖器的第一列位數(shù)據(jù),分別存入第1內(nèi)存至第4內(nèi)存的一端位置中步驟630 先進先出緩沖器第一列后方的各列位數(shù)據(jù)均往左移動一位步驟640 于第1內(nèi)存至第4內(nèi)存的另一端位置各取出一位數(shù)據(jù),依序存入第1緩沖器至第4緩沖器的末端位置列步驟650 將第1至第n輸入單元所讀入下一位數(shù)據(jù)存入第5緩沖器至第n+4緩沖器中具體實施方式
有關(guān)本發(fā)明的特征與實施例,現(xiàn)配合附圖詳細說明如下。本發(fā)明提供了一種于多輸出像素裝置上進行邊緣增強時減少內(nèi)存耗費的方法。以下詳細說明中,將描述多種特定細節(jié)以提供完整說明。但對本領(lǐng)域的普通技術(shù)人員,不需這些特定細節(jié)就可實施本發(fā)明,或替換掉部分組件或方法來實施本發(fā)明。本發(fā)明不詳細地說明已知的方法、程序、部件、以及電路,以免混淆本發(fā)明的重點。
雖然,本發(fā)明可推廣至n個輸出像素裝置的應用,但為求容易理解,先以兩個輸出像素裝置為例說明,請參閱圖4,此為本發(fā)明的雙輸出邊緣增強技術(shù)(EET,Edge Enhancement Technology)的架構(gòu)示意圖,第1輸入單元141負責讀入奇數(shù)行序列數(shù)據(jù),同時第2輸入單元142也讀入偶數(shù)行序列數(shù)據(jù)后,經(jīng)過雙輸出邊緣增強技術(shù)20處理過后,分別傳至奇數(shù)行激光二極管(LD,LaserDiode)及偶數(shù)行激光二極管,再通過轉(zhuǎn)盤(spinner)輸出兩行序列數(shù)據(jù)至顯示裝置或是打印裝置。本發(fā)明雖同樣為使用2個單輸出邊緣增強技術(shù)10來實現(xiàn)雙輸出邊緣增強技術(shù)20,但所使用的6個先進先出(FIFO,first in first out)緩沖器120其使用量比現(xiàn)有方式減少一半,同時還使用了靜態(tài)隨機存取內(nèi)存170(SRAM,Static Random Access Memory),詳細的數(shù)據(jù)處理方式請見下圖。
請參閱圖5a,首先于先進先出緩沖器120中開出6個緩沖器,先進先出緩沖器120通常為與中央處理器連接的寄存器(register),其存取速度比靜態(tài)隨機存取內(nèi)存170快,但價格較為昂貴,故一般而言容量并不大,大都在1K字節(jié)(bytes)以內(nèi)。第1輸入單元141將第1行序列數(shù)據(jù)的第1位數(shù)據(jù)(假設(shè)為圖中的“0”)讀入,且同時第2輸入單元142將第2行序列數(shù)據(jù)的第1位數(shù)據(jù)(假設(shè)為圖中的“1”)讀入后,先存于間隔區(qū)塊160后端的第5緩沖器及第6緩沖器中,其中間隔區(qū)塊160是用來區(qū)分運算區(qū)塊180及暫存區(qū)塊150,實際操作上也可取消間隔區(qū)塊160的設(shè)置以節(jié)省緩存器的空間。
接著,第1輸入單元141繼續(xù)讀取第1行序列數(shù)據(jù)第2位數(shù)據(jù),一樣存入第1位數(shù)據(jù)原先存放的位置,而第1位數(shù)據(jù)則先往左移動一個位置,第2輸入單元142亦然,如圖5b所示,當?shù)?行序列數(shù)據(jù)的第1位數(shù)據(jù)(“0”)及第2行序列數(shù)據(jù)的第1位數(shù)據(jù)(“1”)移動到第5緩沖器及第6緩沖器的第1列位置時,當再讀入下一位數(shù)據(jù)時,則第1行序列數(shù)據(jù)的第1位數(shù)據(jù)(“0”)移動至第3內(nèi)存的一端寫入,同時第2行序列數(shù)據(jù)的第1位數(shù)據(jù)(“1”)移動至第4內(nèi)存的同一端寫入。
再繼續(xù)讀取序列數(shù)據(jù),當“0”及“1”到達第3內(nèi)存及第4內(nèi)存的另一端時,如圖5c所示,接著這兩個位數(shù)據(jù)“0”及“1”便移動到第3緩沖器及第4緩沖器的暫存區(qū)塊150后端開始存入,其中暫存區(qū)塊150的空間可視實際操作需要設(shè)置其大小。當?shù)?行序列數(shù)據(jù)及第2行序列數(shù)據(jù)皆已讀入先進先出緩沖器120及靜態(tài)隨機存取內(nèi)存170后,請參閱圖5d,第1行序列數(shù)據(jù)的第1位數(shù)據(jù)(“0”)及第2行序列數(shù)據(jù)的第1位數(shù)據(jù)(“1”)移動到第3緩沖器及第4緩沖器于間隔區(qū)塊160后方開始的第1列位置時,第1輸入單元141將第3行序列數(shù)據(jù)的第1位數(shù)據(jù)(假設(shè)為圖中的“2”)讀入,且同時第2輸入單元142將第4行序列數(shù)據(jù)的第1位數(shù)據(jù)(假設(shè)為圖中的“3”)讀入后,如“0”及“1”的存放方式,先存于間隔區(qū)塊160后端的第5緩沖器及第6緩沖器中。
但實際操作中,也可取消緩存器中的間隔區(qū)塊160與暫存區(qū)塊150,則可進一步減少進行邊緣增強技術(shù)運算時緩存器占用的空間。但相對無暫存機制的設(shè)置,數(shù)據(jù)處理的效率將降低,而其實施方式將變成如圖5e所示。當?shù)?行序列數(shù)據(jù)的第1位數(shù)據(jù)(“0”)及第2行序列數(shù)據(jù)的第2位數(shù)據(jù)(“1”)正準備被移動到第3緩沖器及第4緩沖器的運算區(qū)塊180第9列位置時,第1輸入單元141及第2輸入單元142同時將第3行序列數(shù)據(jù)的第1位數(shù)據(jù)(假設(shè)為圖中的“2”)及第4行序列數(shù)據(jù)的第1位數(shù)據(jù)(假設(shè)為圖中的“3”)讀入,“0”、“1”、“2”及“3”同時寫入到運算區(qū)塊120的第3緩沖器、第4緩沖器、第5緩沖器及第6緩沖器的第9列位置。當?shù)?輸入單元141及第2輸入單元142再讀入第3行序列數(shù)據(jù)及第4行序列數(shù)據(jù)的第2位數(shù)據(jù)時,“0”、“1”、“2”及“3”此4個第1位數(shù)據(jù)將由第9列位置搬移至第8列后,第1行序列數(shù)據(jù)、第2行序列數(shù)據(jù)、第3行序列數(shù)據(jù)及第4行序列數(shù)據(jù)的第2位數(shù)據(jù)再同時寫入第3緩沖器、第4緩沖器、第5緩沖器及第6緩沖器的第9列位置。
再回到含間隔區(qū)塊160與暫存區(qū)塊150的實施例作說明,請參閱圖5f,當?shù)凇?”、“1”、“2”及“3”移動到第3緩沖器、第4緩沖器、第5緩沖器及第6緩沖器的第1列位置時,當?shù)?輸入單元141及第2輸入單元142再讀入下一位數(shù)據(jù)時,則“0”、“1”、“2”及“3”同時移動至第1內(nèi)存、第2內(nèi)存、第3內(nèi)存及第4內(nèi)存的一端寫入。
當?shù)?行序列數(shù)據(jù)、第2行序列數(shù)據(jù)、第3行序列數(shù)據(jù)及第4行序列數(shù)據(jù)隨著指針順序填滿靜態(tài)隨機存取內(nèi)存170,也就是說“0”、“1”、“2”及“3”因移動到達了靜態(tài)隨機存取內(nèi)存170的另一端,如圖5g所示,則“0”、“1”、“2”及“3”將移動到暫存區(qū)塊150的第1緩沖器、第2緩沖器、第3緩沖器及第4緩沖器;當?shù)?行序列數(shù)據(jù)、第2行序列數(shù)據(jù)、第3行序列數(shù)據(jù)及第4行序列數(shù)據(jù)皆已讀入先進先出緩沖器120及靜態(tài)隨機存取內(nèi)存170后,請參閱圖5h,此時“0”、“1”、“2”及“3”已移動到第1緩沖器、第2緩沖器、第3緩沖器及第4緩沖器于間隔區(qū)塊160后方開始的第1列位置時,而第1輸入單元141將第5行序列數(shù)據(jù)的第1位數(shù)據(jù)(假設(shè)為圖中的“4”)讀入,同時第2輸入單元142將第6行序列數(shù)據(jù)的第1位數(shù)據(jù)(假設(shè)為圖中的“5”)讀入后,先存于間隔區(qū)塊160后端的第5緩沖器及第6緩沖器中。
最后,形成圖5i所示的存放結(jié)果。其中第1緩沖器存放第1行序列數(shù)據(jù),第2緩沖器存放第2行序列數(shù)據(jù),第3緩沖器存放第3行序列數(shù)據(jù),第4緩沖器存放第4行序列數(shù)據(jù),第5緩沖器存放第5行序列數(shù)據(jù),第6緩沖器存放第6行序列數(shù)據(jù),且運算區(qū)域180的9×6區(qū)塊皆已填滿,而第1行序列數(shù)據(jù)、第2行序列數(shù)據(jù)、第3行序列數(shù)據(jù)及第4行序列數(shù)據(jù)除填滿第1緩沖器、第2緩沖器、第3緩沖器及第4緩沖器外,其個別剩余數(shù)據(jù)將依序置于第1內(nèi)存、第2內(nèi)存、第3內(nèi)存及第4內(nèi)存中。
接下來,開始取出用以計算邊緣增強技術(shù)所須的9×5表格110,如圖6所示。取該9×6區(qū)塊的前5行作為第1個9×5表格111,檢測其第1中央像素131(位于9×5表格的第3行第5列位置)是否為待調(diào)整像素(TBAP,To BeAdjusted Pixel),而該9×6區(qū)塊的第2行至第6行則作為第2個9×5表格112,并在此表格內(nèi)檢測第2中央像素132是否為待調(diào)整像素。假設(shè)第1中央像素131經(jīng)判斷后為待調(diào)整像素,則通過單輸出邊緣增強技術(shù)10以第1個9×5表格111進行第一中央像素131的計算調(diào)整;同理,當?shù)?中央像素132經(jīng)判斷為待調(diào)整像素,則同樣通過單輸出邊緣增強技術(shù)10以第2個9×5表格112進行第二中央像素132的計算調(diào)整,但若為不需調(diào)整的中央像素則可直接傳至激光二極管,并輸出至顯示裝置或打印裝置。
當?shù)?行序列數(shù)據(jù)及第2行序列數(shù)據(jù)皆因運算完成而均被移除時,此時第3行序列數(shù)據(jù)及第4行序列數(shù)據(jù)轉(zhuǎn)而填滿第1緩沖器及第2緩沖器,而第5行序列數(shù)據(jù)及第6行序列數(shù)據(jù)也已全部讀入先進先出緩沖器120及靜態(tài)隨機存取內(nèi)存170。以此類推,即可將序列數(shù)據(jù)全部讀入進行處理。
再舉一實施例說明,請參閱圖7a,假設(shè)數(shù)字圖像序列數(shù)據(jù)190中,前4行序列數(shù)據(jù)皆已完成邊緣增強技術(shù)調(diào)整,且第一中央像素131此時為數(shù)字圖像序列數(shù)據(jù)190的第5行第10列的位數(shù)據(jù),而第二中央像素132此時為數(shù)字圖像序列數(shù)據(jù)190的第6行第10列的位數(shù)據(jù),并分別以此兩個待調(diào)整像素為中心像素的9×5表格111、112進行邊緣增強計算,獲得調(diào)整后的像素值后即輸出。接著請參閱圖7b,將第3行第6列及第4行第6列兩筆運算后移除的位數(shù)據(jù)自先進先出緩沖器120中移除,而同一列的剩余4個位數(shù)據(jù)182則存入靜態(tài)隨機存取內(nèi)存中170的一端,并于靜態(tài)隨機存取內(nèi)存170的另一端抓取前4行的下一位數(shù)據(jù)填入前4個緩沖器的最末端位置184。而第5及第6緩沖器的最末端位置186則存放第一讀取單元141及第二讀取單元142所讀入的下一位數(shù)據(jù),因此由圖中即可清楚的發(fā)現(xiàn),第一中央像素131已由c將a取代,而第二中央像素132也由d將b取代,兩個9×5表格111、112內(nèi)的位數(shù)據(jù)向左移了一格位置,也就相當于以a與b的下一個位數(shù)據(jù)為中心,兩個9×5表格111、112右移一個位置進行邊緣強化的檢測及調(diào)整。
請參閱圖8,此為本發(fā)明推廣至多輸出像素裝置進行邊緣增強的實施示意圖,并參閱圖9,此為本發(fā)明的方法流程圖;首先,由第1輸入單元141讀入第1行序列數(shù)據(jù),且第2輸入單元142讀入第2行序列數(shù)據(jù),依此類推,第n輸入單元143讀入第n行序列數(shù)據(jù),并依序列數(shù)據(jù)的各行順序填滿第1緩沖器至第n+4緩沖器的前9列數(shù)據(jù),而前4行的序列數(shù)據(jù)中未能存入各該緩沖器的數(shù)據(jù)則先置于靜態(tài)隨機存取內(nèi)存170(步驟100);接著,同時于此n+4個緩沖器中,依序取出n個9×5表格111、112、…、113(步驟200),用以判斷每個表格的中央像素131、132、…、133是否為待調(diào)整像素(TBAP,To Be AdjustedPixel)(步驟300)。若為待調(diào)整像素,則以此待調(diào)整像素為中央像素的9×5表格作邊緣增強技術(shù)運算,而產(chǎn)生調(diào)整后的中央像素值(步驟400);然后,輸出此n個調(diào)整或不需調(diào)整的中央像素值(步驟500);再由各個輸入單元141、142、…、143,讀入前n行序列數(shù)據(jù)的下一位數(shù)據(jù),并移動各個緩沖器及靜態(tài)隨機存取內(nèi)存170中已讀入的序列數(shù)據(jù)(步驟600),詳細方式如圖10所示,當?shù)?輸入單元141至第n輸入單元143再次讀入下一位數(shù)據(jù)時,則將第1緩沖器至第n緩沖器的第一列位數(shù)據(jù)移除(步驟610),而第n+1緩沖器至第n+4緩沖器的第一列位數(shù)據(jù),則分別存入第1內(nèi)存至第4內(nèi)存的一端位置中(步驟620),先進先出緩沖器120中第一列后方的各列位數(shù)據(jù)均往左移動一位(步驟630),并于4個靜態(tài)隨機存取內(nèi)存170的另一端位置各取出一位數(shù)據(jù),依序存入第1緩沖器至第4緩沖器的末端位置列(步驟640),并將第1輸入單元141至第n輸入單元143所讀入下一位數(shù)據(jù)存入第5緩沖器至第n+4緩沖器中(步驟650);最后,依上述步驟進行各個9×5表格111、112、…、113的中央像素值的檢測及調(diào)整,直至無下一位數(shù)據(jù)的輸入(步驟700)。
綜上所述,通過本發(fā)明提供的方法,欲進行邊緣增強的序列數(shù)據(jù)的各位數(shù)據(jù)只會由所有的輸入單元總共被讀取一次,因此不會有外部輸出入頻寬的浪費,中央處理器也不需花費額外的處理資源來進行外部數(shù)據(jù)的讀取及等候。而且通過本發(fā)明的方法,系統(tǒng)內(nèi)部的先進先出緩沖器120及靜態(tài)隨機存取內(nèi)存170的需求,并不會因越來越多的輸入單元140或者多個像素輸出,變成倍數(shù)的增加,而能控制在常數(shù)增加的范圍內(nèi)。如此一來,當輸入單元的數(shù)量越多時,減少系統(tǒng)內(nèi)部資源耗費的效果就更為明顯,且只要中央處理器的運算能力夠強大,便能達到n個位數(shù)據(jù)讀入時,同時輸出n個經(jīng)過邊緣增技術(shù)處理過的像素。
雖然本發(fā)明以前述的較佳實施例公開如上,但其并非用以限定本發(fā)明,任何本領(lǐng)域的普通技術(shù)人員,在不脫離本發(fā)明的精神和范圍內(nèi),當可作些許的更動與修改,因此本發(fā)明的專利保護范圍須視所附的權(quán)利要求書所界定者為準。
權(quán)利要求
1.一種于多輸出像素裝置上進行邊緣增強時減少內(nèi)存耗費的方法,應用在具有n個輸入單元的一多輸出像素裝置,該裝置具有n+4個緩沖器及4條靜態(tài)隨機存取內(nèi)存,該n+4個緩沖器前9列為一運算區(qū)塊,其特征在于,該方法包含下列步驟將序列數(shù)據(jù)依序填滿該運算區(qū)塊,其中該運算區(qū)塊前4行序列數(shù)據(jù)中,未能存入各緩沖器的數(shù)據(jù),則先置于該4條靜態(tài)隨機存取內(nèi)存中;于該運算區(qū)塊中,依各該緩沖器的排列順序取出n個9×5表格作邊緣增強需求的檢測;針對該n個9×5表格需做邊緣增強的中間像素進行邊緣增強技術(shù)的調(diào)整運算;輸出該n個調(diào)整或不需調(diào)整的中央像素值;移動該n+4個緩沖器及該4條靜態(tài)隨機存取內(nèi)存中已讀入的序列數(shù)據(jù);及自該n個輸入單元各讀入下一個位數(shù)據(jù)。
2.如權(quán)利要求1所述的于多輸出像素裝置上進行邊緣增強時減少內(nèi)存耗費的方法,其特征在于,各該緩沖器還包含一暫存區(qū)塊,用以存放自該n個輸入單元讀入的部分序列數(shù)據(jù)。
3.如權(quán)利要求2所述的于多輸出像素裝置上進行邊緣增強時減少內(nèi)存耗費的方法,其特征在于,該暫存區(qū)塊還用以存放自該4條靜態(tài)隨機存取內(nèi)存因移動而傳入的序列數(shù)據(jù)。
4.如權(quán)利要求2所述的于多輸出像素裝置上進行邊緣增強時減少內(nèi)存耗費的方法,其特征在于,各該緩沖器還包含一間隔區(qū)塊,用以區(qū)分該暫存區(qū)塊的數(shù)據(jù)與該運算區(qū)塊的數(shù)據(jù)。
5.如權(quán)利要求1所述的于多輸出像素裝置上進行邊緣增強時減少內(nèi)存耗費的方法,其特征在于,各該緩沖器為先進先出緩沖器。
6.如權(quán)利要求1所述的于多輸出像素裝置上進行邊緣增強時減少內(nèi)存耗費的方法,其特征在于,該中央像素為9×5表格中第3行第5列位置的像素。
7.如權(quán)利要求1所述的于多輸出像素裝置上進行邊緣增強時減少內(nèi)存耗費的方法,其特征在于,第n個9×5表格的第1行為第n個緩沖器的前9列序列數(shù)據(jù),而該第n個9×5表格的第5行為第n+4個緩沖器的前9列序列數(shù)據(jù)。
8.如權(quán)利要求1所述的于多輸出像素裝置上進行邊緣增強時減少內(nèi)存耗費的方法,其特征在于,移動該n+4個緩沖器及該4條靜態(tài)隨機存取內(nèi)存中已讀入的序列數(shù)據(jù),還包含下列步驟移除第1緩沖器至第n緩沖器的第一列位數(shù)據(jù);第n+1緩沖器至第n+4緩沖器的第一列位數(shù)據(jù),則各自存入該4條靜態(tài)隨機存取內(nèi)存的一端位置中;第1緩沖器至第n+4緩沖器的第一列后方各列位數(shù)據(jù)均往左移動一位;于該4條靜態(tài)隨機存取內(nèi)存的另一端位置各取出一位數(shù)據(jù),依序存入第1緩沖器至第4緩沖器的末端位置列中;及將第1輸入單元至第n輸入單元所讀入下一位數(shù)據(jù),依序存入第5緩沖器至第n+4緩沖器的末端位置列中。
9.一種移動序列數(shù)據(jù)產(chǎn)生下一表格的方法,其特征在于,應用在第1緩沖器至第n+4緩沖器的前9列位置皆已填滿序列數(shù)據(jù),4條靜態(tài)隨機存取內(nèi)存中具有未能存入各該緩沖器的序列數(shù)據(jù)時,為循序產(chǎn)生用以進行邊緣增強技術(shù)運算的n個9×5表格,該方法包含下列步驟移除第1緩沖器至第n緩沖器的第一列位數(shù)據(jù);將第n+1緩沖器至第n+4緩沖器的第一列位數(shù)據(jù)各存入該4條靜態(tài)隨機存取內(nèi)存的一端位置中;第1緩沖器至第n+4緩沖器的第一列后方各列位數(shù)據(jù)均往左移動一位;于該4條靜態(tài)隨機存取內(nèi)存的另一端位置各取出一位數(shù)據(jù),依序存入第1緩沖器至第4緩沖器的末端位置列中;及將第1輸入單元至第n輸入單元所讀入下一位數(shù)據(jù),依序存入第5緩沖器至第n+4緩沖器的末端位置列中。
10.如權(quán)利要求9所述的移動序列數(shù)據(jù)產(chǎn)生下一表格的方法,其特征在于,第n個9×5表格的第1行為第n個緩沖器的前9列序列數(shù)據(jù),而該第n個9×5表格的第5行為第n+4個緩沖器的前9列序列數(shù)據(jù)。
全文摘要
本發(fā)明涉及一種于多輸出像素裝置上進行邊緣增強時減少內(nèi)存耗費的方法,利用既有的4條靜態(tài)隨機存取內(nèi)存,以及n+4條先進先出緩沖器,當?shù)?輸入單元至第n輸入單元讀入下一位數(shù)據(jù)時,將第1緩沖器至第n緩沖器的第一列位數(shù)據(jù)移除,其后方的各列位數(shù)據(jù)均往左移動一位,而第n+1緩沖器至第n+4緩沖器的第一列位數(shù)據(jù),則各存入第1內(nèi)存至第4內(nèi)存的一端位置中,并于另一端位置各取出一位數(shù)據(jù),依序存入第1緩沖器至第4緩沖器的末端位置,并將所讀入下一位數(shù)據(jù)存入第5緩沖器至第n+4緩沖器中,即可自先進先出緩沖器中同時取出n個9×5表格用于邊緣增強運算。本發(fā)明在進行多組邊緣增強運算時,可大幅減少硬件資源的耗費,避免因重復讀取數(shù)據(jù)而影響處理速度。
文檔編號H04N1/58GK1949820SQ200510112908
公開日2007年4月18日 申請日期2005年10月14日 優(yōu)先權(quán)日2005年10月14日
發(fā)明者郭文宇, 胡哲弘 申請人:致伸科技股份有限公司
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評論。精彩留言會獲得點贊!
1
长宁区| 乐安县| 嵩明县| 大渡口区| 册亨县| 贵阳市| 德州市| 娱乐| 镇沅| 锦州市| 甘南县| 台南市| 闵行区| 彭泽县| 博罗县| 阳信县| 石狮市| 蛟河市| 西乌珠穆沁旗| 五河县| 青浦区| 德阳市| 舟山市| 墨竹工卡县| 镇远县| 育儿| 绩溪县| 天柱县| 攀枝花市| 曲沃县| 东辽县| 乐亭县| 扶余县| 陆良县| 遂昌县| 饶平县| 通江县| 绩溪县| 梅河口市| 景东| 五河县|