JPS6256074A - Image processing method - Google Patents

Abstract

PURPOSE:To perform the process of the one after another rotation of a scanning input image data synchronizing with a scanning and synchronizing signal and to obtain an output without the omission and the dislocation of an image by making synchronize an interpolation value with an input main scan synchronization from data having an image to be rotated at the neighbor of an output picture element to be interpolated and deciding it one after another. CONSTITUTION:Against scanning data already inputted, a coordinate resulting from the rotation process of the input coordinate is calculated at a coordinate claculation circuit after rotation. The lattice point of an input image existing within a square area, one side of which has a length of 2 1/2 centering the coordinate after rotation is detected at a within-area lattice point detecting circuit after rotation. The coordinate in a coordinate system after the rotation of the lattice point when the coordinate axis itself of the lattice point detected at the within-area lattice point detecting circuit is rotated at an in-order- coordinate conversion (inverse conversion) circuit is calculated. By calculating the input picture element and a factor to use for an interpolation by the coordinate respectively from its integer part and decimal part, a value corresponding to an output lattice point can be calculated and outputted.

Description

【発明の詳細な説明】 本発明は、画像の抜は及びずれに起因する画像の劣化を
おさえて走査デジタル画像の回転を実行する画像処理方
法に関する。DETAILED DESCRIPTION OF THE INVENTION The present invention relates to an image processing method for rotating a scanned digital image while suppressing image deterioration caused by image skipping and displacement.

従来デジタル画像の回転を行なう装置は、入力画像デー
タを一迫メモリ内にとり込んだ後に該処理を実行するも
のが多かった。ところが、一般に入力画像のもつ情報量
は、処理済画像データのもつ情報量よりも多く、入力画
像情報を格納するには、処理済画像情報を格納するより
も多量のメモリ容量を要するので、入力画像情報を一担
メモリにとり込む方法は入力走査同期信号に同期して処
理し処理済データを出力メモリに逐次出力する方法に比
べ、メモリに要するコスト・回路規模の点で不利である
。Conventionally, many devices that rotate digital images execute the process after input image data is loaded into a one-shot memory. However, the amount of information in the input image is generally greater than the amount of information in the processed image data, and storing the input image information requires a larger amount of memory capacity than storing the processed image information. The method of importing image information into the memory at once is disadvantageous in terms of the cost and circuit scale required for the memory, compared to the method of processing the image information in synchronization with the input scanning synchronization signal and sequentially outputting the processed data to the output memory.

一方走査入力画像データを走査同期信号に同期して逐次
回転を行なう処理では、処理後のデータが出力のピッチ
に一致しなくなり画像のぬけ、もしくはずれが発生し画
像の劣化が生ずるという欠点を有していた。第１図に例
を示した。第１図（ａ）は原画のピッチを示す。第１図
（ｂ）の破線は出力のピッチを示し、実線は原画を５５
°回転した像のピッチを示している。On the other hand, processing in which scan input image data is sequentially rotated in synchronization with a scan synchronization signal has the disadvantage that the processed data does not match the output pitch, resulting in image omissions or deviations, resulting in image deterioration. Was. An example is shown in Figure 1. FIG. 1(a) shows the pitch of the original picture. The dashed line in Fig. 1(b) indicates the pitch of the output, and the solid line indicates the pitch of the original image.
° Shows the pitch of the rotated image.

正方形の各々が画素を表わしており、出力のピッチでな
る各出力画素（破線の正方形）には回転された画像の画
素の中心が入っているその画素を対応づけた際に、ハツ
チングされた出力画素が抜は画素（対応づけられる画像
データがない画素）となることを示している。Each square represents a pixel, and each output pixel (dashed line square) is the pitch of the output.The center of the pixel in the rotated image is associated with that pixel. This indicates that the pixel is a blank pixel (pixel with no associated image data).

未発明は、上述従来例の欠点を除去して、走゛査入力画
像データを走査同期信号に同期して逐次回転を行なう処
理を行ない、かつ画像の抜は及びずれのない出力を得る
ことを可能とした。The present invention is to eliminate the drawbacks of the above-mentioned conventional example, perform a process of sequentially rotating scanning input image data in synchronization with a scanning synchronization signal, and obtain an output without image omission or deviation. made possible.

第２図〜第１１図は本発明の実施例で、第２−１図は、
実施例全体の回路のブロック図の前半であり、第２−２
図は、同後半である。第３図は第２−１図の回転後の座
標検出回路のさらに詳細なブロック図、第４図は第２−
１図の回転後の領域内格子点検出回路のさらに詳細なブ
ロック図、第５図は第２−２図の座標変換（逆変換）回
路のさらに詳細なブロック図、第６図は第２−２図の補
間処理回路のさらに詳細なブロック図である。第７図は
画像の走査状態を示している。第８図は実施例の概略構
成図である。Figures 2 to 11 show embodiments of the present invention, and Figure 2-1 shows the embodiments of the present invention.
This is the first half of the block diagram of the entire circuit of the embodiment, and is part 2-2.
The figure is from the second half of the same period. Figure 3 is a more detailed block diagram of the coordinate detection circuit after rotation in Figure 2-1, and Figure 4 is a more detailed block diagram of the coordinate detection circuit after rotation in Figure 2-1.
FIG. 5 is a more detailed block diagram of the coordinate transformation (inverse transformation) circuit of FIG. 2-2, and FIG. FIG. 3 is a more detailed block diagram of the interpolation processing circuit of FIG. 2; FIG. 7 shows the image scanning state. FIG. 8 is a schematic configuration diagram of the embodiment.

第９図はページ同期信号と副走査同期信号の関係を示し
ている。第１０図は副走査同期信号と主走査同期信号の
関係を示している。第１１図はラスターメモリの構成及
び走査データとの関係を示すものである。第１２図は補
間処理の実行状態を示す、第１３図は回転された入力走
査画像データから補間された出力画像データを得る方法
を図示したものである。FIG. 9 shows the relationship between the page synchronization signal and the sub-scanning synchronization signal. FIG. 10 shows the relationship between the sub-scanning synchronization signal and the main-scanning synchronization signal. FIG. 11 shows the structure of the raster memory and its relationship with scan data. FIG. 12 shows the execution state of the interpolation process, and FIG. 13 illustrates a method for obtaining interpolated output image data from rotated input scanned image data.

原画の１走査方向をＸ軸方向、副走査方向をｙ軸方向と
考え、副走査同期信号を基点として主走査同期をもって
Ｘ軸方向の座標１，２゜３、・・・と対応づける。また
ページ同期信４号を基点として副走査同期をもってｙ軸
方向の座標１．２．３．・・・と対応づける。すなわち
（Ｘｌ。One scanning direction of the original image is considered to be the X-axis direction, and the sub-scanning direction is considered to be the y-axis direction, and the sub-scanning synchronization signal is used as the base point and the main scanning synchronization is associated with coordinates 1, 2°, 3, etc. in the X-axis direction. Also, with sub-scanning synchronization based on page synchronization signal 4, coordinates 1.2.3 in the y-axis direction. ...and correspond to it. That is, (Xl.

ｙｌ）は原画の第ｙ１ラスターの第Ｘ１ドツトに対応す
る（第７図、第９図、第１０図）。yl) corresponds to the X1 dot of the y1 raster of the original image (FIGS. 7, 9, and 10).

直交座標で（ｘ　、　ｙ）の座標にある点を（Ｘｅｙｃ
）の点を回転中心として０だけ回転した座標を（ｘ′、
ｙ’）　　とすると、　（ｘ′、ｙ′）　　と　（ｘ、
ｙ）。Let the point at the coordinates (x, y) in Cartesian coordinates be (Xeyc
) is rotated by 0 around the point of rotation as (x',
y'), then (x', y') and (x,
y).

（ｘｃ、ｙｃ）　　、　　０　との関係は、で表現でき
る。The relationship between (xc, yc) and 0 can be expressed as follows.

入力の走査画像と回転処理済の走査画像を図示したもの
が第１１−２図、第１１−３図である。FIGS. 11-2 and 11-3 illustrate the input scanned image and the rotated scanned image.

第１１−２図が原画像１図１１−ｃが回転後の画像、Ｘ
印が回転中心である。Figure 11-2 is the original image 1 Figure 11-c is the rotated image,
The mark is the center of rotation.

ところで、（１）式のＣｏｓθ、　Ｓｉｎθは一般には
無理数である為、Ｘ、　　Ｖ、　ＸＣ，ｙＣが自然数で
あっても、ｘ′、ｙ′は無理数となる。すなわち、回転
処理後の走査画像は、入出力の同期信号で対応づけられ
る画素（ドツト）位置よりずれた位置にくる。By the way, since Cos θ and Sin θ in equation (1) are generally irrational numbers, even if X, V, XC, and yC are natural numbers, x' and y' are irrational numbers. In other words, the scanned image after rotation processing is at a position shifted from the pixel (dot) position associated with the input/output synchronization signal.

３木の連続するラスターのデータをもって、回転処理後
の画像の各画素の値を決定してゆく。The value of each pixel of the image after rotation processing is determined using three consecutive raster data.

３木の連続するラスターの２木目のラスター（中央のラ
スター）の注目画素の中心を中心とする一辺りの長さを
もつ正方形を仮定し、この正方形内に中心をもつ出力画
素を検出する。第１３−１図の丸印（Ａ　、　Ｂ　、　
Ｃ、Ｄ）が検出された画素を示す、これらＡ、Ｂ、Ｃ，
Ｄはそれぞれ、該画素を囲む４つの被回転処理ラスター
のデータをもってその値を求められる。Ａに注目した場
合を第１３−２図に示した。Ａを囲むａ、ｂ、ｃ、ｄの
４画素のもつ値よりＡの値を決定する。第１３−３図に
、その決定法を示す。Assuming a square with a length equal to the center of the pixel of interest in the second raster (center raster) of three consecutive rasters, an output pixel having a center within this square is detected. The circles in Figure 13-1 (A, B,
These A, B, C,
The value of each D is determined using the data of four rotated rasters surrounding the pixel. A case where attention is paid to A is shown in Fig. 13-2. The value of A is determined from the values of the four pixels surrounding A, a, b, c, and d. Figure 13-3 shows the determination method.

画素ａの中心と画素Ｃの中心を結ぶ線分に画素Ａの中心
より垂線をおろした時その足が線分を内分する比をα：
１−αとする０画素ａの中心と画素すの中心を結ぶ線分
に画素Ａの中心より垂線をおろした時その足が線分を内
分する比をβ：ｌ−βとする・画素ａ、ｂ、ｃ、ｄのも
つ値をそれぞれＶ　（ａ）　、　　Ｖ　（ｂ）　、　　
Ｖ　（ｃ）　、　　Ｖ　（ｄ）　　としたとき、画素Ａ
のもつべき値Ｖ　（Ａ）　　を Ｖ　（Ａ） ＝　（１−α）　（１−β）　Ｖ　（ａ）　＋　（１−
ａ＞　／３Ｖ　（ｂ）＋α（１−β）　Ｖ　（ｃ）　＋
ｃｔβＶ（ｄ）　　・・−−−−−・・・開−・（２）
とする０画素Ｂ、Ｃ，Ｄに関しても、同様にして、Ｖ　
（Ｂ）　　、Ｖ　（Ｃ）　　、Ｖ　（Ｄ）　ヲ求メルコ
とができる。When a perpendicular line is drawn from the center of pixel A to the line segment connecting the center of pixel a and the center of pixel C, the ratio at which that foot internally divides the line segment is α:
When a perpendicular line is drawn from the center of pixel A to the line segment connecting the center of 0 pixel a and the center of pixel A, the ratio of the line segment internally divided by that foot is β:l-β.Pixel Let the values of a, b, c, and d be V (a), V (b),
When V (c) and V (d), pixel A
The value that V (A) should have is V (A) = (1-α) (1-β) V (a) + (1-
a> /3V (b)+α(1-β) V (c) +
ctβV(d) ・・・・・・・・・・・Open−・(2)
Similarly, for 0 pixels B, C, and D, V
(B), V (C), V (D) can be obtained.

次に、本方法を実現する構成例に基づき、実施例の動作
を説明する。Next, the operation of the embodiment will be explained based on a configuration example for realizing the present method.

操作指示装置を用いて操作者により回転指示がなされる
と、操作指示装置は、指示された回転角度に応じた情報
を処理回路にセットする。When the operator issues a rotation instruction using the operation instruction device, the operation instruction device sets information corresponding to the instructed rotation angle in the processing circuit.

操作者により起動の指示がなされると操作指示装置は、
同期制御装置に起動をかけ、同期制御装置は走査データ
源及び処理回路に同期信号を出力し、装置の動作を実行
させる（第８図）。When the operator gives a start-up instruction, the operation instruction device
The synchronization controller is activated, and the synchronization controller outputs a synchronization signal to the scanning data source and processing circuit to cause the device to perform its operation (FIG. 8).

画像データは図７のように走査され、ページ同期信号の
立ち下がりエツジよリーページの画像の先頭が指定され
、副走査同期信号の立ち下がりにより、ページ内の各々
の走査線内の先頭のデータが指定される。主走査同期信
号の立ち下がりが各画素のデータの取り込みタイミング
を指定される（第９．１０図）。The image data is scanned as shown in Fig. 7, and the falling edge of the page synchronization signal specifies the beginning of the image on the page, and the falling edge of the sub-scanning synchronization signal specifies the beginning of the data in each scanning line within the page. is specified. The falling edge of the main scanning synchronization signal specifies the data capture timing of each pixel (Figure 9.10).

以下、回転、補間の実行に関して説明する。The execution of rotation and interpolation will be explained below.

操作者により指示された回転角θに応じて、Ｓｉｎθ、
　　−５ｉｎθ、　　Ｃｏｓθの各個がともに回転後の
座標検出回路及び座標変換（逆変換）回路に、０によら
ない定数Ｊ′７２／２が回転後の領域内格子点検出回路
に、図示しないＣＰＵによりセットされる。また、操作
者により指示された回転中心に応じて、主走査オフセッ
ト、副走査オフセットの各個がともに回転後の座標算出
回路及び座標変換（逆変換）回路に図示しないＣＰＵに
よりセットされる。Depending on the rotation angle θ instructed by the operator, Sinθ,
-5inθ and Cosθ are both sent to the rotated coordinate detection circuit and coordinate transformation (inverse transformation) circuit, and a constant J'72/2 that does not depend on 0 is sent to the rotated area lattice point detection circuit by the CPU (not shown). Set. Furthermore, in accordance with the rotation center designated by the operator, a main scanning offset and a sub-scanning offset are both set in a post-rotation coordinate calculation circuit and a coordinate conversion (inverse conversion) circuit by a CPU (not shown).

同期ｆｆｊ）御装置により出力される同期信号に従い走
査データ源は、画像データ紮走査データとしてラスクメ
モリに出力する。第１１−１図にラスクメモリの構成を
示す、４木の走査線に対応する４本のラスクメモリは、
■木は走査データ源よりの画像データを取込み他の３本
は入力済データとして、このデータをもって回転ψ補間
処理を実行する。そして、１木の走査データを入力する
間に１本の走査線に対応するデータを出力する。In accordance with the synchronization signal output by the synchronization ffj) control device, the scanning data source outputs the image data to the Rask memory as scan data. Figure 11-1 shows the structure of the rask memory. The four rask memories corresponding to the four tree scanning lines are:
(2) The tree takes in image data from the scanning data source, and the other three trees use this data as input data to execute rotation ψ interpolation processing. Then, while one tree of scanning data is input, data corresponding to one scanning line is output.

第２図に示すように、すでに入力済の走査データに対し
て、その入力座標を回転処理した結果の座標を回転後の
座標算出回路で算出する。As shown in FIG. 2, for the scan data that has already been input, the coordinates as a result of rotation processing of the input coordinates are calculated by a post-rotation coordinate calculation circuit.

その回転後の座標を中心とした一辺がｔの反さをもつ正
方領域内に存在する出力画像の格子点を回転後の領域内
格子点検出回路で検出する。A lattice point detection circuit in the rotated area detects lattice points of the output image that exist within a square area whose sides are opposite to each other by t, centered on the rotated coordinates.

領域内格子点検出回路で検出された格子点を順次座標変
換（逆変換）回路で座標軸自体を回転した場合の該格子
点の回転後の座標系での座標を求める。この座標より補
間に用いる入力画素と補間に用いる係数を各々その整数
部と少数部より求める。これにより、出力格子点に対応
する値を求めて出力する。When the coordinate axes of the lattice points detected by the intra-area lattice point detection circuit are sequentially rotated by the coordinate transformation (inverse transformation) circuit, the coordinates of the lattice points in the rotated coordinate system are determined. From these coordinates, the input pixel used for interpolation and the coefficient used for interpolation are determined from the integer part and decimal part, respectively. Thereby, the value corresponding to the output grid point is determined and output.

次に、図３に従って回転後の座標算出回路を説明する。Next, the coordinate calculation circuit after rotation will be explained according to FIG.

前述の（１）式の演算の実行を行なうものである。入力
の走査データ源へ用いられる同期信号に同期して動作す
る。ページ同期信号により副走査カウンタはリセットさ
れ、初期値として−２がロードされる。これは、走査デ
ータ源より、走査線２本分だけ遅れて動作するためであ
る。副走査同期信号により、主走査カウンタはリセット
され、初期値としてＯがロードされる。前述の（１）式
のｘ、ｙがそれぞれ主走査カウンタの出力、副走査カウ
ンタの出力であり、ＸＣ，ｙＣがそれぞれ主走査オフセ
ット、副走査オフセットであり１回転中心の座標である
。This is to execute the calculation of the above-mentioned equation (1). It operates in synchronization with the synchronization signal used for the input scanning data source. The sub-scanning counter is reset by the page synchronization signal and -2 is loaded as an initial value. This is because it operates with a delay of two scanning lines from the scanning data source. The main scanning counter is reset by the sub-scanning synchronization signal, and O is loaded as an initial value. In the above equation (1), x and y are the output of the main scanning counter and the output of the sub-scanning counter, respectively, and XC and yC are the main scanning offset and the sub-scanning offset, respectively, and are the coordinates of the center of one rotation.

又、回転各θに応じ、５ｉｎＯ，Ｃａ５ｅ、　　−３ｉ
ｒｌが定数としてセットされている。これらを減算、乗
算、加算する事により、回転後の座標（ｘ′、ｙ′）を
出力する。　　ｘ′、　　ｙ′は少数である。Also, depending on each rotation θ, 5inO, Ca5e, -3i
rl is set as a constant. By subtracting, multiplying, and adding these, the rotated coordinates (x', y') are output. x' and y' are small numbers.

第４図に従って回転後領域内格子点算出回路を説明する
０回転後の座標を中心として一辺の長さが２の正方形を
考え、その正方形内にある格子点（主走査方向座標・副
走査方向座標ともに整数である座標点）の主走査座標と
副走査座標を出力する（第１３−１図）、ｘ′、ｙ′に
それぞれそれぞれＪ″２／２を加えた値の少数部を切り
捨てた値（整数部）とＪ″２／２を減して１を加えた値
の少数部を切り捨てた値（整数部）を出力１．ている。Explaining the internal grid point calculation circuit after rotation according to Fig. 4. Consider a square with a side length of 2 centered on the coordinates after 0 rotation, and the grid points within the square (main scanning direction coordinates / sub scanning direction Output the main scanning and sub-scanning coordinates of a coordinate point (both coordinates are integers) (Figure 13-1), truncating the decimal part of the value obtained by adding J''2/2 to each of x' and y'. Outputs the value (integer part) obtained by truncating the decimal part of the value (integer part), subtracting J″2/2 and adding 1. ing.

図１３−ａｃ７）Ａ、Ｂ、Ｃ，Ｄ。Figure 13-ac7) A, B, C, D.

該格子点の座標整数は、座標軸を回転した座標系での座
標を第５図で示す座標変換回路で求められる。これは、
第３図の回転後の座標算出の逆変換（−〇だけ回転させ
る）である。The integer coordinates of the lattice points are determined by the coordinate conversion circuit shown in FIG. 5 in a coordinate system in which the coordinate axes are rotated. this is,
This is an inverse transformation of the coordinate calculation after rotation in FIG. 3 (rotation by -0).

該逆変換された座標（少数）の整数部と整数部＋１の副
走査、主走査それぞれの値よりテスターバッファ内４画
素Ｃ図１３−ｂのａ、ｂ。From the respective values of the integer part and integer part + 1 of the sub-scanning and main scanning of the inversely transformed coordinates (decimal point), 4 pixels C in the tester buffer are a and b in FIG. 13-b.

ｃ　、　ｄ）を求め、少数部より補間係数（図１３−Ｃ
のα、β）を定めて、第６図で示す補間処理回路によっ
て（２）式の演算を実行し、補正値を算出し出力する。c, d) and calculate the interpolation coefficient (Figure 13-C) from the decimal part.
α, β) are determined, and the interpolation processing circuit shown in FIG. 6 executes the calculation of equation (2) to calculate and output a correction value.

第６図の回路は、主走査同期１クロツクに対して、４格
子点（実際は、同一格子点である場合もありうる）に対
して、その各々に対する補正値を順次出力する主走査ク
ロックで走査点が移動する様子を第１２図に示した。主
走査同期信号に同期して１同期信号に対して４画素分の
補間を行なうが、第２−１もしくは第４図の回転後領域
内格子点算出回路の出力である主走査出力１と主走査出
力２は同じ値となることもあり、また副走査出力ｌと副
走査出力２も同じ値となることがある。全て異なる場合
は、４画素すべて異なる出力画素に対する処理となり、
主走査もしくは副走査かどちらかが同じ値となる場合は
２画素づつ同じ出力画素に対する処理となるため、都会
人なる２出力画素に対する補間処理を行なうことになる
。The circuit in Figure 6 scans with a main scanning clock that sequentially outputs correction values for each of four grid points (actually, they may be the same grid point) for one main scanning synchronization clock. Figure 12 shows how the points move. Interpolation for four pixels is performed for one synchronization signal in synchronization with the main scanning synchronization signal, but the main scanning output 1, which is the output of the post-rotation area grid point calculation circuit in Figure 2-1 or Figure 4, and The scanning output 2 may have the same value, and the sub-scanning output l and the sub-scanning output 2 may also have the same value. If they are all different, processing will be performed on all four different output pixels,
If either the main scanning or sub-scanning has the same value, processing is performed on the same output pixel for two pixels at a time, so interpolation processing is performed on the two output pixels corresponding to urban people.

主走査および副走査の両方が同じ値となる場合は４画素
とも全て同じ出力画素に対する補間処理を行なうことに
なる。これは第１２図で示すようにある正方形内には４
個の出力画素、ある正方形内には２個、またある正方形
内には１個という場合に対応している。（２）式の演算
は第６図の補間処理回路では、まず（１−α）　Ｖ　（
ａ）＋αＶ　（ｃ）　　ト（１−（Ｘ）　Ｖ　（ｂ）　
＋αＶ　（ｄ）　ヲ各々ａ　（Ｖ　（ｃ）　−Ｖ　（ａ
）　）　＋Ｖ　（ａ）＝　　（１−α）Ｖ　（ａ）　＋
ａＶ　（Ｃ）　　＝　Ｖｌａ　（Ｖ　（ｄ）　−Ｖ　（
ｂ）　）　＋Ｖ　（ｂ）＝　　（１−（Ｘ）　Ｖ　（ｂ
）　＋ａＶ　（ｄ）　　＝　Ｖ２として算出したのち、 β（Ｖ２−Ｖｌ）　＋Ｖｔ ＝（１−β）Ｖ１＋βｖ２ ＝（１−α）（１−β）　Ｖ　（ａ）　＋　（１−α）
βｖ（ｂ）＋α（１−β）　Ｖ　（Ｃ）＋αβＶ（ｄ）
＝Ｖ（Ａ） として算出している。If both the main scanning and sub-scanning have the same value, interpolation processing will be performed on the same output pixel for all four pixels. As shown in Figure 12, there are 4
This corresponds to cases where there are 2 output pixels within a certain square and 1 output pixel within a certain square. In the interpolation processing circuit shown in Fig. 6, the calculation of equation (2) is first performed using (1-α) V (
a)+αV (c) t(1-(X) V (b)
+αV (d) wo each a (V (c) −V (a
) ) +V (a)= (1-α)V (a) +
aV (C) = Vla (V (d) −V (
b) ) +V (b)= (1-(X) V (b
) +aV (d) = V2, then β(V2-Vl) +Vt = (1-β)V1+βv2 = (1-α) (1-β) V (a) + (1-α)
βv(b)+α(1-β) V(C)+αβV(d)
It is calculated as =V(A).

以上説明したように、入力側にメモリを要さずかつ画像
の抜は及びずれに起因する画像の劣化をおさえて走査同
期に同期しながら逐次走査デジタル画像の回転処理を可
能とする効果があ明細書の牛舎（内容に変更なし） る。As explained above, it is possible to perform rotation processing of sequentially scanned digital images in synchronization with scan synchronization without requiring memory on the input side, while suppressing image deterioration caused by image omission and misalignment. Cowshed in the statement (no change in content).

また回転後の領域内格子点検出は、θによらないで実行
されるので本発明を実現する回路の規模を小さくできる
という利点をも有する。Furthermore, since the detection of grid points within the region after rotation is performed without depending on θ, there is also an advantage that the scale of the circuit implementing the present invention can be reduced.

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

第１図は従来の不具合を示す図である。第２−１図は実
施例全体の回路のブロック図の前半であり、第２−２図
は同後半である。第３図は第２図の回転後の座標検出回
路のさらに詳細なブロック図、第４図は第２−１図の回
転後の領域内格子点検出回路のさらに詳細なブロック図
、第５図は第２−２図の座標変換（逆変換）回路のさら
に詳細なブロック図、第６図は第２−２図の補間処理回
路のさらに詳細なブロック図である。第７図は画像の走
査状態を示す図、第８図は実施例の概略構成図である。 第９図はページ同期信号と副走査同期信号の関係を示す
図、第１０図は、副走査同期信号と主走査同期信号の関
係を示す図、第１１−１図〜第１１−３図は、ラスター
メモリの構成および走査データとの関係を示す図である
。第１２〜第１３−３図は、回転された入力走査画像デ
ータから補間された出力画像データを得る方法を図示し
たものである。 痢　江霞 四乾後＠Ａｎ　裕）、つ、１七同将フロ２フ図手続補正
書彷式） 昭和６０年１２月２５日 特許庁長官　　宇　賀　道　部　殿 昭和６０年特許願第１９６１８７号 ２、発明の名称 画像処理方法 ３、補正をする者 事件との関係　　　　　特許出願人 住所　東京都大田区下丸子３−３０−２名称　（＋００
）キャノン株式会社 代表者　賀　　来　　龍　三　部 ４、代理人 居所　〒１４６東京都大田区下丸子３−３０−２キャノ
ン株式会社内（電話７５８−２１１１）氏名　（［８７
）弁理士丸島儀−厘■ ５、補正命令の口利（発送日） 昭和６０年１１月２６日 ６、補正の対象 明　　細　　書 ７、補正の内容FIG. 1 is a diagram showing a conventional problem. FIG. 2-1 is the first half of the block diagram of the entire circuit of the embodiment, and FIG. 2-2 is the second half. Figure 3 is a more detailed block diagram of the coordinate detection circuit after rotation in Figure 2, Figure 4 is a more detailed block diagram of the intra-area grid point detection circuit after rotation in Figure 2-1, and Figure 5. is a more detailed block diagram of the coordinate transformation (inverse transformation) circuit of FIG. 2-2, and FIG. 6 is a more detailed block diagram of the interpolation processing circuit of FIG. 2-2. FIG. 7 is a diagram showing the image scanning state, and FIG. 8 is a schematic diagram of the configuration of the embodiment. FIG. 9 is a diagram showing the relationship between the page synchronization signal and the sub-scanning synchronization signal, FIG. 10 is a diagram showing the relationship between the sub-scanning synchronization signal and the main-scanning synchronization signal, and FIGS. 11-1 to 11-3 are FIG. 2 is a diagram showing the configuration of a raster memory and its relationship with scan data. Figures 12-13-3 illustrate a method for obtaining interpolated output image data from rotated input scanned image data. 1985 Patent Application No. 196187 2. Name of the invention image processing method 3. Relationship with the person making the amendment Patent applicant address 3-30-2 Shimomaruko, Ota-ku, Tokyo Name (+00
) Canon Co., Ltd. Representative Ryu Kaku 3 Department 4, Agent Address: 3-30-2 Shimomaruko, Ota-ku, Tokyo 146 Canon Co., Ltd. (Telephone: 758-2111) Name ([87
) Patent Attorney Gi Marushima - Rin■ 5. Prompt for amendment order (shipping date) November 26, 1985 6. Specification subject to amendment Document 7. Contents of amendment

Claims (1)

【特許請求の範囲】[Claims] 注目する被回転画素の中心を重心にもつ一辺の長さが被
回転画素間ピッチの√２倍である正方形の領域内にある
出力画素を被補間処理画素として検出し、該被補間出力
画素の近傍の被回転画像のもつデータより補間値を入力
主走査同期に同期して逐次決定する等倍の画像処理方法
。An output pixel within a square area whose center of gravity is the center of the rotated pixel of interest and the length of one side is √2 times the pitch between rotated pixels is detected as an interpolated pixel, and the output pixel of the interpolated output pixel is A same-size image processing method that sequentially determines interpolated values from data of nearby rotated images in synchronization with input main scanning synchronization.