JPS60118946A - 画像処理用メモリの書込みおよび読出し方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 本元明は、１則塚データを画像処理用メモリに婚込みお
よび直出す方法に関する。

：ｊｆＪ１図は、不発明の一犬施例を不し、かつ光行技
術を、説明するためのブロック図である。マイクロコン
ピュータなどによって実現される処理回路１は、リード
オンリメモリ２にストアされているプログラムに従って
！Ｉ／ＩｆＩｌ：全村ない、ランダムアクセスメモリ３
，４が用いられる。ＬＬ！ＩＩ象デーク送デー収５から
の１−理データは、−画面ずつ瑯出される。ＩＵ　１４
１デ一タ送出手段５．７０ツビデイスク６、または碌気
ドラム７からの画像データは、ランダムアクセスメモリ
３にストアされる。このランダムアクセスメモリ３のス
トア内存を処理回路１によって演算する。その演算結果
は、もう１つのランダムアクセスメモリ４にストアされ
、かつ表示手段８によって目視表示される。表示手段８
は、たとえば陰極線管などである。

第２図は、表示手段８の１目向を示す。この−曲は、直
角形または長方形であり、谷角端６１≦Ｆｌ。

Ｆ２　、Ｆ３　、Ｆ４の谷座孫は（０１０）ｌ（ｎＴＯ
）、（０，ｍ）、（ｎ、ｍ）である。ｕｍの表示にあた
っては、角喘都Ｆ１から第２図の横に第１方向にライン
２１で示すように走査し、周端部Ｆ２に到達して第１方
向の走をか終了した後には弾線１２を経て第１方向に直
角な第２図の縦である第２方向にずれ、再ひ％１方向９
にライン１３で示されるように走査を行なう。このよう
な動作を操り返して、ｉｌ而面囲を走査する。この画面
において訳出したい唄秋ＡＲは、正方形または民力形で
あって、それらの周端部Ｇｌ、Ｇ２．Ｇ３゜Ｇ４の各座
ｇｒｉｔ、（ａ＋ｂ）ｙ（ｃ＋ｂ）＋（ａ＋ｄ）、（ｃ
、ｄ）で示される。

第３図は、ランダムアクセスメモリ３のストア頭載を示
している。従来では、ストア位置は、マトリックスのカ
ラムの方向１１　Ｋ　’Ｊ　１ビツトから第ｑビット記
直され、ロクの方向１２に第Ｏ番地〜弔Ｘ番地にＩｔ　
ｔ＆される。各１１而全開ごとの１ペ一ジ分ずつの画像
データは、カラム方向１１に沿って順次的にストアされ
、たとえば第０養地のロクにおいて第１ピントから４Ｑ
ビツトまでストアされた後には、次に第１番地の第１ビ
ツトか５）５６ｑピントまでストアされ、以後、同様に
ロクの方向１２．にストアが行なわれる。

このような第３図に示された従来がらのストア状恣でり
るときに、第２図の予め定めたｌＩＭ囲に含まれている
領域ＡＲの画像データを読出すには、第４Ａ図および第
４Ｂ図の動作を処理回路１によって行なう必要がある。

ステップｎ１がらｎ２に多り、画面の第１万回９の最大
座標１＋ａ　ｎと、メモリのカラムの方向１１の最大値
ｑとを収り入れ、また読出すべき須坂ＡＲの座標値ａ、
ｂ、ｃ、ｄの伽がステップｎ３において敢シ入れられる
。ステップｎ４では、座標値すを工とし、ステップｎ５
においてその値工を座標値ｄと比べる。ステップｎ６で
は、 余りＴ の＠算を行なう。またステップｎ７では、ｄ−ｂ＋１ 余りＶ の演算を行なう。そこでステップｎ８では、Ｔ＋ｄ−ｂ
＋１≦ｑ　・・・（３） の演算を行なう。ステップｎ９では、１直ｖ＝０か否か
が判断され、そうであればステップｎｌＯに移り、Ｔ−
０であるか否かが判断される。Ｔ＝０であるときにはス
テップｎｉｌに移す、Ｗ＝Ｓ＋Ｕ−１・・・（４） の演算を行なう。このようなステップｎｉｌにおいて、
演算が行なわれるときＫは、第５図（１）で示されるよ
うに、たとえばＳ二１、Ｔ＝０、Ｕ＝３、Ｖ＝Ｏのとき
であって、 Ｗ＝１＋３−１＝３　・・・（５） となる。

ステップｎｌＯにおいてＴ＝０でないときには、ステッ
プｎ１４に嵌り、 Ｗ＝Ｓ＋Ｕ　・・・（６） の＋ＮＭ−が行なわれる。こうしてステップｎｌＯがら
ステップｎ１４に移るときは、第５凶（２）で示される
ようにたとえばＳ＝１、Ｔ＝５、Ｕ＝３、Ｖ＝Ｏの場合
であり、Ｗ＝４となる。

ステップｎ９においてＶ−ｏでないときには、ステップ
ｎ１３において Ｖ≦Ｑ　−Ｔ　・・・（７） の！ＦＩＪ祈が行なわれる。この第７式が成立するとき
は、第５図（３）で示されるようにたとえばＳ＝１、Ｔ
＝０、Ｕ＝３、Ｖ＝５のときであって、ステップｎ１４
に移り、これによって第５図（３）で示される場合には
Ｗ＝４となる。

ステップｎ１３において、第７式がｒＬ立しないときに
は、ステップｎ１５に移す、 Ｗ＝Ｓ＋Ｕ＋１　・・・（８） の演算が行なわれる。このときはたとえば第５図（４ノ
テ示されるよ５ＫＳ＝１．Ｔ＝５、Ｕ＝３、■＝６であ
り、Ｗ＝５である。ステップｎｌｌ、ｎ１４、ｎ１５か
らステップｎ１２に移り、領ＳをＪにおきかえる。ステ
ップｎ２０においてその瀧ＪをＷと比軟し、ＪがＷを超
えないときには、ステップｎ２１において第１番地のデ
ータを読出す。

ステップｎ２２において１直ＪがＳＫ等しいががモ」Ｖ
ｌ「され、そうであればステップｎ２３に移り、第１番
地における（Ｔ＋ｌ）がらｑビットまでのデータを収り
出し、ステップｎ２４において侭Ｊを１だけインクリメ
ントし、ステップｎ２０にもどる。

ステップｎ２２において・１直Ｊが直Ｓに等しくないと
きには、ステップｎ２５においてＴ＝Ｖ＝０であるかが
≠Ｊｗ＋され、そうであればステップｎ２８に移り、第
１番地の第１ビツトから第ｑビットまでのデータを収り
出してステップｎ２４に多る。

ステップｎ２５において”１”＝Ｏ，Ｖ＝０が成立しな
いときには、ステップｎ２６に移り値Ｊ、Ｗが等しいか
が４−ＩＪ所され、そうであればステップｎ２７におい
て（Ｖ＋Ｔ　）がｑ以下のとき第Ｊ査地の第１ビツト〜
第（Ｖ十Ｔ　）ビットのデータを収り出してステップｎ
２４に多る。な２、ステップｎ２７において（Ｖ＋Ｔ　
）がｑを超えるときには、第Ｊ　Ｊ地の第１ビツトから
Ａ（Ｖ＋Ｔ−ｑ）ピントまでを―出し、次のステップｎ
　２４　ＶＣφる。

ステップｎ２６において（ｌ１ｍ　Ｊ　、　Ｗが等しく
ないときには、ステップｎ２８に移る。

ステップｎ２０において、１１耳Ｊが徂Ｗを超えること
がｑ４Ｊ祈されるときには、ステップｎ２９に捗り、■
を１だけインクリメントしてステップｎ５にもどる。

ステップｎ８において、前述の、６３式が１戎立すると
きには、ステップｎ１６に２いて第５ｉｌｌ地のデーク
τ続出して、ステップｎ１７において４５番地の第（Ｔ
＋１）ビットから、＊（Ｔ＋ｄ−ｂ十１）ビットのデー
タを収り出す。そこでステップｎ１８［おいて、１ｌｌ
Ｉを１だけインクリメントしステップｎ５にもどる。

ステップｎ５において、１直Ｉが座ｇ％偏ｄを超えたと
ぎには、ステップｎ１９に移り、ｄ出し幼作を停止する
。

このような先行技術によれば１，６２図に示されたニー
面の線域ＡＲを、第３図に示されたメモリがら選択１メ
］Ｋ屯出す友めに多大の贋′卑処理を行なわなければな
らず、したがって屯田すために時間がかかる。

本元男の１巨ｊば、仮置の自問のうちの１つにおける特
定の履域の画像データを進運に読出すことかできるよう
にした１−像処理用メモリの薔込みおよび跳出し方法を
提供することである。

第６図は、本！Ａｎの一メ施例のランダムアクセスメモ
リ３のストア状悪を示す図である。この実施例のグロン
ク区Ｐ′ｉ第１図に示されたとおりであり、表示装置ｄ
　８によって表示される１１而は第２図に示さｎると２
りであり、したがって説明を省略する。第６図のストア
状席では、ストア立直はマトリックス状に配ｕｍされて
いる。カラムまたはロクのいずれか一方（この実施例で
はカラム）の方１ＩｊＪ　ｌ　３　ＩＩこは第１ビツト
〜弔ｑピントを有し、谷カラムは衣示手設８Ｖｃよって
表示されるべき被成の谷ｆｉｌ　Ｌｌｌに個別的に対応
している。カラムまたはロクのいすｎか能力（この゛宍
弛例ではロク）の方向１４に沿って配置さｎたストア位
ｍＶｃＦｉ、カラム方間１３に沿う６ビット位置に対応
した１１」囲における第２凶の第１万同９の産金時に２
ける醐蓮データ？順次属・込んでストアしてゆく。ｔｊ
１１述のように、−回の月梼郡Ｆｌ、Ｆ２．Ｆ３．Ｆ４
の６座ｔり鷺１ｄ（０，０）　＋　（ｎ　＊　’　）　
＋　（ｏ　ｒ　Ｉｎ　）　ｒ　（”　ｒｍ）であり、屯
田したい履域ＡＲは角橘郡Ｇｌ。

Ｇ２　、Ｇ３　、Ｇ４の各座標（ａ　、ｂ　）　、（ｃ
　ｒ　ｂ）、（ａ、ｄ）、（ｃ、ｄ）を有する。

この須坂ＡＲを読出すには、第７因の１作が処理回路ｌ
によって行なわれる。第６図に示されるストア状＆にお
いて梯出すべき画面に対応するカラム方間１３の第１ビ
ツト〜第ｑピントのうちの１つたとえば第ｔビットを決
疋する。そこでステップｍ１からステップｍ２に移り、
１直ｎを収り入れ、ステップｍ３では座４４６Ｆｍ　ａ
　、　ｂ　、　Ｃ、ｄ　ｆｉｌｘり入れる。ステップｍ
４では、碩すをｉｆ　Ｉとし、ステップｍ５では１ｍ１
Ｉが凪ｄを超えるかが判−ｆさｎ１超えていないときに
はステップｍ６に移る。

ステップｍ６では、読出すべ＠自囲に対層した第６図の
カラム方Ｆ可１３の第ｔビット目における【Ｉ　（ｎ　
＋１ン＋ａ　＋１　）　詐ｓから（Ｉ（ｎ＋１）＋ｃ＋
１　ＪＪ地までのデータを収り出す。こうしてＣｍ　ｆ
ｉｌ　Ａ　Ｒの設初のｍ保Ｇ１　（ａ　、　ｂ　）　〜
Ｇ２　（ｃ、ｂ）までのデータがロクの方間１４に斜ｆ
候で示すように読出される。次にステップｍ７において
＋ｍ　Ｉが１だけインクリメントされ、ステップｍ５に
移る。これによって角咽部Ｇ１から第２図の下方に１疋
延ラインだけずれた走食方回に沿う値域ＡＲのデータが
、読出される。このような前作をｆ譲り返し、座標Ｇ１
〜Ｇ４−Ｅでのデータを読出した仮には、ステップｍ５
からステップｍ８に移り、１〃じ出し動作ｒ終了する。

このような弔６図に示されたストア状態によれば、第７
図に示される面単な別作によって、−面内の待疋の頭載
ＡＲｉ谷易に＋ＩＪ（、出すことかり能になる。

以−ヒのように本拍鴫によれば、ｉｄ球処理用メモリに
マトリックス上のストア位ｍｔｊβ成し、カラム捷たは
ロクのいずｎか一万が仮置の谷１１面に個別に対心して
おり、カラムまたはロクのいずれか匣方の方間ＶＣ沿っ
て上置されたストア位置にカラムｆたはロクの目り一己
一方に対心し／ヒ１」囲における第１万同の定食時の画
像データを順次ストアして昔込んでゆくようにしたので
、１１！ＪＩ而の、読出すべき領域は、カラム捷たはロ
クの目ＩＪ記−万とカラムまたはロクの目１１記他方の
ストア位置とを指定して容易に！′Ｃ出すことがでさる
ようになる。

４、区間の間車な１況明 第１図は木始例の一夫ｈ！、例を示しかつ先行技術を説
明するだめのブロック図、第２図は表示手段８の■而を
示す図、第３凶はランダムアクセスメモリ３のストア領
域を示す図、第４Ａ図および第４Ｂ図は先行技術におけ
る処理回路ｌの前作を示すフローチャート、第５図は光
行ｆｉ術における祝用されるストア部分を示す図、第６
図は本発明の一実施例のランダムアクセスメモリ３のス
トア状態を示す図、第７図は弔６図におけるストア状跡
において処理回路１の前作を説明するフローチャートで
ある。

１・・・処理回路、２・・・リードオンリメモリ、３゜
４−ランダムアクセスメモリ、５・・ｌＬ！！ｌ渾デー
タ源、６・・・フロンビデスフ、７・・・娠気ドラム、
８川衣示掟直、９　リろ１〃回、１ｏ・・・躬２方同、
１３・・・カラム力同、１４・　ロク万回、ＡＲ・・・
―田ナベき刷版 代理人　弁理士　西教圭一部 第　１　図 第４Ｂ図 第５図 （１）　（２） （３）　（４）

Claims (1)

【特許請求の範囲】
1. １朝塚を第１万回に走食し、その第１方向に走食し終っ
   た後に第１方同に直角な第２方向にずれて第ｌカー」Ｋ
   定食し、この動作を繰り返して画面全［ｍｋｆ査し、マ
   トリックス上のストア位置を有するメモリを１＄ｉ’＋
   ｕ　Ｌ／　、カラムまたはロクのいずれか一方はｉ′ｉ
   故の谷１￥１ｌｌｌ向に個別的に対応しており、カラム
   またはロクのいずれか他方の方向に沿って配置されたス
   トア位１鉦には、カラムまたはロクの前記一方に対１６
   　したｌ！ｉｌｌ田における前記第１方向の定食時のデ
   ータ／ｌ、１ｌｉ１．を次書込んでいき、読出すべき＋
   １！ＩＩ間に対応した力２ムまたはロクの前記一方にお
   けるカラム、捷たはロクの前記他方のストア位置を指定
   して飢出すことを特徴とする画像処理用メモリの臀込み
   およびｊｔ、：出し方法。