(57)【要約】【課題】高画質コンテンツに応じた高画質の副映像情報を効率良く記録できる情報記録媒体、情報記録装置、情報再生装置及び情報再生方法を提供する。【解決手段】ピクセルデータの最上位ビットに基づいてピクセルデータが基本画素パターンに一致するか否かを判定し、基本画素パターンに一致する場合は、ピクセルデータの所定数の下位ビットのみを出力し、一致しない場合は、ピクセルデータをそのまま出力し、ピクセルデータのラン連続数に応じてランカウンタを出力する情報再生方法。【選択図】      図１２
2010288299.tif 000002
【特許請求の範囲】
【請求項１】
ピクセルデータの最上位ビットに基づいてピクセルデータが基本画素パターンに一致するか否かを判定する手段と、
基本画素パターンに一致する場合は、ピクセルデータの所定数の下位ビットのみを出力し、一致しない場合は、ピクセルデータをそのまま出力する手段と、
前記ピクセルデータと前記ランカウンタとからなるランレングス圧縮符号を記録媒体に記録する手段と、
を具備することを特徴とする情報記録装置。
【請求項２】
ピクセルデータに先行してピクセルデータのラン連続数が１か否かを示す圧縮フラグを出力する手段と、
ピクセルデータに後続するカウンタ拡張フラグを出力する手段と、
ピクセルデータのラン連続数が所定数以上の場合は、前記ランカウンタに後続する拡張カウンタを出力する手段と、
をさらに具備し、
前記記録手段は前記ピクセルデータと前記ランカウンタと前記カウンタ拡張フラグと前記拡張カウンタからなるランレングス圧縮符号を記録媒体に記録することを特徴とする請求項１記載の情報記録装置。
【請求項３】
ピクセルデータに先行してピクセルデータのラン連続数が１か否かを示す圧縮フラグを読み取り、
前記圧縮フラグに後続するビットに基づいてピクセルデータが基本画素パターンに一致するか否かを判定し、
基本画素パターンに一致する場合は、前記圧縮フラグに後続する第１のビット数のデータをピクセルデータとして読み取り、基本画素パターンに一致しない場合は、前記圧縮フラグに後続する第１のビット数よりも多い第２のビット数のデータをピクセルデータとして読み取り、
基本画素パターンに一致する場合は、読み取ったピクセルデータの上位ビットに所定のビットを足して第２のビット数のピクセルデータとし、
前記ランカウンタ及び／または拡張カウンタの値に応じてピクセルデータを連続して出力することを特徴とする情報再生方法。
【請求項４】
ピクセルデータに先行してピクセルデータのラン連続数が１か否かを示す圧縮フラグを読み取る手段と、
前記圧縮フラグに後続するビットに基づいてピクセルデータが基本画素パターンに一致するか否かを判定する手段と、
基本画素パターンに一致する場合は、前記圧縮フラグに後続する第１のビット数のデータをピクセルデータとして読み取り、基本画素パターンに一致しない場合は、前記圧縮フラグに後続する第１のビット数よりも多い第２のビット数のデータをピクセルデータとして読み取る手段と、
基本画素パターンに一致する場合は、読み取ったピクセルデータの上位ビットに所定のビットを足して第２のビット数のピクセルデータとするビット付加手段と、
前記ランカウンタ及び／または拡張カウンタの値に応じてピクセルデータを連続して出力する手段と、
を具備することを特徴とする情報再生装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、圧縮された動画データや音声データ等の目的や種類の違うデータを記録する光ディスク等の情報記録媒体（あるいは情報記憶媒体）に記録する情報記録装置、該媒体からデータを再生する情報再生装置、情報再生方法及び情報記録媒体に関する。
【背景技術】
【０００２】
最近、高画質、高機能を有するＤＶＤビデオディスク及びそのディスクを再生するＤＶＤビデオプレーヤの普及が進み、そのマルチチャンネルオーディオを再生する周辺機器等も含め、選択の幅も広がり、既にホームシアターが身近に実現でき、映画やアニメーション等が家庭で自由に見られる環境が整えられてきた。
【０００３】
さらに、ここ数年、画像圧縮技術の向上により、更なる高画質の実現を目指し、コンテンツ製作者から、ＤＶＤビデオディスクに高品位（Ｈｉｇｈ  Ｄｅｆｉｎｉｔｉｏｎ）ＴＶ方式（以下、単にＨＤ方式と略称する）の高画質コンテンツを収録する要求が高まってきている。これに応じて、字幕やメニュー情報として利用されてきた副映像情報の表現能力も同様に画質の向上が求められている。
【０００４】
従来の副映像情報の圧縮技術としては、連続する副映像の画像データを画像データの連続数とその画素データの一つという形に全てを置き換えていくことにより画像データを圧縮するランレングス圧縮方法を利用した副映像画像データのエンコード・デコードシステムがある（例えば、特許文献１参照）。
【０００５】
ＨＤ方式の高画質コンテンツに対する字幕やメニュー情報としての副映像は、コンテンツ製作側から１６色以上の表現能力が要望されているが、特許文献１で扱う副映像は、従来品位（Ｓｔａｎｄａｒｄ  Ｄｅｆｉｎｉｔｉｏｎ）ＴＶ方式（以下、単にＳＤ方式と略称する）のコンテンツに対応した２ビット／画素表現（４色）である。そのため、ＨＤ方式の高画質コンテンツにおける字幕やメニュー情報として利用するには表現能力が貧弱であり、４ビット／画素表現（１６色）のランレングス圧縮方法が考えられている（例えば、特許文献２参照）。
【特許文献１】特開平８−２４２４４８号公報（段落００８１乃至０１０１、図５）
【特許文献２】特開２００４−１８６８０８号公報（段落００４５乃至００４７、図７）
【発明の開示】
【発明が解決しようとする課題】
【０００６】
しかしながら、特許文献２に記載の４ビット／画素表現（１６色）でも、高品位な主映像の背景（明るい部分）によっては、表示した字幕文字の周りに、ジャギーとよばれるギザギザが、目立ち、折角の高画質なコンテンツが見劣りしてしまうことになる。これを緩和するためには、字幕文字周辺にアンチエイリアス処理やグレースケール処理を施しジャギーを抑えることが必要である。そのためには、アンチエイリアス処理やグレースケール処理のためのグラデーション色が必要であり、１６色では足りないので、さらなる色数の増加が必要となる。コンテンツ製作側からは、１２８色〜２５６色程度の表現能力の必要性が叫ばれ、その改善が切望されてきた。
【０００７】
本発明の目的は、高画質コンテンツに応じた高画質の副映像情報を効率良く記録できる情報記録媒体、情報記録装置、情報再生装置及び情報再生方法を提供することである。  
【課題を解決するための手段】
【０００８】
上記した課題を解決し目的を達成するために、本発明は以下に示す手段を用いている。
【０００９】
（１）本発明の情報記録媒体は、ビデオ・オブジェクト領域内に記録されるビデオ・オブジェクトを構成する再生の最小単位であるビデオ・オブジェクト・ユニット内にハイライト情報パックが記録されている。
【００１０】
（２）本発明の情報記録装置は、ピクセルデータの最上位ビットに基づいてピクセルデータが基本画素パターンに一致するか否かを判定する手段と、基本画素パターンに一致する場合は、ピクセルデータの所定数の下位ビットのみを出力し、一致しない場合は、ピクセルデータをそのまま出力する手段と、ピクセルデータのラン連続数に応じてランカウンタを出力する手段と、前記ピクセルデータと前記ランカウンタとからなるランレングス圧縮符号を記録媒体に記録する手段とを具備する。
【００１１】
（３）本発明の情報再生方法は、ピクセルデータに先行してピクセルデータのラン連続数が１か否かを示す圧縮フラグを読み取り、前記圧縮フラグに後続するビットに基づいてピクセルデータが基本画素パターンに一致するか否かを判定し、基本画素パターンに一致する場合は、前記圧縮フラグに後続する第１のビット数のデータをピクセルデータとして読み取り、基本画素パターンに一致しない場合は、前記圧縮フラグに後続する第１のビット数よりも多い第２のビット数のデータをピクセルデータとして読み取り、基本画素パターンに一致する場合は、読み取ったピクセルデータの上位ビットに所定のビットを足して第２のビット数のピクセルデータとし、ラン連続数が１ではない場合は、前記ピクセルデータに後続するカウンタ拡張フラグの値に応じて、ランカウンタ及び／または拡張カウンタを読み取り、前記ランカウンタ及び／または拡張カウンタの値に応じてピクセルデータを連続して出力する。
【００１２】
（４）本発明の情報再生装置は、ピクセルデータに先行してピクセルデータのラン連続数が１か否かを示す圧縮フラグを読み取る手段と、前記圧縮フラグに後続するビットに基づいてピクセルデータが基本画素パターンに一致するか否かを判定する手段と、基本画素パターンに一致する場合は、前記圧縮フラグに後続する第１のビット数のデータをピクセルデータとして読み取り、基本画素パターンに一致しない場合は、前記圧縮フラグに後続する第１のビット数よりも多い第２のビット数のデータをピクセルデータとして読み取る手段と、基本画素パターンに一致する場合は、読み取ったピクセルデータの上位ビットに所定のビットを足して第２のビット数のピクセルデータとするビット付加手段と、ラン連続数が１ではない場合は、前記ピクセルデータに後続するカウンタ拡張フラグの値に応じて、ランカウンタ及び／または拡張カウンタを読み取る手段と、前記ランカウンタ及び／または拡張カウンタの値に応じてピクセルデータを連続して出力する手段とを具備する。
【発明の効果】
【００１３】
以上説明したように本発明によれば、下記のような作用効果を奏する情報記録媒体、情報記録装置、情報再生装置及び情報再生方法を提供することができる。
【００１４】
（１）ハイライト情報がビデオ・オブジェクト・ユニット内にハイライト情報パックとして纏めて記録されているので、データ取得及びハイライト処理の向上が図られる。
【００１５】
（２）ｎビット／画素表現以上において、特定の用途において出現頻度の高い基本画素パターンに短いビット長を割当てることにより、データサイズの増大を押さえ、１２８色以上でも十分にラン長が稼げ、圧縮率の高いランレングス圧縮を実現することができる。
【発明を実施するための最良の形態】
【００１６】
実施の形態を説明する前に本発明のポイントを説明する。特許文献２に記載の方法で１画素４ビット以上（１６色以上）の表現にすると、ランが連続する（例えば、０１ｂ→０１ｂ）確率は、ビット数が増えるほど低下し、ラン長が稼げず、反ってデータサイズが増大し、圧縮率が低下するという問題が発生する。一方、コンテンツ製作側から副映像に対する要望としては、副映像の主な用途が字幕である事実から、本発明は副映像を字幕用途に限定し、ｎビット／画素（ｎ＝３以上）表現以上において、字幕用途において出現頻度の高い４つの基本画素パターンに短いビット長を割当てることにより、データサイズの増大を押さえ、１２８色以上でも十分にラン長が稼げ圧縮率の高いランレングス圧縮を実現するものである。
【００１７】
本発明のｎビット／画素のランレングス圧縮伸張方法は下記の（１）〜（４）のポイントを有する。
【００１８】
（１）ランが連続するか否かにより、圧縮／無圧縮を指定するラン連続有無フラグＣＯＭＰを有する。
【００１９】
（２）ランの連続数に応じて、ラン連続カウンタのビット長を拡張するランカウンタ拡張フラグＬＥＸＴを有する。
【００２０】
（３）ラン連続がライン終端まで連続する時に、連続した画素パターンでライン終端まで展開することを示すライン終端コードを有する。
【００２１】
（４）字幕用途で出現頻度の高い、以下に示す４つの基本画素パターンに短いビット長を割当てることで、圧縮率を向上させる。
【００２２】
(1)背景（字幕の背景に使われ、最もランが連続する）
(2)キャラクタ（文字パターンを形成し、字幕の根幹をなす）
(3)境界１（文字強調パターン、或いは文字の縁取りに使われる）
(4)境界２（上記同様）
本発明は上記（４）に示した様に、出現頻度の高い４つの基本画素パターンを、現行のＳＤ方式の２ビット／画素の副映像で定義される基本画素パターンと一致させる（同一のパターン名を与える）ことにより、メニュー選択のためのカラー及びコントラスト情報の設定領域をＳＤ方式とＨＤ方式とで共用させることができる。つまり、現行の２ビット／画素の副映像で定義される４つの基本画素データのハイライト情報と、ｎビット／画素の副映像で定義される４つの基本画素パターンのハイライト情報だけが色変化及びコントラスト変化の対象となり、それ以外の画素データは変化の対象としない。これにより、どちらの方式で圧縮した副映像においても、メニュー選択のためのハイライト情報の切替を統一することができ、処理の統合が実現できる。
【００２３】
ボタン情報（コマンド数）を増加すると、従来ナビパックに含まれていたハイライト情報がナビパックへ格納できなくなる。そこで、ハイライト情報のみを１つのパックにすることで、データ取得及びハイライト処理の向上が図られる。
【００２４】
以下、図面を参照して本発明による情報記録媒体、情報記録装置、情報再生装置及び情報再生方法の実施の形態を説明する。
【００２５】
図１の（ａ）は、この実施の形態で説明するディスク形状の情報記憶媒体１の外観を示している。
【００２６】
情報記憶媒体１は、図１の（ｂ）に示すように、その内周側から、リードイン領域１０、ボリューム／ファイル構造情報領域１１、データ領域１２及びリードアウト領域１３を有している。
【００２７】
このうち、データ領域１２は、図１の（ｃ）に示すように、一般コンピュータ情報記録領域２０、ビデオ・データ記録領域２１及び他のデータ記録領域２２から構成されている。
【００２８】
ビデオ・データ記録領域２１は、図１の（ｄ）に示すように、情報記憶媒体１に記録された全情報を管理するビデオ管理情報記録領域３０と、タイトル毎に情報を管理する１つ以上のビデオ・タイトル・セット＃ｎ記録領域１００とを有している。
【００２９】
ビデオ管理情報記録領域３０は、図１の（ｅ）に示すように、制御データ領域３１、メニュー用ビデオ・オブジェクト領域３２及び制御データバックアップ領域３３から構成されている。
【００３０】
ビデオ・タイトル・セット＃ｎ記録領域１００は、図１の（ｆ）に示すように、制御データ領域１０１、メニュー用ビデオ・オブジェクト領域１０２、タイトル用ビデオ・オブジェクト領域１０３及び制御データバックアップ領域１０４を有している。
【００３１】
図２の（ａ）は、上記した各ビデオ・オブジェクト領域３２、１０２、１０３に、それぞれ１つ以上格納されるビデオ・オブジェクト（ＶＯＢ）３００を示している。
【００３２】
ビデオ・オブジェクト３００は、図２の（ｂ）に示すように、１つ以上のビデオ・オブジェクト・ユニット（ＶＯＢＵ）３１０から構成されている。ビデオ・オブジェクト・ユニット（ＶＯＢＵ）３１０は、再生の最小単位である。
【００３３】
ビデオ・オブジェクト・ユニット（ＶＯＢＵ）３１０は、図２の（ｃ）に示すように、先頭の制御パック３２１と、制御パック３２１の直後に配置されるハイライト情報（ＨＬＩ）パック３２２と、複数の主映像パック３２３と、選択可能な第１及び第２の音声ストリームを夫々構成する複数の音声＃１パック３２４ａ、音声＃２パック３２４ｂと、選択可能な第１及び第２の副映像ストリームを夫々構成する複数の副映像＃１パック３２５ａ、副映像＃２パック３２５ｂとから構成されている。
【００３４】
選択された第１または第２の音声ストリームの音声パック３２４ａ、３２４ｂと、選択された第１または第２の副映像ストリームの副映像パック３２５ａ、３２５ｂとは、ビデオ・オブジェクト・ユニット（ＶＯＢＵ）３１０内で主映像パック３２３と同期して再生される。
【００３５】
なお、ビデオ・オブジェクト・ユニット（ＶＯＢＵ）３１０内の主映像パック、副映像＃１パック、副映像＃２パック、音声＃１パック、音声＃２パックの配列は、図２の（ｃ）に示す配列に限定されず、任意である。
【００３６】
ハイライト情報パック３２２は、図２の（ｄ）に示す様に、１４バイトのパックヘッダ３３０、６バイトのパケットヘッダ３３１、１バイトのサブストリームＩＤ３３２及び２０２７バイトのハイライト情報（ＨＬＩ）データ３３３から構成される。
【００３７】
図３は、上記したディスク形状の情報記憶媒体１から、そこに格納されている情報を読み出して伸張（再生）する再生装置を示している。情報記憶媒体１は、ディスクドライブ部２０１に装着される。ディスクドライブ部２０１は、装着された情報記憶媒体１を回転駆動し、光ピックアップ２０１ａを用いて情報記憶媒体１に格納されている情報を読み取る。
【００３８】
ディスクドライブ部２０１で読み取られた情報は、データプロセッサ部２０２に供給され、エラー訂正処理が施された後、トラックバッファ２０２ａに格納される。トラックバッファ２０２ａに格納された情報のうち、制御データ領域３１、１０１の管理情報は、メモリ部２１１に格納され、再生制御やデータ管理等に利用される。
【００３９】
トラックバッファ２０２ａに格納された情報のうち、ビデオ・オブジェクト領域３２、１０２、１０３の情報は、分離部（ＤＭＵＸ）２０３に転送され、ハイライト情報パック３２２、主映像パック３２３、音声＃１パック３２４ａ、音声＃２パック３２４ｂ及び副映像＃１パック３２５ａ、副映像＃２パック３２５ｂ毎に分離される。
【００４０】
主映像パック３２３の情報は映像デコーダ部２０４に、音声＃１パック３２４ａ、音声＃２パック３２４ｂの情報は音声デコーダ部２０６に、副映像＃１パック３２５ａ、副映像＃２パック３２５ｂの情報は副映像デコーダ部２０５に、ハイライト情報パック３２２の情報はハイライト（ＨＬＩ）デコーダ部２０７にそれぞれ供給され、デコード処理が行なわれる。
【００４１】
映像デコーダ部２０４でデコード処理された主映像情報と、副映像デコーダ部２０５でデコード処理された副映像情報とは、映像プロセッサ部２０８に供給されて重畳処理が施された後、Ｄ／Ａ（Ｄｉｇｉｔａｌ／Ａｎａｌｏｇｕｅ）変換部２０９でアナログ化され、映像信号として図示しない映像表示装置（例えばＣＲＴ：Ｃａｔｈｏｄｅ  Ｒａｙ  Ｔｕｂｅ等）に出力される。
【００４２】
さらに、ハイライト情報がある場合には、ハイライト（ＨＬＩ）デコーダ部２０７で処理されたハイライト情報が、映像プロセッサ部２０８で主映像情報と副映像情報に映重畳処理される。
【００４３】
図４はこれらの重畳の様子を模式的に示す。（Ａ）主映像にメニューとしての（Ｂ）副映像とメニューボタンを示す（Ｃ）ハイライト情報とが重畳され、（Ｄ）ビデオ合成が得られる。
【００４４】
音声デコーダ部２０６でデコード処理された音声情報は、Ｄ／Ａ変換部２０９でアナログ化され、音声信号として図示しない音声再生装置（例えばスピーカ等）に出力される。
【００４５】
上記のような情報記憶媒体１に対する一連の再生動作は、ＭＰＵ（Ｍｉｃｒｏ  Ｐｒｏｃｅｓｓｉｎｇ  Ｕｎｉｔ）部２１０によって統括的に制御されている。ＭＰＵ部２１０は、キー入力部２１９からの操作情報を受け、ＲＯＭ（Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）部２２０に格納されたプログラムに基づいて、各部２０１〜２０８を制御している。
【００４６】
図５の（ａ）は特許文献１に記載のＳＤ方式の従来技術で用いられた２ビット／画素のランレングス圧縮方式における４色のピクセルデータの種類を示す。ピクセルデータ００ｂに背景、０１ｂにキャラクタ、１０ｂに境界１、１１ｂに境界２というピクセル名が割り当ててられている。これらを基本画素パターンとよぶ。
【００４７】
図５の（ｂ）は、図２の（ｃ）に示した複数の副映像＃１パック３２５ａ、副映像＃２パック３２５ｂに格納される副映像ユニット（ＳＰＵ：Ｓｕｂ−ｐｉｃｔｕｒｅ  Ｕｎｉｔ）を示したものである。副映像ユニット（ＳＰＵ）は整数個の副映像パックに分割され、ディスク上に記録される。副映像パックは１つの副映像ユニット（ＳＰＵ）の最終パックに限り、パディングパケット又はスタッフィングバイトを持つことができる。副映像ユニット（ＳＰＵ）の最終データを含む副映像パックの長さが２，０４８バイトに満たない場合は調整される。最終パック以外の副映像パックはパディングパケットを持つことができない。
【００４８】
副映像ユニット（ＳＰＵ）は、副映像ユニットヘッダ（ＳＰＵＨ）、ピクセルデータ（ＰＸＤ）及び副映像表示制御シーケンステーブル（ＳＰ＿ＤＣＳＱＴ）から構成される。ランレングス圧縮されたピクセルデータは、ライン毎に圧縮が行われ、トップフィールド用とボトムフィールド用に夫々格納される。
【００４９】
図５の（ｃ）は、ｎビット／画素のランレングス圧縮方式のピクセルデータの割当の一例を示したものである。従来の２ビット／画素の圧縮方式の４つの基本画素パターンと同等の背景（０００ｂ）、キャラクタ（００１ｂ）、境界１（０１０ｂ）及び境界２（０１１ｂ）ピクセルを有する。さらに、基本画素パターン以外に、アンチエイリアス処理やグレースケール処理のための１２８色のグラデーション１（１０００００００ｂ）ピクセル〜グラデーション１２８（１１１１１１１１ｂ）ピクセルを有する。
【００５０】
図６、図７は、本実施形態の副映像画像データのランレングス圧縮伸張方法の一例を示すものである。
【００５１】
図５の（ｃ）で示したように、従来の２ビット／画素の圧縮方式の基本画素パターンである、背景ピクセル、キャラクタピクセル、境界１ピクセル及び境界２ピクセルは、字幕文字を構成する要素となっている。副映像の用途を字幕文字に特化した場合、これら４つの基本画素パターンの出現頻度は、その他のパターンに比べ、非常に高いものとなる。そのため、出現頻度の高い、この４つの基本画素パターンに、短いビット長を割当てることで高い圧縮率を実現することが可能となる。
【００５２】
圧縮ルールは、基本画素パターンの時と、それ以外のグラデーション画素パターンの時とに分かれ、ランの連続数に依存して、それぞれ４つのルール、計８つのルールから構成される。
【００５３】
図６は基本画素パターンの圧縮ルール（１）〜（４）を示し、図７は基本画素パターン以外の圧縮ルール（５）〜（８）を示す。
【００５４】
基本画素パターンの圧縮ルールを用いられているか、基本画素パターン以外の圧縮ルールが用いられているかは、先頭１ビットのラン連続有無フラグＣＯＭＰに続く、ピクセルデータＰＩＸの最上位ビットをチェックし、０の場合は、基本画素パターンの圧縮ルールが用いられ、１の場合は、基本画素パターン以外の圧縮ルールが用いられていると判断する。
【００５５】
本実施形態は８ビット／画素の例を示したものであるが、図６は上述した４つの基本画素パターンに３ビット長を割当てた場合のランレングス圧縮ルールを示したものである。基本的なデータ構造は、ラン連続の有無を示す１ビットのラン連続有無フラグＣＯＭＰ（圧縮の有無を示す）、画素データを示す３ビットのピクセルデータＰＩＸ（基本画素パターンでは、最上位ビットＰＩＸ２は０）、ラン連続有無フラグＣＯＭＰ＝１（有り）の時、カウンタ拡張の有無を示す１ビットのランカウンタ拡張フラグＬＥＸＴ、連続するランの３ビットのランカウンタＲＵＮ及びランカウンタ拡張フラグＬＥＸＴ＝１（有り）の時、４ビットのカウンタが追加される７ビットのランカウンタＲＵＮから構成される。
【００５６】
（１）ラン連続数が１（言い換えれば、ランが連続しない）の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝０）と、それに続く３ビットのピクセルデータＰＩＸ（ＰＩＸ２は０）のみから構成される。
【００５７】
（２）ラン連続数が２以上９以下の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く３ビットのピクセルデータＰＩＸ（ＰＩＸ２は０）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝０）と、それに続く３ビットのランカウンタＲＵＮから構成される。この場合、ラン連続数は、ランカウンタＲＵＮに２を加算した値となる条件がある。
【００５８】
（３）ラン連続数が１０以上１３６以下の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く３ビットのピクセルデータＰＩＸ（ＰＩＸ２＝０）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝１）と、それに続く（３＋４）ビットのランカウンタＲＵＮから構成される。この場合、ラン連続数は、ランカウンタＲＵＮに９を加算した値となる条件がある。
【００５９】
（４）ラン連続数が、ラインの終端まで継続する時：（ライン終端コード）
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く３ビットのピクセルデータＰＩＸ（ＰＩＸ２は０）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝１）と、それに続く（３＋４）ビットのランカウンタＲＵＮ（オール０）から構成される。
【００６０】
図７は図５の（ｃ）の４つの基本画素パターン以外の１２８色のグラデーション画素パターンを圧縮する場合のランレングス圧縮ルール（５）〜（９）を示したものである。基本的なデータ構造は、ラン連続の有無を示す１ビットのラン連続有無フラグＣＯＭＰ、画素データを示す８ビットのピクセルデータＰＩＸ（グラデーション画素パターンでは、最上位ビットＰＩＸ７は１）、ラン連続有無フラグＣＯＭＰ＝１（有り）の時、カウンタ拡張の有無を示す１ビットのランカウンタ拡張フラグＬＥＸＴ、連続するランの３ビットのカウンタ及びランカウンタ拡張フラグＬＥＸＴ＝１（有り）の時、４ビットのカウンタを追加して７ビットのランカウンタＲＵＮから構成される。
【００６１】
（５）ラン連続数が１（言い換えれば、ランが連続しない）の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝０）と、それに続く８ビットのピクセルデータＰＩＸ（ＰＩＸ７は１）のみから構成される。
【００６２】
（６）ラン連続数が２以上９以下の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く８ビットのピクセルデータＰＩＸ（ＰＩＸ７は１）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝０）と、それに続く３ビットのランカウンタＲＵＮから構成される。この場合、ラン連続数は、ランカウンタＲＵＮに２を加算した値となる条件がある。
【００６３】
（７）ラン連続数が１０以上１３６以下の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く８ビットのピクセルデータＰＩＸ（ＰＩＸ７は１）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝１）と、それに続く（３＋４）ビットのランカウンタＲＵＮから構成される。この場合、ラン連続数は、ランカウンタＲＵＮに９を加算した値となる条件がある。
【００６４】
（８）ラン連続数が、ラインの終端まで継続する時：（ライン終端コード）
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く８ビットのピクセルデータＰＩＸ（ＰＩＸ７は１）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝１）と、それに続く（３＋４）ビットのランカウンタＲＵＮ（オール０）から構成される。
【００６５】
図６、図７では、８ビット／画素のランレングス圧縮ルールの例を示したが、ｎビット／画素の一般的なランレングス圧縮ルールを図８、図９に示す。
【００６６】
図８は基本画素パターンに短いビット長を割当てた場合のランレングス圧縮ルールを示す。基本的なデータ構造は、（Ａ）列に示したラン連続の有無を示す１ビットのラン連続有無フラグＣＯＭＰと、（Ｂ）列に示した画素データを示す３ビットのピクセルデータＰＩＸ（基本画素パターンでは、最上位ビットＰＩＸ２は０）と、（Ｃ）列に示したラン連続有無フラグＣＯＭＰ＝１（有り）の時、カウンタ拡張の有無を示す１ビットのランカウンタ拡張フラグＬＥＸＴと、（Ｄ）列に示した連続するランのｐビットのカウンタと、（Ｅ）列に示したランカウンタ拡張フラグＬＥＸＴ＝１（有り）の時、ｑビットのカウンタを追加して（ｐ＋ｑ）ビットのランカウンタＲＵＮから構成される。
【００６７】
（１）ラン連続数が１（言い換えれば、ランが連続しない）の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝０）と、それに続く３ビットのピクセルデータＰＩＸ（ＰＩＸ２は０）のみから構成される。
【００６８】
（２）ラン連続数が２以上（２ｐ＋１）以下の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く３ビットのピクセルデータＰＩＸ（ＰＩＸ２は０）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝０）と、それに続くｐビットのランカウンタＲＵＮから構成される。この場合、ラン連続数は、ランカウンタＲＵＮに２を加算した値となる条件がある。
【００６９】
（３）ラン連続数が（２ｐ＋２）以上２ｐ（２ｑ＋１）以下の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く３ビットのピクセルデータＰＩＸ（ＰＩＸ２は０）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝１）と、それに続く（ｐ＋ｑ）ビットのランカウンタＲＵＮから構成される。この場合、ラン連続数は、ランカウンタＲＵＮに（２ｐ＋１）を加算した値となる条件がある。
【００７０】
（４）ラン連続数が、ラインの終端まで継続する時：（ライン終端コード）
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続く３ビットのピクセルデータＰＩＸ（ＰＩＸ２は０）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝１）と、それに続く（ｐ＋ｑ）ビットのランカウンタＲＵＮ（オール０）から構成される。
【００７１】
図９は、上述の図８の４つの基本画素パターン以外の２（ｎ−１）色のグラデーション画素パターンを圧縮する場合のランレングス圧縮ルール（５）〜（８）を示したものである。基本的なデータ構造は、（Ａ）列に示したラン連続の有無を示す１ビットのラン連続有無フラグＣＯＭＰと、（Ｂ’）列に示した画素データを示すｎビットのピクセルデータＰＩＸ（グラデーション画素パターンでは、最上位ビットＰＩＸ（ｎ−１）は１）と、（Ｃ）列に示したラン連続有無フラグＣＯＭＰ＝１（有り）の時、カウンタ拡張の有無を示す１ビットのランカウンタ拡張フラグＬＥＸＴと、（Ｄ）列に示した連続するランのｐビットのカウンタと、（Ｅ）列に示したランカウンタ拡張フラグＬＥＸＴ＝１（有り）の時、ｑビットのカウンタを追加して（ｐ＋ｑ）ビットのランカウンタＲＵＮから構成される。
【００７２】
（５）ラン連続数が１（言い換えれば、ランが連続しない）の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝０）と、それに続くｎビットのピクセルデータＰＩＸ（ＰＩＸ（ｎ−１）は１）のみから構成される。
【００７３】
（６）ラン連続数が２以上（２ｐ＋１）以下の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続くｎビットのピクセルデータＰＩＸ（ＰＩＸ（ｎ−１）は１）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝０）と、それに続くｐビットのランカウンタＲＵＮから構成される。この場合、ラン連続数は、ランカウンタＲＵＮに２を加算した値となる条件がある。
【００７４】
（７）ラン連続数が（２ｐ＋２）以上２ｐ（２ｑ＋１）以下の時：
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続くｎビットのピクセルデータＰＩＸ（ＰＩＸ（ｎ−１）は１）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝１）と、それに続く（ｐ＋ｑ）ビットのランカウンタＲＵＮから構成される。この場合、ラン連続数は、ランカウンタＲＵＮに（２ｐ＋１）を加算した値となる条件がある。
【００７５】
（８）ラン連続数が、ラインの終端まで継続する時：（ライン終端コード）
先頭に１ビットのラン圧縮の有無フラグＣＯＭＰ（＝１）と、それに続くｎビットのピクセルデータＰＩＸ（ＰＩＸ（ｎ−１）は１）と、それに続くランカウンタ拡張の有無フラグＬＥＸＴ（＝１）と、それに続く（ｐ＋ｑ）ビットのランカウンタＲＵＮ（オール０）から構成される。
【００７６】
図８、図９において、ライン終端コードの（ｐ＋ｑ）ビットのランカウンタＲＵＮの値を、全ビット０としたが、この値は、実際のカウンタ値と区別できれば良いので、全ビットを１としても良い。この場合は、図８の（３）及び図９の（７）で示す圧縮パターンにおいて、ラン連続数は、ランカウンタＲＵＮに（２ｐ＋２）を加算した値となる条件に変わる。
【００７７】
図１０は、本実施形態のランレングス圧縮ルール（ライン単位）のデコード（伸張）を行う場合の基本フローチャートを示したものである。同図に示す様に、伸張の基本的な流れは下記の処理からなる。
【００７８】
（Ａ）列に示したラン連続有無フラグＣＯＭＰの取得及びそのフラグを判定する処理（Ｓ１）。
【００７９】
ピクセルデータＰＩＸの最上位ビットを取得し、その値の判別によって、（Ｂ）又は（Ｂ’）列に示した描画するピクセルデータＰＩＸの全ビットを取得、保持する処理（Ｓ２）。
【００８０】
（Ｃ）列に示したランカウンタ拡張フラグＬＥＸＴの取得及びそのフラグを判定する処理（Ｓ３）。
【００８１】
（Ｄ）及び（Ｅ）列に示したランカウンタ及びラン拡張カウンタＲＵＮを取得する処理（Ｓ４）。
【００８２】
ピクセルデータをビットマップに展開する処理（Ｓ５）。
【００８３】
ライン終了コードを検出する処理（Ｓ６）。
【００８４】
図１１、図１２は、図１０で示した伸張フローチャートの詳細フローチャートを示したものである。
【００８５】
図１１は、メインフローである。同図に示す様に、図８、図９の本発明のランレングス圧縮ルールに従って、下記の処理をする。
【００８６】
先頭の１ビットのラン連続有無フラグＣＯＭＰを取得する（Ｓ１１）。
【００８７】
ＣＯＭＰフラグに続く、ピクセルデータＰＩＸの最上位ビット（ＭＳＢ）を取得する（Ｓ１２）。
【００８８】
ピクセルデータＰＩＸの最上位ビット（ＭＳＢ）の値（０の時は、基本画素パターンでの圧縮ルールを適用、１の時は、その他の画素パターンでの圧縮ルールを適用）をチェックする。基本画素パターン以外の圧縮ルールが用いられている（ＰＩＸ（ＭＳＢ）＝１）か否か判定する。（Ｓ１３）。
【００８９】
ステップＳ１３で、偽（いいえ）ならば、ＣＯＭＰフラグに続く３ビットをピクセルデータＰＩＸとして取得する（Ｓ１４）。
【００９０】
３ビットのピクセルデータＰＩＸの上位に（ｎ−３）ビットの０を付して、ｎビットのピクセルデータＰＩＸに拡張する（Ｓ１５）。
【００９１】
ステップＳ１３で、真（はい）ならば、ＣＯＭＰフラグに続くｎビットをピクセルデータＰＩＸとして取得する（Ｓ１６）。
【００９２】
ＣＯＭＰフラグの値（０の時は、ラン連続無し、１の時は、ラン連続有で、ＬＥＸＴフラグが付加される）をチェックする。ランレングス圧縮有（ＣＯＭＰ＝１）か否かを判定する。（Ｓ１７）。
【００９３】
ステップＳ１７で、偽（いいえ）ならば、ｎビットのピクセルデータＰＩＸをそのまま表示フレームへ書き込む（Ｓ１８）。
【００９４】
ステップＳ１７で、真（はい）ならば、ラン連続処理（ランレングス圧縮処理）を実行する（Ｓ１９）。
【００９５】
ステップＳ１９のラン連続処理において、１ラインのデータが終端コードで終端されたか否かをチェックする。（Ｓ２０）
ステップＳ２０で、偽（いいえ）ならば、１ラインのピクセル数が、ライン終端に達したか否かをチェックする（Ｓ２１）。達していないならば、ステップＳ１１の処理から繰り返し、実行する。
【００９６】
ステップＳ２０で、真（はい）、又はステップＳ２１で、真（はい）ならば、１ラインのデコードがバイト整合されているか否かをチェックする（Ｓ２２）。
【００９７】
ステップＳ２２で、真（はい）ならば、１ラインのデコードを終了する。
【００９８】
ステップＳ２２で、偽（いいえ）ならば、必要なビット数のダミーデータを読み捨て、１ラインのデコードを終了する（Ｓ２３）。
【００９９】
次のラインがあれば同様にステップＳ１１から処理を実行する。
【０１００】
図１２は、図１１のメインフロー中に処理されるラン連続処理（ステップＳ１９）の詳細フローである。
【０１０１】
同図に示す様に、図８、図９の本発明のランレングス圧縮ルールに従って、下記の処理をする。
【０１０２】
ピクセルデータＰＩＸに続く、１ビットのランカウンタ拡張フラグＬＥＸＴを取得する（Ｓ３１）。
【０１０３】
ランカウンタ拡張フラグＬＥＸＴの値（０の時は、ランカウンタ拡張無し、１の時は、ランカウンタ拡張有で、ｑビットのランカウンタが付加される）をチェックする。ランカウンタ拡張有（ＬＥＸＴ＝１）か否か判定する。（Ｓ３２）。
【０１０４】
ステップＳ３２で、偽（いいえ）ならば、ランカウンタ拡張フラグＬＥＸＴに続くｐビットのランカウンタＲＵＮを取得する（Ｓ３３）。
【０１０５】
ピクセルデータＰＩＸを、ランカウンタＲＵＮの数に２を加算して、表示フレームへ書き込む（Ｓ３４）。
【０１０６】
ステップＳ３２で、真（はい）ならば、ランカウンタ拡張フラグＬＥＸＴに続くｐビットのカウンタと、ｑビットの拡張カウンタを加えて、（ｐ＋ｑ）ビットのランカウンタＲＵＮを取得する（Ｓ３５）。
【０１０７】
ステップＳ３５で取得したランカウンタＲＵＮの値が、オール０（ライン終端コード）か否かをチェックする（Ｓ３６）。
【０１０８】
ステップＳ３６で、偽（いいえ）ならば、ピクセルデータＰＩＸを、ランカウンタＲＵＮの数に（２ｐ＋１）を加算して、表示フレームへ書き込む（Ｓ３７）。
【０１０９】
ピクセルデータＰＩＸをライン終端まで、表示フレームへ書き込む（Ｓ３８）。
【０１１０】
図１３は、図２の（ｃ）で示したハイライト情報パック３２２に格納されるハイライト情報（ＨＬＩ）データ３３３の内容を示す。
【０１１１】
図１３はハイライト情報３３３のデータ構造を示す。図１３に示す様に、ハイライト情報（ＨＬＩ）データ３３３は、大別すると、ハイライト一般情報、ボタンカラー情報テーブル及びボタン情報テーブルから構成される。
【０１１２】
ハイライト一般情報には、ハイライト情報が存在するか否か等のハイライト情報の状態を示すフラグ、ハイライト情報の開始及び終了を示す時間情報、メニュー画面におけるボタンの選択有効期間の終了時間を示す情報、ボタンのグループ分けを示すボタンモード情報、複数頁に跨るメニュー画面におけるボタンのオフセット番号、メニュー画面のボタン数、リモコン数字キーで選択可能な数字選択ボタンの数、メニュー画面表示開始時に、強制的に選択ボタンを指示する強制選択ボタン番号及びメニュー選択有効期間に到達した場合に強制的に決定ボタンを指示する強制決定ボタン番号から構成される。
【０１１３】
ボタンカラー情報テーブルは、３つのボタンカラー情報１〜３から構成され、ボタンモード情報により、１〜３のボタングループに分けられた、いずれかのボタングループのボタンカラー情報となる。ボタンカラー情報は、選択色情報及び確定色情報を有する。
【０１１４】
図１４に示す様に、図１３の選択色情報及び確定色情報は、それぞれ、以下の４ビットのカラーコード指定領域及びコントラスト値指定領域を有する。
【０１１５】
＜選択色情報＞
背景画素の選択色コード
キャラクタ画素の選択色コード
境界画素１の選択色コード
境界画素２の選択色コード
背景画素の選択コントラスト値
キャラクタ画素の選択コントラスト値
境界画素１の選択コントラスト値
境界画素２の選択コントラスト値
＜確定色情報＞
背景画素の確定色コード
キャラクタ画素の確定色コード
境界画素１の確定色コード
境界画素２の確定色コード
背景画素の確定コントラスト値
キャラクタ画素の確定コントラスト値
境界画素１の確定コントラスト値
境界画素２の確定コントラスト値
図１４の右下に示す様に、本発明のｎビット／画素のランレングス圧縮方式（ｎ≧３）において、４つの基本画素パターン（背景画素、キャラクタ画素、境界画素１及び境界画素２）と、基本画素パターン以外の（２ｎ−１）のグラデーション画素パターンに分けて、ランレングス圧縮を行う構成としたので、図１４の右上に示す様に、従来の２ビット／画素のランレングス圧縮方式における４つの基本画素パターン（背景画素、キャラクタ画素、境界画素１及び境界画素２）と、ｎビット／画素のランレングス圧縮方式の４つの基本画素パターンが同等に扱えるので、上述したメニュー画面を構成するボタンのハイライト情報中の選択色情報及び確定色情報の４ビット領域が共用でき、メニューボタンの選択色、確定色を変化させることができる。
【０１１６】
これにより、コンテンツ製作者は、コンテンツの種類によって、２ビット／画素の副映像と、より高画質なｎビット／画素の副映像のどちらを選択しても、メニュー画面でのハイライト選択が可能となる。また、プレーヤ側で、ＨＤ（Ｈｉｇｈ  Ｄｅｆｉｎｉｔｉｏｎ）画像から、ＳＤ（Ｓｔａｎｄａｒｄ  Ｄｅｆｉｎｉｔｉｏｎ）画像にダウンコンバートした場合を想定し、両方の副映像を同時にディスクに記録することも可能である。この場合、ハイライト処理される画素データが共通に設定できるので、処理の簡素化が実現可能である。
【０１１７】
図１５は、ボタン情報テーブルの内容を示す。ボタン情報テーブルは、ボタンモードによって、１〜３までのボタングループに分割して使用することができる。ボタングループ数が１の場合は、最大２４個のボタンが設定できる。ボタングループ数が２の場合は、最大１２個のボタンが設定可能なグループが２つ設定できる。ボタングループ数が３の場合は、最大８個のボタンが設定可能なグループが３つ設定できる。
【０１１８】
各ボタン情報には、ボタンをメニュー画面に配置するためのボタン位置情報、隣接するボタンとの移動可否を示す隣接ボタン位置情報、ボタン確定後に、最大８個のコマンドが実行可能なボタンコマンドテーブルから構成される。
【０１１９】
上述したハイライト情報が、図２の（ｃ）で示したハイライト情報パック３２２に独立して格納されるので、ハイライト情報（ＨＬＩ）データ３３３が容易に取得でき、ハイライト処理が簡潔なシステムを構築することができる。
【０１２０】
図１６は、情報記憶媒体である光ディスク１へ情報を記録する情報記録装置（情報圧縮装置）である。
【０１２１】
映像、音声及び副映像の各入力端子を通して入力されるデータがＡ／Ｄ変換部４２１によりアナログ信号からディジタル信号に変換される。Ａ／Ｄ変換部４２１でディジタル変換されたビデオデータが映像エンコーダ部４２２でエンコードされる。Ａ／Ｄ変換部４２１でディジタル変換された副映像データが副映像エンコーダ部４２３でエンコードされる。Ａ／Ｄ変換部４２１でディジタル変換されたオーディオデータが音声エンコーダ部４２４でエンコードされる。各エンコーダ部４２２、４２３、４２４でエンコードされたビデオ、オーディオ及び副映像の各データが多重部（ＭＵＸ：  Ｍｕｌｔｉｐｌｅｘｅｒ）４２５でパケット及びパック化され、ビデオパック、オーディオパック及び副映像パックとしてＭＰＥＧ２プログラムストリームが構成される。この時、ＭＰＵ部４１０からの指示により、メモリ部４１１で保持されるハイライト情報が多重部４２５において、パケット及びパック化され、図２の（ｃ）で示したように多重化される。
【０１２２】
４２６は、多重化されたデータ群を、本記録再生装置で記録再生可能なファイル構造に準拠したファイルに変換するファイルフォーマッタ部である。４２７は、本記録再生装置で記録再生可能なボリューム構造に準拠したデータフォーマットを形成するボリュームフォーマッタ部である。ここでは、ファイルフォーマッタ部４２６でファイル化されたデータ及びそのファイル化されたデータを再生する為の再生制御情報等を付加する。４２８は、光ディスク１へ記録する為の物理フォーマッタである。上述のファイルフォーマッタ部４２６及びボリュームフォーマッタ部４２７は論理フォーマッタであり、ここでフォーマット化されたデータを、ディスクドライブ部４０１を介して光ディスク１に記録するのが、ディスクフォーマッタ部４２８である。また、４２０は、本記録再生装置の一連の処理プログラムを記憶したＲＯＭ部であり、キー入力部４１９からの指示のもと、ＭＰＵ部４１０で実行することで動作するようになっている。
【０１２３】
図１７は、本発明のランレングス圧縮ルール（ライン単位）のエンコード（圧縮）を行う場合の基本フローチャートを示したものである。同図に示す様に、圧縮の基本的な流れは、下記の処理からなる。
【０１２４】
ｎビットのピクセルデータＰＩＸを取得する取得処理及びラン連続カウントを行うカウント（検出）処理（Ｓ４１）。
【０１２５】
ｎビットのピクセルデータＰＩＸが４つの基本画素パターンに一致するか否かを判定する判定処理と、そのエンコード方法を選択する選択処理（Ｓ４２）。
【０１２６】
ラン連続有無フラグＣＯＭＰを出力する出力処理（Ｓ４３）。
【０１２７】
ピクセルデータＰＩＸを出力する出力処理（Ｓ４４）。
【０１２８】
ランカウンタ拡張フラグＬＥＸＴを出力する出力処理（Ｓ４５）。
【０１２９】
ランカウンタ及びラン拡張カウンタＲＵＮを出力する出力処理（Ｓ４６）。
【０１３０】
ライン終了を検知する検知処理及びライン終了コードを出力する出力処理（Ｓ４７）。
【０１３１】
図１８、図１９は、図１７で示したフローチャートの詳細フローチャートを示したものである。図１８は、メインフローであり、下記の処理からなる。
【０１３２】
元画像であるｎビット／画素のビットマップデータからｎビットのピクセルデータＰＩＸを取得する（Ｓ５１）。ｎが８の場合は、グラデーション画素は図５の（ｃ）に示す通りであり、基本画素は図５の（ｃ）の上位５ビットに０が付け足されたものである。
【０１３３】
連続するランをカウントする（Ｓ５２）。
【０１３４】
連続するか否かをチェックする。ランが連続するか否か判定する。（Ｓ５３）。
【０１３５】
ステップＳ５３で、偽（いいえ）ならば、ラン連続有無フラグＣＯＭＰを０にする（Ｓ５４）。
【０１３６】
ステップＳ５３で、真（はい）ならば、ラン連続有無フラグＣＯＭＰを１にする（Ｓ５５）。
【０１３７】
ラン連続数Ｌｅｎｇｔｈをカウントする（Ｓ５６）。
【０１３８】
ラン連続数の値をチェックする、Ｌｅｎｇｔｈの値が、１に等しいか否か判定する。（Ｓ５７）。
【０１３９】
ステップＳ５７で、偽（いいえ）ならば、ランカウンタ拡張フラグＬＥＸＴを０にする（Ｓ５８）。
【０１４０】
ステップＳ５７で、真（はい）ならば、ステップＳ６７の圧縮コード出力処理を実行する。
【０１４１】
Ｌｅｎｇｔｈの値が、２以上（２ｐ＋１）以下か判定する。（Ｓ５９）。
【０１４２】
ステップＳ５９で、真（はい）ならば、ｐビットのランカウンタＲＵＮに、（Ｌｅｎｇｔｈ−２）を設定する（Ｓ６０）。
【０１４３】
ステップＳ５９で、偽（いいえ）ならば、ランカウンタ拡張フラグＬＥＸＴを１にする（Ｓ６１）。
【０１４４】
Ｌｅｎｇｔｈの値が、（２ｐ＋２）以上で２ｐ（２ｑ＋１）以下か否かを判定する。（Ｓ６２）。
【０１４５】
ステップＳ６２で、真（はい）ならば、（ｐ＋ｑ）ビットのランカウンタＲＵＮに、（Ｌｅｎｇｔｈ−（２ｐ＋１））を設定する（Ｓ６３）。
【０１４６】
ステップＳ６２で、偽（いいえ）ならば、ライン終端まで連続か否かを判定する。（Ｓ６４）。
【０１４７】
ステップＳ６４で、真（はい）ならば、（ｐ＋ｑ）ビットのランカウンタＲＵＮの全ビットに、０を設定する（Ｓ６５）。
【０１４８】
ステップＳ６４で、偽（いいえ）ならば、（ｐ＋ｑ）ビットのランカウンタＲＵＮに、Ｌｅｎｇｔｈ−（２ｐ＋１））を設定する（Ｓ６６）。
【０１４９】
圧縮コード出力処理を実行する（Ｓ６７）。
【０１５０】
ライン終了か否かを判定する。（Ｓ６８）。
【０１５１】
ステップＳ６８で、偽（いいえ）ならば、ステップＳ５１へ戻り、圧縮処理を継続する。
【０１５２】
ステップＳ６８で、真（はい）ならば、１ラインの圧縮処理を終了する。
【０１５３】
図１９は、圧縮コード出力処理フロー（図１８のステップＳ６７）の詳細フローであり、下記の処理からなる。
【０１５４】
１ビットのラン連続有無フラグＣＯＭＰを出力する（Ｓ７１）。
【０１５５】
ｎビットのピクセルデータＰＩＸの最上位ビットをチェックする（Ｓ７２）。
【０１５６】
最上位ビットが１か否か判定する。（Ｓ７３）。
【０１５７】
ステップＳ７３で、偽（いいえ）ならば、ｎビットの下位３ビットのみをピクセルデータＰＩＸとして出力する（Ｓ７４）。
【０１５８】
ステップＳ７３で、真（はい）ならば、ｎビットのピクセルデータＰＩＸを全部出力する（Ｓ７５）。
【０１５９】
ラン連続有無フラグＣＯＭＰをチェックする。ラン連続有無フラグＣＯＭＰが１か否か判定する。（Ｓ７６）。
【０１６０】
ステップＳ７６で、偽（いいえ）ならば、処理を終了する。
【０１６１】
ステップＳ７６で、真（はい）ならば、１ビットのランカウンタ拡張フラグＬＥＸＴを出力する（Ｓ７７）。
【０１６２】
ランカウンタ拡張フラグＬＥＸＴをチェックする。ランカウンタ拡張フラグＬＥＸＴが１か否か判定する。（Ｓ７８）。
【０１６３】
ステップＳ７８で、偽（いいえ）ならば、ｐビットのランカウンタＲＵＮを出力して（Ｓ７９）、処理を終了する。
【０１６４】
ステップＳ７８で、真（はい）ならば、（ｐ＋ｑ）ビットのランカウンタＲＵＮを出力して（Ｓ６０）、処理を終了する。
【０１６５】
以上説明したように、本発明の実施の形態によれば、ラン連続有無フラグＣＯＭＰ、ピクセルデータＰＩＸ、ランカウンタ拡張フラグＬＥＸＴ、ランカウンタ及び／またはラン拡張カウンタＲＵＮからなる基本データ構成とし、字幕用途で出現頻度の高い、４つの基本パターンに短いビット長を割当てることにより、データサイズの増大を押さえ、ランレングス圧縮を実現するエンコード／デコード方法を提供できる。
【０１６６】
なお、この発明は、上記実施形態そのままに限定されるものではなく、実施段階ではその要旨を逸脱しない範囲で構成要素を変形して具体化できる。また、上記実施形態に開示されている複数の構成要素の適宜な組み合せにより種々の発明を形成できる。例えば、実施形態に示される全構成要素から幾つかの構成要素を削除してもよい。更に、異なる実施形態に亘る構成要素を適宜組み合せてもよい。
【図面の簡単な説明】
【０１６７】
【図１】本発明の実施形態に係る情報記憶媒体のデータ構造を示す図。
【図２】図１のビデオ・オブジェクト領域に格納されるビデオ・オブジェクトの詳細を示す図。
【図３】本発明の実施形態に係る情報再生装置のブロック図。
【図４】ハイライト情報と主映像、副映像との重畳の様子を模式的に示す図。
【図５】ピクセルデータの割り当てを示す図。
【図６】８ビット／画素の場合の基本画素パターンのランレングス圧縮の圧縮ルールを示す図。
【図７】８ビット／画素の場合の基本画素パターン以外の１２８パターンのランレングス圧縮の圧縮ルールを示す図。
【図８】ｎビット／画素の場合の基本画素パターンのランレングス圧縮の圧縮ルールを示す図。
【図９】ｎビット／画素の場合の基本画素パターン以外の１２８パターンのランレングス圧縮の圧縮ルールを示す図。
【図１０】ランレングス伸張の基本処理フロー図。
【図１１】ランレングス伸張の詳細処理フロー図。
【図１２】図１１のラン連続処理の詳細処理フロー図。
【図１３】ハイライト情報内のボタンカラー情報テーブルのデータ構造を示す図。
【図１４】図１３の選択色情報、確定色情報のデータ構造を示す図。
【図１５】ハイライト情報内のボタン情報テーブルのデータ構造を示す図。
【図１６】本発明の実施形態に係る情報再生装置のブロック図。
【図１７】ランレングス圧縮の基本処理フロー図。
【図１８】ランレングス圧縮の詳細処理フロー図。
【図１９】図１８の圧縮コード出力処理の詳細処理フロー図。
【符号の説明】
【０１６８】
１…情報記録媒体、３００…ビデオ・オブジェクト、３１０…ビデオ・オブジェクト・ユニット、３２２…ハイライト情報パック、３３３…ハイライトデータ。
【図１】
2010288299.tif 000003
【図２】
2010288299.tif 000004
【図３】
2010288299.tif 000005
【図４】
2010288299.tif 000006
【図５】
2010288299.tif 000007
【図６】
2010288299.tif 000008
【図７】
2010288299.tif 000009
【図８】
2010288299.tif 000010
【図９】
2010288299.tif 000011
【図１０】
2010288299.tif 000012
【図１１】
2010288299.tif 000013
【図１２】
2010288299.tif 000014
【図１３】
2010288299.tif 000015
【図１４】
2010288299.tif 000016
【図１５】
2010288299.tif 000017
【図１６】
2010288299.tif 000018
【図１７】
2010288299.tif 000019
【図１８】
2010288299.tif 000020
【図１９】
2010288299.tif 000021