(57)【特許請求の範囲】
【請求項１】
符号化装置における符号化方法であって、
符号化する対象の画像を取得するステップと、
前記画像において行方向又は列方向に定められた領域ごとに、前記領域のテクスチャが複雑であるほど高い又は前記領域にグラデーションが存在すれば高い評点を定めるステップと、
前記画像がイントラフレームに符号化される場合、前記評点に基づいて、前記領域を再配置し、前記領域が再配置された前記画像を符号化するステップと、
を有し、
前記符号化するステップにおいて、前記画像における、第１の領域、第２の領域、第３の領域がこの順で並んでいる場合、前記第１の領域の評点と前記第２の領域との評点との差が所定値以下であることを第１条件とし、前記第３の領域の評点と前記第２の領域の評点との差が所定値以上であることを第２条件とし、前記第１の領域の評点と前記第３の領域の評点との差が、前記画像における他の領域同士の評点の差と比較して最も大きいことを第３条件として、前記第１条件から前記第３条件のうち少なくとも１つを満たす前記第２の領域を検出し、検出された前記第２の領域と前記第１の領域とを切り離して、切り離された領域群を他の領域群と接合するように前記領域を再配置する
符号化方法。
【請求項２】
前記画像は全天周画像であり、
前記全天周画像がインターフレームに符号化される場合、前記全天周画像のフレームの両端の前記領域同士を動き探索の範囲とし、前記動き探索の結果に基づいて前記画像を符号化するステップと、
を更に有する請求項１に記載の符号化方法。
【請求項３】
請求項１から請求項２のいずれか一項に記載の符号化方法をコンピュータに実行させるための符号化プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、符号化方法及び符号化プログラムに関する。
【背景技術】
【０００２】
近年、ブロードバンドサービスの普及に伴い、ネットワークを介して動画像のコンテンツを視聴することが容易になった。動画像のコンテンツを視聴することが容易になったことによって、ネットワーク上のデータの半分以上が動画像のデータになるとも言われている。
【０００３】
また、視野角３６０度となるように全天周画像を表示することによって、視聴者に高臨場感を与える画像サービスがある。動画像は、複数のフレーム（静止画）を含む。全天周画像では、フレーム同士が空間的な連続性を持つよう隣接して表示される。すなわち、全天周画像では、フレームにおける端が他のフレームにおける端と隣接するように表示される。例えば、全天周画像では、フレームにおける右端が他のフレームにおける左端と隣接するように表示される。例えば、全天周画像では、フレームにおける上端が他のフレームにおける下端と隣接するように表示される。
【０００４】
また、動画圧縮規格の一つであるＨ.２６３では、画面外参照などの非制限動き補償技術が採用されている（非特許文献１参照）。
【先行技術文献】
【非特許文献】
【０００５】
【非特許文献１】ITU-T H.263（ANNEX D）
【発明の概要】
【発明が解決しようとする課題】
【０００６】
従来の符号化装置は、画像が空間的な連続性を持つよう隣接して表示される場合、画像の符号化の効率を向上させることができないという問題がある。
【０００７】
上記事情に鑑み、本発明は、画像が空間的な連続性を持つよう隣接して表示される場合、画像の符号化の効率を向上させることが可能である符号化方法及び符号化プログラムを提供することを目的としている。
【課題を解決するための手段】
【０００８】
本発明の一態様は、符号化装置における符号化方法であって、符号化する対象の画像を取得するステップと、予め定められた要素に応じて、前記画像において行方向又は列方向に定められた複数の領域に評点を定めるステップと、前記画像がイントラフレームに符号化される場合、前記画像において前記評点が相対的に高い前記領域であるか否かに応じて前記領域を再配置し、前記領域が再配置された前記画像を符号化するステップと、を有する符号化方法である。
【０００９】
本発明の一態様は、上記の符号化方法であって、前記画像がインターフレームに符号化される場合、前記画像において互いに正対する端の前記領域同士を動き探索の範囲とし、前記動き探索の結果に基づいて前記画像を符号化するステップと、を更に有する符号化方法である。
【００１０】
本発明の一態様は、上記の符号化方法をコンピュータに実行させるための符号化プログラムである。
【発明の効果】
【００１１】
本発明により、動画像が空間的な連続性を持つよう隣接して表示される場合、動画像のフレームの符号化の効率を向上させることが可能となる。
【図面の簡単な説明】
【００１２】
【図１】第１の実施形態における、符号化装置の構成の例を示す図である。
【図２】第１の実施形態における、列方向のブロックラインの再配置の例を示す図である。
【図３】第１の実施形態における、行方向のブロックラインの再配置の例を示す図である。
【図４】第１の実施形態における、前処理の手順の例を示すフローチャートである。
【図５】第２の実施形態における、前処理の手順の例を示すフローチャートである。
【図６】第３の実施形態における、前処理の手順の例を示すフローチャートである。
【図７】第４の実施形態における、前処理の手順の例を示すフローチャートである。
【発明を実施するための形態】
【００１３】
本発明の実施形態について、図面を参照して詳細に説明する。
（第１の実施形態）
図１は、符号化装置１０の構成の例を示す図である。符号化装置１０は、前処理部１１と、記憶部１２と、符号化部１３と、出力部１４とを備える。前処理部１１と、符号化部１３と、出力部１４との一部または全部は、例えば、ＣＰＵ（Central Processing Unit）等のプロセッサが、メモリに記憶されたプログラムを実行することにより機能するソフトウェア機能部である。また、これらの機能部のうち一部または全部は、ＬＳＩ（Large Scale Integration）やＡＳＩＣ（Application Specific Integrated Circuit）等のハードウェア機能部であってもよい。
【００１４】
前処理部１１は、全天周画像であって、符号化する対象のフレーム（原画像）を取得する。画像は、静止画でもよいし、動画像でもよい。符号化の規格は、特定の規格に限定されない。例えば、静止画は、ＪＰＥＧ（Joint Photographic Experts Group）規格に基づいて符号化されてもよい。例えば、動画像は、ＭＰＥＧ（Moving Picture Experts Group）規格やＨ.２６４規格に基づいて符号化されてもよい。
【００１５】
以下では、前処理部１１は、一例として動画像を取得する。動画像は、複数のフレーム（静止画）を含む。全天周画像では、フレーム同士が空間的な連続性を持つよう隣接して表示される。すなわち、全天周画像では、フレームにおける端が他のフレームにおける端と隣接するように表示される。前処理部１１は、符号化する対象のフレームを含む動画像に前処理を施す。前処理部１１は、前処理を施した動画像を符号化部１３に転送する。
【００１６】
前処理部１１は、符号化する対象のフレームを、符号化部１３が符号化し易いフレームに加工する。符号化し易いフレームとは、例えば、画像の冗長性が高いフレームである。符号化部１３は、画像の冗長性を利用した符号化処理をフレーム（原画像）に施すことによって、符号化の効率を向上させることができる。
【００１７】
以下、符号化されるフレームの単位領域を「ブロック」という。以下、フレームにおいて一方向に配置されている複数のブロックを「ブロックライン」という。
【００１８】
前処理部１１は、フレームにおいて行方向又は列方向に、複数のブロックラインを定める。前処理部１１は、行方向又は列方向に複数のブロックラインが予め定められたフレームを取得してもよい。前処理部１１は、ブロックラインにおける画像の要素に基づく評点を、ブロックラインに定める。画像の要素は、例えば、画像のアクティビティである。アクティビティとは、例えば、画素値としてのテクスチャの複雑さ又は平坦さである。例えば、前処理部１１は、ブロックラインにおけるテクスチャが複雑であるほど、高い評点をブロックラインに定める。すなわち、前処理部１１は、ブロックラインにおけるテクスチャが平坦であるほど、低い評点をブロックラインに定める。
【００１９】
また、画像の要素は、例えば、画像にグラデーションが存在するか否かによって表現される。例えば、前処理部１１は、グラデーションが存在するブロックラインには、グラデーションが存在しないブロックラインによりも高い評点を定める。画像の要素は、例えば、画素値としての輝度によって表現される。例えば、前処理部１１は、輝度の高い領域が存在するブロックラインには、輝度の高い領域が存在しないブロックラインによりも高い評点を定める。
【００２０】
前処理部１１は、フレームにおいて、第１のブロックライン、第２のブロックライン、第３のブロックラインがこの順で並んでいる場合に、第１条件から第３条件の全てを満たす第２のブロックラインを検出する。なお、前処理部１１は、第１条件から第３条件の少なくとも一つを満たす第２のブロックラインを検出してもよい。
【００２１】
第１条件は、第１のブロックラインの評点と第２のブロックラインの評点との差が閾値以下であることである。第２条件は、第３のブロックラインの評点と第２のブロックラインの評点との差が閾値以上であることである。第３条件は、第１のブロックラインの評点と第３のブロックラインの評点との差が、他のブロックライン同士の評点の差と比較して、フレームにおいて最も大きいことである。
【００２２】
図２は、第１の実施形態における、列方向のブロックラインの再配置の例を示す図である。図２では、符号化する対象のフレームは、列方向のブロックライン１ａ〜６ａから構成されている。図２では、一例として、ブロックライン２ａの評点とブロックライン３ａの評点との差は、閾値以下である。ブロックライン３ａの評点とブロックライン４ａの評点との差は、閾値以上である。ブロックライン２ａの評点とブロックライン４ａの評点との差は、他のブロックライン同士の評点の差と比較して、フレームにおいて最も大きい。
【００２３】
前処理部１１は、検出された第２のブロックラインとの評点の差が小さい第１のブロックラインと、検出された第２のブロックラインとを切り離す。図２では、前処理部１１は、ブロックライン２ａとブロックライン３ａとを切り離す。前処理部１１は、ブロックライン群と他のブロックライン群とを切り離してもよい。図２では、前処理部１１は、ブロックライン２ａとブロックライン３ａとを切り離す場合、ブロックライン１ａ及び２ａと、ブロックライン３ａ〜６ａとを切り離す。
【００２４】
前処理部１１は、切り離されたブロックラインを他のブロックラインに接合することによって、ブロックライン群をフレームにおいて再配置する。前処理部１１は、評点が高いブロックライン同士を接合することによって、評点が高いブロックライン同士を隣接させる。図２では、前処理部１１は、ブロックライン１ａとブロックライン４ａ〜６ａとを、フレームの端以外で隣接させて配置する。符号化部１３は、評点が高いブロックライン同士が隣接しているフレームに、画像の冗長性を利用した符号化処理を施すことによって、符号化の効率を向上させることができる。
【００２５】
前処理部１１は、評点が低いブロックラインをフレームの端に再配置する。前処理部１１は、評点が低い複数のブロックラインをフレームの両端に再配置してもよい。図２では、前処理部１１は、ブロックライン２ａをフレームの右端に配置する。前処理部１１は、ブロックライン３ａをフレームの左端に配置する。全天周画像では、フレームの左端のブロックと他のフレームの右端のブロックとに空間的な連続性があるため、画像の冗長性が高い。符号化部１３は、評点が低い複数のブロックラインが両端に配置されているフレームに、画像の冗長性を利用した符号化処理を施すことによって、符号化の効率を向上させることができる。
【００２６】
図３は、第１の実施形態における、行方向のブロックラインの再配置の例を示す図である。図３では、符号化する対象のフレームは、行方向のブロックライン１ｂ〜６ｂから構成されている。図３では、一例として、ブロックライン４ｂの評点とブロックライン５ｂの評点との差は、閾値以下である。ブロックライン５ｂの評点とブロックライン６ｂの評点との差は、閾値以上である。ブロックライン４ｂの評点とブロックライン６ｂの評点との差は、他のブロックライン同士の評点の差と比較して、フレームにおいて最も大きい。
【００２７】
前処理部１１は、検出された第２のブロックラインとの評点の差が小さい第１のブロックラインと、検出された第２のブロックラインとを切り離す。図３では、前処理部１１は、ブロックライン４ｂとブロックライン５ｂとを切り離す。前処理部１１は、ブロックライン群と他のブロックライン群とを切り離してもよい。図３では、前処理部１１は、ブロックライン４ｂとブロックライン５ｂとを切り離す場合、ブロックライン１ｂ〜４ｂと、ブロックライン５ｂ及び６ｂとを切り離す。
【００２８】
前処理部１１は、切り離されたブロックラインを他のブロックラインに接合することによって、ブロックライン群をフレームにおいて再配置する。前処理部１１は、評点が高いブロックライン同士を接合することによって、評点が高いブロックライン同士を隣接させる。図３では、前処理部１１は、ブロックライン６ｂとブロックライン１ｂ〜３ｂとを、フレームの端以外で隣接させて配置する。符号化部１３は、評点が高いブロックライン同士が隣接しているフレームに、画像の冗長性を利用した符号化処理を施すことによって、符号化の効率を向上させることができる。
【００２９】
前処理部１１は、評点が低いブロックラインをフレームの端に再配置する。前処理部１１は、評点が低い複数のブロックラインをフレームの両端に再配置してもよい。図３では、前処理部１１は、ブロックライン１ｂをフレームの下端に配置する。前処理部１１は、ブロックライン５ｂをフレームの上端に配置する。全天周画像では、フレームの下端のブロックと他のフレームの上端のブロックとに空間的な連続性があるため、画像の冗長性が高い。符号化部１３は、評点が低い複数のブロックラインが両端（互いに正対する端）に配置されているフレームに、画像の冗長性を利用した符号化処理を施すことによって、符号化の効率を向上させることができる。
【００３０】
記憶部１２は、例えば、ＲＯＭ（Read Only Memory）、フラッシュメモリ、ＨＤＤ（Hard Disk Drive）などの不揮発性の記憶媒体（非一時的な記録媒体）を有する。記憶部１２は、例えば、ＲＡＭ（Random Access Memory）やレジスタなどの揮発性の記憶媒体を有していてもよい。記憶部１２は、例えば、ソフトウェア機能部を機能させるためのプログラムを記憶してもよい。記憶部１２は、例えば、符号化処理に用いられるパラメータを記憶してもよい。記憶部１２は、例えば、前処理に用いられるパラメータを記憶してもよい。記憶部１２は、閾値を記憶してもよい。
【００３１】
符号化部１３は、前処理が施された複数のフレームを含む動画像を、前処理部１１から取得する。符号化部１３は、前処理が施された複数のフレームを符号化する。第１の実施形態では、符号化部１３は、イントラ符号化によってフレームを符号化する。符号化部１３は、例えば、符号化プログラムを実行することによってフレームを符号化する。符号化部１３は、符号化したフレームを出力部１４に送信する。符号化部１３は、符号化したフレームを記憶部１２に記憶させてもよい。
【００３２】
出力部１４は、符号化されたフレームを表示装置に出力する。表示装置は、符号化されたフレームを復号し、復号したフレームを含む動画像を全天周画像として表示する。すなわち、出力部１４は、複数のフレームが隣接して表示されるように、表示装置に動画像を出力する。
【００３３】
図４は、前処理の手順の例を示すフローチャートである。図４に示すステップＳ１０３〜ステップＳ１０６は、列方向のブロックラインと、行方向のブロックラインとの少なくとも一方について実行される。
【００３４】
前処理部１１は、符号化する対象のフレーム（原画像）を取得する（ステップＳ１０１）。前処理部１１は、取得したフレームが空間的な連続性を持つよう隣接して表示されるフレームであるか否かを判定する。すなわち、前処理部１１は、取得したフレームが全天周画像であるか否かを判定する（ステップＳ１０２）。
【００３５】
取得したフレームが全天周画像でない場合（ステップＳ１０２：Ｎｏ）、前処理部１１は、ステップＳ１０７に処理を進める。取得したフレームが全天周画像である場合（ステップＳ１０２：Ｙｅｓ）、前処理部１１は、要素に基づく評点をブロックラインごとに決定する（ステップＳ１０３）。前処理部１１は、第１条件から第３条件を満たすブロックラインを検出したか否かを判定する（ステップＳ１０４）。
【００３６】
第１条件から第３条件を満たすブロックラインを検出していない場合（ステップＳ１０４：Ｎｏ）、前処理部１１は、ステップＳ１０７に処理を進める。第１条件から第３条件を満たすブロックラインを検出した場合（ステップＳ１０４：Ｙｅｓ）、前処理部１１は、検出されたブロックラインの評点との差が小さい評点が定められたブロックラインと、検出されたブロックラインとを切り離す（ステップＳ１０５）。前処理部１１は、検出されたブロックラインの評点との差が小さい評点が定められたブロックラインを、フレームの端に配置する（ステップＳ１０６）。符号化部１３は、前処理部１１から送信された動画像のフレームを、イントラ符号化によって符号化する（ステップＳ１０７）。
【００３７】
なお、復号されたフレームには、符号化前に再配置されたブロックラインを再配置される前の元の配置に戻す処理が施されてもよい。
【００３８】
以上のように、第１の実施形態の符号化方法は、符号化装置１０における符号化方法であって、符号化する対象の画像（フレーム）を取得するステップと、予め定められた要素に応じて、画像において行方向又は列方向に定められた複数の領域（ブロックライン）に評点を定めるステップと、画像がイントラフレームに符号化される場合、画像において評点が相対的に高い領域であるか否かに応じて領域を再配置し、領域が再配置された画像を符号化するステップとを有する。
【００３９】
これによって、第１の実施形態の符号化装置１０は、画像が空間的な連続性を持つよう隣接して表示される場合、画像の符号化の効率を向上させることが可能である。
【００４０】
（第２の実施形態）
第２の実施形態では、符号化部１３がインター符号化によってフレームを符号化する点が、第１の実施形態と相違する。第２の実施形態では、第１の実施形態との相違点についてのみ説明する。
【００４１】
全天周画像では、フレーム同士が空間的な連続性を持つよう隣接して表示される。すなわち、全天周画像では、フレームにおける端が他のフレームにおける端と隣接するように表示される。符号化部１３は、フレームにおいて互いに正対する端のブロックライン同士を、動き探索範囲とする。また、符号化部１３は、フレームにおいて互いに正対する端のブロックラインの一方を、動き探索範囲としてもよい。また、符号化部１３は、フレームにおいて互いに正対する端のブロックラインの一方を含む範囲を、動き探索範囲としてもよい。第２の実施形態では、符号化部１３は、インター符号化によってフレームを符号化する。
【００４２】
図５は、第２の実施形態における、前処理の手順の例を示すフローチャートである。前処理部１１は、符号化する対象のフレーム（原画像）を取得する（ステップＳ２０１）。前処理部１１は、取得したフレームが空間的な連続性を持つよう隣接して表示されるフレームであるか否かを判定する。すなわち、前処理部１１は、取得したフレームが全天周画像であるか否かを判定する（ステップＳ２０２）。
【００４３】
取得したフレームが全天周画像でない場合（ステップＳ２０２：Ｎｏ）、前処理部１１は、ステップＳ２０４に処理を進める。取得したフレームが全天周画像である場合（ステップＳ２０２：Ｙｅｓ）、符号化部１３は、フレームにおいて互いに正対する端のブロックライン同士を、動き探索範囲とする（ステップＳ２０３）。符号化部１３は、前処理部１１から送信された動画像のフレームを、インター符号化によって符号化する（ステップＳ２０４）。
【００４４】
以上のように、第２の実施形態の符号化方法は、符号化装置１０における符号化方法であって、画像がインターフレームに符号化される場合、画像（フレーム）において互いに正対する端の領域（ブロックライン）同士を動き探索の範囲とし、動き探索の結果に基づいて画像を符号化するステップを有する。符号化部１３は、画像において互いに正対する端の領域の一方を、動き探索範囲としてもよい。また、符号化部１３は、画像において互いに正対する端の領域の一方を含む範囲を、動き探索範囲としてもよい。
【００４５】
これによって、第２の実施形態の符号化装置１０は、画像が空間的な連続性を持つよう隣接して表示される場合、画像の符号化の効率をより向上させることが可能である。
【００４６】
（第３の実施形態）
第３の実施形態では、符号化する対象がインターフレーム（予測フレーム）でない場合に前処理部１１が前処理を実行する点が、第１の実施形態と相違する。第３の実施形態では、第１の実施形態との相違点についてのみ説明する。
【００４７】
前処理部１１は、イントラフレームと、イントラフレームに続くインターフレームとに前処理を施す。前処理部１１は、動画像のストリームがＣｌｏｓｅｄ ＧＯＰ（Group Of Pictures）構造を有する場合、ＧＯＰ単位で複数のフレームに前処理を施す。前処理部１１は、動画像のストリームがＯｐｅｎ ＧＯＰ（Group Of Pictures）構造を有する場合、シーン単位で複数のフレームに前処理を施す。
【００４８】
符号化部１３は、前処理部１１が前処理を施した動画像のイントラフレームを、イントラ符号化によって符号化する。符号化部１３は、前処理部１１が前処理を施していない動画像のインターフレームを、インター符号化によって符号化する。
【００４９】
図６は、第３の実施形態における、前処理の手順の例を示すフローチャートである。図６に示すステップＳ３０３〜ステップＳ３０６は、列方向のブロックラインと、行方向のブロックラインとの少なくとも一方について実行される。
【００５０】
前処理部１１は、符号化する対象のフレーム（原画像）を取得する（ステップＳ３０１）。前処理部１１は、符号化する対象がインターフレーム又はイントラフレームのいずれに符号化されるかを判定する（ステップＳ３０２）。符号化する対象がイントラフレームに符号化される場合（ステップＳ３０２：Ｎｏ）、前処理部１１は、要素に基づく評点をブロックラインごとに決定する（ステップＳ３０３）。前処理部１１は、第１条件から第３条件を満たすブロックラインを検出したか否かを判定する（ステップＳ３０４）。
【００５１】
第１条件から第３条件を満たすブロックラインを検出していない場合（ステップＳ３０４：Ｎｏ）、前処理部１１は、ステップＳ３０８に処理を進める。第１条件から第３条件を満たすブロックラインを検出した場合（ステップＳ３０４：Ｙｅｓ）、前処理部１１は、検出されたブロックラインの評点との差が小さい評点が定められたブロックラインと、検出されたブロックラインとを切り離す（ステップＳ３０５）。前処理部１１は、検出されたブロックラインの評点との差が小さい評点が定められたブロックラインを、フレームの端に配置する（ステップＳ３０６）。
【００５２】
符号化する対象がインターフレームに符号化される場合（ステップＳ３０２：Ｙｅｓ）、符号化部１３は、フレームにおいて互いに正対する端のブロックライン同士を、動き探索範囲とする（ステップＳ３０７）。符号化部１３は、前処理部１１から送信された動画像のフレームを、イントラ符号化又はインター符号化によって符号化する（ステップＳ３０８）。
【００５３】
以上のように、第３の実施形態の符号化方法は、符号化装置１０における符号化方法であって、符号化する対象の画像（フレーム）を取得するステップと、予め定められた要素に応じて、画像において行方向又は列方向に定められた複数の領域（ブロックライン）に評点を定めるステップと、画像がイントラフレームに符号化される場合、画像において評点が相対的に高い領域であるか否かに応じて領域を再配置し、領域が再配置された画像を符号化するステップとを有する。第３の実施形態の符号化方法は、符号化装置１０における符号化方法であって、符号化装置１０における符号化方法であって、画像がインターフレームに符号化される場合、画像（フレーム）において互いに正対する端の領域（ブロックライン）同士を動き探索の範囲とし、動き探索の結果に基づいて画像を符号化するステップを有する。符号化部１３は、画像において互いに正対する端の領域の一方を、動き探索範囲としてもよい。また、符号化部１３は、画像において互いに正対する端の領域の一方を含む範囲を、動き探索範囲としてもよい。
【００５４】
これによって、第３の実施形態の符号化装置１０は、画像が空間的な連続性を持つよう隣接して表示される場合、画像の符号化の効率をより向上させることが可能である。
【００５５】
（第４の実施形態）
第４の実施形態では、符号化部１３がインターフレームをイントラ符号化又はインター符号化によって符号化する点が、第３の実施形態と相違する。第４の実施形態では、第３の実施形態との相違点についてのみ説明する。
【００５６】
図７は、第４の実施形態における、前処理の手順の例を示すフローチャートである。図７に示すステップＳ４０３〜ステップＳ４０６は、列方向のブロックラインと、行方向のブロックラインとの少なくとも一方について実行される。第３の実施形態では、インターフレームを符号化する処理が細分化されている。
【００５７】
前処理部１１は、符号化する対象のフレーム（原画像）を取得する（ステップＳ４０１）。前処理部１１は、符号化する対象がインターフレーム又はイントラフレームのいずれに符号化されるかを判定する（ステップＳ４０２）。符号化する対象がイントラフレームに符号化される場合（ステップＳ４０２：Ｎｏ）、前処理部１１は、要素に基づく評点をブロックラインごとに決定する（ステップＳ４０３）。前処理部１１は、第１条件から第３条件を満たすブロックラインを検出したか否かを判定する（ステップＳ４０４）。
【００５８】
第１条件から第３条件を満たすブロックラインを検出していない場合（ステップＳ４０４：Ｎｏ）、前処理部１１は、ステップＳ４０９に処理を進める。第１条件から第３条件を満たすブロックラインを検出した場合（ステップＳ４０４：Ｙｅｓ）、前処理部１１は、検出されたブロックラインの評点との差が小さい評点が定められたブロックラインと、検出されたブロックラインとを切り離す（ステップＳ４０５）。前処理部１１は、検出されたブロックラインの評点との差が小さい評点が定められたブロックラインを、フレームの端に配置する（ステップＳ４０６）。
【００５９】
符号化する対象がインターフレームに符号化される場合（ステップＳ４０２：Ｙｅｓ）、符号化部１３は、符号化する対象のブロックがインター符号化する対象のブロックであるか否かを判定する（ステップＳ４０７）。符号化する対象のブロックがイントラ符号化する対象のブロックである場合（ステップＳ４０７：Ｎｏ）、符号化部１３は、ステップＳ４０９に処理を進める。
【００６０】
符号化する対象のブロックがインター符号化する対象のブロックである場合（ステップＳ４０７：Ｙｅｓ）、符号化部１３は、フレームにおいて互いに正対する端のブロックライン同士を、動き探索範囲とする（ステップＳ４０８）。符号化部１３は、前処理部１１から送信された動画像のフレームを、イントラ符号化又はインター符号化によって符号化する（ステップＳ４０９）。
【００６１】
以上のように、第４の実施形態の符号化方法は、符号化装置１０における符号化方法であって、符号化する対象のブロックがインター符号化する対象のブロックである場合、フレームにおいて互いに正対する端のブロックライン同士を、動き探索範囲とするステップを有する。
【００６２】
これによって、第４の実施形態の符号化装置１０は、画像が空間的な連続性を持つよう隣接して表示される場合、画像の符号化の効率をより向上させることが可能である。
【００６３】
上述した実施形態における符号化装置の少なくとも一部をコンピュータで実現するようにしてもよい。その場合、この機能を実現するためのプログラムをコンピュータ読み取り可能な記録媒体に記録して、この記録媒体に記録されたプログラムをコンピュータシステムに読み込ませ、実行することによって実現してもよい。なお、ここでいう「コンピュータシステム」とは、ＯＳや周辺機器等のハードウェアを含むものとする。また、「コンピュータ読み取り可能な記録媒体」とは、フレキシブルディスク、光磁気ディスク、ＲＯＭ、ＣＤ−ＲＯＭ等の可搬媒体、コンピュータシステムに内蔵されるハードディスク等の記憶装置のことをいう。さらに「コンピュータ読み取り可能な記録媒体」とは、インターネット等のネットワークや電話回線等の通信回線を介してプログラムを送信する場合の通信線のように、短時間の間、動的にプログラムを保持するもの、その場合のサーバやクライアントとなるコンピュータシステム内部の揮発性メモリのように、一定時間プログラムを保持しているものも含んでもよい。また上記プログラムは、前述した機能の一部を実現するためのものであってもよく、さらに前述した機能をコンピュータシステムにすでに記録されているプログラムとの組み合わせで実現できるものであってもよく、ＦＰＧＡ（Field Programmable Gate Array）等のプログラマブルロジックデバイスを用いて実現されるものであってもよい。
【００６４】
以上、この発明の実施形態について図面を参照して詳述してきたが、具体的な構成はこの実施形態に限られるものではなく、この発明の要旨を逸脱しない範囲の設計等も含まれる。
【符号の説明】
【００６５】
１ａ…ブロックライン、２ａ…ブロックライン、３ａ…ブロックライン、４ａ…ブロックライン、５ａ…ブロックライン、１ｂ…ブロックライン、２ｂ…ブロックライン、３ｂ…ブロックライン、４ｂ…ブロックライン、５ｂ…ブロックライン、１０…符号化装置、１１…前処理部、１２…記憶部、１３…符号化部、１４…出力部
【図１】
0006517609.tif 000002
【図２】
0006517609.tif 000003
【図３】
0006517609.tif 000004
【図４】
0006517609.tif 000005
【図５】
0006517609.tif 000006
【図６】
0006517609.tif 000007
【図７】
0006517609.tif 000008