TWI439138B - 呈現影像圖框之非圖框邊緣區塊的強化壓縮 - Google Patents

呈現影像圖框之非圖框邊緣區塊的強化壓縮 Download PDF

Info

Publication number
TWI439138B
TWI439138B TW097126874A TW97126874A TWI439138B TW I439138 B TWI439138 B TW I439138B TW 097126874 A TW097126874 A TW 097126874A TW 97126874 A TW97126874 A TW 97126874A TW I439138 B TWI439138 B TW I439138B
Authority
TW
Taiwan
Prior art keywords
frame
prediction
frame edge
edge block
block
Prior art date
Application number
TW097126874A
Other languages
English (en)
Other versions
TW200917851A (en
Inventor
Goel Anurag
Original Assignee
Nvidia Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nvidia Corp filed Critical Nvidia Corp
Publication of TW200917851A publication Critical patent/TW200917851A/zh
Application granted granted Critical
Publication of TWI439138B publication Critical patent/TWI439138B/zh

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/174—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a slice, e.g. a line of blocks or a group of blocks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Description

呈現影像圖框之非圖框邊緣區塊的強化壓縮
本發明一般來說與資料壓縮技術有關，而更具體的係與獲得呈現影像圖框之非圖框邊緣區塊的強化壓縮有關。
影像圖框時常以壓縮形式呈現。例如，從捕捉感興趣景象之一視訊訊號產生一影像圖框序列，而該圖框係被壓縮，一般來說可減少儲存空間或減少傳輸頻寬的需求。H.264，其在「Information technology－Coding of audio－visual objects－Part 10：Advanced Video Coding」中進一步詳細描述，可從國際標準組織/國際電子技術委員會評議會(ISO/IEC)中取得，便是一種利用壓縮形式呈現影像圖框的示範方式。
為了壓縮影像圖框，通常使用區塊做為基礎。例如在以上提到的H.264標準中，圖框是被分為(4x4、8x8、16x16像素)尺寸區塊。然而，該區塊也可以是其他形狀(例如矩形或是不均一形狀)及/或在其他標準中的尺寸。為了清楚起見，該術語來源區塊用來指明未壓縮呈現方式，而壓縮區塊則指明為壓縮呈現。
一般來說，利用一預測模式產生與每一來源區塊關聯的一預測區塊，而該壓縮呈現便產生為該預測區塊與該來源區塊之一對應像素的差異。H.264標準係一種像是水平預測模式、垂直預測模式等等的預設模式，其中根據該預測模式，使用鄰近像素(緊接在左及/或在上)預測該預測區塊的每一像素。
每一影像圖框都可以被視為在該圖框邊緣與非圖框邊緣處的內容區塊。一圖框邊緣區塊是指具有至少位於該影像圖框邊界處之像素的一區塊。一非圖框邊緣則指不具有任何位於該影像圖框邊界處之像素的一區塊。如同可被瞭解的，對於一具有(AxB)像素的圖框而言，在邊界處具有總數為(2A＋2B－4)的像 素。
當圖框影像需要以壓縮形式呈現時，至少也需要以壓縮形式呈現非圖框邊緣區塊。通常想要強化壓縮，以使在呈現該資料時所使用的位元數量可以大幅減少。
 1.概觀
本發明的一態樣是在與其他區塊所使用的位元數相比之下，使用較少的位元數指示某些非圖框邊緣區塊所使用的預測模式。由於使用較少的位元，便可獲得強化壓縮。
根據本發明另一態樣，一編碼器僅辨識在某些條件下區塊可能可利用之可能預測模式的次集合，並使用較少位元數指示與這種區塊關聯之預測模式。一解碼器也可以設計為應用一補償技術以將這種區塊解碼。
這種情況的範例之一是一切片的邊界區塊。如同已知的，一切片包含一組區塊，而一編碼策略可以指示該一切片外的區塊不要用來對該切片中的區塊編碼。據此，對於一切片中至少某些邊界區塊而言可利用的預測模式數量便可能少於可能模式的總數量。
這種情況的另一範例是當使用圖框間預測模式技術對鄰近區塊編碼時(其中每一鄰近區塊是根據先前圖框中的資料所預測)，以及一編碼方式(例如H.264標準)並不允許這種鄰近區塊使用於一區塊預測。據此，可以使用較少的位元指示用於該區塊的預測模式。
仍舊是這種情況的另一範例為當使用可切換圖框內預測模式對鄰近區塊編碼時，其使得一接收裝置中的解碼器可能在兩位元串流之間切換，而不影響解碼精度，且其不需要使用這種鄰近區塊以預測一區塊。因此，可以使用較少的位元指示用於該區塊的預測模式。
以下參考描述用範例敘述本發明的許多態樣。應該瞭解許多特定細節、關係與方法細用於提供本發明的一完整瞭解。然而相關技術者可立即辨識本發明也可以在缺乏一或多個具體細節下，或是利用其他方法等等加以實作。在其他情況中，並不詳細敘述已知的結構或操作以避免對本發明特徵的干擾。此外，雖然在此為了簡潔只描述某些結合方式，更多的描述特徵/態樣都可以不同結合方式實作。
2.定義
後續包含在本公開發明中所使用之選擇術語的定義。所有術語的單數與複數形式都具有相同意義：景象：以視訊格式捕捉之一般範圍。
影像：由一影像捕捉裝置所捕捉，利用光線所呈現的圖形。
影像圖框：呈現一捕捉影像的像素數值集，視為一二維區域。
區塊：具有一要求尺寸與形狀的一鄰近像素群。
圖框邊緣區塊：一區塊，具有至少位於一影像圖框邊緣(邊界)處的一像素。
非圖框邊緣區塊：一區塊，不具有位於一影像圖框邊緣處的像素。
來源區塊：一壓縮前的區塊。
壓縮區塊：一壓縮後的來源區塊。
像素位置：像素於圖框中的座標。
3.示範環境
第一圖為說明可實作本發明的許多特徵之示範環境的圖式。所顯示之示範環境只包含用於描述用的代表系統。然而，對於相關領域技術者而言明顯的是藉由閱讀在此提供之揭示，可瞭解真實世界環境可以包含更多的系統/組件。在這種環境中的實作也同樣在本發明不同態樣的範疇與精神中予以考慮。
所顯示圖式包含端點系統140A與140N，其係設計/配置以在一視訊會議應用中與彼此通訊。端點系統140A包含處理單元110A、視訊攝影機120A與顯示單元130A，而端點系統140N包含處理單元110N、視訊攝影機120N與顯示單元130N。以下詳細敘述每一組件。
視訊攝影機120A捕捉一景象的影像，並傳送該捕捉影像(以相關視訊圖框形式)至路徑121上的處理單元110A。處理單元110A可以壓縮從視訊攝影機120A所接收的每一視訊圖框，並於路徑115上傳送該壓縮視訊圖框。路徑115可以包含不同傳輸路徑(包含網路、點對點纜線等等)，並提供傳輸該視訊資料之頻寬。替代的，處理單元110A可以儲存該壓縮影像於一記憶體(未顯示)中。處理單元110A也可以從端點系統140N接收壓縮視訊資料，並傳送該解碼視訊資料至路徑113上的顯示單元130A加以顯示。
處理單元110N、視訊攝影機120N與顯示單元130N分別與端點系統110A的對應組件具有相似操作，為了簡明起見便不重複敘述。特別的是端點系統140N可以將從端點系統140A所接收之影像圖框解壓縮，並在該顯示單元130N上顯示解壓縮影像。端點系統140A與140N代表根據本發明許多態樣所實作之示範系統。
在壓縮一影像圖框中，處理單元110A可以將一完整圖框區分為區塊，並以區塊為基礎的形式應用壓縮技術。如以上所指出，處理單元110A可以進行強化壓縮，以呈現一影像圖框之非圖框邊緣區塊。首先，以下提供闡明某些在本發明應用敘述中所使用術語的圖式。
根據本發明許多態樣可獲得之強化壓縮的方法係於之後相關於一流程圖來加以說明。
4.呈現非圖框邊緣區塊
第二圖說明根據本發明一態樣可獲得呈現非圖框邊緣區 塊之強化壓縮方法的流程圖。該流程圖係針對第一圖所敘述，並與處理單元110A相關，並僅用於說明。然而，不同的特徵也可以實作在其他環境與其他組件中。
此外，在一具體指明序列中所敘述的步驟係僅用於說明。在不悖離本發明許多看法之範疇與精神下，可以實作在其他環境中的替代具體實施例，使用其他組件及不同的步驟序列，其對於相關領域技術者在閱讀此處所提供之揭示後係為相當明顯。
為了簡明起見，只提供對於瞭解該敘述具體實施例之操作有需要的細節。該流程圖於步驟201處開始，其中控制立刻前進至步驟210。
在步驟210中，處理單元110A接收一未壓縮格式之影像圖框。未壓縮格式僅是指示該資料將如以下敘述被進一步壓縮。該影像圖框可以從攝影機120A以任何可能的格式接收，像是RGB、YUV等等。處理單元110A可以根據已知的方法，將該影像圖框區分為區塊(例如具有8x8或16x16的尺寸)，以利進一步的處理。
如第三圖所描繪，一影像圖框可以包含多數圖框邊緣區塊與非圖框邊緣區塊。該圖式顯示來源影像圖框300包含八列與八欄區塊。該等列係標註為R1至R8，而該欄則標註為C1至C8。在列R1及R8與欄C1及C8中的區塊呈現位在一圖框300邊界(邊緣)上的區塊，並以術語圖框邊緣區塊稱之。如同可被了解的，每一圖框邊緣區塊都包含一或多個像素，其係位於該圖框之邊界處。剩餘區塊則以術語非圖框邊緣區塊稱之。控制接著前進至步驟220。
繼續參考第二圖，在步驟220中，處理單元110A檢查是否對一第一來源非邊緣區塊使用一共同預測模式。一預測模式一般係指一種用來從一來源區塊產生一預測區塊的技術，並根據該預測區塊完成一般的壓縮動作。一共同預測模式係指一種 可由該解碼器所決定的預測模式，當像是一種單一位元旗標的簡單指示，指示該解碼器不需要指示該預測模式的其他位元便可以產生這種決定時(其用於共同預測模式不被使用時)。
在H.264標準中，一旗標是設定為指示一用於編碼區塊之預設預測模式(「最可能之模式」)，而該模式可(由一解碼器)決定成為與一區塊左側與上方之主要區塊一起使用之預測方法。該預設預測模式代表一示範共同預測模式。如果處理單元110A決定使用一共同預測模式，控制前進至步驟270，否則控制前進至步驟230。
在步驟230中，處理單元110A利用一第一預測方法對該第一來源非圖框邊緣區塊實行一壓縮操作，以產生一第一壓縮非圖框邊緣區塊。如同已知的，一壓縮區塊一般上形成為該預測區塊與該對應來源區塊(之對應像素)的差異。處理單元110A可以如以下描述從一可能預測方法集合中(例如標準規格預測方法的次集合)選擇一預測方法。處理單元110A也產生一預測識別碼，其指明該選擇的預測方法。控制接著前進至步驟240。
在步驟240中，處理單元110A檢查是否對一第二來源非邊緣區塊使用一共同預測模式，其中該第二來源非邊緣區塊係具有與該第一來源非邊緣區塊相同的尺寸與形狀。在色度資料中，至少在H.264標準中，無法使用共同預測模式。如果處理單元110A決定使用一共同預測模式，控制便前進至步驟270，否則便前進至步驟250。
在步驟250中，處理單元110A利用一第二預測方法對該第二來源非圖框邊緣區塊實行一壓縮操作，以產生一第二壓縮非圖框邊緣區塊。處理單元110A可以如以下描述從該標準規格預測方法的次集合中選擇一預測方法。處理單元110A也產生一預測識別碼，其指明該選擇的預測方法。控制接著前進至步驟260。
在步驟260中，處理單元110A利用包含該第一壓縮非圖 框邊緣區塊、該第二壓縮非圖框邊緣區塊與該等個別預測方法識別碼的方式形成一壓縮資料，該等識別碼具有不同的欄位長度。該壓縮資料也可以包含一旗標，其指示該共同預測模式並不用於該任一區塊。
該壓縮資料可以呈現壓縮形式的完整影像圖框或其部分，並可以包含資訊(像是該對應來源區塊之每一個的尺寸/維度/形狀)，以使一裝置(像是第一圖的處理單元110A)正確地將該影像圖框解壓縮。處理單元110A可以儲存呈現該影像圖框的壓縮資料，或是將該資料傳送至像是端點系統140N的一接收系統。控制接著前進至步驟299，該流程圖於此終止。
在步驟270中，處理單元110A根據該共同預測模式處理該對應區塊。以此方式所形成之壓縮資料可以包含指示使用一共同預測模式的一旗標，而該預測方法識別碼並不包含於該產生的壓縮資料中。該區塊可以已知的方式編碼(像是列於H.264標準中)。控制接著前進至步驟299，該流程圖於此終止。
第二圖的流程可以重複需要的次數，以完成一圖框所有區塊的編碼。
由於僅使用較少的位元指示與至少某些以上提及之非圖框邊緣區塊關聯之壓縮模式，在呈現該影像圖框時便可獲得強化壓縮。當應用至相關的編碼/解碼標準時，這種強化壓縮可以根據不同辨識方式達成。某些示範辨識方法與其形成的壓縮係於之後以範例進一步詳細敘述。
5.以較少的位元數指示某些非邊緣圖框區塊。
對於某些非邊緣圖框區塊而言，某些預測模式本質上無法利用，因此就本發明的一態樣而言，根據辨識方法將得到較低的壓縮程度。一種這樣的情況係對於在H.264標準中切片左側與上方邊緣的區塊。根據該標準中可利用預測模式之不同總集合可體會此情況，而據此以下將以第四A圖至第四I圖簡要敘述可利用的預測模式。
第四A圖代表一垂直模式，其中像素A至像素D係複製至對應欄中的像素位置，以產生一4x4預測區塊。像素A至像素D與(相同目前圖框的)鄰近區塊相關，並可能已經用來編碼。
第四B圖代表一水平編碼，其中像素I至像素L係分別複製至對應列中。第四C圖代表D.C.模式，其中所有8像素A至像素D與像素I至像素L的平均將被計算並複製至要被預測的所有16個像素。第四D圖至第四I圖分別代表對角下－左、對角下－右、垂直右側、水平下方、垂直左側與水平上方的方向，其可以立即從圖式所見，在H.264標準中也有敘述。
可以理解是在第四A圖至第四I圖中的九個預測模式將需要四個位元數以識別使用的具體預測方法。本發明之一態樣係如以下所敘述辨識某些預測模式本質上並無法是適用於在該切片邊界處之某些區塊的情況。
6.切片與切片群
再次參考第三圖，顯示影像圖框300係被切割為兩個切片群。一般來說，一切片群代表一區塊集，其已經以與其他區塊(在該圖框之中存在的區塊)無關的方式所編碼。一圖框可以被切割為不同切片群，例如用於錯誤恢復或是(平均上)使用更多的位元以將一切片群中的區塊編碼，並使用較少的位元將另一切片群中的區塊編碼。
在影像圖框300中，該第一切片群係由切片群310所表示，其包含區塊321－327、330－335、341－345與351－355。該第二切片群包含所有不包含於切片群310中的區塊。當進行一區塊編碼時，處理單元110A可以只使用位於相同切片群中來自其他區塊的資訊。
因此，例如處理單元110A可以不使用區塊361中的資訊(像是像素數值)以對切片群310中的任何區塊編碼。然而，區塊321－327、330－335、341－345與351－355中的資訊潛在上可 以用來對彼此進行編碼，但時常由像是標準H.264所使用時，僅允許利用緊接的鄰近區塊。
因此當編碼(產生一預測區塊)影像圖框300的區塊330時，在第四B圖、第四E圖、第四F圖、第四G圖、第四I圖中顯示的模式並不適用，而因此可以使用3個位元具體指明該預測模式(一第一預測方法以具體指明第四A圖、第四C圖、第四D圖與第四H圖中之一的模式)。
另一方面，做為一範例，所有的九個模式都可以利用於編碼(預測)區塊342，因此可以利用4個位元具體指明該預測模式(第二預測方法)。因此相較於區塊342而言，可以使用較少的位元以呈現區塊330。
第三圖的圖框係顯示為只在每一切片群中包含一單一切片。然而，一切片群之中可以包含多數切片(例如，以在對應區塊解碼時提供較大的錯誤恢復)，如在第五圖中所顯示。影像圖框500係顯示為包含一第一切片群，其具有切片510(包含區塊541－545與551－555)與切片520(包含區塊521－527與530－535)。該第二切片群包含所有不包含於切片510與520中的區塊。
由於一切片中的區塊係以無關於該切片外側區塊的方式所編碼，當對一切片中所包含之區塊編碼時，便產生某些預測模式本質上對於該非邊緣圖框區塊係無法使用的另一種情況。因此，針對第五圖，當對區塊542編碼時，僅有第四B圖、第四C圖與第四I圖中的模式適用，而因此可以利用兩個位元具體指明該預測模式(第一預測方法)。而當對區塊521或541至編碼時，只有第四C圖的模式適用，因此該預測模式不需要使用任何位元便可具體指明，也就是需要0個位元指示第四C圖中的單一模式。
另一方面，做為一範例，所有的九個模式都可以利用於編碼(預測)區塊552，因此可以利用4個位元具體指明該預測模 式(第二預測方法)。因此相較於區塊552而言，可以使用較少的位元以呈現區塊542。
7.模式間預測鄰近區塊
當區塊鄰近於已經使用其他預測模式(像是由H.264標準所具體指明之圖框間預測模式或可切換圖框內預測模式)所編碼而預測時，將產生某些預測模式本質上對於該非邊緣圖框區塊係無法使用的另一種情況。圖框間預測模式一般來說意指為一種利用來自一或多個先前圖框中一對應區塊之像素資訊進行區塊預測的模式。如以上指出，可切換圖框內預測模式意指為一種技術(參考H.264標準之敘述)，其對於一解碼器/接收器而言可以於兩串流(或不同頻寬及/或解析度等等)之間切換，而不影響該解碼品質。可切換圖框內預測模式促進多數串流之間的切換，以考慮頻寬變化。可切換圖框內預測模式也允許在一位元串流中的隨機存取與快速向前動作。
在這種情況中，該鄰近區塊並不允許(例如，對於鄰近區塊而言在圖框間預測模式的情況中)或不希望(在可切換圖框內預測模式的情況中)用來預測一區塊，並因此排除某些可能的預測模式。
第六圖中顯示一示範情況，其中假設影像圖框600中的區塊620與630係利用圖框間預測模式進行預測。因此當進行區塊610編碼時，在第四A圖、第四D圖、第四E圖、第四F圖、第四G圖與第四H圖中的模式並不適用，因此可以利用2個位元具體指明第四B圖、第四C圖與第四I圖中之一的模式(第一預測方法)。
另一方面，做為一範例，所有的九個模式都可以利用於編碼(預測)區塊650，因此可以利用4個位元具體指明該預測模式(第二預測方法)。因此相較於區塊650而言，可以使用較少的位元以呈現區塊610。
應該理解在第三圖、第五圖與第六圖中的每一方塊係假設 為方便用來代表一區塊，在第三圖與第五圖的情況中，當實作H.264形式標準時，每一切片係被視作為具有整數的大區塊，而每一大區塊接著都具有多數區塊。假設第三與第五圖的每一個都係為4x4的區塊，而一大區塊為16x16，那麼在每一切片中將存在比該兩圖式中所顯示的更多列與欄。
因此可以從先前的敘述理解處理單元110A可以使用較少的位元代表某些在一影像圖框中的非圖框邊緣區塊。因此，至少在呈現這種區塊時可達到強化壓縮。
應該理解利用預設模式產生該壓縮資料需要其他以上未曾敘述的操作。這種其他的操作可以在以下對於一示範編碼器的詳細敘述中得到瞭解。
8.編碼器
第七圖描述一編碼器之內部細節的區塊圖，其在一具體實施例中實作本發明的多種特徵。該編碼器可以實作於處理單元110A中或之外(例如係用定製之特殊目的積體電路(ASIC))。為了簡明起見，只顯示某些與以上敘述相關之特徵。該顯示圖式包含影像來源710、錯誤區塊720、預測區塊730、轉換區塊740、量化區塊750、模式決策區塊760、熵編碼區塊770、位元格式化區塊780與重建區塊790。以下詳細敘述每一區塊。
影像來源710代表產生一影像圖框串流的來源，其利用一對應像素數值集呈現每一影像圖框。每一影像圖框都可完整地或以區塊方式所提供。每一區塊呈現該影像圖框的一部份並意指為一來源區塊。
預測區塊730利用於路徑763上模式決策區塊760所具體指明之一預測模式(如以上段落所述)，從在路徑716上所接收之來源區塊產生一預測區塊。特別地，參考以上第二圖，預測區塊730可以如以上敘述，使用(如模式決策區塊760所指示)一第一預測方式呈現某些非圖框邊緣區塊，以及一第二預測方式呈現其他非圖框邊緣區塊。此外，對於區塊間編碼而言，預 測區塊730可以實作像是移動補償的其他操作，這在相關技術是被熟知的。
錯誤區塊230產生一殘餘(差異)區塊，該殘餘區塊中的每一資料點都代表在路徑712上所接收之來源影像區塊與路徑732上所接收之預測區塊的對應像素數值差異(每一個都具有相同的像素數目)。代表該些資料點的一矩陣(殘餘區塊)將於路徑724上提供。該差異區塊可以包含與原始區塊中相同的元件(資料點)數目。
轉換區塊740將路徑724上所接收之該差異(殘餘)區塊轉換成一壓縮區塊。一般來說，該轉換係設計為相較於在該差異區塊(與其原始區塊)中相比之下，可以用較少的位元數目呈現該壓縮區塊。該轉換可以利用對該差異區塊之元件實作一數學操作所獲得。在一具體實施例中，該轉換對應於一離散餘弦轉換(DCT,“discrete cosine transformation”)或整數離散餘弦轉換。
量化區塊750進一步將路徑745上所接收該壓縮區塊(的各自元件)數位化(量化)，以一想要的位元數目呈現該壓縮區塊的元件。熵編碼區塊770進一步利用在該相關技術中係熟知的熵編碼技術，將從路徑757上之量化區塊750所接收之該位元串流(其代表該量化與壓縮區塊)進行壓縮。
位元串流格式化區塊780在路徑778上從熵編碼區塊770接收該壓縮、量化與熵編碼之錯誤資訊/位元，以及在路徑768上接收模式決策區塊760的輸出(如以下敘述)。位元串流格式化區塊780以一適當的格式配置該錯誤位元與該模式決策區塊760的輸出，並在路徑789上轉送該格式化位元。該格式化位元代表一壓縮影像(包含在以上步驟260中所提到的所有內容)圖框，並可以加以傳輸或儲存。
重建區塊790重建在路徑789上所接收之該先前編碼(及格式化)區塊/影像圖框。重建區塊790可以實作對應於區塊740、750與770的反向操作(反量化、反轉換等等)。區塊/影 像圖框因此重建，並於路徑796上提供(成為重建區塊/影像圖框)。
模式決策區塊760決定該預測方式(如以上所詳細敘述)，並具體指明用來對一影像圖框中一區塊進行編碼的該預測模式之一(例如在第四A圖至第四I圖中所描述之一具體模式)。模式決策區塊可以選擇一預設(共同)預測模式進行一區塊編碼，或是如以上敘述之預測方式之一。
在一具體實施例中，如果模式決策區塊760使用一預設預測模式，那麼模式決策區塊760設定一「預設模式」旗標為邏輯值1。當使用一非預設預測模式進行一區塊編碼時，設定該「預設模式」旗標為邏輯值0，也可以產生對應之「預測模式」位元，以指示已經選擇該多數非預設預測模式之何者進行該區塊編碼。
做為範例，假設模式決策區塊760使用第四A圖中之預測模式對區塊342(第三圖)編碼，其設定該「預設模式」旗標為邏輯值0，並設定該「預測模式」位元(預測識別碼)為一數值000(3位元二元值)。另一方面，假設對區塊330(第三圖)使用(相同的)第四A圖預測模式，模式決策區塊760設定該「預設模式」旗標為邏輯值0，但設定該「預測模式」位元(預測識別碼)為一數值00(2位元二元值)。
模式決策區塊760具體指明該預測方式給預測區塊730，並在路徑768上轉送該「預設模式」旗標與該預測識別碼(如果存在)給位元格式化區塊780。模式決策區塊760可以決定用來具體指明該壓縮資料中預測識別碼所使用之位元數目，並同時提供該對應資訊至位元格式化區塊780(其使用該壓縮資料中之具體指明的位元數目)。因此，模式決策區塊760可能需要被實作為能夠以較少位元識別該等特定區塊，其與以上敘述的方式一致。
模式決策區塊760也可以轉送位元至位元串流格式化區 塊780，以指明一區塊之形狀與尺寸、切片/切片群資訊及是否鄰近區塊係以像是圖框間預測模式等的其他編碼模式所編碼、由該區塊所呈現之資料形式(例如明示度或色度)、以及其他像是端點系統140N能正確將該壓縮影像圖框中的區塊解壓縮的其他資訊。對於可以以示範策略傳送的進一步資訊細節，讀者可以參考H.264標準。
像是處理單元110N(或端點系統140N)的一系統/裝置可以接收由處理單元110A(或端點系統140A)所傳輸之該壓縮影像圖框，並以資料解壓縮的方式操作以復原該影像圖框。接著將參考一流程圖敘述該處理單元110N將壓縮資料解壓縮的方法。
9.解碼
第八圖描述根據本發明一態樣，可以將一影像圖框從該壓縮資料復原成為未壓縮形式之方法的流程圖。同樣的，該流程圖係參考第一圖描述，但僅作為例示。然而，在其他環境與其他組件中也可以實作不同的特徵。此外，以特定順序敘述之步驟也僅用於例示。該描述之流程圖可實作於處理單元110N之中，而每一處理單元也可以實作為具有第二與第八圖的特徵。
在不悖離本許多看法之範疇與精神下，藉由閱讀在此公開提供之描述，相關領域之技術者可以利用其他的組件與不同的步驟順序實作在其他環境中的替代具體實施例。該流程圖開始於步驟801，其中控制立即前進至步驟810。
在步驟810中，處理單元110N接收一位元序列，其代表一壓縮影像圖框，該影像圖框包含多數圖框邊緣區塊與多數非圖框邊緣區塊。該壓縮影像圖框可以包含以上對於編碼操作所提及的多種資訊。控制接著前進至步驟820。
在步驟820中，處理單元110N檢驗該位元序列以確認並不對一第一非圖框邊緣區塊與一第二非圖框邊緣區塊的每一個使用一共同預測模式，且該第一與第二非圖框邊緣區塊係具 有相等的尺寸。處理單元110N可以檢驗指示是否已經對個別區塊使用一共同預測模式之該對應「預設模式」旗標，以及以上提及用以產生這種確認之資訊。控制接著前進至步驟830。
在步驟830中，處理單元110N決定指示該第一非圖框邊緣區塊編碼所使用之該預測模式的一第一位元集，以及指示該第二非圖框邊緣區塊編碼所使用之該預測模式的一第二位元集。假設已經使用以上對與第二圖至第七圖所敘述之特徵(不論係以協定方式或適當的資料通知方式，例如，其被包含於該壓縮資料之中)，處理單元110N可以決定用來指示該對應預測模式所使用之具體位元數目。
為了例示，假設該處理單元110N決定相較於該第二位元集而言，係以較少的位元呈現該第一位元集。做為範例，處理單元110N可以確認000(3位元二元數)指明(壓縮)區塊342(第三圖)所使用之預測模式，且00(2位元二元數)指明(壓縮)區塊330(第三圖)所使用之預測模式。因此，處理單元110N也需要瞭解以上對於第二至第七圖中所敘述之特徵才能實作。控制接著前進至步驟840。
在步驟840中，處理單元110N利用(分別由該第一與第二位元集所指示之)該對應預測模式與該「資訊位元」產生一第一未壓縮非圖框邊緣區塊與一第二未壓縮非圖框邊緣區塊。控制接著前進至步驟850。
在步驟850中，處理單元110N在一未壓縮資料中包含該第一與第二未壓縮非圖框邊緣區塊，以呈現該影像圖框。控制接著前進至步驟899，其中結束該流程。
應該體會第八圖的特徵一般來說可具體呈現於不同解碼器中。以下將簡短敘述提供以上所提及之特徵的一解碼器範例。
10.解碼器
第九圖為在一具體實施例中操作以復原(解碼)一壓縮影 像圖框之一解碼器的區塊圖。解碼器900係顯示包含輸入資料剖析區塊910、解碼區塊920與格式化區塊930。以下簡短敘述每一區塊。
輸入資料剖析區塊910接收一位元串流，其代表一壓縮影像圖框。該壓縮影像圖框可以包含圖框邊緣與非圖框邊緣區塊。特別地，該位元串流可以包含某些非圖框邊緣區塊，其利用較少位元數目來代表，以及某些其他非圖框邊緣區塊，其利用如以上詳細敘述以對應預測方式以相對多的位元數目來代表。
輸入資料剖析區塊910檢驗該位元串流，並決定如以上針對第八圖所敘述用於一區塊之對應預測模式。此外，輸入資料剖析區塊910也從以上指出之「壓縮位元串流」決定預測方式(預測識別碼)。輸入資料剖析區塊910於路徑912上，轉送代表一壓縮區塊之位元與該區塊所使用之該預測模式至解碼區塊920。
解碼區塊920利用從該輸入資料剖析區塊910所接收之資料與可從一儲存單元(未顯示)取得之先前解壓縮區塊，復原對應於一壓縮區塊之該來源(解壓縮)區塊。解碼區塊920本質上可以實作像是第七圖之區塊720、740、750與770所對一來源區塊進行壓縮並編碼之對應反向操作。解碼區塊920在路徑923上轉送一解碼區塊至格式化區塊930。
格式化區塊930從由解碼區塊920所接收之不同解壓縮區塊，重建一完整(或部分的)解壓縮影像圖框。該解壓縮影像圖框可以以任何適當格式建立。
可以體會的是以上敘述之該影像圖框與該編碼方式對應於明視度區塊，而每一區塊係對應至4x4像素。然而，在不悖離本發明之許多態樣之範疇與精神下，藉由閱讀在此公開提供之描述，相關領域之技術者可以將該特徵延伸以涵蓋其他形成一影像圖框(如色度)與用於其他區塊尺寸的資料形式。此外， 在色度區塊的情況中，根據某些協定(例如H.264)，共同/預設預測模式可能無法適用，並因此無法用於這種區塊(步驟220與240中)。
實作許多提及特徵之處理單元110A/處理單元110N可以利用任何硬體、軟體與韌體的結合所實作。以下敘述本質上於軟體中實作該特徵的一具體實施例。
11.軟體實作
第十圖為說明一具體實施例中該處理單元110A之細節的區塊圖。以下敘述也同樣適用於處理單元110N。處理單元110A可以包含像是中央處理單元1010的一或多個處理器、隨機存取記憶體1020、次要儲存單元1050、顯示控制器1060、網路介面1070與輸入介面1080。所有組件係透過通訊路徑1040與彼此通訊，其也可以包含相關技術中所熟知之數個匯流排。以下進一步詳細敘述第十圖的組件。
中央處理單元1010可以執行儲存於隨機存取記憶體1020的指令，以提供本發明之多種特徵。中央處理單元1010可以包含多數處理單元，其每一個處理單元潛在上都設計以處理一具體工作。替代的，中央處理單元1010可以只包含一單一泛用的處理單元。隨機存取記憶體1020可以利用通訊路徑1040從次要儲存單元1050接收指令。此外，在以上提及之編碼操作期間，隨機存取記憶體1020可以儲存從一視訊攝影機所接收的視訊圖框。
顯示控制器1060根據從中央處理單元1010所接收之資料/指令產生顯示訊號(例如以RGB格式)給顯示單元130A(第一圖)。
網路介面1070提供至一網路的連接(例如使用網際網路通訊協定)，並可以用來在第一圖之路徑115上接收/傳輸編碼視訊/資料圖框。輸入介面1080可以包含像是鍵盤/滑鼠的介面，以及用於接收來自於視訊攝影機120A之視訊圖框的介面。
次要儲存單元1050可以包含硬驅動器1056、快閃記憶體1057與可移式儲存驅動器1058。某些或所有的資料與指令都可以在可移式儲存單元1059上提供，並可由可移式儲存驅動器1058讀取資料與指令，並提供給中央處理單元1010。軟碟、磁帶、光碟片、多功能數位碟片、快閃記憶體、可移式記憶晶片(PCMCIA卡、可消除程式化唯讀記憶體)則是這種可移式儲存驅動器1058的範例。替代的，可以將資料與指令複製至隨機存取記憶體1020，由此中央處理單元1010便可加以執行。軟體指令的群集(例如，以編譯/物件化形式或是以適合中央處理單元1010執行之形式進行後鏈結)則可以是程式碼的形式。
可移式儲存單元1059可以利用與可移式儲存驅動器1058相容之媒體及儲存格式所實作，因此可移式儲存驅動器1058可以讀取資料與指令。因此，可移式儲存單元1059包含一電腦可讀儲存媒體，其具有儲存於其上的電腦軟體及/或資料。
一般來說，該電腦(或更一般的，機器)可讀媒體意指為任何媒體，而處理器可從其讀取並執行指令。該媒體可以係隨機存取式(像是隨機存取記憶體1020或快閃記憶體1057)、揮發式、非揮發式、可移式或非可移式等等。雖然為了描述該電腦可讀媒體係顯示為從該處理單元110A之中所提供，應該體會該電腦可讀媒體也可以於該處理單元110A外部提供。
在此文件中，該術語「電腦程式產品」一般係用來意指為可移式儲存單元1059或安裝於硬體裝置1056中的硬碟。這些電腦程式產品係為提供軟體給中央處理單元1010的構件。中央處理單元1010可以取得軟體指令並執行該指令，以提供以上敘述之本發明多種特徵。
12.結論
雖然本發明之不同具體實施例已於以上敘述，應該瞭解的是其僅以範例方式所呈現，而並非用於限制。因此，不應該以以上敘述之任一示範具體實施例限制本發明之廣度與範疇，而 應該僅根據後述申請專利範圍與其等價範圍所定義。
110A‧‧‧處理單元
110N‧‧‧處理單元
113‧‧‧路徑
115‧‧‧路徑
120A‧‧‧視訊攝影機
120N‧‧‧視訊攝影機
121‧‧‧路徑
130A‧‧‧顯示單元
130N‧‧‧顯示單元
140A‧‧‧端點系統
140N‧‧‧端點系統
300‧‧‧圖框
310‧‧‧切片群
321‧‧‧區塊
322‧‧‧區塊
323‧‧‧區塊
324‧‧‧區塊
325‧‧‧區塊
326‧‧‧區塊
327‧‧‧區塊
330‧‧‧區塊
331‧‧‧區塊
332‧‧‧區塊
333‧‧‧區塊
334‧‧‧區塊
335‧‧‧區塊
341‧‧‧區塊
342‧‧‧區塊
343‧‧‧區塊
344‧‧‧區塊
345‧‧‧區塊
351‧‧‧區塊
352‧‧‧區塊
353‧‧‧區塊
354‧‧‧區塊
355‧‧‧區塊
361‧‧‧區塊
500‧‧‧圖框
510‧‧‧切片
520‧‧‧切片
521‧‧‧區塊
522‧‧‧區塊
523‧‧‧區塊
524‧‧‧區塊
525‧‧‧區塊
526‧‧‧區塊
527‧‧‧區塊
530‧‧‧區塊
531‧‧‧區塊
532‧‧‧區塊
533‧‧‧區塊
534‧‧‧區塊
535‧‧‧區塊
541‧‧‧區塊
542‧‧‧區塊
543‧‧‧區塊
544‧‧‧區塊
545‧‧‧區塊
551‧‧‧區塊
552‧‧‧區塊
553‧‧‧區塊
554‧‧‧區塊
555‧‧‧區塊
600‧‧‧圖框
610‧‧‧區塊
620‧‧‧區塊
630‧‧‧區塊
650‧‧‧區塊
700‧‧‧區塊圖
710‧‧‧影像來源
712‧‧‧路徑
716‧‧‧路徑
720‧‧‧錯誤區塊
724‧‧‧路徑
730‧‧‧預測區塊
732‧‧‧路徑
740‧‧‧轉換區塊
745‧‧‧路徑
750‧‧‧量化區塊
757‧‧‧路徑
760‧‧‧模式決策區塊
763‧‧‧路徑
768‧‧‧路徑
770‧‧‧熵編碼區塊
778‧‧‧路徑
780‧‧‧位元串流格式化區塊
789‧‧‧路徑
790‧‧‧重建區塊
796‧‧‧路徑
900‧‧‧解碼器
901‧‧‧路徑
910‧‧‧輸入資料剖析區塊
912‧‧‧路徑
920‧‧‧解碼區塊
923‧‧‧路徑
930‧‧‧格式化區塊
935‧‧‧路徑
1010‧‧‧中央處理單元
1020‧‧‧隨機存取記憶體
1040‧‧‧通訊路徑
1050‧‧‧次要儲存單元
1056‧‧‧硬體驅動器
1057‧‧‧快閃記憶體
1058‧‧‧可移式儲存驅動器
1059‧‧‧可移式儲存單元
1060‧‧‧顯示控制器
1070‧‧‧網路介面
1080‧‧‧輸入介面
參考之後伴隨圖式將描述示範具體實施例，以下簡要敘述圖式內容。
第一圖為說明可實作本發明許多特徵之示範環境的圖式。
第二圖為說明根據本發明一態樣可獲得呈現非圖框邊緣區塊之強化壓縮方法的流程圖。
第三圖描繪在包含兩切片群之一示範圖框中的區塊。
第四A至第四I圖呈現在一具體實施例中(對於明視資料而言)可利用的多種預測模式。
第五圖描繪在包含一切片群中多數切片之一示範圖框中的區塊。
第六圖描繪在包含區塊之一示範圖框中的區塊，用來描述在更多信息中某些無法利用的預測模式。
第七圖為說明一具體實施例中一編碼器之細節的區塊圖。
第八圖為說明可以在本發明一具體實施例中還原壓縮區塊之方法的流程圖。
第九圖為說明一具體實施例中一解碼器之細節的區塊圖。
第十圖為一數位處理系統的區塊圖，其中本發明的許多特徵都可以在執行適當軟體指令之後進行操作。
在該圖式中，相同參考數字一般上指示相同、功能類似及/或結構類似的元件。一元件首次出現之圖式係以對應參考數字中最左位數所指示。

Claims (20)

  1. 一種呈現影像圖框的方法，該影像圖框包含複數來源圖框邊緣區塊與複數來源非圖框邊緣區塊，該方法包括：接收一第一複數個像素，其以未壓縮格式呈現該影像圖框，該第一複數個像素呈現該複數個來源圖框邊緣區塊與該複數個來源非圖框邊緣區塊；在編碼該影像圖框的一第一來源非圖框邊緣區塊及該影像圖框的一第二來源非圖框邊緣區塊之前，選擇一第一預測方法以編碼該第一來源非圖框邊緣區塊與選擇一第二預測方法以編碼該第二來源非圖框邊緣區塊，其中該第一預測方法選自複數個預測方法中複數個可用的預測方法的一第一子集合，該第一子集合是在該編碼前，由該些預測方法中，基於該第一來源非圖框邊緣區塊在該影像圖框中的一切片中的一位置，排除其中的多個預測方法所選擇，其中該第二預測方法選自該些個預測方法中可用的預測方法的一第二子集合，該第二子集合是在該編碼前，由該些預測方法中，基於該第二來源非圖框邊緣區塊在該影像圖框中的一切片中的一位置，排除其中的多個預測方法所選擇，其中，第一子集合中可用的預測方法數量小於第二子集合中可用的預測方法數量；以第一預測方法和第二預測方法，分別產生一第一壓縮非圖框邊緣區塊與一第二壓縮非圖框邊緣區塊；形成一壓縮資料，其包含該第一壓縮非圖框邊緣區塊、該第二壓縮非圖框邊緣區塊、一對應於該第一壓縮非圖框邊緣區塊的第一欄位與一對應於該第二壓縮非圖框邊緣區塊的第二欄位，其中該第一欄位與該第二欄位分別識別該第一預測方法與該第二預測方法； 其中該第一來源非圖框邊緣區塊與該第二來源非圖框邊緣區塊具有相等的尺寸；以及其中該第一欄位中的位元數對應於該第一子集中的該些可預測方法總數量，該第二欄位中的位元數對應於該第二子集中的該可預測方法總數量，其中該第一欄位中的位元數少於該第二欄位中的位元數。
  2. 如申請專利範圍第1項之方法，其中該分別產生步驟利用計算一對應來源非圖框邊緣區塊與一對應預測區塊之差異的方式，產生一壓縮非圖框邊緣區塊，其中該對應預測區塊是利用一對應預測方法所產生。
  3. 如申請專利範圍第2項之方法，其中該第一來源非圖框邊緣區塊係位於該影像圖框之一第一切片邊界處。
  4. 如申請專利範圍第3項之方法，其中該第一切片係在含有複數個切片之一切片群中。
  5. 如申請專利範圍第1項之方法，其中該形成步驟於該壓縮資料中包含一第三欄位與一第四欄位，其中該第三欄位與該第四欄位分別指示一共同預測模式並不用於該第一壓縮非圖框邊緣區塊與該第二壓縮非圖框邊緣區塊。
  6. 如申請專利範圍第1項之方法，進一步包括：接收一指示，其中該第一來源非圖框邊緣區塊係利用一圖框內預測模式所編碼，而鄰近該第一來源非圖框邊緣區塊的區塊係利用另一預測模式所編碼，其中該形成步驟根據該指示而為了該第一欄位與該第二欄位使用不同的位元數。
  7. 如申請專利範圍第6項之方法，其中該另一預測模式包括圖框間預測模式或是可切換圖框內預測模式之一，而該指示進一步包括指示不使用鄰近區塊進行壓縮。
  8. 如申請專利範圍第1項之方法，其中該影像圖框係根據 H.264標準所呈現。
  9. 一種解壓縮影像圖框的方法，該影像圖框包含複數個圖框邊緣區塊與複數個非圖框邊緣區塊，該方法包括：接收一位元序列，其以一壓縮格式呈現該影像圖框；在編碼該影像圖框的一第一來源非圖框邊緣區塊及該影像圖框的一第二來源非圖框邊緣區塊之前，檢查該位元序列，以確認並不為該第一非圖框邊緣區塊與該第二非圖框邊緣區塊的每一個使用一共同預測模式，其中該共同預測模式係用於個別對應鄰近區塊之複數個預測模式之一預測模式，該檢查步驟也確認該第一非圖框邊緣區塊與一第二非圖框邊緣區塊具有相同尺寸；決定一第一位元集，其指示一預測模式以編碼一第一非圖框邊緣區塊，以及一第二位元集，其指示一預測模式以編碼一第二非圖框邊緣區塊，其中該第一位元集與該第二位元集分別指明一第一預測方法與一第二預測方法，其中該第一預測方法選自複數個預測方法中的多個可用的預測方法的一第一子集合，該第一子集合是在該編碼前，由該些預測方法中，基於該第一來源非圖框邊緣區塊在該影像圖框中的一切片中的一位置，排除其中的多個預測方法所選擇，其中該第二預測方法選自該些個預測方法中可用的預測方法的一第二子集合，該第二子集合是在該編碼前，由該些預測方法中，基於該第二來源非圖框邊緣區塊在該影像圖框中的一切片中的一位置，排除其中的多個預測方法所選擇，其中，第一子集合中可用的預測方法數量小於第二子集合中可用的預測方法數量；識別表示該第一非圖框邊緣區塊與該第二非圖框邊緣區塊的壓縮位元，其中該第一非圖框邊緣區塊與該第二非圖框 邊緣區塊具有相同尺寸；分別利用該第一預測方法與該第二預測方法，產生一第一解壓縮非圖框邊緣區塊與一第二解壓縮非圖框邊緣區塊；以及包含該第一解壓縮非圖框邊緣區塊與該第二解壓縮非圖框邊緣區塊於一呈現該影像圖框的一解壓縮資料中，其中在該第一位元集中的位元數對應於該第一子集中的該些可用的預測方法總數量，在該第二位元集中的位元數對應於該第二子集中的該些可用的預測方法總數量，其中在該第一位元集中的位元數少於該第二位元集中的位元數。
  10. 如申請專利範圍第9項之方法，其中該第一來源非圖框邊緣區塊係位於該影像圖框之一第一切片邊界處。
  11. 如申請專利範圍第10項之方法，其中該第一切片在含有複數個切片之一切片群中。
  12. 如申請專利範圍第9項之方法，其中該位元序列包含一第三欄位與一第四欄位，其中該第三欄位與該第四欄位分別指示該共同預測模式並不用於該第一非圖框邊緣區塊與該第二非圖框邊緣區塊。
  13. 如申請專利範圍第9項之方法，其中該位元序列指示該第一來源非圖框邊緣區塊係利用一圖框內預測模式所編碼，而鄰近該第一來源非圖框邊緣區塊的區塊係利用另一預測模式所編碼，其中該決定步驟根據該指示決定一第一欄位與一第二欄位所不同的位元數。
  14. 如申請專利範圍第13項之方法，其中該另一預測模式包括圖框間預測模式或是可切換圖框內預測模式之一，而該指示進一步指示不使用鄰近區塊進行解壓縮。
  15. 如申請專利範圍第9項之方法，其中該影像圖框係根據 H.264標準所呈現。
  16. 一種電腦可讀儲存裝置，其儲存一或多個指令序列，以使依系統進行一影像圖框編碼，其中由包含在該系統中之一或多個處理器所進行一或多個指令序列之執行，使該系統進行以下動作：接收一第一複數個像素，其以未壓縮格式呈現該影像圖框，該第一複數個像素呈現複數個來源圖框邊緣區塊與複數個來源非圖框邊緣區塊；在編碼該影像圖框的一第一來源非圖框邊緣區塊及該影像圖框的一第二來源非圖框邊緣區塊之前，選擇一第一預測方法以編碼該第一來源非圖框邊緣區塊與選擇一第二預測方法以編碼該第二來源非圖框邊緣區塊，其中該第一預測方法選自複數個預測方法中可用的預測方法的一第一子集合，該第一子集合是在該編碼前，由該些預測方法中，基於該第一來源非圖框邊緣區塊在該影像圖框中的一切片群中的一切片的一位置，排除其中的多個預測方法所選擇，其中該第二預測方法選自該些個預測方法中可用的預測方法的一第二子集合，該第二子集合是在該編碼前，由該些預測方法中，基於該第二來源非圖框邊緣區塊在該影像圖框中的一切片群中的一切片的一位置，排除其中的多個預測方法所選擇，其中，第一子集合中可用的預測方法數量小於第二子集合中可用的預測方法數量；以第一預測方法和第二預測方法，分別產生一第一壓縮非圖框邊緣區塊與一第二壓縮非圖框邊緣區塊；形成一壓縮資料，其包含該第一壓縮非圖框邊緣區塊、該第二壓縮非圖框邊緣區塊、一第一欄位與一第二欄位，其中該第一欄位與該第二欄位分別識別該第一預測方法與該第 二預測方法；其中該第一來源非圖框邊緣區塊與該第二來源非圖框邊緣區塊具有相等的尺寸；以及其中該第一欄位中的位元數對應於該第一子集中的該些可預測方法總數量，在該第二欄位中的位元數對應於該第二子集中的該可預測方法總數量，其中在該第一欄位中的位元數少於該第二欄位中的位元數。
  17. 如申請專利範圍第16項之電腦可讀儲存裝置，進一步包括：接收一位元序列，其以該未壓縮格式呈現另一影像圖框；檢查該位元序列，以確認一第三非圖框邊緣區塊與一第四非圖框邊緣區塊不使用一共同預測模式，其中該共同預測模式係用於個別對應鄰近區塊，該檢查步驟也確認該第三非圖框邊緣區塊與該第四非圖框邊緣區塊具有相同尺寸；決定一第三位元集，其指示一預測模式以編碼一第三非圖框邊緣區塊，以及一第四位元集，其指示一預測模式以編碼一第四非圖框邊緣區塊進行編碼所使用之一預測模式，其中在該第三位元集中的位元數係不等於該第四位元集中的位元數，其中該第三位元集與該第四位元集分別指明一第三預測方法與一第四預測方法；識別呈現該第三非圖框邊緣區塊與該第四非圖框邊緣區塊的個別壓縮位元；分別利用該第三預測方法與該第四預測方法，產生一第三解壓縮非圖框邊緣區塊與一第四解壓縮非圖框邊緣區塊；以及包含該第三解壓縮非圖框邊緣區塊與該第四解壓縮非圖 框邊緣區塊於一呈現該另一影像圖框的一解壓縮資料中。
  18. 一種影像圖框處理裝置，該裝置包括：用於接收一第一複數個像素的手段，該第一複數個像素以未壓縮格式呈現該影像圖框，該第一複數個像素呈現複數個來源圖框邊緣區塊與複數個來源非圖框邊緣區塊；用於選擇在編碼該影像圖框的一第一來源非圖框邊緣區塊及該影像圖框的一第二來源非圖框邊緣區塊之前，一第一預測方法以編碼該第一來源非圖框邊緣區塊與一第二預測方法以編碼該第二來源非圖框邊緣區塊的手段，其中該第一預測方法選自複數個預測方法中可用的預測方法的一第一子集合，該第一子集合是在該編碼前，由該些預測方法中，基於該第一來源非圖框邊緣區塊在該影像圖框中的一切片群中的一切片的一位置，排除其中的多個預測方法所選擇，其中該第二預測方法選自該些個預測方法中可用的預測方法的一第二子集合，該第二子集合是在該編碼前，由該些預測方法中，基於該第二來源非圖框邊緣區塊在該影像圖框中的一切片群中的一切片的一位置，排除其中的多個預測方法所選擇，其中，第一子集合中可用的預測方法數量小於第二子集合中可用的預測方法數量；用於分別利用該第一預測方法與該第二預測方法產生一第一壓縮非圖框邊緣區塊與一第二壓縮非圖框邊緣區塊的手段；用於形成一壓縮資料的手段，該壓縮資料包含該第一壓縮非圖框邊緣區塊、該第二壓縮非圖框邊緣區塊、一第一欄位與一第二欄位，其中該第一欄位與該第二欄位分別識別該第一預測方法與該第二預測方法；其中該第一來源非圖框邊緣區塊與該第二來源非圖框邊 緣區塊具有相等的尺寸；以及其中該第一欄位中的位元數對應於該第一子集中的該些可預測方法總數量，該第二欄位中的位元數對應於該第二子集中的該可預測方法總數量，其中在該第一欄位中的位元數少於該第二欄位中的位元數。
  19. 如申請專利範圍第18項之裝置，進一步包括：用於接收一位元序列的手段，該位元序列以該壓縮格式呈現另一影像圖框；用於檢查該位元序列的手段，以確認一第三非圖框邊緣區塊與一第四非圖框邊緣區塊的每一個不使用一共同預測模式，其中該共同預測模式係用於個別對應鄰近區塊，該檢查手段也確認該第三非圖框邊緣區塊與該第四非圖框邊緣區塊具有相同尺寸；用於決定一第三位元集與一第四位元集的手段，該第三位元集指示對一第三非圖框邊緣區塊進行編碼所使用之一預測模式，而該第四位元集指示對一第四非圖框邊緣區塊進行編碼所使用之一預測模式，其中在該第三位元集中的位元數不等於該第四位元集中的位元數，其中該第三位元集與該第四位元集分別指明一第三預測方法與一第四預測方法；用於識別呈現該第三非圖框邊緣區塊與該第四非圖框邊緣區塊的個別壓縮位元的手段；用於分別利用該第三預測方法與該第四預測方法，產生一第三解壓縮非圖框邊緣區塊與一第四解壓縮非圖框邊緣區塊的手段；以及用於包含該第三解壓縮非圖框邊緣區塊與該第四解壓縮非圖框邊緣區塊於一呈現該另一影像圖框的一解壓縮資料中的手段。
  20. 如申請專利範圍第19項之裝置，其中該壓縮的格式與該解壓縮的格式係根據H.264。
TW097126874A 2007-07-18 2008-07-16 呈現影像圖框之非圖框邊緣區塊的強化壓縮 TWI439138B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/779,285 US8873625B2 (en) 2007-07-18 2007-07-18 Enhanced compression in representing non-frame-edge blocks of image frames

Publications (2)

Publication Number Publication Date
TW200917851A TW200917851A (en) 2009-04-16
TWI439138B true TWI439138B (zh) 2014-05-21

Family

ID=40264819

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097126874A TWI439138B (zh) 2007-07-18 2008-07-16 呈現影像圖框之非圖框邊緣區塊的強化壓縮

Country Status (5)

Country Link
US (1) US8873625B2 (zh)
JP (1) JP4895400B2 (zh)
KR (1) KR100968652B1 (zh)
CN (1) CN101350929B (zh)
TW (1) TWI439138B (zh)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9330060B1 (en) 2003-04-15 2016-05-03 Nvidia Corporation Method and device for encoding and decoding video image data
US8428125B2 (en) * 2006-12-22 2013-04-23 Qualcomm Incorporated Techniques for content adaptive video frame slicing and non-uniform access unit coding
KR101507344B1 (ko) * 2009-08-21 2015-03-31 에스케이 텔레콤주식회사 가변 길이 부호를 이용한 인트라 예측모드 부호화 방법과 장치, 및 이를 위한기록 매체
US8873617B2 (en) * 2010-07-15 2014-10-28 Sharp Laboratories Of America, Inc. Method of parallel video coding based on same sized blocks
KR20130070644A (ko) 2010-09-24 2013-06-27 노키아 코포레이션 비디오 코딩 방법, 장치 및 컴퓨터 프로그램
JP2012142845A (ja) * 2011-01-05 2012-07-26 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
JP2012169762A (ja) * 2011-02-10 2012-09-06 Sony Corp 画像符号化装置と画像復号化装置およびその方法とプログラム
JP2012191295A (ja) * 2011-03-09 2012-10-04 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US9948938B2 (en) 2011-07-21 2018-04-17 Texas Instruments Incorporated Methods and systems for chroma residual data prediction
BR112013014374B8 (pt) * 2011-09-13 2022-08-30 Mediatek Singapore Pte Ltd Método e aparelho para codificação de modo intra em hevc
PL2842313T3 (pl) 2012-04-13 2017-06-30 Ge Video Compression, Llc Skalowalny strumień danych i obiekt sieciowy
EP2868103B1 (en) 2012-06-29 2016-12-07 GE Video Compression, LLC Video data stream concept
EP3713235B1 (en) 2019-03-19 2023-08-02 Axis AB Methods and devices for encoding a video stream using a first and a second encoder

Family Cites Families (199)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3679821A (en) 1970-04-30 1972-07-25 Bell Telephone Labor Inc Transform coding of image difference signals
US4177514A (en) 1976-11-12 1979-12-04 General Electric Company Graph architecture information processing system
US4583164A (en) 1981-08-19 1986-04-15 Tolle Donald M Syntactically self-structuring cellular computer
JPS5936857A (ja) 1982-08-25 1984-02-29 Nec Corp プロセツサユニツト
US4644461A (en) 1983-04-29 1987-02-17 The Regents Of The University Of California Dynamic activity-creating data-driven computer architecture
US4755810A (en) 1985-04-05 1988-07-05 Tektronix, Inc. Frame buffer memory
US4814978A (en) 1986-07-15 1989-03-21 Dataflow Computer Corporation Dataflow processing element, multiprocessor, and processes
US5225875A (en) 1988-07-21 1993-07-06 Proxima Corporation High speed color display system and method of using same
JPH03500461A (ja) 1988-07-22 1991-01-31 アメリカ合衆国 データ駆動式計算用のデータ流れ装置
US4992857A (en) 1988-09-30 1991-02-12 Ampex Corporation System for distributing and recovering digitized composite SECAM samples in a two channel digital apparatus
US5130797A (en) 1989-02-27 1992-07-14 Mitsubishi Denki Kabushiki Kaisha Digital signal processing system for parallel processing of subsampled data
US5369744A (en) 1989-10-16 1994-11-29 Hitachi, Ltd. Address-translatable graphic processor, data processor and drawing method with employment of the same
US5522083A (en) 1989-11-17 1996-05-28 Texas Instruments Incorporated Reconfigurable multi-processor operating in SIMD mode with one processor fetching instructions for use by remaining processors
US5212777A (en) 1989-11-17 1993-05-18 Texas Instruments Incorporated Multi-processor reconfigurable in single instruction multiple data (SIMD) and multiple instruction multiple data (MIMD) modes and method of operation
US5267344A (en) 1989-12-20 1993-11-30 Dax Industries, Inc. Direct current power control circuit for use in conjunction with regulated input signal
US5045940A (en) 1989-12-22 1991-09-03 Avid Technology, Inc. Video/audio transmission systsem and method
US5233689A (en) 1990-03-16 1993-08-03 Hewlett-Packard Company Methods and apparatus for maximizing column address coherency for serial and random port accesses to a dual port ram array
US5146324A (en) 1990-07-31 1992-09-08 Ampex Corporation Data compression using a feedforward quantization estimator
JPH04162893A (ja) 1990-10-26 1992-06-08 Hitachi Ltd ハイブリッド符号化方式
US5212742A (en) 1991-05-24 1993-05-18 Apple Computer, Inc. Method and apparatus for encoding/decoding image data
AU657510B2 (en) 1991-05-24 1995-03-16 Apple Inc. Improved image encoding/decoding method and apparatus
US5689719A (en) 1991-06-28 1997-11-18 Sanyo Electric O., Ltd. Parallel computer system including processing elements
US5706290A (en) 1994-12-15 1998-01-06 Shaw; Venson Method and apparatus including system architecture for multimedia communication
US7095783B1 (en) 1992-06-30 2006-08-22 Discovision Associates Multistandard video decoder and decompression system for processing encoded bit streams including start codes and methods relating thereto
BE1007330A3 (nl) 1993-07-16 1995-05-16 Philips Electronics Nv Inrichting voor het overdragen van een digitaal beeldsignaal.
US5598514A (en) 1993-08-09 1997-01-28 C-Cube Microsystems Structure and method for a multistandard video encoder/decoder
US6073185A (en) 1993-08-27 2000-06-06 Teranex, Inc. Parallel data processor
US5623311A (en) 1994-10-28 1997-04-22 Matsushita Electric Corporation Of America MPEG video decoder having a high bandwidth memory
US5596369A (en) 1995-01-24 1997-01-21 Lsi Logic Corporation Statistically derived method and system for decoding MPEG motion compensation and transform coded video data
US5790881A (en) 1995-02-07 1998-08-04 Sigma Designs, Inc. Computer system including coprocessor devices simulating memory interfaces
EP0735538B1 (en) 1995-03-31 2005-11-02 Sony Service Centre (Europe) N.V. A storage medium unit and video service system having a staggered recording
US5608652A (en) 1995-05-12 1997-03-04 Intel Corporation Reducing blocking effects in block transfer encoders
US5768429A (en) 1995-11-27 1998-06-16 Sun Microsystems, Inc. Apparatus and method for accelerating digital video decompression by performing operations in parallel
US5809538A (en) 1996-02-07 1998-09-15 General Instrument Corporation DRAM arbiter for video decoder
EP0793389B1 (en) 1996-02-27 2001-08-16 STMicroelectronics S.r.l. Memory reduction in the MPEG-2 main profile main level decoder
US5845083A (en) 1996-03-07 1998-12-01 Mitsubishi Semiconductor America, Inc. MPEG encoding and decoding system for multimedia applications
US5870310A (en) 1996-05-03 1999-02-09 Lsi Logic Corporation Method and apparatus for designing re-usable core interface shells
EP1835762A3 (en) * 1996-05-28 2007-10-03 Matsushita Electric Industrial Co., Ltd. decoding apparatus with intra prediction
US6101276A (en) 1996-06-21 2000-08-08 Compaq Computer Corporation Method and apparatus for performing two pass quality video compression through pipelining and buffer management
JPH10108143A (ja) 1996-09-27 1998-04-24 Sony Corp 画像表示制御装置および方法
US5889949A (en) 1996-10-11 1999-03-30 C-Cube Microsystems Processing system with memory arbitrating between memory access requests in a set top box
US6088355A (en) 1996-10-11 2000-07-11 C-Cube Microsystems, Inc. Processing system with pointer-based ATM segmentation and reassembly
US6311204B1 (en) 1996-10-11 2001-10-30 C-Cube Semiconductor Ii Inc. Processing system with register-based process sharing
US5821886A (en) 1996-10-18 1998-10-13 Samsung Electronics Company, Ltd. Variable length code detection in a signal processing system
US5909224A (en) 1996-10-18 1999-06-01 Samsung Electronics Company, Ltd. Apparatus and method for managing a frame buffer for MPEG video decoding in a PC environment
KR19980044990A (ko) 1996-12-09 1998-09-15 양승택 휴대형 멀티미디어 데이터 입출력 처리기의 구조 및 그 구동 방법
JP3907705B2 (ja) 1996-12-18 2007-04-18 トムソン コンシューマ エレクトロニクス インコーポレイテッド 多重フォーマットビデオ信号処理装置
US6338106B1 (en) 1996-12-20 2002-01-08 Pact Gmbh I/O and memory bus system for DFPS and units with two or multi-dimensional programmable cell architectures
US5883823A (en) 1997-01-15 1999-03-16 Sun Microsystems, Inc. System and method of a fast inverse discrete cosine transform and video compression/decompression systems employing the same
US6188799B1 (en) 1997-02-07 2001-02-13 Matsushita Electric Industrial Co., Ltd. Method and apparatus for removing noise in still and moving pictures
KR200158088Y1 (ko) 1997-03-07 1999-10-15 윤종용 아날로그 및 디지탈 방송시청이 가능한 케이블 티브이(catv)
US6539120B1 (en) 1997-03-12 2003-03-25 Matsushita Electric Industrial Co., Ltd. MPEG decoder providing multiple standard output signals
US5999220A (en) 1997-04-07 1999-12-07 Washino; Kinya Multi-format audio/video production system with frame-rate conversion
CN1156171C (zh) 1997-04-07 2004-06-30 松下电器产业株式会社 提高处理效率的图象声音处理装置
US5954786A (en) 1997-06-23 1999-09-21 Sun Microsystems, Inc. Method for directing a parallel processing computing device to form an absolute valve of a signed valve
NL1006469C2 (nl) 1997-07-04 1999-01-05 Oce Tech Bv Printsysteem voor het printen van beelden op vellen overeenkomstig elektrische beeld- en besturingssignalen alsmede besturingsmiddelen geschikt voor toepassing in een dergelijk printsysteem.
US5969728A (en) 1997-07-14 1999-10-19 Cirrus Logic, Inc. System and method of synchronizing multiple buffers for display
US6360234B2 (en) 1997-08-14 2002-03-19 Virage, Inc. Video cataloger system with synchronized encoders
JPH1196138A (ja) 1997-09-18 1999-04-09 Sony Corp 逆コサイン変換方法及び逆コサイン変換器
KR100269125B1 (ko) 1997-10-25 2000-10-16 윤덕용 양자화효과감소를위한영상데이터후처리방법및장치
US6269174B1 (en) 1997-10-28 2001-07-31 Ligos Corporation Apparatus and method for fast motion estimation
JPH11243551A (ja) 1997-12-25 1999-09-07 Mitsubishi Electric Corp 動き補償装置と動画像符号化装置及び方法
US6157751A (en) 1997-12-30 2000-12-05 Cognex Corporation Method and apparatus for interleaving a parallel image processing memory
US6717578B1 (en) 1998-02-17 2004-04-06 Sun Microsystems, Inc. Graphics system with a variable-resolution sample buffer
DE19807872A1 (de) 1998-02-25 1999-08-26 Pact Inf Tech Gmbh Verfahren zur Verwaltung von Konfigurationsdaten in Datenflußprozessoren sowie Bausteinen mit zwei- oder mehrdimensionalen programmierbaren Zellstruktur (FPGAs, DPGAs, o. dgl.
US6690835B1 (en) 1998-03-03 2004-02-10 Interuniversitair Micro-Elektronica Centrum (Imec Vzw) System and method of encoding video frames
US6747645B1 (en) 1998-03-13 2004-06-08 Hewlett-Packard Development Company, L.P. Graphics memory system that utilizes detached-Z buffering in conjunction with a batching architecture to reduce paging overhead
US6195389B1 (en) 1998-04-16 2001-02-27 Scientific-Atlanta, Inc. Motion estimation system and methods
US6175594B1 (en) 1998-05-22 2001-01-16 Ati Technologies, Inc. Method and apparatus for decoding compressed video
US6642956B1 (en) 1998-05-29 2003-11-04 Agilent Technologies, Inc. Digital image processor for a digital camera
JP2002518916A (ja) 1998-06-19 2002-06-25 イクエーター テクノロジーズ インコーポレイテッド 第１の解像度を有する符号化された形式の画像を第２の解像度を有するデコードされた形式の画像に直接にデコードする回路及び方法
US20020015513A1 (en) 1998-07-15 2002-02-07 Sony Corporation Motion vector detecting method, record medium on which motion vector calculating program has been recorded, motion detecting apparatus, motion detecting method, picture encoding apparatus, picture encoding method, motion vector calculating method, record medium on which motion vector calculating program has been recorded
AU717480B2 (en) 1998-08-01 2000-03-30 Korea Advanced Institute Of Science And Technology Loop-filtering method for image data and apparatus therefor
US6098174A (en) 1998-08-03 2000-08-01 Cirrus Logic, Inc. Power control circuitry for use in a computer system and systems using the same
US6560629B1 (en) 1998-10-30 2003-05-06 Sun Microsystems, Inc. Multi-thread processing
US6418166B1 (en) 1998-11-30 2002-07-09 Microsoft Corporation Motion estimation and block matching pattern
US6222883B1 (en) 1999-01-28 2001-04-24 International Business Machines Corporation Video encoding motion estimation employing partitioned and reassembled search window
GB2348559B (en) 1999-03-31 2001-06-06 Samsung Electronics Co Ltd High speed motion estimating method for real time moving image coding and apparatus therefor
US7072398B2 (en) 2000-12-06 2006-07-04 Kai-Kuang Ma System and method for motion vector generation and analysis of digital video clips
JP2001184323A (ja) 1999-12-27 2001-07-06 Mitsubishi Electric Corp 符号化装置
US6459738B1 (en) 2000-01-28 2002-10-01 Njr Corporation Method and apparatus for bitstream decoding
JP2001275116A (ja) 2000-03-24 2001-10-05 Sharp Corp 画像処理装置
JP3983447B2 (ja) 2000-03-24 2007-09-26 シャープ株式会社 データ駆動型情報処理装置
TW459203B (en) 2000-04-07 2001-10-11 Welkin Technologies Inc System and method for clearing buffer in 3D rendering
TW477930B (en) 2000-04-07 2002-03-01 Welkin Technologies Inc Buffer management method and system
US6876703B2 (en) 2000-05-11 2005-04-05 Ub Video Inc. Method and apparatus for video coding
JP3907385B2 (ja) 2000-05-22 2007-04-18 シャープ株式会社 データ駆動型情報処理装置およびその実行制御方法
US6751721B1 (en) 2000-08-31 2004-06-15 Hewlett-Packard Development Company, L.P. Broadcast invalidate scheme
US6611608B1 (en) 2000-10-18 2003-08-26 Matsushita Electric Industrial Co., Ltd. Human visual model for data hiding
JP3495011B2 (ja) 2000-11-21 2004-02-09 株式会社ソニー・コンピュータエンタテインメント 情報処理方法及びプログラム実行装置、コンピュータに実行させるための情報処理プログラム及びコンピュータに実行させるための情報処理プログラムを記録した記録媒体
US6633612B2 (en) 2000-12-13 2003-10-14 Genesis Microchip Inc. Method and apparatus for detecting motion between odd and even video fields
US6799192B1 (en) 2001-01-09 2004-09-28 Apple Computer, Inc. Method and apparatus for inverse discrete cosine transform
US20020118743A1 (en) 2001-02-28 2002-08-29 Hong Jiang Method, apparatus and system for multiple-layer scalable video coding
US7581076B2 (en) 2001-03-05 2009-08-25 Pact Xpp Technologies Ag Methods and devices for treating and/or processing data
US6782052B2 (en) * 2001-03-16 2004-08-24 Sharp Laboratories Of America, Inc. Reference frame prediction and block mode prediction for fast motion searching in advanced video coding
US6993191B2 (en) 2001-05-04 2006-01-31 Pts Corporation Methods and apparatus for removing compression artifacts in video sequences
WO2002098137A1 (en) 2001-06-01 2002-12-05 Nanyang Technological University A block motion estimation method
JP4145586B2 (ja) 2001-07-24 2008-09-03 セイコーエプソン株式会社 画像処理装置及び画像処理プログラム、並びに画像処理方法
US7996827B2 (en) 2001-08-16 2011-08-09 Martin Vorbach Method for the translation of programs for reconfigurable architectures
EP1294194B8 (en) 2001-09-10 2010-08-04 Texas Instruments Incorporated Apparatus and method for motion vector estimation
US6950469B2 (en) 2001-09-17 2005-09-27 Nokia Corporation Method for sub-pixel value interpolation
KR100481067B1 (ko) 2001-09-28 2005-04-07 브이케이 주식회사 분산 산술 처리장치 및 그를 이용한 이차원 이산여현변환 처리장치
US7403564B2 (en) 2001-11-21 2008-07-22 Vixs Systems, Inc. System and method for multiple channel video transcoding
MXPA04006814A (es) 2002-01-14 2004-12-06 Nokia Corp Filtros dinamicos de codificacion.
EP1833261A1 (en) * 2002-01-18 2007-09-12 Kabushiki Kaisha Toshiba Video encoding method and apparatus and video decoding method and apparatus
JP3902741B2 (ja) 2002-01-25 2007-04-11 株式会社半導体理工学研究センター 半導体集積回路装置
US7548586B1 (en) 2002-02-04 2009-06-16 Mimar Tibet Audio and video processing apparatus
US20030161400A1 (en) 2002-02-27 2003-08-28 Dinerstein Jonathan J. Method and system for improved diamond motion search
FI114679B (fi) 2002-04-29 2004-11-30 Nokia Corp Satunnaisaloituspisteet videokoodauksessa
US7289672B2 (en) 2002-05-28 2007-10-30 Sharp Laboratories Of America, Inc. Methods and systems for image intra-prediction mode estimation
ES2525557T3 (es) 2002-05-28 2014-12-26 Sharp Kabushiki Kaisha Método y sistemas para la estimación, comunicación y organización de modos de intra-predicción de imágenes
US6950473B2 (en) 2002-06-21 2005-09-27 Seiko Epson Corporation Hybrid technique for reducing blocking and ringing artifacts in low-bit-rate coding
US6925123B2 (en) 2002-08-06 2005-08-02 Motorola, Inc. Method and apparatus for performing high quality fast predictive motion search
KR100472476B1 (ko) 2002-08-31 2005-03-10 삼성전자주식회사 움직임 보상을 위한 보간 방법 및 그 장치
AU2003289844A1 (en) 2002-09-06 2004-05-13 Pact Xpp Technologies Ag Reconfigurable sequencer structure
CN1225126C (zh) 2002-10-09 2005-10-26 中国科学院计算技术研究所 用于视频编码的新型空间预测方法及其装置
US6807317B2 (en) 2002-10-25 2004-10-19 Motorola, Inc. Method and decoder system for reducing quantization effects of a decoded image
US7020201B2 (en) 2002-11-20 2006-03-28 National Chiao Tung University Method and apparatus for motion estimation with all binary representation
US6996645B1 (en) 2002-12-27 2006-02-07 Unisys Corporation Method and apparatus for spawning multiple requests from a single entry of a queue
US7218417B2 (en) 2003-01-30 2007-05-15 Xerox Corporation Resolution conversion using a morphological partial pixel mapping (MPPM) approach
US7720151B2 (en) 2003-02-11 2010-05-18 Texas Instruments Incorporated Motion estimation using early decision for goodness of estimation with quick convergence feedback
JP4509104B2 (ja) * 2003-03-03 2010-07-21 エージェンシー・フォア・サイエンス・テクノロジー・アンド・リサーチ 高度動画像符号化におけるイントラ予測のための高速モード決定アルゴリズム
US20040174998A1 (en) 2003-03-05 2004-09-09 Xsides Corporation System and method for data encryption
US8516026B2 (en) 2003-03-10 2013-08-20 Broadcom Corporation SIMD supporting filtering in a video decoding system
US20040181811A1 (en) 2003-03-13 2004-09-16 Rakib Selim Shlomo Thin DOCSIS in-band management for interactive HFC service delivery
JP2004287663A (ja) 2003-03-20 2004-10-14 Fuji Xerox Co Ltd 画像処理装置およびその方法
US7646817B2 (en) 2003-03-28 2010-01-12 Microsoft Corporation Accelerating video decoding using a graphics processing unit
US6993639B2 (en) 2003-04-01 2006-01-31 Hewlett-Packard Development Company, L.P. Processing instruction addressed by received remote instruction and generating remote instruction to respective output port for another cell
JP2004334843A (ja) 2003-04-15 2004-11-25 Seiko Epson Corp 複数の画像から画像を合成する方法
US7551671B2 (en) 2003-04-16 2009-06-23 General Dynamics Decision Systems, Inc. System and method for transmission of video signals using multiple channels
KR100750110B1 (ko) * 2003-04-22 2007-08-17 삼성전자주식회사 ４×４인트라 휘도 예측 모드 결정방법 및 장치
KR100510137B1 (ko) 2003-04-30 2005-08-26 삼성전자주식회사 고속 움직임 추정을 위한 참조 픽쳐 및 블록 모드 결정방법, 그 장치, 블록 모드 결정 방법 및 그 장치
US7362810B2 (en) 2003-05-13 2008-04-22 Sigmatel, Inc. Post-filter for deblocking and deringing of video data
US8660182B2 (en) 2003-06-09 2014-02-25 Nvidia Corporation MPEG motion estimation based on dual start points
US20040258147A1 (en) 2003-06-23 2004-12-23 Tsu-Chang Lee Memory and array processor structure for multiple-dimensional signal processing
US20040257434A1 (en) 2003-06-23 2004-12-23 Robert Davis Personal multimedia device video format conversion across multiple video formats
US7038687B2 (en) 2003-06-30 2006-05-02 Intel Corporation System and method for high-speed communications between an application processor and coprocessor
US7827386B2 (en) 2003-06-30 2010-11-02 Intel Corporation Controlling memory access devices in a data driven architecture mesh array
US7581182B1 (en) 2003-07-18 2009-08-25 Nvidia Corporation Apparatus, method, and 3D graphical user interface for media centers
US20050047502A1 (en) 2003-08-12 2005-03-03 Mcgowan James William Method and apparatus for the efficient representation of interpolated video frames for motion-compensated coding
US7418606B2 (en) 2003-09-18 2008-08-26 Nvidia Corporation High quality and high performance three-dimensional graphics architecture for portable handheld devices
US7277101B2 (en) 2003-09-29 2007-10-02 Vixs Systems Inc Method and system for scaling images
US7548596B2 (en) 2003-10-01 2009-06-16 Realtek Semiconductor Corp. Ethernet channel estimation device and method
US7602849B2 (en) 2003-11-17 2009-10-13 Lsi Corporation Adaptive reference picture selection based on inter-picture motion measurement
NO320114B1 (no) 2003-12-05 2005-10-24 Tandberg Telecom As Forbedret utregning av interpolerte pixelverdier
KR100621137B1 (ko) 2004-02-27 2006-09-13 세이코 엡슨 가부시키가이샤 동화상 부호화 장치 및 동화상 처리장치
CN101626475B (zh) 2004-04-01 2011-05-04 松下电器产业株式会社 影像再现装置、信息记录装置、影像处理设备及摄像装置
US20050238102A1 (en) 2004-04-23 2005-10-27 Samsung Electronics Co., Ltd. Hierarchical motion estimation apparatus and method
US7782951B2 (en) 2004-05-13 2010-08-24 Ittiam Systems (P) Ltd. Fast motion-estimation scheme
KR20050112445A (ko) * 2004-05-25 2005-11-30 경희대학교 산학협력단 예측 부호화/복호화 장치, 예측 부호화/복호화 방법 및 그방법을 수행하는 프로그램이 기록된 컴퓨터 판독가능한기록매체
US20050276493A1 (en) 2004-06-01 2005-12-15 Jun Xin Selecting macroblock coding modes for video encoding
KR20050114751A (ko) * 2004-06-01 2005-12-06 경희대학교 산학협력단 예측 부호화/복호화 장치 및 예측 부호화/복호화 방법
US8369402B2 (en) * 2004-06-17 2013-02-05 Canon Kabushiki Kaisha Apparatus and method for prediction modes selection based on image formation
US7792188B2 (en) * 2004-06-27 2010-09-07 Apple Inc. Selecting encoding types and predictive modes for encoding video data
US7721069B2 (en) 2004-07-13 2010-05-18 3Plus1 Technology, Inc Low power, high performance, heterogeneous, scalable processor architecture
US7382392B2 (en) 2004-07-20 2008-06-03 Samsung Electronics Co., Ltd. Method and apparatus for compensating for scanning skew
US7529384B2 (en) 2004-08-11 2009-05-05 The Trustees Of Stevens Institute Of Technology Robust hidden data extraction method for scaling attacks
US7558428B2 (en) 2004-09-13 2009-07-07 Microsoft Corporation Accelerated video encoding using a graphics processing unit
US7173631B2 (en) 2004-09-23 2007-02-06 Qualcomm Incorporated Flexible antialiasing in embedded devices
US7792192B2 (en) 2004-11-19 2010-09-07 Analog Devices, Inc. System and method for sub-pixel interpolation in motion vector estimation
US7924923B2 (en) 2004-11-30 2011-04-12 Humax Co., Ltd. Motion estimation and compensation method and device adaptive to change in illumination
US7653132B2 (en) 2004-12-21 2010-01-26 Stmicroelectronics, Inc. Method and system for fast implementation of subpixel interpolation
US20060146734A1 (en) 2005-01-04 2006-07-06 Nokia Corporation Method and system for low-delay video mixing
JP2006246431A (ja) * 2005-02-07 2006-09-14 Matsushita Electric Ind Co Ltd 画像符号化装置および画像符号化方法
US7720311B1 (en) 2005-03-03 2010-05-18 Nvidia Corporation Memory and compute efficient block-based two-dimensional sample-rate converter for image/video applications
US7706443B2 (en) * 2005-03-11 2010-04-27 General Instrument Corporation Method, article of manufacture, and apparatus for high quality, fast intra coding usable for creating digital video content
JP4889231B2 (ja) 2005-03-31 2012-03-07 三洋電機株式会社 画像符号化方法および装置、画像復号方法
TWI295540B (en) 2005-06-15 2008-04-01 Novatek Microelectronics Corp Motion estimation circuit and operating method thereof
KR100703200B1 (ko) * 2005-06-29 2007-04-06 한국산업기술대학교산학협력단 인트라 부호화 장치 및 방법
JP4559935B2 (ja) 2005-08-25 2010-10-13 株式会社東芝 画像記憶装置及び方法
KR100750128B1 (ko) * 2005-09-06 2007-08-21 삼성전자주식회사 영상의 인트라 예측 부호화, 복호화 방법 및 장치
US7747088B2 (en) 2005-09-28 2010-06-29 Arc International (Uk) Limited System and methods for performing deblocking in microprocessor-based video codec applications
KR100750136B1 (ko) * 2005-11-02 2007-08-21 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
US8295351B2 (en) * 2005-11-08 2012-10-23 Panasonic Corporation Moving picture coding method, moving picture decoding method, and apparatuses of the same
US20070133689A1 (en) 2005-12-08 2007-06-14 Park Seong M Low-cost motion estimation apparatus and method thereof
JP2009060153A (ja) * 2005-12-21 2009-03-19 Panasonic Corp 面内予測モード決定方法及び装置及びプログラム
WO2007075220A1 (en) 2005-12-22 2007-07-05 Thomson Licensing Method and apparatus for optimization of frame selection for flexible macroblock ordering (fmo) video encoding
US7693219B2 (en) 2006-01-04 2010-04-06 Freescale Semiconductor, Inc. System and method for fast motion estimation
US20070171981A1 (en) 2006-01-25 2007-07-26 Yingyong Qi Projection based techniques and apparatus that generate motion vectors used for video stabilization and encoding
KR100809296B1 (ko) * 2006-02-22 2008-03-04 삼성전자주식회사 타입이 일치하지 않는 하위 계층의 정보를 사용하여인터레이스 비디오 신호를 인코딩/디코딩 하는 방법 및장치
US8009923B2 (en) 2006-03-14 2011-08-30 Celestial Semiconductor, Inc. Method and system for motion estimation with multiple vector candidates
US8005140B2 (en) * 2006-03-17 2011-08-23 Research In Motion Limited Soft decision and iterative video coding for MPEG and H.264
US8340179B2 (en) 2006-03-21 2012-12-25 Canon Kabushiki Kaisha Methods and devices for coding and decoding moving images, a telecommunication system comprising such a device and a program implementing such a method
US20070230564A1 (en) 2006-03-29 2007-10-04 Qualcomm Incorporated Video processing with scalability
US7565077B2 (en) 2006-05-19 2009-07-21 Seiko Epson Corporation Multiple exposure regions in a single frame using a rolling shutter
JP4752631B2 (ja) 2006-06-08 2011-08-17 株式会社日立製作所 画像符号化装置、及び画像符号化方法
US8081187B2 (en) 2006-11-22 2011-12-20 Autodesk, Inc. Pencil strokes for vector based drawing elements
US20080137726A1 (en) 2006-12-12 2008-06-12 General Instrument Corporation Method and Apparatus for Real-Time Video Encoding
US8428125B2 (en) * 2006-12-22 2013-04-23 Qualcomm Incorporated Techniques for content adaptive video frame slicing and non-uniform access unit coding
WO2008084817A1 (ja) * 2007-01-09 2008-07-17 Kabushiki Kaisha Toshiba 画像符号化と復号化の方法及び装置
CN101222641B (zh) * 2007-01-11 2011-08-24 华为技术有限公司 帧内预测编解码方法及其装置
US8391354B2 (en) 2007-05-14 2013-03-05 Broadcom Corporation Method and system for transforming uncompressed video traffic to network-aware ethernet traffic with A/V bridging capabilities and A/V bridging extensions
TW200926011A (en) 2007-09-04 2009-06-16 Objectvideo Inc Background modeling with feature blocks
WO2009037828A1 (ja) * 2007-09-21 2009-03-26 Panasonic Corporation 画像符号化装置および画像復号化装置
US8467451B2 (en) * 2007-11-07 2013-06-18 Industrial Technology Research Institute Methods for selecting a prediction mode
KR101540138B1 (ko) 2007-12-20 2015-07-28 퀄컴 인코포레이티드 적응적 조사영역을 갖는 모션추정 장치 및 방법
EP2081386A1 (en) * 2008-01-18 2009-07-22 Panasonic Corporation High precision edge prediction for intracoding
KR101739580B1 (ko) * 2010-12-30 2017-05-25 에스케이 텔레콤주식회사 적응적 스캔 장치 및 그 스캔 방법
US20130170553A1 (en) * 2012-01-04 2013-07-04 Qualcomm Incorporated Coding motion vector difference

Also Published As

Publication number Publication date
JP2009027698A (ja) 2009-02-05
KR100968652B1 (ko) 2010-07-06
CN101350929A (zh) 2009-01-21
US8873625B2 (en) 2014-10-28
TW200917851A (en) 2009-04-16
CN101350929B (zh) 2010-12-01
US20090022219A1 (en) 2009-01-22
JP4895400B2 (ja) 2012-03-14
KR20090009166A (ko) 2009-01-22

Similar Documents

Publication Publication Date Title
TWI439138B (zh) 呈現影像圖框之非圖框邊緣區塊的強化壓縮
CN108028919B (zh) 一种视频或者图像编解码的方法及装置
JP7242929B2 (ja) ビデオ信号の符号化／復号方法及びそのための装置
KR102165147B1 (ko) 계층형 신호 디코딩 및 신호 복원
KR101366091B1 (ko) 영상 부호화 및 복호화 방법과 장치
KR20200105787A (ko) 영상 부호화 방법 및 컴퓨터로 읽을 수 있는 기록 매체
JP2017538381A (ja) ビデオ符号化における成分間予測
JP2005333622A (ja) イメージおよびビデオの予測可逆符号化
US10116962B2 (en) Image coding device, image decoding device, image coding method and image decoding method
EP2304958B1 (en) Methods and apparatus for texture compression using patch-based sampling texture synthesis
TW201725905A (zh) 用於非４：４：４色度子採樣之顯示串流壓縮（ｄｓｃ）之熵寫碼技術
CN107483942B (zh) 视频数据压缩码流的解码、视频数据的编码方法及装置
JP2015019152A (ja) 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
US10708601B2 (en) Methods and apparatuses for encoding and decoding superpixel borders
JP7507913B2 (ja) 画像をエンコーディング及びデコーディングする方法、エンコーディング及びデコーディング装置、並びに、対応するコンピュータプログラム
TW201918068A (zh) 用於非4:4:4之格式視訊內容的彩色重映射
CN106028031B (zh) 视频编码装置和方法、视频解码装置和方法
JP2023542860A (ja) シーンの１つまたは複数のビューを符号化および復号するための方法および装置
KR102267792B1 (ko) 이미지 블록에 관한 픽셀-도메인 전처리 동작들에 기초한 이미지 블록 코딩
JP2021515494A (ja) 適応乗算係数を用いた画像フィルタリングのための方法および装置
JP6469277B2 (ja) 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
Kim et al. A sub-pixel gradient compression algorithm for text image display on a smart device
CN117356092A (zh) 用于混合特征视频比特流和解码器的***、方法和比特流结构
CN114846789A (zh) 用于指示条带的图像分割信息的解码器及对应方法
EP2887667A1 (en) Coding of high dynamic range images