JPH01280880A - 画像処理方法 - Google Patents
画像処理方法Info
- Publication number
- JPH01280880A JPH01280880A JP63099080A JP9908088A JPH01280880A JP H01280880 A JPH01280880 A JP H01280880A JP 63099080 A JP63099080 A JP 63099080A JP 9908088 A JP9908088 A JP 9908088A JP H01280880 A JPH01280880 A JP H01280880A
- Authority
- JP
- Japan
- Prior art keywords
- address
- data
- input
- image
- multiplexer
- 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
- 238000003672 processing method Methods 0.000 title claims description 7
- 239000011159 matrix material Substances 0.000 claims abstract description 18
- 238000000034 method Methods 0.000 claims description 9
- 230000015654 memory Effects 0.000 abstract description 38
- 239000000872 buffer Substances 0.000 abstract description 3
- 238000010586 diagram Methods 0.000 description 6
- 238000004458 analytical method Methods 0.000 description 3
- 230000003111 delayed effect Effects 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 230000003068 static effect Effects 0.000 description 2
- 241000282412 Homo Species 0.000 description 1
- 102100030551 Protein MEMO1 Human genes 0.000 description 1
- 101710176845 Protein MEMO1 Proteins 0.000 description 1
- 230000009977 dual effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T11/00—2D [Two Dimensional] image generation
- G06T11/001—Texturing; Colouring; Generation of texture or colour
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/40—Analysis of texture
- G06T7/41—Analysis of texture based on statistical description of texture
- G06T7/45—Analysis of texture based on statistical description of texture using co-occurrence matrix computation
Landscapes
- Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
- Complex Calculations (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の戊ｉｆｊ分野〕
この発明は画像処理力ｔムに係り、特に濃度共起行列の
生成とその応用に関する。
生成とその応用に関する。
濃度共起行列はＸ方向、Ｘ方向の距離をδＩＸ。
ｙ）とするとき、この距離を隔てた２画素の関係をマト
リンクス表示したものであり、ｌａ度ｄ１が濃度ｄ２に
変化した回数をｄ、行ｄ２列に記載する。またその関係
を対象行列に整理し、ｄ１→ｄ２の変化とｄ２→ｄ１の
変化を合計したものをｄ４行行２列、ｄ〜行ｄ１列に記
載する濃度共起行列も提案されているｏ ’（ｌｌａｖ
ａｌｉｃｋの持ｉｔｉ Ｉ ）この濃度共起行列の生成
？人に関し特に効率的な手１ムはＬＥ案されていないよ
うであるが、単純に原画像から直接濃度共起行列を生成
するには、画素数がＮ個のときＮ回の濃度比較が必要で
あり、５１２Ｘ５１２画素のとき２６万回以上の演算回
数となる。これは一般的な１６ｂｉｔパーソナルコンピ
ユータで数分程度のＯＩＩ算に相当する。
リンクス表示したものであり、ｌａ度ｄ１が濃度ｄ２に
変化した回数をｄ、行ｄ２列に記載する。またその関係
を対象行列に整理し、ｄ１→ｄ２の変化とｄ２→ｄ１の
変化を合計したものをｄ４行行２列、ｄ〜行ｄ１列に記
載する濃度共起行列も提案されているｏ ’（ｌｌａｖ
ａｌｉｃｋの持ｉｔｉ Ｉ ）この濃度共起行列の生成
？人に関し特に効率的な手１ムはＬＥ案されていないよ
うであるが、単純に原画像から直接濃度共起行列を生成
するには、画素数がＮ個のときＮ回の濃度比較が必要で
あり、５１２Ｘ５１２画素のとき２６万回以上の演算回
数となる。これは一般的な１６ｂｉｔパーソナルコンピ
ユータで数分程度のＯＩＩ算に相当する。
また従来濃度共起行列からはコントラスト、２次モーメ
ント、相関などが待１幼量として算出されていたが、こ
れら特徴量の算出も極めて煩雑であり、多くの処理時間
を要した。
ント、相関などが待１幼量として算出されていたが、こ
れら特徴量の算出も極めて煩雑であり、多くの処理時間
を要した。
この発明はこのような従来の問題点を解消すべく創案さ
れｔ；もので、濃度共起行列を効率的に生成し１１る画
像処理方法を提供し、また濃度共起行列から容易に算出
できかつテクスチャの特徴量として有効な特徴量を提案
するものである。
れｔ；もので、濃度共起行列を効率的に生成し１１る画
像処理方法を提供し、また濃度共起行列から容易に算出
できかつテクスチャの特徴量として有効な特徴量を提案
するものである。
次にこの発明に係るｌＴＩ像処理方法の一実施例を図面
に基づいて説明する。
に基づいて説明する。
第１図に示すように、同実施例に適用する回路は２フレ
一ム分以上のフレームメモｌ） １ 、２ ＋図中２フ
レーム分のｈ表示している。）をマルチプレクサ３を介
して比較部４、カウント部５に接続してなるものである
。またマルチプレクサ３の出力は分岐してパスバッファ
６．７を介してメモリ１．２にｒｙ、きれている。 。
一ム分以上のフレームメモｌ） １ 、２ ＋図中２フ
レーム分のｈ表示している。）をマルチプレクサ３を介
して比較部４、カウント部５に接続してなるものである
。またマルチプレクサ３の出力は分岐してパスバッファ
６．７を介してメモリ１．２にｒｙ、きれている。 。
同回路において、最初にメモ１川に処理すべき画像（以
下原画像という。第２図（ａ）参照）が格納されていた
とき、これを求めるべきｆＡ度共起行列の距離δ（Δｘ
、Δｙ）ｔこけシフトしｔコ画（１）以下シフト画像と
いう。第２図ｔｂ）参照）を生成しメモリ２に登録する
。ここにΔＸは×方向（例えば表示画面縦方向で右向き
を正とする。）のシフト量に対応し、Δｙはｙ方向（例
えば表示画面縦方向で下向きを正とする。）のシフト量
に対応する。そして画面シフトの方法としてはメモリ１
の読出しとメモリ２への書と込みのタイミングをシフト
する等積々の方法が考えられる。
下原画像という。第２図（ａ）参照）が格納されていた
とき、これを求めるべきｆＡ度共起行列の距離δ（Δｘ
、Δｙ）ｔこけシフトしｔコ画（１）以下シフト画像と
いう。第２図ｔｂ）参照）を生成しメモリ２に登録する
。ここにΔＸは×方向（例えば表示画面縦方向で右向き
を正とする。）のシフト量に対応し、Δｙはｙ方向（例
えば表示画面縦方向で下向きを正とする。）のシフト量
に対応する。そして画面シフトの方法としてはメモリ１
の読出しとメモリ２への書と込みのタイミングをシフト
する等積々の方法が考えられる。
次にメモリ１から原画像を比較部４に入力し、メモリ２
からシフト画像をカウントｌ！Ｉ！５に入力する。この
両画像の入力は同期して行なわれる。
からシフト画像をカウントｌ！Ｉ！５に入力する。この
両画像の入力は同期して行なわれる。
比較部４にはあらかじめ処理対象となる画素の濃度ｄｏ
が登録されており比較部４は入力された画素の濃度がｄ
ｏであったときのみ所定の（３号Ｆ（以下対象画素フラ
グという。）を出力する。
が登録されており比較部４は入力された画素の濃度がｄ
ｏであったときのみ所定の（３号Ｆ（以下対象画素フラ
グという。）を出力する。
カウント部５はアドレス人力Ａおよびデータ入力Ｄ／ｌ
を有し、アドレス入力式により指定されたアドレス内の
データがＤ／Ｉから入力きれた値ずつインクリメントさ
れる。
を有し、アドレス入力式により指定されたアドレス内の
データがＤ／Ｉから入力きれた値ずつインクリメントさ
れる。
前記対を画素フラグＦは値「１」とされ、カウント部５
のＤ／Ｉに入力されており、従ってシフト画像の濃度毎
にその濃度が入力された回数がカウントされる。これは
距離δ（Δ×、Δｙ）において濃度ｄ、が種々の濃度ｄ
に変化した回数をカウントした（濃度共起行列１行分の
処理）ことに相当する。モしてｄｏを順次変化きせれば
濃度共起行列の全要素を求めることができる。
のＤ／Ｉに入力されており、従ってシフト画像の濃度毎
にその濃度が入力された回数がカウントされる。これは
距離δ（Δ×、Δｙ）において濃度ｄ、が種々の濃度ｄ
に変化した回数をカウントした（濃度共起行列１行分の
処理）ことに相当する。モしてｄｏを順次変化きせれば
濃度共起行列の全要素を求めることができる。
一般に濃度共起行列は１６階階調度にＷＩ調を減少きせ
た画像で生成されることが多く、この場合ｄｏを１６段
階に変化させれば全要素が求められることになる。
た画像で生成されることが多く、この場合ｄｏを１６段
階に変化させれば全要素が求められることになる。
そして１行の処理はメモリ１、この全データを１回だけ
比較部４およびカウント部５に入力するｔこけで実行さ
れるので、いわゆる１ ５ｃａｎの処理時間で行われ、
１６階調とすれば１６ｓｃａｎで全処理が終了する。こ
れは１５ｃａｎを！／６．０秒として、ｏ、２７秒の処
理時間を意味する。このような−般的な濃度共起行列は
、その後コントラストＸ。
比較部４およびカウント部５に入力するｔこけで実行さ
れるので、いわゆる１ ５ｃａｎの処理時間で行われ、
１６階調とすれば１６ｓｃａｎで全処理が終了する。こ
れは１５ｃａｎを！／６．０秒として、ｏ、２７秒の処
理時間を意味する。このような−般的な濃度共起行列は
、その後コントラストＸ。
ｘ、（δ）＝ΣΣ（ｍ−ｎ）２Ｐδ（ｍ、ｎ）２次モー
メントｘ２、 ｘ＋（δ）＝ΣΣＰδ（ｍ、ｎ）” 相関×３・ ×３（δ）＝（ΣΣｍｎＰｌδｆｍ、ｎ）−ｕ ｍ ｕ
ｎ）／（σｍσｎ） ｕｍ＝ΣｍΣＰδ（ｍ、ｎ） ・・ｍ方向の周辺分布の平均値 μ１１ ＝ Σ ｎ Σ Ｐ δ （ｍ、ｎｌ・・
ｎ方向の周辺分布の平均値 ・・ ・ｍ方向の周辺分布の分散 ・・ｎ方向の周辺分布の分散 ’ｔ Ｅｌ出することにより評６されるが、これらの演
算は上式から容易に！！！偉きねるように１退めて煩雑
である。
メントｘ２、 ｘ＋（δ）＝ΣΣＰδ（ｍ、ｎ）” 相関×３・ ×３（δ）＝（ΣΣｍｎＰｌδｆｍ、ｎ）−ｕ ｍ ｕ
ｎ）／（σｍσｎ） ｕｍ＝ΣｍΣＰδ（ｍ、ｎ） ・・ｍ方向の周辺分布の平均値 μ１１ ＝ Σ ｎ Σ Ｐ δ （ｍ、ｎｌ・・
ｎ方向の周辺分布の平均値 ・・ ・ｍ方向の周辺分布の分散 ・・ｎ方向の周辺分布の分散 ’ｔ Ｅｌ出することにより評６されるが、これらの演
算は上式から容易に！！！偉きねるように１退めて煩雑
である。
そこで発明者等は以下のようなＩ］めてＭ易な持微旦を
開発し、テクスチャー解析において良好な結果を得てい
る。
開発し、テクスチャー解析において良好な結果を得てい
る。
すなわち第２図に示すように、原画像（第２図（ａ））
をδ（Δｘ、Δｙ ） ｆ：けシフトした画像（第２１
１１ （ｂ） 、以下シフト画像という。）とを前記と
同様に形成し、第１図と同様の回路（門３図）を使用す
る。但し、この回路ではメモリｌ、２の両画像を比較部
４に入力し、両者の各ｌｉＩ素を比較している。比較部
４は両画像が不一致のときに比較（８号Ｃを「１」とし
、一致したときには比較１３号Ｃを「ｏ」とする。比較
４１号Ｃはカウント部５のデータ入力Ｄ／Ｔに入力され
、カウント部５は比較信号Ｃを積算する。ここにカウン
ト部５のアドレス入力に常に一定値（たとえぶ「０」）
が与えられ、１つのアドレスにおいて８１算値が登録さ
れていく。
をδ（Δｘ、Δｙ ） ｆ：けシフトした画像（第２１
１１ （ｂ） 、以下シフト画像という。）とを前記と
同様に形成し、第１図と同様の回路（門３図）を使用す
る。但し、この回路ではメモリｌ、２の両画像を比較部
４に入力し、両者の各ｌｉＩ素を比較している。比較部
４は両画像が不一致のときに比較（８号Ｃを「１」とし
、一致したときには比較１３号Ｃを「ｏ」とする。比較
４１号Ｃはカウント部５のデータ入力Ｄ／Ｔに入力され
、カウント部５は比較信号Ｃを積算する。ここにカウン
ト部５のアドレス入力に常に一定値（たとえぶ「０」）
が与えられ、１つのアドレスにおいて８１算値が登録さ
れていく。
原画像が第２図（Ｃ）のように＊ｔＪｏ＋、 Ｉ）＝の
ピッチの粗い縞模様であったとすると、前記δ「０」ま
たは極小値となる。一方第２図Ｆｄｌのように原画像が
雛ＩＪＩｄｌ、ｄ２のピッチの細かい縞ｌｆｆ１ Ｉｌ
ｌであっｔ二とすると、これに対応して、ΔＸがｄ２．
Δｙがｄ、変化する毎に原画像とシフト画像との不一致
の鱈数は「ｏＪまたは極小値となる。
ピッチの粗い縞模様であったとすると、前記δ「０」ま
たは極小値となる。一方第２図Ｆｄｌのように原画像が
雛ＩＪＩｄｌ、ｄ２のピッチの細かい縞ｌｆｆ１ Ｉｌ
ｌであっｔ二とすると、これに対応して、ΔＸがｄ２．
Δｙがｄ、変化する毎に原画像とシフト画像との不一致
の鱈数は「ｏＪまたは極小値となる。
従ってδに対する不一致個数の変化の周期により、テク
スチャの縦積の濃淡周期が検出されることになる。この
４淡の周期は濃度自体には依存せず、テクスチャの粗密
という基本的印象に対応しており、人間の直観に則した
テクスチャ解析を行い得る。しかもその演算は極めて単
純であるためｇｊ史での処理が可能となるとともに、多
くのδについての演算に基づいて評価結果を１害ること
が容易である。
スチャの縦積の濃淡周期が検出されることになる。この
４淡の周期は濃度自体には依存せず、テクスチャの粗密
という基本的印象に対応しており、人間の直観に則した
テクスチャ解析を行い得る。しかもその演算は極めて単
純であるためｇｊ史での処理が可能となるとともに、多
くのδについての演算に基づいて評価結果を１害ること
が容易である。
第４１８１Ｉは前記回路のカウント部５の一例を示すも
のであり、スタティックＲＡＭなどの高速メモリ８の出
力Ｄｏｕｔの分岐に軽演算部９を接続し、この軽１１４
１１部９の出力をセレクタ１ｏを介して高速メモリ８の
データ入力Ｄｉｎに入力してなるものである。そして、
前記カウント部におけるアドレス人力Ａは高速メモリ８
のアドレス人力Ａｉ ｎ ”： ＩＮ ４！され、デー
タ人力Ｄ ／ ｒ ハｎ演算部９へのデータＤ３として
与えられている。高速メモリ８のリード時はアドレス入
力にデータＤ、が与えられると、高速メモリ８はＤｌの
アドレスの１格納されたデータＤを出方し、データＤは
軽演算部９に入力される。軽ＯＩＩ算部９は種々の演算
を実行し得るようにモード設定きれるが、前記処理に際
しては加算モードに設定され、Ｄはり、と加Ｈきれた後
に軽演算部９がら出力される。出力された加算結果はセ
レクタ１０を介して高速メモリ８のデータ入力Ｄｉｎに
入力きれ、再びアドレスＤ＋に格納きれる。ここにＤ３
としては適時「１」が与えられるため高速メモリ８内の
データは１周期毎に「１」ずウインクリメントされるこ
とになるなおりＪとして常に一定値「１」を入力してお
き高速メモリ８のチップセレクトまたはチップイ第５ｒ
Ｍはカウント部の第２・実施例を示す乙のである。
のであり、スタティックＲＡＭなどの高速メモリ８の出
力Ｄｏｕｔの分岐に軽演算部９を接続し、この軽１１４
１１部９の出力をセレクタ１ｏを介して高速メモリ８の
データ入力Ｄｉｎに入力してなるものである。そして、
前記カウント部におけるアドレス人力Ａは高速メモリ８
のアドレス人力Ａｉ ｎ ”： ＩＮ ４！され、デー
タ人力Ｄ ／ ｒ ハｎ演算部９へのデータＤ３として
与えられている。高速メモリ８のリード時はアドレス入
力にデータＤ、が与えられると、高速メモリ８はＤｌの
アドレスの１格納されたデータＤを出方し、データＤは
軽演算部９に入力される。軽ＯＩＩ算部９は種々の演算
を実行し得るようにモード設定きれるが、前記処理に際
しては加算モードに設定され、Ｄはり、と加Ｈきれた後
に軽演算部９がら出力される。出力された加算結果はセ
レクタ１０を介して高速メモリ８のデータ入力Ｄｉｎに
入力きれ、再びアドレスＤ＋に格納きれる。ここにＤ３
としては適時「１」が与えられるため高速メモリ８内の
データは１周期毎に「１」ずウインクリメントされるこ
とになるなおりＪとして常に一定値「１」を入力してお
き高速メモリ８のチップセレクトまたはチップイ第５ｒ
Ｍはカウント部の第２・実施例を示す乙のである。
第５図において、カウント部はスタティックＲＡＭ等の
高速メモリ８と、そのデータ出力の分岐＋： ＦＭＭき
れｔ；軽演算８５９と、高速メモリ８のデータ入力に接
続されたセレクタ１０とを備え、軽演算部９の出力はセ
レクタ１０の入力例に接続されている。
高速メモリ８と、そのデータ出力の分岐＋： ＦＭＭき
れｔ；軽演算８５９と、高速メモリ８のデータ入力に接
続されたセレクタ１０とを備え、軽演算部９の出力はセ
レクタ１０の入力例に接続されている。
高速メモリ８の出ノＪと軽演Ｈｆｌｌｌ ９との間には
マルチプレクサ１１、ラッチ１２が順次接続きれ、高速
メモリ８から出力ざるたデータはマルチプレクサ１１、
ラッチ１２を経て軽ｌｉｔ算部９に入力されろ。軽演Ｊ
部９の出力とセレクタ１０の間にはラッチ１３が接続さ
れ、軽演算部９の出力はラッチ１３を経てセレクタ１０
に入力される。軽演算部９の出力は帰還ＩＦを介してマ
ルチプレクサ１１に戻され、マルチプレクサ１１はデー
タＤＩまたは軽演算部９の出力Ｄ３を択一的に出力する
。
マルチプレクサ１１、ラッチ１２が順次接続きれ、高速
メモリ８から出力ざるたデータはマルチプレクサ１１、
ラッチ１２を経て軽ｌｉｔ算部９に入力されろ。軽演Ｊ
部９の出力とセレクタ１０の間にはラッチ１３が接続さ
れ、軽演算部９の出力はラッチ１３を経てセレクタ１０
に入力される。軽演算部９の出力は帰還ＩＦを介してマ
ルチプレクサ１１に戻され、マルチプレクサ１１はデー
タＤＩまたは軽演算部９の出力Ｄ３を択一的に出力する
。
ｎ演算部９の入力側にはさらにラッチ１４が接続され、
軽演算部９においてメモリのデータ等に作用させるデー
タＤ４はこのラッチ９を経て軽ｔｉｌｌ １１部２に入
力される。
軽演算部９においてメモリのデータ等に作用させるデー
タＤ４はこのラッチ９を経て軽ｔｉｌｌ １１部２に入
力される。
高速メモリ８のアドレス入力にはマルチプレクサ１５が
接続され、マルチプレクサＩＳにはアドレス信号Δ。が
直Ｉ！ 、およびラッチ１６を介して入力されている。
接続され、マルチプレクサＩＳにはアドレス信号Δ。が
直Ｉ！ 、およびラッチ１６を介して入力されている。
直接入力きれるアドレス信号ＡＯとラッチを経たアドレ
ス信号Ａ１は比較Ｍ１７において比較され、比較イ８号
ＣＯＭＰ １が出力されている。
ス信号Ａ１は比較Ｍ１７において比較され、比較イ８号
ＣＯＭＰ １が出力されている。
第６図はカウント部のバイブライン動作におけるタイム
チャートを示すものである。高速メモリ８のリード／ラ
イトイネーブル（第６因Ｒ／Ｗｌは交互にリード、ライ
トモードとなるように周期的に入力され、カウント部全
体がこのＲ／ Ｗ ｆ；１号を基本に動作する。前記ア
ドレス信号Δ０はＲ／Ｗ侶号の１サイクル〈リード１回
、ライト１回）ごとに１つのアドレスを指定するように
繰返し入力され、ラッチ１６はアドレス信号ＡＩその１
回のリードまたはライトサイクル）にＡ。、ＡＩを交互
に出力し、高速メモリ８のアドレス入力に入力する。高
速メモリ８のデータ出力Ｄ’ｏ ｕ ｔからはリードサ
イクル時のアドレスＡ２に対応しｔ；データＤ＋が出力
される。
チャートを示すものである。高速メモリ８のリード／ラ
イトイネーブル（第６因Ｒ／Ｗｌは交互にリード、ライ
トモードとなるように周期的に入力され、カウント部全
体がこのＲ／ Ｗ ｆ；１号を基本に動作する。前記ア
ドレス信号Δ０はＲ／Ｗ侶号の１サイクル〈リード１回
、ライト１回）ごとに１つのアドレスを指定するように
繰返し入力され、ラッチ１６はアドレス信号ＡＩその１
回のリードまたはライトサイクル）にＡ。、ＡＩを交互
に出力し、高速メモリ８のアドレス入力に入力する。高
速メモリ８のデータ出力Ｄ’ｏ ｕ ｔからはリードサ
イクル時のアドレスＡ２に対応しｔ；データＤ＋が出力
される。
アドレスＡｏとして１サイクル毎に頭次異なるアドレス
が指定きれた場合（第３１ｙＪではＡＤ、〜Ａ Ｄ ７
のアドレスが順次指定されている。）、データＤＩはマ
ルチプレクサ１１、ラッチ１２を経て軽演算部９で所定
の演算が行われ演算結果り、はラッチ１３、セレクタ１
０を経て同一のアドレスに書き込まれる。第３図から明
らかなとおり、ＡＤｌのリードアドレスが指定された次
のり−ド／ライトサイクルにおけるライトサイクルにお
いてＡ Ｄ ＋のライトサイクルが指定されており、読
出したデータが演算後に適正なタイミングで同一アドレ
スに書き込まれる。
が指定きれた場合（第３１ｙＪではＡＤ、〜Ａ Ｄ ７
のアドレスが順次指定されている。）、データＤＩはマ
ルチプレクサ１１、ラッチ１２を経て軽演算部９で所定
の演算が行われ演算結果り、はラッチ１３、セレクタ１
０を経て同一のアドレスに書き込まれる。第３図から明
らかなとおり、ＡＤｌのリードアドレスが指定された次
のり−ド／ライトサイクルにおけるライトサイクルにお
いてＡ Ｄ ＋のライトサイクルが指定されており、読
出したデータが演算後に適正なタイミングで同一アドレ
スに書き込まれる。
アドレスＡｏとしてね返し同一アドレスが指定きには演
算後のデータは未だメモリにＷき込まれてわらず、繰返
し演算は２サイクルに１回しか行なわれない。そこで同
一アドレスデータの繰返しｌｌ１Ｉ算については、帰還
１８Ｆを使用して軽演Ｗ後のデータを直ちにラッチ１２
に戻す。第９図はこのような演算のためのタイムチャー
トを示すものであり、同一アドレスＡＤ、が２回続き、
１回他のアドレスＡＤ２が指定された後に再びアドレス
ＡＤ＋が指定され、その後繰返しＡＤ２が指定されてい
る。アドレスＡ ｏ 、八、は比較藩１７に８いて比較
され、比較結果ＣＯＭＰ １は例えば両者が一致しｔ二
ときにローレベルとなる。ＣＯＭＰ １はマルチプレク
サ１１にコントロール信号として入力ざｔｔ、ｃｏＭＰ
ｌがローレベルのとき帰還路１１１１１のデータがマル
チプレクサ１１から出力される。出力きれたデータは直
ちにラッチ１２を経て軽演算部９に入力きれ、次のサイ
クルで演算結果が出力される。最初のアドレスＡ Ｄ
＋のデータは２回のレスＡＤ２に書き込まれる。次にア
ドレスΔＤ、が指定きれたときには、そのアドレスには
２回演算後のデータが格納されており、そのデータは析
ｔ；に読み出されて１回のＯＩＩ算が施される。次にＡ
Ｄ２が繰返し指定されたときには、再びＪＩ！ｌコ路Ｆ
が使用され、読み出されたデータ（１回ｉｉ［＊ ｉ＆
のデータ）は繰返し演算きれる。
算後のデータは未だメモリにＷき込まれてわらず、繰返
し演算は２サイクルに１回しか行なわれない。そこで同
一アドレスデータの繰返しｌｌ１Ｉ算については、帰還
１８Ｆを使用して軽演Ｗ後のデータを直ちにラッチ１２
に戻す。第９図はこのような演算のためのタイムチャー
トを示すものであり、同一アドレスＡＤ、が２回続き、
１回他のアドレスＡＤ２が指定された後に再びアドレス
ＡＤ＋が指定され、その後繰返しＡＤ２が指定されてい
る。アドレスＡ ｏ 、八、は比較藩１７に８いて比較
され、比較結果ＣＯＭＰ １は例えば両者が一致しｔ二
ときにローレベルとなる。ＣＯＭＰ １はマルチプレク
サ１１にコントロール信号として入力ざｔｔ、ｃｏＭＰ
ｌがローレベルのとき帰還路１１１１１のデータがマル
チプレクサ１１から出力される。出力きれたデータは直
ちにラッチ１２を経て軽演算部９に入力きれ、次のサイ
クルで演算結果が出力される。最初のアドレスＡ Ｄ
＋のデータは２回のレスＡＤ２に書き込まれる。次にア
ドレスΔＤ、が指定きれたときには、そのアドレスには
２回演算後のデータが格納されており、そのデータは析
ｔ；に読み出されて１回のＯＩＩ算が施される。次にＡ
Ｄ２が繰返し指定されたときには、再びＪＩ！ｌコ路Ｆ
が使用され、読み出されたデータ（１回ｉｉ［＊ ｉ＆
のデータ）は繰返し演算きれる。
このように軽演算部２の出力を帰ぶ路Ｆにより軽、ｌＩ
！捺部２の入力側に戻すことに上り、Ｒ／Ｗの１サイク
ルで同一データに楳返しｉ＊ ｇを悔し得ろ 。
！捺部２の入力側に戻すことに上り、Ｒ／Ｗの１サイク
ルで同一データに楳返しｉ＊ ｇを悔し得ろ 。
第８図はカウント部の第３実施例を示すしのであり、Ｔ
ＳＳツメモリして、デュアルポートメモリやマルチボー
トメモリのような、リードサイクルとライトサイクルが
共存し得るメモリが使用されている。このカウント部に
おいて第２実施例と同一ししくは…等部分には同一７１
合を付して示す。
ＳＳツメモリして、デュアルポートメモリやマルチボー
トメモリのような、リードサイクルとライトサイクルが
共存し得るメモリが使用されている。このカウント部に
おいて第２実施例と同一ししくは…等部分には同一７１
合を付して示す。
カウント部の第２実定例との相違の１つは、メＦ′を介
してマルチプレクサ１１に戻されている点である。この
ためマルチプレクサ１１はメモリデータ出力Ｄ１、軽演
ν部８の出力およびラッチ１３の出力の３データを択一
的に＋１！沢し１）るようになワている。
してマルチプレクサ１１に戻されている点である。この
ためマルチプレクサ１１はメモリデータ出力Ｄ１、軽演
ν部８の出力およびラッチ１３の出力の３データを択一
的に＋１！沢し１）るようになワている。
メモリ８のリードアドレス入力ＲＡｉｎには、データＡ
。が直接入力され、ライトアドレス人力Ｗ△１ｎには、
うｙチエ８．１９を介して、Ａ。
。が直接入力され、ライトアドレス人力Ｗ△１ｎには、
うｙチエ８．１９を介して、Ａ。
が入力され、１゛なわりＡｕを２サイクル遅延させ赴ア
ドレス佃号Ａ２が入力されているラッチ１８で１サイク
ル遅延された１３号をＡ＋とすると、八〇、Ａｌは比較
器２０で、ＡＯ，Ａ２は比較器２１で比較されている。
ドレス佃号Ａ２が入力されているラッチ１８で１サイク
ル遅延された１３号をＡ＋とすると、八〇、Ａｌは比較
器２０で、ＡＯ，Ａ２は比較器２１で比較されている。
比較１２０．２１の出力ＣＯＭＰ １ 、ＣＯＭＰ２は
マルチプレクサ１１にコントロール（８号として入力さ
れ、マルチプレクサ１１はこれらボントロール信号に基
づいて３者のデータのいずれかを出力する。ＣＯＭＰ
１ 、ＣＯＭＰ２は両アドレスの一致によりａ−レベル
となる１８号とすると、これら信号とマルチプレクサ１
１が選択するデータとの関係は表１のとおりである。
マルチプレクサ１１にコントロール（８号として入力さ
れ、マルチプレクサ１１はこれらボントロール信号に基
づいて３者のデータのいずれかを出力する。ＣＯＭＰ
１ 、ＣＯＭＰ２は両アドレスの一致によりａ−レベル
となる１８号とすると、これら信号とマルチプレクサ１
１が選択するデータとの関係は表１のとおりである。
表１
第９図は同実施例のタイムチャートを示すものであり、
同一アドレスＡＤ、を３回、他のアドレスＡＤ＝を１回
、最初のアドレスＡ Ｄ ＋をざらに１回、続いて異な
るアドレス八Ｄ３．ＡＤ４を指定している。
同一アドレスＡＤ、を３回、他のアドレスＡＤ＝を１回
、最初のアドレスＡ Ｄ ＋をざらに１回、続いて異な
るアドレス八Ｄ３．ＡＤ４を指定している。
最初のＡ Ｄ ＋のデータＤ（ＡＤ＋）がラッチ１２１
こ取り込まれた後再びアドレスＡＤ、が指定される
こ と に よ リ ＣＯ’ＭＰ１ は
ロ − し ベ ル と な リ
、 帰還路Ｆから軽演算部９の出力が戻されることに
なる。これによってＤｆＡＤｌｌに３回演算を施したデ
ータＤｘ（ＡＤ＋ｌ がラッチ１３から出力きれ、その
次に池のアドレスΔＤｌが開法続くため、ＣＯＭＰｌは
へイレベル、ＣＯＭＰ２はローレベルになる。これによ
って帰還！’２１Ｆ’からのデータが選択され、データ
Ｄ＋ （Ｄ （Ａ Ｄ２） ）がラッチ１２に取り込ま
れろとともに、３回の洟、算が施されたＡＤ＋のデータ
Ｄ３（Ａｌ）＋１は、Ｄ（ＡＤ２）のｎ演算部９での１
寅算が終了すると同時にラッチ１２に取り込まれる。次
のタイミングでＡ Ｄ ２のデータに１回演算を施した
データＤ’（ＡＤ２１はメモリアドレスＡＤ２に書き込
まれ、１）３（ＡＤ＋）は再度軽演算部９に入力されて
演算される。
こ取り込まれた後再びアドレスＡＤ、が指定される
こ と に よ リ ＣＯ’ＭＰ１ は
ロ − し ベ ル と な リ
、 帰還路Ｆから軽演算部９の出力が戻されることに
なる。これによってＤｆＡＤｌｌに３回演算を施したデ
ータＤｘ（ＡＤ＋ｌ がラッチ１３から出力きれ、その
次に池のアドレスΔＤｌが開法続くため、ＣＯＭＰｌは
へイレベル、ＣＯＭＰ２はローレベルになる。これによ
って帰還！’２１Ｆ’からのデータが選択され、データ
Ｄ＋ （Ｄ （Ａ Ｄ２） ）がラッチ１２に取り込ま
れろとともに、３回の洟、算が施されたＡＤ＋のデータ
Ｄ３（Ａｌ）＋１は、Ｄ（ＡＤ２）のｎ演算部９での１
寅算が終了すると同時にラッチ１２に取り込まれる。次
のタイミングでＡ Ｄ ２のデータに１回演算を施した
データＤ’（ＡＤ２１はメモリアドレスＡＤ２に書き込
まれ、１）３（ＡＤ＋）は再度軽演算部９に入力されて
演算される。
このように第２の帰１１１ｍＦ’を設けたことにより、
アドレスの前後で同一のアドレスが１ｕ定きれるという
極めてクリティカルなタイミングにおし）でも、演算結
果に対して更に演算を施し得る。またリードサイクル、
ライトサイクルが共存しくｑろメモリであるためカウン
ト部の基本サイクルを第１実Ｐｉ！例の１７２とするこ
とができ、パイプライン処理であるため、この極めて高
速のクロンクに同期して演算を実行しく辱る。
アドレスの前後で同一のアドレスが１ｕ定きれるという
極めてクリティカルなタイミングにおし）でも、演算結
果に対して更に演算を施し得る。またリードサイクル、
ライトサイクルが共存しくｑろメモリであるためカウン
ト部の基本サイクルを第１実Ｐｉ！例の１７２とするこ
とができ、パイプライン処理であるため、この極めて高
速のクロンクに同期して演算を実行しく辱る。
な８力ウント部における軽演算部９における演算モード
としてＭＡＸ、ＭＩＮあるいは他の数値演算、論理演算
を採用すれば、最大値抽出、最小値抽出その他の極めて
多様な演算を実行でき、かつ軽＋ｉ！Ｉ算部自（本は１
度には軽演算のみ行うことになるのでその処理は極めて
高速であり、ビデオレートによる処理も実行可能である
。
としてＭＡＸ、ＭＩＮあるいは他の数値演算、論理演算
を採用すれば、最大値抽出、最小値抽出その他の極めて
多様な演算を実行でき、かつ軽＋ｉ！Ｉ算部自（本は１
度には軽演算のみ行うことになるのでその処理は極めて
高速であり、ビデオレートによる処理も実行可能である
。
、前述のとおり、この発明に係る画趨処理方法は原画像
とシフト画像を生成し、原画像の各画素儂ｆＸ’ｚ比較
部において所定濃度と比較し、シフト画像の濃度と比較
結果とをカウント部に入力するので極めて濃度共起行列
を生成できる。
とシフト画像を生成し、原画像の各画素儂ｆＸ’ｚ比較
部において所定濃度と比較し、シフト画像の濃度と比較
結果とをカウント部に入力するので極めて濃度共起行列
を生成できる。
また、原画像とシフト画像の不一致個数をテクスチャの
新たな持…量としたので、人間の印象に則した特徴を容
易に定量化しく零る。
新たな持…量としたので、人間の印象に則した特徴を容
易に定量化しく零る。
第１図はこの発明方法に使用する回路の第１実施例を示
すブロック図、第２図（ａ）〜（ｄ）は処理すべき画像
を示す概念図、第３図は第２実施例を示すブロック図、
第４図は以上の実施例におけるカウント部の第１実施例
を示すブロック図１、第５Ｉ２１はカウント部の第２実
施例を示すブロック図、第６図および第７ｒＭは同実施
例のタイムチャート、第８図はカウント部の第３実施例
を示すブロック図、第９図は同実施例のタイムチャー１
・である。 １．２・・メモリ、３・・マルチプレクサ、４ 比較部
、５・・カウント部、６，７ バスバッファ、８・・高
速メモリ、９・・軽演算部、１０・・・セレクタ、１１
・・・マルチプレクサ、１２，１３．１４・・ラッチ、
１５・マルチプレクサ、１６・ラッチ、１７・比較器、
１８．１９−ラッチ、２０．２１・・・比較器。
すブロック図、第２図（ａ）〜（ｄ）は処理すべき画像
を示す概念図、第３図は第２実施例を示すブロック図、
第４図は以上の実施例におけるカウント部の第１実施例
を示すブロック図１、第５Ｉ２１はカウント部の第２実
施例を示すブロック図、第６図および第７ｒＭは同実施
例のタイムチャート、第８図はカウント部の第３実施例
を示すブロック図、第９図は同実施例のタイムチャー１
・である。 １．２・・メモリ、３・・マルチプレクサ、４ 比較部
、５・・カウント部、６，７ バスバッファ、８・・高
速メモリ、９・・軽演算部、１０・・・セレクタ、１１
・・・マルチプレクサ、１２，１３．１４・・ラッチ、
１５・マルチプレクサ、１６・ラッチ、１７・比較器、
１８．１９−ラッチ、２０．２１・・・比較器。
Claims (2)
- （１）距離δ（Δｘ、Δｙ）についての濃度共起行列を
求める画像処理方法において、原画像に対してδ（Δｘ
、Δｙ）だけシフトした画像（以下シフト画像という。 ）を生成し、原画像の各画素が所定濃度のときに一定の
信号（以下対象画素フラグという。）を発生する比較部
と、対象画素フラグが発生したときにシフト画像の濃度
をアドレスとしてそのアドレス内のデータをインクリメ
ントするカウント部とを設けておき、原画像を比較部に
入力するとともにこれと同期してシフト画像をカウント
部に入力することを特徴とする画像処理方 法。 - （２）原画像とこれを距離δ（Δｘ、Δｙ）だけシフト
した画像（以下シフト画像という。）とを比較し、対応
座漂の画素の濃度が不一致となった画素数を算出する画
像処理方法。
Priority Applications (6)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63099080A JPH0795345B2 (ja) | 1988-04-21 | 1988-04-21 | 画像処理方法 |
| US07/333,910 US5023729A (en) | 1988-04-21 | 1989-04-06 | Method and system for generating a density concurrent matrix |
| EP89107132A EP0340549B1 (en) | 1988-04-21 | 1989-04-20 | Image processing method |
| DE68929236T DE68929236T2 (de) | 1988-04-21 | 1989-04-20 | Verfahren zur Bildverarbeitung |
| EP94117219A EP0643367B1 (en) | 1988-04-21 | 1989-04-20 | Image processing method |
| DE68926832T DE68926832T2 (de) | 1988-04-21 | 1989-04-20 | Bildverarbeitungsverfahren |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63099080A JPH0795345B2 (ja) | 1988-04-21 | 1988-04-21 | 画像処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01280880A true JPH01280880A (ja) | 1989-11-13 |
| JPH0795345B2 JPH0795345B2 (ja) | 1995-10-11 |
Family
ID=14237936
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63099080A Expired - Fee Related JPH0795345B2 (ja) | 1988-04-21 | 1988-04-21 | 画像処理方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5023729A (ja) |
| EP (2) | EP0340549B1 (ja) |
| JP (1) | JPH0795345B2 (ja) |
| DE (2) | DE68929236T2 (ja) |
Families Citing this family (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2840706B2 (ja) * | 1988-10-25 | 1998-12-24 | 株式会社鷹山 | 画像処理方法 |
| US5553196A (en) * | 1989-04-05 | 1996-09-03 | Yozan, Inc. | Method for processing data using a neural network having a number of layers equal to an abstraction degree of the pattern to be processed |
| US5291311A (en) * | 1992-06-29 | 1994-03-01 | Eastman Kodak Company | Apparatus and method for generating multi-level output values for pixels in a halftone cell |
| US5444551A (en) * | 1992-07-22 | 1995-08-22 | Eastman Kodak Company | Process for specifying mean-preserving mutli-level halftone matrices with varying amounts of modulation |
| US5633729A (en) * | 1994-12-22 | 1997-05-27 | Eastman Kodak Company | Processes for minimizing the quantization error in multi-level halftone transfer functions |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60250487A (ja) * | 1984-05-25 | 1985-12-11 | Toshiba Corp | 差分統計量測定装置 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4528693A (en) * | 1982-09-30 | 1985-07-09 | International Business Machines Corporation | Apparatus and method for scaling facsimile image data |
| JPS60148279A (ja) * | 1983-12-28 | 1985-08-05 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 画像処理システム |
| JPH0644278B2 (ja) * | 1984-03-27 | 1994-06-08 | 株式会社ニレコ | 画像解析による組織自動定量測定方法およびその装置 |
| JPS623372A (ja) * | 1985-06-27 | 1987-01-09 | インタ−ナショナル ビジネス マシ−ンズ コ−ポレ−ション | 画像変換装置 |
| DE3579922D1 (de) * | 1985-10-07 | 1990-10-31 | Agfa Gevaert Nv | Verfahren zur korrektur eines videoausgangssignals. |
| JP2840706B2 (ja) * | 1988-10-25 | 1998-12-24 | 株式会社鷹山 | 画像処理方法 |
-
1988
- 1988-04-21 JP JP63099080A patent/JPH0795345B2/ja not_active Expired - Fee Related
-
1989
- 1989-04-06 US US07/333,910 patent/US5023729A/en not_active Expired - Lifetime
- 1989-04-20 EP EP89107132A patent/EP0340549B1/en not_active Expired - Lifetime
- 1989-04-20 DE DE68929236T patent/DE68929236T2/de not_active Expired - Lifetime
- 1989-04-20 EP EP94117219A patent/EP0643367B1/en not_active Expired - Lifetime
- 1989-04-20 DE DE68926832T patent/DE68926832T2/de not_active Expired - Lifetime
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS60250487A (ja) * | 1984-05-25 | 1985-12-11 | Toshiba Corp | 差分統計量測定装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| US5023729A (en) | 1991-06-11 |
| EP0643367A1 (en) | 1995-03-15 |
| DE68929236T2 (de) | 2000-12-14 |
| EP0643367B1 (en) | 2000-08-02 |
| EP0340549A2 (en) | 1989-11-08 |
| EP0340549B1 (en) | 1996-07-17 |
| DE68929236D1 (de) | 2000-09-07 |
| EP0340549A3 (en) | 1992-01-29 |
| JPH0795345B2 (ja) | 1995-10-11 |
| DE68926832T2 (de) | 1996-11-21 |
| DE68926832D1 (de) | 1996-08-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4635292A (en) | Image processor | |
| US4402012A (en) | Two-dimensional digital linear interpolation system | |
| US4689823A (en) | Digital image frame processor | |
| US5283866A (en) | Image processing system | |
| JPH01280880A (ja) | 画像処理方法 | |
| JPH01245363A (ja) | データ処理装置 | |
| US5553170A (en) | High speed image processing system having a preparation portion and a converting portion generating a processed image based on the preparation portion | |
| JPH07175925A (ja) | 特徴量算出装置及び特徴量算出方法 | |
| JP2924528B2 (ja) | ラベリング処理方法及びラベリング処理装置 | |
| JP2840706B2 (ja) | 画像処理方法 | |
| WO2022172449A1 (ja) | 学習装置、動画像生成装置、学習済モデルの生成方法、動画像生成方法及びプログラム | |
| JPS5930163A (ja) | 番号付回路 | |
| JPH0695341B2 (ja) | 隠れ面処理装置 | |
| JPH0620035A (ja) | 画像データ処理装置 | |
| JPS6019258A (ja) | 記憶装置 | |
| JP2853601B2 (ja) | 画像処理装置 | |
| JPH02176980A (ja) | 並列画像表示処理方法 | |
| JPS61264425A (ja) | 記憶回路 | |
| JPH06110427A (ja) | 画像情報処理方法及び画像情報処理装置 | |
| KR20010072505A (ko) | 다수의 처리 및 메모리 회로를 포함하는 데이터 처리장치, 그 구성 방법 및 컴퓨터 프로그램 제품 | |
| JPS6383880A (ja) | 濃度ヒストグラム演算装置 | |
| JP2536183B2 (ja) | 画像処理方法および装置 | |
| JPH0773319A (ja) | 画像処理装置 | |
| JPH11328148A (ja) | 並列プロセッサ | |
| JPS6398078A (ja) | ヒストグラム算出装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |