JPH05181961A

JPH05181961A - ファイリング装置の文書検索装置および連続文書表示装置

Info

Publication number: JPH05181961A
Application number: JP3359986A
Authority: JP
Inventors: Keiichi Nomura; 桂市野村; Hajime Ichimura; 元市村; Yoshimichi Kanda; 好道神田; Toshihiko Kuroi; 敏彦黒井; Koichi Noguchi; 浩一野口; Shinji Yamakawa; 慎二山川; Tomio Sasaki; 富雄佐々木; Makoto Hidaka; 信日高; Kimiko Maruyama; 王子丸山; Midori Aida; みどり相田
Original assignee: Ricoh Co Ltd
Current assignee: Ricoh Co Ltd
Priority date: 1991-12-31
Filing date: 1991-12-31
Publication date: 1993-07-23

Abstract

(57)【要約】【目的】ファイリングシステムに登録された文書の検
索時に、ページ単位でその原稿の種類の情報が検索要素
の一つとして自動的に使用できるようにすると共に、多
値あるいはカラー画像を扱うシステムでも、高速表示を
可能にする。【構成】文書の登録・検索機能を有するファイリング
システムにおいて、原稿種類判別手段と、該原稿種類判
別手段による原稿種類の判別結果を文書検索条件に加え
る検索条件設定手段とを設ける。【効果】登録時に、ユーザの入力操作が不要で、しか
も、原稿の種類に応じた文書検索が可能になるので、文
書検索の利便性が向上されると共に、検索時間が短縮さ
れる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、光ディスク等の画像
ファイリング装置、ワードプロセッサ、パーソナルコン
ピュータ、その他各種のファイリング装置で使用するの
に好適な文書検索装置および表示装置に係り、特に、フ
ァイリングシステムに登録された文書の検索時に、ペー
ジ単位でその原稿の種類の情報が検索要素の一つとして
自動的に使用できるようにすると共に、多値あるいはカ
ラー画像を扱うシステムでも、高速表示を可能にした文
書検索装置および連続文書表示装置に関する。

【０００２】

【従来の技術】従来から、光ディスク等の画像ファイリ
ング装置その他各種のファイリング装置が使用されてい
る。ここで、従来のファイリングシステム、すなわち、
文書検索装置について説明する。

【０００３】図２２は、従来の文書検索装置について、
その要部構成の一例を示すブロック図である。図におい
て、１は光学的読取り装置、２は印刷装置、３はイメー
ジメモリ、４はＣＰＵ、５は表示用メモリ（ＶＲＡ
Ｍ）、６はＣＲＴ、７は圧縮伸長部、８は画像処理部、
９は光ディスクＩ／Ｆ（インターフェース）回路、１０
は光ディスクドライブ装置を示す。

【０００４】光学的読取り装置１は、文字や図面等の原
稿を読み込む機能を有する画像読込み部である。イメー
ジメモリ３は、読込まれた画像データを格納するメモリ
で、画像データ格納部である。

【０００５】圧縮伸長部７は、画像データを圧縮・伸長
する画像データ圧縮・伸長部を構成する。また、ＣＲＴ
６と表示用メモリ（ＶＲＡＭ）５は、画像データを出力
する表示部で、印刷装置２は、画像データを出力するプ
リント部である。

【０００６】ＣＰＵ４は、文書の登録・検索機能を有す
るファイリングシステムの全体を制御する機能を有して
いる。画像処理部８は、システムの画像情報を処理する
機能を有しており、また、光ディスクドライブ装置１０
は、登録された文書を格納する光ディスクと、その光デ
ィスクをドライブする駆動部とからなるファイリング装
置である。

【０００７】従来のファイリングシステムは、この図２
２のような構成である。そして、このファイリングシス
テムに登録された文書の検索方式では、予めキーワー
ド、文書分類、文書名等の検索要素、すなわち検索条件
を設定しておき、これらの検索条件によって該当文書を
選択する採用されている。

【０００８】ところが、従来の検索方式では、いずれも
文書全体に対して検索要素を設定しているので、次の２
つの問題点がある。第１点として、ユーザが、自分で検
索要素を設定する必要がある。

【０００９】第２点として、文書内容に対する検索要素
がないので、ページ数の多い文書について、ある所望の
ページを表示させたい場合に、多くの手間がかかる。な
お、従来からこの第２の問題点を解決するために、予め
ページにマークを付けておき、それを手がかりに表示さ
せる方式、いわゆる「しおり検索」機能も知られている
が、マークはユーザが、自分で設定しなければならな
い。

【００１０】すなわち、ユーザが必要とするデータは、
多くの場合に、文書全体ではなく、その特定のページで
あり、それぞれのページ毎にユーザが検索要素を設定し
なければならない、という不都合があった。また、文書
検索装置においては、検索時の文書表示性能、特に表示
速度が重視されているが、多値あるいはカラー画像を扱
うシステムにあっては、処理すべきデータ量が多いの
で、高速処理が行えず、紙をペラペラめくる感覚で、文
書を表示することができない、という不都合もあった。

【００１１】

【発明が解決しようとする課題】この発明では、従来の
文書検索装置において生じる不都合、すなわち、検索条
件である検索要素を、ユーザが設定する必要があり、ま
た、多値あるいはカラー画像を扱うシステムでは、表示
速度が低下するので、あたかも紙をペラペラめくる感覚
で文書を表示することができず、操作性が悪い、という
不都合を解決し、検索要素がページ単位で自動的に設定
できるようにすると共に、多値あるいはカラー画像を扱
うシステムでも高速表示を可能にして、検索能率を向上
させた文書検索装置および連続文書表示装置を提供する
ことを目的とする。

【００１２】

【課題を解決するための手段】この発明では、第１に、
文字や図面等の原稿を読み込む画像読込み部と、読み込
まれた画像データを格納する画像データ格納部と、画像
データを圧縮・伸長する画像データ圧縮・伸長部と、画
像データを出力する表示部またはプリント部とを具備
し、文書の登録・検索機能を有するファイリングシステ
ムにおいて、原稿種類判別手段と、該原稿種類判別手段
による原稿種類の判別結果を文書検索条件に加える検索
条件設定手段、とを設けている。

【００１３】第２に、上記第１の文書の登録・検索機能
を有するファイリングシステムにおいて、原稿種類判別
手段による原稿種類の判別結果を表示する原稿種類表示
手段を設けている。

【００１４】第３に、文字や図面等の原稿を読み込む画
像読込み部と、読み込まれた画像データを格納する画像
データ格納部と、画像データを圧縮・伸長する画像デー
タ圧縮・伸長部と、画像データを出力する画像表示部ま
たは画像プリント部とを具備し、文書の登録・検索機能
を有するファイリングシステムにおいて、画像データ圧
縮・伸長部は、画像をＮ×Ｎブロックに分割し、各ブロ
ック毎に２次元直交変換を行ってＮ×Ｎの変換係数を算
出し、該変換係数に対して符号化する符号化手段と、該
符号化手段によって求められた符号に対して復号化を行
い、前記Ｎ×Ｎの係数ブロックを再生し、前記２次元直
交変換の逆変換を行って画像を再構成する復号化手段と
から構成され、前記変換係数の内、階層化された変換係
数の一部を抜取る画像処理部を備え、該画像処理部によ
って、前記画像読込み部と画像表示部の画素構成比に応
じた変換係数のみを抜取り、画像データ圧縮・伸長部の
復号化手段によって逆変換して連続的に文書を表示する
ように構成している。

【００１５】

【作用】ファイリングに登録する文書の種類、すなわ
ち、原稿の種類は、大別すれば、第１に、手書きの文書
（２値）、第２に、ワードプロセッサで作成した報告書
や図面、伝票などの文書（２値）、第３に、カタログや
グラビア、写真などの宣伝用パンプレット（中間調）、
等が考えられる。この発明では、このように多種類の文
書について、その登録時に、検索要素として、ページ単
位で、原稿種類の判別結果を追加するようにしている。

【００１６】したがって、このように多種類で多数の登
録文書から希望する文書を検索する場合には、この原稿
種類の判別結果の情報を表示することにより、選択範囲
を絞り込むことが可能になる（請求項１と請求項２の発
明）。また、多値あるいはカラー画像を扱うデータ量の
多いシステムについては、画像の原画サイズと、画像表
示サイズの画素構成比率に応じたブロックのみを取出
し、これを逆変換して表示することによって、高速表示
を可能にしている（請求項３の発明）。

【００１７】

【実施例１】次に、この発明の文書検索装置について、
図面を参照しながら、その実施例を詳細に説明する。こ
の実施例は、請求項１と請求項２の発明に対応してい
る。

【００１８】この実施例では、原稿種類判別手段とし
て、画像をＮ×Ｎブロックに分割し、各ブロック毎に２
次元直交変換を行い、得られた係数ブロックを演算処理
することによって、像域分割を実現するように構成して
いる。

【００１９】このような像域分割を行うことにより、ペ
ージ単位で、そのページが中間調画像であるかどうかを
識別することができる。この機能は、ＣＰＵによって実
行される（後出の図１６）。

【００２０】そして、その識別結果を検索要素とするこ
とによって、文書検索として、原稿の種類による検索が可能にな
る。文書内のページ表示条件に、原稿の種類の指定を追加
することができる。この検索要素は、システム側で自動的に設定できるの
で、ユーザが入力する必要がない。という作用効果が得られる。

【００２１】そのために、通常光ディスクに確保される
検索要素格納エリアに、スキャン時に得られる原稿種類
判別結果の格納エリアを追加する。従来例を示す図２２
では、光ディスクドライブ装置１０の光ディスクに、こ
の格納エリアを追加する。

【００２２】そして、文書に１ページ以上の中間調デー
タがあるか否かを区別するために、文書単位のビット、
およびページ単位で中間調か否かを示すビットを記憶さ
せるエリアを設定しておく。通常の検索では、これらの
検索要素データを、光ディスクドライブ装置１０の光デ
ィスクからＣＰＵ４がアクセスできるメモリにダウンロ
ードし、ユーザの指定に従ってＣＰＵ４が検索を実行し
て、文書を絞り込む。

【００２３】すなわち、ＣＰＵ４が、検索時に、検索要
素に含まれている中間調ビットも参照することにより、
検索条件を多くすることができるので、文書の絞り込み
が早くなる。例えば、希望の文書を選択するときに、写
真が含まれていることが判っていれば、検索要素とし
て、中間調の文書を指定することで、検索範囲が絞られ
る。

【００２４】同様に、多数のページからなる文書で、そ
の写真のページだけを表示したいときも、写真のページ
だけの表示が可能であるから、短時間で検索することが
できる。しかも、その条件（中間調ビット）は、ユーザ
の操作と無関係に付加された条件であるから、条件入力
も簡素化され、検索効率が向上される。すでに述べたよ
うに、以上の原稿種類判別手段の機能は、ＣＰＵによっ
て実現されるが、その具体的な構成と動作について、詳
しく説明する。

【００２５】図１は、この発明の文書検索装置につい
て、その要部構成の一実施例を示すブロック図である。
図において、１１は画像読取り部、１２は符号化部、１
３は復号化部、１４は画像処理部、１５は画像出力部、
１６は符号記憶部を示す。

【００２６】ＣＣＤイメージセンサ等からなる画像読取
り部１１によって原稿を読取り、符号化部１２におい
て、ＡＤＣＴ符号化を用いて符号化し（後出の図２のＤ
ＣＴ変換部２２他）、生成された符号を、磁気ディスク
などの記憶媒体からなる符号記憶部１６に記憶する。こ
のような符号データに変換された画像情報を用いて画像
を再生するときは、符号データを復号化部１３により復
号して再生画像の信号を生成し、画像処理部１４へ出力
する。

【００２７】画像処理部１４では、入力された再生デー
タの信号が中間調処理か単純二値化処理を選択して処理
し、二値プリンタあるいはＣＲＴ等の画像出力部１５へ
出力して、ハードコピーを作成したり、画面上に表示し
たりする。この場合に、画像処理部１４では、符号化さ
れた画像データが中間調であるか否かの判定は、後出の
図２で詳しく説明するように、復号化部１３で中間的に
生成される値を用いて行う。

【００２８】このように、この発明の文書検索装置で
は、登録時に、各画像情報について、その画像データが
中間調であるか否かを判定し、その判定結果を、検索条
件の一つとして光ディスクの所定エリアに格納してお
き、検索時に、その判定結果を、検索条件として画面上
に表示する。次に、図１に示した符号化部１２と復号化
部１３について、その構成と動作とを詳しく説明する。

【００２９】図２は、この発明の文書検索装置につい
て、その符号化部と復号化部の要部構成の一実施例を示
すブロック図である。図において、２１はブロック読出
し部、２２はＤＣＴ変換部、２３は量子化部、２４はハ
フマン符号化部、２５はスケールファクタ制御部、２６
は第１の演算部、２７は量子化マトリックス記憶部、２
８は第２の演算部、２９は符号記憶部、３０はハフマン
復号化部、３１は逆量子化部、３２は逆ＤＣＴ変換部、
３３はブロック書込み部を示す。

【００３０】ここでは、離散コサイン変換（Ｄiscrete
Ｃosine Ｔransform、以下ＤＣＴと略称する）符号
化方式の場合を説明する。まず、符号化処理では、ブロ
ック読出し部２１によって画像をＮ×Ｎ画素ブロック
（例えば８×８画素ブロック）毎に読出し、ＤＣＴ変換
部２２でＤＣＴ係数値に変換する。ここでは、８×８画
素ブロックの場合について、一例を示す。

【００３１】図３は、画像情報を８×８画素ブロックに
分割する場合について、各ブロックの状態を示す図であ
る。この図３のように分割された各ブロック毎に、ＤＣ
Ｔ係数に変換する。このＤＣＴ変換は、次の式で定義さ
れる。

【００３２】

【数１】

【００３３】ＤＣＴ変換部２２から出力された係数は、
量子化部２３へ出力される。この量子化部２３では、各
係数毎に、大きさの異なった量子化ステップサイズで線
形化し、量子化係数を算出する。この場合に、各係数に
対する量子化ステップサイズは、第１の演算部２６によ
って、量子化マトリックス記憶部２７に記憶されている
量子化マトリックスに、スケールファクタ制御部２５で
設定されているスケールファクタの値を乗じて求められ
る。

【００３４】図４は、量子化マトリックスの一例を示す
図である。図の横軸はｕ、縦軸はｖを示す。この図４に
示す量子化マトリックスでは、人間の視覚特性に合せ
て、低次の係数を細かく量子化するようにしている。

【００３５】そして、先のスケールファクタの値を変え
ることによって、符号量あるいは復号画像品質を制御す
ることができる。量子化部２３によって量子化された量
子化係数は、ハフマン符号化部２４において、出現頻度
の高い係数には短い符号が割当てられ、出現頻度の低い
係数には長い符号が割当てられることにより、全体とし
ての符号量が少なくされて、符号記憶部２９に記憶され
る。

【００３６】次に、画像を出力するとき、すなわち、復
号化処理に際しては、符号記憶部２９に記憶されている
符号を読出し、読出した符号をハフマン復号化部３０へ
送出する。ハフマン復号化部３０で、符号に量子化した
後の係数値の値が割当てられ、その値が逆量子化部３１
において逆量子化される。

【００３７】この場合に、逆量子化における量子化ステ
ップサイズは、先の符号化のときと同様に、第２の演算
部２８において、量子化マトリックス記憶部２７に記憶
されている量子化マトリックスに、スケールファクタ制
御部２５で設定されているスケールファクタの値を乗じ
て求められる。逆量子化部３１から出力されたＤＣＴ係
数は、逆ＤＣＴ変換部３２において画像データに変換さ
れた後、ブロック書込み部３３によってブロック毎に出
力される。

【００３８】このブロック毎に出力された画像データ
は、１ブロック・ラインメモリ（１ブロックラインは、
主走査方向に続くブロックの１列であり、ここでは、１
ブロックが８×８画素であるから、８ラインである）に
一旦記憶され、１ブロック・ラインメモリが一杯になっ
たとき、１ライン毎に出力され、次の画像処理部（図１
の１４）へ送出される。そして、この画像処理部で、選
択的に単純二値化処理と中間調処理が行われ、二値化さ
れたデータが画像出力部１５へ出力される。

【００３９】次に、画像処理部（図１の１４）につい
て、詳しく説明する。図５は、この発明の文書検索装置
について、その画像処理部の要部構成の一実施例を示す
機能ブロック図である。図において、４１は中間調処理
部、４２は単純二値化処理部、４３は中間調領域判定
部、４４は網点領域判定部、４５はオアゲート回路、４
６は出力制御部、４７は画像出力部を示す。

【００４０】この図５に示すように、画像処理部（図１
の１４）では、復号画像データを読込み、中間調処理部
４１におけるディザ法、濃度パターン法、サブマトリッ
ク法等の中間調処理と、単純二値化処理部４２における
単純な二値化処理とを、並列に行っている。これらの中
間調処理部４１と単純二値化処理部４２の出力信号か
ら、次の出力制御部４６において、オアゲート回路４５
の出力信号により、画像の各領域に適した信号が選択さ
れ、画像出力部４７へ出力される。

【００４１】すなわち、オアゲート回路４５には、復号
画像データを用いて中間調領域であるかどうか判定し、
中間調領域のとき「１」を出力する中間調領域判定部４
３の出力信号と、図２の逆量子化部３１から出力される
ＤＣＴ係数データを用いて網点領域であるかどうか判定
し、網点領域のとき「１」を出力する網点領域判定部４
４の出力信号、とが入力される。出力制御部４６では、
このオアゲート回路４５の出力信号が「１」のとき、中
間調処理部４１の出力信号を選択し、それ以外のとき、
単純二値化処理部４２の出力信号を選択する。

【００４２】中間調領域の判定方法としては、従来か
ら、画素を主走査方向に数画素シフトし、元の信号との
アンド処理を行うことによって中間調と判定する方式が
知られている（例えば、特開昭６１−１４６０６７号公
報）。ここで、従来の中間調領域の判定方法について述
べる。

【００４３】図６は、従来の中間調判定方式について、
その一例を説明するためのタイムチャートである。図に
おいて、縦軸のｔｈ１は単純二値化処理用のしきい値、
ｔｈ２は中間調判定用の二値化しきい値、Ｂ１は濃淡画
像部、Ｂ２は太線部、Ｂ３は細線部、ａ〜ｇはそれぞれ
信号波形を示し、ｐは画素数を示す。

【００４４】いま、図６の上方に示すように、ある副走
査方向において、主走査方向のデジタル画像情報が得ら
れたとする。この図６においては、単純二値化処理用の
しきい値がｔｈ１、中間調判定用の二値化しきい値がｔ
ｈ２であるとする。また、デジタル画像情報の内、左端
に示すＢ１は濃淡画像部、中央に示すＢ２は太線部、右
端のＢ３は細線部を表わしているとする。

【００４５】まず、中間調処理部４１において、デジタ
ル画像情報をしきい値ｔｈ２で二値化すると、その下方
にａで示す信号が得られる。この信号ａを８画素（８
ｐ）だけ遅らせると、その下にｂで示す信号が得られ
る。

【００４６】次に、この信号ａと信号ｂをアンド処理す
ると、ｃで示す信号が生成され、この信号ｃが中間調の
判定用として使用される。他方、単純二値化処理部４２
では、二値化処理用のしきい値ｔｈ１によって、図６に
ｄで示す信号が得られる。

【００４７】この信号ｄを、中間調判定用の信号ｃとタ
イミングを合せるために、さらに４画素（４ｐ）だけ遅
らせると、信号ｅが生成される。また、中間調処理部４
１からは、先の信号ａを４画素（４ｐ）遅らせた信号が
出力される。

【００４８】なお、中間調の信号を図示するのは極めて
困難であるが、この図６では、概念的な関係を説明する
ために、ｆとして、信号ａが４画素（４ｐ）遅れた信号
ｆで示している。その後、信号ｅと信号ｆが、中間調判
定用の信号ｃによって、出力制御部４６で選択されて、
図６の最下方にｇで示す信号ｇが得られる。

【００４９】この信号ｇで、斜線部は、単純二値化の出
力信号、それ以外は、中間調処理の出力信号である。こ
の図６のｇの信号を見ると、左端に示した濃淡画像部Ｂ
１（中間調画像）の部分は、中間調処理された信号であ
り、また、右端に示した細線部Ｂ３は、単純二値化処理
された信号である。

【００５０】ところが、中央に示した太線部Ｂ２は、そ
の両端のエッジ部分が単純二値化処理された信号であ
り、それ以外の部分は中間調処理された信号になる。し
たがって、従来の中間調判定方式によれば、文字と中間
調とが混在した画像でも、それぞれを判別することがで
きるので、それぞれに適した好ましい処理を行うことが
可能である。

【００５１】ところが、従来の方式では、出力制御部４
６の出力を選択すると、網点画像部分で、単純二値化処
理部４２の信号が選択されてしまう。このような不都合
は、図５に示した網点領域判定部４４とオアゲート回路
４５とを付加し、網点領域判定部４４から、網点領域で
は「１」、それ以外の領域では「０」を出力し、その出
力信号と、中間調領域判定部４３の出力信号とを、オア
ゲート回路４５で処理する、ことによって解決される。

【００５２】次に、図２の網点領域判定部４４につい
て、詳しく説明する。すでに述べたように、この網点領
域判定部４４は、逆量子化部３１から出力されるＤＣＴ
係数を入力として、網点の画像領域であるかどうかの判
定を行う。

【００５３】図７は、ＤＣＴ係数の一例を示す図であ
る。この図７に示すように、左上の（０，０）の係数
は、ブロック内の平均的な濃度の大きさを示し、それ以
外の（１，０）、（０，１）付近の低次の係数は、ブロ
ック内の低周波成分の割合を示している。そして、高次
の係数になるほど、高周波成分が含まれる割合を示して
いる。

【００５４】以上の関係から、（０，０）の係数をＤＣ
成分と呼び、それ以外の係数をＡＣ成分と呼ぶ。また、
（１，０）、（２，０）、（３，０）、……と変化する
ｕ方向（主走査方向）の係数は、主走査方向の濃度変化
の大きさを示す。

【００５５】同様に、（０，１）、（０，２）、（０，
３）、……と変化するｖ方向（副走査方向）の係数は、
副走査方向の濃度変化の大きさを示す。さらに、（１，
１）、（２，２）、（３，３）、……と変化する斜め方
向の係数は、主走査方向の濃度変化と副走査方向の濃度
変化とが重なり合った成分の大きさを示している。

【００５６】ここで、ＤＣＴ係数の一例を説明する。一
般的な中間調画像や文字画像に対して、数ブロックにつ
いてコサイン変換を行い、ＡＣ成分の絶対値の平均値を
求め、各平均値の大きさの比率をグラフ化すると、次の
図８のようになる。

【００５７】図８は、一般的な中間調画像や文字画像に
対して、数ブロックについてコサイン変換を行い、ＡＣ
成分の絶対値の平均値を求め、各平均値の大きさの比率
をグラフ化した図で、(1) は中間調画像の値、(2) は文
字画像の値、(3) は１００線の網点画像を４００ｄｐｉ
のスキャナで読取った画像から求めた値、(4) は同じく
２００線の網点画像を４００ｄｐｉのスキャナで読取っ
た画像から求めた値を示す。

【００５８】この図８(1) と(2) とを対比すれば明らか
なように、中間調画像よりも、文字画像の方が、高周波
成分の値が大きい、という相違はあるが、両者共に、高
周波成分になるに従って、徐々に値が小さくなる、こと
が分る。ところが、同様な方法で網点画像のＤＣＴ係数
を求めると、網点画像は、主走査方向と副走査方向のい
ずれにも、共に変化する特定な網点パターンを有してい
る。

【００５９】そのため、図８(3) や(4) に示すように、
網点周波数の違いによって、ＡＣ成分の斜め方向のピー
ク値が出る位置が異なっている。この発明の文書検索装
置では、網点画像におけるこのような特徴に着目して、
網点の画像領域であるか否かを判定する。

【００６０】図９は、判定対象ブロックと参照ブロック
との関係を説明する図である。ある１つの判定対象ブロ
ックについて、網点の画像領域であるかどうか判定する
場合、この図９に示すように、その前のラインの５つ
と、同じラインの前後２つずつ、の合計９つの参照ブロ
ックを使用する。

【００６１】そして、これら９つの参照ブロックと１つ
の判定対象ブロックについて、そのＤＣＴ係数のＡＣ成
分の絶対値の平均値を求める。次に、この平均値が、網
点画像に特有の斜め方向のピークを有しているかどうか
調べる。

【００６２】図１０は、網点画像かどうかの判定に使用
するＤＣＴ係数のテーブルの一例を示す図である。図に
おいて、〜は係数の領域を示す。この図１０に示す
ように、５つの領域〜を設定する。まず、第１の領
域は、係数（２，２）、（３，２）、（２，３）、
（３，３）を含む領域である。

【００６３】第２の領域は、係数（３，３）、（４，
３）、（３，４）、（４，４）を含む領域である。第
３の領域は、係数（４，４）、（５，４）、（４，
５）、（５，５）を含む領域である。

【００６４】第４の領域は、係数（５，５）、（６，
５）、（５，６）、（６，６）を含む領域である。第
５の領域は、係数（６，６）、（７，６）、（６，
７）、（７，７）を含む領域である。

【００６５】以上の第１から第５の領域〜につい
て、それぞれの領域で、ピークが発生するかどうかを判
定する。すなわち、各領域の係数の平均値と、その領域
の周波数成分より低周波になる直前の係数の平均値、と
を比較してその領域がピークかどうか判定する。

【００６６】具体的には、領域の係数の平均値に対し
て、係数（１，１）、（２，１）、（３，１）、（１，
２）、（１，３）の平均値とを比較する。また、領域
の係数の平均値に対して、係数（２，２）、（３，
２）、（４，２）、（２，３）、（２，４）の平均値と
を比較する。

【００６７】領域の係数の平均値に対して、係数
（３，３）、（４，３）、（５，３）、（３，４）、
（３，５）の平均値とを比較する。領域の係数の平均
値に対して、係数（４，４）、（５，４）、（６，
４）、（４，５）、（４，６）の平均値とを比較する。

【００６８】領域の係数の平均値に対して、係数
（５，５）、（６，５）、（７，５）、（５，６）、
（５，７）の平均値とを比較する。そして、いずれか１
つの領域に対して、それに対応する係数の平均値がより
小さいとき、判定対象のブロックが網点画像領域である
と判断する。

【００６９】図１１は、網点領域判定部４４について、
その要部構成の一実施例を示す機能ブロック図である。
図において、５１は２ブロックライン・メモリ、５２は
平均値処理部、５３は判定部、５４は１ブロックライン
・メモリを示す。

【００７０】先の図４において、逆量子化されて戻され
たＤＣＴ係数データは、この図１１の２ブロックライン
・メモリ５１に一旦蓄えられる。この２ブロックライン
・メモリ５１に２ブロックライン分のＤＣＴ係数データ
が蓄えられると、先の図９に示したような位置関係にあ
る判定対象ブロックの１つのブロックと、その他の各参
照ブロックのＤＣＴ係数データを順次、平均値処理部５
２へ読出す。

【００７１】平均値処理部５２では、参照ブロックと判
定対象ブロックの各係数値の絶対値の平均値である８×
８の値を出力する。判定部５３では、この値に対して、
先の図１０で説明した領域〜がピークを示すか否か
を、先の演算によって判定し、ピークと判定したとき
は、８×８ブロック毎に「１」の値を出力する。

【００７２】また、ピークでないときは、８×８ブロッ
ク毎に「０」の値を出力する。出力された「１」または
「０」の値は、次の１ブロックライン・メモリ５４に記
憶される。この網点領域判定部４４の１ブロックライン
・メモリ５４からは、１ライン毎に、先の図５に示した
中間調領域判定部４３の出力信号と同期するように出力
される。

【００７３】そして、この信号と、中間調領域から出力
される信号とが、オアゲート回路４５とで処理されて、
出力制御部４６へ与えられることにより、出力制御部４
６では、網点と中間調画像が中間調処理された信号とが
選択されて出力される。したがって、画像の性質を示す
網点画像領域の判定信号が得られる。

【００７４】また、他の判定方法、すなわち、図１１の
網点領域判定部４４で行う網点に特有の斜め方向のピー
クの判定には、以下の方法を用いることも可能である。
図１２は、網点領域判定部４４において、斜め方向のピ
ークの判定に用いる走査方法の一例を説明する図であ
る。図において、〜はブロックを示す。

【００７５】この図１２に示すように、判定対象ブロッ
クのＤＣＴ係数のＡＣ成分の絶対値の平均値に対して、
３ライン目から縦横に走査し、各ラインにおいて矢印方
向に対比して、前の値より１．５倍以上になる値の位置
が、ライン番号と一致し、かつ縦横同じライン番号で、
その条件を満たすラインが存在しているとき、斜め方向
のピークがある、と判定する。

【００７６】例えば、先の図８(3) について、ピークが
存在すると判定するとすれば、次の図１３に示すよう
に、ｕ方向の３ライン目の３番目の値が、前の値の１．
５倍以上になっており、かつｖ方向の３ライン目の３番
目の値が、前の値の１．５倍以上になっている。

【００７７】図１３は、ｕ方向とｖ方向のＤＣＴ係数の
ＡＣ成分の絶対値の平均値をグラフ化した図で、(1) は
ｕ方向の値、(2)ｖ方向の値を示す。したがって、この
位置に斜め方向のピークが存在し、このブロックは網点
画像である、と判定される。

【００７８】さらに、別の判定方法としては、次のよう
にしてもよい。図１４は、網点領域判定部４４におい
て、斜め方向のピークの判定に用いる走査方法の他の一
例を説明する図である。

【００７９】この図１４に示すように、判定対象ブロッ
クのＤＣＴ係数のＡＣ成分の絶対値の平均値に対して、
矢印で示すように斜め方向に各値を参照していき、３番
目以降の値が、前の値より１．５倍以上であれば、斜め
方向のピークがある、と判定する。図１５は、斜め方向
のＤＣＴ係数のＡＣ成分の絶対値の平均値をグラフ化し
た図である。図において、〜はブロックを示す。

【００８０】ここでも、先の図８(3) について、ピーク
が存在すると判定するとすれば、斜め方向の値は、この
図１５に示すように、目の３番目の値が、前の値の１．
５倍以上になっているので、ここに斜め方向のピークが
存在する、と判定し、このブロックは網点画像である、
と判定される。以上のような判断によって、網点領域の
判定が行われ、網点画像領域の判定信号が得られる。

【００８１】以上の図１から図１５に関連して詳しく説
明した原稿種類判別手段を付加することによって、すで
に述べたように、次の３つの効果が得られので、所望の
文書を迅速に絞り込むことが可能になり、検索時の能率
が向上される。

【００８２】第１に、文書検索として原稿の種類による
検索が可能になる。第２に、文書内のページ表示条件に
原稿の種類の指定を追加できる。第３に、この検索要素
は、システム側で自動設定されるので、ユーザーが入力
する必要がない。

【００８３】次に、この発明の文書検索装置について、
フローチャートを示す。図１６は、この発明の文書検索
装置において、ＣＰＵの制御による文書登録時の主要な
処理の流れを示すフローチャートである。図において、
＃１〜＃３はステップを示す。

【００８４】ステップ＃１で、文字や図面等の原稿を読
込む。ステップ＃２で、ページ単位で、原稿の種類を判
別する。ステップ＃３で、原稿の種類を示す情報を、画
像データの管理データ格納エリアに書込む。

【００８５】以上のステップ＃１〜＃３の処理によっ
て、画像データが光ディスクに記憶されると共に、管理
データの所定エリアに、原稿の種類、特に、中間調画像
であるか否かを示す情報が格納される。

【００８６】

【実施例２】次に、この発明の連続文書表示装置につい
て、実施例を詳細に説明する。この実施例は、請求項３
の発明に対応している。多値あるいはカラー画像を扱う
データ量の多いシステムでも、高速表示が可能であるよ
うにしている。

【００８７】２次元直交変換された変換係数を画像情報
に復元する際、変換係数の一部を先に転送し、残りは順
次転送する画像処理方式は、従来から公知である。この
発明では、階層化された変換係数の一部について、さら
に画像の原画サイズと、画像表示サイズの画素構成比率
に応じたブロックのみを取出し、これを逆変換して表示
部へ転送することによって、高速表示を可能にしてい
る。

【００８８】一般に、ＣＲＴやＬＣＤ等の表示部の画素
構成は、原画像の画素構成よりも低い。例えば、原画像
の画素構成が４００ｄｐｉとすれば、表示部の画素構成
は、１００あるいは２００ｄｐｉ程度であり、両者の解
像度が異なっている。したがって、通常、表示の際に、
原画像を縮小処理する必要がある。

【００８９】ところが、原画像の縮小処理にはかなりの
時間がかかり、システムレスポンスを低下させる一因と
なる。この発明の連続文書表示装置では、階層化された
変換係数の一部を逆変換する表示方式において、縮小後
に残る画素に対応するブロックを選び出し、それを逆変
換することで、より高速な表示を実現するようにしてい
る。

【００９０】この場合に、変換係数の転送では、順次転
送方式を使用する。動画や静止画のページめくりには、
順次再生・段階符号化を行うプログレッシブ符号化方式
を採用する。

【００９１】最初に、スペクトラル・セレクションを行
う。この処理では、ＤＣＴ係数の内、まず、ＤＣ成分を
１画面の全ブロックに対して転送し、次に、低周波成
分、高周波成分の順序で、順次転送する。

【００９２】図１７は、スペクトラル・セレクション方
式による分割方法を説明する図である。この図１７に示
すように、ＤＣＴ係数を分割して、スペクトラル・セレ
クションを行う。

【００９３】次に、ビット・スライスを行う。図１８
は、この発明の連続文書表示装置において、ビット・ス
ライス方式を説明する図で、(1) は従来の方式、(2) は
この発明の方式を示す図である。

【００９４】この図１８(1) に示すように、従来の方式
は、ＤＣＴ係数の全係数に対して、まず、ＭＳＢから複
数ビット（例えば５ビット）を１画面の全ブロックに対
して転送し（第１ステージ）、次に、残りのビットから
さらにいくつかのビットを転送する（第２ステージから
第ｎステージ）、という処理を繰返えしている。

【００９５】これに対して、この発明の連続文書表示装
置では、図１８(2) に示すように、縮小に対応する符号
ブロックだけを逆変換する。その後、画面を例えば１／
４に縮小し、縮小画面をベースライン方式で符号化す
る。

【００９６】デコーダでは、受取った縮小画像を拡大し
て表示する。次に、コーダでは、先に縮小した画像を、
例えば原画の１／２に拡大した画像と、それと同じ大き
さに原画像を縮小した画像との差分をベースライン方式
で符号化し、デコーダでは、この差分を先に復号した画
像をコーダと同様に拡大した画像に書加える。

【００９７】以上の処理を全画面にわたって繰返えす。
この発明の連続文書表示装置では、その画像処理は、Ｃ
ＰＵによるソフトウエア処理、あるいは専用チップによ
る処理等のいずれでも可能である。この実施例では、専
用の画像処理部を有する場合について説明する。

【００９８】図１９は、この発明の連続文書表示装置に
ついて、その画像処理部の要部構成の一実施例を示す機
能ブロック図である。図において、６１は符号入力部、
６２は画像処理部、６３は符号出力部を示す。

【００９９】次に、この図１９の画像処理部６２の機能
を説明する。この画像処理部６２によれば、先の図１８
(2) に関連して説明した処理、すなわち、縮小画像に対
応する符号ブロックのみの逆変換が実行される。

【０１００】この画像処理部６２は、必ずしもハードウ
エアで構成する必要はなく、ソフトウエアによって構成
することも可能である。ここで、原画像の画素構成が４
００ｄｐｉ、表示部の画素構成が１００ｄｐｉの場合に
ついて説明する。

【０１０１】図２０は、この発明の連続文書表示装置に
おいて、画像処理部６２による表示時の主要な処理の流
れを示すフローチャートである。図において、＃１１〜
＃１４はステップを示す。

【０１０２】ステップ＃１１で、スキャナ等の画像読込
み部によって、文字や図面等の原稿を読込む。ステップ
＃１２で、Ｎ×Ｎブロックで圧縮する。

【０１０３】ステップ＃１３で、Ｎ×Ｎブロックを単位
として、画像処理部で１／４に間引き処理する。ステッ
プ＃１４で、１／４に間引いた結果を逆変換して表示す
る。

【０１０４】以上のステップ＃１１〜＃１４の処理によ
って、画素構成が４００ｄｐｉの原画像を、高速度で、
画素構成が１００ｄｐｉの表示部に表示することが可能
になる。次に、他の実施例を説明する。

【０１０５】図２１は、この発明の連続文書表示装置に
おいて、ソフトウエア処理による表示時の主要な処理の
流れを示すフローチャートである。図において、＃２１
〜＃２３はステップを示す。

【０１０６】ステップ＃２１で、予め光ディスク等に格
納されている複数の符号化データから、表示したいデー
タを選択する。ステップ＃２２で、Ｎ×Ｎブロックを単
位として、画像処理部で１／４に間引き処理する。

【０１０７】ステップ＃２３で、１／４に間引いた結果
を逆変換して表示する。以上のステップ＃２１〜＃２３
の処理によって、予め光ディスク等に格納されている複
数の符号化データから、表示したいデータが高速度で表
示される。

【０１０８】

【発明の効果】請求項１の発明によれば、画像の登録時
に、ユーザによる入力操作が不要で、しかも、原稿の種
類に応じた文書検索が可能になるので、文書検索の利便
性が向上されると共に、検索時間が短縮される。

【０１０９】請求項２の発明によれば、原稿の種類に応
じたページ表示が可能になるので、ページ表示の処理時
間が短縮される。その結果、同様に、文書検索の利便性
が向上されると共に、検索時間が短縮される。

【０１１０】請求項３の発明によれば、多値あるいはカ
ラー画像の処理が可能なシステムにおいても、高速な画
像表示が可能になり、あたかも紙をめくる操作と同様の
感覚で、ページめくりを行うことができる。したがっ
て、同様に、文書検索の利便性が向上されると共に、検
索時間が短縮される。

【図面の簡単な説明】

【図１】この発明の文書検索装置について、その要部構
成の一実施例を示すブロック図である。

【図２】この発明の文書検索装置について、その符号化
部と復号化部の要部構成の一実施例を示すブロック図で
ある。

【図３】画像情報を８×８画素ブロックに分割する場合
について、各ブロックの状態を示す図である。

【図４】量子化マトリックスの一例を示す図である。

【図５】この発明の文書検索装置について、その画像処
理部の要部構成の一実施例を示す機能ブロック図であ
る。

【図６】従来の中間調判定方式について、その一例を説
明するためのタイムチャートである。

【図７】ＤＣＴ係数の一例を示す図である。

【図８】一般的な中間調画像や文字画像に対して、数ブ
ロックについてコサイン変換を行い、ＡＣ成分の絶対値
の平均値を求め、各平均値の大きさの比率をグラフ化し
た図である。

【図９】判定対象ブロックと参照ブロックとの関係を説
明する図である。

【図１０】網点画像かどうかの判定に使用するＤＣＴ係
数のテーブルの一例を示す図である。

【図１１】網点領域判定部４４について、その要部構成
の一実施例を示す機能ブロック図である。

【図１２】網点領域判定部４４において、斜め方向のピ
ークの判定に用いる走査方法の一例を説明する図であ
る。

【図１３】ｕ方向とｖ方向のＤＣＴ係数のＡＣ成分の絶
対値の平均値をグラフ化した図である。

【図１４】網点領域判定部４４において、斜め方向のピ
ークの判定に用いる走査方法の他の一例を説明する図で
ある。

【図１５】斜め方向のＤＣＴ係数のＡＣ成分の絶対値の
平均値をグラフ化した図である。

【図１６】この発明の文書検索装置において、ＣＰＵの
制御による文書登録時の主要な処理の流れを示すフロー
チャートである。

【図１７】スペクトラル・セレクション方式による分割
方法を説明する図である。

【図１８】この発明の連続文書表示装置において、ビッ
ト・スライス方式を説明する図である。

【図１９】この発明の連続文書表示装置について、その
画像処理部の要部構成の一実施例を示す機能ブロック図
である。

【図２０】この発明の連続文書表示装置において、画像
処理部６２による表示時の主要な処理の流れを示すフロ
ーチャートである。

【図２１】この発明の連続文書表示装置において、ソフ
トウエア処理による表示時の主要な処理の流れを示すフ
ローチャートである。

【図２２】従来の文書検索装置について、その要部構成
の一例を示すブロック図である。

【符号の説明】

１光学的読取り装置２印刷装置３イメージメモリ４ＣＰＵ５表示用メモリ６ＣＲＴ７圧縮伸長部８画像処理部９光ディスクＩ／Ｆ回路１０光ディスクドライブ装置１１画像読取り部１２符号化部１３復号化部１４画像処理部１５画像出力部１６符号記憶部

フロントページの続き (72)発明者黒井敏彦東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者野口浩一東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者山川慎二東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者佐々木富雄東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者日高信東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者丸山王子東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者相田みどり東京都大田区中馬込１丁目３番６号株式会社リコー内 (72)発明者野水泰之東京都大田区中馬込１丁目３番６号株式会社リコー内

Claims

【特許請求の範囲】

【請求項１】文字や図面等の原稿を読み込む画像読込
み部と、読み込まれた画像データを格納する画像データ
格納部と、画像データを圧縮・伸長する画像データ圧縮
・伸長部と、画像データを出力する表示部またはプリン
ト部とを具備し、文書の登録・検索機能を有するファイ
リングシステムにおいて、原稿種類判別手段と、該原稿種類判別手段による原稿種類の判別結果を文書検
索条件に加える検索条件設定手段、とを備えたことを特
徴とする文書検索装置。
【請求項２】請求項１の文書の登録・検索機能を有す
るファイリングシステムにおいて、原稿種類判別手段による原稿種類の判別結果を表示する
原稿種類表示手段を備えたことを特徴とする文書検索装
置。
【請求項３】文字や図面等の原稿を読み込む画像読込
み部と、読み込まれた画像データを格納する画像データ
格納部と、画像データを圧縮・伸長する画像データ圧縮
・伸長部と、画像データを出力する画像表示部または画
像プリント部とを具備し、文書の登録・検索機能を有す
るファイリングシステムにおいて、画像データ圧縮・伸長部は、画像をＮ×Ｎブロックに分
割し、各ブロック毎に２次元直交変換を行ってＮ×Ｎの
変換係数を算出し、該変換係数に対して符号化する符号
化手段と、該符号化手段によって求められた符号に対して復号化を
行い、前記Ｎ×Ｎの係数ブロックを再生し、前記２次元
直交変換の逆変換を行って画像を再構成する復号化手段
とから構成され、前記変換係数の内、階層化された変換係数の一部を抜取
る画像処理部を備え、該画像処理部によって、前記画像読込み部と画像表示部
の画素構成比に応じた変換係数のみを抜取り、画像デー
タ圧縮・伸長部の復号化手段によって逆変換して連続的
に文書を表示することを特徴とする連続文書表示装置。