JPS58222341A - メデアンフイルタ回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （１）　　発明の技術分野 本発明は複数のデータから、それらのデータの大小に応
じてその中央の大きさの値を有するデータを抽出するメ
ゾアンフィルタ回路に関する。

（２）　　従来技術と問題点 従来、値の異なる一定個数の複数のデータからその中央
の値を有するデータを抽出するために。

これらの複数のデータをその値の大小の顔に並べるソー
テング回路が使用され、これにより複数のデータを大小
順位を求めその中央の値のものを抽出している。そして
このためのソーテング回路として、順次送られてくるデ
ータを毎回フーテングして一つの順序列として抽出した
のち中央値を取出す方法や、一定の長さのバッファを設
けある長さの°データが揃った後に一度にフーテングを
行ってその中央の値を抽出する方法等がある。

しかし前者の方法は処理時間がかかるという欠点があり
、ｔた後者の方法はそのノーテング回路を構成する素子
数が多くな９ハード量が大屋化されるという欠点がある
。

（３）　　発明の目的 本発明の目的は、このような欠点を改善して求める順序
列ｎの中よりその中央値を求める場合Ｋ。

少ない構成素子数と簡単な機能により、短時間でその中
央値を抽出するようにしたメゾアンフィルタ回路を提供
するものである。

（４）　　発明の構成 この目的を遂行するために本発明のメゾアンフィルタ回
路では、メゾアン・データを求める順序列を構成するデ
ータ数ｎＫ対してｎ／２＋１個のデータを保持するデー
タ保持手段と、このデータ保持手段に保持されたデータ
の最大値あるいは最小値を求める比較手段と、入力デー
タと帥記データ保持手段に保持されたデータの最大値あ
るい紘最小値を比較する入力データ比較手段を設け、帥
記データ保持手段に保持されたデータと入力データとの
入れ替えを前記入力データ比較手段にもとづき制御する
ように構成したこと□を特徴とする。

、５．□。□ヵ　　　、“１．１：′ 、十 本発明の構成を一実施例にもとづき詳述するに先立ち９
本発明の動作原理を第１図及び第２図により説明する。

第１図（イ）Ｋ示すように「９」から「８」までの７個
のデータがこの順序で送出されたとき、この７個のデー
タのうちその中央の大きさの値を求める場合、第１図（
ロ）に示すように、「ｉ５Ｊが求めるメゾアン・データ
である。本発明では、７個のデータよシメデアン値を求
める場合には第２図（イ）に示すように４個のデータ記
入部を有するレジスタを設け、第２図（ロ）Ｋ示すよう
に、先ず最初の４個のデータ「９」〜「１６」をこれに
セットする。そしてこの４個のデータのうちの最大値「
３５」を求め、これと次に伝達されたデータ「２」を比
較し、保持されていたデータが大きいときＫこれらを入
れ替え。

第２°図（ハ）に示す状態にする。そして次に伝達され
たデータ「２１」とこのレジスタ中に記入された最大値
のデータ「１６」とを比較するが、伝達されたデータが
大きいときはこれらの入れ替えは行わない。したがって
ン・ジスタは第２図（ニ）の状態にある。

１′。

そして最後のデータ「８」が伝達されたとき、これとレ
ジメタ中に記入されている最大値のデータ「１６」を比
較する。このとき保持されていたデータが大きいのでこ
の「１６」を「８」と入れ替えるので、レジスタのデー
タは第２図−）Ｋ示す状態になる。それからこの状態で
そのレジスタ中の最大値「１３」を求めれば、これが第
１図（イ）の７個のデータ列の中央値である。

次に本発明の一実施例を第３図にもとづき説明する。

図中、１−１〜１−４は第ルジスタ〜第４レジスタであ
ってデータがセットされるもの、２は第１比較器であっ
て第ルジスタ１−１と第２レジスタ１−２にセットされ
たデータの大小を検出するもの、３は第２比較器であっ
て第５レジスタ１−３と第４レジスタ１−４にセットさ
れたデータの大小を検出するものである。４は第１セレ
クタであって第１比較器２の出力にもとづき第ルジスタ
１−１あるいは第２レジスタ１−２のいずれかのデータ
を選択出力するもの、５杜第２セレクタであって第２比
較器３の出力にもとづき第３レジスタ１−３あるいは第
４レジスタ１−４のいずれかのデータを選択出力するも
の、６は第３比較器であって第１セレクタ４あるいは第
２セレクタ５から出力されたデータの大小を検出するも
の。

７は第５セレクタであって第３比較器６の出力にもとづ
き第１セレクタ４あるいは第２セレクタ５から出力され
たいずれかのデータを選択出力するもの、８は第４比較
器であって第３七レクタ７から出力されたデータと入力
データの大小を検出するものである。９はコード弯換器
であって第ルジスタ１−１〜第４レジスタ１−４のうち
最大値のセットされているレジスタを検出するものであ
り、第１比較器２．第２比較器５及び第３比較器６の出
力にもとづきこれらよ抄最大値のセットされて′いるレ
ジスタ番号を出力するものである。

１０紘マルチプレクサであって第ルジスタ１−１〜第４
レジスタ１−４のいずれにデータをセットすべきかを選
択する選択信号を出力するもの。

１１はカウンタであって入力データ数をカウントする。

１２はデコーダ、１３紘フリツプて四ツブ（以下ＦＦと
いう）である。

次に第５図の動作について細口を参照しつつ説明する。

■　スタートのときＦＦ１３をセットするとともにカウ
ンター１を初期値１にリセットし、第１図（イ）Ｋ示す
入力データを順次伝達する。この入力データの伝達によ
抄カウンター１拡１より計数を開始するが、４を計数す
るまでＦＦ１！Ｓに対しリセット信号は出力しない。そ
してカウンター１の計数値祉デコーダ１２により解読さ
れ、それに応じた信号がマルチプレクサ１０に伝達され
る。このマルチプレクサ１０はＦＦ１３からセット出力
が伝達されている開拡デコーダ１２の出力に応じて６選
択信号を出力し、を九第４比較器８よりロード信号「１
」が出力されるので、デコーダ１２が１を出力したとき
第３レジスターー１に入力データをセットするように選
択信号が出力され、デコーダ１２が２．５．４を出力し
たときこれに応じて第、：：１゜ ２レジスター−２，第３レジスター−ｓ、第４レジスタ
ー−４に順次入力データがセットされる。

かくして入力データｒ９Ｊ、　＊　ｒ１５Ｊ　ｌ　「３
５Ｊ　ｌ　ｒ１６Ｊまでは第ルジスターー１〜第４レジ
スター−４ＫＷＡ次セットされる仁とＫなる。そしてカ
ウンタ１１が「４」をカウントした彼にＦＦ１３に対し
てリセット信号が出力さ、れるのでＦＦ１３はリセット
されることＫなる。

■　このようにして第ルジスタ１−１〜第４レジスタ１
−４に入力データがセットされると。

第１比較器２は第２レジスタ１−１と第２レジスタ１−
２にセットされた「９．」と「１５」を比較して第２レ
ジスタ１−２のデータが大きいことを示すｒＯＪを出力
し、第２比較器３は第５レジスタ１−３と第４レジスタ
１−４にセットされた「３５」と「１６」を比較して第
３レジスタ１−３のデータが大き”いことを示す「１」
を出力する。この第１比較器２の出力「０」Ｋより第１
セレクタ４は第２レジスタ１−２にセットされたデータ
「１３」を出力し。

ｔた第２比較器３の出力「１」Ｋより第２セレクタ５唸
第３レジスダ□１−３にセットされたデータ「３５」を
出力する。そして第３比較器６でこのデータｊ１’３Ｊ
と「３５」が比較され、第５比較器６は第２セレクタ５
から出力されたデータ「３５」が大きいことを示す「０
」を出力する。この第３比較器６の出力「０」により第
３セレクタ７は第２図（ロ）に示す如くそのとき各レジ
スタにセットされているデータの最大値「３５」を出力
し、これを第４比較器８に伝達する。またコード変換器
９は、第１比較器２よね「０」が、第２比較器３より「
１」が、第３比較器６より「０」が伝達されているので
、これにより前記最大値のセットされている第５レジス
タ１−３を指示するコード「３」を出力しこれをマルチ
プレクサ１０に伝達する。

■　次に入力データとして第５番目のデータ「２」が伝
達されるが、このときＦＦ　１３ａリセツトされておる
のでマルチプレクサ１０社コード変換器９の出力に応じ
て選択信号を出力するので。

カウンタ１１が「５」を計数してもマルチプレクサ１０
からは前記の如く、コード変換器９から伝達された第３
レジスタ１−３に対して選択信号が出力されている。し
かしこのときＦＰ１！ｉはリセットされ、第４比較器８
はロード信号「０」を出力しているのでこの入力データ
「２」はこの時点では第３レジスタ１−３にセットされ
ない。

■　ところでこの入力データ「２」は第４比較器８にも
伝達され、前記最大値「３５」と比較される。

このとき、入力データが小さければ第４比較器８はｐ−
ド信号「１」を出力するので、この比較結果によシ入カ
データ「２」は第３レジスタ１−３にセットされる。こ
の結果、第ルジスタ１−１〜第４レジスタ１−４には、
第、２図（ハ）Ｋ示す状態でデータがセットされること
になる。これＫより各レジスタ１−１〜１−４にセット
されたデータの最大値が再び演算されることＫなり、今
度はレジスタ１−４にセットされた「１６」が最大値と
カ抄第４比校器８に伝達されることになる。このとき第
４比較器８はロード信号を「０」Ｋする。そしてコード
変換器９拡第４レジスタ１−４を指示するコード「４」
を出力し、これをマルチプレクサ１０に伝達する。

■　この状態で第６番目の入力データ「２１」が伝達さ
れると、この入力データ「２１」と前記最大値「１６」
との比較が第４比較器８で行なわれるが。

入力データの方が大きいので第４比較器８はロード信号
「０」を出力する。それ故、この入力データ「２１」は
マルチプレクサ１０かも選択信号の出力されている第４
レジスタ１−４にセットされることはない。

■　次に第７番のデータ「８」が伝達されると。

同様にして第４比較器８でこの入力データ「８」と前記
最大１ｉｔｉ、ｒ１６Ｊとの比較が行なわれる。このと
き入力データの方が小さいので第４比較器８はロード信
号「１」を出力し、この第７番の入力データ「８」は第
４レジスタ１−４にセットされることになる。そしてこ
の第ルジスタ１−１〜第４レジスタ１−４にセットされ
ているデータの最大値「１３」が求められる。第７番目
のデータ「８」が伝達されたとき、カウンタ１１は順列
終了信号を出力するので、これＫよりこのときの前記最
大値″□１１１ 「１３」を抽出するととＫよシ、その中央値を得ること
ができる。

なお前記説明では７個の入力データのうちからその中央
値を抽出する例について説明したが、勿論これのみに限
定されるものではない。、ｎ個の入力データから中央値
を抽出するときには”／２＋１個のレジスタを用意して
ｆｌ／２＋１個の入力データまで祉そのｉｔこのレジス
タにセットし、あとはその最大値と入力データとを比較
して同様の処理を行えばよい。

また前記の例ではレジスタにセットされた最大値と入力
データを比較して入力データが小さいときに入力データ
をセットする例について説明したが、逆にレジスタにセ
ットされた最小値と入力データを比較して入力データが
大きいときに書き替えることを繰返し最終的に各レジス
タの最小値を抽出するようにしても、同様忙中央値を得
ることができる。

（６）　　発明の効果 本発明によれば少ない構成要素によりメゾアンフィルタ
回路をＳ□′□ｌ成することができるので、簡単１゜ なハードにより、しかもソフトで抽出するよりははるか
に高速で中Ｎ値を抽出することができる。

【図面の簡単な説明】

第１図及び第２図は本発明の詳細な説明図。 第５図は本発明の一実施例構成図である。 図中、１−１〜１−４は第ルジスタ〜第４レジスタ、２
は第１比較器、３は第２比較器、４は第１セレクタ、５
は第２セレクタ、６は第３比較器。 ７は第５セレクタ、８は第４些較器、９はコード変換器
、１０はマルチプレクサ、１１はカウンタ。 １２はデコーダ、１３は７リツプフロツプを示す。 特許出願人　　富士通株式会社 代理人弁理士　山　谷　晧　榮

Claims (1)

【特許請求の範囲】
1. （１）　　メゾアン・データを求める順序列を構成する
   データ数ｎＫ対して”／、　＋１個のデータを保持する
   データ保持手段と、このデータ保持手段に保持されたデ
   ータの最大値あるいは最小値を求める比較手段と、入力
   データと前記データ保持手段に保持されたデータの最大
   値あるいは最小値を比較する入力データ比較手段を設け
   、前記データ保持手段に保持されたデータと入力データ
   との入れ替えを前記入力データ比較手段にもとづき制御
   するように構成したことを特徴とするメゾアンフィルタ
   回路。