JP2003281519A - 画像処理装置および画像処理方法 - Google Patents

Abstract

(57)【要約】 【課題】 例えばクリップ処理モジュールにおいて、出
力情報に何ら影響を与えないクリップ範囲外の入力画像
情報についても処理モジュールへの読み込み処理が実行
されると、計算機資源を無駄に消費してしまう。 【解決手段】 パイプライン形態に接続されて各々所定
の処理を実行する複数の処理機能１３１−１〜１３１−
Ｎを有するパイプライン処理において、複数の処理機能
１３１−１〜１３１−Ｎのうちの少なくとも１つに、処
理対象の画像情報の一部を読み飛ばす画像情報読み飛ば
し手段１３２を持たせて、メモリの要求や開放を伴うシ
ステム上で画像情報を処理する際に、画像情報の処理お
よび取得を効率的に行うようにする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、デジタル化された
画像データを処理する画像処理装置および画像処理方法
に関し、特に複数の要素機能的な画像処理モジュールを
用意して、その組み合わせにより多種多様な画像処理機
能を実現するような画像処理装置および画像処理方法に
関する。

【０００２】

【従来の技術】複数の要素機能的な画像処理モジュール
を用意して、その組み合わせにより多種多様な画像処理
機能を提供する技術は、例えば文書エディタや描画ツー
ル、あるいは画像伝送装置やプリンタ等、デジタル画像
を取り扱う様々なシステムにおいて利用される。そし
て、このような画像処理機能は、しばしば画像処理ライ
ブラリファイルとして提供され、その場合には画像処理
機能を利用したいアプリケーションプログラムとリンク
することによりその機能が利用される。

【０００３】画像を入力可能なＤＴＰ（デスクトップ・
パブリッシング）システム、画像を出力可能なプリント
システムなどでは、処理対象となる画像に対して、例え
ば拡大・縮小、回転、アフィン変換、色変換、フィル
タ、合成などの各種の画像処理が行われる。これらの処
理を行う際には、入力画像の属性や処理内容、手順、パ
ラメータなどが固定されている場合には専用のハードウ
ェアを用いて処理を行う場合もあるが、例えば色空間や
画素当たりのビット数が異なる様々な画像が入力された
り、処理内容や手順、パラメータなどが様々に変更され
る場合には、より柔軟性のある構成で対応することが必
要となる。

【０００４】このような要求を満たす手段としては、従
来、プログラマブルなモジュールをパイプライン形態や
ＤＡＧ（Directed Acyclic Graph：有向非循環グラフ）
形態に接続して、柔軟に所望の処理を行う技術が提案さ
れている（例えば、特開平５−２６０３７３号公報や特
開平７−１０５０２０号公報を参照）。

【０００５】特開平５−２６０３７３号公報には、複数
のプログラマブル演算処理部の各演算処理内容と、ネッ
トワーク部による各プログラマブル演算処理部の接続形
態とを、ホストコントロール手段を通じて外部から自在
に設定できるように構成することにより、高速かつ高度
な演算処理が可能で、機能変更、系統変更に対する自由
度が高いデジタル映像信号処理装置が記載されている。

【０００６】また、特開平７−１０５０２０号公報に
は、必要な機能モジュールを所望の順番でパイプライン
状に接続／初期化し、処理を行うことで柔軟に画像処理
を行うパイプライン化画像処理システムが記載されてい
る。当該パイプライン化画像処理システムでの動作は次
の通りである。

【０００７】すなわち、接続が終了すると、最後尾のモ
ジュールに対して必要に応じてヘッダの取得を要求し、
この要求は接続されたモジュールを順次遡って先頭の画
像入力モジュールに達して読み込まれる画像のヘッダ情
報を返し、各モジュールは自身が変更する部分の情報を
書き換えた後に後段のモジュールに渡す。例えば入力画
像のサイズが１０００×１０００画素であり、処理パイ
プラインの中に５００×５００画素への縮小処理モジュ
ールが含まれていた場合には、当該縮小モジュールは前
段から渡されたヘッダ情報のうちのサイズ情報を１００
０×１０００から５００×５００に変更して後段に渡
す。

【０００８】このような処理を順次繰り返して、最終的
に最後尾のモジュールは外部に対して当該画像処理パイ
プラインが出力する画像のヘッダ情報を出力する。次
に、得られたヘッダ情報などをもとにデータの処理を行
う。データの処理もヘッダの処理と同様に、最後尾のモ
ジュールに対して一定量のデータ出力を要求すると、最
後尾のモジュールは前段のモジュールに対してそれに必
要な画像データの入力を要求する。この要求は同様によ
り前段に対して遡って伝えられて画像入力モジュールに
伝えられ、必要な画像データが読み出されて後段に渡さ
れ、順次処理をされながら最終的に最後尾の処理モジュ
ールから出力される。

【０００９】上記の処理が画像の最後まで、または必要
な部分に対して行われると、処理パイプラインは不要と
なるので、最後尾のモジュールに対して終了を要求す
る。この終了要求もヘッダ情報取得や上記処理と同様に
モジュールの接続を遡って最前部の画像入力モジュール
に達し、画像入力モジュールは処理に用いたリソースを
解放するとともに自身を解放して後段に制御を返す。制
御が戻された後段も同様にリソースや自身を解放する処
理を行ってさらに後段に返し、最終的に最後尾のモジュ
ールのリソース／自身の解放が終了した時点で全ての操
作が終了する。

【００１０】特開平７−１０５０２０号公報に記載の上
記技術は、例えばＵＮＩＸ（登録商標）などのオペレー
ティングシステムで用いられている単一プロセッサによ
る多重処理パイプラインのシミュレーション方式を画像
処理などの分野に応用したものである。そして、特に画
像処理においては、１回の処理単位を例えば画像の１ラ
インのように画像の一部に限定することにより、各処理
モジュールが処理用に保持するメモリ領域を極めて少な
くすることが可能となる。

【００１１】その結果、少ないメモリ容量で複雑な処理
を実行できるコストの安い画像処理装置を提供すること
が可能となったり、あるいは仮想記憶をサポートするオ
ペレーティングシステム上で動作させる場合には、メモ
リ不足によるスワップアウトが最小限に抑えられるた
め、高速に処理を実行することが可能となる。

【００１２】さらに、他の従来技術として、例えば９０
度回転処理のように出力の1ラインを得るために入力画
像全体を必要とする処理や、入力画像を複数の処理モジ
ュールに対して出力する分岐モジュールなどの場合に
は、画像全体のバッファリングが終了したらそれよりも
前段のモジュールに対して終了処理を行うことで、必要
なメモリ資源を最小に抑えて高速に処理することを目指
した画像処理装置も提案されている（特開平８−２７２
９８１号公報参照）。

【００１３】

【発明が解決しようとする課題】しかしながら、特開平
８−２７２９８１号公報に記載の従来技術では、例えば
処理対象画像の特定範囲（クリップ範囲）の画像情報だ
けを取得するための処理を行うクリップ処理モジュール
の出力は、クリップ範囲内の入力画像情報について実行
されるが、出力情報に何ら影響を与えないクリップ範囲
外の入力画像情報についても処理モジュールへの読み込
み処理が実行されることになるため、計算機資源を無駄
に消費してしまう。

【００１４】また、例えば画像の上下を反転させるよう
な反転処理モジュールの場合は、モジュール出力１ライ
ン目は最後のモジュール入力ライン、モジュール出力２
ライン目はモジュール入力の最後から２番目のラインで
あることから、上記従来技術にあっては、モジュール内
にページバッファを保持する必要があるため、多くのメ
モリ資源を消費してしまう。

【００１５】本発明は、上記課題に鑑みてなされたもの
であり、その目的とするところは、メモリの要求や開放
を伴うシステム上で画像情報を処理する際に、画像情報
の処理および取得を効率的に行うことが可能な画像処理
装置および画像処理方法を提供することにある。

【００１６】

【課題を解決するための手段】上記目的を達成するため
に、本発明では、各々所定の処理を実行する複数の処理
手段（処理モジュール）がパイプライン形態に接続され
てなるパイプライン処理において、複数の処理モジュー
ルのうちの少なくとも１つに、所定の処理を行うに当た
って処理対象の画像情報の一部を読み飛ばす画像情報読
み飛ばし（いわゆるスキップ処理）機能を持たせるよう
にしている。

【００１７】パイプライン処理において、複数の処理手
段（処理モジュール）のうちの少なくとも１つに画像情
報読み飛ばし機能を持たせることにより、当該処理手段
（処理モジュール）への画像情報の無駄な読み込み処理
を抑えることができる。その結果、処理をより高速に行
える。また、必要な画像情報位置まで読み飛ばすこと
で、不要な画像情報の読み込みをなくし、無駄なバッフ
ァリングをなくすることができる。その結果、メモリ消
費量が抑えられる。

【００１８】

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

【００１９】図１は、本発明による画像処理装置の構成
例を示すブロック図である。図１から明らかなように、
本画像処理装置１０は、ホストアプリケーション２０か
ら与えられた画像処理命令を記憶する処理記憶手段１１
と、画像情報を記憶する画像記憶手段１２と、当該画像
記憶手段１２に記憶された画像を処理記憶手段１１に記
憶された画像処理命令にしたがって画像処理を行う画像
処理手段１３と、画像処理の実行を制御する処理実行制
御手段１４とを具備するシステム構成となっている。

【００２０】［第１実施形態］図２は、本発明の第１実
施形態に係る画像処理手段１３の構成例を示すブロック
図である。

【００２１】図２から明らかなように、本実施形態に係
る画像処理手段１３は、各種処理を行う少なくとも１
つ、例えばＮ個の処理機能１３１−１〜１３１−Ｎを有
する構成となっている。また、処理機能１３１−１〜１
３１−Ｎのうちの少なくとも１つは画像情報読み飛ばし
手段１３２を有し、当該画像情報読み飛ばし手段１３２
を有する処理機能から生成される処理モジュールは画像
情報読み飛ばし機能を有する。この画像情報読み飛ばし
機能については後で詳細に説明する。

【００２２】なお、画像処理手段１３の変形例として、
図３に示すように、画像情報読み飛ばし手段１３２を処
理機能１３１−１〜１３１−Ｎ以外に保持し、処理モジ
ュール生成時に適宜画像情報読み飛ばし機能を処理モジ
ュールに持たせるような構成の画像処理手段１３ａであ
っても構わない。

【００２３】また、処理実行制御手段１４は、図４に示
すように、処理記憶手段１１に記憶された画像処理命令
に対応する処理機能１３１−１〜１３１−Ｎから処理モ
ジュールの生成および処理モジュール間の接続を行うモ
ジュール生成手段１４１と、各処理モジュールを展開す
るメモリや各処理モジュールが利用するバッファなどの
確保および解放を行うメモリ確保手段１４２とを有する
構成となっている。なお、処理モジュールがバッファと
してのメモリの確保および解放を行う手段を有していて
も構わないが、以降の説明では省略する。

【００２４】図５は、モジュール生成手段１４１によっ
て生成される処理モジュール２１に対して、その前段処
理モジュール２２と後段処理モジュール２３とを接続し
てなるパイプラインの構成を説明するブロック図であ
る。

【００２５】処理モジュール２１は、前段処理モジュー
ル２２から取得した画像情報を保持するための入力バッ
ファ２１１と、処理モジュール２１の制御を行う制御部
２１２と、処理モジュール２１内で処理後の画像情報を
後段処理モジュール２３に出力するための出力バッファ
２１３とを有する構成となっている。同様に、処理モジ
ュール２２は、入力バッファ２２１、制御部２２２およ
び出力バッファ２２３を有し、処理モジュール２３は、
入力バッファ２３１、制御部２３２および出力バッファ
２３３を有する構成となっている。

【００２６】このパイプラインにおいて、処理モジュー
ル２１が後段処理モジュール２３から画像情報出力要求
を受けるとその要求が制御部２１２に伝えられる。する
と、制御部２１２は前段処理モジュール２２に対して画
像情報出力要求を送る。画像情報出力要求を受け取った
前段処理モジュール２２は、処理した画像情報を出力バ
ッファ２２３に書き込むので、処理モジュール２１の制
御部２１２は前段処理モジュール２２の出力バッファ２
２３に書き込まれた画像情報を入力バッファ２１１にコ
ピーする。そして、制御部２１２は、入力バッファ２１
１の画像情報の処理結果を出力バッファ２１３に書き込
み、後段処理モジュール２３の制御部２３２によって入
力バッファ２３１にコピーされる。

【００２７】処理モジュール２１が後段処理モジュール
２３から画像情報読み飛ばし要求を受けると、その要求
が制御部２１２に伝えられる。制御部２１２は、次回の
画像情報出力要求時の画像情報処理開始位置を変更し、
読み飛ばす画像情報量が入力バッファ２１１に保持され
ている画像情報を読み飛ばすだけでは足りない場合に
は、前段処理モジュール２２に画像情報読み飛ばし要求
を送る。このとき、画像情報読み飛ばし要求を受け取っ
た前段処理モジュール２２は、画像情報読み飛ばし要求
を受け取ったときの処理モジュール２１と同様に動作す
る。

【００２８】図６は、画像情報読み飛ばし要求が、副走
査方向に対して順方向にｍ行の画像情報読み飛ばしを行
うことを指示する要求である場合の動作を説明するため
の図である。

【００２９】前段処理モジュール２２の画像情報処理開
始位置は、画像情報３０に対してｙ行目の先頭画素であ
る位置３１に設定されているとする。前段処理モジュー
ル２２は、処理モジュール２１から順方向ｍ行の画像情
報読み飛ばしを指示する画像情報読み飛ばし要求を受け
ると、さらにその前段に処理モジュールが接続されてい
る場合には、その処理モジュールに順方向ｍ行の画像情
報読み飛ばしを指示する。これは、前段処理モジュール
２２の画像情報処理開始位置を、ｙ行目の先頭画素位置
３１からｙ＋ｍ行目の先頭画素位置３２に設定し直すこ
とに等しい。

【００３０】次に、前段処理モジュール２２が処理モジ
ュール２１から画像情報出力要求を受けると、前段処理
モジュール２２の制御部２２２はさらに前段の処理モジ
ュールに画像情報出力要求を送り、返された画像情報を
入力バッファ２２１にコピーする。入力バッファ２２１
にコピーされた画像情報は、画像情報出力要求を受けた
ときには画像情報処理開始位置が位置３２に設定されて
いるため、ｙ行目の画像情報３３ではなく、ｙ＋ｍ行目
の画像情報３４である。前段処理モジュール２２は、入
力バッファ２２１に保持された画像情報３４の処理結果
を処理モジュール２１に返す。

【００３１】図７は、画像情報読み飛ばし要求が副走査
方向に対して逆方向にｎ行の画像情報読み飛ばしを行う
ことを指示する要求である場合の動作を説明するための
図である。

【００３２】前段処理モジュール２２の画像情報処理開
始位置は、画像情報３０に対してｙ行目の先頭画素位置
３１に設定されているとする。前段処理モジュール２２
は、処理モジュール２１から逆方向n行の画像情報読み
飛ばしを指示する画像情報読み飛ばし要求を受けると、
さらにその前段に処理モジュールが接続されている場合
には、その処理モジュールに逆方向n行の画像情報読み
飛ばしを指示する。これは、前段処理モジュール２２の
画像情報処理開始位置を、ｙ行目の先頭画素位置３１か
らｙ−ｎ行目の先頭画素位置３５に設定し直すことに等
しい。

【００３３】次に、前段処理モジュール２２が処理モジ
ュール２１から画像情報出力要求を受けると、前段処理
モジュール２２の制御部２２２はさらに前段の処理モジ
ュールに画像情報出力要求を送り、返された画像情報を
入力バッファ２２１にコピーする。入力バッファ２２１
にコピーされた画像情報は、画像情報出力要求を受けた
時には画像情報処理開始位置が位置３５に設定されてい
るため、ｙ行目の画像情報３３ではなく、ｙ−ｎ行目の
画像情報３６である。前段処理モジュール２２は、入力
バッファ２２１に保持された画像情報３６を処理した結
果を処理モジュール２１に返す。

【００３４】図８は、画像情報読み飛ばし要求が主走査
方向に対して順方向にｏ画素の画像情報読み飛ばしを行
うことを指示する要求である場合の動作を説明するため
の図である。

【００３５】前段処理モジュール２２の画像情報処理開
始位置は、ｗ画素の幅を持つ画像情報４０に対して主走
査方向ｘ画素目の位置４１に設定されているとする。前
段処理モジュール２２は、処理モジュール２１から順方
向ｏ画素の画像情報読み飛ばしを指示する画像情報読み
飛ばし要求を受けると、さらにその前段に処理モジュー
ルが接続されている場合には、さらに前段の処理モジュ
ールに順方向ｏ画素の画像情報読み飛ばしを指示する。
これは、前段処理モジュール２２の画像情報処理開始位
置を、主走査方向ｘ画素目の位置４１から主走査方向ｘ
＋ｏ画素目の位置４２に設定し直すことに等しい。

【００３６】次に、前段処理モジュール２２が処理モジ
ュール２１から画像情報出力要求を受けると、前段処理
モジュール２２の制御部２２２はさらに前段の処理モジ
ュールに画像情報出力要求を送り、返された画像情報を
入力バッファ２２１にコピーする。入力バッファ２２１
にコピーされた画像情報は、画像情報出力要求を受けた
ときには画像情報処理開始位置が位置４２に設定されて
いるため、ｗ−ｘ−ｏ画素分の画像情報４３である。前
段処理モジュール２２は、入力バッファ２２１に保持さ
れた画像情報４３の処理結果を処理モジュール２１に返
す。

【００３７】図９は、画像情報読み飛ばし要求が主走査
方向に対して逆方向にｐ画素の画像情報読み飛ばしを行
うことを指示する要求である場合の動作を説明するため
の図である。

【００３８】前段処理モジュール２２の画像情報処理開
始位置は、ｗ画素の幅を持つ画像情報４０に対して主走
査方向ｘ画素目の位置４４に設定されているとする。前
段処理モジュール２２は、処理モジュール２１から逆方
向ｐ画素の画像情報読み飛ばしを指示する画像情報読み
飛ばし要求を受けると、さらにその前段に処理モジュー
ルが接続されている場合には、さらに前段の処理モジュ
ールに逆方向ｐ画素の画像情報読み飛ばしを指示する。
これは、前段処理モジュール２２の画像情報処理開始位
置を、主走査方向ｘ画素目の位置４４から主走査方向ｘ
−ｐ画素目の位置４５に設定し直すことに等しい。

【００３９】次に、前段処理モジュール２２が処理モジ
ュール２１から画像情報出力要求を受けると、前段処理
モジュール２２の制御部２２２はさらに前段の処理モジ
ュールに画像情報出力要求を送り、返された画像情報を
入力バッファ２２１にコピーする。入力バッファ２２１
にコピーされた画像情報は、画像情報出力要求を受けた
ときには画像情報処理開始位置が位置４１に設定されて
いるため、ｗ−ｘ＋ｐ画素分の画像情報４６である。前
段処理モジュール２２は、入力バッファ２２１に保持さ
れた画像情報４６を処理した結果を処理モジュール２１
に返す。

【００４０】上述したように、第１実施形態では、複数
の処理モジュール２２，２１，２３がパイプライン形態
に接続されてなるパイプライン処理において、例えば処
理モジュール２１に、画像情報読み飛ばし（スキップ処
理）機能を持たせたことにより、当該処理モジュール２
１への画像情報の無駄な読み込み処理を抑えることがで
きるため、処理をより高速に行うことができ、しかも必
要な画像情報位置まで読み飛ばすことで、不要な画像情
報の読み込みをなくし、無駄なバッファリングをなくす
ることができため、メモリ消費量を抑えることができ
る。これにより、メモリの要求や開放を伴うシステム上
で画像情報を処理する際に、画像情報の処理および取得
を効率的に行うことが可能となる。

【００４１】［第２実施形態］図１０は、本発明の第２
実施形態に係る画像処理手段１３ｂの構成例を示すブロ
ック図であり、図中、図２と同等部分には同一符号を付
して示している。

【００４２】図１０から明らかなように、本実施形態に
係る画像処理手段１３ｂは、各種処理を行う少なくとも
１つ、例えばＮ個の処理機能１３１−１〜１３１−Ｎを
有するとともに、処理機能１３１−１〜１３１−Ｎによ
っては画像情報読み飛ばし手段１３２および画像情報読
み飛ばし制御手段１３３を有し、画像情報読み飛ばし手
段１３２および画像情報読み飛ばし制御手段１３３を有
する処理機能から生成される処理モジュールが画像情報
読み飛ばし機能および画像情報読み飛ばし制御機能を有
する構成となっている。

【００４３】なお、画像処理手段１３ｂの変形例とし
て、図１１に示すように、画像情報読み飛ばし手段１３
２が処理機能１３１−１〜１３１−Ｎに備えられ、画像
情報読み飛ばし制御手段１３３を処理機能１３１−１〜
１３１−Ｎと別に備えるような構成の画像処理手段１３
ｃであっても構わない。画像情報読み飛ばし手段１３２
を備えた処理機能１３１−１〜１３１−Ｎから生成され
る処理モジュールは、画像情報読み飛ばし機能および画
像情報読み飛ばし制御機能を有する。

【００４４】また、画像処理手段１３ｂの他の変形例と
して、図１２に示すように、画像情報読み飛ばし手段１
３２および画像情報読み飛ばし制御手段１３３を共に処
理機能１３１−１〜１３１−Ｎと別に備えるような構成
の画像処理手段１３ｄであっても構わない。この場合、
画像情報読み飛ばし機能が必要な処理機能から生成され
る処理モジュールには、モジュール生成手段１４１（図
４を参照）がモジュール生成時に画像情報読み飛ばし機
能および画像情報読み飛ばし制御機能を持たせる。

【００４５】図１３は、処理モジュール２１が画像情報
読み飛ばし制御機能を備えている場合の動作を説明する
ための図であり、図中、図５と同等部分には同一符号を
付して示している。

【００４６】処理モジュール２１が後段処理モジュール
２３から画像情報読み飛ばし要求を受けると、その制御
部２１２の画像情報読み飛ばし制御機能は、前段処理モ
ジュール２２が画像情報読み飛ばし可能であるか否かを
判断して、可能である場合には前段処理モジュール２２
に画像情報読み飛ばし要求２４を送り、可能でない場合
には何もしないかもしくは画像情報読み飛ばしが失敗し
た旨のエラー通知２５を後段処理モジュール２３に送
る。

【００４７】上述したように、第２実施形態では、処理
モジュールに対して第１実施形態での画像情報読み飛び
し機能に加えて、画像情報読み飛ばし制御機能をも持た
せたことにより、例えば処理モジュールへの入力が入力
画像情報を読み飛ばすことで画像情報が欠落してしまう
ような圧縮情報であるような場合には画像情報を読み飛
ばさずに処理を行うような制御ができるため、処理モジ
ュールへの入力が圧縮または非圧縮であるかを気にせず
に処理モジュールへの接続を可能にできる。

【００４８】これまでの説明では、説明の都合上、処理
モジュール２１は入力バッファおよび出力バッファ２１
３の両方を有しているものとしたが、図１４に示すよう
に、入力バッファ２１１のみを有する構成の処理モジュ
ール２１ａであっても構わない。処理モジュール２１ａ
は、後段処理モジュール２３から画像情報出力要求を受
け取ると、制御部２１２が処理した結果を後段の処理モ
ジュール２３の入力バッファ２３１に直接書き込む。こ
のような構成では、出力バッファ２１３から後段処理モ
ジュール２３の入力バッファ２３１への画像情報のコピ
ーが不要であるため、処理速度の向上が期待できる。ま
た、出力バッファ２１３が不要であるため、その分だけ
メモリの節約にもなる。

【００４９】＜第１具体例＞本具体例は、図１５に示す
ように、画像入力処理モジュール５１、クリップ処理モ
ジュール５２および画像出力処理モジュール５３が接続
されてなるパイプラインを構築した場合において、図１
の画像記憶手段１２に保持されている図１６に示す画像
６０を処理したときのクリップ処理モジュール５２の動
作についての例である。

【００５０】最初に、クリップ処理モジュール５２の一
般的な動作について説明し、それをふまえて画像６０を
処理するときの動作について説明する。先ず、図１の処
理記憶手段１１に記憶された画像処理命令に基づき、図
４のメモリ確保手段１４２は処理モジュール生成に必要
なメモリを確保する。ここでの画像処理命令は、画像記
憶手段１２から画像入力機能により画像情報６０を読み
込み、この読み込んだ画像情報からクリップ処理機能に
より領域６１をクリップし、クリップ後の画像情報を画
像出力機能により記憶装置５４に出力することである。

【００５１】図４のモジュール生成手段１４１は、メモ
リ確保手段１４２が確保したメモリ上に、図１の画像処
理手段１３が備える画像入力機能から画像入力処理モジ
ュール５１を、クリップ処理機能からクリップ処理モジ
ュール５２を、画像出力処理機能から画像出力処理モジ
ュール５３をそれぞれ生成し、各モジュールを接続して
パイプラインを構築する。このとき、クリップ処理モジ
ュール５２は、必要な入力バッファのバイト数やクリッ
プ領域に関する情報などが与えられ、それらの情報から
出力バッファを計算して入力バッファおよび出力バッフ
ァを生成し、クリップ処理に必要な情報を保持する。

【００５２】図１７は、クリップ処理モジュール５２の
一般的な処理の流れを示すフローチャートである。この
フローチャートに沿って、クリップ処理モジュール５２
の一般的な処理について説明する。

【００５３】クリップ処理モジュール５２は、後段処理
モジュールである画像出力処理モジュール５３から画像
情報出力要求があると、前段処理モジュールに画像情報
出力要求を送ったときに得られるはずの画像情報が、副
走査方向に読み飛ばすラインか否かを判定し（ステップ
Ｓ１１）、読み飛ばすラインである場合には、副走査方
向の指定した行数の順方向への画像情報読み飛ばし要求
を前段処理モジュールに送る（ステップＳ１２）。

【００５４】ステップＳ１２の処理後、またはステップ
Ｓ１１で読み飛ばすラインでないと判定した場合には、
前段処理モジュールに画像情報出力要求を送ったときに
得られるはずの画像情報の先頭画素が主走査方向に読み
飛ばす画素であるか否かを判定し（ステップＳ１３）、
読み飛ばす画素である場合には、主走査方向の指定した
画素数の順方向への画像情報読み飛ばし要求を前段処理
モジュールに送る（ステップＳ１４）。

【００５５】ステップＳ１４の処理後、またはステップ
Ｓ１３で読み飛ばす画素でないと判定した場合には、前
段処理モジュールに画像情報出力要求を送り、画像情報
を取得する（ステップＳ１５）。ここで、入力バッファ
のバイト数がクリップ領域の幅分の画素を保持するバイ
ト数である場合には、取得した画像情報をクリップする
幅分の画素のバイト数を先頭画素から順に入力バッファ
にコピーするだけで、クリップ処理モジュールでは画像
情報に対する処理は他には不要である。

【００５６】次いで、入力バッファの画像情報を出力バ
ッファにコピーし、出力バッファにコピーされた画像情
報を後段処理モジュールに送る（ステップＳ１６）。な
お、先述したように、入力バッファの画像情報をそのま
ま後段処理モジュールに送っても良い。次いで、ステッ
プＳ１５の処理で前段処理モジュールから取得した画像
情報が画像の最終ラインであるか否かを判断し（ステッ
プＳ１７）、最終ラインである場合には一連の処理を終
了する。最終ラインでない場合には、後段処理モジュー
ルから何らかの要求を待ち（ステップＳ１８）、次の画
像出力要求があると、ステップＳ１１に戻って次のライ
ンについて同様の処理を実行する。

【００５７】図１８は、クリップ処理モジュール５２の
画像６０を処理したときの流れを示すフローチャートで
ある。

【００５８】画像情報処理開始位置は、最初先頭ライン
の先頭画素に設定されている。先頭ラインからｈ１ライ
ン目まではクリップ領域が存在しないので、ｈ１ライン
目までの画像情報は必要ない。そこで、クリップ処理モ
ジュール５２は、前段処理モジュールである画像入力処
理モジュール５１に副走査方向ｈ１行順方向の画像情報
読み飛ばし要求を送り、画像情報処理開始位置をｈ１＋
１ライン目の先頭画素に設定する（ステップＳ２１）。

【００５９】画像情報処理開始位置はクリップ領域が存
在するライン上だが、画像情報を利用しない先頭画素に
設定されている。そこで、先頭画素からｗ１画素目まで
の画像情報は必要ないので、前段処理モジュールに主走
査方向ｗ１画素順方向の画像情報読み飛ばし要求を送
り、画像情報処理開始位置をｗ１＋１画素目に設定する
（ステップＳ２２）。

【００６０】次いで、前段処理モジュールに画像情報出
力要求を送り、画像情報を取得する（ステップＳ２
３）。ここで、処理モジュールが取得する画像情報は、
画素数ｗ２＋ｗ３分のバイト数である。入力バッファの
バイト数が画素数ｗ２分のバイト数である場合には、取
得した画像情報を先頭画素から順に画素数ｗ２のバイト
数分だけ入力バッファにコピーする。

【００６１】次いで、入力バッファの画像情報を出力バ
ッファにコピーし、出力バッファにコピーされた画像情
報を後段処理モジュールに送る（ステップＳ２４）。な
お、先述したように、入力バッファの画像情報をそのま
ま後段処理モジュールに送っても良い。

【００６２】次いで、現在のラインがクリップ領域の最
終ラインであるｈ１＋ｈ２ライン目であるかどうかを判
定し（ステップＳ２５）、ｈ１＋ｈ２ライン目である場
合には、それ以降のラインは必要ないので一連の処理を
終了する。ｈ１＋ｈ２ライン目でない場合には、後段処
理モジュールからの画像情報出力要求を待ち（ステップ
Ｓ２６）、画像情報出力要求を受けると、次のラインを
処理するためにステップＳ２２に戻って上述した一連の
処理を繰り返す。

【００６３】このように、クリップ処理モジュール５２
を含む複数の処理モジュールを接続してなるパイプライ
ンの処理において、クリップ処理モジュール５２に画像
情報読み飛ばし機能を持たせたことにより、クリップ処
理モジュール５２への画像情報の無駄な読み込み処理を
抑えることができるため、より高速に処理を行うことが
できるとともに、必要な画像情報位置まで読み飛ばすこ
とで、不要な画像情報の読み込みをなくし、無駄なバッ
ファリングをなくすることができるため、メモリ消費量
を抑えることができる。

【００６４】＜第２具体例＞本具体例は、図１８に示す
ように、画像入力処理モジュール７１、上下反転処理モ
ジュール６２および画像出力処理モジュール６３が接続
されてなるパイプラインを構築した場合において、図１
の画像記憶手段１２に保持されている画像を処理したと
きの上下反転処理モジュール７２の動作についての例で
ある。

【００６５】先ず、図１の処理記憶手段１１に記憶され
た画像処理命令に基づき、図４のメモリ確保手段１４２
は処理モジュール生成に必要なメモリを確保する。ここ
での画像処理命令は、画像記憶手段１２から画像入力機
能により画像を読み込み、読み込んだ画像を上下反転処
理機能により画像を反転させ、上下反転後の画像情報を
画像出力機能により記憶装置７４に出力することであ
る。

【００６６】図４のモジュール生成手段１４１は、メモ
リ確保手段１４２が確保したメモリ上に、画像処理手段
１１が備える画像入力機能から画像入力処理モジュール
７１を、上下反転処理機能から上下反転処理モジュール
７２を、画像出力処理機能から画像出力処理モジュール
７３をそれぞれ生成し、各モジュールを接続してパイプ
ラインを構築する。このとき、上下反転処理モジュール
７２は、必要な入力バッファおよび出力バッファのバイ
ト数などの情報が与えられ、それらの情報から入力バッ
ファおよび出力バッファを生成し、上下反転処理に必要
な情報を保持する。

【００６７】図２０は、高さｈ、幅ｗの画像を上限反転
処理する際の上下反転処理モジュール７２の処理の流れ
を示すフローチャートである。また、図２１は、上下反
転処理を説明するための図であり、図中、画像８０は上
下反転処理前の画像を、画像８１は上下反転処理後の画
像をそれぞれ示している。

【００６８】最初、画像情報処理開始位置は位置８２に
設定されている。上下反転処理モジュール７２は、後段
処理モジュールである画像出力処理モジュール７３から
画像出力要求を受けると、前段処理モジュールである画
像入力処理モジュール７１に副走査方向ｈ−１行の順方
向への画像情報読み飛ばし要求を送り、画像情報処理開
始位置を最終行の先頭画素（位置８３）に設定する（ス
テップＳ３１）。

【００６９】次いで、前段処理モジュールに画像情報出
力要求を送り、１ライン分の画像情報を取得する（ステ
ップＳ３２）。そして、画像情報処理開始位置は取得し
たラインの次ラインの先頭画素に移動する。例えば画像
情報８４を取得した場合について説明すると、画像情報
８４の取得前に画像情報処理開始位置は位置８３であ
り、取得後の画像情報処理開始位置は位置８６に移動す
る。

【００７０】続いて、取得した画像情報を後段処理モジ
ュールに送る（ステップＳ３３）。次いで、取得した画
像情報が画像８０の１ライン目の画像情報８５であるか
否かを判定し（ステップＳ３４）、画像情報８５である
場合には一連の処理を終了する。画像８５でない場合に
は、前段処理モジュールからの次の画像情報出力要求を
待ち（ステップＳ３５）、画像情報出力要求を受ける
と、前段処理モジュールに副走査方向２行の逆方向への
画像情報読み飛ばし要求を送り、画像情報処理開始位置
を２ライン前の先頭画素に設定し（ステップＳ３６）、
しかる後ステップＳ３２に戻って上述した一連の処理を
繰り返す。

【００７１】このように、上下反転処理モジュール７２
を含む複数の処理モジュールを接続してなるパイプライ
ンの処理において、上下反転処理モジュール７２に画像
情報読み飛ばし機能を持たせたことにより、従来の処理
方法ではページバッファが必要であった上下反転処理に
対して、副走査方向の逆方向へ読み飛ばすことで１ライ
ンの入力バッファしか必要とせず、無駄なメモリを消費
せずに効率的な処理を行うことができる。

【００７２】

【発明の効果】以上説明したように、本発明によれば、
処理モジュールに画像の一部の不要な情報を読み飛ばす
画像情報読み飛ばし機能を持たせたことにより、処理モ
ジュールへの無駄な読み込み処理を抑えることができる
ためより高速に処理を行うことができ、しかも必要な画
像情報位置まで読み飛ばすことで、無駄なバッファリン
グをなくすことができるため、メモリ消費量を抑えるこ
とができる。

【００７３】さらに、画像情報読み飛ばし機能に加え
て、その処理モジュールに画像情報を読み飛ばすか否か
を判断する制御機能を持たせたことにより、例えば処理
モジュールへの入力が入力画像情報を読み飛ばすことで
画像情報が欠落してしまうような圧縮情報であるような
場合には画像情報を読み飛ばさずに処理を行うような制
御ができるため、処理モジュールへの入力が圧縮または
非圧縮であるかを気にせずに処理モジュールへの接続を
可能にできる。

【図面の簡単な説明】

【図１】 本発明による画像処理装置の構成例を示すブ
ロック図である。

【図２】 本発明の第１実施形態に係る画像処理手段の
構成例を示すブロック図である。

【図３】 第１実施形態に係る画像処理手段の変形例を
示すブロック図である。

【図４】 処理実行制御手段の構成例を示すブロック図
である。

【図５】 画像処理パイプラインの構成例を示すブロッ
ク図である。

【図６】 副走査方向の順方向への画像情報の読み飛ば
しを行う場合の動作説明図である。

【図７】 副走査方向の逆方向への画像情報の読み飛ば
しを行う場合の動作説明図である。

【図８】 主走査方向の順方向への画像情報の読み飛ば
しを行う場合の動作説明図である。

【図９】 主走査方向の逆方向への画像情報の読み飛ば
しの例を行う場合の動作説明図である。

【図１０】 本発明の第２実施形態に係る画像処理手段
の構成例を示すブロック図である。

【図１１】 第２実施形態に係る画像処理手段の変形例
を示すブロック図である。

【図１２】 第２実施形態に係る画像処理手段の他の変
形例を示すブロック図である。

【図１３】 画像情報読み飛ばし制御機能を実現する場
合の動作説明図である。

【図１４】 処理モジュールの他の構成例を示すブロッ
ク図である。

【図１５】 第１具体例に係るクリップ処理のパイプラ
インの構成例を示すブロック図である。

【図１６】 画像とそのクリップ領域を示す図である。

【図１７】 クリップ処理モジュールの処理例の流れを
示すフローチャートである。

【図１８】 クリップ処理モジュールが画像を処理する
際の流れを示すフローチャートである。

【図１９】 第２具体例に係る上下反転処理のパイプラ
インの構成例を示すブロック図である。

【図２０】 上下反転処理モジュールの処理例の流れを
示すフローチャートである。

【図２１】 上下反転処理前および処理後の画像を示す
図である。

【符号の説明】

１０…画像処理装置、１１…画像記憶手段、１２…画像
記憶手段、１３，１３ａ〜１３ｄ…画像処理手段、１４
…処理実行制御手段、２０…ホストアプリケーション、
２１…処理モジュール、２２…前段処理モジュール、２
３…後段処理モジュール、５１，７１…画像入力モジュ
ール、５２…クリップ処理モジュール、５３，７３…画
像出力処理モジュール、７２…上下反転処理モジュー
ル、１３１−１〜１３１−Ｎ…処理機能、１３２…画像
情報読み飛ばし手段、１３３…画像情報読み飛ばし制御
手段

───────────────────────────────────────────────────── フロントページの続き (72)発明者 恩田 昌徳 神奈川県海老名市本郷2274番地 富士ゼロ ックス株式会社海老名事業所内 (72)発明者 関口 ゆみ 神奈川県海老名市本郷2274番地 富士ゼロ ックス株式会社海老名事業所内 Ｆターム(参考） 5B057 CA08 CA12 CA16 CB08 CB12 CB16 CD04 CE09 CH02 CH05 CH08 CH11 5C076 AA02 AA24 BA03 BA04 BA05

Claims (6)

【特許請求の範囲】
1. 【請求項１】 パイプライン形態に接続されて各々所定
   の処理を実行する複数の処理手段を有する画像処理装置
   であって、 前記複数の処理手段のうちの少なくとも１つは、所定の
   処理を行うに当たって処理対象の画像情報の一部を読み
   飛ばす画像情報読み飛ばし手段を有することを特徴とす
   る画像処理装置。
2. 【請求項２】 前記画像情報読み飛ばし手段は、副走査
   方向に対して順方向に読み飛ばす機能、副走査方向に対
   して逆方向に読み飛ばす機能、主走査方向に対して順方
   向に読み飛ばす機能、主走査方向に対して逆方向に読み
   飛ばす機能のうちの少なくとも1つを有することを特徴
   とする請求項１記載の画像処理装置。
3. 【請求項３】 前記画像情報読み飛ばし手段は、副走査
   方向に対して順方向に読み飛ばす機能、副走査方向に対
   して逆方向に読み飛ばす機能、主走査方向に対して順方
   向に読み飛ばす機能、主走査方向に対して逆方向に読み
   飛ばす機能のうちの少なくとも２つを有し、これらの機
   能の中からいずれかの機能を選択して実行することを特
   徴とする請求項１記載の画像処理装置。
4. 【請求項４】 前記複数の処理手段のうちの少なくとも
   １つは、画像処理命令の種類によって前記画像情報読み
   飛ばし手段を制御する画像情報読み飛ばし制御手段をさ
   らに有することを特徴とする請求項１〜請求項３のいず
   れかに記載の画像処理装置。
5. 【請求項５】 各々所定の処理を実行する複数の処理モ
   ジュールがパイプライン形態に接続されてなるパイプラ
   イン処理において、 前記複数の処理モジュールのうちの少なくとも１つに、
   所定の処理を行うに当たって処理対象の画像情報の一部
   を読み飛ばす画像情報読み飛ばし機能を持たせたことを
   特徴とする画像処理方法。
6. 【請求項６】 前記複数の処理モジュールのうちの少な
   くとも１つに、前記画像情報読み飛ばし機能に加えて画
   像処理命令の種類によって当該画像情報読み飛ばす機能
   を制御する画像情報読み飛ばし制御機能を持たせたこと
   を特徴とする請求項５記載の画像処理方法。