TWI822394B - 資料處理方法與資料處理系統 - Google Patents

Abstract

一種資料處理方法，包括以下步驟。接收輸入影像，輸入影像具有複數個像素，各像素具有像素位置。於輸入影像之中定義有效區域，像素之中的複數個有效像素位於有效區域內，且各有效像素具有有效資料。根據記憶體的起始寫入位址及輸入影像的有效寬度，或者根據起始寫入位址、輸入影像的起始偏移及記憶體的累積位址，將有效資料對應寫入記憶體中的目標位址。

Description

資料處理方法與資料處理系統

本揭示關於一種資料處理方法及資料處理系統，特別有關於一種輸入影像之資料存取於記憶體之處理方法及處理系統。

在多媒體或人工智能的應用中，攝像裝置可配合於記憶體協同運作。攝像裝置產生輸入影像之後，輸入影像的資料可暫存於記憶體之中，以利於整體系統的運作。

然而，當輸入影像的像素的資料量較大時，像素的資料可能佔據記憶體大部分的使用量。並且，當輸入影像的像素的資料高頻率的存取於記憶體時，輸入影像的資料存取可能佔據大量頻寬，導致整體系統的運作效率降低。

因此，本技術領域之技術人員係致力於改良輸入影像與記憶體之間的資料處理方法，期能夠降低輸入影像的資料對於記憶體的存取頻寬以及使用量。

根據本揭示之一方面，提供一種資料處理方法，包括以下步驟。接收輸入影像，輸入影像具有複數個像素，各像素 具有像素位置。於輸入影像之中定義有效區域，像素之中的複數個有效像素位於有效區域內，且各有效像素具有有效資料。根據記憶體的起始寫入位址及輸入影像的有效寬度，或者根據起始寫入位址、輸入影像的起始偏移及記憶體的累積位址，將有效資料對應寫入記憶體中的目標位址。

在本揭示一實施例中，輸入影像經由攝像裝置而產生，有效區域的形狀與面積相關於攝像裝置的光學特性。

在本揭示一實施例中，根據第一位址配置關係式或第二位址配置關係式配置些目標位址，其中，第一位址配置關係式相關於記憶體的起始寫入位址及輸入影像的有效寬度，第二位址配置關係式相關於起始寫入位址、輸入影像的起始偏移及累積位址。

在本揭示一實施例中，將有效資料對應寫入記憶體中的目標位址之步驟包括以下。判斷些像素之中的目前像素是否具有有效資料。以及，當目前像素具有有效資料時，根據第一位址配置關係式將目前像素的有效資料寫入對應的目標位址。

在本揭示一實施例中，根據第一位址配置關係式從記憶體中讀取目標位址儲存的有效資料。

在本揭示一實施例中，將有效資料對應寫入記憶體中的目標位址之步驟包括以下。判斷些像素之中的一目前像素是否具有有效資料。當目前像素具有有效資料時，根據第二位址配置關係式將目前像素的有效資料寫入對應的目標位址。以及，從 記憶體的起始寫入位址開始累加目前像素對應於記憶體的一位址，並將目前像素的有效資料寫入目前累加的位址以將些目標位址配置為連續位址。

在本揭示一實施例中，根據第二位址配置關係式從記憶體中讀取目標位址儲存的有效資料。

在本揭示一實施例中，有效區域的邊界相關於滿足式，當像素之中的目前像素的像素位置符合滿足式時，判斷目前像素具有有效資料。

在本揭示一實施例中，像素於輸入影像之中排列為複數個列，各列的有效寬度或各列對應的累積位址紀錄於查詢表，根據查詢表判斷像素之中的目前像素是否具有有效資料且將有效資料寫入對應的目標位址。

在本揭示一實施例中，記憶體是動態隨機存取記憶體，且查詢表建立於記憶體以外的靜態隨機存取記憶體。

根據本揭示之另一方面，提供一種資料處理系統，包括攝像裝置、處理器及記憶體。攝像裝置用以產生輸入影像，輸入影像具有複數個像素，各像素具有像素位置。記憶體具有複數個目標位址。處理器用以於輸入影像之中定義有效區域，像素之中的複數個有效像素位於有效區域內，且各有效像素具有有效資料。其中處理器根據記憶體的起始寫入位址及輸入影像的一有效寬度，或者根據起始寫入位址、輸入影像的一起始偏移及記憶體的一累積位址，將有效資料對應寫入記憶體中的複數個目標位 址。

在本揭示一實施例中，有效區域的形狀與面積相關於攝像裝置的光學特性。

在本揭示一實施例中，處理器根據第一位址配置關係式或第二位址配置關係式配置目標位址，其中，第一位址配置關係式相關於起始寫入位址及有效寬度，第二位址配置關係式相關於起始寫入位址、起始偏移及累積位址。

在本揭示一實施例中，處理器判斷像素之中的一目前像素是否具有有效資料，當目前像素具有有效資料時，根據第一位址配置關係式將目前像素的有效資料寫入對應的目標位址。

在本揭示一實施例中，處理器根據第一位址配置關係式從記憶體中讀取目標位址儲存的有效資料。

在本揭示一實施例中，處理器判斷像素之中的一目前像素是否具有有效資料，當目前像素具有有效資料時，根據第二位址配置關係式將目前像素的有效資料寫入對應的目標位址，以及從記憶體的起始寫入位址開始累加目前像素對應於記憶體的一位址，並將目前像素的有效資料寫入目前累加的位址以將目標位址配置為連續位址。

在本揭示一實施例中，處理器根據第二位址配置關係式從記憶體中讀取目標位址儲存的有效資料。

在本揭示一實施例中，像素於輸入影像之中排列為複數個列，各列的一有效寬度或各列對應的一累積位址紀錄於一 查詢表，根據查詢表讀取目標位址儲存的有效資料。

在本揭示一實施例中，有效區域的一邊界相關於一滿足式，查詢表根據滿足式而建立。

在本揭示一實施例中，記憶體是動態隨機存取記憶體，且查詢表建立於記憶體以外的靜態隨機存取記憶體。

透過閱讀以下圖式、詳細說明以及申請專利範圍，可見本揭示之其他方面以及優點。

1000:資料處理系統

100,100b:輸入影像

200,200b:記憶體

500:攝像裝置

600:處理器

700:匯流排

R1,R2:有效區域

RC:圓心

p00~p66:像素

0~48:位址

10-1,10-2,22-1,22-2,16-1,16-2:部分儲存空間

C0~C6:行

L0~L6:列

W_p(y,x):目前的像素

(y,x):像素位置

Addr_acc:累積位址

W_Addr:目前寫入位址

Addr_st:起始寫入位址

St_ofs:起始偏移

ofs:偏移

wid_img:有效寬度

wid:有效寬度

第1圖為本揭示之輸入影像的示意圖。

第2圖為本揭示第一實施例的資料處理方法的示意圖。

第3圖為本揭示第二實施例的資料處理方法的示意圖。

第4圖為本揭示第三實施例的資料處理方法的示意圖。

第5圖為本揭示第四實施例的資料處理方法的示意圖。

第6圖為本揭示第五實施例的資料處理方法的示意圖。

第7圖為本揭示一實施例的資料處理系統的示意圖。

本說明書的技術用語係參照本技術領域之習慣用語，如本說明書對部分用語有加以說明或定義，該部分用語之解釋係以本說明書之說明或定義為準。本揭示之各個實施例分別具有一或多個技術特徵。在可能實施的前提下，本技術領域具有通常知識者可選擇性地實施任一實施例中部分或全部的技術特徵，或者 選擇性地將這些實施例中部分或全部的技術特徵加以組合。

第1圖為本揭示之輸入影像100的示意圖。如第1圖所示，輸入影像100包括複數個像素p00~像素p66，此些像素排列為複數個列(row)(或可稱為「線(line)」)L0~L6及複數個行(column)C0~C6。像素p00~像素p66每一者的像素位置(y,x)對應於列Ly與行Cx。例如，像素p00的像素位置(0,0)對應於列L0與行C0，像素p01的像素位置(0,1)對應於列L0與行C1，依此類推。

輸入影像100是經由攝像裝置(圖中未顯示)而產生的。輸入影像100的像素p00~像素p66每一者具備了資料(即，輸入影像100的影像資料)，每一像素的資料之資料量例如為一個位元組(byte)(即，8個位元)。基於攝像裝置的特性，在像素p00~像素p66之中，僅有部分像素之資料為有效，具備有效資料的像素稱為「有效像素」。此些有效像素形成輸入影像100的有效區域R1。當有效區域為實際能有效接收到光源的區域時，有效區域R1的形狀與面積大小相關於攝像裝置的光學特性，例如，當攝像裝置之鏡頭為魚眼鏡頭時，有效區域R1大致為圓形。此外，有效區域可以是使用者自訂區域。

在第1圖的實施例中，有效區域R1包括之像素(即，位於有效區域R1內之像素)為：列L1的像素p11~像素p15、列L2的像素p21~像素p25、列L3的像素p31~像素p35、列L4的像素p41~像素p45及列L5的像素p51~像素p55。即，上述 的像素p11~p15、p21~p25、p31~p35、p41~p45及p51~p55為有效像素，此些有效像素具備了有效資料。

相對的，位於有效區域R1外之像素為：列L0的像素p00~像素p06、列L6的像素p60~像素p66、行C0的像素p10~p50及行C6的像素p16~p56。上述的像素p00~p06、p60~p66、p10~p50及p16~p56為「無效像素」，此些無效像素具備了無效資料。

可藉由攝像裝置本身的處理器進行即時(real-time)運算或線上(on-line)運算，或藉由攝像裝置以外的處理器進行離線(off-line)運算，以得到像素位置(y,x)的滿足式，據以定義有效區域R1的邊界。在本實施例中，有效區域R1為圓形，有效區域R1的圓心RC對應至像素位置(3,3)的像素p33，有效區域R1的半徑為2。有效區域R1的圓周為邊界，邊界上的像素位置(y,x)與圓心RC的距離等於2。式(1)為像素位置(y,x)的第一滿足式，用於定義有效區域R1的邊界：

類似的，式(2)為像素位置(y,x)的第二滿足式，用於定義有效區域R1內的有效像素：

當像素的像素位置(y,x)符合第二滿足式時，可判斷此像素位於有效區域R1內，此像素為有效像素，此像素具備了有效資料。上述的式(1)的第一滿足式及式(2)的第二滿足式適用於有效區域R1為圓形。在其他示例中，當有效區域R1可以是其他形狀(例如，矩形、方形、三角形、六角形、其他多邊形，等等)，則根據不同的滿足式來定義不同形狀之有效區域R1的邊界。

第2圖為本揭示第一實施例的資料處理方法的示意圖。資料處理方法包括寫入操作與讀取操作，可應用於第1圖的輸入影像100。寫入操作是將輸入影像100之像素的資料寫入記憶體200，讀取操作是將已寫入記憶體200的資料讀取出來。記憶體200例如為動態隨機存取記憶體(DRAM)，在本實施例中，記憶體200的位址(address)以連續的十進位數值來表示。記憶體200的起始位址是位址0、起始位址的次一個位址是位址1，依此類推，記憶體200的最終位址例如是位址48。

在第2圖的實施例中，為了節省輸入影像100的寫入操作的頻寬(即，減少從輸入影像100寫入記憶體200的寫入次數與寫入資料量)，僅將輸入影像100之中的有效像素(有效區域R1內的像素)的資料寫入記憶體200，無效像素(有效區域R1外的像素)則無需寫入記憶體200。在一種示例中，可根據目前的像素之像素位置(y,x)是否符合式(2)的第二滿足式，來判斷目前的像素是否為有效像素。例如，目前的像素p00不符合第二滿足式，判斷像素p00為無效像素，則像素p00的資料不寫入記憶體200 的位址0，同時，記憶體200的位址累積(即，累加1個位址)為位址1。接著，在下一個時間點，對於目前的像素p01進行判斷。像素p01判斷為無效像素，則像素p01的資料不寫入記憶體200的位址1，同時，記憶體200的位址累積為位址2。依此類推，依時間點判斷目前的像素之像素位置(y,x)是否符合第二滿足式，並持續累積記憶體200的位址。當該時間點之目前的像素判斷為有效像素時，此像素寫入記憶體200目前累積的位址。當該時間點之目前的像素判斷為無效像素時，此像素不寫入記憶體200，但仍持續累積記憶體200的位址。據此，輸入影像100之有效的像素p11~像素p15、像素p21~像素p25、像素p31~像素p35、像素p41~像素p45及像素p51~像素p55的資料依序寫入記憶體200之目標位址。欲寫入的目標位址包括：位址8~位址12、位址15~位址19、位址22~位址26、位址29~位址33及位址36~位址40。

在第2圖的資料處理方法的另一種示例中，是根據輸入影像100之像素的像素位置(y,x)與記憶體200之欲寫入的目標位址的映射關係、並根據記憶體200之欲寫入的目標位址的配置方式來執行寫入操作。在第2圖的實施例中，像素位置(y,x)是直接映射於記憶體200之欲寫入的目標位址，映射關係如下：輸入影像100的列L1的像素位置(1,1)~像素位置(1,5)直接映射於記憶體200的第二個橫向列的欲寫入的目標位址8~位址12，列L2的像素位置(2,1)~像素位置(2,5)直接映射於記憶體200的第 三個橫向列的位址15~位址19，列L3的像素位置(3,1)~像素位置(3,5)直接映射於記憶體200的第四個橫向列的欲寫入的目標位址22~位址26，列L4的像素位置(4,1)~像素位置(4,5)直接映射於記憶體200的第五個橫向列的欲寫入的目標位址29~位址33，列L5的像素位置(5,1)~像素位置(5,5)直接映射於記憶體200的第六個橫向列的欲寫入的目標位址36~位址40。上述的直接映射的映射關係的意義為：欲寫入記憶體200的目標位址是直接相關於像素位置(y,x)在輸入影像100中的分佈關係。

對於記憶體200之欲寫入的目標位址而言，可根據第一位址配置關係式定義目標位址的配置方式。第一位址配置關係式如式(3)所示：W_Addr=Addr_st+y×wid_img+x (3)

式(3)之各項的定義如下。「目前寫入位址W_Addr」是目前的像素W_p寫入記憶體200的位址。「起始寫入位址Addr_st」是輸入影像100之第一個有效的像素p11寫入記憶體200的位址。「有效寬度wid_img」是輸入影像100的有效寬度。「像素位置y」是目前的像素W_p的像素位置(y,x)對應於列Ly的位置。「像素位置x」是目前的像素W_p的像素位置(y,x)對應於行Cx的位置。

當執行寫入操作時，依時間點判斷目前的像素W_p之像素位置(y,x)是否符合第二滿足式。當目前的像素W_p符合 第二滿足式而判斷為有效像素時，根據像素位置(y,x)與記憶體200之欲寫入的目標位址的映射關係並參考式(3)之第一位址配置關係式，將目前的像素W_p寫入至目前寫入位址W_Addr。例如，目前的像素W_p是像素p33，像素p33的像素位置(3,3)滿足式(2)的第二滿足式而判斷像素p33為有效像素。根據映射關係，像素位置(3,3)映射於記憶體200的位址24，可參考式(3)之第一位址配置關係式將目前的像素p33寫入至記憶體200的目前寫入位址W_Addr=24。據此，有效的像素p11~像素p15、像素p21~像素p25、像素p31~像素p35、像素p41~像素p45及像素p51~像素p55依序寫入記憶體200的位址8~位址12、位址15~位址19、位址22~位址26、位址29~位址33及位址36~位址40。

另一方面，欲讀取已寫入記憶體200的資料時，則執行資料處理方法之讀取操作，讀取操作包括連續(sequential)讀取與隨機(random)讀取。可根據像素位置(y,x)與記憶體200之欲寫入的目標位址的映射關係並參考式(3)之第一位址配置關係式執行讀取操作。

另一方面，根據欲寫入的目標位置的映射關係得知記憶體200的第二個橫向列的位址8~位址12、第三個橫向列的位址15~位址19、第四個橫向列的位址22~位址26、第五個橫向列的位址29~位址33及第六個橫向列的位址36~位址40儲存了有效像素的資料，則對於位址8~位址12、位址15~位址19、位址22~位址26、位址29~位址33及位址36~位址40執行讀取操 作。例如，對於第二個橫向列的位址8~位址12執行讀取操作時，參考式(3)之第一位址配置關係式可得知：從位址8讀取出的資料為像素位置(1,1)的像素p11的資料，從位址9讀取出的資料為像素位置(1,2)的像素p12的資料，依此類推。

第3圖為本揭示第二實施例的資料處理方法的示意圖。相較於第2圖的實施例之像素位置(y,x)與記憶體200之欲寫入的目標位址的映射關係是直接映射的關係，在第3圖的實施例中，記憶體200的欲寫入的目標位置是配置為緊密的連續位址，據以節省記憶體200的使用量。

第3圖的實施例之像素位置(y,x)與記憶體200之欲寫入的目標位址的映射關係如下：當記憶體200的起始寫入位址Addr_st為位址0時，輸入影像100的25個有效的像素p11~像素p15、像素p21~像素p25、像素p31~像素p35、像素p41~像素p45及像素p51~像素p55映射於連續的位址0~位址24。更具體而言，有效區域R1內的列L1的有效的像素位置(1,1)~像素位置(1,5)映射於記憶體200的位址0~位址4，列L2的有效的像素位置(2,1)~像素位置(2,5)映射於記憶體200的位址5~位址9，列L3的有效的像素位置(3,1)~像素位置(3,5)映射於記憶體200的位址10~位址14，列L4的有效的像素位置(4,1)~像素位置(4,5)映射於記憶體200的位址15~位址19，列L5的有效的像素位置(5,1)~像素位置(5,5)映射於記憶體200的位址20~位址24。

並且，第3圖的實施例中，輸入影像100之像素p00~像素p66每一者的資料量為一個位元組(byte)(即，8個位元)，並且記憶體200之位址0~位址48每一者對應的儲存空間亦為一個位元組，即，像素p00~像素p66每一者的資料量相等於位址0~位址48每一者對應的儲存空間。對於第3圖之實施例的記憶體200之欲寫入的目標位址而言，可根據第二位址配置關係式定義目標位址的配置方式。第二位址配置關係式如式(4)所示：W_Addr=Addr_st+Addr_acc-St_ofs+x (4)

式(4)之各項的定義如下。「目前寫入位址W_Addr」是目前的像素W_p寫入記憶體200的位址。「起始寫入位址Addr_st」是輸入影像100之第一個有效的像素p11寫入記憶體200的位址。「像素位置x」是目前的像素W_p的像素位置(y,x)對應於行Cx的位置。「累積位址Addr_acc」等於目前的像素W_p所在列之前的所有列已寫入的像素的總數量(排除目前的像素W_p所在列的像素的數量)。「起始偏移St_ofs」是輸入影像100之各列的第一個有效像素相對於輸入影像100各列之第一個像素p00的位置偏移。根據上述定義，在第3圖的實施例中，目前的像素W_p例如是像素p33，像素p33的像素位置x=3。起始寫入位址Addr_st例如是記憶體200的位址0(即，Addr_st=0)。目前的像素W_p之前已寫入的列L1、列L2包括的像素p11~p15、p21~p25的總數量為10，因此累積位址Addr_acc=10。起始偏 移St_ofs是各列的第一個有效像素相對於第一個像素p00的像素位置之偏移，例如，列L1的起始偏移St_ofs=1。根據式(4)的第二位址配置關係式可計算出目前寫入位址W_Addr=12(即，12=0+10-1+3)。式(4)的第二位址配置關係式可根據式(2)的第二滿足式來產生。其中，根據式(2)的第二滿足式得到輸入影像100之有效像素之各列的起始偏移St_ofs以及各列的累積位址Addr_acc，而後，根據各列的起始偏移St_ofs及累積位址Addr_acc產生式(4)的第二位址配置關係式。

當執行寫入操作時，依時間點判斷目前的像素W_p之像素位置(y,x)是否符合第二滿足式。當目前的像素W_p符合第二滿足式而判斷為有效像素時，根據式(4)之第二位址配置關係式，將目前的像素W_p寫入至目前寫入位址W_Addr。例如，目前的像素W_p是像素p33，其像素位置(3,3)滿足式(2)的第二滿足式而判斷為有效像素。根據欲寫入的目標位址的映射關係得知像素位置(3,3)映射於記憶體200的位址12，參考式(4)之第二位址配置關係式將目前的像素p33寫入至記憶體200的目前寫入位址W_Addr=12。

在另一種示例中，第3圖的資料處理方法的寫入操作無須根據像素位置(y,x)與記憶體200之欲寫入的目標位址的映射關係或式(4)之第二位址配置關係式。當目前的像素W_p符合第二滿足式而判斷為有效像素時，從起始寫入位址Addr_st開始，將有效的像素W_p連續寫入記憶體200。例如，像素p11符合第 二滿足式而判斷為有效像素，將像素p11寫入至起始寫入位址Addr_st=0。接著，次一個像素p12亦符合第二滿足式而判斷為有效像素，將像素p12寫入至起始寫入位址Addr_st的次一個位址1，依此類推。像素p16、p20不符合第二滿足式而判斷為無效像素時，像素p16、p20不寫入記憶體200。接著，像素p21符合第二滿足式而判斷為有效像素，像素p21寫入至記憶體200，依此類推。

在另一種示例中，可根據查詢表(lookup table)定義有效區域R1。相較於儲存於記憶體200之像素的資料，查詢表的資料量較小，因此查詢表可建立於記憶體200以外的另一記憶體(圖中未顯示)。例如，記憶體200為DRAM，則查詢表可建立於DRAM以外的靜態隨機讀取記憶體(SRAM)之中。第3圖的輸入影像100之有效像素為：像素p11~像素p15、像素p21~像素p25、像素p31~像素p35、像素p41~像素p45及像素p51~像素p55。可根據表1所示的查詢表來定義有效區域R1並據此判斷有效像素：

在表1的查詢表中，「偏移ofs」是輸入影像100的每一列的第一個有效像素的像素位置x的偏移，「有效寬度wid」等於各列包括的有效像素的總數量。例如，列L0不包括有效像素，因此列L0的偏移ofs=0(或者，列L0的偏移ofs可以給定任意數值)且有效寬度wid=0。類似的，列L6不包括有效像素，因此列L6的偏移ofs=0(或者，列L6的偏移ofs可以給定任意數值)且有效寬度wid=0。此外，列L1的第一個有效的像素p11的像素位置x=1的偏移ofs=1，列L1包括五個有效的像素p11~p15，因此列L1的有效寬度wid=5。類似的，列L2~列L5每一者的偏移ofs=1且有效寬度wid=5。

在第3圖的資料處理方法的一種示例中，可根據表1的查詢表執行寫入操作，以將有效區域R1內的有效像素的資料寫入記憶體200之對應的位址。例如，表1紀錄了列L1的偏移ofs=1且有效寬度wid=5，可得知：目前的列L1的五個有效的像素p11~p15欲寫入記憶體200。根據像素位置(y,x)與記憶體200之欲寫入的目標位址的映射關係，得到像素p11~p15映射於記憶體200的位址0~位址4。可參考式(4)之第二位址配置關係式得到像素p11對應的目前寫入位址W_Addr=0，像素p12對應的目 前寫入位址W_Addr=1，像素p13對應的目前寫入位址W_Addr=2，像素p14對應的目前寫入位址W_Addr=3，像素p15對應的目前寫入位址W_Addr=4。接著，下一個列L2的偏移ofs=1且有效寬度wid=5，可得知：目前的列L2的五個有效的像素p21~p25欲寫入記憶體200。根據根據像素位置(y,x)與記憶體200之欲寫入的目標位址的映射關係，得到像素p21~p25映射於記憶體200的位址5~位址9。參考式(4)之第二位址配置關係式，得到像素p21~p25分別對應的目前寫入位址W_Addr=5,6,7,8,9。

在另一種示例中，寫入操作無須根據像素位置(y,x)與記憶體200之欲寫入的目標位址的映射關係或式(4)之第二位址配置關係式，而是根據表1紀錄之目前的列之偏移ofs及有效寬度wid，將該列的有效像素連續寫入記憶體200。

另一方面，當執行讀取操作時，可根據式(2)的第二滿足式建立表1的查詢表。而後，根據表1的查詢表轉換為參考式(4)的第二位址配置關係式，從位址W_Addr讀出對應之像素的資料。例如，對於位址W_Addr=12進行讀取時，根據表1的查詢表及式(4)得知：位址W_Addr=12讀取出的資料為像素p33的資料。在讀取操作的另一種示例中，表1的查詢表是已經建立好的，則直接由另一記憶體(例如SRAM)查找表1的查詢表，並配合參考式(4)而執行讀取操作。

當輸入影像的有效區域具有規則形狀時，可根據像素位置(y,x)的滿足式(例如，式(2)的第二滿足式)定義有效區域，亦可根據查詢表(例如，表1紀錄的偏移ofs與有效寬度wid)定義有效區域。在其他示例中，當有效區域具有不規則形狀時，較適合用查詢表定義有效區域。

第4圖為本揭示第三實施例的資料處理方法的示意圖，本實施例的輸入影像100b之有效區域R2具有不規則形狀，較適合用查詢表定義有效區域R2。有效區域R2包括列L1的像素p14、p15，列L2的像素p21、p23~p25，列L3的像素p31~p34，列L4的像素p41~p43，及列L5的像素p52。並且，像素p22位於有效區域R2的凹陷處，但像素p22不屬於有效區域R2。然而，在計算列L2的有效寬度wid時，將像素p22列入計算，因此列L2的有效寬度wid=5。可根據表2所示的查詢表來定義有效區域R2：

在表2的查詢表中，列L0的偏移ofs=0且有效寬度wid=0，表示列L0不包括有效像素。列L1的偏移ofs=4且有效寬度wid=2，表示列L1包括兩個有效的像素p14、p15，且列L1的第一個有效像素p14的像素位置x的偏移是4。類似的，表2紀錄的列L2的偏移ofs=1有效寬度wid=5，表示列L2包括四個有效的像素p21、p23、p24、p25(像素p22不是有效像素，但計算有效寬度wid時計入像素p22)，且列L2的第一個有效像素p21的像素位置x的偏移是1，依此類推。

在第4圖的實施例中，像素位置(y,x)是直接映射於記憶體200之欲寫入的目標位址(即，欲寫入記憶體200的目標位址是直接相關於像素位置(y,x)在輸入影像100b中的分佈關係)，欲寫入的目標位址的映射關係如下：輸入影像100b的列L1的有效像素的像素位置(1,4)、(1,5)直接映射於記憶體200的第二個橫向列的位址11、12。列L2的有效像素的像素位置(2,1)、(2,3)、(2,4)、(2,5)直接映射於記憶體200的第三個橫向列的位址15、17、18、19。列L3的有效像素的像素位置(3,1)、(3,2)、(3,3)、(3,4)直接映射於記憶體200的第三個橫向列的位址22、23、24、25。列L4的有效像素的像素位置(4,1)、(4,2)、(4,3)直接映射於記憶體200的第三個橫向列的位址29、30、31。L5的有效像素的像素位置(5,2)直接映射於記憶體200的第三個橫向列的位址37。 並且，根據式(3)的第一位址配置關係式來定義記憶體200之目標位址的配置方式。

在第4圖的資料處理方法的一種示例中，根據表2紀錄的各列的有效寬度wid來決定目前的列應當寫入記憶體200的對應寬度的位址，並根據像素位置(y,x)與記憶體200之欲寫入的目標位址的映射關係，且參考式(3)的第一位址配置關係式，執行寫入操作以將像素的資料寫入記憶體200。例如，表2紀錄了列L0的有效寬度wid=0，得知列L0不包括有效像素，因此不寫入記憶體200。接著，表2紀錄了列L1的偏移ofs=4且有效寬度wid=2，得知列L1包括兩個有效的像素p14、p15。根據像素位置(y,x)與記憶體200之欲寫入的目標位址的映射關係，得知像素p14映射於記憶體200的位址11，像素p15映射於記憶體200的位址12。並且，參考式(3)的第一位址配置關係式，將像素p14、p15的資料寫入位址11、12。後續的列L2~L5根據相同方式執行寫入操作。

另一方面，在第4圖的資料處理方法的一種示例中，寫入操作可無須根據像素位置(y,x)與記憶體200之欲寫入的目標位址的映射關係且無須參考式(3)的第一位址配置關係式，而是根據表2紀錄的各列的有效寬度wid來決定目前的列應當寫入記憶體200的對應寬度的位址，同時記憶體200的目前寫入位置持續累積。例如，表2紀錄了列L0的有效寬度wid=0，可判斷列L0的七個像素皆為無效像素，因此列L0的七個像素不寫入記憶體 200，但記憶體200的目前寫入位址累積為6。接著，表2紀錄了列L1的偏移ofs=4且有效寬度wid=2，可判斷列L1的前四個像素為無效像素而不寫入記憶體200，但記憶體200的目前寫入位址仍持續累積而累積為10。並且，列L1的像素p14、p15為有效像素，則像素p14、p15寫入目前累積的位址10的次兩個位址11、12。接著，列L1的最後一個像素判斷為無效像素而不寫入記憶體200，但記憶體200的目前寫入位址累積為13。後續的列L2~L5根據相同方式執行寫入操作。

第5圖為本揭示第四實施例的資料處理方法的示意圖。相較於第4圖的實施例之像素位置(y,x)與記憶體200之欲寫入的目標位址的映射關係是直接映射的關係，在第5圖的實施例中，記憶體200的對應位址是配置為緊密的連續位址，據以節省記憶體200的使用量。第5圖的實施例之像素位置(y,x)與記憶體200之欲寫入的目標位址的映射關係如下：當記憶體200的起始寫入位址Addr_st為位址0時，輸入影像100b的14個有效的像素p14、p15、p21、p23~p25、p31~p34、p41~p43及p52映射於連續的欲寫入的目標位址0~14。並且，第5圖的實施例可以藉由表2的查詢表來定義輸入影像100b的有效區域R2，據以判斷是否為有效像素，並根據表2紀錄的各列的有效寬度wid來決定目前的列應當寫入記憶體200的對應寬度的位址。

在一種示例中，根據表2紀錄的各列的有效寬度wid、像素位置(y,x)與記憶體200之目標位址的映射關係、以及根據表 2轉換為式(4)的第二位址配置關係式來執行寫入操作。例如，表2紀錄了列L1的偏移ofs=4且有效寬度wid=2，得知列L1包括兩個有效的像素p14、p15，因此目前的列L1應當寫入記憶體200的對應寬度為2的位址(即，應當寫入2個位址)。根據像素位置(y,x)與記憶體200之欲寫入的目標位址的映射關係，得知像素p14映射於記憶體200的位址0，像素p15映射於記憶體200的位址1。可參考式(4)的第二位址配置關係式將像素p14、p15的資料寫入位址0、1。

另一方面，當執行讀取操作時，是根據表2與式(4)的第二位址配置關係式來執行。例如，根據表2及式(4)從記憶體200的位址W_Addr=4讀取像素p23的資料，從位址W_Addr=13讀取像素p43的資料。

在另一種示例中，寫入操作無須根據像素位置(y,x)與記憶體200之欲寫入的目標位址的映射關係及式(4)的第二位址配置關係式，而是直接根據表2紀錄的各列的有效寬度wid決定目前的列應當寫入記憶體200的對應寬度的位址，據以連續寫入記憶體200。例如，列L1的偏移ofs=4且有效寬度wid=2，則將列L1的兩個有效的像素p14、p15連續寫入記憶體200的兩個連續的位址0、1。

第5圖的實施例亦可以藉由表3所示的查詢表來定義輸入影像100b的有效區域R2。表3是紀錄輸入影像100b的 每一個列對應的「累積位址Addr_acc」而非紀錄「有效寬度wid」。

表3紀錄的累積位址Addr_acc的意義是：對於輸入影像100b的目前寫入的列而言，之前的列對應的累積位址。例如，對於目前寫入的列L1而言，之前的列L0的累積位址Addr_acc為「N/A」，其中「N/A」可為使用者定義的一特定數值(例如是負數或正最大值)；或者，L0的累積位址Addr_acc可設置為0(可由L1的累積位址Addr_acc減去L2的累積位址Addr_acc為0而得知)，表示列L0不包括有效像素，因此列L0的像素不寫入記憶體200。因此，表3紀錄的列L1對應的累積位址Addr_acc=0。

類似的，對於目前寫入的列L2而言，之前已寫入的列L1的兩個有效的像素p14、p15寫入至位址0及位址1，因此列L2對應的累積位址是位址2。因此，表3紀錄的列L2對應的累積位址Addr_acc=2。對於目前寫入的列L3而言，之前已寫入的列L2的五個有效的像素p21~p25寫入至位址2~位址6，因此表3紀錄的列L3對應的累積位址Addr_acc=7。依此類推。

當實際執行記憶體200的寫入操作時，可根據表3的查詢表計算記憶體200的位址。表3紀錄了列L1的偏移ofs=4、列L1的累積位址Addr_acc=0、且下一個列L2的累積位址Addr_acc=2。目前的列L1的累積位址Addr_acc與下一個列L2的累積位址Addr_acc的差距是2。據此，對於列L1的有效像素而言，以偏移ofs=4的像素p14為起始，連續寫入兩個像素p14、p15的資料至記憶體200的位址0、1。

類似的，對於列L2而言，表3紀錄了列L2的偏移ofs=1、列L2的累積位址Addr_acc=2、且下一個列L3的累積位址Addr_acc=7。目前的列L2的累積位址Addr_acc與下一個列L3的累積位址Addr_acc的差距是5。據此，以偏移ofs=1的像素p21為起始，連續寫入五個像素p21~p25的資料至記憶體200的位址2~6。

另一方面，欲讀取記憶體200的資料時，可根據表3的查詢表執行讀取操作。例如，欲讀取已寫入記憶體200之像素p23的資料時，以像素p23的像素位置y作為索引(index)來查 詢出表3之對應的列。像素p23的像素位置y=2，索引為2，查詢出表3紀錄的列L2的偏移ofs=1與累積位址Addr_acc=2。而後，將偏移ofs=1、累積位址Addr_acc=2、像素位置x=3帶入式(4)的第二位址配置關係式。其中，偏移ofs=1帶入式(4)的起始偏移St_ofs，且式(4)的起始寫入位址Addr_st=0。據此計算出像素p23已寫入記憶體200的位址W_Addr=4(即，4=2-1+3)。而後，實際執行讀取操作，從記憶體200的位址4讀取出像素p23的資料。

類似的，在另一種示例中，欲讀取已寫入記憶體200的像素p43的資料時，以像素p43的像素位置y=4作為索引，查詢出表3紀錄之列L4的偏移ofs=1與累積位址Addr_acc=11。而後，將偏移ofs=1、累積位址Addr_acc=11、像素位置x=3帶入式(4)的第二位址配置關係式，計算出像素p43已寫入記憶體200的位址W_Addr=13(即，13=11-1+3)。而後，實際執行讀取操作，從記憶體200的位址13讀取出像素p43的資料。

第6圖為本揭示第五實施例的資料處理方法的示意圖。本實施例類似於第5圖的實施例，差異處在於：本實施輸入影像100b的每一像素之資料的資料量的位元數不等於記憶體200b的每一位址對應的儲存空間的位元數，例如，每一像素之資料的資料量為12個位元，記憶體200b的每一位址對應的儲存空間為8個位元。本實施例根據位元包裝(bit package)模式執行寫 入操作，以將輸入影像100b的有效像素的資料寫入記憶體200b的對應位址。本實施例的寫入操作可根據表4的查詢表而執行。

表4紀錄的列L1的累積位址Addr_acc=0，表示從記憶體200b的位址0開始寫入列L1的有效像素。列L1的兩個像素p14、p15的資料共計24個位元，依序寫入記憶體200b的三個位址0~2。表4紀錄的列L2的累積位址Addr_acc=3，表示從記憶體200b的位址3開始寫入列L2的有效像素。列L2的五個像素p21~p25的資料共計60個位元，依序寫入記憶體200b的七個位址3~9及次一個位址10對應的部分儲存空間10-1(即，位址10儲存的前4個位元)。

表4紀錄的列L3的累積位址Addr_acc=10，表示從記憶體200b的位址10開始寫入列L3的四個有效的像素 p31~p34的資料(共計48個位元)，依序寫入至位址10對應的部分儲存空間10-2(即，位址10儲存的後4個位元)、位址11~15及位址16對應的部分儲存空間16-1(即，位址16儲存的前4個位元)。類似的，表4紀錄的列L4的累積位址Addr_acc=16，列L4的三個有效的像素p41~p43的資料(共計36個位元)依序寫入記憶體200b的位址16對應的部分儲存空間16-2(即，位址16儲存的後4個位元)及位址17~20。表4紀錄的列L5的累積位址Addr_acc是21，列L5的有效的像素p52的資料(共計8個位元)寫入記憶體200b的位址21對應的部分儲存空間22-2(即，位址22儲存的前4個位元)。

在第6圖的實施例中，亦可根據記憶體200的目標位址的配置方式而執行寫入操作及讀取操作。第6圖的實施例之目標位址是根據第三位址配置關係式來配置的，第三位址配置關係式如式(5)所示：W_Addr=Addr_st+(Addr_acc-St_ofs+x)×byte_per_pixel (5)

輸入影像100之每一像素之資料量之位元組數量定義為「byte_per_pixel」。例如，輸入影像100之每一像素之資料量為12個位元，則每一像素之位元組數量byte_per_pixel=1.5。當寫入列L2的像素p21時，將各項的數值帶入式(5)的第三位址配置關係式：像素p21的像素位置x=1，記憶體200b的起始寫 入位址Addr_st=0，列L2的起始偏移St_ofs=1，列L2的累積位址Addr_acc=2(即，在列L2之前，已寫入列L1的兩個像素p14、p15)。據此，由式(5)計算得到像素p21的目前寫入位址W_Addr=3(即，0+(2-1+1)×1.5=3)，則像素p21寫入記憶體200b的位址3。

當輸入影像100b的像素為不同資料類型時，每一像素之資料量為不同的位元數。例如，當輸入影像100b的資料類型為灰階8位元時，每一像素之資料量為8個位元，每一像素之位元組數量byte_per_pixel=1。當輸入影像100b的資料類型為灰階12位元時，每一像素之資料量為12個位元，每一像素之位元組數量byte_per_pixel=1.5。當輸入影像100b的資料類型為YUY2格式時，每一像素之資料量為16個位元，每一像素之位元組數量byte_per_pixel=2。當輸入影像100b的資料類型為RGB24格式時，每一像素之資料量為24個位元，每一像素之位元組數量byte_per_pixel=3。由上，當輸入影像100b為不同資料類型的灰階8位元、灰階12位元、YUY2格式或RGB24格式時，可根據各自對應的位元組數量byte_per_pixel套用至式(5)的第三位址配置關係式而執行寫入操作及讀取操作。

第7圖為本揭示一實施例的資料處理系統1000的示意圖。資料處理系統1000用於執行第2~6圖的各實施例的資料處理方法。資料處理系統1000包括攝像裝置500、處理器600、記憶體200及匯流排700。攝像裝置500用以產生輸入影 像100(或輸入影像100b)，輸入影像100具有複數個像素，各像素在輸入影像100之中具有像素位置(y,x)。

處理器600可獨立於攝像裝置500而設置。或者，處理器600可設置於攝像裝置500的內部(即，處理器600是內建於攝像裝置500)。處理器600進行即時運算、線上運算或離線運算，以得到像素的像素位置(y,x)的滿足式，據以定義輸入影像100的有效區域R1，並判斷位於有效區域R1內的有效像素，各有效像素具有輸入影像100的有效資料dat(y,x)。或者，處理器600可建立輸入影像100的查詢表，查詢表紀錄了各列的像素的偏移Ofs、有效寬度wid或累積位址Addr_acc，據以定義輸入影像100的有效區域R1。

處理器600判斷像素之中的目前的像素W_p是否為有效像素的一者。若目前的像素W_p是為有效像素的一者，則處理器600執行寫入操作，以經由匯流排700或直接將目前的像素W_p的有效資料dat(y,x)寫入記憶體200的對應的目標位址。處理器600根據式(1)的第一位址配置關係式、式(2)的第二位址配置關係式或式(3)的第三位址配置關係式來配置目標位址。

當根據式(1)的第一位址配置關係式將目標位址配置為直接映射至有效像素的像素位置時，則處理器600根據式(1)的第一位址配置關係式、並根據目標位址與像素位置(y,x)的映射關係、滿足式或查詢表執行寫入操作。或者，當根據式(2)的第二位址配置關係式或式(3)的第三位址配置關係式將目標位址配置為緊 密的連續位址時，則處理器600根據第二位址配置關係式或第三位址配置關係式、並根據目標位址與像素位置(y,x)的映射關係、滿足式或查詢表執行寫入操作。

另一方面，處理器600可根據第一位址配置關係式、第二位址配置關係式或第三位址配置關係式、並根據目標位址與像素位置(y,x)的映射關係、滿足式或查詢表執行讀取操作，將已寫入記憶體200的目標位址之有效資料dat(y,x)經由匯流排700或直接讀取出來。

雖然本發明已以較佳實施例及範例詳細揭示如上，可理解的是，此些範例意指說明而非限制之意義。可預期的是，所屬技術領域中具有通常知識者可想到多種修改及組合，其多種修改及組合落在本發明之精神以及後附之申請專利範圍之範圍內。

100:輸入影像

200:記憶體

p00~p66:像素

0~48:位址

C0~C6:行

L0~L6:列

W_p(y,x):目前的像素

(y,x):像素位置

Addr_acc:累積位址

W_Addr:目前寫入位址

Addr_st:起始寫入位址

St_ofs:起始偏移

wid_img:有效寬度

Claims (20)

1. 一種資料處理方法，包括：接收一輸入影像，該輸入影像具有複數個像素，各該像素具有一像素位置；於該輸入影像之中定義一有效區域，該些像素之中的複數個有效像素位於該有效區域內，且各該有效像素具有一有效資料；以及根據一記憶體的一起始寫入位址及該輸入影像的一有效寬度，或者根據該起始寫入位址、該輸入影像的一起始偏移及該記憶體的一累積位址，將該些有效資料對應寫入該記憶體中的複數個目標位址；其中該輸入影像經由一攝像裝置而產生，該有效區域的形狀與面積相關於該攝像裝置的特性。
2. 如請求項1所述之資料處理方法，其中，該有效區域的形狀與面積相關於該攝像裝置的光學特性。
3. 如請求項1所述之資料處理方法，更包括：根據一第一位址配置關係式或一第二位址配置關係式配置該些目標位址，其中，該第一位址配置關係式相關於該起始寫入位址及該有效寬度，該第二位址配置關係式相關於該起始寫入位址、該起始偏移及該累積位址。
4. 如請求項3所述之資料處理方法，其中，將該些有效資料對應寫入該記憶體中的該些目標位址之步驟包括：判斷該些像素之中的一目前像素是否具有該有效資料；以及當該目前像素具有該有效資料時，根據該第一位址配置關係式將該目前像素的該有效資料寫入對應的該目標位址。
5. 如請求項4所述之資料處理方法，更包括：根據該第一位址配置關係式從該記憶體中讀取該些目標位址儲存的該些有效資料。
6. 如請求項3所述之資料處理方法，其中，將該些有效資料對應寫入該記憶體中的該些目標位址之步驟包括：判斷該些像素之中的一目前像素是否具有該有效資料；當該目前像素具有該有效資料時，根據該第二位址配置關係式將該目前像素的該有效資料寫入對應的該目標位址；以及從該記憶體的該起始寫入位址開始累加該目前像素對應於該記憶體的一位址，並將該目前像素的該有效資料寫入目前累加的該位址以將該些目標位址配置為連續位址。
7. 如請求項6所述之資料處理方法，更包括：根據該第二位址配置關係式從該記憶體中讀取該些目標位址儲存的該些有效資料。
8. 一種資料處理方法，包括： 接收一輸入影像，該輸入影像具有複數個像素，各該像素具有一像素位置；於該輸入影像之中定義一有效區域，該些像素之中的複數個有效像素位於該有效區域內，且各該有效像素具有一有效資料；以及根據一記憶體的一起始寫入位址及該輸入影像的一有效寬度，或者根據該起始寫入位址、該輸入影像的一起始偏移及該記憶體的一累積位址，將該些有效資料對應寫入該記憶體中的複數個目標位址；其中該有效區域的一邊界相關於一滿足式，當該些像素之中的一目前像素的該像素位置符合該滿足式時，判斷該目前像素具有該有效資料。
9. 如請求項8所述之資料處理方法，其中該些像素於該輸入影像之中排列為複數個列，各該列的一有效寬度或各該列對應的一累積位址紀錄於一查詢表，根據該查詢表判斷該些像素之中的一目前像素是否具有該有效資料且將該有效資料寫入對應的該目標位址。
10. 如請求項9所述之資料處理方法，其中該記憶體是一動態隨機存取記憶體，且該查詢表建立於該記憶體以外的一靜態隨機存取記憶體。
11. 一種資料處理系統，包括：一攝像裝置，用以產生一輸入影像，該輸入影像具有複數個像素，各該像素具有一像素位置；一記憶體，具有複數個目標位址；以及 一處理器，用以於該輸入影像之中定義一有效區域，該些像素之中的複數個有效像素位於該有效區域內，且各該有效像素具有一有效資料；其中該處理器根據該記憶體的一起始寫入位址及該輸入影像的一有效寬度，或者根據該起始寫入位址、該輸入影像的一起始偏移及該記憶體的一累積位址，將該些有效資料對應寫入該記憶體中的複數個目標位址；其中該有效區域的形狀與面積相關於該攝像裝置的特性。
12. 如請求項11所述之資料處理系統，其中，該有效區域的形狀與面積相關於該攝像裝置的光學特性。
13. 如請求項11所述之資料處理系統，其中，該處理器根據一第一位址配置關係式或一第二位址配置關係式配置該些目標位址，其中，該第一位址配置關係式相關於該起始寫入位址及該有效寬度，該第二位址配置關係式相關於該起始寫入位址、該起始偏移及該累積位址。
14. 如請求項13所述之資料處理系統，其中，該處理器判斷該些像素之中的一目前像素是否具有該有效資料，當該目前像素具有該有效資料時，根據該第一位址配置關係式將該目前像素的該有效資料寫入對應的該目標位址。
15. 如請求項14所述之資料處理系統，其中，該處理器根據該第一位址配置關係式從該記憶體中讀取該些目標位址儲存的該些有效資料。
16. 如請求項13所述之資料處理系統，其中，該處理器判斷該些像素之中的一目前像素是否具有該有效資料，當該目前像素具有該有效資料時，根據該第二位址配置關係式將該目前像素的該有效資料寫入對應的該目標位址，以及從該記憶體的該起始寫入位址開始累加該目前像素對應於該記憶體的一位址，並將該目前像素的該有效資料寫入目前累加的該位址以將該些目標位址配置為連續位址。
17. 如請求項16所述之資料處理系統，其中，該處理器根據該第二位址配置關係式從該記憶體中讀取該些目標位址儲存的該些有效資料。
18. 一種資料處理系統，包括：一攝像裝置，用以產生一輸入影像，該輸入影像具有複數個像素，各該像素具有一像素位置；一記憶體，具有複數個目標位址；以及一處理器，用以於該輸入影像之中定義一有效區域，該些像素之中的複數個有效像素位於該有效區域內，且各該有效像素具有一有效資料；其中該處理器根據該記憶體的一起始寫入位址及該輸入影像的一有效寬度，或者根據該起始寫入位址、該輸入影像的一起始偏移及該記憶體的一累積位址，將該些有效資料對應寫入該記憶體中的複數個目標位址；其中該些像素於該輸入影像之中排列為複數個列，各該列的一有效寬度或各該列對應的一累積位址紀錄於一查詢表，根據該查詢表讀取該些目標位址儲存的該些有效資料。
19. 如請求項18所述之資料處理系統，其中，該有效區域的一邊界相關於一滿足式，該查詢表根據該滿足式而建立。
20. 如請求項19所述之資料處理系統，其中該記憶體是一動態隨機存取記憶體，且該查詢表建立於該記憶體以外的一靜態隨機存取記憶體。

Images