JPH0570873B2 - - Google Patents
Info
- Publication number
- JPH0570873B2 JPH0570873B2 JP61155465A JP15546586A JPH0570873B2 JP H0570873 B2 JPH0570873 B2 JP H0570873B2 JP 61155465 A JP61155465 A JP 61155465A JP 15546586 A JP15546586 A JP 15546586A JP H0570873 B2 JPH0570873 B2 JP H0570873B2
- Authority
- JP
- Japan
- Prior art keywords
- point
- value
- digital
- extraction
- encoding
- 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 - Lifetime
Links
- 238000000605 extraction Methods 0.000 claims description 71
- 238000000034 method Methods 0.000 claims description 54
- 239000013598 vector Substances 0.000 claims description 28
- 239000011159 matrix material Substances 0.000 claims description 8
- 101001072191 Homo sapiens Protein disulfide-isomerase A2 Proteins 0.000 claims description 7
- 101001098828 Homo sapiens Protein disulfide-isomerase A5 Proteins 0.000 claims description 7
- 102100036351 Protein disulfide-isomerase A2 Human genes 0.000 claims description 7
- 238000004364 calculation method Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 15
- 239000013256 coordination polymer Substances 0.000 description 2
- 230000000295 complement effect Effects 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000006870 function Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】
＜産業上の利用分野＞
本発明は、例えばフアクシミリ等の入力装置か
ら読み込まれたデイジタル図形の画像データにお
けるデイジタル輪郭線の符号化方法に関するもの
である。DETAILED DESCRIPTION OF THE INVENTION <Industrial Application Field> The present invention relates to a method for encoding a digital contour in image data of a digital figure read from an input device such as a facsimile.
＜従来の技術＞
フアクシミリ等から読み込まれたデイジタル図
形における、黒画素領域の最外郭の部分である輪
郭線を抽出することは、そのデイジタル図形の特
徴を記述するためにきわめて重要な２次元情報と
なる。このとき、大量のデイジタル輪郭線データ
を限られた記憶装置上に蓄積する、あるいは伝送
するためには、デイジタル輪郭線データに符号化
を施してデータ量を圧縮する必要がある。<Prior art> Extracting the contour line, which is the outermost part of the black pixel area, from a digital figure read in from a facsimile or the like is two-dimensional information that is extremely important for describing the characteristics of the digital figure. Become. At this time, in order to store or transmit a large amount of digital contour data on a limited storage device, it is necessary to encode the digital contour data to compress the amount of data.
このようなデイジタル輪郭線の符号化法として
第１５図ａ，ｂに表わす、Freemanのチエイン
符号化法が従来より知られている。 Freeman's chain encoding method, shown in FIGS. 15a and 15b, has been known as a method for encoding such digital contour lines.
この方法は、デイジタル輪郭線の１画素を中心
として、第１５図ａに示す矢印０〜７の８方向を
画素を追跡し、符号化を行なうものである。この
チエイン符号は、デイジタル輪郭線を構成する画
素１個に対し、８個の記号で表わされるので、１
リンク（連結した２個の画素の組）当たりの符号
化ビツト数は３ビツトとなる。 In this method, pixels are traced in eight directions indicated by arrows 0 to 7 shown in FIG. 15a, centering on one pixel of a digital contour line, and encoded. This chain code is represented by 8 symbols for each pixel that makes up the digital contour line, so 1
The number of encoded bits per link (a set of two connected pixels) is 3 bits.
例えば、第１５図ｂに示すようなデイジタル輪
郭線の符号化は、始点座標Psより
“0070107765456545442332212”と表わされる。 For example, the encoding of a digital contour line as shown in FIG. 15b is expressed as "0070107765456545442332212" from the starting point coordinate Ps .
しかしながら、このようなチエイン符号化法で
は、例えば細かな曲折の少ない輪郭線を記述する
場合等、デイジタル輪郭線を忠実に記述する必要
がない場合に、デイジタル輪郭線を１画素ずつ符
号化（３ビツト）していくため無駄があり、符号
化効率を１リンク当たり３ビツト以下に向上させ
ることはできない。 However, in such a chain encoding method, when it is not necessary to faithfully describe a digital contour line, such as when describing a contour line with few small bends, the digital contour line is encoded pixel by pixel (3 Since the number of bits per link is wasted, the coding efficiency cannot be improved to 3 bits or less per link.
＜発明が解決しようとする問題点＞
本発明が解決しようとする問題は、デイジタル
輪郭線を忠実に記述する必要がない場合に、符号
化効率を向上させることであり、本発明の目的
は、チエイン符号化法より有効なデイジタル輪郭
線の符号化方法を実現することである。<Problems to be Solved by the Invention> A problem to be solved by the present invention is to improve encoding efficiency when it is not necessary to faithfully describe digital contours. The object of the present invention is to realize a digital contour encoding method that is more effective than the chain encoding method.
＜問題点を解決するための手段＞
上記した問題を解決する本発明の概要は、次の
通りである。<Means for Solving the Problems> The outline of the present invention for solving the above problems is as follows.
デイジタル図形の画像データが格納された画像
メモリ部と、このデイジタル図形の輪郭線抽出・
符号化アルゴリズムとこの符号化の結果を格納す
る主メモリ部と、レジスタ群を有し前記輪郭線抽
出・符号化アルゴリズム及び数値演算を実行する
プロセツサ部とを具備し、
(イ) 前記デイジタル図形の１点を始点として前記
主メモリ部に格納し１画素単位に順次追跡を行
う工程と、
(ロ) 追跡点の内より予め設定された画素抽出間隔
ｎ（ｎ＝2m＋１；ｍは整数）に基づいて抽出点
を決定する工程と、
(ハ) １つ前の抽出点を注目点としてこの注目点を
中心するｎ×ｎ画素マトリツクスを注目ブロツ
クとするとともに、この注目ブロツクの周囲に
ｎ×ｎ画素マトリツクスを１単位とする８個の
ブロツクよりなる領域を定義する工程と、
(ニ) 現在の抽出点が属する前記領域内のブロツク
に対応する位置を現在の抽出点の方向セグメン
ト領域の値DIRとする工程と、
(ホ) 現在の抽出点の方向セグメント領域の値DIR
と１つ前の抽出点の方向セグメント領域の値
PDIRとの排他的論理和を演算し、異なる場合
は１つ前の抽出点を特徴点としてその座標値を
１セグメントとして前記メモリ部に格納し、一
致する場合は現在の抽出点の方向セグメント領
域の値を１つ前の抽出点における方向セグメン
ト領域の値と同じとする工程と、
(ヘ) 前記追跡点が前記始点に戻るまで前記手順(ロ)
から(ホ)を繰り返して実行する工程と、
(ト) 前記始点の座標値、前記セグメントの数、前
記セグメント内の前記特徴点の座標値よりなる
符号化列をデイジタル輪郭線の符号化情報とす
る工程と
からなることを特徴とするデイジタル輪郭線の符
号化方法である。 An image memory section that stores image data of digital figures, and an image memory section that stores the image data of digital figures, and
comprising a main memory section that stores an encoding algorithm and the result of the encoding, and a processor section that has a register group and executes the contour extraction/encoding algorithm and numerical operations; A step of storing one point as a starting point in the main memory section and sequentially tracking pixel by pixel, and (b) based on a preset pixel extraction interval n (n=2m+1; m is an integer) from among the tracking points. (c) With the previous extraction point as a point of interest, an n×n pixel matrix centered at this point of interest is set as a block of interest, and n×n pixels are placed around this block of interest. (d) defining a region consisting of eight blocks with a matrix as one unit, and (d) determining the position corresponding to the block in the region to which the current extraction point belongs as the value DIR of the direction segment region of the current extraction point. (e) Value DIR of the direction segment area of the current extraction point
and the value of the direction segment area of the previous extraction point
Calculate the exclusive OR with PDIR, and if different, store the previous extraction point as a feature point and its coordinate value as one segment in the memory section, and if they match, the direction segment area of the current extraction point and (f) repeating the step (b) until the tracking point returns to the starting point.
(e) Repeating steps from (e) to (e); and (g) converting an encoded sequence consisting of the coordinate values of the starting point, the number of segments, and the coordinate values of the feature points in the segments as encoded information of a digital contour line. A digital contour encoding method is characterized in that it comprises the steps of:
また、前述の手順(イ)〜(ト)のうち、
前記手順(ホ)は、現在の抽出点の方向セグメント
領域の値DIRと１つ前の抽出点の方向セグメント
領域の値PDIRとの排他的論理和を演算し、異な
る場合は１つ前の抽出点を特徴点としその座標値
と１つ前の抽出点の座標値との差分ベクトルの
Ｘ、Ｙ成分（aX、aY）を求め、
2d-1≦max（｜aX｜、｜aY｜）＜2dで決まる値ｄ
を当該差分ベクトルの符号化ビツト数としてこの
Ｘ、Ｙ成分（aX、aY）を１つのセグメントで前
記主メモリ部に格納する工程、
前記手順(ト)は、前記始点の座標値、前記セグメ
ントの数、各々の前記セグメントの長さ、各々の
前記セグメント内の前記差分ベクトルのＸ、Ｙ成
分よりなる符号化列をデイジタル輪郭線の符号化
情報とする工程としてもよい。 Furthermore, among the above-mentioned steps (A) to (G), the above-mentioned step (E) excludes the value DIR of the direction segment area of the current extraction point from the value PDIR of the direction segment area of the previous extraction point. If they are different, use the previous extraction point as a feature point and calculate the X and Y components (aX, aY) of the difference vector between its coordinate value and the coordinate value of the previous extraction point, 2 d-1 ≦max(|aX|, |aY|)<2 d value d
A step of storing the X and Y components (aX, aY) in one segment in the main memory section with the number of encoded bits of the difference vector as the number of encoded bits of the difference vector. The method may also be a step in which a coded sequence consisting of the number, the length of each segment, and the X and Y components of the difference vector in each segment is used as the coded information of the digital contour line.
＜作用＞
本発明のデイジタル輪郭線の符号化方法は、１
画素単位に順次追跡を行ない、予め設定された画
素抽出間隔に基づいて抽出点を決定し、現在の抽
出点と１つ前の抽出点との差分ベクトルを求めて
方向セグメント領域の値を決定し、現在の方向セ
グメント領域の値と１つ前の方向セグメント領域
の値とを比較して値が異なる場合にこの１つ前の
抽出点を特徴点とし、この特徴点情報を符号化情
報とする。<Function> The digital contour encoding method of the present invention has the following features:
Sequential tracking is performed pixel by pixel, the extraction point is determined based on a preset pixel extraction interval, and the value of the direction segment area is determined by finding the difference vector between the current extraction point and the previous extraction point. , compare the value of the current direction segment area and the value of the previous direction segment area, and if the values are different, use this previous extraction point as a feature point, and use this feature point information as encoding information. .
＜実施例＞
本発明の方法を実現するのに好適な装置の例を
第１図に構成ブロツク図として示す。<Example> An example of an apparatus suitable for implementing the method of the present invention is shown in a block diagram in FIG.
この図において、１はフアクシミリ等の入力装
置から読み込まれたデイジタル画像の図形データ
を格納する画像メモリ部、２はデイジタル輪郭線
の抽出・符号化アルゴリズム及びその符号化結果
等を格納する主メモリ部、３は数値演算及びデイ
ジタル輪郭線の抽出・符号化アルゴリズムを実行
するプロセツサ３1とその結果を一時格納するレ
ジスタ群３2よりなるプロセツサ部であり、画像
メモリ部１、主メモリ部２、プロセツサ部３はシ
ステム・バスSBに相互に接続され、プロセツサ
部３は画像メモリ部１、主メモリ部２にアクセス
可能である。 In this figure, 1 is an image memory section that stores graphic data of a digital image read from an input device such as a facsimile, and 2 is a main memory section that stores digital contour extraction/encoding algorithms and their encoding results. , 3 is a processor unit consisting of a processor 3 1 that executes numerical calculations and digital contour extraction/encoding algorithms, and a register group 3 2 that temporarily stores the results. The sections 3 are interconnected to the system bus SB, and the processor section 3 can access the image memory section 1 and the main memory section 2.
本発明が取り扱う対象は、第５図に示すような
画像メモリ部１におけるデイジタル画像のデイジ
タル輪郭線であり、画像の左から右へＸ成分（Ｏ
≦Ｘ≦Ｍ）、画面の上から下へＹ成分（Ｏ≦Ｙ≦
Ｎ）を有し、各画素は座標（Ｘ、Ｙ）で参照でき
るものである。但しＸ、Ｙ、Ｍ、Ｎは非負の整数
である。 The object handled by the present invention is the digital contour line of the digital image in the image memory unit 1 as shown in FIG.
≦X≦M), Y component from top to bottom of the screen (O≦Y≦
N), and each pixel can be referenced by coordinates (X, Y). However, X, Y, M, and N are non-negative integers.
次に、第６図ａ，ｂを用いて本発明の符号化方
法の原理を説明する。 Next, the principle of the encoding method of the present invention will be explained using FIGS. 6a and 6b.
従来の符号化方法は、第１５図ａ，ｂに示した
ように、デイジタル輪郭線を１画素単位に追跡
し、抽出して符号化していたが、本発明の方法
は、第６図ａ，ｂに示すように、画素の追跡は１
画素単位に行なうが、デイジタル輪郭線の特徴点
の抽出間隔を輪郭線の曲折の複雑さに応じて適応
的に変化させるものである。 In the conventional encoding method, the digital contour was traced pixel by pixel, extracted and encoded as shown in FIGS. 15a and 15b, but the method of the present invention is as shown in FIGS. As shown in b, the pixel tracking is 1
This is done pixel by pixel, but the extraction interval of feature points of the digital contour is adaptively changed depending on the complexity of the curve of the contour.
即ち、第６図ａのように、輪郭線の曲折の急な
変化部分に対しては抽出間隔を短く（短い近似ベ
クトルを用いる）、緩かな変化部分に対しては抽
出間隔を長く（長い近似ベクトルを用いる）す
る。 In other words, as shown in Figure 6a, the extraction interval is shortened (using a short approximation vector) for parts where the curve of the contour changes sharply, and the extraction interval is lengthened (using a long approximation vector) for parts where the curve changes gradually. vector).
特徴点の選択は、第６図ｂのようにして行な
う。 Selection of feature points is performed as shown in FIG. 6b.
輪郭線を１画素ずつ追跡しながら、これらの追
跡点の内より予め設定された画素抽出間隔に基づ
いて抽出点（…、Gu、Gu+1、Gu+2、Gu+3、Gu+4、
Gu+5、Gu+6、…）を求め、その都度現在の抽出
点（例えばGu+3）と１つ前の抽出点（例えば
Gu+2）との差分ベクトル（例えばbu+3）を求め、
これより新たに方向セグメント領域の値（DIR）
を決定し、この値と１つ前の抽出点における方向
セグメント領域の値が異なる場合にその１つ前の
抽出点（例えばGu+2）を特徴点として選択する。 While tracing the contour line pixel by pixel, extraction points (..., G u , G u+1 , G u+2 , G u+3 , G u+4 ,
G u+5 , G u+6 , ...) are calculated, and each time the current extraction point (e.g. G u+3 ) and the previous extraction point (e.g.
Find the difference vector (for example, b u+3 ) with G u+2 ),
From now on, the value of the direction segment area (DIR)
is determined, and if this value differs from the value of the direction segment area at the previous extraction point, the previous extraction point (for example, G u+2 ) is selected as a feature point.
第６図ｂでは、抽出点Gu+2、Gu+4、Gu+5がそ
れぞれ特徴点Pj-1o、Pjo、Pj+1oとして選択され
る。 In FIG. 6b, extraction points G u+2 , G u+4 , and G u+5 are selected as feature points P j-1o , P jo , and P j+1o , respectively.
尚、方向セグメント領域の値DIRは第７図ａ，
ｂ，ｃのように決定される。第７図ａを示すよう
に、注目点Q0に対して点Q0を中心とするｎ×ｎ
画素マトリツクスを１単位とする注目ブロツク
Fo8と、第７図ｂに示すように注目ブロツクFo8の
周囲に同じくｎ×ｎ画素マトリツクスを１単位と
する８個のブロツクFo0〜Fo7を定義する。そし
て、注目ブロツクFo8と８個のブロツクFo0〜Fo7
の合計９個のブロツクよりなる領域をFoと定義
する。領域Foの大きさは、3n×3nである。 The value DIR of the direction segment area is shown in Figure 7a,
It is determined as b, c. As shown in Figure 7a, for the point of interest Q 0 , n×n
Attention block with pixel matrix as one unit
As shown in FIG. 7B , eight blocks F o0 to F o7 , each having an n×n pixel matrix as one unit, are defined around the block of interest F o8 as shown in FIG. 7b . Then, the noticed block F o8 and eight blocks F o0 ~ F o7
The area consisting of a total of nine blocks is defined as F o . The size of the area F o is 3n×3n.
ここで、第７図ｃに示すように、１つ前の抽出
点を注目点Q0とする領域Foを設定する時、現在
の抽出点が８個のブロツクFo0〜Fo7の内どのブロ
ツクに属するかにより、現在の方向セグメント領
域DIRの値を決定する。具体的には、現在の抽出
点が存在する位置がブロツクFo0の場合はDIR＝
０、ブロツクFo1の場合はDIR＝１、ブロツクFo2
の場合はDIR＝２、ブロツクFo3の場合はDIR＝
３、ブロツクFo4の場合はDIR＝４、ブロツクFo5
の場合はDIR＝５、ブロツクFo6の場合はDIR＝
６、ブロツクFo7の場合はDIR＝７と定める。 Here, as shown in Fig. 7c, when setting an area F o with the previous extraction point as the point of interest Q 0 , which of the eight blocks F o0 to F o7 is the current extraction point? The value of the current direction segment area DIR is determined depending on whether it belongs to a block. Specifically, if the position of the current extraction point is block F o0 , DIR=
0, if block F o1 , DIR = 1, block F o2
For block F o3, DIR=2; for block F o3 , DIR=
3. For block F o4 , DIR = 4, block F o5
For block F o6, DIR=5; for block F o6 , DIR=
6. For block F o7 , set DIR=7.
これは、第１５図に示すFreemanのチエイン
符号化を3n×3nの領域に拡大したものであり、
現在の抽出点が１つ前の抽出点と同じブロツクに
属する時は、DIRの値は１つ前の抽出点における
DIRの値とする。 This is an expansion of Freeman's chain encoding shown in Figure 15 to a 3n x 3n area,
When the current extraction point belongs to the same block as the previous extraction point, the value of DIR is the value of the previous extraction point.
Let it be the value of DIR.
このようにデイジタル輪郭線の抽出点の選択間
隔を輪郭線の複雑さに応じて適応的に変化させて
輪郭線の特徴点を求めることにより、符号化ビツ
ト数の削減を行なう。 In this way, the number of encoding bits is reduced by adaptively changing the selection interval of the extraction points of the digital contour according to the complexity of the contour and finding the feature points of the contour.
以下に、本発明のデイジタル輪郭線の符号化方
法の工程手順（アルゴリズム）を第２図のフロー
チヤートを用いて詳しく説明する。 Below, the process steps (algorithm) of the digital contour encoding method of the present invention will be explained in detail using the flowchart shown in FIG.
(1) はじめに、画像メモリ部１上をスキヤンし
て、最上行かつ最左側の黒画素の点をデイジタ
ル図形の輪郭線上の１点として抽出し、始点Ps
とする。また、輪郭線の画素抽出間隔をｎ＝
2m＋１（ｍは正の整数）とする。(1) First, scan the image memory section 1, extract the black pixel point on the top row and the leftmost line as one point on the contour line of the digital figure, and select the starting point P s
shall be. Also, the pixel extraction interval of the contour line is n=
2m+1 (m is a positive integer).
(2) 始点Psの座標（Xs、Ys）をレジスタRXs、
PYsにそれぞれ格納するとともに、主メモリ部
１に格納する。(2) Enter the coordinates (X s , Y s ) of the starting point P s in the register RX s ,
PY s and the main memory unit 1.
(3) レジスタRXs、RYsの内容をレジスタRXa、
RYaにそれぞれセツトする。(3) Transfer the contents of registers RX s and RY s to registers RX a and
Set each to RY a .
(4) レジスタｉに初期値０をセツトする。(4) Set the initial value 0 to register i.
(5) セグメント数をカウントするレジスタｌに初
期値０をセツトする。(5) Set the initial value 0 to register l that counts the number of segments.
(6) レジスタCNTRに初期値ｎ−１をセツトす
る。ｎの値は画素抽出間隔である。(6) Set the initial value n-1 to register CNTR. The value of n is the pixel extraction interval.
(7) Pi（Xi、Yi）を輪郭線上の現在の追跡点とす
るとき、次の追跡点Pi+1を求め、そ座標値
（Xi+1、Yi+1）をレジスタRX、RYにそれぞれ
格納する。この輪郭線の追跡方法は、第１５図
ａ，ｂに従来例として示した３×３のマスクを
用いる方法あるいは２×２のマスクを用いる方
法等があるが、ここでは８連結の形で輪郭線を
追跡するものとする。(7) When P i (X i , Y i ) is the current tracking point on the contour, find the next tracking point P i+1 and calculate its coordinates (X i+1 , Y i+1 ). Store in registers RX and RY, respectively. This contour tracing method includes a method using a 3×3 mask shown as a conventional example in FIGS. 15a and 15b, or a method using a 2×2 mask. The line shall be traced.
(8) レジスタｉの内容に１を加算する。(8) Add 1 to the contents of register i.
(9) レジスタRX、RYの内容からレジスタRXs、
RYsの内容を減算することにより、追跡点Pi+1
と始点Psとの距離DX、DYをそれぞれ求める。(9) From the contents of registers RX and RY, register RX s ,
By subtracting the contents of RY s , the tracking point P i+1
Find the distances DX and DY between and the starting point Ps , respectively.
(10) DX、DYの値をチエツクし、DX＝DY＝０
の場対｛Ｙ｝は（21）ステツプに進み、DX＝
DY＝０でない場合｛Ｎ｝は(11)ステツプに進
む。(10) Check the values of DX and DY, DX=DY=0
The field pair {Y} proceeds to step (21), and DX=
If DY=0, {N} proceeds to step (11).
(11) レジスタCNTRの内容から１を減算する。(11) Subtract 1 from the contents of register CNTR.
(12) レジスタCNTRの内容をチエツクし、
CNTR＝０でない場合｛Ｎ｝は(7)ステツプか
らの操作を繰り返し、CNTR＝０の場合｛Ｙ｝
は点Pi+1を抽出点とし、(13)ステツプを実行す
る。(12) Check the contents of register CNTR,
If CNTR=0, {N} repeats the operation from step (7); if CNTR=0, {Y}
sets the point P i+1 as the extraction point and executes step (13).
(13) 方向セグメント領域の値DIRを決定し、レジ
スタDIRに該当データをセツトする。方向セグ
メント領域DIRの決定方法は、後で第３図ａ，
ｂに詳細に説明する。(13) Determine the value DIR of the direction segment area and set the corresponding data in the register DIR. The method for determining the direction segment area DIR will be explained later in Figure 3a,
This will be explained in detail in b.
(14) レジスタｌの値をチエツクし、ｌ＝０の場合
｛Ｙ｝は(18)ステツプに進み、ｌ＝０でない場合
｛Ｎ｝は次の(15)ステツプに進む。(14) Check the value of register l. If l=0, {Y} proceeds to step (18); if l=0, {N} proceeds to the next step (15).
(15) 現在の方向セグメント領域の値DIRを保持す
るレジスタDIRの内容と１つ前の抽出点におけ
る方向セグメント領域の値を保持するレジスタ
PDIRの内容とのEXCLUSIVE OR演算（排他
的論理和）DIRPDIRを施し、結果STSを求
める。(15) A register that holds the value DIR of the current direction segment area and a register that holds the contents of DIR and the value of the direction segment area at the previous extraction point.
Execute EXCLUSIVE OR operation (exclusive OR) DIRPDIR with the contents of PDIR to obtain the result STS.
(16) STSの値をチエツクし、STS＝０の場合
｛Ｙ｝は(20)ステツプに進み、STS＝０でない場
合｛Ｎ｝は次の(17)に進む。(16) Check the value of STS. If STS=0, {Y} proceeds to step (20); if STS=0, {N} proceeds to the next step (17).
(17) レジスタRXa、RYaの内容を特徴点としてそ
れぞれ主メモリ部１に格納する。尚、レジスタ
RXa、RYaには１つ前の抽出点の座標値が格納
されている。(17) Store the contents of registers RX a and RY a in the main memory unit 1 as feature points. Furthermore, the register
The coordinate values of the previous extraction point are stored in RX a and RY a .
(18) レジスタDIRの内容をレジスタPDIRにセツ
トし直す。(18) Reset the contents of register DIR to register PDIR.
(19) レジスタｌの内容に１を加算する。(19) Add 1 to the contents of register l.
(20) レジスタRX、RYの内容をレジスタRXa、
RYaにそれぞれセツトし直し、(6)ステツプに進
む。(20) Transfer the contents of registers RX and RY to register RX a ,
Reset each to RY a and proceed to step (6).
一方、(10)において、DX＝DY＝０の場合
｛Ｙ｝は、デイジタル輪郭線が閉じたことを意
味し、（21）ステツプを実行する。 On the other hand, in (10), if DX=DY=0, {Y} means that the digital contour line is closed, and step (21) is executed.
(21) 最後の抽出点が格納されているレジスタ
RXa、RYaの内容を主メモリ部１に格納する。(21) Register containing the last extraction point
The contents of RX a and RY a are stored in the main memory section 1.
(22) レジスタｌの内容に１を加算する。(22) Add 1 to the contents of register l.
(23) 始点座標値Psが格納されているレジスタ
RXs、RYsの内容を主メモリ部１に格納する。(23) Register storing the starting point coordinate value P s
The contents of RX s and RY s are stored in the main memory section 1.
(24) レジスタｌの内容に１を加算する。(24) Add 1 to the contents of register l.
(25) レジスタｌの値をセグメント数として主メ
モリ部１格納し、動作を終了する。(25) Store the value of register l as the number of segments in main memory unit 1, and end the operation.
ここで、方向セグメント領域DIRの決定方法を
第３図ａ，ｂのフローチヤート及びブロツク図に
従つて説明する。 Here, a method for determining the direction segment area DIR will be explained with reference to the flowchart and block diagram of FIGS. 3a and 3b.
現在の抽出点の座標値が格納されているレジス
タRX、RYの内容から１つ前の抽出点の座標値
が格納されているレジスタRXa、RYaの内容をそ
れぞれ減算することにより、差分ベクトルΔX、
ΔYをそれぞれ求める。 By subtracting the contents of registers RX a and RY a, which store the coordinate values of the previous extraction point, from the contents of registers RX and RY , which store the coordinate values of the current extraction point, respectively, the difference vector ΔX,
Find ΔY for each.
次に、ΔX、ΔYのそれぞれの値が
−3m−１≦ΔX≦ｍ−１、
−ｍ≦ΔX≦ｍ、
ｍ＋１≦ΔX≦3m＋１、
−3m−１≦ΔY≦ｍ−１、
−ｍ≦ΔY≦ｍ、
ｍ＋１≦ΔY≦3m＋１、
のいずれかの範囲に属するかを判別し、レジスタ
DIRに所定の値（０〜７）をセツトする。 Next, the respective values of ΔX and ΔY are −3m−1≦ΔX≦m−1, −m≦ΔX≦m, m+1≦ΔX≦3m+1, −3m−1≦ΔY≦m−1, −m≦ΔY ≦m, m+1≦ΔY≦3m+1, determine whether it belongs to any of the ranges, and register
Set a predetermined value (0 to 7) to DIR.
尚、−ｍ≦ΔX、ΔY≦ｍの場合は、１つ前の方
向セグメント領域の値DIRを保持するレジスタ
PDIRの内容をレジスタDIRにセツトする。 In addition, if -m≦∆X, ∆Y≦m, the register that holds the value DIR of the previous direction segment area
Set the contents of PDIR to register DIR.
以上の手順に従つて本発明の方法は実行され
る。 The method of the present invention is executed according to the above procedure.
このようにして、本発明の方法によつて得られ
た符号化列のデータ・フオーマツトは第４図に示
すようになる。 In this way, the data format of the encoded string obtained by the method of the present invention is as shown in FIG.
符号化列は、デイジタル輪郭線の始点座標値Ps
（Xs、Ys）、セグメント数ｌ及び第１から第ｌ番
目の特徴点座標Pjo（Xj、Yj）（ｊ＝１、２、…、
ｌ）の値により構成される。 The encoded sequence is the starting point coordinate value P s of the digital contour line
(X s , Y s ), the number of segments l and the first to lth feature point coordinates P jo (X j , Y j ) (j=1, 2,...,
l).
ここで、
始点座標値Psを表わす符号化ビツト数をCs、
セグメント数ｌを表わす符号化ビツト数をCl、
各特徴点Pjoを表わす符号化ビツト数をCP
とすると、本発明の方法によるｌ個のセグメント
からなるデイジタル輪郭線の符号化ビツト数Ｃ
は、
Ｃ＝Cs＋Cl＋CP・ｌ
で表わされる。尚、ここではCs＝CPである。 Here, if the number of encoded bits representing the starting point coordinate value P s is C s , the number of encoded bits representing the number l of segments is C l , and the number of encoded bits representing each feature point P jo is CP , then the present invention The number of encoded bits C of a digital contour line consisting of l segments by the method of
is expressed as C=C s +C l +C P ·l. Note that here, C s = CP .
一般に、 Cs＋Cl≪CP・ｌ であるから、 Ｃ≒CP・ｌ となる。 Generally, since C s +C l ≪C P・l, C≒C P・l.
一方、デイジタル輪郭線の総構成画素数をＬ、
Ｌを表わす符号化ビツト数をCLとすると、従来
のチエイン符号化法の符号化ビツト数Cfは、
Cf＝Cs＋CL＋3L
で表わされ、一般に、
Cs＋CL≪3L
であるから、
Cf≒3L
となる。 On the other hand, the total number of constituent pixels of the digital contour line is L,
If the number of encoded bits representing L is CL , the number of encoded bits C f in the conventional chain encoding method is expressed as C f = C s + C L + 3L, and in general, C s + C L ≪3L. Therefore, C f ≒ 3L.
従つて、チエイン符号化法と、本発明の方法に
よる符号化ビツト数の比Ｒ＝Ｃ／Cfは、
Ｒ＝CP・ｌ／3L
で表わされる。 Therefore, the ratio R=C/C f of the number of bits coded by the chain coding method and the method of the present invention is expressed as R=C P ·l/3L.
ここで、原図形の大きさが512×512画素の場
合、CP＝18となるため、
Ｒ＝６・ｌ／Ｌ
となり、ｌ／Ｌが約0.1になるように圧縮すれば
Ｒ＝0.6となり、１リンク当たりに必要なビツト
数は1.8ビツト、また、ｌ／Ｌが約0.01になるよ
うに圧縮すればＲ＝0.06となり、１リンク当たり
に必要なビツト数は0.18ビツト程度にすることが
できる。 Here, if the size of the original figure is 512 x 512 pixels, C P = 18, so R = 6 l/L, and if you compress it so that l/L is about 0.1, R = 0.6. , the number of bits required per link is 1.8 bits, and if compressed so that l/L is approximately 0.01, R = 0.06, and the number of bits required per link can be reduced to approximately 0.18 bits. .
第８図に示す図形を原図形とし、第９図にｎ＝
３とした場合の本発明の方法による特徴点抽出例
及び第１０図にその符号化列を表わす。 The figure shown in Figure 8 is the original figure, and in Figure 9, n=
FIG. 10 shows an example of feature point extraction by the method of the present invention in the case of 3 and its encoded sequence.
第９図において、始点Ps（1B6、1AD）より、
特徴点P13、P23、…、P73が求められる。ここで
Ps＝P73である。 In Figure 9, from the starting point P s (1B6, 1AD),
Feature points P 13 , P 23 , ..., P 73 are found. here
Ps = P73 .
第９図で求めた各特徴点の値は、第１０図に示
すデータ・フオーマツトに格納される。 The values of each feature point determined in FIG. 9 are stored in the data format shown in FIG. 10.
即ち、始点座標値Ps（1B6、1AD）、セグメント
数ｌ＝12、特徴点Pj3（ｊ＝１、２、…、７）の
Ｘ、Ｙ成分より構成される。尚、このＸ、Ｙ成分
は16進数で表わされる。 That is, it is composed of the X and Y components of the starting point coordinate value P s (1B6, 1AD), the number of segments l=12, and the feature point P j3 (j=1, 2, . . . , 7). Note that the X and Y components are expressed in hexadecimal.
そして、ｌ＝７、Ｌ＝83、CP＝18とすれば、
Ｒ≒0.51となり、１リンク当たりに必要なビツト
数は約1.52ビツトである。 Then, if l = 7, L = 83, and C P = 18,
R≈0.51, and the number of bits required per link is approximately 1.52 bits.
次に、この符号化情報に従つて、復号を行なつ
た結果を第１１図に示す。 Next, FIG. 11 shows the results of decoding according to this encoded information.
復号手順は、始点座標値Ps（1BD、1AD）を出
発点として各特徴点を結ぶ近似ベクトルに対応す
るデイジタル直線を発生すれば良い。 In the decoding procedure, a digital straight line corresponding to an approximate vector connecting each feature point can be generated using the starting point coordinate value P s (1BD, 1AD) as a starting point.
このようにして、本発明の方法によれば、デイ
ジタル輪郭線を忠実に記述する必要がない場合
に、符号化ビツト数を削減することができる。 In this way, the method of the invention allows the number of encoding bits to be reduced when it is not necessary to faithfully describe the digital contour.
以上述べた他に、更に、符号化効率を高めるた
め特徴点のＸ、Ｙ座標を格納するのではなく、こ
れらの特徴点間の差分ベクトルを求めるようにし
ても良い。 In addition to the above, in order to improve the encoding efficiency, instead of storing the X and Y coordinates of the feature points, the difference vector between these feature points may be determined.
この差分ベクトルを求めて符号化ビツト数を削
減する方法を第１２図のフローチヤートに表わ
す。 The method of obtaining this difference vector and reducing the number of encoded bits is shown in the flowchart of FIG.
第１２図に示した方法に追加する工程手順を次
に述べる。 The process steps added to the method shown in FIG. 12 will be described below.
差分ベクトルaX、aYを算出するため、１つ前
の特徴点のＸ、Ｙ座標値を一時保持するためのレ
ジスタRXb、RYbを新たに設け、このレジスタ
RXb、RYbに１つ前の特徴点のＸ、Ｙ座標値を格
納する。 In order to calculate the difference vectors aX and aY, new registers RX b and RY b are created to temporarily hold the X and Y coordinate values of the previous feature point.
The X and Y coordinate values of the previous feature point are stored in RX b and RY b .
そして、(17)ステツプ、（24）ステツプまたは
（28）ステツプにおいて差分ベクトルaX、aYを
求める。 Then, in step (17), step (24), or step (28), the difference vectors aX and aY are obtained.
そして、(18)ステツプ、（25）ステツプまたは
（29）ステツプにて、この差分ベクトルaX、aY
の大きさに応じて符号化ビツト数を適応的に変化
させるため、
max（｜aX｜、｜aY｜）
の大きさを指定するセグメント長ｄ（ｄは正の整
数）を求める。ここで値ｄは、
2d-1≦max（｜aX｜、｜aY｜）＜2d
を満足する値である。 Then, in step (18), step (25) or step (29), this difference vector aX, aY
In order to adaptively change the number of encoded bits according to the size of , the segment length d (d is a positive integer) that specifies the size of max(|aX|, |aY|) is determined. Here, the value d is a value that satisfies 2 d-1 ≦max (|aX|, |aY|)<2 d .
得られた符号化列は、第１３図に示すように、
輪郭線の始点座標Ps（Xs、Ys）、セグメント数ｌ、
及び第１から第ｌ番目の差分ベクトルの成分を表
わすセグメント情報ai（１≦ｉ≦ｌ）で構成され
る。各セグメント情報aiは、セグメント長di、差
分ベクトルの成分aXi、aYiよりなる。差分ベク
トルaXi、aYiは２の補数形式で表わされ、符号
化に必要なビツト数はそれぞれdi+1である。 The obtained encoded string is as shown in FIG.
Starting point coordinates of the contour line P s (X s , Y s ), number of segments l,
and segment information a i (1≦i≦l) representing the components of the first to l-th difference vectors. Each segment information a i consists of a segment length d i and components aX i and aY i of the difference vector. The difference vectors aX i and aY i are expressed in two's complement form, and the number of bits required for encoding is d i +1 .
ここで、差分ベクトルを用いた場合のデイジタ
ル輪郭線の符号化ビツト数Ｃは、
始点座標値Psを表わす符号化ビツト数をCs、
セグメント数ｌを表わす符号化ビツト数をCl、
セグメント長ｄを表わす符号化ビツト数をCdi、
各セグメントの差分ベクトルaXi、aYiを表わ
す符号化ビツト数をCai
とすると、
Ｃ＝Cs＋Cl＋l
〓i=1
（Cdi＋Cai）
で表わされる。 Here, the number of encoded bits C of the digital contour when using the difference vector is as follows: C s is the number of encoded bits representing the starting point coordinate value P s , C l is the number of encoded bits representing the number of segments l, and C l is the number of encoded bits representing the number of segments l. If the number of encoded bits representing the length d is C di and the number of encoded bits representing the difference vector aX i and aY i of each segment is C ai , then C = C s + C l + l 〓 i=1 (C di + C ai ).
一般に、 Cs＋Cl≪l 〓i=1 （Cdi＋Cai） であるから、 Ｃ≒l 〓i=1 （Cdi＋Cai） と表わされる。 Generally, since C s +C l ≪ l 〓 i=1 (C di +C ai ), it is expressed as C ≒ l 〓 i=1 (C di +C ai ).
ここに、
Cai＝２（di＋１）
であり、Cdiとしては４ビツトで十分であるから、
Cdi＝４とすると、
Ｃ＝6l＋２l
〓i=1
di
となり、チエイン符号化法との符号化ビツト数比
Ｒ＝Ｃ／Cfは、
Ｒ≒（6l＋２l
〓i=1
di）／3L
となる。 Here, C ai = 2 (d i +1), and 4 bits is sufficient for C di , so
When C di = 4, C = 6l + 2 l 〓 i = 1 d i , and the encoding bit number ratio R = C / C f with the chain encoding method is R≒ (6l + 2 l 〓 i = 1 d i ) /3L.
この差分ベクトルを用いて符号化する方法によ
つて、第８図に示した原図形を符号化したデー
タ・フオーマツトを第１４図に表わす。 FIG. 14 shows a data format obtained by encoding the original figure shown in FIG. 8 by the encoding method using this difference vector.
即ち、第９図において求めた各特徴点P13、
P23、…、P73間の差分ベクトルを16進数で求めた
ものである。 That is, each feature point P 13 found in FIG.
This is a hexadecimal difference vector between P 23 , ..., P 73 .
このとき、ｌ＝７、Ｌ＝83、d1＝６、d2＝４、
d3＝５、d4＝３、d5＝６、d6＝６、d7＝３である
から、Ｒ≒0.43となり、１リンク当たりに必要な
ビツト数は、約1.30ビツトとなる。 At this time, l = 7, L = 83, d 1 = 6, d 2 = 4,
Since d 3 =5, d 4 =3, d 5 =6, d 6 =6, and d 7 =3, R≈0.43, and the number of bits required per link is approximately 1.30 bits.
このように、各特徴点の差分ベクトルを算出し
て符号化を行なえば、符号化に必要なビツト数を
より削減することができる。 In this way, by calculating and encoding the difference vector of each feature point, the number of bits required for encoding can be further reduced.
以上のように、本発明の方法によれば、デイジ
タル輪郭線を忠実に記述する必要がない場合に、
デイジタル輪郭線の複雑さに応じて抽出点の選択
間隔を適応的に変化させて特徴点を求めることに
よつて、符号化ビツト数を削減することができ
る。 As described above, according to the method of the present invention, when it is not necessary to faithfully describe a digital contour line,
The number of encoding bits can be reduced by adaptively changing the selection interval of extraction points in accordance with the complexity of the digital contour to obtain feature points.
＜発明の効果＞
本発明のデイジタル輪郭線の符号化方法は、１
画素単位に順次追跡を行ない、予め設定された画
素抽出間隔に基づいて抽出点を決定し、現在の抽
出点と１つ前の抽出点との差分ベクトルを求めて
方向セグメント領域の値を決定し、現在の方向セ
グメント領域の値と１つ前の方向セグメント領域
の値とを比較して値が異なる場合にこの１つ前の
抽出点を特徴点とし、この特徴点情報を符号化情
報とするので、デイジタル輪郭線を忠実に記述す
る必要がない場合に符号化効率を向上させること
ができ、チエイン符号化法より有効なデイジタル
輪郭線の符号化方法を実現することができる。<Effects of the Invention> The digital contour encoding method of the present invention has the following advantages:
Sequential tracking is performed pixel by pixel, the extraction point is determined based on a preset pixel extraction interval, and the value of the direction segment area is determined by finding the difference vector between the current extraction point and the previous extraction point. , compare the value of the current direction segment area and the value of the previous direction segment area, and if the values are different, use this previous extraction point as a feature point, and use this feature point information as encoding information. Therefore, when it is not necessary to faithfully describe the digital contour, encoding efficiency can be improved, and a digital contour encoding method that is more effective than the chain encoding method can be realized.
第１図は本発明のデイジタル輪郭線の符号化方
法を実施するための装置の構成ブロツク図、第２
図及び第３図ａ，ｂは本発明のデイジタル符号化
方法の工程手順（アルゴリズム）を表わすフロー
チヤート、第４図は本発明の方法によつて得られ
たデータのフオーマツトを表わす図、第５図は本
発明の方法が対象とする画像メモリ部１における
デイジタル図形を表わす図、第６図ａ，ｂは本発
明の方法の原理を説明するための図、第７図ａ，
ｂ，ｃは本発明の方法における方向セグメント領
域の値を求める際のを表わす図、第８図は本発明
の方法を実際に用いるデイジタル図形を表わす
図、第９図は本発明の方法を第８図に示したデイ
ジタル図形に用いた際に得られた特徴点を表わす
図、第１０図は第８，９図において本発明の方法
により得られたデータのフオーマツトを表わす
図、第１１図は第１０図に示したデータに復号を
行なつて得られた図形を表わす図、第１２図は本
発明の他の実施例を表わすフローチヤート、第１
３図は第１２図のフローチヤートにより得られた
データのフオーマツトを表わす図、第１４図は第
１２図のフローチヤートを第８図の図形に対して
用いた際に得られるデータを表わす図、第１５図
ａ，ｂは、従来のチエイン符号化法を説明するた
めの図である。
１……画像メモリ部、２……主メモリ部、３…
プロセツサ部、３1……プロセツサ、３2……レジ
スタ群。
FIG. 1 is a block diagram of the configuration of an apparatus for implementing the digital contour encoding method of the present invention, and FIG.
Figures 3a and 3b are flowcharts representing the process steps (algorithm) of the digital encoding method of the present invention, Figure 4 is a diagram representing the format of data obtained by the method of the present invention, and Figure 5 is a diagram representing the format of data obtained by the method of the present invention. The figures are diagrams representing digital figures in the image memory section 1 targeted by the method of the present invention, Figures 6a and b are diagrams for explaining the principle of the method of the present invention, and Figures 7a,
b and c are diagrams representing the calculation of the value of the direction segment area in the method of the present invention, FIG. 8 is a diagram representing a digital figure actually using the method of the present invention, and FIG. Figure 8 is a diagram showing the feature points obtained when used in the digital figure shown in Figure 10, Figure 10 is a diagram representing the format of the data obtained by the method of the present invention in Figures 8 and 9, and Figure 11 is FIG. 10 is a diagram showing a figure obtained by decoding the data shown in FIG.
3 is a diagram showing the format of the data obtained by the flowchart in FIG. 12, and FIG. 14 is a diagram showing the data obtained when the flowchart in FIG. 12 is used for the figure in FIG. 8. FIGS. 15a and 15b are diagrams for explaining the conventional chain encoding method. 1... Image memory section, 2... Main memory section, 3...
Processor section, 3 1 ... processor, 3 2 ... register group.
Claims (1)
像メモリ部と、このデイジタル図形の輪郭線抽
出・符号化アルゴリズムとこの符号化の結果を格
納する主メモリ部と、レジスタ群を有し前記輪郭
線抽出・符号化アルゴリズム及び数値演算を実行
するプロセツサ部とを具備し、 (イ) 前記デイジタル図形の１点を始点として前記
主メモリ部に格納し１画素単位に順次追跡を行
う工程と、 (ロ) 追跡点の内より予め設定された画素抽出間隔
ｎ（ｎ＝2m＋１；ｍは整数）に基づいて抽出点
を決定する工程と、 (ハ) １つ前の抽出点を注目点としてこの注目点を
中心とするｎ×ｎ画素マトリツクスを注目ブロ
ツクとするとともに、この注目ブロツクの周囲
にｎ×ｎ画素マトリツクスを１単位とする８個
のブロツクよりなる領域を定義する工程と、 (ニ) 現在の抽出点が属する前記領域内のブロツク
に対応する位置を現在の抽出点の方向セグメン
ト領域の値DIRとする工程と、 (ホ) 現在の抽出点の方向セグメント領域の値DIR
と１つ前の抽出点の方向セグメント領域の値
PDIRとの排他的論理和を演算し、異なる場合
は１つ前の抽出点を特徴点としてその座標値を
１セグメントとして前記主メモリ部に格納し、
一致する場合は現在の抽出点の方向セグメント
領域の値を１つ前の抽出点における方向セグメ
ント領域の値と同じとする工程と、 (ヘ) 前記追跡点が前記始点に戻るまで前記手順(ロ)
から(ホ)を繰り返して実行する工程と、 (ト) 前記始点の座標値、前記セグメントの数、前
記セグメント内の前記特徴点の座標値よりなる
符号化列をデイジタル輪郭線の符号化情報とす
る工程と からなることを特徴とするデイジタル輪郭線の符
号化方法。 ２ デイジタル図形の画像データが格納された画
像メモリ部と、このデイジタル図形の輪郭線抽
出・符号化アルゴリズムとこの符号化の結果を格
納する主メモリ部と、レジスタ群を有し前記輪郭
線抽出・符号化アルゴリズム及び数値演算を実行
するプロセツサ部とを具備し、 (イ) 前記デイジタル図形の１点を始点として前記
主メモリ部に格納し１画素単位に順次追跡を行
う工程と、 (ロ) 追跡点の内より予め設定された画素抽出間隔
ｎ（ｎ＝2m＋１；ｍは整数）に基づいて抽出点
を決定する工程と、 (ハ) １つ前の抽出点を注目点としてこの注目点を
中心とするｎ×ｎ画素マトリツクスを注目ブロ
ツクとするとともに、この注目ブロツクの周囲
にｎ×ｎ画素マトリツクスを１単位とする８個
のブロツクよりなる領域を定義する工程と、 (ニ) 現在の抽出点が属する前記領域内のブロツク
に対応する位置を現在の抽出点の方向セグメン
ト領域の値DIRとする工程と、 (ホ) 現在の抽出点の方向セグメント領域の値DIR
と１つ前の抽出点の方向セグメント領域の値
PDIRとの排他的論理和を演算し、異なる場合
は１つ前の抽出点を特徴点としその座標値と１
つ前の特徴点の座標値との差分ベクトルのＸ、
Ｙ成分（aX、aY）を求め、 2d-1≦max（｜aX｜、｜aY｜）＜2dで決まる値
ｄを当該差分ベクトルの符号化ビツト数として
このＸ、Ｙ成分（aX、aY）を１つのセグメン
トで前記主メモリ部に格納する工程、 (ヘ) 前記追跡点が前記始点に戻るまで前記手順(ロ)
から(ホ)を繰り返して実行する工程と、 (ト) 前記始点の座標値、前記セグメントの数、
各々の前記セグメントの長さ、各々の前記セグ
メント内の前記差分ベクトルのＸ、Ｙ成分より
なる符号化列をデイジタル輪郭線の符号化情報
とする工程と からなることを特徴とするデイジタル輪郭線の符
号化方法。[Scope of Claims] 1. An image memory unit that stores image data of a digital figure, a main memory unit that stores an algorithm for extracting and encoding contours of this digital figure, and the results of this encoding, and a group of registers. and a processor section that executes the contour line extraction/encoding algorithm and numerical calculations; (a) storing one point of the digital figure as a starting point in the main memory section and sequentially tracing it pixel by pixel; (b) A step of determining an extraction point from among the tracking points based on a preset pixel extraction interval n (n=2m+1; m is an integer); and (c) determining the previous extraction point as the point of interest. A step of defining an n×n pixel matrix centered on this point of interest as a block of interest, and defining an area around this block of interest consisting of eight blocks each having an n×n pixel matrix as one unit; d) setting the position corresponding to the block in the area to which the current extraction point belongs as the value DIR of the direction segment area of the current extraction point; and (e) setting the value DIR of the direction segment area of the current extraction point.
and the value of the direction segment area of the previous extraction point
calculates an exclusive OR with PDIR, and if different, stores the previous extraction point as a feature point and its coordinate value as one segment in the main memory section,
If they match, the step of making the value of the direction segment area of the current extraction point the same as the value of the direction segment area of the previous extraction point, and (f) repeating the steps (ro) until the tracking point returns to the starting point. )
(e) Repeating steps from (e) to (e); and (g) converting an encoded sequence consisting of the coordinate values of the starting point, the number of segments, and the coordinate values of the feature points in the segments as encoded information of a digital contour line. A method for encoding a digital contour line, comprising the steps of: 2. It has an image memory section in which image data of a digital figure is stored, a main memory section in which an algorithm for contour extraction and encoding of this digital figure and the results of this encoding are stored, and a register group, and the contour line extraction and a processor section that executes an encoding algorithm and numerical operations; (a) storing one point of the digital figure as a starting point in the main memory section and sequentially tracking it pixel by pixel; and (b) tracking. A step of determining an extraction point based on a preset pixel extraction interval n (n = 2m + 1; m is an integer) from among the points; A step of defining an n×n pixel matrix as a block of interest, and defining an area around this block of interest consisting of eight blocks each having an n×n pixel matrix as one unit, and (d) determining the current extraction point. (e) setting the position corresponding to the block in the area to which the block belongs as the value DIR of the direction segment area of the current extraction point; (e) the value DIR of the direction segment area of the current extraction point;
and the value of the direction segment area of the previous extraction point
Calculate the exclusive OR with PDIR, and if different, use the previous extraction point as a feature point and its coordinate value and 1
X of the difference vector with the coordinate value of the previous feature point,
Find the Y components (aX, aY), and set the value d determined by 2 d-1 ≦max (|aX|, |aY|) < 2 d as the number of encoded bits of the difference vector, and calculate the X, Y components (aX, aY) in one segment in the main memory; (f) repeating the steps (b) until the tracking point returns to the starting point;
A process of repeating steps from (e) to (e), and (g) the coordinate values of the starting point, the number of segments,
the length of each of the segments, and a step of converting a coded string consisting of the X and Y components of the difference vector in each of the segments into coded information of the digital contour. Encoding method.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61155465A JPS6312076A (en) | 1986-07-02 | 1986-07-02 | Method for encoding digital contour line |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61155465A JPS6312076A (en) | 1986-07-02 | 1986-07-02 | Method for encoding digital contour line |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6312076A JPS6312076A (en) | 1988-01-19 |
| JPH0570873B2 true JPH0570873B2 (en) | 1993-10-06 |
Family
ID=15606644
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61155465A Granted JPS6312076A (en) | 1986-07-02 | 1986-07-02 | Method for encoding digital contour line |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6312076A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002236926A (en) * | 2001-02-08 | 2002-08-23 | Sony Corp | Characteristic calculating method for coordinate sequence, control method for image special effect device and control system for image special effect device |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5132337A (en) * | 1974-07-16 | 1976-03-18 | Cables De Lyon Geoffroy Delore | |
| JPS56123082A (en) * | 1980-02-29 | 1981-09-26 | Nippon Telegr & Teleph Corp <Ntt> | Hand written signal coding processing system |
| JPS59144986A (en) * | 1983-02-08 | 1984-08-20 | Nec Corp | Direction quantizing device |
| JPS60134393A (en) * | 1983-12-22 | 1985-07-17 | Matsushita Electric Ind Co Ltd | Linear graphic recognition device |
| JPS613287A (en) * | 1984-06-18 | 1986-01-09 | Nippon Telegr & Teleph Corp <Ntt> | Graphic form input system |
-
1986
- 1986-07-02 JP JP61155465A patent/JPS6312076A/en active Granted
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5132337A (en) * | 1974-07-16 | 1976-03-18 | Cables De Lyon Geoffroy Delore | |
| JPS56123082A (en) * | 1980-02-29 | 1981-09-26 | Nippon Telegr & Teleph Corp <Ntt> | Hand written signal coding processing system |
| JPS59144986A (en) * | 1983-02-08 | 1984-08-20 | Nec Corp | Direction quantizing device |
| JPS60134393A (en) * | 1983-12-22 | 1985-07-17 | Matsushita Electric Ind Co Ltd | Linear graphic recognition device |
| JPS613287A (en) * | 1984-06-18 | 1986-01-09 | Nippon Telegr & Teleph Corp <Ntt> | Graphic form input system |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2002236926A (en) * | 2001-02-08 | 2002-08-23 | Sony Corp | Characteristic calculating method for coordinate sequence, control method for image special effect device and control system for image special effect device |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6312076A (en) | 1988-01-19 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2968582B2 (en) | Method and apparatus for processing digital data | |
| US5757961A (en) | Image processing method and apparatus for obtaining a zoom image using contour information of a binary image | |
| JPH03119486A (en) | Method of compressing information included in entered form for storage or transfer | |
| TW393853B (en) | A memory based vlsi architecture for image compression | |
| Gargantini | Translation, rotation and superposition of linear quadtrees | |
| EP0143533A2 (en) | Image data expanding and/or contracting method and apparatus | |
| US6141017A (en) | Method and apparatus for scaling an array of digital data using fractal transform | |
| CN111754405A (en) | Image resolution reduction and restoration method, equipment and readable storage medium | |
| JP2798172B2 (en) | Image encoding / decoding device | |
| JPH04315272A (en) | Graphic recognizing device | |
| CN114529793A (en) | Depth image restoration system and method based on gating cycle feature fusion | |
| EA006638B1 (en) | Method for compressing and decompressing video image data | |
| JP2828592B2 (en) | Kerning treatment method | |
| JPH0570873B2 (en) | ||
| US6826314B2 (en) | Image size transforming apparatus, method and record medium storing image size transform program therein | |
| JPH06217110A (en) | Image converting method | |
| JPH0789376B2 (en) | Digital contour coding method | |
| JPH09275565A (en) | Image block matching method and image encoding method | |
| JP3209396B2 (en) | Image data compression method and apparatus | |
| Misra et al. | A memory efficient method for fast transposing run-length encoded images | |
| CN114821080B (en) | Agricultural product purchase management platform and efficient communication method of business data thereof | |
| JPH05342340A (en) | Method for picture processing and device therefor | |
| JPH064658A (en) | Method and device for processing image | |
| JP4971880B2 (en) | Image encoding apparatus, image decoding apparatus, and control method thereof | |
| JP2561521B2 (en) | Spoke register generation circuit |