JP3518085B2 - Image processing apparatus and image processing method - Google Patents
Image processing apparatus and image processing methodInfo
- Publication number
- JP3518085B2 JP3518085B2 JP22407695A JP22407695A JP3518085B2 JP 3518085 B2 JP3518085 B2 JP 3518085B2 JP 22407695 A JP22407695 A JP 22407695A JP 22407695 A JP22407695 A JP 22407695A JP 3518085 B2 JP3518085 B2 JP 3518085B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- character
- document
- thinning
- image
- 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.)
- Expired - Fee Related
Links
Landscapes
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【0001】[0001]
【発明の属する技術分野】本発明は、文書を画像データ
として保存する文書ファイリングシステム、画像処理シ
ステム等に設けて好適な、画像データとした文字を変形
させずに縮小することができる画像処理装置及び画像処
理方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus suitable for being provided in a document filing system, an image processing system or the like for storing a document as image data, and capable of reducing characters of image data without deformation. And an image processing method.
【0002】[0002]
【従来の技術】従来より、新聞、雑誌等を画像データと
して保存する文書ファイリングシステムが知られてい
る。このような文書ファイリングシステムは、図16に
示すように、文書を画像データとして入力するイメージ
スキャナ31と、該イメージスキャナ31から画像デー
タが供給されるパーソナルコンピュータ、ワークステー
ション等からなる情報処理装置32と、画像データを記
録するための光学ディスク装置、磁気ディスク装置、デ
ータストレージ装置等からなるデータストレージデバイ
ス33と、画像データを印刷するプリンタ装置34とを
備えている。2. Description of the Related Art Conventionally, a document filing system for saving newspapers, magazines, etc. as image data has been known. Such a document filing system, as shown in FIG. 16, includes an image scanner 31 for inputting a document as image data, and an information processing device 32 including a personal computer, a workstation, etc. to which the image data is supplied from the image scanner 31. And a data storage device 33 including an optical disk device, a magnetic disk device, a data storage device, and the like for recording image data, and a printer device 34 for printing the image data.
【0003】このような文書ファイリングシステムで
は、ユーザから文書の読み取りの指示が入力されると、
イメージスキャナ31に文書の読み取りを指示する。イ
メージスキャナ31は、情報処理装置32からの制御に
応じて文書を読み取り画像データを情報処理装置32に
供給する。In such a document filing system, when a user inputs a document reading instruction,
The image scanner 31 is instructed to read the document. The image scanner 31 reads a document and supplies image data to the information processing apparatus 32 under the control of the information processing apparatus 32.
【0004】そして、情報処理装置32は、ユーザから
の指示に応じてイメージスキャナ31からの画像データ
をストレージデバイス33に供給して記録したり、スト
レージデバイス33に記録されている画像データを読み
出して表示部に表示したり、画像データをプリンタ装置
34に供給して印刷したりすることができるようになっ
ている。Then, the information processing device 32 supplies the image data from the image scanner 31 to the storage device 33 for recording or reads the image data recorded in the storage device 33 according to an instruction from the user. It can be displayed on the display unit or can be supplied with image data to the printer device 34 for printing.
【0005】このような文書ファイリングシステムで
は、入力した文書の画像データに拡大、縮小、抽出、合
成等の画像処理を施す画像編集機能を備えている。この
ような画像編集機能により、画像データを縮小する場合
に、隣接する複数の画素の論理和を求めて新たな1画素
とすると、図17に示すように、文字の白部が潰れてし
まって文字を識別することが困難になる問題がある。ま
た、文書の画像データの画素を単純に間引いて縮小した
だけでは、文字を構成する画素の一部が失われるために
文字がかすれてしまい、同様に文字を識別することが困
難になる問題がある。Such a document filing system has an image editing function for performing image processing such as enlargement, reduction, extraction, and composition on the image data of the input document. When the image data is reduced by such an image editing function, if the logical sum of a plurality of adjacent pixels is calculated to obtain a new pixel, the white portion of the character is crushed as shown in FIG. There is a problem that it becomes difficult to identify characters. Further, if the pixels of the image data of the document are simply thinned out and reduced, some of the pixels forming the character are lost and the character becomes faint, which makes it difficult to identify the character. is there.
【0006】このため、このような文書ファイリングシ
ステムでは、画像データを縮小する際に、文字の画像デ
ータに細線化処理を施すようにしている。この細線化処
理は、各文字の画像データを抽出し、文字を構成する各
線分の太さが、例えば1画素となるまで各線分の画素を
間引くことにより行う。Therefore, in such a document filing system, when the image data is reduced, the image data of the character is subjected to a thinning process. This thinning processing is performed by extracting the image data of each character and thinning out the pixels of each line segment until the thickness of each line segment forming the character becomes, for example, one pixel.
【0007】このように細線化処理を施した画像データ
は、文字を構成する各線分が細くなっているために、縮
小しても文字の白部が潰れることがないため、容易に識
別することができる。In the image data subjected to the thinning process as described above, since each line segment forming the character is thin, the white portion of the character is not crushed even if the image data is reduced, and therefore the image data can be easily identified. You can
【0008】[0008]
【発明が解決しようとする課題】しかしながら、上述の
ように文書の画像データに細線化処理を施す場合には、
図3に示すような黒部が大きい文字、記号等は、細線化
されると同図中に示すように変形してしまい、識別する
ことが困難になる問題がある。However, when performing thinning processing on the image data of a document as described above,
As shown in FIG. 3, a character having a large black portion, a symbol, or the like is deformed as shown in FIG. 3 when it is thinned, which makes it difficult to identify.
【0009】このため、文書の画像データ中の上記図3
に示すような文字が含まれる領域に対して細線化処理を
施さないことが考えられるが、この場合は、各々の文書
について細線化を施さない領域を判断しなければなら
ず、大量の文書を扱う場合には、非常に煩わしい問題が
ある。Therefore, the image data of the document shown in FIG.
It is considered that the thinning processing is not performed on the area containing the characters as shown in, but in this case, it is necessary to determine the area that is not thinned for each document, and a large number of documents are There are very annoying issues to deal with.
【0010】本発明は、上述のような問題点に鑑みてな
されたものであり、文書の画像データを縮小しても文字
を容易に識別することができる画像処理装置及び画像処
理方法を提供することを目的とする。The present invention has been made in view of the above problems, and provides an image processing apparatus and an image processing method capable of easily identifying a character even if the image data of a document is reduced. The purpose is to
【0011】[0011]
【課題を解決するための手段】本発明に係る画像処理装
置は、複数の文字からなる文書の画像データから細線化
処理を行わない文字の画像データが含まれている保護領
域を検出する保護領域検出手段と、文書の画像データ中
の上記保護領域以外の画像データに対して画像データの
細線化処理を施す細線化処理手段と、細線化処理を施し
た画像データ中の隣接する複数の画素の論理和を新たな
画素として画像データを縮小する画像データ縮小手段と
を備え、保護領域検出手段は、文書の画像データから1
文字分の画像データを抽出し、抽出した1文字分の画像
データ中に所定のサイズ以上の黒部が存在するか否か検
出し、所定サイズ以上の黒部が存在しない場合には、当
該1文字分の画像データが含まれる領域を保護領域とせ
ず、所定サイズ以上の黒部が存在する場合には、当該1
文字分の画像データが含まれる領域を保護領域とするこ
とを特徴とする。 An image processing apparatus according to the present invention is a protected area for detecting a protected area containing image data of a character that is not subjected to thinning processing from image data of a document composed of a plurality of characters. Detection means, thinning processing means for performing thinning processing of the image data on image data other than the protected area in the image data of the document, and a plurality of adjacent pixels in the image data subjected to the thinning processing. Image data reduction means for reducing the image data by using the logical sum as a new pixel, and the protection area detection means detects 1 from the image data of the document.
Image data for one character is extracted, and the extracted image for one character
It is checked whether there is a black part larger than a predetermined size in the data.
If there is no black area larger than the specified size,
Set the area containing the image data for one character as the protected area
If there is a black part of a predetermined size or more,
The protected area is the area that contains the image data for the characters.
And are characterized.
【0012】[0012]
【0013】また、本発明に係る画像処理装置は、細線
化処理手段が文書の画像データを縦方向に細線化した画
像データの画素と、文書の画像データを横方向に細線化
した画像データの画素との論理和を新たな画素とする画
像データを縦方向又は横方向に細線化することにより文
書の画像データに細線化処理を施すことを特徴とする。Further, in the image processing apparatus according to the present invention, the thinning processing means has a structure in which the pixels of the image data obtained by thinning the image data of the document in the vertical direction and the image data obtained by thinning the image data of the document in the horizontal direction. The image data of the document is thinned in the vertical direction or the horizontal direction by thinning the image data whose logical sum with the pixel is a new pixel.
【0014】本発明に係る画像処理方法は、複数の文字
からなる文書の画像データから細線化処理を行わない文
字の画像データが含まれている保護領域を検出し、文書
の画像データ中の上記保護領域以外の画像データに対し
て画像データの細線化処理を施し、細線化処理を施した
画像データ中の隣接する複数の画素の論理和を新たな画
素として画像データを縮小し、保護領域を検出する際
に、文書の画像データから1文字分の画像データを抽出
し、抽出した1文字分の画像データ中に所定のサイズ以
上の黒部が存在するか否か検出し、所定サイズ以上の黒
部が存在しない場合には、当該1文字分の画像データが
含まれる領域を保護領域とせず、所定サイズ以上の黒部
が存在する場合には、当該1文字分の画像データが含ま
れる領域を保護領域とすることを特徴とする。 An image processing method according to the present invention detects a protected area containing image data of a character which is not subjected to thinning processing from image data of a document composed of a plurality of characters, and detects the protected area in the image data of the document. Image data is thinned to image data other than the protected area, and the logical sum of adjacent pixels in the thinned image data is used as a new pixel to reduce the image data, and the protected area is When detecting
Image data of one character is extracted from the document image data
The size of the extracted image data for one character
Detects whether or not there is an upper black part, and determines whether the black part has
If there is no copy, the image data for the one character is
A black area with a size equal to or larger than a specified size is not included in the protected area.
Is present, the image data for the one character is included.
The area to be protected is defined as a protected area.
【0015】[0015]
【0016】また、本発明に係る画像処理方法は、細線
化処理を施す際に、文書の画像データを縦方向に細線化
した画像データの画素と、文書の画像データを横方向に
細線化した画像データの画素との論理和を新たな画素と
する画像データを縦方向又は横方向に細線化することに
より文書の画像データに細線化処理を施すことを特徴と
する。Further, in the image processing method according to the present invention, when the thinning processing is performed, the pixels of the image data obtained by thinning the image data of the document in the vertical direction and the pixels of the image data of the document in the horizontal direction are thinned. The image data of the document is thinned in the vertical direction or the horizontal direction by thinning the image data whose new pixel is the logical sum of the pixels of the image data.
【0017】[0017]
【発明の実施の形態】以下、本発明に係る画像処理装置
及び画像処理方法を適用した画像処理システムについて
説明する。DETAILED DESCRIPTION OF THE INVENTION An image processing system to which an image processing apparatus and an image processing method according to the present invention are applied will be described below.
【0018】この画像処理システムは、図1に示すよう
に、新聞、雑誌等の文書を光学的に読み取り、画像デー
タとして出力するイメージスキャナ1と、該イメージス
キャナ1から画像データが供給される情報処理装置2
と、画像データ等を記録するためのデータストレージデ
バイス3と、画像データに応じた画像を出力するプリン
タ4とを備えている。As shown in FIG. 1, this image processing system includes an image scanner 1 which optically reads a document such as a newspaper or a magazine and outputs it as image data, and information to which the image data is supplied from the image scanner 1. Processor 2
A data storage device 3 for recording image data and the like, and a printer 4 for outputting an image according to the image data.
【0019】上記情報処理装置2は、パーソナルコンピ
ュータ、ワークステーション等からなり、上記図1に示
すように、中央演算処理装置(以下、CPUという。)
11と、画像データ、制御プログラム等が記憶されるメ
モリ12と、画像データ等を表示する表示部13と、ユ
ーザからの指示等を入力するキーボード14及びマウス
15と、上記イメージスキャナ1、ストレージデバイス
3、プリンタ装置4等との入出力を制御する入出力制御
部16、上記CPU11〜入出力制御部16が接続され
るバス17等を備えている。The information processing device 2 comprises a personal computer, a workstation, etc., and as shown in FIG. 1, a central processing unit (hereinafter referred to as CPU).
11, a memory 12 in which image data, control programs and the like are stored, a display unit 13 for displaying image data and the like, a keyboard 14 and a mouse 15 for inputting instructions and the like from the user, the image scanner 1, the storage device 3, an input / output control unit 16 that controls input / output with the printer device 4, a bus 17 to which the CPU 11 to the input / output control unit 16 are connected, and the like.
【0020】また、上記ストレージデバイス3は、光学
ディスクにデータを記録再生する光学ディスク装置3
a、磁気ディスクにデータを記録再生する固定ディスク
装置3bあるいは磁気テープにデータを記録再生するデ
ータストレージ装置3c等からなり、情報処理装置2か
らの画像データ、制御プログラム等を記録するようにな
っている。The storage device 3 is an optical disk device 3 for recording / reproducing data on / from an optical disk.
a, a fixed disk device 3b for recording / reproducing data on / from a magnetic disk, a data storage device 3c for recording / reproducing data on / from a magnetic tape, etc., and is adapted to record image data, a control program, etc. from the information processing device 2. There is.
【0021】情報処理装置2では、上記CPU11が、
ストレージデバイス3等に保存されている制御プログラ
ムを実行することにより、上記イメージスキャナ1によ
る文書の読み取り、画像データの編集、出力等の処理を
行うようになっている。In the information processing apparatus 2, the CPU 11 is
By executing a control program stored in the storage device 3 or the like, processing such as reading of a document by the image scanner 1, editing of image data, and output is performed.
【0022】以下、この画像処理システムの動作を説明
する。The operation of this image processing system will be described below.
【0023】この画像処理システムでは、まず、使用者
が上記イメージスキャナ1に文書をセットし、上記キー
ボード14、マウス15等により文書の読み取りを指示
する。CPU11は、ユーザから文書の読み取りが指示
されるとイメージスキャナ1に文書の読み取りを指示す
る。イメージスキャナ1は、CPU11からの指示に応
じて文書を読み取り、例えば新聞の1ページ分を720
0×9600画素の2値画像データとして上記入出力制
御部16に供給する。入出力制御部16は、CPU11
からの制御により、イメージスキャナ1から供給された
画像データをバス17を介してメモリ12に供給する。
これにより、文書の画像データがメモリ12に格納され
る。In this image processing system, the user first sets a document on the image scanner 1 and instructs the reading of the document by the keyboard 14, the mouse 15 and the like. When the user gives an instruction to read the document, the CPU 11 instructs the image scanner 1 to read the document. The image scanner 1 reads a document according to an instruction from the CPU 11, and, for example, one page of a newspaper is read by 720
The binary image data of 0 × 9600 pixels is supplied to the input / output control unit 16. The input / output control unit 16 includes the CPU 11
The image data supplied from the image scanner 1 is supplied to the memory 12 via the bus 17 under the control of.
As a result, the image data of the document is stored in the memory 12.
【0024】また、CPU11は、ユーザからの指示に
応じてイメージスキャナ2からの画像データを表示部1
3に供給し、当該画像データに応じた画像を表示部13
の表示画面に表示する。ユーザは、表示部13に表示さ
れた画像で良ければ、この画像に対応する画像データの
記録を指示する。Further, the CPU 11 displays the image data from the image scanner 2 on the display unit 1 in response to an instruction from the user.
3 and supplies an image corresponding to the image data to the display unit 13
Is displayed on the display screen of. If the image displayed on the display unit 13 is acceptable, the user instructs recording of image data corresponding to this image.
【0025】CPU11は、画像データの記録が指示さ
れると、画像データに細線化処理を施し、画像データの
間引きを行って縮小した後、データ圧縮してストレージ
デバイス3に供給する。When instructed to record the image data, the CPU 11 performs thinning processing on the image data, thins out and reduces the image data, and then compresses the data and supplies it to the storage device 3.
【0026】ここで、イメージスキャナ1から供給され
る高解像度の画像データを縮小する際に、隣接する複数
の画素の論理和を求めて新たな1画素とすると、文字の
白部が潰れてしまって文字を識別することが困難になる
問題がある。また、文書の画像データの画素を単純に間
引いて縮小しただけでは、文字を構成する画素の一部が
失われるために文字がかすれてしまい、同様に文字を識
別することが困難になる問題がある。Here, when the high-resolution image data supplied from the image scanner 1 is reduced, if the logical sum of a plurality of adjacent pixels is calculated to obtain a new pixel, the white part of the character is crushed. There is a problem that it is difficult to identify characters. Further, if the pixels of the image data of the document are simply thinned out and reduced, some of the pixels forming the character are lost and the character becomes faint, which makes it difficult to identify the character. is there.
【0027】このため、この画像処理システムでは、画
像データを縮小する際に、文字の画像データに細線化処
理を施すようにしている。この細線化処理は、各文字の
画像データを抽出し、文字を構成する各線分の太さが、
例えば1画素となるまで各線分の画素を間引くことによ
り行う。Therefore, in this image processing system, when the image data is reduced, the image data of the character is subjected to the thinning process. In this thinning process, image data of each character is extracted, and the thickness of each line segment forming the character is
For example, it is performed by thinning out pixels of each line segment until one pixel is obtained.
【0028】また、新聞、雑誌等には、文字の他に写真
等のイメージが含まれているため、CPU11は、文字
の画像データに対しては、例えば上述の7200×96
00画素の高解像度の2値画像データに細線化処理を施
した後、画像データを間引いて2400×3200画素
の中間解像度の2値画像データを形成する。そして、C
PU11は、この中間解像度の2値画像データにデータ
圧縮を施し、当該中間解像度の画像データに対応する文
字情報、文書の検索のためのキー情報等を付加してスト
レージデバイス3に供給する。Further, since newspapers, magazines, and the like include images such as photographs in addition to characters, the CPU 11 sets, for example, the above-mentioned 7200 × 96 for image data of characters.
After thinning the high-resolution binary image data of 00 pixels, the image data is thinned out to form binary image data of 2400 × 3200 pixels with an intermediate resolution. And C
The PU 11 performs data compression on the intermediate resolution binary image data, adds character information corresponding to the intermediate resolution image data, key information for searching a document, and supplies the storage device 3 with the added information.
【0029】一方、CPU11は、イメージの画像デー
タに対しては、例えば上述の7200×9600画素の
高解像度の画像データから例えば300×600画素の
画像データを抽出し、抽出した画像データを疑似多階調
表現方法であるディザ法によって間引いて100×20
0画素の中間解像度の画像データを形成し、この中間解
像度の多値画像データをデータ圧縮してストレージデバ
イス3に供給する。このとき、CPU11は、イメージ
の画像データに、このイメージの画像データを上述文字
の画像データ中に挿入する際の挿入位置を示す挿入位置
情報等を付加する。On the other hand, the CPU 11 extracts, for image data of an image, image data of, for example, 300 × 600 pixels from the above-mentioned high-resolution image data of 7200 × 9600 pixels, and the extracted image data is pseudo-multiplied. 100 × 20 thinned out by the dither method which is a gradation expression method
Image data of 0 pixels of intermediate resolution is formed, and the multi-valued image data of intermediate resolution is data-compressed and supplied to the storage device 3. At this time, the CPU 11 adds, to the image data of the image, insertion position information indicating the insertion position when the image data of the image is inserted into the image data of the character.
【0030】また、CPU11は、上述の7200×9
600画素の2値画像データから340×480画素の
16階調の多値画像データを形成し、この画像データを
データ圧縮して表示用の低解像度の画像データとしてス
トレージデバイス3に供給する。Further, the CPU 11 has the above-mentioned 7200 × 9.
Multivalued image data of 16 gradations of 340 × 480 pixels is formed from the binary image data of 600 pixels, and this image data is data-compressed and supplied to the storage device 3 as low-resolution image data for display.
【0031】ストレージデバイス3は、中間解像度の文
字及びイメージの画像データと、表示用の低解像度の画
像データとを光学ディスク、磁気ディスクあるいは磁気
テープ等の記録媒体に記録する。The storage device 3 records intermediate-resolution character and image image data and low-resolution image data for display on a recording medium such as an optical disk, a magnetic disk, or a magnetic tape.
【0032】また、この画像処理システムでは、上述の
ように記録媒体に記録された画像データを読み出し、表
示部13に供給して表示画面上に表示し、ユーザからの
指示に応じて拡大、縮小、抽出又は合成等の編集を行っ
た後、プリンタ装置4によって出力あるいはストレージ
デバイス3によって記録することができるようになって
いる。Further, in this image processing system, the image data recorded on the recording medium as described above is read out, supplied to the display unit 13 and displayed on the display screen, and enlarged or reduced in accordance with an instruction from the user. After being subjected to editing such as extraction or composition, it can be output by the printer device 4 or recorded by the storage device 3.
【0033】CPU11は、ユーザから画像データの読
み出しが指示されると、ストレージデバイス3に上述の
表示用の低解像度の画像データの読み出しを指示する。
ストレージデバイス3は、光学ディスク、磁気ディスク
あるいは磁気テープ等の記録媒体から、上述の低解像度
の画像データを読み出して入出力制御部16を介してC
PU11に供給する。When the user gives an instruction to read out the image data, the CPU 11 instructs the storage device 3 to read out the above-mentioned low-resolution image data for display.
The storage device 3 reads the above-mentioned low-resolution image data from a recording medium such as an optical disk, a magnetic disk, or a magnetic tape, and C is read via the input / output control unit 16.
Supply to PU11.
【0034】CPU11は、ストレージデバイス3から
表示用の低解像度の画像データが供給されると、この画
像データを伸張し、この画像データに基づく画像を表示
部に表示する。ユーザは、表示部に表示された画像でよ
ければこの画像データの印刷を指示する。When the low-resolution image data for display is supplied from the storage device 3, the CPU 11 decompresses this image data and displays an image based on this image data on the display section. The user gives an instruction to print this image data if the image displayed on the display unit is acceptable.
【0035】ユーザから印刷が指示された場合には、C
PU11は、ストレージデバイス3に、現在表示部に表
示している画像に対応する中間解像度の文字及びイメー
ジの画像データの読み出しを指示する。そして、これら
の画像データがストレージデバイス3から供給される
と、CPU11は、これらの画像データを伸張し、上述
のように付加された位置情報に基づいてイメージの画像
データを文字の画像データ中に挿入して印刷用の画像デ
ータを形成し、形成した印刷用の画像データをプリンタ
装置4に供給する。When printing is instructed by the user, C
The PU 11 instructs the storage device 3 to read image data of intermediate resolution characters and images corresponding to the image currently displayed on the display unit. Then, when these image data are supplied from the storage device 3, the CPU 11 expands these image data, and converts the image data of the image into the image data of the character based on the position information added as described above. The image data for printing is inserted to form the image data for printing, and the formed image data for printing is supplied to the printer device 4.
【0036】プリンタ装置4は、CPU11から供給さ
れた画像データに基づく画像を紙面に印刷する。これに
より、上述の中間解像度から形成された高画質の画像が
出力される。The printer device 4 prints an image based on the image data supplied from the CPU 11 on a paper surface. As a result, a high-quality image formed from the above intermediate resolution is output.
【0037】ところで、上述のように、イメージスキャ
ナ1から供給された高解像度の画像データを細線化処理
する場合に、全ての文字の画像データを細線化処理して
しまうと、図3に示すような黒部が大きい文字、記号等
は、細線化されると同図中に示すように変形してしま
い、識別することが困難になる問題がある。このため、
この画像処理システムでは、上記図3に示すような黒部
が大きい文字、記号等が含まれる領域を細線化処理を施
さない保護領域とし、保護領域以外の画像データに細線
化処理を施す。By the way, as described above, if the thinning processing is performed on the image data of all the characters when the thinning processing is performed on the high resolution image data supplied from the image scanner 1, as shown in FIG. Characters, symbols, and the like having large black portions are deformed as shown in the drawing when thinned, and there is a problem that it becomes difficult to identify them. For this reason,
In this image processing system, an area including characters, symbols and the like having a large black portion as shown in FIG. 3 is set as a protected area not subjected to the thinning processing, and thinning processing is performed on image data other than the protected area.
【0038】具体的には、上述のような文字の画像デー
タの入力及び細線化処理、中間解像度の画像データの形
成は、図4に示すフローチャートに従って行われる。Specifically, the input of the character image data, the thinning process, and the formation of the intermediate resolution image data as described above are performed according to the flowchart shown in FIG.
【0039】すなわち、CPU11は、ステップS1に
おいて、上述のようにイメージスキャナ1に文書の読み
取りを指示し、イメージスキャナ1は、読み取った文書
の高解像度の画像データを情報処理装置に供給する。That is, in step S1, the CPU 11 instructs the image scanner 1 to read the document as described above, and the image scanner 1 supplies the high resolution image data of the read document to the information processing apparatus.
【0040】そして、CPU11は、ステップS2以下
において、高解像度の画像データから1文字分の画像デ
ータを順次、抽出し、抽出した1文字分の画像データ毎
に、細線化処理を行うか否かを判定する。Then, in step S2 and thereafter, the CPU 11 sequentially extracts the image data of one character from the high resolution image data, and determines whether to perform the thinning process for each extracted image data of one character. To judge.
【0041】ステップS2において、CPU11は、上
述の7200×9600画素分の高解像度の画像データ
の全体について細線化処理が終了したか否かを判定し、
終了していればステップS7に進み、上述したように高
解像度の画像データを間引いて中間解像度の画像データ
を形成して終了する。一方、細線化処理が終了していな
ければ続くステップS3に進む。ステップS3におい
て、CPU11は、高解像度の画像データから1文字分
の画像データを抽出して続くステップS4に進む。In step S2, the CPU 11 determines whether or not the thinning process has been completed for the entire high resolution image data of 7200 × 9600 pixels.
If it is completed, the process proceeds to step S7, and the high resolution image data is thinned out as described above to form the intermediate resolution image data, and the process is completed. On the other hand, if the thinning process has not been completed, the process proceeds to step S3. In step S3, the CPU 11 extracts the image data for one character from the high resolution image data, and proceeds to step S4.
【0042】ステップS4において、CPU11は、抽
出した1文字分の画像データ中に所定の大きさの矩形状
の黒部が存在するか否かを判定し、該当しないときは、
続くステップS5に進んで、1文字分の画像データに細
線化処理を施した後、ステップS6に進む。一方、該当
するときは、抽出した1文字分の画像データ中に上述の
図3に示すような黒部の大きい文字、記号等が含まれて
いるために当該1文字分の画像データを保護領域とし、
この画像データに細線化処理を施さずにステップS6に
進む。In step S4, the CPU 11 determines whether or not a rectangular black portion having a predetermined size is present in the extracted image data for one character, and if not,
After proceeding to step S5, the image data for one character is subjected to the thinning process, and then proceeds to step S6. On the other hand, when applicable, since the extracted image data for one character includes a large character, symbol, etc. in a large black portion as shown in FIG. 3, the image data for one character is set as the protected area. ,
The image data is not subjected to the thinning processing, and the process proceeds to step S6.
【0043】ステップS6において、CPU11は、上
記ステップS5において細線化処理を施した場合には、
細線化を施した1文字分の画像データを新たな画像デー
タの画素とし、細線化処理を施していない場合には、ス
テップS3で抽出した1文字分の画像データを新たな画
像データの画素として保存し、ステップS2に戻る。In step S6, when the thinning process is performed in step S5, the CPU 11
The image data for one character that has been thinned is used as a pixel of new image data, and if the thinning process has not been performed, the image data for one character extracted in step S3 is used as a pixel of new image data. Save and return to step S2.
【0044】これにより、高解像度の画像データ全体に
対して上記ステップS2からステップS6までの処理が
繰り返され、1文字分の画像データ毎に細線化処理を行
うか否かを判定した後、細線化処理が施される。そし
て、高解像度の画像データ全体に対して細線化処理を行
った後、ステップS7において、上述のように高解像度
の画像データに縮小処理を施して中間解像度の画像デー
タを形成する。このため、上記図3に示すような黒部の
大きい文字、記号等には細線化処理を施さず、他の文字
等に対してのみ細線化処理を施すことができ、文字、記
号等の変形を防止することができる。As a result, the processing from step S2 to step S6 is repeated for the entire high-resolution image data, and after it is determined whether or not the thinning processing is performed for each image data of one character, the thin line processing is performed. The chemical treatment is applied. Then, after performing thinning processing on the entire high resolution image data, in step S7, the high resolution image data is reduced as described above to form intermediate resolution image data. Therefore, it is possible to perform thinning processing only on other characters and the like without performing thinning processing on characters and symbols having large black areas as shown in FIG. Can be prevented.
【0045】ここで、上記ステップS4における1文字
分の画像データに所定の大きさの矩形状の黒部が含まれ
ているか否かの判定は、図5に示すフローチャートに従
って行われる。Here, whether or not the image data for one character includes a rectangular black portion of a predetermined size in step S4 is determined according to the flowchart shown in FIG.
【0046】すなわち、CPU11は、上述のステップ
S3において高解像度の画像データから1文字分の画像
データが抽出されると、ステップS10に進み、図6に
示すような1文字分の画像データから上記所定の大きさ
の矩形状の領域の画像データを抽出してステップS11
に進む。That is, when the image data for one character is extracted from the high resolution image data in step S3, the CPU 11 proceeds to step S10, where the image data for one character as shown in FIG. The image data of a rectangular area of a predetermined size is extracted, and step S11
Proceed to.
【0047】そして、ステップS11において、CPU
11は、上記ステップS10で抽出した矩形状の領域の
画像データが全て黒部であるか否かを検出し、該当する
ときは、上記1文字分の画像データ中に上記図3に示す
ような黒部の大きい文字、記号等が含まれているため上
記ステップS6に進む。Then, in step S11, the CPU
11 detects whether or not all the image data of the rectangular area extracted in step S10 is a black part, and if it is true, the black part as shown in FIG. 3 is included in the image data for one character. Since large characters, symbols, etc. are included, the process proceeds to step S6.
【0048】一方、該当しないときは、CPU11は、
続くステップS12に進み、上記抽出した矩形状の領域
が1文字分の画像データの右端に達しているか否かを判
定し、該当しないときは、上記1文字分の画像データか
ら抽出する矩形状の領域を1画素分右にシフトしてステ
ップS11に進む。これにより、抽出する矩形状の領域
が1文字分の画像データの右端に達するまでステップS
11〜ステップS13までの処理が繰り返される。On the other hand, if not applicable, the CPU 11
In step S12, it is determined whether or not the extracted rectangular area reaches the right end of the image data for one character, and if not, the rectangular area extracted from the image data for one character is extracted. The region is shifted to the right by one pixel and the process proceeds to step S11. As a result, in step S until the rectangular area to be extracted reaches the right end of the image data for one character.
The processing from 11 to step S13 is repeated.
【0049】また、上記ステップS12において矩形状
の領域が1文字分の画像データの右端に達している場合
には、CPU11は、ステップS14に進み、抽出した
矩形状の領域が1文字分の画像データの下端に達してい
るか否かを判定し、該当しないときは、続くステップS
15に進み上記1文字分の画像データから抽出する矩形
状の領域を1画素分下にシフトしてステップS10に進
む。これにより、抽出する矩形状の領域が1文字分の画
像データの下端に達するまでステップS10〜ステップ
S15までの処理が繰り返される。If the rectangular area has reached the right end of the image data for one character in step S12, the CPU 11 proceeds to step S14, where the extracted rectangular area is an image for one character. It is determined whether the bottom of the data has been reached, and if not, the following step S
In step 15, the rectangular area extracted from the image data for one character is shifted down by one pixel, and the process proceeds to step S10. As a result, the processing from step S10 to step S15 is repeated until the rectangular area to be extracted reaches the lower end of the image data for one character.
【0050】また、上記ステップS14において矩形状
の領域が1文字分の画像データの下端に達している場合
には、CPU11は、当該1文字分の画像データ中に上
記図3に示すような黒部の大きい文字、記号等が含まれ
ていないと判断し、上述のステップS5に進み、当該1
文字分の画像データに細線化処理を施す。If the rectangular area reaches the lower end of the image data for one character in step S14, the CPU 11 causes the black portion as shown in FIG. 3 in the image data for one character. It is determined that a large character, symbol, etc. are not included, and the process proceeds to step S5 described above,
The thinning process is performed on the image data for the characters.
【0051】上述のような処理を行うことにより、CP
U11は、1文字分の画像データの左上から右下にかけ
て所定の大きさの矩形状の領域に含まれる画像データを
順次、抽出し、抽出した画像データが全て黒部であるか
否かの判定を行って、1文字分の画像データ中に上記図
3に示すような黒部の大きい文字、記号等が含まれてい
るか否かを判定する。By performing the above processing, the CP
U11 sequentially extracts the image data included in a rectangular area of a predetermined size from the upper left to the lower right of the image data for one character, and determines whether all the extracted image data are black areas. Then, it is determined whether or not the image data for one character includes a large black character, a symbol, etc. as shown in FIG.
【0052】ここで、細線化処理を施したときに形状が
変化する文字、記号等は、上述したように黒部が大きい
文字、記号等であるため、上述のように所定の矩形状の
黒部の存在を検出することにより、これらの文字、記号
等を確実に検出することができ、細線化処理を施さない
保護領域として文字、記号等の変形を防止することがで
きる。Here, since the character, symbol, etc., whose shape changes when the thinning process is performed, is a character, symbol, etc. having a large black portion as described above, the black portion of the predetermined rectangular shape is formed as described above. By detecting the presence, it is possible to reliably detect these characters, symbols, etc., and it is possible to prevent the characters, symbols, etc. from being deformed as a protected area that is not subjected to thinning processing.
【0053】また、上述の矩形状の領域の大きさは、予
め上述の図3に示すような細線化処理を施した際に形状
が変化してしまう文字、記号等の中に含まれる矩形状の
黒部の大きさから図7に示すフローチャートに従って求
める。Further, the size of the above-mentioned rectangular area is the rectangular shape included in characters, symbols, etc. that change in shape when the thinning processing as shown in FIG. 3 is performed in advance. It is obtained from the size of the black part according to the flowchart shown in FIG.
【0054】ユーザは、予め細線化処理を施さない文
字、記号等をプリンタ装置4等によって印刷しておき、
キーボード14、マウス15等を操作して、このような
文字、記号等が印刷された文書の読み取りを指示する。
CPU11は、このような文書の読み取りが指示される
と、イメージスキャナ1に文書の読み取りを指示する。
イメージスキャナ1は、CPU11からの指示に従って
文書を読み取って画像データを入出力制御部16に供給
する。The user previously prints characters, symbols, etc., which are not subjected to thinning processing, by the printer device 4 or the like,
The keyboard 14 and the mouse 15 are operated to instruct reading of a document on which such characters and symbols are printed.
When instructed to read such a document, the CPU 11 instructs the image scanner 1 to read the document.
The image scanner 1 reads a document according to an instruction from the CPU 11 and supplies image data to the input / output control unit 16.
【0055】入出力制御部16は、CPU11からの指
示に従ってイメージスキャナ1からの画像データをバス
17を介してメモリ12に供給する。また、CPU11
は、矩形状の領域の大きさの初期値を設定し、メモリ1
2に保持する。The input / output control unit 16 supplies the image data from the image scanner 1 to the memory 12 via the bus 17 according to the instruction from the CPU 11. Also, the CPU 11
Sets the initial value of the size of the rectangular area,
Hold at 2.
【0056】そして、CPU11は、ステップS20に
おいて、メモリ12に格納された画像データから1文字
分の画像データを抽出し、続くステップS21におい
て、1文字分の画像データの抽出が終了したか否かを判
定し、画像データの抽出が終了していれば終了し、画像
データの抽出が終了していなければステップS22に進
む。Then, the CPU 11 extracts the image data of one character from the image data stored in the memory 12 in step S20, and determines whether or not the extraction of the image data of one character is completed in step S21. If the extraction of the image data is completed, the process ends. If the extraction of the image data is not completed, the process proceeds to step S22.
【0057】ステップS22において、CPU11は、
1文字分の画像データに含まれる最大の矩形状の黒部を
検出して続くステップS23に進む。ステップS23に
おいて、CPU11は、ステップS22で検出した最大
の矩形状の黒部の大きさと上記メモリ12に保持された
矩形状の領域の大きさを比較し、ステップS22で検出
した最大の矩形状の黒部の大きさの方が小さければ続く
ステップS24に進み、ステップS22で検出した最大
の矩形状の黒部の大きさをメモリ12に保持した後、ス
テップS20に戻る。In step S22, the CPU 11
The largest rectangular black portion included in the image data for one character is detected, and the process proceeds to step S23. In step S23, the CPU 11 compares the size of the maximum rectangular black portion detected in step S22 with the size of the rectangular area held in the memory 12, and determines the maximum rectangular black portion detected in step S22. If the size is smaller, the process proceeds to the subsequent step S24, the maximum rectangular black part size detected in step S22 is held in the memory 12, and then the process returns to step S20.
【0058】一方、CPU11は、上記ステップS23
において、ステップS22で検出した最大の矩形状の黒
部の大きさの方が大きいければステップS20に戻る。On the other hand, the CPU 11 causes the above step S23.
In step S22, if the size of the largest rectangular black portion detected in step S22 is larger, the process returns to step S20.
【0059】そして、CPU11は、ステップS20〜
ステップS24までの処理を繰り返し、上記メモリ12
に格納された細線化処理を施さない文字、記号等の画像
データから順次、1文字分の画像データを抽出する。ま
た、CPU11は、抽出した1文字分の画像データに含
まれる最大の矩形状の黒部の大きさを検出し、検出した
黒部の大きさがメモリ12に保持されている矩形状の領
域の大きさと比較して小さければ検出した黒部の大きさ
をメモリ12に保持する。Then, the CPU 11 starts from step S20.
By repeating the processing up to step S24, the memory 12
The image data for one character is sequentially extracted from the image data such as characters and symbols that are not subjected to the thinning processing stored in the. Further, the CPU 11 detects the maximum size of the rectangular black part included in the extracted image data for one character, and the detected size of the black part is equal to the size of the rectangular region held in the memory 12. If the comparison result is smaller, the size of the detected black portion is held in the memory 12.
【0060】これにより、細線化処理を施さない文字、
記号等の各文字の画像データ中の最大の矩形状の黒部の
大きさのうちの最小値が求められ、メモリ12に保持さ
れる。CPU11は、このようにして求めた矩形状の領
域の大きさに基づいて、上述のステップS4あるいは図
5に示すフローチャートにおいて細線化処理を施さない
文字を検出する際に使用する。As a result, the characters not subjected to the thinning process,
The minimum value of the sizes of the largest rectangular black portions in the image data of each character such as a symbol is obtained and stored in the memory 12. The CPU 11 uses the size of the rectangular region thus obtained to detect a character that is not subjected to the thinning process in step S4 or the flowchart shown in FIG.
【0061】また、上記図4に示すフローチャートのス
テップS5における細線化処理は、図8に示すフローチ
ャートに従って行われる。The thinning process in step S5 of the flow chart shown in FIG. 4 is performed according to the flow chart shown in FIG.
【0062】すなわち、ステップS4において、CPU
11は、ステップS3で抽出した1文字分の画像データ
中に細線化処理を施さない文字、記号等が存在しない場
合には、ステップS30に進む。That is, in step S4, the CPU
If there is no character, symbol, or the like to which the thinning processing is not performed in the image data for one character extracted in step S3, the process proceeds to step S30.
【0063】ステップS30において、CPU11は、
ステップS3で抽出した1文字分の画像データの左上の
画素から横方向に順次、細線化を施す。具体的には、C
PU11は、図9に示すように、参照画素を1文字分の
画像データの左上から右方向に移動し、参照画素が1文
字分の画像データの右端に達したら、現在の参照画素の
1画素分下の左端の画素を次の参照画素とし、参照画素
の移動を継続する。In step S30, the CPU 11
Thinning is sequentially performed in the horizontal direction from the upper left pixel of the image data for one character extracted in step S3. Specifically, C
As shown in FIG. 9, the PU 11 moves the reference pixel from the upper left of the image data for one character to the right, and when the reference pixel reaches the right end of the image data for one character, the PU11 detects one pixel of the current reference pixel. The pixel at the left end of the minute is set as the next reference pixel, and the movement of the reference pixel is continued.
【0064】そして、CPU11は、上述のように参照
画素を移動すると共に、参照画素の周囲の8画素のパタ
ーンに応じて参照画素の消去を行う。このような参照画
素の移動及び消去を繰り返すと、文字を構成する各線分
の幅を各々1画素分とすることができる。CPU11
は、このように各線分の幅を各々1画素分とした画像デ
ータをメモリ12に保持してステップS31に進む。Then, the CPU 11 moves the reference pixel as described above and erases the reference pixel in accordance with the pattern of 8 pixels around the reference pixel. By repeating such movement and deletion of the reference pixels, the width of each line segment forming a character can be set to one pixel. CPU11
Holds the image data in which the width of each line segment corresponds to one pixel in this way in the memory 12 and proceeds to step S31.
【0065】次に、ステップS31において、CPU1
1は、ステップS3で抽出した1文字分の画像データの
左上の画素から縦方向に順次、細線化を施す。具体的に
は、CPU11は、図10に示すように、参照画素を1
文字分の画像データの左上から下方向に移動し、参照画
素が1文字分の画像データの下端に達したら、現在の参
照画素の1画素分左の上端の画素を次の参照画素とし、
参照画素の移動を継続する。Next, in step S31, the CPU 1
In No. 1, thinning is sequentially performed in the vertical direction from the upper left pixel of the image data for one character extracted in step S3. Specifically, the CPU 11 sets the reference pixel to 1 as shown in FIG.
When the reference pixel reaches the lower end of the image data for one character by moving downward from the upper left of the image data for one character, the pixel at the upper left one pixel of the current reference pixel is set as the next reference pixel,
The movement of the reference pixel is continued.
【0066】そして、CPU11は、上述のように参照
画素を移動すると共に、ステップS30と同様に参照画
素の周囲の8画素のパターンに応じて参照画素の消去を
行う。このような参照画素の移動及び消去を繰り返す
と、ステップS30と同様に文字を構成する各線分の幅
を各々1画素分とすることができる。CPU11は、こ
のように各線分の幅を各々1画素分とした画像データを
ステップS30と同様にメモリ12に保持してステップ
S32に進む。Then, the CPU 11 moves the reference pixel as described above, and erases the reference pixel in accordance with the pattern of 8 pixels around the reference pixel as in step S30. By repeating such movement and deletion of the reference pixels, the width of each line segment forming a character can be set to one pixel as in step S30. The CPU 11 holds the image data in which the width of each line segment is one pixel in this way in the memory 12 as in step S30, and proceeds to step S32.
【0067】さらに、ステップS32において、CPU
11は、上記ステップS30とステップS31で細線化
処理を施した2つの画像データの各画素の論理和を新た
な画素とした画像データを形成してメモリ12に保持
し、ステップS33に進む。ステップS33において、
CPU11は、ステップS32で形成した画像データに
対して上記ステップS31と同様な細線化処理を施し、
メモリ12に保持して上記ステップS6に進む。Further, in step S32, the CPU
11 forms image data in which the logical sum of each pixel of the two image data subjected to the thinning processing in step S30 and step S31 is set as a new pixel and holds the image data in the memory 12, and the process proceeds to step S33. In step S33,
The CPU 11 performs the thinning processing similar to that in step S31 on the image data formed in step S32,
It is stored in the memory 12 and the process proceeds to step S6.
【0068】これにより、図11に示すような文書を読
み取った画像データに細線化処理を施して図12に示す
ような文字を構成する各線分の幅が1画素とされた画像
データが形成される。As a result, the image data obtained by reading the document as shown in FIG. 11 is subjected to the thinning process to form the image data in which the width of each line segment forming the character as shown in FIG. 12 is one pixel. It
【0069】ここで、上述のステップS30あるいはス
テップS31における細線化処理のうち一方の処理だけ
では、細線化処理を行う際に、画像データ中の各線分を
構成する画素の一部が失われてしまう虞がある。このた
め、この細線化処理では、ステップS30とステップS
31において参照画素の移動方向を異ならせて細線化処
理を施した画像データの論理和の画像データに再度細線
化処理を施すことによって画素が失われることを防止し
ている。Here, if only one of the thinning processes in step S30 or step S31 is performed, a part of the pixels forming each line segment in the image data is lost when performing the thinning process. There is a risk that it will end up. Therefore, in this thinning processing, steps S30 and S30 are performed.
In 31, the pixel is prevented from being lost by performing the thinning process again on the image data of the logical sum of the image data subjected to the thinning process by changing the moving direction of the reference pixel.
【0070】また、上記ステップS7における画像デー
タの縮小処理は、具体的には図13に示すフローチャー
トに従って行われる。The image data reduction processing in step S7 is specifically performed according to the flowchart shown in FIG.
【0071】すなわち、CPU11は、上記図4中のス
テップS2において、全ての高解像度の画像データに対
して細線化処理が終了したことを検出すると、ステップ
S40に進む。このステップS40において、CPU1
1は、高解像度の画像データの左上から解像度の比に応
じた所定数の画素を抽出してステップS41に進む。That is, when the CPU 11 detects in step S2 in FIG. 4 that the thinning processing has been completed for all high-resolution image data, it proceeds to step S40. In this step S40, CPU1
In step 1, a predetermined number of pixels corresponding to the resolution ratio are extracted from the upper left of the high resolution image data, and the process proceeds to step S41.
【0072】ステップS41において、CPU11は、
ステップS40で抽出した各画素の論理和を求めて中間
解像度の画像データの画素としてステップS42に進
む。具体的には、CPU11は、図14(A)及び同図
(B)に示すように、抽出した画素の内の1つ以上の画
素が黒部であるときには中間解像度の画素を黒部とし、
同図(C)に示すように、抽出した画素の全てが白部で
あるときには中間解像度の画素を白部とする。In step S41, the CPU 11
The logical sum of the pixels extracted in step S40 is obtained and the pixel of the image data of the intermediate resolution is obtained, and the process proceeds to step S42. Specifically, as shown in FIGS. 14A and 14B, the CPU 11 sets the intermediate resolution pixel to the black part when one or more of the extracted pixels are the black part,
As shown in FIG. 7C, when all of the extracted pixels are white areas, the intermediate resolution pixels are white areas.
【0073】ステップS42において、CPU11は、
高解像度の画像データから所定数の画素を抽出する領域
が、高解像度の画像データの右端に達したか否かを検出
し、該当するときはステップS44に進み、該当しない
ときはステップS43に進む。ステップS43におい
て、CPU11は、高解像度の画像データから所定数の
画素を抽出する領域を所定画素分、右に移動して所定数
の画素を抽出してステップS41に戻る。In step S42, the CPU 11
It is detected whether or not the area for extracting a predetermined number of pixels from the high resolution image data reaches the right end of the high resolution image data, and if so, the process proceeds to step S44, and if not, the process proceeds to step S43. . In step S43, the CPU 11 moves the area for extracting the predetermined number of pixels from the high-resolution image data to the right by a predetermined number of pixels to extract the predetermined number of pixels, and returns to step S41.
【0074】これにより、CPU11は、高解像度の画
像データから所定数の画素を抽出する領域が画像データ
の右端に達するまで、高解像度の画像データから順次、
所定数の画素を抽出して中間解像度の画像データを形成
する。As a result, the CPU 11 sequentially starts from the high resolution image data until the area for extracting a predetermined number of pixels from the high resolution image data reaches the right end of the image data.
A predetermined number of pixels are extracted to form intermediate resolution image data.
【0075】一方、ステップS42において、高解像度
の画像データから所定数の画素を抽出する領域が、高解
像度の画像データの右端に達したことが検出されると、
CPU11は、ステップS44に進む。On the other hand, when it is detected in step S42 that the region for extracting a predetermined number of pixels from the high resolution image data has reached the right end of the high resolution image data,
The CPU 11 proceeds to step S44.
【0076】このステップS44において、CPU11
は、高解像度の画像データから所定数の画素を抽出する
領域が、高解像度の画像データの右端に達したか否かを
検出し、該当するときは全ての画素について縮小処理が
終了しているので処理を終了し、該当しないときはステ
ップS45に進む。In step S44, the CPU 11
Detects whether the area for extracting a predetermined number of pixels from the high-resolution image data reaches the right end of the high-resolution image data, and when applicable, the reduction processing has been completed for all pixels. Therefore, the process is terminated, and if not applicable, the process proceeds to step S45.
【0077】そして、ステップS45において、CPU
11は、高解像度の画像データから所定数の画素を抽出
する領域を所定画素分、下に移動してステップS40に
戻る。そして、ステップS40において所定画素分、下
に移動した領域の左端から所定数の画素を抽出する。Then, in step S45, the CPU
Reference numeral 11 moves a region for extracting a predetermined number of pixels from the high-resolution image data downward by a predetermined number of pixels and returns to step S40. Then, in step S40, a predetermined number of pixels are extracted from the left end of the region moved downward by a predetermined amount.
【0078】これにより、高解像度の画像データの全て
の画素について縮小処理が終了するまで、ステップS4
0〜ステップS45までの処理が繰り返される。As a result, step S4 is carried out until the reduction processing is completed for all the pixels of the high resolution image data.
The processing from 0 to step S45 is repeated.
【0079】このような処理を行うこととにより、上記
図12に示すような細線化処理された高解像度の画像デ
ータから図15に示すような中間解像度の画像データが
形成される。By performing such processing, image data of intermediate resolution as shown in FIG. 15 is formed from the high resolution image data subjected to the thinning processing as shown in FIG.
【0080】この画像処理システムでは、上述したよう
に、予め画像データに細線化処理を施した後、高解像度
の画像データの隣接する複数の画素の論理和を新たな画
素として画像データを縮小処理を行っているために、画
像データの縮小を行っても、文字等の白部が潰れてしま
う、あるいは、文字の黒部がかすれてしまうことを防止
することができ、文字が判別できなくなることを防止す
ることができる。In this image processing system, as described above, after thinning the image data in advance, the image data is reduced using the logical sum of a plurality of adjacent pixels of the high resolution image data as a new pixel. Therefore, even if the image data is reduced, it is possible to prevent the white part of the character or the like from being crushed or the black part of the character to be fainted, and the character cannot be discriminated. Can be prevented.
【0081】[0081]
【発明の効果】本発明では、複数の文字からなる文書の
画像データから細線化処理を行わない文字の画像データ
が含まれている保護領域を検出し、上記文書の画像デー
タ中の上記保護領域以外の画像データに対して画像デー
タの細線化処理を施し、細線化処理を施した画像データ
中の隣接する複数の画素の論理和を新たな画素として画
像データを縮小する。また、保護領域を検出する際に、
文書の画像データから1文字分の画像データを抽出し、
抽出した1文字分の画像データ中に所定のサイズ以上の
黒部が存在するか否か検出し、所定サイズ以上の黒部が
存在しない場合には、当該1文字分の画像データが含ま
れる領域を保護領域とせず、所定サイズ以上の黒部が存
在する場合には、当該1文字分の画像データが含まれる
領域を保護領域とする。これにより、保護領域を確実に
検出して、文字の変形を確実に防止することができる。 According to the present invention, a protected area containing image data of a character that is not thinned is detected from image data of a document consisting of a plurality of characters, and the protected area in the image data of the document is detected. Image data is thinned to image data other than the above, and the image data is reduced by using a logical sum of a plurality of adjacent pixels in the thinned image data as a new pixel. Also, when detecting the protected area,
Image data of one character is extracted from the image data of the document,
If the extracted image data for one character is larger than a predetermined size,
Detects whether there is a black area, and if a black area with a size larger than
If it does not exist, the image data for the one character is included.
The protected area is not defined as the
If present, the image data for the one character is included.
The area is the protected area. This ensures a protected area
It is possible to detect and reliably prevent the deformation of the character.
【0082】[0082]
【0083】また、本発明では、細線化処理を施す際
に、文書の画像データを縦方向に細線化した画像データ
の画素と、文書の画像データを横方向に細線化した画像
データの画素との論理和を新たな画素とする画像データ
を縦方向又は横方向に細線化して文書の画像データに細
線化処理を施すことにより、画素の欠落を防止して文字
の変形を確実に防止することができる。Further, according to the present invention, when the thinning process is performed, the pixel of the image data obtained by thinning the image data of the document in the vertical direction and the pixel of the image data obtained by thinning the image data of the document in the horizontal direction. By performing thinning processing on the image data of the document by thinning the image data whose logical sum is a new pixel in the vertical direction or the horizontal direction, it is possible to prevent pixel loss and reliably prevent character deformation. You can
【図1】本発明に係る画像処理装置及び画像処理方法を
画像処理システムに適用した場合における該画像処理シ
ステムの構成を示すブロック図である。FIG. 1 is a block diagram showing a configuration of an image processing system when the image processing apparatus and the image processing method according to the present invention are applied to the image processing system.
【図2】上記画像処理システムにおける画像データの流
れを示す流れ図である。FIG. 2 is a flowchart showing a flow of image data in the image processing system.
【図3】細線化処理を施したときに形状が変化する文
字、記号等及びこれらの文字、記号等に細線化処理を施
した際のパターンを示す図である。FIG. 3 is a diagram showing a character, a symbol, etc., whose shape changes when the thinning process is performed, and a pattern when the thinning process is performed on these characters, symbols, etc.
【図4】上記画像処理システムにおける画像データに対
する細線化処理、縮小処理の処理手順を示すフローチャ
ートである。FIG. 4 is a flowchart showing a processing procedure of thinning processing and reduction processing for image data in the image processing system.
【図5】上記画像処理システムにおける画像データ中の
保護領域の検出手順を示すフローチャートである。FIG. 5 is a flowchart showing a procedure for detecting a protected area in image data in the image processing system.
【図6】上記保護領域の検出における判定処理を説明す
るための概念図である。FIG. 6 is a conceptual diagram for explaining a determination process in detecting the protection area.
【図7】上記判定処理における判定の基準値を求める際
の処理手順を示すフローチャートである。FIG. 7 is a flowchart showing a processing procedure for obtaining a judgment reference value in the judgment processing.
【図8】上記画像処理システムにおける画像データに対
する細線化処理の具体的な処理手順を示すフローチャー
トである。FIG. 8 is a flowchart showing a specific processing procedure of thinning processing for image data in the image processing system.
【図9】上記細線化処理の第1の細線化処理を示す概念
図である。FIG. 9 is a conceptual diagram showing a first thinning process of the thinning process.
【図10】上記細線化処理の第2の細線化処理を示す概
念図である。FIG. 10 is a conceptual diagram showing a second thinning process of the thinning process.
【図11】上記画像処理システムにおいてイメージスキ
ャナによって読み取った文書の画像データを示す図であ
る。FIG. 11 is a diagram showing image data of a document read by an image scanner in the image processing system.
【図12】上記文書の画像データに細線化処理を施した
処理結果を示す図である。FIG. 12 is a diagram showing a processing result of performing thinning processing on the image data of the document.
【図13】上記画像処理システムにおける細線化処理を
施した画像データに対する縮小処理の具体的な処理手順
を示すフローチャートである。FIG. 13 is a flowchart showing a specific processing procedure of reduction processing for image data subjected to thinning processing in the image processing system.
【図14】上記縮小処理における画素の間引きを示す概
念図である。FIG. 14 is a conceptual diagram showing pixel thinning in the reduction processing.
【図15】上記画像処理システムにおいて細線化処理を
施した後、OR間引きを行って形成した画像データを示
す図である。FIG. 15 is a diagram showing image data formed by performing OR thinning after performing thinning processing in the image processing system.
【図16】従来の文書ファイリングシステムの構成を示
すブロック図である。FIG. 16 is a block diagram showing a configuration of a conventional document filing system.
【図17】従来の文書ファイリングシステムにおいて縮
小処理を施した画像データを示す図である。FIG. 17 is a diagram showing image data subjected to reduction processing in a conventional document filing system.
1 イメージスキャナ 2 情報処理装置 3 ストレージデバイス 3a 光学ディスク装置 3b 固定ディスク装置 3c データストレージ装置 4 プリンタ装置 11 CPU 12 メモリ 13 表示部 14 キーボード 15 マウス 16 入出力制御部 17 バス 1 image scanner 2 Information processing equipment 3 storage devices 3a optical disc device 3b Fixed disk device 3c data storage device 4 Printer 11 CPU 12 memories 13 Display 14 keyboard 15 mice 16 I / O controller 17 bus
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 昭58−182952(JP,A) 特開 平2−125390(JP,A) 特開 昭56−116183(JP,A) 特開 昭60−39978(JP,A) 特開 平3−244273(JP,A) 特開 平7−262369(JP,A) 特開 平8−125850(JP,A) 特公 昭60−27463(JP,B2) (58)調査した分野(Int.Cl.7,DB名) G09G 5/22 - 5/32 H04N 1/38 - 1/393 ─────────────────────────────────────────────────── --- Continuation of the front page (56) References JP-A-58-182952 (JP, A) JP-A-2-125390 (JP, A) JP-A-56-116183 (JP, A) JP-A-60- 39978 (JP, A) JP 3-244273 (JP, A) JP 7-262369 (JP, A) JP 8-125850 (JP, A) JP 60-27463 (JP, B2) (58) Fields investigated (Int.Cl. 7 , DB name) G09G 5/22-5/32 H04N 1/38-1/393
Claims (4)
ら細線化処理を行わない文字の画像データが含まれてい
る保護領域を検出する保護領域検出手段と、 上記文書の画像データ中の上記保護領域以外の画像デー
タに対して画像データの細線化処理を施す細線化処理手
段と、 細線化処理を施した画像データ中の隣接する複数の画素
の論理和を新たな画素として画像データを縮小する画像
データ縮小手段とを備え、前記保護領域検出手段は、前記文書の画像データから1
文字分の画像データを抽出し、抽出した1文字分の画像
データ中に所定のサイズ以上の黒部が存在するか否か検
出し、所定サイズ以上の黒部が存在しない場合には、当
該1文字分の画像データが含まれる領域を保護領域とせ
ず、所定サイズ以上の黒部が存在する場合には、当該1
文字分の画像データが含まれる領域を保護領域とするこ
とを特徴とする画像処理装置。 1. A protected area detecting unit for detecting a protected area containing image data of a character that is not subjected to thinning processing from image data of a document including a plurality of characters, and the protection in the image data of the document. Thinning processing means for performing thinning processing of image data on image data other than the area, and reducing the image data using a logical sum of a plurality of adjacent pixels in the thinned processing image data as a new pixel. Image data reduction means, and the protected area detection means detects 1 from the image data of the document.
Image data for one character is extracted, and the extracted image for one character
It is checked whether there is a black part larger than a predetermined size in the data.
If there is no black area larger than the specified size,
Set the area containing the image data for one character as the protected area
If there is a black part of a predetermined size or more,
The protected area is the area that contains the image data for the characters.
An image processing device characterized by:
データを縦方向に細線化した画像データの画素と、文書
の画像データを横方向に細線化した画像データの画素と
の論理和を新たな画素とする画像データを縦方向又は横
方向に細線化することにより文書の画像データに細線化
処理を施すことを特徴とする請求項1に記載の画像処理
装置。2. The thinning processing means performs a logical sum of a pixel of image data obtained by thinning the image data of the document in the vertical direction and a pixel of image data obtained by thinning the image data of the document in the horizontal direction. The image processing apparatus according to claim 1, wherein the image data of the document is thinned in a vertical direction or a horizontal direction to perform thinning processing on the image data of the document.
ら細線化処理を行わない文字の画像データが含まれてい
る保護領域を検出し、 上記文書の画像データ中の上記保護領域以外の画像デー
タに対して画像データの細線化処理を施し、 細線化処理を施した画像データ中の隣接する複数の画素
の論理和を新たな画素として画像データを縮小し、前記保護領域を検出する際に、前記文書の画像データか
ら1文字分の画像データを抽出し、抽出した1文字分の
画像データ中に所定のサイズ以上の黒部が存在するか否
か検出し、所定サイズ以上の黒部が存在しない場合に
は、当該1文字分の画像データが含まれる領域を保護領
域とせず、所定サイズ以上の黒部が存在する場合には、
当該1文字分の画像データが含まれる領域を保護領域と
することを特徴とする画像処理方法。 3. A protected area containing image data of a character that is not subjected to thinning processing is detected from image data of a document including a plurality of characters, and image data other than the protected area in the image data of the document is detected. The image data is subjected to a thinning process with respect to the image data, and the image data is reduced using the logical sum of a plurality of adjacent pixels in the image data subjected to the thinning process as a new pixel to detect the protected area. Image data of the document
Image data for one character is extracted from
Whether there is a black area larger than a certain size in the image data
If there is no black area larger than the specified size,
Protects the area containing the image data for one character.
If there is a black part larger than a predetermined size, instead of the area,
The area containing the image data for the one character is the protected area.
An image processing method comprising:
画像データを縦方向に細線化した画像データの画素と、
文書の画像データを横方向に細線化した画像データの画
素との論理和を新たな画素とする画像データを縦方向又
は横方向に細線化することにより文書の画像データに細
線化処理を施すことを特徴とする請求項3に記載の画像
処理方法。4. A pixel of image data obtained by vertically thinning the image data of the document when performing the thinning processing,
A thinning process is performed on the image data of a document by thinning the image data in which the logical addition of the pixels of the image data of the document in the horizontal direction is added to the pixel of the image data as a new pixel in the vertical or horizontal direction. The image processing method according to claim 3, wherein
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22407695A JP3518085B2 (en) | 1995-08-31 | 1995-08-31 | Image processing apparatus and image processing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP22407695A JP3518085B2 (en) | 1995-08-31 | 1995-08-31 | Image processing apparatus and image processing method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0968966A JPH0968966A (en) | 1997-03-11 |
| JP3518085B2 true JP3518085B2 (en) | 2004-04-12 |
Family
ID=16808187
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP22407695A Expired - Fee Related JP3518085B2 (en) | 1995-08-31 | 1995-08-31 | Image processing apparatus and image processing method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3518085B2 (en) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6027463B2 (en) | 2013-03-07 | 2016-11-16 | 株式会社豊田中央研究所 | Rotor with temperature measurement function |
-
1995
- 1995-08-31 JP JP22407695A patent/JP3518085B2/en not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP6027463B2 (en) | 2013-03-07 | 2016-11-16 | 株式会社豊田中央研究所 | Rotor with temperature measurement function |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0968966A (en) | 1997-03-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7106884B2 (en) | Digital watermark embedding apparatus for document, digital watermark extraction apparatus for document, and their control method | |
| US6668101B2 (en) | Image processing apparatus and method, and computer-readable memory | |
| JP3547025B2 (en) | Information extraction method | |
| US20040091132A1 (en) | Method, apparatus, and computer program for embedding digital watermark, and method, apparatus, and computer program product for extracting digital watermark | |
| US20020028020A1 (en) | Image processing device, image processing method, and image processing program | |
| JP2001275082A (en) | Digital photo processing equipment | |
| US20090021793A1 (en) | Image processing device, image processing method, program for executing image processing method, and storage medium for storing program | |
| CN1838725B (en) | Log data recording device and log data recording method | |
| US7209572B2 (en) | Digital watermark embedding apparatus, digital watermark extraction apparatus, and methods thereof | |
| US5572499A (en) | Image processing apparatus for storing image data in storage medium and/or for reproducing image stored in storage medium | |
| JP2002015280A (en) | IMAGE RECOGNITION DEVICE, IMAGE RECOGNITION METHOD, AND COMPUTER-READABLE RECORDING MEDIUM CONTAINING IMAGE RECOGNITION PROGRAM | |
| JP2006050551A (en) | Image processing apparatus and method, program, and storage medium | |
| US5854860A (en) | Image filing apparatus having a character recognition function | |
| JP3518085B2 (en) | Image processing apparatus and image processing method | |
| JP4310023B2 (en) | Reduced image creation method and apparatus, and storage medium | |
| JPH0385597A (en) | Image processing device and method | |
| JP4040905B2 (en) | Reduced image display device, method, program, and recording medium recording program | |
| JP3171626B2 (en) | Character recognition processing area / processing condition specification method | |
| JP4324058B2 (en) | Image processing apparatus and method | |
| US20090097699A1 (en) | Information processing apparatus and method, computer program and computer-readable recording medium | |
| JPH05108793A (en) | Document editing device | |
| JP4501731B2 (en) | Image processing device | |
| JP2002077567A (en) | Imaging apparatus, imaging method and medium recording program for imaging method on computer | |
| JP2010258627A (en) | Image processing apparatus, image processing method, program, and storage medium | |
| JPH11187231A (en) | Image retrieval apparatus and image retrieval method |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040106 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040119 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080206 Year of fee payment: 4 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090206 Year of fee payment: 5 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100206 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100206 Year of fee payment: 6 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110206 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110206 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120206 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |