JPH04329482A - Image rotation processing method and processing device for relevant method - Google Patents
Image rotation processing method and processing device for relevant methodInfo
- Publication number
- JPH04329482A JPH04329482A JP3126764A JP12676491A JPH04329482A JP H04329482 A JPH04329482 A JP H04329482A JP 3126764 A JP3126764 A JP 3126764A JP 12676491 A JP12676491 A JP 12676491A JP H04329482 A JPH04329482 A JP H04329482A
- Authority
- JP
- Japan
- Prior art keywords
- image
- memory
- word
- speed
- data
- 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
- 238000000034 method Methods 0.000 title claims description 33
- 238000003672 processing method Methods 0.000 title claims description 14
- 230000015654 memory Effects 0.000 claims abstract description 118
- 230000006870 function Effects 0.000 claims description 7
- 230000001360 synchronised effect Effects 0.000 claims 1
- 230000001133 acceleration Effects 0.000 abstract 1
- 230000003247 decreasing effect Effects 0.000 abstract 1
- 230000008569 process Effects 0.000 description 11
- 238000006243 chemical reaction Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 239000008186 active pharmaceutical agent Substances 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 238000013507 mapping Methods 0.000 description 4
- 230000004044 response Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000000605 extraction Methods 0.000 description 1
- 238000005429 filling process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
- Digital Computer Display Output (AREA)
- Memory System (AREA)
- Editing Of Facsimile Originals (AREA)
- Controls And Circuits For Display Device (AREA)
- Image Input (AREA)
Abstract
Description
【０００１】0001
【産業上の利用分野】この発明は、パーソナルコンピュ
ータやオフィスコンピュータ、ＤＰＳ（データ・プロセ
ッシング・システム）、光ファイリング装置その他各種
のイメージデータ処理機能を備えた情報処理装置の改良
に係り、特に、矩形画像を回転パラメータに応じて任意
の角度回転させる画像回転処理、すなわち、任意角の回
転方法において、低速のＤＲＡＭ等のイメージメモリを
有するシステムでの高速処理を可能にした画像回転処理
方法およびその処理装置に関する。[Field of Industrial Application] This invention relates to the improvement of information processing devices equipped with various image data processing functions such as personal computers, office computers, DPS (data processing systems), optical filing devices, etc. An image rotation processing method that rotates an image by an arbitrary angle according to a rotation parameter, that is, an arbitrary angle rotation method, and an image rotation processing method that enables high-speed processing in a system having an image memory such as a low-speed DRAM, and its processing. Regarding equipment.
【０００２】0002
【従来の技術】従来、任意角の画像回転処理においては
、マッピング方式による回転方法が知られている（例え
ば、特公平１−２０７８８号公報）。しかし、このマッ
ピング方式では、転送元のデータについて、その進行方
向のマッピングパターンを順次作成して、転送先へ描画
しなければならないので、処理が複雑である。なお、こ
のマッピング方式では、一次元のメモリを二次元のメモ
リとして使用している。2. Description of the Related Art Conventionally, in image rotation processing at an arbitrary angle, a rotation method using a mapping method is known (for example, Japanese Patent Publication No. 1-20788). However, in this mapping method, the processing is complicated because it is necessary to sequentially create a mapping pattern in the direction of movement of data at the transfer source and draw it to the transfer destination. Note that in this mapping method, a one-dimensional memory is used as a two-dimensional memory.
【０００３】また、他の任意角の回転処理方法として、
ＤＤＡ変換方式も知られている（例えば、特開昭６４−
４８１７８号公報）。このＤＤＡ（ Ｄｉｇｉｔａｌ
Ｄｉｆｆｅｒｅｎｔｉａｌ Ａｎａｌｉｚｅｒ ）変換
方式による画像の回転処理方法では、転送元のデータを
高速処理が可能なＤＤＡ変換方式によって、転送先のメ
モリへ描画する。この方式でも、一次元のメモリを二次
元のメモリとして使用している。[0003] As another arbitrary angle rotation processing method,
DDA conversion methods are also known (for example, JP-A-64-
48178). This DDA (Digital
In the image rotation processing method using the Differential Analyzer (Differential Analyzer) conversion method, data at the transfer source is drawn in the memory at the transfer destination using the DDA conversion method, which allows high-speed processing. This method also uses one-dimensional memory as two-dimensional memory.
【０００４】このように、従来の任意角の回転処理方式
では、いずれも、一次元のメモリを二次元のメモリとし
て使用しているので、画像がＹ方向に変化する毎に、メ
モリアクセスが発生する。そのため、折角、描画処理を
高速化しても、全体の処理スピードが、メモリスピード
に依存する結果となり、システム全体では、高速化に限
界が生じる。[0004] As described above, in all conventional arbitrary angle rotation processing methods, a one-dimensional memory is used as a two-dimensional memory, so a memory access occurs every time the image changes in the Y direction. do. Therefore, even if the drawing processing is speeded up, the overall processing speed will depend on the memory speed, and there will be a limit to the speeding up of the entire system.
【０００５】図３は、従来のＤＤＡ変換方式による任意
角の回転処理方法について、矩形画像の回転処理の手順
を説明する図で、（１） はソース画像、（２） は回
転後の画像を示す。図において、ＳＳはソース画像の原
点座標で、ＳＸはそのＸ方向のドット数、ＳＹはＹ方向
のドット数、ＤＳは回転後の画像の原点座標で、ΔＤＸ
は回転後の画像のＸ方向のドット数、ΔＤＹは回転後の
画像の原点座標ＤＳからのＹ方向の傾きを示すドット数
、ΔＹは回転後の画像のＹ方向のドット数、ΔＸは回転
後の画像の原点座標ＤＳからのＸ方向の傾きを示すドッ
ト数を示す。FIG. 3 is a diagram illustrating the procedure for rotating a rectangular image using the conventional DDA conversion method for arbitrary angle rotation processing. (1) is the source image, and (2) is the rotated image. show. In the figure, SS is the origin coordinate of the source image, SX is the number of dots in the X direction, SY is the number of dots in the Y direction, DS is the origin coordinate of the rotated image, and ΔDX
is the number of dots in the X direction of the rotated image, ΔDY is the number of dots indicating the tilt of the rotated image in the Y direction from the origin coordinate DS, ΔY is the number of dots in the Y direction of the rotated image, and ΔX is after rotation indicates the number of dots indicating the inclination in the X direction from the origin coordinates DS of the image.
【０００６】この図３（１） に示す矩形のソース画像
を、原点座標ＳＳを中心に左方向（反時計方向）に回転
させて、図３（２） に示すような画像を作成する場合
には、ソース画像のＹ，Ｘ軸方向の長さ（ドット数ＳＹ
，ＳＸ）が、それぞれ変化する。[0006] When the rectangular source image shown in Fig. 3 (1) is rotated to the left (counterclockwise) around the origin coordinate SS to create an image as shown in Fig. 3 (2), is the length of the source image in the Y and X axis directions (the number of dots SY
, SX) respectively change.
【０００７】そこで、次のような処理を行う。まず、ソ
ース画像について、その原点座標ＳＳ，Ｘ方向のドット
数ＳＸ，Ｙ方向のドット数ＳＹのパラメータを作成する
。[0007] Therefore, the following processing is performed. First, parameters of the origin coordinate SS, the number of dots in the X direction SX, and the number of dots in the Y direction SY are created for the source image.
【０００８】次に、回転後の画像の原点座標ＤＳ、また
、各ラインの回転角度のパラメータとして、Ｘ方向のド
ット数ΔＤＸ，Ｙ方向のドット数ΔＹ、さらに、各ライ
ンの開始座標（ソース画像のＹ軸方向のドット数ＳＹが
、任意角度回転された回転後の画像のドットの各座標）
のパラメータを作成する。そして、この回転後の画像の
各ラインの開始座標を演算して、１ライン毎に、回転画
像を描画する。Next, the origin coordinates DS of the image after rotation, the number of dots in the X direction ΔDX, the number of dots in the Y direction ΔY, and the starting coordinates of each line (source image The number of dots SY in the Y-axis direction is each coordinate of a dot in the rotated image rotated by an arbitrary angle)
Create parameters for Then, the starting coordinates of each line of this rotated image are calculated, and a rotated image is drawn line by line.
【０００９】図４は、従来のＤＤＡ変換方式による画像
回転処理装置について、矩形画像の回転処理の動作順序
を説明する機能ブロック図である。図において、１はソ
ースデータメモリ、２はソースデータ読み出し部、３は
描画部（第１のＤＤＡ部）、４は描画開始点発生部（第
２のＤＤＡ部）、５は被回転画像のデータが格納される
転送先イメージメモリを示す。FIG. 4 is a functional block diagram illustrating the operational order of rectangular image rotation processing in a conventional image rotation processing apparatus using the DDA conversion method. In the figure, 1 is a source data memory, 2 is a source data reading section, 3 is a drawing section (first DDA section), 4 is a drawing start point generation section (second DDA section), and 5 is data of the rotated image. Indicates the destination image memory where is stored.
【００１０】ソースデータメモリ１には、図３（１）
のようなソース画像のデータ（転送元のデータ）が格納
されている。ソースデータ読み出し部２には、レジスタ
とシフトレジスタとが内蔵されており、ソースデータメ
モリ１から各ラインのドットデータが、ライン単位、す
なわち、ワード（語）単位で読み出されて先ずレジスタ
に格納され、その後、シフトレジスタへ転送される。[0010]The source data memory 1 contains data as shown in FIG.
Source image data (transfer source data) such as is stored. The source data reading unit 2 has a built-in register and a shift register, and the dot data of each line is read out from the source data memory 1 in units of lines, that is, in units of words, and is first stored in the register. and then transferred to the shift register.
【００１１】このような処理を行う理由は、ソースデー
タの黒ドットが、ワードの境界にまたがって存在する場
合があるためである。すなわち、ソースデータの黒ドッ
トが、ワードの境界にまたがる場合には、シフトレジス
タ内の適切なシフト動作により、境界整列が行われる。The reason for performing such processing is that black dots in the source data may exist across word boundaries. That is, if a black dot in the source data straddles a word boundary, boundary alignment is achieved by appropriate shifting operations within the shift register.
【００１２】そして、ソースデータ読み出し部２のシフ
トレジスタから出力されるドットデータは、順次描画部
３へ供給される。The dot data output from the shift register of the source data reading section 2 is sequentially supplied to the drawing section 3.
【００１３】描画部３には、パターンレジスタと第１の
ＤＤＡ部とが内蔵されており、ソースデータ読み出し部
２のシフトレジスタからの１ライン分のドットデータが
、パターンデータとしてパターンレジスタに格納される
。その後、このパターンレジスタに格納されたパターン
データは、同じく描画部３に内蔵されている第１のＤＤ
Ａ部へ供給される。The drawing section 3 has a built-in pattern register and a first DDA section, and one line of dot data from the shift register of the source data reading section 2 is stored as pattern data in the pattern register. Ru. Thereafter, the pattern data stored in this pattern register is transferred to the first DD, which is also built in the drawing section 3.
Supplied to section A.
【００１４】他方、描画開始点発生部４には、第２のＤ
ＤＡ部が内蔵されており、回転パラメータに対応して、
回転後の画像を構成する各ラインの描画開始座標（描画
開始アドレス）を自動的に計算して、描画部３へ供給す
る。On the other hand, the drawing start point generating section 4 includes a second D
Built-in DA section, corresponding to rotation parameters,
The drawing start coordinates (drawing start address) of each line constituting the rotated image are automatically calculated and supplied to the drawing unit 3.
【００１５】描画開始アドレスが供給されると、描画部
３の第１のＤＤＡ部は、１回の画像開始指示に応答して
１ラインの描画を開始する際、描画開始点発生部４内の
第２のＤＤＡ部から供給される情報、すなわち、回転後
の画像について、その対応する１ラインの描画開始座標
と、少なくとも回転後の画像の原点座標ＤＳや回転角度
を含む回転パラメータに応じて、回転後の画像の対応す
る１ラインを構成する各ドットデータの座標を順次計算
する。When the drawing start address is supplied, the first DDA section of the drawing section 3 starts drawing one line in response to one image start instruction, and the first DDA section in the drawing start point generating section 4 starts drawing one line. According to the information supplied from the second DDA unit, that is, regarding the rotated image, the drawing start coordinates of the corresponding one line, and the rotation parameters including at least the origin coordinate DS and rotation angle of the rotated image. The coordinates of each dot data constituting one corresponding line of the rotated image are sequentially calculated.
【００１６】そして、先にパターンレジスタに格納され
たパターンデータを、順次、この第１のＤＤＡ部から指
定される転送先イメージメモリ５の座標（アドレス）に
描画して、回転後の画像の１ライン分のデータを作成す
る。Then, the pattern data previously stored in the pattern register is sequentially drawn at the coordinates (address) of the destination image memory 5 specified from this first DDA section, and one part of the rotated image is drawn. Create data for the line.
【００１７】以下同様に、描画部３内のパターンレジス
タに順次格納される１ライン毎のパターンデータを、第
１のＤＤＡ部によって計算した座標へ描画し、２ライン
目以降の各ラインについての回転後の画像のデータを作
成する。Similarly, the pattern data for each line sequentially stored in the pattern register in the drawing section 3 is drawn at the coordinates calculated by the first DDA section, and the rotation of each line from the second line onward is performed. Create data for the subsequent image.
【００１８】したがって、回転後の画像の全てのライン
が、１回の画像回転開始指示、すなわち、１回の描画の
起動に応答して、図３（１） のようなソース画像の各
ラインが回転処理されて、図３（２） に示すように、
回転後の画像が描画される。このように、描画開始点発
生部４内の第２のＤＤＡ部により、回転後の画像の各ラ
インについて、その描画開始座標を自動的に計算すれば
、ソフトフェア処理による描画方法に比べて、処理能率
を向上させることが可能になる。Therefore, in response to one image rotation start instruction, that is, one drawing start, each line of the source image as shown in FIG. 3(1) After the rotation process, as shown in Figure 3 (2),
The rotated image is drawn. In this way, if the second DDA unit in the drawing start point generation unit 4 automatically calculates the drawing start coordinates for each line of the rotated image, compared to the drawing method using software processing, It becomes possible to improve processing efficiency.
【００１９】しかしながら、この図４に関連して説明し
た従来のＤＤＡ変換方式による画像回転処理方法、すな
わち、ＤＤＡ変換方式による任意角の回転処理方法では
、一次元のメモリを二次元として使用しているため、ソ
ース画像のデータがＹ方向に変化した場合には、必ず、
メモリへのアクセスが発生する。However, in the conventional image rotation processing method using the DDA conversion method described in connection with FIG. Therefore, if the source image data changes in the Y direction,
Memory access occurs.
【００２０】そのため、折角、描画処理部に高速処理が
可能なＤＤＡ部を使用しても、描画所要時間がメモリス
ピードに依存してしまい、処理速度に限界がある。した
がって、低速のＤＲＡＭ等を使用したイメージメモリを
有するシステムでは、ＤＤＡ部の高速化が全体の改善に
生かされない、という不都合がある。Therefore, even if a DDA unit capable of high-speed processing is used as the drawing processing unit, the time required for drawing depends on the memory speed, and there is a limit to the processing speed. Therefore, in a system having an image memory using a low-speed DRAM or the like, there is a problem in that speeding up the DDA section is not utilized to improve the overall system.
【００２１】[0021]
【発明が解決しようとする課題】この発明では、従来の
矩形等の方形画像を回転パラメータに応じて任意の角度
回転を行う任意角回転処理機能を備えた画像処理装置に
おいて生じるこのような不都合、すなわち、ソース画像
のデータがＹ方向に変化した場合には、必ずメモリへの
アクセスが発生するため、低速のＤＲＡＭ等を使用した
イメージメモリを有するシステムでは、ＤＤＡ部の高速
化が全体の改善につながらない、という不都合を解決し
、低速メモリへのアクセス回数を減少させることにより
、高速化を可能にした画像回転処理方法およびその処理
装置を提供することを目的とする。[Problems to be Solved by the Invention] The present invention solves such inconveniences that occur in conventional image processing apparatuses equipped with an arbitrary angle rotation processing function that rotates rectangular images such as rectangles by arbitrary angles according to rotation parameters. In other words, when the source image data changes in the Y direction, memory access always occurs, so in systems with image memory using low-speed DRAM, speeding up the DDA section improves the overall performance. It is an object of the present invention to provide an image rotation processing method and a processing device thereof, which solve the problem of not being able to connect and which make it possible to increase the speed by reducing the number of accesses to a low-speed memory.
【００２２】[0022]
【課題を解決するための手段】この発明では、第１に、
矩形等の方形画像を回転パラメータに応じて任意の角度
回転を行う任意角回転処理機能を備えた画像処理装置に
おいて、転送元のメモリに格納された矩形画像を（ワー
ド）×（ビット）／（ワード）のラインに分割して、１
ライン毎のワード単位（４ビットまたはその整数倍）で
読み込み、２（ワード）×２×（ビット）／（ワード）
の記憶容量を有する内部の高速メモリ上にＤＤＡ方式を
用いて描画し、前記転送元のメモリの画像の１ブロック
の高速メモリへの描画終了後、該高速メモリの１ブロッ
クのデータを、転送先のイメージメモリへ転送する画像
の回転処理方法である。[Means for solving the problems] In this invention, firstly,
In an image processing device equipped with an arbitrary angle rotation processing function that rotates a rectangular image such as a rectangle by an arbitrary angle according to a rotation parameter, the rectangular image stored in the transfer source memory is converted into (words) × (bits) / ( word) into lines of 1
Read in word units (4 bits or an integer multiple thereof) per line, 2 (word) x 2 x (bit) / (word)
After drawing one block of the image in the transfer source memory to the high speed memory, the one block of data in the high speed memory is transferred to the transfer destination. This is a rotation processing method for images transferred to an image memory.
【００２３】第２に、矩形等の方形画像の転送元のデー
タを格納するソースデータメモリと、ＤＤＡ方式を用い
て描画するＤＤＡ描画手段と、回転処理された画像のデ
ータを格納する転送先イメージメモリとを具備し、矩形
等の方形画像を回転パラメータに応じて任意の角度回転
を行う任意角回転処理機能を備えた画像処理装置におい
て、転送元であるソースデータメモリ上の画像データを
（ワード）×（ビット）／（ワード）のラインに分割す
る切り出し指示手段と、２（ワード）×２×（ビット）
／（ワード）を１ブロック分とする記憶容量を有し、前
記ソースデータメモリから１ライン毎のワード単位（４
ビットまたはその整数倍）で読み込まれた被回転画像デ
ータを格納する高速メモリ手段と、前記転送先イメージ
メモリ上の転送先の領域のアドレスを計算部する転送先
発生手段と、前記高速メモリ手段から被回転画像データ
を１ブロック単位で前記転送先イメージメモリへ転送す
る転送手段、とを備え、前記高速メモリ手段へワード単
位で読み込み、ブロック単位で前記転送先イメージメモ
リへ転送するように構成している。Second, there is a source data memory that stores the source data of a square image such as a rectangle, a DDA drawing means that draws using the DDA method, and a destination image that stores the data of the rotated image. In an image processing device equipped with a memory and an arbitrary angle rotation processing function that rotates a square image such as a rectangle at an arbitrary angle according to a rotation parameter, the image data on the source data memory that is the transfer source is )×(bit)/(word) line, and 2(word)×2×(bit).
/ (words) as one block, and has a storage capacity of one block of / (words), and data is stored in word units (4 words) per line from the source data memory.
a high-speed memory means for storing rotated image data read in bits or an integral multiple thereof); a transfer destination generating means for calculating an address of a transfer destination area on the transfer destination image memory; a transfer means for transferring the rotated image data to the destination image memory in units of blocks, and configured to read the rotated image data in units of words into the high-speed memory means and transfer it to the destination image memory in units of blocks. There is.
【００２４】上記の第１または第２の画像処理装置にお
いて、高速メモリ手段は、ＤＤＡ描画手段の速度に同期
する構成である。In the first or second image processing device described above, the high-speed memory means is configured to synchronize with the speed of the DDA drawing means.
【００２５】[0025]
【作用】この発明の画像回転処理方法およびその処理装
置では、速度改善を実現するために、メモリシステムを
階層化し、低速メモリへのアクセス回数を減少させるこ
とによって、高速化を達成している。In the image rotation processing method and processing device of the present invention, in order to improve speed, the memory system is hierarchized and the number of accesses to low-speed memory is reduced, thereby achieving speedup.
【００２６】すなわち、この発明の画像回転処理方法で
は、第１に、転送元の矩形画像を（ワード）×（ビット
）／（ワード）のラインに分割し、第２に、分割したラ
イン毎に、ワード単位で読み込む。That is, in the image rotation processing method of the present invention, firstly, a rectangular image as a transfer source is divided into lines of (words)×(bits)/(words), and secondly, for each divided line, , read word by word.
【００２７】そして、第３に、２（ワード）×２×（ビ
ット）／（ワード）の記憶容量を有する内部の高速メモ
リ（またはレジスタ）へ、ＤＤＡ方式によりワード単位
で描画する。第４に、転送元のブロックの描画終了後、
内部の高速メモリに記憶された１ブロックのデータを、
転送先計算部で計算された転送先イメージメモリのアド
レスへ転送する。Third, drawing is performed word by word using the DDA method into an internal high-speed memory (or register) having a storage capacity of 2 (words)×2×(bits)/(words). Fourth, after drawing the transfer source block,
One block of data stored in internal high-speed memory,
Transfer to the destination image memory address calculated by the destination calculation unit.
【００２８】したがって、転送先イメージメモリが、Ｄ
ＲＡＭ等を使用した低速のメモリでも、そのアクセス回
数が減少されるので、高速度の画像回転処理が可能にな
る。Therefore, the destination image memory is D
Even with a low-speed memory such as a RAM, the number of accesses is reduced, making it possible to perform high-speed image rotation processing.
【００２９】[0029]
【実施例】次に、この発明の画像回転処理方法および画
像処理装置について、図面を参照しながら、その実施例
を詳細に説明する。DESCRIPTION OF THE PREFERRED EMBODIMENTS Next, embodiments of the image rotation processing method and image processing apparatus of the present invention will be described in detail with reference to the drawings.
【００３０】図１は、この発明の画像処理装置について
、その要部構成の一実施例を示す機能ブロック図である
。図における符号は図４と同様であり、また、６は切り
出し指示部、７は内部高速メモリ（またはレジスタ）、
８は転送部、９は転送先発生部を示し、また、■〜■は
内部高速メモリ７の各アドレス、◎は画像処理によって
塗り潰されたドット、ａ〜ｄは転送先イメージメモリ５
の各領域、矢印Ｐは描画方向を示す。FIG. 1 is a functional block diagram showing an embodiment of the main structure of an image processing apparatus according to the present invention. The symbols in the figure are the same as those in FIG. 4, and 6 is an extraction instruction section, 7 is an internal high-speed memory (or register),
8 indicates a transfer unit, 9 indicates a transfer destination generation unit, ■ to ■ are addresses of the internal high-speed memory 7, ◎ is a dot filled in by image processing, and a to d are transfer destination image memory 5
In each area, the arrow P indicates the drawing direction.
【００３１】この図１に示すこの発明の画像処理装置で
は、メモリシステムを階層化し、新たに設けた内部高速
メモリ（またはレジスタ）７へ、１ライン単位で読み出
したソースデータを、回転させて一旦描画し、この内部
高速メモリ７から、１ブロック単位で、先の図４に示し
た従来の装置と同様の被回転画像のデータが格納される
転送先イメージメモリ５（低速メモリ）へ転送するよう
にしている。なお、内部高速メモリ（またはレジスタ）
７は、描画部３内の第１のＤＤＡ部の速度に同期して動
作する。In the image processing apparatus of the present invention shown in FIG. 1, the memory system is layered, and the source data read out line by line is rotated and once stored in the newly provided internal high-speed memory (or register) 7. The image data is drawn and transferred from the internal high-speed memory 7 in block units to the destination image memory 5 (low-speed memory) where the data of the rotated image similar to the conventional device shown in FIG. 4 is stored. I have to. In addition, internal high-speed memory (or register)
7 operates in synchronization with the speed of the first DDA section in the drawing section 3.
【００３２】したがって、従来の装置の場合には、１ラ
イン毎に、低速メモリである転送先イメージメモリ５の
アクセスを必要としたが、この発明の画像処理装置では
、１ブロック毎に１回だけアクセスすればよいので、低
速メモリへのアクセス回数を減少させることができる。Therefore, in the case of the conventional apparatus, it was necessary to access the transfer destination image memory 5, which is a low-speed memory, for each line, but in the image processing apparatus of the present invention, access is required only once for each block. Since it is only necessary to access the memory, the number of accesses to the low-speed memory can be reduced.
【００３３】切り出し指示部６は、転送元であるソース
データメモリ１から、語単位（１ライン毎）で画像デー
タを取り出す際、ソースデータ読み出し部２に対して各
ラインの指示を行う。転送先発生部９は、転送先イメー
ジメモリ５上の領域ａ〜ｄのアドレスを計算する機能を
有しており、転送部８に対して、計算したアドレスを出
力する。The cutout instruction section 6 instructs the source data reading section 2 for each line when extracting image data word by word (line by line) from the source data memory 1, which is the transfer source. The transfer destination generation section 9 has a function of calculating the addresses of areas a to d on the transfer destination image memory 5, and outputs the calculated addresses to the transfer section 8.
【００３４】なお、この図１では、周囲ドットとの関係
によって画像処理を行い、◎印のドットを塗り潰した状
態を示しているので、一層高画質の回転画像が得られる
。しかし、被回転画像の回転処理に際しては、必ずしも
このような塗り潰し処理を行う必要はない。Note that in FIG. 1, image processing is performed based on the relationship with surrounding dots, and the dots marked with ◎ are filled out, so that a rotated image of even higher quality can be obtained. However, when rotating an image to be rotated, it is not always necessary to perform such filling processing.
【００３５】この発明の画像処理装置では、ソースデー
タ読み出し部２が、転送元のデータが格納されているソ
ースデータメモリ１から、語単位（１ライン毎）で内部
高速メモリ７へ転送元のデータを取り込む。In the image processing apparatus of the present invention, the source data reading unit 2 reads the source data from the source data memory 1 in which the source data is stored to the internal high-speed memory 7 word by word (every line). Incorporate.
【００３６】描画部３は、描画開始点発生部４から、内
部高速メモリ７上の■のアドレス情報を受け取り、矢印
Ｐの方向に描画を行う。この１語データの処理が終了す
ると、ソースデータメモリ１上で、次の２ライン目の処
理を、１ライン目と同様に行う。The drawing section 3 receives the address information indicated by ■ on the internal high-speed memory 7 from the drawing start point generating section 4, and draws in the direction of the arrow P. When the processing of this one-word data is completed, the next second line is processed on the source data memory 1 in the same manner as the first line.
【００３７】すなわち、内部高速メモリ７の■のアドレ
スから、同様に、矢印Ｐの方向に描画を行う。That is, drawing is similarly performed in the direction of arrow P from the address ◯ in the internal high-speed memory 7.
【００３８】このようにして、ソースデータメモリ１か
らの１ブロック（４ライン分）のデータの取り出しと、
内部高速メモリ７の■〜■のアドレスからの描画が終了
すると、転送部８は、転送先発生部９から与えられるア
ドレスにより、転送先イメージメモリ５上の領域ａに、
任意角の回転処理が終了した内部高速メモリ７のデータ
を二次元で転送する。In this way, one block (four lines) of data is retrieved from the source data memory 1,
When the drawing from addresses ■ to ■ of the internal high-speed memory 7 is completed, the transfer unit 8 transfers the data to the area a on the transfer destination image memory 5 according to the address given from the transfer destination generation unit 9.
The data in the internal high-speed memory 7 for which the arbitrary angle rotation process has been completed is transferred in two dimensions.
【００３９】したがって、ソースデータメモリ１上の○
印の１ブロックのソースデータが、回転処理されて、転
送先イメージメモリ５上の領域ａに描画されることにな
る。次に、同様に、ソースデータメモリ１上の×印の１
ブロックについて、ソースデータメモリ１から取り出し
て、内部高速メモリ７の■〜■のアドレスから順次描画
し、その描画処理が終了すると、転送部８が、転送先イ
メージメモリ５上の領域ｂへ転送する。Therefore, ○ on the source data memory 1
One block of source data marked with a mark is rotated and drawn in area a on the destination image memory 5. Next, in the same way, 1
The block is taken out from the source data memory 1 and drawn sequentially from addresses ① to ② in the internal high-speed memory 7, and when the drawing process is completed, the transfer unit 8 transfers it to area b on the destination image memory 5. .
【００４０】このような処理を、ソースデータメモリ１
の分割回数（この図１の場合、４分割であるから４回）
だけ繰り返えすことによって、ソースデータメモリ１上
のソース画像に対する任意角の回転処理が終了する。[0040] Such processing is performed in the source data memory 1.
Number of divisions (in the case of this figure 1, it is divided into 4, so 4 times)
By repeating this process, the arbitrary angle rotation process for the source image on the source data memory 1 is completed.
【００４１】この場合に、内部高速メモリ７上に回転処
理された画像について、すでに述べた公知の画像処理、
すなわち、周囲ドットとの関係によって、その隙間を埋
める塗り潰し処理を行えば、一層高画質の回転画像が得
られる。In this case, the rotationally processed image stored in the internal high-speed memory 7 is subjected to the known image processing described above.
That is, if a filling process is performed to fill in the gaps depending on the relationship with the surrounding dots, a rotated image of even higher quality can be obtained.
【００４２】以上のように、この発明の画像処理装置で
は、メモリシステムを従来の１メモリから２メモリに階
層化して、高速メモリである内部高速メモリ７（または
レジスタ）へ、任意角の回転処理を行つた画像を１ライ
ン単位で一旦描画し、この内部高速メモリ７から、１ブ
ロック単位で、低速メモリで構成された転送先イメージ
メモリ５へ転送する。As described above, in the image processing apparatus of the present invention, the memory system is layered from the conventional one memory to two memories, and rotation processing at arbitrary angles is performed in the internal high speed memory 7 (or register) which is a high speed memory. The resulting image is once drawn line by line, and transferred from internal high-speed memory 7 to destination image memory 5, which is comprised of low-speed memory, block by block.
【００４３】その結果、ソース画像の任意角の回転処理
において、低速メモリである転送先イメージメモリ５へ
のアクセス回数を少なくすることができる。したがって
、安価なメモリで構成されたイメージメモリを使用して
も、処理速度が改善される。As a result, the number of accesses to the destination image memory 5, which is a low-speed memory, can be reduced in processing for rotating a source image by any angle. Therefore, processing speed can be improved even if an image memory configured with inexpensive memory is used.
【００４４】以上の実施例では、４ビット／語の場合を
説明したが、例えば、８ビット／語の場合には約２倍、
１６ビット／語の場合には約４倍、３２ビット／語の場
合には約８倍、の高速化が実現される。In the above embodiment, the case of 4 bits/word has been explained, but for example, in the case of 8 bits/word, the
In the case of 16 bits/word, the speed is increased by about 4 times, and in the case of 32 bits/word, the speed is increased by about 8 times.
【００４５】次に、この発明の画像処理装置による任意
角の回転処理について、フローチャートを示す。図２は
、この発明の画像処理装置について、矩形等の方形画像
の任意角回転時の主要な処理の流れを示すフローチャー
トである。図において、＃１〜＃７はステップを示す。Next, a flowchart will be shown regarding arbitrary angle rotation processing by the image processing apparatus of the present invention. FIG. 2 is a flowchart showing the main process flow when rotating a square image such as a rectangle by an arbitrary angle in the image processing apparatus of the present invention. In the figure, #1 to #7 indicate steps.
【００４６】ステップ＃１で、転送元のアドレスを算出
する。次のステップ＃２で、主走査の１語のデータを読
み込む。ステップ＃３へ進み、内部の高速メモリに指定
角度で描画する。[0046] In step #1, the transfer source address is calculated. In the next step #2, one word of main scanning data is read. Proceed to step #3 and draw at the specified angle in the internal high-speed memory.
【００４７】ステップ＃４で、１ブロックの処理が終了
したかどうか判断する。もし、１ブロックの処理が終了
していなければ、再び先のステップ＃１へ戻って、同様
に、ステップ＃１〜＃４の処理を繰り返えす。ステップ
＃４で判断した結果、１ブロックの処理が終了したとき
は、ステップ＃５へ進み、転送先のアドレスを算出する
。[0047] In step #4, it is determined whether the processing of one block has been completed. If the processing of one block has not been completed, the process returns to the previous step #1 and the processing of steps #1 to #4 can be repeated in the same manner. As a result of the determination in step #4, if the processing of one block has been completed, the process proceeds to step #5, where the transfer destination address is calculated.
【００４８】次のステップ＃６で、内部の高速メモリか
ら転送先に、二次元で転送する。ステップ＃７で、全て
のブロックの処理が終了したかどうか判断する。もし、
全てのブロックの処理が終了していなければ、再び先の
ステップ＃１へ戻り、以下、同様の処理を繰り返えす。In the next step #6, data is transferred from the internal high-speed memory to the transfer destination in two dimensions. In step #7, it is determined whether processing of all blocks has been completed. if,
If all blocks have not been processed, the process returns to step #1 and the same process is repeated.
【００４９】ステップ＃７で判断した結果、全てのブロ
ックの処理が終了したときは、この図２のフローを終了
する。以上のステップ＃１〜＃７の処理により、この発
明の画像処理装置による矩形等の方形画像の任意角の回
転処理が実行される。As a result of the determination in step #7, if all blocks have been processed, the flow of FIG. 2 is ended. Through the processing of steps #1 to #7 above, the image processing apparatus of the present invention performs rotation processing of a rectangular image such as a rectangle by an arbitrary angle.
【００５０】[0050]
【発明の効果】この発明によれば、任意の角度回転を行
う任意角の回転処理において、低速メモリへのアクセス
回数を少なくすることが可能になる（請求項１と請求項
２の発明に対応する効果）。Effects of the Invention According to the present invention, it is possible to reduce the number of accesses to the low-speed memory in arbitrary angle rotation processing that performs arbitrary angle rotation (corresponding to the inventions of claims 1 and 2). effect).
【００５１】したがって、安価なメモリで構成されたイ
メージメモリを使用しても、処理速度を改善することが
できる。例えば、８ビット／語の場合には約２倍、１６
ビット／語の場合には約４倍、３２ビット／語の場合に
は約８倍、のように処理速度が高められ、システムの処
理能率が向上される。Therefore, processing speed can be improved even if an image memory constructed of inexpensive memory is used. For example, in the case of 8 bits/word, approximately twice as much, 16
The processing speed is increased by about 4 times in the case of bits/word and about 8 times in the case of 32 bits/word, and the processing efficiency of the system is improved.
【００５２】また、内部に高速のメモリ（またはレジス
タ）を設けているので、ＤＤＡ描画手段の速度に同期し
て回転処理を行うことが可能となり、回転処理時の速度
が著しく向上される（請求項３の発明に対応する効果）
、等の多くの優れた効果が奏せられる。Furthermore, since a high-speed memory (or register) is provided internally, it is possible to perform rotation processing in synchronization with the speed of the DDA drawing means, and the speed during rotation processing is significantly improved. Effects corresponding to the invention in Section 3)
, etc., many excellent effects can be achieved.
【図１】この発明の画像処理装置について、その要部構
成の一実施例を示す機能ブロック図である。FIG. 1 is a functional block diagram showing an embodiment of the main configuration of an image processing apparatus of the present invention.
【図２】この発明の画像処理装置について、矩形等の方
形画像の任意角回転時の主要な処理の流れを示すフロー
チャートである。FIG. 2 is a flowchart showing the main process flow when rotating a square image such as a rectangle by an arbitrary angle in the image processing apparatus of the present invention.
【図３】従来のＤＤＡ変換方式による任意角の回転処理
方法について、矩形画像の回転処理の手順を説明する図
である。FIG. 3 is a diagram illustrating a procedure for rotating a rectangular image in an arbitrary angle rotation processing method using a conventional DDA conversion method.
【図４】従来のＤＤＡ変換方式による画像回転処理装置
について、矩形画像の回転処理の動作順序を説明する機
能ブロック図である。FIG. 4 is a functional block diagram illustrating the operation sequence of rotation processing of a rectangular image in a conventional image rotation processing device using the DDA conversion method.
１ ソースデータメモリ ２ ソースデータ読み出し部 ３ 描画部 ４ 描画開始点発生部 ５ 転送先イメージメモリ ６ 切り出し指示部 ７ 内部高速メモリ ８ 転送部 ９ 転送先発生部 1 Source data memory 2 Source data reading section 3 Drawing section 4 Drawing start point generation part 5 Destination image memory 6 Cutting instruction section 7 Internal high-speed memory 8 Transfer section 9 Transfer destination generation part
Claims (3)
応じて任意の角度回転を行う任意角回転処理機能を備え
た画像処理装置において、転送元のメモリに格納された
矩形画像を（ワード）×（ビット）／（ワード）のライ
ンに分割して、１ライン毎のワード単位（４ビットまた
はその整数倍）で読み込み、２（ワード）×２×（ビッ
ト）／（ワード）の記憶容量を有する内部の高速メモリ
上にＤＤＡ方式を用いて描画し、前記転送元のメモリの
画像の１ブロックの高速メモリへの描画終了後、該高速
メモリの１ブロックのデータを、転送先のイメージメモ
リへ転送することを特徴とする画像回転処理方法。Claim 1: In an image processing apparatus equipped with an arbitrary angle rotation processing function that rotates a rectangular image such as a rectangle by an arbitrary angle according to a rotation parameter, a rectangular image stored in a transfer source memory is rotated by (word) × It is divided into (bits)/(words) lines and read in word units (4 bits or an integral multiple thereof) per line, and has a storage capacity of 2 (words) x 2 x (bits)/(words). Drawing is performed on an internal high-speed memory using the DDA method, and after drawing one block of the image in the transfer source memory to the high-speed memory is completed, one block of data in the high-speed memory is transferred to the transfer destination image memory. An image rotation processing method characterized by:
格納するソースデータメモリと、ＤＤＡ方式を用いて描
画するＤＤＡ描画手段と、回転処理された画像のデータ
を格納する転送先イメージメモリとを具備し、矩形等の
方形画像を回転パラメータに応じて任意の角度回転を行
う任意角回転処理機能を備えた画像処理装置において、
転送元であるソースデータメモリ上の画像データを（ワ
ード）×（ビット）／（ワード）のラインに分割する切
り出し指示手段と、２（ワード）×２×（ビット）／（
ワード）を１ブロック分とする記憶容量を有し、前記ソ
ースデータメモリから１ライン毎のワード単位（４ビッ
トまたはその整数倍）で読み込まれた被回転画像データ
を格納する高速メモリ手段と、前記転送先イメージメモ
リ上の転送先の領域のアドレスを計算部する転送先発生
手段と、前記高速メモリ手段から被回転画像データを１
ブロック単位で前記転送先イメージメモリへ転送する転
送手段、とを備え、前記高速メモリ手段へワード単位で
読み込み、ブロック単位で前記転送先イメージメモリへ
転送することを特徴とする画像処理装置。2. A source data memory for storing source data of a rectangular image such as a rectangle, a DDA drawing means for drawing using a DDA method, and a destination image memory for storing data of a rotated image. In an image processing device equipped with an arbitrary angle rotation processing function that rotates a rectangular image such as a rectangle at an arbitrary angle according to a rotation parameter,
A cutout instruction means for dividing the image data on the source data memory, which is the transfer source, into lines of (word) x (bit)/(word), and 2 (word) x 2 x (bit)/(
a high-speed memory means having a storage capacity of one block of word) and storing rotated image data read in word units (4 bits or an integral multiple thereof) per line from the source data memory; Transfer destination generating means for calculating the address of a transfer destination area on the transfer destination image memory;
An image processing apparatus comprising: transfer means for transferring to the destination image memory in blocks, the image processing apparatus reading in words to the high-speed memory means and transferring to the destination image memory in blocks.
置において、高速メモリ手段は、ＤＤＡ描画手段の速度
に同期することを特徴とする画像処理装置。3. The image processing apparatus according to claim 1, wherein the high-speed memory means is synchronized with the speed of the DDA drawing means.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3126764A JPH04329482A (en) | 1991-04-30 | 1991-04-30 | Image rotation processing method and processing device for relevant method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3126764A JPH04329482A (en) | 1991-04-30 | 1991-04-30 | Image rotation processing method and processing device for relevant method |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH04329482A true JPH04329482A (en) | 1992-11-18 |
Family
ID=14943351
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3126764A Pending JPH04329482A (en) | 1991-04-30 | 1991-04-30 | Image rotation processing method and processing device for relevant method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH04329482A (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5838837A (en) * | 1995-04-10 | 1998-11-17 | Sharp Kabushiki Kaisha | Image synthesizing device |
| JP2011253218A (en) * | 2010-05-31 | 2011-12-15 | Canon Inc | Image processing apparatus and image processing method |
-
1991
- 1991-04-30 JP JP3126764A patent/JPH04329482A/en active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5838837A (en) * | 1995-04-10 | 1998-11-17 | Sharp Kabushiki Kaisha | Image synthesizing device |
| JP2011253218A (en) * | 2010-05-31 | 2011-12-15 | Canon Inc | Image processing apparatus and image processing method |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5940087A (en) | Graphic processing apparatus and method | |
| JP3586991B2 (en) | Texture data reading device and rendering device | |
| US5621866A (en) | Image processing apparatus having improved frame buffer with Z buffer and SAM port | |
| JPS62262188A (en) | Picture processor | |
| JP2634851B2 (en) | Image processing device | |
| JPH04329482A (en) | Image rotation processing method and processing device for relevant method | |
| JPH0481231B2 (en) | ||
| JPH0370431B2 (en) | ||
| JPS59224892A (en) | Rotation/movement control system for image data | |
| US7667714B2 (en) | Patterned polygon rendering apparatus | |
| JP3818951B2 (en) | Data array conversion apparatus, display control apparatus using the same, and data array conversion method | |
| JP2694805B2 (en) | Image playback method | |
| JPH0785266A (en) | Image rotating device | |
| JPH0736772A (en) | Device and method for fast bit map access control | |
| JPS59214969A (en) | Rotating processing system of picture | |
| JPS59188761A (en) | Write system of picture memory | |
| JPS5979673A (en) | Expanding and contracting method of picture | |
| JPS61267095A (en) | Display indication system | |
| JPH11312238A (en) | Image data transfer device | |
| JPH11205576A (en) | Image processor | |
| JP3004993B2 (en) | Image processing device | |
| JPS58113981A (en) | Screen memory control system | |
| JPH07118006B2 (en) | Image processing device | |
| JPH07146932A (en) | Image display device | |
| JPH04278652A (en) | Graphic drawing device and its memory access system |