JPH08251391A

JPH08251391A - 画像処理装置及び画像処理方法及び印刷装置及び印刷方法

Info

Publication number: JPH08251391A
Application number: JP7050936A
Authority: JP
Inventors: Atsushi Takagi; 淳高木; Toshiya Mihashi; 俊哉三橋
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 1995-03-10
Filing date: 1995-03-10
Publication date: 1996-09-27

Abstract

(57)【要約】【目的】イメージデータの加工或いは展開処理に供する
メモリ資源の削減を、また、これに付随して、加工或い
は展開速度を高速化を図る。【構成】ステップＳ３００において、印刷データを受信
し、受信バッファに格納する。次のステップＳ３０１に
おいて、受信バッファに格納された印刷データを読み出
す。ステップＳ３０２において、印刷制御コマンドがイ
メージ描画命令であるか否かを判別し、イメージ描画命
令であれば、ステップＳ３０３に進み、パス変換指定処
理を行った後にステップＳ３０４において描画処理を行
なう。一方、ステップＳ３０２において、イメージ描画
命令以外の印刷制御コマンドであると判別した場合に
は、直接ステップＳ３０４に進み描画処理を実行する。
ステップＳ３０５において、印刷終了命令の受信の有
無、または印刷データが終了したか否かを判断し、印刷
終了であると判断した場合は印刷動作を終了する。一
方、印刷終了でないと判断した場合はステップＳ３００
に戻り、一連の処理を繰り返す。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、画像処理装置及び画像
処理方法及び印刷装置及び印刷方法に係り、特にイメー
ジデータを解析して処理する画像処理装置及び画像処理
方法及び印刷装置及び印刷方法に関する。

【０００２】

【従来の技術】画像の色情報や濃淡情報を２次元的に配
置されたピクセルに対応させたデータをイメージデータ
または単にイメージという。従来の印刷装置において
は、外部装置から転送されたイメージデータを加工処理
してページメモリへ展開する場合において、イメージデ
ータの形式のままで加工・展開処理を実行していた。

【０００３】また、図１３に示すように、図形１３１０
が図形１３２０によって上書きされる場合、即ち図形１
３１０の内、図形１３１０と図形１３２０の重複部分１
３１１が最終的な印刷結果に反映されない場合であって
も、図形１３１０のイメージデータの実体１３１０ａに
重複部分１３１１のイメージデータの実体１３１１ａを
包含したまま、印刷装置内のＲＡＭ１３５０上に保持
し、加工・展開処理の際においても、イメージデータの
実体１３１０ａ全体を処理の対象としていた。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来例においては、イメージデータの形式のままで処理し
ていたために、展開するデータ量が膨大になり、大量の
メモリ容量を必要とし、また、展開処理に長時間を要し
ていた。

【０００５】また、上記従来例においては、最終的な印
刷結果に反映されないイメージデータ１３１１ａをイメ
ージデータ１３１０ａに包含させたまま一連の処理を実
行していたため、ＲＡＭ１３５０を不要に圧迫すると共
に、展開処理に長時間を要する原因ともなっていた。

【０００６】本発明は上記問題点に鑑みなされたもので
あり、イメージデータの加工或いは展開処理に供するメ
モリ資源の削減を、また、これに付随して、加工或いは
展開速度を高速化することを目的とする。

【０００７】

【課題を解決するための手段】本発明に係る画像処理装
置は、イメージデータを加工してパターン展開する画像
処理装置であって、イメージデータを分析して画像情報
を抽出する分析手段と、前記分析手段によって抽出され
た前記画像情報を登録する登録手段と、前記登録手段に
よって登録された前記画像情報を加工してパターン展開
する展開手段とを具備することを特徴とし、イメージデ
ータの加工或いは展開処理に供するメモリ資源が削減さ
れ、また、これに付随して、加工或いは展開速度が高速
化される。

【０００８】また、複数の画像データを別個に登録して
おき、パターン展開の際にそれらを合成する画像処理装
置であって、第１の画像データと第２の画像データが互
いに共通の領域を有しているか否かを判定する判定手段
と、前記判定手段が共通領域有りと判定した場合に、前
記共通領域を構成するデータを第１及び第２の画像デー
タから分離して第３の画像データとする共通領域抽出手
段とを具備することを特徴とし、イメージデータの加工
或いは展開処理に供するメモリ資源が削減され、また、
これに付随して、加工或いは展開速度が高速化される。

【０００９】また、本発明に係る画像処理方法は、イメ
ージデータを加工してパターン展開する画像処理方法で
あって、イメージデータを分析して画像情報を抽出する
分析工程と、前記分析工程によって抽出された前記画像
情報を登録する登録工程と、前記登録工程によって登録
された前記画像情報を加工してパターン展開する展開工
程とを具備することを特徴とし、イメージデータの加工
或いは展開処理に供するメモリ資源が削減され、また、
これに付随して、加工或いは展開速度が高速化される。

【００１０】また、複数の画像データを別個に登録して
おき、パターン展開の際にそれらを合成する画像処理方
法であって、第１の画像データと第２の画像データが互
いに共通の領域を有しているか否かを判定する判定工程
と、前記判定工程が共通領域有りと判定した場合に、前
記共通領域を構成する画像データを第１及び第２の画像
データから分離して第３の画像データとする共通領域抽
出工程とを具備することを特徴とし、イメージデータの
加工或いは展開処理に供するメモリ資源が削減され、ま
た、これに付随して、加工或いは展開速度が高速化され
る。

【００１１】

【実施例】

〔第一の実施例〕先ず、本実施例を適用可能な印刷装置
の１つであるレーザビームプリンタの機械的な構成につ
いて図１を参照しながら説明する。尚、以下、レーザビ
ームプリンタをＬＢＰとも表現する。

【００１２】図１は、本実施例に適用されるＬＢＰの内
部構造を示す断面図で、このＬＢＰは不図示のデータ源
から文字パターンの登録や定型書式（フォームデータ）
などの登録を行えるように構成されている。同図におい
て、１０００はＬＢＰ本体であり、外部に接続されてい
るホストコンピュータから供給される文字情報（文字コ
ード）やフォーム情報あるいはマクロ命令などを入力し
て記憶すると共に、それらの情報に従って対応する文字
パターンやフォームパターンなどを作成し、記録媒体で
ある記録紙上に像を形成する。

【００１３】１０１２は操作のためのスイッチおよびＬ
ＥＤ表示器などが配されている操作パネル、１００１は
ＬＢＰ１０００全体の制御及びホストコンピュータから
供給される文字情報などを解析するプリンタ制御ユニッ
トである。この制御ユニット１００１は、主に文字情報
を対応する文字パターンのビデオ信号に変換してレーザ
ドライバ１００２に出力する。

【００１４】レーザドライバ１００２は半導体レーザ１
００３を駆動するための回路であり、入力されたビデオ
信号に応じて半導体レーザ１００３から発射されるレー
ザ光１００４をオンオフ切り替えする。レーザ１００４
は回転多面鏡１００５で左右方向に振られ静電ドラム１
００６上を走査する。これにより、静電ドラム１００６
上には文字パターンの静電潜像が形成される。この潜像
は、静電ドラム１００６周囲の現像ユニット１００７に
より現像された後、記録紙に転送される。

【００１５】この記録紙にはカットシートを用い、カッ
トシート記録紙はＬＢＰ１０００に装着した用紙カセッ
ト１００８に収納され、給紙ローラ１００９及び搬送ロ
ーラ１０１０と１０１１とにより装置内に取り込まれ
て、静電ドラム１００６に供給する。

【００１６】以下、図面を参照しながら本発明の好適な
実施例を説明する。

【００１７】図２は、本実施例に係る印刷装置の構成を
示すブロック図である。図２において、２０００は印刷
装置１０００に接続されたホストコンピュータであり、
印刷データ及び制御コードからなる印刷情報を印刷装置
１０００に出力するものである。

【００１８】印刷装置１０００は、フォーマッタ制御部
１００１、入出力インタフェース１１００、出力制御部
１２００、プリンタエンジン部１３００を備えている。
また、フォーマッタ制御部１００１は、受信バッファ１
１０１、コマンド判別部１１０２、バス変換指定部１１
０３、コマンド解析部１１０４、コマンド実行部１１０
５、ページメモリ１１０６を備えている。

【００１９】受信バッファ１１０１は、ホストコンピュ
ータ２０００から受信した印刷情報を一時的に保持する
記憶手段である。コマンド判別部１１０２は、各印刷制
御コマンドの判別を行い、その結果、印刷制御コマンド
がイメージデータを描画する命令（以下、イメージ描画
命令という）以外であれば、印刷制御コマンドをそのま
まコマンド解析部１１０４に供給する。

【００２０】一方、コマンド判別部１１０２において、
印刷制御コマンドがイメージ描画命令であると判別され
た場合、受信したイメージデータをパス変換指定部１１
０３に引き渡し、パス変換指定部１１０３において生成
された中間コードをコマンド解析部１１０４に供給す
る。ここで、パスとは、領域を定義するための輪郭線を
いい、パス変換指定部１１０３は、イメージデータから
パスを抽出・登録し、登録されたパスの加工を指定す
る。

【００２１】コマンド解析部１１０４は、各印刷制御コ
マンドの解析を行なう。コマンド解析部１１０４におけ
るコマンド解析の結果、次段のコマンド実行部１１０５
においてより処理し易い形式の中間コードに変換された
コマンドは、コマンド実行部１１０５に供給される。

【００２２】コマンド実行部１１０５では、この中間コ
ードの形式のコマンドを実行し、そのコマンドが描画及
び印字に関するコマンドである場合には、そのコマンド
に従い、ページメモリ１１０６に画像データが逐次展開
される。尚、フォーマッタ制御部１００１は、ＣＰＵ、
ＲＡＭ、ＲＯＭなどを用いたコンピュータシステムによ
って構成し、ＲＯＭに制御プログラムを格納することに
よって実現しても良いし、ハードウエアとして構成して
も良い。

【００２３】出力制御部１２００は、ページメモリ１２
００に展開された画像データをビデオ信号に変換処理し
た後にプリンタエンジン部１３００へ画像転送を行な
う。プリンタエンジン部１３００は、そのビデオ信号を
記録紙に永久可視画像形成するための印刷機構部であ
る。

【００２４】次に、このように構成された印刷装置にお
ける印刷制御処理の手順を図３乃至図５に示すフローチ
ャートを参照しながら説明する。

【００２５】図３は印刷装置１０００の動作の開始から
終了までのメイン処理を示すフローチャートである。ま
ずステップＳ３００において、ホストコンピュータ２０
００から転送される印刷データを受信し、受信バッファ
１１０１に格納する。次のステップＳ３０１において、
受信バッファ１１０１に格納された印刷データを読み出
す。

【００２６】ステップＳ３０２において、コマンド判別
部１１０２によって、印刷制御コマンドがイメージ描画
命令であるか否かを判別する。その結果、イメージ描画
命令であれば、ステップＳ３０３に進み、イメージ処理
（パス変換指定処理）を行った後にステップＳ３０４に
おいて描画処理を行なう。

【００２７】一方、ステップＳ３０２において、イメー
ジ描画命令以外の印刷制御コマンドであると判別した場
合には、直接ステップＳ３０４に進み描画処理を実行す
る。ステップＳ３０５において、印刷終了命令の受信の
有無、または印刷データが終了したか否かを判断し、印
刷終了であると判断した場合は印刷動作を終了する。一
方、印刷終了でないと判断した場合はステップＳ３００
に戻り、一連の処理を繰り返す。

【００２８】図４は、パス変換指定処理の流れを示して
いる。尚、パス変換指定処理はパス変換指定部１１０３
において実行される。パス変換指定部１１０３において
は、イメージデータからパスを抽出してコマンド解析部
１１０４が解析可能な中間コードを生成する。

【００２９】先ず、ステップＳ４００において、受信バ
ッファ１１０１からイメージデータを読込み、読込み終
了であればステップＳ４０５に進み、読込み終了でなけ
ればステップＳ４０１に進む。尚、イメージデータは一
定のサイズに分割されて読み込まれる。

【００３０】ステップＳ４０１において、分割されて読
込まれたイメージデータから、塗りつぶし境界線、濃淡
画像における濃度変位の大きい点の軌跡、カラー画像に
おける色の境界線等のの座標値、塗りつぶしパターン等
の描画属性を抽出する。ここで、座標値は、イメージ内
の相対座標、若しくは描画領域内の座標のいずれであっ
ても良い。

【００３１】ステップＳ４０２において、抽出された描
画属性が既に、後述するパステーブル６０１に登録され
ているか否かを調査し、登録済みであればステップＳ４
０４に進み、該当する登録ＩＤを有するパスに対して座
標値を追加登録する。一方、未登録であれば、ステップ
Ｓ４０３に進み、新規にＩＤを発行して、そのＩＤに対
して座標値及び描画属性を登録する。尚、以上のステッ
プＳ４００乃至Ｓ４０４の処理は、パス登録・パス抽出
部１１０３ａにおいて実行される。

【００３２】ステップＳ４０５の処理は、パス加工指定
処理部１１０３ｂにおいて実行され、ここでは、登録済
みのパスを、拡大／縮小、回転、変形、クリッピング、
塗りつぶし等の加工を指定する。

【００３３】図５は、図３に示したステップＳ３０４の
描画処理の詳細な流れを示すフローチャートである。先
ず、ステップＳ５０１において、コマンド解析部１１０
４によって、印刷制御コマンドが排紙命令か否かを判断
し、その結果、排紙命令である場合はステップＳ５０６
む。一方、排紙命令でない場合はステップＳ５０２に進
む。

【００３４】ステップＳ５０２において、解析したコマ
ンドが文字印字、図形描画等のページメモリへの展開処
理を指示する展開処理コマンドであるか否かを判別し、
その結果、展開処理コマンドでない場合は、ステップＳ
５０５に進み、そのコマンドを実行した後に、図３に示
したステップＳ３０１に進む。

【００３５】一方、ステップＳ５０２において、展開処
理コマンドと判断した場合には、ステップＳ５０３に進
み、コマンド解析部１１０４によって、コマンド実行部
１１０５においてコマンド実行処理をし易い形式の中間
コードを作成する。

【００３６】ステップＳ５０４では、コマンド実行部１
１０５において、中間コードの形式のコマンドを実行す
ることにより、ページメモリ１１０６にイメージを展開
処理する。その後、図３に示したステップＳ３０１に進
み、再度、受信バッファ１１０１の読出しを行う。

【００３７】次に、ステップＳ５０１において、排紙命
令であると判定した場合は、ステップＳ５０６におい
て、出力制御部１２００の制御に従ってページメモリ１
１０６に展開されたイメージデータをビデオ信号に変換
して、プリンタエンジン部１３００に対して転送出力す
る。

【００３８】次のステップＳ５０７において、転送され
たビデオ信号を記録紙に永久可視画像形成し、次のステ
ップＳ５０８において、永久可視画像形成された記録紙
を排紙することにより、１ページ分の印刷処理を終了す
る。

【００３９】図６は、パス変換指定部１１０３における
具体的な処理を説明する図である。６００は模式的に示
した入力データである。パス抽出・登録部１１０３ａに
おいて、パスを抽出・登録することによって、前述のパ
ステーブル６０１に描画属性を登録する。６１０ｂ，６
１１ｂ，６１２ｂの３つのパスが入力データ６００から
抽出され、各々に対して識別番号（ＩＤ）として、”
１”、”２”、”３”が割り付けられる。また、ＩＤ毎
に対応する塗りつぶしパターン６１０ａ、６１１ａ、６
１２ａが登録される。尚、パスの抽出は、前述のよう
に、塗りつぶし境界線、濃淡画像における濃度変位の大
きい点の軌跡、カラー画像における色の境界線等のの座
標値を抽出することによって行う。

【００４０】次に、パス加工指定部１１０３ｂにおい
て、前述のように、パスの拡大／縮小、回転、変形、ク
リッピング、塗りつぶし等の加工を指定する。６０２
は、パスを拡大した場合、６０３はクリッピングした場
合を示している。このように、座標値のリストであるパ
スを抽出して、このパスを加工処理することにより、処
理の対象となるデータ量を大幅に削減することができ、
その結果として、一連の処理を高速化することができ
る。

【００４１】図７は、データ形式の一例を示す図であ
る。元画像データ７００は、前述の入力データ６００に
相当するイメージデータである。パスリスト７０１は、
前述のパステーブル６０１に登録されるパスのリストで
あり、夫々のパスは、パスＩＤ、形状指定命令、点リス
ト、塗りつぶしパターンの情報を有する。このように、
イメージデータよりパスを抽出・登録し、画像の加工処
理は、この登録されたパスについて実行することによ
り、展開処理する際に扱うデータ量を削減することが可
能になる。

【００４２】次に、カラー画像を処理する場合の具体例
を図を用いて説明する。図１０は原色混合の一例であ
り、１０００乃至１００２はＲ（赤），Ｇ（緑），Ｂ
（青）の各色に分解されたイメージデータを、１０００
ａ、１００１ａは、それらから抽出されたパスを示して
いる。１００３は、パス１０００ａ、１００１ａを加工
（拡大）し、重ね合わせた出力結果である。このよう
に、カラー画像データを色成分毎に分解して処理するこ
とにより、濃淡画像データを処理する場合と同様に、パ
ス抽出・登録、及び加工処理を施すことが可能になる。

【００４３】次に、画像データ（パス）加工の具体例を
図１１を参照しながら説明する。図１１は、用紙サイズ
に合わせて画像データを加工（拡大／縮小）した場合の
一例である。１１００は元のイメージデータである。パ
ス変換指定部１１０３において、このイメージデータよ
りパスを抽出・登録（１１０３ａ）し、用紙のサイズに
応じて、そのパスを加工するように指示する（１１０３
ｂ）ことによって、用紙サイズに合わせて１１０１、或
いは１１０２のように拡大／縮小されたイメージデータ
を得ることができる。

【００４４】以上、パス変換指定部を備えた印刷装置１
００１の動作を説明したが、パス変換指定部１１０３
は、必ずしも印刷装置１１０１に備える必要はなく、ホ
ストコンピュータ２０００に備えても良い、また、パス
抽出・登録部１１０３ａと、パス加工指定部１１０３ｂ
を分離して、一方を印刷装置１００１、他方をホストコ
ンピュータ２０００に備えても良い。

【００４５】図８及び図９は、パス抽出・登録部をホス
トコンピュータ側に備えた場合のデータの流れを示す図
である。

【００４６】先ず、図８は、加工指示部１１０３ｂをプ
リンタ１０００内に備えた場合の概念図である。図に示
すようにホストコンピュータ２０００にパス抽出・登録
部１１０３ａを備えており、また、プリンタ１０００に
加工指示部１１０３ｂを備えている。この場合、ホスト
コンピュータ２０００は、プリンタ１０００の内部処理
に依存することなく処理を行うことが可能であり、抽出
・登録されたデータをプリンタ１０００に転送すれば良
い。このように、パス抽出・登録部１１０３ａをホスト
コンピュータ２０００に備え、加工指示部１１０３ｂを
プリンタ１０００に備える構成は、例えばページ記述言
語プリンタに適用可能であり、用紙サイズに合わせて画
像をを変倍する処理に好適である。

【００４７】図９は、加工指示部１１０３ｂをホストコ
ンピュータ２０００に備えた場合の概念図である。図に
示すように、ホストコンピュータ２０００にパス抽出・
登録部１１０３ａ及び加工指示部１１０３ｂを備えた場
合、プリンタ１０００は、現在選択されている用紙サイ
ズ等に関する情報をホストコンピュータ２０００に送る
必要がある反面、プリンタ１０００側の負荷を軽くする
ことが可能である。尚、ホストコンピュータ２０００が
用紙サイズを予め知っている場合等には、プリンタ１０
００から供給される情報を考慮せずにパスの加工を指示
することができることは言うまでもない。このように、
パス抽出・登録部１１０３ａ及び加工指示部１１０３ｂ
をホストコンピュータ２０００に備える構成は、例えば
非ページ記述言語プリンタに適用可能である。

【００４８】以上のように、イメージデータを幾何学的
に分析することにより、パスを抽出・登録し、そのパス
を幾何学的に加工してページメモリに展開することによ
り、イメージデータそのものを直接加工してページメモ
リに展開する場合に比べ、処理するデータ量を削減する
ことが可能である。また、結果として、展開処理時間を
短縮することが可能であり、展開処理のために要するメ
モリ領域を削減することが可能である。

【００４９】尚、パスの抽出・登録処理を応用して、イ
メージデータ（パス）間の演算を行うことが可能であ
る。また、パスの抽出処理する判断基準を調整すること
により、輪郭線或いは塗りつぶしパターンの強調などの
エンハンス処理が可能である。〔第二の実施例〕次に、本発明の好適な第二の実施例を
図を参照しながら説明する。尚、第一の実施例において
示したＬＢＰの機械的な構成は、そのまま本実施例にも
適用可能である。

【００５０】図１２は、本実施例における印刷装置の構
成を示すブロック図である。

【００５１】図１２において、２０００はホストコンピ
ュータであり、印刷データ及び制御コードからなる印刷
情報を印刷装置１０００に出力するものである。

【００５２】印刷装置１０００は、フォーマッタ制御部
３１００、オペレーションパネル部３２００、出力制御
部３３００、プリンタエンジン部３４００を備えてい
る。

【００５３】また、フォーマッタ制御部３１００は、ホ
スト・コンピュータとの通信手段であるインタフェース
（Ｉ／Ｆ）部３１５０、コマンド解析部３１０２、印刷
制御処理実行部３１０５、描画処理実行部３１０４、ペ
ージメモリ３１０３を備えている。

【００５４】ホストコンピュータ２０００より、インタ
フェース部３１５０を介して転送された印刷データは、
そのデータを一時的に保持する記憶手段である受信バッ
ファ３１０１に逐次格納され、必要に応じてコマンド解
析部３１０２によって読み出される。

【００５５】コマンド解析部３１０２は、各印刷制御コ
マンド体系に準じた制御プログラムを備えており、その
制御プログラムによって解析され、生成された中間コー
ドは印刷データの解析を行った中間的な結果であり、描
画処理実行部３１０４において、より処理し易い統一的
な形式の中間コードの形に変換される。また、描画以外
の印刷制御処理は、印刷制御処理実行部３１０５におい
て逐次実行される。

【００５６】描画処理実行部３１０４では、中間コード
によって文字印字や図形描画に関する各描画コマンドを
実行し、ページメモリ３１０３に逐次展開して行く。
尚、フォーマッタ制御部３１００は、ＣＰＵ、ＲＯＭ、
ＲＡＭ、各種入出力部（Ｉ／Ｏ）などを用いたコンピュ
ータ・システムによってされても良い。

【００５７】オペレーション・パネル３２００は、印刷
装置の各種状態を設定・表示するためのものである。

【００５８】出力制御部３３００は、ページメモリ３１
０３の内容をビデオ信号に変換処理し、プリンタエンジ
ン部３４００へ画像転送を行なう。プリンタエンジン部
３４００は転送されたビデオ信号を記録紙に永久可視画
像形成するための印刷機構部である。３４５０は記録紙
を供給する給紙カセットである。

【００５９】次に、コマンド解析部３１０２において実
行される印刷処理の手順について、図を参照しながら説
明する。コマンド解析部３１０２においては、前述のよ
うに描画処理実行部３１０４に供給する中間コードを生
成する。図１６の１６００及び１６０１は、イメージデ
ータの中間コードを示している。イメージデータの中間
コードは、各々のイメージデータの識別子、印字位置情
報、図形を構成するイメージデータの実体の格納場所を
示すポインタを有している。ここで、イメージデータの
実体（例えば図形１６５０を構成するイメージデータ）
は、フォーマッタ制御部３１００中の不図示のＲＡＭの
所定の領域に格納される。

【００６０】ここで、図形１６５０及び１６５１が互い
に領域の一部を共通にしている場合であって、且つ図形
の一方が他方によって上書きされる場合（図１６の場合
には、図形１６５０が１６５１によって上書きされる）
には、上書きされる図形１６５０から、互いに領域を共
通にする部分１６５０ｃを除去し、残りの領域を矩形１
６５０ａ及び１６５０ｂに分割し、それに対応して、中
間コード１６００を中間コード１６００ａ及び１６００
ｂに分割している。

【００６１】以上のように、コマンド解析部３１０２に
おいては、図形が互いに領域の一部を共通にする場合で
あって、一方が他方によってを上書きされる場合には、
上書きされる図形のイメージデータの実体（以下、下地
データと言う）から上書きする図形のイメージデータ
（以下、上書きデータと言う）と重複する領域を削除
し、下地データを、矩形の領域に分割することにより、
重複領域のイメージデータ、即ち、印刷結果に反映され
ないイメージデータを下地データから除去し、これによ
ってデータ量を削減することができ、結果として、展開
処理を高速化することが可能である。

【００６２】図１４は、コマンド解析部３１０２がイメ
ージデータを解析し、分割する場合の処理の流れを示す
フローチャートである。

【００６３】先ず、ステップＳ１４００において、描画
モードを調査する。ここで、描画モードとは、既に存在
する画像（下地データ）に対して新たな画像を追加する
方法をいい、上書き、重ね書きモードの他、排他的論理
和（ＸＯＲ）、論理積（ＡＮＤ）等の描画論理演算を行
うモード等がある。描画モードの調査の結果、上書きモ
ードである場合のみステップＳ１４０１に進み、その他
のモードの場合には処理を終了する。

【００６４】ステップＳ１４０１において下地データの
有無を判断する。これは例えば、イメージ転送命令等に
よりホストコンピュータ２０００からイメージデータが
転送され、前述の中間コードの形態で、フォーマッタ制
御部３１００内の不図示のＲＡＭに格納されている場合
は、その旨を示すフラグをオンにする構成とし、ステッ
プＳ１４０１において、このフラグの状態を調査するこ
とにより実行する。係る判断の結果、下地となる画像が
存在しない場合は、処理を終了する。

【００６５】ステップＳ１４０２において、下地データ
と、上書きデータの情報を比較し、各画像データが互い
の領域を共通にするか否か、即ち、各々の画像データが
重なり合うか否かを判断する。その結果、画像データが
重なりあっていない場合には処理を終了する。一方、図
１６のイメージデータの実体１６５０及び１６５１の如
く互いの画像データが重なり合っている場合には、更に
処理を進めるべくステップＳ１４０４に進む。

【００６６】ステップＳ１４０３においては、下地デー
タと上書きデータの重複領域を所定の方法を用いて算出
する。尚、この算出方法の具体例については後述する。

【００６７】次のステップＳ１４０４において、下地デ
ータより重複領域を削除する。係る重複領域のイメージ
データは、印刷結果には反映されないため、不要である
だけでなく、データ量を大規模にする原因になり、ま
た、結果的に不要なイメージデータを展開することによ
り、展開処理時間を消費する原因ともなる。

【００６８】また、重複領域を削除された下地データ
は、前述のように、矩形に分割する（図１６に示す例で
は、図形１６５０ａと図形１６５０ｂに分割される）。
尚、ここでは、画像の重複が２つの画像の間で発生した
場合について説明したが、このような画像の重複が複数
の画像の間で発生する場合であっても、下地データ（こ
の場合複数）毎に同様に処理すればよいことは明らかで
ある。

【００６９】ステップＳ１４０５において、分割された
画像データを再レイアウトする（中間コードを作成し、
イメージデータの実体をフォーマッタ制御部３１００中
の不図示のＲＡＭの所定の領域に格納する）。

【００７０】以上のように、画像の重なり合った領域、
即ち、印刷結果として現れない冗長な画像の領域を算出
するための画像データ分析手段と、この分析手段によっ
て重複領域であると判定された領域のイメージデータを
削除し、残りの領域を矩形に分割して格納する分割格納
手段とを備えることにより、印刷装置３０００内部にお
ける画像データ記憶領域（フォーマッタ制御部３１００
に備えられた不図示のＲＡＭ）を節減可能である。従っ
て、実際にページメモリ３１０３に描画処理する画像デ
ータ量（面積）を削減することができる。また、結果と
して、処理の高速化にも寄与することができる。

【００７１】次に、前述の、下地データと上書きデータ
の重複領域を算出する画像データ分析手段の一例を図１
５を参照しながら説明する。重複領域の算出は、図１５
のようなＸＹ平面において、画像データ１５００（また
は１５０２）及び１５０１（または１５０３）の画像開
始点を夫々（Ｘａｏ，Ｙａｏ）及び（Ｘｂｏ，Ｙｂｏ）
とし、幅を夫々ａｗ、ｂｗ、高さをａｈ、ｂｈとする
と、（Ｘａｏ−ｂｗ）＜Ｘｂｏ＜（Ｘａｏ＋ａｗ） …（式１）（Ｙａｏ−ｂｈ）＜Ｙｂｏ＜（Ｙａｏ＋ａｈ） …（式２）（式１）及び（式２）を共に満たす場合に両図形は共通
の領域、即ち重複領域を有すると判定する。但し、ここ
で取り扱うデータは矩形である必要がある。このように
して重複領域があると判別された場合は、下地データか
ら重複領域を除去された後に分割される。

【００７２】尚、図１５の（ｃ）に示したように、下地
データを画像データ１５０４、上書きデータを１５０５
とした場合に、下地データ１５０４が上書きデータ１５
０５によって、完全に覆われる（上書きされる）場合、
即ち、Ｘａｏ＜Ｘｂｏ＜（Ｘａｏ＋ａｗーｂｗ） …（式３）Ｙａｏ＜Ｙｂｏ＜（Ｙａｏ＋ａｈーｂｈ） …（式４）（式３）及び（式４）を共に満たす場合には、画像デー
タ１５０４の全てを削除すれば良い。

【００７３】次に、重複領域を除去した後の分割格納処
理を図１７を参照しながら説明する。図中、画像データ
Ａは下地データであり、画像データＢは上書きデータで
ある。従って、前述のように、画像データＡから、画像
データＡ及びＢの重複領域を除去された後に複数の矩形
に分割される。また、この分割処理は、紙送り方向及び
ＬＢＰのレーザの主走査方向の関係から分割方法を決定
する。これは、主走査方向に対して画像の横幅が長く取
れる方が、デルタ圧縮法などを用いる場合に有利である
ためである。

【００７４】以上のような画像データの分割処理によ
り、描画に際して最小限必要な領域に分割された画像デ
ータは、印刷装置内の記憶手段にランレングス法やＭＨ
法による既知の圧縮手法により、格納サイズをさらに小
さくして記憶手段に格納される。このようにして処理す
るデータ量を削減することにより、従来の処理方法に比
べ、他の処理で使用するメモリ領域に余裕を持たせるこ
とが可能となり、また、メモリの再配列処理やメモリ確
保時の例外処理の発生回数を低減するといった副次的な
効果も得られる。

【００７５】尚、上記実施例においては、上書きモード
について説明したが、本発明は上書きモードに限定され
るものではなく、例えば、重ね書きモードの他、排他的
論理和（ＸＯＲ）、論理積（ＡＮＤ）等の描画論理演算
を行うモードにおいても、下地データとの重複領域のデ
ータを抽出して、その抽出された領域を別の画像（図
形）データとして処理することにより、以後の重複処理
を回避することが可能である。

【００７６】また、上記実施例においては、下地データ
及び上書きデータが矩形である場合を説明したが、本発
明はこれに限定されるものではなく、例えば、円形、楕
円形、多角形等にも適用できることは言うまでもない。

【００７７】また、上記実施例は、本発明を印刷装置に
適用した例であるが、本発明は印刷装置に限定されるも
のではなく、画像データを形成するための画像処理装置
に広く適用できることは明らかである。

【００７８】また、本発明は、複数の機器から構成され
るシステムに適用しても、１つの機器から成る装置に適
用しても良い。また、本発明はシステム或は装置にプロ
グラムを供給することによって達成される場合にも適用
できることはいうまでもない。

【００７９】

【発明の効果】イメージデータの加工或いは展開処理に
供するメモリ資源が削減され、また、これに付随して、
加工或いは展開速度が高速化される。

【００８０】

【図面の簡単な説明】

【図１】レーザビームプリンタの機会的な構成を示す断
面図である。

【図２】第一の実施例に係る印刷装置の基本構成を示す
ブロック図である。

【図３】第一の実施例に係る印刷制御手順を示すフロー
チャートである。

【図４】パス変換指定処理を示すフローチャートであ
る。

【図５】描画処理を示すフローチャートである。

【図６】パス変換指定部１１０３における動作の具体例
を示す図である。

【図７】元画像データ及びパス圧縮したデータの内部形
式の具体例を示す図である。

【図８】加工指示部を印刷装置に備えた場合の概念図で
ある。

【図９】加工指示部をホストコンピュータに備えた場合
の概念図である。

【図１０】カラーイメージデータを処理する場合の具体
例を示す図である。

【図１１】パス加工の具体例を説明する図である。

【図１２】第二の実施例に係る印刷装置の基本構成を示
すブロック図である。

【図１３】画像データの重なり合いを示す模式図であ
る。

【図１４】第二の実施例に係る印刷制御手順を示すフロ
ーチャートである。

【図１５】画像データの重なりの判別方法を説明する図
である。

【図１６】画像データの分割処理を説明する図である。

【図１７】紙送り方向と画像データの分割方法の関係を
示す図である。

Claims

【特許請求の範囲】

【請求項１】イメージデータを加工してパターン展開
する画像処理装置であって、イメージデータを分析して画像情報を抽出する分析手段
と、前記分析手段によって抽出された前記画像情報を登録す
る登録手段と、前記登録手段によって登録された前記画像情報を加工し
てパターン展開する展開手段と、を具備することを特徴とする画像処理装置。
【請求項２】前記分析手段は、前記イメージデータが
構成する画像から、視覚的な特徴の変化点の軌跡を、前
記画像情報として抽出する軌跡抽出手段を具備すること
を特徴とする請求項１記載の画像処理装置。
【請求項３】前記分析手段は、前記軌跡が領域を構成
するときに、その領域内の前記特徴を抽出する領域情報
抽出手段を更に具備することを特徴とする請求項２記載
の画像処理装置。
【請求項４】前記特徴は塗りつぶしパターンの種類で
あり、前記軌跡は塗りつぶしパターンの境界線であるこ
とを特徴とする請求項２または請求項３記載の画像処理
装置。
【請求項５】前記特徴は濃度であり、前記軌跡は、濃
度変位が顕著な点の軌跡であることを特徴とする請求項
２または請求項３記載の画像処理装置。
【請求項６】前記特徴は色彩であり、前記軌跡は色分
けの境界線であることを特徴とする請求項２または請求
項３記載の画像処理装置。
【請求項７】前記イメージデータはカラー画像データ
であり、前記分析手段は、前記カラー画像データの色成分毎に前
記画像情報を抽出する手段であり、前記登録手段は前記色成分毎に前記画像情報を登録する
手段であり、前記展開手段は前記色成分毎に前記画像情報を加工して
パターン展開する手段である、ことを特徴とする請求項１乃至請求項６のいずれか１項
に記載の画像処理装置。
【請求項８】複数の画像データを別個に登録してお
き、パターン展開の際にそれらを合成する画像処理装置
であって、第１の画像データと第２の画像データが互いに共通の領
域を有しているか否かを判定する判定手段と、前記判定手段が共通領域有りと判定した場合に、前記共
通領域を構成する画像データを第１及び第２の画像デー
タから分離して第３の画像データとする共通領域抽出手
段と、を具備することを特徴とする画像処理装置。
【請求項９】前記第１の画像データに前記第３の画像
データを上書きする場合に、前記第３の領域を削除する
ことを特徴とする請求項８記載の画像処理装置。
【請求項１０】前記第１の画像データから前記第３の
画像データを分離した残りである第４の画像データを所
定の領域に分割することを特徴とする請求項９記載の画
像処理装置。
【請求項１１】前記第１乃至第３の画像データは、矩
形の図形を構成する画像データであることを特徴とする
請求項８または請求項９記載の画像処理装置。
【請求項１２】前記所定の領域は、矩形の図形である
ことを特徴とする請求項１０記載の画像処理装置。
【請求項１３】請求項１乃至請求項１２のいずれか１
項に記載の画像処理装置と、パターン展開されたデータをビデオ信号に変換して永久
可視画像形成する永久可視画像形成手段と、を具備することを特徴とする印刷装置。
【請求項１４】イメージデータを加工してパターン展
開する画像処理方法であって、イメージデータを分析して画像情報を抽出する分析工程
と、前記分析工程によって抽出された前記画像情報を登録す
る登録工程と、前記登録工程によって登録された前記画像情報を加工し
てパターン展開する展開工程と、を具備することを特徴とする画像処理方法。
【請求項１５】前記分析工程は、前記イメージデータ
が構成する画像から、視覚的な特徴の変化点の軌跡を、
前記画像情報として抽出する軌跡抽出工程を具備するこ
とを特徴とする請求項１４記載の画像処理方法。
【請求項１６】前記分析工程は、前記軌跡が領域を構
成するときに、その領域内の前記特徴を抽出する領域情
報抽出工程を更に具備することを特徴とする請求項１５
記載の画像処理方法。
【請求項１７】前記特徴は塗りつぶしパターンの種類
であり、前記軌跡は塗りつぶしパターンの境界線である
ことを特徴とする請求項１５または請求項１６記載の画
像処理方法。
【請求項１８】前記特徴は濃度であり、前記軌跡は、
濃度変位が顕著な点の軌跡であることを特徴とする請求
項１５または請求項１６記載の画像処理方法。
【請求項１９】前記特徴は色彩であり、前記軌跡は色
分けの境界線であることを特徴とする請求項１５または
請求項１６記載の画像処理方法。
【請求項２０】前記イメージデータはカラー画像デー
タであり、前記分析工程は、前記カラー画像データの色成分毎に前
記画像情報を抽出する工程であり、前記登録工程は前記色成分毎に前記画像情報を登録する
工程であり、前記展開工程は前記色成分毎に前記画像情報を加工して
パターン展開する工程である、ことを特徴とする請求項１４乃至請求項１９のいずれか
１項に記載の画像処理方法。
【請求項２１】複数の画像データを別個に登録してお
き、パターン展開の際にそれらを合成する画像処理方法
であって、第１の画像データと第２の画像データが互いに共通の領
域を有しているか否かを判定する判定工程と、前記判定工程が共通領域有りと判定した場合に、前記共
通領域を構成する画像データを第１及び第２の画像デー
タから分離して第３の画像データとする共通領域抽出工
程と、を具備することを特徴とする画像処理方法。
【請求項２２】前記第１の画像データに前記第３の画
像データを上書きする場合に、前記第３の領域を削除す
ることを特徴とする請求項２１記載の画像処理方法。
【請求項２３】前記第１の画像データから前記第３の
画像データを分離した残りである第４の画像データを所
定の領域に分割することを特徴とする請求項２２記載の
画像処理方法。
【請求項２４】前記第１乃至第３の画像データは、矩
形の図形を構成する画像データであることを特徴とする
請求項２１または請求項２２記載の画像処理方法。
【請求項２５】前記所定の領域は、矩形の図形である
ことを特徴とする請求項２３記載の画像処理方法。
【請求項２６】請求項１４乃至請求項２５のいずれか
１項に記載の画像処理方法と、パターン展開されたデータをビデオ信号に変換して永久
可視画像形成する永久可視画像形成工程と、を具備することを特徴とする印刷方法。