JPH0522273B2 - - Google Patents
Info
- Publication number
- JPH0522273B2 JPH0522273B2 JP58088528A JP8852883A JPH0522273B2 JP H0522273 B2 JPH0522273 B2 JP H0522273B2 JP 58088528 A JP58088528 A JP 58088528A JP 8852883 A JP8852883 A JP 8852883A JP H0522273 B2 JPH0522273 B2 JP H0522273B2
- Authority
- JP
- Japan
- Prior art keywords
- screen
- address
- information
- word
- dimensional
- 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
- 239000013256 coordination polymer Substances 0.000 claims description 12
- 238000006243 chemical reaction Methods 0.000 claims description 9
- 238000010586 diagram Methods 0.000 description 9
- 238000000034 method Methods 0.000 description 4
- 230000009466 transformation Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T1/00—General purpose image data processing
- G06T1/60—Memory management
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Input (AREA)
- Processing Or Creating Images (AREA)
- Position Input By Displaying (AREA)
- Memory System (AREA)
- Storing Facsimile Image Data (AREA)
Description
【発明の詳細な説明】
産業上の利用分野
本発明は、２次元画像の各画素を一次元的にア
ドレス付けされた記憶装置上に記憶させて処理す
る際、２次元空間内の座標値と一次元アドレスと
の間の変換を行う画像データ処理装置に関するも
のである。
ドレス付けされた記憶装置上に記憶させて処理す
る際、２次元空間内の座標値と一次元アドレスと
の間の変換を行う画像データ処理装置に関するも
のである。
従来例の構成とその問題点
一般に、計算機が記憶装置をアクセスする場合
には一次元アドレスを使用するが、人間が画像処
理用のプログラムを作成する場合には座標値Ｘ，
Ｙを使用した方が容易であり、また物理アドレス
に依存しない、即ち画像の再配置可能なプログラ
ムを作成できるという利点もある。従つて、計算
機が、画像処理プログラムを処理する際には、２
次元空間内の座標値と一次元アドレスとの間の変
換（以下アドレス・座標変換と呼ぶ）を頻繁に実
行する必要がある。
には一次元アドレスを使用するが、人間が画像処
理用のプログラムを作成する場合には座標値Ｘ，
Ｙを使用した方が容易であり、また物理アドレス
に依存しない、即ち画像の再配置可能なプログラ
ムを作成できるという利点もある。従つて、計算
機が、画像処理プログラムを処理する際には、２
次元空間内の座標値と一次元アドレスとの間の変
換（以下アドレス・座標変換と呼ぶ）を頻繁に実
行する必要がある。
以下にまず、２次元空間内の座標値と、一次元
的にアドレス付けされる記憶装置の記憶方法との
関係に付いて図面を参照しながら説明する。
的にアドレス付けされる記憶装置の記憶方法との
関係に付いて図面を参照しながら説明する。
第１図ａ，ｂは一次元アドレスの記憶装置内の
各語と２次元画面上の各点との対応の様子を説明
するための図である。画面の横幅の語数をＭ，高
さをＮ行とし、アドレスの値Ａ〜（Ａ＋MN−
１）は上方が小さく下方が大きい値をとり、同一
の水平な行の中では左方が小さく右方が大きい値
をとるものとする。また、同一語内ではMSB（最
上位）が左端、LSB（最下位）が右端に対応する
ものとし、一語は16ビツトとする。従つて、画面
の横幅は、16×Ｍ点となる。
各語と２次元画面上の各点との対応の様子を説明
するための図である。画面の横幅の語数をＭ，高
さをＮ行とし、アドレスの値Ａ〜（Ａ＋MN−
１）は上方が小さく下方が大きい値をとり、同一
の水平な行の中では左方が小さく右方が大きい値
をとるものとする。また、同一語内ではMSB（最
上位）が左端、LSB（最下位）が右端に対応する
ものとし、一語は16ビツトとする。従つて、画面
の横幅は、16×Ｍ点となる。
このような２次元空間内の点の座標値と、一次
元アドレス（語アドレスとビツト位置情報）との
間の変換を行う場合には、画面の大きさおよび画
面の左上の語のアドレス“Ａ”が定まつていれば
よい。
元アドレス（語アドレスとビツト位置情報）との
間の変換を行う場合には、画面の大きさおよび画
面の左上の語のアドレス“Ａ”が定まつていれば
よい。
次に第２図を用いて、従来の画像データ処理装
置について説明する。
置について説明する。
第２図は従来の画像データ処理装置のブロツク
結線図である。第２図において、２００は計算処
理を行うプロセツサ、２０１は画像を記録してい
る画像用記憶装置、２０２はプロセツサ２００と
画像用記憶装置２０１とお接続するアドレスデー
タバスである。２０９は画面上の「現在位置」に
対応するアドレス情報CPを保持する情報保持手
段であり、語アドレス（CW）を保持する第１の
レジスタと一語内のビツト位置情報（CB）を保
持する第２のレジスタからなる。２０５，２０
６，２０７はアドレス・座標変換に必要な値、即
ち画面の左上端の語アドレス（Ａ），画面の横幅
の語数（Ｍ）、画面の行数（Ｎ）を保持する第３、
第４、及び第５のレジスタである。２０８は各レ
ジスタ２０３〜２０７が保持している値に対する
演算を行う演算部である。
結線図である。第２図において、２００は計算処
理を行うプロセツサ、２０１は画像を記録してい
る画像用記憶装置、２０２はプロセツサ２００と
画像用記憶装置２０１とお接続するアドレスデー
タバスである。２０９は画面上の「現在位置」に
対応するアドレス情報CPを保持する情報保持手
段であり、語アドレス（CW）を保持する第１の
レジスタと一語内のビツト位置情報（CB）を保
持する第２のレジスタからなる。２０５，２０
６，２０７はアドレス・座標変換に必要な値、即
ち画面の左上端の語アドレス（Ａ），画面の横幅
の語数（Ｍ）、画面の行数（Ｎ）を保持する第３、
第４、及び第５のレジスタである。２０８は各レ
ジスタ２０３〜２０７が保持している値に対する
演算を行う演算部である。
上記のような構成において、座標値ｘ，ｙを演
算器２０８により求める際は、第３図に示すよう
に「現在位置」と同一行の左端の語のアドレスを
Ｐとすると、 y′＝〔〔CW−Ａ／Ｍ〕〕 ……(1) ｙ＝Ｎ−y′ ……(2) Ｐ＝Ａ＋y′・Ｍ ……(3) ｘ＝（CW−Ｐ）×16＋CB ……(4) （但し、〔〔CW−Ａ／Ｍ〕〕はCW−Ａ／Ｍの小数点以下 を切り捨てた正数を表すものとする） の関係により、 ｘ＝16×｛CW−Ａ−Ｍ×〔〔CW−Ａ／Ｍ〕〕＋CB ……(5) ｙ＝Ｎ−〔〔CW−Ａ／Ｍ〕〕 ……(6) （但し、〔〔CW−Ａ／Ｍ〕〕はCW−Ａ／Ｍの小数点以 下を切り捨てた正数を表すものとする） より、求まる。
算器２０８により求める際は、第３図に示すよう
に「現在位置」と同一行の左端の語のアドレスを
Ｐとすると、 y′＝〔〔CW−Ａ／Ｍ〕〕 ……(1) ｙ＝Ｎ−y′ ……(2) Ｐ＝Ａ＋y′・Ｍ ……(3) ｘ＝（CW−Ｐ）×16＋CB ……(4) （但し、〔〔CW−Ａ／Ｍ〕〕はCW−Ａ／Ｍの小数点以下 を切り捨てた正数を表すものとする） の関係により、 ｘ＝16×｛CW−Ａ−Ｍ×〔〔CW−Ａ／Ｍ〕〕＋CB ……(5) ｙ＝Ｎ−〔〔CW−Ａ／Ｍ〕〕 ……(6) （但し、〔〔CW−Ａ／Ｍ〕〕はCW−Ａ／Ｍの小数点以 下を切り捨てた正数を表すものとする） より、求まる。
また、１画素が１語に対応する場合は、座標値
ｘ，ｙはCP＝CWとして次のように表される。
ｘ，ｙはCP＝CWとして次のように表される。
ｘ＝CP−Ａ−Ｍ×〔〔CP−Ａ／Ｍ〕〕＋１ ……(7)
ｙ＝Ｎ−〔〔CP−Ａ／Ｍ〕〕 ……(8)
（但し、〔〔CP−Ａ／Ｍ〕〕はCP−Ａ／Ｍの小数点以
下を切り捨てた正数を表すものとする）
以上から明らかなように、ｘの値は画面の高さ
Ｎに依存していないにもかかわらず、ｙは画面の
高さＮに依存してしまう。
Ｎに依存していないにもかかわらず、ｙは画面の
高さＮに依存してしまう。
また上記構成では画面の起点アドレスＡ，横幅
Ｍ、高さＮの値を保持する３個のレジスタ、即ち
レジスタ２０５，２０６，２０８がかならず必要
である。さらに画面全体の大きさがはつきり定め
られていないと、アドレス・座標変換ができない
という欠点があつた。
Ｍ、高さＮの値を保持する３個のレジスタ、即ち
レジスタ２０５，２０６，２０８がかならず必要
である。さらに画面全体の大きさがはつきり定め
られていないと、アドレス・座標変換ができない
という欠点があつた。
発明の目的
本発明は上記欠点に鑑み、ハードウエアの負担
を軽減し、かつ画面の大きさに対する画像処理の
適用の範囲を広げ、より柔軟な画像処理を可能に
する画像データ処理装置を提供するものである。
を軽減し、かつ画面の大きさに対する画像処理の
適用の範囲を広げ、より柔軟な画像処理を可能に
する画像データ処理装置を提供するものである。
発明の構成
本発明は、画面の左上から右上へ、かつその画
面の下方に向かつて順次増加し、最終的にその画
面の右下が最大となるように付された一次元の画
像情報を記憶する記憶部と、前記画面上の処理を
行うべき位置に対応するアドレス情報CPを保持
する第１の情報保持手段と、前記画面左下の原点
と同一の水平な行である前記画面右下に起点とな
るべき語のアドレスＢを設定し、それを保持する
第２の情報保持手段と、前記画面の列の最大値Ｍ
を保持する第３の情報保持手段と、前記第１、第
２、第３の情報保持手段に保持されているアドレ
スと画面上の座標値との間の変換計算 ｙ＝〔〔Ｂ−CP／Ｍ〕〕 ｘ＝Ｍ−（（Ｂ−CP／Ｍ）） （但し、〔〔Ａ〕はＡの商を、（（Ａ））はＡの余
りを示す） を行う演算部とを設けたものである。
面の下方に向かつて順次増加し、最終的にその画
面の右下が最大となるように付された一次元の画
像情報を記憶する記憶部と、前記画面上の処理を
行うべき位置に対応するアドレス情報CPを保持
する第１の情報保持手段と、前記画面左下の原点
と同一の水平な行である前記画面右下に起点とな
るべき語のアドレスＢを設定し、それを保持する
第２の情報保持手段と、前記画面の列の最大値Ｍ
を保持する第３の情報保持手段と、前記第１、第
２、第３の情報保持手段に保持されているアドレ
スと画面上の座標値との間の変換計算 ｙ＝〔〔Ｂ−CP／Ｍ〕〕 ｘ＝Ｍ−（（Ｂ−CP／Ｍ）） （但し、〔〔Ａ〕はＡの商を、（（Ａ））はＡの余
りを示す） を行う演算部とを設けたものである。
実施例の説明
以下、図面を参照しながら本発明の一実施例に
ついて説明する。
ついて説明する。
第４図は本発明の一実施例における画像データ
処理装置のブロツク結線図である。
処理装置のブロツク結線図である。
同図において、４００は各値から画面の座標値
ｘ，ｙを求めるプロセツサである。４０１は画像
情報を記憶する画像用記憶装置で、データバス４
０２を介してプロセツサ４００と情報の授受を行
う。
ｘ，ｙを求めるプロセツサである。４０１は画像
情報を記憶する画像用記憶装置で、データバス４
０２を介してプロセツサ４００と情報の授受を行
う。
以下、プロセツサ４００について第４図を参照
しながらさらに詳細な構成を説明すると、４０８
は画面上の「現在位置」に対応するアドレス情報
CPを保持する情報保持手段であり、語アドレス
（CW）を保持する第１のレジスタ４０３と一語
内のビツト位置情報（CB）を保持する第２のレ
ジスタ４０４からなる。４０５は原点を含む右下
端の語アドレス（Ｂ）を保持している第３のレジ
スタ、４０６は画面の横幅の語数（Ｍ）を記憶し
ている第４のレジスタ、４０７は各レジスタ４０
３〜４０６に保持されている各値を用いて計算を
行う演算器である。
しながらさらに詳細な構成を説明すると、４０８
は画面上の「現在位置」に対応するアドレス情報
CPを保持する情報保持手段であり、語アドレス
（CW）を保持する第１のレジスタ４０３と一語
内のビツト位置情報（CB）を保持する第２のレ
ジスタ４０４からなる。４０５は原点を含む右下
端の語アドレス（Ｂ）を保持している第３のレジ
スタ、４０６は画面の横幅の語数（Ｍ）を記憶し
ている第４のレジスタ、４０７は各レジスタ４０
３〜４０６に保持されている各値を用いて計算を
行う演算器である。
上記のような構成において、第５図に示すよう
な座標値ｘ，ｙを演算器４０７により求める際
は、 ｙ＝〔〔Ｂ−CW／Ｍ〕〕 ……(9) ｘ＝16×｛CW−（Ｂ−yM−Ｍ＋１）｝＋CB ……(10) （但し、〔〔Ｂ−CW／Ｍ〕〕はＢ−CW／Ｍの小数点以 下を切り捨てた正数を表すものとする） より求まり、第９式、第10式を見ても明らかなよ
うに、第９式、第10式には画面の高さ情報（Ｎ）
は含まれておらず、画面の全体の大きさが定まつ
ていなくても、アドレス・座標変換が可能であ
る。
な座標値ｘ，ｙを演算器４０７により求める際
は、 ｙ＝〔〔Ｂ−CW／Ｍ〕〕 ……(9) ｘ＝16×｛CW−（Ｂ−yM−Ｍ＋１）｝＋CB ……(10) （但し、〔〔Ｂ−CW／Ｍ〕〕はＢ−CW／Ｍの小数点以 下を切り捨てた正数を表すものとする） より求まり、第９式、第10式を見ても明らかなよ
うに、第９式、第10式には画面の高さ情報（Ｎ）
は含まれておらず、画面の全体の大きさが定まつ
ていなくても、アドレス・座標変換が可能であ
る。
また、１画素が１語に対応する場合は、座標値
ｘ，ｙはCP＝CWとして次のように表される。
ｘ，ｙはCP＝CWとして次のように表される。
ｙ＝〔〔Ｂ−CP／Ｍ〕〕
ｘ＝Ｍ−（（Ｂ−CP／Ｍ））
（但し、〔〔Ａ〕はＡの商を、（（Ａ））はＡの余
りを示す） なお上記実例では、一画素が１ビツト、１語に
対応するものとして説明したが、一画素が複数ビ
ツトに対応するような画面構成にしてもよい。ま
た、アドレスの値から座標値を算出する場合を例
にとつて説明したが、その逆変換においても同様
に利用できることはいうまでもない。
りを示す） なお上記実例では、一画素が１ビツト、１語に
対応するものとして説明したが、一画素が複数ビ
ツトに対応するような画面構成にしてもよい。ま
た、アドレスの値から座標値を算出する場合を例
にとつて説明したが、その逆変換においても同様
に利用できることはいうまでもない。
発明の効果
本発明は、座標原点と同一の行にアドレスの起
点をとり、アドレス・座標変換を行うよう構成す
ることにより、画面の高さを保持する情報保持手
段を持たなくてすむため、ハードウエアを簡略化
できるとともに、横幅が同一であれば、異なつた
高さを持つ画像に対しても同一の装置による処理
が可能となる。すなわち、簡単な構成で、市販の
グラフイツク・ソフトウエアに対応できるとも
に、高速に、２次元空間内の座標値と一次元アド
レスとの間の変換を行うことができ、その効果は
大なるものがある。
点をとり、アドレス・座標変換を行うよう構成す
ることにより、画面の高さを保持する情報保持手
段を持たなくてすむため、ハードウエアを簡略化
できるとともに、横幅が同一であれば、異なつた
高さを持つ画像に対しても同一の装置による処理
が可能となる。すなわち、簡単な構成で、市販の
グラフイツク・ソフトウエアに対応できるとも
に、高速に、２次元空間内の座標値と一次元アド
レスとの間の変換を行うことができ、その効果は
大なるものがある。
第１図ａ，ｂは一次元アドレスの記憶装置の各
語と２次元画面上の各点との対応を示す概念図、
第２図は従来の画像データ処理装置のブロツク結
線図、第３図は同装置の画像処理を示す図、第４
図は本発明の一実施例における画像データ処理装
置のブロツク結線図、第５図は同装置の画像処理
を示す図である。 ４０１……画像用記憶装置、４０３……第１の
レジスタ、４０４……第２のレジスタ、４０５…
…第３のレジスタ、４０６……第４のレジスタ、
４０７……演算器。
語と２次元画面上の各点との対応を示す概念図、
第２図は従来の画像データ処理装置のブロツク結
線図、第３図は同装置の画像処理を示す図、第４
図は本発明の一実施例における画像データ処理装
置のブロツク結線図、第５図は同装置の画像処理
を示す図である。 ４０１……画像用記憶装置、４０３……第１の
レジスタ、４０４……第２のレジスタ、４０５…
…第３のレジスタ、４０６……第４のレジスタ、
４０７……演算器。
Claims (1)
- 【特許請求の範囲】 １ 画面の左上から右上へ、かつその画面の下方
に向かつて順次増加し、最終的にその画面の右下
が最大となるようにアドレス付けされた一次元の
画像情報を記憶する記憶部と、前記画面上の処理
を行うべき位置に対応するアドレス情報CPを保
持する第１の情報保持手段と、前記画面左下の原
点と同一の水平な行である前記画面右下に起点と
なるべき語のアドレスＢを設定し、それを保持す
る第２の情報保持手段と、前記画面の列の最大値
Ｍを保持する第３の情報保持手段と、前記第１、
第２、第３の情報保持手段に保持されている情報
により、前記記憶部に保持されているアドレスと
画面上の座標値との間の変換計算 ｙ＝〔〔Ｂ−CP／Ｍ〕〕 ｘ＝Ｍ−（（Ｂ−CP／Ｍ）） （但し、〔〔Ａ〕〕はＡの商を、（（Ａ））はＡの余
りを示す） を行う演算部とを具備した画像データ処理装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58088528A JPS59214968A (ja) | 1983-05-19 | 1983-05-19 | 画像デ−タ処理装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58088528A JPS59214968A (ja) | 1983-05-19 | 1983-05-19 | 画像デ−タ処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59214968A JPS59214968A (ja) | 1984-12-04 |
| JPH0522273B2 true JPH0522273B2 (ja) | 1993-03-29 |
Family
ID=13945335
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58088528A Granted JPS59214968A (ja) | 1983-05-19 | 1983-05-19 | 画像デ−タ処理装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59214968A (ja) |
-
1983
- 1983-05-19 JP JP58088528A patent/JPS59214968A/ja active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59214968A (ja) | 1984-12-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0628485A (ja) | テクスチャーアドレス生成器、テクスチャーパターン生成器、テクスチャー描画装置及びテクスチャーアドレス生成方法 | |
| JP2873112B2 (ja) | 画像回転処理方法及びその装置 | |
| US4607340A (en) | Line smoothing circuit for graphic display units | |
| US6614443B1 (en) | Method and system for addressing graphics data for efficient data access | |
| JPH0522273B2 (ja) | ||
| JPS647393Y2 (ja) | ||
| KR900002631B1 (ko) | 화상데이터의 처리방법 및 장치 | |
| JP3055024B2 (ja) | 画像デ―タの転送装置 | |
| JP2967228B2 (ja) | 画像データ転送装置 | |
| JPH08272960A (ja) | 画像のフィルタリング処理方法 | |
| US6489967B1 (en) | Image formation apparatus and image formation method | |
| JP2630843B2 (ja) | 直線描画方法及び装置 | |
| JPS61251974A (ja) | 画像処理装置 | |
| JPH1125266A (ja) | 画像変換方法および装置 | |
| JP2903514B2 (ja) | 高速描画方法 | |
| JP2889244B2 (ja) | 画像処理装置 | |
| JP3403707B2 (ja) | 描画装置 | |
| JP2658077B2 (ja) | 映像特殊効果装置 | |
| JP2803235B2 (ja) | ディジタル画像処理方法 | |
| JPH07141325A (ja) | 信号処理装置 | |
| JPH04333951A (ja) | プロセッサのダイレクトメモリアクセス制御装置 | |
| JPS60251474A (ja) | 画像デ−タ処理装置 | |
| JP2707605B2 (ja) | 画像データの変換方式 | |
| JPH01241681A (ja) | 画像処理装置 | |
| JP2597875B2 (ja) | ２値画像相似変換画素データ発生装置 |