JPS6220075A - 画像情報変換方式 - Google Patents
画像情報変換方式Info
- Publication number
- JPS6220075A JPS6220075A JP60158436A JP15843685A JPS6220075A JP S6220075 A JPS6220075 A JP S6220075A JP 60158436 A JP60158436 A JP 60158436A JP 15843685 A JP15843685 A JP 15843685A JP S6220075 A JPS6220075 A JP S6220075A
- Authority
- JP
- Japan
- Prior art keywords
- data
- memory
- conversion
- executed
- rotation
- 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.)
- Pending
Links
- 238000006243 chemical reaction Methods 0.000 title claims abstract description 30
- 238000000034 method Methods 0.000 claims abstract description 21
- 230000009466 transformation Effects 0.000 description 11
- 238000010586 diagram Methods 0.000 description 6
- 238000000844 transformation Methods 0.000 description 3
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 2
Landscapes
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
し産業上の利用分野］
本発明は、例えばラインセンサから読取ったデータや、
画像ファイルからの出力データ等のラスタデータに対し
て種々の変換を行なう画像情報変換方式に関する。
画像ファイルからの出力データ等のラスタデータに対し
て種々の変換を行なう画像情報変換方式に関する。
し従来の技術］
従来、画像データに対して拡大、縮小、回転、モ行移動
等の変換（一般にアフィン変換という）を行う方法とし
ては、変換の前と後にそれぞれフルページ分のメモリを
もち、変換後のアドレスに対応する変換前のアドレスを
計算し、変換前のページメモリへデータを探しにいって
いた。この方式では、オリジナルをラインセンサで読取
ったラスタデータの場合にも、変換前にフルページメモ
リが必須になる。例えば、メ°モリの容量とじてはＡ４
版１ページ、１６ ｐｅｌｓ／ｍｍ 、深さ８ビツトと
した時で１６ＭＢｙｔｅになる。カラーの場合、この３
倍の４８ＭＢｙｔｅになる。このような大容量のメモリ
を持つため装置が高価なものになるという欠点があった
。
等の変換（一般にアフィン変換という）を行う方法とし
ては、変換の前と後にそれぞれフルページ分のメモリを
もち、変換後のアドレスに対応する変換前のアドレスを
計算し、変換前のページメモリへデータを探しにいって
いた。この方式では、オリジナルをラインセンサで読取
ったラスタデータの場合にも、変換前にフルページメモ
リが必須になる。例えば、メ°モリの容量とじてはＡ４
版１ページ、１６ ｐｅｌｓ／ｍｍ 、深さ８ビツトと
した時で１６ＭＢｙｔｅになる。カラーの場合、この３
倍の４８ＭＢｙｔｅになる。このような大容量のメモリ
を持つため装置が高価なものになるという欠点があった
。
またラスタデータに対して拡大、縮小、回転、平行移動
等の変換を高速に処理する有効な方法も従来知られてい
なかった。
等の変換を高速に処理する有効な方法も従来知られてい
なかった。
［発明が解決しようとする問題点］
本発明は上記従来技術の欠点に鑑みなされたもので、時
系列に来るラスタデータの拡大、回転等の変換処理の後
に補間を設けることにより、次の処理を単純化して処理
速度を高めることを目的とする。また１時系列に来るラ
スタデータをその都度変換して画像出力用メモリに書込
むため、数ライン分のバッファメモリを有するだけでよ
く、変換前の大容量のページメモリを大幅に節約可能に
した画像情報変換方式を提供することを目的とする。
系列に来るラスタデータの拡大、回転等の変換処理の後
に補間を設けることにより、次の処理を単純化して処理
速度を高めることを目的とする。また１時系列に来るラ
スタデータをその都度変換して画像出力用メモリに書込
むため、数ライン分のバッファメモリを有するだけでよ
く、変換前の大容量のページメモリを大幅に節約可能に
した画像情報変換方式を提供することを目的とする。
［問題点を解決するための手段］
この問題を解決する一手段として１例えば第１図（ａ）
、、（ｂ）に示す実施例の変換の手順を示す図には、例
えば拡大変換の後に変換された画像情報を補正する補間
が設けである。
、、（ｂ）に示す実施例の変換の手順を示す図には、例
えば拡大変換の後に変換された画像情報を補正する補間
が設けである。
［作用］
かかる第１図（ａ）、（ｂ）の手順で、読み込んだラス
タデータを変換して画像出力用メモリに書込みむ。
タデータを変換して画像出力用メモリに書込みむ。
拡大変換の場合
拡大Ｓ１→補間Ｓ２→平行移動Ｓ３→回転Ｓ４→補間Ｓ
５→表示Ｓ７ 縮小変換の場合 上行移動Ｓ３→回転Ｓ４→補間ｓ５→縮小ｓ６→表示Ｓ
７ の手順を実行する。
５→表示Ｓ７ 縮小変換の場合 上行移動Ｓ３→回転Ｓ４→補間ｓ５→縮小ｓ６→表示Ｓ
７ の手順を実行する。
［実施例］
以下、添付図面の構成に従って本発明の実施例を詳細に
説明する。
説明する。
第１図（ａ）、（ｂ）は本発明の一実施例を示す画像変
換処理のハード処理の手順を示す図である。
換処理のハード処理の手順を示す図である。
例えば拡大変換の場合第１図（ａ）の手順を順次実行し
、縮小変換の場合第１図（ｂ）の手順を順次実行すれば
良い。
、縮小変換の場合第１図（ｂ）の手順を順次実行すれば
良い。
第２図（ａ）のような原画７をラインセンサで読取った
ラスタデータ中の領域９の部分を拡大、回転、平行移動
等の変換を行って、第２図（ｂ）のように出力用メモリ
８の領域１０に書込む一連の処理をハードで処理する場
合について述へる。
ラスタデータ中の領域９の部分を拡大、回転、平行移動
等の変換を行って、第２図（ｂ）のように出力用メモリ
８の領域１０に書込む一連の処理をハードで処理する場
合について述へる。
ラスタデータを格納するバッファメモリは数ラインしか
持たないので、画像出力用メモリ８のあるアドレスのデ
ータをラスタデータの方へ探しに行くことはできない。
持たないので、画像出力用メモリ８のあるアドレスのデ
ータをラスタデータの方へ探しに行くことはできない。
時系夕１に来るラスタデータの画素データをパイプライ
ン処理を行って順次変換し画像出力用メモリに書込んで
いく。そのときのパイプライン処理の順序を示すのが第
１図（ａ）である。
ン処理を行って順次変換し画像出力用メモリに書込んで
いく。そのときのパイプライン処理の順序を示すのが第
１図（ａ）である。
第２図（ｂ）のように拡大するときには、先ずＳｌで拡
大を行う。するとデータのない画素が生ずるのでＳ２で
その補間を行う。次にＳ３の平行移動を行う。ここでは
データの抜けが生じないので座標変換のみで良い。そし
てＳ４で回転を行う。回転によりデータのない画素が生
するので、この画素のデータはＳ５で補間する。最後に
変換したラスタデータを出力用メモリ８に書込む。
大を行う。するとデータのない画素が生ずるのでＳ２で
その補間を行う。次にＳ３の平行移動を行う。ここでは
データの抜けが生じないので座標変換のみで良い。そし
てＳ４で回転を行う。回転によりデータのない画素が生
するので、この画素のデータはＳ５で補間する。最後に
変換したラスタデータを出力用メモリ８に書込む。
尚、縮小モードのときは第１図（ｂ）の手順を実行すれ
ばよい。
ばよい。
次にＳｌの拡大の後に５２の補間がなぜ必要かを説明す
る。Ｓ２の補間がないと拡大、縮小、平行移動、回転の
変換が全て座標変換だけで行え、しかもそれらを１つの
結合した変換（アフィン変換）として座標変換すること
もできるのでとても都合が良いようにみえる。しかしＳ
２の補間がないと、例えば第３図（ａ）のパターン３０
１を２倍拡大、４５度回転した第３図（ｂ）のパターン
３０２を見るとわかるように、Ｓ５の補間において、デ
ータを補間すべき画素が多くなり、しかもデータが自然
につながるような補間が困難となる。そのためＳｌの拡
大の後に３２の補間が必要となる。
る。Ｓ２の補間がないと拡大、縮小、平行移動、回転の
変換が全て座標変換だけで行え、しかもそれらを１つの
結合した変換（アフィン変換）として座標変換すること
もできるのでとても都合が良いようにみえる。しかしＳ
２の補間がないと、例えば第３図（ａ）のパターン３０
１を２倍拡大、４５度回転した第３図（ｂ）のパターン
３０２を見るとわかるように、Ｓ５の補間において、デ
ータを補間すべき画素が多くなり、しかもデータが自然
につながるような補間が困難となる。そのためＳｌの拡
大の後に３２の補間が必要となる。
次に拡大モードのときの５２の補間の方法について述べ
る。先ず主走査方向（Ｘ方向）の拡大について考える。
る。先ず主走査方向（Ｘ方向）の拡大について考える。
ラインセンサから読取ったデータは数ラインのバッファ
メモリに入っており、そこから読出すときに拡大と補間
とを行う、拡大の倍率をα２ ラインバッファメモリの
アドレスをｍ、出力用メモリ８への書き込みアドレスを
ｎとする。ｎ＝０のときにはｍ＝００画素のデータを書
き込み ｎ＞［αｍ］＋１（［］はガウス記号）が成立すれば次
のアドレス（ｎ＋１）にデータを出き込むというように
する。例えばα＝１．６の場合、表１のようになり、第
４図（ａ）のパターン４０１は、第４図（ｂ）のパター
ン４０２のように書き込まれる。また１つの画素のデー
タが２つの画素に書き込まれることがある。
メモリに入っており、そこから読出すときに拡大と補間
とを行う、拡大の倍率をα２ ラインバッファメモリの
アドレスをｍ、出力用メモリ８への書き込みアドレスを
ｎとする。ｎ＝０のときにはｍ＝００画素のデータを書
き込み ｎ＞［αｍ］＋１（［］はガウス記号）が成立すれば次
のアドレス（ｎ＋１）にデータを出き込むというように
する。例えばα＝１．６の場合、表１のようになり、第
４図（ａ）のパターン４０１は、第４図（ｂ）のパター
ン４０２のように書き込まれる。また１つの画素のデー
タが２つの画素に書き込まれることがある。
表１
副走査方向（Ｙ方向）の拡大については、アドレスｍの
画素のデータとアドレスｎの画素のデータとの対応関係
と同様にラインバッファメモリのアドレスＭのラインの
データを出力用メモリ８のアドレスＮのラインに書き込
めばよい。以上のようにして拡大され、補間されたデー
タがｓ３の平行移動の処理部に送り出される。
画素のデータとアドレスｎの画素のデータとの対応関係
と同様にラインバッファメモリのアドレスＭのラインの
データを出力用メモリ８のアドレスＮのラインに書き込
めばよい。以上のようにして拡大され、補間されたデー
タがｓ３の平行移動の処理部に送り出される。
次に３４の回転を説明する。座標変換を行い、変換後の
座標に最も近い画素（アドレス）にそのデータを対応さ
せるが、データのない画素が生ずる。ここでの回転は等
倍の回転なので、データのない画素は連続して生ずるこ
とはない。従って回転前の１つの画素のデータを回転後
の２×２の画素に書き込めばデータのない画素は生じな
い。
座標に最も近い画素（アドレス）にそのデータを対応さ
せるが、データのない画素が生ずる。ここでの回転は等
倍の回転なので、データのない画素は連続して生ずるこ
とはない。従って回転前の１つの画素のデータを回転後
の２×２の画素に書き込めばデータのない画素は生じな
い。
例えば、ｆａも近い画素の位置を（ｉ、ｊ）とすると（
ｉ＋１．ｊ）、（ｉ、ｊ＋１）、い＋ｌ、ｊ÷１）にも
同じデータを書き込む。ラスタデータに対してこの処理
を順次行い、データが２度以上書き込まれたときは後の
データが有効になるのでデータのつながりは不自然には
ならない。このようにしてｓ４の回転と３５の補間が実
現できる。
ｉ＋１．ｊ）、（ｉ、ｊ＋１）、い＋ｌ、ｊ÷１）にも
同じデータを書き込む。ラスタデータに対してこの処理
を順次行い、データが２度以上書き込まれたときは後の
データが有効になるのでデータのつながりは不自然には
ならない。このようにしてｓ４の回転と３５の補間が実
現できる。
次にＳ６の縮小モードの場合、画面出方用メモリに書き
込むときに間引いて書き込めば良い。間引く方法として
はレートマルチプライヤを使う方法もあるが、ここでは
別の方法を述べる。先ずＸ方向の縮小について考える。
込むときに間引いて書き込めば良い。間引く方法として
はレートマルチプライヤを使う方法もあるが、ここでは
別の方法を述べる。先ずＸ方向の縮小について考える。
縮小の倍率をβ、入力データのアドレスをｍ、書き込み
のアドレスをｎとする。
のアドレスをｎとする。
ｎ＝［βｍ」
を満足するｍのアドレスのデータをｎのアドレスに重ね
て書き込む。後で書き込まれたデータが有効になるため
、重ね書きされたところはデータが間引かれる。例えば
ｎ＝０．６の場合、表２のようになり、第５図（ａ）の
パターン５０１は、第５図（ｂ）のパターン５０２の様
に書き込まれる。
て書き込む。後で書き込まれたデータが有効になるため
、重ね書きされたところはデータが間引かれる。例えば
ｎ＝０．６の場合、表２のようになり、第５図（ａ）の
パターン５０１は、第５図（ｂ）のパターン５０２の様
に書き込まれる。
Ｙ方向の縮小についてアドレスｍの画素のデータとアド
レスｎの画素との対応づけと同様にしてラインバッファ
メモリＭラインのデータと出力用メモリ８のＮラインの
データとを対応づければ良い。
レスｎの画素との対応づけと同様にしてラインバッファ
メモリＭラインのデータと出力用メモリ８のＮラインの
データとを対応づければ良い。
表２
尚、平行移動については、データのない画素の発生もな
く、アドレスの変換だけで対応できるので３３の位置以
外にもＳｌの拡大の前、Ｓ５の補間の後等自由に挿入し
て操作相を上げることができる。 以上のようにして、
ラスタデータに対して拡大、縮小、回転、平行移動など
の変換をハードで高速に処理することが可能になる。ま
た変換前のデータとしては、フルのページメモリは不要
で、数ラインのバッファメモリのみもてば良いのでメモ
リを大幅に節約できる。
く、アドレスの変換だけで対応できるので３３の位置以
外にもＳｌの拡大の前、Ｓ５の補間の後等自由に挿入し
て操作相を上げることができる。 以上のようにして、
ラスタデータに対して拡大、縮小、回転、平行移動など
の変換をハードで高速に処理することが可能になる。ま
た変換前のデータとしては、フルのページメモリは不要
で、数ラインのバッファメモリのみもてば良いのでメモ
リを大幅に節約できる。
［発明の効果コ
以上、述べた如く本発明によれば、変換前のページメモ
リを必要とせず、数ライン分のバッファメモリで画像変
換の処理をするので、メモリが大幅に節約できるためコ
ストが低くなり、また拡大、縮小、回転等の画像変換が
、簡単な手順で実現されため処理速度が上ることになる
。また各画像変換をハードで処理することにより、極め
て高速に処理できるようになる。
リを必要とせず、数ライン分のバッファメモリで画像変
換の処理をするので、メモリが大幅に節約できるためコ
ストが低くなり、また拡大、縮小、回転等の画像変換が
、簡単な手順で実現されため処理速度が上ることになる
。また各画像変換をハードで処理することにより、極め
て高速に処理できるようになる。
第１図（ａ）、（ｂ）は本発明の一実施例の画像処理の
順序を示す図、 第２図（ａ）、（ｂ）は本発明の一実施例の処理内容を
説明する図、 第３図（ａ）、（ｂ）は２倍拡大、４５度回転によるデ
ータのない画素の発生を示す説明図、第４図（ａ）、（
ｂ）はＸ方向の１．６倍の拡大をするときのデータの補
間の例を示す図、第５図（ａ）、（ｂ）はＸ方向のｏ、
ｅ倍の縮小をするときのデータの間引きの例を示す図で
ある。 図中、１・・・画素、８・・・出力用メモリである。 特許出願人 キャノン株式会社 第２図 （Ｇ） 第３図 （Ｃ１） 第 著 億２図（１）） ｌν ３図 （ｂ） ｍ＝ｏ１２３４５５ （ｂ） 図 （ｂ） ｎ＝０１２３
順序を示す図、 第２図（ａ）、（ｂ）は本発明の一実施例の処理内容を
説明する図、 第３図（ａ）、（ｂ）は２倍拡大、４５度回転によるデ
ータのない画素の発生を示す説明図、第４図（ａ）、（
ｂ）はＸ方向の１．６倍の拡大をするときのデータの補
間の例を示す図、第５図（ａ）、（ｂ）はＸ方向のｏ、
ｅ倍の縮小をするときのデータの間引きの例を示す図で
ある。 図中、１・・・画素、８・・・出力用メモリである。 特許出願人 キャノン株式会社 第２図 （Ｇ） 第３図 （Ｃ１） 第 著 億２図（１）） ｌν ３図 （ｂ） ｍ＝ｏ１２３４５５ （ｂ） 図 （ｂ） ｎ＝０１２３
Claims (2)
- （１）画像データを変倍処理又は回転処理を実行した後
に、該処理データを補間する補間処理を実行することを
特徴とする画像情報変換方式。 - （２）画像データを少なくとも１ライン分一時格納する
バッファメモリを有し、処理は１ライン毎に実行するこ
とを特徴とする特許請求の範囲第１項記載の画像情報変
換方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60158436A JPS6220075A (ja) | 1985-07-19 | 1985-07-19 | 画像情報変換方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP60158436A JPS6220075A (ja) | 1985-07-19 | 1985-07-19 | 画像情報変換方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6220075A true JPS6220075A (ja) | 1987-01-28 |
Family
ID=15671723
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP60158436A Pending JPS6220075A (ja) | 1985-07-19 | 1985-07-19 | 画像情報変換方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6220075A (ja) |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6188374A (ja) * | 1984-10-08 | 1986-05-06 | Hitachi Ltd | 画像デ−タ回転処理装置 |
-
1985
- 1985-07-19 JP JP60158436A patent/JPS6220075A/ja active Pending
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6188374A (ja) * | 1984-10-08 | 1986-05-06 | Hitachi Ltd | 画像デ−タ回転処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0360155B1 (en) | Image transformation method and device | |
| JPH0810462B2 (ja) | 画像処理装置 | |
| US5146555A (en) | High speed page turning control system and method with display window compression | |
| EP0410771A2 (en) | Image processing apparatus | |
| JPH1049666A (ja) | 断片発生器および断片発生方法 | |
| EP0576696A1 (en) | Apparatus and method for high speed 2D/3D image transformation and display using a pipelined hardware | |
| JPS6220075A (ja) | 画像情報変換方式 | |
| JPH10191392A (ja) | 画像信号処理装置 | |
| US5664082A (en) | Method and apparatus for arbitrary transformation of images | |
| JP2000324337A (ja) | 画像拡大縮小装置 | |
| JPH0481231B2 (ja) | ||
| JPS6220074A (ja) | 画像処理方法 | |
| JPH07118002B2 (ja) | 画像処理装置 | |
| JP3167684B2 (ja) | 小画面のためのコンテキスト発生回路及びその方法 | |
| KR0146344B1 (ko) | 정지화상 처리방법 및 장치 | |
| JPH11205576A (ja) | 画像処理装置 | |
| JPS63124178A (ja) | 画像処理装置 | |
| JPH04329482A (ja) | 画像回転処理方法およびその処理装置 | |
| JP2641432B2 (ja) | インタフエース装置 | |
| JPH06333031A (ja) | 画像処理装置 | |
| JP2694805B2 (ja) | 画像再生方法 | |
| JPH07146932A (ja) | 画像表示装置 | |
| JPH0573671A (ja) | 画像処理装置 | |
| JPH05189553A (ja) | 画像処理方式 | |
| JPH0946515A (ja) | 拡大表示制御装置 |