JPS6079473A - 画像の拡大縮小装置 - Google Patents
画像の拡大縮小装置Info
- Publication number
- JPS6079473A JPS6079473A JP58187882A JP18788283A JPS6079473A JP S6079473 A JPS6079473 A JP S6079473A JP 58187882 A JP58187882 A JP 58187882A JP 18788283 A JP18788283 A JP 18788283A JP S6079473 A JPS6079473 A JP S6079473A
- Authority
- JP
- Japan
- Prior art keywords
- mapping pattern
- register
- data
- image
- original image
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明は画像情報の拡大縮小を高速に処理する装置に関
する。
する。
従来例の構成とその問題点
記憶装置の容量の拡大が急速に進み、手書文字などのデ
ータをコード化せず、そのまま画像情報として扱い編集
などを行う装置が増えつつある。
ータをコード化せず、そのまま画像情報として扱い編集
などを行う装置が増えつつある。
この分野では画像情報の高速な拡大縮小などの操作が不
可欠となる。
可欠となる。
初めに画像の拡大縮小について簡単に説明すも第１図に
示すように格子点上に１次元的に配置されたｎ個の画素
Ｘ１．Ｘ２・・・・・・Ｘｎからなる画像Ｘを、ｍ個の
画素Ｚ１．Ｚ２・・・・・・Ｚｍからなる画像Ｚへ縮小
する場合を考える。図の例ではｎ＝８．ｍ＝５である。
示すように格子点上に１次元的に配置されたｎ個の画素
Ｘ１．Ｘ２・・・・・・Ｘｎからなる画像Ｘを、ｍ個の
画素Ｚ１．Ｚ２・・・・・・Ｚｍからなる画像Ｚへ縮小
する場合を考える。図の例ではｎ＝８．ｍ＝５である。
ＸからＺへの変換（マツピング）は第２図に示すように
して実施できる。第２図において原画データ１の各画素
Ｘ＋、・・・・・・・・・ｋは、勾配に＝門の直線３に
１番近い格子点４ａ、４ｂ・・・・・・で左へ折れて、
出力データ２の各画素Ｚ１． ’ Ｚ２ ・・・Ｚ５へ
変換される。ｘｌとｘ２とがＺｌに変換されるがＺｌと
して若い番号のＸｌをとることとする。
して実施できる。第２図において原画データ１の各画素
Ｘ＋、・・・・・・・・・ｋは、勾配に＝門の直線３に
１番近い格子点４ａ、４ｂ・・・・・・で左へ折れて、
出力データ２の各画素Ｚ１． ’ Ｚ２ ・・・Ｚ５へ
変換される。ｘｌとｘ２とがＺｌに変換されるがＺｌと
して若い番号のＸｌをとることとする。
との変換はまた第３図に示すように、原画データＸをｍ
倍してｍＸを得、これをｎヶ毎にサンプリングして出力
データＺを得るという操作によっても得られる。この場
合○印のデータをサンプリングして２１とするか、Δ印
のデータをサンプリングしてｋとするなどの方法がある
。
倍してｍＸを得、これをｎヶ毎にサンプリングして出力
データＺを得るという操作によっても得られる。この場
合○印のデータをサンプリングして２１とするか、Δ印
のデータをサンプリングしてｋとするなどの方法がある
。
拡大の場合は縮小の場合の原画データ、出力データを各
々出力データ、原画データと置き換えて見ればよい。第
４図は第２図に対応して拡大の場合を示す図で原画デー
タ１１が、出力データ１２に変換される様子を示してい
る。第５図は第３図に対応する拡大処理である。
々出力データ、原画データと置き換えて見ればよい。第
４図は第２図に対応して拡大の場合を示す図で原画デー
タ１１が、出力データ１２に変換される様子を示してい
る。第５図は第３図に対応する拡大処理である。
従来はこれらの操作を第６図のようにして実現していた
。原画データのレジスタ６１のアドレスを周波数ｆ１で
走査して読み出し、出力データのレジスタ６２のアドレ
スを周波数ｆ２＝ −ｆ、で走査して書き込み、出力デ
ータとして原画データを−しだものを得るという方法で
ある。しかしこの方法は任意の整数ｎ、ｍに対するーｆ
１の周波数の信号を作成するのが容易ではないという欠
点を有すも従来の他の方法として、変換を計算によって
行う方法がある。第２図の縮小の場合を例にとれば原画
データ１の各画素Ｘｉ から出力データ２の各画素ｚコ
への変換式は例えば Ｚｊ ＋−Ｘｉ フ←［−（１−０，５）：］＋１ で与えられる。（ａ）はａを越えない最大整数を表わす
。例えば〔−（４−０，５）：］＋１＝３〔巨（ｓ−ｏ
、６） ：］ ＋１ ＝ｓである。
。原画データのレジスタ６１のアドレスを周波数ｆ１で
走査して読み出し、出力データのレジスタ６２のアドレ
スを周波数ｆ２＝ −ｆ、で走査して書き込み、出力デ
ータとして原画データを−しだものを得るという方法で
ある。しかしこの方法は任意の整数ｎ、ｍに対するーｆ
１の周波数の信号を作成するのが容易ではないという欠
点を有すも従来の他の方法として、変換を計算によって
行う方法がある。第２図の縮小の場合を例にとれば原画
データ１の各画素Ｘｉ から出力データ２の各画素ｚコ
への変換式は例えば Ｚｊ ＋−Ｘｉ フ←［−（１−０，５）：］＋１ で与えられる。（ａ）はａを越えない最大整数を表わす
。例えば〔−（４−０，５）：］＋１＝３〔巨（ｓ−ｏ
、６） ：］ ＋１ ＝ｓである。
しかしこの方法は変換式を毎回計算するので以下のよう
な欠点がある。第７図に示すように縦横者々乃、’／Ｔ
／画素からなる２次元画像６１を、縦横者々％ 、Ｊ、
＝画素からなる２次元画６２に変換する場合、例えば横
方向の糸からクイへの変換の仕方は、縦方向の位置には
依存しない。即ち最初に１回変換の仕方を計算しておけ
ばよい。従来の方法ではこれを毎回計算していたので、
変換に多くの時間を要していた。
な欠点がある。第７図に示すように縦横者々乃、’／Ｔ
／画素からなる２次元画像６１を、縦横者々％ 、Ｊ、
＝画素からなる２次元画６２に変換する場合、例えば横
方向の糸からクイへの変換の仕方は、縦方向の位置には
依存しない。即ち最初に１回変換の仕方を計算しておけ
ばよい。従来の方法ではこれを毎回計算していたので、
変換に多くの時間を要していた。
発明の目的
本発明は以上のような従来の方法の欠点を克服し、高速
な拡大縮小処理を行うことを可能とする画像の拡大縮小
装置の提供を目的とする。
な拡大縮小処理を行うことを可能とする画像の拡大縮小
装置の提供を目的とする。
発明の構成
本発明は、拡大縮小に際して参照するマツピングパター
ンの格納用レジスタと、原画像メモリとを備え、マツピ
ングパターンの参照によって原画像を拡大縮小する画像
の拡大縮小装置である。
ンの格納用レジスタと、原画像メモリとを備え、マツピ
ングパターンの参照によって原画像を拡大縮小する画像
の拡大縮小装置である。
実施例の説明
初めにマツピングパターンの参照による拡大縮小につい
て以下説明する。マツピングパターンは○又は１を成分
とするベクトルで、第２図の場合の例を示すと、 Ｐ”” （Ｐｌｌ Ｐ２１ Ｐ３１ Ｐｄ２ ｐ５．
Ｐ６＋ Ｐ７．Ｐａ）＝（１，ｏ、１，１．ｏ、１，１
．ｏ）（１）などとなる。縮小の場合はこのマツピング
パターンと原画データ Ｘ−（Ｘｌ、Ｘ２．Ｘ３．Ｘ４．Ｘｓ、Ｘ６．ｘ７．Ｘ
８）との成分毎の論理積をと９ ｙ ＝ （Ｐ１Ｘ＋、ＰｚＸ２．Ｐ３Ｘｘ、ＰａＸ４．
ＰｓＸｓ、Ｐ＆、Ｐ７ｘ７．、ＰｅＸａ）−（ＸＩ 、
Ｏ、Ｘｓ、Ｘ４．Ｏ、ｘ６． Ｘ７．Ｏ）を得、これを
０の部分を圧縮して Ｚ ＝ （ＸＩ 、 Ｘ３ 、 Ｘ４ 、 Ｘ６ 、
Ｘ７ ）を生成する。
て以下説明する。マツピングパターンは○又は１を成分
とするベクトルで、第２図の場合の例を示すと、 Ｐ”” （Ｐｌｌ Ｐ２１ Ｐ３１ Ｐｄ２ ｐ５．
Ｐ６＋ Ｐ７．Ｐａ）＝（１，ｏ、１，１．ｏ、１，１
．ｏ）（１）などとなる。縮小の場合はこのマツピング
パターンと原画データ Ｘ−（Ｘｌ、Ｘ２．Ｘ３．Ｘ４．Ｘｓ、Ｘ６．ｘ７．Ｘ
８）との成分毎の論理積をと９ ｙ ＝ （Ｐ１Ｘ＋、ＰｚＸ２．Ｐ３Ｘｘ、ＰａＸ４．
ＰｓＸｓ、Ｐ＆、Ｐ７ｘ７．、ＰｅＸａ）−（ＸＩ 、
Ｏ、Ｘｓ、Ｘ４．Ｏ、ｘ６． Ｘ７．Ｏ）を得、これを
０の部分を圧縮して Ｚ ＝ （ＸＩ 、 Ｘ３ 、 Ｘ４ 、 Ｘ６ 、
Ｘ７ ）を生成する。
一方拡大の場合は、マツピングパターンの成分が１の所
で原画データを切換え、この成分が０の所では、同一デ
ータをくり返す。マツピングパターンが式（１）であれ
ば、 ｐ＝（１，ｏ、１，１．ｏ、１，１．ｏ）Ｘ＝ （Ｘｌ
、 Ｘ２． Ｘ３． ＸＩ、、 Ｘｓ、Ｘ６． Ｘｙ、
Ｘｓ）Ｚ＝ （ＸＩ 、 ＸＩ 、 Ｘ２． Ｘｓ、
ＸＳ、 Ｘｌ、 Ｘｓ、 ｃｓ）となる。
で原画データを切換え、この成分が０の所では、同一デ
ータをくり返す。マツピングパターンが式（１）であれ
ば、 ｐ＝（１，ｏ、１，１．ｏ、１，１．ｏ）Ｘ＝ （Ｘｌ
、 Ｘ２． Ｘ３． ＸＩ、、 Ｘｓ、Ｘ６． Ｘｙ、
Ｘｓ）Ｚ＝ （ＸＩ 、 ＸＩ 、 Ｘ２． Ｘｓ、
ＸＳ、 Ｘｌ、 Ｘｓ、 ｃｓ）となる。
以下に本発明の実施例を図面によって説明すも第８図は
縮小の場合で、レジスタ７２ 、７６ 。
縮小の場合で、レジスタ７２ 、７６ 。
７１は各々原画データ、出力データ、マツピングパター
ンを格納するシフトレジスタで、少しずつ位相の遅れた
クロックｃ、ｂ、ａによって駆動される。クロックＣに
よりレジスタ７２の原画データは左ヘシフトされ左端の
データがバッファ７３に格納され、次にクロックｂによ
り、レジスタ７１のパターン出力ｄが１の時はバッファ
７３のデータを出力レジスタ７６へ書き込む。ｄがＯの
時はバッファ７３のデータは出力レジスタ７６へ書き込
まれない。クロックｃ、ｂ、ａが印加されるのを１サイ
クルとすると、８サイクルの後、出力レジスタ了６には
縮小されたデータＸＩ Ｘ３ Ｘ４ Ｘ６ Ｘ７が得ら
れる。
ンを格納するシフトレジスタで、少しずつ位相の遅れた
クロックｃ、ｂ、ａによって駆動される。クロックＣに
よりレジスタ７２の原画データは左ヘシフトされ左端の
データがバッファ７３に格納され、次にクロックｂによ
り、レジスタ７１のパターン出力ｄが１の時はバッファ
７３のデータを出力レジスタ７６へ書き込む。ｄがＯの
時はバッファ７３のデータは出力レジスタ７６へ書き込
まれない。クロックｃ、ｂ、ａが印加されるのを１サイ
クルとすると、８サイクルの後、出力レジスタ了６には
縮小されたデータＸＩ Ｘ３ Ｘ４ Ｘ６ Ｘ７が得ら
れる。
拡大の場合は第９図に示すように、レジスタ７１のパタ
ーン出力ｄが１の時だけ原画レジスタ７２をシフトし、
左端のデータをバッファ７３に書き込み、ｄが０の時は
レジスタ７２はシフトされず、バッフ１７３の内容は変
化しない。クロックは第８図の場合と同様、ｃ、ｂ、ａ
の順に少しずつ位相が遅れている。クロックｃ、ｂ、ａ
が印加されるのを１サイクルとすると、８サイクルの後
、出力レジスタ７６には拡大されたデータＸ１Ｘｉ Ｘ
２ Ｘ３ Ｘ３Ｘａ Ｘｓ Ｘｓカ得られる。
ーン出力ｄが１の時だけ原画レジスタ７２をシフトし、
左端のデータをバッファ７３に書き込み、ｄが０の時は
レジスタ７２はシフトされず、バッフ１７３の内容は変
化しない。クロックは第８図の場合と同様、ｃ、ｂ、ａ
の順に少しずつ位相が遅れている。クロックｃ、ｂ、ａ
が印加されるのを１サイクルとすると、８サイクルの後
、出力レジスタ７６には拡大されたデータＸ１Ｘｉ Ｘ
２ Ｘ３ Ｘ３Ｘａ Ｘｓ Ｘｓカ得られる。
マツピングパターンＰｓ（Ｐｌ 、 Ｐ２． Ｐｓ・・
・・・・）の計算は以下のように行う。
・・・・）の計算は以下のように行う。
■ ｎ画素からｍ画素への縮小の場合
原画データＸ ＝ （ｘｌ、 Ｘ２ 、−−−−−−
Ｘｎ）かう出力データＺ −（Ｚ＋ 、 Ｚ２・・・・
・・Ｚｍ）への変換式は例えば Ｚコ←ＸＩ Ｊ←〔−（１−０，５））−ｚ で与えられる。但し［２Ｌ）はａを越えない最大整て １：１．２，３，４，５，６，７，８ コ ：１，１ ．２，３，３，４，５，６Ｚコ ： Ｘ
ｌ ＋ Ｘｓ ｒ Ｘ４ ｇ Ｘ６１ Ｘ７となり、ｊ
が変化する点のＸｌ を抽出してＺｊとすればよい。即
ち、コが変化する点でＰｉ を１とすればよい。
Ｘｎ）かう出力データＺ −（Ｚ＋ 、 Ｚ２・・・・
・・Ｚｍ）への変換式は例えば Ｚコ←ＸＩ Ｊ←〔−（１−０，５））−ｚ で与えられる。但し［２Ｌ）はａを越えない最大整て １：１．２，３，４，５，６，７，８ コ ：１，１ ．２，３，３，４，５，６Ｚコ ： Ｘ
ｌ ＋ Ｘｓ ｒ Ｘ４ ｇ Ｘ６１ Ｘ７となり、ｊ
が変化する点のＸｌ を抽出してＺｊとすればよい。即
ち、コが変化する点でＰｉ を１とすればよい。
これは第１０図に示すように初期値を０．５として百を
加え、１を引いて、結果が正ならその時のＰｉ を１と
し、結果が負かＯになる時は引かずに次段へくりこしＰ
ｌ を０とすることによって得られる。
加え、１を引いて、結果が正ならその時のＰｉ を１と
し、結果が負かＯになる時は引かずに次段へくりこしＰ
ｌ を０とすることによって得られる。
この計算の過程を第１０図に示す。欄１０１は計算の段
階を示し、欄１０２は前段の値に一一一が加算される様
子を示し、欄１０３は加 ８ 算結果、欄１０４は加算結果が１を越えた場合の、１を
越えた分を示す。この値が次段へくり越される。１を越
えない場合は欄１０３の結果がそのまま次段へくりこさ
れる。欄１０５はマツピングパターンの成分で、結果が
１を越えた場合に１となり、他はＯである。第１１図に
はこの計算過程のフローチャートを示す。途中の計算値
がａで示されている。
階を示し、欄１０２は前段の値に一一一が加算される様
子を示し、欄１０３は加 ８ 算結果、欄１０４は加算結果が１を越えた場合の、１を
越えた分を示す。この値が次段へくり越される。１を越
えない場合は欄１０３の結果がそのまま次段へくりこさ
れる。欄１０５はマツピングパターンの成分で、結果が
１を越えた場合に１となり、他はＯである。第１１図に
はこの計算過程のフローチャートを示す。途中の計算値
がａで示されている。
■ ｎ画素からｍ画素への拡大の場合
原画データＸ ＝ （Ｘｌ、 Ｘ２ 、・・・・・・Ｘ
ｎ）と出力データＺ−（Ｚｌ、Ｚ２．・・・・・・Ｚｍ
）との変換式は例えば Ｚｊ ４− Ｘｉ ［−（１−ｏ、ｔｓ ） ）＋１→１ で与えられる。ｉとコとｚｊ の関係はコ ：１ ．２
，３，４，５，６，７．８ｉ：１．１．２．．３，３，
４．ｔｓ、６Ｚｊ ： Ｘｌ、 Ｘｌ、 Ｘ２ 、 Ｘ
ｓ 、 Ｘｓ 、 Ｘｌｌ 、 Ｘ４ 、 Ｘｓタカラ
、マツピングパターンは縮小の場合と同様で解釈を変更
すればよい。即ちＰｌが１の位置でＸｋを変更し、Ｐｉ
がＯの間はＸｋを変更しないというふうにする。
ｎ）と出力データＺ−（Ｚｌ、Ｚ２．・・・・・・Ｚｍ
）との変換式は例えば Ｚｊ ４− Ｘｉ ［−（１−ｏ、ｔｓ ） ）＋１→１ で与えられる。ｉとコとｚｊ の関係はコ ：１ ．２
，３，４，５，６，７．８ｉ：１．１．２．．３，３，
４．ｔｓ、６Ｚｊ ： Ｘｌ、 Ｘｌ、 Ｘ２ 、 Ｘ
ｓ 、 Ｘｓ 、 Ｘｌｌ 、 Ｘ４ 、 Ｘｓタカラ
、マツピングパターンは縮小の場合と同様で解釈を変更
すればよい。即ちＰｌが１の位置でＸｋを変更し、Ｐｉ
がＯの間はＸｋを変更しないというふうにする。
この方式によれば、第８図、第９図の各レジスタ了１，
７２．７６の駆動クロックの周波数は共通でよいので、
−ｆなどの周波数を生成する必要がない。
７２．７６の駆動クロックの周波数は共通でよいので、
−ｆなどの周波数を生成する必要がない。
次に第１２図のような２次元の画像の拡大縮小について
考える。横方向（Ｘ方向）を行、縦方向（Ｘ方向）を列
と称する。横方向に１行変換した後、縦方向へ進み、次
の行を変換するという処理の仕方をする場合、原画の最
初の行１２１を、出力の最初の行１２２へ変換する際に
マンピングパターンＰを算出して記憶しておけば、２行
目以降はパターンＰを参照して変換することができる。
考える。横方向（Ｘ方向）を行、縦方向（Ｘ方向）を列
と称する。横方向に１行変換した後、縦方向へ進み、次
の行を変換するという処理の仕方をする場合、原画の最
初の行１２１を、出力の最初の行１２２へ変換する際に
マンピングパターンＰを算出して記憶しておけば、２行
目以降はパターンＰを参照して変換することができる。
従って１行毎に計算しながら変換を行う場合に比べ１０
倍以上の高速処理が可能となる。
倍以上の高速処理が可能となる。
次にマツピングパターンのレジスタをスタックで構成し
た実施例について説明する。一般に画像情報は記憶装置
に蓄積され計算機で処理される事が多い。従って８画素
、１６画素などの単位でアクセスするのが容易な構造に
なっている０そこでマツピングパターンも画像に合わせ
てアクセスできるようにすると都合がよい。第１３図に
おいて１６ビツトの原画データは幅１６ビツトのバス１
３１を経て、レジスタ７２に格納される。マツピングパ
ターンは処理装置１３３で１６ビツトずつ算出され幅１
６ビノトの先入先出式スタック１３４へ順次格納される
。例えば６ｏビット分必要な場合は１６ビツトずつ４回
算出、格納される。
た実施例について説明する。一般に画像情報は記憶装置
に蓄積され計算機で処理される事が多い。従って８画素
、１６画素などの単位でアクセスするのが容易な構造に
なっている０そこでマツピングパターンも画像に合わせ
てアクセスできるようにすると都合がよい。第１３図に
おいて１６ビツトの原画データは幅１６ビツトのバス１
３１を経て、レジスタ７２に格納される。マツピングパ
ターンは処理装置１３３で１６ビツトずつ算出され幅１
６ビノトの先入先出式スタック１３４へ順次格納される
。例えば６ｏビット分必要な場合は１６ビツトずつ４回
算出、格納される。
格納されたマツピングパターンはスタックポインタ１３
５によってアドレスを指示されマツピングパターンレジ
スタ７１へ出力される。パターン出力ｄはスイッチ１３
６によシ縮小の場合はｅへ、拡大の場合はｆへと接続さ
れ、出力レジスタ７６あるいは原画レジスタ７２を制御
する。次に一連の動作を説明する。
５によってアドレスを指示されマツピングパターンレジ
スタ７１へ出力される。パターン出力ｄはスイッチ１３
６によシ縮小の場合はｅへ、拡大の場合はｆへと接続さ
れ、出力レジスタ７６あるいは原画レジスタ７２を制御
する。次に一連の動作を説明する。
■ マツピングパターンが算出されスタック１３４に格
納される。
納される。
■ スタックポインタ１３５に初期アドレスがセットさ
れ、指定されたアドレスのマツピングパターンがパター
ンレジスタ７１へ出力される。
れ、指定されたアドレスのマツピングパターンがパター
ンレジスタ７１へ出力される。
■ クロックｃ、ｂ、ａによってレジスタ７２゜７６．
７１が駆動され、原画データから出力データが出力レジ
スタ７６中に作成される。
７１が駆動され、原画データから出力データが出力レジ
スタ７６中に作成される。
■ 各データの更新が行われる。
縮小の場合には、原画データ、マツピングパターンは１
６個のクロックで処理され、縮小されたデータが出力レ
ジスタ７６に蓄えられる。
６個のクロックで処理され、縮小されたデータが出力レ
ジスタ７６に蓄えられる。
即ち、１６個のクロックを１サイクルとすると、１サイ
クルで原画とマツビングツくターンとが消費される。
クルで原画とマツビングツくターンとが消費される。
拡大の場合には１サイクルでマツピングパターンが消費
され、１６個の出力データが生成され、原画データの一
部が消費される。
され、１６個の出力データが生成され、原画データの一
部が消費される。
従って、縮小の場合は１サイクル毎にマツピングパター
ンと原画データとを更新し、出力レジスタが一杯になっ
た時点で出力データを読み出す。
ンと原画データとを更新し、出力レジスタが一杯になっ
た時点で出力データを読み出す。
拡大の場合は１サイクル毎にマツピングパターンを更新
し出力データを読み出し、原画データは消費し、終わっ
た時点で更新する。
し出力データを読み出し、原画データは消費し、終わっ
た時点で更新する。
スタックポインタは１サイクル毎に自動的にインクリメ
ントされるようにしておけばよい。
ントされるようにしておけばよい。
■ 第１２図のような２次元画像の処理の場合には、１
行分のマツピングパターンを１６ビツト毎に分割してス
タック１３４に格納しておき、１行の処理が終了した時
点でスタックポインタ１３６をもとへ戻すことにより、
２行目以降も同様に処理することができる。
行分のマツピングパターンを１６ビツト毎に分割してス
タック１３４に格納しておき、１行の処理が終了した時
点でスタックポインタ１３６をもとへ戻すことにより、
２行目以降も同様に処理することができる。
以上のようにマツピングパターンの格納レジスタ７１を
スタック構造とすることにより、１行の処理開始時点で
スタックポインタ１３６をセットするだけでマツピング
パターンが自動的に順次に供給され滑らかな処理が可能
となる。
スタック構造とすることにより、１行の処理開始時点で
スタックポインタ１３６をセットするだけでマツピング
パターンが自動的に順次に供給され滑らかな処理が可能
となる。
発−〇効果
以上のように、本発明は画像の拡大縮小をマツピングパ
ターンの参照によって行うようにしたものであり、拡大
縮小の比率に応じた周波数のクロックを作成する必要が
なく、２次元画像では１０倍以上の高速で処理すること
が可能などのすぐれた効果が得られる。
ターンの参照によって行うようにしたものであり、拡大
縮小の比率に応じた周波数のクロックを作成する必要が
なく、２次元画像では１０倍以上の高速で処理すること
が可能などのすぐれた効果が得られる。
第１図は拡大縮小の概念を説明する図、第２図および第
３図は縮小の方法を示す図、第４図および第５図は拡大
の方法を示す図、第６図は従来の拡大縮小法を説明する
だめのブロック図、第７図は２次元画像の拡大縮小の概
念を説明する図、第８図および第９図は各々本発明の縮
小法・拡大法の実施例のブロック図、第１０図および第
１１図は各々本発明のマツピング・くターンの計算過程
の詳細図およびフローチャート、第１２図は本発明によ
る２次元画像の拡大縮小の方法を説明する図、第１３図
は本発明のマツピングパターンレジスタをスタックによ
り構成した実施例のブロック図である。 １・・・・・・原画データ、２・・・・・・出力データ
、１１・・・、・・・原画データ、１２・・・・・・出
力データ、５１・・・・・・原画データレジスタ、６２
・・・・・・出力データレジスタ、６１．６２・・・・
・２次元画像、７１・・・・・・マツピングパターンレ
ジスタ、７２・・・・・・原画レジスタ、７６・・・・
・・出力レジスタ、１２１，１２２・・・・・・２次元
画像の１行、１３１・・・・・・バス、１３３・・・・
・・処理装置、１３４・・・・・・スタック、１３６・
・・・・・スタックポインタ、１３６・・・・・・スイ
ッチ。 代理人の氏名 弁理士 中 尾 敏 男 はが１名＠１
図 第 ２ 図 第８図 第９図 ／ｌ） ｒＡＪ’／ｚ １０図 第１１図 ８１１２図
３図は縮小の方法を示す図、第４図および第５図は拡大
の方法を示す図、第６図は従来の拡大縮小法を説明する
だめのブロック図、第７図は２次元画像の拡大縮小の概
念を説明する図、第８図および第９図は各々本発明の縮
小法・拡大法の実施例のブロック図、第１０図および第
１１図は各々本発明のマツピング・くターンの計算過程
の詳細図およびフローチャート、第１２図は本発明によ
る２次元画像の拡大縮小の方法を説明する図、第１３図
は本発明のマツピングパターンレジスタをスタックによ
り構成した実施例のブロック図である。 １・・・・・・原画データ、２・・・・・・出力データ
、１１・・・、・・・原画データ、１２・・・・・・出
力データ、５１・・・・・・原画データレジスタ、６２
・・・・・・出力データレジスタ、６１．６２・・・・
・２次元画像、７１・・・・・・マツピングパターンレ
ジスタ、７２・・・・・・原画レジスタ、７６・・・・
・・出力レジスタ、１２１，１２２・・・・・・２次元
画像の１行、１３１・・・・・・バス、１３３・・・・
・・処理装置、１３４・・・・・・スタック、１３６・
・・・・・スタックポインタ、１３６・・・・・・スイ
ッチ。 代理人の氏名 弁理士 中 尾 敏 男 はが１名＠１
図 第 ２ 図 第８図 第９図 ／ｌ） ｒＡＪ’／ｚ １０図 第１１図 ８１１２図
Claims (3)
- （１）画像情報を蓄積する記憶装置と、縮小に際しては
抽出すべき情報の位置を示し、拡大に際しては情報を複
写すべき回数を示すマツピングパターンを格納するレジ
スタを具備し、前記マツピングパターンを参照すること
によって、記憶装置内に蓄積された画像の拡大縮小を行
うことを特徴とする画像の拡大縮小装置。 - （２）マツピングパターンを格納するレジスタは、スタ
ック構造をなす事を特徴とする特許請求の範囲第１項記
載の画像の拡大縮小装置。 - （３）２次元画像の拡大縮小に際し、縦あるいは横方向
の変換倍率に従って、いずれかの方向について１回、又
は両方向について各１回、マツピングパターンを算出し
、前記マツピングパターンを参照して拡大縮小を行う事
を特徴とする特許請求の範囲第１項記載の画像の拡大縮
小装置
Priority Applications (4)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58187882A JPS6079473A (ja) | 1983-10-06 | 1983-10-06 | 画像の拡大縮小装置 |
| EP84306633A EP0143533B1 (en) | 1983-09-29 | 1984-09-28 | Image data expanding and/or contracting method and apparatus |
| DE84306633T DE3486126T2 (de) | 1983-09-29 | 1984-09-28 | Expansions- und/oder ziehungsverfahren und -geraet fuer bilddaten. |
| US06/655,690 US4747154A (en) | 1983-09-29 | 1984-09-28 | Image data expanding and/or contracting method and apparatus |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP58187882A JPS6079473A (ja) | 1983-10-06 | 1983-10-06 | 画像の拡大縮小装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPS6079473A true JPS6079473A (ja) | 1985-05-07 |
Family
ID=16213849
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP58187882A Pending JPS6079473A (ja) | 1983-09-29 | 1983-10-06 | 画像の拡大縮小装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS6079473A (ja) |
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6269386A (ja) * | 1985-09-21 | 1987-03-30 | Oki Electric Ind Co Ltd | 光学式文字読取装置 |
| JPS62194584A (ja) * | 1986-02-21 | 1987-08-27 | Matsushita Graphic Commun Syst Inc | 画情報の縮小／拡大方法 |
| JPS62262188A (ja) * | 1986-05-08 | 1987-11-14 | Nec Corp | 画像処理装置 |
-
1983
- 1983-10-06 JP JP58187882A patent/JPS6079473A/ja active Pending
Cited By (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS6269386A (ja) * | 1985-09-21 | 1987-03-30 | Oki Electric Ind Co Ltd | 光学式文字読取装置 |
| JPS62194584A (ja) * | 1986-02-21 | 1987-08-27 | Matsushita Graphic Commun Syst Inc | 画情報の縮小／拡大方法 |
| JPS62262188A (ja) * | 1986-05-08 | 1987-11-14 | Nec Corp | 画像処理装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH0628485A (ja) | テクスチャーアドレス生成器、テクスチャーパターン生成器、テクスチャー描画装置及びテクスチャーアドレス生成方法 | |
| CN110519603A (zh) | 一种实时视频缩放的硬件电路及其缩放方法 | |
| JPH08329261A (ja) | パラメータ曲線発生器 | |
| JP2670875B2 (ja) | 適応前進差分および整数算術を用いてパラメトリツク関数を表示する装置および整数算術を用いて実現する方法 | |
| JPS6079473A (ja) | 画像の拡大縮小装置 | |
| JP3305406B2 (ja) | プログラム制御のプロセッサ | |
| JP2854433B2 (ja) | ラインメモリ制御回路 | |
| JPS6073789A (ja) | 画像の拡大縮小装置 | |
| JP3247441B2 (ja) | 画像処理装置 | |
| JPH04354068A (ja) | 画像データ補間方法及び装置 | |
| JP2591424B2 (ja) | 画像メモリ装置 | |
| JPS619725A (ja) | マイクロプログラム制御回路 | |
| JP2558248B2 (ja) | 画像処理装置及び方法 | |
| JPH0580017B2 (ja) | ||
| JPS6386083A (ja) | アフイン変換方式 | |
| US5550648A (en) | System for filling outlines by addition and subtraction according to start and end positions of the outlines | |
| JPH0215099B2 (ja) | ||
| JP3004993B2 (ja) | 画像処理装置 | |
| JPS60189579A (ja) | 画像デ−タ処理装置 | |
| JPS63127288A (ja) | パタ−ン生成装置 | |
| JPS61267874A (ja) | 画像拡大縮小装置 | |
| JPH0243687A (ja) | 画像処理装置 | |
| JPH09319867A (ja) | 画像処理装置 | |
| JPH0221633B2 (ja) | ||
| JP2002156961A (ja) | 表示回路 |