專利名稱：具有塊可訪問緩沖存儲器的圖像處理電路的制作方法
技術領域：
本發(fā)明涉及一種圖像處理電路和處理圖像的方法。
技術背景公知的是，提供一種具有緩沖存儲器的圖像處理系統(tǒng)以提供到來自較大圖像的像素位置的矩形窗的存儲像素值的快速訪問。諸如DCT (離散余弦變換)的計算、二維濾波和像素的臨近塊的匹配等流行的 圖像處理任務需要重復執(zhí)行同一操作，每次應用到像素位置的不同窗 的像素值。對于每次操作的執(zhí)行，相應窗的像素值被保留在緩沖存儲 器中，因此能夠作為操作的一部分來迅速訪問這些像素值。在執(zhí)行下一次操作之前，更新緩沖存儲器的內容。典型地，使用 滑動窗，該滑動窗基于從操作的一個執(zhí)行到另一個執(zhí)行的預定水平距 離進行移動。在這種情況下，通常只最新加載圖像最右列的像素值以 代替最左列的像素值。為了支持這種部分代替，優(yōu)選在緩沖存儲器中使用某種形式的循 環(huán)尋址。例如，這能夠利用某種形式的相對窗X—Y地址循環(huán)地址到 存儲器地址的轉譯來實現(xiàn)。因此，對于水平移動的窗，相同的存儲器 地址是通過連續(xù)減少X的值來轉譯的X—Y地址。當X值已經減少到 窗之外時，加載新的像素值用于存儲器地址，并且將X值增加窗大小。當然，能夠使用其它方案來支持部分代替。作為選擇，能夠將舊 的像素值移動到不同窗的每次執(zhí)行操作之間的移位的存儲器位置，而 將新的像素值加載到空出的存儲器位置。S卩，對于圖像的相應線有效 地使用移位寄存器。在這種情況下，能夠使用將X—Y地址到存儲器 位置的固定轉譯用于尋址移位寄存器中的位置。有利的，圖像處理的緩沖存儲器提供了到多個像素值的并行訪問，例如并行訪問窗中像素位置的水平線的像素值。這樣，能夠使用并行 處理器電路，每個處理器電路用于與其它處理電路并行地處理相應像 素位置或像素位置組的一個或多個像素值。典型的，依賴于必須執(zhí)行的操作來選擇緩沖存儲器的大小和結構。如果操作需要X和Y方向上16X 16像素位置的像素值塊，則典型使 用256 (16X 16)存儲器位置的緩沖存儲器，并且優(yōu)選地，操作的X 一Y地址分別包含用于相對于窗對X和Y位置進行尋址的兩個4位部分。但是，不是所有的處理任務都需要同樣大小窗的像素值。 一些操 作需要8X8像素位置的窗的數(shù)據(jù)；其它則需要16X16像素位置的窗 的數(shù)據(jù)或者9X9或17X17像素位置等。對于快速處理，希望緩沖存 儲器具有足夠的位置來存儲最大所需窗的所有像素值。在這種情況下，當執(zhí)行需要較小窗的操作時，只使用部分像素值。 當緩沖存儲器支持像素位置線的并行訪問像素值時，只使用部分并行 訪問能力。當提供與最大可能的窗大小相對應的多個并行處理器電路 時，只使用這些處理器電路的一部分。發(fā)明內容其中，本發(fā)明的目的在于增加圖像處理系統(tǒng)中的處理資源的使用 率，該圖像處理系統(tǒng)提供到用于存儲像素位置的至少二維窗的像素值 的緩沖存儲器中多個存儲器位置的并行訪問。本發(fā)明提供了一種根據(jù)權利要求1所述的圖像處理電路。本發(fā)明 提供了在訪問緩沖存儲器期間使用不同尺寸的塊。在此將使用術語 "塊"來指在像素位置窗中像素位置的集合。典型地，并行訪問塊的 位置的像素值。針對緩沖存儲器的相應功能行提供相應移位電路，以 改變訪問端口，通過該訪問端口能夠彼此獨立地訪問行的像素值。依 賴于指示了被訪問塊的尺寸的模式信號，來選擇不同行的移位量。由電路使用的移位量具有滿足以下條件的值能夠并行訪問存儲在不同行中的塊的像素位置的相應線的像素值。因此，例如如果使用具有N/m 像素寬度的塊并且N個訪問端口是可用的，則當將到不同行的像素值的訪問相對彼此移位N/m整數(shù)倍時，能夠并行訪問N個像素。優(yōu)選地，功能行被實現(xiàn)為集成電路上存儲器矩陣中的幾何行，但是本發(fā)明并不 限于也是幾何行的功能行。優(yōu)選地，通過實現(xiàn)緩沖存儲器的功能行來實現(xiàn)移位，每個緩沖存 儲器為環(huán)形移位寄存器，沿著移位寄存器來傳送像素值以通過不同的訪問端口來實現(xiàn)訪問?？梢允褂煤唵未?lián)的寄存器鏈(chain)?？蛇x 擇地，可以在移位寄存器中的寄存器之間使用復用器來提供可選擇的 移位步長，以加速移位。在另一個實施例中，可以使用非環(huán)形移位寄 存器，但是在這種情況下，典型地需要更大的移位寄存器，其寬于窗 的行，以保持將像素值移位到"不可見"。將使用不限于實施例的示例來描述本發(fā)明的這些和其它目的以及 有利的方面。


圖1示出了圖像處理電路；圖2a — b演示了像素位置和像素的并行輸出之間的關系；圖3示出了緩沖存儲器；圖3a示出了移位控制部分；圖3b示出了列尋址部分； 圖4示出了移位寄存器； 圖5示出了緩沖存儲器； 圖6示出了另一個移位控制部分；圖7a—b示出了圖像線(line)的部分(fraction)存儲。
具體實施方式
圖1示出了圖像處理電路，包括主存儲器10、存儲器接口 12、緩 沖存儲器14、尋址電路15、多個處理電路16和控制電路18。緩沖存 儲器14通過接口 12連接到主存儲器10。緩沖存儲器14具有連接到 相應一個處理電路16的并行數(shù)據(jù)訪問端口 17?？刂齐娐?8具有連接 到處理電路16的指令輸出、連接到尋址電路15的地址/控制輸出以及連接到接口 12的控制輸出。尋址電路15具有連接到緩沖存儲器14的輸出。盡管示出了三個訪問端口 17和處理電路16，但是應該理解，可 以并行提供諸如8個或16個的任何數(shù)目的訪問端口 17和處理電路16。在實施例中，控制電路包括用于存儲程序指令的指令存儲器、以 及程序計數(shù)器來尋址這些指令。這些指令包括包含命令部分和地址部 分的指令。在這個實施例中，控制電路被設置成將所發(fā)出指令的地址 部分送入尋址電路15，將該指令的命令部分送入到處理電路16。此外， 程序計數(shù)器連接到接口電路12，用于在指令循環(huán)的預定位置來觸發(fā)在 主存儲器IO和緩沖存儲器14之間的傳送。在這個實施例中，處理電 路16為SIMD處理電路，被設置成接收來自控制電路18的相同指令。 但是應該理解的是，本發(fā)明不限于該實施例?？梢允褂闷渌问絹硐?尋址電路15提供地址并控制處理電路的操作。此外，盡管示出每個處 理電路16連接到一個訪問端口 17，但是應該理解，在另一個實施例 中，每個處理電路16可以連接到多個訪問端口，例如，連接到其臨近 端口，或者甚至連接到與其臨近端口相鄰的端口等。當訪問端口為讀 端口時，這允許在每個處理電路16執(zhí)行更復雜的操作。在另一個實施 例中，處理電路16的組可以由相應較大的處理電路來代替，其每個具 有連接到多個訪問端口 17的輸入，以執(zhí)行更復雜的操作。在操作中，控制電路18對處理電路16提供指令，對尋址電路15 提供相對窗地址和模式信號。典型地，控制電路為所有處理電路16 至多提供一個相對窗地址到地址的像素值。尋址電路15將每個相對窗 地址和模式信號的組合轉譯為用于緩沖存儲器14的控制信號。緩沖存儲器14可以被設置成支持從處理電路16讀和寫，或者只 讀或只寫。當讀和寫均可以時，控制電路也與相對窗地址相關地發(fā)送 讀/寫控制信號到尋址電路15。將以讀操作為例來進行討論。響應于 用于讀操作的地址，緩沖存儲器14從自身檢索用于多個像素位置的像 素值，并在端口 17處并行輸出這些像素值。緩沖存儲器14和尋址電路15支持己從主存儲器14加載的像素值 的像素位置和這些像素值在讀操作期間將被并行輸出的組合之間的關系進行控制。圖2a — b演示了像素位置和在第一和第二操作模式期間分別并行輸出的像素值的組合之間的關系，例如，具有四個訪問端口 17處理電 路16。在第一模式中，并行輸出四個連續(xù)像素位置(四個X地址)的 一個線段(一個Y地址)的像素值。在這第一模式中，來自控制電路 18的相對窗地址與諸如線段最左邊的像素位置的相對窗XY地址相對 應。在第二模式中，并行輸出每個兩像素位置(兩X地址)的兩個連 續(xù)的線段(兩個Y地址)的像素值。在這個第二模式中，來自控制電 路18的相對窗地址與諸如上層的線段最左邊的像素位置的相對窗XY 地址相對應。例如，第一模式可以用于處理四像素位置寬的塊的像素值。在該 模式中，在執(zhí)行指令期間，每個處理電路16沿著塊中的線段并行訪問 相應像素位置的像素值。例如，第二模式可以用于處理兩個像素位置 寬的塊的像素值。在這種模式中，在執(zhí)行指令期間，處理電路16被分 為各為兩個處理電路16的兩組。在執(zhí)行結果為控制電路18將相對窗 地址應用于尋址電路的指令期間，兩個處理電路16的第一組訪問第一 線段的像素值。在執(zhí)行同樣的指令并具有同樣的應用相對窗地址的結 果期間，處理電路16的第二組訪問第二線段的像素值。因而，所有的 處理電路16可以用于這兩種塊寬度(both block )。如果沿塊寬度方 向的像素位置的數(shù)目小于訪問端口 17和處理電路16的數(shù)目，則不必 留下使用部分訪問端口 17和處理電路16而不使用。圖3演示了緩沖存儲器14和尋址電路15的實施例。作為示例， 示出了具有像素值4X4存儲空間的小型緩沖存儲器14，但是應該理 解，實際上可以使用較大的緩沖存儲器。在這個實施例中，緩沖存儲 器14包括多個環(huán)形移位寄存器電路30。提供復用電路32，并被組織 為各與各自的訪問端口相對應的組。復用電路32的每個組連接在各自 移位寄存器30的輸出和其相應的訪問端口 17之間。尋址電路15具有用于接收X、 Y地址的輸入X、 Y和用于接收模 式信號的輸入M。尋址電路15具有連接到各自的環(huán)形移位寄存器30 的移位控制輸入的獨立控制輸出。此外，尋址電路15具有連接到各自的訪問端口 17的復用電路的獨立控制輸出。尋址電路15被設置成依賴于來自模式信號輸入M的模式信號而使移位寄存器30移位，因此，不同移位寄存器中的移位可以互相不同。模式信號指示從中需要像素值的塊的寬度w。基于移位的任意公約數(shù)C加上W的相應整數(shù)倍并modN，對連續(xù)移位寄存器30的像素值進 行移位，其中N是存儲在每個移位寄存器30中的像素值的數(shù)目(存 儲在緩沖存儲器中的窗的寬度)。在一個實施例中 第i行的移位二C + PW modulo N移位的公約數(shù)C對所有移位寄存器30是相同的，例如，可以為0 ， C = 0。因此，對于4X4的緩沖存儲器、N=4的示例和指示塊寬度W =2的模式信號，連續(xù)移位寄存器30中的像素值可選擇地按0和2位 置來移位。圖3a演示了尋址電路15的移位控制部分的實施例，包括査找表 電路34，該查找表電路34具有接收模式信號"M"的輸入和用于緩 沖存儲器14(未示出)的相應列的移位控制信號的輸出。査找表(LUT) 電路34可以實施為存儲器，該存儲器將模式信號M用作地址，并例 如根據(jù)前述的關系，在用于相應模式信號值的地址處存儲控制信號集。 可選擇地，可以使用產生同樣的輸入一輸出關系的邏輯電路，或者使 用運算電路來執(zhí)行控制信號的運算。復用電路32可以實施為將所選的移位寄存器30的輸出連接到訪 問端口 17的開關。尋址電路15被設置成使用來自地址信號輸入X、 Y的相對窗XY地址信號，來產生用于復用電路32的控制信號。產生 控制信號，以便將包含來自所選塊的像素的復用電路的輸出連接到訪 問端口 17。對于每個訪問端口 17，選擇一個復用電路32。因為緩沖 存儲器的多個列己經相互移位，所以可以這樣做。對于緩沖存儲器的 每個相關的列，輸出用于那些列的移位寄存器30的W個輸出。例如，在實施例中，第i行按PWmodN來移位，如果相對窗地 址為X、Y，則尋址電路15在緩沖存儲器14的第Y行從列號X+Y*W modN幵始來選擇W列，如果需要則自動歸為第0列。如果W小于 N，尋址電路15也在第Y+l行從列號X+ (Y+l) 4WmodN開始來選擇W列，如果需要則自動歸為第0列。優(yōu)選地，如果可能，尋址電 路在W位置從列號X十(Y+j) * !110(1>^開始選擇甚至更多行第Y+j行，j二0， 1，...，如果需要則自動歸為第O歹U。在這種情況下， j的值應該滿足j二0，…，jmax.P其中j郵/W小于或等于N。圖3b演示了用于為不同列產生地址的列尋址部分。提供了查找表 (LUT)電路36來針對連續(xù)的訪問端口 17輸出所需的地址偏移。模 式信號M、 X地址和(部分的)Y地址用作査找表電路36的輸入。 査找表電路被設置成根據(jù)模式信號和相對窗X、 Y地址值，為相應列 產生偏移值。加法器電路38被設置成將Y地址與査找表電路36的輸 出相加。可以理解尋址電路15的很多種實現(xiàn)均可以實現(xiàn)尋址。加法器 電路38可以與查找表電路36和/或解碼電路集成來產生各個復用電路 的選擇信號。在另一個實施例中，為每個訪問端口 17提供運算電路來 計算應該連接到該訪問端口 17的緩沖存儲器的行。在上面給出示例的實施例中，列尋址部分有效地計算整數(shù)行地址 Y+j，其滿足條件P=X+k+(Y+j)*W modulo N其中，P為端口號，在0和W-l之間的k沿塊中的行計數(shù)不同的像素值，以及j在0和jm^,之間。因此，對于兩個像素位置寬度塊W^2的4X4緩沖存儲器14(N二4) 的示例，如果相對窗XY地址為X4， Y=2，則尋址電路15將控制第 二行的復用電路32，以將該行的移位寄存器30連接到第0和第l訪 問端口 (對于k^0和l， P分別為0和1，對應于j:0)。此外，尋址電 路15將控制第3行的復用電路32，以將該行的移位寄存器30連接到 第2和第3訪問端口 (對于1^0和1， P分別為2和3，對應于j-l)。在該實施例中，尋址電路15僅依賴于塊的寬度W來控制每列中 的移位量。這使地址運算變復雜。此外，其具有訪問端口依賴于塊的 X和Y地址的效果，該訪問端口向該塊的左上像素位置提供到像素值 的訪問。將這種像素位置輸出到訪問端口 17中的第X+YfW端口。在 另一實施例中，移位電路(未示出)連接在訪問端口 17和復用電路 32之間，以使像素值在X+Y+W位置上循環(huán)移位，以便預定訪問端口17向相對塊左上角的預定像素位置提供到像素值的訪問。因此，處理 電路16能夠適于該像素值。在可選擇的實施例中，通過將移位寄存器的移位量調整為Y地址和/或X地址，消除了對Y地址的依賴。例如，LUT電路34可以具有 用于Y地址信號和/或X地址信號的輸入來實現(xiàn)這種目的。在該情況 下，尋址電路15可以被設置成使第i移位寄存器30中的像素值移位 (i-Y) *W-XmodN，其中X和Y是用于尋址緩沖存儲器14的、塊 的左上像素位置的相對窗X和Y地址。因此，在訪問端口 17，相應 于在已尋址塊中預定像素位置的像素位置與預定的訪問端口相應。在 該情況下，這不需要其它移位電路來在訪問端口 17進行實現(xiàn)。在可選 擇的實施例中，尋址電路可以根據(jù)(i-Y) fWmodN來控制第i移位 寄存器30的移位。在這種情況下，能夠由Y地址加上Y地址的獨立 偏移來確定列的地址。在另一實施例中，或者加上XmodN，從而實 現(xiàn)了訪問端口 17僅依賴于塊中的Y位置。在一個實施例中，尋址電路15計算解碼的選擇信號并將不同的選 擇信號輸出到各個復用電路32，以提供訪問端口的開/關控制。可選 擇地，尋址電路15可以向公用列的復用電路32提供解碼的地址信號， 在該情況下復用電路32也應該被設置成進行解碼。可以通過使每個移位寄存器30能夠將數(shù)據(jù)移位控制的移位循環(huán) 數(shù)，來控制移位。在一個實施例中，尋址電路使第i移位寄存器30能 夠進行i*W mod N個移位循環(huán)。圖4示出了用于緩沖存儲器14的行的可選擇的移位寄存器電路。 移位寄存器電路40包括插入在寄存器42之間的寄存器和復用器44 的環(huán)形序列。每個復用器44具有第一輸入，所述第一輸入連接到前一 個寄存器42的輸出以及沿著該序列進一步后退預定數(shù)目的位置的寄 存器42的輸出。尋址電路15 (未示出)控制復用器44和寄存器42。 移位步長復用器44能夠選擇寄存器40中一個位置的移位，或者基于 單個移位循環(huán)中的多個位置進行選擇。因此，能夠通過控制用于所選 擇的移位寄存器40的復用器44，將像素值從預定位置數(shù)沿該序列向 后傳輸，以減少實現(xiàn)大量移位所需的移位循環(huán)數(shù)。應該理解的是，能夠通過使用復用電路44來實現(xiàn)進一步減少移位循環(huán)數(shù)，沿著寄存器42的環(huán)形序列，所述復用電路具有以相應預定距 離連接到寄存器42的輸出的多個可選擇輸入。在最極端的形式中，每 個復用器44具有可選擇輸入，所述可選擇輸入連接到可以從其移位像 素值的每個寄存器42的輸出。在該情況下，尋址電路35控制緩沖存 儲器的每行中的復用器44，以將像素值沿著循環(huán)序列從相距所需距離 的寄存器42進行傳送(例如，從距離"W， i為緩沖存儲器14中移位 寄存器40的行號)。因此，單一的移位循環(huán)對于沿每個移位寄存器40 移位數(shù)據(jù)是足夠的。在另一個實施例中，只允許受限的移位量(例如， 根據(jù)不同的塊大小)，并且對于所有這些移位量提供了復用器44的可 選擇的輸入，但是對于其它移位量則沒有提供。在實施例中，控制電路18被設置成向每個訪問操作提供新的模式 控制信號。在這種情況下，優(yōu)選地，由控制電路處理的每個訪問指令 包含控制電路提供給尋址電路15的模式控制信號值的字段。在可選擇 的實施例中，可以針對多個訪問操作來設置模式控制信號，例如直到 設置了新的模式控制信號值。在該情況下，分離的指令可以用于針對 隨后的訪問指令來設置模式信號值。優(yōu)選地，在該可選擇的實施例中， 響應設置新的模式控制信號值的指令，移位寄存器30(或40)中的像 素值被移位。在兩個實施例中，在執(zhí)行同樣的任務期間能夠執(zhí)行使用不同的塊 大小和/或形狀的不同類型處理，而無需重載入緩沖存儲器來適應不同 的塊大小。圖5示出了一個實施例，其中連接到由尋址電路15控制的移位電 路52 (例如桶式移位器)的寄存器50組代替了移位寄存器30或40。 移位電路52的輸出通過與復用電路32類似的復用電路54 (未詳細示 出)連接到訪問端口 17。在操作中，圖5的緩沖存儲器14利用移位電路52中的電路切換 執(zhí)行行相關移位(row dependent shifting),即，無需將數(shù)據(jù)從移位寄 存器鏈(chain)中的一個寄存器傳送到另一個。這可以提高訪問的速 度，但是它需要比使用移位寄存器時更復雜的對更小型電路的訪問。在一個實施例中，對于每個訪問操作，尋址電路15使移位寄存器30 (或40)將像素值移位訪問操作所需的移位量，在訪問操作之后又以相同的量進行。圖6示出了尋址電路15的移位控制部分的實施例，其中僅在訪問 操作之前移位像素值。在該實施例中，寄存器60被提供用于存儲最后 使用的模式控制信號和用于輸出移位控制信號的LUT電路34 (或具 有同樣輸入輸出功能的任何其它電路)，如果存在，所述LUT電路34 與現(xiàn)有移位量(由舊的模式控制信號值指示)與新的訪問操作所需的 新的移位量之差相對應。在已經控制了移位之后，更新所存儲的模式 控制信號值。因此，移位操作的次數(shù)能夠最小化，這可以節(jié)省功率和 時間。當移位量也依賴于X和/或Y地址時，優(yōu)選地將X和/或Y地址 也存儲在寄存器60并被提供給LUT電路34。在另一個實施例中，尋址電路35被設置成禁用沒有被尋址的移位 寄存器中的移位。如果該實施例與使用差分移位的實施例進行組合， 則優(yōu)選提供寄存器來代表相應列的之前移位量，并且針對該之前移位 量，依賴于移位的變化來控制移位。接口電路12支持在主存儲器10和緩沖存儲器10之間像素值的傳 送。可以使用任何機制來控制傳送。在一個實施例中，傳送被鏈接到 處理電路16的操作循環(huán)中。在該實施例中，控制電路最初將信號發(fā)送 到接口電路12，該信號觸發(fā)接口電路12從主存儲器IO將像素位置的 窗的像素值加載到緩沖存儲器中。下一個控制電路18啟動處理循環(huán)， 在該操作循環(huán)期間當完成訪問時，控制電路18發(fā)送信號到接口電路 12，該信號觸發(fā)接口電路12從主存儲器10將像素位置的窗的另外一 列像素值加載到緩沖存儲器中。在這種情況下，緩沖存儲器14的移位 機制可以用于實現(xiàn)能夠在預定寄存器中寫入新的像素值。應該注意的 是，這對于所有行僅需要同樣的移位量，在操作期間模式不依賴于移盡管在一個實施例中，接口電路12被設置成僅從主存儲器10將 像素值傳送到緩沖存儲器14，在可選擇的實施例中，接口電路12可 以被設置成僅將像素值從緩沖存儲器14傳送到主存儲器10 (在處理之后)，或者在處理之前將像素值從主存儲器10傳送到緩沖存儲器14，并在處理之后從緩沖存儲器14傳回主存儲器10。應該注意的是，可以使用在主存儲器10和緩沖存儲器14之間其 它形式的傳送。代替將傳送鏈接到操作循環(huán)(例如由程序計數(shù)器值來 觸發(fā))，響應顯式傳送指令來傳送，或者作為尋址的結果，使用外部緩 沖存儲器。盡管本發(fā)明已經描述了其中控制電路18利用相對窗X Y地址來 對像素值進行尋址的實施例，可選擇的實施例可以使用絕對(相對于 圖像)XY地址。在該可選擇的實施例中，可以提供轉譯電路來將絕 對地址轉換為相對窗XY地址，假定窗的XY地址存儲在緩沖存儲器 中?？蛇x擇地，可以從絕對地址來直接計算緩沖存儲器中的內部地址 (可選是移位量)。己經利用其中圖像線(image line)與緩沖存儲器14的行之間存 在一對一對應關系的示例來描述本發(fā)明。然而，可替換地，多于一個 圖像線的像素值可以存儲在一行中，或者一個圖像線的像素值可以分 布式存儲在緩沖存儲器14的多個行中。優(yōu)選地，在這種情況下，來自 存儲在緩沖存儲器14中圖像線的像素位置的數(shù)目是行中存儲器位置 數(shù)目的整數(shù)倍，或者相反地， 一行中存儲器位置的數(shù)目是來自存儲在 緩沖存儲器14中圖像線的像素位置的整數(shù)倍。在另一個實施例中，電 路不限于這些整數(shù)倍。圖7a-b示出了其中緩沖存儲器具有6個訪問端口和6個存儲器位 置的行的示例的圖像線的部分存儲。圖中示出了與緩沖存儲器14中的 存儲器位置的行(移位寄存器30或40)和列(訪問端口 17)對應的 行和列的矩陣。圖像中像素位置的線段的像素值存儲在存儲器位置中。 存儲線段中最左端像素位置的像素值的存儲器位置由圓圈來指示。在 部分存儲的情況下，如圖所示，這些存儲器位置沒有在同一列中。圖 中還指出了矩形框的線段的像素值的位置。圖7a演示了具有十字、三 角和方形的像素位置的4X2塊的像素值的存儲位置。類似地，圖7b 演示了像素位置的3X6塊的像素值的存儲位置?，F(xiàn)在，當必須訪問所選擇大小的塊時，將模式信號提供給尋址電路15以指示所選擇塊的大小。在這個實施例中，尋址電路還接收關于 存儲在存儲器中的線段的長度的信息，或者關于線段開始的存儲器位置之間的偏移信息。此外，提供了塊的X， Y地址。尋址電路15控制 移位量并進行尋址以允許在不同訪問端口 17處輸出不同線段的像素 值。為此，尋址電路15根據(jù)模式信號和所存儲線段的長度來控制移位 量并進行尋址。圖中分別通過十字和三角指示了將要在訪問端口 17并行訪問的 相應圖像線的像素值。如圖7a中的示例所示，并行輸出來自塊中一個 線的4個像素值并訪問下一線的兩個像素值。如圖7b中的示例所示， 并行輸出來自塊中一條線的3個像素值以及下一線的3個像素。與所存儲像素位置的數(shù)目等于緩沖存儲器14的每行的存儲器位 置的情況相比較，這種類型訪問的移位量和尋址更為復雜。在圖7a 的情況下，例如，尋址電路15可以使用0和2的移位量。由尋址電路 15針對前兩個訪問端口產生的行地址對第二行進行尋址，用于第三個 到第六個訪問端口的地址對第一行進行尋址。在圖7b的情況下，例如， 尋址電路15可以對前兩行和第三行使用2、 l和l的移位量。由尋址 電路15針對前3個訪問端口產生的行地址對第一行進行尋址，用于接 下來的兩個訪問端口的地址對第二行進行尋址，用于最后的訪問端口 的地址對第三行進行尋址。正如所理解的那樣，與圖像線在緩沖存儲器14的每行中同一位置 開始的示例相比，這種情況下的尋址模式更不規(guī)則。但是，對于任何 給定的塊大小、塊地址和緩沖存儲器14中圖像線段的線段長度的配 置，選擇允許并行訪問來自多個線的像素值的移位量和地址的組合是 簡單的。本領域的普通技術人員可以選擇這種易受約束的移位量的組 合，以便具有將所需的像素位置移位到訪問端口的相互不同組的結果。 于是，本領域的普通技術人員能夠提供LUT電路或者便于輸出控制信 號的任何其它電路，響應關于塊大小、塊地址和線段長度的信息，該 控制信號影響移位量和地址的所選擇的組合。正如所理解的那樣，這 種技術能夠用來支持任何形狀的塊，而不僅僅是矩形塊。盡管已經利用特定的實施例來描述本發(fā)明，應該理解的是，本發(fā)明不限于這些實施例。例如應該能夠實現(xiàn)使用比4X4像素位置更大的 緩沖存儲器大小。緩沖存儲器14也不限于方形窗的存儲器。此外，盡管已經針對每個存儲器位置包含一個像素值的緩沖存儲器14描述了本發(fā)明，應該理解的是，可以在每個位置中存儲多于一個像素值，例如對于x方向上連續(xù)的像素位置存儲一組四個像素值。在這種情況下，優(yōu)選地，該組限定了訪問的基本粒度，針對組，共同控制到訪問端口 17的傳送，以及在同一訪問端口 17處一起訪問該組的 像素值。當然，這將限制尋址和塊大小為粒度的整數(shù)倍，然而在大多 數(shù)應用中這對于圖像處理操作是可接受的。此外，盡管已經描述了使用環(huán)形移位寄存器，應該理解的是，可 選擇的可以使用非環(huán)形移位寄存器(即當這些像素值在右側被移出時 寄存器不移位在左側的像素值，反之亦然)。在這種情況下，非線性移 位寄存器優(yōu)選比窗的行更寬，當像素值向左或向右移位時，具有用于 接收來自窗的這些像素值的附加位置，因此，當數(shù)據(jù)按照不同模式所 要求的那樣來回移位時，來自窗的像素值沒有丟失。應該理解的是， 當環(huán)形移位寄存器可用時，能夠使用更小的移位寄存器。在這種情況 下，也可以出現(xiàn)塊的分裂呈現(xiàn)(split presentation )。尋址電路15可以實現(xiàn)為處理電路的一部分，或者作為代替各個處 理電路集合的較大處理電路的一部分。這樣，可以利用這種處理電路 中的指令來控制塊選擇和尋址?？蛇x擇地，尋址電路15能夠與緩沖存 儲器14集成在一起。此外，控制電路18的部分功能可以集成在緩沖 存儲器14中和/或與尋址電路15集成在一起，例如當必須從主存儲器 10根據(jù)地址使用和/或來自處理電路16的關于將來尋址的信息來取新 的數(shù)據(jù)時，進行檢測。盡管本發(fā)明已經描述了主要用于其中訪問涉及從緩沖池存儲器 14讀取像素值的實施例，應該理解的是，可選擇地，本發(fā)明可以應用 于只寫或讀寫或只讀。這僅僅影響在訪問端口 17和在移位寄存器30、 40的寄存器或寄存器50之間支持的信號流的方向。在寫復用電路32、 54功能上嚴格作為解復用電路的情況下，如果使用切換連接來實現(xiàn)這 些復用電路，則沒有區(qū)別。
權利要求
1.一種圖像處理電路，具有用于存儲在圖像中二維可移動窗的像素位置的像素值的緩沖存儲器(14)，所述緩沖存儲器(14)包括存儲器電路(30)的多個功能行，用于存儲來自該窗的像素值； 多個訪問端口(17)，每個用于提供對來自相應行中像素值的相應組的可尋址像素值的訪問；移位電路(32)，每個用于相應行，并被設置成移位從相應行到組的像素值的分配；尋址電路(15)，包括輸入，用于接收像素位置的二維塊的地址和指示該塊的尺寸的模式信號，尋址電路(15)被設置成依賴于由模式信號所指示的尺寸，控制移位電路(32)來設置相應行的相應移位量，移位量滿足這樣的條件存儲在不同行中的塊的像素位置的相應線的像素值被分配到互不重疊的組。
2. 根據(jù)權利要求1所述的圖像處理電路，其中移位電路(32)和 每個行的像素值存儲器電路(30)形成相應的移位寄存器電路。
3. 根據(jù)權利要求2所述的圖像處理電路，其中尋址電路被設置成 在訪問之前和之后，分別根據(jù)移位寄存器中的移位量進行來回移位。
4. 根據(jù)權利要求2所述的圖像處理電路，其中尋址電路(15)包 括存儲單元(60)，用于代表行最后使用的移位量，尋址電路被設置成 執(zhí)行差分移位，通過移位寄存器根據(jù)與連續(xù)訪問次數(shù)之間的差相對應 的距離來移位像素值。
5. 根據(jù)權利要求2所述的圖像處理電路，其中移位寄存器電路(40) 包括復用器(44)，每個復用器具有連接到相應存儲器電路(42)的輸 出和從所述相應存儲器電路沿著移位寄存器電路(40)以各自距離連 接到存儲器電路(42)的輸出的輸入，尋址電路(15)連接到復用器 電路(44)以依賴于行的移位量控制輸入選擇。
6. 根據(jù)權利要求2所述的圖像處理電路，其中對于每行，移位電 路(32)連接在存儲器電路(30)和訪問端口 (17)之間，并被設置 成將存儲器電路(30)之間的多個移位連接提供給訪問端口 (17)。
7. 根據(jù)權利要求2所述的圖像處理電路，其中移位寄存器是環(huán)形 移位寄存器，每個被設置成將來自相應行的像素值的分配環(huán)形移位到 所述組。
8. 根據(jù)權利要求1所述的圖像處理電路，其中尋址電路被設置成 針對相應組產生相應行地址，并依賴于模式信號來選擇來自組的可尋 址像素值的行，對于所述組，通過訪問端口 (17)提供到所述組的訪問，所述地址滿足這樣的條件對于不重疊的組分別尋址不同的行。
9. 根據(jù)權利要求1所述的圖像處理電路，包括主存儲器(10)和 連接在主存儲器(10)與緩沖存儲器(14)之間的接口電路(12)，并 被設置成在主存儲器(10)和緩沖存儲器(14)之間傳送該窗的像素值。
10. 根據(jù)權利要求1所述的圖像處理電路，包括多個并行像素值處 理電路(16)，每個并行像素值處理電路連接到相應訪問端口 (17)或 訪問端口 (17)的相應子集。
11. 根據(jù)權利要求IO所述的圖像處理電路，其中像素值處理電路 (16)被編程為對于互不相同尺寸的塊，訪問來自該窗的相同像素位置的像素值，并傳送指示訪問之間的塊的尺寸的模式信號。
12. —種處理圖像中像素位置的像素值的方法，使用用于存儲圖像 中二維窗的像素位置的像素值的緩沖存儲器(14)，所述緩沖存儲器(14)包括用于并行訪問像素值的多個訪問端口(17)，每個訪問端口 提供到來自緩沖存儲器(14)中相應功能行的像素值的相應組的可尋 址像素值的訪問，所述方法包括發(fā)送信號到緩沖存儲器(14)，以指示要并行訪問的像素值的像素 位置塊的尺寸；對于相應行，將來自相應行的像素值的分配的相應移位量設置到組 中，所述分配依賴于所指示的尺寸，所述分配滿足這樣的條件根據(jù) 移位量，存儲在不同行中的塊的像素位置的相應線的像素值被分配到 互不重疊的組；通過訪問端口 (17)并行訪問相應線的像素值。
13. 根據(jù)權利要求12所述的方法，其中功能行各包括各自的移位寄存器(40)，具有相應像素值的存儲器位置(42)，所述方法包括通 過移位寄存器(40)對像素值進行移位以實現(xiàn)所述移位量。
全文摘要
一種圖像處理電路具有緩沖存儲器(14)，用于存儲在圖像中二維可移動窗的像素位置的像素值。緩沖存儲器(14)包括用于存儲來自所述窗的像素值的存儲器電路(30)的多個功能行。設置了多個訪問端口(17)，每個用于提供對來自相應行中像素值的相應組的可尋址像素值的訪問。在存儲器電路(30)和訪問端口之間設置移位電路(32)，或者其作為所述存儲器電路(3)裝置的一部分。每個移位電路被設置用于相應行并被設置成移位從相應行到組的像素值的分配。尋址電路(15)具有輸入，用于接收像素位置的二維塊的地址和指示塊的尺寸的模式信號。依賴于由模式信號所指示的尺寸，尋址電路(15)控制移位電路(32)來設置用于相應行的相應移位量。尋址電路將移位量設置為數(shù)值，從而存儲在不同行中的塊的像素位置的相應線的像素值被分配到互不重疊的組。這樣能夠并行訪問塊的像素值。
文檔編號G06T1/60GK101218604SQ200680025132
公開日2008年7月9日 申請日期2006年5月4日 優(yōu)先權日2005年5月10日
發(fā)明者卡洛斯·A·阿爾巴平托, 拉馬納坦·塞托拉曼 申請人:Nxp股份有限公司