JP2008124851A - 出力処理装置及びその処理を実行するためのデータ構造 - Google Patents

Abstract

【課題】本発明は、Ｎページのデータを１ページに割り付けたデータをメモリに展開することなくＮイン１の記録を高速に行える出力処理装置及びその処理を実行するためのデータ構造を提供することを目的とする。
【解決手段】本発明の出力処理装置とデータ構造は、画像データをブロック単位で記憶するデータ部１１，・・、１Ｍ、２１，・・、２Ｍと、ブロック単位で記憶した各画像データの先頭アドレスを記憶するヘッダー部１１，・・、１Ｍ、２１，・・、２Ｍと、ヘッダー部１１，・・、１Ｍ、２１，・・、２Ｍに記憶した先頭アドレスに基づいて、データ部１１，・・、１Ｍ、２１，・・、２Ｍから連続する複数ブロックの画像データの同一ラインを１ラインずつ読出し、読出した複数ライン分の画像データを連続する１ライン分の画像データとして記録手段に出力する制御手段と、を備えることを特徴とする。
【選択図】図４

Description

本発明は、デジタル複合機などでＮイン１印刷（Ｎページを１ページに割付ける印刷）等の記録を行うときにこの記録のための出力を制御する出力処理装置と、その処理を行うためのデータ構造に関する。

近年、複写機、ＦＡＸ、プリンタ等の機能を備えたデジタル複合機が普及している。こうしたデジタル複合機は、スキャナやプリンタによる入出力機能、ネットワークや通信回線との接続機能、また、画像データに対する画像処理機能等を備えている。そして、この画像処理機能には、例えば、入力された画像データの解像度を変更する縮小処理、画像の向きを変更するための回転処理等などがある。そして、最近では高速な処理が求められ、また、印刷しながら同時にＦＡＸも行うといった並行動作が行えるデジタル複合機が求められるようになっている。

このようなデジタル複合機では、Ｎイン１印刷のための処理を開始すると、ＣＰＵはまず画像処理の設定を行う。設定される内容には、例えば操作パネルから入力されたＮイン１のレイアウトや用紙のサイズなどがある。これらが設定された後、スキャナやＦＡＸ、コンピュータ等から入力された画像データがこれを一時的に格納したメモリから画像処理部に転送され、画像処理が施される。Ｎイン１印刷の処理であるからＮページを１ページに割付けて１ページとし、この割付けによって画像処理された１ページを印刷のために出力する。

従って、従来のデジタル複合機での画像処理は、その処理がページ単位で行われ、ページ単位でメモリを確保し、画像データはページ単位でメモリに展開して処理されていた。従って、Ｎページの画像データを１ページに割付けて出力するＮイン１の印刷においては、Ｎページ分のメモリと処理のためのメモリ、すなわち少なくとも（Ｎ＋１）ページ分以上のメモリを必要としていた。このためメモリの大きさが増し、その利用効率が低下すると同時に、ＣＰＵがこれらすべての処理を行うため処理速度が低下し、上記並行動作などを行った場合など処理が遅くなっていた。図１５は従来の４イン１の印刷を行うときの処理の方式を概念的に示す説明図である。

そこで、デコーダから転送された２ページ以上の画像データについて同一ラインのデータを各領域に格納するイメージメモリと、先頭アドレスＴＡが設定された各ページ毎に、１ラインのデータを指定アドレスを先頭として前記領域に転送する処理を、先頭アドレスＴＡを最初の指定アドレスとして行う処理と、これにより前記領域に格納されたデータの後端のアドレスにその領域に格納される他のページの１ライン分のデータサイズを含むスキップサイズＳＳを加えて次の指定アドレスを指定する処理と、を交互に繰り返して複数ページの画像データをデコーダからイメージメモリに転送するＤＭＡＣと、イメージメモリに格納された画像データの画像を１枚の用紙に記録する記録部とを備えた画像処理装置が提案された（特許文献１参照）。

しかし、（特許文献１）の画像処理装置も、イメージメモリにＮページの同一ラインのデータを展開する必要があり、デコーダで復号処理された画像データがＤＭＡＣによってイメージメモリに転送される。しかし、イメージメモリにＮページのデータを一ページ分の画像データとして展開し、このイメージメモリに展開された画像データを改めてＣＰＵやＤＭＡＣなどによって記録部に出力して印刷しなければならない。従って、この技術は同一ラインをライン単位で処理するが、画像データをイメージメモリにページ単位で展開し、イメージメモリを使ってデータ処理するという点では従来と変わりがない。（特許文献１）のほかにもこのような技術として、他のＮイン１の印刷装置も従来提案されている（特許文献２参照）。

なお、ＣＰＵに大きな負荷を与えることなく画像処理の管理を容易に行う必要から、ページ単位の画像データを複数の領域画像データ（タイル）に分割し、画像処理情報を記載したヘッダーをタイル単位の画像データに付加してパケットデータを生成し、生成したパケットデータを各画像処理機能部の間でクロスバ・スイッチを介して転送し、各画像処理部において、ヘッダーに記載された画像処理情報に基づき領域画像データの画像処理を行い、処理後の画像データに画像処理情報を書き換えたヘッダーを付加したパケットデータを生成して出力するものが提案されている（特許文献３参照）。
特開２００５−３４８０４６号公報 特開平６−１８３０９５号公報 特開平１０−２９３７４１号公報

（特許文献１）の画像処理装置は、メモリをページ単位で確保し、ページ単位で画像データを処理する従来の画像処理装置と比較すると、ライン単位であるためＮイン１の印刷において使用するメモリが小さくなる可能性はある。しかし、印刷用の画像データを生成するために、各ラインのデータをページ間で繋げてイメージメモリに展開する必要があり、少なくとも展開用のメモリが必要になるものであった。そして、この処理を行うために、高速印刷を行ったり、高速印刷しながら並行動作をしたりするには課題を残すものであった。これは（特許文献２）の印刷装置も基本的に同様である。

また、（特許文献３）の画像処理装置は、画像データをタイル単位で分割し、ヘッダーを付加して解像度変換、回転機能、色空間変換機能、２値化機能などの機能ごとに分離して画像処理する。しかし、タイル単位の画像は再構成される必要があり、このとき複数のタイルで再構成されるのは各ページ単位の画像データであり、Ｎイン１のようにページを越えてＮページを１ページに割付けるものではない。

そこで、本発明は、Ｎページのデータを１ページに割り付けたデータをメモリに展開することなくＮイン１の記録を高速に行える出力処理装置と、その処理を実行するためのデータ構造を提供することを目的とする。

本発明の出力処理装置は、画像データをページ単位で記憶する第１記憶手段と、ページ単位で記憶した各画像データの先頭アドレスを記憶する第２記憶手段と、第２記憶手段に記憶した先頭アドレスに基づいて、第１記憶手段から複数ページの画像データの同一ラインを１ラインずつ読出し、読出した複数ライン分の画像データを連続する１ライン分の画像データとして記録手段に出力する制御手段と、を備えることを特徴とする。

また、本発明のデータ構造は、画像データを第１領域にブロック単位で記憶すると共に、ブロック単位で記憶した各画像データの先頭アドレスを第２領域に記憶し、第２領域に記憶した先頭アドレスに基づいて、複数ブロックからそれぞれ１ライン分の画像データを取り出して連続する１ライン分の画像データとして出力するためのデータ構造であって、第２領域には、先頭アドレスのほかに連続して配置される次のブロックに属する第１領域の先頭アドレスが記憶されていることを特徴とする。

本発明の出力処理装置とデータ構造によれば、Ｎイン１の記録を行うとき、Ｎページのデータを１ページに割り付けたデータをメモリに展開することなく高速で行うことができる。Ｎイン１の記録形式に合わせて画像データを再配置するため、このためのメモリを別途設ける必要がなく、簡素な構成でＮページの画像を記録することができる。さらに、画像データを再配置するためのメモリを介さずに、取得した画像データを直接記録装置へ出力するので、画像処理の際にデータ処理にかかる時間を短縮することができる。

また、ブロック単位またはページ単位で入力した各ラインのデータの長さ情報で画像データの出力量を判断しながら、メモリのデータ部から連続して複数ページ分の同一ラインを読み出すので、データ処理のためにページ単位で展開するバッファが不要となり、データ処理にかかる時間を短縮しながら指示されたＮイン１記録機能のＮページの大きさに応じて複数の画像を１枚の記録用紙などに記録することができる。

さらに、連続する複数ページの画像データの同一ラインを読出し、読出した１ライン分の画像データ末尾の記録不要領域を出力ラインバッファに読み出すことなく、記録不要領域を除いた状態で連続した１ライン分の画像データとして連続的に記録装置に出力するため、記録出力要求に対して画像データを安定的且つ高速に出力ラインバッファに格納することができ、出力ラインバッファのサイズを小さくすることができ、メモリを有効利用することができる。

本発明の請求項１の発明は、画像データをページ単位で記憶する第１記憶手段と、ページ単位で記憶した各画像データの先頭アドレスを記憶する第２記憶手段と、第２記憶手段に記憶した先頭アドレスに基づいて、第１記憶手段から複数ページの画像データの同一ラインを１ラインずつ読出し、読出した複数ライン分の画像データを連続する１ライン分の画像データとして記録手段に出力する制御手段と、を備えることを特徴とする出力処理装置である。

この構成によれば、画像データを記録するために直接画像データを記録手段へ送ることができ、ページ単位で取得した複数の画像データを出力するときに、この複数の画像データを１つにまとめて再配置するためのメモリを別途設ける必要がなく、簡素な構成で複数の画像データをラインごとに出力することができ、画像データを直接記録手段へ出力するのでデータ処理にかかる時間を短縮することができる。

本発明の請求項２の発明は、画像データを所定のブロック単位で記憶する第１記憶手段と、ブロック単位で記憶した各画像データの先頭アドレスを記憶する第２記憶手段と、第２記憶手段に記憶した先頭アドレスに基づいて、第１記憶手段から連続する複数ブロックの画像データの同一ラインを１ラインずつ読出し、読出した複数ライン分の画像データを連続する１ライン分の画像データとして記録手段に出力する制御手段と、を備えることを特徴とする出力処理装置である。

この構成によれば、画像データを１枚の記録媒体に記録する場合、ブロック単位で得た画像データを第２の記憶手段から直接記録手段へ出力するので、この複数の画像データを１つにまとめて再配置するためのメモリを別途設ける必要がなく、簡素な構成で複数の画像データをラインごとに出力することができ、画像データを直接記録手段へ出力するのでデータ処理にかかる時間を短縮することができる。

本発明の請求項３の発明は、複数の画像データを一枚の記録媒体の同一段に配置しこの段を所定数設けて複数の画像データを一枚の記録媒体に記録するＮイン１記録機能を指示する指示手段と、入力した画像データを所定のブロック単位で記憶する第１記憶手段と、ブロック単位で記憶した各画像データの先頭アドレスと各画像データの長さ情報とを記憶する第２記憶手段と、第１記憶手段から連続する複数ブロックの画像データの同一ラインを１ラインずつ読出し、読出した複数ライン分の画像データを連続する１ライン分の画像データとして記録手段に出力する制御手段と、を備え、制御手段は、Ｎイン１記録機能の指示に基づいて第２記憶手段に記憶した各画像データの長さ情報を満たす分の画像データを記録手段へ出力したとき、同一段内における複数ブロックの画像のデータ出力が完了したと判断し、記録手段へ出力する画像データが構成する段数が所定数に満たない場合には、第１記憶手段から次の連続する複数ブロックの同一ラインを１ラインずつ読出して、次の段に出力することを特徴とする出力処理装置である。

この構成によれば、指示手段によってＮイン１記録機能を指示することができ、画像データを１枚の記録媒体にＮイン１の記録形式で記録する場合、ブロック単位で得た画像データを第２の記憶手段から直接記録手段へ出力するので、このＮページの画像データをＮイン１の記録形式に合わせて再配置するためのメモリを別途設ける必要がなく、簡素な構成で複数の画像データをラインごとに出力することができる。また、記録手段へ出力する画像データが構成するＮイン１の記録形式の段数が所定数に満たない場合には、第１記憶手段から連続する２つのブロックの同一ラインを１ラインずつ読出すので、データ処理にかかる時間を短縮しながら、指示されたＮイン１記録機能のＮページの枚数に応じて複数の画像を１枚の記録媒体に安定的且つ高速に記録することができる。

本発明の請求項４の発明は、複数の画像データを一枚の記録媒体の同一段に配置しこの段を所定数設けて複数の画像データを一枚の記録媒体に記録するＮイン１記録機能を指示する指示手段と、入力した画像データを所定のブロック単位で記憶する第１記憶手段と、ブロック単位で記憶した各画像データの先頭アドレスと各画像データの長さ情報とを記憶する第２記憶手段と、第１記憶手段から連続する複数ブロックの画像データの同一ラインを１ラインずつ読出し、読出した複数ライン分の画像データを連続する１ライン分の画像データとして記録手段に出力する制御手段と、を備え、制御手段は、Ｎイン１記録機能の指示に基づいて第２記憶手段に記憶した各画像データの長さ情報を満たす分の画像データを記録手段へ出力したとき、同一段内における複数ブロックの画像のデータ出力が完了したと判断し、記録手段へ出力する画像データが構成する段数が所定数に満たない場合には、第１の記憶手段から次ページに対応する複数ブロックの同一ラインを１ラインずつ読出すことを特徴とする出力処理装置である。

この構成によれば、指示手段によってＮイン１記録機能を指示することができ、画像データを１枚の記録媒体にＮイン１の記録形式で記録する場合、ブロック単位で得た画像データを第２の記憶手段から直接記録手段へ出力するので、このＮページの画像データをＮイン１の記録形式に合わせて再配置するためのメモリを別途設ける必要がなく、簡素な構成で複数の画像データをラインごとに出力することができる。また、記録手段へ出力する画像データが構成するＮイン１の記録形式の段数が所定数に満たない場合には、第１記憶手段から対応する２つのブロックの同一ラインを１ラインずつ読出すので、データ処理にかかる時間を短縮しながら、指示されたＮイン１記録機能のＮページの枚数に応じて複数の画像を１枚の記録媒体に安定的且つ高速に記録することができる。

本発明の請求項５の発明は、複数の画像データを一枚の記録媒体の同一段に配置しこの段を所定数設けて複数の画像データを一枚の記録媒体に記録するＮイン１記録機能を指示する指示手段と、入力した画像データを所定のブロック単位で記憶する第１記憶手段と、ブロック単位で記憶した各画像データの先頭アドレスと各画像データの長さ情報とを記憶する第２記憶手段と、第１記憶手段から連続する複数ブロックの画像データの同一ラインを１ラインずつ読出し、読出した複数ライン分の画像データを連続する１ライン分の画像データとして記録手段に出力する制御手段と、を備え、第１記憶手段から連続する複数ブロックの画像データの同一ラインを１ラインずつ読出し、読出した複数ライン分の画像データを連続する１ライン分の画像データとして記録手段に出力する制御手段と、を備え、制御手段は、Ｎイン１記録機能の指示に基づいて第２記憶手段に記憶した各画像データの長さ情報を満たす分の画像データを記録手段へ出力したとき、同一段内における複数ブロックの画像のデータ出力が完了したと判断し、さらに、記録手段へ出力する画像データが構成する段数が所定数に達したとき、記録媒体の一枚分の画像データの出力が完了したと判断することを特徴とする出力処理装置である。

この構成によれば、指示手段によってＮイン１記録機能を指示することができ、画像データを１枚の記録媒体にＮイン１の記録形式で記録する場合、ブロック単位で得た画像データを第２の記憶手段から直接記録手段へ出力するので、このＮページの画像データをＮイン１の記録形式に合わせて再配置するためのメモリを別途設ける必要がなく、簡素な構成で複数の画像データをラインごとに出力することができる。また、ブロック単位で入力した各画像データが構成する段数で画像データの出力量を判断しながら、連続して複数ページ分の画像データの同一ラインを読出すので、データ処理にかかる時間を短縮しながら、指示されたＮイン１記録機能のＮページの枚数に応じて複数の画像を１枚の記録媒体に安定的且つ高速に記録することができる。

本発明の請求項６の発明は、第１乃至第５の発明において、連続する１ライン分の画像データを格納する第３記憶手段を有し、制御手段は連続する１ライン分の画像データを記録手段に出力する前に連続する１ライン分の画像データを第３記憶手段に一時的に格納することを特徴とする出力処理装置である。この構成によれば、連続する１ライン分の画像データを記録手段に出力する前に、連続する１ライン分だけ一時的に第３の記憶手段に記憶して、１ラインとしてライン毎に画像データを読出すので、読取った画像データを新たに別のデータ処理のためのページ単位で展開するバッファに再配置する必要がなく、簡易な構成で複数の画像の記録にかかる処理時間を短縮することができる。

本発明の請求項７の発明は、第２乃至第５の発明において、所定のブロック単位は入力した画像データのページ単位で構成されることを特徴とする出力処理装置である。この構成によれば、ページ単位で得た複数の画像データを記録するとき、画像データを新たに別のデータ処理のためのページ単位で展開するバッファに再配置する必要がなく、簡易な構成で複数の画像を記録するデータ処理にかかる時間を短縮することができる。

本発明の請求項８の発明は、第１乃至第５の発明において、画像データが読取手段によって取得された画像データであることを特徴とする出力処理装置である。この構成によれば、読取り手段にて読取った画像データを記録手段に出力することにより、読取った複数の画像を出力処理装置によって直接記録手段へ送るので、ページ単位で得た複数の画像データを記録するとき、画像データを新たに別のデータ処理のためのページ単位で展開するバッファに再配置する必要がなく、簡易な構成で複数の画像を記録するデータ処理にかかる時間を短縮することができ、高速の画像複写装置を提供することができる。

本発明の請求項９の発明は、第１乃至第５の発明において、画像データがメモリカードに格納された画像データであることを特徴とする出力処理装置である。この構成によれば、メモリカードに記憶させている画像データであってもこの出力処理装置によって直接記録手段へ送るので、画像データを新たに別のデータ処理のためのページ単位で展開するバッファに再配置する必要がなく、簡易な構成で複数の画像を記録するデータ処理にかかる時間を短縮することができる。

本発明の請求項１０の発明は、第１乃至第９の発明において、第１の記憶手段から複数ページの同一ラインのデータを読み出すときに、読出しアドレスを連続的に形成して記録手段に転送させるＤＭＡコントローラを備え、ＤＭＡコントローラが第２の記憶手段に格納された先頭アドレスに基づいて複数ページの同一ラインのデータを１ライン分の画像データとして記録手段に連続的に転送させ、制御手段がこの転送された画像データを第３の記憶手段へ格納することを特徴とする出力処理装置である。この構成によれば、ＤＭＡコントローラが画像データとして記録手段に連続的に転送させるので、記録出力要求に対して安定的且つ高速に第３の記憶手段に画像データを格納することができる。

本発明の請求項１１の発明は、第１乃至第９の発明において、第１の記憶手段から複数ページの同一ラインのデータを読み出すとき、該複数ページの画像データを回転させた画像データの同一ラインを１ラインとして読み出す場合に、ＤＭＡコントローラが、第１の記憶手段に対して回転させた画像データと対応するアドレスで連続的に画像データを転送するように要求することを特徴とする出力処理装置である。この構成によれば、Ｎイン１記録機能で向きが回転する画像があっても、回転した画像データをメモリ上に展開することなく、ＤＭＡコントローラが直接回転させた画像を第３の記憶手段に安定的且つ高速に格納することができる。

本発明の請求項１２の発明は、第１乃至第９の発明において、１ラインの画像データの末尾に有効記録範囲との差となる記録不要領域を設定し、制御手段が複数ページの同一ラインのデータを１ライン分の画像データとして連続的に第３の記憶手段へ格納するとき、複数ページの中で前に読み出したページの各ラインの記録不要領域を除いた状態で次ページの各ラインの画像データを書き込むことを特徴とする出力処理装置である。この構成によれば、記録不要領域を除いた状態で連続した１ライン分の画像データとして記録装置に出力するため、記録出力要求に対して画像データを高速に出力ラインバッファに格納することができ、複数ページの画像データを一度メモリに展開して取得したと同じ画像データが出力ラインバッファを利用するだけで出力できる。

本発明の請求項１３の発明は、第１２の発明において、制御手段が、読み出したページの各ラインの記録不要領域を除いた状態で次ページの各ラインの画像データを書き込み、次ページが同一段最終ページになった場合に各ラインの画像データの記録不要領域をゼロフィルすることを特徴とする出力処理装置である。この構成によれば、読み出したページの画像データの不要領域が除かれ、高速処理が可能になると共に、複数ページの画像データを一度メモリに展開して取得したと同じ画像データが出力ラインバッファを利用するだけで出力できる。

本発明の請求項１４の発明は、Ｎイン１の記録を行うため画像データを縮小して第１領域にブロック単位で記憶すると共に、ブロック単位で記憶した各画像データの先頭アドレスを第２領域に記憶し、第２領域に記憶した先頭アドレスに基づいて、複数ブロックからそれぞれ各ページの１ライン分の画像データを取り出して、Ｎイン１の一ページの連続する１ライン分の画像データとしてライン単位で出力するためのデータ構造であって、第２領域には、先頭アドレスのほかに連続して配置される次のブロックに属する第１領域の先頭アドレスが記憶されていることを特徴とするデータ構造である。この構成によれば、プロセッサ（ＣＰＵ）を利用して、第１領域と第２領域がどこに配置されても容易にブロック単位で記憶した各画像データを連続してライン単位で読み出すことができる。ブロック単位で記憶するため、１ページ分のデータ領域を必要とせず、メモリを有効に活用できる。

本発明の請求項１５の発明は、第１４の発明において、第２領域には、ブロック単位で記憶した各画像データのデータの長さ情報が格納されていることを特徴とするデータ構造である。この構成によれば、各画像データの長さ情報を判断しながら１ラインずつ読出すことができ、安定的且つ高速に画像データを読み出すことができる。

本発明の請求項１６の発明は、第１４又は第１５の発明において、ブロック単位がページ単位であることを特徴とするデータ構造である。この構成によれば、ページ単位で画像データを簡単且つ安定的、高速に格納することができる。

本発明の請求項１７の発明は、第１４又は第１５の発明において、ブロックのそれぞれに第１領域と対応付けて第２領域が設けられ、複数のブロックが配置されてページ単位の構造を形成し、さらに該ページ単位の構造がＮ個配置されてＮイン１記録機能を実行させることができるデータ構造である。この構成によれば、ブロック構造がコンパクトになり、ブロック単位で画像データを安定的且つ高速にデータ処理し、ページ単位で記録手段に出力することができる。

（実施の形態１）
以下、図面に基づいて本発明の実施の形態１における出力処理装置と、その処理を実行するためにメモリに設けられるデータ構造について説明する。

図１は本発明の実施の形態１における出力処理装置が設けられたデジタル複合機の全体構成図であり、図２は本発明の実施の形態１における出力処理装置の画像データの処理を示すブロック図である。

以下、図面を参照して本発明の実施の形態１について説明する。図１は実施の形態１における出力処理装置がデジタル複合機の記録出力処理装置、若しくは印刷出力処理装置の場合の出力処理装置である。図１において、１は複写機，ＦＡＸ，プリンタ等の機能を兼備えたデジタル複合機である。２は画像をＣＣＤ等で読み込むスキャナ部、３はプロトコルＧ３、Ｇ４で電話回線やデジタル回線に接続されて通信するＦＡＸ通信制御部である。そして、４はホストコンピュータにケーブル等で接続されて画像記録時（実施の形態１では印刷時）にホストコンピュータのプリンタドライバとの間でデータや命令を伝送するためのＩ／Ｏインターフェースである。なお、スキャナ部２は画像データを読取ることで取得し、ＦＡＸ，ホストコンピュータもＦＡＸ通信制御部３、Ｉ／Ｏインターフェース４を介して画像データを取得するため、何れもデジタル複合機１に対する画像データの入力手段ということができる。

図１に示す５はデジタル複合機１のシステムの制御を行うＣＰＵであり、６は書き換え可能なＦｌａｓｈＲＯＭ、７はＲＡＭ、８は内部バスである。ＣＰＵ５は図示しないＲＯＭやＦｌａｓｈＲＯＭ６からプログラムを読み込んで制御部として各種機能を実行する。

次に、図１において、９は画像データを解析して縮小処理や回転処理を行う画像処理部、１０は後述するようにＤＭＡ（Ｄｉｒｅｃｔ Ｍｅｍｏｒｙ Ａｃｃｅｓｓ）機能を使って高速にＮイン１で印刷させることができる印刷出力処理部である。なお、本発明における記録とは、実施の形態１では印刷を意味するが、そのほか画像形成して記録するものであればこれも含まれる。また、１１は印刷出力処理部１０からの出力を画像形成のために入力する印刷装置部（本発明の記録手段）である。この印刷装置部１１は実施の形態１ではレーザープリンタであって、後述するようにレーザーダイオードが設けられ、このレーザーダイオードでレーザー光を出射し、帯電した感光体ドラムを走査して、表面に静電映像を形成し、現像した後にこれを記録用紙（本発明の記録媒体）に転写し、定着して印刷する。

また、図１において１２は操作パネル（図示しない）から各種の設定を行うための操作パネル制御部（本発明の指示手段）、１３は液晶等のディスプレイ（図示しない）を制御する表示制御部である。そして、１４は画像データを格納したメモリカードを装着して印刷させるためのメモリカードインターフェースである。１５はテスト用印字パターンなどを格納しこれらを基に印字データを生成するソフトウェアロジックの内部データ生成部である。上記したメモリカードには画像データが格納されており、読み出し要求に対してデータを読み出すことができ、内部データ生成部１５もテスト印刷用パターンの画像データを生成するため、これらは、スキャナ部２、ＦＡＸ通信制御部３、ホストコンピュータと同様、デジタル複合機１に画像データを入力する入力手段ということができる。そして、本発明の出力処理装置は、こうした入力手段によってメモリ（ＲＡＭ）に格納された画像データをＮイン１の処理を行って印刷装置部１１（記録手段）に出力することが可能な装置であればすべて包含される。

続いて、デジタル複合機１に取り込まれた画像情報がどのように処理されるのか、図２に基づいて全体的な流れを説明する。実施の形態１の場合、デジタル複合機１は複写機能、ＦＡＸ機能、プリンタ機能等を備えているが、まず複写機能について説明する。スキャナ部２は図２の上段に示すようなブロック構成を有している。２ａは原稿を読取るためのＣＣＤ（撮像部）、２ｂはＣＣＤ２ａで読み込んだアナログの画像信号を増幅する増幅部、２ｃは増幅部２ｂで増幅された画像信号をデジタル信号に変換してこれを画像データとして出力する画像データ出力部である。

このスキャナ部２から出力された画像データは画像処理部９に入力される。画像処理部９では、操作パネルから用紙のサイズや向きなどの指示があったときに縮小処理、回転処理などの制御を行う。９ａは画像サイズを縮小するため解像度を変更する縮小処理部、９ｂは画像の向きを９０°回転させる回転処理部である。画像処理部９で処理された画像データは所定のデータ構造７ａとなって格納され、印刷出力処理部１０で後述のデータ処理され、印刷装置部１１に出力される。

ＦＡＸやホストコンピュータで受信した画像データなどは、一旦ＲＡＭ７に格納され、必要あれば回転や縮小して画像処理することが可能であり、処理後再びＲＡＭ７に格納される。ここで、縮小は解像度を下げることで行われ、向きを変えるための回転は画像データをスキップして読み出すことで行われる。何れもソフトウェア的に行われる。画像処理部９の構成や、それ以降の処理を行う構成は上記複写の場合と、ＦＡＸやホストコンピュータとで変わるところはない。

なお、ＲＡＭ７に格納されている画像データに対してＮイン１の印刷を行うときに９０°の回転（Ｎイン１の形式で横向きにする必要がある場合のみ）が行われるが、この場合は図７の印刷出力コントローラ２０がＲＡＭ７から画像データを読み出し要求するときに、ＲＡＭ７のインターフェースがＲＡＭ７の中に格納されている画像データを所定のアドレスで読み出して（所定スキップ幅の飛ばし読み）、印刷出力処理部１０にデータを転送する。この転送はＤＭＡ転送によって実現される。

例えば、ＣＣＤ２ａで取得された６００ｄｐｉの画像データは、２イン１の場合には画像処理部９で３００ｄｐｉに縮小されて格納され、横向きにするため読み出し時、後述する各ブロックで起点のアドレスを変更し、１ラインごとにスキップして読み出すことにより回転される。なお、回転は左向きとなる９０°に限られず、起点とスキップする幅を変化させれば他の角度も可能である。このような読み出し方を行って、Ｎページ分の画像を１ページに割付けすると、図６（ａ），（ｂ），（ｃ）のようになる。図６（ａ）は２イン１の説明図であり、図６（ｂ）は４イン１の説明図、図６（ｃ）は８イン１の説明図である。

１６イン１などもサイズは小さくなるが同様に可能である。そして、以下、このようにＮが２の倍数のページを１ページに割り付ける説明を行うが、Ｎが３，５，・・の倍数のページであっても、後述の２個のＲＡＭ２５，２６（図７参照）を３個，５個，・・Ｎ個設けて処理するだけで基本的には同様である。このように実施の形態１の出力処理装置によれば、記録用紙の横方向に複数ページ、さらに縦方向にもこのレイアウトを複数段配置し、一枚の記録用紙に全体でＮページを割付けることが可能になる。

なお、ＲＡＭ７のインターフェースが上述したように格納されている画像データを所定のスキップ幅で飛ばし読みを行って印刷出力処理部１０にデータ転送するのではなく、一旦回転処理部９ｂを経由して画像データを回転させてから出力することもできる。Ｎイン１の縮小はＮイン１の設定があれば必ず必要なため画像を読取った時点に縮小処理部９ａで行えるが、Ｎイン１での回転は画像の向きや印刷位置調整があるため、印刷時に行うのが好適になる。

ところで、アドレス制御とデータ処理によってＮイン１の印刷を行う実施の形態１におけるデータ構造は、画像データをＮ個のブロックに分割した複数ブロックの集合体として構成される。画像データはＮ個の分割画像データに分割され、Ｎ個のブロックにそれぞれ収められて、集合体としてＲＡＭ７に記憶される。図２において、７ａはこのデータ構造を示す。この各ブロックは実施の形態１では同一サイズであり、この分割画像データと、この前にそれぞれ配置される各ブロックのヘッダーとの組み合わせとして構成される。ブロック単位に分割するのはページ単位より１ページ分のデータ領域を必要とせず、メモリを有効に活用できるからであり、ブロック単位で印刷を行いながら直ぐ次のブロックの読取りなども可能になり、高速化できる。

例えば４イン１の場合には、スキャナ部２で１ページと２ページを１／２の高さごとに交互に読み込み、各１／２高さのデータの前にヘッダーを配置したデータ構造をそれぞれのページのために生成し、これが終了したら更に３ページと４ページについてもそれぞれ１／２の高さで交互に読み込み、各１／２高さのデータの前にヘッダーを配置したデータ構造を生成して格納する。複写の場合にこのブロックが生成されると、その１ラインごと直ちに読み出しが可能で、以下説明するようにライン単位で印刷される。

図４（ａ）は本発明の実施の形態１における４イン１の読み出しの説明図、図４（ｂ）は本発明の実施の形態１におけるデータ構造の説明図を示す。

さて、このデータ構造の詳細を更に説明すると、図４（ｂ）が示すように、このデータ構造には各ページの複数のブロックにヘッダー部と分割画像データを格納したデータ部が配置されている。４イン１の場合、４ブロックで１ページを構成し、全１６ブロックで４ページ分のデータ設定空間（コンフィグレーション空間）を構成する。

１ページ目の画像データは、最初に読み出す分割画像データがデータ部１１に格納されてヘッダー部１１とデータ部１１とからブロック１とされ、次に読み出す分割画像データがヘッダー部１２に格納されてヘッダー部１２とデータ部１２とからブロック２とされ、このようなブロックが以下繰り返されて配置される。そして、最後の分割画像データがデータ部１Ｍに格納されてヘッダー部１Ｍとデータ部１Ｍとから構成されたブロックＭとされて、１ページ目の画像データは全体でＭ個のブロックに格納される。このデータ部１１，１２，・・・，１Ｍの分割画像データは、図４（ａ）に示す各画像データ１１，１２，・・・，１Ｍに対応する。

同様に、２ページ目の画像データは１ページ目のデータ構造の後ろに配置され、図４（ｂ）に示すようにヘッダー部２１とデータ部２１とから構成されたブロック２１、ヘッダー部２２とデータ部２２とから構成されたブロック２２、・・・、ヘッダー部２Ｍとデータ部２Ｍとから構成されたブロック２Ｍ、のＭ個のブロックとして格納される。このデータ部２１，２２，・・・，２Ｍは図４（ａ）の各画像データ２１，２２，・・・，２Ｍに対応するものである。

さらに、３ページと４ページの場合もまったく同様である。これらのデータ構造は図４（ｂ）の２ページ目のデータ構造の下にまったく同様に配置され、３ページと４ページの画像データのデータ構造は、ブロック１ｎ（ｎ＝１〜Ｍ）がブロック３ｎ（ｎ＝１〜Ｍ）に、ブロック２ｎ（ｎ＝１〜Ｍ）がブロック４ｎ（ｎ＝１〜Ｍ）に代わっただけの違いになる。なお、実施の形態１におけるＮイン１の印刷ではＭ個のブロックがＮページ分でＭ×Ｎ個配置され、これがＮイン１のデータ構造を構成し、Ｎブロックのデータ設定空間（コンフィグレーション空間）を構成する。読取りも印刷もＭ個のブロック単位で行われる。ただし、このように各ページを複数のブロックに分割する必要性は必ずしもなく、ブロック単位をページ単位とすることもできる。すなわち、１ページを１ブロックとし、ＮページがＭ（＝Ｎ）ブロックであって差し支えない。これは実施の形態２で説明する。

さて、データ構造の各ブロックの詳細な構成を説明する。

図３は本発明の実施の形態１における出力処理装置のブロック構成図である。各ブロックは図３（ａ），（ｂ）のような構成を有しており、先頭の領域がヘッダー部（本発明の第１領域）となっており、残りの領域（本発明の第２領域）に分割画像データが格納されている。図３（ｂ）はさらにこのヘッダー部の詳細構成を示し、ここには以下の第１〜第４フィールドが設けられた構成となっている。図３（ｂ）に示す第１フィールドには、このブロックに格納された分割画像データの先頭アドレスが格納され、第２フィールドには、次に読み出すべきブロックのヘッダー部の先頭アドレスが格納されている。また、第３フィールドにはその分割画像データの１ラインのデータ幅が書き込まれており、第４フィールドには分割画像データの総ライン数を表わすデータ高さが書き込まれている。

これにより、印刷出力処理部１０を制御する印刷出力コントローラ２０は、分割画像データを読み出すために、データ構造に対する最初のトランザクションで取得した第１フィールドの先頭アドレスを設定レジスタ２１の第１アドレスポインタ２１ａ（後述する）に格納することができる。また、この第２フィールドに格納された次のブロック（第２ページ目のブロック）のヘッダー部の先頭アドレスを基にして、印刷出力コントローラ２０は２回目のデータ構造に対する読み出しを行い、次のブロックの第１フィールドに書き込まれたそのブロックの分割画像データの先頭アドレスを読み出す。そして、これを設定レジスタ２１の第２アドレスポインタ２１ｂに格納することができる。

同様に、最初の読み出しによって得られた第３フィールドのデータ幅、第４フィールドのデータ高さをそれぞれ第１データ幅レジスタ２１ｃ、第１データ高さレジスタ２１ｅに格納し、２回目の読み出しによって得られた第３フィールドのデータ幅、第４フィールドのデータ高さをそれぞれ第２データ幅レジスタ２１ｄ、第２データ高さレジスタ２１ｆに格納することができる（第１アドレスポインタ２１ａ、第２アドレスポインタ２１ｂ、第１データ幅レジスタ２１ｃ、第２データ幅レジスタ２１ｄ、第１データ高さレジスタ２１ｅ、第２データ高さレジスタ２１ｆについては図７参照）。

従って、４イン１の１ページ目の１ライン目を印刷する場合、第１アドレスポインタ２１ａの先頭アドレスを読み出して、これを基に１ページ目の１ライン目となる画像データを読み出せばよい。次に、第２アドレスポインタ２１ｂの先頭アドレスを読み出して、これを基に２ページ目の１ライン目となる画像データを読み出すことができる。なお、画像を回転させる必要があれば（２イン１、８イン１の場合など）、ＲＡＭ７から所定のスキップ幅（１ラインのデータ幅）でスキップしてデータを読み出す。こうして読み出されたデータは印刷出力処理部１０で４イン１の１ラインとして再構成することができる。ここで図５は本発明の実施の形態１における出力処理装置の４イン１の印刷を行うときの処理の方式を概念的に示す説明図である。図５によれば、ＲＡＭ７に格納されているＮページの画像データがバッファに展開されることなく、ライン単位で印刷出力処理部１０に転送されて、連続的に１ラインとして再構成されていることが分かる。

次に２ライン目の出力を行うため、１ページの２ライン目となる画像データを読み出し、２ページ目の２ライン目となる画像データを読み出す。その後、上述した１ライン目と同様の動作を繰り返して、第１データ高さレジスタ２１ｅ、第２データ高さレジスタ２１ｆのデータ高さ（総ライン数）になるまで１ページと２ページの各ラインのデータを交互に読み出す。この読み出しの手順を概念的に示したものが図４（ａ）である。なお、図４（ａ）は４イン１の場合を示している。

以上は１ページと２ページの分割画像データを読み出す手順であるが、１ページと２ページが終了すると、４イン１印刷では３ページと４ページを読み出す。その読み出し手順は図４（ａ）の１ページを３ページ目、２ページを４ページ目に置き換えることで、まったく同様に行われる。これにより、１ページから４ページまでを１ページに割付けた４イン１の印刷が終了する。Ｎイン１（Ｎ＝４以上）の場合は、この手順を４ページではなくＮページ繰り返すことでＮイン１のレイアウトにする。要するに、複数ページの同一段を構成する各ブロックを１ラインごと順に読み出して、これを繰り返し、同一段ごとに各ページの１ラインのデータを接続する。

なお、２イン１の場合は図６（ａ）のように画像を９０°回転し、縦向きのページに横向きで縮小したサイズの２ページを上下に２段レイアウトすればよく、８イン１の場合も横向きで縮小した２ページを１段として、図６（ｃ）のように縦向きのページにこの段を上下に４段並べたレイアウトにすればよい。

ここで、上述した画像データの転送について更に具体的に説明すると、印刷出力コントローラ２０は、ＤＭＡアドレスコントローラ２３によってＲＡＭ７に対して、第１アドレスレジスタ２１ａにセットされたアドレスから第１データ幅レジスタ２１ｄに格納されたビット数のデータを読み出すように転送要求を伝送する。このとき画像の向きを変える（回転する）必要がある場合は、回転した画像データに対応したどのアドレスのデータを読み出すのか指定して転送要求する。これによりＲＡＭ７のインターフェースは読み出したブロック１１内の分割画像データを転送先である印刷出力処理部１０に転送する。

また、この転送が終了するとこれと同様に、印刷出力コントローラ２０は、ＤＭＡアドレスコントローラ２３によって第２アドレスポインタ２１ｂにセットされたアドレスから第２データ幅レジスタ２１ｆに格納されたビット数のデータを印刷出力処理部１０に転送要求を行い、ＲＡＭ７は最初の転送と同様に、読み出したデータを転送先の印刷出力処理部１０に対して転送先である印刷出力処理部１０に対して転送する。なお、このアドレスはＤＭＡアドレスコントローラ２３によって順次切り換えられて要求される。

この後も同様の手順が繰り返され、図４（ａ）に示すように、ＤＭＡアドレスコントローラ２３によって転送元が２ページのデータ部２１から１ページのデータ部１２に切り換えられ、さらに１ページのデータ部１２から２ページのデータ部２２へ転送元が切り換えられ、この繰り返しの後、最後に１ページのデータ部１Ｎから２ページのデータ部２Ｎにアドレスが切り換えられて転送が終了する。

さて、再び図２に戻って、さらに図７も参照し、印刷出力処理部１０での図５のようなデータ処理を行うための構成について具体的に説明する。

図７は本発明の実施の形態１における出力処理装置の印刷出力処理部のブロック構成図である。図７において、２０は既に説明したように印刷出力処理部１０の制御を行う印刷出力コントローラ（本発明の制御手段）、２０ａはカウンタである。カウンタ２０ａではトランザクションの回数若しくはライン数をカウントする。すなわち１ライン分のデータ転送が終わると、カウンタ２０ａはインクリメントされる。カウンタ２０ａの値が第１データ高さレジスタ２１ｅ、第２データ高さレジスタ２１ｆの共通のライン数と一致した場合に、このブロックの分割画像データの転送は終了する。

図７において、２１は印刷出力処理部１０に設けられた設定レジスタである。これは上記のとおりであって、複数のレジスタを備えている。２１ａは第１アドレスポインタ、２１ｂは第２アドレスポインタ、２１ｃは最初に転送を行う１ラインのデータ幅を格納する第１データ幅レジスタ、２１ｄは次に転送を行う１ラインのデータ幅を格納する第２データ幅レジスタ、さらに２１ｅは最初に転送を行うブロックの総ライン数を格納する第１データ高さレジスタ、２１ｆは次に転送を行うブロックの総ライン数を格納する第２データ高さレジスタである。さらに、２１ｇは操作パネルから入力されたＮイン１のレイアウトの指示をセットする印刷設定レジスタである。このほかに記録用紙のサイズを設定するレジスタ（図示はしない）も設けられている。

なお、４イン１の割付けを行うレイアウトが右上から左上、右下、左下の順番で割付けるのか、あるいは左上から右上、左下、右下の順番で割付けるのか、また、８イン１の割付けを行う場合に、右上段、左上段、右二段、左二段、右三段、左三段、右下段、左下段の順番で割付けるのか、あるいは左上段、右上段、左二段、右二段、左三段、右三段、左下段、右下段の順番で割付けるのかを指定するフラグレジスタ（図示しない）を設けるのがよい。操作パネルから印刷のレイアウトを指示することによってこれを設定することができる。設けられていなければ一定の順で割付けられる。このフラグがセットされている場合、印刷出力コントローラ２０によって出力ラインバッファ２７に対して印刷位置調整を行うための制御データが出力される。

さらに図２、図７において、２２は６４ビット転送が行える内部バス８と印刷装置部１１が接続されたローカルバスを接続するブリッジである。また、２３は既に説明したＤＭＡアドレスコントローラ（本発明のＤＭＡコントローラ）を示し、印刷出力コントローラ２０がＲＡＭ７に画像データの転送を要求するとき、そのデータの転送元となるアドレスを第１アドレスレジスタ２１ａのアドレスと第２アドレスポインタ２１ｂのアドレスとで順次切り換えて要求する。なお、実施の形態１の転送は６４ビット単位のＤＭＡ転送で行われる。また、ＤＭＡアドレスコントローラ２３では、画像の向きを変える必要がある場合アドレスを変換して転送要求する。

２４は転送されたデータを順に格納するデータバッファであり、２５，２６はデータバッファ２４に格納されたデータを第１データ幅レジスタ２１ｃのデータ幅、第２データ幅レジスタ２１ｄのデータ幅で順にそれぞれ読み出して書き込まれるＲＡＭである。従って、転送元が１ページ目のブロック１１、２ページ目のブロック２１の場合は、ＤＭＡ転送されたブロック１１の１ライン目から第１データ高さレジスタ２１ｅのｎラインまでのデータが連続して書き込まれ、同様に、ＤＭＡ転送されたブロック２１の１ライン目から第２データ高さレジスタ２１ｅのｎラインまでのデータが連続して書き込まれる。

このＲＡＭ２５，２６のデータは、印刷出力コントローラ２０によって出力ラインバッファ２７にそれぞれ１ライン分のデータずつ出力される。まず、ＲＡＭ２５に格納された１ページ目のブロック１１の１ライン目に相当するデータが出力ラインバッファ２７に出力され、続いて、ＲＡＭ２６に格納された２ページ目のブロック２１の１ライン目に相当するデータが出力ラインバッファ２７に出力される。割付け順など印刷位置調整が必要な場合は、この順に出力される。

ＲＡＭ２５，２６から１ページ目と２ページ目の縮小された各１ラインのデータがつながったＮイン１の１ライン目が出力されると、ＲＡＭ２５，２６に格納された２ライン目のデータを使ってＮイン１の２ライン目を出力する。さらに、これをデータ部１Ｍ、データ部２Ｍまで繰り返すことによりＮイン１の１ページ目と２ページ目を割付けた画像が得られる。図４はこの画像形成を示すものである。４イン１の場合、図４のように１ページから４ページまでが割付けられる。

続けて、図２、図７において、２８は出力ラインバッファ２７で画像形成された画像データを出力するための印刷データ出力部、２９は印刷データ出力部２８に対してビデオデータ信号生成のクロック入力を行うクロック生成部、３０は印刷データ出力部２８から出力されたビデオデータ信号に基づいて画像形成するためのレーザー光を発振させるためのレーザー制御部である。クロック生成部２９は、先頭のラインのため印刷出力先頭基準信号（ＮＴＯＰ）から所定の印刷出力開始マージン（上端からのマージンのＥＴＭ）をカウントし、さらに各ラインの印刷出力基準信号（ＮＨＳＹＮＣ）から所定の印刷出力開始マージン（左端からのマージンであるＥＬＭ）をカウントしてビデオデータ信号生成のためのクロック入力を行う。

図８は印刷装置部の画像形成のための要部説明図である。図８において、３１はレーザー制御部３０によってビデオデータ信号に基づいて制御されたレーザー光を発振するレーザーダイオードであり、３２はレーザーダイオード３１で発振されたレーザー光を走査するためのポリゴンミラーである。このポリゴンミラー３２は１ラインの走査速度と同期して回転される。３３はこのポリゴンミラー３２を回転させるためのモータ、３４はモータ３３の回転を制御するためのモータ制御部である。この走査と同期して印刷出力基準信号が生成される。

また、３５は表面に有機感光体（ＯＰＣ）などの感光層が形成され回転し、静電潜像を形成してトナーによって可視画像化する感光体ドラムである。感光体ドラム３５は図示しない帯電器によって一様に帯電され、ポリゴンミラー３２からのレーザー光によって表面に静電潜像が形成される。感光体ドラム３５上に形成されたトナー画像は転写装置（図示しない）で記録用紙に転写される。その後、定着装置によって定着されて排紙される。３６は感光体ドラム３５を駆動するモータである。モータ３６とモータ３３は同期して駆動される。１台のモータを使って駆動することもできる。転写のタイミングに上述した印刷出力先頭基準信号が生成される。

なお、印刷出力コントローラ２０は、カウンタ（図示しない）によってカウントされた印刷出力開始マージンにより、クロック生成部２９から出力するクロックを制御し、レーザー光の出射タイミングとポリゴンミラー３２のタイミングを同期させる。また、図示はしないが、上記マージンを設定するためのレジスタが設定レジスタ２１設けられている。

そこで、以上説明したデジタル複合機１における出力処理装置の機能をシーケンスチャートによって説明する。

図９は本発明の実施の形態１における出力処理装置のシーケンスチャートを示す。図９に示すように、操作パネルから複写を行う旨の指示とＮイン１の指示などを行い（ｓｑ１）、操作パネルのスタートボタンを押すと、ＲＯＭからＣＰＵ５に複写機能を実行するプログラムが読み出され（ｓｑ２）、スキャナ部２が原稿の画像読取を開始し（ｓｑ３）、ＲＡＭ７にＮイン１の設定に応じた画像データとヘッダーとからなる複数のブロックで構成されたデータ構造を生成する（ｓｑ４）。

その後、ＣＰＵ５は印刷出力コントローラ２０にデータ転送を要求する（ｓｑ５）。これによって印刷出力コントローラ２０が起動され（ｓｑ６）、印刷出力コントローラ２０はＤＭＡ転送するため内部バス８にバス権を要求し（ｓｑ７）、ＲＡＭ７に対して１，２ページの各ブロック１に含まれたヘッダー部の読出を要求する（ｓｑ８）。これに対してＲＡＭ７はこの各ブロック１のヘッダー部を読出し（ｓｑ９）、これを取得した印刷出力コントローラ２０は設定レジスタ２１の各レジスタに各種設定を行い（ｓｑ１０）、出力ラインバッファ２７内に少なくとも１ライン分のメモリを確保する。

次いで、印刷出力コントローラ２０はＲＡＭ７に対して１，２ページの各ブロック１に設けられたデータ部の画像データの転送を要求する（ｓｑ１１）。ＤＭＡアドレスコントローラ２３ｂによってＤＭＡアドレス制御を行って転送の要求が行われ（ｓｑ１２）、ＲＡＭ７は１，２ページの各ブロック１に含まれた画像データを交互にＮイン１に対応した形で読出し（ｓｑ１３）、読み出した画像データをライン単位で交互に転送する。この転送によってブロック１の画像データは印刷出力処理部１０のデータバッファ２４に次々と格納される（ｓｑ１４）。

その後、出力ラインバッファ２７において１，２ページの各１ラインが順次取り出され、連続して配置されて１ラインを構成し、これが繰り返されてブロック１の画像データは１，２ページ分がＮイン１形式に割付けられたデータとなり、印刷データ出力部２８から印刷装置部１１に出力される（ｓｑ１５）。なお、印刷データ出力部２８からは、１ラインが構成されると、ライン単位で印刷装置部１１へ出力され、１，２ページのブロック１の印刷が行われる（ｓｑ１６）。

ブロック１の後、ブロック２、・・・、ブロックＭまでこの手順を繰り返す。ブロックＭにおいても、印刷出力コントローラ２０が１，２ページの各ブロックＭのヘッダー部を読出すように要求し（ｓｑ１７）、ブロックＭのヘッダー部を読出し（ｓｑ１８）、各レジスタの設定を行い（ｓｑ１９）、少なくとも１ライン分のメモリを確保して、各ブロックＭのデータ部１Ｍ，２Ｍの画像データを転送するように要求し（ｓｑ２０）、ＤＭＡアドレス制御を行って（ｓｑ２１）、各ブロックＭに含まれた画像データを読出し（ｓｑ２２）、転送する。これはデータバッファ２４に格納され（ｓｑ２３）、その後、出力ラインバッファ２７において１，２ページの各１ラインが順次取り出され、連続して配置され、これが繰り返されてブロックＭの画像データはＮイン１の形で割付けられて、印刷データ出力部２８からライン単位で印刷装置部１１に出力され（ｓｑ２４）、各ブロックＭの印刷が行われる（ｓｑ２５）。

ブロックＭになると、カウント２０ａがｎ＝Ｍとカウントし、１，２ページの割付けが終了したと印刷出力コントローラ２０は判断し、３，４ページ、あるいはその他のページの割付けがあるか否かを判定する（ｓｑ２６）。更なる割付けがある場合は読み出しと出力を繰り返し、割付けがない場合はバス権を開放して（ｓｑ２７）、転送によるデータ処理を終了し（ｓｑ２８）、ＣＰＵ５は複写機能の実行を終了する（ｓｑ２９）。

続いて、実施の形態１のデジタル複合機１でＮイン１印刷の割付け用の出力処理を行う手順を図１０、図１１、図１２のフローチャートに基づいて説明する。

図１０は２イン１の割付けを行う場合のフローチャート、図１１は４イン１の割付けを行う場合の上段の割付けを行う場合のフローチャート、図１２は４イン１の割付けを行う場合の下段の割付けを行う場合のフローチャートである。

そこで、まず２イン１の印刷用のデータ処理についてその手順を説明する。画像処理部９はスキャナ部２から読取データを取得すると（ｓｔｅｐ１）、印刷設定レジスタ２１ｇを参照してページレイアウト情報を取得する（ｓｔｅｐ２）。なお、入力データとしては、スキャナ部２からの読取データのほか、メモリカードに格納されたデータやホストコンピュータからの印刷データ、ＦＡＸの画像データなどでも同様である。これらはヘッダー部とデータ部を備えたブロックからなるデータ構造のデータ部に格納される。ブロック数は１個〜Ｍ個の何れでもよい。２イン１の割付けを行うページレイアウト情報が設定されている場合縮小処理が行われる（ｓｔｅｐ３）。

次に、１ページ（左ページ）と２ページ（右ページ）にそれぞれ対応したヘッダー部からそれぞれの画像データの先頭アドレスを第１，第２アドレスポインタ２１ａ，２１ｂに設定する（ｓｔｅｐ４）。また、それぞれのデータ幅、データ高さを第１，第２データ幅レジスタ２１ｃ，２１ｄ、第１，第２データ高さレジスタ２１ｅ，２１ｆに設定する（ｓｔｅｐ５）。この後、データ処理を開始する（ｓｔｅｐ６）。データ処理は画像の向きを変えるように読み出されたたものに対して行われる。

１ページ（左ページ）と２ページ（右ページ）の共通ブロックにおける１ライン分のデータ処理を行って（ｓｔｅｐ７）、これらを同一ブロックにおける１ラインとして割付け、このブロック内の全ラインの処理が終わったか否か判断する（ｓｔｅｐ８）。ブロック内の全ラインのデータ処理が終わっていなければｓｔｅｐ７に戻り、処理が終わっていれば１ページ（左ページ）と２ページ（右ページ）の全ブロックの処理が終了したか否かを判断する（ｓｔｅｐ９）。

ｓｔｅｐ９において、全ブロック内の全ラインのデータ処理が終わっていなければ、再処理するためにｓｔｅｐ４に戻り、処理が終わっていれば２イン１の１ページへの割付けが終了したため印刷出力処理を終了する。

次に、４イン１の印刷用のデータ処理についてその手順を説明する。スキャナ部２から読取データを取得すると、印刷設定レジスタ２１ｈを参照してページレイアウト情報を取得する（ｓｔｅｐ１１）。次いで４イン１の割付けを行うのか否かが判定され（ｓｔｅｐ１２）、４イン１の割付けでなければそのまま終了し、４イン１の場合、４ページ分の入力データを縮小処理する（ｓｔｅｐ１３）。

次に、各ページの割付けのレイアウト（出力形式）として、左上から右上、左下、右下の順番で割付けるのでよいのか否かを判断する（ｓｔｅｐ１４）。操作パネルからその旨の設定が行われるとこれを表わすフラグがセットされており、１ページが左上、２ページが右上、３ページが左下、４ページが右下として登録される（ｓｔｅｐ１５）。ｓｔｅｐ１４において、左上、右上、左下、右下の順番で割付けない場合は、１ページが右上、２ページが左上、３ページが右下、４ページが左下として登録される（ｓｔｅｐ１６）。

この後、左上ページと右上ページの先頭ブロックと対応した各ヘッダー部からそれぞれの画像データの先頭アドレスを第１，第２アドレスポインタ２１ａ，２１ｂに設定する（ｓｔｅｐ１７）。また、それぞれのデータ幅、データ高さを第１，第２データ幅レジスタ２１ｃ，２１ｄ、第１，第２データ高さレジスタ２１ｅ，２１ｆに設定する（ｓｔｅｐ１８）。なお、このデータ幅、データ高さは左右のページで共通である。

続いて、出力ラインバッファ２７内に４イン１の１ライン分のデータ領域を確保し、左上ページの１ライン分の領域と右上ページの１ライン分の領域を加えた領域がこのデータ領域の大きさより大きな領域となるようにする（ｓｔｅｐ１９）。この状態でデータ処理を開始する（ｓｔｅｐ２０）。

データ処理は印刷出力コントローラ２０が左右ページの１ラインのデータを転送させて、ＲＡＭ２５に左上ページの１ライン分の画像データを格納すると共に、ＲＡＭ２６に右上ページの１ライン分の画像データを格納することで行われ、その後、出力ラインバッファ２７内に１ライン分のデータ領域にＲＡＭ２５から左上ページの１ライン分の画像データを取り出してコピーし（ｓｔｅｐ２１）、さらにＲＡＭ２６から右上ページの１ライン分の画像データを取り出して、左上ページの最終データの後に続けてコピーする（ｓｔｅｐ２２）。なお、割付け順の印刷位置調整があった場合は左右が逆に出力される。これによって、１ライン分のデータ処理が終了し、印刷データ出力部２８から印刷装置部１１に対して印字出力が開始される（ｓｔｅｐ２３）。

この後、ブロックの全ラインの処理が終了したか否かが判断され（ｓｔｅｐ２４）、カウンタ２０ａでカウントされたライン数が第１，第２データ高さレジスタ２１ｅ，２１ｆに設定されたデータ高さに達していなければｓｔｅｐ２１に戻って処理を継続し、達している場合は左下ページ、右下ページの処理を行う。

左下ページ、右下ページの処理について、図１２の下段の割付けを行う場合のフローチャートに基づいて説明する。左下ページと右下ページの先頭ブロックと対応した各ヘッダー部からそれぞれの画像データの先頭アドレスを第１，第２アドレスポインタ２１ａ，２１ｂに設定する（ｓｔｅｐ２５）。また、それぞれのデータ幅、データ高さを第１，第２データ幅レジスタ２１ｃ，２１ｄ、第１，第２データ高さレジスタ２１ｅ，２１ｆに設定する（ｓｔｅｐ２６）。なお、データ幅、データ高さは左右のページで共通である。

続いて、出力ラインバッファ２７内に１ライン分のデータ領域確保し、左下ページの１ライン分の領域と右下ページの１ライン分の領域を加えた領域がこのデータ領域の大きさより大きな領域となるようにする（ｓｔｅｐ２７）。この状態でデータ処理を開始する（ｓｔｅｐ２８）。データ処理は印刷出力コントローラ２０が左右ページの１ブロック分のデータを転送させて、ＲＡＭ２５に左下ページの１ブロック分の画像データを格納すると共に、ＲＡＭ２６に右下ページの１ブロック分の画像データを格納することで行う。

その後、出力ラインバッファ２７内に１ライン分のデータ領域にＲＡＭ２５から左下ページの１ライン分の画像データを取り出してコピーし（ｓｔｅｐ２９）、さらにＲＡＭ２６から右下ページの１ライン分の画像データを取り出して、左下ページの最終データの後に続けてコピーする（ｓｔｅｐ３０）。割付け順の印刷位置調整があった場合は左右が逆に出力される。これによって、１ライン分のデータ処理が終了し、印刷データ出力部２８から印刷装置部１１に対して印字出力が開始される（ｓｔｅｐ３１）。この後、ブロックの全ラインの処理が終了したか否かが判断され（ｓｔｅｐ３２）、カウンタ２０ａでカウントされたライン数が第１，第２データ高さレジスタ２１ｅ，２１ｆに設定されたデータ高さに達していなければｓｔｅｐ２９に戻って処理を継続し、達している場合は出力形式のチェックを行う。

ｓｔｅｐ１４で設定された出力形式、すなわち例えば割付け順が左上から右上、左下、右下の順番で全ブロックの全ラインが処理されているか否かがチェックされ（ｓｔｅｐ３３）、処理されていない場合はライン数不足でエラーが発生したとして判断し（ｓｔｅｐ３４）、処理されている場合は正常に印刷出力処理を終了する。

このように本発明の実施の形態１におけるデジタル複合機の出力処理装置は、Ｎイン１の印刷をメモリにＮページのデータを展開することなく高速に行うことができ、Ｎイン１の形式に合わせて画像データを再配置するためのメモリを別途設ける必要がなく、簡素な構成でＮページの画像を印刷することができる。さらに、画像データを再配置するためのメモリを介すことなく取得した画像データを直接、印刷装置部へ出力するので、画像処理の際にデータ処理にかかる時間を短縮することができる。

また、ブロック単位で入力した各画像データのデータ幅で画像データの出力量を判断しながら、データ部から連続して複数の画像データの同一ラインを順次読出すので、Ｎページ分の画像データを一度メモリに展開して取得したと同じ画像データを、出力ラインバッファを利用するだけで出力でき、データ処理にかかる時間を短縮しながら指示されたＮイン１記録機能のＮの大きさに応じて複数の画像を１枚の記録用紙に印刷を行うことができる。

（実施の形態２）
以下、図面に基づいて本発明の実施の形態２における出力処理装置について説明する。

図１３は本発明の実施の形態２における出力処理装置で読取ったデータを印刷するときのメモリ構成と印刷データの関係図であり、図１４は本発明の実施の形態２における出力処理装置の読取データと印刷データの関係図である。実施の形態１と実施の形態２とでデジタル複合機の出力処理装置の構成は基本的に共通であるため、実施の形態２の説明においても図１〜図１２を参照する。実施の形態１と同一符号の構成は実施の形態２においてもとくに説明しない限り同一の構成を示すため、ここでの説明は省略する。

実施の形態２の出力処理装置は、実施の形態１のように１ページを複数ブロックに分割して画像データを記憶するのではなく、これをページ単位で記憶すると共に、Ｎイン１の印刷のための処理量を実施の形態１の場合より更に減らすものである。

図１３は読取ったＲＡＭ７上に展開された４イン１の印刷形式でデータを印刷するときの実施の形態２におけるメモリ構成と印刷データの関係を示している。実施の形態２においても、実施の形態１と同様に、１ページ目の画像データ先頭の読出しアドレス１と２ページ目の画像データ先頭の読出しアドレス２からそれぞれ１ラインを読み出して、１，２ページの両ラインから４イン１の場合の１ラインを構成する。１，２ページの割付けが終わったら、３ページ目の画像データ先頭の読出しアドレス１と４ページ目の画像データ先頭の読出しアドレス２からそれぞれ１ラインを読み出して、３，４ページの両ラインから１ラインを構成して印刷する。従って、実施の形態２は実施の形態１の説明でブロック数ＭをＭ＝１とした場合に相当する。データ部とヘッダー部の構成は図３（ａ），（ｂ）と同様である。このためこれらの説明は実施の形態１に譲って省略する。

さて、図１３の左図に示すように、印刷するために必要な印刷有効範囲はスキャナ部２で読取られた画像データ範囲より少し狭く、１ラインを構成する最後の６４ビットのデータには印刷不要データが含まれている。図１４の上段には、１ページ目の読取画像データが内部バス８を６４ビット単位（３２ビット×２）でＤＭＡ転送され、最後の６４ビットに印刷不要データが存在しているのを示しており、２ページ目の読取画像データも同様に最後の６４ビットに印刷不要データが存在しているのを示している。

従ってこの１ページ目と２ページ目の実質的な読取画像データは、１ページ目の末尾の印刷不要データを介してライン単位で出力されることになる。しかし、この印刷不要データは読取データと印刷（転送）データのデータ量が相違することによりパディングされたデータであって、画像的には意味がない。これが他の有効な画像データと同様に処理されて出力されるのでは、これらに対する処理が無駄となり、また、データ処理に要する時間も増大する。

そこで、実施の形態２においては、ＲＡＭ２５に格納された読取画像データを出力ラインバッファ２７に出力するとき、図１４の下段に示すように、印刷出力コントローラ２０によって１ページと３ページ（左右２ページにおける右ページ以外の複数ページを含めて複数ページの同一段最終ページ前までのページ）目のライン末尾では印刷不要データを除いて出力し、その後にＲＡＭ２６から読出された２ページと４ページ（同一段最終ページ）目のライン末尾でも同様に読取画像データを出力して、印刷不要データが存在しない状態でつないで１ラインを構成する。

この削除する印刷不要データのフィル（ＦＩＬＬ）幅は設定レジスタ２１に予め設定しておく。なお、印刷出力コントローラ２０が左ページで印刷不要データを除いて出力するのではなく、左ページ目の読取画像データをそのまま出力ラインバッファ２７に出力し、印刷出力コントローラ２０によって末尾の印刷不要データのフィル幅だけ右ページ目のデータを上書きするように制御して、Ｎイン１の１ラインを構成するのでもよい。

これによって、印刷装置部１１で印刷される印刷データは図１３の右図に示すようになり、左ページ（１，２ページ）と右ページ（３，４ページ）間に印刷不要データを含まないコンパクトな画像として印刷される。この構成によれば、記録不要領域を除いた状態で連続した１ライン分の画像データとして記録装置に出力するため、記録出力要求に対して画像データを高速に出力ラインバッファ２７に格納することができ、出力ラインバッファ２７の容量を小さくすることができ、複数ページの画像データを一度メモリに展開して取得したと同じ画像データが出力ラインバッファ２７を利用するだけで出力できる。

さらに、２，４ページ（同一段最終ページ）の末尾の印刷不要データに、印刷出力用のマスクを施して出力するのもよい。このために、印刷出力コントローラ２０がこの２，４ページの末尾に含まれる印刷不要データのフィル幅をゼロ（空白）フィルして、フィル幅のデータを消去する。この構成により不要領域が除かれ、処理も容易となって高速化する。

印刷に当っては、ラインごとに印刷出力基準信号（ＮＨＳＹＮＣ）と印刷出力先頭基準信号（ＮＴＯＰ）から所定の印刷出力開始マージン（左端からのマージンであるＥＬＭ，上端からのマージンのＥＴＭ）をカウントし、ビデオデータ信号生成のためのクロック入力がレーザー制御部３０に対して行われる。これによって、４イン１の画像は４ページが全体的に左側に片寄ってレイアウトされ、所定のマージンは確保されながら全体的にコンパクトな印刷となる。

このように本発明の実施の形態１におけるデジタル複合機の出力処理装置は、連続する複数ページの画像データの同一ラインを読出し、読出した１ライン分の画像データの末尾に生じる印刷不要領域を印刷データ出力部に出力することなく、連続する１ライン分の画像データとして印刷装置部に出力することにより、画像データを印刷出力要求に対して安定的かつ高速に出力ラインバッファに画像データを出力することができ、出力ラインバッファを有効利用することができる。

本発明は、デジタル複合機などの出力処理装置に適用できる。

本発明の実施の形態１における出力処理装置が設けられたデジタル複合機の全体構成図 本発明の実施の形態１における出力処理装置の画像データの処理を示すブロック図 本発明の実施の形態１における出力処理装置のブロック構成図 （ａ）本発明の実施の形態１における４イン１の読み出しの説明図、（ｂ）本発明の実施の形態１におけるデータ構造の説明図 本発明の実施の形態１における出力処理装置の４イン１の印刷を行うときの処理の方式を概念的に示す説明図 （ａ）２イン１の説明図、（ｂ）４イン１の説明図、（ｃ）８イン１の説明図 本発明の実施の形態１における出力処理装置の印刷出力処理部のブロック構成図 印刷装置部の画像形成のための要部説明図 本発明の実施の形態１における出力処理装置のシーケンスチャート ２イン１の割付けを行う場合のフローチャート ４イン１の割付けを行う場合の上段の割付けを行う場合のフローチャート ４イン１の割付けを行う場合の下段の割付けを行う場合のフローチャート 本発明の実施の形態２における出力処理装置で読取ったデータを印刷するときのメモリ構成と印刷データの関係図 本発明の実施の形態２における出力処理装置の読取データと印刷データの関係図 従来の４イン１の印刷を行うときの処理の方式を概念的に示す説明図

符号の説明

１ デジタル複合機
２ スキャナ部
２ａ ＣＣＤ
２ｂ 増幅部
２ｃ 画像データ出力部
３ ＦＡＸ通信制御部
４ Ｉ／Ｏインターフェース
５ ＣＰＵ
６ ＦｌａｓｈＲＯＭ
７ ＲＡＭ
７ａ データ構造
８ 内部バス
９ 画像処理部
９ａ 縮小処理部
９ｂ 回転処理部
１０ 印刷出力処理部
１１ 印刷装置部
１２ 操作パネル制御部
１３ 表示制御部
１４ メモリカードインターフェース
１５ 内部データ生成部
２０ 印刷出力コントローラ
２０ａ カウンタ
２１ 設定レジスタ
２１ａ 第１アドレスポインタ
２１ｂ 第２アドレスポインタ
２１ｃ 第１データ幅レジスタ
２１ｄ 第２データ幅レジスタ
２１ｅ 第１データ高さレジスタ
２１ｆ 第２データ高さレジスタ
２１ｇ 印刷設定レジスタ
２２ ブリッジ
２３ ＤＭＡアドレスコントローラ
２４ データバッファ
２５，２６ ＲＡＭ
２７ 出力ラインバッファ
２８ 印刷データ出力部
２９ クロック生成部
３０ レーザー制御部
３１ レーザーダイオード
３２ ポリゴンミラー
３３ モータ
３４ モータ制御部
３５ 感光体ドラム
３６ モータ

Claims (17)

1. 画像データをページ単位で記憶する第１記憶手段と、
   前記ページ単位で記憶した各画像データの先頭アドレスを記憶する第２記憶手段と、
   前記第２記憶手段に記憶した先頭アドレスに基づいて、
   前記第１記憶手段から複数ページの画像データの同一ラインを１ラインずつ読出し、前記読出した複数ライン分の画像データを連続する１ライン分の画像データとして記録手段に出力する制御手段と、を備えることを特徴とする出力処理装置。
2. 画像データを所定のブロック単位で記憶する第１記憶手段と、
   前記ブロック単位で記憶した各画像データの先頭アドレスを記憶する第２記憶手段と、
   前記第２記憶手段に記憶した先頭アドレスに基づいて、
   前記第１記憶手段から連続する複数ブロックの画像データの同一ラインを１ラインずつ読出し、前記読出した複数ライン分の画像データを連続する１ライン分の画像データとして記録手段に出力する制御手段と、を備えることを特徴とする出力処理装置。
3. 複数の画像データを一枚の記録媒体の同一段に配置しこの段を所定数設けて前記複数の画像データを一枚の記録媒体に記録するＮイン１記録機能を指示する指示手段と、
   前記入力した画像データを所定のブロック単位で記憶する第１記憶手段と、
   前記ブロック単位で記憶した各画像データの先頭アドレスと各画像データの長さ情報とを記憶する第２記憶手段と、
   前記第１記憶手段から連続する複数ブロックの画像データの同一ラインを１ラインずつ読出し、前記読出した複数ライン分の画像データを連続する１ライン分の画像データとして記録手段に出力する制御手段と、を備え、
   前記制御手段は、前記Ｎイン１記録機能の指示に基づいて前記第２記憶手段に記憶した各画像データの長さ情報を満たす分の画像データを前記記録手段へ出力したとき、同一段内における前記複数ブロックの画像のデータ出力が完了したと判断し、
   前記記録手段へ出力する画像データが構成する段数が前記所定数に満たない場合には、
   前記第１記憶手段から次の連続する複数ブロックの同一ラインを１ラインずつ読出して、次の段に出力することを特徴とする出力処理装置。
4. 複数の画像データを一枚の記録媒体の同一段に配置しこの段を所定数設けて前記複数の画像データを一枚の記録媒体に記録するＮイン１記録機能を指示する指示手段と、
   前記入力した画像データを所定のブロック単位で記憶する第１記憶手段と、
   前記ブロック単位で記憶した各画像データの先頭アドレスと各画像データの長さ情報とを記憶する第２記憶手段と、
   前記第１記憶手段から連続する複数ブロックの画像データの同一ラインを１ラインずつ読出し、前記読出した複数ライン分の画像データを連続する１ライン分の画像データとして記録手段に出力する制御手段と、を備え、
   前記制御手段は、前記Ｎイン１記録機能の指示に基づいて前記第２記憶手段に記憶した各画像データの長さ情報を満たす分の画像データを前記記録手段へ出力したとき、同一段内における前記複数ブロックの画像のデータ出力が完了したと判断し、
   前記記録手段へ出力する画像データが構成する段数が前記所定数に満たない場合には、
   前記第１の記憶手段から次ページに対応する複数ブロックの同一ラインを１ラインずつ読出すことを特徴とする出力処理装置。
5. 複数の画像データを一枚の記録媒体の同一段に配置しこの段を所定数設けて前記複数の画像データを一枚の記録媒体に記録するＮイン１記録機能を指示する指示手段と、
   前記入力した画像データを所定のブロック単位で記憶する第１記憶手段と、
   前記ブロック単位で記憶した各画像データの先頭アドレスと各画像データの長さ情報とを記憶する第２記憶手段と、
   前記第１記憶手段から連続する複数ブロックの画像データの同一ラインを１ラインずつ読出し、前記読出した複数ライン分の画像データを連続する１ライン分の画像データとして記録手段に出力する制御手段と、を備え、
   前記第１記憶手段から連続する複数ブロックの画像データの同一ラインを１ラインずつ読出し、前記読出した複数ライン分の画像データを連続する１ライン分の画像データとして記録手段に出力する制御手段と、を備え、
   前記制御手段は、前記Ｎイン１記録機能の指示に基づいて前記第２記憶手段に記憶した各画像データの長さ情報を満たす分の画像データを前記記録手段へ出力したとき、同一段内における前記複数ブロックの画像のデータ出力が完了したと判断し、
   さらに、前記記録手段へ出力する画像データが構成する段数が前記所定数に達したとき、
   前記記録媒体の一枚分の画像データの出力が完了したと判断することを特徴とする出力処理装置。
6. 前記連続する１ライン分の画像データを格納する第３記憶手段を有し、前記制御手段は前記連続する１ライン分の画像データを記録手段に出力する前に前記連続する１ライン分の画像データを前記第３記憶手段に一時的に格納することを特徴とする請求項１乃至５記載の出力処理装置。
7. 前記所定のブロック単位は前記入力した画像データのページ単位で構成されることを特徴とする請求項２乃至請求項５記載の出力処理装置。
8. 前記画像データが読取手段によって取得された画像データであることを特徴とする請求項１乃至請求項６記載の出力処理装置。
9. 前記画像データがメモリカードに格納された画像データであることを特徴とする請求項１乃至請求項６記載の出力処理装置。
10. 前記第１の記憶手段から複数ページの同一ラインのデータを読み出すときに、読出しアドレスを連続的に形成して前記記録手段に転送させるＤＭＡコントローラを備え、前記ＤＭＡコントローラが第２の記憶手段に格納された先頭アドレスに基づいて前記複数ページの同一ラインのデータを１ライン分の画像データとして前記記録手段に連続的に転送させ、前記制御手段がこの転送された画像データを前記第３の記憶手段へ格納することを特徴とする請求項６記載の出力処理装置。
11. 前記第１の記憶手段から複数ページの同一ラインのデータを読み出すとき、該複数ページの画像データを回転させた画像データの同一ラインを１ラインとして読み出す場合に、
    前記ＤＭＡコントローラが、前記第１の記憶手段に対して前記回転させた画像データと対応するアドレスで連続的に画像データを転送するように要求することを特徴とする請求項１０記載の出力処理装置。
12. １ラインの画像データの末尾に有効記録範囲との差となる記録不要領域を設定し、前記制御手段が前記複数ページの同一ラインのデータを１ライン分の画像データとして連続的に前記第３の記憶手段へ格納するとき、前記複数ページの中で前に読み出したページの各ラインの記録不要領域を除いた状態で次ページの各ラインの画像データを書き込むことを特徴とする請求項６乃至請求項１１記載の出力処理装置。
13. 前記制御手段が、前記読み出したページの各ラインの記録不要領域を除いた状態で前記次ページの各ラインの画像データを書き込んだ後、前記次ページが同一段最終ページになった場合に各ラインの画像データの記録不要領域をゼロフィルすることを特徴とする請求項１２記載の出力処理装置。
14. Ｎイン１の記録を行うため画像データを縮小して第１領域にブロック単位で記憶すると共に、前記ブロック単位で記憶した各画像データの先頭アドレスを第２領域に記憶し、
    前記第２領域に記憶した先頭アドレスに基づいて、複数ブロックからそれぞれ各ページの１ライン分の画像データを取り出して、Ｎイン１の一ページの連続する１ライン分の画像データとしてライン単位で出力するためのデータ構造であって、
    前記第２領域には、前記先頭アドレスのほかに連続して配置される次のブロックに属する第１領域の先頭アドレスが記憶されていることを特徴とするデータ構造。
15. 前記前記第２領域には、前記ブロック単位で記憶した各画像データのデータの長さ情報が格納されていることを特徴とする請求項１４記載のデータ構造。
16. 前記ブロック単位がページ単位であることを特徴とする請求項１４又は請求項１５記載のデータ構造。
17. 前記ブロックのそれぞれに前記第１領域と対応付けて前記第２領域が設けられ、複数のブロックが配置されてページ単位の構造を形成し、さらに該ページ単位の構造がＮ個配置されてＮイン１記録機能を実行させることができる請求項１４又は請求項１５記載のデータ構造。

Images