(57)【要約】【課題】【解決手段】  画像情報を所定長さ毎に整数個の分割領域に等分に分割し、分割領域毎にその領域の画像情報の反復性に応じて圧縮を行うか否かを判断し、分割領域毎に圧縮を行うか否かを示した圧縮非圧縮情報を生成し、分割領域のうち圧縮を行う領域についてはその領域で反復する画像情報の一単位を圧縮非圧縮情報に添付し、圧縮を行わない領域についてはその領域の画像情報をそのまま添付することで画像情報を圧縮する画像情報のエンコード方法であり、１画素８ビット表現以上の画像情報でも効率的に圧縮が可能となる。【選択図】      図２８
2005079815.tif 000002
【特許請求の範囲】
【請求項１】
画像情報を所定長さ毎に、整数個の分割領域に等分に分割し、
前記分割領域毎に、その領域の画像情報の反復性に応じて圧縮を行うか否かを判断し、
前記分割領域毎に圧縮を行うか否かを示した圧縮非圧縮情報を生成し、
前記分割領域のうち圧縮を行う領域については、その領域で反復する画像情報の一単位を前記圧縮非圧縮情報に添付し、
前記分割領域のうち圧縮を行わない領域については、その領域の画像情報をそのまま前記圧縮非圧縮情報に添付することで、前記画像情報を圧縮して圧縮画像情報を生成する、
ことを特徴とする画像情報のエンコード方法。
【請求項２】
前記圧縮の種類が、前記所定長さの画像情報の全てが一つの画像情報の反復である場合の圧縮か、前記分割領域内の全てが一つの画像情報の反復である場合の圧縮か、前記分割領域内の一部が一つの画像情報の反復である場合の圧縮かを示す、圧縮のタイプ情報を更に前記圧縮非圧縮情報に添付することを特徴とする請求項１記載のエンコード方法。
【請求項３】
画像情報を所定長さ毎に、前記画像情報の反復性に応じて、圧縮を行う圧縮領域と圧縮を行わない非圧縮領域とに分類すべく判断し、
前記圧縮領域と前記非圧縮領域との分布を示すアドレス情報を生成し、
前記圧縮領域については、その領域で反復する画像情報の一単位を前記アドレス情報に添付し、
前記非圧縮領域については、その領域の画像情報をそのまま前記アドレス情報に添付することで、前記画像情報を圧縮して圧縮画像情報を生成する、
ことを特徴とする画像情報のエンコード方法。
【請求項４】
前記圧縮の種類が、前記所定長さの画像情報の全てが一つの画像情報の反復である場合の圧縮か、前記圧縮領域内の全てが一つの画像情報の反復である場合の圧縮か、前記圧縮領域内の一部が一つの画像情報の反復である場合の圧縮かを示す、圧縮のタイプ情報を更に前記アドレス情報に添付することを特徴とする請求項３記載のエンコード方法。
【請求項５】
圧縮画像情報を受け、これを所定長さ毎の整数個の分割領域として識別し、
前記分割領域毎に圧縮を行っているか否かを示す圧縮非圧縮情報とこれに続く画像情報とを検出し、
前記圧縮非圧縮情報がその分割領域を圧縮領域であると示している場合、その分割領域に対応する前記画像情報を検出し、これを所定回数だけ反復して出力し、
前記圧縮非圧縮情報がその分割領域を非圧縮領域であると示している場合、その分割領域に対応する前記画像情報を検出し、これをそのまま出力することにより前記圧縮画像情報を圧縮前の画像情報へ伸張することを特徴とする画像情報のデコード方法。
【請求項６】
前記圧縮の種類が、前記所定長さの画像情報の全てが一つの画像情報の反復である場合の圧縮か、前記分割領域内の全てが一つの画像情報の反復である場合の圧縮か、前記分割領域内の一部が一つの画像情報の反復である場合の圧縮かを示す圧縮のタイプ情報を、前記圧縮画像情報から更に検出し、
前記圧縮タイプ情報が示す圧縮のタイプに基づいて、前記分割領域毎に前記圧縮領域の画像情報を復元することを特徴とする請求項５記載のデコード方法。
【請求項７】
圧縮画像情報を受け、ここから圧縮領域と非圧縮領域との分布を示すアドレス情報を検出して、これに基づき前記圧縮領域と前記非圧縮領域とを識別し、
前記圧縮領域については、その圧縮領域に対応する画像情報を前記圧縮画像情報から検出して、これを所定回数だけ反復して出力し、
前記非圧縮領域については、その非圧縮領域に対応する画像情報を前記圧縮画像情報から検出し、これをそのまま出力することにより前記圧縮画像情報を圧縮前の画像情報へ伸張することを特徴とする画像情報のデコード方法。
【請求項８】
前記圧縮の種類が、所定長さの画像情報の全てが一つの画像情報の反復である場合の圧縮か、前記圧縮領域内の全てが一つの画像情報の反復である場合の圧縮か、前記圧縮域内の一部が一つの画像情報の反復である場合の圧縮かを示す圧縮のタイプ情報を、前記圧縮画像情報から更に検出し、
前記圧縮タイプ情報が示す圧縮のタイプに基づいて、前記圧縮領域毎に画像情報を復元することを特徴とする請求項７記載のデコード方法。
【請求項９】
外部から与えられる画像情報を所定長さ毎に等分に整数個に分割した分割領域毎に、その領域の画像情報の反復性に応じて圧縮を行うか否かを判断し、前記分割領域毎に圧縮を行うか否かを示した圧縮非圧縮情報を生成し、
前記分割領域のうち圧縮を行う領域については、その領域で反復する画像情報の一単位を前記圧縮非圧縮情報に添付し、前記分割領域のうち圧縮を行わない領域については、その領域の画像情報をそのまま前記圧縮非圧縮情報に添付することで、前記画像情報を圧縮して圧縮画像情報を生成するエンコーダ部と、
前記エンコーダ部が生成した前記圧縮画像情報をディスクに記録する記録部と、
を具備することを特徴とするディスク装置。
【請求項１０】
前記エンコーダ部は、前記圧縮の種類が、前記所定長さの画像情報の全てが一つの画像情報の反復である場合の圧縮か、前記分割領域内の全てが一つの画像情報の反復である場合の圧縮か、前記分割領域内の一部が一つの画像情報の反復である場合の圧縮かを示す、圧縮のタイプ情報を更に前記圧縮非圧縮情報に添付することを特徴とする請求項９記載のディスク装置。
【請求項１１】
前記エンコーダ部は、与えられた映像情報の主映像に対する副映像を圧縮画像情報にする副映像エンコーダ部であり、
前記与えられた映像情報の主映像である映像情報をエンコードする映像エンコーダ部を更に有し、
前記記録部は、前記主映像と副映像とのエンコードされた映像情報を前記ディスクに記録することを特徴とする請求項９記載のディスク装置。
【請求項１２】
外部から与えられる画像情報を所定長さ毎に、前記画像情報の反復性に応じて、圧縮を行う圧縮領域と圧縮を行わない非圧縮領域とに分類すべく判断し、前記圧縮領域と前記非圧縮領域との分布を示すアドレス情報を生成し、
前記圧縮領域については、その領域で反復する画像情報の一単位を前記アドレス情報に添付し、前記非圧縮領域については、その領域の画像情報をそのまま前記アドレス情報に添付することで、前記画像情報を圧縮して圧縮画像情報を生成するエンコーダ部と、
前記エンコーダ部が生成した前記圧縮画像情報をディスクに記録する記録部と、
を具備することを特徴とするディスク装置。
【請求項１３】
前記エンコーダ部は、前記圧縮の種類が、前記所定長さの画像情報の全てが一つの画像情報の反復である場合の圧縮か、前記圧縮領域内の全てが一つの画像情報の反復である場合の圧縮か、前記圧縮領域内の一部が一つの画像情報の反復である場合の圧縮かを示す、圧縮のタイプ情報を更に前記アドレス情報に添付することを特徴とする請求項１２記載のディスク装置。
【請求項１４】
前記エンコーダ部は、与えられた映像情報の主映像に対する副映像を圧縮画像情報にする副映像エンコーダ部であり、
前記与えられた映像情報の主映像である映像情報をエンコードする映像エンコーダ部を更に有し、
前記記録部は、前記主映像と副映像とのエンコードされた映像情報を前記ディスクに記録することを特徴とする請求項１２記載のディスク装置。
【請求項１５】
ディスクに記録されている圧縮画像情報を読み取る読取部と、
前記読取部から前記圧縮画像情報を受け、これを所定長さ毎の整数個の分割領域として識別し、前記分割領域毎に圧縮を行っているか否かを示す圧縮非圧縮情報とこれに続く画像情報とを検出し、
前記圧縮非圧縮情報がその分割領域を圧縮領域であると示している場合、その分割領域に対応する前記画像情報を検出し、これを所定回数だけ反復して出力し、前記圧縮非圧縮情報がその分割領域を非圧縮領域であると示している場合、その分割領域に対応する前記画像情報を検出し、これをそのまま出力することにより前記圧縮画像情報を圧縮前の画像情報へ伸張して出力するデコーダ部と、
を具備することを特徴とするディスク装置。
【請求項１６】
前記デコーダ部は、前記圧縮の種類が、前記所定長さの画像情報の全てが一つの画像情報の反復である場合の圧縮か、前記分割領域内の全てが一つの画像情報の反復である場合の圧縮か、前記分割領域内の一部が一つの画像情報の反復である場合の圧縮かを示す圧縮のタイプ情報を、前記圧縮画像情報から更に検出し、前記圧縮タイプ情報が示す圧縮のタイプに基づいて、前記分割領域毎に前記圧縮領域の画像情報を復元することを特徴とする請求項１５記載のディスク装置。
【請求項１７】
前記デコーダ部は、前記読取部から読み取った圧縮画像情報の内、映像情報の主映像に対する副映像の圧縮画像情報をエンコードする副映像デコーダ部であり、
前記読取部から読み取った圧縮画像情報の内、前記映像情報の主映像の圧縮画像情報をデコードして出力する主映像デコーダ部を更に有することを特徴とする請求項１５記載のディスク装置。
【請求項１８】
ディスクに記録されている圧縮画像情報を読み取る読取部と、
前記読取部から前記圧縮画像情報を受け、ここから圧縮領域と非圧縮領域との分布を示すアドレス情報を検出して前記圧縮領域と前記非圧縮領域とを識別し、前記圧縮領域については、その圧縮領域に対応する画像情報を前記圧縮画像情報から検出して、これを所定回数だけ反復して出力し、前記非圧縮領域については、その非圧縮領域に対応する画像情報を前記圧縮画像情報から検出し、これをそのまま出力することにより前記圧縮画像情報を圧縮前の画像情報へ伸張して出力するデコーダ部と、
を具備することを特徴とするディスク装置。
【請求項１９】
前記デコーダ部は、前記圧縮の種類が、所定長さの画像情報の全てが一つの画像情報の反復である場合の圧縮か、前記圧縮領域内の全てが一つの画像情報の反復である場合の圧縮か、前記圧縮域内の一部が一つの画像情報の反復である場合の圧縮かを示す圧縮のタイプ情報を、前記圧縮画像情報から更に検出し、前記圧縮タイプ情報が示す圧縮のタイプに基づいて、前記圧縮領域毎に画像情報を復元することを特徴とする請求項１８記載のディスク装置。
【請求項２０】
前記デコーダ部は、前記読取部から読み取った圧縮画像情報の内、映像情報の主映像に対する副映像の圧縮画像情報をエンコードする副映像デコーダ部であり、
前記読取部から読み取った圧縮画像情報の内、前記映像情報の主映像の圧縮画像情報をデコードして出力する主映像デコーダ部を更に有することを特徴とする請求項１８記載のディスク装置。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、画像情報のエンコード・デコード方法に関し、特に、圧縮領域と非圧縮領域とを区別して行われる画像情報のエンコード・デコード方法及びディスク装置に関する。
【背景技術】
【０００２】
近年、高画質・高機能を有するＤＶＤビデオディスク及びそのディスクを再生するＤＶＤビデオプレーヤの普及が進み、そのマルチチャネルオーディオを再生する周辺機器等も含め、選択の幅も広がり、既にホームシアターが身近に実現でき、映画やアニメーション等が家庭で自由に見られる環境が整えられてきている。
【０００３】
又、ここ数年、画像圧縮技術の向上により、さらなる高画質を実現を目指し、コンテンツ製作者から、ＤＶＤビデオディスクに高品位（High Definition）ＴＶ方式の高画質コンテンツを収録する要求が高まってきている。
【０００４】
特許文献１には、例えば、ＤＶＤビデオディスクの副映像などに利用される１画素２ビット表現（４色）のランレングス圧縮方法を行うエンコード／デコードシステムが示されている。このエンコード／デコード方法により、例えば副映像情報は、背景画像等の連続する画像情報が圧縮されることで、処理すべき情報の容量を抑制することが可能となる。
【特許文献１】特開平８−２４２４４８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記した従来技術においては、１画素２ビット表現（４色）の画像情報をランレングス圧縮するには適切であるが、高品位ＴＶ方式の高画質コンテンツの字幕やメニュー情報として利用される１画素８ビット表現以上の画像情報をエンコード・デコードするには不適切である。すなわち、例えば、１画素８ビット表現（２５６色）以上としてＤＶＤの副映像等を利用する場合、１画素８ビット表現であると、ランが連続する（例えば、０１ｂ→０１ｂ）ラン連続の確率は、１／４から１／２５６へと低下し、ラン長が稼げない。従って、上述した従来技術のように、ランが連続しない領域に対しても一律な圧縮処理を行った場合、カウンタデータ等の影響により返ってデータサイズが増大し、圧縮効率が非常に低下するという問題がある。
【０００６】
本発明は、ランの連続/非連続によって圧縮領域、非圧縮領域を区別して圧縮処理を行うことで、１画素８ビット表現以上の画像情報においても、データサイズを抑えつつ効率的な圧縮・伸張を可能とするエンコード・デコード方法及びディスク装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
本発明に係るエンコード方法は、画像情報を所定長さ毎に、整数個の分割領域に等分に分割し、前記分割領域毎に、その領域の画像情報の反復性に応じて圧縮を行うか否かを判断し、前記分割領域毎に圧縮を行うか否かを示した圧縮非圧縮情報を生成し、前記分割領域のうち圧縮を行う領域については、その領域で反復する画像情報の一単位を前記圧縮非圧縮情報に添付し、前記分割領域のうち圧縮を行わない領域については、その領域の画像情報をそのまま前記圧縮非圧縮情報に添付することで、前記画像情報を圧縮して圧縮画像情報を生成することを特徴とする画像情報のエンコード方法である。
【発明の効果】
【０００８】
上記したエンコード方法によれば、画像情報を一律に圧縮するのではなく、圧縮を行う圧縮領域と圧縮を行わない非圧縮領域とに画像情報を分類し、圧縮領域のみに圧縮を行うため、従来あったように、圧縮できない領域で不要なカウンタ情報等が設けられることで返って圧縮効率が低下して情報容量が増える等の不具合がなくなる。従って、圧縮領域だけが効率的に圧縮されるため、全体として最も効率のよい画像情報のエンコード・デコード方法を提供することができる。
【０００９】
又、一画面分の画像情報について、整数個の分割領域を定義して、この分割領域に沿って圧縮領域と非圧縮領域とを定義する場合と、圧縮領域と非圧縮領域との分布をアドレス情報を用いて定義する場合とが少なくとも可能となる。又、圧縮のタイプを定義する圧縮タイプ情報を添付することで、更に、効率的な圧縮処理が可能となる。
【発明を実施するための最良の形態】
【００１０】
以下、この発明の実施の形態について図面を参照して詳細に説明する。
【００１１】
本発明に係る画像情報のエンコード・デコード方法及びこれを用いたディスク装置は、技術分野として、以下の特徴を有するものである。  
（１） デジタル記録されたキャプション或いは、シンプルなアニメーション等のビットマップ画像データを、圧縮・符号化するエンコード方法
（２） 上記符号化されたデータを伸張・復号化するデコード方法
（３） 上記エンコード／デコード方法が組み合わされた圧縮・伸張システム
（４） 上記エンコード方法に基づき情報記録された情報記憶媒体
に言及する。
【００１２】
更に、このエンコード・デコード方法は、特に、
（１） ランレングス圧縮伸張技術
（２） 副映像デコーダ
に適用されるものである。
【００１３】
以下、図面を参照しながら本実施形態について説明する。本発明は、主に第1実施形態と第２実施形態とに代表される。
【００１４】
第１実施形態は、画像表示領域を整数個に等分に分割し、圧縮領域・非圧縮領域を示す指定フラグを用いてエンコード・デコードを行う。
【００１５】
第２実施形態は、画像表示領域においての圧縮領域・非圧縮領域の分布を示すアドレス情報を用いてエンコード・デコードを行う。
【００１６】
＜本発明に係るエンコード・デコード方法とディスク装置＞
以下、本発明について、図面を参照して詳細に説明する。ここでは、本発明に係るエンコード・デコード方法を、ＤＶＤ（Digital Versatile Disk）の副映像情報のエンコード・デコードに適用した場合を一例として以下に説明を行うが、この例は、本発明の一実施形態であることは言うまでもない。
【００１７】
図１は、本発明に係るエンコード・デコード方法が施される光ディスクのデータ構造の概略図、図２は、本発明に係るエンコード・デコード方法が施される光ディスクのＶＯＢのデータ構造の一例を示す図、図３は、本発明に係るエンコード・デコード方法が施される光ディスクのＶＯＢの他のデータ構造の一例を示す図、図４は、本発明に係るエンコード・デコード方法が施される光ディスク装置の構造の一例を示すブロック図である。
【００１８】
図１の（ａ）は、この実施の形態で説明するディスク形状の情報記憶媒体１の外観を示している。この情報記憶媒体１は、図１の（ｂ）に示すように、その内周側から、リードイン領域１０、ボリューム／ファイル構造情報領域１１、データ領域１２及びリードアウト領域１３を有している。
【００１９】
このうち、データ領域１２は、図１の（ｃ）に示すように、一般コンピュータ情報記録領域２０、ビデオ・データ記録領域２１及び他のデータ記録領域２２から構成されている。
【００２０】
そして、ビデオ・データ記録領域２１は、図１の（ｄ）に示すように、情報記憶媒体１に記録された全情報を管理するビデオ管理情報記録領域３０と、タイトル毎に情報を管理する１つ以上のビデオ・タイトル・セット＃ｎ記録領域１００とを有している。
【００２１】
又、ビデオ管理情報記録領域３０は、図１の（ｅ）に示すように、制御データ（ＨＤ＿ＶＭＧ．ＩＦＯファイル）領域３１、メニュー用ビデオ・オブジェクト（ＨＤ＿ＶＭＧＭ．ＶＯＢファイル）領域３２及び制御データバックアップ（ＨＤ＿ＶＭＧ．ＢＵＰファイル）領域３３から構成されている。
【００２２】
更に、上記ビデオ・タイトル・セット＃ｎ記録領域１００は、図１の（ｆ）に示すように、制御データ（ＨＤ＿ＶＴＳ．ＩＦＯファイル）領域１０１、メニュー用ビデオ・オブジェクト（ＨＤ＿ＶＴＳＭ．ＶＯＢファイル）領域１０２、タイトル用ビデオ・オブジェクト（ＨＤ＿ＶＴＳ．ＶＯＢファイル）領域１０３及び制御データバックアップ（ＨＤ＿ＶＴＳ．ＢＵＰファイル）領域１０４を有している。
【００２３】
ここで、図２及び図３の（ａ）は、上記した各ビデオ・オブジェクト領域３２、１０２、１０３に、それぞれ１つ以上格納されるビデオ・オブジェクト（ＶＯＢ）３００を示している。
【００２４】
このビデオ・オブジェクト３００は、図２及び図３の（ｂ）に示すように、１つ以上のビデオ・オブジェクト・ユニット（ＶＯＢＵ）３０１から構成されている。ビデオ・オブジェクト・ユニット３０１は、再生の最小単位である。
【００２５】
このビデオ・オブジェクト・ユニット３０１は、図２及び図３の（ｃ）に示すように、先頭の制御パック３０２と、複数の主映像パック３０３と、選択可能な第１及び第２の音声パック３０４ａ、３０４ｂと、選択可能な第１及び第２の副映像パック３０５ａ、３０５ｂとから構成されている。又、図３の（ｃ）においては、ハイライト情報パック３０５ｃ等が更に含まれている。
【００２６】
そして、選択された第１又は第２の音声パック３０４ａ、３０４ｂと、選択された第１又は第２の副映像パック３０５ａ、３０５ｂとは、ビデオ・オブジェクト・ユニット３０１内で主映像パック３０３と同期再生される。
【００２７】
図４は、上記したディスク形状の情報記憶媒体１から、そこに格納されている圧縮情報を読み出してデコードして再生し、更に、与えられた映像情報を本発明に係るエンコード方法で圧縮してディスクに記録するディスク装置を示している。すなわち、この情報記憶媒体１は、ディスクドライブ部２０１に装着されている。このディスクドライブ部２０１は、装着された情報記憶媒体１を回転駆動し、光ピックアップ２０１ａを用いて情報記憶媒体１に格納されている情報を読み取るものである。
【００２８】
このディスクドライブ部２０１で読み取られた情報は、データプロセッサ部２０２に供給され、エラー訂正処理が施された後、トラックバッファ２０２ａに格納される。そして、このトラックバッファ２０２ａに格納された情報のうち、上記制御データ領域３１、１０１の管理情報は、メモリ部２１０に記録され、再生制御やデータ管理等に利用される。
【００２９】
又、上記トラックバッファ２０２ａに格納された情報のうち、上記ビデオ・オブジェクト領域３２、１０２、１０３の情報は、分離部２０３に転送され、主映像パック３０３、音声パック３０４ａ、３０４ｂ及び副映像パック３０５ａ、３０５ｂ毎に分離される。
【００３０】
そして、主映像パック３０３の情報は映像デコーダ部２０４、音声パック３０４ａ、３０４ｂの情報は音声デコーダ部２０６、副映像パック３０５ａ、３０５ｂの情報は副映像デコーダ部２０５にそれぞれ供給され、後に詳述する本発明に特徴的なデコード処理が行なわれる。
【００３１】
映像デコーダ部２０４でデコード処理された主映像情報と、副映像デコーダ部２０５でデコード処理された副映像情報とは、映像プロセッサ部２０７に供給されて重畳処理が施された後、Ｄ／Ａ（Digital / Analogue）変換部２０８でアナログ化され、映像信号として図示しない映像表示装置（例えばＣＲＴ：Cathode Ray Tube等）に出力される。
【００３２】
又、音声デコーダ部２０６でデコード処理された音声情報は、Ｄ／Ａ変換部２０９でアナログ化され、音声信号として図示しない音声再生装置（例えばスピーカ等）に出力される。
【００３３】
上記のような情報記憶媒体１に対する一連の再生動作は、ＭＰＵ（Micro Processing Unit）部２１１によって統括的に制御されている。このＭＰＵ部２１１は、キー入力部２１９からの操作情報を受け、ＲＯＭ（Read Only Memory）部２２０に格納されたプログラムに基づいて、各部２０１〜２０６を制御しており、後に詳述する本発明に特徴的なデコード処理を行う。
【００３４】
同様に、図４に示すディスク装置は、映像入力を外部から取得するＡ／Ｄ変換部２２０と、この映像情報を処理する映像プロセッサ部２２２と、映像プロセッサ部２２２で処理された主映像パック３０３は、映像エンコーダ部２２３でエンコードされ、副映像パック３０５ａは、副映像エンコーダ部２２４でエンコードされ、音声パック３０４ａ、３０４ｂは、音声エンコーダ部２２５にてエンコードされる。特に、副映像パックについては、副映像エンコーダ部２２４において、後に詳述されるように本発明に特徴的なエンコード方法によりエンコードされる。
【００３５】
その後、これらのエンコードされたパックは、合成部２２６により合成される。合成された情報は、データプロセッサ部２０２の制御下において、ディスクドライブ２０１部を介して、ディスク１に記録されるものである。
【００３６】
ここで、上述した副映像パックのエンコード・デコード処理において、１画素２ビット表現の画素と同様に、１画素８ビット表現等の画像も従来技術に上述したような方法で圧縮・伸張すると、ランが連続する（例えば、０１ｂ→０１ｂ）確率は、１／４から１／２５６へと低下するので、ラン長が稼げずに圧縮されない場合が頻繁に発生する。そのため、例えば、連続画像が存在しない領域においてランレングスのカウント情報等が負担となり、全体に圧縮率が低下して初めの副映像情報よりも容量が大きくなる場合もあるという不具合がある。
【００３７】
＜本発明に係るエンコード・デコード方法の第１実施形態＞
本発明に係る第1実施形態であるエンコード（デコード）方法は、画像表示領域を、例えば１６分割のように整数個の等分の領域に分割し、各領域での圧縮非圧縮領域を定義し、圧縮領域にのみ圧縮処理を行う方法である。
【００３８】
図５は、第1の実施形態であるエンコード方法におけるランレングス圧縮ルールの一例を示す図、図６は、本発明に係るエンコード方法が施される、画像表示領域を１６分割した一例を示す第１のイメージ図、図７は、第1の実施形態であるエンコード方法により、ライン（ａ）をエンコードした後の圧縮データの一例を示す図、図８は、第1の実施形態であるエンコード方法により、ライン（ｂ）をエンコードした後の圧縮データの一例を示す図、図９は、第1の実施形態であるエンコード方法により、ライン（ａ）をエンコードした後の圧縮データの一例を示す図、図１０は、第1の実施形態であるエンコード方法により、ライン（ｂ）をエンコードした後の圧縮データの一例を示す図、図１１は、第1の実施形態であるエンコード方法による、第２のランレングス圧縮ルールの一例を示す図、
図１２は、第1の実施形態であるエンコード方法による、第３のランレングス圧縮ルールの一例を示す図、図１３は、第1の実施形態であるエンコード方法による、第３のランレングス圧縮ルールの一例を示す図、図１４は、本発明に係るエンコード方法が施される、画像表示領域を１６分割した他の一例を示す第２のイメージ図、図１５は、第1の実施形態であるエンコード方法による、第３のランレングス圧縮ルールにより、ライン（ａ）をエンコードした後の圧縮データの一例を示す図、図１６は、第1の実施形態であるエンコード方法による、第３のランレングス圧縮ルールにより、ライン（ｂ）をエンコードした後の圧縮データの一例を示す図、図１７は、第1の実施形態であるエンコード方法による、第３のランレングス圧縮ルールにより、ライン（ｃ）をエンコードした後の圧縮データの一例を示す図である。
【００３９】
初めに、図５は、第1の実施形態であるエンコード方法におけるランレングス圧縮ルールの一例を示す図である。（ａ）はこの圧縮に用いられている画像表示領域が１９２０×１０８０、１４４０×１０８０、１２８０×７２０のいずれであるかを示すものである。これはデータの１番はじめのラインのみに書かれる（ｂ）は終端でバイト整合が行われていない場合に４ｂｉｔデータを挿入するバイト整合用の４ｂｉｔである。（ｃ）は１ラインを１６エリアに分割した際、そのエリアが圧縮領域であるか、非圧縮領域であるかを１対１で表す１６ブロックの圧縮非圧縮情報である。（ｄ）は圧縮／非圧縮領域双方で使用する画素データである。本発明に係るエンコード（デコード）方法では、圧縮非圧縮情報を用いて、圧縮を行っているブロックにのみ圧縮処理を行うため、１画素８ビット表現の画像情報に対しても、効率的な圧縮（伸張）処理を行うことができる。
【００４０】
図６に示す１９２０×１０８０の画像表示領域を持つディスプレイシステムにＡ、Ｂ、Ｃ、Ｄの４つのボタン及び背景画像の変化がある（Ａ、Ｃは背景の変化。Ｂ、Ｄはボタン）。この場合、４つの領域以外の場所は主映像を現す透過のために同一の画素が続いていると考える。このとき１９２０画素を１２０画素ごとに１６のエリアに分けて考える。例として（ａ）の１ラインについてエンコードした場合の圧縮画像情報を図７に、（ｂ）の１ラインをエンコードした場合の圧縮画像情報を図８に示す。
【００４１】
図７において、ライン（ａ）の圧縮画像情報を示しており、まず１ライン目のはじめで、ディスプレイモードの選択を行う。この場合１９２０×１０８０であるので「００００」。１ライン目以外のラインの最初は１６ｂｉｔで、１エリアごとの圧縮／非圧縮を示す。「１」を圧縮領域、「０」を非圧縮領域とすると、１６エリアは「１１１０００１１１００１１１１１」である。その後のデータエリアは圧縮領域では圧縮された８ｂｉｔのピクセルデータ１つだけを書く。この時、圧縮領域では同一画像が連続していると考えるから、圧縮領域ｄ０〜ｄ２はまとめて一つのピクセルデータを示す。又、非圧縮領域は１２０画素分のピクセルデータを全て記述する。
【００４２】
図８の場合は、ライン（ｂ）の圧縮画像情報を示しており、ライン先頭から最後まで全てが圧縮領域であるので圧縮非圧縮を示す。１６ｂｉｔは全て圧縮の「１」その後は圧縮されたピクセルデータとして、８ｂｉｔを１つだけ記述してライン終了となる。
【００４３】
この例の場合は１９２０×１０８０の場合を想定したが、１４４０、１２８０の場合でも１６エリア単位で考えることにより容易に変換することができる。１４４０画素の場合は１エリア９０画素、１２８０画素の場合は１エリア８０画素となる。又エリアを更に小さく分割した方が効率の良い場合も考えられその場合は、16ブロックの圧縮比圧縮情報を増やして対応することになる。
【００４４】
図９及び図１０は、同様に第1実施形態のエンコード方法を示しているが、図８と異なり、それぞれ、圧縮領域エリア内でのピクセルデータに変化はないが、エリアごとでのピクセルデータに変化がある場合である。この時は、１６ブロック圧縮非圧縮情報の圧縮領域に１対１で対応したピクセルデータを記述し、非圧縮領域には１２０画素分のピクセルデータを全て記述する。
【００４５】
図１１は、第1の実施形態であるエンコード方法による、第２のランレングス圧縮ルールの一例を示す図であり、圧縮領域の１エリアに、同一画素以外が混ざっているデータである場合を示している。図１１の（ｅ）のように連続ピクセル数を示すカウンタを用いることで、圧縮領域の１エリアが数種類の同一画素によりなる場合でも、圧縮と伸張が可能となる。又、この時、圧縮領域には圧縮される画素以外のデータも混ざっているため圧縮領域のデータに８ｂｉｔのカウンタを付属して考える。圧縮領域内でも背景色の違いなどにより画素データが変わる場合にはカウンタを設け、ピクセルデータを書きつなぐことができる。
【００４６】
図１２及び図１３は、第1の実施形態であるエンコード方法による、第３のランレングス圧縮ルールの一例を示している。ここでは、第２のランレングス圧縮ルールのカウンタを使用すると共に、１ラインの圧縮タイプの決定用フラグを用いるものである。
【００４７】
この１ラインの圧縮タイプの決定用フラグは、ランレングス圧縮ルールにおいてバイト整合用に用いていた４ｂｉｔを圧縮タイプ用のフラグとして使用されるもので、１ラインごとの圧縮タイプにおいて、（１）圧縮領域は全て同じ画素、（２）圧縮領域エリア内は全て同じ画素、（３）エリア内でも変化点有りの３つのタイプに分けて管理し、図１５、図１６、図１７に示すように、圧縮画像を生成する。
【００４８】
すなわち、図１５においては、圧縮タイプフラグが、「０，０，０，０」の場合であり、圧縮領域は全て同じ画素である場合を示している。図１６においては、圧縮タイプフラグが、「０，０，０，１」の場合であり、圧縮領域エリア内は全て同じ画素である場合を示している。図１７においては、圧縮タイプフラグが、「０，０，１，０」の場合であり、エリア内でも変化がある場合を示している。この連続ピクセル数を示すカウンタと、圧縮タイプフラグとが、エンコード処理、デコード処理の際に利用されることで、効率的な副映像情報等の圧縮・伸張処理が可能となる。
【００４９】
上述したように、本発明に係る第1実施形態に係るエンコード・デコード方法においては、画像表示領域を１６（１２）分割等し、各分割領域にて圧縮非圧縮情報を定義することにより、圧縮領域のみを効率的に圧縮処理することができるので、ラン長が不足気味である１画素８ビット表現（２５６色）以上の副映像等の画像情報でも、効率的なエンコード・デコードが可能となる。更に、連続ピクセル数を示すカウンタや、圧縮タイプを示すフラグ等を用いることで、更に効率的にエンコード・デコードが可能となる。
【００５０】
＜本発明に係るエンコード・デコード方法の第２実施形態＞
本発明に係る第２実施形態であるエンコード（デコード）方法は、画像表示領域における圧縮領域と非圧縮領域との分布を示すアドレス情報を定義し、圧縮領域にのみ圧縮処理を行う方法である。図１８は、本発明に係るエンコード方法が施される、画像表示領域を１２分割した一例を示す第３のイメージ図、図１９は、第２の実施形態であるエンコード方法により、図１８のライン（ａ）をエンコードした後の圧縮データの一例を示す図、
図２０は、第２の実施形態であるエンコード方法により、図１８のライン（ｂ）をエンコードした後の圧縮データの一例を示す図、図２１は、第２の実施形態であるエンコード方法により、第２のランレングス圧縮ルールによって、図１８のライン（ａ）をエンコードした後の圧縮データの一例を示す図、図２２は、第２の実施形態であるエンコード方法により、第２のランレングス圧縮ルールによって、図１８のライン（ｂ）をエンコードした後の圧縮データの一例を示す図、図２３は、本発明に係るエンコード方法が施される画像表示領域を１２分割した一例を示す第４のイメージ図、図２４は、第２の実施形態であるエンコード方法により、第３のランレングス圧縮ルールによって、図２３のライン（ａ）でエンコードした場合の圧縮データの一例を示す図、図２５は、第２の実施形態であるエンコード方法により、第３のランレングス圧縮ルールによって、図２３のライン（ｂ）でエンコードした場合の圧縮データの一例を示す図、図２６は、第２の実施形態であるエンコード方法により、第３のランレングス圧縮ルールによって、図２３のライン（ｃ）でエンコードした場合の圧縮データの一例を示す図である。
【００５１】
図１８は、本発明に係るエンコード方法が施される、画像表示領域を１２分割した一例を示す第３のイメージ図を示している。この図において、１９２０×１０８０の画像表示領域を持つディスプレイシステムにＡ、Ｂ、Ｃ、Ｄの４つのボタン及び背景画像の変化がある（Ａ、Ｃは背景の変化、Ｂ、Ｄはボタン）。この場合、４つの領域以外の場所は主映像を現す透過のために同一の画素が続いていると考えられる。このとき１９２０画素を１６０画素ごとに１２のエリアに分けて考える。
【００５２】
図１９は、第２の実施形態であるエンコード方法により、図１８のライン（ａ）をエンコードした後の圧縮データの一例を示す図であり、図１９において、まず１ライン目のはじめで、ディスプレイモードの選択を行う。この場合１９２０×１０８０であるので「００００」となる。次に、ライン（ａ）では、ライン先頭からエリア「２」までは圧縮領域であるので圧縮領域ヘッダ（ｄ１〜ｄ３）をおく。その終了エリアを示す終了Ｘ座標エリアとして（ｄ４〜ｄ７）、その後２エリアは非圧縮領域であるので非圧縮領域ヘッダ（ｄ８〜ｄ１１）、そして終了Ｘ座標エリア（ｄ１２〜ｄ１５）圧縮領域ヘッダ（ｄ１６〜ｄ１９）、その後は８エリアまで圧縮であるので終了Ｘ座標エリア（ｄ２０〜ｄ２３）、非圧縮領域ヘッダ（ｄ２４〜ｄ２７）、終了Ｘ座標エリア（ｄ２８〜ｄ３１）、圧縮領域ヘッダ（ｄ３２〜ｄ３５）ライン終端まで圧縮領域であるので終了Ｘ座標エリア（ｄ３６〜ｄ３９）、そして圧縮非圧縮のデータ（ｄ４０〜）が示される。
【００５３】
図２０の場合は、ライン先頭から最後まで全てが圧縮領域であるのでディスプレイモードの選択に４ｂｉｔ使用した後、圧縮領域ヘッダ、終了Ｘ座標エリアに一番最後のエリアである１１を表す「１０１１」を書き、圧縮データの順にユニットを作成する。
【００５４】
この例の場合は１９２０×１０８０の場合を想定したが、図１８に示すように１４４０×１２８０の場合でも１６０画素の単位で考えることにより容易に変換することができる。又エリアを更に小さく分割した方が効率の良い場合も考えられその場合は、16ブロックの圧縮比圧縮情報を増やして対応することになる。
【００５５】
図２１の場合は、ライン（ａ）のエンコードであり、上記の第２実施形態である圧縮方法の圧縮領域に同一画素以外が混ざっているデータであった場合の拡張である。この時、圧縮領域には圧縮される画素以外のデータも混ざっているため圧縮領域のデータに８ｂｉｔのカウンタを付属して定義することで、一つの圧縮領域において複数の画素が混在していても特定することができる。このように、圧縮領域内でも背景色の違いなどにより同一画素データが変わって連続する場合には、圧縮領域ヘッダ、終了Ｘ座標エリアも書きなおすことで、画像情報を特定して圧縮・伸張することができる。
【００５６】
図２２の場合は、ライン（ｂ）のエンコードであり、ライン上の全ての画素が同一となるため、圧縮領域ヘッダに一つの終了Ｘ座標エリアで定義される。その後、連続ピクセル数と、圧縮画像データとが続くものである。
【００５７】
図２３においては、更に、本発明に係るエンコード方法が施される、画像表示領域を１２分割した一例を示す第４のイメージ図を示している。この図において、１９２０×１０８０の画像表示領域を持つディスプレイシステムにＡ、Ｂ、Ｃ、Ｄの４つのボタン及び背景画像の変化がある（Ａ、Ｃは背景の変化、Ｂ、Ｄはボタン）。この場合、４つの領域以外の場所は主映像を現す透過のために同一の画素が続いていると考えられる。このとき１９２０画素を１６０画素ごとに１２のエリアに分けて考える。
【００５８】
これまで挙げてきた実施形態においてピクセルデータ長は８ｂｉｔ、カウンタが付属する際のカウンタ長は８ｂｉｔであった。このことから圧縮領域エリア内のピクセルデータｍに対してピクセルデータの変化点ｎがｎ＝ｍ／２（個）よりも少なければ圧縮効率が上がることが分かる。
【００５９】
又、カウンタの付属しない領域については圧縮領域が１つでも存在すれば圧縮しない場合よりもデータ量を少なくすることができる。
【００６０】
図２４乃至図２６においては、図１２及び図１３に示すように、１ラインの圧縮タイプの決定用フラグを用いるものである。すなわち、１ラインごとの圧縮タイプにおいて、（１）圧縮領域は全て同じ画素、（２）圧縮領域エリア内は全て同じ画素、（３）エリア内でも変化点有りの３つのタイプに分けて管理し、図２４、図２５、図２６に示すように、圧縮画像を生成するものである。
【００６１】
図２４は、第２の実施形態であるエンコード方法により、第３のランレングス圧縮ルールによって、図２３のライン（ａ）でエンコードした場合の圧縮データの一例を示す図であり、圧縮タイプフラグが「００１０」であり、圧縮領域のエリア内でも変化点がある場合を示している。更に、複数の圧縮領域と、非圧縮領域とがアドレス情報により定義されている。更に、カウンタである連続ピクセル数を用いて、画素データを定義している。
【００６２】
図２５は、第２の実施形態であるエンコード方法により、第３のランレングス圧縮ルールによって、図２３のライン（ｂ）でエンコードした場合の圧縮データの一例を示す図であり、圧縮タイプフラグが「０００１」であり、圧縮領域のエリア内は全て同じ画素である場合を示している。更に、複数の圧縮領域と、非圧縮領域とがアドレス情報により定義されている。更に、カウンタである連続ピクセル数を用いて、画素データを定義している。
【００６３】
図２６は、第２の実施形態であるエンコード方法により、第３のランレングス圧縮ルールによって、図２３のライン（ｃ）でエンコードした場合の圧縮データの一例を示す図であり、圧縮タイプフラグが「００００」であり、圧縮領域は全て同じ画素である場合を示している。従って、その後、一つの圧縮画像データが示されることで画像データを特定することができる。
【００６４】
上述したように、本発明に係る第２実施形態に係るエンコード・デコード方法においては、画像表示領域の中の圧縮領域と非圧縮領域とをアドレス情報で定義し、圧縮領域のみを効率的に圧縮処理することができるので、ラン長が不足気味である１画素８ビット表現（２５６色）以上の副映像等の画像情報でも、効率的なエンコード・デコードが可能となる。更に、第1実施形態の場合と同様に、連続ピクセル数を示すカウンタや、圧縮タイプを示すフラグ等を用いることで、更に効率的にエンコード・デコードが可能となる。
【００６５】
＜フローチャートによる本発明に係るエンコード・デコード方法の説明＞
上述した本発明に係るエンコード・デコード方法をフローチャートを用いて詳細に説明する。図２７は、本発明に係るエンコード方法によるランレングス圧縮の基本の一例を示すフローチャート、図２８は、本発明に係るエンコード方法によるランレングス圧縮の詳細の一例を示すフローチャート、図２９は、本発明に係るエンコード方法によるランレングス圧縮の詳細の一例を示すフローチャート、図３０は、本発明に係るエンコード方法によるランレングス圧縮の詳細の一例を示すフローチャート、図３１は、本発明に係るデコード方法によるランレングス伸張の基本の一例を示すフローチャート、図３２は、本発明に係るデコード方法によるランレングス伸張の詳細の一例を示すフローチャート、図３３は、本発明に係るデコード方法によるランレングス伸張の詳細の一例を示すフローチャート、図３４は、本発明に係るデコード方法によるランレングス伸張の詳細の一例を示すフローチャートである。
【００６６】
（エンコード処理）
図２７は本発明のランレングス圧縮ルールのエンコード（圧縮）の基本フローチャートを示しており、初めに、ディスプレイモードを取得し、判別処理を行って、このデータを生成する（Ｓ１）。次に、エリア数を決定し、このデータを生成する（Ｓ２）、更に、圧縮／非圧縮領域を判別して、圧縮／非圧縮領域情報を生成する（Ｓ３）。最後に、圧縮画像情報のピクセルデータを決定して、圧縮／非圧縮領域情報などと合成して、圧縮画像情報が完成する（Ｓ４）。
【００６７】
図２８は、本発明に係るエンコード方法によるランレングス圧縮の詳細の一例を示すフローチャートであり、この図において、初めに、ユニット用及びライン用の２つのワークエリアを確保して、１ラインの画素をカウントする（Ｓ１１）。更に、ディスプレイモード取得し、エリア数を決定する（Ｓ１２）。ここで、第1実施形態であるブロック毎の圧縮非圧縮の定義を行うかどうかが判断される（Ｓ１３）。
【００６８】
ここで、イエスであれば、上述した第1実施形態に従って、例えば、１６ブロック毎に圧縮・非圧縮が定義される（Ｓ１４）。ここで、ノーであれば、上述した第２実施形態に従って、圧縮／非圧縮領域のアドレス情報を生成する（Ｓ１５）。
【００６９】
その後、画像情報の圧縮処理を始めるものであり、その領域が圧縮領域であれば（Ｓ１６）、領域持続エリアの判別処理が行われ（Ｓ１７）、圧縮領域の処理が行われ（Ｓ１９）、これがライン終端エリアまで継続する（Ｓ１８）。又、非圧縮領域においても（Ｓ１６）、領域持続エリアの判別処理が行われ（Ｓ２０）、圧縮領域の処理が行われ（Ｓ２２）、これがライン終端エリアまで継続する（Ｓ２１）。それぞれ、ライン終端エリアに至ると、保持データを出力する（Ｓ２３）。
【００７０】
ここで、図２９の圧縮領域処理パターン（Ｓ１９）において、画素カウンタを０クリアし、同一画素データを係数するカウント処理を行う（Ｓ３１）。そして、次も同一画素である限りこれを継続し（Ｓ３２）、同一画素が終われば、カウント値と画素データとを保持する（Ｓ３３）。更に、カウント値を０クリアして、アドレスを調整する（Ｓ３４）。これらの処理をエリアが終了するまで継続するものである（Ｓ３５）。
【００７１】
又、図３０の非圧縮領域処理パターン（Ｓ２２）においては、画素データを保持する処理を行い、これをエリアが終了するまで継続することで行われるものである（Ｓ３７）。
【００７２】
ここで、より詳細なエンコード方法の一例を以下に説明する。すなわち、本発明のエンコード方法は、所定ビット数で定義される画素データが複数集まって形成される情報集合体のうち、同一画素データが連続するデータブロックを１圧縮単位として圧縮されるエンコード処理である。このエンコード処理において、情報集合体のうち、１ラインの画素数を係数し、画像表示領域を判別することによって１ラインの画素数を判別する工程と、
上記確認工程により判別した画像表示領域に対応したヘッダを出力する出力工程と、
画像表示領域を整数個のエリアに分けるエリア分割工程と、
ハイライトインフォメーションや背景色の違いによって圧縮領域、非圧縮領域を判別する領域特定工程と、  
上記圧縮領域特定工程において圧縮領域であった場合、同一画素データの連続数をカウントする同一画素数カウント工程と、
上記カウント工程により係数された数を格納するラン連続カウンタ生成工程と、
上記ラン連続カウンタ生成工程により生成されたラン連続カウンタ値を出力するカウンタ出力工程と、
上記同一画素を出力する画素データ出力工程と、
上記エリア分割工程と領域特定工程によりエリア内の画素数を決定するエリア内画素数決定工程と、
上記ラン連続カウンタ生成工程により生成されたラン連続カウンタ値を係数するカウンタ値係数工程と、
上記エリア内画素数決定工程とカウンタ値係数工程における値を比較する比較工程と、
上記比較工程における値が一致した場合次のエリアへ移行する移行工程と、
上記圧縮領域特定工程において非圧縮領域であった場合、画素データのみを出力する出力工程と、
上記出力工程において出力した画素数を係数する出力画素数係数工程と、
上記エリア分割工程と領域特定工程によりエリア内画素数を決定するエリア内画素数決定工程と、
出力画素数係数工程とエリア内画素数決定工程における値を比較する比較工程と、
上記比較工程において値が一致した場合次のエリアへ移行する移行工程と、
を有するものである。
【００７３】
本発明のエンコード方法によれば、画像表示領域を整数個のエリアにわけ、圧縮非圧縮領域を明確に定義することにより、ランが多く続くことが予想される領域において、ユニットごとにフラグを設けることによるデータ量の増大を避けることができる。又、ランが続かないエリアでは、カウンタ付加によるデータのオーバーヘッドを避けることで効率的な圧縮方法を可能とするものである。
【００７４】
（デコード処理）
次に、上記のエンコード処理により圧縮された画像情報をデコードするデコード処理を説明する。図３１は本発明のランレングス圧縮ルールのデコード（伸張）の基本フローチャートを示しており、初めに、与えられた圧縮画像情報から、ディスプレイモード及び判別方法を取得する（Ｓ４１）。次に、圧縮画像情報から、エリア数を取得する（Ｓ４２）。そして、圧縮非圧縮領域情報から、圧縮領域と非圧縮領域との分布を取得する（Ｓ４３）。最後に、これらの取得したデータと、圧縮画像情報に含まれる画素情報（ピクセルデータ）とに基づいて、圧縮画像情報の伸張処理を行う（Ｓ４４）。
【００７５】
図３２は、本発明に係るデコード方法によるランレングス伸張の詳細の一例を示すフローチャートを示しており、圧縮画像情報からディスプレイモードの４ビット（ｄ１〜ｄ３）を取得せよ（Ｓ５１）。次に、エリア数を決定する（Ｓ５２）。そして、圧縮領域であれば（Ｓ５３）、圧縮領域の処理を（Ｓ５４）ライン終端まで行う（Ｓ５５）。又、非圧縮領域であれば（Ｓ５３）、非圧縮領域の処理を（Ｓ５６）ライン終端まで行う（Ｓ５７）。
【００７６】
その後、保持しているデータを出力し（Ｓ５８）、バイト整合が必要であれば（Ｓ５９）、４ビットのダミーデータでバイト整合する（Ｓ６０）。
【００７７】
ここで、図３３の圧縮領域処理パターン（Ｓ５４）において、圧縮領域のデコード（伸張処理）は、以下のように行われる。すなわち、カウンタ８ビットを取得し（Ｓ６１）、カウント値と画素データを保持し、このカウンタ値に応じて、画素データを反復して出力する（Ｓ６２）。そして、次にデータを取得するためアドレスを調整し（Ｓ６３）、この工程をエリア終了まで継続する（Ｓ６４）。
【００７８】
ここで、図３４の非圧縮領域処理パターンにおいて、非圧縮領域のデコード（伸張処理）は、以下のように行われる。すなわち、その領域の画素データを取得すると（Ｓ７１）、次のデータを取得するためのアドレスを調整し（Ｓ７２）、エリアが終了するまで（Ｓ７３）、領域の画素データを取得しつづけるものである。
【００７９】
次に、より詳細なデコード方法の一例を以下に説明する。すなわち、本発明のデコード方法は、所定ビット数で定義される画素データが複数集まって形成される情報集合体のうち、同一画素データが連続するユニットを１単位として圧縮されたビット列を伸張するものであり、上記情報集合体のうち、上記ビット列先頭４ｂｉｔに描かれている１ラインの画素数を判断するためのディスプレイモードにより１ラインを判別する画素数確認工程と、
上記画素数確認工程により画像表示領域を何個のエリアに分けるかを判別するエリア数決定工程と、
上記エリア数決定工程によって整数個のエリアに分けられた画像表示領域が圧縮領域であるか、非圧縮領域であるかを判別する領域確認工程と、
上記領域確認工程で判別した情報を保持する情報保持工程と、
上記領域確認工程と情報保持工程を、上記エリア数決定工程によって決定されたエリア数により、ライン終端領域まで繰り返す反復工程と
上記保持された情報により上記領域確認工程が圧縮領域であった場合、同一画素データを係数したカウンタ部と、カウンタ部により表されたカウンタ値を取り出す工程と、
上記取り出したカウンタ値に基づいて同一画素データをカウンタ値の数だけ出力する工程と、
ユニットごとのカウンタ値を係数する領域内係数工程と、
上記領域内係数工程と、エリア数決定工程と領域確認工程によって領域内の画素数を決定する領域内画素数決定工程と、
上記領域内画素数決定工程と領域内係数工程を比較する比較工程と、
上記比較工程により両者が一致した場合次のユニットへ移行する工程と、
上記領域確認工程が非圧縮領域であった場合は、画素データをそのまま出力する工程と、
出力した画素データの数を係数する係数工程と、
上記エリア数決定工程と領域確認工程により領域内の画素数を決定する領域内画素数決定工程と、
上記領域内画素数決定工程と上記係数係工程とを比較する比較工程と、
上記比較工程により両者が一致した場合次のユニットへ移行する工程と、
を有する画像情報デコード方法である。
【００８０】
以上、本発明のデコード方法によれば、画像表示領域を整数個のエリアにわけ、圧縮非圧縮領域を明確に定義することにより、ランが多く続くことが予想される領域において、ユニットごとにフラグを設けることによるデータ量の増大を避けることができる。又、ランが続かないエリアでは、カウンタ付加によるデータのオーバーヘッドを避けることで効率的な圧縮と伸張とを提供するものである。
【００８１】
以上記載した様々な実施形態により、当業者は本発明を実現することができるが、更にこれらの実施形態の様々な変形例を思いつくことが当業者によって容易であり、発明的な能力をもたなくとも様々な実施形態へと適用することが可能である。従って、本発明は、開示された原理と新規な特徴に矛盾しない広範な範囲に及ぶものであり、上述した実施形態に限定されるものではない。
【００８２】
例えば、本発明に係るエンコード・デコード方法を、光ディスク装置が扱うＤＶＤの副映像の圧縮・伸張に例をとって説明したが、これに限るものではなく、多くの画像情報に対するエンコード・デコード方法として適用することが可能である。
【図面の簡単な説明】
【００８３】
【図１】本発明に係るエンコード・デコード方法が施される光ディスクのデータ構造の概略図。
【図２】本発明に係るエンコード・デコード方法が施される光ディスクのＶＯＢのデータ構造の一例を示す図。
【図３】本発明に係るエンコード・デコード方法が施される光ディスクのＶＯＢの他のデータ構造の一例を示す図。
【図４】本発明に係るエンコード・デコード方法が施される光ディスク装置の構造の一例を示すブロック図。
【図５】第1の実施形態であるエンコード方法におけるランレングス圧縮ルールの一例を示す図。
【図６】本発明に係るエンコード方法が施される、画像表示領域を１６分割した一例を示す第１のイメージ図。
【図７】第1の実施形態であるエンコード方法により、ライン（ａ）をエンコードした後の圧縮データの一例を示す図。
【図８】第1の実施形態であるエンコード方法により、ライン（ｂ）をエンコードした後の圧縮データの一例を示す図。
【図９】第1の実施形態であるエンコード方法により、ライン（ａ）をエンコードした後の圧縮データの一例を示す図。
【図１０】第1の実施形態であるエンコード方法により、ライン（ｂ）をエンコードした後の圧縮データの一例を示す図。
【図１１】第1の実施形態であるエンコード方法による、第２のランレングス圧縮ルールの一例を示す図。
【図１２】第1の実施形態であるエンコード方法による、第３のランレングス圧縮ルールの一例を示す図。
【図１３】第1の実施形態であるエンコード方法による、第３のランレングス圧縮ルールの一例を示す図。
【図１４】本発明に係るエンコード方法が施される、画像表示領域を１６分割した他の一例を示す第２のイメージ図。
【図１５】第1の実施形態であるエンコード方法による、第３のランレングス圧縮ルールにより、ライン（ａ）をエンコードした後の圧縮データの一例を示す図。
【図１６】第1の実施形態であるエンコード方法による、第３のランレングス圧縮ルールにより、ライン（ｂ）をエンコードした後の圧縮データの一例を示す図。
【図１７】第1の実施形態であるエンコード方法による、第３のランレングス圧縮ルールにより、ライン（ｃ）をエンコードした後の圧縮データの一例を示す図。
【図１８】本発明に係るエンコード方法が施される、画像表示領域を１２分割した一例を示す第３のイメージ図。
【図１９】第２の実施形態であるエンコード方法により、図１８のライン（ａ）をエンコードした後の圧縮データの一例を示す図。
【図２０】第２の実施形態であるエンコード方法により、図１８のライン（ｂ）をエンコードした後の圧縮データの一例を示す図。
【図２１】第２の実施形態であるエンコード方法により、第２のランレングス圧縮ルールによって、図１８のライン（ａ）をエンコードした後の圧縮データの一例を示す図。
【図２２】第２の実施形態であるエンコード方法により、第２のランレングス圧縮ルールによって、図１８のライン（ｂ）をエンコードした後の圧縮データの一例を示す図。
【図２３】本発明に係るエンコード方法が施される画像表示領域を１２分割した一例を示す第４のイメージ図。
【図２４】第２の実施形態であるエンコード方法により、第３のランレングス圧縮ルールによって、図２３のライン（ａ）でエンコードした場合の圧縮データの一例を示す図。
【図２５】第２の実施形態であるエンコード方法により、第３のランレングス圧縮ルールによって、図２３のライン（ｂ）でエンコードした場合の圧縮データの一例を示す図。
【図２６】第２の実施形態であるエンコード方法により、第３のランレングス圧縮ルールによって、図２３のライン（ｃ）でエンコードした場合の圧縮データの一例を示す図。
【図２７】本発明に係るエンコード方法によるランレングス圧縮の基本の一例を示すフローチャート。
【図２８】本発明に係るエンコード方法によるランレングス圧縮の詳細の一例を示すフローチャート。
【図２９】本発明に係るエンコード方法によるランレングス圧縮の詳細の一例を示すフローチャート。
【図３０】本発明に係るエンコード方法によるランレングス圧縮の詳細の一例を示すフローチャート。
【図３１】本発明に係るデコード方法によるランレングス伸張の基本の一例を示すフローチャート。
【図３２】本発明に係るデコード方法によるランレングス伸張の詳細の一例を示すフローチャート。
【図３３】本発明に係るデコード方法によるランレングス伸張の詳細の一例を示すフローチャート。
【図３４】本発明に係るデコード方法によるランレングス伸張の詳細の一例を示すフローチャート。
【符号の説明】
【００８４】
１…ディスク、２０１…ディスクドライブ、２０２…データプロセッサ、２０３…分離部、２０４…映像デコーダ部、２０５…副映像デコーダ部、２０６…音声デコーダ部、２０７…映像プロセッサ部、２０８…Ｄ／Ａ変換部、２２０…Ａ／Ｄ変換部、２２２…映像プロセッサ部、２２３…映像エンコーダ部、２２４…副映像エンコーダ部、２２５…音声エンコーダ部、２２６…合成部。
【図１】
2005079815.tif 000003
【図２】
2005079815.tif 000004
【図３】
2005079815.tif 000005
【図４】
2005079815.tif 000006
【図５】
2005079815.tif 000007
【図６】
2005079815.tif 000008
【図７】
2005079815.tif 000009
【図８】
2005079815.tif 000010
【図９】
2005079815.tif 000011
【図１０】
2005079815.tif 000012
【図１１】
2005079815.tif 000013
【図１２】
2005079815.tif 000014
【図１３】
2005079815.tif 000015
【図１４】
2005079815.tif 000016
【図１５】
2005079815.tif 000017
【図１６】
2005079815.tif 000018
【図１７】
2005079815.tif 000019
【図１８】
2005079815.tif 000020
【図１９】
2005079815.tif 000021
【図２０】
2005079815.tif 000022
【図２１】
2005079815.tif 000023
【図２２】
2005079815.tif 000024
【図２３】
2005079815.tif 000025
【図２４】
2005079815.tif 000026
【図２５】
2005079815.tif 000027
【図２６】
2005079815.tif 000028
【図２７】
2005079815.tif 000029
【図２８】
2005079815.tif 000030
【図２９】
2005079815.tif 000031
【図３０】
2005079815.tif 000032
【図３１】
2005079815.tif 000033
【図３２】
2005079815.tif 000034
【図３３】
2005079815.tif 000035
【図３４】
2005079815.tif 000036