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

Abstract

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

Description

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

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

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

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

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

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

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

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

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

一方、ステップ（２）の判断で検索条件に見合う検索デ
ータが存在する場合は、１ペ一ジ分の圧縮データを読み
出しく３）、表示データへの伸長処理を開始しく４）、
主メモリとなるＲＡＭに展開する（５）。次いで、ビデ
オＲＡＭ　（ＶＲＡＭ）上に表示可能な先頭データから
１画面分表示データを展開し、表示デイスプレィに先頭
から表示する（６）。次いで、カーソルキー等もしくは
ポインティングデバイスの指示に従ってスクロール指示
がなされたら（７）　　　Ｖ　ＲＡ　Ｍ上に指示された
箇所に対応する伸長データをＲＡＭから展開しく８１　
、　Ｕ応箇所の文字画像を表示デイスプレィに表示する
（９）。

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

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

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

この発明は、上記の問題点を解決するためになされたも
ので、データ源から供給される圧縮済の文字画像情報を
表示する際に、表示情報として圧縮データとこの圧縮デ
ータを分割アクセスするためのオフセットデータを主メ
モリ上に常駐させ、スクロール操作指示時に伸長して表
示することにより、少ないデータ量で所望の画像を高速
表示できる画像処理システムを得ることを目的とする。

〔課題を解決するための手段１ この発明に係る画像処理システムは、データ源から供給
される文字画像情報から圧縮データおよび圧縮データの
分割アクセスオフセットを抽出して記憶する記憶手段と
、画面スクロール指示を入力する指示手段と、この指示
手段により指示されたスクロール情報に基づいて記憶手
段に記憶された分割アクセスオフセットを参照しながら
所望の圧縮データを所定の表示データに伸長する伸長手
段と、この伸長手段により伸長された表示データに基づ
いて表示手段に文字画像情報をスクロール表示する表示
制御手段とを設けたものである。

また、データ源を、圧縮データおよびこの圧縮データの
分割アクセスオフセットがあらかじめ記憶される光ディ
スクで構成したものである。

［作用１ この発明においては、データ源より所定の圧縮方式に基
づいて圧縮された文字画像情報が供給されると、文字画
像情報から圧縮データおよび前記圧縮データの分割アク
セスオフセットが抽出されて記憶手段に個別に記憶され
る。

ここで、指示手段より画面スクロール指示が入力される
と、伸長手段が指示されたスクロール情報に基づいて記
憶手段に記憶された分割アクセスオフセットを参照しな
がら所望の圧縮データを所定の表示データに伸長し、表
示制御手段が伸長手段により伸長された表示データに基
づいて表示手段に文字画像情報をスクロール表示し、大
容量の文字画像情報を圧縮データとして一括して読み込
み可能とすると共に、スクロール指示に応じて表示手段
に圧縮データから伸長した表示データを高速に表示する
ことを可能とする。

また、光ディスクで構成したデータ源から圧縮データお
よびこの圧縮データの分割アクセスオフセット等よりな
る文字画像情報を供給可能とする。

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

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

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

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

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

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

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

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

このように構成された画像処理システムにおいて、デー
タ源（この実施例では光ディスク２）より所定の圧縮方
式に基づいて圧縮された文字画像情報が供給されると、
文字画像情報から圧縮データおよび圧縮データの分割ア
クセスオフセットが抽出されて記憶手段（主メモリに設
けられる圧縮データエリア１２）に個別に記憶される。

ここで、指示手段（キーボード５８等）より画面スクロ
ール指示が入力されると、伸長手段１３が指示されたス
クロール情報に基づいて記憶手段に記憶された分割アク
セスオフセットを参照しながら所望の圧縮データを所定
の表示データに伸長し、表示制御手段（この実施例では
コントローラ部１１が兼ねる）が伸長手段１３により伸
長された表示データに基づいて表示手段に文字画像情報
をスクロール表示し、大容量の文字画像情報を圧縮デー
タとして一括して読み込み可能とすると共に、スクロー
ル指示に応じて表示手段（デイスプレィ３）に圧縮デー
タから伸長した表示データを高速に表示することを可能
とする。

また、光ディスク２で構成したデータ源から圧縮データ
およびこの圧縮データの分割アクセスオフセット等より
なる文字画像情報を供給可能としている。

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

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

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

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

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

次に、前に取りだした１２ビツトデータのＭＳＢより圧
縮コードピット数７３のデータを捨て、残ったデータを
１２ビツトのＭＳＢより順に設定し、ビット処理部１３
ｂが捨てたピット数分圧縮データからビットデータを取
り出し、１２ビツトのデータを作成し、上記処理を繰り
返すことにより、伸長データを生成してＶＲＡＭ１４に
展開してスクロール表示を行う。

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

［発明の効果１ 以上説明したように、この発明はデータ源から供給され
る文字画像情報から圧縮データおよび圧縮データの分割
アクセスオフセットを抽出して記憶する記憶手段と、画
面スクロール指示を入力する指示手段と、この指示手段
により指示されたスクロール情報に基づいて記憶手段に
記憶された分割アクセスオフセットを参照しながら所望
の圧縮データを所定の表示データに伸長する伸長手段と
、この伸長手段により伸長された表示データに基づいて
表示手段に文字画像情報をスクロール表示する表示制御
手段とを設けたので、従来のように記憶手段に直接伸長
データを展開して常駐させることがなくなり、はぼ一定
量の圧縮データを常駐するエリアを確保するだけで済み
、システムに必要なワークメモリを拡張することな（大
容量の文字画像情報のうち、所望の文字画像情報を高速
に表示することができる。

また、データ源を、圧縮データおよびこの圧縮データの
分割アクセスオフセットがあらかじめ記憶される光ディ
スクで構成したので、任意の位置の圧縮データを読み出
すことができ、即座に伸長表示処理を開始できる等の効
果を奏する。

【図面の簡単な説明】

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

Claims (2)

【特許請求の範囲】
1. （１）所定の圧縮方式に基づいて圧縮された文字画像情
   報を供給するデータ源と、このデータ源から供給される
   前記文字画像情報を解析して表示手段に所望の文字画像
   情報を表示処理する画像処理システムにおいて、前記デ
   ータ源から供給される前記文字画像情報から圧縮データ
   および前記圧縮データの分割アクセスオフセットを抽出
   して記憶する記憶手段と、画面スクロール指示を入力す
   る指示手段と、この指示手段により指示されたスクロー
   ル情報に基づいて前記記憶手段に記憶された前記分割ア
   クセスオフセットを参照しながら所望の前記圧縮データ
   を所定の表示データに伸長する伸長手段と、この伸長手
   段により伸長された表示データに基づいて前記表示手段
   に文字画像情報をスクロール表示する表示制御手段とを
   具備したことを特徴とする画像処理システム。
2. （２）データ源を、圧縮データおよびこの圧縮データの
   分割アクセスオフセットがあらかじめ記憶される光ディ
   スクで構成したことを特徴とする請求項（１）記載の画
   像処理システム。