JPH01260587A - 画像の変換回路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、エリアセンリー智の撮像装置から入力さ才１
にテンタル画像、−１ンピユ一タ等Ｑこより作成さ−）
Ｊだテンクル画像の画像変換をに１的とした回路に関す
る。

〔発明の（既習］ 本発明は、多稙デシクル画像を保有する画像メモリーと
、この画像メモリー中の画像テークを直列データ信号列
に変換する読み出し回路と、直列チークｆ３　”３列か
ら画像の水下方向の疋められた］ｊ−１分の画素の値に
相当する信号を抽出出力する水平行抽出回路と、画像の
垂直方向の定められた１列分の画素の（ｊｆｉに相当づ
゛るイ１）号を抽出出力する垂直列抽出遅延回路と、水
平行抽出回路の出力する信−゛・づ−から、定められた
複数の範囲内の画素（１１′Ｌ！こ相当する信−羽を比
較し、そのうちの指定範囲内の最大値を選択出力する水
平行最大値ｊｘ択回路と、この水平行最大値選択回路の
出力を入力とし、設定された形状に従った前記最大値を
ｊｘ択と７出力する形状ｉｆｆ沢回路と、垂直列抽出遅
延回路の出力する画素値に対応する信号と形状＋！沢開
回路出力づる信号とを比較し、そのうちの最大値を出力
する複数の最大値選択回路と、最大（ｉｌ′Ｕ選択回路
の出力の一部である直列テーク信号列を画像メモリーに
書き込む書き込み回路から成る＋（１４成により、多値
）−・シクル画像内の１つの画素を中心とした所定の形
状のｊＥ傍領領域おいて近傍中央画素値を、近傍内の画
素値の最大値又υＪ最小値で置き換えるという変換を画
像全体に渡って行なう回路である。

［従来の技術］ 多値テンクル画像処理に、Ｊ−９りる近傍領域の最大、
最小値変換は、画素値が輝度を表わす例であれは、最小
値変換によって、周囲に比−５明るい４．５定のｉｉｊ
’１域の消去が可能である等画像変換の１つの手法とし
て、比較的有効な技術である。

しかし、従来技術では、遅延回路と３×３等の小規模な
マｌ−ＩＪクス状に＋１４成された複数の近傍値保持同
品と、この近傍値保持回路の有する値の・）ら最大値を
選択する最大値ノ′Ａ沢回路と最大値選択回路の出力１
ろ信号によって、近傍中央値を変更する近傍中央値変更
回路からなる変換ステージを、直列に配置し、各々のス
テージにおいて、小規模な近傍領域の変換を１１い、一
連のステージ全体で大きな近傍領域の変換を行う回路又
εＪ、華−ステージで繰り返し変換を行い同様な変換結
果を得るものが知られている。

〔発明力１４″決しようとする課題〕 しかし従来の回路では、３×３等の小規模近傍の繰り返
し変換で大きな近傍領域変換を行なうためには、多大な
変換時間を要し、かつ、変換時間短縮のため大きな近傍
ｊｉｆｆ域変換全変換う事ができる回路又は、小規模変
換回路を直列に多段に接続した回路を実現する場合は、
大規模な回路となってしまい、変換を行なう領域形状は
四角形に限られていた。

そこで、本発明はこのような欠点を解決するため、変換
対象範囲を限定した変換を繰り返し行なう串により従来
と同一結果を得、回路を簡単化するとともに、変換を行
なう領域形状を設定できるようにしたものである。

〔課題を解決するための手段〕

Ｆ記問題点を解決するために、画像メモリーの垂直方向
の定められた長ざの一列分の画素の値に４目当する信号
を抽出出力する垂直列抽出遅延回路の出力信号のうち一
列の中央に位置する画素の（ｕ゛Ｌに相当する信号を出
力する出力の−・部と、前記画像メモリーの水平方向の
定められた長さの１行分の画素の値に相当する信号を抽
出出力する水平行抽出回路の信号のうち１行の中央に位
置する画素の値に相当する信号を出力する出力の一部が
、同一タイミングにおいて、前記画像メモリーの同一位
置の画素の値に相当する信号を出力する構成とし、かつ
前記水平行抽出回路の出力する信号から定められた複数
の範囲内の画素値の最大値を出力する前記水平行最大値
選択回路と、前記水平行最大値選択回路からの出力を設
定された変換領域形状により選択出力する形状ｉＸ択回
路と、前記垂直列抽出遅延回路の出力である画素値に相
当する信号と、前記形状選択回路の出力信号とを比較し
、そのうちの最大値を選択出力する複数の最大値変換回
路とからなる１１４成とすることにより、従来のように
所定の近傍領域のすべての画素に相当する信号を保持し
、それらの最大値選択と近傍中心への置換を行なう事な
しに、簡４ｉｉな構成にて、同一変換を可能とするとと
もに、従来のように変換１１１域を四角形に制限せず、
直線、円、菱形等、多様な形状に設定できるようにした
。又、前記読み出し回路よりの直列データ信号列を反転
、非反転する人力反転、非反転回路と、前記変換回路よ
りの直列データ信号列を反転、非反転する出力反転。

Ｊｌ二反転回路を、前記構成Ｑこ追加する事乙こよって
同一変換回路にて、画像の最大値、最小値変換を可能と
した。

〔作用〕

前記のような回路の作用を示すために、１１１記水平行
抽出回路の出力する前記画像メ干り−に相当する１行の
画素数を２ｎ＋　１　　（ｎ　＞　Ｏ）又、前記垂直列
抽出遅延回路の出力する前記画像メモリーに相当する画
素数を２ｎ＋ｊ　　（ｎ＞Ｑ）とし、あるタイミングで
前記水平行抽出回路の出力する画素値を　１１．、＋１
□、−１１□、、＋１又前記垂直列抽出遅延回路の出力
する画素値をｖ、、　ｖ２．　””Ｖ２．、、Ｉ　とす
れば前記水平行最大値選択回路の出力Ｍ１、Ｍ、、　−
Ｍ、、。

は、 Ｍ、＝ＭΔ×（肘、　　１１２．−１Ｉ２ｎ＋　１）Ｍ
ｚ”’ＭＡＸ（１１□、　　Ｉｈ、　　　　　　　（＋
２ｎ　　　）Ｍｚ＝ＭＡＸ（ｌＬ＋、−−−−−１１２
ｎ−１）門、−ＭＡＸ（ｆｉｎ、　　　ｌｌｎ＋１．、
　　ｌｌｎ＋２）Ｍ。４１−Ｈ旧１ この時、前記形状選択回路の変換領域形状指定を、水平
２ｎ＋１画素、垂直２ｎ−１画素の長方形としたとき、
前記形状選択回路の出力ｓｏ、、ｓｏ、−３Ｏｎ＋１　
は、 ＳＯ，＝Ｏ ３Ｏ７−〇 ０３−Ｍｌ ５０４−旧 ＳＯ□ｎ−１−旧 ＳＯ２，＝Ｏ ５０２、、、ｌ＝ｏ　　　となる。

従って前記最大値選択回路の出力は、 ０、＝ＭＡＸ（Ｖ］、、５ｏｌ）　　　＝Ｖ１０２−Ｍ
ＡＸ（Ｖ２，５０２）　　　−ＶｌＯ，＝ＭＡＸ（Ｖ３
．ＳＯ３）＝ＭＡＸ（Ｖ３．旧）−ＭＡＸ（Ｖ３．旧、
　）１２−１１２　ｎ　＋　１　）０４＝ＭＡＸ　（Ｖ
４．５０４）＝ＭＡＸ　（Ｖ４　、Ｍｌ）＝ＭＡＸ　（
Ｖ４　、Ｉｌｌ　、Ｈ２−４＋２ｎ＋　］　）Ｏｚ１１
−＋＝ＭＡＸ（Ｖ２ｎ−１，ＳＯ２ｎ−１）＝ＭＳＯ２
ｎ−１）＝、Ｍｌ）＝閂Δχ（Ｖ２ｎ−１１ＩＬｌ１２
−−−−１１２ｎ→１）０□。　＝ＭＡＸ（Ｖ２ｎ、　
　５Ｏ２ｎ）−ν２ｎ０２１１、＋　＝　ＭＡＸ（Ｖ２
ｎ＋Ｉ　　５Ｏ２ｎ＋１）　−Ｖ２ｎ＋１　　となる。

更に画像の水平方向画素数Ｘ（Ｘ＞−１）、垂直方向画
素数（ｙ＞＝１）からなる多値デジタル画像の水平方向
の座標ｉ（ｉ＞−ｎ、ｘ−ｎ−１＞−ｉ）垂直方向座標
をｊ（ｊ　　＞−ｎ、　　ｙ−ｎ　　Ｉ　＞＝」）の画
素のもつ値をＰ（ｉ、ｊ）とし、前記直列データ列をＰ
（０，０）　、　Ｐ（２，Ｏ）　−−−−Ｐ（ｘ４．　
Ｏ）　、　Ｐ（０，１）　、　Ｐ（１、Ｉ）−Ｐ（ｘ−
１＋ｙ−１）と表わし、前記入力反転非反転回路、及び
出力反転非反転回路とも非反転動作とすれば前記変換が
画像全体に渡って行われた時、前記画像メモリーの任意
の画素値Ｐ（ｉ、ｊ）は以下のように変換される。

Ｌ＋−Ｐ（ｉ、ｊ） １２−１゜ ｔ３＝ｍａｘ（ｔ２　ｍａｙ（Ｐ（ｉ−ｎ、ｊ−ｎ＋２
）、Ｐ（ｉ−ｎ＋１．ｊ−ｎ＋２）　−Ｐ（ｉ、ｊ、ｊ
−ｎ＋２）、　−、Ｐ（ｉ＋ｎ、ｊ−ｎ＋２））Ｌ、＝
ｍＬ１ｘ　（ｔ３　ｍａｘ　（Ｐ　（ｉ−ｎ、　ｊ−ｎ
＋　３）　、　Ｐ　（ｉ−ｎ＋１．　ｊ−ｎ＋３）　＋
　−。

Ｐ（ｉ、ｊ−ｎ＋３）、　　−−、Ｐ（ｉ＋ｎ、ｊ−ｎ
＋３））ｔｚｎ−１＝ｍａｙ（＋２ｎ−２，ｍａｘ（Ｐ
（ｉ　、　ｎ、　ｊ　ｔｎ−２）　、　Ｐ（ｉ−ｎ＋　
１．　ｊｌｎ−２）　。

、Ｐ（ｉ、ｊｌｎ−２）、−Ｐ（ｉ＋ｎ、ｊｌｎ−２）
）＋２ｎ　−＋２ｎ−１ ｔ２ｎ＋　Ｉ　＝　＋２ｎ ここで、Ｌｋ（１＜・１（〈・２ｎ＋１）は、前記最大
値選択回路中で、Ｐ　（ｉ　、　Ｄが一時的に変換され
る値を示す。

ｔ２ｎ＋１が変換後のＰ（ｉ、ｊ）に相当する値となり
、これをｌ’（ｉ、ｊ）’　　とし、前記変換結果をま
とめると、Ｐ（ｉ、　Ｄ　’−ｍ、１ｘ（Ｐ（ｉ　５ｊ
）　、　Ｐ（ｉ−ｎ、ｊ−ｎ＋２）　、　Ｐ（ｉ−ｎ＋
１．　ｊ−ｎ＋２）　。

−、Ｐ（ｉ、ｊ−ｎ＋２）、−−、Ｐ（ｉ＋ｎ、ｊ−ｎ
＋２）、　Ｐ（ｉ−ｎ、、ｉ＋ｎ＋３）。

Ｐ（ｉ−ｎ＋１．　ｊ−ｎ＋３）−、Ｐ　（ｉ　、　ｊ
−ｎ＋３）　、−、Ｐ　（ｉ　＋　１１．　、ｉ−ｎ＋
４）　。

−、Ｐ（ｉ−ｎ、　ｊｌｎ−２）　、　Ｐ（ｉ−ｎ＋　
１．　ｊｌ　ｎ−２）　、　−。

Ｐ（ｉ、ｊｌｎ−２）、　　、Ｐ（ｉ＋ｎ、ｊｌｎ−２
）　　　となる。

ごの結果（３１、ｌ’（ｉ、ｊ）’　は、Ｐ（ｉ、ｊ）
を中心、ヒシた水平２ｎ目画素、垂直２ｎ−］両オ；の
長方形の近（ｙ７　’＋：τ（域の画素の画素イ１１４
のうら最大価へ変換される工ｊ１を示Ｌ２ている。

又、前記形状ｊ笈択回路の出力を、 ＳＯ３−Ｍｎ川、５０２＝）ｌｎ＋］、ＳＯ３＝Ｍｎ、
＋］、−、５Ｏ２ｎ、ｉ−Ｍｎ＋１とすれば、水平１画
素、垂直２０４１画素の垂直ｉｌ：＋’、　’ＫｊＮ近
傍領域に列する変１ｔ１． ５Ｏ１＝Ｏ，５Ｏ２−０，５ｎ−０，５ｎ（１，＝旧、
　Ｓ２ｎ＋　２−０−−５２ｎ　（ｌ＝０と−１れＣ１
１、水平２ｎ＋１画素、垂ｉ１’、ｉ：　２　ｎ　＋　
１画素の水平直動ｊ］が傍１１Ｍ域に夕・ＩＪろ変換１
つ一１前記形状選択回路の形状設定を変更する事によっ
て、四角形、曲線、円、楕円等の各種形状での近傍ｉＪ
ｌ域における最大イ１０変換か行える。

ｎ；ｊ記人力反転、非反転回路で、前記画像メモリーの
各画素（ｉｆｊからなる０゛１列）−一一夕列を論理反
転する事により、各画素値の２　（ｉｌ’ｊう一ノタル
埴表現の１の補数形式に変換された場合、１の補数形式
でのラーノクル値の最大（ｌｌ′１選１〕（冒５：１、
元の値の最小値産択に等価な串から、前記入力反転、非
反転回路により、入力的列データ信′弓列を１：に１１
理反中Ｊ−シ、１ｉｉｉ記玲喚改行い、史に１１１ｊ記
出力反転、　Ｊ＋反転回路により、変（免結果の直列−
データ信υ列を１１６．１理〕（転−づる串により、同
−ｌ’ｊｌＪｊ格にて最小値変換か可能となる。

〔実施例〕

以下（こ、この発明の実施例を図面に基−）いて説明ず
ろ。第１図において、制御回路１番：１、コンピ−ノー
−−夕］００から画像メモリー２や入力圧１耘、　Ｊ１
反転回路５．出力反転１　Ｊ１反転回路６の反転１川反
転制（１１１、形状」〆択回路Ｉ２の形状設定制御、変
換中の両像メ十り−２のアルレス発仕、各部のりｌ二ｌ
　’ｚりの発止制御等回路全体の制御及び二Ｉンピュー
タ］００と・インターフエースを１１な・）。

画像メ干り−２（」、制御１１１］と変１免後の多４Ｉ
ｊ１デシタノ１百ｌ１１１像を、格納ずイ）ノ十り−で
ある。本実施例（（，１、画像６Ｊ各画Ｊ、か８　Ｍ７
１・−（表わされるイｔ１をもし、水平方向５１２画素
　ｊｉＪｉ直力向５１２画素のマＩ・リクスから成る２
ら２１４　＝１画素を有するノー１−リーである。

６、″５．ツノ出し回路３し、１、制御］１ＩＩｌ′洛
１に、１、り発／ＪＪン・アＩ’　Ｌ−ス？ごまり画像
７′干り−２の画像データをワ−１−ｉｉｊ位−（読み
出Ｕ７．１画暑ミ））ヒノｌ−ｉｉ’を位の直列デーク
イハ月刊に変換し出力する。

書き込み回路４は、変換後の８ヒ、・ｌ−単位の直列う
−−り信５−Ｊ列を入力し７、■ノーｌｌＴ１位にまと
め、制御回路１の発生ずるアＩＬ／スによ−７て両像メ
モリー２を書き込む。

人力反転、非反転回路５は、第２図１３のようにその反
転、非反転制御入力か制御回路１に）Ｘ続され、又、ｉ
ｆ＋記読・力出り、　［「Ｑ　ｊｉＢ　３からの直列デ
ータ化可列を入力し、反転、非反転制御部」υに」、っ
・て、この直列データ１．）月刊を反転、Ｊ１反転し５
出カーづる。

出力反転、非反転回路６（６１、第２図１４のように同
様に反転、　：ｌＦ反転制御入力か制御回路１に接続さ
れ、変換後の直列）−一り侶−υ列を入力し、反転。

非反転制御部−によ−１、−ここの直列ラー−り（計′
；シ列を反せｇ、：ｌ１反中ｊ、シ出力ずろ。

１１１１記反転、非反転制御イ１−１−号によって、ｊ
ｌＳ人値変（ニ？又は、最小（ｌｌ！変換の切り換えか
可能とム′る。

Ｊ１！１↓゛１列抽出遅廷回路７シ；１、前記入力反転
、非反転１８！１１〒３５，１、りの直列デ・−夕（Ｊ
、５３列を入力とし７、画像の定められた長さの一列に
対応ずイ）画素値を抽出する。イ（実施例てｌ、Ｊ、第
３７１１５のよ：）にノフ１１、／ノスタ５３Ｊ１から
成り、イのノット段数は、第１図におりる画像メモリー
２のイコする水平力向の画素数に等しく又画像メモリー
列の５画素に相当Ｊる値を連続的に出力づる。

水平行抽出回路９シ、１、画像の定められた長さの１行
に対応する画素値を抽出する。本実施例ＣＬＪ、第１１
１７１１７のように、５段のうノチから成り画像メモリ
ーの５画素に相当する（ｌ！′Ｉ各連３ぜこ的に出力す
る１、水平行補ｊ）Ｉ遅延回路８は、前記入力反転、非
反転回路５からの直列デーり信」列を入力とし７、前記
取直列抽出遅延回路７の出力ずろ定められた長さの一列
の画素の値Ｇ、二相当する信Σのうら、−列の中央に位
置舅る画素の（ｉｒ＋に相当する信号を出力する出力の
一部と前記水平抽出回路９の出力ずろ定められた長さの
１行の画素の（ｉｌ’ｒ、　ｌこ相当する信号のうら１
行の中央に位置する画素の値Ｑこ相ゲせするイ、″２屑
を出力する出力の一部か、回−タイミンクにおいて、同
一画素の値に相当する仁υを保持Ａるよう入力直列デー
タ信号列を遅延する。本実施例でＧ、ｌ、第５図１９の
ように３糺のノフトレンスクからなる。

水平行最大値Ｊｘ択回路１０は、１）；Ｊ配水平行抽出
回路９の出力を人力とし水平行の１行中の中央の画素の
画素値、中央を中心とした３画素中の算術的に最も大き
な画素値、及び中央を中心とした５画素中の算術的に最
も大きな値をもつ画素値を出力する。本回路では、第４
図１８のようにコンパレーターと、−？ルチプＬ／クリ
からなる。

形状選択回路１２は、前記水平行最大値選択回路］０か
らの出力と、１１制御回路１からの形状設定信号に従っ
て、前記水平行最大値選択回路１ｆｌｌからの（３号を
、その出力に振り分Ｌｊる。本回路では、第６図２０の
ようにマルチブレクリ′から成る。

最大値選択回路ＩＮ：Ｊ、前記垂直列抽出遅延回路７の
出力の一部と、前記水平行最大値選択回路の出力を入力
とし、前記垂直列抽遅延回路７の出力する画素に対応す
る信号の示す値と、形状選択回路の出力する信号の示す
値とを比較し、算術的に大きな値をもつ信号を選択出力
−づる。本実施例では、第３図１６のようにデソクルコ
ンパレークとマルチプレクリ°から成る。

次に、木回館の動作を図に基づいて説明する。

第７図ムＪ、変換前の画像メモリー２の状態模式的に示
すものである。図中の各画素のもつ値は、Ｐ（ｉ、ｊ）
で示しくｉ、ｊ）は座標を示す。

第８図は、第１図３の読み出し凹路の出力する直列デー
タ列を示すものである。図中の２０は直列データ列の最
初のデータ、２１はＲ後のデータを示す。

第９図は、第７図の画像メモリーの（−ト○、の小領域
６、二対して、第３図１５の垂直列抽出遅延回路の出力
と、第４図１７の水平行抽出回路の出力が保持する対応
画素範囲の遷移状態を示すものである。

Ｈ中の２２．２３．２４は垂直列抽出遅延回路１５の出
力する領域の遷移を２５．２６．２７は、水平行抽出回
路１７の出力するｆｊ■域の遷移を示し、２２．２５及
び２３．２６及び２４．２７は同一タイミングで、各々
垂直抽出遅−］　５− 延回路１５と、水平行抽出回路１７の保持する領域であ
り、最初に２２．２５か　次に２３．２６更に２４．、
２７を遷移していく。

形状選択回路第６図２０において、垂直５画素、水ｓｒ
ｚ　５画素の対角線からなる菱形ｔこ形状１１．す定を
行なうため、形状設定回路２０におジノるＩＩ旧０〜１
（旧７信号を５０３０〜５Ｏ３７信号へ、ＨＭ　２０〜
ＨＭ　２　フイ昌号を５０２０〜５０２７信号及び５０
４０〜５０４７信号へ、又１１Ｍ３０〜１（門３７信号
を５０１０〜５０１７信号及び５０５０〜５０５７信冒
−１出力されるよう設定した場合の第７図面像メモリー
中の任意の１画素Ｐ（ｉ、ｊ）の変換過程を第１０図か
ら第１５図に示している。

第１０図は、変換前の状態を示す。第１１図は最初にＰ
（ｉ、ｊ）に相当する画素イ（ηが、第３図１５の垂直
列抽出遅延回路の出力に出力され、変換され１’（ｉ、
ｊ）となる事を示している。こごで２８は垂力列抽出遅
延回路の抽出している。又２９εＪ、水平行抽出回路１
７の抽出している領域を示す。

１’＋（ｉ、ｊ）　＋；＋、Ｔ’１（ｉ、ｊ）−ｍａｘ
（Ｐ（ｉ、ｊ）、Ｐ（ｉ、ｊ−２））となる。第１２図
は、第１１図以降に行われる同領域の状態を示す。Ｐ＋
（ｉ、ｊ）は、Ｐｚ（ｉ、ｊ）に変換され、図中の３０
．３１はそれぞれ垂直列抽出遅延回路１５及び水平行抽
出回路１７の抽出している蟹１域を示す。

Ｐｚ（ｉ、ｊ）−ｍａｘ（Ｐ＋　（ｉ、ｊ）、ｍａｘ（
Ｐ＋（ｉ−１，ｊｌ）。

Ｐ＋（ｉ、ｊ−１）、Ｐ（ｉ目、ｊ−１））となる。

第１３図は、同様に第１２図以降に行われる同領域の状
態を示す。Ｐｚ（ｉ、ｊ）は、Ｐ３（ｉ、ｊ）に変換さ
れ、Ｐ３（ｉ、　ｊ）＝ｍａｘ（Ｉ’ｚ（ｉ＋ｊ）、ｍ
ａｙ（Ｐ（ｉ−２，ｊ）、ｒ’（ｉ−１，４）。

Ｐ（ｉ、ｊ）、　（Ｐ（ｉ＋１．ｊ）、Ｐ（ｉ＋２．ｊ
））となる。

以降第１４図、第１５図のような状態となり、同様に、 Ｐａ（ｉ、ｊ）＝ｍａｙ（Ｐ３（ｉ、ｊ）、ｍａｘ（Ｐ
（ｉ−１，ｊ＋］）。

Ｐ（ｉ、ｊ＋１）、Ｐ（ｉ（１，ｊ＋１）Ｐ５（ｉ　、
　ｊ）＝ｍａｘ　（Ｐ４　（ｉ　、　ｊ）　、　Ｐ　（
ｉ　、　ｊ＋２）　）　　となる。

第１１図以降Ｐ（ｉ、ｊ）に相当する画素の変換（，１
：　ｆ〒われない。従ってＰ（ｉ、ｊ）の変換後の値は
、ＭＡＸ（Ｐ（ｉ、ｊ）、Ｔ’（ｉ、ｊ−２）、Ｐ（ｉ
暑、ｊ−１）、Ｐ（ｉ、ｊ−１）Ｐ（ｉ＋１．ｊ−１）
、Ｐ（ｉ−２，ｊ）、Ｐ（ｉ−１，４）、Ｐ（ｉ　、ｉ
）、、Ｐ（ｉ＋１）、ｊ）。

Ｐ（ｉ＋２．ｊ）、　Ｐ（ｉ−１，Ｎ１）、Ｉ’（ｉ、
ｊ＋ｌ）、１’（ｉ＋Ｌｊ＋ＩＬＰ　（ｉ　、　ｊ　１
−２）　）となる。

これは、Ｐ（ｉ、ｊ）を中心とした垂直５画素、水平５
画素の対角線からなる菱形領域の最大値を変換後のＰ（
ｉ、ｊ）とする事を示１．ている。

［１１１記のような変換が、第８図に示す入力直列デー
タ列に施され、変換結果の直列データ列は、第１図４の
書き込み回路によって画像メモリー２に占き込まれる。

次に、第１図５の入力反転、Ｊｌ−反転回路と、第１図
６の反転、非反転回路を制御し、反転動作とした１１５
ｊのり１作を図によって説明する。

第１６図は、第７図のような画像メモリーの有する、任
意の７行の７列の小領域のも・つ画素値の一例を示す。

ごこて、形状選択回路＋Ｊ：　１ｉｉｊ記同様、垂直５
画素、水平５画素の菱形に対応する形１大に設定されて
いるものとする。

第１７図は、第１６図のような領域が、第２図１３の入
力反転、非反転回路によって反転された時の直列データ
列値を対応する画像メモリーの領域として表わしたもの
である。

第」８図は、前記最大値変換後の直列データ列値を対応
する画像メモリーの領域として表わしたものである。

第］９図ＧＪ、第２図１３の出力反転１非反転回路によ
って変換後の直列データが反転され、画像メモリーに書
き込まれた状態を示す。

第１８図、第１９図の×は、本領域外の周囲値によって
決定されるため不定を表わす。

第１９図は、第２図１２の入力反転、非反転回路での入
力直列データ列の論理反転及び、第２図１３の出力反転
、非反転回路での最大（１１′！変換後の直列データ列
の論理反転によって、結果的に垂直５画素。

水平５画素の対角線をもつ菱形領域内の最小値をその中
央画素に七ソトする最小値変換が行える１１！を示して
いる。第２０図＋；Ｊ：　ｎｉｊ記変喚領域形状を示す
ものである。

〔発明の効果〕

本発明は、辺土説明したように画像の最大値、最小値変
換を節華な回路（１＾成て実現でき、従って従来に比べ
同一規模では、大きな近（９Ｓ′１ｉｊ７域の変換回路
が構成でき、又、変換領域を多様な形状に設定できると
ともに、同一回路にて最大値、最小値変換が可能となる
という効果をもつ。

【図面の簡単な説明】

第１図は本発明の実施例を示すブロック図、第２図は本
発明の実施例を示す入力反転、非反転、出力反転、非反
転回路図、第３図は本発明の実施例を示す垂直列抽出遅
延最大値選択回路図、第４図は本発明の実施例を示す水
平行抽出、水平行最大値選択回路図、第５図は本発明の
実施例を示す水平行補正遅延回路図、第６図ｄ本発明の
実施例を示す形状選択回路図、第７図は本発明の実施例
中の画像メモリーの状態を示１画像メモリー概念図、第
８図は本発明の実施例中の直列データ信号列を示す概念
図、第９図は本発明の実施例中の水平行抽出回路の出力
と、垂直列抽出遅延回路の出力を示す画像対応図、第１
０図から第１５図は本発明の実施例中の変換過程を示す
変換過程図１〜６、第１１しＩから第１９図は本発明の
実施例中の最小（ｌ！！、変換過程を示す最小値変換過
程図１・〜４、第２０図は変換領域の形状図である。 ］・・　制御回１１＆ ２・・・画像メモリー ３・・　読み出し回路 ４　・・書き込み回路 ５・・　入力反転、非反転回路 ６・・・出力反転、非反転回路 ７　　　垂直列抽出遅延回路 ８・・・水平行補正遅延回路 ９　　・水平行抽出回路 １０・・・水平行最大値ｉＭ択回路 １１　　　　最大値選択回路 １２　　　・形状選択回路 以」二 出願人　セイコー電了工業株式会社 私）・橋安撲豆程図１ 第１６図 呆小殖旨１喫五栓図３ 第１８図 叡小４直図咲番社図２ 第１７図 ４ｌ−１ｆｆｉ安捗首朴図４ 第１９図 空液０壇形ゴム図 第２０図

Claims (2)

【特許請求の範囲】
1. （１）画像メモリーと、前記画像メモリーの内容を順次
   読み出し直列データ列に変換するための読み出し回路と
   、前記読み出された直列データ信号列から前記画像メモ
   リーに格納されている画素の保有する値（以下画素値と
   略す）を抽出する抽出回路と、変換すべき領域形状に相
   当する信号を選択する形状選択回路と、前記抽出された
   画素値を所定の画素値に変換する変換回路と、前記変換
   回路で変換された直列データ信号列を前記画像メモリー
   へ順次書き込む、書き込み回路から構成される変換領域
   形状の設定可能な画像の最大値、最小値変換回路におい
   て、前記抽出回路は前記直列データ信号列から所定の長
   さの１行の信号列を抽出するための水平行抽出回路と、
   前記水平行抽出回路により抽出された信号列を入力し、
   定められた複数の範囲の画素値の最大値の出力する水平
   行最大値選択回路と、前記水平行最大値選択回路より出
   力された、定められた複数の範囲の最大値を、設定され
   た変換領域形状によって選択出力する形状選択回路とか
   ら構成され更に、前記変換回路は、前記直列データ信号
   列から垂直方向の所定の長さの一列に相当する信号を連
   続的に抽出するための垂直列抽出遅延回路と、前記垂直
   列抽出遅延回路の出力信号と前記形状選択回路の出力信
   号とを比較し、その大なる信号を選択出力する複数の最
   大値選択回路からなる事を特徴とする画像の変換回路。
2. （２）前記読み出し回路より読み出された直列データ信
   号列を反転、非反転する反転、非反転の制御が可能な入
   力反転、非反転回路と、 前記変換回路で変換された直列データ信号列を反転、非
   反転する反転、非反転の制御が可能な出力反転、非反転
   回路を含む特許請求の範囲第１項記載の画像の変換回路
   。