TW200306741A - Image processing apparatus and method of image processing - Google Patents

Description

200306741 玖、發明說明： 【發明所屬之技術領城】 發明領域 本發明係關於-種影像處理裝置及影像處理方法。特 5別有關適用於數位相機和數位攝影像之類的攜帶機器之影 像處理裝置及影像處理方法。 【先前】 發明背景 卿数位攝影機之類的攝影裝置中，將攝像 10元件的輸出信號做她變換而獲得之原始資料_Β資料） 先被收容在記憶體内。收納在記憶體内之原始資料被影像 處理電路變換成YC資料。影像處理電路具備用以寫入從纪 憶體讀出的原始資料之暫時記憶電路，和使用從暫時記憶 電路讀出之複數個像素的原始資料而執行運算處理之運曾 15電路。第38圖所示係為了做變換處理而將從記憶體讀出之 原始貧料寫入暫時記憶電路_序之—例。詳細地說，在i 個影像300内，對每個水平方向像素列(行，nne)，原始資料 :被讀出:就變換處理而言，在水平方向及/或垂直方 向相鄰接的複數個像素是必需的。因此，當採用示於第38 2〇圖之寫人順序時，暫時記憶電路需要有可以記憶影像_的 1行中所包含之像素的大容量行記憶體，影像處理電路的規 模很大。 特開平讓-35侧號公報中記载_種處理方法，係如 第39圖所示般將影像3〇0分割成複數個區塊(影像區塊 200306741 301)，對每個影像區塊301從記憶體讀出原始資料並做處 理。若採用示於第39圖之讀出方法，則行記憶體以具有可 以記憶影像區塊301之1行中所包含的像素之容量為宜。藉 減低該行記憶體之記憶容量即可縮小影像處理電路的規 5 模。 【發明内容】 發明概要 但是，若同第39圖所示般將1個影像300分割成影像區 塊301，則行更新的頻度會增加。另，如果要將1個影像300 10 分割成影像區塊301，就必需更新影像區塊301。例如，影 像300的垂直方向之像素數為1218個，而且影像300所包含 之影像區塊301的總數為476個，則相對於第38圖所示之處 理中，行更新次數為1217次，第39圖所示之處理中，行更 新次數將會高達1個影像區塊301之行更新次數(65次）和影 15 像區塊301的總數(475個）的乘積之30875次。 若將各個影像區塊301中之原始資料的讀出，如第39 圖所示般單純就每一行來進行，則行更新時及影像區塊更 新時，從暫時記憶體被暫時記憶電路讀出之原始資料中， 會產生不可能變換處理的組合。在被記憶於暫時記憶電路 20 的原始資料為不可能變換處理的組合之間，運算電路無法 生成有效的輸出像素，構成暫時記憶電路的行記憶體和暫 存器之值乃受到移位(shift)。 若以使用水平方向3個，垂直方向3個像素以實行變換 處理的情形為例，於行更新時，至少如第40圖所示，從新 6 200306741 行的先頭起到將第3個像素地寫人暫時記憶電路為止，是 無法執行變換處理的。而，在影像區塊3〇1之更新時，至少 如第41圖所示，從第3行的先頭起到寫入第3個像素302為 止，無法執行變換處理。如前所述，將影像300分割成影像 5區塊3〇1時，會進行多數的行更新及影像區塊更新。因此， 該行更新及影像區塊更新時之處理時間的損失是—種無法 忽視的程度，會使處理速度降低，消f電力增加。 而’本發明之課題即是為消除行更新時及影像更新時 之處理損失’並藉而達成處理速度之提昇與消費電力之降 10低。 15 本發明之第1態樣係提供-種影像處理裝置，其呈備記 憶影像之影像記憶部，和將前述影像所包含之水平方向Μ 個且垂直方向Ν個互相鄰接的像素加以運算處理而生成輸 出像素，且Μ為2以上之整數，吻以上之整數的運算部， 和可將前述f彡像之各水平方向像素列㈣顧像素起到最 而勺像素咳出並§己憶之第i暫時記憶部，和可將前述影像 Γ各水Γ方向像素列的先頭像素起到第M·1個像素讀出並 2之弟2暫時記憶部，和使記憶在前述第1暫時記憶部之 ”延遲’像素從前述第2暫時記憶部被輸人，並將前述水 述暫 =:，_素同時輪_ 成的頁框分之影像，和分割11框之影㈣ 〜像處理裝置進一步具備控制部，其於生成1個水平方 20 σ像素列之最尾端的輸出像 述第3新—_^ 的像素被記憶於前 方6 部之前，先自前述影像記憶部將下-個水平 ^素列之端的像素起至第Μ]個像素為止讀出來 月丨J述第2暫時記憶部， 、”、、 像素列之m 於生成對應㈣1個水平方向 時纪愔却、… 丨·〈像素，自前述第3暫 。“被輪出到前述運算部，和將 素起到第⑹個像料± 彳了先碩之像 似像素攸刖述弟2暫時記憶部嘈屮 第3暫時記憶部。 ^出並寫入前述 =’亦_個水平方向像素列 ==’運算部生成對應下一個水平方向像素列 取早的輸出像料，必諸下—個 易 :象__像素為止’全部都記憶到第3暫時記= 备明之紅祕中，於行更新前，下—個水平方向像素 ^先頭像素起到第Μ·1個像素在行更新前被記憶到第2暫 二己憶裝置，並且從第2暫時記憶裝置被轉送到第3暫時記 ^置。因此，即在行更新時’第3暫時記憶裝置也可以對 運异部輸出生成輸出像素時所必需之有效像素的組合 言之，可以消除行更新時之處理損失。 口 此外刖述Ν為2以上之整數’而前述控制部重覆執行 對屬於前述影像之第丨個起到第_水平方向像素列之像 素，將並排在垂直方向的_像素，自前述影像記憶部依序 讀出並寫入前述第1暫時記憶部或前述第2暫時姉部之操 作，並-邊將讀纽置在水平方向移位者為佳。 、 影像更新時’卿對應_彡財之最制水平方向像 200306741 ，列之取尾、的輸出像素被生成後，對應下—個影像中之 最^的水平方向像素列之輪出像素被生成時，必需將下一 :固〜像之從第1個起到糾個屬於水平像素列之像素記憶到 #曰夺屺隐扁置。藉由將影像之從第1個到第N個水平方向 5像素々列如則述般地讀出並寫入第]及第作時記憶部的做 法第3暫時讀裳置即使在影像更新時也可以對運算部輸 出生成輸出像素時所需要的有效像素之組合。易言之，可 以消除影像更新時之處理損失。 此外’前述運算部每單位時間生成1個輸出像素；前述 10第1暫時記憶部備有雜以鳩前述控制部合宜者係，當 寫入中之前述RAM的前一次寫入位址恰為前一次讀出位址 之正河時，會於前述單位時間内自前述影像記憶部讀出1個 像素並寫入前述RAM或前述第2暫時記憶部，而如果寫入中 之前述RAM的前一次寫入位址在比前一次讀出位址之正前 15方早1個以上之前，則會於前述單位時間内自前述影像記憶 部讀出2個像素並寫入前述ram及/或前述第3暫時記憶部。 藉由將RAM的寫入位址和讀出位址控制成這樣，在影 像處理時就不會產生不適當的狀況，而且可以有效率地利 用RAM的記憶容量。 20 本發明第2態樣提供一種影像處理方法，係將被記憶在 影像記憶部之影像所包含的水平方向Μ個，垂直方向N個互 相鄰接的像素經過運算處理而生成輸出像素，而Μ為2以上 的整數，Ν為1以上的整數之影像處理方法；自前述影像記 憶部一邊將讀出位置在水平方向移位，一邊讀出像素並寫 9 200306741 入第！暫時錢部；自前述第丨暫時⑽料峰辛並寫入 幻暫時記憶裝置；在前述第3暫時記憶裝置使之延遲，將 f述水平方向Μ個’《方向N個互目鄰接的像素輸出到運 算部；經由前述運算電路’自前述ΜχΝ個像素生成輸出像 5素；在生成對應1個水平方向像素列之最尾端的輸出像素時 所使用之像素被記憶到前述第3暫時記憶部之前，自前述^ 像記憶部讀出下一個水平方向像素列之由前端的像:二 到第m個像素為止，並寫入第2暫時記憶冑；一旦在生成 對應前述1個水平方向像素狀最尾端的輸出像素時所使 10用之像素被輸出到前述第3暫時記憶部，就由前述第2暫時 記憶部將前述下一行之自前端的像素起到，第個像素為 止讀出來，並寫入第3暫時記憶部。 在本發明中，因為預先將記憶在第2暫時記憶裝置之各 水平方向像素列自前端的像素起，記憶前端到第…一個像 15素，而在行更新前讀出並使之記憶在第3暫時記憶裝置，所 以可以消除行更新時之處理損失，並且達到處理速度的提 昇和悄費電力的減低。另，因為將屬於影像之第丨個到第N 個水平像素列之複數個像素，-邊在水平方向移動讀出位 置一邊在垂直方向讀出，故可消除影像更新時之處理損 20失，並達到處理速度之提昇和消費電力之減低。此外，讓 對於第1記憶裝置，即ram之像素的寫入速度，依照寫入位 址和讀出位址的離而有差異，目而在影像處理上不會產 生不合適的情形，而且可以有效利用RAM的記憶容量。 10 200306741 圖式簡單說明 本發明之其他目的及特徵將透過參照所附圖式之適當 實施例做說明而獲得釋明。 第1圖為本發明實施態樣之配備有YC電路的數位相機 5 之影像處理系統的示意方塊圖。 第2圖係用以說明第1圖之影像處理系統的動作之流程 圖。 第3圖為顯示YC處理電路的電路圖。 第4圖為1頁框分之影像的示意圖。 10 第5圖係對像素之座標的分配示意圖。 ， 第6圖為像素資料之構造示意概略圖。 第7圖為RAM示意概略圖。 第8A圖至第8C圖係用以說明輸出像素的生成方法之 圖式。 15 第9圖係用以說明影像區塊中之各像素的像素資料寫 入位置之圖式。 第10圖係在影像區塊中之像素資料的像素資料寫入順 序不意圖。 第11圖為輸出像素之輸出順序示意圖。 20 第12圖係用以說明YC處理電路的動作之流程圖。 第13圖為步驟S12-1的副程式(subroutine)之流程圖。 第14圖係對於第1及第2記憶部的載入方法之決定條件 示意表。 第15圖及第16圖係用以說明從時刻t起到時刻t+143為 11 2〇〇306741 止之yc處理電路的動作之示意表。 憶體被轉送到RAM的 第17圖為各像素之像素資料從記 時刻之示意圖。 5 第18圖為RAM所記憶之像素資 憶部的時刻之示意圖。 料被轉送到第3暫時記 的示意圖。 1及第2暫時記憶部所 第19圖為各生成像素之生成時刻 第20圖所示為時刻t後立刻為第 保持之像素資料的模式圖。 第21圖所示係在時刻 10 15 20 反顧後，由第⑽?斬± 冢常貝枓…己憶體讀取到 圖。 一⑽部所簡之像”料的模式 移位(shif·纟 X 4讀部的暫存器之 圖。（ )—_輸料败像素資料的模式 第23圖所示係在時刻t+1之第3暫 移位後，Λ筮1#的暫存器之 ^為弟3暫時讀部所保持之像素資料的 弟4圖所不係在時刻t+1，從ram―次 - 像素資料到第3暫時記憶部後，為第3 ^地轉送 像素資料的模式圖。 、。隐⑷所保持之 第=所示係在時·i，於生成輪出像 ^憶顿保持之像素資料的模式圖。 為弟3 弟26圖所示於時刻t+2後立 所保狀像素資料的模式圖。 及弟2暫時記憶部 弟27圖所示係在時刻⑴從記憶體讀 不果為： 12 5 RAM，’為第丨及第2暫時記憶部所保持之像素資料。 暫時所示係將像素資料從第2暫時記憶部轉送到第3 圖。。^後，為第3暫時記憶部所保持之像素資料的模式 像素:4=斤示係在時·3，從ram-次1像素分地轉送 像辛帛3暫時5己憶部後’為第3暫時記憶部所保持之 像素資料的模式圖。 弟3〇圖戶斤示於時刻⑴後立即為第 所保持之像素資料的模式圖。 “

Ra第31圖所示係在時刻t+4,從記憶體將像素資料讀出到 :灸為第1及第2暫時記憶部所保持之像素資料。 “第32圖所不係在時刻t+4,於生成輸出像素後為第3暫 寺Alt部所保持之像素資料的模式圖。 15 圖所示於時刻t+4後立即為第1及第2暫時記憶部 所保持之像素資料的模式圖。 第34圖所示係在時刻t+5，從記憶體將像素資料讀出到 RAM及暫存器後，為第1及第2暫時記憶部所保持之像素資 料。 、 第35圖所示係在時刻t+5，於生成輸出像素後為第3暫 2〇 ke己憶部所保持之像素資料的模式圖。 第36圖所示於時刻t+9之後立即為第1及第2暫時記憶 部所保持之像素資料的模式圖。 第37圖所示係在時刻t+l〇，從記憶體將像素資料讀出 到RAM及暫存器後，為第1及第2暫時記憶部所保持之像素 13 200306741 貢料。 f38圖所不為1頁框分之像素資料的寫人順序模式圖。 .弟39圖所示為每個影像區塊之像素資料的寫入順序模 式圖。 5 係m明行錢時之損失的模式圖。 第41圖係用以說明影像區塊更新時之損失的模式圖。 【實施方式】 實施發明之最佳態樣 …第1圖所π為本發明實施態樣之影像形成裝置的實施 10形' #配備有YC處理電路4之數位相機的影像處理系 、、充’第3圖洋不Yc處理電路4。該影像處理系統工具備配備 ⑽等之攝像電路2，由DRAM等構成之記憶體3、YC處理 電路4 SRAM 5，解像度變換電路6，執行JPEG壓縮處理 之類的壓縮處理之壓縮處理電路7，IC卡等之記錄媒體8， 15 及控制電路9。 參考第2圖以說明該影像處理系統丨之動作；首先，在 步驟S2-1，攝像電路2所生成之原始資料(rgb資料)被寫入 «己隐體3。接著，在步驟S2-2，YC處理電路4以從記憶體3 頃出之原始資料為基礎而生成YC資料，並將生成之資料 2〇寫入SRAM5。當在步驟S2-3實施解像度變化時，解像度變 換電路6在步驟S2-4將YC資料施以解像度變換。在步驟 S2-5 ’經過解像度變換之YC資料被寫入sram 5和記憶體 3。當步驟S2-2中不不實施解像度變換時，由YC處理電路# 所生成之YC資料被寫入SRAM 5和記憶體3。在步驟S2»6， 14 200306741 壓縮處理電路7對被記憶在SRAM 5之YC資料進行壓縮處 理。以壓縮處理所作成之壓縮資料被寫入記憶體3。在步驟 S2·7，記憶體3内之壓縮資料被寫入記憶體3。 在本實施態樣係如第4圖所示，被記憶在記憶體3之原 5始資料以水平方向上1602個，垂直方向上1218個像素構成工 頁框分之影像11。在以下的說明中，如第5圖所示，係以χ 座標和Υ座標來標記各像素12之影像11上的位置。例如，秩 記為(62, 2)之像像12係從影像11的左端起第67，上端起第2 個像素。另，以下之說明中，依需要將水平方向像素列稱 10 為行。 另，YC處理電路4係如第4圖及第5圖所示，將丨頁框分 之影像11分割成由在水平方向及垂直方向相鄰接之66個像 素12所構成的影像區塊13。如後述般，運算電路2〇從水平 方向及垂直方向上3個互相鄰接的9個像素12之像素資料生 15成輪出像素之Yc資料。因此，位在水平方向上相鄰接之2 個影像區塊13的邊界之水平方向的2個像素12，會在兩邊的 影像區塊13之處理當中被使用。同樣地，位在垂直方向上 相郴接之2個影像區13的邊界之垂直方向的2個像素12，會 在兩邊的影像區塊Π之處理當中被使用。在丨頁框分之影像 11中，包含水平方向25個，垂直方向19個，合計475個影像 區塊13。 如第6圖所示，各像素12之原始資料（以下稱像素資料。） 具備偶可位元14b和有效位元14c做為像素資料部14a之附 知^貝料。偶奇位元14b表示其像素12屬於第偶數行，或屬於 15 200306741 第奇數行。有效位元14c表 無有效的資料。 示其像素12之像素資料部14&有 參見第3圖’YC處理電路4具備將記憶體〕所記 素12的原始資料做運料狀科電阳 ⑺M將§己情 5體3所記憶之像素12的像素資料，以可運算的組合加％、 之第1暫時記憶部21、第2暫時記憶部22、第3暫時記2 23、第1選擇部26及第2選擇部27。 ^

運异電路20係如第8A圖至第8C圖所示，對水平方向3 個’垂直方向3個互相鄰接之9個像素㈣像素資料實/ 權加算。例如，如第8A圖所示，利用從（1，υ開始到(= 為止的9個像素I2之加權加算，可以得到〇, ^的輸出像素。 運异電路20為了實行該加權加算而備有乘算器31七3化 31c，和將此等乘算器31a〜31c的輸出加以合計之加算器 32。運算電路20每單位時間生成丨個輸出像素。 15 第1暫時記憶部21備有分別將從記憶體3所讀出之像素

資料記憶起來的3個RAM 21a，21b，21c。如後面所詳述者， 在這3個RAM 21a〜21c中，記憶了各影像區塊13中之各行 的先頭起第3個像素12開始到最尾端（第66個）的像素12之像 素資料。如第7圖所示，各RAM21a〜21c具備從扪號到第 64號為止的位址33,可將i像素分之像素資料可讀寫地記憶 在各位址33。 第2暫時記憶部22備有各自記憶1個像素12的原始資料 之6個暫存器 22ad，22ae，22bd，22be，22cd，22ce。如後面將 洋述者，這6個暫存器22ad〜22ce係用以將各影像區塊13中 16 200306741 之從各行的先頭（第1個）像素12起到第2個像素12為止記憶 起來的構件。暫存器22ad，22ae對應第1暫時記憶部21之 RAM 21a。暫存 22 bd，22be對應RAM 21b。而暫存器 22cd 22ce則對應RAM 21c。 5 第3暫時記憶部23備有各自記憶1個像素12的像素資料 之9個暫存器 23aa，23ab，23ac，23ba，23bb，23bc，23ca，23cb， 23cc。暫存器23aa〜Ubb對應第1暫時記憶部2i之ram 21&。而，暫存器235&〜23以對應!1八1^2113。而暫存器23〇& 〜23(^則對應11八1^121(：。 10 弟1選擇部26可以在以實線表示之上位置，和以點線表 示之下位置做切換。當第1選擇部26在上位置時，暫存器 23aa〜23cc每3個被串行連接在一起。具體而言，暫存器23aa 〜23ac，暫存裔23ba〜23bc，及暫存器23ca〜23cc被串行連 接。因此，當第1選擇部26在上位置時，第3暫時記憶部23 15 之暫存器23aa〜23ac，暫存器23ba〜23bc，及暫存器23ca 〜23cb，分別使來自RAM 21a〜21c的輸出延遲，並經由第 2選擇部而輸出到運算電路20。 當第1選擇部26在下位置時，第3暫時記憶部23被連接 到第2暫時記憶部22。具體而言，第2暫時記憶部22之暫存 20器22ad，22ae被連接到第3暫時記憶部23之暫存器23ab， 23ac。而第2暫時記憶部22之暫存器22bd，22be被連接到第3 暫時記憶部23之暫存器23bb，23bc。此外，第2暫時記憶部 22之暫存器22cd，22ce被連接到第3暫時記憶部23之暫存器 23cb，23cc。因此，如果第1選擇部26被切換到下位置，則 17 200306741 對第3暫時記憶部23之之暫存器23ab，23ac，暫存器23此 23bc，及暫存器23cb，23cc，從第2暫時記憶部22之暫存器 22ad，22ae’暫存器22bd，22be，及22cd，22ce輸出像素資料。 第2選擇部27將最新的行像素資料輸入運算電路2〇之 5乘法器31a，最新的行之前一行的像素資料輸入乘法器 31b，而且最新的行之前二行的像素資料輸入乘法器31c， 具有切換第3暫時記憶部23與運算電路20的連接之功能。 才工制電路9控制記憶9、RAM 21 a〜21c、暫存器22ad〜 22ce、暫存器23aa〜23cc、第一選擇部26,及第2選擇部2γ， 10藉而執行從記憶體9到第1暫時記憶部21及第2暫時記憶部 22之像素資料轉送，從第1暫時記憶部21及第2暫時記憶部 22至第3暫時記憶部23之像素資料轉送，以及從第3暫時記 憶部23到運算電路2〇之像素資料轉送。另，控制電路9控制 運#電路20並執行€异處理和戶斤生成之像素資料到队々Μ 15 5的轉送。 另外，像素資料經由第3暫時記憶部23而被輸入控制電 路9的區塊控制部9a。區塊控制部如以偶奇位元及有效 位兀14c為基礎，判斷運算電路2〇是否可以利用第]暫時記 憶部23所記憶之像素資料生成有效的輸出像素。當判斷斷 2〇運算電路20不能利用第3暫時記憶部a所記憶之像素資料 生成有效的輸出像素時，區塊控制部9a即停止對運算電路 2〇的區塊信號供給，禁止運算電路2()之運算處理。藉此， 當無效的像素資料被輸入時，可以防止運算電路2〇無謂的 消耗電力。 18 200306741 接著’ yc處理電路你頁框分之影像u分割成由水平 方向及垂直方向上相鄰接之66個像素12所構成之合計475 個像素區塊13而進行處理。影像區塊13之處理順序係如第4 圖中以箭頭A所示者。詳細内容係，從影像11的左上角之影 )像區塊13開始，-行_行地依序執行影像區塊13之處理。 以Y C處理電路4對各影像區塊丨3所實施之處理可以大 致區別成3個pg段。在第呢段巾，從記憶體3所讀出之影像 資料被寫入第1暫時記憶部21或第2暫時記憶部22。在第2階 段中，彳之第1暫時記憶部21或第2暫時記憶部22所讀出之像 麵 10素資料被寫入第3暫時記憶部23。在第3階段中，運算電路 2〇以從第3暫時記憶體23所讀出之像素資料為基礎，生成輸 出像素。如後續所洋述者’在本實施態樣，第2卩皆段中，因 設有第2暫時記憶部22而消除了行更新時的時間損失。 第1階段中之從記憶體3所讀出的像素資料之寫入位址 15係如第9圖所示。詳細而言，各行先頭的2個像素，亦即從 第1起到第2像素12的像素資料被寫入第2暫時記憶部22。另 一方面，從各行的第3起到最後（第66個）為止的像素12之像 修 素資料被寫入第1暫時記憶部21。 第1階段中，將屬於各影像區塊13之像素12的像素資料 . 20讀出炎寫入第1暫時記憶部21或第2暫時記憶部22的順序， · 係如第10圖所示。詳細而言’關於影像區塊13内之第4到第 66行，係如箭頭B所示，各行每次在水平方向一邊移動^象 素，一邊將像素資料寫入第1暫時記憶部21或第2暫時記憶 部22。另一方面，關於影像區塊内之從第！到第3行，係如 19 200306741 月J頭(：所不’將並排於垂直方向之3個像素η從記憶體3依序 讀出並寫入第1暫時記憶部21或第2暫時記憶部22的操作， 係邊在水平方向移動讀出位置邊重覆進行。如後續所詳述 _者“在本貫施怨樣，於各影像區塊13之處理開始時，不在 '水平方向，而是在垂直方向讀出影像資料，藉以消除影像 區塊更新時之時間損失。 第1階段中，從記憶體3讀出像素資料再寫入對應的 RAM21a〜21c之順序，係如幻圖巾箭頭〇所示，在水平方 向移動RAM21a〜21c的位址33。 1〇 第2階段中’從第1暫時記憶部21之RAM21a、21b、21c ㈣出像素資料’並寫入第3暫時記憶部23之對應的暫存器 23aa、23ba、23ca之順序，係如第7圖中箭頭]〇所示，在水 平方向移動RAM21a〜2lc的位址％。 此處將參照第7圖以說明第丨暫時記憶部212RAM 2la 15〜21c中的讀出點與寫入點之關係。如前所述 ，RAM 2la〜 21c的位址係從j64號。讀出點為讀出像素資料之汉續 21a〜21e的位址。而’寫人點係將從記憶體3新讀出之像素 寫入之RAM的位址。 各RAM21a〜21钟，此次之寫入點不可以超過前次的 20讀出點。例如，如第7圖示1次的讀出點為6m時，寫入 點必需比60號更前面。其埋由係因，此次的寫入點超過前 亡的。貝出點的iti，會形成對〜21c所記憶的像素 貝料内，尚未被使用於輪出像素之生成的像素資料被記憶 的位址33，改寫從s己憶體3所重新讀出之像素資料的狀沉。 20 200306741 寫入點只要在不超過讀出點的範圍，即使因讀出點而 延遲亦可。例如，如第7圖所示，當讀出點為61號時，寫入 點只要比60更前面即可。但是，寫入點以接近讀出點的附 近為宜。理想的情形係以寫入點在讀出點正前面為佳。例 5如，如第7圖所示，當讀出點為61號時，寫入點如果是60號 就是理想的。所謂寫入點在讀出點之正前意指，像素資料 若從RAM 21a〜21C所佔有的位址33被輸出到第3暫時記憶 #23 ’則從記憶體3被讀出之新的像素資料會直接對其位址 33被上傳之狀態。在該狀態下，寫入點相對於讀入點可以 春 1〇延遲的餘裕最大，RAM 21a〜21c的記憶容量吾以最有效地 利用。 從記憶體3讀出像素資料並寫入第1暫時記憶部21之 - RAM 21a〜21c和第2暫時記憶體22之暫存器22ad〜22ce的 速度係依前述寫入點與讀出點的相關條件而決定。具體而 15 5，當寫入中2RAM的前次寫入點在前次讀出點之正前 時，單位時間内會對RAM21a〜21(：及暫存器22ad〜22ce之 任一個寫入1個像素12的像素資料。另一方面，寫入中之 鲁 RAM的丽次寫入點不是在前次讀入點之正前時，則是對 11八乂21&〜21(：之任兩個，或11八1421&〜21〇之任一個與暫存 · 2〇器22ad〜22cei任一個，在單位時間内寫入從記憶體3被讀 · 出之像素資料。 以上各RAM 21a〜21c中之位址管理，和對ram 21a〜 21c及暫存器22ad〜、之每單位時間的像素數寫入速度 之調整，係由控制電路9來執行。 21 200306741 第3階段中，運算電路2〇生成輸出像素並輸出舰續 夂順序係如第11圖所示。詳細而言，如以箭戦所示者， 影像區塊丨3拉邊在水平方⑽糾像素，邊生成輪出像 素。運异處理電路21因為從水平方向及垂直方向上㈣ 的像素12生成輸出像素，故輸⑽叙像魏塊12，所包含 的像素數因被記憶在記憶體3之影像U的像純仙(參: 第4圖）之像素數而減少。詳細地說，在輪出像素的像素區 塊12’中包含有水平方向及垂直方向64個，合計4 像素。 出 ίο 接著說明YC處理電路4之動作。第12圖之流程圖干出 每單位時間之YC處理電路4的動作。藉控制電路㈣行該動 作。第12圖中，步驟S12-1對應前述第丨階段，步驟Si2=至 S12-5，及步驟S12-7、S12-8對應第2階段，步驟si2_6對應 15 灿皆段。如前所述，運算電路20每單位時間生成 像素。 第12圖之輯犯，1中，決定從記㈣3讀出像素資料 的方法，再依所決定之讀出方法執行像素資料的續出、，羊 細地說，決定了讀出速度、讀出之像”料的寫二°， 以及讀出方向。 20 參照第13圖’ f先在步驟S1；M中，判斷寫入中之 2U〜2ib的前次寫入點是否位在前次讀出點的正前面(條 件υ。如果在正前面’财㈣S13_2巾決定單位時間内之 5買出像素數為心如果不是在正前面，則在步驟s⑴中 決定單位時間内之讀出像素數為2個。像這樣，依 22 200306741 與讀出點的距離決定讀出速度。 接著在步驟S13-4中，判斷下一行之最初輸出像素的生 成上所必要之像素貢料是否要記憶到第2暫時記憶部22的 暫存|§22ad〜22ce(條件2)。當該像素資料要被記憶起來 5時，在步驟S13_5中，從記憶體3所讀出之像素資料被寫入 第1暫時記憶部21之RAM 21a〜21c。另一方面，當該像素 未被記憶起來時，在步驟S13-6中，從記憶體3所讀出之像 素資料被寫入第2暫時記憶部22的暫存器22ad〜22ce，或暫 存器22ad〜22ce與第1暫時記憶部2kRAM21a〜21c。像這 10樣，依據第2暫時記憶部22所記憶的像素資料來決定像素資 料之寫入位置。 接著，在步驟S13-7中，判斷於前次從記憶體3讀出， 並且寫入第1暫時記憶部2i2RAM 21a〜21c&/或第2暫時 記憶部22的暫存器22ad〜22ce之像素，是否屬於影像區塊 15 13之最初3行的行像素(條件3)。當該像素資料屬於最初的3 行時，在步驟S13-8中決定讀出方向為水平方向。另一方 面’當該像素資料不屬於最初3行的行時，在步驟813-9中 決疋δ貝出方向為垂直方向。像這樣，以讀出中之像素12是 否為影像區塊之最初的行之像素為基礎，決定讀出方向。 20 第14圖所示為條件1、2及3與讀出方法，亦即載入 (LOAD)方法的關係。因為讀出速度、寫入位置及讀出方向 各存在2種類，所以合計存在有8種載入方法A〜H。例如， 寫入中之RAM 21a〜21c的前次寫入點在前次讀出點的正 雨面(條件1)’生成下一行之最初的輸出像素所必要之像素 23 2〇〇3〇674i 5 15 20 己隱在第2暫時記憶部22(條件2)，而且前次從記憶體3寫 一 HAM 21a〜21C等之像素12並非影像區塊13之最初3行的 丁像素12日守(條件3)，採用載入方法A併從記憶體3對RAM 2U〜2le在水平方向上載入1個像素12之像素資料。 在步驟S12-1執行從記憶體3之讀出操作後，在步驟 ^ 22中判斷岫次生成的輸出像素是否為影像區塊u，中之 仃的最尾端之輸出像素，亦即判斷是否為行更新時。當該 輪出像素為行的最尾端之像素時，亦即並非行更新時，移 仃到步驟S12-7。另-方面，當行更新時，移行到步驟si2小 非行更新時實行的是步驟812-7及812_8。首先，在步 驟S12-7中’將第3暫時記憶部的像素資料偏移請。例如， 關於暫存器22aa〜22ae，暫存n 22aa的像素資料被移位到暫 存為22&1) ’暫存$22ab的像素資料被移位到暫存器22如。 接著，在步驟S12-8將被記憶在第！暫時記憶部㈣像素資 料讀出，並使第3暫時記憶部23記憶之。詳細賴，從ram 21a〜21c讀出像素資料，寫入暫存器23妨、2如、。 其次，在步獅2-6中，第3暫時記憶部23所記憶之像 素資料經由第2選擇部27被輸出到運算電路2〇。詳細地說， 像素資料從第3暫時記憶部23所配備之9個暫存器23⑽〜 23cc，被輸出到運算電路20的乘法器3la〜3ic。運算電路 20從所輸入之像素資料生成輸出像素。 行更新時執行步驟SU-3至步驟Sl2_5。首先，在步驟

Sl2-3將第丨選擇部26切換成下位置，再讀出被記憶在第2暫 時記憶部22之像素資料，使其記憶於第 乐j暫時記憶部23。詳 24 200306741 細地說，像素資料從暫存器22ad、22ae到暫存器23ab、23ae， 從暫存器22bd、Ube到暫存器23bb、23bc，或從暫存器 22cd、22ce到到暫存器23cb、23cc被輸出。接著，在步驟s j 2_4 讀出被記憶於第1暫時記憶部21之像素資料，使其記憶於第 5 3暫時記憶部23。詳細地說，從RAM 21a〜21c讀出像素資 料’寫入暫存器23aa、23ba、23ca。接著，在步驟Sl2_5切 換第2選擇部27。第2選擇部27係以將最新的行之像素資料 輸^到運算電路20之乘法器31a，將最新的行之前一行的像 素資料輸入乘法器31b，並且將最新的行之2行前的像素資 10料輸入乘法器31。的方式而被切換。其後，在步驟si2婦 破"己隐在第3暫時記憶部23的像素資料經由第2選擇部”輸 出到運算電路20，運算電路2〇則從所輸入之像素資料生成 15 20 至第19®為Yc處理電路將第12圖之流程圖的 處理以單位時間間隔重覆 資料執行YC處理之例。“己憶體3内所記憶之像素 的於Γ先’第15圖及第16圖所示為1頁框的影像之(62,63) 中紐摘日練㈣物+143為止之各時刻 、處理電路4之動作狀態。第15圖及第16_，項目i 表不攸記憶體3到RAM 2la〜9l 1 素資料夕. 21〇和暫存器22ad〜22ce的像 京貝枓之載入方法。項目2矣一 ^ 2表不攸記憶體3讀出之像素資料 的寫入位置。項目3係從記 备 LG體3寫入RAM21a〜21c等之像 素。項目2及項目3係單位時 子诼 的情# ' 嗔出2個像素12的像素資料 ㈣之，與像素請之寫入位置被讀出的像素。項目6及 25 200306741 項目7係該時狀RAM2la〜2lc的讀出點及寫入點（參見第 7圖）。項目8為第！選擇部26的切換狀態。項目9為輸出像素。 第7圖表示像素資料透過第12圖之步驟如领處理， 而從記憶體3被讀出，並且被寫入&暫時記憶部21之汉趨 5 21a〜21c或第2暫時記憶部22的暫存器22士2如之時刻。 而第18圖表示像素資料透過第12圖之步驟S12_4、si2_8的 處理，而從RAM 21a〜21c被讀出，並且被寫入第3暫時記 憶部23之暫存器22aa、23ba、23ca的時刻。此外，第19圖表 示輸山像素經過第12圖之步驟812_6的處理被生成之時 刻。在第17圖到第19圖中，顯示在像素_區塊内之數字 代表時刻。例如，第17圖中(65, υ之像素12中所顯示的數字 “4”，表示該像素在時刻4從記憶體3被讀出來。另，從第η 圖至第19圖所示為屬於幻個影像區塊以⑸，(參見第帽 及第η圖）之(63, 63)的輸出像素被生成之時刻丨起，至屬於 b第2個影像區塊13b，13b，之(78,2)之輸出像素被生成的時刻 ⑷為止。在第17圖至第19圖中’區塊内之數字表示時刻。 第17圖至第19圖中之各像素的時刻，對應如圖及第_ 中t為0的情形。 20 如弟18圖所示，從第i暫時記憶部21之各ram仏〜 21明第3暫時記憶部23之像素資料的寫入，係單純在水平 ^向1次1像素地進行。另，如第19圖所示，藉運算電路2〇， :出像素之生成亦是在水平方向…像素地進行。對此， 從記憶體3到第i暫時記憶部21之各罐21&〜21。或到第 2暫時記憶部22之暫存器22ad〜22ee的像素資料之寫入(第 26 200306741 12圖之步驟S12 -1)，因係依照第 第17圖所示，讀出方向會變化 變化。 13圖及第丨4圖而實行，故如 ’ §買出速度和讀出位置也會 根據第13圖之步驟S13-4起到牛驟 5 j步驟S13<，及第14圖中 之條件2,當下一行之最初的輪出 1豕京之生成上所必要的像 素未被記憶起來時，從下一行的先 尤碩之像素12起到第2個像 素12之像素資料，會被記憶到第 乐2暫日^己憶部22之暫存器 10 22ad〜22Ce。例如，從第15圖起到第Π圖中，在時刻4〜9、 時卿、心心及心將從記憶體増出之行的以個 或第2個像素12的像素資料，不寫入對應該行之讀叫〜 仏，而是寫人暫存器㈤〜2〜。而，被記暫存器22ad 〜心的像素㈣如果在第_之步軸2·2中為行更新 時’就會在步驟购中被寫入第3暫時記憶部23。從 時記憶部22被寫入第3暫時記憶部23 15 丨豕京貝枓，在步騍 S12-4中，和從第丨暫時記憶部21被寫人幻暫時記憶部& 下-行的第3個像素-起，在步驟叱妨被輪出到運 路20，在運算電路腿成輸出像料❹要之所有的料 資料會被供給。像這樣，和第1暫時記憶部21<RAM21 ' RAM 21b有別地設置第2暫時記憶部22,在比行更新更a〜 20 前，將下一行的第1個與第2個像素之像素資 之 、了貝无自己憶到 第2暫時記憶部22，可藉以消除行更新時之時間 、。 基於第13圖之步驟S13-7，及第Η圖中之條件3 、 ° 憶體3到第1暫時記憶部21及第2暫時記部22 «冗 像素資料的 讀出方向會被變更。在步驟S13-7中，當前4 ^ 卜人故記憶體3被 27 200306741 寫入第1暫時記憶部21或第2暫時記憶部22之像素資料，並 非最初的3行以内之行的像素12之像素資料時，下—行的生 成所必要之像素資料當中2行的行分之像素資料已經被記 憶在RAM 21a〜RAM 21b。因此，此時即使將讀出方向維 持水平’也不會產生影像區塊更新時之損失。但是，在步 驟如-7中，當前次從記憶體3寫入第1暫時記憶部21或第2 暫時記憶部2 2之像素資料為最初的3行以内之行的像素^ 2 之像素資料時’下-行的生成即為下—個影像區糾之行 ίο 的生成τ仃之生成所必要的像素尚未完全被記憶到 RAM 21a〜RAM 21b。因此，讀出方向如果保持水平，影 像區塊更新時之損失就會發生。故而，此時要將讀出方向 變更成垂直方向。像這樣，在影像區塊13之最初所以内的 行將讀出方向設成垂直方向，即可藉而在前面的影像區塊 15 13之最後的輸出像素生錢，直接生成下-辦彡像區塊13 之取初的輸出像素’並且可以減低影像區塊更新時之時間 上的損失。例如’如第19圖所示，第1影像區塊i3a，(參見第 U圖)之最後的輸出像素(64, 64)在時刻％被生成，第2影像 區塊13b，之最初的輪•椒⑽在緊接其彳刻 20 被生成。此係如第17圖所示，可透過在咖4以後，將屬於 第2影像區塊別’之最初的3行之行的像素12之像素資料在 垂直方向上讀出來的方式而完成。 、& 依據從η圖之步驟s叫到步驟咖3，以及心圖中 之條件1，對應RAM 21a〜21e之寫入點與讀出點的距離， 從記憶體3讀出像素資料並寫入从心〜…或暫存器 28 200306741 22ad〜22ce的速度，被變更成每單位時間丨像素和2像素。 第13圖之步驟S13妨，當讀出點在寫人點的正前面時，如 前所述，RAM21a〜21c的記憶容量處在可以被最有效地利 用之理想狀態。因此，讓讀出點不會更接近寫入點地，以 5每單位時間1像素(和運算電路20之輸出像素生成速度相同 的速度)從記憶體3將像素資料讀到RAM 21a〜2lc。另一方 面，第13圖之步驟S13_l中，當讀出點不在寫人點的正前面 時，因為寫入點被讀出點所延遲，故寫入點追上讀出點， 以每單位時間2像素（運算電路2〇之輸出像素生成速度的二 10倍速)從記憶體3將像素資料讀到RAM 21a〜21c。相對於影 像區塊13在水平方向上備有66個像素，具有 較其更少之64個位址33。但是，以寫入點不會超過讀出點， 而且寫入點在讀出點附近的狀態控制寫入RAM 2ia〜2^ 的寫入速度下，可藉而有效率地利用RAM21a〜21c之記憔 15容量，並因而可以在前述之行更新時和影像區塊更新時， 實現不產生時間上的損失之處理。 接著，參照第12圖及第20圖至第37圖，以詳細說明第 15圖之從時刻t+Ι起到時刻奸10(第17圖至第19圖之時刻1起 至時刻11)為止之間的YC處理電路4的動作。 2〇 第20圖所示係在第12圖之步驟S12-1的正前面，被記憶 於第1暫時記憶部21之RAM 2la〜2lc及第2暫時記憶部二 之暫存器22ad〜22ce的像素資料。像素(3, 64)〜(的，64)之像 素資料被保持於RAM 21a。而像素(3, 65)〜(％，65)之像素 12的像素資料被保持於RAM 21b。此外，像素(64, 63)〜(66, 29 200306741 64 ’及像素(3, 66)〜(63, 66)之像素12的像素資料被保持於 RAM 21b。暫存器22ad〜22ee中則保持了 _像素（ι肩〜 (2, 66)的像素資料。 第12圖之步驟^2-1中，對記憶了像素(64, 03)的像素資 5料之RAM 21c的位址33，從記憶體3被讀出之像素(64,的) 的像素貝料被改寫。第U圖所示為該改寫操作後被保持於 RAM21a〜21c及暫存器22ad〜22ce的像素資料。 該改寫操作係由第14圖所決定。首先，關於條件丨係， 寫入中之RAM21e，因其前次寫人點為記憶像素(63, 66)的 10位址，前次讀出點為記憶像素(Μ，63)的位址，故寫入點在 讀出點之正前面。關於條件2係，下一行（第64行)之生成所 必需的像素（1，64)〜(2, 66)已經被記憶在第2暫時記憶部 22。關於條件3係，從記憶體3讀出之像素(64, 66)並非影像 區塊13之最初的3行内之像素。因此，載入方法A被選中， 15將像素(64, 66)從記憶體3讀出，並寫ARAM21c。再者，藉 改寫像素(64, 66)之資料，雖然像素(64, 63)的資料會從ram 21c被消去，但是因為該像素(64, 63)沒有使用於再度生成輸 出像素的情形，故並無不適當之處。 第22圖顯示時刻t+Ι之在步驟812-1中，正好將像素(64， 2〇 66)攸δ己憶體3寫入RAM 21c之後，亦即正好在移動第3暫時 記憶裝置23之前，被保持在第3暫時記憶裝置23的像素資料 之狀態。像素(62，6句〜（料，64)被保持在暫存器23犯〜 23ac ;像素(62, 65)〜(6七65)被保持在暫存器23ba〜23bc ; 像素(62, 63)〜(64, 63)被保持在暫存器23ca〜23bc。運算電 30 200306741 路20在時刻t中， 63)並輸出。 杈這9個像素的像素資料重新生成像素(62, 弟23圖顯不時刻t+1之在步驟S12-7中，將第3暫時記憶 P ^後=即被保持於第3暫時記憶裝置23之像素資料 Y 在4人（時刻t)所生成的像素(62, 03)並不符合影像 品鬼之行(63行）的最尾端之像素(64, 63)(步驟犯―2)。因 b h驟S12-8將第3暫時記憶部23之值移位。具體地說， 將暫存&23ab之像素資料移位至暫存器23%，暫存器] 之像素資料移位至暫存器咖進行重寫。同樣地，其他的 暫存器23bb、23be、23cb、23cc之像素資料也重寫。 15 第24圖所示為時刻t+1之步驟S12姆立即被保持在第 3暫時記憶部23的像素資料之狀態。在步驟似8，從&鳩 21c讀出像素(65, 63)並寫入暫存器加，從RAM仏讀出像 素(65, 64)並寫入暫存器23aa，從RAM2lb讀出像素(Μ，⑷ 並寫入暫存器23ba。因為6個像素(ο, 64)〜(04, 6S)在步驟 S12-7已經被記憶於第3暫時記憶部23，所以第3暫時記憶部 23變成記憶了 9個像素(63, 64)〜(65, 65)。由於從RAM21c 璜出像素(65, 63)的像素資料這是最後一次，故以後已無必 要將像素(65, 63)的像素資料記憶在RAM 21c 了。亦即，即 20使藉改寫而將像素(65, 63)的像素資料消去，也不會在以後 的影像處理上造成障礙。 第25圖所示為時刻t+Ι中被生成之輸出像素，和被保持 在第3暫時記憶部23的像素資料之狀態，亦即步驟812_6的 立即之後之狀態。在步驟812_6，將被記憶在第3暫時記憶 31 200306741 邛23的9個像素(63，05)〜(65，05)之像素資料經由第2選擇 邛27而輸入運算電路2〇，在運算電路2〇生成輸出像素(63, 3)第64行的像素被記憶於暫存器23aa〜23ac，第65行的 像素被記憶於暫存器23ba〜23bc，第63行的像素被記憶於 5暫存器23ca〜23cc。因此，第2選擇部22將暫存器23aa〜23ac 連接到乘法器31b，將暫存器23ba〜23bc連接到乘法器 31c，將暫存器23ca〜23cc連接到乘法器31〇。 曰守刻t+2中的動作和時刻t+1中的動作相同。第％圖顯示 j日守刻t+2生成像素(64, 63)後立即之像素資料的保持狀 ⑺態，亦即時刻t+3中之步驟立即前的狀態。RAM ^ 中_著像素(3, 64)〜(66, 64)的像素資料，RAM 21b中保 持著像素(3, 65)〜(66, 65)的像素資料，RAM…中保持著 像素(66，63)〜⑽，⑼及像素(3，响〜⑹，⑹的像素資 料而第2暫時§己憶部22中保持著6個像素(1，⑷〜(2,⑹ 15的像素資料。 20

第27圖顯示時刻t+3之在步驟阳_3中，將被記憶在幻 =時記憶部22的6個像素(1，64)〜(2, 66)讀出並寫入第琦 時記憶部23之立即後的，被保持於第3暫時記憶部23之像素 資料的狀態。於前次__)所生成之像素(64,63)相當於 影像區塊13之行(第63行)的最尾端的像素⑽，幻）。因此， 依照步獅2-2，在步驟S12_3中，像素資料從第2暫㈣ 部被載入到第3暫時記憶部23。具體地說，第！選擇部2 切換到下位置，分麟暫_咖的料轉寫入和 23ab，將暫存器22ae的像素資料寫人暫存器心，將暫; 32 200306741 22bd的像素資料寫入暫存 料寫入暫存器23bc，將暫 23cb，將暫存器22ce的傻- 器23bb ， 將暫存器22be的像素資 將曰存器22cd的像素資料寫入暫存器 的像素資料寫入暫存 器23cc 〇 弟29圖所示為時刻t+3之在步驟叫卜從第胸$

23ba〜23bc連接於乘法器31b，將暫存器23ca〜 23cc連接於 乘法器31c的狀態，切換第2選擇部η。其後，在步驟阳^ 中，被記憶於第3暫時記憶部23的9個像素之像素資料被送 到運算電路20，輸出像素(1，64)被生成。再者，上述動作結 束後，第1選擇部26的設定又回到上位置。 15 第30圖所示為時刻t+3中，生成像素（1，64)之立即後， 亦即時刻t+4之步驟S12-1的立即前之第i暫時記憶部21及 弟2暫時記憶部22的像素資料之保持狀態。ram 21 a中保持 著像素(3, 64)〜(66, 64)的像素資料，RAM 21b中保持著像 素(3，65)〜(66，65)的像素資料，RAM 21c中保持著像素(3 2〇 66)〜(66, 65)的像素資料。而，第2暫時記憶部22中保持著6 個像素(1，64)〜(2, 66)的像素資料。 第31圖所不為時刻t+4之步驟S12-1的立即後之第1暫 時記憶部21及第2暫時記憶部22所保持的像素資料之狀 態。在步驟S12-1，對記憶了像素（1，64)之暫存器22ae，將 33 200306741 從記憶體3讀出之像素(65, υ的像素資料改寫。像素資料的 言買出速度、讀出位置，及讀出方向係依照第13圖及第_ ^決定。首先，關於條件，因為寫人中之她⑴的前 次寫入點為記憶像素(66,66)之像素資料的位址，前次讀出 5點為記憶像素(3, 66)之像素資料的位址，故寫人點正料讀 出點之前。而’關於條件2係，下一行(第桁)之生成所必需 的像素(65,卜⑽，3)尚未被記憶於第2暫時記憶部。此 外，關於條件3係，從前述記憶體3讀出並寫入ram⑴之 像素(66,66)並非影像區塊π之最初3行内的像素。因此，載 隹 W入方法Β被選中，將像素(Μ，1}的像素資料從記憶體3讀 出，並寫入暫存器22ae。 第32圖所示為時刻t+4之步驟S12-6中，正好在生成輸 出像素(2, 64)後的第3暫時記憶部所保持的影像資料之狀 L在時刻t+4之步驟S12-2，前次生成的像素（1，64)被判定 15並非(該當）影像區塊13之行的最尾端像素。而，步驟S12_7 中，第3暫時記憶部23的像素資料被移位，步驟S12-8中， 像素(4, 64)〜(4, 66)之像素資料被從各RAM 21a〜21c載入 籲 苐3暫己憶部23。然後，在步驟S12-6中，被記憶在第3暫 時記憶部23的9個像素之像素資料被輸入運算電路2〇，輸出 . 20像素(2, 64)被生成。 _ 第33圖所示係在時刻t+5之步驟si2-l的立即之前，被 保持於第1暫時記憶部21及第2暫時記憶部22的像素資料之 狀態；第34圖所示係在時刻t+5之步驟S12-1的立即之後， 被保持於第1暫時記憶部21及第2暫時記憶部22的像素資料 34 306741 ^狀態。從記憶體3讀出像素資料的速度、讀出 出方向係依據第13圖及1 + 直及碩 寫入中之RAM21r決定。關於條件1係，因為 =中之驗2le的前次寫人點為記憶像素(6 貪料的位址，前次”點為記憶像素(4, 66)之像素資的“ 址，故寫入點並不是正好在讀出點之前。而，關於停件2传位 ⑹之生成所必需的像素(… ^尚未被讀於弟2暫時記憶部。此外，關於條y 可次從記_讀出並寫入暫存器心之像素(二 ίο =之最初3行内的像素。因此，載入方法Η被選 象細，2)的像素資料從記憶體3讀出，並以暫存琴 同時’將像素⑹，1)的像素資料從記憶體3讀出並窝 入 RAM 21a。 貝 ♦焉 扣所示係在時刻t+5之步驟S12_6t，生成輸出像 二’广立即被保持在第3暫時記憶部23的像素料之狀 恶。以日·5之步驟Sl2-2,判定前次生成之像素(2,64) 並=符合影像區塊13之行的最尾端像素。另，在步驟S12-7 將第1暫時記憶部21的像素資料移位。然後在步驟 從讀叫〜仏讀出像素Μ4)〜Μ6)並寫入第3暫時 5己憶部23。之後，在步驟祀-«記憶於第3暫時記憶部23 2〇的9個像素之像«料輪㈣算編〇,輸出像維64)乃 被生成。 —在寺亥jt+6〜t+9 ’和時刻t+5同樣地，從記憶體珊第工 及第2，％,己憶部21，22寫入在垂直方向所讀出之像素資料 (參見第ΙΟ®之箭頭〇。另，在時刻㈣〜㈣間，生成4個輸 35 3〇674l 出像素(4, 67)〜(7, 64)。如第36圖所示，就在時刻t+1〇之步 驟S12-1的前面，6個像素(65, 1)〜(65, 3)之像素資料被記憶 到弟2暫時記憶部22。另，分別將像素(67，1)、（68，1)記憶 於RAM 21a，像素(67. 2)、（68, 2)記憶於ram 21b，像素(67, 3)記憶於RAM 21c。 在時刻t+10的步驟S12-1中，依據第13圖及第14圖載入 10 方法G被選中，如第37圖所示，從記憶體3所讀出之像素(68, 3)、（69, 1)被記憶於RAM 21a。因為步驟812_2中，前次生 成的像素(7, 64)並非行的最尾端像素，所以在步驟§12_7中 將第1暫時記憶部21的值移位，在步驟812-8中則從各ram 21a〜21c頃出像素（1〇, 64)〜（1〇, 66)的像素資料並記憶於 暫存器23aa、23ba、23ca。最後’在步驟咖以記憶在第3 暫時記憶部23的9個像素(8, 64)〜⑽66)的像素資料為基 礎，在運算電路20生成輸出像素（10, 64)。 15 在前述實施態樣係以，從水平方向3個，垂直方向. ^相鄰接的9轉素生錢时素时形為舰明本發明 數，運算電路從水平方向_， 的整 20 出像素的情形中，第冰0±〜直方向N個像素生成輸 ,η τ讀H可讀Λϋ記憶各行之 各最尾端的像素，第2暫日軸部只要可讀出 時:二J二Γ端的像素到第M·1個像素即可。而此 技頭c所矛，、口 第1到第_的像素，如第_之 垂直 則 〃要從記憶體3對第1及第2暫時狀_ 方向載入像素資料即可。 臀hb 36 200306741 本發明並不限於前述實施態樣而可以有各種變形。例 如，第1圖之影像處理系統1中，可以將本發明應用於解像 度變換電路6。另，可將本發明應用於配備除數位相機以外 胃 之數位攝影機等的其他機器之影像處理系統。此外，亦可 5 將本發明應用於不把1頁框的影像分割成影像區塊而進行 處理之情形。 雖參照所附圖式完全地說明本發明，惟對於熟習此項 技術者而言，可以做各種變更及變形。因此，像那樣的變 更及變形只要不脫離本發明之意圖及範圍都應解釋成包含 · 10 於本發明中。 【圖式簡單說明】 第1圖為本發明實施態樣之配備有YC電路的數位相機 - 之影像處理系統的示意方塊圖。 第2圖係用以說明第1圖之影像處理系統的動作之流程 15 圖。 第3圖為顯示YC處理電路的電路圖。 第4圖為1頁框分之影像的示意圖。 · 第5圖係對像素之座標的分配示意圖。 第6圖為像素資料之構造示意概略圖。 · 20 第7圖為RAM不意概略圖。 - 第8A圖至第8C圖係用以說明輸出像素的生成方法之 圖式。 第9圖係用以說明影像區塊中之各像素的像素資料寫 入位置之圖式。 37 200306741 第10圖係在影像區塊中之像素資料的像素資料寫入順 序示意圖。 第11圖為輸出像素之輸出順序示意圖。 5 10 15 20 第12圖係用以說明YC處理電路㈣作之流程圖。 =13圖為步驟s 12-1的副程式（sub_ine)之流程圖。 弟14圖係對於第！及第2記憶部的載入方法之決定條件 示意表。 第15圖及第16圖係用以說明從時刻t起到時刻奸⑷為 止之YC處理電路的動作之示意表。 第Π圖為各像叙像素㈣從記憶體被肢麻鳩的 時刻之示意圖。 第is圖為RAM所記憶之像素資料被轉送到第3暫時記 憶部的時刻之示意圖。 第19圖為各生成像素之生成時刻的示意圖。 第圖所示為時刻t後立刻為第以第^時記憶部所 保持之像素資料的模式圖。 第21目所轉在咖t+1將像”料從㈣ =鳩後，由第1及第2暫時記憶部所保持之像素資料的模式 第22圖所示係在時刻t+1之第3暫時記憶 移位(shift)前，為第3暫時記憶部 节仔益之 圖。 厅保持之像素資料的模式 之 第23圖所示係在時刻t+1之第3暫 移位後，為第3㈣記憶料_之料：存圖器 38 200306741 10 15 20 第24圖所示係在時刻什丨，從RAM 一 像素資料到第3暫時記憶部後，為第3暫卜刀地轉1 像素資料的模式圖。 4錢部所保持之 第25圖所示係在時刻什丨，於生成 暫時記憶部所㈣之像《料的模式目。’、時之為第3 第26圖所示於時刻的後立即為第^ 所保持之像素資料的模式圖。 ^己匕4 第27圖所示係在時_從記憶體讀取像素資料到 RAM後’ 及第2暫時記憶部所保持之像素資料。 第28圖所示係將像素資料從第2暫時記憶部貝轉送 暫時記憶部後，為第3暫時記憶部所 轉L J弟 圖。 示符之像素資料的模式 第29圖所示係在時刻⑴，從Ram— 、、, 像素資料到第3暫時記憶部後，為第3暫部 像素資料的模式圖。 之 所於時刻t+3後立即為第1及第2暫時記憶部 所保持之像素資料的模式圖。 第/1圖所科、在日_+4,從雜體騎素資料讀出到 RAM後，為第1及第2暫時記憶部所保持之像辛資料。 第32輸係在㈣+4, Μ成輪嶋後為第3暫 時^己憶梢保持之像素資料的模式圖。 所於時·4後立即為第1及第2暫時記憶部 所保持之像素資料的模式圖。 第34圖所示係在時刻t+5,從記憶體將像素資料讀出到

39 200306741 RAM及暫存器後，為第丨及第2暫時記憶部所保持之像素資 料。 、 第35圖所不係在時刻t+5，於生成輸出像素後為第3暫 時記憶部所保持之像素資料的模式圖。 曰 5 帛％圖所示於時刻t+9之後立即為第1及第2暫時記憶 部所保持之像素資料的模式圖。 第37圖所不係在時刻计1〇，從記憶體將像素資料讀出 取AM及暫存器後，為第1及第2暫時記憶部所保持之像素 資料。 ” 1〇 帛％圖所示為1頁框分之像素資料的寫人順序模式圖。 第39圖所示為每個影像區塊之像素資料的寫入順序模 式圖。 、 第40圖係用以說明行更新時之損失的模式圖。 第41圖係用以說明影像區塊更新時之損失的模式圖。 15【圖式之主要元件代表符號表】 1···影像處理系統 9a···區塊控制部 2···攝像電路 11…影像 3···記憶體 12···像素區塊 4...yc處理電路 12’…像素區塊 5...SRAM 13.··影像區塊 6...解像度變換電路 13a，13a’…第1個影像區塊 7···壓縮處理電路 13b，13b’···第2個影像區塊 8···記錄媒體 l4b···偶奇位元 9···控制電路 14c…有效位元 40 200306741 14a...像素資料部 20.. .判斷運算電路

21.. .第1暫時記憶部 21a 〜21c...RAM 22.. .第2暫時記憶部 22ad〜22ce...暫存器 23.··第3暫時記憶部 23aa〜23cc···暫存器 26.. .第1選擇部 27.. .第2選擇部 31a〜31c...乘算器 300.. .影像 301…影像區塊 302…第3個像素

41

Claims (1)

1. 200306741 拾、申請專利範圍： 1. 一種影像處理裝置，其具備 記憶影像之影像記憶部，和 將包含在前述影像中之水平方向上Μ個，垂直方向 V 5 上Ν個互相鄰接的像素加以運算處理並生成輸出像素， 其中Μ為2以上之整數，Ν為1以上之整數的運算部，和 可將前述影像之各水平方向像素列的從第Μ個像〜 素起到最尾端的像素止讀出記憶起來之第1暫時記憶 部，和 10 可將前述影像之各水平方向像素列的從先頭像素 起到第Μ-1個像素止讀出記憶起來之第2暫時記憶部，和 使被記憶在前述第1暫時記憶部之像素延遲，同時 - 從前述第2暫時記憶部輸入像素，再將前述水平方向上 I Μ個，垂直方向上Ν個互相鄰接之像素同時輸出到前述 15 運算部之第3暫時記憶部。 2. 如申請專利範圍第1項記載之影像處理裝置，進一步具 備控制部，其於1個水平方向像素列之最尾端的輸出像 ® 素之生成中所使用之像素被記憶到第3暫時記憶部之 前，將下一個水平方向像素列的前端之像素起到第Μ-1 · 20 個像素為止，從前述影像記憶部讀出並寫入前述第2暫 - 時記憶部，而且 在對應前述一個水平方向像素列之最尾端的輸出 像素之生成時所使用的像素一旦從前述第3暫時記憶部 被輸出到前述運算部，就會從前述第2暫時記憶部將前 42 200306741 述下一行前端的像素到第Μ-l個像素為止讀出並寫入前 述第3暫時記憶部。 3. 如申請專利範圍第2項之影像處理裝置，其中前述N為2 以上的整數，且前述控制部對屬於前述影像第1個至第N 5 個水平方向像素列的像素，重覆進行將並列在垂直方向 的N個像素從前述影像記憶部依序讀出並寫入前述第1 暫時記憶部或前述第2暫時記憶部的操作，一邊沿水平 方向移動讀出位置。 4. 如申請專利範圍第3項之影像處理裝置，其中前述運算 10 部每單位時間生成1個輸出像素，且 前述第1暫時記憶部備有N個RAM，而 前述控制部，當寫入中之前述RAM的前次寫入位址 在前次讀出位址的正前面時，在前述單位時間内將1個 像素從前述影像記憶部讀出並寫入前述RAM或前述第2 15 暫時記憶部；當寫入中的前述RAM之前次寫入位址在比 前次讀出位址的正前面更早1個以上之前時，則在前遊 單位時間内將複數固像素從前述影像記憶部讀出並寫 入前述RAM及/或前述第3暫時記憶部。 5. —種影像處理方法，其係將被記憶在影像記憶部的影像 20 所含有之水平方向Μ個，垂直方向N個互相鄰接的像素 施以運算處理而生成輸出像素，而Μ為2以上之整數，Ν 為1以上的整數之影像處理方法，包含 從前述影像記憶部一邊沿水平方向移動讀出位 置，一邊讀出像素並寫入第1暫時記憶部， 43 從前述第1暫時記憶部讀出影像並寫入第3暫時記 憶裝置， 在前述第3暫時記憶裝置使之延遲，並將前述水平 方向Μ個，垂直方向N個互相鄰接的像素輸出到運算部， 5 用前述運算電路從前述MxN個像素生成輸出像素， 在對應1個水平方向像素列最尾端的輸出像素之生 成時所使用的像素被記憶到前述第3暫時記憶部之前， 從前述影像記憶部讀出下一水平方向像素列的前端像 素起到第M-1個像素為止並寫第2暫時記憶部， 10 如果在對應前述1個水平方向像素列之最尾端的輸 出像素之生成時所使用的像素，從前述第3暫時記憶部 被輸出至前述運算部，則從前述第2暫時記憶部將前述 下一行的前端像素起到第第M-1個像素為止讀出並寫入 前述第3暫時記憶部。 15 6.如申請專利範圍第5項之影像處理方法，其中前述N為2 以上的整數，且 對屬於前述影像之第1個至第N個水平像素列的複 數個像素，重覆進行將並列於垂直方向的N個像素從前 述影像記憶部依序讀出並寫入前述第1暫時記憶部或前 20 述第2暫時記憶部的操作，一邊將讀出位置沿水平方向 移動。 7.如申請專利範圍第5項之影像處理方法，其中前述運算 部每單位時間生成1個輸出像素，且 前述第1記憶部備有N個RAM， 44 200306741 當寫入中之前述RAM的前次寫入位址在前次讀出 位址之正前面時，在前述單位時間内將丨個像素從前述 影像記憶部讀出並寫入前述第2暫時記憶部或前述第3 暫時記憶部， 田寫入中之RAM的前次寫入位置在比前次讀出位 址的正則面更早1個以上之前時’則在前遊單位時間内 將纽固像素從前述影像記憶部讀出並寫人前述RAM 或前述第3暫時記憶部。

   45