JP2006014342A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2006014342A5 JP2006014342A5 JP2005185713A JP2005185713A JP2006014342A5 JP 2006014342 A5 JP2006014342 A5 JP 2006014342A5 JP 2005185713 A JP2005185713 A JP 2005185713A JP 2005185713 A JP2005185713 A JP 2005185713A JP 2006014342 A5 JP2006014342 A5 JP 2006014342A5
- Authority
- JP
- Japan
- Prior art keywords
- encoding
- prediction mode
- block
- distortion
- mode
- 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
Links
- 238000004590 computer program Methods 0.000 claims 8
- 238000006243 chemical reaction Methods 0.000 claims 1
Claims (67)
- ビデオ・フレームの画素値のブロック用の符号化タイプを選択するための方法であって、
前記ブロックは画素値の複数のサブブロックを有し、その方法は、
前記ブロックの各サブブロックの画素値の変化を計算するステップと、
前記ブロックのすべてのサブブロックの前記計算された変化が所定のしきい値の変化より小さいかどうかを判断するステップと、
前記判断に基づいて前記ブロックに対する前記符号化タイプを選択するステップと、
から構成されることを特徴とする方法。 - 前記選択するステップは、
前記ブロックのすべてのサブブロックの変化が前記所定のしきい値の変化より小さいと判断された時、16×16符号化タイプを選択するステップと、
前記ブロックの任意のサブブロックの変化が前記所定のしきい値の変化より小さくないと判断された時、4×4符号化タイプを選択するステップと、
を有することを特徴とする請求項1に記載の方法。 - 前記所定のしきい値変化は、前記ビデオ・フレーム内のすべてのサブブロックの平均の変化と等しいことを特徴とする請求項1に記載の方法。
- 前記ビデオ・フレームは、関連する量子化パラメータ値を有する量子化ステップを使用して符号化され、
前記所定のしきい値の変化は、前記量子化パラメータ値が増大するように、前記量子化パラメータ値によって決められるある係数によってスケーリングされ、前記所定のしきい値の変化は増加することを特徴とする請求項1に記載の方法。 - 前記ブロックに対する予測モードを選択するステップをさらに有し、この選択するステップは、
第1の予測モードにより前記ブロックの各サブブロック内で起きた第1の歪みを計算するステップと、
前記ブロックのすべてのサブブロック内の前記第1の歪みが、所定のしきい値の歪みより少ないかどうかを判断するステップと、
前記ブロックのすべてのサブブロック内の前記第1の歪みが、前記所定のしきい値の歪みより少ないと判断された時には、前記第1の予測モードを前記ブロックに対する前記選択した予測モードとして選択するステップと、
から構成されることを特徴とする請求項1に記載の方法。 - 前記ブロックのすべてのサブブロック内の前記第1の歪みが、前記所定のしきい値の歪みより小さくないと判断されると、第2の予測モードにより前記ブロックの各サブブロック内で生じた第2の歪みを計算するステップと、
前記ブロックのすべてのサブブロック内の前記第2の歪みが、前記所定のしきい値の歪み以下であるかどうかを判断するステップと、
前記ブロックのすべてのサブブロック内の前記第2の歪みが、前記所定のしきい値の歪みより小さいと判断された時、前記第2の予測モードを、前記ブロックに対する前記選択した予測モードとして選択するステップと、
をさらに有することを特徴とする請求項5に記載の方法。 - 前記ブロックのすべてのサブブロック内の前記第2の歪みが、前記所定のしきい値の歪み以下でないと判断されると、第3の予測モードにより、前記ブロックの各サブブロック内で生じた第3の歪みを計算するステップと、
前記ブロックのすべてのサブブロック内の前記第3の歪みが、前記所定のしきい値の歪み以下であるかどうかを判断するステップと、
前記ブロックのすべてのサブブロック内の前記第3の歪みが、前記所定のしきい値歪み以下であると判断された時、前記第3の予測モードを、前記ブロックに対する前記選択した予測モードとして選択するステップと、
をさらに有することを特徴とする請求項6に記載の方法。 - 前記第1、第2および第3の予測モードは、前記ブロックに対して選択した第1の符号化タイプに関連し、
前記ブロックのすべてのサブブロック内の前記第3の歪みが前記所定のしきい値歪み以下でないと判断されると、前記第1の符号化タイプに関連している第4の予測モードと、前記ブロックに対する第2の符号化タイプとの間で選択を行うステップをさらに有することを特徴とする請求項7に記載の方法。 - 前記第1の予測モードは16×16DC予測モードを有し、
前記第2の予測モードは16×16V予測モードを有し、
前記第3の予測モードは16×16H予測モードを有し、
前記第4の予測モードは16×16P予測モードを有し、
前記第1の符号化タイプは16×16符号化タイプを有し、
前記第2の符号化タイプは4×4符号化タイプを有することを特徴とする請求項8に記載の方法。 - 1つのサブブロック内の前記第1の歪みは、前記サブブロックの元の画素値と前記第1の予測モードによる前記サブブロックの予測した値との間の差を反映し、前記予測した値は前記ブロック内からの画素値により決定されることを特徴とする請求項5に記載の方法。
- 前記予測した値は、推測(エミュレーション)した予測値を有することを特徴とする請求項10に記載の方法。
- ビデオ・フレームの画素値のアレイを符号化するための予測モードを決定するための方法であって、前記アレイのすべての可能な予測モードは複数のグループにグループ分けされ、
各グループから選択した1つの予測モードに対して、前記選択した予測モードにより前記アレイの符号化コストを決定するステップと、
前記選択した予測モードの前記決定したコストに基づいて、前記アレイに対する前記予測モードを選択するステップと、
から構成されることを特徴とする方法。 - 前記予測モードを選択する前に、コストが最も安い特定の選択した予測モードを決定するステップと、
前記特定の選択した予測モードを有する前記グループ分けにおいて、各予測モードについてのコストを決定するステップと、
をさらに有することを特徴とする請求項12に記載の方法。 - 前記予測モードを選択するステップは、
前記特定の選択された予測モードを有する前記グループ分けにおいて、コストが最も安い前記予測モードを前記アレイに対する前記予測モードとして選択するステップを含むことを特徴とする請求項13に記載の方法。 - 予測モードは前記アレイについて符号化された予測情報の基礎である他のアレイの前記アレイに対する1つの位置を示し、
予測モードの前記グループ分けは前記予測モードが示す位置的関係に基づいて行われることを特徴とする請求項12に記載の方法。 - 予測モードの前記グループ分けは、4×4アレイ用のH.264コーデック規格が規定する9つの予測モード間の位置的関係に基づいて行われることを特徴とする請求項15に記載の方法。
- 予測モードは、同じグループ内に含まれていない予測モードよりも、同じグループ内の予測モードと強い位置的関係を有することを特徴とする請求項15に記載の方法。
- 少なくとも1つのプロセッサによって実行可能なコンピュータプログラムを格納するコンピュータ可読媒体であって、前記コンピュータプログラムは、実行されると、ビデオ・フレームの画素値の1つのブロックに対し1つの符号化タイプを選択し、前記ブロックは画素値の複数のサブブロックを有し、前記コンピュータ・プログラムは、
前記ブロックの各サブブロックに対する画素値の変化を計算するための複数の組の命令と、
前記ブロックのすべてのサブブロックの前記計算された変化が所定のしきい値変化よりも小さいかどうかを判断するための複数の組の命令と、
前記判断に基づいて前記ブロックに対する前記符号化タイプを選択するための複数の組の命令と、
を有することを特徴とするコンピュータ可読媒体。 - 選択するための前記一組の命令は、
前記ブロックのすべてのサブブロックの変化が前記所定のしきい値変化より小さいと判断された時、16×16符号化タイプを選択するための複数の組の命令と、
前記ブロックのすべてのサブブロックの変化が前記所定のしきい値変化より小さくないと判断された時、4×4符号化タイプを選択するための複数の組の命令と、
を有することを特徴とする請求項18に記載のコンピュータ可読媒体。 - 前記ブロックに対する予測モードを選択するための一組の命令をさらに有し、この予測モードを選択するための前記一組の命令は、
第1の予測モードにより前記ブロックの各サブブロック内に生じた第1の歪みを計算するための複数の組の命令と、
前記ブロックのすべてのサブブロック内の前記第1の歪みが、所定のしきい値歪みより小さいかどうかを判断するための複数の組の命令と、
前記ブロックのすべてのサブブロック内の前記第1の歪みが、前記所定のしきい値歪みより小さいと判断された時、前記ブロックに対する前記選択した予測モードとして前記第1の予測モードを選択するための複数の組の命令と、
を有することを特徴とする請求項18に記載のコンピュータ可読媒体。 - 少なくとも1つのプロセッサによって実行可能なコンピュータプログラムを格納するコンピュータ可読媒体であって、前記コンピュータプログラムは、実行されると、ビデオ・フレームの画素値のアレイを符号化するための予測モードを決定し、前記アレイのすべての可能な予測モードが複数のグループにグループ分けされ、前記コンピュータプログラムは、
各グループからの選択した1つの予測モードに対して、前記選択した予測モードを用いて前記アレイの符号化のコストを決定するための複数の組の命令と、
前記選択した予測モードの前記決定したコストに基づいて、前記アレイに対する前記予測モードを選択するための複数の組の命令と、
を有することを特徴とするコンピュータ可読媒体。 - 複数の符号化モードから、前記複数のモードとは異なる符号化モード間の関係に基づいて、第1組の符号化モードを識別するステップと、
前記第1組の符号化モードに関連したコストを計算するステップと、
前記第1組の符号化モードに関連した前記計算されたコストに基づいて、第2組の符号化モードを識別するステップと、
前記第2組の符号化モードから1つの符号化モードを選択するステップと、
前記選択した符号化モードを用いてビデオ画像の一組の画素を符号化するステップと、
から構成されることを特徴とする方法。 - 前記第1組および第2組のそれぞれの符号化モードは、前記複数の符号化モードからの全てではなくいくつかの符号化モードを有することを特徴とする請求項22記載の方法。
- 前記第1組の符号化モードに関連したコストを計算するステップは、前記第1組の符号化モードからある特定の符号化モードで前記一組の画素を符号化するための特定のコストを計算するステップを有することを特徴とする請求項22記載の方法。
- 前記第2組の符号化モードを識別した後、前記第2組の符号化モードに関連したコスト値を計算するステップをさらに有することを特徴とする請求項22記載の方法。
- 前記符号化モードを選択するステップは、前記第2組の符号化モードの前記コスト値に基づいて、前記第2組の符号化モードから前記符号化モードを選択するステップを有することを特徴とする請求項25記載の方法。
- 前記符号化モードを選択するステップは、最も安いコストを含んだ前記第2組の符号化モードから前記符号化モードを選択するステップを有することを特徴とする請求項25記載の方法。
- 前記複数の符号化モードは、第1の符号化モードと第2の符号化モードを含み、前記第1と第2の符号化モード間にある特定の関係により前記第1と前記第2の符号化モードの位置関係を定義することを特徴とする請求項22に記載の方法。
- 異なる符号化モード間の特定の関係によって、ある特定の符号化モードが、前記複数の符号化モード内の別の符号化モードによる前記一組の画素を符号化に関連したコストを、いかに良く予測をするかが定義されることを特徴とする請求項22記載の方法。
- 前記第2組の符号化モードは、最も安いコストを有する前記第1組の符号化モードのある特定の符号化モードとの関係に基づいて識別されることを特徴とする請求項22に記載の方法。
- 前記関係とは位置関係であることを特徴とする請求項30に記載の方法。
- 前記一組の画素は前記ビデオ画像のマクロブロックの区画であることを特徴とする請求項22に記載の方法。
- 特定の符号化モードは、前記一組の画素を符号化するためのサイズを特定することを特徴とする請求項22に記載の方法。
- 前記サイズを特定することは、4x4画素のように一組の画素の符号化を特定することを含むことを特徴とする請求項33に記載の方法。
- 前記サイズを特定することは、16x16画素のように一組の画素の符号化を特定することを含むことを特徴とする請求項33に記載の方法。
- 特定の符号化モードは、前記一組の画素を符号化する予測モードであることを特徴とする請求項22に記載の方法。
- ある特定の符号化モードに関連した特定のコスト値は、前記特定の符号化モードで前記一組の画素を符号化するための歪み値コストであることを特徴とする請求項22に記載の方法。
- 前記歪み値コストは、加重歪み値コストであることを特徴とする請求項37に記載の方法。
- 特定の符号化モードの特定のコストは、前記一組の画素を符号化するための前記特定の符号化モードを用いて生成されたビット数であることを特徴とする請求項22に記載の方法。
- 前記第2組の符号化モードを識別するステップは、内部4x4垂直予測モードを識別するステップを有し、前記符号化モードを選択するステップは内部4x4DC符号化モードを選択するステップを有することを特徴とする請求項22に記載の方法。
- 前記複数の符号化モードは、内部4x4_垂直_予測モード、内部4x4_水平_予測モード、内部4x4_DC_予測モード、内部4x4_対角線_下_左予測モード、内部4x4_下_右予測モード、内部4x4_垂直_右_予測モード、内部4x4_水平_下_予測モード、内部4x4_垂直_左_予測モード、内部4x4_水平_上_予測モードのうちの少なくとも1つであることを特徴とする請求項22に記載の方法。
- 前記第2組の符号化モードを識別するステップは、2つの最も安いコストを含んだ前記第1組の符号化モードのうちの2つの符号化モードに基づいて、前記第2組の符号化モードを識別するステップを有することを特徴とする請求項22に記載の方法。
- ビデオ画像に関する複数組の画素を有する複数の画素を符号化する方法であって、
各組の画素に対し、その画素に関連する変数を計算するステップと、
全ての前記変数がしきい値を満たしているかどうかに基づき、符号化モードを選択するステップと、
前記選択された符号化モードを用いて、前記ビデオ画像の前記複数の画素を符号化するステップと、
から構成されることを特徴とする方法。 - 全ての前記変数が前記しきい値を満たしているかどうかに基づいて符号化モードを選択するステップは、前記全ての変数が前記しきい値よりも小さいかどうかによって符号化モードを選択するステップを有することを特徴とする請求項43に記載の方法。
- 前記複数の画素は前記ビデオ画像のマクロブロックであり、特定の組の画素は前記マクロブロックの1区画であることを特徴とする請求項43に記載の方法。
- 特定の符号化モードは、前記複数の画素を符号化するための特定の組の画素サイズを定義する1つの符号化タイプを特定することを特徴とする請求項43に記載の方法。
- 特定の符号化モードは、前記複数の画素を符号化するための1つの予測モードを特定することを特徴とする請求項43に記載の方法。
- 第1の符号化モードは、全ての前記変数がしきい値を満たしている時に選択されることを特徴とする請求項43に記載の方法。
- 前記第1の符号化モードは、前記複数の画素を符号化するため、前記複数の組の画素のうち少なくとも1つの組の画素サイズより大きい方の組の画素サイズを使用することを指定することを特徴とする請求項48に記載の方法。
- 前記大きい方の組の画素サイズは16x16画素サイズであることを特徴とする請求項49に記載の方法。
- 第1の符号化モードは、少なくとも1つの変数が前記しきい値を満たさない時に選択されることを特徴とする請求項43に記載の方法。
- 前記第1の符号化モードは、前記複数の画素を符号化するため、前記複数の画素の1組の画素サイズより小さい方の組の画素サイズを使用することを指定することを特徴とする請求項43に記載の方法。
- 前記小さい方の組の画素サイズは4x4画素サイズであることを特徴とする請求項52に記載の方法。
- 前記複数の画素は、前記ビデオ画像のマクロブロックであり、前記しきい値は前記ビデオ画像における全ての組の画素の平均変数によって定義されることを特徴とする請求項43に記載の方法。
- 前記しきい値は、量子化パラメータ値によって決米良れるある係数によりスケーリングされた特定値により定義されることを特徴とする請求項43に記載の方法。
- ビデオ画像の複数の画素を符号化する方法であって、前記複数の画素は複数組の画素を備え、その方法は、
各組の画素に対し、関連した第1の歪み値を計算するステップと、
全ての第1の歪み値がしきい値を満たすかどうかを判断するステップと、
前記判断に基づいて符号化モードを選択するステップと、
前記選択された符号化モードを使用して、前記ビデオ画像の複数の画素を符号化するステップと、
から構成されることを特徴とする方法。 - 前記符号化モードは、前記複数の画素を符号化するための特定の一組の画素サイズを定義する1つの符号化タイプを指定することとする請求項56に記載の方法。
- 前記複数の画素は、前記ビデオ画像のマクロブロックであり、ある特定の組の画素は前記マクロブロックの1区画であることを特徴とする請求項56に記載の方法。
- 前記符号化モードは前記複数の画素を符号化するための予測モードを指定することを特徴とする請求項56に記載の方法。
- 前記第1の歪み値のすべてが前記しきい値を満たしているどうかによって、前記すべての第1のゆがみ値が前記しきい値よりも小さいかどうかを決定することを特徴とする請求項56に記載の方法。
- 前記ゆがみ値のすべてが前記しきい値を満たしている時、前記符号化モードを選択するステップをさらに有することを特徴とする請求項56に記載の方法。
- 前記符号化モードは16x16画素サイズを使用することを指定することを特徴とする請求項61に記載の方法。
- 前記符号化モードは16x16DC予測モードであることを特徴とする請求項62に記載の方法。
- 少なくとも1つのゆがみ値が前記しきい値を満たしていない時、前記方法は、
各組の画素に対し、関連した第2のゆがみ値を計算するステップと、
すべての前記第2のゆがみ値が前記しきい値を満たすかどうかを決定するステップと、
から構成されることを特徴とする請求項56に記載の方法。 - 前記第1の歪み値を計算するステップは、処理中の前記複数組の画素に基づいて、各組の画素に対し推定値の計算を行う推定するステップを有することを特徴とする請求項56の方法。
- 少なくとも1つのプロセッサにより実行可能なコンピュータプログラムを格納するコンピュータ可読媒体であって、前記コンピュータプログラムは前記請求項22乃至65のいずれかに従いステップを実行するための複数組の命令を有することを特徴とする記憶媒体。
- 前記請求項22乃至65のいずれかに従いステップを実行するための複数組の手段を有することを特徴とするコンピュータシステム。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US58344704P | 2004-06-27 | 2004-06-27 | |
US60/583,447 | 2004-06-27 | ||
US11/070,778 US7792188B2 (en) | 2004-06-27 | 2005-03-01 | Selecting encoding types and predictive modes for encoding video data |
US11/070,778 | 2005-03-01 |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011144514A Division JP5318159B2 (ja) | 2004-06-27 | 2011-06-29 | ビデオ・データを符号化するための符号化タイプおよび予測モードの選択 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2006014342A JP2006014342A (ja) | 2006-01-12 |
JP2006014342A5 true JP2006014342A5 (ja) | 2008-07-17 |
JP4949647B2 JP4949647B2 (ja) | 2012-06-13 |
Family
ID=34942454
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005185713A Active JP4949647B2 (ja) | 2004-06-27 | 2005-06-24 | ビデオ・データを符号化するための符号化タイプおよび予測モードの選択 |
JP2011144514A Active JP5318159B2 (ja) | 2004-06-27 | 2011-06-29 | ビデオ・データを符号化するための符号化タイプおよび予測モードの選択 |
JP2013055342A Active JP5559900B2 (ja) | 2004-06-27 | 2013-03-18 | ビデオ・データを符号化するための符号化タイプおよび予測モードの選択 |
JP2014089530A Active JP5711405B2 (ja) | 2004-06-27 | 2014-04-23 | ビデオ・データを符号化するための符号化タイプおよび予測モードの選択 |
Family Applications After (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011144514A Active JP5318159B2 (ja) | 2004-06-27 | 2011-06-29 | ビデオ・データを符号化するための符号化タイプおよび予測モードの選択 |
JP2013055342A Active JP5559900B2 (ja) | 2004-06-27 | 2013-03-18 | ビデオ・データを符号化するための符号化タイプおよび予測モードの選択 |
JP2014089530A Active JP5711405B2 (ja) | 2004-06-27 | 2014-04-23 | ビデオ・データを符号化するための符号化タイプおよび予測モードの選択 |
Country Status (6)
Country | Link |
---|---|
US (3) | US7792188B2 (ja) |
EP (1) | EP1610563A3 (ja) |
JP (4) | JP4949647B2 (ja) |
KR (3) | KR101155767B1 (ja) |
CN (2) | CN101945279B (ja) |
TW (1) | TWI350697B (ja) |
Families Citing this family (67)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7742525B1 (en) | 2002-07-14 | 2010-06-22 | Apple Inc. | Adaptive motion estimation |
US9330060B1 (en) | 2003-04-15 | 2016-05-03 | Nvidia Corporation | Method and device for encoding and decoding video image data |
US8660182B2 (en) | 2003-06-09 | 2014-02-25 | Nvidia Corporation | MPEG motion estimation based on dual start points |
EP1605706A2 (en) * | 2004-06-09 | 2005-12-14 | Broadcom Corporation | Advanced video coding (AVC) intra prediction scheme |
US8111752B2 (en) | 2004-06-27 | 2012-02-07 | Apple Inc. | Encoding mode pruning during video encoding |
US7792188B2 (en) | 2004-06-27 | 2010-09-07 | Apple Inc. | Selecting encoding types and predictive modes for encoding video data |
US20050286777A1 (en) * | 2004-06-27 | 2005-12-29 | Roger Kumar | Encoding and decoding images |
TWI243600B (en) * | 2004-09-17 | 2005-11-11 | Primax Electronics Ltd | Selected area comparison method with high-operational efficient |
JP2008519484A (ja) * | 2004-11-04 | 2008-06-05 | トムソン ライセンシング | ビデオ・エンコーダにおける高速イントラ・モード予測 |
US8731071B1 (en) | 2005-12-15 | 2014-05-20 | Nvidia Corporation | System for performing finite input response (FIR) filtering in motion estimation |
JP2007251923A (ja) * | 2006-02-15 | 2007-09-27 | Mitsubishi Electric Corp | 画像符号化装置および画像符号化方法 |
US8724702B1 (en) | 2006-03-29 | 2014-05-13 | Nvidia Corporation | Methods and systems for motion estimation used in video coding |
US8295349B2 (en) * | 2006-05-23 | 2012-10-23 | Flextronics Ap, Llc | Methods and apparatuses for video compression intra prediction mode determination |
JP4690966B2 (ja) * | 2006-08-11 | 2011-06-01 | 株式会社東芝 | 動画像符号化装置 |
US8660380B2 (en) | 2006-08-25 | 2014-02-25 | Nvidia Corporation | Method and system for performing two-dimensional transform on data value array with reduced power consumption |
ES2630203T3 (es) * | 2006-10-10 | 2017-08-18 | Nippon Telegraph And Telephone Corporation | Método y dispositivo de control de codificación de predicción intra, su programa, y medio de almacenamiento que contiene programa |
KR100856223B1 (ko) * | 2006-10-19 | 2008-09-03 | 삼성전자주식회사 | H.264 인코더의 적응적 인코딩 모드 결정 장치 및결정 방법 |
KR101023263B1 (ko) | 2006-10-30 | 2011-03-21 | 니폰덴신뎅와 가부시키가이샤 | 예측 참조 정보 생성방법, 동영상 부호화 및 복호방법, 그들의 장치 및 그들의 프로그램을 기록한 기억매체 |
KR100845644B1 (ko) * | 2006-12-14 | 2008-07-10 | 한국정보통신대학교 산학협력단 | 고속 움직임 모드 결정 방법 |
KR100842558B1 (ko) | 2007-01-26 | 2008-07-01 | 삼성전자주식회사 | 동영상 부호화를 위한 블록 모드 결정 방법 및 그 장치 |
JP4921239B2 (ja) * | 2007-05-09 | 2012-04-25 | キヤノン株式会社 | 画像処理装置およびその方法 |
US8756482B2 (en) | 2007-05-25 | 2014-06-17 | Nvidia Corporation | Efficient encoding/decoding of a sequence of data frames |
US9118927B2 (en) | 2007-06-13 | 2015-08-25 | Nvidia Corporation | Sub-pixel interpolation and its application in motion compensated encoding of a video signal |
US20090016631A1 (en) * | 2007-07-10 | 2009-01-15 | Texas Instruments Incorporated | Video Coding Rate Control |
US8873625B2 (en) * | 2007-07-18 | 2014-10-28 | Nvidia Corporation | Enhanced compression in representing non-frame-edge blocks of image frames |
KR100905059B1 (ko) * | 2007-08-16 | 2009-06-30 | 한국전자통신연구원 | 동영상 부호화에 있어서 비트 발생 가능성 예측을 이용한블록 모드 결정 방법 및 장치 |
US8023562B2 (en) | 2007-09-07 | 2011-09-20 | Vanguard Software Solutions, Inc. | Real-time video coding/decoding |
KR101505195B1 (ko) * | 2008-02-20 | 2015-03-24 | 삼성전자주식회사 | 직접 모드 부호화 및 복호화 방법 |
KR101353301B1 (ko) * | 2008-04-11 | 2014-01-21 | 에스케이 텔레콤주식회사 | 인트라 예측 모드 결정 방법 및 그 장치와 이를 이용한영상 부호화/복호화 방법 및 그 장치 |
US20090274211A1 (en) * | 2008-04-30 | 2009-11-05 | Omnivision Technologies, Inc. | Apparatus and method for high quality intra mode prediction in a video coder |
US8503527B2 (en) | 2008-10-03 | 2013-08-06 | Qualcomm Incorporated | Video coding with large macroblocks |
US8259801B2 (en) * | 2008-10-12 | 2012-09-04 | Mediatek Inc. | Methods for coding digital media data with prediction information and prediction error information being respectively carried by different bit stream sections |
US8666181B2 (en) | 2008-12-10 | 2014-03-04 | Nvidia Corporation | Adaptive multiple engine image motion detection system and method |
CN101854538B (zh) * | 2009-04-03 | 2012-06-27 | 联咏科技股份有限公司 | 运动图像处理方法及运动图像处理器 |
KR20120006488A (ko) * | 2009-04-28 | 2012-01-18 | 텔레폰악티에볼라겟엘엠에릭슨(펍) | 왜곡 가중 |
JP2011151682A (ja) * | 2010-01-22 | 2011-08-04 | Sony Corp | 画像処理装置および方法 |
US8526488B2 (en) * | 2010-02-09 | 2013-09-03 | Vanguard Software Solutions, Inc. | Video sequence encoding system and algorithms |
KR101583199B1 (ko) * | 2010-09-27 | 2016-01-07 | 엘지전자 주식회사 | 블록 분할 방법 및 복호화 장치 |
US8842184B2 (en) * | 2010-11-18 | 2014-09-23 | Thomson Licensing | Method for determining a quality measure for a video image and apparatus for determining a quality measure for a video image |
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 |
KR101246119B1 (ko) * | 2011-02-08 | 2013-03-21 | 연세대학교 산학협력단 | 인트라 예측 모드 결정 방법 및 장치 |
HUE043274T2 (hu) * | 2011-09-14 | 2019-08-28 | Samsung Electronics Co Ltd | Eljárás predikcióegység (PU) dekódolására ennek méretén alapulva |
US20130089136A1 (en) * | 2011-10-10 | 2013-04-11 | Texas Instruments Incorporated | Spatial Intra Prediction Estimation Based on Mode Suppression in Macroblocks of a Video Frame |
WO2013074964A1 (en) | 2011-11-16 | 2013-05-23 | Vanguard Software Solutions, Inc. | Video compression for high efficiency video coding |
US8811758B2 (en) * | 2011-12-18 | 2014-08-19 | Numerica Corporation | Lossy compression of data points using point-wise error constraints |
US9503719B2 (en) * | 2012-06-26 | 2016-11-22 | Intel Corporation | Inter-layer coding unit quadtree pattern prediction |
US8675731B2 (en) * | 2012-08-13 | 2014-03-18 | Gurulogic Microsystems Oy | Encoder and method |
US10333547B2 (en) | 2012-08-13 | 2019-06-25 | Gurologic Microsystems Oy | Encoder and method for encoding input data using a plurality of different transformations or combinations of transformations |
US9258389B2 (en) | 2012-08-13 | 2016-02-09 | Gurulogic Microsystems Oy | Encoder and method |
US9665572B2 (en) * | 2012-09-12 | 2017-05-30 | Oracle International Corporation | Optimal data representation and auxiliary structures for in-memory database query processing |
TW201419865A (zh) * | 2012-11-13 | 2014-05-16 | Hon Hai Prec Ind Co Ltd | 影像切割系統及方法 |
TW201419862A (zh) * | 2012-11-13 | 2014-05-16 | Hon Hai Prec Ind Co Ltd | 影像切割系統及方法 |
TW201419863A (zh) * | 2012-11-13 | 2014-05-16 | Hon Hai Prec Ind Co Ltd | 影像切割系統及方法 |
TW201419864A (zh) * | 2012-11-13 | 2014-05-16 | Hon Hai Prec Ind Co Ltd | 影像切割系統及方法 |
US9106922B2 (en) | 2012-12-19 | 2015-08-11 | Vanguard Software Solutions, Inc. | Motion estimation engine for video encoding |
JP6212890B2 (ja) * | 2013-03-22 | 2017-10-18 | 富士通株式会社 | 動画像符号化装置、動画像符号化方法、及び動画像符号化プログラム |
WO2014193631A1 (en) * | 2013-05-31 | 2014-12-04 | Intel Corporation | Adjustment of intra-frame encoding distortion metrics for video encoding |
WO2015015404A2 (en) * | 2013-07-29 | 2015-02-05 | Riversilica Technologies Pvt Ltd | A method and system for determining intra mode decision in h.264 video coding |
JP6221704B2 (ja) * | 2013-12-05 | 2017-11-01 | Nttエレクトロニクス株式会社 | 符号化装置及びブロックサイズ選択方法 |
KR102294830B1 (ko) | 2014-01-03 | 2021-08-31 | 삼성전자주식회사 | 디스플레이 구동 장치 및 이미지 데이터 처리 장치의 동작 방법 |
JP5759588B1 (ja) * | 2014-03-19 | 2015-08-05 | 日本電信電話株式会社 | イントラ予測方向決定方法及びイントラ予測方向決定プログラム |
US9392272B1 (en) * | 2014-06-02 | 2016-07-12 | Google Inc. | Video coding using adaptive source variance based partitioning |
WO2015200822A1 (en) | 2014-06-26 | 2015-12-30 | Huawei Technologies Co., Ltd | Method and device for reducing a computational load in high efficiency video coding |
US9704066B2 (en) * | 2015-03-20 | 2017-07-11 | Microsoft Technology Licensing, Llc | Multi-stage image classification |
US9955186B2 (en) * | 2016-01-11 | 2018-04-24 | Qualcomm Incorporated | Block size decision for video coding |
US11252440B2 (en) * | 2019-11-07 | 2022-02-15 | Comcast Cable Communications, Llc | Pixel filtering for content |
CN112153385B (zh) * | 2020-11-25 | 2021-03-02 | 腾讯科技(深圳)有限公司 | 编码处理方法、装置、设备及存储介质 |
Family Cites Families (76)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5060285A (en) | 1989-05-19 | 1991-10-22 | Gte Laboratories Incorporated | Hierarchical variable block size address-vector quantization using inter-block correlation |
US5200820A (en) * | 1991-04-26 | 1993-04-06 | Bell Communications Research, Inc. | Block-matching motion estimator for video coder |
JP3315132B2 (ja) * | 1991-08-29 | 2002-08-19 | 株式会社東芝 | 画像符号化装置、画像復号化装置、及び画像符号化方法 |
JP2636622B2 (ja) * | 1992-03-13 | 1997-07-30 | 松下電器産業株式会社 | ビデオ信号の符号化方法及び復号化方法ならびにビデオ信号の符号化装置及び復号化装置 |
AU6099594A (en) * | 1993-02-03 | 1994-08-29 | Qualcomm Incorporated | Interframe video encoding and decoding system |
US5508744A (en) | 1993-03-12 | 1996-04-16 | Thomson Consumer Electronics, Inc. | Video signal compression with removal of non-correlated motion vectors |
EP0710422B1 (en) * | 1993-07-19 | 1998-09-30 | BRITISH TELECOMMUNICATIONS public limited company | Detecting errors in video images |
FR2719398B1 (fr) | 1994-04-27 | 1996-07-19 | Sgs Thomson Microelectronics | Dispositif et procédé d'adressage d'une mémoire cache d'un circuit de compression d'images mobiles. |
US5706059A (en) * | 1994-11-30 | 1998-01-06 | National Semiconductor Corp. | Motion estimation using a hierarchical search |
JPH08205140A (ja) * | 1995-01-31 | 1996-08-09 | Canon Inc | 画像圧縮装置 |
KR0171143B1 (ko) * | 1995-03-20 | 1999-03-20 | 배순훈 | 육각그리드에서의 삼각구조 형성 장치 |
US5757668A (en) * | 1995-05-24 | 1998-05-26 | Motorola Inc. | Device, method and digital video encoder of complexity scalable block-matching motion estimation utilizing adaptive threshold termination |
US5731850A (en) * | 1995-06-07 | 1998-03-24 | Maturi; Gregory V. | Hybrid hierarchial/full-search MPEG encoder motion estimation |
US5577181A (en) * | 1995-06-07 | 1996-11-19 | E-Systems, Inc. | Method for autonomous determination of tie points in imagery |
US5929940A (en) * | 1995-10-25 | 1999-07-27 | U.S. Philips Corporation | Method and device for estimating motion between images, system for encoding segmented images |
US6192081B1 (en) | 1995-10-26 | 2001-02-20 | Sarnoff Corporation | Apparatus and method for selecting a coding mode in a block-based coding system |
JP3994445B2 (ja) * | 1995-12-05 | 2007-10-17 | ソニー株式会社 | 動きベクトル検出装置及び動きベクトル検出方法 |
US6212237B1 (en) * | 1997-06-17 | 2001-04-03 | Nippon Telegraph And Telephone Corporation | Motion vector search methods, motion vector search apparatus, and storage media storing a motion vector search program |
EP0896300B1 (en) * | 1997-08-07 | 2002-01-30 | Matsushita Electric Industrial Co., Ltd. | Device and method for motion vector detection |
US6014181A (en) * | 1997-10-13 | 2000-01-11 | Sharp Laboratories Of America, Inc. | Adaptive step-size motion estimation based on statistical sum of absolute differences |
JPH11182444A (ja) * | 1997-10-17 | 1999-07-06 | Takumina:Kk | ソレノイド駆動ポンプの制御回路 |
KR100584495B1 (ko) * | 1998-02-13 | 2006-06-02 | 코닌클리케 필립스 일렉트로닉스 엔.브이. | 비디오 화상 코딩 장치 및 방법 |
KR100325253B1 (ko) * | 1998-05-19 | 2002-03-04 | 미야즈 준이치롯 | 움직임벡터 검색방법 및 장치 |
US6128047A (en) * | 1998-05-20 | 2000-10-03 | Sony Corporation | Motion estimation process and system using sparse search block-matching and integral projection |
US6591015B1 (en) * | 1998-07-29 | 2003-07-08 | Matsushita Electric Industrial Co., Ltd. | Video coding method and apparatus with motion compensation and motion vector estimator |
US6081209A (en) * | 1998-11-12 | 2000-06-27 | Hewlett-Packard Company | Search system for use in compression |
US6363117B1 (en) * | 1998-12-31 | 2002-03-26 | Sony Corporation | Video compression using fast block motion estimation |
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 |
US6529634B1 (en) * | 1999-11-08 | 2003-03-04 | Qualcomm, Inc. | Contrast sensitive variance based adaptive block size DCT image compression |
JP2001251632A (ja) | 1999-12-27 | 2001-09-14 | Toshiba Corp | 動きベクトル検出方法および装置並びに動きベクトル検出プログラム |
US6483876B1 (en) * | 1999-12-28 | 2002-11-19 | Sony Corporation | Methods and apparatus for reduction of prediction modes in motion estimation |
KR100619377B1 (ko) * | 2000-02-22 | 2006-09-08 | 주식회사 팬택앤큐리텔 | 움직임 추정 방법 및 장치 |
EP1134981A1 (en) | 2000-03-17 | 2001-09-19 | STMicroelectronics S.r.l. | Automatic setting of optimal search window dimensions for motion estimation |
US6567469B1 (en) * | 2000-03-23 | 2003-05-20 | Koninklijke Philips Electronics N.V. | Motion estimation algorithm suitable for H.261 videoconferencing applications |
US6876703B2 (en) * | 2000-05-11 | 2005-04-05 | Ub Video Inc. | Method and apparatus for video coding |
US6700996B1 (en) | 2000-06-07 | 2004-03-02 | Intel Corporation | Adaptive early exit techniques in image correlation |
US6842483B1 (en) * | 2000-09-11 | 2005-01-11 | The Hong Kong University Of Science And Technology | Device, method and digital video encoder for block-matching motion estimation |
KR100727910B1 (ko) * | 2000-10-11 | 2007-06-13 | 삼성전자주식회사 | 하이브리드형 고속 움직임 추정 방법 및 그 장치 |
US6668020B2 (en) * | 2000-11-04 | 2003-12-23 | Vivotek Inc. | Method for motion estimation in video coding |
US20020131500A1 (en) * | 2001-02-01 | 2002-09-19 | Gandhi Bhavan R. | Method for determining a motion vector for a video signal |
US6687301B2 (en) | 2001-03-19 | 2004-02-03 | Fulvio Moschetti | Method for block matching motion estimation in digital video sequences |
US6813315B1 (en) | 2001-04-24 | 2004-11-02 | Vweb Corporation | Motion estimation using multiple search windows |
US6650784B2 (en) | 2001-07-02 | 2003-11-18 | Qualcomm, Incorporated | Lossless intraframe encoding using Golomb-Rice |
EP1294194B8 (en) * | 2001-09-10 | 2010-08-04 | Texas Instruments Incorporated | Apparatus and method for motion vector estimation |
WO2003045069A2 (en) * | 2001-11-16 | 2003-05-30 | Qualcomm Incorporated | Block size assignment using local contrast ratio |
JP4610195B2 (ja) | 2001-12-17 | 2011-01-12 | マイクロソフト コーポレーション | スキップマクロブロックコード化 |
KR100833228B1 (ko) * | 2002-02-21 | 2008-05-28 | 삼성전자주식회사 | 고정 연산량을 갖는 동영상 부호화 방법 및 그 장치 |
KR100492127B1 (ko) * | 2002-02-23 | 2005-06-01 | 삼성전자주식회사 | 적응형 움직임 추정장치 및 추정 방법 |
CN100581232C (zh) | 2002-03-15 | 2010-01-13 | 诺基亚有限公司 | 用于在视频序列中对运动进行编码的方法 |
JP4120301B2 (ja) | 2002-04-25 | 2008-07-16 | ソニー株式会社 | 画像処理装置およびその方法 |
JP2003319394A (ja) * | 2002-04-26 | 2003-11-07 | Sony Corp | 符号化装置および方法、復号装置および方法、記録媒体、並びにプログラム |
US7170937B2 (en) * | 2002-05-01 | 2007-01-30 | Texas Instruments Incorporated | Complexity-scalable intra-frame prediction technique |
EP2290989B1 (en) | 2002-05-28 | 2015-01-28 | Sharp Kabushiki Kaisha | Method and systems for image intra-prediction mode estimation, communication, and organization |
US7289674B2 (en) | 2002-06-11 | 2007-10-30 | Nokia Corporation | Spatial prediction based intra coding |
MY137061A (en) * | 2002-06-11 | 2008-12-31 | Nokia Corp | Spatial prediction based intra coding |
US7742525B1 (en) | 2002-07-14 | 2010-06-22 | Apple Inc. | Adaptive motion estimation |
US7239721B1 (en) * | 2002-07-14 | 2007-07-03 | Apple Inc. | Adaptive motion estimation |
FR2844131B1 (fr) * | 2002-09-03 | 2004-11-12 | St Microelectronics Sa | Procede et dispositif d'interpolation d'images avec compensation du mouvement |
JP3977716B2 (ja) | 2002-09-20 | 2007-09-19 | 株式会社東芝 | 動画像符号化/復号化方法及び装置 |
US6646578B1 (en) * | 2002-11-22 | 2003-11-11 | Ub Video Inc. | Context adaptive variable length decoding system and method |
GB2395778A (en) * | 2002-11-29 | 2004-06-02 | Sony Uk Ltd | Face detection |
HUP0301368A3 (en) * | 2003-05-20 | 2005-09-28 | Amt Advanced Multimedia Techno | Method and equipment for compressing motion picture data |
US7280597B2 (en) | 2003-06-24 | 2007-10-09 | Mitsubishi Electric Research Laboratories, Inc. | System and method for determining coding modes, DCT types and quantizers for video coding |
JP2005020294A (ja) | 2003-06-25 | 2005-01-20 | Sony Corp | ブロック歪低減装置 |
US7646437B1 (en) | 2003-09-03 | 2010-01-12 | Apple Inc. | Look-ahead system and method for pan and zoom detection in video sequences |
KR100595616B1 (ko) | 2003-11-24 | 2006-06-30 | 엘지전자 주식회사 | 디지털 동영상 트랜스코딩을 위한 움직임 추정 방법 |
KR100596706B1 (ko) * | 2003-12-01 | 2006-07-04 | 삼성전자주식회사 | 스케일러블 비디오 코딩 및 디코딩 방법, 이를 위한 장치 |
KR20050061762A (ko) * | 2003-12-18 | 2005-06-23 | 학교법인 대양학원 | 부호화 모드 결정방법, 움직임 추정방법 및 부호화 장치 |
JP4127818B2 (ja) | 2003-12-24 | 2008-07-30 | 株式会社東芝 | 動画像符号化方法及びその装置 |
US7469070B2 (en) | 2004-02-09 | 2008-12-23 | Lsi Corporation | Method for selection of contexts for arithmetic coding of reference picture and motion vector residual bitstream syntax elements |
JP4383240B2 (ja) * | 2004-04-30 | 2009-12-16 | 日本放送協会 | 画面内予測符号化装置、その方法及びそのプログラム |
US8467447B2 (en) * | 2004-05-07 | 2013-06-18 | International Business Machines Corporation | Method and apparatus to determine prediction modes to achieve fast video encoding |
JP2005348280A (ja) * | 2004-06-07 | 2005-12-15 | Nippon Telegr & Teleph Corp <Ntt> | 画像符号化方法、画像符号化装置、画像符号化プログラム及びそのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
US20050286777A1 (en) | 2004-06-27 | 2005-12-29 | Roger Kumar | Encoding and decoding images |
US8111752B2 (en) * | 2004-06-27 | 2012-02-07 | Apple Inc. | Encoding mode pruning during video encoding |
US7792188B2 (en) | 2004-06-27 | 2010-09-07 | Apple Inc. | Selecting encoding types and predictive modes for encoding video data |
-
2005
- 2005-03-01 US US11/070,778 patent/US7792188B2/en active Active
- 2005-06-17 TW TW094120302A patent/TWI350697B/zh active
- 2005-06-24 JP JP2005185713A patent/JP4949647B2/ja active Active
- 2005-06-27 EP EP05291381A patent/EP1610563A3/en not_active Ceased
- 2005-06-27 CN CN2010102865366A patent/CN101945279B/zh active Active
- 2005-06-27 CN CN2010102865385A patent/CN101945280B/zh active Active
- 2005-06-27 KR KR1020050055777A patent/KR101155767B1/ko active IP Right Grant
-
2010
- 2010-02-16 KR KR1020100013799A patent/KR101152576B1/ko active IP Right Grant
- 2010-07-26 US US12/843,840 patent/US8018994B2/en active Active
-
2011
- 2011-06-29 JP JP2011144514A patent/JP5318159B2/ja active Active
- 2011-08-02 US US13/196,886 patent/US8472516B2/en active Active
- 2011-12-01 KR KR1020110127949A patent/KR101208863B1/ko active IP Right Grant
-
2013
- 2013-03-18 JP JP2013055342A patent/JP5559900B2/ja active Active
-
2014
- 2014-04-23 JP JP2014089530A patent/JP5711405B2/ja active Active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2006014342A5 (ja) | ||
US9503730B2 (en) | Method and apparatus of deriving intra prediction mode using most probable mode group | |
US9462281B2 (en) | Apparatus for encoding an image | |
EP2059048B1 (en) | Decoding apparatus for intra predicting a block by first predicting the pixels at the boundary | |
JP5096561B2 (ja) | イントラコーディングのためのモード一様性シグナリング | |
KR101457418B1 (ko) | 계층적 부호화 단위의 크기에 따른 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치 | |
JP5914680B2 (ja) | 映像復号化装置 | |
KR101292091B1 (ko) | 적응적 화면내 예측 부호화 및 복호화 방법 | |
EP2425628A1 (en) | Distortion weighing | |
JP2023552997A (ja) | イントラ予測方法、エンコーダ、デコーダおよび記憶媒体 | |
CN102215392B (zh) | 用于估计像素值的帧内预测方法或装置 | |
CN102075751B (zh) | 一种基于宏块运动状态的h264快速模式选择方法 | |
US8559738B2 (en) | Predictive coding method for coding texture of image | |
WO2012094909A1 (zh) | 变换系数块的扫描方法、装置和*** | |
CN110166774B (zh) | 帧内预测方法、视频编码方法、视频处理装置、存储介质 | |
KR101926017B1 (ko) | 계층적 부호화 단위의 크기에 따른 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치 | |
US20210235095A1 (en) | Video decoding method and apparatus, and video encoding method and apparatus | |
CN102065299B (zh) | 一种视频编码的自适应扫描重排序方法和*** | |
KR101687283B1 (ko) | 계층적 부호화 단위의 크기에 따른 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치 | |
KR101662742B1 (ko) | 계층적 부호화 단위의 크기에 따른 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치 | |
KR101538921B1 (ko) | 계층적 부호화 단위의 크기에 따른 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치 | |
KR101662743B1 (ko) | 계층적 부호화 단위의 크기에 따른 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치 | |
KR101538920B1 (ko) | 계층적 부호화 단위의 크기에 따른 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치 | |
KR20160013416A (ko) | 고속 영상압축을 위한 공간 예측 시스템 및 이를 이용한 공간 예측 방법 | |
CN103391443A (zh) | 一种大尺寸块的亮度变换域帧内预测编解码方法及*** |