JP2004186808A

JP2004186808A - エンコード方法とデコード方法、及びこれらの装置と記録媒体

Info

Publication number: JP2004186808A
Application number: JP2002348712A
Authority: JP
Inventors: Kazuhiko Taira; 和彦平良; Yasushi Tsumagari; 康史津曲; Hidenori Mimura; 英紀三村
Original assignee: Toshiba Corp
Current assignee: Toshiba Corp
Priority date: 2002-11-29
Filing date: 2002-11-29
Publication date: 2004-07-02

Abstract

【課題】ラン非連続が頻発する高ビット表現の副映像データに対しても、フラグ等を用いることで十分な圧縮効果を実現するエンコード・デコード方法。
【解決手段】複数の画素データを受け、画素データの１圧縮単位のデータブロックの画素データが連続するか否かを指定するラン連続有無フラグＦ_Ｃを生成し、これが連続無しのとき連続しない画素データのみを出力し、連続有りのとき同一画素データとその連続数を示すラン連続カウンタＣを生成出力し、カウンタの連続数が所定数を超えると、カウンタ拡張を示すランカウンタ拡張フラグＦ_Ｘと、拡張カウンタＣ_Ｘとを生成出力し、このラン連続有無フラグを４個まとめたユニットを構成してエンコードされたデータ列の先頭に配置するエンコード方法である。
【選択図】図８

Description

【０００１】
【発明の属する技術分野】
本発明は、画像データのエンコード方法及びデコード方法に関し、特に、同一画像データの連続数をカウントすることで画像データの圧縮を行うエンコード・デコード方法及びこれらの装置と記録媒体に関する。
【０００２】
【従来の技術】
最近、高画質・高機能を有するＤＶＤビデオディスク及びそのディスクを再生するＤＶＤビデオプレーヤの普及が進み、そのマルチチャネルオーディオを再生する周辺機器等も含め、選択の幅も広がり、既にホームシアターが身近に実現でき、映画やアニメーション等が家庭で自由に見られる環境が整えられてきた。
【０００３】
しかし、ここ数年、画像圧縮技術の向上により、更なる高画質の実現を目指し、コンテンツ製作者から、ＤＶＤビデオディスクに高品位（ＨｉｇｈＤｅｆｉｎｉｔｉｏｎ）ＴＶ方式の高画質コンテンツを収録する要求が高まってきている。これに応じて、字幕やメニュー情報として利用されてきた副映像情報の表現能力も同様な画像品位の向上が求められている。
【０００４】
従来の副映像情報の圧縮技術としては、連続する例えば副映像の画像データを、画像データの連続数とその画素データの一つという形に全てを置き換えていくことにより画像データを圧縮する、副映像画像データのエンコード・デコードシステムがある（例えば、特許文献１参照）。
【０００５】
【特許文献１】
特開平０８−２４２４４８号公報。
【０００６】
【発明が解決しようとする課題】
しかしながら、高品位ＴＶ方式の高画質コンテンツに対する字幕やメニュー情報としての副映像は、コンテンツ製作側から１６色以上の表現能力が要望されている一方、この従来技術で扱う副映像は、従来品位のコンテンツに対応した１画素２ビット表現（４色）であるため、従来方法では、高画質用の副映像の十分な圧縮を行うことができない。すなわち、１画素４ビット表現（１６色）の副映像の画像データにおいては、同一画像データが発生する確率が低下するため、ランが連続する（例えば、０１ｂ→０１ｂ）ラン連続の確率は、１画素２ビット表現（４色）に比べると、１／４から１／１６へと低下してしまう。従って、ラン連続が頻繁に発生することを前提とした従来のエンコード方法で、１画素４ビット表現（１６色）の副映像の画像データを圧縮すると、ラン非連続の場合の「カウンタ値０，画像データ」のパターンが連続して現れることになり、カウンタ値の容量が負担となって、画像データの圧縮が十分行われないという問題がある。
本発明は、ラン非連続が頻発する高ビット表現の画像データに対しても、フラグ等を用いることで十分な圧縮効果を実現するエンコード・デコード方法及びこれらの装置と記録媒体を提供することを目的とする。
【０００７】
【課題を解決するための手段】
本発明は、複数の画素データの集合体を受け、前記画素データの１圧縮単位のデータブロックを特定し、前記特定された１圧縮単位のデータブロックの画素データが連続するか否かを指定するラン連続有無フラグ（Ｆ_Ｃ）を生成し、前記ラン連続有無フラグが連続無しを指定している場合に、連続しない画素データのみを出力し、前記ラン連続有無フラグが連続有りを指定している場合に、連続する同一画素データの一つを出力すると供に、前記同一画素データの連続数をカウントし、その連続数を格納するラン連続カウンタ（Ｃ）を生成出力し、前記ラン連続カウンタの連続数が所定数を超えた場合に、カウンタの拡張を指定するランカウンタ拡張フラグ（Ｆ_Ｘ）と、前記ラン連続カウンタを拡張して連続数を格納する拡張カウンタ（Ｃ_Ｘ）とを生成出力し、前記生成されたラン連続有無フラグをｎ（ｎは、４の倍数）個だけまとめたユニットを構成し、これを、少なくもと前記同一画素データを有するデータ列の先頭に配置することを特徴とするエンコード方法である。
【０００８】
本発明にかかるエンコード方法は、特に、画素データが連続するか否かを指定するラン連続有無フラグ（Ｆ_Ｃ）を用いることで、ラン非連続が頻発する高ビット表現の画像データに対しても、一定の圧縮効果を発揮する。すなわち、ラン非連続が続いても、従来装置のようにカウンタ値“０”のカウンタと画像データとを連続して出力することで、逆に容量が増えてしまうという不具合も無く、わずか１ビットのフラグでラン非連続を表現することができるので、圧縮の妨げとはならない。
更に、カウンタを基本カウンタと拡張カウンタとの二段階としたことで、非常に長いラン連続についても拡張カウンタを用いることで十分これを表現することができ、更に、比較的短いラン連続については、容量の小さい基本カウンタによりこれを表現できる。従って、例えば、ラン非連続が比較的多く続く１画素４ビット表現（１６色）の副映像の画像データであっても、これらラン連続有無フラグ（Ｆ_Ｃ）や、基本カウンタや拡張カウンタとランカウンタ拡張フラグ等の働きにより十分な圧縮効果を発揮することが可能となる。又、更に、このラン連続有無フラグ（Ｆ_Ｃ）を４ビット表現（又はこの倍数）としてまとめてデータ列の先頭に配置することで、４ビット情報によるデコード処理しやすい形態をとることにより、デコード処理速度を向上させることも可能となる。
【０００９】
【発明の実施の形態】
以下、図面を参照してこの発明の実施形態の装置を説明する。
【００１０】
＜本発明に係るエンコード・デコード方法のポイント＞
本発明に係るエンコード・デコード方法は、以下の（１）〜（４）の組み合わせによるランレングス圧縮伸張を行うものである。
（１）ランが連続するか否かを示し、これにより圧縮／無圧縮を決定するラン連続有無フラグＦ_Ｃを有する。
【００１１】
（２）ランの連続数に応じて、ラン連続のカウンタＣを拡張して拡張カウンタＣ_Ｘを付加するべくランカウンタ拡張フラグＦ_Ｘを有する。
【００１２】
（３）４つのラン変化点を一つのユニットとして扱い、バイト整合化し易い、ニブル（４ビット）構成とすることで、処理の容易なデータ構造を有する。
【００１３】
（４）ランレングス圧縮伸張をライン毎に終了コードＥを有する（ただし、一ライン分の容量がいくらかという情報を事前にエンコード装置、デコード装置に与えることができれば、この終了コードを省略することも可能である）。
【００１４】
＜本発明に係るエンコード・デコード方法の実施形態＞
以下、図面を用いて本発明に係るエンコード・デコード方法及びこれらの装置について詳細に説明する。図１は、本発明に係るエンコード・デコード処理が施されるデータを格納する情報記録媒体のデータ構造を示す図、図２は、このデータ構造のビデオ・オブジェクトの一例を示す図、図３は、本発明に係るエンコード・デコード処理が施されるディスク装置の構成の一例を示すブロック図、図４は、本発明に係るエンコード処理が施されるディスク装置の副映像エンコーダ部の構成の一例を示すブロック図、図５は、副映像デコーダ部の構成の一例を示すブロック図、図６は、本発明に係るランレングス圧縮ルールである、３ビットデータにおける３ビット８色表現のランレングス圧縮ルール（ライン単位）を示す図（この場合は、４ビット単位で扱えるので、特にユニットを必要としない例）、図７は、４ビットデータにおける４ビット１６色表現のランレングス圧縮ルール（ライン単位）を示す図、図８は、本発明係るランレングス圧縮ルールに応じた実用的なデータ構造の一例を示す図、図９乃至図１１は、このデータ構造をユニット化した例を示す図、図１２は、４ビットデータにおける４ビット１６色表現のランレングス圧縮ルール（ライン単位）の他の例を示した図である。
【００１５】
（副映像パック）
初めに、本発明に係るエンコード・デコード方法がディスク装置において対象とする副映像パックについて、図面を用いて説明する。
図１の（ａ）は、この実施の形態で説明するディスク形状の情報記憶媒体Ｄのデータ構造の概要を示している。この情報記憶媒体Ｄは、図１の（ｂ）に示すように、その内周側から、リードイン領域１１０、ボリューム／ファイル構造情報領域１１１、データ領域１１２及びリードアウト領域１１３を有している。
【００１６】
このうち、データ領域１１２は、図１の（ｃ）に示すように、一般コンピュータ情報記録領域１２０、ビデオ・データ記録領域１２１及び他のデータ記録領域１２２から構成されている。
【００１７】
そして、ビデオ・データ記録領域１２１は、図１の（ｄ）に示すように、情報記憶媒体Ｄに記録された全情報を管理するビデオ管理情報記録領域１３０と、タイトル毎に情報を管理する１つ以上のビデオ・タイトル・セット＃ｎ記録領域１４０とを有している。
【００１８】
又、ビデオ管理情報記録領域１３０は、図１の（ｅ）に示すように、制御データ（ＨＤ＿ＶＭＧ．ＩＦＯファイル）領域１３１、メニュー用ビデオ・オブジェクト（ＨＤ＿ＶＭＧＭ．ＶＯＢファイル）領域１３２及び制御データバックアップ（ＨＤ＿ＶＭＧ．ＢＵＰファイル）領域１３３から構成されている。
【００１９】
更に、上記ビデオ・タイトル・セット＃ｎ記録領域１４０は、図１の（ｆ）に示すように、制御データ（ＨＤ＿ＶＴＳ．ＩＦＯファイル）領域１４１、メニュー用ビデオ・オブジェクト（ＨＤ＿ＶＴＳＭ．ＶＯＢファイル）領域１４２、タイトル用ビデオ・オブジェクト（ＨＤ＿ＶＴＳ．ＶＯＢファイル）領域１４３及び制御データバックアップ（ＨＤ＿ＶＴＳ．ＢＵＰファイル）領域１４４を有している。
【００２０】
ここで、図２の（ａ）は、上記した各ビデオ・オブジェクト領域１３２、１４２及び１４３に、それぞれ１つ以上格納されるビデオ・オブジェクト（ＶＯＢ）１５０を示している。
【００２１】
このビデオ・オブジェクト１５０は、図２の（ｂ）に示すように、１つ以上のビデオ・オブジェクト・ユニット（ＶＯＢＵ）１５１から構成されている。ビデオ・オブジェクト・ユニット１５１は、再生の最小単位である。
【００２２】
このビデオ・オブジェクト・ユニット１５１は、図２の（ｃ）に示すように、先頭の制御パック２０２と、複数の主映像パック２０３と、選択可能な第１及び第２の音声パック２０４ａ、２０４ｂと、選択可能な第１及び第２の副映像パック２０５ａ、２０５ｂとから構成されている。
【００２３】
そして、選択された第１又は、第２の音声パック２０４ａ、２０４ｂと、選択された第１又は、第２の副映像パック２０５ａ、２０５ｂとは、ビデオ・オブジェクト・ユニット１１内で主映像パック２０３と同期再生される。
【００２４】
（ディスク装置）
図３は、上記したディスク形状の情報記憶媒体Ｄから、そこに格納されている情報を読み出してデコード処理し再生する再生処理、又、映像信号、副映像信号、音声信号を受けて、エンコード処理し、これをディスク形状の情報記憶媒体Ｄへと記録する記録処理を行うディスク装置を示している。
【００２５】
図３において、情報記憶媒体Ｄは、ディスクドライブ部１１に装着されている。このディスクドライブ部１１は、装着された情報記憶媒体Ｄを回転駆動し、光ピックアップ（情報記憶媒体Ｄが光ディスクの場合）等を用いて情報記憶媒体Ｄに格納されている情報を読み取りデコードし再生し、又は、エンコードされた信号に応じた情報を情報記録媒体に記録するものである。
【００２６】
以下、再生処理について本発明に係るディスク装置を説明する。ディスクドライブ部１１で読み取られた情報は、ＭＰＵ（ＭｉｃｒｏＰｒｏｃｅｓｓｉｎｇＵｎｉｔ）部１３に供給され、エラー訂正処理が施された後、図示しないバッファに格納され、この情報のうち、上記制御データ領域１３１、１４１の管理情報は、メモリ部１４に記録され、再生制御やデータ管理等に利用される。
【００２７】
又、上記バッファに格納された情報のうち、上記ビデオ・オブジェクト領域１３２、１４２及び１４３の情報は、分離部２６に転送され、主映像パック２０３、音声パック２０４ａ、２０４ｂ及び副映像パック２０５ａ、２０５ｂ毎に分離される。
【００２８】
そして、主映像パック２０３の情報は映像デコーダ部２７、音声パック２０４ａ、２０４ｂの情報は音声デコーダ部２９、副映像パック２０５ａ、２０５ｂの情報は副映像デコーダ部２８にそれぞれ供給され、デコード処理が行なわれる。
【００２９】
映像デコーダ部２７でデコード処理された主映像情報と、副映像デコーダ部２８でデコード処理された副映像情報とは、Ｄ−プロセッサ部３０に供給されて重畳処理が施された後、Ｄ／Ａ（Ｄｉｇｉｔａｌ／Ａｎａｌｏｇｕｅ）変換部３１でアナログ化され、又は、副映像情報は、そのままＤ／Ａ変換部３２でアナログ化され、映像信号として図示しない映像表示装置（例えばＣＲＴ：ＣａｔｈｏｄｅＲａｙＴｕｂｅ等）に出力される。
【００３０】
又、音声デコーダ部２９でデコード処理された音声情報は、Ｄ／Ａ変換部３３でアナログ化され、音声信号として図示しない音声再生装置（例えばスピーカ等）に出力される。
【００３１】
上記のような情報記憶媒体Ｄに対する一連の再生動作は、ＭＰＵ部１３によって統括的に制御されている。このＭＰＵ部１３は、キー入力部１２からの操作情報を受け、ＲＯＭ（ＲｅａｄＯｎｌｙＭｅｍｏｒｙ）部１５に格納されたプログラムに基づいて、各部を制御している。
【００３２】
又、更に、記録処理について、本発明に係るディスク装置を説明する。図３において、映像、音声及び副映像の各入力端子を通して入力される各データが、Ａ／Ｄ変換部１７，１８，１９に供給され、アナログ信号からデジタル信号に変換する。Ａ／Ｄ変換部１８でデジタル変換されたビデオデータは、映像エンコーダ部２０に供給されエンコードされる。Ａ／Ｄ変換部１８でデジタル変換された副映像データは、副映像エンコーダ部２１に供給されエンコードされる。Ａ／Ｄ変換部１９でデジタル変換されたオーディオデータは、音声エンコーダ部２２に供給されエンコードされる。
【００３３】
各エンコーダでエンコードされたビデオ、オーディオ及び副映像の各データは、多重部（ＭＵＸ：Ｍｕｌｔｉｐｌｅｘｅｒ）１６に供給され、それぞれパケット及びパック化し、ビデオパック、オーディオパック及び副映像パックとしてＭＰＥＧ２プログラムストリームを構成する。多重化されたデータ群は、ファイルフォーマッタ部２５に供給され、このディスク装置で記録再生可能なファイル構造に準拠したファイルに変換する。このファイルは、ボリュームフォーマッタ部２４に供給され、このディスク装置で記録再生可能なボリューム構造に準拠したデータフォーマットを形成する。ここでは、ファイルフォーマッタ部２５でファイル化されたデータ及びそのファイル化されたデータを再生するための再生制御情報等を付加する。その後、物理フォーマッタ２３に供給され、ディスクドライブ部１１により、ディスクＤへファイル化されたデータを記録する。
【００３４】
このような再生動作や記録動作は、このディスク装置のＲＯＭ部１５に記憶された一連の処理プログラムに基づいて、キー入力部１２からの指示のもと、ＭＰＵ部１３で実行することにより行われるものである。
なお、このディスク装置では、副映像データのエンコード処理とデコード処理との両方を行っているが、エンコード処理のみがオーサリングシステム等で単独で行われたり、デコード処理のみがディスク装置で行われる場合も可能である。
【００３５】
（副映像エンコーダ部）
次に、上述した副映像エンコーダ部２１について図４を用いて説明する。図４は、副映像エンコーダ部２１の内部の処理ブロックを示す。同図において、入力端子より、副映像伸張データ（圧縮前の副映像データ）が入力されると、ビットデータ取得部４１において、４ビット毎にデータが取得される。取得されたデータは、先ず初めに同一画素検出及び圧縮データ特定部４２により、同一画素を検出し、ランが連続する１つのデータブロックを特定する。同一画素検出及び圧縮データ特定部４２で検出した画素データは、画素データ保持部４３にて一旦保持される。同一画素検出及び圧縮データ特定部４２からの指示により、ラン連続有無フラグ生成部４４にて、ランが連続するか否かにより、ラン連続有無フラグＦ_Ｃを生成する。ラン連続有無フラグ生成部４４で生成したフラグは、ユニットヘッダ生成部４５にて、４変化点（データブロック）単位でまとめたユニットヘッダを生成する。
【００３６】
又、同一画素検出及び圧縮データ特定部４２により、特定されたデータブロックのランが連続する場合において、ランカウンタ拡張フラグ生成部４６にて、ランカウンタ拡張フラグＦ_Ｘを生成し、更に、ランカウンタ生成部４７にて、ランカウンタＣを生成する。もし、ラン連続数が所定の値を超える場合には、ラン拡張カウンタ生成部４８にて、更に拡張カウンタＣ_Ｘを生成する。
【００３７】
又、ライン終了を検知した場合は、ライン終了コード生成部４９でライン終了コードＥを生成する。上記各生成部で生成したデータ及び画素データ保持部４３のデータをメモリ部５０にて、データを構成し、圧縮データパック化及び出力部５１で、圧縮データのパック化を行い、副映像圧縮データを出力端子より出力する。
【００３８】
本発明に係る副映像エンコーダ部のエンコード方法によれば、ラン非連続が比較的多く続く１画素４ビット表現（１６色）の副映像の画像データであっても、画素データが連続無しの場合はカウンタを使用することがないので、データ長が返って長くなるということがない。又、所定数以上に長く続くラン連続がある場合でも、拡張カウンタＣ_Ｘを用いてこれを確実に再現することができる。従って、これらラン連続有無フラグＦ_Ｃや、基本カウンタＣや拡張カウンタＣ_Ｘとランカウンタ拡張フラグＦ_Ｘ等の働きにより十分な圧縮効果を発揮することが可能となる。又、更に、このラン連続有無フラグＦ_Ｃを４ビット表現（又はこの倍数）としてまとめてデータ列の先頭に配置することで、４ビット情報によるデコード処理しやすい形態をとることにより、デコード処理速度を向上させることも可能となる。
又、更に、ライン終了コード生成部４９で生成するライン終了コードＥは、一ラインの画素数が予めわかっていれば、エンコード／デコード処理の際に必ずしも要するものではない。すなわち、ライン終了位置がわからなくとも、開始位置から画素数をカウントすることにより、ラインごとの副映像の画像データをエンコード・デコード処理することが可能となる。
（副映像デコーダ部）
次に、上述した副映像デコーダ部２８について図５を用いて説明する。図５は、副映像デコーダ部２８の内部の処理ブロックを示す。同図において、入力端子より、副映像圧縮データが入力されると、ビットデータ取得部５１において、４ビット毎にデータが取得される。取得されたデータは、先ず初めにユニット先頭検出及び分離部５２において、ユニット化された圧縮データのユニット先頭４ビット（ラン連続有無フラグ）を検出分離し、ラン連続有無フラグ検出及び判別部５３にて、ラン連続有無フラグＦ_Ｃを抽出しこれにより各変化点のランが連続するか否かの判別を行う。続いてビットデータ取得部５１で取得した画素データを、画素データ取得保持部５８にて一旦保持すると共に、１画素分の画素データを画素データ出力部５９に送り、１画素データを出力する。この後、ラン連続有無フラグ検出及び判別部５３にて、ラン連続有無フラグＦ_Ｃが真（＝１：連続）であれば、続いてビットデータ取得部５１で取得したデータを、先頭１ビットをランカウンタ拡張フラグ検出及び判別部５４に、続く３ビットをランカウンタ取得部５５にて取得する。
【００３９】
この時、ランカウンタ拡張フラグ検出及び判別部５４にて、ランカウンタ拡張フラグＦ_Ｘが真（＝１：拡張）であれば、続いてビットデータ取得部５１で取得したデータを、ラン拡張カウンタ取得結合部５６にて、ランカウンタ取得部５５の３ビットのランカウンタと結合し、７ビットランカウンタとして、ラン連続数を表す。そして画素データ取得保持部５８に保持した画素データを取得した３ビット又は、７ビットカウンタに基き、画素データ出力部５９に送り、残りの画素データを出力し、副映像伸張データとして出力端子へ出力する。もし、ラン連続有無フラグが真（＝１：連続）で、ランカウンタ拡張フラグ検出及び判別部５４、及びランカウンタ取得部５５でにおいて、ランカウンタ拡張フラグを含めたカウンタが０であるならば、ライン終了コード検出部５７でライン終了を検知し、本ラインのデコードを完了する。
【００４０】
本発明に係る副映像デコーダ部のデコード方法によれば、ラン非連続が比較的多く続く１画素４ビット表現（１６色）の副映像の画像データであっても、これらラン連続有無フラグＦ_Ｃや、基本カウンタＣや拡張カウンタＣ_Ｘとランカウンタ拡張フラグＦ_Ｘ等の働きにより十分な圧縮効果を発揮することが可能となる。又、更に、このラン連続有無フラグＦ_Ｃを４ビット表現（又はこの倍数）としてまとめてデータ列の先頭に配置することで、４ビット情報によるデコード処理しやすい形態をとることにより、デコード処理速度を向上させることも可能となる。
又、更に、エンコード処理の場合と同様に、ライン終了コード検出部５７で検出するライン終了コードＥは、エンコード／デコード処理の際に必ずしも要するものではなく、一ラインの画素数が予めわかっていればこの画素数に応じて、ラインごとにデコード処理を行うことが可能となる。
【００４１】
＜本発明に係るエンコード・デコード方法による圧縮・伸張＞
次に、本発明に係るエンコード・デコード方法により圧縮・伸張されたデータ構造の例を図面を用いて説明する。
図６は、本発明の一実施の形態である４ビットデータにおいて、３ビット８色表現のランレングス圧縮ルール（ライン単位）を示したものである。
【００４２】
基本的なデータ構造は、ラン連続の有無を示す１ビットのラン連続有無フラグＦ_Ｃ（ｄ０）、ラン画素データを示す３ビットのピクセルデータ（ｄ１〜ｄ３）、ラン連続有無フラグＦ_Ｃ＝１（有り）の時、カウンタ拡張の有無を示す１ビットのランカウンタ拡張フラグＦ_Ｘ（ｄ４）、連続するランの３ビットのカウンタＣ（ｄ５〜ｄ７）及びランカウンタ拡張フラグＦ_Ｘ＝１（有り）の時、前記３ビットのカウンタと結合して７ビットのカウンタとして利用される４ビットの拡張カウンタＣ_Ｘ（ｄ８〜ｄ１１）から構成される。
【００４３】
図６の（ａ）に示すパターンは、ラン連続無しの１画素データを表現することが可能であり、図６の（ｂ）に示すパターンは、ラン連続する２〜８画素データをカウンタＣを用いて表現することが可能である。又、図６の（ｃ）に示すパターンは、ラン連続する９〜１２８画素データをカウンタＣ＋拡張カウンタＣ_Ｘを用いて表現することが可能である。更に、図６の（ｄ）に示すパターンは、ライン単位のランレングス圧縮の終了を示すライン終端コードＥである。
【００４４】
図６で示した（ａ）〜（ｄ）各パターンのデータ構造は、４ビット（ニブル）構成になっており、図７と異なり、ユニット化しなくても、バイト整合しやすく、システムが比較的容易に構築することができる。
【００４５】
図７は、本発明の基本となるランレングス圧縮ルール（ライン単位）を示した図である。この図において、基本的なデータ構造は、ラン連続の有無を示す１ビットのラン連続有無フラグＦ_Ｃ（ｄ０）、ラン画素データを示す４ビットのピクセルデータ（ｄ１〜ｄ４）、ラン連続有無フラグＦ_Ｃ＝１（有り）の時、カウンタ拡張の有無を示す１ビットのランカウンタ拡張フラグＦ_Ｘ（ｄ５）、連続するランの３ビットのカウンタＣ（ｄ６〜ｄ８）及びランカウンタ拡張フラグＦ_Ｘ＝１（有り）の時、前記３ビットのカウンタと結合して７ビットのカウンタとして利用される４ビットの拡張カウンタＣ_Ｘ（ｄ９〜ｄ１２）から構成される。
【００４６】
図７の（ａ）に示すパターンは、ラン連続無しの１画素データを表現することが可能であり、図７の（ｂ）に示すパターンは、ラン連続する２〜８画素データをカウンタＣを用いて表現することが可能である。又、図７の（ｃ）に示すパターンは、ラン連続する９〜１２８画素データをカウンタＣ＋拡張カウンタＣ_Ｘを用いて表現することが可能である。更に、図７の（ｄ）に示すパターンは、ライン単位のランレングス圧縮の終了を示すライン終端コードＥである。
【００４７】
図７で示した（ａ）〜（ｄ）の各パターンのデータ構造は、奇数ビット構成になっており、このままではバイト整合されず、処理システムが複雑になる傾向にある。
【００４８】
図８は、本発明における実用的なデータ構造を示す。同図では、図７で示した（ａ）〜（ｄ）各パターンのデータ構造を、バイト整合し易い、ニブル（４ビット）構成となるように、４つのラン変化点を１つのユニットとし、４つのラン連続有無フラグＦ_Ｃを４ビットのユニットフラグ（ｄ０〜ｄ３）としたものである。こうすることで、４つのラン変化点をユニットとするバイト処理し易いシステムが比較的容易に構築できる。
【００４９】
図９は、図８のユニット化したデータ構造を用いたランレングス圧縮の１つのユニット例を示したものである。
【００５０】
（１）先ず４ビットのラン連続有無フラグＦ_Ｃ（ｄ０〜ｄ３）により、後続のデータパターンが決定されることになる。
【００５１】
（２）ｄ０＝０から、最初のランは非連続の１画素で構成されることが分かり、図８の（ａ）のパターンが適用され、続くピクセルデータ（ｄ４〜ｄ７）が展開される。
【００５２】
（３）ｄ１＝１から、２番目のランは連続であることが分かり、図８の（ｂ）〜（ｄ）の何れかのパターンが適用されることになる。先ずピクセルデータ（ｄ８〜ｄ１１）を保持し、引き続きランカウンタ有無フラグＦ_Ｃ（ｄ１２）により、ｄ１２＝０及びカウンタ（ｄ１３〜ｄ１５）の数が零でないことから、拡張カウンタの無い図８の（ｂ）のパターンであり、ピクセルデータ（ｄ８〜ｄ１１）を展開し、続けて３ビットのカウンタ（ｄ１３〜ｄ１５）で示される７以下の数のピクセルデータ（ｄ８〜ｄ１１）を展開する。
【００５３】
（４）ｄ２＝１から、３番目のランは連続であることが分かり、（３）同様に、図８の（ｂ）〜（ｄ）の何れかのパターンが適用されることになる。先ずピクセルデータ（ｄ１６〜ｄ１９）を保持し、引き続きランカウンタ有無フラグＦ_Ｃ（ｄ２０）により、ｄ２０＝１から、図８の（ｃ）のパターンであり、カウンタＣ（ｄ２１〜ｄ２３）と、拡張カウンタＣ_Ｘ（ｄ２４〜ｄ２７）とを組み合わせ、ピクセルデータ（ｄ１６〜ｄ１９）を展開し、続けて７ビットのカウンタ（ｄ２１〜ｄ２７）で示される１２７以下の数のピクセルデータ（ｄ１６〜ｄ１９）を展開する。
【００５４】
（５）ｄ３＝０から、最後のランは非連続の１画素で構成されることが分かり、図８の（ａ）のパターンが適用され、続くピクセルデータ（ｄ２８〜ｄ３１）が展開される。
【００５５】
このようにして、４つの変化点を１つのユニットとして、ランレングス展開する。
【００５６】
図１０は、本発明に係るランレングス圧縮ルールのユニット例を示す。
図１０の（ａ）は、全て無圧縮の場合を示し、４画素のピクセルデータをそのまま表現する。図１０の（ｂ）は、８画素以下のラン連続と、３画素の無圧縮のピクセルデータを表現する。図１０の（ｃ）は、１２８画素以下のラン連続と、３画素の無圧縮のピクセルデータを表現する。図１０の（ｄ）は、全て圧縮の場合を示し、４つの１２８画素以下のラン連続（最大５１２画素）のピクセルデータを表現する。
【００５７】
図１１は、本発明に係るランレングス圧縮ルールのライン終端を示す終端コードＥを有するユニット例、更に、背景コードを有するユニット例を示す。終端コードＥの挿入でユニットは終了し、それ以降のユニット内のラン連続有無フラグＦ_Ｃは、無視される。図１１の（ａ）は、終端コードＥのみで構成される例である。図１１の（ｂ）は、１画素と終端コードＥで構成される例である。図１１の（ｃ）は、２画素と終端コードＥで構成される例である。図１１の（ｄ）は、２〜８画素のラン連続と終端コードＥで構成される例である。図１１の（ｅ）は、１２８画素以下のラン連続と終端コードＥで構成される例、図１１の（ｆ）は、背景コードを用いた例を示す図である。
【００５８】
図１１の（ｆ）は、（ｂ）と同等のデータ列であるが、１ラインの画素数が判っており、終了コードを使用しない場合において、“００００００００”を背景コードとして用いている。すなわち、１ラインについて、全て同一の画像データによる背景画像を作っている場合は、ラン連続有無フラグＦ_Ｃのユニットの後に、一つのピクセルデータを置き、その後に、１ラインが同一の背景画像であることを意味する背景コードを置くことにより、これを表示することも可能である。このように背景画像を表示してエンコードし、これに応じて、一つのピクセルデータに応じた背景画像をデコードすることにより、背景画像を高い圧縮率で圧縮し伸張することが可能となる。
図１２は、図７で示した基本となるランレングス圧縮ルール（ライン単位）の別パターンである。基本的なデータ構造は、図７同様に、ラン連続の有無を示す１ビットのラン連続有無フラグＦ_Ｃ（ｄ０）、ラン連続有無フラグＦ_Ｃ＝１（有り）の時、カウンタ拡張の有無を示す１ビットのランカウンタ拡張フラグＦ_Ｘ（ｄ１）、連続するランの３ビットのカウンタＣ（ｄ２〜ｄ４）及びランカウンタ拡張フラグＦ_Ｘ＝１（有り）の時、前記３ビットのカウンタと結合して７ビットのカウンタとして利用される４ビットの拡張カウンタＣ_Ｘ（ｄ５〜ｄ８）、そして図１２の（ａ）〜（ｃ）の各パターンに応じて、ラン画素データを示す４ビットのピクセルデータ（（ａ）ｄ１〜ｄ４、（ｂ）ｄ５〜ｄ８及び（ｃ）ｄ９〜ｄ１２）から構成される。
【００５９】
図７同様に、図１２の（ａ）に示すパターンは、ラン連続無しの１画素データを表現することが可能であり、図１２の（ｂ）に示すパターンは、ラン連続する２〜８画素データをカウンタを用いて表現することが可能である。又、図１２の（ｃ）に示すパターンは、ラン連続する９〜１２８画素データをカウンタＣ＋拡張カウンタＣ_Ｘを用いて表現することが可能である。更に、図１２の（ｄ）に示すパターンは、ライン単位のランレングス圧縮の終了を示すライン終端コードＥである。
【００６０】
＜本発明に係るエンコード・デコード方法を示すフローチャート＞
本発明に係るエンコード・デコード方法は、上述したディスク装置のエンコーダ部及びデコーダ部だけではなく、広く、一つのエンコード・デコード方法として一般的なデジタルデータ処理に適用することができる。従って、これをマイクロコンピュータとこれに命令を与えるコンピュータプログラムという形態によって同等の手順を取ることにより、同等の作用効果を発揮するものである。以下、フローチャートを用いて、本発明に係るエンコード・デコード方法を詳細に説明する。
（エンコード方法）
図１３は、本発明に係るランレングス圧縮ルール（ライン単位）のエンコード（圧縮）する基本フローチャートを示したものである。図１３において、本発明に係るエンコード処理（圧縮）の基本的な流れを説明すると、初めに、ピクセルデータを取得し、連続するランをカウント（検出）する処理を行う（Ｓ１１）。次に、ピクセルデータを出力する処理を行う（Ｓ１２）。更に、ランカウンタ拡張フラグＦ_ＸおよびカウンタＣを出力する処理を行う（Ｓ１３）。更に、ラン連続有無フラグＦ_Ｃをユニット化し、これを出力する処理を行う（Ｓ１４）。最後に、ライン終了を検知し、ライン終了コードＥを出力する処理を行うことにより実行される（Ｓ１５）。
【００６１】
次に、これらの処理の詳細を図面を用いて説明する。図１４乃至図１７は、図１３で示したフローチャートの詳細フローチャートを示したものである。図１４はメインフローチャートであり、図１４において、ユニット用及びライン用の２つのワークエリアを確保する（Ｓ２１）。次に、画素カウンタを０クリアする（Ｓ２２）。更に、ビットマップデータから先行画素４ビットを取得する（Ｓ２３）。更に、ライン終端かをチェックする（Ｓ２４）。ここで、ＮＯならば、次の後続画素４ビットを取得する（Ｓ２５）。そして、先行画素と後続画素が等しいかをチェックする（Ｓ２６）。ここで、ＮＯならば、画素カウンタを＋１する（Ｓ２７）。そして、画素カウンタ＝１２７かをチェックする（Ｓ２８）。ここで、ＹＥＳならば、カウンタ拡張処理パターン（ｃ）の処理を実行する（Ｓ２９）。
【００６２】
ステップＳ２６でＹＥＳならば、画素カウンタ＝０かをチェックする（Ｓ４０）。そして、ステップＳ４０でＹＥＳならば、ラン無し処理パターン（ａ）の処理を実行する（Ｓ４１）。ここで、ＮＯならば、画素カウンタ＜８かをチェックする（Ｓ４２）。ここで、ＹＥＳならば、カウンタ処理パターン（ｂ）の処理を実行する（Ｓ４３）。ステップＳ４２で、ＮＯならば、カウンタ拡張処理パターン（ｃ）の処理を実行する（Ｓ４４）。
【００６３】
そして、ステップＳ２９、ステップＳ４１、ステップＳ４３、ステップＳ４４の処理の後に、後続画素を先行画素とし、変化点を＋１する（Ｓ３５）。更に、変化点＝４かをチェックする（Ｓ３６）。ここで、ＹＥＳならば、ラン連続有無フラグのユニット処理を実行する（Ｓ３７）。そして、変化点を０クリアし、ステップＳ２２へ戻り、処理を続行する（Ｓ３８）。
【００６４】
ステップＳ２４でＹＥＳならば、ライン終了処理パターン（ｄ）の処理を実行し、圧縮処理を終了する（Ｓ３９）。ステップＳ３６でＮＯならば、ステップＳ２２へ戻って処理を続行する。
このようにして、ランレングス圧縮の基本処理が行われる。
【００６５】
図１５の（ａ）は、ラン無し処理パターン（ａ）の処理である。同図に示すように、先行画素４ビットを（ユニット用）ワークエリアに出力する（Ｓ５１）。更に、（ユニット用）ワークエリアのアドレスを調整する（Ｓ５２）。次に、ラン連続有無フラグを０にすることにより、ラン無し処理パターン（ａ）の処理が行われる（Ｓ５３）。
【００６６】
図１５の（ｂ）は、カウンタ処理パターン（ｂ）の処理である。同図に示すように、先行画素４ビットを（ユニット用）ワークエリアに出力する（Ｓ６１）。次に、ランカウンタ拡張フラグを０にする（Ｓ６２）。更に、画素カウンタの値を３ビットのカウンタへ格納する（Ｓ６３）。更に、ランカウンタ拡張フラグ１ビットと、カウンタ３ビットを結合した４ビットを（ユニット用）ワークエリアに出力する（Ｓ６４）。更に、（ユニット用）ワークエリアのアドレスを調整する（Ｓ６５）。そして、ラン連続有無フラグを１にする（Ｓ６６）。
【００６７】
図１６の（ａ）は、カウンタ拡張処理パターン（ｃ）の処理である。同図に示すように、先行画素４ビットを（ユニット用）ワークエリアに出力する（Ｓ７１）。次に、ランカウンタ拡張フラグを１にする（Ｓ７２）。次に、画素カウンタの値を３ビットのカウンタと４ビットの拡張カウンタを結合した７ビットのカウンタへ格納する（Ｓ７３）。次に、ランカウンタ拡張フラグ１ビットと、カウンタ７ビットを結合した８ビットを（ユニット用）ワークエリアに出力する（Ｓ７４）。次に、（ユニット用）ワークエリアのアドレスを調整する（Ｓ７５）。そして、ラン連続有無フラグを１にする（Ｓ７６）。
【００６８】
図１６の（ｂ）は、ライン終了処理パターン（ｄ）の処理である。同図に示すように、０データ８ビットを（ユニット用）ワークエリアに出力する（Ｓ８１）。次に、ラン連続有無フラグを１にする（Ｓ８２）。次に、ラン連続有無フラグのユニット化処理を実行する（Ｓ８３）。更に、（ライン用）ワークエリアを描画する（Ｓ８４）。
【００６９】
図１７は、ラン連続有無フラグのユニット化処理である。同図に示すように、ライン終端かをチェックする（Ｓ９１）。ここで、ＹＥＳならば、残りのラン連続有無フラグを０にする（Ｓ９２）。次に、ラン連続有無フラグ４ビットを（ユニット用）ワークエリアの先頭に出力する（Ｓ９３）。更に、（ユニット用）ワークエリアのデータを（ライン用）ワークエリアに出力する（Ｓ９４）。更に、（ライン用）ワークエリアのアドレスを調整する（Ｓ９５）。そして、ステップＳ９１でＮＯならば、ステップＳ９３へ移行する。
【００７０】
このような手順により、本発明に係るエンコード方法が行われ、上述したエンコード装置と同等の趣旨により、ラン非連続が頻発する高ビット表現の画像データに対しても、フラグ等を用いることで十分な圧縮効果を実現する。
【００７１】
（デコード方法）
次に、本発明に係るデコード方法をフローチャートを用いて，詳細に説明する。図１８は、本発明に係るランレングス圧縮ルール（ライン単位）のデコード（伸張）する基本フローチャートを示したものである。同図に示すように、伸張の基本的な流れとして、ユニット化したラン連続フラグを検出し、そのフラグを判別する処理を行う（Ｓ１０１）。更に、描画するピクセルデータを取得し、保持する処理を行う（Ｓ１０２）。次に、ランカウンタ拡張フラグを検出し、そのフラグを判別する処理を行う（Ｓ１０３）。更に、図８で示した圧縮パターンを確定し、カウンタを取得する処理を行う（Ｓ１０４）。そして、ピクセルデータをビットマップに展開する処理を行う（Ｓ１０５）。最後に、ライン終了コードを検出する処理を行うことにより実行されるものである（Ｓ１０６）。
【００７２】
図１９乃至図２１は、図１８で示したフローチャートの詳細フローチャートを示したものである。図１９は、メインフローである。同図に示すように、本発明に係るランレングス圧縮ルールに従って、最初のユニットであるコード化されたピクセルデータ（ＰＸＤ）からラン連続有無フラグ４ビット（ｄ０〜ｄ３）を取得する（Ｓ１１１）。次に、ループカウンタＬ（＝３）を設定する（Ｓ１１２）。次に、ラン連続有無フラグをＬビット右シフトして、０ｘ０１でマスクし、ビット１をチェックする（Ｓ１１３）。次に、ラン連続有り（ラン連続有無フラグ＝１）かをチェックする（Ｓ１１４）。ここで、ＮＯならば、ラン連続無し処理を実行する（Ｓ１１５）。ここで、ＹＥＳならば、ラン連続有り処理を実行する（Ｓ１１６）。
【００７３】
ステップＳ１１６を実行後、終端コードでライン終端されたかをチェックする（Ｓ１１７）。ステップＳ１１５を実行後、又は、ステップＳ１１７でＮＯならば、ループカウンタＬ＝０かをチェックする（Ｓ１２０）。ここでＮＯならば、Ｌを１減算（Ｌ＝Ｌ−１）し、ステップＳ１１３へ戻る（Ｓ１２１）。ステップＳ１２０でＹＥＳならば、ステップＳ１１１へ戻り、次のユニットを取得する。
【００７４】
ステップＳ１１７でＹＥＳならば、バイト整合かをチェックする（Ｓ１１８）。ステップＳ１１８でＮＯならば、４ビットのダミーデータ（００００ｂ）でバイト整合し、ライン単位でのデコードを終了する（Ｓ１１９）。ステップＳ１１８でＹＥＳならば、ライン単位でのデコードを終了する。
【００７５】
図２０は、ステップＳ１１５のラン連続無し処理ルーチンである。同図に示すように、ピクセルデータ４ビット（ｄ４〜ｄ７）を取得する（Ｓ１３１）。次に、取得したピクセルデータを表示フレームへ書き込む（Ｓ１３２）。最後に、次の４ビット取得のためにアドレスを調整して終了する（Ｓ１３３）。
【００７６】
図２１は、ステップＳ１１６のラン連続有り処理ルーチンである。同図に示すように、最初に、ピクセルデータ４ビット（ｄ４〜ｄ７）を取得する（Ｓ１４１）。更に、次の４ビット取得のためにアドレスを調整する（Ｓ１４２）。次に、ランカウンタ拡張フラグを含むカウンタ（ｄ８〜ｄ１１）を取得する（Ｓ１４３）。そして、ランカウンタ拡張フラグ（ｄ８）をチェックする（Ｓ１４４）。そして、ランカウンタ拡張有りかをチェックする（Ｓ１４５）。
【００７７】
ここで、ＹＥＳならば、次の４ビット取得のためにアドレスを調整する（Ｓ１４６）。そして、拡張カウンタ４ビット（ｄ１２〜ｄ１５）を取得し、７ビットカウンタ（ｄ９〜ｄ１５）を構成する（Ｓ１４７）。次に、ステップＳ１４１で取得したピクセルデータ（ｄ４〜ｄ７）を表示フレームへ書き込む（Ｓ１４８）。そして、更に続けてカウンタ（ｄ９〜ｄ１５）の数だけ書き込み、ステップＳ１５４へ進む（Ｓ１４９）。
【００７８】
ステップＳ１４５でＮＯならば、カウンタ３ビット（ｄ９〜ｄ１１）をチェックする（Ｓ１５０）。そして、終端コード（０００ｂ）かチェックする（Ｓ１５１）。又、ステップＳ１５１でＮＯならば、ステップＳ１４１で取得したピクセルデータ（ｄ４〜ｄ７）を表示フレームへ書き込む（Ｓ１５２）。
【００７９】
更に続けてカウンタ（ｄ９〜ｄ１１）の数だけ書き込み、ステップＳ１５４へ進む（Ｓ１５３）。
【００８０】
最後に、ステップＳ１４９，Ｓ１５３の実行後、次の４ビット取得のためにアドレスを調整する（Ｓ１５４）。そして、ステップＳ１５４の実行後、又は、ステップＳ１５１でＹＥＳであれば、これらの処理を終了する。
【００８１】
このような手順により、本発明に係るデコード方法が行われ、上述したデコード装置と同等の趣旨により、ラン非連続が頻発する高ビット表現の画像データに対しても、フラグ等を用いることで十分な圧縮効果を実現することができる。
【００８２】
以上記載した様々な実施形態により、当業者は本発明を実現することができるが、更にこれらの実施形態の様々な変形例を思いつくことが当業者によって容易であり、発明的な能力をもたなくとも様々な実施形態へと適用することが可能である。従って、本発明は、開示された原理と新規な特徴に矛盾しない広範な範囲に及ぶものであり、上述した実施形態に限定されるものではない。
【００８３】
例えば、本発明に係るエンコード・デコード方法は、ディスク装置の副映像のエンコード装置、デコード装置を例にとって説明したが、本発明はこれに限るものではなく、圧縮が可能なデジタルデータ一般にこれを適用するが可能である。
【００８４】
【発明の効果】
以上詳述したように本発明によれば、ラン連続有無フラグＦ_Ｃを設けたことにより、同一画素のラン連続の頻度が低い１画素４ビット表現（１６色）の副映像の画像データ等においても、圧縮によるデータのオーバヘッドを最小に抑えることができ、又、ランカウンタ拡張フラグＦ_Ｘを設けたことにより、ラン連続数の長さに応じてカウンタサイズを拡張することができるため、ラン連続の頻度が低い高ビット表現の副映像データに対しても、十分な圧縮効果を実現するエンコード方法及びデコード方法、及びこれらの装置と記録媒体を提供することができる。
【図面の簡単な説明】
【図１】本発明に係るエンコード・デコード処理が施されるデータを格納する情報記録媒体のデータ構造を示す図。
【図２】本発明に係るエンコード・デコード処理が施されるデータを格納する情報記録媒体のデータ構造のビデオ・オブジェクトの一例を示す図。
【図３】本発明に係るエンコード・デコード処理が施されるディスク装置の構成の一例を示すブロック図。
【図４】本発明に係るエンコード処理が施されるディスク装置の副映像エンコーダ部の構成の一例を示すブロック図。
【図５】本発明に係るデコード処理が施されるディスク装置の副映像デコーダ部の構成の一例を示すブロック図。
【図６】本発明に係るランレングス圧縮ルールである、３ビットデータにおける３ビット８色表現のランレングス圧縮ルール（ライン単位）を示す図。
【図７】本発明に係るランレングス圧縮ルールである、４ビットデータにおける４ビット１６色表現のランレングス圧縮ルール（ライン単位）を示す図。
【図８】本発明係るランレングス圧縮ルールに応じた実用的なデータ構造の一例を示す図。
【図９】本発明係るランレングス圧縮ルールに応じた実用的なデータ構造をユニット化した例を示す図。
【図１０】本発明係るランレングス圧縮ルールに応じた実用的なデータ構造をユニット化した例を示す図。
【図１１】本発明係るランレングス圧縮ルールに応じた実用的なデータ構造をユニット化した様々な場合の例を示す図。
【図１２】本発明に係るランレングス圧縮ルールである、４ビットデータにおける４ビット１６色表現のランレングス圧縮ルール（ライン単位）の他の例を示す図。
【図１３】本発明に係るランレングス圧縮ルール（ライン単位）でのエンコード（圧縮）処理の基本動作を示すフローチャート。
【図１４】本発明に係るランレングス圧縮ルール（ライン単位）でのエンコード（圧縮）処理の詳細を示すフローチャート。
【図１５】本発明に係るランレングス圧縮ルール（ライン単位）でのエンコード（圧縮）処理の詳細を示すフローチャート。
【図１６】本発明に係るランレングス圧縮ルール（ライン単位）でのエンコード（圧縮）処理の詳細を示すフローチャート。
【図１７】本発明に係るランレングス圧縮ルール（ライン単位）でのエンコード（圧縮）処理の詳細を示すフローチャート。
【図１８】本発明に係るランレングス圧縮ルール（ライン単位）でのデコード（伸張）処理の基本動作を示すフローチャート。
【図１９】本発明に係るランレングス圧縮ルール（ライン単位）でのデコード（伸張）処理の詳細を示すフローチャート。
【図２０】本発明に係るランレングス圧縮ルール（ライン単位）でのデコード（伸張）処理の詳細を示すフローチャート。
【図２１】本発明に係るランレングス圧縮ルール（ライン単位）でのデコード（伸張）処理の詳細を示すフローチャート。
【符号の説明】
Ｆ_Ｃ…ラン連続有無フラグ、Ｆ_Ｘ…ランカウンタ拡張フラグ、Ｃ…カウンタ、Ｃ_Ｘ…拡張カウンタ、Ｅ…ライン終了コード。

Claims

複数の画素データの集合体を受け、前記画素データの１圧縮単位のデータブロックを特定し、
前記特定された１圧縮単位のデータブロックの画素データが連続するか否かを指定するラン連続有無フラグを生成し、
前記ラン連続有無フラグが連続無しを指定している場合に、連続しない画素データのみを出力し、
前記ラン連続有無フラグが連続有りを指定している場合に、連続する同一画素データの一つを出力すると供に、前記同一画素データの連続数をカウントし、その連続数を格納するラン連続カウンタを生成出力し、
前記ラン連続カウンタの連続数が所定数を超えた場合に、カウンタの拡張を指定するランカウンタ拡張フラグと、前記ラン連続カウンタを拡張して連続数を格納する拡張カウンタとを生成出力し、
前記生成されたラン連続有無フラグをｎ（ｎは、４の倍数）個だけまとめたユニットを構成し、これを、少なくもと前記同一画素データを有するデータ列の先頭に配置する、ことを特徴とするエンコード方法。
前記複数の画素データの集合体はラインごとに管理され、一つのラインの終了を検出しこれを示すライン終了コードを生成出力して、前記データ列に付加することを特徴とする請求項１記載のエンコード方法。
複数の画素データの集合体を圧縮したデータ列を受け、同一画素データが連続するか否かを示すラン連続有無フラグをｎ（ｎは、４の倍数）個だけまとめたユニットを取り出して、これを判別し、
前記ラン連続有無フラグの判別により、画素データが連続無しの場合には、連続しない画素データのみを取り出して出力し、
前記ラン連続有無フラグの判別により、同一画素データが連続する場合には、前記同一画素データと共に、前記同一画素データの連続数が所定数を超えるか否かを示すランカウンタ拡張フラグを取り出して判別し、
前記ランカウンタ拡張フラグの判別により、連続数が所定の連続数を超えない場合には、カウンタを取り出し、連続数が所定の連続数を超える場合には、更に拡張カウンタを取り出し前記カウンタと結合してカウンタとし、
前記取り出したカウンタ又は結合したカウンタに格納される連続数だけ前記同一画素データを更に出力することで、前記圧縮したデータ列から画素データの集合体へデコードする、ことを特徴とするデコード方法。
前記複数の画素データの集合体はライン毎に管理されており、前記圧縮したデータ列から一つのラインの終了を示すライン終了コードを抽出し、これに基きライン毎に前記デコードした画素データを出力することを特徴とする請求項３記載のデコード方法。
複数の画素データの集合体を受け、前記画素データの１圧縮単位のデータブロックを特定する特定部と、
前記特定された１圧縮単位のデータブロックの画素データが連続するか否かを指定するラン連続有無フラグを生成する生成部と、
前記ラン連続有無フラグが連続無しを指定している場合に、連続しない画素データのみを出力する出力部と、
前記ラン連続有無フラグが連続有りを指定している場合に、連続する同一画素データの一つを出力すると供に、前記同一画素データの連続数をカウントし、その連続数を格納するラン連続カウンタを生成出力する生成部と、
前記ラン連続カウンタの連続数が所定数を超えた場合に、カウンタの拡張を指定するランカウンタ拡張フラグと、前記ラン連続カウンタを拡張して連続数を格納する拡張カウンタとを生成出力する拡張生成部と、
前記生成されたラン連続有無フラグをｎ（ｎは、４の倍数）個だけまとめたユニットを構成し、これを、少なくもと前記同一画素データを有するデータ列の先頭に配置するヘッダ生成部と、を具備することを特徴とするエンコード装置。
前記複数の画素データの集合体はラインごとに管理され、一つのラインの終了を検出しこれを示すライン終了コードを生成出力して、前記データ列に付加するコード生成部を更に有することを特徴とする請求項５記載のエンコード装置。
複数の画素データの集合体を圧縮したデータ列を受け、同一画素データが連続するか否かを示すラン連続有無フラグをｎ（ｎは、４の倍数）個だけまとめたユニットを取り出して、これを判別する検出・判別部と、
前記ラン連続有無フラグの判別により、画素データが連続無しの場合には、連続しない画素データのみを取り出して出力する取得部と、
前記ラン連続有無フラグの判別により、同一画素データが連続する場合には、前記同一画素データと共に、前記同一画素データの連続数が所定数を超えるか否かを示すランカウンタ拡張フラグを取り出して判別する拡張検出・判別部と、
前記ランカウンタ拡張フラグの判別により、連続数が所定の連続数を超えない場合は、カウンタを取り出し、連続数が所定の連続数を超える場合は、更に拡張カウンタを取り出し前記カウンタと結合してカウンタとするカウンタ結合部と、
前記取り出したカウンタ又は結合したカウンタに格納される連続数だけ前記同一画素データを更に出力することで、前記圧縮したデータ列から画素データの集合体へデコードする出力部と、を具備することを特徴とするデコード装置。
前記複数の画素データの集合体はライン毎に管理されており、前記圧縮したデータ列から一つのラインの終了を示すライン終了コードを検出し、これに基きライン毎に前記デコードした画素データを出力する検出・取得部を更に有することを特徴とする請求項７記載のデコード装置。
複数の画素データの集合体に関し、前記画素データの１圧縮単位のデータブロックの画素データが連続するか否かを指定するラン連続有無フラグについて、これをｎ（ｎは、４の倍数）個だけまとめたユニットと、
前記ユニットの後に配置され、前記ラン連続有無フラグが連続無しを指定している場合に設けられる、連続しない画素データと、
前記ユニットの後に配置され、前記ラン連続有無フラグが連続有りを指定している場合に設けられる、連続する同一画素データの一つと、前記同一画素データの連続数を格納するラン連続カウンタと、
前記ユニットの後に配置され、前記ラン連続カウンタの連続数が所定数を超えた場合にカウンタの拡張を指定するランカウンタ拡張フラグと、前記ラン連続カウンタを拡張して連続数を格納する拡張カウンタと、
を記憶領域に格納していることを特徴とする記録媒体。