JP2840706B2 - 画像処理方法 - Google Patents
画像処理方法Info
- Publication number
- JP2840706B2 JP2840706B2 JP63268908A JP26890888A JP2840706B2 JP 2840706 B2 JP2840706 B2 JP 2840706B2 JP 63268908 A JP63268908 A JP 63268908A JP 26890888 A JP26890888 A JP 26890888A JP 2840706 B2 JP2840706 B2 JP 2840706B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- image
- bit
- density
- processing method
- 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.)
- Expired - Fee Related
Links
Classifications
-
- 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)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- Probability & Statistics with Applications (AREA)
- Computer Vision & Pattern Recognition (AREA)
- General Physics & Mathematics (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 この発明は画像処理方法に係り、特に、高速で濃度共
起行列を生成し得る画像処理方法に関する。
起行列を生成し得る画像処理方法に関する。
濃度共起行列は画像のテスクチャ解析を行う上で重要
な特徴量であるが、一般にその処理時間は膨大である。
濃度共起行列は、指定した距離だけ離間した画素間の濃
度（輝度）変化の分布を２次元マトリックスで表現した
ものであり、従来は、原画像を指定距離だけシフトした
画像を生成し、両画像の対応画素を比較していたようで
ある。この処理をソフトウェアで実行したときには当該
多大の処理時間を要し、またハードウェアで実行したと
きには、少なくとも画像の階調数と等しいスキャン回数
が必要であった。かりに、１スキャンの処理がビデオレ
ートで実行されたとして、画像の階調が16階調であった
とすると、処理時間は約１秒となる。
な特徴量であるが、一般にその処理時間は膨大である。
濃度共起行列は、指定した距離だけ離間した画素間の濃
度（輝度）変化の分布を２次元マトリックスで表現した
ものであり、従来は、原画像を指定距離だけシフトした
画像を生成し、両画像の対応画素を比較していたようで
ある。この処理をソフトウェアで実行したときには当該
多大の処理時間を要し、またハードウェアで実行したと
きには、少なくとも画像の階調数と等しいスキャン回数
が必要であった。かりに、１スキャンの処理がビデオレ
ートで実行されたとして、画像の階調が16階調であった
とすると、処理時間は約１秒となる。
一般に画像処理においては多くの特徴量の抽出とその
統合が必要であり、処理速度の高速化が望まれる。
統合が必要であり、処理速度の高速化が望まれる。
この発明は従来に比較して著しい高速で濃度共起行列
を生成し得る画像処理方法を提供することを目的とす
る。
を生成し得る画像処理方法を提供することを目的とす
る。
この発明に係る画像処理方法は、原画像を指定距離だ
けシフトした画像を生成し、原画像の各画素のデータ
と、シフトした画像の各画素のデータとを一連のビット
列としたデータを生成し、生成されたデータの値毎に画
素数をカウントするものである。
けシフトした画像を生成し、原画像の各画素のデータ
と、シフトした画像の各画素のデータとを一連のビット
列としたデータを生成し、生成されたデータの値毎に画
素数をカウントするものである。
この発明に係る画像処理方法においては、ハードウェ
ア処理によれば、シフト画像の生成後１スキャンで処理
が完了する。従って階調数をｍとすれば、処理速度は従
来の約ｍ倍となる。一般にｍは16〜256程度である。
ア処理によれば、シフト画像の生成後１スキャンで処理
が完了する。従って階調数をｍとすれば、処理速度は従
来の約ｍ倍となる。一般にｍは16〜256程度である。
以下、この発明に係る画像処理方法の一実施例を図面
に基づいて説明する。
に基づいて説明する。
第１図はこの発明方法を実施するための画像処理シス
テムを示すものであり、複数プレーンのフレームメモリ
１のデータをローカルバス２を介して演算部３に導き、
演算部３の演算結果をフレームメモリ１に戻し、あるい
はレジスタ４に入力している。
テムを示すものであり、複数プレーンのフレームメモリ
１のデータをローカルバス２を介して演算部３に導き、
演算部３の演算結果をフレームメモリ１に戻し、あるい
はレジスタ４に入力している。
レジスタ４はデータ出力DOに軽演算部５が接続され、
軽演算部５の出力はレジスタ４のデータ入力DIに入力さ
れている。演算部３のレジスタ４への出力は、レジスタ
４のアドレス入力Ａに入力され、従って、演算部３の演
算結果の値によってレジスタ４のアドレスが指定され
る。
軽演算部５の出力はレジスタ４のデータ入力DIに入力さ
れている。演算部３のレジスタ４への出力は、レジスタ
４のアドレス入力Ａに入力され、従って、演算部３の演
算結果の値によってレジスタ４のアドレスが指定され
る。
軽演算部５は、レジスタ４のデータ出力DOのデータを
「１」インクリメントする機能を有し、インクリメント
したデータを再びレジスタ４のデータ入力DIに入力す
る。すなわち、レジスタ４には演算部３の演算結果の値
毎に、その値が出力された回数の積算値が格納されるこ
とになる。濃度共起行列の生成に際しては、第１に原画
像（第２図）を指定距離（δx,δｙ）だけシフトした画
像（第３図）を生成する。このシフト画像の生成は、原
画像のデータを何ら処理することなく演算部を通過さ
せ、かつフレームメモリにおけるデータの読出しと書き
込みのタイミングをずらすことにより実行できる。すな
わち、原画像が格納されているフレームメモリの各スキ
ャンライン方向の読出しタイミングに対して、書き込み
側のフレームメモリの書き込みタイミングをδｘ画素だ
け先行させれば、ｘ方向（スキャンライン方向）にδｘ
だけシフトした画像が生成される。ｙ方向についても同
様である。第３図は、第２図の原画像を（δx,δｙ）だ
けシフトした画像を示している。
「１」インクリメントする機能を有し、インクリメント
したデータを再びレジスタ４のデータ入力DIに入力す
る。すなわち、レジスタ４には演算部３の演算結果の値
毎に、その値が出力された回数の積算値が格納されるこ
とになる。濃度共起行列の生成に際しては、第１に原画
像（第２図）を指定距離（δx,δｙ）だけシフトした画
像（第３図）を生成する。このシフト画像の生成は、原
画像のデータを何ら処理することなく演算部を通過さ
せ、かつフレームメモリにおけるデータの読出しと書き
込みのタイミングをずらすことにより実行できる。すな
わち、原画像が格納されているフレームメモリの各スキ
ャンライン方向の読出しタイミングに対して、書き込み
側のフレームメモリの書き込みタイミングをδｘ画素だ
け先行させれば、ｘ方向（スキャンライン方向）にδｘ
だけシフトした画像が生成される。ｙ方向についても同
様である。第３図は、第２図の原画像を（δx,δｙ）だ
けシフトした画像を示している。
ここに原画像は濃度共起行列の階調にあらかじめ量子
化されており、濃度共起行列の階調を16階調とすると、
各画素のデータ長は４ビットとなる。一方フレームメモ
リに格納される１画素のデータのデータ長を８ビットと
すると、第４図に示すように、下位４ビットが有効デー
タとなる。上位４ビットは無効データであるが、一旦フ
レームメモリを初期化しておけば、第４図に示すよう
に、無効データは「０」となる。
化されており、濃度共起行列の階調を16階調とすると、
各画素のデータ長は４ビットとなる。一方フレームメモ
リに格納される１画素のデータのデータ長を８ビットと
すると、第４図に示すように、下位４ビットが有効デー
タとなる。上位４ビットは無効データであるが、一旦フ
レームメモリを初期化しておけば、第４図に示すよう
に、無効データは「０」となる。
次に原画像またはシフト画像を濃度共起行列の階調に
等しいデータ長４ビットだけビットシフトする。ビット
シフトした１画素のデータは第６図に示すとおりであ
り、上位４ビットに有効データが入り、下位４ビットは
「０」になる。ビットシフトの処理は、演算部３にその
ような機能をもたせ、あるいは演算部３に乗算機能をも
たせ、2nを乗数とする乗算を行うことによって実行され
る。
等しいデータ長４ビットだけビットシフトする。ビット
シフトした１画素のデータは第６図に示すとおりであ
り、上位４ビットに有効データが入り、下位４ビットは
「０」になる。ビットシフトの処理は、演算部３にその
ような機能をもたせ、あるいは演算部３に乗算機能をも
たせ、2nを乗数とする乗算を行うことによって実行され
る。
この段階で、原画像をビットシフトしたデータ（第６
図）よりなる画像と、原画像を（δx,δｙ）だけシフト
したシフト画像（第３図）が存在する。そして、シフト
画像の各画素のデータは当然原画像と等しいデータ長で
あり、第５図に示すように、下位４ビットに有効データ
を含み、かつ上位４ビットが「０」のデータとなる。な
お原画像のデータは４ビットのビットシフトを行う際に
上位４ビットが抹消されかつ、下位４ビットが自動的に
「０」となるので、必ずしも上位４ビットを「０」とし
ておく必要はないが、第５図のデータに関しては以下の
説明で明らかになるように上位４ビットを「０」として
おく必要がある。
図）よりなる画像と、原画像を（δx,δｙ）だけシフト
したシフト画像（第３図）が存在する。そして、シフト
画像の各画素のデータは当然原画像と等しいデータ長で
あり、第５図に示すように、下位４ビットに有効データ
を含み、かつ上位４ビットが「０」のデータとなる。な
お原画像のデータは４ビットのビットシフトを行う際に
上位４ビットが抹消されかつ、下位４ビットが自動的に
「０」となるので、必ずしも上位４ビットを「０」とし
ておく必要はないが、第５図のデータに関しては以下の
説明で明らかになるように上位４ビットを「０」として
おく必要がある。
第５図、第６図のデータよりなる画像が生成されたと
ころで、原画像およびシフト画像を並列に演算部３に入
力し、演算部３において、両画像の対応画素について、
ビット毎の和あるいはOR論理を算出する。算出された結
果は第７図のデータとなり、このデータは前記レジスタ
４のアドレス入力Ａに入力される。レジスタ４は処理開
始前に初期化されており、最終的には、アドレス入力Ａ
にデータが入力された回数が、そのデータの値毎に格納
されることになる。
ころで、原画像およびシフト画像を並列に演算部３に入
力し、演算部３において、両画像の対応画素について、
ビット毎の和あるいはOR論理を算出する。算出された結
果は第７図のデータとなり、このデータは前記レジスタ
４のアドレス入力Ａに入力される。レジスタ４は処理開
始前に初期化されており、最終的には、アドレス入力Ａ
にデータが入力された回数が、そのデータの値毎に格納
されることになる。
ここで第７図のデータの上位４ビットの値をH1,下位
４ビットの値をH2と表現し、レジスタの各アドレスに格
納されたカウント値をCijとすると、レジスタ４には以
下の濃度共起行列が格納されたことになる。
４ビットの値をH2と表現し、レジスタの各アドレスに格
納されたカウント値をCijとすると、レジスタ４には以
下の濃度共起行列が格納されたことになる。
前記第６図のデータの生成に際しては、演算部３にお
いて４ビットのビットシフトを行ったが、演算部３のシ
フト量あるいは乗数に制限（例えば乗数が４ビットであ
る場合）があるなど、４ビットシフトが不可能である場
合には、第３図のシフト画像の生成と同時に、制限内で
のビットシフトを実行する。例えば、第８図に示すデー
タは第４図のデータを１ビット左シフトしたものであ
る。次に第７図のデータの生成、すなわちビット和また
はOR論理の算出を第６図の４ビットシフトデータの算出
と同時に行えば、全体の処理時間は２スキャンとなる。
いて４ビットのビットシフトを行ったが、演算部３のシ
フト量あるいは乗数に制限（例えば乗数が４ビットであ
る場合）があるなど、４ビットシフトが不可能である場
合には、第３図のシフト画像の生成と同時に、制限内で
のビットシフトを実行する。例えば、第８図に示すデー
タは第４図のデータを１ビット左シフトしたものであ
る。次に第７図のデータの生成、すなわちビット和また
はOR論理の算出を第６図の４ビットシフトデータの算出
と同時に行えば、全体の処理時間は２スキャンとなる。
以上のとおり、フレームメモリの１画素のデータ長の
1/2以下のデータ長であれば、１スキャン（シフト画像
生成）＋１スキャンで濃度共起行列が生成される。従来
は１スキャン（シフト画像生成）＋ｍ（階調）スキャン
であるから、処理時間は従来の約1/mである。なお、階
調のデータ長が１画素のデータ長より短かいときには、
階調と等しいデータ長あるいはそれよりも多いデータ長
のビットシフトにより、同様の処理が実行される。
1/2以下のデータ長であれば、１スキャン（シフト画像
生成）＋１スキャンで濃度共起行列が生成される。従来
は１スキャン（シフト画像生成）＋ｍ（階調）スキャン
であるから、処理時間は従来の約1/mである。なお、階
調のデータ長が１画素のデータ長より短かいときには、
階調と等しいデータ長あるいはそれよりも多いデータ長
のビットシフトにより、同様の処理が実行される。
またこの発明を実施するための装置は第１図に限定さ
れるものではなく、ビットシフト、ビット和またはOR論
理、および演算結果をアドレスとするレジストを有する
任意の回路を使用し得る。
れるものではなく、ビットシフト、ビット和またはOR論
理、および演算結果をアドレスとするレジストを有する
任意の回路を使用し得る。
前述のとおり、この発明に係る画像処理方法は、原画
像を指定距離だけシフトした画像を生成し、原画像の各
画素のデータと、シフトした画像の各画素のデータとを
一連のビット列としたデータを生成し、生成されたデー
タの値毎に画素数をカウントするので、従来に比較して
著しい高速で濃度共起行列を生成し得るという優れた効
果を有する。
像を指定距離だけシフトした画像を生成し、原画像の各
画素のデータと、シフトした画像の各画素のデータとを
一連のビット列としたデータを生成し、生成されたデー
タの値毎に画素数をカウントするので、従来に比較して
著しい高速で濃度共起行列を生成し得るという優れた効
果を有する。
第１図はこの発明に係る画像処理方法を実施するための
画像処理システムを示すブロック図、第２図は原画像を
示す概念図、第３図は原画像を濃度共起行列の距離だけ
シフトした画像を示す概念図、第４図は原画像の１画素
のデータを示す概念図、第５図は第３図の画像の１画素
のデータを示す概念図、第６図は第４図のデータを４ビ
ット左シフトしたデータを示す概念図、第７図は第５図
のデータと第６図のデータを各ビット毎に加算したデー
タを示す概念図、第８図は第４図のデータを１ビット左
シフトしたデータを示す概念図である。 １……フレームメモリ、２……ローカルバス、３……演
算部、４……レジスタ、５……軽演算部。
画像処理システムを示すブロック図、第２図は原画像を
示す概念図、第３図は原画像を濃度共起行列の距離だけ
シフトした画像を示す概念図、第４図は原画像の１画素
のデータを示す概念図、第５図は第３図の画像の１画素
のデータを示す概念図、第６図は第４図のデータを４ビ
ット左シフトしたデータを示す概念図、第７図は第５図
のデータと第６図のデータを各ビット毎に加算したデー
タを示す概念図、第８図は第４図のデータを１ビット左
シフトしたデータを示す概念図である。 １……フレームメモリ、２……ローカルバス、３……演
算部、４……レジスタ、５……軽演算部。
Claims (1)
- 【請求項１】濃淡画像の濃度共起行列を求める画像処理
方法において、原画像を濃度共起行列の距離だけシフト
した画像を生成し、原画像またはシフト後の画像を、濃
度共起行列の階調に等しいデータ長またはそれ以上のビ
ット数ビットシフトし、その後両画像の対応画素のビッ
ト毎に加算あるいはOR演算し、各画素のこの演算結果の
値毎に、画素数をカウントすることを特徴とする画像処
理方法。
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63268908A JP2840706B2 (ja) | 1988-10-25 | 1988-10-25 | 画像処理方法 |
| US07/340,697 US5103487A (en) | 1988-10-25 | 1989-04-20 | Image processing method |
| DE68923052T DE68923052T2 (de) | 1988-10-25 | 1989-10-03 | Bildverarbeitungsverfahren. |
| EP89118325A EP0365878B1 (en) | 1988-10-25 | 1989-10-03 | Image processing method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63268908A JP2840706B2 (ja) | 1988-10-25 | 1988-10-25 | 画像処理方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02114387A JPH02114387A (ja) | 1990-04-26 |
| JP2840706B2 true JP2840706B2 (ja) | 1998-12-24 |
Family
ID=17464940
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63268908A Expired - Fee Related JP2840706B2 (ja) | 1988-10-25 | 1988-10-25 | 画像処理方法 |
Country Status (4)
| Country | Link |
|---|---|
| US (1) | US5103487A (ja) |
| EP (1) | EP0365878B1 (ja) |
| JP (1) | JP2840706B2 (ja) |
| DE (1) | DE68923052T2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0795345B2 (ja) * | 1988-04-21 | 1995-10-11 | 株式会社イーゼル | 画像処理方法 |
| US20060266907A1 (en) * | 2005-05-31 | 2006-11-30 | Hinden Edwin R | Water-wet bar soap preserver |
| DE112018002572T5 (de) * | 2017-05-19 | 2020-06-04 | Movidius Ltd. | Verfahren, systeme und vorrichtungen zur optimierung der pipeline-ausführung |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0110353B2 (en) * | 1982-11-30 | 1990-03-21 | Kabushiki Kaisha Toshiba | Picture signal processing system suitable for displaying continuous tone pictures |
| US4665551A (en) * | 1983-12-08 | 1987-05-12 | Machine Vision International Corporation | Apparatus and method for implementing transformations in digital image processing |
| JPH077441B2 (ja) * | 1985-11-07 | 1995-01-30 | 富士通株式会社 | 濃度ヒストグラム検出装置 |
| JPH0795345B2 (ja) * | 1988-04-21 | 1995-10-11 | 株式会社イーゼル | 画像処理方法 |
-
1988
- 1988-10-25 JP JP63268908A patent/JP2840706B2/ja not_active Expired - Fee Related
-
1989
- 1989-04-20 US US07/340,697 patent/US5103487A/en not_active Expired - Lifetime
- 1989-10-03 EP EP89118325A patent/EP0365878B1/en not_active Expired - Lifetime
- 1989-10-03 DE DE68923052T patent/DE68923052T2/de not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0365878A3 (en) | 1991-03-20 |
| DE68923052T2 (de) | 1995-10-19 |
| JPH02114387A (ja) | 1990-04-26 |
| US5103487A (en) | 1992-04-07 |
| EP0365878B1 (en) | 1995-06-14 |
| EP0365878A2 (en) | 1990-05-02 |
| DE68923052D1 (de) | 1995-07-20 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5651121A (en) | Using mask operand obtained from composite operand to perform logic operation in parallel with composite operand | |
| US3639736A (en) | Display windowing by clipping | |
| EP0602887B1 (en) | Performing arithmetic on composite operands | |
| JP3076147B2 (ja) | 画像処理方法及び画像処理装置 | |
| US4858018A (en) | Image processing apparatus | |
| JP3448816B2 (ja) | ソーティング装置 | |
| US5402533A (en) | Method and apparatus for approximating a signed value between two endpoint values in a three-dimensional image rendering device | |
| JP2840706B2 (ja) | 画像処理方法 | |
| JPS6119077B2 (ja) | ||
| US20230237616A1 (en) | Image processing system and method for generating a super-resolution image | |
| US4945497A (en) | Method and apparatus for translating rectilinear information into scan line information for display by a computer system | |
| JPH01288974A (ja) | 画像処理方法 | |
| KR900002631B1 (ko) | 화상데이터의 처리방법 및 장치 | |
| JPH0795345B2 (ja) | 画像処理方法 | |
| JP2636273B2 (ja) | 画像処理装置 | |
| JP2861105B2 (ja) | スポークレジスタ生成回路 | |
| JP2973819B2 (ja) | 画像処理装置 | |
| JP3000774B2 (ja) | 画像処理方式 | |
| JP2962148B2 (ja) | 画像処理装置 | |
| JP2561521B2 (ja) | スポークレジスタ生成回路 | |
| JPH01119872A (ja) | 変換回路 | |
| JP2772652B2 (ja) | 画像縮小処理装置 | |
| JP2806436B2 (ja) | 演算回路 | |
| JP2597875B2 (ja) | ２値画像相似変換画素データ発生装置 | |
| JPS63102467A (ja) | 画像デ−タ解像度変換装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071023 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081023 Year of fee payment: 10 |
|
| LAPS | Cancellation because of no payment of annual fees |