JP3526216B2 - 画像処理装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、原画像が分割さ
れた複数の分割画像に対するつなぎ処理を施す際のつな
ぎ位置を決定する画像処理装置に関する。

【０００２】

【従来の技術】入力スキャナ等のような画像を読み取る
装置において、読み取る画像が大きいときには、１回の
読み取りで全画像を読み取ることができないため、画像
を分割入力し、後の画像処理において分割入力した複数
の画像に対してつなぎ処理が施され、全体の１つの原画
像を復元（再現）することが行われている。

【０００３】例えば、図１１に示すように主走査方向で
あるＸ方向に複数の画素が配列されたＣＣＤラインセン
サ８が、原画像２を読み取る際には、副走査方向である
Ｙ方向に走査することによって第１の分割画像を読み取
り、次にＣＣＤラインセンサ８をＸ方向に移動させた位
置（図１１に示す一点鎖線で示す位置）から再びＹ方向
に走査することによって第２の分割画像を読み取る。こ
れにより、原画像２の全体を読み取ることができる。こ
のようにして得られた複数の分割画像に対してつなぎ処
理を施して原画像２全体についての画像データを生成す
る。つなぎ処理を行うために、図１１に示すように第１
と第２の分割画像とで重複領域ＧＲが読み取られる。

【０００４】このような処理を行う従来の画像処理装置
の概略構成を図１２に示す。入力スキャナ等の画像読み
取りヘッド部分に相当する画像入力部２１０は、１つの
原画像２を分割した画像をそれぞれ順次に画像処理部２
２０に送るように構成されている。例えば、図１１に示
したように原画像２を２分割した状態で読み取って入力
する場合には、先に入力する分割画像をＡとし、後に入
力する分割画像をＢとする。画像入力部２１０は、画像
処理部２２０に対して分割画像Ａ，Ｂを順次に送出す
る。なお、画像入力部２１０は、分割画像Ａ，Ｂのそれ
ぞれを出力する際、上記のようなＣＣＤラインセンサ８
の１ラインごとの読み取りが行われるごとに出力する。

【０００５】画像処理部２２０は、分割画像Ａ，Ｂのそ
れぞれを後段のつなぎ処理部２４０に出力する。また、
画像処理部２２０は、内部に画像抽出部２２１と比較部
２２２とつなぎ位置決定部２２５とを備えている。

【０００６】画像抽出部２２１は、画像入力部２１０か
ら先に入力する分割画像Ａのうちから重複領域ＧＲに相
当する画像部分Ｇａのみを１ラインごとに抽出し、この
画像部分Ｇａを比較部２２２に出力する。ここでの抽出
は、例えば、分割画像Ａの＋Ｘ側の端部から−Ｘ方向に
所定の数（ｋ個）の画素を抽出することにより行われ
る。

【０００７】比較部２２２は、分割画像Ａについての画
像部分Ｇａを内部に設けられた図示しないメモリ等に一
時的に格納しておく。

【０００８】そして、後に画像入力部２１０から分割画
像Ｂが入力された際に、画像抽出部２２１は、分割画像
Ｂのうちから重複領域ＧＲに相当する画像部分Ｇｂのみ
を抽出する。ここでの抽出は、例えば、分割画像Ｂの−
Ｘ側の端部から＋Ｘ方向に所定の数（ｊ個（但し、ｊ＞
ｋ））の画素を抽出することにより行われる。そして、
分割画像Ｂについての画像部分Ｇｂは比較部２２２に送
られる。

【０００９】そして、比較部２２２は、メモリ等から先
に入力した分割画像Ａについての画像部分Ｇａを読み出
し、双方の画像部分ＧａとＧｂとを比較する。ここでの
比較は、分割画像Ｂについての画像部分Ｇｂの比較対象
とする部分を＋Ｘ方向に向かって画素単位で段階的に移
動させ、それぞれの画素位置において比較対象とされる
部分の画像部分Ｇｂとメモリ等から読み出された画像部
分Ｇａとを比較することにより行われる。

【００１０】具体的には、画像部分Ｇｂについての移動
量をＺ画素分（但し、Ｚは任意の整数）とすると、

【００１１】

【数１】

【００１２】に示すように移動量Ｚについての特性デー
タＳｈ(Ｚ)を得ることができる。数１において、ｋは上
記の画像部分Ｇａに含まれている画素数を示しており、
ｉはｋ個の画素のうちのｉ番目の画素を示している。す
なわち、数１は、分割画像ＡとＢとのうちの一方を画素
単位でずらしながら、画素ごとの差分値を積算するもの
である。この差分の積算値は、両画像の相関度を示して
いる。このような特性データＳｈ(Ｚ)を移動量Ｚの値ご
とに（すなわち、１画素移動させる度に）導き、比較結
果とする。

【００１３】そして、比較部２２２における比較結果
は、つなぎ位置決定部２２５に送られる。

【００１４】つなぎ位置決定部２２５では、比較部２２
２から送られてくる比較結果に基づいて、画像部分Ｇａ
とＧｂとの相関度が最も高くなる画素位置をつなぎ位置
として決定する。例えば、上記数１による特性データＳ
ｈ(Ｚ)が得られると、この特性データＳｈ(Ｚ)を最小に
する移動量Ｚのときに、画像部分ＧａとＧｂとの相関度
が最も高くなることとなる。こうすることにより、主走
査方向に分割画像Ｂがズレていた場合であっても適切な
つなぎ位置を決定することができる。そして、つなぎ位
置決定部２２５で決定されたつなぎ位置（移動量Ｚｐ）
は、つなぎ位置情報としてつなぎ処理部２４０に送られ
る。

【００１５】なお、画像処理部２２０におけるつなぎ位
置の決定の処理は、第２の分割画像の入力に伴って１ラ
インごとに行われる。

【００１６】そして、つなぎ処理部２４０は、画像処理
部２２０から与えられる先に入力した分割画像Ａを内部
に設けられた磁気ディスク等の記憶部に格納しておき、
分割画像Ｂの１ラインごとの入力とともに、画像処理部
２２０内のつなぎ位置決定部２２５から入力するつなぎ
位置情報に基づいて分割画像Ａ，Ｂのつなぎ処理を施し
て原画像２についての１つの画像データを生成すること
ができる。そして、得られた原画像２についての１つの
画像データは、記憶部内に再び格納したり、後段の装置
に画像出力することができるように構成されている。

【００１７】なお、３分割以上の分割画像を入力する場
合についても上記のような処理が繰り返されることとな
る。

【００１８】

【発明が解決しようとする課題】ところで、分割画像
Ａ，Ｂ間のズレは、一方向（主走査方向）だけでなく、
それとは直角の方向（副走査方向）にも発生している。
例えば、ＣＣＤラインセンサ８が、副走査方向（Ｙ方
向）に移動する際に微妙に発生する送りムラなどによ
り、副走査方向についてのズレが発生する。

【００１９】このように、副走査方向にズレが生じた場
合は、上記のようなつなぎ処理では正確なつなぎ処理を
行うことができないという問題がある。

【００２０】図１３は、右下がり斜線を読み取った際の
つなぎ処理を示す図である。図１３（ａ）は、分割画像
Ａについての各ラインごとに得られる画像部分Ｇａ１，
Ｇａ２，…，Ｇａ７を示している。図１３（ａ）に示す
ように、分割画像Ａについては副走査方向に送りムラな
どが生じることなく各ラインごとに正常に読み取られて
いる。図１３（ｂ）は、分割画像Ｂについての各ライン
ごとに得られる画像部分Ｇｂ１，Ｇｂ２，…，Ｇｂ５を
示している。図１３（ｂ）に示すように、分割画像Ｂに
ついては、画像部分Ｇｂ３を読み取った後に送りムラが
生じ、次の画像部分Ｇｂ４を読み取る際には、２ライン
分だけ進んだラインを読み取っている。

【００２１】図１３（ａ）に示す分割画像Ａと図１３
（ｂ）に示す分割画像Ｂとを１ラインごとにつなぎ処理
を行っていくと、分割画像Ａについての画像部分Ｇａ１
〜Ｇａ３と分割画像Ｂについての画像Ｇｂ１〜Ｇｂ３に
ついては正常につなぎ処理を行うことができる。ところ
が、４ライン目の画像部分Ｇａ４と画像部分Ｇｂ４との
つなぎ処理を行う際には、図１３（ｃ）に示すように、
分割画像Ｂについての画像部分Ｇｂ４では送りムラのた
めに副走査方向に生じたズレが主走査方向のズレとなっ
て現れているため、画像部分Ｇｂ４をｄ個の画素分だけ
−Ｘ方向に移動させた位置において画像部分Ｇａ４と最
も相関度が高くなる。従って、分割画像Ｂは分割画像Ａ
に対して−Ｘ方向に移動させてつなぎ処理が行われるこ
ととなる。そして、次の画像部分Ｇａ５と画像部分Ｇｂ
５とのつなぎ位置検出についても同様となり、分割画像
Ｇｂ５を−Ｘ方向に移動させてつなぎ処理が行われる。

【００２２】図１３（ｂ）に示す各画像部分Ｇｂ１〜Ｇ
ｂ５においては、副走査方向（Ｙ方向）にズレは生じて
いるものの、主走査方向（Ｘ方向）については原画像で
ある右下がり斜線を正確な位置で読み取っている。しか
し、図１３に示すように分割画像Ｂを読み取る際に生じ
た副走査方向のズレのために副走査方向のズレは主走査
方向のズレとして現れる。換言すれば、分割画像Ｂにつ
いての画像部分Ｇｂ４のように原画像を忠実に読み取っ
たにもかかわらず、分割画像Ａについての画像部分Ｇａ
４の位置と異なる位置に原画像が検出され、主走査方向
に位置ズレが生じたかのように検出される。

【００２３】このような状態で、ラインごとのつなぎ処
理を行うと、実際に主走査方向のズレは生じていないに
もかかわらず、画像部分Ｇｂ４のつなぎ処理を行う際
に、突然に主走査方向へのつなぎ位置の修正が大きく行
われるため、適切なつなぎ処理とはならない。そして、
画像部分Ｇｂのさらに右側に文字などの線画が存在して
いる場合には、画像部分Ｇｂ４以降のつなぎ位置の修正
により、そのような線画に歪みを生じさせることとな
る。

【００２４】このような現象は、上記のような右下がり
斜線よりも、主走査方向に平行に近い線を読み取った際
に顕著に現れる。すなわち、図１４に示すように、分割
画像Ｂを読み取る際に、副走査方向への送りムラなどに
より、Δｙだけ位置ズレを生じたとする。この場合、上
記のようなつなぎ位置の決定を行うと、＋Ｘ方向にΔｘ
だけ分割画像Ｂを移動させることとなる。図１４の斜線
が主走査方向に平行に近くなるに伴って、Δｘの移動量
は大きくなる。すなわち、副走査方向のズレ量Δｙが数
画素程度（数ライン分程度）であって視覚的に目立たな
いものであっても、主走査方向に平行に近い線となるに
伴って、主走査方向のズレ量Δｘとして増幅されること
となり、視覚的にも画質の劣化として目立ち易くなる。

【００２５】この発明は、上記課題に鑑みてなされたも
のであって、副走査方向に位置ズレが生じた場合であっ
ても、主走査方向についてのつなぎ処理を適正に行うこ
とができる画像処理装置を提供することを目的とする。

【００２６】

【課題を解決するための手段】上記目的を達成するため
に、請求項１に記載の発明は、原画像が分割された第１
の分割画像と第２の分割画像とに重複して含まれる重複
領域において、第１の分割画像と第２の分割画像とのつ
なぎ処理を行うためのつなぎ位置を第１の走査方向につ
いての１ラインごとに決定する画像処理装置であって、
(a)つなぎ処理の対象となる第１の分割画像と第２の分
割画像とを順次に入力する画像入力手段と、(b)画像入
力手段における入力に伴って、第１の分割画像のうちか
ら所定部分の画像を抽出することにより第１の分割画像
についての重複領域の第１の画像部分を１ラインごとに
抽出するとともに、第２の分割画像のうちから所定部分
の画像を抽出することにより第２の分割画像についての
重複領域の第２の画像部分を１ラインごとに抽出する画
像抽出手段と、(c)１ラインごとに第２の画像部分が抽
出される度に、当該ラインの第２の画像部分と、当該ラ
インおよび当該ラインの前後方向に位置する複数のライ
ンのそれぞれに対応する複数の第１の画像部分とを比較
することにより、当該ラインの第２の画像部分と複数の
第１の画像部分のそれぞれとの相関度を示す複数の特性
データを生成する比較手段と、(d)複数の特性データの
それぞれから、第２の画像部分の当該ラインについての
複数のつなぎ候補位置を検出するつなぎ候補位置検出手
段と、(e)複数のつなぎ候補位置に基づいて、第１の分
割画像と第２の分割画像との当該ラインについてのつな
ぎ位置を決定するつなぎ位置評価手段とを備えている。

【００２７】請求項２に記載の発明は、請求項１に記載
の画像処理装置において、つなぎ位置評価手段は、当該
ラインについて検出された複数のつなぎ候補位置の間の
位置に、前回のラインについての決定されたつなぎ位置
が存在する場合には、前回のラインについてのつなぎ位
置を当該ラインについてのつなぎ位置として決定するこ
とを特徴としている。

【００２８】請求項３に記載の発明は、請求項１又は２
に記載の画像処理装置において、つなぎ位置評価手段
は、当該ラインについて検出された複数のつなぎ候補位
置の間の位置に、前回のラインについての決定されたつ
なぎ位置が存在しない場合には、複数のつなぎ候補位置
のうち、前回のラインについてのつなぎ位置に最も近い
位置を示すつなぎ候補位置を当該ラインについてのつな
ぎ位置として決定することを特徴としている。

【００２９】

【発明の実施の形態】＜１．画像処理装置の構成＞この
発明の実施の形態における画像処理装置では、分割画像
Ｂについての重複領域の画像部分Ｇｂを１ラインごとに
入力する度に、前回のラインについて決定されたつなぎ
位置から急激につなぎ位置が変化しないように、当該ラ
インについてのつなぎ位置が決定されるように構成され
ている。すなわち、この実施の形態の画像処理装置で
は、前回のラインについてのつなぎ位置から当該ライン
についてのつなぎ位置が大きく離れた位置とならないよ
うにすることにより、副走査方向に生じたズレが主走査
方向のズレとして現れた場合であってもつなぎ位置を大
きく変化させないことが可能となり、その結果、つなぎ
処理による画質劣化を抑制させることができるものであ
る。以下、この画像処理装置の詳細について説明する。

【００３０】図１は、この発明の実施の形態の画像処理
装置１００の構成を示すブロック図である。図１に示す
ように、この画像処理装置１００は、画像入力部１０と
画像処理部２０とつなぎ処理部４０とを備えている。

【００３１】画像入力部１０は、入力スキャナの画像読
み取りヘッド部分等のように原画像を読み取って複数の
分割画像を生成する装置である。以下においては、画像
入力部１０からは原画像について２つの分割画像Ａ，Ｂ
が得られる場合について説明する。なお、ここでは画像
入力部１０は、図１１に示すように主走査方向であるＸ
方向に複数の画素が配列されたＣＣＤラインセンサ８が
１ライン分の画像を読み取り、さらに、副走査方向であ
るＹ方向に走査することによって２次元的な画像を得る
ことができる。そして、ＣＣＤラインセンサ８が主走査
方向に異なる位置で副走査方向に２回走査することによ
り、原画像２の全体を読み取ることができ、それぞれの
副走査方向への走査のときに、それぞれの分割画像Ａ，
Ｂが生成される。

【００３２】図２は、分割画像Ａ，Ｂを説明する図であ
る。図２（ａ）は、原画像２を示しており、図２（ｂ）
は、分割画像Ａを示しており、図２（ｃ）は、分割画像
Ｂを示している。図２（ａ）に示すような原画像２を分
割入力すると、図２（ｂ），（ｃ）に示すような分割画
像Ａ，Ｂが得られる。図２（ｂ），（ｃ）に示す斜線領
域は、分割画像Ａ，Ｂについて重複して得られる重複領
域の画像部分Ｇａ，Ｇｂである。２つの分割画像Ａ，Ｂ
は、この重複領域内において１ラインごとにつなぎ処理
が施される。

【００３３】ところで、２つの分割画像Ａ，Ｂのそれぞ
れにおいては、図２（ｂ），（ｃ）の一点鎖線で示すよ
うに、画像入力部１０の機械的構成や、原画像２以外の
部分に設けられた基準線を読み取った画素の位置等から
予めつなぎ基準位置を予測することができる。しかし、
つなぎ基準位置には、実際の原画像２の読み取りの際に
生じる走査ムラ，原稿の撓み等は反映されていないた
め、分割画像ＡとＢとをそれぞれのつなぎ基準位置でつ
なぎ処理を行うと主走査方向に発生する位置ズレが解消
できず画像の歪み等の画質劣化を招くこととなる。

【００３４】そこで、この実施の形態では、つなぎ対象
となるラインについて、先に入力する分割画像Ａの重複
領域をつなぎ基準位置で固定させておき、後に入力する
分割画像Ｂの重複領域を分割画像Ａの重複領域に対して
主走査方向に移動させて適切なつなぎ位置でのつなぎ処
理を行うものである。そして、つなぎ位置を決定する際
には、画像処理部２０では、後述するように副走査方向
に送りムラ等によって生ずる位置ズレの影響を受けない
ようにするための処理が行われる。

【００３５】図１に戻り、画像入力部１０から得られる
分割画像Ａ，Ｂは、画像処理部２０に送られる。この画
像入力部１０からは、まず、分割画像Ａ（第１の分割画
像）が主走査方向（Ｘ方向）の１ラインごとに順次に出
力され、分割画像Ａの全体が出力された後に続いて分割
画像Ｂ（第２の分割画像）が主走査方向の１ラインごと
に出力される。

【００３６】画像処理部２０には、画像抽出部２１と比
較部２２とつなぎ候補位置検出部２３とつなぎ位置評価
部２４とが設けられている。

【００３７】画像抽出部２１は、画像入力部１０から得
られる分割画像Ａ，Ｂのうちから重複領域の画像部分Ｇ
ａ，Ｇｂを抽出する。画像抽出部２１は、まず、分割画
像Ａについての１ラインごとの入力がある度に、分割画
像Ａについての重複領域の画像部分Ｇａを抽出して比較
部２２に送出する。

【００３８】図３は、画像抽出部２１において分割画像
Ａからの重複領域の画像部分Ｇａの抽出を説明する図で
ある。画像抽出部２１は、主走査方向の１ラインごとに
入力する分割画像Ａのうちから比較対象とするｋ個の画
素を抽出し、重複領域の画像部分Ｇａ（画素数ｋ個）を
得る。この抽出は、例えば、分割画像Ａについてのつな
ぎ基準位置（図３の一点鎖線で示す位置）を中心にｋ個
の画素を抽出することによって１ラインごとに行われ
る。

【００３９】図４は、比較部２２の内部構成を示す図で
ある。比較部２２の内部には、特性データ生成部３１と
画像メモリ３２とが設けられている。そして、比較部２
２では、図５（ａ）に示すように、画像抽出部２１にお
いて分割画像Ａの各ラインごとに抽出された重複領域の
画像部分Ｇａを入力すると、画像メモリ３２に順次に格
納していく。そして、分割画像Ａの全てのラインについ
ての重複領域の画像部分Ｇａが画像メモリ３２に格納さ
れることとなる。

【００４０】一方、画像入力部１０から入力する分割画
像Ａの主走査方向全体の画像データは、ラインごとに後
段のつなぎ処理部４０にも導かれ、つなぎ処理部４０に
おいて内部に設けられた磁気ディスク等の記憶部に主走
査ラインごとに順次格納していく。従って、つなぎ処理
部４０の記憶部には、分割画像Ａの全体の画像データが
格納されることとなる。

【００４１】画像入力部１０は、分割画像Ａの全体の画
像データを画像処理部２０に対して送出すると、次に、
分割画像Ｂを画像処理部２０に対して主走査方向１ライ
ンごとに送出する。

【００４２】画像抽出部２１は、画像入力部１０から分
割画像Ｂが１ラインごとに入力される度に、分割画像Ｂ
のうちから重複領域ＧＲに相当する画像部分Ｇｂのみを
抽出する。ここでの抽出は、例えば、分割画像Ｂについ
てのつなぎ基準位置を中心に、又は、画像入力部１０か
ら入力したラインの前回のラインについて決定されたつ
なぎ位置を中心に所定の数（ｊ個（但し、ｊ＞ｋ））の
画素を抽出することにより行われる。図６は、画像抽出
部２１において分割画像Ｂからの重複領域の画像部分Ｇ
ｂの抽出を説明する図である。図６に示す一点鎖線は、
つなぎ基準位置又は前回のラインについて決定されたつ
なぎ位置である。例えば、最初の１ライン分の分割画像
Ｂについては、つなぎ基準位置を中心に所定の数の画素
を抽出し、２ライン目以降の分割画像Ｂについては、前
回のラインについて決定されたつなぎ位置（前回のライ
ンについて相関度が最も高かった位置）を中心に所定の
数の画素を抽出することが考えられる。このようにし
て、画像抽出部２１は、主走査方向の１ラインごとに入
力する分割画像Ｂのうちから比較対象とするｊ個の画素
を抽出し、重複領域の画像部分Ｇｂ（画素数ｊ個）を得
る。

【００４３】そして、画像抽出部２１において抽出され
た分割画像Ｂについての１ラインごとの画像部分Ｇｂは
比較部２２に送られる。すなわち、画像抽出部２１は、
画像入力部１０から１ライン分の分割画像Ｂを入力する
と当該ラインについての１ライン分の画像部分Ｇｂを抽
出し、比較部２２に出力する。

【００４４】そして、比較部２２は、分割画像Ｂについ
ての画像部分Ｇｂの１ラインごとの入力がある度に、先
に入力した分割画像Ａについての当該ラインに相当する
ラインと、当該ラインに相当するラインの−Ｙ方向に位
置するラインと、当該ラインに相当するラインの＋Ｙ方
向に位置するラインとの３ライン分の画像部分Ｇａを画
像メモリ３２から読み出し、分割画像Ａについての３ラ
イン分の画像部分Ｇａと分割画像Ｂについての当該ライ
ンの画像部分Ｇｂとの比較を行う。

【００４５】図５（ｂ）に示すように、比較部２２の内
部の特性データ生成部３１に対して任意の１ライン（例
えば、ｙ番目のラインとする）の画像部分Ｇｂ(ｙ)が入
力すると、特性データ生成部３１は、画像メモリ３２か
ら分割画像Ａについてのｙ番目のラインの画像部分Ｇａ
(ｙ)と、(ｙ−ｎ)番目のラインの画像部分Ｇａ(ｙ−ｎ)
と、(ｙ＋ｎ)番目のラインの画像部分Ｇａ(ｙ＋ｎ)とを
読み出す。ここで、ｎは、任意の整数である。例えば、
「ｎ＝３」とすると、画像部分Ｇａ，Ｇｂがそれぞれ図
１３（ａ），（ｂ）に示すように得られる場合、比較部
２２に分割画像Ｂの４ライン目の画像部分Ｇｂ４が入力
した際には、特性データ生成部３１は画像メモリ３２か
ら図１３（ａ）に示す画像部分Ｇａ１，Ｇａ４，Ｇａ７
を読み出すこととなる。

【００４６】そして、特性データ生成部３１では、分割
画像Ｂについての画像部分Ｇｂ(ｙ)と分割画像Ａについ
ての画像部分Ｇａ(ｙ−ｎ)とを比較して第１の特性デー
タＳｈ１を生成し、画像部分Ｇｂ(ｙ)と画像部分Ｇａ
(ｙ)とを比較して第２の特性データＳｈ２を生成し、画
像部分Ｇｂ(ｙ)と画像部分Ｇａ(ｙ＋ｎ)とを比較して第
３の特性データＳｈ３を生成する。上記の図１３の例の
場合であると、画像部分Ｇｂ４と画像部分Ｇａ１とを比
較して第１の特性データＳｈ１を生成し、画像部分Ｇｂ
４と画像部分Ｇａ４とを比較して第２の特性データＳｈ
２を生成し、画像部分Ｇｂ４と画像部分Ｇａ７とを比較
して第３の特性データＳｈ３を生成することとなる。

【００４７】ここでの比較は、画像メモリ３２から読み
出したそれぞれの画像部分Ｇａ(ｙ−ｎ)，Ｇａ(ｙ)，Ｇ
ａ(ｙ＋ｎ)に対して、分割画像Ｂについての画像部分Ｇ
ｂの比較対象とする部分を前回のラインのつなぎ位置を
中心に±Ｘ方向について画素単位で段階的に移動させ、
各画素位置において比較対象とされる部分の画像部分Ｇ
ｂと各画像部分Ｇａ(ｙ−ｎ)，Ｇａ(ｙ)，Ｇａ(ｙ＋ｎ)
とを比較することにより行われる。

【００４８】具体的には、画像部分Ｇｂについての移動
量をＺ画素分（但し、−ｍ≦Ｚ≦＋ｍ：ｍは任意の整
数）とすると、図７に示すように、Ｚ＝−ｍ，−ｍ＋
１，−ｍ＋２，…，＋ｍというように分割画像Ｂについ
ての画像部分Ｇｂについての比較対象とする部分（図７
に示す斜線部分）を画素単位で移動させ、その比較対象
とする部分と分割画像Ａについての画像部分Ｇａとを比
較する。移動量Ｚにおける画像部分ＧａとＧｂとの比較
は、上記の数１と同様の方法によって行われる。そし
て、このような画像部分Ｇｂ(ｙ)の比較を各画像部分Ｇ
ａ(ｙ−ｎ)，Ｇａ(ｙ)，Ｇａ(ｙ＋ｎ)に対してそれぞれ
行うことにより、画像部分Ｇｂ(ｙ)と各画像部分Ｇａ
(ｙ−ｎ)，Ｇａ(ｙ)，Ｇａ(ｙ＋ｎ)とについての特性デ
ータＳｈ１(Ｚ)〜Ｓｈ３(Ｚ)を得ることができる。数１
は、分割画像ＡとＢとのうちの一方を画素単位でずらし
ながら、画素ごとの差分値を積算するものである。この
差分の積算値は、両画像の相関度を示している。

【００４９】図８は、「ｎ＝３」とした場合の図１３
（ｂ）の分割画像Ｂの４ライン目の画像部分Ｇｂ４の比
較を示す図である。図８（ａ）に示すように、画像部分
Ｇａ１と画像部分Ｇｂ４とを比較した場合、画像部分Ｇ
ｂ４を−Ｘ方向にＺ１個の画素分だけ移動させると画像
部分Ｇａ１と画像部分Ｇｂ４との相関度が最も高くなる
ことが判る。また、図８（ｂ）に示すように、画像部分
Ｇａ４と画像部分Ｇｂ４とを比較した場合、画像部分Ｇ
ｂ４を−Ｘ方向にＺ２個の画素分だけ移動させると画像
部分Ｇａ４と画像部分Ｇｂ４との相関度が最も高くなる
ことが判る。さらに、図８（ｃ）に示すように、画像部
分Ｇａ７と画像部分Ｇｂ４とを比較した場合、画像部分
Ｇｂ４を＋Ｘ方向にＺ３個の画素分だけ移動させると画
像部分Ｇａ７と画像部分Ｇｂ４との相関度が最も高くな
ることが判る。

【００５０】このような場合、各画像部分Ｇａ１，Ｇａ
４，Ｇａ７と比較して得られる各特性データＳｈ１〜Ｓ
ｈ３は、図９に示すようになる。なお、図９において、
「Ｚ＝０」となる位置は、前回のラインについて決定さ
れたつなぎ位置となっている。

【００５１】なお、上記のような比較部２２における処
理内容を換言すると、１ラインごとに画像部分Ｇｂが抽
出される度に、当該ラインの画像部分Ｇｂ(ｙ)と、当該
ラインおよび当該ラインの前後方向に位置する複数のラ
インのそれぞれに対応する分割画像Ａについての複数の
画像部分Ｇａ(ｙ−ｎ)，Ｇａ(ｙ)，Ｇａ(ｙ＋ｎ)とを比
較することにより、当該ラインの画像部分Ｇｂと画像部
分Ｇａ(ｙ−ｎ)，Ｇａ(ｙ)，Ｇａ(ｙ＋ｎ)のそれぞれと
の相関度を示す複数の特性データＳｈ１，Ｓｈ２，Ｓｈ
３を生成する処理である。

【００５２】このようにして得られた特性データＳｈ１
〜Ｓｈ３は、つなぎ候補位置検出部２３に送られる。

【００５３】つなぎ候補位置検出部２３は、比較部２２
から得られる特性データＳｈ１，Ｓｈ２，Ｓｈ３に基づ
いてｙライン目の画像部分Ｇｂのつなぎ候補位置を求め
る。つなぎ候補位置検出部２３には、図９に示したよう
な複数の特性データＳｈ１，Ｓｈ２，Ｓｈ３が入力す
る。そして、つなぎ候補位置検出部２３は、複数の特性
データＳｈ１，Ｓｈ２，Ｓｈ３のそれぞれについて最小
値となる移動量Ｚの位置を求める。各特性データは上述
のように差分積算値であるため、最小値となる位置にお
いて、比較された画像部分どうしの相関度が最も高くな
る。図９に示したような特性データＳｈ１，Ｓｈ２，Ｓ
ｈ３については、つなぎ候補位置Ｚ１，Ｚ２，Ｚ３が検
出される。

【００５４】このようにして得られたつなぎ候補位置Ｚ
１，Ｚ２，Ｚ３は、つなぎ位置評価部２４に送られる。

【００５５】つなぎ位置評価部２４は、つなぎ候補位置
検出部２３から得られる複数のつなぎ候補位置Ｚ１，Ｚ
２，Ｚ３に基づいて評価を行い、ｙライン目の分割画像
Ｂについてつなぎ処理を行う際に適切なつなぎ位置Ｚｐ
を決定し、出力する。

【００５６】ここでの評価は、以下のように行われる。

【００５７】まず、複数のつなぎ候補位置Ｚ１，Ｚ２，
Ｚ３のうちで、前回のつなぎ位置を中心として正方向の
位置に分布するつなぎ候補位置と負方向の位置に分布す
るつなぎ候補位置との双方が存在する場合は、突然に主
走査方向へのつなぎ位置の修正が大きくなることを避け
るため、前回のラインについてのつなぎ位置を採用す
る。

【００５８】すなわち、図９に示したように、つなぎ候
補位置検出部２３から得られるつなぎ候補位置Ｚ１，Ｚ
２，Ｚ３の間の位置に前回のラインについての決定され
たつなぎ位置（Ｚ＝０）が存在する場合は、前回のライ
ンについてのつなぎ位置（Ｚ＝０）を当該ラインについ
てのつなぎ位置Ｚｐとして決定する。なお、つなぎ候補
位置Ｚ１，Ｚ２，Ｚ３のうちのどれが正方向又は負方向
の位置に分布しても良い。

【００５９】つぎに、複数のつなぎ候補位置Ｚ１，Ｚ
２，Ｚ３の全てが、前回のつなぎ位置に対して正方向の
位置に集中して分布する場合、又は、前回のつなぎ位置
に対して負方向の位置に集中して分布する場合は、前回
のラインについてのつなぎ位置に最も近い位置に存在す
るつなぎ候補位置を採用する。すなわち、複数のつなぎ
候補位置Ｚ１，Ｚ２，Ｚ３の間の位置に、前回のライン
についての決定されたつなぎ位置が存在しない場合は、
前回のラインについてのつなぎ位置に最も近い位置に存
在するつなぎ候補位置が当該ラインについてのつなぎ位
置として決定される。

【００６０】例えば、図１０（ａ）に示すように、つな
ぎ候補位置検出部２３から得られるつなぎ候補位置Ｚ
１，Ｚ２，Ｚ３が、前回のラインについての決定された
つなぎ位置（Ｚ＝０）に対して−Ｚ側に集中して存在す
る場合は、前回のラインについてのつなぎ位置（Ｚ＝
０）に最も近い位置に存在するつなぎ候補位置Ｚ３が当
該ラインについてのつなぎ位置Ｚｐとして決定される。
また、図１０（ｂ）に示すように、つなぎ候補位置検出
部２３から得られるつなぎ候補位置Ｚ１，Ｚ２，Ｚ３
が、前回のラインについての決定されたつなぎ位置（Ｚ
＝０）に対して＋Ｚ側に集中して存在する場合は、前回
のラインについてのつなぎ位置（Ｚ＝０）に最も近い位
置に存在するつなぎ候補位置Ｚ１が当該ラインについて
のつなぎ位置Ｚｐとして決定される。

【００６１】このようにつなぎ位置評価部２４におい
て、複数のつなぎ候補位置の評価を行い、複数のつなぎ
候補位置の間の位置に前回のつなぎ位置が存在する場合
には、前回のラインについてのつなぎ位置を採用するた
め、画像読み取りの際に副走査方向への位置ズレが生じ
ていたとしても、前回のラインについてのつなぎ位置で
つなぎ処理を行うことができる。また、複数のつなぎ候
補位置の間の位置に前回のつなぎ位置が存在しない場合
であっても、前回のラインについてのつなぎ位置に最も
近い位置に存在するつなぎ候補位置を当該ラインのつな
ぎ位置とするので、画像読み取りの際に副走査方向への
位置ズレが生じていたとしても、前回のラインについて
のつなぎ位置から大きく離れた位置につなぎ位置が決定
されることのなく、前回のラインについてのつなぎ位置
に最も近い位置にあるつなぎ候補位置をつなぎ位置とす
ることができる。

【００６２】一般的に、送りムラなどにより副走査方向
に位置ズレが生じたとしても、今回のラインについての
適切なつなぎ位置が、前回のラインの適切なつなぎ位置
に比べて突然遠く離れた画素位置になることはない。逆
に言えば、今回のラインのつなぎ位置が、前回のライン
のつなぎ位置に比べて突然遠く離れた画素位置になる場
合は、適切なつなぎ位置となっていないと考えられる。

【００６３】従って、この実施の形態では、分割画像Ｂ
についての当該ラインの画像部分Ｇｂを、分割画像Ａに
ついての複数のライン分の画像部分Ｇａと比較すること
によって、複数のつなぎ候補位置を検出し、これら複数
のつなぎ候補位置のうちから前回のラインのつなぎ位置
に比べて突然遠く離れた位置にならないように当該ライ
ンについてのつなぎ位置を求めることにより、送りムラ
などにより副走査方向に位置ズレが生じた場合であって
も適切なつなぎ位置を決定することができるように実現
されている。

【００６４】つなぎ位置評価部２４において、適切なつ
なぎ位置Ｚｐが決定されると、そのつなぎ位置Ｚｐはつ
なぎ位置情報としてつなぎ処理部４０に出力される。

【００６５】以上で、画像処理部２０が入力した分割画
像Ｂについての１ライン分についての処理が終了したこ
ととなり、それ以後に入力するラインについても同様の
処理が施される。そして、分割画像Ｂについてのライン
ごとの入力がある度に、画像処理部２０は当該ラインに
ついてのつなぎ位置Ｚｐをつなぎ位置情報としてつなぎ
処理部４０に順次に送出することとなる。

【００６６】また、画像処理部２０が画像入力部１０か
ら入力した分割画像Ｂの１ライン分全体の画像データ
は、後段のつなぎ処理部４０に導かれる。

【００６７】つなぎ処理部４０においては、内部に設け
られた記憶部から分割画像Ａについての画像データを読
み出し、画像処理部２０から入力する分割画像Ｂについ
ての１ラインごとの画像データを前回のラインのつなぎ
位置からつなぎ位置Ｚｐの分だけ主走査方向に移動させ
て、分割画像Ａと分割画像Ｂとのつなぎ処理を行う。

【００６８】すなわち、つなぎ処理部４０は、画像処理
部２０から与えられる先に入力した分割画像Ａを内部に
設けられた磁気ディスク等の記憶部に格納しておき、分
割画像Ｂの１ラインごとの入力とともに、画像処理部２
０内のつなぎ位置評価部２４から入力するつなぎ位置Ｚ
ｐに基づいて分割画像Ａ，Ｂのつなぎ処理を施して原画
像２についての１つの画像データを生成することができ
る。そして、得られた原画像２についての１つの画像デ
ータは、記憶部内に再び格納したり、後段の装置に画像
出力することができるように構成されている。

【００６９】また、３分割以上の分割画像を入力する場
合についても上記のような処理が繰り返されることとな
る。

【００７０】このように、この実施の形態の画像処理装
置１００では、１ラインごとに分割画像Ｂが入力する度
に、分割画像Ｂについての当該ラインの画像部分Ｇｂ
と、当該ラインおよび当該ラインの前後方向に位置する
複数のラインのそれぞれに対応する分割画像Ａについて
の複数のライン分の画像部分Ｇａとを比較・評価するこ
とによって複数のつなぎ候補位置を求め、複数のつなぎ
候補位置に基づいて当該ラインについての適切なつなぎ
位置を決定するように構成されているため、主走査方向
についてのつなぎ位置が前回のラインのつなぎ位置から
大きく変化することを抑制することができる。このた
め、副走査方向に位置ズレが生じた場合であっても、主
走査方向についてのつなぎ処理を適正に行うことが可能
となる。

【００７１】換言すれば、前回のラインについてのつな
ぎ位置から当該ラインについてのつなぎ位置が大きく離
れた位置とならないようにすることにより、副走査方向
に生じたズレが主走査方向のズレとして現れた場合であ
ってもつなぎ位置を大きく変化させないことが可能とな
る。その結果、副走査方向に位置ズレが生じた場合であ
っても、分割画像Ｂのつなぎ位置よりもさらに右側部分
（＋Ｚ方向側）の文字などの線画を歪ませることがな
く、視覚的にも好ましいつなぎ処理が実現でき、つなぎ
処理による画質劣化を抑制することができる。

【００７２】＜２．変形例＞上記の実施の形態では、複
数の分割画像が横方向に存在する場合のつなぎ処理を一
例として説明したが、これに限定するものではない。す
なわち、縦方向に複数の分割画像が存在する場合であっ
ても縦方向の１ラインごとに上記と同様の処理を行えば
適切なつなぎ位置を導くことができることは明らかであ
る。

【００７３】また、上記の実施の形態で示した構成のう
ち、つなぎ処理部４０を別体として構成しても良い。す
なわち、各実施の形態に示す画像入力部１０と画像処理
部２０とを入力スキャナ等に組み込んだ状態で構成し、
つなぎ処理部４０を別体としてコンピュータ等に担当さ
せることもできる。この場合も、つなぎ処理部としての
コンピュータは、分割画像Ａを一旦磁気ディスク等に格
納しておき、その後、１ラインごとの分割画像Ｂととも
に入力するつなぎ位置Ｚｐに基づいて、当該ラインの分
割画像Ｂを分割画像Ａに対して連結するつなぎ処理を行
うように構成すれば良い。

【００７４】また、上記説明においては、画像入力部１
０は、入力スキャナ等のように原画像を読み取ることに
よって分割画像Ａ，Ｂを生成している場合について説明
したが、これに限定するものでもない。例えば、画像入
力部１０が、予め生成された複数の分割画像を単に格納
しておくものであり、後段の画像処理部２０に対して複
数の分割画像を主走査方向の１ラインごとに順次に送出
することができるものであっても良い。このような場合
であっても後段の画像処理部２０では適切に画像抽出、
比較、つなぎ候補位置検出、つなぎ位置評価等の処理を
行うことができることは言うまでもない。

【００７５】さらに、この実施の形態に示した分割画像
のつなぎ処理は、画像処理部２０が画像入力部１０から
３分割以上の分割画像を入力する場合についても同様に
適用可能である。この場合は、各分割画像の入力に伴っ
て、先に入力した分割画像と比較する重複領域を抽出す
るとともに、後に入力する分割画像と比較する重複領域
をも抽出しておくことが必要である。そして、この場
合、画像入力部１０から現在入力中である分割画像が第
２の分割画像となり、比較部２２が内部のメモリ等から
読み出す対象となるのが第１の分割画像となる。

【００７６】

【発明の効果】以上説明したように、請求項１に記載の
発明によれば、１ラインごとに第２の画像部分が抽出さ
れる度に、当該ラインの第２の画像部分と、当該ライン
および当該ラインの前後方向に位置する複数のラインの
それぞれに対応する複数の第１の画像部分とを比較する
ことにより、当該ラインの第２の画像部分と複数の第１
の画像部分のそれぞれとの相関度を示す複数の特性デー
タを生成し、複数の特性データのそれぞれから第２の画
像部分の当該ラインについての複数のつなぎ候補位置を
検出し、複数のつなぎ候補位置に基づいて、第１の分割
画像と第２の分割画像との当該ラインについてのつなぎ
位置を決定するため、主走査方向についてのつなぎ位置
が前回のラインのつなぎ位置から大きく変化することを
抑制することができる。このため、副走査方向に位置ズ
レが生じた場合であっても、主走査方向についてのつな
ぎ処理を適正に行うことが可能となる。

【００７７】請求項２に記載の発明によれば、つなぎ位
置評価手段は、当該ラインについて検出された複数のつ
なぎ候補位置の間の位置に、前回のラインについての決
定されたつなぎ位置が存在する場合には、前回のライン
についてのつなぎ位置を当該ラインについてのつなぎ位
置として決定するため、主走査方向についてのつなぎ位
置を前回のラインのつなぎ位置と同じ位置にすることが
できる。このため、副走査方向に位置ズレが生じた場合
であっても、主走査方向についてのつなぎ位置は変化し
ない。そして、つなぎ処理による画質劣化を抑制するこ
とができ、視覚的にも好ましい適切なつなぎ処理を行う
ことができる。

【００７８】請求項３に記載の発明によれば、つなぎ位
置評価手段は、当該ラインについて検出された複数のつ
なぎ候補位置の間の位置に、前回のラインについての決
定されたつなぎ位置が存在しない場合には、複数のつな
ぎ候補位置のうち、前回のラインについてのつなぎ位置
に最も近い位置を示すつなぎ候補位置を当該ラインにつ
いてのつなぎ位置として決定するため、副走査方向に位
置ズレが生じた場合であっても、主走査方向についての
つなぎ位置は大きく変化しない。そして、つなぎ処理に
よる画質劣化を抑制することができ、視覚的にも好まし
い適切なつなぎ処理を行うことができる。

【図面の簡単な説明】

【図１】この発明の実施の形態の画像処理装置の構成を
示すブロック図である。

【図２】分割画像Ａ，Ｂを説明する図である。

【図３】画像抽出部において分割画像Ａからの重複領域
の画像部分Ｇａの抽出を説明する図である。

【図４】この発明の実施の形態における比較部の構成を
示す図である。

【図５】各分割画像の画像部分をラインごとに入力した
際の比較部の動作を示す説明図である。

【図６】画像抽出部において分割画像Ｂからの重複領域
の画像部分Ｇｂの抽出を説明する図である。

【図７】分割画像Ａの画像部分Ｇａと分割画像Ｂの画像
部分Ｇｂとの比較を説明する図である。

【図８】分割画像Ｂの４ライン目の画像部分Ｇｂと、複
数のラインについての画像部分Ｇａとのそれぞれの比較
を示す図である。

【図９】比較部における比較によって得られる複数の特
性データを示す図である。

【図１０】図９とは異なる特性の複数の特性データを示
す図である。

【図１１】原画像を２分割した状態で読み取る場合につ
いての説明図である。

【図１２】従来の画像処理装置の概略構成を示すブロッ
ク図である。

【図１３】右下がり斜線を読み取った際のつなぎ処理を
示す図である。

【図１４】画像読み取りの際に生じる副走査方向の位置
ズレが主走査方向に増幅されることを説明する図であ
る。

【符号の説明】

１０ 画像入力部 ２０ 画像処理部 ２１ 画像抽出部 ２２ 比較部 ２３ つなぎ候補位置検出部 ２４ つなぎ位置評価部 ４０ つなぎ処理部 Ａ 分割画像（第１の分割画像） Ｂ 分割画像（第２の分割画像） Ｇａ 画像部分（第１の分割画像） Ｇｂ 画像部分（第２の分割画像） Ｓｈ１，Ｓｈ２，Ｓｈ３ 特性データ Ｚ１，Ｚ２，Ｚ３ つなぎ候補位置

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁷，ＤＢ名) G06T 3/00 400 H04N 1/387

Claims (3)

(57)【特許請求の範囲】
1. 【請求項１】 原画像が分割された第１の分割画像と第
   ２の分割画像とに重複して含まれる重複領域において、
   前記第１の分割画像と前記第２の分割画像とのつなぎ処
   理を行うためのつなぎ位置を第１の走査方向についての
   １ラインごとに決定する画像処理装置であって、 (a) 前記つなぎ処理の対象となる前記第１の分割画像と
   前記第２の分割画像とを順次に入力する画像入力手段
   と、 (b) 前記画像入力手段における入力に伴って、前記第１
   の分割画像のうちから所定部分の画像を抽出することに
   より前記第１の分割画像についての前記重複領域の第１
   の画像部分を１ラインごとに抽出するとともに、前記第
   ２の分割画像のうちから所定部分の画像を抽出すること
   により前記第２の分割画像についての前記重複領域の第
   ２の画像部分を１ラインごとに抽出する画像抽出手段
   と、 (c) １ラインごとに前記第２の画像部分が抽出される度
   に、当該ラインの前記第２の画像部分と、当該ラインお
   よび当該ラインの前後方向に位置する複数のラインのそ
   れぞれに対応する複数の前記第１の画像部分とを比較す
   ることにより、当該ラインの前記第２の画像部分と前記
   複数の第１の画像部分のそれぞれとの相関度を示す複数
   の特性データを生成する比較手段と、 (d) 前記複数の特性データのそれぞれから、前記第２の
   画像部分の当該ラインについての複数のつなぎ候補位置
   を検出するつなぎ候補位置検出手段と、 (e) 前記複数のつなぎ候補位置に基づいて、前記第１の
   分割画像と前記第２の分割画像との当該ラインについて
   のつなぎ位置を決定するつなぎ位置評価手段と、を備え
   ることを特徴とする画像処理装置。
2. 【請求項２】 請求項１に記載の画像処理装置におい
   て、 前記つなぎ位置評価手段は、当該ラインについて検出さ
   れた前記複数のつなぎ候補位置の間の位置に、前回のラ
   インについての決定されたつなぎ位置が存在する場合に
   は、前回のラインについてのつなぎ位置を当該ラインに
   ついてのつなぎ位置として決定することを特徴とする画
   像処理装置。
3. 【請求項３】 請求項１又は２に記載の画像処理装置に
   おいて、 前記つなぎ位置評価手段は、当該ラインについて検出さ
   れた前記複数のつなぎ候補位置の間の位置に、前回のラ
   インについての決定されたつなぎ位置が存在しない場合
   には、前記複数のつなぎ候補位置のうち、前回のライン
   についてのつなぎ位置に最も近い位置を示すつなぎ候補
   位置を当該ラインについてのつなぎ位置として決定する
   ことを特徴とする画像処理装置。