JPH0215099B2 - - Google Patents

Info

Publication number
JPH0215099B2
JPH0215099B2 JP59066921A JP6692184A JPH0215099B2 JP H0215099 B2 JPH0215099 B2 JP H0215099B2 JP 59066921 A JP59066921 A JP 59066921A JP 6692184 A JP6692184 A JP 6692184A JP H0215099 B2 JPH0215099 B2 JP H0215099B2
Authority
JP
Japan
Prior art keywords
shift register
counter
data
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.)
Expired - Lifetime
Application number
JP59066921A
Other languages
Japanese (ja)
Other versions
JPS60211574A (en
Inventor
Kazufumi Suzuki
Katsura Kawakami
Shigeo Shimazaki
Takeyoshi Ochiai
Etsuko Hirogami
Kazutoshi Iketani
Hiroaki Kodera
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Panasonic Holdings Corp
Original Assignee
Matsushita Electric Industrial Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Matsushita Electric Industrial Co Ltd filed Critical Matsushita Electric Industrial Co Ltd
Priority to JP59066921A priority Critical patent/JPS60211574A/en
Publication of JPS60211574A publication Critical patent/JPS60211574A/en
Publication of JPH0215099B2 publication Critical patent/JPH0215099B2/ja
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00Geometric image transformations in the plane of the image
    • G06T3/40Scaling of whole images or parts thereof, e.g. expanding or contracting
    • G06T3/4023Scaling 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)

Description

【発明の詳細な説明】[Detailed description of the invention]

産業上の利用分野 本発明は画像情報の拡大あるいは縮小を高速か
つ正確に行なう画像拡大縮小装置に関するもので
ある。 従来例の構成とその問題点 最近、記憶装置の容量の拡大が進み、手書文
字、図形などのデータをコード化せず、そのまま
画像情報として扱い編集などを行う装置が増えつ
つある。この分野では画像情報の高速な拡大縮小
などの処理に対する要求が高まつている。 以下、従来の画像の拡大縮小について説明す
る。なお、以後の説明では画素は格子点上にしか
存在しないものとし、格子点の座標は整数で表わ
されるものとする。 第1図に示すように格子点上に1次元的に配置
されたn個の画素X1,X2…Xoからなる画像Xを
m個の画素Z1,Z2…Znからなる画像Zへ変換す
る場合を考える。第1図の例ではn=8,m=5
で縮小の場合である。従来このような変換を行な
うのに次のような方法を行なつていた。 即ち第2図に示すように、原画Xから抽出すべ
き画素の位置に1、抽出しない画素の位置に0を
置いたマツピングパターンPを用意し、これによ
つて原画から必要な画素22を抽出し、圧縮して
出力画Zを得る方法である。マツピングパターン
を得るには、XiからZj変換するとして例えば、 j=〔5/8(i−1/2)〕+1 ………………(1) に従い、第1表に示すようにiを1から8まで変
えた時のjを計算し、jが変化した時1、変化し
ない時0とすればよい。但し第(1)式の〔α〕はα
を越えない最大整数を表わす。一般の場合は j=〔m/n(i−1/2)〕+1 ………………(2) に従つて計算すればよい。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image enlarging/reducing device for enlarging or reducing image information at high speed and accurately. Conventional Structures and Problems Recently, the capacity of storage devices has been increasing, and the number of devices that handle data such as handwritten characters and graphics as image information and edit them without being encoded is increasing. In this field, there is an increasing demand for processing such as high-speed scaling of image information. Hereinafter, conventional image scaling will be explained. In the following description, it is assumed that pixels exist only on grid points, and the coordinates of grid points are expressed as integers. As shown in Figure 1 , an image X consisting of n pixels X 1 , X 2 . . . Consider the case of conversion to Z. In the example in Figure 1, n=8, m=5
This is the case of reduction. Conventionally, the following method was used to perform such conversion. That is, as shown in FIG. 2, a mapping pattern P is prepared in which 1 is placed at the position of the pixel to be extracted from the original image X and 0 is placed at the position of the pixel not to be extracted. This is a method of extracting and compressing to obtain an output image Z. To obtain the mapping pattern, let's transform X i to Z j , for example, according to Calculate j when i is changed from 1 to 8, and set it to 1 when j changes and 0 when it does not. However, [α] in equation (1) is α
Represents the largest integer not exceeding . In general, it can be calculated according to j=[m/n(i-1/2)]+1 …………(2).

【表】 拡大の場合は、第3図に示すように、マツピン
グパターンが1なら原画の画素Xiを更新し、0か
らXiをくり返して並べればよい。 さてマツピングパターンPによる実際の拡大縮
小は第4図に示す装置により行なうことが考えら
れる。マツピングパターンはあらかじめ外部のプ
ロセサにより計算され、データバス41を通じて
シフトレジスタ42に格納される。このデータは
クロツクC3により左にシフトされるとともに、
左端のデータを右端に戻し循還する。原画データ
はパス49を通じシフトレジスタ43に格納され
クロツクeにより左シフトする。出力データはク
ロツクgにより左シフトするシフトレジスタ44
中に作成され、バス48を通じて外部に読み出さ
れる。制御信号hは拡大の時0,縮小の時1とな
つている。 以下、縮小と拡大の場合に分けて、さらに詳細
に説明する。 縮小の場合を説明すると、クロツクはC1,C2
C3の順に印加されこれを1サイクルとする。そ
してhが1であるから、クロツクC1はORゲート
471を通りeに現われシフトレジスタ43の先
頭のデータX1をバツフア50へ移し、同時にシ
フトレジスタ43が左シフトし左端データをX2
とする。最初bが1であるからクロツクC2はOR
ゲート45,461を通過しgに現われ、シフト
レジスタ44にバツフア50の値X1を取り込む。
クロツクC3は、シフトレジスタ42を左へ循環
し、左端データを0とする。次のサイクルではま
ずクロツクC1によりバツフア50はX2となり、
シフトレジスタ43の左端はX3となる。bが0
なのでクロツクC2はgに現われずシフトレジス
タ44は変化しない。クロツクC3によりシフト
レジスタ42は左循還され左端が1となる。 以下同様にして8サイクル後には、シフトレジ
スタ44中には出力データX1X3X4X6X7が生成さ
れるのでこれをバス48を通じて出力して内容を
クリアする。バツフア50にはX8が残る。シフ
トレジスタ43は空になるのでバス49を通して
新データを入力する。シフトレジスタ42は元に
戻つているので同様の処理を行ない次の出力デー
タを生成する。 拡大の場合はクロツクはC2,C1,C3の順に印
加されこれを1サイクルとする。そして制御信号
hが0なので、ORゲート462,472が開
き、gにはクロツクC1が現われ、eにはマツピ
ングパターンが1の時だけクロツクC2が現われ
る。シフトレジスタ44中にはクロツクC1毎に
バツフア50のデータが取り込まれる。従つて8
サイクル後にはシフトレジスタ44中には出力デ
ータX1X1X2X3X3X4X5X5が生成されるのでバス
48を通して出力する。バツフア50にはX5
残り、シフトレジスタ49にはX6X7X8が残る。 以上の拡大縮小装置は乗算を必要としないので
高速であるが、マツピングパターンを格納するシ
フトレジスタ42が固定長であるため、正確に実
現できる拡大縮小の倍率の範囲が狭い。倍率はマ
ツピングパターンの全ビツト数と、パターン中の
1の数との比で表わされるから、上で説明した8
ビツトの例では、正確に実現可能な倍率は1/8,
2/8,3/8…7/8,8/8,8/1,8/2…8/7,8/8に過ぎ
ない。3倍、1/3倍,5倍、1/5倍などはそれぞれ
マツピングパターンは3ビツト、3ビツト、5ビ
ツト、5ビツトあればよいから、8ビツトあれば
十分な筈であるのに実現できないという欠点を有
する。 またマツピングパターンの最大ビツト長を40ビ
ツトとした場合、すなわち第4図でマツピングパ
ターンを格納するシフトレジスタ42を40ビツト
とした場合を考える。この場合正確に実現可能な
倍率は 1/40,2/40,3/40,…40/40,40/1,40/2,…4
0/39,40/40 にすぎず、3倍、6倍など40の公約数でない倍率
は正確には実現できない。 発明の目的 本発明は上記欠点に鑑み、正確で、実現可能な
倍率を増加させることのできる画像拡大縮小装置
を提供するものである。 発明の構成 マツピングパターンを格納する複数のレジスタ
と、同レジスタを循環的に指示する周期可変のカ
ウンタを設け、任意個のレジスタを循環的に参照
して処理を行なう。 実施例の説明 以下本発明の一実施例を図面を参照しながら説
明する。 第5図は本発明の一実施例における画像拡大縮
小装置のブロツク結線図である。第5図におい
て、第4図の構成と意なる点は第4図に示したレ
ジスタ42のかわりに複数のレジスタの集合体と
みなせるレジスタフアイル52を設けるととも
に、このレジスタフアイル52を制御するカウン
タ53を設けた点である。すなわち、マツピング
パターンは外部のプロセサで計算し、バス51を
通じて例えば8ビツトのレジスタ5本からなる先
入先出式のレジスタフアイル52へ順に格納す
る。レジスタフアイル52中の各レジスタ52
1,522…525はカウンタ53により制御
(指示)される。カウンタ53は信号b1により1
〜5の任意の値にセツトされる。またカウンタ5
3は周期可変でもあり、信号b1により周期nを設
定され、n進カウンタとして動作する。 このようにマツピングパターンを格納するレジ
スタフアイル52と、周期を自由に設定できるカ
ウンタ53とを設けることにより、正確に実現可
能な倍率が豊富になる。 以下、その具体的実施例について説明する。 まず、1/3倍の縮小および3倍の拡大の場合を
例にとつて説明する。この場合のマツピングパタ
ーンは、100100……のくり返しであるが、第5図
の回路では8ビツト単位で処理するので、倍率3
と処理単位8の最大公倍数24を求め、24ビツト分
のパターン 10010010 01001001 00100100 を計算し、3本のレジスタ521,522,52
3に格納する。25ビツト目以降は先頭からのパタ
ーンのくり返しとなるから、3本のレジスタのパ
ターンを循還的に参照すれば正確に1/3倍に縮小
することができる。3倍の拡大の場合も全く同じ
パターンで正確に拡大することができる。 1/3倍に縮小する際の動作を説明する。まずh
を1とし、カウンタ53を信号b1によつて周期3
にセツトする。第1のマツピングパターンをレジ
スタフアイル52中のレジスタ521からシフト
レジスタ54へ入力する。一方、第1の原理デー
タをバス49を通してシフトレジスタ43へ格納
する。クロツクをC1,C2,C3の順に印加しこれ
を1サイクルとする。以後の8サイクル間の動作
は第4図を用いて説明したものと同様で、クロツ
クC1によつてシフトレジスタ43中の原画デー
タを左シフトし、シフトレジスタ54中のマツピ
ングパターンを左シフトし同時にシフト数を3ビ
ツトの入力カウンタ55で数える。マツピングパ
ターンが1の時にクロツクC2によりシフトレジ
スタ44中へバツフア50の原画データを取り込
み、出力データX1X4X7を作成する。 シフトレジスタ44中に作成されたデータの数
は3ビツトの出力カウンタ56に数えておく。8
サイクル後に入力カウンタ55はキヤリを出力し
て0に復帰する。キヤリによつてカウンタ53を
進め、第2のマツピングパターンをレジスタ52
2からシフトレジスタ54へ入力し、第2の画像
データをシフトレジスタ43へ入力しクロツクを
印加する。シフトレジスタ44中に作成されるデ
ータはX1X4X7X2X5X8となる。X1X4X7は第1の
画像データから、X2X5X8は第2の画像データか
ら生成されたものである。出力カウンタ56の値
は6となる。8サイクル後カウンタ53を1つ進
め第3のマツピングパターンをレジスタ523か
らシフトレジスタ54へ入力し、第3の画像デー
タをシフトレジスタ43へ入力しクロツクを印加
する。6サイクル後、シフトレジスタ44中には
出力データX1X4X7X2X5X8X3X6が生成され、出
力カウンタ56からキヤリが出力されるので、ク
ロツクを停止し、出力データをバス48を通じて
出力画像の所望の場所へ転送した後クロツクを印
加する。2サイクル後入力カウンタ55からキヤ
リが出力されカウンタ53を進めると、カウンタ
53は周期3なので初期値に戻る。マツピングパ
ターンは再び第1のものから繰り返しになる。第
4の画像データをシフトレジスタ43へ入力し同
様に行なう。 次に3倍に拡大する場合の動作を説明する。マ
ツピングパターンは縮小の場合と同様であり、初
期設定も縮小の場合と同様にし、クロツクをC2
C1,C3の順に印加し1サイクルとする。制御信
号hは0にする。最初の8サイクル後、シフトレ
ジスタ44中には出力データ
X1X1X1X2X2X2X3X3が生成され、入力カウンタ
55はマスクパターン中の1の数を数え3とな
る。出力データをバス48を通じて出力する。出
力カウンタ56はキヤリを出して復帰するので、
キヤリによつてカウンタ53を進め第2のマツピ
ングパターンをシフトレジスタ54へ入力しクロ
ツクを印加する。バツハア50にはX3が格納さ
れ、シフトレジスタ43にはX4X5X6X7X8が格納
されているから、8サイクル後出力レジスタ44
には出力データX3X4X4X4X5X5X5X6が生成さ
れ、入力カウンタ55の値は6となる。そして出
力データを出力し、出力カウンタ56のキヤリに
よつてカウンタ53を進め第3のマツピングパタ
ーンをシフトレジスタ54に入力し、クロツクを
印加する。6サイクル後、シフトレジスタ43は
空になり、入力カウンタ55からキヤリが出るの
で、クロツクを停止し、次の原画データをバス4
9を通じて入力した後、クロツクを印加する。2
サイクル後出力カウンタ56からキヤリが出力さ
れるので、カウンタ53を進めると、カウンタ5
3は周期3ゆえ、初期値に戻り、再び第1のマツ
ピングパターンを指示する。以下、同様にくり返
す。 以下説明したように本実施例の構成によれば1/
3倍の縮小、3倍の拡大を正確に実現できる。 分母、分子ともに1でない場合、例えば3/5倍
のマツピングパターンは、 10110101 10101101 01101011 01011010 11010110 の40ビツトのくり返しとなる。5/3倍の拡大の場
合も全く同じパターンとなる。 なお8ビツトのレジスタk本からなるレジスタ
フアイルを備えたものでは、一般にn,mを整数
とし、n≧m,とする時m/n倍の縮小、および
n/m倍の拡大は、nと8との最小公倍数が8×
kより小さい場合は正確に実現できる。第5図の
例ではk=5であるからnが 1,2,3,4,5,6,8,10,12,16,
20,24,32,40 の場合は正確な拡大縮小が実現できる。これは第
4図でシフトレジスタ42を40ビツトとした場合
に比べ格段に多い。 これ以外の場合は誤差が生じるが、n≦8×k
なる範囲の拡大縮小が可能である。第5図で例え
ば1/13倍の縮小の場合 10000000 00000100 00000000 01000000 00000001 で近似すればよい。 発明の効果 以上説明したように本発明は、マツピングパタ
ーンを格納する複数のレジスタと、前記レジスタ
群を循環的に指示する周期可変の選択手段を設け
たことにより、正確に実現することが可能な拡大
縮小倍率が増加し、装置の性能を向上させること
ができる。
[Table] In the case of enlargement, as shown in FIG. 3, if the mapping pattern is 1, it is sufficient to update the pixels X i of the original image and repeat X i from 0 to arrange them. Now, it is conceivable that the actual enlargement/reduction by the mapping pattern P is performed by the apparatus shown in FIG. The mapping pattern is calculated in advance by an external processor and stored in the shift register 42 via the data bus 41. This data is shifted to the left by clock C 3 and
Circulate the data on the left end back to the right end. The original image data is stored in the shift register 43 through a path 49 and shifted to the left by the clock e. The output data is shifted to the left by clock g.
The data is created inside and read out via bus 48. The control signal h is 0 for enlargement and 1 for reduction. Below, the cases of reduction and enlargement will be explained in more detail. To explain the case of reduction, the clocks are C 1 , C 2 ,
C3 is applied in this order, and this is considered as one cycle. Since h is 1, the clock C 1 passes through the OR gate 471 and appears at e, and transfers the first data X 1 of the shift register 43 to the buffer 50, and at the same time, the shift register 43 shifts to the left and the left end data is transferred to the buffer 50 .
shall be. Initially b is 1, so clock C 2 is OR
It passes through gates 45 and 461 and appears at g, and the value X 1 of buffer 50 is taken into shift register 44.
Clock C3 circulates the shift register 42 to the left and sets the left end data to 0. In the next cycle, the buffer 50 becomes X 2 by the clock C 1 ,
The left end of the shift register 43 is X3 . b is 0
Therefore, clock C2 does not appear on g, and shift register 44 does not change. The shift register 42 is rotated to the left by the clock C3 , and the left end becomes 1. Similarly, after 8 cycles, output data X 1 X 3 X 4 X 6 X 7 is generated in the shift register 44, and this is output through the bus 48 to clear the contents. X 8 remains in Batsuhua 50. Since the shift register 43 becomes empty, new data is input through the bus 49. Since the shift register 42 has returned to its original state, the same processing is performed to generate the next output data. In the case of expansion, the clocks are applied in the order of C 2 , C 1 , and C 3 and this is considered as one cycle. Since the control signal h is 0, the OR gates 462 and 472 are opened, the clock C1 appears on g, and the clock C2 appears on e only when the mapping pattern is 1. Data from the buffer 50 is loaded into the shift register 44 every clock C1 . Therefore 8
After the cycle, output data X 1 X 1 X 2 X 3 X 3 X 4 X 5 X 5 is generated in the shift register 44 and is outputted through the bus 48. X 5 remains in the buffer 50, and X 6 X 7 X 8 remains in the shift register 49. The above-described scaling device does not require multiplication and is therefore fast, but since the shift register 42 that stores the mapping pattern has a fixed length, the range of scaling factors that can be accurately realized is narrow. Since the magnification is expressed as the ratio between the total number of bits in the mapping pattern and the number of 1's in the pattern, the 8
In the BIT example, the accurately achievable magnification is 1/8,
2/8, 3/8…7/8, 8/8, 8/1, 8/2…8/7, 8/8. For 3x, 1/3x, 5x, 1/5x, etc., the mapping pattern only needs to be 3 bits, 3 bits, 5 bits, and 5 bits, respectively, so 8 bits should have been enough, but it was realized. It has the disadvantage that it cannot. Let us also consider a case where the maximum bit length of the mapping pattern is 40 bits, that is, a case where the shift register 42 storing the mapping pattern in FIG. 4 is 40 bits. In this case, the exact magnifications that can be achieved are 1/40, 2/40, 3/40, …40/40, 40/1, 40/2, …4
It is only 0/39, 40/40, and magnifications that are not common divisors of 40, such as 3x and 6x, cannot be realized accurately. OBJECTS OF THE INVENTION In view of the above-mentioned drawbacks, the present invention provides an image scaling device that is accurate and capable of increasing the achievable magnification. Structure of the Invention A plurality of registers for storing mapping patterns and a variable period counter for cyclically instructing the registers are provided, and processing is performed by cyclically referring to any number of registers. DESCRIPTION OF EMBODIMENTS An embodiment of the present invention will be described below with reference to the drawings. FIG. 5 is a block diagram of an image enlarging/reducing device according to an embodiment of the present invention. In FIG. 5, the difference from the configuration in FIG. 4 is that a register file 52, which can be regarded as a collection of a plurality of registers, is provided instead of the register 42 shown in FIG. The point is that That is, the mapping pattern is calculated by an external processor and sequentially stored via the bus 51 into a first-in, first-out register file 52 consisting of, for example, five 8-bit registers. Each register 52 in the register file 52
1,522...525 are controlled (instructed) by the counter 53. The counter 53 is set to 1 by the signal b 1 .
Set to any value between ~5. Also counter 5
3 is also variable in period, and the period n is set by the signal b1 , and operates as an n-ary counter. By providing the register file 52 that stores the mapping pattern and the counter 53 whose period can be freely set, a wide variety of magnifications can be accurately realized. Specific examples thereof will be described below. First, a case of 1/3x reduction and 3x enlargement will be explained as an example. The mapping pattern in this case is 100100..., but since the circuit in Figure 5 processes in 8-bit units, the magnification is 3.
Find the greatest common multiple 24 of the processing unit 8, calculate the 24-bit pattern 10010010 01001001 00100100, and calculate the three registers 521, 522, 52.
Store in 3. From the 25th bit onward, the pattern from the beginning is repeated, so by cyclically referencing the patterns in the three registers, it is possible to accurately reduce the size to 1/3. Even in the case of 3x magnification, it is possible to accurately magnify using exactly the same pattern. We will explain the operation when reducing the size to 1/3. First h
is set to 1, and the counter 53 is set to cycle 3 by the signal b1 .
Set to . A first mapping pattern is input from register 521 in register file 52 to shift register 54 . On the other hand, the first principle data is stored in the shift register 43 via the bus 49. The clocks are applied in the order of C 1 , C 2 , and C 3 and this is considered as one cycle. The operation for the subsequent 8 cycles is the same as that explained using FIG . At the same time, the number of shifts is counted by a 3-bit input counter 55. When the mapping pattern is 1, the original image data in the buffer 50 is taken into the shift register 44 by the clock C2 , and output data X1X4X7 is created. The number of data created in the shift register 44 is counted by a 3-bit output counter 56. 8
After the cycle, the input counter 55 outputs a negative signal and returns to zero. The counter 53 is advanced by the key, and the second mapping pattern is stored in the register 52.
2 to the shift register 54, the second image data is input to the shift register 43, and a clock is applied. The data created in the shift register 44 is X 1 X 4 X 7 X 2 X 5 X 8 . X 1 X 4 X 7 is generated from the first image data, and X 2 X 5 X 8 is generated from the second image data. The value of the output counter 56 becomes six. After eight cycles, the counter 53 is incremented by one, the third mapping pattern is input from the register 523 to the shift register 54, the third image data is input to the shift register 43, and a clock is applied. After 6 cycles , the output data X 1 is transferred to the desired location of the output image via bus 48 and then the clock is applied. After two cycles, the input counter 55 outputs a carry signal and advances the counter 53. Since the counter 53 is in period 3, it returns to its initial value. The mapping pattern repeats again from the first one. The fourth image data is input to the shift register 43 and the same process is performed. Next, the operation when enlarging the image three times will be explained. The mapping pattern is the same as for reduction, the initial settings are also the same as for reduction, and the clock is set to C 2 ,
C 1 and C 3 are applied in this order to form one cycle. The control signal h is set to 0. After the first eight cycles, the output data is stored in shift register 44.
X 1 X 1 X 1 X 2 X 2 X 2 X 3 X 3 is generated, and the input counter 55 counts the number of 1s in the mask pattern and becomes 3. Output data is output via bus 48. Since the output counter 56 recovers and returns,
The counter 53 is advanced by the carry, the second mapping pattern is input to the shift register 54, and a clock is applied. Since X 3 is stored in the output register 50 and X 4 X 5 X 6 X 7 X 8 is stored in the shift register 43, the output register 44 is stored after 8 cycles.
Output data X 3 X 4 X 4 X 4 X 5 X 5 X 5 X 6 is generated, and the value of the input counter 55 becomes 6. Then, the output data is output, the counter 53 is advanced by the output counter 56, and the third mapping pattern is input to the shift register 54, and a clock is applied. After 6 cycles, the shift register 43 becomes empty and the input counter 55 is cleared, so the clock is stopped and the next original image data is transferred to the bus 4.
9 and then apply the clock. 2
After the cycle, the output counter 56 outputs a carry, so when the counter 53 is advanced, the counter 5
3 is the cycle 3, so it returns to the initial value and instructs the first mapping pattern again. Repeat the same below. As explained below, according to the configuration of this embodiment, 1/
Accurately achieves 3x reduction and 3x enlargement. When both the denominator and numerator are not 1, for example, a 3/5 times mapping pattern is a 40-bit repetition of 10110101 10101101 01101011 01011010 11010110. Exactly the same pattern holds true for 5/3x magnification. In addition, in a device equipped with a register file consisting of k 8-bit registers, when n and m are integers and n≧m, reduction by a factor of m/n and expansion by a factor of n/m are expressed as n. The least common multiple of 8 is 8×
If it is smaller than k, it can be realized accurately. In the example in Figure 5, k=5, so n is 1, 2, 3, 4, 5, 6, 8, 10, 12, 16,
In the case of 20, 24, 32, and 40, accurate scaling can be achieved. This is much more than the case where the shift register 42 has 40 bits in FIG. In other cases, errors will occur, but n≦8×k
It is possible to enlarge or reduce the range. For example, in the case of a 1/13x reduction in FIG. 5, the approximation should be 10000000 00000100 00000000 01000000 00000001. Effects of the Invention As explained above, the present invention can be accurately realized by providing a plurality of registers for storing mapping patterns and a variable-cycle selection means for cyclically instructing the register group. This increases the scaling factor and improves the performance of the device.

【図面の簡単な説明】[Brief explanation of drawings]

第1図は画像データの拡大縮小の概念を説明す
る図、第2図、第3図はそれぞれマツピングパタ
ーンを利用した縮小拡大を説明する図、第4図は
従来考えられる画像拡大縮小装置のブロツク図、
第5図は本発明の一実施例における画像拡大縮小
装置のブロツク図である。 42,43,44,54……シフトレジスタ、
50……バツフア、52……レジスタフアイル、
53,55,56……カウンタ。
Figure 1 is a diagram explaining the concept of enlarging/reducing image data, Figures 2 and 3 are diagrams each explaining scaling using a mapping pattern, and Figure 4 is a diagram of a conventional image enlarging/reducing device. block diagram,
FIG. 5 is a block diagram of an image enlarging/reducing device according to an embodiment of the present invention. 42, 43, 44, 54...shift register,
50...batshua, 52...register file,
53, 55, 56...Counter.

Claims (1)

【特許請求の範囲】 1 原画像データを記憶する第1の記憶手段と、
前記原画像データの拡大あるいは縮小された処理
データを記憶する第2の記憶手段と、前記第1の
記憶手段から読み出された原画データの拡大ある
いは縮小を制御するマツピングパターンを格納す
る複数のレジスタからなる第3の記憶手段と、前
記第3の記憶手段の各レジスタを循環的に選択す
る選択手段と、前記選択手段により指示された前
記第3の記憶手段内のレジスタから送出されるマ
ツピングパターンを参照することにより前記原画
像データの拡大あるいは縮小を行ない、その処理
データを前記第2の記憶手段に格納するように制
御する拡大縮小手段とを具備する画像拡大縮小装
置。 2 選択手段はカウンタであることを特徴とする
特許請求の範囲第1項記載の画像拡大縮小装置。
[Claims] 1. A first storage means for storing original image data;
a second storage means for storing processed data obtained by enlarging or reducing the original image data; and a plurality of mapping patterns for storing processing data for controlling enlargement or reduction of the original image data read from the first storage means. a third storage means consisting of a register; a selection means for cyclically selecting each register of the third storage means; An image enlarging/reducing device comprising: enlarging/reducing means for enlarging or reducing the original image data by referring to a ping pattern, and controlling the processed data to be stored in the second storage means. 2. The image enlarging/reducing device according to claim 1, wherein the selection means is a counter.
JP59066921A 1984-04-04 1984-04-04 Picture magnifying reducing device Granted JPS60211574A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP59066921A JPS60211574A (en) 1984-04-04 1984-04-04 Picture magnifying reducing device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP59066921A JPS60211574A (en) 1984-04-04 1984-04-04 Picture magnifying reducing device

Publications (2)

Publication Number Publication Date
JPS60211574A JPS60211574A (en) 1985-10-23
JPH0215099B2 true JPH0215099B2 (en) 1990-04-11

Family

ID=13329921

Family Applications (1)

Application Number Title Priority Date Filing Date
JP59066921A Granted JPS60211574A (en) 1984-04-04 1984-04-04 Picture magnifying reducing device

Country Status (1)

Country Link
JP (1) JPS60211574A (en)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6349984A (en) * 1986-08-20 1988-03-02 Fanuc Ltd Picture processor

Also Published As

Publication number Publication date
JPS60211574A (en) 1985-10-23

Similar Documents

Publication Publication Date Title
JPH02129766A (en) Interpolator for image display system
US4747154A (en) Image data expanding and/or contracting method and apparatus
JPS62262188A (en) Picture processor
JPS58127466A (en) Picture enlarging and reducing system
JPH069377B2 (en) Video signal processor
JP3133087B2 (en) Image processing memory storage method and apparatus for implementing the method
JP2752634B2 (en) Sorting device
JPH0215099B2 (en)
US5222214A (en) Image processing using a ram and repeat read-modify-write operation
Muscedere et al. On efficient techniques for difficult operations in one and two-digit DBNS index calculus
JPS6079473A (en) Magnifying and reducing device of picture
JP5072558B2 (en) Data processing device
JP3130631B2 (en) Digital signal processor
JP3153294B2 (en) Address counter
JPS61156434A (en) Digital multiplier for series operation
JPS61267874A (en) Picture enlarging and reducing device
JP3006946B2 (en) Printing equipment
JPH0221633B2 (en)
JPH0585924B2 (en)
JP2958966B2 (en) Discrete cosine converter
JPH0453362A (en) Method and apparatus for orthogonal transformation for digital data
JP2567695B2 (en) Image data enlargement / reduction circuit
JP2647379B2 (en) Image processing device
JP3247441B2 (en) Image processing device
JPS6045287A (en) Clipping processor

Legal Events

Date Code Title Description
EXPY Cancellation because of completion of term