JPH01169580A - 画像処理装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 この発明は、原画像の濃度ヒストグラムを変換して濃度
制御を行う画像処理装置に関するものである。

〔従来の技術〕

原画像の各画素の濃度レベル値の発生頻度を示す濃度ヒ
ストグラムを利用して濃度制御を行うものが知られてい
る。これは基本的には原画像の濃度レベル値の発生頻度
の累積分布曲線を濃度変換関数としてデータ変換を行う
もので、例えば第３図に示すような回路構成を有してい
る。同図において、ｌは原画像の各画素ごとの濃度デー
タを記憶する画像メモリ、２はこの画像メモリ１からラ
スタ走査により読み出された濃度データ（濃度レベル値
）をアドレス情報として内部のデータが読み出される濃
度ヒストグラムテーブルで、所定の濃度レベル値の範囲
骨のアドレス数及び所定の発生頻度数の大きさ分のビッ
ト数のデータ長を有している。３はこの濃度ヒストグラ
ムテーブル２のデータ変換を行うインクリメンタで、濃
度ピストグラムテーブル２から読み出されたデータに値
「１」を加算する。

第４図は上述した濃度ピストグラムを得る方法を示した
ものである。第４図（ａ）に示すような原画像を走査す
ることにより、第４図（ｂ）に示すヒストグラムが得ら
れる。この分布曲線から、例えば濃度レベルＰの画素は
原画像の中にｎ個存在することを知ることができる。

次に、第３図の回路の動作を処理手順に従って説明する
。

（Ａ１）先ず初期値設定を行い、濃度ヒストグラムテー
ブル２の内容をクリアして各データを「０」にする。

（Ａ２）画像メモリ１からラスタ走査により各画素ごと
の濃度レベル値を読み出す。

（Ａ３）画像メモリ１から読み出した濃度レベル値をア
ドレス情報として濃度ヒストグラムテーブル２のデータ
を読み出す。

（Ａ４）インクリメンタ３により、濃度ヒストグラムテ
ーブル２から読み出したデータに値「１」を加算し、そ
の結果を濃度ピストグラムテーブル２の同じアドレス（
読み出したアドレス）の部分に−往き込む。

（Ａ５）上記（Ａ２）〜（Ａ４）の動作を１画面分繰り
返す。

以上の処理により濃度ヒストグラムテーブル２のデータ
変換が行われ、このテーブル２のデータを参照すること
により適切な濃度制御が行われる。

（発明が解決しようとする問題点〕 上記にような従来の画像処理装置にあっては、濃度ヒス
トグラムテーブル２の大きさとして、対象となる原画像
の大きさによって変化するが、濃度レベル値の範囲弁の
アドレス数及び全画素数分のデータ長が必要となる。例
えば、濃度レベル値が８ビット階：Ａ（０〜２５５）で
画素数が標準の５１２ｘ５１２個であわば、データ長は
全画素数が５１２Ｘ５１２＝２６２１４４＝２′８であ
るので１８ビット分必要となる。このように、原画像が
大きく濃度ヒストグラムテーブル２のデータ長が長くな
ると、インクリメンタ３による加算処理の際に桁上げが
多く発生し、このため高速処理ができないという問題点
があった。

この発明は、このような問題点に着目してなされたもの
で、原画像か大きくても高速処理が可能な画像処理装置
を提供するものである。

〔問題点を解決するための手段〕

この発明の画像処理装置は、各画素ごとに濃度データを
記憶する画像メモリと、その濃度データをアドレス情報
として読み出された濃度ヒストグラムテーブルのデータ
に所定値を加算するインクリメンタを備えたものにおい
て、前記濃度ヒストグラムテーブルを複数の部分に分割
し、各々の分割部に該分割部と同一のビット数をもつイ
ンクリメンタを接続すると共に、各分割部ごとに順次デ
ータを読み出させる濃度データ遅延回路と、下位のイン
クリメンタから上位のインクリメンタに順次加算すべき
キャリ情報を入力するキャリ情報保持回路を備えたもの
である。

（作用） この発明の画像処理装置においては、濃度ヒストダラム
テーブルが複数に分割され、且つ各々に同一ビット数の
インクリメンタが接続されており、濃度データ遅延回路
及びキャリ情報保持回路により、前記分割された各部ご
とに順次データ変換処理が行われる。このため、原画像
が大きくてもインクリメンタで加算するデータ長が短く
なり、桁上げが少なくなる。

〔実施例〕

第１図はこの発明の一実施例を示すブロック図である。

図中、１は各画素ごとの濃度データを記憶する画像メモ
リ、２はその濃度データ（濃度レベル値）をアドレス情
報として内部のデータが読み出される濃度ヒストグラム
テーブルで、上位部と下位部の複数（ここでは二つ）の
部分に分割されている。３ａ、３ｂはその各分割部に接
続されたインクリメンタで、各々の分割部と同一のビッ
ト数を有している。４は各分割部ごとに順次データを読
み出させる濃度データ遅延回路、５は下位のインクリメ
ンタ３ｂから上位のインクリメンタ３、に順次加算すべ
きキャリ情報を人力するキャリ情報保持回路である。

上記濃度ヒストグラムテーブル２は二つの部分に分割さ
れているか、その各々の部分で２分割されたデータを保
持している。例えば、全体のデータをＤＩ７．　Ｄｏｓ
、　Ｄｏｓ、　・＝−Ｄ＋　、　Ｄｏ　　（１８ビツト
）とすると、上位部はＤ１ア＋　Ｄ　Ｉｌ＋＋　””・
・・Ｂ９　（９ビツト）、下位部はＤａ、Ｂ７．Ｄ。

（９ビツト）をそれぞれもっている。そして、第４図に
示すように、この分割されたデータ（ｍ）は上位部及び
下位部の各インクリメンタ３ａ。

３、で所定の値（ｒｉ）が加算されるが、その際上位部
のインクリメンタ３ａは下位部のインクリメンタ３ｂか
らのキャリ情報を必要としている。すなわち、先ず下位
部のインクリメンタ３ｂで下位部のデータに値「１」を
加算しくこの間キャリ情報は保持されている）、次のサ
イクルでキャリ情報を上位のインクリメンタ３ａに人力
し、上位部のデータに加算する。この上位部のデータを
加算している間、下位部は次の画素に対するデータを処
理している。

次に上述の処理動作の詳細を手順を追って説明する。

（Ｂ、）先ず、初期値設定を行い、濃度ヒストグラムテ
ーブル２の各データを「０」にする。

（Ｂ２）画像メモリ１からラスタ走査により各画素ごと
の濃度レベル値を読み出す。

（Ｂ３）画像メモリ１から読み出した濃度レベル値をア
ドレス情報として濃度ヒストグラムテーブル２の下位部
のデータを読み出し、同時にその濃度レベル値を濃度デ
ータ遅延回路４に人力する。

（Ｂ４）下位部のインクリメンタ３ｂにより、（Ｂ３）
で読み出されたデータに値「１」を加算し、その結果を
濃度ヒストグラムテーブル２の同じアドレス（読み出し
たアドレス）の部分に書き込む。同時に、下位部のイン
クリメンタ３ｂからキャリ情報保持回路５に、キャリ情
報を人力する。

（ＢＳ）ここで、次のサイクルに移り、（Ｂ３）で濃度
データ遅延回路４に保持された濃度レベル値をアドレス
情報として濃度ヒストグラムテーブル２の上位部のデー
タを読み出し、そのデータを上位部のインクリメンタ３
ａに送出すると共に、キャリ情報保持回路５から上位部
のインクリメンタ３１ヘキヤリ情報を出力する。

（Ｂ６）上位部のインクリメンタ３ａにより、（ＢＳ）
で読み出されたデータにキャリ情報に基づく値を加算し
、その結果を濃度ヒストグラムテーブル２の同じアドレ
ス（読み出したアドレス）の部分に書き込む。

（Ｂ７）上記（Ｂ２）〜（Ｂ６）の動作を１画面分繰り
返す。

以上の第４図のタイミングチャートで示す処理により濃
度ヒストグラムテーブル２のデータ変換が行われ、この
濃度ヒストグラムテーブル２のデータを参照することに
より適切な濃度制御が行われる。その際、濃度ピストグ
ラムテーブル２を複数の部分に分割し、その分割した各
部ごとに順次データ変換を行っているので、原画像が大
きく画像メモリｌのデータ量が多くなっても、一つのイ
ンクリメンタで加算するデータ長が短く、高速処理が可
能である。また、インクリメンタとして安価なものを使
用することができる。

なお、上記実施例では濃度ヒストグラムテーブルのデー
タを二段に分割した場合について説明したが、三段以上
に分割することも可能であり、更に長いデータの処理も
高速で行うことができる。

この場合、各インクリメンタの間にキャリ情報保持回路
を接続し、−段ごとに保持時間の異なる濃度データ遅延
回路を濃度ヒストグラムテーブルの各分割部に接続する
必要がある。

〔発明の効果〕

以上説明したように、この発明によれば、濃度ヒストグ
ラムテーブルを複数の部分に分割し、且つ各々の分割部
に同一ビット数のインクリメンタを接続して、各分割部
ごとに順次データ変換を行うようにしたため、原画像が
大きく画像メモリのデータ：ｉｔが多くなっても、桁上
げの発生が少なく、高速処理を行うことができるという
効果が得られる。

【図面の簡単な説明】

第１図はこの発明の一実施例を示すブロック図、第２図
は第１図の回路の動作を示すタイミングチャート、第３
図は従来の画像処理装置の回路構成を示すブロック図、
第４図（ａ）、（ｂ）は濃度ヒストグラムテーブルを得
る方法を示す説明図である。 １・・・・・・画像メモリ ２・・・・・・濃度ヒストグラムテーブル３　ａ、　　
３　ｂ−−−−−−インクリメンタ４・・・・・・濃度
データ遅延回路 ５−−−−−−キャリ情報保持回路 出願人　スタンレー電気株式会社 第１図 第　２　ｚ

Claims (1)

【特許請求の範囲】
1. 各画素ごとに濃度データを記憶する画像メモリと、その
   濃度データをアドレス情報として読み出された濃度ヒス
   トグラムテーブルのデータに所定値を加算するインクリ
   メンタを備え、この濃度ヒストグラムテーブルのデータ
   変換により濃度制御を行う画像処理装置において、前記
   濃度ヒストグラムテーブルを複数の部分に分割し、各々
   の分割部に該分割部と同一のビット数をもつインクリメ
   ンタを接続すると共に、各分割部ごとに順次データを読
   み出させる濃度データ遅延回路と、下位のインクリメン
   タから上位のインクリメンタに順次加算すべきキャリ情
   報を入力するキャリ情報保持回路を備えたことを特徴と
   する画像処理装置。