JP2000148969A - アドレス生成回路 - Google Patents

Abstract

(57)【要約】 【課題】 記憶装置上の指定した画像データ（スタート
アドレス）に対して、フィルタ演算に必要なデータのア
ドレスを生成するとともに、画像端のフィルタ演算にお
いて、補完に必要なデータを記憶装置上に格納する必要
のないアドレス生成回路を提供することを目的とする。 【解決手段】 フィルタ演算を行うデータを指定するス
タートアドレスを生成するスタートアドレス値生成部１
と、アドレスの移動値を複数生成するアドレス移動値生
成部２と、生成されたアドレス移動値を必要に応じて補
正するアドレス移動値補正部３と、生成されたスタート
アドレスとアドレス移動値あるいは補正されたアドレス
移動値とを加算する加算器４と、加算器４の出力を必要
に応じて補正して、演算に必要なデータのアドレスとし
て出力するアドレス値補正部５とで構成した。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、画像データのディ
ジタル信号処理において、フィルタ演算に必要なデータ
のアドレスを生成するアドレス生成回路に関するもので
ある。

【０００２】

【従来の技術】画像データのディジタル信号処理におけ
るフィルタ演算では、記憶装置，例えばメモリに格納さ
れている画像データをフィルタのタップ数と同数読み出
し、フィルタ係数との積和演算を繰り返し行うことでフ
ィルタ演算を行っている。従来、フィルタ演算を行う場
合、画像データを読み出すためのアドレス生成回路で
は、スタートアドレスに対して一定値を連続的に累算す
ることによってフィルタ演算に必要なデータのアドレス
を生成していた。

【０００３】図４は、従来のアドレス生成回路の構成例
を示すブロック図である。図において、７０１はスター
トアドレスを設定する第１のアドレスレジスタである。
７０２はスタートアドレスあるいは更新されたアドレス
を生成されたアドレスとして出力する第２のアドレスレ
ジスタである。７０３は制御信号に従って第１のアドレ
スレジスタあるいは第２のアドレスレジスタを選択して
出力する選択回路である。７０４は選択回路７０３から
の出力と、加算値とを加算してアドレスを更新する加算
器である。

【０００４】次に、従来のアドレス生成回路においてフ
ィルタ演算のためのアドレスを生成する動作について説
明する。最初に、第１のアドレスレジスタ７０１および
第２のアドレスレジスタ７０２にスタートアドレスを設
定し、第２のアドレスレジスタ７０２の出力を生成した
アドレスとして出力する。例えば、記憶装置上に２次元
的に格納された画像データに対し、５タップの水平方向
の１次元フィルタ演算を行う場合、スタートアドレス値
として０を設定する。

【０００５】次いで、選択回路７０３は制御信号に従っ
て、第１のアドレスレジスタ７０１あるいは第２のアド
レスレジスタ７０２の出力を選択して出力する。次い
で、加算器７０４は、選択回路７０３からの出力と、加
算値とを加算することによってアドレスを更新して出力
する。例えば、加算値をアドレス移動値として＋１に設
定する。したがって、加算回数をタップ数から１減算し
た回数だけ繰り返すことによって、０，１，２，３，４
と連続的にアドレスを発生させることができる。

【０００６】次いで、第２のアドレスレジスタ７０２
は、加算器７０４からの更新されたアドレス値（０，
１，２，３，４）を生成したアドレスとして出力すると
ともに、最後の加算結果（４）を格納する。次いで、選
択回路７０３では、第１のアドレスレジスタ７０１の値
（０）を選択出力し、加算値をスタートアドレスとして
移動させたい値（＋２）に変更する。次いで、加算器７
０４は、加算結果（２）を新しいスタートアドレスとし
て第１のアドレスレジスタ７０１および第２のアドレス
レジスタ７０２に格納する。再度、選択回路７０３は、
第２のアドレスレジスタ７０２の値（２）を選択出力
し、加算値を＋１に変更して、タップ数から１だけ減算
した回数の加算を行う。したがって、２，３，４，５，
６とアドレスが生成される。

【０００７】以上の動作を必要回数繰り返すことによっ
て、水平方向のフィルタ演算を実行するためのアドレス
が生成される。また、垂直方向のフィルタ演算のための
アドレスは、アドレス移動値として加算値に１ラインの
画素数を設定することで生成される。

【０００８】

【発明が解決しようとする課題】しかしながら、上記の
ようなフィルタ演算処理におけるアドレス生成回路で
は、累算によってフィルタ演算に必要なデータのアドレ
スを生成するため、記憶装置上の指定した画像データに
対して、フィルタ演算に必要なデータのアドレスを生成
させることができなかった。

【０００９】例えば、記憶装置上に２次元的に格納され
ている画像データに対し、アドレス値が１０で指定され
る画像データに５タップの１次元の水平フィルタ演算を
行う場合、フィルタ演算に必要なデータのアドレス値と
しては８、９、１０、１１、１２である。この場合、上
記のような従来のアドレス生成回路では、初期アドレス
値として１０を指定して所望するアドレスを生成するこ
とができず、あらかじめ必要となるデータのアドレスを
把握して、累算によってアドレス生成が行えるように初
期アドレスを設定しなければならない。前記例の場合
は、初期アドレスとして８を設定し、１の加算を繰り返
すことで実現する。

【００１０】また、画像端のフィルタ演算処理を行う際
には、フィルタ演算に必要なデータを補完して演算を行
わなければならないが、そのためには記憶装置上に画像
端のフィルタ演算に必要なデータを格納しなければなら
ないため、データ格納する記憶装置の容量を画像データ
よりも多くする必要がある。さらに、補完するためのデ
ータを記憶装置上に格納することによって、２次元的に
格納された画像データの垂直方向のアドレス生成におい
ては、補完した画像データの配置を考慮して加算値を設
定してアドレス生成を行わなければならないという問題
があった。

【００１１】本発明は、かかる問題点を解消するために
なされたもので、記憶装置上の指定した画像データ（ス
タートアドレス）に対して、フィルタ演算に必要なデー
タのアドレスを生成するとともに、画像端のフィルタ演
算において、補完に必要なデータを記憶装置上に格納す
る必要のないアドレス生成回路を提供することを目的と
する。

【００１２】

【課題を解決するための手段】上記課題を解決するため
に、本発明（請求項１）にかかるアドレス生成回路は、
２次元的に格納されている画像データに対する１次元の
フィルタ演算に用いるデータのアドレスを生成するアド
レス生成回路において、一つ以上の演算手段によりスタ
ートアドレスを生成するスタートアドレス値生成部と、
生成されたスタートアドレスに加算することによって新
たな複数のアドレスを生成する，複数のアドレス移動値
を生成するアドレス移動値生成部と、スタートアドレス
と、各アドレス移動値とを加算して、複数のアドレスと
して出力する加算器とを備えたものである。

【００１３】また、本発明（請求項２）にかかるアドレ
ス生成回路は、請求項１に記載のアドレス生成回路にお
いて、スタートアドレスおよび一方の画像端のデータの
アドレスに基づいて、生成される複数のアドレスが一方
の画像端のデータのアドレスを越えると判断されると
き、生成されたアドレス移動値を補正するアドレス移動
値補正部と、上記加算器から出力されるアドレスが、も
う一方の画像端のデータのアドレスを越えないように、
該加算器からのアドレスを補正して、生成されたアドレ
スとして出力するアドレス値補正部とをさらに備え、上
記加算器は、上記アドレス移動値補正部で生成されたア
ドレス移動値が補正されたとき、生成されたアドレス移
動値に替えて、補正されたアドレス移動値をスタートア
ドレスと加算する，ものである。

【００１４】また、本発明（請求項３）にかかるアドレ
ス生成回路は、請求項１に記載のアドレス生成回路にお
いて、上記アドレス移動値補正部およびアドレス値補正
部は、上記スタートアドレス値生成部の演算手段におけ
る演算方法に応じて、判断対象とする一方の画像端のデ
ータのアドレスをもう一方のものに切り替える，もので
ある。

【００１５】また、本発明（請求項４）にかかるアドレ
ス生成回路は、請求項１に記載のアドレス生成回路にお
いて、上記アドレス移動値生成部は、フィルタのタップ
と同数のアドレス移動値を選択するカウンタを含む，も
のである。

【００１６】また、本発明（請求項５）にかかるアドレ
ス生成回路は、請求項１に記載のアドレス生成回路にお
いて、上記スタートアドレス値生成部は、生成したスタ
ートアドレスを格納するレジスタとは別に、最初に設定
されたスタートアドレス初期値を記憶するレジスタを含
む，ものである。

【００１７】

【発明の実施の形態】以下、本発明の実施の形態につい
て、図面を参照して詳細に説明する。図１は本発明の実
施の形態１〜４によるアドレス生成回路の基本構成を示
すブロック図である。図１において、１はスタートアド
レス値生成部であり、スタートアドレスを生成する。２
はアドレス移動値生成部であり、スタートアドレス値生
成部１で生成されたアドレスを基準として新たなアドレ
スを生成するためのアドレス移動値を生成する。３はア
ドレス移動値補正部であり、スタートアドレス値生成部
１によって生成されたアドレスを元に、必要に応じてア
ドレス移動値生成部２から出力されるアドレス移動値を
補正する。４は加算器であり、スタートアドレス生成部
１からの出力にアドレス移動値補正部３からの出力を加
算する。５はアドレス値補正部であり、加算器４から出
力されるアドレスを必要に応じて補正する。１０は制御
部であり、スタートアドレス値生成部１，アドレス移動
値生成部２，アドレス移動値補正部３およびアドレス値
補正部５を制御することによって、該アドレス生成回路
を制御する。

【００１８】（実施の形態１）図２は実施の形態１によ
るアドレス生成回路の詳細な構成の一例を示すブロック
図である。図２において、図１と同一符号は同一または
相当部分である。また、スタートアドレス値生成部１に
おいて、１１はスタートアドレスの移動値を出力するス
タートアドレス移動値設定回路、１２はスタートアドレ
ス移動値設定回路を制御するスタートアドレス移動値制
御回路、１３はスタートアドレス値を生成する演算回
路、１４はスタートアドレスを格納するスタートアドレ
ス値格納レジスタ、１５はスタートアドレスの初期値を
出力するスタートアドレス初期値設定レジスタである。

【００１９】また、アドレス移動値生成部２において、
２１はデータアドレスの移動値を出力するデータアドレ
ス移動値設定回路であり、フィルタのタップ数と同数の
移動値を設定可能なレジスタ回路２２と、カウンタ値に
よってレジスタの出力を選択する選択回路Ｄ２３とで構
成される。２４はカウンタ２５の値によってデータアド
レス移動値設定回路２１を制御するデータアドレス移動
値制御回路である。

【００２０】また、アドレス移動値補正部３において、
３１はデータアドレス移動値を補正するか否かのしきい
値を設定する補正処理用しきい値設定回路Ａ、３２はデ
ータアドレスの移動値を補正するデータアドレス移動値
補正回路、３３はデータアドレス移動値設定回路２１お
よびデータアドレス移動値補正回路３２の出力のうちの
いずれかを選択する選択回路Ａである。

【００２１】また、アドレス値補正部５において、５１
は加算器４から出力されるアドレスに対して補正するか
否かのしきい値を設定する補正処理用しきい値設定回路
Ｂ、５２はアドレスを補正するアドレス値補正回路、５
３は加算器４およびアドレス値補正回路５２からの出力
のうちのいずれかを選択して出力する選択回路Ｃであ
る。

【００２２】次に、本発明の実施の形態１によるアドレ
ス生成回路における動作を、図１および図２により説明
する。まず、スタートアドレスからアドレスを生成する
動作について説明する。制御部１０は、スタートアドレ
ス値生成部１のスタートアドレス初期値設定レジスタ１
５およびスタートアドレス値格納レジスタ１４に、最初
のスタートアドレス（スタートアドレス初期値）を設定
する（Ｓ１）。

【００２３】同時に、制御部１０は、アドレス移動値生
成部２に、必要なタップ数のフィルタ演算のためのデー
タアドレス移動値の出力を指示する（Ｓ２）。次いで、
スタートアドレス値生成部１において、スタートアドレ
ス値格納レジスタ１４は、設定されたスタートアドレス
を加算器４に出力する（Ｓ３）。

【００２４】同時に、アドレス移動値生成部２におい
て、データアドレス移動値設定回路２１のレジスタ回路
２２では、必要なタップ数のフィルタ演算のためのデー
タアドレス移動値を設定する。データアドレス移動値制
御回路２４のカウンタ２５は、アドレス移動値を変更す
る周期ごとに１だけ加数し、フィルタのタップ数と同じ
数だけのカウント値を生成する。選択回路Ｄ２３は、カ
ウンタ２５からのカウンタ値を選択信号として、レジス
タ回路２２からのデータアドレス移動値を選択して出力
する（Ｓ４）。例えば、５タップの場合、レジスタ回路
２２は、データアドレス移動値として−２，−１，０，
１，２を設定し、カウンタ２５は、０から計数を行うと
すると、０、１、２、３、４と計数した後、再びカウン
タ値としては０に戻り、計数を開始する。選択回路Ｄ２
３は、カウンタ値（０，１，２，３，４）によって、そ
れぞれデータアドレス移動値（−２，−１，０，１，
２）を選択して、アドレス移動値補正部３に出力する。
このように、カウンタを用いることによって、簡易な回
路でアドレス移動値を生成することができる。

【００２５】また、制御部１０は、アドレス移動値補正
部３の補正処理用しきい値設定回路Ａ３１に、一方の画
像端を越えないように、スタートアドレス値格納レジス
タ１４に設定したスタートアドレスより、データアドレ
ス移動値のしきい値を設定する（Ｓ５）。例えば、一方
の画像端が下限で０とすると、生成されるアドレスが下
限０を下回って負の値をとらないようにする必要があ
る。すなわち、スタートアドレス値として１を設定した
とき、データアドレス移動値が−１であれば０となり負
にはならないが、それ以下であれば負となるので、しき
い値として−１を設定する。

【００２６】次いで、アドレス移動値補正部３におい
て、データアドレス移動値補正回路３２は、データアド
レス移動値設定回路２１からのデータアドレス移動値
を、補正処理用しきい値設定回路Ａ３１からのしきい値
を参照し、必要であれば補正して出力する（Ｓ６）。例
えば、データアドレス移動値が−２，−１，０，１，２
で、しきい値（下限）が−１の場合、該データアドレス
移動値を−１，−１，０，１，２に補正して出力する。
また、データアドレス移動値が−２，−１，０，１，２
で、しきい値（下限）が−１０の場合には、該データア
ドレス移動値はしきい値を越えているので、必要がない
ので補正されず出力もされない。

【００２７】次いで、選択回路Ａ３３は、データアドレ
ス移動値設定回路２１およびデータアドレス移動値補正
回路３２からの出力のうち、データアドレス移動値補正
回路３２からの出力を優先に選択して出力し、該データ
アドレス移動値補正回路３２からの出力がなければ、デ
ータアドレス移動値設定回路２１からの出力に切り替え
て、加算器４に出力する（Ｓ７）。

【００２８】次いで、加算器４は、スタートアドレス値
格納レジスタ１４からのスタートアドレスに、選択回路
Ａ３３からのデータアドレス移動値を加算することによ
ってアドレスを生成する（Ｓ８）。例えば、スタートア
ドレス値が１の場合、データアドレス移動値は−１，−
１，０，１，２に補正して出力されるので、アドレス値
として０，０，１，２，３が生成される。また、スター
トアドレス値が１０の場合、データアドレス移動値−
２，−１，０，１，２が出力されるので、アドレス値と
して８，９，１０，１１，１２が生成される。同様に、
スタートアドレス値が７０３の場合、データアドレス移
動値−２，−１，０，１，２が出力され、アドレス値と
しては、７０１，７０２，７０３，７０４，７０５が生
成される。したがって、アドレス移動値補正部３でアド
レス移動値を補正することによって、加算器４で生成さ
れるアドレスが一方の画像端を越えないようにすること
が可能である。

【００２９】さらに、制御部１０は、アドレス値補正部
５の補正処理用しきい値設定回路Ｂ５１に、生成される
アドレスがもう一方の画像端を越えないように、しきい
値を設定させ、補正処理用しきい値設定回路Ｂ５１は、
設定したしきい値を出力する（Ｓ９）。例えば、水平方
向の画素数が７０４であり、上述のように下限を０とし
たとき、７０３が上限となるので、しきい値は７０３と
なる。

【００３０】次いで、アドレス値補正回路５２は、加算
器４からのアドレスを、補正処理用しきい値設定回路Ｂ
５１からのしきい値を参照し、必要であれば補正して出
力する（Ｓ１０）。例えば、しきい値が７０３の場合、
加算器４からのアドレスが，スタートアドレス値が１の
ときの−１，−１，０，１，２や、スタートアドレス値
が１０のときの−２，−１，０，１，２であれば、補正
することなく出力もしない。また、上記アドレスが，ス
タートアドレス値が７０３のときの７０１，７０２，７
０３，７０４，７０５であれば、７０１，７０２，７０
３，７０３，７０３に補正して出力する。

【００３１】次いで、選択回路Ｃ５３は、加算器４およ
びアドレス値補正回路５２からの出力のうち、アドレス
値補正回路５２からの出力を優先して選択して出力し、
該アドレス値補正回路５２からの出力がなければ、加算
器４からの出力に切り替えて出力する（Ｓ１１）。該選
択回路Ｃ５３からの出力が生成されたアドレスとなる。
したがって、アドレス値補正部５では、加算器４で生成
されたアドレスを補正することによって、もう一方の画
像端を越えないようにすることが可能である。

【００３２】なお、上記補正処理用しきい値設定回路Ａ
３１および補正処理用しきい値設定回路Ｂ５１に設定さ
れるしきい値は、画像端となる画像データのアドレスに
応じて変更される。例えば、該しきい値は、水平方向の
フィルタ演算を行う場合、１ライン処理するごとに更新
されることになる。

【００３３】また、上記のスタートアドレスからアドレ
スを生成する動作においては、補正処理用しきい値設定
回路Ａ３１および補正処理用しきい値設定回路Ｂ５１
で、それぞれ下限側および上限側の画像端に対応するし
きい値を設定するものとしたが、減算演算の場合、下限
側と上限側を反対に設定して同様の効果を得ることがで
きる。したがって、一つのスタートアドレスに対し、生
成されたアドレス移動値を加算器４で繰り返し加算する
ことによって、フィルタ演算に必要なデータのアドレス
を連続的に生成することができる。

【００３４】次に、スタートアドレスの更新について説
明する。まず、例えば記憶装置上に２次元的に格納され
た画像データに対して、１ライン目の端の画像データか
ら順次、水平方向の１次元のフィルタ演算を行うため
に、スタートアドレスを更新していく。

【００３５】すなわち、制御部１０は、選択回路Ｂ１６
に、スタートアドレス初期値設定レジスタ１５およびス
タートアドレス値格納レジスタ１４からの出力のうち、
スタートアドレス値格納レジスタ１４の出力を選択さ
せ、最初のスタートアドレス（スタートアドレス初期
値）を演算回路１３に出力させる（Ｓ２１）。

【００３６】次いで、制御部１０は、スタートアドレス
移動値制御回路１２に指示して、スタートアドレス移動
値をスタートアドレス移動値設定回路１１に設定させ
る。例えば、スタートアドレス初期値が１０で、スター
トアドレス値として１４を設定する場合、スタートアド
レス移動値として４を設定させる（Ｓ２２）。

【００３７】次いで、スタートアドレス移動値設定回路
１１は、設定したスタートアドレス移動値を演算回路１
３に出力する（Ｓ２３）。次いで、演算回路１３は、ス
タートアドレス値格納レジスタ１４からのスタートアド
レスに、スタートアドレス移動値設定回路１１からのス
タートアドレス移動値を加算して、更新されたスタート
アドレスを出力する（Ｓ２４）。次いで、スタートアド
レス値格納レジスタ１４は、演算回路１３からの更新さ
れたスタートアドレスを格納し、次のスタートアドレス
とする（Ｓ２５）。ここで、該更新されたスタートアド
レスから、上記Ｓ３〜Ｓ１１のようにして、アドレスが
生成される。

【００３８】次いで、制御部１０は、選択回路Ｂ１６
に、スタートアドレス値格納レジスタ１４の出力を選択
させ、上記Ｓ２５の更新されたスタートアドレスを演算
回路１３に出力させる。以降、上記Ｓ２２〜Ｓ２５を繰
り返すことによってスタートアドレスは更新される。こ
のとき、スタートアドレス初期値設定レジスタ１５に
は、最初のスタートアドレス（スタートアドレス初期
値）が記憶されている。

【００３９】次に、上述の水平方向のフィルタ演算を開
始した画像データから順次、垂直方向の１次元のフィル
タ演算を行うため、該水平方向のフィルタ演算開始時に
用いた最初のスタートアドレスを更新していく。すなわ
ち、制御部１０は、選択回路Ｂ１６に、スタートアドレ
ス初期値設定レジスタ１５およびスタートアドレス値格
納レジスタ１４からの出力のうち、スタートアドレス初
期値設定レジスタ１５の出力を選択させ、スタートアド
レス初期値を演算回路１３に出力させる（Ｓ３１）。

【００４０】次いで、制御部１０は、上記Ｓ２２と同様
にして、スタートアドレス移動値制御回路１２に指示し
て、スタートアドレス移動値をスタートアドレス移動値
設定回路１１に設定させる（Ｓ３２）。次いで、スター
トアドレス移動値設定回路１１は、上記Ｓ２３と同様に
して、設定したスタートアドレス移動値を演算回路１３
に出力する（Ｓ３３）。次いで、演算回路１３は、スタ
ートアドレス初期値設定レジスタ１５からのスタートア
ドレス初期値に、スタートアドレス移動値設定回路１１
からのスタートアドレス移動値を加算して出力する（Ｓ
３４）。次いで、スタートアドレス値格納レジスタ１４
は、演算回路１３からの更新されたスタートアドレスを
格納し、次のスタートアドレスとする（Ｓ３５）。ここ
で、該更新されたスタートアドレスから、上記Ｓ３〜Ｓ
１１のようにして、アドレスが生成される。

【００４１】次いで、制御部１０は、選択回路Ｂ１６
に、スタートアドレス値格納レジスタ１４の出力を選択
させ、上記Ｓ３５の更新されたスタートアドレスを演算
回路１３に出力させる。以降、上記Ｓ３２〜Ｓ３５を繰
り返すことによってスタートアドレスは更新される。

【００４２】したがって、スタートアドレス初期値を更
新して、水平方向のフィルタ演算を行った後、記憶され
ているスタートアドレス初期値を更新して、垂直方向の
フィルタ演算を行うことが可能である。

【００４３】このように、実施の形態１によるアドレス
生成回路は、スタートアドレス値生成部で演算手段によ
って生成されたスタートアドレスと、アドレス移動値生
成部で生成されたアドレス移動値とを加算器で加算して
アドレスを生成する構成としたから、記憶装置上の指定
した画像データ（スタートアドレス）に対して、フィル
タ演算に必要なデータのアドレスを生成させることがで
きる。

【００４４】また、上記加算器は、生成される複数のア
ドレスが一方の画像端のデータのアドレスを越えると判
断されるとき、生成されたアドレス移動値がアドレス移
動値補正部で補正されたアドレス移動値と、スタートア
ドレスとを加算してアドレスを生成し、アドレス値補正
部で、該アドレスがもう一方の画像端のデータのアドレ
スを越えないように補正してアドレスとして出力するも
のとしたから、画像端のフィルタ演算処理においても、
補完するデータを記憶装置上に格納する必要がなく、記
憶装置の容量を抑えることが可能である。

【００４５】また、上記アドレス移動値補正部およびア
ドレス値補正部は、上記スタートアドレス値生成部の演
算手段における演算方法に応じて、判断対象とする一方
の画像端のデータのアドレスをもう一方のものに切り替
えるものとしたから、減算および加算のいずれの演算方
法にも対応できる。また、上記アドレス移動値生成部
は、フィルタのタップと同数のアドレス移動値を選択す
るカウンタを含むものとしたから、簡易な回路でアドレ
ス移動値を生成することができる。

【００４６】また、上記スタートアドレス値生成部は、
生成したスタートアドレスを格納するレジスタとは別
に、最初に設定されたスタートアドレス初期値を記憶す
るレジスタを含むものとしたから、スタートアドレス初
期値を更新して、水平方向のフィルタ演算を行った後、
記憶されているスタートアドレス初期値を更新して、垂
直方向のフィルタ演算を行うことが可能である。

【００４７】（実施の形態２）図３は実施の形態２によ
るアドレス生成回路の詳細な構成の一例を示すブロック
図である。図３において、図１および図２と同一符号は
同一または相当部分である。また、３０１は生成するア
ドレスの下限値あるいは上限値を設定するアドレス上下
限値設定回路Ａである。３０２はスタートアドレス値格
納レジスタ１４からのスタートアドレスと、アドレス上
下限値設定回路Ａ３０１からの値との差を算出して、移
動値を補正するか否かを決定するための値とする比較回
路Ａである。したがって、図３におけるデータアドレス
移動値補正回路３２は、図２と異なり、比較回路Ａ３０
２からの値に基づいてデータアドレスの移動値を補正す
る。５０１はアドレス上下限値設定回路Ａ３０１に対応
して、アドレスの上限値あるいは下限値を設定するアド
レス上下限値設定回路Ｂである。５０２は加算器４から
のアドレスが、アドレス上下限値設定回路Ｂの値を越え
ていないか比較する比較回路Ｂである。５０３は選択回
路Ｃ５３からのアドレスを前アドレス値として格納する
前アドレス値格納レジスタである。また、図３における
選択回路Ｃ５３は、比較回路Ｂ５０２からの出力に基づ
いて、加算器４からのアドレス，あるいは前アドレス値
格納レジスタ５０３の前アドレス値を選択する。

【００４８】次に、本発明の実施の形態２によるアドレ
ス生成回路における動作を、図１および図３により説明
する。まず、スタートアドレスからアドレスを生成する
動作について説明する。制御部１０は、スタートアドレ
ス値生成部１のスタートアドレス初期値設定レジスタ１
５およびスタートアドレス値格納レジスタ１４に、最初
のスタートアドレス（スタートアドレス初期値）を設定
する。また、制御部１０は、アドレス移動値生成部２
に、必要なタップ数のフィルタ演算のためのデータアド
レス移動値の出力を指示する。

【００４９】次いで、スタートアドレス値生成部１にお
いて、スタートアドレス値格納レジスタ１４は、設定さ
れたスタートアドレスを加算器４およびアドレス移動値
補正部３の比較回路Ａに出力する。次いで、データアド
レス移動値制御回路２４は、データアドレス移動値設定
回路２１に必要なタップ数のフィルタ演算のためのデー
タアドレスの移動値を設定させる。

【００５０】さらに、制御部１０は、アドレス移動値補
正部３のアドレス上下限値設定回路Ａ３０１に、一方の
画像端の値を設定する。例えば、水平方向の画素数が７
０４で１列目を下限０〜上限７０３，２列目を下限７０
４〜上限１４０７と、順次、水平方向のフィルタ演算を
行う場合、下限の値を設定するものとすると、１列目お
よび２列目のフィルタ演算において、それぞれ０および
７０４が設定されることになる。次いで、比較回路Ａ３
０２は、スタートアドレス値格納レジスタ１４からのス
タートアドレスと、アドレス上下限値設定回路Ａに設定
された値との差を算出して、移動値を補正するか否かを
決定するための値としてデータアドレス移動値補正回路
３２に出力するとともに、補正するか否かの決定結果を
選択回路Ａ３３に出力する。例えば、スタートアドレス
値が７０５で、アドレス上下限値設定回路Ａ３０１に設
定された下限値が７０４の場合、移動値が−１のとき７
０５＋（−１）＝７０４となり下限値に相当するが、移
動値が−２以下のときアドレスは下限値を下回ることに
なる。すなわち、下限値（７０４）からスタートアドレ
ス（７０５）を引いて算出された値（−１）と同じ移動
値は、補正しなくても済み、該算出された値を下回る移
動値は補正される。

【００５１】次いで、データアドレス移動値補正回路３
２は、データアドレス移動値設定回路２１からのデータ
アドレス移動値を、比較回路Ａ３０２からの算出された
値を参照し、必要であれば補正して出力する。例えば、
データアドレス移動値が−２，−１，０，１，２で、算
出された値が−１の場合、該データアドレス移動値を−
１，−１，０，１，２に補正して出力する。

【００５２】次いで、選択回路Ａ３３は、比較回路Ａ３
０２からの決定結果に従って、データアドレス移動値設
定回路２１あるいはデータアドレス移動値補正回路３２
からの出力を選択して出力する。次いで、加算器４は、
スタートアドレス値格納レジスタ１４からのスタートア
ドレスに、選択回路Ａ３３からのデータアドレス移動値
を加算することによってアドレスを生成する。例えば、
スタートアドレス値が７０５の場合、データアドレス移
動値は−１，−１，０，１，２に補正して出力されるの
で、アドレス値として７０４，７０４，７０５，７０
６，７０７が生成される。

【００５３】さらに、制御部１０は、アドレス値補正部
５のアドレス上下限値設定回路Ｂ５０１に、もう一方の
画像端の値を設定させる。例えば、上記アドレス上下限
値設定回路Ａ３０１で、上述のように、一方の画像端の
値として下限７０４が設定されたとき、上限１４０７が
設定されることになる。

【００５４】次いで、比較回路Ｂ５０２は、加算器４か
らのアドレスが、アドレス上下限値設定回路Ｂ５０１の
値を越えていないか比較して、比較結果を出力する。次
いで、選択回路Ｃ５３は、比較回路Ｂ５０２からの比較
結果に基づいて、アドレス上下限値設定回路Ｂ５０１の
値を越えていなければ、加算器４からのアドレスを選択
し、該アドレスをアドレスとして出力するとともに、前
アドレス値格納レジスタ５０３に格納し、越えていれ
ば、前アドレス値格納レジスタ５０３の前アドレス値を
選択して、アドレスとして出力する。

【００５５】該アドレス値補正部５における動作を具体
的な数値例を挙げて説明すると、スタートアドレス値が
１４０６で、アドレス下限値が７０４のとき、設定され
るデータアドレス移動値が−２，−１，０，１，２であ
ればアドレス移動値補正部３では補正されないので、加
算器４から出力されるアドレス値は、１４０４，１４０
５，１４０６，１４０７，１４０８となる。加算器４か
らアドレス値１４０７が出力されるとき、該アドレス値
１４０７はアドレス上下限設定回路Ｂ５０１に設定され
た上限値１４０７を越えていないので、この結果を比較
回路Ｂ５０２は選択回路Ｃ５３に出力する。選択回路Ｃ
５３は、該結果を受けて、加算器４からのアドレス値１
４０７を選択して、アドレスとして出力するとともに、
前アドレス値格納レジスタ５０３に格納する。続いて、
加算器４からアドレス値１４０８が出力されるとき、該
アドレス値１４０８はアドレス上下限設定回路Ｂ５０１
に設定された上限値１４０７を越えるので、この結果を
比較回路Ｂ５０２は選択回路Ｃ５３に出力する。選択回
路Ｃ５３は、該結果を受けて、前アドレス値格納レジス
タ５０３に格納された前アドレス値１４０７を選択し
て、アドレスとして出力する。

【００５６】また、スタートアドレスの更新の動作につ
いては、上記実施の形態１と全く同様にして、上記Ｓ２
１〜Ｓ２５およびＳ３１〜Ｓ３５を繰り返すことによっ
て、スタートアドレス初期値を更新して、水平方向のフ
ィルタ演算を行った後、記憶されているスタートアドレ
ス初期値を更新して、垂直方向のフィルタ演算を行うこ
とが可能である。

【００５７】ここで、スタートアドレス値生成部１の演
算回路１３は、記憶装置上に２次元的に格納された画像
データに対し、水平方向に左から右に、垂直方向に上か
ら下にスタートアドレスを移動させるようにスタートア
ドレスが大きくなる演算、及び、水平方向に右から左
に、垂直方向に下から上にスタートアドレスを移動させ
るようにスタートアドレスが小さくなる演算を切り替え
ることができる。したがって、スタートアドレス値格納
レジスタ１４では、演算回路１３での演算に応じて、ス
タートアドレスが大きくなるように、あるいは小さくな
るように更新される。

【００５８】なお、上記のスタートアドレスからアドレ
スを生成する動作においては、アドレス上下限値設定回
路Ａ３０１およびアドレス上下限値設定回路Ｂ５０１
で、それぞれ画像端の下限値および上限値を設定するも
のとしたが、スタートアドレス値生成部１の演算回路１
３での演算方法が減算（スタートアドレスを小さくする
演算）の場合、下限値と上限値を反対に設定すれば、同
様の効果を得ることができる。したがって、水平方向あ
るいは垂直方向の任意の方向にスタートアドレスを移動
させ、画像端のフィルタ演算も含めて、フィルタ演算に
必要なデータのアドレスを連続的に生成することができ
る。

【００５９】このように、実施の形態２によるアドレス
生成回路は、スタートアドレス値生成部で演算手段によ
って生成されたスタートアドレスと、アドレス移動値生
成部で生成されたアドレス移動値とを加算器で加算して
アドレスを生成する構成としたから、記憶装置上の指定
した画像データ（スタートアドレス）に対して、フィル
タ演算に必要なデータのアドレスを生成させることがで
きる。

【００６０】また、上記加算器は、生成される複数のア
ドレスが一方の画像端のデータのアドレスを越えると判
断されるとき、生成されたアドレス移動値がアドレス移
動値補正部で補正されたアドレス移動値と、スタートア
ドレスとを加算してアドレスを生成し、アドレス値補正
部で、該アドレスがもう一方の画像端のデータのアドレ
スを越えないように補正してアドレスとして出力するも
のとしたから、画像端のフィルタ演算においても、補完
するデータを記憶装置上に格納する必要がなく、記憶装
置の容量を抑えることが可能である。

【００６１】また、上記アドレス移動値補正部およびア
ドレス値補正部は、上記スタートアドレス値生成部の演
算手段における演算方法に応じて、判断対象とする一方
の画像端のデータのアドレスをもう一方のものに切り替
えるものとしたから、減算および加算のいずれの演算方
法にも対応できる。

【００６２】また、上記スタートアドレス値生成部は、
生成したスタートアドレスを格納するレジスタとは別
に、最初に設定されたスタートアドレス初期値を記憶す
るレジスタを含むものとしたから、スタートアドレス初
期値を更新して、水平方向のフィルタ演算を行った後、
記憶されているスタートアドレス初期値を更新して、垂
直方向のフィルタ演算を行うことが可能である。

【００６３】

【発明の効果】以上のように、本発明（請求項１）によ
れば、スタートアドレス値生成部で演算手段によって生
成されたスタートアドレスと、アドレス移動値生成部で
生成されたアドレス移動値とを加算器で加算してアドレ
スを生成する構成としたから、記憶装置上の指定した画
像データ（スタートアドレス）に対して、フィルタ演算
に必要なデータのアドレスを生成させることができる効
果がある。

【００６４】また、本発明（請求項２）によれば、請求
項１に記載のアドレス生成回路において、上記加算器
は、生成される複数のアドレスが一方の画像端のデータ
のアドレスを越えると判断されるとき、生成されたアド
レス移動値がアドレス移動値補正部で補正されたアドレ
ス移動値と、スタートアドレスとを加算してアドレスを
生成し、アドレス値補正部で、該アドレスがもう一方の
画像端のデータのアドレスを越えないように補正してア
ドレスとして出力するものとしたから、画像端のフィル
タ演算処理においても、補完するデータを記憶装置上に
格納する必要がなく、記憶装置の容量を抑えることがで
きる効果がある。

【００６５】また、本発明（請求項３）によれば、請求
項１に記載のアドレス生成回路において、上記アドレス
移動値補正部およびアドレス値補正部は、上記スタート
アドレス値生成部の演算手段における演算方法に応じ
て、判断対象とする一方の画像端のデータのアドレスを
もう一方のものに切り替えるものとしたから、減算およ
び加算のいずれの演算方法にも対応できる効果がある。

【００６６】また、本発明（請求項４）によれば、請求
項１に記載のアドレス生成回路において、上記アドレス
移動値生成部は、フィルタのタップと同数のアドレス移
動値を選択するカウンタを含むものとしたから、簡易な
回路でアドレス移動値を生成することができる。

【００６７】また、本発明（請求項５）によれば、請求
項１に記載のアドレス生成回路において、上記スタート
アドレス値生成部は、生成したスタートアドレスを格納
するレジスタとは別に、最初に設定されたスタートアド
レス初期値を記憶するレジスタを含むものとしたから、
スタートアドレス初期値を更新して、水平方向のフィル
タ演算を行った後、記憶されているスタートアドレス初
期値を更新して、垂直方向のフィルタ演算を行うことが
可能である。

【図面の簡単な説明】

【図１】本発明の実施の形態によるアドレス生成回路の
基本構成を示すブロック図である。

【図２】本発明の実施の形態１によるアドレス生成回路
の構成の一例を示すブロック図である。

【図３】本発明の実施の形態２によるアドレス生成回路
の構成の一例を示すブロック図である。

【図４】従来のアドレス生成回路の構成例を示すブロッ
ク図である。

【符号の説明】 １ スタートアドレス値生成部 ２ アドレス移動値生成部 ３ アドレス移動値補正部 ４ 加算器 ５ アドレス値補正部 １０ 制御部 １１ スタートアドレス移動値設定回路 １２ スタートアドレス移動値制御回路 １３ 演算回路 １４ スタートアドレス値格納レジスタ １５ スタートアドレス初期値設定レジスタ １６ 選択回路Ｂ ２１ データアドレス移動値設定回路 ２２ レジスタ回路 ２３ 選択回路Ｄ ２４ データアドレス移動値制御回路 ２５ カウンタ ３１ 補正処理用しきい値設定回路Ａ ３２ データアドレス移動値補正回路 ３３ 選択回路Ａ ５１ 補正処理用しきい値設定回路Ｂ ５２ アドレス値補正回路 ５３ 選択回路Ｃ ３０１ アドレス上下限値設定回路Ａ ３０２ 比較回路Ａ ５０１ アドレス上下限値設定回路Ｂ ５０２ 比較回路Ｂ ５０３ 前アドレス値格納レジスタ ７０１ 第１のアドレスレジスタ ７０２ 第２のアドレスレジスタ ７０３ 選択回路 ７０４ 加算器

Claims (5)

【特許請求の範囲】
1. 【請求項１】 ２次元的に格納されている画像データに
   対する１次元のフィルタ演算に用いるデータのアドレス
   を生成するアドレス生成回路において、 一つ以上の演算手段によりスタートアドレスを生成する
   スタートアドレス値生成部と、 生成されたスタートアドレスに加算することによって新
   たな複数のアドレスを生成する，複数のアドレス移動値
   を生成するアドレス移動値生成部と、 スタートアドレスと、各アドレス移動値とを加算して、
   複数のアドレスとして出力する加算器とを備えたことを
   特徴とするアドレス生成回路。
2. 【請求項２】 請求項１に記載のアドレス生成回路にお
   いて、 スタートアドレスおよび一方の画像端のデータのアドレ
   スに基づいて、生成される複数のアドレスが一方の画像
   端のデータのアドレスを越えると判断されるとき、生成
   されたアドレス移動値を補正するアドレス移動値補正部
   と、 上記加算器から出力されるアドレスが、もう一方の画像
   端のデータのアドレスを越えないように、該加算器から
   のアドレスを補正して、生成されたアドレスとして出力
   するアドレス値補正部とをさらに備え、 上記加算器は、上記アドレス移動値補正部で生成された
   アドレス移動値が補正されたとき、生成されたアドレス
   移動値に替えて、補正されたアドレス移動値をスタート
   アドレスと加算するものとしたことを特徴とするアドレ
   ス生成回路。
3. 【請求項３】 請求項１に記載のアドレス生成回路にお
   いて、 上記アドレス移動値補正部およびアドレス値補正部は、
   上記スタートアドレス値生成部の演算手段における演算
   方法に応じて、判断対象とする一方の画像端のデータの
   アドレスをもう一方のものに切り替えるものであること
   を特徴とするアドレス生成回路。
4. 【請求項４】 請求項１に記載のアドレス生成回路にお
   いて、 上記アドレス移動値生成部は、フィルタのタップと同数
   のアドレス移動値を選択するカウンタを含むことを特徴
   とするアドレス生成回路。
5. 【請求項５】 請求項１に記載のアドレス生成回路にお
   いて、 上記スタートアドレス値生成部は、生成したスタートア
   ドレスを格納するレジスタとは別に、最初に設定された
   スタートアドレス初期値を記憶するレジスタを含むこと
   を特徴とするアドレス生成回路。