JPH0476675A - 画像処理システム - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 ［産業上の利用分野１ この発明は、データ源から供給される所定の圧縮方式に
準拠して圧縮された大容量文字画像情報を表示手段に伸
長しながら高速に表示する画像処理システムに係り、特
にパーソナルコンピュータにより文字画像情報を高速表
示する画像処理システムに関するものである。

［従来の技術］ 近年の電子技術、特に記憶媒体の進歩により、大容量の
情報を記憶可能な光ディスクが実用化され、多方面にわ
たってその利用が期待されている。

とりわけ、出版界においては、文字と画像からなる辞書
（例えば１万ページにも及ぶ）等を電子ファイル化して
入力される検索情報に応じて検索表示するＣＤＲＯＭに
よる電子辞典等が実用化されている。

このようなＣＤＲＯＭを記憶媒体とする画像処理システ
ムにおけるＣＤＲＯＭ作成は、所望ページをスキャナで
読み取り得られるラスタデータを所定の圧縮方式（ＭＨ
符号）に準拠して圧縮し、検索インデックスを付加して
作成されている。

第８図は従来の光ディスクのデータフォーマットを説明
する構造図であり、５］はヘッダ部で、Ｘ方向画素数デ
ータ５１ａ、Ｙ方向画素数データ５１ｂ、圧縮データサ
イズ５１ｃ等からなる。

５２は圧縮データ部で、１ペ一ジ分の圧縮データが格納
される。

第９図は従来の光デイスク検索処理システムにおけるデ
ータ表示処理の一例を説明するフローチャートである。

なお、　（１）〜（１１）は各ステップを示す。また、
パソコンの検索システムが既に立ち上がっているものと
する。

キーボード等の入力手段より検索条件が人力されるのを
待機しく１）、検索条件が入力されたら、その検索条件
に見合う検索情報が存在するかどうかを判定しく２１．
ＮＯならばステップ（１１）に進み、コンパクトディス
クＲＯＭ　（ＣＤＲＯＭ）上に検索データが存在しない
旨をメツセージで表示し、ステップ（１）に戻る。

一方、ステップ（２）の判断で検索条件に見合う検索デ
ータが存在する場合は、１ペ一ジ分の圧縮データを読み
出しく３）、表示データへの伸長処理を開始しく４）、
主メモリとなるＲＡＭに展開する（５）。次いで、ビデ
オＲＡＭ　（ＶＲＡＭ）上に表示可能な先頭データから
１画面分表示データを展開し、表示デイスプレィに先頭
から表示する（６）。

次いで、カーソルキー等もしくはポインティングデバイ
スの指示に従ってスクロール指示がなされたら（７１Ｖ
　ＲＡ　Ｍ上に指示された箇所に対応する伸長データを
ＲＡＭから展開しく８）、対応箇所の文字画像を表示デ
イスプレィに表示する（９）次いで、検索処理を終了す
るコマンドが指示されたかどうかを判定しく１０）、Ｙ
ＥＳならば処理を終了し、ＮＯならばステップ（１）に
戻る。

〔発明が解決しようとする課題１ 従来の画像処理システムとしての光デイスク検索装置は
上記のように構成されているので、パーソナルコンピュ
ータに設定された主メモリの空き領域に検索された伸長
データが必ず占有する状態となる。この時、１ペ一ジ分
の伸長データ量は、２００にバイト〜３００にバイトと
なり、検索プログラム起動に支障をきたす場合が生じて
しまう問題点があった。すなわち、パーソナルコンピュ
ータは、Ｏ８が様々なアプリケーションソフトを管理実
行するため、メモリ容量に一定の制限（例えば６４０Ｋ
）があり、このような制限の中でデータ処理を強いられ
る。

加えて、指定されたページを見る場合には、圧縮された
１ペ一ジ分のデータを伸長した画像データをＲＡＭに展
開する処理を強制実行することとなり、表示開始までの
時間が長時間となり、所望の情報を高速に検索すること
ができない問題点があった。

また、従来この種の装置で利用されている圧縮データの
伸長処理は、圧縮データの先頭からＭＨ圧縮コードとデ
ータを順次比較し、ＭＨ圧縮コードのビット数分のデー
タが等しいテーブル位置の伸長データ数が、圧縮コード
を伸長した時のデータ数としている。

さらに、他の圧縮データ伸長処理は、ＭＨ圧縮コードは
すべて異なるパターンのビットの並びで表現されている
ことに着目し、伸長テーブルとして、圧縮コードの先頭
から順にビットパターンを解析していき、あり得ないパ
ターンとなった時点で伸長数を与えるテーブルを利用し
ている。

従って、圧縮データの先頭からビットデータを解析し、
常に先頭からのパターンにより次に設定できるビットデ
ータが決定されるので、今調べている圧縮ビットデータ
が圧縮コードとして可能なデータの場合には、次の圧縮
ビットデータを調べ、等しくない場合には、今調べた圧
縮ビットデータの前までで、１つのＭＨ圧縮コードとな
り、その圧縮コードに対応する伸長データが対応データ
となる処理を延々と行う必要があった。

この発明は、上記の問題点を解決するためになされたも
ので、所定ビット単位に抽出される圧縮データにより表
現される数値データに従属する伸長情報をあらかじめ配
憶させてビット処理を実行することにより、少ないテー
ブル参照処理で所望の圧縮データを高速に伸長処理でき
る画像処理システムを得ることを目的とする。

［課題を解決するための手段］ この発明に係る画像処理システムは、データ源から供給
される文字画像情報から圧縮データを記憶する記憶手段
と、所定ビット単位の圧縮データにより表現される数値
データに従属する伸長情報をあらかじめ記・ｌする伸長
テーブルと、この伸長テーブルに記憶される伸長情報を
参照しながら記憶手段から所定ビット単位に抽出される
圧縮データを表示手段に表示する所定の表示データに伸
長する伸長手段とを設けたものである。

［イ乍用］ この発明においては、記憶手段に記憶された圧縮データ
が所定ビット単位に抽出されると、伸長手段が、抽出さ
れた所定ビットの圧縮データを数値データとみなして伸
長テーブルを参照して表示手段に表示する所望の表示デ
ータに伸長することを可能とする。

［実施例１ 第１図はこの発明の一実施例を示す画像処理システムの
構成を説明するブロック図であり、例えば光デイスク検
索処理システムの場合に相当する。

図において、１はデータ源を供給する出力手段として機
能するＣＤＲＯＭ読取り装置で、後述するようなディス
クフォーマットで圧縮データが記憶された光ディスク２
（データ源）をアクセスして、検索情報に従う所望の画
像情報を本体４のコントローラ部に出力する。３は高解
像度型のデイスプレィで、検索されたイメージ情報をビ
ットマツプに表示する。

５は入力部で、キーボード（ＫＢ）５ａ　、ポインティ
ングデバイス（ＰＤ）５ｂより構成され、画面のスクロ
ール指示および検索情報、コマンド等を画面指示または
キー指示で本体４に入力する。なお、本体４は汎用Ｏ８
で起動するパーソナルコンピュータで、例えば本体に６
４０にのメモリ空間を有し、この６４０Ｋ　（ただし、
メモリ空間の拡張は可能）のエリア内でワーク処理を管
理している。

６はプリンタ装置で、デイスプレィ３に表示された画像
情報等を記録媒体〔記録紙）に出力する。

第２図は、第１図に示した本体４のコントローラ部１１
の構成を説明する要部ブロック図であり、第１図と同一
のものには同じ符号を付しである。

図において、１１はコントローラ部で、主メモリとなる
ＲＡＭ　１２ａ　、伸長手段１３．ＶＲＡＭ１４等を備
えている。ＲＡＭ１２ａには、光ディスク２から読み出
された圧縮データ（画像情報）を蓄える圧縮データエリ
ア１２が所定アドレスから規定されており、圧縮データ
エリア１２に、例えばページ単位の圧縮データ全体が常
駐する構成となっている。

伸長手段１３は、所定ビット単位に抽出される圧縮デー
タにより表現される数値データに従属する伸長情報をあ
らかじめ記憶する伸長テーブル（ＴＢ）１３ａと、伸長
テーブル１３ａを参照しながら次の抽出圧縮データビッ
トを決定するビット処理部１３ｂとを備え、伸長テーブ
ル１３ａを参照しながら圧縮データを伸長するとともに
、ビット処理部１３ｂにより決定される次の抽出圧縮デ
ータビットの伸長処理を順次ライン終コードが検出され
るまで繰り返し行い、１ライン分の圧縮データを１ライ
ン分の表示データに伸長する。

１４はＶＲＡＭで、デイスプレィ３に表示する表示デー
タをビットマツプに記憶する。

このように構成された画像処理システムにおいて、記憶
手段（この実施例ではＲＡＭ１２）に記憶された圧縮デ
ータがコントローラ部１１により所定ビット単位に抽出
されると、伸長手段１３が、抽出された所定ビットの圧
縮データを数値データとみなして伸長テーブル１３ａを
参照して表示手段（この実施例ではデイスプレィ３）に
表示する所望の表示データに伸長処理（詳細は第７図の
フローチャート参照）する。

第３図は、第１図に示した光ディスク２のディスクフォ
ーマットの一例を示す模式図であり、６１はヘツタ部、
６２は分割アクセスオフセット部で、例えば１６ライン
分の分割アクセスオフセットアドレスが記憶され、第１
図に示した入力部５のスクロール指示に従い順次アクセ
スされる。

６３は圧縮データである。

第４図は、第２図に示した伸長テーブル１３ａの一例を
示すデータ構造図であり、テーブル順位７１、伸長デー
タ数７２．圧縮コードピット数７３、対応圧縮データ７
４等から構成される。

この図から分かるように、テーブル順位７１は数値デー
タで示され、２”（４０９６）まで定義されている。

例えば所定ビット（この実施例では１２ビツト）単位に
圧縮データを抽出してえた二値データを数値データとみ
なして定義して上位から順次ビットを割り当て、圧縮コ
ードピット数７３より下位に当たるビットで表現する値
の順位のテーブルにはすべて同じ伸長データ数７２と圧
縮データコードピット数７３が設定されるテーブルデー
タ構造となっている。従って、圧縮データの先頭から１
２ビツト分のデータを取り出し、その１２ビツト分の二
値データを数値データと見なし、その値と等しいテーブ
ル順位７１を参照し、対応する伸長データ数７２と圧縮
コードピット数７３を得る。この時、例えば圧縮コード
が「１１」であったとすると、ｒｌ　ｌ　０ＯＯＯＯＯ
ＯＯＯＯＪがらｒｌｌｏｌｌｌｌｌｌｌｌｌＪ　　（３
０７２〜３５８３）までのテーブル順位７１の伸長デー
タ数７２と圧縮コードピット数７３はすべて「２」とな
っているので、圧縮データに「１１」の次にどのような
コードが存在しても一度の参照で伸長データが得られる
。次に、前に取りだした１２ビツトデータのＭＳＢより
圧縮コードピット数７３のデータを捨て、残ったデータ
を１２ビツトのＭＳＢより順に設定し、ビット処理部１
３ｂが捨てたピット数分圧縮データからビットデータを
取り出し、１２ビツトのデータを作成し、上記処理を繰
り返すことにより、伸長データを生成してＶＲＡＭ１４
に展開してスクロール表示を行う。

なお、黒データ用の２０個のメイクアップ符号の圧縮コ
ードは１３ビツトで構成されるので、圧縮コードのＭＳ
Ｂより１２ビツトの値のテーブルデータにＬＳＢが「１
」の圧縮コードの伸長データをあらかじめ設定しておき
、伸長時に圧縮コードピット数７３が「１３」の場合に
、１３ビツト目をチエツクし、ｒＯＪであったら、伸長
データ数７２から「６４」を差し引く処理を実行するこ
とにより対応させている。

以下、第５図を参照しながらこの発明に係る画像処理シ
ステムの一例となる光デイスク検索装置におけるデータ
検索処理について説明する。

第５図はこの発明に係る画像処理システムにおけるデー
タ表示処理手順の一例を説明するフローチャートである
。なお、　（１）〜（１３）は各ステップを示す。

先ず、キーボード５８等より検索情報を含む検索条件が
入力されるのを待機しく１）、入力されたら、ＣＤＲＯ
Ｍ読取り装置１が光ディスク２をアクセスして、対応す
る検索情報が不存在かどうかを判断しく２＋　　ＹＥＳ
ならばステップ（１３）に進み、デイスプレィ３に不存
在のメツセージを表示し、ステップ（１）に戻る。

一方、ステップ（２）の判断でＮｏの場合は、例えば１
ペ一ジ分の圧縮データを読み出しく３）、主メモリたる
ＲＡＭ１２の圧縮データエリア１２ａに読み出し、表示
データへの伸長処理を開始しく４）、伸長された表示デ
ータが伸長手段１３によりＶＲＡＭ１４に展開されるの
を待機しく５）、先頭からデイスプレィ３にＶＲＡＭ１
４の展開分表示する（６） 次いで、キーボード５ａ等からスクロール指示がなされ
たら（７）　　　ＲＡＭ１２上の圧縮データエリア１２
ａに記憶されるオフセットアドレスを参照して（８）　
　後述する伸長処理ルーチン（第７図参照）を実行しく
９）　　ＶＲＡＭ１４に展開しくｌＯ）、デイスプレィ
３に伸長データをスクロール表示する（１１）。

次いで、検索処理を終了する終了コマンドが入力された
かどうかを判定しく１２）、Ｎｏならばステップ＋１１
に戻り、ＹＥＳならば処理を終了する。

以下、第６図、第７図を参照しながらこの発明の画像処
理システムにおける伸長手段１３におけるビット処理動
作について詳述する。

第６図は、第２図に示したビット処理部１３ｂの処理を
説明する模式図であり、ＬＩＮＥは圧縮データの１ライ
ン分を示す。

図において、Ｌｌは初期読出しデータを示し、例えば１
２ビツトで構成される。Ｌ４．Ｌ５はビットデータでで
ある。

この初期読出しデータＬ１と上記伸長テーブル１３ａと
の参照処理で該当する圧縮コードピット数７３が、例え
ば廃棄対象のビットデータＬ２が「２」ビットであると
決定されると、圧縮データＬＩＮＥのうち、残るデータ
を先頭から１２ビツト抽出した次参照圧縮データＬ３が
抽出される。

このように、例えば１２ビット単位に１ラインの圧縮デ
ータを処理して伸長処理を行う。

これにより、例えば１ペ一ジ分の圧縮データ（約６０に
バイト）を伸長（２ｏＯＫ〜３００Ｋ）するのに要する
時間を、約半分に短縮でき、僅かな圧縮データをＲＡＭ
１２に常駐させるだけで、高速スクロール処理が可能と
なる。

第７図はこの発明に係る画像処理システムにおけるデー
タ伸長処理手順の一例を示すフロー升ヤードである。な
お、　（１）〜（９）は各ステップを示す。

圧縮データの先頭から１２ビツト（例えば第６図に示す
初期読出しデータＬｌ）のデータを取り出す（１１゜次
いで、取り出した１２ビツトのデータが、例えばｒｏｏ
ｏｌ　１０１０００１１Ｊとすると、この２進データを
１０進数に変換すると、４１９となるので、第４図に示
したテーブル順位７１がｒ４１９Ｊの位置の伸長データ
数７２から「３１」と、圧縮コードピット数７３より「
８」を得る（２）。

次いで、圧縮コードがライン終端コードｒ　ｏｏｏ。

０００００００１Ｊ　　かどうかを判定しく３１　　Ｙ
ＥＳならば１ライン分のデータ伸長終了として処理を終
了する。

一方、ステップ（３）の判定でＮｏの場合は、現在処理
中の色が黒で、圧縮コードピット数７３が［１３Ｊで、
圧縮データの１３ビツト目が「０」かどうかを判断しｆ
４１　　Ｎｏならばステップ（６）以降に進み、ＹＥＳ
ならば伸長データから「１」を差し引き（５）、伸長デ
ータが「６３」より大きいかどうかを判定しく６１　　
Ｎｏならばステップ（８）以降に進み、ＹＥＳならばメ
イクアップ符号なので、伸長データ「６３」に対して「
６４」を掛は合わせるメイクアップ符号処理を実行する
（７）。上記数値例では、圧縮コードピット数７３が「
８」なので、１２ビツトデータ（例えば第６図に示す初
期読出しデータＬＬ）のＭＳＢから８ビット分、すなわ
ち第６図に示すビットデータＬ２を圧縮コードデータと
して捨てる（８）。

次いで、この時の残りのビットデータＬ５（第６図参照
）がｒｏｏｌｌＪとなり、次のチエツク用１２ビツトの
データＬ３を作るため、順次圧縮データから捨てた８ビ
ット分のデータを取り出し、第６図に示すようにビット
データＬ４が「１１０１００１１」とすると、残ったデ
ータを作成しく９）、ステップ（１）に戻り、以後同様
にテーブルデータを使用し、圧縮コードがｒｏｏｏｏｏ
。

０００００１　　（ライン終端コード）になるまで伸長
を行う。

なお、上記実施例では、画像処理システムとして光ディ
スク２による光デイスク検索装置を例にして説明したが
、圧縮画像情報を処理する画像処理システムであればこ
の発明を適用することは可能である。例えば通信回線を
利用して圧縮画像情報を記憶媒体に一時的に蓄積して、
所望のタイミングで上記記憶媒体から読み出し、所望位
置から伸長データを出力するような場合に、少ないメモ
リ容量で大容量の画像情報を処理可能となるシステムを
容易に構築できる。

また、データ源としての光ディスク２の例としてＣＤＲ
ＯＭを例にして説明したが、他の光ディスク（光磁気デ
ィスク、ＣＤＶ、ＬＤ等）媒体でもこの発明を適用する
ことができることは勿論である。

［発明の効果］ 以上説明したように、この発明はデータ源から供給され
る文字画像情報から圧縮データなＨＥ　！する記憶手段
と、所定ビット単位の圧縮データにより表現される数値
データに従属する伸長情報をあらかじめ記憶する伸長テ
ーブルと、この伸長テーブルに記憶される伸長情報を参
照しながら記憶手段から所定ビット単位に抽出される圧
縮データを表示手段に表示する所定の表示データに伸長
する伸長手段とを設けたので、所定ビット単位に抽出さ
れた圧縮データを数個データとして伸長テーブルを１回
参照する処理で、伸長処理に必要な伸長情報を即座に得
ることができる。従って、従来の伸長テーブルのような
パターン参照による圧縮データ伸長処理に比べて格段に
少ない伸長処理時間で抽出した圧縮データを所望の表示
データに伸長することができる。

従って、圧縮データを伸長して表示する画像処理システ
ムにおける画像表示処理、特にスクロール処理における
表示速度が格段に高速化できる等の優れ得た効果を奏す
る。

【図面の簡単な説明】

第１図はこの発明の一実施例を示す画像処理システムの
構成を説明するブロック図、第２図は、第１図に示した
本体のコントローラ部の構成を説明する要部ブロック図
、第３図は、第１図に示した光ディスクのディスクフォ
ーマットの一例を示す模式図、第４図は、第２図に示し
た伸長テーブルの一例を示すデータ構造図、第５図はこ
の発−明に係る画像処理システムにおけるデータ表示処
理手順の一例を説明するフローチャート、第６図は、第
２図に示したビット処理部の処理を説明する模式図、第
７図はこの発明に係る画像処理システムにおけるデータ
伸長処理手順の一例を示すフローチャート、第８図は従
来の光ディスクのデータフォーマットを説明する構造図
、第９図は従来の光デイスク検索処理システムにおける
データ表示処理をの一例を説明するフローチャートであ
る。 図中、２は光ディスク、３はデイスプレィ、５は入力部
、１２はＲＡＭ、１３は伸長手段、１３ａは伸長テーブ
ル、１３ｂはビット処理部、１４はＶＲＡＭである。 訪Δ 第 図 第 図 第 図 第 図 第 図 ヘッダ部

Claims (1)

【特許請求の範囲】
1. 所定の圧縮方式に基づいて圧縮された文字画像情報を供
   給するデータ源と、このデータ源から供給される前記文
   字画像情報を解析して表示手段に所望の文字画像情報を
   表示処理する画像処理システムにおいて、前記データ源
   から供給される前記文字画像情報から圧縮データを記憶
   する記憶手段と、所定ビット単位の前記圧縮データによ
   り表現される数値データに従属する伸長情報をあらかじ
   め記憶する伸長テーブルと、この伸長テーブルに記憶さ
   れる伸長情報を参照しながら前記記憶手段から所定ビッ
   ト単位に抽出される前記圧縮データを前記表示手段に表
   示する所定の表示データに伸長する伸長手段とを具備し
   たことを特徴とする画像処理システム。