JPH1188656A - Image-processing unit and record medium thereof - Google Patents

Image-processing unit and record medium thereof

Info

Publication number
JPH1188656A
JPH1188656A JP9239470A JP23947097A JPH1188656A JP H1188656 A JPH1188656 A JP H1188656A JP 9239470 A JP9239470 A JP 9239470A JP 23947097 A JP23947097 A JP 23947097A JP H1188656 A JPH1188656 A JP H1188656A
Authority
JP
Japan
Prior art keywords
image
connection
line
images
divided
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
JP9239470A
Other languages
Japanese (ja)
Inventor
Itaru Furukawa
至 古川
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Dainippon Screen Manufacturing Co Ltd
Original Assignee
Dainippon Screen Manufacturing Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Dainippon Screen Manufacturing Co Ltd filed Critical Dainippon Screen Manufacturing Co Ltd
Priority to JP9239470A priority Critical patent/JPH1188656A/en
Publication of JPH1188656A publication Critical patent/JPH1188656A/en
Pending legal-status Critical Current

Links

Abstract

PROBLEM TO BE SOLVED: To apply joint processing to image divisions, without missing of thin lines of characters and line drawing or the like. SOLUTION: An image input device 10 outputs image data expressed in a density for each pixel by reading an image with a scanner or the like. An image memory 20 stores plural image data obtained by reading at the image input device 10. A histogram-generating section 30 generates a histogram which denotes the relation between the density and the pixel number for each line of a single pixel width in the subscanning direction in joint available areas that are duplicated parts of divided images. A discrimination section 50 discriminates a histogram for each line, based on a prescribed reference to decide a line being a joint position of division images. Then an image joint processing section 70 applies joint processing of plural images entered with division based on the joint position decided by the discrimination section 50.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】この発明は、分割された複数
の画像に対してつなぎ処理を施して結合させる画像処理
装置および記録媒体に関する。
[0001] 1. Field of the Invention [0002] The present invention relates to an image processing apparatus and a recording medium for connecting a plurality of divided images by connecting them.

【0002】[0002]

【従来の技術】従来よりスキャナ等の画像読取装置にお
いて読み取るべき原稿のサイズが大きいときは、原稿の
画像を複数回に分けて読み取りを行い、後に分割して読
み取った複数の画像に対してつなぎ処理を行うことによ
り原稿画像を復元している。また、画像の読み取りを行
うラインセンサが複数個設けられている場合も、これら
複数のラインセンサで1つの画像を読み取った際につな
ぎ処理を行うことによって1つの画像を復元している。
2. Description of the Related Art Conventionally, when the size of a document to be read by an image reading apparatus such as a scanner is large, the image of the document is read in a plurality of times, and then the plurality of images read in a divided manner are connected. The original image is restored by performing the processing. Further, even when a plurality of line sensors for reading an image are provided, one image is restored by performing a connecting process when one image is read by the plurality of line sensors.

【0003】このような従来の画像処理装置を図15に
示す。スキャナ等の画像入力装置100においては、ま
ず、読み取り対象である原稿などの画像の全体を1回の
走査で読み取るプリスキャンを行って粗画像を入力す
る。そして、この粗画像と、高解像度で原稿などの画像
を分割して読み取る際の解像度やトリミングの設定値と
に応じて、画像のつなぎ位置を1画素単位で決定する。
このようにして決定されるつなぎ位置を画像境界情報と
いい、この画像境界情報は画像つなぎ処理部に送られ
る。そして、画像を高解像度で分割入力した複数の画像
データを入力し、得られた複数の画像データは、画像メ
モリ200に記憶される。そして、画像つなぎ処理部3
00では、画像メモリ200に記憶保持されている複数
の画像データを読み出し、画像入力装置100から得ら
れる画像境界情報に基づいて自動で画像のつなぎ処理を
行っている。なお、このような従来の画像処理装置の処
理の概要を図示すると、図16のようになっている。
FIG. 15 shows such a conventional image processing apparatus. In the image input device 100 such as a scanner, first, a rough image is input by performing a pre-scan for reading the entire image of a document or the like to be read in one scan. Then, according to the coarse image and the resolution and the trimming set value at the time of dividing and reading an image of a document or the like at a high resolution, an image joining position is determined in units of one pixel.
The connection position determined in this way is called image boundary information, and this image boundary information is sent to the image connection processing unit. Then, a plurality of image data obtained by dividing and inputting an image at a high resolution is input, and the obtained plurality of image data is stored in the image memory 200. Then, the image connection processing unit 3
At 00, a plurality of pieces of image data stored and held in the image memory 200 are read out, and image connection processing is automatically performed based on image boundary information obtained from the image input device 100. FIG. 16 shows an outline of the processing of such a conventional image processing apparatus.

【0004】[0004]

【発明が解決しようとする課題】ところで、分割された
画像に対してつなぎ処理を施す際に求められる精度は、
1画素以内である。なぜなら、文字や線画等の画像は1
画素単位でコントラストが白や黒と明確に分かれてお
り、そこにズレが生じると視覚的に目立つからである。
By the way, the accuracy required when performing the joining process on the divided images is as follows.
It is within one pixel. Because images such as characters and line drawings are 1
This is because the contrast is clearly divided into white and black on a pixel-by-pixel basis, and if a deviation occurs there, it is visually noticeable.

【0005】例えば、文字や線画等の画像は高解像度の
場合、細線の線幅が1画素となることもあるが、このよ
うな場合につなぎ処理において1画素のズレが発生する
と細線が消えてしまうこともあり、問題が生じる。図1
7に示すような1画素幅の線で表現された「中」という
文字について見ると、図17(a)に示すように分割画
像1と分割画像2とのつなぎ部分Pにズレがない場合
は、正常に「中」という文字が表現されているのに対
し、図17(b)に示すように分割画像2が左側に1画
素分ズレていた場合には、つなぎ部分Pでつなぎ処理を
施すと、「中」の縦線が消えてしまい、どのような文字
なのかが不明となってしまっている。
For example, when an image such as a character or a line drawing has a high resolution, the line width of a thin line may be one pixel. In such a case, when a deviation of one pixel occurs in the connecting process, the thin line disappears. This can cause problems. FIG.
Looking at the character "middle" represented by a line having a width of one pixel as shown in FIG. 7, if there is no deviation in the connecting portion P between the divided image 1 and the divided image 2 as shown in FIG. When the character "middle" is normally expressed, but the divided image 2 is shifted by one pixel to the left as shown in FIG. 17B, the connecting process is performed at the connecting portion P. Then, the vertical line of "medium" disappears, and it is unknown what kind of character it is.

【0006】従って、分割画像1と分割画像2とのつな
ぎ位置にズレを生じさせずに正確に合わせることが必要
とされる。
[0006] Therefore, it is necessary to accurately adjust the joining position between the divided image 1 and the divided image 2 without causing a shift.

【0007】しかし、画像入力装置において機械的につ
なぎ位置を合わせようとした場合において、2000〜
1200dpi程度の解像度で読み取りを行う時は、一
般的に1画素のサイズが10〜20μm程度であるの
で、つなぎ位置にズレを生じさせないためには、1画素
のサイズ以下の精度での位置合わせが要求され、その精
度を達成しようとすると装置コストが非常に高くなると
いう問題があった。
However, in the case where the connecting position is mechanically adjusted in the image input apparatus, the connecting position is 2,000 to 2,000.
When reading at a resolution of about 1200 dpi, the size of one pixel is generally about 10 to 20 μm. Therefore, in order to prevent a displacement at the connecting position, alignment with an accuracy of one pixel or less is required. There has been a problem that the cost of the apparatus is extremely high when trying to achieve the required accuracy.

【0008】また、画像を読み取った後の画像データに
対してディジタル処理でつなぎ位置を合わせようとした
場合においては、原稿外の基準線を認識することにより
各分割画像の原稿に対する位置検出を行ったり、分割画
像1と分割画像2との重複部分を画像比較により導くな
どの処理が行われる。しかし、基準線を認識する方法も
重複部分を導く方法も、基準線等が2画素間に跨った状
態である場合、基準線等がどちらか一方の画素に認識さ
れることによって1画素程度のズレが生じる可能性があ
るため、正確に1画素以内の精度で位置合わせすること
は困難であった。
In the case where the connection position is to be adjusted by digital processing with respect to the image data after the image is read, the position of each divided image relative to the original is detected by recognizing a reference line outside the original. For example, a process of deriving an overlapping portion between the divided image 1 and the divided image 2 by image comparison is performed. However, in both the method of recognizing the reference line and the method of leading the overlapping portion, when the reference line or the like is straddling between two pixels, the reference line or the like is recognized by one of the pixels so that about one pixel is reduced. Since there is a possibility that a displacement occurs, it has been difficult to perform positioning with accuracy within one pixel.

【0009】このため従来の画像のつなぎ処理を行って
も1画素程度のズレが生高い頻度で発生し、文字や線画
等の細線が欠けてしまうという問題は解決できなかっ
た。
For this reason, even if the conventional image linking process is performed, a problem that a deviation of about one pixel occurs at a very high frequency and a thin line such as a character or a line drawing is lost cannot be solved.

【0010】この発明は、上記課題に鑑みてなされたも
のであって、文字や線画等の細線が欠けることのない分
割画像のつなぎ処理を施すことが可能な画像処理装置お
よびその処理プログラムを記録した記録媒体を提供する
ことを目的とする。
SUMMARY OF THE INVENTION The present invention has been made in view of the above problems, and has an image processing apparatus capable of performing a joining process of divided images without losing fine lines such as characters and line drawings, and a recording program for the image processing apparatus. It is an object of the present invention to provide a recording medium that has been used.

【0011】[0011]

【課題を解決するための手段】上記目的を達成するため
に、請求項1に記載の発明は、原画像が分割された複数
の画像に対してつなぎ処理を施して前記原画像を生成す
る装置であって、(a)画像を入力する画像入力手段と、
(b)前記画像入力手段より分割入力される複数の画像の
つなぎ可能領域を決定するつなぎ可能領域決定手段と、
(c)前記つなぎ可能領域における濃度情報に基づいてつ
なぎ位置を決定するつなぎ位置決定手段と、(d)前記つ
なぎ位置決定手段で決定されたつなぎ位置に基づいて前
記複数の画像のつなぎ処理を行うつなぎ処理手段とを備
えている。
According to one aspect of the present invention, there is provided an apparatus for generating an original image by performing a joining process on a plurality of images obtained by dividing an original image. And (a) image input means for inputting an image,
(b) a linkable area determining means for determining a linkable area of a plurality of images divided and input from the image input means,
(c) a connecting position determining means for determining a connecting position based on density information in the connecting possible area; and (d) performing the connecting processing of the plurality of images based on the connecting position determined by the connecting position determining means. Connection processing means.

【0012】請求項2に記載の発明は、請求項1に記載
の装置において、前記つなぎ位置決定手段は、(c-1)前
記つなぎ可能領域における全ての画素の濃度値を抽出
し、当該濃度値から所定の方向に関する複数のヒストグ
ラムを作成するヒストグラム作成手段と、(c-2)前記複
数のヒストグラムに対して所定の判定を行い、前記判定
の結果に基づいてつなぎ位置を決定するヒストグラム判
定手段とを備えている。
According to a second aspect of the present invention, in the apparatus according to the first aspect, the connection position determining means extracts (c-1) a density value of all pixels in the connectable area, and extracts the density value. Histogram creating means for creating a plurality of histograms in a predetermined direction from values, and (c-2) a histogram determining means for performing a predetermined determination on the plurality of histograms and determining a connection position based on a result of the determination And

【0013】請求項3に記載の発明は、請求項1に記載
の装置において、前記つなぎ位置決定手段は、(c-1)前
記つなぎ可能領域における全ての画素の濃度値を抽出
し、当該濃度値から所定の方向に関する複数のコントラ
ストを求めるコントラスト導出手段と、(c-2)前記複数
のコントラストに対して所定の判定を行い、前記判定の
結果に基づいてつなぎ位置を決定するコントラスト判定
手段とを備えている。
According to a third aspect of the present invention, in the apparatus according to the first aspect, the connection position determining means extracts (c-1) a density value of all pixels in the connectable area, and extracts the density value. Contrast deriving means for obtaining a plurality of contrasts in a predetermined direction from a value, and (c-2) a contrast determination means for performing a predetermined determination on the plurality of contrasts and determining a connection position based on a result of the determination. It has.

【0014】請求項4に記載の発明は、請求項1ないし
請求項3のいずれかに記載の装置において、(e)前記つ
なぎ可能領域決定手段で決定されたつなぎ可能領域を含
む画像を複数のブロック領域に分割するブロック分割手
段をさらに備えている。
According to a fourth aspect of the present invention, there is provided the apparatus according to any one of the first to third aspects, wherein (e) a plurality of images each including the connectable area determined by the connectable area determining means. There is further provided a block dividing means for dividing into block areas.

【0015】請求項5に記載の発明は、コンピュータ読
み取り可能な記録媒体にコンピュータを、(a)画像を入
力する画像入力手段、(b)前記画像入力手段より分割入
力される複数の画像のつなぎ可能領域を決定するつなぎ
可能領域決定手段、(c)前記つなぎ可能領域における濃
度情報に基づいてつなぎ位置を決定するつなぎ位置決定
手段、(d)前記つなぎ位置決定手段で決定されたつなぎ
位置に基づいて前記複数の画像のつなぎ処理を行うつな
ぎ処理手段として機能させるためのプログラムが記録さ
れている。
According to a fifth aspect of the present invention, a computer is provided on a computer-readable recording medium by: (a) image input means for inputting an image; and (b) connection of a plurality of images divided and input by the image input means. (C) a connecting position determining means for determining a connecting position based on density information in the connecting possible area, and (d) a connecting position determined by the connecting position determining means. In addition, a program for functioning as a connection processing means for performing the connection processing of the plurality of images is recorded.

【0016】[0016]

【発明の実施の形態】BEST MODE FOR CARRYING OUT THE INVENTION

<1.第1の実施の形態>まず、第1の実施の形態につ
いて説明する。図1は、この発明の第1の実施の形態で
ある画像処理装置の構成を示すブロック図である。図1
に示すように、この実施の形態における画像処理装置
は、画像入力装置10,画像メモリ20,ヒストグラム
作成部30,判定部50,画像つなぎ処理部70を備え
ている。
<1. First Embodiment> First, a first embodiment will be described. FIG. 1 is a block diagram illustrating a configuration of an image processing apparatus according to a first embodiment of the present invention. FIG.
As shown in (1), the image processing apparatus according to this embodiment includes an image input device 10, an image memory 20, a histogram creation unit 30, a determination unit 50, and an image connection processing unit 70.

【0017】画像入力装置10は、原稿などの原画像を
読み取って画像データを生成する装置であり、画像メモ
リ20は、画像入力装置10で得られた画像データを格
納するものである。ヒストグラム作成部30はつなぎ可
能領域のヒストグラムを作成する部分であり、判定部5
0はヒストグラム作成部30で作成された複数のヒスト
グラムに基づいてつなぎ位置を決定する部分である。そ
して、画像つなぎ処理部70は、判定部50で決定され
たつなぎ位置に基づいて分割された複数の画像のつなぎ
処理を施す処理部である。
The image input device 10 reads an original image such as a document and generates image data. The image memory 20 stores the image data obtained by the image input device 10. The histogram creation section 30 is a section for creating a histogram of the connectable area, and the determination section 5
Numeral 0 is a part for determining a connection position based on a plurality of histograms created by the histogram creating unit 30. The image connection processing unit 70 is a processing unit that performs a connection process on a plurality of images divided based on the connection position determined by the determination unit 50.

【0018】なお、画像入力装置10における原画像の
読み取りの一例を挙げると、図2に示すように、原稿1
に対して主走査方向Xに複数個の画素が配置されたライ
ンセンサ2によって画像の読み取りが行われる。そし
て、このラインセンサ2を副走査方向Yに移動させるこ
とにより原稿1の全面を読み取ることができる。ここ
で、原稿1を読み取る際の読み取り解像度は、ラインセ
ンサ2に設けられている図示しない光学系によって倍率
が調整されることにより変更される。そして、読み取り
解像度を変更することによってラインセンサ2が主走査
方向Xに読み取ることができる領域も変更され、低解像
度の場合は大きく、高解像度の場合は小さくなる。
An example of reading an original image in the image input apparatus 10 is shown in FIG.
The image is read by the line sensor 2 in which a plurality of pixels are arranged in the main scanning direction X. The entire surface of the original 1 can be read by moving the line sensor 2 in the sub-scanning direction Y. Here, the reading resolution when reading the original 1 is changed by adjusting the magnification by an optical system (not shown) provided in the line sensor 2. By changing the reading resolution, the area in which the line sensor 2 can read in the main scanning direction X is also changed. The area is low for low resolution and small for high resolution.

【0019】このような構成の画像処理装置で行われる
処理について説明する。図3は、この実施の形態におけ
る処理手順を示すフローチャートである。図3に示すよ
うに、まずステップS11において画像入力装置10が
プリスキャンを行い、原画像の粗画像を入力する。この
プリスキャンは、原稿等の原画像を分割して読み取るも
のではなく、1回の走査で原画像の全体を読み取るもの
である。ここで得られた粗画像は、画像メモリ20に格
納される。その後、粗画像に対してオペレータから図示
しない設定入力手段よりトリミングの指定と解像度の指
定が行われると、これらトリミングと解像度との情報よ
り、本スキャンを行う際の分割数やつなぎ可能領域を求
めることができる。つまり、任意の解像度において画像
入力装置10のラインセンサが1回の走査で読み取るこ
とができる領域は予め求めることができるため、この領
域とトリミングの領域とで本スキャンの際に分割読み取
りする回数や各分割画像間での重複領域であるつなぎ可
能領域を導くことができる。
The processing performed by the image processing apparatus having such a configuration will be described. FIG. 3 is a flowchart showing a processing procedure in this embodiment. As shown in FIG. 3, first, in step S11, the image input device 10 performs a pre-scan, and inputs a coarse image of the original image. This pre-scan does not read an original image such as a document in a divided manner, but reads the entire original image in one scan. The coarse image obtained here is stored in the image memory 20. Thereafter, when the operator designates the trimming and the resolution of the coarse image by setting input means (not shown), the number of divisions and the connectable area for performing the main scan are obtained from the information of the trimming and the resolution. be able to. In other words, since an area that can be read by the line sensor of the image input device 10 in one scan at an arbitrary resolution can be obtained in advance, the number of times that the area sensor and the trimming area are divided and read during the main scan can be determined. A connectable area, which is an overlapping area between the divided images, can be derived.

【0020】そして、ステップS12においては、ヒス
トグラム作成部30が画像メモリから粗画像を読み出
し、つなぎ可能領域に存在する各画素の濃度値に基づい
てヒストグラムを作成する。例えば、トリミングと解像
度の指定が行われたことにより図4に示すような粗画像
のつなぎ可能領域が決定されたとする。そして、つなぎ
可能領域を主走査方向Xに1画素幅で複数に分割し、副
走査方向Yに1画素幅の複数のラインLa,Lb,L
c,…,Lgを生成する。そして各ライン毎に含まれる
全ての画素の濃度値を抽出し、図5に示すようなヒスト
グラムを作成する。図5に示す各ヒストグラムは、横軸
が濃度値を示しており、濃度値が大きくなるにつれて画
像は白く(明るく)なり、濃度値が小さくなるにつれて
画像は黒く(暗く)なる。また、縦軸は、濃度値におけ
る画素数を示している。また、図5(a)は図4に示す
ラインLaについてのヒストグラムを示しており、図5
(b)は図4のラインLb、図5(c)は図4のライン
Lc、図5(d)は図4のラインLd、図5(e)は図
4のラインLe、図5(f)は図4のラインLf、図5
(g)は図4のラインLgについてのそれぞれのヒスト
グラムを示している。
In step S12, the histogram creating section 30 reads the coarse image from the image memory and creates a histogram based on the density values of each pixel existing in the connectable area. For example, it is assumed that a connectable area of a rough image as shown in FIG. 4 is determined by performing the trimming and the designation of the resolution. Then, the connectable area is divided into a plurality of pixels each having a width of one pixel in the main scanning direction X, and a plurality of lines La, Lb, L having a width of one pixel in the sub-scanning direction Y.
, Lg are generated. Then, the density values of all the pixels included in each line are extracted, and a histogram as shown in FIG. 5 is created. In each histogram shown in FIG. 5, the horizontal axis indicates the density value. The image becomes white (bright) as the density value increases, and the image becomes black (dark) as the density value decreases. The vertical axis indicates the number of pixels in the density value. FIG. 5A shows a histogram of the line La shown in FIG.
5B is a line Lb in FIG. 4, FIG. 5C is a line Lc in FIG. 4, FIG. 5D is a line Ld in FIG. 4, FIG. 5E is a line Le in FIG. ) Indicates the line Lf in FIG.
(G) shows the respective histograms for the line Lg in FIG.

【0021】そして、ステップS13においては、判定
部50がステップS12で作成した図5に示すそれぞれ
のヒストグラムについて、例えば、縦軸の画素数を低濃
度側から高濃度側へと累積加算していき、その累積画素
数が全画素数の10%となる濃度値DLと90%となる
濃度値DHとを求める。そして次に、判定部50は、各
ヒストグラムについて10%となる濃度値DLと90%
となる濃度値DHとの濃度幅を求める。そして、各ヒス
トグラムの濃度幅のうちで最小値を示すヒストグラム、
又は濃度幅が所定の値以下となるヒストグラムを1つ抽
出する。ここで、最小値を示すヒストグラム又は所定の
値以下となるヒストグラムが複数個連続している場合
は、それらのヒストグラムのうちラインの位置が中央の
ものを抽出する。例えば、図5に示すヒストグラムの場
合、図5(d),(e),(f)の3つのヒストグラム
の濃度幅が最小であったとすると、これらのヒストグラ
ムはそれぞれ図4に示すラインLd,Le,Lfに対応
し、これら3ラインの中央となるものは図5(e)のヒ
ストグラムである。そして、判定部50は、上記のよう
にして抽出されたヒストグラムに対応するライン位置を
分割画像のつなぎ位置として決定する。
In step S13, for each histogram shown in FIG. 5 created in step S12 by the determination unit 50, for example, the number of pixels on the vertical axis is cumulatively added from the low density side to the high density side. , A density value DL whose cumulative pixel number is 10% of the total pixel number and a density value DH whose cumulative pixel number is 90%. Then, the determination unit 50 determines that the density value DL which is 10% for each histogram and the 90%
A density width with the density value DH is obtained. Then, a histogram indicating the minimum value of the density width of each histogram,
Alternatively, one histogram in which the density width is equal to or smaller than a predetermined value is extracted. Here, when a plurality of histograms indicating the minimum value or a plurality of histograms having a value equal to or less than a predetermined value are continuous, a histogram having a line position at the center of the histogram is extracted. For example, in the case of the histogram shown in FIG. 5, assuming that the density widths of the three histograms of FIGS. 5D, 5E, and 5F are the minimum, these histograms correspond to the lines Ld, Le shown in FIG. , Lf and the center of these three lines is the histogram of FIG. Then, the determination unit 50 determines a line position corresponding to the histogram extracted as described above as a connection position of the divided images.

【0022】上記のようなヒストグラムにおいて、累積
画素数が全画素数の10%となる濃度値DLと90%と
なる濃度値DHとの濃度幅が小さいということは、多く
の画素がある濃度値付近に集中してしていることを示し
ており、濃度変化が小さく、画像の平坦な部分を示して
いる。そして、この位置をつなぎ位置として決定するこ
とにより、文字や線画等の細線が存在する画像部分につ
なぎ位置が決定されることはなく、図4に示すように
「中」と「小」という文字の間につなぎ位置が決定され
る。なお、10%と90%はあくまで例であって、原稿
の性質によって任意に設定できることは言うまでもな
い。
In the histogram as described above, the small density width between the density value DL where the cumulative number of pixels is 10% of the total number of pixels and the density value DH where the cumulative number of pixels is 90% means that many pixels have a certain density value. This indicates that the image is concentrated in the vicinity, the density change is small, and a flat portion of the image is shown. By determining this position as a connection position, the connection position is not determined in an image portion where a thin line such as a character or a line drawing exists, and the characters “medium” and “small” as shown in FIG. Is determined. Note that 10% and 90% are merely examples, and it goes without saying that they can be set arbitrarily according to the nature of the document.

【0023】そして、ステップS14においては、オペ
レータから設定された解像度に基づいて、画像入力装置
10が原稿などの原画像を本スキャンし、得られた画像
データを画像メモリ20に格納する。ここで本スキャン
は、一般的に高解像度であるため原画像を分割入力す
る。そして、画像つなぎ処理部70が、画像メモリ20
に格納されている分割入力された複数の画像データに対
して、ステップS13で決定されたつなぎ位置に基づい
てつなぎ処理を行う。
In step S14, based on the resolution set by the operator, the image input device 10 performs a main scan of an original image such as a manuscript, and stores the obtained image data in the image memory 20. Here, since the main scan generally has a high resolution, the original image is divided and input. Then, the image connection processing unit 70
Are connected based on the connection position determined in step S13 to the plurality of divided and input image data stored in.

【0024】このように、この実施の形態のつなぎ処理
を行う場合は、上記のように文字や線画等の細線が存在
する画像部分につなぎ位置が決定されることはないた
め、文字や線画等の細線が欠けることのない分割画像の
つなぎ処理を行うことが可能となる。
As described above, when the connection processing according to this embodiment is performed, the connection position is not determined in the image portion where the thin line such as the character or the line drawing exists as described above. It is possible to perform the connection processing of the divided images in which the fine line is not lost.

【0025】ところで、画像入力装置10がディジタル
カメラ等のようにプリスキャンを行わずに最初から高解
像度の画像を取り込む場合は、分割して取り込まれた複
数の画像を比較して重複している画像部分を見つけ出
し、その重複部分をつなぎ可能領域として設定する。そ
して、上記説明した内容と同様にヒストグラムを用いて
つなぎ位置を決定し、そのつなぎ位置に基づいて分割し
て取り込んだ複数の画像のつなぎ処理を施せば、ディジ
タルカメラ等のプリスキャンを行わずに画像を取り込む
場合にも、文字や線画等の細線が欠けることのない分割
画像のつなぎ処理を行うことが可能となる。
When the image input device 10 captures a high-resolution image from the beginning without performing prescanning as in a digital camera or the like, a plurality of divided and captured images are compared and overlapped. An image part is found, and the overlapping part is set as a connectable area. Then, in the same manner as described above, the connection position is determined using the histogram, and a connection process is performed on a plurality of images divided and captured based on the connection position. Also in the case of taking in an image, it is possible to perform the connection processing of the divided images in which fine lines such as characters and line drawings are not lost.

【0026】<2.第2の実施の形態>次に、第2の実
施の形態について説明する。図6は、この発明の第2の
実施の形態である画像処理装置の構成を示すブロック図
である。図6に示すように、この実施の形態における画
像処理装置は、画像入力装置10,画像メモリ20,コ
ントラスト導出部40,判定部60,画像つなぎ処理部
70を備えている。
<2. Second Embodiment> Next, a second embodiment will be described. FIG. 6 is a block diagram illustrating a configuration of an image processing apparatus according to a second embodiment of the present invention. As shown in FIG. 6, the image processing device according to the present embodiment includes an image input device 10, an image memory 20, a contrast deriving unit 40, a determining unit 60, and an image connection processing unit 70.

【0027】画像入力装置10は、原稿などの原画像を
読み取って画像データを生成する装置であり、画像メモ
リ20は、画像入力装置10で得られた画像データを格
納するものである。コントラスト導出部40はつなぎ可
能領域のコントラストを導く部分であり、判定部60は
コントラスト導出部40で導かれたコントラストに基づ
いてつなぎ位置を決定する部分である。そして、画像つ
なぎ処理部70は、判定部60で決定されたつなぎ位置
に基づいて分割された複数の画像のつなぎ処理を施す処
理部である。なお、図6において図1に示したものと同
一機能を有するものについては、同一符号を付してい
る。
The image input device 10 reads an original image such as a document and generates image data. The image memory 20 stores the image data obtained by the image input device 10. The contrast deriving unit 40 is a unit that derives the contrast of the connectable area, and the determining unit 60 is a unit that determines the connecting position based on the contrast derived by the contrast deriving unit 40. Then, the image connection processing unit 70 is a processing unit that performs connection processing of a plurality of images divided based on the connection position determined by the determination unit 60. In FIG. 6, components having the same functions as those shown in FIG. 1 are denoted by the same reference numerals.

【0028】このような構成の画像処理装置で行われる
処理について説明する。図7は、この実施の形態におけ
る処理手順を示すフローチャートである。図7に示すよ
うに、まずステップS21において画像入力装置10が
プリスキャンを行い、原画像の粗画像を入力する。ここ
で得られた粗画像は、画像メモリ20に格納される。そ
の後、第1の実施の形態の場合と同様に、粗画像に対し
てオペレータから図示しない設定入力手段よりトリミン
グの指定と解像度の指定が行われると、これらトリミン
グと解像度との情報より、本スキャンを行う際の分割数
やつなぎ可能領域を求めることができる。
The processing performed by the image processing apparatus having such a configuration will be described. FIG. 7 is a flowchart showing a processing procedure in this embodiment. As shown in FIG. 7, first, in step S21, the image input device 10 performs a pre-scan and inputs a coarse image of an original image. The coarse image obtained here is stored in the image memory 20. Thereafter, as in the first embodiment, when the operator designates the trimming and the resolution of the coarse image from the setting input unit (not shown), the main scan is performed based on the information of the trimming and the resolution. The number of divisions and the connectable area when performing the above can be obtained.

【0029】そして、ステップS22においては、コン
トラスト導出部40が画像メモリ20から粗画像を読み
出し、つなぎ可能領域に存在する各画素の濃度値に基づ
いてコントラストを導出する。例えば、第1の実施の形
態の場合と同様に、トリミングと解像度の指定が行われ
たことにより図4に示すような粗画像のつなぎ可能領域
が決定されたとする。そして、つなぎ可能領域を主走査
方向Xに1画素幅で複数に分割し、副走査方向Yに1画
素幅の複数のラインLa,Lb,Lc,…,Lgを生成
する。そして各ライン毎に含まれる全ての画素の濃度値
を抽出する。ここで、図4に示す各ラインLa,Lb,
Lc,…,Lgにおいて、副走査方向Yに先頭の画素の
位置を「1」とし、最後尾の画素の位置を「m(但し、
mはm>1を満たす整数)」とする。また、任意の整数
jを用いて、副走査方向Yにj番目の画素の濃度値をD
(j)とすると、コントラスト導出部40で導かれるコン
トラストCは、
Then, in step S22, the contrast deriving unit 40 reads the coarse image from the image memory 20, and derives a contrast based on the density value of each pixel existing in the connectable area. For example, as in the case of the first embodiment, it is assumed that a connectable area of a coarse image as shown in FIG. 4 is determined by performing the trimming and the designation of the resolution. Then, the connectable area is divided into a plurality of pixels with a width of one pixel in the main scanning direction X, and a plurality of lines La, Lb, Lc,... Then, the density values of all the pixels included in each line are extracted. Here, each of the lines La, Lb,
In Lc,..., Lg, the position of the first pixel in the sub-scanning direction Y is “1”, and the position of the last pixel is “m (where
m is an integer satisfying m> 1) ". Also, using an arbitrary integer j, the density value of the j-th pixel in the sub-scanning direction Y is represented by D
(j), the contrast C derived by the contrast deriving unit 40 is

【0030】[0030]

【数1】 (Equation 1)

【0031】で導かれる。つまり、副走査方向Yに隣接
する画素間で濃度値の差分を導き、その絶対値を得る。
これを副走査方向Yに分布する全ての画素について行っ
て、加算することにより、コントラストCが求められ
る。そして、各ラインLa,Lb,Lc,…,Lgごと
のコントラストをそれぞれコントラストCa,Cb,C
c,…,Cgとすると、数1により、それらラインごと
のコントラストCa,Cb,Cc,…,Cgを求めるこ
とができる。図4に示す粗画像において、ラインごとの
コントラストCa,Cb,Cc,…,Cgを求めると、
例えば、「Ca=50,Cb=100,Cc=50,C
d=Ce=Cf=0,Cg=40」というようになる。
Is derived. That is, a difference in density value is derived between pixels adjacent in the sub-scanning direction Y, and its absolute value is obtained.
This is performed for all the pixels distributed in the sub-scanning direction Y, and the addition is performed to obtain the contrast C. The contrast for each of the lines La, Lb, Lc,..., Lg is defined as the contrast Ca, Cb, C, respectively.
Assuming that c,..., Cg, the contrasts Ca, Cb, Cc,. In the rough image shown in FIG. 4, when the contrasts Ca, Cb, Cc,...
For example, "Ca = 50, Cb = 100, Cc = 50, C
d = Ce = Cf = 0, Cg = 40 ".

【0032】そして、ステップS23においては、判定
部60がステップS22で導出した副走査方向Yの各ラ
インごとのコントラストのうちから最小値を示すコント
ラスト、又は所定の値以下となるコントラストを1つ抽
出する。ここで最小値を示すコントラスト、又は所定の
値以下となるコントラストが複数個連続している場合
は、それらのヒストグラムのうちラインの位置が中央の
ものを抽出する。例えば、上記のように図4のラインご
とのコントラストCa,Cb,Cc,…,Cgが、「C
a=50,Cb=100,Cc=50,Cd=Ce=C
f=0,Cg=40」であったとすると、図4に示すラ
インLd,Le,Lfのコントラストが最小値を示して
いる。そして、これらのラインLd,Le,Lfのうち
で、ラインの位置が中央のものは、ラインLeであるた
め、このラインを抽出する。そして、判定部60は、上
記のようにして抽出されたコントラストに対応するライ
ン位置を分割画像のつなぎ位置として決定する。
In step S23, the judging section 60 extracts one of the contrasts indicating the minimum value or one of the contrasts equal to or less than the predetermined value from the contrasts for each line in the sub-scanning direction Y derived in step S22. I do. Here, when a plurality of contrasts showing the minimum value or a plurality of contrasts that are equal to or less than the predetermined value are continuous, the histogram whose line position is at the center is extracted from those histograms. For example, as described above, the contrast Ca, Cb, Cc,..., Cg for each line in FIG.
a = 50, Cb = 100, Cc = 50, Cd = Ce = C
Assuming that f = 0 and Cg = 40, the contrast of the lines Ld, Le, and Lf shown in FIG. 4 indicates the minimum value. Then, among the lines Ld, Le, and Lf, the one whose line position is at the center is the line Le, so this line is extracted. Then, the determination unit 60 determines a line position corresponding to the contrast extracted as described above as a connection position of the divided images.

【0033】数1の演算によって副走査方向Yの各ライ
ンLa,Lb,Lc,…,Lg(図4参照)ごとに得ら
れる各コントラストCa,Cb,Cc,…,Cgは、副
走査方向Yに濃度値変化が大きい程大きくなり、濃度値
変化が小さい程小さくなる。一般的に副走査方向Yの各
ラインに文字や線画等の画像部分が含まれる場合は、濃
淡の変化が多くなり、そのラインの濃度値変化について
も大きくなる。従って、この実施の形態では、最小値を
示すコントラスト、又は所定の値以下となるコントラス
トのライン位置を上記のように分割画像のつなぎ位置と
して決定するため、文字や線画等の細線が存在する画像
部分につなぎ位置が決定されることはなく、図4に示す
ように「中」と「小」という文字の間につなぎ位置が決
定される。
Each of the contrasts Ca, Cb, Cc,..., Cg obtained for each of the lines La, Lb, Lc,..., Lg (see FIG. The larger the change in the density value, the larger the value, and the smaller the change in the density value, the smaller the value. Generally, when each line in the sub-scanning direction Y includes an image portion such as a character or a line drawing, a change in shading increases, and a change in density value of the line also increases. Therefore, in this embodiment, since the line position of the contrast indicating the minimum value or the contrast which is equal to or less than the predetermined value is determined as the connection position of the divided image as described above, the image in which the thin line such as the character or the line drawing exists is determined The connection position is not determined for the portion, and the connection position is determined between the characters "medium" and "small" as shown in FIG.

【0034】そして、ステップS24においては、オペ
レータから設定された解像度に基づいて、画像入力装置
10が原稿などの原画像を本スキャンし、得られた画像
データを画像メモリ20に格納する。ここで本スキャン
は、一般的に高解像度であるため原画像を分割入力す
る。そして、画像つなぎ処理部70が、画像メモリ20
に格納されている分割入力された複数の画像データに対
して、ステップS23で決定されたつなぎ位置に基づい
てつなぎ処理を行う。
In step S 24, the image input device 10 performs a main scan of an original image such as a document based on the resolution set by the operator, and stores the obtained image data in the image memory 20. Here, since the main scan generally has a high resolution, the original image is divided and input. Then, the image connection processing unit 70
Are connected based on the connection position determined in step S23 to the plurality of divided and input image data stored in.

【0035】このように、この実施の形態のつなぎ処理
を行う場合は、上記のように文字や線画等の細線が存在
する画像部分につなぎ位置が決定されることはないた
め、文字や線画等の細線が欠けることのない分割画像の
つなぎ処理を行うことが可能となる。
As described above, when the connection processing according to the present embodiment is performed, the connection position is not determined in the image portion where the thin line such as the character or the line drawing exists as described above. It is possible to perform the connection processing of the divided images in which the fine line is not lost.

【0036】ところで、画像入力装置10がディジタル
カメラ等のようにプリスキャンを行わずに最初から高解
像度の画像を取り込む場合は、分割して取り込まれた複
数の画像を比較して重複している画像部分を見つけ出
し、その重複部分をつなぎ可能領域として設定する。そ
して、そのつなぎ可能領域を1画素幅の複数のラインに
分割し、各ラインについてコントラストを求める。そし
て、得られたコントラストに基づいてつなぎ位置を決定
し、分割して取り込んだ複数の画像をつなぎ位置でつな
ぎ処理することにより、ディジタルカメラ等のプリスキ
ャンを行わずに画像を取り込む場合にも、文字や線画等
の細線が欠けることのない分割画像のつなぎ処理を行う
ことが可能となる。
When the image input device 10 captures a high-resolution image from the beginning without performing prescanning such as a digital camera, a plurality of divided and captured images are compared and overlapped. An image part is found, and the overlapping part is set as a connectable area. Then, the connectable area is divided into a plurality of lines having a width of one pixel, and the contrast is obtained for each line. Then, the connection position is determined based on the obtained contrast, and the plurality of divided and captured images are processed at the connection position at the connection position, so that even when the image is captured without performing a prescan of a digital camera or the like, It is possible to perform the connection processing of the divided images in which fine lines such as characters and line drawings are not lost.

【0037】<3.第3の実施の形態>次に、第3の実
施の形態について説明する。第1および第2の実施の形
態で説明したつなぎ処理は、図8(a)に示すように主
走査方向Xの一定の位置に文字や線画がある場合は、そ
の文字や線画のない画像部分がつなぎ位置として決定さ
れるが、図8(b)に示すように主走査方向Xに文字や
線画のある位置が一定でない場合は、その副走査方向Y
についてのヒストグラムやコントラストに基づいてつな
ぎ位置を決定しても文字や線画が欠ける可能性がある。
<3. Third Embodiment> Next, a third embodiment will be described. In the connection processing described in the first and second embodiments, when a character or a line drawing is present at a certain position in the main scanning direction X as shown in FIG. Is determined as a connection position. If the position where a character or a line image is present in the main scanning direction X is not constant as shown in FIG.
Even if the connection position is determined based on the histogram and the contrast of the character, there is a possibility that characters and line drawings may be missing.

【0038】そこで、この第3の実施の形態では、図8
(b)に示すような主走査方向Xに文字や線画のある位
置が一定でない場合でも文字や線画等が欠けることのな
い分割画像のつなぎ処理を実現するものである。
Therefore, in the third embodiment, FIG.
As shown in (b), even when the position of a character or a line drawing in the main scanning direction X is not constant, the connection processing of the divided images without missing the character or the line drawing is realized.

【0039】そして、この実施の形態では、図9に示す
ように、つなぎ可能領域を含む画像領域の副走査方向Y
を複数のブロックに分割し、分割された各ブロックごと
につなぎ位置を決定するように構成されている。図10
は、この実施の形態の画像処理装置の構成を示すブロッ
ク図であり、図10(a)は、第1の実施の形態で説明
したようにヒストグラムに基づいてつなぎ位置を決定す
る構成を示し、図10(b)は、第2の実施の形態で説
明したようにコントラストに基づいてつなぎ位置を決定
する構成を示している。これらの構成が、第1および第
2の実施の形態で説明した構成と異なる点は、ヒストグ
ラム作成部30やコントラスト導出部40にブロック分
割情報が入力している点である。このブロック分割情報
とは、図9に示したように副走査方向Yについてブロッ
ク分割を行う位置を定めた情報であり、オペレータによ
り図示しない設定入力手段から設定入力される。例え
ば、オペレータはプリスキャンによって読み取られた粗
画像を表示した画面などを目視しつつ粗画像の副走査方
向Yについてブロック分割する位置を指定することによ
り、ブロック分割情報が生成される。なお、画像入力装
置10が自動的にブロック分割する適切な位置を求める
ことが可能な場合は、オペレータの指定する操作は特に
必要でない。
In this embodiment, as shown in FIG. 9, the sub-scanning direction Y of the image area including the connectable area
Is divided into a plurality of blocks, and a connection position is determined for each of the divided blocks. FIG.
FIG. 10 is a block diagram illustrating a configuration of an image processing apparatus according to this embodiment. FIG. 10A illustrates a configuration that determines a connection position based on a histogram as described in the first embodiment. FIG. 10B shows a configuration in which the connection position is determined based on the contrast as described in the second embodiment. These configurations differ from the configurations described in the first and second embodiments in that block division information is input to the histogram creation unit 30 and the contrast derivation unit 40. The block division information is information that defines a position at which block division is performed in the sub-scanning direction Y as shown in FIG. 9, and is set and input by a setting input unit (not shown) by an operator. For example, the operator designates a position at which the coarse image is divided into blocks in the sub-scanning direction Y while visually observing a screen on which the coarse image read by the prescan is displayed, thereby generating the block division information. If the image input device 10 can automatically determine an appropriate position for dividing the block, the operation specified by the operator is not particularly necessary.

【0040】図11は、図10(a)の画像処理装置で
行われるつなぎ処理のフローチャートである。まず、画
像入力装置10がプリスキャンを行い原画像の粗画像を
入力し、画像メモリ20に格納する(ステップS3
1)。そして、ヒストグラム作成部30は、ブロック分
割情報に基づいて画像メモリ20の粗画像をブロック分
割し(ステップS32)、ブロックごとにつなぎ可能領
域のヒストグラムを作成する(ステップS33)。この
ヒストグラムの作成は、第1の実施の形態で説明したよ
うに副走査方向Yに伸びる1画素幅の複数のラインにつ
いて行われる。そして、第1の実施の形態と同様にブロ
ックごとに各ラインのヒストグラムを判定し、つなぎ位
置を決定する(ステップS34)。そして、本スキャン
を行い、各ブロックごとのつなぎ位置に基づいて分割画
像のつなぎ処理を行う(ステップS35)。
FIG. 11 is a flowchart of the linking process performed by the image processing apparatus of FIG. First, the image input device 10 performs pre-scan, inputs a coarse image of the original image, and stores it in the image memory 20 (step S3).
1). Then, the histogram creation unit 30 divides the coarse image in the image memory 20 into blocks based on the block division information (step S32), and creates a histogram of a connectable area for each block (step S33). The creation of the histogram is performed for a plurality of one-pixel-width lines extending in the sub-scanning direction Y as described in the first embodiment. Then, similarly to the first embodiment, the histogram of each line is determined for each block, and the connection position is determined (step S34). Then, the main scan is performed, and the connection processing of the divided images is performed based on the connection position of each block (step S35).

【0041】図12は、図10(b)の画像処理装置で
行われるつなぎ処理のフローチャートである。まず、画
像入力装置10がプリスキャンを行い原画像の粗画像を
入力し、画像メモリ20に格納する(ステップS4
1)。そして、コントラスト導出部40は、ブロック分
割情報に基づいて画像メモリ20の粗画像をブロック分
割し(ステップS42)、ブロックごとにつなぎ可能領
域のコントラストを送出する(ステップS43)。この
コントラストの導出は、第2の実施の形態で説明したよ
うに数1に基づき副走査方向Yに伸びる1画素幅の複数
のラインについて行われる。そして、第2の実施の形態
と同様にブロックごとに各ラインのコントラストを判定
し、つなぎ位置を決定する(ステップS44)。そし
て、本スキャンを行い、各ブロックごとのつなぎ位置に
基づいて分割画像のつなぎ処理を行う(ステップS4
5)。
FIG. 12 is a flowchart of the connecting process performed by the image processing apparatus of FIG. First, the image input device 10 performs a pre-scan, inputs a coarse image of the original image, and stores it in the image memory 20 (step S4).
1). Then, the contrast deriving unit 40 divides the coarse image in the image memory 20 into blocks based on the block division information (step S42), and sends out the contrast of the connectable area for each block (step S43). The derivation of the contrast is performed for a plurality of lines each having a width of one pixel and extending in the sub-scanning direction Y based on Equation 1 as described in the second embodiment. Then, similarly to the second embodiment, the contrast of each line is determined for each block, and the connection position is determined (step S44). Then, the main scan is performed, and the connection processing of the divided images is performed based on the connection position of each block (step S4).
5).

【0042】図13は、このような画像処理装置でつな
ぎ処理を行う際に決定される各ブロックごとのつなぎ位
置を示す図である。図13に示すようにこの実施の形態
で説明したように副走査方向Yを複数のブロックに分割
して各ブロックごとにつなぎ位置を求めることにより、
主走査方向Xに文字や線画のある位置が一定でない場合
でも文字や線画等が欠けることのない分割画像のつなぎ
処理を実現することができる。
FIG. 13 is a diagram showing a connection position for each block determined when the connection processing is performed by such an image processing apparatus. As shown in FIG. 13, as described in this embodiment, the sub-scanning direction Y is divided into a plurality of blocks, and a connection position is obtained for each block.
Even in the case where the position of a character or a line drawing in the main scanning direction X is not constant, it is possible to realize the connection processing of the divided images without missing the character or the line drawing.

【0043】<4.第4の実施の形態>次に、第4の実
施の形態について説明する。この第4の実施の形態は、
第1,第2,第3の実施の形態で示した画像処理装置で
行われる処理を一般的なコンピュータで処理するもので
ある。
<4. Fourth Preferred Embodiment> Next, a fourth preferred embodiment will be described. In the fourth embodiment,
The processing performed by the image processing apparatus shown in the first, second, and third embodiments is processed by a general computer.

【0044】図14は、第4の実施の形態の画像処理装
置の構成を示すブロック図である。図14に示すよう
に、この装置において入出力装置61,CPU62,メ
モリ63,記憶部64,インタフェース71,72,7
3,74がデータバスを介して相互に接続されている。
入出力装置61は、フレキシブルディスク,光磁気ディ
スク,CD−ROMなどのコンピュータ読み取り可能な
可搬性記録媒体80からデータを読み込んだり、それら
に対してデータを書き込んだりする装置である。CPU
62は、所定のプログラムを実行して演算処理を行う処
理部である。メモリ63は、画像データ等のデータを一
時的に記憶保持しておくための装置であり、記憶部64
は、磁気ディスクなどのコンピュータ読み取り可能な固
定の記録媒体である。そして、インタフェース71には
CRTや液晶ディスプレイなどのような表示装置65が
接続されており、インタフェース72にはキーボード6
6,マウス67が接続されている。また、インタフェー
ス73には画像入力装置10が接続されており、インタ
フェース74には出力スキャナ等の外部機器が接続され
ており、つなぎ処理が施された画像データが出力され
る。
FIG. 14 is a block diagram showing the configuration of the image processing apparatus according to the fourth embodiment. As shown in FIG. 14, in this device, an input / output device 61, a CPU 62, a memory 63, a storage unit 64, interfaces 71, 72, 7
3, 74 are interconnected via a data bus.
The input / output device 61 is a device that reads data from and writes data to a computer-readable portable recording medium 80 such as a flexible disk, a magneto-optical disk, and a CD-ROM. CPU
Reference numeral 62 denotes a processing unit that executes a predetermined program to perform arithmetic processing. The memory 63 is a device for temporarily storing data such as image data and the like.
Is a computer-readable fixed recording medium such as a magnetic disk. A display device 65 such as a CRT or a liquid crystal display is connected to the interface 71, and a keyboard 6 is connected to the interface 72.
6, a mouse 67 is connected. Further, the image input device 10 is connected to the interface 73, and an external device such as an output scanner is connected to the interface 74, and the image data subjected to the connection processing is output.

【0045】このように、この実施の形態の画像処理装
置は、オペレーティングシステム(OS)がインストー
ルされた一般的な1台のコンピュータ90において内部
のCPU62が画像入力装置10から入力する複数の分
割された画像に対してつなぎ処理を施して1つの画像を
生成する所定のプログラムを実行することにより、実現
される装置である。なお、上記のつなぎ処理を行う所定
のプログラムは、可搬性記録媒体80から読み込まれて
も良いし、予め記憶部64に記憶させておいても良い。
すなわち、このプログラムが格納される対象は、可搬性
記録媒体であるか、固定の記録媒体であるかを問わない
構成となっている。
As described above, the image processing apparatus according to this embodiment is divided into a plurality of divided computers input from the image input device 10 by the internal CPU 62 in a single computer 90 on which an operating system (OS) is installed. This is an apparatus realized by executing a predetermined program for generating a single image by performing a joining process on the images. Note that the predetermined program for performing the above-described connection processing may be read from the portable recording medium 80 or may be stored in the storage unit 64 in advance.
That is, the program is stored irrespective of whether it is a portable recording medium or a fixed recording medium.

【0046】このような構成で、上記第1,第2,第3
の実施の形態に示した処理と同一の処理を実現する場
合、CPU62が図3,図7,図11,図12に示した
フローチャートの処理を行うようにすれば良い。
With such a configuration, the first, second, and third
In order to realize the same processing as the processing shown in the embodiment, the CPU 62 may perform the processing of the flowcharts shown in FIGS. 3, 7, 11, and 12.

【0047】その結果、一般的なコンピュータ90にお
いても、文字や線画等が欠けることのない分割画像のつ
なぎ処理を行うことが可能となる。
As a result, even in the general computer 90, it is possible to perform the connection processing of the divided images without losing characters, line drawings, and the like.

【0048】<5.変形例>上記各実施の形態におい
て、説明を簡単にするために、つなぎ処理の対象となる
分割された画像が2つの場合を主として説明したが、こ
れに限定するものではなく、読み取り対象の画像を3以
上の画像に分割して読み取った際のつなぎ処理にも適用
可能であることは言うまでもない。
<5. Modified Example> In each of the above embodiments, for simplicity of description, the case where there are two divided images to be connected is mainly described. However, the present invention is not limited to this. It is needless to say that the present invention can also be applied to a connecting process when the image is read after being divided into three or more images.

【0049】また、上記説明において画像のつなぎ処理
は、副走査方向Yのラインごとにヒストグラムやコント
ラストを導き、それに基づいてつなぎ位置を決定すると
して説明したが、これは画像が主走査方向Xに複数に分
割された画像に対してつなぎ処理を行う場合において正
常に処理される。これに対して、画像が副走査方向Yに
複数に分割された画像の場合は、主走査方向Xのライン
ごとにつなぎ位置を決定して、つなぎ処理を行うように
すれば正常につなぎ処理が行われる。
In the above description, the image joining process is described as deriving a histogram or contrast for each line in the sub-scanning direction Y and determining the joining position based on the histogram or contrast. Normal processing is performed when a splicing process is performed on a plurality of divided images. On the other hand, in the case where the image is divided into a plurality of images in the sub-scanning direction Y, if the splicing position is determined for each line in the main scanning direction X and the splicing process is performed, the splicing process can be performed normally. Done.

【0050】さらに、上記説明においては、副走査方向
Yの各ラインごとにヒストグラムやコントラストを導く
ことについて説明したが、これに限定するものではな
く、粗画像の濃度情報に基づいて各ラインの画像の特徴
を判断することができるものであれば文字や線画等が欠
けることのない分割画像のつなぎ処理に適用することが
可能である。
Further, in the above description, the description has been given of deriving the histogram and the contrast for each line in the sub-scanning direction Y. However, the present invention is not limited to this, and the image of each line is determined based on the density information of the coarse image. If it is possible to judge the characteristics of the above, the present invention can be applied to the connection processing of divided images in which characters, line drawings and the like are not lost.

【0051】[0051]

【発明の効果】以上説明したように、請求項1に記載の
発明によれば、画像入力手段より分割入力される複数の
画像のつなぎ可能領域を決定し、当該つなぎ可能領域に
おける濃度情報に基づいてつなぎ位置を決定し、決定さ
れたつなぎ位置に基づいて分割入力された複数の画像の
つなぎ処理を行うため、文字や線画等の細線が欠けるこ
とのない分割画像のつなぎ処理を施すことが可能とな
る。
As described above, according to the first aspect of the present invention, a connectable area of a plurality of images divided and input by the image input means is determined, and based on the density information in the connectable area. Determines the splice position and performs splicing processing of multiple images that are divided and input based on the spliced position determined.This enables splicing of spliced images without missing thin lines such as characters and line drawings. Becomes

【0052】請求項2に記載の発明によれば、つなぎ可
能領域における全ての画素の濃度値を抽出し、当該濃度
値から所定の方向に関する複数のヒストグラムを作成
し、この複数のヒストグラムに対して所定の判定を行
い、その判定の結果に基づいてつなぎ位置を決定するた
め、文字や線画等の細線が欠けることのない分割画像の
つなぎ処理を施すことが可能となる。
According to the second aspect of the present invention, the density values of all the pixels in the connectable area are extracted, and a plurality of histograms in a predetermined direction are created from the density values. Since a predetermined determination is made and the connection position is determined based on the result of the determination, it is possible to perform the connection processing of the divided images in which fine lines such as characters and line drawings are not lost.

【0053】請求項3に記載の発明によれば、つなぎ可
能領域における全ての画素の濃度値を抽出し、当該濃度
値から所定の方向に関する複数のコントラストを求め、
この複数のコントラストに対して所定の判定を行い、判
定の結果に基づいてつなぎ位置を決定するため、文字や
線画等の細線が欠けることのない分割画像のつなぎ処理
を施すことが可能となる。
According to the third aspect of the present invention, the density values of all the pixels in the connectable area are extracted, and a plurality of contrasts in a predetermined direction are obtained from the density values.
Since a predetermined determination is made for the plurality of contrasts and the connection position is determined based on the result of the determination, it is possible to perform the connection processing of the divided images without thin lines such as characters and line drawings.

【0054】請求項4に記載の発明によれば、つなぎ可
能領域決定手段で決定されたつなぎ可能領域を含む画像
を複数のブロック領域に分割するため、文字や線画等が
存在する位置が異なっても文字や線画等の細線が欠ける
ことのない分割画像のつなぎ処理を施すことが可能とな
る。
According to the fourth aspect of the present invention, since the image including the connectable area determined by the connectable area determining means is divided into a plurality of block areas, the positions where characters, line drawings and the like exist are different. Also, it is possible to perform the connection processing of divided images without thin lines such as characters and line drawings.

【0055】請求項5に記載の発明によれば、コンピュ
ータ読み取り可能な記録媒体に、分割入力される複数の
画像のつなぎ可能領域を決定し、当該つなぎ可能領域に
おける濃度情報に基づいてつなぎ位置を決定し、決定さ
れたつなぎ位置に基づいて分割入力された複数の画像の
つなぎ処理を行うプログラムを記録しているため、コン
ピュータが当該プログラムを実行することにより、文字
や線画等の細線が欠けることのない分割画像のつなぎ処
理を行う画像処理装置として機能することができる。
According to the fifth aspect of the present invention, a connectable area of a plurality of divided and input images is determined on a computer-readable recording medium, and a connect position is determined based on density information in the connectable area. Since a program for determining and connecting a plurality of images divided and input based on the determined connection position is recorded, a thin line such as a character or a line drawing is missing due to the computer executing the program. It can function as an image processing apparatus that performs a splicing process of a divided image without any.

【図面の簡単な説明】[Brief description of the drawings]

【図1】この発明の第1の実施の形態である画像処理装
置の構成を示すブロック図である。
FIG. 1 is a block diagram illustrating a configuration of an image processing apparatus according to a first embodiment of the present invention.

【図2】画像入力装置における画像の読み取りを行う際
の方法を示す図である。
FIG. 2 is a diagram illustrating a method for reading an image in an image input device.

【図3】この発明の第1の実施の形態における処理手順
を示すフローチャートである。
FIG. 3 is a flowchart showing a processing procedure according to the first embodiment of the present invention.

【図4】つなぎ可能領域を説明するための説明図であ
る。
FIG. 4 is an explanatory diagram for explaining a connectable area.

【図5】この発明の第1の実施の形態で作成されるヒス
トグラムを示す説明図である。
FIG. 5 is an explanatory diagram showing a histogram created in the first embodiment of the present invention.

【図6】この発明の第2の実施の形態である画像処理装
置の構成を示すブロック図である。
FIG. 6 is a block diagram illustrating a configuration of an image processing apparatus according to a second embodiment of the present invention.

【図7】この発明の第2の実施の形態における処理手順
を示すフローチャートである。
FIG. 7 is a flowchart illustrating a processing procedure according to the second embodiment of the present invention.

【図8】この発明の第3の実施の形態の概念を説明する
ための図である。
FIG. 8 is a diagram for explaining the concept of a third embodiment of the present invention.

【図9】この発明の第3の実施の形態の概念を説明する
ための図である。
FIG. 9 is a diagram for explaining the concept of a third embodiment of the present invention.

【図10】この発明の第3の実施の形態である画像処理
装置の構成を示すブロック図である。
FIG. 10 is a block diagram illustrating a configuration of an image processing apparatus according to a third embodiment of the present invention.

【図11】この発明の第3の実施の形態における処理手
順を示すフローチャートである。
FIG. 11 is a flowchart illustrating a processing procedure according to the third embodiment of the present invention.

【図12】この発明の第3の実施の形態における処理手
順を示すフローチャートである。
FIG. 12 is a flowchart illustrating a processing procedure according to the third embodiment of the present invention.

【図13】この発明の第3の実施の形態でつなぎ処理を
行う際に決定される各ブロックごとのつなぎ位置の一例
を示す図である。
FIG. 13 is a diagram illustrating an example of a connection position for each block determined when performing a connection process according to the third embodiment of the present invention.

【図14】この発明の第4の実施の形態の画像処理装置
の構成を示すブロック図である。
FIG. 14 is a block diagram illustrating a configuration of an image processing apparatus according to a fourth embodiment of the present invention.

【図15】従来の画像処理装置を示す概略ブロック図で
ある。
FIG. 15 is a schematic block diagram illustrating a conventional image processing apparatus.

【図16】従来の画像処理装置の処理の概要を示す簡単
なフローチャートである。
FIG. 16 is a simple flowchart showing an outline of processing of a conventional image processing apparatus.

【図17】従来の画像処理装置で画像のつなぎ処理を行
った場合の一例を示す図である。
FIG. 17 is a diagram illustrating an example of a case where image connection processing is performed by a conventional image processing apparatus.

【符号の説明】[Explanation of symbols]

10 画像入力装置 20 画像メモリ 30 ヒストグラム作成部 40 コントラスト導出部 50,60 判定部 70 画像つなぎ処理部 90 コンピュータ DESCRIPTION OF SYMBOLS 10 Image input device 20 Image memory 30 Histogram creation part 40 Contrast derivation part 50, 60 judgment part 70 Image connection processing part 90 Computer

Claims (5)

【特許請求の範囲】[Claims] 【請求項1】 原画像が分割された複数の画像に対して
つなぎ処理を施して前記原画像を生成する装置であっ
て、 (a) 画像を入力する画像入力手段と、 (b) 前記画像入力手段より分割入力される複数の画像の
つなぎ可能領域を決定するつなぎ可能領域決定手段と、 (c) 前記つなぎ可能領域における濃度情報に基づいてつ
なぎ位置を決定するつなぎ位置決定手段と、 (d) 前記つなぎ位置決定手段で決定されたつなぎ位置に
基づいて前記複数の画像のつなぎ処理を行うつなぎ処理
手段と、を備えることを特徴とする画像処理装置。
1. An apparatus for generating an original image by performing a joining process on a plurality of images obtained by dividing an original image, comprising: (a) image input means for inputting an image; and (b) the image input means. A connection-possible area determining means for determining a connection-possible area of a plurality of images divided and input from the input means; (c) a connection-position determining means for determining a connection position based on density information in the connection-possible area; An image processing apparatus comprising: a connection processing unit that performs a connection process on the plurality of images based on the connection position determined by the connection position determination unit.
【請求項2】 請求項1に記載の装置において、 前記つなぎ位置決定手段は、 (c-1) 前記つなぎ可能領域における全ての画素の濃度値
を抽出し、当該濃度値から所定の方向に関する複数のヒ
ストグラムを作成するヒストグラム作成手段と、 (c-2) 前記複数のヒストグラムに対して所定の判定を行
い、前記判定の結果に基づいてつなぎ位置を決定するヒ
ストグラム判定手段と、を備えることを特徴とする画像
処理装置。
2. The apparatus according to claim 1, wherein the connection position determining means extracts (c-1) density values of all pixels in the connection-possible area, and extracts a plurality of pixels in a predetermined direction from the density values. And (c-2) a histogram determination unit that performs a predetermined determination on the plurality of histograms and determines a connection position based on a result of the determination. Image processing apparatus.
【請求項3】 請求項1に記載の装置において、 前記つなぎ位置決定手段は、 (c-1) 前記つなぎ可能領域における全ての画素の濃度値
を抽出し、当該濃度値から所定の方向に関する複数のコ
ントラストを求めるコントラスト導出手段と、 (c-2) 前記複数のコントラストに対して所定の判定を行
い、前記判定の結果に基づいてつなぎ位置を決定するコ
ントラスト判定手段と、を備えることを特徴とする画像
処理装置。
3. The apparatus according to claim 1, wherein the connection position determining means extracts (c-1) density values of all pixels in the connection-possible area, and extracts a plurality of pixels in a predetermined direction from the density values. And (c-2) performing a predetermined determination on the plurality of contrasts, and a contrast determination unit that determines a connection position based on a result of the determination. Image processing device.
【請求項4】 請求項1ないし請求項3のいずれかに記
載の装置において、 (e) 前記つなぎ可能領域決定手段で決定されたつなぎ可
能領域を含む画像を複数のブロック領域に分割するブロ
ック分割手段、をさらに備えることを特徴とする画像処
理装置。
4. The apparatus according to claim 1, wherein (e) an image including the connectable area determined by the connectable area determination unit is divided into a plurality of block areas. An image processing apparatus, further comprising:
【請求項5】 コンピュータを、 (a) 画像を入力する画像入力手段、 (b) 前記画像入力手段より分割入力される複数の画像の
つなぎ可能領域を決定するつなぎ可能領域決定手段、 (c) 前記つなぎ可能領域における濃度情報に基づいてつ
なぎ位置を決定するつなぎ位置決定手段、 (d) 前記つなぎ位置決定手段で決定されたつなぎ位置に
基づいて前記複数の画像のつなぎ処理を行うつなぎ処理
手段、として機能させるためのプログラムを記録したコ
ンピュータ読み取り可能な記録媒体。
5. A computer, comprising: (a) image input means for inputting an image; (b) connectable area determining means for determining a connectable area of a plurality of images divided and input by the image input means; (c) A connecting position determining means for determining a connecting position based on density information in the connecting possible area, (d) a connecting processing means for performing a connecting process of the plurality of images based on the connecting position determined by the connecting position determining means, A computer-readable recording medium on which a program for functioning as a computer is recorded.
JP9239470A 1997-09-04 1997-09-04 Image-processing unit and record medium thereof Pending JPH1188656A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP9239470A JPH1188656A (en) 1997-09-04 1997-09-04 Image-processing unit and record medium thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP9239470A JPH1188656A (en) 1997-09-04 1997-09-04 Image-processing unit and record medium thereof

Publications (1)

Publication Number Publication Date
JPH1188656A true JPH1188656A (en) 1999-03-30

Family

ID=17045256

Family Applications (1)

Application Number Title Priority Date Filing Date
JP9239470A Pending JPH1188656A (en) 1997-09-04 1997-09-04 Image-processing unit and record medium thereof

Country Status (1)

Country Link
JP (1) JPH1188656A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013013036A (en) * 2011-06-30 2013-01-17 Brother Ind Ltd Copying machine
JP2017013380A (en) * 2015-07-01 2017-01-19 キヤノン株式会社 Image processing device and image processing method
CN110555803A (en) * 2019-09-12 2019-12-10 福州市速纺数码科技有限公司 Method for judging whether patterns in printing can be spliced or not and pattern splicing method

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2013013036A (en) * 2011-06-30 2013-01-17 Brother Ind Ltd Copying machine
JP2017013380A (en) * 2015-07-01 2017-01-19 キヤノン株式会社 Image processing device and image processing method
CN110555803A (en) * 2019-09-12 2019-12-10 福州市速纺数码科技有限公司 Method for judging whether patterns in printing can be spliced or not and pattern splicing method
CN110555803B (en) * 2019-09-12 2023-08-08 福建云造科技有限公司 Method for judging whether patterns in printing can be spliced or not and pattern splicing method

Similar Documents

Publication Publication Date Title
JP4605458B2 (en) Image processing apparatus and image processing program
US6201571B1 (en) Digital camera recording a reduced image synthesized with a character image of the image picking-up information
US6633303B2 (en) Method, system and record medium for generating wide-area high-resolution image
US20060227384A1 (en) Image processing apparatus and image processing program
US20060002629A1 (en) Method and system of deskewing an image using monochrome conversion to separate foreground from background
KR102553581B1 (en) Image processing apparatus that performs multi-crop processing, method of generating image in units of documents by multi-crop processing and storage medium
JP2006293782A (en) Image processing device and image processing program
US6807301B1 (en) Image production controlling device, image producing device, image production controlling method, and a storage medium
US20090244651A1 (en) Image combining device and image combining method
US6891978B1 (en) Image processing device and method of processing picture data
JPH1188656A (en) Image-processing unit and record medium thereof
JP4363154B2 (en) Imaging apparatus, image processing method thereof, and program
KR100509483B1 (en) Method and apparatus scanning a picture
JP3310744B2 (en) Resolution converter
JPH0253761B2 (en)
US6943904B1 (en) Method and apparatus for image capture, selection and copying
US20010055426A1 (en) Image processor
US7605944B2 (en) Method of creating a plurality of images by single scanning and apparatus using the same
JP3881455B2 (en) Image correction apparatus, image correction method, and medium on which image correction method is recorded
JP2008034973A (en) Image reader, control method of image reader, and program
JP2002300404A (en) Image processing method and image processor
JP2000276581A (en) Device and method for image processing, and recording medium with image processing program recorded thereon
JP3885001B2 (en) Image processing method and image processing apparatus
US20090323090A1 (en) Image forming apparatus and image forming method
JP2002027228A (en) Equipment and method of processing image, and recording medium