JPS63201880A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPS63201880A JPS63201880A JP62033344A JP3334487A JPS63201880A JP S63201880 A JPS63201880 A JP S63201880A JP 62033344 A JP62033344 A JP 62033344A JP 3334487 A JP3334487 A JP 3334487A JP S63201880 A JPS63201880 A JP S63201880A
- Authority
- JP
- Japan
- Prior art keywords
- image
- address
- contour
- pixel
- contour pixel
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/28—Indexing scheme for image data processing or generation, in general involving image processing hardware
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、画像処理装置に係り、特に、画像の輪郭線追
跡を高速に実行するのに好適な画像処理装置に関する。
跡を高速に実行するのに好適な画像処理装置に関する。
画像認識において、パターンの形状に関する特徴を抽出
する場合の基本的処理の一つに輪郭追跡がある。これは
、入力された画像に対して物体と背景との境界を指定さ
れた連結数（４あるいは８連結）に従ってたどってゆく
処理である。例えば、第８図（ａ）に示す２値画像を用
いて輪郭追跡処理を説明する。第８図（ａ）で斜線部が
物体′１′、他は背景′０′を表わしている。まず追跡
開始するスタート画素を検出する必要がある。通常は画
面の左上端（０，０）から水平方向にかつ垂直方向に上
から下へ、物体が検出されるまで捜す。第８図（ａ）の
場合、まず画面Ｂｏが物体として検出されるが、Ｂｏの
周囲には１１′の画素がないため、ノイズとして除去す
る。次に検出される物体は画素Ｂ１であり、Ｂ１の周囲
には１１″の画素があるので次に輪郭追跡の処理に進む
。そして、画素Ｂ１に接続されていてかつ背景との境界
となる′１′の画素を周囲近傍の画素の値をサーチしく
２） ながら、例えば時計方向に８連結でたどっていくと輪郭
として下記が抽出できる。
する場合の基本的処理の一つに輪郭追跡がある。これは
、入力された画像に対して物体と背景との境界を指定さ
れた連結数（４あるいは８連結）に従ってたどってゆく
処理である。例えば、第８図（ａ）に示す２値画像を用
いて輪郭追跡処理を説明する。第８図（ａ）で斜線部が
物体′１′、他は背景′０′を表わしている。まず追跡
開始するスタート画素を検出する必要がある。通常は画
面の左上端（０，０）から水平方向にかつ垂直方向に上
から下へ、物体が検出されるまで捜す。第８図（ａ）の
場合、まず画面Ｂｏが物体として検出されるが、Ｂｏの
周囲には１１′の画素がないため、ノイズとして除去す
る。次に検出される物体は画素Ｂ１であり、Ｂ１の周囲
には１１″の画素があるので次に輪郭追跡の処理に進む
。そして、画素Ｂ１に接続されていてかつ背景との境界
となる′１′の画素を周囲近傍の画素の値をサーチしく
２） ながら、例えば時計方向に８連結でたどっていくと輪郭
として下記が抽出できる。
Ｂ１→Ｂ２→Ｂ３→Ｂ４→Ｂ５→Ｂ６→Ｂ７→Ｂδ→Ｂ
９→Ｂ１ｏ−＋Ｂ１１そして、その結果として輪郭画素
のアドレスあるいはＢ１→１３２．Ｂ２→Ｂａ、 Ｂ３
→Ｂ４などのように輪郭画素のアドレス変化を第４図に
示す方向コードで求める。この結果を第８図（ｂ）に示
す。
９→Ｂ１ｏ−＋Ｂ１１そして、その結果として輪郭画素
のアドレスあるいはＢ１→１３２．Ｂ２→Ｂａ、 Ｂ３
→Ｂ４などのように輪郭画素のアドレス変化を第４図に
示す方向コードで求める。この結果を第８図（ｂ）に示
す。
従来のこの種の装置としてはマイクロコンピュータと画
像メモリを用いて、ソフトウェアで実現していた。その
ため、現在の輪郭画素から次の輪郭画素を検出するため
に周囲近傍画素をアクセスする際に必要な画素アドレス
計算及び輪郭画素アドレスの変化から方向コートを求め
る計算がソフトウェア処理となるため、輪郭追跡の高速
化の阻害要因となっていた。これを改良したものとして
、特開昭６１−３６８７９号公報、特開昭６１−４０６
８３号公報に記載のように輪郭画素と次の輪郭画素のア
ドレスの変化分又は輪郭画素アドレスをハードウェアで
求めるものがある。しかし、この方法では、アドレス演
算の高速化は図れるが、線１］１の物体の輪郭追跡につ
いては配慮されていなかった。
像メモリを用いて、ソフトウェアで実現していた。その
ため、現在の輪郭画素から次の輪郭画素を検出するため
に周囲近傍画素をアクセスする際に必要な画素アドレス
計算及び輪郭画素アドレスの変化から方向コートを求め
る計算がソフトウェア処理となるため、輪郭追跡の高速
化の阻害要因となっていた。これを改良したものとして
、特開昭６１−３６８７９号公報、特開昭６１−４０６
８３号公報に記載のように輪郭画素と次の輪郭画素のア
ドレスの変化分又は輪郭画素アドレスをハードウェアで
求めるものがある。しかし、この方法では、アドレス演
算の高速化は図れるが、線１］１の物体の輪郭追跡につ
いては配慮されていなかった。
上記従来技術は、軸郭画素と次の輪郭画素のアドレスの
変化分をハードウェアで求めるための前処理としてノイ
ズ除去の処理が必要であった。そのため、線巾１の物体
は除去されてしまうため、細線化画像の輪郭追跡は困難
という問題があった。
変化分をハードウェアで求めるための前処理としてノイ
ズ除去の処理が必要であった。そのため、線巾１の物体
は除去されてしまうため、細線化画像の輪郭追跡は困難
という問題があった。
更に、輪郭追跡を行うマスクの形状が３×３であり、こ
れを自由に変えることは困難という問題もあった。
れを自由に変えることは困難という問題もあった。
本発明の目的は、これらの問題点を取り除き、簡単な構
成で、かつ、高速に輪郭線追跡が実現できる装置を提供
することにある。
成で、かつ、高速に輪郭線追跡が実現できる装置を提供
することにある。
上記目的を達成するため、画像メモリアドレス演算に関
して下記の３つのモードを設け、また、画像メモリアド
レス演算部を加算器とレジスタで構成することによりマ
スクサイズをレジスタに設定する値に従ってプログラマ
ブルに変化できるようにした。
して下記の３つのモードを設け、また、画像メモリアド
レス演算部を加算器とレジスタで構成することによりマ
スクサイズをレジスタに設定する値に従ってプログラマ
ブルに変化できるようにした。
（１） Ｔｒａｃｅモード・・・次の輪郭画像アドレス
への遷移。
への遷移。
（２）ＤＩＲＲＤ モード・・・方向コードのリード。
（３）ＩＭＡＣＣモード・・・輪郭画素を中心に周囲近
傍のアドレスを指定された連結数に従って演算。
傍のアドレスを指定された連結数に従って演算。
（１）〜（３）のモードに従って、方向コードの演算も
実行するようにした。
実行するようにした。
画像メモリアドレスを演算する画像アドレス演算部は、
上記３つの演算モードに従って次のように動作する。ま
ず、（１）のＴｒａｃｅモードでは、現在の輪郭画素か
ら（３）のＩＭＡＣＣモードで検索した次の輪郭画素の
アドレスへ遷移させる。（２）のＤＩＲＲＤモードでは
、輪郭画素の近傍をアクセスするための開始アドレスへ
遷移する。（３）のＩＭＡＣＣモードは、次の輪郭画素
を検索するために、近傍画素を巡回アクセスするための
アドレス演算を行う。
上記３つの演算モードに従って次のように動作する。ま
ず、（１）のＴｒａｃｅモードでは、現在の輪郭画素か
ら（３）のＩＭＡＣＣモードで検索した次の輪郭画素の
アドレスへ遷移させる。（２）のＤＩＲＲＤモードでは
、輪郭画素の近傍をアクセスするための開始アドレスへ
遷移する。（３）のＩＭＡＣＣモードは、次の輪郭画素
を検索するために、近傍画素を巡回アクセスするための
アドレス演算を行う。
また、方向コード演算部も（１）〜（３）の演算モード
によって演算される画像アドレスの変化に従って方向コ
ードを計算する。
によって演算される画像アドレスの変化に従って方向コ
ードを計算する。
これらによって、システムプロセッサは画像データの読
出しと後述する若干の判定を行うだけでよいため、シス
テムプロセッサの負担は著しく軽減され、輪郭線追跡の
高速化が図れる。
出しと後述する若干の判定を行うだけでよいため、シス
テムプロセッサの負担は著しく軽減され、輪郭線追跡の
高速化が図れる。
以下、本発明の一実施例を図に基づいて説明する。第１
図は、本発明の画像輪郭線追跡装置を、第２図は本発明
の画像輪郭線追跡装置を用いた画像処理システムの構成
を示したものである。
図は、本発明の画像輪郭線追跡装置を、第２図は本発明
の画像輪郭線追跡装置を用いた画像処理システムの構成
を示したものである。
第１図で、画像輪郭線追跡装置１は、入力画像を記憶し
た画像メモリに対してシステムプロセッサ２がアクセス
するアドレスを演算する画像アドレス演算部１００と現
輪郭画素と次輪郭画素との間の方向コードを求める方向
コード演算部２００及び前記（１）〜（３）のモードに
対する要求信号４０１〜４０３を受けて画像アドレス演
算部１００、方向コード演算部２００を制御する演算制
御部３００とで構成される。
た画像メモリに対してシステムプロセッサ２がアクセス
するアドレスを演算する画像アドレス演算部１００と現
輪郭画素と次輪郭画素との間の方向コードを求める方向
コード演算部２００及び前記（１）〜（３）のモードに
対する要求信号４０１〜４０３を受けて画像アドレス演
算部１００、方向コード演算部２００を制御する演算制
御部３００とで構成される。
また、第２図の画像処理システムは、システムプロセッ
サ２２画像輪郭線追跡装置１及び画像メモリ３で構成さ
れる。
サ２２画像輪郭線追跡装置１及び画像メモリ３で構成さ
れる。
まず、本画像輪郭線追跡装置１を用いた輪郭追跡ロジッ
クを第３図で説明する。第３図は、４連結と８連結の場
合の画像アドレスの遷移と出力方向コードを示したもの
である。同図で、左端上側の図の意味は、前注目画素（
前輪郭画素）・に対して破線の矢印で示す近傍サーチ（
（３）のＩＭＡＣＣモードによるアクセス）で注目画素
（現輪郭画素）◎を検索したことを表わしており、その
ときＯから◎への方向コードは４であることを示してい
る。
クを第３図で説明する。第３図は、４連結と８連結の場
合の画像アドレスの遷移と出力方向コードを示したもの
である。同図で、左端上側の図の意味は、前注目画素（
前輪郭画素）・に対して破線の矢印で示す近傍サーチ（
（３）のＩＭＡＣＣモードによるアクセス）で注目画素
（現輪郭画素）◎を検索したことを表わしており、その
ときＯから◎への方向コードは４であることを示してい
る。
そして、・から◎に中心を移し次の輪郭画素を検−チ開
始点として近傍サーチ（（３）のＩＭＡＣＣモードによ
るアクセス）を行う。次輪郭画素が見つかれば、◎から
次輪郭画素へ中心を移し、上述の動作を繰り返す。
始点として近傍サーチ（（３）のＩＭＡＣＣモードによ
るアクセス）を行う。次輪郭画素が見つかれば、◎から
次輪郭画素へ中心を移し、上述の動作を繰り返す。
同図かられかるように、前述したＴｒａｃｅモード（１
）−’ＤＩＲＲＤモーＦ（２）、ＩＭＡＣＣモート（３
）はそれぞれ→、二仝、→の矢印に沿ったアドレス遷移
を示している。
）−’ＤＩＲＲＤモーＦ（２）、ＩＭＡＣＣモート（３
）はそれぞれ→、二仝、→の矢印に沿ったアドレス遷移
を示している。
ここで、方向コードは第４図に示す向きを指す。
また、同図にはＩＭＡＣＣモード（巡回アクセスモード
）のときのアドレス変化を（）内に方向コードα、β、
γ、δで記しである。したがって、これから（１）〜（
３）のアドレス演算は全て方向コードで求められること
がわかる。本発明の画像軸郭線追跡装置においてもこの
方法によってアドレスを計算することにした。
）のときのアドレス変化を（）内に方向コードα、β、
γ、δで記しである。したがって、これから（１）〜（
３）のアドレス演算は全て方向コードで求められること
がわかる。本発明の画像軸郭線追跡装置においてもこの
方法によってアドレスを計算することにした。
これを実現する画像アドレス演算部１００の構成例を第
６図に示す。同図は画像メモリに対するＸアドレス（Ｘ
Ａ）発生部とＹアドレス（ＹＡ）発部に大きくわけられ
、加算器１，２ １０１゜１０２；軸郭追跡開始アドレ
スレジスタＸＳ。
６図に示す。同図は画像メモリに対するＸアドレス（Ｘ
Ａ）発生部とＹアドレス（ＹＡ）発部に大きくわけられ
、加算器１，２ １０１゜１０２；軸郭追跡開始アドレ
スレジスタＸＳ。
ＹＳ、１０３，１０８；方向コードの内Ｘ方向及びＹ方
向の中心画素に対する変位成分を表わすα。
向の中心画素に対する変位成分を表わすα。
β、γ、δレジスタ１０４，１０５，１０９゜１１０；
現輪郭画素の座標を保持するＸＴ、ＹＴレジスタ１０６
，１１１；巡回アクセス（ＩＭＡＣＣモード）時の画像
メモリアドレスを保持するＸＡＤＲ。
現輪郭画素の座標を保持するＸＴ、ＹＴレジスタ１０６
，１１１；巡回アクセス（ＩＭＡＣＣモード）時の画像
メモリアドレスを保持するＸＡＤＲ。
ＹＡＤＲレジスタ１０７，１１２；輪郭追跡開始アドレ
スレジスタＸＳ、ＹＳ、１０３，１０８と現輪郭画素ア
ドレスを保持するレジスタＸＴ、ＹＴ１０６．１１１及
び巡回アクセス時のアドレスを保持するレジスタＸＡＤ
Ｒ，ＹＡＤＲ１０７゜１１２の内いずれか１つを演算制
御部３００からの制御信号４１０に従って選択して加算
器１、並び２ １０１．１０２のＡ入力に供給する選択
器１゜３ （ＳＥＬＬ、３）１１３，１１５；αレジ
スタ１０４、γレジスタ１０５及び零、βレジスタ１０
９、δレジスタ１１０及び零のいずれか１つを選択して
加算器１並び２のＢ入力に供給する選択器２．４ （Ｓ
ＥＬ２，４）１１４−．１１６；ＸＳレジスタ１０３．
ＹＳレジスタ１０８の内容とＸＴレジタス１０６．ＹＴ
レジタス１１１の内容の一致を検出する比較器１．２
（ＣＯＭＰＩ、２）１１７．１１８；比較器１，２ １
１７．１１８が両方一致したことを検出するＡＮＤ回路
１１９及び演算制御部３００からの制御信号４０９と方
向コード演算部２００から信号線４０８を介して供給さ
れる方向コードに基づいて選択器２，４（ＳＥＬ２．４
）１１４，１１６を制御するデコーダ１２０から構成さ
れる。第６図中トこは示していないが、ｘｓ、ｙｓ、α
、β、γ、δの各レジスタにはシステムプロセッサ２か
らプログラマブルにデータ設定ができ、少なくともＸＴ
、ＹＴレジタスの内容並びにＡＮＤ回路１１９の出力５
ＴＡＲＴは読も出し可能であるまた、第６図に演算制御
部３００の回路例とその動作タイミングチャートを示す
・同図の演算制御部３００はシステムプロセッサからの
Ｔｒａｃｅモード、ＤＩＲＲＤモード及びＩＭＡＣＣモ
ードの要求を受けて制御信号４０９，４１０，４１２〜
４］、５を発生する回路である。信号線４１０を介して
供給する制御信号Ｓｏ 、Ｓｌは第６図の選択器１．２
（ＳＥＬｌ、２）１１３，１１５を制御する信号であり
、下表の論理を持つ。
スレジスタＸＳ、ＹＳ、１０３，１０８と現輪郭画素ア
ドレスを保持するレジスタＸＴ、ＹＴ１０６．１１１及
び巡回アクセス時のアドレスを保持するレジスタＸＡＤ
Ｒ，ＹＡＤＲ１０７゜１１２の内いずれか１つを演算制
御部３００からの制御信号４１０に従って選択して加算
器１、並び２ １０１．１０２のＡ入力に供給する選択
器１゜３ （ＳＥＬＬ、３）１１３，１１５；αレジ
スタ１０４、γレジスタ１０５及び零、βレジスタ１０
９、δレジスタ１１０及び零のいずれか１つを選択して
加算器１並び２のＢ入力に供給する選択器２．４ （Ｓ
ＥＬ２，４）１１４−．１１６；ＸＳレジスタ１０３．
ＹＳレジスタ１０８の内容とＸＴレジタス１０６．ＹＴ
レジタス１１１の内容の一致を検出する比較器１．２
（ＣＯＭＰＩ、２）１１７．１１８；比較器１，２ １
１７．１１８が両方一致したことを検出するＡＮＤ回路
１１９及び演算制御部３００からの制御信号４０９と方
向コード演算部２００から信号線４０８を介して供給さ
れる方向コードに基づいて選択器２，４（ＳＥＬ２．４
）１１４，１１６を制御するデコーダ１２０から構成さ
れる。第６図中トこは示していないが、ｘｓ、ｙｓ、α
、β、γ、δの各レジスタにはシステムプロセッサ２か
らプログラマブルにデータ設定ができ、少なくともＸＴ
、ＹＴレジタスの内容並びにＡＮＤ回路１１９の出力５
ＴＡＲＴは読も出し可能であるまた、第６図に演算制御
部３００の回路例とその動作タイミングチャートを示す
・同図の演算制御部３００はシステムプロセッサからの
Ｔｒａｃｅモード、ＤＩＲＲＤモード及びＩＭＡＣＣモ
ードの要求を受けて制御信号４０９，４１０，４１２〜
４］、５を発生する回路である。信号線４１０を介して
供給する制御信号Ｓｏ 、Ｓｌは第６図の選択器１．２
（ＳＥＬｌ、２）１１３，１１５を制御する信号であり
、下表の論理を持つ。
したがって、Ｔｒａｃｅモード要求があると演算制御部
３００は信号４！４．１０を介して制御信号（Ｓｉ 、
Ｓｏ ）＝ （０，１）を供給するとともにＸＴ、ＹＴ
、ＸＡＤＲ，ＹＡＤＲレジスタへのストローブ信号を信
号線４１２〜４１５を介して第６図の画像アドレス演算
部１００に供給する。
３００は信号４！４．１０を介して制御信号（Ｓｉ 、
Ｓｏ ）＝ （０，１）を供給するとともにＸＴ、ＹＴ
、ＸＡＤＲ，ＹＡＤＲレジスタへのストローブ信号を信
号線４１２〜４１５を介して第６図の画像アドレス演算
部１００に供給する。
ＤＩＲＲＤモード要求時は９選択１．３（ＳＥＬＬ、３
）１１３．１１５がＸＴ、ＹＴレジタスを選択するよう
に制御信号（Ｓｉ、Ｓｏ ）を（０，１）とし、今度は
ＸＡＤＲ，ＹＡＤＲレジスタのみに演算結果をセットす
るようストローブ信号４１４，４１５を発生する。また
、ＩＭＡＣＣモード要求時は、選択器１．３ （ＳＥＬ
Ｌ、３）１１３，１１５がＸＡＤＲ，ＹＡＤＲレジスタ
を選択するように（Ｓｉ、Ｓｏ ）を与え、ＸＡＤＲ，
ＹＡＤＲレジスタへのストローブ信号４１４，４１５を
発生する。一方、画像アドレス演算部１００は、信号線
４１０，４１２〜４１５を受けると選択器１゜２ （Ｓ
ＥＬＬ、２）１１３，１１４で選択されたレジスタ内容
と方向コード演算部２００からの方向コード４０８をデ
コードして得られた制御信号１２１．１２２に従って選
択された係数（α、β。
）１１３．１１５がＸＴ、ＹＴレジタスを選択するよう
に制御信号（Ｓｉ、Ｓｏ ）を（０，１）とし、今度は
ＸＡＤＲ，ＹＡＤＲレジスタのみに演算結果をセットす
るようストローブ信号４１４，４１５を発生する。また
、ＩＭＡＣＣモード要求時は、選択器１．３ （ＳＥＬ
Ｌ、３）１１３，１１５がＸＡＤＲ，ＹＡＤＲレジスタ
を選択するように（Ｓｉ、Ｓｏ ）を与え、ＸＡＤＲ，
ＹＡＤＲレジスタへのストローブ信号４１４，４１５を
発生する。一方、画像アドレス演算部１００は、信号線
４１０，４１２〜４１５を受けると選択器１゜２ （Ｓ
ＥＬＬ、２）１１３，１１４で選択されたレジスタ内容
と方向コード演算部２００からの方向コード４０８をデ
コードして得られた制御信号１２１．１２２に従って選
択された係数（α、β。
γ、δ）とを加算器１．２ （１０１，１０２）で演算
してＸＴ、ＹＴ、ＸＡＤＲ，ＹＡＤＲＬ／ジスタにセタ
スする。
してＸＴ、ＹＴ、ＸＡＤＲ，ＹＡＤＲＬ／ジスタにセタ
スする。
また、信号線５００を介して与えられる５ＴＡＲＴは輪
郭追跡開始アドレスｘｓ、ｙｓ （ｘｓ、ｙｓレジタス
に設定）をＸＴ、ＹＴ、ＸＡＤＲ。
郭追跡開始アドレスｘｓ、ｙｓ （ｘｓ、ｙｓレジタス
に設定）をＸＴ、ＹＴ、ＸＡＤＲ。
ＹＡＤＲレジスタにセットするモードである。この場合
は、加算器１，２のＢ入力をＩ Ｏ＋ とするようにデ
コーダを制御する。
は、加算器１，２のＢ入力をＩ Ｏ＋ とするようにデ
コーダを制御する。
ここで、係数レジスタα、β、γ、δは第４図中に示す
ように０．２，４．．６方向の画像アドレスの変化分を
格納するレジスタである。例えば。
ように０．２，４．．６方向の画像アドレスの変化分を
格納するレジスタである。例えば。
α、β、γ、δのレジスタに第４図に示す値、すなわち
、α＝１．β＝−１．γ＝−１．δ＝１を設定すること
により３×３のマスクを用いた輪郭追跡が実現できる。
、α＝１．β＝−１．γ＝−１．δ＝１を設定すること
により３×３のマスクを用いた輪郭追跡が実現できる。
また、これらの値を変化させることで、任意形状のマス
ク（例えば５Ｘ５，３Ｘ５，３Ｘ７）による粗い輪郭追
跡が実現でき、一様なパターンにおいては輪郭追跡の高
速化を図ることができる。
ク（例えば５Ｘ５，３Ｘ５，３Ｘ７）による粗い輪郭追
跡が実現でき、一様なパターンにおいては輪郭追跡の高
速化を図ることができる。
一方、方向コード演算部２００の構成を第７図に示す、
同図は、加算器３ ２０１．システムプロセッサ２から
の信号線４０５と加算器３２０１の出力を選択する５Ｅ
Ｌ２０２．方向コードレジスタＤＩＲ２０３及び信号線
４０１，４０２゜４０３を介して供給されるアドレス演
算モードより加算３２ｏ１ のＡ入力データを作成する
エンコーダ２０４から構成される。
同図は、加算器３ ２０１．システムプロセッサ２から
の信号線４０５と加算器３２０１の出力を選択する５Ｅ
Ｌ２０２．方向コードレジスタＤＩＲ２０３及び信号線
４０１，４０２゜４０３を介して供給されるアドレス演
算モードより加算３２ｏ１ のＡ入力データを作成する
エンコーダ２０４から構成される。
本回路の動作は、第３図で述べたように現輪郭画素と周
囲近傍画素との間で方向コードを計算するもので、これ
もＴｒａｃｅ、 Ｄ Ｉ ＲＲＤ 、 ＩＭＡＣＣモー
ドにによって加算係数を変化させる。例えば、第３図で
４連結の場合の左端の状態を考える。
囲近傍画素との間で方向コードを計算するもので、これ
もＴｒａｃｅ、 Ｄ Ｉ ＲＲＤ 、 ＩＭＡＣＣモー
ドにによって加算係数を変化させる。例えば、第３図で
４連結の場合の左端の状態を考える。
ＩＭＡＣＣモードすなわち近傍サーチ（→）の時は画素
■から画素ａ、画素すのようにたどってゆく。
■から画素ａ、画素すのようにたどってゆく。
したがって、方向コードとしては現方向コードに−２を
加算していけばよい。すなわち、画素■に対する方向は
６であるので、画素ａアクセス時には６−２＝４が方向
コードとなり、画素ｂアクセス時は４−２＝２が方向コ
ードとなる。また、Ｔｒａｃｅモード（→）時は、現方
向コードにｌ Ｏｊを加算すればよい。上述で画素ａが
次の輪郭画素とすると画素ａアクセス時には方向コード
は既に４となっているためである。最後に、Ｄ Ｉ Ｒ
ＲＤモード（皿中）時は、現方向コードに２を加算すれ
ばよい。これは、時計方向に輪郭をたどっていく場合は
進行方向に対して９０’左側からサースするのがよいと
いう売却のアルゴリズムによっている。
加算していけばよい。すなわち、画素■に対する方向は
６であるので、画素ａアクセス時には６−２＝４が方向
コードとなり、画素ｂアクセス時は４−２＝２が方向コ
ードとなる。また、Ｔｒａｃｅモード（→）時は、現方
向コードにｌ Ｏｊを加算すればよい。上述で画素ａが
次の輪郭画素とすると画素ａアクセス時には方向コード
は既に４となっているためである。最後に、Ｄ Ｉ Ｒ
ＲＤモード（皿中）時は、現方向コードに２を加算すれ
ばよい。これは、時計方向に輪郭をたどっていく場合は
進行方向に対して９０’左側からサースするのがよいと
いう売却のアルゴリズムによっている。
また、８連結の場合には、ＩＭＡＣＣモード時は−１を
、Ｔｒａｃｅモード時は１０ Ｊ を、ＤＩＲＲＤモー
ドには１を加算してゆけばよい。
、Ｔｒａｃｅモード時は１０ Ｊ を、ＤＩＲＲＤモー
ドには１を加算してゆけばよい。
以上は、第３図に示すように時計方向に輪郭を追跡して
いく場合であるが、反時計方向の追跡の場合でも上述と
同様に考えて係数を容易に求めることができる。
いく場合であるが、反時計方向の追跡の場合でも上述と
同様に考えて係数を容易に求めることができる。
本発明によれば、画像メモリのアドレス演算及び方向コ
ード演算を高速に実行することができるためシステムプ
ロセッサの負荷を軽くでき、輪郭追跡の高速化を実現で
きる。また、画像アドレス演算部を汎用性のある加算器
とレジスタとで構成したので、輪郭追跡用のマスクサイ
ズを任意にとることができ、粗い輪郭追跡を実現できる
効果もある。当然のことながら、入力画像に対して線巾
などの制限も加える必要はない。
ード演算を高速に実行することができるためシステムプ
ロセッサの負荷を軽くでき、輪郭追跡の高速化を実現で
きる。また、画像アドレス演算部を汎用性のある加算器
とレジスタとで構成したので、輪郭追跡用のマスクサイ
ズを任意にとることができ、粗い輪郭追跡を実現できる
効果もある。当然のことながら、入力画像に対して線巾
などの制限も加える必要はない。
第１図は本発明の一実施例、第２図は本発明を用いた画
像処理システム、第３図は本発明の輪郭追跡装置の動作
ロジック例を示した図、第４図は画像アドレス遷移方向
と方向コードとの関係を示す図、第５図は画像アドレス
演算部の一構成例を示す図、第６図は演算制御部の一構
成例を示す図、第７図は方向コード演算部の一構成例、
第８図は入力画像例と輪郭座標及び方向コードを求めた
図である。 １・・画像軸郭追跡装置、１００・・・画像アドレス演
算部、２００・・方向コード演算部、１０１゜１０２・
・・加算器、１０３，１０８・・・輪郭追跡開始アドレ
スを設定するレジスタ、１０４，１０５゜１０９．１１
０・・・輪郭追跡マスク中心からＸ、 Ｙアドレスの変
位を設定するレジスタ。
像処理システム、第３図は本発明の輪郭追跡装置の動作
ロジック例を示した図、第４図は画像アドレス遷移方向
と方向コードとの関係を示す図、第５図は画像アドレス
演算部の一構成例を示す図、第６図は演算制御部の一構
成例を示す図、第７図は方向コード演算部の一構成例、
第８図は入力画像例と輪郭座標及び方向コードを求めた
図である。 １・・画像軸郭追跡装置、１００・・・画像アドレス演
算部、２００・・方向コード演算部、１０１゜１０２・
・・加算器、１０３，１０８・・・輪郭追跡開始アドレ
スを設定するレジスタ、１０４，１０５゜１０９．１１
０・・・輪郭追跡マスク中心からＸ、 Ｙアドレスの変
位を設定するレジスタ。
Claims (1)
- １、画像メモリに記憶した入力画像に対してシステムプ
ロセッサがアクセスすべき画像データのアドレスを演算
する画像アドレス演算部と、前記画像アドレス演算部か
らの画像メモリアドレスの遷移を画面上で方向としてコ
ード化する方向コード演算部と、システムプロセッサか
らの次輪郭画素検出のための現輪郭画素の近傍アクセス
要求、現輪郭画素アドレスから次の輪郭画素アドレスへ
の遷移要求、並びに前記近傍アクセを行う際の開始点へ
の遷移要求に従って前記画像アドレス演算部の制御を行
う演算制御部とを備えたことを特徴とする画像処理装置
。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62033344A JPS63201880A (ja) | 1987-02-18 | 1987-02-18 | 画像処理装置 |
| CA000558989A CA1323092C (en) | 1987-02-18 | 1988-02-16 | Image processing method and apparatus |
| EP88301299A EP0281271B1 (en) | 1987-02-18 | 1988-02-17 | Image processing method and apparatus |
| DE3855690T DE3855690T2 (de) | 1987-02-18 | 1988-02-17 | Bildverarbeitungsverfahren und -gerät |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP62033344A JPS63201880A (ja) | 1987-02-18 | 1987-02-18 | 画像処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS63201880A true JPS63201880A (ja) | 1988-08-19 |
Family
ID=12383948
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP62033344A Pending JPS63201880A (ja) | 1987-02-18 | 1987-02-18 | 画像処理装置 |
Country Status (4)
| Country | Link |
|---|---|
| EP (1) | EP0281271B1 (ja) |
| JP (1) | JPS63201880A (ja) |
| CA (1) | CA1323092C (ja) |
| DE (1) | DE3855690T2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08171643A (ja) * | 1994-12-16 | 1996-07-02 | Nec Corp | メッシュ状図形の輪郭抽出方式 |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0512442A (ja) * | 1991-07-02 | 1993-01-22 | Hitachi Software Eng Co Ltd | 線画像追跡方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5525128A (en) * | 1978-08-11 | 1980-02-22 | Tokyo Keiki Co Ltd | Contour line tracer of character recognition unit |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4628532A (en) * | 1983-07-14 | 1986-12-09 | Scan Optics, Inc. | Alphanumeric handprint recognition |
| US4575751A (en) * | 1983-11-15 | 1986-03-11 | Rca Corporation | Method and subsystem for plotting the perimeter of an object |
-
1987
- 1987-02-18 JP JP62033344A patent/JPS63201880A/ja active Pending
-
1988
- 1988-02-16 CA CA000558989A patent/CA1323092C/en not_active Expired - Fee Related
- 1988-02-17 EP EP88301299A patent/EP0281271B1/en not_active Expired - Lifetime
- 1988-02-17 DE DE3855690T patent/DE3855690T2/de not_active Expired - Fee Related
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5525128A (en) * | 1978-08-11 | 1980-02-22 | Tokyo Keiki Co Ltd | Contour line tracer of character recognition unit |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH08171643A (ja) * | 1994-12-16 | 1996-07-02 | Nec Corp | メッシュ状図形の輪郭抽出方式 |
Also Published As
| Publication number | Publication date |
|---|---|
| EP0281271A3 (en) | 1990-06-20 |
| EP0281271B1 (en) | 1996-12-04 |
| DE3855690D1 (de) | 1997-01-16 |
| EP0281271A2 (en) | 1988-09-07 |
| CA1323092C (en) | 1993-10-12 |
| DE3855690T2 (de) | 1997-06-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0224253B1 (en) | Method of extracting an image of a moving object | |
| JP2541539B2 (ja) | 図形処理装置 | |
| JPH07302336A (ja) | 画像の特徴を曖昧化する方法および装置 | |
| JPH0752390B2 (ja) | 命令処理装置 | |
| JPH0591492A (ja) | 動きベクトル検出装置 | |
| JPS63201880A (ja) | 画像処理装置 | |
| JP3812750B2 (ja) | 動き量検出方法及び動き量検出装置 | |
| JPS6341107B2 (ja) | ||
| EP0278528B1 (en) | Area searching system | |
| Miller et al. | Software implementation of 2D gray-level dilation using SKIPSM | |
| JP3305395B2 (ja) | 図形分割装置 | |
| JPH04116779A (ja) | データ処理装置 | |
| JP3024254B2 (ja) | 曲線描画方法及び装置 | |
| JPH056431A (ja) | 輪郭線特徴点検出装置 | |
| JPH0490078A (ja) | 重心検出装置 | |
| KR100200496B1 (ko) | 프린터의 영상 엑세스 방법 및 장치 | |
| JP2518871B2 (ja) | パタン比較器 | |
| JPH0516624B2 (ja) | ||
| JPS6336483A (ja) | 輪郭画像の生成方法 | |
| JPH06208623A (ja) | ２値画像の特徴量抽出装置 | |
| JPH06223176A (ja) | 分割点設定方式 | |
| JP2804347B2 (ja) | 画像の細線化方式 | |
| JPS619775A (ja) | 画像処理装置 | |
| JPS6188379A (ja) | 画像処理装置 | |
| Silven et al. | Data Conversion Method And Processor For Binary Patterns |