JP2003153270A - 画像トランジッションを生成する方法及び装置 - Google Patents
画像トランジッションを生成する方法及び装置Info
- Publication number
- JP2003153270A JP2003153270A JP2002277045A JP2002277045A JP2003153270A JP 2003153270 A JP2003153270 A JP 2003153270A JP 2002277045 A JP2002277045 A JP 2002277045A JP 2002277045 A JP2002277045 A JP 2002277045A JP 2003153270 A JP2003153270 A JP 2003153270A
- Authority
- JP
- Japan
- Prior art keywords
- picture
- pictures
- transition
- anchor
- macroblocks
- 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.)
- Pending
Links
- 230000007704 transition Effects 0.000 title claims abstract description 80
- 238000000034 method Methods 0.000 title claims abstract description 28
- 238000003780 insertion Methods 0.000 claims description 3
- 230000037431 insertion Effects 0.000 claims description 3
- 239000013598 vector Substances 0.000 description 7
- 238000012545 processing Methods 0.000 description 6
- 238000004364 calculation method Methods 0.000 description 5
- 230000000694 effects Effects 0.000 description 5
- 230000008901 benefit Effects 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000004422 calculation algorithm Methods 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 238000004891 communication Methods 0.000 description 2
- 238000004590 computer program Methods 0.000 description 2
- 241000699666 Mus <mouse, genus> Species 0.000 description 1
- 241000699670 Mus sp. Species 0.000 description 1
- 238000010420 art technique Methods 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000002457 bidirectional effect Effects 0.000 description 1
- 230000004397 blinking Effects 0.000 description 1
- 230000003139 buffering effect Effects 0.000 description 1
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006870 function Effects 0.000 description 1
- 239000000463 material Substances 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
- 229910052709 silver Inorganic materials 0.000 description 1
- 239000004332 silver Substances 0.000 description 1
- -1 silver halide Chemical class 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/20—Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
- H04N21/23—Processing of content or additional data; Elementary server operations; Server middleware
- H04N21/234—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs
- H04N21/23424—Processing of video elementary streams, e.g. splicing of video streams or manipulating encoded video stream scene graphs involving splicing one content stream with another content stream, e.g. for inserting or substituting an advertisement
-
- 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
- H04N19/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Business, Economics & Management (AREA)
- Marketing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
(57)【要約】
【課題】 品質の損失が生じず、復号を必要としない
ビットストリーム内へトランジッションを効率的に挿入
する方法を提供すること。 【解決手段】 アンカ・ピクチャと双方向予測（Ｂ）ピ
クチャとを含むＭＰＥＧビットストリーム・シーケンス
におけるトランジッションが、ａ）第一及び第二のアン
カ・ピクチャを符号化し、ｂ）上記第一のアンカ・ピク
チャから上記第二のアンカ・ピクチャへのトランジッシ
ョンを作成するために、上記ビットストリーム内へＢピ
クチャを挿入することによって上記シーケンスのトラン
ジッションを符号化する、ことによってエンコードされ
る。
ビットストリーム内へトランジッションを効率的に挿入
する方法を提供すること。 【解決手段】 アンカ・ピクチャと双方向予測（Ｂ）ピ
クチャとを含むＭＰＥＧビットストリーム・シーケンス
におけるトランジッションが、ａ）第一及び第二のアン
カ・ピクチャを符号化し、ｂ）上記第一のアンカ・ピク
チャから上記第二のアンカ・ピクチャへのトランジッシ
ョンを作成するために、上記ビットストリーム内へＢピ
クチャを挿入することによって上記シーケンスのトラン
ジッションを符号化する、ことによってエンコードされ
る。
Description
【０００１】
【発明の属する技術分野】本発明は、該してディジタル
画像処理の分野に係り、特にＭＰＥＧ圧縮技術を用いて
２つのシーケンス又は静止画間でのトランジッショニン
グに関する。
画像処理の分野に係り、特にＭＰＥＧ圧縮技術を用いて
２つのシーケンス又は静止画間でのトランジッショニン
グに関する。
【０００２】
【従来の技術】従来技術において、Ｊ．Ｋ．Ｒｉｅｋら
の名で１９９９年１１月１６日に発行された特許文献
１：「Ｍｅｔｈｏｄ ａｎｄ ａｐｐａｒａｔｕｓ ｆ
ｏｒ ｅｎｃｏｄｉｎｇ ｈｉｇｈ−ｆｉｄｅｌｉｔｙ
ｓｔｉｌｌ ｉｍａｇｅｓ ｉｎ ＭＰＥＧ ｂｉｔ
ｓｔｒｅａｍｓ」は、ＭＰＥＧシーケンスにおける静止
ピクチャのコーディングについて述べている。更に、
Ｊ．Ａ．Ｔｏｅｂｅｓらの名で１９９９年９月２８日に
発行された特許文献２：「Ｍｅｔｈｏｄ ａｎｄ ａｐ
ｐａｒａｔｕｓ ｆｏｒ ｔｒａｎｓｉｔｉｏｎｓ ａ
ｎｄ ｏｔｈｅｒ ｓｐｅｃｉａｌ ｅｆｆｅｃｔｓ
ｉｎ ｄｉｇｉｔａｌ ｍｏｔｉｏｎ ｖｉｄｅｏ」、
及び、Ｗ．Ｆｅｒｓｔｅｒの名で１９９６年９月２４日
に発行された特許文献３：「ＭＰＥＧ ｅｄｉｔｏｒ
ｍｅｔｈｏｄ ａｎｄ ａｐｐａｒａｔｕｓ」は、ＭＰ
ＥＧビットストリーム内へのトランジッションの挿入に
ついて述べている。
の名で１９９９年１１月１６日に発行された特許文献
１：「Ｍｅｔｈｏｄ ａｎｄ ａｐｐａｒａｔｕｓ ｆ
ｏｒ ｅｎｃｏｄｉｎｇ ｈｉｇｈ−ｆｉｄｅｌｉｔｙ
ｓｔｉｌｌ ｉｍａｇｅｓ ｉｎ ＭＰＥＧ ｂｉｔ
ｓｔｒｅａｍｓ」は、ＭＰＥＧシーケンスにおける静止
ピクチャのコーディングについて述べている。更に、
Ｊ．Ａ．Ｔｏｅｂｅｓらの名で１９９９年９月２８日に
発行された特許文献２：「Ｍｅｔｈｏｄ ａｎｄ ａｐ
ｐａｒａｔｕｓ ｆｏｒ ｔｒａｎｓｉｔｉｏｎｓ ａ
ｎｄ ｏｔｈｅｒ ｓｐｅｃｉａｌ ｅｆｆｅｃｔｓ
ｉｎ ｄｉｇｉｔａｌ ｍｏｔｉｏｎ ｖｉｄｅｏ」、
及び、Ｗ．Ｆｅｒｓｔｅｒの名で１９９６年９月２４日
に発行された特許文献３：「ＭＰＥＧ ｅｄｉｔｏｒ
ｍｅｔｈｏｄ ａｎｄ ａｐｐａｒａｔｕｓ」は、ＭＰ
ＥＧビットストリーム内へのトランジッションの挿入に
ついて述べている。
【０００３】Ｒｉｅｋらによる特許は、デコーディング
・バッファが限られたサイズのときに、ビットストリー
ムに静止画をエンコードする異なる方法について述べて
いる。これは、ビデオＣＤ（ＶＣＤ）によって用いられ
るものなどの制約されたパラメータ・ビットストリーム
の場合に多い。Ｆｅｒｓｔｅｒによる特許は、２つのビ
ットストリームを復号し、トランジッション効果を創造
し、該シーケンスを再符号化する方法について述べてい
る。Ｔｏｅｂｅｓらによる特許は、デコーダにおいてト
ランジッションを挿入する方法について述べている。
・バッファが限られたサイズのときに、ビットストリー
ムに静止画をエンコードする異なる方法について述べて
いる。これは、ビデオＣＤ（ＶＣＤ）によって用いられ
るものなどの制約されたパラメータ・ビットストリーム
の場合に多い。Ｆｅｒｓｔｅｒによる特許は、２つのビ
ットストリームを復号し、トランジッション効果を創造
し、該シーケンスを再符号化する方法について述べてい
る。Ｔｏｅｂｅｓらによる特許は、デコーダにおいてト
ランジッションを挿入する方法について述べている。
【０００４】
【特許文献１】米国特許第５，９８７，１７９号明細書
【特許文献２】米国特許第５，９５９，６９０号明細書
【特許文献３】米国特許第５，５５９，５６２号明細書
【発明が解決しようとする課題】これら従来技術はいく
つかの制限を有する。Ｒｉｅｋらによって説明された特
許は、如何にしてトランジッションを挿入するか、或い
はその方法がトランジッションを挿入するのに適してい
るかについて教えていない。Ｔｏｅｂｅｓらによる特許
は、トランジッションの挿入について述べているが、そ
れはエンコーダではなくデコーダにおいて行われる。す
なわち、フレームは送信されたビットストリーム内には
決して挿入されない。これは、デコーダに追加的ハード
ウェアを必要とする。これは追加的費用であり、規格に
準拠していない。
つかの制限を有する。Ｒｉｅｋらによって説明された特
許は、如何にしてトランジッションを挿入するか、或い
はその方法がトランジッションを挿入するのに適してい
るかについて教えていない。Ｔｏｅｂｅｓらによる特許
は、トランジッションの挿入について述べているが、そ
れはエンコーダではなくデコーダにおいて行われる。す
なわち、フレームは送信されたビットストリーム内には
決して挿入されない。これは、デコーダに追加的ハード
ウェアを必要とする。これは追加的費用であり、規格に
準拠していない。
【０００５】必要とされているものは、品質の損失が生
じず、復号を必要としないビットストリーム内へトラン
ジッションを効率的に挿入する方法である。
じず、復号を必要としないビットストリーム内へトラン
ジッションを効率的に挿入する方法である。
【０００６】
【課題を解決するための手段】本発明は、上記問題の１
以上を克服することに関する。簡単に述べると、本発明
の一態様によれば、アンカ・ピクチャと双方向予測
（Ｂ）ピクチャとを含むＭＰＥＧビットストリーム・シ
ーケンスにおいてトランジッションをエンコードする方
法は、ａ）第一及び第二のアンカ・ピクチャを符号化す
る工程と、ｂ）上記第一のアンカ・ピクチャから上記第
二のアンカ・ピクチャへのトランジッションを作成する
ために、上記ビットストリーム内へＢピクチャを挿入す
ることによって上記シーケンスのトランジッションを符
号化する工程と、を有する。
以上を克服することに関する。簡単に述べると、本発明
の一態様によれば、アンカ・ピクチャと双方向予測
（Ｂ）ピクチャとを含むＭＰＥＧビットストリーム・シ
ーケンスにおいてトランジッションをエンコードする方
法は、ａ）第一及び第二のアンカ・ピクチャを符号化す
る工程と、ｂ）上記第一のアンカ・ピクチャから上記第
二のアンカ・ピクチャへのトランジッションを作成する
ために、上記ビットストリーム内へＢピクチャを挿入す
ることによって上記シーケンスのトランジッションを符
号化する工程と、を有する。
【０００７】本発明の別の実施形態において、アンカ・
ピクチャと予測（Ｐ）ピクチャとを含むＭＰＥＧビット
ストリームにおけるトランジッションは、ａ）第一のア
ンカ・ピクチャを符号化し、ｂ）上記第一のアンカ・ピ
クチャから第二のアンカ・ピクチャへのトランジッショ
ンを作成するために、上記ビットストリーム内へＰピク
チャを挿入することによって該トランジッションを符号
化する、ことによってエンコードされる。追加的実施形
態において、アンカ・ピクチャ、双方向予測（Ｂ）ピク
チャ、及び予測（Ｐ）ピクチャを含むＭＰＥＧビットス
トリームにおけるトランジッションは、ａ）第一のアン
カ・ピクチャを符号化し、ｂ）上記第一のアンカ・ピク
チャから第二のアンカ・ピクチャへのトランジッション
を作成するために、上記ビットストリーム内へＢピクチ
ャ及びＰピクチャを挿入することによって該トランジッ
ションをエンコードする、ことによってエンコードされ
る。
ピクチャと予測（Ｐ）ピクチャとを含むＭＰＥＧビット
ストリームにおけるトランジッションは、ａ）第一のア
ンカ・ピクチャを符号化し、ｂ）上記第一のアンカ・ピ
クチャから第二のアンカ・ピクチャへのトランジッショ
ンを作成するために、上記ビットストリーム内へＰピク
チャを挿入することによって該トランジッションを符号
化する、ことによってエンコードされる。追加的実施形
態において、アンカ・ピクチャ、双方向予測（Ｂ）ピク
チャ、及び予測（Ｐ）ピクチャを含むＭＰＥＧビットス
トリームにおけるトランジッションは、ａ）第一のアン
カ・ピクチャを符号化し、ｂ）上記第一のアンカ・ピク
チャから第二のアンカ・ピクチャへのトランジッション
を作成するために、上記ビットストリーム内へＢピクチ
ャ及びＰピクチャを挿入することによって該トランジッ
ションをエンコードする、ことによってエンコードされ
る。
【０００８】本発明は、復号を一切必要とせず、符号化
器において実行されることが可能なトランジッションを
挿入する効率的な方法を提供することによって、従来技
術の制限を克服する。トランジッションを提供するのに
Ｂピクチャだけを用いることにより、シーケンスの中身
にかかわらず、あらゆるシーケンスに対するやり方と同
じやり方でトランジッションをＭＰＥＧシーケンスに挿
入させることが可能となる。本発明の有益的特徴は以下
の通り。 ・トランジッションを挿入するのに復号が必要でない ・離散コサイン変換（ＤＣＴ）が必要でないため、ビッ
トストリームの計算が能率的である ・トランジッションが情景内容から独立しているため、
トランジッションを事前に計算することができる ・トランジッションは、復号器ではなく符号化器におい
てビットストリーム内へ直接挿入される 本発明の上記及び他の態様、目的、特徴、及び利点は、
以下の好ましい実施形態の詳細な説明及び請求項を読む
ことによって、及び添付図面を参照することによって、
より明確に明らかにされる。
器において実行されることが可能なトランジッションを
挿入する効率的な方法を提供することによって、従来技
術の制限を克服する。トランジッションを提供するのに
Ｂピクチャだけを用いることにより、シーケンスの中身
にかかわらず、あらゆるシーケンスに対するやり方と同
じやり方でトランジッションをＭＰＥＧシーケンスに挿
入させることが可能となる。本発明の有益的特徴は以下
の通り。 ・トランジッションを挿入するのに復号が必要でない ・離散コサイン変換（ＤＣＴ）が必要でないため、ビッ
トストリームの計算が能率的である ・トランジッションが情景内容から独立しているため、
トランジッションを事前に計算することができる ・トランジッションは、復号器ではなく符号化器におい
てビットストリーム内へ直接挿入される 本発明の上記及び他の態様、目的、特徴、及び利点は、
以下の好ましい実施形態の詳細な説明及び請求項を読む
ことによって、及び添付図面を参照することによって、
より明確に明らかにされる。
【０００９】
【発明の実施の形態】ＭＰＥＧ処理を採用する画像処理
システムは良く知られているため、本説明は、本発明に
係る方法の一部を形成する属性、或いはより直接的に該
方法と協働する属性に対して特に向けられている。ここ
に具体的に図示又は記載されていない属性は、本分野に
おいて知られているものから選択することができる。以
下の説明において、本発明の好ましい実施形態は、通
常、ソフトウェア・プログラムとして実現されるが、当
業者には明らかなように、このようなソフトウェアの等
価物は、ハードウェアでも構築することができる。以下
のマテリアルにおいて説明されるような本発明に係るシ
ステムについて考えると、ここには具体的に図示、提
案、又は記載されていないが本発明の実施に役立つソフ
トウェアは、従来通りであり、当業者の範囲内である。
本発明がコンピュータ・プログラムとして実現された場
合、該プログラムは、従来通りのコンピュータ可読スト
レージ媒体に格納することができる。ここで、コンピュ
ータ可読ストレージ媒体とは、例えば、磁気ディスク
（フロッピィ（Ｒ）・ディスクやハード・ドライブな
ど）や磁気テープなどの磁気ストレージ媒体；光ディス
クや光テープ、機械可読バーコードなどの光学ストレー
ジ媒体；ランダム・アクセス・メモリ（ＲＡＭ）やリー
ド・オンリ・メモリ（ＲＯＭ）などの半導体電子ストレ
ージ装置；或いはコンピュータ・プログラムを格納する
のに用いられる他のあらゆる物理的装置又は媒体などで
ある。
システムは良く知られているため、本説明は、本発明に
係る方法の一部を形成する属性、或いはより直接的に該
方法と協働する属性に対して特に向けられている。ここ
に具体的に図示又は記載されていない属性は、本分野に
おいて知られているものから選択することができる。以
下の説明において、本発明の好ましい実施形態は、通
常、ソフトウェア・プログラムとして実現されるが、当
業者には明らかなように、このようなソフトウェアの等
価物は、ハードウェアでも構築することができる。以下
のマテリアルにおいて説明されるような本発明に係るシ
ステムについて考えると、ここには具体的に図示、提
案、又は記載されていないが本発明の実施に役立つソフ
トウェアは、従来通りであり、当業者の範囲内である。
本発明がコンピュータ・プログラムとして実現された場
合、該プログラムは、従来通りのコンピュータ可読スト
レージ媒体に格納することができる。ここで、コンピュ
ータ可読ストレージ媒体とは、例えば、磁気ディスク
（フロッピィ（Ｒ）・ディスクやハード・ドライブな
ど）や磁気テープなどの磁気ストレージ媒体；光ディス
クや光テープ、機械可読バーコードなどの光学ストレー
ジ媒体；ランダム・アクセス・メモリ（ＲＡＭ）やリー
ド・オンリ・メモリ（ＲＯＭ）などの半導体電子ストレ
ージ装置；或いはコンピュータ・プログラムを格納する
のに用いられる他のあらゆる物理的装置又は媒体などで
ある。
【００１０】ＭＰＥＧには３種類のピクチャ（Ｉ（イン
トラ）ピクチャ、Ｐ（予測）ピクチャ、及びＢ（双方向
予測）ピクチャ）がある。これは、単一画像のＪＰＥＧ
符号化に似ている。各ピクチャは、１６×１６ピクセル
列のブロック（マクロブロック）に分割される。Ｐピク
チャにおいて、各１６×１６マクロブロックは、（Ｉピ
クチャのように）イントラとして符号化されてもよく、
予測として符号化されてもよい。予測マイクロブロック
において、動きベクトルは、現マクロブロックの最初の
予測を得るために前のアンカ・ピクチャ（Ｉ又はＰピク
チャ）のどこかを示す。次いで、このマクロブロックと
現マクロブロックとの間の差が符号化される。Ｂピクチ
ャに対して、各マクロブロックは、Ｐピクチャにおける
ものとして符号化されてもよく、或いは、追加的に、該
マクロブロックは、次のアンカ・ピクチャ又は前及び次
のアンカ・ピクチャの平均のどちらかから予測されても
よい。
トラ）ピクチャ、Ｐ（予測）ピクチャ、及びＢ（双方向
予測）ピクチャ）がある。これは、単一画像のＪＰＥＧ
符号化に似ている。各ピクチャは、１６×１６ピクセル
列のブロック（マクロブロック）に分割される。Ｐピク
チャにおいて、各１６×１６マクロブロックは、（Ｉピ
クチャのように）イントラとして符号化されてもよく、
予測として符号化されてもよい。予測マイクロブロック
において、動きベクトルは、現マクロブロックの最初の
予測を得るために前のアンカ・ピクチャ（Ｉ又はＰピク
チャ）のどこかを示す。次いで、このマクロブロックと
現マクロブロックとの間の差が符号化される。Ｂピクチ
ャに対して、各マクロブロックは、Ｐピクチャにおける
ものとして符号化されてもよく、或いは、追加的に、該
マクロブロックは、次のアンカ・ピクチャ又は前及び次
のアンカ・ピクチャの平均のどちらかから予測されても
よい。
【００１１】一シーケンスから次のシーケンスへの非常
にシンプルなトランジッションを取得するために、我々
はアンカ・ピクチャ（Ｉ又はＰピクチャ）上での第一の
シーケンスの符号化をやめてもよい。次いで、二番目の
シーケンスの第一のフレームがアンカ・ピクチャとして
符号化される。アンカ・ピクチャの符号化に続き、Ｂピ
クチャ列が該シーケンス内に挿入される。これらＢピク
チャのそれぞれは、上記第一のシーケンスの最後のアン
カ・フレーム又は上記第二のシーケンスの第一のアンカ
・フレームのいずれかにおける同じマクロブロックから
予測されたマクロブロックを含む。最初に挿入されたＢ
ピクチャの第一のアンカ・ピクチャから予測されたマク
ロブロックのほとんどから開始し、最後に挿入されたＢ
ピクチャの第二のアンカ・ピクチャから予測されたマク
ロブロックのほとんどで終わり、あばきトランジッショ
ン効果が作成される。
にシンプルなトランジッションを取得するために、我々
はアンカ・ピクチャ（Ｉ又はＰピクチャ）上での第一の
シーケンスの符号化をやめてもよい。次いで、二番目の
シーケンスの第一のフレームがアンカ・ピクチャとして
符号化される。アンカ・ピクチャの符号化に続き、Ｂピ
クチャ列が該シーケンス内に挿入される。これらＢピク
チャのそれぞれは、上記第一のシーケンスの最後のアン
カ・フレーム又は上記第二のシーケンスの第一のアンカ
・フレームのいずれかにおける同じマクロブロックから
予測されたマクロブロックを含む。最初に挿入されたＢ
ピクチャの第一のアンカ・ピクチャから予測されたマク
ロブロックのほとんどから開始し、最後に挿入されたＢ
ピクチャの第二のアンカ・ピクチャから予測されたマク
ロブロックのほとんどで終わり、あばきトランジッショ
ン効果が作成される。
【００１２】例えば、左から右へ第二のシーケンスをあ
ばくトランジッションを生成するために、「Ｅｒｒｏｒ
！ Ｒｅｆｅｒｅｎｃｅ ｓｏｕｒｃｅ ｎｏｔ ｆｏ
ｕｎｄ（エラー：参照元が見つかりません）」として示
されるものなどのＢピクチャ列がビットストリーム内に
挿入されるべきである。「Ｅｒｒｏｒ！ Ｒｅｆｅｒｅ
ｎｃｅ ｓｏｕｒｃｅ ｎｏｔ ｆｏｕｎｄ」は、第一
のアンカ・ピクチャから第二のアンカ・ピクチャへのト
ランジッションを形成するのに用いられる２つのアンカ
・ピクチャと４つのＢピクチャとから成る一シーケンス
例である。各マクロブロックは、「１」又は「２」と呼
ばれる。この数は、マクロブロックの中身を示す。
「１」と呼ばれるマクロブロックは、第一のアンカ・ピ
クチャの同じマクロブロックの中身に対応し、「２」と
呼ばれるマクロブロックは、第二のアンカ・ピクチャの
同じマクロブロックの中身に対応する。「１」と呼ばれ
るＢピクチャのマクロブロックは、前方予測マクロブロ
ックを動きベクトル（０，０）で符号化することによっ
て得られる。「２」と呼ばれるＢピクチャのマクロブロ
ックは、後方予測マクロブロックを動きベクトル（０，
０）で符合化することによって得られる。いずれの場合
も残留物は符号化されない。このトランジッションが長
く続くようにするために、各Ｂピクチャはシーケンスに
おいて複数回繰り返されてもよい。例えば、「Ｅｒｒｏ
ｒ！ Ｒｅｆｅｒｅｎｃｅ ｓｏｕｒｃｅｎｏｔ ｆｏ
ｕｎｄ」におけるトランジッションを１秒間続かせるた
めには、そのシーケンスが毎秒３０フレームでエンコー
ドされる場合、各Ｂピクチャは約７回挿入されるべきで
ある。
ばくトランジッションを生成するために、「Ｅｒｒｏｒ
！ Ｒｅｆｅｒｅｎｃｅ ｓｏｕｒｃｅ ｎｏｔ ｆｏ
ｕｎｄ（エラー：参照元が見つかりません）」として示
されるものなどのＢピクチャ列がビットストリーム内に
挿入されるべきである。「Ｅｒｒｏｒ！ Ｒｅｆｅｒｅ
ｎｃｅ ｓｏｕｒｃｅ ｎｏｔ ｆｏｕｎｄ」は、第一
のアンカ・ピクチャから第二のアンカ・ピクチャへのト
ランジッションを形成するのに用いられる２つのアンカ
・ピクチャと４つのＢピクチャとから成る一シーケンス
例である。各マクロブロックは、「１」又は「２」と呼
ばれる。この数は、マクロブロックの中身を示す。
「１」と呼ばれるマクロブロックは、第一のアンカ・ピ
クチャの同じマクロブロックの中身に対応し、「２」と
呼ばれるマクロブロックは、第二のアンカ・ピクチャの
同じマクロブロックの中身に対応する。「１」と呼ばれ
るＢピクチャのマクロブロックは、前方予測マクロブロ
ックを動きベクトル（０，０）で符号化することによっ
て得られる。「２」と呼ばれるＢピクチャのマクロブロ
ックは、後方予測マクロブロックを動きベクトル（０，
０）で符合化することによって得られる。いずれの場合
も残留物は符号化されない。このトランジッションが長
く続くようにするために、各Ｂピクチャはシーケンスに
おいて複数回繰り返されてもよい。例えば、「Ｅｒｒｏ
ｒ！ Ｒｅｆｅｒｅｎｃｅ ｓｏｕｒｃｅｎｏｔ ｆｏ
ｕｎｄ」におけるトランジッションを１秒間続かせるた
めには、そのシーケンスが毎秒３０フレームでエンコー
ドされる場合、各Ｂピクチャは約７回挿入されるべきで
ある。
【００１３】図２は、図１に示す変換を実行するのに用
いられるアルゴリズムを示す。まず、最小フレーム計算
工程１０において、トランジッションを実行するフレー
ム数が計算される。例えば、「Ｅｒｒｏｒ！ Ｒｅｆｅ
ｒｅｎｃｅ ｓｏｕｒｃｅｎｏｔ ｆｏｕｎｄ」におい
て示されるトランジッションを実行する最小数は、アン
カ・ピクチャを含まずに４である。このトランジッショ
ンが１秒続き、ピクチャ・レートが毎秒３０フレームで
ある場合、必要とされる総ピクチャ数は３０である。繰
り返しフレーム計算工程１２において決定されるよう
に、各ピクチャを繰り返す回数は、３０／４又は約７で
ある。これら２つの定数が一旦決定されると、我々は、
エンコーディング工程１４及び１６における２つのアン
カ・ピクチャのエンコーディングから始める。次いで、
エンコーディング工程１８において、Ｂピクチャが符号
化される。本例においては、繰り返されるフロー２０に
おいて、各ｎ番目のＢピクチャは７〜８回符号化され
る。
いられるアルゴリズムを示す。まず、最小フレーム計算
工程１０において、トランジッションを実行するフレー
ム数が計算される。例えば、「Ｅｒｒｏｒ！ Ｒｅｆｅ
ｒｅｎｃｅ ｓｏｕｒｃｅｎｏｔ ｆｏｕｎｄ」におい
て示されるトランジッションを実行する最小数は、アン
カ・ピクチャを含まずに４である。このトランジッショ
ンが１秒続き、ピクチャ・レートが毎秒３０フレームで
ある場合、必要とされる総ピクチャ数は３０である。繰
り返しフレーム計算工程１２において決定されるよう
に、各ピクチャを繰り返す回数は、３０／４又は約７で
ある。これら２つの定数が一旦決定されると、我々は、
エンコーディング工程１４及び１６における２つのアン
カ・ピクチャのエンコーディングから始める。次いで、
エンコーディング工程１８において、Ｂピクチャが符号
化される。本例においては、繰り返されるフロー２０に
おいて、各ｎ番目のＢピクチャは７〜８回符号化され
る。
【００１４】異なるトランジッションは、前方予測とし
て符号化されてから後方予測として符号化されるまでに
マクロブロックが変化した順序を変えることによって作
成され得る。点滅効果は、前方予測ブロックと後方予測
ブロックとの間の前後を切り替えることによって取得す
ることができる。加えて、固定パターン・ピクチャ（一
定の黒いピクチャなど）が、第一のシーケンスと第二の
シーケンスとの間に挿入されてもよい。その際、第一の
シーケンスからこのピクチャへのトランジッション及び
これに続く該ピクチャから第二のシーケンスへのトラン
ジッションが挿入されてもよい。
て符号化されてから後方予測として符号化されるまでに
マクロブロックが変化した順序を変えることによって作
成され得る。点滅効果は、前方予測ブロックと後方予測
ブロックとの間の前後を切り替えることによって取得す
ることができる。加えて、固定パターン・ピクチャ（一
定の黒いピクチャなど）が、第一のシーケンスと第二の
シーケンスとの間に挿入されてもよい。その際、第一の
シーケンスからこのピクチャへのトランジッション及び
これに続く該ピクチャから第二のシーケンスへのトラン
ジッションが挿入されてもよい。
【００１５】「Ｅｒｒｏｒ！ Ｒｅｆｅｒｅｎｃｅ ｓ
ｏｕｒｃｅ ｎｏｔ ｆｏｕｎｄ」は、Ｂピクチャのみ
を用いて、２つのアンカ・ピクチャ間に特定のトランジ
ッションを作成するのにかかわる工程を示す。この工程
は、エンコーディング工程３０及び３２において、２つ
のアンカ・ピクチャをエンコーディングすることから始
まる。次いで、すべてのマクロブロックが前方予測に設
定される（工程３４）。この狙いは、これらマクロブロ
ックを前方予測されることから後方予測されることへラ
ンダムに切り替えることである。つど変える数は、数計
算工程３６において決定される。つど変える数は、マク
ロブロック総数をトランジッションをエンコードするこ
とが必要とされるフレーム数で割った数である。例え
ば、３５２×２４０画像には２２０のマクロブロックが
存在する。このピクチャ・レートが毎秒３０ピクチャで
あり、我々がトランジッションが１秒間続く（すなわ
ち、ｎ＝３０）ことを望むのであれば、ランダム・マク
ロブロック変更工程３８において、各ピクチャにおい
て、１１のマクロブロックが前方予測から後方予測へ変
えられる。次いで、エンコーディング工程４０におい
て、トランジッションが生成されるように適切にＢピク
チャが符号化される。
ｏｕｒｃｅ ｎｏｔ ｆｏｕｎｄ」は、Ｂピクチャのみ
を用いて、２つのアンカ・ピクチャ間に特定のトランジ
ッションを作成するのにかかわる工程を示す。この工程
は、エンコーディング工程３０及び３２において、２つ
のアンカ・ピクチャをエンコーディングすることから始
まる。次いで、すべてのマクロブロックが前方予測に設
定される（工程３４）。この狙いは、これらマクロブロ
ックを前方予測されることから後方予測されることへラ
ンダムに切り替えることである。つど変える数は、数計
算工程３６において決定される。つど変える数は、マク
ロブロック総数をトランジッションをエンコードするこ
とが必要とされるフレーム数で割った数である。例え
ば、３５２×２４０画像には２２０のマクロブロックが
存在する。このピクチャ・レートが毎秒３０ピクチャで
あり、我々がトランジッションが１秒間続く（すなわ
ち、ｎ＝３０）ことを望むのであれば、ランダム・マク
ロブロック変更工程３８において、各ピクチャにおい
て、１１のマクロブロックが前方予測から後方予測へ変
えられる。次いで、エンコーディング工程４０におい
て、トランジッションが生成されるように適切にＢピク
チャが符号化される。
【００１６】Ｂピクチャにおけるマクロブロックは、非
常に効率的に符号化することができる。いずれのマクロ
ブロックが前方予測として符号化され、いずれのマクロ
ブロックが後方予測として符号化されるかを判断するこ
とによって、マクロブロックの多くをスキップすること
ができる。Ｂピクチャにおいて、前のマクロブロックと
同じ方法で符号化されたマクロブロックはスキップする
ことができ、ＤＣＴ係数は符号化されない。「Ｅｒｒｏ
ｒ！ Ｒｅｆｅｒｅｎｃｅ ｓｏｕｒｃｅ ｎｏｔ ｆ
ｏｕｎｄ」におけるＢピクチャ１を参照する。第一のマ
クロブロック（左上隅）は、後方予測として符号化され
る。次のマクロブロック（ラスター走査の順）は、前方
予測として符号化され、以降の３つのマクロブロックは
スキップされる。これは、これら３つのマクロブロック
は符号化されないことを意味し、第二行の第一のマクロ
ブロックのマクロブロック・アドレス・インクリメント
は４にセットされる。「Ｅｒｒｏｒ！ Ｒｅｆｅｒｅｎ
ｃｅ ｓｏｕｒｃｅ ｎｏｔ ｆｏｕｎｄ」は、ＭＰＥ
Ｇ１を用いて、「Ｅｒｒｏｒ！ Ｒｅｆｅｒｅｎｃｅ
ｓｏｕｒｃｅ ｎｏｔ ｆｏｕｎｄ」におけるＢピクチ
ャ１用ビットストリーム全体の符号化の一例を示す。
常に効率的に符号化することができる。いずれのマクロ
ブロックが前方予測として符号化され、いずれのマクロ
ブロックが後方予測として符号化されるかを判断するこ
とによって、マクロブロックの多くをスキップすること
ができる。Ｂピクチャにおいて、前のマクロブロックと
同じ方法で符号化されたマクロブロックはスキップする
ことができ、ＤＣＴ係数は符号化されない。「Ｅｒｒｏ
ｒ！ Ｒｅｆｅｒｅｎｃｅ ｓｏｕｒｃｅ ｎｏｔ ｆ
ｏｕｎｄ」におけるＢピクチャ１を参照する。第一のマ
クロブロック（左上隅）は、後方予測として符号化され
る。次のマクロブロック（ラスター走査の順）は、前方
予測として符号化され、以降の３つのマクロブロックは
スキップされる。これは、これら３つのマクロブロック
は符号化されないことを意味し、第二行の第一のマクロ
ブロックのマクロブロック・アドレス・インクリメント
は４にセットされる。「Ｅｒｒｏｒ！ Ｒｅｆｅｒｅｎ
ｃｅ ｓｏｕｒｃｅ ｎｏｔ ｆｏｕｎｄ」は、ＭＰＥ
Ｇ１を用いて、「Ｅｒｒｏｒ！ Ｒｅｆｅｒｅｎｃｅ
ｓｏｕｒｃｅ ｎｏｔ ｆｏｕｎｄ」におけるＢピクチ
ャ１用ビットストリーム全体の符号化の一例を示す。
【００１７】画像がスクリーンを上下に横切って移動す
る場合のトランジッションを生成するために、該トラン
ジッションはＢピクチャのみを用いて完全に符号化する
ことはできない。この理由は、ＭＰＥＧ−１は、動きベ
クトルのサイズを６４未満に制限するからである。Ｂピ
クチャはアンカ・ピクチャでないため、「スライディン
グ」効果は単にＢピクチャを用いただけでは実現するこ
とができない。この制限を克服するために、アンカ・ピ
クチャであるＰピクチャがトランジッション・シーケン
ス内に挿入される必要がある。これを行うには２つの方
法が考えられる。一方は、該トランジッションにおいて
Ｐピクチャのみを用いる方法であり、他方は、マクロブ
ロックが前のアンカ・ピクチャに対して設定された閾値
よりも多く動いた都度Ｐピクチャを該トランジッション
内へ挿入する方法である。Ｐピクチャのみのトランジッ
ションはここでは概略的にしか説明しないが、Ｂピクチ
ャ及びＰピクチャのトランジッションはＰピクチャのみ
の場合の単なる拡張である。
る場合のトランジッションを生成するために、該トラン
ジッションはＢピクチャのみを用いて完全に符号化する
ことはできない。この理由は、ＭＰＥＧ−１は、動きベ
クトルのサイズを６４未満に制限するからである。Ｂピ
クチャはアンカ・ピクチャでないため、「スライディン
グ」効果は単にＢピクチャを用いただけでは実現するこ
とができない。この制限を克服するために、アンカ・ピ
クチャであるＰピクチャがトランジッション・シーケン
ス内に挿入される必要がある。これを行うには２つの方
法が考えられる。一方は、該トランジッションにおいて
Ｐピクチャのみを用いる方法であり、他方は、マクロブ
ロックが前のアンカ・ピクチャに対して設定された閾値
よりも多く動いた都度Ｐピクチャを該トランジッション
内へ挿入する方法である。Ｐピクチャのみのトランジッ
ションはここでは概略的にしか説明しないが、Ｂピクチ
ャ及びＰピクチャのトランジッションはＰピクチャのみ
の場合の単なる拡張である。
【００１８】Ｐピクチャのみの場合、第一のアンカ・ピ
クチャが符号化されると、次に第二のアンカ・ピクチャ
ではなくＰピクチャが符号化される。このＰピクチャ
は、前方予測マクロブロックといくつかの内部符号化マ
クロブロックとから成る。この内部符号化マクロブロッ
クは、第二のアンカ・ピクチャにおけるマクロブロック
の単なる複製である。例えば、「Ｅｒｒｏｒ！ Ｒｅｆ
ｅｒｅｎｃｅ ｓｏｕｒｃｅ ｎｏｔ ｆｏｕｎｄ」に
示されるトランジッションを考える。このトランジッシ
ョンにおいて、画像は左にずれし、第一のピクチャはス
クリーンからずれ落ち、第二のピクチャはスクリーン内
にずれて入り込む。斜線が引かれたすべてのブロックは
内部符号化されているが、斜線が引かれていないすべて
のマクロブロックは予測される。Ｐピクチャ１におい
て、数字が付されたマクロブロックはすべて左へ１６ピ
クセルずれている。これらマクロブロックは動きベクト
ル（１６，０）を用いて前方予測として符号化される。
「Ａ」、「Ｆ」、「Ｋ」、及び「Ｐ」と付されたマクロ
ブロックは内部符号化される。実際の符号化は、第二の
アンカ・ピクチャが既に符号化されている場合には行う
必要はない。この場合、該マクロブロックは、第二のア
ンカ・ピクチャから単に複製することができる。第二の
アンカ・ピクチャがいまだ符号化されていない場合、
「Ａ」、「Ｆ」、「Ｋ」、及び「Ｐ」と付されたマクロ
ブロックはここで符号化される必要がある。利点は、第
二のアンカ・ピクチャがＰピクチャで置換されるため、
各マクロブロックが依然として一度内部符号化されただ
けの状態であることである。Ｐピクチャのみの方法の利
点は、より一定のビットレートを提供することである。
すなわち、トランジッションの各フレームにおいて、マ
クロブロックの一行又は一列が内部符号化される。Ｐピ
クチャ及びＢピクチャ方法において、各ＰピクチャはＰ
ピクチャの複数の行又は列を符号化し、内部符号化され
ていないマクロブロックを有する一組のＢピクチャがこ
れに続く。これら２つの方法のいずれかを用いてトラン
ジッションを符号化するのに用いられるビット総数には
実際の差異は存在せず、結果としてスクリーン上に表示
されるピクチャは同一であるべきである。よって、一切
のバッファリングを必要としないＰピクチャのみの方法
を用いることが好まれてもよい。トランジッション期間
は、すべてのマクロブロックがＤＣＴ係数ではなく動き
ベクトル（０，０）で前方予測された追加的Ｐピクチャ
をトランジッション・シーケンス内に挿入することによ
って調整してもよい。この場合、これらＰピクチャは、
トランジッション・シーケンスに現存するＰピクチャの
それぞれの間に挿入される。
クチャが符号化されると、次に第二のアンカ・ピクチャ
ではなくＰピクチャが符号化される。このＰピクチャ
は、前方予測マクロブロックといくつかの内部符号化マ
クロブロックとから成る。この内部符号化マクロブロッ
クは、第二のアンカ・ピクチャにおけるマクロブロック
の単なる複製である。例えば、「Ｅｒｒｏｒ！ Ｒｅｆ
ｅｒｅｎｃｅ ｓｏｕｒｃｅ ｎｏｔ ｆｏｕｎｄ」に
示されるトランジッションを考える。このトランジッシ
ョンにおいて、画像は左にずれし、第一のピクチャはス
クリーンからずれ落ち、第二のピクチャはスクリーン内
にずれて入り込む。斜線が引かれたすべてのブロックは
内部符号化されているが、斜線が引かれていないすべて
のマクロブロックは予測される。Ｐピクチャ１におい
て、数字が付されたマクロブロックはすべて左へ１６ピ
クセルずれている。これらマクロブロックは動きベクト
ル（１６，０）を用いて前方予測として符号化される。
「Ａ」、「Ｆ」、「Ｋ」、及び「Ｐ」と付されたマクロ
ブロックは内部符号化される。実際の符号化は、第二の
アンカ・ピクチャが既に符号化されている場合には行う
必要はない。この場合、該マクロブロックは、第二のア
ンカ・ピクチャから単に複製することができる。第二の
アンカ・ピクチャがいまだ符号化されていない場合、
「Ａ」、「Ｆ」、「Ｋ」、及び「Ｐ」と付されたマクロ
ブロックはここで符号化される必要がある。利点は、第
二のアンカ・ピクチャがＰピクチャで置換されるため、
各マクロブロックが依然として一度内部符号化されただ
けの状態であることである。Ｐピクチャのみの方法の利
点は、より一定のビットレートを提供することである。
すなわち、トランジッションの各フレームにおいて、マ
クロブロックの一行又は一列が内部符号化される。Ｐピ
クチャ及びＢピクチャ方法において、各ＰピクチャはＰ
ピクチャの複数の行又は列を符号化し、内部符号化され
ていないマクロブロックを有する一組のＢピクチャがこ
れに続く。これら２つの方法のいずれかを用いてトラン
ジッションを符号化するのに用いられるビット総数には
実際の差異は存在せず、結果としてスクリーン上に表示
されるピクチャは同一であるべきである。よって、一切
のバッファリングを必要としないＰピクチャのみの方法
を用いることが好まれてもよい。トランジッション期間
は、すべてのマクロブロックがＤＣＴ係数ではなく動き
ベクトル（０，０）で前方予測された追加的Ｐピクチャ
をトランジッション・シーケンス内に挿入することによ
って調整してもよい。この場合、これらＰピクチャは、
トランジッション・シーケンスに現存するＰピクチャの
それぞれの間に挿入される。
【００１９】図６は、図５に示す種類のトランジッショ
ンを実施する方法を示す。再び、最初に為される事は、
最小フレーム計算工程５０において必要なフレーム数
（ｎ）と、繰り返しフレーム計算工程５２において繰り
返される回数（ｍ）とを計算することである。次に、エ
ンコーディング工程５４において、第一のアンカ・ピク
チャがエンコードされる。次いで、Ｐエンコーディング
工程５６において、トランジッションからの最初のＰピ
クチャがエンコードされ、これに空フレーム・エンコー
ディング工程５８においてエンコードされた複数の「空
の」Ｐピクチャが続く。この「空の」Ｐピクチャは、す
べてのブロックが残留ＤＣＴ係数ではなく（０，０）動
きベクトルで前方予測されたＰピクチャである。よっ
て、トランジッションの各Ｐピクチャは、適切な数の
「空の」Ｐピクチャと共に符号化される。最終的なアン
カ・ピクチャは、置換エンコーディング工程６０におい
て、トランジッションの最後のＰピクチャから予測され
たマクロブロックのほとんどを用いて、Ｐピクチャと置
き換えられる。
ンを実施する方法を示す。再び、最初に為される事は、
最小フレーム計算工程５０において必要なフレーム数
（ｎ）と、繰り返しフレーム計算工程５２において繰り
返される回数（ｍ）とを計算することである。次に、エ
ンコーディング工程５４において、第一のアンカ・ピク
チャがエンコードされる。次いで、Ｐエンコーディング
工程５６において、トランジッションからの最初のＰピ
クチャがエンコードされ、これに空フレーム・エンコー
ディング工程５８においてエンコードされた複数の「空
の」Ｐピクチャが続く。この「空の」Ｐピクチャは、す
べてのブロックが残留ＤＣＴ係数ではなく（０，０）動
きベクトルで前方予測されたＰピクチャである。よっ
て、トランジッションの各Ｐピクチャは、適切な数の
「空の」Ｐピクチャと共に符号化される。最終的なアン
カ・ピクチャは、置換エンコーディング工程６０におい
て、トランジッションの最後のＰピクチャから予測され
たマクロブロックのほとんどを用いて、Ｐピクチャと置
き換えられる。
【００２０】図７を参照する。ここには、本発明を実施
するコンピュータ・システム１１０が示されている。コ
ンピュータ・システム１１０は、好ましい実施形態を説
明するために示されているが、本発明は図示されたコン
ピュータ・システム１１０に限定されず、例えば、家庭
用コンピュータ、キオスク、小売、卸売、写真現像、又
はディジタル画像を処理するあらゆる他のシステムなど
において見られるあらゆる電子処理システム上で用いら
れ得る。コンピュータ・システム１１０は、ソフトウェ
ア・プログラムを受信・処理し、他の処理機能を実行す
るマイクロプロセッサ・ベースのユニット１１２を有す
る。ディスプレイ１１４は、マイクロプロセッサ・ベー
スのユニット１１２に電子的に接続され、上記ソフトウ
ェアに関連するユーザ関連情報を例えばグラフィカル・
ユーザ・インターフェースを用いて表示する。キーボー
ド１１６もマイクロプロセッサ・ベースのユニット１１
２に接続され、ユーザに上記ソフトウェアへの入力を許
す。入力にキーボード１１６を用いる代わりに、当業者
にはよく知られているように、ディスプレイ１１４上の
セレクタ１２０を動かし、セクレタ１２０が重ねられた
項目を選択するマウス１１８が用いられてもよい。
するコンピュータ・システム１１０が示されている。コ
ンピュータ・システム１１０は、好ましい実施形態を説
明するために示されているが、本発明は図示されたコン
ピュータ・システム１１０に限定されず、例えば、家庭
用コンピュータ、キオスク、小売、卸売、写真現像、又
はディジタル画像を処理するあらゆる他のシステムなど
において見られるあらゆる電子処理システム上で用いら
れ得る。コンピュータ・システム１１０は、ソフトウェ
ア・プログラムを受信・処理し、他の処理機能を実行す
るマイクロプロセッサ・ベースのユニット１１２を有す
る。ディスプレイ１１４は、マイクロプロセッサ・ベー
スのユニット１１２に電子的に接続され、上記ソフトウ
ェアに関連するユーザ関連情報を例えばグラフィカル・
ユーザ・インターフェースを用いて表示する。キーボー
ド１１６もマイクロプロセッサ・ベースのユニット１１
２に接続され、ユーザに上記ソフトウェアへの入力を許
す。入力にキーボード１１６を用いる代わりに、当業者
にはよく知られているように、ディスプレイ１１４上の
セレクタ１２０を動かし、セクレタ１２０が重ねられた
項目を選択するマウス１１８が用いられてもよい。
【００２１】コンパクト・ディスク・リード・オンリ・
メモリ（ＣＤ−ＲＯＭ）１２２がマイクロプロセッサ・
ベースのユニット１１２に接続され、ソフトウェア・プ
ログラムを受信し、該ソフトウェア・プログラム及び他
の情報を、通常はソフトウェア・プログラムを含むコン
パクト・ディスク１２４を通じて、マイクロプロセッサ
・ベースのユニット１１２に入力する手段を提供する。
加えて、フロッピィ（Ｒ）・ディスク１２６もソフトウ
ェア・プログラムを含んでもよく、マイクロプロセッサ
・ベースのユニット１１２内に挿入され、上記ソフトウ
ェア・プログラムを入力する。さらに、マイクロプロセ
ッサ・ベースのユニット１１２は、当業者にはよく知ら
れたように、上記ソフトウェア・プログラムを内部に格
納するようにプログラムされてもよい。マイクロプロセ
ッサ・ベースのユニット１１２も、ローカル・エリア・
ネットワークやインターネットなどの外部ネットワーク
へのネットワーク接続１２７（例えば、電話線）を有し
てもよい。プリンタ１２８は、マイクロプロセッサ・ベ
ースのユニット１１２に接続され、コンピュータ・シス
テム１１０の出力のハードコピーを印刷する。
メモリ（ＣＤ−ＲＯＭ）１２２がマイクロプロセッサ・
ベースのユニット１１２に接続され、ソフトウェア・プ
ログラムを受信し、該ソフトウェア・プログラム及び他
の情報を、通常はソフトウェア・プログラムを含むコン
パクト・ディスク１２４を通じて、マイクロプロセッサ
・ベースのユニット１１２に入力する手段を提供する。
加えて、フロッピィ（Ｒ）・ディスク１２６もソフトウ
ェア・プログラムを含んでもよく、マイクロプロセッサ
・ベースのユニット１１２内に挿入され、上記ソフトウ
ェア・プログラムを入力する。さらに、マイクロプロセ
ッサ・ベースのユニット１１２は、当業者にはよく知ら
れたように、上記ソフトウェア・プログラムを内部に格
納するようにプログラムされてもよい。マイクロプロセ
ッサ・ベースのユニット１１２も、ローカル・エリア・
ネットワークやインターネットなどの外部ネットワーク
へのネットワーク接続１２７（例えば、電話線）を有し
てもよい。プリンタ１２８は、マイクロプロセッサ・ベ
ースのユニット１１２に接続され、コンピュータ・シス
テム１１０の出力のハードコピーを印刷する。
【００２２】画像は、カード１３０において電子的に具
現化されたディジタル化された画像を含み、以前はＰＣ
ＭＣＩＡカード（パーソナル・コンピュータ・メモリ・
カード・インターナショナル・アソシエーションの規格
に基づく）として知られたパーソナル・コンピュータ・
カード（ＰＣカード）１３０を通じて、ディスプレイ１
１４上に表示されてもよい。ＰＣカード１３０は、マイ
クロプロセッサ・ベースのユニット１１２内に最終的に
は挿入され、画像のディスプレイ１１４上での視覚的表
示を許す。画像は、コンパクト・ディスク１２４を通じ
て入力されてもよく、フロッピィ（Ｒ）・ディスク１２
６を通じて入力されてもよく、ネットワーク接続１２７
を通じて入力されてもよい。ＰＣカード１３０、フロッ
ピィ（Ｒ）・ディスク１２６、又はコンパクト・ディス
ク１２４に格納された、或いはネットワーク接続１２７
を通じて入力されたあらゆる画像は、ディジタル・カメ
ラ１３４、スキャナ１３６（例えば、ハロゲン化銀フィ
ルムなどのオリジナルをスキャンすることによって）な
どの様々なソースから得られたものでよい。ディジタル
・カメラ１３４は、通信リンク１４０（例えば、ＲＦ又
はＩＲリンク）を通じてコンピュータ・システムに画像
をダウンロードしてもよい。本発明によれば、上記アル
ゴリズムは、上述のストレージ装置の任意のものにソフ
トウェアとして格納されればよく、ＭＰＥＧシーケンス
のトランジッションをエンコードするために画像に適用
され得る。加えて、ＣＤ−ＲＯＭ１２２は、書き込み能
力を有してもよく、本発明の実施によって生成されたエ
ンコードされたトランジッションを有するＭＰＥＧシー
ケンスはコンパクト・ディスク１２４に書き込まれても
よい。
現化されたディジタル化された画像を含み、以前はＰＣ
ＭＣＩＡカード（パーソナル・コンピュータ・メモリ・
カード・インターナショナル・アソシエーションの規格
に基づく）として知られたパーソナル・コンピュータ・
カード（ＰＣカード）１３０を通じて、ディスプレイ１
１４上に表示されてもよい。ＰＣカード１３０は、マイ
クロプロセッサ・ベースのユニット１１２内に最終的に
は挿入され、画像のディスプレイ１１４上での視覚的表
示を許す。画像は、コンパクト・ディスク１２４を通じ
て入力されてもよく、フロッピィ（Ｒ）・ディスク１２
６を通じて入力されてもよく、ネットワーク接続１２７
を通じて入力されてもよい。ＰＣカード１３０、フロッ
ピィ（Ｒ）・ディスク１２６、又はコンパクト・ディス
ク１２４に格納された、或いはネットワーク接続１２７
を通じて入力されたあらゆる画像は、ディジタル・カメ
ラ１３４、スキャナ１３６（例えば、ハロゲン化銀フィ
ルムなどのオリジナルをスキャンすることによって）な
どの様々なソースから得られたものでよい。ディジタル
・カメラ１３４は、通信リンク１４０（例えば、ＲＦ又
はＩＲリンク）を通じてコンピュータ・システムに画像
をダウンロードしてもよい。本発明によれば、上記アル
ゴリズムは、上述のストレージ装置の任意のものにソフ
トウェアとして格納されればよく、ＭＰＥＧシーケンス
のトランジッションをエンコードするために画像に適用
され得る。加えて、ＣＤ−ＲＯＭ１２２は、書き込み能
力を有してもよく、本発明の実施によって生成されたエ
ンコードされたトランジッションを有するＭＰＥＧシー
ケンスはコンパクト・ディスク１２４に書き込まれても
よい。
【００２３】まとめると、本発明は、トランジッション
をＭＰＥＧシーケンス内へ効率良く挿入する技術を提供
する。シャープなシーン・カットではなくトランジッシ
ョンを用いることによって、該シーケンスを閲覧するの
により心地よいものとすることができる。本発明は、主
として、静止画のＭＰＥＧ符号化されたビデオ・シーケ
ンスにトランジッションを作成するために設計されてい
る。しかし、本方法は、２つのビデオ・モーション・シ
ーケンス間のトランジッションに対して用いられること
が可能であり、本願請求項は静止画のビデオ・シーケン
スの場合と動画の場合とのいずれの状況をもカバーする
ことが意図されている。
をＭＰＥＧシーケンス内へ効率良く挿入する技術を提供
する。シャープなシーン・カットではなくトランジッシ
ョンを用いることによって、該シーケンスを閲覧するの
により心地よいものとすることができる。本発明は、主
として、静止画のＭＰＥＧ符号化されたビデオ・シーケ
ンスにトランジッションを作成するために設計されてい
る。しかし、本方法は、２つのビデオ・モーション・シ
ーケンス間のトランジッションに対して用いられること
が可能であり、本願請求項は静止画のビデオ・シーケン
スの場合と動画の場合とのいずれの状況をもカバーする
ことが意図されている。
【００２４】
【発明の効果】本発明によれば、品質の損失が生じず、
復号を必要としないビットストリーム内へトランジッシ
ョンを効率的に挿入する方法を提供することができる。
復号を必要としないビットストリーム内へトランジッシ
ョンを効率的に挿入する方法を提供することができる。
【図１】第一のアンカ・ピクチャから第二のアンカ・ピ
クチャへのトランジッションを形成するのに用いられる
２つのアンカ・ピクチャと４つのＢピクチャとからなる
一シーケンス例である。
クチャへのトランジッションを形成するのに用いられる
２つのアンカ・ピクチャと４つのＢピクチャとからなる
一シーケンス例である。
【図２】トランジッションを符号化するのにＢピクチャ
のみを用いる本発明の一実施例を示すフローチャートで
ある。
のみを用いる本発明の一実施例を示すフローチャートで
ある。
【図３】Ｂピクチャのみを用いた特定のランダムなトラ
ンジッションの一実施例を示すフローチャートである。
ンジッションの一実施例を示すフローチャートである。
【図４】「Ｅｒｒｏｒ！ Ｒｅｆｅｒｅｎｃｅ ｓｏｕ
ｒｃｅ ｎｏｔ ｆｏｕｎｄ」に示されるようにＭＰＥ
Ｇ−１を用いたＢピクチャ１の符号化の一例である。
ｒｃｅ ｎｏｔ ｆｏｕｎｄ」に示されるようにＭＰＥ
Ｇ−１を用いたＢピクチャ１の符号化の一例である。
【図５】第一のアンカ・ピクチャから第二のアンカ・ピ
クチャへのトランジッションを形成するのに用いられる
２つのアンカ・ピクチャと４つのＢピクチャとからなる
一シーケンス例である。
クチャへのトランジッションを形成するのに用いられる
２つのアンカ・ピクチャと４つのＢピクチャとからなる
一シーケンス例である。
【図６】トランジッションを符号化するのにＰピクチャ
のみを用いる本発明の一実施例を示すフローチャートで
ある。
のみを用いる本発明の一実施例を示すフローチャートで
ある。
【図７】本発明を実施するコンピュータ・システムの斜
視図である。
視図である。
１１０ コンピュータ・システム
１１２ マイクロプロセッサ・ベースのユニット
１１４ ディスプレイ
１１６ キーボード
１１８ マウス
１２０ セレクタ
１２２ ＣＤ−ＲＯＭ
１２４ コンパクト・ディスク
１２６ フロッピィ（Ｒ）・ディスク
１２７ ネットワーク接続
１２８ プリンタ
１３０ ＰＣカード
１３２ カード・リーダ
１３４ ディジタル・カメラ
１３６ スキャナ
１４０ 通信リンク
フロントページの続き
(72)発明者 アレクサンダー シー ルイ
アメリカ合衆国 ニューヨーク 14526
ペンフィールド セラマー・ドライヴ ８
Ｆターム(参考） 5C059 MA00 MA04 MA05 MA14 PP05
PP06 PP07 UA02
Claims (4)
- 【請求項１】 アンカ・ピクチャと双方向予測（Ｂ）ピ
クチャとを含むＭＰＥＧビットストリーム・シーケンス
においてトランジッションをエンコードする方法であっ
て、 ａ）第一及び第二のアンカ・ピクチャを符号化し、 ｂ）前記第一のアンカ・ピクチャから前記第二のアンカ
・ピクチャへのトランジッションを作成するために、前
記ビットストリーム内へＢピクチャを挿入することによ
って前記シーケンスのトランジッションを符号化する、
ことを特徴とする方法。 - 【請求項２】 請求項１記載の方法であって、 前記ピクチャは、マクロブロックから構成され、 前記第一のアンカ・ピクチャから前記第二のアンカ・ピ
クチャへのトランジッションを作成するための前記ビッ
トストリーム内へのＢピクチャの挿入は、ほとんどのマ
クロブロックが前記第一のアンカ・ピクチャから予測さ
れるＢピクチャから開始され、ほとんどのマクロブロッ
クが第二のアンカ・ピクチャから予測されるＢピクチャ
で終了する、ことを特徴とする方法。 - 【請求項３】 請求項１記載の方法であって、 前記ピクチャは、マクロブロックから構成され、 前記第一のアンカ・ピクチャから前記第二のアンカ・ピ
クチャへのトランジッションを作成するための前記ビッ
トストリーム内へのＢピクチャの挿入は、前記Ｂピクチ
ャのそれぞれにおいて複数のマクロブロックを前方予測
から後方予測へ切り替えることを含む、ことを特徴とす
る方法。 - 【請求項４】 請求項３記載の方法であって、 前記第一のアンカ・ピクチャから前記第二のアンカ・ピ
クチャへのトランジッションを作成するための前記ビッ
トストリーム内へのＢピクチャの挿入は、前記Ｂピクチ
ャのそれぞれにおいて所定数のマクロブロックを前方予
測から後方予測へランダムに切り替えることを含む、こ
とを特徴とする方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US998622 | 2001-10-31 | ||
| US09/998,622 US7148908B2 (en) | 2001-10-31 | 2001-10-31 | Method and apparatus for generating image transitions |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2003153270A true JP2003153270A (ja) | 2003-05-23 |
Family
ID=25545417
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2002277045A Pending JP2003153270A (ja) | 2001-10-31 | 2002-09-24 | 画像トランジッションを生成する方法及び装置 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US7148908B2 (ja) |
| EP (1) | EP1309203A3 (ja) |
| JP (1) | JP2003153270A (ja) |
| CN (1) | CN1417750A (ja) |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| AU2003900137A0 (en) * | 2003-01-14 | 2003-01-30 | Canon Kabushiki Kaisha | Process and format for reliable storage of data |
| AU2003900809A0 (en) * | 2003-02-24 | 2003-03-13 | Aristocrat Technologies Australia Pty Ltd | Gaming machine transitions |
| US8638846B1 (en) * | 2003-06-23 | 2014-01-28 | At&T Intellectual Property Ii, L.P. | Systems and methods for encoding and decoding video streams |
| US8472792B2 (en) | 2003-12-08 | 2013-06-25 | Divx, Llc | Multimedia distribution system |
| US7519274B2 (en) | 2003-12-08 | 2009-04-14 | Divx, Inc. | File format for multiple track digital data |
| US7889792B2 (en) | 2003-12-24 | 2011-02-15 | Apple Inc. | Method and system for video encoding using a variable number of B frames |
| US7869503B2 (en) * | 2004-02-06 | 2011-01-11 | Apple Inc. | Rate and quality controller for H.264/AVC video coder and scene analyzer therefor |
| US7492820B2 (en) | 2004-02-06 | 2009-02-17 | Apple Inc. | Rate control for video coder employing adaptive linear regression bits modeling |
| US7986731B2 (en) | 2004-02-06 | 2011-07-26 | Apple Inc. | H.264/AVC coder incorporating rate and quality controller |
| US7680181B1 (en) * | 2005-01-07 | 2010-03-16 | Apple Inc. | Spooling during video format conversions |
| KR20100106327A (ko) | 2007-11-16 | 2010-10-01 | 디브이엑스, 인크. | 멀티미디어 파일을 위한 계층적 및 감소된 인덱스 구조 |
| US10489053B2 (en) * | 2008-11-20 | 2019-11-26 | Gula Consulting Limited Liability Company | Method and apparatus for associating user identity |
| US8918715B2 (en) | 2010-11-16 | 2014-12-23 | Magix Ag | System and method for generating stereoscopic 3D multimedia works from 2D input material |
| US9418672B2 (en) | 2012-06-05 | 2016-08-16 | Apple Inc. | Navigation application with adaptive instruction text |
| US9886794B2 (en) | 2012-06-05 | 2018-02-06 | Apple Inc. | Problem reporting in maps |
| US9052197B2 (en) | 2012-06-05 | 2015-06-09 | Apple Inc. | Providing navigation instructions while device is in locked mode |
| US9482296B2 (en) | 2012-06-05 | 2016-11-01 | Apple Inc. | Rendering road signs during navigation |
| US10156455B2 (en) | 2012-06-05 | 2018-12-18 | Apple Inc. | Context-aware voice guidance |
| US9159153B2 (en) * | 2012-06-05 | 2015-10-13 | Apple Inc. | Method, system and apparatus for providing visual feedback of a map view change |
Family Cites Families (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE69422960T2 (de) | 1993-12-01 | 2000-06-15 | Matsushita Electric Ind Co Ltd | Verfahren und Vorrichtung zum Editieren oder zur Mischung von komprimierten Bildern |
| WO1996007273A1 (en) | 1994-08-26 | 1996-03-07 | Sony Corporation | Method and device for transmitting compressed picture data |
| US5559562A (en) * | 1994-11-01 | 1996-09-24 | Ferster; William | MPEG editor method and apparatus |
| US5959690A (en) * | 1996-02-20 | 1999-09-28 | Sas Institute, Inc. | Method and apparatus for transitions and other special effects in digital motion video |
| US5982436A (en) * | 1997-03-28 | 1999-11-09 | Philips Electronics North America Corp. | Method for seamless splicing in a video encoder |
| US5987179A (en) * | 1997-09-05 | 1999-11-16 | Eastman Kodak Company | Method and apparatus for encoding high-fidelity still images in MPEG bitstreams |
| US6434196B1 (en) * | 1998-04-03 | 2002-08-13 | Sarnoff Corporation | Method and apparatus for encoding video information |
-
2001
- 2001-10-31 US US09/998,622 patent/US7148908B2/en not_active Expired - Lifetime
-
2002
- 2002-09-24 JP JP2002277045A patent/JP2003153270A/ja active Pending
- 2002-10-21 EP EP02079365A patent/EP1309203A3/en not_active Ceased
- 2002-10-31 CN CN02148294A patent/CN1417750A/zh active Pending
Also Published As
| Publication number | Publication date |
|---|---|
| EP1309203A2 (en) | 2003-05-07 |
| EP1309203A3 (en) | 2004-09-15 |
| US7148908B2 (en) | 2006-12-12 |
| CN1417750A (zh) | 2003-05-14 |
| US20030080980A1 (en) | 2003-05-01 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2003153270A (ja) | 画像トランジッションを生成する方法及び装置 | |
| JP3181037B2 (ja) | 符号化されたデータストリームにおける追加データの埋め込みおよび抽出方法 | |
| US8311106B2 (en) | Method of encoding and decoding motion picture frames | |
| KR20010041095A (ko) | 비디오 시퀀스를 트랜스코딩하기 위한 동작 벡터 외삽법 | |
| JP3331351B2 (ja) | 画像データ符号化方法及び装置 | |
| JP4223567B2 (ja) | 符号化ビデオシーケンスの切り替え方法及び装置 | |
| US9185417B2 (en) | Video decoding switchable between two modes | |
| KR100215824B1 (ko) | 엠펙 디코더의 프레임 메모리 및 영상 데이타 디코딩방법 | |
| JP3147792B2 (ja) | 高速再生のためのビデオデータの復号化方法及びその装置 | |
| JP2004015501A (ja) | 動画像符号化装置および動画像符号化方法 | |
| KR20040094441A (ko) | 인코딩된 오디오/비디오 시퀀스의 편집 | |
| JP2003522489A (ja) | 選択可能な画像解像度を伴なうビデオ符号化及び復号 | |
| US7426238B2 (en) | Method and an apparatus for recording a decoded picture sequence using virtual picture | |
| JP3227674B2 (ja) | 動画像符号化装置および方法 | |
| JP2002218472A (ja) | 可変画像レート復号化装置及び可変画像レート復号化方法 | |
| US7437007B1 (en) | Region-of-interest editing of a video stream in the compressed domain | |
| JP2001238182A (ja) | 画像再生装置および画像再生方法 | |
| JPH08307860A (ja) | シーン再エンコード装置 | |
| JPH0795536A (ja) | 動画像逆再生装置及び方法 | |
| JP3657855B2 (ja) | 画像復号装置及び画像復号方法 | |
| JPH06217273A (ja) | 画像データ符号化方法および装置 | |
| JP2005300943A (ja) | 情報表示位置制御方法及び装置 | |
| JPH07264590A (ja) | 画像再生装置 | |
| JP3449370B2 (ja) | 画像データ復号化方法及び装置 | |
| JPH08163575A (ja) | 画像復号方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20050914 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080507 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080806 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080811 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20080908 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20080911 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20081007 |
|
| A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20081010 |
|
| A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081107 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20090901 |