JPH1188656A - 画像処理装置および記録媒体 - Google Patents

Abstract

(57)【要約】 【課題】 文字や線画等の細線が欠けることのない分割
画像のつなぎ処理を施すこと。 【解決手段】 画像入力装置１０は、スキャナ等のよう
に画像の読み取りを行って画素ごとに濃度値で表現され
た画像データを出力する。画像メモリ２０は、画像入力
装置１０で読み取って得られた複数の画像データを格納
する。ヒストグラム作成部３０は、分割された画像の重
複部分であるつなぎ可能領域において副走査方向の１画
素幅のラインごとに、濃度値と画素数の関係を示すヒス
トグラムを作成する。判定部５０は、ラインごとのヒス
トグラムを所定の基準で判定し、分割画像のつなぎ位置
となるラインを決定する。そして、画像つなぎ処理部７
０は、判定部５０で決定されたつなぎ位置に基づいて分
割入力された複数の画像のつなぎ処理を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、分割された複数
の画像に対してつなぎ処理を施して結合させる画像処理
装置および記録媒体に関する。

【０００２】

【従来の技術】従来よりスキャナ等の画像読取装置にお
いて読み取るべき原稿のサイズが大きいときは、原稿の
画像を複数回に分けて読み取りを行い、後に分割して読
み取った複数の画像に対してつなぎ処理を行うことによ
り原稿画像を復元している。また、画像の読み取りを行
うラインセンサが複数個設けられている場合も、これら
複数のラインセンサで１つの画像を読み取った際につな
ぎ処理を行うことによって１つの画像を復元している。

【０００３】このような従来の画像処理装置を図１５に
示す。スキャナ等の画像入力装置１００においては、ま
ず、読み取り対象である原稿などの画像の全体を１回の
走査で読み取るプリスキャンを行って粗画像を入力す
る。そして、この粗画像と、高解像度で原稿などの画像
を分割して読み取る際の解像度やトリミングの設定値と
に応じて、画像のつなぎ位置を１画素単位で決定する。
このようにして決定されるつなぎ位置を画像境界情報と
いい、この画像境界情報は画像つなぎ処理部に送られ
る。そして、画像を高解像度で分割入力した複数の画像
データを入力し、得られた複数の画像データは、画像メ
モリ２００に記憶される。そして、画像つなぎ処理部３
００では、画像メモリ２００に記憶保持されている複数
の画像データを読み出し、画像入力装置１００から得ら
れる画像境界情報に基づいて自動で画像のつなぎ処理を
行っている。なお、このような従来の画像処理装置の処
理の概要を図示すると、図１６のようになっている。

【０００４】

【発明が解決しようとする課題】ところで、分割された
画像に対してつなぎ処理を施す際に求められる精度は、
１画素以内である。なぜなら、文字や線画等の画像は１
画素単位でコントラストが白や黒と明確に分かれてお
り、そこにズレが生じると視覚的に目立つからである。

【０００５】例えば、文字や線画等の画像は高解像度の
場合、細線の線幅が１画素となることもあるが、このよ
うな場合につなぎ処理において１画素のズレが発生する
と細線が消えてしまうこともあり、問題が生じる。図１
７に示すような１画素幅の線で表現された「中」という
文字について見ると、図１７（ａ）に示すように分割画
像１と分割画像２とのつなぎ部分Ｐにズレがない場合
は、正常に「中」という文字が表現されているのに対
し、図１７（ｂ）に示すように分割画像２が左側に１画
素分ズレていた場合には、つなぎ部分Ｐでつなぎ処理を
施すと、「中」の縦線が消えてしまい、どのような文字
なのかが不明となってしまっている。

【０００６】従って、分割画像１と分割画像２とのつな
ぎ位置にズレを生じさせずに正確に合わせることが必要
とされる。

【０００７】しかし、画像入力装置において機械的につ
なぎ位置を合わせようとした場合において、２０００〜
１２００ｄｐｉ程度の解像度で読み取りを行う時は、一
般的に１画素のサイズが１０〜２０μｍ程度であるの
で、つなぎ位置にズレを生じさせないためには、１画素
のサイズ以下の精度での位置合わせが要求され、その精
度を達成しようとすると装置コストが非常に高くなると
いう問題があった。

【０００８】また、画像を読み取った後の画像データに
対してディジタル処理でつなぎ位置を合わせようとした
場合においては、原稿外の基準線を認識することにより
各分割画像の原稿に対する位置検出を行ったり、分割画
像１と分割画像２との重複部分を画像比較により導くな
どの処理が行われる。しかし、基準線を認識する方法も
重複部分を導く方法も、基準線等が２画素間に跨った状
態である場合、基準線等がどちらか一方の画素に認識さ
れることによって１画素程度のズレが生じる可能性があ
るため、正確に１画素以内の精度で位置合わせすること
は困難であった。

【０００９】このため従来の画像のつなぎ処理を行って
も１画素程度のズレが生高い頻度で発生し、文字や線画
等の細線が欠けてしまうという問題は解決できなかっ
た。

【００１０】この発明は、上記課題に鑑みてなされたも
のであって、文字や線画等の細線が欠けることのない分
割画像のつなぎ処理を施すことが可能な画像処理装置お
よびその処理プログラムを記録した記録媒体を提供する
ことを目的とする。

【００１１】

【課題を解決するための手段】上記目的を達成するため
に、請求項１に記載の発明は、原画像が分割された複数
の画像に対してつなぎ処理を施して前記原画像を生成す
る装置であって、(a)画像を入力する画像入力手段と、
(b)前記画像入力手段より分割入力される複数の画像の
つなぎ可能領域を決定するつなぎ可能領域決定手段と、
(c)前記つなぎ可能領域における濃度情報に基づいてつ
なぎ位置を決定するつなぎ位置決定手段と、(d)前記つ
なぎ位置決定手段で決定されたつなぎ位置に基づいて前
記複数の画像のつなぎ処理を行うつなぎ処理手段とを備
えている。

【００１２】請求項２に記載の発明は、請求項１に記載
の装置において、前記つなぎ位置決定手段は、(c-1)前
記つなぎ可能領域における全ての画素の濃度値を抽出
し、当該濃度値から所定の方向に関する複数のヒストグ
ラムを作成するヒストグラム作成手段と、(c-2)前記複
数のヒストグラムに対して所定の判定を行い、前記判定
の結果に基づいてつなぎ位置を決定するヒストグラム判
定手段とを備えている。

【００１３】請求項３に記載の発明は、請求項１に記載
の装置において、前記つなぎ位置決定手段は、(c-1)前
記つなぎ可能領域における全ての画素の濃度値を抽出
し、当該濃度値から所定の方向に関する複数のコントラ
ストを求めるコントラスト導出手段と、(c-2)前記複数
のコントラストに対して所定の判定を行い、前記判定の
結果に基づいてつなぎ位置を決定するコントラスト判定
手段とを備えている。

【００１４】請求項４に記載の発明は、請求項１ないし
請求項３のいずれかに記載の装置において、(e)前記つ
なぎ可能領域決定手段で決定されたつなぎ可能領域を含
む画像を複数のブロック領域に分割するブロック分割手
段をさらに備えている。

【００１５】請求項５に記載の発明は、コンピュータ読
み取り可能な記録媒体にコンピュータを、(a)画像を入
力する画像入力手段、(b)前記画像入力手段より分割入
力される複数の画像のつなぎ可能領域を決定するつなぎ
可能領域決定手段、(c)前記つなぎ可能領域における濃
度情報に基づいてつなぎ位置を決定するつなぎ位置決定
手段、(d)前記つなぎ位置決定手段で決定されたつなぎ
位置に基づいて前記複数の画像のつなぎ処理を行うつな
ぎ処理手段として機能させるためのプログラムが記録さ
れている。

【００１６】

【発明の実施の形態】

＜１．第１の実施の形態＞まず、第１の実施の形態につ
いて説明する。図１は、この発明の第１の実施の形態で
ある画像処理装置の構成を示すブロック図である。図１
に示すように、この実施の形態における画像処理装置
は、画像入力装置１０，画像メモリ２０，ヒストグラム
作成部３０，判定部５０，画像つなぎ処理部７０を備え
ている。

【００１７】画像入力装置１０は、原稿などの原画像を
読み取って画像データを生成する装置であり、画像メモ
リ２０は、画像入力装置１０で得られた画像データを格
納するものである。ヒストグラム作成部３０はつなぎ可
能領域のヒストグラムを作成する部分であり、判定部５
０はヒストグラム作成部３０で作成された複数のヒスト
グラムに基づいてつなぎ位置を決定する部分である。そ
して、画像つなぎ処理部７０は、判定部５０で決定され
たつなぎ位置に基づいて分割された複数の画像のつなぎ
処理を施す処理部である。

【００１８】なお、画像入力装置１０における原画像の
読み取りの一例を挙げると、図２に示すように、原稿１
に対して主走査方向Ｘに複数個の画素が配置されたライ
ンセンサ２によって画像の読み取りが行われる。そし
て、このラインセンサ２を副走査方向Ｙに移動させるこ
とにより原稿１の全面を読み取ることができる。ここ
で、原稿１を読み取る際の読み取り解像度は、ラインセ
ンサ２に設けられている図示しない光学系によって倍率
が調整されることにより変更される。そして、読み取り
解像度を変更することによってラインセンサ２が主走査
方向Ｘに読み取ることができる領域も変更され、低解像
度の場合は大きく、高解像度の場合は小さくなる。

【００１９】このような構成の画像処理装置で行われる
処理について説明する。図３は、この実施の形態におけ
る処理手順を示すフローチャートである。図３に示すよ
うに、まずステップＳ１１において画像入力装置１０が
プリスキャンを行い、原画像の粗画像を入力する。この
プリスキャンは、原稿等の原画像を分割して読み取るも
のではなく、１回の走査で原画像の全体を読み取るもの
である。ここで得られた粗画像は、画像メモリ２０に格
納される。その後、粗画像に対してオペレータから図示
しない設定入力手段よりトリミングの指定と解像度の指
定が行われると、これらトリミングと解像度との情報よ
り、本スキャンを行う際の分割数やつなぎ可能領域を求
めることができる。つまり、任意の解像度において画像
入力装置１０のラインセンサが１回の走査で読み取るこ
とができる領域は予め求めることができるため、この領
域とトリミングの領域とで本スキャンの際に分割読み取
りする回数や各分割画像間での重複領域であるつなぎ可
能領域を導くことができる。

【００２０】そして、ステップＳ１２においては、ヒス
トグラム作成部３０が画像メモリから粗画像を読み出
し、つなぎ可能領域に存在する各画素の濃度値に基づい
てヒストグラムを作成する。例えば、トリミングと解像
度の指定が行われたことにより図４に示すような粗画像
のつなぎ可能領域が決定されたとする。そして、つなぎ
可能領域を主走査方向Ｘに１画素幅で複数に分割し、副
走査方向Ｙに１画素幅の複数のラインＬａ，Ｌｂ，Ｌ
ｃ，…，Ｌｇを生成する。そして各ライン毎に含まれる
全ての画素の濃度値を抽出し、図５に示すようなヒスト
グラムを作成する。図５に示す各ヒストグラムは、横軸
が濃度値を示しており、濃度値が大きくなるにつれて画
像は白く（明るく）なり、濃度値が小さくなるにつれて
画像は黒く（暗く）なる。また、縦軸は、濃度値におけ
る画素数を示している。また、図５（ａ）は図４に示す
ラインＬａについてのヒストグラムを示しており、図５
（ｂ）は図４のラインＬｂ、図５（ｃ）は図４のライン
Ｌｃ、図５（ｄ）は図４のラインＬｄ、図５（ｅ）は図
４のラインＬｅ、図５（ｆ）は図４のラインＬｆ、図５
（ｇ）は図４のラインＬｇについてのそれぞれのヒスト
グラムを示している。

【００２１】そして、ステップＳ１３においては、判定
部５０がステップＳ１２で作成した図５に示すそれぞれ
のヒストグラムについて、例えば、縦軸の画素数を低濃
度側から高濃度側へと累積加算していき、その累積画素
数が全画素数の１０％となる濃度値ＤLと９０％となる
濃度値ＤHとを求める。そして次に、判定部５０は、各
ヒストグラムについて１０％となる濃度値ＤLと９０％
となる濃度値ＤHとの濃度幅を求める。そして、各ヒス
トグラムの濃度幅のうちで最小値を示すヒストグラム、
又は濃度幅が所定の値以下となるヒストグラムを１つ抽
出する。ここで、最小値を示すヒストグラム又は所定の
値以下となるヒストグラムが複数個連続している場合
は、それらのヒストグラムのうちラインの位置が中央の
ものを抽出する。例えば、図５に示すヒストグラムの場
合、図５（ｄ），（ｅ），（ｆ）の３つのヒストグラム
の濃度幅が最小であったとすると、これらのヒストグラ
ムはそれぞれ図４に示すラインＬｄ，Ｌｅ，Ｌｆに対応
し、これら３ラインの中央となるものは図５（ｅ）のヒ
ストグラムである。そして、判定部５０は、上記のよう
にして抽出されたヒストグラムに対応するライン位置を
分割画像のつなぎ位置として決定する。

【００２２】上記のようなヒストグラムにおいて、累積
画素数が全画素数の１０％となる濃度値ＤLと９０％と
なる濃度値ＤHとの濃度幅が小さいということは、多く
の画素がある濃度値付近に集中してしていることを示し
ており、濃度変化が小さく、画像の平坦な部分を示して
いる。そして、この位置をつなぎ位置として決定するこ
とにより、文字や線画等の細線が存在する画像部分につ
なぎ位置が決定されることはなく、図４に示すように
「中」と「小」という文字の間につなぎ位置が決定され
る。なお、１０％と９０％はあくまで例であって、原稿
の性質によって任意に設定できることは言うまでもな
い。

【００２３】そして、ステップＳ１４においては、オペ
レータから設定された解像度に基づいて、画像入力装置
１０が原稿などの原画像を本スキャンし、得られた画像
データを画像メモリ２０に格納する。ここで本スキャン
は、一般的に高解像度であるため原画像を分割入力す
る。そして、画像つなぎ処理部７０が、画像メモリ２０
に格納されている分割入力された複数の画像データに対
して、ステップＳ１３で決定されたつなぎ位置に基づい
てつなぎ処理を行う。

【００２４】このように、この実施の形態のつなぎ処理
を行う場合は、上記のように文字や線画等の細線が存在
する画像部分につなぎ位置が決定されることはないた
め、文字や線画等の細線が欠けることのない分割画像の
つなぎ処理を行うことが可能となる。

【００２５】ところで、画像入力装置１０がディジタル
カメラ等のようにプリスキャンを行わずに最初から高解
像度の画像を取り込む場合は、分割して取り込まれた複
数の画像を比較して重複している画像部分を見つけ出
し、その重複部分をつなぎ可能領域として設定する。そ
して、上記説明した内容と同様にヒストグラムを用いて
つなぎ位置を決定し、そのつなぎ位置に基づいて分割し
て取り込んだ複数の画像のつなぎ処理を施せば、ディジ
タルカメラ等のプリスキャンを行わずに画像を取り込む
場合にも、文字や線画等の細線が欠けることのない分割
画像のつなぎ処理を行うことが可能となる。

【００２６】＜２．第２の実施の形態＞次に、第２の実
施の形態について説明する。図６は、この発明の第２の
実施の形態である画像処理装置の構成を示すブロック図
である。図６に示すように、この実施の形態における画
像処理装置は、画像入力装置１０，画像メモリ２０，コ
ントラスト導出部４０，判定部６０，画像つなぎ処理部
７０を備えている。

【００２７】画像入力装置１０は、原稿などの原画像を
読み取って画像データを生成する装置であり、画像メモ
リ２０は、画像入力装置１０で得られた画像データを格
納するものである。コントラスト導出部４０はつなぎ可
能領域のコントラストを導く部分であり、判定部６０は
コントラスト導出部４０で導かれたコントラストに基づ
いてつなぎ位置を決定する部分である。そして、画像つ
なぎ処理部７０は、判定部６０で決定されたつなぎ位置
に基づいて分割された複数の画像のつなぎ処理を施す処
理部である。なお、図６において図１に示したものと同
一機能を有するものについては、同一符号を付してい
る。

【００２８】このような構成の画像処理装置で行われる
処理について説明する。図７は、この実施の形態におけ
る処理手順を示すフローチャートである。図７に示すよ
うに、まずステップＳ２１において画像入力装置１０が
プリスキャンを行い、原画像の粗画像を入力する。ここ
で得られた粗画像は、画像メモリ２０に格納される。そ
の後、第１の実施の形態の場合と同様に、粗画像に対し
てオペレータから図示しない設定入力手段よりトリミン
グの指定と解像度の指定が行われると、これらトリミン
グと解像度との情報より、本スキャンを行う際の分割数
やつなぎ可能領域を求めることができる。

【００２９】そして、ステップＳ２２においては、コン
トラスト導出部４０が画像メモリ２０から粗画像を読み
出し、つなぎ可能領域に存在する各画素の濃度値に基づ
いてコントラストを導出する。例えば、第１の実施の形
態の場合と同様に、トリミングと解像度の指定が行われ
たことにより図４に示すような粗画像のつなぎ可能領域
が決定されたとする。そして、つなぎ可能領域を主走査
方向Ｘに１画素幅で複数に分割し、副走査方向Ｙに１画
素幅の複数のラインＬａ，Ｌｂ，Ｌｃ，…，Ｌｇを生成
する。そして各ライン毎に含まれる全ての画素の濃度値
を抽出する。ここで、図４に示す各ラインＬａ，Ｌｂ，
Ｌｃ，…，Ｌｇにおいて、副走査方向Ｙに先頭の画素の
位置を「１」とし、最後尾の画素の位置を「ｍ（但し、
ｍはｍ＞１を満たす整数）」とする。また、任意の整数
ｊを用いて、副走査方向Ｙにｊ番目の画素の濃度値をＤ
(ｊ)とすると、コントラスト導出部４０で導かれるコン
トラストＣは、

【００３０】

【数１】

【００３１】で導かれる。つまり、副走査方向Ｙに隣接
する画素間で濃度値の差分を導き、その絶対値を得る。
これを副走査方向Ｙに分布する全ての画素について行っ
て、加算することにより、コントラストＣが求められ
る。そして、各ラインＬａ，Ｌｂ，Ｌｃ，…，Ｌｇごと
のコントラストをそれぞれコントラストＣａ，Ｃｂ，Ｃ
ｃ，…，Ｃｇとすると、数１により、それらラインごと
のコントラストＣａ，Ｃｂ，Ｃｃ，…，Ｃｇを求めるこ
とができる。図４に示す粗画像において、ラインごとの
コントラストＣａ，Ｃｂ，Ｃｃ，…，Ｃｇを求めると、
例えば、「Ｃａ＝５０，Ｃｂ＝１００，Ｃｃ＝５０，Ｃ
ｄ＝Ｃｅ＝Ｃｆ＝０，Ｃｇ＝４０」というようになる。

【００３２】そして、ステップＳ２３においては、判定
部６０がステップＳ２２で導出した副走査方向Ｙの各ラ
インごとのコントラストのうちから最小値を示すコント
ラスト、又は所定の値以下となるコントラストを１つ抽
出する。ここで最小値を示すコントラスト、又は所定の
値以下となるコントラストが複数個連続している場合
は、それらのヒストグラムのうちラインの位置が中央の
ものを抽出する。例えば、上記のように図４のラインご
とのコントラストＣａ，Ｃｂ，Ｃｃ，…，Ｃｇが、「Ｃ
ａ＝５０，Ｃｂ＝１００，Ｃｃ＝５０，Ｃｄ＝Ｃｅ＝Ｃ
ｆ＝０，Ｃｇ＝４０」であったとすると、図４に示すラ
インＬｄ，Ｌｅ，Ｌｆのコントラストが最小値を示して
いる。そして、これらのラインＬｄ，Ｌｅ，Ｌｆのうち
で、ラインの位置が中央のものは、ラインＬｅであるた
め、このラインを抽出する。そして、判定部６０は、上
記のようにして抽出されたコントラストに対応するライ
ン位置を分割画像のつなぎ位置として決定する。

【００３３】数１の演算によって副走査方向Ｙの各ライ
ンＬａ，Ｌｂ，Ｌｃ，…，Ｌｇ（図４参照）ごとに得ら
れる各コントラストＣａ，Ｃｂ，Ｃｃ，…，Ｃｇは、副
走査方向Ｙに濃度値変化が大きい程大きくなり、濃度値
変化が小さい程小さくなる。一般的に副走査方向Ｙの各
ラインに文字や線画等の画像部分が含まれる場合は、濃
淡の変化が多くなり、そのラインの濃度値変化について
も大きくなる。従って、この実施の形態では、最小値を
示すコントラスト、又は所定の値以下となるコントラス
トのライン位置を上記のように分割画像のつなぎ位置と
して決定するため、文字や線画等の細線が存在する画像
部分につなぎ位置が決定されることはなく、図４に示す
ように「中」と「小」という文字の間につなぎ位置が決
定される。

【００３４】そして、ステップＳ２４においては、オペ
レータから設定された解像度に基づいて、画像入力装置
１０が原稿などの原画像を本スキャンし、得られた画像
データを画像メモリ２０に格納する。ここで本スキャン
は、一般的に高解像度であるため原画像を分割入力す
る。そして、画像つなぎ処理部７０が、画像メモリ２０
に格納されている分割入力された複数の画像データに対
して、ステップＳ２３で決定されたつなぎ位置に基づい
てつなぎ処理を行う。

【００３５】このように、この実施の形態のつなぎ処理
を行う場合は、上記のように文字や線画等の細線が存在
する画像部分につなぎ位置が決定されることはないた
め、文字や線画等の細線が欠けることのない分割画像の
つなぎ処理を行うことが可能となる。

【００３６】ところで、画像入力装置１０がディジタル
カメラ等のようにプリスキャンを行わずに最初から高解
像度の画像を取り込む場合は、分割して取り込まれた複
数の画像を比較して重複している画像部分を見つけ出
し、その重複部分をつなぎ可能領域として設定する。そ
して、そのつなぎ可能領域を１画素幅の複数のラインに
分割し、各ラインについてコントラストを求める。そし
て、得られたコントラストに基づいてつなぎ位置を決定
し、分割して取り込んだ複数の画像をつなぎ位置でつな
ぎ処理することにより、ディジタルカメラ等のプリスキ
ャンを行わずに画像を取り込む場合にも、文字や線画等
の細線が欠けることのない分割画像のつなぎ処理を行う
ことが可能となる。

【００３７】＜３．第３の実施の形態＞次に、第３の実
施の形態について説明する。第１および第２の実施の形
態で説明したつなぎ処理は、図８（ａ）に示すように主
走査方向Ｘの一定の位置に文字や線画がある場合は、そ
の文字や線画のない画像部分がつなぎ位置として決定さ
れるが、図８（ｂ）に示すように主走査方向Ｘに文字や
線画のある位置が一定でない場合は、その副走査方向Ｙ
についてのヒストグラムやコントラストに基づいてつな
ぎ位置を決定しても文字や線画が欠ける可能性がある。

【００３８】そこで、この第３の実施の形態では、図８
（ｂ）に示すような主走査方向Ｘに文字や線画のある位
置が一定でない場合でも文字や線画等が欠けることのな
い分割画像のつなぎ処理を実現するものである。

【００３９】そして、この実施の形態では、図９に示す
ように、つなぎ可能領域を含む画像領域の副走査方向Ｙ
を複数のブロックに分割し、分割された各ブロックごと
につなぎ位置を決定するように構成されている。図１０
は、この実施の形態の画像処理装置の構成を示すブロッ
ク図であり、図１０（ａ）は、第１の実施の形態で説明
したようにヒストグラムに基づいてつなぎ位置を決定す
る構成を示し、図１０（ｂ）は、第２の実施の形態で説
明したようにコントラストに基づいてつなぎ位置を決定
する構成を示している。これらの構成が、第１および第
２の実施の形態で説明した構成と異なる点は、ヒストグ
ラム作成部３０やコントラスト導出部４０にブロック分
割情報が入力している点である。このブロック分割情報
とは、図９に示したように副走査方向Ｙについてブロッ
ク分割を行う位置を定めた情報であり、オペレータによ
り図示しない設定入力手段から設定入力される。例え
ば、オペレータはプリスキャンによって読み取られた粗
画像を表示した画面などを目視しつつ粗画像の副走査方
向Ｙについてブロック分割する位置を指定することによ
り、ブロック分割情報が生成される。なお、画像入力装
置１０が自動的にブロック分割する適切な位置を求める
ことが可能な場合は、オペレータの指定する操作は特に
必要でない。

【００４０】図１１は、図１０（ａ）の画像処理装置で
行われるつなぎ処理のフローチャートである。まず、画
像入力装置１０がプリスキャンを行い原画像の粗画像を
入力し、画像メモリ２０に格納する（ステップＳ３
１）。そして、ヒストグラム作成部３０は、ブロック分
割情報に基づいて画像メモリ２０の粗画像をブロック分
割し（ステップＳ３２）、ブロックごとにつなぎ可能領
域のヒストグラムを作成する（ステップＳ３３）。この
ヒストグラムの作成は、第１の実施の形態で説明したよ
うに副走査方向Ｙに伸びる１画素幅の複数のラインにつ
いて行われる。そして、第１の実施の形態と同様にブロ
ックごとに各ラインのヒストグラムを判定し、つなぎ位
置を決定する（ステップＳ３４）。そして、本スキャン
を行い、各ブロックごとのつなぎ位置に基づいて分割画
像のつなぎ処理を行う（ステップＳ３５）。

【００４１】図１２は、図１０（ｂ）の画像処理装置で
行われるつなぎ処理のフローチャートである。まず、画
像入力装置１０がプリスキャンを行い原画像の粗画像を
入力し、画像メモリ２０に格納する（ステップＳ４
１）。そして、コントラスト導出部４０は、ブロック分
割情報に基づいて画像メモリ２０の粗画像をブロック分
割し（ステップＳ４２）、ブロックごとにつなぎ可能領
域のコントラストを送出する（ステップＳ４３）。この
コントラストの導出は、第２の実施の形態で説明したよ
うに数１に基づき副走査方向Ｙに伸びる１画素幅の複数
のラインについて行われる。そして、第２の実施の形態
と同様にブロックごとに各ラインのコントラストを判定
し、つなぎ位置を決定する（ステップＳ４４）。そし
て、本スキャンを行い、各ブロックごとのつなぎ位置に
基づいて分割画像のつなぎ処理を行う（ステップＳ４
５）。

【００４２】図１３は、このような画像処理装置でつな
ぎ処理を行う際に決定される各ブロックごとのつなぎ位
置を示す図である。図１３に示すようにこの実施の形態
で説明したように副走査方向Ｙを複数のブロックに分割
して各ブロックごとにつなぎ位置を求めることにより、
主走査方向Ｘに文字や線画のある位置が一定でない場合
でも文字や線画等が欠けることのない分割画像のつなぎ
処理を実現することができる。

【００４３】＜４．第４の実施の形態＞次に、第４の実
施の形態について説明する。この第４の実施の形態は、
第１，第２，第３の実施の形態で示した画像処理装置で
行われる処理を一般的なコンピュータで処理するもので
ある。

【００４４】図１４は、第４の実施の形態の画像処理装
置の構成を示すブロック図である。図１４に示すよう
に、この装置において入出力装置６１，ＣＰＵ６２，メ
モリ６３，記憶部６４，インタフェース７１，７２，７
３，７４がデータバスを介して相互に接続されている。
入出力装置６１は、フレキシブルディスク，光磁気ディ
スク，ＣＤ−ＲＯＭなどのコンピュータ読み取り可能な
可搬性記録媒体８０からデータを読み込んだり、それら
に対してデータを書き込んだりする装置である。ＣＰＵ
６２は、所定のプログラムを実行して演算処理を行う処
理部である。メモリ６３は、画像データ等のデータを一
時的に記憶保持しておくための装置であり、記憶部６４
は、磁気ディスクなどのコンピュータ読み取り可能な固
定の記録媒体である。そして、インタフェース７１には
ＣＲＴや液晶ディスプレイなどのような表示装置６５が
接続されており、インタフェース７２にはキーボード６
６，マウス６７が接続されている。また、インタフェー
ス７３には画像入力装置１０が接続されており、インタ
フェース７４には出力スキャナ等の外部機器が接続され
ており、つなぎ処理が施された画像データが出力され
る。

【００４５】このように、この実施の形態の画像処理装
置は、オペレーティングシステム（ＯＳ）がインストー
ルされた一般的な１台のコンピュータ９０において内部
のＣＰＵ６２が画像入力装置１０から入力する複数の分
割された画像に対してつなぎ処理を施して１つの画像を
生成する所定のプログラムを実行することにより、実現
される装置である。なお、上記のつなぎ処理を行う所定
のプログラムは、可搬性記録媒体８０から読み込まれて
も良いし、予め記憶部６４に記憶させておいても良い。
すなわち、このプログラムが格納される対象は、可搬性
記録媒体であるか、固定の記録媒体であるかを問わない
構成となっている。

【００４６】このような構成で、上記第１，第２，第３
の実施の形態に示した処理と同一の処理を実現する場
合、ＣＰＵ６２が図３，図７，図１１，図１２に示した
フローチャートの処理を行うようにすれば良い。

【００４７】その結果、一般的なコンピュータ９０にお
いても、文字や線画等が欠けることのない分割画像のつ
なぎ処理を行うことが可能となる。

【００４８】＜５．変形例＞上記各実施の形態におい
て、説明を簡単にするために、つなぎ処理の対象となる
分割された画像が２つの場合を主として説明したが、こ
れに限定するものではなく、読み取り対象の画像を３以
上の画像に分割して読み取った際のつなぎ処理にも適用
可能であることは言うまでもない。

【００４９】また、上記説明において画像のつなぎ処理
は、副走査方向Ｙのラインごとにヒストグラムやコント
ラストを導き、それに基づいてつなぎ位置を決定すると
して説明したが、これは画像が主走査方向Ｘに複数に分
割された画像に対してつなぎ処理を行う場合において正
常に処理される。これに対して、画像が副走査方向Ｙに
複数に分割された画像の場合は、主走査方向Ｘのライン
ごとにつなぎ位置を決定して、つなぎ処理を行うように
すれば正常につなぎ処理が行われる。

【００５０】さらに、上記説明においては、副走査方向
Ｙの各ラインごとにヒストグラムやコントラストを導く
ことについて説明したが、これに限定するものではな
く、粗画像の濃度情報に基づいて各ラインの画像の特徴
を判断することができるものであれば文字や線画等が欠
けることのない分割画像のつなぎ処理に適用することが
可能である。

【００５１】

【発明の効果】以上説明したように、請求項１に記載の
発明によれば、画像入力手段より分割入力される複数の
画像のつなぎ可能領域を決定し、当該つなぎ可能領域に
おける濃度情報に基づいてつなぎ位置を決定し、決定さ
れたつなぎ位置に基づいて分割入力された複数の画像の
つなぎ処理を行うため、文字や線画等の細線が欠けるこ
とのない分割画像のつなぎ処理を施すことが可能とな
る。

【００５２】請求項２に記載の発明によれば、つなぎ可
能領域における全ての画素の濃度値を抽出し、当該濃度
値から所定の方向に関する複数のヒストグラムを作成
し、この複数のヒストグラムに対して所定の判定を行
い、その判定の結果に基づいてつなぎ位置を決定するた
め、文字や線画等の細線が欠けることのない分割画像の
つなぎ処理を施すことが可能となる。

【００５３】請求項３に記載の発明によれば、つなぎ可
能領域における全ての画素の濃度値を抽出し、当該濃度
値から所定の方向に関する複数のコントラストを求め、
この複数のコントラストに対して所定の判定を行い、判
定の結果に基づいてつなぎ位置を決定するため、文字や
線画等の細線が欠けることのない分割画像のつなぎ処理
を施すことが可能となる。

【００５４】請求項４に記載の発明によれば、つなぎ可
能領域決定手段で決定されたつなぎ可能領域を含む画像
を複数のブロック領域に分割するため、文字や線画等が
存在する位置が異なっても文字や線画等の細線が欠ける
ことのない分割画像のつなぎ処理を施すことが可能とな
る。

【００５５】請求項５に記載の発明によれば、コンピュ
ータ読み取り可能な記録媒体に、分割入力される複数の
画像のつなぎ可能領域を決定し、当該つなぎ可能領域に
おける濃度情報に基づいてつなぎ位置を決定し、決定さ
れたつなぎ位置に基づいて分割入力された複数の画像の
つなぎ処理を行うプログラムを記録しているため、コン
ピュータが当該プログラムを実行することにより、文字
や線画等の細線が欠けることのない分割画像のつなぎ処
理を行う画像処理装置として機能することができる。

【図面の簡単な説明】

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

【図２】画像入力装置における画像の読み取りを行う際
の方法を示す図である。

【図３】この発明の第１の実施の形態における処理手順
を示すフローチャートである。

【図４】つなぎ可能領域を説明するための説明図であ
る。

【図５】この発明の第１の実施の形態で作成されるヒス
トグラムを示す説明図である。

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

【図７】この発明の第２の実施の形態における処理手順
を示すフローチャートである。

【図８】この発明の第３の実施の形態の概念を説明する
ための図である。

【図９】この発明の第３の実施の形態の概念を説明する
ための図である。

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

【図１１】この発明の第３の実施の形態における処理手
順を示すフローチャートである。

【図１２】この発明の第３の実施の形態における処理手
順を示すフローチャートである。

【図１３】この発明の第３の実施の形態でつなぎ処理を
行う際に決定される各ブロックごとのつなぎ位置の一例
を示す図である。

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

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

【図１６】従来の画像処理装置の処理の概要を示す簡単
なフローチャートである。

【図１７】従来の画像処理装置で画像のつなぎ処理を行
った場合の一例を示す図である。

【符号の説明】

１０ 画像入力装置 ２０ 画像メモリ ３０ ヒストグラム作成部 ４０ コントラスト導出部 ５０，６０ 判定部 ７０ 画像つなぎ処理部 ９０ コンピュータ

Claims (5)

【特許請求の範囲】
1. 【請求項１】 原画像が分割された複数の画像に対して
   つなぎ処理を施して前記原画像を生成する装置であっ
   て、 (a) 画像を入力する画像入力手段と、 (b) 前記画像入力手段より分割入力される複数の画像の
   つなぎ可能領域を決定するつなぎ可能領域決定手段と、 (c) 前記つなぎ可能領域における濃度情報に基づいてつ
   なぎ位置を決定するつなぎ位置決定手段と、 (d) 前記つなぎ位置決定手段で決定されたつなぎ位置に
   基づいて前記複数の画像のつなぎ処理を行うつなぎ処理
   手段と、を備えることを特徴とする画像処理装置。
2. 【請求項２】 請求項１に記載の装置において、 前記つなぎ位置決定手段は、 (c-1) 前記つなぎ可能領域における全ての画素の濃度値
   を抽出し、当該濃度値から所定の方向に関する複数のヒ
   ストグラムを作成するヒストグラム作成手段と、 (c-2) 前記複数のヒストグラムに対して所定の判定を行
   い、前記判定の結果に基づいてつなぎ位置を決定するヒ
   ストグラム判定手段と、を備えることを特徴とする画像
   処理装置。
3. 【請求項３】 請求項１に記載の装置において、 前記つなぎ位置決定手段は、 (c-1) 前記つなぎ可能領域における全ての画素の濃度値
   を抽出し、当該濃度値から所定の方向に関する複数のコ
   ントラストを求めるコントラスト導出手段と、 (c-2) 前記複数のコントラストに対して所定の判定を行
   い、前記判定の結果に基づいてつなぎ位置を決定するコ
   ントラスト判定手段と、を備えることを特徴とする画像
   処理装置。
4. 【請求項４】 請求項１ないし請求項３のいずれかに記
   載の装置において、 (e) 前記つなぎ可能領域決定手段で決定されたつなぎ可
   能領域を含む画像を複数のブロック領域に分割するブロ
   ック分割手段、をさらに備えることを特徴とする画像処
   理装置。
5. 【請求項５】 コンピュータを、 (a) 画像を入力する画像入力手段、 (b) 前記画像入力手段より分割入力される複数の画像の
   つなぎ可能領域を決定するつなぎ可能領域決定手段、 (c) 前記つなぎ可能領域における濃度情報に基づいてつ
   なぎ位置を決定するつなぎ位置決定手段、 (d) 前記つなぎ位置決定手段で決定されたつなぎ位置に
   基づいて前記複数の画像のつなぎ処理を行うつなぎ処理
   手段、として機能させるためのプログラムを記録したコ
   ンピュータ読み取り可能な記録媒体。