JPS6079473A - Magnifying and reducing device of picture - Google Patents

Abstract

PURPOSE:To execute at a high speed a processing for reduction and magnification by constituting so that a mapping pattern for showing a position of information to be extracted when picture information is reduced, and showing the number of times for copying the information when said information is magnified are stored in a register. CONSTITUTION:A mapping pattern P is constituted of a vector whose component is ''0'' or ''1'', and for instance, in case of length : width =5:8, P=(P1-P8)= (1, 0, 1, 1, 0, 1, 1, 0) is obtained from an intersection point of a straight line 3 and a lattice line. The mapping pattern P and an original picture data Xi are stored in a shift register 71 and 72, and driven by clocks (c), (b) and (a) whose phase is delayed a little. By the clock (c), the original picture data of the re- gister 72 is shifted to the left, a data X1 of the left end is stored in a buffer 73, and when an output (d) of the register 71 is ''1'' by the next clock (b), the data of the buffer 73 is outputted and written in a register 76, and it is not written at the time of (d)=''0''. It is repeated and the picture is reduced to X1, X3, X4, X6 and X7. When magnifying it, only at the time of d'=''1'', an original picture cegister is shifted, X1, X1, X2, X2, X3 X4 and X5 are obtained from the data X1-X5, and reduction and magnification and magnification are executed easily.

Description

【発明の詳細な説明】 産業上の利用分野 本発明は画像情報の拡大縮小を高速に処理する装置に関
する。DETAILED DESCRIPTION OF THE INVENTION Field of the Invention The present invention relates to an apparatus for processing image information scaling at high speed.

従来例の構成とその問題点 記憶装置の容量の拡大が急速に進み、手書文字などのデ
ータをコード化せず、そのまま画像情報として扱い編集
などを行う装置が増えつつある。Conventional Structures and Problems The capacity of storage devices is rapidly increasing, and the number of devices that handle data such as handwritten characters and edit them as image information without encoding them is increasing.

この分野では画像情報の高速な拡大縮小などの操作が不
可欠となる。In this field, operations such as high-speed scaling of image information are essential.

初めに画像の拡大縮小について簡単に説明すも第１図に
示すように格子点上に１次元的に配置されたｎ個の画素
Ｘ１．Ｘ２・・・・・・Ｘｎからなる画像Ｘを、ｍ個の
画素Ｚ１．Ｚ２・・・・・・Ｚｍからなる画像Ｚへ縮小
する場合を考える。図の例ではｎ＝８．ｍ＝５である。First, we will briefly explain the scaling of images.As shown in FIG. 1, n pixels X1. An image X consisting of X2...Xn is divided into m pixels Z1... Let us consider the case of reducing the image Z to an image Z consisting of Z2...Zm. In the example shown, n=8. m=5.

ＸからＺへの変換（マツピング）は第２図に示すように
して実施できる。第２図において原画データ１の各画素
Ｘ＋、・・・・・・・・・ｋは、勾配に＝門の直線３に
１番近い格子点４ａ、４ｂ・・・・・・で左へ折れて、
出力データ２の各画素Ｚ１．　’　Ｚ２　・・・Ｚ５へ
変換される。ｘｌとｘ２とがＺｌに変換されるがＺｌと
して若い番号のＸｌをとることとする。The conversion (mapping) from X to Z can be performed as shown in FIG. In Fig. 2, each pixel X+, . hand,
Each pixel Z1 of output data 2. 'Z2...converted to Z5. xl and x2 are converted to Zl, and the smaller number Xl is taken as Zl.

との変換はまた第３図に示すように、原画データＸをｍ
倍してｍＸを得、これをｎヶ毎にサンプリングして出力
データＺを得るという操作によっても得られる。この場
合○印のデータをサンプリングして２１とするか、Δ印
のデータをサンプリングしてｋとするなどの方法がある
。As shown in Fig. 3, the conversion with m
It can also be obtained by multiplying mX to obtain mX, and sampling this every n times to obtain output data Z. In this case, there are methods such as sampling the data marked with ◯ and setting it as 21, or sampling the data marked with Δ and setting it as k.

拡大の場合は縮小の場合の原画データ、出力データを各
々出力データ、原画データと置き換えて見ればよい。第
４図は第２図に対応して拡大の場合を示す図で原画デー
タ１１が、出力データ１２に変換される様子を示してい
る。第５図は第３図に対応する拡大処理である。In the case of enlargement, the original image data and output data in the case of reduction may be replaced with output data and original image data, respectively. FIG. 4 is an enlarged view corresponding to FIG. 2, and shows how original image data 11 is converted into output data 12. FIG. 5 shows enlargement processing corresponding to FIG. 3.

従来はこれらの操作を第６図のようにして実現していた
。原画データのレジスタ６１のアドレスを周波数ｆ１で
走査して読み出し、出力データのレジスタ６２のアドレ
スを周波数ｆ２＝　−ｆ、で走査して書き込み、出力デ
ータとして原画データを−しだものを得るという方法で
ある。しかしこの方法は任意の整数ｎ、ｍに対するーｆ
１の周波数の信号を作成するのが容易ではないという欠
点を有すも従来の他の方法として、変換を計算によって
行う方法がある。第２図の縮小の場合を例にとれば原画
データ１の各画素Ｘｉ　から出力データ２の各画素ｚコ
　への変換式は例えば Ｚｊ　＋−Ｘｉ フ←［−（１−０，５）：］＋１ で与えられる。（ａ）はａを越えない最大整数を表わす
。例えば〔−（４−０，５）：］＋１＝３〔巨（ｓ−ｏ
、６）　：］　＋１　＝ｓである。Conventionally, these operations were realized as shown in FIG. A method of scanning and reading the address of the register 61 for original image data at frequency f1, scanning and writing the address of register 62 for output data at frequency f2=-f, and obtaining the original image data as output data. It is. However, this method -f for arbitrary integers n and m
Another conventional method, which has the disadvantage that it is not easy to create a signal of one frequency, is to perform the conversion by calculation. Taking the case of reduction in Fig. 2 as an example, the conversion formula from each pixel Xi of original image data 1 to each pixel z of output data 2 is, for example, Zj +-Xi ←[-(1-0,5): ]+1. (a) represents the largest integer not exceeding a. For example, [-(4-0,5):]+1=3[huge(s-o
, 6) : ] +1 = s.

しかしこの方法は変換式を毎回計算するので以下のよう
な欠点がある。第７図に示すように縦横者々乃、’／Ｔ
／画素からなる２次元画像６１を、縦横者々％　、Ｊ、
＝画素からなる２次元画６２に変換する場合、例えば横
方向の糸からクイへの変換の仕方は、縦方向の位置には
依存しない。即ち最初に１回変換の仕方を計算しておけ
ばよい。従来の方法ではこれを毎回計算していたので、
変換に多くの時間を要していた。However, this method has the following drawbacks because the conversion formula is calculated every time. As shown in Figure 7, '/T
A two-dimensional image 61 consisting of /pixels is divided into %, J, horizontally and vertically.
= When converting into a two-dimensional image 62 consisting of pixels, for example, the method of converting from a horizontal thread to a hook does not depend on the vertical position. That is, it is sufficient to first calculate the method of conversion once. In the conventional method, this was calculated every time, so
Conversion took a lot of time.

発明の目的 本発明は以上のような従来の方法の欠点を克服し、高速
な拡大縮小処理を行うことを可能とする画像の拡大縮小
装置の提供を目的とする。OBJECTS OF THE INVENTION It is an object of the present invention to provide an image scaling device that overcomes the drawbacks of the conventional methods as described above and enables high-speed scaling processing.

発明の構成 本発明は、拡大縮小に際して参照するマツピングパター
ンの格納用レジスタと、原画像メモリとを備え、マツピ
ングパターンの参照によって原画像を拡大縮小する画像
の拡大縮小装置である。SUMMARY OF THE INVENTION The present invention is an image enlarging/reducing device that includes a register for storing a mapping pattern to be referred to during enlarging and reducing, and an original image memory, and enlarges or reduces an original image by referring to the mapping pattern.

実施例の説明 初めにマツピングパターンの参照による拡大縮小につい
て以下説明する。マツピングパターンは○又は１を成分
とするベクトルで、第２図の場合の例を示すと、 Ｐ””　（Ｐｌｌ　Ｐ２１　Ｐ３１　Ｐｄ２　ｐ５．　
Ｐ６＋　Ｐ７．Ｐａ）＝（１，ｏ、１，１．ｏ、１，１
．ｏ）（１）などとなる。縮小の場合はこのマツピング
パターンと原画データ Ｘ−（Ｘｌ、Ｘ２．Ｘ３．Ｘ４．Ｘｓ、Ｘ６．ｘ７．Ｘ
８）との成分毎の論理積をと９ ｙ　＝　（Ｐ１Ｘ＋、ＰｚＸ２．Ｐ３Ｘｘ、ＰａＸ４．
ＰｓＸｓ、Ｐ＆、Ｐ７ｘ７．、ＰｅＸａ）−（ＸＩ　、
Ｏ、Ｘｓ、Ｘ４．Ｏ、ｘ６．　Ｘ７．Ｏ）を得、これを
０の部分を圧縮して Ｚ　＝　（ＸＩ　、　Ｘ３　、　Ｘ４　、　Ｘ６　、　
Ｘ７　）を生成する。At the beginning of the description of the embodiment, scaling by referring to a mapping pattern will be described below. The mapping pattern is a vector whose components are ○ or 1. In the example shown in FIG. 2, P"" (Pll P21 P31 Pd2 p5.
P6+ P7. Pa)=(1,o,1,1.o,1,1
．． o) (1) etc. In the case of reduction, this mapping pattern and the original image data X-(Xl, X2.X3.X4.Xs, X6.x7.X
9 y = (P1X+, PzX2.P3Xx, PaX4.
PsXs, P&, P7x7. , PeXa)-(XI,
O, Xs, X4. O, x6. X7. O) and compress the 0 part to Z = (XI, X3, X4, X6,
X7).

一方拡大の場合は、マツピングパターンの成分が１の所
で原画データを切換え、この成分が０の所では、同一デ
ータをくり返す。マツピングパターンが式（１）であれ
ば、 ｐ＝（１，ｏ、１，１．ｏ、１，１．ｏ）Ｘ＝　（Ｘｌ
、　Ｘ２．　Ｘ３．　ＸＩ、、　Ｘｓ、Ｘ６．　Ｘｙ、
　Ｘｓ）Ｚ＝　（ＸＩ　、　ＸＩ　、　Ｘ２．　Ｘｓ、
　ＸＳ、　Ｘｌ、　Ｘｓ、　ｃｓ）となる。On the other hand, in the case of enlargement, the original image data is switched when the component of the mapping pattern is 1, and the same data is repeated when this component is 0. If the mapping pattern is equation (1), p=(1,o, 1,1.o, 1,1.o)X=(Xl
, X2. X3. XI,, Xs, X6. Xy,
Xs) Z= (XI, XI, X2.Xs,
XS, Xl, Xs, cs).

以下に本発明の実施例を図面によって説明すも第８図は
縮小の場合で、レジスタ７２　、７６　。Embodiments of the present invention will be described below with reference to the drawings, and FIG. 8 shows the case of reduction, with registers 72 and 76.

７１は各々原画データ、出力データ、マツピングパター
ンを格納するシフトレジスタで、少しずつ位相の遅れた
クロックｃ、ｂ、ａによって駆動される。クロックＣに
よりレジスタ７２の原画データは左ヘシフトされ左端の
データがバッファ７３に格納され、次にクロックｂによ
り、レジスタ７１のパターン出力ｄが１の時はバッファ
７３のデータを出力レジスタ７６へ書き込む。ｄがＯの
時はバッファ７３のデータは出力レジスタ７６へ書き込
まれない。クロックｃ、ｂ、ａが印加されるのを１サイ
クルとすると、８サイクルの後、出力レジスタ了６には
縮小されたデータＸＩ　Ｘ３　Ｘ４　Ｘ６　Ｘ７が得ら
れる。Reference numeral 71 indicates a shift register for storing original image data, output data, and mapping pattern, respectively, and is driven by clocks c, b, and a whose phases are slightly delayed. The original image data in the register 72 is shifted to the left by the clock C, and the leftmost data is stored in the buffer 73. Then, by the clock b, when the pattern output d of the register 71 is 1, the data in the buffer 73 is written to the output register 76. When d is O, data in the buffer 73 is not written to the output register 76. Assuming that the clocks c, b, and a are applied for one cycle, the reduced data XI X3 X4 X6 X7 is obtained in the output register 6 after 8 cycles.

拡大の場合は第９図に示すように、レジスタ７１のパタ
ーン出力ｄが１の時だけ原画レジスタ７２をシフトし、
左端のデータをバッファ７３に書き込み、ｄが０の時は
レジスタ７２はシフトされず、バッフ１７３の内容は変
化しない。クロックは第８図の場合と同様、ｃ、ｂ、ａ
の順に少しずつ位相が遅れている。クロックｃ、ｂ、ａ
が印加されるのを１サイクルとすると、８サイクルの後
、出力レジスタ７６には拡大されたデータＸ１Ｘｉ　Ｘ
２　Ｘ３　Ｘ３Ｘａ　Ｘｓ　Ｘｓカ得られる。In the case of enlargement, as shown in FIG. 9, the original picture register 72 is shifted only when the pattern output d of the register 71 is 1,
The leftmost data is written to the buffer 73, and when d is 0, the register 72 is not shifted and the contents of the buffer 173 remain unchanged. The clocks are c, b, a as in the case of Fig. 8.
The phase is delayed little by little in this order. clock c, b, a
If one cycle is applied, then after 8 cycles, the output register 76 receives the expanded data X1Xi
2 X3 X3Xa Xs Xs is obtained.

マツピングパターンＰｓ（Ｐｌ　、　Ｐ２．　Ｐｓ・・
・・・・）の計算は以下のように行う。Mapping pattern Ps (Pl, P2. Ps...
...) is calculated as follows.

■　ｎ画素からｍ画素への縮小の場合 原画データＸ　＝　（ｘｌ、　Ｘ２　、−−−−−−　
Ｘｎ）かう出力データＺ　−（Ｚ＋　、　Ｚ２・・・・
・・Ｚｍ）への変換式は例えば Ｚコ←ＸＩ Ｊ←〔−（１−０，５））−ｚ で与えられる。但し［２Ｌ）はａを越えない最大整て １：１．２，３，４，５，６，７，８ コ　：１，１　．２，３，３，４，５，６Ｚコ　：　Ｘ
ｌ　＋　Ｘｓ　ｒ　Ｘ４　ｇ　Ｘ６１　Ｘ７となり、ｊ
が変化する点のＸｌ　を抽出してＺｊとすればよい。即
ち、コが変化する点でＰｉ　を１とすればよい。■ In the case of reduction from n pixels to m pixels Original image data X = (xl, X2, --------
Xn) Such output data Z - (Z+, Z2...
...Zm) is given by, for example, Zko←XI J←[-(1-0,5))-z. However, [2L) has a maximum arrangement that does not exceed a: 1:1.2, 3, 4, 5, 6, 7, 8: 1, 1. 2, 3, 3, 4, 5, 6Z: X
l + Xs r X4 g X61 X7, and j
It is sufficient to extract Xl at the point where the value changes and set it as Zj. That is, it is sufficient to set Pi to 1 at the point where ko changes.

これは第１０図に示すように初期値を０．５として百を
加え、１を引いて、結果が正ならその時のＰｉ　を１と
し、結果が負かＯになる時は引かずに次段へくりこしＰ
ｌ　を０とすることによって得られる。As shown in Figure 10, the initial value is 0.5, 100 is added, 1 is subtracted, and if the result is positive, the current Pi is set to 1, and when the result is negative or O, the next step is not subtracted. Hekurikoshi P
It is obtained by setting l to 0.

この計算の過程を第１０図に示す。欄１０１は計算の段
階を示し、欄１０２は前段の値に一一一が加算される様
子を示し、欄１０３は加　８ 算結果、欄１０４は加算結果が１を越えた場合の、１を
越えた分を示す。この値が次段へくり越される。１を越
えない場合は欄１０３の結果がそのまま次段へくりこさ
れる。欄１０５はマツピングパターンの成分で、結果が
１を越えた場合に１となり、他はＯである。第１１図に
はこの計算過程のフローチャートを示す。途中の計算値
がａで示されている。The process of this calculation is shown in FIG. Column 101 shows the calculation stage, column 102 shows how 111 is added to the previous value, column 103 shows the addition result, and column 104 shows 1 when the addition result exceeds 1. Indicates the amount exceeded. This value is carried over to the next stage. If it does not exceed 1, the result in column 103 is carried over to the next stage as is. Column 105 shows the components of the mapping pattern, which is 1 if the result exceeds 1, and O otherwise. FIG. 11 shows a flowchart of this calculation process. An intermediate calculated value is indicated by a.

■　ｎ画素からｍ画素への拡大の場合 原画データＸ　＝　（Ｘｌ、　Ｘ２　、・・・・・・Ｘ
ｎ）と出力データＺ−（Ｚｌ、Ｚ２．・・・・・・Ｚｍ
）との変換式は例えば Ｚｊ　４−　Ｘｉ ［−（１−ｏ、ｔｓ　）　）＋１→１ で与えられる。ｉとコとｚｊ　の関係はコ　：１　．２
，３，４，５，６，７．８ｉ：１．１．２．．３，３，
４．ｔｓ、６Ｚｊ　：　Ｘｌ、　Ｘｌ、　Ｘ２　、　Ｘ
ｓ　、　Ｘｓ　、　Ｘｌｌ　、　Ｘ４　、　Ｘｓタカラ
、マツピングパターンは縮小の場合と同様で解釈を変更
すればよい。即ちＰｌが１の位置でＸｋを変更し、Ｐｉ
がＯの間はＸｋを変更しないというふうにする。■ In the case of enlargement from n pixels to m pixels Original image data X = (Xl, X2,...X
n) and output data Z-(Zl, Z2.....Zm
) is given by, for example, Zj 4-Xi [-(1-o, ts) )+1→1. The relationship between i, ko, and zz is ko:1. 2
, 3, 4, 5, 6, 7.8i: 1.1.2. ．． 3, 3,
4. ts, 6Zj: Xl, Xl, X2, X
s, Xs, Xll, X4, Xs Takara and mapping patterns are the same as in the case of reduction, and the interpretation can be changed. That is, change Xk at the position where Pl is 1, and Pi
Xk is not changed while is O.

この方式によれば、第８図、第９図の各レジスタ了１，
７２．７６の駆動クロックの周波数は共通でよいので、
−ｆなどの周波数を生成する必要がない。According to this method, each register 1,
Since the driving clock frequency of 72.76 can be the same,
There is no need to generate frequencies such as -f.

次に第１２図のような２次元の画像の拡大縮小について
考える。横方向（Ｘ方向）を行、縦方向（Ｘ方向）を列
と称する。横方向に１行変換した後、縦方向へ進み、次
の行を変換するという処理の仕方をする場合、原画の最
初の行１２１を、出力の最初の行１２２へ変換する際に
マンピングパターンＰを算出して記憶しておけば、２行
目以降はパターンＰを参照して変換することができる。Next, let us consider scaling up and down of a two-dimensional image as shown in FIG. The horizontal direction (X direction) is called a row, and the vertical direction (X direction) is called a column. When converting one line horizontally, then proceeding vertically and converting the next line, a manping pattern is used when converting the first line 121 of the original image to the first line 122 of the output. If P is calculated and stored, the second and subsequent lines can be converted by referring to the pattern P.

従って１行毎に計算しながら変換を行う場合に比べ１０
倍以上の高速処理が可能となる。Therefore, compared to converting while calculating each row, it is 10
Processing speeds that are more than twice as fast are possible.

次にマツピングパターンのレジスタをスタックで構成し
た実施例について説明する。一般に画像情報は記憶装置
に蓄積され計算機で処理される事が多い。従って８画素
、１６画素などの単位でアクセスするのが容易な構造に
なっている０そこでマツピングパターンも画像に合わせ
てアクセスできるようにすると都合がよい。第１３図に
おいて１６ビツトの原画データは幅１６ビツトのバス１
３１を経て、レジスタ７２に格納される。マツピングパ
ターンは処理装置１３３で１６ビツトずつ算出され幅１
６ビノトの先入先出式スタック１３４へ順次格納される
。例えば６ｏビット分必要な場合は１６ビツトずつ４回
算出、格納される。Next, a description will be given of an embodiment in which registers for mapping patterns are configured as stacks. Generally, image information is often stored in a storage device and processed by a computer. Therefore, the structure is such that it is easy to access in units of 8 pixels, 16 pixels, etc. Therefore, it is convenient if the mapping pattern can also be accessed in accordance with the image. In Figure 13, the 16-bit original image data is transferred to bus 1, which has a width of 16 bits.
31 and is stored in the register 72. The mapping pattern is calculated by the processing device 133 and has a width of 16 bits.
They are sequentially stored in a 6-bit first-in, first-out stack 134. For example, if 60 bits are required, each 16 bit is calculated and stored four times.

格納されたマツピングパターンはスタックポインタ１３
５によってアドレスを指示されマツピングパターンレジ
スタ７１へ出力される。パターン出力ｄはスイッチ１３
６によシ縮小の場合はｅへ、拡大の場合はｆへと接続さ
れ、出力レジスタ７６あるいは原画レジスタ７２を制御
する。次に一連の動作を説明する。The stored mapping pattern is stored in the stack pointer 13.
5 indicates an address and outputs it to the mapping pattern register 71. Pattern output d is switch 13
6 is connected to e in the case of reduction, and to f in the case of enlargement, and controls the output register 76 or the original picture register 72. Next, a series of operations will be explained.

■　マツピングパターンが算出されスタック１３４に格
納される。■ A mapping pattern is calculated and stored in the stack 134.

■　スタックポインタ１３５に初期アドレスがセットさ
れ、指定されたアドレスのマツピングパターンがパター
ンレジスタ７１へ出力される。(2) An initial address is set in the stack pointer 135, and the mapping pattern of the specified address is output to the pattern register 71.

■　クロックｃ、ｂ、ａによってレジスタ７２゜７６．
７１が駆動され、原画データから出力データが出力レジ
スタ７６中に作成される。■ Registers 72°76. by clocks c, b, and a.
71 is driven, and output data is created in the output register 76 from the original image data.

■　各データの更新が行われる。■ Each data is updated.

縮小の場合には、原画データ、マツピングパターンは１
６個のクロックで処理され、縮小されたデータが出力レ
ジスタ７６に蓄えられる。In the case of reduction, the original image data and mapping pattern are 1
Processed with six clocks, the reduced data is stored in the output register 76.

即ち、１６個のクロックを１サイクルとすると、１サイ
クルで原画とマツビングツくターンとが消費される。That is, if 16 clocks constitute one cycle, an original image and a mating turn are consumed in one cycle.

拡大の場合には１サイクルでマツピングパターンが消費
され、１６個の出力データが生成され、原画データの一
部が消費される。In the case of enlargement, the mapping pattern is consumed in one cycle, 16 pieces of output data are generated, and part of the original image data is consumed.

従って、縮小の場合は１サイクル毎にマツピングパター
ンと原画データとを更新し、出力レジスタが一杯になっ
た時点で出力データを読み出す。Therefore, in the case of reduction, the mapping pattern and original image data are updated every cycle, and the output data is read out when the output register is full.

拡大の場合は１サイクル毎にマツピングパターンを更新
し出力データを読み出し、原画データは消費し、終わっ
た時点で更新する。In the case of enlargement, the mapping pattern is updated every cycle, the output data is read out, the original image data is consumed, and it is updated when it is finished.

スタックポインタは１サイクル毎に自動的にインクリメ
ントされるようにしておけばよい。The stack pointer may be automatically incremented every cycle.

■　第１２図のような２次元画像の処理の場合には、１
行分のマツピングパターンを１６ビツト毎に分割してス
タック１３４に格納しておき、１行の処理が終了した時
点でスタックポインタ１３６をもとへ戻すことにより、
２行目以降も同様に処理することができる。■ In the case of processing a two-dimensional image as shown in Figure 12, 1
By dividing the mapping pattern for a row into 16-bit units and storing them in the stack 134, and returning the stack pointer 136 to the original position when processing for one row is completed,
The second and subsequent lines can be processed in the same way.

以上のようにマツピングパターンの格納レジスタ７１を
スタック構造とすることにより、１行の処理開始時点で
スタックポインタ１３６をセットするだけでマツピング
パターンが自動的に順次に供給され滑らかな処理が可能
となる。As described above, by configuring the mapping pattern storage register 71 as a stack structure, mapping patterns are automatically supplied sequentially by simply setting the stack pointer 136 at the start of processing one line, allowing smooth processing. becomes.

発−〇効果 以上のように、本発明は画像の拡大縮小をマツピングパ
ターンの参照によって行うようにしたものであり、拡大
縮小の比率に応じた周波数のクロックを作成する必要が
なく、２次元画像では１０倍以上の高速で処理すること
が可能などのすぐれた効果が得られる。Effects As described above, the present invention scales up and down an image by referring to a mapping pattern, and there is no need to create a clock with a frequency that corresponds to the scaling ratio. Excellent effects such as being able to process images 10 times faster can be obtained.

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

第１図は拡大縮小の概念を説明する図、第２図および第
３図は縮小の方法を示す図、第４図および第５図は拡大
の方法を示す図、第６図は従来の拡大縮小法を説明する
だめのブロック図、第７図は２次元画像の拡大縮小の概
念を説明する図、第８図および第９図は各々本発明の縮
小法・拡大法の実施例のブロック図、第１０図および第
１１図は各々本発明のマツピング・くターンの計算過程
の詳細図およびフローチャート、第１２図は本発明によ
る２次元画像の拡大縮小の方法を説明する図、第１３図
は本発明のマツピングパターンレジスタをスタックによ
り構成した実施例のブロック図である。 １・・・・・・原画データ、２・・・・・・出力データ
、１１・・・、・・・原画データ、１２・・・・・・出
力データ、５１・・・・・・原画データレジスタ、６２
・・・・・・出力データレジスタ、６１．６２・・・・
・２次元画像、７１・・・・・・マツピングパターンレ
ジスタ、７２・・・・・・原画レジスタ、７６・・・・
・・出力レジスタ、１２１，１２２・・・・・・２次元
画像の１行、１３１・・・・・・バス、１３３・・・・
・・処理装置、１３４・・・・・・スタック、１３６・
・・・・・スタックポインタ、１３６・・・・・・スイ
ッチ。 代理人の氏名　弁理士　中　尾　敏　男　はが１名＠１
図 第　２　図 第８図 第９図 ／ｌ）　ｒＡＪ’／ｚ １０図 第１１図 ８１１２図Figure 1 is a diagram explaining the concept of scaling, Figures 2 and 3 are diagrams showing the scaling method, Figures 4 and 5 are diagrams showing the scaling method, and Figure 6 is a diagram showing the conventional scaling method. FIG. 7 is a block diagram for explaining the reduction method; FIG. 7 is a diagram for explaining the concept of scaling a two-dimensional image; FIGS. 8 and 9 are block diagrams of embodiments of the reduction method and enlargement method of the present invention, respectively. , FIG. 10 and FIG. 11 are detailed diagrams and flowcharts of the calculation process of mapping and turning according to the present invention, respectively. FIG. 12 is a diagram explaining the method for enlarging and reducing a two-dimensional image according to the present invention, and FIG. FIG. 2 is a block diagram of an embodiment in which the mapping pattern register of the present invention is configured by a stack. 1... Original picture data, 2... Output data, 11... Original picture data, 12... Output data, 51... Original picture data register, 62
...Output data register, 61.62...
・Two-dimensional image, 71...Mapping pattern register, 72...Original image register, 76...
...Output register, 121, 122...1 line of two-dimensional image, 131...Bus, 133...
...Processing device, 134...Stack, 136.
...Stack pointer, 136...Switch. Name of agent: Patent attorney Toshio Nakao Haga 1 person @ 1
Figure 2 Figure 8 Figure 9/l) rAJ'/z Figure 10 Figure 11 Figure 8112 Figure

Claims (3)

【特許請求の範囲】[Claims] （１）画像情報を蓄積する記憶装置と、縮小に際しては
抽出すべき情報の位置を示し、拡大に際しては情報を複
写すべき回数を示すマツピングパターンを格納するレジ
スタを具備し、前記マツピングパターンを参照すること
によって、記憶装置内に蓄積された画像の拡大縮小を行
うことを特徴とする画像の拡大縮小装置。(1) A storage device that stores image information, and a register that stores a mapping pattern that indicates the position of information to be extracted during reduction and indicates the number of times the information should be copied during enlargement, and the mapping pattern An image enlarging/reducing device characterized by enlarging/reducing an image stored in a storage device by referring to the image. （２）マツピングパターンを格納するレジスタは、スタ
ック構造をなす事を特徴とする特許請求の範囲第１項記
載の画像の拡大縮小装置。(2) The image scaling device according to claim 1, wherein the register storing the mapping pattern has a stack structure. （３）２次元画像の拡大縮小に際し、縦あるいは横方向
の変換倍率に従って、いずれかの方向について１回、又
は両方向について各１回、マツピングパターンを算出し
、前記マツピングパターンを参照して拡大縮小を行う事
を特徴とする特許請求の範囲第１項記載の画像の拡大縮
小装置(3) When scaling a two-dimensional image, calculate a mapping pattern once in either direction or once in both directions according to the conversion magnification in the vertical or horizontal direction, and refer to the mapping pattern. An image enlarging/reducing device according to claim 1, which performs enlarging/reducing.