JP2011517250A - 線形形状の画素区画にスライスされた画像または画像シーケンスの符号化および復号 - Google Patents

線形形状の画素区画にスライスされた画像または画像シーケンスの符号化および復号 Download PDF

Info

Publication number
JP2011517250A
JP2011517250A JP2011504503A JP2011504503A JP2011517250A JP 2011517250 A JP2011517250 A JP 2011517250A JP 2011504503 A JP2011504503 A JP 2011504503A JP 2011504503 A JP2011504503 A JP 2011504503A JP 2011517250 A JP2011517250 A JP 2011517250A
Authority
JP
Japan
Prior art keywords
partition
pixel group
partitions
decoded
encoded
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
JP2011504503A
Other languages
English (en)
Other versions
JP5400133B2 (ja
Inventor
ジョエル・ジュン
ギヨーム・ラロッシュ
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Orange SA
Original Assignee
France Telecom SA
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 France Telecom SA filed Critical France Telecom SA
Publication of JP2011517250A publication Critical patent/JP2011517250A/ja
Application granted granted Critical
Publication of JP5400133B2 publication Critical patent/JP5400133B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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/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/146—Data rate or code amount at the encoder output
    • H04N19/147—Data rate or code amount at the encoder output according to rate distortion criteria
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63B—APPARATUS FOR PHYSICAL TRAINING, GYMNASTICS, SWIMMING, CLIMBING, OR FENCING; BALL GAMES; TRAINING EQUIPMENT
    • A63B63/00—Targets or goals for ball games
    • A63B63/004—Goals of the type used for football, handball, hockey or the like
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63B—APPARATUS FOR PHYSICAL TRAINING, GYMNASTICS, SWIMMING, CLIMBING, OR FENCING; BALL GAMES; TRAINING EQUIPMENT
    • A63B63/00—Targets or goals for ball games
    • A63B63/08—Targets or goals for ball games with substantially horizontal opening for ball, e.g. for basketball
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103—Selection of coding mode or of prediction mode
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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/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/46—Embedding additional information in the video signal during the compression process
    • 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/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
    • A—HUMAN NECESSITIES
    • A63—SPORTS; GAMES; AMUSEMENTS
    • A63B—APPARATUS FOR PHYSICAL TRAINING, GYMNASTICS, SWIMMING, CLIMBING, OR FENCING; BALL GAMES; TRAINING EQUIPMENT
    • A63B71/00—Games or sports accessories not covered in groups A63B1/00 - A63B69/00
    • A63B71/0054—Features for injury prevention on an apparatus, e.g. shock absorbers
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Health & Medical Sciences (AREA)
  • General Health & Medical Sciences (AREA)
  • Physical Education & Sports Medicine (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)

Abstract

本発明は、画像(IE)のうちの1つの中の少なくとも1つの画素群を表すデータを含むデータストリーム(F)を生成する、画像または画像シーケンスを符号化する方法に関する。そのような方法は、符号化しようとする画素群について、所定の線形形状の初期区画を選択するステップ(C1)と、前述の選択した初期区画に従って、前述の符号化しようとする画素群をスライスするステップ(C2)と、前述の符号化しようとする画素群が、所定形状の複数の区画へと全体としてスライスされるまで、前述の符号化しようとする画素群の中で、前述の選択した初期区画を増加させるステップ(C2)と、前述のスライスした画素群について、前述の区画の所定のトラバーサル順序を選択するステップと、前述の選択したトラバーサル順序に従って、前述の区画を次々と予測し、符号化するステップ(C4)とを含む。

Description

本発明は、一般に画像処理分野に関し、より詳細には、デジタル画像およびデジタル画像シーケンスを符号化/復号することに関する。
デジタル画像およびデジタル画像シーケンスは大量のメモリスペースを占有することが知られており、そのため、これらの画像を伝送するとき、その伝送に使用する通信ネットワーク上で使用可能なスループットは多くの場合限られており、その通信ネットワークを混雑させる問題を回避するために、それらの画像を圧縮しなければならなくしている。
文書ISO/IEC 14496-10などに示されているH.264/MPEG-4 AVC標準(AVCは、「Advanced Video Coding」を意味する)は、現在画像の、マクロブロックと呼ばれる画素群を、同一画像に属する他のマクロブロックを基準にして空間的に予測することによる技法についてとりわけ記載している。これは、イントラ符号化(または「フレーム内符号化」)と呼ばれるものである。この予測符号化の後、離散コサイン変換形式の変換によりその画素ブロックを変換し、量子化する。その量子化した画素ブロックの係数は、高周波におけるかなりの数のゼロ係数を利用できるようにする読取順序でその後トラバース(traverse)され、次いでエントロピー符号化によって符号化される。
より正確には、16×16タイプのマクロブロックを除き、上記の標準によりマクロブロックを予測符号化する間、そのマクロブロックはより小さいサイズのブロックへと区分化され、そのブロックの形状は長方形または正方形である。画像内のそのようなマクロブロックを空間的に予測することは、このマクロブロックを形成するより小さいサイズの各ブロックを、この同一画像の別のマクロブロックの1つまたは複数のブロックを基準にして予測することにある。この予測は、この他のマクロブロックが、予測しようとするマクロブロックに隣接し、かつその予測しようとするマクロブロックを基準にしてあらかじめ定められた特定の方向、つまり所謂「平常の:casual」隣接では概して上および左側にあるマクロブロックである場合にのみ可能である。
したがって、例えば16×16タイプのマクロブロックの場合、このマクロブロックの下、右側に位置する画素を予測することは、このマクロブロックの上および左側に位置する参照画素を基準にして必ず行われる。そうした参照画素は、予測しようとする画素から空間的に非常に離れている。
したがって、そのような種類の予測の精度は、特に空間活性度の高いマクロブロックの場合、つまり符号化しようとする画像が数多くの詳細を示す場合、最適化されていない。
G.J. SullivanおよびT. Wiegand, "Rate-distortion optimization for video compression," IEEE Signal Proc. Mag., 74〜90頁, 1998年 "Fundamentals of Digital Image Processing", A.K. Jain, published by Prentice Hall
本発明は、予測しようとする画素と参照画素との間の予測距離を最小限に抑えた、画像を符号化/復号するための方法およびデバイスを提供することにより、従来技術の欠点を解決することを目指す。
そのために、本発明は、画像のうちの1つの中の少なくとも1つの画素群を表すデータを含むデータストリームを生成する、画像または画像シーケンスの符号化方法であって、
符号化しようとする画素群について、所定の線形形状の初期区画を選択するステップと、
その選択した初期区画に従って、符号化しようとする画素群を分割するステップと、
その符号化しようとする画素群が、所定形状の複数の区画へと全体として分割されるまで、前述の符号化しようとする画素群の中で、選択した初期区画を増加させるステップと、
その分割した画素群について、区画の所定のトラバーサル順序を選択するステップと、
その選択したトラバーサル順序に従って、区画を次々と予測し、符号化するステップと
を含むことを特徴とする、符号化方法を提案する。
こうして本発明により得られるイントラ符号化は、一方では、慣例的な正方形形状または長方形形状と異なる、特定の形状の区画を増加させることによるそうしたマクロブロック分割により、他方ではマクロブロックの区画の特定のトラバーサル順序により、より近い参照画素を用いて予測を行うことを所与として、従来のイントラ符号化よりはるかに精密描画される。
さらに、区画が正方形または長方形でないことは、画像の特定の構造またはパターンに対し、この符号化をより適切に適合させることを可能にする。
最後に、区画のトラバーサル順序が従来のトラバーサル順序に対して異なることは、異なる形状およびサイズの新たな区画を作成できるようにする。そのような区画は、既に符号化されその後復号された、いくつもの区画から生じる参照画素を使用できる利点を提供する。
有利な特徴によれば、画素群の中の現在区画を予測することおよび符号化することは、少なくとも1つの参照区画を基準にして行われ、後者の参照区画は、現在区画の前に増加され、かつ既に符号化されその後復号されている区画である。
したがって、そうした提供は、予測しようとする画素と参照画素との間の予測距離を満足のいく方法で減らすことを可能にする。
他の有利な特徴によれば、
選択した、区画のトラバーサル順序は、それらの区画が増加された順序と同じであり、つまりそのような実施形態は、
予測しようとする現在区画の画素を、直接隣接する参照区画の画素を基準にして系統的に予測すること、
区画ごとに、より局所化された、したがってその区画の内容により適切に適合された周波数変換を適用すること
を可能にし、
選択した、区画のトラバーサル順序は、少なくとも1つの現在区画を、その現在区画に直接隣接する2つの参照区画を基準にして予測することおよび符号化することを可能にし、つまりそのような実施形態は、予測精度を改良することを可能にし、
選択した、区画のトラバーサル順序は二分タイプ(dichotomic type)のものであり、つまりそのような実施形態は予測精度をなおいっそう改良することを可能にする。
さらに別の有利な特徴によれば、このデータストリームは、選択した区画の形状に関係する情報および選択したトラバーサル順序に関係する情報を含む。
したがって、復号器は、復号しようとする現在のマクロブロックについて、増加させようとする区画の形状、およびそうしたマクロブロックの区画をその復号器が復号する順序を決定論的方法で推論することができる。
本発明は、画像または画像シーケンスを表すデータストリームの復号方法であって、そのようなストリームは画像のうちの1つの中の少なくとも1つの画素群を表すデータを含み、
復号しようとするストリーム内で、所定の線形形状の初期区画を求めるステップと、
その求めた初期区画に従って、復号しようとする画素群を分割するステップと、
その復号しようとする画素群が、所定形状の複数の区画へと全体として分割されるまで、前述の復号しようとする画素群の中で、求めた初期区画を増加させるステップと、
復号しようとするストリーム内で、区画のトラバーサル順序を求めるステップと、
その求めたトラバーサル順序に従って、区画を次々と復号するステップと
を含むことを特徴とする、復号方法にも関する。
他の有利な特徴によれば、
画素群の中の現在区画を復号することは、少なくとも1つの参照区画を基準にして行われ、その参照区画は、現在区画の前に増加されかつ既に復号されている区画であり、
区画のトラバーサル順序は、それらの区画が増加された順序と同じであり、
区画のトラバーサル順序は、少なくとも1つの現在区画を、その現在区画に直接隣接する2つの参照区画を基準にして復号することを可能にし、
区画のトラバーサル順序は二分タイプのものである。
本発明は、画像または画像シーケンスを表すデータストリームを運ぶ搬送波信号であって、そのストリームは画像のうちの1つの中の少なくとも1つの画素群を表すデータを含み、
その表すデータの一部は、画素群の予測および符号化時に選択された初期区画の所定の線形形状に関係し、
その表すデータの他のものは、区画を予測することおよび符号化することを目的として、前述の画素群を形成しかつ選択した初期区画を増加させる結果として生じる区画のトラバーサル順序に関係することを特徴とする、搬送波信号にも関する。
本発明は、画像のうちの1つの中の少なくとも1つの画素群を表すデータを含むデータストリームを生成する、画像または画像シーケンスを符号化するためのデバイスであって、
符号化しようとする画素群について、所定の線形形状の初期区画を選択するための手段と、
その選択した初期区画に従って、符号化しようとする画素群を分割するための手段と、
その符号化しようとする画素群が、所定形状の複数の区画へと全体として分割されるまで、前述の符号化しようとする画素群の中で、選択した初期区画を増加させるための手段と、
その分割した画素群について、区画の所定のトラバーサル順序を選択するための手段と、
その選択したトラバーサル順序に従って、区画を次々と予測し、符号化するための手段と
を備えることを特徴とする、デバイスにさらに関する。
本発明は、画像または画像シーケンスを表すデータストリームを復号するためのデバイスであって、そのストリームは画像のうちの1つの中の少なくとも1つの画素群を表すデータを含み、
復号しようとするストリーム内で、所定の線形形状の初期区画を求めるための手段と、
その求めた初期区画に従って、復号しようとする画素群を分割するための手段と、
その復号しようとする画素群が、所定形状の複数の区画へと全体として分割されるまで、前述の復号しようとする画素群の中で、求めた初期区画を増加させるための手段と、
復号しようとするストリーム内で、区画のトラバーサル順序を求めるための手段と、
その求めたトラバーサル順序に従って、区画を次々と復号するための手段と
を備えることを特徴とする、デバイスにも関する。
本発明は、コンピュータ上で実行されるとき、本発明による方法の1つを実施するための命令を含む、コンピュータプログラムにさらに関する。
諸図面を参照して説明する、好ましい実施形態を読むことにより、他の特徴および利点が明らかになろう。
本発明による符号化方法のステップを示す図である。 本発明による符号化デバイスの一実施形態を示す図である。 本発明による符号化デバイス内で選択されそうな、様々な線形形状の区画を示す図である。 図3に示す様々な初期区画を増加させることによって区分化されたマクロブロックを示す図である。 3つのあり得るトラバーサル順序に従って予測されている、図4Aの区分化されたマクロブロックを示す図である。 図5に示す3つのトラバーサル順序のうちの1つに従って予測されている、図4Cの区分化されたマクロブロックを示す図である。 本発明による符号化デバイスによって符号化されたマクロブロックの構造を示す図である。 図7の符号化されたマクロブロックの構造を構成するフィールドの詳細を示す図である。 本発明による復号デバイスを示す図である。 本発明による復号方法のステップを示す図である。
次に、本発明の一実施形態について説明し、この実施形態では本発明による符号化方法を使用して、H.264/MPEG-4 AVC標準による符号化によって得られるバイナリストリームに近いバイナリストリームによって画像シーケンスを符号化する。この実施形態では、H.264/MPEG-4 AVC標準に従って符号器を最初に修正することにより、本発明による符号化方法を例えばソフトウェア様式またはハードウェア様式によって実施する。本発明による符号化方法を、図1に示すステップC1からC6を含むアルゴリズム形式で示す。
H.264/MPEG-4 AVC標準に従って復号器を最初に修正することにより、本発明による復号方法がソフトウェア様式またはハードウェア様式によって対称的に実施されることに留意すべきである。
本発明の一実施形態によれば、本発明による符号化方法は、図2に示す符号化デバイスCOによって実施される。この符号器COが実行する符号化は、イントラタイプのものである。
図1に示す最初のステップC1は、符号化しようとする画像シーケンスの画像IEに属する画素群またはマクロブロックについて、1組の所定のあらかじめ定められた線形形状の区画の中から選ばれる、特定の区画を選択することである。このために、例えば8×8サイズの画像IEに属するマクロブロックMBを、図2に示す区画選択モジュールSPに入力として与える。
この区画を選択するためのモジュールSPは、例えば網羅的な競争(exhaustive competition)に基づく選択手順、あるいはアプリオリアルゴリズムの助けによる選択手順を使用する。そうした手順は、当業者によく知られている(参照:G.J. SullivanおよびT. Wiegand, “Rate-distortion optimization for video compression,” IEEE Signal Proc. Mag., 74〜90頁, 1998年)。したがって、それらの手順についてこれ以上説明しない。
上述の区画は、符号器COのデータベースBD1の中で一緒にされる。それらの区画は線形形状を有することを特徴とし、その線形形状は、それらの区画と従来技術の符号化技法で慣例的に使用された正方形または長方形の区画とを明らかに区別する。
図3に、この選択モジュールSPによって選択されそうな、例えば8×8サイズのマクロブロックの様々な区画を非限定的な例として示す。
図3Aは、行形式の初期区画P1に従って分割したマクロブロックMBを示す。
図3Bは、列形式の初期区画P1に従って分割したマクロブロックMBを示す。
図3Cは、「L」の形を有する初期区画P1に従って分割したマクロブロックMBを示す。
図3Dは、ばつ印の形を有する初期区画P1に従って分割したマクロブロックMBを示す。
図3Eは、垂直区間、水平区間、および斜め区間を含む、折れ線の形を有する初期区画P1に従って分割したマクロブロックMBを示す。
図3Fは、点を形成するようにその両端がつながる、折れ線の形を有する初期区画P1に従って分割したマクロブロックMBを示す。このような折れ線は、例えば前の画像内の同じ位置にあった(同じ場所に配置された)マクロブロックの勾配によって決定される。
図1に示す次のステップC2は、選択した初期区画P1に従ってマクロブロックMBを区分化することである。この区分化は、図2に示すマクロブロック区分化モジュールPMBによって実行される。このために、図3に示すように、この区分化モジュールPMBは、選択した初期区画P1に従ってマクロブロックMBを最初に分割することを目的とする、分割サブモジュールPARTを備える。
図2を参照すると、この区分化モジュールPMBは、マクロブロックMBがn+1の数の所定形状の区画へと全体として分割されるまで、マクロブロックMBの中で上述の選択した初期区画P1をnの回数(nは整数である)増加させることを目的とする、増加サブモジュールPROPをさらに備える。
増加モジュールPMBは増加アルゴリズムを使用し、その増加アルゴリズムは、例えば当業者によく知られている膨張処理(dilation)など、例えば数学的モルフォロジー演算子を使用する。そのような膨張処理については、著作:”Fundamentals of Digital Image Processing”, A.K. Jain, published by Prentice Hallの中で具体的に記載されている。
したがって、そのようなアルゴリズムは、初期区画がどのような形状であろうと、決定論的様式で有利にマクロブロックを区分化することを可能にする。
本発明の改変形態によれば、この増加アルゴリズムは、少なくとも前の区画が符号化されその後復号された時点で、予測しようとする現在区画Pj(1≦j≦n+1)と少なくとも前の区画Pj-1との間の予測距離を最小限に抑えるための計算機能を使用することができる。
図4は、図3に示す初期区画P1に従って分割した後に得られたマクロブロックMBpartを示す。
確認できるように、本発明による増加アルゴリズムは、このようにして得た区画P1,....,Pn+1が、
初期区画P1と同じ形状または実質的に同じ形状を有し、
マクロブロックMBpart内で重ならず、
必ずしも同じ画素数を有さない
ような方法で設計されている。
図4Aは、すべてが行形式でありかつ同じ画素数を有する8つの区画P1,...,P8を含む、区分化されたマクロブロックMBpartを示す。
図4Bは、すべてが列形式でありかつ同じ画素数を有する8つの区画P1...P8を含む、区分化されたマクロブロックMBpartを示す。
図4Cは、最後の区画P8を除き、すべてが「L」の形を有するが、それぞれ異なる画素数を有する8つの区画P1...P8を含む、区分化されたマクロブロックMBpartを示す。
図4Dは、ほぼすべてがばつ印の形を有するが、異なる画素数を有する4つの区画P1...P4を含む、区分化されたマクロブロックMBpartを示す。
図4Eは、ほぼすべてが垂直区間、水平区間、および斜め区間を含む、折れ線の形を有するが、それぞれ異なる画素数を有する4つの区画P1...P4を含む、区分化されたマクロブロックMBpartを示す。
図4Fは、すべてが、その両端がつながる折れ線の形を有するが、それぞれ異なる画素数を有する4つの区画P1...P4を含む、区分化されたマクロブロックMBpartを示す。
区分化ステップC2に続いて、図1に示すステップC3の過程で、区分化モジュールPMBが、区分化したばかりのマクロブロックMBpartを図2に示す予測計算モジュールPREDに伝送する。
図1に示すステップC4の過程で、その予測計算モジュールPREDが、受信済みの区分化されたマクロブロックMBpartの様々なあり得る予測を計算する。符号器COがイントラタイプのものであることを考慮し、予測計算モジュールPREDは、前に符号化されその後復号された最後の区画を基準にして、マクロブロックMBpartの各区画P1,....,Pn+1についてのあり得る空間的予測を計算する。
特に有利な方法では、予測計算モジュールPREDがマクロブロックMBpartの区画を次々と予測し、予測しようとする現在区画は、参照区画として働くよう、その現在区画の直前にありかつ符号化されその後復号されている区画を基準にして予測される。
したがって、予測しようとする上述の区画の画素に近接して位置する参照画素を基準にして区画の予測を行うため、予測距離が最小限に抑えられる。
図2を参照すると、そのような参照区画はH.264/MPEG-4 AVC標準に従って符号化され、つまりその参照区画はそれ自体で知られている方法で、
変換および量子化モジュールMTQが行う、離散コサイン変換および量子化による符号化と、
次いで、逆変換および逆量子化モジュールMTQIが行う、逆離散コサイン変換および逆量子化による復号と
にかけられる。
記載の実施形態では、予測計算モジュールPREDが区分化されたマクロブロックMBpartの区画P1,....,Pn+1を予測する可能性がある、諸区画についての3つの異なるトラバーサル順序O1、O2、O3にそれぞれ対応する3種類の空間的予測を考える。
選択した初期区画P1の1つおよび同じ形状について、前に述べた3つのトラバーサル順序に従って予測した3つのマクロブロックMBpredを図5に関して示す。
図5に示す例では、予測しようとするそれぞれの区分化されたマクロブロックMBpartは図4Aのものであり、つまり行形式の8つの区画P1,...,P8に分割されていると想定する。しかし当然ながら、図4Bから図4Fに示す他の形状を有する区画も、これから説明する3つのトラバーサル順序O1、O2、O3に従って予測するのに適している。
図5Aを参照すると、マクロブロックMBpartの区画P1,...,P8は、それらの区画が図4Aで増加された順序で次々と予測されている。
より正確には、初期区画と呼ばれる最初の区画P1を予測するように、図2の予測計算モジュールPREDが、マクロブロックMBpartの最初の行を左から右へとトラバースする。選択される最初の予測行は、マクロブロックMBpartの最初の行に相当する。予測計算モジュールPREDは、前に説明したように、符号化されその後復号されたばかりの隣接するマクロブロック(不図示)の参照区画PRの画素を基準にして、上述の区画P1を予測する。予測計算モジュールPREDは、変換および量子化モジュールMTQによって直ちに符号化され、次いで逆変換および逆量子化モジュールMTQIによって復号される最初の予測区画を送る。これらの操作を完了すると、図5Aに示すような参照区画PR1が得られる。
その後、予測計算モジュールPREDは、マクロブロックMBpartの2行目を左から右へとトラバースする。この選択される2行目は、マクロブロックMBpartの2行目である。予測計算モジュールPREDは、この2行目を、マクロブロックMBpartの第2の区画P2の予測に割り当てることを選ぶ。予測計算モジュールPREDは、上記で説明したように、符号化されその後復号されたばかりの区画PR1の画素を基準にして、上述の区画P2を予測する。予測計算モジュールPREDは、変換および量子化モジュールMTQによって直ちに符号化され、次いで逆変換および逆量子化モジュールMTQIによって復号される第2の予測区画を送る。これらの操作を完了すると、図5Aに示すような参照区画PR2が得られる。
予測計算モジュールPREDは、図4AのマクロブロックMBpartの区画P3、P4、P5、P6、P7、次いでP8について、上述の方法で続行する。この予測が完了すると、および図5Aを参照すると、予測されたマクロブロックMBpredが得られ、予測された区画PR1、PR2,....,PR8は、関連する区画P1、P2,...,P8が増加された順序で、予測されたマクロブロックMBpredの中で互いに続く。
次に図5Bを参照すると、マクロブロックMBの区画が次々と予測されているが、図4Aで増加された順序とは異なる順序で予測されている。
より正確には、図2の予測計算モジュールPREDは、図4Aに示すマクロブロックMBpartの最初の行を左から右へとトラバースし、この最初の行は、初期区画P1の予測に割り当てるよう意図される。選択される最初の行は、マクロブロックMBpartの2行目に相当する。次いで予測計算モジュールPREDは、前に説明したように、符号化されその後復号されたばかりの隣接するマクロブロック(不図示)の参照区画PRの画素を基準にして、上述の区画P1を予測する。参照区画PRの参照画素は、図5Aの例でそうであったように、予測しようとする画素のすぐ近くにはないが、それでもなお、これらの参照画素は予測距離を適正に最小限に抑えるには十分である。予測計算モジュールPREDは、変換および量子化モジュールMTQによって直ちに符号化され、次いで逆変換および逆量子化モジュールMTQIによって復号される最初の予測区画を送る。これらの操作を完了すると、図5Bに示すような参照区画PR1が得られる。
その後、予測計算モジュールPREDは、マクロブロックMBpartの2行目を左から右へとトラバースし、この2行目は、第2の区画P2の予測に割り当てるよう意図される。この選択される2行目は、マクロブロックMBpartの1行目である。予測計算モジュールPREDは、上記で説明したように、符号化されその後復号されたばかりの区画PR1の画素を基準にするだけでなく、上述の参照区画PRの画素も基準にして上述の区画P2を予測する。
予測計算モジュールPREDは、変換および量子化モジュールMTQによって直ちに符号化され、次いで逆変換および逆量子化モジュールMTQIによって復号される第2の予測区画を送る。これらの操作を完了すると、図5Bに示すような参照区画PR2が得られる。
したがって、区画P2を、単一の参照区画を基準にして予測するのではなく、区画P2に直接隣接する2つの参照区画を基準にして予測するため、区画P2の予測は図5Aの例におけるよりはるかに正確である。
予測計算モジュールPREDは、上述の方法で続行し、図4AのマクロブロックMBpartの区画P3、P4、P5、P6、P7、およびP8の予測を、4行目、3行目、6行目、5行目、8行目、および7行目についてそれぞれ行う。この予測が完了すると、および図5Bを参照すると、予測されたマクロブロックMBpredが得られ、予測された区画PR2、PR1,...Pi+1、Pi,..., PR8、PR7は、区画P1からP8の増加順序と異なる順序で、予測されたマクロブロックMBpredの中で互いに続く。
直線型の区分化に関連してたった今説明したトラバーサル順序の選択は、従来のイントラ符号化で得られる利得を基準にして、スループットにおいて約4%の利得を得ることを可能にする。
次に図5Cを参照すると、マクロブロックMBpartの区画が、ここでも図4Aで増加された順序と異なる順序で次々と予測されている。図5Cで説明するトラバーサル順序は、二分タイプのものである。
より正確には、図2の予測計算モジュールPREDは、図4Aに示すマクロブロックMBpartの最初の行を左から右へとトラバースし、この最初の行は、初期区画P1の予測に割り当てるよう意図される。選択される最初の行は、マクロブロックMBpartの最後の行に相当する。次いで予測計算モジュールPREDは、前に説明したように、符号化されその後復号されたばかりの隣接するマクロブロック(不図示)の参照区画PRの画素を基準にして、上述の区画P1を予測する。予測計算モジュールPREDは、変換および量子化モジュールMTQによって直ちに符号化され、次いで逆変換および逆量子化モジュールMTQIによって復号される最初の予測区画を送る。これらの操作を完了すると、図5Cに示すような参照区画PR1が得られる。
その後、予測計算モジュールPREDは、マクロブロックMBpartの2行目を左から右へとトラバースし、この2行目は、第2の区画P2の予測に割り当てるよう意図される。この選択される2行目は、マクロブロックMBpartの4行目である。予測計算モジュールPREDは、上記で説明したように、符号化されその後復号されたばかりの区画PR1の画素を基準にするだけでなく、上述の参照区画PRの画素も基準にして上述の区画P2を予測する。
予測計算モジュールPREDは、変換および量子化モジュールMTQによって直ちに符号化され、次いで逆変換および逆量子化モジュールMTQIによって復号される第2の予測区画を送る。これらの操作を完了すると、図5Cに示すような参照区画PR2が得られる。
区画P2から実質的に離れている参照画素を用いて行われるとはいえ、区画P2を、単一の参照区画を基準にして予測するのではなく、2つの参照区画を基準にして予測するため、区画P2の予測は図5Aの例におけるよりはるかに正確である。
その後、予測計算モジュールPREDは、マクロブロックMBpartの3行目を左から右へとトラバースし、この3行目は、第3の区画P3の予測に割り当てるよう意図される。この選択される3行目は、マクロブロックMBpartの2行目である。予測計算モジュールPREDは、上記で説明したように、符号化されその後復号されたばかりの区画PR2の画素を基準にするだけでなく、上述の参照区画PRの画素も基準にして上述の区画P3を予測する。
予測計算モジュールPREDは、変換および量子化モジュールMTQによって直ちに符号化され、次いで逆変換および逆量子化モジュールMTQIによって復号される第3の予測区画を送る。これらの操作を完了すると、図5Cに示すような参照区画PR3が得られる。
その後、予測計算モジュールPREDは、マクロブロックMBpartの4行目を左から右へとトラバースし、この4行目は、第4の区画P4の予測に割り当てるよう意図される。この選択される4行目は、マクロブロックMBpartの6行目である。予測計算モジュールPREDは、区画P4に最も近い参照区画の画素、すなわち区画PR1の画素および区画PR2の画素を基準にして、上述の区画P4を予測する。
予測計算モジュールPREDは、変換および量子化モジュールMTQによって直ちに符号化され、次いで逆変換および逆量子化モジュールMTQIによって復号される第4の予測区画を送る。これらの操作を完了すると、図5Cに示すような参照区画PR4が得られる。
その後、予測計算モジュールPREDは、マクロブロックMBpartの5行目を左から右へとトラバースし、この5行目は、第5の区画P5の予測に割り当てるよう意図される。この選択される5行目は、マクロブロックMBpartの1行目である。予測計算モジュールPREDは、区画P5に最も近い参照区画の画素、すなわち区画PRの画素および区画PR3の画素を基準にして、上述の区画P5を予測する。
予測計算モジュールPREDは、変換および量子化モジュールMTQによって直ちに符号化され、次いで逆変換および逆量子化モジュールMTQIによって復号される第5の予測区画を送る。これらの操作を完了すると、図5Cに示すような参照区画PR5が得られる。
その後、予測計算モジュールPREDは、マクロブロックMBpartの6行目を左から右へとトラバースし、この6行目は、第6の区画P6の予測に割り当てるよう意図される。この選択される6行目は、マクロブロックMBpartの3行目である。予測計算モジュールPREDは、
区画P6に最も近い参照区画の画素、すなわち区画PR2および区画PR3の画素を基準にするだけでなく、
区画P6からさらに離れており、区画P6を基準にして同じ区画数だけシフトした参照区画の画素、すなわち区画PRおよび区画PR4の画素も基準にして
上述の区画P6を予測する。
予測計算モジュールPREDは、変換および量子化モジュールMTQによって直ちに符号化され、次いで逆変換および逆量子化モジュールMTQIによって復号される第6の予測区画を送る。これらの操作を完了すると、図5Cに示すような参照区画PR6が得られる。
その後、予測計算モジュールPREDは、マクロブロックMBpartの7行目を左から右へとトラバースし、この7行目は、第7の区画P7の予測に割り当てるよう意図される。この選択される7行目は、マクロブロックMBpartの5行目である。予測計算モジュールPREDは、
区画P7に最も近い参照区画の画素、すなわち区画PR2および区画PR4の画素を基準にするだけでなく、
区画P7からさらに離れており、区画P7を基準にして同じ区画数だけシフトした参照区画の画素、すなわち区画PR1および区画PR5の画素も基準にして
上述の区画P7を予測する。
予測計算モジュールPREDは、変換および量子化モジュールMTQによって直ちに符号化され、次いで逆変換および逆量子化モジュールMTQIによって復号される第7の予測区画を送る。これらの操作を完了すると、図5Cに示すような参照区画PR7が得られる。
その後、予測計算モジュールPREDは、マクロブロックMBpartの8行目を左から右へとトラバースし、この8行目は、第8の区画P8の予測に割り当てるよう意図される。この選択される8行目は、マクロブロックMBpartの7行目である。予測計算モジュールPREDは、区画P8に最も近い参照区画の画素、すなわち区画PR1および区画PR4の画素を基準にして、上述の区画P8を予測する。
予測計算モジュールPREDは、変換および量子化モジュールMTQによって直ちに符号化され、次いで逆変換および逆量子化モジュールMTQIによって復号される第8の予測区画を送る。これらの操作を完了すると、図5Cに示すような参照区画PR8が得られる。
図5Cに示すトラバーサル順序によれば、特定の区画の予測を、それらの区画から実質的に離れている参照画素を用いて行うとはいえ、一部の区画を2つの参照区画を基準にして予測し、他のある区画は4つの参照区画を基準にして予測し得ることを考慮し、マクロブロックMBpartの予測精度は全体として高いままである。
この予測が完了すると、および図5Cを参照すると、予測されたマクロブロックMBpredが得られ、予測された区画PR5、PR3,...、PR2,...、PR8、PR1が、区画P1からP8の増加順序と異なる二分順序(dichotomic order)により、予測されたマクロブロックMBpredの中で互いに続く。
直線型の区分化に関連してたった今説明したトラバーサル順序の選択は、従来のイントラ符号化で得られる利得を基準にして、スループットにおいて約3%の利得を得ることを可能にする。
たった今説明した区画の第3のトラバーサル順序は、不均一なテクスチャのマクロブロックMBpartを予測するのに特に適しており、これは、画像IEがこの区画に似たパターン上に数多くの詳細または輝度のばらつきを含む場合に当てはまる。図3Cに示す「L」字型の初期区画P1を選択することにより、スループットおよび歪みの観点から使用した符号化のコストが、大幅に減ったことがとりわけ観察されている。
「L」字型の初期区画P1を増加させることに基づいて、この第3のトラバーサル順序に従って予測した予測マクロブロックMBpredを図6に示す。
参照区画PRから非常に離れている第1の予測区画PR1を得る場合、スループットおよび歪みに関するコストは確かに高い。しかし、この第1の予測は単一画素に基づいて行われており、これは図4CのマクロブロックMBpartの他の区画の画素を予測することに役立つことができる利点をもたらす。最終的に、マクロブロックMBpartの予測は全体として、ブロックによる従来の予測の場合よりも、または他の上述の区画のトラバーサル順序の場合よりも優れた精度のものとなる。
予測計算モジュールPREDがあり得る予測を計算すると、図1に示すステップC5の過程で、図2に示す決定モジュールDCNが画像IEの区分化されたマクロブロックをトラバースし、このステップC5で、これらのマクロブロックのそれぞれを符号化するために使用する予測モードを選択する。マクロブロックに関するあり得る予測の中から、この決定モジュールDCNは、当業者によく知られている歪みスループット基準に従って最適な予測を選択する。
符号化しようとする現在のマクロブロックMBについて、決定モジュールDCNは、例えば
図5に示す3つの区画トラバーサル順序であって、現在のマクロブロックMBは例えば図4Aに示すように区分化されている、3つの区画トラバーサル順序、
および従来の予測モードであって、現在のマクロブロックMBは8×8サイズの正方形形状のブロックに従って区分化されている、従来の予測モード
を競争させる。
別の改変形態によれば、決定モジュールDCNは、例えば
図5Aおよび図5Bにそれぞれ示す2つの区画トラバーサル順序O1、O2であって、現在のマクロブロックMBは例えば図4Aに示すように区分化されている、2つの区画トラバーサル順序O1、O2、
図6に示す二分トラバーサル順序O3であって、現在のマクロブロックMBは例えば図4Cに示すように区分化されている、二分トラバーサル順序O3、
および従来の予測モードであって、現在のマクロブロックMBは8×8サイズの正方形形状のブロックに従って区分化されている、従来の予測モード
を競争させる。
ステップC6の過程で、それぞれの予測されたマクロブロックMBpredを、H.264/MPEG-4 AVC標準にあるように符号化する。画像IEの符号化されたマクロブロックのスライスTを示す図7に関し、より詳細には、それぞれの符号化されたマクロブロックは、検討されるマクロブロックMBの符号化形式を指定するフィールドCH1であって、示した実施形態の場合はイントラである、フィールドCH1と、選択される区画の形状(正方形、行、列、ばつ印、「L」等)を指示するフィールドCH2と、使用される予測モード(従来の予測モード、または上記に記載したようなトラバーサル順序O1、O2もしくはO3)を指示するフィールドCH3と、予測されたマクロブロックMBpredの残差(residuals)の値を符号化するフィールドCH4とを含む。
図8に見られるように、フィールドCH3の中に符号化される情報は、図2に示す符号器COのデータベースBD2の中に前に含まれている。
再び図8を参照すると、そうした対応情報は、4列の対応表TCの中に記憶される。1列目は、増加された順序でマクロブロックMBpartのすべての区画を列挙する、「区画」フィールドを含む。2列目から4列目は、上述したように、各増加済み区画を予測するための特定のトラバーサル順序番号を各増加済み区画に割り当てる、「トラバーサル順序」フィールドO1、O2、O3をそれぞれ含む。
決定モジュールDCNがこの構造符号化を実行すると、離散コサイン変換とその後に続く量子化にかけるよう、存在する場合、画像IEのブロックに対応する残差係数が、変換および量子化モジュールMTQに送り出される。その後、この画像IEと同じ方法で既に符号化されているビデオシーケンスの他の画像とともに、本発明により符号化されるバイナリビデオストリームFを作成するよう、これらの量子化された係数とともにマクロブロックのスライスを、エントロピー符号化モジュールCEに伝送する。
そうして符号化されるバイナリストリームFは、通信ネットワークにより遠隔端末に伝送される。後者の遠隔端末は、図9に示す本発明による復号器DECを備える。
バイナリストリームFは、エントロピー復号モジュールDEにまず送り出され、その復号は、図2に示すエントロピー符号化モジュールCEによって実行されるものと逆である。次に、再構築しようとする画像マクロブロックごとに、モジュールDEが復号した係数を逆量子化および逆変換モジュールQTIに送り出す。
次いで、画像再構築モジュールRIが、本発明による符号化のステップC5でモジュールDCN(図2)が作成したデータに対応する、復号済みデータを伝送誤差の範囲内で受け取る。このモジュールRIは、図10に示すような本発明による復号方法のステップD1からD4を実施する。
最初のステップD1は、復号しようとする画像IEの現在のマクロブロックのスライスT内に符号化されたデータ構造を復号することである。それ自体で知られている方法で、この再構築モジュールRIは、フィールドCH1(図7)内で、スライスTのデータがイントラタイプの符号化にかけられていると判断する。
この同じステップの過程で、再構築モジュールRIは、本発明による復号方法に従い、
フィールドCH2(図7)により、再構築しようとする初期区画P1の形状、
フィールドCH3により、決定モジュールDCN(図2)が選択した最適な予測モード
を判断する。
例えば、初期区画P1の形状が図4Cに示すような「L」であり、最適な予測モードが図5Cに示すトラバーサル順序O3の場合、再構築モジュールRIは、そこから現在のマクロブロックの様々な区画P1からP8を復号する順序を推論する。そうした推論は、図8に示し、復号器DECに記憶される表TCを用いて行われる。
図10に示す次のステップD2は、ステップD1で求めた初期区画P1に従って、復号しようとする現在のマクロブロックを区分化することである。この区分化は、図2に示すPMBとあらゆる点で似ている、マクロブロックを区分化するためのモジュールPMBによって行われる。
このために、図10を参照すると、区分化モジュールPMBは、
求めた初期区画P1に従って、復号しようとする現在のマクロブロックを最初に分割することを目的とする、分割サブモジュールPART、
マクロブロックMBがn+1の数の所定形状の区画へと全体として分割されるまで、マクロブロックMBの中で上述の求めた初期区画P1をnの回数(nは整数である)増加させることを目的とする、増加サブモジュールPROP
を備える。
増加モジュールPMBは、前に説明した種類の増加アルゴリズムを使用する。
区分化ステップD2に続いて、図10に示すステップD3の過程で、区分化モジュールPMBは、復号しようとしかつn+1の区画へと区分化されたばかりの現在のマクロブロックを、図9に示す区画復号モジュールDECPに伝送する。
図10に示すステップD4の過程で、モジュールDECPは、次にステップD1で求めた復号順序に従い、このn+1の区画の復号を行う。
このために、復号しようとする現在のマクロブロックの、復号しようとする区画ごとに、復号モジュールDECPは、図9に示す予測計算モジュールPREDによって与えられる直前の区画の予測値を使用する。
予測計算モジュールPREDは、再構築モジュールRIが前に復号した区画の値を実際に受け取り、それらの値をメモリの中に保つ。
画像IEのマクロブロックのn+1の区画は、図7に示すフィールドCH1内で指示されるイントラ空間的予測を使用して復号される。
画像IEのすべてのマクロブロックを復号すると、画像再構築モジュールRIが、復号器DECからの出力として画像IEを復号することに対応する画像IDを提供する。

Claims (15)

  1. 画像(IE)のうちの1つの中の少なくとも1つの画素群を表すデータを含むデータストリーム(F)を生成する、画像または画像シーケンスの符号化方法であって、
    符号化しようとする画素群(MB)について、所定の線形形状の初期区画(P1)を選択するステップ(C1)と、
    前記選択した初期区画に従って、前記符号化しようとする画素群を分割するステップ(C2)と、
    (前記符号化しようとする)画素群が、所定形状の複数の区画へと全体として分割されるまで、前記符号化しようとする画素群の中で、前記選択した初期区画を増加させるステップ(C2)と、
    前記分割した画素群(MBpart)について、前記区画の所定のトラバーサル順序を選択するステップと、
    前記選択したトラバーサル順序に従って、前記区画を次々と予測し、符号化するステップ(C4)と
    を含むことを特徴とする、符号化方法。
  2. 前記画素群の中で現在区画を前記予測することおよび符号化することは、少なくとも1つの参照区画を基準にして行われ、前記参照区画は、前記現在区画の前に増加され、かつ既に符号化されその後復号されている区画である、請求項1に記載の符号化方法。
  3. 前記選択した、前記区画のトラバーサル順序は、前記区画が増加された順序と同じ(O1)である、請求項2に記載の符号化方法。
  4. 前記選択した、前記区画のトラバーサル順序(O2)は、少なくとも1つの現在区画を、前記現在区画に直接隣接する2つの参照区画を基準にして前記予測することおよび符号化することを可能にする、請求項2に記載の符号化方法。
  5. 前記選択した、前記区画のトラバーサル順序(O3)は二分タイプのものである、請求項2に記載の符号化方法。
  6. 前記データストリーム(F)が、前記選択した区画の前記形状に関係する情報(CH2)、および選択した前記トラバーサル順序(O1; O2; O3)に関係する情報(CH3)を含む、請求項1から5のいずれか一項に記載の符号化方法。
  7. 画像または画像シーケンスを表すデータストリーム(F)の復号方法であって、前記ストリーム(F)は前記画像(IE)のうちの1つの中の少なくとも1つの画素群を表すデータを含み、
    前記復号しようとするストリーム(F)内で、所定の線形形状の初期区画を求めるステップ(D1)と、
    前記求めた初期区画に従って、前記復号しようとする画素群を分割するステップ(D2)と、
    (前記復号しようとする)画素群が、所定形状の複数の区画へと全体として分割されるまで、前記復号しようとする画素群の中で、前記求めた初期区画を増加させるステップ(D2)と、
    (前記復号しようとする)ストリーム(F)内で、前記区画のトラバーサル順序を求めるステップと、
    前記求めたトラバーサル順序に従って、前記区画を次々と復号するステップと
    を含むことを特徴とする、復号方法。
  8. 前記画素群の中の現在区画を前記復号することは、少なくとも1つの参照区画を基準にして行われ、前記参照区画は、前記現在区画の前に増加されかつ既に復号されている区画である、請求項7に記載の復号方法。
  9. 前記区画の前記トラバーサル順序は、前記区画が増加された順序と同じ(O1)である、請求項8に記載の復号方法。
  10. 前記区画の前記トラバーサル順序(O2)は、少なくとも1つの現在区画を、前記現在区画に直接隣接する2つの参照区画を基準にして前記復号することを可能にする、請求項8に記載の復号方法。
  11. 前記区画の前記トラバーサル順序(O3)は二分タイプのものである、請求項8に記載の復号方法。
  12. 画像または画像シーケンスを表すデータストリーム(F)を運ぶ搬送波信号であって、前記ストリーム(F)は前記画像(IE)のうちの1つの中の少なくとも1つの画素群を表すデータを含み、
    前記表すデータの一部は、前記画素群の前記予測および符号化時に選択される初期区画の所定の線形形状に関係し、
    前記表すデータの他のものは、前記区画を前記予測することおよび符号化することを目的として、前記画素群を形成しかつ前記選択した初期区画を前記増加させる結果として生じる前記区画のトラバーサル順序に関係する
    ことを特徴とする、搬送波信号。
  13. 画像(IE)のうちの1つの中の少なくとも1つの画素群を表すデータを含むデータストリーム(F)を生成する、画像または画像シーケンスを符号化するためのデバイス(CO)であって、
    符号化しようとする画素群(MB)について、所定の線形形状の初期区画(P1)を選択するための手段(SP)と、
    前記選択した初期区画に従って、前記符号化しようとする画素群を分割するための手段(PMB)と、
    前記符号化しようとする画素群が、所定形状の複数の区画へと全体として分割されるまで、前記符号化しようとする画素群の中で、前記選択した初期区画を増加させるための手段(PROP)と、
    前記分割した画素群について、前記区画の所定のトラバーサル順序を選択するための手段(DCN)と、
    前記選択したトラバーサル順序に従って、前記区画を次々と予測し、符号化するための手段と
    を備えることを特徴とする、デバイス(CO)。
  14. 画像または画像シーケンスを表すデータストリーム(F)を復号するためのデバイス(DEC)であって、前記ストリーム(F)は前記画像(IE)のうちの1つの中の少なくとも1つの画素群を表すデータを含み、
    前記復号しようとするストリーム(F)内で、所定の線形形状の初期区画を求めるための手段(DE)と、
    前記求めた初期区画に従って、前記復号しようとする画素群を分割するための手段(PART)と、
    前記復号しようとする画素群が、所定形状の複数の区画へと全体として分割されるまで、前記復号しようとする画素群の中で、前記求めた初期区画を増加させるための手段(PROP)と、
    前記復号しようとするストリーム(F)内で、前記区画のトラバーサル順序を求めるための手段(DE)と、
    前記求めたトラバーサル順序に従って、前記区画を次々と復号するための手段(DECP)と
    を備えることを特徴とする、デバイス(DEC)。
  15. コンピュータ上で実行されるとき、請求項1から11のいずれか一項に記載の方法の1つを実施するための命令を含む、コンピュータプログラム。
JP2011504503A 2008-04-15 2009-04-06 線形形状の画素区画にスライスされた画像または画像シーケンスの符号化および復号 Active JP5400133B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
FR0852532 2008-04-15
FR0852532 2008-04-15
PCT/FR2009/050584 WO2009136051A2 (fr) 2008-04-15 2009-04-06 Codage et decodage d'une image ou d'une sequence d'images decoupees selon des partitions de pixels de forme lineaire

Publications (2)

Publication Number Publication Date
JP2011517250A true JP2011517250A (ja) 2011-05-26
JP5400133B2 JP5400133B2 (ja) 2014-01-29

Family

ID=40130856

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2011504503A Active JP5400133B2 (ja) 2008-04-15 2009-04-06 線形形状の画素区画にスライスされた画像または画像シーケンスの符号化および復号

Country Status (8)

Country Link
US (1) US8842731B2 (ja)
EP (1) EP2277318B1 (ja)
JP (1) JP5400133B2 (ja)
KR (1) KR101595899B1 (ja)
CN (1) CN102007770B (ja)
BR (1) BRPI0911307B1 (ja)
RU (1) RU2518390C2 (ja)
WO (1) WO2009136051A2 (ja)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2969456A1 (fr) * 2010-12-15 2012-06-22 France Telecom Procedes et dispositifs de codage et de decodage d'au moins une image mettant en œuvre une selection des pixels a predire, programme d'ordinateur correspondant
KR101383775B1 (ko) * 2011-05-20 2014-04-14 주식회사 케이티 화면 내 예측 방법 및 장치
GB2494172B (en) * 2011-09-01 2014-10-22 Canon Kk Communication of video information
PL3454561T3 (pl) * 2011-09-14 2020-05-18 Samsung Electronics Co., Ltd. Sposób i urządzenie do kodowania jednostki predykcji (pu) w oparciu o jej rozmiar i odpowiadające urządzenie do dekodowania
WO2017030260A1 (ko) * 2015-08-19 2017-02-23 엘지전자(주) 인터 예측 모드 기반 영상 처리 방법 및 이를 위한 장치
WO2018128466A1 (ko) * 2017-01-09 2018-07-12 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법
KR20180082330A (ko) 2017-01-09 2018-07-18 에스케이텔레콤 주식회사 영상 부호화 또는 복호화하기 위한 장치 및 방법
GB2567427B (en) 2017-10-06 2020-10-07 Imagination Tech Ltd Data compression
CN117041594B (zh) 2018-12-30 2024-05-14 北京达佳互联信息技术有限公司 用于对视频进行编码的方法、设备、存储介质和程序产品

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04162893A (ja) * 1990-10-26 1992-06-08 Hitachi Ltd ハイブリッド符号化方式
JPH04250774A (ja) * 1991-01-08 1992-09-07 Murata Mach Ltd 符号化方式
JP2007074725A (ja) * 2005-09-06 2007-03-22 Samsung Electronics Co Ltd 映像のイントラ予測符号化及び復号化方法、並びに装置

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU718453B2 (en) * 1996-07-17 2000-04-13 Sony Corporation Image coding and decoding using mapping coefficients corresponding to class information of pixel blocks
EP0859524B1 (en) * 1996-08-29 2007-06-27 Matsushita Electric Industrial Co., Ltd. Image decoder and image memory overcoming various kinds of delaying factors caused by hardware specifications specific to image memory by improving storing system and reading-out system
AU4884397A (en) * 1996-11-07 1998-05-29 Matsushita Electric Industrial Co., Ltd. Image encoder and image decoder
JP3052893B2 (ja) * 1997-05-16 2000-06-19 日本電気株式会社 動画像符号化装置
FI117534B (fi) * 2000-01-21 2006-11-15 Nokia Corp Menetelmä digitaalisten kuvien suodattamiseksi ja suodatin
RU2314656C2 (ru) * 2002-06-11 2008-01-10 Нокиа Корпорейшн Внутреннее кодирование, основанное на пространственном прогнозировании
WO2004013810A1 (en) * 2002-07-31 2004-02-12 Koninklijke Philips Electronics N.V. System and method for segmenting
US6795584B2 (en) * 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
EP1582063B1 (en) * 2003-01-07 2018-03-07 Thomson Licensing DTV Mixed inter/intra video coding of macroblock partitions
KR100695141B1 (ko) * 2005-02-15 2007-03-14 삼성전자주식회사 영상처리시스템에 있어서 메모리 억세스장치 및 방법, 데이터 기록장치 및 방법과 데이터 독출장치 및 방법
JP4708819B2 (ja) * 2005-03-14 2011-06-22 キヤノン株式会社 画像処理装置、方法、コンピュータプログラム及び記憶媒体
KR20060123939A (ko) * 2005-05-30 2006-12-05 삼성전자주식회사 영상의 복부호화 방법 및 장치
US7747096B2 (en) * 2005-07-15 2010-06-29 Samsung Electronics Co., Ltd. Method, medium, and system encoding/decoding image data
EP1971154A4 (en) * 2006-01-05 2010-10-27 Nippon Telegraph & Telephone VIDEO CODING METHOD AND DECODING METHOD, DEVICE THEREFOR, DEVICE THEREFOR AND STORAGE MEDIUM WITH THE PROGRAM
JP2007336435A (ja) * 2006-06-19 2007-12-27 Matsushita Electric Ind Co Ltd デジタル放送の送信装置及び受信装置
US8270490B2 (en) * 2006-07-06 2012-09-18 Canon Kabushiki Kaisha Motion vector detection apparatus, motion vector detection method, image encoding apparatus, image encoding method, and computer program
CN101502124B (zh) * 2006-07-28 2011-02-23 株式会社东芝 图像编码和解码的方法以及装置
US20090196342A1 (en) * 2006-08-02 2009-08-06 Oscar Divorra Escoda Adaptive Geometric Partitioning For Video Encoding
WO2008042127A2 (en) * 2006-09-29 2008-04-10 Thomson Licensing Geometric intra prediction
WO2008048489A2 (en) * 2006-10-18 2008-04-24 Thomson Licensing Method and apparatus for video coding using prediction data refinement
EP2090112A4 (en) * 2006-11-07 2014-04-23 Samsung Electronics Co Ltd METHOD AND DEVICE FOR ENCODING AND DECODING BASED ON INTRA PREDICTION
KR101365570B1 (ko) * 2007-01-18 2014-02-21 삼성전자주식회사 인트라 예측 부호화, 복호화 방법 및 장치
JP2009055542A (ja) * 2007-08-29 2009-03-12 Toshiba Corp 動画像符号化装置および動画像符号化方法
US8098733B2 (en) * 2008-03-10 2012-01-17 Neomagic Corp. Multi-directional motion estimation using parallel processors and pre-computed search-strategy offset tables

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH04162893A (ja) * 1990-10-26 1992-06-08 Hitachi Ltd ハイブリッド符号化方式
JPH04250774A (ja) * 1991-01-08 1992-09-07 Murata Mach Ltd 符号化方式
JP2007074725A (ja) * 2005-09-06 2007-03-22 Samsung Electronics Co Ltd 映像のイントラ予測符号化及び復号化方法、並びに装置

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
JPN5011000861; ＹＵＭＩ　ＳＯＨＮ　，ａｔ．ｅｌ．: 'ＯＮＥ　ＤＩＭＥＮＳＩＯＮＡＬ　ＴＲＡＮＳＦＯＲＭ　ＦＯＲ　Ｈ．２６４　ＢＡＳＥＤ　ＩＮＴＲＡ　ＣＯＤＩＮＧ' ２６．　ＰＩＣＴＵＲＥ　ＣＯＤＩＮＧ　ＳＹＭＰＯＳＩＵＭ , 20071107 *

Also Published As

Publication number Publication date
RU2518390C2 (ru) 2014-06-10
EP2277318B1 (fr) 2020-11-04
RU2010146196A (ru) 2012-05-20
EP2277318A2 (fr) 2011-01-26
BRPI0911307B1 (pt) 2020-09-29
KR101595899B1 (ko) 2016-02-19
CN102007770A (zh) 2011-04-06
US8842731B2 (en) 2014-09-23
KR20100137002A (ko) 2010-12-29
JP5400133B2 (ja) 2014-01-29
WO2009136051A3 (fr) 2010-03-18
US20110026594A1 (en) 2011-02-03
BRPI0911307A2 (pt) 2015-09-29
CN102007770B (zh) 2013-07-31
WO2009136051A2 (fr) 2009-11-12

Similar Documents

Publication Publication Date Title
JP5400133B2 (ja) 線形形状の画素区画にスライスされた画像または画像シーケンスの符号化および復号
US9462279B2 (en) Image encoding/decoding method and device
CN103891281B (zh) 检测用于视频译码的相邻视频单元的可用性
JP2021073806A (ja) 映像情報のシグナリング方法及び映像情報のシグナリング方法を用いた映像情報の復号化方法
US10595017B2 (en) Modeling-based image decoding method and device in image coding system
EP3448038B1 (en) Decoding method for intra predicting a block by first predicting the pixels at the boundary
KR100957754B1 (ko) 화상 부호화 장치, 화상 복호 장치, 화상 부호화 방법, 화상 복호 방법, 화상 부호화 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체, 화상 복호 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체
CN108093256B (zh) 用于编码和解码图像的方法、编码和解码设备
CN107396117B (zh) 视频编码和解码方法及非暂时性计算机可读存储介质
CN108028932A (zh) 用于视频译码的调色板预测初始化及合并
CN107465934B (zh) 确定上下文模型的方法
WO2011125256A1 (ja) 画像符号化方法及び画像復号化方法
CN107396126B (zh) 用于编码和解码图像的方法、编码和解码设备、以及相应的计算机程序
US20130003855A1 (en) Processing method and device for video signals
CN107455007B (zh) 对视频信号进行编解码的方法
JP2014529254A (ja) インタ予測方法及びその装置
CN104159111A (zh) 图像解码装置以及图像解码方法
JP6873930B2 (ja) デジタル画像のコーディング方法、デコーディング方法、装置、および関連するコンピュータプログラム
US20220329825A1 (en) Inter-prediction method and apparatus in image coding system
KR102391402B1 (ko) 이미지를 인코딩하고 디코딩하기 위한 방법, 이미지를 인코딩하고 디코딩하기 위한 디바이스 및 상응하는 컴퓨터 프로그램
WO2011125314A1 (ja) 動画像符号化装置および動画像復号装置
KR20180048719A (ko) 이미지들을 코딩 및 디코딩하는 방법, 이미지들을 코딩 및 디코딩하는 장치, 및 이에 대응하는 컴퓨터 프로그램
JP5367161B2 (ja) 画像符号化方法、装置、及びプログラム
JP5649701B2 (ja) 画像復号化方法、装置、及びプログラム

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20120307

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121029

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121106

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130124

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130924

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20131024

R150 Certificate of patent or registration of utility model

Ref document number: 5400133

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

Free format text: JAPANESE INTERMEDIATE CODE: R150

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250