JP2003178300A - Image processing method and image processor - Google Patents
Image processing method and image processorInfo
- Publication number
- JP2003178300A JP2003178300A JP2001375474A JP2001375474A JP2003178300A JP 2003178300 A JP2003178300 A JP 2003178300A JP 2001375474 A JP2001375474 A JP 2001375474A JP 2001375474 A JP2001375474 A JP 2001375474A JP 2003178300 A JP2003178300 A JP 2003178300A
- Authority
- JP
- Japan
- Prior art keywords
- image
- partial
- rotation
- space
- memory
- 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
- 238000003672 processing method Methods 0.000 title claims 3
- 238000000034 method Methods 0.000 claims description 42
- 238000004590 computer program Methods 0.000 claims 3
- 239000000463 material Substances 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 6
- 238000013507 mapping Methods 0.000 description 2
- 102100033040 Carbonic anhydrase 12 Human genes 0.000 description 1
- 101000867855 Homo sapiens Carbonic anhydrase 12 Proteins 0.000 description 1
Landscapes
- Record Information Processing For Printing (AREA)
- Image Processing (AREA)
- Storing Facsimile Image Data (AREA)
- Editing Of Facsimile Originals (AREA)
Abstract
Description
【0001】[0001]
【発明の属する技術分野】本発明は、電子化された画像
を回転する回転処理の技術に関し、特に、回転処理に必
要な記憶資源を低減する技術に関するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a rotation processing technique for rotating an electronic image, and more particularly to a technique for reducing storage resources required for the rotation process.
【0002】[0002]
【従来の技術】電子化された画像を取り扱う装置におい
て、電子化された通常画像空間をマッピングした記憶空
間上に保持される。また、このマッピングは、画像空間
上の各アドレスを、画像空間上のXアドレスを記憶空間
の下位アドレス、Yアドレスを記憶空間の上位アドレス
として割り当てることにより行われることが多い。2. Description of the Related Art In a device for handling an electronic image, it is stored in a storage space which is a mapping of an electronic normal image space. In addition, this mapping is often performed by assigning each address in the image space to an X address in the image space as a lower address of the storage space and a Y address as an upper address of the storage space.
【0003】そして、このように記憶空間にマッピングされ
た画像の回転処理は、最も単純には、次のように行われ
る。[0003] Then, the rotation processing of the image thus mapped in the storage space is performed in the simplest manner as follows.
【0004】すなわち、図7aに示すように記憶空間上にマ
ッピングされた画像を90度回転する場合、まず、図7
bに示すように、画像を90度(時計回り方向)回転し
た画像サイズに見合う記憶空間領域を、回転後の画像の
記憶先として確保する。そして、図7aの元画像の各画
素をラスタ順に読み出し、この画素を、図7bに示す新
たに確保した記憶空間領域中の、回転後の画像中の画素
位置に応じたアドレスに書き込む。すなわち、図示した
90度回転の例では、図7aの元画像から、行(上位ア
ドレス)を上から下に進めながら各行について列(下位
アドレス)を左から右に進めるラスタ順に読み出した画
素を、図7bに示す新たに確保した記憶空間領域に、列
を右から左に進めながら各列について行を上から下に進
める、ちょうどラスタ順を90度回転した順序で書き込
む。[0004] That is, when rotating an image mapped in the storage space by 90 degrees as shown in FIG.
As shown in b, a storage space area corresponding to the image size obtained by rotating the image 90 degrees (clockwise direction) is secured as a storage destination of the rotated image. Then, each pixel of the original image in FIG. 7a is read in raster order, and this pixel is written to an address corresponding to the pixel position in the image after rotation in the newly secured storage space area shown in FIG. 7b. That is, in the illustrated 90-degree rotation example, the pixels read from the original image in FIG. 7a in raster order in which the rows (upper addresses) are advanced from top to bottom while the columns (lower addresses) are advanced from left to right for each row, In the newly reserved storage space area shown in FIG. 7b, the rows are written from top to bottom for each column while advancing the columns from right to left.
【0005】[0005]
【発明が解決しようとする課題】図7に示した回転処理
によれば、少なくとも、元画像用の領域と回転後の画像
の領域を加算した領域分の記憶空間が、回転処理のため
に必要となる。そして、このことが、記憶資源の効率的
な利用を妨げる要因となっていた。According to the rotation processing shown in FIG. 7, at least a storage space for the area obtained by adding the area for the original image and the area of the image after rotation is required for the rotation processing. Becomes This has been a factor that hinders efficient use of storage resources.
【0006】そこで、本発明は、必要とする記憶資源を削減
することのできる回転処理を実現することを課題とす
る。[0006] Therefore, an object of the present invention is to realize a rotation process that can reduce the required storage resources.
【0007】[0007]
【課題を解決するための手段】前記課題達成のために、
本発明は、メモリ上に記憶された元画像をを90度の整
数倍の回転角度回転し、回転画像として出力する画像処
理装置を、前記元画像が記憶されているメモリ上の領域
である画像空間を、それぞれ正方形形状の部分画像を記
憶する複数の部分に分割して得られる部分空間のそれぞ
れから、当該部分空間に記憶されている部分画像を読み
出して、前記回転角度回転し、それぞれ前記メモリ上の
前記部分空間に書き込むメモリ上回転処理を行うメモリ
上回転手段と、前記メモリ上の画像空間中の各画素を、
当該画素の前記回転画像上の位置に応じて定まる順序で
読み出して出力する読み出し出力処理を行う読み出し出
力手段とを備えて構成したものである。[Means for Solving the Problems] To achieve the above objects,
The present invention relates to an image processing apparatus that rotates an original image stored in a memory by a rotation angle that is an integral multiple of 90 degrees and outputs the rotated image as an image that is an area on the memory in which the original image is stored. The partial image stored in the partial space is read out from each of the partial spaces obtained by dividing the space into a plurality of parts each storing a partial image of a square shape, and the partial image stored in the partial space is rotated by the rotation angle. An on-memory rotation means for performing on-memory rotation processing for writing in the partial space above, and each pixel in the image space on the memory,
And a read output unit that performs a read output process of reading and outputting the pixel in an order determined according to the position of the pixel on the rotated image.
【0008】このような画像処理装置によれば、元画像を、
正方形状の部分画像を単位として読み出し、回転、書き
込みを行うと共に、記メモリの画像空間に以上のように
して書き戻した各画素を、前当該画素の前記回転画像上
の位置に応じて定まる順序で読み出して出力することに
より回転した画像を出力する。このような画像処理装置
によれば、たとえば、正方形状の部分画像を単位とする
読み出し、回転、書き込みを順次行うようにすれば、以
上の処理に必要となる画像空間以外の記憶空間は、一時
的に一つの部分画像を待避するための一つの部分画像容
量分のバッファメモリだけで足りる。したがって、この
ような回転画像処理装置は、少ない記憶資源を用いた効
率的な画像の回転処理を行う装置として構成することが
できる。According to such an image processing device, the original image is
An order in which reading, rotation, and writing are performed in units of square partial images, and each pixel written back in the image space of the memory is determined according to the position of the previous pixel on the rotated image. The rotated image is output by reading and outputting with. According to such an image processing apparatus, for example, if reading, rotating, and writing are sequentially performed in units of a square partial image, the storage space other than the image space required for the above processing is temporarily stored. Therefore, a buffer memory for saving the capacity of one partial image for saving one partial image is sufficient. Therefore, such a rotation image processing device can be configured as a device that performs efficient image rotation processing using a small amount of storage resources.
【0009】また、このような画像処理装置の、元画像より
小さな画像を単位として回転を行う構成は、小規模のハ
ードウエアによって回転演算機構を構成することができ
る、高速な回転処理に適した構成である。[0009] Further, such a configuration of the image processing device that performs rotation in units of an image smaller than the original image is suitable for high-speed rotation processing in which a rotation calculation mechanism can be configured by small-scale hardware. It is a composition.
【0010】より具体的には、たとえば、前述したメモリ上
回転処理を、たとえば、回転用バッファを設け、前記回
転バッファに部分空間から一つの部分画像を読み出し、
その後、前記回転バッファに前回読み出した部分画像を
回転した部分画像を書き込むべき前記部分空間が当該部
分空間からまだ前記回転バッファに前記部分画像を読み
出していないものである場合には当該部分空間から、前
記回転バッファに前回読み出した部分画像を回転した部
分画像を書き込むべき前記部分空間が当該部分空間から
既に前記回転バッファに前記部分画像を読み出したもの
である場合にはまだ前記回転バッファに前記部分画像を
読み出していない部分空間から、前記回転用バッファに
今回の部分画像を読み出すと共に、前記回転バッファに
前回読み出した部分画像を回転した部分画像を、当該回
転した部分画像を書き込むべき部分空間に書き込む処理
を、全ての部分空間について、当該部分空間から部分画
像を読み出し、当該部分画像を回転した画像を、当該回
転した画像を書き込むべき前記部分空間に書き込むまで
繰り返す処理とすることにより、一つの部分画像容量分
の回転バッファのみを使用して、効率的にメモリ上の画
像空間からの各部分画像の読み出し、回転、書き戻しを
行うことができるようになる。[0010] More specifically, for example, the above-described on-memory rotation processing, for example, a rotation buffer is provided, and one partial image is read from the partial space in the rotation buffer.
After that, if the partial space in which the partial image obtained by rotating the previously read partial image in the rotation buffer is to be written from the partial space has not yet read the partial image in the rotation buffer, from the partial space, If the partial space in which the partial image obtained by rotating the previously read partial image in the rotation buffer is to be written is the partial image already read from the partial space into the rotation buffer, the partial image is still in the rotation buffer. From the partial space in which the partial image that has not been read is read into the rotation buffer, and the partial image obtained by rotating the previously read partial image in the rotation buffer is written into the partial space in which the rotated partial image should be written. For all subspaces, read partial images from the subspace, By rotating the image obtained by rotating the partial image until it is written in the partial space where the rotated image is to be written, the rotation buffer for one partial image capacity is used, and the image on the memory is efficiently stored. It becomes possible to read, rotate, and write back each partial image from the space.
【0011】また、たとえば、前記メモリ上回転手段が、前
記メモリ上回転処理において、前記回転角度回転した前
記各部分画像を、当該部分画像の前記回転画像上のラス
タ順上の順番と一致する、前記画像空間上のラスタ順上
の順番を有する前記部分空間に書き込むようにすれば、
前記読み出し出力手段の、前記読み出し出力処理におけ
る、前記メモリ上の画像空間中の各画素の回転後画像中
のラスタ順に従った読み出し順序と、メモリ上の画像空
間における各画素のアドレス順序との相関を高めること
ができ、読み出し出力処理における読み出しアドレス操
作を簡略化、高速化することができるようになる。[0011] Further, for example, the on-memory rotation unit matches each of the partial images rotated by the rotation angle in the on-memory rotation process with a raster order of the partial image on the rotated image. If the subspace having the order on the image space in the raster order is written,
Correlation between the reading order according to the raster order in the rotated image of each pixel in the image space on the memory and the address order of each pixel in the image space on the memory in the reading and outputting process of the reading and outputting means. Therefore, the read address operation in the read output process can be simplified and speeded up.
【0012】ここで、以上のような画像処理装置において
は、前記メモリ上の部分空間上の部分画像の、元画像に
対する回転角を総回転角として管理する管理手段を設
け、前記メモリ上回転手段は、前記メモリ上回転処理に
おいて、回転した部分画像の前記回転画像上のラスタ順
上の順番を、当該部分画像を読み出した部分空間の前記
画像空間上の位置と、前記回転角度と、当該メモリ上回
転処理開始前の前記総回転角度とに応じて求め、前記読
み出し出力手段は、前記読み出し出力処理開において、
当該読み出し出力処理開始時の前記総回転角度に応じ
て、前記メモリ上の画像空間中の各画素を読み出す順番
を決定するようにしても良い。このようにすることによ
り、前記メモリ上の元画像に対する、複数回の回転と各
回転の度の前記回転画像の出力が可能となる。[0012] Here, in the image processing apparatus as described above, a management unit that manages a rotation angle of a partial image on a partial space on the memory with respect to an original image as a total rotation angle is provided, and the on-memory rotation unit is provided. In the rotation processing on the memory, the order of the rotated partial image in the raster order on the rotated image, the position on the image space of the partial space from which the partial image is read, the rotation angle, and the memory Obtained according to the total rotation angle before the start of the upper rotation process, the read output means, in the read output process open,
The order of reading each pixel in the image space on the memory may be determined according to the total rotation angle at the start of the read output process. By doing so, it becomes possible to rotate the original image on the memory a plurality of times and output the rotated image at each rotation.
【0013】[0013]
【発明の実施の形態】以下、本発明の実施形態について
説明する。BEST MODE FOR CARRYING OUT THE INVENTION Embodiments of the present invention will be described below.
【0014】まず、本実施形態に係る回転処理の概要につい
て説明する。First, the outline of the rotation processing according to the present embodiment will be described.
【0015】本実施形態に係る回転処理は、90度、180
度、270度の90度単位の回転を行う回転処理に対し
て適用される。The rotation processing according to the present embodiment is performed at 90 degrees and 180 degrees.
It is applied to a rotation process that rotates in units of 90 degrees of 270 degrees and 270 degrees.
【0016】そして、本実施形態に係る回転処理は、概念的
には、以下のステップよりなる。[0016] Then, the rotation process according to the present embodiment conceptually includes the following steps.
【0017】すなわち、まず、元画像を記憶しているメモリ
上の画像記憶領域を所定の大きさの正方形の部分空間に
分割する。That is, first, the image storage area on the memory that stores the original image is divided into square partial spaces of a predetermined size.
【0018】次に、各部分空間より当該部分空間に記憶され
ている画像(以下、「部分画像」と呼ぶ」を読み出し
て、個々に回転処理を施し、回転処理を施した部分画像
の、回転後の画像中において当該部分画像をラスタ順に
走査した場合に得られるラスタ順上の順番を求める。そ
して、この部分画像を、求めたラスタ順番と、元画像が
記憶されていた画像記憶空間において各部分空間をラス
タ順に走査した場合に得られるラスタ順上の順番が、一
致する部分空間に書き込む。なお、本実施形態におい
て、ラスタ順とは、上から下に上下方向に位置を進めな
がら、各上下方向の位置について、左右方向位置を左か
ら右に位置を進める走査順序を指している。Next, an image (hereinafter, referred to as a “partial image”) stored in each partial space is read out from each partial space, individually rotated, and the rotated partial images are rotated. The order in raster order obtained when the partial image is scanned in raster order in the subsequent image is obtained, and the partial image is stored in the obtained raster order and in the image storage space in which the original image is stored. The raster order obtained when the subspaces are scanned in the raster order is written in the subspaces that match each other.In the present embodiment, the raster order is defined as each position is advanced from the top to the bottom in the vertical direction. Regarding the position in the vertical direction, it indicates the scanning order in which the position in the horizontal direction is moved from left to right.
【0019】そして、回転後の画像の出力の際には、画像記
憶空間より、各画素を、当該画素の回転後の画像中のラ
スタ順上の順番で読み出して出力する。When outputting the image after rotation, each pixel is read out from the image storage space in the order of raster order in the image after rotation of the pixel and output.
【0020】以上の回転処理の具体例を図面を用いて詳細に
説明する。A specific example of the above rotation processing will be described in detail with reference to the drawings.
【0021】いま、図1aに示す横縦24画素×16画素サ
イズの画像記憶空間に記憶されている画像を回転する場
合、まず、この画像記憶空間を図1bに示すように各々
8画素×8画素の正方形サイズの6つの部分空間に分割
する。なお、各図中に示した1〜6までの番号とその向
きは、回転処理前に各部分空間に記憶されている部分画
像の識別と元画像に対する回転角度を表すものである。
また、ここでは、元画像の画素サイズが、複数の正方形
の部分空間に余りなく分割できるものとして説明する。[0021] Now, when rotating an image stored in the image storage space of horizontal and vertical 24 pixels x 16 pixels shown in Fig. 1a, first, this image storage space is each 8 pixels x 8 as shown in Fig. 1b. Divide into six square-sized subspaces of pixels. It should be noted that the numbers 1 to 6 and the directions thereof shown in each figure represent the identification of the partial images stored in each partial space before the rotation processing and the rotation angle with respect to the original image.
In addition, here, it is assumed that the pixel size of the original image can be fully divided into a plurality of square partial spaces.
【0022】さて、次に、図1cに示すように、各部分空間
から部分画像を読み出して、それぞれに元画像に施す回
転角度分の回転処理を施し、画像記憶空間上の部分空間
に書き込む。部分画像を書き込む部分空間の位置は、元
画像サイズと回転角度によって異なり、部分画像の回転
後画像中のラスタ順上の順番と、当該部分画像を書き込
む部分空間の画像記憶空間中のラスタ順上の順番が一致
するように定められる。Next, as shown in FIG. 1c, partial images are read out from each partial space, subjected to a rotation process corresponding to the rotation angle applied to the original image, and written in the partial space in the image storage space. The position of the subspace in which the partial image is written depends on the original image size and the rotation angle.The position in the raster order in the rotated image of the partial image and the raster order in the image storage space of the subspace in which the partial image is written The order of is determined so that they match.
【0023】たとえば、90度回転の場合は、回転処理前に
画像記憶空間のラスタ順上1番目の部分空間(左上角の
部分空間)に記憶されていた部分画像1は、図1dに示
す回転後画像中のラスタ順上の順番が2となるので、画
像記憶空間上のラスタ順上2番目の部分空間(上側左か
ら2番目の部分空間)に書き込まれる。一方、180度
回転の場合は、部分画像1は、回転後画像中のラスタ順
上の順番が6となるので、画像記憶空間上のラスタ順上
6番目の部分空間(右下角の部分空間)に書き込まれ
る。また、270度回転の場合には、部分画像1は、回
転後画像中のラスタ順上の順番が5となるので、画像記
憶空間上のラスタ順上5番目の部分空間(下側左から2
番目の部分空間)に書き込まれる。[0023] For example, in the case of 90-degree rotation, the partial image 1 stored in the first partial space (upper left corner partial space) in the raster order of the image storage space before the rotation processing is rotated as shown in FIG. 1d. Since the order in the raster order in the subsequent image is 2, the data is written in the second partial space in the raster order in the image storage space (the second partial space from the upper left). On the other hand, in the case of the 180-degree rotation, the partial image 1 has the order of 6 in the raster order in the rotated image, and thus the sixth partial space in the raster order in the image storage space (the partial space at the lower right corner). Written in. Further, in the case of 270 ° rotation, the partial image 1 has the order of 5 in the raster order in the image after rotation, and thus the fifth partial space in the raster order in the image storage space (from the lower left to 2
Second subspace).
【0024】そして、回転後の画像を出力する際には、画像
記憶空間より、各画素を、当該画素の回転後の画像中の
ラスタ順上の順番で読み出して出力することにより、図
1dに示す回転後の画像を出力する。Then, when outputting the image after rotation, each pixel is read from the image storage space in the order of raster order in the image after rotation of the pixel and is output, and thus the image shown in FIG. The image after rotation is output.
【0025】ところで、この読み出しの順序は、元画像が正
方形の画像である場合と、回転角度が180度である場
合には、元画像と回転後の画像の縦横サイズが一致する
ので、画像記憶空間よりラスタ順に各画素を読み出す順
序とすればよい。一方、元画像が正方形の画像である場
合と、回転角度が180度でない場合には、回転後の画
像における部分画像の同じ行上の部分画像が、画像記憶
空間上で部分空間の異なる行上に記憶されることになる
ため、画像記憶空間よりラスタ順に各画素を読み出した
のでは、画素の読み出し順序と、回転後の画像中の画素
のラスタ順の順序が一致しなくなる。したがって、この
ような場合には、図1eに一例を示すように、画像記憶
空間より、各画素を、当該画素の回転後の画像中のラス
タ順上の順番で読み出す順序は、画像記憶空間より画素
をラスタ順上の順序で読み出すものとは異なったものと
なる。[0025] By the way, the order of reading is such that when the original image is a square image and when the rotation angle is 180 degrees, the vertical and horizontal sizes of the original image and the rotated image match, so that the image storage is performed. The pixels may be read in raster order from space. On the other hand, when the original image is a square image and when the rotation angle is not 180 degrees, the partial images on the same row of the partial image in the rotated image are on different rows of the partial space in the image storage space. Therefore, if the pixels are read in raster order from the image storage space, the pixel reading order and the raster order of pixels in the rotated image will not match. Therefore, in such a case, as shown in an example in FIG. 1e, the order of reading each pixel from the image storage space in the order of raster order in the image after rotation of the pixel is from the image storage space. This is different from reading pixels in the order of raster order.
【0026】以上、本実施形態に係る画像回転処理の概要に
ついて説明した。The outline of the image rotation processing according to the present embodiment has been described above.
【0027】以下、このような画像回転処理を行う画像処理
装置について説明する。An image processing apparatus that performs such image rotation processing will be described below.
【0028】図2に、本実施形態に係る画像処理装置の構成
を示す。FIG. 2 shows the configuration of the image processing apparatus according to this embodiment.
【0029】図中において、画像処理部1は、メモリ11、
メモリ入出力制御部12、回転制御部13、部分空間ア
クセス制御部14、画像管理テーブル15、回転バッフ
ァ17、回転演算器16、読み出しアドレス制御部19
を有する。In the figure, the image processing unit 1 includes a memory 11,
Memory input / output control unit 12, rotation control unit 13, subspace access control unit 14, image management table 15, rotation buffer 17, rotation calculator 16, read address control unit 19
Have.
【0030】そして、画像処理部1は、画像回転要求元2
が、メモリ入出力制御部12を介してメモリ11に書き
込んだ画像に対して画像回転処理を施し、画像出力先3
に出力する。Then, the image processing unit 1 uses the image rotation request source 2
However, the image rotation processing is performed on the image written in the memory 11 via the memory input / output control unit 12, and the image output destination 3
Output to.
【0031】すなわち、画像回転要求元2は、メモリ11に
画像を書き込むと、メモリ11上の画像の回転処理を、
画像サイズと、回転角度の通知と共に、回転処理部に要
求する。That is, when the image rotation request source 2 writes an image in the memory 11, the image rotation request source 2 performs the image rotation process on the memory 11.
The rotation processing unit is requested together with the notification of the image size and the rotation angle.
【0032】回転処理部の回転制御部13は、この要求を受
けると、画像管理テーブル15に、通知された画像サイ
ズと回転角度を記憶した後、まず、図3aに一例を示す
ようなメモリ上回転処理を行うよう各部を制御する。Upon receiving this request, the rotation control unit 13 of the rotation processing unit stores the notified image size and rotation angle in the image management table 15, and then first, on a memory as shown in FIG. 3a. Each part is controlled to perform the rotation process.
【0033】なお、図3aは、回転する画像の領域が、横縦
24画素×16画素サイズの領域であって、回転角度が
90度である場合を例にとり、このメモリ上回転処理の
手順を示したものである。また、図中における30はメ
モリ11上の各部分空間に記憶された部分画像の識別と
回転角度を、31は回転バッファ17中の部分画像の識
別と回転角度を示したものである。[0033] Note that FIG. 3a illustrates an example of the rotation processing procedure on the memory, in which the rotation image area is an area of horizontal and vertical pixels of 24 pixels × 16 pixels and the rotation angle is 90 degrees. It is shown. Reference numeral 30 in the drawing indicates the identification and rotation angle of the partial image stored in each partial space on the memory 11, and 31 indicates the identification and rotation angle of the partial image in the rotation buffer 17.
【0034】第1サイクルにおいて、まず、回転制御部13
は、部分空間アクセス制御部14とメモリ入出力制御部
12を制御し、メモリ11上の画像記憶領域を、前述の
ように分割した正方形の部分空間のうちの一つの部分空
間のよりの部分画像の回転バッファ17への読み込みを
制御する。[0034] In the first cycle, first, the rotation control unit 13
Controls the subspace access control unit 14 and the memory input / output control unit 12, and divides the image storage area in the memory 11 as described above into a partial image of one of the square partial spaces. Control to read into the rotation buffer 17.
【0035】第2サイクルにおいて、回転制御部13は、前
サイクルで回転バッファ17に格納された部分画像の回
転角度分の回転演算器16による回転と、部分空間アク
セス制御部14とメモリ入出力制御部12による、前サ
イクルで回転バッファ17に読み込んだ部分画像を次の
第3サイクルで書き込むメモリ11上の部分空間からの
部分画像の回転バッファ17への読み込みとを制御す
る。ただし、この第2ステップでは、サイクルで回転バ
ッファ17に読み込んだ部分画像を次の第3サイクルで
書き込むメモリ11上の部分空間が、既に過去に回転バ
ッファ17に読み出したものである場合には、過去に回
転バッファ17に読み出していない任意の部分空間から
部分画像を回転バッファ17へ読み込ませる。[0035] In the second cycle, the rotation control unit 13 rotates the rotation angle of the partial image stored in the rotation buffer 17 in the previous cycle by the rotation calculator 16, and the partial space access control unit 14 and the memory input / output control. The reading of the partial image from the partial space on the memory 11 into which the partial image read in the rotation buffer 17 in the previous cycle is written in the next cycle by the unit 12 is controlled. However, in the second step, if the partial space in the memory 11 into which the partial image read in the rotation buffer 17 in the cycle is written in the next third cycle has already been read in the rotation buffer 17 in the past, A partial image is read into the rotation buffer 17 from an arbitrary partial space which has not been read by the rotation buffer 17 in the past.
【0036】第3サイクルにおいて、回転制御部13は、部
分空間アクセス制御部14とメモリ入出力制御部12を
制御し、回転演算器16によって回転された部分画像
の、前述したように回転後の画像上の位置に応じて定ま
るメモリ11上の部分空間への書き込みを制御する。In the third cycle, the rotation control unit 13 controls the partial space access control unit 14 and the memory input / output control unit 12, and the partial image rotated by the rotation calculator 16 is rotated as described above. It controls writing to a partial space on the memory 11 that is determined according to the position on the image.
【0037】そして、以下、同様に第2サイクルと第3サイ
クルを、全ての部分空間の部分画像が、読み出されて回
転され部分空間に書き戻されるまで繰り返す。[0037] Then, in the same manner, the second cycle and the third cycle are repeated until the partial images of all the partial spaces are read out, rotated, and written back into the partial spaces.
【0038】ここで、図3aに示した例に沿って以上の処理
を説明すると次のようになる。[0038] Here, the above processing will be described in accordance with the example illustrated in FIG. 3A as follows.
【0039】まず、ラスタ順上1番目の部分空間より、部分
画像1を回転バッファ17に読み出す(a1)。[0039] First, the partial image 1 is read from the first partial space in the raster order to the rotation buffer 17 (a1).
【0040】次に、部分画像1の回転後の書き込み部分空間
であるラスタ順上2番目の部分空間より部分画像2を回
転バッファ17に読み出すと共に、前回回転バッファ1
7に読み込んだ部分画像1を90度回転してラスタ順上
2番目の部分空間に書き込む(a2)。Next, the partial image 2 is read from the second partial space in the raster order, which is the writing partial space after the rotation of the partial image 1, into the rotation buffer 17, and the previous rotation buffer 1 is also read.
The partial image 1 read in 7 is rotated 90 degrees and written in the second partial space in the raster order (a2).
【0041】次に、部分画像2の回転後の書き込み部分空間
であるラスタ順上4番目の部分空間より部分画像4を回
転バッファ17に読み出すと共に、前回回転バッファ1
7に読み込んだ部分画像2を90度回転してラスタ順上
4番目の部分空間に書き込む(a3)。[0041] Next, the partial image 4 is read from the fourth partial space in the raster order, which is the writing partial space after the rotation of the partial image 2, into the rotation buffer 17, and the previous rotation buffer 1 is also read.
The partial image 2 read in 7 is rotated by 90 degrees and written in the fourth partial space in the raster order (a3).
【0042】次に、部分画像4の回転後の書き込み部分空間
であるラスタ順上1番目の部分空間は、既に処理済みの
部分空間であるので、未処理の部分空間3より部分画像
3を回転バッファ17に読み出すと共に、前回回転バッ
ファ17に読み込んだ部分画像4を90度回転してラス
タ順上1番目の部分空間に書き込む(a4)。[0042] Next, the first partial space in the raster order, which is the writing partial space after the rotation of the partial image 4, is the already processed partial space, so the partial image 3 is rotated from the unprocessed partial space 3. At the same time as reading to the buffer 17, the partial image 4 previously read to the rotation buffer 17 is rotated by 90 degrees and written in the first partial space in the raster order (a4).
【0043】次に、部分画像3の回転後の書き込み部分空間
であるラスタ順上6番目の部分空間より部分画像6を回
転バッファ17に読み出すと共に、前回回転バッファ1
7に読み込んだ部分画像3を90度回転してラスタ順上
6番目の部分空間に書き込む(a5)。[0043] Next, the partial image 6 is read from the sixth partial space in the raster order, which is the writing partial space after the rotation of the partial image 3, into the rotation buffer 17, and the previous rotation buffer 1 is also read.
The partial image 3 read in No. 7 is rotated 90 degrees and written in the sixth partial space in the raster order (a5).
【0044】次に、部分画像6の回転後の書き込み部分空間
であるラスタ順上5番目の部分空間より部分画像5を回
転バッファ17に読み出すと共に、前回回転バッファ1
7に読み込んだ部分画像6を90度回転してラスタ順上
5番目の部分空間に書き込む(a6)。Next, the partial image 5 is read from the fifth partial space in the raster order, which is the writing partial space after the rotation of the partial image 6, into the rotation buffer 17, and the previous rotation buffer 1 is also read.
The partial image 6 read in 7 is rotated 90 degrees and written in the fifth partial space in the raster order (a6).
【0045】そして、最後に、前回回転バッファ17に読み
込んだ部分画像5を90度回転してラスタ順上3番目の
部分空間に書き込む(a7)。[0045] Finally, the partial image 5 read in the previous rotation buffer 17 is rotated by 90 degrees and written in the third partial space in the raster order (a7).
【0046】さて、以上のようにして、メモリ上回転処理を
終了したならば、回転制御部13は、読み出し出力処理
を行う。[0046] When the on-memory rotation process is completed as described above, the rotation control unit 13 performs the read output process.
【0047】読み出し出力処理では、回転制御部13は、読
み出しアドレス制御部19が、画像管理テーブル15に
記憶された回転角度と画像サイズに応じて、前述のよう
に、メモリ11から、各画素を、当該画素の回転後の画
像中のラスタ順上の順番で読み出して、画像出力先3に
出力するよう制御する。In the read output process, the rotation control unit 13 causes the read address control unit 19 to read each pixel from the memory 11 according to the rotation angle and the image size stored in the image management table 15, as described above. Then, the pixels are read out in the order of raster order in the rotated image and output to the image output destination 3.
【0048】以上、本実施形態に係る画像処理装置について
説明した。The image processing apparatus according to this embodiment has been described above.
【0049】ところで、以上の画像処理装置において、画像
が画素値が1ビット表現の白黒画像であり、部分空間が
8画素×8画素であり、メモリ11が64ビットデータ
幅である場合、1部分空間の部分画像は、1度のメモリ
アクセスでリードライトすることができ、回転演算器1
6により回転処理は、64ビットの回転角度に応じた単
なるビット入れ替えを行う高速な回転処理が可能な回路
として実現することができる。By the way, in the above image processing device, when the image is a monochrome image with a pixel value of 1-bit expression, the partial space is 8 pixels × 8 pixels, and the memory 11 has a 64-bit data width, one part The partial image of the space can be read and written with one memory access.
By 6, the rotation processing can be realized as a circuit capable of high-speed rotation processing that simply replaces bits according to the rotation angle of 64 bits.
【0050】以下、以上のような回転処理を行う画像処理部
1の適用例について説明する。[0050] Hereinafter, an application example of the image processing unit 1 that performs the above-described rotation processing will be described.
【0051】図4は、画像処理部1のプリンタへの適用の一
例を示すものである。FIG. 4 shows an example of application of the image processing unit 1 to a printer.
【0052】図示するようにプリンタ42は、ホスト装置4
1より所定のプリンタ言語によるプリント要求を受け付
けるホストインタフェース43、文字を表現した画像を
表すプリンタフォントやホスト装置より転送されたフォ
ントを格納するフォントメモリ46、プリンタ言語を解
析して印刷する画像を生成する画像生成部44、印刷す
る画像を格納する出力メモリ45、出力メモリ45に格
納された画像のプリンタエンジン48による印刷動作を
制御するプリンタエンジン制御部47と、本実施形態に
係る画像処理部1を有する。As shown in the figure, the printer 42 includes the host device 4
1, a host interface 43 that receives a print request in a predetermined printer language, a font memory 46 that stores a printer font that represents an image that represents characters and a font that is transferred from the host device, and analyzes the printer language to generate an image to be printed. Image generation unit 44, an output memory 45 for storing an image to be printed, a printer engine control unit 47 for controlling the printing operation of the printer engine 48 for the image stored in the output memory 45, and the image processing unit 1 according to the present embodiment. Have.
【0053】このような構成において、画像生成部44は、
プリンタ言語に基づいてある文字を回転した画像を生成
する必要のある場合、画像処理部1に、フォントメモリ
46より、その文字の画像を読み出して画像処理部1に
送り、その回転処理を、回転角度と出力先の出力メモリ
45上の領域の指定と共に、画像処理部1に要求する。
回転処理を要求された画像処理部1は、前述のように文
字の画像に指定された回転角度の回転処理を施し、出力
メモリ45の指定された領域のアドレス回転後の画像を
書き込む。[0053] In such a configuration, the image generation unit 44
When it is necessary to generate an image in which a character is rotated based on the printer language, the image processing unit 1 reads the image of the character from the font memory 46 and sends the image to the image processing unit 1 to rotate the rotation process. Along with the designation of the angle and the area on the output memory 45 of the output destination, the image processing unit 1 is requested.
The image processing unit 1 requested to perform the rotation process performs the rotation process of the designated rotation angle on the character image as described above, and writes the image after the address rotation of the designated region of the output memory 45.
【0054】このようなプリンタによれば、より少ないメモ
リを使用して、元の文字画像を回転した画像を含む印刷
用の画像を高速に生成することが可能となる。[0054] According to such a printer, it is possible to generate an image for printing including an image obtained by rotating the original character image at high speed by using less memory.
【0055】ここで、このような印刷用の画像に含める文字
画像の回転への画像処理部1の適用は、ホスト装置上で
プリンタを制御するプリンタドライバへ本画像処理部1
をソフトウエアとして適用する形態によっても行うこと
ができる。Here, the application of the image processing unit 1 to the rotation of the character image included in the image for printing is performed by the main image processing unit 1 to the printer driver that controls the printer on the host device.
Can also be performed by a form in which is applied as software.
【0056】また、プリンタで印刷する文字の画像の回転の
みならず、一般の画像処理を行う装置や画像処理アプリ
ケーションに、本画像処理部1はハードウエアとしてま
たはソフトウエアとして適用することができる。Further, the image processing unit 1 can be applied as hardware or software to a device or an image processing application that performs general image processing as well as rotation of an image of characters printed by a printer.
【0057】すなわち、たとえば、電子計算機上の画像処理
アプリケーションの出力処理と回転処理を図5に示す処
理とすることにより、本画像処理部1はソフトウエアと
して一般の画像処理を行う装置や画像処理アプリケーシ
ョンに適用することができる。That is, for example, by performing the output processing and the rotation processing of the image processing application on the electronic computer as the processing shown in FIG. 5, the main image processing unit 1 is a device that performs general image processing as software or image processing. Can be applied to applications.
【0058】以下、この図5に示す処理について説明する。The processing shown in FIG. 5 will be described below.
【0059】この処理では、画像管理テーブルを、元画像か
らのトータルの回転角度である総回転角度を管理するた
めに用いる。In this process, the image management table is used to manage the total rotation angle that is the total rotation angle from the original image.
【0060】図示うるように、この処理では、メモリ上の画
像の出力要求があると(ステップ51)、画像管理テー
ブルを参照して、その画像の総回転角度を求め、その総
回転角度に応じた画素読み出し順序を決定し(ステップ
56)、前述した読み出し出力処理を行って画像を出力
する(ステップ57)。[0060] As shown in the figure, in this process, when an output request for an image on the memory is made (step 51), the total rotation angle of the image is obtained by referring to the image management table, and according to the total rotation angle. The pixel reading order is determined (step 56), the above-mentioned reading output processing is performed, and an image is output (step 57).
【0061】一方、メモリ上の画像の回転要求があると(ス
テップ52)、まず、画像管理テーブルに、要求された
回転角度を現在の総回転角度に加算した角度の360度
の剰余を求め、これを新たな総回転角度として、総回転
角度を更新する(ステップ53)。On the other hand, when there is a rotation request for the image on the memory (step 52), first, the remainder of 360 degrees of the angle obtained by adding the requested rotation angle to the current total rotation angle is obtained in the image management table, Using this as a new total rotation angle, the total rotation angle is updated (step 53).
【0062】そして、更新前の総回転角度と要求された回転
角度より、回転処理の形態を決定し(ステップ54)、
メモリ上の画像に対して前述したメモリ上回転処理を行
い(ステップ55)、メモリ上回転処理が終了したなら
ば、画像管理テーブルを参照して、その画像の総回転角
度を求め、その総回転角度に応じた画素読み出し順序を
決定し(ステップ56)、前述した読み出し出力処理を
行って画像を出力する(ステップ58)。Then, the form of the rotation process is determined from the total rotation angle before the update and the required rotation angle (step 54),
The above-described on-memory rotation processing is performed on the image on the memory (step 55). When the on-memory rotation processing is completed, the total rotation angle of the image is obtained by referring to the image management table, and the total rotation The pixel reading order according to the angle is determined (step 56), the above-mentioned reading output processing is performed, and the image is output (step 58).
【0063】ここで、ステップ54における回転処理の形態
と、ステップ56の画素読み出し順序は、以下のように
決定される。[0063] Here, the form of the rotation processing in step 54 and the pixel reading order in step 56 are determined as follows.
【0064】すなわち、たとえば、総回転角度が90度であ
ってメモリ上の画像が元画像に対して回転角度90度の
メモリ上回転処理を施された状態にあるときに、回転角
度90度の回転処理を要求されたならば、総回転角度を
180度に更新し、読み出し出力処理における画素読み
出し順序を、更新後の総回転角度と同じ回転角度180
度のメモリ上回転処理を前述のように施した場合と同じ
に設定する。一方、メモリ上回転処理の形態は、更新前
の総回転角度と、今回要求された回転角度との組み合わ
せによって定める。図3bに総回転角度90度の状態で
回転角度90度の回転要求を受けた場合におけるメモリ
上回転処理の手順を示すように、個々の部分画像に対す
る回転処理の回転角度は要求された(図の例では90
度)の回転角度の回転処理として同様であるが、各部分
画像を書き込む部分空間は、その部分空間に格納されて
いる部分画像が総回転角度0度のとき(一切の回転処理
が行われる前のとき)に格納されていた部分空間から読
み出した部分画像が、更新後の総回転角度(図の例では
180度)のメモリ上回転処理を前述のように施した場
合に格納される部分空間と同じ部分空間として求められ
る。[0064] That is, for example, when the total rotation angle is 90 degrees and the image on the memory has been subjected to the rotation processing on the memory for the rotation angle of 90 degrees with respect to the original image, the rotation angle of 90 degrees is changed. If the rotation process is requested, the total rotation angle is updated to 180 degrees, and the pixel read order in the read output process is set to the same rotation angle 180 as the updated total rotation angle.
This is set to the same as when the rotation processing on the memory is performed as described above. On the other hand, the form of the on-memory rotation process is determined by a combination of the total rotation angle before updating and the rotation angle requested this time. As shown in FIG. 3b, which shows the procedure of the rotation processing on the memory when the rotation request of the rotation angle of 90 degrees is received in the state of the total rotation angle of 90 degrees, the rotation angle of the rotation processing for each partial image is requested (Fig. In the example of 90
This is the same as the rotation processing of the rotation angle of (degrees), but the partial space in which each partial image is written is when the partial image stored in the partial space has a total rotation angle of 0 degrees (before any rotation processing is performed. The partial image read out from the partial space stored in (1) is stored in the partial space when the in-memory rotation processing of the updated total rotation angle (180 degrees in the example in the figure) is performed as described above. Is obtained as the same subspace as.
【0065】このように、画像に対して総回転角度を管理す
ることにより、画像回転処理を繰り返し行うことができ
るようになる。[0065] As described above, by managing the total rotation angle of the image, the image rotation process can be repeatedly performed.
【0066】ところで、以上の実施形態の説明では、画像が
複数の正方形の部分空間によって余りなく分割できるで
きる場合について説明したが、画像が複数の正方形の部
分空間によって余りなく分割できない場合についても、
本実施形態による回転処理は以下のようにして適用可能
である。[0066] By the way, in the above description of the embodiments, the case where an image can be fully divided by a plurality of square subspaces has been described, but also in the case where an image cannot be sufficiently divided by a plurality of square subspaces,
The rotation processing according to this embodiment can be applied as follows.
【0067】すなわち、図6aに示す元画像に対して、破線
で領域を示すダミーの画素を付与して、図6bに示すよ
うに複数の正方形の部分空間によって余りなく分割でき
る画像を生成し、この画像に対して図6cに示すよう
に、メモリ上回転処理を施す。そして、読み出し出力処
理では、図6dに黒塗りで示したダミーの画素の領域を
飛ばしながら、各画素を、回転後の画像上のラスタ順上
の順番に従って読み出し、図6eの回転後の画像を出力
する。[0067] That is, to the original image shown in Fig. 6a, dummy pixels whose area is indicated by a broken line are added to generate an image that can be fully divided by a plurality of square subspaces as shown in Fig. 6b. This image is subjected to on-memory rotation processing as shown in FIG. 6c. Then, in the read output process, each pixel is read in the order of the raster order on the rotated image while skipping the dummy pixel area shown in black in FIG. 6d, and the rotated image of FIG. 6e is read. Output.
【0068】以上、本発明の実施形態について説明した。The embodiments of the present invention have been described above.
【0069】以上のように、本実施形態によれば、元画像の
記憶容量よりも小さい容量の回転バッファ17を用いて
回転処理を実現することができるようになる。また、部
分空間毎に回転処理を行うので、適当な回転演算器の使
用により、高速な回転処理が可能となる。[0069] As described above, according to the present embodiment, the rotation process can be realized by using the rotation buffer 17 having a capacity smaller than the storage capacity of the original image. Further, since the rotation processing is performed for each subspace, high-speed rotation processing can be performed by using an appropriate rotation calculator.
【0070】[0070]
【発明の効果】以上のように、本発明によれば、必要と
する記憶資源を削減することのできる回転処理を実現す
ることができる。As described above, according to the present invention, it is possible to realize the rotation processing which can reduce the required storage resources.
【図面の簡単な説明】[Brief description of drawings]
【図1】本発明の実施形態に係る画像回転処理の概要を
示す図である。FIG. 1 is a diagram showing an outline of image rotation processing according to an embodiment of the present invention.
【図2】本発明の実施形態に係る画像処理装置の構成を
示すブロック図である。FIG. 2 is a block diagram showing a configuration of an image processing apparatus according to an embodiment of the present invention.
【図3】本発明の実施形態に係る画像処理部のメモリ上
回転処理例を示す図である。FIG. 3 is a diagram showing an on-memory rotation processing example of the image processing unit according to the embodiment of the present invention.
【図4】本発明の実施形態に係るプリンタの構成を示す
図である。FIG. 4 is a diagram showing a configuration of a printer according to an embodiment of the present invention.
【図5】本発明の実施形態に係る画像処理手順を示すフ
ローチャートである。FIG. 5 is a flowchart showing an image processing procedure according to the embodiment of the present invention.
【図6】本発明の実施形態に係る画像回転処理の概要を
示す図である。FIG. 6 is a diagram showing an outline of image rotation processing according to the embodiment of the present invention.
【図7】従来の画像回転処理例を示す図である。FIG. 7 is a diagram illustrating a conventional image rotation processing example.
1:画像処理部、11:メモリ、12:メモリ入出力制
御部、13:回転制御部、14:部分空間アクセス制御
部、15:画像管理テーブル、16:回転演算器、1
7:回転バッファ、19:読み出しアドレス制御部、4
1:ホスト装置、42:プリンタ、43:ホストインタ
フェース、44:画像生成部、45:出力メモリ、4
6:フォントメモリ、47:プリンタエンジン制御部、
48:プリンタエンジン1: image processing unit, 11: memory, 12: memory input / output control unit, 13: rotation control unit, 14: partial space access control unit, 15: image management table, 16: rotation calculator, 1
7: rotation buffer, 19: read address control unit, 4
1: host device, 42: printer, 43: host interface, 44: image generator, 45: output memory, 4
6: font memory, 47: printer engine control unit,
48: Printer engine
フロントページの続き Fターム(参考) 2C087 AA11 AA17 AB05 BA03 BC03 BD18 BD20 5B057 CA08 CA12 CA16 CB08 CB12 CB16 CC01 CD03 CH04 5C073 AA04 BB02 BB07 BB09 CE04 5C076 AA24 AA36 BA03 BA04 Continued front page F term (reference) 2C087 AA11 AA17 AB05 BA03 BC03 BD18 BD20 5B057 CA08 CA12 CA16 CB08 CB12 CB16 CC01 CD03 CH04 5C073 AA04 BB02 BB07 BB09 CE04 5C076 AA24 AA36 BA03 BA04
Claims (7)
数倍の回転角度回転し、回転画像として出力する画像処
理装置であって、 前記元画像が記憶されているメモリ上の記憶空間である
画像空間を、それぞれ正方形形状の部分画像を記憶する
複数の部分に分割して得られる部分空間のそれぞれか
ら、当該部分空間に記憶されている部分画像を読み出し
て、前記回転角度回転し、それぞれ前記メモリ上の前記
部分空間に排他的に書き込むメモリ上回転処理を行うメ
モリ上回転手段と、 前記メモリ上の画像空間中の各画素を、当該画素の前記
回転画像上の位置に応じて定まる順序で読み出して出力
する読み出し出力処理を行う読み出し出力手段とを有す
ることを特徴とする画像処理装置。1. An image processing apparatus for rotating an original image stored in a memory by a rotation angle of an integral multiple of 90 degrees and outputting the rotated image as a rotated image, the storage space on the memory storing the original image. From each of the partial space obtained by dividing the image space is divided into a plurality of parts that respectively store the partial image of the square shape, read the partial image stored in the partial space, and rotate the rotation angle, An on-memory rotation unit that performs an on-memory rotation process that writes exclusively to the partial space on the memory, and each pixel in the image space on the memory are determined according to the position of the pixel on the rotated image. An image processing apparatus comprising: a read output unit that performs a read output process of reading and outputting in order.
て、前記回転角度回転した前記各部分画像を、当該部分
画像の前記回転画像上のラスタ順上の順番と一致する、
前記画像空間上のラスタ順上の順番を有する前記部分空
間に書き込み、 前記読み出し出力手段は、前記読み出し出力処理におい
て、前記メモリ上の画像空間中の各画素を、当該画素の
前記回転画像上のラスタ順上の順番で読み出して出力す
ることを特徴とする画像処理方法。2. The image processing apparatus according to claim 1, wherein the on-memory rotation unit applies each of the partial images rotated by the rotation angle on the rotated image of the partial image in the on-memory rotation processing. Matches the order on the raster order of,
Writing into the partial space having an order in raster order on the image space, the read output means, in the read output processing, each pixel in the image space on the memory, on the rotated image of the pixel. An image processing method characterized by reading and outputting in raster order.
る回転角を総回転角として管理する管理手段を有し、 前記メモリ上回転手段は、前記メモリ上回転処理におい
て、回転した部分画像の前記回転画像上のラスタ順上の
順番を、当該部分画像を読み出した部分空間の前記画像
空間上の位置と、前記回転角度と、当該メモリ上回転処
理開始前の前記総回転角度とに応じて求め、 前記読み出し出力手段は、前記読み出し出力処理開にお
いて、当該読み出し出力処理開始時の前記総回転角度に
応じて、前記メモリ上の画像空間中の各画素を読み出す
順番を決定することを特徴とする画像処理装置。3. The image processing apparatus according to claim 2, further comprising: management means for managing, as a total rotation angle, a rotation angle of a partial image in a partial space on the memory with respect to an original image. The rotation means, in the rotation processing on the memory, the order in raster order of the rotated partial image on the rotated image, the position on the image space of the partial space from which the partial image is read, and the rotation angle, On the memory, the read output means obtains in accordance with the total rotation angle before the start of the rotation process, and the read output unit opens the read output process according to the total rotation angle at the start of the read output process on the memory. An image processing apparatus, characterized in that the order of reading each pixel in an image space is determined.
であって、 回転用バッファを有し、 当該メモリ上回転手段は、前記メモリ上回転処理におい
て、 前記回転バッファに部分空間から一つの部分画像を読み
出し、 その後、 前記回転バッファに前回読み出した部分画像を回転した
部分画像を書き込むべき前記部分空間が当該部分空間か
らまだ前記回転バッファに前記部分画像を読み出してい
ないものである場合には当該部分空間から、前記回転バ
ッファに前回読み出した部分画像を回転した部分画像を
書き込むべき前記部分空間が当該部分空間から既に前記
回転バッファに前記部分画像を読み出したものである場
合にはまだ前記回転バッファに前記部分画像を読み出し
ていない部分空間から、前記回転用バッファに今回の部
分画像を読み出すと共に、前記回転バッファに前回読み
出した部分画像を回転した部分画像を、当該回転した部
分画像を書き込むべき部分空間に書き込む処理を、 全ての部分空間について、当該部分空間から部分画像を
読み出し、当該部分画像を回転した画像を、当該回転し
た画像を書き込むべき前記部分空間に書き込むまで繰り
返すことを特徴とする画像処理装置。4. The image processing apparatus according to claim 1, further comprising a rotation buffer, wherein the on-memory rotation means is configured to rotate the on-memory rotation process from a partial space to the rotation buffer. When one partial image is read, and then the partial space in which the partial image obtained by rotating the previously read partial image in the rotation buffer is to be written is the one from which the partial space has not yet been read into the rotation buffer. If the partial space in which the partial image obtained by rotating the partial image previously read to the rotation buffer from the partial space should be written is the partial image already read from the partial space to the rotation buffer, the Read the partial image of this time from the partial space where the partial image is not read to the rotation buffer to the rotation buffer. At the same time, the process of writing the partial image obtained by rotating the previously read partial image in the rotation buffer to the partial space in which the rotated partial image should be written is performed by reading the partial image from the partial space for all the partial spaces. An image processing apparatus, characterized in that an image obtained by rotating a partial image is repeated until it is written in the partial space in which the rotated image is to be written.
装置と、印刷すべき画像を生成する画像生成手段と、画
像生成手段が生成した画像を印刷する印刷手段とを備え
たプリンタであって、 前記画像生成手段は、前記印刷すべき画像の生成に際し
て、前記画像処理装置を用いて、前記印刷すべき画像に
回転して含める素材画像を回転し、前記印刷すべき画像
の一部とすることを特徴とするプリンタ。5. A printer comprising an image processing apparatus according to claim 1, 2, 3 or 4, image generating means for generating an image to be printed, and printing means for printing the image generated by the image generating means. The image generation means, when generating the image to be printed, uses the image processing device to rotate a material image to be included in the image to be printed by rotating the image to be printed. Printer.
数倍の回転角度回転し、回転画像として出力する画像処
理方法であって、 前記元画像が記憶されているメモリ上の領域である画像
空間を、それぞれ正方形形状の部分画像を記憶する複数
の部分に分割して得られる部分空間のそれぞれから、当
該部分空間に記憶されている部分画像を読み出して、前
記回転角度回転し、それぞれ前記メモリ上の前記部分空
間に排他的に書き込むメモリ上回転ステップと、 前記メモリ上の画像空間中の各画素を、当該画素の前記
回転画像上の位置に応じて定まる順序で読み出して出力
する読み出し出力ステップとを有することを特徴とする
画像処理方法。6. An image processing method for rotating an original image stored in a memory by a rotation angle of an integral multiple of 90 degrees and outputting the image as a rotated image, the method comprising: From a partial space obtained by dividing a certain image space into a plurality of parts each storing a square partial image, the partial image stored in the partial space is read out and rotated by the rotation angle, respectively. A rotation step on the memory for writing exclusively to the partial space on the memory, and a reading for reading out and outputting each pixel in the image space on the memory in an order determined according to the position of the pixel on the rotated image. And an output step.
るコンピュータプログラムであって、 当該コンピュータプログラムは、前記コンピュータに、 メモリ上に記憶された元画像をを90度の整数倍の回転
角度回転し、回転画像として出力するためのステップと
して、 前記元画像が記憶されているメモリ上の領域である画像
空間を、それぞれ正方形形状の部分画像を記憶する複数
の部分に分割して得られる部分空間のそれぞれから、当
該部分空間に記憶されている部分画像を読み出して、前
記回転角度回転し、それぞれ前記メモリ上の前記部分空
間に排他的に書き込むメモリ上回転ステップと、 前記メモリ上の画像空間中の各画素を、当該画素の前記
回転画像上の位置に応じて定まる順序で読み出して出力
する読み出し出力ステップとを実行させることを特徴と
するコンピュータプログラム。7. A computer program read and executed by a computer, wherein the computer program causes the computer to rotate an original image stored in a memory by a rotation angle that is an integral multiple of 90 degrees. As a step for outputting as, the image space, which is an area on the memory in which the original image is stored, is divided into a plurality of parts each storing a square-shaped partial image, A sub-image rotation step of reading out a sub-image stored in the sub-space, rotating the rotation angle, and writing exclusively to the sub-space on the memory, and each pixel in the image space on the memory, , A read output step of reading and outputting in the order determined according to the position of the pixel on the rotated image. A computer program characterized by being executed.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001375474A JP2003178300A (en) | 2001-12-10 | 2001-12-10 | Image processing method and image processor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001375474A JP2003178300A (en) | 2001-12-10 | 2001-12-10 | Image processing method and image processor |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2003178300A true JP2003178300A (en) | 2003-06-27 |
Family
ID=19183849
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001375474A Pending JP2003178300A (en) | 2001-12-10 | 2001-12-10 | Image processing method and image processor |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2003178300A (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009048103A1 (en) * | 2007-10-09 | 2009-04-16 | Nec Corporation | Image rotation method, rotation program, recording medium, and rotation device |
US8995005B2 (en) | 2013-01-29 | 2015-03-31 | Kyocera Document Solutions Inc. | Image processing apparatus with memory area management portion |
CN112581875A (en) * | 2019-09-29 | 2021-03-30 | 浙江宇视科技有限公司 | Information display method and device of module board |
GB2617578A (en) * | 2022-04-12 | 2023-10-18 | Koenig & Bauer Banknote Solutions Sa | Methods for designing a printed image for a security feature |
-
2001
- 2001-12-10 JP JP2001375474A patent/JP2003178300A/en active Pending
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2009048103A1 (en) * | 2007-10-09 | 2009-04-16 | Nec Corporation | Image rotation method, rotation program, recording medium, and rotation device |
US8363982B2 (en) | 2007-10-09 | 2013-01-29 | Nec Corporation | Method for rotating image, program for rotation, recording medium, and rotation device |
JP5168285B2 (en) * | 2007-10-09 | 2013-03-21 | 日本電気株式会社 | Image rotation method, rotation program, recording medium, and rotation device |
US8995005B2 (en) | 2013-01-29 | 2015-03-31 | Kyocera Document Solutions Inc. | Image processing apparatus with memory area management portion |
CN112581875A (en) * | 2019-09-29 | 2021-03-30 | 浙江宇视科技有限公司 | Information display method and device of module board |
GB2617578A (en) * | 2022-04-12 | 2023-10-18 | Koenig & Bauer Banknote Solutions Sa | Methods for designing a printed image for a security feature |
GB2617578B (en) * | 2022-04-12 | 2024-05-22 | Koenig & Bauer Banknote Solutions Sa | Methods for designing a printed image for a security feature |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7333097B2 (en) | Display apparatus and method capable of rotating an image | |
US4688190A (en) | High speed frame buffer refresh apparatus and method | |
WO1997028516A1 (en) | Hardware that rotates an image for portrait-oriented display | |
JPH0345076A (en) | Processing system for picture data | |
US6781587B2 (en) | Video graphic interface device and method for portrait and landscape image display modes | |
JP4695815B2 (en) | Drawing processing apparatus, drawing processing method, computer-readable storage medium, and program | |
US20070263234A1 (en) | Systems, methods and devices for rotating images | |
JP2003178300A (en) | Image processing method and image processor | |
JP3151788B2 (en) | How to rotate the original rectangle image | |
US6628289B1 (en) | Rendering apparatus and method, and storage medium | |
US20050275665A1 (en) | System and method for efficiently supporting image rotation modes by utilizing a display controller | |
JP2008136125A (en) | Image processing apparatus | |
JP3997808B2 (en) | Drawing processing apparatus and drawing processing method | |
CN102682419B (en) | Method and device for generating dynamic segment comparison table for vector graphics | |
JP4419524B2 (en) | Image processing apparatus and program | |
US6972770B1 (en) | Method and apparatus for performing raster operations in a data processing system | |
JPS5892072A (en) | Printer | |
JP2005109856A (en) | Picture rotation circuit and picture processor having the same | |
US6757080B1 (en) | Image processing system | |
JPH0241267A (en) | Image forming device | |
JP3365068B2 (en) | Image processing device | |
JP2000231631A (en) | Image rotating device | |
JP3799011B2 (en) | How to generate print data for all pages | |
JPH06176141A (en) | Data output device and data rotation method of data output device | |
JPS6248561A (en) | Printing image memory |