專利名稱：視頻信號的編碼與解碼方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種視頻信號的編碼與解碼的方法，更具體地講，可應(yīng)用于檢測圖象的各個特征點然后執(zhí)行視頻信號的高效編碼。
迄今為止，作為一種高效的視頻信號編碼的方法，已有這樣一種方法，即其中利用DCT(離散正弦變換)串并行變換輸入視頻信號，和然后按照人的視覺特性對每一視頻執(zhí)行自適應(yīng)量化，或已有這樣一種方法，即其中利用子波基數(shù)(Wavelet base)將圖象分為子頻段和然后被加權(quán)，以便對每個頻段編碼。按照這些方法，從視覺上講失真是不明顯的和能獲得高的壓縮比。
然而，在這些編碼方法中，存在著這樣一些缺點，即一種諸如塊失真的視覺上不希望的效應(yīng)隨著壓縮比的增加變得明顯。那么，作為一種可以抑制在高壓縮比下的視覺不希望的失真的編碼方法，存在一種按照圖象的變化點檢測的結(jié)構(gòu)提取和編碼的方法，在該方法中圖象的結(jié)構(gòu)的區(qū)別點被提取和有效地編碼。
例如，如

圖1所示，在一種結(jié)構(gòu)提取和編碼設(shè)備1中，該設(shè)備利用結(jié)構(gòu)提取和編碼方法編碼一個視頻信號，輸入視頻信號S1由量化器2量化，從而產(chǎn)生一個量化系數(shù)S2，該系數(shù)S2被發(fā)送到復用器3。
另一方面，結(jié)構(gòu)提取和編碼設(shè)備1輸入該輸入信號S1到一個二維變化點檢測電路4，該電路檢測特征點，如果該提供的信號被檢測作為特征點，則發(fā)送一個標志"1"到鏈式編碼器5，否則發(fā)送標志"0"。鏈式編碼器5在一幀中鏈式編碼該特征點信號S3的象素，和作為鏈式編碼的輸出將其發(fā)送到復用器3。
復用器3在該特征點上復用鏈式編碼S4和量化系數(shù)S2，和而后作為復用的特征信號S5將其發(fā)送到緩沖存儲器6。緩沖存儲器6平滑該復用的特征點信號Ss的信息數(shù)量，和作為按照圖象的特征點檢測的結(jié)構(gòu)提取和編碼設(shè)備1的輸出信號S6將其輸出。
這里，二維變化點檢測電路4例如按照圖2所表示的構(gòu)成。更具體地講，二維變化點檢測電路4一旦在幀存儲器10中存儲輸入視頻信號S1，和然后利用濾波器11去平滑化。從濾波器11輸出的平滑后的信號S10分別發(fā)送到橫向處理模塊12和縱向處理模塊。
橫向處理模塊12分別經(jīng)延遲元件14送給平滑的信號S10到加法器16和到其倍乘系數(shù)為-1的乘法器15，從而利法加法器16得到當前信號與前一個樣信號信號之間的差，以便產(chǎn)生橫向幅度側(cè)斜信號S11。橫向幅度側(cè)斜信號S11由乘法器17平方，由此得到橫向幅度側(cè)斜信號的乘方S12。橫向幅度側(cè)斜信號的乘方S12經(jīng)由延遲元件18和加法器19被送到乘法器21，在加法器19給出一個反向閾值T，和還經(jīng)由加法器20送到乘法21，在加法器20也給出一個反向閾值。因此，在乘法器21中，橫向幅度側(cè)斜信號的電乘方S12與閾值T之間的差信號S13被一個樣值之前的橫向幅度側(cè)斜信號的乘方S12與閾值T之間的差信號S14乘，和該乘的結(jié)果信號S15被送到比較器22。比較器22在該乘的結(jié)果信號S15小于0的情況下發(fā)送一個標志"1"，或在其是"0"或大于0的情況下發(fā)送標志"0"到或門電路23作為橫向變化點檢測信號S16。
縱向處理模塊13分別經(jīng)由行延遲器24和乘法器25到加法器26，因此利用加法器26得到當前信號與前一行信號之間的差，以便產(chǎn)生縱向幅度側(cè)斜信號S17。由乘法器27平方縱向幅度側(cè)斜信號S17，從而得到縱向幅度側(cè)斜信號的乘方S18。縱向幅度側(cè)斜信號的平方S18經(jīng)過延遲器28和加法器29送到乘法器31，加法器28被給出一個反向閾值T，和還經(jīng)加法器30送到乘法器31，加法器30被給出一個反向閾值T。因此，在乘法器31中，縱向幅度側(cè)斜信號的平方S18的閾值T之間的差信號S19被前一行的縱向幅度側(cè)斜信號的平方S18和閾值T之間的差信號S20相乘，和乘的結(jié)果信號S21被送到比較器32。比較器32在乘的結(jié)果信號S21小于"0"的情況下送一個標志"1"，或在其結(jié)果為"0"或大于0的情況下送一個標志"0"到或電路23，作為縱向變化點檢測信號S22。
通過將橫向變化點檢測信號S16與縱向變化點檢測信號S22進行或，或電路23輸出一個二維變化點檢測電路輸出信號S23。
在按照上述通常的二維變化點檢測方法和鏈編碼的特征點座標的編碼中，對于輸入視頻信號的線性差值平方相對于某個閾值的變化點，例如在局部出現(xiàn)突變的變化點，二維變化點檢測電路4首先檢測該變化的開始點與結(jié)束點兩點作為特征點和接著鏈式編碼器5分別鏈式編碼。
因此，在常規(guī)的特征點座標編碼方法中，在突變的邊緣部分，兩個曲線的位置座標點被編碼，因此這種方法存在著編碼數(shù)量相應(yīng)增加的缺點。
鑒于上述的情況，本發(fā)明的目的是提供一種編碼方法與解碼方法，該方法當檢測到輸入視頻信號的特征點和而后鏈式編碼該特征點的座標時通過減少編碼座標信息所要求的比特數(shù)量有可能減少總的編碼數(shù)量。
本發(fā)明的上述和其他目的通過用于檢測輸入視頻信號(S1)的特征點和用于特征點的編碼座標的視頻信號編碼方法的措施實現(xiàn)，該措施包括以下步驟利用敏感沿檢測方法檢測輸入視頻信號(S1)的各特征點；執(zhí)行對在特征點檢測步驟中檢測的各特征點的座標(S30)的鏈式編碼；編碼包括各特征點的區(qū)域長度(S32)，在特征點檢測步驟獲得的特征點座標上其邊緣亮度是規(guī)定的值，或者在邊緣亮度的最大變化方向(S31)上高于該值；和使在鏈式編碼步驟獲得的鏈式編碼數(shù)據(jù)(S33)和在邊緣區(qū)域長度編碼步驟獲得的區(qū)域長度編碼數(shù)據(jù)(S32)進行相乘。
另外，本發(fā)明的第二個方面，在邊緣區(qū)域長度編碼步驟中包括各特征點的區(qū)域長度的平均值也可以獲得，該特征點的邊緣亮度是規(guī)定值，或在特征點座標上邊緣亮度最大變化方向(S31)高于該值，和然后該平均值被編碼(S32A)；和在相乘步驟中，在鏈式編碼步驟獲得的鏈式編碼數(shù)據(jù)(S32A)與在邊緣區(qū)域長度編碼步驟獲得的平均區(qū)域長度編碼數(shù)據(jù)(S32A)相乘。
另外，本發(fā)明的第三個方面提供一種視頻信號編碼方法，包括以下步驟利用敏感沿檢測方法檢測輸入視頻信號(S1)的特征點；執(zhí)行對在特征點檢測步驟檢測的特征點(S30)的座標執(zhí)行鏈式編碼；獲得包括特征點的區(qū)域長度(S32)，其邊緣亮度是規(guī)定值或者在特征點檢測步驟中獲得的特征點座標上邊緣亮度最大變化的方向(S31)大于該值；在相對于由邊緣區(qū)域長度檢測步驟中響應(yīng)于每個特征點獲得的區(qū)域長度(S32)，區(qū)域長度顯著變化的位置上設(shè)置一個切斷標志(S80或S80A)，和對來自鏈的開始點或切斷標志(S80或80A)被設(shè)置到該鏈的終點的位置或切斷標志(S80或80A)被連續(xù)設(shè)置的區(qū)域長度(S32)的平均值進行編碼；和使在鏈式編碼步驟獲得的鏈式編碼數(shù)據(jù)和編碼數(shù)據(jù)的平均長度(S81或S81A)和在平均區(qū)域長度編碼步驟獲得的切斷標志(S80或S80A)相乘。
另外，本發(fā)明的第四個方面，在平均區(qū)域長度編碼步驟中，切斷標志設(shè)置在半?yún)^(qū)域長度與前次區(qū)域長度之間差的絕對值為規(guī)定的閾值或大于該閾值的位置。
另外，本發(fā)明的第五個方面，在平均區(qū)域范圍長度編碼步驟中，在邊緣區(qū)域長度檢測步驟中獲得的鏈開始點(S32)的范圍長度與接著的每一特征點的區(qū)域長度(S32)之間的差的絕對值被與規(guī)定的閾值順序地比較，和切斷標志(S80A)設(shè)置在該差的絕對值為規(guī)定的閾值或大于該閾值的位置，和然后對應(yīng)于切斷標志(S80A)設(shè)置的區(qū)域長度與后續(xù)的每個特征點(S32)的區(qū)域長度之間差的絕對值與規(guī)定的閾值順序地比較，和所這切斷標志(S80A)設(shè)置在該差(S90)的絕對值為該閾值或大于該閾值的位置。
另外，本發(fā)明的第六個方面提供一種用于解碼編碼數(shù)據(jù)(P1)的視頻信號的解碼方法，該編碼數(shù)據(jù)是由通過敏感沿檢測方法從輸入視頻信號(S1)檢測的特征點座標(S30)的鏈式碼(S33)與通過包括各特征點的區(qū)域長度(S32)編碼獲得的區(qū)域長度數(shù)據(jù)(S32)相乘產(chǎn)生的，該區(qū)域長度的邊緣亮度為規(guī)定的值E或在特征點座標上該邊緣亮度最大變化方向(S31)大于該值E，其中特征點(P3、P4、P5)和區(qū)域長度數(shù)據(jù)(P2)的座標數(shù)據(jù)是從編碼數(shù)據(jù)(P1)分離的；和根據(jù)特征點(P3、P4、P5)和區(qū)域長度數(shù)據(jù)(P2)的座標數(shù)據(jù)時相應(yīng)于每個特征點的邊緣區(qū)域解碼。
另外，本發(fā)明的第七個方面，區(qū)域長度數(shù)據(jù)是一個平均區(qū)域長度數(shù)據(jù)(S32A、S81、S81A)，該數(shù)據(jù)是由平均多個區(qū)域的長度得到的；特征點座標數(shù)據(jù)(J2、J3、J4、R2、R3、R4)和平均區(qū)域長度數(shù)據(jù)(J6、R5)是從編碼數(shù)據(jù)(J1、R1)分離出來的；和對于每個特征點的邊緣區(qū)域的終點座標(J17、J18，R14、R15)是根據(jù)特征點(J2、J3、J4、R2、R3、R4)的座標數(shù)據(jù)和平均區(qū)域長度數(shù)據(jù)(J17、J18、R14、R15)解碼的。
另外，本發(fā)明的第八個方面提供一種用于解碼編碼數(shù)據(jù)的視頻信號解碼方法，該編碼數(shù)據(jù)是利用敏感沿檢測方法從輸入視頻信號(S1)檢測的特征點座標的鏈式編碼(S33)，切斷標志(S80、S80A)設(shè)置在區(qū)域長度(S32)突變的位置，乘以獲得的包括各特征點的區(qū)域長度(S32)，區(qū)域長度的邊緣亮度為規(guī)定的值E或在特征點座標上邊緣亮度最大變化方向(S31)大于該規(guī)定值，和通過在各切斷標志(S80、S80A)之間平均區(qū)域長度(S32)獲得平均區(qū)域長度數(shù)據(jù)(J1)，其中特征點(J2、J3、J4)的座標數(shù)據(jù)、切斷標志(J5)、和平均區(qū)域長度數(shù)據(jù)(J6)是從編碼數(shù)據(jù)(J1)中分離了來的；和如果切斷標志(J5)被設(shè)置，該序列(List)的開始點被特定義為前面序列的最后點，和然后對應(yīng)于每個特征點的邊緣區(qū)域(J17、J18)的終點座標根據(jù)特征點(J2、J3、J4)的座標數(shù)據(jù)和平均區(qū)域長度數(shù)據(jù)(J17、J18)被解碼。
在第一個發(fā)明中，通常在邊緣區(qū)域被檢測為兩條并行的曲線的特征點可以由為沿該兩條曲線的中心走向的鏈式編碼數(shù)據(jù)(S33)和為該兩條曲線之間的距離的區(qū)域長度編碼數(shù)據(jù)(S32)表示的。結(jié)果，用于編碼座標信息所要求的比特量可以減少。
另外，在第二個發(fā)明中，包括各區(qū)域長度平均的平均區(qū)域長度編碼數(shù)據(jù)(S32A)被鏈式編碼數(shù)據(jù)乘，因此，不要求響應(yīng)于每個特征點獲得的所有區(qū)域長度(S32)的編碼，而只要求平均區(qū)域長度數(shù)據(jù)(S32A)的編碼。結(jié)果，用于編碼座標信息所要求的比特量進一步減小了。
另外，在第三和第四個發(fā)明中，當要獲得平均區(qū)域長度編碼數(shù)據(jù)(S81或S81A)時，切斷標志(S80或S80A)被視為一個邊界，和平均區(qū)域長度編碼數(shù)據(jù)(S81或S81A)可以從其值粗略地彼此相等的各區(qū)域長度(S32)的平均值獲得，因此可以減小平均區(qū)域長度編碼數(shù)據(jù)(S81或S81A)的誤差。從而，可以減小圖象質(zhì)量的下降。
另外，在第五個發(fā)明中，即使區(qū)域長度(S32)的值逐漸地變化，每個區(qū)域長度(S32)可以與被視為參考值的前一個值比較，因此可以減小平均區(qū)域長度編碼數(shù)據(jù)(S81或S81A)的誤差，和也可以減小圖象質(zhì)量的下降。
當結(jié)合附圖(其中相同部件由相同的數(shù)字或符號表示)閱讀了下面的詳細描述，本發(fā)明的特點、原理和用途將會更加明顯。
在各附圖中圖1是表示常規(guī)的構(gòu)造提取的編碼設(shè)備的結(jié)構(gòu)的框圖；圖2是表示常規(guī)的二維變化點檢測電路的結(jié)構(gòu)的框圖；圖3是表示按照本發(fā)明的圖像提取的編碼設(shè)備的第一個實施例的一般結(jié)構(gòu)的框圖；圖4是表示該實施例的二維變化點檢測電路的結(jié)構(gòu)的框圖；圖5是表示該實施例的二維變化點亮度和最大變化方向計算電路的結(jié)構(gòu)的框圖6是說明最大變化方向計算電路的輸出的表；圖7是表示變化點檢測電路的結(jié)構(gòu)的框圖；圖8A和8B是說明相對于最大變化方向變化亮度信號的選擇的表；圖9是表示用于圖3的圖象提取和編碼設(shè)備的行寬度編碼器的一個實施例的框圖；圖10是表示邊緣亮度閾值電路的結(jié)構(gòu)的框圖；圖11A和11B是表示圖10的垂直方向的濾波電路和水平方向濾波電路的濾波系數(shù)的表；圖12是表示行寬度計算電路的結(jié)構(gòu)的框圖；圖13是表示相對于最大變化方向信號的搜索方向差值ROM的內(nèi)容的表；圖14表示按照本發(fā)明的結(jié)構(gòu)提取和編碼設(shè)備的第二個實施例的一般結(jié)構(gòu)的框圖；圖15是表示用于圖14的圖象提取和編碼設(shè)備的行寬度編碼器的結(jié)構(gòu)的框圖；圖16是表示用于對由利用圖9的行寬度編碼器的圖3的結(jié)構(gòu)提取和編碼設(shè)備編碼的數(shù)據(jù)進行解碼的特征點解碼電路的一個實施例的框圖；圖17是說明X座標差值ROM和Y座標差值ROM的操作的示意圖；圖18是說明用于對由利用圖15的行寬度編碼器的圖14的結(jié)構(gòu)提取和編碼設(shè)備編碼的數(shù)據(jù)進行解碼的特征點解碼電路的一個實施例的框圖；圖19是表示利用圖3的圖象提取和編碼設(shè)備的行寬度編碼器的另一實施例的框圖；圖20是表示用于對由利用圖19的行寬度編碼器的圖3的結(jié)構(gòu)提取和編碼設(shè)備編碼的數(shù)據(jù)進行解碼的特征點解碼電路的結(jié)構(gòu)的框圖；和圖21是表示利用在圖14的圖象提取和編碼設(shè)備行寬度編碼器另一實施例的框圖；參照各附圖，將描述本發(fā)明的優(yōu)選實施例(1)結(jié)構(gòu)提取和編碼設(shè)備的第一個實施例(1-1)一般結(jié)構(gòu)在圖3中，40一般地表示一種結(jié)構(gòu)提取和編碼設(shè)備，該設(shè)備包括用于編碼在一個特征點的曲線之間距離的行寬度編碼器41。
結(jié)構(gòu)提取和編碼設(shè)備1利用量化器42量化輸入視頻信號S1和從而產(chǎn)生量化系數(shù)S2，和然后將其發(fā)送到復用器43。
二維變化點檢測電路44檢測來自輸入視頻信號S1的特征點，和如果當前信號被檢測為特征點，則發(fā)送"1"到鏈式編碼器45作為一個特征點信號S30，否則發(fā)送"0"。二維變化點檢測電路44通過敏感沿檢測方法檢測特征點，和發(fā)送用于此時每個特征點的最大變化方向到行寬度編碼器41作為一個特征點的最大變化方向信號S31。
行寬度編碼器41根據(jù)該輸入視頻信號S1和該特征點最大變化方向信號S31計算在該特征點上各曲線之間的距離，例如一個邊緣寬度，和然后將其發(fā)送到復用器43作為行寬度信號S32。鏈式編碼器鏈式編碼具有特征點信號S30為1的象素，和然后將其發(fā)送到復用器43作為鏈式碼信號S33。
復用器43復用鏈式碼信號S33，在特征點的量化系數(shù)，和行寬度信號S32，和然后作為復用的特征點信號S34將其發(fā)送到緩沖存儲器46。緩沖存儲器46平滑復用的特征點信號S34的信息量，和然后作為該結(jié)構(gòu)提取和編碼設(shè)備40的輸出信號將其輸出。
二維變化點檢測電路14按圖14所示構(gòu)成，該電路通過敏感沿檢測方法檢測輸入視頻信號S1的特征點。在二維變化點檢測電路44中，輸入視頻信號S1的亮度變和最大變化方向是通過二維變化點亮度和最大變化方向檢測電路47計算的，和然后在上述電路獲得的亮度變化信號S36被發(fā)送到變化點檢測電路48，和最大變化方向信號S31被發(fā)送到變化點檢測電路48和到行寬度編碼器41(圖3)。
變化點檢測電路48根據(jù)亮度變化信號S36和最大變化方向信號S31制斷是否在最大變化方向的每個點是變化點，和然后如該點是變化點發(fā)送一個標志"1"，或如果該點不是變化點發(fā)送一個標志"0"到鏈式編碼器45(圖3)，作為在最大變方向的變化點檢測信號，例如特征點信號S30。
二維變化點亮度最大變化方向計算電路47是按圖5所示構(gòu)成的。二維變化點亮度最大變化方向計算電路47一旦在幀緩沖器50中存儲輸入視頻信號S1，然后利用濾波器51中平滑該信號。從濾波器51輸出的被平滑的信號S40被分別發(fā)送到橫向處理單元52和縱向處理單元53。
橫向處理單元52饋送被平滑的信號40分別經(jīng)由延遲單元54和乘法器55將被平滑的信號S40送到加法器56，從而利用加法器56獲得當前信號與前一個樣值的信號之間的差，和產(chǎn)生橫向幅度側(cè)斜信號S41。橫向幅度側(cè)斜信號S41由乘法器57平方，由此獲得一個橫向幅度側(cè)斜信號的乘方S42。
縱向處理橫塊53分別經(jīng)由行延遲器58和乘法器59將被平滑的信號S40送到加法器60，從而利用加法器60獲得當前信號和前一行的信號之間的差，和產(chǎn)生縱向幅度側(cè)斜信號S43?？v向幅度側(cè)斜信號S43由乘法器61平方，從而獲得縱向幅度側(cè)斜信號乘方S44。
橫向幅度側(cè)斜信號的乘方S42和縱向幅度側(cè)斜信號的乘方S44由加漢器相加，因此，產(chǎn)生變化點亮度信號S36。此外，橫向幅度側(cè)斜信號S41和縱向幅度側(cè)斜信號S43被送到最大變化方向計算電路63。
最大變化方向計算電路63根據(jù)如圖6所示的規(guī)則輸出最大變化方向信號S31。更具體地講，假定，橫向幅度側(cè)斜信號S41是A和縱向幅度側(cè)斜信號S43是B，最大變化方向計算電路63計算arctan(B/A)和以便獲得方向C，和然后響應(yīng)于方向C的范圍作為最大變化方向信號S31輸出
到[3]的任何值。
變化點檢測電路48按圖7所示構(gòu)成。變化點檢測電路48分別存儲變化點亮度信號S36在幀緩沖器64中和最大變化方向信號S31在幀緩沖器65中。選擇器電路66根據(jù)來自幀緩沖器65的某一點輸入的最大變化方向信號S31輸出一個地址信號S50到幀緩沖器64，因此從幀緩沖器64順序地輸入最大變化方向候選點的變化亮度信號S51。
從而，選擇器電路66獲得第一最大變化方向候選點的變化點亮度信號S52和第二最大變化方向候選點的變化點亮度信號S53，和然后分別發(fā)送這些信號到加法器電路67和68。例如，在
被輸入作為最大變化方向信號S31的情況下，選擇器電路66選擇C3位置的值作為第一最大變化方向候選點的變化點亮度信號S52，和選擇C4位置的值作為第二最大變化方向候選點的變化點亮度信號S53，如圖6B所示。
利用加法器67的閾值T獲得的第一最大變化方向候選點的變化點亮度信號S52的差輸出，和利用加法器68獲得的第二最大變化方向候選點的變化點亮度信號S53之間的差輸出在乘法器69中被相乘，和相乘的結(jié)果成為最大變化方向的變化信號S54。當變化信號S54小于"0"時，比較器70輸出標志"1"；否則該信號為"0"或大于"0"時，輸出標志"0"，作為最大變化方向上的變化點檢測信號，即特征點信號S30。
(1-2)行程寬度編碼器的結(jié)構(gòu)行寬度編碼器41是按圖9所示構(gòu)成的。行寬度編碼器41輸入輸入視頻信號S1到邊緣亮度閾值電路71，和輸入最大變化信號S31到行寬度計算電路72。邊緣亮度閾值電路71判斷是否邊緣亮度是該閾值電平E或高于E，和在輸入的點的邊緣亮度是該閾值E或高于E的情況下發(fā)送"1"，或者在小于該閾值E的情況下發(fā)送"0"到行寬度計算電路72，作為邊緣亮度閾值信號S55。
行寬度計算電路72計算在根據(jù)最大變化方向信號S31和邊緣亮度閾值信號S55被當前正在處理的點的最大變化方向的行寬度，和然后作為行寬度信號S32將其輸出。
邊緣亮度閾值電路71是按圖10構(gòu)成的。邊緣亮度閾值電路71一旦在幀緩沖器73中存儲輸入視頻信號S1，然后分別利用垂直方向濾波器電路74和水平方向濾波器電路75執(zhí)行垂直和水平濾波，和從而計算邊緣亮度。在該實施例中，垂直方向濾波器由電路74的濾波器系數(shù)是按圖11A所示選擇的，和水平方向濾波器電路75的濾波系數(shù)是按圖11B所示選擇的。因此，垂直方向濾波器電路74和水平方向濾波器電路75具有合理的濾波器結(jié)構(gòu)，和提取輸入視頻信號S1的高頻分量(即，邊緣分量)。
各自濾波器電路的輸出被平方，以便計算它們的電功率，從而變?yōu)榇怪狈较蜻吘壛炼裙β蔛56和水平方向邊緣亮度功率S57。在垂直方向邊緣亮度功率S56和水平方向邊級亮度功率S57之和是某一閾值E或高于E的情況下，閾值電路76輸出"1"，作為邊緣亮度閾值信號S55，或者在其和小于E的情況下輸出"0"。
行寬度計算電路72按圖12所示構(gòu)成。行寬度計算電路72一次分別在最大變化方向幀緩沖器80和亮度閾值緩沖器81中存儲最大變化方向信號S31和亮度閾值信號S55。初始X座標寄存器82和初始Y座標寄存器83保持當前要被處理的點(下文稱為當前點)的X和Y座標。
搜索方向差值ROM84、85、86和87將當前點的最大變化方向信號S60視為一個地址輸入，和輸出對應(yīng)地址的內(nèi)容。搜索方向差值ROM84到87的內(nèi)容的例子如圖13所示。
第一搜索X座標寄存器88在當前點的處理開始時間上利用初始X座標信號S61初始化，和而后，第一搜索X座標寄存器88和被延遲一個樣值量的ROM84的搜索方向差值之和在其中被設(shè)置。同樣，第二搜索X座標寄存器89在當前點的處理的開始時間利用初始X座標信號S61初始化，和而后，第二搜索Y座標寄存器91和被延遲一個樣值量的ROM87的搜索方向差之和在其中被設(shè)置。
根據(jù)第一搜索X座標信號S63和第一搜索Y座標信號S64，地址產(chǎn)生電路92計算一個地址，用于在亮度閾值幅緩沖器81中讀出規(guī)定的座標信號，和然后作為第一搜索地址信號S65將其輸出。根據(jù)第二搜索X座標信號S66和第二搜索Y座標信號S67，地址產(chǎn)生電路93同樣地計算用于讀出在亮度閾值幀緩沖器81的規(guī)定座標的信號，和然后作為第二搜索地址信號S68將其輸出。
亮度閾值幀緩沖器81發(fā)送由第一搜索地址信號S65確定的地址內(nèi)容給計數(shù)控制器94作為第一亮度閾值信號S69，并發(fā)送由第二搜索地址信號S68確定的地址內(nèi)容計數(shù)控制器96作為第二亮度閾值信號S70。
在第一亮度閾值信號S69為"1"期間，計數(shù)控制器94對于第一計數(shù)增加信號S71輸出"1"，以及對于第一搜索終止信號S72輸出"0"。如果第一亮度閾值信號S69一旦變?yōu)?0"，則計數(shù)控制器94對于第一計數(shù)增加信號S71輸出"0"，以及對于第一搜索終止信號S72輸出"1"。
同樣，在第二亮度閾值信號S70為"1"期間，計數(shù)控制器95對于第二計數(shù)增加信號S73輸出"1"以及對于第二搜索信號S74輸出"0"。如果第二亮度閾值信號S70一旦變?yōu)?0"，則計數(shù)控制器95對于第二計數(shù)增加信號S73輸出"0"，以及對于第二搜索終止信號S74輸出"1"。
計數(shù)器96和97在當前點處理的開始時間被置為"0"，并在輸入為"1″時增加數(shù)值量。
當?shù)谝凰阉鹘K止信號S72和第二搜索終止信號S74都為"1"時，一個行寬度計算器98相加計數(shù)輸出S75和S76，并輸出其結(jié)果作為行寬信號S32。
(1-3)操作在上述的結(jié)構(gòu)中，結(jié)構(gòu)提取和編碼裝置40利用敏感(Canny)邊緣檢測方法的二維變化點檢測電路44檢測該特征點，然后根據(jù)結(jié)果的特征點信號30由鏈式編碼器45鏈式編碼該特征點的座標。
進一步，結(jié)構(gòu)提取和編碼裝置40發(fā)送在二維變化點檢測電路44中獲得的最大變化方向信號至行寬編碼器41。在行寬編碼器41中，利用垂直方向濾波器74和水平方向濾波器75提取該輸入視頻信號S1的高頻分量檢測一個邊緣，并且具有所確定閾值E的邊緣閾值調(diào)整被執(zhí)行，因此邊緣亮度為閾值E或高于該閾值的邊緣被檢測。
行寬編碼器41利用行寬計算電路72，根據(jù)最大變化方向信號S31和邊緣亮度閾值信號S55得到在最大變化方向處(例如，邊緣亮度為規(guī)定值E或高于該值的邊緣)的行寬。
然后，結(jié)構(gòu)提取和編碼裝置40利用復用器43復用在鏈式編碼器45獲得的鏈式編碼特征點的座標和在行寬編碼器41獲得的編碼行寬信號S32。
結(jié)果，在結(jié)構(gòu)提取和編碼裝置40中，在邊緣部分作為兩個并行曲線被一般地鏈式編碼的特征點座標能夠通過沿這兩個曲線中心和兩曲線間距離前述的曲線的座標被表示。由于在這兩條曲線之間的距離幾乎沒有變化，所以當熵編碼被執(zhí)行時，它可以用比特的非常小的量來表示，并且因而用于編碼座標信息所需的比特量能夠被減少。
(1-4)效果按照上述結(jié)構(gòu)，用敏感邊緣方法得到的特征點的鏈式編碼座標，和在特征點邊緣亮度最大變化方向中邊緣亮度為規(guī)定值E或最大的區(qū)域的編碼長度被復用，因而用于編碼座標信息所需的比特量能夠被減少。
(2)結(jié)構(gòu)提取和編碼裝置的第二個實施例(2-1)總體構(gòu)成在圖14中，相應(yīng)于圖13的那些部分指定了相同的參考標號，結(jié)構(gòu)提取和編碼裝置100的一個行寬編碼器101根據(jù)輸入視頻信號S1和特征點最大變化方向信號S31計算在特征點處曲線間的距離，并且在曲線間距離具有較大變化的位置對于切斷標志信號S80輸出"1"，以及平均從切斷標志信號S80為"1"的地方到切斷標志信號S80連續(xù)變?yōu)?1"的地方的曲線間的距離，并輸出作為平均行寬信號S81的結(jié)果信號。
復用器102復用鏈式碼信號S33，量化系數(shù)S2，平均行寬信號S81和切斷標志信號S80，然后發(fā)送結(jié)果信號至緩沖存儲器46作為一個復用的特征點信號S82。
緩沖存儲器46平滑復用特征點信號S82的信息量，然后輸出其結(jié)果信號作為結(jié)構(gòu)提取和編碼裝置100的輸出信號S83。
(2-2)行寬編碼器的構(gòu)成行寬編碼器的構(gòu)成如圖15所示。在圖15中，相應(yīng)于圖9的那些部分指定了相同的參考標號。
行寬編碼器101經(jīng)加法器103送出一個由行寬計算電路72算出的在當前點最大變化方向上表示一行寬度的行寬信號S32給比較器104，并且還把它送給平均行寬計算電路105。
比較器104接收在當前特征點行寬與前一幀特征點行寬之間的差信號S85，并在其絕對值為閾值電平T或大于它時輸出"1"作為切斷標志信號S80。另一方面，如果該絕對值小于該閾值電平T，則它輸出"0"作為切斷標志信號S80。
在該切斷標志信號S80為"1"或變?yōu)殒溛矔r，平均行寬計算電路105根據(jù)行寬信息S32計算從先前切斷部分至當前部分行寬的平均值，并輸出該計算結(jié)果作為平均行寬信號S81。
(2-3)操作在上述的構(gòu)成中，在當前行寬值已經(jīng)相對于前一行寬值改變了規(guī)定值或大于它時，結(jié)構(gòu)提取和編碼裝置100的行寬編碼器101就送出"1"給后面的復用器102作為切標志信號S80，并且計算從切斷前部分至切斷時間部分的行寬平均值，然后送其計算結(jié)果至復用器102作為平均行寬信號S81。
在復用器102中，在鏈式編碼器45中得到的特征點的鏈式編碼座標和在行寬編碼器101中得到的編碼平均行寬信號S81及切斷標志信號S80被復用。
結(jié)果，在結(jié)構(gòu)提取和編碼裝置100中，在最大變化方向信號S31(即邊緣亮度為規(guī)定值或大于該值)中的行寬已變?yōu)橐?guī)定值或大于它的地方，所有的行寬值都不被編碼，但是在該部分的行寬值實質(zhì)上為相同值的地方，該部分行寬值的平均值被找到，并且然后該平均值被編碼。
(2-4)效果按照上述的構(gòu)成，用敏感邊緣法得到的特征點的鏈式編碼座標來自在特征點座標邊緣亮度最大變化方向中的邊緣亮度是規(guī)定值E或大于它的區(qū)域長度的檢測結(jié)果以及長度變化在規(guī)定值內(nèi)的區(qū)域長度的平均和編碼結(jié)果，和編碼的表示平均部分的信息(切斷標志)被復用。因此對于座標信息的編碼所需的比特量能夠被進一步減少。
此外，在行寬值大大變化的地方一個切斷標志信號S80被設(shè)置，并且該平均部分被分段，以便它們實質(zhì)上具有同樣的行寬值，因此平均誤差的機會能夠被壓縮。
(3)特征點解碼電路的第一實施例在圖16中，110整體地示出了一個特征點解碼電路，它用由敏感邊緣檢測方法檢測特征點座標鏈式碼的方式解碼得到的數(shù)據(jù)，并且在邊緣亮度最大變化方向中邊緣亮度為一恒定值E或大于它的該區(qū)域長度的編碼，包括該特征點被復用，然后以如圖9行寬編碼器41同樣方式的編碼被加至圖3的結(jié)構(gòu)提取和編碼裝置40。
該特征點解碼電路110利用分散器111分散輸入的編碼數(shù)據(jù)P1為行寬信號P2和方向信號P3，并把它們送至地址信號發(fā)生器112，并進一步把它分成為在鏈前端的鏈式起始X座標信號P4和鏈式起始Y座標信號P5，然后分別把它們送到X座標寄存器113和Y座標寄存器114。
在X座標寄存器113和Y座標寄存器114中，鏈起始X座標P4和鏈起始Y座標分別被置在該鏈的最前面，并且先前點的一個已解碼的X座標信號P6和一個已解碼的Y座標信號P7被分別置在起始點和起始點之后。
根據(jù)行寬信號P2和方向信號P3，地址信號發(fā)生器112產(chǎn)生一個用于接著的X座標差值ROM115(只讀存儲器)和Y座標差值ROM116輸出差值的地址信號P8，直到該點以行寬數(shù)值離開當前點。
X座標差值ROM115和Y座標差值ROM116輸出一個值，在被連接時從行寬數(shù)據(jù)離開的這些點由該值平滑地連接。
X座標差值ROM115和Y座標差值ROM116的輸出相對于輸入的行寬信號P2和方向信號P3的例子被示于圖17。
X座標差值信號P9和Y座標差值信號P10被分別加到當前點X座標信號P11和當點Y座標信號P12，并且然后分別作為已解碼的X座標信號P13和已解碼的Y座標信號P14輸出。
在上述構(gòu)成中，特征點解碼電路110分解輸入的編碼數(shù)據(jù)P1為行寬信號P2，方向信號P3，鏈起始X座標信號P4和鏈起始Y座標信號P5。
已解碼的特征點座標從X座標寄存器113和Y座標寄存器114被順序地輸出。
在地址信號發(fā)生器112，X座標差值ROM115和Y座標差值ROM116中，根據(jù)行寬信號P2和方向信號P3得到了從作為中心的特征點兩介邊緣端點的距離。
特征點解碼電路110把對于兩側(cè)邊緣端點的距離加給作為上述已解碼的特征點的座標，這樣得到了已解碼的數(shù)據(jù)P13和P14。
按照上述的結(jié)構(gòu)，具有簡單結(jié)構(gòu)的特征點解碼電路110能夠?qū)崿F(xiàn)從用經(jīng)敏感邊緣檢測法檢出的特征點座標的一個鏈式解碼的方式產(chǎn)生的數(shù)據(jù)中快速得到解碼圖象，和在特征點座標邊緣亮度最大變化方向中的邊緣亮度為規(guī)定值E或大于它的包括特征點的區(qū)域長度的一個編碼，被復用和然后被編碼。
(4)特征點解碼電路的第二個實施例在圖18中，120整體地示出了該特征點解碼電路，它以相同于用敏感邊緣檢測法檢測特征征點座標一個鏈式編碼的圖14結(jié)構(gòu)提取和編碼裝置100的方式解碼由復用器獲得的數(shù)據(jù)，一個切斷標志設(shè)置在行寬具有最大變化的地方，和在切斷標志之間已平均行寬值的一個編碼。
特征點解碼電路120利用分散器121從輸入端碼數(shù)據(jù)J1中分解出一個方向信號J2，然后把它送至地址信號發(fā)生器122。除此之外，在鏈的最前面，輸入的編碼數(shù)據(jù)J1進一步被分解成為一個鏈起始X座標信號J3，一個鏈起始Y座標信號J4，一個切斷標志信號J5和一個平均行寬信號J6。該鏈起始X座標信號J3，鏈起始Y座標信號J4和切斷標志信號J5被送給一個標志確定單元123，而該平均行寬信號J6送至到一個行寬寄存器124。
在鏈的最前面，當切斷標志信號J5為"1"時，標志確定單元123輸出前一鏈最后一點的座標分別作為確定起始X座標信號J7和確定起始Y座標信號J8。另一方面，當切斷標志信號J5為"0"時，該鏈起始X座標信號J3和鏈起始Y座標信號J4被輸出分別作為確定起始X座標信號J7和確定起始Y座標信號J8。
在該鏈的最前面，確定起始X座標信號J7和確定起始Y座標信號J8分別被置于X座標寄存器125和Y座標寄存器126，而在起始點和其后，前一點的解碼X座標信號J9和前一點的解碼Y座標信號J10分別被設(shè)置。對于行寬寄存器124，平均行寬信號J6在鏈的最前面被設(shè)置。
根據(jù)行寬寄存器輸出J11和方向信號J12，地址信號發(fā)生器產(chǎn)生一個地址信號J12，供隨后的X座標差值ROM127和Y座標差值ROM128輸出對于以該行寬數(shù)值離開當前點的點的差值。
X座標差值ROM127和Y座標差值ROM128輸出該值，當它們被連接時，以該行寬數(shù)離開當前點的那些點用該值能夠平滑地被連接。X座標差值ROM127和Y座標差值ROM128相對于行信號和方向信號的輸出的例子被示在圖17中。
X座標差值信號J13和Y座標標差值信號J14分別被加到當前點X座標信號J15和當前點Y座標信號J16上，并且然后分別作為解碼的X座標信號J17和解碼的Y座標信號J18輸出。
在上述的結(jié)構(gòu)中，特征點解碼電路120把輸入的編碼數(shù)據(jù)J1分解成為平均行寬信號J6，方向信號J2，鏈起始X座標信號J3，鏈起始Y座標信號J4和切斷標志信號J5。
接著，當切斷標志信號J5在該鏈的最前面為"1"時，特征點解碼電路120選擇前一鏈的最后一點為當前鏈的起始點，然后連續(xù)地解出跟差這個鏈起始點的那些特征點的座標。
另外，該特征點解碼電路120根據(jù)平均行寬信號J6和方向信號J2，利用行寬寄存器124，地址信號發(fā)生器122，X座標差值ROM127和Y座標差值ROM128得到從作為中心的特征點到兩側(cè)邊緣端點的距離。
通過把這個對于兩側(cè)邊緣點的距離加到如上所述的解碼的特征點座標上，該特征點解碼電路120得到了被解碼的數(shù)據(jù)J17和J18。
按照上述構(gòu)成，具有簡單結(jié)構(gòu)的特征點解碼電路120能夠?qū)崿F(xiàn)從用經(jīng)敏感邊緣檢測法檢出的特征點座標的一個鏈式編碼復用產(chǎn)生的數(shù)據(jù)，設(shè)置在行寬具有很大變化處的標志，加在切斷標志間平均行寬值的一個編碼中快速地得到被解碼的圖象。
(5)其它實施例(5-1)在上述的結(jié)構(gòu)提取和編碼裝置的第一實施例中，具有如圖9所示結(jié)構(gòu)的行寬編碼器被用于行寬編碼。因此，本發(fā)明并不權(quán)限制于此，而作為行寬碼器41，也可以使用如圖19所示的結(jié)構(gòu)。
在圖19中相應(yīng)于圖9的那些部分被指定了相同的參考標號，行寬編碼器130的平均行寬計算電路131根據(jù)行寬信號S32計算對于當前鏈的各特，并且然后用特征點數(shù)除行寬的總和，以及把結(jié)果商送到隨后的復用器43(圖3)，作為行寬編碼器輸出S32A。
(5-2)如已使用的行寬編碼器130同樣的方式，解碼電路，例如具有圖20所述的結(jié)構(gòu)，能夠被用作解碼電路，用于解碼用由邊緣檢測法檢出的特征點座標一個鏈式編碼的復用得到的編碼數(shù)據(jù)，和在當前點座標S邊緣亮度最大變化方向中邊緣亮度為一定恒定值或大于它的包括特征點的區(qū)域長度在當前鏈中的平均值的二個編碼。
在圖20中相應(yīng)于圖16的那些部分被指定了同樣的參考標號，該特征點解碼電路140利用分散器111從輸入的編碼數(shù)據(jù)R1中分散出方向信號R2，并且把該信號送至地址信號發(fā)生器141，并進一步把在該鏈最前面的輸入編碼數(shù)據(jù)分解為鏈起始X座標信號R3，鏈起始Y座標信號R4和平均行寬信號R5，然后分別發(fā)送鏈起始X座標信號R3至X座標寄存器113，鏈起始Y座標信號R4至Y座標寄存器11，和平均行寬信號R5至行寬寄存器142。
在X座標寄存器113和Y座標寄存器114中，鏈起始X座標信號R3和鏈起始Y座標信號R4被分別設(shè)置在該鏈的最前面，并且當前點的解碼X座標信號R6和解碼Y座標信號R7被分別設(shè)置在起始點和其后。平均行寬信號R5在行寬寄存器142中被設(shè)置在該鏈的最前面。
根據(jù)行寬寄存器的輸出R8和方向信號R2，地址信號發(fā)生器產(chǎn)生一個地址信號R9供隨后的X座標差值ROM15和Y座標差值ROM116輸出對于以該行寬數(shù)離開當前點的點的差值。
分別從X座標差值ROM115和Y座桿差值ROM116輸出的X座標差值信號R10和Y座標差值信號R11被分別加到當前點X座標信號R12和當前點Y座標信號R13上，然后作為已解碼的X座標信號R14和已解碼的Y座標信號R15分別輸出。
(5-3)在上述的結(jié)構(gòu)提取和編碼裝置的第二實施例中，具有圖15所示結(jié)構(gòu)的行寬編碼器被用作行寬編碼器。然而，本發(fā)明并不限制于此，作為行寬編碼器101(圖4)，也可以使用具有圖19的結(jié)構(gòu)。
在圖21中，相應(yīng)于圖15的那些部分指定了相同的參考標號，行寬編碼器150具有一個參考行寄存器151。在各鏈的最前面或切斷標志信號S80A已經(jīng)變?yōu)?1"時所發(fā)送的行寬信號S32被置于參考行寬寄存器151中。
比較器152接收在參考行寬寄存器151的內(nèi)容和當前特征點行寬間的差的差信號90，并在信號S90的絕對值為閾值電平T或大于它時輸出"1"作為切斷標志信號S80A。另一方面，當其絕對值小于該閥值電平T時輸出"0"作為切斷標志信號S80A。
當切斷標志信號S80A為"1"或變?yōu)楫斍版湹淖詈髸r，平均行寬計算電路105根據(jù)行寬信號S32計算從以前切斷的特征點到當前點行寬的平均值，并輸出計算結(jié)果作為平均行寬信號S81A。
結(jié)果，在行寬編碼器101中，即使在行寬逐步變化的情況下，各行寬值也總能根據(jù)最前面的行寬值被比較，因此平均擁有的錯誤能夠被減少。
在結(jié)合對本發(fā)明最佳實施例描述的的同時，本領(lǐng)域的普通技術(shù)人員清楚地知道各種針對于此的改變和修改，因此，在附加的權(quán)利要求書中覆蓋了落在本發(fā)明真正精神和范圍內(nèi)的所有變化和修改。
權(quán)利要求
1.一種用于檢測一個輸入視頻信號的多個特征點和用于編碼這些特征點座標的視頻信號編碼方法，包括步驟用敏感邊緣檢測法檢測所述輸入視頻信號的特征點；執(zhí)行在所述特征點檢測步驟檢出的所述特征點座標的鏈式編碼；編碼在所述特征點檢測步驟得到的在所述特征點坐標的邊緣亮度最大變化方向中邊緣亮度為規(guī)定值或大于它的包括所述特征點的區(qū)域長度；復用在鏈式編碼步驟得到的鏈式編碼數(shù)據(jù)和在所述區(qū)域長度編碼步驟得到的區(qū)域長度編碼步驟。
2.根據(jù)權(quán)利要求1的視頻信號編碼方法，其特征在于在所述的邊緣區(qū)域長度編碼步驟，在所述特征點座標的邊緣亮度最大變化方向中邊緣亮度為規(guī)定值或大于它的包括所述特征點的區(qū)域長度平均值被進一步地得到，并且然后編碼該平均值；和在所述的復用步驟，在所述鏈式編碼步驟得到的所述鏈式編碼的數(shù)據(jù)和在所述邊緣區(qū)域長度編碼步驟中得到的所述平均區(qū)域長度編碼數(shù)據(jù)被復用。
3.一種用于檢測一個輸入視頻信號的多個特征點和編碼這些特征點座標的視頻信號編碼方法，包括步驟用敏感邊緣檢測法檢測所述輸入視頻信號的特征點；執(zhí)行在所述特征點檢測步驟檢出的所述特征點座標的鏈式編碼；獲得在所述特征點檢測步驟得到的在所述特征點坐標的邊緣亮度最大變化方向中邊緣亮度為規(guī)定值或大于它的包括所述特征點的區(qū)域長度；相對于用邊緣區(qū)域長度檢測步驟相對于各所述特征點得到的區(qū)域長度，在所述區(qū)域長度大變化的部分設(shè)置一個切斷標志，編碼從鏈起始點或設(shè)置所述切斷標志的地方到鏈結(jié)尾點或所述切斷標志被連續(xù)設(shè)置的地方的所述區(qū)域長度的平均值；和復用在所述鏈編碼步驟得到的鏈式編碼數(shù)據(jù)和在所述平均區(qū)域長度編碼步驟得到的平均長度編碼數(shù)據(jù)和切斷標志。
4.根據(jù)權(quán)利要求3的視頻信號編碼方法，其特征在于在所述的平均區(qū)域長度編碼步驟，所述的切斷標志被設(shè)置在當前區(qū)域長度和先前區(qū)域長度之間的差的絕對值變?yōu)橐?guī)定閾值或大于它的地方。
5.根據(jù)權(quán)利要求3的視頻信號編碼方法，其特征在于在所述的區(qū)域長度編碼步驟，在所述邊緣區(qū)域長度檢測步驟得到的鏈起始點區(qū)域長度與隨后各區(qū)域點區(qū)域長度之間的差的絕對值被連續(xù)地與規(guī)定的閾值比較，并且所述的切斷標志被設(shè)置在差的絕對值變?yōu)橐?guī)定閾值或大于它的地方，然后在相應(yīng)于所述切斷標志被設(shè)置地方的區(qū)域長度與連續(xù)各特征點區(qū)域長度間的差的絕對值被連續(xù)地與規(guī)定閾值進行比較，并且所說的切斷標志被設(shè)置在所述差的絕對值變?yōu)樵撻撝祷虼笥谒牡胤健?br> 6.一種視頻信號解方法，用于解碼靠復用以敏感邊緣檢測法從一個輸入視頻信號中檢出的特征點座標的鏈式編碼產(chǎn)生的編碼數(shù)據(jù)，和靠編碼在特征點座標邊緣亮度最大變化方向中邊緣亮度為規(guī)定值或大于它的包括那些特征點的區(qū)域長度，而得到的區(qū)域長度數(shù)據(jù)，其特征在于所述特征點的座標數(shù)據(jù)和所述區(qū)域長度數(shù)據(jù)從所述的編碼數(shù)據(jù)中被分散出來；和根據(jù)該特征點的所述座標數(shù)據(jù)和所述區(qū)域長度數(shù)據(jù)，相應(yīng)于各特征點的邊緣區(qū)域的末端點座標被解碼。
7.根據(jù)權(quán)利要求6的視頻信號解碼方法，其特征在于所述的區(qū)域長度數(shù)據(jù)是平均所述區(qū)域的多個長度得到的一個平均區(qū)域長度；該特征點的所述座標數(shù)據(jù)和所述的平均區(qū)域長度數(shù)據(jù)從所述的編碼數(shù)據(jù)中被分解出來；和相應(yīng)于所述各特征點的邊緣區(qū)域的末端點座根據(jù)所述特征點的座標數(shù)據(jù)和所述平均區(qū)域長度數(shù)據(jù)被解碼。
8.一種視頻信號解碼方法，用于解碼靠復用以敏感緣檢測法從一個視頻信號中檢出的特征點座標的鏈式編碼產(chǎn)生的編碼數(shù)據(jù)，用得到的在特征點座標邊緣亮度最大變化方向中邊緣亮度為規(guī)定值或大于它的包括特征點的區(qū)域長度在區(qū)域長度具有大變化的地方設(shè)置的切斷標志，和由平均在所述切斷標志間的區(qū)域長度得到的平均區(qū)域長度數(shù)據(jù)，其特征在于所述的特征點座標數(shù)據(jù)，所述的切斷標志和所述的平均區(qū)域長度數(shù)據(jù)從所述的編碼數(shù)據(jù)中被分散出來；和如果所述的切斷標志被設(shè)置，則該序列(List)的起始點被定義為前一條的終點，然后相應(yīng)于各特征點的邊緣區(qū)域的末端點坐標根據(jù)所述特征點的座標數(shù)據(jù)和所述平均區(qū)域長度數(shù)據(jù)而被解碼。
全文摘要
以敏感邊緣檢測法檢測輸入視頻信號的特征點，當該特征點被檢出時，所檢測的特征點坐標被鏈式編碼，當該特征點被檢出時，在得到的特征點坐標的邊緣亮度最大變化方向中邊緣亮度為規(guī)定值或大于它的包括這些特征點的區(qū)域長度被編碼，并且在鏈式編碼時得到的鏈式編碼數(shù)據(jù)和在邊緣區(qū)域長度被編碼步驟時得到的區(qū)域長度編碼數(shù)據(jù)被復用。因此，對于編碼坐標信息所需的比特量能夠被減少，結(jié)果總的碼量就能夠被減少。
文檔編號H04N7/26GK1115546SQ9510852
公開日1996年1月24日 申請日期1995年6月3日 優(yōu)先權(quán)日1994年6月3日
發(fā)明者村山淳 申請人:索尼公司