(57)【要約】  【課題】  ＯＳＤ画像データを効率良く圧縮し、ＯＳＤ用メモリの容量を更に削減することができる画像データ圧縮方法を提供する。  【解決手段】  画像のドット列の走査方向の一行のみ（ａ行）に着目し、その画像の走査方向の一行（ａ行）の一端（０番目）を出発着目点とし、該出発着目点から先に描画点が有るか無いかを示す描画点有無情報ビットと、描画点が有る場合は出発着目点から見て描画開始点は何ドット目（３ドット目）であるかを示す描画開始点情報ビットと、描画開始点からの描画点個数（２個）−１を示す描画点個数情報ビットと、この描画点個数情報ビットの対象となる描画点（３，４番目）の次のドット（５番目）を次の出発着目点とし、該出発着目点より先に描画点が有るか無いかを示す描画点有無情報ビットとを生成し、更に、これらのビットのビット列を複数行分生成し、ＯＳＤ画像データの圧縮データとする。【選択図】      図２
2005091871.tif 000002
【特許請求の範囲】
【請求項１】
ＯＳＤ画像の画像データを圧縮する画像データ圧縮方法において、画像のドット列の走
査方向の一行のみに着目し、その画像の走査方向の一行の一端を出発着目点として設定す
る出発着目点設定手段と、前記出発着目点から先に描画点が有る場合は論理１を、描画点
が無い場合には論理０をそれぞれ示す描画点有無情報ビットを設定する描画点有無設定手
段と、前記描画点が有る場合は前記出発着目点から見て描画開始点は何ドット目であるか
を示す描画開始点情報ビットを設定する描画開始点情報設定手段と、前記描画開始点の描
画点と該描画点に続く描画点との合計個数から数値１を引いた値を描画点個数情報ビット
として設定する描画点個数情報設定手段と、前記設定された描画点個数情報ビットの対象
となる描画点の次のドットを次の出発着目点とし、該出発着目点より先に描画点が有る場
合は論理１を、描画点が無い場合には論理０をそれぞれ示す描画点有無情報ビットを設定
する出発着目点／描画点有無設定手段とを備え、画像データを圧縮する際、前記出発着目
点設定手段による出発着目点の設定の後、前記描画点有無設定手段と前記描画開始点情報
設定手段と前記描画点個数情報設定手段と前記出発着目点／描画点有無設定手段との処理
を、画像のドット列の複数行分繰り返し、前記各手段で得たビットのビット列を前記画像
データの圧縮データとする画像データ圧縮方法。
【請求項２】
ＯＳＤ画像の画像データを圧縮する画像データ圧縮方法において、画像のドット列の走
査方向の一行のみに着目し、その画像の走査方向の一行の一端を出発着目点とし、該出発
着目点から先に描画点が有るか無いかを示す描画点有無情報ビットと、前記描画点が有る
場合は前記出発着目点から見て描画開始点は何ドット目であるかを示す描画開始点情報ビ
ットと、前記描画開始点からの描画点個数を示す描画点個数情報ビットと、前記描画点個
数情報ビットの対象となる描画点の次のドットを次の出発着目点とし、該出発着目点より
先に描画点が有るか無いかを示す描画点有無情報ビットとを生成し、更に、これらのビッ
トのビット列を複数行分生成し、前記画像データの圧縮データとする画像データ圧縮方法
。
【請求項３】
前記描画点個数情報ビットは、描画開始点の描画点と該描画点に続く描画点との合計個
数から数値１を引いた値を示すことを特徴とする請求項２に記載の画像データ圧縮方法。
【請求項４】
画像のドット列の走査方向の一行のみに着目し、その画像の走査方向の一行の一端を出
発着目点として設定する出発着目点設定手段と、前記出発着目点から先に描画点が有る場
合は論理１を、描画点が無い場合には論理０をそれぞれ示す描画点有無情報ビットを設定
する描画点有無設定手段と、前記描画点が有る場合は前記出発着目点から見て描画開始点
は何ドット目であるかを示す描画開始点情報ビットを設定する描画開始点情報設定手段と
、前記描画開始点の描画点と該描画点に続く描画点との合計個数から数値１を引いた値を
描画点個数情報ビットとして設定する描画点個数情報設定手段と、前記設定された描画点
個数情報ビットの対象となる描画点の次のドットを次の出発着目点とし、該出発着目点よ
り先に描画点が有る場合は論理１を、描画点が無い場合には論理０をそれぞれ示す描画点
有無情報ビットを設定する出発着目点／描画点有無設定手段とを備え、画像データを圧縮
する際、前記出発着目点設定手段による出発着目点の設定の後、前記描画点有無設定手段
と前記描画開始点情報設定手段と前記描画点個数情報設定手段と前記出発着目点／描画点
有無設定手段との処理を、画像のドット列の複数行分繰り返し、前記各手段で得たビット
のビット列を前記画像データの圧縮データとする請求項２に記載の画像データ圧縮方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＯＳＤ（オン・スクリーン・ディスプレイ）機能により表示されるＯＳＤ画
像の画像データを圧縮する画像データ圧縮方法に関する。
【背景技術】
【０００２】
従来から、ＯＳＤ機能を実行する画像データ出力装置が実用化されている。ＯＳＤ機能
は、ユーザの操作性を向上させるための機能であり、具体的には、この画像データ出力装
置を適用した装置本体の動作状態や、操作方法等を示す画像を装置本体に接続された表示
装置の画面に表示させる機能である。
【０００３】
このようなＯＳＤ機能を備えた画像データ出力装置は、テレビ放送を受信する受信装置
、所謂セットトップボックスや、ＤＶＤ（Digital Versatile Disk）に記録されているデ
ータを再生するＤＶＤ再生装置など、色々な装置に適用されている。セットトップボック
スに適用されている画像データ出力装置は、例えば、本体で現在受信しているチャンネル
のチャンネル番号を示すＯＳＤ画像を表示装置に表示させる。また、ＤＶＤ装置に適用さ
れている画像データ出力装置は、再生の一時停止、早送り、巻き戻しなど、再生動作の状
態を示すＯＳＤ画像を表示装置に表示させる。
【０００４】
画像データ出力装置は、ＯＳＤ機能により表示装置の画面上に表示させるＯＳＤ画像デ
ータを記憶したＯＳＤ用メモリを有し、このＯＳＤ用メモリに記憶されているＯＳＤ画像
データを、そのときの動作状態に応じて読み出し、出力する。
【特許文献１】特開２００３−８７７９０号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、ＯＳＤ画像データを記憶するＯＳＤ用メモリの容量をできるだけ小さくする
ため、ＯＳＤ画像データを圧縮する画像データ圧縮方法が従来から知られている（例えば
特許文献１参照）。この従来の画像データ圧縮方法では、画像データにおける左上角の画
素を出発点画素とし、出発点画素から走査方向に連続する該出発点画素と同じ画像データ
の画素数を得て、さらに、ここで得た画素数の画素の次の画素、即ち、前記出発点画素か
ら走査方向に連続する画素の中で最初に出発点画素と異なる画素データの画素を新たな出
発点画素とし、走査方向に連続する該出発点画素と同じ画像データの画素数を得る動作を
繰り返し、これにより、各出発点画素の画像データと該出発点画素から画素データが同じ
である画素が走査方向に連続する個数とを対にした複数のデータからなる圧縮データを得
ることができる。
【０００６】
しかしながら、この従来の画像データ圧縮方法においては、ＯＳＤ画像は、画像サイズ
、走査方向、および画素データと連続する画素の個数とを対にした複数組のデータに圧縮
されるが、前記画素の個数は、画像の形状や大きさにより、予期し得ない大きな値を取る
場合があり、これに対処するためＯＳＤ用メモリの容量を余分に確保しておかなければな
らないので、ＯＳＤ用メモリの容量の削減化を十分に図れないという課題が生じる。
【０００７】
本発明は、上記のような課題を解決するためになされたもので、ＯＳＤ画像データを効
率良く圧縮し、ＯＳＤ用メモリの容量を更に削減することができる画像データ圧縮方法を
提供することを目的とする。
【課題を解決するための手段】
【０００８】
上記目的を達成するために、請求項１の発明は、ＯＳＤ画像の画像データを圧縮する画
像データ圧縮方法において、画像のドット列の走査方向の一行のみに着目し、その画像の
走査方向の一行の一端を出発着目点として設定する出発着目点設定手段と、前記出発着目
点から先に描画点が有る場合は論理１を、描画点が無い場合には論理０をそれぞれ示す描
画点有無情報ビットを設定する描画点有無設定手段と、前記描画点が有る場合は前記出発
着目点から見て描画開始点は何ドット目であるかを示す描画開始点情報ビットを設定する
描画開始点情報設定手段と、前記描画開始点の描画点と該描画点に続く描画点との合計個
数から数値１を引いた値を描画点個数情報ビットとして設定する描画点個数情報設定手段
と、前記設定された描画点個数情報ビットの対象となる描画点の次のドットを次の出発着
目点とし、該出発着目点より先に描画点が有る場合は論理１を、描画点が無い場合には論
理０をそれぞれ示す描画点有無情報ビットを設定する出発着目点／描画点有無設定手段と
を備え、画像データを圧縮する際、前記出発着目点設定手段による出発着目点の設定の後
、前記描画点有無設定手段と前記描画開始点情報設定手段と前記描画点個数情報設定手段
と前記出発着目点／描画点有無設定手段との処理を、画像のドット列の複数行分繰り返し
、前記各手段で得たビットのビット列を前記画像データの圧縮データとする画像データ圧
縮方法を提供する。
【０００９】
この画像データ圧縮方法において、画像のドット列の走査方向の一行のみに着目し、そ
の画像の走査方向の一行の一端が出発着目点設定手段により出発着目点として設定される
。そして、前記出発着目点から先に描画点が例えば有る場合、論理１を示す描画点有無情
報ビットが描画点有無設定手段により設定され、次に、前記出発着目点から見て描画開始
点は何ドット目であるかを示す描画開始点情報ビットが描画開始点情報設定手段により設
定される。
【００１０】
この後、前記描画開始点の描画点と該描画点に続く描画点との合計個数から数値１を引
いた値が描画点個数情報ビットとして描画点個数情報設定手段により設定され、前記設定
された描画点個数情報ビットの対象となる描画点の次のドットを次の出発着目点とし、該
出発着目点より先に描画点が例えば無い場合には論理０を示す描画点有無情報ビットが出
発着目点／描画点有無設定手段により設定される。
【００１１】
即ち、画像データを圧縮する際、前記出発着目点設定手段による出発着目点の設定の後
、前記描画点有無設定手段と前記描画開始点情報設定手段と前記描画点個数情報設定手段
と前記出発着目点／描画点有無設定手段との処理が、画像のドット列の複数行分繰り返さ
れ、前記各手段で得たビットのビット列が前記画像データの圧縮データとなる。
【００１２】
この画像データ圧縮方法によれば、ＯＳＤ画像データを効率良く圧縮できて、ＯＳＤ用
メモリの容量を更に削減することができ、これにより、ＯＳＤ機能を有するＤＶＤ再生装
置、ＶＨＳ再生装置、テレビなどの装置本体のコストダウンを図れる。
【００１３】
請求項２の発明は、ＯＳＤ画像の画像データを圧縮する画像データ圧縮方法において、
画像のドット列の走査方向の一行のみに着目し、その画像の走査方向の一行の一端を出発
着目点とし、該出発着目点から先に描画点が有るか無いかを示す描画点有無情報ビットと
、前記描画点が有る場合は前記出発着目点から見て描画開始点は何ドット目であるかを示
す描画開始点情報ビットと、前記描画開始点からの描画点個数を示す描画点個数情報ビッ
トと、前記描画点個数情報ビットの対象となる描画点の次のドットを次の出発着目点とし
、該出発着目点より先に描画点が有るか無いかを示す描画点有無情報ビットとを生成し、
更に、これらのビットのビット列を複数行分生成し、前記画像データの圧縮データとする
画像データ圧縮方法を提供する。
【００１４】
この画像データ圧縮方法において、画像のドット列の走査方向の一行のみに着目し、そ
の画像の走査方向の一行の一端を出発着目点とし、描画点有無情報ビットと描画開始点情
報ビットと描画点個数情報ビットとが生成され、前記描画点個数情報ビットの対象となる
描画点の次のドットを次の出発着目点とし、描画点有無情報ビットが生成され、更に、こ
れらのビットのビット列が複数行分生成され、画像データの圧縮データとなる。
【００１５】
この画像データ圧縮方法によれば、ＯＳＤ画像データを効率良く圧縮できて、ＯＳＤ用
メモリの容量を更に削減することができ、これにより、ＯＳＤ機能を有するＤＶＤ再生装
置、ＶＨＳ再生装置、テレビなどの装置本体のコストダウンを図れる。
【００１６】
請求項３の発明では、請求項２の画像データ圧縮方法において、前記描画点個数情報ビ
ットは、描画開始点の描画点と該描画点に続く描画点との合計個数から数値１を引いた値
を示すので、描画開始点に続く描画点が無い場合は、合計個数は数値１となり、この数値
１から数値１を引いた数値０を前記描画点個数情報ビットで表わすと、論理０になり、そ
の分、描画点個数を示すビット数が少なくて済み、データ圧縮の効率化に役立てることが
できる。
【００１７】
請求項４の発明では、請求項２の画像データ圧縮方法において、画像のドット列の走査
方向の一行のみに着目し、その画像の走査方向の一行の一端を出発着目点として設定する
出発着目点設定手段と、前記出発着目点から先に描画点が有る場合は論理１を、描画点が
無い場合には論理０をそれぞれ示す描画点有無情報ビットを設定する描画点有無設定手段
と、前記描画点が有る場合は前記出発着目点から見て描画開始点は何ドット目であるかを
示す描画開始点情報ビットを設定する描画開始点情報設定手段と、前記描画開始点の描画
点と該描画点に続く描画点との合計個数から数値１を引いた値を描画点個数情報ビットと
して設定する描画点個数情報設定手段と、前記設定された描画点個数情報ビットの対象と
なる描画点の次のドットを次の出発着目点とし、該出発着目点より先に描画点が有る場合
は論理１を、描画点が無い場合には論理０をそれぞれ示す描画点有無情報ビットを設定す
る出発着目点／描画点有無設定手段とを備え、画像データを圧縮する際、前記出発着目点
設定手段による出発着目点の設定の後、前記描画点有無設定手段と前記描画開始点情報設
定手段と前記描画点個数情報設定手段と前記出発着目点／描画点有無設定手段との処理を
、画像のドット列の複数行分繰り返し、前記各手段で得たビットのビット列を前記画像デ
ータの圧縮データとするので、ＯＳＤ画像データを効率良く圧縮できて、ＯＳＤ用メモリ
の容量を更に削減することができる。
【発明の効果】
【００１８】
以上のように本発明によれば、画像のドット列の走査方向の一行のみに着目し、その画
像の走査方向の一行の一端を出発着目点として設定する出発着目点設定手段と、前記出発
着目点から先に描画点が有る場合は論理１を、描画点が無い場合には論理０をそれぞれ示
す描画点有無情報ビットを設定する描画点有無設定手段と、前記描画点が有る場合は前記
出発着目点から見て描画開始点は何ドット目であるかを示す描画開始点情報ビットを設定
する描画開始点情報設定手段と、前記描画開始点の描画点と該描画点に続く描画点との合
計個数から数値１を引いた値を描画点個数情報ビットとして設定する描画点個数情報設定
手段と、前記設定された描画点個数情報ビットの対象となる描画点の次のドットを次の出
発着目点とし、該出発着目点より先に描画点が有る場合は論理１を、描画点が無い場合に
は論理０をそれぞれ示す描画点有無情報ビットを設定する出発着目点／描画点有無設定手
段とを備え、画像データを圧縮する際、前記出発着目点設定手段による出発着目点の設定
の後、前記描画点有無設定手段と前記描画開始点情報設定手段と前記描画点個数情報設定
手段と前記出発着目点／描画点有無設定手段との処理を、画像のドット列の複数行分繰り
返し、前記各手段で得たビットのビット列を前記画像データの圧縮データとするので、Ｏ
ＳＤ画像データを効率良く圧縮できて、ＯＳＤ用メモリの容量を更に削減することができ
、これにより、ＯＳＤ機能を有するＤＶＤ再生装置、ＶＨＳ再生装置、テレビなどの装置
本体のコストダウンを図れる。
【００１９】
また、本発明によれば、画像のドット列の走査方向の一行のみに着目し、その画像の走
査方向の一行の一端を出発着目点とし、該出発着目点から先に描画点が有るか無いかを示
す描画点有無情報ビットと、前記描画点が有る場合は前記出発着目点から見て描画開始点
は何ドット目であるかを示す描画開始点情報ビットと、前記描画開始点からの描画点個数
を示す描画点個数情報ビットと、前記描画点個数情報ビットの対象となる描画点の次のド
ットを次の出発着目点とし、該出発着目点より先に描画点が有るか無いかを示す描画点有
無情報ビットとを生成し、更に、これらのビットのビット列を複数行分生成し、前記画像
データの圧縮データとするので、ＯＳＤ画像データを効率良く圧縮できて、ＯＳＤ用メモ
リの容量を更に削減することができ、これにより、ＯＳＤ機能を有するＤＶＤ再生装置、
ＶＨＳ再生装置、テレビなどの装置本体のコストダウンを図れる。
【発明を実施するための最良の形態】
【００２０】
以下、添付図面を参照しつつ、本発明の実施の形態について説明する。図１は本発明の
一実施形態に係る画像データ圧縮方法を採用した画像データ出力装置を備えたセットトッ
プボックスの構成、およびＯＳＤ用メモリに書き込む圧縮データを生成するデータ処理装
置の特徴とする構成を示すブロック図である。
【００２１】
図１において、受信装置１には、装置本体の動作を制御する本体制御部２と、アンテナ
１０で受信したテレビ放送信号から選択されているチャンネルの放送信号を取り出す受信
部３と、後述する画像データ出力装置９から出力されたＯＳＤ画像データと受信部３で取
り出した放送信号による受信画像データとを合成するＯＳＤ画像合成部４と、このＯＳＤ
画像合成部４から入力された画像信号を出力する出力部５を備えている。
【００２２】
ＯＳＤ画像合成部４は、画像データ出力装置９からＯＳＤ画像が入力されないときには
、受信部３で取り出した受信画像データをそのまま出力する。表示装置１１は、出力部５
から入力された画像信号による画像を表示する。
【００２３】
画像データ出力装置９は、ＯＳＤ制御部６と、ＯＳＤ画像データを記憶したＯＳＤ用メ
モリ７と、ＯＳＤ画像データを出力するＯＳＤ画像出力部８とを備えている。ＯＳＤ用メ
モリ７には、圧縮されたＯＳＤ画像データ（以下圧縮データという）が記憶されている。
ＯＳＤ制御部６は、必要に応じてＯＳＤ用メモリ７に記憶されている圧縮データを読み出
し、伸長したＯＳＤ画像データをＯＳＤ画像出力部８からＯＳＤ画像合成部４に入力する
。
【００２４】
ＯＳＤ画像には、受信部３で取り出している放送信号のチャンネル番号を示す画像など
が含まれる。ＯＳＤ画像の多くは、画像サイズ（横×縦）が小さく、色が数種類（例えば
、２〜３種類位）であり、同じ色の画素が固まっており、周囲が同じ色の画素である。
【００２５】
本実施形態の特徴としては、画像のドット列の走査方向の一行のみに着目し、その画像
の走査方向の一行の一端を出発着目点として設定する出発着目点設定手段１３と、前記出
発着目点から先に描画点が有る場合は論理１を、描画点が無い場合には論理０をそれぞれ
示す描画点有無情報ビットを設定する描画点有無設定手段１４と、前記描画点が有る場合
は前記出発着目点から見て描画開始点は何ドット目であるかを示す描画開始点情報ビット
を設定する描画開始点情報設定手段１５と、前記描画開始点の描画点と該描画点に続く描
画点との合計個数から数値１を引いた値を描画点個数情報ビットとして設定する描画点個
数情報設定手段１６と、前記設定された描画点個数情報ビットの対象となる描画点の次の
ドットを次の出発着目点とし、該出発着目点より先に描画点が有る場合は論理１を、描画
点が無い場合には論理０をそれぞれ示す描画点有無情報ビットを設定する出発着目点／描
画点有無設定手段１７とを備えたデータ処理装置１２により、ＯＳＤ画像データが圧縮さ
れ、この圧縮データがＯＳＤ用メモリ７に書き込まれる。
【００２６】
即ち、ＯＳＤ画像データを圧縮する際、出発着目点設定手段１３による出発着目点の設
定の後、描画点有無設定手段１４と描画開始点情報設定手段１５と描画点個数情報設定手
段１６と出発着目点／描画点有無設定手段１７との処理を、画像のドット列の複数行分繰
り返し、前記各手段で得たビットのビット列をＯＳＤ画像データの圧縮データとし、この
圧縮データがＯＳＤ用メモリ７に書き込まれる。
【００２７】
図２は本実施形態におけるＯＳＤ画像の一例を示す図である。図２において、ハッチン
グで示すドット（画素）の色が黒であり、その他のドットの色が白である。また、ａ〜ｆ
は行を示し、０〜５はａ〜ｆ行において何番目のドットであるかを示す数字である。この
図２に示すＯＳＤ画像の場合、ａ行では、０番目から２番目までは白のドット、３番目と
４番目は黒のドット、５番目は白のドットを示す。ｂ列では、０番目と１番目は白のドッ
ト、２番目から４番目までは黒のドット、５番目は白のドットを示す。ｃ行では、０番目
と１番目は白のドット、２番目と３番目は黒のドット、４番目と５番目は白のドットを示
す。ｄ行では、０番目は白のドット、１番目は黒のドット、２番目と３番目は白のドット
、４番目は黒のドット、５番目は白のドットを示す。ｅ行では、０番目は白のドット、１
番目は黒のドット、２番目と３番目は白のドット、４番目と５番目は黒のドットを示す。
ｆ行では、０番目から５番目までは白のドットを示す。
【００２８】
図３は、図２中のａ行のみを表わした画像を示す。このａ行では、０番目から２番目ま
では白のドット、３番目と４番目は黒のドット、５番目は白のドットを示している。
【００２９】
図４は、図２で示したＯＳＤ画像を圧縮データで示した図である。この圧縮データにお
いて、左端の１は、ａ行の０番目（出発着目点）のドットから見て先に描画点（黒のドッ
ト）が有ることを示す数値であり、次の３は、描画開始点（黒のドット）が出発着目点か
ら見て３ドット目に有ることを示す数値である。さらに次の１は、描画点個数（この場合
、３番目の黒のドットと４番目の黒のドットの計２個）から数値１を引いて得られた数値
である。右端の０は、このａ行においては、これより先に描画点（黒のドット）が無いこ
とを示す数値である。
【００３０】
図５は図４に示した圧縮データがビット化された圧縮データを示す。図５において、ビ
ット「１０１１０１０」のうち、左から１ビット目の「１」は数値１を示し、２，３，４
ビット目の「０１１」は数値３を示す。また、５，６ビット目の「０１」は数値１を示し
、７ビット目の「０」は数値０を示す。この例の場合、一行の画像は、６ドットで構成さ
れているので、１ビット目は数値０，１の２通りに対応する１ビット、２，３，４ビット
目は数値０〜５の６通りに対応する３ビット、５，６ビット目は数値０〜２の３通りに対
応する２ビット、７ビット目は数値０，１の２通りに対応する１ビットで表現できる。
【００３１】
図６は本実施形態における画像データ圧縮処理を説明するためのフローチャートである
。このフローチャートに従って画像データ圧縮処理について説明する。先ず、ステップＳ
１において、ＹをＯＳＤ画像の行番号とし、Ｙ＝０にする。即ち、ＯＳＤ画像の一行目（
例えば、図２のａ行）を行番号Ｙ＝０とする。ここで、ＯＳＤ画像の横方向（走査方向）
の大きさをＸＭＡＸとし、このときのビット列の長さの論理的最大数をＬＭＡＸとすると
、ＬＭＡＸ＝ＸＭＡＸとなっている。
【００３２】
ステップＳ２では、ＹはＹの最大値よりも小さいか否かが判定され、ＹがＹの最大値よ
りも小さいとき、ステップＳ４に移り、後述の各ステップによりＯＳＤ画像の行を順番に
処理していって、ＹがＹの最大値以上になったとき、この処理を終える（ステップＳ３）
。
【００３３】
即ち、ＹがＹの最大値よりも小さいとき、ステップＳ４においてＸ＝０に設定する。Ｘ
は、一行の画像において、出発着目点より先に描画点が有るか無いかを判定する点、即ち
、出発着目点であり、Ｘ＝０は、点Ｘが画像の列の０番目にあることを示す。
【００３４】
ステップＳ７では、Ｙ行の点Ｘ（出発着目点）以降に描画点が有るか否かが判定され、
点Ｘ以降に描画点が有れば、ステップＳ８に移り、１ビット長のデータ１を出力する。こ
こで、例えば、図４に示す圧縮データの数値１が出力されることになる。ステップＳ９で
は、点Ｘから次の描画点までの距離をＡとし、ＬＭＡＸ＝ＬＭＡＸ−Ａとする。
【００３５】
ステップＳ１０では、Ａが最大であったときの最小のビット長をＢとし、ステップＳ１
１では、Ｂビット長のデータＡを出力する。ここで、例えば、図４に示す圧縮データの数
値３が出力されることになる。なお、この例の圧縮データでは、Ａ＝３で、Ｂ＝３となっ
ている。即ち、この圧縮データは、３ビット長を有するビット「０１１」を含んでいる。
【００３６】
ステップＳ１２では、Ｘ＝Ｘ＋Ａにする。即ち、ＸにＡを追加する。これにより、出発
着目点が移動したことになるので、ステップＳ１３では、新たな出発着目点である点Ｘか
ら次の非描画点までの距離をＡとする。即ち、ＬＭＡＸ＝ＬＭＡＸ−Ａとする。このＡは
、今描画している点から描画してない点までの距離であり、描画点個数を示す。但し、こ
の描画点個数は、圧縮データとしては、図４で説明したように、数値１を引いた数値で示
される。
【００３７】
ステップＳ１４では、Ａが最大であったときの最小のビット長をＢとし、ステップＳ１
５では、Ｂビット長のデータＡを出力する。次に、ステップＳ１６では、Ｘ＝Ｘ＋Ａとし
、その後、ステップＳ７に戻り、同様な処理を行い、Ｙ行の点Ｘ以降に描画点が無くなれ
ば、ステップＳ５に移り、１ビット長のデータ０を出力する。即ち、図４で示す圧縮デー
タでいう最後の数値０を出力する。
【００３８】
そして、ステップＳ６では、Ｙ＝Ｙ＋１とし、ＯＳＤ画像の次に行の処理に移り、ステ
ップＳ２からの処理を同様に行う。
【００３９】
以上のように本実施形態によれば、画像のドット列の走査方向の一行のみに着目し、そ
の画像の走査方向の一行の一端を出発着目点とし、描画点有無情報ビットと描画開始点情
報ビットと描画点個数情報ビットとが生成され、前記描画点個数情報ビットの対象となる
描画点の次のドットを次の出発着目点とし、描画点有無情報ビットが生成され、更に、こ
れらのビットのビット列が複数行分生成され、これらのビットのビット列が画像データの
圧縮データとなるので、ＯＳＤ画像データを効率良く圧縮できて、ＯＳＤ用メモリの容量
を更に削減することができ、これにより、ＯＳＤ機能を有するＤＶＤ再生装置、ＶＨＳ再
生装置、テレビなどの装置本体のコストダウンを図れる。
【図面の簡単な説明】
【００４０】
【図１】本発明の一実施形態に係る画像データ圧縮方法を採用した画像データ出力装置を備えたセットトップボックスの構成、およびＯＳＤ用メモリに書き込む圧縮データを生成するデータ処理装置の特徴とする構成を示すブロック図である。
【図２】前記実施形態におけるＯＳＤ画像の一例を示す図である。
【図３】図２中のａ行のみを表わした画像を示す。
【図４】図２で示した画像を圧縮データで示した図である。
【図５】図４に示した圧縮データがビット化された圧縮データを示す。
【図６】前記実施形態における画像データ圧縮処理を説明するためのフローチャートである。
【符号の説明】
【００４１】
１３    出発着目点設定手段
１４    描画点有無設定手段
１５    描画開始点情報設定手段
１６    描画点個数情報設定手段
１７    出発着目点／描画点有無設定手段
【図１】
2005091871.tif 000003
【図２】
2005091871.tif 000004
【図３】
2005091871.tif 000005
【図４】
2005091871.tif 000006
【図５】
2005091871.tif 000007
【図６】
2005091871.tif 000008