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]
【産業上の利用分野】本発明は、所望の画像の画素毎の
画素濃度データを順次入力し、該画素濃度データの値で
ある濃度値に対応した濃度アドレス値をアドレス値とす
るヒストグラムメモリのヒストグラムデータを読み出
し、該ヒストグラムデータに所定の演算を行い、再びヒ
ストグラムメモリの同一アドレスに書き込む画像濃度ヒ
ストグラム演算装置に係り、特に、用いられるトランジ
スタ等の素子数の減少及び処理時間の短縮が可能な画像
濃度ヒストグラム演算装置に関する。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]
【従来の技術】種々の伝送経路で伝達された画像や、撮
影用フィルム等の様々な記録媒体に記録された画像に
は、通常様々な種類の雑音や濃度の歪み等が含まれてい
る。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.
【０００３】こうした画質を劣化させている要因を取り
除く画像処理は、人間の目に好ましい改善された画像を
与えるだけでなく、種々の画像処理装置の前処理として
も重要である。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.
【０００４】例えば、許されるダイナミックレンジの一
部しか占めていないヒストグラム（画像を構成する各画
素の濃度分布、あるいはこのグラフ）の画像に対して、
該画像を構成する各画素のヒストグラム変換を行うこと
により、この画像のダイナミックレンジの拡大（コント
ラストの拡大）を行うことができる。（コントラスト増
幅）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)
【０００５】又、このヒストグラム変換には、ヒストグ
ラムの状態を所望の分布とするために、画像の各画素の
濃度を変換するものがある。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.
【０００６】例えば、所定の画像のヒストグラムが濃度
の濃淡に対して均一となるように各画素のヒストグラム
変換を行うことにより（ヒストグラム均一化）、画像の
ダイナミックレンジの拡大、あるいはコントラストの強
調を行うことが可能である。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.
【０００７】又、このような画像のヒストグラム変換
（濃度変換）を行うにあたっては、対象とする画像の濃
度分布、即ちヒストグラムを求めるという、画像濃度ヒ
ストグラム演算が行われている。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.
【０００８】この画像濃度ヒストグラム演算を行うため
の技術には様々な技術が開示されている。Various techniques have been disclosed as techniques for performing this image density histogram calculation.
【０００９】この画像濃度ヒストグラム演算とは、一般
的には、所望の画像の画素毎の画素濃度データを順次入
力し、該画素濃度データの値である濃度値に対応した濃
度アドレス値をアドレス値とするヒストグラムメモリの
ヒストグラムデータを読み出し、該ヒストグラムデータ
に所定の演算、一般的には該ヒストグラムデータのイン
クリメント（値に１を足す）を行い、再びヒストグラム
メモリの同一アドレスに書き込むというものである。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.
【００１０】例えば、従来の第１の画像濃度ヒストグラ
ム演算の技術として、ヒストグラムデータが記録されて
いるヒストグラムメモリ及び所定の演算を行うヒストグ
ラム演算器とをそれぞれ２組設けることにより、画像濃
度ヒストグラム演算の処理の高速化を図るという技術が
知られている。（次に述べる特開昭６３−３００３６６
で、従来技術とされた技術）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)
【００１１】一方、特開昭６３−３００３６６では、所
望の画像の画素毎の画素濃度データを転送周期Ｔでラッ
チする第１レジスタと、この第１レジスタからの画素濃
度データを前記周期Ｔでラッチする第２レジスタと、上
記第１及び第２レジスタからの画素濃度データを周期Ｔ
で交互に選択するセレクタと、このセレクタからの画素
濃度データによってアドレス指定され、周期Ｔ／２毎に
リードモードとライトモードとを繰り返すヒストグラム
メモリと、このヒストグラムメモリから読み出されるヒ
ストグラムデータをラッチする第３レジスタと、この第
３レジスタからのヒストグラムデータに固定値“１”を
加算する加算器と、この加算器の出力であるヒストグラ
ムデータをラッチし、そのラッチ内容を上記テーブルメ
モリのライトモードに対応して同メモリに出力するトラ
イステートレジスタとを備えることにより、ヒストグラ
ムメモリ及び加算器をそれぞれ１個とするという技術が
開示されている。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.
【００１２】この特開昭６３−３００３６６の技術によ
れば、前述の従来の第１の画像濃度ヒストグラム演算の
技術に比べて、大きな処理速度の低下なく、ヒストグラ
ムメモリ及び加算器（ヒストグラム演算器）の個数をそ
れぞれ１個のみとすることができる。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]
【発明が達成しようとする課題】しかしながら、前述の
従来の第１の画像濃度ヒストグラム演算の技術において
は、ヒストグラムメモリ及び加算器（ヒストグラム演算
器）をそれぞれ２組必要とするだけでなく、他にも複数
のレジスタを必要とし、ハードウェア量が多いという問
題がある。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.
【００１４】一方、前述の特開昭６３−３００３６６で
開示されている技術においては、第１レジスタ〜第３レ
ジスタ及びセレクタやトライステートレジスタ等を備え
ることにより、画像濃度ヒストグラム演算の処理速度の
高速化を図っているが、ヒストグラムメモリに用いられ
るメモリは、前記転送周期Ｔに対応する転送速度に対し
て、２倍の読み出しあるいは書き込み速度のメモリを用
いなければならないという問題がある。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.
【００１５】又、ヒストグラムメモリに対するヒストグ
ラムデータの読み出し及び書き込みに対して、ヒストグ
ラム演算器による演算は時間的にシーケンシャルに行わ
れるために、このヒストグラム演算器で行われる演算時
間が長くなった場合には、画像濃度ヒストグラム演算全
体の処理時間が長くなってしまうという問題がある。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.
【００１６】例えば、このヒストグラム演算器での演算
の処理時間が、前述の転送周期Ｔとほぼ等しくなってし
まった場合には、画素数Ｎの画像の画像濃度ヒストグラ
ム演算全体の処理時間は、Ｎ×Ｔ時間延長されてしま
う。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.
【００１７】本発明は、前記従来の問題点を解決するべ
くなされたもので、所望の画像の画素毎の画素濃度デー
タを順次入力し、該画素濃度データの値である濃度値に
対応した濃度アドレス値をアドレス値とするヒストグラ
ムメモリのヒストグラムデータを読み出し、該ヒストグ
ラムデータに所定の演算を行い、再びヒストグラムメモ
リの同一アドレスに書き込む画像濃度ヒストグラム演算
装置において、前記ヒストグラムメモリに用いられるト
ランジスタ等の素子数を減少可能とすると共に、該ヒス
トグラムメモリに画素濃度データの読み込み時間（転送
周期Ｔ）と等しいアクセス時間のメモリをも用いること
ができるようにすると共に、ヒストグラム演算の処理時
間全体の短縮を図ることが可能な画像濃度ヒストグラム
演算装置を提供することを目的とする。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]
【課題を達成するための手段】本発明は、所望の画像の
画素毎の画像濃度データを順次入力し、該画素濃度デー
タの値である濃度値に対応した濃度アドレス値をアドレ
ス値とするヒストグラムメモリのヒストグラムデータを
読み出し、該ヒストグラムデータに所定の演算を行い、
再びヒストグラムメモリの同一アドレスに書き込む画像
濃度ヒストグラム演算装置において、前記ヒストグラム
メモリが、順次入力される前記画素濃度データの濃度値
に対応した読み出しアドレス値によるヒストグラムデー
タの読み出しと、順次入力される別の前記画素濃度デー
タの濃度値に対応した書き込みアドレス値によるヒスト
グラムデータの書き込みとを、同時に実行可能なデュア
ルポートメモリであり、少なくとも、順次入力される前
記画素濃度データに対応するヒストグラムデータに対す
る前記所定の演算の間、及び前記ヒストグラムメモリへ
の前記演算後のヒストグラムデータの書き込みの完了ま
での間、該画素濃度データを保持する画素濃度データバ
ッファを備えることにより、前記所定の演算中あるいは
該演算後のヒストグラムメモリへのヒストグラムデータ
の書き込み中であっても、必要に応じて、次に入力され
る画素濃度データに対応する前記ヒストグラムメモリの
ヒストグラムデータの読み出しが実行可能であることに
より、前記課題を達成したものである。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.
【００１９】又、請求項１において、更に、順次入力さ
れる前記画素濃度データの値が、過去に入力され、且
つ、前記所定の演算あるいはヒストグラムメモリへの前
記書き込みが完了していない前記画素濃度データの値と
同一値であるか判定する画素濃度データ値比較器と、前
記所定の演算を実行すると共に、この実行の際、前記画
素濃度データ値比較器の判定結果に従って、該演算の内
容を少なくとも一部変更するヒストグラム演算器とを備
えたことにより、同じく前記課題を達成したものであ
る。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]
【作用】本発明の画像濃度ヒストグラム演算装置におい
ては、ヒストグラムメモリにデュアルポートメモリが有
効に用いられている。In the image density histogram calculation device of the present invention, the dual port memory is effectively used as the histogram memory.
【００２１】即ち、異なる読み出しアドレス値と書き込
みアドレス値とにおいて、同時にデータの読み出し及び
データの書き込みを行うことができるデュアルポートメ
モリがヒストグラムメモリに用いられている。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.
【００２２】従って、ヒストグラムデータの所定の演算
のための画素濃度データの濃度値に対応した読み出しア
ドレス値による読み出しと、他のヒストグラムデータの
所定の演算後の画素濃度データの濃度値に対応した書き
込みアドレス値による書き込みとを同時に実行が可能で
あり、ヒストグラム演算サイクル時間Ｔに対して、この
ヒストグラムメモリのデュアルポートメモリの読み出し
サイクル時間、及び書き込みサイクル時間はそれぞれＴ
であれば十分である。即ち、前述の特開昭６３−３００
３６６で開示されている技術に比較して、低速のアクセ
ス時間のメモリをも用いることが可能である。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.
【００２３】又、このデュアルポートメモリは、通常の
データの読み出しと書き込みを同時に行うことができな
いメモリに比べて、トランジスタ等の用いられる素子数
は多くなっているが、しかしながら、前述の従来の第１
の画像濃度ヒストグラム演算の技術のように、ヒストグ
ラムメモリに２組のメモリを用いることに比べると、ト
ランジスタ等の素子数は少なくすることができる。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.
【００２４】又、本発明の画像濃度ヒストグラム演算装
置においては、特に、順次入力される所望の画像の画素
毎の画素濃度データを保持する画素濃度データバッファ
を備えている。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.
【００２５】この画素濃度データバッファは、少なくと
も、順次入力される前記画素濃度データに対応するヒス
トグラムデータに対する所定の演算の間、及びヒストグ
ラムメモリへの前記所定の演算後のヒストグラムデータ
の書き込みの完了までの間、該順次入力される画素濃度
データを保持するという画素濃度データバッファであ
る。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.
【００２６】このような本発明の画素濃度データバッフ
ァの構成によれば、順次入力される画素濃度データに対
応するヒストグラムデータの所定の演算後のヒストグラ
ムメモリへの書き込みが完了していない期間において
も、このヒストグラムデータの書き込み時の書き込みア
ドレス値に対応する画素濃度データの値（濃度値）を保
持することができる。従って、このような未完了の期間
においても、次の画素濃度データをこの画素濃度ヒスト
グラム演算装置に読み込むことが可能である。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.
【００２７】又、この本発明の画素濃度データバッァの
構成により、ヒストグラムメモリからのヒストグラムデ
ータの読み出しサイクル時間や、ヒストグラムメモリへ
のヒストグラムデータの書き込みサイクル時間に比べ
て、このヒストグラムデータに対する所定の演算の演算
時間が無視できない長い時間となってしまったとして
も、多数の画素で構成される画像の画素濃度ヒストグラ
ム演算全体の処理時間を、ほとんど延長することなく処
理することが可能である。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.
【００２８】例えば、画像濃度ヒストグラム演算装置に
おける各ヒストグラムデータに対する所定の演算時間
が、ヒストグラム演算サイクル時間Ｔに比べて長くなっ
てしまったとしても、このヒストグラムデータに対する
所定の演算を、ヒストグラム演算サイクル時間Ｔよりも
短いシーケンシャルに実行される複数の演算に分割し、
順次入力される所望の画像の複数の画素の画素濃度デー
タに対応した複数のヒストグラムデータに対する複数の
所定の演算を並行して行うことが可能である。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.
【００２９】前述のような本発明の画素濃度データバッ
ファの構成によれば、このように複数の所定の演算を並
行にして行うようにしたとしても、これら複数の所定の
演算後には、それぞれの演算後のヒストグラムデータを
読み出されたアドレス値と同一のアドレスに再び書き込
むことが可能である。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.
【００３０】又、このように、各ヒストグラムデータに
対しての演算時間が長くなってしまう場合には、例え
ば、順次入力される画素濃度データの値が、過去に入力
され、且つ、所定の演算あるいはヒストグラムメモリへ
の所定の演算後のヒストグラムデータの書き込みが完了
していない画素濃度データの値と同一値であるか判定す
る画素濃度データ値比較器を備えるようにする。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.
【００３１】このように演算時間が長い場合に、連続し
て入力された複数の画素の画素濃度データの値（濃度
値）が互いに等しいときには、ヒストグラムメモリの同
一アドレスのヒストグラムデータに対して所定の演算が
連続して行われることになる。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.
【００３２】従って、ヒストグラムメモリのデータ更新
以前にこのような所定の演算を連続して実行する場合に
は、この所定の演算が行われるヒストグラムデータの値
が最新の値でないこととなってしまう。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.
【００３３】この画素濃度データ値比較器は、ヒストグ
ラムメモリから読み出されたヒストグラムデータに対す
る所定の演算に際して、該ヒストグラムデータが最新の
データであるか否かの判定が、今回入力された画素に対
応してヒストグラムメモリからヒストグラムデータを読
み出すアドレス値と、過去に入力された画素濃度データ
に対応する所定の演算後の該ヒストグラムメモリへの書
き込みのアドレス値とが、同一値であるか判定すること
により可能であることに着目したものである。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.
【００３４】即ち、書き込みが完了していないアドレス
値（濃度値に対応）のヒストグラムメモリのヒストグラ
ムデータは、最新の値とはなっていないことに着目した
ものである。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.
【００３５】又、このように本発明において画素濃度デ
ータ値比較器を用いた場合には、ヒストグラムメモリか
ら読み出されたヒストグラムデータに対する所定の演算
の際には、この画素濃度データ値比較器の判定結果を用
いて、この演算の内容を少なくとも一部変更する。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.
【００３６】例えば、この所定の演算が、読み出された
ヒストグラムメモリのヒストグラムデータの“１”のイ
ンクリメントである場合には、この画素濃度データ値比
較器で同一値であると判定される場合には、この判定に
従って選択して、“２”あるいは“３”あるいは必要に
応じてそれ以上の値を加算するようにすればよい。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.
【００３７】何故なら、未だインクリメントされていな
い分も合せて、一度の加算でヒストグラムデータの更新
を行うためである。This is because the histogram data is updated by one addition including the amount that has not been incremented yet.
【００３８】以上説明したように、本発明によれば、画
素濃度ヒストグラム演算装置のヒストグラムメモリに用
いられるトランジスタ等の素子数を減少可能とすること
ができると共に、ヒストグラムデータに対する所定の演
算の処理時間等、再びヒストグラムメモリへのヒストグ
ラムデータの書き込みまでの処理の時間の短縮をも図る
ことが可能である。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]
【実施例】以下、図を用いて本発明の実施例を詳細に説
明する。Embodiments of the present invention will be described in detail below with reference to the drawings.
【００４０】図１は、本発明の第１実施例のブロック図
である。FIG. 1 is a block diagram of the first embodiment of the present invention.
【００４１】この図１において、画像濃度ヒストグラム
演算装置は、主として、画素濃度データバッファ１０
と、ヒストグラムメモリ２０と、ヒストグラム演算器３
０とにより構成されている。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.
【００４２】又、該画像濃度ヒストグラム演算装置の入
力端子ＩＮには、画像濃度ヒストグラム演算の対象とな
る所望の画像の、画素毎の画素濃度データＤＧ（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.
【００４３】この図１の画像濃度ヒストグラム演算装置
に用いられるヒストグラムメモリ２０は、順次入力され
る画素濃度データの濃度値に対応した読み出しアドレス
値によるヒストグラムデータの読み出しと、順次入力さ
れる別の画素濃度データの濃度値に対応した書き込みア
ドレス値によるヒストグラムデータの書き込みとを、同
時に実行可能なデュアルポートメモリが用いられてい
る。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.
【００４４】このデュアルポートメモリが用いられてい
るヒストグラムメモリ２０のヒストグラムデータの読み
出しに際しては、画素濃度データの濃度値に対応した読
み出しアドレス値を読み出しアドレス入力端子ＲＡＤＤ
に入力することにより、ヒストグラムデータ出力端子Ｄ
Ｏからヒストグラムデータを読み出すことができる。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.
【００４５】又、このデュアルポートメモリが用いられ
ているヒストグラムメモリ２０のヒストグラムデータの
書き込みに際しては、画素濃度データの濃度値に対応し
た書き込みアドレス値を書き込みアドレス入力端子ＷＡ
ＤＤに入力することにより、ヒストグラムデータ書き込
み端子ＤＩからヒストグラムデータを書き込むことがで
きる。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.
【００４６】又、ヒストグラム演算器３０は、前述のよ
うにヒストグラムメモリ２０から読み出されたヒストグ
ラムデータＤＨ（i ）に対して所定の演算を行い、ヒス
トグラムメモリ２０に出力するものである。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.
【００４７】なお、この本発明の第１実施例に用いられ
ているヒストグラム演算器３０の演算時間は、画素濃度
データ入力端子ＩＮに入力される画素濃度データの時間
間隔に対応するヒストグラム演算サイクル時間Ｔや、ヒ
ストグラムメモリ２０の読み出しサイクル時間や書き込
みサイクル時間に比較して、無視できる程度に短くなっ
ている。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.
【００４８】従って、このヒストグラム演算器３０から
出力されるヒストグラムデータは、前回に画素濃度デー
タ入力端子ＩＮに入力された画素濃度データＤＧ（i −
１）に対応する、ヒストグラムデータＤＨ（i −１）と
なっている。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).
【００４９】従って、画素濃度データ入力端子ＩＮから
順次入力される画素濃度データＤＧ（i ）に対応するヒ
ストグラムデータＤＨ（i ）に対する、ヒストグラムメ
モリ２０からの読み出し、及び該ヒストグラムデータの
ヒストグラム演算器３０における所定の演算、及び該所
定の演算後のヒストグラムメモリ２０への書き込みの処
理全ては、次に画素濃度データ入力端子ＩＮに入力され
る画素濃度データＤＧ（i ＋１）に対応するヒストグラ
ムデータＤＨ（i ＋１）のヒストグラムメモリ２０から
の読み出しまでには完了するようになっている。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.
【００５０】従って、画素濃度データ入力端子ＩＮから
入力される画素濃度データＤＧ（i＋１）に対応するヒ
ストグラムメモリ２０からの読み出しにおいては、常に
最新のヒストグラムデータＤＨ（i ＋１）が読み出され
るようになっている。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.
【００５１】以上説明したように、本発明の第１実施例
によれば、本発明のデュアルポートメモリであるヒスト
グラムメモリの構成と、画素濃度データバッファの構成
とを有効に用いて、ヒストグラムメモリに用いられるト
ランジスタ等の素子数を減少可能とすると共に、所定の
演算の処理時間等、再びヒストグラムメモリへのヒスト
グラムデータの書き込み等の処理時間の短縮を図ること
が可能である。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.
【００５２】図２は、本発明の第２実施例のブロック図
である。FIG. 2 is a block diagram of the second embodiment of the present invention.
【００５３】この図２において、符号１０、２０、Ｉ
Ｎ、ＲＡＤＤ、ＤＯ、ＷＡＤＤ、ＤＩ、ＤＧ（i ）、Ｄ
Ｈ（i ）は、前述の図１の同符号のものと同一のもので
ある。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.
【００５４】この図２の本発明の第２実施例において
は、画像濃度データバッファ１０は２つのレジスタＲ１
とＲ２で構成されている。又、この第２実施例は、特
に、画素濃度データ値比較器５０が設けられている。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.
【００５５】この画素濃度データ値比較器５０は、新た
に画素濃度データ入力端子ＩＮから入力された画素濃度
データＤＧ（i ）に対応して、所定の演算のためにヒス
トグラムメモリ２０から読み出されたヒストグラムデー
タが、最新のヒストグラムデータであるか判定するもの
である。即ち、読み出すヒストグラムデータが、過去に
画素濃度データ入力端子ＩＮから入力されたレジスタＲ
１やＲ２に保持されている画素濃度データ（ＤＧ（i −
１）も含めこれ以前のもの）に関して、更新されている
最新のデータであるかの判定を行うものである。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.
【００５６】この判定は、今回入力された画素濃度デー
タの値が、過去に入力され、且つ、ヒストグラムメモリ
中における対応するヒストグラムデータの更新がなされ
ていない画素濃度データの値と同一値であるか否かの判
定となっている。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.
【００５７】又、この図２の本発明の第２実施例におけ
るヒストグラム演算器３０は、ヒストグラムメモリ２０
から読み出されたヒストグラムデータに対して所定の演
算を実行する際に、前述の画素濃度データ値比較器５０
の判定結果に従って、該演算の内容を少なくとも一部変
更するようにされたヒストグラム演算器となっている。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.
【００５８】なお、この図２の本発明の第２実施例のヒ
ストグラム演算器３０における所定の演算の処理時間の
長さは、前述の図１の本発明の第１実施例のヒストグラ
ム演算器３０における所定の演算の処理時間の長さより
も長くなっている。即ち、画素濃度データ入力端子ＩＮ
から順次入力される画素濃度データの時間間隔に対応し
たヒストグラム演算サイクル時間Ｔに対して、このヒス
トグラム演算器３０における処理時間は３Ｔとなってい
る。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.
【００５９】図３は、前述の本発明の第２実施例に用い
られるヒストグラム演算器のブロック図である。FIG. 3 is a block diagram of a histogram calculator used in the second embodiment of the present invention described above.
【００６０】この図３においては、ヒストグラム演算器
３０は、ヒストグラムデータマルチプレクサ３２と、演
算前ヒストグラムデータメモリ３４と、加算器３６と、
演算後ヒストグラムデータメモリ３８とにより構成され
ている。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.
【００６１】このヒストグラムデータマルチプレクサ３
２は、画素濃度データ値比較器５０から出力されるヒス
トグラムデータ選択信号ＣＳＥＬの論理状態に従って、
演算対象とするヒストグラムデータを、ヒストグラムメ
モリ２０のヒストグラムデータ読み出し端子ＤＯから出
力されるヒストグラムデータとするか、あるいは加算器
３６から出力される所定の演算が完了した前回のヒスト
グラムデータとするかを選択するものである。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.
【００６２】演算前ヒストグラムデータメモリ３４は、
次に述べる加算器３６における演算期間中に、ヒストグ
ラムデータを保持するレジスタＲ３である。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.
【００６３】加算器３６は、演算前ヒストグラムデータ
メモリ３４から出力されるヒストグラムデータに、
“１”の値を加算して、演算後ヒストグラムデータメモ
リ３８とヒストグラムデータマルチプレクサ３２とに出
力するものである。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.
【００６４】演算後ヒストグラムデータメモリ３８は、
前述の加算器３６で得られた演算結果を、ヒストグラム
メモリ２０の所定のアドレスに書き込みまで記憶して保
持するものである。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.
【００６５】このように、本発明の第２実施例では、各
演算過程にレジスタＲ３、Ｒ４等それぞれの手段（ハー
ドウェア）が配置され、各演算過程が独立して並行して
処理可能となっている。即ち、ヒストグラムデータの読
み出し、加算、書き込みの処理が並行して実行可能とな
っている。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.
【００６６】なお、この図３のヒストグラム演算器３０
にヒストグラムデータＤＨ（i ）が入力された場合に
は、通常、演算前ヒストグラムデータメモリ３４及び加
算器３６には前回のヒストグラムデータＤＨ（i −１）
が記憶されあるいは演算されており、演算後ヒストグラ
ムデータメモリ３８には前々回のヒストグラムデータＤ
Ｈ（i −２）が記憶されている。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.
【００６７】又、この演算後ヒストグラムデータメモリ
３８に記憶されている前々回のヒストグラムデータＤＨ
（i −２）のデータの値は、加算器３６において、
“１”だけインクリメントされた値となっている。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".
【００６８】従って、以上説明したように、このヒスト
グラム演算器３０における所定の演算の処理時間は、ヒ
ストグラムメモリ２０からのヒストグラムデータの読み
出し時間や、演算後のヒストグラムメモリ２０へのヒス
トグラムデータの書き込み時間をも含め、ヒストグラム
演算サイクル時間Ｔの３倍の３Ｔ時間を必要とする。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.
【００６９】このため、画素濃度データ入力端子ＩＮに
新たな画素濃度データが入力された際には、所定の演算
後、ヒストグラムメモリ２０へのデータ更新のための書
き込みがなされていない、前回及び前々回に入力された
画素濃度データに対応した２つのヒストグラムデータに
対するそれぞれの処理が残っていることになる。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.
【００７０】しかしながら、この本発明の第２実施例に
よれば、比較器５０から出力されるヒストグラムデータ
選択信号ＣＳＥＬを用いて、ヒストグラムデータマルチ
プレクサ３２により、演算対象となるヒストグラムデー
タを選択して、ヒストグラムデータに対する正しい演算
を行うことが可能てある。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.
【００７１】なお、この本発明の第２実施例のヒストグ
ラム演算器３０においては、画素濃度データ値比較器５
０の判定結果に従って、該ヒストグラム演算器３０の内
部に設けられたヒストグラムデータマルチプレクサ３２
で演算対象となるヒストグラムデータの選択を行うこと
により、該ヒストグラム演算器３０の演算の内容を一部
変更するようにしているが、本発明はこの所定の演算の
内容の一部変更をこれに限定するものではない。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.
【００７２】即ち、この所定の演算の内容の一部変更
が、ヒストグラム演算器３０において、例えば、画素濃
度データ値比較器５０から出力されるヒストグラムデー
タ選択信号ＣＳＥＬに従って、加算器３６において加算
される加算数を、“１”や“２”や“３”等に変更する
ことによるものであってもよい。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.
【００７３】又、この本発明の第２実施例において、画
素濃度データ値比較器５０は独立して設けられている
が、本発明はこのような構成に限定するものではなく、
例えば、この画素濃度データ値比較器５０を画素濃度デ
ータバッファ１０の内部に設けてもよく、ヒストグラム
演算器３０の内部に設けてもよい。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.
【００７４】例えば、この画素濃度データ値比較器５０
を画素濃度データバッファ１０の内部に設けた場合に
は、新たに入力された画素濃度データの値と前回の画素
濃度データの値とを比較するだけでなく、新たに入力さ
れた画素濃度データの値と前々回の画素濃度データの値
との比較をも行うようにした場合等において、回路構成
を単純化することが可能である。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.
【００７５】図４は、前述の本発明の第２実施例のタイ
ムチャートである。FIG. 4 is a time chart of the second embodiment of the present invention described above.
【００７６】この図４のタイムチャートにおいては、Ｔ
１からＴ５の各時刻での、画素濃度データ入力端子ＩＮ
における画素濃度データ及びこの画素濃度データの値、
ヒストグラムメモリ２０の読み出しアドレス入力端子Ｒ
ＡＤＤにおける画素濃度データ及びこの画素濃度データ
の値（読み出しアドレス値）、ヒストグラムメモリ２０
の書き込みアドレス入力端子ＷＡＤＤにおける画素濃度
データ及びこの画素濃度データの値（読み出しアドレス
値）、画素濃度データ値比較器５０から出力されるヒス
トグラムデータ選択信号ＣＳＥＬの論理状態、演算前ヒ
ストグラムデータメモリ３４であるレジスタＲ３に記憶
されているヒストグラムデータ及びヒストグラムデータ
の値、加算器３６で加算を行っているヒストグラムデー
タ及びヒストグラムデータの値、演算後ヒストグラムデ
ータメモリ３８であるレジスタＲ４に記憶されているヒ
ストグラムデータ及びヒストグラムデータの値が示され
ている。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.
【００７７】この図４において、まず時刻Ｔ１では、画
素濃度データ入力端子ＩＮから１個目の画素濃度データ
ＤＧ１が入力される。この１個目の画素濃度データＤＧ
１の値はＧ１である。又、この１個目の画素濃度データ
の読み込みとほぼ同時に、ヒストグラムメモリ２０の読
み出しアドレス入力端子ＲＡＤＤには、読み出しアドレ
スとしてこの１個目の画素濃度データＤＧ１が入力さ
れ、ヒストグラムデータの読み出しが開始される。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.
【００７８】時刻Ｔ２では、画素濃度データ入力端子Ｉ
Ｎに２個目の画素濃度データＤＧ２が入力されると共
に、これに従ってヒストグラムメモリ２０の読み出しア
ドレス入力端子ＲＡＤＤにもこの２個目の画素濃度デー
タＤＧ２が入力される。なお、この２個目の画素濃度デ
ータＤＧ２の値はＧ２である。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.
【００７９】又、この時刻Ｔ２において、１個目の画素
濃度データＤＧ１に対応したヒストグラムメモリ２０か
らのヒストグラムデータＤＨ１の読み出しが完了し、演
算前ヒストグラムデータを保持する演算前ヒストグラム
データレジスタ３４であるレジスタＲ３に保持される。
又、このレジスタＲ３への１個目のヒストグラムデータ
ＤＨ１の保持に従って、加算器３６へも、この１個目の
ヒストグラムデータＤＨ１が入力される。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.
【００８０】なお、この時刻Ｔ２において、レジスタＲ
３における１個目のヒストグラムデータＤＨ１の値はＤ
１であり、加算器３６における加算後の１個目のヒスト
グラムデータＤＨ１の値は（Ｄ１＋１）である。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).
【００８１】時刻Ｔ３では、画素濃度データ入力端子Ｉ
Ｎには３個目の画素濃度データＤＧ３が入力されると共
に、ヒストグラムメモリ２０の読み出しアドレス入力端
子ＲＡＤＤにもこの３個目の画素濃度データＤＧ３が入
力される。この３個目の画素濃度データＤＧ３は、前述
の２個目の画素濃度データＤＧ２の値であるＧ２と同一
の値となっている。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.
【００８２】又、この時刻Ｔ３において、画素濃度デー
タバッファ１０の内部のレジスタＲ２に保持された１個
目の画素濃度データＤＧ１が、ヒストグラムメモリ２０
の書き込みアドレス入力端子ＷＡＤＤに入力される。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.
【００８３】この書き込みアドレス入力端子ＷＡＤＤへ
のアドレス値の入力は、演算後ヒストグラムデータを保
持する演算後ヒストグラムデータレジスタ３８であるレ
ジスタＲ４に保持される、所定の演算後のヒストグラム
データＤＨ１の値を、ヒストグラムメモリ２０に書き込
むためである。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.
【００８４】又、この時刻Ｔ３において、画素濃度デー
タ値比較器５０で２個目の画素濃度データＤＧ２の値
と、３個目の画素濃度データＤＧ３の値とが同一値であ
ると判定されることにより、ヒストグラムデータ選択信
号ＣＳＥＬがＨ状態とされる。又、レジスタＲ３には２
個目の画素濃度データＤＧ２に対応したヒストグラムデ
ータＤＨ２が保持され、加算器３６にも、この２個目の
画素濃度データＤＧ２に対応するヒストグラムデータＤ
Ｈ２がセットされ、該ヒストグラムデータＤＨ２の加算
が行われる。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.
【００８５】又、この時刻Ｔ３において、レジスタＲ４
では、１個目の画素濃度データＤＧ１に対応するヒスト
グラムデータＤＨ１（加算器３６により加算されインク
リメントされている）が保持される。又、このレジスタ
Ｒ４に保持されている、この１個目の画素濃度データＤ
Ｇ１に対応するインクリメントされたヒストグラムデー
タＤＨ１は、ヒストグラムメモリ２０に書き込まれる。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.
【００８６】時刻Ｔ４では、画素濃度データ入力端子Ｉ
Ｎに４個目の画素濃度データＤＧ４が入力されると共
に、ヒストグラムメモリ２０の読み出しアドレス入力端
子ＲＡＤＤにもこの４個目の画素濃度データＤＧ４が入
力される。なお、この４個目の画素濃度データＤＧ４の
値はＧ３である。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.
【００８７】又、この時刻Ｔ４において、画素濃度デー
タバッファ１０のレジスタＲ２に保持されていた２個目
の画素濃度データＤＧ２は、ヒストグラムメモリ２０の
書き込みアドレス入力端子ＷＡＤＤに入力される。この
書き込みアドレス入力端子ＷＡＤＤへの２個目の画素濃
度データＤＧ２の入力は、この２個目の画素濃度データ
ＤＧ２に対応する所定の演算が完了したヒストグラムデ
ータＤＨ２をヒストグラムメモリ２０へ書き込むためで
ある。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. .
【００８８】又、この時刻Ｔ４において、画素濃度デー
タ値比較器５０で、３個目の画素濃度データＤＧ３の値
と４個目の画素濃度データＤＧ４の値とが同一値でない
ことが判定されることにより、ヒストグラムデータ選択
信号ＣＳＥＬがＬ状態とされる。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.
【００８９】又、この時刻Ｔ４において、ヒストグラム
データ選択信号ＣＳＥＬが時刻Ｔ３でＨ状態とされたこ
とにより、時刻Ｔ３で加算器３６により所定の演算が行
われた結果のヒストグラムデータＤＨ２（値がインクリ
メントされている）が、レジスタＲ３に保持される。即
ち、この時刻Ｔ４におけるレジスタＲ３の値は（Ｄ２＋
１）である。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).
【００９０】又、この時刻Ｔ４において、加算器３６に
もこのレジスタＲ３の値が入力されると共に、所定の演
算であるインクリメントが行われる。即ち、この加算器
３６におけるヒストグラムデータＤＨ３の値は（Ｄ２＋
２）となる。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).
【００９１】又、この時刻Ｔ４において、レジスタＲ４
には、時刻Ｔ３における加算器３６の演算結果である、
２個目の画素濃度データＤＧ２に対応するヒストグラム
データＤＨ２が保持されている。又、このレジスタＲ４
に保持されているこのヒストグラムデータＤＨ２は、ヒ
ストグラムメモリ２０に書き込まれる。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.
【００９２】続いて、時刻Ｔ５において、画素濃度デー
タ入力端子ＩＮには５個目の画素濃度データＤＧ５が入
力されると共に、ヒストグラムメモリ２０の読み出しア
ドレス入力端子ＲＡＤＤにも、この５個目の画素濃度デ
ータＤＧ５が入力される。なお、この５個目の画素濃度
データの値は、Ｇ４である。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.
【００９３】この時刻Ｔ５において、画素濃度データバ
ッファ１０のレジスタＲ２に保持されていた３個目の画
素濃度データＤＧ３がヒストグラムメモリ２０の書き込
みアドレス入力端子ＷＡＤＤに入力される。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.
【００９４】又、この時刻Ｔ５において、４個目の画素
濃度データＤＧ４の値と５個目の画素濃度データＤＧ５
の値とが同一値ではないと画素濃度データ値比較器５０
で判定されることにより、ヒストグラムデータ選択信号
ＣＳＥＬがＬ状態となる。従って、このヒストグラムデ
ータ選択信号ＣＳＥＬのＬ状態により、ヒストグラムデ
ータマルチプレクサ３２は、続く時刻Ｔ６において、演
算対象となるヒストグラムデータとして、ヒストグラム
メモリ２０から読み出される５個目のヒストグラムデー
タＤＧ５を選択する。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.
【００９５】又、この時刻Ｔ５において、ヒストグラム
データ選択信号ＣＳＥＬの時刻Ｔ４から時刻Ｔ５への切
替わり時のＬ状態により、ヒストグラムデータマルチプ
レクサ３２により選択されたヒストグラムメモリ２０か
らのヒストグラムデータＤＨ４がレジスタＲ３に保持さ
れる。これとほぼ同時に、加算器３６にも、この４個目
の画素濃度データＤＧ４に対応するヒストグラムデータ
ＤＨ４が入力され、このヒストグラムデータＤＨ４に対
する所定の演算（インクリメント）が行われる。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.
【００９６】又、この時刻Ｔ５において、時刻Ｔ４で加
算器３６により演算された演算結果である３個目の画素
濃度データＤＧ３に対応するヒストグラムデータＤＨ３
が、レジスタＲ４に保持される。なお、３個目の画素濃
度データＤＧ３に対応するこのヒストグラムデータＤＨ
３の値は、（Ｄ２＋２）となっている。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).
【００９７】又、この時刻Ｔ５において、レジスタＲ４
に保持されたヒストグラムデータＤＨ３は、ヒストグラ
ムメモリ２０にも書き込まれる。At this time T5, the register R4
The histogram data DH3 held in is also written in the histogram memory 20.
【００９８】以上、この図４を用いて説明した通り、特
に、濃度値が等しい２個目の画素濃度データＤＧ２及び
３個目の画素濃度データＤＧ３及びこれらに対応するヒ
ストグラムデータＤＨ２及びＤＨ３の値に示される如
く、本発明の第２実施例によれば、画素濃度データ入力
端子ＩＮに連続して入力される画素濃度データの値であ
る画素濃度値が同一値であったとしても、所定の演算を
正確に行うことができる。例えば、同一のデータである
ヒストグラムデータＤＨ２及びＤＨ３の値は、最終的に
（Ｄ２＋２）となる。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]
【発明の効果】以上説明した通り、本発明によれば、所
望の画像の画素毎の画素濃度データを順次入力し、該画
素濃度データの値である濃度値に対応した濃度アドレス
値をアドレス値とするヒストグラムメモリのヒストグラ
ムデータを読み出し、該ヒストグラムデータに所定の演
算を行い、再びヒストグラムメモリの同一アドレスに書
き込む画像濃度ヒストグラム演算装置において、前記ヒ
ストグラムメモリに用いられるトランジスタ等の素子数
を減少可能とすると共に、該ヒストグラムメモリに画素
濃度データの読み込み時間（転送周期Ｔ）と等しいアク
セス時間のメモリをも用いることができるようにすると
共に、ヒストグラム演算の処理時間全体の短縮を図るこ
とが可能な画像濃度ヒストグラム演算装置を提供するこ
とができるという優れた効果を得ることができる。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.
【図１】図１は、本発明の第１実施例のブロック図であ
る。FIG. 1 is a block diagram of a first embodiment of the present invention.
【図２】図２は、本発明の第２実施例のブロック図であ
る。FIG. 2 is a block diagram of a second embodiment of the present invention.
【図３】図３は、前記第２実施例に用いられるヒストグ
ラム演算器のブロック図である。FIG. 3 is a block diagram of a histogram calculator used in the second embodiment.
【図４】図４は、前記第２実施例のタイムチャートであ
る。FIG. 4 is a time chart of the second embodiment.
【符号の説明】
１０…画素濃度データバッファ、
２０…ヒストグラムメモリ、
３０…ヒストグラム演算器、
３２…ヒストグラムマルチプレクサ、
３４…演算前ヒストグラムデータレジスタ、
３６…加算器、
３８…演算後ヒストグラムデータレジスタ、
５０…画素濃度データ値比較器、
ＩＮ…画素濃度データ入力端子、
ＲＡＤＤ…読み出しアドレス入力端子、
ＷＡＤＤ…書き込みアドレス入力端子、
ＤＯ…ヒストグラムデータ読み出し端子、
ＤＩ…ヒストグラムデータ書き込み端子、
ＣＳＥＬ…ヒストグラムデータ選択信号、
Ｒ１〜Ｒ４…レジスタ、
ＤＧ（i ）、ＤＧ１〜ＤＧ５…画素濃度データ、
Ｇ１〜Ｇ４…画素濃度データの値（濃度値）、
ＤＨ（i ）、ＤＨ（i −１）、ＤＨ（i −２）、ＤＨ１
〜ＤＨ４…ヒストグラムデータ、
Ｄ１〜Ｄ３…ヒストグラムデータの値、
Ｔ１〜Ｔ５…時刻。[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 |