(57)【要約】【課題】高解像度の画像を分割して、表示装置に分割後の画像の各々を同時に表示させる。【解決手段】。  走査部が、複数のラインからなる画像において所定の順番に従って前記複数のラインの各々を走査する。参照ラインメモリが、前記複数のラインの符号化において参照すべき参照ラインを保持する。符号化部が、前記ラインに沿った前記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の前記ラインが走査された場合には前記参照ラインを参照して前記走査されたラインを符号化する。復号部が、前記ラインが符号化されるたびに当該符号化されたラインを復号して当該復号したラインにより前記参照ラインメモリにおける前記参照ラインを更新する。符号化画像出力部が、前記走査されたラインおよび前記符号化部により符号化された前記ラインを符号化画像として出力する。【選択図】図５
2013121149.tif 000002
【特許請求の範囲】
【請求項１】
複数のラインからなる画像において所定の順番に従って前記複数のラインの各々を走査する走査部と、
前記複数のラインの符号化において参照すべき参照ラインを保持する参照ラインメモリと、
前記ラインに沿った前記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の前記ラインが走査された場合には前記参照ラインを参照して前記走査されたラインを符号化する符号化部と、
前記ラインが符号化されるたびに当該符号化されたラインを復号して当該復号したラインにより前記参照ラインメモリにおける前記参照ラインを更新する復号部と、
前記走査されたラインおよび前記符号化部により符号化された前記ラインを符号化画像として出力する符号化画像出力部と
を具備する符号化装置。
【請求項２】
前記参照ラインメモリは、前記領域内先頭ラインの各々が走査された場合には当該走査されたラインを前記参照ラインとして保持し、
前記符号化画像出力部は、前記領域内先頭ラインの各々と前記符号化部により符号化されたラインとを前記符号化画像として出力する
請求項１記載の符号化装置。
【請求項３】
前記参照ラインメモリは、前記所定の順番における最初のラインである画像先頭ラインが走査された場合には当該走査された画像先頭ラインを前記参照ラインとして保持し、
前記符号化部は、前記画像先頭ライン以外の前記ラインが走査された場合には前記参照ラインを参照して前記走査されたラインを符号化し、
前記復号部は、前記画像先頭ライン以外の前記領域内先頭ラインである境界先頭ラインを復号した場合には当該復号した境界先頭ラインを前記符号化画像出力部に供給し、
前記符号化画像出力部は、前記画像先頭ラインと前記復号された境界先頭ラインと前記符号化部により符号化された前記ラインとを前記符号化画像として出力する
請求項１記載の符号化装置。
【請求項４】
前記参照ラインメモリは、前記所定の順番における最初のラインである画像先頭ラインが走査された場合には当該走査された画像先頭ラインを前記参照ラインとして保持し、
前記符号化部は、前記画像先頭ライン以外の前記ラインが走査された場合には前記参照ラインを参照して前記走査されたラインを符号化し、
前記復号部は、前記画像先頭ライン以外の前記領域内先頭ラインである境界先頭ラインが復号された場合には当該復号した境界先頭ラインを出力し、
前記符号化画像出力部は、前記画像先頭ラインおよび前記符号化部により符号化された前記ラインを前記符号化画像として出力する
請求項１記載の符号化装置。
【請求項５】
走査部が、複数のラインからなる画像において所定の順番に従って前記複数のラインの各々を走査する走査手順と、
符号化部が、前記ラインに沿った前記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の前記ラインが走査された場合には当該走査されたラインを前記複数のラインの符号化において参照すべき参照ラインを保持する参照ラインメモリにおける前記参照ラインを参照して符号化する符号化手順と、
復号部が、前記ラインが符号化されるたびに当該符号化されたラインを復号して当該復号したラインにより前記参照ラインメモリにおける前記参照ラインを更新する更新手順と、
符号化画像出力部が、前記走査されたラインおよび前記符号化部により符号化された前記ラインを符号化画像として出力する符号化画像出力手順と
を具備する符号化装置の制御方法。
【請求項６】
走査部が、複数のラインからなる画像において所定の順番に従って前記複数のラインの各々を走査する走査手順と、
符号化部が、前記ラインに沿った前記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の前記ラインが走査された場合には当該走査されたラインを前記複数のラインの符号化において参照すべき参照ラインを保持する参照ラインメモリにおける前記参照ラインを参照して符号化する符号化手順と、
復号部が、前記ラインが符号化されるたびに当該符号化されたラインを復号して当該復号したラインにより前記参照ラインメモリにおける前記参照ラインを更新する更新手順と、
符号化画像出力部が、前記走査されたラインおよび前記符号化部により符号化された前記ラインを符号化画像として出力する符号化画像出力手順と
をコンピュータに実行させるためのプログラム。
【請求項７】
複数のラインからなる画像において所定の順番に従って前記複数のラインの各々を走査する走査部と、
前記複数のラインの復号において参照すべき参照ラインを保持する参照ラインメモリと、
前記ラインに沿った前記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の前記ラインが走査された場合には前記参照ラインを参照して前記走査されたラインを復号するとともに前記復号したラインにより前記参照ラインメモリにおける前記参照ラインを更新する復号部と、
前記走査されたラインおよび前記復号部により復号された前記ラインを復号画像として出力する復号画像出力部と
を具備する復号装置。
【請求項８】
参照ラインメモリは、前記画像先頭ラインの各々が走査された場合には当該走査されたラインを前記参照ラインとして保持し、
前記符号化画像出力部は、前記画像先頭ラインの各々と前記復号部により復号された前記ラインとを前記復号画像として出力する
請求項７記載の復号装置。
【請求項９】
前記復号画像出力部は、前記復号画像を前記ラインに垂直な方向に沿って分割して出力する
請求項７記載の復号装置。
【請求項１０】
走査部が、複数のラインからなる画像において所定の順番に従って前記複数のラインの各々を走査する走査手順と、
復号部が、前記ラインに沿った前記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の前記ラインが走査された場合には当該走査されたラインを前記複数のラインの復号において参照すべき参照ラインを保持する参照ラインメモリにおける前記参照ラインを参照して復号するとともに前記復号したラインにより前記参照ラインメモリにおける前記参照ラインを更新する復号手順と、
復号画像出力部が、前記走査されたラインおよび前記復号部により復号された前記ラインを復号画像として出力する復号画像出力手順と
を具備する復号装置の制御方法。
【請求項１１】
走査部が、複数のラインからなる画像において所定の順番に従って前記複数のラインの各々を走査する走査手順と、
復号部が、前記ラインに沿った前記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の前記ラインが走査された場合には当該走査されたラインを前記複数のラインの復号において参照すべき参照ラインを保持する参照ラインメモリにおける前記参照ラインを参照して復号するとともに前記復号したラインにより前記参照ラインメモリにおける前記参照ラインを更新する復号手順と、
復号画像出力部が、前記走査されたラインおよび前記復号部により復号された前記ラインを復号画像として出力する復号画像出力手順と
をコンピュータに実行させるためのプログラム。
【請求項１２】
複数のラインからなる画像において所定の順番に従って前記複数のラインの各々を走査する第１の走査部と、前記複数のラインの符号化において参照すべき参照ラインを保持する第１の参照ラインメモリと、前記ラインに沿った前記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の前記ラインが走査された場合には前記参照ラインを参照して前記走査されたラインを符号化する符号化部と、前記ラインが符号化されるたびに当該符号化されたラインを復号して当該復号したラインにより前記第１の参照ラインメモリにおける前記参照ラインを更新する第１の復号部と、前記第１の走査部により走査されたラインおよび前記符号化部により符号化された前記ラインを出力する符号化画像出力部とを備える符号化装置と、
前記出力された符号化画像を保持する画像メモリと、
前記保持された符号化画像において所定の順番に従って前記複数のラインの各々を走査する第２の走査部と、前記複数のラインの復号において参照すべき参照ラインを保持する第２の参照ラインメモリと、前記領域内先頭ライン以外の前記ラインが走査された場合には前記第２の参照ラインメモリにおける参照ラインを参照して前記走査されたラインを復号するとともに前記復号したラインにより前記第２の参照ラインメモリにおける前記参照ラインを更新する第２の復号部と、前記第２の走査部により走査されたラインおよび前記第２の復号部により復号された前記ラインを復号画像として出力する復号画像出力部とを備える復号装置と
を具備する画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本技術は、画像を符号化または復号する画像処理装置に関する。詳しくは、予測符号化方式を利用して画像を符号化または復号する符号化装置、復号装置、画像処理装置、これらの制御方法および当該方法をコンピュータに実行させるためのプログラムに関する。
【背景技術】
【０００２】
従来、テレビなどの表示装置へ画像を出力する画像処理装置は、各種の画像処理を行う際に画像を画像メモリに一時的に保持することがある。そして、画像を保持する場合に、画像処理装置は、画像メモリの容量や画像メモリとの間のデータ転送量を低減させるために画像を圧縮してから保持することがある。
【０００３】
画像を圧縮する方式として、例えば、予測符号化方式を利用する装置が提案されている（例えば、特許文献１参照。）。この予測符号化方式では、符号化対象のラインの１つ前に走査した既知のラインから、その符号化対象のライン内の画素の画素値が予測され、その予測値と実際の画素値との間の差分値が符号化（圧縮）される。そして、符号化した画像を復号（復元）する場合には、画像処理装置は、復号対象のラインの１つ前に復号したラインを参照して、その復号対象のラインを復号する。予測符号化を行う回路やプログラムの構成は簡易であるため、予測符号化方式を採用することにより製造コストが低減し、符号化時の遅延も小さくなる。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特開平１１−９８５１１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上述の予測符号化方式は、各種の画像の符号化に利用することが可能であり、例えば、水平ライン数が４０００前後に達する画像（いわゆる、「４Ｋ２Ｋ画像」）などの高解像度の画像の符号化においても利用することができる。ここで、４Ｋ２Ｋ画像の表示装置においては、水平ライン数が２０００前後の画像（いわゆる、「ハイビジョン画像」）の表示用のハードウェア（例えば、パネルやバスインターフェース）を利用することもできる。例えば、ハイビジョン画像の表示用のパネルを４枚組み合わせて４Ｋ２Ｋ画像の表示用のパネルとすることも可能である。この場合、画像処理装置は、４Ｋ２Ｋ画像を４つのハイビジョン画像に分割して、ハイビジョン画像ごとに符号化および復号する必要がある。
【０００６】
しかしながら、ハイビジョン画像などの低解像度画像の表示用のハードウェアを利用して４Ｋ２Ｋ画像などの高解像度画像を表示する場合、上述の従来技術では、表示が困難となることがあった。詳細には、上述の予測符号化方式では、予測符号化したラインの各々の復号において、その１つ前に走査されたラインの復号を要する。このため、画像処理装置は４Ｋ２Ｋ画像の途中のラインから復号処理を行うことができず、ラインの各々を上から順番に復号しなければならない。このようにラインを上から順番に復号する構成では、表示装置において下半分の画像の表示の遅延が大きくなるおそれがある。したがって、画像処理装置は、高解像度の画像を分割して、表示装置に分割後の画像の各々を同時に表示させることが困難であった。
【０００７】
本技術はこのような状況に鑑みて生み出されたものであり、高解像度の画像を分割して、表示装置に分割後の画像の各々を同時に表示させることを目的とする。
【課題を解決するための手段】
【０００８】
本技術は、上述の問題点を解消するためになされたものであり、その第１の側面は、複数のラインからなる画像において所定の順番に従って上記複数のラインの各々を走査する走査部と、上記複数のラインの符号化において参照すべき参照ラインを保持する参照ラインメモリと、上記ラインに沿った上記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の上記ラインが走査された場合には上記参照ラインを参照して上記走査されたラインを符号化する符号化部と、上記ラインが符号化されるたびに当該符号化されたラインを復号して当該復号したラインにより上記参照ラインメモリにおける上記参照ラインを更新する復号部と、上記走査されたラインおよび上記符号化部により符号化された上記ラインを符号化画像として出力する符号化画像出力部とを具備する符号化装置、および、その制御方法ならびに当該方法をコンピュータに実行させるプログラムである。これにより、複数の領域の各々における先頭のライン以外のラインが符号化され、その符号化されたラインと走査されたラインとが符号化画像として出力されるという作用をもたらす。
【０００９】
また、この第１の側面において、上記参照ラインメモリは、上記領域内先頭ラインの各々が走査された場合には当該走査されたラインを上記参照ラインとして保持し、上記符号化画像出力部は、上記領域内先頭ラインの各々と上記符号化部により符号化されたラインとを上記符号化画像として出力してよい。これにより、先頭のラインの各々と符号化されたラインとが符号化画像として出力されるという作用をもたらす。
【００１０】
また、この第１の側面において、上記参照ラインメモリは、上記所定の順番における最初のラインである画像先頭ラインが走査された場合には当該走査された画像先頭ラインを上記参照ラインとして保持し、上記符号化部は、上記画像先頭ライン以外の上記ラインが走査された場合には上記参照ラインを参照して上記走査されたラインを符号化し、上記復号部は、上記画像先頭ライン以外の上記領域内先頭ラインである境界先頭ラインを復号した場合には当該復号した境界先頭ラインを上記符号化画像出力部に供給し、上記符号化画像出力部は、上記画像先頭ラインと上記復号された境界先頭ラインと上記符号化部により符号化された上記ラインとを上記符号化画像として出力してもよい。これにより、復号先頭ラインと最初のラインと符号化されたラインとが符号化画像として出力されるという作用をもたらす。
【００１１】
また、この第１の側面において、上記参照ラインメモリは、上記所定の順番における最初のラインである画像先頭ラインが走査された場合には当該走査された画像先頭ラインを上記参照ラインとして保持し、上記符号化部は、上記画像先頭ライン以外の上記ラインが走査された場合には上記参照ラインを参照して上記走査されたラインを符号化し、上記復号部は、上記画像先頭ライン以外の上記領域内先頭ラインである境界先頭ラインが復号された場合には当該復号した境界先頭ラインを出力し、上記符号化画像出力部は、上記画像先頭ラインおよび上記符号化部により符号化された上記ラインを上記符号化画像として出力してもよい。これにより、復号先頭ラインと符号化画像とが出力されるという作用をもたらす。
【００１２】
また、本技術の第２の側面は、複数のラインからなる画像において所定の順番に従って上記複数のラインの各々を走査する走査部と、上記複数のラインの復号において参照すべき参照ラインを保持する参照ラインメモリと、上記ラインに沿った上記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の上記ラインが走査された場合には上記参照ラインを参照して上記走査されたラインを復号するとともに上記復号したラインにより上記参照ラインメモリにおける上記参照ラインを更新する復号部と、上記走査されたラインおよび上記復号部により復号された上記ラインを復号画像として出力する復号画像出力部とを具備する復号装置、および、その制御方法ならびに当該方法をコンピュータに実行させるプログラムである。これにより、複数の領域の各々における先頭のライン以外のラインが復号され、その復号されたラインと走査されたラインとが復号画像として出力されるという作用をもたらす。
【００１３】
また、この第２の側面において、参照ラインメモリは、上記画像先頭ラインの各々が走査された場合には当該走査されたラインを上記参照ラインとして保持し、上記符号化画像出力部は、上記画像先頭ラインの各々と上記復号部により復号された上記ラインとを上記復号画像として出力してもよい。これにより、先頭のラインの各々と復号されたラインとが復号画像として出力されるという作用をもたらす。
【００１４】
また、この第２の側面において、上記復号画像出力部は、上記復号画像を上記ラインに垂直な方向に沿って分割して出力してもよい。これにより、復号画像がラインに垂直な方向に沿って分割されるという作用をもたらす。
【００１５】
また、本技術の第３の側面は、複数のラインからなる画像において所定の順番に従って上記複数のラインの各々を走査する第１の走査部と、上記複数のラインの符号化において参照すべき参照ラインを保持する第１の参照ラインメモリと、上記ラインに沿った上記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の上記ラインが走査された場合には上記参照ラインを参照して上記走査されたラインを符号化する符号化部と、上記ラインが符号化されるたびに当該符号化されたラインを復号して当該復号したラインにより上記第１の参照ラインメモリにおける上記参照ラインを更新する第１の復号部と、上記第１の走査部により走査されたラインおよび上記符号化部により符号化された上記ラインを出力する符号化画像出力部とを備える符号化装置と、上記出力された符号化画像を保持する画像メモリと、上記保持された符号化画像において所定の順番に従って上記複数のラインの各々を走査する第２の走査部と、上記複数のラインの復号において参照すべき参照ラインを保持する第２の参照ラインメモリと、上記領域内先頭ライン以外の上記ラインが走査された場合には上記第２の参照ラインメモリにおける上記参照ラインを参照して上記走査されたラインを復号するとともに上記復号したラインにより上記第２の参照ラインメモリにおける上記参照ラインを更新する第２の復号部と、上記第２の走査部により走査されたラインおよび上記第２の復号部により復号された上記ラインを復号画像として出力する復号画像出力部とを備える復号装置とを具備する画像処理装置である。これにより、複数の領域の各々における先頭のライン以外のラインが符号化され、その符号化されたラインと走査されたラインとが符号化画像として出力されて、複数の領域の各々における先頭のライン以外のラインが復号され、その復号されたラインと走査されたラインとが復号画像として出力されるという作用をもたらす。
【発明の効果】
【００１６】
本技術によれば、高解像度の画像を分割して、表示装置に分割後の画像の各々を同時に表示させることができるという優れた効果を奏し得る。
【図面の簡単な説明】
【００１７】
【図１】第１の実施の形態における画像処理装置の一構成例を示すブロック図である。
【図２】第１の実施の形態における原画像データの一例を示す図である。
【図３】第１の実施の形態における画像メモリに保持される符号化画像データの一例を示す図である。
【図４】第１の実施の形態における第１象限画像データ乃至第４象限画像データの一例を示す図である。
【図５】第１の実施の形態における符号化装置の一構成例を示すブロック図である。
【図６】第１の実施の形態における予測符号化方式を説明するための図である。
【図７】第１の実施の形態における上側領域復号装置の一構成例を示すブロック図である。
【図８】第１の実施の形態における符号化処理の一例を示すフローチャートである。
【図９】第１の実施の形態における復号処理の一例を示すフローチャートである。
【図１０】第２の実施の形態における符号化装置の一構成例を示すブロック図である。
【図１１】第２の実施の形態における符号化処理の一例を示すフローチャートである。
【図１２】第２の実施形態の変形例における画像処理装置の一構成例を示すブロック図である。
【図１３】第２の実施形態の変形例における符号化装置の一構成例を示すブロック図である。
【図１４】第２の実施形態の変形例における画像メモリおよび境界先頭ラインメモリに保持されるラインデータの一例を示す図である。
【発明を実施するための形態】
【００１８】
以下、本技術を実施するための形態（以下、実施の形態と称する）について説明する。説明は以下の順序により行う。
１．第１の実施の形態（領域内先頭ラインデータ以外のデータを符号化する例）
２．第２の実施の形態（上側領域における領域内先頭ラインデータ以外のラインデータを符号化および復号する例）
３．変形例
【００１９】
＜１．第１の実施の形態＞
［画像表示装置の構成例］
図１は、本技術の第１の実施の形態における画像処理装置１００の一構成例を示すブロック図である。この画像処理装置１００は、複数のラインデータからなる高解像度の画像データが入力された場合に、その画像データを低解像度の複数の画像データに分割して出力するものである。ここで、高解像度の画像データは、例えば、４Ｋ２Ｋ画像データである。この４Ｋ２Ｋ画像データは、地上波や衛星放送の受信装置などから入力される。低解像度の画像データは、例えば、ハイビジョン画像データである。これらのハイビジョン画像データは、表示装置などへ出力される。以下、高解像度の画像データを「原画像データ」と称する。また、この原画像データは上下および左右に分割されるものとし、分割後の低解像度の画像データを、以下、「第１象限画像データ」、「第２象限画像データ」、「第３象限画像データ」、および、「第４象限画像データ」と称する。画像処理装置１００は、符号化装置２００、画像メモリ３００、および、復号装置４００を備える。
【００２０】
符号化装置２００は、原画像データを符号化するものである。詳細には、この符号化装置２００は、原画像データを水平線に沿って上下に分割した領域の各々（以下、「上側領域」および「下側領域」と称する。）において、先頭のラインデータを符号化せず、先頭以外のラインデータを符号化する。上側領域および下側領域における先頭のラインデータを以下、「領域内先頭ラインデータ」と称する。符号化においては、符号化装置２００は、ラインデータを順に符号化対象とし、符号化対象のラインデータの１つ前に走査したラインデータと符号化対象のラインデータにおける走査済画素とを参照して、符号化対象のラインデータを符号化（圧縮）する。各々のラインデータの符号化においては、符号化装置２００は、画素を順に走査して符号化対象とし、その符号化対象の画素より前に走査した画素と、１つ前に走査したラインデータとを参照して、符号化対象の画素を符号化する。そして、符号化装置２００は、符号化した原画像データを符号化画像データとして信号線２０９を介して画像メモリ３００へ出力し、その符号化画像データを保持させる。画像メモリ３００は、符号化画像データを保持するものである。
【００２１】
復号装置４００は、符号化画像データを画像メモリ３００から読み出して復号（復元）するものである。この復号装置４００は、上側領域復号装置４１０および下側領域復号装置４２０を備える。
【００２２】
上側領域復号装置４１０は、符号化された上側領域を画像メモリ３００から信号線３０８を介して読み出し、復号するものである。復号の際には、上側領域復号装置４１０は、ラインデータを順に復号対象とし、復号対象のラインデータの１つ前に走査したラインデータと復号対象のラインデータとにおける復号済画素とを参照して、復号対象のラインデータを復号する。各々のラインデータの復号においては、復号装置４００は、画素を順に走査して復号対象とし、その復号対象の画素より前に走査した画素と、１つ前に走査したラインデータとを参照して、復号対象の画素を復号する。そして、上側領域復号装置４１０は、復号した上側領域を垂直線に沿って左右に分割し、分割後の各々の画像データを第１象限画像データおよび第２象限画像データとして出力する。
【００２３】
下側領域復号装置４２０は、符号化された下側領域を画像メモリ３００から信号線３０９を介して読み出し、復号するものである。下側領域復号装置４２０の構成は、上側領域の代わりに下側領域を復号する点以外は、上側領域復号装置４１０と同様である。下側領域復号装置４２０は、復号した下側領域を垂直線に沿って左右に分割し、分割後の各々の画像データを第３象限画像データおよび第４象限画像データとして出力する。
【００２４】
図２は、第１の実施の形態における原画像データの一例を示す図である。原画像データは、例えば、水平線に平行な２１６０ラインからなる画像データである。各々のラインは、例えば、３８４０画素から構成される。画素の各々のデータ量は、例えば、１０ビットである。
【００２５】
図３は、第１の実施の形態における符号化画像データの一例を示す図である。前述したように、符号化装置２００は、上側領域および下側領域の各々において領域内先頭ラインデータ以外を符号化する。例えば、ラインデータの各々をラインデータＬ１乃至Ｌ２１６０とし、これらのラインデータのうちのラインデータＬ１乃至Ｌ１０８０が上側領域に、ラインデータＬ１０８１乃至２１６０が下側領域に区分されるものとする。これらの上側領域および下側領域において、領域内先頭ラインデータは、ラインデータＬ１およびＬ１０８１となる。この場合、ラインデータＬ１およびＬ１０８１は符号化されず、ラインデータＬ１およびＬ１０８１以外のラインデータが全て符号化される。以下、符号化（圧縮）されたラインデータの各々を、「圧縮ラインデータＬｃｎ」（ｎは、２乃至１０８０または１０８２乃至２１６０の整数）と称する。
【００２６】
例えば、画素の各々のデータ量を１０ビットとした場合、ラインデータＬ１およびＬ１０８１の各々のデータ量は、３８４０（画素）×１０ビットである。一方、圧縮比２：１による圧縮を想定すると、圧縮ラインデータＬｃ２乃至Ｌｃ１０８０およびＬｃ１０８２乃至Ｌｃ２１６０の各々のデータ量は、３８４０（画素）×５ビットである。
【００２７】
図４は、第１の実施の形態における第１象限画像データ乃至第４象限画像データの一例を示す図である。前述したように下側領域の領域内先頭ラインデータＬ１０８１が非圧縮の状態であるため、復号装置４００は、上側領域の復号処理と下側領域の復号処理とを同時に実行することができる。復号装置４００は、復号した領域の各々を垂直線に沿って左右に分割する。上側領域の分割により、第１象限画像データおよび第２象限画像データが生成され、下側領域の分割により、第３象限画像データおよび第４象限画像データが生成される。上側領域および下側領域が左右に等分された場合、分割後の各々のラインは、１９２０画素から構成されることとなる。上下および左右の分割により、１９２０画素×１０８０ラインの第１象限画像データ乃至第４象限画像データが生成される。
【００２８】
［符号化装置の構成例］
図５は、第１の実施の形態における符号化装置２００の一構成例を示すブロック図である。符号化装置２００は、走査部２１０、参照ラインメモリ２２０、符号化部２３０、復号部２４０、および、符号化画像出力部２５０を備える。
【００２９】
走査部２１０は、原画像データを構成するラインデータの各々を順に走査するものである。原画像データにおいて、例えば、上から下へラインデータが順に走査され、各々のラインデータにおいては、左から右へ画素が順に走査される。
【００３０】
参照ラインメモリ２２０は、ラインデータの符号化において符号化部２３０が参照すべきラインデータを参照ラインデータとして保持するものである。具体的には、符号化対象のラインデータの１つ前に走査されたラインデータが、参照ラインデータとして保持される。走査部２１０により領域内先頭ラインデータＬ１またはＬ１０８１が走査された場合には参照ラインメモリ２２０は、そのラインデータを参照ラインデータとして保持する。
【００３１】
符号化部２３０は、領域内先頭ラインデータ以外のラインデータを符号化するものである。具体的には、符号化部２３０は、ラインデータＬ２乃至Ｌ１０８０およびＬ１０８２乃至Ｌ２１６０を順に符号化対象とする。そして、符号化部２３０は、参照ラインメモリ２２０に保持された参照ラインデータを参照し、その参照ラインデータと符号化対象のラインデータとにおける走査済画素とを参照して、符号化対象のラインデータにおいて画素を順に符号化する。
【００３２】
ここで、符号化において符号化部２３０は、予測符号化方式を使用するものとする。予測符号化方式は、隣接する画素間の相関性が一般に高いということを利用して、走査済みの画素を参照して、走査前の符号化対象の画素の画素値を予測値として算出する符号化方式である。参照される画素は、例えば、符号化対象の画素の１つ前に走査された画素や、符号化対象のラインの１つ前に走査されたラインの画素である。符号化対象の画素の画素値の予測値は、所定の多項式などにより算出される。隣接する画素間の相関性が高いと、算出された予測値と、実際の画素値との間の差分値の分布は、ゼロの近傍に集中する。このため、算出値の出現確率に応じて符号長を変更する符号化（エントロピー符号化）を差分値に対して実行することにより、ラインデータが効率的に符号化（圧縮）される。符号化部２３０は、予測符号化によりラインデータの画素を順に符号化して、符号化したラインデータを圧縮ラインデータとして復号部２４０および符号化画像出力部２５０に供給する。なお、ラインデータを圧縮することができるのであれば、符号化部２３０は、エントロピー符号化方式以外の符号化方式により差分値の符号化を行ってもよい。
【００３３】
復号部２４０は、符号化されたラインデータを復号するものである。この復号部２４０は、符号化されたラインデータごとに、参照ラインメモリ２２０に保持された参照ラインデータと符号化されたラインデータにおける走査済画素とを参照して、その符号化されたラインデータにおける画素を順に復号する。復号においては、符号化部２３０における予測符号化方式とは逆の手順により復号を行う復号方式が用いられる。この復号方式においては、エントロピー符号化された差分値が復号され、符号化時と同様の方法で画素値の予測値が算出され、その予測値と復号された差分値とから符号化前の画素値が算出（復号）される。そして、復号部２４０は、復号したラインデータにより参照ラインメモリ２２０における参照ラインデータを更新する。これにより、復号されたラインデータは、その次に走査されるラインデータの符号化および復号において参照ラインデータとして用いられる。
【００３４】
符号化画像出力部２５０は、領域内先頭ラインデータおよび圧縮ラインデータを符号化画像データとして画像メモリ３００に出力するものである。領域内先頭ラインデータおよび圧縮データの各々について、画像メモリ３００に書込むアドレスは、予め定められているものとする。符号化画像出力部２５０は、走査部２１０により走査された領域内先頭ラインデータ（Ｌ１およびＬ１０８１）と圧縮ラインデータとを、そのデータに対応するアドレスに順に書き込む。
【００３５】
図６は、第１の実施の形態における予測符号化方式を説明するための図である。予測符号化においては、符号化対象のラインにおいて画素ごとに画素値の予測値が算出される。この予測値は、その画素の周辺の既知の画素の画素値から算出される。例えば、ｎ−１番目までのラインが既に走査され、ｎ番目のラインにおいてｍ−１番目までの画素が走査され、ｍ番目に走査される画素の画素値を予測する場合について考える。また、座標（ｍ−１，ｎ−１）、（ｍ，ｎ−１）、（ｍ＋１，ｎ−１）および（ｍ−１，ｎ）の画素の画素値をそれぞれ、Ｘ１、Ｘ２、Ｘ３およびＸ４とする。これらの既知の画素値から、例えば、次の式１により、座標（ｍ，ｎ）の画素値Ｘ５の予測値Ｐが算出される。
Ｐ＝Ｘ１×ｋ１＋Ｘ２×ｋ２＋Ｘ３×ｋ３＋Ｘ４×ｋ４  ・・・式１
この式１において、ｋ１乃至ｋ４は、実数の係数である。式１から算出された予測値Ｐと、実際の画素値Ｘ５との差分値が算出され、その差分値が符号化される。
【００３６】
なお、既知のラインから画素値を予測することができるのであれば、予測値の計算式は式１に限定されない。例えば、符号化装置２００は、５つ以上の画素の画素値から、予測値を算出してもよい。また、符号化装置２００は、１つ前に走査された画素を参照せずに、１つ前に走査されたラインのみを参照して、予測値を算出してもよい。
【００３７】
［復号装置の構成例］
図７は、第１の実施の形態における上側領域復号装置４１０の一構成例を示すブロック図である。上側領域復号装置４１０は、走査部４１１、参照ラインメモリ４１２、復号部４１３、および、分割部４１４を備える。
【００３８】
走査部４１１は、符号化画像データにおける上側領域内のラインデータの各々を順に読み出す（すなわち、走査する）ものである。走査の順は、符号化時と同じ順である。
【００３９】
参照ラインメモリ４１２は、圧縮ラインデータの復号において復号部４１３が参照すべきラインデータを参照ラインデータとして保持するものである。具体的には、復号対象の圧縮ラインデータの１つ前のラインデータが、参照ラインデータとして保持される。走査部４１１により、上側領域における領域内先頭ラインデータＬ１が走査された場合には参照ラインメモリ４１２は、そのラインデータＬ１を参照ラインデータとして保持する。
【００４０】
復号部４１３は、領域内先頭ラインデータ以外のラインデータを復号するものである。具体的には、圧縮ラインデータＬｃ２乃至Ｌｃ１０８０のうちのいずれかの圧縮ラインデータが走査されると、復号部４１３は、その圧縮ラインデータを復号対象とする。そして、復号部４１３は、参照ラインメモリ４１２に保持された参照ラインデータを参照し、その参照ラインデータと復号対象の圧縮ラインデータにおける走査済画素とを参照して、その復号対象の圧縮ラインデータを復号する。復号においては、符号化装置２００における予測符号化方式と対になる復号方式が用いられる。そして、復号部４１３は、復号したラインデータを分割部４１４に供給するとともに、そのラインデータにより参照ラインメモリ４１２における参照ラインデータを更新する。これにより、復号されたラインデータは、その次に走査されるラインデータの復号において参照ラインデータとして用いられる。
【００４１】
分割部４１４は、復号されたラインデータＬ１乃至Ｌ１０８０からなる復号画像を左右に等分して第１象限画像データおよび第２象限画像データとして出力するものである。なお、分割部４１４は、特許請求の範囲における復号画像出力部の一例である。
【００４２】
［符号化装置の動作例］
図８は、第１の実施の形態における符号化装置２００が実行する符号化処理の一例を示すフローチャートである。この符号化処理は、例えば、符号化装置２００に原画像データが入力されるたびに実行される。符号化装置２００は、１番目から２１６０番目までのラインデータを順に走査して、各々のラインデータを符号化対象として次のステップＳ９２２乃至Ｓ９２８を実行する（ステップＳ９２１）。全てのラインデータを符号化した後、符号化装置２００は符号化処理を終了する。ここで、符号化対象のラインデータをラインデータＬｎ（ｎは、１乃至２１６０の整数）とする。
【００４３】
符号化装置２００は、符号化対象のラインデータＬｎが、上側領域または下側領域における領域内先頭ラインデータ（Ｌ１またはＬ１０８１）であるか否かを判断する（ステップＳ９２２）。
【００４４】
領域内先頭ラインデータ（Ｌ１またはＬ１０８１）である場合には（ステップＳ９２２：Ｙｅｓ）、符号化装置２００は、領域内先頭ラインデータ（Ｌ１またはＬ１０８１）を画像メモリ３００に出力して保持させる（ステップＳ９２３）。また、符号化装置２００は、その領域内先頭ラインデータを参照ラインデータとして参照ラインメモリ２２０に保持させる（ステップＳ９２４）。
【００４５】
領域内先頭ラインデータ（Ｌ１またはＬ１０８１）でない場合には（ステップＳ９２２：Ｎｏ）、符号化装置２００は、ラインデータＬｎを符号化（圧縮）して圧縮ラインデータＬｃｎを生成する（ステップＳ９２５）。符号化装置２００は、圧縮ラインデータＬｃｎを復号（復元）し（ステップＳ９２６）、復号したデータにより参照ラインデータを更新する（ステップＳ９２７）。そして、符号化装置２００は、圧縮ラインデータＬｃｎを画像メモリ３００に出力して保持させる（ステップＳ９２８）。
【００４６】
［復号装置の動作例］
図９は、第１の実施の形態における復号装置４００が実行する復号処理の一例を示すフローチャートである。この復号処理は、例えば、符号化装置２００により符号化画像データが生成されるたびに実行される。復号装置４００における上側領域復号装置４１０は、１番目から１０８０番目までのラインデータを画像メモリ３００から順に読み出して、各々のラインデータを復号対象として次のステップＳ９４２乃至Ｓ９４７を実行する。一方、復号装置４００における下側領域復号装置４２０は、１０８１番目から２１６０番目までのラインデータを画像メモリ３００から順に読み出して、各々のラインデータを復号対象として次のステップＳ９４２乃至Ｓ９４７を実行する（ステップＳ９４１）。全てのラインデータを復号した後、復号装置４００は復号処理を終了する。
【００４７】
上側領域復号装置４１０は、復号対象のラインデータが、上側領域における領域内先頭ラインデータＬ１であるか否かを判断する。一方、下側領域復号装置４２０は、復号対象のラインデータが、下側領域における領域内先頭ラインデータＬ１０８１であるか否かを判断する（ステップＳ９４２）。
【００４８】
領域内先頭ラインデータ（Ｌ１またはＬ１０８１）である場合（ステップＳ９４２：Ｙｅｓ）、復号装置（４１０または４２０）は、その領域内先頭ラインデータを分割して出力する（ステップＳ９４３）。また、復号装置（４１０または４２０）は、その領域内先頭ラインデータを参照ラインデータとして参照ラインメモリ４１２に保持させる（ステップＳ９４４）。
【００４９】
領域内先頭ラインデータ（Ｌ１またはＬ１０８１）でない場合には（ステップＳ９４２：Ｎｏ）、復号装置（４１０または４２０）は、参照ラインデータと圧縮ラインデータＬｃｎにおける復号済画素とを参照して圧縮ラインデータＬｃｎを復号する（ステップＳ９４５）。そして、復号装置（４１０または４２０）は、復号したラインデータを分割して出力するとともに（ステップＳ９４６）、復号したラインデータにより参照ラインデータを更新する（ステップＳ９４７）。
【００５０】
このように、本技術の第１の実施の形態によれば、符号化装置２００は、上側領域および下側領域の各々の領域内先頭ラインデータ以外のラインデータを符号化して、領域内先頭ラインデータおよび符号化したラインデータを符号化画像データとして出力する。これにより、復号装置４００は、上側領域および下側領域の各々の復号処理を並列に実行することができる。このため、下側領域の復号が遅延しなくなり、画像処理装置１００は、４Ｋ２Ｋ画像などの高解像度の画像を分割して、表示装置に分割した画像の各々を同時に表示させることができる。
【００５１】
なお、画像処理装置１００は、ラインに沿って画像を２つの領域に分割しているが、３つ以上の領域に分割してもよい。また、符号化装置２００および復号装置４００は、いずれも画像処理装置１００内に配置される構成としているが、符号化装置２００および復号装置４００は、それぞれ異なる装置内に配置されてもよい。
【００５２】
＜２．第２の実施の形態＞
［符号化装置の構成例］
本技術の第２の実施の形態について説明する。上述の第１の実施の形態では、符号化装置２００は可逆または非可逆でラインデータの圧縮を行っていたが、圧縮率を高くする目的で非可逆圧縮を行うと、復号した画像において上側領域と下側領域との間の境界が目立つという問題が生じる可能性がある。これは、領域内先頭ラインデータが圧縮前の状態で出力される一方、それ以外のラインデータは非可逆圧縮および復号により圧縮前と一致しない状態で出力されるためである。具体的には、復号装置４００により下側領域の領域内先頭ラインデータＬ１０８１が圧縮前のままで出力される一方、隣接するラインデータ（Ｌ１０８０およびＬ１０８２など）が圧縮前と異なる状態で出力される。このため、上側領域と下側領域との境界が目立つようになってしまうおそれがある。例えば、境界部分に筋が生じてしまう。そこで、第２の実施の形態では、下側領域における領域内先頭ラインデータＬ１０８１を圧縮および復元することとしている。これにより、上側領域における領域内先頭ラインデータ以外の全てのラインデータが圧縮および復元されることとなり、境界部分が滑らかになる。
【００５３】
図１０は、本技術の第２の実施の形態における符号化装置２００の一構成例を示すブロック図である。第２の実施の形態における符号化装置２００は、参照ラインメモリ２２０、符号化部２３０、復号部２４０および符号化画像出力部２５０の代わりに参照ラインメモリ２２１、符号化部２３１、復号部２４１および符号化画像出力部２５１を備える。
【００５４】
参照ラインメモリ２２１は、符号化部２３１が参照すべきラインデータを参照ラインデータとして保持するものである。走査部２１０により領域内先頭ラインデータＬ１（以下、「画像先頭ラインデータ」と称する）が走査された場合には参照ラインメモリ２２１は、そのラインデータを参照ラインデータとして保持する。また、下側領域における領域内先頭ラインデータＬ１０８１を以下、「境界先頭ラインデータ」と称する。
【００５５】
符号化部２３１は、画像先頭ラインデータＬ１以外のラインデータの各々を非可逆圧縮して圧縮ラインデータとして復号部２４１および符号化画像出力部２５１に供給する。復号部２４１は、圧縮ラインデータを復号して参照ラインデータを更新するほか、復号されたラインデータのうちの境界先頭ラインデータＬ１０８１を符号化画像出力部２５０に出力する。符号化画像出力部２５１は、圧縮ラインデータＬｃ２乃至Ｌｃ２１６０と境界先頭ラインデータＬ１０８１とを符号化部２３１および復号部２４１から受け取る。圧縮ラインデータＬｃ２乃至２１６０のうちの１０８１番目のデータを受け取ったとき、符号化画像出力部２５１は、その圧縮ラインデータＬｃ１０８１は破棄して境界先頭ラインデータＬ１０８１のみを画像メモリ３００に出力する。
【００５６】
［符号化装置の動作例］
図１１は、本技術の第２の実施の形態における符号化処理の一例を示すフローチャートである。第２の実施の形態の符号化処理は、ステップＳ９２１、Ｓ９２２およびＳ９２４の代わりにステップＳ９３１乃至Ｓ９３４を実行する点において第１の実施の形態と異なる。
【００５７】
第２の実施の形態において符号化装置２００は、画像先頭ラインデータＬ１を画像メモリ３００に出力して保持させるとともに（ステップＳ９３１）、参照ラインデータとして参照ラインメモリ２２１に保持させる（ステップＳ９３２）。
【００５８】
そして、符号化装置２００は、ラインデータを順に走査して符号化対象とする（ステップＳ９２３）。符号化装置２００は、符号化対象のラインデータＬｎを参照ラインデータとラインデータＬｎにおける走査済画素とを参照して符号化（非可逆圧縮）する（ステップＳ９２５）。符号化装置２００は、圧縮ラインデータＬｃｎを復号（復元）し（ステップＳ９２６）、復号したデータにより参照ラインデータを更新する（ステップＳ９２７）。
【００５９】
そして、符号化装置２００は、復号したラインデータＬｎが、境界先頭ラインデータＬ１０８１であるか否かを判断する（ステップＳ９３３）。境界先頭ラインデータである場合には（ステップＳ９３３：Ｙｅｓ）、符号化装置２００は、復号したラインデータＬ１０８１を画像メモリ３００に出力して保持させる（ステップＳ９３４）。境界先頭ラインデータでない場合には（ステップＳ９３３：Ｎｏ）、符号化装置２００は、圧縮ラインデータＬｃｎを画像メモリ３００に出力して保持させる（ステップＳ９２８）。
【００６０】
このように、本技術の実施の形態によれば、符号化装置２００は、境界先頭ラインデータＬ１０８１を非可逆圧縮および復元する。そして、符号化装置２００は、画像先頭ラインデータＬ１と復元した境界先頭ラインデータＬ１０８１と非可逆圧縮したラインデータとを符号化画像データとして出力する。これにより、画像先頭ラインデータ以外の全てのラインデータが圧縮および復元されて復号装置４００から出力される。したがって、画像処理装置１００は、圧縮効率を向上させながら、境界部分を目立たなくすることができる。
【００６１】
＜３．変形例＞
［画像表示装置の構成例］
本技術の第２の実施の形態における変形例について説明する。変形例の画像処理装置１００は、境界先頭ラインデータＬ０１８１を、画像メモリ３００とは異なるメモリに保持させる点において第２の実施の形態と異なる。図１２は、本技術の第２の実施の形態の変形例の画像処理装置１００の一構成例を示すブロック図である。変形例の画像処理装置１００は、境界先頭ラインメモリ５００をさらに備える点において第１の実施の形態と異なる。また、符号化装置２００は、境界先頭ラインデータＬ１０８１を境界先頭ラインメモリ５００に信号線２０８を介して出力して保持させる点において第１の実施の形態と異なる。境界先頭ラインメモリ５００に保持された境界先頭ラインデータＬ１０８１は、下側領域復号装置４２０により、信号線５０９を介して下側領域の先頭のラインデータとして読み出される。
【００６２】
［符号化装置の構成例］
図１３は、本技術の第２の実施の形態の変形例の符号化装置２００の一構成例を示すブロック図である。変形例の符号化装置２００は、参照ラインメモリ２２０、符号化部２３０および復号部２４０の代わりに参照ラインメモリ２２１、符号化部２３１および復号部２４１を備える点において第１の実施の形態と異なる。
【００６３】
参照ラインメモリ２２１、符号化部２３１および復号部２４１の構成は、第２の実施の形態と同様である。ただし、復号部２４１は、境界先頭ラインデータＬ１０８１を符号化画像出力部２５０の代わりに、境界先頭ラインメモリ５００に出力する。
【００６４】
図１４（ａ）は、本技術の第２の実施の形態の変形例における画像メモリ３００に保持される符号化画像データの一例を示す図である。図１４（ｂ）は、変形例における復号先頭ラインメモリ５００に保持される境界先頭ラインデータＬ１０８１の一例を示す図である。図１４（ａ）に例示するように、画像データにおいて画像先頭ラインデータＬ１のみが圧縮されず、画像先頭ラインデータ以外のラインデータは全て圧縮される。圧縮および復元された境界先頭ラインデータＬ１０８１は、図１４（ｂ）に例示するように境界先頭ラインメモリ５００に保持される。
【００６５】
変形例によれば、復号部２４１が、復号した境界先頭ラインデータＬ１０８１を符号化画像出力部２５０へ出力せずに境界先頭ラインメモリ５００に出力する。このため、符号化画像出力部２５０は、第２の実施の形態のように、圧縮ラインデータＬｃ１０８１を受け取ったときに、その圧縮ラインデータに代えて、復号部２４１からの境界先頭ラインデータＬ１０８１を書き込む必要がなくなる。符号化画像出力部２５０は第１の実施の形態と同様の構成でよいため、変形例によれば、符号化装置２００の構成が簡易となる。
【００６６】
なお、上述の実施の形態は本技術を具現化するための一例を示したものであり、実施の形態における事項と、特許請求の範囲における発明特定事項とはそれぞれ対応関係を有する。同様に、特許請求の範囲における発明特定事項と、これと同一名称を付した本技術の実施の形態における事項とはそれぞれ対応関係を有する。ただし、本技術は実施の形態に限定されるものではなく、その要旨を逸脱しない範囲において実施の形態に種々の変形を施すことにより具現化することができる。
【００６７】
また、上述の実施の形態において説明した処理手順は、これら一連の手順を有する方法として捉えてもよく、また、これら一連の手順をコンピュータに実行させるためのプログラム乃至そのプログラムを記憶する記録媒体として捉えてもよい。この記録媒体として、例えば、ＣＤ（Compact Disc）、ＭＤ（MiniDisc）、ＤＶＤ（Digital Versatile Disk）、メモリカード、ブルーレイディスク（Blu-ray Disc（登録商標））等を用いることができる。
【００６８】
なお、本技術は以下のような構成もとることができる。
（１）複数のラインからなる画像において所定の順番に従って前記複数のラインの各々を走査する走査部と、
前記複数のラインの符号化において参照すべき参照ラインを保持する参照ラインメモリと、
前記ラインに沿った前記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の前記ラインが走査された場合には前記参照ラインを参照して前記走査されたラインを符号化する符号化部と、
前記ラインが符号化されるたびに当該符号化されたラインを復号して当該復号したラインにより前記参照ラインメモリにおける前記参照ラインを更新する復号部と、
前記走査されたラインおよび前記符号化部により符号化された前記ラインを符号化画像として出力する符号化画像出力部と
を具備する符号化装置。
（２）前記参照ラインメモリは、前記領域内先頭ラインの各々が走査された場合には当該走査されたラインを前記参照ラインとして保持し、
前記符号化画像出力部は、前記領域内先頭ラインの各々と前記符号化部により符号化されたラインとを前記符号化画像として出力する
前記（１）記載の符号化装置。
（３）前記参照ラインメモリは、前記所定の順番における最初のラインである画像先頭ラインが走査された場合には当該走査された画像先頭ラインを前記参照ラインとして保持し、
前記符号化部は、前記画像先頭ライン以外の前記ラインが走査された場合には前記参照ラインを参照して前記走査されたラインを符号化し、
前記復号部は、前記画像先頭ライン以外の前記領域内先頭ラインである境界先頭ラインを復号した場合には当該復号した境界先頭ラインを前記符号化画像出力部に供給し、
前記符号化画像出力部は、前記画像先頭ラインと前記復号された境界先頭ラインと前記符号化部により符号化された前記ラインとを前記符号化画像として出力する
前記（１）記載の符号化装置。
（４）前記参照ラインメモリは、前記所定の順番における最初のラインである画像先頭ラインが走査された場合には当該走査された画像先頭ラインを前記参照ラインとして保持し、
前記符号化部は、前記画像先頭ライン以外の前記ラインが走査された場合には前記参照ラインを参照して前記走査されたラインを符号化し、
前記復号部は、前記画像先頭ライン以外の前記領域内先頭ラインである境界先頭ラインが復号された場合には当該復号した境界先頭ラインを出力し、
前記符号化画像出力部は、前記画像先頭ラインおよび前記符号化部により符号化された前記ラインを前記符号化画像として出力する
前記（１）記載の符号化装置。
（５）走査部が、複数のラインからなる画像において所定の順番に従って前記複数のラインの各々を走査する走査手順と、
符号化部が、前記ラインに沿った前記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の前記ラインが走査された場合には当該走査されたラインを前記複数のラインの符号化において参照すべき参照ラインを保持する参照ラインメモリにおける前記参照ラインを参照して符号化する符号化手順と、
復号部が、前記ラインが符号化されるたびに当該符号化されたラインを復号して当該復号したラインにより前記参照ラインメモリにおける前記参照ラインを更新する更新手順と、
符号化画像出力部が、前記走査されたラインおよび前記符号化部により符号化された前記ラインを符号化画像として出力する符号化画像出力手順と
を具備する符号化装置の制御方法。
（６）走査部が、複数のラインからなる画像において所定の順番に従って前記複数のラインの各々を走査する走査手順と、
符号化部が、前記ラインに沿った前記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の前記ラインが走査された場合には当該走査されたラインを前記複数のラインの符号化において参照すべき参照ラインを保持する参照ラインメモリにおける前記参照ラインを参照して符号化する符号化手順と、
復号部が、前記ラインが符号化されるたびに当該符号化されたラインを復号して当該復号したラインにより前記参照ラインメモリにおける前記参照ラインを更新する更新手順と、
符号化画像出力部が、前記走査されたラインおよび前記符号化部により符号化された前記ラインを符号化画像として出力する符号化画像出力手順と
をコンピュータに実行させるためのプログラム。
（７）複数のラインからなる画像において所定の順番に従って前記複数のラインの各々を走査する走査部と、
前記複数のラインの復号において参照すべき参照ラインを保持する参照ラインメモリと、
前記ラインに沿った前記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の前記ラインが走査された場合には前記参照ラインを参照して前記走査されたラインを復号するとともに前記復号したラインにより前記参照ラインメモリにおける前記参照ラインを更新する復号部と、
前記走査されたラインおよび前記復号部により復号された前記ラインを復号画像として出力する復号画像出力部と
を具備する復号装置。
（８）参照ラインメモリは、前記画像先頭ラインの各々が走査された場合には当該走査されたラインを前記参照ラインとして保持し、
前記符号化画像出力部は、前記画像先頭ラインの各々と前記復号部により復号された前記ラインとを前記復号画像として出力する
前記（７）記載の復号装置。
（９）前記復号画像出力部は、前記復号画像を前記ラインに垂直な方向に沿って分割して出力する
前記（７）または（８）記載の復号装置。
（１０）走査部が、複数のラインからなる画像において所定の順番に従って前記複数のラインの各々を走査する走査手順と、
復号部が、前記ラインに沿った前記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の前記ラインが走査された場合には当該走査されたラインを前記複数のラインの復号において参照すべき参照ラインを保持する参照ラインメモリにおける前記参照ラインを参照して復号するとともに前記復号したラインにより前記参照ラインメモリにおける前記参照ラインを更新する復号手順と、
復号画像出力部が、前記走査されたラインおよび前記復号部により復号された前記ラインを復号画像として出力する復号画像出力手順と
を具備する復号装置の制御方法。
（１１）走査部が、複数のラインからなる画像において所定の順番に従って前記複数のラインの各々を走査する走査手順と、
復号部が、前記ラインに沿った前記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の前記ラインが走査された場合には当該走査されたラインを前記複数のラインの復号において参照すべき参照ラインを保持する参照ラインメモリにおける前記参照ラインを参照して復号するとともに前記復号したラインにより前記参照ラインメモリにおける前記参照ラインを更新する復号手順と、
復号画像出力部が、前記走査されたラインおよび前記復号部により復号された前記ラインを復号画像として出力する復号画像出力手順と
をコンピュータに実行させるためのプログラム。
（１２）複数のラインからなる画像において所定の順番に従って前記複数のラインの各々を走査する第１の走査部と、前記複数のラインの符号化において参照すべき参照ラインを保持する第１の参照ラインメモリと、前記ラインに沿った前記画像の分割により生成される複数の領域の各々における先頭のラインである領域内先頭ライン以外の前記ラインが走査された場合には前記参照ラインを参照して前記走査されたラインを符号化する符号化部と、前記ラインが符号化されるたびに当該符号化されたラインを復号して当該復号したラインにより前記第１の参照ラインメモリにおける前記参照ラインを更新する第１の復号部と、前記第１の走査部により走査されたラインおよび前記符号化部により符号化された前記ラインを出力する符号化画像出力部とを備える符号化装置と、
前記出力された符号化画像を保持する画像メモリと、
前記保持された符号化画像において所定の順番に従って前記複数のラインの各々を走査する第２の走査部と、前記複数のラインの復号において参照すべき参照ラインを保持する第２の参照ラインメモリと、前記領域内先頭ライン以外の前記ラインが走査された場合には前記第２の参照ラインメモリにおける前記参照ラインを参照して前記走査されたラインを復号するとともに前記復号したラインにより前記第２の参照ラインメモリにおける前記参照ラインを更新する第２の復号部と、前記第２の走査部により走査されたラインおよび前記第２の復号部により復号された前記ラインを復号画像として出力する復号画像出力部とを備える復号装置と
を具備する画像処理装置。
【符号の説明】
【００６９】
１００  画像処理装置
２００  符号化装置
２１０、４１１  走査部
２２０、２２１、４１２  参照ラインメモリ
２３０、２３１  符号化部
２４０、２４１、４１３  復号部
２５０、２５１  符号化画像出力部
３００  画像メモリ
４００  復号装置
４１０  上側領域復号装置
４１４  分割部
４２０  下側領域復号装置
５００  境界先頭ラインメモリ
【図１】
2013121149.tif 000003
【図２】
2013121149.tif 000004
【図３】
2013121149.tif 000005
【図４】
2013121149.tif 000006
【図５】
2013121149.tif 000007
【図６】
2013121149.tif 000008
【図７】
2013121149.tif 000009
【図８】
2013121149.tif 000010
【図９】
2013121149.tif 000011
【図１０】
2013121149.tif 000012
【図１１】
2013121149.tif 000013
【図１２】
2013121149.tif 000014
【図１３】
2013121149.tif 000015
【図１４】
2013121149.tif 000016