JP2010288299A - 情報記録媒体、情報記録装置、情報再生装置及び情報再生方法 - Google Patents

Abstract

【課題】高画質コンテンツに応じた高画質の副映像情報を効率良く記録できる情報記録媒体、情報記録装置、情報再生装置及び情報再生方法を提供する。
【解決手段】ピクセルデータの最上位ビットに基づいてピクセルデータが基本画素パターンに一致するか否かを判定し、基本画素パターンに一致する場合は、ピクセルデータの所定数の下位ビットのみを出力し、一致しない場合は、ピクセルデータをそのまま出力し、ピクセルデータのラン連続数に応じてランカウンタを出力する情報再生方法。
【選択図】 図１２

Description

本発明は、圧縮された動画データや音声データ等の目的や種類の違うデータを記録する光ディスク等の情報記録媒体（あるいは情報記憶媒体）に記録する情報記録装置、該媒体からデータを再生する情報再生装置、情報再生方法及び情報記録媒体に関する。

最近、高画質、高機能を有するＤＶＤビデオディスク及びそのディスクを再生するＤＶＤビデオプレーヤの普及が進み、そのマルチチャンネルオーディオを再生する周辺機器等も含め、選択の幅も広がり、既にホームシアターが身近に実現でき、映画やアニメーション等が家庭で自由に見られる環境が整えられてきた。

さらに、ここ数年、画像圧縮技術の向上により、更なる高画質の実現を目指し、コンテンツ製作者から、ＤＶＤビデオディスクに高品位（Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ）ＴＶ方式（以下、単にＨＤ方式と略称する）の高画質コンテンツを収録する要求が高まってきている。これに応じて、字幕やメニュー情報として利用されてきた副映像情報の表現能力も同様に画質の向上が求められている。

従来の副映像情報の圧縮技術としては、連続する副映像の画像データを画像データの連続数とその画素データの一つという形に全てを置き換えていくことにより画像データを圧縮するランレングス圧縮方法を利用した副映像画像データのエンコード・デコードシステムがある（例えば、特許文献１参照）。

ＨＤ方式の高画質コンテンツに対する字幕やメニュー情報としての副映像は、コンテンツ製作側から１６色以上の表現能力が要望されているが、特許文献１で扱う副映像は、従来品位（Ｓｔａｎｄａｒｄ Ｄｅｆｉｎｉｔｉｏｎ）ＴＶ方式（以下、単にＳＤ方式と略称する）のコンテンツに対応した２ビット／画素表現（４色）である。そのため、ＨＤ方式の高画質コンテンツにおける字幕やメニュー情報として利用するには表現能力が貧弱であり、４ビット／画素表現（１６色）のランレングス圧縮方法が考えられている（例えば、特許文献２参照）。
特開平８−２４２４４８号公報（段落００８１乃至０１０１、図５） 特開２００４−１８６８０８号公報（段落００４５乃至００４７、図７）

しかしながら、特許文献２に記載の４ビット／画素表現（１６色）でも、高品位な主映像の背景（明るい部分）によっては、表示した字幕文字の周りに、ジャギーとよばれるギザギザが、目立ち、折角の高画質なコンテンツが見劣りしてしまうことになる。これを緩和するためには、字幕文字周辺にアンチエイリアス処理やグレースケール処理を施しジャギーを抑えることが必要である。そのためには、アンチエイリアス処理やグレースケール処理のためのグラデーション色が必要であり、１６色では足りないので、さらなる色数の増加が必要となる。コンテンツ製作側からは、１２８色〜２５６色程度の表現能力の必要性が叫ばれ、その改善が切望されてきた。

本発明の目的は、高画質コンテンツに応じた高画質の副映像情報を効率良く記録できる情報記録媒体、情報記録装置、情報再生装置及び情報再生方法を提供することである。

上記した課題を解決し目的を達成するために、本発明は以下に示す手段を用いている。

（１）本発明の情報記録媒体は、ビデオ・オブジェクト領域内に記録されるビデオ・オブジェクトを構成する再生の最小単位であるビデオ・オブジェクト・ユニット内にハイライト情報パックが記録されている。

（２）本発明の情報記録装置は、ピクセルデータの最上位ビットに基づいてピクセルデータが基本画素パターンに一致するか否かを判定する手段と、基本画素パターンに一致する場合は、ピクセルデータの所定数の下位ビットのみを出力し、一致しない場合は、ピクセルデータをそのまま出力する手段と、ピクセルデータのラン連続数に応じてランカウンタを出力する手段と、前記ピクセルデータと前記ランカウンタとからなるランレングス圧縮符号を記録媒体に記録する手段とを具備する。

（３）本発明の情報再生方法は、ピクセルデータに先行してピクセルデータのラン連続数が１か否かを示す圧縮フラグを読み取り、前記圧縮フラグに後続するビットに基づいてピクセルデータが基本画素パターンに一致するか否かを判定し、基本画素パターンに一致する場合は、前記圧縮フラグに後続する第１のビット数のデータをピクセルデータとして読み取り、基本画素パターンに一致しない場合は、前記圧縮フラグに後続する第１のビット数よりも多い第２のビット数のデータをピクセルデータとして読み取り、基本画素パターンに一致する場合は、読み取ったピクセルデータの上位ビットに所定のビットを足して第２のビット数のピクセルデータとし、ラン連続数が１ではない場合は、前記ピクセルデータに後続するカウンタ拡張フラグの値に応じて、ランカウンタ及び／または拡張カウンタを読み取り、前記ランカウンタ及び／または拡張カウンタの値に応じてピクセルデータを連続して出力する。

（４）本発明の情報再生装置は、ピクセルデータに先行してピクセルデータのラン連続数が１か否かを示す圧縮フラグを読み取る手段と、前記圧縮フラグに後続するビットに基づいてピクセルデータが基本画素パターンに一致するか否かを判定する手段と、基本画素パターンに一致する場合は、前記圧縮フラグに後続する第１のビット数のデータをピクセルデータとして読み取り、基本画素パターンに一致しない場合は、前記圧縮フラグに後続する第１のビット数よりも多い第２のビット数のデータをピクセルデータとして読み取る手段と、基本画素パターンに一致する場合は、読み取ったピクセルデータの上位ビットに所定のビットを足して第２のビット数のピクセルデータとするビット付加手段と、ラン連続数が１ではない場合は、前記ピクセルデータに後続するカウンタ拡張フラグの値に応じて、ランカウンタ及び／または拡張カウンタを読み取る手段と、前記ランカウンタ及び／または拡張カウンタの値に応じてピクセルデータを連続して出力する手段とを具備する。

以上説明したように本発明によれば、下記のような作用効果を奏する情報記録媒体、情報記録装置、情報再生装置及び情報再生方法を提供することができる。

（１）ハイライト情報がビデオ・オブジェクト・ユニット内にハイライト情報パックとして纏めて記録されているので、データ取得及びハイライト処理の向上が図られる。

（２）ｎビット／画素表現以上において、特定の用途において出現頻度の高い基本画素パターンに短いビット長を割当てることにより、データサイズの増大を押さえ、１２８色以上でも十分にラン長が稼げ、圧縮率の高いランレングス圧縮を実現することができる。

実施の形態を説明する前に本発明のポイントを説明する。特許文献２に記載の方法で１画素４ビット以上（１６色以上）の表現にすると、ランが連続する（例えば、０１ｂ→０１ｂ）確率は、ビット数が増えるほど低下し、ラン長が稼げず、反ってデータサイズが増大し、圧縮率が低下するという問題が発生する。一方、コンテンツ製作側から副映像に対する要望としては、副映像の主な用途が字幕である事実から、本発明は副映像を字幕用途に限定し、ｎビット／画素（ｎ＝３以上）表現以上において、字幕用途において出現頻度の高い４つの基本画素パターンに短いビット長を割当てることにより、データサイズの増大を押さえ、１２８色以上でも十分にラン長が稼げ圧縮率の高いランレングス圧縮を実現するものである。

本発明のｎビット／画素のランレングス圧縮伸張方法は下記の（１）〜（４）のポイントを有する。

（１）ランが連続するか否かにより、圧縮／無圧縮を指定するラン連続有無フラグＣＯＭＰを有する。

（２）ランの連続数に応じて、ラン連続カウンタのビット長を拡張するランカウンタ拡張フラグＬＥＸＴを有する。

（３）ラン連続がライン終端まで連続する時に、連続した画素パターンでライン終端まで展開することを示すライン終端コードを有する。

（４）字幕用途で出現頻度の高い、以下に示す４つの基本画素パターンに短いビット長を割当てることで、圧縮率を向上させる。

(1)背景（字幕の背景に使われ、最もランが連続する）
(2)キャラクタ（文字パターンを形成し、字幕の根幹をなす）
(3)境界１（文字強調パターン、或いは文字の縁取りに使われる）
(4)境界２（上記同様）
本発明は上記（４）に示した様に、出現頻度の高い４つの基本画素パターンを、現行のＳＤ方式の２ビット／画素の副映像で定義される基本画素パターンと一致させる（同一のパターン名を与える）ことにより、メニュー選択のためのカラー及びコントラスト情報の設定領域をＳＤ方式とＨＤ方式とで共用させることができる。つまり、現行の２ビット／画素の副映像で定義される４つの基本画素データのハイライト情報と、ｎビット／画素の副映像で定義される４つの基本画素パターンのハイライト情報だけが色変化及びコントラスト変化の対象となり、それ以外の画素データは変化の対象としない。これにより、どちらの方式で圧縮した副映像においても、メニュー選択のためのハイライト情報の切替を統一することができ、処理の統合が実現できる。

ボタン情報（コマンド数）を増加すると、従来ナビパックに含まれていたハイライト情報がナビパックへ格納できなくなる。そこで、ハイライト情報のみを１つのパックにすることで、データ取得及びハイライト処理の向上が図られる。

以下、図面を参照して本発明による情報記録媒体、情報記録装置、情報再生装置及び情報再生方法の実施の形態を説明する。

図１の（ａ）は、この実施の形態で説明するディスク形状の情報記憶媒体１の外観を示している。

情報記憶媒体１は、図１の（ｂ）に示すように、その内周側から、リードイン領域１０、ボリューム／ファイル構造情報領域１１、データ領域１２及びリードアウト領域１３を有している。

このうち、データ領域１２は、図１の（ｃ）に示すように、一般コンピュータ情報記録領域２０、ビデオ・データ記録領域２１及び他のデータ記録領域２２から構成されている。

ビデオ・データ記録領域２１は、図１の（ｄ）に示すように、情報記憶媒体１に記録された全情報を管理するビデオ管理情報記録領域３０と、タイトル毎に情報を管理する１つ以上のビデオ・タイトル・セット＃ｎ記録領域１００とを有している。

ビデオ管理情報記録領域３０は、図１の（ｅ）に示すように、制御データ領域３１、メニュー用ビデオ・オブジェクト領域３２及び制御データバックアップ領域３３から構成されている。

ビデオ・タイトル・セット＃ｎ記録領域１００は、図１の（ｆ）に示すように、制御データ領域１０１、メニュー用ビデオ・オブジェクト領域１０２、タイトル用ビデオ・オブジェクト領域１０３及び制御データバックアップ領域１０４を有している。

図２の（ａ）は、上記した各ビデオ・オブジェクト領域３２、１０２、１０３に、それぞれ１つ以上格納されるビデオ・オブジェクト（ＶＯＢ）３００を示している。

ビデオ・オブジェクト３００は、図２の（ｂ）に示すように、１つ以上のビデオ・オブジェクト・ユニット（ＶＯＢＵ）３１０から構成されている。ビデオ・オブジェクト・ユニット（ＶＯＢＵ）３１０は、再生の最小単位である。

ビデオ・オブジェクト・ユニット（ＶＯＢＵ）３１０は、図２の（ｃ）に示すように、先頭の制御パック３２１と、制御パック３２１の直後に配置されるハイライト情報（ＨＬＩ）パック３２２と、複数の主映像パック３２３と、選択可能な第１及び第２の音声ストリームを夫々構成する複数の音声＃１パック３２４ａ、音声＃２パック３２４ｂと、選択可能な第１及び第２の副映像ストリームを夫々構成する複数の副映像＃１パック３２５ａ、副映像＃２パック３２５ｂとから構成されている。

選択された第１または第２の音声ストリームの音声パック３２４ａ、３２４ｂと、選択された第１または第２の副映像ストリームの副映像パック３２５ａ、３２５ｂとは、ビデオ・オブジェクト・ユニット（ＶＯＢＵ）３１０内で主映像パック３２３と同期して再生される。

なお、ビデオ・オブジェクト・ユニット（ＶＯＢＵ）３１０内の主映像パック、副映像＃１パック、副映像＃２パック、音声＃１パック、音声＃２パックの配列は、図２の（ｃ）に示す配列に限定されず、任意である。

ハイライト情報パック３２２は、図２の（ｄ）に示す様に、１４バイトのパックヘッダ３３０、６バイトのパケットヘッダ３３１、１バイトのサブストリームＩＤ３３２及び２０２７バイトのハイライト情報（ＨＬＩ）データ３３３から構成される。

図３は、上記したディスク形状の情報記憶媒体１から、そこに格納されている情報を読み出して伸張（再生）する再生装置を示している。情報記憶媒体１は、ディスクドライブ部２０１に装着される。ディスクドライブ部２０１は、装着された情報記憶媒体１を回転駆動し、光ピックアップ２０１ａを用いて情報記憶媒体１に格納されている情報を読み取る。

ディスクドライブ部２０１で読み取られた情報は、データプロセッサ部２０２に供給され、エラー訂正処理が施された後、トラックバッファ２０２ａに格納される。トラックバッファ２０２ａに格納された情報のうち、制御データ領域３１、１０１の管理情報は、メモリ部２１１に格納され、再生制御やデータ管理等に利用される。

トラックバッファ２０２ａに格納された情報のうち、ビデオ・オブジェクト領域３２、１０２、１０３の情報は、分離部（ＤＭＵＸ）２０３に転送され、ハイライト情報パック３２２、主映像パック３２３、音声＃１パック３２４ａ、音声＃２パック３２４ｂ及び副映像＃１パック３２５ａ、副映像＃２パック３２５ｂ毎に分離される。

主映像パック３２３の情報は映像デコーダ部２０４に、音声＃１パック３２４ａ、音声＃２パック３２４ｂの情報は音声デコーダ部２０６に、副映像＃１パック３２５ａ、副映像＃２パック３２５ｂの情報は副映像デコーダ部２０５に、ハイライト情報パック３２２の情報はハイライト（ＨＬＩ）デコーダ部２０７にそれぞれ供給され、デコード処理が行なわれる。

映像デコーダ部２０４でデコード処理された主映像情報と、副映像デコーダ部２０５でデコード処理された副映像情報とは、映像プロセッサ部２０８に供給されて重畳処理が施された後、Ｄ／Ａ（Ｄｉｇｉｔａｌ／Ａｎａｌｏｇｕｅ）変換部２０９でアナログ化され、映像信号として図示しない映像表示装置（例えばＣＲＴ：Ｃａｔｈｏｄｅ Ｒａｙ Ｔｕｂｅ等）に出力される。

さらに、ハイライト情報がある場合には、ハイライト（ＨＬＩ）デコーダ部２０７で処理されたハイライト情報が、映像プロセッサ部２０８で主映像情報と副映像情報に映重畳処理される。

図４はこれらの重畳の様子を模式的に示す。（Ａ）主映像にメニューとしての（Ｂ）副映像とメニューボタンを示す（Ｃ）ハイライト情報とが重畳され、（Ｄ）ビデオ合成が得られる。

音声デコーダ部２０６でデコード処理された音声情報は、Ｄ／Ａ変換部２０９でアナログ化され、音声信号として図示しない音声再生装置（例えばスピーカ等）に出力される。

上記のような情報記憶媒体１に対する一連の再生動作は、ＭＰＵ（Ｍｉｃｒｏ Ｐｒｏｃｅｓｓｉｎｇ Ｕｎｉｔ）部２１０によって統括的に制御されている。ＭＰＵ部２１０は、キー入力部２１９からの操作情報を受け、ＲＯＭ（Ｒｅａｄ Ｏｎｌｙ Ｍｅｍｏｒｙ）部２２０に格納されたプログラムに基づいて、各部２０１〜２０８を制御している。

図５の（ａ）は特許文献１に記載のＳＤ方式の従来技術で用いられた２ビット／画素のランレングス圧縮方式における４色のピクセルデータの種類を示す。ピクセルデータ００ｂに背景、０１ｂにキャラクタ、１０ｂに境界１、１１ｂに境界２というピクセル名が割り当ててられている。これらを基本画素パターンとよぶ。

図５の（ｂ）は、図２の（ｃ）に示した複数の副映像＃１パック３２５ａ、副映像＃２パック３２５ｂに格納される副映像ユニット（ＳＰＵ：Ｓｕｂ−ｐｉｃｔｕｒｅ Ｕｎｉｔ）を示したものである。副映像ユニット（ＳＰＵ）は整数個の副映像パックに分割され、ディスク上に記録される。副映像パックは１つの副映像ユニット（ＳＰＵ）の最終パックに限り、パディングパケット又はスタッフィングバイトを持つことができる。副映像ユニット（ＳＰＵ）の最終データを含む副映像パックの長さが２，０４８バイトに満たない場合は調整される。最終パック以外の副映像パックはパディングパケットを持つことができない。

副映像ユニット（ＳＰＵ）は、副映像ユニットヘッダ（ＳＰＵＨ）、ピクセルデータ（ＰＸＤ）及び副映像表示制御シーケンステーブル（ＳＰ＿ＤＣＳＱＴ）から構成される。ランレングス圧縮されたピクセルデータは、ライン毎に圧縮が行われ、トップフィールド用とボトムフィールド用に夫々格納される。

図５の（ｃ）は、ｎビット／画素のランレングス圧縮方式のピクセルデータの割当の一例を示したものである。従来の２ビット／画素の圧縮方式の４つの基本画素パターンと同等の背景（０００ｂ）、キャラクタ（００１ｂ）、境界１（０１０ｂ）及び境界２（０１１ｂ）ピクセルを有する。さらに、基本画素パターン以外に、アンチエイリアス処理やグレースケール処理のための１２８色のグラデーション１（１０００００００ｂ）ピクセル〜グラデーション１２８（１１１１１１１１ｂ）ピクセルを有する。

図６、図７は、本実施形態の副映像画像データのランレングス圧縮伸張方法の一例を示すものである。

図５の（ｃ）で示したように、従来の２ビット／画素の圧縮方式の基本画素パターンである、背景ピクセル、キャラクタピクセル、境界１ピクセル及び境界２ピクセルは、字幕文字を構成する要素となっている。副映像の用途を字幕文字に特化した場合、これら４つの基本画素パターンの出現頻度は、その他のパターンに比べ、非常に高いものとなる。そのため、出現頻度の高い、この４つの基本画素パターンに、短いビット長を割当てることで高い圧縮率を実現することが可能となる。

圧縮ルールは、基本画素パターンの時と、それ以外のグラデーション画素パターンの時とに分かれ、ランの連続数に依存して、それぞれ４つのルール、計８つのルールから構成される。

図６は基本画素パターンの圧縮ルール（１）〜（４）を示し、図７は基本画素パターン以外の圧縮ルール（５）〜（８）を示す。

基本画素パターンの圧縮ルールを用いられているか、基本画素パターン以外の圧縮ルールが用いられているかは、先頭１ビットのラン連続有無フラグＣＯＭＰに続く、ピクセルデータＰＩＸの最上位ビットをチェックし、０の場合は、基本画素パターンの圧縮ルールが用いられ、１の場合は、基本画素パターン以外の圧縮ルールが用いられていると判断する。

本実施形態は８ビット／画素の例を示したものであるが、図６は上述した４つの基本画素パターンに３ビット長を割当てた場合のランレングス圧縮ルールを示したものである。基本的なデータ構造は、ラン連続の有無を示す１ビットのラン連続有無フラグＣＯＭＰ（圧縮の有無を示す）、画素データを示す３ビットのピクセルデータＰＩＸ（基本画素パターンでは、最上位ビットＰＩＸ２は０）、ラン連続有無フラグＣＯＭＰ＝１（有り）の時、カウンタ拡張の有無を示す１ビットのランカウンタ拡張フラグＬＥＸＴ、連続するランの３ビットのランカウンタＲＵＮ及びランカウンタ拡張フラグＬＥＸＴ＝１（有り）の時、４ビットのカウンタが追加される７ビットのランカウンタＲＵＮから構成される。

（１）ラン連続数が１（言い換えれば、ランが連続しない）の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝０）と、それに続く３ビットのピクセルデータＰＩＸ（ＰＩＸ２は０）のみから構成される。

（２）ラン連続数が２以上９以下の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く３ビットのピクセルデータＰＩＸ（ＰＩＸ２は０）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝０）と、それに続く３ビットのランカウンタＲＵＮから構成される。この場合、ラン連続数は、ランカウンタＲＵＮに２を加算した値となる条件がある。

（３）ラン連続数が１０以上１３６以下の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く３ビットのピクセルデータＰＩＸ（ＰＩＸ２＝０）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝１）と、それに続く（３＋４）ビットのランカウンタＲＵＮから構成される。この場合、ラン連続数は、ランカウンタＲＵＮに９を加算した値となる条件がある。

（４）ラン連続数が、ラインの終端まで継続する時：（ライン終端コード）
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く３ビットのピクセルデータＰＩＸ（ＰＩＸ２は０）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝１）と、それに続く（３＋４）ビットのランカウンタＲＵＮ（オール０）から構成される。

図７は図５の（ｃ）の４つの基本画素パターン以外の１２８色のグラデーション画素パターンを圧縮する場合のランレングス圧縮ルール（５）〜（９）を示したものである。基本的なデータ構造は、ラン連続の有無を示す１ビットのラン連続有無フラグＣＯＭＰ、画素データを示す８ビットのピクセルデータＰＩＸ（グラデーション画素パターンでは、最上位ビットＰＩＸ７は１）、ラン連続有無フラグＣＯＭＰ＝１（有り）の時、カウンタ拡張の有無を示す１ビットのランカウンタ拡張フラグＬＥＸＴ、連続するランの３ビットのカウンタ及びランカウンタ拡張フラグＬＥＸＴ＝１（有り）の時、４ビットのカウンタを追加して７ビットのランカウンタＲＵＮから構成される。

（５）ラン連続数が１（言い換えれば、ランが連続しない）の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝０）と、それに続く８ビットのピクセルデータＰＩＸ（ＰＩＸ７は１）のみから構成される。

（６）ラン連続数が２以上９以下の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く８ビットのピクセルデータＰＩＸ（ＰＩＸ７は１）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝０）と、それに続く３ビットのランカウンタＲＵＮから構成される。この場合、ラン連続数は、ランカウンタＲＵＮに２を加算した値となる条件がある。

（７）ラン連続数が１０以上１３６以下の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く８ビットのピクセルデータＰＩＸ（ＰＩＸ７は１）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝１）と、それに続く（３＋４）ビットのランカウンタＲＵＮから構成される。この場合、ラン連続数は、ランカウンタＲＵＮに９を加算した値となる条件がある。

（８）ラン連続数が、ラインの終端まで継続する時：（ライン終端コード）
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く８ビットのピクセルデータＰＩＸ（ＰＩＸ７は１）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝１）と、それに続く（３＋４）ビットのランカウンタＲＵＮ（オール０）から構成される。

図６、図７では、８ビット／画素のランレングス圧縮ルールの例を示したが、ｎビット／画素の一般的なランレングス圧縮ルールを図８、図９に示す。

図８は基本画素パターンに短いビット長を割当てた場合のランレングス圧縮ルールを示す。基本的なデータ構造は、（Ａ）列に示したラン連続の有無を示す１ビットのラン連続有無フラグＣＯＭＰと、（Ｂ）列に示した画素データを示す３ビットのピクセルデータＰＩＸ（基本画素パターンでは、最上位ビットＰＩＸ２は０）と、（Ｃ）列に示したラン連続有無フラグＣＯＭＰ＝１（有り）の時、カウンタ拡張の有無を示す１ビットのランカウンタ拡張フラグＬＥＸＴと、（Ｄ）列に示した連続するランのｐビットのカウンタと、（Ｅ）列に示したランカウンタ拡張フラグＬＥＸＴ＝１（有り）の時、ｑビットのカウンタを追加して（ｐ＋ｑ）ビットのランカウンタＲＵＮから構成される。

（１）ラン連続数が１（言い換えれば、ランが連続しない）の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝０）と、それに続く３ビットのピクセルデータＰＩＸ（ＰＩＸ２は０）のみから構成される。

（２）ラン連続数が２以上（２^ｐ＋１）以下の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く３ビットのピクセルデータＰＩＸ（ＰＩＸ２は０）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝０）と、それに続くｐビットのランカウンタＲＵＮから構成される。この場合、ラン連続数は、ランカウンタＲＵＮに２を加算した値となる条件がある。

（３）ラン連続数が（２^ｐ＋２）以上２^ｐ（２^ｑ＋１）以下の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く３ビットのピクセルデータＰＩＸ（ＰＩＸ２は０）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝１）と、それに続く（ｐ＋ｑ）ビットのランカウンタＲＵＮから構成される。この場合、ラン連続数は、ランカウンタＲＵＮに（２^ｐ＋１）を加算した値となる条件がある。

（４）ラン連続数が、ラインの終端まで継続する時：（ライン終端コード）
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く３ビットのピクセルデータＰＩＸ（ＰＩＸ２は０）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝１）と、それに続く（ｐ＋ｑ）ビットのランカウンタＲＵＮ（オール０）から構成される。

図９は、上述の図８の４つの基本画素パターン以外の２^{（ｎ−１）}色のグラデーション画素パターンを圧縮する場合のランレングス圧縮ルール（５）〜（８）を示したものである。基本的なデータ構造は、（Ａ）列に示したラン連続の有無を示す１ビットのラン連続有無フラグＣＯＭＰと、（Ｂ’）列に示した画素データを示すｎビットのピクセルデータＰＩＸ（グラデーション画素パターンでは、最上位ビットＰＩＸ（ｎ−１）は１）と、（Ｃ）列に示したラン連続有無フラグＣＯＭＰ＝１（有り）の時、カウンタ拡張の有無を示す１ビットのランカウンタ拡張フラグＬＥＸＴと、（Ｄ）列に示した連続するランのｐビットのカウンタと、（Ｅ）列に示したランカウンタ拡張フラグＬＥＸＴ＝１（有り）の時、ｑビットのカウンタを追加して（ｐ＋ｑ）ビットのランカウンタＲＵＮから構成される。

（５）ラン連続数が１（言い換えれば、ランが連続しない）の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝０）と、それに続くｎビットのピクセルデータＰＩＸ（ＰＩＸ（ｎ−１）は１）のみから構成される。

（６）ラン連続数が２以上（２^ｐ＋１）以下の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続くｎビットのピクセルデータＰＩＸ（ＰＩＸ（ｎ−１）は１）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝０）と、それに続くｐビットのランカウンタＲＵＮから構成される。この場合、ラン連続数は、ランカウンタＲＵＮに２を加算した値となる条件がある。

（７）ラン連続数が（２^ｐ＋２）以上２^ｐ（２^ｑ＋１）以下の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続くｎビットのピクセルデータＰＩＸ（ＰＩＸ（ｎ−１）は１）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝１）と、それに続く（ｐ＋ｑ）ビットのランカウンタＲＵＮから構成される。この場合、ラン連続数は、ランカウンタＲＵＮに（２^ｐ＋１）を加算した値となる条件がある。

（８）ラン連続数が、ラインの終端まで継続する時：（ライン終端コード）
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続くｎビットのピクセルデータＰＩＸ（ＰＩＸ（ｎ−１）は１）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝１）と、それに続く（ｐ＋ｑ）ビットのランカウンタＲＵＮ（オール０）から構成される。

図８、図９において、ライン終端コードの（ｐ＋ｑ）ビットのランカウンタＲＵＮの値を、全ビット０としたが、この値は、実際のカウンタ値と区別できれば良いので、全ビットを１としても良い。この場合は、図８の（３）及び図９の（７）で示す圧縮パターンにおいて、ラン連続数は、ランカウンタＲＵＮに（２^ｐ＋２）を加算した値となる条件に変わる。

図１０は、本実施形態のランレングス圧縮ルール（ライン単位）のデコード（伸張）を行う場合の基本フローチャートを示したものである。同図に示す様に、伸張の基本的な流れは下記の処理からなる。

（Ａ）列に示したラン連続有無フラグＣＯＭＰの取得及びそのフラグを判定する処理（Ｓ１）。

ピクセルデータＰＩＸの最上位ビットを取得し、その値の判別によって、（Ｂ）又は（Ｂ’）列に示した描画するピクセルデータＰＩＸの全ビットを取得、保持する処理（Ｓ２）。

（Ｃ）列に示したランカウンタ拡張フラグＬＥＸＴの取得及びそのフラグを判定する処理（Ｓ３）。

（Ｄ）及び（Ｅ）列に示したランカウンタ及びラン拡張カウンタＲＵＮを取得する処理（Ｓ４）。

ピクセルデータをビットマップに展開する処理（Ｓ５）。

ライン終了コードを検出する処理（Ｓ６）。

図１１、図１２は、図１０で示した伸張フローチャートの詳細フローチャートを示したものである。

図１１は、メインフローである。同図に示す様に、図８、図９の本発明のランレングス圧縮ルールに従って、下記の処理をする。

先頭の１ビットのラン連続有無フラグＣＯＭＰを取得する（Ｓ１１）。

ＣＯＭＰフラグに続く、ピクセルデータＰＩＸの最上位ビット（ＭＳＢ）を取得する（Ｓ１２）。

ピクセルデータＰＩＸの最上位ビット（ＭＳＢ）の値（０の時は、基本画素パターンでの圧縮ルールを適用、１の時は、その他の画素パターンでの圧縮ルールを適用）をチェックする。基本画素パターン以外の圧縮ルールが用いられている（ＰＩＸ（ＭＳＢ）＝１）か否か判定する。（Ｓ１３）。

ステップＳ１３で、偽（いいえ）ならば、ＣＯＭＰフラグに続く３ビットをピクセルデータＰＩＸとして取得する（Ｓ１４）。

３ビットのピクセルデータＰＩＸの上位に（ｎ−３）ビットの０を付して、ｎビットのピクセルデータＰＩＸに拡張する（Ｓ１５）。

ステップＳ１３で、真（はい）ならば、ＣＯＭＰフラグに続くｎビットをピクセルデータＰＩＸとして取得する（Ｓ１６）。

ＣＯＭＰフラグの値（０の時は、ラン連続無し、１の時は、ラン連続有で、ＬＥＸＴフラグが付加される）をチェックする。ランレングス圧縮有（ＣＯＭＰ＝１）か否かを判定する。（Ｓ１７）。

ステップＳ１７で、偽（いいえ）ならば、ｎビットのピクセルデータＰＩＸをそのまま表示フレームへ書き込む（Ｓ１８）。

ステップＳ１７で、真（はい）ならば、ラン連続処理（ランレングス圧縮処理）を実行する（Ｓ１９）。

ステップＳ１９のラン連続処理において、１ラインのデータが終端コードで終端されたか否かをチェックする。（Ｓ２０）
ステップＳ２０で、偽（いいえ）ならば、１ラインのピクセル数が、ライン終端に達したか否かをチェックする（Ｓ２１）。達していないならば、ステップＳ１１の処理から繰り返し、実行する。

ステップＳ２０で、真（はい）、又はステップＳ２１で、真（はい）ならば、１ラインのデコードがバイト整合されているか否かをチェックする（Ｓ２２）。

ステップＳ２２で、真（はい）ならば、１ラインのデコードを終了する。

ステップＳ２２で、偽（いいえ）ならば、必要なビット数のダミーデータを読み捨て、１ラインのデコードを終了する（Ｓ２３）。

次のラインがあれば同様にステップＳ１１から処理を実行する。

図１２は、図１１のメインフロー中に処理されるラン連続処理（ステップＳ１９）の詳細フローである。

同図に示す様に、図８、図９の本発明のランレングス圧縮ルールに従って、下記の処理をする。

ピクセルデータＰＩＸに続く、１ビットのランカウンタ拡張フラグＬＥＸＴを取得する（Ｓ３１）。

ランカウンタ拡張フラグＬＥＸＴの値（０の時は、ランカウンタ拡張無し、１の時は、ランカウンタ拡張有で、ｑビットのランカウンタが付加される）をチェックする。ランカウンタ拡張有（ＬＥＸＴ＝１）か否か判定する。（Ｓ３２）。

ステップＳ３２で、偽（いいえ）ならば、ランカウンタ拡張フラグＬＥＸＴに続くｐビットのランカウンタＲＵＮを取得する（Ｓ３３）。

ピクセルデータＰＩＸを、ランカウンタＲＵＮの数に２を加算して、表示フレームへ書き込む（Ｓ３４）。

ステップＳ３２で、真（はい）ならば、ランカウンタ拡張フラグＬＥＸＴに続くｐビットのカウンタと、ｑビットの拡張カウンタを加えて、（ｐ＋ｑ）ビットのランカウンタＲＵＮを取得する（Ｓ３５）。

ステップＳ３５で取得したランカウンタＲＵＮの値が、オール０（ライン終端コード）か否かをチェックする（Ｓ３６）。

ステップＳ３６で、偽（いいえ）ならば、ピクセルデータＰＩＸを、ランカウンタＲＵＮの数に（２^ｐ＋１）を加算して、表示フレームへ書き込む（Ｓ３７）。

ピクセルデータＰＩＸをライン終端まで、表示フレームへ書き込む（Ｓ３８）。

図１３は、図２の（ｃ）で示したハイライト情報パック３２２に格納されるハイライト情報（ＨＬＩ）データ３３３の内容を示す。

図１３はハイライト情報３３３のデータ構造を示す。図１３に示す様に、ハイライト情報（ＨＬＩ）データ３３３は、大別すると、ハイライト一般情報、ボタンカラー情報テーブル及びボタン情報テーブルから構成される。

ハイライト一般情報には、ハイライト情報が存在するか否か等のハイライト情報の状態を示すフラグ、ハイライト情報の開始及び終了を示す時間情報、メニュー画面におけるボタンの選択有効期間の終了時間を示す情報、ボタンのグループ分けを示すボタンモード情報、複数頁に跨るメニュー画面におけるボタンのオフセット番号、メニュー画面のボタン数、リモコン数字キーで選択可能な数字選択ボタンの数、メニュー画面表示開始時に、強制的に選択ボタンを指示する強制選択ボタン番号及びメニュー選択有効期間に到達した場合に強制的に決定ボタンを指示する強制決定ボタン番号から構成される。

ボタンカラー情報テーブルは、３つのボタンカラー情報１〜３から構成され、ボタンモード情報により、１〜３のボタングループに分けられた、いずれかのボタングループのボタンカラー情報となる。ボタンカラー情報は、選択色情報及び確定色情報を有する。

図１４に示す様に、図１３の選択色情報及び確定色情報は、それぞれ、以下の４ビットのカラーコード指定領域及びコントラスト値指定領域を有する。

＜選択色情報＞
背景画素の選択色コード
キャラクタ画素の選択色コード
境界画素１の選択色コード
境界画素２の選択色コード
背景画素の選択コントラスト値
キャラクタ画素の選択コントラスト値
境界画素１の選択コントラスト値
境界画素２の選択コントラスト値
＜確定色情報＞
背景画素の確定色コード
キャラクタ画素の確定色コード
境界画素１の確定色コード
境界画素２の確定色コード
背景画素の確定コントラスト値
キャラクタ画素の確定コントラスト値
境界画素１の確定コントラスト値
境界画素２の確定コントラスト値
図１４の右下に示す様に、本発明のｎビット／画素のランレングス圧縮方式（ｎ≧３）において、４つの基本画素パターン（背景画素、キャラクタ画素、境界画素１及び境界画素２）と、基本画素パターン以外の（２^ｎ−１）のグラデーション画素パターンに分けて、ランレングス圧縮を行う構成としたので、図１４の右上に示す様に、従来の２ビット／画素のランレングス圧縮方式における４つの基本画素パターン（背景画素、キャラクタ画素、境界画素１及び境界画素２）と、ｎビット／画素のランレングス圧縮方式の４つの基本画素パターンが同等に扱えるので、上述したメニュー画面を構成するボタンのハイライト情報中の選択色情報及び確定色情報の４ビット領域が共用でき、メニューボタンの選択色、確定色を変化させることができる。

これにより、コンテンツ製作者は、コンテンツの種類によって、２ビット／画素の副映像と、より高画質なｎビット／画素の副映像のどちらを選択しても、メニュー画面でのハイライト選択が可能となる。また、プレーヤ側で、ＨＤ（Ｈｉｇｈ Ｄｅｆｉｎｉｔｉｏｎ）画像から、ＳＤ（Ｓｔａｎｄａｒｄ Ｄｅｆｉｎｉｔｉｏｎ）画像にダウンコンバートした場合を想定し、両方の副映像を同時にディスクに記録することも可能である。この場合、ハイライト処理される画素データが共通に設定できるので、処理の簡素化が実現可能である。

図１５は、ボタン情報テーブルの内容を示す。ボタン情報テーブルは、ボタンモードによって、１〜３までのボタングループに分割して使用することができる。ボタングループ数が１の場合は、最大２４個のボタンが設定できる。ボタングループ数が２の場合は、最大１２個のボタンが設定可能なグループが２つ設定できる。ボタングループ数が３の場合は、最大８個のボタンが設定可能なグループが３つ設定できる。

各ボタン情報には、ボタンをメニュー画面に配置するためのボタン位置情報、隣接するボタンとの移動可否を示す隣接ボタン位置情報、ボタン確定後に、最大８個のコマンドが実行可能なボタンコマンドテーブルから構成される。

上述したハイライト情報が、図２の（ｃ）で示したハイライト情報パック３２２に独立して格納されるので、ハイライト情報（ＨＬＩ）データ３３３が容易に取得でき、ハイライト処理が簡潔なシステムを構築することができる。

図１６は、情報記憶媒体である光ディスク１へ情報を記録する情報記録装置（情報圧縮装置）である。

映像、音声及び副映像の各入力端子を通して入力されるデータがＡ／Ｄ変換部４２１によりアナログ信号からディジタル信号に変換される。Ａ／Ｄ変換部４２１でディジタル変換されたビデオデータが映像エンコーダ部４２２でエンコードされる。Ａ／Ｄ変換部４２１でディジタル変換された副映像データが副映像エンコーダ部４２３でエンコードされる。Ａ／Ｄ変換部４２１でディジタル変換されたオーディオデータが音声エンコーダ部４２４でエンコードされる。各エンコーダ部４２２、４２３、４２４でエンコードされたビデオ、オーディオ及び副映像の各データが多重部（ＭＵＸ： Ｍｕｌｔｉｐｌｅｘｅｒ）４２５でパケット及びパック化され、ビデオパック、オーディオパック及び副映像パックとしてＭＰＥＧ２プログラムストリームが構成される。この時、ＭＰＵ部４１０からの指示により、メモリ部４１１で保持されるハイライト情報が多重部４２５において、パケット及びパック化され、図２の（ｃ）で示したように多重化される。

４２６は、多重化されたデータ群を、本記録再生装置で記録再生可能なファイル構造に準拠したファイルに変換するファイルフォーマッタ部である。４２７は、本記録再生装置で記録再生可能なボリューム構造に準拠したデータフォーマットを形成するボリュームフォーマッタ部である。ここでは、ファイルフォーマッタ部４２６でファイル化されたデータ及びそのファイル化されたデータを再生する為の再生制御情報等を付加する。４２８は、光ディスク１へ記録する為の物理フォーマッタである。上述のファイルフォーマッタ部４２６及びボリュームフォーマッタ部４２７は論理フォーマッタであり、ここでフォーマット化されたデータを、ディスクドライブ部４０１を介して光ディスク１に記録するのが、ディスクフォーマッタ部４２８である。また、４２０は、本記録再生装置の一連の処理プログラムを記憶したＲＯＭ部であり、キー入力部４１９からの指示のもと、ＭＰＵ部４１０で実行することで動作するようになっている。

図１７は、本発明のランレングス圧縮ルール（ライン単位）のエンコード（圧縮）を行う場合の基本フローチャートを示したものである。同図に示す様に、圧縮の基本的な流れは、下記の処理からなる。

ｎビットのピクセルデータＰＩＸを取得する取得処理及びラン連続カウントを行うカウント（検出）処理（Ｓ４１）。

ｎビットのピクセルデータＰＩＸが４つの基本画素パターンに一致するか否かを判定する判定処理と、そのエンコード方法を選択する選択処理（Ｓ４２）。

ラン連続有無フラグＣＯＭＰを出力する出力処理（Ｓ４３）。

ピクセルデータＰＩＸを出力する出力処理（Ｓ４４）。

ランカウンタ拡張フラグＬＥＸＴを出力する出力処理（Ｓ４５）。

ランカウンタ及びラン拡張カウンタＲＵＮを出力する出力処理（Ｓ４６）。

ライン終了を検知する検知処理及びライン終了コードを出力する出力処理（Ｓ４７）。

図１８、図１９は、図１７で示したフローチャートの詳細フローチャートを示したものである。図１８は、メインフローであり、下記の処理からなる。

元画像であるｎビット／画素のビットマップデータからｎビットのピクセルデータＰＩＸを取得する（Ｓ５１）。ｎが８の場合は、グラデーション画素は図５の（ｃ）に示す通りであり、基本画素は図５の（ｃ）の上位５ビットに０が付け足されたものである。

連続するランをカウントする（Ｓ５２）。

連続するか否かをチェックする。ランが連続するか否か判定する。（Ｓ５３）。

ステップＳ５３で、偽（いいえ）ならば、ラン連続有無フラグＣＯＭＰを０にする（Ｓ５４）。

ステップＳ５３で、真（はい）ならば、ラン連続有無フラグＣＯＭＰを１にする（Ｓ５５）。

ラン連続数Ｌｅｎｇｔｈをカウントする（Ｓ５６）。

ラン連続数の値をチェックする、Ｌｅｎｇｔｈの値が、１に等しいか否か判定する。（Ｓ５７）。

ステップＳ５７で、偽（いいえ）ならば、ランカウンタ拡張フラグＬＥＸＴを０にする（Ｓ５８）。

ステップＳ５７で、真（はい）ならば、ステップＳ６７の圧縮コード出力処理を実行する。

Ｌｅｎｇｔｈの値が、２以上（２^ｐ＋１）以下か判定する。（Ｓ５９）。

ステップＳ５９で、真（はい）ならば、ｐビットのランカウンタＲＵＮに、（Ｌｅｎｇｔｈ−２）を設定する（Ｓ６０）。

ステップＳ５９で、偽（いいえ）ならば、ランカウンタ拡張フラグＬＥＸＴを１にする（Ｓ６１）。

Ｌｅｎｇｔｈの値が、（２^ｐ＋２）以上で２^ｐ（２^ｑ＋１）以下か否かを判定する。（Ｓ６２）。

ステップＳ６２で、真（はい）ならば、（ｐ＋ｑ）ビットのランカウンタＲＵＮに、（Ｌｅｎｇｔｈ−（２^ｐ＋１））を設定する（Ｓ６３）。

ステップＳ６２で、偽（いいえ）ならば、ライン終端まで連続か否かを判定する。（Ｓ６４）。

ステップＳ６４で、真（はい）ならば、（ｐ＋ｑ）ビットのランカウンタＲＵＮの全ビットに、０を設定する（Ｓ６５）。

ステップＳ６４で、偽（いいえ）ならば、（ｐ＋ｑ）ビットのランカウンタＲＵＮに、Ｌｅｎｇｔｈ−（２^ｐ＋１））を設定する（Ｓ６６）。

圧縮コード出力処理を実行する（Ｓ６７）。

ライン終了か否かを判定する。（Ｓ６８）。

ステップＳ６８で、偽（いいえ）ならば、ステップＳ５１へ戻り、圧縮処理を継続する。

ステップＳ６８で、真（はい）ならば、１ラインの圧縮処理を終了する。

図１９は、圧縮コード出力処理フロー（図１８のステップＳ６７）の詳細フローであり、下記の処理からなる。

１ビットのラン連続有無フラグＣＯＭＰを出力する（Ｓ７１）。

ｎビットのピクセルデータＰＩＸの最上位ビットをチェックする（Ｓ７２）。

最上位ビットが１か否か判定する。（Ｓ７３）。

ステップＳ７３で、偽（いいえ）ならば、ｎビットの下位３ビットのみをピクセルデータＰＩＸとして出力する（Ｓ７４）。

ステップＳ７３で、真（はい）ならば、ｎビットのピクセルデータＰＩＸを全部出力する（Ｓ７５）。

ラン連続有無フラグＣＯＭＰをチェックする。ラン連続有無フラグＣＯＭＰが１か否か判定する。（Ｓ７６）。

ステップＳ７６で、偽（いいえ）ならば、処理を終了する。

ステップＳ７６で、真（はい）ならば、１ビットのランカウンタ拡張フラグＬＥＸＴを出力する（Ｓ７７）。

ランカウンタ拡張フラグＬＥＸＴをチェックする。ランカウンタ拡張フラグＬＥＸＴが１か否か判定する。（Ｓ７８）。

ステップＳ７８で、偽（いいえ）ならば、ｐビットのランカウンタＲＵＮを出力して（Ｓ７９）、処理を終了する。

ステップＳ７８で、真（はい）ならば、（ｐ＋ｑ）ビットのランカウンタＲＵＮを出力して（Ｓ６０）、処理を終了する。

以上説明したように、本発明の実施の形態によれば、ラン連続有無フラグＣＯＭＰ、ピクセルデータＰＩＸ、ランカウンタ拡張フラグＬＥＸＴ、ランカウンタ及び／またはラン拡張カウンタＲＵＮからなる基本データ構成とし、字幕用途で出現頻度の高い、４つの基本パターンに短いビット長を割当てることにより、データサイズの増大を押さえ、ランレングス圧縮を実現するエンコード／デコード方法を提供できる。

なお、この発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。更に、異なる実施形態に亘る構成要素を適宜組み合せてもよい。

本発明の実施形態に係る情報記憶媒体のデータ構造を示す図。 図１のビデオ・オブジェクト領域に格納されるビデオ・オブジェクトの詳細を示す図。 本発明の実施形態に係る情報再生装置のブロック図。 ハイライト情報と主映像、副映像との重畳の様子を模式的に示す図。 ピクセルデータの割り当てを示す図。 ８ビット／画素の場合の基本画素パターンのランレングス圧縮の圧縮ルールを示す図。 ８ビット／画素の場合の基本画素パターン以外の１２８パターンのランレングス圧縮の圧縮ルールを示す図。 ｎビット／画素の場合の基本画素パターンのランレングス圧縮の圧縮ルールを示す図。 ｎビット／画素の場合の基本画素パターン以外の１２８パターンのランレングス圧縮の圧縮ルールを示す図。 ランレングス伸張の基本処理フロー図。 ランレングス伸張の詳細処理フロー図。 図１１のラン連続処理の詳細処理フロー図。 ハイライト情報内のボタンカラー情報テーブルのデータ構造を示す図。 図１３の選択色情報、確定色情報のデータ構造を示す図。 ハイライト情報内のボタン情報テーブルのデータ構造を示す図。 本発明の実施形態に係る情報再生装置のブロック図。 ランレングス圧縮の基本処理フロー図。 ランレングス圧縮の詳細処理フロー図。 図１８の圧縮コード出力処理の詳細処理フロー図。

１…情報記録媒体、３００…ビデオ・オブジェクト、３１０…ビデオ・オブジェクト・ユニット、３２２…ハイライト情報パック、３３３…ハイライトデータ。

Claims (4)

1. ピクセルデータの最上位ビットに基づいてピクセルデータが基本画素パターンに一致するか否かを判定する手段と、
   基本画素パターンに一致する場合は、ピクセルデータの所定数の下位ビットのみを出力し、一致しない場合は、ピクセルデータをそのまま出力する手段と、
   前記ピクセルデータと前記ランカウンタとからなるランレングス圧縮符号を記録媒体に記録する手段と、
   を具備することを特徴とする情報記録装置。
2. ピクセルデータに先行してピクセルデータのラン連続数が１か否かを示す圧縮フラグを出力する手段と、
   ピクセルデータに後続するカウンタ拡張フラグを出力する手段と、
   ピクセルデータのラン連続数が所定数以上の場合は、前記ランカウンタに後続する拡張カウンタを出力する手段と、
   をさらに具備し、
   前記記録手段は前記ピクセルデータと前記ランカウンタと前記カウンタ拡張フラグと前記拡張カウンタからなるランレングス圧縮符号を記録媒体に記録することを特徴とする請求項１記載の情報記録装置。
3. ピクセルデータに先行してピクセルデータのラン連続数が１か否かを示す圧縮フラグを読み取り、
   前記圧縮フラグに後続するビットに基づいてピクセルデータが基本画素パターンに一致するか否かを判定し、
   基本画素パターンに一致する場合は、前記圧縮フラグに後続する第１のビット数のデータをピクセルデータとして読み取り、基本画素パターンに一致しない場合は、前記圧縮フラグに後続する第１のビット数よりも多い第２のビット数のデータをピクセルデータとして読み取り、
   基本画素パターンに一致する場合は、読み取ったピクセルデータの上位ビットに所定のビットを足して第２のビット数のピクセルデータとし、
   前記ランカウンタ及び／または拡張カウンタの値に応じてピクセルデータを連続して出力することを特徴とする情報再生方法。
4. ピクセルデータに先行してピクセルデータのラン連続数が１か否かを示す圧縮フラグを読み取る手段と、
   前記圧縮フラグに後続するビットに基づいてピクセルデータが基本画素パターンに一致するか否かを判定する手段と、
   基本画素パターンに一致する場合は、前記圧縮フラグに後続する第１のビット数のデータをピクセルデータとして読み取り、基本画素パターンに一致しない場合は、前記圧縮フラグに後続する第１のビット数よりも多い第２のビット数のデータをピクセルデータとして読み取る手段と、
   基本画素パターンに一致する場合は、読み取ったピクセルデータの上位ビットに所定のビットを足して第２のビット数のピクセルデータとするビット付加手段と、
   前記ランカウンタ及び／または拡張カウンタの値に応じてピクセルデータを連続して出力する手段と、
   を具備することを特徴とする情報再生装置。

Images