JPS60207971A - 連結成分抽出回路 - Google Patents
連結成分抽出回路Info
- Publication number
- JPS60207971A JPS60207971A JP59063684A JP6368484A JPS60207971A JP S60207971 A JPS60207971 A JP S60207971A JP 59063684 A JP59063684 A JP 59063684A JP 6368484 A JP6368484 A JP 6368484A JP S60207971 A JPS60207971 A JP S60207971A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- data
- connected component
- pixel
- table memory
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
- G06V10/457—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components by analysing connectivity, e.g. edge linking, connected component analysis or slices
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Image Analysis (AREA)
- Medical Treatment And Welfare Office Work (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
［発明の技術分野］
この発明は、図形１理装置に係り、２次元画像メモリ内
に格納されたｌ ｉ １１．“°Ｏ゛の値を持つ２Ｉｆ
ｉ図形において、１°°の賄を持つ画素の連結の具合を
調べて順に番号（ラベル）付けを行なって出力画像とす
る連結成分抽出回路に関する。
に格納されたｌ ｉ １１．“°Ｏ゛の値を持つ２Ｉｆ
ｉ図形において、１°°の賄を持つ画素の連結の具合を
調べて順に番号（ラベル）付けを行なって出力画像とす
る連結成分抽出回路に関する。
［発明の技術的背望とその問題点１
図形処理においては図形の特定の部分の性質を調べると
いう要求がしばしば起る。例えば医学図形でいくつかの
細胞が含まれている画像があったとき、特定の１個のＩ
ｌｌ両画像性質を調べるという要求がある。このとき第
１図に示すように、画面中の細胞に対応する領域毎に順
に番号（ラベル）付けされていれば、番号を指定するだ
けでそれに対応する細胞の領域を抽出することができる
。
いう要求がしばしば起る。例えば医学図形でいくつかの
細胞が含まれている画像があったとき、特定の１個のＩ
ｌｌ両画像性質を調べるという要求がある。このとき第
１図に示すように、画面中の細胞に対応する領域毎に順
に番号（ラベル）付けされていれば、番号を指定するだ
けでそれに対応する細胞の領域を抽出することができる
。
従来、この種の処理に好適する回路として、例えば、特
公昭５７−６６２０号公報に記載されているように、「
２値図形が格納された２次元画像メモリと、上記画像メ
モリから順次画素データを読出し、上記２値図形の連結
成分を抽出し、抽出された連結成分に対して予め定めら
れた順序で番号を割当てる連結成分検出部と、上記２値
図形と同じ大きさを持つ２次元の多値メモリと、上記連
結成分検出部で画素データ毎に割当てられた番号をその
画素位置に対応する上記多値メモリの番地に格納する手
段と、上記連結成分検出部で異なる番号が割当てられた
Ｍｃ！ｉ成分が同一の連結成分である場合にこれら２つ
の番号が同一の連結成分であることを指示するテーブル
メモリとを備えた連結成分抽出回路Ｊなどが知られてい
る。この種の連結成分抽出回路では、図形が？！雑な場
合には、同一連結成分でも画素により異なる番号が割付
けられることがある。この場合、同一連結成分の構成画
素に同一の番号が割付けられるようにするためのデータ
変換が必要であり、そのためにはテーブルメモリの書換
えを行なう必要がある。このテーブルメモリの書換えは
一般に図形が複雑であるほど煩雑となり、この間、次の
画素の処理には移れないため処理速度が低下する欠点が
あった。また、連結成分検出が一定の速度で行なえない
ことからデータ転送のためのハンドシェーク等が必要と
なるため一層処理速度が低下する。
公昭５７−６６２０号公報に記載されているように、「
２値図形が格納された２次元画像メモリと、上記画像メ
モリから順次画素データを読出し、上記２値図形の連結
成分を抽出し、抽出された連結成分に対して予め定めら
れた順序で番号を割当てる連結成分検出部と、上記２値
図形と同じ大きさを持つ２次元の多値メモリと、上記連
結成分検出部で画素データ毎に割当てられた番号をその
画素位置に対応する上記多値メモリの番地に格納する手
段と、上記連結成分検出部で異なる番号が割当てられた
Ｍｃ！ｉ成分が同一の連結成分である場合にこれら２つ
の番号が同一の連結成分であることを指示するテーブル
メモリとを備えた連結成分抽出回路Ｊなどが知られてい
る。この種の連結成分抽出回路では、図形が？！雑な場
合には、同一連結成分でも画素により異なる番号が割付
けられることがある。この場合、同一連結成分の構成画
素に同一の番号が割付けられるようにするためのデータ
変換が必要であり、そのためにはテーブルメモリの書換
えを行なう必要がある。このテーブルメモリの書換えは
一般に図形が複雑であるほど煩雑となり、この間、次の
画素の処理には移れないため処理速度が低下する欠点が
あった。また、連結成分検出が一定の速度で行なえない
ことからデータ転送のためのハンドシェーク等が必要と
なるため一層処理速度が低下する。
［発明の目的コ
この発明は上記事情に鑑みてなされたものでその目的は
、連結成分検出と、テーブルメモリの書換えとが並列に
行なえ、且つ連結成分検出が一定の速度で行なえる連結
成分抽出回路を提供することにある。
、連結成分検出と、テーブルメモリの書換えとが並列に
行なえ、且つ連結成分検出が一定の速度で行なえる連結
成分抽出回路を提供することにある。
［発明の概要］
この発明では、２値図形が格納された２次元画像メモリ
と、上記画１９メモリから順次画素データを読出し、上
記２値図形の連結成分を抽出し、抽出された連結成分に
対して予め定められた順序で′ｔｉ号を割当てる連結成
分検出部と、上記２（［図形と同じ大きさを持つ２次元
の多値メモリと、上記連結成分検出部で画素データ毎に
割当てられた番号をその画素位置に対応する上記多端メ
モリの番地に格納する手段と、上記連結成分検出部で異
なる番号が割当てられた連結成分が同一の連結成分であ
る場合にこれら２つの番号が同一の連結成分であること
を指示するテーブルメモリとを備えた連結成分抽出回路
が提供されている。
と、上記画１９メモリから順次画素データを読出し、上
記２値図形の連結成分を抽出し、抽出された連結成分に
対して予め定められた順序で′ｔｉ号を割当てる連結成
分検出部と、上記２（［図形と同じ大きさを持つ２次元
の多値メモリと、上記連結成分検出部で画素データ毎に
割当てられた番号をその画素位置に対応する上記多端メ
モリの番地に格納する手段と、上記連結成分検出部で異
なる番号が割当てられた連結成分が同一の連結成分であ
る場合にこれら２つの番号が同一の連結成分であること
を指示するテーブルメモリとを備えた連結成分抽出回路
が提供されている。
この連結成分抽出回路には、上記２つの番号の情報対を
順次格納し、出力可状態においてその時点で最も古い情
報対を出力するＦＩＦＯメモリが更に設けられている。
順次格納し、出力可状態においてその時点で最も古い情
報対を出力するＦＩＦＯメモリが更に設けられている。
読出し／回込み手段は、ＦＩＦＯメモリから出ツノされ
た上記情報対の一方またはテーブルメモリからの読出し
出力情報で示されるテーブルメモリのその番地の記憶情
報を続出し、且つ読出し後のその番地に上記情報対の他
方を書込む。この読出し／書込み手段によってテーブル
メモリから読出された情報は、比較手段により当該情報
の格納先番地と比較され、一致／不一致が検出される。
た上記情報対の一方またはテーブルメモリからの読出し
出力情報で示されるテーブルメモリのその番地の記憶情
報を続出し、且つ読出し後のその番地に上記情報対の他
方を書込む。この読出し／書込み手段によってテーブル
メモリから読出された情報は、比較手段により当該情報
の格納先番地と比較され、一致／不一致が検出される。
上記読出し／Ｉ込み手段の動作は、比較手段によって一
致が検出されるまで繰返される。比較手段によって一致
が検出されると次の処理（テーブルメモリ書換え処理）
が可能どなり、ＦＩＦＯメモリから次の情報対が出力さ
れる。
致が検出されるまで繰返される。比較手段によって一致
が検出されると次の処理（テーブルメモリ書換え処理）
が可能どなり、ＦＩＦＯメモリから次の情報対が出力さ
れる。
［発明の実施例］
以下、この発明の一実施例を図面を参照して説明する。
第２図はこの発明が適用される図形処理装置の全体構成
を示し、第３図は第２図に示す連結成分抽出回路１５の
内部構成を示す。第２図において、１１は装置全体を制
御するＣＰＵである。Ｃｐｕｉｉには、２値図形が格納
される入力画像メモリ（原画メモリ）１２、ワークメモ
リ１３、出力画像メモリ１４、および連結成分抽出回路
１５がＩ制御バス１Ｇを介して接続されている。入力画
像メモリ１２、ワークメモリ１３、および連結成分抽出
回路１５は画像データバス１１（８ビツト）を介して相
互接続されている。またワークメモリ１３、出力画像メ
モリ１４、および連結成分抽出回路１５は画像データバ
ス１８（８ビツト）を介して相互接続されている。メモ
リ１２〜１４は例えば５１２Ｘ５１２画素（１画素８ビ
ツト）の容量を有する。但し、ここでは第４図（ａ）〜
（Ｃ）に示すように便宜上８×８画素のメモリ１２〜１
４であるものとして説明する。なお、第４図（ａ）はラ
ベル付は対象入力画像の一例、第４図（ｂ）は第４図（
ａ）に示す画像に対するラベル付は処理後の画像、第４
図（Ｃ）はデータ変［２の出力画像を示す。ところで、
メモリ１２については、１画素１ビツトでもよい。
を示し、第３図は第２図に示す連結成分抽出回路１５の
内部構成を示す。第２図において、１１は装置全体を制
御するＣＰＵである。Ｃｐｕｉｉには、２値図形が格納
される入力画像メモリ（原画メモリ）１２、ワークメモ
リ１３、出力画像メモリ１４、および連結成分抽出回路
１５がＩ制御バス１Ｇを介して接続されている。入力画
像メモリ１２、ワークメモリ１３、および連結成分抽出
回路１５は画像データバス１１（８ビツト）を介して相
互接続されている。またワークメモリ１３、出力画像メ
モリ１４、および連結成分抽出回路１５は画像データバ
ス１８（８ビツト）を介して相互接続されている。メモ
リ１２〜１４は例えば５１２Ｘ５１２画素（１画素８ビ
ツト）の容量を有する。但し、ここでは第４図（ａ）〜
（Ｃ）に示すように便宜上８×８画素のメモリ１２〜１
４であるものとして説明する。なお、第４図（ａ）はラ
ベル付は対象入力画像の一例、第４図（ｂ）は第４図（
ａ）に示す画像に対するラベル付は処理後の画像、第４
図（Ｃ）はデータ変［２の出力画像を示す。ところで、
メモリ１２については、１画素１ビツトでもよい。
ラベル付は処理においては、第２図に示すＣＰＵ１１の
指示により、入力画像メモリ１２から画素が一定速度で
読出される。この画素読出しは、第４図（ａ）において
画素の位置を＜ｘ、ｙ＞とすると（０，０）、 （１，
０）、・・・（７，０）、 （０゜１）、（１，１＞・
・・（７，１）、（０，２）。
指示により、入力画像メモリ１２から画素が一定速度で
読出される。この画素読出しは、第４図（ａ）において
画素の位置を＜ｘ、ｙ＞とすると（０，０）、 （１，
０）、・・・（７，０）、 （０゜１）、（１，１＞・
・・（７，１）、（０，２）。
（１，２＞・・・（７，７）の順となる。メモリ１２か
ら読出された画素データは画像データバス１７を介して
第３図の連結成分抽出回路１５に導かれ、当該回路１５
内の入力レジスタ（以下、単にレジスタと称する）２１
にラッチされる。レジスタ２１にランチされた（入力画
像メモリ１２からの読出し）画素データは、信号線２２
を介して連結成分検出部２３に導かれる。この連結成分
検出部２３は３×２のマスク構成（Ａ、Ｂ、Ｃ，Ｄ、Ｓ
、Ｅ）となっており、このＥに信号線２２からの画素デ
ータがセラ１へされる。周知のように、連結成分検出部
２３のＡ、Ｂ。
ら読出された画素データは画像データバス１７を介して
第３図の連結成分抽出回路１５に導かれ、当該回路１５
内の入力レジスタ（以下、単にレジスタと称する）２１
にラッチされる。レジスタ２１にランチされた（入力画
像メモリ１２からの読出し）画素データは、信号線２２
を介して連結成分検出部２３に導かれる。この連結成分
検出部２３は３×２のマスク構成（Ａ、Ｂ、Ｃ，Ｄ、Ｓ
、Ｅ）となっており、このＥに信号線２２からの画素デ
ータがセラ１へされる。周知のように、連結成分検出部
２３のＡ、Ｂ。
Ｃ，Ｄ、Ｓの内容は、Ｅの内容が画素位Ｍ（ｘ＋１、ｙ
）の画素データである場合、（ｘ−１，７−１＞、（ｘ
、ｙ−１）、（ｘ＋１．ｙ−１）。
）の画素データである場合、（ｘ−１，７−１＞、（ｘ
、ｙ−１）、（ｘ＋１．ｙ−１）。
（ｘ−１，ｙ）、（ｘ、ｙ）の′＃Ｊ素データとなって
いる。この状態を第５図に示す。
いる。この状態を第５図に示す。
連結成分検出部２３のＡ〜Ｅの各画素データは図示せぬ
信号線群を介して制御Ｉｉ部２４に導かれる。制御部２
４は、これらＡ〜Ｅの画素データを調べ、連結成分の判
定の対象となるＳの画素に対するラベル角けを行なう。
信号線群を介して制御Ｉｉ部２４に導かれる。制御部２
４は、これらＡ〜Ｅの画素データを調べ、連結成分の判
定の対象となるＳの画素に対するラベル角けを行なう。
このラベル付けの基本動作を、上、下、左、または右の
少なくともいずれか一方に連結している成分を検出する
、いわゆる４連結検出力式を例にとって簡単に説明する
。まず、第６１ｉｎ（ａ）に示すようにＳのラベル付は
対象データが０′°の場合、制御部２４は制御部２４内
のセレクタ２５を制御し、当該ラベル付は対象データ（
Ｓの画素）を出力画素（ラベル付けされた画素）として
信号線２６上に選択出力せしめる。また、第６図（ｂ）
に示すようにＳの画素がＩＩ Ｉ ＩＩで、Ａ。
少なくともいずれか一方に連結している成分を検出する
、いわゆる４連結検出力式を例にとって簡単に説明する
。まず、第６１ｉｎ（ａ）に示すようにＳのラベル付は
対象データが０′°の場合、制御部２４は制御部２４内
のセレクタ２５を制御し、当該ラベル付は対象データ（
Ｓの画素）を出力画素（ラベル付けされた画素）として
信号線２６上に選択出力せしめる。また、第６図（ｂ）
に示すようにＳの画素がＩＩ Ｉ ＩＩで、Ａ。
Ｂ、Ｃ，Ｄの各画素が゛０パの場合、制御部２４は当該
制御部２４内のラベルカウンタ（以下、単にカウンタと
称する）２７のカウント値をＳの画素のラベルとしてセ
レクタ２５から信号線２６上に選択出力せしめる。この
カウンタ２７は、出力画素として選１尺されるごとに＋
１される。なお、カウンタ２７の初期値は、ラベル付け
されていないデータと区別するために°２”となってい
る。また、第６図（Ｃ）に示すように、Ｓの画素が″１
″で、Ｂの画素が０″でない（具体的には゛２″以上の
）場合には、Ｂの画素が選択される。このときＤの画素
が′０″でなければ、原理的にはＤを選択してもよい。
制御部２４内のラベルカウンタ（以下、単にカウンタと
称する）２７のカウント値をＳの画素のラベルとしてセ
レクタ２５から信号線２６上に選択出力せしめる。この
カウンタ２７は、出力画素として選１尺されるごとに＋
１される。なお、カウンタ２７の初期値は、ラベル付け
されていないデータと区別するために°２”となってい
る。また、第６図（Ｃ）に示すように、Ｓの画素が″１
″で、Ｂの画素が０″でない（具体的には゛２″以上の
）場合には、Ｂの画素が選択される。このときＤの画素
が′０″でなければ、原理的にはＤを選択してもよい。
また、第６図（ｄ）に示すように、Ｓの画素が１１１Ｚ
Ｅ３の画素がＩ Ｑ ＩＩ、そしてＤの画素がＯ”でな
い場合には、Ｄの画素が選択される。このとき第６図（
ｅ）に示すようにＣ，Ｅの各画素が０″でなければ、ｉ
ＩＩ即部２４は、連結された図形でありながら異なるラ
ベルを割当てたものと判断する。そしてＩＩＩ Ｉｆｆ
部２４は、後述するテーブルメモリ２８の書換えを可能
とするために、信号線２Ｇ上の出力画素（Ｄの画素）を
レジスタ２９にセットし、Ｃの画素を信号線３０経出で
レジスタ３１にセットする。なお、第６図（ａ）〜（ｅ
）において、記号×は０″あるいは゛１゛以上の値のい
ずれでもよいことを示す。
Ｅ３の画素がＩ Ｑ ＩＩ、そしてＤの画素がＯ”でな
い場合には、Ｄの画素が選択される。このとき第６図（
ｅ）に示すようにＣ，Ｅの各画素が０″でなければ、ｉ
ＩＩ即部２４は、連結された図形でありながら異なるラ
ベルを割当てたものと判断する。そしてＩＩＩ Ｉｆｆ
部２４は、後述するテーブルメモリ２８の書換えを可能
とするために、信号線２Ｇ上の出力画素（Ｄの画素）を
レジスタ２９にセットし、Ｃの画素を信号線３０経出で
レジスタ３１にセットする。なお、第６図（ａ）〜（ｅ
）において、記号×は０″あるいは゛１゛以上の値のい
ずれでもよいことを示す。
制御部２４の制御によって信号線２Ｇ上に出力された出
力画素は、上記したレジスタ２９のほかに、連結成分検
出部２３の０１セレクタ３２、および画像バッファ３３
に導かれる。この画像バッフ１３３は信号線２Ｇ上の出
力画素、即ちラベル付けされた１ｉｉ素データを１ライ
ン分記憶するもので、メモリ１２〜１４のＸ方向と同じ
長さを持つシフトバッファ構造となっている。また、セ
レクタ３２は、信号線２６上のデータ、またはテーブル
メモリ２８のデータライン３４上のデータのいずれか一
方を選択出力するものである。このセレクタ３２は、ラ
ベル付は処理の場合、ＣＰ Ｕ １１の指示により信号
１２Ｇ上のデータを選択するようになっている。セレク
タ３２からの選択出力データは信号線３５経出で出力レ
ジスタ（以下、単にレジスタと称する）３６に導かれる
。画像バッファ３３および連結成分検出部２３では、画
像データバス１７からの画素データの入力周期に同期し
て（即ら入力画像メモリ１２からの画素読出し周期に同
期して）１画素シフトが行なわれる。この結果、連結成
分検出部２３において、Ｂの内容はＡに、Ｃの内容はＢ
に、Ｅの内容はＳにそれぞれセットされる。また、Ｄに
は、信号線２６上のデータ、即ちＳの内容のラベル付は
後のデータ（出力画素データ）がセットされる。これと
同時に、Ｅにはレジスタ２１から信号線２２経由で供給
される新たな画素データがセットされ、Ｃには画像バッ
ファ３３からのデニタがセットされる。また、画像バッ
ファ３３の最終位置には信号線２Ｇ上のデータがセット
される。これにより、ラベル付は処理が可能となる。
力画素は、上記したレジスタ２９のほかに、連結成分検
出部２３の０１セレクタ３２、および画像バッファ３３
に導かれる。この画像バッフ１３３は信号線２Ｇ上の出
力画素、即ちラベル付けされた１ｉｉ素データを１ライ
ン分記憶するもので、メモリ１２〜１４のＸ方向と同じ
長さを持つシフトバッファ構造となっている。また、セ
レクタ３２は、信号線２６上のデータ、またはテーブル
メモリ２８のデータライン３４上のデータのいずれか一
方を選択出力するものである。このセレクタ３２は、ラ
ベル付は処理の場合、ＣＰ Ｕ １１の指示により信号
１２Ｇ上のデータを選択するようになっている。セレク
タ３２からの選択出力データは信号線３５経出で出力レ
ジスタ（以下、単にレジスタと称する）３６に導かれる
。画像バッファ３３および連結成分検出部２３では、画
像データバス１７からの画素データの入力周期に同期し
て（即ら入力画像メモリ１２からの画素読出し周期に同
期して）１画素シフトが行なわれる。この結果、連結成
分検出部２３において、Ｂの内容はＡに、Ｃの内容はＢ
に、Ｅの内容はＳにそれぞれセットされる。また、Ｄに
は、信号線２６上のデータ、即ちＳの内容のラベル付は
後のデータ（出力画素データ）がセットされる。これと
同時に、Ｅにはレジスタ２１から信号線２２経由で供給
される新たな画素データがセットされ、Ｃには画像バッ
ファ３３からのデニタがセットされる。また、画像バッ
ファ３３の最終位置には信号線２Ｇ上のデータがセット
される。これにより、ラベル付は処理が可能となる。
一方、セレクタ３２からの選択出力データ（即ち信号線
２６上のデータ）は、上記した１画素シフトのタイミン
グでレジスタ３６にラッチされる。レジスタ３６にラッ
チされたデータ（出力画素データ）は、画像データバス
１８を介してワークメモリ１３に転送され、当該メモリ
１３の対応する位置、例えば第５図の場合であれば（ｘ
、ｙ）の位置に回込まれる。
２６上のデータ）は、上記した１画素シフトのタイミン
グでレジスタ３６にラッチされる。レジスタ３６にラッ
チされたデータ（出力画素データ）は、画像データバス
１８を介してワークメモリ１３に転送され、当該メモリ
１３の対応する位置、例えば第５図の場合であれば（ｘ
、ｙ）の位置に回込まれる。
以上のラベル付は処理が繰返されることにより、第４図
（ａ）に示されている２（Ｉｎ図形は、第４図（ｂ）に
示される多値図形に変換される。
（ａ）に示されている２（Ｉｎ図形は、第４図（ｂ）に
示される多値図形に変換される。
次に、この発明の要旨に直接関係する、テーブルメモリ
書換え処理について説明する。今、連結成分検出部２３
のＥに、第４図（ａ）に示す２１１図形における画素位
置（５，２）の画素データ〈パ１”）がセットされたも
のとする。この場合、連結成分検出部２３のＡ−Ｅの内
容は第７図（ａ）に示すようになる。第７図（ａ）の状
態は、第６図（ｅ）のタイプにａする。この場合、制御
部２６は出力画素としてＤの画素データ（この例では”
３ ” ）を選択し、信号線２Ｇ経由でレジスタ２９
にセットせしめる。また、このＤのデータは、同じＤ、
画像バッファ３３の最終位置、およびレジスタ３６に、
レジスタ２９へのセットタイミングと同じタイミングで
セットされる。また、制御部２４は、レジスタ２９への
セットタイミングと同じタイミングで、連結成分検出部
２３のＣの画素データ（この例では２°′）を信号線３
０経出でレジスタ３１にセットせしめる。レジスタ２９
．３１にセットされたデータ（Ｄ、Ｃの各内容）は、信
号線３７．３８経由でＦＩＦＯ（ファースｌ〜・イン・
ファースト・アウト）メモリ３９に導かれ、次の画素が
処理されるまでに（即ち次のラベル付は処理サイクルの
間に）当該メモリ３９に書込まれる。
書換え処理について説明する。今、連結成分検出部２３
のＥに、第４図（ａ）に示す２１１図形における画素位
置（５，２）の画素データ〈パ１”）がセットされたも
のとする。この場合、連結成分検出部２３のＡ−Ｅの内
容は第７図（ａ）に示すようになる。第７図（ａ）の状
態は、第６図（ｅ）のタイプにａする。この場合、制御
部２６は出力画素としてＤの画素データ（この例では”
３ ” ）を選択し、信号線２Ｇ経由でレジスタ２９
にセットせしめる。また、このＤのデータは、同じＤ、
画像バッファ３３の最終位置、およびレジスタ３６に、
レジスタ２９へのセットタイミングと同じタイミングで
セットされる。また、制御部２４は、レジスタ２９への
セットタイミングと同じタイミングで、連結成分検出部
２３のＣの画素データ（この例では２°′）を信号線３
０経出でレジスタ３１にセットせしめる。レジスタ２９
．３１にセットされたデータ（Ｄ、Ｃの各内容）は、信
号線３７．３８経由でＦＩＦＯ（ファースｌ〜・イン・
ファースト・アウト）メモリ３９に導かれ、次の画素が
処理されるまでに（即ち次のラベル付は処理サイクルの
間に）当該メモリ３９に書込まれる。
ＦＩＦＯメモリ３９は、テーブルメモリ２８に対する書
換え処理が行なわれていない場合に出力可状態となる。
換え処理が行なわれていない場合に出力可状態となる。
ＦＩＦＯメモリ３９が出力可状態になると、その格納デ
ータのうら、その時点で最も古いデータが当該メモリ３
９から読出される。したがって、この例のようにＦＩＦ
Ｏメモリ３９に最初のデータが書込まれた場合には、当
該データは直ちに読出される。メモリ３９からの読出し
データのうらＤの内容に相当するデータは信号線４０経
出でセレクタ４１に導かれる。セレクタ４１は、メモリ
３９からのデータ読出し時には、制御部２４の指示によ
り信号線４０上のデータを選択するようになっている。
ータのうら、その時点で最も古いデータが当該メモリ３
９から読出される。したがって、この例のようにＦＩＦ
Ｏメモリ３９に最初のデータが書込まれた場合には、当
該データは直ちに読出される。メモリ３９からの読出し
データのうらＤの内容に相当するデータは信号線４０経
出でセレクタ４１に導かれる。セレクタ４１は、メモリ
３９からのデータ読出し時には、制御部２４の指示によ
り信号線４０上のデータを選択するようになっている。
しかして信号線４０上のデータ、即ちＤの内容に相当す
るデータはセレクタ４１により選択される。セレクタ４
１からの選択出力データは信号線４２経出でレジスタ４
３に導かれ、当該レジスタ４３にセラ１〜される。一方
、メモリ３９からの読出しデータのうちＣの内容に相当
するデータは信号線４４経出でレジスタ４５に導かれ、
当該レジスタ４５にセットされる。
るデータはセレクタ４１により選択される。セレクタ４
１からの選択出力データは信号線４２経出でレジスタ４
３に導かれ、当該レジスタ４３にセラ１〜される。一方
、メモリ３９からの読出しデータのうちＣの内容に相当
するデータは信号線４４経出でレジスタ４５に導かれ、
当該レジスタ４５にセットされる。
レジスタ４３からの出力データは信号線４Ｇ経由でセレ
クタ４７に導かれる。セレクタ４７は、ラベル付は処理
の期間中、ｃ ｐ ｕ ｔｉの指示により信号線４６上
のデータを選択するようになっている。このため、信号
線４Ｇ上のデータ、即ちＤの内容に相当するデータはセ
レクタ４７により選択され、アドレスライン４８経由で
テーブルメモリ２８に導かれる。しかしてテーブルメモ
リ２８がリードアクセスされ、アドレスライン４８上の
データの示すその番地の記憶データがデータライン３４
に読出される。この実施例では、テーブルメモリ２８に
は初期値として各番地にその番地と等しいデータが書込
まれている。
クタ４７に導かれる。セレクタ４７は、ラベル付は処理
の期間中、ｃ ｐ ｕ ｔｉの指示により信号線４６上
のデータを選択するようになっている。このため、信号
線４Ｇ上のデータ、即ちＤの内容に相当するデータはセ
レクタ４７により選択され、アドレスライン４８経由で
テーブルメモリ２８に導かれる。しかしてテーブルメモ
リ２８がリードアクセスされ、アドレスライン４８上の
データの示すその番地の記憶データがデータライン３４
に読出される。この実施例では、テーブルメモリ２８に
は初期値として各番地にその番地と等しいデータが書込
まれている。
したがってＤに相当する内容が３″であるこの例では、
” ３ ”が読出される。テーブルメモリ２８からの読
出しデータ（”３”）はデータライン３４経出でレジス
タ４９に導かれ、当該レジスタ４９にセットされる。こ
こで、テーブルメモリ２８はライトアクセスモードとな
る。このモードでは、レジスタ４５の内容がデータライ
ン３４経出でテーブルメモリ２８に導かれ、上記データ
が読出されたその番地に書込まれる。したがって、レジ
スタ４３．４５の内容が１３＋Ｚｌｉ２°゛であるこの
例では、テーブルメモリ２８の３番地の内容が、第７図
（ｂ）に示すように３″から２”に１１換えられる。こ
の３番地の値゛２″は、ラベル値ＩＩ ３ ＩＴの画素
がラベル値“２”の画素と連結しており、ラベル値＋＋
２ ＋＋への変換が必要であることを示す。
” ３ ”が読出される。テーブルメモリ２８からの読
出しデータ（”３”）はデータライン３４経出でレジス
タ４９に導かれ、当該レジスタ４９にセットされる。こ
こで、テーブルメモリ２８はライトアクセスモードとな
る。このモードでは、レジスタ４５の内容がデータライ
ン３４経出でテーブルメモリ２８に導かれ、上記データ
が読出されたその番地に書込まれる。したがって、レジ
スタ４３．４５の内容が１３＋Ｚｌｉ２°゛であるこの
例では、テーブルメモリ２８の３番地の内容が、第７図
（ｂ）に示すように３″から２”に１１換えられる。こ
の３番地の値゛２″は、ラベル値ＩＩ ３ ＩＴの画素
がラベル値“２”の画素と連結しており、ラベル値＋＋
２ ＋＋への変換が必要であることを示す。
レジスタ４９の内容は、信号線５０を介してセレクタ４
１および比較器５１に導かれる。この比較器５１には、
信号線４６経由でレジスタ４３からの出力データも導か
れる。比較器５１はこれら両データ、即ちテーブル層換
り２８からの読出しデータと、その番地とを比較し、一
致／不一致を検出する。読出しデータが１３１１、その
番地が３゛であるこの例では、一致が検出される。比較
器５１の検出結果は信号線５２経出で制御部２４に通知
される。制御部２４は、この例のように一致が検出され
た場合、１画素についてのテーブルメモリ書換え処理が
終了したものと判断し、ＦＩＦＯメモリ３９に対し次の
データの出力許可を与える。したがって、ＦＩＦＯメモ
リ３９に未処理データが残っていれば、その中で最も古
いデータがＦＩＦＯメモリ３９から出力され、このデー
タを用いたテーブルメモリＩＪＡえ処理が行なわれる。
１および比較器５１に導かれる。この比較器５１には、
信号線４６経由でレジスタ４３からの出力データも導か
れる。比較器５１はこれら両データ、即ちテーブル層換
り２８からの読出しデータと、その番地とを比較し、一
致／不一致を検出する。読出しデータが１３１１、その
番地が３゛であるこの例では、一致が検出される。比較
器５１の検出結果は信号線５２経出で制御部２４に通知
される。制御部２４は、この例のように一致が検出され
た場合、１画素についてのテーブルメモリ書換え処理が
終了したものと判断し、ＦＩＦＯメモリ３９に対し次の
データの出力許可を与える。したがって、ＦＩＦＯメモ
リ３９に未処理データが残っていれば、その中で最も古
いデータがＦＩＦＯメモリ３９から出力され、このデー
タを用いたテーブルメモリＩＪＡえ処理が行なわれる。
これに対し、不一致が検出された場合、制御部２４の指
示によりセレクタ４１が切替えられ、今度は信号！！５
０上のデータがレジスタ４３にセットされる。そして上
記した一連の動作が、比較器５１で一致が検出されるま
で繰返される。
示によりセレクタ４１が切替えられ、今度は信号！！５
０上のデータがレジスタ４３にセットされる。そして上
記した一連の動作が、比較器５１で一致が検出されるま
で繰返される。
一方、連結成分検出部２３側においては、上記したテー
ブル層換え処理とは無関係に一定の速度でラベル付は処
理が行なわれる。このラベル付は処理において第６図（
ｅｌ）のタイプが検出されると、信号線２６．３０上の
各データ（Ｄ、Ｃの各画素データ）がその都度ＦＩＦＯ
メモリ３９に格納される。
ブル層換え処理とは無関係に一定の速度でラベル付は処
理が行なわれる。このラベル付は処理において第６図（
ｅｌ）のタイプが検出されると、信号線２６．３０上の
各データ（Ｄ、Ｃの各画素データ）がその都度ＦＩＦＯ
メモリ３９に格納される。
このため、たとえテーブルメモリ書換え処理に長時間を
要しても、ＦＩＦＩＦＯメモリ３９が満杯とならない限
り、一定速度でラベル付は処理を行なうことに同等不都
合は生じない。
要しても、ＦＩＦＩＦＯメモリ３９が満杯とならない限
り、一定速度でラベル付は処理を行なうことに同等不都
合は生じない。
第４図の例では、次にＦＩＦＯメモリ３９への書込みが
生じるのは、第８図（ａ）に示すように、連結成分検出
部２３のＥに、第４図（ａ）に示す２１ａ図形における
画素位１１１（３，４）の画素データ（” １ ” ）
がセットされた場合である。この場合、ＦＩＦＯメモリ
３９への書込みデータＣＤ、Ｃの画素データ）は、ＩＩ
４１１ 、 １１３ ＋＋となる。したがつて、この
データを用いたテーブルメモリ書換え処理では、第８図
（ｂ）に示すようにテーブルメモリ２８の４番地の内容
ＩＩ ４１１が３′′に！ｌＦＡえられる。
生じるのは、第８図（ａ）に示すように、連結成分検出
部２３のＥに、第４図（ａ）に示す２１ａ図形における
画素位１１１（３，４）の画素データ（” １ ” ）
がセットされた場合である。この場合、ＦＩＦＯメモリ
３９への書込みデータＣＤ、Ｃの画素データ）は、ＩＩ
４１１ 、 １１３ ＋＋となる。したがつて、この
データを用いたテーブルメモリ書換え処理では、第８図
（ｂ）に示すようにテーブルメモリ２８の４番地の内容
ＩＩ ４１１が３′′に！ｌＦＡえられる。
第４図の例において、更に次にＦＩＦＯメモリ３９への
書込みが生じるのは、第９図（ａ）に示すように、連結
成分検出部２３のＥに、第４図（ａ＞に示す２値図形に
おける画素位置（６，６＞の画素データ（’１”）がセ
ラ］−された場合である。
書込みが生じるのは、第９図（ａ）に示すように、連結
成分検出部２３のＥに、第４図（ａ＞に示す２値図形に
おける画素位置（６，６＞の画素データ（’１”）がセ
ラ］−された場合である。
この場合、ＦＩＦＯメモリ３９への書込みデータ（Ｄ、
Ｃの画素データ）は、４°’ 、１１５ ＩＩとなる。
Ｃの画素データ）は、４°’ 、１１５ ＩＩとなる。
したがって、このデータを用いたテーブルメモリ書換え
処理では、第９図（ｂ）に示すように、まずテーブルメ
モリ２８の４番地の内容ｕ ３ Ｎが″５″に書換えら
れる。この４番地の同内容１１３１１は、その番地に一
致していない。したがって今度は、上記同内容１１３
＋＋の示すテーブルメモリ２８のその番地（３番地）の
内容も第９図（ｂ）に示すように５″に書換えられる。
処理では、第９図（ｂ）に示すように、まずテーブルメ
モリ２８の４番地の内容ｕ ３ Ｎが″５″に書換えら
れる。この４番地の同内容１１３１１は、その番地に一
致していない。したがって今度は、上記同内容１１３
＋＋の示すテーブルメモリ２８のその番地（３番地）の
内容も第９図（ｂ）に示すように５″に書換えられる。
この３番地の同内容Ｌ４２ ＋＋は、その番地に一致し
ていない。しだがつで、上記旧内容１１２ Ｉ＋の示す
テーブルメモリ２８のその番地（２番地）の内容も第９
図（ｂ）に示すように５″にｌＢ換えられる。この２番
地の旧内容１１２ Ｉ＋は、その番地に一致している。
ていない。しだがつで、上記旧内容１１２ Ｉ＋の示す
テーブルメモリ２８のその番地（２番地）の内容も第９
図（ｂ）に示すように５″にｌＢ換えられる。この２番
地の旧内容１１２ Ｉ＋は、その番地に一致している。
そして、このことが比較器５１によって検出され、その
旨が制御部２４に通知されることにより、１画素につい
てのテーブルメモリ書換え処理が終了する。
旨が制御部２４に通知されることにより、１画素につい
てのテーブルメモリ書換え処理が終了する。
前記したラベル付は処理およびこれに伴うテーブルメモ
リ書換え処理が１つの画面について終了すると、第２図
の装置はデータ変換モードとなる。
リ書換え処理が１つの画面について終了すると、第２図
の装置はデータ変換モードとなる。
このモードでは、ワークメモリ１３に格納されたデータ
、即ちラベル付けされた画素データが、前記した入力画
像メモリ１２からのデータ読出しと同じ速度、同じ順序
で、順に画像データバス１７に読出される。バス１７に
順次出力されたデータは、連結成分抽出回路１５のレジ
スタ２１に一定周期でラッチされる。レジスタ２１にラ
ッチされたデータ（ワークメモリ１３からの読出しデー
タ）は、信号線２２経出でセレクタ４７に導かれる。デ
ータ変換モードでは、セレクタ４７は、ＣＰ Ｕ １１
の指示により信号線２２上のデータを選択するように切
替えられる。これにより、信号線２２上のデータはセレ
クタ４７によって選択され、アドレスライン４８経由で
テーブルメモリ２８に導かれる。しかしてテーブルメモ
リ２８がリードアクセスされ、アドレスライン４８上の
データの示すその番地の記憶データが読出される。
、即ちラベル付けされた画素データが、前記した入力画
像メモリ１２からのデータ読出しと同じ速度、同じ順序
で、順に画像データバス１７に読出される。バス１７に
順次出力されたデータは、連結成分抽出回路１５のレジ
スタ２１に一定周期でラッチされる。レジスタ２１にラ
ッチされたデータ（ワークメモリ１３からの読出しデー
タ）は、信号線２２経出でセレクタ４７に導かれる。デ
ータ変換モードでは、セレクタ４７は、ＣＰ Ｕ １１
の指示により信号線２２上のデータを選択するように切
替えられる。これにより、信号線２２上のデータはセレ
クタ４７によって選択され、アドレスライン４８経由で
テーブルメモリ２８に導かれる。しかしてテーブルメモ
リ２８がリードアクセスされ、アドレスライン４８上の
データの示すその番地の記憶データが読出される。
テーブルメモリ２８からの読出しデータはデータライン
３４を介してセレクタ３２に導かれる。データ変換モー
ドでは、セレクタ３２は、ＣＰＵ１１の指示によりデー
タライン３４上のデータを選択するように切替えられる
。これにより、データライン３４上のデータはセレクタ
３２によって選択され、レジスタ３６にラッチされる。
３４を介してセレクタ３２に導かれる。データ変換モー
ドでは、セレクタ３２は、ＣＰＵ１１の指示によりデー
タライン３４上のデータを選択するように切替えられる
。これにより、データライン３４上のデータはセレクタ
３２によって選択され、レジスタ３６にラッチされる。
レジスタ３６にラッチされたデータは、画像データバス
１８経由で出力画像メモリ１４に転送され、当該メモリ
１４の対応する位置、例えばワークメモリ１２の（ｘ、
ｙ）からのラベル付はデータに対する変換データであれ
ば同じ（Ｘ。
１８経由で出力画像メモリ１４に転送され、当該メモリ
１４の対応する位置、例えばワークメモリ１２の（ｘ、
ｙ）からのラベル付はデータに対する変換データであれ
ば同じ（Ｘ。
ｙ）の位置に書込まれる。以上の動作がワークメモリ１
３の全てのラベル付はデータについて繰返されることに
より、出力画像メモリ１４には、第４図（Ｃ）に示され
るように、正しくラベル付けされた画素データが格納さ
れる。
３の全てのラベル付はデータについて繰返されることに
より、出力画像メモリ１４には、第４図（Ｃ）に示され
るように、正しくラベル付けされた画素データが格納さ
れる。
なお、前記実施例では、テーブルメモリ書換え処理にお
いて、信号線２Ｇからのデータをテーブルメモリ２８の
アドレスとし、信号線３ｏがらのデータをテーブルメモ
リ２８への自込みデータとしているが、その逆であって
もよい。また、連結成分検出論理は、特公昭５７−６６
２０号公報にも記載されているように前記実施例に限定
されるものではない。更にこの発明は、４連結検出力式
に限らず、例えば斜め方向も連結検出の対象とする８連
結力式にも応用づることかできる。
いて、信号線２Ｇからのデータをテーブルメモリ２８の
アドレスとし、信号線３ｏがらのデータをテーブルメモ
リ２８への自込みデータとしているが、その逆であって
もよい。また、連結成分検出論理は、特公昭５７−６６
２０号公報にも記載されているように前記実施例に限定
されるものではない。更にこの発明は、４連結検出力式
に限らず、例えば斜め方向も連結検出の対象とする８連
結力式にも応用づることかできる。
［発明の効果〕
以上詳述したようにこの発明によれば、連結成分検出と
、テーブルメモリの書換えとが並列に行なえる。このた
めテーブルメモリ書換え処理の間、連結成分検出が持た
されることはなく、ラベル付は処理の高速化が図れる。
、テーブルメモリの書換えとが並列に行なえる。このた
めテーブルメモリ書換え処理の間、連結成分検出が持た
されることはなく、ラベル付は処理の高速化が図れる。
また、連結成分検出が一定の速度で行なえるため、入力
画像メモリからの画素データ読出し並びにデータ転送が
一定速度で行なえる。このため、データ転送のためのハ
ンドシェーク等が不要となり、処理の一層の高速化が図
れる。
画像メモリからの画素データ読出し並びにデータ転送が
一定速度で行なえる。このため、データ転送のためのハ
ンドシェーク等が不要となり、処理の一層の高速化が図
れる。
第１図はラベル付けを説明する図、第２図はこの発明が
適用される図形処理装置の構成図、第３図は第２図に示
す連結成分抽出回路の内部構成図、第４図乃至第９図は
動作説明図である。 １１・・・ＣＰＵ、１２・・・入力画像メモリ、１３・
・・ワークメモリ、１４・・・出力画像メモリ、１５・
・・連結成分抽出回路、２３・・・連結成分検出部、２
４・・・制御部、２５．３２゜４１、４７・・・セレク
タ、２８・・・テーブルメモリ、３９・・・ＦＩＦＯメ
モリ、５１・・・比較器。 出願人代理人 弁理士 鈴江武彦 第４図 （ａ） （ｂ） （Ｃ） 第６図 Ｄ５ヒ 第７図 第８図 （ａ）（ａ） 第９図 （ａ）
適用される図形処理装置の構成図、第３図は第２図に示
す連結成分抽出回路の内部構成図、第４図乃至第９図は
動作説明図である。 １１・・・ＣＰＵ、１２・・・入力画像メモリ、１３・
・・ワークメモリ、１４・・・出力画像メモリ、１５・
・・連結成分抽出回路、２３・・・連結成分検出部、２
４・・・制御部、２５．３２゜４１、４７・・・セレク
タ、２８・・・テーブルメモリ、３９・・・ＦＩＦＯメ
モリ、５１・・・比較器。 出願人代理人 弁理士 鈴江武彦 第４図 （ａ） （ｂ） （Ｃ） 第６図 Ｄ５ヒ 第７図 第８図 （ａ）（ａ） 第９図 （ａ）
Claims (1)
- ２値図形が格納された２次元画像メモリと、上記画像メ
モリから順次画素データを読出し、上記２値図形の連結
成分を抽出し、抽出された連結成分に対して予め定めら
れた順序で番号を割当てる連結成分検出部と、上記２随
図形と同じ大きさを持つ２次元の多値メモリと、上記連
結成分検出部で画素データ毎に割当てられた番号をその
画素位置に対応する上記多値メモリの番地に格納する手
段と、上記連結成分検出部で異なる番号が割当てられた
連結成分が同一の連結成分である場合にこれら２つの番
号が同一の連結成分であることを指示するテーブルメモ
リとを備えた連結成分抽出回路において、上記２つの番
号の情報対を順次格納し、出力可状態においてその時点
で最も古い情報対を出力するＦＩＦＯメモリと、このＦ
ＩＦＯメモリから出力された上記情報対の一方または上
記テーブルメモリからの読出し出力情報で示される上記
テーブルメモリのその番地の記憶情報を読出すと共に、
当該番地に上記ＦＩＦＯメモリから出力された上記情報
対の他方を書込む読出し／書込み手段と、この読出し／
書込み手段によって上記テーブルメモリから読出された
情報と対応する番地との一致／不一致を検出する比較手
段とを具備し、上記比較手段によって一致が検出される
まで上記読出し／書込み手段の動作を繰返すことを特徴
とする連結成分抽出回路。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59063684A JPS60207971A (ja) | 1984-03-31 | 1984-03-31 | 連結成分抽出回路 |
| US06/716,459 US4624013A (en) | 1984-03-31 | 1985-03-27 | Linked component extraction circuit for image processor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59063684A JPS60207971A (ja) | 1984-03-31 | 1984-03-31 | 連結成分抽出回路 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60207971A true JPS60207971A (ja) | 1985-10-19 |
| JPH0137788B2 JPH0137788B2 (ja) | 1989-08-09 |
Family
ID=13236442
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59063684A Granted JPS60207971A (ja) | 1984-03-31 | 1984-03-31 | 連結成分抽出回路 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US4624013A (ja) |
| JP (1) | JPS60207971A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6312074A (ja) * | 1986-07-02 | 1988-01-19 | Toshiba Corp | ラベリング回路 |
Families Citing this family (28)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60200379A (ja) * | 1984-03-26 | 1985-10-09 | Hitachi Ltd | 画像処理用セグメンテ−シヨン装置 |
| JPS6140684A (ja) * | 1984-07-31 | 1986-02-26 | Omron Tateisi Electronics Co | 輪郭追跡装置 |
| US4953224A (en) * | 1984-09-27 | 1990-08-28 | Hitachi, Ltd. | Pattern defects detection method and apparatus |
| US4791676A (en) * | 1985-09-12 | 1988-12-13 | International Business Machines Corporation | Method and means for efficiently handling boundary conditions in connected component labeling |
| US4742551A (en) * | 1985-10-07 | 1988-05-03 | Fairchild Camera & Instrument Corporation | Multistatistics gatherer |
| US4953227A (en) * | 1986-01-31 | 1990-08-28 | Canon Kabushiki Kaisha | Image mosaic-processing method and apparatus |
| US4718090A (en) * | 1986-04-14 | 1988-01-05 | Cooper Jr James E | Method and apparatus for high-speed processing of video images |
| JPH077444B2 (ja) * | 1986-09-03 | 1995-01-30 | 株式会社東芝 | 三次元画像の連結成分抽出装置 |
| US4821336A (en) * | 1987-02-19 | 1989-04-11 | Gtx Corporation | Method and apparatus for simplifying runlength data from scanning of images |
| GB8730363D0 (en) * | 1987-12-31 | 1988-08-24 | British Aerospace | Digital signal processing device |
| US5018214A (en) * | 1988-06-23 | 1991-05-21 | Lsi Logic Corporation | Method and apparatus for identifying discrete objects in a visual field |
| US5010500A (en) * | 1989-01-26 | 1991-04-23 | Xerox Corporation | Gesture-modified diagram for retrieval of image resembling diagram, with parts selectable for further interactive retrieval |
| US5113451A (en) * | 1989-10-16 | 1992-05-12 | Vlsi Technology, Inc. | Method for labelling polygons |
| US5048096A (en) * | 1989-12-01 | 1991-09-10 | Eastman Kodak Company | Bi-tonal image non-text matter removal with run length and connected component analysis |
| JP2766053B2 (ja) * | 1990-07-30 | 1998-06-18 | 株式会社日立製作所 | 画像データ処理方法 |
| US5841903A (en) * | 1992-01-17 | 1998-11-24 | Yamaha Corporation | Method and device for extracting a connected component of image data |
| FR2695497A1 (fr) * | 1992-09-09 | 1994-03-11 | Philips Electronique Lab | Dispositif de codage d'images fixes. |
| JP3307467B2 (ja) * | 1993-04-09 | 2002-07-24 | 三菱電機株式会社 | ラベリング方式およびラベリング回路 |
| US5424823A (en) * | 1993-08-17 | 1995-06-13 | Loral Vought Systems Corporation | System for identifying flat orthogonal objects using reflected energy signals |
| US5430806A (en) * | 1993-09-07 | 1995-07-04 | Loral Vought Systems Corporation | System for changing perspective of 3-D images obtained from reflected energy signals |
| JP2891616B2 (ja) * | 1993-09-24 | 1999-05-17 | 富士通株式会社 | 仮ラベル割付処理方式と実ラベル割付処理方式 |
| KR100228618B1 (ko) * | 1994-05-31 | 1999-11-01 | 아끼구사 나오유끼 | 연결영역의 추출장치 및 방법 |
| FR2757297B1 (fr) * | 1996-12-18 | 1999-03-05 | Thomson Multimedia Sa | Procede et dispositif d'etiquetage de region |
| US6108446A (en) * | 1997-02-18 | 2000-08-22 | Hoshen; Joseph | Method and apparatus for extracting cluster shape features from digital images |
| JP4859390B2 (ja) * | 2005-05-10 | 2012-01-25 | 株式会社リコー | 画像処理方法及び画像処理装置 |
| US8213734B2 (en) * | 2006-07-07 | 2012-07-03 | Sony Ericsson Mobile Communications Ab | Active autofocus window |
| US9042651B2 (en) | 2009-11-09 | 2015-05-26 | National Yunlin University Of Science And Technology | Multi-point image labeling method |
| US20110110591A1 (en) * | 2009-11-09 | 2011-05-12 | Ming-Hwa Sheu | Multi-point image labeling method |
-
1984
- 1984-03-31 JP JP59063684A patent/JPS60207971A/ja active Granted
-
1985
- 1985-03-27 US US06/716,459 patent/US4624013A/en not_active Expired - Lifetime
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6312074A (ja) * | 1986-07-02 | 1988-01-19 | Toshiba Corp | ラベリング回路 |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0137788B2 (ja) | 1989-08-09 |
| US4624013A (en) | 1986-11-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS60207971A (ja) | 連結成分抽出回路 | |
| US5189404A (en) | Display apparatus with rotatable display screen | |
| US4882701A (en) | Lookahead program loop controller with register and memory for storing number of loop times for branch on count instructions | |
| JPS62299881A (ja) | 画像表示システム | |
| JPS6318227B2 (ja) | ||
| KR890004306B1 (ko) | 라스터주사 디지탈 디스플레이 시스템과 상기 시스템의 예정된 데이타조합 및 화소 검출방법과 그래픽제어 시스템 및 그 방법 | |
| JPH0743429A (ja) | 物理アドレス変換回路 | |
| JP2004234280A (ja) | メモリ装置 | |
| JP3356098B2 (ja) | 半導体メモリ試験装置 | |
| JPS6125173B2 (ja) | ||
| JP2924528B2 (ja) | ラベリング処理方法及びラベリング処理装置 | |
| JP2610887B2 (ja) | イメージデータ回転処理装置 | |
| JPS6244352B2 (ja) | ||
| JP3019906B2 (ja) | 画像処理装置 | |
| JP2536183B2 (ja) | 画像処理方法および装置 | |
| JPS61149989A (ja) | 半導体記憶装置 | |
| EP0369935A2 (en) | Multiple posting cache memory | |
| JPS62173489A (ja) | 多値画像表示メモリ−に対するデ−タ読み書き装置 | |
| JPH0418686A (ja) | 画像処理方法 | |
| JPH07320053A (ja) | 画像回転処理装置 | |
| JPS6326784A (ja) | 画像連結処理装置 | |
| JPS6041899A (ja) | ２点サンプリング方式 | |
| JPS61279954A (ja) | メモリ制御回路 | |
| JPS60125059A (ja) | 画像読み取り装置 | |
| JPS6180072A (ja) | Ｌｓｉテストシステムのモジユ−ル情報処理装置 |