JP2728077B2 - Image synthesis processing method - Google Patents

Image synthesis processing method

Info

Publication number
JP2728077B2
JP2728077B2 JP8025021A JP2502196A JP2728077B2 JP 2728077 B2 JP2728077 B2 JP 2728077B2 JP 8025021 A JP8025021 A JP 8025021A JP 2502196 A JP2502196 A JP 2502196A JP 2728077 B2 JP2728077 B2 JP 2728077B2
Authority
JP
Japan
Prior art keywords
image data
processing
word
bit
image
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Expired - Fee Related
Application number
JP8025021A
Other languages
Japanese (ja)
Other versions
JPH08241244A (en
Inventor
光一 木村
敏彦 小倉
広明 青津
喜一郎 占部
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Priority to JP8025021A priority Critical patent/JP2728077B2/en
Publication of JPH08241244A publication Critical patent/JPH08241244A/en
Application granted granted Critical
Publication of JP2728077B2 publication Critical patent/JP2728077B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Image Input (AREA)
  • Memory System (AREA)
  • Controls And Circuits For Display Device (AREA)

Description

【発明の詳細な説明】 【0001】 【発明の属する技術分野】本発明はメモリに記憶された
画像データを合成する画像合成処理方法に関する。 【0002】 【従来の技術】画像データはメモリ上にビットデータの
集合として記憶される。したがって、メモリ上に記憶さ
れた一つの画像データと、他の画像データとを合成処理
する場合には、一つの画像データと他の画像データをビ
ット単位に読み出し、ビット単位に合成処理する必要が
ある。 【0003】一方、合成処理を行うマイクロプロセッサ
等の処理装置は、メモリに対するアクセス単位、及び演
算処理単位がバイト単位、あるいはワード単位である。
この種の処理装置により前記した画像データの処理を実
現するためには、画像データの各ビットのビットアドレ
スを生成する必要があり、マイクロプロセッサ等の処理
装置と画像データを記憶するメモリとの間に、画像デー
タのビットアドレスを生成する複雑な回路が必要とな
る。この種の技術の参考となるものには、米国特許第
4,435,792号公報がある。 【0004】また、画像を記憶したメモリをワード単位
に区分し、ワード単位でのアクセスを可能としたものが
あるが、メモリ上における画像データの移動に留まり、
画像の合成については考慮されていないのが現実であ
る。この種の技術の参考となるものには、特開昭59−
119385号公報がある。 【0005】また、ワード単位にデータを読み出し、そ
の中から必要なデータを分離しようとする技術も存在す
る。この種の技術の参考となるものには、特開昭53ー
83537号公報がある。 【0006】更に、この種の処理を行う装置として関連
あるものとしては、ADVANCED MICRO D
EVICES社のMicro Processor A
m29116等が挙げられる。 【0007】 【発明が解決しようとする課題】本発明は上記の点に鑑
みて成されたものであり、その目的とするところは、画
像データを記憶したメモリに対し、ワード単位でのアク
セスが可能で、しかも一つの画像データと他の画像デー
タとの合成が可能で、処理効率を向上できる画像合成処
理方法を得ることにある。 【0008】 【課題を解決するための手段】上記の目的を達成するた
め、本発明の特徴とするところは、多数のビットで構成
され、予め定めたビットからなるワード単位に区分さ
れ、当該区分された各ワードには互いに異なるアドレス
を割り付けたメモリに、複数ビットの集合から成る第一
の画像データと複数ビットの集合から成る第二の画像デ
ータとが任意のビット位置から記憶され、前記第一の画
像データと前記第二の画像データとを論理合成し、当該
合成画像データを前記メモリに記憶する画像合成処理方
法であって、前記第一の画像データが記憶された任意の
ビット位置を示す第一の情報と前記第二の画像データが
記憶された任意のビット位置を示す第二の情報と前記第
一の画像データと前記第二の画像データとの論理合成処
理幅である任意のビット幅を示す第三の情報とを入力
し、前記第一の画像データと前記第二の画像データと
を、前記第一及び第二の情報が示すビット位置から、前
記第一の画像データを基準とし、当該第一の画像データ
に、前記第一の画像データが格納された任意のビット位
置から、前記第三の情報が示す任意ビット幅の前記第二
の画像データを順次論理合成するに際し、前記第一の情
報と第三の情報との内容を演算することによって前記論
理合成処理が前記区分したワードの境界を越えるか否か
を判定し、前記論理合成処理が前記区分したワードの境
界を越えることによって、前記第一の画像データが記憶
された前記メモリのアドレスを順次生成して、前記メモ
リから前記第一の画像データを前記ワード単位に順次読
み出すと共に、前記第二の情報と第三の情報との内容を
演算することによって前記論理合成処理が前記区分した
ワードの境界を越えるか否かを判定し、前記論理合成処
理が前記区分したワードの境界を越えることによって、
前記第二の画像データが記憶された前記メモリのアドレ
スを順次生成して、前記メモリから前記第二の画像デー
タを前記ワード単位に順次読み出し、前記ワード単位に
順次読み出した前記第一の画像データと前記第二の画像
データとを順次入力し、合成画像データを前記第一の画
像データを読み出した前記ワード位置に順次格納記憶す
る画像合成処理方法にある。 【0009】本発明の好適な実施態様によれば、第一の
画像データは被合成画像データであり、第二の画像デー
タは合成画像データである。 【0010】また、本発明の好適な実施態様によれば、
第一の画像データ、第二の画像データはピクセルデータ
である。 【0011】上記のように構成すれば、画像データのア
クセス単位をワード単位とすることができるにも係わら
ず、メモリ上において画像データの論理合成が可能とな
る。したがって、マイクロプロセッサ等の処理装置と画
像データを記憶するメモリとの間に、画像データのビッ
トアドレスを生成する複雑な回路が不要となる。 【0012】また、画像の合成に際し、第一の画像デー
タを基準とし、当該第一の画像データの位置を、合成後
の画像データを格納すべき位置として予め定めているた
め、合成後の画像データのワード単位でのメモリへの格
納操作が容易で、格納に要する処理がその分不要とな
り、結果的に画像合成処理が高速となる。 【0013】更に、本発明によれば、第一の画像データ
が記憶された任意のビット位置を示す第一の情報と、第
二の画像データが記憶された任意のビット位置を示す第
二の情報と、前記第一の画像データと前記第二の画像デ
ータとの論理合成処理幅である任意のビット幅を示す第
三の情報とを入力している。そして、第一の情報と第三
の情報との内容を演算することによって論理合成処理が
区分したメモリのワードの境界を越えるか否かを判定
し、前記論理合成処理がこのワードの境界を越えること
によって、第一の画像データが記憶されたメモリのワー
ドのアドレスを順次生成して、メモリから前記第一の画
像データをワード単位に順次読み出す。また、第二の情
報と第三の情報との内容を演算することによって論理合
成処理が区分したメモリのワードの境界を越えるか否か
を判定し、前記論理合成処理が前記区分したワードの境
界を越えることによって、第二の画像データが記憶され
たメモリのアドレスを順次生成して、メモリから前記第
二の画像データをワード単位に順次読み出す。すなわ
ち、各画像データの次のワードのアドレスの読み出しに
際し、第一の情報、第二の情報、及び第三の情報とから
当該アドレスを生成でき、アドレスを生成するための特
別な処理が不要となることから、画像処理速度を向上す
ることができる。また、各画像データの次のワードのア
ドレスの読み出しに際し、当該アドレスを生成するため
の特別な処理が不要となることから、処理の負担を軽減
でき、その分、処理効率を向上できるという効果があ
る。 【0014】 【発明の実施の形態】図1に示す様な画像処理を例に取
って説明を行う。図1において、M1はCRT(Cathode
Ray Tube)画面と1対1に対応する画像エリア、M2は
合成する画像データが格納してある格納エリア、XA,
XBは画像エリアM1及び格納エリアM2において実際
に画像処理対象となる処理エリア、WA0〜2,WB0,1は例
えばビット長を16ビット単位に区切るワード境界、R
0〜wはラスター単位を表わし、na,nbは処理エリアXA,
XBの各ラスタR0〜mにおけるビットずれの値、A0〜
n,B0〜nは処理エリアXA,XBにおけるワードアドレ
ス、FCはビット開始値na,nbの異なる各処理エリアX
A,XBを内部で位置合せ及び論理演算を行うためのModif
y機能である。 【0015】図1に示した様に、画像エリアM1及び格
納エリアM2は、バイト或いはワード境界を意識した構
造をとる。これは、現在のマイクロプロセッサ等の演算
処理単位がバイト或いはワード単位であり、従ってその
データ及びアドレスがバイト或いはワード境界専用のア
クセス方式をとっているためである。しかし、画像処理
を行う場合には、図1に示した処理エリアXA,XBの様
に、ワード境界を無視したデータ配列をとる。このた
め、処理エリアXA,XB間の画像処理を行うには、Modif
y機能FCでは特に下記の3つの処理機能が必要にな
る。 【0016】(1) ビット開始位置na,nbの異なる処理エ
リアXA,XB間で処理が可能となる様に、すなわち内部
が例えばワードデータを扱うプロセッサ等においてはワ
ードデータに変換を行う。 【0017】(2) 前述した様に、ワード境界の構造を
とるメモリからのデータアクセスは、ワード単位となる
ため、例えば処理エリアXAのアドレスA0のデータは、
naビットのデータは処理の対象外となる。従って、この
naビットのデータを演算処理から外し、且つ、保存する
(マスク)機能が必要となる。 【0018】(3) また、通常画像処理は画素を表わす
ピクセル単位を基本に処理を行う、一方、このピクセル
単位は、モノクローム表示では1ピクセル1ビットで表
わし、カラー表示では1ピクセル複数ビット(通常は4
ビット)で表わす。従って、演算処理単位を任意のビッ
ト幅で行えること、及び前記(2)の機能が必要となる。
上記した3つの処理機能を持つModify機能FCの動作に
ついて図2を用いて説明する。なお図2は、例えばワー
ド単位でデータをアクセスすることを前提にしており、
以下の説明では全てワード単位を前提とする。同図にお
いて、SRC(A),(B)は処理エリアXBからリードしたソ
ースデータを格納するレジスタ、DST(A),(B)は処理
エリアXAからリードしたデストネーションデータを格
納するレジスタ、MRG(A),(B)は処理エリアXA,XB
間の演算処理結果、すなわち、レジスタSRC(A),(B)
とレジスタDST(A),(B)との演算処理結果を格
納するレジスタである。なお、上記したレジスタSRC
(A),(B)及びDST(A),(B)は、それぞれ2ワード分のデ
ータ長を持つ。このうち、レジスタSRC(A),(B)は、
処理エリアXA,XBの各ビットアドレスを表わすSN
(=nb)、DN(=na)を用いて下記の動作を行う。 【0019】(a) SN>DNのとき、SN−DNの値
だけ左にローテイトする。 【0020】(b) SN<DNのとき、DN−SNの値
だけ右にローテイトする。 【0021】(c) SN=DNのとき、ローテイト動作
なし。 【0022】この様に、各ビットアドレスnb(SN)、
na(DN)を用いて演算開始ビット位置を合せ、この時
その演算処理対象ビット幅は予め設定されたWNの幅だ
け演算処理を行い、その他の処理対象外のデータは保存
する。ここで、図2ではレジスタDST(A),(B)とレジ
スタMRG(A),(B)は別ハードウェア構造をとっている
が、同一のレジスタとしても動作への影響は全く無い。
なお、ローテイトしたレジスタSRC(A),(B)の内容は
演算処理終了後、自動的に再度演算処理前のビット位置
まで復元する。 【0023】次に、図3,4,5,6を用いて、上述し
たModify機能FCによる処理エリアXA,XB間の画像処
理を例えば4ビット幅単位に行う場合の処理手順を詳細
に説明する。図3において、S1は処理エリアXAの開
始ワードアドレスA0を設定する処理ステップ、S2は
開始ビット位置(アドレス)naをSNに設定する処理ス
テップ、S3は処理エリアXBの開始ワードアドレスB0
を設定する処理ステップ、S4は開始ビット位置(アド
レス)nbをSNに設定する処理ステップ、S5は前述
したModify機能を有するModify機能FCにおける処理ス
テップ、S6〜S9は処理エリアXBにおける処理ステ
ップで、S6は次のビットアドレスを求める処理ステッ
プ、S7は次のSNを設定するための処理ステップ、S
8はワード単位でアドレスを更新する処理ステップ、S
9は次のワードデータをリードアクセスする処理ステッ
プ、S10〜S14は処理エリアXAにおける処理ステップ
で、S10は次のビットアドレスを求める処理ステップ、
S11は次のDNを設定する処理ステップ、S12は演算結
果が格納されているレジスタMRG(A)の内容をライト
アクセスする処理ステップ、S13はワード単位でアドレ
スを更新する処理ステップ、S14は次のワードデータを
リードアクセスする処理ステップである。SB1,2は
判定処理ステップであり、下記の如く判定処理を行う。 【0024】(I) 処理ステップSB1の判定処理 処理ステップS6,7で求める次のビットアドレスの値
により分岐の有無を判定する。処理ステップS6,7で
の処理((1)式)と判定方法((2)式)を次に示す。 【0025】 SN=SN+WN …(1) SN≧(10)Hex …(2) のとき分岐処理すなわち、次の演算処理で現在のワード
境界を越えるか越えないか(次のワードデータのリード
アクセスが必要か不必要か)を判定している。 【0026】(II) 処理ステップSB2の判定処理 処理ステップSB2では、上記(I)と同様に、DNにつ
いて処理ステッフS10,11において更新し判定を行って
いる。なお、ここで(I)と異なるのは DN≧(10)Hex …(3) のときにライトアクセス(S12)を行うことである。
すなわち、(3)式が成立したことは、現在のワード境界
における演算処理が終了したことを示しているため、レ
ジスタMRG(A)のデータを処理エリアXAにライトアク
セスを行う。 【0027】これまで述べた動作を実際に、例えば処理
エリアXAのビット開始位置na(DN)=(A)Hex,処理エ
リアXBのビット開始位置nb(SN)=(5)Hexとした場合
を図4〜6に示す。なお、これら一連の図はラスタR0
のみを表わしたものである。 【0028】以上の実施例に対し、改良案を以下に説明
する。これは、前記の実施例に対し、 (1) ワード単位でアドレス管理している従来のマイク
ロプロセッサでビット単位の演算処理を行うため、その
管理/制御が非常に複雑になるという点を改良したもの
である。 【0029】(2) 処理エリアXAと処理エリアXBのデ
ータアクセスタイミングが異なるため、その管理を行お
うとすると処理が複雑となるという点を改良したもので
ある。 【0030】(3) 対象となる画像エリアM1及び格納エ
リアM2のデータ量は、通常100K〜数MByteと大容量
となる。このため図3で示した一連の処理フローは、演
算ビツト幅WNをByte単位(8ビット)で行ったとして
も10の6乗のオーダの処理を行うことになり、処理ス
テップ数は1ステップでも減らす必要があり、この点を
改良したものである。 【0031】上記の点を考慮し、以下に示す他の実施例
は下記の特徴を持つ。 【0032】(1) 内部の演算処理の管理は基本的に全
てビットアドレスで管理される。 【0033】(2) このため、従来の例えばワードアド
レス加算器に加えて、ビットアドレスを管理するための
例えば4bitのビットアドレス加算器を新たに付加して
いる。 【0034】(3) 上記ビットアドレス加算器では、現
在のビットアドレスと演算対象ビット幅の加算を行う。 【0035】(4) 上記ビットアドレス加算器と従来か
らのワードアドレス加算器とのインターフェイスは、ビ
ットアドレス加算器の桁上げ信号で行う。 【0036】(5) 上記桁上げ信号は、内部の処理管理
面から捉えると、現在のビット管理が次のサイクルで現
在のワード管理を越えるという予告信号であると見るこ
とができる。すなわち、ビットアドレス加算器からの桁
上げ信号は、次のワード境界におけるビット演算に必要
となるデータをメモリからリードアクセスするための起
動信号となる。 【0037】(6) 一方、上述した様に、ビットアド
レス加算器とワードアドレス加算器は、ハードウエア的
には一体であるが論理的に分割(桁上げ信号によるイン
ターフェイス)されている。 【0038】(7) 上記の如く論理的に分割されてい
るために、ビットアドレス加算器のみに注目すれば、ワ
ード単位でサイクリックに動作する。従って、ビットア
ドレス加算器の出力は、常にビットアドレス、すなわ
ち、ワード境界内におけるビットアドレスを自動的に表
わしていることになる。 【0039】(8) なお、これまで述べた桁上げ信号
の取出し位置を変えることにより、任意の2のn乗境界
でのビット管理を作り出すことができる。 【0040】(9) また、ビットアドレス加算器で
は、演算対象ビット幅を独立に加算するため、任意のビ
ット幅演算がどの時点においても容易に変更可能とな
る。 【0041】以下、上記した他の実施例を図面を用いて
詳細に説明する。 【0042】図7において、ADWは例えばワードアド
レス加算器、MIFはメモリインターフェイス部であ
り、前述した画像エリアM1及び格納エリアM2と、例
えばワードデータのリード或いはライトアクセスを行
い、FCは前述と基本的に同等で3つの機能(1)〜
(3)及び前述した処理エリアXA,XBのビットアドレ
スを表わす値SN,DNによりローテイト動作(a)〜
(b)を行うModify機能、ADBは例えば4ビッ
ト構成のビットアドレス加算器、WNRは演算ビット幅
を表わすWNの値を格納するレジスタ、SNRは処理エ
リアXBにおける演算開始ビット位置SNを格納するレ
ジスタ、DNRは処理エリアXAにおける演算開始ビッ
ト位置DNを格納するレジスタ、BRは上記3つの4ビ
ットで構成するレジスタWNR,SNR,DNRで構成
されるビットレジスタ部、ACはビットアドレス加算器
ADBからの桁上げ信号、MAはワードアドレス加算器
ADWから得られる例えばワード単位のアドレスバス、
Dは例えばワード単位のデータバスである。なお、この
アドレスバスMA及びデータバスDは画像エリアM1及
び格納エリアM2をアクセスするためのバス、BMはビ
ットレジスタ部BR及びビットアドレス加算器から成る
ビット管理部である。なお、ビットレジスタ部BRの内
容(WN,SN,DN)はModify機能FCにおい
て使用される。 【0043】先ず、本発明のポイントとなるビット管理
部BMの動作の概略を下記する。 【0044】(イ) 演算開始ビット位置SN或いはD
Nを格納するレジスタSNR或いはDNRの何れか一方
と、 (ロ) 演算ビット幅WNを格納するレジスタWNR
を、 (ハ) ビットアドレス加算器ADBで加算して、次で
行う演算処理のための演算開始ビット位置SN或いはD
Nを求め、 (ニ) 再び、該当するレジスタSNR或いはDNRに
格納する。 【0045】この様に、ビット管理部BMでは、演算ビ
ット幅WNと演算開始ビット位置SN或いはDNとの加
算を行って、先行的に次の演算開始ビット位置をハード
ウエアで求めている。 【0046】なお、通常画像の合成処理は、2つの異な
るエリアにある画像データ間の合成処理を行う。従っ
て、各エリアにおける演算開始ビット位置はそれぞれ異
なる。このため、演算開始ビット位置を格納するレジス
タは個別(SNR及びDNR)に持つ必要がある。ここ
では、レジスタSNRを処理エリアXBの演算開始ビッ
ト位置の専用レジスタに、またレジスタDNRは処理エ
リアXAの演算開始ビット位置専用のレジスタを持つ。
従って、処理エリアXAにおける次の演算開始ビット位
置DNを求めた場合には、その加算結果DNはレジスタ
DNRへ格納され、処理エリアXBの次の演算開始ビッ
ト位置SNを求めた場合にはレジスタSNRへその値S
Nが格納される。 【0047】一方、レジスタWNRは、処理エリアX
A,XBが異ってはいても演算ビット幅WNは同一の値を
とるため、共通レジスタとしている。このレジスタWN
Rは一連の処理が終了するまで、或いは故意に書き換え
るまでは同一の値を保持し続ける。 【0048】また、ビットアドレス加算器ADBは前述
の如く4ビット構成をとるため、その表現し得る値の範
囲は、(0)Hex〜(F)Hexとなる。すなわち、ビットアド
レス加算器ADBの出力は、常にワード境界の範囲内に
おけるビット位置を表わしている。しかし、Modif
y機能FCが必要とする演算ビット幅WNの情報として
は、実際のビット幅情報として(1)Hex〜(F)Hex、及び
ビット位置で言えばワード境界を越える値(10)Hexを
含む範囲を必要とする。このため、Modify機能F
Cは、演算ビット幅WNを図8の如く理解して機能す
る。 【0049】この様にビット管理部BMでは、ワード境
界(4ビット構成)内におけるビット位置(アドレス)
の計算をサイクリックに行い、常にビットアドレスのみ
を表現する。 【0050】一方、従来からあるワード単位にアドレス
を更新するワードアドレス加算器ADWは、ビット管理
部BMから、何らかの手段でワードアドレスの更新通知
を必要とする。 【0051】以下では、ワードアドレス加算器ADWと
ビットアドレス加算器ADB間におけるワードアドレス
更新のためのインターフェイス方法について述べる。ワ
ードアドレス加算器ADWは、前述した様にワード単位
でアドレス更新を行うため、インターフェイス方法とし
て、ビット管理部BMのビットアドレス加算器ADBが
ワード境界を越えたことを通知する方法をとる。すなわ
ち、ビットアドレス加算器ADBからの桁上り信号AC
を用いた。しかし、前述した様に4ビット構成のビット
アドレス加算器ADBが表現し得る値、及び同じ4ビッ
ト構成のレジスタWNR,SNR,DNRが表現し得る
値は全て(0)Hex〜(F)Hexである。このため、前述した
様に、演算ビット幅WNと演算開始ビット位置SN或い
はDNとの加算では、必ずしも桁上り信号ACを得るこ
とができない。例えばWN=(F)Hex、SN=(0)Hexの
とき、本来ならば1ワード分の演算(図8の如く、16
ビットの演算ビット幅を指定している)を行うため、次
の処理では現在のワード境界を越えることになるが、
(4)式の如くワード境界を越えることを示す桁上り信
号ACが出力されない。 【0052】 WN+SN=(F)Hex+(0)Hex=(F)Hex …(4) このため、ビットアドレス加算器ADBでは、加算処理
を行う場合には、(5)式の如く必ず“1”を加算しな
ければならない。 【0053】 (WN+1)+SN=(F)Hex+(1)Hex+(0)Hex =(10)Hex …(5) この様に、“1”を加算することで必要な桁上り信号A
Cを出力できる。従ってこの“1”を加算することは必
要不可欠なこととなる。 【0054】上述した桁上り信号ACは、次の演算サイ
クルにおいて、そのビット位置が現在のワード境界を越
えるか越えないかという判断信号として用いることがで
きる。すなわち、ビットアドレス加算器ADBからの桁
上り信号ACは、 (1) 新しいデータが必要になるという予告信号と見
ることができる。 【0055】(2) 且つ、この信号ACを用いてワー
ドアドレス加算器ADWを更新することで、上記(1)
のデータをアクセスするためのアドレスを同時に生成で
きることになる。すなわち、ビットアドレス加算器AD
Bからの桁上げ信号ACは、図9に示す様に処理エリア
XA,及びXBに対するメモリインターフェイス部MIF
のアクセスタイミングとして用いることができる。ま
た、演算開始ビット位置SN及びDNを格納するレジス
タSNR及びDNRが個別に存在するため、上記
(1),(2)はそれぞれの処理エリアXA及びXB単位
に機能することができる。 【0056】これまで述べた本発明の実施例を、図1で
示した画像処理に適用した場合の処理フローを図10に
示す。 【0057】図10において、P1は演算開始ビット位
置nbまで含めた処理エリアXBのアドレスB0及びnb
を設定(nbはSNRに設定される:SN=nb)する
処理ステップ、P2は演算開始ビット位置naまで含め
た処理エリアXAのアドレスA0及びnaを設定(naは
DNRに設定される:DN=na)する処理ステップ、
P3は前述したModify機能を有するModify
機能FCにおける処理ステップ、P4はビットアドレス
加算器ADB及びワードアドレス加算器ADWを用い
て、処理エリアXBにおける次の演算開始ビット位置S
Nを求める処理ステップ、P5は上記P4と同様に処理
エリアXAにおける次の演算開始ビット位置SNを求め
る処理ステップ、XP1は処理エリアXBからワードデ
ータをリードアクセスする処理ステップ、XP2は処理
エリアXAに対して演算結果をリードでライトアクセス
する処理ステップ、XP3は処理エリアXAからワード
データをリードアクセスする処理ステップ、PB1はラ
スタ−RO〜m単位に一連の処理の終了を判定する処理
ステップ、XB1及びXB2は桁上り信号ACの有無に
より、前記処理ステップXP1,XP2,XP3の実行
を判定する処理ステップである。 【0058】上記した処理ステップXB1,XB2で
は、下記の判定処理を行う。 【0059】(1) 次の演算処理の対象範囲が、現在
のワード境界内或いは境界外かを判定する。 【0060】(2) 処理ステップXB1では、現在の
ワード境界内(図9Case1)であれば処理ステップ
XP1は実行せず、ワード境界外(図9Case2)で
あれば処理エリアXBから次の演算処理に必要となるワ
ードデータをリードアクセスする処理ステップXP1を
実行する。 【0061】(3) 処理ステップXB2では、ワード
境界外(図9Case3)であれば処理ステップXP
2,XP3は実行しない。しかし、ワード境界外(図9
Case4)のときには、処理エリアXAから上述した
様に次のワードデータをリードアクセスする処理ステッ
プXP3を実行する。 【0062】(4) 更に、このcase4では以下の
理由から処理エリアXAに対するライトアクセスする処
理ステップXP2を実行する。すなわち、処理エリアX
Aは前述(図1)の如くCRT画面と1対1に対応する
画像エリアM1に含まれ、これは演算処理したデータ
(結果)のライトアクセス対象エリアであることを示
す。一方、レジスタDNRにある処理エリアXAの演算
開始ビット位置を管理するDNを用いて次の開始位置を
求めた結果、例えば現在のワード境界を越えたことは1
ワード分の演算処理が終了したことを示す。 【0063】なお、以上の処理ステップXB1及びXB
2における判定は、前述した様にビットアドレス加算器
ADBからの桁上り信号ACの有無によって行われる。
更に、この桁上り信号ACがどのレジスタDNR或いは
SNRを用いた時の信号であるかで図9に示した4つの
caseは容易に区別できる。従って、第11図に示す
様に上記4caseの判断を例えばメモリインターフェ
イス部MIFで行うことにより、図10に示した処理ス
テップXB1及びXP1で構成される処理ステップ群X
1と処理ステップXB2,XP2及びXP3で構成され
る処理ステップ群X2は削除できる。なお、図11にお
いて、P1〜5,PB1は図10に示した各処理ステップ
と同様の処理を行う処理ステップである。 【0064】これまで述べた本発明の動作を図12〜図
14に示す。これらの図に示した初期値は、処理エリア
XBにおける演算開始ビット位置SN=(5)Hex,ワード
アドレスをB0、処理エリアXAにおける演算開始ビット
位置DN=(A)Hex,ワードアドレスをA0、また演算ビ
ット幅WN=(3)Hexの場合を示している。図12は、
図9におけるcase1及びcase3を示し、第13
図はcase4をまた図14はcase2を示した図で
ある。 【0065】以上のように構成すれば、以下の効果を達
成できる。 【0066】(1) 従来のワードアドレス加算器AD
Wに新しくビットアドレス加算器ADBを付加したこと
で、それぞれ演算開始ビット位置SN或いはDNが異な
るデータ間の演算処理の管理及びその制御が単純化され
る。 【0067】(2) また、ビットアドレス加算器AD
Bの桁上げ信号ACをワードアドレス加算器ADWの更
新信号とし、更に2つの個別のレジスタSNR及びDN
Rを設けることで、ビット管理される内部演算処理に対
してワード管理される処理エリアXA或いはXBへのデー
タアクセスタイミングが個別に且つ容易に行える。 【0068】(3)ビット及びワードアドレスの管理、
更に外部データのアクセス管理をハードウエア化するこ
とで、処理フローが単純化され、その処理ステップが図
11に示すように、図3に示したものと比較して1/3
以下となり、処理の高速化が図れる。 【0069】以上述べた実施例は、前述した様に下記の
ハードウエアにより容易に実現できる。 【0070】(1) ビットアドレス加算器ADB (2) 2つのレジスタSNR及びDNR 上記ハードウエアは、例えば外部データとのアクセス単
位がワードであれば4ビット構成、或いはアクセス単位
がバイトであれば3ビット構成となり、極めて付加する
ハードウエアの増加は少ないものですむ。しかし、これ
に対するソフトウエア、すなわち処理性への効果は前述
の通り非常に大きな効果となる。 【0071】 【発明の効果】以上の説明から明らかなように、本発明
によれば、画像データのアクセス単位をワード単位とす
ることができるにも係わらず、メモリ上において画像デ
ータの論理合成が可能となる。したがって、マイクロプ
ロセッサ等の処理装置と画像データを記憶するメモリと
の間に、画像データのビットアドレスを生成する複雑な
回路が不要となる。 【0072】また、画像の合成に際し、第一の画像デー
タを基準とし、当該第一の画像データの位置を、合成後
の画像データを格納すべき位置として予め定めているた
め、合成後の画像データのワード単位でのメモリへの格
納操作が容易で、格納に要する処理がその分不要とな
り、結果的に画像合成処理が高速となる。 【0073】更に、本発明によれば、第一の画像データ
が記憶された任意のビット位置を示す第一の情報と、第
二の画像データが記憶された任意のビット位置を示す第
二の情報と、前記第一の画像データと前記第二の画像デ
ータとの論理合成処理幅である任意のビット幅を示す第
三の情報とを入力している。そして、第一の情報と第三
の情報との内容を演算することによって論理合成処理が
区分したメモリのワードの境界を越えるか否かを判定
し、前記論理合成処理がこのワードの境界を越えること
によって、第一の画像データが記憶されたメモリのワー
ドのアドレスを順次生成して、メモリから前記第一の画
像データをワード単位に順次読み出す。また、第二の情
報と第三の情報との内容を演算することによって論理合
成処理が区分したメモリのワードの境界を越えるか否か
を判定し、前記論理合成処理が前記区分したワードの境
界を越えることによって、第二の画像データが記憶され
たメモリのアドレスを順次生成して、メモリから前記第
二の画像データをワード単位に順次読み出す。すなわ
ち、各画像データの次のワードのアドレスの読み出しに
際し、第一の情報、第二の情報、及び第三の情報とから
当該アドレスを生成でき、アドレスを生成するための特
別な処理が不要となることから、画像処理速度を向上す
ることができる。また、各画像データの次のワードのア
ドレスの読み出しに際し、当該アドレスを生成するため
の特別な処理が不要となることから、処理の負担を軽減
でき、その分、処理効率を向上できるという効果があ
る。
Description: BACKGROUND OF THE INVENTION 1. Field of the Invention
The present invention relates to an image synthesis processing method for synthesizing image data. 2. Description of the Related Art Image data is stored in a memory as bit data.
Stored as a set. Therefore, stored on memory
Combining one image data with another image data
When one image data and another image data are
It is necessary to read in units of
is there. On the other hand, a microprocessor for performing synthesis processing
And other processing units are used to access memory units and
The arithmetic processing unit is a byte unit or a word unit.
The processing of the image data described above is performed by this type of processing device.
To achieve this, the bit address of each bit of the image data must be
Process, such as a microprocessor
The image data is stored between the device and the memory that stores the image data.
Requires a complex circuit to generate the
You. U.S. Patent No.
No. 4,435,792. Further, a memory storing an image is stored in word units.
Which can be accessed in word units
However, only the movement of the image data on the memory,
In reality, no consideration has been given to image synthesis.
You. References to this type of technology include Japanese Unexamined Patent Publication No.
No. 119385. In addition, data is read out in word units, and
There are technologies that try to separate necessary data from within
You. Japanese Patent Application Laid-Open No.
No. 83537. Further, as an apparatus for performing this kind of processing,
One is ADVANCED MICRO D
EVICES Micro Processor A
m29116 and the like. [0007] The present invention has been made in view of the above points.
The purpose of the
Access to the memory storing image data in word units
Access to one image data and another
Image synthesis processing that can improve processing efficiency.
To obtain a logical method. [0008] To achieve the above object,
Therefore, the feature of the present invention is that it is composed of many bits.
Are divided into word units consisting of predetermined bits.
Each of the divided words has a different address
A memory consisting of a set of multiple bits
Image data and a second image data consisting of a set of multiple bits
Data is stored from an arbitrary bit position, and the first image
Logically combining the image data and the second image data,
Image synthesis processing method for storing synthesized image data in the memory
The method wherein any of the first image data is stored.
The first information indicating the bit position and the second image data are
Second information indicating an arbitrary stored bit position and the second information
Logic synthesis processing of one image data and the second image data
Enter the third information indicating the arbitrary bit width that is the processing width
And the first image data and the second image data
From the bit position indicated by the first and second information,
The first image data is based on the first image data.
At an arbitrary bit position where the first image data is stored.
From the second bit of the arbitrary bit width indicated by the third information.
When sequentially logically synthesizing the image data of
By calculating the contents of the information and the third information
Whether or not the physical synthesis processing crosses the boundary of the divided words
Is determined, and the logic synthesis process determines the boundary of the classified word.
The first image data is stored
The generated addresses of the memory are sequentially generated, and the
Sequentially read the first image data from the memory in word units.
And the contents of the second information and the third information
The logical synthesis process is divided by the operation
It is determined whether or not a word boundary is exceeded.
By crossing the boundaries of the segmented words,
The address of the memory where the second image data is stored.
Sequentially generating the second image data from the memory.
Data is read out sequentially in the word unit, and
The first image data and the second image sequentially read
Data is sequentially input, and the combined image data is
The image data is sequentially stored and stored at the read word position.
Image synthesis processing method. According to a preferred embodiment of the present invention, the first
The image data is the composite image data, and the second image data
Is the composite image data. According to a preferred embodiment of the present invention,
The first image data and the second image data are pixel data
It is. With the above configuration, the image data is stored in the memory.
Although access units can be word units,
Logic synthesis of image data on memory
You. Therefore, it is compatible with a processing device such as a microprocessor.
Bits of the image data are stored between the memory and the memory that stores the image data.
This eliminates the need for a complicated circuit for generating the address. In synthesizing images, the first image data
Position of the first image data with respect to the
Is determined in advance as a location to store the image data of
Therefore, storing the combined image data in memory in word units
Operation is easy, and the processing required for storage is unnecessary.
As a result, the image synthesis processing speeds up. Further, according to the present invention, the first image data
First information indicating an arbitrary bit position in which
A second bit indicating an arbitrary bit position where the second image data is stored
Second information, the first image data and the second image data.
The value indicates an arbitrary bit width that is the logic synthesis processing width with the data.
I have entered three pieces of information. And the first information and the third
Logic synthesis processing is performed by calculating the contents of
Determines whether or not a word exceeds the boundary of a partitioned memory
And the logic synthesis process crosses the boundary of this word.
The memory of the memory where the first image data is stored.
Addresses of the first image are sequentially generated and the first image is
Image data is sequentially read out in word units. Second information
Logical operation by calculating the contents of the
Whether the processing exceeds the boundary of the word of the divided memory
Is determined, and the logic synthesis process determines the boundary of the classified word.
By crossing the world, the second image data is stored
The addresses of the memory are sequentially generated, and the
The second image data is sequentially read out in word units. Sand
For reading the address of the next word of each image data
In this case, the first information, the second information, and the third information
The address can be generated, and a special
Improves image processing speed because separate processing is not required
Can be Also, the address of the next word of each image data
To generate the address when reading the dress
No special processing is required, reducing the processing load
The effect is that the processing efficiency can be improved accordingly.
You. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An image processing as shown in FIG. 1 is taken as an example.
Will be described. In FIG. 1, M1 is a CRT (Cathode
Ray Tube) The image area corresponding to the screen one-to-one, M2 is
A storage area in which image data to be combined is stored, XA,
XB is actual in image area M1 and storage area M2
The processing areas to be image processed, WA0 ~ 2, WB0,1 are examples
For example, a word boundary that divides the bit length into 16-bit units, R
0 to w represent a raster unit, and na and nb are processing areas XA,
The value of the bit shift in each raster R0-m of XB, A0-
n, B0 to n are word addresses in the processing areas XA, XB.
And FC are processing areas X having different bit start values na and nb.
Modif for aligning A and XB internally and performing logical operations
y function. As shown in FIG. 1, the image area M1 and the case
The storage area M2 has a structure conscious of byte or word boundaries.
Build. This is the current operation of microprocessors, etc.
The processing unit is byte or word, so
The data and address are only for byte or word boundaries.
This is because the access method is adopted. But image processing
Is performed, processing areas XA and XB shown in FIG.
Takes a data array ignoring word boundaries. others
To perform image processing between the processing areas XA and XB, use Modif
y The following three processing functions are especially necessary for function FC.
You. (1) Different processing start bit positions na and nb
In order for processing to be possible between rear XA and XB,
However, for example, in a processor that handles word data,
Performs conversion to load data. (2) As described above, the structure of a word boundary is
Data access from memory taken is in word units
Therefore, for example, the data at the address A0 of the processing area XA is
The na bit data is excluded from the processing. Therefore, this
Remove and save na bit data from arithmetic processing
(Mask) function is required. (3) Normal image processing represents pixels
Process on a pixel-by-pixel basis, while this pixel
The unit is expressed as 1 bit per pixel in monochrome display.
In the case of color display, multiple bits per pixel (usually 4 bits)
Bit). Therefore, the operation processing unit can be set to any bit.
And the function of the above (2) is required.
Modify function FC with the above three processing functions
This will be described with reference to FIG. Note that FIG.
It is assumed that data is accessed in units of
In the following description, all word units are assumed. In the figure
SRC (A) and (B) are the software read from the processing area XB.
Register for storing source data, DST (A) and (B) are processed
Store destination data read from area XA
The registers to be stored, MRG (A) and (B) are processing areas XA and XB
The result of the arithmetic processing between the registers SRC (A) and (B)
And the results of the arithmetic processing of registers DST (A) and (B).
This is the register to store. Note that the above-described register SRC
(A), (B) and DST (A), (B) are each two-word data.
Data length. Of these, the registers SRC (A) and (B)
SN indicating each bit address of processing area XA, XB
(= Nb), the following operation is performed using DN (= na). (A) When SN> DN, the value of SN-DN
Only rotate to the left. (B) When SN <DN, the value of DN-SN
Just rotate to the right. (C) Rotate operation when SN = DN
None. As described above, each bit address nb (SN),
Using na (DN), adjust the operation start bit position.
The bit width to be processed is the width of the preset WN.
Data, and saves data that is not subject to processing.
I do. Here, in FIG. 2, the registers DST (A) and (B) are
Star MRG (A) and (B) have different hardware structures
However, there is no effect on operation even with the same register.
The contents of the rotated registers SRC (A) and (B) are
After the calculation processing is completed, the bit position before the calculation processing is automatically again
Restore up to. Next, referring to FIGS.
Image processing between the processing areas XA and XB by the Modify function FC
Details the processing procedure when processing is performed in units of 4 bits, for example.
Will be described. In FIG. 3, S1 is an opening of the processing area XA.
The processing step of setting the start word address A0, S2 is
Processing to set start bit position (address) na to SN
Step S3 is the start word address B0 of the processing area XB
S4 is a processing step for setting the start bit position (add
Less) A processing step of setting nb to SN, S5 is as described above.
Processing flow in the Modify function FC with the modified Modify function
Steps S6 to S9 are processing steps in the processing area XB.
In step S6, a processing step for obtaining the next bit address is performed.
Step S7 is a processing step for setting the next SN.
8 is a processing step of updating the address in word units, S
9 is a processing step for read access to the next word data.
Steps S10 to S14 are processing steps in the processing area XA.
S10 is a processing step for obtaining the next bit address;
S11 is a processing step for setting the next DN, and S12 is a calculation result.
Write the contents of the register MRG (A) where the result is stored
Access processing step, S13 is address in word units.
S14 is a processing step of updating the next word data.
This is a processing step for read access. SB1 and SB2
This is a determination processing step in which the determination processing is performed as follows. (I) Judgment processing in processing step SB1 Next bit address value obtained in processing steps S6 and S7
Is used to determine the presence or absence of a branch. In processing steps S6 and S7
The processing (expression (1)) and the determination method (expression (2)) are shown below. SN = SN + WN (1) Branch processing when SN ≧ (10) Hex (2), that is, the current word in the next arithmetic processing
Whether or not to cross the boundary (read next word data
Access is necessary or unnecessary). (II) Judgment processing in processing step SB2 In processing step SB2, as in (I) above, DN
And in the processing steps S10 and S11
I have. The difference from (I) is that write access (S12) is performed when DN ≧ (10) Hex (3).
In other words, the fact that equation (3) holds holds that the current word boundary
Indicates that the calculation processing in
Write access to the processing area XA
Seth. The operation described so far is actually performed, for example, by processing
Area XA bit start position na (DN) = (A) Hex,
Bit start position of rear XB nb (SN) = (5) Hex
Are shown in FIGS. Note that these series of figures are shown in raster R0.
Only An improvement plan for the above embodiment will be described below.
I do. This is different from the previous embodiment in that (1) the conventional microphone that manages addresses in word units
Processor performs bit-wise arithmetic processing,
An improvement over the point that management / control becomes very complicated
It is. (2) Data of the processing area XA and the processing area XB
Data access timing is different.
It is an improvement of the point that the processing becomes complicated if you try
is there. (3) Target image area M1 and storage area
The data volume of the rear M2 is large, usually 100K to several MByte.
Becomes Therefore, a series of processing flows shown in FIG.
Assuming that the calculation bit width WN is performed in Byte units (8 bits)
Also performs the processing of the order of 10 6.
It is necessary to reduce the number of steps even in one step.
It is an improvement. In view of the above points, the following other embodiments are described.
Has the following features. (1) Management of internal arithmetic processing is basically all
Are managed by bit addresses. (2) For this reason, for example, a conventional word address
To manage bit addresses in addition to addressless adders.
For example, add a new 4-bit bit address adder
I have. (3) In the bit address adder, the current
Adds the current bit address and the bit width to be operated on. (4) The above-mentioned bit address adder and the conventional one
The interface with these word address adders is
This is performed by the carry signal of the bit address adder. (5) The carry signal is used for internal processing management.
In terms of aspects, the current bit management will take effect in the next cycle.
It can be seen as a warning signal that the current word management will be exceeded
Can be. That is, the digit from the bit address adder
Raise signal required for bit operation at next word boundary
For read access from memory to
It becomes a motion signal. (6) On the other hand, as described above,
Address adder and word address adder are hardware
Are logically divided (integrated by carry signal)
Surface). (7) Logically divided as described above
Therefore, if attention is paid only to the bit address adder,
Operates cyclically in code units. Therefore,
The output of the dress adder is always a bit address,
In other words, bit addresses within word boundaries are automatically displayed.
I will do it. (8) The carry signal described so far.
By changing the extraction position of
Bit management can be created. (9) Also, in the bit address adder
Is an arbitrary bit because the bit width to be operated is added independently.
Cut width calculation can be easily changed at any time.
You. Hereinafter, the other embodiments described above will be described with reference to the drawings.
This will be described in detail. In FIG. 7, ADW is a word address, for example.
Memory adder and MIF are memory interface units.
The image area M1 and the storage area M2 described above, and an example
For example, read or write access to word data is performed.
FC is basically the same as the above and has three functions (1)-
(3) and the bit addresses of the processing areas XA and XB described above.
Operation (a) through values SN and DN representing the
The Modify function that performs (b), ADB is, for example, 4-bit
Bit address adder, WNR is the operation bit width
Is a register that stores the value of WN representing
A storage location for the operation start bit position SN in the rear XB.
The register and DNR are the operation start bits in the processing area XA.
Register BR that stores the
Register WNR, SNR, DNR
Bit register, AC is a bit address adder
A carry signal from ADB, MA is a word address adder
For example, an address bus in word units obtained from the ADW,
D is a data bus in word units, for example. Note that this
Address bus MA and data bus D are connected to image area M1 and data bus D.
A bus for accessing the storage area M2 and the BM
Bit register section BR and a bit address adder
It is a bit management unit. Note that, of the bit register BR,
Contents (WN, SN, DN) are in the Modify function FC
Used. First, the bit management which is the point of the present invention
An outline of the operation of the unit BM will be described below. (A) Operation start bit position SN or D
Either SNR or DNR to store N
(B) a register WNR for storing the operation bit width WN
Is added by the (c) bit address adder ADB.
Operation start bit position SN or D for operation processing to be performed
N is obtained, and (d) again in the corresponding register SNR or DNR
Store. As described above, in the bit management unit BM, the operation
Of the bit width WN and the operation start bit position SN or DN.
Calculation, and the next operation start bit position is
We are looking for wear. It should be noted that the normal image synthesizing process is performed in two different ways.
Of the image data in the area to be combined. Follow
Therefore, the calculation start bit position in each area is different
Become. Therefore, the register that stores the operation start bit position
Data must be provided individually (SNR and DNR). here
Then, the register SNR is set to the operation start bit in the processing area XB.
Register DNR and the register DNR
It has a register dedicated to the rear XA operation start bit position.
Therefore, the next operation start bit position in the processing area XA
When the position DN is obtained, the addition result DN is stored in the register
DNR, the next operation start bit of the processing area XB is stored.
When the position SN is obtained, the value S is stored in the register SNR.
N is stored. On the other hand, the register WNR stores the processing area X
Even if A and XB are different, the operation bit width WN has the same value.
Therefore, it is used as a common register. This register WN
R is rewritten until a series of processing is completed or intentionally
Until the same value is maintained. The bit address adder ADB is described above.
, The range of values that can be represented
The boxes are (0) Hex to (F) Hex. That is, the bit add
Output of the adder ADB is always within the word boundary
Represents the bit position in the table. However, Modif
As information on the operation bit width WN required by the y function FC
Are (1) Hex to (F) Hex as actual bit width information, and
In terms of bit position, value (10) Hex that crosses word boundary
Need a range to include. Therefore, the Modify function F
C functions by understanding the operation bit width WN as shown in FIG.
You. As described above, in the bit management unit BM, the word boundary
Bit position (address) in the field (4-bit configuration)
Calculation cyclically, always only bit address
To express. On the other hand, a conventional word-by-word address
The word address adder ADW that updates
Notification of word address update by any means from unit BM
Need. In the following, the word address adder ADW and
Word address between bit address adders ADB
The interface method for updating is described. Wa
The word address adder ADW is in word units as described above.
To update the address by using the interface method
The bit address adder ADB of the bit management unit BM is
Use a method to signal that a word boundary has been crossed. Sand
The carry signal AC from the bit address adder ADB
Was used. However, as described above, the 4-bit configuration
The value that the address adder ADB can represent, and the same four bits
Registers WNR, SNR, and DNR can be expressed
All values are (0) Hex to (F) Hex. Because of this,
Thus, the operation bit width WN and the operation start bit position SN or
Does not necessarily yield carry signal AC in addition to DN.
I can't do that. For example, WN = (F) Hex, SN = (0) Hex
At this time, an operation for one word (as shown in FIG.
Bit operation bit width is specified).
Will cross the current word boundary,
A carry signal indicating that a word boundary is crossed as shown in equation (4).
No signal AC is output. WN + SN = (F) Hex + (0) Hex = (F) Hex (4) Therefore, the bit address adder ADB performs addition processing.
Is performed, be sure to add “1” as in equation (5).
I have to. (WN + 1) + SN = (F) Hex + (1) Hex + (0) Hex = (10) Hex (5) As described above, the carry signal A required by adding “1”
C can be output. Therefore, it is necessary to add this “1”.
It will be essential. The above-mentioned carry signal AC is calculated by the following operation
Position, the bit position crosses the current word boundary.
Can be used as a signal to determine whether
Wear. That is, the digit from the bit address adder ADB
The upstream signal AC is regarded as (1) a warning signal that new data is required.
Can be (2) In addition, using this signal AC,
By updating the address adder ADW, the above (1)
Address for accessing the data of
Will be able to. That is, the bit address adder AD
The carry signal AC from B is processed in the processing area as shown in FIG.
Memory interface unit MIF for XA and XB
Can be used as the access timing. Ma
Register for storing the operation start bit positions SN and DN
Since SNR and DNR exist individually,
(1) and (2) are the respective processing areas XA and XB units
Can function. The embodiment of the present invention described so far is shown in FIG.
The processing flow when applied to the image processing shown in FIG.
Show. In FIG. 10, P1 is an operation start bit position.
Addresses B0 and nb of the processing area XB including the unit nb
(Nb is set to SNR: SN = nb)
Processing step, P2 includes up to the operation start bit position na
The address A0 and na of the processing area XA (na is
Set to DNR: DN = na) processing step,
P3 is a Modify function having the above-described Modify function.
Processing step in function FC, P4 is bit address
Using adder ADB and word address adder ADW
Thus, the next operation start bit position S in the processing area XB
The processing step for finding N, P5 is the same as P4
Find the next operation start bit position SN in area XA
XP1 is a word data from the processing area XB.
Data read access processing step, XP2 processing
Read and write access to the operation result for area XA
XP3 is a word from processing area XA
The processing step for read access to data, PB1
Star R O Processing to determine the end of a series of processing in units of ~ m
Steps, XB1 and XB2, depend on the presence or absence of the carry signal AC.
Execution of the processing steps XP1, XP2, XP3
This is a processing step for determining. In the processing steps XB1 and XB2 described above,
Performs the following determination processing. (1) The target range of the next arithmetic processing is
Is determined to be within or outside the word boundary. (2) In processing step XB1, the current
Processing step if within word boundary (FIG. 9 Case 1)
XP1 is not executed, and outside the word boundary (FIG. 9 Case2).
If any, the processing area XB requires
Processing step XP1 for read access to
Run. (3) In processing step XB2, the word
If outside the boundary (Case 3 in FIG. 9), processing step XP
2 and XP3 are not executed. However, outside the word boundary (FIG. 9)
In case 4), the processing area XA
Processing steps for read access to the next word data
Execute XP3. (4) Further, in case 4, the following
Processing for write access to processing area XA for reasons
Execute the logical step XP2. That is, the processing area X
A corresponds one-to-one with the CRT screen as described above (FIG. 1).
Included in image area M1, this is the processed data
(Result) Indicates that the area is a write access target area
You. On the other hand, calculation of the processing area XA in the register DNR
The next start position is determined using the DN that manages the start bit position.
As a result, for example, the fact that the current word boundary has been exceeded is 1
Indicates that the processing for the word has been completed. The above processing steps XB1 and XB
The determination in 2 is based on the bit address adder as described above.
This is performed according to the presence or absence of the carry signal AC from the ADB.
Further, this carry signal AC indicates which register DNR or
The four signals shown in FIG.
The cases are easily distinguishable. Therefore, as shown in FIG.
As described above, the determination of the above 4 case is performed, for example, by using the memory interface.
By performing the processing in the chair unit MIF, the processing flow shown in FIG.
Processing step group X composed of steps XB1 and XP1
1 and processing steps XB2, XP2 and XP3.
The processing step group X2 can be deleted. Note that FIG.
P1 to P5 and PB1 are the processing steps shown in FIG.
This is a processing step of performing the same processing as in the above. The operation of the present invention described above will be described with reference to FIGS.
It is shown in FIG. The initial values shown in these figures are
Operation start bit position SN in XB = (5) Hex, word
Address B0, operation start bit in processing area XA
Position DN = (A) Hex, word address is A0, and operation
The case where the cut width WN = (3) Hex is shown. FIG.
FIG. 10 illustrates case 1 and case 3 in FIG.
The figure shows case 4 and the figure 14 shows case 2.
is there. With the above configuration, the following effects can be achieved.
Can be achieved. (1) Conventional word address adder AD
New addition of bit address adder ADB to W
And the operation start bit position SN or DN is different.
Management and control of arithmetic operations between data
You. (2) The bit address adder AD
B carry signal AC of word address adder ADW.
A new signal, plus two separate registers SNR and DN
By providing R, bit-managed internal arithmetic processing
To the processing area XA or XB that is word managed
Data access timing can be individually and easily performed. (3) Management of bit and word addresses
In addition, hardware access control for external data must be implemented.
This simplifies the processing flow, and the processing steps are
As shown in FIG. 11, 1/3 compared to that shown in FIG.
As described below, the processing can be sped up. The embodiment described above has the following
It can be easily realized by hardware. (1) Bit address adder ADB (2) Two registers SNR and DNR
If the place is word, 4-bit configuration or access unit
Is a 3-bit configuration if is a byte, and is extremely added
The increase in hardware is small. But this
Software, that is, the effect on processing
As you can see, it is very effective. As is clear from the above description, the present invention
According to, the access unit of the image data is set to the word unit.
Image data in memory,
Logic synthesis of data. Therefore, the micro
A processing device such as a processor and a memory for storing image data;
During the generation of a bit address of the image data complex
No circuit is required. When synthesizing images, the first image data
Position of the first image data with respect to the
Is determined in advance as a location to store the image data of
Therefore, storing the combined image data in memory in word units
Operation is easy, and the processing required for storage is unnecessary.
As a result, the image synthesis processing speeds up. Further, according to the present invention, the first image data
First information indicating an arbitrary bit position in which
A second bit indicating an arbitrary bit position where the second image data is stored
Second information, the first image data and the second image data.
The value indicates an arbitrary bit width that is the logic synthesis processing width with the data.
I have entered three pieces of information. And the first information and the third
Logic synthesis processing is performed by calculating the contents of
Determines whether or not a word exceeds the boundary of a partitioned memory
And the logic synthesis process crosses the boundary of this word.
The memory of the memory where the first image data is stored.
Addresses of the first image are sequentially generated and the first image is
Image data is sequentially read out in word units. Second information
Logical operation by calculating the contents of the
Whether the processing exceeds the boundary of the word of the divided memory
Is determined, and the logic synthesis process determines the boundary of the classified word.
By crossing the world, the second image data is stored
The addresses of the memory are sequentially generated, and the
The second image data is sequentially read out in word units. Sand
For reading the address of the next word of each image data
In this case, the first information, the second information, and the third information
The address can be generated, and a special
Improves image processing speed because separate processing is not required
Can be Also, the address of the next word of each image data
To generate the address when reading the dress
No special processing is required, reducing the processing load
The effect is that the processing efficiency can be improved accordingly.
You.

【図面の簡単な説明】 【図1】本発明が対象とする画像データ処理を示す図で
ある。 【図2】本発明の一実施例を示す図である。 【図3】本発明の一実施例を示す図である。 【図4】本発明の一実施例を示す図である。 【図5】本発明の一実施例を示す図である。 【図6】本発明の一実施例を示す図である。 【図7】本発明の他の実施例を示す図である。 【図8】本発明の他の実施例を示す図である。 【図9】本発明の他の実施例を示す図である。 【図10】本発明の他の実施例を示す図である。 【図11】本発明の他の実施例を示す図である。 【図12】本発明の他の実施例を示す図である。 【図13】本発明の他の実施例を示す図である。 【図14】本発明の他の実施例を示す図である。 【符号の説明】 ADB…ビットアドレス加算器 WNR…演算ビット幅WNを格納するレジスタ SNR…演算開始ビット位置SNを格納するレジスタ DNR…演算開始ビット位置DNを格納するレジスタ AC…桁上げ信号
BRIEF DESCRIPTION OF THE DRAWINGS FIG. 1 is a diagram showing image data processing targeted by the present invention. FIG. 2 is a diagram showing one embodiment of the present invention. FIG. 3 is a diagram showing one embodiment of the present invention. FIG. 4 is a diagram showing one embodiment of the present invention. FIG. 5 is a diagram showing one embodiment of the present invention. FIG. 6 is a diagram showing one embodiment of the present invention. FIG. 7 is a diagram showing another embodiment of the present invention. FIG. 8 is a diagram showing another embodiment of the present invention. FIG. 9 is a diagram showing another embodiment of the present invention. FIG. 10 is a diagram showing another embodiment of the present invention. FIG. 11 is a diagram showing another embodiment of the present invention. FIG. 12 is a diagram showing another embodiment of the present invention. FIG. 13 is a view showing another embodiment of the present invention. FIG. 14 is a diagram showing another embodiment of the present invention. [Description of Signs] ADB: Bit address adder WNR: Register SNR for storing operation bit width WN ... Register DNR for storing operation start bit position SN ... Register AC for storing operation start bit position DN: Carry signal

フロントページの続き (72)発明者 青津 広明 神奈川県横浜市戸塚区吉田町292番地株 式会社日立製作所マイクロエレクトロニ クス機器開発研究所内 (72)発明者 占部 喜一郎 神奈川県秦野市堀山下1番地株式会社日 立製作所神奈川工場内 (56)参考文献 特開 昭60−172085(JP,A) 特開 昭60−54056(JP,A) 特開 昭61−9725(JP,A) 特開 昭58−99859(JP,A)Continuation of front page    (72) Inventor Hiroaki Aozu               292 Yoshida-cho, Totsuka-ku, Yokohama-shi, Kanagawa               Hitachi, Ltd. Microelectronics               Equipment development laboratory (72) Inventor Kiichiro Urabe               1 Horiyamashita, Hadano-shi, Kanagawa               Inside the Kanagawa Factory                (56) References JP-A-60-172085 (JP, A)                 JP-A-60-54056 (JP, A)                 JP-A-61-9725 (JP, A)                 JP-A-58-99859 (JP, A)

Claims (1)

(57)【特許請求の範囲】 1.多数のビットで構成され、予め定めたビットからな
るワード単位に区分され、当該区分された各ワードには
互いに異なるアドレスを割り付けたメモリに、複数ビッ
トの集合からなる第一の画像データと複数ビットの集合
からなる第二の画像データとが任意のビット位置から記
憶され、前記第一の画像データと前記第二の画像データ
とを論理合成し、当該合成画像データを前記メモリに記
憶する画像合成処理方法であって、 前記第一の画像データが記憶された任意のビット位置を
示す第一の情報と前記第二の画像データが記憶された任
意のビット位置を示す第二の情報と前記第一の画像デー
タと前記第二の画像データとの論理合成処理である任
意のビット幅を示す第三の情報とを入力し、 前記第一の画像データと前記第二の画像データとを、前
記第一及び第二の情報が示すビット位置から、前記第一
の画像データを基準とし、当該第一の画像データに、前
記第一の画像データが格納された任意のビット位置か
ら、前記第三の情報が示す任意ビット幅の前記第二の画
像データを順次論理合成するに際し、前記第一の情報と第三の情報との内容を演算することに
よって前記論理合成処理が前記区分したワードの境界を
越えるか否かを判定し、前記論理合成処理が前記区分し
たワードの境界を越えることによって、前記第一の画像
データが記憶された前記メモリのアドレスを順次生成し
て、前記メモリから前記第一の画像データを前記ワード
単位に順次読み出すと共に、 前記第二の情報と第三の情報との内容を演算することに
よって前記論理合成処理が前記区分したワードの境界を
越えるか否かを判定し、前記論理合成処理が前記区分し
たワードの境界を越えることによって、前記第二の画像
データが記憶された前記メモリのアドレスを順次生成し
て、前記メモリから前記第二の画像データを 前記ワード
単位に順次読み出し、前記ワード単位に順次読み出した前記第一の画像データ
と前記第二の画像データとを順次入力し、 合成画像デー
タを前記第一の画像データを読み出した前記ワード位置
に順次格納記憶する画像合成処理方法。 2.第一の画像データは被合成画像データであり、第二
の画像データは合成画像データであることを特徴とする
特許請求の範囲第1項記載の画像合成処理方法。 3.第一の画像データ、第二の画像データはピクセルデ
ータであることを特徴とする特許請求の範囲第1項記載
の画像合成処理方法。
(57) [Claims] Consists of a number of bits, is divided into word units consisting of predetermined bits, each word that is the segmented
In a memory to which different addresses are assigned , first image data composed of a set of a plurality of bits and second image data composed of a set of a plurality of bits are stored from an arbitrary bit position, and the first image data and the An image synthesis processing method for logically synthesizing second image data and storing the synthesized image data in the memory, wherein first information indicating an arbitrary bit position in which the first image data is stored and Second information indicating an arbitrary bit position where the second image data is stored, and third information indicating an arbitrary bit width which is a logical synthesis processing width of the first image data and the second image data. The first image data and the second image data, from the bit position indicated by the first and second information, based on the first image data, the first image data Image Day To, from any bit position where the first image data is stored, the upon the third information sequentially logic synthesizing the second image data of an arbitrary bit width indicated, the first information and the third To calculate the contents of the information
Therefore, the logic synthesis process determines the boundary between the divided words.
The logic synthesis process determines whether the
Said first image by crossing the word boundaries
Sequentially generating addresses of the memory in which data is stored;
Transferring the first image data from the memory to the word
In addition to reading sequentially in units, calculating the contents of the second information and the third information
Therefore, the logic synthesis process determines the boundary between the divided words.
The logic synthesis process determines whether the
Said second image by crossing word boundaries
Sequentially generating addresses of the memory in which data is stored;
The second image data is sequentially read from the memory in the word unit, and the first image data sequentially read in the word unit is read out.
And the second image data are sequentially input, and the combined image data is sequentially stored and stored in the word position where the first image data is read. 2. 2. The image composition processing method according to claim 1, wherein the first image data is composed image data, and the second image data is composed image data. 3. 2. The method according to claim 1, wherein the first image data and the second image data are pixel data.
JP8025021A 1996-02-13 1996-02-13 Image synthesis processing method Expired - Fee Related JP2728077B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP8025021A JP2728077B2 (en) 1996-02-13 1996-02-13 Image synthesis processing method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP8025021A JP2728077B2 (en) 1996-02-13 1996-02-13 Image synthesis processing method

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
JP59208257A Division JP2914966B2 (en) 1984-10-05 1984-10-05 Image processing method and apparatus

Publications (2)

Publication Number Publication Date
JPH08241244A JPH08241244A (en) 1996-09-17
JP2728077B2 true JP2728077B2 (en) 1998-03-18

Family

ID=12154266

Family Applications (1)

Application Number Title Priority Date Filing Date
JP8025021A Expired - Fee Related JP2728077B2 (en) 1996-02-13 1996-02-13 Image synthesis processing method

Country Status (1)

Country Link
JP (1) JP2728077B2 (en)

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60172085A (en) * 1984-02-17 1985-09-05 株式会社日立製作所 Graphic processor
JPS619725A (en) * 1984-06-26 1986-01-17 Matsushita Electric Ind Co Ltd Microprogram control circuit

Also Published As

Publication number Publication date
JPH08241244A (en) 1996-09-17

Similar Documents

Publication Publication Date Title
US5973705A (en) Geometry pipeline implemented on a SIMD machine
JP2618951B2 (en) 3D graphics processor
JPH10116346A (en) High speed down-loading method for texture
JP2500858B2 (en) Display system having extended raster operation circuit
JP2728077B2 (en) Image synthesis processing method
US5179647A (en) Method and apparatus for implementing adaptive forward differencing using integer arithmetic
JP2735065B2 (en) Image processing processor
JPH03210680A (en) Curve generator
KR900005227B1 (en) Bit&#39;s operating processor
JP2914966B2 (en) Image processing method and apparatus
JPH0289132A (en) Logical address generation system
JP2899838B2 (en) Storage device
JP2874221B2 (en) Arithmetic control circuit
JPH09231045A (en) Scroll method for drawing processing
JP3092154B2 (en) Digital drawing equipment
JPH0697393B2 (en) Bitmap processor
JPH0822555A (en) Method and device for graphic plotting
JPS58115676A (en) Data writing system
JPH06180566A (en) Drawing controller
JP2889244B2 (en) Image processing device
JP2656753B2 (en) Image data processing apparatus and system using the same
JPH0340072A (en) Memory device having address control function
JP3012862B2 (en) Map display system
JPH05210744A (en) Device and method for plotting computer graphics
JPS6299876A (en) Paint-out system for polygon

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees