JPH0247777A

JPH0247777A - 画像処理装置及び画像処理方法

Info

Publication number: JPH0247777A
Application number: JP63198224A
Authority: JP
Inventors: Takashi Kakiuchi; 隆志垣内; Yoshiyuki Miyabe; 義幸宮部
Original assignee: Matsushita Electric Industrial Co Ltd
Current assignee: Panasonic Holdings Corp
Priority date: 1988-08-09
Filing date: 1988-08-09
Publication date: 1990-02-16
Anticipated expiration: 2011-01-17
Also published as: JPH083840B2

Abstract

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

Description

【発明の詳細な説明】産業上の利用分野本発明はビットマップデータに座標変換を施す画像処理
装置に関するものである。

従来の技術近年、テキストや静止画を混在させたマルチメディアド
キュメントをデバイスに依存しない形式で記述するため
に、各種ベージ記述言語が盛んに開発されている。ベー
ジ記述言語では、ドキュメントをデバイスの解像度に依
存せずに表現するために、仮想的な座標空間上でテキス
トデータや静止画データを表現している。ベージ記述言
語で記述されたドキュメントデータを実デバイヌに出力
するページ記述言語インクプリタでは、このドキュメン
トデータに特定の座標変換を施して、実デバイヌに出力
するようになっている。したがって、ベージ記述言語イ
ンクプリタには、仮想的な座標空間上で表現されたドキ
ュメントデータｅ［デバイスの座標系に変換する、画像
処理装置が必要である。

以下、図面を参照しながら従来の座標変換装置の動作に
ついて説明する。

第３図は、従来の座標変換装置のブロック図、第４図は
従来の座標変換装置の動作を説明するだめの原ビットマ
ツプデータ例である。

ピントマツプデータを座標変換する場合、まず逐次座標
発生器３１が原ビットマツプサイズ３０から原ビットマ
ツプの幅Ｗｉｄｔｈと高さｈｅｉｇｈｔを入力する。第
４図のビットマップデータタの場合、ｗｉｄｔｈ　＝　
３　、　ｈｅｉｇｈｔ　＝　３である。

次に、逐次座標発生器３１は、以下の式■を満足する座
標（ｘ、ｙ）を求め、４点の座標（ｘ。

ｙ）、（ｘ＋１．ｙ）、（ｘ、ｙ＋１）。

（ｘ＋１．ｙ＋１　）を発生する。この座標は、原ビッ
トマツプデータ格納メモリ３７から読み出す画素の４隅
の座標を示している。この４点の座標が原ビットマツプ
データ画素頂点座標３２である。

Ｏ≦ｘ（ｖｒｉｄｔｈ　かつ　０≦ｙ＜ｈθ工ｇｂｔ・
・・・・■ 図４の場合、座標（ｘ、ｙ）は（ｘ、ｙ’）＝（（ｏ、ｏ）、（０，１）、（０，２）
。

（１１０）、（１，１）、（１７２）。

（２，０）、（２，１）、（２，２））となる。

次に、座標変換器３３が座標変換パラメタ３４に従って
原ビア）マツプ画素頂点座標３２に座標変換を施す。こ
こでは、以下の座標変換式〇を例に座標変換を説明する
。以下の座標変換式■において、（Ｘ、７）は変換前の
座標を表し、（Ｘ′ｙ′）は変換後の座標を表している
。なお、以下の座標変換式■に現れるａ、ｂ、ｃ、ｄ、
ｔｘ、ｔ７は座標変換パラメタである。

Ｘ’＝＝　ａｘＸ＋ＣＸ７−）−ｔＸＹ’＝　ｂＸＸ＋ｄＸ７＋ｔｙ　　　　　−−・−■変
換後の４点の座標で囲まれる領域が、原ビットマツプデ
ータの画素に座標変換を施して得られる領域である。こ
の４点の座標が変換後画素頂点座標３５である。

次に、ビットマツプデータ読み出し器３６が、逐次座標
発生器３１から出力される原ピットマツプ画素頂点座標
３２を入力として、原ビットマツプデータ格納メモリ３
７から対応する座標位置のビットマツプデータを読み出
す。

次に、ベクターラスター変換器３９は、座標変換器３３
が出力する変換後画素頂点座標３６とビットマツプデー
タ読み出し器３６が出力するビットマツプデータ３８を
入力として、変換後ビットマツプデータ格納メモリ４０
内の、変換後画素頂点座標３５の４点の座標で囲まれる
領域にビットマツプデータ３８を格納する。この変換を
全画素について行なえば、ビットマップデータ全体を座
標変換した結果が得られる。

発明が解決しようとする課題しかしながら、前記のような構成では、座標変換パラメ
タａ、ｂ、ｃ、ｄがａ〈１　　ｂ〈１　　Ｃ〈１　　ｄ〈１を満たすような
場合、原ビットマップデータの異なる２画素に座標変換
を施して得られる領域が重複する場合が起こり、無駄な
座標変換を余分に実行しているために処理時間が長くな
るという問題へを有している。

また、第４図の画素１２画素２２画素３や画素１、画素
４１画素７のように、同一ライン上に並んだ画素につい
ても１画素を座標変換する度に４隅の座標を座標変換し
ているために、ビットマップデータ全体を座標変換する
のに、合計（原ビットマツプデータの画素数×４）回の
座標変換を行なう必要があり、非効率的であるという問
題点を有している。

課題を解決するための手段前記第１の問題点を解決するために請求項１記載の画像
処理装置は、座標変換パラメタを入力として読み出すべ
き画素を選択するための変換制御パラメタを出力する変
換制御パラメタ演算器と、前記変換制御パラメタと原ビ
ットマツプサイズを入力として原ビットマツプデータ格
納メモリのデータの中から読み出すべき画素の４隅の座
標を表す原ビットマツプ画素頂点座標を出力する座標発
生器と、前記原ビットマツプ画素頂点座標と前記座標変
換パラメタを入力として前記原ビットマツプ画素頂点座
標に座標変換を施し変換後画素頂点座標を出力する座標
変換器と、ＯｊＪ記変換後画素頂点座標を入力として原
ビットマツプデータ格納メモリから対応する画素のビッ
トマップデータ全体み出すビットマツプデータ読み出し
器と、前記座環変換器から出力される変換後画素頂点座
標と前記ビットマツプデータ読み出し器から出力される
ビットマツプデータを入力として入力される４点の座標
にベクターラスター変換を施して変換後ビットマップデ
ータ格納メモリの対応する画素にビットマツプデータを
出力するベクターラスター変換器を備えたことを特徴と
している。

また、前記第２の問題点を解決するために請求項３記載
の画像処理装置は、請求項１記載の画像処理装置におい
て、前記座標変換パラメタを入力トシて原ビットマツプ
データの１画素に対応するマスクデータを生成するマス
クデータ生成器全付加し、前記生成されたマスクデータ
を前記変換後ビソトマッデデータ格納メモリ内の指定さ
れた位置に転送するマスクデータ転送器を、前記ベクタ
ーラスター変換器と置き換えた構成を備えている。

作用請求項１記載の画像処理装置は上記の構成をとることで
、変換制御パラメタに基づいて原ビットマツプデータの
中から変換後の画素が重複することのないように必要な
画素のみを選択して座標変換を行なうことにより、座標
変換回数を減少させ、処理時間を短縮することができる
。

また、請求項３記載の画像処理装置は上記の構成をとる
ことで、マスクデータ生成器から出力されるマスクデー
タを原ビットマップデータノ画素の１座標を座標変換し
て得られる座標位置に転送することによシ、原ビットマ
ツプデータの１画素を座標変換するのに従来では４回の
座標変換が必要であったのに対し、本発明の画像処理装
置では１回の座標変換で行なうことができる。

実施例以下請求項１および請求項２記載の発明の一実施例にお
ける画像処理装置について、図面を参照しながら説明す
る。第１図はこの実施例における画像処理装置のブロッ
ク図である。第１図において、１は与えられる座標変換
パラメタ、２は変換制御パラメタ演算器、３は変換制御
パラメタ、４は座標発生器、５は原ビットマツプサイズ
、６は原ビットマツプ画素頂点座標、７は座標変換器、
８は変換後画素頂点座標、９はビットマツプデータ読み
出し器、１０は原ビットマツプデータ格納メモリ、１１
はビットマツプデータ、１２はベクターラスター変換器
、１３は変換後ビットマツプデータ格納メモリである。

本実施例では、座標変換方法として、画像の自由な拡大
縮小などを容易に行えるアフィン変換を例に説明する。

以下にアフィン変換の変換式■を示す。以下の座標変換
式■において、（ｘ、ｙ）は変換前の座標を表し、（ｘ
’＋ｙ’）は変換後の座標を表している。なお、以下の
変換式に現れるａ。

ｂ、ｃ、ｄ、ｔｘ、ｔｙが与えられる座標変換パラメタ
１である。

変換制御パラメタ演算器２ば、座標変換パラメタ１を入
力として、以下の条件式■を満たす最大の整数ｗ、ｈを
求める。

このｗ、ｈは、原ビットマップデータ格納メモリ１ｏか
らビットマツプデータを読み出すときの座標間隔であり
、間引きの間隔となっている。ただし、ａｌ＋ｌｃｌ＞１　かつ　ｌｂｌ＋ｌｄｌ＞１が成立す
る場合は、条件式＠を満足するｗ、ｈが存在しないため
、ｗ＝ｈ＝１とする。このＷとｈが変換制御パラメタ３
である。

座標発生器４は、原ビットマツプサイズ５から原ビット
マップデータの幅ｗｉｄｔｈ　、高さｈθｉｇｈｔと、
変換制御パラメタ演算器２が出力した変換制御パラメタ
３のｗ、ｈを入力として、横方向にＷ間隔、縦方向にｈ
間隔だけ移動しながら、座標系列を生成する。つまり、
以下の座標（匂が生成されることになる。なお以下にお
いて「ｘ」はＸを超えない最大の整数を表す。

（ｉＸｗ、　　コ　×　ｈ　）　　　　　　　　　　　
　　　　　　　　・・・　・■０≦ｉ　（ｒ　ｗｉｄｔ
ｈ　／　Ｗ　Ｊ　。

Ｏ≦ｊ（ｒｈθｉｇｈｔ／ｈ」具体的には、以下の座標系列が生成されることになる。

（ｏ、ｏ）ｌ（ＷＩＯ）！（２ＷＩＯ）ｌ・−・・・（
ｒ　ｗｉｄｔｈ／ｗ　Ｊ　ＸＷ　、　Ｏ）　１（Ｏｌｈ
）ｌ（Ｗｌｈ）ｌ（２Ｗ、ｈ）、−（ｒ　ｗｉｄｔｈ／
ｗ　Ｊ　ＸＷ　、　ｈ　）　ｒ（Ｃ）ｔ２ｈ）＋（Ｗ１
２ｈ）＋（２Ｗ、２ｈ）ｌ・＝（ｒｗｉｄｔｈ／ｗ」Ｘ
ｗ、２ｈ）。

（０，ｒｈｅｉｇｈｔ／ＪＸｈ）、（ｗ、ｒｈｅｉｇｈ
ｔ／ｈ」Ｘｈ　）、（２ｗ　、ｒｈｅｉｇｈｔ／ｈ　」
Ｘｈ　）。

（ｒｗｉ＋ｉｔｈ　／Ｗ　Ｊ　Ｘｗ　、　ｒ　ｈｅｉｇ
ｈｔ／ｈ　Ｊ　Ｘｈ　）以上の各座標（ｘ、ｙ）に対し
て、（ｘ、ｙ）を左隅の座標とする大きさｗＸｈＯ長方
形の頂点の座標（ｘ＋　１　）　＋　（ｘ＋　”　＋　
３’　）　＋　（ｘ＋　３’　＋ｈ）　＋（ｘ＋ｗ　、
　ｙ＋ｈ　）を出力する。この４座標が原ビットマツプ
画素頂点座標６である。

ビットマツプデータ読み出し器９は、座標発生器４が出
力する原ビットマツプ画素頂点座標６の４点の座標のう
ち、左隅の座標位置にあるビットマツプデータを原ビッ
トマップデータ格納メモリ１ｏから読み出す。

座標変換器７は、座標発生器４から出力された原ビット
マツプ画素頂点座標６に前記アフィン変換の座標変換式
を適用し、変換後の４点の座標を出力する。この４点の
座標が変換後画素頂点座標８である。

ベクターラスター変換器１２ば、座標変換器７から出力
された変換後項点座標８を４頂点とする変換後ビットマ
ップデータ格納メモリ１３上の閉領域内の全座標位置に
、ビットマツプデータ読み出し器９から入力したビット
マツプデータ１１を格納する。

以上のようにこの実施例によれば、変換制御パラメタ演
算器２を設け、変換制御パラメタ演算器２で求めた変換
制御パラメタ３のｗ、ｈに基づいて、原ビットマツプデ
ータ格納メモリ１ｏから読み出すべきビットマツプデー
タを選択しているために、従来の座標変換装置では（４
Ｘ　ｗｉｄｔｈＸｈｅｉｇｈｔ）回のアフィン変換を必
要としていたのに対し、本実施例では（ａ　Ｘ　ｒ　ｗ
ｉｄｔｈ／ｗ　」Ｘｒｈｅｉｇｈｔ／町）回のアフィン
変換でビットマツプ全体の座標変換を行なうことができ
る。

第２図は、請求項３および請求項４の記載の実施例にお
ける画像処理装置のブロック図である。

第２図において、１４は与えられる座標変換パラメタ、
１６は変換制御パラメタ演算器、１６は変換制御パラメ
タ、１７は座標発生器、１８は原ビットマツプサイズ、
１９は原ビットマツプ画素原点座標、２ｏは座標変換器
、２１は変換後画素原点座標、２２はビットマツプデー
タ読み出し器、２３は原ビットマツプデータ格納メモリ
、２４はビットマツプデータ、２６はマスクデータ転送
器、２６はマスクデータ生成器、２７はマスクデータ格
納メモリ、２８はマスクデータ、２９は変換後ビットマ
ツプデータ格納メモリである。以上のように構成された
この実施例の画像処理装置において、以下その動作を説
明する。

変換制御パラメタ演算器１６、ビットマツプブタ読み出
し器２２の動作は、第１の実施例での動作と同一である
。座標発生器１７は前記第１の実施例における座標６を
生成する。この座標が原ビットマツプ画素原点座標１９
である。座標変換器２ｏは原ビットマツプ画素原点座標
１９に座標変換を施し、変換後画素原点座標２１を出力
する。

マスクデータ生成器２６は、座標変換ハラメタ１４と変
換制御パラメタ演算器１５が出力する変換制御パラメタ
１６のｗ、ｈを入力として、（０゜０）、（ａＸＷ、Ｏ
）＋（＆ＸＷ、ｂＸｈ）。

（ｏ、ｂｘｈ）を４頂点とする平行四辺形内部の領域を
マスク領域とするマスクデータを生成し、生成されたマ
スクデータをマスクデータ格納メモリ２７に格納する。

マスクデータ転送器２５ば、座標変換器２０が出力する
変換後画素原点座標２１とビットマツプデータ読み出し
器２２が生成するピントマツプデータ２４とマスクデー
タ生成器２６が出力するマスクデータ２８を入力として
、座標変換器２ｏから入力した変換後画素原点座標２１
を原点とするマスク領域内部の座標に、ビットマツプデ
ータ２４を格納する。

以上のようにこの実施例によれば、マスクデータ生成器
２６とマスクデータ転送器２５を設け、マスクデータ生
成器２６で生成されるマスクデータ領域内部の座標に、
マスクデータ転送器２５がビットマツプデータ２４を格
納しているために、実施例では（ｒ　ｗｉｄｔｈ／ｗ　
Ｊ　Ｘ　ｒ　ｈｅｉｇｈｔ／ｈ　Ｊ　）回のアフィン変
換でビットマツプ全体の座標変換を行なうことができる
。

なお、第１と第２の実施例において、座標変換方法とし
てアフィン変換を例に説明したが、他の座標変換方法を
用いても良いことは言うまでもない。

発明の効果請求項１および請求項２記載の画像処理装置は上記の構
成をとることで、変換制御パラメタに基づいて原ビット
マツプデータの中から変換後の画素が重複することのな
いように必要な画素のみを選択して座標変換を行なうこ
とにより、画素数ｎの原ビットマツプデータを画素数ｍ
のビットマツプデータに変換する場合、従来では座標変
換回数がオーダＯ（ｎ）であるのに対し、本発明の画像
処理装置では座標変換回数がオーダＯ（ｍ、ｎ）になる
。

また、請求項３および請求項４記載の画像処理装置は上
記の構成をとることで、ビットマツプデータ生成器から
出力されるビットマツプデータを原画像の１隅の座標を
座標変換して得られる座標に配置することにより、画素
数ｎの原ビットマップデータを画素数ｍのビットマツプ
データに変換する場合、ｍｉｎ（ｍ、ｎ）回の座標変換
回数で全ビットマップデータを座標変換することができ
る。

【図面の簡単な説明】

第１図は本発明の実施例における請求項１記載の画像処
理装置のブロック図、第２図は本発明の実施例における
請求項３記載の画像処理装置のブロック図、第３図は従
来の画像処理装置のブロック図、第４図は従来の画像処
理装置の動作を説明するための原ビットマツプデータ図
である。１．１４．３４・・・・・・座標変換ハラメタ、２．１
５・・・・・・変換制御パラメタ演算器、３，１６・・
・・・・変換制御パラメタ、４，１７・・・・・・座標
発生器、５．１８゜３０・・・・・原ビットマツプサイ
ズ、６，３２・・・・・・原ビットマツプ画素頂点座標
、７．２０．３３・・・・・・座標変換器、８，３６・
・・・・・変換後画素頂点座標、９．２２．３６・・・
・・・ビットマツプデータ読み出し器、１０　、２３　
、３７−＝・・原ビソトマッフ０データ格納メモリ、１
１，２４．３８・・・・・・ビットマツプデータ、１２
．３９・・・・・・ベクターラスター変換器、１３．２
９．４０・・・・・・変換後ビットマツプデータ格納メ
モリ、１９・・・・原ビットマツプ画素原点座標、２１
・・・・・変換後画素原点座標、２５・・・・マスクデ
ータ転送器、２６・・・・・・マスクデータ転送器、２
７・・・・・・マスクデータ格納メモリ、２８・・・・
・マスクデータ、３１・・・・・・逐次座標発生器。代理人の氏名　弁理士　粟　野　重　孝　ほか１名第２
図１図

Claims

【特許請求の範囲】

（１）座標変換パラメタを入力として、読み出すべき画
素を選択するための変換制御パラメタを出力する変換制
御パラメタ演算器と、前記変換制御パラメタと原ビット
マップサイズを入力として、原ビットマップデータ格納
メモリのデータの中から読み出すべき画素の４隅の座標
を表す原ビットマップ画素頂点座標を出力する座標発生
器と、前記原ビットマップ画素頂点座標と前記座標変換
パラメタを入力として、前記原ビットマップ画素頂点座
標に座標変換を施し変換後画素頂点座標を出力する座標
変換器と、前記変換後画素頂点座標を入力として、原ビ
ットマップデータ格納メモリから対応する画素のビット
マップデータを読み出すビットマップデータ読み出し器
と、前記座標変換器から出力される変換後画素頂点座標
と前記ビットマップデータ読み出し器から出力されるビ
ットマップデータを入力として、入力される４点の座標
にベクターラスター変換を施して、変換後ビットマップ
データ格納メモリの対応する画素にビットマップデータ
を出力するベクターラスター変換器を備えたことを特徴
とする画像処理装置。
（２）座標変換パラメタを入力として、読み出すべき画
素を選択するための変換制御パラメタを出力する変換制
御パラメタ演算手段と、前記変換制御パラメタと原ビッ
トマップサイズを入力として、原ビットマップデータ格
納メモリのデータの中から読み出すべき画素の４隅の座
標を表す原ビットマップ画素頂点座標を出力する座標発
生手段と、前記原ビットマップ画素頂点座標と前記座標
変換パラメタを入力として、前記原ビットマップ画素頂
点座標に座標変換を施し変換後画素頂点座標を出力する
座標変換手段と、前記変換後画素頂点座標を入力として
、原ビットマップデータ格納メモリから対応する画素の
ビットマップデータを読み出すビットマップデータ読み
出し手段と、前記座標変換手段から出力される変換後画
素頂点座標と前記ビットマップデータ読み出し手段から
出力されるビットマップデータを入力として、入力され
る４点の座標にベクターラスター変換を施して、変換後
ビットマップデータ格納メモリの対応する画素にビット
マップデータを出力するベクターラスター変換手段を備
えたことを特徴とする画像処理方法。
（３）前記座標変換パラメタを入力として原ビットマッ
プデータの１画素に対応するマスクデータを生成するマ
スクデータ生成器を付加し、前記生成されたマスクデー
タを前記変換後ビットマップデータ格納メモリ内の指定
された位置に転送するマスクデータ転送器を、前記ベク
ターラスター変換器と置き換えた構成を備えたことを特
徴とする請求項１記載の画像処理装置。
（４）前記座標変換パラメタを入力として原ビットマッ
プデータの１画素に対応するマスクデータを生成するマ
スクデータ生成手段を付加し、前記生成されたマスクデ
ータを前記変換後ビットマップデータ格納メモリ内の指
定された位置に転送するマスクデータ転送手段を、前記
ベクターラスター変換手段と置き換えたことを特徴とす
る請求項２記載の画像処理方法。