JPH0520456A - Picture density histogram arithmetic device - Google Patents
Picture density histogram arithmetic deviceInfo
- Publication number
- JPH0520456A JPH0520456A JP9150491A JP5049191A JPH0520456A JP H0520456 A JPH0520456 A JP H0520456A JP 9150491 A JP9150491 A JP 9150491A JP 5049191 A JP5049191 A JP 5049191A JP H0520456 A JPH0520456 A JP H0520456A
- Authority
- JP
- Japan
- Prior art keywords
- histogram
- data
- pixel density
- memory
- value
- 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
Description
【0001】[0001]
【産業上の利用分野】本発明は、所望の画像の画素毎の
画素濃度データを順次入力し、該画素濃度データの値で
ある濃度値に対応した濃度アドレス値をアドレス値とす
るヒストグラムメモリのヒストグラムデータを読み出
し、該ヒストグラムデータに所定の演算を行い、再びヒ
ストグラムメモリの同一アドレスに書き込む画像濃度ヒ
ストグラム演算装置に係り、特に、用いられるトランジ
スタ等の素子数の減少及び処理時間の短縮が可能な画像
濃度ヒストグラム演算装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a histogram memory in which pixel density data for each pixel of a desired image are sequentially input and a density address value corresponding to a density value which is the value of the pixel density data is used as an address value. The present invention relates to an image density histogram calculation device that reads out histogram data, performs a predetermined calculation on the histogram data, and writes the histogram data again at the same address in the histogram memory. In particular, it is possible to reduce the number of elements such as transistors used and the processing time. The present invention relates to an image density histogram calculation device.
【0002】[0002]
【従来の技術】種々の伝送経路で伝達された画像や、撮
影用フィルム等の様々な記録媒体に記録された画像に
は、通常様々な種類の雑音や濃度の歪み等が含まれてい
る。2. Description of the Related Art Images transmitted through various transmission paths and images recorded on various recording media such as photographic films usually contain various kinds of noise and density distortion.
【0003】こうした画質を劣化させている要因を取り
除く画像処理は、人間の目に好ましい改善された画像を
与えるだけでなく、種々の画像処理装置の前処理として
も重要である。Image processing for eliminating such factors that deteriorate image quality is important not only for providing an improved image which is preferable to human eyes, but also as preprocessing for various image processing apparatuses.
【0004】例えば、許されるダイナミックレンジの一
部しか占めていないヒストグラム(画像を構成する各画
素の濃度分布、あるいはこのグラフ)の画像に対して、
該画像を構成する各画素のヒストグラム変換を行うこと
により、この画像のダイナミックレンジの拡大(コント
ラストの拡大)を行うことができる。(コントラスト増
幅)For example, for an image of a histogram (density distribution of each pixel forming the image, or this graph) that occupies only a part of the allowable dynamic range,
By performing the histogram conversion of each pixel forming the image, the dynamic range of this image can be expanded (contrast expansion). (Contrast amplification)
【0005】又、このヒストグラム変換には、ヒストグ
ラムの状態を所望の分布とするために、画像の各画素の
濃度を変換するものがある。Further, in this histogram conversion, there is a method in which the density of each pixel of the image is converted so that the state of the histogram has a desired distribution.
【0006】例えば、所定の画像のヒストグラムが濃度
の濃淡に対して均一となるように各画素のヒストグラム
変換を行うことにより(ヒストグラム均一化)、画像の
ダイナミックレンジの拡大、あるいはコントラストの強
調を行うことが可能である。For example, the histogram conversion of each pixel is performed so that the histogram of a predetermined image becomes uniform with respect to the density of the density (uniformization of the histogram), thereby expanding the dynamic range of the image or enhancing the contrast. It is possible.
【0007】又、このような画像のヒストグラム変換
(濃度変換)を行うにあたっては、対象とする画像の濃
度分布、即ちヒストグラムを求めるという、画像濃度ヒ
ストグラム演算が行われている。Further, in performing such a histogram conversion (density conversion) of an image, an image density histogram calculation of obtaining a density distribution of the target image, that is, a histogram is performed.
【0008】この画像濃度ヒストグラム演算を行うため
の技術には様々な技術が開示されている。Various techniques have been disclosed as techniques for performing this image density histogram calculation.
【0009】この画像濃度ヒストグラム演算とは、一般
的には、所望の画像の画素毎の画素濃度データを順次入
力し、該画素濃度データの値である濃度値に対応した濃
度アドレス値をアドレス値とするヒストグラムメモリの
ヒストグラムデータを読み出し、該ヒストグラムデータ
に所定の演算、一般的には該ヒストグラムデータのイン
クリメント(値に1を足す)を行い、再びヒストグラム
メモリの同一アドレスに書き込むというものである。In this image density histogram calculation, generally, pixel density data for each pixel of a desired image is sequentially input, and a density address value corresponding to the density value which is the value of the pixel density data is used as an address value. That is, the histogram data in the histogram memory is read, a predetermined operation is performed on the histogram data, generally the histogram data is incremented (1 is added to the value), and the histogram data is written again at the same address.
【0010】例えば、従来の第1の画像濃度ヒストグラ
ム演算の技術として、ヒストグラムデータが記録されて
いるヒストグラムメモリ及び所定の演算を行うヒストグ
ラム演算器とをそれぞれ2組設けることにより、画像濃
度ヒストグラム演算の処理の高速化を図るという技術が
知られている。(次に述べる特開昭63−300366
で、従来技術とされた技術)For example, as a conventional first image density histogram calculation technique, two sets of a histogram memory in which histogram data is recorded and a histogram calculator for performing a predetermined calculation are provided to calculate the image density histogram. A technique for increasing the processing speed is known. (JP-A-63-300366 described below
So, the technology that was regarded as the conventional technology)
【0011】一方、特開昭63−300366では、所
望の画像の画素毎の画素濃度データを転送周期Tでラッ
チする第1レジスタと、この第1レジスタからの画素濃
度データを前記周期Tでラッチする第2レジスタと、上
記第1及び第2レジスタからの画素濃度データを周期T
で交互に選択するセレクタと、このセレクタからの画素
濃度データによってアドレス指定され、周期T/2毎に
リードモードとライトモードとを繰り返すヒストグラム
メモリと、このヒストグラムメモリから読み出されるヒ
ストグラムデータをラッチする第3レジスタと、この第
3レジスタからのヒストグラムデータに固定値“1”を
加算する加算器と、この加算器の出力であるヒストグラ
ムデータをラッチし、そのラッチ内容を上記テーブルメ
モリのライトモードに対応して同メモリに出力するトラ
イステートレジスタとを備えることにより、ヒストグラ
ムメモリ及び加算器をそれぞれ1個とするという技術が
開示されている。On the other hand, in Japanese Patent Laid-Open No. 63-300366, a first register for latching pixel density data for each pixel of a desired image in a transfer cycle T, and pixel density data from the first register are latched in the cycle T. And a second register that controls the pixel density data from the first and second registers.
, A histogram memory which is alternately selected by the pixel selector, a histogram memory which is addressed by the pixel density data from this selector, and repeats the read mode and the write mode at every cycle T / 2, and which latches the histogram data read from this histogram memory. 3 registers, an adder for adding a fixed value "1" to the histogram data from the third register, and the histogram data output from the adder is latched, and the latch contents correspond to the write mode of the table memory. Then, there is disclosed a technique in which the histogram memory and the adder are each provided by providing a tri-state register for outputting to the same memory.
【0012】この特開昭63−300366の技術によ
れば、前述の従来の第1の画像濃度ヒストグラム演算の
技術に比べて、大きな処理速度の低下なく、ヒストグラ
ムメモリ及び加算器(ヒストグラム演算器)の個数をそ
れぞれ1個のみとすることができる。According to the technique disclosed in Japanese Patent Laid-Open No. 63-300366, a histogram memory and an adder (histogram calculator) can be used without a large decrease in processing speed as compared with the above-described first conventional image density histogram calculation technique. Can be only one each.
【0013】[0013]
【発明が達成しようとする課題】しかしながら、前述の
従来の第1の画像濃度ヒストグラム演算の技術において
は、ヒストグラムメモリ及び加算器(ヒストグラム演算
器)をそれぞれ2組必要とするだけでなく、他にも複数
のレジスタを必要とし、ハードウェア量が多いという問
題がある。However, in the above-described first conventional image density histogram calculation technique, not only two sets of histogram memory and adder (histogram calculator) are required, but also Also requires a plurality of registers, and has a problem that the amount of hardware is large.
【0014】一方、前述の特開昭63−300366で
開示されている技術においては、第1レジスタ〜第3レ
ジスタ及びセレクタやトライステートレジスタ等を備え
ることにより、画像濃度ヒストグラム演算の処理速度の
高速化を図っているが、ヒストグラムメモリに用いられ
るメモリは、前記転送周期Tに対応する転送速度に対し
て、2倍の読み出しあるいは書き込み速度のメモリを用
いなければならないという問題がある。On the other hand, in the technique disclosed in the above-mentioned Japanese Patent Laid-Open No. 63-300366, by providing the first to third registers, the selector and the tri-state register, the processing speed of the image density histogram calculation is high. However, there is a problem in that the memory used for the histogram memory must use a memory having a read or write speed twice as high as the transfer speed corresponding to the transfer cycle T.
【0015】又、ヒストグラムメモリに対するヒストグ
ラムデータの読み出し及び書き込みに対して、ヒストグ
ラム演算器による演算は時間的にシーケンシャルに行わ
れるために、このヒストグラム演算器で行われる演算時
間が長くなった場合には、画像濃度ヒストグラム演算全
体の処理時間が長くなってしまうという問題がある。Further, in reading and writing of the histogram data to and from the histogram memory, since the calculation by the histogram calculator is performed sequentially in time, when the calculation time performed by the histogram calculator becomes long, However, there is a problem that the processing time of the entire image density histogram calculation becomes long.
【0016】例えば、このヒストグラム演算器での演算
の処理時間が、前述の転送周期Tとほぼ等しくなってし
まった場合には、画素数Nの画像の画像濃度ヒストグラ
ム演算全体の処理時間は、N×T時間延長されてしま
う。For example, when the processing time of the calculation in this histogram calculator is almost equal to the above-mentioned transfer cycle T, the processing time of the entire image density histogram calculation of an image of the number N of pixels is N. × T time will be extended.
【0017】本発明は、前記従来の問題点を解決するべ
くなされたもので、所望の画像の画素毎の画素濃度デー
タを順次入力し、該画素濃度データの値である濃度値に
対応した濃度アドレス値をアドレス値とするヒストグラ
ムメモリのヒストグラムデータを読み出し、該ヒストグ
ラムデータに所定の演算を行い、再びヒストグラムメモ
リの同一アドレスに書き込む画像濃度ヒストグラム演算
装置において、前記ヒストグラムメモリに用いられるト
ランジスタ等の素子数を減少可能とすると共に、該ヒス
トグラムメモリに画素濃度データの読み込み時間(転送
周期T)と等しいアクセス時間のメモリをも用いること
ができるようにすると共に、ヒストグラム演算の処理時
間全体の短縮を図ることが可能な画像濃度ヒストグラム
演算装置を提供することを目的とする。The present invention has been made to solve the above-mentioned conventional problems. The pixel density data for each pixel of a desired image is sequentially input, and the density corresponding to the density value which is the value of the pixel density data is input. An element such as a transistor used in the histogram memory in an image density histogram calculation device which reads out histogram data of a histogram memory having an address value as an address value, performs a predetermined calculation on the histogram data, and writes the histogram data to the same address in the histogram memory again. The number of pixels can be reduced, and a memory having an access time equal to the reading time (transfer cycle T) of pixel density data can be used as the histogram memory, and the entire processing time for histogram calculation can be shortened. Image density histogram calculation device capable of And an object thereof.
【0018】[0018]
【課題を達成するための手段】本発明は、所望の画像の
画素毎の画像濃度データを順次入力し、該画素濃度デー
タの値である濃度値に対応した濃度アドレス値をアドレ
ス値とするヒストグラムメモリのヒストグラムデータを
読み出し、該ヒストグラムデータに所定の演算を行い、
再びヒストグラムメモリの同一アドレスに書き込む画像
濃度ヒストグラム演算装置において、前記ヒストグラム
メモリが、順次入力される前記画素濃度データの濃度値
に対応した読み出しアドレス値によるヒストグラムデー
タの読み出しと、順次入力される別の前記画素濃度デー
タの濃度値に対応した書き込みアドレス値によるヒスト
グラムデータの書き込みとを、同時に実行可能なデュア
ルポートメモリであり、少なくとも、順次入力される前
記画素濃度データに対応するヒストグラムデータに対す
る前記所定の演算の間、及び前記ヒストグラムメモリへ
の前記演算後のヒストグラムデータの書き込みの完了ま
での間、該画素濃度データを保持する画素濃度データバ
ッファを備えることにより、前記所定の演算中あるいは
該演算後のヒストグラムメモリへのヒストグラムデータ
の書き込み中であっても、必要に応じて、次に入力され
る画素濃度データに対応する前記ヒストグラムメモリの
ヒストグラムデータの読み出しが実行可能であることに
より、前記課題を達成したものである。According to the present invention, image density data for each pixel of a desired image is sequentially input, and a histogram having a density address value corresponding to a density value which is the value of the pixel density data as an address value is used. Read the histogram data of the memory, perform a predetermined operation on the histogram data,
In the image density histogram calculation device for writing again to the same address of the histogram memory, the histogram memory reads the histogram data by the read address value corresponding to the density value of the pixel density data which is sequentially input, and another histogram data which is sequentially input. The dual port memory is capable of simultaneously executing the writing of the histogram data by the write address value corresponding to the density value of the pixel density data, and at least the predetermined value for the histogram data corresponding to the sequentially inputted pixel density data. By providing a pixel density data buffer which holds the pixel density data during the operation and until the writing of the histogram data after the operation to the histogram memory is completed, the pixel density data buffer for holding the pixel density data is provided during or after the predetermined operation. Hist The present invention has achieved the above object by being able to read the histogram data of the histogram memory corresponding to the pixel density data to be input next, if necessary, even while the histogram data is being written to the RAM memory. It is a thing.
【0019】又、請求項1において、更に、順次入力さ
れる前記画素濃度データの値が、過去に入力され、且
つ、前記所定の演算あるいはヒストグラムメモリへの前
記書き込みが完了していない前記画素濃度データの値と
同一値であるか判定する画素濃度データ値比較器と、前
記所定の演算を実行すると共に、この実行の際、前記画
素濃度データ値比較器の判定結果に従って、該演算の内
容を少なくとも一部変更するヒストグラム演算器とを備
えたことにより、同じく前記課題を達成したものであ
る。Further, in claim 1, the value of the pixel density data sequentially input is input in the past, and the pixel density for which the predetermined calculation or the writing to the histogram memory is not completed is performed. The pixel density data value comparator that determines whether the value is the same as the data value and the predetermined calculation are performed. At the time of this execution, the content of the calculation is determined according to the determination result of the pixel density data value comparator. The above-described problem is also achieved by including at least a partial histogram calculator.
【0020】[0020]
【作用】本発明の画像濃度ヒストグラム演算装置におい
ては、ヒストグラムメモリにデュアルポートメモリが有
効に用いられている。In the image density histogram calculation device of the present invention, the dual port memory is effectively used as the histogram memory.
【0021】即ち、異なる読み出しアドレス値と書き込
みアドレス値とにおいて、同時にデータの読み出し及び
データの書き込みを行うことができるデュアルポートメ
モリがヒストグラムメモリに用いられている。That is, a dual port memory capable of simultaneously reading data and writing data at different read address values and write address values is used as a histogram memory.
【0022】従って、ヒストグラムデータの所定の演算
のための画素濃度データの濃度値に対応した読み出しア
ドレス値による読み出しと、他のヒストグラムデータの
所定の演算後の画素濃度データの濃度値に対応した書き
込みアドレス値による書き込みとを同時に実行が可能で
あり、ヒストグラム演算サイクル時間Tに対して、この
ヒストグラムメモリのデュアルポートメモリの読み出し
サイクル時間、及び書き込みサイクル時間はそれぞれT
であれば十分である。即ち、前述の特開昭63−300
366で開示されている技術に比較して、低速のアクセ
ス時間のメモリをも用いることが可能である。Therefore, reading with the read address value corresponding to the density value of the pixel density data for the predetermined calculation of the histogram data, and writing corresponding to the density value of the pixel density data after the predetermined calculation of the other histogram data. Writing with an address value can be executed at the same time, and the read cycle time and the write cycle time of the dual port memory of this histogram memory are T with respect to the histogram operation cycle time T
If that's enough. That is, the above-mentioned JP-A-63-300
It is also possible to use a memory with a slower access time as compared to the technique disclosed in 366.
【0023】又、このデュアルポートメモリは、通常の
データの読み出しと書き込みを同時に行うことができな
いメモリに比べて、トランジスタ等の用いられる素子数
は多くなっているが、しかしながら、前述の従来の第1
の画像濃度ヒストグラム演算の技術のように、ヒストグ
ラムメモリに2組のメモリを用いることに比べると、ト
ランジスタ等の素子数は少なくすることができる。Further, this dual-port memory has a larger number of elements such as transistors used in comparison with a memory in which normal reading and writing of data cannot be performed at the same time. 1
The number of elements such as transistors can be reduced as compared with the case where two sets of memories are used for the histogram memory as in the image density histogram calculation technique of.
【0024】又、本発明の画像濃度ヒストグラム演算装
置においては、特に、順次入力される所望の画像の画素
毎の画素濃度データを保持する画素濃度データバッファ
を備えている。In addition, the image density histogram calculation device of the present invention is provided with a pixel density data buffer which holds pixel density data for each pixel of a desired image which is sequentially input.
【0025】この画素濃度データバッファは、少なくと
も、順次入力される前記画素濃度データに対応するヒス
トグラムデータに対する所定の演算の間、及びヒストグ
ラムメモリへの前記所定の演算後のヒストグラムデータ
の書き込みの完了までの間、該順次入力される画素濃度
データを保持するという画素濃度データバッファであ
る。The pixel density data buffer is at least during a predetermined calculation for the histogram data corresponding to the pixel density data that is sequentially input, and until the writing of the histogram data after the predetermined calculation into the histogram memory is completed. During this period, the pixel density data buffer holds the sequentially input pixel density data.
【0026】このような本発明の画素濃度データバッフ
ァの構成によれば、順次入力される画素濃度データに対
応するヒストグラムデータの所定の演算後のヒストグラ
ムメモリへの書き込みが完了していない期間において
も、このヒストグラムデータの書き込み時の書き込みア
ドレス値に対応する画素濃度データの値(濃度値)を保
持することができる。従って、このような未完了の期間
においても、次の画素濃度データをこの画素濃度ヒスト
グラム演算装置に読み込むことが可能である。According to the configuration of the pixel density data buffer of the present invention as described above, even when the histogram data corresponding to the pixel density data that is sequentially input is not completely written to the histogram memory after the predetermined calculation. The value (density value) of the pixel density data corresponding to the write address value at the time of writing this histogram data can be held. Therefore, even in such an incomplete period, it is possible to read the next pixel density data into the pixel density histogram calculation device.
【0027】又、この本発明の画素濃度データバッァの
構成により、ヒストグラムメモリからのヒストグラムデ
ータの読み出しサイクル時間や、ヒストグラムメモリへ
のヒストグラムデータの書き込みサイクル時間に比べ
て、このヒストグラムデータに対する所定の演算の演算
時間が無視できない長い時間となってしまったとして
も、多数の画素で構成される画像の画素濃度ヒストグラ
ム演算全体の処理時間を、ほとんど延長することなく処
理することが可能である。Further, with the configuration of the pixel density data buffer according to the present invention, a predetermined calculation for the histogram data is performed in comparison with the read cycle time of the histogram data from the histogram memory and the write cycle time of the histogram data to the histogram memory. Even if the calculation time becomes a long time that cannot be ignored, it is possible to process the entire processing of the pixel density histogram of an image composed of a large number of pixels with almost no extension.
【0028】例えば、画像濃度ヒストグラム演算装置に
おける各ヒストグラムデータに対する所定の演算時間
が、ヒストグラム演算サイクル時間Tに比べて長くなっ
てしまったとしても、このヒストグラムデータに対する
所定の演算を、ヒストグラム演算サイクル時間Tよりも
短いシーケンシャルに実行される複数の演算に分割し、
順次入力される所望の画像の複数の画素の画素濃度デー
タに対応した複数のヒストグラムデータに対する複数の
所定の演算を並行して行うことが可能である。For example, even if the predetermined calculation time for each histogram data in the image density histogram calculation device becomes longer than the histogram calculation cycle time T, the predetermined calculation for this histogram data is performed by the histogram calculation cycle time. Divide into multiple operations that are executed sequentially, shorter than T,
It is possible to perform a plurality of predetermined calculations on a plurality of histogram data corresponding to pixel density data of a plurality of pixels of a desired image that are sequentially input in parallel.
【0029】前述のような本発明の画素濃度データバッ
ファの構成によれば、このように複数の所定の演算を並
行にして行うようにしたとしても、これら複数の所定の
演算後には、それぞれの演算後のヒストグラムデータを
読み出されたアドレス値と同一のアドレスに再び書き込
むことが可能である。According to the configuration of the pixel density data buffer of the present invention as described above, even if a plurality of predetermined calculations are performed in parallel as described above, after the plurality of predetermined calculations, the respective predetermined calculations are performed. It is possible to write the calculated histogram data again in the same address as the read address value.
【0030】又、このように、各ヒストグラムデータに
対しての演算時間が長くなってしまう場合には、例え
ば、順次入力される画素濃度データの値が、過去に入力
され、且つ、所定の演算あるいはヒストグラムメモリへ
の所定の演算後のヒストグラムデータの書き込みが完了
していない画素濃度データの値と同一値であるか判定す
る画素濃度データ値比較器を備えるようにする。Further, when the calculation time for each histogram data becomes long as described above, for example, the values of the pixel density data sequentially input are input in the past and the predetermined calculation is performed. Alternatively, a pixel density data value comparator for determining whether or not the writing of the histogram data after the predetermined calculation to the histogram memory is the same as the value of the pixel density data which has not been completed is provided.
【0031】このように演算時間が長い場合に、連続し
て入力された複数の画素の画素濃度データの値(濃度
値)が互いに等しいときには、ヒストグラムメモリの同
一アドレスのヒストグラムデータに対して所定の演算が
連続して行われることになる。In this way, when the calculation time is long and the pixel density data values (density values) of a plurality of continuously input pixels are equal to each other, a predetermined value is set for the histogram data at the same address in the histogram memory. The calculation will be performed continuously.
【0032】従って、ヒストグラムメモリのデータ更新
以前にこのような所定の演算を連続して実行する場合に
は、この所定の演算が行われるヒストグラムデータの値
が最新の値でないこととなってしまう。Therefore, when such a predetermined calculation is continuously executed before updating the data in the histogram memory, the value of the histogram data on which the predetermined calculation is performed is not the latest value.
【0033】この画素濃度データ値比較器は、ヒストグ
ラムメモリから読み出されたヒストグラムデータに対す
る所定の演算に際して、該ヒストグラムデータが最新の
データであるか否かの判定が、今回入力された画素に対
応してヒストグラムメモリからヒストグラムデータを読
み出すアドレス値と、過去に入力された画素濃度データ
に対応する所定の演算後の該ヒストグラムメモリへの書
き込みのアドレス値とが、同一値であるか判定すること
により可能であることに着目したものである。In this pixel density data value comparator, when performing a predetermined calculation on the histogram data read from the histogram memory, it is determined whether or not the histogram data is the latest data according to the pixel input this time. By determining whether the address value for reading the histogram data from the histogram memory and the address value for writing to the histogram memory after the predetermined calculation corresponding to the pixel density data input in the past are the same value, It focuses on what is possible.
【0034】即ち、書き込みが完了していないアドレス
値(濃度値に対応)のヒストグラムメモリのヒストグラ
ムデータは、最新の値とはなっていないことに着目した
ものである。That is, it is noted that the histogram data of the histogram memory of the address value (corresponding to the density value) for which writing has not been completed is not the latest value.
【0035】又、このように本発明において画素濃度デ
ータ値比較器を用いた場合には、ヒストグラムメモリか
ら読み出されたヒストグラムデータに対する所定の演算
の際には、この画素濃度データ値比較器の判定結果を用
いて、この演算の内容を少なくとも一部変更する。Further, when the pixel density data value comparator is used in the present invention as described above, the pixel density data value comparator of this pixel density data value comparator is used in a predetermined operation for the histogram data read from the histogram memory. At least part of the content of this calculation is changed using the determination result.
【0036】例えば、この所定の演算が、読み出された
ヒストグラムメモリのヒストグラムデータの“1”のイ
ンクリメントである場合には、この画素濃度データ値比
較器で同一値であると判定される場合には、この判定に
従って選択して、“2”あるいは“3”あるいは必要に
応じてそれ以上の値を加算するようにすればよい。For example, when the predetermined operation is an increment of "1" of the read histogram data of the histogram memory, when the pixel density data value comparator determines that the same value is obtained. May be selected according to this determination, and "2" or "3" or a value larger than that may be added as required.
【0037】何故なら、未だインクリメントされていな
い分も合せて、一度の加算でヒストグラムデータの更新
を行うためである。This is because the histogram data is updated by one addition including the amount that has not been incremented yet.
【0038】以上説明したように、本発明によれば、画
素濃度ヒストグラム演算装置のヒストグラムメモリに用
いられるトランジスタ等の素子数を減少可能とすること
ができると共に、ヒストグラムデータに対する所定の演
算の処理時間等、再びヒストグラムメモリへのヒストグ
ラムデータの書き込みまでの処理の時間の短縮をも図る
ことが可能である。As described above, according to the present invention, it is possible to reduce the number of elements such as transistors used in the histogram memory of the pixel density histogram calculation device, and it is possible to reduce the processing time of a predetermined calculation for histogram data. For example, it is possible to shorten the processing time until the histogram data is written in the histogram memory again.
【0039】[0039]
【実施例】以下、図を用いて本発明の実施例を詳細に説
明する。Embodiments of the present invention will be described in detail below with reference to the drawings.
【0040】図1は、本発明の第1実施例のブロック図
である。FIG. 1 is a block diagram of the first embodiment of the present invention.
【0041】この図1において、画像濃度ヒストグラム
演算装置は、主として、画素濃度データバッファ10
と、ヒストグラムメモリ20と、ヒストグラム演算器3
0とにより構成されている。In FIG. 1, the image density histogram computing device mainly includes a pixel density data buffer 10
And the histogram memory 20 and the histogram calculator 3
It is composed of 0 and.
【0042】又、該画像濃度ヒストグラム演算装置の入
力端子INには、画像濃度ヒストグラム演算の対象とな
る所望の画像の、画素毎の画素濃度データDG(i )が
順次入力される。Further, the pixel density data DG (i) of each pixel of a desired image which is the object of the image density histogram calculation is sequentially input to the input terminal IN of the image density histogram calculation device.
【0043】この図1の画像濃度ヒストグラム演算装置
に用いられるヒストグラムメモリ20は、順次入力され
る画素濃度データの濃度値に対応した読み出しアドレス
値によるヒストグラムデータの読み出しと、順次入力さ
れる別の画素濃度データの濃度値に対応した書き込みア
ドレス値によるヒストグラムデータの書き込みとを、同
時に実行可能なデュアルポートメモリが用いられてい
る。The histogram memory 20 used in the image density histogram calculation apparatus of FIG. 1 reads the histogram data by the read address value corresponding to the density value of the pixel density data that is sequentially input and another pixel that is sequentially input. A dual port memory is used that is capable of simultaneously writing histogram data with a write address value corresponding to the density value of density data.
【0044】このデュアルポートメモリが用いられてい
るヒストグラムメモリ20のヒストグラムデータの読み
出しに際しては、画素濃度データの濃度値に対応した読
み出しアドレス値を読み出しアドレス入力端子RADD
に入力することにより、ヒストグラムデータ出力端子D
Oからヒストグラムデータを読み出すことができる。When reading the histogram data of the histogram memory 20 using this dual port memory, the read address value corresponding to the density value of the pixel density data is read address input terminal RADD.
Histogram data output terminal D
The histogram data can be read from O.
【0045】又、このデュアルポートメモリが用いられ
ているヒストグラムメモリ20のヒストグラムデータの
書き込みに際しては、画素濃度データの濃度値に対応し
た書き込みアドレス値を書き込みアドレス入力端子WA
DDに入力することにより、ヒストグラムデータ書き込
み端子DIからヒストグラムデータを書き込むことがで
きる。Further, when writing the histogram data of the histogram memory 20 using this dual port memory, the write address value corresponding to the density value of the pixel density data is applied to the write address input terminal WA.
By inputting to DD, the histogram data can be written from the histogram data writing terminal DI.
【0046】又、ヒストグラム演算器30は、前述のよ
うにヒストグラムメモリ20から読み出されたヒストグ
ラムデータDH(i )に対して所定の演算を行い、ヒス
トグラムメモリ20に出力するものである。The histogram calculator 30 performs a predetermined calculation on the histogram data DH (i) read from the histogram memory 20 as described above, and outputs it to the histogram memory 20.
【0047】なお、この本発明の第1実施例に用いられ
ているヒストグラム演算器30の演算時間は、画素濃度
データ入力端子INに入力される画素濃度データの時間
間隔に対応するヒストグラム演算サイクル時間Tや、ヒ
ストグラムメモリ20の読み出しサイクル時間や書き込
みサイクル時間に比較して、無視できる程度に短くなっ
ている。The calculation time of the histogram calculator 30 used in the first embodiment of the present invention is the histogram calculation cycle time corresponding to the time interval of the pixel density data input to the pixel density data input terminal IN. Compared to T, the read cycle time and the write cycle time of the histogram memory 20, the time is negligibly short.
【0048】従って、このヒストグラム演算器30から
出力されるヒストグラムデータは、前回に画素濃度デー
タ入力端子INに入力された画素濃度データDG(i −
1)に対応する、ヒストグラムデータDH(i −1)と
なっている。Therefore, the histogram data output from the histogram calculator 30 is the pixel density data DG (i--) that was previously input to the pixel density data input terminal IN.
The histogram data DH (i-1) corresponds to 1).
【0049】従って、画素濃度データ入力端子INから
順次入力される画素濃度データDG(i )に対応するヒ
ストグラムデータDH(i )に対する、ヒストグラムメ
モリ20からの読み出し、及び該ヒストグラムデータの
ヒストグラム演算器30における所定の演算、及び該所
定の演算後のヒストグラムメモリ20への書き込みの処
理全ては、次に画素濃度データ入力端子INに入力され
る画素濃度データDG(i +1)に対応するヒストグラ
ムデータDH(i +1)のヒストグラムメモリ20から
の読み出しまでには完了するようになっている。Therefore, the histogram data DH (i) corresponding to the pixel density data DG (i) sequentially input from the pixel density data input terminal IN is read from the histogram memory 20 and the histogram calculator 30 of the histogram data. All of the predetermined calculation in and the writing process to the histogram memory 20 after the predetermined calculation are performed on the histogram data DH (corresponding to the pixel density data DG (i + 1) input to the pixel density data input terminal IN next. The process is completed by the time of reading i + 1) from the histogram memory 20.
【0050】従って、画素濃度データ入力端子INから
入力される画素濃度データDG(i+1)に対応するヒ
ストグラムメモリ20からの読み出しにおいては、常に
最新のヒストグラムデータDH(i +1)が読み出され
るようになっている。Therefore, in reading from the histogram memory 20 corresponding to the pixel density data DG (i + 1) input from the pixel density data input terminal IN, the latest histogram data DH (i + 1) is always read. ing.
【0051】以上説明したように、本発明の第1実施例
によれば、本発明のデュアルポートメモリであるヒスト
グラムメモリの構成と、画素濃度データバッファの構成
とを有効に用いて、ヒストグラムメモリに用いられるト
ランジスタ等の素子数を減少可能とすると共に、所定の
演算の処理時間等、再びヒストグラムメモリへのヒスト
グラムデータの書き込み等の処理時間の短縮を図ること
が可能である。As described above, according to the first embodiment of the present invention, the histogram memory which is the dual-port memory of the present invention and the pixel density data buffer are effectively used to form a histogram memory. It is possible to reduce the number of elements such as transistors used, and it is also possible to shorten the processing time such as the processing time of a predetermined calculation and the writing of the histogram data to the histogram memory again.
【0052】図2は、本発明の第2実施例のブロック図
である。FIG. 2 is a block diagram of the second embodiment of the present invention.
【0053】この図2において、符号10、20、I
N、RADD、DO、WADD、DI、DG(i )、D
H(i )は、前述の図1の同符号のものと同一のもので
ある。In FIG. 2, reference numerals 10, 20, I
N, RADD, DO, WADD, DI, DG (i), D
H (i) is the same as the one with the same reference numeral in FIG.
【0054】この図2の本発明の第2実施例において
は、画像濃度データバッファ10は2つのレジスタR1
とR2で構成されている。又、この第2実施例は、特
に、画素濃度データ値比較器50が設けられている。In the second embodiment of the present invention shown in FIG. 2, the image density data buffer 10 has two registers R1.
And R2. The second embodiment is also provided with a pixel density data value comparator 50.
【0055】この画素濃度データ値比較器50は、新た
に画素濃度データ入力端子INから入力された画素濃度
データDG(i )に対応して、所定の演算のためにヒス
トグラムメモリ20から読み出されたヒストグラムデー
タが、最新のヒストグラムデータであるか判定するもの
である。即ち、読み出すヒストグラムデータが、過去に
画素濃度データ入力端子INから入力されたレジスタR
1やR2に保持されている画素濃度データ(DG(i −
1)も含めこれ以前のもの)に関して、更新されている
最新のデータであるかの判定を行うものである。The pixel density data value comparator 50 is read from the histogram memory 20 for a predetermined calculation in accordance with the pixel density data DG (i) newly input from the pixel density data input terminal IN. It is determined whether the histogram data is the latest histogram data. That is, the histogram data to be read is the register R that was previously input from the pixel density data input terminal IN.
Pixel density data (DG (i −
It is to determine whether the latest data, including 1)), is the latest updated data.
【0056】この判定は、今回入力された画素濃度デー
タの値が、過去に入力され、且つ、ヒストグラムメモリ
中における対応するヒストグラムデータの更新がなされ
ていない画素濃度データの値と同一値であるか否かの判
定となっている。In this determination, whether the value of the pixel density data input this time is the same as the value of the pixel density data which has been input in the past and the corresponding histogram data in the histogram memory has not been updated. It has been determined whether or not.
【0057】又、この図2の本発明の第2実施例におけ
るヒストグラム演算器30は、ヒストグラムメモリ20
から読み出されたヒストグラムデータに対して所定の演
算を実行する際に、前述の画素濃度データ値比較器50
の判定結果に従って、該演算の内容を少なくとも一部変
更するようにされたヒストグラム演算器となっている。The histogram calculator 30 in the second embodiment of the present invention shown in FIG.
When performing a predetermined calculation on the histogram data read from the above, the above-mentioned pixel density data value comparator 50
In accordance with the result of the judgment, the histogram calculator is adapted to change at least part of the contents of the calculation.
【0058】なお、この図2の本発明の第2実施例のヒ
ストグラム演算器30における所定の演算の処理時間の
長さは、前述の図1の本発明の第1実施例のヒストグラ
ム演算器30における所定の演算の処理時間の長さより
も長くなっている。即ち、画素濃度データ入力端子IN
から順次入力される画素濃度データの時間間隔に対応し
たヒストグラム演算サイクル時間Tに対して、このヒス
トグラム演算器30における処理時間は3Tとなってい
る。The length of the processing time of the predetermined calculation in the histogram calculator 30 of the second embodiment of the present invention shown in FIG. 2 is determined by the histogram calculator 30 of the first embodiment of the present invention shown in FIG. Is longer than the processing time of the predetermined calculation in. That is, the pixel density data input terminal IN
The processing time in the histogram calculator 30 is 3T with respect to the histogram calculation cycle time T corresponding to the time intervals of the pixel density data sequentially input from.
【0059】図3は、前述の本発明の第2実施例に用い
られるヒストグラム演算器のブロック図である。FIG. 3 is a block diagram of a histogram calculator used in the second embodiment of the present invention described above.
【0060】この図3においては、ヒストグラム演算器
30は、ヒストグラムデータマルチプレクサ32と、演
算前ヒストグラムデータメモリ34と、加算器36と、
演算後ヒストグラムデータメモリ38とにより構成され
ている。In FIG. 3, the histogram calculator 30 includes a histogram data multiplexer 32, a pre-calculation histogram data memory 34, an adder 36, and
It is composed of a post-calculation histogram data memory 38.
【0061】このヒストグラムデータマルチプレクサ3
2は、画素濃度データ値比較器50から出力されるヒス
トグラムデータ選択信号CSELの論理状態に従って、
演算対象とするヒストグラムデータを、ヒストグラムメ
モリ20のヒストグラムデータ読み出し端子DOから出
力されるヒストグラムデータとするか、あるいは加算器
36から出力される所定の演算が完了した前回のヒスト
グラムデータとするかを選択するものである。This histogram data multiplexer 3
2 is according to the logical state of the histogram data selection signal CSEL output from the pixel density data value comparator 50.
Select whether the histogram data to be calculated is the histogram data output from the histogram data read terminal DO of the histogram memory 20 or the previous histogram data output from the adder 36 after completion of the predetermined calculation. To do.
【0062】演算前ヒストグラムデータメモリ34は、
次に述べる加算器36における演算期間中に、ヒストグ
ラムデータを保持するレジスタR3である。The pre-calculation histogram data memory 34 is
The register R3 holds the histogram data during the calculation period in the adder 36 described below.
【0063】加算器36は、演算前ヒストグラムデータ
メモリ34から出力されるヒストグラムデータに、
“1”の値を加算して、演算後ヒストグラムデータメモ
リ38とヒストグラムデータマルチプレクサ32とに出
力するものである。The adder 36 adds the histogram data output from the pre-calculation histogram data memory 34 to
The value of "1" is added and output to the histogram data memory 38 and the histogram data multiplexer 32 after calculation.
【0064】演算後ヒストグラムデータメモリ38は、
前述の加算器36で得られた演算結果を、ヒストグラム
メモリ20の所定のアドレスに書き込みまで記憶して保
持するものである。The post-calculation histogram data memory 38 is
The calculation result obtained by the adder 36 is stored and held in a predetermined address of the histogram memory 20 until writing.
【0065】このように、本発明の第2実施例では、各
演算過程にレジスタR3、R4等それぞれの手段(ハー
ドウェア)が配置され、各演算過程が独立して並行して
処理可能となっている。即ち、ヒストグラムデータの読
み出し、加算、書き込みの処理が並行して実行可能とな
っている。As described above, in the second embodiment of the present invention, the respective means (hardware) such as the registers R3 and R4 are arranged in each operation process, and each operation process can be independently processed in parallel. ing. That is, the processing of reading, adding, and writing the histogram data can be executed in parallel.
【0066】なお、この図3のヒストグラム演算器30
にヒストグラムデータDH(i )が入力された場合に
は、通常、演算前ヒストグラムデータメモリ34及び加
算器36には前回のヒストグラムデータDH(i −1)
が記憶されあるいは演算されており、演算後ヒストグラ
ムデータメモリ38には前々回のヒストグラムデータD
H(i −2)が記憶されている。The histogram calculator 30 shown in FIG.
When the histogram data DH (i) is input to the pre-calculation histogram data memory 34 and the adder 36, the previous histogram data DH (i-1) is normally input.
Has been stored or calculated, and the histogram data D after the calculation is stored in the histogram data memory 38.
H (i-2) is stored.
【0067】又、この演算後ヒストグラムデータメモリ
38に記憶されている前々回のヒストグラムデータDH
(i −2)のデータの値は、加算器36において、
“1”だけインクリメントされた値となっている。Further, the histogram data DH before the last time stored in the histogram data memory 38 after this calculation is used.
In the adder 36, the data value of (i-2) is
The value is incremented by "1".
【0068】従って、以上説明したように、このヒスト
グラム演算器30における所定の演算の処理時間は、ヒ
ストグラムメモリ20からのヒストグラムデータの読み
出し時間や、演算後のヒストグラムメモリ20へのヒス
トグラムデータの書き込み時間をも含め、ヒストグラム
演算サイクル時間Tの3倍の3T時間を必要とする。Therefore, as described above, the processing time of the predetermined calculation in the histogram calculator 30 is the reading time of the histogram data from the histogram memory 20 and the writing time of the histogram data to the histogram memory 20 after the calculation. Including 3), 3T time which is three times the histogram calculation cycle time T is required.
【0069】このため、画素濃度データ入力端子INに
新たな画素濃度データが入力された際には、所定の演算
後、ヒストグラムメモリ20へのデータ更新のための書
き込みがなされていない、前回及び前々回に入力された
画素濃度データに対応した2つのヒストグラムデータに
対するそれぞれの処理が残っていることになる。Therefore, when new pixel density data is input to the pixel density data input terminal IN, after the predetermined calculation, the histogram memory 20 is not written for updating the data, the previous time and the last two times. That is, the respective processes for the two histogram data corresponding to the pixel density data input to the above remain.
【0070】しかしながら、この本発明の第2実施例に
よれば、比較器50から出力されるヒストグラムデータ
選択信号CSELを用いて、ヒストグラムデータマルチ
プレクサ32により、演算対象となるヒストグラムデー
タを選択して、ヒストグラムデータに対する正しい演算
を行うことが可能てある。However, according to the second embodiment of the present invention, using the histogram data selection signal CSEL output from the comparator 50, the histogram data multiplexer 32 selects the histogram data to be calculated, It is possible to perform a correct operation on the histogram data.
【0071】なお、この本発明の第2実施例のヒストグ
ラム演算器30においては、画素濃度データ値比較器5
0の判定結果に従って、該ヒストグラム演算器30の内
部に設けられたヒストグラムデータマルチプレクサ32
で演算対象となるヒストグラムデータの選択を行うこと
により、該ヒストグラム演算器30の演算の内容を一部
変更するようにしているが、本発明はこの所定の演算の
内容の一部変更をこれに限定するものではない。In the histogram calculator 30 of the second embodiment of the present invention, the pixel density data value comparator 5
According to the determination result of 0, the histogram data multiplexer 32 provided inside the histogram calculator 30.
By selecting the histogram data to be calculated in step 1, the contents of the calculation of the histogram calculator 30 are partially changed. However, the present invention uses the partial change of the contents of the predetermined calculation. It is not limited.
【0072】即ち、この所定の演算の内容の一部変更
が、ヒストグラム演算器30において、例えば、画素濃
度データ値比較器50から出力されるヒストグラムデー
タ選択信号CSELに従って、加算器36において加算
される加算数を、“1”や“2”や“3”等に変更する
ことによるものであってもよい。That is, a partial change in the content of this predetermined calculation is added in the adder 36 in the histogram calculator 30, for example, in accordance with the histogram data selection signal CSEL output from the pixel density data value comparator 50. Alternatively, the number of additions may be changed to "1", "2", "3", or the like.
【0073】又、この本発明の第2実施例において、画
素濃度データ値比較器50は独立して設けられている
が、本発明はこのような構成に限定するものではなく、
例えば、この画素濃度データ値比較器50を画素濃度デ
ータバッファ10の内部に設けてもよく、ヒストグラム
演算器30の内部に設けてもよい。Further, although the pixel density data value comparator 50 is provided independently in the second embodiment of the present invention, the present invention is not limited to such a configuration.
For example, the pixel density data value comparator 50 may be provided inside the pixel density data buffer 10 or inside the histogram calculator 30.
【0074】例えば、この画素濃度データ値比較器50
を画素濃度データバッファ10の内部に設けた場合に
は、新たに入力された画素濃度データの値と前回の画素
濃度データの値とを比較するだけでなく、新たに入力さ
れた画素濃度データの値と前々回の画素濃度データの値
との比較をも行うようにした場合等において、回路構成
を単純化することが可能である。For example, this pixel density data value comparator 50
Is provided inside the pixel density data buffer 10, the value of the newly input pixel density data is not only compared with the value of the previous pixel density data, but also the value of the newly input pixel density data is compared. The circuit configuration can be simplified in the case where the value is compared with the value of the pixel density data two times before, for example.
【0075】図4は、前述の本発明の第2実施例のタイ
ムチャートである。FIG. 4 is a time chart of the second embodiment of the present invention described above.
【0076】この図4のタイムチャートにおいては、T
1からT5の各時刻での、画素濃度データ入力端子IN
における画素濃度データ及びこの画素濃度データの値、
ヒストグラムメモリ20の読み出しアドレス入力端子R
ADDにおける画素濃度データ及びこの画素濃度データ
の値(読み出しアドレス値)、ヒストグラムメモリ20
の書き込みアドレス入力端子WADDにおける画素濃度
データ及びこの画素濃度データの値(読み出しアドレス
値)、画素濃度データ値比較器50から出力されるヒス
トグラムデータ選択信号CSELの論理状態、演算前ヒ
ストグラムデータメモリ34であるレジスタR3に記憶
されているヒストグラムデータ及びヒストグラムデータ
の値、加算器36で加算を行っているヒストグラムデー
タ及びヒストグラムデータの値、演算後ヒストグラムデ
ータメモリ38であるレジスタR4に記憶されているヒ
ストグラムデータ及びヒストグラムデータの値が示され
ている。In the time chart of FIG. 4, T
Pixel density data input terminal IN at each time from 1 to T5
Pixel density data in and the value of this pixel density data,
Read address input terminal R of the histogram memory 20
Pixel density data in ADD, the value of this pixel density data (read-out address value), histogram memory 20
Of the pixel density data at the write address input terminal WADD and the value (readout address value) of this pixel density data, the logical state of the histogram data selection signal CSEL output from the pixel density data value comparator 50, and the pre-calculation histogram data memory 34. Histogram data and histogram data values stored in a register R3, histogram data and histogram data values being added by the adder 36, histogram data stored in the post-computation histogram data memory 38 register R4 And the values of the histogram data are shown.
【0077】この図4において、まず時刻T1では、画
素濃度データ入力端子INから1個目の画素濃度データ
DG1が入力される。この1個目の画素濃度データDG
1の値はG1である。又、この1個目の画素濃度データ
の読み込みとほぼ同時に、ヒストグラムメモリ20の読
み出しアドレス入力端子RADDには、読み出しアドレ
スとしてこの1個目の画素濃度データDG1が入力さ
れ、ヒストグラムデータの読み出しが開始される。In FIG. 4, first, at time T1, the first pixel density data DG1 is input from the pixel density data input terminal IN. This first pixel density data DG
The value of 1 is G1. Further, almost simultaneously with the reading of the first pixel density data, the first pixel density data DG1 is input as a read address to the read address input terminal RADD of the histogram memory 20, and the reading of the histogram data is started. To be done.
【0078】時刻T2では、画素濃度データ入力端子I
Nに2個目の画素濃度データDG2が入力されると共
に、これに従ってヒストグラムメモリ20の読み出しア
ドレス入力端子RADDにもこの2個目の画素濃度デー
タDG2が入力される。なお、この2個目の画素濃度デ
ータDG2の値はG2である。At time T2, the pixel density data input terminal I
The second pixel density data DG2 is input to N, and the second pixel density data DG2 is also input to the read address input terminal RADD of the histogram memory 20 accordingly. The value of the second pixel density data DG2 is G2.
【0079】又、この時刻T2において、1個目の画素
濃度データDG1に対応したヒストグラムメモリ20か
らのヒストグラムデータDH1の読み出しが完了し、演
算前ヒストグラムデータを保持する演算前ヒストグラム
データレジスタ34であるレジスタR3に保持される。
又、このレジスタR3への1個目のヒストグラムデータ
DH1の保持に従って、加算器36へも、この1個目の
ヒストグラムデータDH1が入力される。Further, at this time T2, the reading of the histogram data DH1 from the histogram memory 20 corresponding to the first pixel density data DG1 is completed, and the pre-calculation histogram data register 34 holds the pre-calculation histogram data. It is held in the register R3.
The first histogram data DH1 is also input to the adder 36 in accordance with the holding of the first histogram data DH1 in the register R3.
【0080】なお、この時刻T2において、レジスタR
3における1個目のヒストグラムデータDH1の値はD
1であり、加算器36における加算後の1個目のヒスト
グラムデータDH1の値は(D1+1)である。At this time T2, the register R
The value of the first histogram data DH1 in 3 is D
The value of the first histogram data DH1 after addition in the adder 36 is (D1 + 1).
【0081】時刻T3では、画素濃度データ入力端子I
Nには3個目の画素濃度データDG3が入力されると共
に、ヒストグラムメモリ20の読み出しアドレス入力端
子RADDにもこの3個目の画素濃度データDG3が入
力される。この3個目の画素濃度データDG3は、前述
の2個目の画素濃度データDG2の値であるG2と同一
の値となっている。At time T3, the pixel density data input terminal I
The third pixel density data DG3 is input to N, and the third pixel density data DG3 is also input to the read address input terminal RADD of the histogram memory 20. The third pixel density data DG3 has the same value as G2 which is the value of the second pixel density data DG2 described above.
【0082】又、この時刻T3において、画素濃度デー
タバッファ10の内部のレジスタR2に保持された1個
目の画素濃度データDG1が、ヒストグラムメモリ20
の書き込みアドレス入力端子WADDに入力される。At this time T3, the first pixel density data DG1 held in the register R2 inside the pixel density data buffer 10 is the histogram memory 20.
Is input to the write address input terminal WADD.
【0083】この書き込みアドレス入力端子WADDへ
のアドレス値の入力は、演算後ヒストグラムデータを保
持する演算後ヒストグラムデータレジスタ38であるレ
ジスタR4に保持される、所定の演算後のヒストグラム
データDH1の値を、ヒストグラムメモリ20に書き込
むためである。The input of the address value to the write address input terminal WADD is the value of the predetermined histogram data DH1 held in the register R4 which is the post-calculation histogram data register 38 for holding the post-calculation histogram data. This is for writing in the histogram memory 20.
【0084】又、この時刻T3において、画素濃度デー
タ値比較器50で2個目の画素濃度データDG2の値
と、3個目の画素濃度データDG3の値とが同一値であ
ると判定されることにより、ヒストグラムデータ選択信
号CSELがH状態とされる。又、レジスタR3には2
個目の画素濃度データDG2に対応したヒストグラムデ
ータDH2が保持され、加算器36にも、この2個目の
画素濃度データDG2に対応するヒストグラムデータD
H2がセットされ、該ヒストグラムデータDH2の加算
が行われる。At this time T3, the pixel density data value comparator 50 determines that the value of the second pixel density data DG2 and the value of the third pixel density data DG3 are the same value. As a result, the histogram data selection signal CSEL is set to the H state. Also, register R3 has 2
The histogram data DH2 corresponding to the second pixel density data DG2 is held, and the adder 36 also stores the histogram data D corresponding to the second pixel density data DG2.
H2 is set and the histogram data DH2 is added.
【0085】又、この時刻T3において、レジスタR4
では、1個目の画素濃度データDG1に対応するヒスト
グラムデータDH1(加算器36により加算されインク
リメントされている)が保持される。又、このレジスタ
R4に保持されている、この1個目の画素濃度データD
G1に対応するインクリメントされたヒストグラムデー
タDH1は、ヒストグラムメモリ20に書き込まれる。At this time T3, the register R4
At, the histogram data DH1 (added and incremented by the adder 36) corresponding to the first pixel density data DG1 is held. Also, the first pixel density data D held in the register R4
The incremented histogram data DH1 corresponding to G1 is written in the histogram memory 20.
【0086】時刻T4では、画素濃度データ入力端子I
Nに4個目の画素濃度データDG4が入力されると共
に、ヒストグラムメモリ20の読み出しアドレス入力端
子RADDにもこの4個目の画素濃度データDG4が入
力される。なお、この4個目の画素濃度データDG4の
値はG3である。At time T4, the pixel density data input terminal I
The fourth pixel density data DG4 is input to N, and the fourth pixel density data DG4 is also input to the read address input terminal RADD of the histogram memory 20. The value of the fourth pixel density data DG4 is G3.
【0087】又、この時刻T4において、画素濃度デー
タバッファ10のレジスタR2に保持されていた2個目
の画素濃度データDG2は、ヒストグラムメモリ20の
書き込みアドレス入力端子WADDに入力される。この
書き込みアドレス入力端子WADDへの2個目の画素濃
度データDG2の入力は、この2個目の画素濃度データ
DG2に対応する所定の演算が完了したヒストグラムデ
ータDH2をヒストグラムメモリ20へ書き込むためで
ある。At this time T4, the second pixel density data DG2 held in the register R2 of the pixel density data buffer 10 is input to the write address input terminal WADD of the histogram memory 20. The input of the second pixel density data DG2 to the write address input terminal WADD is for writing the histogram data DH2 for which the predetermined calculation corresponding to the second pixel density data DG2 has been completed, to the histogram memory 20. .
【0088】又、この時刻T4において、画素濃度デー
タ値比較器50で、3個目の画素濃度データDG3の値
と4個目の画素濃度データDG4の値とが同一値でない
ことが判定されることにより、ヒストグラムデータ選択
信号CSELがL状態とされる。At time T4, the pixel density data value comparator 50 determines that the value of the third pixel density data DG3 and the value of the fourth pixel density data DG4 are not the same value. As a result, the histogram data selection signal CSEL is set to the L state.
【0089】又、この時刻T4において、ヒストグラム
データ選択信号CSELが時刻T3でH状態とされたこ
とにより、時刻T3で加算器36により所定の演算が行
われた結果のヒストグラムデータDH2(値がインクリ
メントされている)が、レジスタR3に保持される。即
ち、この時刻T4におけるレジスタR3の値は(D2+
1)である。Further, at this time T4, the histogram data selection signal CSEL is brought into the H state at the time T3, so that the histogram data DH2 (value is incremented by a value) as a result of the predetermined calculation performed by the adder 36 at the time T3. Stored in the register R3. That is, the value of the register R3 at this time T4 is (D2 +
1).
【0090】又、この時刻T4において、加算器36に
もこのレジスタR3の値が入力されると共に、所定の演
算であるインクリメントが行われる。即ち、この加算器
36におけるヒストグラムデータDH3の値は(D2+
2)となる。At this time T4, the value of the register R3 is also input to the adder 36, and the increment which is a predetermined operation is performed. That is, the value of the histogram data DH3 in the adder 36 is (D2 +
2).
【0091】又、この時刻T4において、レジスタR4
には、時刻T3における加算器36の演算結果である、
2個目の画素濃度データDG2に対応するヒストグラム
データDH2が保持されている。又、このレジスタR4
に保持されているこのヒストグラムデータDH2は、ヒ
ストグラムメモリ20に書き込まれる。At this time T4, the register R4
Is the calculation result of the adder 36 at time T3,
The histogram data DH2 corresponding to the second pixel density data DG2 is held. Also, this register R4
The histogram data DH2 stored in the memory is written in the histogram memory 20.
【0092】続いて、時刻T5において、画素濃度デー
タ入力端子INには5個目の画素濃度データDG5が入
力されると共に、ヒストグラムメモリ20の読み出しア
ドレス入力端子RADDにも、この5個目の画素濃度デ
ータDG5が入力される。なお、この5個目の画素濃度
データの値は、G4である。Then, at time T5, the fifth pixel density data DG5 is input to the pixel density data input terminal IN, and the fifth pixel density data DG5 is also input to the read address input terminal RADD of the histogram memory 20. The density data DG5 is input. The value of the fifth pixel density data is G4.
【0093】この時刻T5において、画素濃度データバ
ッファ10のレジスタR2に保持されていた3個目の画
素濃度データDG3がヒストグラムメモリ20の書き込
みアドレス入力端子WADDに入力される。At this time T5, the third pixel density data DG3 held in the register R2 of the pixel density data buffer 10 is input to the write address input terminal WADD of the histogram memory 20.
【0094】又、この時刻T5において、4個目の画素
濃度データDG4の値と5個目の画素濃度データDG5
の値とが同一値ではないと画素濃度データ値比較器50
で判定されることにより、ヒストグラムデータ選択信号
CSELがL状態となる。従って、このヒストグラムデ
ータ選択信号CSELのL状態により、ヒストグラムデ
ータマルチプレクサ32は、続く時刻T6において、演
算対象となるヒストグラムデータとして、ヒストグラム
メモリ20から読み出される5個目のヒストグラムデー
タDG5を選択する。At this time T5, the value of the fourth pixel density data DG4 and the fifth pixel density data DG5
Pixel density data value comparator 50 is not the same value as
The histogram data selection signal CSEL is set to the L state by the determination made in. Therefore, depending on the L state of the histogram data selection signal CSEL, the histogram data multiplexer 32 selects the fifth histogram data DG5 read from the histogram memory 20 as the histogram data to be calculated at the subsequent time T6.
【0095】又、この時刻T5において、ヒストグラム
データ選択信号CSELの時刻T4から時刻T5への切
替わり時のL状態により、ヒストグラムデータマルチプ
レクサ32により選択されたヒストグラムメモリ20か
らのヒストグラムデータDH4がレジスタR3に保持さ
れる。これとほぼ同時に、加算器36にも、この4個目
の画素濃度データDG4に対応するヒストグラムデータ
DH4が入力され、このヒストグラムデータDH4に対
する所定の演算(インクリメント)が行われる。At this time T5, the histogram data DH4 from the histogram memory 20 selected by the histogram data multiplexer 32 is transferred to the register R3 due to the L state when the histogram data selection signal CSEL is switched from time T4 to time T5. Held in. Almost at the same time, the histogram data DH4 corresponding to the fourth pixel density data DG4 is also input to the adder 36, and a predetermined calculation (increment) is performed on the histogram data DH4.
【0096】又、この時刻T5において、時刻T4で加
算器36により演算された演算結果である3個目の画素
濃度データDG3に対応するヒストグラムデータDH3
が、レジスタR4に保持される。なお、3個目の画素濃
度データDG3に対応するこのヒストグラムデータDH
3の値は、(D2+2)となっている。At this time T5, the histogram data DH3 corresponding to the third pixel density data DG3 which is the calculation result calculated by the adder 36 at the time T4.
Are held in the register R4. The histogram data DH corresponding to the third pixel density data DG3
The value of 3 is (D2 + 2).
【0097】又、この時刻T5において、レジスタR4
に保持されたヒストグラムデータDH3は、ヒストグラ
ムメモリ20にも書き込まれる。At this time T5, the register R4
The histogram data DH3 held in is also written in the histogram memory 20.
【0098】以上、この図4を用いて説明した通り、特
に、濃度値が等しい2個目の画素濃度データDG2及び
3個目の画素濃度データDG3及びこれらに対応するヒ
ストグラムデータDH2及びDH3の値に示される如
く、本発明の第2実施例によれば、画素濃度データ入力
端子INに連続して入力される画素濃度データの値であ
る画素濃度値が同一値であったとしても、所定の演算を
正確に行うことができる。例えば、同一のデータである
ヒストグラムデータDH2及びDH3の値は、最終的に
(D2+2)となる。As described above with reference to FIG. 4, in particular, the values of the second pixel density data DG2 and the third pixel density data DG3 having the same density value and the corresponding histogram data DH2 and DH3. According to the second embodiment of the present invention, even if the pixel density values, which are the values of the pixel density data continuously input to the pixel density data input terminal IN, are the same, as shown in FIG. The calculation can be performed accurately. For example, the values of the histogram data DH2 and DH3, which are the same data, finally become (D2 + 2).
【0099】[0099]
【発明の効果】以上説明した通り、本発明によれば、所
望の画像の画素毎の画素濃度データを順次入力し、該画
素濃度データの値である濃度値に対応した濃度アドレス
値をアドレス値とするヒストグラムメモリのヒストグラ
ムデータを読み出し、該ヒストグラムデータに所定の演
算を行い、再びヒストグラムメモリの同一アドレスに書
き込む画像濃度ヒストグラム演算装置において、前記ヒ
ストグラムメモリに用いられるトランジスタ等の素子数
を減少可能とすると共に、該ヒストグラムメモリに画素
濃度データの読み込み時間(転送周期T)と等しいアク
セス時間のメモリをも用いることができるようにすると
共に、ヒストグラム演算の処理時間全体の短縮を図るこ
とが可能な画像濃度ヒストグラム演算装置を提供するこ
とができるという優れた効果を得ることができる。As described above, according to the present invention, the pixel density data for each pixel of a desired image is sequentially input, and the density address value corresponding to the density value which is the value of the pixel density data is used as the address value. It is possible to reduce the number of elements such as transistors used in the histogram memory in an image density histogram calculation device that reads the histogram data of the histogram memory, performs a predetermined calculation on the histogram data, and writes the histogram data to the same address of the histogram memory again. In addition, it is possible to use a memory having an access time equal to the reading time (transfer cycle T) of the pixel density data as the histogram memory, and it is possible to shorten the entire processing time of the histogram calculation. It is said that a density histogram calculation device can be provided. It can be obtained the effect.
【図1】図1は、本発明の第1実施例のブロック図であ
る。FIG. 1 is a block diagram of a first embodiment of the present invention.
【図2】図2は、本発明の第2実施例のブロック図であ
る。FIG. 2 is a block diagram of a second embodiment of the present invention.
【図3】図3は、前記第2実施例に用いられるヒストグ
ラム演算器のブロック図である。FIG. 3 is a block diagram of a histogram calculator used in the second embodiment.
【図4】図4は、前記第2実施例のタイムチャートであ
る。FIG. 4 is a time chart of the second embodiment.
【符号の説明】
10…画素濃度データバッファ、
20…ヒストグラムメモリ、
30…ヒストグラム演算器、
32…ヒストグラムマルチプレクサ、
34…演算前ヒストグラムデータレジスタ、
36…加算器、
38…演算後ヒストグラムデータレジスタ、
50…画素濃度データ値比較器、
IN…画素濃度データ入力端子、
RADD…読み出しアドレス入力端子、
WADD…書き込みアドレス入力端子、
DO…ヒストグラムデータ読み出し端子、
DI…ヒストグラムデータ書き込み端子、
CSEL…ヒストグラムデータ選択信号、
R1〜R4…レジスタ、
DG(i )、DG1〜DG5…画素濃度データ、
G1〜G4…画素濃度データの値(濃度値)、
DH(i )、DH(i −1)、DH(i −2)、DH1
〜DH4…ヒストグラムデータ、
D1〜D3…ヒストグラムデータの値、
T1〜T5…時刻。[Explanation of Codes] 10 ... Pixel density data buffer, 20 ... Histogram memory, 30 ... Histogram calculator, 32 ... Histogram multiplexer, 34 ... Pre-calculation histogram data register, 36 ... Adder, 38 ... Post-calculation histogram data register, 50 ... Pixel density data value comparator, IN ... Pixel density data input terminal, RADD ... Read address input terminal, WADD ... Write address input terminal, DO ... Histogram data read terminal, DI ... Histogram data write terminal, CSEL ... Histogram data selection signal , R1 to R4 ... Registers, DG (i), DG1 to DG5 ... Pixel density data, G1 to G4 ... Pixel density data values (density values), DH (i), DH (i-1), DH (i- 2), DH1
-DH4 ... Histogram data, D1-D3 ... Histogram data values, T1-T5 ... Time.
Claims (2)
次入力し、該画素濃度データの値である濃度値に対応し
た濃度アドレス値をアドレス値とするヒストグラムメモ
リのヒストグラムデータを読み出し、該ヒストグラムデ
ータに所定の演算を行い、再びヒストグラムメモリの同
一アドレスに書き込む画像濃度ヒストグラム演算装置に
おいて、 前記ヒストグラムメモリが、順次入力される前記画素濃
度データの濃度値に対応した読み出しアドレス値による
ヒストグラムデータの読み出しと、順次入力される別の
前記画素濃度データの濃度値に対応した書き込みアドレ
ス値によるヒストグラムデータの書き込みとを、同時に
実行可能なデュアルポートメモリであり、少なくとも、
順次入力される前記画素濃度データに対応するヒストグ
ラムデータに対する前記所定の演算の間、及び前記ヒス
トグラムメモリへの前記演算後のヒストグラムデータの
書き込みの完了までの間、該画素濃度データを保持する
画素濃度データバッファを備えることにより、 前記所定の演算中あるいは該演算後のヒストグラムメモ
リへのヒストグラムデータの書き込み中であっても、必
要に応じて、次に入力される画素濃度データに対応する
前記ヒストグラムメモリのヒストグラムデータの読み出
しが実行可能であることを特徴とする画像濃度ヒストグ
ラム演算装置。1. The image density data for each pixel of a desired image is sequentially input, and the histogram data of a histogram memory whose address value is a density address value corresponding to the density value which is the value of the pixel density data is read, In the image density histogram calculation device that performs a predetermined calculation on the histogram data and writes it again at the same address of the histogram memory, the histogram memory stores histogram data of the read address values corresponding to the density values of the pixel density data sequentially input. A dual-port memory capable of simultaneously performing reading and writing of histogram data by a writing address value corresponding to the density value of another pixel density data that is sequentially input, at least,
A pixel density that holds the pixel density data during the predetermined calculation for the histogram data corresponding to the pixel density data that is sequentially input and until the writing of the histogram data after the calculation into the histogram memory is completed. By providing the data buffer, the histogram memory corresponding to the pixel density data to be input next, if necessary, even during the predetermined calculation or after writing the histogram data to the histogram memory after the calculation. 2. An image density histogram calculation device, wherein the histogram data can be read.
され、且つ、前記所定の演算あるいはヒストグラムメモ
リへの前記書き込みが完了していない前記画素濃度デー
タの値と同一値であるか判定する画素濃度データ値比較
器と、 前記所定の演算を実行すると共に、この実行の際、前記
画素濃度データ値比較器の判定結果に従って、該演算の
内容を少なくとも一部変更するヒストグラム演算器と、 を備えたことを特徴とする画像濃度ヒストグラム演算装
置。2. The pixel density according to claim 1, wherein the values of the pixel density data that are sequentially input are input in the past and the predetermined calculation or the writing to the histogram memory is not completed. A pixel density data value comparator that determines whether the value is the same as the value of the data, and the predetermined calculation is performed. At the time of this execution, the content of the calculation is determined according to the determination result of the pixel density data value comparator. An image density histogram calculation apparatus comprising: a histogram calculation unit that changes at least a part thereof.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9150491A JPH0520456A (en) | 1991-02-22 | 1991-02-22 | Picture density histogram arithmetic device |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP9150491A JPH0520456A (en) | 1991-02-22 | 1991-02-22 | Picture density histogram arithmetic device |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH0520456A true JPH0520456A (en) | 1993-01-29 |
Family
ID=12860399
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP9150491A Pending JPH0520456A (en) | 1991-02-22 | 1991-02-22 | Picture density histogram arithmetic device |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH0520456A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5887079A (en) * | 1996-01-31 | 1999-03-23 | Sumitomo Metal Industries Limited | Image processing apparatus |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6270971A (en) * | 1985-09-24 | 1987-04-01 | Tech Res & Dev Inst Of Japan Def Agency | Histogram calculator |
-
1991
- 1991-02-22 JP JP9150491A patent/JPH0520456A/en active Pending
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS6270971A (en) * | 1985-09-24 | 1987-04-01 | Tech Res & Dev Inst Of Japan Def Agency | Histogram calculator |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5887079A (en) * | 1996-01-31 | 1999-03-23 | Sumitomo Metal Industries Limited | Image processing apparatus |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US4607340A (en) | Line smoothing circuit for graphic display units | |
JPH0520456A (en) | Picture density histogram arithmetic device | |
KR19990008388A (en) | Semiconductor memory with arithmetic function and processing apparatus using same | |
JP2000311241A (en) | Image processor | |
JP2709356B2 (en) | Image processing method | |
US6717695B1 (en) | Method and circuit for the production of compressed or expanded images, and printer with such circuit | |
JP2893350B2 (en) | Data processing device, image processing device, shift register circuit, lookup table circuit, arithmetic circuit, image processing system | |
JPH04354068A (en) | Method and device for interpolating picture data | |
JPS5945577A (en) | Addressing system of picture memory | |
JPS6120034B2 (en) | ||
JPH0983790A (en) | Thresholding processor | |
JPS6382530A (en) | Semiconductor storage device | |
JP2512945B2 (en) | Image memory device | |
JP2861435B2 (en) | Pipeline type arithmetic unit | |
JP4422825B2 (en) | Signal processing device | |
CN113724174A (en) | Histogram equalization system and image processing apparatus | |
JPH0520447A (en) | Integrated circuit for picture processing | |
JPH05314256A (en) | Image data processor | |
JPS62113193A (en) | Memory circuit | |
JPH06208614A (en) | Image processor | |
JPS60123964A (en) | Interpolation arithmetic device | |
JPH0863595A (en) | Method and device for rotation processing of image | |
JPH04127666A (en) | Data processing circuit | |
JPH0374766A (en) | Cumulative arithmetic unit | |
JPH03188576A (en) | Histogram calculating device |