【事件の表示】
　特許第３４１９４５０号「画素データ処理装置および方法」の請求項１ないし８に係る特許に対する特許異議の申立てについて、次のとおり決定する。
【結　論】
　訂正を認める。
　特許第３４１９４５０号の請求項１ないし４に係る特許を維持する。
　特許異議申立人梅沢晃の特許異議の申立てを却下する。
【理　由】
１．手続の経緯
　本件特許第３４１９４５０号の請求項１ないし８に係る発明は、平成４年５月２５日に出願された特願平４−１５８７９５号の分割出願として平成１３年５月２２日に出願手続きがとられた特願２００１−１５１８４７号に係るものであって、平成１５年４月１８日に特許権の設定登録がなされたところ、特許異議申立人梅沢晃より請求項１，３，５，７に係る特許に対して、特許異議申立人高橋四郎より全請求項に係る特許に対して、それぞれ特許異議の申立がなされ、当審よりこれらの異議申立の理由を参酌した取消理由が通知され、それに対する意見書提出指定期間内に特許権者より意見書とともに訂正請求書が提出されたものである。
　
２．当審が通知した取消理由の概要
　当審が通知した取消理由の概要は次のとおりである。
『１　本件請求項１に係る発明における「ページ単位の画素データ」については、出願を分割したというもとの出願の明細書及び図面には見当たらない語句であるが、この語句は親出願における「ページイメージ情報」に対応するものと解される。
　本件請求項１に係る発明ともとの出願の請求項１に係る発明とを対比すると、上記対応する語句の相違の他に、「１ページ分の」と「１ページに納まる」という相違点があるだけであるが、「１ページ分の」と「１ページに納まる」とは、表現上異なっているだけで実質上は異ならないと解される。
　そこで、「ページ単位の画素データ」と限定したことの可否、及びこれと「ページイメージ情報」の関係を検討するに、もとの出願の【００３６】をみると、「実施例ではページ記述言語としてインタプレスマスタが用いられたが、ポストスクリプト（Ｐｏｓｔｓｃｒｉｐｔ：Ａｄｏｂｅ社）その他のものであっても良い。更にページ記述言語にこだわることは無く、例えばファクシミリ等で扱われるイメージデータについても本発明を適用することが出来る。この場合、例えばファクシミリに複数のページイメージデータを記憶可能なメモリを設置し、受信したページイメージデータを縮小変換して一時的にメモリに格納し、これらを纏めて１つのページイメージデータとして出力等する。」という記載があって、特許権者は、この記載の「例えば」以降の説明をもとの出願に「ページ単位の画素データ」とすることも開示されているとする根拠としているようであり、その記載をみれば、一応、もとの出願には「ページ単位の画素データ」も記載されていたに等しいということができる。
　ところで、上記「例えば」以降の説明はページ記述言語の代替技術の説明であるが、上記記載より前の明細書の【０００７】等の記載をみると、ページ記述言語は、ページイメージ情報の記述形式の実施例として説明されているから、「ページ単位の画素データ」も、もとの出願の請求項１発明における「ページイメージ情報」の記述形式の１実施例にすぎないものとなる。
　そうすると、もとの出願の請求項１発明と本件出願の請求項１発明は、発明として同一といわざるを得ないこととなるから、本件出願は適法な分割出願とは認められず、出願日は、実際に分割出願手続きをとった平成１３年５月２２日となる。（ちなみに、もとの出願は平成４年５月２５日に出願されたものであるから、もとの出願が平成６年１月１日以降のものに適用すべき現行の分割出願に関する審査基準は、適用しない。）
　そうすると、もとの出願と称するものの公開公報が平成５年１２月１０日に特開平５−３２８１０３号公報として発行されており、頒布されたのは本件出願前ということになるから、本件請求項１に係る発明は、本件出願前に頒布されたこの公報に記載された発明ということとなって、特許法第２９条第１項の規定により特許を受けることができないものである。
　また、本件特許の請求項２〜８に係る発明についても、この公報に記載された発明ということとなって、特許法第２９条第１項の規定により特許を受けることができないものである。
　２　本件出願の請求項１〜８の記載をみると上記１で指摘したことから明らかなように、本件出願の請求項１〜８に係る発明はそれぞれもとの出願と称するものの請求項１〜８に係る発明と同一であって、本件出願は同一発明について最先の日に出願したものでないこととなるから、本件出願の請求項１〜８に係る発明は、特許法第３９条第１項の規定により特許を受けることができないものである。
　３　本件各請求項に係る発明には、本件出願前に頒布された下記の刊行物に記載された発明があり、また、下記の刊行物それぞれに記載された発明に基づいて当業者が容易に発明をすることができたものがあるから、本件各請求項に係る発明は、特許法第２９条第１項または同第２項の規定により、特許を受けることができないものである。
　　　　　　　　　　　　　　　　　記
刊行物１：特開平１−２２１９８１号公報（異議申立人高橋四郎及び梅沢晃それぞれ提示の甲第１号証）
刊行物２：特開平１−１１３４６６号公報（異議申立人高橋四郎提示の甲第２号証）
刊行物３：特開昭５８−１１２１３２号公報（異議申立人高橋四郎提示の甲第６号証）
刊行物４：特開平２−４５４３号公報（異議申立人梅沢晃提示の甲第２号証）
刊行物５：特開平２−２３８７７１号公報（異議申立人梅沢晃提示の甲第３号証）
　上記各刊行物に記載されている発明及び本件各請求項に係る発明がこれらの刊行物に記載されている発明またはこれらの刊行物に記載されている発明から容易に発明をすることができたものという理由は、異議申立人高橋四郎提出の特許異議申立書の（４）ｂ．証拠の説明欄と同ｃ．本件特許発明と証拠の対比欄及び異議申立人梅沢晃提出の特許異議申立書の（４）（ii）証拠の説明欄と同(iii)本件特許発明と証拠の対比欄に記載のとおりである。　』　
３．訂正の適否についての判断
（１）上記取消理由の通知に対応して提出した訂正請求書において特許権者が求めている訂正の内容は、特許請求の範囲を次のように訂正するというものである。
「　【請求項１】　複数ページ分のページ単位の画素データを、前記複数ページ分より少ない所定ページ分のページ単位の画素データに変換するための情報を、前記複数ページ分のページ単位の画素データに付加し、前記複数ページ分のページ単位の画素データを前記所定ページ分のページ単位の画素データに変換するページアップ処理手段と、
　該変換されたページ単位の画素データを前記ページアップ処理手段に再帰供給し、該再帰供給された複数ページ分のページ単位の画素データを所定ページ分のページ単位の画素データに更に変換する再帰処理手段とを設けたことを特徴とする画素データ処理装置。
　　【請求項２】　複数ページ分のページ単位の画素データを、前記複数ページ分より少ない所定ページ分のページ単位の画素データに変換するために、前記ページ単位の画素データを原点移動させる為の第１の情報と、前記ページ単位の画素データを回転する為の第２の情報と、前記ページ単位の画素データを変倍する為の第３の情報とを、前記複数ページ分のページ単位の画素データに付加し、前記複数ページ分のページ単位の画素データを前記所定ページ分のページ単位の画素データに変換するページアップ処理手段と、
　該変換されたページ単位の画素データを前記ページアップ処理手段に再帰供給し、該再帰供給された複数ページ分のページ単位の画素データを所定ページ分のページ単位の画素データに更に変換する再帰処理手段とを設けたことを特徴とする画素データ処理装置。
　　【請求項３】　画素データ処理装置における画素データ処理方法であって、　複数ページ分のページ単位の画素データを、前記複数ページ分より少ない所定ページ分のページ単位の画素データに変換するための情報を、前記複数ページ分のページ単位の画素データに付加し、前記複数ページ分のページ単位の画素データを前記所定ページ分のページ単位の画素データに変換し、
　前記複数ページ分のページ単位の画素データを前記所定ページ分のページ単位の画素データに変換するページアップ処理を、再帰的に繰り返すことを特徴とする画素データ処理方法。
　　【請求項４】　画素データ処理装置における画素データ処理方法であって、　複数ページ分のページ単位の画素データを、前記複数ページ分より少ない所定ページ分のページ単位の画素データに変換するために、前記ページ単位の画素データを原点移動させる為の第１の情報と、前記ページ単位の画素データを回転する為の第２の情報と、前記ページ単位の画素データを変倍する為の第３の情報とを、前記複数ページ分のページ単位の画素データに付加し、前記複数ページ分のページ単位の画素データを前記所定ページ分のページ単位の画素データに変換し、
　前記複数ページ分のページ単位の画素データを前記所定ページ分のページ単位の画素データに変換するページアップ処理を、再帰的に繰り返すことを特徴とする画素データ処理方法。　」　
（２）訂正の目的の適否、新規事項の有無及び特許請求の範囲の拡張・変更の存否
　上記訂正内容は、特許時の請求項１，３，５，７を削除して、そのまま残す請求項２，４，６，８をそれぞれ請求項１，２，３，４とする、というものであるから、特許請求の範囲の減縮を目的としており、新規事項の追加はなく、実質上特許請求の範囲を拡張するものとも変更するものとも認められないことは明らかである。
（３）むすび
　従って、本件訂正は、特許法第１２０条の４第２項及び同条第３項において準用する同法第１２６条第２項から第４項までの規定に適合するので、本件訂正を認める。
　
４．特許異議の申立について
（１）本件発明
　上記３．のとおり訂正が認められるので、特許第３４１９４５０号の請求項１ないし４に係る発明は、上記３．（１）に摘記したとおりのものと認められる。（以下、請求項１に係る発明、請求項２に係る発明、・・・をそれぞれ「本件発明１」、「本件発明２」、・・・という。）
　
（２）本件発明１〜４についての特許を取消すべき理由の有無について
　ア．本件発明１〜４ともとの出願に係る特許明細書の各請求項に記載されている発明との同一性について
　特許権者は、本件特許明細書についての上記訂正請求と同日付けで、もとの出願に係る特許第３２５７５６７号明細書について、独立した訂正審判を請求した（訂正２００４−３９１２７）。そして、その審判については、請求内容どおりに訂正することを認める旨の審決がなされ、その審決の謄本が特許権者に平成１６年７月１６日に送達されたことにより、特許明細書は訂正後のものとなることが確定した。
　そして、その訂正内容は、請求項２，４，６，８を削除して、そのまま残す請求項１，３，５，７をそれぞれ請求項１，２，３，４とするとともに、発明の詳細な説明の記載をこれと整合するようにするものであって、訂正後の請求項１，２，３，４に係る発明は、次のとおりのものである。
「【請求項１】　複数ページ分のページイメージ情報を１ページに納まるページイメージ情報に変換するための情報を、前記複数ページ分のページイメージ情報に付加し、前記複数ページ分のページイメージ情報を前記１ページに納まるページイメージ情報に変換するページアップ処理手段を設けたことを特徴とするページイメージ情報処理装置。
【請求項２】　複数ページ分のページイメージ情報を、前記複数ページ分より少ない所定ページ分のページイメージ情報に変換するために、前記ページイメージ情報を原点移動させる為の第１の情報と、前記ページイメージ情報を回転する為の第２の情報と、前記ページイメージ情報を変倍する為の第３の情報とを、前記複数ページ分のページイメージ情報に付加し、前記複数ページ分のページイメージ情報を前記所定ページ分のページイメージ情報に変換するページアップ処理手段を設けたことを特徴とするページイメージ情報処理装置。
【請求項３】　ページイメージ情報処理装置におけるページ情報処理方法であって、複数ページ分のページイメージ情報を１ページに納まるページイメージ情報に変換するための情報を、前記複数ページ分のページイメージ情報に付加し、前記複数ページ分のページイメージ情報を前記１ページに納まるページイメージ情報に変換することを特徴とするページイメージ情報処理方法。
【請求項４】　ページイメージ情報処理装置におけるページ情報処理方法であって、複数ページ分のページイメージ情報を、前記複数ページ分より少ない所定ページ分のページイメージ情報に変換するために、前記ページイメージ情報を原点移動させる為の第１の情報と、前記ページイメージ情報を回転する為の第２の情報と、前記ページイメージ情報を変倍する為の第３の情報とを、前記複数ページ分のページイメージ情報に付加し、前記複数ページ分のページイメージ情報を前記所定ページ分のページイメージ情報に変換することを特徴とするページイメージ情報処理方法。」
　そこで、本件発明１ないし４と上記もとの出願に係る特許第３２５７５６７号の請求項１ないし４に係る発明を対比すると、本件発明１ないし４は、それぞれ特許第３２５７５６７号の請求項１ないし４に係る発明に、ページアップ処理手段に再帰処理する手段を付加限定しているかまたはページアップ処理を再帰的に繰り返すことを附加限定しているものであって、再帰的に処理するようにすることにより、ページアップを累乗的に行うことができるようになるから、本件発明１ないし４は、特許第３２５７５６７号の請求項１ないし４に係るいずれの発明とも同一とはいえないものとなった。
　そして、本件発明１ないし４は、もとの出願に係る特許第３２５７５６７号明細書の発明の詳細な説明及び図面にはそれが理解できるように記載されている（訂正後も記載が存続している）から、最早、本件特許に係る出願を、特許第３２５７５６７号に係るもとの出願の分割出願とは認められないとはいうことができなくなっている。
　従って、本件特許に係る上記２．で指摘の、１（特許法２９条１項違反）及び２（同３９条１項違反）の取消理由は解消している。
　
　イ．上記２．の３で指摘の理由について
　特許異議申立人梅沢晃が特許異議の申立の対象としている請求項は、特許時の請求項１，３，５，７であり、特許異議申立人高橋四郎が特許異議の申立の対象としている請求項は、特許時の全請求項であるが、特許異議申立人高橋四郎も上記２．の３で指摘の取消理由については、特許時の請求項１，３，５，７をあげているだけなので、上記２．の３についての各異議申立人の申立理由は最早対象請求項の削除により結果的に特許異議申立ての対象請求項ないものとなっている。
　そこで、訂正後の存続している請求項に係る発明についても、上記２．の３で指摘の刊行物に記載された発明またはこれらの発明から容易になし得たものといえるかどうかについて検討すると、いずれの刊行物にも、本件発明１ないし４の特徴点の一部をなすところのページアップ処理手段に再帰処理する手段を付加した点あるいはページアップ処理を再帰的に繰り返す点については、明記も示唆する記載も見当たらない。そして、上述したように、再帰的に処理するようにすることにより、ページアップを累乗的に行うことができるようになるという上記２．の３で指摘の刊行物に記載の発明をどのように組み合わせても得られない作用効果を奏するものであるから、本件発明１ないし４を上記２．の３で指摘の刊行物に記載の発明またはこれらの発明を組み合わせることにより当業者が容易になすことができたものとはいうことができない。
　
　ウ．特許異議申立人高橋四郎が主張したその他の取消理由について
　特許異議申立人高橋四郎は、(a)特許時の請求項１，３，５，７の記載は、その技術的意義が理解できず、どのような効果が得られ、どのような課題が解決されるのかを把握できない点で、また、(b)特許時の請求項１〜８の記載において、複数ページ分のページ単位の画素データを、１ページ分（あるいは前記複数ページ分より少ない所定ページ分）に変換する旨が記載されているが、「複数ページ分のページ単位の画素データ」の取得元、取得方法などが規定されておらず、処理対象のデータが不明確であり、このため、各発明によって、どのような効果が得られ、どのような課題が解決されるのかを把握することができない点で、特許法第３６条第５項（平成６年法律第１１６号による改正前のもの）に規定する要件を満たしていないものである旨主張している。
　このうち(a)については、特許時の請求項１，３，５，７は削除されているので、その主張内容を検討するまでもなく理由がないものとなっている。
　(b)については、複数ページ分のページ単位の画素データを１ページ分（あるいは前記複数ページ分より少ない所定ページ分）に変換するに際しては、「複数ページ分のページ単位の画素データ」でさえあれば１ページ分（あるいは前記複数ページ分より少ない所定ページ分）に変換可能であって、特に、取得元、取得方法などや処理対象のデータが特定されなければ、変換が不可能であるとは認められない。そして、複数ページ分のページ単位の画素データを１ページ分（あるいは前記複数ページ分より少ない所定ページ分）に変換ずれば、明細書の【０００３】【発明が解決しようとする課題】欄に記載の「紙資源の有効活用、ハードコピーのコンパクト化、ページ数の多い文書の内容便覧の作成」等に資することとなることは明らかであるから、本件発明１〜４において、どのような効果が得られ、どのような課題が解決されるのかを把握することができないとはいうことができない。
　従って、本件明細書の請求項１〜４の記載が、特許法第３６条第５項（平成６年法律第１１６号による改正前のもの）に規定する要件を満たしていないとはいうことができず、特許異議申立人高橋四郎のこの点の主張は採用できないものである。
　
５．むすび
　以上のとおりであって、特許異議申立の理由及び証拠によっては、本件請求項１ないし４に係る特許を取り消すことはできない。
　また、他に本件請求項１ないし４に係る特許を取り消すべき理由を発見できない。
　異議申立人梅沢晃の特許異議の申立ては、結果的に申立の対象としている請求項の全部が無いこととなっているから、不適法な申立であって、その補正をすることができないものであるので、特許法第１２０条の６第１項で準用する同第１３５条の規定によって却下すべきものである。
　よって、結論のとおり決定する。
【異議決定日】
平成１６年７月２２日（２００４．７．２２）
【訂正の要旨】
審決（決定）の【理由】欄参照。
（５４）【発明の名称】
画素データ処理装置および方法
（５７）【特許請求の範囲】
　【請求項
１
　複数ページ分のページ単位の画素データを、前記複数ページ分より少ない所定ページ分のページ単位の画素データに変換するための情報を、前記複数ページ分のページ単位の画素データに付加し、前記複数ページ分のページ単位の画素データを前記所定ページ分のページ単位の画素データに変換するページアップ処理手段と、
　該変換されたページ単位の画素データを前記ページアップ処理手段に再帰供給し、該再帰供給された複数ページ分のページ単位の画素データを所定ページ分のページ単位の画素データに更に変換する再帰処理手段とを設けたことを特徴とする画素データ処理装置。
　【請求項
２
　複数ページ分のページ単位の画素データを、前記複数ページ分より少ない所定ページ分のページ単位の画素データに変換するために、前記ページ単位の画素データを原点移動させる為の第１の情報と、前記ページ単位の画素データを回転する為の第２の情報と、前記ページ単位の画素データを変倍する為の第３の情報とを、前記複数ページ分のページ単位の画素データに付加し、前記複数ページ分のページ単位の画素データを前記所定ページ分のページ単位の画素データに変換するページアップ処理手段と、
　該変換されたページ単位の画素データを前記ページアップ処理手段に再帰供給し、該再帰供給された複数ページ分のページ単位の画素データを所定ページ分のページ単位の画素データに更に変換する再帰処理手段とを設けたことを特徴とする画素データ処理装置。
　【請求項
３
　画素データ処理装置における画素データ処理方法であって、複数ページ分のページ単位の画素データを、前記複数ページ分より少ない所定ページ分のページ単位の画素データに変換するための情報を、前記複数ページ分のページ単位の画素データに付加し、前記複数ページ分のページ単位の画素データを前記所定ページ分のページ単位の画素データに変換し、前記複数ページ分のページ単位の画素データを前記所定ページ分のページ単位の画素データに変換するページアップ処理を、再帰的に繰り返すことを特徴とする画素データ処理方法。
　【請求項
４
　画素データ処理装置における画素データ処理方法であって、複数ページ分のページ単位の画素データを、前記複数ページ分より少ない所定ページ分のページ単位の画素データに変換するために、前記ページ単位の画素データを原点移動させる為の第１の情報と、前記ページ単位の画素データを回転する為の第２の情報と、前記ページ単位の画素データを変倍する為の第３の情報とを、前記複数ページ分のページ単位の画素データに付加し、前記複数ページ分のページ単位の画素データを前記所定ページ分のページ単位の画素データに変換し、前記複数ページ分のページ単位の画素データを前記所定ページ分のページ単位の画素データに変換するページアップ処理を、再帰的に繰り返すことを特徴とする画素データ処理方法。
【発明の詳細な説明】
　【０００１】
　【発明の属する技術分野】本発明はファクシミリ等において複数ページ分のページ単位の画素データ（サンプルして得た画素データやこれを符号化したもの）を、より少ない所定ページ分のページ単位の画素データに変換する画素データ変換技術に関する。
　【０００２】
　【従来の技術】ページイメージ情報を変換する為の従来技術として、例えば特開平３−２１６３７０号公報に記載されたもの或いは特開平３−１６３６７５号公報に記載されたものがある。特開平３−２１６３７０号公報の技術では、ユーザにより設定された用紙サイズと、実際にプリンタにセットされている用紙のサイズに齟齬がある場合、セットされている用紙のサイズに合うように、当該ページイメージ情報が拡大され或いは縮小される。特開平３−１６３６７５号公報の技術では、用紙１枚分の領域が各エミュレーションモードに対応する領域に分割されており、当該領域の大きさに合うように、供給されたページイメージ情報が拡大、縮小或いは変倍され、１枚の用紙に重ね合わせられる形で印刷される。
　【０００３】
　【発明が解決しようとする課題】ところで紙資源の有効活用、ハードコピーのコンパクト化、ページ数の多い文書の内容便覧の作成などの点を考慮すると、複数ページ分のページイメージ情報がその半分のページ数、更には１枚の用紙に纏めて印刷されるのが好ましい。しかし従来、例えば特開平３−２１６３７０号公報記載の技術では、単にページイメージ情報を拡大或いは縮小するという処理が出来るのみで、複数ページ分のページイメージ情報を例えば１枚の用紙に纏めて印刷出力する、というような処理は出来なかった。また、特開平３−１６３６７５号公報記載の技術では、複数のページイメージ情報を夫々拡大、縮小、或いは変倍して、設定された領域に出力するという処理は出来るものの、任意のページ数のものを例えば１枚の用紙に重ならないように印刷するというような処理は出来ず、しかも各領域の大きさ、及び画像作成の基準点をホストコンピュータ側からいちいち設定しなければならない、という煩わしさがあった。本発明の目的は、このような課題を解決し、複数ページ分のページイメージ情報を所定のページ数、例えばその半分のページ数、更には１枚の用紙上に重ならないように印刷出力することが出来るページイメージ情報処理技術、とくに、ファクシミリ装置やデジタル複写機に適用して好適な画素データ処理技術を提供することにある。
　【０００４】
　【課題を解決するための手段】本発明によれば、上述の目的を達成するために特許請求の範囲に記載のとおりの構成を採用している。ここでは、特許請求の範囲の記載について補充的に説明を行っておく。
　【０００５】本発明の一側面によれば、ページアップ処理手段が、複数ページ分のページ単位の画素データを、前記複数ページ分より少ない所定ページ分のページ単位の画素データに変換するために、前記ページ単位の画素データを原点移動させる為の第１の情報と、前記ページ単位の画素データを回転する為の第２の情報と、前記ページ単位の画素データを変倍する為の第３の情報とを、前記複数ページ分のページ単位の画素データに付加し、前記複数ページ分のページ単位の画素データを前記所定ページ分のページ単位の画素データに変換する。これにより例えば、元の８ページ分の画素データが４ページ分の大きさの用紙に印刷出力等される。
　【０００６】
　【発明の実施の形態】以下、この発明の実施例について説明する。ここでは、まず、サンプルされた画素データを処理する、この発明の実施例に先立って、ページイメージ情報全般を処理する構成例について説明する。以下では、構成例として第１構成例および第２構成例を説明する。
　【０００７】図２に第１構成例のシステム構成を示す。図に於て１はローカルエリアネットワークである。２はワークステーションで、前記ローカルエリアネットワーク１に接続されており、インタプレスマスタがこれで作成される。インタプレスマスタは、ＰＤＬ（ページ記述言語）の一つである「インタプレス」で記述されたページイメージ情報で、これが請求項にいう「複数ページ分のページイメージ情報」にあたる。なおワークステーション２で作成されたインタプレスマスタ、いわば原型のページイメージ情報を「オリジナルインタプレスマスタ」と称し、符号３を付す。なお図では「ＩＰＭ」と略記する。（インタプレスの詳細は、例えば米国Ｘｅｒｏｘ社編　富士ゼロックス（株）訳「インタプレス」（平２．３．３０）丸善等参照。）。またワークステーション２は、通常ローカルエリアネットワーク１に複数台接続されているが、ここでは１台のみ図示する。４はプリントサーバで、前記ワークステーション２その他から送信されたオリジナルインタプレスマスタをその儘、或いは当該処理を加えて、ハードコピー５として出力する（なお用紙についても同じ符号「５」を用いる。）。プリントサーバ４は、キューイング装置４１、プリンタ制御装置４２、編集情報設定装置４３及び印刷機構部４４等を備える（図１、図２）。キューイング装置４１はハードディスクを備え、各ワークステーション２から送信されたオリジナルインタプレスマスタを一時的に保持し、これを優先順序に従ってプリンタ制御装置４２に供給する。
　【０００８】プリンタ制御装置４２の詳細を図１に示す。該装置４２は、ページイメージ情報処理装置４２１とビットマップデータ作成装置４２２とマーカ装置４２３とを備える（図１）。ページイメージ情報処理装置４２１は、２ページアップ処理部４２１１と、再帰処理部４２１２とを備える。２ページアップ処理部４２１１が本発明のページアップ処理手段に相当し、再帰処理部４２１２が本発明の再帰処理手段に相当する。編集情報設定装置４３は、図２に示すように表示装置４３１及びキーボード４３２を備える。オリジナルインタプレスマスタの何ページ分を１ページとするかが、この編集情報設定装置４３で設定される。図１のビットマップデータ生成装置４２２は、ページイメージ情報処理装置４２１から供給されるインタプレスマスタをビットマップデータに展開する。作成されたビットマップデータはマーカ装置４２３に供給される。マーカ装置４２３は印刷機構部４４のレーザビームの走査タイミングに合わせ、該ビットマップデータを印刷機構部４４に供給する。これにより印刷機構部４４の感光ドラム上に静電潜像が形成され、これが用紙に転写定着されハードコピー５として出力される。
　【０００９】ページイメージ情報の処理手順を図３に示す。この処理はページイメージ情報処理装置４２１の各部４２１１〜４２１２によって実行される。先ずページアップ枚数２ｎの指数ｎが取り込まれる（ステップＳ１）。ページアップ枚数とは、１ページ分に変換されるオリジナルインタプレスマスタのページ数をいう。本構成例ではこれが２の累乗２ｎで表わされ、その指数ｎが、編集情報設定装置４３により設定されるものとする。例えば「ｎ＝３」と設定された場合、ページアップ枚数は「８」であり、オリジナルインタプレスマスタの８ページ分が新たな１ページ分のインタプレスマスタとされる。なお「ステップ」の語は以後省略する。
　【００１０】取込まれたｎについて、その値が「０でないか？」が判断される（Ｓ２）。答が「ＮＯ（いいえ）」なら、「ｎ＝０」、即ちページアップ枚数「２ｎ＝１」と設定されている。これはいわば変換無しを意味する。オリジナルインタプレスマスタがその儘ビットマップデータ作成装置４２２に供給される（Ｓ６）。設定されたｎの値が「０」でない場合、Ｓ２の答は「はい（ＹＥＳ）」となる。キューイング装置４１からオリジナルインタプレスマスタ１件分が読み込まれる（Ｓ３）。オリジナルインタプレスマスタに対し、再帰処理が実行される（Ｓ４）。変換済みのインタプレスマスタ、例えば元の８ページ分が１ページ分とされた新たなインタプレスマスタが、ビットマップデータ作成装置４２２に供給される（Ｓ５）。
　【００１１】Ｓ４の再帰処理の詳細を図４に示す。この処理では、ｎで示された回数だけＳ１３の２ページアップ処理が繰返される。この処理は再帰処理部４２１２により実施される。なお説明を簡単にするため、ｎは負の値をとらないものとする。Ｓ１３の２ページアップ処理は、２ページアップ処理部４２１１によって実行される。この処理によりインタプレスマスタの各２ページ分が１ページ分に変換される。図４（図３Ｓ４）の再帰処理に於て、このＳ１３がｎ回繰返される。これによりインタプレスマスタの２のｎ乗ページ分が新たな１ページ分に変換される。一例を図５に示す。この例を引用して先に概要を説明する。ここではオリジナルインタプレスマスタのページ数が８ページで、これを１ページ分のインタプレスマスタにするように、ｎが「３」と設定されているものとする。ページアップ処理（Ｓ１３）１回目で、この８ページのオリジナルインタプレスマスタＰａｇｅ０−１〜Ｐａｇｅ０−８が、４ページのインタプレスマスタＰａｇｅ１−１〜Ｐａｇｅ１−４に変換される。「Ｐａｇｅ」に続く数字は変換された回数、「−」の後に続く数字はそのインタプレスマスタのページ番号を示す。例えば「Ｐａｇｅ０−１」は、変換「０」回であるから、オリジナルインタプレスマスタで、「−１」であるから、その第１ページを指している。（なお図ではハードコピー５と同じように実線の長方形で表現したが、「Ｐａｇｅ」の符号を付した場合は、そのページの印刷情報（インタプレスマスタ）を意味するものとする。）２回目で、４ページのインタプレスマスタＰａｇｅ１−１〜Ｐａｇｅ１−４が２ページのインタプレスマスタＰａｇｅ２−１〜Ｐａｇｅ２−２に変換される。３回目で１ページのインタプレスマスタＰａｇｅ３に変換される。
　【００１２】以上図４のＳ１３の再帰処理について概要を説明した。図４に従って再帰処理の全体を説明する。なお変換対象のインタプレスマスタは図５の例に示したＰａｇｅ０−１〜Ｐａｇｅ０−８のインタプレスマスタであるとする。Ｓ１１が実行され、キューイング装置４１からこのオリジナルインタプレスマスタが取込まれる。図５の例に合わせ、ｎは「３」と設定されているものとする。従ってＳ１２に於て、答は「ＮＯ（いいえ）」で、Ｓ１３が実行される。ここで１回目の２ページアップ処理が行なわれる。これにより、８ページのオリジナルインタプレスマスタＰａｇｅ０−１〜Ｐａｇｅ０−８が、４ページのインタプレスマスタＰａｇｅ１−１〜Ｐａｇｅ１−４に変換される。Ｓ１４が実行され、この４ページのインタプレスマスタＰａｇｅ１−１〜Ｐａｇｅ１−４が新たなインタプレスマスタとされる。Ｓ１５が実行され、ｎがデクリメントされて「２」となる。再びＳ１１が実行される。この新たなインタプレスマスタＰａｇｅ１−１〜Ｐａｇｅ１−４が取込まれる。ｎ＝２であるから、同じくＳ１２の答は「ＮＯ（いいえ）」であり、Ｓ１３の２回目が実行される。４ページのオリジナルインタプレスマスタＰａｇｅ１−１〜Ｐａｇｅ１−４が、２ページのインタプレスマスタＰａｇｅ２−１〜Ｐａｇｅ２−２に変換される。Ｓ１４が実行され、この２ページのインタプレスマスタＰａｇｅ２−１〜Ｐａｇｅ２−２が新たなインタプレスマスタとされる。Ｓ１５が実行され、ｎがデクリメントされて「１」となる。このＳ１１〜Ｓ１５の処理がもう一度実行される。これで２ページのオリジナルインタプレスマスタＰａｇｅ２−１〜Ｐａｇｅ２−２が、１ページのインタプレスマスタＰａｇｅ３に変換される。ｎ＝０となり、Ｓ１２の答が「ＹＥＳ（はい）」となりこの図４の処理（再帰処理部４２１２の処理）が終りとされる。
　【００１３】２ページアップ処理（Ｓ１３）の詳細を図６に示す。この処理により複数のページ数のインタプレスマスタが、その半分のページ数に、例えば８ページのイメージ情報が４ページ分のインタプレスマスタに変換される。理解を容易にするため、オリジナルインタプレスマスタ（図７）の内容と、これから生成される新たなインタプレスマスタ（図８）の内容について先に説明する。先ずインタプレスでは、プリアンブル或いは１ページ分のトークンが「｛」トークンと、「｝」トークンで括られている（図７）。なお「Ｐｒｅａｍｂｌｅ」「Ｐａｇｅ　１」「Ｐａｇｅ　２」等は「プリアンブルのトークン」「第１ページのトークン」等を省略して表現したもので、それ自体がインタプレスマスタのトークンではない。またこのオリジナルインタプレスマスタの場合、ページ数は「ｎ」であるが、第５ページ以降ｎページ迄の各ページのトークンは省略形で示されている。２ページアップ処理によりこの図７のインタプレスマスタが図８のインタプレスマスタに変換される。図８の第４行から第１８行迄の部分（トークン）が、新たな１ページ分のトークン、図５の例に合わせれば、Ｐａｇｅ１−１に相当する部分で、オリジナルインタプレスマスタの第１ページＰａｇｅ０−１と第２ページＰａｇｅ０−２のページ情報（図７｛Ｐａｇｅ　１｝，｛Ｐａｇｅ　２｝）が含まれている。なお図５のオリジナルインタプレスマスタは８ページであるが、この例を図７のｎページのオリジナルインタプレスマスタの図としても引用することとする。図８に戻り、第１９行から第３５行の部分が、次の新たな１ページ分のトークン、即ち図５のＰａｇｅ１−２に相当する部分で、オリジナルの第３ページと第４ページのページ情報（図７｛Ｐａｇｅ　３｝，｛Ｐａｇｅ　４｝）が含まれている。図８のトークンＤ１Ａ，Ｄ１Ｂが請求項にいう「ページイメージ情報を併置する為の第１の情報」、トークンＤ２が「ページイメージ情報に回転処理を加える為の第２の情報」、トークンＤ３が「ページイメージ情報に変倍処理を加える為の第３の情報」にあたる。なおトークンＤ４Ａ，Ｄ４Ｂは俗にいうバカよけ用で、本構成例の原理とは直接関連しないが、実用上有用なのでこれを加えて説明する。
　【００１４】図８のトークンは図１のビットマップデータ作成手段４２２により解釈され、実行される。図６の２ページアップ処理の理解を容易にするため、オリジナルインタプレスマスタ（図７）の内容と、これから生成される新たなインタプレスマスタ（図８）の内容について先に説明したが、同じくこの図６の２ページアップ処理の理解を容易にするため、更にこの図８の変換後のインタプレスマスタがどのように解釈実行されるかを先に説明する。この説明の為、図１１〜図２３を引用する。ここでは、オリジナルインタプレスマスタの第１ページ分Ｐａｇｅ０−１と第２ページ分Ｐａｇｅ０−２が、新たな１ページ分のインタプレスマスタＰａｇｅ１−１に変換される過程を例にする。理解しやすいように、各ページにページ番号を付し、印刷例として矢印を示す。トークンＤ１Ａが実行されると、原点が用紙５右下に移動される（図１３、（Ａ）から（Ｂ）に変わる。以下の図でも同様。）。このときスタックの内容は図１１（Ａ）から（Ｄ）へと順に変化する（他の図でも同様にアルファベットの順で経過を表現する）。図１１（Ｃ）の状態でＣＯＮＣＡＴＴオペレータが実行されると、図１２の原点移動行列が現在変換に掛け合わされ、新たな現在変換として保持される。仮にこの状態で第１ページのインタプレスマスタのＰａｇｅ０−１が印刷されると、元の位置から右へ用紙のＸ方向の長さ（ｍｅｄｉｕｍＸｓｉｚｅ）だけ右へ移動した位置にその内容が印刷される。
　【００１５】トークンＤ３が実行されると、スケールが変更される。（図１６（Ａ）、（Ｂ））。このときスタックの内容は図１４（Ａ）から（Ｅ）へと変化し、（Ｄ）の状態でＣＯＮＣＡＴＴオペレータが実行されると、図１５のスケール変換行列が現在変換に掛け合わされ、新たな現在変換として保持される。仮にこの状態で第１ページのインタプレスマスタのＰａｇｅ０−１が印刷されたとすると、元の位置から右へ用紙のＸ方向の長さ（ｍｅｄｉｕｍＸｓｉｚｅ）だけ右へ移動され、大きさがＸ／Ｙだけ縮小された状態のものが印刷される。ここにＸ／Ｙは用紙のＸ方向の長さ（ｍｅｄｉｕｍＸｓｉｚｅ）を用紙のＹ方向の長さ（ｍｅｄｉｕｍＹｓｉｚｅ）で除したものである。トークンＤ２が実行されると、座標軸が回転される。（図１９（Ａ）（Ｂ））。このときスタックの内容は図１７（Ａ）から（Ｃ）へと変化し、（Ｂ）の状態でＣＯＮＣＡＴＴオペレータが実行されると、図１８の回転行列が現在変換に掛け合わされ、新たな現在変換として保持される。この状態で仮にインタプレスマスタのＰａｇｅ０−１が印刷されたとすると、元の位置から用紙の幅（ｍｅｄｉｕｍＸｓｉｚｅ）だけ右へ移動され、大きさがＸ／Ｙだけ縮小され、原点Ｐを中心にして反時計周りに９０度回転された状態のものが印刷される。この説明から明らかなように、上記トークンＤ１Ａ，Ｄ３，Ｄ２を、元の１ページ分のインタプレスマスタＰａｇｅ０−１のトークン｛Ｐａｇｅ　１｝の前に付加した上でこれらを解釈実行すると、新たな１ページ分のインタプレスマスタＰａｇｅ１−１の下半分に、元の第１ページのインタプレスマスタＰａｇｅ０−１が横向きにその用紙５の幅に合うように縮小されて嵌め込まれる（図１９（Ｂ）、図５）。
　【００１６】次に、元のインタプレスマスタの第２ページ目（Ｐａｇｅ０−２）は、新たな１ページのインタプレスマスタＰａｇｅ１−１の上半分に嵌め込まれれば良い（図５）。元のインタプレスマスタの第１ページ目（Ｐａｇｅ０−１）についてのトークンを解釈実行した後、現在変換は、図１９（Ｂ）或いは図５に示されるように、元の１ページ分のインタプレスマスタ（Ｐａｇｅ０−１等）が、新たな１ページ分のインタプレスマスタＰａｇｅ１−１の下半分に、横向きに、その用紙５の幅に合うように縮小されて、嵌め込まれる状態になっている。従ってこの現在変換に、用紙５のＹ方向の長さ（ＭｅｄｉｕｍＹｓｉｚｅ）の半分だけ原点Ｐを上に移動するような現在変換の変更を加えれば、元の第２ページのインタプレスマスタＰａｇｅ０−２は、新たな１ページ分のインタプレスマスタＰａｇｅ１−１の上半分に横向きに縮小して印刷される（図２２（Ｂ）、図５）。この場合、先のトークンＤ３（図８、第７行〜第８行）の実行により、このときの現在変換のスケールはＸ／Ｙに縮小されている。従って単純にＹ／２だけ上方向に移動するように現在変換を変更したのでは、上方向への移動が不十分であり、ここでは「Ｙ／２」を「Ｙ／Ｘ」倍した値を上方向への移動量としなければならない。トークンＤ１Ｂはこの為に置かれるもので、その各トークンが実行されるとスタックの内容は図２０（Ａ）〜（Ｊ）のように変化し、（Ｉ）の状態、でＣＯＮＣＡＴＴオペレータが実行されると、そのときスタックに保持されている原点移動行列（図２１）がそのときの現在変換に掛け合わされ、原点が「Ｙ／２Ｙ／Ｘ」だけ上方に移動される。この状態で元の第２ページのインタプレスマスタＰａｇｅ０−２が印刷されたとすると、新たな１ページＰａｇｅ１−１の上半分に、元の第２ページのインタプレスマスタＰａｇｅ０−２が横向きにその用紙５の幅に合うように縮小されて嵌め込まれる（図２２（Ｂ）、図５）。
　【００１７】トークンＤ４Ａ，Ｄ４Ｂについて説明する。これらは前述のとおりバカよけ用であり、本構成例の実施には直接関係しない。しかし実用上有用なので簡単に説明する。各トークンが実行された場合のスタックの変化の経緯を図２３（Ａ）〜（Ｉ）に示す。（Ｂ）の「ＭＡＲＫ」はＵＮＭＡＲＫオペレータ以外では除去できないアイテムで、スタック上で防火壁的役割を果す。（Ｃ）の＜ａｎｙ＞は「あらゆるタイプの要素（データ）」を意味し、（Ｃ）のトークン実行後に、スタック上に残っている可能性のあるものを表わす。スタック上に残る要素の数は第１ページのトークン｛Ｐａｇｅ　１｝の内容に依存する。図２３（Ｃ）には２つの要素が残っている場合が図示されている。（Ｃ）のトークン実行により、｛Ｐａｇｅ　１｝の内容が描画される。このとき、イメージ作成部変数の一部及び全てのフレームの状態は待避され保護される。そして図２３（Ｃ）のトークン実行後、これらは元の値及び元の状態に戻される。
　【００１８】（Ｄ）のトークンが実行されると、先の「ＤＯＳＡＶＥＳＩＭＰＬＥＢＯＤＹ」によっては保護されないイメージ作成部変数０と１が初期値に戻される。（Ｅ）のトークンが実行されると、先の「ＤＯＳＡＶＥＳＩＭＰＬＥＢＯＤＹ」によっては保護されないイメージ作成部変数２と３が初期値に戻される。イメージ作成部変数は描画に必要な情報の保持する２５の変数からなり、インデックスによって参照される。この変数は、ページ上のペンの現在位置、そのストローク幅、インクの色、文字のフォントスタイル（字体）等の情報を保持する。なお０番はページ上のペンの現在位置のｘ座標の値、１番はページ上のペンの現在位置のｙ座標の値である。２番，３番はジャスティファイされるテキストラインの開始点から終点までの相対移動距離ｘ，ｙの値である。またフレームは、インデックスにより参照されるストレージで、フォントなどの情報を格納するのに使用される。このフレームは少なくとも５０個は用意されている。
　【００１９】（Ｆ）の「ＣＯＵＮＴ」は＜ｍａｒｋ＞の上にある要素の数を数えるオペレータである。（Ｇ）の「ＭＡＫＥＶＥＣ」は引数で示された数（ここでは「２」）の要素をスタックからポップし、１つのベクトルに纏めるオペレータで、このオペレータ実行により、ｍａｒｋより上にあった二つの要素が（Ｇ）のように一つの要素に纏められる。（Ｈ）の「ＰＯＰ」はスタック上の要素を一つ取り除くオペレータで、これによりスタックの最上位にあった［＜ａｎｙ＞＜ａｎｙ＞］が取り除かれる。（Ｉ）の「ＵＮＭＡＲＫ０」スタックの最上位にある＜ｍａｒｋ＞を取り除くオペレータである。ここ迄の処理により、スタック、フレーム、イメージ作成部変数の状態は、第１ページ描画前の状態に戻される。
　【００２０】以上図６のページアップ処理の理解を容易にするため、それによってり生成される新たなインタプレスマスタ（図８）の内容について説明した。図６の処理は、この新たなインタプレスマスタ（図８）をオリジナルのインタプレスマスタ（図７）から生成することを目的とする。この為、オリジナルのインタプレスマスタのファイルから各ページのトークン｛Ｐａｇｅ　１｝，｛Ｐａｇｅ　２｝，…，…｛Ｐａｇｅ　ｎ｝を順次読み出し、奇数ページの前にはトークンＴ１、また偶数ページの前にはトークンＴ２を挿入し、新たなインタプレスマスタ（図８）を生成するという処理を行なう。トークンＴ１はトークンＤ１Ａ，Ｄ３，Ｄ２，Ｄ４で、またトークンＴ２はトークンＤ４Ｂ，Ｄ１Ｂで構成される。なお新たなインタプレスマスタはディストネーションファイル上に生成される。
　【００２１】図６の処理を順を追って説明する。始めにＳ２１で初期設定をする。「｝」ｆｌａｇ（フラグ）がｏｆｆ（オフ）、１ｓｔＰａｇｅ（最初のページ）のフラグがｏｎ（オン）、ｃｏｕｎｔの値が「１」にされる。Ｓ２２に進み、ディストネーションファイルが作成される。Ｓ２３に進み、処理対象のインタプレスマスタからトークン単位でデータが読み込まれる。ここでは図７のＰａｇｅ０−１〜Ｐａｇｅ０−ｎ（図５のＰａｇｅ０−１〜Ｐａｇｅ０−８に相当）のオリジナルインタプレスマスタが読み込まれるものとする。図７の１行目、２行目の各トークンについては、その儘ディストネーションファイルに書き込まれる。即ち、Ｓ２４「ＥＮＤか？」、Ｓ２５「読み込んだトークンは「｝」トークンか？」、Ｓ２６「読み込んだトークンは「｛」トークンか？」何れも「ＮＯ（いいえ）」である。Ｓ３３に進み「｝」ｆｌａｇがｏｆｆにされる。そしてＳ３５に進み、読み込んだトークン、例えば１行目の「Ｈｅａｄｅｒ」がディストネーションファイルに書き込まれる。Ｓ２３に戻り、この処理が図７の１行目と２行目のトークン全部について繰り返される（図８　１行目〜２行目）。
　【００２２】図７の３行目の「｛」トークンが読み込まれると、Ｓ２６「読み込んだトークンは「｛」トークンか？」が「ＹＥＳ（はい）」になる。Ｓ２７に進み、ｃｏｕｎｔの値がインクリメントされる。ここ迄はｃｏｕｎｔの値に変更が加えられていないので、その値は初期設定の「０」であり、ここでその値は「１」になる。Ｓ２８に進み、「｝」ｆｌａｇがｏｎで、且つ（ＡＮＤ）ｃｏｕｎｔの値が「１」であるかが検査される。ｃｏｕｎｔの値はここで「１」になっているが、「｝」ｆｌａｇは先のＳ３３の実行で「ｏｆｆ」にされている。従ってＳ３３及びＳ４４が実行され、図７の３行目「｛ｐｒｅａｍｂｌｅ」迄のトークンがディストネーションファイルに書き込まれる（図８　３行目）。図７の３行目の最後の「｝」トークンが読み込まれると、Ｓ２５の答が「はい」になる。Ｓ３２に進み、ｃｏｕｎｔの値がデクリメントされる。ｃｏｕｎｔの値はこのとき「１」であったので、このデクリメントにより「０」になる。Ｓ３４に進み、「｝」ｆｌａｇがｏｎにされる。そしてＳ３５に進み、このとき読み込まれた「｝」トークンがディストネーションファイルに書き込まれる（図８　３行目）。
　【００２３】Ｓ２３に戻り、図７の４行目の先頭の「｛」トークンが読み込まれる。Ｓ２５→Ｓ２６→Ｓ２７と進んで、ｃｏｕｎｔがインクリメントされ「１」になる。Ｓ２８に進み、「｝」ｆｌａｇがｏｎで、且つｃｏｕｎｔの値が「１」であるかが検査される。ｃｏｕｎｔの値は直前のＳ２７で「１」にされており、「｝」ｆｌａｇも先のＳ３４で「ｏｎ」にされている。従ってＳ２９に進み、１ｓｔＰａｇｅがｏｎになっているかが検査される。１ｓｔＰａｇｅはＳ２１の初期設定でｏｎにされた儘である。Ｓ３６に進み、このときの「｛」トークンがディストネーションファイルに書き込まれる（図８　４行目）。次いでＳ３７が実行され、トークンＴ１がディストネーションファイルに書き込まれる（図８　５行目〜１２行目）。そしてＳ３８で１ｓｔＰａｇｅフラグがｏｆｆにされ、Ｓ３９で「｝」ｆｌａｇがｏｆｆにされ、Ｓ２３に戻る。ここで図７の４行目「｛」トークンに続く１ページ目のインタプレスマスタの内容、即ち「Ｐａｇｅ　０−１」の最初のトークン（不図示）が読み出される。前述のように、１ページ分のインタプレスマスタは｛｝トークンで括られており、オリジナルの場合、その中には「｛」トークンも、｝トークンも存在しない。従ってこの最初のトークン及びその後に続く｛｝内の全てのトークンについて、Ｓ２４，Ｓ２５，Ｓ２６何れも答は「ＮＯ」になる。Ｓ２４→Ｓ２５→Ｓ２６→Ｓ３３→Ｓ３５のループが繰り返し実行され、｛｝に括られた「Ｐａｇｅ　１」の全てのトークンが順次オリジナルインタプレスマスタから読み出され、ディストネーションファイルに書き込まれる（図８　１２行目「Ｐａｇｅ　０−１」）。
　【００２４】次いでこの「Ｐａｇｅ　０−１」のデータの後に続く「｝」トークンが読み出される。Ｓ２５の答が「ＹＥＳ」になり、ｃｏｕｎｔがデクリメントされて０になり、「｝」ｆｌａｇがｏｎにされる（Ｓ３２，Ｓ３４）。Ｓ３５に進み、読み込まれたトークン「｝」がディストネーションファイルに書き込まれる。Ｓ２３に戻り、図７の５行目の最初の「｛」トークンが読み込まれる。Ｓ２４が「ＮＯ」、Ｓ２５が「ＮＯ」、Ｓ２６が「ＹＥＳ」となり、Ｓ２７でｃｏｕｎｔがインクリメントされて「１」になる。前のＳ３４で「｝」ｆｌａｇがｏｎにされているから、次のＳ２８の答は「ＹＥＳ」、１ｓｔＰａｇｅは前のＳ３８でｏｆｆにされているから、次のＳ２９の答は「ＮＯ」になり、Ｓ３０に進む。トークンＴ２がディストネーションファイルに書き込まれる（Ｓ３０）。Ｓ３１に進み、１ｓｔＰａｇｅがｏｎにされる。そしてＳ２３に戻る。なおこのとき読み込まれた「｛」トークンは無視される。
　【００２５】今度は｛｝で括られているＰａｇｅ０−２のトークンが読み出される。前のＰａｇｅ０−１のトークンのときと同様、｛｝の中にさらに｛｝が存在することはない。従って、Ｓ２４→Ｓ２５→Ｓ２６→Ｓ３３→Ｓ３５のループが繰り返し実行され、｛｝に括られた「Ｐａｇｅ　０−２」の全てのトークンが順次オリジナルインタプレスマスタから読み出され、ディストネーションファイルに書き込まれる（図８　１７行目「Ｐａｇｅ　０−２」）。そしてＳ２３に戻る。ここでＰａｇｅ　０−２の各トークンの後を括る「｝」トークンが読み込まれる。Ｐａｇｅ　０−１の「｝」トークンのときと同じように、Ｓ２５→Ｓ３２→Ｓ３５と進み、ｃｏｕｎｔがデクリメントされて０に、また「｝」ｆｌａｇがｏｎにされる。Ｓ３５に進み、このときの「｛」トークンがディストネーションファイルに書き込まれる（図８　１８行目）。これでＰａｇｅ０−１とＰａｇｅ０−２のインタプレスマスタから新たなインタプレスＰａｇｅ１−１が生成された（図８の４行目〜１２行目）。
　【００２６】Ｐａｇｅ０−３とＰａｇｅ０−４の組、Ｐａｇｅ０−５とＰａｇｅ０−６の組、及びＰａｇｅ０−７とＰａｇｅ０−８の組についても、このＰａｇｅ０−１とＰａｇｅ０−２の組と同じ処理、即ちトークンＴ１及びトークンＴ２を挿入しながらディストネーションファイルへの書き込むという処理が行なわれ、新たなインタプレスマスタＰａｇｅ１−２〜Ｐａｇｅ１−４が生成される。なお図８にはＰａｇｅ１−１とＰａｇｅ１−２（Ｐａｇｅ０−１〜Ｐａｇｅ０−４）についてのディストネーションファイルの内容を示し、Ｐａｇｅ１−３とＰａｇｅ１−４（Ｐａｇｅ０−５〜Ｐａｇｅ０−８）については図示を省略した。最後に図７の最後のｎ行目の「ＥＮＤ」が読み込まれる。Ｓ２４の答が「ＹＥＳ」になり、該「ＥＮＤ」がディストネーションファイルに書き込まれる（図８ｎ行目）。これで図６の処理が終りにされる。以上の手順でＰａｇｅ０−１〜Ｐａｇｅ０−８のインタプレスマスタ（図５、図７）が、Ｐａｇｅ１−１〜Ｐａｇｅ１−４のインタプレスマスタ（図５、図８）に変換される。
　【００２７】図６の処理は図４の再帰処理のＳ１３に当たる。図４のＳ１４に進み、このときの変換後のインタプレスマスタＰａｇｅ１−１〜Ｐａｇｅ１−４が新たな処理対象とされる。Ｓ１５に進み、ｎがデクリメントされ「２」となる。Ｓ１１に戻り、この新たな処理対象のインタプレスマスタＰａｇｅ１−１〜Ｐａｇｅ１−４が読み込まれる。Ｓ１２に進み、ｎ＝０かが検査される。答は「ＮＯ」で、Ｓ１３に進む。Ｐａｇｅ０−１〜Ｐａｇｅ０−８に対する処理のときと同じように、このときの処理対象インタプレスＰａｇｅ１−１〜Ｐａｇｅ１−４に対し、図６の２ページアップ処理が実施される。これにより図９に示す新たなインタプレスマスタＰａｇｅ２−１〜Ｐａｇｅ２−２が生成される（図５も参照）。なおこの新たなインタプレスマスタの１２行目の「Ｐａｇｅ１−１」は図８の４行目〜１２行目のトークンを意味し、１７行目の「Ｐａｇｅ１−１」は図８の１９行目〜３５行目のトークンを意味する。図９の２６行目の「Ｐａｇｅ１−３」及び３２行目の「Ｐａｇｅ１−４」も同様の意味であるが、図８では図示を省略した。
　【００２８】図６のＳ１４に進み、このときの変換後のインタプレスマスタＰａｇｅ２−１〜Ｐａｇｅ２−２が新たな処理対象とされる。Ｓ１５に進み、ｎがデクリメントされ「１」となる。Ｓ１１に戻り、この新たな処理対象のインタプレスマスタＰａｇｅ２−１〜Ｐａｇｅ２−２が読み込まれる。Ｓ１２に進み、ｎ＝０かが検査される。答は「ＮＯ」で、Ｓ１３に進む。Ｐａｇｅ０−１〜Ｐａｇｅ０−８に対する処理のときと同じように、このときの処理対象インタプレスＰａｇｅ２−１〜Ｐａｇｅ２−２に対し、図６の２ページアップ処理が実施される。これにより図１０に示す新たなインタプレスマスタＰａｇｅ３が生成される（図５も参照）。なお図９の場合と同様に、１２行目の「Ｐａｇｅ２−１」が図９の４行目〜１２行目のトークンを意味し、１７行目の「Ｐａｇｅ２−２」が図９の１９行目〜３５行目のトークンを意味する。
　【００２９】上記処理が終了すると、図６のＳ１４に進み、このときの変換後のインタプレスマスタＰａｇｅ３が新たな処理対象とされる。Ｓ１５に進み、ｎがデクリメントされ「０」となる。Ｓ１１に戻り、この新たな処理対象のインタプレスマスタＰａｇｅ３が読み込まれる。Ｓ１２に進み、ｎ＝０かが検査される。答は「ＹＥＳ」であり、この図４の再帰処理が終りにされる。図４の再帰処理は図３のＳ４にあたる。図３のＳ５に進み、このとき読み込まれた変換後のインタプレスマスタ（図１０）が図１のビットマップデータ作成装置４２２に供給される。ビットマップデータ作成装置４２２は、この変換後のインタプレスマスタの内容をビットマップデータに展開し、マーカ装置４２３に供給する。マーカ装置４２３は印刷機構部４４のビームの走査タイミングに合わせ、このビットマップデータを該印刷機構部４４に供給する。これで図５に示すＰａｇｅ３のようにオリジナルの８ページ分が１ページ分に変換されたものが印刷出力される。
　【００３０】次に第２構成例について説明する。この構成例で変換されたインタプレスマスタを解釈実行すると、変換後のインタプレスマスタの各ページがほぼ番号順に並ぶ。第１構成例によって変換されたインタプレスマスタでは、ページの並びは必ずしも順序通りではなかった。例えば３回の変換が行なわれたＰａｇｅ３−１では、第５ページ〜第８ページのページイメージ情報が第１ページ〜第４ページのページイメージ情報の左側に位置していた（図２４。図５も参照。但し図５ではＰａｇｅ３。以下図５を引用するときは同じ）。変換の回数が少ないときや、ページの並びがあまり問題にされない内容のインタプレスマスタのときは、この第１構成例の変換の仕方で十分である。この方が処理が単純になる。第２構成例によって変換されたインタプレスマスタでは、ページイメージ情報がほぼページの順に並ぶ（図２４　Ｐａｇｅ３ａ−１，図２７　Ｐａｇｅ３ｂ−１）。第１構成例に比べ、処理のステップが少し増えるが、視認性は向上する。なお厳密には、第１或いは第２構成例により変換されたインタプレスマスタを解釈実行することによって、ページイメージ情報の回転等が行なわれ所期のハードコピー５が生成されるのであるが、冗長なので、以後の説明では、構成例自体によりこれらページイメージ情報の回転が行なわれるという形で説明をする。
　【００３１】第１構成例と第２構成例の違いは次の通りである。即ち第１構成例では、元のページイメージ情報の奇数ページが、常に新たなページの下半分に配置され、また偶数ページが常に上半分に配置されていた。例えばＰａｇｅ２−１は、Ｐａｇｅ３−１の下半分に配置され、またＰａｇｅ２−２は、Ｐａｇｅ３−１の上半分に配置されていた（図２４，図２５，図２７，図５）。この処理を「変換（１）」（図では丸付数字）」と呼ぶことにする。第２構成例では、この変換（１）の処理の合間に、これとは逆の位置関係になる処理が挟み込まれる（図２４，図２６，図２７）。この処理を「変換（２）（図では丸付数字）」と呼ぶことにする。変換回数の何回目でこの変換（２）を実行するかは用紙の向きにより異なる。ポートレート（用紙縦長使用）では、最初から２回づつ変換（１）と変換（２）を実行する（図２９，図２４）。ランドスケープ（用紙横長使用）では、１回目のみ変換（１）を実行し、第２回目以後は、変換（２）と変換（１）を２回づつ実行する（図２９，図２７）。
　【００３２】変換（２）の詳細を説明する。理解を容易にする為、改めて変換（１）の場合のページイメージの変化（図１１〜図２２）を図２５に示す。変換（１）では、始めにページイメージ情報の原点が用紙５の右下へ移動された（図２５（Ａ）、図１３（Ｂ））。次いで座標スケールの縮小が行なわれた（図２５（Ｂ）、図１６）。そしてページイメージの９０度回転が行なわれ（図２５（Ｃ）、図１９）、ここで奇数ページ、例えばＰａｇｅ０−１のページイメージ情報が展開されたされた（図２５（Ｄ））。次に用紙５の縦方向真ん中右端への原点移動が行なわれ（図２５（Ｅ）、図２２（Ｂ））、ここで次の偶数ページ、例えばＰａｇｅ０−２のページイメージ情報が展開された（図２５（Ｆ））。
　【００３３】変換（２）の手順を、図２６に示す。処理の内容は変換（１）と同じで、処理ＡとＥの順序が入れ替わっているだけである（但し、この処理を実現するための具体的なトークンの内容は異なっている（後述））。変換（２）では、用紙５の縦方向真ん中の位置に原点を移動するＥの処理が先に行なわれ、用紙５の右下へ原点を移動するＡの処理が後で行なわれる。このように原点移動の順序を変えることで、元の奇数ページが新たなページの上半分に配置されるようになる。変換（２）を行なう為のトークンの具体例を図２８に示す。このインタプレスマスタは、変換が３回実行された状態のもの、即ち図２４のＰａｇｅ３ａ−１を第１ページとするものである。変換（２）の各トークンも基本的には変換（１）と同じで、原点移動の順序が逆になるように、変換（１）のトークンＤ１Ａの部分がトークンＤ１１Ａに、また変換（１）のトークンＤ１Ｂの部分がトークンＤ１１Ｂに変更されているのみである。トークンＤ１１ＡはトークンＤ１Ｂに、またトークンＤ１１ＢはトークンＤ１Ａに相当する。原点移動をする際の現在変換の内容が変換（１）のときと異なるので、内容は一致しないが、これが実行された際の夫々の位置への原点移動は同じになる。なお変換（１）のトークンＤ１Ｂ実行のときと同様に、変換（２）のトークンＤ１１Ｂ実行の前にスケールの縮小が行なわれている。従ってここでも縦長方向の原点移動量をその分大きくとるようにトークンの内容が設定されている。
　【００３４】第２構成例の処理手順は、図４のフロー（図３のＳ４）が図３０のように変更されるのみで、他は第１構成例と同じである。図３０のフローは図４のフローにＳ５１〜Ｓ５９の処理を加えたものである。図４と同じステップには同一の番号を付し、説明を省略する。新しく付加されたステップにより、変換回数に応じて変換（１）のページアップ処理と変換（２）のページアップ処理とが切り替えて実行される。ここに変換（１）のページアップ処理とは、第１構成例の図６の処理（図４のＳ１３）を言う。また変換（２）のページアップ処理とは、この図６の処理のＳ３０及びＳ３７でディストネーションファイルに書き込まれるトークンＴ２及びＴ１を、夫々図２８のトークンＴ１１及びＴ１２に置き換えたものである（内容を書き換えたこのフローの図示は省略する）。この置き換えは既に説明したところから明らかなように、第１構成例のときとは逆に、奇数ページのページイメージ情報が新しいページの上半分に配置する為のものである。図３０のフローを順に説明する。先ずオリエンテーション（縦長使用又は横長使用）が取り込まれる（Ｓ５１）。このデータは編集情報設定装置４３で設定される。取り込んだオリエンテーションがポートレートである場合（Ｓ５２「ＹＥＳ」）、変数ｉは０に設定される（Ｓ５３）。そうでないとき（Ｓ５２「ＮＯ」）は、変数ｉは１に設定される（Ｓ５４）。先に図２９を引用して説明したように、ポートレートについては変換３回目から、またランドスケープについては変換２回目から、変換（２）と変換（１）が２回づつ実行されるようにしておけば、ページの並びがほぼ順序通りとなる。この第２構成例では変数ｉの初期値が上述のようにオリエンテーションに応じて変更されるので、何れのオリエンテーションであっても同じフローで処理し得る。
　【００３５】次に第１構成例と同じく処理対象インタプレスマスタの取り込みが行なわれ（Ｓ１１）、そのときのｎの値が検査される（Ｓ１２）。ここではポートレート（ｉ＝０）であったとする。ポートレートでは、３回目から変換「２」の処理が行なわれる。変換（１）と変換（２）の双方が行なわれることを説明するため、ここではｎは５と設定されており、これから変換の１回目が行なわれると仮定して説明をする。ｎは５と仮定されたので、Ｓ１２の答は「ＮＯ」、Ｓ５５に進み、ｉの値が検査される。変換１回目と仮定したので、ｉは０で答は「ＮＯ」、Ｓ１３に進み第１構成例と同じ変換（１）のページアップ処理が行なわれる。Ｓ５９に進み、ｉがインクリメントされ「１」となる。第１構成例と同じＳ１４，Ｓ１５の処理が行なわれる。再度Ｓ１１，Ｓ１２が実行される。Ｓ１５でｎはデクリメントされ４になっている。従ってＳ５５に進み、ｉの値が検査される。ｉ＝１なのでまたＳ１３の変換（１）のページアップ処理が実行される。Ｓ５９で変数ｉがインクリメントされ２になる。Ｓ１４実行のあとＳ１５でｎがデクリメントされる。ｎは３になる。再びＳ１１，Ｓ１２からＳ５５に進む。ここでｉが２であるので、答が「ＹＥＳ」になり、Ｓ５６に進む。変換（２）のページアップ処理が実行される。Ｓ５７に進む。ｉは２なのでここでの答は「ＮＯ」であり、Ｓ５９に進んでｉがインクリメントされ３になる。Ｓ１４からＳ１５に進んで、ｎがデクリメントされ２になる。Ｓ１１，Ｓ１２，Ｓ５５，Ｓ５６と進んで変換（２）のページアップ処理が再度実行される。ｉが３になっているのでＳ５７の答は「ＹＥＳ」となり、Ｓ５８に進んでｉが０に戻される。これで次の２回の変換では、変換（１）のページアップ処理が実行され、ｎが０になりＳ１２の答が「ＹＥＳ」となったところで、処理が終りとされる。なおｎが更に大きい値の場合は、このあと変換（２）、変換（１）の順で、２回づつページアップ処理が繰り返される。これにより例えば図２４のＰａｇｅ３ａ−１を先頭ページとするインタプレスマスタ（図２８）が生成される。
　【００３６】なおオリエンテーションがランドスケープの場合は、最初にｉが１に設定され、変換１回目のＳ５９でインクリメントされて２になる為、変換２回目でＳ５５の答が「ＹＥＳ」になり、変換（２）のページアップ処理が実行される。そして変換３回目でもう一度変換（２）のページアップ処理が実行されたあと、Ｓ５８でｉが０に戻されることにより、そのあとはｎが０になるまで、変換（１）、変換（２）の順で２回づつページアップ処理を繰り返す。これにより例えば図２７のＰａｇｅ３ｂ−１のようなページイメージを先頭ページとするインタプレスマスタ（不図示）が生成される。
　【００３７】構成例では２ページ分のページイメージ情報が１ページ分のページイメージ情報に変換されたが、例えば３ページ分のページイメージ情報を１ページ分のページイメージ情報に変換されるようにしても良い。図５の例では３回の変換が行なわれたが、例えば８ページのものが１回変換され、４ページにされたところで出力されるようにしても良い。構成例ではページ記述言語としてインタプレスマスタが用いられたが、ポストスクリプト（Ｐｏｓｔｓｃｒｉｐｔ：Ａｄｏｂｅ社）その他のものであっても良い。更にページ記述言語にこだわることは無く、例えばファクシミリ等で扱われるイメージデータ（画素データ）についても本発明を適用することが出来る。この場合、例えばファクシミリに複数のページイメージデータ（ページ単位の画素データ。サンプルしたままのデータでもよいし、圧縮符号化したものでもよい）を記憶可能なメモリを設置し、受信したページイメージデータを縮小変換して一時的にメモリに格納し、これらを纏めて１つのページイメージデータとして出力等する。構成例ではページアップ枚数２ｎが編集情報設定装置４３で設定されるものとしたが、例えばローカルエリアネットワークのプロトコルの中にこの情報が含まれるようにし、例えばワークステーション側でこの値が設定され、これが前記プロトコルに従ってプリントサーバ等の出力装置へ供給されるようにしても良い。ファクシミリに適用する場合も同様で、このページ数に関するパラメータが通信規約の中に含まれるようにし、ファクシミリの発信側でこのページ数を設定できるようにしておくのも良い。
　【００３８】最後に、上述構成例をファクシミリ等の画素データ処理装置に適用した実施例について説明する。この実施例では、さきにも説明したように、例えばファクシミリに複数のページイメージデータ（ページ単位の画素データ。サンプルしたままのデータでもよいし、圧縮符号化したものでもよい）を記憶可能なメモリを設置し、受信したページ単位の画素データを縮小変換して一時的にメモリに格納し、これらを纏めて１つのページ単位の画素データとして出力等する。先の構成例と同様にページアップ枚数２ｎを編集情報設定装置４３で設定されるようにしてもよいし、例えばローカルエリアネットワークのプロトコルの中にこの情報が含まれるようにし、例えばワークステーション側でこの値が設定され、これが前記プロトコルに従ってプリントサーバ等の出力装置へ供給されるようにしても良い。ファクシミリに適用する場合も同様で、このページ数に関するパラメータが通信規約の中に含まれるようにし、ファクシミリの発信側でこのページ数を設定できるようにしておくのも良い。画素データを用いるほかは上述構成例と基本的には同様であり、全体の構成も図１と同様であり、詳細な説明は繰り返さない。
　【００３９】なお、画素データのスケール変換、原点移動、回転は、上述構成例に沿って説明したのと同様に行われるので、詳細な説明は省略する。なお、画素データのそのような変換は周知であり、これについても「インタープレス　電子出版のためのページ記述言語」（丸善株式会社発行、１９８９）、「ページ記述言語　ＰＯＳＴＳＣＲＩＰＴ　リファレンスマニュアル」（株式会社アスキー発行、１９８８）に記述があり、画素データの変換についてはとくに前者のｐｐ．２３６−２４７、後者のｐｐ．８５−８９等に詳細な記載がある。
　【００４０】
　【発明の効果】以上説明したように、本発明によれば、ファクシミリ等のページ単位の画素データを複数ページ分から１枚またはより少ないページ数分の画素データに変換することができる。
【図面の簡単な説明】
　【図１】　本発明の前提をなすページイメージ情報処理装置の構成例を示すブロック図。
　【図２】　本発明の構成例を含むシステム全体の構成を示すブロック図。
　【図３】　本発明の構成例のメインルーチンを示すフローチャート。
　【図４】　図３のフローチャートのＳ４の詳細を示すフローチャート。
　【図５】　オリジナルの８ページのページイメージ情報を１ページのページイメージ情報に変換する過程を示す線図。
　【図６】　図４のフローチャートのＳ１３の詳細を示すフローチャート。
　【図７】　オリジナルのページイメージ情報の一例を示すデータ例示図。
　【図８】　図７の各２ページのページイメージ情報を新たな１ページに変換した状態を示すデータ例示図。
　【図９】　図８の各２ページのページイメージ情報を新たな１ページに変換した状態を示すデータ例示図。
　【図１０】　図９の各２ページのページイメージ情報を新たな１ページに変換した状態を示すデータ例示図。
　【図１１】　図７等のトークンＤ１Ａが解釈実行される際のスタックの内容の変遷を示す線図。
　【図１２】　原点移動行列の一例を示す線図。
　【図１３】　原点移動の状態を示す線図。
　【図１４】　図７等のトークンＤ３が解釈実行される際のスタックの内容の変遷を示す線図。
　【図１５】　スケール変換行列の一例を示す線図。
　【図１６】　スケール変換の状態を示す線図。
　【図１７】　図７等のトークンＤ２が解釈実行される際のスタックの内容の変遷を示す線図。
　【図１８】　回転行列の一例を示す線図。
　【図１９】　回転の状態を示す線図。
　【図２０】　図７等のトークンＤ１Ｂが解釈実行される際のスタックの内容の変遷を示す線図。
　【図２１】　原点移動行列の一例を示す線図。
　【図２２】　原点移動の状態を示す線図。
　【図２３】　図７等のトークンＤ４Ａ，Ｄ４Ｂが解釈実行される際のスタックの内容の変遷を示す線図。
　【図２４】　ポートレートについて第１構成例及び第２構成例により夫々変換されたインタプレスマスタを解釈実行する際に行なわれる処理を対比して示す線図。
　【図２５】　変換（１）によるページイメージの処理手順を示す線図。
　【図２６】　変換（２）によるページイメージの処理手順を示す線図。
　【図２７】　ランドスケープについて第１構成例及び第２構成例により夫々変換されたインタプレスマスタを解釈実行する際に行なわれる処理を対比して示す線図。
　【図２８】　第２構成例によって変換されたインタプレスマスタの一例を示す線図。
　【図２９】　各オリエンテーションについての変換の回数と変換の内容の関係を示す線図。
　【図３０】　第２構成例の再帰処理の手順を示すフローチャート。
　【符号の説明】
　ＩＰＭ　ページイメージ情報
　４２１　ページイメージ情報処理装置
　Ｄ１Ａ，Ｄ１Ｂ　第１の情報
　Ｄ２　第２の情報
　Ｄ３　第３の情報
　４２１１　ページアップ処理手段
　４２１２　再帰処理手段
　３２　縮小／拡大処理部
　３３　記憶部
　３４　出力制御部
　３５　最適化処理指示部
　３３１　回転イメージバッファ領域
　３３２　縮拡バッファ領域