JP2938217B2 - Image processing device - Google Patents

Image processing device

Info

Publication number
JP2938217B2
JP2938217B2 JP3104624A JP10462491A JP2938217B2 JP 2938217 B2 JP2938217 B2 JP 2938217B2 JP 3104624 A JP3104624 A JP 3104624A JP 10462491 A JP10462491 A JP 10462491A JP 2938217 B2 JP2938217 B2 JP 2938217B2
Authority
JP
Japan
Prior art keywords
processing
data
edge
matrix
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
Application number
JP3104624A
Other languages
Japanese (ja)
Other versions
JPH04312183A (en
Inventor
慎二 山川
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.)
Ricoh Co Ltd
Original Assignee
Ricoh 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 Ricoh Co Ltd filed Critical Ricoh Co Ltd
Priority to JP3104624A priority Critical patent/JP2938217B2/en
Publication of JPH04312183A publication Critical patent/JPH04312183A/en
Application granted granted Critical
Publication of JP2938217B2 publication Critical patent/JP2938217B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/403Edge-driven scaling; Edge-based scaling

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)

Description

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

【0001】[0001]

【産業上の利用分野】本発明は、所定の画像入力手段を
介して入力した画像データを2値データに変換し、パタ
ーンマッチング法によって細らせ処理、或いは、太らせ
処理を施す画像処理装置に関し、より詳細には、細らせ
処理、或いは、太らせ処理を良好に行える画像処理装置
に関する。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image processing apparatus for converting image data input through a predetermined image input means into binary data and performing a thinning process or a fattening process by a pattern matching method. More specifically, the present invention relates to an image processing apparatus that can perform a thinning process or a fattening process in a favorable manner.

【0002】[0002]

【従来の技術】画像処理装置における2値処理後の画像
処理としては、例えば、中ウメ処理,輪郭処理,平カゲ
処理,立体カゲ処理,中ウメ・立体カゲ処理,輪郭・立
体カゲ処理,輪郭・平カゲ処理等がある。これらの処理
は2値データの細らせ処理及び太らせ処理を基本として
実行されているため、画像処理装置において細らせ処理
及び太らせ処理を良好に行うことが重要である。
2. Description of the Related Art Image processing after binary processing in an image processing apparatus includes, for example, medium ume processing, contour processing, flat lizard processing, three-dimensional lizard processing, middle ume / three-dimensional lizard processing, contour / three-dimensional lizard processing, contour・ There is flat lizard treatment. Since these processes are executed based on the thinning process and the thickening process of the binary data, it is important that the image processing device performs the thinning process and the thickening process well.

【0003】一般に、細らせ処理及び太らせ処理を行う
場合には、パターンマッチング法が用いられており、例
えば、図16に示すような正方形パターンや、図17に
示すような円形パターンが使用されている(尚、図中の
〇は中心画素を示す)。図16に示す正方形パターンを
用いて細らせ処理を実行すると、図18に示すように、
オリジナルデータ900が細らせデータ(細らせ処理後
のデータ)901のようになる。また、図17に示す円
形パターンを用いて細らせ処理を実行すると、図19に
示すように、オリジナルデータ900が細らせデータ9
02のようになる。一方、図16に示す正方形パターン
を用いて太らせ処理を実行すると、図20に示すよう
に、オリジナルデータ903が太らせデータ(太らせ処
理後のデータ)904のようになる。また、図17に示
す円形パターンを用いて太らせ処理を実行すると、図2
1に示すように、オリジナルデータ903が太らせデー
タ905のようになる。尚、実際には、上記の図に示す
オリジナルデータ,細らせデータ,太らせデータ等の閉
ループ内は全て黒画素のデータ(黒ベタ)であるが、説
明をわかり易くするために輪郭線のみで示す。
In general, when performing thinning processing and thickening processing, a pattern matching method is used. For example, a square pattern as shown in FIG. 16 or a circular pattern as shown in FIG. 17 is used. (Note that in the figure, 〇 indicates the center pixel.) When the thinning process is performed using the square pattern shown in FIG. 16, as shown in FIG.
The original data 900 becomes like thinned data (data after thinning processing) 901. When the thinning process is performed using the circular pattern shown in FIG. 17, as shown in FIG.
02. On the other hand, when the thickening process is performed using the square pattern shown in FIG. 16, the original data 903 becomes thickened data (data after the thickening process) 904 as shown in FIG. When the fattening process is performed using the circular pattern shown in FIG.
As shown in FIG. 1, original data 903 becomes fat data 905. Actually, the closed loops of the original data, thinned data, thickened data, etc. shown in the above figure are all data of black pixels (solid black), but for the sake of simplicity, only the outline is used. Show.

【0004】[0004]

【発明が解決しようとする課題】しかしながら、従来の
パターンマッチング法を用いて細らせ処理或いは太らせ
処理を実行する画像処理装置によれば、特定のパターン
を用いて細らせ処理或いは太らせ処理を実行するため、
オリジナルデータと比較した場合、細らせデータ或いは
太らせデータに不自然な部分が生じるという問題点があ
った。具体的には、例えば、正方形パターンは極性を持
つため、正方形パターンを用いて細らせ処理或いは太ら
せ処理を実行した場合、図18及び図20に示すよう
に、縦方向及び横方向の細らせ量或いは太らせ量Δαと
比較して斜め方向の細らせ量或いは太らせ量Δβが大き
くなるという問題点があった。また、円形パターンを用
いて細らせ処理或いは太らせ処理を実行した場合、図1
9及び図21に示すように、エッジ部に丸みが出るとい
う問題点があった。
However, according to the image processing apparatus which performs the thinning process or the thickening process using the conventional pattern matching method, the thinning process or the thickening process is performed using a specific pattern. To perform the processing,
When compared with the original data, there is a problem that an unnatural part occurs in the thinned data or the thickened data. Specifically, for example, since a square pattern has polarity, when a thinning process or a thickening process is performed using a square pattern, as shown in FIGS. 18 and 20, narrowing in the vertical and horizontal directions is performed. There is a problem that the slender amount or the thickening amount Δβ in the diagonal direction becomes larger than the slack amount or the thickening amount Δα. When the thinning process or the fattening process is performed using a circular pattern, FIG.
As shown in FIG. 9 and FIG. 21, there is a problem that the edge portion is rounded.

【0005】本発明は上記に鑑みてなされたものであっ
て、良好な細らせデータを得ることを第1の目的とす
る。
The present invention has been made in view of the above, and it is a first object of the present invention to obtain good thinned data.

【0006】また、本発明は上記に鑑みてなされたもの
であって、良好な太らせデータを得ることを第2の目的
とする。
The present invention has been made in view of the above, and has a second object to obtain good fattening data.

【0007】[0007]

【課題を解決するための手段】本発明は、上記の第1の
目的を達成するために、所定の画像入力手段を介して入
力した画像データを2値データに変換し、パターンマッ
チング法によって細らせ処理を施す画像処理装置におい
て、複数ラインの2値データを同時に入力して、N×M
のマトリックスを形成し、前記マトリックスのうちの周
辺部に処理対象位置を設定すると共に、前記処理対象位
置にある値データに対してのみエッジ処理を施すエッジ
処理手段と、前記エッジ処理手段を介して出力された2
値データに対して細らせ処理を実行する細らせ処理手段
とを備えた画像処理装置を提供するものである。
According to the present invention, in order to achieve the first object, image data input through a predetermined image input means is converted into binary data, and the binary data is converted by a pattern matching method. In an image processing apparatus for performing a diverting process, binary data of a plurality of lines are simultaneously inputted, and N × M
Matrix to form the peripheral of said matrix
A processing target position is set on the side, and the processing target position is set.
Edge processing means for performing edge processing only on the value data at the position, and 2 output from the edge processing means.
It is an object of the present invention to provide an image processing apparatus provided with a thinning processing means for executing thinning processing on value data.

【0008】また、本発明は、上記の第2の目的を達成
するために、所定の画像入力手段を介して入力した画像
データを2値データに変換し、パターンマッチング法に
よって太らせ処理を施す画像処理装置において、数ライ
ンの2値データを同時に入力して、N×Mのマトリック
スを形成し、前記マトリックスのうちの周辺部に処理対
象位置を設定すると共に、前記処理対象位置にある2値
データに対してのみエッジ処理を施すエッジ処理手段
と、前記エッジ処理手段を介して出力された2値データ
に対して太らせ処理を実行する太らせ処理手段とを備え
た画像処理装置を提供するものである。
According to the present invention, in order to achieve the second object, image data input through a predetermined image input means is converted into binary data, and the image data is subjected to a fattening process by a pattern matching method. In the image processing apparatus, several lines of binary data are simultaneously inputted to form an N × M matrix, and a processing pair is arranged in a peripheral portion of the matrix .
Edge processing means for setting an elephant position and performing edge processing only on the binary data at the processing target position, and performing fattening processing on the binary data output via the edge processing means The present invention provides an image processing apparatus provided with a thickening processing means.

【0009】また、本発明は、上記の第2の目的を達成
するために、所定の画像入力手段を介して入力した画像
データを2値データに変換し、パターンマッチング法に
よって細らせ処理を施す画像処理装置において、細らせ
処理用パターンを用いて細らせ処理を行う複数の細らせ
処理手段と、前記複数の細らせ処理手段の少なくとも1
つの細らせ処理手段の直前に配置され、複数ラインの2
値データを同時に入力して、N×Mのマトリックスを形
成し、前記マトリックスのうちの周辺部に処理対象位置
を設定すると共に、前記処理対象位置にある2値データ
に対してのみエッジ処理を施すエッジ処理手段とを備え
た画像処理装置を提供するものである。
According to the present invention, in order to achieve the second object, image data input via a predetermined image input means is converted into binary data, and a thinning process is performed by a pattern matching method. In an image processing apparatus for performing, a plurality of thinning processing units that perform thinning processing using a thinning processing pattern, and at least one of the plurality of thinning processing units.
Placed immediately before the thinning processing means,
Enter a value data at the same time, to form a matrix of N × M, processed located at the periphery of said matrix
And an edge processing means for performing edge processing only on the binary data at the processing target position .

【0010】更に、本発明は、上記の第2の目的を達成
するために、所定の画像入力手段を介して入力した画像
データを2値データに変換し、パターンマッチング法に
よって太らせ処理を施す画像処理装置において、太らせ
処理用パターンを用いて太らせ処理を行う複数の太らせ
処理手段と、前記複数の太らせ処理手段の少なくとも1
つの太らせ処理手段の直前に配置され、複数ラインの2
値データを同時に入力して、N×Mのマトリックスを形
成し、このマトリックスのうちの周辺部に処理対象位置
を設定すると共に、前記処理対象位置にある2値データ
に対してのみエッジ処理を施すエッジ処理手段とを備え
た画像処理装置を提供するものである。
Further, according to the present invention, in order to achieve the second object, image data input through a predetermined image input means is converted into binary data, and the image data is subjected to a fattening process by a pattern matching method. In the image processing apparatus, a plurality of thickening processing means for performing thickening processing using a thickening processing pattern, and at least one of the plurality of thickening processing means.
Placed immediately before the thickening means,
Enter a value data at the same time, to form a matrix of N × M, processed located at the periphery of the matrix
And an edge processing means for performing edge processing only on the binary data at the processing target position .

【0011】[0011]

【作用】本発明の請求項1の画像処理装置は、先ず、エ
ッジ処理手段において、複数ラインの2値データを同時
に入力して、N×Mのマトリックスを形成し、このマト
リックスのうちの周辺部に処理対象位置を設定し、この
処理対象位置にある2値データに対してのみエッジ処理
を施し、続いて、細らせ処理において、エッジ処理手段
を介して出力された2値データに対して細らせ処理を実
行する。
[Action] The image processing apparatus according to claim 1 of the present invention, first, the edge processing means to input binary data of a plurality of lines simultaneously, to form a matrix of N × M, the peripheral portion of the matrix Set the processing target position in
Edge processing is performed only on the binary data at the processing target position, and subsequently, in the thinning processing, the thinning processing is performed on the binary data output via the edge processing means.

【0012】本発明の請求項2の画像処理装置は、先
ず、エッジ処理手段において、複数ラインの2値データ
を同時に入力して、N×Mのマトリックスを形成し、こ
のマトリックスのうちの周辺部に処理対象位置を設定
し、この処理対象位置にある2値データに対してのみエ
ッジ処理を施し、続いて、太らせ処理において、エッジ
処理手段を介して出力された2値データに対して太らせ
処理を実行する。
In the image processing apparatus according to a second aspect of the present invention, the edge processing means simultaneously inputs binary data of a plurality of lines to form an N × M matrix, and forms a peripheral portion of the matrix. Set the processing target position to
Then, edge processing is performed only on the binary data at the processing target position, and subsequently, in the fattening processing, the fattening processing is executed on the binary data output via the edge processing means.

【0013】本発明の請求項3の画像処理装置は、細ら
せ処理用パターンを用いて複数の細らせ処理手段で細ら
せ処理を実行する。この時、複数の細らせ処理手段の少
なくとも1つの細らせ処理手段の直前に配置されたエッ
ジ処理手段によって、複数ラインの2値データを同時に
入力して、N×Mのマトリックスを形成し、このマトリ
ックスのうちの周辺部に処理対象位置を設定し、この処
理対象位置にある2値データに対してのみエッジ処理を
施す。
The image processing apparatus according to a third aspect of the present invention executes the thinning processing by a plurality of thinning processing means using the thinning processing pattern. At this time, binary data of a plurality of lines are simultaneously inputted by an edge processing means disposed immediately before at least one of the plurality of thinning processing means to form an N × M matrix. The processing target position is set in the periphery of this matrix,
Edge processing is performed only on the binary data at the processing target position .

【0014】本発明の請求項4の画像処理装置は、太ら
せ処理用パターンを用いて複数の太らせ処理手段で太ら
せ処理を実行する。この時、複数の太らせ処理手段の少
なくとも1つの太らせ処理手段の直前に配置されたエッ
ジ処理手段によって、複数ラインの2値データを同時に
入力して、N×Mのマトリックスを形成し、このマトリ
ックスのうちの周辺部に処理対象位置を設定し、この処
理対象位置にある2値データに対してのみエッジ処理を
施す。
The image processing apparatus according to a fourth aspect of the present invention executes the thickening process by a plurality of thickening processing means using the thickening processing pattern. At this time, binary data of a plurality of lines are simultaneously inputted by an edge processing means arranged immediately before at least one of the plurality of thickening processing means to form an N × M matrix. Set the processing target position in the periphery of the matrix, and
Edge processing is performed only on the binary data at the processing target position .

【0015】[0015]

【実施例】以下、本発明の画像処理装置を図面に基づい
て、〔実施例1〕,〔実施例2〕,〔実施例3〕,〔実
施例4〕の順序で詳細に説明する。
DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, an image processing apparatus according to the present invention will be described in detail in the order of [Embodiment 1], [Embodiment 2], [Embodiment 3], [Embodiment 4] with reference to the drawings.

【0016】〔実施例1〕 図1は実施例1の画像処理装置の基本構成のブロック図
を示し、大別して、CCDセンサ等からなる画像読取部
100と、画像読取部100を介して入力した入力画像
データに所定の画像処理を施す画像処理部200と、画
像処理部200で画像処理を施した出力画像データをレ
ーザープリンタ等を介して出力する画像記録部300と
から構成される。
FIG. 1 is a block diagram of a basic configuration of an image processing apparatus according to a first embodiment, which is roughly divided into an image reading unit 100 including a CCD sensor and the like, and input through the image reading unit 100. The image processing unit 200 includes an image processing unit 200 that performs predetermined image processing on input image data and an image recording unit 300 that outputs output image data that has been subjected to image processing by the image processing unit 200 via a laser printer or the like.

【0017】図2は、画像処理部200における種々の
画像処理のうち、本発明に関する部分の構成のみを抜き
出したブロック図を示し、入力データ(画像読取部10
0を介して入力した画像データを2値化したデータ)を
(N+2)ライン分(ここでは、19ライン分)蓄え
て、(N+2)ラインのデータを同時に出力するライン
メモリ部201と、ラインメモリ部201から(N+
2)ラインのデータを入力して、N×M(ここでは、1
7×17)のマトリックスを形成し、所定位置の2値デ
ータに対してエッジ処理を施すエッジ処理部202と、
エッジ処理部202から出力された2値データに対して
細らせ処理を実行する細らせ処理部203とを備えてい
る。
FIG. 2 is a block diagram showing only a part related to the present invention extracted from various image processing in the image processing unit 200, and shows input data (image reading unit 10).
A line memory unit 201 for storing (N + 2) lines (here, 19 lines) of image data inputted through the line 0 and binarizing the image data, and simultaneously outputting (N + 2) lines of data; From part 201 (N +
2) Input the data of the line and enter N × M (here, 1
An edge processing unit 202 that forms a 7 × 17) matrix and performs edge processing on binary data at a predetermined position;
A thinning processing unit 203 that performs a thinning process on the binary data output from the edge processing unit 202 is provided.

【0018】以上の構成において、その動作を説明す
る。先ず、ラインメモリ部201は入力データ(1ビッ
トデータ)を19ライン分蓄えると、各ラインの先頭か
ら同期を取りながら同時にデータを出力する。従って、
入力データはラインメモリ部201を介することによっ
て、19ビットのデータ(即ち、19ライン分のデー
タ)として出力される。
The operation of the above configuration will be described. First, when the line memory unit 201 stores 19 lines of input data (1 bit data), the line memory unit 201 simultaneously outputs data while synchronizing from the head of each line. Therefore,
The input data is output as 19-bit data (that is, data for 19 lines) via the line memory unit 201.

【0019】エッジ処理部202は、19ライン分のデ
ータを入力すると、19×19のマトリックスの中に、
図3に示すように17×17のマトリックスを形成す
る。ここで、マトリックスの1マスは1画素(1ビット
のデータ)に対応しており、〇は中心画素である。ま
た、17×17のマトリックスの外側(周辺の1マスの
領域)は後述するエッジ処理で参照する参照画素を保持
するための領域である。
When the edge processing unit 202 receives 19 lines of data, the edge processing unit 202 converts the data into a 19 × 19 matrix.
A 17 × 17 matrix is formed as shown in FIG. Here, one cell of the matrix corresponds to one pixel (one-bit data), and 〇 is the center pixel. Further, the outside of the 17 × 17 matrix (the area of one surrounding cell) is an area for holding reference pixels to be referred to in edge processing described later.

【0020】次に、エッジ処理部202は、17×17
のマトリックス上に×で示したエッジ処理対象位置の画
素をエッジ処理対象として、以下のようにエッジ処理を
施す。エッジ処理は、図4に示すように、エッジ処理対
象画素を×で示した場合、その周辺画素A,B,C,D
を参照して、周辺画素A,B,C,Dのうち3つが黒デ
ータの画素で、且つ、エッジ処理対象画素(×の画素)
が白データの時のみ、エッジ処理対象画素を白データと
し、それ以外の場合にはエッジ処理対象画素を黒データ
に変換する処理である。
Next, the edge processing unit 202 calculates the 17 × 17
The pixel at the position of the edge processing target indicated by x on the matrix is subjected to edge processing as follows. In the edge processing, as shown in FIG. 4, when a pixel to be subjected to the edge processing is indicated by x, its peripheral pixels A, B, C, D
, Three of the peripheral pixels A, B, C, and D are pixels of black data, and an edge processing target pixel (a pixel of ×)
Is the white data only when the pixel data is white data, and in other cases, the pixel to be edge processed is converted into black data.

【0021】細らせ処理部203は、エッジ処理部20
2からデータを入力すると、図5に示すようなN×Nの
正方形パターン(ここでは、17×17の正方形パター
ン)を用いて、細らせ処理を実行する。前述したエッジ
処理を施したデータに対して細らせ処理を行うと、図6
に示すように、エッジ部においては、正方形パターンで
処理をした場合と同様の細らせデータが得られ、その他
の部分では、円形パターンで処理をした場合と同様の細
らせデータが得られる。従って、図18及び図19で示
した従来例と比較すると明らかなように、良好な細らせ
データを得ることができる。換言すれば、細らせ処理の
対象データに対して、エッジ部とエッジ部以外とで、処
理に使用するパターンを切り換えて使用することによ
り、細らせ処理を良好に行っている。
The thinning processing unit 203 includes the edge processing unit 20
When data is input from No. 2, the thinning process is performed using an N × N square pattern (here, a 17 × 17 square pattern) as shown in FIG. When the thinning process is performed on the data subjected to the edge processing described above, FIG.
As shown in the figure, in the edge portion, the same thinning data as in the case of processing with the square pattern is obtained, and in the other portions, the same thinning data as in the case of processing with the circular pattern is obtained. . Therefore, as is clear from comparison with the conventional example shown in FIGS. 18 and 19, good thinning data can be obtained. In other words, the thinning process is performed satisfactorily by switching the pattern used for the process between the edge portion and the portion other than the edge portion with respect to the data to be subjected to the thinning process.

【0022】尚、オリジナルデータは、従来例で示した
図18及び図19のオリジナルデータと同一である。ま
た、実際には、上記の図に示すオリジナルデータ,細ら
せデータ等の閉ループ内は全て黒画素のデータ(黒ベ
タ)であるが、説明をわかり易くするために輪郭線のみ
で示す。
The original data is the same as the original data shown in FIGS. 18 and 19 in the conventional example. Actually, the closed loops of the original data, the thinned data, and the like shown in the above figure are all data of black pixels (solid black), but for simplicity of description, they are shown only with outlines.

【0023】〔実施例2〕 図7は、図1に示した画像処理部200の実施例2に関
する部分の構成のみを抜き出したブロック図を示す。
尚、基本構成は図1と同様につき図示及び説明を省略す
る。入力データ(画像読取部100を介して入力した画
像データを2値化したデータ)を(N+2)ライン分
(ここでは、19ライン分)蓄えて、(N+2)ライン
のデータを同時に出力するラインメモリ部204と、ラ
インメモリ部204から(N+2)ラインのデータを入
力して、N×M(ここでは、17×17)のマトリック
スを形成し、所定位置の2値データに対してエッジ処理
を施すエッジ処理部205と、エッジ処理部205から
出力された2値データに対して太らせ処理を実行する太
らせ処理部206とを備えている。
[Second Embodiment] FIG. 7 is a block diagram showing only a configuration of a portion related to a second embodiment of the image processing unit 200 shown in FIG.
The basic configuration is the same as that of FIG. 1, and illustration and description are omitted. A line memory that stores (N + 2) lines (here, 19 lines) of input data (data obtained by binarizing image data input via the image reading unit 100) and simultaneously outputs data of (N + 2) lines The data of (N + 2) lines is input from the unit 204 and the line memory unit 204 to form an N × M (here, 17 × 17) matrix, and edge processing is performed on the binary data at a predetermined position. An edge processing unit 205 and a fattening processing unit 206 that performs fattening processing on the binary data output from the edge processing unit 205 are provided.

【0024】以上の構成において、その動作を説明す
る。先ず、ラインメモリ部204は入力データ(1ビッ
トデータ)を19ライン分蓄えると、各ラインの先頭か
ら同期を取りながら同時にデータを出力する。従って、
入力データはラインメモリ部204を介することによっ
て、19ビットのデータ(即ち、19ライン分のデー
タ)として出力される。
The operation of the above configuration will be described. First, when the line memory unit 204 stores 19 lines of input data (1 bit data), it simultaneously outputs data while synchronizing from the head of each line. Therefore,
The input data is output as 19-bit data (that is, data for 19 lines) via the line memory unit 204.

【0025】エッジ処理部205は、19ライン分のデ
ータを入力すると、19×19のマトリックスの中に、
図3に示すように17×17のマトリックスを形成す
る。ここで、マトリックスの1マスは1画素(1ビット
のデータ)に対応しており、〇は中心画素である。ま
た、17×17のマトリックスの外側(周辺の1マスの
領域)は後述するエッジ処理で参照する参照画素を保持
するための領域である。
When the edge processing unit 205 receives 19 lines of data, the edge processing unit 205 converts the data into a 19 × 19 matrix.
A 17 × 17 matrix is formed as shown in FIG. Here, one cell of the matrix corresponds to one pixel (one-bit data), and 〇 is the center pixel. Further, the outside of the 17 × 17 matrix (the area of one surrounding cell) is an area for holding reference pixels to be referred to in edge processing described later.

【0026】次に、エッジ処理部205は、マトリック
ス上に×で示したエッジ処理対象位置の画素をエッジ処
理対象として、以下のようにエッジ処理を施す。エッジ
処理は、図4に示すように、エッジ処理対象画素を×で
示した場合、その周辺画素A,B,C,Dを参照して、
周辺画素A,B,C,Dのうち何れか1つが黒データの
画素で、且つ、エッジ処理対象画素(×の画素)が黒デ
ータのみ、エッジ処理対象画素を黒データとし、それ以
外の場合にはエッジ処理対象画素を白データに変換する
処理である。
Next, the edge processing unit 205 performs edge processing as follows with the pixel at the position of the edge processing indicated by x on the matrix as the object of edge processing. In the edge processing, as shown in FIG. 4, when a pixel to be subjected to edge processing is indicated by x, the peripheral pixels A, B, C, and D are referred to.
Any one of the peripheral pixels A, B, C, and D is a pixel of black data, the pixel to be edge processed (pixel of ×) is black data only, the pixel to be edge processed is black data, and otherwise Is a process for converting a pixel to be subjected to edge processing into white data.

【0027】太らせ処理部206は、エッジ処理部20
5からデータを入力すると、図5に示すようなN×Nの
正方形パターン(ここでは、17×17の正方形パター
ン)を用いて、太らせ処理を実行する。前述したエッジ
処理を施したデータに対して太らせ処理を行うと、図8
に示すように、エッジ部においては、正方形パターンで
処理をした場合と同様の太らせデータが得られ、その他
の部分では、円形パターンで処理をした場合と同様の太
らせデータが得られる。従って、図20及び図21で示
した従来例と比較すると明らかなように、良好な太らせ
データを得ることができる。尚、オリジナルデータは、
従来例で示した図20及び図21のオリジナルデータと
同一である。また、実際には、上記の図に示すオリジナ
ルデータ,太らせデータ等の閉ループ内は全て黒画素の
データ(黒ベタ)であるが、説明をわかり易くするため
に輪郭線のみで示す。
The fattening processing unit 206 includes the edge processing unit 20
When data is input from No. 5, a thickening process is executed using an N × N square pattern (here, a 17 × 17 square pattern) as shown in FIG. When the fattening process is performed on the data subjected to the edge process described above, FIG.
As shown in (1), thickening data similar to that obtained by processing with the square pattern is obtained at the edge portion, and thickening data similar to that obtained by processing with the circular pattern is obtained at the other portions. Therefore, as is clear from comparison with the conventional example shown in FIGS. 20 and 21, good fattening data can be obtained. The original data is
This is the same as the original data of FIGS. 20 and 21 shown in the conventional example. Actually, the closed loops such as the original data and the fat data shown in the above figure are all data of black pixels (solid black), but are shown only by outlines for easy understanding.

【0028】前述した実施例1及び実施例2では、図3
で示した×の位置をエッジ対象位置として、エッジ処理
を行ったが、特にこれに限定するものではない。また、
図4で示した参照周辺画素はA,B,C,Dに限定する
ものではなく、参照画素及びその組合せを変えても良
い。更に、図3のマトリックスも正方形である必要はな
い。
In the first and second embodiments described above, FIG.
The edge processing was performed with the position of x indicated by the mark as the edge target position, but the present invention is not particularly limited to this. Also,
The reference peripheral pixels shown in FIG. 4 are not limited to A, B, C, and D, and the reference pixels and combinations thereof may be changed. Further, the matrix in FIG. 3 need not be square.

【0029】〔実施例3〕 実施例3は、細らせ処理用パターンを用いて細らせ処理
を行う複数の細らせ処理部と、複数の細らせ処理部の少
なくとも1つの細らせ処理部の直前に、複数ラインの2
値データを同時に入力して、N×Mのマトリックスを形
成し、マトリックス内の所定位置の2値データに対して
エッジ処理を施すエッジ処理部を配置したものである。
[Embodiment 3] In Embodiment 3, a plurality of thinning processing sections for performing thinning processing using a thinning processing pattern, and at least one of the plurality of thinning processing sections. Immediately before the processing unit,
An edge processing unit for simultaneously inputting value data to form an N × M matrix and performing edge processing on binary data at a predetermined position in the matrix is arranged.

【0030】図9は、図1に示した画像処理部200の
実施例3に関する部分の構成のみを抜き出したブロック
図を示す。尚、基本構成は図1と同様につき図示及び説
明を省略する。入力データ(画像読取部100を介して
入力した画像データを2値化したデータ)を9ライン分
蓄えて、9ラインのデータを同時に出力するラインメモ
リ部207と、ラインメモリ部207から9ラインのデ
ータを入力して、細らせ処理を実行する第1の細らせ処
理部208と、第1の細らせ処理部208の細らせデー
タ(ここでは、1ビットデータ)を11ライン分蓄え
て、11ラインのデータを同時に出力するラインメモリ
部209と、ラインメモリ部209から11ラインのデ
ータを入力して、N×M(ここでは、9×9)のマトリ
ックスを形成し、所定位置の2値データに対してエッジ
処理を施すエッジ処理部210と、エッジ処理部210
から出力された2値データに対して細らせ処理を実行す
る第2の細らせ処理部211とを備えている。
FIG. 9 is a block diagram showing only the configuration of a portion related to the third embodiment of the image processing unit 200 shown in FIG. The basic configuration is the same as that of FIG. 1, and illustration and description are omitted. A line memory unit 207 for storing nine lines of input data (data obtained by binarizing image data input via the image reading unit 100) and outputting nine lines of data simultaneously; A first thinning processing unit 208 for inputting data and executing a thinning process, and thinning data (here, 1-bit data) of the first thinning processing unit 208 for 11 lines. A line memory unit 209 for storing and outputting 11 lines of data simultaneously, and inputting 11 lines of data from the line memory unit 209 to form an N × M (here, 9 × 9) matrix, and Edge processing unit 210 that performs edge processing on the binary data of
And a second thinning processing unit 211 for executing a thinning process on the binary data output from.

【0031】以上の構成において、その動作を説明す
る。先ず、ラインメモリ部207は入力データ(1ビッ
トデータ)を9ライン分蓄えると、各ラインの先頭から
同期を取りながら同時にデータを出力する。従って、入
力データはラインメモリ部207を介することによっ
て、9ビットのデータ(即ち、9ライン分のデータ)と
して出力される。
The operation of the above configuration will be described. First, when the line memory unit 207 stores the input data (1 bit data) for nine lines, the line memory unit 207 outputs data simultaneously while synchronizing from the head of each line. Therefore, the input data is output as 9-bit data (that is, data for 9 lines) via the line memory unit 207.

【0032】第1の細らせ処理部208は、図10に示
すような、9×9の正方形パターンを用いて細らせ処理
を実行し、ラインメモリ部209へ細らせデータ(1ビ
ットデータ)を出力する。
The first thinning processing unit 208 executes a thinning process using a 9 × 9 square pattern as shown in FIG. 10 and sends the thinned data (1 bit) to the line memory unit 209. Output).

【0033】ラインメモリ部209は、入力データ(1
ビットデータ)を11ライン分蓄えると、各ラインの先
頭から同期を取りながら同時にデータを出力する。従っ
て、入力データはラインメモリ部209を介することに
よって、11ビットのデータ(即ち、11ライン分のデ
ータ)として出力される。
The line memory unit 209 stores the input data (1
When 11 lines of bit data are stored, data is output simultaneously while synchronizing from the head of each line. Therefore, the input data is output as 11-bit data (that is, data for 11 lines) via the line memory unit 209.

【0034】エッジ処理部210は、11ライン分のデ
ータを入力すると、11×11のマトリックスの中に、
図11に示すように9×9のマトリックスを形成する。
ここで、マトリックスの1マスは1画素(1ビットのデ
ータ)に対応しており、〇は中心画素である。また、9
×9のマトリックスの外側(周辺の1マスの領域)は後
述するエッジ処理で参照する参照画素を保持するための
領域である。
When the edge processing unit 210 receives 11 lines of data, the edge processing unit 210 converts the data into an 11 × 11 matrix.
A 9 × 9 matrix is formed as shown in FIG.
Here, one cell of the matrix corresponds to one pixel (one-bit data), and 〇 is the center pixel. Also, 9
The outside of the × 9 matrix (the area of one surrounding cell) is an area for holding reference pixels to be referred to in edge processing described later.

【0035】次に、エッジ処理部210は、マトリック
ス上に×で示したエッジ処理対象位置の画素をエッジ処
理対象として、以下のようにエッジ処理を施す。エッジ
処理は、図12に示すように、エッジ処理対象画素を×
で示した場合、その周辺画素A,B,C,Dを参照し
て、周辺画素A,B,C,Dのうち3つが黒データの画
素で、且つ、エッジ処理対象画素(×の画素)が白デー
タの時のみ、エッジ処理対象画素を白データとし、それ
以外の場合にはエッジ処理対象画素を黒データに変換す
る処理である。
Next, the edge processing section 210 performs edge processing as described below, with the pixel at the edge processing target position indicated by X on the matrix as the edge processing target. In the edge processing, as shown in FIG.
, Three of the peripheral pixels A, B, C, and D are pixels of black data, and a pixel to be subjected to edge processing (a pixel of ×) with reference to the peripheral pixels A, B, C, and D Is the white data only when the pixel data is white data, and in other cases, the pixel to be edge processed is converted into black data.

【0036】第2の細らせ処理部211は、エッジ処理
部210からデータを入力すると、図10に示すような
9×9の正方形パターンを用いて、細らせ処理を実行す
る。前述したエッジ処理を施したデータに対して細らせ
処理を行うと、エッジ部においては、正方形パターンで
処理をした場合と同様の細らせデータが得られ、その他
の部分では、正方形を45度回転させたパターン(図1
1に示す×部分以外で形成されるパターン)で処理をし
た場合と同様の細らせデータが得られる。従って、正方
形パターンと正方形を45度回転させたパターンとで処
理を行っているので、縦,横,斜め線とも良好で、且
つ、エッジ処理を行った細らせデータが得られる。図1
3に細らせデータを示す。尚、中間データは第1の細ら
せ処理部208から出力された細らせデータを示す。ま
た、オリジナルデータは、従来例で示した図18及び図
19のオリジナルデータと同一である。図18及び図1
9で示した従来例と比較すると明らかなように、良好な
細らせデータを得ることができる。また、実際には、上
記の図に示すオリジナルデータ,細らせデータ等の閉ル
ープ内は全て黒画素のデータ(黒ベタ)であるが、説明
をわかり易くするために輪郭線のみで示す。
When the data is input from the edge processing section 210, the second thinning processing section 211 executes the thinning processing using a 9 × 9 square pattern as shown in FIG. When the thinning processing is performed on the data subjected to the edge processing described above, thinning data similar to that obtained by processing with the square pattern is obtained at the edge portion, and the square is reduced by 45 in the other portions. Rotated pattern (Fig. 1
The same thinning data as in the case of processing with a pattern formed by portions other than the X portion shown in FIG. 1 is obtained. Therefore, since the processing is performed using the square pattern and the pattern obtained by rotating the square by 45 degrees, the vertical, horizontal, and diagonal lines are good, and thinned data that has been subjected to the edge processing can be obtained. FIG.
3 shows the thinning data. The intermediate data indicates the thinned data output from the first thinning processing unit 208. The original data is the same as the original data of FIGS. 18 and 19 shown in the conventional example. FIG. 18 and FIG.
As is clear from comparison with the conventional example shown in FIG. 9, good thinning data can be obtained. Actually, the closed loops of the original data, the thinned data, and the like shown in the above figure are all data of black pixels (solid black), but for simplicity of description, they are shown only with outlines.

【0037】〔実施例4〕 実施例4は、太らせ処理用パターンを用いて太らせ処理
を行う複数の太らせ処理部と、複数の太らせ処理部の少
なくとも1つの太らせ処理部の直前に、複数ラインの2
値データを同時に入力して、N×Mのマトリックスを形
成し、マトリックス内の所定位置の2値データに対して
エッジ処理を施すエッジ処理部を配置したものである。
[Fourth Embodiment] In a fourth embodiment, a plurality of thickening processing units for performing a thickening process using a thickening processing pattern, and at least one of the plurality of thickening processing units immediately before the thickening processing unit. And 2 of multiple lines
An edge processing unit for simultaneously inputting value data to form an N × M matrix and performing edge processing on binary data at a predetermined position in the matrix is arranged.

【0038】図14は、図1に示した画像処理部200
の実施例4に関する部分の構成のみを抜き出したブロッ
ク図を示す。尚、基本構成は図1と同様につき図示及び
説明を省略する。入力データ(画像読取部100を介し
て入力した画像データを2値化したデータ)を9ライン
分蓄えて、9ラインのデータを同時に出力するラインメ
モリ部212と、ラインメモリ部212から9ラインの
データを入力して、太らせ処理を実行する第1の太らせ
処理部213と、第1の太らせ処理部213の太らせデ
ータ(ここでは、1ビットデータ)を11ライン分蓄え
て、11ラインのデータを同時に出力するラインメモリ
部214と、ラインメモリ部214から11ラインのデ
ータを入力して、N×M(ここでは、9×9)のマトリ
ックスを形成し、所定位置の2値データに対してエッジ
処理を施すエッジ処理部215と、エッジ処理部215
から出力された2値データに対して太らせ処理を実行す
る第2の太らせ処理部216とを備えている。
FIG. 14 shows the image processing unit 200 shown in FIG.
FIG. 10 is a block diagram showing only a configuration of a portion related to Example 4 of FIG. The basic configuration is the same as that of FIG. 1, and illustration and description are omitted. Nine lines of input data (data obtained by binarizing image data input via the image reading unit 100) are stored for nine lines, and nine lines of data are output from the line memory unit 212 simultaneously. A first fattening processing unit 213 for inputting data and performing a fattening process, and fattening data (here, 1-bit data) of the first fattening processing unit 213 for 11 lines are stored. A line memory unit 214 for simultaneously outputting line data, and 11 lines of data are input from the line memory unit 214 to form an N × M (here, 9 × 9) matrix, and binary data at a predetermined position Processing unit 215 that performs edge processing on the
And a second fattening processing unit 216 for performing a fattening process on the binary data output from.

【0039】以上の構成において、その動作を説明す
る。先ず、ラインメモリ部212は入力データ(1ビッ
トデータ)を9ライン分蓄えると、各ラインの先頭から
同期を取りながら同時にデータを出力する。従って、入
力データはラインメモリ部212を介することによっ
て、9ビットのデータ(即ち、9ライン分のデータ)と
して出力される。
The operation of the above configuration will be described. First, when the line memory unit 212 stores the input data (1 bit data) for nine lines, the line memory unit 212 outputs data simultaneously while synchronizing from the head of each line. Therefore, the input data is output as 9-bit data (that is, data for 9 lines) through the line memory unit 212.

【0040】第1の太らせ処理部213は、図10に示
すような、9×9の正方形パターンを用いて太らせ処理
を実行し、ラインメモリ部214へ太らせデータ(1ビ
ットデータ)を出力する。
The first thickening processing section 213 executes thickening processing using a 9 × 9 square pattern as shown in FIG. 10 and sends thickening data (1 bit data) to the line memory section 214. Output.

【0041】ラインメモリ部214は、入力データ(1
ビットデータ)を11ライン分蓄えると、各ラインの先
頭から同期を取りながら同時にデータを出力する。従っ
て、入力データはラインメモリ部214を介することに
よって、11ビットのデータ(即ち、11ライン分のデ
ータ)として出力される。
The line memory 214 stores the input data (1
When 11 lines of bit data are stored, data is output simultaneously while synchronizing from the head of each line. Therefore, the input data is output as 11-bit data (ie, data for 11 lines) via the line memory unit 214.

【0042】エッジ処理部215は、11ライン分のデ
ータを入力すると、11×11のマトリックスの中に、
図11に示すように9×9のマトリックスを形成する。
ここで、マトリックスの1マスは1画素(1ビットのデ
ータ)に対応しており、〇は中心画素である。また、9
×9のマトリックスの外側(周辺の1マスの領域)は後
述するエッジ処理で参照する参照画素を保持するための
領域である。
When the edge processing unit 215 receives 11 lines of data, the edge processing unit 215 converts the data into an 11 × 11 matrix.
A 9 × 9 matrix is formed as shown in FIG.
Here, one cell of the matrix corresponds to one pixel (one-bit data), and 〇 is the center pixel. Also, 9
The outside of the × 9 matrix (the area of one surrounding cell) is an area for holding reference pixels to be referred to in edge processing described later.

【0043】次に、エッジ処理部215は、マトリック
ス上に×で示したエッジ処理対象位置の画素をエッジ処
理対象として、以下のようにエッジ処理を施す。エッジ
処理は、図12に示すように、エッジ処理対象画素を×
で示した場合、その周辺画素A,B,C,Dを参照し
て、周辺画素A,B,C,Dのうち何れか1つが黒デー
タの画素で、且つ、エッジ処理対象画素(×の画素)が
黒データのみ、エッジ処理対象画素を黒データとし、そ
れ以外の場合にはエッジ処理対象画素を白データに変換
する処理である。
Next, the edge processing section 215 performs the edge processing as follows with the pixel at the position of the edge processing target indicated by x on the matrix as the edge processing target. In the edge processing, as shown in FIG.
, One of the peripheral pixels A, B, C, and D is a pixel of black data, and the pixel to be subjected to edge processing (× (Pixel) is black data only, the pixel to be subjected to edge processing is set to black data, and otherwise, the pixel to be processed is converted to white data.

【0044】第2の太らせ処理部216は、エッジ処理
部215からデータを入力すると、図10に示すような
9×9の正方形パターンを用いて、太らせ処理を実行す
る。前述したエッジ処理を施したデータに対して太らせ
処理を行うと、エッジ部においては、正方形パターンで
処理をした場合と同様の太らせデータが得られ、その他
の部分では、正方形を45度回転させたパターン(図1
1に示す×部分以外で形成されるパターン)で処理をし
た場合と同様の太らせデータが得られる。従って、正方
形パターンと正方形を45度回転させたパターンとで処
理を行っているので、縦,横,斜め線とも良好で、且
つ、エッジ処理を行った太らせデータが得られる。図1
5に太らせデータを示す。尚、中間データは第1の太ら
せ処理部213から出力された太らせデータを示す。ま
た、オリジナルデータは、従来例で示した図18及び図
19のオリジナルデータと同一である。図18及び図1
9で示した従来例と比較すると明らかなように、良好な
太らせデータを得ることができる。また、実際には、上
記の図に示すオリジナルデータ,太らせデータ等の閉ル
ープ内は全て黒画素のデータ(黒ベタ)であるが、説明
をわかり易くするために輪郭線のみで示す。
When data is input from the edge processing unit 215, the second fattening processing unit 216 executes fattening processing using a 9 × 9 square pattern as shown in FIG. When thickening processing is performed on the data subjected to the edge processing described above, thickening data similar to that obtained by processing with the square pattern is obtained in the edge portion, and the square is rotated by 45 degrees in the other portions. Pattern (Fig. 1
The same thickening data as in the case of processing with a pattern formed by portions other than the X portion shown in FIG. 1 is obtained. Therefore, since the processing is performed using the square pattern and the pattern obtained by rotating the square by 45 degrees, it is possible to obtain thickened data that is good in vertical, horizontal, and diagonal lines and that has undergone edge processing. FIG.
5 shows fat data. Note that the intermediate data indicates the fat data output from the first fat processing unit 213. The original data is the same as the original data of FIGS. 18 and 19 shown in the conventional example. FIG. 18 and FIG.
As is apparent from comparison with the conventional example shown in FIG. 9, good fattening data can be obtained. Actually, in the closed loop such as the original data and the fat data shown in the above figure, all the data is black pixel data (solid black), but for the sake of simplicity of description, only the outline is shown.

【0045】前述した実施例3及び実施例4では、図1
1で示した×の位置をエッジ対象位置として、エッジ処
理を行ったが、特にこれに限定するものではない。ま
た、図12で示した参照周辺画素はA,B,C,Dに限
定するものではなく、参照画素及びその組合せを変えて
も良い。更に、図11のマトリックスも正方形である必
要はない。
In Embodiments 3 and 4 described above, FIG.
The edge processing was performed with the position of x shown in 1 as the edge target position, but the present invention is not particularly limited to this. Further, the reference peripheral pixels shown in FIG. 12 are not limited to A, B, C, and D, and the reference pixels and combinations thereof may be changed. Further, the matrix of FIG. 11 need not be square.

【0046】更に、前述した実施例1から実施例4にお
いて、エッジ処理部は周辺画素を参照する方法であるの
で、ハードウェア処理を容易に実現することができる。
Further, in the above-described first to fourth embodiments, since the edge processing unit is a method of referring to peripheral pixels, hardware processing can be easily realized.

【0047】[0047]

【発明の効果】以上説明したように本発明の画像処理装
置は、所定の画像入力手段を介して入力した画像データ
を2値データに変換し、パターンマッチング法によって
細らせ処理を施す画像処理装置において、複数ラインの
2値データを同時に入力して、N×Mのマトリックスを
形成し、このマトリックスのうちの周辺部に処理対象位
置を設定し、この処理対象位置にある2値データに対し
てのみエッジ処理を施すエッジ処理手段と、エッジ処理
手段を介して出力された2値データに対して細らせ処理
を実行する細らせ処理手段とを備えたため、良好な細ら
せデータを得ることができる。
As described above, the image processing apparatus of the present invention converts image data input via a predetermined image input means into binary data, and performs a thinning process by a pattern matching method. In the apparatus, a plurality of lines of binary data are input simultaneously to form an N × M matrix, and a processing target
Edge processing means for performing edge processing only on the binary data at the processing target position, and fine processing for executing the thinning processing on the binary data output via the edge processing means. Because of the provision of the smoothing processing means, it is possible to obtain good thinning data.

【0048】また、本発明の画像処理装置は、所定の画
像入力手段を介して入力した画像データを2値データに
変換し、パターンマッチング法によって太らせ処理を施
す画像処理装置において、複数ラインの2値データを同
時に入力して、N×Mのマトリックスを形成し、このマ
トリックスのうちの周辺部に処理対象位置を設定し、こ
の処理対象位置にある2値データに対してのみエッジ処
理を施すエッジ処理手段と、エッジ処理手段を介して出
力された2値データに対して太らせ処理を実行する太ら
せ処理手段とを備えたため、良好な太らせデータを得る
ことができる。
Further, according to the image processing apparatus of the present invention, an image processing apparatus for converting image data input through a predetermined image input means into binary data and performing fattening processing by a pattern matching method. Binary data is input simultaneously to form an N × M matrix, and a processing target position is set in a peripheral portion of this matrix.
Edge processing means for performing edge processing only on the binary data at the processing target position, and thickening processing means for performing thickening processing on the binary data output via the edge processing means. Therefore, good fat data can be obtained.

【0049】また、本発明の画像処理装置は、所定の画
像入力手段を介して入力した画像データを2値データに
変換し、パターンマッチング法によって細らせ処理を施
す画像処理装置において、細らせ処理用パターンを用い
て細らせ処理を行う複数の細らせ処理手段と、複数の細
らせ処理手段の少なくとも1つの細らせ処理手段の直前
に配置され、複数ラインの2値データを同時に入力し
て、N×Mのマトリックスを形成し、このマトリックス
のうちの周辺部に処理対象位置を設定し、この処理対象
位置にある2値データに対してのみエッジ処理を施すエ
ッジ処理手段とを備えたため、良好な細らせデータを得
ることができる。
The image processing apparatus according to the present invention converts the image data input via a predetermined image input means into binary data and performs a thinning process by a pattern matching method. A plurality of thinning processing means for performing thinning processing using a thinning processing pattern; and a plurality of lines of binary data arranged immediately before at least one of the plurality of thinning processing means. At the same time, an N × M matrix is formed, and a processing target position is set in a peripheral portion of the matrix.
Since edge processing means for performing edge processing only on the binary data at the position is provided, it is possible to obtain excellent thinning data.

【0050】更に、本発明の画像処理装置は、所定の画
像入力手段を介して入力した画像データを2値データに
変換し、パターンマッチング法によって太らせ処理を施
す画像処理装置において、太らせ処理用パターンを用い
て太らせ処理を行う複数の太らせ処理手段と、複数の太
らせ処理手段の少なくとも1つの太らせ処理手段の直前
に配置され、複数ラインの2値データを同時に入力し
て、N×Mのマトリックスを形成し、このマトリックス
のうちの周辺部に処理対象位置を設定し、この処理対象
位置にある2値データに対してのみエッジ処理を施すエ
ッジ処理手段とを備えたため、良好な太らせデータを得
ることができる。
Further, the image processing apparatus of the present invention converts the image data input via a predetermined image input means into binary data and performs the thickening process by a pattern matching method. A plurality of fattening processing means for performing fattening processing using a pattern for use, and at least one of the fattening processing means arranged immediately before the fattening processing means, and simultaneously inputting binary data of a plurality of lines, An N × M matrix is formed, and a processing target position is set in a peripheral portion of the matrix.
Since edge processing means for performing edge processing only on the binary data at the position is provided, good fattening data can be obtained.

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

【図1】本発明の画像処理装置の基本構成のブロック図
である。
FIG. 1 is a block diagram of a basic configuration of an image processing apparatus according to the present invention.

【図2】実施例1の画像処理部における種々の画像処理
のうち本発明に関する部分の構成のみを抜き出したブロ
ック図である。
FIG. 2 is a block diagram in which only a configuration of a portion related to the present invention is extracted from various image processing in an image processing unit according to the first exemplary embodiment.

【図3】エッジ処理部で形成するマトリックスを示す説
明図である。
FIG. 3 is an explanatory diagram illustrating a matrix formed by an edge processing unit.

【図4】エッジ処理を説明するための説明図である。FIG. 4 is an explanatory diagram for explaining edge processing.

【図5】実施例1で使用する17×17の正方形パター
ンを示す説明図である。
FIG. 5 is an explanatory diagram showing a 17 × 17 square pattern used in the first embodiment.

【図6】実施例1によって出力される細らせデータを示
す説明図である。
FIG. 6 is an explanatory diagram showing thinning data output by the first embodiment.

【図7】実施例2の画像処理部における種々の画像処理
のうち本発明に関する部分の構成のみを抜き出したブロ
ック図である。
FIG. 7 is a block diagram in which only a configuration of a part related to the present invention is extracted from various image processing in an image processing unit according to a second embodiment.

【図8】実施例2によって出力される太らせデータを示
す説明図である。
FIG. 8 is an explanatory diagram showing fat data output by the second embodiment.

【図9】実施例3の画像処理部における種々の画像処理
のうち本発明に関する部分の構成のみを抜き出したブロ
ック図である。
FIG. 9 is a block diagram in which only a configuration of a part related to the present invention is extracted from various image processing in an image processing unit according to a third embodiment.

【図10】実施例3で使用する9×9の正方形パターン
を示す説明図である。
FIG. 10 is an explanatory diagram showing a 9 × 9 square pattern used in the third embodiment.

【図11】エッジ処理部で形成するマトリックスを示す
説明図である。
FIG. 11 is an explanatory diagram illustrating a matrix formed by an edge processing unit.

【図12】エッジ処理を説明するための説明図である。FIG. 12 is an explanatory diagram for explaining edge processing.

【図13】実施例3によって出力される細らせデータを
示す説明図である。
FIG. 13 is an explanatory diagram showing thinning data output by the third embodiment.

【図14】実施例4の画像処理部における種々の画像処
理のうち本発明に関する部分の構成のみを抜き出したブ
ロック図である。
FIG. 14 is a block diagram showing only a configuration of a part related to the present invention among various image processing in an image processing unit according to a fourth embodiment.

【図15】実施例4によって出力される太らせデータを
示す説明図である。
FIG. 15 is an explanatory diagram showing fat data output by the fourth embodiment.

【図16】従来のパターンマッチング法で使用する正方
形パターンを示す説明図である。
FIG. 16 is an explanatory diagram showing a square pattern used in a conventional pattern matching method.

【図17】従来のパターンマッチング法で使用する円形
パターンを示す説明図である。
FIG. 17 is an explanatory diagram showing a circular pattern used in a conventional pattern matching method.

【図18】正方形パターンを用いた場合の細らせ処理の
従来例を示す説明図である。
FIG. 18 is an explanatory diagram showing a conventional example of a thinning process when a square pattern is used.

【図19】円形パターンを用いた場合の細らせ処理の従
来例を示す説明図である。
FIG. 19 is an explanatory diagram showing a conventional example of a thinning process when a circular pattern is used.

【図20】正方形パターンを用いた場合の太らせ処理の
従来例を示す説明図である。
FIG. 20 is an explanatory diagram showing a conventional example of a fattening process when a square pattern is used.

【図21】円形パターンを用いた場合の太らせ処理の従
来例を示す説明図である。
FIG. 21 is an explanatory diagram showing a conventional example of a fattening process when a circular pattern is used.

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

100 画像読取部 200
画像処理部 201 ラインメモリ部 202
エッジ処理部 203 細らせ処理部 204
ラインメモリ部 205 エッジ処理部 206
太らせ処理部 207 ラインメモリ部 208
第1の細らせ処理部 209 ラインメモリ部 210
エッジ処理部 211 第2の細らせ処理部 212
ラインメモリ部 213 第1の太らせ処理部 214
ラインメモリ部 215 エッジ処理部 216
第2の太らせ処理部 300 画像記録部
100 Image reading unit 200
Image processing unit 201 Line memory unit 202
Edge processing unit 203 Thinning processing unit 204
Line memory unit 205 Edge processing unit 206
Fat processing unit 207 Line memory unit 208
First thinning processing unit 209 Line memory unit 210
Edge processing unit 211 Second thinning processing unit 212
Line memory unit 213 First fattening processing unit 214
Line memory unit 215 Edge processing unit 216
Second thickening processing section 300 Image recording section

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.6,DB名) G06T 3/40 ──────────────────────────────────────────────────続 き Continued on front page (58) Field surveyed (Int.Cl. 6 , DB name) G06T 3/40

Claims (4)

(57)【特許請求の範囲】(57) [Claims] 【請求項1】 所定の画像入力手段を介して入力した画
像データを2値データに変換し、パターンマッチング法
によって細らせ処理を施す画像処理装置において、複数
ラインの2値データを同時に入力して、N×Mのマトリ
ックスを形成し、前記マトリックスのうちの周辺部に処
理対象位置を設定すると共に、前記処理対象位置にある
2値データに対してのみエッジ処理を施すエッジ処理手
段と、前記エッジ処理手段を介して出力された2値デー
タに対して細らせ処理を実行する細らせ処理手段とを備
えたことを特徴とする画像処理装置。
1. An image processing apparatus for converting image data input through a predetermined image input means into binary data and performing a thinning process by a pattern matching method, wherein a plurality of lines of binary data are simultaneously input. To form an N × M matrix, and process the matrix in a peripheral portion of the matrix.
Edge processing means for setting a processing target position and performing edge processing only on binary data at the processing target position, and thinning processing for binary data output via the edge processing means. An image processing apparatus comprising:
【請求項2】 所定の画像入力手段を介して入力した画
像データを2値データに変換し、パターンマッチング法
によって太らせ処理を施す画像処理装置において、複数
ラインの2値データを同時に入力して、N×Mのマトリ
ックスを形成し、前記マトリックスのうちの周辺部に処
理対象位置を設定すると共に、前記処理対象位置にある
2値データに対してのみエッジ処理を施すエッジ処理手
段と、前記エッジ処理手段を介して出力された2値デー
タに対して太らせ処理を実行する太らせ処理手段とを備
えたことを特徴とする画像処理装置。
2. An image processing apparatus for converting image data input via a predetermined image input means into binary data and performing fattening processing by a pattern matching method, wherein binary data of a plurality of lines is simultaneously input. , N × M matrix, and processing is performed on the periphery of the matrix.
Edge processing means for setting a processing target position and performing edge processing only on the binary data at the processing target position; and performing fattening processing on the binary data output via the edge processing means. An image processing apparatus comprising: a fattening processing unit that executes the processing.
【請求項3】 所定の画像入力手段を介して入力した画
像データを2値データに変換し、パターンマッチング法
によって細らせ処理を施す画像処理装置において、細ら
せ処理用パターンを用いて細らせ処理を行う複数の細ら
せ処理手段と、前記複数の細らせ処理手段の少なくとも
1つの細らせ処理手段の直前に配置され、複数ラインの
2値データを同時に入力して、N×Mのマトリックスを
形成し、前記マトリックスのうちの周辺部に処理対象位
置を設定すると共に、前記処理対象位置にある2値デー
タに対してのみエッジ処理を施すエッジ処理手段とを備
えたことを特徴とする画像処理装置。
3. An image processing apparatus which converts image data input via a predetermined image input means into binary data and performs a thinning process by a pattern matching method. A plurality of thinning processing means for performing a thinning process, and a plurality of lines of binary data arranged immediately before at least one of the plurality of thinning processing means, × M matrix is formed, and a processing target
And an edge processing means for setting the position and performing edge processing only on the binary data at the processing target position .
【請求項4】 所定の画像入力手段を介して入力した画
像データを2値データに変換し、パターンマッチング法
によって細らせ処理を施す画像処理装置において、太ら
せ処理用パターンを用いて太らせ処理を行う複数の太ら
せ処理手段と、前記複数の太らせ処理手段の少なくとも
1つの太らせ処理手段の直前に配置され、複数ラインの
2値データを同時に入力して、N×Mのマトリックスを
形成し、前記マトリックスのうちの周辺部に処理対象位
置を設定すると共に、前記処理対象位置にある2値デー
タに対してのみエッジ処理を施すエッジ処理手段とを備
えたことを特徴とする画像処理装置。
4. An image processing apparatus for converting image data input via a predetermined image input means into binary data and performing a thinning process by a pattern matching method, wherein the image processing device performs thickening using a thickening processing pattern. A plurality of thickening processing means for performing processing, and a plurality of lines of binary data which are arranged immediately before at least one of the plurality of thickening processing means and are simultaneously input to form an N × M matrix To form a processing target at the periphery of the matrix.
And an edge processing means for setting the position and performing edge processing only on the binary data at the processing target position .
JP3104624A 1991-04-10 1991-04-10 Image processing device Expired - Fee Related JP2938217B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP3104624A JP2938217B2 (en) 1991-04-10 1991-04-10 Image processing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP3104624A JP2938217B2 (en) 1991-04-10 1991-04-10 Image processing device

Publications (2)

Publication Number Publication Date
JPH04312183A JPH04312183A (en) 1992-11-04
JP2938217B2 true JP2938217B2 (en) 1999-08-23

Family

ID=14385598

Family Applications (1)

Application Number Title Priority Date Filing Date
JP3104624A Expired - Fee Related JP2938217B2 (en) 1991-04-10 1991-04-10 Image processing device

Country Status (1)

Country Link
JP (1) JP2938217B2 (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2006350680A (en) * 2005-06-16 2006-12-28 Fuji Xerox Co Ltd Image processing apparatus, image processing method, and computer program

Also Published As

Publication number Publication date
JPH04312183A (en) 1992-11-04

Similar Documents

Publication Publication Date Title
US4658428A (en) Image recognition template generation
JP2591984B2 (en) Pattern recognition device
JPS60167069A (en) Pattern recognizer
JP2938217B2 (en) Image processing device
JPH01303578A (en) Picture converting device
JPS63211474A (en) Hierarchization structural template matching method
JPH07118002B2 (en) Image processing device
JPS6364180A (en) Image synthesizing system by hand scanner input
JP2822792B2 (en) Image noise removal device
JPH03102579A (en) Noise removal system for image data
JP2575641B2 (en) Image editing processing method
JPS63313967A (en) Dot density converter
JP2613589B2 (en) Mask processing method
JP2621868B2 (en) Image feature extraction device
JP2653781B2 (en) Image editing processing method
JPH0425980A (en) Noise removing method
EP0428795A1 (en) Binary image thinning and feature extracting method and processing device thereof
JP2838556B2 (en) Image processing device
JPS6135073A (en) Picture processing system
JPH0275085A (en) Pattern recognizing device
JP2641432B2 (en) Interface device
JP2604050B2 (en) Line figure recognition device
JP3061830B2 (en) Image processing device
JPS61115176A (en) Binary image processing device
JPH0290374A (en) Positioning device and picture processing lsi circuit

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees