JPH01106280A - 映像処理システム - Google Patents
映像処理システムInfo
- Publication number
- JPH01106280A JPH01106280A JP26479887A JP26479887A JPH01106280A JP H01106280 A JPH01106280 A JP H01106280A JP 26479887 A JP26479887 A JP 26479887A JP 26479887 A JP26479887 A JP 26479887A JP H01106280 A JPH01106280 A JP H01106280A
- Authority
- JP
- Japan
- Prior art keywords
- vicinity
- euler
- neighborhood
- processing part
- unit
- 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
Landscapes
- Image Analysis (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の技術分野〕
この発明は映像処理システムに係り、特にオイラー数の
処理に有効な映像処理システムに関する。
処理に有効な映像処理システムに関する。
オイラー数は画像の局所の評価がそのまま全体の評価と
して活用し得る極めて有効なパラメータであり、 （グループ数）−（穴数）；オイラー数と定義きれてい
る。そしてその算出に際しては、図形の面積をｖ１図形
中のオイラー数の要素数をＴ（Ｌ次形に並ぶ３画素のパ
ターンの数）、Ｆ（正方形状の２×２の４画素のパター
ン・の数）。
して活用し得る極めて有効なパラメータであり、 （グループ数）−（穴数）；オイラー数と定義きれてい
る。そしてその算出に際しては、図形の面積をｖ１図形
中のオイラー数の要素数をＴ（Ｌ次形に並ぶ３画素のパ
ターンの数）、Ｆ（正方形状の２×２の４画素のパター
ン・の数）。
Ｄ（斜めに並ぶ２画素のパターンの数）、Ｅ（上下また
は左右に並ぶ２画素のパターンの数）とすると、４適結
のオイラー数Ｇ４．８連結のオイラー数０８を次のよう
に求める。
は左右に並ぶ２画素のパターンの数）とすると、４適結
のオイラー数Ｇ４．８連結のオイラー数０８を次のよう
に求める。
Ｇ４＝Ｖ−、Ｅ＋Ｆ 。
Ｇ８＝Ｖ−Ｅ−Ｄ＋Ｔ−Ｆ
これを従来は一般にソフトウェアで処理しており、多大
の演算時間を要していた。画像処理演算は処理すべきデ
ータ量が膨大であり、ある種の画像処理を１６ビツト汎
用コンピユータで処理したとぎに２０分程度を要し、２
０ＭＩＰＳ程度の超大型汎用コンピュータを用いて計算
しても数秒を要した例がある。ところが、専用ハードウ
ェアによる処理の比率を高めていったとき、処理速度が
著しく向上し、１６ビツト汎用コンピユータをホストと
しても、超大型汎用コンピュータを凌ぐ処理速度が得ら
れることが発明者の研究により明らかである。
の演算時間を要していた。画像処理演算は処理すべきデ
ータ量が膨大であり、ある種の画像処理を１６ビツト汎
用コンピユータで処理したとぎに２０分程度を要し、２
０ＭＩＰＳ程度の超大型汎用コンピュータを用いて計算
しても数秒を要した例がある。ところが、専用ハードウ
ェアによる処理の比率を高めていったとき、処理速度が
著しく向上し、１６ビツト汎用コンピユータをホストと
しても、超大型汎用コンピュータを凌ぐ処理速度が得ら
れることが発明者の研究により明らかである。
この発明はこのような背景の下に創案されたもので、オ
イラー数の演算を高速処理し得る映像処理システムを提
供することを目的とする。
イラー数の演算を高速処理し得る映像処理システムを提
供することを目的とする。
この発明に係る映像処理システムは、画像の各部を一定
近傍単位で読み取り、各近傍領域内で前記各要素をカウ
ントし、このカウント値を全近傍領域について積冨する
ものである。
近傍単位で読み取り、各近傍領域内で前記各要素をカウ
ントし、このカウント値を全近傍領域について積冨する
ものである。
〔発明の実施例〕
次にこの発明に係る映像処理システムの一実施例を図面
に基づいて説明する。
に基づいて説明する。
第１図において、映像処理システムは画素データが入力
されて保持されるフレームメモ１月を有し、フレームメ
モリ１には保持された画素データを一定近傍単位で読み
取り、保持する近傍処理部２が接続きれている。近傍処
理部２は例えば３Ｘ３の近傍領域毎に画素データを読み
取り、保持し、これら９画素を要素処理部３に出力する
。
されて保持されるフレームメモ１月を有し、フレームメ
モリ１には保持された画素データを一定近傍単位で読み
取り、保持する近傍処理部２が接続きれている。近傍処
理部２は例えば３Ｘ３の近傍領域毎に画素データを読み
取り、保持し、これら９画素を要素処理部３に出力する
。
３×３の画素内における各要素の発生パターンは第２図
〜第４図に示すとおりであり、要素Ｔは第２図（ａ）〜
（ｆ）のパターンのいずれがで発生し、要素すは第４図
（ａ）〜（ｄ）のパターンのいずれかで発生し、要素Ｅ
は第５図（ａ）〜（ｄ）のいずれかで発生する。実際の
図形はこれのパターンが独立に発生する場合ばかりでな
く、これらが複合した図形となることも多い。
〜第４図に示すとおりであり、要素Ｔは第２図（ａ）〜
（ｆ）のパターンのいずれがで発生し、要素すは第４図
（ａ）〜（ｄ）のパターンのいずれかで発生し、要素Ｅ
は第５図（ａ）〜（ｄ）のいずれかで発生する。実際の
図形はこれのパターンが独立に発生する場合ばかりでな
く、これらが複合した図形となることも多い。
要素処理部では任意の図形に対し、これらの要素を抽出
する。第２図〜第５図では近傍領域内の各画素に対し、
中央をＰｏ、その右をＰｌ＋ ｐｌからＰｏの周囲を時
計回りに回る順序でＰ２〜Ｐ、の符号を付し示している
が、これら符号を用いて要素処理部３の処理内容を説明
する。
する。第２図〜第５図では近傍領域内の各画素に対し、
中央をＰｏ、その右をＰｌ＋ ｐｌからＰｏの周囲を時
計回りに回る順序でＰ２〜Ｐ、の符号を付し示している
が、これら符号を用いて要素処理部３の処理内容を説明
する。
ここに近傍領域は、スキャンライン方向には１画素ずつ
シフトして順次読み取り、スキャンライン並列方向には
１スキヤンラインずつシフトするので各画素は少なくと
も３個〜９個の近傍領域に重複して取り込まれることに
なる。従って各要素のカウントは重複が生じないように
行うべきであり、例えば第２図のＴのパターンでは、（
ａ）〜（ｃ）のいずれか１つ、（ｄ）〜（ｆ）−のいず
れか・１つ、（ｇ）〜（１）のいずれか１つ、（ｊ）〜
（１）のいずれか１つをのみカウンタすることとし、他
のパターンは他の近傍領域でカウントすべきである。
シフトして順次読み取り、スキャンライン並列方向には
１スキヤンラインずつシフトするので各画素は少なくと
も３個〜９個の近傍領域に重複して取り込まれることに
なる。従って各要素のカウントは重複が生じないように
行うべきであり、例えば第２図のＴのパターンでは、（
ａ）〜（ｃ）のいずれか１つ、（ｄ）〜（ｆ）−のいず
れか・１つ、（ｇ）〜（１）のいずれか１つ、（ｊ）〜
（１）のいずれか１つをのみカウンタすることとし、他
のパターンは他の近傍領域でカウントすべきである。
ここで第２図において、（ａ）、（ｄ）、（ｇ）、（ｊ
）のみをカウントすることにすれば、Ｔをカウントする
論理は以下のとおりとなる。
）のみをカウントすることにすれば、Ｔをカウントする
論理は以下のとおりとなる。
Ｔ＝（Ｐ＋Ｐｓ）ｐｌ ｕ ５（ＰｓＰｔ）ｐ ｌ ｕ
５（Ｐ４Ｐｓ）ｐｌ ｕ ５（Ｐ２Ｐ３）
−−式（１）ここに、Ｐ＋Ｐｓ、Ｐ６Ｐ７．・・・はこ
れら画素値のＡＮＤを示し、ｐ ｌｕｇは数値演算の和
を示す。
５（Ｐ４Ｐｓ）ｐｌ ｕ ５（Ｐ２Ｐ３）
−−式（１）ここに、Ｐ＋Ｐｓ、Ｐ６Ｐ７．・・・はこ
れら画素値のＡＮＤを示し、ｐ ｌｕｇは数値演算の和
を示す。
第３図において（ａ、）のみをカウントすることにすれ
ば、Ｆをカウントする論理は以下のとおりである。
ば、Ｆをカウントする論理は以下のとおりである。
Ｆ”ＰＩＰ２Ｐ３ ・・・・・式（２
）すなわちＰＩＦ２Ｐ３の画素値のＡＮＤである。
）すなわちＰＩＦ２Ｐ３の画素値のＡＮＤである。
第４図において（ａ）、（Ｃ）のみをカウントすること
にすれば、Ｄをカウントする論理は以下のとお９である
る Ｄ＝ （Ｐ２） ｐ ｌ ｕ ｇ （Ｐ４） −式
（３）すなわちＰ２．Ｐ４の画素値の数値演算の和であ
る。
にすれば、Ｄをカウントする論理は以下のとお９である
る Ｄ＝ （Ｐ２） ｐ ｌ ｕ ｇ （Ｐ４） −式
（３）すなわちＰ２．Ｐ４の画素値の数値演算の和であ
る。
第５図において（ａ）、（Ｃ）のみをカウトすることに
すれば、Ｅをカウントする論理は以下のとおりである。
すれば、Ｅをカウントする論理は以下のとおりである。
Ｅ＝ （Ｐ’＋） ｐ ｌ ｕ ｓ （Ｐ３） −
−−・式（４）すなわち画素Ｐ’１．Ｐ３の画素値の数
値演算の和である。
−−・式（４）すなわち画素Ｐ’１．Ｐ３の画素値の数
値演算の和である。
要素処理部３はこのようなＴ、Ｆ、Ｄ、Ｅのカウント値
を積算部４に出力し、積算部４はこれらの値を全近傍領
域について積算する。ここにＴ。
を積算部４に出力し、積算部４はこれらの値を全近傍領
域について積算する。ここにＴ。
Ｆ、Ｄ，Ｅの各カウント値はｌ近傍領域についてはそれ
ぞれ最大値が決まっているため、各要素のカウント値は
必要最小限のビット数で表現され、Ｔ３ピット、Ｆ１ビ
ット、Ｄ２ビット、Ｅ２ビットの径８ピットで表現すれ
る。これは一連の８ビツト情報として積算部に送られ、
積算部は所定位置のビットをそれぞれ抽出して各Ｔ、Ｆ
、Ｄ。
ぞれ最大値が決まっているため、各要素のカウント値は
必要最小限のビット数で表現され、Ｔ３ピット、Ｆ１ビ
ット、Ｄ２ビット、Ｅ２ビットの径８ピットで表現すれ
る。これは一連の８ビツト情報として積算部に送られ、
積算部は所定位置のビットをそれぞれ抽出して各Ｔ、Ｆ
、Ｄ。
Ｅを読み取る。
ざらに要素処理部３は各近傍領域の所定位置の画素値を
読み取り、画面内容グループに含まれる画素値を積算部
４に出力する。積算部４は画素値を積算し、各グループ
の面積を求める。Ｔ、Ｆ。
読み取り、画面内容グループに含まれる画素値を積算部
４に出力する。積算部４は画素値を積算し、各グループ
の面積を求める。Ｔ、Ｆ。
Ｄ、Ｅの値および面積Ｖは除算部５に出力され、除算部
５は、 Ｇ４＝ Ｖ −Ｅ ＋ Ｆ および／または ０ｓ＝Ｖ −Ｅ Ｄ ＋ Ｔ Ｆの演算を行う。
５は、 Ｇ４＝ Ｖ −Ｅ ＋ Ｆ および／または ０ｓ＝Ｖ −Ｅ Ｄ ＋ Ｔ Ｆの演算を行う。
このように各近傍毎に一定の論理でＴ、Ｆ。
Ｄ、Ｅをカウントすれば、念画面について１回全近傍の
読み取りを行うだけでオイラー数が算出され、ハードウ
ェアによる高速処理が可能である。
読み取りを行うだけでオイラー数が算出され、ハードウ
ェアによる高速処理が可能である。
なお近傍処理部２の出力を同時に連結数処理部６に出力
し、画素Ｐ＋〜Ｐ６について Ｎ ４ ＝Σ（Ｐ ＊ −’ Ｐ ｈ Ｐ ｈや＋Ｐｋ
＋２）Ｎ８＝ Ｘ （Ｔ’に−７’−７ｍ、＋Ｆｂ＋ａ
）の演算を行えば、高速で連結数を求め得る。ここで求
められたＮ４．Ｎｉｌを一旦保持して使用するには、連
結数処理部６の出力をフレームメモリ７などに保持すれ
ばよい。
し、画素Ｐ＋〜Ｐ６について Ｎ ４ ＝Σ（Ｐ ＊ −’ Ｐ ｈ Ｐ ｈや＋Ｐｋ
＋２）Ｎ８＝ Ｘ （Ｔ’に−７’−７ｍ、＋Ｆｂ＋ａ
）の演算を行えば、高速で連結数を求め得る。ここで求
められたＮ４．Ｎｉｌを一旦保持して使用するには、連
結数処理部６の出力をフレームメモリ７などに保持すれ
ばよい。
このように一定近傍単位の処理で画像処理のハードウェ
ア化により、著しく処理を効率化し得る。なお近傍領域
の大きざは、３×３よりも大であれば種々採用し得る。
ア化により、著しく処理を効率化し得る。なお近傍領域
の大きざは、３×３よりも大であれば種々採用し得る。
前述のとおり、この発明に係る映像処理システムは、画
像の各部を一定近傍単位で読み取り、各近傍領域内で要
素Ｔ、Ｆ、Ｄ、Ｅをカウントし、このカウント値を積算
するので、オイラー数の演算を高速化し得るという優れ
た効果を有する。
像の各部を一定近傍単位で読み取り、各近傍領域内で要
素Ｔ、Ｆ、Ｄ、Ｅをカウントし、このカウント値を積算
するので、オイラー数の演算を高速化し得るという優れ
た効果を有する。
第１図はこの発明に係る映像処理システムの一実施例を
示すブロック図、第２図は要素Ｔのパターンを示す概念
図、第３［ｌｉ！ｌは要素Ｆのパターンを示す概念図、
第４図は要素りのパターンを示す概念図、第５図は要素
Ｅのパターンを示す概念図である。 １ 、７−°゛・・・フレームメモリ、２・・・・・・
近傍処理部、３・・・・・・要素処理部、４・・・・・
・積算部、５・・・・・・除算部、６・・・・・・連結
数処理部。 Ｐ ＋−Ｐ ｓ・・・・・・画素。 第１図 第４図 （ａ）
（ｂ）（ｃ） （ｄ）手続
補正書 昭和 ら７年 ６月 ７日 １、事件の表示 特願昭６２−２６４７９８号 ２、発明の名称 映像処理システム ３、補正をする者 事件との関係 特許出願人 住 所 〒１６０東京都新宿区左門町１６１１地２４、
代理人 住 所 〒１６０東京都新宿区左門町１６ｔｉ地２日本
生命四谷ビル ５、補正命令の日付 自発補正 ６、補正の対象 明細書および図面 ７、補正の内容 （１）明細書第８頁第５行（’） ’ Ｇ ａ ＝ Ｖ
−Ｅ Ｄ＋Ｔ−Ｆの演算を行う。」を以下のとおり
訂正する。 ｒ Ｇ８＝Ｖ−Ｅ−Ｄ＋Ｔ−Ｆ の演算を行う。 なおこの演算はＭＰＵにより行っても よい。」 に改める。 （２）明細書第８頁第１行、第２行、第９頁第１８行〜
第１９行の「除算部」を「統合部」に改める。 （３） 図面第１図を別紙のとおり改める。 第１図
示すブロック図、第２図は要素Ｔのパターンを示す概念
図、第３［ｌｉ！ｌは要素Ｆのパターンを示す概念図、
第４図は要素りのパターンを示す概念図、第５図は要素
Ｅのパターンを示す概念図である。 １ 、７−°゛・・・フレームメモリ、２・・・・・・
近傍処理部、３・・・・・・要素処理部、４・・・・・
・積算部、５・・・・・・除算部、６・・・・・・連結
数処理部。 Ｐ ＋−Ｐ ｓ・・・・・・画素。 第１図 第４図 （ａ）
（ｂ）（ｃ） （ｄ）手続
補正書 昭和 ら７年 ６月 ７日 １、事件の表示 特願昭６２−２６４７９８号 ２、発明の名称 映像処理システム ３、補正をする者 事件との関係 特許出願人 住 所 〒１６０東京都新宿区左門町１６１１地２４、
代理人 住 所 〒１６０東京都新宿区左門町１６ｔｉ地２日本
生命四谷ビル ５、補正命令の日付 自発補正 ６、補正の対象 明細書および図面 ７、補正の内容 （１）明細書第８頁第５行（’） ’ Ｇ ａ ＝ Ｖ
−Ｅ Ｄ＋Ｔ−Ｆの演算を行う。」を以下のとおり
訂正する。 ｒ Ｇ８＝Ｖ−Ｅ−Ｄ＋Ｔ−Ｆ の演算を行う。 なおこの演算はＭＰＵにより行っても よい。」 に改める。 （２）明細書第８頁第１行、第２行、第９頁第１８行〜
第１９行の「除算部」を「統合部」に改める。 （３） 図面第１図を別紙のとおり改める。 第１図
Claims (2)
- （１）画素データが入力される入力部と、入力部に入力
された画素データを一定近傍単位で保持する近傍処理部
と、近傍処理部に保持された画素データに基づいてその
近傍内に含まれるオイラー数の要素Ｔ，Ｆ，Ｄ，Ｅの個
数を出力する要素処理部と、この要素処理部から出力さ
れた各要素Ｔ，Ｆ，Ｄ，Ｅの個数を積算する積算部とを
備えた映像処理システム。 - （２）各要素Ｔ，Ｆ，Ｄ，Ｅの個数は一連のデジタルデ
ータとして要素処理部から出力され、積算部は前記一連
のデジタルデータの各部を分離して読み取るようになっ
ている特許請求の範囲第１項記載の映像処理システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26479887A JPH01106280A (ja) | 1987-10-20 | 1987-10-20 | 映像処理システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP26479887A JPH01106280A (ja) | 1987-10-20 | 1987-10-20 | 映像処理システム |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH01106280A true JPH01106280A (ja) | 1989-04-24 |
Family
ID=17408355
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP26479887A Pending JPH01106280A (ja) | 1987-10-20 | 1987-10-20 | 映像処理システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH01106280A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5316402A (en) * | 1991-12-13 | 1994-05-31 | Tombow Pencil Co., Ltd. | Penholder cap |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5696378A (en) * | 1979-12-28 | 1981-08-04 | Fujitsu Ltd | Processing system for connection line extraction of pattern |
-
1987
- 1987-10-20 JP JP26479887A patent/JPH01106280A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5696378A (en) * | 1979-12-28 | 1981-08-04 | Fujitsu Ltd | Processing system for connection line extraction of pattern |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5316402A (en) * | 1991-12-13 | 1994-05-31 | Tombow Pencil Co., Ltd. | Penholder cap |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2956213B2 (ja) | 画像処理装置 | |
| JP2005301970A (ja) | 高速カラー認識方法 | |
| CN114449131B (zh) | 一种基于zynq加速的运动目标检测系统 | |
| JPH01303578A (ja) | 画像変換装置 | |
| JPH11298909A (ja) | 色信号処理装置および色信号処理方法 | |
| CN119693494B (zh) | 一种视频防录制的方法、系统、设备及存储介质 | |
| JP3880665B2 (ja) | 多階調画像の濃度ヒストグラム算出装置 | |
| JP2832019B2 (ja) | 画像処理装置 | |
| JP2651517B2 (ja) | 画像処理方式 | |
| JPH024027B2 (ja) | ||
| CN100399792C (zh) | 一种去除边界影像拉链状模糊的方法与装置 | |
| JPH02140886A (ja) | 画像の前処理装置 | |
| CN100426319C (zh) | 数码冲印均匀度校正方法 | |
| CN116894815A (zh) | 产品曲面缺陷的检测方法及相关设备 | |
| CN120182103A (zh) | 基于分块直方图的拼接红外图像灰度差异解决方法及设备 | |
| JPH02181878A (ja) | 画像処理装置 | |
| JPS58204666A (ja) | 複写方法 | |
| JP3976436B2 (ja) | 中央値抽出回路及びこれを用いた画像処理装置 | |
| JPS62221076A (ja) | 画像処理装置 | |
| JP2658346B2 (ja) | 並列画像処理装置 | |
| JPH0381345B2 (ja) | ||
| JP2995161B2 (ja) | 色情報抽出回路 | |
| JPH02188879A (ja) | 画像処理装置 | |
| JP4065308B2 (ja) | 中央値抽出回路及びこれを用いた画像処理装置 | |
| JPS61153763A (ja) | 高速局所並列相関器 |