一種二值前景壓縮編碼方法
【專利摘要】本發明實施例提供了一種二值前景壓縮編碼方法，解決了現有的二值前景圖像編碼碼流需要占用較大帶寬的問題。該二值前景壓縮編碼方法包括：標記二值前景圖像中的前景像素段；記錄每個所述前景像素段的起始坐標與結束坐標；將每個所述前景像素段的起始坐標與結束坐標進行編碼。
【專利說明】
一種二值前景壓縮編碼方法
技術領域
[0001]本發明涉及視頻圖像處理技術，特別涉及一種二值前景壓縮編碼方法。
技術背景
[0002]伴隨著科學技術的高速發展，處理器的性能得到快速提升，越來越多的視頻監控系統中增加了智能分析技術。一些智能分析系統可通過對視頻圖像數據進行實時計算，分離圖像中的前景與背景，得到連續的二值前景圖像(其中的每一個像素點用一個比特來表示，“O”代表背景，“I”代表前景)。這種二值前景圖像可完整地包含前景物體的形狀與位置信息，因此得到了廣泛應用。有些分布式智能系統還可在從監控前端獲取二值前景圖像后，將其通過網絡發送至接收端。接收端獲取前景信息后再進行二次處理，開發出豐富的智能應用功能。
[0003]然而，雖然這種二值前景圖像比原始視頻的數據量要小，但若在編碼的過程中不經過有效的壓縮，在傳輸過程中仍然會占用較大的帶寬。
【發明內容】
[0004]有鑒于此，本發明實施例提供了一種二值前景壓縮編碼方法，解決了現有的二值前景圖像編碼碼流需要占用較大帶寬的問題。
[0005]為了達到上述目的，本發明實施例提供的一種二值前景壓縮編碼方法包括:
[0006]標記二值前景圖像中的前景像素段；
[0007]記錄每個所述前景像素段的起始坐標與結束坐標；
[0008]將每個所述前景像素段的起始坐標與結束坐標進行編碼。
[0009]本發明一實施例還提供了一種二值前景壓縮編碼方法的解碼方法，包括:
[0010]對壓縮編碼碼流進行解碼獲取每個前景像素段的起始坐標與結束坐標；
[0011]在一個所有像素點的值都為O的圖像中，將每個所述前景像素段的起始坐標與結束坐標之間的像素值修改為I。
[0012]本發明實施例提供一種二值前景壓縮編碼方法，僅對經標記的前景像素段的起始坐標與結束坐標進行編碼，這樣在解碼時利用二值前景圖像中的前景像素值都為I的原理，僅需要在一個O值圖像中將前景像素段的起始坐標與結束坐標之間的坐標賦值為I即可快速還原二值前景圖像。這相比現有技術中直接對二值前景圖像進行編碼的方法，所形成的壓縮編碼碼流的數據量大大減小，在傳輸的過程中不會占用較大的帶寬。
【附圖說明】
[0013]圖1是本發明一實施例提供的一種二值前景壓縮編碼方法的流程示意圖。
[0014]圖2所示為本發明一實施例所提供的記錄一個前景像素段的起始坐標與結束坐標的流程示意圖。
[0015]圖3所示為本發明一實施例所提供的對一個二值前景圖像進行壓縮編碼的流程示意圖。
[0016]圖4所示為本發明一實施例所提供的將一個前景像素段的起始坐標/結束坐標進行編碼的流程示意圖。
[0017]圖5所示為本發明一實施例所提供的一種二值前景壓縮編碼方法的解碼方法流程不意圖。
[0018]圖6所示為本發明一實施例所提供的一種二值前景壓縮編碼方法的解碼方法流程不意圖。
【具體實施方式】
[0019]下面將結合本發明實施例中的附圖，對本發明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發明一部分實施例，而不是全部的實施例。基于本發明中的實施例，本領域普通技術人員在沒有做出創造性勞動前提下所獲得的所有其他實施例，都屬于本發明保護的范圍。
[0020]圖1是本發明實施例提供的一種二值前景壓縮編碼方法的流程示意圖。如圖1所示，該方法包括如下步驟:
[0021]步驟101:標記二值前景圖像中的前景像素段。具體可為，將二值前景圖像的一行像素中像素值連續為I的像素標記為當前行的一個前景像素段。當一行像素中有多個像素值連續為I的的像素段時，則該行像素包含了多個前景像素段。
[0022]在本發明一實施例中，每行像素中的前景像素段是按順序進行標記的。即，每個前景像素段的標記可唯一表示該前景像素段在當前行所有前景像素段中的順序編號。
[0023]步驟102:記錄每個所述前景像素段的起始坐標與結束坐標。
[0024]具體過程可為:按行遍歷所述二值前景圖像中每個像素的像素值；若找到像素值為I的像素點，則將該像素值為I的像素點坐標作為一個前景像素段的起始坐標；接著再找到像素值為O的像素點時，將該像素值為O的像素點的上一個像素點坐標作為當前前景像素段的結束坐標，并繼續找尋下一個像素值為I的像素點；或，接著遍歷至當前行的邊緣像素點時，將當前行的邊緣像素點坐標作為當前前景像素段的結束坐標，并繼續找尋下一個像素值為I的像素點。
[0025]圖2所示為本發明一實施例所提供的記錄一個前景像素段的起始坐標與結束坐標的流程示意圖。如圖2所示，該記錄過程包括:
[0026]S201:將行序號i初始賦值為O ;由于該記錄過程為按行遍歷二值前景圖像中的每個元素，故需要以行序號i來記錄當前行在所有行中的編號；
[0027]S202:令N(i) = 0，k = 0，j = O ;其中的N(i)表示第i行中包含的前景像素段的數量，k表示當前行中前景像素段的標記編號，j表示當前行中的當前遍歷像素的編號；由于此時尚未開始當前行的遍歷過程，因此將以上三個參數初始賦值為O ;
[0028]S203:j增加1，直到找到像素值為I的點P，或到達當前第i行的邊緣；
[0029]S204:判斷j是否< W-1 ;W代表二值前景圖的寬度，由于j的初始值為0，當j< W-1時說明尚未遍歷至當前行的邊緣，即意味著找到了當前第i行的一個前景像素段的起點，此時進入S205 ;當j = W-1時，則表明遍歷至當前行的邊緣也并未找到像素值為I的前景像素，說明當前行并不包含前景像素段，此時進入S209;
[0030]S205:將P的坐標記錄為一個前景像素段的起始坐標S (i，k).kl ;
[0031]S206:j增加，直到找到像素值為O的點P’時，將P’的上一個像素點坐標記錄為當前前景像素段的結束坐標S(i，k).kr ;或，直到當前第i行的邊緣都沒有找到像素值為O的點P’時，將當前第i行的邊緣像素點坐標記錄為當前前景像素段的結束坐標S(i，k).kr ;
[0032]S207:存儲前景像素段的起始坐標S(i，k).kl和結束坐標S (i，k).kr，將當前第i行的前景像素段數量N(i)加1，前景像素段的標記編號k加I ;
[0033]S208:判斷j是否<W_1 ;若是，則說明仍未到達當前第i行的邊緣，此時返回S203找尋下一個前景像素段的起點P ;若否，則說明已到達當前第i行的邊緣，進入S209 ;
[0034]S209:1 增加 I;
[0035]S210:判斷i是否〈H ;H為當前二值前景圖像的最大行數；若是，則說明已經過處理的第i_l行并不是二值前景圖像的最后一行，此時返回S202開始對當前第i行中像素的遍歷；若否，則說明二值前景圖像中所有行的像素都已遍歷完成，結束流程。
[0036]步驟103:將每個所述前景像素段的起始坐標與結束坐標進行編碼。
[0037]圖3所示為本發明一實施例所提供的對一個二值前景圖像進行壓縮編碼的流程示意圖。如圖3所示，該編碼過程按行掃描順序進行，且當前行的編碼過程可以上一行中前景像素段的起始坐標和結束坐標為參考；即，上一行可作為當前行的參考行。該編碼流程具體包括:
[0038]S301:計算二值前景圖像的首個前景像素段所在行的行編號Lstart和最后一個前景像素段所在行的行編號Lend，并將Lstart和Lend編入碼流，可采用無符號指數哥倫布編碼；
[0039]S302:將行編號i初始賦值為Lstart ；
[0040]S303:將當前第i行中包含的前景像素段的數量N(i)編入碼流；
[0041]S304:判斷當前第i行的N(i)是否為O ;若是，則說明當前第i行中并未包含前景像素段，此時進入S310 ;若否，則進入S305 ；
[0042]S305:將當前第i行的前景像素段標記編號初始為O ;
[0043]S306:計算copy_flag，并將copy_f lag編入碼流；具體過程為，判斷當前第i行標記編號為k的前景像素段的起始坐標和結束坐標是否與參考行編號也為k的前景像素段的起始坐標和結束坐標的橫坐標相同；若相同，則將copy_flag賦值為I并編入碼流，這樣在解碼時可直接將上一行編號也為k的前景像素段的起始坐標和結束坐標的橫坐標拷貝至當前行；若不相同，則將copy_flag賦值為O并編入碼流；
[0044]S307:判斷copy_flag是否為O ;若是則進入步驟308 ;若否則直接進入步驟309 ；
[0045]S308:將當前第i行標記編號為k的前景像素段的起始坐標S(i，k).kl以及結束坐標S (i，k).kr編入碼流；
[0046]S309:k 增加 I;
[0047]S310:判斷當前的k是否小于N(i);若小于，則說明標記編號為k-1的前景像素段并不是當前第i行的最后一個前景像素段，此時返回S306判斷當前第k個前景像素段的copy_flag ;若等于，則說明標記編號為k-Ι的前景像素段為最后一個前景像素段，此時進人 S311 ；
[0048]S311:將參考行的起始坐標和結束坐標的坐標對數N(ref)賦值為當前第i行的前景像素段數量N (i)，將參考行前景像素段的起始坐標和結束坐標的坐標值Ref賦值為當前第i行所有前景像素段的起始坐標和結束坐標的坐標值；這樣當前行即可作為下一行像素編碼時的參考行；
[0049]S312:1 增加 I;
[0050]S313:判斷i是否彡Lend ;若是，則說明尚未編碼至最后一個前景像素段所在行，此時返回步驟304判斷當前第i行的N(i)是否為O ;若否，則說明已編碼至最后一個前景像素段所在行，結束流程。
[0051]在本發明一實施例中，對于當前前景像素段的起始坐標和結束坐標的編碼可具體為:參考當前行上一個前景像素段的結束坐標，對當前前景像素段的起始坐標與結束坐標進行橫向預測編碼。該橫向預測編碼過程可采用無符號指數哥倫布編碼方式。
[0052]該橫向預測編碼的具體過程可為:將當前前景像素段起始坐標與上一個前景像素段結束坐標的橫坐標差值作為起點橫向預測差值；將所述起點橫向預測差值編入碼流以代表當前前景像素段的起始坐標；和/或，將當前前景像素段的結束坐標與起始坐標的橫坐標差值作為結束橫向預測差值編入碼流以代表當前前景像素段的結束坐標。以上編碼流程可采用無符號指數哥倫布編碼方式。
[0053]在本發明另一實施例中，對于當前前景像素段的起始坐標和結束坐標的編碼還可具體為:參考上一行所有前景像素段的起始坐標與結束坐標，對當前前景像素段的起始坐標與結束坐標進行縱向預測編碼。
[0054]該縱向預測編碼過程可為:將當前行標記編號為k的前景像素段的起始坐標/結束坐標與上一行所有前景像素段的起始坐標/結束坐標之間的橫坐標差值作為縱向預測殘差，以及與所述縱向預測殘差對應的起始坐標/結束坐標相對上一行編號也為k的前景像素段的起始坐標/結束坐標的坐標偏移值；將所述縱向預測殘差和坐標偏移值的絕對值之和最小的縱向預測殘差和坐標偏移值編入碼流以代表當前前景像素段的起始坐標/結束坐標。以上編碼流程可采用有符號指數哥倫布編碼方式。
[0055]在本發明另一實施例中，對于一個二值前景圖像的編碼可同時采用上述橫向預測編碼和縱向預測編碼。但由于橫向預測編碼僅需將起點橫向預測差值和/或結束橫向預測差值的大小編入碼流即可，且不需要使用帶符號的編碼方式，這樣在具體的編碼過程中可占據更小的數據量；因而在實際的編碼過程中更傾向于采用橫向預測編碼方法。
[0056]此時，可通過判斷縱向預測殘差和坐標偏移值的絕對值之和的最小值與一個常數的和是否小于起點橫向預測差值和/或結束橫向預測差值來決定采用哪種預測編碼方法。若該和值小于起點橫向預測差值和/或結束橫向預測差值，則說明縱向預測編碼所需編碼的數據量要小于橫向預測編碼，此時采用縱向預測編碼。反之，則采用橫向預測編碼方法對當前前景像素段的起始坐標/結束坐標進行編碼。
[0057]本領域技術人員可以理解，用于求得該和值的常數可以是任意數字，用戶可根據要采用橫向預測編碼的優先級相應調整該常數。該常數越大，則意味著更多可能采用橫向預測編碼，該常數越小，則更多可能采用縱向預測編碼。本發明對該常數的大小不做限定。
[0058]在本發明另一實施例中，還可引入一個縱向判決標記來記錄當前前景像素段的起始坐標/結束坐標是采用了橫向預測編碼還是縱向預測編碼。當采用橫向預測編碼時，該縱向判決標記賦值為0，并將該判決標記編入碼流；當采用縱向預測編碼時，該縱向判決標記賦值為1，并將該判決標記編入碼流。
[0059]圖4所示為本發明一實施例所提供的將一個前景像素段的起始坐標/結束坐標進行編碼的流程示意圖。如圖4所示，該對當前行標記編號為k的前景像素段的起始坐標/結束坐標進行編碼的流程包括:
[0060]S401:將參考行的坐標編號m初始賦值為0，將縱向預測殘差和坐標偏移值的絕對值之和的最小值min_Cost初始賦值為一個最大的整數；由于參考行中可能包含了 N (ref)對的起始坐標和結束坐標，因此O < m < 2*N(ref)；
[0061]S402:計算當前前景像素段起始坐標與上一個前景像素段結束坐標的橫坐標差值作為起點橫向預測差值eO ;或，計算當前前景像素段的結束坐標與起始坐標的橫坐標差值作為結束橫向預測差值eO;
[0062]S403:計算當前前景像素段的起始坐標/結束坐標與參考行第m個坐標的橫坐標差值作為縱向預測殘差el (m)，以及與所述縱向預測殘差el (m)對應的起始坐標/結束坐標相對上一行編號也為k的前景像素段的起始坐標/結束坐標的坐標偏移值V(m)(這里，當為對起始坐標編碼時V (m) = 2k-m，當為對結束坐標編碼時V (m) = 2k+l_m);求得縱向判決值 cost = I el (m) I +1V (m) I ；
[0063]S404:判斷判決值cost是否小于當前的min_cost ;若小于，則進入S405 ;若大于等于，則直接進入S406，而不儲存當前的m的值；
[0064]S405:以M記錄下當前的m的值，令min_cost = cost ；
[0065]S406:m 增加 I ;
[0066]S407:判斷m是否小于2*N(ref);若小于，則說明還有參考行的前景像素段的起始坐標/結束坐標尚未被參考計算，此時返回S403開始參考參考行的下一個前景像素段的起始坐標/結束坐標進行計算cost ;若大于等于，則說明參考行的所有前景像素段都已參考完畢，此時參考行編號為M的像素所對應的縱向預測殘差和坐標偏移值的絕對值之和最小，進入S408 ；
[0067]S408:將min_el賦值為el (M)，將min_V賦值為V(M) ；min_el為縱向預測殘差和坐標偏移值的絕對值之和最小的縱向預測殘差，min_V為與min_el對應的坐標偏移值；此時的 min_cost = | min_el | +1 min_V | ;
[0068]S409:判斷min_cost+3是否小于eO ;若小于則令縱向判決標記coding_f lag = 1，將coding_flag、min_el和min_V編入碼流以代表當前前景像素段的起始坐標/結束坐標，流程結束；若大于等于，則令coding_flag = 0，將coding_flag和eO編入碼流以代表當前前景像素段的起始坐標/結束坐標，流程結束。
[0069]針對以上實施例所提供的二值前景壓縮編碼方法所形成的壓縮編碼碼流，本發明一實施例還提供了一種解碼方法。
[0070]圖5所示為本發明一實施例所提供的一種二值前景壓縮編碼方法的解碼方法流程示意圖。如圖5所示，該解碼方法包括:
[0071]步驟501:對壓縮編碼碼流進行解碼獲取每個前景像素段的起始坐標與結束坐標。由于壓縮編碼碼流中包含了每個前景像素段的起始坐標與結束坐標，對該壓縮編碼碼流解碼即可獲得這些起始坐標與結束坐標。
[0072]步驟502:在一個所有像素點的值都為O的圖像中，將每個所述前景像素段的起始坐標與結束坐標之間的像素值修改為I。在獲得了所有前景像素段的起始坐標與結束坐標后，由于每個前景像素段中所有像素的像素值都應為1，因此只需將每個所述前景像素段的起始坐標與結束坐標之間的像素值修改為I即可快速還原出原本的二值前景圖像。
[0073]在本發明一實施例中，由于壓縮編碼碼流在編碼時還可能包括了縱向判決標記，此時可解析壓縮編碼碼流中的判決標記；對于縱向判決標記為I的前景數據段，根據壓縮編碼碼流中的坐標偏移值獲取編碼時所參考的上一行前景數據段的起始坐標/結束坐標；將壓縮編碼碼流中的縱向預測殘差與編碼時所參考的上一行前景數據段的起始坐標/結束坐標的和作為當前前景像素段的起始坐標/結束坐標；對于縱向判決標記為O的前景數據段，根據壓縮編碼碼流中的起點橫向預測差值/結束橫向預測差值獲取當前前景像素段的起始坐標/縱向坐標。
[0074]在本發明一實施例中，由于壓縮編碼碼流在編碼時還可能包括了拷貝標記，此時解析壓縮編碼碼流中的拷貝標記；將拷貝標記為I的編號為k的前景數據段的起始坐標與結束坐標的橫坐標值賦值為上一行編號也為k的前景數據段的起始坐標與結束坐標的橫坐標值。
[0075]圖6所示為本發明一實施例所提供的一種二值前景壓縮編碼方法的解碼方法流程示意圖。如圖6所示，該方法包括:
[0076]S601:解析編碼碼流中的Lstart和Lend，令解碼行編號i = Lstart ；
[0077]S602:解析編碼碼流中行編號i的行所包含的前景像素段數量N(i);
[0078]S603:判斷N(i)是否等于O ;若否，則進入S604 ;若是，則說明當前行不存在前景像素段，進入S615 ；
[0079]S604:將當前編號為i的行的前景像素段標記編號k初始賦值為O ;
[0080]S605:解析當前編號為i的行中標記編號k的前景像素段的copy_flag ；
[0081]S606:判斷該copy_flag是否為I ;若是，則進入S607 ;若否，則進入S608 ；
[0082]S607:將S(i，k).kl賦值為參考行中標記編號也為k的前景像素段的起始坐標Ref [2*k]，將S(i，k).kr賦值為參考行中標記編號也為k的前景像素段的結束坐標Ref[2*k+1]，進入 S612 ；
[0083]S608:解析當前編號為i的行中標記編號k的前景像素段的起始坐標的coding_flag ；
[0084]S609:判斷當前編號為i的行中標記編號k的前景像素段的起始坐標的coding_flag是否為O ;若是，則說明該前景像素段的起始坐標采用橫向預測編碼，此時解析編碼碼流中的橫向預測差值CO，根據CO獲取當前前景像素段的起始坐標S(i，k).kl ;若否，則說明該前景像素段的起始坐標是采用縱向預測編碼，此時解析坐標偏移值min_L與min_cl，并根據該min_L獲取編碼時所參考的上一行前景數據段的起始坐標；將壓縮編碼碼流中的縱向預測殘差min_cl與編碼時所參考的上一行前景數據段的起始坐標的和作為當前前景像素段的起始坐標S(i，k).kl ;
[0085]S610:解析當前編號為i的行中標記編號k的前景像素段的結束坐標的coding_flag ；
[0086]S611:判斷當前編號為i的行中標記編號k的前景像素段的結束坐標的coding_flag是否為O ;若是，則說明該前景像素段的結束坐標采用橫向預測編碼，此時解析編碼碼流中的橫向預測差值do，根據do獲取當前前景像素段的結束坐標S(i，k).kr ;若否，則說明該前景像素段的結束坐標是采用縱向預測編碼，此時解析坐標偏移值min_R與min_dl，并根據該min_R獲取編碼時所參考的上一行前景數據段的結束坐標；將壓縮編碼碼流中的縱向預測殘差min_dl與編碼時所參考的上一行前景數據段的結束坐標的和作為當前前景像素段的結束坐標S(i，k).kr ;
[0087]S612:k 增加 I;
[0088]S613:判斷k是否小于N(i);若是，則說明當前行還存在未被解碼的前景像素段，此時返回判斷下一個前景像素段的copy_flag是否為I ;若否，則說明當前行所有的前景像素段都被解碼完畢，進入S614 ;
[0089]S614:將參考行的起始坐標和結束坐標的坐標對數N(ref)賦值為當前第i行的前景像素段數量N (i)，將參考行前景像素段的起始坐標和結束坐標的坐標值Ref賦值為當前第i行所有前景像素段的起始坐標和結束坐標的坐標值；
[0090]S615:1 增加 I;
[0091]S616:判斷i是否彡Lend ;若是，則說明已經解碼的第i_l行并不是最后一個前景像素段所在行，此時返回S602開始對當前第i行進行解碼；若否，則說明所有行都已被解碼完畢，結束流程。
[0092]本發明實施例提供一種二值前景壓縮編碼方法，僅對經標記的前景像素段的起始坐標與結束坐標進行編碼，這樣在解碼時利用二值前景圖像中的前景像素值都為I的原理，僅需要在一個O值圖像中將前景像素段的起始坐標與結束坐標之間的坐標賦值為I即可快速還原二值前景圖像。這相比現有技術中直接對二值前景圖像進行編碼的方法，所形成的壓縮編碼碼流的數據量大大減小，在傳輸的過程中不會占用較大的帶寬。
[0093]以上僅為本發明的較佳實施例而已，并不用以限制本發明，凡在本發明的精神和原則之內，所作的任何修改、等同替換等，均應包含在本發明的保護范圍之內。
【主權項】
1.一種二值前景壓縮編碼方法，其特征在于，包括: 標記二值前景圖像中的前景像素段； 記錄每個所述前景像素段的起始坐標與結束坐標； 將每個所述前景像素段的起始坐標與結束坐標進行編碼。2.根據權利要求1所述的方法，其特征在于，標記二值前景圖像中的前景像素段包括: 將二值前景圖像的一行像素中像素值連續為I的像素標記為當前行的一個前景像素段。3.根據權利要求1或2所述的方法，其特征在于，記錄每個所述前景像素段的起始坐標與結束坐標包括: 按行遍歷所述二值前景圖像中每個像素的像素值； 若找到像素值為I的像素點，則將該像素值為I的像素點坐標作為一個前景像素段的起始坐標； 接著再找到像素值為O的像素點時，將該像素值為O的像素點的上一個像素點坐標作為當前前景像素段的結束坐標，并繼續找尋下一個像素值為I的像素點；或，接著遍歷至當前行的邊緣像素點時，將當前行的邊緣像素點坐標作為當前前景像素段的結束坐標，并繼續找尋下一個像素值為I的像素點。4.根據權利要求1所述的方法，其特征在于，將每個所述前景像素段的起始坐標與結束坐標進行編碼包括: 參考當前行上一個前景像素段的結束坐標，對當前前景像素段的起始坐標與結束坐標進行橫向預測編碼；或， 參考上一行所有前景像素段的起始坐標與結束坐標，對當前前景像素段的起始坐標與結束坐標進行縱向預測編碼。5.根據權利要求4所述的方法，其特征在于，所述橫向預測編碼包括: 將當前前景像素段起始坐標與上一個前景像素段結束坐標的橫坐標差值作為起點橫向預測差值；將所述起點橫向預測差值編入碼流以代表當前前景像素段的起始坐標； 和/或，將當前前景像素段的結束坐標與起始坐標的橫坐標差值作為結束橫向預測差值編入碼流以代表當前前景像素段的結束坐標。6.根據權利要求4或5所述的方法，其特征在于，所述縱向預測編碼包括: 將當前行標記編號為k的前景像素段的起始坐標/結束坐標與上一行所有前景像素段的起始坐標/結束坐標之間的橫坐標差值作為縱向預測殘差，以及與所述縱向預測殘差對應的起始坐標/結束坐標相對上一行編號也為k的前景像素段的起始坐標/結束坐標的坐標偏移值； 將所述縱向預測殘差和坐標偏移值的絕對值之和最小的縱向預測殘差和坐標偏移值編入碼流以代表當前前景像素段的起始坐標/結束坐標。7.根據權利要求6所述的方法，其特征在于，將每個所述前景像素段的起始坐標與結束坐標進行編碼進一步包括: 判斷所述縱向預測殘差和坐標偏移值的絕對值之和的最小值與一個常數的和是否小于所述橫向預測差值； 若判斷結果為小于，則將賦值為I的縱向判決標記編入碼流，并采用縱向預測編碼；若判斷結果為大于等于，則將賦值為O的縱向判決標記編入碼流，并采用橫向預測編碼。8.根據權利要求7所述的方法，其特征在于，所述常數為3。9.根據權利要求4所述的方法，其特征在于，所述橫向預測編碼采用無符號指數哥倫布編碼方式；和/或， 所述縱向預測編碼采用有符號指數哥倫布編碼方式。10.根據權利要求4或7所述的方法，其特征在于，將每個所述前景像素段的起始坐標與結束坐標進行編碼進一步包括: 判斷當前行標記編號為k的前景像素段的起始坐標和結束坐標是否與上一行編號也為k的前景像素段的起始坐標和結束坐標的橫坐標相同； 若判斷結果相同，則將一個賦值為I的拷貝標記編入碼流以代表當前前景像素段的起始坐標和結束坐標。11.一種二值前景壓縮編碼方法的解碼方法，其特征在于， 對壓縮編碼碼流進行解碼獲取每個前景像素段的起始坐標與結束坐標； 在一個所有像素點的值都為O的圖像中，將每個所述前景像素段的起始坐標與結束坐標之間的像素值修改為I。12.根據權利要求11所述的解碼方法，其特征在于，對壓縮編碼碼流進行解碼獲取每個前景像素段的起始坐標與結束坐標進一步包括: 解析壓縮編碼碼流中的縱向判決標記； 對于縱向判決標記為I的前景數據段，根據壓縮編碼碼流中的坐標偏移值獲取編碼時所參考的上一行前景數據段的起始坐標/結束坐標；將壓縮編碼碼流中的縱向預測殘差與編碼時所參考的上一行前景數據段的起始坐標/結束坐標的和作為當前前景像素段的起始坐標/結束坐標； 對于縱向判決標記為O的前景數據段，根據壓縮編碼碼流中的起點橫向預測差值/結束橫向預測差值獲取當前前景像素段的起始坐標/縱向坐標。13.根據權利要求11或12所述的解碼方法，其特征在于，對壓縮編碼碼流進行解碼獲取每個前景像素段的起始坐標與結束坐標包括: 解析壓縮編碼碼流中的拷貝標記； 將拷貝標記為I的編號為k的前景數據段的起始坐標與結束坐標的橫坐標值賦值為上一行編號也為k的前景數據段的起始坐標與結束坐標的橫坐標值。
【文檔編號】H04N19/587GK105992010SQ201510078496
【公開日】2016年10月5日
【申請日】2015年2月13日
【發明人】馬偉, 賴立秋, 謝芳
【申請人】北京中星微電子有限公司, 中星電子股份有限公司