JPH0591298A - 符号化画像データ高速表示装置 - Google Patents

Abstract

(57)【要約】 【目的】 符号化データを復号化処理前に間引き処理
し、復号化処理するべきデータを減らして、復号化処理
時間の大幅な削減を図る。又、間引き処理の時間の大幅
な削減を図る。更に、復号化された原画像を一時保持す
るためのメモリの小容量化を図る。 【構成】 ライン区切り符号を含む符号化２値画像デー
タのライン区切り符号を、主記憶部２の内に記憶された
プログラムの実行により検出する。検出されたライン区
切り符号に基づき、前記符号化２値画像データに対して
ライン間引き処理を施す。間引き処理された符号化２値
画像データを符号及び復号化器５で復号化する。又、前
記検出されたライン区切り符号に基づき、前記符号化２
値画像データの先頭から一定数のビット列をアドレスと
して変換テーブルを参照することによって、ライン方向
に間引きされた符号化データを得る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、符号化画像データ高速
表示装置に係り、特に、ライン区切り符号を含む符号化
された２値画像データを復号化して表示手段の画面に表
示する符号化画像データ高速表示装置に関する。

【０００２】

【従来の技術】文章や図面等の資料が多数ある場合に、
当該資料の内容をコンピュータによりデータベース管理
して、保存・検索・読み出し等の容易化を図ることが望
まれるときがある。

【０００３】このようなデータベース管理のために、前
記資料を２値（白・黒）のデジタルデータ（２値画像デ
ータという）に変換して格納し、必要に応じて当該２値
画像データを視覚化して、ＣＲＴ（陰極線管）等の表示
手段の画面に表示する、いわゆる画像データベースシス
テムを用いる場合がある。

【０００４】即ち、このシステムにおいては、まず、前
記の資料をスキャナにより明暗信号として読取り、当該
明暗信号を２値画像データに変換する。

【０００５】その後、この変換された２値画像データに
対して、ランレングス符号化し、且つ、ＭＨ符号化（変
形ハフマン信号化）、又は、ＭＲ符号化（変形ＲＥＡＤ
符号化）を施して、データ量を圧縮した後、磁気ディス
クや光ディスク等のファイル装置に格納する。

【０００６】更に、資料内容を知りたいときには、この
格納した符号化２値画像データのうち所望の資料に該当
するものを読出して復号化し、画面に表示する。

【０００７】ここで、前記スキャナによって画像を２値
のデジタル化して２値画像データを得る際の分解能（又
は画素密度）は、最終的に紙等に印刷するときの品質を
保証するため、通常４００ＤＰＩ（Ｄot Ｐer Ｉnc
h）以上とされる。

【０００８】これに対して、画像を表示する画面の分解
能（画素密度）は、通常、１００〜２００ＤＰＩ程度で
ある。

【０００９】従って、符号化２値画像データを復号化
し、原図に近い大きさで表示するためには、１／２又は
それ以下のデータ数に間引き処理を行う必要がある。

【００１０】従来の技術においては、符号化２値画像デ
ータを全ラインについて一度復号化して原画像データを
復元し、当該原画像データを画像メモリ上に格納してか
ら間引き処理を行い、間引き処理後の原画像データを画
面に表示していた。

【００１１】

【発明が解決しようとする課題】従って、従来技術にお
いては、符号化２値画像データを一度全ラインについて
復号化処理を施した後に、ライン単位に間引き処理を行
ったり、縦方向と横方向とのドット（画素）単位に間引
き処理を行っていた。

【００１２】このため、ライン単位の間引き処理では、
最終的に全ラインの一部例えば１／４のラインの画像デ
ータを画面に表示するような場合に、４ラインのうちの
３ライン分の画像データは間引かれて表示されないにも
拘らず、復号化処理を行う必要が生じる。又、ドット単
位の間引き処理では、縦方向、横方向に全ドットの１／
４しか使用されないにもかかわらず原画像の全ドットに
ついて復号化処理を行う必要が生じる。

【００１３】よって、従来は、画面表示には不要な間引
き処理される画像データまでも復号化するため、復号化
処理に多くの時間がかかり、且つ、復号化処理後の全体
のデータを間引き処理するため、間引き処理に多くの時
間がかかるという問題点と、復号化された原画像を一時
保持するためのメモリに大容量のものが必要になるとい
う問題点があった。

【００１４】本発明は、前記従来の問題点を解消するべ
くなされたもので、符号化２値画像データを復号化し表
示するに際して、復号化処理及び間引き処理に要する時
間を大幅に短縮できると共に、復号化された原画像デー
タを一時保持するために必要なメモリを小容量のものと
し得る符号化画像データ高速表示装置を提供することを
課題とする。

【００１５】

【課題を解決するための手段】本第１発明は、ライン区
切り符号を含む符号化された２値画像データを復号化し
て表示手段の画面に表示する装置において、前記符号化
２値画像データのライン区切り符号を検出するための手
段と、検出ライン区切り符号に基づき、前記符号化２値
画像データをライン単位で間引き処理するための手段
と、間引き処理された符号化２値画像データを復号化し
て画面表示するための手段とを備えたことにより、前記
課題を解決するものである。

【００１６】又、本第１発明において、前記ライン単位
で間引き処理された符号化２値画像データに対して、ラ
イン方向に間引き処理を施す手段を含むことができる。

【００１７】又、本第２発明は、ライン区切り符号を含
んで符号化された２値画像データを復号化して表示手段
の画面に表示する装置において、前記符号化２値画像デ
ータのライン区切り符号を検出するための手段と、検出
ライン区切り符号に基づき、前記符号化２値画像データ
をライン単位で間引き処理するための手段と、検出ライ
ン区切り符号に基づき、前記符号化２値画像データの先
頭から一定数のビット列をアドレスとして参照すること
によって、ライン方向に間引きされた符号化データを得
ることができるテーブルを使用して、符号化された状態
のままライン内の間引き処理を行う手段と、前記間引き
処理された符号化２値画像データを復号化して画面に表
示するための手段とを備えたことにより、前記課題を解
決するものである。

【００１８】

【作用】符号化２値画像データを復号化し、表示手段の
画面に表示する際には、通常符号化２値画像データの分
解能より表示手段画面の分解能が低いため間引き処理を
施す。

【００１９】この際、従来は、符号化２値画像データを
全て復号化した後に間引き処理を施していた。このた
め、本来復号化の不要な間引き処理される画像データま
でも復号化するため、復号化処理に多くの時間を費やさ
ねばならなかった。

【００２０】又、復号化処理後の全体の画像データを間
引き処理するため、間引き処理に多くの時間を費やさね
ばならなかった。

【００２１】又、復号化された原画像を一時保持するた
めに多くのメモリが必要であった。

【００２２】これに対して、発明者は復号化処理の時間
を削減するべく種々の検討を行った。

【００２３】ここで、符号化２値画像データには、ライ
ンとラインとの区切りを示すライン区切り符号を含んで
符号化したもの、例えばＭＨ符号化方式、あるいはＭＲ
符号化方式を採用して符号化された符号化２値画像デー
タがある。

【００２４】特に、ＭＨ符号化方式又はＭＲ符号化方式
においては、ライン区切り符号として、他の符号の組合
せにおいては決して出現しない１１個の連続した０を含
むビット列、例えば「０００００００００００１」が出
現する。従って、この０のビット列を利用し、当該ビッ
ト列を高速に検出することによって復号化処理の前にラ
インの区切りを検出し得る。

【００２５】復号化処理されていない状態で、この検出
された区切りに基づきライン単位に間引き処理し、間引
き処理された符号化データに対して復号化処理を行う。

【００２６】又、前記ライン単位に間引きされた符号化
データに対して、符号化状態のままライン毎に先頭から
一定数のビット列を次々にアドレスとして参照すること
によって、ライン内での間引き処理を行い、間引き処理
された符号化データに対して復号化処理を行う。

【００２７】これにより、復号化処理の対象の符号化２
値画像データを、画像表示のために必要なもののみにす
ることができる。

【００２８】本発明は、以上のような知見に基づき創案
されたものである。

【００２９】本第１発明によれば、符号化２値画像デー
タに対してライン単位で間引き処理した後に復号化する
ため、復号化に要する処理時間を大幅に短縮することが
できる。例えば、全ての符号化２値画像データを１／４
のデータ量に間引く場合を考えると、復号化するべきデ
ータは全ラインの１／４のラインでよいため、復号化の
処理時間を約１／４に減少し得る。又、復号化前に間引
き処理をするため、間引き処理に要する時間を大幅に短
縮できると共に、復号化された原画像データを一時保持
するために必要なメモリを小容量のものとし得る。な
お、復号化後に更に間引き処理を行おうとする場合に
は、ライン方向にのみ行えばよいため、少ない処理時間
しか必要としない。

【００３０】但し、本第１発明においては、ライン区切
り符号の検出処理が増えることになるが、これは、復号
化処理に比べれば単純な処理であり、全体からみれば無
視し得る程度の時間でしかかからない。結局、全体とし
てかなりの処理時間の短縮化を図れることになる。

【００３１】なお、本第１発明において、ライン毎に間
引き処理するための手段等と共に、復号化前にライン方
向に間引き処理するための手段を含めれば、更に復号化
の処理時間を短縮化することができる。

【００３２】又、本第２発明によれば、符号化２値画像
データに対してライン単位で間引き処理を行い、且つ、
ライン内で間引き処理を行った後に復号化するため、復
号化の処理に要する処理時間と、間引き処理するための
処理時間を大幅に短縮することができると共に、復号化
した画像データを保持するために必要なメモリ容量を大
幅に削減することができる。例えば、全ての符号化２値
画像データを１／４のデータ量に間引く場合を考える
と、復号化された結果のデータは原画像のデータの１／
１６の量でよいため、処理時間と必要とされるメモリ容
量を大幅に削減することができる。この各処理時間及び
メモリ容量の大幅な削減は、前記第１発明のライン単位
に間引き処理したときに比較して、より大幅に削減でき
る。

【００３３】但し、本発明においては、ライン区切り符
号の検出処理と符号化された状態での間引き処理が増え
ることになるが、処理するデータ量自体が原画像より大
幅に少ない（通常１／１０程度：符号化によるデータ量
の圧縮率）ため、復号化処理や原画像に対する間引き処
理に比べれば大幅に少ない時間で間引き処理を行うこと
ができる。

【００３４】

【実施例】以下、図面を参照して本発明の実施例を詳細
に説明する。

【００３５】本発明の第１実施例は、図１に示すような
構成の、スキャナ７で読込んだ文書や図等の資料の内容
を２値デジタル化しＭＲ符号化方式で符号化して磁気デ
ィスク４に格納し、必要に応じて画面１０等に読出す画
像データベースシステムである。

【００３６】図１に示すように、このシステムは、主
に、中央処理部（ＣＰＵ；ＣentralＰrocessor Ｕnit
）１、主記憶部２、磁気ディスクコントローラ３、磁
気ディスク４、符号化及び復号化器５、画像メモリ６、
スキャナ７、間引き処理部８、フレームメモリ９、画面
１０、及び、キーボード１１を備える。

【００３７】前記スキャナ７は、文書や図面等の資料の
内容をライン毎に読取って２値デジタル化し、２値画像
データとして画像メモリ６に格納するためのものであ
る。

【００３８】前記符号化及び復号化器５は、画像メモリ
６内の２値画像データをＭＲ方式により符号化して主記
憶部２に格納したり、間引き処理後に主記憶部２で保持
されたＭＲ符号化データを復号化して画像メモリ６に格
納したりするためのものである。

【００３９】前記中央処理部１は、符号化２値画像デー
タの間引き処理を行うものである。

【００４０】前記主記憶部２は、前記中央処理部１が間
引き処理を実行するために用いるプログラムを格納する
プログラム領域２Ａと、間引き処理しようとする符号化
２値画像データを格納するための符号化データ領域２Ｂ
と、この領域２Ｂに格納されたデータを中央処理部１で
間引き処理した後に一旦格納等するための作業領域２Ｃ
とを含む。

【００４１】前記磁気ディスク４は、前記符号化２値画
像データを必要に応じて記憶し、保管するためのもので
ある。又、この磁気ディスク４は、前記磁気ディスクコ
ントローラ３でそのデータの書込及び読出が制御される
ものである。

【００４２】前記間引き処理器８は、前記画像メモリ６
内の復号された２値画像データを横方向に１／４に間引
く処理を行い、その間引かれた２値画像データをフレー
ムメモリ９に格納するためのものである。

【００４３】前記画面１０は、フレームメモリ９内の２
値画像データを画面上に白・黒（モノクローム）の２色
で表示するものであり、このシステム使用者が所望の資
料内容を見ることができるようになっている。

【００４４】前記キーボード１１は、使用者が見ること
を所望する資料内容の指示等、各種指令を入力するため
のものである。

【００４５】なお、図１において、符号２０は、中央処
理部１、主記憶部２、磁気ディスクコントローラ３、符
号化及び復号化器５、フレームメモリ９、及び、磁気デ
ィスクコントローラ間の信号の伝達を行うための共通バ
スである。

【００４６】以下、第１実施例の作用を説明する。

【００４７】まず、資料の内容を実施例に係る画像デー
タベースシステムに記憶させるべく、図１に示すスキャ
ナ７で当該資料を読込む。

【００４８】スキャナ７は、読込んだ資料内容を２値デ
ジタル化し、２値画像データとして一旦画像メモリ６に
格納する。格納された２値画像データは、符号化及び復
号化器５で符号化される。符号化された２値画像データ
（符号化２値画像データ）は、主記憶部２を経由して磁
気ディスクコントローラ３の制御で磁気ディスク４に格
納される。

【００４９】前記磁気ディスク４に格納されたデータ
は、必要に応じて、キーボード１１から入力される実施
例システムの使用者の指示により読出され、この読出さ
れた符号化データは、一旦、主記憶部２の符号化データ
領域２Ｂに格納される。

【００５０】次いで、符号化データ領域２Ｂ内の符号化
データに対して、中央処理部１はプログラム領域２Ａの
間引き処理プログラムを実行することにより、符号化デ
ータをライン単位で間引き処理を行い、間引き後の符号
化データを作業領域２Ｃに格納する。このライン単位の
間引き処理は図４の手順で行い、その詳細は後述する。

【００５１】前記作業領域２Ｃに格納された間引き後の
符号化データは、符号化及び復号化器５において復号化
されて画像メモリ６に格納される。当該画像メモリ６中
のこの復号化２値画像データは、更に間引き処理器８に
よって縦又は横方向に間引き処理される。間引き処理さ
れた復号化２値画像データはフレームメモリ９に格納さ
れる。このフレームメモリ９の内容は白黒画像として画
面１０に表示され、前記使用者がその内容を見ることが
できる。

【００５２】ここで、実施例に係るＭＲ符号化方式で符
号化されたデータの一例を図２に示す。

【００５３】図２に示すように、ＥＯＬ（Ｅnd of Ｌin
e ）符号は、各ラインの符号化データの前に付加され
る。このＥＯＬ符号はデータ符号中に現われない。例え
ばＥＯＬ符号のフォーマットは、「０００００００００
００１」で表わされる。なお、図２において、ライン区
切り符号のうちＥＯＬ＋１は、該走査ラインが１次元符
号化（ＭＨ符号化）されていることを示し、ＥＯＲ＋０
の場合は、その走査ラインの画像データが２次元符号化
されていることを示す。又、フィルビットは、データ通
信の都合上付加されるものであり、ＥＯＬ符号、データ
符号、フィルビットの合計が、定められた１走査ライン
分の最小符号ビット数以上になるように、データ符号の
直後に挿入されるものである。又、ＲＴＣは原稿１ペー
ジ分の符合データの最後に付加して、当該ページの最終
ラインであることを示す符号データである。

【００５４】図３は、図２の符号化データを符号化され
た状態のままでライン単位に１／４のデータ量に間引き
処理したデータ例を示すものである。

【００５５】図４及び図５は、前記実施例においてＭＲ
符号化されたデータをライン単位で１／４のデータ量に
間引く処理の手順を示すものである。この間引き処理
は、プログラム領域２Ａに格納された間引き処理プログ
ラムを中央処理部１が実行することにより実現される。

【００５６】即ち、図４及び図５の手順による処理にお
いては、各ラインの符号化２値画像データから、０のビ
ットが１１個以上続いている、つまり、ＥＯＬ符号の存
在する箇所をみつけてラインの区切りを認識する。この
ラインの区切りをみつける処理をプロセス化するため、
４ビットずつずらしながら８ビット単位に、当該８ビッ
トの全てが０になっているかどうかを調べる。この場
合、ＥＯＬ符号以外の符号の組合せで連続した８ビット
が０となる確率はかなり少ない。又、この調べ方によっ
てＥＯＬ符号は必ず検出される。これにより、かなりの
処理の高速化を図ることができる。

【００５７】図４及び図５に示す手順を詳細に説明すれ
ば、まずステップ１において、入力用の、符号化データ
の領域２Ｂ内の読出すべき先頭アドレスをＡiとし、出
力用の、作業領域２Ｃ内のアドレスをＡo とする。又、
変数Ｌ＝−１とする。なお、この変数Ｌはライン番号で
ある。但し、変数Ｌは−１から始まる。従って、最初の
ラインが−１、次のラインが０となる。こうしたのは、
処理上の便宜のためである。特に、該変数Ｌの初期値を
−１としたのは、最初にいきなりＥＯＬ符号が出現する
ことに対処するためである。

【００５８】次いでステップ２に進んで、前記符号化デ
ータ領域２Ｂ内の先頭アドレスＡiのメモリに対して、
ワード単位（１６ビット単位）でアクセスして中央処理
部１１に読み込み、（１）で示される式のように、その
データをレジスタＤに入れる。

【００５９】 Ｄ＝（Ａi ）．Ｗ ………（１）

【００６０】（Ａi ）．ＷはアドレスＡi のメモリに対
してワード（１６ビット）単位でアクセスすることを表
わす。又、（Ａo ）．ＢならばアドレスＡo のメモリに
対して同様にバイト単位でアクセスすることを表わす。

【００６１】次いで、レジスタＤのデータとＸ′ＦＦ０
０′とのＡＮＤが、（２）で示される式のように０にな
るか否かを判定する（ステップ３）。なお、Ｘ′ＦＦ０
０′のうち、Ｘは′ＦＦ００′が１６進で４ビットず
つ、１６ビット（２バイト）のデータを表示することを
示している。以下においてもＸ′〜′は同様に１６進数
表示である。

【００６２】 Ｄ ＡＮＤ Ｘ′ＦＦ００′＝０ ………（２）

【００６３】判定結果が正の場合は、レジスタＤのデー
タの先頭８ビット（１バイト）に０が連続している。こ
の場合、ステップ４に進んでビット位置を表わす変数Ｆ
に０を入れ、その後ステップ５に進む。一方、判定結果
が否の場合は、ステップ６に進む。なお、変数Ｆは、１
６ビット単位で読み込んだデータ中のビット位置を０で
始まる数で表わしたものである。例えば第６図において
（Ａ）はＦ＝０となり、（Ｂ）はＦ＝４となる。

【００６４】ステップ６においては、レジスタＤのデー
タとＸ′０ＦＦ０′とのＡＮＤが（３）で示される式の
ように０か否かを判定する。

【００６５】 Ｄ ＡＮＤ Ｘ′０ＦＦ０′＝０ ………（３）

【００６６】判定結果が正の場合は、レジスタＤ内のデ
ータには先頭から５〜１２ビットの範囲に０が連続して
いる。この場合、ステップ７に進んで、前記変数Ｆに４
を入れ、前記ステップ５に進む。一方、判定結果が否の
場合は、ステップ８に進む。

【００６７】ステップ８においては、変数ＬとＸ′３′
とのＡＮＤが、（４）で示される式のように、０か否か
を判定する。

【００６８】 Ｌ ＡＮＤ Ｘ′３′＝０ ………（４）

【００６９】判定結果が正の場合は、ステップ９に進ん
で、（Ａo ）．ＢにＤ及びＸ′ＦＦ００′とのＡＮＤを
（５）で示される式のように入れる。

【００７０】 （Ａo ）．Ｂ＝Ｄ ＡＮＤ Ｘ′ＦＦ００′ ………（５）

【００７１】この変数（Ａo ）．Ｂは、前記作業領域２
ＣのアドレスＡo に対して、バイト（８ビット）毎にア
クセスするためのものである。

【００７２】次いで、ステップ１０に進んで、前記作業
領域アドレスＡo を１インクリメントし、ステップ１１
に進んで、（６）で示される式のように入力データの先
頭アドレスＡi を１インクリメントする。

【００７３】 Ａi ＝Ａi ＋１ ………（６）

【００７４】なお、ステップ８の判定結果が否の場合
は、ステップ９、１０を飛ばして作業領域アドレスＡo
をインクリメントせずに、ステップ１１に進み先頭アド
レスＡi のみ１インクリメントする。その後、ステップ
２に戻って、次のインクリメントされた入力アドレスＡ
2 についての処理を続行する。

【００７５】前記ステップ５においては、変数Ｆで示さ
れるビット位置の左側の０のビット数をＢb とし、自分
自身を含む右側の連続する０のビット数をＢf とする。

【００７６】次いでステップ１２に進んで、前記各ビッ
ト数Ｂb とＢfとの和が、（７）で示される式のように
１１以上になるか否かを判定する。

【００７７】 Ｂb ＋Ｂf ≧１１ ………（７）

【００７８】判定結果が否の場合は、ステップ８に戻っ
てステップ８以降の処理を繰返す。

【００７９】一方、判定結果が正の場合は、ステップ１
３に進んで、Ｌ及びＸ′３′とのＡＮＤが（８）で示さ
れる式のように０か否かを判定する。

【００８０】 Ｌ ＡＮＤ Ｘ′３′＝０ ………（８）

【００８１】判定結果が正の場合はステップ１４Ａに進
む。ステップ１４Ａでは変数Ｆが０か否かを判定する。

【００８２】ステップ１４Ａの判定結果が正の場合はス
テップ１４Ｄに進む。ステップ１４Ｄから１４Ｇでは、
Ａo のアドレスのバイトメモリからＡo＋２のアドレス
のバイトメモリまでＸ′００′を書き込む。なお、ステ
ップ１４Ｄにおいては、（Ａo ）．Ｂ＝Ｘ′００′、
（Ａo ＋１）．Ｂ＝Ｘ′００′の処理を行っている。

【００８３】一方、ステップ１４Ａの判定結果が否の場
合は、ステップ１４Ｂ、１４Ｃにおいて、Ｄ ＡＮＤ
Ｘ′ＦＦ００′の演算結果の上位８ビットのバイトデー
タを、Ａo のデータ値をアドレス値とするバイトメモリ
に書き込む。

【００８４】前記ステップ１３の判定結果が否の場合
は、ステップ１５に進む。ステップ１５においては、ア
ドレスＡi を次の（９）式でアップデートする。

【００８５】 Ａi ＝Ａi ＋（Ｆ＋Ｂf ）／８ ………（９）

【００８６】なお（９）式中の（Ｆ＋Ｂf ）／８の割算
は単純な切捨て計算である。

【００８７】図７は、Ｂf とアップデートされたアドレ
スの状態を示すものである。図７において、Ａ′はアッ
プデート後のアドレスＡi を示している。

【００８８】なお、上記のステップ１３から１５におい
ては、区切り符号ＥＯＬ＋１のつくラインの符号化２値
画像データをデータ領域２Ｂから作業領域２Ｃに転送
し、各アドレスＡi 、Ａo をアップデートする。これに
より、ライン単位で１／４のデータ毎に転送し、間引き
処理する。

【００８９】一方、判定結果が否の場合には、ステップ
１５に進んで、先頭アドレスＡi のみアップデートす
る。

【００９０】次いでステップ１６に進んで、変数Ｌを１
インクリメントし、ステップ１７でインクリメント後の
変数Ｌが最終ラインＬＥと等しいか否かを判定する。判
定結果が正であるならば、ステップ１８に進んで、ＲＴ
Ｃ符号を作業領域２Ｃに転送する。一方、判定結果が否
であるならば、次のラインを処理するべくステップ２に
戻って、当該ステップ２以降の処理を続行する。

【００９１】次に、本発明の第２実施例について説明す
る。

【００９２】この第２実施例は、図８に示すような構成
の、スキャナ７で読み込んだ文書や図等の資料の内容を
２値デジタル化し、ＭＲ符号化方式で符号化して磁気デ
ィスク４に格納し、必要に応じて画面１０等に読み出す
画像データベースシステムである。

【００９３】図８に示すように、このシステムは、主
に、ＣＰＵ１、第２の主記憶部２２、磁気ディスクコン
トローラ３、磁気ディスク４、符号化及び復号化器５、
画像メモリ６、スキャナ７、フレームメモリ９、画面１
０、及びキーボード１１を備える。

【００９４】前記主記憶部２２は、プログラム領域２２
Ａ、符号化データ領域２２Ｂ、作業領域２２Ｃ、及び変
換テーブル領域２２Ｄを含む。

【００９５】前記変換テーブル領域２２Ｄは、間引き処
理を行う際に使用する変換テーブルを格納するための領
域である。

【００９６】なお、図８において、プログラム領域２２
Ａ、符号化データ領域２２Ｂ、及び作業領域２２Ｃは、
前出図１に示した主記憶部におけるプログラム領域２
Ａ、符号化データ領域２Ｂ、及び作業領域２Ｃと同様で
あるため、その説明は略する。

【００９７】又、図８において、前記図１に示した画像
データベースシステムと同様の部分には同一の番号を付
して、その説明は略する。

【００９８】次に、第２実施例の作用を説明する。

【００９９】この第２実施例に係る画像データベースシ
ステムにおいては、まずスキャナ７で資料を読み込み、
当該資料の２値画像データを、画像メモリ６を介して符
号化及び復号化器５で符号化し、磁気ディスク４に格納
する。

【０１００】前記磁気ディスク４に格納されたデータ
は、必要に応じてキーボード１１から入力される第２実
施例システムの使用者の指示により読み出され、この読
み出された符号化データを一旦、主記憶部２２の符号化
データ領域２２Ｂに格納される。これまでの手順は、前
記図１に示した第１実施例の画像データベースシステム
と同様である。

【０１０１】次いで、符号化データ領域２２Ｂ内の符号
化データに対して、ＣＰＵ１がプログラム領域２２Ａの
間引き処理プログラムを実行することにより、まず、符
号化データをライン単位で間引き処理し、次いで、符号
化された状態で変換テーブル領域２２Ｄを参照しながら
ライン内の間引き処理を行う。次いで、処理結果を作業
領域２２Ｃに格納する。この間引き処理については、詳
細を後述する。

【０１０２】前記作業領域２２Ｃに格納された間引き後
の符号化データは、符号化及び復号化器５において復号
化されてフレームメモリ９に格納される。

【０１０３】このフレームメモリ９の内容は、白黒画像
として画面１０に表示され、使用者がその内容を見るこ
とができる。

【０１０４】次に、前記間引き処理の詳細について説明
する。

【０１０５】図９乃至図１１は、前記第２実施例におい
て、符号化データを符号化された状態で１／４に間引く
場合の処理手順を示すものである。

【０１０６】又、図１２及び図１３は、ライン内の間引
き処理を行う際に使用される変換テーブルの構成例を示
すものである。

【０１０７】図９は、文書１頁分における間引き処理の
全体的な手順の流れを示すものである。即ち、ライン毎
の間引き処理とライン内のライン方向への間引き処理を
行うものである。全ラインをＮラインとする。

【０１０８】まず、i 、Ｋ、Ｒの各パラメータの初期設
定を行う（ステップ４１）。この場合、パラメータi ＝
０、Ｋ＝１、Ｒ＝４と初期設定する。なお、パラメータ
i は、ライン番号（１〜Ｎ）を表わし、パラメータＫ
は、何ライン毎にライン方向の間引き処理を行うか設定
するカウンタを表わし、パラメータＲは、間引くライン
数を表わす。なお、１／Ｒは間引き率を表わす。

【０１０９】次いで、ライン区切り符号の検出を行う
（ステップ４２）。この場合、前出図４及び図５に示し
た手順中のライン区切り符号検出（ステップ１〜１２）
と同様の手順でライン区切り符号ＥＯＬ＋１を検出す
る。その詳細は略する。

【０１１０】次いで、前記パラメータi を１カウントア
ップし、Ｋを１カウントダウンする（ステップ４３）。

【０１１１】次いで、パラメータi から当該処理ライン
が最終ラインとなったか否かを判定する（ステップ４
４）。最終ラインであると判定されたならば、ライン毎
の間引き処理を終了する（ステップ４８）。

【０１１２】一方、最終ラインでないと判定されたなら
ば、次に進んで、当該ラインがライン単位の間引き処理
をするためのラインか否かの判定を行う（ステップ４
５）。この場合、数値パラメータＫ＝０であるならば、
間引かれないラインであり、Ｋ＝０以外であるならば、
間引かれるラインである。間引かれるラインについて
は、前のステップ４２に戻る。

【０１１３】又、間引かれないラインについては、１ラ
イン内の処理を行う（ステップ４６）。この１ライン内
の処理内容については、図１０及び図１１に示されるよ
うになる。

【０１１４】次いで、１ライン内の処理が終了した後
は、次に進んで、パラメータＫを設定してから元のステ
ップ４２に戻る（ステップ４７）。

【０１１５】ここで、図１０及び図１１に従うライン内
の間引き処理においては、次のような処理の基本的な考
え方がある。

【０１１６】即ち、前記図９の１頁における処理におい
て、ライン単位に間引かれて残ったデータは１次元符号
（ＭＨ符号）化されたデータである。ＭＨ符号は、可変
長符号であるが、最大符号ビット長は決まっているの
で、この最大符号ビット長、又は、それ以上の適当なビ
ット長のＭビットを順次切り出してテーブルを引くこと
によって復号化することができる。通常、この復号化テ
ーブルにはランレングス長が入っているのであるが、例
えば、本実施例においては、図１２に示すテーブルＡの
中にランレングス長の代わりに、ランレングス長を１／
４にしたものを更にＭＨ符号化したデータを入れてい
る。これにより、復号化してから１／４に間引き、更
に、間引かれた復号化データを符号化するという処理を
１回テーブルを引くことにより行ってしまうことがで
き、大幅な処理の高速化と必要メモリ容量の削減を図る
ことができるようにしている。

【０１１７】只、このようにテーブルを引く手法には、 （１）４ドット未満のランレングス長のデータが続いた
場合に、ランレングス長が０の符号化データが連続して
出力される可能性があり、結果的に出力されるライン長
が元の１／４より短くなってしまう可能性がある。 （２）白２０ドット＋黒１ドット＋白２０ドットという
ようなデータに対して、単純に前記手法を施すと、出力
は白５ドット＋白５ドットとなってしまい、白と黒が必
ず交互に出ることという規則に合わないデータが出力さ
れてしまう。 という２つの問題がある。

【０１１８】これに対して、本実施例においては、前記
（１）に対しては、１／４にしたときの余りのデータを
ＬＳＵＭパラメータとして蓄積することにより、データ
落ちを防止し、前記（２）に対しては、入力される１つ
のランレングスを間引き処理した時点で単純に処理する
のではなく、保有しておき、ランレングスが白から黒、
又は、黒から白に変化したときにのみ出力するようにし
て対策を図っている。

【０１１９】次に、図１０及び図１１に従って、ライン
内の間引き処理を説明する。

【０１２０】まず、ステップ５１で、各種パラメータの
初期化を行う。パラメータＯＲは、間引く前の原データ
の余りビット数（０〜３）を表わす。又、ＯＬＤＬＳＵ
Ｍは、間引く前のランレングス長を表わすパラメータＬ
ＳＵＭの保存されているデータである。又、ＮＥＷＷ
Ｂ、ＯＬＤＷＢは、今処理しているランレングスデータ
が白（１）か黒（−１）かを示すパラメータである。

【０１２１】次いで、ステップ５２に進み、入力データ
からＭビットを読み込み、その下位２ビットにパラメー
タＯＲを付加した状態をアドレスとして、図１２に示す
テーブルＡを引き、各パラメータＯＤ、ＯＬ、ＬＳＵＭ
を得る。ここで、パラメータＯＲは、１つ前の処理ルー
プにおける、パラメータＬＳＵＭを４で割った余り値で
ある。又、パラメータＯＤは、Ｍビット分のデータの先
頭に入っているランレングス長を１／４に切り捨てたラ
ンレングス長に相当するＭＨ符号データ（即ち間引き符
号化データ）を表わし、ＯＬは当該データの符号長（ビ
ット長）を表わすものである。

【０１２２】なお、テーブルＡには、アドレス（前記パ
ラメータＯＲ）に対するパラメータＬＳＵＭ、ＯＬ、Ｏ
Ｄのデータが格納されている。テーブルＡは白及び黒用
のものがある。又テーブルＢは、アドレス（パラメータ
ＯＬＤＬＳＵＭ）に対するパラメータＯＬ、ＯＤのデー
タが格納されている。テーブルＢは、白及び黒用のもの
がある。

【０１２３】又、パラメータＬＳＵＭは、今扱っている
ランレングス長と前記パラメータＯＲを足し合せた値で
ある。

【０１２４】この場合、変換テーブルＡは、図１２及び
図１３に示すように、白用と黒用とからなり、どちらを
使うかは前記パラメータＮＥＷＷＢの値によって切換え
る。

【０１２５】次いで、ステップ５３に進んで、パラメー
タＮＥＷＷＢで示される白、黒の表示を切換える。

【０１２６】次いで、ステップ５４に進んで、パラメー
タＬＳＵＭが４又はそれ以上であるか否かを判定する。
判定の結果、パラメータＬＳＵＭが４又はそれ以上の場
合は、ランレングス長が１以上の符号データが出力され
ることになり、次の条件判定のステップ５５に進む。

【０１２７】一方、判定結果が否であり、パラメータＬ
ＳＵＭが４未満の場合は、間引き後符号データは出力さ
れないため、ステップ５１３に進んで、パラメータＬＳ
ＵＭのデータをパラメータＯＲに格納して、ステップ５
１４の終了判定処理に進む。

【０１２８】ステップ５５においては、間引き後の符号
データが白から黒、又は、黒から白に変化しているか否
かを判定する。即ち、パラメータＯＬＤＷＢとＮＥＷＷ
Ｂの和が０のときは、符号データが白と黒との間で変化
が生じていることを示しているもので、このパラメータ
の和により判定する。

【０１２９】判定結果が正のときは、ステップ５９に進
んで、パラメータＯＬＤＯＤに保存されていた間引き後
の符号データをＯＬＤＯＬビット分出力する。

【０１３０】次いで、ステップ５１０に進んで、パラメ
ータＬＳＵＭを４で割った余りデータをパラメータＯＲ
に格納し、ステップ５１１において、保存のためにパラ
メータＯＤ、ＯＬのデータを、それぞれパラメータＯＬ
ＤＯＤ、ＯＬＤＯＬに格納する。

【０１３１】次いで、ステップ５１２において、保存用
にＮＥＷＷＢパラメータをＯＬＤＷＢに格納する。

【０１３２】次いで、ステップ５１４に進んで、終了判
定を行う。

【０１３３】一方、前記ステップ５５の判定において、
白、黒が変化しない場合は、ステップ５６に進んで、前
記パラメータＯＬＤＬＳＵＭとＬＳＵＭを足し合せたデ
ータをパラメータＯＬＤＬＳＵＭに格納する。この場合
には、間引き後符号化データは出力されず、保存されて
いるランレングス長が更新される。同時に、この場合に
は、ステップ５２で得られたパラメータＯＤ、ＯＬを使
うことはできず、更新されたＯＬＤＬＳＵＭからＯＤ、
ＯＬを求める必要がある。そこで、ステップ５７におい
て、更新されたＯＬＤＬＳＵＭをアドレスとして、図１
３に示す変換テーブルＢを引き、パラメータＯＤ、ＯＬ
を得る。この変換テーブルＢは、白用変換テーブルと黒
用変換テーブルとからなり、どちらを使うかはパラメー
タＮＥＷＷＢの値によって決める。

【０１３４】次いで、ステップ５８において、保存用
に、パラメータＯＤ、ＯＬ内のデータをパラメータＯＬ
ＤＯＤ、ＯＬＤＯＬに格納し、ステップ５１４に進ん
で、終了条件を判定する。

【０１３５】ステップ５１４においては、１ライン分の
処理の終了判定を行い、終了であれば、処理を終了し、
終了でなければ再びステップ５２に戻って、処理を再開
する。

【０１３６】この終了の判定の手法は、種々のものを取
り得るが、例えば、１ラインの原データのビット数で判
定してもよいし、又、１ラインの入力データを終了アド
レスによって判定してもよい。

【０１３７】なお、前記実施例においては、メイクアッ
プ符号についての処理を省略しているが、これについて
の処理を追加することは容易である。

【０１３８】更に、ステップ５２において、入力からＭ
ビット読み込む場合に、単純にＭビットずつずらしなが
ら読み込むのではなく、Ｍビット中の符号化データとし
て使われているビット数分だけずらして、次々にＭビッ
ト分のデータを読み込むようにする必要があるが、この
処理は本発明の本質とはかかわりがないので省略してい
る。

【０１３９】又、前記第２実施例の手法によれば、ライ
ン内の間引きを行う際にテーブルＡ及びＢを使用してい
るが、このうち、テーブルＡについては間引き率毎（例
えば１／２用、１／４用等毎）にテーブルを用意する必
要があるため、多様な間引き率を出力しようとすると、
テーブルの大きさは非常に大きくなる可能性がある。し
かしながら、通常の使い方においては、高速性が要求さ
れる間引き率は１／２、１／４といった、せいぜい２〜
３種類に限られる場合がほとんどであり、実用上は問題
とならない。

【０１４０】なお、第１実施例及び前記第２実施例にお
いては、ＭＲ符号化された符号化データについての間引
き処理について例示したが、本発明で間引く符号化デー
タはこれに限定されず、ＭＨ符号化された符号化データ
の場合も、同様の処理によって間引くことができる。但
し、実施例のＭＲ方式では、Ｋパラメータを４としてお
り（４ライン毎に１次元符号化を行う）、一般にＭＲ方
式に対して本発明を適用する場合、間引き率を１／Ｒと
すると、Ｋパラメータを、Ｋ＝Ｒ／n （n は自然数１、
２、３、・・・）に設定する必要があるが、ＭＨ方式の
場合にはこのような制限はない。

【０１４１】

【発明の効果】以上説明した通り、本発明によれば、復
号化する以前に、ライン単位、又はライン単位及びライ
ン内で間引き処理をするため、復号化処理及び間引き処
理に要する時間を大幅に短縮できると共に、復号化され
た画像を一時保持するためのメモリに大容量のものを必
要とせず、メモリ容量の削減化を図ることができるとい
う優れた効果が得られる。

【図面の簡単な説明】

【図１】図１は、本発明の実施例に係る画像データベー
スシステムの全体構成を示すブロック図である。

【図２】図２は、前記実施例の作用を説明するための、
ＭＲ符号化されたデータ例を示す線図である。

【図３】図３は、同じく、符号化された状態で間引いた
データ例を示す線図である。

【図４】図４は、同じく、間引き処理の手順を示す流れ
図である。

【図５】図５は、同じく、前記手順を示す流れ図であ
る。

【図６】図６は、同じく前記手順を説明するための線図
である。

【図７】図７は、同じく前記手順を説明するための線図
である。

【図８】図８は、本発明の第２実施例に係る、画像デー
タベースシステムの全体構成を示すブロック図である。

【図９】図９は、前記第２実施例に係る全体的な間引き
処理手順を示す流れ図である。

【図１０】図１０は、前記間引き処理手順におけるライ
ン内の間引き処理を詳細に示す流れ図である。

【図１１】図１１は、同じく、詳細に示す流れ図であ
る。

【図１２】図１２は、前記ライン内の間引き処理で使用
される、変換テーブルＡの例を示す概念図である。

【図１３】図１３は、同じく、変換テーブルＢの例を示
す概念図である。

【符号の説明】

１…中央処理部（ＣＰＵ）、 ２…主記憶部、 ３…磁気ディスクコントローラ、 ４…磁気ディスク、 ５…符号化及び復号化器、 ６…画像メモリ、 ７…スキャナ、 ８…間引き処理器、 ９…フレームメモリ、 １０…画面、 １１…キーボード。

Claims (3)

【特許請求の範囲】
1. 【請求項１】ライン区切り符号を含んで符号化された２
   値画像データを復号化して表示手段の画面に表示する装
   置において、 前記符号化２値画像データのライン区切り符号を検出す
   るための手段と、 検出ライン区切り符号に基づき、前記符号化２値画像デ
   ータをライン単位で間引き処理するための手段と、 間引き処理された符号化２値画像データを復号化して画
   面に表示するための手段と、 を備えたことを特徴とする符号化画像データ高速表示装
   置。
2. 【請求項２】請求項１において、 前記ライン単位で間引処理された符号化２値画像データ
   に対して、ライン方向に間引き処理を施すための手段を
   含むことを特徴とする符号化画像データ高速表示装置。
3. 【請求項３】ライン区切り符号を含んで符号化された２
   値画像データを復号化して表示手段の画面に表示する装
   置において、 前記符号化２値画像データのライン区切り符号を検出す
   るための手段と、 検出ライン区切り符号に基づき、前記符号化２値画像デ
   ータをライン単位で間引き処理するための手段と、 検出ライン区切り符号に基づき、前記符号化２値画像デ
   ータの先頭から一定数のビット列をアドレスとして参照
   することによって、ライン方向に間引きされた符号化デ
   ータを得ることができるテーブルを使用して、符号化さ
   れた状態のままライン内の間引き処理を行う手段と、 前記間引き処理された符号化２値画像データを復号化し
   て画面に表示するための手段と、 を備えことを特徴とする符号化画像データ高速表示装
   置。