JPH05236282A - 画像データ復元装置 - Google Patents

Abstract

(57)【要約】 【目的】本発明は、２値画像のビットパターンと、この
ビットパターンの連続する個数値を表示するパターン個
数値との対からなる圧縮データから２値画像を復元して
いく画像データ復元装置に関し、高速な復元処理の実現
を目的とする。 【構成】第１及び第２の分割レジスタから構成されて、
第１の分割レジスタが圧縮データのビットパターンをロ
ードし、第２の分割レジスタが圧縮データのパターン個
数値をロードする構成を採るレジスタ１３と、第２の分
割レジスタのラッチするパターン個数値を計数初期値と
してロードするとともに、計数値をデクリメントするカ
ウンタ１４とを備え、レジスタ１３へのロード処理に続
けて、第１の分割レジスタのラッチするビットパターン
を復元データとして送出していくとともに、この送出処
理に続けて、カウンタ１４の計数値が規定の表示値とな
るまでビットパターンを復元データとして送出していく
ように構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、２値画像のビットパタ
ーンと、このビットパターンの連続する個数値を表示す
るパターン個数値との対からなる圧縮データから２値画
像を復元していく画像データ復元装置に関し、特に、２
値画像を高速に復元できるようにする画像データ復元装
置に関するものである。

【０００２】従来、画像データは、ＭＨ方式やＭＭＲ方
式に代表されるような変化画素の相対アドレスを用いる
方式によってデータ圧縮されていた。一方、文字コード
は、ＺＬ符号に代表されるようなユニバーサル符号を用
いる方式によってデータ圧縮されていた。

【０００３】このユニバーサル符号は、圧縮対象となる
データの統計的性質が前もって分からなくてもデータ圧
縮をできるという利点があるものの、そのまま画像デー
タに適用しても、ＭＭＲ方式等に比べると十分なデータ
圧縮を実現できないという問題点があった。これから、
従来では、画像データと文字コードとを別々のデータ圧
縮方式で圧縮するという構成を採っていたのである。

【０００４】このようなことを背景にして、本出願人
は、先に出願の特願平１-194619 号（発明の名称：網点
画像データ圧縮装置）において、２値画像データを、ビ
ットパターンとこのビットパターンの連続する個数値を
表示するパターン個数値との対でもって表現して、この
対データをユニバーサル符号に従って符号化していくと
いう発明を開示した。すなわち、図５（ａ）に示すよう
な２値画像データがある場合に、図５（ｂ）に示すよう
に、図５（ａ）中の黒枠で囲んだ複数ラインの２値画像
データを切り出してきて、図５（ｂ）のの画像データ
の符号化例を示す図５（ｃ）に示すように、この２値画
像データを、ビットパターンとこのビットパターンの連
続する個数値を表示するパターン個数値との対でもって
表現して、この対データをユニバーサル符号に従って符
号化していくという発明を開示したのである。

【０００５】この構成により、画像データの２次元的な
周期性を抽出することが可能になって、画像データもユ
ニバーサル符号でもって効率的に符号化できるようにな
るものである。

【０００６】この発明を更に実用的なものとしていくた
めには、この形式に従う圧縮データから画像データを高
速に復元できるようにしていく必要がある。

【０００７】

【従来の技術】図６に、２値画像のビットパターンと、
このビットパターンの連続する個数値を表示するパター
ン個数値との対からなる圧縮データから２値画像を復元
していく画像データ復元装置の従来構成を図示する。

【０００８】この図に示すように、従来の画像データ復
元装置では、圧縮データをロードするレジスタ１と、レ
ジスタ１にロードされる圧縮データの持つビットパター
ンをロードするパターンレジスタ２と、レジスタ１にロ
ードされる圧縮データの持つパターン個数値を初期計数
値としてロードするとともに、計数値をデクリメントす
るカウンタ３と、カウンタ３の計数値がゼロ値に達した
か否かを検出する零検出器４と、全体の制御処理を司る
制御部５とを備える構成を採る。

【０００９】このように構成されるとき、制御部５は、
図示しない圧縮データ供給装置に対して圧縮データを要
求するとともに、レジスタ１にロードクロックを送出す
ることで、レジスタ１に圧縮データをロードすると、続
いて、パターンレジスタ２とカウンタ３に対してロード
クロック（図中の）を送出して、このロードクロック
の立ち上がりでもって、パターンレジスタ２にビットパ
ターンをロードするとともに、カウンタ３にパターン個
数値をロードする。そして、このロードクロックの立ち
下がりでもって、零検出器４がゼロ値を検出したか否か
をチェックする。

【００１０】カウンタ３にロードされるパターン個数値
は“１”以上であるので、この段階では零検出器４はゼ
ロ値を検出することはないので、制御部５は、このチェ
ック処理に従って、零検出器４が非ゼロ値を検出するこ
とをチェックすることになる。制御部５は、零検出器４
が非ゼロ値を検出することをチェックすると、続いて、
画像データ要求装置に対して送出クロックを１個送出す
ることで、パターンレジスタ２の保持するビットパター
ンを読み込むことを指示するとともに、カウンタ３に対
してデクリメントクロック（図中の）を１個送出し
て、このデクリメントクロックの立ち上がりでもって、
カウンタ３の計数値をデクリメントする。そして、この
デクリメントクロックの立ち下がりでもって、零検出器
４がゼロ値を検出したか否かをチェックする。

【００１１】以下、制御部５は、零検出器４がゼロ値を
検出することをチェックするまで、画像データ要求装置
に対してパターンレジスタ２の保持するビットパターン
を読み込んでいくことを指示するとともに、カウンタ３
に対して計数値をデクリメントしていくことを指示す
る。そして、零検出器４がゼロ値を検出することをチェ
ックすると、圧縮データ供給装置に対して次の圧縮デー
タを要求していく。

【００１２】このようにして、従来の画像データ復元装
置は、２値画像のビットパターンと、このビットパター
ンの連続する個数値を表示するパターン個数値との対か
らなる圧縮データから２値画像を復元していくよう処理
していたのである。

【００１３】

【発明が解決しようとする課題】しかしながら、このよ
うな従来技術では、最初に、圧縮データをレジスタ１に
ロードし、続いて、圧縮データの対応部分をパターンレ
ジスタ２及びカウンタ３にロードしていくという構成を
採っていることから、画像データ要求装置に対して、復
元画像データを高速に送出していくことができないとい
う問題点があった。

【００１４】すなわち、図７に示すタイムチャート（パ
ターン個数値が“４”であることを想定している）に示
すように、レジスタ１に圧縮データがロードされた後の
次の次の基本クロックに同期して送出クロックの送出が
開始されることから、画像データ要求装置に対して直ち
に復元画像データを送出することができないという問題
点があったのである。

【００１５】そして、このような従来技術では、ビット
パターンが１個しか続かない場合でも、零検出器４がゼ
ロ値を検出するまでの間は、レジスタ１に次の圧縮デー
タをロードしないという構成を採っていることから、画
像データ要求装置に対して、復元画像データを高速に送
出していくことができないという問題点があった。

【００１６】すなわち、図８に示すタイムチャートに示
すように、パターン個数値が“１”である場合でも、３
個毎の基本クロックに同期してレジスタ１に次の圧縮デ
ータがロードされることから、画像データ要求装置に対
して直ちに復元画像データを送出することができないと
いう問題点があったのである。

【００１７】本発明はかかる事情に鑑みてなされたもの
であって、２値画像のビットパターンと、このビットパ
ターンの連続する個数値を表示するパターン個数値との
対からなる圧縮データから２値画像を復元していく画像
データ復元装置において、２値画像を高速に復元できる
ようにする新たな画像データ復元装置の提供を目的とす
るものである。

【００１８】

【課題を解決するための手段】図１に本発明の原理構成
を図示する。図中、１０は本発明を具備する画像データ
復元装置である。この画像データ復元装置１０は、図示
しない圧縮データ供給装置から与えられる圧縮データで
あって、２値画像のビットパターンと、このビットパタ
ーンの連続する個数値を表示するパターン個数値との対
からなる圧縮データから２値画像を復元していくよう処
理する。

【００１９】画像データ復元装置１０は、この画像デー
タの復元処理を実行するために、第１の分割レジスタ１
１と第２の分割レジスタ１２とから構成されるレジスタ
１３と、カウンタ１４と、第１の検出器１５と、第２の
検出器１６と、制御部１７とを備える。

【００２０】この第１の分割レジスタ１１は、圧縮デー
タの持つビットパターンをロードする。第２の分割レジ
スタ１２は、圧縮データの持つパターン個数値をロード
する。カウンタ１４は、第２の分割レジスタ１２にロー
ドされるパターン個数値を初期計数値としてロードする
とともに、計数値をデクリメントする。第１の検出器１
５は、カウンタ１４の計数値が“１”に達したか否かを
検出する。第２の検出器１６は、第２の分割レジスタ１
２にロードされるパターン個数値が“１”であるか否か
を検出する。制御部１７は、全体の制御処理を司る。

【００２１】

【作用】本発明では、制御部１７は、図示しない圧縮デ
ータ供給装置に対して圧縮データを要求するとともに、
レジスタ１３にロードクロックを送出することで、レジ
スタ１３に圧縮データをロードすると、続いて、図示し
ない画像データ要求装置に対して送出クロックを１個送
出することで、第１の分割レジスタ１１のラッチするビ
ットパターンを復元画像データとして送出していくとと
もに、カウンタ１４に対してロードクロックを送出し
て、このロードクロックの立ち上がりでもって、カンウ
タ１４にパターン個数値をロードし、このロードクロッ
クの立ち下がりでもって、第１の検出器１５が“１”を
検出したか否かをチェックする。

【００２２】ここで、制御部１７は、このレジスタ１３
へのロード処理時に、第２の検出器１６が“１”、すな
わち、ビットパターンが連続しないことを検出するとき
には、画像データ要求装置に対して送出クロックを送出
するときに、レジスタ１３に次の圧縮データをロードし
ていくよう制御して、カウンタ１４へのロード処理には
入らないよう制御する。

【００２３】この第２の検出器１６の存在により、カウ
ンタ１４にロードされるパターン個数値は“２”以上と
なるので、この段階では第１の検出器１５は“１”を検
出することはなく、制御部１７は、このチェック処理に
従って、第１の検出器１５が“１”以外の値を検出する
ことをチェックすることになる。制御部１７は、第１の
検出器１５が“１”以外の値を検出することをチェック
すると、続いて、画像データ要求装置に対して送出クロ
ックを１個送出することで、第１の分割レジスタ１１の
ラッチするビットパターンを復元画像データとして送出
していくとともに、カウンタ１４に対してデクリメント
クロックを１個送出して、このデクリメントクロックの
立ち上がりでもって、カウンタ１４の計数値をデクリメ
ントする。そして、このデクリメントクロックの立ち下
がりでもって、第１の検出器１５が“１”を検出したか
否かをチェックする。

【００２４】以下、制御部１７は、第１の検出器１５が
“１”を検出することをチェックするまで、画像データ
要求装置に対して第１の分割レジスタ１１の保持するビ
ットパターンを復元画像データとして送出していくとと
もに、カウンタ１４に対して計数値をデクリメントして
いくことを指示する。そして第１の検出器１５が“１”
を検出することをチェックすると、圧縮データ供給装置
に対して次の圧縮データを要求していく。

【００２５】このように、本発明により構成される画像
データ復元装置１０では、レジスタ１３に圧縮データが
ロードされた後の次の基本クロックに同期して送出クロ
ックの送出が開始されることになることから、従来より
も高速に復元画像を送出することができるのである。そ
して、本発明により構成される画像データ復元装置１０
では、ビットパターンが１個しか続かない場合には、直
ちに、次の圧縮データがレジスタ１３にロードされるこ
とになることから、従来よりも高速に復元画像を送出す
ることができるのである。

【００２６】

【実施例】以下、実施例に従って本発明を詳細に説明す
る。図２に、図１で説明した本発明の画像データ復元装
置１０の制御部１７が実行する処理フローの一実施例を
図示する。次に、この処理フローに従って、本発明の画
像復元処理について詳細に説明する。

【００２７】制御部１７は、図２の処理フローに示すよ
うに、先ず最初に、ステップ１で、図示しない圧縮デー
タ供給装置に対して圧縮データを要求するとともに、レ
ジスタ１３にロードクロックを送出することで、レジス
タ１３の第１の分割レジスタ１１に圧縮データの持つビ
ットパターンをロードするとともに、レジスタ１３の第
２の分割レジスタ１２に圧縮データの持つパターン個数
値をロードする。

【００２８】次に、ステップ２で、このレジスタ１３に
送出するロードクロックの立ち下がりでもって、第２の
検出器１６の検出結果をチェックし、続くステップ３
で、このチェック処理に従って第２の分割レジスタ１２
にロードされたパターン個数値が“１”であるか否かを
判断する。このステップ３で、第２の分割レジスタ１２
にロードされたパターン個数値が“１”でないと判断す
るときには、ステップ４に進んで、図示しない画像デー
タ要求装置に対して送出クロックを１個送出すること
で、第１の分割レジスタ１１のラッチするビットパター
ンを復元画像データとして送出していくとともに、カウ
ンタ１４に対してロードクロックを送出して、このロー
ドクロックの立ち上がりでもって、カウンタ１４に第２
の分割レジスタ１２のラッチするパターン個数値をロー
ドする。

【００２９】続いて、ステップ５で、このカウンタ１４
に送出するロードクロックの立ち下がりでもって、第１
の検出器１５の検出結果をチェックし、続くステップ６
で、このチェック処理に従ってカウンタ１４の計数値が
“１”であるか否かを判断する。この段階では、ステッ
プ３を経由していることで、第１の検出器１５が“１”
を検出することはないので、このチェック処理に従っ
て、第１の検出器１５が“１”以外の値を検出すること
を判断することになる。

【００３０】ステップ６で、カウンタ１４の計数値が
“１”以外の値であることを判断すると、ステップ７に
進んで、画像データ要求装置に対して送出クロックを１
個送出することで、第１の分割レジスタ１１のラッチす
るビットパターンを復元画像データとして送出していく
とともに、カウンタ１４に対してデクリメントクロック
を１個送出して、このデクリメントクロックの立ち上が
りでもって、カウンタ１４の計数値をデクリメントし
て、ステップ５に戻っていく。ここで、このステップ７
を経由していくときには、ステップ５では、カウンタ１
４に送出するデクリメントクロックの立ち下がりでもっ
て、第１の検出器１５の検出結果をチェックしていくこ
とになる。

【００３１】このようにして、ステップ５ないしステッ
プ７の処理を繰り返していくことで、ステップ６で、カ
ウンタ１４の計数値が“１”に達することを検出する
と、ステップ９に進んで、圧縮データ供給装置に対して
圧縮データを要求して次の圧縮データの復元処理に入っ
ていくよう処理する。

【００３２】一方、ステップ３で、第２の分割レジスタ
１２にロードされたパターン個数値が“１”であると判
断するときには、ステップ８に進んで、画像データ要求
装置に対して送出クロックを１個送出することで、第１
の分割レジスタ１１のラッチするビットパターンを復元
画像データとして送出し、続いて、カウンタ１４へのロ
ード処理を実行することなく、ステップ９に進んで、圧
縮データ供給装置に対して圧縮データを要求して次の圧
縮データの復元処理に入っていくよう処理する。

【００３３】このようにして、本発明により構成される
画像データ復元装置１０では、圧縮データの持つパター
ン個数値が“１”以外の値を示すときには、図３に示す
タイムチャート（パターン個数値が“４”であることを
想定している）に示すように、レジスタ１３に圧縮デー
タがロードされた後の次の基本クロックに同期して送出
クロックの送出が開始されることになることから、従来
よりも高速に復元画像を送出することができるのであ
る。そして、圧縮データの持つパターン個数値が“１”
の値を示すときには、図４に示すタイムチャートに示す
ように、直ちに、次の圧縮データがレジスタ１３にロー
ドされることになることから、従来よりも高速に復元画
像を送出することができるのである。

【００３４】

【発明の効果】以上説明したように、本発明によれば、
２値画像のビットパターンと、このビットパターンの連
続する個数値を表示するパターン個数値との対からなる
圧縮データから２値画像を復元していく画像データ復元
装置にあって、２値画像を高速に復元できるようになる
のである。

【図面の簡単な説明】

【図１】本発明の原理構成図である。

【図２】制御部の実行する処理フローの一実施例であ
る。

【図３】本発明のタイムチャートである。

【図４】本発明のタイムチャートである。

【図５】先に出願した画像データ符号化方式の説明図で
ある。

【図６】従来技術の説明図である。

【図７】従来技術の説明図である。

【図８】従来技術の説明図である。

【符号の説明】

１０ 画像データ復元装置 １１ 第１の分割レジスタ １２ 第２の分割レジスタ １３ レジスタ １４ カウンタ １５ 第１の検出器 １６ 第２の検出器 １７ 制御部

───────────────────────────────────────────────────── フロントページの続き (72)発明者 吉田 茂 神奈川県川崎市中原区上小田中1015番地 富士通株式会社内

Claims (2)

【特許請求の範囲】
1. 【請求項１】 ２値画像のビットパターンと、該ビット
   パターンの連続する個数値を表示するパターン個数値と
   の対からなる圧縮データから該２値画像を復元していく
   画像データ復元装置において、 第１及び第２の分割レジスタ(11,12) から構成されて、
   該第１の分割レジスタ(11)が上記圧縮データのビットパ
   ターンをロードし、該第２の分割レジスタ(12)が上記圧
   縮データのパターン個数値をロードする構成を採るレジ
   スタ(13)と、 上記第２の分割レジスタ(12)のラッチするパターン個数
   値を計数初期値としてロードするとともに、計数値をデ
   クリメントするカウンタ(14)とを備え、 上記レジスタ(13)へのロード処理に続けて、上記第１の
   分割レジスタ(11)のラッチするビットパターンを復元デ
   ータとして送出していくとともに、この送出処理に続け
   て、上記カウンタ(14)の計数値が規定の表示値となるま
   で該ビットパターンを復元データとして送出していくよ
   う処理することを、 特徴とする画像データ復元装置。
2. 【請求項２】 請求項１記載の画像データ復元装置にお
   いて、 第２の分割レジスタ(12)へのパターン個数値のロード処
   理と同期させて、該パターン個数値が非連続値を表示す
   るか否かを検出する検出器(16)を備え、 上記検出器(16)が非連続値を検出するときには、レジス
   タ(13)に次圧縮データをロードしていくことで次の復元
   処理に入っていくよう処理することを、 特徴とする画像データ復元装置。