JPH08282055A

JPH08282055A - 白紙エリア判定方法及び印字制御方法

Info

Publication number: JPH08282055A
Application number: JP7085459A
Authority: JP
Inventors: Akira Ichikawa; 明市川; Masayoshi Miki; 正義三樹
Original assignee: Fuji Xerox Co Ltd
Current assignee: Fujifilm Business Innovation Corp
Priority date: 1995-04-11
Filing date: 1995-04-11
Publication date: 1996-10-29

Abstract

(57)【要約】【目的】白紙エリア判定処理において処理時間の短縮
を図る。【構成】印字エリア５２が白紙エリアであるか否かを
判定するにあたり、記憶領域に書き込まれた文字、図形
等の印字対象の各々に対して、該印字対象を囲む最も小
さい矩形領域である最小矩形６０、６２、６４を設定
し、各最小矩形と印字エリア５２とが重なるか否かを高
速処理可能な領域判定処理により判定する。ここで、少
なくとも１つの最小矩形において最小矩形６０、６２の
ように印字エリア５２内に位置するか又は印字エリア５
２内外に跨がる場合は印字エリア５２が白紙エリアでな
く、全ての最小矩形に関し最小矩形６４のように印字エ
リア５２外に位置する場合は印字エリア５２が白紙エリ
アである、と判定する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、白紙エリア判定方法及
び印字制御方法に係り、より詳しくは、画像記録装置等
において文字、図形等の印字対象と該印字対象を印字す
るための各種制御データとで構成される所定の画像デー
タを印字する場合、実際の印字に先立ち、印字する範囲
を示す領域としての印字エリアが設定された所定のバッ
ファに画像データを展開した際に、印字エリアが白紙エ
リアであるか否かを判定する白紙エリア判定方法、及び
該印字エリアの印字を制御する印字制御方法に関する。

【０００２】

【従来の技術及び発明が解決しようとする課題】従来よ
りレーザプリンタ等の印字装置においては、パーソナル
コンピュータ等の情報処理装置で作成された文字、図形
等の印字対象を含む画像データを受信した後、画像デー
タを記憶するための所定のバッファメモリに画像データ
をページ毎に展開し、しかる後各ページに対応する画像
データを所定の用紙に印字していた。

【０００３】ところで、上記情報処理装置にて画像デー
タを作成する際に、印字行の設定ミス等により印字すべ
き印字対象が全く無いページ（以後、白紙ページと称
す）が作成されることがある。この白紙ページに対応す
る画像データが印字装置へ送信され、所定のバッファメ
モリに展開された後、印字されても、用紙は白紙のまま
排出される。そこで、このような無駄な用紙排出を回避
するべく、印字装置のバッファメモリにおいて、所定用
紙への印字範囲としての印字エリアが白紙ページに対応
する印字エリア（以後、白紙エリアと称す）であるか否
かを判定する白紙エリア判定処理を行い、白紙エリアと
判定されれば、該印字エリアに対する印字処理及び用紙
排出処理を回避する技術が知られている（特開平５−１
２７４４９号公報、特開平４−２２０３６６号公報参
照）。この技術では、対象となる印字エリアの全ドット
のビット情報を検査し、全てのビット情報が「０」
（白）の場合は白紙エリアであり、少なくとも１つのビ
ット情報が「１」（黒）の場合は白紙エリアではない、
と判定していた。

【０００４】しかしながら、上記技術では、対象となる
印字エリアの全ドットのビット情報を検査するため、白
紙エリア判定処理は多くの処理時間を要していた。

【０００５】一方、近年の印字装置には、図３（Ａ）に
示すように、各ページに対応する画像データを縮小し、
複数ページ分の画像データを１枚の用紙に印字する機能
を備えたものが普及しつつある。なお、以後便宜上、Ｎ
ページ分の画像データを１枚の用紙に印字することを、
Ｎアップで印字する、と称す。例えば、２アップで印字
する場合、バッファメモリにおいては、図３（Ａ）に示
すように、１枚の用紙に対応する用紙領域５０に、１ペ
ージ分の画像データを展開するための印字エリアが２つ
（即ち、印字エリア５２、５４）設定され、それら各々
に１ページ分の画像データが展開されることになる。

【０００６】ところで、Ｎアップで印字する際に、前述
した白紙エリア判定処理も併せて行う場合には、各ペー
ジに対応する印字エリア毎に白紙エリアであるか否かの
判定が行われることになる。

【０００７】しかしながら、Ｎアップで印字する際に設
定された各印字エリアは、例えば図３（Ａ）に示すよう
に、対応するページのドットがバッファメモリのメモリ
アドレスとして不連続になるように設定されている。即
ち、通常、バッファメモリのメモリアドレスは用紙領域
５０において左上から右下へラスタスキャンする方向に
順に割り振られているが、印字エリア５４に対してビッ
ト情報の検査を行う際には、ビット情報をメモリアドレ
ス順に順次読み出して検査することができない。これに
より、白紙エリア判定処理にてビット情報を検査する際
に、読み出すべきメモリアドレスの制御が必要であっ
た。これに伴い、白紙エリア判定処理はより複雑にな
り、より多くの処理時間を要することとなっていた。

【０００８】本発明は、上記事実を考慮し、白紙エリア
判定処理又は白紙エリアの印字制御処理において、処理
時間の短縮を図ることを目的とする。

【０００９】

【課題を解決するための手段】上記の目的を達成するた
めに、請求項１記載の発明は、文字、図形等の印字対象
と該印字対象を印字するための各種制御データとで構成
される所定の画像データを印字する場合に、実際の印字
に先立ち、印字する範囲を示す領域としての印字エリア
が設定された所定のバッファに前記画像データを展開
し、前記印字対象の各々を囲む最も小さい矩形領域であ
る最小矩形領域を設定し、各印字対象の最小矩形領域と
前記印字エリアとが重なるか否かを判断し、全ての最小
矩形領域と該印字エリアとが重ならない場合に、該印字
エリアは白紙エリアであると判定する、ことを特徴とす
る。

【００１０】また、請求項２記載の発明は、文字、図形
等の印字対象と該印字対象を印字するための各種制御デ
ータとで構成される所定の画像データを印字する場合
に、実際の印字に先立ち、印字する範囲を示す領域とし
ての印字エリアが設定された所定のバッファに前記画像
データを展開し、前記印字対象の各々を囲む最も小さい
矩形領域である最小矩形領域を設定し、各印字対象の最
小矩形領域と前記印字エリアとが重なるか否かを判断
し、少なくとも１つの最小矩形領域と前記印字エリアと
が重なる場合には、該印字エリアは白紙エリアでないと
識別し、全ての最小矩形領域と該印字エリアとが重なら
ない場合には、該印字エリアは白紙エリアであると識別
するフラグを設定し、設定したフラグを参照することに
よって、該印字エリアの印字を制御する、ことを特徴と
する。

【００１１】

【作用】請求項１記載の発明では、文字、図形等の印字
対象と該印字対象を印字するための各種制御データとで
構成される所定の画像データを印字する場合に、実際の
印字に先立ち、印字する範囲を示す領域としての印字エ
リアが設定された所定のバッファに画像データを展開
し、さらに印字対象の各々を囲む最も小さい矩形領域で
ある最小矩形領域を設定する。

【００１２】そして、各印字対象の最小矩形領域と印字
エリアとが重なるか否かを判断する。ここで、全ての最
小矩形領域と該印字エリアとが重ならない場合に、該印
字エリアは白紙エリアであると判定する。

【００１３】これにより、従来のように印字エリアの全
ドットのビット情報を検査する必要は無くなる。一方、
上述したように最小矩形領域を設定し、少なくとも１つ
の最小矩形領域と印字エリアとが重なるか否かを判断す
る処理は、従来よりクリップ処理において高速に実行さ
れている。従って、印字エリアが白紙エリアであるか否
かを判定する白紙エリア判定処理の処理時間を短縮する
ことができる。

【００１４】また、請求項２記載の発明では、文字、図
形等の印字対象と該印字対象を印字するための各種制御
データとで構成される所定の画像データを印字する場合
に、実際の印字に先立ち、印字する範囲を示す領域とし
ての印字エリアが設定された所定のバッファメモリに画
像データを展開し、さらに印字対象の各々を囲む最も小
さい矩形領域である最小矩形領域を設定する。

【００１５】そして、各印字対象の最小矩形領域と印字
エリアとが重なるか否かを判断する。ここで、少なくと
も１つの最小矩形領域と前記印字エリアとが重なる場合
には、該印字エリアは白紙エリアでないと識別し、全て
の最小矩形領域と該印字エリアとが重ならない場合に
は、該印字エリアは白紙エリアであると識別するフラグ
を設定する。

【００１６】例えば、印字エリアが白紙エリアである場
合に、該印字エリアに対応するフラグを「０」に設定
し、印字エリアが白紙エリアでない場合に、該印字エリ
アに対応するフラグを「１」に設定する。これにより、
当該印字エリアを印字する際には、設定したフラグを参
照し、フラグが「０」である場合には、該印字エリアは
白紙エリアであると判断し、フラグが「１」である場合
には、該印字エリアは白紙エリアでないと判断すること
ができる。

【００１７】このように、印字エリアが白紙エリアであ
るか否かという状態と、フラグの状態と、が一義的に対
応することになるので、当該印字エリアを印字する際に
は、設定されたフラグを参照するだけで、該印字エリア
が白紙エリアであるか否かを判断し、その判断結果に応
じて該印字エリアの印字を制御することができる。

【００１８】従って、白紙エリアの印字制御処理におい
て、処理時間を短縮することができる。

【００１９】また、フラグの内容は記憶されるので、該
フラグの内容を参照可能な任意の時点において、該フラ
グの内容を参照するだけで白紙エリアの印字制御処理を
行うことができる。

【００２０】

【実施例】以下、図面を参照して、本発明の白紙エリア
判定方法の一実施例として、当該白紙エリア判定方法に
基づく白紙エリア判定処理を含んだ画像印字処理につい
て説明する。

【００２１】まず、白紙エリア判定処理を含んだ画像印
字処理を行う画像記録装置の概略構成を説明する。図１
に示すように、画像記録装置１１は、画像の記録を専ら
行うプリンタ部分としての記録部１２と、この記録部１
２に画像を供給する画像供給部１３とを備えており、こ
れらには図示しない商用電源に接続された電源部１４か
ら所定の交流電流が供給されるようになっている。ま
た、画像記録装置１１本体の前面には、オペレータがコ
マンド等を入力するためのキーボードと、処理状況の目
視確認等を行うためのディスプレイと、アラーム音等の
音を発する小型スピーカと、から構成される操作パネル
１５が配置されており、この操作パネル１５は画像供給
部１３に接続されている。なお、操作パネル１５のディ
スプレイとしては、一例として液晶表示ディスプレイ
（ＬＣＤ：Liquid Crystal Display）を用いることがで
きる。

【００２２】この画像記録装置１１では、文字、図形等
の画像データを外部機器から２つの系統で入力できるよ
うになっている。その１つは図示しないホストコンピュ
ータやパーソナルコンピュータ等から通信ケーブル及び
マシンインタフェース端子１７を介して入力する系統で
あり、もう一方は図示しないネットワークに接続された
複数のワークステーション等から当該ネットワーク及び
ネットワークインタフェース端子１８を介して入力する
系統である。後者におけるネットワークとしては、ＩＳ
ＤＮ（Integrated Services Digital Network ）等のデ
ィジタルネットワーク網やイーサネット等のＬＡＮ（Lo
cal Area Network）等に適用することができる。このよ
うに画像記録装置１１は、マシンインタフェース端子１
７或いはネットワークインタフェース端子１８を介して
各種のホストコンピュータやワークステーション等の情
報処理装置から画像データの供給を受けることができ
る。

【００２３】ところで、上記情報処理装置には多くの種
類があり、それらが送信する制御データは必ずしも統一
されていない。例えば、ある情報処理装置が送信する制
御データは記録すべき用紙のサイズや文字の大きさ等を
細かく指定するようになっていても、別の情報処理装置
の制御データはこのような細かい指定を行うことができ
ない場合がある。そこで、この画像記録装置１１では、
オペレータが操作パネル１５から記録に関する必要な指
示情報１９を入力することができ、指示情報１９を画像
供給部１３に送信することができるようになっている。
画像供給部１３は指示情報１９を正常に受信した場合、
指示情報１９を正常に受信した旨を通知するための応答
情報２１を操作パネル１５に返送するようになってい
る。これにより、操作パネル１５には、指示情報１９が
画像供給部１３に正常に送信された旨のメッセージが表
示され、オペレータは指示情報１９の入力が正常に終了
したことを確認することができる。

【００２４】なお、記録を行う用紙のサイズや文字の大
きさ等が制御データによって情報処理装置側から指定さ
れた場合でも、オペレータが制御データにより指定され
た内容を操作パネル１５から変更・追加することによ
り、指示情報１９を作成することも可能である。また、
情報処理装置側からの制御データにより指定された内容
を優先させることも可能であり、さらに、時間的に後で
指示を与えた方を優先させることも可能である。

【００２５】記録部１２は、例えばレーザプリンタから
構成されており、画像供給部１３と各種の信号の授受を
行って記録作業を行い、片面又は両面に記録の行われた
記録用紙２３を排出するようになっている。また、記録
部１２は、例えば該記録部１２が装備した図示しないカ
セットトレイにどのように記録用紙が収容されている
か、図示しない定着部が定着温度に到達したか否か、と
いった記録部１２における各種の状態を示す状態信号２
４を画像供給部１３に送信する。また、記録部１２は、
画像の転送について画像供給部１３との間で同期をとる
ための同期パルス２５も画像供給部１３に送信する。一
方の画像供給部１３は、これらに対して各種の動作指令
信号２６や記録すべき画像データを表す画像信号２７を
記録部１２に送信するようになっている。

【００２６】図２に示すように、画像供給部１３は画像
記録装置１１における各種制御の中枢的な機能を果たす
ＣＰＵ３１を備えており、このＣＰＵ３１は、システム
バス３２を介して後述する各種の回路装置に相互に接続
されている。このうちパネルインタフェース（Ｉ／Ｆ）
回路３３は図１に示す操作パネル１５とのインタフェー
スをとるための回路であり、オペレータにより操作パネ
ル１５のキーボードが操作された場合、そのキー操作に
対応した指示信号がパネルインタフェース回路３３によ
り出力されシステムバス３２上を転送されることにな
る。また、操作パネル１５のディスプレイに所定の情報
を表示させるための指示情報はシステムバス３２を介し
てパネルインタフェース回路３３へ転送され、パネルイ
ンタフェース回路３３により操作パネル１５に所定の情
報の表示の指示信号が出力される。

【００２７】マシンインタフェース（Ｉ／Ｆ）回路３４
は、図１に示すマシンインタフェース端子１７及びネッ
トワークインタフェース端子１８に接続され、前述した
ホストコンピュータやワークステーション等の情報処理
装置とのインタフェースをとる機能を有する。このマシ
ンインタフェース回路３４は、例えばホストコンピュー
タから入力する印字データをＲＳ２３２Ｃ規格やセント
ロニクス準拠に基づいて受信するような回路構成となっ
ている。

【００２８】不揮発性記憶装置（ＮＶＭ：Non-Volatile
Memory ）３７は図示しない電池によってバックアップ
された記憶装置であり、画像記録装置１１自体の電源が
オフされた状態でも、記憶されたデータを保持すること
ができる。ＲＡＭ３８は、作業用のメモリであり、この
画像記録装置１１の各種の制御を行う上で必要なデータ
やマシンインタフェース回路３４から入力された印字デ
ータ等を一時的に記憶するようになっている。プログラ
ムメモリ３９は、画像記録装置１１の制御を行うための
各種プログラムを格納したメモリである。文字パターン
メモリ４１は所謂フォントメモリと呼ばれるメモリであ
り、プリントアウトを行う時の文字パターンを格納して
いる。上記ＲＡＭ３８の一部は、記録すべき画像データ
を一時記憶するためのページメモリ４２とされている。

【００２９】このページメモリ４２には、図３（Ａ）に
示すような所定用紙１枚分に対応する記憶領域としての
用紙領域５０を設定することができる。さらに各用紙領
域５０においては、仮想の２次元座標系（Ｘ，Ｙ）を設
定すると共に、オペレータにより指定されたＮアップ値
に基づいてＮ個の印字エリア５２、５４を設定すること
が可能とされている。

【００３０】また、前述したＣＰＵ３１では、各印字エ
リアが白紙エリアであるか否かを判定するために、印字
対象の各々に対する最小矩形（印字対象を囲む最も小さ
い矩形領域）の算出処理、及び算出した各最小矩形と印
字エリアとの座標比較処理を行うことにより、各最小矩
形と印字エリアとの位置関係を求めることが可能とされ
ている。即ち、図４において、最小矩形６０、６２、６
４のそれぞれに対し、最小矩形６０は印字エリア５２内
に位置し、最小矩形６２は印字エリア５２内外に跨がっ
て位置し、そして最小矩形６４は印字エリア５２外に位
置する、と判定することができる。なお、上記最小矩形
の算出処理及び各最小矩形と印字エリアとの座標比較処
理は、従来よりクリップ処理において高速な実行が可能
とされているため、本実施例における後述する白紙エリ
ア判定処理も高速な実行が可能とされている。

【００３１】記録部インタフェース（Ｉ／Ｆ）回路４３
は、ページメモリ４２に確保された出力用のワークメモ
リに一時記憶された画像データから該画像データを示す
画像信号２７を形成し、図１に示す記録部１２にこの画
像信号２７を送信する。また、記録部インタフェース回
路４３は、画像供給部１３が図１に示すこの他の各種信
号２４〜２６を記録部１２との間で送受信するためのイ
ンタフェース回路とされている。ビットマップコントロ
ーラ４４は、ページメモリ４２と記録部インタフェース
回路４３との両方に接続され、これらページメモリ４
２、記録部インタフェース回路４３の間での画像データ
の転送に関する制御を行うように構成されている。

【００３２】この画像記録装置１１は、前述したように
各種の情報処理装置と接続可能なので、これらの各種情
報処理装置から送信されてくるさまざまな画像データや
制御データに対応したプログラムや文字パターンが必要
とされる。そこで、前述した標準装備のプログラムメモ
リ３９及び文字パターンメモリ４１に加え、各種印字デ
ータや制御データに対応したプログラム、文字パターン
をそれぞれ格納したプログラムメモリ４６、文字パター
ンメモリ４７が設置されている。プログラムメモリ４
６、文字パターンメモリ４７はともに、着脱自在のＩＣ
カード形式又はＳＩＭＭ形式のＲＯＭであり、バーコー
ド記録時の特殊な仕様を充足するため又は将来的なプロ
グラム、文字パターンの追加・変更等のために、画像記
録装置１１に選択的に接続されるようになっている。

【００３３】また、画像供給部１３では、マシンインタ
フェース（Ｉ／Ｆ）回路３５を増設し、同時に複数の情
報処理装置から記録すべきデータを入力することもでき
る。また、大容量の不揮発性記憶装置としてハードディ
スク４８をシステムバス３２に接続することもでき、こ
のハードディスク４８を、文字パターンの追加、フォー
ムデータやロゴデータの保存、ホストコンピュータから
の入力データの保持等のために使用することができる。

【００３４】次に、本実施例の作用を説明する。ここで
は、本発明の白紙エリア判定方法が適用された画像印字
処理について説明する。なお、画像印字処理の印字対象
は、文字、風景画像等のイメージ、グラフィックス（図
形）の３種類に分類されるものとする。

【００３５】オペレータにより、印字対象（画像デー
タ）の範囲、Ｎアップ値、白紙排出指定、用紙サイズ、
印字倍率等の各種指定値が操作パネル１５を介して指定
され、画像印字処理のスタートコマンドが入力される
と、図７に示す制御ルーチンが実行開始される。

【００３６】ステップ１０２では図８に示す印字情報の
蓄積処理のサブルーチンを実行する。ステップ１２２で
は、指定された用紙サイズ、印字倍率、Ｎアップ値に基
づいて、ページメモリ４２に対し、用紙領域及び印字エ
リアを設定する。例えば２アップ使用時には、図３
（Ａ）に示すように、用紙領域５０内に印字エリア５
２、５４の２つの印字エリアが設定される。また、ステ
ップ１２２では、設定された全ての印字エリアの各々に
関する書込みフラグ、即ち少なくとも１つの印字対象が
書き込まれた印字エリアであることを示すフラグ、を
「０」に初期設定すると共に、カウンタｎを「１」に初
期設定する。

【００３７】次のステップ１２４では、マシンインタフ
ェース端子１７やネットワークインタフェース端子１８
を介して外部の情報処理装置等から入力された画像デー
タを、ステップ１２２で設定した用紙領域（対象の用紙
領域）へ展開する。

【００３８】次のステップ１２６では図９に示す最小矩
形の算出処理のサブルーチンを実行する。なお、この処
理では図１３（Ａ）に示す左下端点５３Ａ（ｘ_min，ｙ
_min）と右上端点５３Ｂ（ｘ_max，ｙ_max）の各々の座
標値を算出することにより、対応する最小矩形５３を算
出している。

【００３９】ステップ２０２では印字対象がグラフィッ
クスか否かを判定する。ここで、印字対象がグラフィッ
クスでなく、例えば図５（Ａ）に示すような文字６６で
ある場合は、ステップ２０４では開始位置（点Ａ）のＸ
座標値である開始Ｘ座標値をｘ_minに代入し、矢印Ｂで
示す文字幅に相当するＸ方向サイズを開始Ｘ座標値に加
えた値、即ち「開始Ｘ座標値＋Ｘ方向サイズ」をｘ_max
に代入する。さらに、ステップ２０８では開始位置（点
Ａ）のＹ座標値である開始Ｙ座標値をｙ_minに代入し、
矢印Ｃで示す文字高さに相当するＹ方向サイズを開始Ｙ
座標値に加えた値、即ち「開始Ｙ座標値＋Ｙ方向サイ
ズ」をｙ_maxに代入する。これにより、図５（Ａ）に点
線で示す最小矩形６８の左下端点と右上端点の各々の座
標値が算出されることになり、当該最小矩形６８を設定
することが可能となる。なお、印字対象が図５（Ｂ）に
示すようなイメージ７０である場合も同様にして、最小
矩形７２の左下端点と右上端点の各々の座標値が算出さ
れることになり、当該最小矩形７２を設定することが可
能となる。

【００４０】一方、ステップ２０２で印字対象が図６
（Ａ）に示すようなグラフィックス７４である場合は、
ステップ２１２で輪郭を表す全ての頂点７４Ａ、７４
Ｂ、７４Ｃ、７４ＤのＸ座標値の中から最小値を求め、
ステップ２１４では求めた最小Ｘ座標値をｘ_minに代入
する。次に、ステップ２１６では輪郭を表す全ての頂点
７４Ａ、７４Ｂ、７４Ｃ、７４ＤのＸ座標値の中から最
大値を求め、次のステップ２１８では求めた最大Ｘ座標
値をｘ_maxに代入する。次に、ステップ２２０では輪郭
を表す全ての頂点７４Ａ、７４Ｂ、７４Ｃ、７４ＤのＹ
座標値の中から最小値を求め、次のステップ２２２では
求めた最小Ｙ座標値をｙ_minに代入する。さらに、ステ
ップ２２４では輪郭を表す全ての頂点７４Ａ、７４Ｂ、
７４Ｃ、７４ＤのＹ座標値の中から最大値を求め、次の
ステップ２２６では求めた最大Ｙ座標値をｙ_maxに代入
する。これにより、図６（Ａ）に点線で示す最小矩形７
６の左下端点と右上端点の各々の座標値が算出されるこ
とになり、当該最小矩形７６を設定することが可能とな
る。なお、印字対象が図６（Ｂ）に示すような曲線のグ
ラフィックス７８である場合も同様にして、最小矩形８
０の左下端点と右上端点の各々の座標値が算出されるこ
とになり、当該最小矩形８０を設定することが可能とな
る。

【００４１】上記のステップ２０２〜２２６の処理は、
ステップ１２４で対象の用紙領域に展開した画像データ
に含まれる全ての印字対象に対して実行される。全ての
印字対象に対し実行が完了すると、リターンする。

【００４２】図８に示す次のステップ１２８では図１０
に示す最小矩形と印字エリアｎとの座標比較処理のサブ
ルーチンを実行する。なお、この処理において最小矩形
は、図１３（Ａ）に示す最小矩形５３のように、左下端
点５３Ａ（ｘ_min，ｙ_min）と右上端点５３Ｂ
（ｘ_max，ｙ_max）とを対角線の両端点とする矩形であ
るとする。一方、印字エリアｎは、図１３（Ａ）に示す
印字エリア５２のように、左下端点５２Ａ（Ｘ_min，Ｙ
_min）と右上端点５２Ｂ（Ｘ_max，Ｙ_max）とを対角線
の両端点とする矩形であるとする。

【００４３】ステップ２４２ではｘ_minがＸ_maxよりも
大きいか否かを判定し、図１３（Ｂ）のように最小矩形
５３が印字エリア５２の右側（Ｘ軸正方向）に位置し、
ｘ_mi _nがＸ_maxよりも大きい場合は、ステップ２６８へ
進み、「最小矩形は印字エリア外に位置する」と判定す
る。一方、ステップ２４２でｘ_minがＸ_maxよりも大き
くない場合はステップ２４４へ進む。

【００４４】ステップ２４４ではｘ_minがＸ_minよりも
小さいか否かを判定し、ｘ_minがＸ _minよりも小さい場
合は、ステップ２４８へ進み、ｘ_minがＸ_minよりも小
さくない場合はステップ２４６へ進む。

【００４５】ステップ２４８ではｘ_maxがＸ_minよりも
小さいか否かを判定し、図１３（Ａ）のように最小矩形
５３が印字エリア５２の左側（Ｘ軸負方向）に位置し、
ｘ_ma _xがＸ_minよりも小さい場合は、ステップ２６８へ
進み、「最小矩形は印字エリア外に位置する」と判定す
る。一方、ステップ２４８でｘ_maxがＸ_minよりも小さ
くない場合はステップ２５２へ進み、「最小矩形は印字
エリア内外に跨がって位置する」と一時判定する。即
ち、Ｘ座標のみを比較した段階で、最小矩形は印字エリ
ア内外に跨がって位置すると想定される。但し、真に最
小矩形が印字エリア内外に跨がって位置するか否かは、
後述するステップ２５４以降のＹ座標の比較処理におい
て判定される。

【００４６】ステップ２４６ではｘ_maxがＸ_maxよりも
大きいか否かを判定し、ｘ_maxがＸ _maxよりも大きい場
合は、ステップ２５２へ進み、「最小矩形は印字エリア
内外に跨がって位置する」と一時判定する。一方、ステ
ップ２４６でｘ_maxがＸ_maxよりも大きくない場合はス
テップ２５０へ進み、「最小矩形は印字エリア内に位置
する」と一時判定する。

【００４７】ステップ２５４ではｙ_minがＹ_maxよりも
大きいか否かを判定し、図１３（Ｄ）のように最小矩形
５３が印字エリア５２の上側（Ｙ軸正方向）に位置し、
ｙ_mi _nがＹ_maxよりも大きい場合は、ステップ２６８へ
進み、「最小矩形は印字エリア外に位置する」と判定す
る。一方、ステップ２５４でｙ_minがＹ_maxよりも大き
くない場合はステップ２５６へ進む。

【００４８】ステップ２５６ではｙ_minがＹ_minよりも
小さいか否かを判定し、ｙ_minがＹ _minよりも小さい場
合は、ステップ２６０へ進み、ｙ_minがＹ_minよりも小
さくない場合はステップ２５８へ進む。

【００４９】ステップ２６０ではｙ_maxがＹ_minよりも
小さいか否かを判定し、図１３（Ｃ）のように最小矩形
５３が印字エリア５２の下側（Ｙ軸負方向）に位置し、
ｙ_ma _xがＹ_minよりも小さい場合は、ステップ２６８へ
進み、「最小矩形は印字エリア外に位置する」と判定す
る。一方、ステップ２６０でｙ_maxがＹ_minよりも小さ
くない場合は、「ｙ_min＜Ｙ_min≦ｙ_max」が成立し、
図１４（Ｃ）に示すような最小矩形５３と印字エリア５
２との位置関係であると考えられるため、ステップ２６
６へ進み「最小矩形は印字エリア内外に跨がって位置す
る」と判定する。

【００５０】ステップ２５８ではｙ_maxがＹ_maxよりも
大きいか否かを判定し、ｙ_maxがＹ _maxよりも大きい場
合は、「ｙ_min≦Ｙ_max＜ｙ_max」が成立し、図１４
（Ｄ）に示すような最小矩形５３と印字エリア５２との
位置関係であると考えられるため、ステップ２６６へ進
み「最小矩形は印字エリア内外に跨がって位置する」と
判定する。

【００５１】一方、ステップ２５８でｙ_maxがＹ_maxよ
りも大きくない場合は、「Ｙ_min≦ｙ_min＜ｙ_max≦Ｙ
_max」が成立し、Ｙ座標のみを比較すると、最小矩形は
印字エリア内に位置すると想定される。そこで、ステッ
プ２６２へ進み、ステップ２４２〜２５２のＸ座標の比
較で「最小矩形は印字エリア内に位置する」と一時判定
されたか否かを判定する。

【００５２】このステップ２６２で、Ｘ座標の比較でも
「最小矩形は印字エリア内に位置する」と一時判定され
ていた場合は、ステップ２６４で「最小矩形は印字エリ
ア内に位置する」と判定する。一方、ステップ２６２
で、Ｘ座標の比較では「最小矩形は印字エリア内に位置
する」と一時判定されていない場合は、図１４（Ａ）又
は（Ｂ）に示すように、「Ｙ_min≦ｙ_min＜ｙ_max≦Ｙ
_max」が成立し、Ｙ座標のみを比較すると、最小矩形は
印字エリア内に位置すると想定されるものの、Ｘ座標の
比較では最小矩形は印字エリア内外に跨がって位置する
と一時判定された場合に相当するため、ステップ２６６
へ進み「最小矩形は印字エリア内外に跨がって位置す
る」と判定する。

【００５３】なお、上記ステップ２６８で「最小矩形は
印字エリア外に位置する」と判定された場合のみ、ステ
ップ２７０へ進む。ステップ２７０では全ての最小矩形
に対し座標比較処理を実行済か否かを判定し、全ての最
小矩形に対し座標比較処理を実行済でない場合は、ステ
ップ２４２へ戻り、未処理の最小矩形に対し座標比較処
理を実行する。

【００５４】このようにして、１つ１つの最小矩形に対
し座標比較処理が実行され、ステップ２６４で「最小矩
形は印字エリア内に位置する」と判定されるか、ステッ
プ２６６で「最小矩形は印字エリア内外に跨がって位置
する」と判定された場合には、すぐに座標比較処理のサ
ブルーチンからリターンし、ステップ２６８で「最小矩
形は印字エリア外に位置する」と判定された場合は、次
の最小矩形に対し座標比較処理が実行されていく。全て
の最小矩形に対し座標比較処理が実行完了すると、座標
比較処理のサブルーチンからリターンする。

【００５５】そして、座標比較処理のサブルーチンから
リターンすると、図８のステップ１３０へ進み、全ての
最小矩形が印字エリアの外に位置すると判定されたか否
かを判断する。少なくとも１つの最小矩形が印字エリア
の外に位置しないと判定された場合は、ステップ１３０
で否定されステップ１３４へ進み、当該印字エリアは白
紙エリアではなく、少なくとも１つの印字対象が書き込
まれていることを示すために、印字エリアｎの書込みフ
ラグを「１」にセットする。その後、後述するステップ
１３６へ進む。

【００５６】一方、ステップ１３０で、全ての最小矩形
が印字エリアの外に位置すると判定された場合は、当該
印字エリアは白紙エリアであると判断されるため、印字
エリアｎの書込みフラグは「０」に初期設定されたま
ま、次のステップ１３６へ進む。

【００５７】このように印字エリアが白紙エリアである
か否かの判定処理を、従来のような印字エリアの全ドッ
トのビット情報の検査ではなく、上記のような最小矩形
領域の算出、及び該最小矩形領域と印字エリアとの座標
比較により、実行することができる。ここでの最小矩形
領域の算出、及び該最小矩形領域と印字エリアとの座標
比較は、従来よりクリップ処理において高速に実行され
ているため、白紙エリアを判定する判定処理の処理時間
を従来よりも短縮することができる。

【００５８】また、印字エリアが白紙エリアであるか否
かと、該印字エリアの書込みフラグのオフ／オン状態
と、が一義的に対応することになるので、しかる後、該
印字エリアを対象として白紙エリアであるか否かを判定
する際には、上記最小矩形の算出処理（図９）及び最小
矩形と印字エリアとの座標比較処理（図１０）を実行せ
ずとも、所定の書込みフラグを参照することによって、
当該判定を行うことができる。これにより、白紙エリア
の判定処理をより迅速に行うことができる。

【００５９】ステップ１３６では、カウンタｎを増分
「１」でインクリメントし、次のステップ１３８ではカ
ウンタｎがＮアップ値よりも大きくなったか否かを判定
する。この判定は、対象の用紙領域内に設定された全て
の印字エリアに対してステップ１２８〜１３６の座標比
較処理等を実行したか否かの判定に相当する。カウンタ
ｎがＮアップ値以下である場合は、未処理の印字エリア
が残っているため、ステップ１２８へ戻り未処理の印字
エリアに対してステップ１２８〜１３６の処理を実行す
る。一方、ステップ１３８でカウンタｎがＮアップ値よ
りも大きくなり、即ち全ての印字エリアに対して処理済
となった場合は、図８のサブルーチンからリターンす
る。

【００６０】図８のサブルーチンからリターンすると、
図７のステップ１０４へ進み、図１１に示す印字処理の
サブルーチンが実行される。

【００６１】ここで、図１１に示す印字処理のサブルー
チンを説明する。ステップ１５２でカウンタｋを「１」
に初期設定し、次のステップ１５４ではオペレータから
「白紙排出」の指定、即ち印字対象が書き込まれていな
い白紙エリアに対しても出力処理を行うとの指定、があ
ったか否かを判定する。

【００６２】「白紙排出」の指定が無い場合は、ステッ
プ１５６へ進み印字エリアｋの書込みフラグが「１」で
あるか否かを判定する。印字エリアｋの書込みフラグが
「１」である、即ち印字エリアｋは白紙エリアでない場
合は後述するステップ１５８へ進む。一方、ステップ１
５６で印字エリアｋの書込みフラグが「１」でない、即
ち印字エリアｋは白紙エリアである場合は、後述するス
テップ１６２の画像データの出力やステップ１６４の用
紙排出等を行うことなく、ステップ１６６へ進む。これ
により、「白紙排出」の指定が無く、且つ印字エリアｋ
が白紙エリアである場合には、当該印字エリアｋの画像
データの出力及び用紙排出が行われないことになる。従
って、無駄な白紙の排出を回避することができる。

【００６３】ステップ１５４で「白紙排出」の指定が無
い場合は、ステップ１５８へ進み、ページメモリ内の印
字エリアｋに展開された画像データを、ページメモリ４
２の別の領域に確保された出力データ形成用のワークメ
モリへ転送する。次のステップ１６０では当該ワークメ
モリ内の画像データが用紙１枚分に達したか否かを判定
する。ワークメモリ内の画像データが用紙１枚分に達し
ていない場合はステップ１６６へ進み、ワークメモリ内
の画像データが用紙１枚分に達した場合はステップ１６
２へ進む。

【００６４】ステップ１６２ではワークメモリに蓄積さ
れた用紙１枚分の画像データを所定の用紙へ出力し、次
のステップ１６４で当該用紙を排出する。

【００６５】次のステップ１６６では、カウンタｋを増
分「１」でインクリメントし、次のステップ１６８では
カウンタｋがＮアップ値よりも大きくなったか否かを判
定する。この判定は、対象の用紙領域内に設定された全
ての印字エリアに対して上述した印字処理を実行したか
否かの判定に相当する。カウンタｋがＮアップ値以下で
ある場合は、未処理の印字エリアが残っているため、ス
テップ１５４へ戻り未処理の印字エリアに対してステッ
プ１５４〜１６４の処理を実行する。一方、ステップ１
６８でカウンタｋがＮアップ値よりも大きくなり、即ち
全ての印字エリアに対して処理済となった場合は、図１
１のサブルーチンからリターンする。

【００６６】図１１のサブルーチンからリターンする
と、図７のステップ１０６へ進み、オペレータにより指
定された全ての画像データに対し、上述したステップ１
０２の印字情報の蓄積処理及びステップ１０４の印字処
理が済んだか否かを判定する。未処理の画像データが有
る場合は、ステップ１０２へ戻り、その未処理の画像デ
ータに対してステップ１０２、１０４の処理を実行す
る。

【００６７】一方、ステップ１０６で全ての画像データ
に対し、ステップ１０２の印字情報の蓄積処理及びステ
ップ１０４の印字処理が済んでいる場合は、ステップ１
０８へ進み、ワークメモリ内の未出力画像データを所定
の用紙へ強制的に出力し、次のステップ１１０で当該用
紙の排出を行う。これにより、ワークメモリ内に用紙１
枚に満たない量の画像データが残っていても、当該画像
データが未出力のままワークメモリ内に残ることなく、
所定の用紙へ出力され当該用紙が排出されることにな
る。

【００６８】次に、上記の画像印字処理を、図１２
（Ａ）に示す４ページ分の画像データに対して実行した
実行結果について説明する。

【００６９】まず、１アップで「白紙排出指定」有りの
場合、１アップなので図３（Ｂ）に示すようにページメ
モリでは１用紙領域に１つの印字エリアが設定されるこ
とになり、２ページ目及び３ページ目に対応する印字エ
リアは白紙エリアとなる。また、「白紙排出指定」有り
なので、前述した印字処理サブルーチン（図１１）のス
テップ１５４では肯定され、印字エリアが白紙エリアで
あるか否かにかかわらず印字エリアの画像データはワー
クメモリへ転送され、しかる後所定用紙に印字されるこ
とになる。よって、図１２（Ｂ）に示すように、２枚目
の用紙８４Ｂと３枚目の用紙８４Ｃとが白紙となり、合
計４枚の用紙が排出されることになる。

【００７０】次に、１アップで「白紙排出指定」無しの
場合、１アップなのでページメモリでは１用紙領域に１
つの印字エリアが設定されることになり、２ページ目及
び３ページ目に対応する印字エリアは白紙エリアとな
る。また、「白紙排出指定」無しなので、前述した印字
処理サブルーチン（図１１）のステップ１５４では否定
され、ステップ１５６の書込みフラグ判定が行われる。
このステップ１５６で、白紙エリアに対してのみ、否定
判定され、画像データの出力及び用紙の排出が行われず
に、ステップ１６６へ進むことになる。よって、図１２
（Ｃ）に示すように、図１２（Ａ）の２ページ目、３ペ
ージ目の画像データが展開された白紙エリアが印字の対
象から除外され、白紙の排出が回避されることになる。
次に、２アップで「白紙排出指定」有りの場合、２アッ
プなので図３（Ａ）に示すようにページメモリでは１用
紙領域に２つの印字エリアが設定されることになり、図
１２（Ａ）の２ページ目及び３ページ目に対応する印字
エリアは白紙エリアとなる。また、「白紙排出指定」有
りなので、前述した印字処理サブルーチン（図１１）の
ステップ１５４では肯定され、印字エリアが白紙エリア
であるか否かにかかわらず印字エリアの画像データはワ
ークメモリへ転送され、しかる後所定用紙に印字される
ことになる。よって、図１２（Ｄ）に示すように、白紙
エリアに対応する１枚目の用紙８８Ａの右半分と２枚目
の用紙８８Ｂの左半分とが空白となる。

【００７１】更に、２アップで「白紙排出指定」無しの
場合、２アップなのでページメモリでは１用紙領域に２
つの印字エリアが設定されることになり、２ページ目及
び３ページ目に対応する印字エリアは白紙エリアとな
る。また、「白紙排出指定」無しなので、前述した印字
処理サブルーチン（図１１）のステップ１５４では否定
され、ステップ１５６の書込みフラグ判定が行われる。
このステップ１５６で、白紙エリアに対してのみ、否定
判定され、画像データの出力及び用紙の排出が行われず
に、ステップ１６６へ進むことになる。よって、図１２
（Ａ）の２ページ目、３ページ目の画像データが展開さ
れた白紙エリアが印字の対象から除外され、図１２
（Ｄ）に示すような白紙エリアに対応する用紙の空白部
分が発生することを回避することができる。即ち、図１
２（Ｅ）に示すように、白紙エリアでない印字エリアの
みの画像データが出力され、結果的に１枚の用紙９０が
排出されることになる。

【００７２】なお、本実施例では、所定の画像データを
印字する処理に本発明の白紙エリア判定方法を適用し、
無駄な白紙の排出を回避する例を示したが、本発明の白
紙エリア判定方法は、情報処理装置等の記憶装置におい
て特定の記憶領域に何らかの情報が記憶されているか否
かを判定する処理等の他の処理にも適用することができ
る。

【００７３】また、本実施例では、印字エリアが少なく
とも１つの印字対象が書き込まれた印字エリアであるこ
とを示す書込みフラグを使用し、印字エリアが白紙エリ
アでない場合に「１」が当該書込みフラグに設定される
例を示したが、その逆に、印字エリアが白紙エリアであ
る場合に所定のフラグに「１」が設定されるようにして
も良い。

【００７４】

【発明の効果】請求項１記載の発明によれば、印字エリ
アが白紙エリアであるか否かを判定する白紙エリア判定
処理の処理時間を短縮することができる、という効果が
得られる。

【００７５】また、請求項２記載の発明によれば、印字
エリアを印字する際には、印字エリアに対応するフラグ
を参照するだけで、該印字エリアが白紙エリアであるか
否かを判断し、その判断結果に応じて該印字エリアの印
字を制御することができるので、白紙エリアの印字制御
処理において、処理時間を短縮することができる、とい
う効果が得られる。

【図面の簡単な説明】

【図１】本実施例の画像記録装置の概略構成図である。

【図２】画像供給部の回路構成を示すブロック図であ
る。

【図３】（Ａ）は２アップの印字が指定された場合の用
紙領域を示す図であり、（Ｂ）は１アップの印字が指定
された場合の用紙領域を示す図である。

【図４】最小矩形と印字エリアとの位置関係の例を示す
図である。

【図５】（Ａ）は印字対象が文字である場合に最小矩形
を算出する例を示す図であり、（Ｂ）は印字対象がイメ
ージである場合に最小矩形を算出する例を示す図であ
る。

【図６】（Ａ）及び（Ｂ）は印字対象のグラフィックス
の例を示す図であり、（Ｃ）及び（Ｄ）はそれぞれ
（Ａ）、（Ｂ）のグラフィックスに対する最小矩形を示
す図である。

【図７】本実施例に係る画像印字処理の制御ルーチンを
示す流図である。

【図８】印字情報の蓄積処理のサブルーチンを示す流図
である。

【図９】最小矩形の算出処理のサブルーチンを示す流図
である。

【図１０】最小矩形と印字エリアとの座標比較処理のサ
ブルーチンを示す流図である。

【図１１】印字処理のサブルーチンを示す流図である。

【図１２】（Ａ）は白紙エリアを含む用紙領域を示す図
である。（Ｂ）は白紙排出指定が有る場合に排出される
用紙を、（Ｃ）は白紙排出指定が無い場合に排出される
用紙を、それぞれ示す図である。（Ｄ）は２アップで白
紙排出指定が有る場合に排出される用紙を、（Ｅ）は２
アップで白紙排出指定が無い場合に排出される用紙を、
それぞれ示す図である。

【図１３】（Ａ）乃至（Ｄ）は最小矩形が印字エリア外
にある場合の例を示す図であり、（Ａ）は最小矩形が印
字エリアの左側に位置する例を、（Ｂ）は最小矩形が印
字エリアの右側に位置する例を、（Ｃ）は最小矩形が印
字エリアの下側に位置する例を、（Ｄ）は最小矩形が印
字エリアの上側に位置する例を、それぞれ示している。

【図１４】（Ａ）及び（Ｄ）は最小矩形が印字エリアの
内外に跨がる場合の例を示す図であり、（Ａ）は最小矩
形が印字エリアの左端垂直線を跨がっている例を、
（Ｂ）は最小矩形が印字エリアの右端垂直線を跨がって
いる例を、（Ｃ）は最小矩形が印字エリアの下端水平線
を跨がっている例を、（Ｄ）は最小矩形が印字エリアの
上端水平線を跨がっている例を、それぞれ示している。

【符号の説明】

１１画像記録装置１２記録部１３画像供給部３１ＣＰＵ３８ＲＡＭ４２ページメモリ（バッファ）５０用紙領域５２印字エリア５３最小矩形

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０４Ｎ 1/387 9288−5ＬＧ０６Ｆ 15/20 ５６６Ｄ

Claims

【特許請求の範囲】

【請求項１】文字、図形等の印字対象と該印字対象を
印字するための各種制御データとで構成される所定の画
像データを印字する場合に、実際の印字に先立ち、印字
する範囲を示す領域としての印字エリアが設定された所
定のバッファに前記画像データを展開し、前記印字対象の各々を囲む最も小さい矩形領域である最
小矩形領域を設定し、各印字対象の最小矩形領域と前記印字エリアとが重なる
か否かを判断し、全ての最小矩形領域と該印字エリアとが重ならない場合
に、該印字エリアは白紙エリアであると判定する、ことを特徴とする白紙エリア判定方法。
【請求項２】文字、図形等の印字対象と該印字対象を
印字するための各種制御データとで構成される所定の画
像データを印字する場合に、実際の印字に先立ち、印字
する範囲を示す領域としての印字エリアが設定された所
定のバッファに前記画像データを展開し、前記印字対象の各々を囲む最も小さい矩形領域である最
小矩形領域を設定し、各印字対象の最小矩形領域と前記印字エリアとが重なる
か否かを判断し、少なくとも１つの最小矩形領域と前記印字エリアとが重
なる場合には、該印字エリアは白紙エリアでないと識別
し、全ての最小矩形領域と該印字エリアとが重ならない
場合には、該印字エリアは白紙エリアであると識別する
フラグを設定し、設定したフラグを参照することによって、該印字エリア
の印字を制御する、ことを特徴とする印字制御方法。