JPS60200379A - 画像処理用セグメンテ−シヨン装置 - Google Patents
画像処理用セグメンテ−シヨン装置Info
- Publication number
- JPS60200379A JPS60200379A JP59056046A JP5604684A JPS60200379A JP S60200379 A JPS60200379 A JP S60200379A JP 59056046 A JP59056046 A JP 59056046A JP 5604684 A JP5604684 A JP 5604684A JP S60200379 A JPS60200379 A JP S60200379A
- Authority
- JP
- Japan
- Prior art keywords
- label
- circuit
- signal
- image
- address
- 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
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/26—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
-
- 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)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Analysis (AREA)
- Character Input (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明は、パターン認識技術に係り、特に、パターン認
識時の画像の個数および各画像へのラベル付け、ラベル
毎の面積検出、画像の頂点座標、画像の包含関係等を認
識するのに好適な画像処理用セグメンテーション装置に
関する。
識時の画像の個数および各画像へのラベル付け、ラベル
毎の面積検出、画像の頂点座標、画像の包含関係等を認
識するのに好適な画像処理用セグメンテーション装置に
関する。
従来から、セグメンテーション処理というものは、ｊＰ
１図［ａｌに不ずよ５な画像において、その中に存在す
る画像要素（２値画像において、１あるいは０のどちら
かの論理に定理された画素が、近傍間で互いに一方の論
理で連結した関係にある画素の集合体）を、矛１図（ｂ
ｌに示すように、それぞれＬｌ 、Ｌ２ 、Ｌ５ 、Ｌ
４と順番に番号をつけるかごと（ラベル付けと、さらに
は、ラベル付けされた個数、ラベル付けされた画像要素
の面積等を認識して、画像の領域分割する処理であるこ
とは周知のとうりである。
１図［ａｌに不ずよ５な画像において、その中に存在す
る画像要素（２値画像において、１あるいは０のどちら
かの論理に定理された画素が、近傍間で互いに一方の論
理で連結した関係にある画素の集合体）を、矛１図（ｂ
ｌに示すように、それぞれＬｌ 、Ｌ２ 、Ｌ５ 、Ｌ
４と順番に番号をつけるかごと（ラベル付けと、さらに
は、ラベル付けされた個数、ラベル付けされた画像要素
の面積等を認識して、画像の領域分割する処理であるこ
とは周知のとうりである。
従来、このような処理は、第２図ｔａｌに示すように、
２値化されたｌｆＩＩＩｗ信号３を格納するための２値
メモリ４と、ラベル付けされた後の内容を格納するため
のラベルメモリ５を用意し、これらのメモリは、ＣＰＵ
７からバス６を介して直接読み出し可能なようにした装
置構成により、プログラムメモリ８にあらかじめ定めた
プログラム内容に従ったソフトウェア処理によって、２
値メモリ４から、１・２図（ｂｌに示すように、注目す
る画素ｆ（ｉ、ｊ）の近傍画素ｍＸｎケ切り出す。そし
て同時に、矛２図（Ｃ１に示すようにラベルメモリ５か
も、ｆ（ｉ、ｊ）に対応するＦ（ｉ、ｊ）の近傍の既に
ラベル付けされた内容を切り出してお（。そして、切り
出したｍＸｎの２値画像の内容と、既にラベル付けされ
た近傍のラベル内容に従ってＦ（ｉ、ｊ）にラベル付け
し、ラベルメモリ５に格納する方法等を用いていた。
２値化されたｌｆＩＩＩｗ信号３を格納するための２値
メモリ４と、ラベル付けされた後の内容を格納するため
のラベルメモリ５を用意し、これらのメモリは、ＣＰＵ
７からバス６を介して直接読み出し可能なようにした装
置構成により、プログラムメモリ８にあらかじめ定めた
プログラム内容に従ったソフトウェア処理によって、２
値メモリ４から、１・２図（ｂｌに示すように、注目す
る画素ｆ（ｉ、ｊ）の近傍画素ｍＸｎケ切り出す。そし
て同時に、矛２図（Ｃ１に示すようにラベルメモリ５か
も、ｆ（ｉ、ｊ）に対応するＦ（ｉ、ｊ）の近傍の既に
ラベル付けされた内容を切り出してお（。そして、切り
出したｍＸｎの２値画像の内容と、既にラベル付けされ
た近傍のラベル内容に従ってＦ（ｉ、ｊ）にラベル付け
し、ラベルメモリ５に格納する方法等を用いていた。
したがって、このような処理ン行うには、すべてソフト
ウェア処理に依存することから、大量のプログラムメモ
リ、画像メモリ、ワークメモリ等が必要であり、かつ多
量の計算処理が必要となり、認識時間が非常に遅くなっ
ていた。またそれに伴って、装置規模が大きくなり、高
価であることなどの欠点があり、実用的ではなかった。
ウェア処理に依存することから、大量のプログラムメモ
リ、画像メモリ、ワークメモリ等が必要であり、かつ多
量の計算処理が必要となり、認識時間が非常に遅くなっ
ていた。またそれに伴って、装置規模が大きくなり、高
価であることなどの欠点があり、実用的ではなかった。
本発明の目的°は、上記した欠点をなくし、簡単な回路
構成により、画１家のセグメンテーション（領域分割）
をリアルタイムで処理し、画像のラベリング、ラベル個
数、面積、頂点座標、画像の包含関係等な検出し、パタ
ーン認識を安易にすることがでさる画像処理用セグメン
テーション装置を提供することにある。
構成により、画１家のセグメンテーション（領域分割）
をリアルタイムで処理し、画像のラベリング、ラベル個
数、面積、頂点座標、画像の包含関係等な検出し、パタ
ーン認識を安易にすることがでさる画像処理用セグメン
テーション装置を提供することにある。
従来より、セグメンテーション処理のラベル付けは、注
目する画素の近傍のｍｘｎ画素を切り出してソフト的な
処理によりラベル付けし、画像がラインスキャンされる
方向へと行って処理していた。このラベル付は方法を矛
３図に示す３×２のサイズで局部切り出し乞行った場合
について説明する。まず、矛２図（ａ）に示すように２
値画像４ケＢとして、矛３図（ｂｌに示１−ように、注
目する画素Ｈｆ＝Ｈ（ｉ、ｊ）、その周りの画素をそれ
ぞれ、ＢＷ、＝Ｂ（ｉ−１、ｊ−１）。
目する画素の近傍のｍｘｎ画素を切り出してソフト的な
処理によりラベル付けし、画像がラインスキャンされる
方向へと行って処理していた。このラベル付は方法を矛
３図に示す３×２のサイズで局部切り出し乞行った場合
について説明する。まず、矛２図（ａ）に示すように２
値画像４ケＢとして、矛３図（ｂｌに示１−ように、注
目する画素Ｈｆ＝Ｈ（ｉ、ｊ）、その周りの画素をそれ
ぞれ、ＢＷ、＝Ｂ（ｉ−１、ｊ−１）。
ｎｗ、＝Ｂ（ｉ 、 ｊ −１） 、 Ｂｗ、雪Ｂ（ｉ
＋１ 。
＋１ 。
ｊ−１）、Ｂｘ−Ｂ（ｉ−１，ｊ）、Ｂｙ＝Ｂ（ｉ＋１
、ｊ）とする。そして、これに対応して、１７２図（
ａｌのラベル画像５から矛３図１ｃＩに示すように、６
×２のラベルデータ画像を同時に切り出す。このとぎ、
ラベル付けする画素をＬｆ＝Ｌ（ｉ、ｊ）として、既に
ラベル付けされている画素をＬＷ１＝Ｌ （ｉ−１、ｊ
−１） 、 Ｌｗｌ＝Ｌ （皿 、 ｊ−１） 、Ｌｗ
、＝冨 Ｌ（ｉ ＋ １．ｊ−１） 、Ｌｘ＝Ｌ（ｉ−
１、ｊ ） 、Ｌｙ＝Ｌ（ｉ＋１ 。
、ｊ）とする。そして、これに対応して、１７２図（
ａｌのラベル画像５から矛３図１ｃＩに示すように、６
×２のラベルデータ画像を同時に切り出す。このとぎ、
ラベル付けする画素をＬｆ＝Ｌ（ｉ、ｊ）として、既に
ラベル付けされている画素をＬＷ１＝Ｌ （ｉ−１、ｊ
−１） 、 Ｌｗｌ＝Ｌ （皿 、 ｊ−１） 、Ｌｗ
、＝冨 Ｌ（ｉ ＋ １．ｊ−１） 、Ｌｘ＝Ｌ（ｉ−
１、ｊ ） 、Ｌｙ＝Ｌ（ｉ＋１ 。
ｊ）とする。
このような状態において、注目する２値画像の論理内容
が、一方の調理で連結性があるかどうか調べてこれを分
類すると１，１図（ａｌに示すように、全く画素間に連
結性がな（、注目する画素が新しいラベルとして定義さ
れる場合のパターンと、Ｂｗ、、Ｂｙ、Ｂｆ、Ｂｘが連
結し、Ｂ Ｗ、の論理が逸った場合には、Ｂｗ３とＬｘ
が同一のものでありながら、異ったラベルが付く場合の
パターンと、注目する画素が、既に決定している周辺の
ラベルＬｗ、、 Ｌｗ、、 Ｌｘのいづれかのラベルが
付く場合のパターンと３種類に分類することができる。
が、一方の調理で連結性があるかどうか調べてこれを分
類すると１，１図（ａｌに示すように、全く画素間に連
結性がな（、注目する画素が新しいラベルとして定義さ
れる場合のパターンと、Ｂｗ、、Ｂｙ、Ｂｆ、Ｂｘが連
結し、Ｂ Ｗ、の論理が逸った場合には、Ｂｗ３とＬｘ
が同一のものでありながら、異ったラベルが付く場合の
パターンと、注目する画素が、既に決定している周辺の
ラベルＬｗ、、 Ｌｗ、、 Ｌｘのいづれかのラベルが
付く場合のパターンと３種類に分類することができる。
このようにして、第６図１ａＪのラベル付は論理に従っ
て矛１図（ａｌに示す画像にに対してラベル付けを行う
と矛４図のようになる。この結果は、３Ｘ２の局部切り
出しによって行うことから、画像に４つの画像要素があ
るものでも、実際は、ラベルが１０番まで付。
て矛１図（ａｌに示す画像にに対してラベル付けを行う
と矛４図のようになる。この結果は、３Ｘ２の局部切り
出しによって行うことから、画像に４つの画像要素があ
るものでも、実際は、ラベルが１０番まで付。
けられることになる。しかし、このような場合でも、坩
・３図曲で説明したように、合流する場合の論理によれ
ば、矛４図で○印な付けたように、ラベル付けの課程に
おいて、１２−１１ ＋ ｉｓ −２４・ｌ＋ ＝１６
１／６−１ｔ ＋／１ ｗ／、 ＊ｌＢ ”１６１ｂ−
１ｏなとの関係が出現し、最終的には、式（１）に示す
ようになり、牙４図のラベル画像は、矛１図（ｂｌのよ
うにラベル付けすることができる。
・３図曲で説明したように、合流する場合の論理によれ
ば、矛４図で○印な付けたように、ラベル付けの課程に
おいて、１２−１１ ＋ ｉｓ −２４・ｌ＋ ＝１６
１／６−１ｔ ＋／１ ｗ／、 ＊ｌＢ ”１６１ｂ−
１ｏなとの関係が出現し、最終的には、式（１）に示す
ようになり、牙４図のラベル画像は、矛１図（ｂｌのよ
うにラベル付けすることができる。
そこで、本発明では、これらの処理の内容をハードウェ
アで実現し、リアルタイムで高速処理する方法を考案し
た。また本発明では、ジベル付けを行うと同時に、ラベ
ル付は時の特徴量をいくつか検定することな特徴として
いる。
アで実現し、リアルタイムで高速処理する方法を考案し
た。また本発明では、ジベル付けを行うと同時に、ラベ
ル付は時の特徴量をいくつか検定することな特徴として
いる。
その一つは、１１４図のようにラベル付けを行った場合
において、新ラベルと定義した時の画像の座標Ｚ、７を
、それぞれ、そのラベルの’ｒＯＰ、Ｘ 、ＴＯＰ、Ｙ
座標として検出しておぎ。
において、新ラベルと定義した時の画像の座標Ｚ、７を
、それぞれ、そのラベルの’ｒＯＰ、Ｘ 、ＴＯＰ、Ｙ
座標として検出しておぎ。
そしてさらに、このＴＯＰ、Ｘ 、ＴＯＰ、Ｙか検出さ
れた時の座標に対して、ｘｐ−ＴＯＰ、Ｘ。
れた時の座標に対して、ｘｐ−ＴＯＰ、Ｘ。
Ｙｐ−ＴＯＰ、Ｙ−１の関係にある座標のラベル乞自分
自身の上位ラベルとして定義し、検出するものである。
自身の上位ラベルとして定義し、検出するものである。
これは、ラベルの統合時に上位ラベルも同時に、ラベル
の合流関係に従った統合をすると、ラベル付けされた後
の画像要素は、矛５図（ａｌのような木構造として表わ
され、ラベルＬ１の画像の中に、ラベルＬ２．Ｌ５が含
まれ、さらに、ラベルＬ３の１ｊＩＩ像の中にラベルＬ
４が含まれているとことを表わしている。したかって、
矛２図（ｂｌに示すような画像構成を、ラヘ／Ｌ’ 画
像ソｉ ソｔＬ Ｉ）、ＴＯＰ、Ｘ 、’ｌ”０）’、
Ｙｍ樟と、末構造データから認識できる。
の合流関係に従った統合をすると、ラベル付けされた後
の画像要素は、矛５図（ａｌのような木構造として表わ
され、ラベルＬ１の画像の中に、ラベルＬ２．Ｌ５が含
まれ、さらに、ラベルＬ３の１ｊＩＩ像の中にラベルＬ
４が含まれているとことを表わしている。したかって、
矛２図（ｂｌに示すような画像構成を、ラヘ／Ｌ’ 画
像ソｉ ソｔＬ Ｉ）、ＴＯＰ、Ｘ 、’ｌ”０）’、
Ｙｍ樟と、末構造データから認識できる。
もう一つは、従来、ラベル付けを行う時に、ｍｘｎの四
角形のオペレータでラベル付けを行っていたため、処理
の範囲が矛４図のように■×Ｊの四角形内に限られてい
た。そこで、このラベル付けを画像の任意の場所で自由
形状の領域内処理が可能なようにした。そのため、矛５
図（ｂｌに示すよるに、あらかじめ、自由形状に設定し
たマスク画像９を用意し、このマスク画像から矛５図（
Ｃ１のよっな２値画像の座標と対応させたｍＸｎのマス
ク画像１０を同時に切り出す。
角形のオペレータでラベル付けを行っていたため、処理
の範囲が矛４図のように■×Ｊの四角形内に限られてい
た。そこで、このラベル付けを画像の任意の場所で自由
形状の領域内処理が可能なようにした。そのため、矛５
図（ｂｌに示すよるに、あらかじめ、自由形状に設定し
たマスク画像９を用意し、このマスク画像から矛５図（
Ｃ１のよっな２値画像の座標と対応させたｍＸｎのマス
ク画像１０を同時に切り出す。
そして、２値画像の切り出しパターン、マスク画像パタ
ーンとの論理演算により、ｍｘｎの範囲におけるすべて
の形状に対してラベル付けが行なえる。矛６図（ａｌは
、２値パターン１１の論理に対して、マスクパターンが
作用するときの論理範囲のパターンを示しており、マス
クパターンとしては、論理が１”Ｋなったとぎ、それに
対応する２値画の切り出しパターンを診照しないように
したラベル付は論理の一例である。この論理に基づいて
、ラベル付はケ行うと、矛７図に示すように、斜線の部
分がマスクされているとした場合、１１４図に示したも
のとは異なって、ラベルが２８まで発生し、マスクされ
ていない部分のみの処理が行なわれる。そして、この結
果に対して統合処理を行うと式（２）に示すようになる
。したがって、この場合、ラベル数は３個となり、 ＭＬｉの中にＭＬ２が含まれ、さらにＭＬ２の中にＭＬ
５が宮まれた画像構造であることが認識できる。
ーンとの論理演算により、ｍｘｎの範囲におけるすべて
の形状に対してラベル付けが行なえる。矛６図（ａｌは
、２値パターン１１の論理に対して、マスクパターンが
作用するときの論理範囲のパターンを示しており、マス
クパターンとしては、論理が１”Ｋなったとぎ、それに
対応する２値画の切り出しパターンを診照しないように
したラベル付は論理の一例である。この論理に基づいて
、ラベル付はケ行うと、矛７図に示すように、斜線の部
分がマスクされているとした場合、１１４図に示したも
のとは異なって、ラベルが２８まで発生し、マスクされ
ていない部分のみの処理が行なわれる。そして、この結
果に対して統合処理を行うと式（２）に示すようになる
。したがって、この場合、ラベル数は３個となり、 ＭＬｉの中にＭＬ２が含まれ、さらにＭＬ２の中にＭＬ
５が宮まれた画像構造であることが認識できる。
このようにしてラベル付けを行う利点としては、雑音な
ど、認識に影響を及ぼす部分を処理させない場合とか、
画面の範囲をあらかじめ分割する場合など、これらが曲
線的範囲の設定を必要とする場合に非常に有効であり、
パターン認識の処理の汎用性を冒める効果がある。
ど、認識に影響を及ぼす部分を処理させない場合とか、
画面の範囲をあらかじめ分割する場合など、これらが曲
線的範囲の設定を必要とする場合に非常に有効であり、
パターン認識の処理の汎用性を冒める効果がある。
また、もう一つの特徴としては、ラベル付けされた画、
像の面積検出である。これは、矛７図に示すようにラベ
ル付された場合、各２ベルを付けると同時に、個々のラ
ベル毎に積算値を検出してお（、そして、式（２）で示
された統合関係から、各ラベルの積算値を加算して最終
的なラベルの面積が認識でざる。
像の面積検出である。これは、矛７図に示すようにラベ
ル付された場合、各２ベルを付けると同時に、個々のラ
ベル毎に積算値を検出してお（、そして、式（２）で示
された統合関係から、各ラベルの積算値を加算して最終
的なラベルの面積が認識でざる。
このように、マスク画面ケ利用して、任意形状の領域内
で、ハードウェアによるセグメンテーションを行うこと
により、１７８図に示すように画像の特徴データである
ラベルとラベル数（画像要素の個数と同じ）、およびラ
ベルの面積、ラベルの頂点座標、画像の包含関係をリア
ルタイムで処理することが可能となる。
で、ハードウェアによるセグメンテーションを行うこと
により、１７８図に示すように画像の特徴データである
ラベルとラベル数（画像要素の個数と同じ）、およびラ
ベルの面積、ラベルの頂点座標、画像の包含関係をリア
ルタイムで処理することが可能となる。
以下、本発明の一実施例を才８図、矛９図、矛１０図、
矛１１図、矛１２図により説明する。
矛１１図、矛１２図により説明する。
矛９図に示すように、セグメンテーション認識装置４０
と同期関係にあるビデオ信号１２が入力されると、Ａ／
Ｄ変換器１３により、あらかじめ定められたしきい値レ
ベルに従って、画像アドレス発生から供給されるサンプ
リングクロック６７でＡ／Ｄ変換し、デジタルの２値画
像信号１４を得る。そして２値化信号１４は、セレクタ
１５と、２値メモリ１７に供給する。この２値メモリ１
７はなくても機能するが、本実施例では、２値メモリ１
７の内容をＣＰＵ１５からＣＰＵバス４４ｄを通して読
み出しｔ３Ｊ能なようにし、処理の汎用性を持たせてい
る。このとき２値メモリ１７．およびマスクメモリ３５
．そして人力されるビデオ信号は画像アドレス発生回路
５８のアドレス信号３４ｄに同期しており幾何学的な位
置関係が一定に保たれながら動作するようにしである。
と同期関係にあるビデオ信号１２が入力されると、Ａ／
Ｄ変換器１３により、あらかじめ定められたしきい値レ
ベルに従って、画像アドレス発生から供給されるサンプ
リングクロック６７でＡ／Ｄ変換し、デジタルの２値画
像信号１４を得る。そして２値化信号１４は、セレクタ
１５と、２値メモリ１７に供給する。この２値メモリ１
７はなくても機能するが、本実施例では、２値メモリ１
７の内容をＣＰＵ１５からＣＰＵバス４４ｄを通して読
み出しｔ３Ｊ能なようにし、処理の汎用性を持たせてい
る。このとき２値メモリ１７．およびマスクメモリ３５
．そして人力されるビデオ信号は画像アドレス発生回路
５８のアドレス信号３４ｄに同期しており幾何学的な位
置関係が一定に保たれながら動作するようにしである。
そして、２値メモリ１７とマスクメモリ６５は、Ｃ）’
Ｕ４５かものＣ）ＩＵババス４ｄ ７１ｔ）もの指令信
号に従ってそれぞれ内部で画像アドレス信号３４ａと切
り換えてアクセスできるようにしている。またセレクタ
回路１５は、入力されると同時の２値信号１４と２値メ
モリ１７からの２値信号１８とを切り換え、入力と同時
にセグメンテーションする場合と、゛メモＩＪ ［格納
した信号を処理する場合とを選択可能なようにしている
。
Ｕ４５かものＣ）ＩＵババス４ｄ ７１ｔ）もの指令信
号に従ってそれぞれ内部で画像アドレス信号３４ａと切
り換えてアクセスできるようにしている。またセレクタ
回路１５は、入力されると同時の２値信号１４と２値メ
モリ１７からの２値信号１８とを切り換え、入力と同時
にセグメンテーションする場合と、゛メモＩＪ ［格納
した信号を処理する場合とを選択可能なようにしている
。
そして、画像アドレス発生回路６８からのアドレス信号
６４に同期した２値化信号１６と、マスク信号３６は、
セグメンテーション処理（具体的にはラベル付）を行う
ために、２値画切出回路１９とマスク画切り出し回路１
３によって、矛６図に示したような２値オペレータ１１
とマスクオプレータ１０を切り出す。この切出し方法は
、両者とも同一の方法で切り出すことができる。矛１０
図により、３×２のサイズのオペレータ切り出しについ
て説明する。入力される２値信号１６．あるいはマスク
信号３６は、−走査線分のバックアメモリ４９に記憶さ
せると同時に、切り出し用のシフトレジスタ５０１にラ
ンチする。また、シフトレジスタ５０Ｃには、バックア
メモリ４９に新しいデータが一１１Ｆき込まれる直前に
、−走査一前の同−Ｘアドレスデータな読み出し、ラッ
チさせる。したがって、バッファメモリ４９は、画像ア
ドレス信号６４の２アドレスに従って動作し、ラッチ５
０は、２アドレスの最下位アドレスのタイミングに従っ
て、シフトしながらラッチさせる。このようにして、ｍ
ｘｎの局部切り出しを行い、ラベル付けのため論理信号
（ａｑｏｒａ８） ！得る。そして、オ９図忙示すよ５
４Ｃ，得られたラベル付は用の論理信号４７．４８ Ｋ
より、矛６図に示す。″ＪＩ丁ラベラベル流、既存ラベ
ル、ラベル無しのパターンに従った論理判定を行ってラ
ベル付けを行う。このラベル付は論理として本実施例で
は一方を６ビツトで行ったが、この論理変数を４ビツト
として任意に決めて処理することも当然ｔｉＪ能である
。
６４に同期した２値化信号１６と、マスク信号３６は、
セグメンテーション処理（具体的にはラベル付）を行う
ために、２値画切出回路１９とマスク画切り出し回路１
３によって、矛６図に示したような２値オペレータ１１
とマスクオプレータ１０を切り出す。この切出し方法は
、両者とも同一の方法で切り出すことができる。矛１０
図により、３×２のサイズのオペレータ切り出しについ
て説明する。入力される２値信号１６．あるいはマスク
信号３６は、−走査線分のバックアメモリ４９に記憶さ
せると同時に、切り出し用のシフトレジスタ５０１にラ
ンチする。また、シフトレジスタ５０Ｃには、バックア
メモリ４９に新しいデータが一１１Ｆき込まれる直前に
、−走査一前の同−Ｘアドレスデータな読み出し、ラッ
チさせる。したがって、バッファメモリ４９は、画像ア
ドレス信号６４の２アドレスに従って動作し、ラッチ５
０は、２アドレスの最下位アドレスのタイミングに従っ
て、シフトしながらラッチさせる。このようにして、ｍ
ｘｎの局部切り出しを行い、ラベル付けのため論理信号
（ａｑｏｒａ８） ！得る。そして、オ９図忙示すよ５
４Ｃ，得られたラベル付は用の論理信号４７．４８ Ｋ
より、矛６図に示す。″ＪＩ丁ラベラベル流、既存ラベ
ル、ラベル無しのパターンに従った論理判定を行ってラ
ベル付けを行う。このラベル付は論理として本実施例で
は一方を６ビツトで行ったが、この論理変数を４ビツト
として任意に決めて処理することも当然ｔｉＪ能である
。
次にラベル付けのためのコードを発生するラベル付用エ
ンコード回路２０について説明する。
ンコード回路２０について説明する。
ラベル付けのためのコードは、２×４ビツトの信号を入
力信号として、２×Ａビツトのアドレスミンクが可能な
メモリ回路を構成し、あらかじめ、人力１ｇ号の状態に
よって示されるアドレスにコード内容’１１４ぎ込んで
２ぎ、処理する方法とした。この方法によれば、グー１
．ＩＱ回路でコードを生成するよりも、ノー−ドウニア
菫が少なくて丁み、また入力の論理１ぎ号に対する処理
の震央等も安易である。また、コード生成のためのタイ
ミング制御が非常に簡単である。
力信号として、２×Ａビツトのアドレスミンクが可能な
メモリ回路を構成し、あらかじめ、人力１ｇ号の状態に
よって示されるアドレスにコード内容’１１４ぎ込んで
２ぎ、処理する方法とした。この方法によれば、グー１
．ＩＱ回路でコードを生成するよりも、ノー−ドウニア
菫が少なくて丁み、また入力の論理１ぎ号に対する処理
の震央等も安易である。また、コード生成のためのタイ
ミング制御が非常に簡単である。
このようなラベル付用エンコード回路２０は、論理信号
４７．４８をアドレスとしてラベル付用のコード２２と
、新ラベルが発生したことを示す新ラベル発生信号２１
および合流が発生したことな示す合流発生信号５４を出
力する。そして、ラベル付はコード２２は、ラベルセレ
クタ回路５１へ供給し、コードの内容に従って注目する
画素にラベルを付ける。このとぎ、新ラベル発生回路２
３は、エンコード回路２０かも出力される新ラベル発生
信号２１によりカウンタを動作させ新ラベルナンバーを
ラベルセレクタ回路５１に出力する。
４７．４８をアドレスとしてラベル付用のコード２２と
、新ラベルが発生したことを示す新ラベル発生信号２１
および合流が発生したことな示す合流発生信号５４を出
力する。そして、ラベル付はコード２２は、ラベルセレ
クタ回路５１へ供給し、コードの内容に従って注目する
画素にラベルを付ける。このとぎ、新ラベル発生回路２
３は、エンコード回路２０かも出力される新ラベル発生
信号２１によりカウンタを動作させ新ラベルナンバーを
ラベルセレクタ回路５１に出力する。
また、−走査線前のラベル情報は、ラベル面切り出し回
路５２かも得られるラベル情報をＷｎｂｉｔ側ラベルシ
ラベルラッチ２５ヘラツチ、注目する画素のまわりのｎ
画素の情報を記憶し、ラベルセレクタ回路５１へ出力す
る。また、１クロツク前の処理で決定されたラベルのＸ
ｂｉｔ側ラベルは、ラベルセレクタ５１からの信号ｙｘ
ｂｉｔ側ラベルシラベルラッチ憶し、ラベルセレクタ回
路に出力する。このラベル付動作を、ラベル切り出しサ
イズ３×２のときの動作を矛１１図により説明する。同
図のように、注目する画素Ｌｆのラベルは、ｌ、ｗ、
、ＬＷ、 、Ｌ２そして、新ラベルＬＮのいずれかが付
けられるが、このどれを選択するかは、ラベル付コード
２２の内容に従って４ＴＯ１セレクタ５１で選択し、レ
ジスタＬｆ５４に書き込む。セしてＬｆが決定すれば、
レジスタＬｆ５４の内容をレジスタＬｚ２７と、ラベル
用バックアメモリ５５へ書き込む。このとぎ、ラベル用
バッファメモリは、Ｌｆの内容が書き込まれる直前に一
走査線前に曹ぎ込んだラベル内容な読み出し、次の画素
のラベル付けを行うための内容として、レジスタＬＷ、
２５ｂ ［′ｉ！：き込む動作を行う。そして同時に
、レジスタＬｗ、２５ａはＬＷ、の内容をそのままシフ
トする。このような動作をすることによってラベル画像
の中を矛１１図（ｂｌのオペレータがそのままの形で平
行移動しているような動作を実現できる。つまり、この
ことから分るように、従来のラベル付けにおいては、ラ
ベルメモリとして２値画と対応したサイズでしかも深さ
ｌビットのメモリ容量をもだなけれはならなかったもの
が一走査線分の容量ですむことになり非常に量率化でき
る。また、矛９図と矛１１図において、ラベル付は処理
をして、新ラベルが発生したとすれば、新ラベル発生回
路２３は、新ラベル発生信号２１によって新うベルカウ
ンタガインクリメントされ、そのラベル内容３２は、Ｌ
ｆレジスタ５４に内容が書かれると同時に、新ラベル内
容３２ヲ属性メモリ４１のアドレス信号として使用する
ことにより、ラベルナンバーと対応したアドレスに特徴
情報を記憶することができる。そこで、１１９図、矛１
１図では、そのときのアトＬ／ス２，２を’ｌ’ＯＦ、
Ｘ 、 ＴＯＰ、Ｙとして記憶し、さらにラベルの包含
関係を示す上位ラベルとしてレジスタＬ ｗｌの内容を
記憶できるようにしている。
路５２かも得られるラベル情報をＷｎｂｉｔ側ラベルシ
ラベルラッチ２５ヘラツチ、注目する画素のまわりのｎ
画素の情報を記憶し、ラベルセレクタ回路５１へ出力す
る。また、１クロツク前の処理で決定されたラベルのＸ
ｂｉｔ側ラベルは、ラベルセレクタ５１からの信号ｙｘ
ｂｉｔ側ラベルシラベルラッチ憶し、ラベルセレクタ回
路に出力する。このラベル付動作を、ラベル切り出しサ
イズ３×２のときの動作を矛１１図により説明する。同
図のように、注目する画素Ｌｆのラベルは、ｌ、ｗ、
、ＬＷ、 、Ｌ２そして、新ラベルＬＮのいずれかが付
けられるが、このどれを選択するかは、ラベル付コード
２２の内容に従って４ＴＯ１セレクタ５１で選択し、レ
ジスタＬｆ５４に書き込む。セしてＬｆが決定すれば、
レジスタＬｆ５４の内容をレジスタＬｚ２７と、ラベル
用バックアメモリ５５へ書き込む。このとぎ、ラベル用
バッファメモリは、Ｌｆの内容が書き込まれる直前に一
走査線前に曹ぎ込んだラベル内容な読み出し、次の画素
のラベル付けを行うための内容として、レジスタＬＷ、
２５ｂ ［′ｉ！：き込む動作を行う。そして同時に
、レジスタＬｗ、２５ａはＬＷ、の内容をそのままシフ
トする。このような動作をすることによってラベル画像
の中を矛１１図（ｂｌのオペレータがそのままの形で平
行移動しているような動作を実現できる。つまり、この
ことから分るように、従来のラベル付けにおいては、ラ
ベルメモリとして２値画と対応したサイズでしかも深さ
ｌビットのメモリ容量をもだなけれはならなかったもの
が一走査線分の容量ですむことになり非常に量率化でき
る。また、矛９図と矛１１図において、ラベル付は処理
をして、新ラベルが発生したとすれば、新ラベル発生回
路２３は、新ラベル発生信号２１によって新うベルカウ
ンタガインクリメントされ、そのラベル内容３２は、Ｌ
ｆレジスタ５４に内容が書かれると同時に、新ラベル内
容３２ヲ属性メモリ４１のアドレス信号として使用する
ことにより、ラベルナンバーと対応したアドレスに特徴
情報を記憶することができる。そこで、１１９図、矛１
１図では、そのときのアトＬ／ス２，２を’ｌ’ＯＦ、
Ｘ 、 ＴＯＰ、Ｙとして記憶し、さらにラベルの包含
関係を示す上位ラベルとしてレジスタＬ ｗｌの内容を
記憶できるようにしている。
また、合流が発生した時には、合流発生信号５４が、合
流カウンタ５３釦入力され、合流発生のｅｔカウントす
る。そして同時に、このカウント数を合流対メモリのア
ドレスＡ２として使用μその時に合流したラベルＬ”、
＋ ＬＩＹ一対として記憶することができる。
流カウンタ５３釦入力され、合流発生のｅｔカウントす
る。そして同時に、このカウント数を合流対メモリのア
ドレスＡ２として使用μその時に合流したラベルＬ”、
＋ ＬＩＹ一対として記憶することができる。
このようにして合流対が記憶することにより、式（２）
の関係付は容易に行える。
の関係付は容易に行える。
次忙、ラベル付は処理時ｉｃおける面積検出について矛
９図と牙１２図において説明する。矛９図に示すように
、ラベルの面積演算回路の入力信号としては、ラベル情
報２８のみで良い。これは、才１２図に示すように、面
積メモリ５６のアドレスとしてラベル情報を用い、もし
１１ラベルとて定義される信号２１が入力されたならば
、イニシャライズデータ５８をセレクタ５７で切り換え
１ラベルが示すアドレスに省き込む。そして通常は、ラ
ベル力アドレスとして入力されると同時にメモリからの
データリード、そしてデータに対する１の加ｘ’ｖ行っ
て再び同一のアドレス（７ＪＩＩ ｍ後のデータを書き
込む。このようにして処理を行えば、統合される前のラ
ベル面積を検出することができる。そし℃統合処理によ
り最終的なラベルの面積として検出することが可能であ
る。
９図と牙１２図において説明する。矛９図に示すように
、ラベルの面積演算回路の入力信号としては、ラベル情
報２８のみで良い。これは、才１２図に示すように、面
積メモリ５６のアドレスとしてラベル情報を用い、もし
１１ラベルとて定義される信号２１が入力されたならば
、イニシャライズデータ５８をセレクタ５７で切り換え
１ラベルが示すアドレスに省き込む。そして通常は、ラ
ベル力アドレスとして入力されると同時にメモリからの
データリード、そしてデータに対する１の加ｘ’ｖ行っ
て再び同一のアドレス（７ＪＩＩ ｍ後のデータを書き
込む。このようにして処理を行えば、統合される前のラ
ベル面積を検出することができる。そし℃統合処理によ
り最終的なラベルの面積として検出することが可能であ
る。
以上のようなハードウェア構成を持ったセグメンテーシ
璽ン装置によれば、ラベル付け、およびラベルの合流の
記憶、上位ラベル、頂点座標、ラベル毎の面積値をリア
ルタイムで、−画面走置中に検出することができる。そ
して、これらの特徴量をＣＰＵを用いてソフトウェア処
理を行うことによって統合された最終情報が認識できる
。
璽ン装置によれば、ラベル付け、およびラベルの合流の
記憶、上位ラベル、頂点座標、ラベル毎の面積値をリア
ルタイムで、−画面走置中に検出することができる。そ
して、これらの特徴量をＣＰＵを用いてソフトウェア処
理を行うことによって統合された最終情報が認識できる
。
このため、従来に比べて、簡単なハードウェア構成圧よ
り、高速なセグメンテーション処理が行える。
り、高速なセグメンテーション処理が行える。
本発明によれば、パターン認識のセグメンテーション処
理か、簡単なハードウェア構成により、ラベル付け、ラ
ベル数の検出１画像の包含関係の認識、そして、画像の
頂点座標１画像の面積検出か、一画面走査中に高速で処
理できるため、パターン認識時間を非常に短縮できるこ
とと、小形の画像処理装置としての実現が可能なため、
従来、安価な装置で応用できなかったセグメンテーショ
ン処理を実用化できる。
理か、簡単なハードウェア構成により、ラベル付け、ラ
ベル数の検出１画像の包含関係の認識、そして、画像の
頂点座標１画像の面積検出か、一画面走査中に高速で処
理できるため、パターン認識時間を非常に短縮できるこ
とと、小形の画像処理装置としての実現が可能なため、
従来、安価な装置で応用できなかったセグメンテーショ
ン処理を実用化できる。
、ＩＦ１図はラベリング画像を示す図、矛２図はは画像
処理装置の構成図、矛６図はラベルオペレータを表わす
図、１１４図はラベル画像をホす図、矛５図（ａｔは画
像の木構造、（ｂｌ及び（Ｃ１はマスク画像を示す図、
矛６図はラベルオペレータを表わす図、矛７図はラベル
画像を示す図１，８１′Ｆ８図は画像の特徴データを示
す図、矛９図は本発明によるセグメンテーション装置の
ブロックは矛１０図は、１７９図におけるオペレータ切
り出し回路のブロック図、矛１１図は同じくラベル付は
回路のブロック図、矛１２図は同じく面積検出回路のブ
ロック図である。 １３・・・Ａ／Ｄ変換器、 １５・・・信号セレクタ、
１７・・・２値メモリ、 １９・・・２値画切出回路、
２０・・・ラベル付用エンコード回路、２３・・・新ラ
ベル発生回路、２５・・・ラベルラッチ、２７・・・ラ
ベルラッチ、 ３５・・・マスク画切出回路、３５・・・マスクメモリ
、６８・・・画像アドレス発生回路、 ３９・・・ラベルの面積演算回路、 ４０・・・セグメンテーション装置、 ４１・・・ラベル属性メモリ、４３・・・合流対メモリ
、４５・・・ＣＰＵ。 ４６・・・ラベリング回路、 ５１・・・ラベルセレクタ回路、 ５２・・・ラベル画切出回路、 ５３・・・合流カウンタ回路。 代理人弁理士 高 橋 明 夫 第１ 閃 第 ２図 （α） 纂３ 図 （久） ○卵シ１目、Ｌ棗 篤り図 （０Ｌ） １ ２ ４ （ｂ） 纂２ 図 篤７２図 手続補正書（方式） ％式％ 発明の名称 画像処理用セグメンテー７ｇン装置 補正をする者 事件との関係 特 許 出願 人 名 称 （５１０１株式会社 日 立 製 作 所代
理 人 １、・： 所 〒１００東京都千代田区丸の内−丁目５
番１号株式会ン１日立製作所内 電話 ＭＶ ２１２−
１１１１ ＋大代表）補正の内容 １ 明細書の第２４頁、第６行目を次のように訂正する
。
処理装置の構成図、矛６図はラベルオペレータを表わす
図、１１４図はラベル画像をホす図、矛５図（ａｔは画
像の木構造、（ｂｌ及び（Ｃ１はマスク画像を示す図、
矛６図はラベルオペレータを表わす図、矛７図はラベル
画像を示す図１，８１′Ｆ８図は画像の特徴データを示
す図、矛９図は本発明によるセグメンテーション装置の
ブロックは矛１０図は、１７９図におけるオペレータ切
り出し回路のブロック図、矛１１図は同じくラベル付は
回路のブロック図、矛１２図は同じく面積検出回路のブ
ロック図である。 １３・・・Ａ／Ｄ変換器、 １５・・・信号セレクタ、
１７・・・２値メモリ、 １９・・・２値画切出回路、
２０・・・ラベル付用エンコード回路、２３・・・新ラ
ベル発生回路、２５・・・ラベルラッチ、２７・・・ラ
ベルラッチ、 ３５・・・マスク画切出回路、３５・・・マスクメモリ
、６８・・・画像アドレス発生回路、 ３９・・・ラベルの面積演算回路、 ４０・・・セグメンテーション装置、 ４１・・・ラベル属性メモリ、４３・・・合流対メモリ
、４５・・・ＣＰＵ。 ４６・・・ラベリング回路、 ５１・・・ラベルセレクタ回路、 ５２・・・ラベル画切出回路、 ５３・・・合流カウンタ回路。 代理人弁理士 高 橋 明 夫 第１ 閃 第 ２図 （α） 纂３ 図 （久） ○卵シ１目、Ｌ棗 篤り図 （０Ｌ） １ ２ ４ （ｂ） 纂２ 図 篤７２図 手続補正書（方式） ％式％ 発明の名称 画像処理用セグメンテー７ｇン装置 補正をする者 事件との関係 特 許 出願 人 名 称 （５１０１株式会社 日 立 製 作 所代
理 人 １、・： 所 〒１００東京都千代田区丸の内−丁目５
番１号株式会ン１日立製作所内 電話 ＭＶ ２１２−
１１１１ ＋大代表）補正の内容 １ 明細書の第２４頁、第６行目を次のように訂正する
。
Claims (1)
- 【特許請求の範囲】 １、 画像情報を持った電気信号を入力し、これを２つ
の論理を持つデジタル信号（以下２値化信号という。）
に変侯し、この信号を一時記憶するか、あるいは、その
ままの信号で、入力した画像内のパターンを認識する画
像処理装置において、入力されると同時に２値化された
信号あるいは、一時記憶された２値信号から、ｍＸｎサ
イズの画像として局部切出し２行ない、ｍＸｎ個の画素
の論理値をすべて出力する２値画切出し回路と、入力さ
れた画像に対して、自由形状の領域で、認峨処理する部
分と、処理しない部分とを区別するための領域指定メモ
リ回路と、前記領域指定メモリから読み出された領域指
定信号（以下マスク信号という。）を前記２値化信号と
全（同一の画像サイズと位置関係を維持して局部切り出
しを行い、ｍｘｎのマスク画素の論理値を出力するマス
ク画切出し回路と、前記２値画切出回路、前記マスク画
切出回路から出力された論理値に基づいて、注目する画
素が切り出された前記２値画素のどの近似画素の集合体
と同じかを表わ丁信号コードと、全く別の集合体ケ表わ
す信号コードと、集合体が交わり、統合されるべきこと
を表わす信号コードなどのラベル付コード出力するエン
コード回路と、前記エンコード回路から出力されるイｇ
号コードに基づいて、注目する画素が、既に定められた
画像の集せ体と同じか、あるいは、新しい集合体か、集
合体同志が統合されるべきかを決め、その得られた集合
体に順序付け（以下ラベル付けという。）を行うために
、前記２値画切出回路同様に注目する画素に対し℃、既
に決定されている（ ｍ Ｘ ｎ −２）個のラベルデ
ータな抽出する回路と、前記エンコード回路から出力さ
れた新ラベル発生コードに基づいて、新ラベルデータを
出力する新ラベル発生回路とから得られるそれ七れラベ
ルデータを、前記エンコード回路からのラベル付コード
に従って注目する画素にラベル付けを行うセレクタ回路
と、これらすべての回路が同期して、画像アドレスに従
った動体を行なわせるための画像アドレス発生回路と、
ラベル付けされた画素が新ラベルのとぎ、その画素の頂
点座標アドレスと、−走査線前の真上の画素を上位とす
る上位ラベル等を記憶するラベル属性メモリ回路と、ラ
ベル付Ｉｌ′ｊされた各々ラベルのラベルデータの出現
個数を計数してラベルの面積を検出する回路と、前記エ
ンコード回路より出力されるラベルの統合を表わす信号
コードに基づいて、統合されるべき両者のラベルデータ
な記憶する回路とを設け、入力される画像信号が一画面
走査すると同時にｍ ｘ ｎの局部切り出しを基本とし
た、ラベル付けを行い、ラベル付け、およびラベルの面
積、ラベルの統合関係さらには、ラベルの頂点座標、ラ
ベルの包含関係を認識させることを特徴とした画像処理
用セグメンテーション装置。 ２、前記エンコード回路において、ラベル付はコードを
発生させるために、２値画切出論理信号、マスク画切出
論理信号をアドレス信号として用いるメモリ回路を設け
、入力されるパターン内容に従って決められるコードを
予め記憶させておぎ、切出パターンが得られると同時に
ラベル付コードを出力することを特徴とする特許請求の
範囲矛１項記載の画像処理用セグメンテーション装置。 ３、 前記ラベル抽出回路において、（ｍＸｎ−２）個
のラベル切出を行うために、決定したラベルを画像のＸ
アドレスに従ってアドレス信号グして、深さ７ビツトの
一走査線分のメモリを有するバッファメモリ回路と、注
目した画素の前回の処理で決定したラベルを記憶するレ
ジスタと、前記バッファメモリ回路で、決定したラベル
を記憶する直前に一走査線前の同じＸアドレスで決定し
たラベルヲ読み出し、へ段のシフトレジスタ回路を設け
て遂次シフトしながら記憶して一走査線前のＮ個のラベ
ルデータな出力して、この出力データをエンコード回路
からのラベル付はデータに基づいてＮ個から一つのデー
タをセレクタ回路で抽出できるようにしたことを特徴と
する特許請求の軛囲矛１項または矛２項記載の画像処理
用セグメンテーション装置。 ４、前記ラベル属性メモリにおいて、耕ラベル発生回路
からのラベルデータなアドレスとして特徴データな沓ぎ
込むことのできるようにして、新ラベルが発生する都度
、ＸＹアドレス、上位アドレスのラベルデータな曹き込
めるようにしたこと７％徴とする特許請求の範囲矛１項
ないし矛３項いずれかに記載の画像処理用セグメンテー
ション装置。 ５、前記ラベル面積検出回路において、ラベルデータ欠
アドレスとして用いるメモリ回路と、ラベルデータか入
力される゛都度、ラベルが示すアドレスの内容を読み出
し、その値に対して１を加算する加算回路と、加算した
結果を再び前記メモリ回路に書き込み、耕ラベルデータ
としてラベルが入力した場合には、前記メモリにイニシ
ャルデータがセレクトされてメモリ回路に書き込まれる
ことを特徴とする特許請求の範囲矛１項ないし矛４項い
ずれかに記載の画像処理用セグメンテーション装置。
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59056046A JPS60200379A (ja) | 1984-03-26 | 1984-03-26 | 画像処理用セグメンテ−シヨン装置 |
| KR1019850001875A KR890003139B1 (ko) | 1984-03-26 | 1985-03-22 | 화상 처리용 분할장치 |
| US06/714,795 US4718101A (en) | 1984-03-26 | 1985-03-22 | Image processing segmentation apparatus |
| DE8585103491T DE3586326T2 (de) | 1984-03-26 | 1985-03-25 | Anlage zum verarbeiten und segmentieren von bildern. |
| EP85103491A EP0156344B1 (en) | 1984-03-26 | 1985-03-25 | Image processing segmentation apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59056046A JPS60200379A (ja) | 1984-03-26 | 1984-03-26 | 画像処理用セグメンテ−シヨン装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60200379A true JPS60200379A (ja) | 1985-10-09 |
| JPH055142B2 JPH055142B2 (ja) | 1993-01-21 |
Family
ID=13016140
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59056046A Granted JPS60200379A (ja) | 1984-03-26 | 1984-03-26 | 画像処理用セグメンテ−シヨン装置 |
Country Status (5)
| Country | Link |
|---|---|
| US (1) | US4718101A (ja) |
| EP (1) | EP0156344B1 (ja) |
| JP (1) | JPS60200379A (ja) |
| KR (1) | KR890003139B1 (ja) |
| DE (1) | DE3586326T2 (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01295377A (ja) * | 1988-05-24 | 1989-11-29 | Kowa Co | ラベリング処理装置 |
| 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 |
| WO2008157066A1 (en) * | 2007-06-15 | 2008-12-24 | Microsoft Corporation | Optimizing pixel labels for computer vision applications |
Families Citing this family (13)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4953224A (en) * | 1984-09-27 | 1990-08-28 | Hitachi, Ltd. | Pattern defects detection method and apparatus |
| JPS6312074A (ja) * | 1986-07-02 | 1988-01-19 | Toshiba Corp | ラベリング回路 |
| WO1991006065A2 (en) * | 1989-10-10 | 1991-05-02 | Unisys Corporation | Image data processor system |
| US5065437A (en) * | 1989-12-08 | 1991-11-12 | Xerox Corporation | Identification and segmentation of finely textured and solid regions of binary images |
| US5131049A (en) * | 1989-12-08 | 1992-07-14 | Xerox Corporation | Identification, characterization, and segmentation of halftone or stippled regions of binary images by growing a seed to a clipping mask |
| US5193122A (en) * | 1990-12-03 | 1993-03-09 | Xerox Corporation | High speed halftone detection technique |
| FR2695497A1 (fr) * | 1992-09-09 | 1994-03-11 | Philips Electronique Lab | Dispositif de codage d'images fixes. |
| US5481651A (en) * | 1993-04-26 | 1996-01-02 | Motorola, Inc. | Method and apparatus for minimizing mean calculation rate for an active addressed display |
| JP2891616B2 (ja) * | 1993-09-24 | 1999-05-17 | 富士通株式会社 | 仮ラベル割付処理方式と実ラベル割付処理方式 |
| DE4415798C1 (de) * | 1994-05-05 | 1995-08-03 | Jenoptik Technologie Gmbh | Verfahren und Schaltungsanordnung zur Auflösung von Äquivalenzen zeilenförmig erfaßter topologisch zusammenhängender Bildstrukturen |
| US8432414B2 (en) * | 1997-09-05 | 2013-04-30 | Ecole Polytechnique Federale De Lausanne | Automated annotation of a view |
| US6480626B1 (en) * | 1998-09-24 | 2002-11-12 | Xerox Corporation | System and method for rapidly accessing image information using segmentation tags |
| JP5027075B2 (ja) * | 2008-08-05 | 2012-09-19 | 株式会社ジャパンディスプレイウェスト | 画像処理装置、画像入力装置および画像入出力装置 |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4189711A (en) * | 1977-11-08 | 1980-02-19 | Bell Telephone Laboratories, Incorporated | Multilevel processing of image signals |
| FR2465220A1 (fr) * | 1979-09-12 | 1981-03-20 | Commissariat Energie Atomique | Dispositif d'identification d'objets situes sur une surface et de determination de parametres desdits objets |
| US4408342A (en) * | 1981-04-16 | 1983-10-04 | Ncr Corporation | Method for recognizing a machine encoded character |
| JPH0722166B2 (ja) * | 1982-09-22 | 1995-03-08 | 株式会社東芝 | ダイボンダ等におけるペレツト認識方法 |
| JPS60207971A (ja) * | 1984-03-31 | 1985-10-19 | Toshiba Corp | 連結成分抽出回路 |
-
1984
- 1984-03-26 JP JP59056046A patent/JPS60200379A/ja active Granted
-
1985
- 1985-03-22 KR KR1019850001875A patent/KR890003139B1/ko not_active IP Right Cessation
- 1985-03-22 US US06/714,795 patent/US4718101A/en not_active Expired - Fee Related
- 1985-03-25 DE DE8585103491T patent/DE3586326T2/de not_active Expired - Lifetime
- 1985-03-25 EP EP85103491A patent/EP0156344B1/en not_active Expired - Lifetime
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH01295377A (ja) * | 1988-05-24 | 1989-11-29 | Kowa Co | ラベリング処理装置 |
| 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 |
| WO2008157066A1 (en) * | 2007-06-15 | 2008-12-24 | Microsoft Corporation | Optimizing pixel labels for computer vision applications |
| US8041114B2 (en) | 2007-06-15 | 2011-10-18 | Microsoft Corporation | Optimizing pixel labels for computer vision applications |
Also Published As
| Publication number | Publication date |
|---|---|
| DE3586326D1 (de) | 1992-08-20 |
| KR890003139B1 (ko) | 1989-08-23 |
| US4718101A (en) | 1988-01-05 |
| EP0156344A2 (en) | 1985-10-02 |
| KR850006747A (ko) | 1985-10-16 |
| DE3586326T2 (de) | 1992-12-10 |
| EP0156344B1 (en) | 1992-07-15 |
| JPH055142B2 (ja) | 1993-01-21 |
| EP0156344A3 (en) | 1988-10-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPS60200379A (ja) | 画像処理用セグメンテ−シヨン装置 | |
| US4953224A (en) | Pattern defects detection method and apparatus | |
| US5222158A (en) | Pattern recognition apparatus | |
| Yuen et al. | Connective hough transform | |
| US4855933A (en) | Line figure connecting apparatus | |
| JP2670273B2 (ja) | 画像処理装置 | |
| US5361309A (en) | Character recognition apparatus and method with low-resolution storage for character extraction | |
| KR930002349B1 (ko) | 압축영상의 문자열 분리방법 | |
| JPS59208667A (ja) | ラベリング装置 | |
| JPS6341107B2 (ja) | ||
| JP2644830B2 (ja) | 画像データ圧縮方法及び装置 | |
| JPS6410872B2 (ja) | ||
| JPS6125283A (ja) | 文字認識装置 | |
| JPS60117381A (ja) | 輪郭線抽出方法及びその装置 | |
| JPS58158761A (ja) | パタ−ン位置検出方法 | |
| JP2690936B2 (ja) | ディジタル画像解析装置 | |
| JP2878327B2 (ja) | 文字切り出し装置 | |
| JP2679098B2 (ja) | 輪郭検出画像の符号化処理装置 | |
| JPH0658689B2 (ja) | 線図形分離装置 | |
| JPH11345333A (ja) | ラベリング処理システム及び方法 | |
| JPH01180069A (ja) | 画像特徴抽出装置 | |
| JPS63120379A (ja) | 雑音除去回路 | |
| JPS6337482A (ja) | 画像処理用セグメンテ−シヨン装置 | |
| JPS61125687A (ja) | パタ−ン抽出方式 | |
| JPS6048575A (ja) | 閉ル−プ検出装置 |