JPS61143885A - Linear picture producer - Google Patents

Abstract

PURPOSE:To eliminate the need to check again eight adjacent picture elements in order to decide the branching direction when noises are eliminated and to produce a linear picture with high efficiency, by storing the branching direction of each point on a linear pattern in a frame memory. CONSTITUTION:A linear pattern producing part 3 converts an original picture 1 into a linear pattern 4 with a command given from a control part 2. Then a branch information converting part 5 converts the pattern 4 into a branch information picture 6 which shows the number of branches and their directions where each point exists on the pattern 4 with a command of the part 2. When the information 6 is obtained, the part 2 delivers a command to a noise eliminating part 7. The part 7 gives access to the picture 6 to eliminate the noises of the picture 6. The part 2 gives a command to a line tracking part 8 after the noises are deleted out of the picture 6. The part 8 gives access to the picture 6 which is free from noises for tracking of a line.

Description

【発明の詳細な説明】 産業上の利用分野 本発明は視覚情報を利用した画像処理及び図形処理の分
野において、線図形を構成する画像上で線を追跡し、線
画を作成する装置に関するものである。DETAILED DESCRIPTION OF THE INVENTION Field of Industrial Application The present invention relates to an apparatus for tracing lines on an image constituting a line figure and creating a line drawing in the field of image processing and graphic processing using visual information. be.

従来の技術 一般に画像処理及び図形処理を行なう場合、フレームメ
モリ上に画像を形成し、そのメモリ上の情報についてコ
ンピュータで処理することが多い。2. Description of the Related Art Generally, when performing image processing and graphic processing, an image is often formed on a frame memory and the information on the memory is processed by a computer.

さらに前記フレームメモリ上の画像情報を処理して線図
形を構成し、線画を作成する技術は画像処理、図形処理
のうちでも特に重要なものの一つである。Furthermore, the technique of processing the image information on the frame memory to construct line figures and creating line drawings is one of the most important techniques among image processing and graphic processing.

一般に細線化などによって得られる線図形は第２図の点
Ｐ１〜Ｐ４のように線図形に対して本質的な意味をもた
ないいわゆるヒゲと呼ばれる雑音（以降単に雑音と呼ぶ
）を多く含む。ヒゲの多い線図形は線画を作成する際に
無駄な追跡を多く行なわなければならず非常に効率が悪
い。In general, a line figure obtained by line thinning etc. contains a lot of noise (hereinafter simply referred to as noise) called whiskers, which has no essential meaning with respect to the line figure, such as points P1 to P4 in FIG. Line drawings with many whiskers require a lot of unnecessary tracking when creating line drawings, which is very inefficient.

ここでフレームメモリ上で線図形を構成している画素を
線画点と呼び、この線画点のうち雑音であるものを除去
するために従来は分岐数を用いていた。Here, pixels constituting a line figure on the frame memory are called line drawing points, and conventionally, the number of branches has been used to remove noise from among these line drawing points.

この分岐数を用いた従来の雑音除去の方法を第２図〜第
７図を用いて説明する。A conventional noise removal method using this number of branches will be explained with reference to FIGS. 2 to 7.

第３図中１は原画像であり、制御部２の指令てよυ線図
形作成部３は原画像１を線図形４に変換する。さらに制
御部２の指令により分岐数生成部５′は線図形４を各画
素がその点の分岐数を示す分岐数画像６′に変換する。Reference numeral 1 in FIG. 3 is an original image, and the command line figure creation unit 3 of the control unit 2 converts the original image 1 into a line figure 4. Furthermore, in response to a command from the control section 2, the branch number generation section 5' converts the line figure 4 into a branch number image 6' in which each pixel indicates the number of branches at that point.

ここで分岐数は次のように処理される。Here, the number of branches is processed as follows.

第４図は線図形４上に着目した画素Ｉとその周囲に隣接
する８画素Ｘ。−ｘ７ｔ−表わしたものである。各画素
における分岐数は第６図に示したフローチャートによっ
て示されるように隣接する８画素ｘ０〜ｘ７のうち線画
点であるものの数を数えあげる。但し数えあげは水平・
垂直方向を優先し、水平・垂直方向に線画点が存在する
場合はその両隣シにある着目画素から斜め方向に隣接す
る画素は線画点であっても分岐数には数えあげないもの
とする。FIG. 4 shows a pixel I focused on a line figure 4 and eight adjacent pixels X around it. -x7t- is expressed. The number of branches in each pixel is determined by counting the number of line drawing points among the eight adjacent pixels x0 to x7, as shown in the flowchart shown in FIG. However, counting is done horizontally.
Priority is given to the vertical direction, and if there are line drawing points in the horizontal or vertical directions, pixels diagonally adjacent to the pixel of interest on both sides thereof are not counted in the number of branches even if they are line drawing points.

以上のようにして分岐数画像６′が得られると制御部２
は雑音除去部７′に指令を出し雑音除去部７′は分岐数
画像６′ヲアクセスすることにより分岐数画像６′の雑
音除去をおこなう。この分岐数を用いて雑音除去をおこ
なう手段を第２図、第６図及び第７図を用いて説明する
。When the branch number image 6' is obtained as described above, the control unit 2
issues a command to the noise removing unit 7', and the noise removing unit 7' accesses the branch number image 6' to remove noise from the branch number image 6'. A means for removing noise using this number of branches will be explained with reference to FIGS. 2, 6, and 7.

雑音除去の処理過程は第６図のフローチャートに示すよ
うに着目画素の分岐数が１の場合にその隣接する８画素
のうち分岐数が０又は２でないものがあれば、着目点の
分岐数を”０にし、上記隣接画素の分岐数を１減少させ
る。−例として第２図。As shown in the flowchart in Figure 6, the noise removal processing process is as follows: When the number of branches at a pixel of interest is 1, if there is one among the eight adjacent pixels whose number of branches is not 0 or 2, the number of branches at the point of interest is reduced. "0, and the number of branches of the adjacent pixels is decreased by 1. - As an example, FIG.

第７図を示す。第２図、第７図中○印の内側の数字は分
岐数を示し、この画像に対し雑音除去を行なえば第７図
のような雑音の少ない分岐数画像が得られる。FIG. 7 is shown. The numbers inside the circles in FIGS. 2 and 7 indicate the number of branches, and if noise is removed from this image, a branch number image with less noise as shown in FIG. 7 can be obtained.

以上のようにして雑音除去のなされた分岐数画像６′が
得られると制御部２は線追跡部８′に指令を出し、線追
跡部８′は雑音除去のなされた分岐数画像６′ヲアクセ
スすることによ！ｌｌｌ＃Ａの追跡をおこなう（例えば
、藤村二局所並列演算による濃淡図形の縁の線画化、情
報処理、　ＶＯｌ、４７　、　ＰＰ６２５〜発明が解決
しようとする問題点 このような従来の線画作成装置を用いると、雑音除去を
おこなう際に、例えばｇＸ２図点Ｐ２　に着目している
場合、点Ｐ２の分岐数は１であり、１方向に分岐が存在
していることはわかるが、その分岐している画素がＰ４
であることを知るためには再度隣接する８画素の分岐数
を調べる必要があシ極めて効率が悪い。When the noise-removed branch number image 6' is obtained as described above, the control unit 2 issues a command to the line tracing unit 8', and the line tracing unit 8' reads the noise-removed branch number image 6'. By accessing! 1ll #A (for example, line drawing of the edge of a shaded figure by Fujimura two-local parallel calculation, information processing, VOl, 47, PP625 ~ Problems to be solved by the invention) Such a conventional line drawing creation device When performing noise removal, for example, when focusing on gX2 diagram point P2, the number of branches at point P2 is 1, and it can be seen that there is a branch in one direction. The pixel is P4
In order to know that, it is necessary to check the number of branches of the eight adjacent pixels again, which is extremely inefficient.

本発明はかかる点に鑑みてなされたもので、雑音高効率
でかつ高速に行なう線画作成装置を提供することを目的
としている。The present invention has been made in view of the above problems, and an object of the present invention is to provide a line drawing creation device that is highly efficient in noise and performs drawing at high speed.

問題点を解決するための手段 本発明は上記問題点を解決するため、各画素が２値で構
成される第一のフレームメモリ上に線図形を書き込む手
段と、前記第一のフレームメモリの＃図形上の各点に隣
接する８画素の値を参照し喝図形上の各点の分岐の数と
方向を示す分岐情報を各画素毎に少なくとも８ビツトで
得る手段と、前記分岐情報を第２のフレームメモリに書
き込む手段と、前記第２のフレームメモリの分岐情報を
参照することにより前記第２のフレームメモリの分岐情
報″ｆ、参照しつつ線を追跡することによって線画を作
成する手段とにより実現するものである。Means for Solving the Problems In order to solve the above-mentioned problems, the present invention provides a means for writing a line figure onto a first frame memory in which each pixel is composed of binary values, and a means for writing a line figure on a first frame memory in which each pixel is composed of binary values. means for obtaining branching information indicating the number and direction of branches at each point on the figure in at least 8 bits for each pixel by referring to the values of 8 pixels adjacent to each point on the figure; and means for creating a line drawing by tracing the line while referring to the branch information "f" of the second frame memory by referring to the branch information of the second frame memory. It is something that will be realized.

作　　用 本発明は上記の構成により線図形上の各点の分岐と方向
を前記第２フレームメモリ上に記憶しているため、雑音
除去を行なう際に分岐の方向を決定するために隣接する
８画素を再度調べる必要がないため極めて効率よく線画
の作成をおこなうことができる。According to the present invention, the branches and directions of each point on the line figure are stored in the second frame memory with the above-described configuration. Since there is no need to check pixels again, line drawings can be created extremely efficiently.

実施例 第１図は本発明の線画作成装置の一実施例を示すブロッ
ク図である。１は原画像であシ、制御部２の指令により
線図形作成部３は原画像１を線図形４に変換する。さら
に制御部２の指令により分岐情報変換部５は線図形４を
各点が線図形上の分岐の数と方向を示す分岐情報を示す
分岐清報画像６に変換する。分岐情報変換部の詳ｍを第
８図〜第１３図にもとづき以下に説明する。Embodiment FIG. 1 is a block diagram showing an embodiment of the line drawing creating apparatus of the present invention. 1 is an original image, and the line figure creation unit 3 converts the original image 1 into a line figure 4 according to a command from the control unit 2. Furthermore, in response to a command from the control section 2, the branch information conversion section 5 converts the line figure 4 into a branch report image 6 in which each point indicates branch information indicating the number and direction of branches on the line figure. Details of the branch information converter will be explained below based on FIGS. 8 to 13.

１０はフレームメモリであり線図形ｆ、あられしている
。いまフレームメモリ１０のうち座標値Ｘ。Reference numeral 10 denotes a frame memory in which line figures f and 10 are displayed. Coordinate value X in the current frame memory 10.

Ｙによって点Ｐ、１が示されているとする。走査装置１
１は時間間隔Ｔを経過した後着目する点”　Ｐｌｌから
隣接する点Ｐ１２へ移動させる０遅延回路１２〜１７は
着目点がＰｌｌからＰｌ。へ移動すると点Ｂ３の値は点
Ｂ２へ、点Ｂ２の値は点Ｂ１へ、点Ｂ４の直は点Ｂへ、
点Ｂの値は点Ｂ０へ、点Ｂ６の値は点Ｂ６へ、点Ｂ６の
値は点Ｂ７へそれぞれ移動させる。１２はラインバッフ
ァであり遅延回路を水平画素数個並べたものである。着
目点がＰｌｌから一行の走査を終えて点Ｐ１３へ移動す
るときに点Ｂ３の値は点Ｂ４へ、点Ｂ４の値はＢ６へそ
れぞれ移動する。Suppose that point P,1 is indicated by Y. Scanning device 1
1 is the point of interest after the time interval T has elapsed. 0 delay circuits 12 to 17 move the point of interest from Pll to the adjacent point P12. When the point of interest moves from Pll to Pl, the value of point B3 changes to point B2, and the value of point B2 The value of goes to point B1, the value of point B4 goes to point B,
The value of point B is moved to point B0, the value of point B6 is moved to point B6, and the value of point B6 is moved to point B7. 12 is a line buffer in which several delay circuits are arranged horizontally. When the point of interest finishes scanning one line from Pll and moves to point P13, the value of point B3 moves to point B4, and the value of point B4 moves to B6.

第９図に示す分岐ベクトル変換テーブル２０は各点Ｂ０
〜Ｂ７の値を入力として８ビツトの値で表わされる分岐
情報の値をフレームメモリ２１上の座標値Ｘ、Ｙで示さ
れる点Ｐ１４に書き込む。２２は走置装置であシ走食装
置１１と同期して着目点を移動させる０ここで分岐情報
変換テーブル２゜の内容について以下に説明する。The branch vector conversion table 20 shown in FIG.
The value of the branch information represented by the 8-bit value is written to the point P14 on the frame memory 21 indicated by the coordinate values X and Y by inputting the value of ~B7. Reference numeral 22 denotes a moving device which moves the point of interest in synchronization with the scanning device 11.The contents of the branch information conversion table 2.degree. will now be described.

第１０図は第８図及び第９図中の点Ｂ　、　Ｂ０〜Ｂ７
のもつ値ｂ　、　ｂ０〜ｂ７の意味を図示したものでア
リ、フレームメモリー０上で点Ｂに対応する値がｂであ
シ、点Ｂ０の値ｂ０はフレームメモリー０上では点Ｂに
対して右隣シの画素の値であシ、点Ｂ　の値ｂ１はフレ
ームメモリー０上では点Ｂに対して右上脚９の画素の値
である０以下Ｂ７まで同様である。これらの値ｂ０〜ｂ
゛７を第１１図に示すように順に８ビツトのメモリ上に
並べたものを第１２図に示すフローチャートによって変
換したものを分岐情報として表わす０この分岐情報を用
いると各画素の値を参照するのみでその画素からどの方
向に隣接する線画点が存在するかを即座に知ることがで
きる。Figure 10 shows points B, B0 to B7 in Figures 8 and 9.
This diagram illustrates the meaning of the values b and b0 to b7.The value corresponding to point B on frame memory 0 is b, and the value b0 of point B0 is the same as that of point B on frame memory 0. The value b1 of the point B is the value of the pixel on the right-hand side, and the value b1 of the point B is the same for point B on the frame memory 0 up to 0, which is the value of the pixel of the upper right leg 9, up to B7. These values b0~b
7 are sequentially arranged on an 8-bit memory as shown in Fig. 11, converted by the flowchart shown in Fig. 12, and expressed as branch information.0 Using this branch information, the value of each pixel can be referenced. You can instantly know in which direction adjacent line drawing points exist from that pixel by just using the button.

第１３図に第２図で分岐数を示したものと同様のパター
ンを分岐情報で示した。ただし○印の内側に示しである
分岐情報は１６進数の値である０例えば点Ｐ２１では分
岐情報は１６進で６４になるが、これを第１１図でみる
とｂ２．ｂ４．ｂ６に１がセットされているのがわかる
０これは第１０図では上脚９．左隣り、下隅９の３方向
に線画点が存在していること全売しているＯ本実施例で
は第１２図に示すフローチャートによってあらかじめ計
算された表に示す分岐情報変換テーブルを用いて変換を
おこなっている０この表の入力は第１１図に示した８ビ
ツトの値であシ上位４ビット、下位４ビツトｔそれぞれ
１６進で示しである。テーブルによって検索される出力
値は第９図の点Ｐ１４に書き込まれる０ （琢Ｖ　１台） 以上の処理によｐ第１図の分岐情報画像６が得られると
制御部２は雑音除去部７に指令を出し雑音除去部７は分
岐情報画像６をアクセスすることにより分岐情報画像６
の雑音を除去する。以降雑音除去部について第１３図〜
第１５図にもとづいて説明する。FIG. 13 shows a pattern similar to that showing the number of branches in FIG. 2 using branch information. However, the branch information shown inside the circle is a hexadecimal value of 0.For example, at point P21, the branch information is 64 in hexadecimal, but if you look at this in FIG. 11, it is b2. b4. You can see that b6 is set to 1.0 This is the upper leg 9 in Figure 10. There must be line drawing points in three directions: the left neighbor and the lower corner 9 The input to this table is the 8-bit value shown in FIG. 11, with the upper 4 bits and lower 4 bits t each shown in hexadecimal. The output value searched by the table is written to point P14 in FIG. The noise removal unit 7 accesses the branch information image 6 to create the branch information image 6.
Remove noise. Hereafter, regarding the noise removal section, Fig. 13~
This will be explained based on FIG. 15.

雑音除去部７は分岐情報画像６の各画素に対し第１４図
に示すフローチャートに従って処理を行なう。例えば第
１３図中着目点の分岐情報のうちセットされているビッ
トが１つのものはＰ２２〜Ｐ２６の６点である。点Ｐ２
２の分岐情報は１６進の４０でありこれは下隣り、すな
わち点Ｐ２□に分岐していることを意味するが、点Ｐ２
□の分岐情報のうちセットされているビットは２つであ
るためこれは消去しない。また点Ｐ２３の分岐情報は１
６進の０８でありこれは左上膜シ、すなわち点Ｐ２８に
分岐していることを意味する。点Ｐ２８の分岐情報のう
ちセットされているビットは３つであるので点Ｐ２８の
分岐情報である１６進数のＡ４からＰ２３の分岐情報０
８の反転である１６進数の８０を引く□と点Ｐ２８の分
岐情報は１６進数の２４になシさらに点Ｐ２３の分岐情
報を０にする。このようにして点Ｐ２４９点Ｐ２．１点
Ｐ２６と同様の処理を行なった結果を第１６図に示す。The noise removal unit 7 processes each pixel of the branch information image 6 according to the flowchart shown in FIG. For example, among the branch information at the point of interest in FIG. 13, six points P22 to P26 have one bit set. Point P2
The branch information of 2 is 40 in hexadecimal, which means that it branches to the lower neighbor, that is, point P2□, but point P2
Since there are two bits set in the branch information of □, these bits are not erased. Also, the branch information of point P23 is 1
It is 08 in hexadecimal, which means that it branches to the left upper membrane, that is, point P28. Since there are three bits set in the branch information of point P28, the branch information of hexadecimal A4 to P23, which is the branch information of point P28, is 0.
Subtract 80 in hexadecimal, which is the inverse of 8, and the branch information at point P28 becomes 24 in hexadecimal. Furthermore, the branch information at point P23 is set to 0. FIG. 16 shows the results of performing the same processing as the points P249, P2.1 and P26.

以上の処理により＠１図の分岐情報画像６の雑音除去が
終了すると制御部２は線追跡部８に指令を出し線追跡部
８は雑音除去のなされた分岐情報画像６をアクセスする
ことによ′シ機の追跡をおこなう。When the noise removal of the branch information image 6 in Figure @1 is completed through the above processing, the control unit 2 issues a command to the line tracing unit 8, and the line tracing unit 8 accesses the branch information image 6 from which noise has been removed. 'Track the aircraft.

また、上記実施例では分岐情報画像６を８ビツトで構成
したが、パリティ−ビットをもうけることによシタビッ
ト構成にすることや、分岐情報中容ビットの反転を隣同
志に置き１６ビツト構成にするなどの拡張をおこなって
も同様の効果が得られることは言うまでもない。In addition, in the above embodiment, the branch information image 6 is composed of 8 bits, but by adding a parity bit, it can be made into a sita bit composition, or by placing inversions of branch information content bits next to each other to make it a 16-bit composition. It goes without saying that the same effect can be obtained even if the following extensions are performed.

発明の効果 上述のように本発明の線画作成装置を用いれば、線図形
から雑音除去をおこなう際に再度分岐の方向を決定する
ために隣接する８画素を調べる必要がない。そのため極
めて効率よく高速で線画の作成金おこなうことが可能で
ある０Effects of the Invention As described above, if the line drawing creation device of the present invention is used, there is no need to examine eight adjacent pixels in order to determine the direction of branching again when noise is removed from a line drawing. Therefore, it is possible to create line drawings extremely efficiently and at high speed.

【図面の簡単な説明】[Brief explanation of the drawing]

第１図は本発明の一実施例における線画作成装置を示す
ブロック図、第２図〜第７図は従来例に関するものであ
り、第２図は分岐数画像の一例を示す図、第３図は線画
作成装置のブロック図、第４図は線図形上に着目した画
素Ｘとその周囲に隣接する８画素Ｉ０〜ｘ７を示す図、
第６図は着目した画素の分岐情報の処理を示すフローチ
ャート、第６図は着目した画素の雑音除去の処理を示す
フローチャート、第７図は雑音除去をおこなった分岐数
画像の一例を示す図、第８図〜第１６図は本発明の一実
施例に関するものであり、第８図及び第９図は同装置に
おける分岐情報変換装置のブロック図、第１０図及び第
１１図は第８図及び第９図中の点のもつ意味の説明図、
第１２図は着目した画素の分岐清報の処理過程を示すフ
ローチャート、第１３図は分岐情報画像の一例を示す図
、第１４図は同装置の雑音除去の過程を示すフローチャ
ート、第１５図は雑音除去をおこなった分岐情報画像の
一例を示す図である。 Ｐ１〜Ｐ４．Ｐ１１〜Ｐ１４．Ｐ２１〜Ｐ２８・・・・
・・画像上の点、Ｂ　、　Ｂｏ−、−８７・・・・・・
分岐情報変換部上の点、ｂ−ｂ０〜ｂ７・・・・・・画
像上の点の値、１・・・・・・原画像、２・・・・・・
制御部、３・・・・・・線図形作成部、４・・・・・・
線図形、５・・・・・・分岐情報変換部、６・・・・・
・分岐情報画像、７・・・・・・雑音除去部、８・・・
・・・線追跡部。 代理人の氏名　弁理士　中　尾　敏　男　ほか１名第１
図 第２図 ■ ■ ■ ■■ ■ ■ ■■■■■■ 第３図 第４図 第５図 第６図 第７図 ■ ■ ■ ■ ■ ■■ ■ ■ ■゛ ■ 第８図 ！２〜ｆ７・・遁廷日路 第９図 ２０．８１（麦Ｊ災テープ）し ２１　７レムメ石す 第１０図 第１１図 ＮｓＢ　　　　　　　　　　ｌ＞Ｂ 第１２図 第１３図 ｔ’２６ 第１４図FIG. 1 is a block diagram showing a line drawing creation device according to an embodiment of the present invention, FIGS. 2 to 7 are related to a conventional example, FIG. 2 is a diagram showing an example of a branch number image, and FIG. is a block diagram of a line drawing creation device, and FIG. 4 is a diagram showing a pixel X focused on a line drawing and eight adjacent pixels I0 to x7 around it.
FIG. 6 is a flowchart showing processing of branch information of a pixel of interest, FIG. 6 is a flowchart of processing of noise removal of a pixel of interest, and FIG. 7 is a diagram showing an example of a branch number image from which noise has been removed. 8 to 16 relate to an embodiment of the present invention, FIGS. 8 and 9 are block diagrams of a branch information conversion device in the same device, and FIGS. An explanatory diagram of the meaning of the points in Figure 9,
FIG. 12 is a flowchart showing the process of branch clearing of the pixel of interest, FIG. 13 is a diagram showing an example of a branch information image, FIG. 14 is a flowchart showing the process of noise removal by the same device, and FIG. FIG. 3 is a diagram showing an example of a branch information image after noise removal. P1-P4. P11-P14. P21-P28...
...Point on the image, B, Bo-, -87...
Points on the branch information conversion section, b-b0 to b7...Values of points on the image, 1...Original image, 2...
Control unit, 3...Line figure creation unit, 4...
Line figure, 5...Branch information conversion unit, 6...
・Branch information image, 7... Noise removal section, 8...
...Line tracing department. Name of agent: Patent attorney Toshio Nakao and 1 other person No. 1
Figure 2■ ■ ■ ■■ ■ ■ ■■■■■■ Figure 3 Figure 4 Figure 5 Figure 6 Figure 7 ■ ■ ■ ■ ■ ■■ ■ ■ ■■゛■ Figure 8! 2~f7...Rinteijiro Figure 9 20.81 (Mugi J disaster tape) 21 7 Remme stone Figure 10 Figure 11 NsB l>B Figure 12 Figure 13 Figure t'26 Figure 14

Claims (1)

【特許請求の範囲】[Claims] 各画素が２値で構成される第一のフレームメモリ上に線
図形を書き込む手段と、前記第一のフレームメモリの線
図形上の各点に隣接する８画素の値を参照し、分岐の数
と方向を示す分岐情報を少なくとも８ビットで表現する
手段と、前記分岐情報を第二のフレームメモリに書き込
む手段と、前記第二のフレームメモリの分岐情報を参照
することにより前記第二のフレームメモリ上の雑音除去
をおこなう手段と、前記第二のフレームメモリの分岐情
報を参照しつつ線を追跡することによって線画を作成す
る手段を具備することを特徴とする線画作成装置。a means for writing a line figure on a first frame memory in which each pixel is composed of binary values; means for expressing branch information indicating the direction in at least 8 bits; means for writing the branch information into a second frame memory; A line drawing creation device comprising means for removing the above noise, and means for creating a line drawing by tracing a line while referring to branch information in the second frame memory.