JPH01293480A - 画像処理装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 産業上の利用分野 本発明は、直交座標系で表現されるメモリ空間を有する
画像処理装置に関するものである。

従来の技術 メモリ空間のアドレスを制御する方式として、直交座標
系で表現したアドレスを直接メモリ装置に与える方式が
ある。この場合メモリ空間の形状はアドレスの割りつけ
方により規定される。例えばメモリ装置が５ビツトのア
ドレスを有し、アドレスの下位３ビツトは垂直方向アド
レス、上位２ビツトは水平方向アドレスと定めると、メ
モリ空間は垂直方向が８、水平方向が４の縦長の矩形と
なる。メモリ空間の形状は、水平方向のアドレスビット
数と垂直方向のアドレスビット数が等しい場合に正方形
、水平方向のアドレスビット数が垂直方向のアドレスビ
ット数より大の場合に横長、水平方向のアドレスビット
数が垂直方向のアドレスビット数より小の場合に縦長と
なる。

このように直交座標系で表現したアドレスを直接メモリ
装置に与える方式では、アドレスの水平方向・垂直方向
への割りつけ方によりメモリの形状が一つに固定されて
しまう。このため、例えば縦長に設定されたメモリ空間
に対して横長の画像を格納しようとした場合、画像の持
つ全ドツト数に比してメモリ空間の全ビット数に余裕が
ある場合でも形状の違いにより格納できない場合がある
。

すなわちメモリ空間の縦方向の長さと画像の縦方向の長
さまたはメモリ空間の横方向の長さと画像の横方向の長
さのどちらか一方でも格納しようとする画像の方がメモ
リ空間よりも大きいと、画像の持つ全ドツト数にに比し
てメモリ空間の全ビット数に余裕がある場合でも画像を
メモリに格納できない。

従来これに対する一つの方策として、水平方向アドレス
と垂直方向アドレスを交換することにより仮想的にメモ
リの形状を変更することが行われている。第８図は従来
のメモリ空間の形状を変更し得るメモリ装置の一例を示
すブロック図である。

同図において、１は直交座標系で与えられるアドレスに
従ってデータを入出力するメモリ装置、２はアドレス交
換制御信号に従い水平方向アドレスと垂直方向アドレス
の全ビットを交換するアドレス交換部である。交換を行
う場合はアドレス交換部２において、外部から与えられ
るＨビットの水平方向アドレスとＶビットの垂直方向ア
ドレスが交換されて水平方向はＨ’　　（＝Ｖ）ビット
、垂直方向はＶ’　　（＝Ｈ）ビットのアドレスとして
メモリ装置１に与えられる。このアドレス操作により仮
想的にメモリの形状を変化させることができる。第９図
は水平方向アドレスが２ビツト、垂直方向アドレスが３
ビツトで与えられる縦長の矩形メモリ空間に対して、第
８図の装置により、水平方向アドレスと垂直方向アドレ
スを交換した場合の仮想的なメモリ空間の形状の変化を
示す図である。この場合メモリ空間は見掛は上４×８の
縦長の矩形から８×４の横長の矩形に変化する。これを
利用すると、例えば４×８の縦長の矩形メモリ空間に８
×４の横長の原稿を格納することができる。

また別のメモリ空間の形状変更方法として、特開昭６１
−４２０４８号公報に示されるような、矩形メモリ空間
からはみ出るイメージの部分にメモリの空き領域を移行
させる処理も存在する。

発明が解決しようとする課題 独立した画像の管理単位を頁と定義したときに、メモリ
の容量に余裕があれば、一つの矩形メモリ空間に複数の
頁を格納することが可能である。第１０図（ａ）は４×
８の縦長の矩形メモリ空間に２Ｘ４の頁を４枚格納した
場合である。この４×８の縦長の矩形メモリ空間を、先
に述べたようにアドレスの交換を行って仮想的に８×４
の横長ノ矩形メモリ空間に形状変更した場合が第１０図
の（ｂ）である。図から明らかなように、矩形メモリ空
間の形状変更に伴い、各員の形状も縦長から横長に変化
している。この時、全ての頁が横長となるので、例えば
第１頁と第４頁は横長、第２頁と第３頁は縦長と言った
組み合わせでの格納は行えない。

このように従来の技術では、アドレスの操作によりメモ
リ空間の形状を変更するのは可能であるものの、メモリ
空間に複数頁を格納した場合に各頁単位に頁の形状を独
立に変更することはできなかった。

本発明はかかる課題に鑑みてなされたもので、メモリ空
間に複数の頁を格納し、かつ各員の形状を頁毎に独立し
て制御することを目的としている。

課題を解決するための手段 本発明は上記課題を解決するために、矩形メモリ空間に
与えられる水平方向アドレスおよび垂直方向アドレスに
対して水平方向アドレスは上位ＨＵビットとそれ以外の
下位ＨＬ　ビットに、垂直方向アドレスは上位ＶＵビッ
トとそれ以外の下位ＶＬビットにそれぞれ分割する手段
と、水平方向アドレスの上位ＨＵビットおよび垂直方向
アドレスの上位ＶＵ　ビットにはそれぞれ固定値を与え
てメモリ空間のアクセスを小矩形領域（頁）に限定する
手段と、水平方向アドレスの下位ＨＬ　ビットお゛よび
垂直方向アドレスの下位ＶＬ　ビットは小矩形領域（頁
）内でのランダムアクセスに用いる手段と、水平方向ア
ドレスの下位ＨＬ　ビットおよび垂直方向アドレスの下
位ＶＬ　ビットの一部もしくは全部を交換することによ
り小矩形領域（頁）の形状を変化させる手段とを設ける
ものである。

作用 本発明は上記した手段により、矩形メモリ空間を複数の
小矩形領域に分割し、分割した各矩形小領域の形状を独
立して制御することができる。

実施例 第１図は本発明の画像処理装置の一実施例を示すブロッ
ク図である。同図において、１は直交座標系で与えられ
るアドレスに従ってデータを入出力するメモリ装置、２
はアドレス交換制御信号によりアドレス交換が要求され
た場合に、水平方向アドレスと垂直方向アドレスの全ビ
ットを交換するアドレス交換部、３は垂直方向アドレス
の上位ビットを設定するためのレジスタＶ１４は水平方
向アドレスの上位ビットを設定するためのレジスタＨで
ある。

第１図において、水平方向アドレスは上位ＨＵビットと
下位Ｈしビットに２分し、垂直方向アドレスは上位Ｖ、
ビヅトと下位ＶＬ　ビットに２分している。これは、メ
モリ空間を２’Ｘ２１　（ｉ　：＝ＨＬ、ｊ　＝ＶＬ　
）の大きさの小矩形領域単位に分割するものと考えるこ
とができる。すなわち、水平方向アドレスの上位ＨＵビ
ットと垂直方向アドレスの上位ＶＵ　ビットは小矩形領
域のメモリ空間内での位置を規定し、水平方向アドレス
の下位ＨＬビットと垂直方向アドレスの下位ＶＬ　ビッ
トは小矩形領域内でのデータ位置を規定すると考えるこ
とができる。従って第１図のレジスタＨ４およびレジス
タｖ３にそれぞれ水平方向アドレスの上位ＨＵビットと
垂直方向アドレスの上位ＶＵビットを設定することによ
り、メモリ装置１のアクセス範囲を一つの小矩形領域に
制限することができる。

さて、第１図の水平方向アドレスの下位ＨＬ　ビットと
垂直方向アドレスの下位ＶＬ　ビットはアドレス交換部
２に入力される。ここでアドレス交換制御信号により水
平方向アドレスの下位ＨＬ　ビットと垂直方向アドレス
の下位ＶＬ　ビットを交換するか否かが制御される。ア
ドレス交換部２の出力のビット数ＨＬ’　、Ｖｔ’は、
交換を行わない時ＨＬ”　ＨＬｒ　　Ｖ　Ｌ　’　＝　
ＶＬＮ　　交換を行う時ＨＬ　’　＝　ＶＬｔＶＬ’＝
ＨＬである。

第２図は、水平方向アドレスの上位ビットと垂直方向ア
ドレスの上位ビットによる矩形メモリ空間の小矩形領域
への分割を説明する図である。同図では水平方向アドレ
スは上位１ビツトと下位１ビツトに、垂直方向アドレス
は上位１ビツトと下位２ビツトにそれぞれ２分し、それ
ぞれの上位ビットを用いてメモリ空間を四つの小領域に
分割している。そして同図に示すごとく上位ビット［ｈ
１１Ｖ２］により一つの小矩形領域の位置が規定される
。この小矩形領域はそれぞれ一つの頁と考えることがで
きる。

第３図は、第１図におけるメモリ装置１として、水平方
向アドレスが２ビツト、垂直方向アドレスが３ビツトで
与えられる縦長の矩形メモリ空間を用いた場合について
、第１図のブロック図で示す装置の動作を説明するため
の図である。第３図では第２図と同様、水平方向アドレ
スは上位１ビツトと下位１ビツトに、垂直方向アドレス
は上位１ビツトと下位２ビツトにそれぞれ２分し、メモ
リ空間の大きさが４×８に対して小矩形領域の大きさは
２Ｘ４となっている。水平方向アドレスおよび垂直方向
アドレスのそれぞれ上位ビット（１ビツト）の値は第１
図のレジスタＨ４およびレジスタＶ３に設定され、一つ
の小矩形領域を規定する。

第３図の場合、水平方向アドレスおよび垂直方向アドレ
スのそれぞれ上位ビットに”１”を設定することにより
、同図（ａ）に示すごとくメモリアクセスを右下の小領
域に限定している。これに対して、水平方向アドレスの
下位１ビツトと垂直方向アドレスの下位２ビツトの交換
を行ったものが同図（ｂ）である。第３図（ａ）、　　
（ｂ）から明らかなように、水平方向アドレスおよび垂
直方向アドレスのそれぞれ上位ビットを固定してアクセ
スする小矩形領域を定め、下位ビットのみを交換するこ
とで、一つの小矩形領域に対して独立にその形状を変更
することが可能となる。

これを利用すると、各小矩形領域（頁）毎にその形状を
変化させることができる。第４図は形状の異なる複数の
頁を一つの仮想メモリ空間に格納した例を示すものであ
る。同図（ａ）は縦長の矩形メモリ空間をアドレス操作
無しでそのまま利用し、縦長の頁を四枚格納したもので
ある。これに対して同図（ｂ）は、アドレス操作により
、第１頁と第４頁には横長の頁を、第２頁と第３頁には
縦長の頁を格納したものである。この様に第１図のブロ
ック図に示す装置により、矩形メモリ空間を小矩形領域
に分割してそれぞれの小矩形領域単位にその形状を制御
することで、形状の異なる複数の頁をメモリに格納する
ことができる。

さらに水平方向アドレスおよび垂直方向アドレスのそれ
ぞれ上位ビットを固定して小矩形領域のアクセスを行っ
ているため、各小矩形領域のアクセスは第５図に示すよ
うな空間を考えればよい。

同図の（ａ）は縦長原稿の場合の空間を示し、同図の（
ｂ）は横長原稿の場合の空間を示したものであるが、そ
れぞれ左上のビット位置が基準位置”１”となっている
。すなわち、矩形メモリ空間に複数の頁を格納した場合
でも、各員は各員の矩形メモリ空間内での位置に係わら
ず常に第５図に示す空間を想定してアクセスすることが
可能である。これにより、各員の管理が極めて容易とな
る。

また、第１図においてレジスタＨ４、レジスタｖ３を省
略することも可能である。ただしこの場合、水平方向ア
ドレスおよび垂直方向アドレスのそれぞれ上位ビット（
ＨＵ　ビット＋　　ＶＵ　ビット）は常に小矩形領域の
矩形メモリ空間内での位置を示す値を与える必要がある
。すなわち第３図の例では、右下の小矩形領域をアクセ
スするために水平方向アドレスおよび垂直方向アドレス
のそれぞれ上位１ビツトに常に”１”を与える必要があ
る。

このため、各員のアクセスにお、いては、各頁毎にその
頁の矩形メモリ空間内での位置を意識する必要があり、
先に述べたような頁の位置に依存しない常に第６図に示
す空間を想定したアクセスを行うことはできない。

第６図は、矩形メモリ空間に大きさの異なる複数頁を格
納した場合を示す図である。同図において、第１頁は垂
直方向アドレスの上位１ビツト、第２頁は水平方向アド
レスおよび垂直方向アドレスそれぞれの上位１ビツト、
第３頁および第４頁は水平方向アドレスの上位１ビツト
と垂直方向アドレスの上位２ビツトにそれぞれ固定値を
与えることにより、矩形メモリ空間の分割を行っている
。

このように各員の大きさに従って、固定値を与える上位
アドレスのビット数を変えることにより、大きさの異な
る複数頁を矩形メモリ空間に格納することが可能である
。またこの場合も、各頁単位で独立して頁の形状を変更
することができる。

以上第１図のブロック図に示す装置の動作の説明を行っ
たが、説明において第１図のアドレス交換部２は、入力
される水平方向アドレスおよび垂直方向アドレスの全ビ
ットを交換するものとした。

しかしながら、アドレス操作によりメモリ空間の形状を
変化させる方法としては他にも考えることができる。第
７図は入力される水平方向アドレスおよび垂直方向アド
レスの下位１ビツトは交換を行わず、他の上位ビットの
みを交換する場合のメモリ空間の形状変化を示す図であ
る。同図（ａ）に示すメモリ空間に対して上記のアドレ
ス操作を行うと、同図（ｂ）に示すごとく２ｘ２のブロ
ック単位の移動によりメモリ空間の形状が変化する。

この時、２×２のブロック内では各ビットの相対位置は
変化していない。このようなアドレス操作を第１図のア
ドレス交換部２で行うことも可能である。すなわち、第
１図のアドレス交換部が持つ機能は、入力される水平方
向アドレスおよび垂直方向アドレスの一部もしくは全部
を交換することで小矩形領域空間の形状を変化させ得る
ものであればよい。

発明の効果 以上述べてきたように、本発明によれば、矩形メモリ空
間を複数の小矩形領域に分割し、分割した各矩形小領域
の形状を独立して制御することが可能となる。これによ
り、一つの矩形小領域に一つの頁を対応させて、矩形メ
モリ空間内に複数頁を格納して各員を独立して管理する
ことができる。

さらに、格納しようとする頁の形状と矩形小領域の形状
が整合しない場合は、矩形小領域の形状を頁に合わせて
変化させることができる。また、矩形小領域の形状の変
更は各矩形小領域で独立して行えるため、格納しようと
する複数頁の形状がまちまちである場合でも、効率良く
メモリに格納することが可能となる。

【図面の簡単な説明】

第１図は本発明の一実施例における画像処理装置を示す
ブロック図、第２図はアドレスの上位ビットによる矩形
メモリ空間の小矩形領域への分割を示す説明図、第３図
は第１図の画像処理装置によるメモリアクセスの説明図
、第４図は第１図の画像処理装置による複数頁のメモリ
への格納を示す説明図、第５図は各員におけるアクセス
空間を示す説明図、第６図は大きさの異なる複数頁をメ
モリに格納した場合を示す説明図、第７図はアドレス操
作によるメモリ空間の形状変更の一例を示す説明図、第
８図は従来の方法によりメモリ空間の形状変更を行う画
像処理装置を示すブロック図、第９図は第７図の画像処
理装置によるメモリ空間の形状変更を示す説明図、第１
０図は第８図の画像処理装置による各員の形状変更を示
す説明図である。 １・・・メモリ装置、２・・・アドレス交換部、３１１
・ΦレジスタＶ、　　４０番・レジスタＨ０代理人の氏
名　弁理士　中尾敏男　ほか１８第　１　図 チーブ 第２図 上位ヒート　］イ立ビット 水平方商アドレス　　Ｕ （（Ｃ，ルジ （０，θ）　（θ、ｌ）　　（１，０）　（ｆ、υ第８
図 空直７向アドレス　水半方匍アドレス データ

Claims (1)

【特許請求の範囲】
1. 直交座標系で表現される矩形メモリ空間を有する画像処
   理装置において、前記矩形メモリ空間に与えられる水平
   方向アドレスおよび垂直方向アドレスに対して水平方向
   アドレスは上位Ｈ＿Ｕビットとそれ以外の下位Ｈ＿Ｌビ
   ットに、垂直方向アドレスは上位Ｖ＿Ｕビットとそれ以
   外の下位Ｖ＿Ｌビットにそれぞれ分割する手段と、前記
   水平方向アドレスの上位Ｈ＿Ｕビットおよび前記垂直方
   向アドレスの上位Ｖ＿Ｕビットにはそれぞれ固定値を与
   え前記矩形メモリ空間のアクセスを小矩形領域に限定す
   る手段と、前記水平方向アドレスの下位Ｈ＿Ｌビットお
   よび前記垂直方向アドレスの下位Ｖ＿Ｌビットは前記小
   矩形領域内でのランダムアクセスに用いる手段と、前記
   水平方向アドレスの下位Ｈ＿Ｌビットおよび前記垂直方
   向アドレスの下位Ｖ＿Ｌビットの一部もしくは全部を交
   換することにより前記小矩形領域の形状を変化させる手
   段とを儲け、前記矩形メモリ空間を前記小矩形領域単位
   に分割しかつそれぞれの前記小矩形領域に対してその形
   状の変更を独立に制御することを特徴とする画像処理装
   置。