專利名稱：確定特征點(diǎn)的方法與設(shè)備的制作方法
該項(xiàng)發(fā)明是有關(guān)于確定特征點(diǎn)的方法與設(shè)備；更確切地說是根據(jù)象素的亮度梯度和離散度確定特征點(diǎn)的方法與設(shè)備。
眾所周知，數(shù)字化的視頻信號(hào)傳輸比模擬信號(hào)傳輸能獲得更高質(zhì)量的視頻圖象。當(dāng)由圖象的“幀”序列構(gòu)成的圖象信號(hào)用數(shù)字形式表示時(shí)會(huì)產(chǎn)成大量的數(shù)據(jù)需要傳輸，特別在高清晰度電視系統(tǒng)情況下更是如此。但是，由于常規(guī)傳輸通道的可用頻帶寬度是有限的，為把大量的數(shù)字?jǐn)?shù)據(jù)傳輸出去，難免要壓縮或減少傳輸數(shù)據(jù)的數(shù)量。在各種不同視頻壓縮技術(shù)中，有一種用統(tǒng)計(jì)編碼技術(shù)把時(shí)間和空間壓縮技術(shù)結(jié)合在一起的混合編碼技術(shù)最為有效。
多數(shù)混合編碼技術(shù)使用一種運(yùn)動(dòng)補(bǔ)償?shù)腄PCM(差分脈沖編碼調(diào)制)方法，這是一種估算物體在當(dāng)前幀與其前面的幀之間運(yùn)動(dòng)，并且根據(jù)目標(biāo)的運(yùn)動(dòng)流預(yù)測(cè)當(dāng)前幀以生成一個(gè)表示當(dāng)前幀與其預(yù)測(cè)幀之間差的差分信號(hào)的過程。這個(gè)方法在IEEE Transactions on communications雜志COM-33，NO.12 (December 1985)期中Staffan Ericsson的文章“用于混合預(yù)測(cè)/變換編碼的固定的和自適應(yīng)預(yù)測(cè)器”中有所描述。在IEEE Transactionson communications，COM-30，NO.1(January 1982)期上Ninomiya和Ohtsuka的文章“電視畫面的運(yùn)動(dòng)補(bǔ)償幀間編碼方案”中也有所描述。
在運(yùn)動(dòng)補(bǔ)償DPCM方法中，當(dāng)前幀數(shù)據(jù)是根據(jù)當(dāng)前幀與前面的若干幀之間運(yùn)動(dòng)的估算由對(duì)應(yīng)的前一幀數(shù)據(jù)預(yù)測(cè)出來的。此估算的運(yùn)動(dòng)可以用代表象素在前一幀與當(dāng)前幀之間位移的二維運(yùn)動(dòng)矢量來描述。
有兩種估算目標(biāo)的象素位移的基本方法一種是逐塊地估算法，另一種是逐個(gè)象素地趨近法。
在逐塊地運(yùn)動(dòng)測(cè)算法中，將當(dāng)前幀中的一塊與前一幀中的一塊進(jìn)行比較，直至確定出最佳的匹配。由此就能為正在傳輸?shù)漠?dāng)前幀估算出一個(gè)整個(gè)塊的幀間位移矢量(表示該象素所組成的塊在幀與幀間移動(dòng)了多少)。但是，在逐塊地估算中，如果塊中所有象素不按相同的方式運(yùn)動(dòng)，可能得到很差的估算結(jié)果，從而降低整體畫面的質(zhì)量。
另一方面，使用逐個(gè)象素趨近方法，要為每一個(gè)象素確定一個(gè)位移量。這種技術(shù)能夠較精確的估算象素值，并且具有容易地處理標(biāo)度改變(例如變焦、與圖象平面垂直的運(yùn)動(dòng))的能力。但是，逐個(gè)象素趨近方法中，由于要為每一個(gè)象素確定一個(gè)運(yùn)動(dòng)矢量，事實(shí)上不可能把所有的運(yùn)動(dòng)矢量都傳輸給接收機(jī)。
用于改善由逐個(gè)象素趨近方法帶來的大量多余傳輸數(shù)據(jù)處理問題而引入的技術(shù)之一是基于特征點(diǎn)的運(yùn)動(dòng)估算法。在基于特征點(diǎn)的運(yùn)動(dòng)估算法中，一組選擇出來的象素，也就是特征點(diǎn)，在發(fā)送端的編碼器和接收機(jī)端的解碼器中以相同的方式被確定，而且特征點(diǎn)的運(yùn)動(dòng)矢量被傳輸?shù)浇邮諜C(jī)的不承載那些特征點(diǎn)的位置數(shù)據(jù)，其中特征點(diǎn)被定義為能代表視頻信號(hào)中目標(biāo)的運(yùn)動(dòng)的當(dāng)前幀或前一幀內(nèi)的象素，以致接收機(jī)中當(dāng)前幀上所有象素的運(yùn)動(dòng)矢量能夠用特征點(diǎn)的運(yùn)動(dòng)矢量恢復(fù)出來或近似出來。在一份公開了的未決共有申請(qǐng)U.S.Ser.No.08/367,520，題為“用逐個(gè)象素運(yùn)動(dòng)估算對(duì)視頻信號(hào)進(jìn)行編碼的方法和設(shè)備”的文件中公開了一種采用基于特征點(diǎn)的運(yùn)動(dòng)估算方法的編碼器，首先從前一幀中包含的所有象素中選擇取一些特征點(diǎn)，然后確定所被選取的特征點(diǎn)的運(yùn)動(dòng)矢量，其中每個(gè)運(yùn)動(dòng)矢量代表前一幀中一個(gè)特征點(diǎn)與相應(yīng)匹配點(diǎn)即當(dāng)前幀中最相似的象素之間的空間位移。確定地說，每個(gè)特征點(diǎn)的匹配點(diǎn)是在當(dāng)前幀內(nèi)的一個(gè)搜索區(qū)內(nèi)被搜索到的，其中該搜索區(qū)規(guī)定為一個(gè)圍繞相應(yīng)特征點(diǎn)位置的預(yù)先確定的區(qū)域。在基于特征點(diǎn)的運(yùn)動(dòng)估算技術(shù)中，由于當(dāng)前幀是由前一幀根據(jù)一組特征點(diǎn)的運(yùn)動(dòng)矢量預(yù)測(cè)出來的，選擇能夠正確的表示目標(biāo)運(yùn)動(dòng)的特征點(diǎn)尤為重要。
在采用基于特征點(diǎn)的運(yùn)動(dòng)估算編碼器和解碼器中，一般用柵格技術(shù)或邊緣檢測(cè)技術(shù)與柵格技術(shù)相結(jié)合來選取特征點(diǎn)。
在使用各種型式的柵格，例如，矩形柵或六角邊形柵的柵格技術(shù)中，結(jié)點(diǎn)，即柵格的柵格點(diǎn)被規(guī)定為特征點(diǎn)，而在邊緣檢測(cè)技術(shù)與柵格技術(shù)的結(jié)合中柵格的交叉點(diǎn)及目標(biāo)的邊緣被選作特征點(diǎn)。然而，柵格點(diǎn)或交叉點(diǎn)并不總能正確的表示目標(biāo)的運(yùn)動(dòng)，從而導(dǎo)致差的目標(biāo)運(yùn)動(dòng)測(cè)算。
因此，該項(xiàng)發(fā)明的主要目的是提供一種通過利用象素亮度梯度和目標(biāo)邊緣的象素的離散度確定特征點(diǎn)的改進(jìn)的方法和設(shè)備。
按照該發(fā)明，它提供了一個(gè)用于采用基于運(yùn)動(dòng)補(bǔ)償技術(shù)的特征點(diǎn)的視頻信號(hào)處理器的設(shè)備，該設(shè)備用于確定特征點(diǎn)，所述特征點(diǎn)是能代表視頻幀中各目標(biāo)運(yùn)動(dòng)的象素，它包括為視頻幀中每個(gè)象素提供方向梯度和梯度值的裝置；用分離方向梯度與梯度值的方法將方向梯度歸一化的裝置；為每個(gè)象素生成第一個(gè)具有梯度值的邊緣圖的裝置；為每個(gè)象素生成第二個(gè)具有歸一化方向梯度的邊緣圖的裝置；將第一邊緣圖分成為許多相同尺寸的塊的裝置，其中塊與塊之間不互相重疊并且每一塊都包含一個(gè)梯度值對(duì)應(yīng)于其中每一個(gè)象素；為包括在每一塊中的每個(gè)象素提供來自第二邊緣圖的一組預(yù)定數(shù)量的象素的歸一化方向梯度，其中所述一組象素包括所述的每一個(gè)象素；根據(jù)提供的歸一化方向梯度為每個(gè)包含在每一塊中的象素得出其離散度的裝置；以及根據(jù)梯度值和對(duì)應(yīng)的每個(gè)象素的離散度為每一塊確定特征點(diǎn)的裝置。
從下面結(jié)合給出的附圖對(duì)優(yōu)選實(shí)施例的說明中可以更明顯的看出該項(xiàng)發(fā)明的上述目的、其他目的和特點(diǎn)。
圖1畫出了用于確定特征點(diǎn)的該創(chuàng)造性的設(shè)備的方框圖；圖2A和2B表示橫向及縱向索貝爾(Sobel)算子；圖3表示用矩形柵格產(chǎn)生的示例的柵格點(diǎn)；圖4給出說明用于本項(xiàng)發(fā)明的特征點(diǎn)確定方案的示意圖。
參看圖1，它描述了一個(gè)根據(jù)該項(xiàng)發(fā)明確定特征點(diǎn)的設(shè)備，該設(shè)備用于采用一種基于運(yùn)動(dòng)補(bǔ)償技術(shù)的編碼器和解碼器中，其中所述特征點(diǎn)被定義為能夠在視頻信號(hào)中表示目標(biāo)運(yùn)動(dòng)的象素。某視頻幀的數(shù)字視頻信號(hào)，例如某個(gè)前一幀或當(dāng)前幀被輸送到一個(gè)梯度計(jì)算塊100。
在梯度計(jì)算塊100上，視頻幀中所有的象素的象素亮度梯度被用梯度算子計(jì)算出來，例如，使用索貝爾(Sobel)算子。索貝爾算子計(jì)算橫向的和縱向的局部和增量，而且具有合乎需要的為相同數(shù)值的地方產(chǎn)生零值的特性。圖2A和2B中，一個(gè)橫向索貝爾算子Sobel(X)和一個(gè)縱向索貝爾算子Sobel(Y)被作為典型例子畫出，每個(gè)框起來的參數(shù)代表其最初的位置。橫向和縱向索貝爾算子在兩個(gè)互相垂直的方向上測(cè)量某圖象I(x，y)的梯度。位于象素位置(x，y)點(diǎn)的象素的方向梯度，也就是橫向和縱向梯度Gx(x，y)和Gy(x，y)定義為Gx(x,y)=14Σi=-11Σj=-11I(x+i,y+j)*h(x)(i,j)]]> 其中h(x)(i，j)和h(y)(i，j)分別為橫向和縱向索貝爾算子在(i，j)位置上的索貝爾系數(shù)。
于是，在(x，y)位置上的象素的梯度值g(x，y)由下式給出 或g(x，y)＝|Gx(x，y)|＋|Gy(x，y)|梯度幅值g(x，y)被加到一個(gè)邊緣檢測(cè)塊200上，用以檢測(cè)目標(biāo)邊界上的邊緣點(diǎn)，而方向梯度(Gx(x，y)和Gy(x，y)被加到一個(gè)歸一化塊300上去進(jìn)行歸一化。
邊緣檢測(cè)塊200通過將每個(gè)象素的梯度值同預(yù)先設(shè)定的閾值TH進(jìn)行比較而檢測(cè)出視頻幀中的邊緣點(diǎn)。就是說，如果象素位置(x，y)的g(x，y)超過TH，此點(diǎn)即為邊緣點(diǎn)。
典型地，可以周g(x，y)的累積直方圖選擇預(yù)設(shè)的閾值TH，以致5％到10％的有最大梯度值的象素被確定為邊緣點(diǎn)。檢測(cè)出的邊緣點(diǎn)的位置構(gòu)成一個(gè)第一邊緣圖E(x，y)，它被定義為 就是說，邊緣圖是對(duì)各邊緣點(diǎn)賦予梯度值并對(duì)各非邊緣點(diǎn)賦零所形成的。邊緣圖為追蹤圖象中目標(biāo)的邊界提供了邊界信息，其中邊界信息包括視頻幀中象素的位置數(shù)據(jù)及各象素位置上對(duì)應(yīng)的梯度值。由邊緣檢測(cè)塊200產(chǎn)生的邊界信息被輸送到一個(gè)幀存貯器塊500并作為第一邊緣圖存貯于其中。
在歸一化塊300上，由梯度計(jì)算塊100提供的方向梯度Gx(x，y)和Gy(x，y)按下式被歸一化
其中Ux(x，y)和Uy(x，y)表示位于象素位置(x，y)的各梯度Gx(x，y)和Gy(x，y)的歸一化的橫向和縱向梯度。象素的位置數(shù)據(jù)及對(duì)應(yīng)于各象素位置的Ux(x，y)和Uy(x，y)被提供給幀存儲(chǔ)器400并作為第二邊緣圖存儲(chǔ)在其中。
同時(shí)，一個(gè)柵格點(diǎn)發(fā)生器600為地址發(fā)生器700提供大量柵格點(diǎn)。柵格點(diǎn)即為象素的位置，例如A至F點(diǎn)，位于柵格的結(jié)點(diǎn)，這種柵格可以是如圖3中用虛線畫出的矩形柵格，其中每一柵格點(diǎn)有除其橫向和縱向上相鄰的柵格點(diǎn)之外的N個(gè)象素，N是一個(gè)偶數(shù)。地址發(fā)生器700為每個(gè)柵格點(diǎn)產(chǎn)生一組第一地址數(shù)據(jù)，它代表(N＋1)×(N＋1)(例如9×9)個(gè)象素位置并構(gòu)成第一處理塊，第一處理塊中有處于中心位置的柵格點(diǎn)；地址發(fā)生器還產(chǎn)生(N＋1)×(N＋1)組第二地址數(shù)據(jù)，每組第二地址數(shù)據(jù)代表(2M＋1)×(2M＋1)例如11×11個(gè)象素的位置，(M是奇數(shù))，構(gòu)成第二處理塊，第二處理塊中包括包含在中心位置的第一處理塊中的(N＋1)×(N＋1)個(gè)象素的每一個(gè)象素。每個(gè)柵點(diǎn)的一組第一地址數(shù)據(jù)和若干組第二地址數(shù)據(jù)分別被輸送到幀存貯器500和400。
響應(yīng)由地址發(fā)生器700來的每一柵格點(diǎn)的第一地址數(shù)據(jù)，對(duì)應(yīng)于第一處理塊的第一邊緣圖數(shù)據(jù)被從幀存貯器500中取出并提供給離散度計(jì)算塊800，其中第一邊緣圖數(shù)據(jù)代表包含在第一處理塊中的(N＋1)×(N＋1)個(gè)象素的位置數(shù)據(jù)和對(duì)應(yīng)各象素位置的梯度值。同時(shí)，響應(yīng)由地址發(fā)生器700來的每一組第二地址數(shù)據(jù)，對(duì)應(yīng)于(N＋1)×(N＋1)個(gè)第二處理塊中每一塊的第二邊緣圖數(shù)據(jù)被從幀存貯器400中取出并輸送到離散度計(jì)算塊800，其中第二邊緣圖數(shù)據(jù)代表包含在第二處理塊中的(2M＋1)×(2M＋1)個(gè)象素的位置數(shù)據(jù)及對(duì)應(yīng)那些象素位置上的歸一化方向梯度值。
在離散度計(jì)算塊800上，包含在(N＋1)×(N＋1)個(gè)第二處理塊的每塊中的歸一化方向梯度離散度被計(jì)算出來并且置為中心象素的離散度。正如所知，離散度是樣本偏離其平均值的度量，這就意味著離散度越大梯度分布率也就越大，就是說圍繞中心象素的邊界布局也就越復(fù)雜。
那么在(x，y)位置上的離散度Var(x，y)可以定義為 ＋(Uy(x＋i，y＋j)－Uy(x，y))2]其中Vx(x＋i，y＋i)是在中心的象素位置(x，y)的第二處理塊中象素位置上的歸一化橫向和縱向梯度。
Ux(x，y)和Uy(x，y)是包含在第二處理塊中的歸一化橫向和縱向梯度平均值，它可以定義為U‾x(x,y)=1(2M+1)2Σj=-MMΣj=-MMUx(x+i,y+j)]]> 此后，離散度計(jì)算塊800向第一選擇器900提供每個(gè)第一處理塊的第三邊緣圖數(shù)據(jù)，其中第三連緣圖數(shù)據(jù)包括第一處理塊中(N＋1)×(N＋1)個(gè)象素的位置數(shù)據(jù)以及包含在第一處理塊中的對(duì)應(yīng)各象素位置的梯度值和計(jì)算的離散度值Var(X，Y)。
第一選擇器900從最大一個(gè)開始按離散度大小順序選取最大P個(gè)(例如5)象素，其中P是一個(gè)預(yù)設(shè)的大于1的數(shù)。具體地說，如果第一處理塊中包含具有非零梯度值的P個(gè)或更多象素，就按離散度遞減的順序選出P個(gè)象素；如果非零值的象素少于P個(gè)，則選用所有的象素；如果第一處理塊中所有的象素的梯度值都是零，則沒有象素被選用。
參看圖4，它給出說明在該項(xiàng)發(fā)明中確定特征點(diǎn)的方案的示意圖。假定一個(gè)目標(biāo)在兩個(gè)視頻幀之間的位移是MV并在目標(biāo)的連界上選了兩個(gè)特征點(diǎn)FP1和FP2。通常，使用塊匹配算法確定特征點(diǎn)的運(yùn)動(dòng)矢量。就是說，一個(gè)中心位置有特征點(diǎn)的由5×5個(gè)象素組成的搜索塊的運(yùn)動(dòng)矢量是用常規(guī)的塊匹配算法確定的，而且搜索塊的運(yùn)動(dòng)矢量被指定為特征點(diǎn)的運(yùn)動(dòng)矢量。在這種情況下，因?yàn)樘卣鼽c(diǎn)PF1處于目標(biāo)的連界上相當(dāng)復(fù)雜的部分，特征點(diǎn)FP1的匹配點(diǎn)能唯一地被確定在有效的匹配點(diǎn)PF1’。另一方面，特征點(diǎn)PF2周圍的邊界布局相對(duì)簡單，以至于特征點(diǎn)PF2的匹配點(diǎn)可以在一個(gè)近似的邊界布局上選定一個(gè)點(diǎn)，例如FP2’、FP2”或FP2。因此，具有較大梯度離散度的特征點(diǎn)FP1的運(yùn)動(dòng)矢量能比具有較小離散度的特征點(diǎn)PF2有更多的機(jī)會(huì)反映目標(biāo)的真實(shí)運(yùn)動(dòng)。
隨后，第一選擇器900為第二選擇器1000提供第四邊緣圖數(shù)據(jù)，第四邊緣圖數(shù)據(jù)包括選用的象素的位置數(shù)據(jù)及對(duì)應(yīng)每個(gè)選用的最大p象素的梯度值。
第二選擇器1000比較由第一選擇器900提供的第四邊緣圖數(shù)據(jù)中的梯度值并選擇一個(gè)具有最大梯度值的象素，將其設(shè)定為選定的特征點(diǎn)。由第二選擇器1000輸出的是所選特征點(diǎn)的位置數(shù)據(jù)。
根據(jù)該項(xiàng)發(fā)明，它為每個(gè)包含一個(gè)或多個(gè)具有非零梯度值象素的塊在塊中若干具有最大離散度的象素中選擇有最大梯度值的象素作為該塊的特征點(diǎn)。結(jié)果，每個(gè)特征點(diǎn)都被確定在有復(fù)雜輪廓目標(biāo)的邊界的部分上，這是有助于特征點(diǎn)運(yùn)動(dòng)矢量的較好估算的。
雖然該項(xiàng)發(fā)明的優(yōu)選實(shí)施例是參照在中心位置有柵格點(diǎn)的(N＋1)×(N＋1)個(gè)象素的第一處理塊加以說明的，但對(duì)熟悉該領(lǐng)域技術(shù)的人，很顯然只要構(gòu)成視頻幀的是一組第一處理塊，第一處理塊可以做成有N1×N2個(gè)象素，N1和N2是正整數(shù)。
盡管該項(xiàng)發(fā)明是參照一個(gè)特定的實(shí)施例加以說明和描述的，但對(duì)于熟悉該領(lǐng)域技術(shù)的人員而言，很顯然在不違背所附權(quán)利要求中規(guī)定的該發(fā)明的精神和范圍的情況下，可以做出很多變動(dòng)和修改。
權(quán)利要求
1.一種用于采用基于運(yùn)動(dòng)補(bǔ)償技術(shù)的特征點(diǎn)的視頻信號(hào)處理器的設(shè)備，用來確定特征點(diǎn)，所述特征點(diǎn)是指在視頻幀中能表示目標(biāo)運(yùn)動(dòng)的象素，該設(shè)備包括為視頻幀中每個(gè)象素提供方向梯度和梯度值的裝置；用將方向梯度和梯度值分離的方法將方向梯度歸一化的裝置；為每個(gè)象素產(chǎn)生具有梯度值的第一邊緣圖的裝置；為每個(gè)象素產(chǎn)生具有歸一化方向梯度的第二邊緣圖的裝置；把第一邊緣圖劃分成許多相同尺寸的塊的裝置，其中塊和塊之間不互相重疊，而且每一塊都包含對(duì)應(yīng)于每個(gè)象素的梯度值；為包含在各塊中的每個(gè)象素提供來自第二邊緣圖的一組預(yù)先確定的象素的歸一化方向梯度的裝置，其中所述一組象素包括所述的每一個(gè)象素；根據(jù)給出的歸一化方向梯度，為包含在每一塊中的每一個(gè)象素得出離散度的裝置；根據(jù)對(duì)應(yīng)于每個(gè)象素的梯度值和離散度為每一塊確定特征點(diǎn)的裝置。
2.根據(jù)權(quán)利要求1所述的設(shè)備，其中所述測(cè)定裝置包括為每一塊選擇最大P個(gè)象素的裝置，選擇是從離散度最大的一個(gè)開始依次選取，P是一個(gè)預(yù)設(shè)的大于1的數(shù)，這樣如果每一塊中包含P個(gè)或更多存在非零梯度值的象素，就按離散度遞減的順序選用P個(gè)象素，如果非零梯度值的象素少于P個(gè)，所有象素都被選用，而且如果每一塊中的所有象素都具有零梯度值，就沒有象素被選中；在選取的最大象素中為每一塊確定一個(gè)有最大梯度值的象素作為特征點(diǎn)的裝置。
3.一種用于采用基于運(yùn)動(dòng)補(bǔ)償技術(shù)的特征點(diǎn)的視頻信號(hào)處理器的方法，用來確定特征點(diǎn)，所謂特征點(diǎn)是指那些在視頻幀中能表示目標(biāo)運(yùn)動(dòng)的象素，該方法的步驟包括(a)為視頻幀中每個(gè)象素提供方向梯度和梯度幅值；(b)用將方向梯度和梯度值分離的方法將方向梯度歸一化；(c)為每個(gè)象素產(chǎn)生具有其梯度值的第一邊緣圖；(d)為每個(gè)象素產(chǎn)生具有歸一化方向梯度的第二邊緣圖；(e)把第一邊緣圖劃分成許多相同尺寸的塊，其中塊和塊之間不互相重疊，而且每一塊都包含對(duì)應(yīng)于每個(gè)象素的梯度值；(f)包含在每一塊中的每個(gè)象素提供來自第二邊緣圖的一組預(yù)先確定的象素的歸一化方向梯度，其中所述一組象素包括所述的每一個(gè)象素；(g)根據(jù)給出的歸一化方向梯度，為包含在每一塊中的每一塊象素得出離散度；(h)根據(jù)對(duì)應(yīng)于每個(gè)象素的梯度值和離散度為每一塊確定特征點(diǎn)。
4.根據(jù)權(quán)利要求3中所述的方法，其中步驟(h)又包括以下步驟(h1)為每一個(gè)塊選擇最大P個(gè)象素，選擇是從離散度最大的一個(gè)開始依次選取，P是一個(gè)預(yù)設(shè)的大于1的數(shù)，這樣，如果包含在每一塊中的P個(gè)或更多的象素存在非零梯度值，就按離散遞減的順序選用P個(gè)象素，如果非零梯度值的象素少于P個(gè)，所有象素都被選用，而且如果每一個(gè)塊中的所有象素都具有零梯度值，就沒有象素被選中；(h2)為每一個(gè)塊在選取的最大象素中確定一個(gè)有最大梯度值的象素作為特征點(diǎn)。
全文摘要
確定特征點(diǎn)的方法，包括(a)為視頻幀中象素提供方向梯度和梯度值，(b)將方向梯度歸一化，(c)為各象素產(chǎn)生具有其梯度值的第一邊緣圖，(d)為各象素產(chǎn)生具有歸一化方向梯度的第二邊緣圖，(e)把第一邊緣圖劃分成相同尺寸的塊，(f)為包含在一塊中各象素提供來自第二邊緣圖的象素的歸一化方向梯度，(g)根據(jù)歸一化方向梯度，為包含在每一塊中的各象素得出離散度，(h)根據(jù)各象素對(duì)應(yīng)的梯度值和離散度為各塊確定特征點(diǎn)。
文檔編號(hào)G06T7/20GK1134077SQ95105460
公開日1996年10月23日 申請(qǐng)日期1995年5月12日 優(yōu)先權(quán)日1995年3月20日
發(fā)明者李敏燮 申請(qǐng)人:大宇電子株式會(huì)社