JPS5858680A - ルツクアツプテ−ブルメモリを使用するデ−タ処理方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本発明はルックアップテーブルメモリを使用してデジタ
ル演算処理する際番こおけるデータ処理方法に関し、と
くに、ルックアップテーブルメ禿りに対する入力データ
のサンプリングピッチを細かくして、出力データの分解
能不足やジャンプを少なくしたデータ処理方法に関する
。

通常、デジタル画像処理等のデジタル演算処理に使用さ
れるルックアップテーブルメモリは、該テーブルメモリ
への入力データをアドレス信号とし、あらかじめコンピ
ュータ等でシミュレーション演算された値等が書込まれ
た出力データを、該ア。

ドレス信号に対応する当該テーブルメモリのアドレスか
ら読出すことにより、複雑な演算をその都度行なうこと
なく、簡単な回路構成で、高速番こデジタル演算処理す
ることを可能とするものである。

しかしながら、かかるルックアップテーブルメ。

モリ、例えば第１図に示すような入出力特性を有するル
ックアップテーブルメモリを使用してデジタル画像処理
する場合には、入力データは、その最小桁が１ステツプ
ごとに増加するにしても、当該テーブルメモリからの出
力データは非常に変化度の大きいものとなり、例えば入
力データである画像信号に含まれた比較的小さなノイズ
成分が、出力データに大きな女化をもたらすことになる
。

本発明では、かかる不都合を解消するため、あらかじめ
ルックアップテーブルメモリを、入力データのビット数
より大きな、ビット数で、例えば入カデニタが８ビツト
の場合には１０ビツトで構成するとともに、当該テーブ
ルメモリの前段に、入力データのビット数と当該メモリ
装置のビット数とを合致せしめるための簡単な補間回路
を設けることにより、細かいサンプリング効果を得るよ
うにしたもので、以下図面に基づき詳述する。

第２図（イ）は、本発明に係る方法を説明するためのテ
ーブルメモリの入出力特性の一例を拡大して′示すもの
で、同図（ロ）および（）・）は、それぞれ入力データ
の一例である。

今、第２図（イ）に示す如き入出力特性を有する１０ビ
ツトのルックアップテーブルメモリを使用して、８ビツ
トの入力データで、同図（ロ）に示すように、その最小
桁が、％＋　Ｄｎ＋１　、・・でそして１ＬＳＢずつ変
化する入力データにより出力データ＝求めてみると、同
図（）・）からも明らかなように、該出力データの分解
能は粗く、従ってかかる夢−プルメモリを使用してデジ
タル画像処理を行なう場合には、複製画像に急激な階調
変化を生ずることとなる。

そこで本発明では、かかる不都合を解消するため、８ビ
ツトの入カデータ圃とＤｒＬ＋１の間に、例、えば同図
（ニ）に示す如きΔ町、Δｎ２．　ｌｓｎ、　４こ相当
する補間入力データを、補間回路により作成し、同　　
　　　・図（ホ）に示す如く、この入力データＤｎ、Ｄ
ｎ＋１および補間入力データΔｎ１．△３２．△ｎ３に
対応する分解能の細かい出力データを得るようにしたも
のである。その際、１ＭＬ　１．　、　邸２．．　ｕ３
ば、それぞれΔ、ｎ　２として求めることもできるが、
本発明に係る方法においては、１／／２の演算を行なう
ことなく、単に加算された入力データによシ、ルックア
ップテーブルメモリをアクセスすることができる。

第３図は、本発明に係る方法を実施するため、前記した
ΔｒＬ１．Δ、ｎ２．ΔｒＬ３に相当する補間入力デー
中ｏｉ　、（２）は、入力データをいったんラッチする
ためのシフトレジスタ、（４）は９ビツトの加算器、（
３）。

（５）は１０ピツ゛トの加算器、ＱＯＩは、トライステ
ートバッファ群（６）　、　＜力、　Ｃ８）　’、　（
’９）から成るマルチプレクまた、第４図は、第６図の
実施例各部番こおける信号波形を示すもので、同図（ロ
）、（））、（ニ）、（ホ）。

（へ）の各パルス信号は、・図示料ないタイミングパル
ス発生回路により作成される。

ビットの入力データＤｆＬ＋１および胤がラッチされて
いる場合を想定すれば、加算器（４）の桁Ｄ１〜Ｄ８に
は入カデータ胤が印加され、同じ（’ＤＯ，−Ｄ７加算
器（４）からは、△、ｎ　２に相当する９ビツトのデー
タが出力される。

算器（４）からの△ｎ２Ｉこ相当する９ビツトのデータ
が１印加されるとともに、加算器＋３）　、　（５）の
桁Ｄ１〜Ｄ８には、それぞれ、各入力データＤｎおよび
Ｄ？Ｌ＋’ｉが・印加され、各加算器（３）お！ｕ（５
）からは゛、それぞれ△ｎ１およびΔ、ｎ　５に相当す
る１０ビツトのデータがこれは補間入力データΔｎ１．
　ヒ２　、Δｎ３は°、入力データ飄とともにマルチプ
レクサ−（１０）に入力され、図示しないタイミングパ
ルス発生器からのタイミングパルス（第４８図の（ハ）
、（ニ）、（ホ）、（へ）に示す）により、後−〇ルッ
クアップテーブルメモリーへの入力データとして順次出
力される。

次に、シフトパルス（竺４図（ロ）に示す）により、シ
フトレジスタ（１１、（２１＆こラッチされる入力デー
タがＤｎ＋２．ＤｒＬ４１番こ変わると、前記同様、補
間−人力データが作成され、入力データＤｎ＋　１とと
もに、後段のルックアップテーブルメモリの入力データ
として、順次マルチプレクサ−α〔から出力される。

なお、入力データ胤および補間入力データ△ｙＬ２は、
それぞれ８ビツトおよび９ビツトのデータとしてマルチ
プレクサ−００）に入力されるが、ここでは例えば該マ
ルチプレクサーＱｌを構成するトライステートバッファ
群（６）および（８）に０レベルの信号を出力するトラ
イステートバッファを所要数付設しておくことにより、
入力データ胤を２ビツト、補間入力データ△、ｎ２を１
ビツトシフトし、当該マルチプレクサ−ＱＩｆｉ’＝ら
出力されるデータを、後段のルックアップ− 合わせて１０ビツトのデータとしている。。

以上のように、本発明に係る方法は、ルックアップテー
ブルメ基りを使用してデジタル画像処理５するに際し、
あらかじめ該テーブルメモリへの入メモリに対するサン
プリングピッチを細かくすることにより、出力データの
ジャンプを錨制し、例えば人力データの変化に対する出
力データの変化が大きいルックアップテーブルを使用す
る場合には勿論、ルックアップテーブルメモリをシリー
ズに接続して画像処理する場合等でも、歪の非常に少な
いデジタル画像処理を、高速で行ない得る等の利点を有
する。

なお、上記した実施例においては、８ビツトの入力デー
タにより、１０ビツトで構成されたルックアップテーブ
ルメモリから出力データを得る際、３個の補間人力デー
タを作成して、当該テーブルメモリに対するサンプリン
グピッチを細かくする場合については詳述したが、入力
データ、ルックわせに限定されるものでなく、また必要
に応じて、補間入力データの個数を増加して、化ツクア
ップテーブルメモリに対するサンプリングピッチを、゛
さらに細かくすることも可能である。

【図面の簡単な説明】

第１図は、ルックアップテーブルメモリの入出力特性グ
ラフの一例、 第２図（イ）は、入力特性グラフの一部拡大図、同図（
ロ）、（ハ）は、入力データグラフの例、第３図は、本
発明に係る方法を実施するための補間回路の一例、 第４図は、第６同各部番こおける信号波形図である。 １．２・・・シフトレジスタ、３，４．５・・・加算器
、６．７．８．９・・・トライステートバッファ、１０
・・・マルチプレクサ− →入力 →λカ 第３図 第４図 （へ） 手続補正書（方式） ％式％ １、事件の表示 昭和５６年　特　許　願第１５７５５４号３、　補正を
する者 事件との関係　特許出鳳人 ４、代理人

Claims (4)

【特許請求の範囲】
1. （１）入力データをアドレス信号とし、ルックアップテ
   ーブルろモリにあらかじめ書込まれた、当該入力データ
   に対応するデータを出力データとして読出すことにより
   、デジタル画像処理するに際し、各隣り合う入力データ
   間に、少なくとも１つの補間入力ンータを挿入すること
   により、ルックアップテーブルメモリに対する入力デー
   タのサンプリングピッチを細かくするようにしたことを
   特徴とするルックアップテーブルメモリを使用するデー
   タ処理方法。
2. （２）補間入力データが、隣り合う入力データの平均値
   であることを特徴とする特許請求の範囲第（１）項に記
   載の方法。
3. （３）補間入力データ゛が、隣り合う入力データの千−
   均値、及び該平均値と互に隣り合う各入力データとの平
   均値であることを特徴とする特許請求／の範囲第（１）
   項に記載の方法。
4. （４）補間入力データの挿入を、ロジック回路をもって
   行なうようにしたことを特徴とする特許請求の範囲第（
   ’１１項乃至第（４）項のいずれかに記載の方法。　　
   　。