JPH06103372A - 画像データの幾何学的変換処理方式 - Google Patents
画像データの幾何学的変換処理方式Info
- Publication number
- JPH06103372A JPH06103372A JP4252427A JP25242792A JPH06103372A JP H06103372 A JPH06103372 A JP H06103372A JP 4252427 A JP4252427 A JP 4252427A JP 25242792 A JP25242792 A JP 25242792A JP H06103372 A JPH06103372 A JP H06103372A
- Authority
- JP
- Japan
- Prior art keywords
- image data
- conversion processing
- pixel
- data
- output
- 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.)
- Withdrawn
Links
- 238000006243 chemical reaction Methods 0.000 title claims abstract description 31
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 5
- 238000000034 method Methods 0.000 claims description 22
- 238000004364 calculation method Methods 0.000 claims description 10
- 238000003672 processing method Methods 0.000 claims description 10
- 238000010586 diagram Methods 0.000 description 2
Landscapes
- Controls And Circuits For Display Device (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
(57)【要約】
【目的】計算機システムにおける画像データの幾何学的
変換処理に際して、整数演算による画像データの座標値
の算出アルゴリズムの実現及びインデックステーブルの
参照により、変換処理速度を高速化する。 【構成】拡大縮小変換処理プログラム１は、入力画像デ
ータ２のＸ，Ｙ画素数と出力画像データ３のＸ，Ｙ画素
数により、出力画像データ３のＸ，Ｙのそれぞれの拡大
比率を算出する。拡大比率により出力画像データ３の
Ｘ，Ｙのそれぞれの座標値に対応する入力画像データ２
のＸ，Ｙのそれぞれの座標値を整数演算により求める。
入力画像データ２のＸ，Ｙのそれぞれの座標値は、Ｘイ
ンデックステーブル４，Ｙインデックステーブル５に格
納される。次に、各画素の変換処理を実行する。出力画
素６を出力する場合に、入力元となる入力画素７の座標
値をＸインデックステーブル４，Ｙインデックステーブ
ル５を参照して得る。得られた座標値から入力画素７を
入力し、出力画素６へ出力する。
変換処理に際して、整数演算による画像データの座標値
の算出アルゴリズムの実現及びインデックステーブルの
参照により、変換処理速度を高速化する。 【構成】拡大縮小変換処理プログラム１は、入力画像デ
ータ２のＸ，Ｙ画素数と出力画像データ３のＸ，Ｙ画素
数により、出力画像データ３のＸ，Ｙのそれぞれの拡大
比率を算出する。拡大比率により出力画像データ３の
Ｘ，Ｙのそれぞれの座標値に対応する入力画像データ２
のＸ，Ｙのそれぞれの座標値を整数演算により求める。
入力画像データ２のＸ，Ｙのそれぞれの座標値は、Ｘイ
ンデックステーブル４，Ｙインデックステーブル５に格
納される。次に、各画素の変換処理を実行する。出力画
素６を出力する場合に、入力元となる入力画素７の座標
値をＸインデックステーブル４，Ｙインデックステーブ
ル５を参照して得る。得られた座標値から入力画素７を
入力し、出力画素６へ出力する。
Description
【０００１】
【産業上の利用分野】本発明は、計算機システムにおけ
る最近傍法による画像データの幾何学的変換処理方式に
関する。
る最近傍法による画像データの幾何学的変換処理方式に
関する。
【０００２】
【従来の技術】従来の最近傍法による画像データの幾何
学的変換処理方式は、入力画像データを出力画像データ
へ変換する場合に、出力画像データの各画素に対応する
入力画像データの各画素の座標値を、出力画像データの
各画素のひとつひとつについての変換処理の実行時に演
算により算出していた。
学的変換処理方式は、入力画像データを出力画像データ
へ変換する場合に、出力画像データの各画素に対応する
入力画像データの各画素の座標値を、出力画像データの
各画素のひとつひとつについての変換処理の実行時に演
算により算出していた。
【０００３】
【発明が解決しようとする課題】上述した従来の画像デ
ータの幾何学的変換処理方式は、出力画像データのひと
つの画素データを変換処理するたびに、必ず、入力画像
データの対応する画素の座標値を求めるための実数演算
処理が必要なので、膨大なデータ量を扱う画像データの
変換処理時間が長大となってしまうという欠点を有して
いる。また、座標値を求めるために実数演算処理が必要
であり、低級プログラミング言語（アセンブラ等）によ
るプログラミングでは、アルゴリズムが複雑化するとい
う欠点もあり、プログラムステップ数が増大し、このこ
とも処理時間が長大化する要因となっていた。
ータの幾何学的変換処理方式は、出力画像データのひと
つの画素データを変換処理するたびに、必ず、入力画像
データの対応する画素の座標値を求めるための実数演算
処理が必要なので、膨大なデータ量を扱う画像データの
変換処理時間が長大となってしまうという欠点を有して
いる。また、座標値を求めるために実数演算処理が必要
であり、低級プログラミング言語（アセンブラ等）によ
るプログラミングでは、アルゴリズムが複雑化するとい
う欠点もあり、プログラムステップ数が増大し、このこ
とも処理時間が長大化する要因となっていた。
【０００４】
【課題を解決するための手段】本発明の画像データの幾
何学的変換処理方式は、計算機システムの幾種類かの幾
何学的変換処理のなかの最近傍法（ニアレストネイバ
法）による画像データの幾何学的変換処理方式におい
て、入力画像データから出力画像データへの各画素の変
換処理の実行時には、出力画像データの各画素に対応す
る入力画像データの各画素の座標値を演算処理により求
めることをせず、変換処理の実行前に一度だけ２次元の
インデックス値として求めておき、それをテーブル形式
のデータ領域に格納して保持し、変換処理の実行時にそ
れを参照することにより、入力画像データの各画素の座
標値を得る整数演算による座標値算出アルゴリズムを有
してその高速度処理を行うことにより構成されている。
何学的変換処理方式は、計算機システムの幾種類かの幾
何学的変換処理のなかの最近傍法（ニアレストネイバ
法）による画像データの幾何学的変換処理方式におい
て、入力画像データから出力画像データへの各画素の変
換処理の実行時には、出力画像データの各画素に対応す
る入力画像データの各画素の座標値を演算処理により求
めることをせず、変換処理の実行前に一度だけ２次元の
インデックス値として求めておき、それをテーブル形式
のデータ領域に格納して保持し、変換処理の実行時にそ
れを参照することにより、入力画像データの各画素の座
標値を得る整数演算による座標値算出アルゴリズムを有
してその高速度処理を行うことにより構成されている。
【０００５】
【実施例】次に、本発明の実施例について図面を参照し
て説明する。図１は、本発明の画像データの幾何学的変
換処理方式の一実施例を示すブロック図である。
て説明する。図１は、本発明の画像データの幾何学的変
換処理方式の一実施例を示すブロック図である。
【０００６】図１に示すように、１は入力画像データの
拡大変換処理を行って出力画像データを出力する拡大縮
小変換処理プログラム、２は入力画像データ、３は出力
画像データ、４は出力画像データ３の各画素に対応する
入力画像データ２の画素の座標値を表現する２次元のイ
ンデックス値のうちで、Ｘ軸方向のインデックス値が格
納されているＸインデックステーブル、５は出力画像デ
ータ３の各画素対応する入力画像データ２の画素の座標
値を表現する２次元インデックス値のうちで、Ｙ軸方向
のインデックス値が格納されているＹインデックステー
ブル、６は出力を行おうとしている出力画像データ３の
出力画素、７は出力画素６に対応する入力画像データ２
の入力画素である。
拡大変換処理を行って出力画像データを出力する拡大縮
小変換処理プログラム、２は入力画像データ、３は出力
画像データ、４は出力画像データ３の各画素に対応する
入力画像データ２の画素の座標値を表現する２次元のイ
ンデックス値のうちで、Ｘ軸方向のインデックス値が格
納されているＸインデックステーブル、５は出力画像デ
ータ３の各画素対応する入力画像データ２の画素の座標
値を表現する２次元インデックス値のうちで、Ｙ軸方向
のインデックス値が格納されているＹインデックステー
ブル、６は出力を行おうとしている出力画像データ３の
出力画素、７は出力画素６に対応する入力画像データ２
の入力画素である。
【０００７】次に、本実施例の動作について説明する。
【０００８】まず、拡大縮小変換処理プログラム１は、
入力画像データ２のＸ，Ｙ画素数と出力画像データ２の
Ｘ，Ｙ画素数により、出力画像データ３のＸ，Ｙのそれ
ぞれの拡大比率を算出する。
入力画像データ２のＸ，Ｙ画素数と出力画像データ２の
Ｘ，Ｙ画素数により、出力画像データ３のＸ，Ｙのそれ
ぞれの拡大比率を算出する。
【０００９】そして、拡大比率により出力画像データ３
のＸ，Ｙのそれぞれの座標値に対応する入力画像データ
２のＸ，Ｙのそれぞれの座標値を整数演算により求め
る。ここで、整数演算で求める理由は、たとえ実数演算
を行ったとしても、最終的には切り捨て切り上げにより
整数化を行わなければならず、結果として整数化誤差に
よる出力画像データ３の品質にはほとんど変わりはない
ためである。
のＸ，Ｙのそれぞれの座標値に対応する入力画像データ
２のＸ，Ｙのそれぞれの座標値を整数演算により求め
る。ここで、整数演算で求める理由は、たとえ実数演算
を行ったとしても、最終的には切り捨て切り上げにより
整数化を行わなければならず、結果として整数化誤差に
よる出力画像データ３の品質にはほとんど変わりはない
ためである。
【００１０】そこで、入力画像データ２のＸ，Ｙのそれ
ぞれの座標値は、Ｘインデックステーブル４，Ｙインデ
ックステーブル５に格納される。
ぞれの座標値は、Ｘインデックステーブル４，Ｙインデ
ックステーブル５に格納される。
【００１１】次に、各画素の変換処理を実行する。出力
画素６を出力する場合に、入力元となる入力画素７の座
標値をＸインデックステーブル４，Ｙインデックステー
ブル５を参照して得る。得られた座標値から入力画素７
を入力し、出力画素６へ出力する。
画素６を出力する場合に、入力元となる入力画素７の座
標値をＸインデックステーブル４，Ｙインデックステー
ブル５を参照して得る。得られた座標値から入力画素７
を入力し、出力画素６へ出力する。
【００１２】
【発明の効果】以上説明したように、本発明の画像デー
タの幾何学的変換処理方式は、次の効果を有している。 （１）ひとつひとつの画素の変換処理の実行時には、座
標値の算出の演算処理が不要となり、膨大な画素の変換
処理に対して、高速度処理を実現できる。 （２）変換処理の実行に先立って実行するインデックス
値の算出処理で、整数演算のみを使用しているために、
実数演算を使用しない整数演算による画像データの座標
値の算出アルゴリズムを実現できる。 （３）それにより、プログラムアルゴリズムの簡素化と
いうメリットが得られると同時に、簡素化による必然的
効果としての高速度処理が実現できる。
タの幾何学的変換処理方式は、次の効果を有している。 （１）ひとつひとつの画素の変換処理の実行時には、座
標値の算出の演算処理が不要となり、膨大な画素の変換
処理に対して、高速度処理を実現できる。 （２）変換処理の実行に先立って実行するインデックス
値の算出処理で、整数演算のみを使用しているために、
実数演算を使用しない整数演算による画像データの座標
値の算出アルゴリズムを実現できる。 （３）それにより、プログラムアルゴリズムの簡素化と
いうメリットが得られると同時に、簡素化による必然的
効果としての高速度処理が実現できる。
【図１】本発明の画像データの幾何学的変換処理方式の
一実施例を示すブロック図である。
一実施例を示すブロック図である。
【符号の説明】 １ 拡大縮小変換処理プログラム ２ 入力画像データ ３ 出力画像データ ４ Ｘインデックステーブル ５ Ｙインデックステーブル ６ 出力画素 ７ 入力画素
Claims (1)
- 【請求項１】 計算機システムの幾種類かの幾何学的変
換処理のなかの最近傍法（ニアレストネイバ法）による
画像データの幾何学的変換処理方式において、入力画像
データから出力画像データへの各画素の変換処理の実行
時には、出力画像データの各画素に対応する入力画像デ
ータの各画素の座標値を演算処理により求めることをせ
ず、変換処理の実行前に一度だけ２次元のインデックス
値として求めておき、それをテーブル形式のデータ領域
に格納して保持し、変換処理の実行時にそれを参照する
ことにより、入力画像データの各画素の座標値を得る整
数演算による座標値算出アルゴリズムを有してその高速
度処理を行うことを特徴とする最近傍法による画像デー
タの幾何学的変換処理方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4252427A JPH06103372A (ja) | 1992-09-22 | 1992-09-22 | 画像データの幾何学的変換処理方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4252427A JPH06103372A (ja) | 1992-09-22 | 1992-09-22 | 画像データの幾何学的変換処理方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH06103372A true JPH06103372A (ja) | 1994-04-15 |
Family
ID=17237215
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4252427A Withdrawn JPH06103372A (ja) | 1992-09-22 | 1992-09-22 | 画像データの幾何学的変換処理方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH06103372A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006039437A1 (en) * | 2004-09-29 | 2006-04-13 | Qualcomm Incorporated | Embedded device with image rotation |
| JP2009038632A (ja) * | 2007-08-02 | 2009-02-19 | Sharp Corp | 任意倍率拡大縮小方法 |
| JP2009278462A (ja) * | 2008-05-15 | 2009-11-26 | Riso Kagaku Corp | 画像形成方法および画像形成システム |
-
1992
- 1992-09-22 JP JP4252427A patent/JPH06103372A/ja not_active Withdrawn
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2006039437A1 (en) * | 2004-09-29 | 2006-04-13 | Qualcomm Incorporated | Embedded device with image rotation |
| JP2009038632A (ja) * | 2007-08-02 | 2009-02-19 | Sharp Corp | 任意倍率拡大縮小方法 |
| JP2009278462A (ja) * | 2008-05-15 | 2009-11-26 | Riso Kagaku Corp | 画像形成方法および画像形成システム |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3830304B2 (ja) | 補間方法及び装置 | |
| US6373580B1 (en) | Method and apparatus for multi-dimensional interpolation | |
| JPH01307878A (ja) | パターン認識装置 | |
| JPH06103372A (ja) | 画像データの幾何学的変換処理方式 | |
| JPS62195979A (ja) | フアクシミリ符号変換装置 | |
| JP2860985B2 (ja) | 原稿読み取り装置 | |
| JPH06217110A (ja) | 画像変換方法 | |
| JP3065855B2 (ja) | 画像処理装置 | |
| KR100665485B1 (ko) | 디지털 신호 처리 장치 및 디지털 신호 처리 방법 | |
| JP2855136B2 (ja) | 画像編集機能を備えた情報処理装置 | |
| JPS6059474A (ja) | 画像変換装置 | |
| JP2797660B2 (ja) | 画素補正方法 | |
| JPH02186773A (ja) | 画像変換装置 | |
| JPH06333031A (ja) | 画像処理装置 | |
| JP3517982B2 (ja) | 図形描画装置 | |
| JP2857260B2 (ja) | 矩形領域の判定方法 | |
| JP2004288198A (ja) | 画像データの拡大／縮小装置及び方法 | |
| JP2998689B2 (ja) | 画像データのマッピング方法 | |
| JP2894649B2 (ja) | 画像処理回路 | |
| JPH06348832A (ja) | 画像データの位置変換方法 | |
| JP2002152502A (ja) | 画像縮小方法および装置並びに記録媒体 | |
| JPH08235352A (ja) | 画像変倍装置 | |
| JPH07105361A (ja) | 階調変換処理方法 | |
| JPH04142678A (ja) | アフィン変換における画像拡大処理方法 | |
| JPH0573671A (ja) | 画像処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Application deemed to be withdrawn because no request for examination was validly filed |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 19991130 |