(57)【要約】【課題】原画像を分割して符号化する場合に、分割領域の境界における不連続性を低減する。【解決手段】領域分割装置１０は、原画像を複数行及び複数列に分割する領域分割部１１と、領域分割部１１により分割された分割領域ごとにラスタスキャンした画像を出力するスキャン部１２と、を備え、スキャン部１２は、奇数行の分割領域に対して右下又は左下からラスタスキャンし、偶数行の分割領域に対して右上又は左上からラスタスキャンする。【選択図】図１
2019087850.tif 000002
【特許請求の範囲】
【請求項１】
原画像を複数行及び複数列に分割する領域分割部と、
前記領域分割部により分割された分割領域ごとにラスタスキャンした画像を出力するスキャン部と、を備え、
前記スキャン部は、奇数行の分割領域に対して右下又は左下からラスタスキャンし、偶数行の分割領域に対して右上又は左上からラスタスキャンすることを特徴とする領域分割装置。
【請求項２】
前記スキャン部は、奇数列の分割領域に対して右下又は右上からラスタスキャンし、偶数列の分割領域に対して左下又は左上からラスタスキャンすることを特徴とする、請求項１に記載の領域分割装置。
【請求項３】
請求項１又は２に記載の領域分割装置と、
前記スキャン部によりラスタスキャンされた画像ごとに符号化する符号化器と、
を備えることを特徴とする符号化装置。
【請求項４】
前記符号化器は、前記分割領域が隣接する境界部の量子化パラメータを同一の値とすることを特徴とする、請求項３に記載の符号化装置。
【請求項５】
前記符号化器は、前記分割領域が隣接する境界部においてインター予測を行わないことを特徴とする、請求項３又は４に記載の符号化装置。
【請求項６】
複数の復号画像をラスタスキャンした領域画像を出力するスキャン部と、
前記領域画像を複数行及び複数列に配置して合成する領域画像合成部と、を備え、
前記スキャン部は、前記領域画像合成部における配置が奇数行となる分割領域に対して右下又は左下からラスタスキャンし、前記領域画像合成部における配置が偶数行となる分割領域に対して右上又は左上からラスタスキャンすることを特徴とする分割領域合成装置。
【請求項７】
前記スキャン部は、前記領域画像合成部における配置が奇数列となる分割領域に対して右下又は右上からラスタスキャンし、前記領域画像合成部における配置が偶数列となる分割領域に対して左下又は左上からラスタスキャンすることを特徴とする、請求項６に記載の分割領域合成装置。
【請求項８】
請求項６又は７に記載の分割領域合成装置と、
複数の入力データを復号して前記複数の復号画像を生成する復号器と、
を備えることを特徴とする復号装置。
【請求項９】
コンピュータを、請求項１又は２に記載の領域分割装置として機能させるためのプログラム。
【請求項１０】
コンピュータを、請求項３から５のいずれか一項に記載の符号化装置として機能させるためのプログラム。
【請求項１１】
コンピュータを、請求項６又は７に記載の分割領域合成装置として機能させるためのプログラム。
【請求項１２】
コンピュータを、請求項８に記載の復号装置として機能させるためのプログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、領域分割装置、分割領域合成装置、符号化装置、復号装置、及びこれらのプログラムに関する。
【背景技術】
【０００２】
８Ｋに代表される高解像度画像（ＵＨＤＴＶ）は情報量が多いため、これを実時間で符号化・復号する際には、領域分割を用いた並列分散処理が行われることがある（例えば、非特許文献１及び特許文献１参照）。この並列分散処理では、高解像度画像を空間／時間方向に領域分割し、複数の分割領域のそれぞれを個別の符号化器によって同時に圧縮符号化（以下、単に「符号化」という。）することで、分割領域数分の符号化データを実時間で出力する。各符号化器から出力される符号化データは、まとめて復号装置に伝送される。復号装置は、符号化装置と同様に分割領域数分の復号器で構成されており、各分割領域のそれぞれを個別の復号器によって復号する。復号装置は、復号された各分割領域の画像を合成することで高解像度画像を出力する。ここで用いた符号化器及び復号器は、高解像度画像の処理を可能とする性能を有している必要はなく、より解像度の低い画像の処理を可能とする性能を有していればよい。なお、空間方向の領域分割とは１フレームを空間的に分割することを指し、時間方向の領域分割とは複数フレームを時間的に分割する（間引く）ことを指す。
【０００３】
画像を空間方向に領域分割して処理する場合、各分割領域をまたいだイントラ予測（画面内予測）が不可能であり、分割領域間の連続性が絶たれるため、分割領域間の境界が不連続な画像となってしまう。また、各分割領域の符号化劣化の度合いが分割領域ごとに異なることによっても、分割領域間の境界が不連続な画像となってしまう。
【０００４】
この分割領域間の不連続性を回避する方法として、分割領域間の境界に平滑化フィルタ処理を行うことが考えられる。他方で、連続するフレーム間で、スライス境界を異なる位置に設定する技術が知られている（例えば、特許文献２及び特許文献３）。
【先行技術文献】
【特許文献】
【０００５】
【特許文献１】特許第３１４１１４９号公報
【特許文献２】特許第５００２２８６号公報
【特許文献３】特許第５３８９２０５号公報
【非特許文献】
【０００６】
【非特許文献１】杉藤、「スーパーハイビジョン対応ＨＥＶＣリアルタイム符号化装置」、ＮＨＫ技研Ｒ＆Ｄ，ＮＯ．１４０、２０１３．７
【発明の概要】
【発明が解決しようとする課題】
【０００７】
しかし、分割領域間の境界に対して平滑化フィルタ処理を行う場合には、図１２に示すように、このフィルタ処理自体が画像劣化を招き、フィルタ処理を行った領域だけがぼやけて目立つことがある。また、平滑化フィルタを適用することで領域画像間の境界の不連続性が回避されたとしても、図１３に示すようにフィルタ処理を行った領域と、その両サイドに位置するフィルタ処理を行わない領域の間において、新たな不連続境界が視認されるといった課題がある。
【０００８】
また、特許文献２及び特許文献３に開示された技術は、スライス境界の不連続性を目立たなくさせることが可能であるが、画面をスライスに分割し処理する場合に適用可能な技術であって、複数の符号化器・復号器を用いた処理に対応するものではない。
【０００９】
かかる事情に鑑みてなされた本発明の目的は、原画像を分割して符号化・復号する場合に、分割領域の境界における不連続性を低減することが可能な領域分割装置、分割領域合成装置、符号化装置、復号装置、及びこれらのプログラムを提供することにある。
【課題を解決するための手段】
【００１０】
上記課題を解決するため、本発明に係る領域分割装置は、原画像を複数行及び複数列に分割する領域分割部と、前記領域分割部により分割された分割領域ごとにラスタスキャンした画像を出力するスキャン部と、を備え、前記スキャン部は、奇数行の分割領域に対して右下又は左下からラスタスキャンし、偶数行の分割領域に対して右上又は左上からラスタスキャンすることを特徴とする。
【００１１】
さらに、本発明に係る領域分割装置において、前記スキャン部は、奇数列の分割領域に対して右下又は右上からラスタスキャンし、偶数列の分割領域に対して左下又は左上からラスタスキャンすることを特徴とする。
【００１２】
また、上記課題を解決するため、本発明に係る符号化装置は、上記領域分割装置と、前記スキャン部によりラスタスキャンされた画像ごとに符号化する符号化器と、を備えることを特徴とする。
【００１３】
さらに、本発明に係る符号化装置において、前記符号化器は、前記分割領域が隣接する境界部の量子化パラメータを同一の値とすることを特徴とする。
【００１４】
さらに、本発明に係る符号化装置において、前記符号化器は、前記分割領域が隣接する境界部においてインター予測を行わないことを特徴とする。
【００１５】
また、上記課題を解決するため、本発明に係る分割領域合成装置は、複数の復号画像をラスタスキャンした領域画像を出力するスキャン部と、前記領域画像を複数行及び複数列に配置して合成する領域画像合成部と、を備え、前記スキャン部は、前記領域画像合成部における配置が奇数行となる分割領域に対して右下又は左下からラスタスキャンし、前記領域画像合成部における配置が偶数行となる分割領域に対して右上又は左上からラスタスキャンすることを特徴とする。
【００１６】
さらに、本発明に係る分割領域合成装置において、前記スキャン部は、前記領域画像合成部における配置が奇数列となる分割領域に対して右下又は右上からラスタスキャンし、前記領域画像合成部における配置が偶数列となる分割領域に対して左下又は左上からラスタスキャンすることを特徴とする。
【００１７】
また、上記課題を解決するため、本発明に係る復号装置は、上記分割領域合成装置と、  複数の入力データを復号して前記複数の復号画像を生成する復号器と、を備えることを特徴とする。
【００１８】
また、上記課題を解決するため、本発明に係るプログラムは、コンピュータを、上記領域分割装置、符号化装置、分割領域合成装置、又は復号装置として機能させることを特徴とする。
【発明の効果】
【００１９】
本発明によれば、領域画像が隣接する境界部においてイントラ予測を用いて分割領域を符号化・復号する場合に、それぞれの分割領域内の符号化済みブロックの画像に影響を受けることがなくなり、分割領域の境界における不連続性を低減することができる。
【図面の簡単な説明】
【００２０】
【図１】本発明の一実施形態に係る領域分割装置及び符号化装置の構成例を示すブロック図である。
【図２】原画像を分割する例を示す図である。
【図３】従来の領域分割装置における分割領域のスキャン順を示す図である。
【図４】原画像を４分割した際の、水平方向の境界部分に位置する符号化ブロックを示す図である。
【図５】本発明の一実施形態に係る分割装置のスキャン順の第１の例を示す図である。
【図６】本発明の一実施形態に係る分割装置のスキャン順の第２の例を示す図である。
【図７】原画像を４分割した際の、垂直方向の境界部分に位置する符号化ブロックを示す図である。
【図８】本発明の一実施形態に係る分割装置のスキャン順の第３の例を示す図である。
【図９】本発明の一実施形態に係る符号化装置において、量子化パラメータを固定とする境界部を示す図である。
【図１０】本発明の一実施形態に係る分割領域合成装置及び復号装置の構成例を示すブロック図である。
【図１１】領域画像を合成する例を示す図である。
【図１２】分割領域の境界に対して平滑化フィルタ処理を行う例を示す図である。
【図１３】分割領域の境界に対して平滑化フィルタ処理を行った場合に視認される境界を示す図である。
【発明を実施するための形態】
【００２１】
以下、本発明の一実施形態について、図面を参照して詳細に説明する。
【００２２】
（領域分割装置、符号化装置）
本発明の一実施形態に係る領域分割装置及び符号化装置について、以下に説明する。図１に、本発明の一実施形態に係る領域分割装置及び符号化装置の構成例を示す。図１に示す符号化装置１は、領域分割装置１０と、複数の符号化器２０とを備える。また、領域分割装置１０は、領域分割部１１と、複数のスキャン部１２とを備える。
【００２３】
領域分割部１１は、原画像を複数行及び複数列に分割する。図２は、領域分割部１１による処理例を示す図である。図２に示すように、本実施形態では、原画像を２行２列に分割し、等しいサイズの４つの分割領域を生成する。原画像が８Ｋサイズ（７６８０×４３２０画素）の画像（以下、「８Ｋ画像」という。）である場合には、各分割領域により形成される画像は４Ｋサイズ（３８４０×２１６０画素）の画像（以下、「４Ｋ画像」という。）となる。本実施形態では、領域分割部１１により原画像が４分割されるため、スキャン部１２を４つ（１２−１〜１２−４）有するとともに、符号化器２０も４つ（２０−１〜２０−４）有する。
【００２４】
スキャン部１２は、領域分割部１１により分割された分割領域ごとにラスタスキャンした画像を符号化器２０に出力する。
【００２５】
符号化器２０は、スキャン部１２によりラスタスキャンされた画像ごとに符号化し、符号化データを外部に出力する。
【００２６】
本発明のスキャン順と従来のスキャン順との違いを説明するために、図３に従来の領域分割装置における分割領域のスキャン順を示す。以下、１行１列目の分割領域を領域Ａとし、１行２列目の分割領域を領域Ｂとし、２行１列目の分割領域を領域Ｃとし、２行２列目の分割領域を領域Ｄとして説明する。従来の領域分割装置では、図３に示すように、領域Ａから領域Ｄのいずれに対しても、左上からラスタスキャンを行っている。この場合において、境界部の不連続性について検討する。
【００２７】
まず、水平方向の境界について検討する。図４に、符号化対象フレームを分割領域Ａ，Ｂ，Ｃ，Ｄの４つに分割した際の、分割領域Ｂと分割領域Ｄの境界（水平境界）に位置する符号化ブロックＢ０〜Ｂ７及びＤ０〜Ｄ３を示す。ここで、符号化ブロックとは、符号化の際の予測処理単位となる所定サイズのブロックであり、Ｈ．２６５／ＨＥＶＣ（High Efficiency Video Coding）方式の場合にはＰＵ（Prediction Unit）と称される。
【００２８】
領域Ｂの下端に位置する符号化ブロックＢ５を、イントラ予測を用いて符号化する場合には、符号化ブロックＢ５の上側及び左側に位置する符号化済み画素を参照することが可能である。図４の拡大表示の範囲では、符号化ブロックＢ０〜Ｂ４が参照可能である。しかしながら、領域Ｄに含まれる符号化ブロックＤ０〜Ｄ３を参照することはできない。また、領域Ｄの上端に位置する符号化ブロックＤ１を、イントラ予測を用いて符号化する場合には、符号化ブロックＤ１の左側に位置する符号化済み画素を参照することが可能である。図４の拡大表示の範囲では、符号化ブロックＤ０が参照可能である。しかしながら、領域Ｂに含まれる符号化ブロックＢ０〜Ｂ７を参照することはできない。
【００２９】
よって、符号化ブロックＢ５の符号化画像はＢ０〜Ｂ４の符号化画像が参照した符号化ブロックの符号化画像（さらに、そのそれぞれが参照した符号化ブロック、さらにそのそれぞれが参照した符号化ブロック・・・と脈々と続く）の影響を受けるが、符号化ブロックＤ１の符号化画像は領域Ｂ内の符号化画像の影響を受けることがない。このことが原因で、領域Ｂと領域Ｄの境界が不連続となってしまうことがある。
【００３０】
そこで、本発明では、スキャン部１２は、奇数行の分割領域に対して右下又は左下からラスタスキャンし、偶数行の分割領域に対して右上又は左上からラスタスキャンする。この場合の具体例を図５及び図６に示す。
【００３１】
図５では、スキャン部１２は、奇数行の分割領域（領域Ａ及び領域Ｂ）に対して右下からラスタスキャンし、偶数行（領域Ｃ及び領域Ｄ）の分割領域に対しては左上からラスタスキャンする。
【００３２】
図６では、スキャン部１２は、奇数行の分割領域（領域Ａ及び領域Ｂ）に対して左下からラスタスキャンし、偶数行（領域Ｃ及び領域Ｄ）の分割領域に対しては左上からラスタスキャンする。
【００３３】
図５や図６に示した順序でラスタスキャンすることにより、領域Ａ及び領域Ｂの下端に位置する符号化対象ブロックについては、イントラ予測を用いて符号化する場合に、それぞれの領域内の符号化済みブロックの画像に影響を受けることがなくなる。そのため、領域Ａと領域Ｃの境界、及び領域Ｂと領域Ｄの境界の不連続性を低減することができる。
【００３４】
次に、垂直方向の境界について検討する。図７に、符号化対象フレームを分割領域Ａ，Ｂ，Ｃ，Ｄの４つに分割した際の、分割領域Ａと分割領域Ｂの境界（垂直境界）に位置する符号化ブロックＡ０〜Ａ７及びＢ０〜Ｂ３を示す。
【００３５】
領域Ａの右端に位置する符号化ブロックＡ５を、イントラ予測を用いて符号化する場合には、符号化ブロックＡ５の上側及び左側に位置する符号化済み画素を参照することが可能である。図７の拡大表示の範囲では、符号化ブロックＡ０，Ａ１，Ａ４が参照可能である。しかしながら、領域Ｂに含まれる符号化ブロックＢ０〜Ｂ３を参照することはできない。また、領域Ｂの左端に位置する符号化ブロックＢ１を、イントラ予測を用いて符号化する場合にはＢ１の上側に位置する符号化済み画素を参照することが可能である。図７の拡大表示の範囲では、符号化ブロックＢ０が参照可能である。しかしながら、領域Ａに含まれる符号化ブロックＡ０〜Ａ７を参照することはできない。
【００３６】
よって、符号化ブロックＡ５の符号化画像はＡ０，Ａ１，Ａ４の符号化画像が参照した符号化ブロックの符号化画像（さらに、そのそれぞれが参照した符号化ブロック、さらにそのそれぞれが参照した符号化ブロック・・・と脈々と続く）の影響を受けるが、符号化ブロックＢ１の符号化画像は領域Ａ内の符号化画像の影響を受けることがない。このことが原因で、領域Ａと領域Ｂの境界が不連続となってしまうことがある。
【００３７】
そこで、本発明では、スキャン部１２は、上述したように奇数行の分割領域に対して右下又は左下からラスタスキャンし、偶数行の分割領域に対して右上又は左上からラスタスキャンする、という条件に加えて、さらに、奇数列の分割領域に対して右下又は右上からラスタスキャンし、偶数列の分割領域に対して左下又は左上からラスタスキャンするようにしてもよい。この場合の具体例を図８に示す。
【００３８】
図８では、スキャン部１２は、１行１列目の分割領域Ａに対して右下からラスタスキャンし、１行２列目の分割領域Ｂに対して左下からラスタスキャンし、２行１列目の分割領域Ｃに対して右上からラスタスキャンし、２行２列目の分割領域Ｄに対して左上からラスタスキャンする。
【００３９】
図８に示したスキャン順では、各符号化ブロックをイントラ予測で符号化する際に、原画像上で符号化対象ブロックより内側に位置する符号化済み画像を参照する。図８では、各領域の境界をまたぐ位置関係にある２つの符号化ブロック（Ｂ５とＤ１や、Ａ５とＢ１）が参照可能な符号化済みブロックが位置する方向が同一になる。例えば図４に示した符号化ブロックＢ５とＤ１を例に挙げれば、符号化ブロックＢ５は左方向に位置する符号化ブロックＢ４を参照可能であり、符号化ブロックＤ１も左方向に位置する符号化ブロックＤ０を参照可能である。また、図７に示した符号化ブロックＡ５とＢ１を例に挙げれば、符号化ブロックＡ５は下方向に位置する符号化ブロックＡ２，Ａ３，Ａ６，Ａ７を参照可能であり、符号化ブロックＢ１も下方向に位置する符号化ブロックＢ２，Ｂ３を参照可能である。このように、各分割領域に対して原画像中心を始点としたスキャン順で符号化処理を施すことにより、各領域の境界をまたぐ位置関係にある２つの符号化ブロックが、同一の方向に位置する符号化済み画像を参照するため、水平方向及び垂直方向の不連続性を低減することができる。
【００４０】
次に、各分割領域の符号化劣化の度合いの違いについて検討する。各分割領域の符号化劣化の度合いが分割領域ごとに異なることにより、各領域画像の境界に不連続性が発生することがある。例えば、領域Ａにおいて高圧縮な符号化処理がなされ、領域Ｂにおいて低圧縮な符号化処理がなされた場合には、領域Ａはぼやけた画像となり、領域Ｂは精細な画像となる。このように、領域間の符号化劣化の強度に隔たりがある場合には、境界に著しい不連続性が発生する。
【００４１】
そこで、本発明において、符号化器２０は、符号化劣化の度合いが変わらないようにするために、符号化処理を行う際に、分割領域が隣接する境界部の量子化パラメータ（ＱＰ）を同一の値とするのが好適である。
【００４２】
図９に、符号化器２０が量子化パラメータを固定とする境界部を示す。境界部のサイズは任意に設定でき、少なくとも領域Ａの一番右の１行及び一番下の１列と、領域Ｂの一番左の１行及び一番下の１列と、領域Ｃの一番右の１行及び一番上の１列と、領域Ｄの一番左の１行及び一番上の１列とを含む。領域Ａから符号化を開始する場合には、領域Ａの先頭（原画像の中心）で決定された量子化パラメータを、境界部のすべての符号化ブロックに適用する。例えば、量子化パラメータの値は１フレーム前の符号化対象フレームの量子化パラメータの平均値とする。
【００４３】
さらに符号化器２０は、図９に示した、分割領域が隣接する境界部において、インター予測（画面間予測）を行わないようにしてもよい。これにより、量子化パラメータの異なる符号化済みフレームの影響を受けることがなくなり、より一層、境界の不連続性を低減することができる。
【００４４】
以上、領域分割装置１０及び符号化装置１について説明したが、領域分割装置１０又は符号化装置１として機能させるためにコンピュータを好適に用いることが可能である。そのようなコンピュータは、領域分割装置１０又は符号化装置１の各機能を実現する処理内容を記述したプログラムを該コンピュータの記憶部に格納しておき、該コンピュータのＣＰＵによってこのプログラムを読み出して実行させることで実現することができる。
【００４５】
また、このプログラムは、コンピュータ読取り可能媒体に記録されていてもよい。コンピュータ読取り可能媒体を用いれば、コンピュータにインストールすることが可能である。ここで、プログラムが記録されたコンピュータ読取り可能媒体は、非一過性の記録媒体であってもよい。非一過性の記録媒体は、特に限定されるものではないが、例えば、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体であってもよい。
【００４６】
（分割領域合成装置、復号装置）
次に、本発明の一実施形態に係る分割領域合成装置及び復号装置について、以下に説明する。図１０に、本発明の一実施形態に係る分割領域合成装置及び復号装置の構成例を示す。図１０に示す復号装置２は、複数の復号器３０と、分割領域合成装置４０とを備える。また、分割領域合成装置４０は、複数のスキャン部４１と、領域画像合成部４２とを備える。
【００４７】
復号器３０は、符号化装置１から入力された複数の入力データ（符号化データ）を復号して複数の復号画像を生成する。本実施形態では、復号装置２は、復号器３０を４つ（３０−１〜３０−４）有する。各復号器３０は各符号化器２０から入力された符号化データを復号する。
【００４８】
スキャン部４１は、復号器３０から入力された複数の復号画像を、領域分割装置１０のスキャン部１２と同じ順序でラスタスキャンした領域画像を領域画像合成部４２に出力する。本実施形態では、分割領域合成装置４０は、スキャン部４１を４つ（４１−１〜４１−４）有する。各スキャン部４１は各復号器３０から入力された復号画像をラスタスキャンする。
【００４９】
領域画像合成部４２は、スキャン部４１から入力された領域画像を複数行及び複数列に配置して合成する。図１１は、領域画像合成部４２による処理例を示す図である。図１１に示すように、本実施形態では、等しいサイズの４つの領域画像を２行２列に配置して合成する。領域画像が４Ｋ画像である場合には、合成後の画像は８Ｋ画像となる。
【００５０】
スキャン部４１は、水平境界における不連続性を低減するために、領域画像合成部４２における配置が奇数行となる領域画像に対して右下又は左下からラスタスキャンし、領域画像合成部４２における配置が偶数行となる領域画像に対して右上又は左上からラスタスキャンする。
【００５１】
スキャン部４１は、さらに、垂直境界における不連続性を低減するために、領域画像合成部４２における配置が奇数列となる領域画像に対して右下又は右上からラスタスキャンし、領域画像合成部４２における配置が偶数列となる領域画像に対して左下又は左上からラスタスキャンしてもよい。
【００５２】
符号化器２０が、分割領域が隣接する境界部の量子化パラメータを同一の値とした場合には、復号器３０も同様に、領域画像が隣接する境界部の量子化パラメータを同一の値とする。
【００５３】
また、符号化器２０が、分割領域が隣接する境界部においてインター予測を行わない場合には、復号器３０も同様に、領域画像が隣接する境界部においてインター予測を行わないようにする。
【００５４】
以上、分割領域合成装置４０及び復号装置２について説明したが、分割領域合成装置４０又は復号装置２として機能させるためにコンピュータを好適に用いることが可能である。そのようなコンピュータは、分割領域合成装置４０又は復号装置２の各機能を実現する処理内容を記述したプログラムを該コンピュータの記憶部に格納しておき、該コンピュータのＣＰＵによってこのプログラムを読み出して実行させることで実現することができる。
【００５５】
また、このプログラムは、コンピュータ読取り可能媒体に記録されていてもよい。コンピュータ読取り可能媒体を用いれば、コンピュータにインストールすることが可能である。ここで、プログラムが記録されたコンピュータ読取り可能媒体は、非一過性の記録媒体であってもよい。非一過性の記録媒体は、特に限定されるものではないが、例えば、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどの記録媒体であってもよい。
【００５６】
このように、本発明によれば、分割領域（領域画像）のスキャン方向を従来から変更することにより、分割領域（領域画像）の境界における不連続性を低減することができる。また、境界部の量子化パラメータを同一の値とすること、及び境界部においてインター予測を行わないようにすることにより、さらに境界における不連続性を低減することができる。
【００５７】
上述の実施形態は代表的な例として説明したが、本発明の趣旨及び範囲内で、多くの変更及び置換ができることは当業者に明らかである。したがって、本発明は、上述の実施形態によって制限するものと解するべきではなく、特許請求の範囲から逸脱することなく、種々の変形や変更が可能である。例えば、実施形態の構成図に記載の複数の構成ブロックを１つに組み合わせたり、あるいは１つの構成ブロックを分割したりすることが可能である。
【符号の説明】
【００５８】
１    符号化装置
２    復号装置
１０  領域分割装置
１１  領域分割部
１２  スキャン部
２０  符号化器
３０  復号器
４０  分割領域合成装置
４１  スキャン部
４２  領域画像合成部
【図１】
2019087850.tif 000003
【図２】
2019087850.tif 000004
【図３】
2019087850.tif 000005
【図４】
2019087850.tif 000006
【図５】
2019087850.tif 000007
【図６】
2019087850.tif 000008
【図７】
2019087850.tif 000009
【図８】
2019087850.tif 000010
【図９】
2019087850.tif 000011
【図１０】
2019087850.tif 000012
【図１１】
2019087850.tif 000013
【図１２】
2019087850.tif 000014
【図１３】
2019087850.tif 000015