JPH05197808A - Method and device for generation of image contour line vector - Google Patents
Method and device for generation of image contour line vectorInfo
- Publication number
- JPH05197808A JPH05197808A JP4007482A JP748292A JPH05197808A JP H05197808 A JPH05197808 A JP H05197808A JP 4007482 A JP4007482 A JP 4007482A JP 748292 A JP748292 A JP 748292A JP H05197808 A JPH05197808 A JP H05197808A
- Authority
- JP
- Japan
- Prior art keywords
- contour
- pixel
- black
- information
- original 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.)
- Pending
Links
Landscapes
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】この発明は、スキャナ等によって
読み取った紙等の媒体上に記録されている手書き図形や
印刷図形の原画の画像情報を基にして、その原画図形の
輪郭画素を抽出して輪郭線ベクトル化する画像の輪郭線
ベクトル生成装置とその輪郭線ベクトル生成方法に関す
る。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention extracts outline pixels of an original picture based on image information of an original picture of a handwritten figure or a printed figure recorded on a medium such as paper read by a scanner or the like. The present invention relates to a contour vector generation device for an image to be transformed into a contour vector and a contour vector generation method thereof.
【0002】[0002]
【従来の技術】従来、紙等の媒体上に記録されている手
書き図形や印刷図形の画像を読み取って、その画像を輪
郭線ベクトル化する画像の輪郭線ベクトル生成装置で
は、画像をスキャナーによって走査入力し、その入力画
像データから画像の輪郭部分を抽出し、その輪郭部分の
着目点の黒画素を含む輪郭線ベクトルデータを生成す
る。そして、各輪郭線ベクトルデータの差を集計し、画
像の内部側輪郭線ベクトルデータと外部側輪郭線ベクト
ルデータとのそれぞれの集計結果の差を算出し、その差
を基にして画像の内部側と外部側のいずれの輪郭線ベク
トルデータであるかを判定し、画像の輪郭画素の抽出と
輪郭線ベクトル化を行なっていた。2. Description of the Related Art Conventionally, in an image contour line vector generating apparatus for reading an image of a handwritten figure or a printed figure recorded on a medium such as paper and converting the image into a contour line vector, the image is scanned by a scanner. The input image data is input, the contour portion of the image is extracted from the input image data, and contour line vector data including the black pixel at the point of interest in the contour portion is generated. Then, the difference between the respective contour line vector data is aggregated, and the difference between the respective aggregation results of the inner side contour line vector data of the image and the outer side contour line vector data is calculated, and based on the difference, the inner side of the image is calculated. It is determined which of the contour vector data is on the outer side and the outer side, and the contour pixels of the image are extracted and the contour vector is converted.
【0003】[0003]
【発明が解決しようとする課題】しかしながら、上述の
ような画像の輪郭線ベクトル生成装置では、ある輪郭線
ベクトルの次に反対方向の輪郭線ベクトルが続いている
ような輪郭線ベクトルについては画像における内外領域
の判定が不能になる。したがって、原画の画像に突起状
の部分が多いものでは輪郭線ベクトル化の処理が不可能
になることが多いという問題があった。However, in the above-described image contour line vector generation device, a contour line vector in which a certain contour line vector is followed by a contour line vector in the opposite direction in the image. The inside and outside areas cannot be determined. Therefore, there is a problem that the contour vectorization process is often impossible when the original image has many protrusions.
【0004】また、輪郭線ベクトルデータの差の集計等
の演算処理に多いため、記憶容量が大容量のメモリを必
要とするうえに画像の輪郭線ベクトルデータ化の処理に
時間がかかるという問題もあった。この発明は上記の点
に鑑みてなされたものであり、メモリの記憶容量を増大
させることなく確実に短時間で画像の輪郭線ベクトルを
生成できるようにすることを目的とする。Further, since there are many calculation processes such as tabulation of differences in contour vector data, there is a problem that a memory having a large storage capacity is required and it takes time to process the contour vector data of an image. there were. The present invention has been made in view of the above points, and an object of the present invention is to reliably generate an outline vector of an image in a short time without increasing the memory storage capacity.
【0005】[0005]
【課題を解決するための手段】この発明は上記の目的を
達成するため、媒体上に記録されている手書き図形や印
刷図形の原画の画像情報を走査入力によって読み取る画
像読取部と、その画像読取部によって読み取られた画像
情報を白画素と黒画素からなる原画情報として記録する
原画情報記録部と、その原画情報記録部によって記録さ
れた原画情報のうち白画素に隣接する黒画素を抽出する
輪郭抽出部と、その輪郭抽出部によって抽出された黒画
素を原画の輪郭情報として記録する輪郭情報記録部と、
その輪郭情報記録部によって記録された輪郭情報を読み
取り走査してその黒画素を検出する輪郭黒画素検出部
と、原画情報記録部に記録されている原画情報の黒画素
と輪郭黒画素検出部によって検出された黒画素との位置
を対比させて輪郭部分を形成する黒画素を端点とする画
素群が原画情報において内部側又は外部側のいずれの輪
郭部分を形成しているかを判定する内外判定部と、その
内外判定部による判定結果が内部側か外部側かによって
追跡方向を逆回りにして黒画素を端点とする画素群を追
跡して輪郭線ベクトルデータを生成する輪郭画素列追跡
部と、その輪郭画素列追跡部によって生成される輪郭線
ベクトル情報を順次蓄積する輪郭線ベクトル情報蓄積部
とを備えた画像の輪郭線ベクトル生成装置を提供する。In order to achieve the above object, the present invention provides an image reading section for reading image information of original images of a handwritten figure or a printed figure recorded on a medium by scanning input, and an image reading section thereof. An original image information recording unit for recording image information read by a unit as original image information composed of white pixels and black pixels, and a contour for extracting a black pixel adjacent to a white pixel in the original image information recorded by the original image information recording unit An extraction unit, a contour information recording unit that records the black pixels extracted by the contour extraction unit as the contour information of the original image,
A contour black pixel detection unit for reading and scanning the contour information recorded by the contour information recording unit to detect the black pixels, and a black pixel of the original image information recorded in the original image information recording unit and a contour black pixel detection unit. An inside / outside determination unit that determines which of the inner or outer contour portions the pixel group whose end points are the black pixels that form the contour portion by comparing the positions with the detected black pixels And a contour pixel string tracking unit that generates contour line vector data by tracing a pixel group having a black pixel as an end point by reversing the tracking direction depending on whether the determination result by the inside / outside determination unit is the inside side or the outside side, There is provided a contour line vector generation device for an image, which includes a contour line vector information storage unit that sequentially stores the contour line vector information generated by the contour pixel string tracking unit.
【0006】また、輪郭画素列追跡部によって画素群の
輪郭線ベクトルデータを生成するときに着目する各画素
における追跡の入射方向に応じてベクトル化の進行方向
の優先順位を決定するベクトル化進行方向優先順位テー
ブルを設けるとよい。さらに、媒体上に記録されている
手書き図形や印刷図形の原画の画像情報を走査入力によ
って読み取り、その読み取った画像情報を白画素と黒画
素からなる原画情報として記録し、その原画情報のうち
白画素に隣接する黒画素を抽出して原画の輪郭情報とし
て記録し、その輪郭情報を読み取り走査してその黒画素
を検出し、その黒画素と前記記録した原画情報の黒画素
との位置を対比させて輪郭部分を形成する黒画素を端点
とする画素群が原画情報において内部側又は外部側のい
ずれの輪郭部分を形成しているかを判定し、その判定結
果が内部側か外部側かによって追跡方向を逆回りにして
黒画素を端点とする画素群を追跡して輪郭線ベクトルデ
ータを生成し、その生成した輪郭線ベクトル情報を順次
蓄積する画像の輪郭線ベクトル生成方法も提供する。Further, the vectorization advancing direction for determining the priority of the advancing direction of vectorization in accordance with the incident direction of the tracing at each pixel of interest when generating the contour line vector data of the pixel group by the contour pixel string tracking unit. It is advisable to provide a priority table. Further, the image information of the original image of the handwritten figure or the printed figure recorded on the medium is read by scanning input, and the read image information is recorded as the original image information consisting of white pixels and black pixels. A black pixel adjacent to the pixel is extracted and recorded as contour information of the original image, the contour information is read and scanned to detect the black pixel, and the position of the black pixel and the black pixel of the recorded original image information is compared. Then, it is determined whether the pixel group whose end points are the black pixels forming the contour portion forms the contour portion on the inner side or the outer side in the original image information, and it is tracked depending on whether the determination result is the inner side or the outer side. A contour line vector generation method for an image in which the direction is reversed and a group of pixels whose end points are black pixels is traced to generate contour line vector data, and the generated contour line vector information is sequentially accumulated. To provide.
【0007】[0007]
【作用】この発明による画像の輪郭線ベクトル生成装置
は、上述したような画像読取部と原画情報記録部と輪郭
抽出部と輪郭情報記録部と輪郭黒画素検出部と内外判定
部と輪郭画素列追跡部と輪郭線ベクトル情報蓄積部を備
えることによって、読み取った画像の輪郭線ベクトルを
生成するために煩雑なベクトルデータの差の演算を行な
わなくてよい。そのため多量の記憶容量も必要ない。According to the present invention, there is provided an image contour line vector generating apparatus which comprises an image reading unit, an original image information recording unit, a contour extracting unit, a contour information recording unit, a contour black pixel detecting unit, an inside / outside judging unit and a contour pixel array. By providing the tracking unit and the contour line vector information storage unit, it is not necessary to perform the complicated calculation of the vector data difference in order to generate the contour line vector of the read image. Therefore, a large storage capacity is not necessary.
【0008】また、ベクトル化進行方向優先順位テーブ
ルを設け、着目画素におけるベクトル化の進行方向の優
先順位を決定して画素群の輪郭線ベクトルデータを生成
するようにすれば、各画素を能率良く追跡することがで
きる。さらに、上述のような画像の輪郭線ベクトル生成
方法によって手書き図形や印刷図形の原画の輪郭線ベク
トルを生成すれば、効率良く輪郭線ベクトルデータを生
成できる。Further, if a vectorization advancing direction priority table is provided so that the prioritization in the advancing direction of the vectorization of the pixel of interest is determined and the contour line vector data of the pixel group is generated, each pixel can be efficiently processed. Can be tracked. Further, if the contour line vector of the original image of the handwritten figure or the printed figure is generated by the above-described image contour line vector generation method, the contour line vector data can be efficiently generated.
【0009】[0009]
【実施例】以下、この発明の実施例を図面に基づいて具
体的に説明する。図2は、この発明による画像の輪郭線
ベクトル生成装置のハード構成を示すブロック図であ
る。この輪郭線ベクトル生成装置は、各種の入力キーを
備えた入力装置であるキーボード1と、スキャナ等の画
像読取装置2と、各種情報を読み出し可能に記録する記
憶装置であるメモリ3と、CRT,LCD等のディスプ
レイである表示装置4と、その表示装置4の表示制御を
司る表示制御装置5と、CPU,ROM,RAM等から
なるマイクロプロセッサを内蔵してこの装置全体の制御
と各種データ処理を司るデータ処理装置6を備えてい
る。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT An embodiment of the present invention will be specifically described below with reference to the drawings. FIG. 2 is a block diagram showing a hardware configuration of the image outline vector generation device according to the present invention. This contour line vector generation device includes a keyboard 1 which is an input device equipped with various input keys, an image reading device 2 such as a scanner, a memory 3 which is a storage device for readable recording various information, a CRT, A display device 4 that is a display such as an LCD, a display control device 5 that controls the display of the display device 4, and a microprocessor that includes a CPU, a ROM, a RAM, and the like are incorporated to control the entire device and perform various data processing. The data processing device 6 is provided.
【0010】図1はこの輪郭線ベクトル生成装置のメモ
リ3とデータ処理装置6の機能を画像読取装置2と共に
示すブロック図である。このメモリ3は原画情報記録部
7と輪郭情報記録部9と輪郭線ベクトル情報蓄積部13
の各機能を、データ処理装置6は輪郭抽出回路部8と輪
郭黒画素検出回路部10と内外判定回路部11と輪郭画
素列追跡回路部12の各機能をそれぞれ果す。FIG. 1 is a block diagram showing the functions of the memory 3 and the data processing device 6 of the contour vector generating device together with the image reading device 2. The memory 3 includes an original image information recording unit 7, a contour information recording unit 9, and a contour line vector information storage unit 13.
The data processing device 6 fulfills the respective functions of the contour extraction circuit unit 8, the contour black pixel detection circuit unit 10, the inside / outside determination circuit unit 11, and the contour pixel column tracking circuit unit 12.
【0011】画像読取装置2は、紙等の媒体上に記録さ
れている手書き図形や印刷図形の原画の画像情報を走査
入力によって読み取る。原画情報記録部7は、画像読取
装置2によって読み取られた画像情報を白画素と黒画素
からなる原画情報として記録する。輪郭抽出回路部8
は、原画情報記録部7に記録された原画情報のうち白画
素に隣接する黒画素を抽出する。The image reading device 2 reads the image information of the original image of a handwritten figure or a printed figure recorded on a medium such as paper by scanning input. The original image information recording unit 7 records the image information read by the image reading device 2 as original image information including white pixels and black pixels. Contour extraction circuit unit 8
Extracts black pixels adjacent to white pixels from the original image information recorded in the original image information recording unit 7.
【0012】輪郭情報記録部9は、輪郭抽出回路部8に
よって抽出された黒画素を原画の輪郭情報として記録す
る。輪郭黒画素検出回路部10は、輪郭情報記録部9に
記録された輪郭情報を読み取り走査してその黒画素を検
出する。内外判定回路部11は、原画情報記録部7に記
録されている原画情報の黒画素と輪郭黒画素検出回路部
10によって検出された黒画素との位置を対比させて輪
郭部分を形成する黒画素を端点とする画素群が原画情報
において内部側又は外部側のいずれの輪郭部分を形成し
ているかを判定する。The contour information recording unit 9 records the black pixels extracted by the contour extraction circuit unit 8 as the contour information of the original image. The contour black pixel detection circuit unit 10 reads the contour information recorded in the contour information recording unit 9 and scans it to detect the black pixel. The inside / outside determination circuit unit 11 compares the positions of the black pixels of the original image information recorded in the original image information recording unit 7 with the positions of the black pixels detected by the contour black pixel detection circuit unit 10 to form a black pixel forming a contour portion. It is determined which of the inner side and the outer side contour portions is formed in the original image information by the pixel group whose end point is.
【0013】輪郭画素列追跡回路部12は、内外判定回
路部11による判定結果が内部側か外部側かによって追
跡方向を逆回りにして黒画素を端点とする画素群を追跡
して輪郭線ベクトルデータを生成する。輪郭線ベクトル
情報蓄積部13は、輪郭画素列追跡回路部12によって
生成される輪郭線ベクトル情報を順次蓄積する。The contour pixel string tracking circuit unit 12 traces a group of pixels whose end points are black pixels by reversing the tracing direction depending on whether the determination result by the inside / outside determination circuit unit 11 is the inside side or the outside side and traces the contour line vector. Generate data. The contour line vector information storage unit 13 sequentially stores the contour line vector information generated by the contour pixel string tracking circuit unit 12.
【0014】次に、この輪郭線ベクトル生成装置におけ
る処理について説明する。図3は、画像の輪郭線ベクト
ルデータを内部側と外部側とに分けて記録するまでの処
理を示すフローチャートである。まず、入力画像の読み
込み処理として、媒体上に記録されている手書き図形や
印刷図形の原画の画像情報を画像読取装置2による走査
入力によって読み取り、その読み取った画像情報を白画
素と黒画素からなる原画情報として記録する。その後、
輪郭抽出処理として原画情報のうち白画素に隣接する黒
画素を抽出して原画の輪郭情報として記録し、輪郭デー
タのラスタスキャンの処理として輪郭情報を読み取り走
査する。Next, the processing in this contour line vector generating device will be described. FIG. 3 is a flow chart showing a process until the contour vector data of an image is recorded separately on the inner side and the outer side. First, as an input image reading process, image information of an original image of a handwritten figure or a printed figure recorded on a medium is read by scanning input by the image reading device 2, and the read image information is composed of white pixels and black pixels. Record as original image information. afterwards,
As contour extraction processing, black pixels adjacent to white pixels in the original picture information are extracted and recorded as contour information of the original picture, and the contour information is read and scanned as raster scan processing of the contour data.
【0015】ここで、その輪郭情報から黒画素を検出し
たら、その黒画素の真上に相当する入力画素データを検
出し、それが黒画素であるか否かによってその黒画素と
記録した原画情報の黒画素との位置を対比させて、輪郭
部分を形成する黒画素を端点とする画素群が前記原画情
報において内部側又は外部側のいずれの輪郭部分を形成
しているかを判定する。Here, when a black pixel is detected from the contour information, the input pixel data corresponding to the position directly above the black pixel is detected, and the original image information recorded as the black pixel depending on whether or not it is a black pixel. And the position of the black pixel forming the contour portion as an end point forms a contour portion on the inner side or the outer side in the original image information.
【0016】そして、その判定結果に基づいて着目輪郭
線ベクトルデータを内部側輪郭線ベクトルデータと外部
側輪郭線ベクトルデータとにわけてそれぞれ記録する。
また、輪郭情報から黒画素を検出しなくなったら、画像
の輪郭線ベクトルデータを内部側と外部側とに分けて記
録するまでの処理を終了する。この画像の輪郭線ベクト
ルデータを内部側と外部側とに分けて記録するまでの処
理を終了すると、その判定結果が内部側か外部側かによ
って追跡方向を逆回りにして、内部側輪郭線ベクトルデ
ータと外部側輪郭線ベクトルデータとにわけて、黒画素
を端点とする画素群を追跡して輪郭線ベクトルデータを
生成し、その生成した輪郭線ベクトル情報を順次蓄積す
る。Based on the determination result, the contour line vector data of interest is divided into inner side contour line vector data and outer side contour line vector data and recorded.
When black pixels are no longer detected from the contour information, the processing until the contour vector data of the image is recorded separately on the inner side and the outer side is ended. When the processing to record the contour vector data of this image separately on the inside side and the outside side is completed, the tracing direction is reversed depending on whether the judgment result is the inside side or the outside side, and the inside side contour vector By dividing the data and the outer side contour line vector data into pixel groups having black pixels as end points, the contour line vector data is generated, and the generated contour line vector information is sequentially accumulated.
【0017】次に、図4乃至図16によって輪郭線ベク
トル生成処理についてさらに詳述する。図4は媒体上に
記録されている原画の一例を示す図であり、この原画の
図形の輪郭線ベクトルを生成する場合について説明す
る。まず、図4に示した原画の図形14の画像を走査入
力して2値データとして読み込む。Next, the contour vector generation processing will be described in more detail with reference to FIGS. FIG. 4 is a diagram showing an example of an original image recorded on a medium, and a case where a contour line vector of a figure of the original image is generated will be described. First, the image of the original graphic 14 shown in FIG. 4 is scanned in and read as binary data.
【0018】その読み込んだ2値データの画像から、図
5に示すように、図形14の白画素と黒画素からなる画
素データを生成し、画素データファイルとして図1に示
したメモリ3の原画情報記録部7に記録する。図6はそ
の画素データファイルのフォーマットを示す説明図であ
り、入力画素データは1画素を1ビットとして捉えて1
6進表示のデータで記録される。As shown in FIG. 5, pixel data consisting of white pixels and black pixels of the figure 14 is generated from the read binary data image, and the original image information of the memory 3 shown in FIG. 1 as a pixel data file. The data is recorded in the recording unit 7. FIG. 6 is an explanatory diagram showing the format of the pixel data file, and the input pixel data is obtained by regarding each pixel as 1 bit.
Recorded as hexadecimal data.
【0019】次に、輪郭抽出回路部8がこの画素データ
ファイルの画素データを基にして輪郭抽出処理を行な
う。この輪郭抽出処理は、画素データ中の黒画素に着目
して、その着目黒画素に対する上下左右に隣接する全て
の画素が黒画素の場合は着目黒画素を白画素に置き換え
る処理である。Next, the contour extraction circuit section 8 performs contour extraction processing based on the pixel data of this pixel data file. This contour extraction process is a process of paying attention to a black pixel in the pixel data, and replacing all the black pixels adjacent to the black pixel of interest with black pixels, the black pixel of interest is replaced with a white pixel.
【0020】したがって、この輪郭抽出処理によって図
5に示した画素データは図7に示すような輪郭画素デー
タに変換される。図7に示した輪郭画素データをメモリ
3の輪郭情報記録部9に記録する。図8はその輪郭画素
データファイルのフォーマットを示す説明図であり、輪
郭画素データは1画素を1ビットとして捉えて16進表
示のデータで記録される。Therefore, the pixel data shown in FIG. 5 is converted into the contour pixel data as shown in FIG. 7 by this contour extraction processing. The contour pixel data shown in FIG. 7 is recorded in the contour information recording unit 9 of the memory 3. FIG. 8 is an explanatory diagram showing the format of the contour pixel data file, and the contour pixel data is recorded as hexadecimal display data by regarding each pixel as 1 bit.
【0021】次に、図7に示した輪郭画素データについ
て、画素(A,1)から1,2,3,……の主走査方向
へ順番に走査し、Aの行が終了したら順次A,B,C,
……の副走査方向へ移動させてそれぞれ1,2,3,…
…の主走査方向へ順番に走査して黒画素を検出する。つ
まり、図7に示した輪郭画素データでは画素Do(B,
8)を検出する。Next, the contour pixel data shown in FIG. 7 is sequentially scanned from the pixel (A, 1) in the main scanning direction of 1, 2, 3 ,. B, C,
... in the sub-scanning direction, respectively 1, 2, 3, ...
Are sequentially scanned in the main scanning direction to detect black pixels. That is, in the contour pixel data shown in FIG. 7, the pixel Do (B,
8) is detected.
【0022】その後、図7の画素Do(B,8)を含む
輪郭画素列が図5に示した入力画素データにおける画素
Do(B,8)を端点とする画像の内部側の輪郭画素列
であるか外部側の輪郭画素列であるかを判定する内外判
定処理を行なう。この内外判定処理は、着目黒画素デー
タの真上に位置する入力画素データを検出し、その入力
画素データが黒画素か否かによって行なう。After that, the contour pixel row including the pixel Do (B, 8) in FIG. 7 is a contour pixel row on the inner side of the image whose end point is the pixel Do (B, 8) in the input pixel data shown in FIG. Inside / outside determination processing is performed to determine whether there is a contour pixel row on the outside or on the outside. This inside / outside determination processing is performed by detecting the input pixel data located directly above the target black pixel data and determining whether the input pixel data is a black pixel.
【0023】例えば、画素Do(B,8)を着目黒画素
データとすると、その真上に位置する画素Da(A,
8)が黒画素か否かを判別する。この判別には、図7に
示した画素Da(A,8)に相当する図8に示す輪郭画
素データに対応する図6に示した入力画素データの有無
によって行なえる。For example, if the pixel Do (B, 8) is the black pixel data of interest, the pixel Da (A,
It is determined whether or not 8) is a black pixel. This determination can be made based on the presence / absence of the input pixel data shown in FIG. 6 corresponding to the contour pixel data shown in FIG. 8 corresponding to the pixel Da (A, 8) shown in FIG. 7.
【0024】したがって、画素Da(A,8)は白画素
だから画素Do(B,8)を端点とする輪郭画素列は画
像の外部側の輪郭画素データであると判定する。仮に画
素Da(A,8)が黒画素であれば、画素Do(B,
8)を端点とする輪郭画素列はより上方へ伸びているこ
とになるため、輪郭線ベクトル化の後に画素Do(B,
8)をその軌跡として消去し、上述した輪郭画素データ
のラスタスキャンのときに検出されない。Therefore, since the pixel Da (A, 8) is a white pixel, it is determined that the contour pixel row having the pixel Do (B, 8) as the end point is the contour pixel data on the outside of the image. If the pixel Da (A, 8) is a black pixel, the pixel Do (B,
Since the contour pixel row having 8) as an end point extends further upward, the pixel Do (B,
8) is deleted as the locus, and is not detected during the raster scan of the contour pixel data described above.
【0025】また、図7の画素Di(D,10)を着目
黒画素データとすると、その真上に位置する画素Db
(C,10)が黒画素か否かを判別する。ここで、画素
Db(C,10)は黒画素だから画素Di(D,10)
を端点とする輪郭画素列は画像の内部側の輪郭画素デー
タであると判定する。このようにして、1ビットのデー
タの有無をチェックすることによって、入力画素データ
の輪郭画素列を画像の内部側か外部側かを判定すると、
8連結ベクトルによる輪郭線ベクトル化の処理に移行す
る。If the pixel Di (D, 10) in FIG. 7 is the black pixel data of interest, the pixel Db located immediately above it.
It is determined whether (C, 10) is a black pixel. Here, since the pixel Db (C, 10) is a black pixel, the pixel Di (D, 10)
It is determined that the contour pixel row having the end point is the contour pixel data on the inner side of the image. In this way, if the contour pixel row of the input pixel data is determined to be inside or outside of the image by checking the presence or absence of 1-bit data,
The process shifts to the contour vectorization processing using the 8-connected vector.
【0026】図9は、8連結ベクトルの各方向とそれら
に対応する各コードを示す説明図であり、上下左右,右
上方,右下方,左上方,左下方の8方向のベクトルを0
〜7のコードによって表わしている。図10は、外部側
の着目画素とその着目画素に対する入射方向に応じた8
連結ベクトル生成のときの優先順位を示すベクトル化進
行方向優先順位テーブルの説明図、図11は外部側の着
目画素とその着目画素に対する入射方向に応じた8連結
ベクトル生成のときの説明図、図12は内部側の着目画
素とその着目画素に対する入射方向に応じた8連結ベク
トル生成のときの優先順位を示すベクトル化進行方向優
先順位テーブルの説明図である。FIG. 9 is an explanatory diagram showing each direction of the 8-connected vector and each code corresponding to each direction. Vectors in 8 directions of up, down, left, right, upper right, lower right, upper left, lower left are set to 0.
It is represented by a code of ~ 7. FIG. 10 shows a case in which the target pixel on the outside and the incident direction to the target pixel are
Explanatory drawing of the vectorization advancing direction priority order table which shows the priority order at the time of connection vector generation, FIG. 11 is explanatory drawing at the time of eight connection vector generation according to the incident pixel with respect to the external target pixel and the target pixel, FIG. FIG. 12 is an explanatory diagram of a vectorized advancing direction priority order table showing priorities at the time of generating an 8-connected vector corresponding to the inside target pixel and the incident direction to the target pixel.
【0027】まず、外部側の輪郭画素列について8連結
ベクトルを生成する場合、その輪郭画素列を反時計回り
にチェックすると共に図10に示したテーブルを参照し
てベクトル化の進行方向を決定する。例えば、図10の
(a)では最初に右上の画素データの有無をチェック
し、1〜7の順にしたがってチェックを進めることを示
しており、×印で示す位置についてはチェックの必要が
ない。First, when an 8-connected vector is generated for a contour pixel column on the outer side, the contour pixel column is checked counterclockwise, and the direction of vectorization is determined by referring to the table shown in FIG. .. For example, in (a) of FIG. 10, it is shown that the presence or absence of upper right pixel data is first checked, and the check is advanced in the order of 1 to 7, and it is not necessary to check the positions indicated by X.
【0028】これは、図11の(a)に示すように、●
印の位置では反時計回りにチェックする場合、矢印方向
の位置よりも○印で示す位置のほうが優先順位が高いの
で、もし○印の位置に画素データが存在すれば輪郭画素
列は必ず○印の位置の方向に進んでいるためである。し
たがって、図11に示した○印の位置の方向のチェック
は各矢先の示す位置からは行なわない。また、内部側の
輪郭画素列について8連結ベクトルを生成する場合は、
その輪郭画素列を時計回りにチェックすると共に図12
に示したテーブルを参照してベクトル化の進行方向を決
定する。This is, as shown in FIG.
When checking in the counterclockwise direction at the position of the mark, the position indicated by ○ has a higher priority than the position in the direction of the arrow, so if there is pixel data at the position of ○, the outline pixel row must be marked with ○. This is because it is proceeding in the direction of the position. Therefore, the check of the direction of the position of the mark ◯ shown in FIG. 11 is not performed from the position indicated by each arrow. Also, in the case of generating an 8-connected vector for the contour pixel row on the inner side,
The contour pixel row is checked in the clockwise direction, and also in FIG.
The traveling direction of vectorization is determined by referring to the table shown in FIG.
【0029】このようにして、外部側及び内部側の輪郭
画素列について8連結ベクトルを生成すると、それぞれ
外部側と内部側に分けて輪郭線ベクトル情報蓄積部13
に記憶する。図13は外部側の輪郭線ベクトルデータを
記憶するファイルのフォーマットを示す説明図、図14
は内部側の輪郭線ベクトルデータを記憶するファイルの
フォーマットを示す説明図である。In this way, when the 8-connected vectors are generated for the contour pixel rows on the outer side and the inner side, the contour line vector information storage unit 13 is divided into the outer side and the inner side respectively.
Remember. FIG. 13 is an explanatory diagram showing a format of a file for storing contour vector data on the external side, FIG.
FIG. 6 is an explanatory diagram showing a format of a file that stores contour vector data on the inner side.
【0030】なお、この実施例では内部側の輪郭線ベク
トルデータを時計回りに、外部側の輪郭線ベクトルデー
タを反時計回りに追跡したが、これを逆に内部側の輪郭
線ベクトルデータを反時計回りに、外部側の輪郭線ベク
トルデータを時計回りに追跡するようにしてもよい。In this embodiment, the contour line vector data on the inner side is tracked clockwise and the contour line vector data on the outer side is tracked counterclockwise. On the contrary, the contour line vector data on the inner side is counterclockwise. The contour vector data on the outer side may be tracked clockwise in the clockwise direction.
【0031】図15は文字「お」の画像の外部側を左回
り(実線の矢印方向)に、内部側を右回り(破線の矢印
方向)にそれぞれ追跡したときの追跡方向を簡単に示し
た説明図である。また、図16は文字「お」の画像の外
部側を右回り(実線の矢印方向)に、内部側を左回り
(破線の矢印方向)にそれぞれ追跡したときの追跡方向
を簡単に示した説明図である。FIG. 15 briefly shows the tracking direction when the outer side of the image of the character "O" is tracked counterclockwise (in the direction of the solid line arrow) and the inner side is tracked in the clockwise direction (the direction of the broken line arrow). FIG. In addition, FIG. 16 is a diagram simply showing the tracking direction when the outer side of the image of the character "O" is tracked clockwise (in the direction of the solid arrow) and the inner side is tracked counterclockwise (in the direction of the broken arrow). It is a figure.
【0032】このようにして、図形の輪郭線ベクトルデ
ータを生成するとき、輪郭抽出を行なった後の輪郭線の
内外判定には、1ビットのデータの有無のチェックによ
って行なえるのでその判定処理を短時間で行なえる。ま
た、輪郭線ベクトルデータから見た黒画素群は内部側及
び外部側共に追跡方向に対して左側もしくは右側の同一
側に存在するようになるため、図形の内部側及び外部側
を考慮しないで出力された輪郭ベクトルデータに対して
オフセット処理を行なうことができる。したがって、ス
キャナ等の高リゾリューションな画像読取装置を用いて
も、メモリの記憶容量を増大させることなく膨大なデー
タ量に対して画像輪郭データのベクトル化をリアルタイ
ムで行なうことができる。In this way, when the contour line vector data of the figure is generated, the inside / outside judgment of the contour line after the contour extraction can be performed by checking the presence / absence of 1-bit data. It can be done in a short time. Further, the black pixel group viewed from the contour line vector data exists on the same side on the left side or the right side with respect to the tracking direction on both the inside side and the outside side. Therefore, it is output without considering the inside side and the outside side of the figure. Offset processing can be performed on the generated contour vector data. Therefore, even if a high-resolution image reading device such as a scanner is used, vectorization of image contour data can be performed in real time for an enormous amount of data without increasing the memory storage capacity.
【0033】[0033]
【発明の効果】以上説明してきたように、この発明によ
る画像の輪郭線ベクトル生成装置及び輪郭線ベクトル生
成方法によれば、メモリの記憶容量を増大させることな
く確実に短時間で画像の輪郭線ベクトルを生成できる。As described above, according to the contour line vector generating apparatus and the contour line vector generating method according to the present invention, the contour line of the image can be surely shortened without increasing the storage capacity of the memory. Can generate vectors.
【図1】図1に示す輪郭線ベクトル生成装置のメモリと
データ処理装置の機能を画像読取装置と共に示すブロッ
ク図である。FIG. 1 is a block diagram showing the functions of a memory and a data processing device of the contour vector generation device shown in FIG. 1 together with an image reading device.
【図2】この発明による画像の輪郭線ベクトル生成装置
の構成を示すブロック図である。FIG. 2 is a block diagram showing the configuration of an image contour line vector generation device according to the present invention.
【図3】画像の輪郭線ベクトルデータを内部側と外部側
とに分けて記録するまでの処理を示すフローチャートで
ある。FIG. 3 is a flowchart showing a process until the contour line vector data of an image is recorded separately on the inner side and the outer side.
【図4】媒体上に記録されている原画の一例を示す図で
ある。FIG. 4 is a diagram showing an example of an original image recorded on a medium.
【図5】図4の原画の図形の入力画素データを示す説明
図である。5 is an explanatory diagram showing input pixel data of the graphic of the original image of FIG. 4. FIG.
【図6】その入力画素データのデータファイルのフォー
マットを示す図である。FIG. 6 is a diagram showing a format of a data file of the input pixel data.
【図7】図5の入力画素データをもとにして輪郭抽出処
理を施した後の輪郭画素データを示す説明図である。7 is an explanatory diagram showing contour pixel data after a contour extraction process is performed based on the input pixel data of FIG.
【図8】その輪郭画素データのデータファイルのフォー
マットを示す図である。FIG. 8 is a diagram showing a format of a data file of the contour pixel data.
【図9】輪郭ベクトルデータを生成するときの8連結ベ
クトルの各方向とそれらに対応する各コードを示す説明
図である。FIG. 9 is an explanatory diagram showing respective directions of 8-connected vectors and respective codes corresponding to them when generating contour vector data.
【図10】外部側の着目画素とその着目画素に対する入
射方向に応じた8連結ベクトル生成のときの優先順位を
示すベクトル化進行方向優先順位テーブルの説明図であ
る。FIG. 10 is an explanatory diagram of a vectorized advancing direction priority order table showing priorities at the time of generating an 8-connected vector according to a pixel of interest on the external side and an incident direction with respect to the pixel of interest.
【図11】外部側の着目画素とその着目画素に対する入
射方向に応じた8連結ベクトル生成のときの説明図であ
る。FIG. 11 is an explanatory diagram at the time of generating an 8-connected vector according to a pixel of interest on the external side and an incident direction with respect to the pixel of interest.
【図12】内部側の着目画素とその着目画素に対する入
射方向に応じた8連結ベクトル生成のときの優先順位を
示すベクトル化進行方向優先順位テーブルの説明図であ
る。FIG. 12 is an explanatory diagram of a vectorized advancing direction priority table showing priorities at the time of generating an 8-connected vector according to an internal target pixel and an incident direction with respect to the target pixel.
【図13】外部側の輪郭線ベクトルデータを記憶するフ
ァイルのフォーマットを示す説明図である。FIG. 13 is an explanatory diagram showing a format of a file that stores contour vector data on the external side.
【図14】内部側の輪郭線ベクトルデータを記憶するフ
ァイルのフォーマットを示す説明図である。FIG. 14 is an explanatory diagram showing a format of a file that stores contour vector data on the inner side.
【図15】文字「お」の画像の外部側と内部側をそれぞ
れ左回りと右回りで追跡したときの追跡方向を簡単に示
した説明図である。FIG. 15 is an explanatory diagram simply showing the tracking directions when the outer side and the inner side of the image of the character “O” are tracked counterclockwise and clockwise respectively.
【図16】文字「お」の画像の外部側と内部側をそれぞ
れ右回りと左回りで追跡したときの追跡方向を簡単に示
した説明図である。FIG. 16 is an explanatory view briefly showing tracking directions when the outer side and the inner side of the image of the character “O” are tracked clockwise and counterclockwise, respectively.
1 キーボード 2 画像読取装
置 3 メモリ 4 表示装置 5 表示制御装置 6 データ処理
装置 7 原画情報記録部 8 輪郭抽出回
路部 9 輪郭情報記録部 10 輪郭黒画
素検出回路部 11 内外判定回路部 12 輪郭画素
列追跡回路部 13 輪郭線ベクトル情報蓄積部 14 原画の図
形DESCRIPTION OF SYMBOLS 1 keyboard 2 image reading device 3 memory 4 display device 5 display control device 6 data processing device 7 original image information recording unit 8 contour extraction circuit unit 9 contour information recording unit 10 contour black pixel detection circuit unit 11 inside / outside determination circuit unit 12 contour pixel row Tracking circuit section 13 Contour line vector information storage section 14 Original figure
Claims (3)
刷図形の原画の画像情報を走査入力によって読み取る画
像読取部と、該画像読取部によって読み取られた画像情
報を白画素と黒画素からなる原画情報として記録する原
画情報記録部と、該原画情報記録部によって記録された
原画情報のうち白画素に隣接する黒画素を抽出する輪郭
抽出部と、該輪郭抽出部によって抽出された黒画素を前
記原画の輪郭情報として記録する輪郭情報記録部と、該
輪郭情報記録部によって記録された輪郭情報を読み取り
走査してその黒画素を検出する輪郭黒画素検出部と、前
記原画情報記録部に記録されている原画情報の黒画素と
前記輪郭黒画素検出部によって検出された黒画素との位
置を対比させて輪郭部分を形成する黒画素を端点とする
画素群が前記原画情報において内部側又は外部側のいず
れの輪郭部分を形成しているかを判定する内外判定部
と、該内外判定部による判定結果が内部側か外部側かに
よって追跡方向を逆回りにして前記黒画素を端点とする
画素群を追跡して輪郭線ベクトルデータを生成する輪郭
画素列追跡部と、該輪郭画素列追跡部によって生成され
る輪郭線ベクトル情報を順次蓄積する輪郭線ベクトル情
報蓄積部とを備えたことを特徴とする画像の輪郭線ベク
トル生成装置。1. An image reading section for reading image information of an original image of a handwritten figure or a printed figure recorded on a medium by scanning input, and image information read by the image reading section is composed of white pixels and black pixels. An original image information recording unit for recording as original image information, a contour extraction unit for extracting a black pixel adjacent to a white pixel in the original image information recorded by the original image information recording unit, and a black pixel extracted by the contour extraction unit. A contour information recording unit for recording as contour information of the original image, a contour black pixel detecting unit for reading and scanning the contour information recorded by the contour information recording unit to detect black pixels thereof, and recording in the original image information recording unit. The pixel group whose end points are the black pixels forming the contour portion by comparing the positions of the black pixels of the original image information and the black pixels detected by the contour black pixel detection unit are the original image information. The inside / outside determination section for determining which of the inner side or the outer side contour portion is formed in the report, and the black pixel by reversing the tracking direction depending on whether the determination result by the inside / outside determination section is the inside side or the outside side. A contour pixel column tracking unit that traces a pixel group whose end points are to generate contour vector data, and a contour vector information storage unit that sequentially accumulates contour vector information generated by the contour pixel column tracking unit. An image contour line vector generation device characterized by being provided.
成装置において、前記輪郭画素列追跡部によって画素群
の輪郭線ベクトルデータを生成するときに着目する各画
素における追跡の入射方向に応じてベクトル化の進行方
向の優先順位を決定するベクトル化進行方向優先順位テ
ーブルを設けたことを特徴とする画像の輪郭線ベクトル
生成装置。2. The image contour line vector generating device according to claim 1, wherein the contour pixel vector tracking unit generates contour line vector data of a pixel group in accordance with a tracking incident direction in each pixel of interest. An image contour line vector generation device, comprising a vectorization advancing direction priority table for determining the priority of advancing directions of vectorization.
刷図形の原画の画像情報を走査入力によって読み取り、
その読み取った画像情報を白画素と黒画素からなる原画
情報として記録し、該原画情報のうち白画素に隣接する
黒画素を抽出して前記原画の輪郭情報として記録し、該
輪郭情報を読み取り走査してその黒画素を検出し、その
黒画素と前記記録した原画情報の黒画素との位置を対比
させて輪郭部分を形成する黒画素を端点とする画素群が
前記原画情報において内部側又は外部側のいずれの輪郭
部分を形成しているかを判定し、その判定結果が内部側
か外部側かによって追跡方向を逆回りにして前記黒画素
を端点とする画素群を追跡して輪郭線ベクトルデータを
生成し、その生成した輪郭線ベクトル情報を順次蓄積す
ることを特徴とする画像の輪郭線ベクトル生成方法。3. Image information of an original image of a handwritten figure or a printed figure recorded on a medium is read by scanning input,
The read image information is recorded as original image information consisting of white pixels and black pixels, black pixels adjacent to white pixels in the original image information are extracted and recorded as outline information of the original image, and the outline information is read and scanned. Then, the black pixel is detected, and the black pixel and the position of the black pixel of the recorded original image information are compared to form a contour portion. It is determined which contour part on the side is formed, and the contour line vector data is obtained by tracing the pixel group having the black pixel as an end point by reversing the tracing direction depending on whether the determination result is the inner side or the outer side. Is generated, and the generated contour line vector information is sequentially accumulated.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4007482A JPH05197808A (en) | 1992-01-20 | 1992-01-20 | Method and device for generation of image contour line vector |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4007482A JPH05197808A (en) | 1992-01-20 | 1992-01-20 | Method and device for generation of image contour line vector |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH05197808A true JPH05197808A (en) | 1993-08-06 |
Family
ID=11666988
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP4007482A Pending JPH05197808A (en) | 1992-01-20 | 1992-01-20 | Method and device for generation of image contour line vector |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH05197808A (en) |
-
1992
- 1992-01-20 JP JP4007482A patent/JPH05197808A/en active Pending
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5101448A (en) | Method and apparatus for processing a document by utilizing an image | |
JP2986383B2 (en) | Method and apparatus for correcting skew for line scan images | |
US4562594A (en) | Method and apparatus for segmenting character images | |
US5164996A (en) | Optical character recognition by detecting geo features | |
US4891750A (en) | Optical character recognition by forming and detecting matrices of geo features | |
JPH04270485A (en) | Printing character recognition device | |
JP2845370B2 (en) | Character recognition method | |
US6983077B2 (en) | Image processor | |
JP3698867B2 (en) | Circular pattern determination method, apparatus and recording medium | |
JPH05197808A (en) | Method and device for generation of image contour line vector | |
JPH07230525A (en) | Method for recognizing ruled line and method for processing table | |
JPH08237404A (en) | Selection of optical character recognition mode | |
JP3019897B2 (en) | Line segmentation method | |
JP3090070B2 (en) | Form identification method and device | |
JP2789647B2 (en) | Line image recognition method | |
JP2646642B2 (en) | Image inside / outside area judgment system | |
JP3391987B2 (en) | Form recognition device | |
JPH1196296A (en) | Method and device for processing slip image | |
EP0381794B1 (en) | Method for registering image data | |
JP3162414B2 (en) | Ruled line recognition method and table processing method | |
JP3113086B2 (en) | Character recognition result communication processing method | |
JPWO2004084539A1 (en) | Entry document creation device and creation method, entry content extraction device and extraction method, entry document | |
JP4206605B2 (en) | Image processing apparatus, image processing method, and recording medium recording image processing program | |
JPH0744682A (en) | Picture reader | |
JPH1097588A (en) | Ruled-line recognizing method, table processing method, and recording medium |