JPS61109182A - 画像処理装置 - Google Patents
画像処理装置Info
- Publication number
- JPS61109182A JPS61109182A JP59230944A JP23094484A JPS61109182A JP S61109182 A JPS61109182 A JP S61109182A JP 59230944 A JP59230944 A JP 59230944A JP 23094484 A JP23094484 A JP 23094484A JP S61109182 A JPS61109182 A JP S61109182A
- Authority
- JP
- Japan
- Prior art keywords
- memory
- read
- picture
- image
- pixel
- 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 |
|---|---|---|---|
| JP59230944A JPS61109182A (ja) | 1984-11-01 | 1984-11-01 | 画像処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59230944A JPS61109182A (ja) | 1984-11-01 | 1984-11-01 | 画像処理装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS61109182A true JPS61109182A (ja) | 1986-05-27 |
Family
ID=16915751
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59230944A Pending JPS61109182A (ja) | 1984-11-01 | 1984-11-01 | 画像処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS61109182A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007141887A1 (ja) * | 2006-06-08 | 2007-12-13 | Nippon Computer System Co., Ltd | ザラツキ度計測プログラム及びこれが記録されたコンピュータ読み取り可能な記録媒体、ならびにザラツキ度計測装置 |
-
1984
- 1984-11-01 JP JP59230944A patent/JPS61109182A/ja active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2007141887A1 (ja) * | 2006-06-08 | 2007-12-13 | Nippon Computer System Co., Ltd | ザラツキ度計測プログラム及びこれが記録されたコンピュータ読み取り可能な記録媒体、ならびにザラツキ度計測装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0012173B1 (en) | Apparatus for picture processing with resolution conversion | |
| JPS6110360A (ja) | 画像処理装置 | |
| GB2136996A (en) | Multiprocessor computer system for forming a picture display | |
| JPS6120026B2 (ja) | ||
| JPH0683356B2 (ja) | 画像情報記録装置 | |
| EP0427380A2 (en) | Method of producing halftone images | |
| US4000399A (en) | Pattern counting system using line scanning | |
| JPS5839345B2 (ja) | 演算マスク装置 | |
| US5233441A (en) | Method for representing halftone dots with dot envelope parameters | |
| US5714975A (en) | Apparatus and method for generating halftoning or dither values | |
| JPH04252562A (ja) | 画像処理装置 | |
| JPS61109182A (ja) | 画像処理装置 | |
| US5062142A (en) | Data processor producing a medial axis representation of an extended region | |
| EP0130340B1 (en) | Memory mapping and readout system | |
| US5465306A (en) | Image storage device which stores portions of image data defining pixels making up an image, an image processing device including the image storage device | |
| JPH01288974A (ja) | 画像処理方法 | |
| US5446558A (en) | Apparatus and associated method for representing elliptical halftone dots | |
| Weinstein | An improved algorithm for the computation of the Euler number of a binary image using the perimeter | |
| JPH0244433B2 (ja) | ||
| JP2962148B2 (ja) | 画像処理装置 | |
| JPS63155954A (ja) | 画像信号処理装置 | |
| JPS60236362A (ja) | 画情報の処理方法 | |
| JPS60217390A (ja) | 画像処理装置 | |
| JPH02108171A (ja) | フレームメモリ装置 | |
| JPH049149B2 (ja) |