JP2914966B2 - Image processing method and apparatus - Google Patents
Image processing method and apparatusInfo
- Publication number
- JP2914966B2 JP2914966B2 JP59208257A JP20825784A JP2914966B2 JP 2914966 B2 JP2914966 B2 JP 2914966B2 JP 59208257 A JP59208257 A JP 59208257A JP 20825784 A JP20825784 A JP 20825784A JP 2914966 B2 JP2914966 B2 JP 2914966B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- word
- processing
- data
- 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 - Lifetime
Links
Landscapes
- Memory System (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Executing Machine-Instructions (AREA)
- Image Input (AREA)
- Image Processing (AREA)
Description
【発明の詳細な説明】
〔発明の利用分野〕
本発明はメモリに記憶された画像データを合成する画
像処理方法および装置に関する。
〔発明の背景〕
画像データはメモリ上にビットデータの集合として記
憶される。したがって、メモリ上に記憶された一つの画
像データと、他の画像データとを合成処理する場合に
は、一つの画像データと他の画像データをビット単位に
読み出し、ビット単位に合成処理する必要がある。
一方、合成処理を行うマイクロプロセッサ等の処理装
置は、メモリに対するアクセス単位、及び演算処理単位
がバイト単位、あるいはワード単位である。この種の処
理装置により前記した画像データの処理を実現するため
には、画像データの各ビットのビットアドレスを生成す
る必要があり、マイクロプロセッサ等の処理装置と画像
データを記憶するメモリとの間に、画像データのビット
アドレスを生成する複雑な回路が必要となる。この種の
技術の参考となるものには、米国特許第4,435,792号公
報がある。
また、画像を記憶したメモリをワード単位に区分し、
ワード単位でのアクセスを可能としたものがあるが、メ
モリ上における画像データの移動に留まり、画像の合成
については考慮されていないのが現実である。この種の
技術の参考となるものには、特開昭59−119385号公報が
ある。
また、ワード単位にデータを読み出し、その中から必
要なデータを分離しようとする技術も存在する。この種
の技術の参考となるものには、特開昭53−83537号公報
がある。
更に、この種の処理を行う装置として関連あるものと
しては、ADVANCED MICRO DEVICES社のMicro Processor
Am 29116等が挙げられる。
〔発明の目的〕
本発明は上記の点に鑑みて成されたものであり、その
目的とするところは、画像データを記憶したメモリに対
し、ワード単位でのアクセスが可能で、しかも一つの画
像データと他の画像データとの合成が可能な画像処理方
法および装置を得ることにある。
〔発明の概要〕
上記の目的を達成するため、本発明の特徴とするとこ
ろは、多数のビットで構成され、予め定めたビット数か
ら成るワード単位に区分されたメモリに、複数ビットの
集合から成る第1の画像データと複数ビットの集合から
成る第2の画像データとを任意のビット位置から記憶
し、前記第1の画像データと前記第2の画像データとを
論理合成し、当該合成画像データを前記メモリに記憶す
るものであって、前記メモリから前記第1の画像データ
と、前記メモリから前記第1の画像データに合成する第
2の画像データとを、これら画像データを含む前記区分
したワードを単位として順次読み出し、読み出された画
像データを複数ワードを単位としてレジスタに格納し、
前記レジスタに格納された第2の画像データを含むワー
ド内の当該第2の画像データを、前記読み出した第1の
画像データを含むワード内の当該第1の画像データを基
準にビット位置の整合処理して、前記読み出した第1の
画像データを含むワード内の当該第1の画像データに論
理合成することにより、前記第1の画像データが記憶さ
れた任意のビット位置から、任意ビット幅の前記第2の
画像データを論理合成し、当該論理合成処理した合成画
像データを前記第1の画像データを読み出した前記メモ
リのワード位置に前記ワードを単位として順次記憶する
ことを特徴とする画像処理方法にある。
また、本発明の特徴とするところは、多数のビットを
備え、予め定めたビット数から成るワード単位に区分さ
れ、複数ビットの集合から成る第1の画像データと、複
数ビットの集合から成る第2の画像データとを任意のビ
ット位置から記憶するメモリと、前記第1の画像データ
と前記第2の画像データとを前記区分したワードを単位
として順次入力し、入力された画像データを複数ワード
を単位としてレジスタに格納し、前記レジスタに格納さ
れた第2の画像データを含むワード内の当該第2の画像
データを、前記入力した第1の画像データを含むワード
内の当該第1の画像データを基準にビット位置の整合処
理して、前記入力した第1の画像データを含むワード内
の当該第1の画像データに論理合成することにより、前
記第1の画像データが記憶された任意のビット位置か
ら、任意ビット幅の前記第2の画像データを論理合成す
るデータ処理部と、前記メモリから前記第1の画像デー
タと、前記メモリから前記第1の画像と、データに合成
する第2の画像データとを、これら画像データを含む前
記区分したワードを単位として順次読み出して前記デー
タ処理部に人力し、前記データ処理部からの論理合成処
理した合成画像データを前記第1の画像データを読み掛
した前記メモリのワード位置に前記ワードを単位として
順次記憶するメモリアクセス部とを具備して成る画像処
理装置にある。
本発明の好適な実施態様によれば、第1の画像データ
は被合成画像データであり、第2の画像データは合成画
像データである。
また、本発明の好適な実施態様によれば、第1の画像
データ、第2の画像データはピクセルデータである。
更に、本発明の好適な実施態様によれば、ワード単位
のビット数はバイトのビット数と一致することにある。
上記のように構成すれば、画像データのアクセス単位
をワード単位とすることができるにも係わらず、メモリ
上において画像データの論理合成が可能となる。したが
って、マイクロプロセッサ等の処理装置と画像データを
記憶するメモリとの間に、画像データのビットアドレス
を生成する複雑な回路が不要となる。
また、画像の合成に際し、第1の画像データを基準と
し、当該第1の画像データの位置を、合成後の画像デー
タを格納すべき位置として予め定めているため、合成後
の画像データのワード単位でのメモリへの格納操作が容
易で、格納に要する処理がその分不要となり、結果的に
画像合成処理が高速となる。
〔発明の実施例〕
第1図に示す様な画像処理を例に取って説明を行う。
第1図において、M1はCRT(Cathode Ray Tube)画面と
1対1に対応する画像エリア、M2は合成する画像データ
格納してある格納エリア、XA,XBは画像エリアM1及び格
納エリアM2において実際に画像処理対象となる処理エリ
ア、WA0〜2,WB0,1は例えばビット長を16ビット単位に区
切るワード境界、R0〜wはラスター単位を表わし、na,n
bは処理エリアXA,XBの各ラスタR0〜mにおけるビットず
れの値、A0〜n,B0〜nは処理エリアXA,XBにおけるワー
ドアドレス、FCはビット開始値na,nbの異なる各処理エ
リアXA,XBを内部で位置合せ及び論理演算を行うためのM
odify機能である。
第1図に示した様に、画像エリアM1及び格納エリアM2
は、バイト或いはワード境界を意識した構造をとる。こ
れは、現在のマイクロプロセッサ等の演算処理単位がバ
イト或いはワード単位であり、従ってそのデータ及びア
ドレスがバイト或いはワード境界専用のアクセス方式を
とっているためである。しかし、画像処理を行う場合に
は、第1図に示した処理エリアXA,XBの様に、ワード境
界を無視したデータ配列をとる。このため、処理エリア
XA,XB間の画像処理を行うには、Modify機能FCでは特に
下記の3つの処理機能が必要になる。
(1) ビット開始位置na,nbの異なる処理エリアXA,XB
間で処理が可能となる様に、すなわち内部が例えばワー
ドデータを扱うプロセッサ等においてはワードデータに
変換を行う。
(2) 前述した様に、ワード境界の構造をとるメモリ
からデータアクセスは、ワード単位となるため、例えば
処理エリアXAのアドレスA0のデータは、naビットのデー
タは処理の対象外となる。従って、このnaビットのデー
タを演算処理から外し、且つ、保存する(マスク)機能
が必要となる。
(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)を用いて下記の動作
を行う。
(a) SN>DNのとき、SN−DNの値だけ左にローテイト
する。
(b) SN<DNのとき、DN−SNの値だけ右にローテイト
する。
(c) SN=DNのとき、ローテイト動作なし。
この様に、各ビットアドレスnb(SN)、na(DN)を用
いて演算開始ビット位置を合せ、この時その演算処理対
象ビット幅は予め設定されたWNの幅だけ演算処理を行
い、その他の処理対象外のデータは保存する。ここで、
第2図ではレジスタDST(A),(B)とレジスタMRG
(A),(B)は別ハードウェア構造をとっているが、
同一のレジスタとしても動作への影響は全く無い。な
お、ローテイトしたレジスタSRC(A),(B)の内容
は演算処理終了後、自動的に再度演算処理前のビット位
置まで復元する。
次に、第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を設定するための処理ステップ、S8
はワード単位でアドレスの更新する処理ステップ、S9は
次のワードデータをリードアクセスする処理ステップ、
S10〜S14は処理エリアXAにおける処理ステップで、S10
は次のビットアドレスを求める処理ステップ、S11は次
のDNを設定する処理ステップ、S12は演算結果が格納さ
れているレジスタMRG(A)の内容をライトアクセスす
る処理ステップ、S13はワード単位でアドレスを更新す
る処理ステップ、S14は次のワードデータをリードアク
セスする処理ステップである。SB1,2は判定処理ステッ
プであり、下記の如く判定処理を行う。
(I) 処理ステップSB1の判定処理
処理ステップS6,7で求める次のビットアドレスの値に
より分岐の有無を判定する。処理ステップS6,7での処理
((1)式)と判定方法((2)式)を次に示す。
SN=SN+WN …(1)
SN≧(10)Hex …(2)
のとき分岐処理
すなわち、次の演算処理で現在のワード境界を越える
か越えないか(次のワードデータのリードアクセスが必
要が不必要か)を判定している。
(II) 処理ステップSB2の判定処理
処理ステップSB2では、上記(I)と同様に、DNにつ
いて処理ステップS10,11において更新し判定を行ってい
る。なお、ここで(I)と異なるのは
DN≧(10)Hex …(3)
のときにライトアクセス(S12)を行うことである。す
なわち、(3)式が成立したことは、現在のワード境界
における演算処理が終了したことを示しているため、レ
ジスタMRG(A)のデータを処理エリアXAにライトアク
セスを行う。
これまで述べた動作を実際に、例えば処理エリアXAの
ビット開始位置na(DN)=(A)Hex,処理エリアXBのビ
ット開始位置nb(SN)=(5)Hexとした場合を第4〜
6図に示す。なお、これら一連の図はラスタR0のみを表
わしたものである。
以上の実施例に対し、改良案を以下に説明する。これ
は、前記の実施例に対し、
(1) ワード単位でアドレス管理している従来のマイ
クロプロセッサでビット単位の演算処理を行うため、そ
の管理/制御が非常に複雑になるという点を改良したも
のである。
(2) 処理エリアXAと処理エリアXBのデータアクセス
タイミングが異なるため、その管理を行おうとすると処
理が複雑となるという点を改良したものである。
(3) 対象となる画像エリアM1及び格納エリアM2のデ
ータ量は、通常100K〜数M Byteと大容量となる。このた
め第3図で示した一連の処理フローは、演算ビツト幅WN
をByte単位(8ビット)で行ったとしても106のオーダ
の処理を行うことになり、処理ステップ数は1ステップ
でも減らす必要があり、この点を改良したものである。
上記の点を考慮し、以下に示す他の実施例は下記の特
徴を持つ。
(1) 内部の演算処理の管理は基本的に全てビットア
ドレスで管理される。
(2) このため、従来の例えばワードアドレス加算器
に加えて、ビットアドレスを管理するための例えば4bit
のビットアドレス加算器を新たに付加している。
(3) 上記ビットアドレス加算器では、現在のビット
アドレスと演算対象ビット幅の加算を行う。
(4) 上記ビットアドレス加算器と従来からのワード
アドレス加算器とのインターフェイスは、ビットアドレ
ス加算器の桁上げ信号で行う。
(5) 上記桁上げ信号は、内部の処理管理面から捉え
ると、現在のビット管理が次のサイクルで現在のワード
管理を越えるという予告信号であると見ることができ
る。すなわち、ビットアドレス加算器からの桁上げ信号
は、次のワード境界におけるビット演算に必要となるデ
ータをメモリからリードアクセスするための起動信号と
なる。
(6) 一方、上述した様に、ビットアドレス加算器と
ワードアドレス加算器は、ハードウエア的には一体であ
るが論理的に分割(桁上げ信号によるインターフェイ
ス)されている。
(7) 上記の如く論理的に分割されているために、ビ
ットアドレス加算器のみに注目すれば、ワード単位でサ
イクリックに動作する。従って、ビットアドレス加算器
の出力は、常にビットアドレス、すなわち、ワード境界
内におけるビットアドレスを自動的に表わしていること
になる。
(8) なお、これまで述べた桁上げ信号の取出し位置
を変えることにより、任意の2n境界でのビット管理を作
り出すことができる。
(9) また、ビットアドレス加算器では、演算対象ビ
ット幅を独立に加算するため、任意のビット幅演算がど
の時点においても容易に変更可能となる。
以下、上記した他の実施例を図面を用いて詳細に説明
する。
第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において
使用される。
先ず、本発明のポイントとなるビット管理部BMの動作
の概略を下記する。
(イ) 演算開始ビット位置SN或いはDNを格納するレジ
スタSNR或いはDNRの何れか一方と、
(ロ) 演算ビット幅WNを格納するレジスタWNRを、
(ハ) ビットアドレス加算器ADBで加算して、次で行
う演算処理のための演算開始ビット位置SN或いはンDNを
求め、
(ニ) 再び、該当するレジスタSNR或いはDNRに格納す
る。
この様に、ビット管理部BMでは、演算ビット幅WNと演
算開始ビット位置SN或いはDNとの加算を行って、先行的
に次の演算開始ビット位置をハードウエアで求めてい
る。
なお、通常画像の合成処理は、2つの異なるエリアに
ある画像データ間の合成処理を行う。従って、各エリア
における演算開始ビット位置はそれぞれ異なる。このた
め、演算開始ビット位置を格納するレジスタは個別(SN
R及びDNR)に持つ必要がある。ここでは、レジスタSNR
の処理エリアXBの演算開始ビット位置の専用レジスタ
に、またレジスタDNRは処理エリアXAの演算開始ビット
位置専用のレジスタを持つ。従って、処理エリアXAにお
ける次の演算開始ビット位置DNを求めた場合には、その
加算結果DNはレジスタDNRヘ格納され、処理エリアXBの
次の演算開始ビット位置SNを求めた場合にはレジスタSN
Rへその値SNが格納される。
一方、レジスタWNRは、処理エリアXA,XBが異ってはい
ても演算ビット幅WNは同一の値をとるため、共通レジス
タとしている。このレジスタWNRは一連の処理が終了す
るまで、或いは故意に書き換えるまでは同一の値を保持
し続ける。
また、ビットアドレス加算器ADBは前述の如く4ビッ
ト構成をとるため、その表現し得る値の範囲は、(0)
HEX〜(F)HEXとなる。すなわち、ビットアドレス加算
器ADBの出力は、常にワード境界の範囲内におけるビッ
ト位置を表わしている。しかし、Modify機能FCが必要と
する演算ビット幅WNの情報としては、実際のビット幅情
報として(1)HEX〜(F)HEX、及びビット位置で言え
ばワード境界を越える値(10)HEXを含む範囲を必要と
する。このため、Modify機能FCは、演算ビット幅WNを第
8図の如く理解して機能する。
この様にビット管理部BMでは、ワード境界(4ビット
構成)内におけるビット位置(アドレス)の計算をサイ
クリックに行い、常にビットアドレスのみを表現する。
一方、従来からあるワード単位にアドレスを更新する
ワードアドレス加算器ADWは、ビット管理部BMから、何
らかの手段でワードアドレスの更新通知を必要とする。
以下では、ワードアドレス加算器ADWとビットアドレ
ス加算器ADB間におけるワードアドレス更新のためのイ
ンターフェイス方法について述べる。ワードアドレス加
算器ADWは、前述した様にワード単位でアドレス更新を
行うため、インターフェイス方法として、ビット管理部
BMのビットアドレス加算器ADBがワード境界を越えたこ
とを通知する方法をとる。すなわち、ビットアドレス加
算器ADBからの桁上り信号ACを用いた。しかし、前述し
た様に4ビット構成のビットアドレス加算器ADBが表現
し得る値、及び同じ4ビット構成のレジスタWNR,SNR,DN
Rが表現し得る値は全て(0)HEX〜(F)HEXである。
このため、前述した様に、演算ビット幅WNと演算開始ビ
ット位置SN或いはDNとの加算では、必ずしも桁上り信号
ACを得ることができない。例えばWN=(F)HEXSN=
(0)HEXのとき、本来ならば1ワード分の演算(第8
図の如く、16ビットの演算ビット幅を指定している)を
行うため、次の処理では現在のワード境界を越えること
になるが、(4)式の如くワード境界を越えることを示
す桁上り信号ACが出力されない。
WN+SN=(F)HEX+(0)HEX=(F)HEX …(4)
このため、ビットアドレス加算器ADBでは、加算処理
を行う場合には、(4)式の如く必ず“1"を加算しなけ
ればならない。
(WN+1)+SN=(F)HEX+(1)HEX+(0)HEX
=(10)HEX …(4)
この様に、“1"を加算することで必要な桁上り信号AC
を出力できる。従ってこの“1"を加算することは必要不
可欠なこととなる。
上述した桁上り信号ACは、次の演算サイクルにおい
て、そのビット位置が現在のワード境界を越えるか越え
ないかという判断信号として用いることができる。すな
わち、ビットアドレス加算器ADBからの桁上り信号AC
は、
(1) 新しいデータが必要になるという予告信号を見
ることができる。
(2) 且つ、この信号ACを用いてワードアドレス加算
器ADWを更新することで、上記(1)のデータをアクセ
スするためのアドレスを同時に生成できる
ことになる。すなわち、ビットアドレス加算器ADBから
の桁上げ信号ACは、第9図に示す様に処理エリアXA,及
びXBに対するメモリインターフェイス部MIFのアクセス
タイミングとして用いることができる。また、演算開始
ビット位置SN及びDNを格納するレジスタSNR及びDNRが個
別に存在するため、上記(1),(2)はそれぞれの処
理エリアXA及びXB単位に機能することができる。
これまで述べた本発明の実施例を、第1図で示した画
像処理に適用した場合の処理フローを第10図に示す。
第10図において、P1は演算開始ビット位置nbまで含め
た処理エリアXBのアドレスBO及びnbを設定(nbはSNRに
設定される:SN=nb)する処理ステップ、P2は演算開始
ビット位置naまで含めた処理エリアXAのアドレスAO及び
naを設定(naはDNRに設定される:DN=na)する処理ステ
ップ、P3は前述したModify機能を有するModify機能FCに
おける処理ステップ、P4はビットアドレス加算器ADB及
びワードアドレス加算器ADWを用いて、処理エリアXBに
おける次の演算開始ビット位置SNを求める処理ステッ
プ、P5は上記P4と同様に処理エリアXAにおける次の演算
開始ビット位置SNを求める処理ステップ、XP1は処理エ
リアXBからワードデータをリードアクセスする処理ステ
ップ、XP2は処理エリアXAに対して演算結果をリードし
てライトアクセスする処理ステップ、XP3は処理エリアX
Aからワードデータをリードアクセスする処理ステッ
プ、PB1はラスターRO〜m単位に一連の処理の終了を判
定する処理ステップ、XB1及びXB2は桁上り信号ACの有無
により、前記処理ステップXP1,XP2,XP3の実行を判定す
る処理ステップである。
上記した処理ステップXB1,XB2では、下記の判定処理
を行う。
(1) 次の演算処理の対象範囲が、現在のワード境界
内或いは境界外かを判定する。
(2) 処理ステップXB1では、現在のワード境界内
(第9図Case1)であれば処理ステップXP1は実行せず、
ワード境界内(第9図Case2)であれば処理エリアXBか
ら次の演算処理に必要となるワードデータをリードアク
セスする処理ステップXP1を実行する。
(3) 処理ステップXB2では、ワード境界外(第9図C
ase3)であれば処理ステップXP2,XP3は実行しない。し
かし、ワード境界外(第9図Case4)のときには、処理
エリアXAから上述した様に次のワードデータをリードア
クセスする処理ステップXP3を実行する。
(4) 更に、このCase4では以下の理由から処理エリ
アXAに対するライトアクセスする処理ステップXP2を実
行する。すなわち、処理エリアXAは前述(第1図)の如
くCRT画面と1対1に対応する画像エリアM1に含まれ、
これは演算処理したデータ(結果)のライトアクセス対
象エリアであることを示す。一方、レジスタDNRにある
処理エリアXAの演算開始ビット位置を管理するDNを用い
て次の開始位置を求めた結果、例えば現在のワード境界
を越えたことは1ワード分の演算処理が終了したことを
示す。
なお、以上の処理ステップXB1及びXB2における判定
は、前述した様にビットアドレス加算器ADBからの桁上
り信号ACの有無によって行われる。更に、この桁上り信
号ACがどのレジスタDNR或いはSNRを用いた時の信号であ
るかで第9図に示した4つのcaseは容易に区別できる。
従って、第11図に示す様に上記4caseの判断を例えばメ
モリインターフェイス部MIFで行うことにより、第10図
に示した処理ステップXB1及びXP1で構成される処理ステ
ップ群X1と処理ステップXB2,XP2及びXP3で構成される処
理ステップ群X2は削除できる。なお、第11図において、
P1〜5,PB1は第10図に示した各処理ステップと同様の処
理を行う処理ステップである。
これまで述べた本発明の動作を第12図〜第14図に示
す。これらの図に示した初期値は、処理エリアXBにおけ
る演算開始ビット位置SN=(5)HEX,ワードアドレスを
BO、処理エリアXAにおける演算開始ビット位置DN=
(A)HEX,ワードアドレスをAO、また演算ビット幅WN=
(3)HEXの場合を示している。第12図は、第9図にお
けるcase1及びcase3を示し、第13図はcase4をまた第14
図はcase2を示した図である。
以上のように構成すれば、以下の効果を達成できる。
(1) 従来のワードアドレス加算器ADWに新しくビッ
トアドレス加算器ADBを付加したことで、それぞれ演算
開始ビット位置SN或いはDNが異なるデータ間の演算処理
の管理及びその制御が単純化される。
(2) また、ビットアドレス加算器ADBの桁上げ信号A
Cをワードアドレス加算器ADWの更新信号とし、更に2つ
の個別のレジスタSNR及びDNRを設けることで、ビット管
理される内部演算処理に対してワード管理される処理エ
リアXA或いはXBへのデータアクセスタイミングが個別に
且つ容易に行える。
(3) ビット及びワードアドレスの管理、更に外部デ
ータのアクセス管理をハードウエア化することで、処理
フローが単純化され、その処理ステップが従来と比較
(第3図及び第11図参照)して1/3以下となり、処理の
高速化が図れる。
以上述べた実施例は、前述した様に下記のハードウエ
アにより容易に実現できる。
(1) ビットアドレス加算器ADB
(2) 2つのレジスタSNR及びDNR
上記ハードウエアは、例えば外部データとのアクセス
単位がワードであれば4ビット構成、或いはアクセス単
位がバイトであれば3ビット構成となり、極めて付加す
るハードウエアの増加は少ないものですむ。しかし、こ
れに対するソフトウエア、すなわち処理性への効果は前
述の通り非常に大きな効果となる。
〔発明の効果〕
以上の説明から明らかなように、本発明によれば、画
像データのアクセス単位をワード単位とすることができ
るにも係わらず、メモリ上において画像データの論理合
成が可能となる。したがって、マイクロプロセッサ等の
処理装置と画像データを記憶するメモリとの間に、画像
データのビットアドレスを生成する複雑な回路が不要と
なる。
また、画像の合成に際し、第1の画像データを基準と
し、当該第1の画像データの位置を、合成後の画像デー
タを格納すべき位置として予め定めているため、合成後
の画像データのワード単位でのメモリへの格納操作が容
易で、格納に要する処理がその分不要となり、結果的に
画像合成処理が高速となる。Description: FIELD OF THE INVENTION The present invention relates to an image for synthesizing image data stored in a memory.
The present invention relates to an image processing method and apparatus. [Background of the Invention] Image data is stored in a memory as a set of bit data.
Remembered. Therefore, one image stored in the memory
When combining image data with other image data
Is to convert one image data and the other
It is necessary to perform reading and combining processing in bit units. On the other hand, a processing device such as a microprocessor for performing the synthesizing process.
Is the unit of access to the memory and the unit of arithmetic processing
Is a byte unit or a word unit. This kind of processing
To realize the processing of the image data by the
Generates a bit address for each bit of the image data.
Processing, such as a microprocessor, and images
Bits of image data between the memory that stores the data
A complicated circuit for generating an address is required. This kind of
References to the technology include U.S. Patent No. 4,435,792.
There is information. Also, the memory that stores the images is divided into words,
Some are accessible in word units.
Combine images by moving image data over the memory
The fact is that is not taken into account. This kind of
Japanese Unexamined Patent Publication No. Sho 59-119385 discloses a technique for reference.
is there. In addition, data is read out in word units, and
There are technologies that try to separate important data. This species
Japanese Patent Application Laid-Open No. 53-83537 discloses
There is. Furthermore, it is related to a device that performs this type of processing.
Is a Micro Processor from ADVANCED MICRO DEVICES
Am 29116 and the like. [Object of the invention] The present invention has been made in view of the above points,
The purpose is to store the image data in the memory.
It is possible to access in word units
An image processing method that can combine image data with other image data
Method and apparatus. [Summary of the Invention] In order to achieve the above object, the present invention
Is composed of a large number of bits, and has a predetermined number of bits.
The memory divided into words consisting of
From the first image data consisting of a set and the set of multiple bits
From the arbitrary bit position
And the first image data and the second image data are
Logic synthesis and store the synthesized image data in the memory.
The first image data from the memory
And synthesizing the first image data from the memory.
2 and the image data including the image data
The read word is read in units of
Image data is stored in registers in units of multiple words,
Word containing the second image data stored in the register
The second image data in the
Based on the first image data in the word containing the image data
The bit position matching process is performed in the corresponding manner, and the read first
The first image data in the word containing the image data
By performing physical synthesis, the first image data is stored.
From the given arbitrary bit position, the second
Logic synthesis of image data
The image data is the memo read from the first image data.
Are sequentially stored at the word position of the memory in units of the word.
An image processing method is characterized in that: Also, the feature of the present invention is that a large number of bits are
Are divided into word units consisting of a predetermined number of bits.
A first image data consisting of a set of a plurality of bits;
The second image data consisting of a set of several bits is
A memory for storing the image data from the position of the first image data;
And the second image data as a unit of the divided word.
And input image data in multiple words
Is stored in a register in units of
The second image in the word containing the extracted second image data
Converting the data to a word containing the input first image data;
Bit position matching processing based on the first image data in
In the word including the input first image data,
By logically synthesizing the first image data of
An arbitrary bit position where the first image data is stored
Logically synthesizes the second image data having an arbitrary bit width.
A data processing unit, and the first image data from the memory.
Data from the memory to the first image and data.
And the second image data to be
The word is read out sequentially in units of
Data processing unit to perform logic synthesis processing from the data processing unit.
Read the first image data from the processed composite image data.
At the word position in the memory
An image processor comprising a memory access unit for sequentially storing
In the control unit. According to a preferred embodiment of the present invention, the first image data
Is the image data to be synthesized, and the second image data is the image data to be synthesized.
Image data. Also, according to a preferred embodiment of the present invention, the first image
The data and the second image data are pixel data. Further, according to a preferred embodiment of the present invention, the word unit
The number of bits of the byte coincides with the number of bits of the byte. With the above configuration, the access unit of the image data
Memory can be
Above, the logic synthesis of the image data becomes possible. But
Image data with a processing device such as a microprocessor.
Bit address of image data between memory and memory
The need for a complicated circuit for generating the data is eliminated. In synthesizing images, the first image data is used as a reference.
Then, the position of the first image data is determined by the image data after synthesis.
Data is pre-determined as the location where data should be stored.
The operation of storing the image data of the
It is easy, and the processing required for storage becomes unnecessary, resulting in
The image synthesis processing becomes faster. [Embodiment of the Invention] An explanation will be given taking an example of image processing as shown in FIG.
In FIG. 1, M1 is a CRT (Cathode Ray Tube) screen and
One-to-one image area, M2 is image data to be combined
The stored storage areas XA and XB are the image area M1 and the case.
Processing areas that are actually image processing targets in the delivery area M2
A, WA0-2, WB0,1 are divided into 16-bit units, for example.
The word boundary to cut, R0-w represent raster units, na, n
b is the number of bits in each raster R0 to m of the processing areas XA and XB
Values A0-n and B0-n are words in processing areas XA and XB.
Address and FC are processing errors with different bit start values na and nb.
M for aligning rear XA and XB internally and performing logical operations
odify function. As shown in FIG. 1, the image area M1 and the storage area M2
Takes a structure that is aware of byte or word boundaries. This
This means that current processing units such as microprocessors
It is in units of words or words, so its data and
Access method for dress or byte boundary only
Because it is taking. However, when performing image processing
Is a word boundary, like the processing areas XA and XB shown in FIG.
Take a data array that ignores the world. Therefore, the processing area
To perform image processing between XA and XB, the Modify function FC
The following three processing functions are required. (1) Processing areas XA and XB with different bit start positions na and nb
So that processing can be performed between
Word data in processors that handle
Perform the conversion. (2) As described above, a memory having a word boundary structure
Since data access is in word units,
The data at address A0 of processing area XA is na bit data.
Data is not processed. Therefore, this na bit data
Function to remove and save data from arithmetic processing (mask)
Is required. (3) Further, the normal image processing is performed by a single pixel representing a pixel.
This is done on a pixel-by-pixel basis, while
In no-chrome display, each pixel is represented by one bit,
-In display, multiple bits per pixel (usually 4 bits)
Express. Therefore, the operation processing unit can be performed with an arbitrary bit width.
And the function of the above (2) is required. Above
Operation of Modify function FC with three processing functions second
This will be described with reference to the drawings. FIG. 2 shows, for example, a word unit.
It is assumed that data is accessed by
In the description, all word units are assumed. In the figure,
SRC (A) and (B) are the software read from processing area XB.
Registers for storing source data, DST (A) and (B)
Destination data read from processing area XA
The registers to be stored, MRG (A) and (B) are the processing areas XA and
The result of the arithmetic processing between XB, that is, the registers SRC (A),
Calculation processing of (B) and register, DST (A), (B)
This is a register that stores the result. Note that the above registers
SRC (A), (B) and DST (A), (B)
It has a data length of 2 words. Of these, register SRC
(A) and (B) are the bit addresses of the processing areas XA and XB.
Operation using SN (= nb) and DN (= na)
I do. (A) When SN> DN, rotate to the left by the value of SN-DN
I do. (B) When SN <DN, rotate right by DN-SN value
I do. (C) No rotation operation when SN = DN. In this way, each bit address nb (SN), na (DN) is used
And adjust the operation start bit position.
The bit width of the elephant is calculated by the preset width of WN.
Other non-processed data is saved. here,
In FIG. 2, registers DST (A) and (B) and register MRG
(A) and (B) have different hardware structures,
Even the same register has no effect on operation. What
The contents of rotated registers SRC (A) and (B)
Is the bit position before operation processing automatically after the operation processing is completed.
To the original location. Next, referring to FIGS. 3, 4, 5, 6 and FIG.
Image processing between processing areas XA and XB by 4 bits
The processing procedure in the case of performing the processing in units of width will be described in detail. Fig. 3
In S1, the start word address A0 of the processing area XA is
The processing step to be set, S2 is the start bit position (address
S) Processing step to set na to SN, S3 is processing area XB
Processing step for setting the start word address B0 of
Processing step for setting start bit position (address) nb to SN
Up, S5 is a Modify function FC that has the above-mentioned Modify function
S6 to S9 are processing steps in the processing area XB.
In the logical step, S6 is a processing step for finding the next bit address.
Step, S7 is a processing step for setting the next SN, S8
Is a processing step of updating the address in word units, and S9 is
Processing step for read access to the next word data,
S10 to S14 are processing steps in the processing area XA.
Is the processing step for finding the next bit address, S11 is the next
S12 is a processing step for setting the DN, where the calculation result is stored.
Write access to the contents of register MRG (A)
Step S13 updates the address in word units.
In step S14, the next word data is read
This is a processing step to access. SB1 and SB2 are the judgment processing steps.
And performs determination processing as described below. (I) Judgment processing in processing step SB1 The value of the next bit address obtained in processing steps S6 and S7 is
It is determined whether there is a branch or not. Processing in processing steps S6 and S7
(Equation (1)) and the determination method (Equation (2)) are shown below. SN = SN + WN ... (1) Branch processing when SN ≥ (10) Hex ... (2) That is, the current operation crosses the current word boundary.
Or not exceed (read access of the next word data is
Is necessary or not). (II) Judgment processing of processing step SB2 In processing step SB2, as in (I) above, the DN
In steps S10 and S11, the
You. Here, the difference from (I) is that write access (S12) is performed when DN ≧ (10) Hex (3). You
That is, the expression (3) holds true at the current word boundary.
Indicates that the calculation processing in
Write access to the processing area XA
Seth. The operations described so far are actually performed, for example, in the processing area XA.
Bit start position na (DN) = (A) Hex, processing area XB
When the start position nb (SN) = (5) Hex, the fourth to
It is shown in FIG. These series of figures show only raster R0.
I forgot. An improvement plan for the above embodiment will be described below. this
Is different from the above-mentioned embodiment in that (1) a conventional My address managing address in word units.
It performs bit-by-bit arithmetic processing with a microprocessor.
Management / control is very complicated.
It is. (2) Data access of processing area XA and processing area XB
Since the timing is different, if you try to manage it,
It is an improvement over the complexity of the process. (3) The data of the target image area M1 and storage area M2
The data volume is usually large, from 100K to several MBytes. others
A series of processing flows shown in FIG.
Even if it is performed in Byte unit (8 bits) 6 Order
And the number of processing steps is 1
But it needs to be reduced, and this is an improvement. In view of the above points, the other embodiments described below have the following features.
Have a sign. (1) Management of internal arithmetic processing is basically bit-
Managed by dress. (2) Therefore, for example, a conventional word address adder
Plus 4bit for managing bit addresses
Is newly added. (3) In the bit address adder, the current bit
Adds the address and the bit width to be operated on. (4) The above bit address adder and conventional word
The interface with the address adder is
This is performed using the carry signal of the adder. (5) The carry signal is captured from the viewpoint of internal processing management.
Then the current bit management changes the current word in the next cycle
Can be seen as a warning signal that it will exceed management
You. That is, the carry signal from the bit address adder
Is the data required for the bit operation at the next word boundary.
Signal to read data from memory
Become. (6) On the other hand, as described above, the bit address adder
The word address adder is integrated in hardware.
Logically divided (by the carry signal interface)
Su) has been. (7) Because of the logical division as described above,
Paying attention to the bit address adder alone,
Works on click. Therefore, the bit address adder
Output is always a bit address, that is, a word boundary
Automatically represent the bit address within
become. (8) The carry signal extraction position described so far
By changing any two n Create bit management at boundaries
You can get out. (9) In the bit address adder, the
Since the bit width is added independently, any bit width operation
It can be easily changed at the point of time. Hereinafter, other embodiments described above will be described in detail with reference to the drawings.
I do. In FIG. 7, ADW is, for example, word address addition.
, MIF is the memory interface section,
Image area M1 and storage area M2, for example, word data
Read or write access, and FC
Functionally equivalent three functions (1) to (3) and the processing described above
Area X A , X B By the values SN and DN representing the bit address of
-Modify function to perform the action (a)-(b), ADB
For example, a 4-bit bit address adder, WNR
SNR is a register that stores the value of WN representing the arithmetic bit width.
Processing area X B Stores the operation start bit position SN in
Register, DNR is processing area X A Operation start bit in
The register that stores the location DN, BR is the above three 4 bits
Bit register consisting of WNR, SNR and DNR
And AC are the carry signals from the bit address adder ADB.
Signal, MA is obtained from the word address adder ADW, for example
The word-based address bus D is, for example, a word-based data bus.
It is a data bus. This address bus MA and data
Bus D accesses image area M1 and storage area M2
Bus BM is the bit register BR and bit address
It is a bit management unit composed of an adder. In addition, bit
The contents (WN, SN, DN) of the register BR are changed by the Modify function FC.
used. First, the operation of the bit management unit BM which is the point of the present invention
Is outlined below. (B) A register for storing the operation start bit position SN or DN
Either SNR or DNR, and (B) the register WNR storing the operation bit width WN is added by (C) the bit address adder ADB, and the next row is added.
The operation start bit position SN or DN for the operation
(D) Store again in the corresponding register SNR or DNR
You. As described above, the bit management unit BM operates with the operation bit width WN.
Addition to the calculation start bit position SN or DN
The next operation start bit position is determined by hardware.
You. It should be noted that the synthesis processing of the normal image is performed in two different areas.
A combining process between certain image data is performed. Therefore, each area
Are different from each other. others
Therefore, the register that stores the operation start bit position is individual (SN
R and DNR). Here, register SNR
Processing area X B Dedicated register for the operation start bit position of
And the register DNR is the processing area X A Operation start bit
It has a position-only register. Therefore, processing area X A In
When the next operation start bit position DN is found,
The addition result DN is stored in the register DNR, and the processing area X B of
When the next operation start bit position SN is obtained, register SN
The value SN is stored in R. On the other hand, the register WNR stores the processing area X A , X B But different yes
Even though the operation bit width WN takes the same value,
And This register WNR completes a series of processing.
Retain the same value until it is rewritten or intentionally rewritten
Keep doing. The bit address adder ADB has four bits as described above.
The value range that can be expressed is (0)
HEX ~ (F) HEX Becomes That is, bit address addition
ADB output is always a bit within word boundaries.
Indicates the position of the However, the Modify function FC is needed
The actual bit width information is
(1) HEX ~ (F) HEX , And bit positions
A value beyond the word boundary (10) HEX Need range including
I do. For this reason, the Modify function FC sets the operation bit width WN to the
It functions as shown in FIG. As described above, in the bit management unit BM, a word boundary (4 bits
Calculation of the bit position (address) in the
Click to always represent only the bit address. On the other hand, the address is updated in a conventional word unit
The word address adder ADW sends the word
The notification of the update of the word address is required by some means. In the following, the word address adder ADW and the bit address
For updating the word address between the adders ADB
The interface method will be described. Word address addition
The arithmetic unit ADW updates the address in word units as described above.
Bit management unit as an interface method to do
BM bit address adder ADB crosses a word boundary.
And take a way to notify. That is, the bit address
The carry signal AC from the calculator ADB was used. But as mentioned earlier
As shown, the 4-bit bit address adder ADB is represented.
Possible values and registers WNR, SNR, DN of the same 4-bit configuration
All values that R can represent are (0) HEX ~ (F) HEX It is.
Therefore, as described above, the operation bit width WN and the operation start
In addition with the packet position SN or DN, the carry signal is not necessarily
Can't get AC. For example, WN = (F) HEX SN =
(0) HEX In the case of, the operation for one word (eighth
As shown in the figure, the operation bit width of 16 bits is specified)
To do so, the next process must cross the current word boundary
Which indicates that the word boundary is crossed as shown in equation (4).
No carry signal AC is output. WN + SN = (F) HEX + (0) HEX = (F) HEX (4) Therefore, the bit address adder ADB performs the addition process.
Must be added as shown in equation (4).
I have to. (WN + 1) + SN = (F) HEX + (1) HEX + (0) HEX = (10) HEX … (4) In this way, by adding “1”, the necessary carry signal AC
Can be output. Therefore, it is not necessary to add this “1”.
It will be indispensable. The carry signal AC described above is used in the next operation cycle.
The bit position crosses or crosses the current word boundary
It can be used as a determination signal as to whether or not there is. sand
That is, the carry signal AC from the bit address adder ADB
(1) See the warning signal that new data is needed
Can be (2) Add word address using this signal AC
By updating the device ADW, the data of (1) above can be accessed.
Addresses to be generated at the same time. That is, from the bit address adder ADB
The carry signal AC of the processing area X as shown in FIG. A ,
And X B Of the memory interface MIF to the
It can be used as timing. Start calculation
Registers SNR and DNR that store bit positions SN and DN
(1) and (2) are different from each other.
Area X A And X B Can work on units. The embodiment of the present invention described so far is illustrated in FIG.
FIG. 10 shows a processing flow when applied to image processing. In FIG. 10, P1 includes up to the operation start bit position nb.
Processing area X B Address B O And set nb (nb is SNR
Set: SN = nb) Processing step, P2 starts calculation
Processing area X including bit position na A Address A O as well as
Processing steps to set na (na is set to DNR: DN = na)
Up, P3 is a Modify function FC that has the Modify function described above.
Processing step, P4 is the bit address adder ADB and
Processing area X using the word address adder ADW B To
Processing step to find the next operation start bit position SN
And P5 are processing area X in the same way as P4 A Next operation in
XP1 is a processing step for determining the start bit position SN.
Rear X B Processing steps to read word data from
Up, XP2 is processing area X A Read the operation result for
Processing step for write access, XP3 is processing area X
A Processing step to read word data from
, PB1 is Raster R O Determines the end of a series of processing in units of m
XB1 and XB2 are the presence or absence of carry signal AC
Determines the execution of the processing steps XP1, XP2, XP3
This is a processing step. In the above processing steps XB1 and XB2, the following judgment processing
I do. (1) The target range of the next operation is the current word boundary
It is determined whether it is inside or outside the boundary. (2) In processing step XB1, the current word boundary
(Case 1 in FIG. 9), the processing step XP1 is not executed,
Processing area X if within word boundary (Fig. 9 Case2) B Or
Reads the word data necessary for the next operation
The processing step XP1 to be accessed is executed. (3) In processing step XB2, it is outside the word boundary (Fig. 9C
If ase3), the processing steps XP2 and XP3 are not executed. I
However, if it is outside the word boundary (Fig. 9, Case 4),
Area X A Reads the next word data from
Access processing step XP3 is executed. (4) In Case 4, the processing area is
A X A Execute processing step XP2 for write access to
Run. That is, processing area X A Is as described above (Fig. 1)
Image area M1 corresponding to the CRT screen on a one-to-one basis,
This is the write access of the processed data (result).
Indicates an elephant area. On the other hand, in the register DNR
Processing area X A Using DN to manage the operation start bit position of
The next start position, for example, the current word boundary
Exceeding that means that the processing for one word has been completed.
Show. The determination in the above processing steps XB1 and XB2
Is the carry from the bit address adder ADB as described above.
This is performed depending on the presence or absence of the signal AC. Furthermore, this carry signal
Signal AC is the signal when any register DNR or SNR is used.
Thus, the four cases shown in FIG. 9 can be easily distinguished.
Therefore, as shown in FIG.
Fig. 10
Processing steps consisting of processing steps XB1 and XP1 shown in
A process consisting of a group of steps X1 and processing steps XB2, XP2 and XP3
The logical step group X2 can be deleted. In FIG. 11,
P 1 ~ Five , PB1 are the same as the processing steps shown in FIG.
This is a processing step for performing processing. The operation of the present invention described so far is shown in FIGS. 12 to 14.
You. The initial values shown in these figures are for processing area X B Smell
Calculation start bit position SN = (5) HEX , Word address
B O , Processing area X A Calculation start bit position DN =
(A) HEX , Word address A O , And the operation bit width WN =
(3) HEX Is shown. FIG. 12 shows FIG.
FIG. 13 shows case 1 and case 3, and FIG.
The figure shows case2. With the above configuration, the following effects can be achieved. (1) A new bit is added to the conventional word address adder ADW.
Calculation by adding the address adder ADB
Operation processing between data with different start bit positions SN or DN
Management and its control are simplified. (2) The carry signal A of the bit address adder ADB
Let C be the update signal for the word address adder ADW and two more
By providing separate registers SNR and DNR,
Word processing for the internal arithmetic processing
Rear X A Or X B Data access timing to
And it can be done easily. (3) Bit and word address management and external data
By implementing hardware access control for data
The flow is simplified and its processing steps are compared with the conventional
(Refer to Fig. 3 and Fig. 11)
Higher speed can be achieved. As described above, the embodiment described above has the following hardware.
A. (1) Bit address adder ADB (2) Two registers SNR and DNR The above hardware, for example, accesses external data
If the unit is word, 4-bit configuration or access unit
If the place is a byte, it has a 3-bit configuration,
Hardware increase is small. But this
The software for this, that is, the effect on processing
As described above, this is a very large effect. [Effect of the Invention] As is clear from the above description, according to the present invention,
The access unit of image data can be word unit.
The logical combination of the image data on the memory
Is possible. Therefore, such as microprocessor
An image is stored between the processing device and a memory for storing image data.
Eliminates the need for complicated circuits to generate data bit addresses
Become. In synthesizing images, the first image data is used as a reference.
Then, the position of the first image data is determined by the image data after synthesis.
Data is pre-determined as the location where data should be stored.
The operation of storing the image data of the
It is easy, and the processing required for storage becomes unnecessary, resulting in
The image synthesis processing becomes faster.
【図面の簡単な説明】
第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, FIG. 3, FIG. 4, FIG. 5, and FIG. 6 are views showing an embodiment of the present invention, FIG. 7, FIG. 8, FIG.
FIG. 11, FIG. 12, FIG. 13, and FIG. 14 are views showing another embodiment of the present invention. ADB: bit address adder WNR: register SNR storing operation bit width WN ... register DNR storing operation start bit position SN ... register AC storing operation start bit position DN: carry signal
───────────────────────────────────────────────────── フロントページの続き (72)発明者 青津 広明 横浜市戸塚区吉田町292番地 株式会社 日立製作所マイクロエレクトロニクス機 器開発研究所内 (72)発明者 占部 喜一郎 奏野市堀山下1番地 株式会社日立製作 所神奈川工場内 (56)参考文献 特開 昭53−83537(JP,A) 特開 昭58−178470(JP,A) ────────────────────────────────────────────────── ─── Continuation of front page (72) Inventor Hiroaki Aozu 292 Yoshida-cho, Totsuka-ku, Yokohama-shi Co., Ltd. Hitachi, Ltd. microelectronics machine Instrument development laboratory (72) Inventor Kiichiro Urabe 1 Horiyamashita, Sono City Hitachi, Ltd. Tokoro Kanagawa Factory (56) References JP-A-53-83537 (JP, A) JP-A-58-178470 (JP, A)
Claims (1)
成るワード単位に区分されたメモリに、複数ビットの集
合から成る第1の画像データと複数ビットの集合から成
る第2の画像データとを任意のビット位置から記憶し、
前記第1の画像データと前記第2の画像データとを論理
合成し、当該合成画像データを前記メモリに記憶するも
のであって、 前記メモリから前記第1の画像データと、前記メモリか
ら前記第1の画像データに合成する第2の画像データと
を、これら画像データを含む前記区分したワードを単位
として順次読み出し、読み出された画像データを複数ワ
ードを単位としてレジスタに格納し、 前記レジスタに格納された第2の画像データを含むワー
ド内の当該第2の画像データを、前記読み出した第1の
画像データを含むワード内の当該第1の画像データを基
準にビット位置の整合処理して、前記読み出した第1の
画像データを含むワード内の当該第1の画像データに論
理合成することにより、前記第1の画像データが記憶さ
れた任意のビット位置から、任意ビット幅の前記第2の
画像データを論理合成し、 当該論理合成処理した合成画像データを前記第1の画像
データを読み出した前記メモリのワード位置に前記ワー
ドを単位として順次記憶することを特徴とする画像処理
方法。 2.第1の画像データは被合成画像データであり、第2
の画像データは合成画像データであることを特徴とする
特許請求の範囲第1項記載の画像処理方法。 3.第1の画像データ、第2の画像データはピクセルデ
ータであることを特徴とする特許請求の範囲第1項記載
の画像処理方法。 4.ワード単位のビット数はバイトのビット数と一致す
ることを特徴とする特許請求の範囲第1項記載の画像処
理方法。 5.多数のビットを備え、予め定めたビット数から成る
ワード単位に区分され、複数ビットの集合から成る第1
の画像データと、複数ビットの集合から成る第2の画像
データとを任意のビット位置から記憶するメモリと、 前記第1の画像データと前記第2の画像データとを前記
区分したワードを単位として順次入力し、入力された画
像データを複数ワードを単位としてレジスタに格納し、
前記レジスタに格納された第2の画像データを含むワー
ド内の当該第2の画像データを、前記入力した第1の画
像データを含むワード内の当該第1の画像データを基準
にビット位置の整合処理して、前記入力した第1の画像
データを含むワード内の当該第1の画像データに論理合
成することにより、前記第1の画像データが記憶された
任意のビット位置から、任意ビット幅の前記第2の画像
データを論理合成するデータ処理部と、 前記メモリから前記第1の画像データと、前記メモリか
ら前記第1の画像と、 データに合成する第2の画像データとを、これら画像デ
ータを含む前記区分したワードを単位として順次読み出
して前記データ処理部に人力し、前記データ処理部から
の論理合成処理した合成画像データを前記第1の画像デ
ータを読み掛した前記メモリのワード位置に前記ワード
を単位として順次記憶するメモリアクセス部と を具備して成る画像処理装置。 6.第1の画像データは被合成画像データであり、第2
の画像データは合成画像データであることを特徴とする
特許請求の範囲第5項記載の画像処理装置。 7.第1の画像データ、第2の画像データはピクセルデ
ータであることを特徴とする特許請求の範囲第5項記載
の画像処理装置。 8.ワード単位のビット数はバイトのビット数と一致す
ることを特徴とする特許請求の範囲第5項記載の画像処
理装置。(57) [Claims] A first image data consisting of a set of a plurality of bits and a second image data consisting of a set of a plurality of bits are arbitrarily stored in a memory composed of a number of bits and divided into word units each having a predetermined number of bits. Memorize from bit position,
Logically combining the first image data and the second image data and storing the combined image data in the memory, wherein the first image data from the memory and the second image data from the memory The second image data to be combined with the first image data is sequentially read in units of the divided words including the image data, and the read image data is stored in a register in units of a plurality of words. The second image data in the word including the stored second image data is subjected to a bit position matching process based on the first image data in the word including the read first image data. By logically synthesizing the first image data in the word including the read first image data, an arbitrary bit position in which the first image data is stored And logically synthesizing the second image data having an arbitrary bit width, and sequentially storing the synthesized image data subjected to the logical synthesis processing at a word position of the memory from which the first image data is read, in units of the word. An image processing method characterized by the following. 2. The first image data is image data to be combined, and the second image data is
2. The image processing method according to claim 1, wherein said image data is composite image data. 3. 2. The image processing method according to claim 1, wherein the first image data and the second image data are pixel data. 4. 2. The image processing method according to claim 1, wherein the number of bits in a word unit is equal to the number of bits in a byte. 5. A first unit comprising a number of bits, divided into word units each having a predetermined number of bits,
A memory for storing image data of a plurality of bits and a second image data composed of a set of a plurality of bits from an arbitrary bit position; and a word obtained by dividing the first image data and the second image data into units. Sequentially input, store the input image data in a register in units of multiple words,
Bit position matching of the second image data in the word including the second image data stored in the register with reference to the first image data in the word including the input first image data By processing and logically synthesizing the first image data in the word including the input first image data, from an arbitrary bit position where the first image data is stored, to an arbitrary bit width. A data processing unit for logically synthesizing the second image data, the first image data from the memory, the first image from the memory, and the second image data to be synthesized with the data. The divided words including data are sequentially read out in units and manually input to the data processing unit, and the synthesized image data subjected to the logical synthesis processing from the data processing unit is read from the first image data. The image processing apparatus formed by and a memory access unit for sequentially storing units of the word to a word location of the memory was hung. 6. The first image data is image data to be combined, and the second image data is
6. The image processing apparatus according to claim 5, wherein the image data is composite image data. 7. The image processing apparatus according to claim 5, wherein the first image data and the second image data are pixel data. 8. 6. The image processing apparatus according to claim 5, wherein the number of bits in word units matches the number of bits in bytes.
Priority Applications (9)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59208257A JP2914966B2 (en) | 1984-10-05 | 1984-10-05 | Image processing method and apparatus |
| US06/779,794 US5034900A (en) | 1984-10-05 | 1985-09-24 | Method and apparatus for bit operational process |
| DE3535518A DE3535518C2 (en) | 1984-10-05 | 1985-10-04 | Image processor system and method for processing data in an image memory |
| KR1019850007309A KR900005227B1 (en) | 1984-10-05 | 1985-10-04 | Bit operation processing device |
| US07/641,064 US5175816A (en) | 1984-10-05 | 1991-01-14 | Method and apparatus for bit operational process |
| US07/836,738 US5265204A (en) | 1984-10-05 | 1992-02-19 | Method and apparatus for bit operational process |
| US07/988,311 USRE34635E (en) | 1984-10-05 | 1992-12-09 | Method and apparatus for bit operational process |
| US08/436,526 US6552730B1 (en) | 1984-10-05 | 1995-05-08 | Method and apparatus for bit operational process |
| US08/487,399 US6437790B1 (en) | 1984-10-05 | 1995-06-07 | Apparatus for bit operational process |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59208257A JP2914966B2 (en) | 1984-10-05 | 1984-10-05 | Image processing method and apparatus |
Related Child Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8025021A Division JP2728077B2 (en) | 1996-02-13 | 1996-02-13 | Image synthesis processing method |
| JP8025020A Division JP2735065B2 (en) | 1996-02-13 | 1996-02-13 | Image processing processor |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS6186850A JPS6186850A (en) | 1986-05-02 |
| JP2914966B2 true JP2914966B2 (en) | 1999-07-05 |
Family
ID=16553241
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59208257A Expired - Lifetime JP2914966B2 (en) | 1984-10-05 | 1984-10-05 | Image processing method and apparatus |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2914966B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH04350726A (en) * | 1991-05-29 | 1992-12-04 | Nec Corp | Microprocessor |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4103329A (en) * | 1976-12-28 | 1978-07-25 | International Business Machines Corporation | Data processing system with improved bit field handling |
-
1984
- 1984-10-05 JP JP59208257A patent/JP2914966B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS6186850A (en) | 1986-05-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2905446B2 (en) | Data string generation method, computer operation method, pixel value set generation method, and computer | |
| JP2541539B2 (en) | Graphic processing device | |
| JP2914966B2 (en) | Image processing method and apparatus | |
| JPS6137654B2 (en) | ||
| KR900005227B1 (en) | Bit operation processing device | |
| JP2735065B2 (en) | Image processing processor | |
| JP2728077B2 (en) | Image synthesis processing method | |
| JPS63111535A (en) | Data processor | |
| JPS6148174B2 (en) | ||
| JPH0535472A (en) | Micro Computer | |
| JPH0385636A (en) | Instruction advance control device | |
| JPS6362083A (en) | Projection data generation method | |
| JPH0478942A (en) | Memory access circuit | |
| JPS6188334A (en) | Divider circuit | |
| JP3463630B2 (en) | Virtual storage space computer system | |
| JPH06267264A (en) | Fifo memory controller | |
| JPH06230980A (en) | Interruption circuit | |
| JPH0683618A (en) | Flag control circuit | |
| JPH06162067A (en) | Device and method for controlling vector instruction | |
| JPH01255933A (en) | Sweeping-out control system | |
| JP3027765B2 (en) | Time mechanism controller | |
| JPS6010483A (en) | Stack memory control system | |
| JPH10283258A (en) | Bank register rewriting device | |
| JPH04167134A (en) | Bit transcription system | |
| JPS6375838A (en) | Address modifying system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |