(57)【要約】【課題】動画像の編集の際に、編集後の動画像においてピクチャ識別子の連続を防止するためのピクチャ識別子の変更をより簡易とし、編集処理時の負担を軽減することを可能とする。【解決手段】動画像を編集する動画像編集装置であって、動画像の編集を行う編集手段と、前記動画像の編集により新たに隣接しあうこととなった第１のフレーム及び第２のフレームのヘッダを解析し、前記第１のフレーム及び第２のフレームのピクチャ識別子とスライスタイプとを取得するヘッダ解析手段と、前記ヘッダ解析手段により取得したピクチャ識別子が前記第１のフレームと第２のフレームとの間で一致するか否かを判定し、一致する場合に前記第２のフレームのピクチャ識別子を、前記第１のフレームのピクチャ識別子と異なる値に書き換える書換手段とを備える。【選択図】図１
2014049980.tif 000002
【特許請求の範囲】
【請求項１】
動画像を編集する動画像編集装置であって、
動画像の編集を行う編集手段と、
前記動画像の編集により新たに隣接しあうこととなった第１のフレーム及び第２のフレームのヘッダを解析し、前記第１のフレーム及び第２のフレームのピクチャ識別子とスライスタイプとを取得するヘッダ解析手段と、
前記ヘッダ解析手段により取得したピクチャ識別子が前記第１のフレームと第２のフレームとの間で一致するか否かを判定し、一致する場合に前記第２のフレームのピクチャ識別子を、前記第１のフレームのピクチャ識別子と異なる値に書き換える書換手段と
を備え、
前記書換手段は、前記第２のフレームの前記スライスタイプを判定し、
前記スライスタイプが第１のスライスタイプと一致する場合に、該スライスタイプを第２のスライスタイプへ変更し、該スライスタイプの変更に応じて前記第２のフレームのピクチャ識別子のビット長を拡張して、前記ピクチャ識別子の書き換えを行い、
前記スライスタイプが前記第２のスライスタイプと一致する場合に、該スライスタイプを前記第１のスライスタイプへ変更し、該スライスタイプの変更に応じて前記第２のフレームのピクチャ識別子のビット長を縮小して、前記ピクチャ識別子の書き換えを行い、
前記第１のスライスタイプのビット長は、前記第２のスライスタイプのビット長よりも長いことを特徴とする動画像編集装置。
【請求項２】
前記書換手段は、前記第２のフレームのピクチャ識別子を、該第２のフレームに続く第３のフレームのピクチャ識別子とも更に異なる値に書き換えることを特徴とする請求項１に記載の動画像編集装置。
【請求項３】
前記書換手段は、前記スライスタイプが前記第１のスライスタイプと一致する場合であって、前記第２のフレームの前記ピクチャ識別子のビット長が第１のビット長以下の場合に、前記第２のフレームのピクチャ識別子のビット長の拡張を行い、
前記第１のビット長は、前記第１のスライスタイプのビット長及び前記第２のスライスタイプのビット長の差分と、前記ピクチャ識別子が取り得る最大ビット長とに基づいて決定されることを特徴とする請求項１又は２に記載の動画像編集装置。
【請求項４】
前記書換手段は、前記スライスタイプが前記第２のスライスタイプと一致する場合であって、前記第２のフレームの前記ピクチャ識別子のビット長が、第２のビット長以上の場合に、前記第２のフレームのピクチャ識別子のビット長の縮小を行い、
前記第２のビット長は、前記第１のスライスタイプのビット長及び前記第２のスライスタイプのビット長の差分と、前記ピクチャ識別子が取り得る最小ビット長とに基づいて決定されることを特徴とする請求項１乃至３のいずれか１項に記載の動画像編集装置。
【請求項５】
前記書換手段は、前記スライスタイプが前記第２のスライスタイプと一致する場合であって、前記第２のフレームの前記ピクチャ識別子のビット長が、前記第２のビット長より短い第３のビット長に一致する場合に、前記第２のフレームのピクチャ識別子のビット長の縮小を行わずに、該ピクチャ識別子を書き換えることを特徴とする請求項４に記載の動画像編集装置。
【請求項６】
前記第１のスライスタイプは、スライスヘッダの設定がスライスだけに有効となるスライスタイプを表し、
前記第２のスライスタイプは、スライスヘッダの設定がフレーム内のスライスに有効となるスライスタイプを表す
ことを特徴とする請求項１乃至５のいずれか１項に記載の動画像編集装置。
【請求項７】
前記書換手段は、前記第２のフレームのスライスタイプが前記第１のスライスタイプと前記第２のスライスタイプとのいずれかに一致する場合にのみ、該第２のフレームの前記ピクチャ識別子を書き換えることを特徴とする請求項１乃至６のいずれか１項に記載の動画像編集装置。
【請求項８】
前記編集手段は、前記動画像に含まれるフレームの削除、または、複数の動画像の結合により前記編集を行うことを特徴とする請求項１乃至７のいずれか１項に記載の動画像編集装置。
【請求項９】
前記動画像は、Ｈ．２６４規格で定められるＩＤＲピクチャのフレームを含み、
前記第１のフレームと第２のフレームとは、前記ＩＤＲピクチャであって、
前記ピクチャ識別子は、該ＩＤＲピクチャのスライスヘッダのｉｄｒ＿ｐｉｃ＿ｉｄであり、前記スライスタイプは、該スライスヘッダのｓｌｉｃｅ＿ｔｙｐｅであることを特徴とする請求項１乃至８のいずれか１項に記載の動画像編集装置。
【請求項１０】
動画像の編集を行う編集手段と、
前記動画像の編集により新たに隣接しあうこととなった第１のフレーム及び第２のフレームのヘッダを解析し、前記第１のフレーム及び第２のフレームのピクチャ識別子とスライスタイプとを取得するヘッダ解析手段と、
前記ヘッダ解析手段により取得したピクチャ識別子が前記第１のフレームと第２のフレームとの間で一致するか否かを判定し、一致する場合に前記第２のフレームのピクチャ識別子を、前記第１のフレームのピクチャ識別子と異なる値に書き換える書換手段と
を備える動画像編集装置の制御方法であって、
前記書換手段が、
前記第２のフレームのスライスタイプを判定する工程と、
前記スライスタイプが第１のスライスタイプと一致すると判定した場合に、該スライスタイプを第２のスライスタイプへ変更し、該スライスタイプの変更に応じて前記第２のフレームのピクチャ識別子のビット長を拡張して、前記ピクチャ識別子の書き換えを行う工程と、
前記スライスタイプが前記第２のスライスタイプと一致すると判定した場合に、該スライスタイプを前記第１のスライスタイプへ変更し、該スライスタイプの変更に応じて前記第２のフレームのピクチャ識別子のビット長を縮小して、前記ピクチャ識別子の書き換えを行う工程と
を備え、
前記第１のスライスタイプは、前記第２のスライスタイプよりもビット長が長いことを特徴とする動画像編集装置の制御方法。
【請求項１１】
動画像を編集する動画像編集装置であって、
動画像の編集を行う編集手段と、
前記動画像の編集により新たに隣接しあうこととなった第１のフレーム及び第２のフレームのヘッダを解析し、前記第１のフレーム及び第２のフレームのピクチャ識別子とスライスタイプとを取得するヘッダ解析手段と、
前記ヘッダ解析手段により取得したピクチャ識別子が前記第１のフレームと第２のフレームとの間で一致するか否かを判定し、一致する場合に前記第２のフレームのピクチャ識別子を、前記第１のフレームのピクチャ識別子と異なる値に書き換える書換手段と
を備え、
前記書換手段は、前記第２のフレームの前記スライスタイプを判定し、
前記スライスタイプが第１のスライスタイプと一致する場合に、該スライスタイプを第２のスライスタイプへ変更し、該スライスタイプの変更に応じて前記第２のフレームのピクチャ識別子のビット長を拡張して、前記ピクチャ識別子の書き換えを行い、
前記第１のスライスタイプのビット長は、前記第２のスライスタイプのビット長よりも長いことを特徴とする動画像編集装置。
【請求項１２】
動画像を編集する動画像編集装置であって、
動画像の編集を行う編集手段と、
前記動画像の編集により新たに隣接しあうこととなった第１のフレーム及び第２のフレームのヘッダを解析し、前記第１のフレーム及び第２のフレームのピクチャ識別子とスライスタイプとを取得するヘッダ解析手段と、
前記ヘッダ解析手段により取得したピクチャ識別子が前記第１のフレームと第２のフレームとの間で一致するか否かを判定し、一致する場合に前記第２のフレームのピクチャ識別子を、前記第１のフレームのピクチャ識別子と異なる値に書き換える書換手段と
を備え、
前記書換手段は、前記第２のフレームの前記スライスタイプを判定し、
前記スライスタイプが第２のスライスタイプと一致する場合に、該スライスタイプを第１のスライスタイプへ変更し、該スライスタイプの変更に応じて前記第２のフレームのピクチャ識別子のビット長を縮小して、前記ピクチャ識別子の書き換えを行い、
前記第１のスライスタイプのビット長は、前記第２のスライスタイプのビット長よりも長いことを特徴とする動画像編集装置。
【請求項１３】
前記書換手段は、前記第２のフレームのピクチャ識別子を、該第２のフレームに続く第３のフレームのピクチャ識別子とも更に異なる値に書き換えることを特徴とする請求項１１または１２に記載の動画像編集装置。
【請求項１４】
前記書換手段は、前記スライスタイプが前記第１のスライスタイプと一致する場合であって、前記第２のフレームの前記ピクチャ識別子のビット長が第１のビット長以下の場合に、前記第２のフレームのピクチャ識別子のビット長の拡張を行い、
前記第１のビット長は、前記第１のスライスタイプのビット長及び前記第２のスライスタイプのビット長の差分と、前記ピクチャ識別子が取り得る最大ビット長とに基づいて決定されることを特徴とする請求項１１に記載の動画像編集装置。
【請求項１５】
前記書換手段は、前記スライスタイプが前記第２のスライスタイプと一致する場合であって、前記第２のフレームの前記ピクチャ識別子のビット長が、第２のビット長以上の場合に、前記第２のフレームのピクチャ識別子のビット長の縮小を行い、
前記第２のビット長は、前記第１のスライスタイプのビット長及び前記第２のスライスタイプのビット長の差分と、前記ピクチャ識別子が取り得る最小ビット長とに基づいて決定されることを特徴とする請求項１２に記載の動画像編集装置。
【請求項１６】
前記書換手段は、前記スライスタイプが前記第２のスライスタイプと一致する場合であって、前記第２のフレームの前記ピクチャ識別子のビット長が、前記第２のビット長より短い第３のビット長に一致する場合に、前記第２のフレームのピクチャ識別子のビット長の縮小を行わずに、該ピクチャ識別子を書き換えることを特徴とする請求項１５に記載の動画像編集装置。
【請求項１７】
前記書換手段は、前記第２のフレームのスライスタイプが前記第１のスライスタイプと前記第２のスライスタイプとのいずれかに一致する場合にのみ、該第２のフレームの前記ピクチャ識別子を書き換えることを特徴とする請求項１１乃至１６のいずれか１項に記載の動画像編集装置。
【請求項１８】
前記動画像は、Ｈ．２６４規格で定められるＩＤＲピクチャのフレームを含み、
前記第１のフレームと第２のフレームとは、前記ＩＤＲピクチャであって、
前記ピクチャ識別子は、該ＩＤＲピクチャのスライスヘッダのｉｄｒ＿ｐｉｃ＿ｉｄであり、前記スライスタイプは、該スライスヘッダのｓｌｉｃｅ＿ｔｙｐｅであることを特徴とする請求項１１乃至１７のいずれか１項に記載の動画像編集装置。
【請求項１９】
動画像の編集を行う編集手段と、
前記動画像の編集により新たに隣接しあうこととなった第１のフレーム及び第２のフレームのヘッダを解析し、前記第１のフレーム及び第２のフレームのピクチャ識別子とスライスタイプとを取得するヘッダ解析手段と、
前記ヘッダ解析手段により取得したピクチャ識別子が前記第１のフレームと第２のフレームとの間で一致するか否かを判定し、一致する場合に前記第２のフレームのピクチャ識別子を、前記第１のフレームのピクチャ識別子と異なる値に書き換える書換手段と
を備える動画像編集装置の制御方法であって、
前記書換手段が、
前記第２のフレームのスライスタイプを判定する工程と、
前記スライスタイプが第１のスライスタイプと一致すると判定した場合に、該スライスタイプを第２のスライスタイプへ変更し、該スライスタイプの変更に応じて前記第２のフレームのピクチャ識別子のビット長を拡張して、前記ピクチャ識別子の書き換えを行う工程と、
を備え、
前記第１のスライスタイプは、前記第２のスライスタイプよりもビット長が長いことを特徴とする動画像編集装置の制御方法。
【請求項２０】
動画像の編集を行う編集手段と、
前記動画像の編集により新たに隣接しあうこととなった第１のフレーム及び第２のフレームのヘッダを解析し、前記第１のフレーム及び第２のフレームのピクチャ識別子とスライスタイプとを取得するヘッダ解析手段と、
前記ヘッダ解析手段により取得したピクチャ識別子が前記第１のフレームと第２のフレームとの間で一致するか否かを判定し、一致する場合に前記第２のフレームのピクチャ識別子を、前記第１のフレームのピクチャ識別子と異なる値に書き換える書換手段と
を備える動画像編集装置の制御方法であって、
前記書換手段が、
前記第２のフレームのスライスタイプを判定する工程と、
前記スライスタイプが第２のスライスタイプと一致すると判定した場合に、該スライスタイプを第１のスライスタイプへ変更し、該スライスタイプの変更に応じて前記第２のフレームのピクチャ識別子のビット長を縮小して、前記ピクチャ識別子の書き換えを行う工程と
を備え、
前記第１のスライスタイプは、前記第２のスライスタイプよりもビット長が長いことを特徴とする動画像編集装置の制御方法。
【請求項２１】
コンピュータを請求項１乃至９、１１乃至の１８いずれか１項に記載の動画像編集装置の各手段として機能させるプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、動画像編集装置、動画像編集装置の制御方法及びコンピュータプログラムに関するものである。
【背景技術】
【０００２】
近年、撮影後の編集の容易さから画面内符号化（イントラ符号化）を利用した動画を撮影できる機種が増えてきている。画面内符号化された画像は、画面間符号化（インター符号化）と異なり、いわゆる参照画像が必要ない。符号化された１枚の画像データがあれば復号することが可能で、動画像から静止画像を切り出す、といった編集作業が容易である。
【０００３】
ただし、便利な反面、画面間符号化を使用する場合に比べて、符号化効率が悪くなってしまうという欠点もある。画面間符号化を使用して動画像を符号化するＭＰＥＧに比べて、画面内符号化のみのＭｏｔｉｏｎＪＰＥＧの符号量は一般的に多くなる。そのため、編集作業の手間はあるものの、動画像の符号化にはＭＰＥＧが用いられることが多かった。
【０００４】
その一方でＨ.２６４といったＪＰＥＧやＭＰＥＧよりも効率のよい画像符号化が可能な方式が普及することにより、再び画面内符号化の動画が注目されている。Ｈ.２６４には画面内予測や予測ブロックサイズを適応的に変えることができる等、画面内符号化に関してだけでも効率を上げるツールがたくさん採用されている。
【０００５】
Ｈ.２６４においては、ＩＤＲ（Instantaneous Decoding Refresh）と呼ばれる特殊な画面内符号化ピクチャ(以下、ＩＤＲピクチャ)が用いられる。ＩＤＲピクチャが挿入されると、ストリームを復号するために必要な全ての状態がリセットされる（Ｈ.２６４のストリームの先頭は、必ずＩＤＲでなければならない）。逆にＩＤＲピクチャに関してその他の制約はなく、以降、どのタイミングでＩＤＲピクチャが挿入されてもよい。即ち、全てのフレームがＩＤＲピクチャであってもよいし、先頭以外、一切ＩＤＲピクチャがなくてもよい。
【０００６】
画面内符号化されたフレームのピクチャタイプには、ＩＤＲピクチャ以外に通常のIピクチャもある。ＩピクチャはＭＰＥＧに採用されているＩピクチャと同じで、俗に言うＧＯＰの先頭という意味で捉えることができる。ストリームの画像データの部分において、ＩＤＲピクチャとＩピクチャは、符号化効率が変わるなどの差はない。
【０００７】
よって、画面内符号化のみを用いた画像符号化方式（以下、ＡＬＬ−Ｉピクチャ）で動画像を作成する場合、全てＩＤＲピクチャにするか、Ｉピクチャも混ぜる(または先頭以外全てＩピクチャなど)かの２通りの方法がある。しかし、例えばＩＤＲピクチャを含む動画の途中のストリームを削除して、削除した前後のストリームを接続する、といった場合に別の問題が発生する。
【０００８】
ＩＤＲピクチャには各ピクチャにピクチャ識別子(ｉｄｒ＿ｐｉｃ＿ｉｄ)というパラメータがあり、ヘッダ内に書き込む必要がある。ピクチャ識別子は、Ｈ．２６４ではゴロム符号化という可変長符号化方式を用いて、ＩＤＲピクチャのピクチャ画像と共に符号化されている。
【０００９】
図８の表を参照して、上記ピクチャ識別子を可変長符号化している手法の例としてゴロム符号化について説明を行う。図８の表の左側の列がゴロム符号（二進数）、右側の列が表現できるデータ値（十進数）の範囲である。図８の表のゴロム符号の１の部分はセパレータ、このセパレータを中心に左側の０がプリフィックス、右側がサフィックスと呼ばれている。サフィックスは図８の表ではｘで表現されていて、ｘは０，１いずれかの値が入るという意味である。プリフィックスの０の数はサフィックスのビット長を表わしていて、セパレータを中心に、左右のビット長が同じになる。
【００１０】
例えば、プリフィックスの０の数が２であった場合、サフィックスのビット長も２である。
【００１１】
図８の表でみると、上から３行目にあたり、表現できる値は３から６の４通りである。具体的にいうと、以下となる。  
ゴロム符号：００１００  ＝  データ値：３
ゴロム符号：００１０１  ＝  データ値：４
ゴロム符号：００１１０  ＝  データ値：５
ゴロム符号：００１１１  ＝  データ値：６
データ値０のときだけ例外で、プリフィックスとサフィックスが存在しない。このように数値の変換を可変長とすることで、符号化効率が向上する。
【００１２】
ピクチャ識別子はＨ．２６４勧告によると、０から６５５３５までの任意の値をとってよいが、ＩＤＲピクチャが隣り合う場合、同じピクチャ識別子が続いてはいけないという規定がある。隣接したＩＤＲピクチャで、同じピクチャ識別子が続けて付与されない限りは、同じピクチャ識別子が一つの動画の中で使用されても構わない。
【００１３】
しかしながら編集作業が行われた場合、編集後に同じピクチャ識別子が連続してしまう可能性がある。編集後に同じピクチャ識別子が連続する場合、どちらかのピクチャ識別子を修正すればよいのだが、このピクチャ識別子は前述の通り可変長符号化（ゴロム符号化）されており、その値だけの編集ができない場合がある。
【００１４】
例えば、２つの連続するＩＤＲピクチャのピクチャ識別子が２つとも０という値だった場合、ゴロム符号は１ビットの１という値で表現されている。同じピクチャ識別子が連続してはいけない、という規定から、どちらかのピクチャ識別子を変更しなければならないが、ゴロム符号化されているビットは１以外とることができない。
【００１５】
また、２つの連続するＩＤＲピクチャのピクチャ識別子が１でさらにその前後のピクチャ識別子が２だった場合も問題が生じる。ピクチャ識別子が１の場合のゴロム符号は、図８の表より"０１０"である。このビット長で表現できる１以外の数は、ゴロム符号"０１１"で表される２という値である。ピクチャ識別子が重なったＩＤＲピクチャの一方を１以外の数字で置き換えなければならないが、この場合は１以外の値は２しか選択できない。しかしながら、２と変更すると、さらにその隣のＩＤＲピクチャのピクチャ識別子と重なり、さらにそこで修整しなければならなくなる。
【００１６】
このように多数のＩＤＲピクチャのピクチャ識別子を検索し、修整する必要が出てくる。場合によっては、重複を避けることが不可能な状況もありうる。このような場合は、再符号化するか、編集する場所を所望の位置から変える必要がある。
【００１７】
上記の問題を解決する手法として、ピクチャ識別子のみの編集ができない場合は、パディングビット等を削除してピクチャ識別子へのビット長の割り当てを増やす方法が提案されている（特許文献１）。
【先行技術文献】
【特許文献】
【００１８】
【特許文献１】特許第４７５７８４０号公報
【発明の概要】
【発明が解決しようとする課題】
【００１９】
図９を用いて特許文献１にて提案されている実施例を説明する。ピクチャ識別子編集前のＩＤＲピクチャは、
ヘッダ内のピクチャ識別子９０１（ｉｄｒ＿ｐｉｃ＿ｉｄ）
ストリームデータのビット長を整えるために挿入されるパディングビット９０２（ｃａｂａｃ＿ａｌｉｇｎｍｅｎｔ＿ｏｎｅ＿ｂｉｔ）
データの最後に挿入されるパディングビット９０５（ｔｒａｉｌｉｎｇ＿ｚｅｒｏ＿８ｂｉｔｓ）
を含む。
【００２０】
また、ピクチャ識別子編集後のピクチャは、
ピクチャ識別子９０１を変更可能なようにＮビット拡張したピクチャ識別子９０３
パディングビット９０２からＮビット削減したパディングビット９０４（ｃａｂａｃ＿ａｌｉｇｎｍｅｎｔ＿ｏｎｅ＿ｂｉｔ）
ビット長を整えるためにデータの最後に挿入されるパディングビット９０６（ｔｒａｉｌｉｎｇ＿ｚｅｒｏ＿８ｂｉｔｓ）
を含む。
【００２１】
ここではピクチャ識別子のみの編集ができない場合、変更できるゴロム符号になるように、ピクチャ識別子９０１のビット長をＮビット増やして、Ｎビット拡張したピクチャ識別子９０３としている。しかし、そのままではピクチャ全体のビット長がＮビット増加してしまい、Ｈ．２６４ストリームとして成立しなくなる可能性がある。そこでビット量を調整するため、ｃａｂａｃ＿ａｌｉｇｎｍｅｎｔ＿ｏｎｅ＿ｂｉｔ９０２から増加したＮビット分削減し、９０４とすることで、全体のビット量の増加が抑えられる。しかし、このｃａｂａｃ＿ａｌｉｇｎｍｅｎｔ＿ｏｎｅ＿ｂｉｔ９０２は、画像依存のデータであり、削減させたいＮビット分の余裕がない可能性がある。その場合は、ストリームデータの最後についているｔｒａｉｌｉｎｇ＿ｚｅｒｏ＿８ｂｉｔｓ９０５から増加分を削減して、９０６にする。また、ｔｒａｉｌｉｎｇ＿ｚｅｒｏ＿８ｂｉｔｓも画像依存なので、存在しない場合がある。そのときは、次のスライスデータでつじつまを合わせる、としている。このような方法では、データ先頭にピクチャ識別子を編集するためのビット長を調整できるパラメータが存在する場合は比較的容易に編集できるが、存在しない場合はストリームを解析してパディングビットを調整しなければならないため処理が複雑化するおそれがある。
【００２２】
そこで、本発明の目的は、動画像の編集の際に、編集後の動画像においてピクチャ識別子の連続を防止するためのピクチャ識別子の変更をより簡易とし、編集処理時の負担を軽減することを可能とする。
【課題を解決するための手段】
【００２３】
上記目的を達成するために、本発明では、
動画像を編集する動画像編集装置であって、
動画像の編集を行う編集手段と、
前記動画像の編集により新たに隣接しあうこととなった第１のフレーム及び第２のフレームのヘッダを解析し、前記第１のフレーム及び第２のフレームのピクチャ識別子とスライスタイプとを取得するヘッダ解析手段と、
前記ヘッダ解析手段により取得したピクチャ識別子が前記第１のフレームと第２のフレームとの間で一致するか否かを判定し、一致する場合に前記第２のフレームのピクチャ識別子を、前記第１のフレームのピクチャ識別子と異なる値に書き換える書換手段と
を備え、
前記書換手段は、前記第２のフレームの前記スライスタイプを判定し、
前記スライスタイプが第１のスライスタイプと一致する場合に、該スライスタイプを第２のスライスタイプへ変更し、該スライスタイプの変更に応じて前記第２のフレームのピクチャ識別子のビット長を拡張して、前記ピクチャ識別子の書き換えを行い、
前記スライスタイプが前記第２のスライスタイプと一致する場合に、該スライスタイプを前記第１のスライスタイプへ変更し、該スライスタイプの変更に応じて前記第２のフレームのピクチャ識別子のビット長を縮小して、前記ピクチャ識別子の書き換えを行い、
前記第１のスライスタイプのビット長は、前記第２のスライスタイプのビット長よりも長いことを特徴とする。
【発明の効果】
【００２４】
本発明によれば、単一のＩＤＲピクチャのヘッダ内のデータを変更することにより、編集後の動画像においてピクチャ識別子の連続を防止するためのピクチャ識別子の変更をより簡易とし、編集処理時の負担を軽減することが可能となる。
【図面の簡単な説明】
【００２５】
【図１】本発明の実施形態１における動画像編集装置１０１の概略構成を示すブロック図である。
【図２】本発明の実施形態１における削除符号化画像を説明するための図である。
【図３】本発明の実施形態１における処理の一例を示すフローチャートである。
【図４】本発明の実施形態１におけるヘッダ解析処理とヘッダ書換処理を説明するための図である。
【図５】本発明の実施形態２における動画像編集装置５０１の概略構成を示すブロック図である。
【図６】本発明の実施形態２における結合符号化画像を説明するための図である。
【図７】本発明の実施形態２における処理の一例を示すフローチャートである。
【図８】ゴロム符号とデータ値の範囲を示した図である。
【図９】従来の装置におけるストリーム編集の説明図である。
【図１０】本発明の実施形態におけるピクチャ識別子のビット長の拡張を説明するための図である。
【図１１】本発明の実施形態におけるピクチャ識別子のビット長の縮小を説明するための図である。
【図１２】本発明の実施形態３における処理の一例を示すフローチャートである。
【図１３】本発明の実施形態３におけるヘッダ解析処理とヘッダ書換処理を説明するための図である。
【発明を実施するための形態】
【００２６】
以下に、本発明の実施形態を、添付の図面に基づいて詳細に説明する。
【００２７】
［実施形態１］
以下、図１を参照して、本発明の実施形態１における動画像編集装置について説明する。動画像編集装置１０１には、全てのフレームのピクチャタイプがＩＤＲピクチャである動画像が入力される。以下、当該動画像を本明細書では「符号化画像」と呼ぶ。動画像編集装置１０１には符号化画像１０２が入力され、編集符号化画像１１０が出力される。動画像編集装置１０１は、符号化画像解析部１０３、外部からの設定入力を受け付ける外部設定入力１０４、削除範囲設定部１０５、符号化画像１０２から削除符号化画像１０７を生成する符号化画像削除部１０６、ヘッダ解析部１０８、ヘッダ書換部１０９を有する。符号化画像解析部１０３、削除範囲設定部１０５、符号化画像削除部１０６により動画像編集部として機能する。
【００２８】
なお、図１の動画像編集装置１０１において、各ブロックは専用ロジック回路やメモリを用いてハードウェア的に構成されてもよい。或いは、メモリに記憶されている処理プログラムをＣＰＵ等のコンピュータが実行することにより、ソフトウェア的に構成されてもよい。
【００２９】
次に、図１に示す各ブロックの動作について説明する。本実施形態の動画像編集装置１０１は、「ITU-T Rec. H.264 | ISO/IEC 14496-10 Advanced Video Coding」（以後「Ｈ．２６４」という）で符号化された動画を編集することができる。符号化画像解析部１０３は、入力された符号化画像１０２の構成情報としてストリーム中の各ピクチャの位置情報を、削除範囲設定部１０５へ出力する。削除範囲設定部１０５は、符号化画像１０２からの構成情報を元に、ユーザからの指定等の外部設定入力１０４に従って、符号化画像１０２の削除範囲のピクチャ位置情報を符号化画像削除部１０６へ出力する。
【００３０】
符号化画像削除部１０６は、削除範囲設定部１０５で指示された削除開始点から削除終了点までの削除範囲のフレームを符号化画像１０２から削除して、削除符号化画像１０７をヘッダ解析部１０８とヘッダ書換部１０９へ出力する。
【００３１】
ヘッダ解析部１０８は、削除符号化画像１０７の削除開始点の直前のフレームのヘッダと削除終了点の直後のフレームのヘッダ、即ち、削除により新たに隣接し合う（連続する）こととなったフレームのヘッダを解析する。なお、当該解析に当たり、削除範囲設定部１０５から上述の削除範囲のピクチャ位置情報を取得しても良い。ヘッダ解析部１０８は、各フレームのヘッダ内のピクチャ識別子であるｉｄｒ＿ｐｉｃ＿ｉｄとスライスタイプであるｓｌｉｃｅ＿ｔｙｐｅを抽出し、ヘッダ書換部１０９に出力する。
【００３２】
ヘッダ書換部１０９は、取得したピクチャ識別子であるｉｄｒ＿ｐｉｃ＿ｉｄとｓｌｉｃｅ＿ｔｙｐｅをチェックする。削除開始点の直前のフレーム（第１のフレーム）のｉｄｒ＿ｐｉｃ＿ｉｄと削除終了点の直後のフレーム（第２のフレーム）のｉｄｒ＿ｐｉｃ＿ｉｄとが一致した場合、削除符号化画像１０７のヘッダ中のｉｄｒ＿ｐｉｃ＿ｉｄおよびｓｌｉｃｅ＿ｔｙｐｅを書き換えて、編集符号化画像１１０を出力する。なお、ヘッダ書換部１０９における具体的なヘッダの書き換え方法は後述する。
【００３３】
続いて、実施形態１における削除符号化画像１０７について、図２を参照して説明を行う。図１の符号化画像削除部１０６は、削除範囲設定部１０５で指示された削除範囲（例えば、削除開始点２０１から削除終了点２０２までの範囲）の符号化画像を削除して、削除符号化画像１０７を生成する。
【００３４】
ここでｉｄｒ＿ｐｉｃ＿ｉｄを重複しない値に変更できるようにするために、ｉｄｒ＿ｐｉｃ＿ｉｄの値は少なくとも５ビット以上必要である。しかし、ｉｄｒ＿ｐｉｃ＿ｉｄが必ず５ビット以上であるという保証はない。そこで本実施形態では、ｉｄｒ＿ｐｉｃ＿ｉｄが５ビット以上の値をとれないことがないように、ゴロム符号化されているｓｌｉｃｅ＿ｔｙｐｅを変更することでビットを余らせ、その分ｉｄｒ＿ｐｉｃ＿ｉｄに割り振る。
【００３５】
Ｈ．２６４規格によると、全てのフレームのピクチャタイプがＩＤＲである場合、ｓｌｉｃｅ＿ｔｙｐｅが取りうる値は、２もしくは７である。ここで、"２"とは、「スライスヘッダの設定はそのスライスだけに有効」という意味である。一方"７"とは「スライスヘッダの設定は、フレーム内のスライスに有効」という意味である。フレーム内に1つしかスライスが存在しない場合や、マルチスライスであってもピクチャ内の設定を変えない場合（即ち、複数スライスの設定が同一の場合）は"７"でよい。そこで、本発明においては、ストリーム生成時にｓｌｉｃｅ＿ｔｙｐｅ＝７（第１のスライスタイプ）と設定し、編集時にｓｌｉｃｅ＿ｔｙｐｅ＝２（第２のスライスタイプ）に変更することで余裕ビットを生み出す。
【００３６】
図８に示されるように、データ値"７"はゴロム符号化において７ビットで表される。データ値"２"は、ゴロム符号化において３ビットで表される。そこで、ヘッダの書き換えが生じた場合、ｓｌｉｃｅ＿ｔｙｐｅを"７"から"２"に変更することで４ビット削減され、その削減された４ビットをｉｄｒ＿ｐｉｃ＿ｉｄへと振り分け可能である。
【００３７】
次に、図３と図４を参照して、図１のヘッダ解析部１０８におけるヘッダ解析処理と、ヘッダ書換部１０９におけるヘッダ書換処理動作について詳細に説明する。図３は、ヘッダ解析部１０８およびヘッダ書換部１０９の制御動作の流れを示したフローチャートである。該フローチャートに対応する処理は、例えば、ヘッダ解析部１０８及びヘッダ書換部１０９として機能するプロセッサが対応するプログラム（装置のＲＯＭ等に格納）を実行することにより実現できる。図４は、図２で示した符号化画像１０２と削除符号化画像１０７と編集符号化画像１１０のストリームの中身をフレーム単位で示した一構成例である。
【００３８】
図３におけるＳ３０１では、ヘッダ書換部１０９はスライス削除開始点の直前のフレームのｉｄｒ＿ｐｉｃ＿ｉｄをヘッダ解析部１０８から取得する。ここで、取得したｉｄｒ＿ｐｉｃ＿ｉｄの値を「ｎ」とする。ここで、符号化画像１０２の構成を図４に示すものと仮定すると、図４の符号化画像１０２における削除開始点２０１の直前のフレーム４０１のｉｄｒ＿ｐｉｃ＿ｉｄの値は「２」、即ちｎ＝２となる。
【００３９】
図３のＳ３０２では、ヘッダ書換部１０９は削除終了点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅをヘッダ解析部１０８から取得する。ここで取得したｓｌｉｃｅ＿ｔｙｐｅの値を「ａ」とする。例えば、図４における削除終了点２０２の直後のフレーム４０２のｓｌｉｃｅ＿ｔｙｐｅは７、即ちａ＝７である。
【００４０】
Ｓ３０３では、ヘッダ書換部１０９はステップ３０２で取得した削除終了点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅの値ａが、７であるか否かを判定する。もし削除終了点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅの値ａが７である場合（Ｓ３０３で「ＹＥＳ」）、ステップ３０４に進む。一方、削除終了点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅの値ａが７でない場合（Ｓ３０３で「ＮＯ」）、ステップ３１０に進む。例えば、図４における削除終了点２０２の直後のフレーム４０２のｓｌｉｃｅ＿ｔｙｐｅは７であるため、ステップ３０４に進む。
【００４１】
Ｓ３０４では、ヘッダ書換部１０９は削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄをヘッダ解析部１０８から取得する。取得したｉｄｒ＿ｐｉｃ＿ｉｄの値を「ｍ」とする。例えば、図４における削除終了点２０２の直後のフレーム４０２のｉｄｒ＿ｐｉｃ＿ｉｄを取得する。ここで取得したｉｄｒ＿ｐｉｃ＿ｉｄは２、即ちｍ＝２である。
【００４２】
Ｓ３０５では、ヘッダ書換部１０９ははＳ３０１で取得した削除開始点の直前のフレームのｉｄｒ＿ｐｉｃ＿ｉｄの値ｎと、Ｓ３０４で取得した削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄの値ｍとを比較する。もし、ｎとｍとが不一致の場合（Ｓ３０５で「ＮＯ」）、ｉｄｒ＿ｐｉｃ＿ｉｄを修正する必要がないので処理を終了する。一方、ｎとｍとが一致する場合（Ｓ３０５で「ＹＥＳ」）、ステップ３０６に進む。例えば、図４における削除符号化画像１０７の削除開始点２０１の直前のフレーム４０１のｉｄｒ＿ｐｉｃ＿ｉｄと、削除終了点２０２の直後のフレーム４０２のｉｄｒ＿ｐｉｃ＿ｉｄとは、共に「２」で一致しているため、Ｓ３０６に進む。
【００４３】
Ｓ３０６では、ヘッダ書換部１０９は削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長をヘッダ解析部１０８から取得する。取得したｉｄｒ＿ｐｉｃ＿ｉｄのビット長を「ｂ」とする。例えば、図４における削除終了点２０２の直後のフレーム４０２のｉｄｒ＿ｐｉｃ＿ｉｄのビット長を取得する。取得したｉｄｒ＿ｐｉｃ＿ｉｄのビット長は、図８のゴロム符号とデータ値の範囲の関係より３ビットであることが分かる。
【００４４】
Ｓ３０７では、ヘッダ書換部１０９はＳ３０６で取得した削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長ｂが第１のビット長である２９ビット以下であるか否かを判定する。Ｈ．２６４規格によるｉｄｒ＿ｐｉｃ＿ｉｄの最大ビット長は３３ビットであり、現行が３０ビット以上であった場合は４ビット拡張できない。即ち、第１のビット長は、２つのスライスタイプのビット長の差分と、ｉｄｒ＿ｐｉｃ＿ｉｄの最大ビット長とに基づいて決定される値である。Ｓ３０７では、処理対象の符号化画像１０２が、このような場合に該当するか否かを判定する。もし、削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長ｂが第１のビット長以下である場合（Ｓ３０７で「ＹＥＳ」）ステップ３０８に進む。Ｓ３０８では、ヘッダ書換部１０９は削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長のｂが２９ビットよりも大きい場合（Ｓ３０７で「ＮＯ」）ステップ３１８に進む。例えば、図４における削除終了点２０２の直後のフレーム４０２のｉｄｒ＿ｐｉｃ＿ｉｄのビット長は３ビットであり、２９ビット以下であるためＳ３０８に進む。
【００４５】
Ｓ３０８では、ヘッダ書換部１０９は削除終了点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅを７から２に変更する。この処理を行うことで、４ビットの余裕ができる。例えば、図４における削除終了点２０２の直後のフレーム４０２のｓｌｉｃｅ＿ｔｙｐｅのみ７から２に変更する。続くＳ３０９では、ヘッダ書換部１０９は削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長を４ビット拡張する。例えば、図４における削除終了点２０２の直後のフレーム４０２のｉｄｒ＿ｐｉｃ＿ｉｄのビット長を４ビット拡張して、３ビットから７ビットにする。その後、Ｓ３１８に進む。
【００４６】
Ｓ３０３でＮＯと判定された後、Ｓ３１０では、ヘッダ書換部１０９はＳ３０２で取得した削除終了点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅの値ａが２であるか否かを判定する。この時考慮すべきは、符号化画像１０２を作成時にｓｌｉｃｅ＿ｔｙｐｅが７に設定されていた点である。即ち、ｓｌｉｃｅ＿ｔｙｐｅが２であった場合には、当該フレームは過去に編集されているフレームと考えることができる。つまり、すでにｉｄｒ＿ｐｉｃ＿ｉｄが４ビット拡張されていると考えてよい。そこで、削除終了点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅの値ａが２である場合（Ｓ３１０で「ＹＥＳ」）、ステップ３１１に進む。一方、削除終了点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅの値ａが２でない場合（Ｓ３１０で「ＮＯ」）、本発明適用外の符号化画像１０２として処理を終了する。
【００４７】
続くＳ３１１では、ヘッダ書換部１０９は削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄをヘッダ解析部１０８から取得する。取得したｉｄｒ＿ｐｉｃ＿ｉｄをｍとする。Ｓ３１２では、ヘッダ書換部１０９はステップ３０１で取得した削除開始点の直前のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのｎと、Ｓ３１１で取得した削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのｍを比較する。不一致の場合（Ｓ３１２で「ＮＯ」）は、ｉｄｒ＿ｐｉｃ＿ｉｄを修正する必要がないので処理を終了する。一方、一致の場合（Ｓ３１２で「ＹＥＳ」）、Ｓ３１３に進む。
【００４８】
Ｓ３１３では、ヘッダ書換部１０９は削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長をヘッダ解析部１０８から取得する。取得したｉｄｒ＿ｐｉｃ＿ｉｄのビット長をｂとする。続くＳ３１４では、ヘッダ書換部１０９はＳ３１３で取得した削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長のｂが第２のビット長である５ビット以上であるか否かを判定する。これはｉｄｒ＿ｐｉｃ＿ｉｄが取り得る最小ビット長は１ビットだからである。即ち、第２のビット長は、２つのスライスタイプのビット長の差分と、ｉｄｒ＿ｐｉｃ＿ｉｄの最小ビット長とに基づいて決定される値である。
【００４９】
削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長ｂが第２のビット長以上である場合（Ｓ３１４で「ＹＥＳ」）はステップ３１５に進む。一方、削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長のｂが５よりも小さい場合（Ｓ３１４で「ＮＯ」）、Ｓ３１７に進む。
【００５０】
Ｓ３１５では、ヘッダ書換部１０９は削除終了点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅを２から７に変更する。続くＳ３１６では、ヘッダ書換部１０９は削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長を４ビット縮小する。一方、Ｓ３１７では、ヘッダ書換部１０９はＳ３１３で取得した削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長ｂが３ビット以下であるか否かを判定する。削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長ｂが３ビット以下である場合（Ｓ３１７で「ＹＥＳ」）、本発明適用外の符号化画像１０２として処理を終了する。一方、削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長ｂが３ビットよりも大きい場合（Ｓ３１７で「ＮＯ」）、Ｓ３１８に進む。この場合は、ビット長ｂは４ビット（第３のビット長）である。
【００５１】
Ｓ３１８では、ヘッダ書換部１０９は削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄを変更する。但し、削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄを変更する値は、削除開始点の直前のフレームのｉｄｒ＿ｐｉｃ＿ｉｄの値ｎとは異なる値に変更する。
【００５２】
例えば、図４における削除終了点２０２の直後のフレーム４０２のｉｄｒ＿ｐｉｃ＿ｉｄを変更する場合、変更する値は、削除開始点の直前のフレームのｉｄｒ＿ｐｉｃ＿ｉｄの２とは異なる７に変更する。本実施形態では、ｉｄｒ＿ｐｉｃ＿ｉｄを２から７へと変更しているが、変更後の値は２以外の値であれば良い。ｉｄｒ＿ｐｉｃ＿ｉｄを４ビット拡張することにより、図８で示されているデータ値の範囲は"１−２"の２種類から"７−１４"の８種類へ増える。よって、本実施形態によれば"７−１４"の８種類のｉｄｒ＿ｐｉｃ＿ｉｄが選択可能となる。その結果、ｉｄｒ＿ｐｉｃ＿ｉｄが２、ｓｌｉｃｅ＿ｔｙｐｅが７のフレーム４０２を、ｉｄｒ＿ｐｉｃ＿ｉｄが７、ｓｌｉｃｅ＿ｔｙｐｅが２のフレーム４０４に変更した編集符号化画像１１０が生成される。なお、図１０は、ｉｄｒ＿ｐｉｃ＿ｉｄのビット拡張前後のゴロム符号及びデータ値の例を示している。図１０では、４ビット拡張によりデータ値「２」から「１１」へ変更されている。また、図１１は、ｉｄｒ＿ｐｉｃ＿ｉｄのビット縮小前後のゴロム符号及びデータ値の例を示している。図１１では、４ビット縮小によりデータ値「１２」から「２」へ変更されている。
【００５３】
以上の説明では、Ｓ３０５およびＳ３１２において、ｉｄｒ＿ｐｉｃ＿ｉｄの値を比較しているが、比較自体を行わないという方法もある。つまり、ｉｄｒ＿ｐｉｃ＿ｉｄの値が一致していない場合でも、次の処理Ｓ３０６またはＳ３１３の処理へと進んでもよい。このように動作することで常にｓｌｉｃｅ＿ｔｙｐｅを修正することになるが、例外判定処理が減ることで処理ステップが減少する利点が得られる。
【００５４】
なお、以上の説明では、符号化画像がすべてＩＤＲで構成されていた場合（ＡＬＬ−ＩＤＲピクチャ）を説明したが、発明の実施形態は当該構成に限定されるものではない。編集後の削除符号化画像１０７において隣り合うＩＤＲピクチャが存在する可能性があれば、本願発明が適用可能である。即ち、ＩＤＲピクチャを含む動画像であれば、同様に本発明を適用可能であり、本願発明の適用対象が全てＩＤＲピクチャで構成される動画像だけに限定されることはない。
【００５５】
以上の本実施形態によれば、符号化画像の編集後にピクチャ識別子が同一のＩＤＲピクチャが連続してしまう場合であっても、単一のフレームのヘッダ内のデータを変更することにより、効率的にピクチャ識別子の変更を行うことができる。
【００５６】
［実施形態２］
実施形態１では、入力された動画の一部のシーケンスを削除することにより編集を行う場合について説明した。これに対し実施形態２では、２つの動画を結合することにより新たな動画を生成する編集を行う場合について説明する。
【００５７】
図５は、発明の実施形態２に対応する動画像編集装置の構成を示す。動画像編集装置５０１には、全てのフレームのピクチャタイプがＩＤＲピクチャである符号化画像５０２及び５０３が入力され、編集符号化画像５０６が出力される。動画像編集装置５０１は、符号化画像５０２、５０３から結合符号化画像５０５を生成する符号化画像結合部５０４、ヘッダ解析部１０８、ヘッダ書換部１０９を有する。本実施形態では、符号化画像結合部５０４が動画像編集部として機能する。なお、図５の動画像編集装置５０１において、各ブロックは専用ロジック回路やメモリを用いてハードウェア的に構成されてもよい。或いは、メモリに記憶されている処理プログラムをＣＰＵ等のコンピュータが実行することにより、ソフトウェア的に構成されてもよい。
【００５８】
次に、図５に示す各ブロックの動作について説明する。符号化画像結合部５０４は、入力される符号化画像５０２と符号化画像５０３とを結合して、結合符号化画像５０５を出力する。ヘッダ解析部１０８は、結合符号化画像５０５の結合点直前のフレームのヘッダと結合点直後のフレームのヘッダ、即ち、結合により新たに隣接し合う（連続する）こととなったフレームのヘッダを解析する。ヘッダ解析部１０８は、結合点前後の各ＩＤＲピクチャのヘッダ内のピクチャ識別子であるｉｄｒ＿ｐｉｃ＿ｉｄと結合点前後の各フレームのヘッダ内のスライスタイプであるｓｌｉｃｅ＿ｔｙｐｅを抽出し、ヘッダ書換部１０９に出力する。
【００５９】
ヘッダ書換部１０９は、取得したｉｄｒ＿ｐｉｃ＿ｉｄとｓｌｉｃｅ＿ｔｙｐｅをチェックする。結合点直前のフレーム（第１のフレーム）のｉｄｒ＿ｐｉｃ＿ｉｄと、結合点直後のフレーム（第２のフレーム）のｉｄｒ＿ｐｉｃ＿ｉｄとが一致した場合に、結合符号化画像５０５のヘッダ中のｉｄｒ＿ｐｉｃ＿ｉｄおよびｓｌｉｃｅ＿ｔｙｐｅを書き換えて、編集符号化画像５０６を出力する。なお、ヘッダ書換部１０９における具体的なヘッダの書き換え方法は後述する。
【００６０】
続いて、実施形態２における結合符号化画像５０５について、図６を参照して説明を行う。まず、符号化画像５０２は、ストリームＡ（６０１）で構成され、符号化画像５０３は、ストリームＢ（６０２）で構成されている。本実施形態では、符号化画像結合部５０４が、ストリームＡ（６０１）の後にストリームＢ（６０２）を結合して結合符号化画像５０５を生成する場合を説明する。なお、結合符号化画像５０５のストリームＡ（６０１）とストリームＢ（６０２）の境界を、結合点６０３とする。
【００６１】
次に図７を参照して、図５のヘッダ解析部１０８におけるヘッダ解析処理と、ヘッダ書換部１０９におけるヘッダ書換処理動作について詳細に説明する。図７は、ヘッダ解析部１０８およびヘッダ書換部１０９の制御動作の流れを示したフローチャートである。該フローチャートに対応する処理は、例えば、ヘッダ解析部１０８及びヘッダ書換部１０９として機能するプロセッサが対応するプログラム（装置のＲＯＭ等に格納）を実行することにより実現できる。なお、図７に示す各ステップのうち、図３と同一の参照番号が振られているステップは、図３で説明した処理と同一処理が実行されるステップである。
【００６２】
図７におけるＳ７０１では、ヘッダ書換部１０９は結合点の直前のフレームのｉｄｒ＿ｐｉｃ＿ｉｄをヘッダ解析部１０８から取得する。ここで取得したｉｄｒ＿ｐｉｃ＿ｉｄの値を「ｎ」とする。続くＳ７０２では、ヘッダ書換部１０９は結合点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅを取得する。取得したｓｌｉｃｅ＿ｔｙｐｅの値を「ａ」とする。
【００６３】
ステップ３０３では、ヘッダ書換部１０９がステップ７０２で取得した結合点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅの値ａが７であるか否かを判定する。もし、結合点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅの値ａが７である場合（Ｓ３０３で「ＹＥＳ」）、ステップ７０４に進む。一方、結合点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅの値ａが７でない場合（Ｓ３０３で「ＮＯ」）、ステップ３１０に進む。
【００６４】
Ｓ７０４では、ヘッダ書換部１０９は結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄをヘッダ解析部１０８から取得する。ここで取得したｉｄｒ＿ｐｉｃ＿ｉｄの値を「ｍ」とする。続くステップ３０５では、ヘッダ書換部１０９はS７０１で取得した結合点の直前のフレームのｉｄｒ＿ｐｉｃ＿ｉｄの値ｎと、ステップ７０４で取得した結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄの値ｍとを比較する。もし、ｎとｍとが不一致の場合（Ｓ３０５で「ＮＯ」）、ｉｄｒ＿ｐｉｃ＿ｉｄを修正する必要がないので処理を終了する。一方、ｎとｍとが一致する場合（Ｓ３０５で「ＹＥＳ」）、Ｓ７０６に進む。
【００６５】
Ｓ７０６では、ヘッダ書換部１０９は結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長をヘッダ解析部１０８から取得する。取得したｉｄｒ＿ｐｉｃ＿ｉｄのビット長を「ｂ」とする。続くＳ３０７では、ヘッダ書換部１０９はＳ７０６で取得した結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長のｂが２９ビット以下であるか否かを判定する。もし、結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長のｂが２９ビット以下である場合（Ｓ３０７で「ＹＥＳ」）、ステップ７０８に進む。一方、結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長のｂが２９ビットよりも大きい場合（Ｓ３０７で「ＮＯ」）、Ｓ７１８に進む。
【００６６】
Ｓ７０８では、ヘッダ書換部１０９は結合点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅを７から２に変更する。この処理を行うことで、４ビットの余裕ができる。続くＳ７０９では、ヘッダ書換部１０９は結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長を４ビット拡張する。その後、Ｓ７１８に進む。
【００６７】
Ｓ３０３でＮＯと判定された後、Ｓステップ３１０では、ヘッダ書換部１０９はステップ７０２で取得した結合点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅのａが２であるか否かを判定する。このとき考慮すべきは、符号化画像５０２および符号化画像５０３を作成時に、ｓｌｉｃｅ＿ｔｙｐｅが７に設定されていた点である。即ち、ｓｌｉｃｅ＿ｔｙｐｅが２であった場合には、当該フレームは過去に編集されているフレームと考えることができる。つまり、すでにｉｄｒ＿ｐｉｃ＿ｉｄが４ビット拡張されていると考えてよい。そこで、結合点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅの値ａが２である場合（Ｓ３１０で「ＹＥＳ」）はＳ７１１に進む。一方、結合点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅの値ａが２でない場合（Ｓ３１０で「ＮＯ」）、本発明適用外の符号化画像５０２および符号化画像５０３として処理を終了する。
【００６８】
続くＳ７１１では、ヘッダ書換部１０９は結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄをヘッダ解析部１０８から取得する。取得したｉｄｒ＿ｐｉｃ＿ｉｄをｍとする。ステップ３１２では、ヘッダ書換部１０９はＳ７０１で取得した結合点の直前のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのｎと、ステップ７１１で取得した結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのｍとを比較する。不一致の場合（Ｓ３１２で「ＮＯ」）、ｉｄｒ＿ｐｉｃ＿ｉｄを修正する必要がないので処理を終了する。一方、一致の場合（Ｓ３１２で「ＹＥＳ」）、Ｓ７１３に進む。
【００６９】
Ｓ７１３では、ヘッダ書換部１０９は結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長をヘッダ解析部１０８から取得する。取得したｉｄｒ＿ｐｉｃ＿ｉｄのビット長をｂとする。続くステップ３１４では、ヘッダ書換部１０９はＳ７１３で取得した結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長のｂが５ビット以上であるか否かを判定する。結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長のｂが５ビット以上である場合（Ｓ３１４で「ＹＥＳ」）、Ｓ７１５に進む。結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長のｂが５ビットよりも小さい場合（Ｓ３１４で「ＮＯ」）、Ｓ３１７に進む。
【００７０】
Ｓ７１５では、ヘッダ書換部１０９は結合点の直後のフレームのｓｌｉｃｅ＿ｔｙｐｅを２から７に変更する。続くＳ７１６では、ヘッダ書換部１０９は結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長を４ビット縮小する。一方、Ｓ３１７では、ヘッダ書換部１０９はＳ７１３で取得した結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長のｂが３ビット以下であるか否かを判定する。結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長のｂが３ビット以下である場合（Ｓ３１７で「ＹＥＳ」）、本発明適用外の符号化画像５０２および符号化画像５０３として処理を終了する。一方、結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのビット長のｂが３ビットよりも大きい場合（Ｓ３１７で「ＮＯ」）、Ｓ７１８に進む。なお、この場合はビット長ｂは４ビットである。Ｓ７１８では、結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄを変更する。
【００７１】
なお、上記Ｓ３０５および３１２においてｉｄｒ＿ｐｉｃ＿ｉｄの値を比較しているが、比較自体を行わないという方法もある。つまり、ｉｄｒ＿ｐｉｃ＿ｉｄの値が一致していない場合でも、次の処理Ｓ７０６またはＳ７１３の処理へと進んでもよい。このように動作することで常にｓｌｉｃｅ＿ｔｙｐｅを修正することになるが、例外判定処理が減ることで処理ステップが減少する利点が得られる。
【００７２】
なお、以上の説明では、符号化画像がすべてＩＤＲで構成されていた場合（ＡＬＬ−ＩＤＲピクチャ）を説明したが、発明の実施形態は当該構成に限定されるものではない。編集後の削除符号化画像１０７において隣り合うＩＤＲピクチャが存在する可能性があれば、本願発明が適用可能である。即ち、ＩＤＲピクチャを含む動画像であれば、同様に本発明を適用可能であり、本願発明の適用対象が全てＩＤＲピクチャで構成される動画像だけに限定されることはない。
【００７３】
以上の本実施形態によれば、符号化画像の結合後にピクチャ識別子が同一のＩＤＲピクチャが連続してしまう場合であっても、単一のフレームのヘッダ内のデータを変更することにより、効率的にピクチャ識別子の変更を行うことができる。
【００７４】
［実施形態３］
次に、図１２及び図１３を参照して実施形態１の変形例として、実施形態３を説明する。図１３は、ヘッダ解析部１０８およびヘッダ書換部１０９の制御動作の流れを示したフローチャートである。図中、図３と同一の参照番号が振られているステップは、図３で説明した処理と同一処理が実行されるステップである。図１２では、図３のＳ３１８の代わりに、Ｓ１２０１とＳ１２０２とを設けた点で処理が異なる。
【００７５】
図１３は、実施形態１の処理を行った後の編集符号化画像１１０を再度編集する場合の、削除符号化画像１３０５と再編集符号化画像１３０６のストリームの中身をフレーム単位で示した図である。図中、図４に示した要素に対応する要素については説明が共通するので同一の参照番号を付した。図１３における編集符号化画像１１０は実施形態１の処理が既に行われた編集符号化画像である。図１３における符号化画像中の削除範囲は、削除開始点１３０３から削除終了点１３０４である。図１３における削除開始点１３０３の直前のフレーム（第１のフレーム）１３０１のｉｄｒ＿ｐｉｃ＿ｉｄは２、削除終了点の直後のフレーム（第２のフレーム）４０１のｉｄｒ＿ｐｉｃ＿ｉｄも２である。以下、実施形態１と異なる箇所のみ説明を行う。
【００７６】
図１３において、Ｓ１２０１では、ヘッダ書換部１０９は削除終了点の直後から２番目のフレーム（第３のフレーム）のｉｄｒ＿ｐｉｃ＿ｉｄをヘッダ解析部１０８から取得する。取得したｉｄｒ＿ｐｉｃ＿ｉｄをｐとする。例えば、図１３における削除終了点１３０４の直後から２番目のフレーム４０４のｉｄｒ＿ｐｉｃ＿ｉｄを取得する。取得したｉｄｒ＿ｐｉｃ＿ｉｄは７である。続くＳ１２０２では、ヘッダ書換部１０９は削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄを変更する。但し、削除終了点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄを変更する値は、削除開始点の直前のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのｎ、及び、削除終了点の直後から２番目のフレームのｉｄｒ＿ｐｉｃ＿ｉｄのｐとは異なる値に変更する。
【００７７】
例えば、図１３における削除終了点１３０４の直後のフレーム４０１のｉｄｒ＿ｐｉｃ＿ｉｄを変更する場合を考える。このとき、変更後の値は、削除開始点の直前のフレーム１３０１のｉｄｒ＿ｐｉｃ＿ｉｄの２、及び、削除終了点の直後から２番目のフレーム４０４のｉｄｒ＿ｐｉｃ＿ｉｄの７とは異なる値でなくてはならず、図１３では８に変更した場合を示している。以上の結果、ｉｄｒ＿ｐｉｃ＿ｉｄが２、ｓｌｉｃｅ＿ｔｙｐｅが７のフレーム４０１を、ｉｄｒ＿ｐｉｃ＿ｉｄが８、ｓｌｉｃｅ＿ｔｙｐｅが２のフレーム１３０２に変更した再編集符号化画像１３０６が生成される。
【００７８】
なお、実施形態２においても、Ｓ７１８の代わりにＳ１２０１及びＳ１２０２を実行することで、結合点の直後のフレームのｉｄｒ＿ｐｉｃ＿ｉｄと、その後に続くフレームのｉｄｒ＿ｐｉｃ＿ｉｄとの重複を回避することができる。
【００７９】
以上の本実施形態によれば、編集後の符号化画像において、ヘッダが書き換えられるフレームの後続フレームのピクチャ識別子との重複も防止することができる。
【００８０】
以上、本発明の好ましい実施形態について説明したが、本発明はこれらの実施形態に限定されず、その要旨の範囲内で種々の変形及び変更が可能である。なお、実施形態１から３において説明した動画像編集装置は、例えば、カメラ、携帯電話、パソコンなどの動画を取り扱うことができるものであればどのような装置であっても良い。
【００８１】
（その他の実施例）
また、本発明は、以下の処理を実行することによっても実現される。即ち、上述した実施形態の機能を実現するソフトウェア（プログラム）を、ネットワーク又は各種記憶媒体を介してシステム或いは装置に供給し、そのシステム或いは装置のコンピュータ（またはＣＰＵやＭＰＵ等）がプログラムを読み出して実行する処理である。
【図１】
2014049980.tif 000003
【図２】
2014049980.tif 000004
【図３】
2014049980.tif 000005
【図４】
2014049980.tif 000006
【図５】
2014049980.tif 000007
【図６】
2014049980.tif 000008
【図７】
2014049980.tif 000009
【図８】
2014049980.tif 000010
【図９】
2014049980.tif 000011
【図１０】
2014049980.tif 000012
【図１１】
2014049980.tif 000013
【図１２】
2014049980.tif 000014
【図１３】
2014049980.tif 000015