JP3432736B2 - 画像処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像処理装置に関
し、特に、複数の画像を入力して、それぞれの画像を繋
ぎ合わせて出力する画像処理装置に関するものである。

【０００２】

【従来の技術】従来より、複写機、ＦＡＸ等の画像処理
装置において、スキャナ等の読取り装置で読取り可能な
最大サイズ（スキャナサイズ）の画像を越えた原稿を読
み取る場合、少なくとも２回原稿を読取り、読み取った
画像を繋ぎ合わせてプリンタ等の出力装置から出力する
ことが考えられている。

【０００３】具体的には、上記画像処理装置において、
スキャナサイズより大きな原稿を重複された領域を含む
ようにして、複数回読み取った後、その重複領域を検出
し、繋ぎ合わせの処理を行う事により、元の原稿を復元
し、ペーパサイズに応じて出力している。

【０００４】このような画像の繋ぎ合わせ処理を行うこ
とのできる画像処理装置として、例えば、特開平４−３
１４２６３号公報に開示されている『画像処理装置』が
ある。この画像処理装置では、読み取り装置で読み取れ
る最大の画像サイズより大きい原稿の画像を読み取っ
て、その画像を２値化しエッジを抽出してパターンマッ
チングを施し、画像を繋ぎ合わせている。

【０００５】また、例えば特開平７−１３１６３１号公
報に開示されているように、原稿載置台にて支持できる
最大サイズよりも大きな原稿の画像を１つの画像として
複写可能にする画像編集機能を備えたデジタル複写装置
が知られている。

【０００６】この公報には、デジタル複写機における原
稿画像を複数回に分けて読み取り、そしてこの読み取ら
れた複数の原稿画像の接合部分の特徴をパターンマッチ
ング処理により確認して縮小されたそれぞれの原稿画像
を１つの原稿画像として再現する画像の繋ぎ合わせ処理
方法が開示されいてる。

【０００７】

【発明が解決しようとする課題】ところで、上記従来の
画像処理装置では、画像を２値化しエッジを抽出してパ
ターンマッチングを施し、画像を繋ぎ合わせているた
め、文字等のテキスト画像であれば繋ぎ合わせる事が可
能である。

【０００８】しかしながら、網点画像若しくは写真画像
の場合、２値化され微分処理した特徴点を用いても、同
様な画像の領域が広いため、マッチング精度が非常に悪
くなり、繋ぎ合わせる事が不可能である事が多い。

【０００９】さらに、従来の画像繋ぎ合わせ処理方法を
備えたデジタル複写機では以下のような問題点を有して
いる。

【００１０】例えば原稿台上にセットされたＡ２サイズ
の原稿は、それぞれＡ３サイズの原稿画像として２回の
スキャンにより読み取られる。

【００１１】そしてＡ３サイズの画像として取り込まれ
たそれぞれの原稿画像と、それぞれの原稿画像の繋ぎ合
わせ部分に相当するパターンマッチング画像は、一旦画
像データとして画像メモリに記憶管理される。

【００１２】その後、それぞれの原稿画像の繋ぎ合わせ
部分に相当するパターンマッチング画像から、パターン
マッチング処理によりＡ３サイズの画像として取り込ま
れたそれぞれの原稿画像を繋ぎ合わせている。

【００１３】以上のように、パターンマッチング結果に
よりＡ３サイズの原稿画像同士を繋ぎ合わせると、Ａ３
サイズの画像データを移動させるために画像データの移
動、データの転送などあらゆる処理上において時間がか
かることとなる。

【００１４】また、上述のように、原稿台上にセットさ
れたＡ２サイズの原稿は、それぞれＡ３サイズの原稿画
像として２回のスキャンにより読み取られる。そして、
上記メモリには、Ａ３サイズの画像として取り込まれた
それぞれの原稿画像はもちろんのこと、それぞれの繋ぎ
合わせ部分に相当するパターンマッチング画像共に、大
きなデータ量の画像データが記憶されることになる。

【００１５】このため、これらの画像データを記憶管理
しておくための画像メモリの容量は大きなものを確保し
ておかなければならず、原稿画像データおよびパターン
マッチングデータの画像転送に要する時間も問題とな
り、パターンマッチング結果によりＡ３サイズの原稿画
像同士を繋ぎ合わせようとしても時間がかかることとな
る。

【００１６】したがって、本発明は、上記の各問題点を
解決するためになされたもので、その目的は、対象とす
る原稿は、文字／網点／写真のどのような画像であって
も、高精度に画像を繋ぎ合わせ、且つ繋ぎ合わせ処理を
高速に行うことができ、さらに、必要最小限のメモリ容
量で、処理時間を掛けることなく、原稿載置台サイズよ
りも大きな原稿を１つの画像として再現し得る画像処理
装置を提供することである。

【００１７】

【課題を解決するための手段】請求項１の画像処理装置
は、上記の課題を解決するために、複数の画像を読取
り、それぞれの画像を多値のデジタル画像データとして
入力する入力手段と、上記入力手段により入力された画
像データを記憶する第１の記憶手段と、上記第１の記憶
手段に記憶された画像データに基づいて、入力画像をそ
れぞれ繋ぎ合わせるためのマッチング用データを生成す
るマッチング用データ生成手段と、上記マッチング用デ
ータ生成手段にて得られたマッチング用データを記憶す
る第２の記憶手段と、上記入力手段により入力された各
画像データを２値化する２値化処理手段と、上記２値化
処理手段により２値化された画像データを合成用の画像
データとして記憶する第３の記憶手段と、上記第２の記
憶手段に記憶されたマッチング用データに基づいて、上
記第３の記憶手段に記憶された各画像データに対応する
２値データ同士を繋ぎ合わせる繋ぎ合わせ手段と、上記
繋ぎ合わせ手段にて繋ぎ合わされた画像を出力する出力
手段とが備えられ、さらに、上記繋ぎ合わせ手段は、上
記第２の記憶手段に記憶されたマッチング用データから
繋ぎ合わせに必要なマッチングポイントを抽出するマッ
チングポイント抽出手段と、このマッチングポイントに
基づいて入力画像の繋ぎ合わせのために用いられる上記
第２および第３の記憶手段のアドレスを各画素毎に対応
するように生成するアドレス生成手段とを有し、上記第
３の記憶手段に記憶された各画像データに対応する２値
データ同士を、上記アドレス生成手段にて得られた第２
および第３の記憶手段のアドレスに従って繋ぎ合わせる
ことを特徴としている。

【００１８】上記の構成によれば、画像を繋ぎ合わせる
ためのマッチング用データが入力画像に基づいて生成さ
れ、このマッチング用データに基づいて、２値化された
画像データを繋ぎ合わせるようにしているので、入力画
像の情報に応じて画像の繋ぎ合わせを行うことができ
る。

【００１９】したがって、入力画像を２値化処理した場
合に、網点画像若しくは写真画像の同様な画像の領域が
広がるような原稿であっても、２値化処理前の多値の入
力画像に基づいてマッチング用データが生成されるの
で、マッチングポイントを正確に抽出することができ、
どのような画像であっても精度良く画像を繋ぎ合わせる
ことができる。

【００２０】しかも、多値のマッチング用データを記憶
する第２の記憶手段と、２値の合成用の画像データとし
て記憶する第３の記憶手段とのアドレスが各画素毎に対
応していることで、多値のマッチング用データを用いた
パターンマッチングにより得られたマッチングポイント
に対して、スムーズに２値の合成用データを繋ぎ合わせ
ることができる。これにより、画像の繋ぎ合わせ処理の
高速化が図れる。

【００２１】請求項１の画像処理装置は、さらに、上記
マッチングポイント抽出手段は、上記第２の記憶手段に
記憶されている所定量のマッチング用データを数段階の
縮小率で縮小し、縮小率が小さくなる毎にパターンマッ
チングする領域を狭くし、各縮小率でのマッチングポイ
ントの結果をマッチングポイントのアドレスとする階層
化マッチングを用いてマッチングポイントを抽出するこ
とを特徴としている。

【００２２】上記の構成によれば、マッチングポイント
抽出手段は、上記第２の記憶手段に記憶されている所定
量のマッチング用データを数段階の縮小率で縮小し、縮
小率が小さくなる毎にパターンマッチングする領域を狭
くし、各縮小率でのマッチングポイントの結果をマッチ
ングポイントのアドレスとする階層化マッチングを用い
てマッチングポイントを抽出することで、精度良く、し
かも高速にパターンマッチングを行うことができる。

【００２３】つまり、所定量の探索画像データと参照画
像データにおいて、そのままのサイズでパターンマッチ
ングを行うより、縮小画像を生成し、パターンマッチン
グする範囲を絞り込みながら、マッチングポイントを抽
出して行く方が、格段に精度が向上すると共に、繋ぎ合
わせ処理の演算回数が約３０００分の１に減少され、結
果としてパターンマッチングの処理を格段に高速化する
ことができる。

【００２４】しかも、幾つかの縮小画像を生成して階層
化マッチングを行う場合に、参照画像を幾つかの領域に
分割し、それに対応した探索画像の領域においてパター
ンマッチングすることにより、繋ぎ合わせ処理回路の規
模を、そのままのサイズで分割せずにパターンマッチン
グを行う繋ぎ合わせ処理回路に比べて領域数分の１に削
減することができ、この結果、コスト削減を図ることが
できる。

【００２５】請求項２の画像処理装置において、上記マ
ッチングポイント抽出手段は、第２の記憶手段に記憶さ
れているマッチング用データを複数の領域に分割し、パ
ターンマッチングして得られたマッチングポイントに対
して、該パターンマッチングの演算結果にしきい値を設
け、上記マッチングポイントが上記のしきい値以下の場
合には、該マッチングポイントに対応する領域内の画像
が全面白または黒と判断し、そのマッチングポイントを
上記アドレス生成手段に出力しないことを特徴としてい
る。

【００２６】上記の構成によれば、マッチング用画像デ
ータを複数の領域に分割し、パターンマッチングして得
られたマッチングポイントに対して、そのパターンマッ
チングの演算結果にしきい値を設け、そのしきい値以下
の場合、その領域内の画像が全面白または黒と判断する
事により、階層化のマッチングにおいて、その領域を省
いてパターンマッチングを進める事ができるので、更に
高速化できる。

【００２７】請求項３の画像処理装置において、上記マ
ッチングポイント抽出手段は、マッチングポイントに対
応する領域内の画像が全面白または黒と判断された場
合、そのマッチングポイントに対応する領域の上下に配
置された２つの領域のマッチングポイントに基づいて直
線近似的に中間点を求め、この中間点を全面白または黒
と判断された上記領域のマッチングポイントとして、上
記アドレス生成手段に出力することを特徴としている。

【００２８】上記の構成によれば、マッチングポイント
として使用されないと判断された濃淡の少ない領域に対
して、上下に配置された２つの領域のマッチングポイン
トにより、直線近似的に中間点を求め、上記領域のマッ
チングポイントとして使用する事で適切な繋ぎ合わせが
可能となる。

【００２９】請求項４の画像処理装置において、上記ア
ドレス生成手段は、マッチング用画像データを矩形に分
割し、パターンマッチングして得られたマッチングポイ
ントに対して、合成用データを繋ぎ合わせる時に、入力
手段による入力時に傾いた画像の傾きを補正するような
アドレスを生成することを特徴としている。

【００３０】一般に、オペレータは、必ずしも入力手段
としてのスキャナに対して垂直／水平に原稿をセットす
るとは限らず、傾きが生じている場合に画像全体の傾き
を検知し、回転させることは、処理時間の大幅な増加で
あり、回路規模を大きく増加し、コスト高にもなる。

【００３１】そこで、上記の構成によれば、アドレス生
成手段によって、マッチング用画像データを矩形に分割
し、パターンマッチングして得られたマッチングポイン
トに対して、合成用データを繋ぎ合わせる時に、入力手
段による入力時に傾いた画像の傾きを補正するようなア
ドレスを生成すること、即ち、画像を分割し、マッチン
グポイントを矩形数個算出し、アドレス生成部（ＣＰ
Ｕ）がその矩形間の傾きだけを演算により導き、繋ぎ合
わせ処理部に合成用メモリのアドレスを生成することに
より、原稿の傾きを補正し、画像を繋ぎ合わせることが
できる。

【００３２】これにより、原稿が傾いていても、傾いた
原稿を読み取って、その読取り画像に対して傾きの補正
を行っているので、原稿の傾き検知装置等が不要であ
り、回路規模を小さくすることができる。

【００３３】請求項５の画像処理装置は、上記の課題を
解決するために、請求項２から４の何れかに記載の構成
に加えて、上記領域の形状は矩形であることを特徴とし
ている。

【００３４】上記の構成によれば、分割する領域の形状
を矩形とすることで、迅速に画像を複数の領域に分割す
ることができ、パターンマッチングを正確に且つ迅速に
行うことができる。

【００３５】請求項６の画像処理装置は、上記の課題を
解決するために、複数の画像を読取り、それぞれの画像
を多値のデジタル画像データとして入力する入力手段
と、上記入力手段により入力された画像データを記憶す
る第１の記憶手段と、上記第１の記憶手段に記憶された
画像データに基づいて、入力画像をそれぞれ繋ぎ合わせ
るためのマッチング用データを生成するマッチング用デ
ータ生成手段と、上記マッチング用データ生成手段にて
得られたマッチング用データを記憶する第２の記憶手段
と、上記入力手段により入力された各画像データを２値
化する２値化処理手段と、上記第２の記憶手段に記憶さ
れたマッチング用データに基づいて、上記第１の記憶手
段に記憶された各画像データに対応する２値データ同士
を繋ぎ合わせる繋ぎ合わせ手段と、上記繋ぎ合わせ手段
にて繋ぎ合わされた画像を出力する出力手段と有し、上
記繋ぎ合わせ手段は、上記第２の記憶手段に記憶された
マッチング用データから繋ぎ合わせに必要なマッチング
ポイントを抽出するマッチングポイント抽出手段と、こ
のマッチングポイントに基づいて入力画像の繋ぎ合わせ
のための記憶手段のアドレスを生成するアドレス生成手
段とを有し、上記マッチングポイント抽出手段は、画像
が全面白または黒と判断された場合のマッチングポイン
トに対応する領域数の全領域数に対する割合に応じて、
各領域毎に得られたマッチングポイントを上記アドレス
生成手段に出力するか否かを制御する制御手段を備え、
上記制御手段は、画像が全面白または黒と判断された場
合のマッチングポイントに対応する領域数の全領域数に
対する割合が所定値よりも小さい場合には、各マッチン
グポイントを使用して画像を繋ぎ合わせ、また所定値以
上の場合には、画像を繋ぎ合わせずに連続して並べるよ
うに画像処理を施すことを特徴としている。

【００３６】上記の構成によれば、画像を繋ぎ合わせる
ためのマッチング用データが入力画像に基づいて生成さ
れ、このマッチング用データに基づいて２値化された画
像データを繋ぎ合わせるようにしているので、入力画像
の情報に応じて画像の繋ぎ合わせを行うことができる。

【００３７】したがって、入力画像を２値化処理した場
合に、網点画像若しくは写真画像の同様な画像の領域が
広がるような原稿であっても、２値化処理前の多値の入
力画像に基づいてマッチング用データが生成されるの
で、マッチングポイントを正確に抽出することができ、
どのような画像であっても精度良く画像を繋ぎ合わせる
ことができる。

【００３８】しかも、パターンマッチングの演算結果に
より、マッチングポイントとして使用されないと判断さ
れた矩形数の全矩形数に対する割合により、マッチング
ポイントを使用して画像を繋ぎ合わせるか、繋ぎ合わせ
ずに連続して画像を並べるか自動的に、若しくは手動的
に制御できる様にする事で、例えば繋ぎ合わせ処理モー
ドに設定し、Ａ４サイズの本を開いたＡ３サイズの２枚
の原稿をスキャンし、単純に画像を並べて出力する様な
使い方もできる。

【００３９】請求項７の画像処理装置は、上記の課題を
解決するために、請求項６に記載の構成に加えて、上記
領域の形状は矩形であることを特徴としている。

【００４０】上記の構成により、分割する領域の形状を
矩形とすることで、迅速に画像を複数の領域に分割する
ことができるので、パターンマッチングを正確に且つ迅
速に行うことができる。

【００４１】請求項８の画像処理装置は、上記の課題を
解決するために、請求項１から７の何れかに記載の構成
に加えて、上記出力手段の出力先が印刷装置であること
を特徴としている。

【００４２】上記の構成によれば、スキャナサイズより
大きな画像を複数回読み取り、所望のサイズで繋ぎ合わ
された（復元された）画像を印刷出力できることによ
り、従来の人の手で切り張りして見栄えの悪い印刷物を
作る必要がなくなる。

【００４３】請求項９の画像処理装置は、上記の課題を
解決するために、原稿画像を複数回に分けて走査するこ
とにより複数の原稿画像として入力するための原稿画像
走査入力手段と、上記原稿画像走査入力手段により入力
された原稿画像毎の所定エッジ領域に基づいて、原稿画
像の繋がり関係を確定する繋がり確定手段と、上記繋が
り確定手段により確定された原稿画像の繋がり関係に基
づいて、複数の原稿画像を１つの原稿画像として再現す
る画像再現手段とを備え、上記繋がり確定手段は、原稿
画像毎の所定エッジ領域画像の１つを基準として、他の
原稿画像の所定エッジ領域画像を、エッジ領域画像長手
方向に移動させて繋ぎ合わせると共に、この移動により
形成されるずれ領域に対して白データを、上記原稿画像
の繋がり関係に追加することを特徴としている。

【００４４】上記の構成によれば、原稿画像毎の所定エ
ッジ領域画像の１つを基準として、他の原稿画像の所定
エッジ領域画像を、エッジ領域画像長手方向に移動させ
て繋ぎ合わせると共に、この移動により形成されるずれ
領域に対して白データを、上記原稿画像の繋がり関係に
追加することで、画像再現手段は、一方のマッチング処
理画像に対して他方のマッチング処理画像をマッチング
処理させたときに発生するずれの部分を白画像で埋める
ようになる。

【００４５】これにより、原稿再現手段により１つの画
像として再現された繋ぎ合わせ処理後の画像は、大きな
原稿から所望するサイズの用紙に忠実に再現されること
になるので、大きな原稿を複数回に分けて読み取る際
に、原稿の原稿載置台に対するセット位置のずれなどか
ら生じる原稿の影や、原稿でない部分などの黒画像が、
一つの画像として再現した場合に黒画像として再現され
ることを防止することができる。

【００４６】したがって、複数の原稿画像を繋ぎ合わせ
て１つの原稿画像とする場合において、原稿画像の再現
を、忠実に且つ高品位に行うことができる。

【００４７】請求項９の画像処理装置は、さらに、上記
繋がり確定手段による原稿画像の繋がり確定処理の経過
状態を表示する処理経過状態表示手段と、上記繋がり確
定手段により原稿画像の繋がり関係を確定する際の確定
処理時間を管理する処理時間管理手段と、上記処理時間
管理手段により所定時間以上の経過が確認されると、上
記繋がり確定手段による繋がり処理を中断させると共
に、繋がり処理を中断したことを上記処理経過状態表示
手段に表示させる制御手段とを備えていることを特徴と
している。

【００４８】上記の構成によれば、制御手段によって、
繋がり関係を確定する際の確定処理時間が、所定時間以
上の経過が確認されると、上記繋がり確定手段による繋
がり処理が中断されると共に、繋がり処理を中断したこ
とを上記処理経過状態表示手段に表示させることで、原
稿の読み取り入力時の条件などが適していなくて処理に
必要以上の時間を要する場合に、再度適切な条件での読
み取り入力を操作者に促すことができ、無駄な待機時間
をかけさせないようにすることができる。

【００４９】請求項１０の画像処理装置は、上記の課題
を解決するために、請求項９の構成に加えて、上記繋が
り確定手段は、原稿画像毎の所定エッジ領域画像の１つ
を基準として、他の原稿画像の所定エッジ領域画像を繋
ぎ合わせる時のエッジ領域画像長手方向に対する移動量
を、原稿画像の繋がり関係として管理することを特徴と
している。

【００５０】上記の構成によれば、請求項９の作用に加
えて、繋がり確定手段が、原稿画像毎の所定エッジ領域
画像の１つを基準として、他の原稿画像の所定エッジ領
域画像を繋ぎ合わせる時のエッジ領域画像長手方向に対
する移動量を、原稿画像の繋がり関係として管理するこ
とで、原稿再現手段は、上記の移動量に基づいて、他の
原稿画像を、基準とする１つの原稿画像に繋ぎ合わせる
ようになる。

【００５１】これにより、２つの原稿画像を繋ぎ合わせ
て１つの原稿画像とする場合、基準となる一方の原稿の
所定エッジ領域画像に対する他方の原稿の所定エッジ領
域画像の繋ぎ合わせ時の移動量に応じて、基準の原稿画
像に対して他方の原稿画像が繋がるように原稿画像の再
現を調整するようになる。

【００５２】したがって、１つの原稿画像に対して他方
の原稿画像を確実に繋ぎ合わせて１つの画像として再現
することができる。

【００５３】例えば、基準となる一方の原稿画像に対し
て他方の原稿画像が繋ぎ合わせ処理（マッチング）によ
る接続画像を介して１つの画像として繋ぎ合わされるよ
うに、マッチングにより得られたお互いのマッチング画
像のずれ量から、他方の原稿画像の画像メモリからの読
み出しタイミングなどの調整を行うことで、画像メモリ
上で１つの原稿画像として再現した後出力する方法とは
異なり、原稿画像の読み取りから出力までの処理時間を
短縮できる。

【００５４】請求項１１の画像処理装置は、上記の課題
を解決するために、請求項９または１０の構成に加え
て、画像を再現する用紙のサイズを指示する用紙サイズ
指示手段を備え、上記画像再現手段は、上記用紙サイズ
指示手段により指示されたサイズの用紙上に画像を記録
再現すると共に、上記繋がり確定手段により確定された
原稿画像の繋がり関係に応じて１つの原稿画像として再
現する場合、原稿画像を再現するサイズの用紙の略中央
部分に再現することを特徴としている。

【００５５】上記の構成によれば、請求項９または１０
の作用に加えて、画像再現手段は、上記用紙サイズ指示
手段により指示されたサイズの用紙上に画像を記録再現
すると共に、上記繋がり確定手段により確定された原稿
画像の繋がり関係に応じて１つの原稿画像として再現す
る場合、原稿画像を再現するサイズの用紙の略中央部分
に原稿画像を再現することで、繋ぎ合わされた原稿画像
のセンターと繋ぎ合わされた画像が記録される用紙のセ
ンターとが略一致するように画像位置が制御される。

【００５６】これにより、原稿載置台上における原稿の
セット状態に関わらず、１つの画像として再現された原
稿画像は所望するサイズの用紙上の略中央付近に形成さ
れ、出力物としての原稿画像の片寄りをなくすことがで
きる。

【００５７】請求項１２の画像処理装置は、上記の課題
を解決するために、原稿画像を複数回に分けて走査する
ことにより複数の原稿画像として入力するための原稿画
像走査入力手段と、上記原稿画像走査入力手段により入
力された原稿画像毎の所定エッジ領域に基づいて、原稿
画像の繋がり関係を確定する繋がり確定手段と、上記繋
がり確定手段により確定された原稿画像の繋がり関係に
基づいて、複数の原稿画像を１つの原稿画像として再現
する画像再現手段とを備え、上記繋がり確定手段は、原
稿画像毎の所定エッジ領域画像を抽出するエッジ領域画
像抽出手段と、上記エッジ領域画像抽出手段により抽出
された各エッジ領域画像を、所定サイズのマトリクス内
においてマッチング処理を施すマッチング処理手段と、
上記マッチング処理手段によるマッチング処理を行う際
に、マトリクスを第１のエリア数に分割して第１のマッ
チング処理を行った後、この第１のマッチング処理の結
果に基づいて上記マトリクスを第２のエリア数に分割し
て第２のマッチング処理を行うように該マッチング処理
手段に指示する指示手段とを備えていることを特徴とし
ている。

【００５８】上記の構成によれば、マッチング処理手段
によるマッチング処理を行う際に、マトリクスを第１の
エリア数に分割して第１のマッチング処理を行った後、
この第１のマッチング処理の結果に基づいて上記マトリ
クスを第２のエリア数に分割して第２のマッチング処理
を行うように該マッチング処理手段に指示する指示手段
を設けることで、２つの画像の繋がりを確認するための
所定サイズのマトリクスを第１のエリア数に分割して粗
い確認を行うと共に、さらに、所定サイズのマトリクス
を第２のエリア数に分割して細かい確認を行うようにな
る。

【００５９】これにより、２つの原稿画像の接続部分に
おけるパターンマッチングの処理時間を短縮でき、この
結果、画像処理装置における画像処理の時間を大幅に短
縮することができる。

【００６０】請求項１３の画像処理装置は、上記の課題
を解決するために、請求項１２の構成に加えて、上記マ
ッチング処理手段は、所定サイズのマトリクス内におい
て所定の濃度変化が確認できる部分についてさらにマッ
チング処理を行うことを特徴としている。

【００６１】上記の構成によれば、請求項１２の作用に
加えて、所定のマトリクスサイズ内において、所定の濃
度変化が確認できる部分について、さらなる細かいマッ
チング処理を行うようになっているので、２つの画像の
接続部分におけるパターンマッチングの処理時間が短縮
できる。

【００６２】請求項１４の画像処理装置は、上記の課題
を解決するために、請求項１２の構成に加えて、上記マ
ッチング処理手段は、所定サイズのマトリクス内におい
て各画素の特徴点を所定の閾値を基準に抽出すると共
に、この抽出した特徴点に基づいてマッチング処理を行
い、所定の時間内にマッチング処理が完了しないと判断
した場合、特徴点抽出のための閾値の基準を変更するこ
とを特徴としている。

【００６３】上記の構成によれば、請求項１２の作用に
加えて、所定の時間内にマッチング処理ができない場合
は、特徴点抽出のための閾値（濃度差）の基準を変更す
るようになっているので、２つの画像の接続部分におけ
るパターンマッチングを確実にできる。

【００６４】請求項１５の画像処理装置は、上記の課題
を解決するために、請求項１２の構成に加えて、マッチ
ング処理手段は、所定サイズのマトリクス内において各
画素の特徴点を所定の閾値を基準に抽出すると共に、こ
の抽出した特徴点に基づいてマッチング処理を行い、原
稿画像サイズ毎に設定されているマッチング処理時間内
にマッチング処理が完了しないと判断した場合、特徴点
抽出のための閾値の基準を変更することを特徴としてい
る。

【００６５】上記の構成によれば、請求項１２の作用に
加えて、マッチング処理を行う原稿画像サイズに応じて
確定される所定の時間内にマッチング処理ができない場
合は、特徴点抽出のための閾値（濃度差）の基準を変更
するようになっているので、２つの画像の接続部分にお
けるパターンマッチングを原稿画像サイズに応じて確実
にできる。

【００６６】請求項１６の画像処理装置は、上記の課題
を解決するために、原稿画像を複数回に分けて走査する
ことにより複数の原稿画像として入力するための原稿画
像走査入力手段と、上記原稿画像走査入力手段により入
力された原稿画像毎の所定エッジ領域に基づいて、原稿
画像の繋がり関係を確定する繋がり確定手段と、上記繋
がり確定手段により確定された原稿画像の繋がり関係に
基づいて、複数の原稿画像を１つの原稿画像として再現
する画像再現手段とを備え、上記繋がり確定手段は、原
稿画像毎の所定エッジ領域画像を抽出するエッジ領域画
像抽出手段と、上記エッジ領域画像抽出手段により抽出
された各エッジ領域画像を、所定サイズのマトリクス内
においてマッチング処理を施すマッチング処理手段と、
上記マッチング処理手段による各エッジ領域画像のマッ
チング処理中に、所定のタイミングで上記画像再現手段
による原稿画像の一部の再現を開始するように制御する
制御手段とを備えていることを特徴としている。

【００６７】上記の構成によれば、マッチング処理手段
による各エッジ領域画像のマッチング処理中に、所定の
タイミングで上記画像再現手段による原稿画像の一部の
再現を開始するように制御する制御手段を備えているこ
とで、例えば２つの原稿画像の繋がりを確認している所
定のタイミングで一方の原稿画像の記録を開始するよう
に制御される。

【００６８】これにより、２つの原稿画像を順次記録し
て繋ぎ合わせる場合に比べて、繋ぎ合わせて１つの原稿
画像として出力するまでの時間を短縮できる。

【００６９】請求項１７の画像処理装置は、上記の課題
を解決するために、請求項１６の構成に加えて、上記制
御手段は、上記原稿画像走査入力手段により入力された
原稿画像のうち、上記エッジ領域画像抽出手段によりエ
ッジ領域画像が抽出された側と反対側の画像から順に記
録再現するように上記画像再現手段を制御することを特
徴としている。

【００７０】上記の構成によれば、請求項１６の作用に
加えて、一方の原稿画像を繋ぎ合わせる部分の反対側か
ら順次読み出して記録している間に２つの原稿画像の繋
ぎあわせを行うようになっているので、原稿画像の繋ぎ
あわせ部分を記録する段階に来るまでに、それまでの原
稿画像の記録が行われることとなり、２つの原稿画像を
繋ぎあわせて１つの原稿画像として出力するまでの時間
が短縮できる。

【００７１】請求項１８の画像処理装置は、上記の課題
を解決するために、請求項１６の構成に加えて、上記制
御手段は、上記原稿画像走査入力手段により入力された
原稿画像のうち、上記エッジ領域画像抽出手段によりエ
ッジ領域画像が抽出された側と反対側の画像から順に、
長手方向に搬送される用紙上に対して記録再現するよう
に画像再現手段を制御することを特徴としている。

【００７２】上記の構成によれば、請求項１６の作用に
加えて、用紙を縦送り方向にして記録部に向かって供給
すると共に、一方の画像を繋ぎあわせる部分の反対側か
ら順次読み出して記録している間に２つの画像の繋ぎ合
わせを行い、以降繋ぎ合わせ部分の原稿画像と、他方の
原稿画像を続けて記録するようになっているので、原稿
画像の繋ぎあわせ部分を記録する段階に来るまでに、そ
れまでの原稿画像の記録が行われることとなり、２つの
原稿画像を繋ぎあわせて１つの画像として出力するまで
の時間が短縮できる。

【００７３】請求項１９の画像処理装置は、上記の課題
を解決するために、請求項１６の構成に加えて、上記制
御手段は、上記原稿画像の大きさに基づいて、上記画像
再現手段による原稿画像の一部の再現を開始するタイミ
ングを制御することを特徴としている。

【００７４】上記の構成によれば、請求項１６の作用に
加えて、２つの原稿画像の繋がりを確認している段階で
一方の原稿画像の記録を開始するタイミングは、原稿の
サイズに応じて確定されるようになっているので、処理
される原稿のサイズに左右される事なく、２つの原稿画
像を繋ぎあわせて１つの原稿画像として出力するまでの
時間が短縮できる。

【００７５】請求項２０の画像処理装置は、上記の課題
を解決するために、請求項１９の構成に加えて、上記画
像再現手段による原稿画像の一部の再現を開始するタイ
ミングは、上記マトリクス内におけるマッチング候補数
が所定の数に達したときであることを特徴としている。

【００７６】上記の構成によれば、請求項１９の作用に
加えて、２つの原稿画像の繋がりを確認するための所定
サイズのマトリクス内において、マッチング候補数が所
定の数になると１つの原稿画像の記録を開始するように
なる。

【００７７】これにより、２つの原稿画像を繋ぎあわせ
て１つの原稿画像として出力するまでの時間が短縮でき
ると共に、１つの原稿画像が記録されるまでに繋ぎあわ
せ処理が完了せずに、原稿画像の記録が停止するといっ
た問題をなくすことができる。

【００７８】請求項２１の画像処理装置は、上記の課題
を解決するために、請求項２０の構成に加えて、上記マ
ッチング候補数の基準数は、原稿画像の大きさに基づい
て変更されることを特徴としている。

【００７９】上記の構成によれば、請求項２０の作用に
加えて、２つの原稿画像の繋がりを確認するための所定
サイズのマトリクス内において、マッチング侯補数が所
定の数になると１つの画像の記録を開始することで、処
理する原稿画像のサイズに応じて所定の数を変更するよ
うになる。

【００８０】これにより、原稿画像のサイズに左右され
ることなく、２つの原稿画像を繋ぎあわせて１つの原稿
画像として出力するまでの時間が短縮できると共に、１
つの原稿画像が記録されるまでに繋ぎあわせ処理が完了
せずに、原稿画像の記録が停止するといった問題をなく
すことができる。

【００８１】請求項２２の画像処理装置は、上記の課題
を解決するために、原稿画像を複数回に分けて走査する
ことにより複数の原稿画像として入力するための原稿画
像走査入力手段と、上記原稿画像走査入力手段により入
力された原稿画像毎の所定エッジ領域に基づいて、原稿
画像の繋がり関係を確定する繋がり確定手段と、上記繋
がり確定手段により確定された原稿画像の繋がり関係に
基づいて、複数の原稿画像を１つの原稿画像として再現
する画像再現手段とを備え、上記繋がり確定手段は、原
稿画像毎の所定エッジ領域画像の１つを基準として、他
の原稿画像の所定エッジ領域画像を、エッジ領域画像長
手方向に移動させて、原稿画像を繋ぎ合わせる繋ぎ合わ
せ手段と、上記繋ぎ合わせ手段により確定された基準と
なるエッジ領域画像に対する他のエッジ領域画像のずれ
量を検出するためのずれ量検出手段と、上記ずれ量検出
手段により検出されたずれ量に応じて、一方の原稿画像
に他方の原稿画像が一致するように、上記画像再現手段
による原稿画像の再現時に他方の原稿画像をシフト再現
させる原稿画像シフト再現手段とを備えていることを特
徴としている。

【００８２】上記の構成によれば、繋がり確定手段によ
って、一方の原稿画像は第１のタイミングでもって原稿
画像の一端側から順に記録されると共に、２つの原稿画
像の繋がりが確認され他方の原稿画像のずれが確認され
た場合は、そのずれ量に応じて原稿画像が再現される位
置を調整するようデータがシフトされる。

【００８３】これにより、２つの原稿画像を繋ぎあわせ
て１つの原稿画像として出力するまでの時間が短縮でき
ると共に、繋ぎあわせ部分のずれ量に応じて、他方の原
稿画像全体をメモリ上でシフトさせる処理も必要がな
く、繋ぎあわせ処理自身が短時間で完成することができ
る。

【００８４】

【発明の実施の形態】〔実施の形態１〕 本発明の実施の一形態について以下に説明する。尚、本
発明の画像処理装置は、ＣＣＤやＡ／Ｄ変換器等を用い
て原稿を読み取り、得られたデジタル化された画像デー
タを画像メモリに記憶し、所定の画像加工（画像処理）
を施し、出力手段としての各種プリンタに出力して画像
を得る画像複写装置等の電子機器に適用されるものであ
る。

【００８５】本実施の形態に係る画像処理装置は、図１
に示すように、スキャナ（入力手段）１、前処理部２、
ページメモリ（第１の記憶手段）３、中処理部４、マッ
チング用データ生成部（マッチング用データ生成手段）
５、マッチング用メモリ（第２の記憶手段）６、後処理
部（２値化処理手段）７、合成用メモリ（第３の記憶手
段）８、繋ぎ合わせ処理部９、ＣＰＵ（繋ぎ合わせ手
段）１０、ＲＯＭ１１、ＲＡＭ１２、出力制御部１３、
プリンタ（出力手段）１４から成っている。

【００８６】スキャナ１は、原稿画像を読み取ってデジ
タル化した多値の画像データを前処理部２に出力するよ
うになっている。

【００８７】前処理部２は、スキャナ１によって入力さ
れた多値のデジタル画像データに対して、白／黒基準デ
ータ生成、γ補正、シェーディング補正等の前処理を行
うようになっている。

【００８８】ページメモリ３は、前処理部２で前処理し
た多値の画像データを一時記憶するようになっている。

【００８９】中処理部４は、ページメモリ３から送られ
る多値の画像データに対して、領域分離、フィルタ処
理、拡大／縮小等の中処理を行うようになっている。

【００９０】マッチング用データ生成部５は、中処理部
４での中処理後の多値の画像データに対して、マトリク
ス処理を施し、該マトリクス内の各画素データの濃度ま
たは輝度の最大値と最小値の差をマッチング用データと
して生成するようになっている。尚、濃度から求めたマ
ッチング用データと、輝度から求めたマッチング用デー
タとの何れであってもパターンマッチングの精度には違
いはないが、輝度を用いる場合には、輝度と濃度の色空
間の変換装置が必要となる。

【００９１】マッチング用メモリ６は、マッチング用デ
ータ生成部５によって生成されたマッチング用データを
記憶するようになっている。

【００９２】後処理部７は、中処理部４において中処理
後の多値の画像データに対して、２値化処理等の処理を
施して、２値の画像データを出力するようになってい
る。

【００９３】合成用メモリ８は、後処理部７で処理した
２値の画像データを合成用データとして記憶すると共
に、繋ぎ合わせ処理部９で指示されたアドレスに基づい
て合成された２値の画像データを記憶するようになって
いる。

【００９４】繋ぎ合わせ処理部９は、マッチング用メモ
リ６からのマッチング用データを元にパターンマッチン
グを行い、合成用メモリ８に記憶された合成用データ
（２値の画像データ）の繋ぎ合わせを指示するようにな
っている。

【００９５】ＣＰＵ１０は、繋ぎ合わせ処理部９に対し
てパターンマッチングの指示を出し、各階層で求められ
たマッチングポイントを抽出するマッチングポイント抽
出部１０ａと、マッチングポイント抽出部１０ａからの
マッチングポイント情報に基づいて、２値の画像データ
同士を繋ぎ合わせる位置を示すための合成用メモリ８の
アドレスを繋ぎ合わせ処理部９に指示するアドレス生成
部１０ｂとを備えている。

【００９６】上記繋ぎ合わせ処理部９とＣＰＵ１０とで
２つの画像を繋ぎ合わせる繋ぎ合わせ手段を構成してい
る。

【００９７】ＲＯＭ１１は、ＣＰＵ１０のメインプログ
ラムを記憶し、ＲＡＭ１２は、ＣＰＵ１０のワーク用メ
モリであり、例えばＳＲＡＭからなる。

【００９８】出力制御部１３は、合成用メモリ８から繋
ぎ合わされた２値の画像データを受け取り、レーザー及
び出力機器等の出力手段を制御するようになっている。

【００９９】プリンタ１４は、出力制御部１３からの画
像データをコピー用紙等の出力媒体に印刷するようにな
っている。尚、出力手段としては、上記プリンタ１４以
外にＦＡＸ等の他の装置であっても良い。

【０１００】上記構成の画像処理装置は、特に原稿サイ
ズがスキャナ１で読み取れる画像サイズを越えた場合に
も適用可能となっている。即ち、上記構成の画像処理装
置は、スキャナ１で１度に読み取れる画像サイズ内のサ
イズに納まる原稿サイズを使用する通常モードと、原稿
サイズがスキャナ１で１度に読み取れる画像サイズを越
えた場合に実行される繋ぎ合わせモードとが切り替え可
能となっている。

【０１０１】つまり、上記通常モードでは、図１に示す
後処理部７で２値化処理された画像データは、合成用メ
モリ８を介することなく、直接出力制御部１３に出力さ
れる。

【０１０２】一方、上記繋ぎ合わせモードでは、図１に
示す後処理部７で２値化処理された画像データは、繋ぎ
合わせ処理のために合成用メモリ８、繋ぎ合わせ処理部
９を介して出力制御部１３に出力される。

【０１０３】尚、本実施の形態では、繋ぎ合わせモード
について説明する。

【０１０４】上記繋ぎ合わせモードでは、例えば、スキ
ャナ１の原稿の読取り最大サイズがＡ３サイズであり、
このスキャナ１に読み込ませる原稿がＡ２サイズの場合
に、先ず、図２（ａ）に示すように、原稿中心を含む重
複画像領域が形成されるように、原稿Ｇをスキャナ１に
セットする。このときの原稿Ｇの読取りイメージは、図
２（ｂ）に示すように、スキャナ１上にセットされた原
稿Ｇの第１領域Ｇ１に相当し、且つ原稿中心を含む重複
画像領域有する第１画像イメージ（探索画像）Ｇ１’と
なる。

【０１０５】次に、図３（ａ）に示すように、重複画像
領域を固定する為、２回目のスキャン時は原稿Ｇを１８
０度回転させてスキャナ１にセットする。このときの原
稿Ｇの読取りイメージは、図３（ｂ）に示すように、図
２（ｂ）に示す原稿Ｇの第１領域Ｇ１の重複画像領域を
有する原稿Ｇの残りの部分、即ち第２領域Ｇ２に相当す
る第２画像イメージ（参照画像）Ｇ２’となる。

【０１０６】このようにして原稿Ｇの第１領域と第２領
域とが別々に読み込まれて、繋ぎ合わせ処理が行われ、
図４（ｂ）に示すように、原稿イメージＧ’が形成され
る。

【０１０７】上記繋ぎ合わせ処理は、ＣＰＵ１０と繋ぎ
合わせ処理部９との連係により行われる。即ち、ＣＰＵ
１０は、合成用メモリ８に記憶されている探索画像デー
タ及び参照画像データを一つに繋ぎ合わせて、次の出力
制御部１３へ送るための繋ぎ合わせ部分のアドレスを、
合成用メモリ８に対して指示するアドレス指示部でもあ
る。

【０１０８】例えば、ＣＰＵ１０は、図４の（ａ）にお
いて、探索画像Ｇ１’のマッチングポイントが原稿の中
心線上にあり、繋ぎ合わせアドレスとして、それぞれの
座標を（ｘｍ，ｙ０）、（ｘｍ，ｙｎ）、また、参照画
像Ｇ２’のマッチングポイントも同様に原稿の中心線上
にあり、それぞれの座標を（Ｘｐ，Ｙ０）、（Ｘｐ，Ｙ
ｑ）とすると、（ｘｍ，ｙ０）に（Ｘｐ，Ｙ０）を、
（ｘｍ、ｙｎ）に（Ｘｐ，Ｙｑ）を対応する様に座標の
変換を指示する。この結果、上記探索画像Ｇ１’と参照
画像Ｇ２’とが繋ぎ合わされ、図４（ｂ）に示すよう
に、原稿Ｇに対応した原稿イメージＧ’が合成メモリ８
上で形成される。

【０１０９】また、上記マッチングに用いられるマッチ
ング用データは、上述のように、マッチング用データ生
成部５によって生成されたマッチング用データが、例え
ば図５に示すように、入力画像データに対してマトリク
ス処理を施し、７×７画素のマトリクスとし、該マトリ
クス内のそれぞれの画素の濃度若しくは輝度の最大値と
最小値の差とし、この差を注目画素Ｓのマッチング用デ
ータとしてマッチング用メモリ６に格納されている。

【０１１０】ここで、繋ぎ合わせ処理の詳細について、
図６ないし図８に示すフローチャートを参照しながら以
下に説明する。尚、図６は、本実施の形態の画像処理に
係る１画像処理手順の全体の流れを説明するフローチャ
ートであり、図７および図８は、図６に示した繋ぎ合わ
せ処理の詳細を示すフローチャートである。また、図６
においてはＣＰＵ１０が全体を制御し、個々の処理は各
部で行われるが、図７および図８の繋ぎ合わせ処理にお
いては、ＣＰＵ１０と繋ぎ合わせ処理部９が連係し、処
理を実行していく。

【０１１１】先ず、図１のブロック図および図６のフロ
ーチャートを参照しながら繋ぎ合わせ処理の全体の流れ
を説明する。尚、ここでは、説明の便宜上、原稿サイズ
はＡ２、スキャナ１の読取り最大サイズはＡ３とする。
よって、原稿のスキャンは、図２（ａ）（ｂ）に示すよ
うに、２回に分けて行われる。したがって、原稿のスキ
ャン回数は、原稿サイズとスキャナ１の読取り最大サイ
ズとによって決まるので、原稿のサイズに応じて適宜変
更するものとする。

【０１１２】はじめに、スキャナ１によって一回目の原
稿スキャンを行う（Ｓ１）。つまり、図２（ａ）に示す
ように、原稿Ｇの第１領域Ｇ１（以下、探索画像領域と
称する）が、１回目のオペレータの作業により、スキャ
ナ１によって読みとられてデジタルデータ（探索画像デ
ータ）化される。

【０１１３】次に、スキャナ１によってデジタル化され
た探索画像領域の探索画像データは、前処理部２にて前
処理される（Ｓ２）。この前処理部２では、デジタル化
された探索画像データは、γ補正及び黒／白基準データ
を元にシェーディング補正されるといった一連の処理が
行われる。

【０１１４】続いて、前処理部２にて前処理された探索
画像データは、ページメモリ３に一旦格納される（Ｓ
３）。

【０１１５】その後、一旦ページメモリ３に格納された
探索画像データは、中処理部４で中処理される（Ｓ
４）。この中処理部４では、上記探索画像データに対し
て、領域分離処理を行って文字／写真／網点の領域を分
離し、それぞれの領域に併せてフィルタ処理を行い、出
力サイズに応じて拡大／縮小されるといった処理が行わ
れる。

【０１１６】次いで、マッチング用データ生成部５にお
いて、中処理部４にて中処理された探索画像データから
マッチング用データを生成する（Ｓ５）。具体的には、
中処理された探索画像に対してマトリクス（例えば７×
７等）をかけ、その中での濃度若しくは輝度の最大値と
最小値の差を注目画素のマッチング用データとするマッ
チング用データ生成を行う。

【０１１７】そして、マッチング用データ生成部５で生
成したマッチング用データをマッチング用メモリ６に格
納する（Ｓ６）。

【０１１８】一方、Ｓ４において中処理された多値の探
索画像データは、後処理部７において２値化処理され
（Ｓ７）、２値化されたデータを合成用メモリ８に格納
する（Ｓ８）。

【０１１９】次に、原稿の２回目のスキャンが完了した
か否かを判断する（Ｓ９）。ここで、原稿の２回目のス
キャンが完了したと判断されれば、Ｓ１０に移行する。
一方、原稿の２回目のスキャンが完了していないと判断
されれば、Ｓ１に移行して２回目の原稿のスキャンを行
う。

【０１２０】上記２回目の原稿のスキャンとは、原稿の
残りの領域、即ち図２（ａ）に示す原稿Ｇの第２領域Ｇ
２をスキャンすることである。このように、重複領域を
含む未読み取り部分の第２領域Ｇ２（以下、参照画像領
域と称する）を処理する為、スキャナ１にセットされた
原稿を１８０度回転させ、探索画像領域と同様の処理を
行う、すなわちステップＳ１〜Ｓ８を行う。但し、ペー
ジメモリ３に参照画像領域の参照画像データを記憶する
時には、探索画像データと同一方向になる様に回転し、
記憶しておく。

【０１２１】以上のＳ１〜Ｓ８までの処理によって、原
稿のパターンマッチングを行う為のマッチング用データ
を探索画像／参照画像とも生成する。

【０１２２】また、上記の処理において、パターンマッ
チングの処理時間の短縮、及びメモリの削減の為にも各
画像の重複領域の画像のみに対してマッチング用画像を
生成する方が望ましいのは言うまでもない。

【０１２３】次に、Ｓ１０において、マッチング用メモ
リ６に記憶されたマッチング用探索画像データ及びマッ
チング用参照画像データから、繋ぎ合わせ処理部９でパ
ターンマッチングを行い、画像の一致するポイントを探
し当て、得られた結果をアドレス指示部（ＣＰＵ）１０
に出力する。尚、Ｓ１０における繋ぎ合わせ処理の詳細
については後述する。

【０１２４】次いで、上記の繋ぎ合わせ処理が、問題な
く終了したか否かを判定する（Ｓ１１）。ここで、問題
無く繋ぎ合わせ処理が終了したと判定した場合には、上
記繋ぎ合わせ処理の結果を出力制御部１３に出力する
（Ｓ１２）。そして、この出力制御部１３から繋ぎ合わ
された画像の画像データが出力され、プリンタ１４にて
繋ぎ合わせ画像として出力する（Ｓ１３）。

【０１２５】一方、Ｓ１１で、繋ぎ合わせ処理に問題が
あったと判定した場合、例えば、一致するマッチングポ
イント（以下、単にポイントと称する）が得られなかっ
た場合や、そのポイントの正当性が低いとアドレス指示
部（ＣＰＵ）１０が判断した場合は、エラー表示を行
う。尚、このとき、エラー表示を行って、エラーとして
処理を終了させるか、再度参照画像の読み取りをオペレ
ータに要求するメッセージを表示して、再度Ｓ１〜Ｓ８
の処理をした後、再びＳ１１で問題無く繋ぎ合わせ処理
が終了したか否かを判定しても良い。

【０１２６】ここで繋ぎ合わせ処理について詳しく説明
する。尚、繋ぎ合わせ処理には、図５に示すように、７
×７のマトリクスにおいて濃度若しくは輝度の最大値と
最小値の差を注目画素Ｓのマッチング用データとし、こ
の差を用いる。

【０１２７】また、パターンマッチングの高速化と精度
向上の為に、幾つかの階層を持たせてマッチングを行
う。本実施の形態では、原稿サイズに対する幾つかの縮
小率を用いて縮小した幾つかの画像データ（縮小画像デ
ータ）に対してパターンマッチングを行うものとする。

【０１２８】例えば、元の探索画像データのＸ方向／Ｙ
方向にそれぞれ１／８，１／４，１／２の縮小率で縮小
することにより、それぞれの縮小率で縮小された画像サ
イズは、１／６４，１／１６，１／４となり、それぞれ
のサイズの縮小画像データに対してパターンマッチング
を行う。つまり、本実施の形態では、１／１を含めて４
階層でパターンマッチングを行うことになる。

【０１２９】縮小画像データの生成方法としては、例え
ば図９に示すように、隣接４画素のデータの単純平均す
る方法がある。尚、図９は、１６×１６画素の画像デー
タの場合について説明している。

【０１３０】ここで、１６×１６画素の画像に対して、
隣接する４画素の画像データの単純平均を縮小画像デー
タとすると、８×８画素の画像データが得られる。よっ
て、元の画像の１／８の縮小率の縮小画像データ（１／
６４サイズの画像データ）を得たことになる。

【０１３１】続いて、上記の８×８画素の画像に対し
て、隣接する４画素の画像データの単純平均を求める
と、４×４画素の画像データが得られる。よって、元の
画像の１／４の縮小率の縮小画像データ（１／１６サイ
ズの画像データ）を得たことになる。

【０１３２】最後に、上記の４×４画素に対して、隣接
する４画素の画像データの単純平均を求めると、２×２
画素の画像データが得られる。よって、元の画像の１／
２の縮小率の縮小画像データ（１／４サイズの画像デー
タ）を得たことになる。

【０１３３】以上のようにして得られたそれぞれの縮小
率での画像データを記憶しておき、それぞれの縮小率の
画像データを用いてマッチングポイントを抽出して、パ
ターンマッチングを行い、探索画像と参照画像とを繋ぎ
合わせる。

【０１３４】上記の繋ぎ合わせ処理の流れについて図７
および図８のフローチャートを参照しながら以下に説明
する。尚、上述したように、１／１を含めて４階層でパ
ターンマッチングを行うものとする。

【０１３５】先ず、上記した方法により、マッチング用
メモリ６に格納された探索画像データに対して所定の縮
小率で縮小し、探索画像の縮小画像データを生成する
（Ｓ２１）。この縮小画像データは、１階層分のデータ
として一旦ＲＡＭ１２に格納される。

【０１３６】続いて、マッチング用メモリ６に格納され
た参照画像データに対して所定の縮小率で縮小し、参照
画像の縮小画像データを生成する（Ｓ２２）。この縮小
画像データは、１階層分のデータとして一旦ＲＡＭ１２
に格納される。

【０１３７】次に、３階層分の縮小画像データの生成が
終了したか否かを判断する（Ｓ２３）。上記縮小画像デ
ータの生成は、１／２の縮小率、１／４の縮小率、１／
８の縮小率の順で行われる。ここで、３階層分の縮小画
像データの生成が終了していなければ、Ｓ２１に移行
し、次の縮小率の縮小画像データを生成する。

【０１３８】一方、Ｓ２３で、３階層分の縮小画像デー
タの生成が終了したと判断すれば、ＣＰＵ１０は、それ
ぞれの階層においてパターンマッチングを行う（Ｓ２
４）。尚、パターンマッチングの詳細については、後述
する。

【０１３９】そして、上記パターンマッチングが問題な
く終了したか否かを判断する（Ｓ２５）。ここでは、パ
ターンマッチングの演算結果に対するしきい値を１つ設
け、このしきい値以下では、黒または白（濃淡がない）
と判断し、マッチングポイントとして使用しない。この
とき、上記のしきい値に上限を設けて、この上限値以上
のパターンマッチングの演算結果が得られた場合、重複
部分がないと判断できる。尚、原理的には、矩形を用い
てパターンマッチングを行う場合、２個の矩形のマッチ
ングポイントが求まれば、直線近似することで画像を繋
ぎ合わせることが可能である。しかしながら、信頼性が
非常に低くなるため、実際に精度良く画像を繋ぎ合わせ
るには、各処理段階で細かい判定基準を設ける必要があ
る。

【０１４０】以上のことから、Ｓ２５において、パター
ンマッチングに問題があると判断された場合には、探索
画像と参照画像との間で重複部分がないと判断され、図
６に示すＳ１１と同様のエラー処理を施す。即ち、上記
エラー処理では、エラー表示を行って、エラーとして処
理を終了させるか、再度参照画像の読み取りをオペレー
タに要求するメッセージ表示して、再度Ｓ２１〜Ｓ２４
の処理をした後、再びＳ２５で問題無くパターンマッチ
ング処理が終了したか否かを判定しても良い。

【０１４１】一方、Ｓ２５でパターンマッチングが問題
なく終了すれば、ＣＰＵ１０は、パターンマッチングに
より得られた結果（マッチングポイント）から、繋ぎ合
わせ位置を算出し、アドレス位置を繋ぎ合わせ処理部９
に指示する（Ｓ２６）。

【０１４２】そして、繋ぎ合わせ処理部９では、合成用
メモリ８上でＣＰＵ１０から指示されたアドレス位置に
基づいて探索画像と参照画像とを繋ぎ合わせる（Ｓ２
７）。

【０１４３】続いて、パターンマッチングの処理の流れ
について図８に示すフローチャートを参照しながら以下
に説明する。

【０１４４】先ず、ＣＰＵ１０内のマッチングポイント
抽出部１０ａは、上述したＲＡＭ１２に格納された各縮
小率の縮小画像データを用いてパターンマッチングを行
う（Ｓ３１）。

【０１４５】そして、上記パターンマッチングの結果か
らマッチングポイントを抽出する（Ｓ３２）。

【０１４６】そして、４階層分の縮小画像データ（１／
１を含む）のマッチングポイントの抽出が終了したか否
かを判断する（Ｓ３３）。ここで、４階層分の縮小画像
データ（１／１を含める）のマッチングポイントの抽出
が終了していなければ、Ｓ３１に移行し、次の縮小率で
パターンマッチングを行い、マッチングポイントを抽出
する。

【０１４７】尚、各縮小率でのマッチングポイントの結
果をＣＰＵ１０のアドレス生成部１０ｂに返し、次の階
層のマッチングポイントとパターンマッチングする領域
を繋ぎ合わせ処理部９に指示する。

【０１４８】最後に元のサイズの画像データにて、１／
４サイズのパターンマッチングで得られたマッチングポ
イントを中心に数画素の範囲でパターンマッチングし、
最終マッチングポイントを算出する。

【０１４９】一方、４階層分の縮小画像データ（１／１
を含める）のマッチングポイントの抽出が終了したと判
断すれば、パターンマッチングを終了して、図７に示す
Ｓ２５に移行する。

【０１５０】つまり、上記のパターンマッチング処理で
は、１／４，１／１６，１／６４サイズの探索画像デー
タと参照画像データを順次生成し、縮小率の大きい１／
６４サイズの縮小画像データからマッチングポイントを
抽出する。このように、縮小率が小さくなる毎にパター
ンマッチングする領域を狭くして行くことで、パターン
マッチングの高速化及び精度の向上を図る。

【０１５１】アドレス生成部１０ｂは、得られたマッチ
ングポイントを元に合成用メモリ８上での繋ぎ合わせる
合成用画像データアドレスを繋ぎ合わせ処理部９に渡
し、繋ぎ合わせ処理部９が合成用メモリ８上で繋ぎ合わ
された合成データを生成する。

【０１５２】以上のように、上記構成の画像処理装置に
よれば、画像を繋ぎ合わせるためのマッチング用データ
が入力画像に基づいて生成され、このマッチング用デー
タに基づいて２値化された画像データを繋ぎ合わせるよ
うにしているので、入力画像の情報に応じて画像の繋ぎ
合わせを行うことができる。

【０１５３】したがって、入力画像を２値化処理した場
合に、網点画像若しくは写真画像の同様な画像の領域が
広がるような原稿であっても、２値化処理前の多値の入
力画像に基づいてマッチング用データが生成されるの
で、マッチングポイントを正確に抽出することができ、
どのような画像であっても精度良く画像を繋ぎ合わせる
ことができる。

【０１５４】尚、本実施の形態における画像の繋ぎ合わ
せ処理では、探索画像データに対して、参照画像データ
を動かし、パターンマッチングを行っている。しかしな
がら、重複領域の画像データでさえも処理するデータ量
が多く、また原稿の回転等が発生している場合に大幅な
時間をパターンマッチングに要する。そこで、繋ぎ合わ
せようとする画像それぞれのデータを幾つかの矩形に分
割して、パターンマッチングを行う事で、より高速で精
度が高く柔軟なパターンマッチングができる。

【０１５５】このような方法として、図１０に一例を示
す。図１０では、図２、図３で示した重複画像領域の画
像を反時計回りに９０度回転したイメージを示してい
る。

【０１５６】図１０では、参照画像の重複領域を複数の
矩形に分割し、それぞれの矩形毎に探索画像に対してマ
ッチング領域を対応させている。

【０１５７】このように、パターンマッチングを行う際
に、参照画像を幾つかの矩形に分割した場合、その分割
数だけマッチングポイントが求まるので、図１１に示す
ように、原稿が傾いている場合に、合成用の参照画像デ
ータを、短冊に分割したものを台形に変換して繋ぎ合わ
せるようにアドレス生成部（ＣＰＵ）１０が繋ぎ合わせ
処理部９に指示する。このようにする事で、原稿の傾き
による画像の歪みを防ぐ事ができる。

【０１５８】原稿と等倍の場合、図１０に示すように、
原稿の参照画像領域である第２領域Ｇ２側の矩形の一つ
のサイズは、幅（Ｘ方向）64dot 、高さ (Ｙ方向) 256d
otに設定され、この第２領域Ｇ２の第１矩形の原稿の探
索画像領域である第１領域Ｇ１側でのパターンマッチン
グ領域のサイズは、幅（Ｘ方向）256dot、高さ (Ｙ方
向)512dot に設定される。但し、探索画像の一つの大き
さは、幅256dot、高さ7,232dotに設定されている。尚、
縮小率が１／２，１／４，１／８の場合には、上記矩形
サイズの幅と高さとをそれぞれ１／２，１／４，１／８
にする。

【０１５９】ここで、上記矩形によるパターンマッチン
グにおけるマッチングポイントの抽出処理の流れについ
て、図１２に示すフローチャートおよび図１３を参照し
ながら以下に説明する。

【０１６０】まず、参照画像に対して矩形の設定を行う
（Ｓ４１）。ここでは、図１３に示すように、参照画像
を複数の矩形に分割する。

【０１６１】次いで、参照画像に設定された各矩形毎
に、パターンマッチング処理を行う（Ｓ４２）。ここで
のパターンマッチング処理は、前記実施の形態１の図８
のＳ３１と同じ方法で行う。

【０１６２】続いて、パターンマッチング処理の結果
（マッチングポイント）に基づいて、演算結果を算出す
る（Ｓ４３）。ここでの演算とは、参照側と探索側とで
対応する画素同士の差の絶対値の総和を求めることであ
る。

【０１６３】次に、Ｓ４３における演算結果により、そ
の絶対値の総和が予め設定した値（しきい値）よりも大
きいか否かを判断する（Ｓ４４）。ここで、しきい値よ
りも小さければ、矩形内の画像が全面白または黒である
と判断して、パターンマッチング処理を終了する。よっ
て、パターンマッチング処理において得られた演算結果
が上記しきい値よりも小さいときには、その矩形におけ
るマッチングポイントを繋ぎ合わせ処理に使用しないも
のとする。

【０１６４】一方、Ｓ４４でパターンマッチング処理に
おいて得られた演算結果が上記しきい値よりも大きけれ
ば、探索画像のマッチングポイントを抽出し（Ｓ４
５）、マッチングポイント処理を終了する。

【０１６５】以上のようにマッチングポイントを抽出し
た場合、例えば図１３に示すように、参照画像で設定さ
れた矩形のうち、上から２番目、５番目、７番目の矩形
はパターンマチングの結果による演算値がしきい値以下
であり、その探索画像においてはマッチングポイントが
抽出されないことになる。

【０１６６】このような場合、探索画像における抽出さ
れていないマッチングポイントは、その上下の抽出され
たマッチングポイントを利用して求める。つまり、上下
２つのマッチングポイントから直線近似を行い、抽出さ
れなかったマッチングポイント（中間点）を算出する。

【０１６７】上述したように、マッチング用画像データ
を矩形に分割し、パターンマッチングして得られたマッ
チングポイントに対して、そのパターンマッチングの演
算結果にしきい値を設け、そのしきい値以下の場合、そ
の矩形内の画像が全面白または黒と判断する事により、
階層化のマッチングにおいて、その矩形を省いてパター
ンマッチングを進める事ができるので、更に高速化でき
る。

【０１６８】マッチングポイントとして使用されないと
判断された領域内で濃淡の少ない矩形に対して、上下に
配置された２つの矩形のマッチングポイントにより、直
線近似的に中間点を求め、上記矩形のマッチングポイン
トとして使用する事で適切な繋ぎ合わせが可能となる。

【０１６９】また、画像の繋ぎ合わせ処理に係る時間を
考慮した場合、矩形のマッチングポイントがある程度の
数の割合で存在すれば、画像の繋ぎ合わせを正確に行う
ことができるが、上述のように直線近似を行わなければ
ならないような場合には、繋ぎ合わせの精度が低下する
と共に、処理時間が長くなる虞がある。

【０１７０】したがって、繋ぎ合わせ処理を行う場合
に、設定された矩形のパターンマッチングから得られる
マッチングポイントが所定の数以上であれば、中間点の
数が少なくなるので、処理時間の短縮と繋ぎ合わせ精度
の向上を図ることができると考えられる。一方、設定さ
れた矩形のパターンマッチングから得られるマッチング
ポイントが所定の数を下回れば、中間点の数が多くなる
ので、処理時間が長くなると共に、繋ぎ合わせ精度が低
下すると考えられる。

【０１７１】よって、繋ぎ合わせ処理を行う場合に、設
定された矩形のパターンマッチングから得られるマッチ
ングポイントの数に応じて、画像をそのマッチングポイ
ントを用いて繋ぎ合わせるか、あるいは画像を単純に並
べるかを判断して画像の繋ぎ合わせを行うことが考えら
れる。

【０１７２】具体的には、パターンマッチングの演算結
果を用いることで、マッチングポイントとして使用され
ないと判断された矩形数の全矩形数に対する割合によ
り、マッチングポイントを使用して画像を繋ぎ合わせる
繋ぎ合わせモードか、繋ぎ合わせずに連続して画像を並
べる通常モードかを自動で、若しくは手動で切り替え制
御すれば良い。この場合、繋ぎ合わせモードに設定して
も、Ａ４サイズの本を開いたＡ３サイズの２枚の原稿を
スキャンし、そのマッチングポイントとして使用されな
いと判断された矩形数の全矩形数に対する割合が多けれ
ば、単純に画像を並べて出力するような使い方もでき
る。

【０１７３】本実施の形態に係る画像処理装置は、繋ぎ
合わせモードを手動で行うか、あるいは自動で行うかを
切り替え可能となっている。したがって、手動繋ぎ合わ
せモードを選択した場合には、マッチングポイント等を
演算して求めることなく、読み取った原稿画像を単純に
並べるような処理が施される。一方、自動繋ぎ合わせモ
ードを選択した場合には、前述したような参照画像およ
び探索画像においてマッチングポイントを抽出し、この
マッチングポイントを利用して繋ぎ合わせ処理が施され
る。

【０１７４】ここで、繋ぎ合わせモードを切り替え可能
な画像処理装置での繋ぎ合わせ処理の流れを図１４に示
すフローチャートを参照しながら以下に説明する。

【０１７５】まず、繋ぎ合わせ処理が開始されると、操
作者によって選択された繋ぎ合わせモードが手動である
か自動であるかを判断する（Ｓ５１）。ここで、自動繋
ぎ合わせモードが選択されたと判断した場合、参照画像
および探索画像を用いてマッチングポイントを抽出する
処理を施す（Ｓ５２）。一方、Ｓ５１で手動繋ぎ合わせ
モードが選択されたと判断した場合、読み取った画像を
そのまま単純に並べて、画像を繋ぎ合わせる（Ｓ５
３）。

【０１７６】Ｓ５２でマッチングポイントが抽出された
後、そのマッチングポイント数がしきい値よりも大きい
か否かを判断する（Ｓ５４）。ここで、マッチングポイ
ント数がしきい値よりも小さいと判断されれば、Ｓ５３
に移行し、各画像を単純に並べて繋ぎ合わせる。一方、
マッチングポイント数がしきい値よりも大きいと判断さ
れれば、抽出したマッチングポイントを用いて画像の繋
ぎ合わせを行う（Ｓ５５）。

【０１７７】尚、上記繋ぎ合わせ処理において、参照画
像を幾つかの矩形に分割して、それぞれの矩形毎にマッ
チングポイントを求めていたが、上記参照画像を矩形で
なくその他の形状の領域、例えば正方形、三角形等にし
ても同様の効果を奏する。

【０１７８】〔実施の形態２〕本発明の他の実施の形態
について以下に説明する。尚、説明の便宜上、前記実施
の形態と同一機能を有する部材には、同一の符号を付記
し、その説明は省略する。

【０１７９】本実施の形態に係る画像処理装置は、図１
５に示すように、前記実施の形態１の図１に示すブロッ
ク図におけるページメモリ３、マッチング用メモリ６、
合成用メモリ８に替えて画像メモリ２０が設けられた構
成となっている。

【０１８０】上記画像メモリ２０は、イメージバス２２
を介して前処理部２や中処理部４、マッチング用データ
生成部５、後処理部７や出力制御部１３と接続されてお
り、このイメージバス２２を介して画像データの転送が
行われる。

【０１８１】また、画像メモリ２０内では、ビット数を
揃えた状態、例えば３２ビットの状態でデータが格納さ
れている。

【０１８２】上記イメージバス２２は、多ビット（ここ
では、３２ビット）のデータを該イメージバス２２に接
続されたデバイス間に転送するようになっている。

【０１８３】また、イメージバス２２には、該イメージ
バス２２に接続されているデバイス間でのデータのＤＭ
Ａ（Direct Memory Access）転送を制御するＤＭＡコン
トローラ２１と、繋ぎ合わせ処理部９とが接続されてい
る。

【０１８４】繋ぎ合わせ処理部９には、繋ぎ合わせ処理
時に画像データを一時格納するための記憶手段としての
メモリＡ〜メモリＥが並列に接続されている。

【０１８５】メモリＡは、重複領域のマッチング用の探
索画像データを記憶するメモリであり、１アドレス１画
素データ（多ビット）として記憶している。

【０１８６】メモリＢは、重複領域のマッチング用の参
照画像データを記憶するメモリであり、１アドレス１画
素データ（多ビット）として記憶している。

【０１８７】メモリＣは、マッチング用探索画像の各階
層の縮小画像を記憶するメモリであり、１アドレス１画
素データ（多ビット）として記憶している。

【０１８８】メモリＤは、マッチング用参照画像の各階
層の縮小画像を記憶するメモリであり、１アドレス１画
素データ（多ビット）として記憶している。

【０１８９】メモリＥは、探索画像及び参照画像の合成
用の画像データを記憶するメモリであり、１アドレス１
画素データ（１ビット）として記憶している。

【０１９０】上記構成の画像処理装置の動作について以
下に説明する。

【０１９１】先ず、前記実施の形態１と同様に、ＣＣＤ
センサやＡ／Ｄ変換器等を使用したスキャナ１は、デジ
タル化した画像データを前処理部２に入力する。ここで
γ補正及び黒／白基準データを元にシェーディング補正
されるといった一連の処理が行われ、８ビットデータの
４画素分の画像データを、１アドレスに格納するように
ＤＭＡコントローラ２１を介して画像メモリ２０に転送
される。

【０１９２】次に、実施の形態１と同様に、前処理部２
からの８ビットデータの４画素分の画像データから中処
理部４にて領域分離処理を行い、文字／写真／網点の領
域を分離し、領域に併せてフィルタ処理を行い、出力サ
イズに応じて拡大／縮小するような一連の処理を行う。
この中処理部４により中処理されたデータは、マッチン
グ用データ生成部５に転送される。

【０１９３】そして、マッチング用データ生成部５で
は、中処理部４にて中処理された探索画像に対してマト
リクス（例えば７×７等）をかけ、その中での濃度若し
くは輝度の最大値と最小値の差を注目画素のマッチング
用データとするマッチング用データ生成を行う。このと
き、上記マッチング用データである８ビットデータの４
画素分の画像データを１アドレスに格納するように、Ｄ
ＭＡコントローラ２１を介して画像メモリ２０に転送す
る。

【０１９４】また、後処理部７においては、中処理部４
で中処理されたデータは２値化され、この２値化された
データ、即ち２値化された１画素１ビットの３２画素分
のデータを１アドレスに格納するようにＤＭＡコントロ
ーラ２１を介して画像メモリ２０に転送する。

【０１９５】ここで、繋ぎ合わせ処理部９に接続されて
いるメモリＡ〜メモリＥに対するデータ格納処理につい
て以下に説明する。尚、上記の各メモリＡ〜Ｅへの画像
データの格納のタイミングは、図１６に示すタイミング
チャートに基づいて行われる。

【０１９６】まず、マッチング用探索画像データとマッ
チング用参照画像データとが、ＤＭＡコントローラ２１
を介して画像メモリ２０からイメージバス２２を通り、
繋ぎ合わせ処理部９に入力され、パラレル／シリアル変
換される。そして、繋ぎ合わせ処理部９に接続されてい
るメモリＡ、メモリＢに、マッチング用の画像データが
格納される。即ち、メモリＡにはマッチング用の探索画
像データが順次格納され、メモリＢにはマッチング用の
参照画像データが順次格納される。

【０１９７】次に、繋ぎ合わせ処理部９は、メモリＡに
格納されたマッチング用探索画像データを読み出し、各
階層の縮小データを生成した後、そのマッチング用探索
画像データの各階層の縮小画像データをメモリＣに格納
する。一方、メモリＢに格納されたマッチング用参照画
像データを読み出し、各階層の縮小データを生成した
後、メモリＤに格納する。

【０１９８】一方、合成用の画像データが、ＤＭＡコン
トローラ２１を介して画像メモリ２０からイメージバス
２２を通り、繋ぎ合わせ処理部９に入力され、パラレル
／シリアル変換される。そして、繋ぎ合わせ処理部９に
接続されているメモリＥに、合成用の画像データが順次
格納される。

【０１９９】ここで、上記繋ぎ合わせ処理部９のパター
ンマッチングのサイクルについて、図１７および図１８
を参照しながら以下に説明する。尚、図１７は、本実施
の形態におけるパターンマッチングのサイクルを示し、
図１８は、実施の形態１のパターンマッチングのサイク
ルを示している。

【０２００】実施の形態１では、繋ぎ合わせ処理部９に
はマッチング用メモリ６から時系列にマッチング用の探
索画像データ、参照画像データを読み出される。即ち、
実施の形態１のパターンマッチングのサイクルは、図１
８に示すように、繋ぎ合わせ処理部９が、マッチング用
メモリ６から探索画像データを読み出してから参照画像
データを読み出し、データが揃ってからマッチング演算
を行っている。このため、パターンマッチングの処理に
係る時間が長くなるという問題が生じる。

【０２０１】これに対して、本実施の形態では、繋ぎ合
わせ処理部９には繋ぎ合わせ処理に必要な画像データ
（マッチング用の探索画像データや参照画像データ等）
を格納したメモリＡ〜メモリＥが並列に接続され、これ
ら各メモリＡ〜メモリＥに格納された画像データは平行
に読み出すことが可能となっている。

【０２０２】したがって、本実施の形態におけるパター
ンマッチングのサイクルは、図１７に示すように、縮小
画像に関しては、メモリＣとメモリＤのデータを平行に
読み出す事ができる。これにより、実施の形態１のよう
に、繋ぎ合わせ処理部９が、マッチング用メモリ６から
探索画像データを読み出してから参照画像データを読み
出し、データが揃ってからマッチング演算を行う場合よ
りも、パターンマッチングの処理に係る時間を短縮する
ことができる。

【０２０３】また、本実施の形態では、元画像において
はメモリＡとメモリＢとを平行に読み出す事ができるの
で、実施の形態１でのメモリアクセス時間が半分にな
り、更に高速化が図れる。

【０２０４】また、マッチングの結果を用いてアドレス
の生成を行うのは前記実施の形態１と同様でアドレス生
成部（ＣＰＵ１０）１０ｂである。このアドレスに従っ
て、メモリＥの合成用データ上で繋ぎ合わせ処理を行
い、１アドレス３２ビットデータとして、ＤＭＡコント
ローラ２１を介して画像メモリ２０に格納される。

【０２０５】出力制御部１３では、画像メモリ２０に格
納されている繋ぎ合わされたデータをＤＭＡコントロー
ラ２１を介して入力し、プリンタ１４等へ出力される。

【０２０６】本実施の形態の画像処理装置のように、イ
メージバス２２を用いたイメージバス構成にすることに
より、繋ぎ合わされた画像データをイメージバス２２に
接続されているデバイス全てが取り出す事ができる。ま
た、ＳＣＳＩバスを介して他の出力機器に出力でき、ま
たスキャナ等がないＰＣ（パーソナルコンピュータ）等
への入力データとしても使用できる。

【０２０７】さらに、実施の形態１でも述べたが、出力
先がプリンタ１４であろうとＦＡＸであろうと出力装置
に限定はない。また、画像入力装置が、出力装置と分離
された状態であってもイメージデータバスに、如何なる
形態であれ、接続されていれば、繋ぎ合わせた後の画像
を取り込む事ができる。

【０２０８】尚、前記の実施の形態１および実施の形態
２では、第１画像（探索画像）と第２画像（参照画像）
との２つの画像を繋ぎ合わせて元の原稿の画像を得る手
順を説明したが、本発明はこれに限定されるものではな
い。

【０２０９】例えば、画像処理装置に繋ぎ合わせを行わ
せるための操作部（図示せず）を設けて、ここれによっ
てスキャナ１の画像入力回数を設けて、スキャナ１の画
像入力回数を設定し、この設定された回数分の画像デー
タから各画像のマッチング用データを生成し、複数の画
像を繋ぎ合わせるようにしても良い。

【０２１０】３つ以上の画像を繋ぎ合わせる場合、１つ
の画像に対して、最低１つ以上の重複した画像領域を確
保している画像があれば可能である。また、この方式
は、モノクロ画像に限ったものではなく、カラーの場合
においても、１つの色もしくは、１つの色空間のパラメ
ータに着目して、繋ぎ合わせる事は可能である。

【０２１１】上述の実施の形態１，２では、対象とする
原稿は、文字／網点／写真のどのような画像であって
も、高精度に画像を繋ぎ合わせ、且つ繋ぎ合わせ処理を
高速に行うことができる画像処理装置について説明し
た。

【０２１２】以下の実施の形態３では、文字／網点／写
真のどのような画像であっても、高精度に画像を繋ぎ合
わせ、且つ繋ぎ合わせ処理を高速に行うことができ、さ
らに必要最小限のメモリ容量で、処理時間を掛けること
なく、原稿載置台サイズよりも大きな原稿を１つの画像
として再現し得る画像処理装置について説明する。

【０２１３】〔実施の形態３〕 本発明の他の実施の形態を図１９ないし図３８に基づい
て説明すれば、以下の通りである。尚、本実施の形態で
は、本願発明の画像処理装置をデジタル画像形成装置に
適用した場合について説明する。また、本デジタル画像
形成装置は、コピー、ファックス、プリンタの機能を有
する複合機である。

【０２１４】本実施の形態に係るデジタル画像形成装置
は、図１９に示すように、デジタル複写機本体３０を有
している。このデジタル複写機本体３０は、大きく分け
て原稿画像走査入力手段としてのスキャナ部３１と、画
像再現手段としてのレーザ記録部３２とで構成されい
る。

【０２１５】上記スキャナ部３１は、透明ガラスからな
る原稿載置台３５、原稿載置台３５上へ自動的に原稿を
供給搬送するための両面対応自動原稿送り装置（ＲＡＤ
Ｆ）３６、及び原稿載置台３５上に載置された原稿の画
像を走査して読み取るための原稿画像読み取りユニッ
ト、即ちスキャナユニット４０から構成されている。こ
のスキャナ部３１にて読み取られた原稿画像は、画像デ
ータとして後述する画像データ入力部へと送られ、画像
データに対して所定の画像処理が施される。

【０２１６】上記ＲＡＤＦ３６には、備えられた図示し
ない原稿トレイ上に複数枚の原稿を一度にセットしてお
き、セットされた原稿を１枚ずつ自動的にスキャナユニ
ット４０の原稿載置台３５上へ給送する装置である。ま
た、ＲＡＤＦ３６は、オペレータの選択に応じて原稿の
片面または両面をスキャナユニット４０に読み取らせる
ように、片面原稿のための搬送経路、両面原稿のための
搬送経路、搬送経路切り換え手段、各部を通過する原稿
の状態を把握し管理するセンサ群、および制御部などか
ら構成されている。このＲＡＤＦ３６については、従来
から多くの出願、商品化がなされているので、これ以上
の説明は省略する。

【０２１７】原稿載置台３５上の原稿の画像を読み取る
ためのスキャナ部３１を構成するスキャナユニット４０
は、原稿面上を露光するランプリフレクターアセンブリ
４１と、原稿からの反射光像を光電変換素子であるＣＣ
Ｄ素子４４に導くための原稿からの反射光を反射する第
１の反射ミラー４２ａとを搭載してなる第１の走査ユニ
ット４０ａ、また、第１の反射ミラーユニット４２ａか
らの反射光像をＣＣＤ素子４４に導くための第２、第３
反射ミラー４２ｂ，４２ｃを搭載してなる第２の走査ユ
ニット４０ｂ、原稿からの反射光像を上述した各反射ミ
ラーを介して電気的画像信号に変換するＣＣＤ素子４４
上に結像させるための光学レンズ４３、および原稿から
の反射光像を電気的画像信号に変換する上述したＣＣＤ
素子４４から構成される。

【０２１８】スキャナ部３１は、上記ＲＡＤＦ３６とス
キャナユニット４０の関連した動作により、原稿載置台
３５上に読み取るべき原稿を順次載置させながら、原稿
載置台３５の下面に沿ってスキャナユニット４０を移動
させて原稿画像を読み取るように構成されている。特に
第１走査ユニット４０ａは、原稿載置台３５に沿って図
中左から右へと一定速度Ｖで走行され、また第２走査ユ
ニット４０ｂは、上記第１走査ユニット４０ａの速度Ｖ
に対してＶ／２の速度で同一方向に平行に走査制御され
る。これにより、原稿載置台３５上に載置された原稿の
画像を１ライン毎に順次ＣＣＤ素子４４へと結像させて
画像を読み取ることとなる。

【０２１９】原稿画像をスキャナユニット４０にて読み
取ることにより得られた画像データは、後述する画像処
理部へ送られ、各種処理が施された後、画像処理部のメ
モリに一旦記憶され、出力指示に応じて上記メモリー内
の画像を読み出してレーザ記録部３２に転送して記録シ
ート上に画像を形成させる。

【０２２０】上記レーザ記録部３２は、画像を形成させ
るための記録材であるシートの搬送系、レーザ書き込み
ユニット（ＬＳＵ）４６、および画像を形成するための
電子写真プロセス部４７を備えている。

【０２２１】ＬＳＵ４６は、上述したスキャナユニット
４０にて読み取った後のメモリから読み出した画像デー
タ、または外部の装置から転送されてきた画像データに
応じてレーザ光を出射する半導体レーザ光源、レーザ光
を等角速度偏向するポリゴンミラー、等角速度で偏向さ
れたレーザ光が電子写真プロセス部４７を構成する感光
体ドラム４８上で等角速度で偏向されるように補正する
ｆ・θレンズなどを有している。

【０２２２】上記電子写真プロセス部４７は、周知であ
る感光体ドラム４８の周囲に帯電器、現像器、転写器、
剥離器、クリーニング器、除電器を備えている。

【０２２３】一方、シートの搬送系は、上述した画像形
成を行う電子写真プロセス部４７の特に転写器が配置さ
れた転写位置へとシートＰを搬送する搬送部、該搬送部
へとシートＰを送り込むためのカセット給紙装置５１，
５２、または、必要なサイズのシートを適宜給紙するた
めの手差し給紙装置５４、転写後のシートＰに形成され
た画像、特にトナー像を定着するための定着器４９、定
着後のシートＰの裏面に再度画像を形成するためにシー
トＰを再供給するための再供給経路５３とを備えてい
る。

【０２２４】また、定着器４９の下流側には、画像が記
録されたシートＰを受け取り、このシートＰに対して所
定の処理を施す後処理装置３４が配置されると共に、定
着後のシートＰを上記後処理装置３４に搬送するための
搬送路５０および搬送ローラ５７と、定着後のシートＰ
を上記再供給経路５３に搬送するための再搬送路５８と
が設けられている。

【０２２５】ＬＳＵ４６及び電子写真プロセス部４７に
おいて、画像メモリから読み出された画像データは、Ｌ
ＳＵ４６によってレーザ光線を走査させることにより感
光体ドラム４８の表面上に静電潜像として形成され、ト
ナーにより可視像化されたトナー像は多段給紙ユニット
のいずれかの給紙部から搬送されたシートＰの面上に静
電転写され定着される。

【０２２６】このようにして画像が形成されたシートＰ
は定着器４９から、搬送路５０および搬送ローラ５７を
介して後処理装置３４内へと搬送される。

【０２２７】ここで、上記構成のデジタル複写機本体３
０を制御する制御回路について図２０を参照しながら以
下に説明する。

【０２２８】図２０は、図１９に示すデジタル複写機本
体３０を構成している各種ユニット部、画像処理部など
の全体ブロック構成図であり、略中央に位置するメイン
の中央演算処理装置４０１（ＣＰＵ）により各ユニット
部毎に搭載されたサブの中央演算処理装置（ＣＰＵ）と
の連携を取りながら動作管理している状態を示す図であ
る。

【０２２９】このブロック図から分かるように、本制御
回路は、図面略右上に位置する操作パネルを管理制御す
るオペレーションパネルボード１００と、図面略左上に
位置するデジタル複写機本体３０を構成する各ユニット
を管理制御するマシンコントロールボード２００と、図
面略左下に位置する原稿画像を電気的に読み取り電子デ
ータとするＣＣＤボード３００と、図面略中央に位置す
る前記ＣＣＤボード３００にて電子データ化された原稿
画像に対して所定の画像処理を施すメイン画像処理ボー
ド４００と、このメイン画像処理ボード４００にて処理
された画像情報に対してさらに所定の画像処理を施すサ
ブ画像処理ボード５００と、さらに、図面略右下に位置
する前記サブ画像処理ボード５００にインターフェイス
を介して接続されたその他の拡張ボード群６００（プリ
ンタボード６０１、機能拡張ボード６０２、ファクシミ
リボード６０３）などから構成されている。

【０２３０】以下、各ボード毎に管理制御している内容
について説明する。

【０２３１】オペレーションパネルボード１００は、基
本的にサブの中央演算処理装置（ＣＰＵ）１０１により
制御されており、操作パネル１０３上に配置されたＬＣ
Ｄ表示部１０４の表示画面、各種モードに関する指示を
入力する操作キー群１０５からの操作入力などを管理し
ている。

【０２３２】そして、操作キー群１０５から入力された
データ、ＬＣＤ画面に表示させる情報などの操作パネル
における各種制御情報を記憶しておくメモリ１０２が設
けられている。

【０２３３】この構成において、サブの中央演算処理装
置１０１は、メインの中央演算処理装置（ＣＰＵ）４０
１との制御データ通信を行い、デジタル複写機本体３０
の動作指示を行う。

【０２３４】また、メインの中央演算処理装置４０１か
らは、デジタル複写機本体３０の動作状態を示す制御信
号をサブの中央演算処理装置１０１へと転送され、これ
により、操作パネル１０３のＬＣＤ表示部１０４を通し
て装置が現在どのような状態にあるのかを操作者に示す
ために動作状態を表示するようになっている。つまり、
操作パネル１０３は、処理経過状態表示手段としての機
能を有している。

【０２３５】また、上記操作パネル１０３は、再現する
画像を記録するための用紙サイズを指示するための用紙
サイズ指示手段としての機能を有してる。

【０２３６】尚、上記メインの中央演算処理装置４０１
には、繋ぎ合わせ処理にかかる時間を計測して管理する
ための処理時間管理手段としての機能を有している。

【０２３７】マシンコントロールボード２００は、サブ
の中央演算処理装置２０１により全体が制御されてお
り、ＡＤＦ・ＲＡＤＦなどの自動原稿送り装置２０３、
原稿画像を読み取る読み取りスキャナ部２０４（図１９
のスキャナ部３１に相当）、画像情報を画像として再現
するプロセス部２０５、画像が記録される用紙を収納部
からプロセス部２０５（図１９のレーザ記録部３２に相
当）へ向かって順次搬送する給紙搬送部２０６、画像が
記録された用紙を反転させて用紙の両面に画像が形成さ
れるように用紙を反転搬送する両面ユニット２０７、画
像が記録された用紙に対してステープルなどの後処理を
行うフィニッシャ２０８などを管理している。

【０２３８】上記自動原稿送り装置２０３およびフィニ
ッシャ２０８には、それぞれの装置を制御するための中
央演算処理装置（ＣＰＵ）２０３ａ，２０８ａが設けら
れている。

【０２３９】また、上記マシンコントロールボード２０
０には、サブの中央演算処理装置２０１による制御を行
うための各種制御プログラムを記憶しておくメモリ２０
２が設けられている。

【０２４０】ＣＣＤボード３００は、原稿画像を電気的
に読み取るためのＣＣＤ３０１、ＣＣＤ３０１を駆動す
る回路（ＣＣＤゲートアレイ）３０２、ＣＣＤ３０１か
ら出力されるアナログデータのゲイン調整などを行うア
ナログ回路３０３、ＣＣＤ３０１のアナログ出力をデジ
タル信号に変換して電子データとして出力するＡ／Ｄ変
換器３０４などから構成され、制御管理はメインの中央
演算処理装置４０１により行われている。尚、上記ＣＣ
Ｄ３０１は、図１９に示すＣＣＤ素子４４を示してい
る。

【０２４１】メイン画像処理ボード４００は、メインの
中央演算処理装置４０１により制御され、前記ＣＣＤボ
ード３００から送られてきた原稿画像の電子データをも
とに、画像の階調性を所望の状態で表現できるように、
シェーディング補正、濃度補正、領域分離、フィルタ処
理、ＭＴＦ補正、解像度変換、電子ズーム（変倍処
理）、ガンマ（γ）補正など多値の画像データの状態の
まま処理を施す多値画像処理部４０２、処理が施された
画像データあるいは処理の手順管理など各種制御情報を
記憶させておくメモリ４０３、処理が施された画像情報
でもって画像を再現するためにＬＳＵ４６側へとデータ
を転送制御するレーザコントロール４０４などから構成
される。

【０２４２】サブ画像処理ボード５００は、メイン画像
処理ボード４００側に設けられたコネクタ接続部４０５
と、該サブ画像処理ボード５００側に設けられたコネク
タ接続部５０５とによって上記メイン画像処理ボード４
００にコネクタ接続されている。つまり、サブ画像処理
ボード５００は、メイン画像処理ボード４００のメイン
の中央演算処理装置４０１によって制御管理されてい
る。

【０２４３】上記サブ画像処理ボード５００は、メイン
画像処理ボード４００上のメインの中央演算処理装置４
０１により制御された２値画像処理部５０１、画像処理
の施された２値画像情報、あるいは処理上での制御情報
などを記憶管理するメモリ５０２ａおよびこのメモリ５
０２ａを制御するゲートアレイ（メモリ Ｇ／Ａ）５０
２、複数枚の原稿画像情報を記憶管理しておき、複数枚
の原稿画像を繰り返し所望部数の数だけ読み出して複数
の複写物を生成するためのハードディスク（ＨＤ）５０
３ａおよびこのハードディスク５０３ａを制御するゲー
トアレイ（ＲＤＨ Ｇ／Ａ）５０３、外部インターフェ
イスとしてのＳＣＳＩ５０４ａ・５０４ａおよびこれら
ＳＣＳＩ５０４ａ・５０４ａを制御するゲートアレイ
（ＳＣＳＩＧ／Ａ）５０４などから構成される。

【０２４４】尚、本実施の形態では、ＳＣＳＩ５０４ａ
の規格として、ＳＣＳＩ−２規格のものを使用する。し
かしながら、これに限定するものではない。

【０２４５】また、前述の２値画像処理部５０１は、多
値画像情報を２値画像に変換する多値２値変換処理部、
画像を回転する画像回転処理部、２値画像の変倍処理を
行う２値変倍（２値ズーム）処理部、画像の圧縮伸長処
理を行う圧縮伸長処理部などから構成され、さらに、フ
ァックス画像を通信手段を介して送受信することが出来
るようにファックスインターフェイス（ＦＡＸ Ｉ／
Ｆ）も備えている。

【０２４６】拡張ボード６００としては、パーソナルコ
ンピュータなどから送られてくるデータをデジタル複写
機本体３０のレーザ記録部３２からプリンタモードとし
て出力可能とするためのプリンタボード６０１、デジタ
ル複写機本体３０の編集機能を拡張してデジタル複写機
本体３０の特徴を有効活用するための機能拡張ボード６
０２、デジタル複写機のスキャナ部から読み込んだ原稿
画像を相手先に対して送信したり、相手先から送られて
きた画像情報をデジタル複写機本体３０のレーザ記録部
３２から出力することを可能にするファクシミリボード
６０３などがある。

【０２４７】上記プリンタボード６０１には、サブ画像
処理ボード５００のＳＣＳＩ５０４ａと接続されるＳＣ
ＳＩ６０１ａと、このＳＣＳＩ６０１ａを制御するため
のＣＰＵ６０１ｂとが設けられている。

【０２４８】上記機能拡張ボード６０２には、サブ画像
処理ボード５００のＳＣＳＩ５０４ａと接続されるＳＣ
ＳＩ６０２ａと、このＳＣＳＩ６０２ａを制御するため
のＣＰＵ６０２ｂとが設けられている。尚、本実施の形
態では、上記機能拡張ボード６０２が、読み取った画像
の繋ぎ合わせ処理に使用する画像繋ぎ合わせ処理ボード
として機能するものとして説明する。

【０２４９】尚、上記のプリンタボード６０１および機
能拡張ボード６０２に設けられているＳＣＳＩ６０１
ａ，６０２ａの規格は、ＳＣＳＩ−２規格とする。

【０２５０】また、上記ファクシミリボード６０３に
は、ファクシミリゲートアレイ（ＦＡＸ Ｇ／Ａ）６０
３ｃと、このファクシミリゲートアレイ６０３ｃを制御
するＣＰＵ６０３ａと、該ＣＰＵ６０３ａにおける制御
プログラム等を記憶しているメモリ６０３ｂとが設けれ
ている。

【０２５１】以下、上記構成のデジタル画像形成装置に
おいて、コピー、ファックス、プリンタの各モードにお
ける画像データの処理、画像データの流れについて、図
１９および図２０を参照しながら詳細に説明する。

【０２５２】まず、コピーモードについて説明する。

【０２５３】デジタル複写機本体３０のＲＡＤＦ３６の
所定位置にセットされた原稿は、１枚ずつスキャナユニ
ット４０の原稿載置台３５上へと順次供給され、原稿の
画像は先に説明したスキャナユニット４０の構成により
順次読み取られ、ＣＣＤボード３００を介して８ビット
の電子データとしてメイン画像処理ボード４００へと転
送される。

【０２５４】メイン画像処理ボード４００に転送された
８ビットの電子データは、８ビットの電子画像データと
して多値画像処理部４０２上で所定の処理が施される。

【０２５５】そして、８ビットの電子画像データにガン
マ補正などの処理を行いレーザコントロール４０４を介
してＬＳＵ４６へと送られる。

【０２５６】これにより、デジタル複写機本体３０のス
キャナ部３１にて読み取られた原稿画像は、レーザ記録
部３２から階調性のあるコピー画像として出力される。

【０２５７】次に、コピーモードにおける電子ＲＤＨ機
能について説明する。

【０２５８】同じくデジタル複写機本体３０のＲＡＤＦ
３６の所定位置にセットされた原稿は、１枚ずつスキャ
ナユニット４０の原稿載置台３５上へと順次供給され、
原稿の画像は先に説明したスキャナユニット４０の構成
により順次読み取られ、ＣＣＤボード３００を介して８
ビットの電子データとしてメイン画像処理ボード４００
へと転送される。

【０２５９】メイン画像処理ボード４００に転送された
８ビットの電子データは、８ビットの電子画像データと
して多値画像処理部４０２上で所定の処理が施される。

【０２６０】そして、この８ビットの電子画像データ
は、次にメイン画像処理ボード４００側のコネクタ４０
５からサブ画像処理ボード５００側のコネクタ５０５を
介してサブ画像処理ボード５００側に送られ、２値画像
処理部５０１の多値２値変換部において誤差拡散などの
処理と共に８ビツトの電子画像データから１ビットの電
子画像データに変換される。

【０２６１】なお、８ビットの電子画像データを誤差拡
散などの処理を含めて１ビットの電子画像データに変換
しているのは、ただ多値２値変換を行っただけでは画質
的に問題があるので、画質の劣化が少なくなるように配
慮しているためである。

【０２６２】また、８ビットの電子画像データを１ビッ
トの電子画像データに変換するのは、画像の記憶容量な
どを考慮したためである。

【０２６３】このようにして変換された１ビットの電子
画像データは、原稿１枚毎にハードディスク５０３ａな
どのディスクメモリへと転送されて一時的に記憶管理さ
れる。

【０２６４】デジタル複写機本体３０のＲＡＤＦ３６に
セットされた原稿群の全てが読み取り処理されると、先
程一時的にハードディスク５０３ａに記憶された１ビッ
トの電子画像データをゲートアレイ５０３の制御により
指定された部数の数だけ繰り返し読み出して、読み出さ
れた１ビットの電子画像データは、再度コネクタ４０
５，５０５を介してメイン画像処理ボード４００へ送ら
れ、ガンマ補正などの処理を行いレーザコントロール４
０４を介してＬＳＵ４６へと送られる。

【０２６５】なお、全ての原稿群画像が読み取られてか
ら画像群を所望する部数の数だけ繰り返し読み出すよう
にして説明したが、１部目の画像出力は所定分の画像が
準備出来た段階で順次出力するように構成することも可
能である。

【０２６６】これにより、デジタル複写機本体３０のス
キャナ部３１にて読み取られた原稿画像は、レーザ記録
部３２から階調性のあるコピー画像として出力される。

【０２６７】続いて、プリンタモードについて説明す
る。

【０２６８】パーソナルコンピュータなどのネットワー
ク接続された外部機器から送られてきた画像は、プリン
タボード６０１上でページ単位の画像として展開された
後、ＳＣＳＩ６０１ａおよびＳＣＳＩ５０４ａを介して
インターフェイスであるゲートアレイ５０４から一旦サ
ブ画像処理ボード５００側へ転送されハードディスク５
０３ａなどのメモリヘと記憶される。

【０２６９】なお、プリンタボード６０１上でページ画
像として展開された画像は、サブ画像処理ボード５００
側に送られるが、ページ画像に２値画像処理は行わず、
ハードディスク５０３ａに一時記憶されるだけである。

【０２７０】また、一旦記憶されたページ画像がハード
ディスク５０３ａから読み出される時も、ページ画像に
対する２値画像処理は行わない。

【０２７１】そして、ハードディスク５０３ａへ一時記
憶された画像情報は、所定のページ順となるように該ハ
ードディスク５０３ａから読み出されながらメイン画像
処理ボード４００へと送られてガンマ補正が行われ、レ
ーザコントロール４０４からＬＳＵ４６にて画像を再現
するよう画像の書き込みが制御される。

【０２７２】次に、ファックスモードについて説明す
る。

【０２７３】ファックスモードには、相手先に対する原
稿の送信と、相手先からの原稿の受信に対する処理があ
る。

【０２７４】始めに、相手先に対する原稿の送信処理に
ついて説明する。

【０２７５】原稿の送信処理では、デジタル複写機本体
３０のＲＡＤＦ３６の所定位置にセットされた送信原稿
が、１枚ずつスキャナユニット４０の原稿載置台３５上
へと順次供給され、送信原稿の画像は先に説明したスキ
ャナユニット４０の構成により順次読み取られ、８ビッ
トの電子データとしてメイン画像処理ボード４００へと
転送される。

【０２７６】続いて、メイン画像処理ボード４００に転
送された８ビットの電子データは、８ビットの電子画像
データとして多値画像処理部４０２上で所定の処理が施
される。

【０２７７】そして、この８ビットの電子画像データ
は、次にメイン画像処理ボード４００側のコネクタ４０
５からサブ画像処理ボード５００側のコネクタ５０５を
介してサブ画像処理ボード５００側に送られ、２値画像
処理部５０１の多値２値変換部において誤差拡散などの
処理と共に８ビットの電子画像データから１ビットの電
子画像データに変換される。

【０２７８】なお、８ビットの電子画像データを誤差拡
散などの処理を含めて１ビットの電子画像データに変換
しているのは、ただ多値２値変換を行っただけでは画質
的に問題があるので、画質の劣化が少なくなるように配
慮しているためである。

【０２７９】このようにして２値画像化された送信原稿
は、所定の形式で圧縮されメモリ５０２ａに記憶され
る。

【０２８０】そして、相手先との送信手続きを行い送信
可能な状態が確保されると、メモリ５０２ａから読み出
された所定の形式で圧縮された送信原稿画像はファクシ
ミリボード６０３側へと転送され、このファクシミリボ
ード６０３上で圧縮形式の変更など必要な処理を施し
て、相手先に対して通信回線を介して順次送信されるこ
ととなる。

【０２８１】次に、相手先から送信されてきた原稿画像
の処理について説明する。

【０２８２】相手先から通信回線を介して原稿が送信さ
れてくると、ファクシミリボード６０３での通信手続き
を行いながら相手先から送信されてくる原稿画像を受信
すると共に、所定の形式に圧縮された状態の受信画像
は、サブ画像処理ボード５００の２値画像処理部５０１
に設けられたファックスインターフェイスから２値画像
処理部５０１へと送られ、圧縮伸張処理部などによりペ
ージ画像として送信されてきた原稿画像を再現する。

【０２８３】そして、ページ単位の画像として再現され
た原稿画像は、メイン画像処理ボード４００側へと転送
されガンマ補正を行い、レーザコントロール４０４から
ＬＳＵ４６にて画像を再現するよう画像の書き込みが制
御される。

【０２８４】以上の構成から分かるように、画像情報に
所定の処理を施す画像処理部は、主としてスキャナ部３
１から読み取り入力された原稿画像を多値の画像情報と
して処理するメイン画像処理ボード４００と、このメイ
ン画像処理ボード４００にて多値画像情報として処理さ
れた原稿画像情報に対して２値化処理など所定の処理を
施したり、外部インターフェイスを介して接続された機
器から送られてきた画像情報に対して所定の処理を施し
た後、メイン画像処理ボード４００の多値画像処理部４
０２側へと転送したりするサブ画像処理ボード５００と
に分割構成されている。

【０２８５】また、メイン画像処理ボード４００には、
２画像をＬＳＵ４６から電子写真プロセスの感光体ドラ
ム４８上に再現させるため、ＬＳＵ４６の画像情報の書
き込みを制御するためのレーザコントロール４０４が含
まれている。

【０２８６】この構成により、スキャナ部３１から読み
取り入力された原稿画像は、多値画像として原稿が有す
る画像の特徴を損なうことなくレーザ記録部３２からコ
ピー画像として再現可能であり、大量の原稿を電子ＲＤ
Ｈ機能などを用いて高速出力処理する場合などは、サブ
画像処理ボード５００、ハードディスク５０３ａなどを
用いることで可能となっている。

【０２８７】さらに、ファックス、プリンタなど外部機
器からの画像情報に対する処理および出力、ファックス
に限ってはさらに、多値画像処理が施された（原稿画像
の特徴が保たれた）送信原稿に対する２値化処理など、
デジタル複写機本体３０として備えられたデジタルの特
徴機能に合わせて画像情報に適切な処理を施すことが可
能な構成となっている。

【０２８８】さらに、画像処理部を分散させることで、
デジタル複写機本体３０のバリエーション（ラインナッ
プ）を多種多様揃えることが可能であり、ユーザーの要
望に合わせてデジタル複写機を設置することができ、ま
た、設置後もユーザーの要望に合わせてシステム展開を
簡単にはかることが可能である。

【０２８９】メイン画像処理ボード４００上に配置され
た中央演算処理装置４０１は、上記構成においてサブ画
像処理ボード５００をも管理制御しているので、それぞ
れの処理部において、連続して処理される画像全体の流
れが管理され、データおよび処理の流れもスムーズにな
る。したがって、画像データが失われることもない。

【０２９０】次に、拡張機能としてデジタル複写機本体
３０の拡張ボードとして機能アップ可能な画像の繋ぎ合
わせ処理について説明する。

【０２９１】始めに、画像繋ぎ合わせモードについて説
明する。

【０２９２】図２１（ａ）〜（ｃ）は、デジタル複写機
本体３０の上面に配置された、原稿を載置する透明なガ
ラスなどからなる原稿載置台３５およびその周辺の状態
を表した図である。

【０２９３】図２１（ａ）に示す原稿載置台３５の図中
左側側辺が、スキャナ部３１におけるスキャナユニット
４０の走査開始基準位置側であって、スキャナユニット
４０は、この原稿載置台３５の下面に沿って原稿載置台
３５下面と一定の距離関係を保ちながら右側に向かって
平行に走査駆動される。

【０２９４】この原稿載置台３５の図中左側側辺部分に
は、読み取られる原稿の一辺を位置決めするための原稿
基準位置合わせ板３５ａが配置されており、操作パネル
ＯＰ側には、原稿副走査方向に向かって延びた原稿サイ
ズ目盛り板３５ｂが配置されている。

【０２９５】そして、原稿基準位置合わせ板３５ａの操
作パネルＯＰ側には、原稿画像繋ぎ合わせモード時の繋
ぎ合わせ処理に用いる画像領域であることを表すマーキ
ング領域３５ｃが記されており、また、原稿サイズ目盛
り板３５ｂには、原稿副走査方向に向かって、原稿載置
台３５上にセットされる原稿の大きさを分かりやすくす
るための目盛り３５ｄが記されている。尚、このマーキ
ング領域３５ｃおよび目盛り３５ｄにも、それぞれ分か
りやすくするために工夫が施されている。

【０２９６】まず、原稿基準位置合わせ板３５ａにマー
キングされたマーキング領域３５ｃは、図２１（ｂ）に
示すように、繋ぎ合わせ処理に用いる画像領域の範囲で
あることを明確にすると共に、この領域の中央部分を表
すセンタ目印３５ｅが記されている。

【０２９７】また、原稿サイズ目盛り板３５ｂに記され
ている目盛り３５ｄは、図２１（ｃ）に示すように、各
目盛りの右側に目盛りの数値情報が合わせて記されてい
る。

【０２９８】それぞれの目的および効果は、後述する画
像繋ぎ合わせモード時における原稿読み取り操作方法の
説明段階で明確になるので、ここでの説明はこれまでと
する。

【０２９９】次に、図２０で示したデジタル複写機本体
３０の装置全体を制御する制御ブロック図を用いて、画
像繋ぎ合わせモードにおける画像処理の流れを簡単に説
明する。

【０３００】スキャナ部３１から読み取り入力された複
数の対象原稿画像は、メイン画像処理ボード４００上で
通常の多値画像処理が施された後、多値画像データとし
てサブ画像処理ボード５００側へと転送される。

【０３０１】そして、サブ画像処理ボード５００上で多
値画像データから２値画像データとして変換された複数
の対象原稿画像は、一旦画像を一時的に退避可能なメモ
リ５０２に退避される。

【０３０２】その後、複数の対象原稿画像の繋ぎ合わせ
領域画像のみがそれぞれの対象原稿画像から抽出され、
この抽出された繋ぎ合わせ領域画像のみが、機能拡張ボ
ード６０２として拡張接続された画像繋ぎ合わせ処理ボ
ードに送られ、それぞれの繋ぎ合わせ領域画像からマッ
チング処理を行い、繋ぎ合わせ領域におけるマッチング
画像として確定される。つまり、上記画像繋ぎ合わせ処
理ボードは、繋がり確定手段としての機能を有する。

【０３０３】あとは、一時的にメモリ５０２ａもしくは
ハードディスク５０３ａに退避された複数の対象原稿画
像を、画像繋ぎ合わせ処理ボード上にて、繋ぎ合わせ領
域におけるマッチング画像として確定されたマッチング
画像により接続して、レーザ記録部３２から１枚の画像
として出力される。

【０３０４】なお、画像繋ぎ合わせモードにおける画像
の抽出、画像のマッチング、画像の繋ぎ合わせについて
は、後述する画像処理手順でもって明確にする。

【０３０５】次に、画像繋ぎ合わせモードにおいて、デ
ジタル複写機本体３０のスキャナ部３１にて原稿画像を
読み取らせるためのセット方法、および入力された原稿
画像を繋ぎ合わせるための処理手順などについて説明す
る。

【０３０６】図２２（ａ）（ｂ）は、デジタル複写機本
体３０におけるスキャナ部３１の原稿載置台３５上にセ
ットされる大きめの原稿Ｇの状態、および読み取られた
それぞれの原稿画像を、繋ぎ合わせ処理の対象画像とし
て記憶管理させるまでの処理について説明したものであ
る。尚、本処理では、Ａ２サイズの原稿をＡ３サイズの
用紙に複写する場合について説明する。

【０３０７】図２２（ａ）は、原稿載置台３５上にセッ
トされた原稿Ｇの上半分である第１領域Ｇ１を、また図
２２（ｂ）は、原稿載置台３５上にセットされた原稿Ｇ
の下半分である第２領域Ｇ２を、それぞれ画像繋ぎ合わ
せ処理の対象画像として別々に読み取り、この複数の繋
ぎ合わせ対象画像として読み取られた画像に対して、画
像繋ぎ合わせ処理のための準備を行う処理の流れを表し
ている。

【０３０８】まず、原稿Ｇの第１領域Ｇ１をデジタル複
写機本体３０のスキャナ部３１にて読み取らせる。

【０３０９】先にも説明したように、原稿載置台３５の
基準側に配置された原稿基準位置合わせ板３５ａの操作
パネルＯＰ側には、繋ぎ合わせ処理のためのマッチング
領域であることを表すためのマーキング領域３５ｃが記
されており、このマーキング領域３５ｃ内に原稿を繋ぎ
合わせる部分がくるようにセットする。

【０３１０】そして、スキャナ部３１から読み取り入力
された第１領域Ｇ１は、メイン画像処理ボード４００上
にて多値画像データとして所定の処理が施され、結果と
してＡ２サイズの原稿がＡ３サイズの画像として処理で
きるように７０％縮小された多値画像データとなるよう
に処理される。

【０３１１】そして、この７０％縮小された第１領域Ｇ
１に対応する多値画像データＧ１’は、サブ画像処理ボ
ード５００上にて多値２値変換された後、第１の繋ぎ合
わせ処理対象画像Ｇａ１と、第１の繋ぎ合わせ処理マッ
チング画像Ｇａ２とに分割され、さらに第１の繋ぎ合わ
せ処理対象画像Ｇａ１は９０度の回転処理が施され、第
１の繋ぎ合わせ処理マッチング画像Ｇａ２は１８０度の
回転処理が施される。

【０３１２】ここで、作成準備された第１の繋ぎ合わせ
処理対象画像Ｇａ１と、第１の繋ぎ合わせ処理マッチン
グ画像Ｇａ２は、一旦画像を蓄積することが可能なメモ
リ５０２ａに退避される。

【０３１３】次に、図２２（ｂ）に示すように、原稿Ｇ
の上下を１８０度反転させて原稿Ｇの第２領域Ｇ２をデ
ジタル複写機本体３０のスキャナ部３１にて読み取らせ
る。

【０３１４】ここでも原稿Ｇの第１領域Ｇ１を読み取り
入力するときに説明したように、原稿載置台３５の基準
側に配置された原稿基準位置合わせ板３５ａの操作パネ
ルＯＰ側に記された、繋ぎ合わせ処理のためのマッチン
グ領域であることを表すためのマーキング領域３５ｃ内
に、先に読み取らせた部分と相対する原稿の繋ぎ合わせ
る部分がくるようにセットする。

【０３１５】そして、スキャナ部３１から読み取り入力
された第２領域Ｇ２の原稿画像は、メイン画像処理ボー
ド４００上にて多値画像データとして所定の処理が施さ
れ、結果としてＡ２サイズの原稿がＡ３サイズの画像と
して処理できるように７０％縮小された多値画像データ
Ｇ２’となるように処理される。

【０３１６】そして、この７０％縮小された多値画像デ
ータＧ２’は、サブ画像処理ボード５００上にて多値２
値変換された後、第２の繋ぎ合わせ処理対象画像Ｇｂ１
と、第２の繋ぎ合わせ処理マッチング画像Ｇｂ２とに分
割され、さらに第２の繋ぎ合わせ処理対象画像Ｇｂ１は
２７０度の回転処理が施される。

【０３１７】ここで、作成準備された第２の繋ぎ合わせ
処理対象画像Ｇｂ１と、第２の繋ぎ合わせ処理マッチン
グ画像Ｇｂ２は、一旦画像を蓄積することが可能なサブ
画像処理ボード５００内のメモリ５０２ａに退避され
る。

【０３１８】なお、原稿Ｇの上下を１８０度回転させた
上、先に読み取らせた上半分の原稿である第１領域Ｇ１
の繋ぎ合わせ領域に相対する部分を、原稿下半分である
第２領域Ｇ２の画像の中から繋ぎ合わせ領域内に一致さ
せるよう原稿を再度セットすることは非常に困難であ
る。

【０３１９】そこで、繋ぎ合わせ処理を行う原稿を２つ
に折る、もしくは原稿の両端に相対する印を付しておく
などして、この折り目、もしくは印を、原稿基準位置合
わせ板３５ａの操作パネルＯＰ側に記された繋ぎ合わせ
処理のためのマッチング領域マーキングのセンタ目印３
５ｅに合わせるようにセットすれば、原稿Ｇの上半分、
下半分共に正確にセットして読み取らせることが可能と
なると共に、マッチング精度の向上による繋ぎ合わせら
れた画像の正確さ、および繋ぎ合わせ処理における処理
速度の短縮につながる。

【０３２０】次に、図２３（ａ）〜（ｄ）を用いて、第
１の繋ぎ合わせ処理マッチング画像Ｇａ２と第２の繋ぎ
合わせ処理マッチング画像Ｇｂ２によるパターンマッチ
ング処理、およびマッチング処理された画像による第１
の繋ぎ合わせ処理対象画像Ｇａ１と第２の繋ぎ合わせ処
理対象画像Ｇｂ１の繋ぎ合わせ処理について説明する。

【０３２１】まず、サブ画像処理ボード５００上で作成
されメモリ５０２ａに一時的に記憶されている第１の繋
ぎ合わせ処理マッチング画像Ｇａ２と第２の繋ぎ合わせ
処理マッチング画像Ｇｂ２を、画像繋ぎ合わせ処理ボー
ド６０２へ転送する。

【０３２２】そして、画像繋ぎ合わせ処理ボード６０２
上では、図２３（ａ）に示すように、第１の繋ぎ合わせ
処理マッチング画像Ｇａ２と第２の繋ぎ合わせ処理マッ
チング画像Ｇｂ２のそれぞれから、原稿Ｇの原稿載置台
３５上にそれぞれ載置したときに同時に取り込まれた不
要な原稿の後端部分をカットした後、所定のアルゴリズ
ムに基づいてパターンマッチングを行い、第１の繋ぎ合
わせ処理マッチング画像Ｇａ２と第２の繋ぎ合わせ処理
マッチング画像Ｇｂ２が繋ぎ合わされた原稿中央部分の
接続画像ＧＧが生成される。

【０３２３】ここで作成された接続画像ＧＧは、再びサ
ブ画像処理ボード５００側に送られ、図２３（ｂ）に示
すように、第１の繋ぎ合わせ処理対象画像Ｇａ１と第２
の繋ぎ合わせ処理対象画像Ｇｂ１との向きが一致するよ
うに２７０度の処理が施されて、メモリ５０２ａに一時
記憶される。

【０３２４】そして、メモリ５０２ａに記憶されている
第１の繋ぎ合わせ処理対象画像Ｇａ１と接続画像ＧＧ、
さらに第２の繋ぎ合わせ処理対象画像Ｇｂ１というよう
にメモリ５０２ａから順次読み出してメイン画像処理ボ
ード４００側に送り、図２３（ｃ）に示すように、ガン
マ補正を行った上でレーザコントロール４０４を介して
ＬＳＵ４６から電子写真プロセスの感光体ドラム４８に
向かって画像記録を行うことで、図２３（ｄ）に示すよ
うに、１つの繋ぎ合わされたＡ３サイズの画像（原稿イ
メージ）Ｇ’として再現されることとなる。

【０３２５】なお、メモリ５０２ａに記憶されている第
１の繋ぎ合わせ処理対象画像Ｇａ１と接続画像ＧＧ、さ
らに第２の繋ぎ合わせ処理対象画像Ｇｂ１から、先に繋
ぎ合わされた最終画像を完成させて記憶しておき、画像
出力段階でメモリ５０２ａから順次読み出してメイン画
像処理ボード４００側に送り、ガンマ補正を行った上で
レーザコントロール４０４を介してＬＳＵ４６から電子
写真プロセスの感光体ドラム４８に向かって画像記録を
行うことで、１つの繋ぎ合わされたＡ３サイズの画像と
して再現することも可能である。

【０３２６】以上が原稿画像を複数回に分けて読み込ま
せ、それぞれの画像を１つの縮小された画像として再現
する画像繋ぎ合わせモードの説明である。

【０３２７】次に、この画像繋ぎ合わせモードにおい
て、操作性、および機能のさらなる向上を目的とした構
成について説明する。

【０３２８】一般に、原稿には定形サイズのものと、不
定形サイズのものとが存在する。

【０３２９】そこで、この画像繋ぎ合わせモードが選択
されると、操作パネルＯＰの液晶ドットマトリクス表示
部に、図２４の表示画像が表示され、原稿の幅が入力で
きるようになっている。

【０３３０】なお、液晶ドットマトリクス表示部の表示
画面上には、透明のタッチパネルタブレットが表示画面
を覆うように配置されており、表示画面を確認しながら
所望するキー表示部分をタッチ操作することで、入力指
示があったということになり、入力を受け付ける。

【０３３１】この構成で、表示画面の略中央には、現在
設定されている原稿幅が数値表示されており、その下方
に配置されたアップキー、ダウンキーでもって所定の単
位毎に増減することが可能である。

【０３３２】また、表示画面の右側には、所定の原稿幅
サイズを良く使用するものとして予め登録しておき、タ
ッチ操作により原稿幅のダイレクト入力を可能にした登
録キーが４つ配列表示されている。

【０３３３】これらのキーにより原稿幅が設定された
後、操作パネルＯＰ上に設けられたプリントスイッチを
操作すると原稿の上半分が、そして原稿を上下反転させ
てプリントスイッチを操作すると原稿の下半分が読み取
られる。

【０３３４】このとき、デジタル複写機本体３０におけ
るスキャナ部３１のスキャナユニット４０は、入力され
た原稿幅情報に応じて原稿の読み取り走査範囲が確定さ
れると共に、読み取られた繋ぎ合わせ対象画像の繋ぎ合
わせ処理に用いるマッチング画像をも限定して抽出する
ことが可能となるので、画像繋ぎ合わせ処理ボード６０
２上におけるマッチング処理速度も向上する。したがっ
て、短時間でマッチング処理が完了する。

【０３３５】また、原稿の幅が分からない状態で原稿を
原稿載置台３５にセットしたとしても、原稿の幅が分か
るように、原稿サイズ目盛り板３５ｂには目盛り３５ｄ
が設けられており、さらに、この目盛り３５ｄの右側に
は、すなわち原稿載置台３５上にセットされた原稿によ
り隠れて見えなくなることのないような位置に数値情報
が付されている。

【０３３６】この目盛り３５ｄ、および目盛り３５ｄ近
傍に記された数値情報を確認して、図２４の表示画面か
らタッチパネルを操作入力することで原稿幅が簡単に入
力確定される。

【０３３７】さらに、原稿の幅を設定する方法として
は、原稿載置台３５上に載置された原稿をスキャナユニ
ット４０により予備スキャンして、読み取られた原稿画
像データから原稿の後端部分を検出することにより自動
的に判別して設定するようにしてもよいし、画像繋ぎ合
わせ処理モードとしてスキャナ部３１から読み取り入力
された原稿画像データからマッチング領域長手方向にお
ける原稿の幅を自動的に判別して設定するようにしても
よい。

【０３３８】なお、原稿の後端部分を検出する方法とし
ては、スキャナユニット４０により読み取られた原稿載
置面全体の画像データの中から、原稿のエッジに関する
データを、例えば原稿と原稿抑圧カバー表面の濃度差か
ら抽出して、マッチング領域長手方向における原稿の幅
を確定することにより行う方法がある。

【０３３９】このようにして得られた原稿の幅情報に基
づいて、スキャナユニット４０により読み取られた原稿
画像データのマッチング領域画像から不要な画像データ
は含むことなく、パターンマッチング処理のための原稿
画像データを確定すれば、画像繋ぎ合わせ処理ボード６
０２上における、先に読み取られた原稿上半分のパター
ンマッチング画像と、後から読み取られた原稿下半分の
パターンマッチング画像による処理が短時間で確実に処
理できるようになる。

【０３４０】次に、繋ぎ合わされた画像を記録する用紙
サイズおよび用紙の向きに応じて、第１の繋ぎ合わせ処
理対象画像と第２の繋ぎ合わせ処理対象画像の向きを変
更する回転制御方法について説明する。

【０３４１】先の説明では、Ａ２サイズの原稿をスキャ
ナ部３１から入力して、レーザ記録部３２からＡ３用紙
に記録して出力するように説明したが、デジタル複写機
本体３０が通紙可能な用紙サイズであれば給紙部に用紙
がセットされている限り出力可能であるので、繋ぎ合わ
された画像を指定された用紙のサイズに応じて変倍して
出力するように考慮しておかなければならない。

【０３４２】具体的には、Ａ３サイズの用紙以外に、Ｂ
４，Ａ４，Ｂ５などの用紙サイズがあり、Ａ４とＢ５の
用紙においては用紙の向きが変更された場合もあるの
で、Ａ４Ｒ，Ｂ５Ｒとして考慮しておく必要がある。

【０３４３】そこで、本発明における画像繋ぎ合わせ処
理としては、原稿載置台３５が最大Ａ３サイズの原稿を
セットした上で読み取りが可能であることから、画像繋
ぎ合わせモードとして処理できる原稿の最大サイズは必
然的にＡ２となり、また、デジタル複写機本体３０のレ
ーザ記録部３２において搬送出来る最大サイズとしては
Ａ３であることから、第１段階としては、Ａ２サイズの
原稿からＡ３サイズの用紙にコピーする場合の第１の倍
率として７０％でもって画像繋ぎ合わせ処理が実行され
るように構成されている。

【０３４４】そして、Ａ３サイズの１つの画像としてつ
なぎ合わされた画像を指定された用紙サイズに収まるよ
うにさらなる変倍処理を行い、指定された用紙上に画像
を記録して出力するようになっている。

【０３４５】つまり、Ａ３の繋ぎ合わされた画像を指定
された用紙サイズに合わせて、第２の倍率としてのＢ４
は８６％、Ａ４は７０％、Ｂ５は６１％として変倍処理
する。

【０３４６】したがって、本実施の形態では、メイン画
像処理ボード４００の多値画像処理部４０２が、スキャ
ナ部３１により入力された原稿画像に対して予め設定さ
れた第１の倍率で変倍処理を行う第１変倍処理手段と、
上記ＬＳＵ４６により再現された画像の大きさから第２
の倍率を確定して、上記第１変倍処理手段により変倍処
理された原稿画像に対して上記第２の倍率で変倍処理を
行う第２変倍処理手段との機能を有している。

【０３４７】そして、繋がり確定手段としての画像繋ぎ
合わせ処理ボードは、上記第１変倍処理手段により変倍
処理された複数の原稿画像毎の所定エッジ領域に基づい
て、原稿画像の繋がり関係を確定するようになってい
る。

【０３４８】さらに、繋がり確定手段としての画像繋ぎ
合わせ処理ボードは、原稿画像毎の所定エッジ領域画像
の１つを基準として、他の原稿画像の所定エッジ領域画
像を繋ぎ合わせる時のエッジ領域画像長手方向に対する
移動量を、原稿画像の繋がり関係として管理する。

【０３４９】また、画像再現手段であるレーザ記録部３
２は、上記繋がり確定手段により確定された原稿画像の
繋がり関係に基づいて、複数の原稿画像を１つの原稿画
像として再現するようになっている。

【０３５０】さらに、操作パネル１０３は、上記画像再
現手段により再現される画像の大きさを指示する指示手
段としての機能を有している。

【０３５１】上記の構成により、上記画像再現手段は、
上記指示手段により指示された大きさの１つの原稿画像
として再現するようになっている。

【０３５２】また、先にも述べたように、用紙のサイズ
および用紙の向きを考慮して繋ぎ合わされた画像を再現
する必要がある。

【０３５３】出力する用紙サイズとしてＡ３，Ｂ４，Ａ
４Ｒ，Ｂ５Ｒのいずれかが指定されたのであれば、図２
２および図２３を用いて先に説明した流れに基づいて処
理した後、Ｂ４，Ａ４Ｒ，Ｂ５Ｒは、それぞれの変倍率
でもってＡ３サイズの繋ぎ合わされた画像を縮小すれば
よい。

【０３５４】しかしながら、出力する用紙サイズがＡ
４，Ｂ５である場合は、図２５（ａ）（ｂ）、図２６
（ａ）〜（ｄ）に示すように、複数に分けて読み取らせ
た原稿からの第１の繋ぎ合わせ処理対象画像Ｇａ１と、
第２の繋ぎ合わせ処理対象画像Ｇｂ１、さらには第１の
繋ぎ合わせ処理マッチング画像Ｇａ２と、第２の繋ぎ合
わせ処理マッチング画像Ｇｂ２を必要に応じて回転処理
させ、パターンマッチング処理後、１つのＡ３画像とし
て再現してからＡ４もしくはＢ５の画像となるように変
倍処理している。

【０３５５】尚、図２５および図２６では、第１の繋ぎ
合わせ処理対象画像Ｇａ１および第１の繋ぎ合わせ処理
マッチング画像Ｇａ２は、０度回転され（回転処理され
ず）、第２の繋ぎ合わせ処理対象画像Ｇｂ１および第２
の繋ぎ合わせ処理マッチング画像Ｇｂ２は、１８０度回
転された例を示している。

【０３５６】また、図２２および図２３のようにマッチ
ング処理して１つのＡ３画像として再現した後、Ａ４も
しくはＢ５の変倍処理を行うと同時に９０度の回転処理
を行って用紙上に記録して出力することも可能である。

【０３５７】以上のようにして画像の繋ぎ合わせ処理と
しては完成するが、原稿の原稿載置台に対する載置状態
によっては、それぞれの原稿画像の位置ズレ補正などを
考慮しておかなければならない。

【０３５８】この点について図２７および図２８を用い
て説明する。

【０３５９】前半の原稿スキャン時には、図２７（ａ）
に示すように、Ａ２サイズ原稿Ｇの原稿載置台３５に対
する載置状態が適切であり、適切な状態で読み取り入力
され、後半の原稿スキャン時には、図２７（ｂ）に示す
ように、Ａ２サイズ原稿Ｇの原稿載置台に対する載置状
態が原稿基準位置合わせ板３５ａからズレた状態で読み
取り入力される場合がある。

【０３６０】このような状態で読み取り入力された原稿
画像は、当然ながらズレた状態で画像メモリ内に記憶さ
れ、パターンマッチングのためのマッチング画像も当然
のことながらズレた状態で確定されることとなる。

【０３６１】つぎに、それぞれの原稿画像から確定され
たパターンマッチングのためのマッチング画像でもっ
て、基準となる１方のマッチング画像に対して他方のマ
ッチング画像をマッチングさせると、図２８（ａ）に示
すように、当然のことながらズレた状態で接続される。

【０３６２】この状態では、基準となる一方の原稿画像
と他方の原稿画像との間において、それぞれの原稿画像
を繋ぎ合わせることはできないので、ズレのためにパタ
ーンマッチング画像が移動したことにより形成された空
白の部分には白画像データが付与され、矩形の接続画像
として確定される。

【０３６３】また、このときのパターンマッチング処理
により得られたずれ量に関するデータは、ずれ量データ
として記憶管理されている。尚、上記ずれ量は、画像繋
ぎ合わせ処理ボード６０２内のＣＰＵ６０２ｂによって
検出される。即ち、ＣＰＵ６０２ｂは、ずれ量検出手段
の機能を有している。

【０３６４】そして、図２８（ｂ）に示すように、基準
となる原稿画像をライン画像として画像メモリから所定
のタイミングで順次読み出し、続けて接続画像ＧＧを同
じく基準側から所定のタイミングでライン画像として読
み出すことで、図２８（ｃ）に示すように、まず基準と
なる一方の原稿画像と接続画像ＧＧが１つの画像として
再現される。

【０３６５】次に、この再現された画像と残りの他方の
原稿画像を先程記憶管理されたずれ量データを考慮して
タイミングを確定し、その確定されたタイミングでもっ
て続けて残りの原稿画像を画像メモリからライン画像と
して読み出すことで、図２８（ｄ）に示すように、最終
的な１つの原稿イメージＧ’として再現されることとな
る。

【０３６６】また、原稿の大きさは、定形サイズに限ら
れるものではなく、不定形サイズの原稿もある。

【０３６７】この不定形サイズの原稿の繋ぎ合わせモー
ド処理について、図２９を参照しながら以下に説明す
る。

【０３６８】例えば、図２９（ａ）（ｂ）に示すよう
に、不定形サイズの原稿Ｇを繋ぎ合わせモードにより処
理する場合、１つの画像として再現された画像は、利用
者が所望する大きさの用紙上において、図２９（ｄ）に
示すように、画像が再現される用紙の幅ｃの中心線に対
して一方に片寄った状態で出力される。

【０３６９】そこで、図２９（ｃ）に示すように、１つ
の画像として繋ぎ合わせられた画像のセンタを原稿最大
幅間ａ、もしくは縮小原稿画像幅間ｂから割り出すと共
に、画像が再現される用紙の幅ｃ（図２９（ｄ））との
関係から、１つの画像として再現された画像が用紙の略
中央付近に形成されるように、それぞれの原稿画像のラ
イン画像の読み出しタイミングを制御することにより完
成される（図２９（ｅ））。

【０３７０】なお、図２９に示した画像繋ぎ合わせ処理
では、ずれた状態で原稿載置台３５上にセットされた原
稿が読み取り入力される場合のことを考慮したアルゴリ
ズムとはなっているが、必要以上にマッチング処理がか
かる場合などは、利用者を待たせてしまうことになるの
で、所定時間以上処理時間が経過した場合は、図３０に
示すように、そのことを利用者に伝え、最適な状態での
原稿の再読み取り入力を促すようになっている。

【０３７１】つまり、本画像処理装置は、画像の繋がり
確定処理の経過状態を表示する処理経過状態表示手段
と、原稿画像毎の所定エッジ領域に基づいて原稿画像の
繋がり関係を確定する際の確定処理時間を管理する処理
時間管理手段とを備え、上記処理時間管理手段により所
定時間以上の経過が確認されると、繋がり処理を中断
し、その旨を上記処理経過状態表示手段に表示するよう
になっている。

【０３７２】具体的には、図３０に示すように、まず、
原稿第１面（第１領域）の読み取りを行う（Ｓ６１）。
引続き、原稿第２面（第２領域）の読み取りを行う（Ｓ
６２）。

【０３７３】次に、画像処理装置内に設けられた処理時
間管理手段としてのタイマーをセットし（Ｓ６３）、例
えば図２９に示すようなマッチング処理を行う（Ｓ６
４）。

【０３７４】続いて、上記タイマーが所定時間経過した
か否かを判断する（Ｓ６５）。ここで、所定時間が経過
していれば、デジタル画像形成装置における操作パネル
ＯＰの処理経過状態表示手段としての表示パネルにおい
てその旨を表示する（Ｓ６６）。

【０３７５】これにより、利用者は、マッチング処理に
おいて常に最適な状態での原稿の再読み取り入力を行う
ことができる。

【０３７６】一方、所定時間経過していなければ、マッ
チングが完了したか否かを判断する（Ｓ６７）。ここ
で、マッチングが完了していなければ、Ｓ６４に移行
し、引続きマッチング処理を行う。そして、マッチング
が完了していれば、画像接続処理を行う（Ｓ６８）。

【０３７７】上記の処理によれば、上述したように、必
要以上にマッチング処理がかかる場合において、利用者
を待たせることがなくなる。

【０３７８】さらに、２つの画像の繋がり部分を確認し
て１つの画像として繋ぎ合わせて再現する処理を行う場
合の処理時間を短縮するための異なる方法について図３
１ないし図３７を参照しながら以下に説明する。ここで
は、例として、Ａ２原稿をＡ３サイズに縮小して記録す
る場合について説明する。

【０３７９】また、上記繋がり確定手段としての画像繋
ぎ合わせ処理ボード６０２は、原稿画像毎の所定エッジ
領域画像を抽出するエッジ領域画像抽出手段と、上記エ
ッジ領域画像抽出手段により抽出された各エッジ領域画
像を、所定サイズのマトリクス内においてマッチング処
理を施すマッチング処理手段と、上記マッチング処理手
段によるマッチング処理を行う際に、マトリクスを第１
のエリア数に分割して第１のマッチング処理を行った
後、この第１のマッチング処理の結果に基づいて上記マ
トリクスを第２のエリア数に分割して第２のマッチング
処理を行うように該マッチング処理手段に指示する指示
手段との機能を備えている。

【０３８０】さらに、画像繋ぎ合わせ処理ボード６０２
は、上記マッチング処理手段による各エッジ領域画像の
マッチング処理中に、所定のタイミングで上記画像再現
手段による原稿画像の一部の再現を開始するように制御
する制御手段としてのＣＰＵ６０２ｂを有している。

【０３８１】図３１は、上記画像繋ぎ合わせ処理ボード
６０２における繋ぎ合わせ処理の一連の流れを示すフロ
ーチャートである。

【０３８２】図３２（ａ）（ｂ）は、デジタル複写機本
体３０におけるスキャナ部３１の原稿載置台３５上にセ
ットされる大きめの原稿の状態、および読み取られたそ
れぞれの原稿画像を、繋ぎ合わせ処理の対象画像として
記憶管理させるまでの処理について説明したものであ
る。

【０３８３】図３２（ａ）の図面左側は、原稿載置台３
５上にセットされた原稿Ｇの上半分である第１領域Ｇ１
を、また図３２（ａ）の図面右側は、原稿載置台３５上
にセットされた原稿Ｇの下半分である第２領域Ｇ２を、
それぞれ画像繋ぎ合わせ処理の対象画像として別々に読
み取り、この複数の繋ぎ合わせ対象画像として読み取ら
れた画像に対して、画像繋ぎ合わせ処理のための準傭を
行う処理の流れを表している。

【０３８４】原稿載置台３５上にセットされた原稿Ｇ
は、図３２（ｂ）に示すように主走査方向にライン毎に
走査されると共に、副走査方向に走査される。つまり、
第１領域Ｇ１を走査するときには、原稿載置台３５の上
端部側から順に走査し、第２領域Ｇ２を走査するときに
は、原稿載置台３５の下端部側から順に走査すること
で、原稿Ｇを上端部側から下端部側まで順に走査するこ
とになる。

【０３８５】ここで、画像の繋ぎ合わせ処理の流れにつ
いて、図３１に示すフローチャートを参照しながら以下
に説明する。この画像の繋ぎ合わせ処理では、２つの画
像の繋がりを確認するための所定サイズのマトリクスを
第１のエリア数に分割して粗い確認（第１のマッチング
処理）を行うと共に、この第１のマッチング処理の結果
を利用して、さらに所定サイズのマトリクスを第２のエ
リア数に分割して細かい確認（第２のマッチング処理）
を行うようになっている。尚、本説明は、Ａ２原稿Ｇを
Ａ３用紙に記録する場合について行う。

【０３８６】はじめに、原稿の画像データの読み込みが
行われる（Ｓ７１）。ここで、原稿Ｇの第１領域Ｇ１と
第２領域Ｇ２とが読み込まれ、多値データＧ１’，Ｇ
２’として記憶される。

【０３８７】具体的には、図３２（ａ）に示すように、
原稿載置台３５上で原稿Ｇの第１領域Ｇ１をデジタル複
写機本体３０のスキャナ部３１にて読み取らせる。

【０３８８】上述したように、原稿載置台３５の基準側
に配置された原稿基準位置合わせ板３５ａの操作パネル
ＯＰ側には、繋ぎ合わせ処理のためのマッチング領域で
あることを表すためのマーキング領域３５ｃが記されて
おり、このマーキング領域３５ｃ内に原稿を繋ぎ合わせ
る部分（第１の繋ぎ合わせ処理マッチング画像Ｇａ２）
がくるようにセットする。

【０３８９】そして、スキャナ部３１から読み取り入力
された原稿Ｇの第１領域Ｇ１の原稿画像は、メイン画像
処理ボード４００上にて多値画像データとして所定の処
理が施され、結果としてＡ２原稿がＡ３用紙に記録でき
るように７０％縮小された第１領域Ｇ１に対応する多値
画像データＧ１’となるように処理される。

【０３９０】そして、この７０％縮小された多値画像デ
ータＧ１’は、サブ画像処理ボード５００上にて多値２
値変換された後、図３２（ａ）に示すように、第１の繋
ぎ合わせ処理対象画像Ｇａ１と、第１の繋ぎ合わせ処理
マッチング画像Ｇａ２とに分割され、さらに第１の繋ぎ
合わせ処理対象画像Ｇａ１および第１の繋ぎ合わせ処理
マッチング画像Ｇａ２は９０度の回転処理が施される。

【０３９１】次に、原稿載置台３５上で原稿Ｇの上下を
１８０度反転させて原稿の下半分である第２領域Ｇ２を
デジタル複写機本体３０のスキャナ部３１にて読み取ら
せる。

【０３９２】ここでも原稿Ｇの上半分を読み取り入力す
るときに説明したように、原稿載置台３５の基準側に配
置された原稿基準位置合わせ板３５ａの操作パネルＯＰ
側に記された、繋ぎ合わせ処理のためのマッチング領域
であることを表すためのマーキング領域３５ｃ内に、先
に読み取らせた部分と相対する原稿を繋ぎ合わせる部分
がくるようにセットする。

【０３９３】そして、スキャナ部３１から読み取り入力
された第２領域Ｇ２の原稿画像は、メイン画像処理ボー
ド４００上にて多値画像データとして所定の処理が施さ
れ、結果としてＡ２原稿をＡ３用紙に記録できるように
７０％縮小された多値画像データＧ２’となるように処
理させる。

【０３９４】そして、この７０％縮小された多値画像デ
ータＧ２’は、サブ画像処理ボード５００上にて多値２
値変換された後、図３２（ａ）に示すように、第２の繋
ぎ合わせ処理対象画像Ｇｂ１と、第２の繋ぎ合わせ処理
マッチング画像Ｇｂ２とに分割され、さらに第２の繋ぎ
合わせ処理対象画像Ｇｂ１および第２の繋ぎ合わせ処理
マッチング画像Ｇｂ２は、２７０度の回転処理が施され
る。

【０３９５】ここで、第１の繋ぎ合わせ処理マッチング
画像Ｇａ２と第２の繋ぎ合わせ処理マッチング画像Ｇｂ
２とは、図３３に示すように、それぞれマトリクスに分
割され、各マトリクスにおける特徴点を抽出して、この
特徴点を利用することによりマッチングされる。

【０３９６】続いて、第１のマッチング処理について説
明する。

【０３９７】Ｓ７１で読み込んだ画像データ（多値デー
タＧ１’，Ｇ２’）に基づいて縮小画像の生成を行い
（Ｓ７２）、この縮小画像からマッチング用の特徴点を
抽出する（Ｓ７３）。そして、得られた特徴点に基づい
て縮小画像のマッチングを行う（Ｓ７４）。具体的に
は、上述のように生成された多値画像データＧ１’，Ｇ
２’の縮小画像から縮小マッチング用特徴点を抽出す
る。

【０３９８】つまり、格納された第１の繋ぎ合わせ処理
マッチング画像Ｇａ２および第２繋ぎ合わせ処理マッチ
ング画像Ｇｂ２の原画像を、図３４に示すように、隣接
４画素（例えばａ１，ａ２，ａ３，ａ４）の単純平均を
計算し、第１の繋ぎ合わせ処理マッチング画像および第
２の繋ぎ合わせ処理マッチング画像全体にわたって繰り
返すことにより原画像の４分の１の縮小画像を作成す
る。

【０３９９】４分の１に縮小された画像に、同様の処理
を再び行うことにより、原画像の１６分の１の縮小画像
を作成しメモリに格納する。

【０４００】この１６分の１縮小画像を用いることによ
り、精度の粗い第１のマッチング処理を行う。即ち、縮
小画像のマッチングを行う。

【０４０１】ここで、縮小画像マッチングにおける特徴
点の抽出について説明する。

【０４０２】まず、第１の繋ぎ合わせ処理マッチング画
像Ｇａ２領域をＮ個のマトリクスに分割する。

【０４０３】個々のマトリクスにおいて、図３５に示す
ように、注目１画素（Ｌ）の右隣接画素（Ｒ）および下
隣接画素（Ｄ）の濃度差を計算する。得られた濃度差
が、ある定められた閾値以上になるような画素を特徴点
として、中心座標をメモリに格納する。

【０４０４】この処理をマトリクス内の全画素について
繰り返す。ただし、１つのマトリクス内で特徴点の数が
所定数まで達した場合には、そのマトリクスについて特
徴点の抽出を終了する。

【０４０５】これら、特徴点抽出の処理を分割したＮ個
のマトリクスについて繰り返す。

【０４０６】次に、図３６に示すように、上の操作で得
られた特徴点の数が、所定数以上ある第１の繋ぎ合わせ
処理マッチング画像Ｇａ２のマトリクス全てについて、
第２の繋ぎ合わせ処理マッチング画像Ｇｂ２領域内でｘ
方向に１画素ずつ移動させ、先に記録した特徴点およ
び、その右隣接画素ならびに下隣接画素について、互い
の差和演算を行う。

【０４０７】マトリクスが第２の繋ぎ合わせ処理マッチ
ング画像Ｇｂ２の最右端に達したときは、最左端に移動
しｙ方向に１画素ずらした位置より探索し、これを探索
画素の終端に達するまで繰り返す。

【０４０８】ここでは、ｘ方向の探索後ｙ方向対象を移
動させ処理を行っているが、探索方向はｙ方向から始め
てもよい。

【０４０９】得られた結果がある閾値以下のものを候補
領域として、位置をメモリに格納する。

【０４１０】また、得られた値が、所定の値以下の領域
が見つかった場合、直ちに確定領域として決定する。

【０４１１】また、所定の時間内に候補領域が所定数発
見できなかった場合には、特徴点抽出の基準となる閾値
を小さく変化させる。

【０４１２】また、この場合所定時間は、原稿サイズに
よって変化し、大きい原稿の場合には長く、小さい原稿
の場合短くする。

【０４１３】得られた確定領域あるいは候補領域に範囲
を絞り、縮小されていない原稿画像を用いて、全てにつ
いてより詳細な第２のマッチング処理を行う。

【０４１４】次に、第２のマッチング処理について説明
する。

【０４１５】Ｓ７４における縮小画像のマッチングによ
り得られた第１の繋ぎ合わせ処理マッチング画像Ｇａ２
および第２の繋ぎ合わせ処理マッチング画像Ｇｂ２の確
定領域あるいは候補領域から、詳細マッチング用（第２
のマッチング処理用）の特徴点を抽出し（Ｓ７５）、こ
の特徴点に基づいて詳細マッチングのパラメータをセッ
トする（Ｓ７６）。そして、上記セットされたパラメー
タに基づいて詳細マッチング（第２のマッチング処理）
を行う（Ｓ７７）。

【０４１６】上記第２のマッチング処理の手順は、上述
の第１のマッチング処理である縮小画像を用いた場合と
同様であるため省略する。

【０４１７】上記Ｓ７１〜Ｓ７７の処理によって得られ
た結果の内最小の値を持つ領域について、第１の繋ぎ合
わせ処理マッチング画像Ｇａ２と第２の繋ぎ合わせ処理
マッチング画像Ｇｂ２とのずれ量（図３２（ａ）参照）
をメモリに格納する。

【０４１８】即ち、メモリには、第１の繋ぎ合わせ処理
マッチング画像Ｇａ２と第２の繋ぎ合わせ処理マッチン
グ画像Ｇｂ２とをマッチングさせた場合、例えば図３７
に示すように、ｘ方向に＋１画素、ｙ方向に＋２画素の
ずれ量が格納されていることになる。

【０４１９】また、以上の操作の結果、確定領域が一つ
に決定されなかった場合には、図３０に示すフローチャ
ートによる処理と同様な処理で、そのことを利用者に伝
え、最適な状態での原稿の再読み取り入力を促すように
なっている。

【０４２０】次に、マッチングされた結果に基づいて、
一方の画像（第１領域Ｇ１）と他方の画像（第２領域Ｇ
２）を１つの画像として出力するための出力手順につい
て説明する。ここでは、上述のように、Ａ２原稿をＡ３
用紙に記録する場合について説明する。

【０４２１】本手法では繋ぎ合わせ処理を行っている所
定のタイミングで、一方の画像の記録を開始する。

【０４２２】この例のように、Ａ２原稿をＡ３用紙に記
録する場合、用紙を縦送り方向にして記録部に供給する
事により、繋ぎ合わせ処理を行っている最中に、一方の
画像の記録が開始可能である。

【０４２３】記録を開始するタイミングは、原稿のサイ
ズに応じて確定し、繋ぎ合わせる部分の反対側の画像終
端部の記録が終了するまでに、繋ぎ合わせ処理を終了さ
せる。

【０４２４】次に、上述した繋ぎ合わせ処理により得ら
れたマッチング画像部分と残りの原稿画像を順次出力さ
せて１つの画像とする。

【０４２５】原稿のサイズが大きければ繋ぎ合わせ処理
に要する時間が多く必要となり、例えばＡ２サイズの大
きい原稿の場合には、開始タイミングを遅く、Ａ４サイ
ズの小さい原稿の場合には早くする。

【０４２６】これにより、繋ぎ合わせ処理が完全に終了
するまで待機することがなくなり、２つの画像を繋ぎ合
わせて１つの画像として出力するまでの時間が短縮可能
となる。

【０４２７】また、繋ぎ合わせる部分の反対側の画像デ
ータから順に記録している間に、上述の繋ぎ合わせ処理
を行うので、処理が完全に終了するまで、記録を待機さ
せることがなくなるため、２つの画像を繋ぎ合わせて１
つの画像として出力するまでの時間が短縮可能となる。

【０４２８】また、記録を開始するタイミングは、パタ
ーンマッチング処理中に得られた特徴点の数によって
も、変化するようにすることも可能である。

【０４２９】すなわち、特徴点の数が多い場合には、一
方の画像の記録終了までに繋ぎ合わせ処理が終了しない
可能性があり、特徴点が所定の数以下の場合に限って繋
ぎ合わせる部分の反対側の画像の記録を繋ぎ合わせ処理
終了前に開始する。

【０４３０】また、サイズによって比較する第２の繋ぎ
合わせ処理のマッチング画像データ量が変化し、候補領
域が変化することにより詳細マッチングが完了するまで
の時間が異なるため、また、原稿が大きい場合には、記
録にかかる時間が長く、小さい場合には短いため、一方
の画像を記録開始する時の特徴点の所定数は原稿のサイ
ズに応じて変化する。

【０４３１】これにより、画像の記録が停止するといっ
た問題もなくなる。

【０４３２】次に、一方の画像と他方の画像を確実に１
つの画像として出力するための記録方法について説明す
る。

【０４３３】上述したように、繋ぎ合わせ処理はメモリ
上でずれ量に相当する白画像データを画像の左端部また
は右端部に付加することで行っており、処理が複雑とな
るためメモリ上での出力画像形成時間およびメモリ消費
量が多く必要であった。

【０４３４】したがって、本手法では、メモリ上で出力
画像を完全に構成したものを出力するのではなく、原稿
画像シフト再現手段としての多値画像処理部４０２に接
続されたメインの中央演算処理装置４０１によって、図
３８に示すように、ずれ量を時間量に換算し、その時間
量分だけ記録開始タイミングをずらしてやることで、２
つの画像を繋ぎあわせて１つの画像として記録してい
る。

【０４３５】まず、メインの中央演算処理装置４０１
は、ＬＳＵ４６（図２０）などの書き込み装置から出力
される書き込みタイミング出力信号にタイミングを合わ
せてメモリ４０３から画像データを読み込む。

【０４３６】メモリ４０３から読みとられた画像データ
は、ずれ量を含んだままである。即ち、このずれ量は、
前述のずれ量検出手段としての画像繋ぎ合わせ処理ボー
ド６０２によって検出される。

【０４３７】このずれ量を補正する形で、繋ぎ合わせ処
理で得たずれ量を、１画素を所定クロックとした時間量
に変換し、その分だけ記録開始信号を変化させることに
より、２つの画像を繋ぎあわせて１つの画像として記録
する。即ち、図３８に示すように、繋ぎ合わせ処理で得
られたずれ量ΔＮに応じて、記録開始信号をシフトさせ
て画像データ（Ｄ0 ，Ｄ1 ，Ｄ2 ，Ｄ3 ，…）の記録開
始時期を変化させる。

【０４３８】このように、一方の画像を記録した後、他
方の画像を繋ぎ合わせる場合、検出されたずれ量に応じ
て記録タイミングをずらして他方の画像の形成を行うこ
とで、処理の簡略化が可能となり、記録時間の短縮につ
ながるうえに、メモリ消費量の節約が可能となる。

【０４３９】本発明の画像処理装置は、複数の画像を読
取り、それぞれの画像を多値のデジタル画像データとし
て入力する入力手段と、上記入力手段により入力された
画像データに基づいて、入力画像をそれぞれ繋ぎ合わせ
るためのマッチング用データを生成するマッチング用デ
ータ生成手段と、上記入力手段により入力された各画像
データを２値化する２値化処理手段と、上記マッチング
用データ生成手段にて得られたマッチング用データに基
づいて、上記２値化処理手段にて得られた各画像データ
に対応する２値データ同士を繋ぎ合わせる繋ぎ合わせ手
段と、上記繋ぎ合わせ手段にて繋ぎ合わされた画像を出
力する出力手段とが備えられていることを特徴としてい
る。

【０４４０】上記の構成によれば、画像を繋ぎ合わせる
ためのマッチング用データが入力画像に基づいて生成さ
れ、このマッチング用データに基づいて２値化された画
像データを繋ぎ合わせるようにしているので、入力画像
の情報に応じて画像の繋ぎ合 わせを行うことができる。

【０４４１】したがって、入力画像を２値化処理した場
合に、網点画像若しくは写真画像の同様な画像の領域が
広がるような原稿であっても、２値化処理前の多値の入
力画像に基づいてマッチング用データが生成されるの
で、マッチングポイントを正確に抽出することができ、
どのような画像であっても精度良く画像を繋ぎ合わせる
ことができる。

【０４４２】本発明の画像処理装置は、複数の画像を読
取り、それぞれの画像を多値のデジタル画像データとし
て入力する入力手段と、上記入力手段により入力された
画像データを記憶する第１の記憶手段と、上記第１の記
憶手段に記憶された画像データに基づいて、入力画像を
それぞれ繋ぎ合わせるためのマッチング用データを生成
するマッチング用データ生成手段と、上記マッチング用
データ生成手段にて得られたマッチング用データを記憶
する第２の記憶手段と、上記入力手段により入力された
各画像データを２値化する２値化処理手段と、上記２値
化処理手段により２値化された画像データを合成用の画
像データとして記憶する第３の記憶手段と、上記第２の
記憶手段に記憶されたマッチング用データに基づいて、
上記第３の記憶手段に記憶された２値の各画像データ同
士を繋ぎ合わせる繋ぎ合わせ手段と、上記繋ぎ合わせ手
段にて繋ぎ合わされた画像を出力する出力手段とが備え
られていることを特徴としている。

【０４４３】上記の構成によれば、画像を繋ぎ合わせる
ためのマッチング用データが入力画像に基づいて生成さ
れ、このマッチング用データに基づいて２値化された画
像データを繋ぎ合わせるようにしているので、入力画像
の情報に応じて画像の繋ぎ合わせを行うことができる。

【０４４４】したがって、入力画像を２値化処理した場
合に、網点画像若しくは写真画像の同様な画像の領域が
広がるような原稿であっても、２値化処理前の多値の入
力画像に基づいてマッチング用データが生成されるの
で、マッチングポイントを正確 に抽出することができ、
どのような画像であっても精度良く画像を繋ぎ合わせる
ことができる。

【０４４５】本発明の画像処理装置において、上記マッ
チング用データ生成手段は、上記入力手段により入力さ
れた画像データに対してマトリクス処理を施し、このマ
トリクス内の画素データに基づいてマッチング用データ
を生成することを特徴としている。

【０４４６】上記の構成によれば、入力手段により入力
された画像データに対してマトリクス処理を施し、この
マトリクス内の画素データに基づいてマッチング用デー
タを生成することで、各画素データに対してマトリクス
を施した画素データ（多値データ）を用いてパターンマ
ッチングすることにより、２値データによるマッチング
より、高精度にマッチングポイントを決定することがで
きるので、複数の画像を精度良く繋ぎ合わせることが可
能となる。

【０４４７】本発明の画像処理装置は、上記マッチング
用データとして、マトリクス内の画素の輝度の最大値と
最小値との差を用いることを特徴としている。

【０４４８】上記の構成によれば、マッチング用データ
として、マトリクス内の画素の輝度の最大値と最小値と
の差を用いてパターンマッチングすることで、原稿の種
類（文字／写真／網点）にとらわれない高精度のマッチ
ングポイントが決定し、複数の画像を繋ぎ合わせること
ができる。

【０４４９】本発明の画像処理装置は、上記マッチング
用データとして、マトリクス内の画素の濃度の最大値と
最小値との差を用いることを特徴としている。

【０４５０】上記の構成によれば、マッチング用データ
として、マトリクス内の画素の濃度の最大値と最小値と
の差を用いてパターンマッチングすることで、原稿の種
類（文字／写真／網点）にとらわれない高精度のマッチ
ングポイントが決定し、複数 の画像を繋ぎ合わせること
ができる。

【０４５１】本発明の画像処理装置において、アドレス
生成手段は、繋ぎ合わせようとする２つの画像のうち一
方の画像の画像データを幾つかの領域に分割し、これら
の領域に対応する他方の画像の画像データでのパターン
マッチング領域を設定するためのアドレスを生成するこ
とを特徴としている。

【０４５２】上記の構成によれば、上記アドレス生成手
段によって、片側の画像データ（参照画像）を幾つかの
領域に分割し、これらの領域に対応する他方側の画像デ
ータ（探索画像）でのパターンマッチング領域を設定す
ることで、マッチングポイントが複数個求まり、これに
より、マッチング精度の向上を図ることができる。

【０４５３】しかも、幾つかの縮小画像を生成して階層
化マッチングを行う場合に、参照画像を幾つかの領域に
分割し、それに対応した探索画像の領域においてパター
ンマッチングすることにより、繋ぎ合わせ処理回路の規
模を領域数分の１に削減することができ、この結果、コ
スト削減を図ることができる。

【０４５４】上記の分割領域の形状としては、矩形が考
えられる。このように、分割領域を矩形にすることで、
迅速に画像を複数の領域に分割することができるので、
パターンマッチングを正確に且つ迅速に行うことができ
る。

【０４５５】本発明の画像処理装置は、上記の課題を解
決するために、原稿画像を複数回に分けて走査すること
により複数の原稿画像として入力するための原稿画像走
査入力手段と、上記原稿画像走査入力手段により入力さ
れた原稿画像に対して予め設定された第１の倍率で変倍
処理を行う第１変倍処理手段と、上記第１変倍処理手段
により変倍処理された複数の原稿画像毎の所定エッジ領
域に基づいて、原稿画像の繋がり関係を確定する繋がり
確定手段と、上記繋がり確定手段により確定された原稿
画像の繋がり関係に基づいて、複数の原稿画像を１つの
原稿画像として再現する画像再現手段と、上記画像再現
手段により再現される画像の大きさを指 示するための指
示手段と、上記指示手段により指示された画像の大きさ
と、上記画像再現手段により再現された画像の大きさか
ら第２の倍率を確定して、上記第１変倍処理手段により
変倍処理された原稿画像に対して上記第２の倍率で変倍
処理を行う第２変倍処理手段とを備えていることを特徴
としている。

【０４５６】上記の構成によれば、複数回に分けて読み
取られた原稿画像は所定の第１倍率により変倍処理され
た形で繋ぎ合わせ処理され、繋ぎ合わされた画像となっ
た段階で所定の大きさの画像となるように第２の倍率に
より変倍処理を行うようになっているので、パターンマ
ッチングのためのアルゴリズムとしては、あらゆる大き
さの画像に対応した複雑なものを備えるのと異なり、必
要最小限の簡略化したものを備えるだけでよいことにな
る。

【０４５７】したがって、あらゆる大きさの画像に対応
したアルゴリズムを、デジタル複写機に高価な機能とし
て付加することにもならないので、一機能としてコスト
を上げることなく搭載させることができる。

【０４５８】また、複雑なアルゴリズムでないので、処
理時間が短くなり、この機能のために画像出力速度を低
下させることもない。

【０４５９】しかも、繋ぎ合わせられた原稿画像を利用
者が希望するサイズの用紙に対して記録して再現出力す
ることが可能であるから、大きな原稿を所望するサイズ
の用紙にコピーしてファイルすることができる。

【０４６０】本発明の画像処理装置において、上記第１
変倍処理手段で変倍処理に使用される第１の倍率は、上
記原稿画像走査入力手段における複数回の原稿走査によ
り入力することが可能な原稿サイズと、上記画像再現手
段により再現可能な最大画像サイズとに基づいて設定さ
れていることを特徴としている。

【０４６１】上記の構成により、第１の倍率、即ちＮ回
に分けて読み取られた原稿画像を繋 ぎ合わせ処理すると
きの倍率は、原稿台における最大サイズのＮ倍の大きさ
と、記録可能な用紙の最大サイズとの関係から設定され
ることになる。

【０４６２】これにより、読み取って入力された原稿画
像を必ず縮小するようになるので、原稿画像のデータ量
を抑えることができ、この結果、記憶メモリ容量を抑
え、データの転送もスムーズに行える。

【０４６３】また、原稿画像走査入力手段により入力さ
れた原稿画像毎の所定エッジ領域に基づいて、原稿画像
の繋がり関係を確定する場合、即ちパターンマッチング
においても処理時間が少なくてすむので、読み取りから
出力までの時間短縮が可能となる。

【０４６４】

【発明の効果】請求項１の発明の画像処理装置は、以上
のように、複数の画像を読取り、それぞれの画像を多値
のデジタル画像データとして入力する入力手段と、上記
入力手段により入力された画像データを記憶する第１の
記憶手段と、上記第１の記憶手段に記憶された画像デー
タに基づいて、入力画像をそれぞれ繋ぎ合わせるための
マッチング用データを生成するマッチング用データ生成
手段と、上記マッチング用データ生成手段にて得られた
マッチング用データを記憶する第２の記憶手段と、上記
入力手段により入力された各画像データを２値化する２
値化処理手段と、上記２値化処理手段により２値化され
た画像データを合成用の画像データとして記憶する第３
の記憶手段と、上記第２の記憶手段に記憶されたマッチ
ング用データに基づいて、上記第３の記憶手段に記憶さ
れた各画像データに対応する２値データ同士を繋ぎ合わ
せる繋ぎ合わせ手段と、上記繋ぎ合わせ手段にて繋ぎ合
わされた画像を出力する出力手段とが備えられ、さら
に、上記繋ぎ合わせ手段は、上記第２の記憶手段に記憶
されたマッチング用データから繋ぎ合わせに必要なマッ
チングポイントを抽出するマッチングポイント抽出手段
と、このマッチングポイントに基づいて入力画像の繋ぎ
合わせのために用いられる上記第２および第３の記憶手
段のアドレスを各画素毎に対応するように生成するアド
レス生成手段とを有し、上記第３の記憶手段に記憶され
た各画像データに対応する２値データ同士を、上記アド
レス生成手段にて得られた第２および第３の記憶手段の
アドレスに従って繋ぎ合わせる構成である。

【０４６５】それゆえ、入力画像を２値化処理した場合
に、網点画像若しくは写真画像の同様な画像の領域が広
がるような原稿であっても、２値化処理前の多値の入力
画像に基づいてマッチング用データが生成されるので、
マッチングポイントを正確に抽出することができ、どの
ような画像であっても精度良く画像を繋ぎ合わせること
ができる。

【０４６６】しかも、多値のマッチング用データを記憶
する第２の記憶手段と、２値の合成用の画像データとし
て記憶する第３の記憶手段とのアドレスが各画素毎に対
応していることで、多値のマッチング用データを用いた
パターンマッチングにより得られたマッチングポイント
に対して、スムーズに２値の合成用データを繋ぎ合わせ
ることができる。これにより、画像の繋ぎ合わせ処理の
高速化を図ることができるという効果を奏する。

【０４６７】請求項１の発明の画像処理装置は、さら
に、上記マッチングポイント抽出手段は、上記第２の記
憶手段に記憶されている所定量のマッチング用データを
数段階の縮小率で縮小し、縮小率が小さくなる毎にパタ
ーンマッチングする領域を狭くし、各縮小率でのマッチ
ングポイントの結果をマッチングポイントのアドレスと
する階層化マッチングを用いてマッチングポイントを抽
出する構成である。

【０４６８】それゆえ、請求項８に記載の構成による効
果に加えて、マッチングポイント抽出手段は、上記第２
の記憶手段に記憶されている所定量のマッチング用デー
タを数段階の縮小率で縮小し、縮小率が小さくなる毎に
パターンマッチングする領域を狭くし、各縮小率でのマ
ッチングポイントの結果をマッチングポイントのアドレ
スとする階層化マッチングを用いてマッチングポイント
を抽出することで、精度良く、しかも高速にパターンマ
ッチングを行うことができる。

【０４６９】つまり、所定量の探索画像データと参照画
像データにおいて、そのままのサイズでパターンマッチ
ングを行うより、縮小画像を生成し、パターンマッチン
グする範囲を絞り込みながら、マッチングポイントを抽
出して行く方が、格段に精度が向上すると共に、繋ぎ合
わせ処理の演算回数が約３０００分の１に減少され、結
果としてパターンマッチングの処理を格段に高速化する
ことができる。

【０４７０】しかも、幾つかの縮小画像を生成して階層
化マッチングを行う場合に、参照画像を幾つかの領域に
分割し、それに対応した探索画像の領域においてパター
ンマッチングすることにより、繋ぎ合わせ処理回路の規
模を、そのままのサイズで分割せずにパターンマッチン
グを行う繋ぎ合わせ処理回路に比べて領域数分の１に削
減することができ、この結果、コスト削減を図ることが
できるという効果を奏する。

【０４７１】請求項２の発明の画像処理装置において、
上記マッチングポイント抽出手段は、第２の記憶手段に
記憶されているマッチング用データを複数の領域に分割
し、パターンマッチングして得られたマッチングポイン
トに対して、該パターンマッチングの演算結果にしきい
値を設け、上記マッチングポイントが上記のしきい値以
下の場合には、該マッチングポイントに対応する領域内
の画像が全面白または黒と判断し、そのマッチングポイ
ントを上記アドレス生成手段に出力しない構成である。

【０４７２】それゆえ、マッチング用画像データを複数
の領域に分割し、パターンマッチングして得られたマッ
チングポイントに対して、そのパターンマッチングの演
算結果にしきい値を設け、そのしきい値以下の場合、そ
の領域内の画像が全面白または黒と判断する事により、
階層化のマッチングにおいて、その領域を省いてパター
ンマッチングを進める事ができるので、更に高速化でき
るという効果を奏する。

【０４７３】請求項３の発明の画像処理装置において、
上記マッチングポイント抽出手段は、マッチングポイン
トに対応する領域内の画像が全面白または黒と判断され
た場合、そのマッチングポイントに対応する領域の上下
に配置された２つの領域のマッチングポイントに基づい
て直線近似的に中間点を求め、この中間点を全面白また
は黒と判断された上記領域のマッチングポイントとし
て、上記アドレス生成手段に出力する構成である。

【０４７４】それゆえ、マッチングポイントとして使用
されないと判断された濃淡の少ない領域に対して、上下
に配置された２つの領域のマッチングポイントにより、
直線近似的に中間点を求め、上記領域のマッチングポイ
ントとして使用する事で適切な繋ぎ合わせができるとい
う効果を奏する。

【０４７５】請求項４の発明の画像処理装置において、
上記アドレス生成手段は、マッチング用画像データを矩
形に分割し、パターンマッチングして得られたマッチン
グポイントに対して、合成用データを繋ぎ合わせる時
に、入力手段による入力時に傾いた画像の傾きを補正す
るようなアドレスを生成する構成である。

【０４７６】それゆえ、アドレス生成手段によって、マ
ッチング用画像データを矩形に分割し、パターンマッチ
ングして得られたマッチングポイントに対して、合成用
データを繋ぎ合わせる時に、入力手段による入力時に傾
いた画像の傾きを補正するようなアドレスを生成するこ
と、即ち、画像を分割し、マッチングポイントを矩形数
個算出し、アドレス生成部（ＣＰＵ）がその矩形間の傾
きだけを演算により導き、繋ぎ合わせ処理部に合成用メ
モリのアドレスを生成することにより、原稿の傾きを補
正し、画像を繋ぎ合わせることができる。

【０４７７】これにより、原稿が傾いていても、傾いた
原稿を読み取って、その読取り画像に対して傾きの補正
を行っているので、原稿の傾き検知装置等が不要であ
り、回路規模を小さくすることができる。

【０４７８】請求項５の発明の画像処理装置は、請求項
２から４の何れかに記載の構成に加えて、上記領域の形
状は矩形であることを特徴としている。

【０４７９】上記の構成によれば、分割する領域の形状
を矩形とすることで、迅速に画像を複数の領域に分割す
ることができるので、パターンマッチングを正確に且つ
迅速に行うことができる。

【０４８０】請求項６の発明の画像処理装置は、上記の
課題を解決するために、複数の画像を読取り、それぞれ
の画像を多値のデジタル画像データとして入力する入力
手段と、上記入力手段により入力された画像データを記
憶する第１の記憶手段と、上記第１の記憶手段に記憶さ
れた画像データに基づいて、入力画像をそれぞれ繋ぎ合
わせるためのマッチング用データを生成するマッチング
用データ生成手段と、上記マッチング用データ生成手段
にて得られたマッチング用データを記憶する第２の記憶
手段と、上記入力手段により入力された各画像データを
２値化する２値化処理手段と、上記第２の記憶手段に記
憶されたマッチング用データに基づいて、上記第１の記
憶手段に記憶された各画像データに対応する２値データ
同士を繋ぎ合わせる繋ぎ合わせ手段と、上記繋ぎ合わせ
手段にて繋ぎ合わされた画像を出力する出力手段と有
し、上記繋ぎ合わせ手段は、上記第２の記憶手段に記憶
されたマッチング用データから繋ぎ合わせに必要なマッ
チングポイントを抽出するマッチングポイント抽出手段
と、このマッチングポイントに基づいて入力画像の繋ぎ
合わせのための記憶手段のアドレスを生成するアドレス
生成手段とを有し、上記マッチングポイント抽出手段
は、画像が全面白または黒と判断された場合のマッチン
グポイントに対応する領域数の全領域数に対する割合に
応じて、各領域毎に得られたマッチングポイントを上記
アドレス生成手段に出力するか否かを制御する制御手段
を備え、上記制御手段は、画像が全面白または黒と判断
された場合のマッチングポイントに対応する領域数の全
領域数に対する割合が所定値よりも小さい場合には、各
マッチングポイントを使用して画像を繋ぎ合わせ、また
所定値以上の場合には、画像を繋ぎ合わせずに連続して
並べるように画像処理を施す構成である。

【０４８１】それゆえ、入力画像を２値化処理した場合
に、網点画像若しくは写真画像の同様な画像の領域が広
がるような原稿であっても、２値化処理前の多値の入力
画像に基づいてマッチング用データが生成されるので、
マッチングポイントを正確に抽出することができ、どの
ような画像であっても精度良く画像を繋ぎ合わせること
ができる。

【０４８２】しかも、パターンマッチングの演算結果に
より、マッチングポイントとして使用されないと判断さ
れた矩形数の全矩形数に対する割合により、マッチング
ポイントを使用して画像を繋ぎ合わせるか、繋ぎ合わせ
ずに連続して画像を並べるか自動的に、若しくは手動的
に制御できる様にする事で、例えば繋ぎ合わせ処理モー
ドに設定し、Ａ４サイズの本を開いたＡ３サイズの２枚
の原稿をスキャンし、単純に画像を並べて出力する様な
使い方ができるという効果を奏する。

【０４８３】請求項７の発明の画像処理装置は、以上の
ように、請求項６に記載の構成に加えて、上記領域の形
状は矩形である構成である。

【０４８４】それゆえ、請求項６に記載の構成による効
果に加えて、分割する領域の形状を矩形とすることで、
迅速に画像を複数の領域に分割することができるので、
パターンマッチングを正確に且つ迅速に行うことができ
るという効果を奏する。

【０４８５】請求項８の発明の画像処理装置は、以上の
ように、請求項１から７の何れかに記載の構成に加え
て、上記出力手段の出力先が印刷装置である構成であ
る。

【０４８６】それゆえ、スキャナサイズより大きな画像
を複数回読み取り、所望のサイズで繋ぎ合わされた（復
元された）画像を印刷出力できることにより、従来の人
の手で切り張りして見栄えの悪い印刷物を作る必要がな
くなる。

【０４８７】請求項９の発明の画像処理装置は、以上の
ように、原稿画像を複数回に分けて走査することにより
複数の原稿画像として入力するための原稿画像走査入力
手段と、上記原稿画像走査入力手段により入力された原
稿画像毎の所定エッジ領域に基づいて、原稿画像の繋が
り関係を確定する繋がり確定手段と、上記繋がり確定手
段により確定された原稿画像の繋がり関係に基づいて、
複数の原稿画像を１つの原稿画像として再現する画像再
現手段とを備え、上記繋がり確定手段は、原稿画像毎の
所定エッジ領域画像の１つを基準として、他の原稿画像
の所定エッジ領域画像を、エッジ領域画像長手方向に移
動させて繋ぎ合わせると共に、この移動により形成され
るずれ領域に対して白データを、上記原稿画像の繋がり
関係に追加する構成である。

【０４８８】それゆえ、原稿再現手段により１つの画像
として再現された繋ぎ合わせ処理後の画像は、大きな原
稿から所望するサイズの用紙に忠実に再現されることに
なるので、大きな原稿を複数回に分けて読み取る際に、
原稿の原稿載置台に対するセット位置のずれなどから生
じる原稿の影や、原稿でない部分などの黒画像が、一つ
の画像として再現した場合に黒画像として再現されるこ
とを防止することができる。

【０４８９】したがって、複数の原稿画像を繋ぎ合わせ
て１つの原稿画像とする場合において、原稿画像の再現
を、忠実に且つ高品位に行うことができるという効果を
奏する。

【０４９０】請求項９の発明の画像処理装置は、さら
に、上記繋がり確定手段による原稿画像の繋がり確定処
理の経過状態を表示する処理経過状態表示手段と、上記
繋がり確定手段により原稿画像の繋がり関係を確定する
際の確定処理時間を管理する処理時間管理手段と、上記
処理時間管理手段により所定時間以上の経過が確認され
ると、上記繋がり確定手段による繋がり処理を中断させ
ると共に、繋がり処理を中断したことを上記処理経過状
態表示手段に表示させる制御手段とを備えている構成で
ある。

【０４９１】それゆえ、制御手段によって、繋がり関係
を確定する際の確定処理時間が、所定時間以上の経過が
確認されると、上記繋がり確定手段による繋がり処理が
中断されると共に、繋がり処理を中断したことを上記処
理経過状態表示手段に表示させることで、原稿の読み取
り入力時の条件などが適していなくて処理に必要以上の
時間を要する場合に、再度適切な条件での読み取り入力
を操作者に促すことができ、無駄な待機時間をかけさせ
ないようにすることができるという効果を奏する。

【０４９２】請求項１０の発明の画像処理装置は、以上
のように、請求項９の構成に加えて、上記繋がり確定手
段は、原稿画像毎の所定エッジ領域画像の１つを基準と
して、他の原稿画像の所定エッジ領域画像を繋ぎ合わせ
る時のエッジ領域画像長手方向に対する移動量を、原稿
画像の繋がり関係として管理する構成である。

【０４９３】それゆえ、請求項９の構成による効果に加
えて、２つの原稿画像を繋ぎ合わせて１つの原稿画像と
する場合、基準となる一方の原稿の所定エッジ領域画像
に対する他方の原稿の所定エッジ領域画像の繋ぎ合わせ
時の移動量に応じて、基準の原稿画像に対して他方の原
稿画像が繋がるように原稿画像の再現を調整するように
なる。

【０４９４】したがって、１つの原稿画像に対して他方
の原稿画像を確実に繋ぎ合わせて１つの画像として再現
することができるという効果を奏する。

【０４９５】請求項１１の発明の画像処理装置は、以上
のように、請求項９または１０の構成に加えて、画像を
再現する用紙のサイズを指示する用紙サイズ指示手段を
備え、上記画像再現手段は、上記用紙サイズ指示手段に
より指示されたサイズの用紙上に画像を記録再現すると
共に、上記繋がり確定手段により確定された原稿画像の
繋がり関係に応じて１つの原稿画像として再現する場
合、原稿画像を再現するサイズの用紙の略中央部分に再
現する構成である。

【０４９６】それゆえ、請求項９または１０の構成によ
る効果に加えて、原稿載置台上における原稿のセット状
態に関わらず、１つの画像として再現された原稿画像は
所望するサイズの用紙上の略中央付近に形成され、出力
物としての原稿画像の片寄りをなくすことができるとい
う効果を奏する。

【０４９７】請求項１２の発明の画像処理装置は、以上
のように、原稿画像を複数回に分けて走査することによ
り複数の原稿画像として入力するための原稿画像走査入
力手段と、上記原稿画像走査入力手段により入力された
原稿画像毎の所定エッジ領域に基づいて、原稿画像の繋
がり関係を確定する繋がり確定手段と、上記繋がり確定
手段により確定された原稿画像の繋がり関係に基づい
て、複数の原稿画像を１つの原稿画像として再現する画
像再現手段とを備え、上記繋がり確定手段は、原稿画像
毎の所定エッジ領域画像を抽出するエッジ領域画像抽出
手段と、上記エッジ領域画像抽出手段により抽出された
各エッジ領域画像を、所定サイズのマトリクス内におい
てマッチング処理を施すマッチング処理手段と、上記マ
ッチング処理手段によるマッチング処理を行う際に、マ
トリクスを第１のエリア数に分割して第１のマッチング
処理を行った後、この第１のマッチング処理の結果に基
づいて上記マトリクスを第２のエリア数に分割して第２
のマッチング処理を行うように該マッチング処理手段に
指示する指示手段とを備えている構成である。

【０４９８】それゆえ、２つの原稿画像の接続部分にお
けるパターンマッチングの処理時間を短縮でき、この結
果、画像処理装置における画像処理の時間を大幅に短縮
することができるという効果を奏する。

【０４９９】請求項１３の発明の画像処理装置は、以上
のように、請求項１２の構成に加えて、上記マッチング
処理手段は、所定サイズのマトリクス内において所定の
濃度変化が確認できる部分についてさらにマッチング処
理を行う構成である。

【０５００】それゆえ、請求項１２の構成による効果に
加えて、所定のマトリクスサイズ内において、所定の濃
度変化が確認できる部分について、さらなる細かいマッ
チング処理を行うようになっているので、２つの画像の
接続部分におけるパターンマッチングの処理時間が短縮
できるという効果を奏する。

【０５０１】請求項１４の発明の画像処理装置は、以上
のように、請求項１２の構成に加えて、上記マッチング
処理手段は、所定サイズのマトリクス内において各画素
の特徴点を所定の閾値を基準に抽出すると共に、この抽
出した特徴点に基づいてマッチング処理を行い、所定の
時間内にマッチング処理が完了しないと判断した場合、
特徴点抽出のための閾値の基準を変更する構成である。

【０５０２】それゆえ、請求項１２の構成による効果に
加えて、所定の時間内にマッチング処理ができない場合
は、特徴点抽出のための閾値（濃度差）の基準を変更す
るようになっているので、２つの画像の接続部分におけ
るパターンマッチングを確実にできるという効果を奏す
る。

【０５０３】請求項１５の発明の画像処理装置は、以上
のように、請求項１２の構成に加えて、マッチング処理
手段は、所定サイズのマトリクス内において各画素の特
徴点を所定の閾値を基準に抽出すると共に、この抽出し
た特徴点に基づいてマッチング処理を行い、原稿画像サ
イズ毎に設定されているマッチング処理時間内にマッチ
ング処理が完了しないと判断した場合、特徴点抽出のた
めの閾値の基準を変更する構成である。

【０５０４】それゆえ、請求項１２の構成による効果に
加えて、マッチング処理を行う原稿画像サイズに応じて
確定される所定の時間内にマッチング処理ができない場
合は、特徴点抽出のための閾値（濃度差）の基準を変更
するようになっているので、２つの画像の接続部分にお
けるパターンマッチングを原稿画像サイズに応じて確実
にできるという効果を奏する。

【０５０５】請求項１６の発明の画像処理装置は、以上
のように、原稿画像を複数回に分けて走査することによ
り複数の原稿画像として入力するための原稿画像走査入
力手段と、上記原稿画像走査入力手段により入力された
原稿画像毎の所定エッジ領域に基づいて、原稿画像の繋
がり関係を確定する繋がり確定手段と、上記繋がり確定
手段により確定された原稿画像の繋がり関係に基づい
て、複数の原稿画像を１つの原稿画像として再現する画
像再現手段とを備え、上記繋がり確定手段は、原稿画像
毎の所定エッジ領域画像を抽出するエッジ領域画像抽出
手段と、上記エッジ領域画像抽出手段により抽出された
各エッジ領域画像を、所定サイズのマトリクス内におい
てマッチング処理を施すマッチング処理手段と、上記マ
ッチング処理手段による各エッジ領域画像のマッチング
処理中に、所定のタイミングで上記画像再現手段による
原稿画像の一部の再現を開始するように制御する制御手
段とを備えている構成である。

【０５０６】それゆえ、２つの原稿画像を順次記録して
繋ぎ合わせる場合に比べて、繋ぎ合わせて１つの原稿画
像として出力するまでの時間を短縮できるという効果を
奏する。

【０５０７】請求項１７の発明の画像処理装置は、以上
のように、請求項１６の構成に加えて、上記制御手段
は、上記原稿画像走査入力手段により入力された原稿画
像のうち、上記エッジ領域画像抽出手段によりエッジ領
域画像が抽出された側と反対側の画像から順に記録再現
するように上記画像再現手段を制御する構成である。

【０５０８】それゆえ、請求項１６の構成による効果に
加えて、一方の原稿画像を繋ぎ合わせる部分の反対側か
ら順次読み出して記録している間に２つの原稿画像の繋
ぎあわせを行うようになっているので、原稿画像の繋ぎ
あわせ部分を記録する段階に来るまでに、それまでの原
稿画像の記録が行われることとなり、２つの原稿画像を
繋ぎあわせて１つの原稿画像として出力するまでの時間
が短縮できるという効果を奏する。

【０５０９】請求項１８の発明の画像処理装置は、以上
のように、請求項１６の構成に加えて、上記制御手段
は、上記原稿画像走査入力手段により入力された原稿画
像のうち、上記エッジ領域画像抽出手段によりエッジ領
域画像が抽出された側と反対側の画像から順に、長手方
向に搬送される用紙上に対して記録再現するように画像
再現手段を制御する構成である。

【０５１０】それゆえ、請求項１６の構成による効果に
加えて、用紙を縦送り方向にして記録部に向かって供給
すると共に、一方の画像を繋ぎあわせる部分の反対側か
ら順次読み出して記録している間に２つの画像の繋ぎ合
わせを行い、以降繋ぎ合わせ部分の原稿画像と、他方の
原稿画像を続けて記録するようになっているので、原稿
画像の繋ぎあわせ部分を記録する段階に来るまでに、そ
れまでの原稿画像の記録が行われることとなり、２つの
原稿画像を繋ぎあわせて１つの画像として出力するまで
の時間が短縮できるという効果を奏する。

【０５１１】請求項１９の発明の画像処理装置は、以上
のように、請求項１６の構成に加えて、上記制御手段
は、上記原稿画像の大きさに基づいて、上記画像再現手
段による原稿画像の一部の再現を開始するタイミングを
制御する構成である。

【０５１２】それゆえ、請求項１６の構成による効果に
加えて、２つの原稿画像の繋がりを確認している段階で
一方の原稿画像の記録を開始するタイミングは、原稿の
サイズに応じて確定されるようになっているので、処理
される原稿のサイズに左右される事なく、２つの原稿画
像を繋ぎあわせて１つの原稿画像として出力するまでの
時間が短縮できるという効果を奏する。

【０５１３】請求項２０の発明の画像処理装置は、以上
のように、請求項１９の構成に加えて、上記画像再現手
段による原稿画像の一部の再現を開始するタイミング
は、上記マトリクス内におけるマッチング候補数が所定
の数に達したときである構成である。

【０５１４】それゆえ、請求項１９の構成による効果に
加えて、２つの原稿画像を繋ぎあわせて１つの原稿画像
として出力するまでの時間が短縮できると共に、１つの
原稿画像が記録されるまでに繋ぎあわせ処理が完了せず
に、原稿画像の記録が停止するといった問題をなくすこ
とができるという効果を奏する。

【０５１５】請求項２１の発明の画像処理装置は、以上
のように、請求項２０の構成に加えて、上記マッチング
候補数の基準数は、原稿画像の大きさに基づいて変更さ
れる構成である。

【０５１６】それゆえ、請求項２０の構成による効果に
加えて、原稿画像のサイズに左右されることなく、２つ
の原稿画像を繋ぎあわせて１つの原稿画像として出力す
るまでの時間が短縮できると共に、１つの原稿画像が記
録されるまでに繋ぎあわせ処理が完了せずに、原稿画像
の記録が停止するといった問題をなくすことができると
いう効果を奏する。

【０５１７】請求項２２の発明の画像処理装置は、以上
のように、原稿画像を複数回に分けて走査することによ
り複数の原稿画像として入力するための原稿画像走査入
力手段と、上記原稿画像走査入力手段により入力された
原稿画像毎の所定エッジ領域に基づいて、原稿画像の繋
がり関係を確定する繋がり確定手段と、上記繋がり確定
手段により確定された原稿画像の繋がり関係に基づい
て、複数の原稿画像を１つの原稿画像として再現する画
像再現手段とを備え、上記繋がり確定手段は、原稿画像
毎の所定エッジ領域画像の１つを基準として、他の原稿
画像の所定エッジ領域画像を、エッジ領域画像長手方向
に移動させて、原稿画像を繋ぎ合わせる繋ぎ合わせ手段
と、上記繋ぎ合わせ手段により確定された基準となるエ
ッジ領域画像に対する他のエッジ領域画像のずれ量を検
出するためのずれ量検出手段と、上記ずれ量検出手段に
より検出されたずれ量に応じて、一方の原稿画像に他方
の原稿画像が一致するように、上記画像再現手段による
原稿画像の再現時に他方の原稿画像をシフト再現させる
原稿画像シフト再現手段とを備えている構成である。

【０５１８】それゆえ、２つの原稿画像を繋ぎあわせて
１つの原稿画像として出力するまでの時間が短縮できる
と共に、繋ぎあわせ部分のずれ量に応じて、他方の原稿
画像全体をメモリ上でシフトさせる処理も必要がなく、
繋ぎあわせ処理自身が短時間で完成することができると
いう効果を奏する。

【図面の簡単な説明】

【図１】本発明の一実施の形態に係る画像処理装置の概
略ブロック図である。

【図２】図１に示す画像処理装置における画像読み込み
の状態を示し、（ａ）は原稿をスキャナで読み取ってい
る動作を示す説明図であり、（ｂ）は（ａ）の動作によ
って読み取った画像のイメージを示す説明図である。

【図３】図１に示す画像処理装置における画像読み込み
の状態を示し、（ａ）は原稿をスキャナで読み取ってい
る動作を示す説明図であり、（ｂ）は（ａ）の動作によ
って読み取った画像のイメージを示す説明図である。

【図４】同図（ａ）（ｂ）は、図２（ｂ）および図３
（ｂ）で示した画像のイメージの繋ぎ合わせ処理を示す
説明図である。

【図５】図１に示す画像処理装置で処理される画像をマ
トリクス状に分割した状態を示す説明図である。

【図６】図１に示す画像処理装置の画像処理の流れを示
すフローチャートである。

【図７】図６に示す画像処理における画像の繋ぎ合わせ
処理の流れを示すフローチャートである。

【図８】図７に示す画像の繋ぎ合わせ処理におけるパタ
ーンマッチングの流れを示すフローチャートである。

【図９】図１に示す画像処理装置において、マッチング
用データの縮小データ生成を示す説明図である。

【図１０】図１に示す画像処理装置において、パターン
マッチングを矩形単位で行う場合の説明図である。

【図１１】図１０に示すパターンマッチングの変形例を
示す説明図である。

【図１２】図１０に示すような矩形単位でパターンマッ
チングを行う場合の処理の流れを示すフローチャートで
ある。

【図１３】図１に示す画像処理装置において、パターン
マッチングを矩形単位で行う場合の他の例を示す説明図
である。

【図１４】図１に示す画像処理装置の画像の繋ぎ合わせ
処理の流れの他の例を示すフローチャートである。

【図１５】本発明の他の実施の形態に係る画像処理装置
の概略ブロック図である。

【図１６】図１５に示す画像処理装置に備えられた繋ぎ
合わせ処理部におけるデータ転送のタイミングを示すタ
イミングチャートである。

【図１７】図１５に示す画像処理装置における繋ぎ合わ
せ処理のタイミングを示すタイミングチャートである。

【図１８】図１に示す画像処理装置における繋ぎ合わせ
処理のタイミングを示すタイミングチャートである。

【図１９】本発明のさらに他の実施の形態にかかるデジ
タル複写機の概略構成図である。

【図２０】図１９に示すデジタル複写機に備えられた制
御回路の制御ブロック図である。

【図２１】図１９に示すデジタル複写機に備えられた原
稿載置台周辺を示し、（ａ）は原稿載置台の平面図であ
り、（ｂ）は（ａ）に示す原稿載置台のＸ部分を拡大し
た図であり、（ｃ）は（ａ）に示す原稿載置台のＹ部分
を拡大した図である。

【図２２】Ａ２サイズの原稿画像をＡ３の画像として繋
ぎ合わせる場合の処理を示すものであって、（ａ）は第
１領域の読み取り入力の処理の流れを示す説明図であ
り、（ｂ）は第２領域の読み取り入力の処理の流れを示
す説明図である。

【図２３】（ａ）〜（ｄ）は、図２２に示す処理により
得られた画像データを用いて、Ａ２サイズの原稿画像を
Ａ３の画像として繋ぎ合わせる場合の処理を示す説明図
である。

【図２４】図１９に示すデジタル複写機に備えられた操
作パネルの、繋ぎ合わせ処理のために原稿載置台上にセ
ットされる原稿の幅を設定するための表示画面を示す説
明図である。

【図２５】最終的に繋ぎ合わされた画像を記録する用紙
の方向を考慮して、Ａ２サイズの原稿画像をＡ３の画像
として繋ぎ合わせる場合の処理を示すものであって、
（ａ）は第１領域の読み取り入力の処理の流れを示す説
明図であり、（ｂ）は第２領域の読み取り入力の処理の
流れを示す説明図である。

【図２６】（ａ）〜（ｄ）は、図２５に示す処理により
得られた画像データを用いて、Ａ２サイズの原稿画像を
Ａ３の画像として繋ぎ合わせる場合の処理を示す説明図
である。

【図２７】原稿がズレた状態で原稿載置台にセットされ
読み取り入力された場合の処理を示すものであって、
（ａ）は第１領域の読み取り入力の処理の流れを示す説
明図であり、（ｂ）は第２領域の読み取り入力の処理の
流れを示す説明図である。

【図２８】（ａ）〜（ｄ）は、図２７に示す処理により
得られた画像データを用いて、Ａ２サイズの原稿画像を
Ａ３の画像として繋ぎ合わせる場合の処理を示す説明図
である。

【図２９】（ａ）〜（ｅ）は、定形外の原稿を読み取る
場合の処理の流れを示す説明図である。

【図３０】図１９に示すデジタル複写機で実行される画
像繋ぎ合わせモードにおける処理の流れを示すフローチ
ャートである。

【図３１】図１９に示すデジタル複写機で実行される他
の画像繋ぎ合わせモードにおける処理の流れを示すフロ
ーチャートである。

【図３２】（ａ）（ｂ）は、原稿載置台より大きい原稿
を２度に分けて取り込む処理の流れを示す説明図であ
る。

【図３３】図３２に示す処理の流れにおいて、適用され
る繋ぎ合わせ処理マッチング画像を所定数のマトリクス
に分割した状態を示す説明図である。

【図３４】図３３で示した繋ぎ合わせ処理マッチング画
像の縮小画像を生成する工程を示す説明図である。

【図３５】図３４で生成した第１の繋ぎ合わせ処理マッ
チング画像の縮小画像における特徴点抽出を示す説明図
である。

【図３６】図３５で抽出した第１の繋ぎ合わせ処理マッ
チング画像の特徴点を用いて、第１の繋ぎ合わせ処理マ
ッチング画像と第２の繋ぎ合わせ処理マッチング画像と
をマッチング処理している状態を示す説明図である。

【図３７】第１の繋ぎ合わせ処理マッチング画像と第２
の繋ぎ合わせ処理マッチング画像とのマッチング処理後
のずれ量を示す説明図である。

【図３８】マッチング処理後のずれ量を考慮した画像デ
ータ記録開始のタイミングを示すタイミングチャートで
ある。

【符号の説明】

１ スキャナ（入力手段） ３ ページメモリ（第１の記憶手段） ５ マッチング用データ生成部（マッチング用データ
生成手段） ６ マッチング用メモリ（第２の記憶手段） ７ 後処理部（２値化処理手段） ８ 合成用メモリ（第３の記憶手段） ９ 繋ぎ合わせ処理部（繋ぎ合わせ手段） １０ ＣＰＵ（繋ぎ合わせ手段，アドレス指示手段） １０ａ マッチングポイント抽出部（マッチングポイン
ト抽出手段） １０ｂ アドレス生成部（アドレス生成手段） １４ プリンタ（出力手段） ３１ スキャナ部（原稿画像走査入力手段） ３２ レーザ記録部（画像再現手段） １０３ 操作パネル（処理経過状態表示手段，用紙サ
イズ指示手段） ４０１ メインの中央演算処理装置（制御手段） ４０２ 多値画像処理部（第１変倍処理手段，第２変
倍処理手段，原稿画像シフト再現手段） ６０２ 画像繋ぎ合わせ処理ボード（繋がり確定手
段，エッジ領域画像抽出手段，マッチング処理手段，指
示手段，ずれ量検出手段）

───────────────────────────────────────────────────── フロントページの続き (72)発明者 中井 嘉之 大阪府大阪市阿倍野区長池町22番22号 シャープ株式会社内 (72)発明者 奥田 雅清 大阪府大阪市阿倍野区長池町22番22号 シャープ株式会社内 (72)発明者 村上 剛 大阪府大阪市阿倍野区長池町22番22号 シャープ株式会社内 (72)発明者 西町 孝 大阪府大阪市阿倍野区長池町22番22号 シャープ株式会社内 (56)参考文献 特開 平４−290066（ＪＰ，Ａ) 特開 平９−93431（ＪＰ，Ａ) 特開 平６−164893（ＪＰ，Ａ) 特開 平５−145742（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04N 1/38 - 1/393

Claims (22)

(57)【特許請求の範囲】
1. 【請求項１】複数の画像を読取り、それぞれの画像を多
   値のデジタル画像データとして入力する入力手段と、 上記入力手段により入力された画像データを記憶する第
   １の記憶手段と、 上記第１の記憶手段に記憶された画像データ に基づい
   て、入力画像をそれぞれ繋ぎ合わせるためのマッチング
   用データを生成するマッチング用データ生成手段と、上記マッチング用データ生成手段にて得られたマッチン
   グ用データを記憶する第２の記憶手段と、 上記入力手段により入力された各画像データを２値化す
   る２値化処理手段と、上記２値化処理手段により２値化された画像データを合
   成用の画像データとして記憶する第３の記憶手段と、 上記第２の記憶手段に記憶された マッチング用データに
   基づいて、上記第３の記憶手段に記憶された各画像デー
   タに対応する２値データ同士を繋ぎ合わせる繋ぎ合わせ
   手段と、 上記繋ぎ合わせ手段にて繋ぎ合わされた画像を出力する
   出力手段とが備えられ、 さらに、上記繋ぎ合わせ手段は、 上記第２の記憶手段に記憶されたマッチング用データか
   ら繋ぎ合わせに必要なマッチングポイントを抽出するマ
   ッチングポイント抽出手段と、 このマッチングポイントに基づいて入力画像の繋ぎ合わ
   せのために用いられる上記第２および第３の記憶手段の
   アドレスを各画素毎に対応するように生成するアドレス
   生成手段とを有し、 上記第３の記憶手段に記憶された各画像データに対応す
   る２値データ同士を、上記アドレス生成手段にて得られ
   た第２および第３の記憶手段のアドレスに従って繋ぎ合
   わせ、 上記マッチングポイント抽出手段は、上記第２の記憶手
   段に記憶されている所定量のマッチング用データを数段
   階の縮小率で縮小し、縮小率が小さくなる毎にパターン
   マッチングする領域を狭くし、各縮小率でのマッチング
   ポイントの結果をマッチングポイントのアドレスとする
   階層化マッチングを用いてマッチングポイントを抽出す
   る ことを特徴とする画像処理装置。
2. 【請求項２】複数の画像を読取り、それぞれの画像を多
   値のデジタル画像データとして入力する入力手段と、 上記入力手段により入力された画像データを記憶する第
   １の記憶手段と、 上記第１の記憶手段に記憶された画像データに基づい
   て、入力画像をそれぞれ繋ぎ合わせるためのマッチング
   用データを生成するマッチング用データ生成手段と、 上記マッチング用データ生成手段にて得られたマッチン
   グ用データを記憶する第２の記憶手段と、 上記入力手段により入力された各画像データを２値化す
   る２値化処理手段と、 上記２値化処理手段により２値化された画像データを合
   成用の画像データとして記憶する第３の記憶手段と、 上記第２の記憶手段に記憶されたマッチング用データに
   基づいて、上記第３の記憶手段に記憶された各画像デー
   タに対応する２値データ同士を繋ぎ合わせる繋ぎ合わせ
   手段と、 上記繋ぎ合わせ手段にて繋ぎ合わされた画像を出力する
   出力手段とが備えられ、 さらに、上記繋ぎ合わせ手段は、 上記第２の記憶手段に記憶されたマッチング用データか
   ら繋ぎ合わせに必要なマッチングポイントを抽出するマ
   ッチングポイント抽出手段と、 このマッチングポイントに基づいて入力画像の繋ぎ合わ
   せのために用いられる上記第２および第３の記憶手段の
   アドレスを各画素毎に対応するように生成するアドレス
   生成手段とを有し、 上記第３の記憶手段に記憶された各画像データに対応す
   る２値データ同士を、 上記アドレス生成手段にて得られ
   た第２および第３の記憶手段のアドレスに従って繋ぎ合
   わせ、 上記マッチングポイント抽出手段は、第２の記憶手段に
   記憶されているマッチング用データを複数の領域に分割
   し、パターンマッチングして得られたマッチングポイン
   トに対して、該パターンマッチングの演算結果にしきい
   値を設け、上記マッチングポイントが上記のしきい値以
   下の場合には、該マッチングポイントに対応する領域内
   の画像が全面白または黒と判断し、そのマッチングポイ
   ントを上記アドレス生成手段に出力しない ことを特徴と
   する画像処理装置。
3. 【請求項３】複数の画像を読取り、それぞれの画像を多
   値のデジタル画像データとして入力する入力手段と、 上記入力手段により入力された画像データを記憶する第
   １の記憶手段と、 上記第１の記憶手段に記憶された画像データに基づい
   て、入力画像をそれぞれ繋ぎ合わせるためのマッチング
   用データを生成するマッチング用データ生成手段と、 上記マッチング用データ生成手段にて得られたマッチン
   グ用データを記憶する第２の記憶手段と、 上記入力手段により入力された各画像データを２値化す
   る２値化処理手段と、 上記２値化処理手段により２値化された画像データを合
   成用の画像データとして記憶する第３の記憶手段と、 上記第２の記憶手段に記憶されたマッチング用データに
   基づいて、上記第３の記憶手段に記憶された各画像デー
   タに対応する２値データ同士を繋ぎ合わせる繋ぎ合わせ
   手段と、 上記繋ぎ合わせ手段にて繋ぎ合わされた画像を出力する
   出力手段とが備えられ、 さらに、上記繋ぎ合わせ手段は、 上記第２の記憶手段に記憶されたマッチング用データか
   ら繋ぎ合わせに必要なマッチングポイントを抽出するマ
   ッチングポイント抽出手段と、 このマッチングポイントに基づいて入力画像の繋ぎ合わ
   せのために用いられる 上記第２および第３の記憶手段の
   アドレスを各画素毎に対応するように生成するアドレス
   生成手段とを有し、 上記第３の記憶手段に記憶された各画像データに対応す
   る２値データ同士を、上記アドレス生成手段にて得られ
   た第２および第３の記憶手段のアドレスに従って繋ぎ合
   わせ、 上記マッチングポイント抽出手段は、マッチングポイン
   トに対応する領域内の画像が全面白または黒と判断され
   た場合、そのマッチングポイントに対応する領域の上下
   に配置された２つの領域のマッチングポイントに基づい
   て直線近似的に中間点を求め、この中間点を全面白また
   は黒と判断された上記領域のマッチングポイントとし
   て、上記アドレス生成手段に出力する ことを特徴とする
   画像処理装置。
4. 【請求項４】複数の画像を読取り、それぞれの画像を多
   値のデジタル画像データとして入力する入力手段と、 上記入力手段により入力された画像データを記憶する第
   １の記憶手段と、 上記第１の記憶手段に記憶された画像データに基づい
   て、入力画像をそれぞれ繋ぎ合わせるためのマッチング
   用データを生成するマッチング用データ生成手段と、 上記マッチング用データ生成手段にて得られたマッチン
   グ用データを記憶する第２の記憶手段と、 上記入力手段により入力された各画像データを２値化す
   る２値化処理手段と、 上記２値化処理手段により２値化された画像データを合
   成用の画像データとして記憶する第３の記憶手段と、 上記第２の記憶手段に記憶されたマッチング用データに
   基づいて、上記第３の記憶手段に記憶された各画像デー
   タに対応する２値データ同士を繋ぎ合わせる繋ぎ合わせ
   手段と、 上記繋ぎ合わせ手段にて繋ぎ合わされた画像を出力する
   出力手段とが備えられ、 さらに、上記繋ぎ合わせ手段は、 上記第２の記憶手段に記憶されたマッチング用データか
   ら繋ぎ合わせに必要なマッチングポイントを抽出するマ
   ッチングポイント抽出手段と、 このマッチングポイントに基づいて入力画像の繋ぎ合わ
   せのために用いられる上記第２および第３の記憶手段の
   アドレスを各画素毎に対応するように生成するアドレス
   生成手段とを有し、 上記第３の記憶手段に記憶された各画像データに対応す
   る２値データ同士を、上記アドレス生成手段にて得られ
   た第２および第３の記憶手段のアドレスに従って繋ぎ合
   わせ、 上記アドレス生成手段は、上記マッチングポイント抽出
   手段によって、複数の領域に分割されたマッチング用画
   像データにパターンマッチングして得られたマッチング
   ポイントに対して、合成用データを繋ぎ合わせる時に、
   入力手段による入力時に傾いた画像の傾きを補正するよ
   うなアドレスを生成する ことを特徴とする画像処理装
   置。
5. 【請求項５】上記領域の形状は矩形であることを特徴と
   する請求項２から４の何れかに記載の画像処理装置。
6. 【請求項６】複数の画像を読取り、それぞれの画像を多
   値のデジタル画像データとして入力する入力手段と、 上記入力手段により入力された画像データを記憶する第
   １の記憶手段と、 上記第１の記憶手段に記憶された画像データに基づい
   て、入力画像をそれぞれ繋ぎ合わせるためのマッチング
   用データを生成するマッチング用データ生成手段と、 上記マッチング用データ生成手段にて得られたマッチン
   グ用データを記憶する第２の記憶手段と、 上記入力手段により入力された各画像データを２値化す
   る２値化処理手段と、 上記第２の記憶手段に記憶されたマッチング用データに
   基づいて、上記第１の記憶手段に記憶された各画像デー
   タに対応する２値データ同士を繋ぎ合わせる繋ぎ合わせ
   手段と、 上記繋ぎ合わせ手段にて繋ぎ合わされた画像を出力する
   出力手段と有し、 上記繋ぎ合わせ手段は、 上記第２の記憶手段に記憶されたマッチング用データか
   ら繋ぎ合わせに必要なマッチングポイントを抽出するマ
   ッチングポイント抽出手段と、 このマッチングポイントに基づいて入力画像の繋ぎ合わ
   せのための記憶手段のアドレスを生成するアドレス生成
   手段とを有し、 上記マッチングポイント抽出手段は、 画像が全面白または黒と判断された場合のマッチングポ
   イントに対応する領域数の全領域数に対する割合に応じ
   て、各領域毎に得られたマッチングポイントを上記アド
   レス生成手段に出力するか否かを制御する制御手段を備
   え、 上記制御手段は、画像が全面白または黒と判断された場
   合のマッチングポイントに対応する領域数の全領域数に
   対する割合が所定値よりも小さい場合には、各マッチン
   グポイントを使用して画像を繋ぎ合わせ、また所定値以
   上の場合には、画像を繋ぎ合わせずに連続して並べるよ
   うに画像処理を施すことを特徴とする 画像処理装置。
7. 【請求項７】上記領域の形状は矩形であることを特徴と
   する請求項６に記載の画像処理装置。
8. 【請求項８】上記出力手段が印刷装置であることを特徴
   とする請求項１から７の何れかに記載の画像処理装置。
9. 【請求項９】原稿画像を複数回に分けて走査することに
   より複数の原稿画像として入力するための原稿画像走査
   入力手段と、 上記原稿画像走査入力手段により入力された原稿画像毎
   の所定エッジ領域に基づいて、原稿画像の繋がり関係を
   確定する繋がり確定手段と、 上記繋がり確定手段により確定された原稿画像の繋がり
   関係に基づいて、複数の原稿画像を１つの原稿画像とし
   て再現する画像再現手段とを備え、 上記繋がり確定手段は、原稿画像毎の所定エッジ領域画
   像の１つを基準として 、他の原稿画像の所定エッジ領域
   画像を、エッジ領域画像長手方向に移動させて繋ぎ合わ
   せると共に、この移動により形成されるずれ領域に対し
   て白データを、上記原稿画像の繋がり関係に追加するも
   のであり、 上記繋がり確定手段による原稿画像の繋がり確定処理の
   経過状態を表示する処理経過状態表示手段と、 上記繋がり確定手段により原稿画像の繋がり関係を確定
   する際の確定処理時間を管理する処理時間管理手段と、 上記処理時間管理手段により所定時間以上の経過が確認
   されると、上記繋がり確定手段による繋がり処理を中断
   させると共に、繋がり処理を中断したことを上記処理経
   過状態表示手段に表示させる制御手段とを備えているこ
   とを特徴とする 画像処理装置。
10. 【請求項１０】上記繋がり確定手段は、原稿画像毎の所
    定エッジ領域画像の１つを基準として、他の原稿画像の
    所定エッジ領域画像を繋ぎ合わせる時のエッジ領域画像
    長手方向に対する移動量を、原稿画像の繋がり関係とし
    て管理することを特徴とする請求項９に記載の画像処理
    装置。
11. 【請求項１１】原稿画像を再現する用紙のサイズを指示
    する用紙サイズ指示手段を備え、 上記画像再現手段は、上記用紙サイズ指示手段により指
    示されたサイズの用紙上に原稿画像を記録再現すると共
    に、上記繋がり確定手段により確定された原稿画像の繋
    がり関係に応じて１つの原稿画像として再現する場合、
    原稿画像を再現するサイズの用紙の略中央部分に再現す
    る ことを特徴とする請求項９または１０に記載の画像処
    理装置。
12. 【請求項１２】原稿画像を複数回に分けて走査すること
    により複数の原稿画像として入力するための原稿画像走
    査入力手段と、 上記原稿画像走査入力手段により入力された原稿画像毎
    の所定エッジ領域に基づいて、原稿画像の繋がり関係を
    確定する繋がり確定手段と、 上記繋がり確定手段により確定された原稿画像の繋がり
    関係に基づいて、複数 の原稿画像を１つの原稿画像とし
    て再現する画像再現手段とを備え、 上記繋がり確定手段は、 原稿画像毎の所定エッジ領域画像を抽出するエッジ領域
    画像抽出手段と、 上記エッジ領域画像抽出手段により抽出された各エッジ
    領域画像を、所定サイズのマトリクス内においてマッチ
    ング処理を施すマッチング処理手段と、 上記マッチング処理手段によるマッチング処理を行う際
    に、マトリクスを第１のエリア数に分割して第１のマッ
    チング処理を行った後、この第１のマッチング処理の結
    果に基づいて上記マトリクスを第２のエリア数に分割し
    て第２のマッチング処理を行うように該マッチング処理
    手段に指示する指示手段とを備えていることを特徴とす
    る 画像処理装置。
13. 【請求項１３】上記マッチング処理手段は、所定サイズ
    のマトリクス内において所定の濃度変化が確認できる部
    分についてさらにマッチング処理を行うことを特徴とす
    る請求項１２に記載の画像処理装置。
14. 【請求項１４】上記マッチング処理手段は、所定サイズ
    のマトリクス内において各画素の特徴点を所定の閾値を
    基準に抽出すると共に、この抽出した特徴点に基づいて
    マッチング処理を行い、所定の時間内にマッチング処理
    が完了しないと判断した場合、特徴点抽出のための閾値
    の基準を変更することを特徴とする請求項１２に記載の
    画像処理装置。
15. 【請求項１５】上記マッチング処理手段は、所定サイズ
    のマトリクス内において各画素の特徴点を所定の閾値を
    基準に抽出すると共に、この抽出した特徴点に基づいて
    マッチング処理を行い、原稿画像サイズ毎に設定されて
    いるマッチング処理時間内にマッチング処理が完了しな
    いと判断した場合、特徴点抽出のための閾値の基準を変
    更することを特徴とする請求項１２に記載の画像処理装
    置。
16. 【請求項１６】原稿画像を複数回に分けて走査すること
    により複数の原稿画像として入力するための原稿画像走
    査入力手段と、 上記原稿画像走査入力手段により入力された原稿画像毎
    の所定エッジ領域に基づいて、原稿画像の繋がり関係を
    確定する繋がり確定手段と、 上記繋がり確定手段により確定された原稿画像の繋がり
    関係に基づいて、複数の原稿画像を１つの原稿画像とし
    て再現する画像再現手段とを備え、 上記繋がり確定手段は、 原稿画像毎の所定エッジ領域画像を抽出するエッジ領域
    画像抽出手段と、 上記エッジ領域画像抽出手段により抽出された各エッジ
    領域画像を、所定サイズのマトリクス内においてマッチ
    ング処理を施すマッチング処理手段と、 上記マッチング処理手段による各エッジ領域画像のマッ
    チング処理中に、所定のタイミングで上記画像再現手段
    による原稿画像の一部の再現を開始するように制御する
    制御手段とを備えていることを特徴とする 画像処理装
    置。
17. 【請求項１７】上記制御手段は、上記原稿画像走査入力
    手段により入力された原稿画像のうち、上記エッジ領域
    画像抽出手段によりエッジ領域画像が抽出された側と反
    対側の画像から順に記録再現するように上記画像再現手
    段を制御することを特徴とする請求項１６に記載の画像
    処理装置。
18. 【請求項１８】上記制御手段は、上記原稿画像走査入力
    手段により入力された原稿画像のうち、上記エッジ領域
    画像抽出手段によりエッジ領域画像が抽出された側と反
    対側の画像から順に、長手方向に搬送される用紙上に対
    して記録再現するように画像再現手段を制御することを
    特徴とする請求項１６に記載の画像処理装置。
19. 【請求項１９】上記制御手段は、上記原稿画像の大きさ
    に基づいて、上記画像再現手段による原稿画像の一部の
    再現を開始するタイミングを制御することを特徴とする
    請求項１６に記載の画像処理装置。
20. 【請求項２０】上記画像再現手段による原稿画像の一部
    の再現を開始するタイミングは、上記マトリクス内にお
    けるマッチング候補数が所定の数に達したときであるこ
    とを特徴とする請求項１９に記載の画像処理装置。
21. 【請求項２１】上記マッチング候補数の基準数は、原稿
    画像の大きさに基づいて変更されることを特徴とする請
    求項２０に記載の画像処理装置。
22. 【請求項２２】原稿画像を複数回に分けて走査すること
    により複数の原稿画像として入力するための原稿画像走
    査入力手段と、 上記原稿画像走査入力手段により入力された原稿画像毎
    の所定エッジ領域に基づいて、原稿画像の繋がり関係を
    確定する繋がり確定手段と、 上記繋がり確定手段により確定された原稿画像の繋がり
    関係に基づいて、複数の原稿画像を１つの原稿画像とし
    て再現する画像再現手段とを備え、 上記繋がり確定手段は、 原稿画像毎の所定エッジ領域画像の１つを基準として、
    他の原稿画像の所定エッジ領域画像を、エッジ領域画像
    長手方向に移動させて、原稿画像を繋ぎ合わせる繋ぎ合
    わせ手段と、 上記繋ぎ合わせ手段により確定された基準となるエッジ
    領域画像に対する他のエッジ領域画像のずれ量を検出す
    るためのずれ量検出手段と、 上記ずれ量検出手段により検出されたずれ量に応じて、
    一方の原稿画像に他方の原稿画像が一致するように、上
    記画像再現手段による原稿画像の再現時に他方の原稿画
    像をシフト再現させる原稿画像シフト再現手段とを備え
    ていることを特徴とする 画像処理装置。