JPS60211574A - 画像拡大縮小装置 - Google Patents
画像拡大縮小装置Info
- Publication number
- JPS60211574A JPS60211574A JP59066921A JP6692184A JPS60211574A JP S60211574 A JPS60211574 A JP S60211574A JP 59066921 A JP59066921 A JP 59066921A JP 6692184 A JP6692184 A JP 6692184A JP S60211574 A JPS60211574 A JP S60211574A
- Authority
- JP
- Japan
- Prior art keywords
- shift register
- counter
- mapping pattern
- register
- clock
- 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.)
- Granted
Links
- 238000013507 mapping Methods 0.000 claims abstract description 30
- 238000010586 diagram Methods 0.000 description 6
- HXKKHQJGJAFBHI-UHFFFAOYSA-N 1-aminopropan-2-ol Chemical compound CC(O)CN HXKKHQJGJAFBHI-UHFFFAOYSA-N 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 239000003795 chemical substances by application Substances 0.000 description 1
- 238000000034 method Methods 0.000 description 1
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/4023—Scaling of whole images or parts thereof, e.g. expanding or contracting based on decimating pixels or lines of pixels; based on inserting pixels or lines of pixels
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
産業上の利用分野
本発明−画像情報の拡大あるいに１゛縮小を高速かつ正
確に行なう画像拡大縮小装置に関するものである。
確に行なう画像拡大縮小装置に関するものである。
従来例の構成とその問題点
最近、記憶装置の容ｈ１．の拡大が進み、手書文字、図
形々とのデータをコード化せず、その−ｔ ｉ画像情報
として扱い編集などを行う装置Ｕが」９！えつつある。
形々とのデータをコード化せず、その−ｔ ｉ画像情報
として扱い編集などを行う装置Ｕが」９！えつつある。
この分野では画像情報の高速な拡大縮小などの処理に対
する要求が高捷っている。
する要求が高捷っている。
以下、従来の画像の拡大縮小について説明する。
なお、以後の説明でｄ−画素１１７Ｊ、格子点１−にし
か存在１〜ないものと１〜、格子点の座標Ｃ１−整数で
表わされるものとする。
か存在１〜ないものと１〜、格子点の座標Ｃ１−整数で
表わされるものとする。
第１図に示すように格子点上に１次元的に配置されたｎ
個の画素Ｘ１．Ｘ２・・Ｘｎからなる画像Ｘをｍ個の画
素Ｚ１．Ｚ２ ｚｍからなる画像Ｚへ変換する場合を考
える。第１図の例ではｎ＝８．ｍ−６で縮小の場合であ
る。従来このような変換をｓ ”−−− 行なうのに次のような方法を行なっていた。
個の画素Ｘ１．Ｘ２・・Ｘｎからなる画像Ｘをｍ個の画
素Ｚ１．Ｚ２ ｚｍからなる画像Ｚへ変換する場合を考
える。第１図の例ではｎ＝８．ｍ−６で縮小の場合であ
る。従来このような変換をｓ ”−−− 行なうのに次のような方法を行なっていた。
即ち第２図に示すように、原画Ｘから抽出すべき画素の
位置に１、抽出しない画素の位置にＯを置いたマツビン
グツ（ターンＰを用意し、これによって原画から必要な
画素２２を抽出し、圧縮して出力画Ｚを得る方法である
。マノビングツくターンを得るには、ＸｌからＺｊ変換
するとして例えば、１＝〔−（ｉ −−） ） ＋ １
−・・−・・・・・−（１） ２ に従い、第１表に示すようにｉを１から８まで変えた時
の１を計算し、ｊが変化した時１、変化しない時Ｏとす
ればよい。但し第（１）式の〔ａ〕はａを越えない最大
整数を表わす。一般の場合は］ ＝ Ｃ−（ｔ −−）
］ ＋ １ ・・−・−・−・・・・達） ２ に従って計算すればよい。
位置に１、抽出しない画素の位置にＯを置いたマツビン
グツ（ターンＰを用意し、これによって原画から必要な
画素２２を抽出し、圧縮して出力画Ｚを得る方法である
。マノビングツくターンを得るには、ＸｌからＺｊ変換
するとして例えば、１＝〔−（ｉ −−） ） ＋ １
−・・−・・・・・−（１） ２ に従い、第１表に示すようにｉを１から８まで変えた時
の１を計算し、ｊが変化した時１、変化しない時Ｏとす
ればよい。但し第（１）式の〔ａ〕はａを越えない最大
整数を表わす。一般の場合は］ ＝ Ｃ−（ｔ −−）
］ ＋ １ ・・−・−・−・・・・達） ２ に従って計算すればよい。
第１表
拡大の」場合Ｃ；１、第３図に示す」：うに、マツピン
グパターンが１なら原画の画素Ｘ１を更新し、０からＸ
、をくり返して−Ｉｌｌ’べわば」：い。
グパターンが１なら原画の画素Ｘ１を更新し、０からＸ
、をくり返して−Ｉｌｌ’べわば」：い。
さてマツピングパターンＰによる実際の拡大縮小は第４
図に示す装置により行なうことが考えられる。マツピン
グパターンはあらかじめ外部のプロセサにより計算さね
、データバス４１を通じてシフトレジスタ４２に格納さ
れる。このデータはクロックＣ３により左にシフ１−さ
れるとともに、左端のデータを右端へ戻し循還する１、
原画データはバス４９を通じシフトレジスタ４３に格納
されクロックｅに」：り左シフトする。出力データＵ１
゛クロックｑＶｃＪ二Ｆ）左シフトするシフトレジスタ
４４中に作成され、バス４８を通じて外部に読み出され
る。制御信月りけ拡大の時Ｏ９縮小の時１と彦っている
。
図に示す装置により行なうことが考えられる。マツピン
グパターンはあらかじめ外部のプロセサにより計算さね
、データバス４１を通じてシフトレジスタ４２に格納さ
れる。このデータはクロックＣ３により左にシフ１−さ
れるとともに、左端のデータを右端へ戻し循還する１、
原画データはバス４９を通じシフトレジスタ４３に格納
されクロックｅに」：り左シフトする。出力データＵ１
゛クロックｑＶｃＪ二Ｆ）左シフトするシフトレジスタ
４４中に作成され、バス４８を通じて外部に読み出され
る。制御信月りけ拡大の時Ｏ９縮小の時１と彦っている
。
以下、縮小と拡大の用台に分けて、さらに詳細に説明す
る。
る。
縮小の場合を説明すると、クロックしＩＣ１，Ｃ２，Ｃ
３の順に印加されこれを１ザイクルとする。そして５−
＝−一” ｈが１であるから、クロックＣ１はＯＲゲート４７１を
通りｅに現われシフトレジスタ４３の先頭のデータＸ１
をバッファ５０へ移し、同時にシフトレジスタ４３を
左シフトし左端データをＸ２とする。最初すが１である
からクロックＣ２はＯＲゲート４５．４６１を通過しｑ
に現われ、シフトレジスタ４４にバッファ５０の値Ｘ１
を取り込む０クロツクＣ３は、シフトレジスタ４２を
左へ循還し、左端データを０とする。次のサイクルでは
１ずクロックＣ１によりバッファ５ｏはＸ２となり、シ
フトレジスタ４３の左端はＸ３となる。
３の順に印加されこれを１ザイクルとする。そして５−
＝−一” ｈが１であるから、クロックＣ１はＯＲゲート４７１を
通りｅに現われシフトレジスタ４３の先頭のデータＸ１
をバッファ５０へ移し、同時にシフトレジスタ４３を
左シフトし左端データをＸ２とする。最初すが１である
からクロックＣ２はＯＲゲート４５．４６１を通過しｑ
に現われ、シフトレジスタ４４にバッファ５０の値Ｘ１
を取り込む０クロツクＣ３は、シフトレジスタ４２を
左へ循還し、左端データを０とする。次のサイクルでは
１ずクロックＣ１によりバッファ５ｏはＸ２となり、シ
フトレジスタ４３の左端はＸ３となる。
ｂが０なのでクロックＣ２はｑに現われずシフトレジス
タ４４は変化しない。クロックＣ３によりシフトレジス
タ４２は左循還され左端が１となる。
タ４４は変化しない。クロックＣ３によりシフトレジス
タ４２は左循還され左端が１となる。
以下同様にして８サイクル後には、シフトレジスタ４４
中には出力データＸ１Ｘ３Ｘ４Ｘ６Ｘ７が生成されるの
でこれをバス４８を通じて出力して内容をクリアする。
中には出力データＸ１Ｘ３Ｘ４Ｘ６Ｘ７が生成されるの
でこれをバス４８を通じて出力して内容をクリアする。
バッファ５ｏにはＸ８が残る。
シフトレジスタ４３は空になるのでバス４９を通して新
データを入力する。シフトレジスタ４２は６ ′ 元に戻っているので同様の処理を行ない次の出力データ
を生成する。
データを入力する。シフトレジスタ４２は６ ′ 元に戻っているので同様の処理を行ない次の出力データ
を生成する。
拡大の場合はりＯ−）りｉＪ： Ｃ２，Ｃ１，Ｃ３の順
に印加されこれを１ザイクルとする。そして制御信潟り
が０なので、ＯＲゲート４６２，４．７２が開き、ｑに
はクロックＣ１が現われ、ｅにはマツピングパターンが
１の時だけクロックＣ２が現われる。
に印加されこれを１ザイクルとする。そして制御信潟り
が０なので、ＯＲゲート４６２，４．７２が開き、ｑに
はクロックＣ１が現われ、ｅにはマツピングパターンが
１の時だけクロックＣ２が現われる。
シフトレジスタ４４中にＣＩ−クロックＣ１毎ニハノフ
ア５ｏのデータが増り込寸れる。従って８サイクル後に
はシフトレジスタ４４中にｄ出力データＸ１Ｘ１Ｘ２Ｘ
３Ｘ３Ｘ４Ｘ５Ｘ６が生成されるのでバス４８を通して
出力する。バッファ６ｏにはＸ５が残り、ソフトレジス
タ４９にはＸ６Ｘ７Ｘ８が残る。
ア５ｏのデータが増り込寸れる。従って８サイクル後に
はシフトレジスタ４４中にｄ出力データＸ１Ｘ１Ｘ２Ｘ
３Ｘ３Ｘ４Ｘ５Ｘ６が生成されるのでバス４８を通して
出力する。バッファ６ｏにはＸ５が残り、ソフトレジス
タ４９にはＸ６Ｘ７Ｘ８が残る。
以上の拡大縮小装置ｄ乗に）を必要としないので高速で
あるが、マツピングパターンを格納するシフトレジスタ
４２が固定長であるため、市確に実現できる拡大縮小の
倍率の範囲が狭い。倍率は７１ツピングパターンの全ビ
ット数と、パターン中の１の数との比で表わされるから
、土で説明した８７２ノ １２ ビットの例では、正確に実現可能な倍率は８ ’ ８’
Ａ、Ｌ互、見見３．互互い１５．ヵい。３カ。
あるが、マツピングパターンを格納するシフトレジスタ
４２が固定長であるため、市確に実現できる拡大縮小の
倍率の範囲が狭い。倍率は７１ツピングパターンの全ビ
ット数と、パターン中の１の数との比で表わされるから
、土で説明した８７２ノ １２ ビットの例では、正確に実現可能な倍率は８ ’ ８’
Ａ、Ｌ互、見見３．互互い１５．ヵい。３カ。
８ ８’８ Ｍ２ ７ ” ８
％倍、５倍１％倍などはそれぞれマツピングパターンは
３ビツト、３ビツト、５ビツト、６ビノトあればよいか
ら、８ビツトあれば十分な筈であるのに実現できないと
いう欠点を有する。
３ビツト、３ビツト、５ビツト、６ビノトあればよいか
ら、８ビツトあれば十分な筈であるのに実現できないと
いう欠点を有する。
寸だマツピングパターンの最大ビット長ヲ４゜ビットと
した場合、すなわち第４図でマツピングパターンを格納
するシフトレジスタ４２を４ｏビ、１・とした場合を考
える。この場合正確に実現可能な倍率は にすぎず、３倍、６倍など４ｏの公約数でない倍率は正
確には実現できない。
した場合、すなわち第４図でマツピングパターンを格納
するシフトレジスタ４２を４ｏビ、１・とした場合を考
える。この場合正確に実現可能な倍率は にすぎず、３倍、６倍など４ｏの公約数でない倍率は正
確には実現できない。
発明の目的
本発明は上記欠点に鑑み、正確で、実現可能な倍率を増
加させることのできる画像拡大縮小装置を提供するもの
である。
加させることのできる画像拡大縮小装置を提供するもの
である。
発明の構成
マツピングパターンを格納する複数のレジスタと、同レ
ジスタを循環的に指示する周期可変のカウンタを設け、
任意側のレジスタを循環的に参照して処理を行なう。
ジスタを循環的に指示する周期可変のカウンタを設け、
任意側のレジスタを循環的に参照して処理を行なう。
実施例の説明
以下本発明の一実施例を図面を参照しながら説明する。
第５図は本発明の一実施例における画像拡大縮小装置の
ブロック結線図である。第５図において、第４図の構成
と意なる点は第４図に示しだレジスタ４２のかわりに複
数のレジスタの集合体とみなせるレジスタファイル６２
を設けるとともに、このレジスタファイル６２を制御す
るカウンタ５３を設けた点である。すなわち、マツピン
グパターンは外部のプロセサで計算し、バス５１を通じ
て例えば８ビツトのレジスタ６本からなる先入先出式の
レジスタファイル６２へ順に格納する。レジスタファイ
ル６２中の各レジスタ５２１．６２２゜・・・・−６２
６けカウンタ５３により制御（指示）される。カウンタ
６３は信号ｂ１により１〜６の任意の値にセットされる
。またカウンタ６３は周期９ ミ パ 可変でもあり、信号ｂ１により周期ｎを設定され、ｎ進
カウンタとして動作する。
ブロック結線図である。第５図において、第４図の構成
と意なる点は第４図に示しだレジスタ４２のかわりに複
数のレジスタの集合体とみなせるレジスタファイル６２
を設けるとともに、このレジスタファイル６２を制御す
るカウンタ５３を設けた点である。すなわち、マツピン
グパターンは外部のプロセサで計算し、バス５１を通じ
て例えば８ビツトのレジスタ６本からなる先入先出式の
レジスタファイル６２へ順に格納する。レジスタファイ
ル６２中の各レジスタ５２１．６２２゜・・・・−６２
６けカウンタ５３により制御（指示）される。カウンタ
６３は信号ｂ１により１〜６の任意の値にセットされる
。またカウンタ６３は周期９ ミ パ 可変でもあり、信号ｂ１により周期ｎを設定され、ｎ進
カウンタとして動作する。
このようにマツピングパターンを格納するレジスタファ
イル６２と、周期を自由に設定できるカウンタ５３とを
設けることにより、正確に実現可能な倍率が豊富になる
。
イル６２と、周期を自由に設定できるカウンタ５３とを
設けることにより、正確に実現可能な倍率が豊富になる
。
以下、その具体的実施例について説明する。
まず、％倍の縮小および３倍の拡大の場合を例にとって
説明する。この場合のマツピングパターンは、１ｏｏ１
０ｏ・・・・のくり返しであるが、第６図の回路では８
ビット単位で処理をするので、倍率３と処理単位８の最
小公倍数２４をめ、２４ビット分のパターン １ ００１ ００１ ０ ０１ ００１ ００１ ００１ ００１ ００ を計算し、３本のレジスタ５２１．５２２．５２３に格
納する。２５ビツト目以降は先頭からのパター１ｏ °
゛ ことができる。３倍の拡大の場合も全く同じパターンで
正確に拡大することができる。
説明する。この場合のマツピングパターンは、１ｏｏ１
０ｏ・・・・のくり返しであるが、第６図の回路では８
ビット単位で処理をするので、倍率３と処理単位８の最
小公倍数２４をめ、２４ビット分のパターン １ ００１ ００１ ０ ０１ ００１ ００１ ００１ ００１ ００ を計算し、３本のレジスタ５２１．５２２．５２３に格
納する。２５ビツト目以降は先頭からのパター１ｏ °
゛ ことができる。３倍の拡大の場合も全く同じパターンで
正確に拡大することができる。
％倍に縮小する際の動作を説明する。寸ずｈを１とし、
カウンタ５３を信号ｂ１によって周期３にセットする。
カウンタ５３を信号ｂ１によって周期３にセットする。
第１のマツピングパターンをレジスタファイル６２中の
レジスタ６２１からシフトレジスタ５４へ入力する。一
方、第１の原画ブータラバス４９を通してシフトレジス
タ４３へ格納する。クロックを０１．Ｃ２，Ｃ３の順に
印加しこれを１サイクルとする。以後の８サイクル間の
動作は第４図を用いて説明したものと同様で、クロック
Ｃ１によってシフトレジスタ４３中の原画データを左シ
フトし、シフトレジスタ６４中のマツピングパターンを
左シフトシ同時にシフト数を３ビツトの入力カウンタ６
６で数える。マツピングパターンが１の時にクロックＣ
２によりシフトレジスタ４４中ヘバツフア６０の原画デ
ータを取り込み、出力データＸ１ｘ４Ｘ７を作成する。
レジスタ６２１からシフトレジスタ５４へ入力する。一
方、第１の原画ブータラバス４９を通してシフトレジス
タ４３へ格納する。クロックを０１．Ｃ２，Ｃ３の順に
印加しこれを１サイクルとする。以後の８サイクル間の
動作は第４図を用いて説明したものと同様で、クロック
Ｃ１によってシフトレジスタ４３中の原画データを左シ
フトし、シフトレジスタ６４中のマツピングパターンを
左シフトシ同時にシフト数を３ビツトの入力カウンタ６
６で数える。マツピングパターンが１の時にクロックＣ
２によりシフトレジスタ４４中ヘバツフア６０の原画デ
ータを取り込み、出力データＸ１ｘ４Ｘ７を作成する。
シフトレジスタ４４中に作成されたデータの数は３ビツ
トの出力カウンタ６６に数えておく。８１１にゾ サイクル後に入力カウンタ６５はキャリを出力して０に
復帰する。キャリによってカウンタ５３を進め、第２の
マツピングパターンをレジスタ６２２からシフトレジス
タ５４へ入力し、第２の画像データをシフトレジスタ４
３へ入力しクロックを印加する。シフトレジスタ４４中
に作成されるデータはＸ１Ｘ４Ｘ７Ｘ２Ｘ６Ｘ８となる
。Ｘ１Ｘ４Ｘ７は第１の画像データから、Ｘ２Ｘ５Ｘ８
は第２の画像データから生成されたものである。出力カ
ウンタ５６の値は６となる。８サイクル後カウンタ５３
を１つ進め第３のマツピングパターンをレジスタ５２３
からシフトレジスタ５４へ入力し、第３の画像データを
シフトレジスタ４３へ入力しクロックを印加する。６サ
イクル後、シフトレジスタ４４中には出力データＸ１Ｘ
４Ｘ７Ｘ２Ｘ６Ｘ８Ｘ３Ｘ６が生成され、出力カウンタ
５６からキャリが出力されるので、クロックを停止し、
出力データをバス４８を通じて出力画像の所望の場所へ
転送した後クロックを印加する。２サイクル後入カカウ
ンタ５５からキャリが出力されカウンタ５３を進めると
、カウンタ５３ｉｄ周期３なので初期値に戻る。
トの出力カウンタ６６に数えておく。８１１にゾ サイクル後に入力カウンタ６５はキャリを出力して０に
復帰する。キャリによってカウンタ５３を進め、第２の
マツピングパターンをレジスタ６２２からシフトレジス
タ５４へ入力し、第２の画像データをシフトレジスタ４
３へ入力しクロックを印加する。シフトレジスタ４４中
に作成されるデータはＸ１Ｘ４Ｘ７Ｘ２Ｘ６Ｘ８となる
。Ｘ１Ｘ４Ｘ７は第１の画像データから、Ｘ２Ｘ５Ｘ８
は第２の画像データから生成されたものである。出力カ
ウンタ５６の値は６となる。８サイクル後カウンタ５３
を１つ進め第３のマツピングパターンをレジスタ５２３
からシフトレジスタ５４へ入力し、第３の画像データを
シフトレジスタ４３へ入力しクロックを印加する。６サ
イクル後、シフトレジスタ４４中には出力データＸ１Ｘ
４Ｘ７Ｘ２Ｘ６Ｘ８Ｘ３Ｘ６が生成され、出力カウンタ
５６からキャリが出力されるので、クロックを停止し、
出力データをバス４８を通じて出力画像の所望の場所へ
転送した後クロックを印加する。２サイクル後入カカウ
ンタ５５からキャリが出力されカウンタ５３を進めると
、カウンタ５３ｉｄ周期３なので初期値に戻る。
マツピングパターンｌ１７＋、再び第１のものから繰り
返しになる。第４の画像データをシフＩ・レジスタ４３
へ入力１〜同様に行なう。
返しになる。第４の画像データをシフＩ・レジスタ４３
へ入力１〜同様に行なう。
次に３倍に拡大する場合の動作を説明する。マツピング
パターンは縮小の場合と同様であり、初期設定も縮小の
場合と同様にし、クロックを０２゜Ｃ１，Ｃ３の順に印
加し１ザイクルとする。制御信号り一〇にする。最初の
８ザイクル後、シフトレジスタ４４中にｄ°出力データ
Ｘ１Ｘ１Ｘ１Ｘ２Ｘ２Ｘ２Ｘ３Ｘ３が生成され、入力カ
ウンタ６５はマスクツーターン中の１の数を数え３とな
る。出力データをバス４８を１由じて出力する。出力カ
ウンタ６６けキャリを出して復帰するので、キャリによ
ってカウンタ５３を進め第２のマツピングパターンをシ
フトレジスタ６４へ入力しクロックを印加する。
パターンは縮小の場合と同様であり、初期設定も縮小の
場合と同様にし、クロックを０２゜Ｃ１，Ｃ３の順に印
加し１ザイクルとする。制御信号り一〇にする。最初の
８ザイクル後、シフトレジスタ４４中にｄ°出力データ
Ｘ１Ｘ１Ｘ１Ｘ２Ｘ２Ｘ２Ｘ３Ｘ３が生成され、入力カ
ウンタ６５はマスクツーターン中の１の数を数え３とな
る。出力データをバス４８を１由じて出力する。出力カ
ウンタ６６けキャリを出して復帰するので、キャリによ
ってカウンタ５３を進め第２のマツピングパターンをシ
フトレジスタ６４へ入力しクロックを印加する。
バソハア５０にはＸ３が格納され、ンフトレジスタ４３
にはＸ４Ｘ５Ｘ６Ｘ７Ｘ８が格納されている１３ペゾ 入力カウンタ５５の値は６とな゛る。そして出力データ
を出力し、出力カウンタ５６のキャリによってカウンタ
５３を進め第３のマツピングパターンをシフトレジスタ
５４に入力し、クロックを印加する。６ザイクル後、シ
フトレジスタ４３は空になり、入力カウンタ５５からキ
ャリが出るので、クロックを停止し、次の原画データを
バス４９を通じて入力した後、クロックを印加する。２
サイクル後出力カウンタ５６からキャリが出力されるの
で、カウンタ５３を進めると、カウンタ６３は周期３ゆ
え、初期値に戻り、再び第１のマツピングパターンを指
示する。以下、同様にくり返す。
にはＸ４Ｘ５Ｘ６Ｘ７Ｘ８が格納されている１３ペゾ 入力カウンタ５５の値は６とな゛る。そして出力データ
を出力し、出力カウンタ５６のキャリによってカウンタ
５３を進め第３のマツピングパターンをシフトレジスタ
５４に入力し、クロックを印加する。６ザイクル後、シ
フトレジスタ４３は空になり、入力カウンタ５５からキ
ャリが出るので、クロックを停止し、次の原画データを
バス４９を通じて入力した後、クロックを印加する。２
サイクル後出力カウンタ５６からキャリが出力されるの
で、カウンタ５３を進めると、カウンタ６３は周期３ゆ
え、初期値に戻り、再び第１のマツピングパターンを指
示する。以下、同様にくり返す。
以」二説明したように本実施例の構成によれば％倍の縮
小、３倍の拡大を正確に実現できる。
小、３倍の拡大を正確に実現できる。
分母、分子ともに１でない場合、例えば％倍のマツピン
グパターンは、 １ ０１ １ ０１ ０１ １０１０１１０１ ０１１０１ ０１１ ０１ ０１ １ ０１ ０ １４ ゛ １１０１０１１０ の４０ビツトのくり返しとなる。５／３倍の拡大の場合
も全く同じパターンとなる。
グパターンは、 １ ０１ １ ０１ ０１ １０１０１１０１ ０１１０１ ０１１ ０１ ０１ １ ０１ ０ １４ ゛ １１０１０１１０ の４０ビツトのくり返しとなる。５／３倍の拡大の場合
も全く同じパターンとなる。
なお８ビットのレジスタに本からなるレジスタファイル
を備えたものでは、一般にｎ、ｍを整数とし、ｎ２ｍ、
とする時ｍ ／ ｎ倍の縮小、およびｎ７ｍ倍の拡大は
、ｎと８との最小公倍数がｓｘｋより小さい場合は正確
に実現できる。第６図の例では１（＝５であるからｎが １．２，３，４，５，６，８，１０，１２，１６，２０
，２４，３２．４０の場合は正確な拡大縮小が実現でき
る。これは第４図でシフトレジスタ４２を４ｏビットと
した場合に比べ格段に多い。
を備えたものでは、一般にｎ、ｍを整数とし、ｎ２ｍ、
とする時ｍ ／ ｎ倍の縮小、およびｎ７ｍ倍の拡大は
、ｎと８との最小公倍数がｓｘｋより小さい場合は正確
に実現できる。第６図の例では１（＝５であるからｎが １．２，３，４，５，６，８，１０，１２，１６，２０
，２４，３２．４０の場合は正確な拡大縮小が実現でき
る。これは第４図でシフトレジスタ４２を４ｏビットと
した場合に比べ格段に多い。
これ以外の場合は誤差が生じるが、ｎ≦ｓｘｋなる範囲
の拡大縮小が可能である。第６図で例えば１／１３倍の
縮小の場合 １ ０００００００ ｏｏｏｏｏｉ ｏ。
の拡大縮小が可能である。第６図で例えば１／１３倍の
縮小の場合 １ ０００００００ ｏｏｏｏｏｉ ｏ。
ｏｏｏｏｏｏｏ。
０１ ００００００
１５・ゞノ
ｏｏｏｏｏｏ ○ １
で近似すればよい。
発明の詳細
な説明したように本発明は、マツピングパターンを格納
する複数のレジスタと、前記レジスタ群を循環的に指示
する周期可変の選択手段を設けたことにより、正確に実
現することが可能な拡大縮小倍率が増加し、装置の性能
を向上させることができる。
する複数のレジスタと、前記レジスタ群を循環的に指示
する周期可変の選択手段を設けたことにより、正確に実
現することが可能な拡大縮小倍率が増加し、装置の性能
を向上させることができる。
第１図は画像データの拡大縮小の概念を説明する図、第
２図、第３図はそれぞれマツピングパターンを利用した
縮小拡大を説明する図、第４図は従来考えられる画像拡
大縮小装置のブロック図、第５図は本発明の一実施例に
おける画像拡大縮小装置のブロック図である。 ４２．４３．４４．５４・・・シフトレジスタ、５ｏ・
−−−バッファ、５２−−−レジスタファイル、５３．
５５．５６・・・−力ウンタ。 代理人の氏名 弁理士 中 尾 敏 男 ほか１名第１
図
２図、第３図はそれぞれマツピングパターンを利用した
縮小拡大を説明する図、第４図は従来考えられる画像拡
大縮小装置のブロック図、第５図は本発明の一実施例に
おける画像拡大縮小装置のブロック図である。 ４２．４３．４４．５４・・・シフトレジスタ、５ｏ・
−−−バッファ、５２−−−レジスタファイル、５３．
５５．５６・・・−力ウンタ。 代理人の氏名 弁理士 中 尾 敏 男 ほか１名第１
図
Claims (2)
- （１）原画像データを記憶する第１の記憶手段と、前記
原画像データの拡大あるいは縮小された処理データを記
憶する第２の記憶手段と、前記第１の記憶手段から読み
出された原画データの拡大あるいは縮小を制御するマツ
ピン、グパターンを格納する複数のレジスタからなる第
３の記憶手段と、前記第３の記憶手段の各レジスタを循
環的に選択する選択手段と、前記選択手段によシ指示さ
れた前記第３の記憶手段内のレジスタから送出されるマ
ツピングパターンを参照することにより前記原画像デー
タの拡大あるいは縮小を行ない、その処理データを前記
第２の記憶手段に格納するように制御する拡大縮小手段
とを具備する画像拡大縮小装置。 - （２）選択手段はカウンタであることを特徴とする特許
請求の範囲第１項記載の画像拡大縮小装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59066921A JPS60211574A (ja) | 1984-04-04 | 1984-04-04 | 画像拡大縮小装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP59066921A JPS60211574A (ja) | 1984-04-04 | 1984-04-04 | 画像拡大縮小装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS60211574A true JPS60211574A (ja) | 1985-10-23 |
| JPH0215099B2 JPH0215099B2 (ja) | 1990-04-11 |
Family
ID=13329921
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP59066921A Granted JPS60211574A (ja) | 1984-04-04 | 1984-04-04 | 画像拡大縮小装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS60211574A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1988001413A1 (en) * | 1986-08-20 | 1988-02-25 | Fanuc Ltd | Image processor |
-
1984
- 1984-04-04 JP JP59066921A patent/JPS60211574A/ja active Granted
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO1988001413A1 (en) * | 1986-08-20 | 1988-02-25 | Fanuc Ltd | Image processor |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0215099B2 (ja) | 1990-04-11 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5764238A (en) | Method and apparatus for scaling and blending an image to be displayed | |
| JPS61156483A (ja) | 画像回転方法 | |
| JPS58127466A (ja) | 画像拡大縮小方式 | |
| EP0143533A2 (en) | Image data expanding and/or contracting method and apparatus | |
| JPH0810462B2 (ja) | 画像処理装置 | |
| JPH08171384A (ja) | 走査変換方法及びその装置 | |
| JPS5853781B2 (ja) | 画像拡大縮小装置 | |
| JP3133087B2 (ja) | 画像処理用メモリ記憶方法とその方法を実施する装置 | |
| JPH1049665A (ja) | 画像処理装置および方法 | |
| JPS60211574A (ja) | 画像拡大縮小装置 | |
| EP1279093A2 (en) | Method and system for providing a hardware sort for a large number of items | |
| US5222214A (en) | Image processing using a ram and repeat read-modify-write operation | |
| JP4779498B2 (ja) | 画素数変換装置 | |
| US5745123A (en) | Method for resizing an image by a factor of two | |
| JPS6073789A (ja) | 画像の拡大縮小装置 | |
| JP5072558B2 (ja) | データ処理装置 | |
| JPS6079473A (ja) | 画像の拡大縮小装置 | |
| EP0404397B1 (en) | Image processing system | |
| JPS60246485A (ja) | 画像の拡大縮小装置 | |
| JP3243831B2 (ja) | Ｆｉｒ型フィルタ | |
| JP2854433B2 (ja) | ラインメモリ制御回路 | |
| JP2647379B2 (ja) | 画像処理装置 | |
| JP3130631B2 (ja) | ディジタル信号処理装置 | |
| JP3006946B2 (ja) | 印刷装置 | |
| JPH04204999A (ja) | 任意倍率表示制御方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EXPY | Cancellation because of completion of term |