JPH0512428A - データ補間方式 - Google Patents
データ補間方式Info
- Publication number
- JPH0512428A JPH0512428A JP3165931A JP16593191A JPH0512428A JP H0512428 A JPH0512428 A JP H0512428A JP 3165931 A JP3165931 A JP 3165931A JP 16593191 A JP16593191 A JP 16593191A JP H0512428 A JPH0512428 A JP H0512428A
- Authority
- JP
- Japan
- Prior art keywords
- image
- point
- resampling
- enlargement
- areas
- 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
- 230000014509 gene expression Effects 0.000 claims abstract description 8
- 238000000034 method Methods 0.000 claims description 28
- 238000012952 Resampling Methods 0.000 claims description 19
- 238000005070 sampling Methods 0.000 claims description 4
- 230000015556 catabolic process Effects 0.000 abstract 2
- 238000006731 degradation reaction Methods 0.000 abstract 2
- 230000009466 transformation Effects 0.000 abstract 2
- 238000010586 diagram Methods 0.000 description 11
- 238000006243 chemical reaction Methods 0.000 description 6
- 230000006870 function Effects 0.000 description 3
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/40—Scaling of whole images or parts thereof, e.g. expanding or contracting
- G06T3/4007—Scaling of whole images or parts thereof, e.g. expanding or contracting based on interpolation, e.g. bilinear interpolation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Complex Calculations (AREA)
- Image Processing (AREA)
- Digital Computer Display Output (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】
【目的】 ２値化された画デ−タを座標変換により回転
・拡大・縮小し、画像の劣化の少ないデ−タ補間方式を
提供する。 【構成】 座標変換により求められる第２画像の座標を
第１画像上に投影し、投影された点の周囲の第１画像上
の４点に囲まれる矩形図形を拡大・縮小倍率をパラメー
タとして９つに分割する。求められる点が分割されたど
の領域に入っているかを判別し、周囲４点と、拡大・縮
小倍率により変化する論理式とにより、第２画像上の点
を算出する。 【効果】 画品質の劣化がほとんどない拡大・縮小など
のデ−タ補間を行うことができる。
・拡大・縮小し、画像の劣化の少ないデ−タ補間方式を
提供する。 【構成】 座標変換により求められる第２画像の座標を
第１画像上に投影し、投影された点の周囲の第１画像上
の４点に囲まれる矩形図形を拡大・縮小倍率をパラメー
タとして９つに分割する。求められる点が分割されたど
の領域に入っているかを判別し、周囲４点と、拡大・縮
小倍率により変化する論理式とにより、第２画像上の点
を算出する。 【効果】 画品質の劣化がほとんどない拡大・縮小など
のデ−タ補間を行うことができる。
Description
【０００１】
【産業上の利用分野】本発明は、データ補間方式に関
し、特に、２値化された２次元画像に対し、拡大、縮
小、回転等の座標変換を行う際のデータ補間方式に関す
るものである。
し、特に、２値化された２次元画像に対し、拡大、縮
小、回転等の座標変換を行う際のデータ補間方式に関す
るものである。
【０００２】
【従来の技術】従来、２値化された２次元画像に対し、
拡大、縮小、回転等の変換を行う際のデータ補間方式と
しては以下のようなものが知られていた。
拡大、縮小、回転等の変換を行う際のデータ補間方式と
しては以下のようなものが知られていた。
【０００３】（Ａ）最小近傍法 （Ｂ）論理和法 （Ｃ）多数決法 （Ｄ）９分割法 今、第１画像を補間して第２画像を得る場合を想定し、
上記４つの方式の概要を述べる。
上記４つの方式の概要を述べる。
【０００４】先ず、上記（Ａ）最小近傍法について、図
５を用いて説明する。図５において、点Ｐ、Ｑ、Ｒ、Ｓ
は第１画像上の４つのピクセル、点Ｄは求める第２画像
上のリサンプリング点を表し、それぞれの第１画像上で
の座標を（ｉ，ｊ）、（ｉ＋ｌ，ｊ）、（ｉ＋ｌ，ｊ＋
ｌ）、（ｉ，ｊ＋ｌ）、（ｋ，ｌ）とする。また点Ｐ、
Ｑ、Ｒ、Ｓ、Ｄのピクセル値をそれぞれＰ（ｉ，ｊ）、
Ｑ（ｉ＋ｌ，ｊ）、Ｒ（ｉ＋ｌ，ｊ＋ｌ）、Ｓ（ｉ，ｊ
＋ｌ）、Ｄ（ｋ，ｌ）とする。点Ｄと各点Ｐ、Ｑ、Ｒ、
Ｓとの距離をそれぞれｐ、ｑ、ｒ、ｓとする。ここで、
ｐ、ｑ、ｒ、ｓのうち最も小さい値をとる点のピクセル
値を第２画像上のリサンプリング値とする方式である。
図５では、ｑ＞ｐ＞ｒ＞ｓとなっているので点Ｄは最も
近い点Ｓのピクセル値となる。
５を用いて説明する。図５において、点Ｐ、Ｑ、Ｒ、Ｓ
は第１画像上の４つのピクセル、点Ｄは求める第２画像
上のリサンプリング点を表し、それぞれの第１画像上で
の座標を（ｉ，ｊ）、（ｉ＋ｌ，ｊ）、（ｉ＋ｌ，ｊ＋
ｌ）、（ｉ，ｊ＋ｌ）、（ｋ，ｌ）とする。また点Ｐ、
Ｑ、Ｒ、Ｓ、Ｄのピクセル値をそれぞれＰ（ｉ，ｊ）、
Ｑ（ｉ＋ｌ，ｊ）、Ｒ（ｉ＋ｌ，ｊ＋ｌ）、Ｓ（ｉ，ｊ
＋ｌ）、Ｄ（ｋ，ｌ）とする。点Ｄと各点Ｐ、Ｑ、Ｒ、
Ｓとの距離をそれぞれｐ、ｑ、ｒ、ｓとする。ここで、
ｐ、ｑ、ｒ、ｓのうち最も小さい値をとる点のピクセル
値を第２画像上のリサンプリング値とする方式である。
図５では、ｑ＞ｐ＞ｒ＞ｓとなっているので点Ｄは最も
近い点Ｓのピクセル値となる。
【０００５】次に（Ｂ）論理和法について図６を用いて
説明する。図６において、点Ｐ、Ｑ、Ｒ、Ｓは第１画像
上の４つのピクセル、点Ｄは求める第２画像上のリサン
プリング点を表し、それぞれの第１画像上での座標を
（ｉ，ｊ）、（ｉ＋ｌ，ｊ）、（ｉ＋ｌ，ｊ＋ｌ）、
（ｉ，ｊ＋ｌ）、（ｋ，ｌ）とする。また点Ｐ、Ｑ、
Ｒ、Ｓ、Ｄのピクセル値をそれぞれＰ（ｉ，ｊ）、Ｑ
（ｉ＋ｌ，ｊ）、Ｒ（ｉ＋ｌ，ｊ＋ｌ）、Ｓ（ｉ，ｊ＋
ｌ）、Ｄ（ｋ，ｌ）とする。点Ｄのリサンプリング値は
Ｐ、Ｑ、Ｒ、Ｓの周囲４ピクセルによって決定される。
説明する。図６において、点Ｐ、Ｑ、Ｒ、Ｓは第１画像
上の４つのピクセル、点Ｄは求める第２画像上のリサン
プリング点を表し、それぞれの第１画像上での座標を
（ｉ，ｊ）、（ｉ＋ｌ，ｊ）、（ｉ＋ｌ，ｊ＋ｌ）、
（ｉ，ｊ＋ｌ）、（ｋ，ｌ）とする。また点Ｐ、Ｑ、
Ｒ、Ｓ、Ｄのピクセル値をそれぞれＰ（ｉ，ｊ）、Ｑ
（ｉ＋ｌ，ｊ）、Ｒ（ｉ＋ｌ，ｊ＋ｌ）、Ｓ（ｉ，ｊ＋
ｌ）、Ｄ（ｋ，ｌ）とする。点Ｄのリサンプリング値は
Ｐ、Ｑ、Ｒ、Ｓの周囲４ピクセルによって決定される。
【数１】 Ｄ（ｋ，ｌ）＝Ｐ（ｉ，ｊ）∪Ｑ（ｉ＋ｌ，ｊ） ∪Ｒ（ｉ＋１，ｊ＋ｌ）∪Ｓ（ｉ，ｊ＋ｌ） 次に（Ｃ）多数決法について図７を用いて説明する。図
７において、点Ｐ、Ｑ、Ｒ、Ｓは第１画像上の４つのピ
クセル、点Ｄは求める第２画像上のリサンプリング点を
表し、それぞれの第１画像上での座標を（ｉ，ｊ）、
（ｉ＋ｌ，ｊ）、（ｉ＋ｌ，ｊ＋ｌ）、（ｉ，ｊ＋
ｌ）、（ｋ，ｌ）とする。また点Ｐ、Ｑ、Ｒ、Ｓ、Ｄの
ピクセル値をそれぞれＰ（ｉ、ｊ）、Ｑ（ｉ＋ｌ，
ｊ）、Ｒ（ｉ＋１，ｊ＋ｌ）、Ｓ（ｉ，ｊ＋ｌ）、Ｄ
（ｋ，ｌ）とする。点Ｄのリサンプリング値はＰ、Ｑ、
Ｒ、Ｓの周囲４ピクセルによって決定される。
７において、点Ｐ、Ｑ、Ｒ、Ｓは第１画像上の４つのピ
クセル、点Ｄは求める第２画像上のリサンプリング点を
表し、それぞれの第１画像上での座標を（ｉ，ｊ）、
（ｉ＋ｌ，ｊ）、（ｉ＋ｌ，ｊ＋ｌ）、（ｉ，ｊ＋
ｌ）、（ｋ，ｌ）とする。また点Ｐ、Ｑ、Ｒ、Ｓ、Ｄの
ピクセル値をそれぞれＰ（ｉ、ｊ）、Ｑ（ｉ＋ｌ，
ｊ）、Ｒ（ｉ＋１，ｊ＋ｌ）、Ｓ（ｉ，ｊ＋ｌ）、Ｄ
（ｋ，ｌ）とする。点Ｄのリサンプリング値はＰ、Ｑ、
Ｒ、Ｓの周囲４ピクセルによって決定される。
【数２】 Ｄ（ｋ，ｌ）＝Ｐ（ｉ，ｊ）∩Ｓ（ｉ，ｊ＋ｌ） ∪Ｐ（ｉ，ｊ）∩Ｒ（ｉ＋１，ｊ＋ｌ） ∪Ｑ（ｉ＋ｌ，ｊ）∩Ｓ（ｉ，ｊ＋ｌ） ∪Ｑ（ｉ＋ｌ，ｊ）∩Ｒ（ｉ＋１，ｊ＋ｌ） ∪Ｒ（ｉ＋１，ｊ＋ｌ）∩Ｓ（ｉ，ｊ＋ｌ） ∪Ｐ（ｉ，ｊ）∩Ｑ（ｉ＋ｌ，ｊ） 次に（Ｄ）９分割法について図８を用いて説明する。図
８において、点Ｐ、Ｑ、Ｒ、Ｓは第１画像上の４つのピ
クセル、点Ｄは求める第２画像上のリサンプリング点を
表し、それぞれの第１画像上での座標を（ｉ、ｊ）、
（ｉ＋ｌ、ｊ）、（ｉ＋１，ｊ＋ｌ）、（ｉ，ｊ＋
ｌ）、（ｋ，ｌ）とする。また点Ｐ、Ｑ、Ｒ、Ｓ、Ｄの
ピクセル値をそれぞれＰ（ｉ，ｊ）、Ｑ（ｉ＋ｌ，
ｊ）、Ｒ（ｉ＋１，ｊ＋ｌ）、Ｓ（ｉ，ｊ＋ｌ）、Ｄ
（ｋ，ｌ）とする。点Ｄのサンプリング値はＰ、Ｑ、
Ｒ、Ｓの周囲４ピクセルと点Ｄの含まれる領域によって
決定される。
８において、点Ｐ、Ｑ、Ｒ、Ｓは第１画像上の４つのピ
クセル、点Ｄは求める第２画像上のリサンプリング点を
表し、それぞれの第１画像上での座標を（ｉ、ｊ）、
（ｉ＋ｌ、ｊ）、（ｉ＋１，ｊ＋ｌ）、（ｉ，ｊ＋
ｌ）、（ｋ，ｌ）とする。また点Ｐ、Ｑ、Ｒ、Ｓ、Ｄの
ピクセル値をそれぞれＰ（ｉ，ｊ）、Ｑ（ｉ＋ｌ，
ｊ）、Ｒ（ｉ＋１，ｊ＋ｌ）、Ｓ（ｉ，ｊ＋ｌ）、Ｄ
（ｋ，ｌ）とする。点Ｄのサンプリング値はＰ、Ｑ、
Ｒ、Ｓの周囲４ピクセルと点Ｄの含まれる領域によって
決定される。
【数３】 α＝｜１−１／（横方向の拡大・縮小倍率）｜
【数４】もし、α＞０．５の時、α＝０．５
【数５】 β＝｜１−１／（縦方向の拡大・縮小倍率）｜
【数６】もし、β＞０．５の時、β＝０．５ である。α＞０．５になるのは、横方向の縮小倍率１／
２以下、横方向の拡大倍率が２倍以上の時である。β＞
０．５になるのは、縦方向の縮小倍率１／２以下、縦方
向の拡大倍率が２倍以上の時である。点Ｄのリサンプリ
ング値は、Ｐ、Ｑ、Ｒ、Ｓの周囲４ピクセルと点Ｄに含
まれる領域により以下の論理式によって決定される。
２以下、横方向の拡大倍率が２倍以上の時である。β＞
０．５になるのは、縦方向の縮小倍率１／２以下、縦方
向の拡大倍率が２倍以上の時である。点Ｄのリサンプリ
ング値は、Ｐ、Ｑ、Ｒ、Ｓの周囲４ピクセルと点Ｄに含
まれる領域により以下の論理式によって決定される。
【０００６】点Ｄが領域に含まれているとき、
【数７】Ｄ（ｋ，ｌ）＝Ｐ（ｉ，ｊ） 点Ｄが領域に含まれているとき、
【数８】 Ｄ（ｋ，ｌ）＝Ｐ（ｉ，ｊ）∪Ｓ（ｉ，ｊ＋ｌ） 点Ｄが領域に含まれているとき、
【数９】Ｄ（ｋ，ｌ）＝Ｓ（ｉ，ｊ＋ｌ） 点Ｄが領域に含まれているとき、
【数１０】 Ｄ（ｋ，ｌ）＝Ｐ（ｉ，ｊ）∪Ｑ（ｉ＋ｌ，ｊ） 点Ｄが領域に含まれているとき、
【数１１】 Ｄ（ｋ，ｌ）＝Ｐ（ｉ，ｊ）∪Ｑ（ｉ＋ｌ，ｊ） ∪Ｒ（ｉ＋ｊ，ｊ＋ｌ）∪Ｓ（ｉ，ｊ＋ｌ） 点Ｄが領域に含まれているとき、
【数１２】 Ｄ（ｋ，ｌ）＝Ｒ（ｉ＋１，ｊ＋ｌ）∪Ｓ（ｉ，ｊ＋
ｌ） 点Ｄが領域に含まれているとき、
ｌ） 点Ｄが領域に含まれているとき、
【数１３】Ｄ（ｋ，ｌ）＝Ｑ（ｉ＋ｌ，ｊ） 点Ｄが領域に含まれているとき、
【数１４】 Ｄ（ｋ，ｌ）＝Ｑ（ｉ＋ｌ，ｊ）∪Ｒ（ｉ＋１，ｊ＋
ｌ） 点Ｄが領域に含まれているとき、
ｌ） 点Ｄが領域に含まれているとき、
【数１５】Ｄ（ｋ，ｌ）＝Ｒ（ｉ＋１，ｊ＋ｌ） 但し、∪印は論理和、∩印は論理積をそれぞれ示す。
【０００７】
【発明が解決しようとする課題】以上、従来のデータ補
間方式を述べたが、これらの方式には次のような欠点が
あった。
間方式を述べたが、これらの方式には次のような欠点が
あった。
【０００８】（Ａ）の最小近傍法では、画像の縮小変換
を行った際に、データ落ちしやすいという欠点がある。
を行った際に、データ落ちしやすいという欠点がある。
【０００９】（Ｂ）の論理和法では、補間された第２画
像は、第１画像より黒く潰れ易いという欠点がある。
像は、第１画像より黒く潰れ易いという欠点がある。
【００１０】また（Ｃ）の多数決法では拡大・縮小率が
小さい場合にデータ落ちしやすいという欠点がある。
小さい場合にデータ落ちしやすいという欠点がある。
【００１１】（Ｄ）の９分割法では、縦、横共に１／２
以下、または２倍以上に拡大・縮小する場合に図８の
Ｐ、Ｑ、Ｒ、Ｓ内の領域は、α＝０．５、β＝０．５と
なるために、点Ｄは、の領域のみに含まれることにな
る。点Ｄは、式数１１により決定される。この式から、
Ｐ、Ｑ、Ｒ、Ｓのどれか一点が黒（論理１）なら黒とし
てしまう為に、補間を行った際に、文字が潰れるという
欠点があった。
以下、または２倍以上に拡大・縮小する場合に図８の
Ｐ、Ｑ、Ｒ、Ｓ内の領域は、α＝０．５、β＝０．５と
なるために、点Ｄは、の領域のみに含まれることにな
る。点Ｄは、式数１１により決定される。この式から、
Ｐ、Ｑ、Ｒ、Ｓのどれか一点が黒（論理１）なら黒とし
てしまう為に、補間を行った際に、文字が潰れるという
欠点があった。
【００１２】本発明は従来の技術に内在する上記諸欠点
を解消する為になされたものであり、従って本発明の目
的は、画像の欠落が少なく、かつ画像の潰れの無い新規
なデータ補間方式を提供することにある。
を解消する為になされたものであり、従って本発明の目
的は、画像の欠落が少なく、かつ画像の潰れの無い新規
なデータ補間方式を提供することにある。
【００１３】
【課題を解決するための手段】本発明によれば、２値化
された２次元の第１画像をリサンプリングし２値化され
た２次元の第２画像を得る際に、求める第２画像のリサ
ンプリング値を該リサンプリング点の周囲に存在する第
１画像のピクセル値の補間関数として求める方式におい
て、求める第２画像のリサンプリング点に隣接する第１
画像の４つのピクセルによって囲まれる矩形領域をあら
かじめ外部から入力される第２画像のリサンプリング幅
に基づいて縦３分割、横３分割の９つの部分領域に分
け、前記９つの部分領域に分け、前記９つの部分領域の
各々に対し第１画像の４つのピクセルから拡大縮小倍率
に応じた論理演算式を割当て、求める第２画像のピクセ
ルの含まれる領域の論理演算結果を第２画像のリサンプ
リング値として補間することにより、拡大、縮小、回転
などの画像変換装置を得ることが可能となる。
された２次元の第１画像をリサンプリングし２値化され
た２次元の第２画像を得る際に、求める第２画像のリサ
ンプリング値を該リサンプリング点の周囲に存在する第
１画像のピクセル値の補間関数として求める方式におい
て、求める第２画像のリサンプリング点に隣接する第１
画像の４つのピクセルによって囲まれる矩形領域をあら
かじめ外部から入力される第２画像のリサンプリング幅
に基づいて縦３分割、横３分割の９つの部分領域に分
け、前記９つの部分領域に分け、前記９つの部分領域の
各々に対し第１画像の４つのピクセルから拡大縮小倍率
に応じた論理演算式を割当て、求める第２画像のピクセ
ルの含まれる領域の論理演算結果を第２画像のリサンプ
リング値として補間することにより、拡大、縮小、回転
などの画像変換装置を得ることが可能となる。
【００１４】
【実施例】次に本発明をその好ましい一実施例について
図面を参照しながら具体的に説明する。
図面を参照しながら具体的に説明する。
【００１５】図１は本発明の原理を説明するための模式
図、図２は本発明の座標の原理を説明するための模式
図、図３は本発明に係る領域分割の原理を説明するため
の模式図である。
図、図２は本発明の座標の原理を説明するための模式
図、図３は本発明に係る領域分割の原理を説明するため
の模式図である。
【００１６】図１、図２、図３を参照するに、第２画像
の求めるサンプリング点をＤ（ｋ，ｌ）とし、点Ｄに隣
接する第１画像の４つのピクセルを各々点Ｐ、Ｑ、Ｒ、
Ｓ、それらの座標をそれぞれ（ｉ、ｊ）、（ｉ＋ｌ、
ｊ）、（ｉ＋１，ｊ＋ｌ）、（ｉ，ｊ＋ｌ）とすると、
図２に示すような配置となる。また、点Ｄでのリサンプ
リング値をＤ（ｋ，ｌ）、点Ｐ、Ｑ、Ｒ、Ｓでのピクセ
ル値を各々Ｐ（ｉ，ｊ）、Ｑ（ｉ＋ｌ，ｊ）、Ｒ（ｉ＋
１，ｊ＋ｌ）、Ｓ（ｉ，ｊ＋ｌ）とする。
の求めるサンプリング点をＤ（ｋ，ｌ）とし、点Ｄに隣
接する第１画像の４つのピクセルを各々点Ｐ、Ｑ、Ｒ、
Ｓ、それらの座標をそれぞれ（ｉ、ｊ）、（ｉ＋ｌ、
ｊ）、（ｉ＋１，ｊ＋ｌ）、（ｉ，ｊ＋ｌ）とすると、
図２に示すような配置となる。また、点Ｄでのリサンプ
リング値をＤ（ｋ，ｌ）、点Ｐ、Ｑ、Ｒ、Ｓでのピクセ
ル値を各々Ｐ（ｉ，ｊ）、Ｑ（ｉ＋ｌ，ｊ）、Ｒ（ｉ＋
１，ｊ＋ｌ）、Ｓ（ｉ，ｊ＋ｌ）とする。
【００１７】次に領域分割の方法について説明する。図
２のＰ−Ｑ、Ｑ−Ｒ、Ｒ−Ｓ、Ｓ−Ｐの距離を１とし、
点Ｐと点Ｓの中点と、点Ｑと点Ｒの中点を結ぶ線をＬＶ
とする。同様に点Ｐと点Ｑの中点と、点Ｒと点Ｓの中点
を結ぶ線をＬＨとする。線ＬＶからα離れたポイントを
縦に３分割する境界線とする。同様に線ＬＶからβ離れ
たポイントを横に３分割する境界とする。このようにし
て第１画像を９つの部分に分割した図形を図３に示す。
ここでαは横方向への拡大、縮小倍率の関数として与え
られる。
２のＰ−Ｑ、Ｑ−Ｒ、Ｒ−Ｓ、Ｓ−Ｐの距離を１とし、
点Ｐと点Ｓの中点と、点Ｑと点Ｒの中点を結ぶ線をＬＶ
とする。同様に点Ｐと点Ｑの中点と、点Ｒと点Ｓの中点
を結ぶ線をＬＨとする。線ＬＶからα離れたポイントを
縦に３分割する境界線とする。同様に線ＬＶからβ離れ
たポイントを横に３分割する境界とする。このようにし
て第１画像を９つの部分に分割した図形を図３に示す。
ここでαは横方向への拡大、縮小倍率の関数として与え
られる。
【数１６】 α＝｜１−１／（横方向の拡大・縮小倍率）｜
【数１７】もし、α＞０．５の時、α＝０．５ 同様にβは縦方向の拡大・縮小倍率の関数として与えら
れる。
れる。
【数１８】 β＝｜１−１／（縦方向の拡大・縮小倍率）｜
【数１９】もし、β＞０．５の時、β＝０．５ このようにして９つの領域に分割されたエリアを図１に
示すように領域、領域、領域、領域、領域、
領域、領域、領域、領域とする。
示すように領域、領域、領域、領域、領域、
領域、領域、領域、領域とする。
【００１８】第２画像のリサンプリングポイントＤ
（ｋ，ｌ）が第１画像の周囲４つのピクセルを上述の方
法で９つに分割した時、リサンプリングポイントがどの
領域に含まれているかにより求める点Ｄの論理式が異な
る。
（ｋ，ｌ）が第１画像の周囲４つのピクセルを上述の方
法で９つに分割した時、リサンプリングポイントがどの
領域に含まれているかにより求める点Ｄの論理式が異な
る。
【００１９】点Ｄが領域に含まれているとき、
【数２０】Ｄ（ｋ，ｌ）＝Ｐ（ｉ，ｊ） 点Ｄが領域に含まれているとき、
【数２１】 Ｄ（ｋ，ｌ）＝Ｐ（ｉ，ｊ）∪Ｓ（ｉ，ｊ＋ｌ） 点Ｄが領域に含まれているとき、
【数２２】Ｄ（ｋ，ｌ）＝Ｓ（ｉ，ｊ＋ｌ） 点Ｄが領域に含まれているとき、
【数２３】 Ｄ（ｋ，ｌ）＝Ｐ（ｉ，ｊ）∪Ｑ（ｉ＋ｌ，ｊ） 点Ｄが領域に含まれているとき、かつ、α≧０．５ま
たは、β≧０．５の時、
たは、β≧０．５の時、
【数２４】 Ｄ（ｋ，ｌ）＝Ｐ（ｉ，ｊ）∩Ｓ（ｉ，ｊ＋ｌ） ∪Ｐ（ｉ，ｊ）∩Ｒ（ｉ＋１，ｊ＋ｌ） ∪Ｑ（ｉ＋ｌ，ｊ）∩Ｓ（ｉ，ｊ＋ｌ） ∪Ｑ（ｉ＋ｌ，ｊ）∩Ｒ（ｉ＋１，ｊ＋ｌ） ∪Ｒ（ｉ＋１，ｊ＋ｌ）∩Ｓ（ｉ，ｊ＋ｌ） ∪Ｐ（ｉ，ｊ）∩Ｑ（ｉ＋ｌ，ｊ） 点Ｄが領域に含まれているとき、かつα〈０．５か
つ、β〈０．５の時、
つ、β〈０．５の時、
【数２５】 Ｄ（ｋ，ｌ）＝Ｐ（ｉ，ｊ）∪Ｑ（ｉ＋ｌ，ｊ） ∪Ｒ（ｉ＋１，ｊ＋ｌ）∪Ｓ（ｉ，ｊ＋ｌ） 点Ｄが領域に含まれていとき、
【数２６】 Ｄ（ｋ，１）＝Ｒ（ｉ＋１，ｊ＋ｌ）∪Ｓ（ｉ，ｊ＋
ｌ） 点Ｄが領域に含まれているとき、
ｌ） 点Ｄが領域に含まれているとき、
【数２７】Ｄ（ｋ，１）＝Ｑ（ｉ＋１，ｊ） 点Ｄが領域に含まれているとき、
【数２８】 Ｄ（ｋ，１）＝Ｑ（ｉ＋１，ｊ）∪Ｒ（ｉ＋１，ｊ＋
ｌ） 点Ｄが領域に含まれているとき、
ｌ） 点Ｄが領域に含まれているとき、
【数２９】Ｄ（ｋ，１）＝Ｒ（ｉ＋１，ｊ＋１） 但し、∪印は論理和、∩印は論理積をそれぞれ示す。
【００２０】次に本発明の一実施例としてのブロック構
成を図４に示す。
成を図４に示す。
【００２１】図４を参照するに、読み込み画デ−タメモ
リ部１に蓄積された画デ−タを信号線８を通して第１画
像ピクセル選択部２へ転送する。また、拡大・縮小など
の座標変換パラメータ入力部４で入力されたパラメータ
を信号線１１を通して第２画像ピクセル座標算出部５へ
通知し、求める第２画像の第１画像上の座標を算出し、
信号線１０を通して第１画像ピクセル選択部２へ通知す
ると共に、信号線１２を通して画像領域決定部６へ通知
する。第１画像ピクセル選択部２では、求める第２画像
を囲む第１画像上の周囲４点の２値画デ−タを信号線９
を通して論理演算部３へ通知する。また、座標変換パラ
メータ入力部４から信号線１４を通して拡大・縮小倍率
を論理式決定部７へ通知する。論理式決定部７では、入
力されたパラメータに基づいて９つの領域それぞれの演
算式を画像領域決定部６へ信号線１５を通して通知す
る。画像領域決定部６では、求める第２画像ピクセル
が、第１画像上のどの領域にあるかを判定し、信号線１
３を通して論理演算部３へ通知する。論理演算部３で
は、求める第２画像の第１画像上の領域と求める第２画
像の第１画像上の周囲４画素から求める第２画像のピク
セルを算出し、信号線１６より出力することにより求め
られる。
リ部１に蓄積された画デ−タを信号線８を通して第１画
像ピクセル選択部２へ転送する。また、拡大・縮小など
の座標変換パラメータ入力部４で入力されたパラメータ
を信号線１１を通して第２画像ピクセル座標算出部５へ
通知し、求める第２画像の第１画像上の座標を算出し、
信号線１０を通して第１画像ピクセル選択部２へ通知す
ると共に、信号線１２を通して画像領域決定部６へ通知
する。第１画像ピクセル選択部２では、求める第２画像
を囲む第１画像上の周囲４点の２値画デ−タを信号線９
を通して論理演算部３へ通知する。また、座標変換パラ
メータ入力部４から信号線１４を通して拡大・縮小倍率
を論理式決定部７へ通知する。論理式決定部７では、入
力されたパラメータに基づいて９つの領域それぞれの演
算式を画像領域決定部６へ信号線１５を通して通知す
る。画像領域決定部６では、求める第２画像ピクセル
が、第１画像上のどの領域にあるかを判定し、信号線１
３を通して論理演算部３へ通知する。論理演算部３で
は、求める第２画像の第１画像上の領域と求める第２画
像の第１画像上の周囲４画素から求める第２画像のピク
セルを算出し、信号線１６より出力することにより求め
られる。
【００２２】
【発明の効果】以上述べたように、本発明によるデ−タ
補間方式を用いれば、短時間で画像歪みの少ない拡大・
縮小・回転などの為の画像補間を行うことができる。
補間方式を用いれば、短時間で画像歪みの少ない拡大・
縮小・回転などの為の画像補間を行うことができる。
【図１】本発明の原理を説明するための模式図である。
【図２】本発明の座標の原理を説明するための模式図で
ある。
ある。
【図３】本発明の領域分割の原理を説明するための模式
図である。
図である。
【図４】本発明の一実施例を示すブロック構成図であ
る。
る。
【図５】最小近傍法を説明するための模式図である。
【図６】論理話法を説明するための模式図である。
【図７】多数決法を説明するための模式図である。
【図８】９分割法を説明するための模式図である。
１…読み込み画デ−タメモリ部 ２…第１画像ピクセル選択部 ３…論理演算部 ４…座標変換パラメータ入力部 ５…第２画像座標算出部 ６…画像領域決定部 ７、８、９、１０、１１、１２、１３…信号線
Claims (1)
- 【特許請求の範囲】 【請求項１】 ２値化された２次元の第１画像をリサン
プリングし、２値化された２次元の第２画像を得るに際
し、求める第２画像のリサンプリング値を、該リサンプ
ル点の周囲に存在する第１画像のピクセル値の補間関数
として求める方式において、求める第２画像のリサンプ
リング点に隣接する第１画像の４つのピクセルによって
囲まれた矩形領域を、あらかじめ外部から与えられた第
２画像のリサンプリング幅に基づいて縦３分割、横３分
割して得られる９つの領域に分け、求める第２画像のピ
クセルが含まれる領域の論理演算結果を第２画像のリサ
ンプリング値として補間する際に、前記９つの部分領域
の各々に対し、第１画像の４つのピクセルを変数とし
て、あらかじめ外部から与えられた第２画像のリサンプ
リング幅に基づいて設定される演算式を割当てることを
特徴とするデータ補間方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3165931A JPH0512428A (ja) | 1991-07-05 | 1991-07-05 | データ補間方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3165931A JPH0512428A (ja) | 1991-07-05 | 1991-07-05 | データ補間方式 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH0512428A true JPH0512428A (ja) | 1993-01-22 |
Family
ID=15821735
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3165931A Pending JPH0512428A (ja) | 1991-07-05 | 1991-07-05 | データ補間方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0512428A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7540495B2 (en) | 2004-09-29 | 2009-06-02 | Seiko Epson Corporation | Feeder provided with edge guide member |
| US7547014B2 (en) | 2004-09-27 | 2009-06-16 | Seiko Epson Corporation | Recording material guiding device and recording apparatus |
| US7594653B2 (en) | 2005-11-11 | 2009-09-29 | Seiko Epson Corporation | Medium feeding apparatus, liquid ejecting apparatus and recording apparatus |
| CN113327551A (zh) * | 2021-06-16 | 2021-08-31 | 云谷（固安）科技有限公司 | 显示面板的补偿方法、补偿装置及显示装置 |
-
1991
- 1991-07-05 JP JP3165931A patent/JPH0512428A/ja active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7547014B2 (en) | 2004-09-27 | 2009-06-16 | Seiko Epson Corporation | Recording material guiding device and recording apparatus |
| US7913998B2 (en) | 2004-09-27 | 2011-03-29 | Seiko Epson Corporation | Recording material guiding device and recording apparatus |
| US7540495B2 (en) | 2004-09-29 | 2009-06-02 | Seiko Epson Corporation | Feeder provided with edge guide member |
| US7594653B2 (en) | 2005-11-11 | 2009-09-29 | Seiko Epson Corporation | Medium feeding apparatus, liquid ejecting apparatus and recording apparatus |
| CN113327551A (zh) * | 2021-06-16 | 2021-08-31 | 云谷（固安）科技有限公司 | 显示面板的补偿方法、补偿装置及显示装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3276886B2 (ja) | 拡大宛先画像のピクセル値の生成方法 | |
| JPH05334427A (ja) | 画像の拡大縮小方法 | |
| US20020028028A1 (en) | Image processing apparatus, image processing method, and storage medium | |
| JP2006222965A (ja) | 画像処理方法及び画像処理装置 | |
| CN104732479A (zh) | 对图像进行调整大小 | |
| JP3167120B2 (ja) | 画像処理装置及び方法 | |
| JPH07131634A (ja) | 画像処理装置 | |
| JPH0512428A (ja) | データ補間方式 | |
| JPH09259290A (ja) | 描画方法 | |
| JP3007001B2 (ja) | 画像処理装置及び方法 | |
| JPH0793531A (ja) | 画像処理装置 | |
| JP2712789B2 (ja) | 画像表示装置 | |
| JP3262425B2 (ja) | 画像処理装置 | |
| JPH07334648A (ja) | 画像処理方法及びその装置 | |
| KR100587979B1 (ko) | 이미지 확대를 위한 경계선 및 귀퉁이 기반 보간 방법 | |
| JPS6028185B2 (ja) | デ−タ補間方式 | |
| JP3200351B2 (ja) | 画像処理装置及びその方法 | |
| JP3071387B2 (ja) | 補間装置および補間方法、並びに画像生成装置 | |
| JPH0652304A (ja) | 画像処理装置及びその方法 | |
| JP3054338B2 (ja) | 画像処理装置およびその方法 | |
| JP2019121062A (ja) | 画像拡大装置 | |
| JP2806679B2 (ja) | 文字発生装置 | |
| JP2885996B2 (ja) | 画像処理方法及び装置 | |
| JP4031584B2 (ja) | 画像調整装置 | |
| JPH0227486A (ja) | 画像拡大縮小装置 |