(57)【特許請求の範囲】
【請求項１】
複数の頁の画像を示す画像データを前記頁毎に第一方式および第二方式で変換した第一
変換データおよび第二変換データのそれぞれを取得する変換データ取得手段と、
前記第一変換データの最大サイズとして予め決められている第一サイズの第一メモリ領
域と、前記第一サイズより小さいサイズとして予め決められている第二サイズの第二メモ
リ領域と、が少なくともそれぞれ１個以上確保されているメモリと、
前記第一変換データおよび前記第二変換データのそれぞれを前記第一メモリ領域および
前記第二メモリ領域のそれぞれに蓄積させる変換データ蓄積制御手段と、
前記第二変換データのサイズが前記第二サイズを超える場合は前記第二変換データを破
棄して少なくとも残り１個以上の前記第一メモリ領域を前記メモリに確保し、前記第二変
換データのサイズが前記第二サイズを超えない場合は前記第一変換データを破棄して少な
くとも残り１個以上の前記第二メモリ領域を前記メモリに確保するメモリ領域管理手段と
、
前記メモリに蓄積されている第一変換データまたは第二変換データに基づいて印刷部に印刷を実行させる印刷指示手段と、
を備える印刷制御装置。
【請求項２】
前記メモリは、予め確保されているＮ（Ｎは２以上）個の前記第一メモリ領域と１個の
前記第二メモリ領域とからなり、
前記メモリ領域管理手段は、前記第二変換データが前記第二サイズを超えない場合は前
記第一変換データを破棄し前記第一メモリ領域が残り２個以上確保されていればそのうち
１個の前記第一メモリ領域を解放し、解放状態のメモリ領域に第二メモリ領域を１個確保
し、前記第二変換データが前記第二サイズを超える場合は前記第二変換データを破棄し前
記第一メモリ領域が残り１個も確保されておらずかつ前記メモリに第一サイズの解放され
たメモリ領域が存在すれば前記第一メモリ領域を１個確保する、
請求項１に記載の印刷制御装置。
【請求項３】
前記印刷指示手段は、前記第一メモリ領域または前記第二メモリ領域のいずれかが確保
できなくなったとき、前記印刷部に印刷を実行させる、
請求項１または請求項２のいずれかに記載の印刷制御装置。
【請求項４】
前記第一変換データは、ＪＰＥＧ符号化されたデータである、
請求項１〜請求項３のいずれかに記載の印刷制御装置。
【請求項５】
前記第二変換データは、ランレングス符号化されたデータである、
請求項１〜請求項４のいずれかに記載の印刷制御装置。
【請求項６】
前記第二メモリ領域は、前記メモリ内においてより小さいアドレスから順に確保され、
前記第一メモリ領域は、前記メモリ内においてより大きいアドレスから順に確保され、
前記メモリ領域管理手段は、前記第二メモリ領域に蓄積が完了した前記第二変換データ
のサイズが前記第二サイズに満たない場合、前記第二メモリ領域内の未使用領域を含む前
記第二メモリ領域を確保する、
請求項１〜請求項５のいずれかに記載の印刷制御装置。
【請求項７】
複数の頁の画像を示す画像データを前記頁毎に第一方式および第二方式で変換した第一
変換データおよび第二変換データのそれぞれを取得する変換データ取得工程と、
前記第一変換データの最大サイズとして予め決められている第一サイズの第一メモリ領
域と、前記第一サイズより小さいサイズとして予め決められている第二サイズの第二メモ
リ領域と、が少なくともそれぞれ１個以上確保されているメモリであって前記メモリ内に
おいてより大きいアドレスから順に確保される前記第一メモリ領域と前記メモリ内におい
てより小さいアドレスから順に確保される前記第二メモリ領域とのそれぞれに、前記第一
変換データおよび前記第二変換データのそれぞれを蓄積させる変換データ蓄積制御工程と
、
前記第二変換データのサイズが前記第二サイズを超える場合は前記第二変換データを破
棄して少なくとも残り１個以上の前記第一メモリ領域を前記メモリに確保し、前記第二変
換データのサイズが前記第二サイズに満たない場合は前記第一変換データを破棄し前記第
二メモリ領域内の未使用領域を含む前記第二メモリ領域を少なくとも残り１個以上前記メ
モリに確保するメモリ領域管理工程と、
前記第一メモリ領域または前記第二メモリ領域のいずれかが確保できないとき、前記メ
モリに蓄積されている第一変換データまたは第二変換データに基づいて印刷部に印刷を実行させる印刷指示工程と、
を含む印刷制御方法。
【請求項８】
複数の頁の画像を示す画像データを前記頁毎に第一方式および第二方式で変換した第一
変換データおよび第二変換データのそれぞれを取得する変換データ取得機能と、
前記第一変換データの最大サイズとして予め決められている第一サイズの第一メモリ領
域と、前記第一サイズより小さいサイズとして予め決められている第二サイズの第二メモ
リ領域と、が少なくともそれぞれ１個以上確保されているメモリであって前記メモリ内に
おいてより大きいアドレスから順に確保される前記第一メモリ領域と前記メモリ内におい
てより小さいアドレスから順に確保される前記第二メモリ領域とのそれぞれに、前記第一
変換データおよび前記第二変換データのそれぞれを蓄積させる変換データ蓄積制御機能と
、
前記第二変換データのサイズが前記第二サイズを超える場合は前記第二変換データを破
棄して少なくとも残り１個以上の前記第一メモリ領域を前記メモリに確保し、前記第二変
換データのサイズが前記第二サイズに満たない場合は前記第一変換データを破棄し前記第
二メモリ領域内の未使用領域を含む前記第二メモリ領域を少なくとも残り１個以上前記メ
モリに確保するメモリ領域管理機能と、
前記第一メモリ領域または前記第二メモリ領域のいずれかが確保できないとき、前記メ
モリに蓄積されている第一変換データまたは第二変換データに基づいて印刷部に印刷を実行させる印刷指示機能と、
をコンピュータに実現させる印刷制御プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ＡＤＦを備える印刷装置を制御する印刷制御装置、印刷制御方法および印刷
制御プログラムに関する。
【背景技術】
【０００２】
従来、１頁の原稿を複数部複写する場合、原稿を読み取って当該原稿を示す画像データ
をメモリに蓄積し当該メモリに蓄積されている画像データを用いて印刷を実行する印刷装
置が知られている（例えば特許文献１）。また、ＡＤＦ（Auto Document Feeder）機構を
備え、複数頁の原稿を読み取り複数部に複写する（ソートコピー）機能を備える印刷装置
も知られている。
【特許文献１】特開２００４−１２８８９５号公報
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来の技術においては、ＡＤＦ機構を用いてソートコピー機能を実現する場合に、限ら
れたサイズのメモリ内に、読み取った複数頁に対応する画像データを効率よく蓄積するこ
とができなかった。そのため画像データ蓄積のためのメモリのサイズを増大させることな
く、一度にソートコピーすることができる最大頁数を増やすことができなかった。
画像データをなんらかの圧縮変換方式で変換してメモリに蓄積すれば、変換せずにメモ
リに蓄積する場合よりも蓄積可能頁数は増加する。しかし、同一の画像データであっても
異なる方式で変換すれば変換後のサイズは異なり、また、どの方式で変換すると変換後の
データサイズが最も小さくなるかは画像の特徴に依存する。原稿載置部に置かれた任意の
原稿画像の特徴を印刷装置が認識するために一旦画像全体を読み取り、画像の特徴を把握
した上で適切な変換方式で変換するという手法が考えられるが、それでは原稿読み取りか
ら印刷完了までの時間が長くなる。
本発明は、上記課題にかんがみてなされたもので、ＡＤＦ機構を備えたメモリ資源が乏
しい印刷装置において、原稿画像の読み取りから印刷完了までの時間を長くすることなく
、読み取った複数頁の画像に対応するデータを効率よくメモリに蓄積することを目的とす
る。
【課題を解決するための手段】
【０００４】
上記の目的を達成するため、本発明においては、複数の頁の画像を示す画像データを前
記頁毎に第一方式および第二方式で変換した第一変換データおよび第二変換データのそれ
ぞれを、前記第一変換データの最大サイズとして予め決められている第一サイズの第一メ
モリ領域と、前記第一サイズより小さいサイズとして予め決められている第二サイズの第
二メモリ領域とのそれぞれに蓄積させる。そして前記第二変換データのサイズが前記第二
サイズを超える場合は前記第二変換データを破棄して少なくとも残り１個以上の前記第一
メモリ領域を前記メモリに確保し、前記第二変換データのサイズが前記第二サイズを超え
ない場合は前記第一変換データを破棄して少なくとも残り１個以上の前記第二メモリ領域
を前記メモリに確保する。その後、前記メモリに蓄積されている第一変換データまたは／
および第二変換データに基づいて印刷部に印刷を実行させる。
【０００５】
この方法を複数回繰り返すことにより、メモリ内に複数頁の画像データに対応する変換
データを効率よく蓄積することができる。すなわち、１頁目の画像を示す画像データを第
一方式で変換した第一変換データと第二方式で変換した第二変換データとを取得してそれ
ぞれメモリ内の別々の領域に蓄積する。第二変換データを破棄するか否かを規定する閾値
としての第二サイズを第二変換データが超える場合は、第二変換データを破棄し、第一変
換データをメモリに残存させ、２頁目の第一変換データと第二変換データを蓄積するため
のメモリ領域を確保する。そして２頁目の第一変換データと第二変換データも同様に上述
で確保されたメモリ領域に蓄積し、例えば２頁目の第二変換データが第二サイズを超えな
い場合は、今度は２頁目の第一変換データを破棄して第二変換データをメモリに残存させ
る。残存する第二変換データは第二サイズを超えないサイズであり、第二サイズは第一サ
イズより小さいので、この例の場合、この時点でメモリに残存している２頁分の画像を示
すデータ（１頁目の第一変換データと２頁目の第二変換データ）の蓄積に使用されるメモ
リ領域のサイズは、１頁目２頁目とも第一変換データで蓄積することによって使用される
メモリ領域のサイズと比較して小さい。なお、ここで「確保」とは、第一変換データまた
は第二変換データを蓄積するためのメモリ領域を割り当てることを意味し、後述する「解
放」とはその割り当てを解くことを意味する。また「破棄」とは、次頁の変換データで上
書きしてもよい領域にすることを意味する。
【０００６】
ところで、第一サイズは第一方式によって画像データを変換する場合の最大サイズであ
り、第一変換データは第一サイズ（第二サイズより大きい）を超えない。一方、第二変換
データは第二サイズを超えることもあれば超えないこともある。すなわち、第二変換デー
タは第二サイズを超えない可能性と、第二サイズを超えてかつ第一サイズを超えない可能
性と、さらに、第一サイズをも超える可能性とがある（第二変換データがとりうる最大サ
イズが第一サイズより大きいという前提があるため）。そのため、前述の例においてメモ
リに残存している２頁分の画像を示すデータ（１頁目の第一変換データと２頁目の第二変
換データ）のサイズは、１頁目２頁目とも第二変換データで残存する場合と比較して小さ
くなる可能性もあれば大きくなる可能性もある。１頁目の画像データを第二方式で変換し
た場合に第一サイズをも超える可能性があるのであれば、確実に第一サイズに収まる第一
方式で変換した第一変換データを蓄積しておく方が、少ないメモリ領域でデータを蓄積で
きる。
以上説明したように、変換データを確実に第一サイズ以下で、なおかつ、第二サイズ以
下に変換出来る場合は第二サイズ以下の変換データとしてメモリに蓄積しておくことがで
きるので、本発明の方法によるデータの蓄積および破棄を繰り返すことにより、より多く
の画像データに対応する変換データを蓄積することができる。
【０００７】
変換データ取得手段においては、原稿載置部に置かれた複数の頁からなる原稿が画像読
取部によって頁毎に順に読み取られ、読み取られた画像データが画像データ変換部によっ
て第一方式および第二方式で変換した変換データである第一変換データおよび第二変換デ
ータを、頁毎に取得することができればよい。なお、頁毎に取得するとは、頁に対応する
変換データを取得するという意味であり、１頁分の変換が完了してから当該変換データを
取得するという意味ではない。画像データ変換部において、１頁分の画像データに対して
二種類の変換方式にて並列的に変換され、画像データ取得手段において、そのうち変換が
完了した分の第一変換データと第二変換データとが逐次取得されることを意味している。
すなわち少なくともいずれか一方の変換データの取得が完了する前に他方の変換データの
取得が開始される。これは画像読み取りから印刷完了までの時間を短縮するためである。
【０００８】
本発明におけるメモリは、少なくとも第一サイズと第二サイズを加えたサイズ以上の容
量を有している。ソートコピーによる印刷制御処理を開始させる前の状態において少なく
ともそれぞれ１個以上の第一メモリ領域（第一サイズ）および第二メモリ領域（第二サイ
ズ）が確保される。
【０００９】
変換データ蓄積制御手段は、変換データ取得手段において取得された第一変換データお
よび第二変換データのそれぞれを第一メモリ領域および第二メモリ領域のそれぞれに蓄積
させることができればよい。すなわち、第一メモリ領域あるいは第二メモリ領域に、それ
ぞれに対応する変換データを蓄積させる。なお、第二変換データを取得しつつ蓄積してい
るときに、第二変換データのサイズが第二サイズを超えることが判明した場合は、第二変
換データの蓄積を終了する。すなわち現在蓄積対象としている第二メモリ領域を超えて第
二変換データを蓄積させることはしない。変換データ蓄積制御手段においても変換データ
取得手段と同様に少なくともいずれか一方の変換データの取得が完了する前に他方の変換
データの蓄積を開始する。これは、一方の変換データの蓄積が終了してから他方の変換デ
ータの蓄積を実施する場合に比べて、二種類の蓄積データをメモリに蓄積するのに要する
時間を短縮できるからである。
【００１０】
メモリ領域管理手段は、第二変換データのサイズが第二サイズを超える場合は、第二メ
モリ領域に蓄積された第二変換データを破棄して、少なくとも残り１個以上の第一メモリ
領域を確保して、次頁分の第一変換データおよび第二変換データの蓄積に備える。また、
第二変換データのサイズが第二サイズを超えない場合は、第一メモリ領域に蓄積された第
一変換データを破棄して、少なくとも残り１個以上の第二メモリ領域を確保して、次頁分
の第一変換データおよび第二変換データの蓄積に備える。
【００１１】
印刷指示手段は、メモリに蓄積されている第一変換データまたは／および第二変換デー
タに基づいて印刷部に印刷を実行させることができればよい。すなわち、上述の変換デー
タ取得手段、変換データ蓄積制御手段およびメモリ領域管理手段による、変換データの取
得、蓄積および破棄を繰り返すことによってメモリに残存している変換データを用いて印
刷を実行させる。取得した複数頁分の第二変換データのそれぞれが全て第二サイズを超え
るのであれば、メモリに残存し印刷に使用されるのは全て第一変換データである。また、
取得した複数頁分の第二変換データのそれぞれが全て第二サイズを超えないのであれば、
メモリに残存し印刷に使用されるのは全て第二変換データである。複数頁分の第二変換デ
ータのそれぞれが第二サイズを超える頁もあれば超えない頁もある場合は、メモリには第
一変換データとして蓄積される頁と第二変換データとして蓄積される頁とが存在すること
を意味している。
【００１２】
さらに、本発明において、前記メモリは、予め確保されているＮ（Ｎは２以上）個の第
一メモリ領域と１個の第二メモリ領域とから構成されていてもよい。その場合、メモリ領
域管理手段は、第二変換データが第二サイズを超えない場合であって第一メモリ領域が残
り２個以上確保されていればそのうち１個の第一メモリ領域を解放し解放されたメモリ領
域に第二メモリ領域を１個確保してもよい。また、第二変換データが第二サイズを超える
場合であって第一メモリ領域が１個も確保されておらずかつメモリに第一サイズの解放さ
れたメモリ領域が存在すれば第一メモリ領域を１個確保してもよい。
このようにすると、頁毎の画像データが第一変換データまたは第二変換データのいずれ
で蓄積されてもＮ枚以上の頁に対応する変換データをメモリに蓄積することができる。そ
の結果、一度にソートコピーできる原稿の最大頁数は少なくともＮ頁であることを保証す
ることができ、かつなるべく多くの頁に対応する変換データを蓄積することができる。
【００１３】
さらに、本発明において、前記印刷指示手段は、第一メモリ領域または第二メモリ領域
のいずれかが確保できなくなったとき、印刷部に印刷を実行させてもよい。
このようにすると、より多くの頁からなる原稿をソートコピーすることができうる。例
えば、前述のようにメモリがＮ個の第一メモリ領域と１個の第二メモリ領域とからなると
き、全ての頁が第一変換データとして蓄積される場合を除けば、Ｎ＋１頁以上の原稿を一
度にメモリに蓄積し、そして蓄積された頁の印刷を行うことができる。
【００１４】
さらに本発明において、第一変換データは、ＪＰＥＧ符号化されたデータであってもよ
い。第一方式は、変換後のデータの最大サイズを特定可能であれば、ＪＰＥＧ符号化以外
の変換方式でもよい。
【００１５】
さらに本発明において、第二変換データは、ランレングス符号化されたデータであって
もよい。第二方式は、同じ解像度の画像を変換した場合の変換後のデータの最大サイズが
第一方式による変換の最大サイズより大きくなりうるものであれば、ランレングス符号化
以外の変換方式でもよい。
【００１６】
さらに本発明において、前記第二メモリ領域は、前記メモリ内においてより小さいアド
レスから順に確保されてもよく、また、前記第一メモリ領域は、前記メモリ内においてよ
り大きいアドレスから順に確保されてもよい。この構成において、メモリ領域管理手段は
、第二メモリ領域に蓄積が完了した第二変換データのサイズが第二サイズに満たない場合
、第二メモリ領域内の未使用領域を含む第二メモリ領域を確保するようにしてもよい。
すなわち、ｎ頁目の第二変換データを保存するために確保されていた第二メモリ領域の
未使用領域を含んだ第二サイズのメモリ領域をｎ＋１頁目以降の第二変換データを蓄積す
るために確保するので、より多くの頁に対応する第二変換データをメモリのアドレスの小
さい方から順に格納することができる。この効果は、第二メモリ領域内の未使用領域が第
一メモリ領域内の未使用領域よりも統計的に多くなる場合に、より効果を奏する。
【００１７】
さらに、本発明のように、頁の画像に対応する第一変換データおよび第二変換データの
それぞれを第一メモリ領域および第二メモリ領域のそれぞれに蓄積させ、第二変換データ
のサイズが第二サイズを超える場合は第二変換データを破棄して少なくとも残り１個以上
の第一メモリ領域を前記メモリに確保し、第二変換データのサイズが第二サイズを超えな
い場合は第一変換データを破棄して少なくとも残り１個以上の第二メモリ領域をメモリに
確保し、メモリに蓄積されている第一変換データまたは／および第二変換データに基づい
て印刷部に印刷を実行させる手法は、プログラムや方法としても適用可能である。また、
以上のような印刷装置、プログラム、方法は、単独の印刷装置として実現される場合もあ
れば、複数の装置を組み合わせることによって実現される場合もあり、各種の態様を含む
ものである。例えば、コンピュータと印刷装置が共同することによって本発明にかかる印
刷装置や方法、プログラムを提供することが可能である。また、一部がソフトウェアであ
り一部がハードウェアであったりするなど、適宜、変更可能である。さらに、印刷装置を
制御するプログラムの記録媒体としても発明は成立する。むろん、そのソフトウェアの記
録媒体は、磁気記録媒体であってもよいし光磁気記録媒体であってもよいし、今後開発さ
れるいかなる記録媒体においても全く同様に考えることができる。
【発明を実施するための最良の形態】
【００１８】
ここでは、下記の順序に従って本発明の実施の形態について説明する。
（１）マルチファンクションプリンタの構成：
（２）印刷制御処理：
（２−１）動作例：
（３）他の実施形態：
【００１９】
（１）マルチファンクションプリンタの構成：
図１は、本発明にかかる印刷制御装置を含むマルチファンクションプリンタ１０の概略
構成を示すブロック図である。マルチファンクションプリンタ１０は、ＲＡＭ，ＲＯＭ，
ＣＰＵ等を備える制御部２０を備えており、ＲＯＭに記録されたプログラムを制御部２０
で実行することができる。本実施形態においては、このプログラムの一つとして印刷制御
プログラム２１を実行可能であり、当該印刷制御プログラム２１はその機能の一つとして
複数頁からなる原稿を読み取って複数部印刷するための制御を行う機能（ソートコピー機
能）を備えている。
【００２０】
マルチファンクションプリンタ１０には、ソートコピーの部数を入力するためのボタン
や、スタートボタンなどを含む各種のボタンが供えられており、それらボタンに対してユ
ーザが行った操作内容に応じた処理が実行される。画像読取部４０は、図示しない原稿載
置部に積載された複数頁からなる原稿を１頁ずつ搬送するＡＤＦ部、ＡＤＦ部により搬送
された原稿を光学的に読み取るラインイメージセンサなどを備える。ラインイメージセン
サが出力した画像データは、ラインバッファ４１に一時的に蓄積される。ラインバッファ
４１に蓄積される画像データは例えばＲＧＢ表色系で表されるデータである。
【００２１】
画像データ変換部４２は、ラインバッファ４１に蓄積された画像データを、ＪＰＥＧお
よびランレングスの二種類の変換方式により変換する。ＪＰＥＧ符号化は請求項に記載の
第一方式に相当し、ランレングス符号化は請求項に記載に第二方式に相当する。したがっ
てこの場合、請求項に記載の第一変換データはＪＰＥＧ符号化データであり、第二変換デ
ータはランレングス符号化データである。画像データ変換部４２による二種類の変換方式
での画像データの変換は、１頁分の画像データがラインバッファ４１へ蓄積完了するまで
にそれぞれ少なくとも開始される。すなわち、画像読取部４０による画像データの蓄積と
画像データ変換部４２による画像データの変換は、逐次的に行われるのではなくて一部並
列的に行われる。
【００２２】
印刷制御プログラム２１は、ソートコピー機能を実現するために、変換データ取得部２
１ａと変換データバッファ２２と変換データ蓄積制御部２１ｂとメモリ領域管理部２１ｃ
と印刷指示部２１ｄとを備える。変換データバッファ２２は、請求項に記載のメモリに相
当する。変換データ取得部２１ａは、画像データ変換部４２によって変換されたＪＰＥＧ
符号化データと、ランレングス符号化データとを取得する機能を制御部２０に実現させる
。
【００２３】
図２は、変換データバッファ２２を示す模式図である。図２においてＦＩＸで表される
領域はそれぞれ第一メモリ領域を、ＲＮＬで表される領域は第二メモリ領域を示している
。１個の第一メモリ領域のサイズ（第一サイズ）は、１頁分の画像をＪＰＥＧ符号化した
場合のＪＰＥＧ符号化データの最大サイズとして設計されている。１個の第二メモリ領域
のサイズ（第二サイズ）は、１頁分の画像をランレングス符号化した場合に、ランレング
ス符号化データがとりうる最大サイズより小さく、なおかつ第一サイズよりも小さいサイ
ズとして予め設計されている。なお、ランレングス符号化データのサイズは、第二サイズ
以内となる場合もある。
【００２４】
なお、第一サイズおよび第二サイズは、選択されている印刷品質を実現するための読み
取り解像度や圧縮率などの条件に応じて異なるが、同一条件において第一サイズおよび第
二サイズはそれぞれ一意に設定される。例えばある条件において第一サイズが５メガバイ
トであるとき、第二サイズは１メガバイトに設定される。
【００２５】
変換データ蓄積制御部２１ｂは、変換データ取得部２１ａにおいて取得されたＪＰＥＧ
符号化データとランレングス符号化データのそれぞれを第一メモリ領域および第二メモリ
領域のそれぞれに蓄積させる機能を制御部２０に実現させるモジュールである。ランレン
グス符号化データを取得しつつ第二メモリ領域に蓄積しているときに、ランレングス符号
化データのサイズが第二サイズを超えることが判明した場合は、蓄積を終了する。すなわ
ち現在蓄積対象としている第二メモリ領域を超えてランレングス符号化データを蓄積させ
ることはせず、第二サイズを超える分のランレングス符号化データはメモリに蓄積しない
。
【００２６】
変換データ取得部２１ａおよび変換データ蓄積制御部２１ｂにおいては、画像データ変
換部４２が出力するＪＰＥＧ符号化データとランレングス符号化データを逐次取得し、蓄
積する。少なくともいずれか一方の取得および蓄積が完了する前に他方の取得および蓄積
が開始される。これは、一方の変換データの蓄積が終了してから他方の変換データの蓄積
を実施する場合に比べて、二種類の蓄積データをメモリに蓄積するのに要する時間を短縮
できるからである。
【００２７】
メモリ領域管理部２１ｃは、ランレングス符号化データのサイズが第二サイズを超える
場合は、第二メモリ領域に蓄積されたランレングス符号化データを破棄して、少なくとも
残り１個以上の第一メモリ領域を確保して、次頁分のＪＰＥＧ符号化データおよびランレ
ングス符号化データの蓄積に備える機能を制御部２０に実現させるモジュールである。ま
た、ランレングス符号化データのサイズが第二サイズを超えない場合は、第一メモリ領域
に蓄積されたＪＰＥＧ符号化データを破棄して、少なくとも残り１個以上の第二メモリ領
域を確保して、次頁分のＪＰＥＧ符号化データおよびランレングス符号化データの蓄積に
備える機能を制御部２０に実現させるモジュールである。なお、ここで「確保」とは、第
一変換データまたは第二変換データを蓄積するためのメモリ領域を割り当てることを意味
し、後述する「解放」とはその割り当てを解くことを意味する。また「破棄」とは、次頁
の変換データで上書きしてもよい領域にすることを意味する。
【００２８】
印刷指示部２１ｄは、メモリに蓄積されているＪＰＥＧ符号化データまたは／およびラ
ンレングス符号化データに基づいて印刷部４３に印刷を実行させる機能を制御部２０に実
現させるモジュールである。すなわち、上述の変換データ取得部２１ａ、変換データ蓄積
制御部２１ｂおよびメモリ領域管理部２１ｃによる、変換データの取得、蓄積および破棄
を繰り返すことによって変換データバッファ２２に残存しているＪＰＥＧ符号化データま
たは／およびランレングス符号化データを用いて印刷部４３に印刷を実行させる。
【００２９】
印刷部４３は、印刷媒体を搬送するための機構を備えた搬送部と、搬送方向と直行する
方向に往復動するキャリッジと、キャリッジに搭載され各色のインクを内包するインクカ
ートリッジと印刷ヘッドと、を備えるインクジェット式のプリンタとして構成されている
。印刷部４３は、印刷指示部２１ｄから印刷指示を受けると、変換データバッファ２２に
蓄積されているＪＰＥＧ符号化データまたは／およびランレングス符号化データをそれぞ
れ復号化し、復号化した画像データからＣＭＹＫ等のインク表色系への色変換処理、ハー
フトーン処理、並べ替え処理等を経て生成された印刷データに基づいて印刷が実行される
。
以上、マルチファンクションプリンタ１０の構成を説明した。
【００３０】
（２）印刷制御処理：
次に、上述の構成における印刷制御処理を説明する。図３は印刷制御処理の流れを示す
フローチャートである。まず、マルチファンクションプリンタ１０に設けられたボタン等
によってユーザがソートコピーの部数設定および開始指示を行うと、画像読取部４０がＡ
ＤＦに積載された原稿の読み取りを開始し、制御部２０は印刷制御プログラム２１の処理
を実行する前の初期化処理を行う。具体的には本実施形態では請求項に記載のＮを５とし
て以降の説明を行う。なお、Ｎは２以上の整数であればよく、もちろん５に限定されない
。制御部２０は初期化処理を実施することにより、図２Ａに示すように５個の第一メモリ
領域と１個の第二メモリ領域を変換データバッファ２２に確保する。図２においては、上
部ほどアドレスが小さく下部ほどアドレスが大きい。５個の第一メモリ領域はアドレスの
小さい方から順に確保され、１個の第二メモリ領域は、変換データバッファ２２の全体サ
イズから第二サイズを引いたアドレスから確保される。また、初期化処理を行うことによ
り、制御部２０は、１頁目の画像に対応するＪＰＥＧ符号化データを蓄積する領域の先頭
アドレスと、同じく１頁目の画像に対応するランレングス符号化データを蓄積する領域の
先頭アドレスとを設定する。図２ＡにおいてｐＦおよびｐＲは、それぞれ、当該先頭アド
レスを指し示すポインタを意味している。
【００３１】
画像読取部４０によってラインバッファ４１に画像データが蓄積され始めると、画像デ
ータ変換部４２は、当該画像データに基づいてＪＰＥＧ符号化とランレングス符号化を順
次開始する。続いて制御部２０は変換データ取得部２１ａの処理により、画像データ変換
部４２によって生成されたＪＰＥＧ符号化データおよびランレングス符号化データの取得
を開始する（ステップＳ１００）。
【００３２】
続いて制御部２０は、変換データ蓄積制御部２１ｂの処理により、ＪＰＥＧ符号化デー
タの第一メモリ領域への蓄積を開始し（ステップＳ１０５）、ランレングス符号化データ
の第二メモリ領域への蓄積を開始する（ステップＳ１１０）。具体的には、ポインタｐＦ
が指し示すアドレスからＪＰＥＧ符号化データを、ポインタｐＲが指し示すアドレスから
ランレングス符号化データを蓄積し始める。
【００３３】
続いて制御部２０は、メモリ領域管理部２１ｃの処理により、ランレングス符号化デー
タのサイズが第二サイズを超えるか否かを判定する（ステップＳ１１５）。具体的には制
御部２０は、対象頁に対応するランレングス符号化データを取得する度に対象頁内でこれ
まで蓄積済みのデータサイズを加算し、第二メモリ領域が当該ランレングス符号化データ
で満たされた後もなお、対象頁のランレングス符号化データが取得されたかどうかを判定
する。第二メモリ領域がいっぱいになった、すなわち第二サイズを超えた場合、それ以上
ランレングス符号化データを取得および蓄積することを停止する。制御部２０は画像デー
タ変換部４２に当該頁のランレングス符号化を中断させてもよい。ステップＳ１１５でラ
ンレングス符号化データのサイズが第二サイズを超えると判定された場合、メモリ領域管
理部２１ｃの処理により制御部２０は第二メモリ領域に蓄積されたランレングス符号化デ
ータを破棄する（ステップＳ１２０）。なお、この場合、第一メモリ領域に蓄積されたＪ
ＰＥＧ符号化データは破棄されずに残される。
【００３４】
続いて制御部２０は、メモリ領域管理部２１ｃの処理により、第一メモリ領域は少なく
とも残り１個以上確保可能であるかを判定する（ステップＳ１２５）。確保可能である場
合は、次頁のＪＰＥＧ符号化データおよびランレングス符号化データを蓄積するための第
一メモリ領域および第二メモリ領域をそれぞれ確保する（ステップＳ１３０）。具体的に
は、ステップＳ１２５にて既に残り１個以上の第一メモリ領域が確保されている場合は、
ステップＳ１３０では、次頁のＪＰＥＧ符号化データを蓄積するための領域を指し示すポ
インタｐＦを当該確保済みの第一メモリ領域の先頭アドレスに設定し、次頁のランレング
ス符号化データを蓄積するための領域を指し示すポインタｐＲをステップＳ１２０で破棄
したランレングス符号化データが格納されていた第二メモリ領域の先頭アドレスに設定す
る。なお、ステップＳ１２５において、残り１個以上の第一メモリ領域が確保されていな
ければ、確保することが可能かどうか（変換データバッファ２２に第一サイズ分の解放領
域が存在するかどうか）を判定し、確保可能であればステップＳ１３０にて新たに第一メ
モリ領域を確保し、当該第一メモリ領域の先頭アドレスにポインタｐＦを設定し、ポイン
タｐＲについては上記同様に設定する。
【００３５】
ステップＳ１１５にてランレングス符号化データは第二サイズを超えないと判定された
場合は、メモリ領域管理部２１ｃの処理により制御部２０は第一メモリ領域に蓄積された
ＪＰＥＧ符号化データを破棄する（ステップＳ１３５）。なお、この場合、第二メモリ領
域に蓄積されたランレングス符号化データは破棄されずに残される。続いて制御部２０は
、メモリ領域管理部２１ｃの処理により、第二メモリ領域は少なくとも残り１個以上確保
可能であるか否かを判定する（ステップＳ１４０）。確保可能である場合は、次頁のＪＰ
ＥＧ符号化データおよびランレングス符号化データを蓄積するための第一メモリ領域およ
び第二メモリ領域をそれぞれ確保する（ステップＳ１４５）。具体的には、ステップＳ１
４０にて確保可能と判定される場合とは、例えば、残り１個以上の第二メモリ領域が確保
されていないが残り２個以上の第一メモリ領域が確保されている場合である。その場合ス
テップＳ１４５ではそのうち１個の第一メモリ領域を解放し、解放されたメモリ領域に第
二メモリ領域を１個確保する。そして、ポインタｐＲを新たに確保された第二メモリ領域
の先頭アドレスに設定し、ポインタｐＦをステップＳ１３５で破棄したＪＰＥＧ符号化デ
ータが格納されていた第一メモリ領域の先頭アドレスに設定する。第一メモリ領域は新た
に１個の第二メモリ領域を確保するために１個解放されたが、ステップＳ１３５で破棄さ
れたＪＰＥＧ符号化データが格納されていた第一メモリ領域を含め残り１個以上確保され
た状態のままである。
【００３６】
また、ステップＳ１４０にて確保可能と判定される場合とは、残り１個以上の第二メモ
リ領域が確保されていないが、残り１個のみ第一メモリ領域が確保されており、かつ第二
サイズ以上の解放領域が変換データバッファ２２に存在する場合である。その場合ステッ
プＳ１４５では、当該解放領域に第二メモリ領域を１個確保する。そして、ポインタｐＲ
を新たに確保された第二メモリ領域の先頭アドレスに設定し、ポインタｐＦをステップＳ
１３５で破棄したＪＰＥＧ符号化データが格納されていた第一メモリ領域の先頭アドレス
に設定する。
上述のステップＳ１００からステップＳ１１５を経てステップＳ１３０まで、あるいは
ステップＳ１００からステップＳ１１５を経てステップＳ１４５まで、またはこれらの双
方を繰り返すことにより、変換データバッファ２２には、頁毎の画像データがＪＰＥＧ符
号化データあるいはランレングス符号化データのいずれかで蓄積されていく。ステップＳ
１２５にて第一メモリ領域が少なくとも残り１個以上確保可能でないと判定された場合、
およびステップＳ１４０にて第二メモリ領域が少なくとも残り１個以上確保可能でないと
判定された場合は、請求項に記載の「第一メモリ領域または第二メモリ領域のいずれかが
確保できなくなったとき」に相当する。したがってステップＳ１２５またはステップＳ１
４０で確保可能でないと判定された場合、制御部２０は印刷指示部２１ｄの処理により変
換データバッファ２２に蓄積されているＪＰＥＧ符号化データまたは／およびランレング
ス符号化データを頁順に、ユーザに指定された部数分、印刷部に印刷させる。
【００３７】
（２−１）動作例：
図２を用いて、蓄積および破棄の様子の具体例を説明する。前述のように図２Ａは１頁
目の変換データを取得する前に初期化処理が行われた状態を示している。まず、１頁目の
ＪＰＥＧ符号化データはポインタｐＦが指し示すメモリ領域ＦＩＸ[０]に蓄積され始め、
同じく１頁目のランレングス符号化データはポインタｐＲが指し示すメモリ領域ＲＮＬ[
０]に蓄積され始める。そして、例えば１頁目のランレングス符号化データが第二サイズ
を超えるとすると（図２Ｂ参照、Ｓ１１５：Ｙ）、１頁目のＪＰＥＧ符号化データは破棄
されることなくＦＩＸ[０]に残され、ＲＮＬ[０]に蓄積されたランレングス符号化データ
が破棄される（Ｓ１２０）。このとき、少なくとも残り１個以上の第一メモリ領域は既に
確保されている（Ｓ１２５：Ｙ）ので、２頁目のＪＰＥＧ符号化データを蓄積するための
第一メモリ領域ＦＩＸ[１]の開始アドレスにポインタｐＦが設定される（Ｓ１３０）。ポ
インタｐＲは再度ＲＮＬ[０]に設定される。図２Ｃはこの状態を示している。
【００３８】
続いて図２Ｃの状態において、２頁目のＪＰＥＧ符号化データとランレングス符号化デ
ータの取得および蓄積が開始される。すなわち、ＦＩＸ[１]に２頁目のＪＰＥＧ符号化デ
ータが蓄積され始め、ＲＮＬ[０]に２頁目のランレングス符号化データが蓄積され始める
。２頁目のランレングス符号化データが第二サイズを超えないとすると（図２Ｄ参照、Ｓ
１１５：Ｎ）、ＲＮＬ[０]に２頁目のランレングス符号化データが蓄積されたまま残り、
ＦＩＸ[１]に蓄積されたＪＰＥＧ符号化データが破棄される（Ｓ１３５）。このとき、残
り１個以上の第二メモリ領域は確保されていないが少なくとも２個以上の第一メモリ領域
が確保されているので、第二メモリ領域は少なくとも残り１個以上確保可能であると判定
される（Ｓ１４０：Ｙ）。したがって残り２個以上の第一メモリ領域のうちの１個であっ
て最もアドレスの大きい位置に確保されているＦＩＸ[４]を解放し、解放することによっ
て発生した解放状態のメモリ領域に新たに１個第二メモリ領域ＲＮＬ[１]を確保する。そ
して３頁目のランレングス符号化データを蓄積するためのＲＮＬ[１]の開始アドレスにポ
インタｐＲが設定される。ポインタｐＦは再度ＦＩＸ[１]に設定される（Ｓ１４５）。図
４Ａはこの状態を示している。
【００３９】
続いて３頁目のランレングス符号化データが第二サイズを超えないとすると、上述と同
様の処理をして、ステップＳ１４５の処理を終えた時点で変換データバッファ２２は図４
Ｂに示す状態となる。続いて４頁目のランレングス符号化データは第二サイズを超えると
すると、上述と同様の処理をしてステップＳ１３０の処理を終えた時点で変換データバッ
ファ２２は図４Ｃに示す状態となる。５頁目のランレングス符号化データが第二サイズを
超えるとすると、ステップＳ１３０において変換データバッファ２２に第一サイズ分の解
放領域が存在するかどうかが判定され、この場合は存在するので、再び第一メモリ領域Ｆ
ＩＸ[３]が確保される。図４Ｄはこのときの状態を示している。
【００４０】
続いて６頁目のランレングス符号化データが第二サイズを超えるとすると、ステップＳ
１２０を終了した時点で図５Ａに示す状態となる。すなわち、解放領域のサイズは第一サ
イズより小さいので、ステップＳ１２５において第一メモリ領域は少なくとも残り１個以
上確保可能でないと判定される。そして、ステップＳ１５０にて変換データバッファ２２
に蓄積されているＪＰＥＧ符号化データおよびランレングス符号化データが頁順に、ユー
ザに指定された部数分、印刷を実行するように印刷部４３に指示され、印刷部４３によっ
て印刷が実行される。
【００４１】
以上説明したように、頁毎の画像データがＪＰＥＧ符号化データまたはランレングス符
号化データのいずれで蓄積されたとしても、５頁以上の頁に対応するデータをメモリに蓄
積することができる。その結果、一度にソートコピーできる原稿の最大頁数は少なくとも
５頁であることを保証することができる。また、例えば写真画像が広く含まれている頁を
ランレングス符号化した場合、ＪＰＥＧ符号化した場合と比較してサイズが大きくなる可
能性が高い。また、写真画像が含まれず空白領域が多い頁では、ランレングス符号化した
場合の方がＪＰＥＧ符号化した場合よりサイズが小さくなる可能性が高い。また、ランレ
ングス符号化および復号化は、ＪＰＥＧ符号化および復号化に要する時間より処理時間が
短い（但し処理装置が同等の性能である場合）。また、ランレングス符号化は可逆圧縮で
あるので画質の劣化が発生しない。したがって、ランレングス符号化によって第二サイズ
以下となる場合はランレングス符号化データで変換データバッファ２２に蓄積した方が、
処理時間および蓄積に要するサイズおよび画質の面からも望ましい。しかし、ランレング
ス符号化データは必ず第二サイズ以下になるとは限らない。第二サイズを超えさらに第一
サイズを超える場合もある。本実施形態においては、画像読み取りから印刷完了までの時
間をできるだけ短縮するために、画像読み取り、画像データ蓄積、画像データ変換、変換
データ蓄積をできるだけ並列的に行い、画像読み取りを同一頁に対して繰り返すことは行
わないので、ランレングス符号化データが第二サイズを超えるか否かを蓄積前に制御部２
０が把握することはできない。そのため、二種類の変換データの蓄積を行い、ランレング
ス符号化データが第二サイズを超えた場合は、並列的に蓄積していたＪＰＥＧ符号化デー
タを残すようにする。ランレングス符号化データが第二サイズ以下ならランレングス符号
化データを残すようにする。このような処理を繰り返すことにより、無駄なく効率的に画
像データに対応する変換データを変換データバッファ２２に蓄積することができる。
【００４２】
なお、６頁目のランレングス符号化データが第二サイズを超えない場合は、ステップＳ
１３５の処理を終えた時点で図５Ｂに示す状態となる。ステップＳ１４０では、第二メモ
リ領域が確保可能と判定され、ステップＳ１４５では解放領域にＲＮＬ[３]が確保される
。残り１個以上の第二メモリ領域が確保されていないが、残り１個のみ第一メモリ領域が
確保されており、かつ第二サイズ以上の解放されたメモリ領域が変換データバッファ２２
に存在するからである。図５ＣはステップＳ１４５の処理を終了した状態を示している。
７頁目、８頁目もランレングス符号化データが第二サイズを超えないとすると、９頁分の
変換データを蓄積することが可能である。
【００４３】
（３）他の実施形態：
以上の実施形態は本発明を実施するための一例であり、本発明の趣旨を逸脱しない限り
において、他にも種々の実施形態を採用可能である。例えば、初期化処理において、Ｎ（
Ｎは２以上）個の第一メモリ領域と１個の第二メモリ領域とを確保しなくてもよく、図６
Ａに示すように、第一メモリ領域と第二メモリ領域とが少なくとも一つずつ確保されてい
ればよい。そして、解放領域のサイズに応じて、次頁分の第一メモリ領域および第二メモ
リ領域を確保してもよい。
【００４４】
さらに本発明においては、図６Ｂに示すように、第二メモリ領域は変換データバッファ
２２内においてより小さいアドレスから順に確保されてもよく、また、第一メモリ領域は
変換データバッファ２２内においてより大きいアドレスから順に確保されてもよい。この
構成において、メモリ領域管理手段は、第二メモリ領域に蓄積が完了した第二変換データ
のサイズが第二サイズに満たない場合、第二メモリ領域内の未使用領域を含む第二メモリ
領域を確保するようにしてもよい。
すなわち、ｎ頁目のランレングス符号化データを保存するために確保されていた第二メ
モリ領域の未使用領域を含んだ第二サイズのメモリ領域をｎ＋１頁目以降のランレングス
符号化データを蓄積するための第二メモリ領域として確保する（図６Ｃはｎ＝１である場
合の一例）。このため、より多くの頁に対応するランレングス符号化データをメモリのア
ドレスの小さい方から順に格納することができる。この効果は、第二メモリ領域内の未使
用領域が第一メモリ領域内の未使用領域よりも統計的に多くなる場合に、より効果を奏す
る。なお、図６Ａの場合に、ｎ頁目のＪＰＥＧ符号化データを保存するために確保されて
いた第一メモリ領域の未使用領域を含んだ第一サイズのメモリ領域をｎ＋１頁目以降のＪ
ＰＥＧ符号化データを蓄積するための第一メモリ領域として確保するようにしてもよい。
【００４５】
なお、印刷部４３はレーザプリンタで構成されていてもよい。
さらに、上記実施形態では、第一メモリ領域または第二メモリ領域のいずれかが確保で
きなくなったときに、印刷を実行させる構成を説明したが、頁ごとにランレングス符号化
データかＪＰＥＧ符号化データのいずれを残すかが決定した時点で頁ごとに指定部数印刷
するようにしてもよい。
さらに、上記実施形態では、２種類の変換方式にて変換した変換データをメモリに蓄積
する例を説明したが、３種類以上の変換データをメモリに蓄積し、そのうち１種類の変換
データをメモリに蓄積するようにしてもよい。
【図面の簡単な説明】
【００４６】
【図１】マルチファンクションプリンタの構成を示すブロック図である。
【図２】（２Ａ）〜（２Ｄ）は変換データバッファの概念的内部構造を示す模式図である。
【図３】印刷制御処理を示すフローチャートである。
【図４】（４Ａ）〜（４Ｄ）は変換データバッファの概念的内部構造を示す模式図である。
【図５】（５Ａ）〜（５Ｃ）は変換データバッファの概念的内部構造を示す模式図である。
【図６】（６Ａ）〜（６Ｃ）は変換データバッファの概念的内部構造を示す模式図である。
【符号の説明】
【００４７】
１０：マルチファンクションプリンタ、２０：制御部、２１：印刷制御プログラム、２
１ａ：変換データ取得部、２１ｂ：変換データ蓄積制御部、２１ｃ：メモリ領域管理部、
２１ｄ：印刷指示部、２２：変換データバッファ、４０：画像読取部、４１：ラインバッ
ファ、４２：画像データ変換部、４３：印刷部、ＦＩＸ：第一メモリ領域、ＲＮＬ：第二
メモリ領域。
【図１】
0004962359.tif 000002
【図２】
0004962359.tif 000003
【図３】
0004962359.tif 000004
【図４】
0004962359.tif 000005
【図５】
0004962359.tif 000006
【図６】
0004962359.tif 000007