JPH0614354B2 - 多値画像処理方法 - Google Patents
多値画像処理方法Info
- Publication number
- JPH0614354B2 JPH0614354B2 JP20777485A JP20777485A JPH0614354B2 JP H0614354 B2 JPH0614354 B2 JP H0614354B2 JP 20777485 A JP20777485 A JP 20777485A JP 20777485 A JP20777485 A JP 20777485A JP H0614354 B2 JPH0614354 B2 JP H0614354B2
- Authority
- JP
- Japan
- Prior art keywords
- run
- descriptor
- data
- same color
- image information
- 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
Landscapes
- Image Processing (AREA)
- Image Analysis (AREA)
- Processing Or Creating Images (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、多値画像の輪郭データをベクトル化する多
値画像処理方法に関するものである。
値画像処理方法に関するものである。
近年、ビデオテックスシステムの普及が急速に広まって
いる。我が国ではＣＡＰＴＡＩＮ方式がＮＴＴを中心に
発展してきており、北米等では、ＮＡＰＬＰＳ方式が発
展してきている。このビデオテックスシステムは、文字
情報だけでなく画像情報をもやりとりできるという点が
特徴であるが、画像情報は文字情報のように単純なコー
ド化によって伝達を行うことができないため、各方式は
この画像情報の取扱いについて独自の方法を取入れてお
り、また、独自の制約を化している。従って現在のとこ
ろ、ＣＡＰＴＡＩＮ方式の画像とＮＡＰＬＰＳ方式、あ
るいはその他のビデオテックスシステムの画像とは互換
性が全くない。
いる。我が国ではＣＡＰＴＡＩＮ方式がＮＴＴを中心に
発展してきており、北米等では、ＮＡＰＬＰＳ方式が発
展してきている。このビデオテックスシステムは、文字
情報だけでなく画像情報をもやりとりできるという点が
特徴であるが、画像情報は文字情報のように単純なコー
ド化によって伝達を行うことができないため、各方式は
この画像情報の取扱いについて独自の方法を取入れてお
り、また、独自の制約を化している。従って現在のとこ
ろ、ＣＡＰＴＡＩＮ方式の画像とＮＡＰＬＰＳ方式、あ
るいはその他のビデオテックスシステムの画像とは互換
性が全くない。
前者は画像をラスタ型の画像情報として取扱うのに比
べ、後者は主にベクタ型の画像情報として取扱ってい
る。そこで、ＣＡＰＴＡＩＮ方式のラスタ型の画像情報
があったとしても、これをそのままＮＡＰＬＰＳ方式の
ベクタ型の画像情報のビデオテックスシステムに利用す
ることはできない。また、現在急速に普及しているパー
ソナルコンピュータ等で作成されたコンピュータグラフ
ィックス画像をそのままＮＡＰＬＰＳシステムに利用す
ることもできない。
べ、後者は主にベクタ型の画像情報として取扱ってい
る。そこで、ＣＡＰＴＡＩＮ方式のラスタ型の画像情報
があったとしても、これをそのままＮＡＰＬＰＳ方式の
ベクタ型の画像情報のビデオテックスシステムに利用す
ることはできない。また、現在急速に普及しているパー
ソナルコンピュータ等で作成されたコンピュータグラフ
ィックス画像をそのままＮＡＰＬＰＳシステムに利用す
ることもできない。
そこで、ラスタ型の画像情報をベクタ型の画像情報に変
換する作業が必要になる。ＮＡＰＬＰＳ方式における画
像のベクタ表現は、画像を複数の多角形で表わし、これ
らの多角形の頂点の座標を定義することによって画像を
表現するというものである。この場合、複数の多角形が
重なりあうときは、後から描画した図形が優先して表示
されることになる。そこで、ラスタ型の画像情報を多角
形表現を用いたベクタ型の画像情報に変換するために
は、原理的には、ラスタ型の画像情報を複数の多角形で
置換し、これらの多角形の頂点の座標をデータとして取
り出せばよいことになる。
換する作業が必要になる。ＮＡＰＬＰＳ方式における画
像のベクタ表現は、画像を複数の多角形で表わし、これ
らの多角形の頂点の座標を定義することによって画像を
表現するというものである。この場合、複数の多角形が
重なりあうときは、後から描画した図形が優先して表示
されることになる。そこで、ラスタ型の画像情報を多角
形表現を用いたベクタ型の画像情報に変換するために
は、原理的には、ラスタ型の画像情報を複数の多角形で
置換し、これらの多角形の頂点の座標をデータとして取
り出せばよいことになる。
しかしながら、複雑な画像では多角形の数はかなり多く
なり、また、頂点の数はそれ以上に莫大な数となる。こ
のように情報量が増えると容量の大きな記憶手段を必要
とし、また変換に要する時間も長くかかるという問題点
があった。また、その画像データをピデオテックス（Ｎ
ＡＰＬＰＳ）端末に呼び出し表示する際にも時間がかか
る等の問題点もあった。
なり、また、頂点の数はそれ以上に莫大な数となる。こ
のように情報量が増えると容量の大きな記憶手段を必要
とし、また変換に要する時間も長くかかるという問題点
があった。また、その画像データをピデオテックス（Ｎ
ＡＰＬＰＳ）端末に呼び出し表示する際にも時間がかか
る等の問題点もあった。
この発明は、上記の問顛点を解決するためになされたも
ので、画像を水平走査して同色画素の連続として現れる
ランのスタートカラム位置変動を捉えて符号化変換する
ことにより、ラスタ型の画像情報をできるだけ情報量の
少ないベクタ型の画像情報に変換できる多値画像処理方
法を提供することを目的とする。
ので、画像を水平走査して同色画素の連続として現れる
ランのスタートカラム位置変動を捉えて符号化変換する
ことにより、ラスタ型の画像情報をできるだけ情報量の
少ないベクタ型の画像情報に変換できる多値画像処理方
法を提供することを目的とする。
この発明に係る多値画像処理方法は、画像を水平走査し
て同色画素の連続として現れるランの位置と、この位置
と前記ランの前後のライン上でそのランに接続する同色
のランを示すポインタデータの集合を求め、このポイン
タデータの集合を順次参照しながら同色画素のランを追
跡し、各ランのスタートカラム値の変動に基づいてベク
タ型の画像情報に変換する。
て同色画素の連続として現れるランの位置と、この位置
と前記ランの前後のライン上でそのランに接続する同色
のランを示すポインタデータの集合を求め、このポイン
タデータの集合を順次参照しながら同色画素のランを追
跡し、各ランのスタートカラム値の変動に基づいてベク
タ型の画像情報に変換する。
この発明においては、画像を水平走査して同色画素の連
続として現れるランの位置と、この位置と前記ランの前
後のライン上でそのランに接続する同色のランを示すポ
インタデータの集合を求め、このポインタデータの集合
を順次参照しながら同色画素のランを追跡し、各ランの
スタートカラム値の変動に基づいてベクタ型の画像情報
に変換するので、ラスタ型の画像情報をできるだけ情報
量の少ないベクタ型の画像情報に変換することが可能と
なる。
続として現れるランの位置と、この位置と前記ランの前
後のライン上でそのランに接続する同色のランを示すポ
インタデータの集合を求め、このポインタデータの集合
を順次参照しながら同色画素のランを追跡し、各ランの
スタートカラム値の変動に基づいてベクタ型の画像情報
に変換するので、ラスタ型の画像情報をできるだけ情報
量の少ないベクタ型の画像情報に変換することが可能と
なる。
第１図（ａ），（ｂ）はこの発明の一実施例を示す多値
画像処理方法を説明する模式図であり、同図（ａ）にお
いて、１はラスタ型の画像情報で、例えば同色の１つの
領域１ａおよびこの領域１ａと異なる色の領域１ｂから
構成されている。２ａ〜２ｅは各走査ラインで、矢印方
向に水平走査される。
画像処理方法を説明する模式図であり、同図（ａ）にお
いて、１はラスタ型の画像情報で、例えば同色の１つの
領域１ａおよびこの領域１ａと異なる色の領域１ｂから
構成されている。２ａ〜２ｅは各走査ラインで、矢印方
向に水平走査される。
同図（ｂ）は同図（ａ）に示す領域１ａ，１ｂのランに
おける連結関係を示し、３ａ〜３ｇは前記領域１ａのラ
ン（同一水平ライン上の同色画素の連続）で、ラン３ａ
が先頭ランの場合を示してある。４ａ，４ｂは前記領域
１ｂのランである。５ａ〜５ｇは前記ラン３ａ〜３ｂの
連結関係を示す矢印である。６ａは前記ラン４ａ，４ｂ
の連結関係を示す矢印である。なお、ラン３ａは、例え
ば５画素が連続する同色画素を示してある。
おける連結関係を示し、３ａ〜３ｇは前記領域１ａのラ
ン（同一水平ライン上の同色画素の連続）で、ラン３ａ
が先頭ランの場合を示してある。４ａ，４ｂは前記領域
１ｂのランである。５ａ〜５ｇは前記ラン３ａ〜３ｂの
連結関係を示す矢印である。６ａは前記ラン４ａ，４ｂ
の連結関係を示す矢印である。なお、ラン３ａは、例え
ば５画素が連続する同色画素を示してある。
第２図はラン記述子を説明する模式図であり、１１はラ
ン記述子で、ＩＤデータ１１ａ，そのランの水平開始位
置を示すスタートコラム（ＳＣ）データ１１ｂ，そのラ
ンと連結する前走査ライン上にあるラン記述子を指すポ
インタデータ（ＵＰ）１１ｃ，そのランと連結する次走
査ライン上にあるラン記述子を指すポインタデータ（Ｄ
Ｐ）１１ｄより構成される。
ン記述子で、ＩＤデータ１１ａ，そのランの水平開始位
置を示すスタートコラム（ＳＣ）データ１１ｂ，そのラ
ンと連結する前走査ライン上にあるラン記述子を指すポ
インタデータ（ＵＰ）１１ｃ，そのランと連結する次走
査ライン上にあるラン記述子を指すポインタデータ（Ｄ
Ｐ）１１ｄより構成される。
次に第３図を参照しながら第２図に示すラン記述子１１
の機能について説明する。
の機能について説明する。
第３図は第２図に示すラン記述子１１の機能を説明する
模式図であり、２１はコラム番号で、各走査ランンＬ１
〜Ｌ４のコラム位置を示す。Ｒ１〜Ｒ12はランで、斜線
で示すランＲ２，Ｒ５，Ｒ８，Ｒ11は同色である。
模式図であり、２１はコラム番号で、各走査ランンＬ１
〜Ｌ４のコラム位置を示す。Ｒ１〜Ｒ12はランで、斜線
で示すランＲ２，Ｒ５，Ｒ８，Ｒ11は同色である。
第３図に示す同色画素を第２図に示すラン記述子１１で
示すと、ランＲ５は、ＩＤデータ１１ａが『５』とな
り、スタートコラムデータ１１ｂが『５』となり、ポイ
ンタデータ１１ｃが前走査ライン、すなわち走査ライン
Ｌ１上にあるラン記述子１１のＩＤデータ１１ａ、すな
わち『２』を指し、ポインタデータ１１ｄが次走査ライ
ン、すなわち、走査ラインＬ３上にあるラン記述子１１
のＩＤデータ１１ａ、すなわち『８』を指している。
示すと、ランＲ５は、ＩＤデータ１１ａが『５』とな
り、スタートコラムデータ１１ｂが『５』となり、ポイ
ンタデータ１１ｃが前走査ライン、すなわち走査ライン
Ｌ１上にあるラン記述子１１のＩＤデータ１１ａ、すな
わち『２』を指し、ポインタデータ１１ｄが次走査ライ
ン、すなわち、走査ラインＬ３上にあるラン記述子１１
のＩＤデータ１１ａ、すなわち『８』を指している。
第４図は新生ランの状態を説明する模式図であり、３１
はＮＥＷ記述子で、ＩＤデータ３１ａ，新生ランのライ
ン位置を示すラインポジションデータ（ＬＰ）３１ｂ，
そのランの色データ（ＣＬ）３１ｃ，その新生ランを記
述したラン記述子を指すポインタデータ３１ｄより構成
される。例えば第３図に示すランＲ１が新生ランである
場合、ランＲ１をＮＥＷ記述子３１により記述すると、
ＩＤデータ３１ａが例えば『１』で、ラインポジション
データ３１ｂが『Ｌ１』で、色データ３１ｃが例えば
『黒』で、ポインタデータ３１ｄが『１』となる。
はＮＥＷ記述子で、ＩＤデータ３１ａ，新生ランのライ
ン位置を示すラインポジションデータ（ＬＰ）３１ｂ，
そのランの色データ（ＣＬ）３１ｃ，その新生ランを記
述したラン記述子を指すポインタデータ３１ｄより構成
される。例えば第３図に示すランＲ１が新生ランである
場合、ランＲ１をＮＥＷ記述子３１により記述すると、
ＩＤデータ３１ａが例えば『１』で、ラインポジション
データ３１ｂが『Ｌ１』で、色データ３１ｃが例えば
『黒』で、ポインタデータ３１ｄが『１』となる。
第５図はリンク記述子を説明する模式図であり、４１は
リンク記述子で、１つのランと同色連結するランが前ま
たは後のライン上に２つ以上ある場合にラン記述子１１
のＵＰ１１ｃやＤＰ１１ｄを拡張する働きを持つ。リン
ク記述子４１は、ＩＤデータ４１ａ，接続するランを指
すポインタデータ４１ｂ，４１ｃ，このリンク記述子４
１に継続するリンク記述子を指すポインタデータ４１ｄ
等より構成される。
リンク記述子で、１つのランと同色連結するランが前ま
たは後のライン上に２つ以上ある場合にラン記述子１１
のＵＰ１１ｃやＤＰ１１ｄを拡張する働きを持つ。リン
ク記述子４１は、ＩＤデータ４１ａ，接続するランを指
すポインタデータ４１ｂ，４１ｃ，このリンク記述子４
１に継続するリンク記述子を指すポインタデータ４１ｄ
等より構成される。
次に第６図（ａ），（ｂ）を参照しながらリンク記述子
４１の機能について説明する。
４１の機能について説明する。
第６図（ａ），（ｂ）はリンク記述子を説明する模式図
であり、同図（ａ）において、４２はコラム番号で、各
走査ラインＬ１〜Ｌ３のコラム位置を示す。Ｒ１〜Ｒ９
はランで、斜線で示すランＲ１，Ｒ３，Ｒ５，Ｒ７，Ｒ
９は同色である。
であり、同図（ａ）において、４２はコラム番号で、各
走査ラインＬ１〜Ｌ３のコラム位置を示す。Ｒ１〜Ｒ９
はランで、斜線で示すランＲ１，Ｒ３，Ｒ５，Ｒ７，Ｒ
９は同色である。
同図（ｂ）において、６１，６２，６４，６６，６７は
ラン記述子で、それぞれランＲ１，Ｒ３，Ｒ５，Ｒ７，
Ｒ９に対応する。６３，６５はリンク記述子を示す。
ラン記述子で、それぞれランＲ１，Ｒ３，Ｒ５，Ｒ７，
Ｒ９に対応する。６３，６５はリンク記述子を示す。
ランＲ５はランＲ１，Ｒ３と接続しているため、ラン記
述子６４のＵＰ（第２図に示すＵＰ１１ｃに相当する）
はリンク記述子６３を指すことによって間接的にランＲ
１，Ｒ３と接続していることを表す。すなわち、リンク
記述子６３のポインタデータ（第５図に示すポインタデ
ータ４１ｂ，４１ｃに相当する）にはラン記述子６１，
６２を指すためにそのＩＤ番号『１』，『３』がそれぞ
れ入る。リンク記述子６３の３番目のポインタ（第５図
に示すポインタデータ４１ｄに相当する）にはリンク記
述子６３に継続するリンク記述子がないことを示す符号
が入る。
述子６４のＵＰ（第２図に示すＵＰ１１ｃに相当する）
はリンク記述子６３を指すことによって間接的にランＲ
１，Ｒ３と接続していることを表す。すなわち、リンク
記述子６３のポインタデータ（第５図に示すポインタデ
ータ４１ｂ，４１ｃに相当する）にはラン記述子６１，
６２を指すためにそのＩＤ番号『１』，『３』がそれぞ
れ入る。リンク記述子６３の３番目のポインタ（第５図
に示すポインタデータ４１ｄに相当する）にはリンク記
述子６３に継続するリンク記述子がないことを示す符号
が入る。
リンク記述子６５の働きもこれと同様である。リンク記
述子６５の３つのポインタには左から順に『７』，
『９』，『継続なし』が入る。そして、リンク記述子６
５はラン記述子６４のＤＰ（第２図に示すポインタデー
タ１１ｄに相当する）から指示される。これによって、
ランＲ５と後続のランＲ７，Ｒ９は接続されていること
が示される。
述子６５の３つのポインタには左から順に『７』，
『９』，『継続なし』が入る。そして、リンク記述子６
５はラン記述子６４のＤＰ（第２図に示すポインタデー
タ１１ｄに相当する）から指示される。これによって、
ランＲ５と後続のランＲ７，Ｒ９は接続されていること
が示される。
このようして、１つのランに前後して複数のランが接続
する場合にも、その接続関係を容易に示すことができ
る。
する場合にも、その接続関係を容易に示すことができ
る。
次に第７図を参照しながらラクタ型の原画像データから
記述子データを作成する手順について説明する。
記述子データを作成する手順について説明する。
第７図はラスタ型の原画像データから記述子データを作
成する手順の一例を示すフローチャートである。なお、
(1) 〜(12)は各ステップを示す。
成する手順の一例を示すフローチャートである。なお、
(1) 〜(12)は各ステップを示す。
まず、現在ランの設定を行う (1)。この実施例では該設
定の際に、スキャンされた全てのランに対してＩＤ番号
とスタートカラム値（ＳＣ値）が決定されたラン記述
子、例えば第６図（ａ）に示したランＲ１〜Ｒ９の記述
子が発生する。次いで、現在ランと接続する上のライン
のランを選び(2) 、接続するランが存在するかどうかを
判断する(3) 。この判断で、ＮＯの場合は、新発生ラン
記述子の作成を行いステップ(7) 以降に進む(4) 。
定の際に、スキャンされた全てのランに対してＩＤ番号
とスタートカラム値（ＳＣ値）が決定されたラン記述
子、例えば第６図（ａ）に示したランＲ１〜Ｒ９の記述
子が発生する。次いで、現在ランと接続する上のライン
のランを選び(2) 、接続するランが存在するかどうかを
判断する(3) 。この判断で、ＮＯの場合は、新発生ラン
記述子の作成を行いステップ(7) 以降に進む(4) 。
一方、ステップ(3) の判断で、ＹＥＳの場合は、次い
で、接続するランが複数個存在するかどうかを判断し
(5) 、ＮＯならばステップ(7) 以降に進み、ＹＥＳなら
ばリンク記述子の作成を行う(6) 。
で、接続するランが複数個存在するかどうかを判断し
(5) 、ＮＯならばステップ(7) 以降に進み、ＹＥＳなら
ばリンク記述子の作成を行う(6) 。
次いで、現在ランと接続する下のラインのランを選び
(7) 、接続するランが複数個存在するかどうかを判断し
(8) 、ＮＯならばステップ(10)以降に進み、ＹＥＳなら
ばリンク記述子の作成を行う(9) 。続いて、現在ランを
ラン記述子に登録する(10)。次いで、１ライン分のラン
を登録したかどうかを判断し(11)、ＮＯならばステップ
(1) に戻り、ＹＥＳならば全ラインの検索ぱ終了したか
どうかを判断し(12)、ＮＯならばステップ(1) に戻り、
ＹＥＳならば制御を終了する。
(7) 、接続するランが複数個存在するかどうかを判断し
(8) 、ＮＯならばステップ(10)以降に進み、ＹＥＳなら
ばリンク記述子の作成を行う(9) 。続いて、現在ランを
ラン記述子に登録する(10)。次いで、１ライン分のラン
を登録したかどうかを判断し(11)、ＮＯならばステップ
(1) に戻り、ＹＥＳならば全ラインの検索ぱ終了したか
どうかを判断し(12)、ＮＯならばステップ(1) に戻り、
ＹＥＳならば制御を終了する。
次に第８図を参照しながらこの発明による多値画像のベ
クトル化方法について説明する。
クトル化方法について説明する。
第８図はこの発明による多値画像のベクトル化方法の一
例を説明するフローチャートである。なお、(1) 〜(13)
は各ステップを示す。
例を説明するフローチャートである。なお、(1) 〜(13)
は各ステップを示す。
まず、ＮＥＷ記述子３１を１つ選択する(1) 。次いで、
選択したＮＥＷ記述子３１のポインタデータ３１ｄで示
される先頭ランより下向きにラン追跡を開始する(2) 。
ここで、現在のトレース方向が下向きならば、そのラン
記述子１１のＤＰ１１ｄ，上向きならＵＰ１１ｃを参照
する(3) 。そのポインタデータ３１ｄが指すランが行止
まりランであるかどうか、すなわち、ポインタデータ３
１ｄが自分自身を指しているかどうか、またはＮＥＷ記
述子３１を指しているかどうかを判断し(4) 、ＹＥＳな
らばトレース方向を反転してステップ(3) に進み(5) 、
ＮＯならば、ポインタデータ３１ｄがリンク記述子を指
しているかどうかを判断し(6) 、ＮＯならば、すなわ
ち、ポインタデータ１１ｄが次のラン記述子を指してい
る場合は、その値を持つランを次ランとしステップ(9)
以降に進み(7) 、ＹＥＳならば次のランとして最適なも
のを選択する(8) 。これは例えば追跡方向に沿って右側
のランを次のランとするというように決めればよい。次
いで、ＳＣ１１ｂの変動から領域の輪郭の一部を符号
化、この実施例では第６図（ａ）に示すようにランＲ１
の左上を開始点として下向きに同色ランの追跡を開始す
るため、ランＲ１とランＲ５のスタートカラム値（ＳＣ
値）１１ｂの変動、すなわち、ランＲ１とランＲ５との
それぞれのスタートカラム値（ＳＣ値（第６図（ａ）で
はＳＣ値が「１」と「３」となるため「３」−「１」か
ら変動差分が「２」）１１ｂの差分変動を求め、該差分
値と上下ラインのスタートカラム位置との関係からラン
の輪郭軌跡（第６図（ａ）に矢印で示す軌跡を示す）
が、例えば《下右２（変動差分）」と符号化され、これ
を所定のメモリに格納する(9) 。次いで、次ランが先頭
ランかどうかを判断し(10)、ＮＯならば次ランを現在ラ
ンとしてステップ(3) に戻り(11)、ＹＥＳならば１つの
領域の輪郭符号化を終了する(12)。次いで、全ての領域
の処理が終了したかどうかをＮＥＷ記述子３１を参照し
て判断し(13)、ＮＯならばステップ(3) に戻り、ＹＥＳ
ならば制御を終了する。
選択したＮＥＷ記述子３１のポインタデータ３１ｄで示
される先頭ランより下向きにラン追跡を開始する(2) 。
ここで、現在のトレース方向が下向きならば、そのラン
記述子１１のＤＰ１１ｄ，上向きならＵＰ１１ｃを参照
する(3) 。そのポインタデータ３１ｄが指すランが行止
まりランであるかどうか、すなわち、ポインタデータ３
１ｄが自分自身を指しているかどうか、またはＮＥＷ記
述子３１を指しているかどうかを判断し(4) 、ＹＥＳな
らばトレース方向を反転してステップ(3) に進み(5) 、
ＮＯならば、ポインタデータ３１ｄがリンク記述子を指
しているかどうかを判断し(6) 、ＮＯならば、すなわ
ち、ポインタデータ１１ｄが次のラン記述子を指してい
る場合は、その値を持つランを次ランとしステップ(9)
以降に進み(7) 、ＹＥＳならば次のランとして最適なも
のを選択する(8) 。これは例えば追跡方向に沿って右側
のランを次のランとするというように決めればよい。次
いで、ＳＣ１１ｂの変動から領域の輪郭の一部を符号
化、この実施例では第６図（ａ）に示すようにランＲ１
の左上を開始点として下向きに同色ランの追跡を開始す
るため、ランＲ１とランＲ５のスタートカラム値（ＳＣ
値）１１ｂの変動、すなわち、ランＲ１とランＲ５との
それぞれのスタートカラム値（ＳＣ値（第６図（ａ）で
はＳＣ値が「１」と「３」となるため「３」−「１」か
ら変動差分が「２」）１１ｂの差分変動を求め、該差分
値と上下ラインのスタートカラム位置との関係からラン
の輪郭軌跡（第６図（ａ）に矢印で示す軌跡を示す）
が、例えば《下右２（変動差分）」と符号化され、これ
を所定のメモリに格納する(9) 。次いで、次ランが先頭
ランかどうかを判断し(10)、ＮＯならば次ランを現在ラ
ンとしてステップ(3) に戻り(11)、ＹＥＳならば１つの
領域の輪郭符号化を終了する(12)。次いで、全ての領域
の処理が終了したかどうかをＮＥＷ記述子３１を参照し
て判断し(13)、ＮＯならばステップ(3) に戻り、ＹＥＳ
ならば制御を終了する。
これにより、第６図（ａ）に示した同色ラン（図中の斜
線部）の符号化により、開始点から下向き（第６図
（ａ）の矢印で示す向き）に従って追跡すれば、「下右
２」→「下左２」→「下右３」→……と符号化され、上
記ステップ（１２）を終了すると、開始点に戻り１つの
領域の輪郭符号化処理が終了し、結果としてベクタ型の
画像情報に変換される。
線部）の符号化により、開始点から下向き（第６図
（ａ）の矢印で示す向き）に従って追跡すれば、「下右
２」→「下左２」→「下右３」→……と符号化され、上
記ステップ（１２）を終了すると、開始点に戻り１つの
領域の輪郭符号化処理が終了し、結果としてベクタ型の
画像情報に変換される。
以上説明したように、この発明によれば画像を水平走査
して同色画素の連続として現れるランの位置と、この位
置とランの前後のライン上でそのランに接続する同色の
ランを示すポインタデータの集合を求め、このポインタ
データの集合を求め、このポインタデータの集合を順次
参照しながら同色画素のランを追跡し、各ランのスター
トカラム値の変動に基づいてベクタ型の画像情報に変換
するので、ラスタ型の画像情報をできるだけ情報量の少
ないベクタ型の画像情報に変換することができるという
効果を奏する。
して同色画素の連続として現れるランの位置と、この位
置とランの前後のライン上でそのランに接続する同色の
ランを示すポインタデータの集合を求め、このポインタ
データの集合を求め、このポインタデータの集合を順次
参照しながら同色画素のランを追跡し、各ランのスター
トカラム値の変動に基づいてベクタ型の画像情報に変換
するので、ラスタ型の画像情報をできるだけ情報量の少
ないベクタ型の画像情報に変換することができるという
効果を奏する。
第１図（ａ），（ｂ）はこの発明の一実施例を示す多値
画像処理方法を説明する模式図、第２図はラン記述子を
説明する模式図、第３図は第２図に示すラン記述子の機
能を説明する模式図、第４図は新生ランの状態を説明す
る模式図、第５図はリンク記述子を説明する模式図、第
６図（ａ），（ｂ）はリンク記述子を説明する模式図、
第７図はラスタ型の原画像データから記述子データを作
成する手順の一例を示すフローチャート、第８図はこの
発明による多値画像のベクトル化方法の一例を説明する
フローチャートである。 図中、１が画像情報、１ａ，１ｂは領域、２ａ〜２ｅは
走査ライン、３ａ〜３ｇ，４ａ，４ｂはラン、１１はラ
ン記述子、３１はＮＥＷ記述子、４１はリンク記述子で
ある。
画像処理方法を説明する模式図、第２図はラン記述子を
説明する模式図、第３図は第２図に示すラン記述子の機
能を説明する模式図、第４図は新生ランの状態を説明す
る模式図、第５図はリンク記述子を説明する模式図、第
６図（ａ），（ｂ）はリンク記述子を説明する模式図、
第７図はラスタ型の原画像データから記述子データを作
成する手順の一例を示すフローチャート、第８図はこの
発明による多値画像のベクトル化方法の一例を説明する
フローチャートである。 図中、１が画像情報、１ａ，１ｂは領域、２ａ〜２ｅは
走査ライン、３ａ〜３ｇ，４ａ，４ｂはラン、１１はラ
ン記述子、３１はＮＥＷ記述子、４１はリンク記述子で
ある。
Claims (1)
- 【請求項１】画像を水平走査して同色画素の連続として
現れるランの位置と、この位置と前記ランの前後のライ
ン上でそのランに接続する同色のランを示すポインタデ
ータの集合を求め、このポインタデータの集合を順次参
照しながら同色画素のランを追跡し、各ランのスタート
カラム値の変動に基づいてベクタ型の画像情報に変換す
ることを特徴とする多値画像処理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20777485A JPH0614354B2 (ja) | 1985-09-21 | 1985-09-21 | 多値画像処理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP20777485A JPH0614354B2 (ja) | 1985-09-21 | 1985-09-21 | 多値画像処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6269369A JPS6269369A (ja) | 1987-03-30 |
| JPH0614354B2 true JPH0614354B2 (ja) | 1994-02-23 |
Family
ID=16545299
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP20777485A Expired - Lifetime JPH0614354B2 (ja) | 1985-09-21 | 1985-09-21 | 多値画像処理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0614354B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4821336A (en) * | 1987-02-19 | 1989-04-11 | Gtx Corporation | Method and apparatus for simplifying runlength data from scanning of images |
-
1985
- 1985-09-21 JP JP20777485A patent/JPH0614354B2/ja not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| 電子通信学会技術研究報告ＰＲＬ８０−９９（昭５６−３−１６）Ｐ．２３−３０ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6269369A (ja) | 1987-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0614354B2 (ja) | 多値画像処理方法 | |
| JPS6214277A (ja) | 画像処理方式 | |
| JP3095470B2 (ja) | 文字認識装置 | |
| JPH04255080A (ja) | 画像入力装置 | |
| JP2954778B2 (ja) | 画像入力装置の線図形分岐点接続方法 | |
| JPH0833917B2 (ja) | 知的会話処理による図形入力処理装置 | |
| JP2511966B2 (ja) | 図形処理装置 | |
| JP2639489B2 (ja) | 画像データ抽出方法 | |
| JP2578965B2 (ja) | 図形処理装置 | |
| JP2811782B2 (ja) | ベクトルデータ整形方法と装置 | |
| JPH0520455A (ja) | 画像処理方法 | |
| JPH0658689B2 (ja) | 線図形分離装置 | |
| JP3426005B2 (ja) | 線図形入力装置 | |
| JPH02176973A (ja) | 図面読取処理方法 | |
| JPH07160811A (ja) | 文字認識装置 | |
| JPH0495178A (ja) | 線図形折線化処理装置 | |
| JPS61208180A (ja) | 画像記述装置 | |
| JPH07282230A (ja) | 地図図面データの接合方法 | |
| JPS61115176A (ja) | ２値画像処理装置 | |
| JPS6125285A (ja) | 文字認識装置 | |
| JPH07104905B2 (ja) | 文字列抽出方法 | |
| JPH0786906B2 (ja) | 文字列抽出方法 | |
| JPH02299077A (ja) | イメージデータ処理方式 | |
| JPS61103196A (ja) | 画像情報の入力装置 | |
| JPH087042A (ja) | 画像認識方法およびその装置 |