JPH08161462A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【目的】 この発明は、拡大縮小回路がある画像の処理
を中断して別の画像の処理を行い、もとの画像の処理を
再開することができることにより、大きな処理の間に小
さな処理を割込ませることができ、平均応答時間を速く
することができる。 【構成】 この発明は、ある画像の処理を中断して別の
画像の処理を行い、元の画像の処理を再開できるリエン
トラント機能を拡大縮小回路に持たせるようにしたもの
である。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、端末とこの端末とネ
ットワークを介して接続される画像ファイルサーバとか
らなり、端末からの要求に応じて、画像ファイルサーバ
内の画像格納部に格納されている画像を端末へ出力する
画像処理装置に関する。

【０００２】

【従来の技術】端末とこの端末とネットワークを介して
接続される画像ファイルサーバとからなり、端末からの
要求に応じて、画像ファイルサーバ内の画像格納部に格
納されている画像を端末へ出力する画像処理装置が提案
されている。

【０００３】例えば、ＬＡＮ等のネットワークを介して
ＷＳ（ワークステーション）やＰＣ（パーソナルコンピ
ュータ）などの端末に接続され、端末からの要求に応じ
て各種の画像ファイルサービスを行う画像ファイルサー
バの例が提案されている（特願平６−６０９３７号参
照）。

【０００４】上記画像ファイルサーバ内の画像格納部に
格納されている画像を端末へ出力する際、拡大縮小回路
を用いて画像を所定の大きさに変更する処理が行われて
いる（特願昭５６−９０３７５号参照）。

【０００５】このような装置では、端末数が増え、単位
時間当りの端末からの要求数が増大すると拡大縮小回路
の待ち時間が大きくなってしまうので、端末数に応じた
複数の拡大縮小回路をサーバ上に設けることになる。端
末数と同数かそれ以上の拡大縮小回路を用意すれば理想
的だが、回路規模などに制限がある場合には、端末数よ
り少ない数で運用することになる。この場合、各拡大縮
小回路を上記例（特願昭５６−９０３７５号）と同様の
構成とすると、端末からの要求が局所的に重くなったと
きに問題がある。

【０００６】上記拡大縮小回路は、拡大縮小演算で参照
する画素数の大きさに応じたラインバッファと、このラ
インファイバと入力画素を順に処理して出力画像を得る
パイプライン部からなっている。パイプライン部は、入
力画像から参照画素を抽出する参照画素抽出回路（処理
１）と、この参照画素抽出回路により抽出された参照画
素の黒画素数を計数する黒画素計数回路（処理２）と、
この黒画素計数回路からの黒画素数と所定のしきい値と
を比較するしきい値比較回路（処理３）と、各回路の結
果を保持する３つのＦＦ回路（ＦＦ１、２、３）により
構成されている。

【０００７】上記ラインバッファとしては、参照画素が
２×２の大きさなら少なくとも１ライン、４×４の大き
さなら少なくとも３ラインのラインバッファを持てば良
い。また、パイプライン部は、ここでは３段で示してい
るが、これは演算の規模による。

【０００８】このような構成になっているため、ある画
像を処理している途中ではラインバッファと各ＦＦ回路
に演算に必要な値が入っており、処理を中断して別の画
像を扱おうとするとこれらの値が失われてしまい、再開
できない。したがって、画像を１枚ずつ処理しなければ
ならず、次のような不都合がある。

【０００９】すなわち、図３に示すように、４台の拡大
縮小回路を運用しているサーバに、ある時間に大きな処
理の要求が４件、少し遅れて小さな処理の要求が１件入
ったとする。たとえば、大きな処理をＡ０の画像、通常
小さな処理をＡ４の画像とすると、処理量は１６：１で
ある。しかし、上記の拡大縮小回路では順に処理を行わ
なければならないので、Ａ０の処理を行う間、Ａ４の処
理は、図４に示すように大きく待たされることになると
いう欠点がある。したがって、従来は拡大縮小回路が動
作を中断して別の画像を処理することができなかったた
め、平均応答時間が遅いという欠点がある。

【００１０】

【発明が解決しようとする課題】上記したように、従来
は拡大縮小回路が動作を中断して別の画像を処理するこ
とができなかったため、平均応答時間が遅いという欠点
を除去するもので、拡大縮小回路がある画像の処理を中
断して別の画像の処理を行い、もとの画像の処理を再開
することができることにより、大きな処理の間に小さな
処理を割込ませることができ、平均応答時間を速くする
ことができる画像処理装置を提供することを目的とす
る。

【００１１】

【課題を解決するための手段】この発明の画像処理装置
は、端末とこの端末とネットワークを介して接続される
画像ファイルサーバとからなるものにおいて、複数の画
像個々に符号化して格納している画像格納手段、上記端
末からの所定の画像の出力要求を受信する受信手段、こ
の受信手段により受信した出力要求に対応する画像の符
号化情報を上記画像格納手段から読出す読出手段、この
読出手段により読出された符号化情報を復号化する復号
化手段、この復号化手段により復号化された復号化情報
を、所定の倍率で拡大、あるいは縮小の処理を行う拡大
縮小手段、この拡大縮小手段で拡大、あるいは縮小した
画像を端末に出力する出力手段、上記拡大縮小手段で第
１の画像に対する復号化情報に対する拡大、あるいは縮
小の処理を行っている際に、上記受信手段により第２の
画像の出力要求を受信した場合、上記第１の画像に対す
る処理を中断し、この中断内容を保持する保持手段、こ
の保持手段により中断内容を保持している状態で、上記
第２の画像に対する上記復号化手段により復号化された
復号化情報を、上記拡大縮小手段により拡大、あるいは
縮小の処理を行い、上記出力手段により上記端末へ出力
する第１の処理手段、およびこの第１の処理手段により
上記第２の画像に対する処理が終了した際、上記保持手
段により保持している中断内容を上記拡大縮小手段に設
定し、上記中断後に対応する上記第１の画像に対する上
記復号化手段により復号化された復号化情報を、上記拡
大縮小手段により拡大、あるいは縮小の処理を行い、上
記出力手段により上記端末へ出力する第２の処理手段か
ら構成されている。

【００１２】この発明の画像処理装置は、端末とこの端
末とネットワークを介して接続される画像ファイルサー
バとからなるものにおいて、複数の画像個々に符号化し
て格納している画像格納手段、上記端末からの所定の画
像の出力要求と出力サイズを受信する受信手段、この受
信手段により受信した出力要求に対応する画像の符号化
情報を上記画像格納手段から読出す読出手段、この読出
手段により読出された符号化情報を復号化する復号化手
段、この復号化手段により復号化された復号化情報を、
上記算出手段により算出された倍率で拡大、あるいは縮
小の処理を行う拡大縮小手段、この拡大縮小手段で拡
大、あるいは縮小した画像を端末に出力する出力手段、
上記拡大縮小手段で第１の画像に対する復号化情報に対
する拡大、あるいは縮小の処理を行っている際に、上記
受信手段により第２の画像の出力要求を受信した場合、
上記第１の画像に対する処理を中断し、この中断位置と
拡大、あるいは縮小の処理の内容とからなる中断内容を
保持する保持手段、この保持手段により中断内容を保持
している状態で、上記第２の画像に対する上記復号化手
段により復号化された復号化情報を、上記拡大縮小手段
により拡大、あるいは縮小の処理を行い、上記出力手段
により上記端末へ出力する第１の処理手段、およびこの
第１の処理手段により上記第２の画像に対する処理が終
了した際、上記保持手段により保持している中断内容を
上記拡大縮小手段に設定し、上記中断後に対応する上記
第１の画像に対する上記復号化手段により復号化された
復号化情報を、上記拡大縮小手段により拡大、あるいは
縮小の処理を行い、上記出力手段により上記端末へ出力
する第２の処理手段から構成されている。

【００１３】この発明の画像処理装置は、端末とこの端
末とネットワークを介して接続される画像ファイルサー
バとからなるものにおいて、複数の画像個々に符号化し
て格納している画像格納手段、上記端末からの所定の画
像の出力要求を受信する受信手段、この受信手段により
受信した出力要求に対応する画像の符号化情報を上記画
像格納手段から読出す読出手段、この読出手段により読
出された符号化情報を復号化する復号化手段、この復号
化手段により復号化された復号化情報を、上記算出手段
により算出された倍率で拡大、あるいは縮小の処理を行
う拡大縮小手段、この拡大縮小手段で拡大、あるいは縮
小した画像を端末に出力する出力手段、上記拡大縮小手
段で第１の画像に対する復号化情報に対する拡大、ある
いは縮小の処理を行っている際に、上記受信手段により
第２の画像の出力要求を受信した場合、上記第１の画像
に対する処理を所定ライン数の白が判断された場合に中
断し、この中断位置を保持する保持手段、この第１の画
像に対する処理が中断している状態で、上記第２の画像
に対する上記復号化手段により復号化された復号化情報
を、上記拡大縮小手段により拡大、あるいは縮小の処理
を行い、上記出力手段により上記端末へ出力する第１の
処理手段、およびこの第１の処理手段により上記第２の
画像に対する処理が終了した際、上記保持手段により保
持している中断位置に対応する上記第１の画像に対する
上記復号化手段により復号化された復号化情報を、上記
拡大縮小手段により拡大、あるいは縮小の処理を行い、
上記出力手段により上記端末へ出力する第２の処理手段
から構成されている。

【００１４】この発明の画像処理装置は、端末とこの端
末とネットワークを介して接続される画像ファイルサー
バとからなるものにおいて、複数の画像個々に符号化し
て格納している画像格納手段、上記端末からの所定の画
像の出力要求を受信する受信手段、この受信手段により
受信した出力要求に対応する画像の符号化情報を上記画
像格納手段から読出す読出手段、この読出手段により読
出された符号化情報を復号化する復号化手段、この復号
化手段により復号化された復号化情報を、所定の倍率で
拡大、あるいは縮小の処理を行う拡大縮小手段、この拡
大縮小手段で拡大、あるいは縮小した画像を端末に出力
する出力手段、上記拡大縮小手段で第１の画像に対する
復号化情報に対する拡大、あるいは縮小の処理を行って
いる際に、上記受信手段により第２の画像の出力要求を
受信した場合、上記第２の画像に対する処理の割り込み
を行わなかった場合の待ち時間が所定時間以上で、上記
第２の画像に対する処理の大きさが所定の処理の大きさ
よりも小さいか否かを判断する判断手段、この判断手段
により上記第２の画像に対する処理の割り込みを行わな
かった場合の待ち時間が所定時間以上で、上記第２の画
像に対する処理の大きさが所定の処理の大きさよりも小
さいと判断した場合に、上記第１の画像に対する処理を
中断し、この中断内容を保持する保持手段、この保持手
段により中断内容を保持している状態で、上記第２の画
像に対する上記復号化手段により復号化された復号化情
報を、上記拡大縮小手段により拡大、あるいは縮小の処
理を行い、上記出力手段により上記端末へ出力する第１
の処理手段、この第１の処理手段により上記第２の画像
に対する処理が終了した際、上記保持手段により保持し
ている中断内容を上記拡大縮小手段に設定し、上記中断
後に対応する上記第１の画像に対する上記復号化手段に
より復号化された復号化情報を、上記拡大縮小手段によ
り拡大、あるいは縮小の処理を行い、上記出力手段によ
り上記端末へ出力する第２の処理手段、および上記判断
手段により上記第２の画像に対する処理の割り込みを行
わなかった場合の待ち時間が所定時間以上で、上記第２
の画像に対する処理の大きさが所定の処理の大きさより
も大きいと判断した場合に、上記第１、第２の画像に対
する第１、第２の処理手段による処理を交互に行う第３
の処理手段から構成されている。

【００１５】

【作用】この発明は、端末とこの端末とネットワークを
介して接続される画像ファイルサーバとからなるものに
おいて、複数の画像個々に符号化して画像格納手段で格
納し、上記端末からの所定の画像の出力要求を受信手段
で受信し、この受信した出力要求に対応する画像の符号
化情報を上記画像格納手段から読出し、この読出された
符号化情報を復号化手段で復号化し、この復号化された
復号化情報を、所定の倍率で拡大、あるいは縮小の処理
を拡大縮小手段で行い、この拡大、あるいは縮小した画
像を端末に出力手段で出力し、上記拡大縮小手段で第１
の画像に対する復号化情報に対する拡大、あるいは縮小
の処理を行っている際に、第２の画像の出力要求を受信
した場合、上記第１の画像に対する処理を中断し、この
中断内容を保持手段で保持し、この中断内容を保持して
いる状態で、上記第２の画像に対する復号化された復号
化情報を、上記拡大縮小手段により拡大、あるいは縮小
の処理を行い、上記出力手段により上記端末へ出力し、
この第２の画像に対する処理が終了した際、上記保持手
段により保持している中断内容を上記拡大縮小手段に設
定し、上記中断後に対応する上記第１の画像に対する復
号化された復号化情報を、上記拡大縮小手段により拡
大、あるいは縮小の処理を行い、上記出力手段により上
記端末へ出力するようにしたものである。

【００１６】

【実施例】以下、この発明の一実施例について図面を参
照して説明する。図１は、画像処理装置の概略構成を示
すものである。すなわち、画像処理装置は、ワークステ
ーション（ＷＳ）やパーソナルコンピュータ（ＰＣ）に
よりなる複数の端末１、…と、これらの端末１、…とネ
ットワークとしてのインサーネット、ＦＤＤＩ（Fiber
Distributed Data Interface）などで実現されるＬＡＮ
２を介して接続される画像ファイルサーバ３とにより構
成されている。

【００１７】画像ファイルサーバ３は、端末１、…から
発行される要求に応じて各種の画像ファイルサービスを
提供するものである。この場合、端末１、…は画像ファ
イルサーバの端末として機能し、画像ファイルサーバ３
の検索機能や編集機能を端末１、…上で実行される画像
処理ソフトウェア上で利用することができる。

【００１８】上記端末１からの要求は、サーバ識別名、
端末識別名、画像識別名、ページ、表示領域、拡大縮小
率からなり、該当する画像ファイルサーバ３はその要求
内の画像識別名からファイル名を得て、符号格納部１１
の該当ファイルをアクセスするようになっている。

【００１９】画像ファイルサーバ３は、符号格納部１
１、復号器１２ａ〜１２ｄ、拡大縮小回路１３ａ〜１３
ｄ、およびこれらのユニットを制御するためのＣＰＵ１
４から構成されている。

【００２０】符号格納部１１は、復号化された複数の画
像ファイルを格納するための記憶装置であり、例えば、
磁気ディスク装置（ＨＤＤ）や光ディスク装置（ＯＤ
Ｄ）によって実現されている。この符号格納部１１の画
像ファイルは、ＣＰＵ１４によって管理されている。

【００２１】符号格納部１１からは画像全体の符号を読
み出すことができ、また画像が複数の部分画像に分割さ
れその部分画像毎に符号化されている場合には、その画
像の符号を部分画像単位で読み出すこともできる。各部
分画像の格納位置はＣＰＵ１４によって管理されてお
り、読み出すべき部分画像の格納位置はＣＰＵ１４から
の復号領域指定データによって与えられる。

【００２２】復号器１２ａ〜１２ｄは、復号格納部１１
に格納されている符号化された画像ファイルを画像情報
に復元するための復号器であり、符号格納部１１から読
み出された符号データを入力し、それを復号して出力す
る。この場合、復号器１２ａ〜１２ｄは、ある画像全体
の符号を入力すれば全体の画像を出力し、分割された画
像の部分画像の符号データを入力すればその部分画像だ
けを出力する。

【００２３】拡大縮小回路１３ａ〜１３ｄは、それぞれ
復号器１２ａ〜１２ｄの出力である画像に対してＣＰＵ
１４が指定する演算方式、変換率（拡大縮小率）に応じ
た画素密度変換処理（拡大縮小処理）を行う回路であ
る。

【００２４】拡大縮小回路１３ａ〜１３ｄは、ある画像
の処理を中断して別の画像の処理を行い、もとの画像の
処理を再開できる機能（リエントラント機能）を有して
おり、この機能を用いて、大きな処理の間に小さな処理
を割込ませることができ、全体の平均レンポンスタイム
（応答速度）を向上させることができるようになってい
る。

【００２５】拡大縮小回路１３ａ（１３ｂ、…）は、図
２に示すように、メモリ２１、セレクタ２２、内部回路
としてのパイプライン部２３、およびセーブ／ロード回
路２４から構成されている。

【００２６】メモリ２１は、例えば４段のラインバッフ
ァ２５ａ、…２５ｄとＦＦ用バッファ２６ａ、…２６ｄ
からなり、４段のリエントラントが可能である。この段
数は他の段数でも良く、この場合その段数分のリエント
ラントが可能である。メモリ２１は、たとえば、上位ア
ドレスの値で区別され、００００ｈ〜７ＦＦＦｈはライ
ンバッファ２５ａ、…２５ｄ用として用いられ、８００
０ｈ〜ＦＦＦＦｈはＦＦ用バッファ２６ａ、…２６ｄ用
として用いられる。

【００２７】各ラインバッファ２５ａ、…２５ｄは、そ
れぞれ拡大、縮小演算で参照する画素数の大きさに応じ
たライン数の画素データを記憶するものである。各ＦＦ
用バッファ２６ａ、…２６ｄは、それぞれ後述するＦＦ
回路３４、３５、３６の値をそれらのシリアル番号に対
応して記憶しているものである。

【００２８】セレクタ２２は、ＣＰＵ１４の指示によ
り、参照画素抽出回路３１に接続されるラインバッファ
２５ａ、…２５ｄを選択したり、セーブ／ロード回路２
４に接続されるＦＦ用バッファ２６ａ、…２６ｄを選択
するものである。

【００２９】パイプライン部２３は、入力画像から参照
画素を抽出する参照画素抽出回路（処理１）３１と、こ
の参照画素抽出回路３１により抽出された参照画素の黒
画素数を計数する黒画素計数回路（処理２）３２と、こ
の黒画素計数回路３２からの黒画素数と所定のしきい値
とを比較するしきい値比較回路（処理３）３３と、各回
路の結果を保持する３つのＦＦ回路３４、３５、３６か
らなる。各ＦＦ回路３４、３５、３６には、それぞれシ
リアル番号（ＦＦ１、２、３）が付与されている。

【００３０】すなわち、処理１の参照画素抽出回路３１
では、演算位置を中心とする周囲２×２の画素（現ライ
ンの２画素をラインバッファ（２５ａ、…）に入ってい
る前ラインの２画素）を参照画素として後段へ渡してい
る。

【００３１】そのために、入力画像のシリアルデータの
並べ変え、現ラインからの２画素の抽出、ラインバッフ
ァ（２５ａ、…）からの全ライン２画素の読出し、ライ
ンバッファ（２５ａ、…）の更新などを行っている。

【００３２】処理２の黒画素計数回路３２では、処理１
から出力された２×２の参照画素中にいくつの黒画素が
含まれているかをデコードし、０、１、２、３、４まで
の値として出力する。この場合は、４入力３ビット出力
のデコード回路になる。

【００３３】処理３のしきい値比較回路３３では、処理
２でデコードされた黒画素数と、あらかじめＣＰＵ１４
からセットされているしきい値との大小を比較して、黒
画素数がしきい値よりも多い場合、“１“を出力し、そ
れ以外の場合、“０“を出力する。なお、ここでは“１
“は黒画素、“０“は白画素を表す出力値とする。この
ような処理は比較回路で容易に実現できる。

【００３４】セーブ／ロード回路２４は、ＦＦ回路３
４、３５、３６の値（“１“、“０“）を読出して、外
部のＦＦ用バッファ２６ａ、…２６ｄのいずれかにセー
ブしたり、そのＦＦ用バッファ２６ａ、…２６ｄのいず
れかに格納されている値を読出して、ＦＦ回路３４、３
５、３６にロードして設定できるものである。

【００３５】セーブ／ロード回路２４は、メモリ２１の
ＦＦ用バッファ２６ａ、…２６ｄへアドレスを与えてリ
ード／ライトできる機能を持っている。すなわち、ＦＦ
セーブ時には、画像（１）に対するパイプライン部２３
の動作を止め、メモリ２１をＦＦ用バッファに切換え
る。セーブ／ロード回路２４はＦＦ回路３４、３５、３
６のシリアル番号にしたがって順にＦＦ回路３４、３
５、３６の値を読出し、対応するＦＦ用バッファ（２５
ａ、…）に記憶する。すると、パイプライン部２３のＦ
Ｆ回路３４、３５、３６の値はすべてメモリ２１の中に
セーブされていることになる。そして、セーブ／ロード
回路２４は動作を休止して通常の演算処理に制御を明渡
し、他の画像（２）の演算動作をラインバッファ２５ｂ
を用いて行う。

【００３６】この他の画像（２）の処理が終了したら、
セーブ／ロード回路２４はロード動作を開始する。すな
わち、ＦＦ回路３４、３５、３６のシリアル番号順に、
先ほどＦＦ値をセーブしていたメモリ２１のＦＦ用バッ
ファ（２５ａ、…）から各ＦＦ回路３４、３５、３６の
値を読出し、それらの値をそれぞれパイプライン部２３
の対応するＦＦ回路３４、３５、３６に書き込んで行
く、全ＦＦ回路３４、３５、３６についてこのロード動
作が完了すれば、パイプライン部２３の値は画像（１）
の演算動作を中断したときと同じになっている。そこ
で、セーブ／ロード回路２４は動作を通常処理に明渡
し、演算動作を再開する。

【００３７】また、上記ＣＰＵ１４は、１から８までの
８チャネルの転送制御が可能なＤＭＡＣ（ダイレクトメ
モリアクセスコントローラ）（図示しない）を用い、こ
のＤＭＡＣに転送元ファイル名、拡大縮小回路、チャネ
ル番号の情報を与え、転送動作を行わせている。

【００３８】すなわち、（画像１、１３ａ、１）、（画
像２、１３ｂ、２）、（画像３、１３ｃ、３）、（画像
４、１３ｄ、４）の４チャネルの転送が動作中であり、
いずれかの拡大縮小回路（たとえば１３ｄ）が開いた後
に、（画像５、１３ｄ、４）の転送を行わせるようにな
っている。

【００３９】また、ＤＭＡＣは、転送途中でＣＰＵ１４
からの指示により転送中断／再開を行うことができるの
で、図５に示すように、（画像４、１３ｄ、４）の転送
を中断して（画像５、１３ｄ、５）の転送を実行し、こ
れが終了した後に画像４の転送を再開している。

【００４０】次に、上記のような構成において、動作を
説明する。たとえば今、ＣＰＵ１４は、画像１、〜４の
出力要求が端末１、…から供給されており、図３に示す
ように、符号格納部１１の画像１が復号器１２ａを介し
て拡大縮小回路１３ａに供給され、符号格納部１１の画
像２が復号器１２ｂを介して拡大縮小回路１３ｂに供給
され、符号格納部１１の画像３が復号器１２ｃを介して
拡大縮小回路１３ｃに供給され、符号格納部１１の画像
４が復号器１２ｄを介して拡大縮小回路１３ｄに供給さ
れ、各拡大縮小回路１３ａ〜１３ｄでそれぞれ画像１、
〜４の処理を行っている。

【００４１】この状態で、端末１から画像５の読出し要
求が供給された際、ＣＰＵ１４は、拡大縮小回路１３ｄ
において、画像４の処理が終了するまでの待ち時間（画
像５を画像４の処理の途中で割り込まなかった時の待ち
時間）が、所定時間よりも短い（小）場合、割込み処理
と判断せず、図４に示すように、画像４の処理が終了す
るのを待つ。

【００４２】また、ＣＰＵ１４は、その待ち時間が、所
定時間よりも長い（大）場合、割込み処理と判断し、図
５に示すように、画像４の処理を中断し、画像５の処理
を行う。この画像４の符号格納部１１における中断位置
は、内部メモリ（図示しない）に記憶される。この割込
み処理の終了時、ＣＰＵ１４は、内部メモリに記憶され
ている符号格納部１１の画像４の中断位置からの画像情
報が復号器１２ｄを介して拡大縮小回路１３ｄに供給さ
れる。

【００４３】上記拡大縮小回路１３ｄにおける、画像４
の処理途中での、画像５の割込み処理について、図６に
示すフローチャートを参照しつつ説明する。たとえば
今、復号器１２ｄから供給される画像４に対する拡大、
縮小処理がラインバッファ２５ａを用いてパイプライン
部２３で行われている状態で、ＣＰＵ１４から中断要求
が出力された際、パイプライン部２３での動作を止め、
セレクタ２２によりＦＦ用バッファ２６ａとセーブ／ロ
ード回路２４とが接続されるように設定する。

【００４４】ついで、セーブ／ロード回路２４は、まず
ＦＦ回路３４の値を読出し、この値をシリアル番号ＦＦ
１を対応させてＦＦ用バッファ２６ａにセーブし、ＦＦ
回路３５の値を読出し、この値をシリアル番号ＦＦ２を
対応させてＦＦ用バッファ２６ａにセーブし、ＦＦ回路
３６の値を読出し、この値をシリアル番号ＦＦ１を対応
させてＦＦ用バッファ２６ａにセーブする。そして、セ
ーブ／ロード回路２４は動作を休止する。

【００４５】この状態で、復号器１２ｄから供給される
画像５に対する拡大、縮小処理がラインバッファ２５ｂ
を用いてパイプライン部２３で行われ、この拡大、縮小
処理された画像情報がＬＡＮ２を介して画像５の出力要
求のあった端末１へ出力される。

【００４６】そして、画像５に対する拡大、縮小処理が
終了した際、セーブ／ロード回路２４は、ＦＦ用バッフ
ァ２６ａに記憶されているＦＦ１、２、３の各値を読出
し、これらの値をそれぞれＦＦ回路３４、３５、３６に
ロードする。これにより、パイプライン部の各部の値は
画像４の演算動作を中断したときと同じに設定される。

【００４７】この状態で、復号器１２ｄから供給される
画像４の中断位置からの画像に対する拡大、縮小処理が
ラインバッファ２５ａを用いてパイプライン部２３で行
われ、この拡大、縮小処理された画像情報がＬＡＮ２を
介して画像４の出力要求のあった端末１へ出力される。

【００４８】上記したように、内部の状態をセーブ／ロ
ードし、ラインバッファを複数用意する方法は画像の内
容にかかわらず中断・再開が可能である。このように、
拡大縮小回路が、ある画像の処理を中断して別の画像の
処理を行い、元の画像の処理を再開できるリエントラン
ト機能を持っているので、Ａ４サイズの画像（５）の処
理を、Ａ０サイズの画像（４）の処理の途中で、図５に
示すように、割り込ませることができるので、大きなＡ
０サイズの画像（４）の処理を待たなくなり、レスポン
スタイムが向上する。このＡ０サイズの画像（４）の処
理はその分遅れることになるが、これはもともと大きな
（長時間の）処理であるため、影響が小さい。

【００４９】次に、リエントラント可能な構成とするた
めの拡大縮小回路の別の実施例を図７に示す。すなわ
ち、この拡大縮小回路４０は、図１に示す拡大縮小回路
１３ａ、…の代りに用いられるものであり、図７に示す
ように、白ライン検出回路４１、ラインバッファ４２、
内部回路としてのパイプライン部４３、および制御部４
４から構成されている。

【００５０】白ライン検出回路４１は、入力画像に参照
ライン数と同じだけの全白のラインを検出する回路であ
る。この白ライン検出回路４１は、図８に示すように、
オア回路５１、ゲート回路５２、５３、ＦＦ回路５４、
５５、およびアンド回路５６によって構成されている。

【００５１】ここでは、白画素が０、入力画像のデータ
幅は１６（Ｄ００−１５）、参照ライン数は２とする。
これにより、２ライン連続ですべての画素が０（白）で
あることを検出すれば良い。オア回路５１では、入力デ
ータＤ００−１５の中に１（黒）があれば１となり、入
力データ取り込みのパルスでＦＦ回路５４に´黒画素あ
り´の情報を保持する。

【００５２】ゲート回路５２、５３は保持とクリアのた
めの回路である。また、ＦＦ回路５４、５５はイネーブ
ル付きのフリップフロップ回路で、そこに画像取り込み
時のパルスが接続される。

【００５３】この白ライン検出回路４１に１ライン分の
画像を入力すると、１つでも黒画素があった場合はＦＦ
回路５４に１が保持されるので、１ライン分の白ライン
検出ができる。

【００５４】ここでは、２ライン連続の白ラインを検出
したいので、ライン終了パルスで前ラインの結果を保持
しておくＦＦ回路５５を用い、ＦＦ回路５４の結果との
アンド条件、つまりアンド回路５６でのＦＦ回路５４、
５５のアンドにより、２ライン連続の白ラインを検出し
ている。

【００５５】上記白ライン検出回路４１からの白ライン
検出信号は、制御部４４とＣＰＵ１４に出力されてい
る。上記パイプライン部４３は上記図２に示すパイプラ
イン部２３と同じ構成となっており、同一符号を付し、
説明を省略する。ただし、パイプライン部４２の各ＦＦ
回路３４、３５、３６とラインバッファ４２が、外部の
ＣＰＵ１４からのクリア信号によりクリアされるように
なっている。

【００５６】このクリアした値が白画素「０」に対応し
ていれば、クリア後の各部の状態は全画素が白の参照ラ
インを読み込んだ状態と同じである。したがって、入力
画像に参照ライン数と同じだけの全白のラインがあれ
ば、そこで、中断して他の画像の処理を行い、その他の
画像の処理の終了後、各ＦＦ回路３４、３５、３６とラ
インバッファ４２にクリアをかけてから元の画像の処理
を再開すれば、正しく中断、再開が行われたことにな
る。

【００５７】制御部４４は、ＣＰＵ１４からの画像のサ
イズとしての１ラインの画素数、ライン数がセットされ
ており、画像データの入出力制御や拡大縮小回路４０の
動作制御を行うようになっている。たとえば、制御部４
４は、ライン終了パルス、入力画像パルスを白ライン検
出回路４１に出力している。

【００５８】たとえば、図７に示す拡大縮小回路４０に
対するＣＰＵ１４の動作を、図９に示すフローチャート
を参照しつつ説明する。すなわち、画像１の処理要求を
受けたＣＰＵ１４は、画像１のファイル、ＤＭＡのチャ
ネル、拡大縮小回路４０の番号を指定してＤＭＡに転送
処理を依頼する。他の画像処理要求がなければ、そのま
ま画像１の処理が終了する。

【００５９】他の画像の要求があった場合、ＣＰＵ１４
は画像１の白ライン検出信号を待つ。あるラインの終了
時に白ライン検出信号が検出されたら、ＣＰＵ１４はＤ
ＭＡと拡大縮小回路４０を止め、新たに画像２のファイ
ル、他のＤＭＡのチャネルを指定して画像２からの入力
を指示し、拡大縮小回路４０の動作を行わせる。画像２
の動作が終ったらＣＰＵ１４からクリア信号を入力して
拡大縮小回路４０のＦＦ回路３４、３５、３６およびラ
インバッファ４２をクリアし、ＤＭＡのチャネルを再開
させる。

【００６０】このように、白ラインを検出して、再開時
にラインバッファ４２と拡大縮小回路４０内部のＦＦ回
路３４、３５、３６をクリアする方式の場合、ラインバ
ッファ４２が一組で良い。

【００６１】あらかじめパイプライン部４２の全ＦＦ回
路３４、３５、３６にクリア付きのＦＦ回路を使用し、
共通のクリア信号を接続しておく、また、ラインバッフ
ァ４２にはクリアできるような機能を付けておく。さら
に、白ライン検出回路４１によって、参照ライン数分の
白ラインが入力画素中にあったかどうかを演算処理と並
行して検出できるようになっている。参照画素が２×２
のサイズである時は２ラインの白ラインを検出すれば良
い。

【００６２】さて、中断要求があった後に、必要数分の
白ラインを検出したとする。白ラインの直後で画像１の
処理を中断し、入力画像を切り替えて画像２の処理を行
う。画像２の処理が終了したら、クリア信号を入れてパ
イプライン部４２の全ＦＦ回路３４、３５、３６とライ
ンバッファ４２をクリアする。すると、この状態は画像
２の処理に切換える以前の画像１の白ライン直後の状態
と同じである。

【００６３】したがって、クリア後に画像１の動作を再
開すれば、中断が起きなかったときと同様の出力結果が
得られる。また、リエントラントな構成とするための拡
大縮小回路の別の実施例を図１０に示す。

【００６４】すなわち、この拡大縮小回路６０は、図１
に示す拡大縮小回路１３ａ、…の代りに用いられるもの
であり、図１０に示すように、ラインバッファ６１、内
部回路としてのパイプライン部６２、および動作再開カ
ウンタ６３から構成されている。

【００６５】上記符号格納部１１で、格納されている符
号がＭＨ（モディファイド ホフマン）やＭＭＲ（モデ
ィファイド モディファイド リード）、あるいはＪＢ
ＩＧ（Joint Bi Image Group）などの方式であれば、ス
トライプ構造のブロック符号となっているので、ストラ
イプの境界から符号化を再開することが可能である。そ
こで、拡大縮小回路６０には、出力側に動作再開カウン
タ６３を設け、この動作再開カウンタ６３にセットされ
たライン数分は出力が行われないようにしておく。動作
再開時には、少なくとも中断時の参照ラインをすべて含
み、最寄りの再開可能なストライプの境界をさがし、そ
こから復号動作を再開する。動作再開カウンタ６３に
は、再開した境界位置から、中断したラインまでのライ
ン数をセットし、中断ラインまでは出力を行わないよう
にする。このようにすればパイプライン部６２の内部の
状態を保存することなくリエントラント可能となる。

【００６６】すなわち、上記動作再開カウンタ６３は、
あらかじめＣＰＵ１４がセットしたライン数分だけ出力
を禁止するカウンタである。図１０の構成による処理で
は、入力画像をストライプ境界まで戻して再開する手間
はかかるが、画像の内容にかかわらず中断再開ができ、
ラインバッファ６１も一組で良い。

【００６７】たとえば、図１０に示す拡大縮小回路６０
に対するＣＰＵ１４の動作を、図１１に示すフローチャ
ートと、図１２に示す画像データ例を参照しつつ説明す
る。すなわち、画像１の処理要求を受けたＣＰＵ１４
は、画像１のファイル、ＤＭＡのチャネル、拡大縮小回
路６０の番号を指定してＤＭＡに転送処理を依頼する。
他の画像処理要求がなければ、そのまま画像１の処理が
終了する。

【００６８】画像の動作停止要求があった場合、ＣＰＵ
１４は、入力ラインの切れ目を待って動作を中断し、入
力を切換えて画像２の処理を行う。画像２の処理が終了
したら、入力を再び切換えて画像１の処理を再開するの
であるが、そのときＣＰＵ１４が中断位置よりも参照ラ
イン分だけ前の位置を基準としてその位置より前の入力
ライン位置から入力を再開する。さらにこのとき中断し
た位置と再開位置との差を再開動作カウンタ６３にセッ
トする。すると、画像の入力が再開されても、中断の位
置になるまでは出力が禁止されているので、中断後の続
きのラインから出力画像が得られ、中断を行わなかった
場合と同様の結果が得られる。

【００６９】例えば、ライン１４の終りで処理を中断
し、参照ライン数が２である時はライン１３以前のライ
ンであれば、入力を再開して良い。ライン１３から再開
するときは再開動作カウンタ６３に１をセットする。符
号化方式の都合などで、８ライン毎でないと再開できな
いときは、ライン９から再開し、再開動作カウンタ６３
に５をセットすれば良い。

【００７０】また、他の画像２の処理要求があった場合
は、入力ラインの切れ目でＤＭＡと拡大縮小回路６０を
止め、新たに画像２のファイル、他のＤＭＡのチャネル
を指定して画像２からの処理を指示し、拡大縮小回路６
０の動作を行わせる。画像２の動作が終ったら、中断位
置から参照ライン分だけ戻った位置を基準としてその位
置より前で再入力可能な位置を計算する。再入力位置に
対応してＤＭＡのパラメータを書き換え、動作再開カウ
ンタ６３をセットし、ＤＭＡと拡大縮小回路６０の動作
を再開する。

【００７１】また、上記拡大縮小回路１３ａ（１３ｂ、
…、４０、６０）をリエントラントな構成としたときの
運用面での実施例を図１３に示す。上記拡大縮小回路１
３ａに対する割込み、中断、再開には、オーバヘッドと
なる処理が必要なので、リエントラントだからといって
短い処理を割り込ませるのは帰ってパフォーマンスを悪
くする。また、長い処理が割り込んだときは、その処理
が終了するまで占有してしまうと、中断して再開を待っ
ている処理が後回しになってしまう。

【００７２】そこで、割り込み処理を行うかどうかの判
断として図１３のフローチャートのように行えば、効率
的な運用ができる。すなわち、 (1) 実行中の処理がすぐ終るのなら終る間で待ってか
ら開始する。

【００７３】(2) そうでなければ割り込み、割り込む
処理が小さい時は割り込む処理の終了後に再開する（図
１４参照）。この際、割り込みをかけるかけないのしき
い値は、画像切換えのオーバヘッド時間となっている。

【００７４】(3) 割り込む処理が大きい時は、それぞ
れの処理に割り当てられる最大時間（割り当て）を決め
ておいて、交互に処理を行う（図１５参照）。この際、
占有時間の上限は、ユーザが不快感なく待てる程度の時
間となっている。

【００７５】このようにすることで、無意味な割込みの
発生を減らし、しかも１つの処理が長時間に渡って占有
することがないような形で運用が可能になり、効率的な
割り当てができる。

【００７６】次に、対象画像が動画像であるときの実施
例を図１６に示す。すなわち、復号用のフレームバッフ
ァ７１を持つ動画像復号器７２がタイミングバッファ７
３を介してＬＡＮ７４に接続され、端末７５、…に動画
サービスを行う。ここで、端末７５、…からの要求数と
同じだけの動画像復号器７２、…があれば、それぞれに
要求を割り当てて処理を行わせれば良い。しかし、要求
数よりも動画像復号器７２、…の数が少ない時は、図１
７、図１８のように動作させる必要がある。

【００７７】すなわち、図１７では、端末７５の２台分
の復号能力がある動画像復号器７２を使って２台の端末
７５、７５へサービスを行っている。動画像復号器７２
を時分割で２台の端末７５、７５に交互に割り当て処理
を行う。２台の端末７５、７５の側では一定の速さで受
け取りたいので、タイミングバッファ７３が転送速度の
調整を行う。タイミングバッファ７３は必要な容量と転
送レートを持つＦＩＦＯで容易に実現できる。

【００７８】また、図１８では、端末７５の２台分の復
号能力はないが、２倍速（フレーム数が半分）の画像で
あれば、２台の端末７５、７５へサービスが可能な動画
像復号器７２を使ったときの例である。

【００７９】時分割で、２倍速の画像を２台の端末７
５、７５へ交互にサービスし、タイミングバッファ７３
が転送速度を調節する。この場合、フレーム数が半分の
画像なので、端末７５の側で１フレームを２回表示する
ことで、等倍速度の画質には及ばないまでも、それなり
の動画サービスが提供できる。

【００８０】

【発明の効果】以上説明したように、拡大縮小回路があ
る画像の処理を中断して別の画像の処理を行い、もとの
画像の処理を再開することができることにより、大きな
処理の間に小さな処理を割込ませることができ、平均応
答時間を速くすることができる画像処理装置を提供でき
る。

【図面の簡単な説明】

【図１】この発明の一実施例を説明するための画像処理
装置の概略構成を示す図。

【図２】拡大縮小回路の概略構成を示す図。

【図３】各拡大縮小回路による画像処理の状態を説明す
るための図。

【図４】各拡大縮小回路による画像処理の状態を説明す
るための図。

【図５】各拡大縮小回路による画像処理の状態を説明す
るための図。

【図６】拡大縮小回路における割込み処理を説明するた
めのフローチャート。

【図７】拡大縮小回路の別の実施例の概略構成を示す
図。

【図８】白ライン検出回路の概略構成を示す図。

【図９】拡大縮小回路における割込み処理を説明するた
めのフローチャート。

【図１０】拡大縮小回路の別の実施例の概略構成を示す
図。

【図１１】拡大縮小回路における割込み処理を説明する
ためのフローチャート。

【図１２】ストライプ境界を有する画像データにおける
中断位置と再スタート位置と動作再開カウンタのセット
ライン数とを説明するための図。

【図１３】拡大縮小回路における割込み処理の運用面で
の実施例を説明するためのフローチャート。

【図１４】先行処理の途中での割込み処理の実行例を説
明するための図。

【図１５】先行処理の途中での割込み処理の実行例を説
明するための図。

【図１６】対象画像が動画像であるときの実施例の概略
構成を示す図。

【図１７】対象画像が動画像であるときの動作例を説明
するための図。

【図１８】対象画像が動画像であるときの動作例を説明
するための図。

【符号の説明】

１…端末 ２…ＬＡＮ ３…画像ファイルサーバ １１…符号格納部 １２ａ、〜…復号器 １３ａ、〜…拡大縮小回路 １４…ＣＰＵ

Claims (4)

【特許請求の範囲】
1. 【請求項１】 端末とこの端末とネットワークを介して
   接続される画像ファイルサーバとからなる画像処理装置
   において、 複数の画像個々に符号化して格納している画像格納手段
   と、 上記端末からの所定の画像の出力要求を受信する受信手
   段と、 この受信手段により受信した出力要求に対応する画像の
   符号化情報を上記画像格納手段から読出す読出手段と、 この読出手段により読出された符号化情報を復号化する
   復号化手段と、 この復号化手段により復号化された復号化情報を、所定
   の倍率で拡大、あるいは縮小の処理を行う拡大縮小手段
   と、 この拡大縮小手段で拡大、あるいは縮小した画像を端末
   に出力する出力手段と、 上記拡大縮小手段で第１の画像に対する復号化情報に対
   する拡大、あるいは縮小の処理を行っている際に、上記
   受信手段により第２の画像の出力要求を受信した場合、
   上記第１の画像に対する処理を中断し、この中断内容を
   保持する保持手段と、 この保持手段により中断内容を保持している状態で、上
   記第２の画像に対する上記復号化手段により復号化され
   た復号化情報を、上記拡大縮小手段により拡大、あるい
   は縮小の処理を行い、上記出力手段により上記端末へ出
   力する第１の処理手段と、 この第１の処理手段により上記第２の画像に対する処理
   が終了した際、上記保持手段により保持している中断内
   容を上記拡大縮小手段に設定し、上記中断後に対応する
   上記第１の画像に対する上記復号化手段により復号化さ
   れた復号化情報を、上記拡大縮小手段により拡大、ある
   いは縮小の処理を行い、上記出力手段により上記端末へ
   出力する第２の処理手段と、 を具備したことを特徴とする画像処理装置。
2. 【請求項２】 端末とこの端末とネットワークを介して
   接続される画像ファイルサーバとからなる画像処理装置
   において、 複数の画像個々に符号化して格納している画像格納手段
   と、 上記端末からの所定の画像の出力要求を受信する受信手
   段と、 この受信手段により受信した出力要求に対応する画像の
   符号化情報を上記画像格納手段から読出す読出手段と、 この読出手段により読出された符号化情報を復号化する
   復号化手段と、 この復号化手段により復号化された復号化情報を、所定
   の倍率で拡大、あるいは縮小の処理を行う拡大縮小手段
   と、 この拡大縮小手段で拡大、あるいは縮小した画像を端末
   に出力する出力手段と、 上記拡大縮小手段で第１の画像に対する復号化情報に対
   する拡大、あるいは縮小の処理を行っている際に、上記
   受信手段により第２の画像の出力要求を受信した場合、
   上記第１の画像に対する処理を中断し、この中断位置と
   拡大、あるいは縮小の処理の内容とからなる中断内容を
   保持する保持手段と、 この保持手段により中断内容を保持している状態で、上
   記第２の画像に対する上記復号化手段により復号化され
   た復号化情報を、上記拡大縮小手段により拡大、あるい
   は縮小の処理を行い、上記出力手段により上記端末へ出
   力する第１の処理手段と、 この第１の処理手段により上記第２の画像に対する処理
   が終了した際、上記保持手段により保持している中断内
   容を上記拡大縮小手段に設定し、上記中断後に対応する
   上記第１の画像に対する上記復号化手段により復号化さ
   れた復号化情報を、上記拡大縮小手段により拡大、ある
   いは縮小の処理を行い、上記出力手段により上記端末へ
   出力する第２の処理手段と、 を具備したことを特徴とする画像処理装置。
3. 【請求項３】 端末とこの端末とネットワークを介して
   接続される画像ファイルサーバとからなる画像処理装置
   において、 複数の画像個々に符号化して格納している画像格納手段
   と、 上記端末からの所定の画像の出力要求を受信する受信手
   段と、 この受信手段により受信した出力要求に対応する画像の
   符号化情報を上記画像格納手段から読出す読出手段と、 この読出手段により読出された符号化情報を復号化する
   復号化手段と、 この復号化手段により復号化された復号化情報を、所定
   の倍率で拡大、あるいは縮小の処理を行う拡大縮小手段
   と、 この拡大縮小手段で拡大、あるいは縮小した画像を端末
   に出力する出力手段と、 上記拡大縮小手段で第１の画像に対する復号化情報に対
   する拡大、あるいは縮小の処理を行っている際に、上記
   受信手段により第２の画像の出力要求を受信した場合、
   上記第１の画像に対する処理を所定ライン数の白が判断
   された場合に中断し、この中断位置を保持する保持手段
   と、 この第１の画像に対する処理が中断している状態で、上
   記第２の画像に対する上記復号化手段により復号化され
   た復号化情報を、上記拡大縮小手段により拡大、あるい
   は縮小の処理を行い、上記出力手段により上記端末へ出
   力する第１の処理手段と、 この第１の処理手段により上記第２の画像に対する処理
   が終了した際、上記保持手段により保持している中断位
   置に対応する上記第１の画像に対する上記復号化手段に
   より復号化された復号化情報を、上記拡大縮小手段によ
   り拡大、あるいは縮小の処理を行い、上記出力手段によ
   り上記端末へ出力する第２の処理手段と、 を具備したことを特徴とする画像処理装置。
4. 【請求項４】 端末とこの端末とネットワークを介して
   接続される画像ファイルサーバとからなる画像処理装置
   において、 複数の画像個々に符号化して格納している画像格納手段
   と、 上記端末からの所定の画像の出力要求を受信する受信手
   段と、 この受信手段により受信した出力要求に対応する画像の
   符号化情報を上記画像格納手段から読出す読出手段と、 この読出手段により読出された符号化情報を復号化する
   復号化手段と、 この復号化手段により復号化された復号化情報を、所定
   の倍率で拡大、あるいは縮小の処理を行う拡大縮小手段
   と、 この拡大縮小手段で拡大、あるいは縮小した画像を端末
   に出力する出力手段と、 上記拡大縮小手段で第１の画像に対する復号化情報に対
   する拡大、あるいは縮小の処理を行っている際に、上記
   受信手段により第２の画像の出力要求を受信した場合、
   上記第２の画像に対する処理の割り込みを行わなかった
   場合の待ち時間が所定時間以上で、上記第２の画像に対
   する処理の大きさが所定の処理の大きさよりも小さいか
   否かを判断する判断手段と、 この判断手段により上記第２の画像に対する処理の割り
   込みを行わなかった場合の待ち時間が所定時間以上で、
   上記第２の画像に対する処理の大きさが所定の処理の大
   きさよりも小さいと判断した場合に、上記第１の画像に
   対する処理を中断し、この中断内容を保持する保持手段
   と、 この保持手段により中断内容を保持している状態で、上
   記第２の画像に対する上記復号化手段により復号化され
   た復号化情報を、上記拡大縮小手段により拡大、あるい
   は縮小の処理を行い、上記出力手段により上記端末へ出
   力する第１の処理手段と、 この第１の処理手段により上記第２の画像に対する処理
   が終了した際、上記保持手段により保持している中断内
   容を上記拡大縮小手段に設定し、上記中断後に対応する
   上記第１の画像に対する上記復号化手段により復号化さ
   れた復号化情報を、上記拡大縮小手段により拡大、ある
   いは縮小の処理を行い、上記出力手段により上記端末へ
   出力する第２の処理手段と、 上記判断手段により上記第２の画像に対する処理の割り
   込みを行わなかった場合の待ち時間が所定時間以上で、
   上記第２の画像に対する処理の大きさが所定の処理の大
   きさよりも大きいと判断した場合に、上記第１、第２の
   画像に対する第１、第２の処理手段による処理を交互に
   行う第３の処理手段と、 を具備したことを特徴とする画像処理装置。