JP3147567B2 - 画像回転処理装置 - Google Patents
画像回転処理装置Info
- Publication number
- JP3147567B2 JP3147567B2 JP04010293A JP4010293A JP3147567B2 JP 3147567 B2 JP3147567 B2 JP 3147567B2 JP 04010293 A JP04010293 A JP 04010293A JP 4010293 A JP4010293 A JP 4010293A JP 3147567 B2 JP3147567 B2 JP 3147567B2
- Authority
- JP
- Japan
- Prior art keywords
- block
- rotation
- data
- image data
- rotation processing
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 230000015654 memory Effects 0.000 description 35
- 238000000034 method Methods 0.000 description 29
- 239000011159 matrix material Substances 0.000 description 26
- 238000010586 diagram Methods 0.000 description 7
- 230000009466 transformation Effects 0.000 description 6
- PXFBZOLANLWPMH-UHFFFAOYSA-N 16-Epiaffinine Natural products C1C(C2=CC=CC=C2N2)=C2C(=O)CC2C(=CC)CN(C)C1C2CO PXFBZOLANLWPMH-UHFFFAOYSA-N 0.000 description 2
- 101000575029 Bacillus subtilis (strain 168) 50S ribosomal protein L11 Proteins 0.000 description 2
- 102100035793 CD83 antigen Human genes 0.000 description 2
- 101000946856 Homo sapiens CD83 antigen Proteins 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- 238000003672 processing method Methods 0.000 description 2
- 101000592939 Bacillus subtilis (strain 168) 50S ribosomal protein L24 Proteins 0.000 description 1
- 101001070329 Geobacillus stearothermophilus 50S ribosomal protein L18 Proteins 0.000 description 1
- 101001093025 Geobacillus stearothermophilus 50S ribosomal protein L7/L12 Proteins 0.000 description 1
- 235000010724 Wisteria floribunda Nutrition 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000006073 displacement reaction Methods 0.000 description 1
- 239000002699 waste material Substances 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Image Processing (AREA)
- Studio Circuits (AREA)
- Dot-Matrix Printers And Others (AREA)
Description
のブロック単位で分割し、このブロック単位毎に180
度若しくは90度単位の回転処理を行なって出力する画
像回転処理装置に関する。
れた画像データを所定のブロック単位で回転処理して出
力するものがある。
理動作を説明する図であり、この図5を用いて従来の画
像回転処理動作について説明する。
文字「A」の画像データが入力されると、所定のブロッ
ク単位に分割されて、画像回転処理装置内の画像メモリ
の入力画像データ記憶領域に記憶される。ここでは、ブ
ロック行Rが「3」で、ブロック列Cが「3」の9個の
ブロックデータ(ブロック番号(1)〜(9))に分割
されて記憶されている。
ック単位毎に行う場合、図5(a)のブロック番号
(1)〜(9)の順序で回転処理が順次行われる。例え
ば、図5(a)のブロック番号(2)のブロックデータ
は、図5(b)のブロック番号(2)のブロックデータ
のように反時計方向に90度の回転処理が行われ、該バ
ッファ位置に記憶される。
の画像データがブロック単位で画像メモリのバッファ領
域に記憶される。すなわち、図5(b)のブロック番号
(1)〜(9)の順序で回転処理後のブロック単位の画
像データが記憶される。
後の画像データは、出力装置の出力順序方向を考慮して
いないため、回転処理されたブロック単位のブロックデ
ータを順次、出力装置へ転送出力することができない。
図5(b)のブロック番号(3),(6),(9)の3
つのブロックデータからなるブロックラインデータBL
は、図5(a)におけるブロック番号(9)のブロック
データが最後に回転処理されるため、ブロック番号
(1)〜(9)までのブロックデータに対する全ての回
転処理が終了しない限り、回転処理後の画像データを出
力装置へ出力することができない。
憶する入力画像データ記憶領域と、回転後における回転
処理後の全画像データを記憶するバッファ領域を有した
画像メモリを必要とする。すなわち、入力画像データを
記録するメモリの約2倍のメモリを必要としていた。
量を少なくした画像回転処理装置がある。
画像回転処理装置の回転処理動作を説明する図であり、
この画像回転処理装置は、図5(a)の入力画像データ
記憶領域をブロック番号(1)〜(3)の3つのブロッ
クデータのメモリ量、すなわち1つのブロックラインデ
ータに相当するメモリ量とし、この記憶されたブロック
ラインデータのそれぞれのブロックデータに対して回転
処理をブロック番号(1)〜(3)の順で行い、回転処
理後のブロックデータをブロックラインデータBDとし
て図6(b)に示したバッファ領域に記憶するようにし
ている。
インデータが入力されると、回転処理を行って図6
(b)のブロック番号(4)〜(6)のブロックデータ
がバッファ領域に記憶される。
リ量の2倍のメモリ量を必要とせずに、約1倍のメモリ
量のみで入力画像データの回転処理を行うことができ
る。
領域に記憶された回転後の画像データは、出力装置の出
力順序方向を考慮していないため、回転処理されたブロ
ック単位の画像データを順次出力装置へ出力することが
できない。
が終了しないと、出力装置から回転処理後の画像データ
を出力することができない。
は、境界部に位置するユニット(ブロック)の回転パタ
ーンデータを、回転エリア(入力画像データ)の内側部
分(残余のデータ)を回転画像エリアの回転後、ユニッ
ト位置に選択的に転送する画像回転処理方式が記載され
ている。
は、イメージデータをK×Kビット(ブロック)で回転
処理する際、イメージデータの残余のデータに対してM
ビット(余白ビット)のスペースを与える補間を行い、
出力時に0ビットとするイメージデータの回転処理方法
が記載されている。
は、2値画像のアフィン変換時に、x軸方向への斜交軸
変換、90度の回転変換、y軸方向の拡大縮小変換を順
次行うことにより、画像メモリに特別な回路を付加する
ことなく、変換を高速処理することができる画像のアフ
ィン変換処理装置が記載されている。
の画像回転処理装置では、入力画像データの回転処理た
め、入力画像データのメモリ量の2倍のメモリ量を必要
とするという問題点があった。
約1倍のメモリ量で回転処理を行うことができる画像回
転処理装置が考えられたが、回転処理された画像データ
を出力する出力装置の出力順序方向を考慮していないた
め、入力画像データの回転処理と回転処理された画像デ
ータの出力装置への転送出力を並列処理することができ
ない。従って、画像回転処理装置全体として、結果的に
効率的な入力画像データの回転・転送出力処理が行えな
いという問題点があった。
余のデータが生じた場合、この残余のデータを補間して
回転処理を効率的に行うものがあるが、この補間は回転
処理時に行うものである。このため、回転処理時に補間
の処理が必要である場合に回転処理能力が低下するとい
う問題点があった。
を除去し、少ない画像メモリで入力画像データの180
度回転処理を行って効率的に回転処理後の画像データを
転送出力することができる画像回転処理装置を提供する
ことを目的とする。また、請求項2の発明は、入力画像
データに残余のデータが生じても、少ない画像メモリで
かつ回転処理能力を低下させずに効率的に、90度単位
の回転処理された画像データを出力することができる画
像回転処理装置を提供することを目的とする。
画像データを180度回転処理して出力装置に出力する
画像回転処理装置において、入力画像データをブロック
単位にブロック行(R)とブロック列(C)に分割した
R×C個のブロックデータを記憶する第1の記憶手段
(図1の14a)と、前記回転後に前記出力装置の最初
の主走査方向となる回転後のブロック行の前記ブロック
データを前記第1の記憶手段より順次読出す読出手段
(図1の12)と、前記読出手段で読み出されたブロッ
クデータを180度回転処理する回転処理手段(図1の
13)と、前記回転処理手段で回転処理されたブロック
データを前記出力装置の1ブロック行分のブロックデー
タとして少なくとも1ブロック行分記憶する第2の記憶
手段(図1の14b)と、前記第2の記憶手段に記憶さ
れた少なくとも1ブロック行分のブロックデータを出力
する出力制御手段(図1の15)とを具備したことを特
徴とする。
を90度単位に回転処理して出力装置に出力する画像回
転処理装置において、入力画像データをブロック単位に
ブロック行(R)とブロック列(C)に分割したR×C
個のブロックデータを記憶する第1の記憶手段(図1の
14a)と、90度単位の回転後に前記出力装置の最初
の主走査方向となる回転後のブロック行の前記ブロック
データを順次読出す読出手段(図1の12)と、前記読
出手段で読み出されたブロックデータを回転処理する回
転処理手段(図1の13)と、前記第1の記憶手段に記
憶される前記入力画像データを前記ブロック単位で分割
して記憶する時に、該入力画像データを前記ブロック単
位で分割した時に残余の部分データがある場合、該残余
の部分データが前記回転処理手段による回転処理後の最
後のブロック行およびブロック列となる補完をする補完
手段(図1の11)と、前記回転処理手段で回転処理さ
れたブロックデータを前記出力装置の1ブロック行分の
ブロックデータとして少なくとも1ブロック行分記憶す
る第2の記憶手段(図1の14)と、前記第2の記憶手
段に記憶された少なくとも1ブロック行分のブロックデ
ータを出力する出力制御手段(図1の15)とを具備し
たことを特徴とする。
回転処理して出力装置に出力する際、まず第1の記憶手
段に入力画像データをブロック単位にブロック行(R)
とブロック列(C)に分割したR×C個のブロックデー
タを記憶する。そして、読出手段が、180度回転情報
に基づいて、180度回転後に前記出力装置の最初の主
走査方向となる回転後のブロック行に対応する前記ブロ
ックデータを順次読み出す。そして、前記読出手段で読
み出されたブロックデータを回転処理して、第2の記憶
手段に、前記回転処理手段で回転処理されたブロックデ
ータを前記出力装置の1ブロック行分のブロックデータ
として少なくとも1ブロック行分記憶する。そして、出
力制御手段が、前記第2の記憶手段に記憶された少なく
とも1ブロック行分のブロックデータを出力する。この
ようにして出力装置の主走査方向となる1ブロック行分
のブロックデータを読み出して180度回転処理してい
るので、入力画像データの回転処理と、出力装置から回
転処理された画像データの転送出力処理との並列処理を
行うことができる。
を90度単位に回転処理して出力装置に出力する際、ま
ず前記入力画像データをブロック単位にブロック行
(R)とブロック列(C)に分割したR×C個のブロッ
クデータを第1の記憶手段に記憶する時に、該入力画像
データを前記ブロック単位で分割した時に残余の部分デ
ータがある場合、補間手段が、該残余の部分データが回
転処理手段による回転処理後の最後のブロック行および
ブロック列となる補間を行って、前記入力画像データを
前記第1の記憶手段に記憶する。そして、読出手段が、
90度単位の回転情報に基づいて、90度単位の回転後
に前記出力装置の最初の主走査方向となる回転後のブロ
ック行に対応する前記ブロックデータを順次読み出す。
そして、前記読出手段で読み出されたブロックデータを
回転処理して、第2の記憶手段に、前記回転処理手段で
回転処理されたブロックデータを前記出力装置の1ブロ
ック行分のブロックデータとして少なくとも1ブロック
行分記憶する。そして、出力制御手段が、前記第2の記
憶手段に記憶された少なくとも1ブロック行分のブロッ
クデータを出力する。従って、第1の記憶手段に記憶さ
れる時に補間手段により入力画像データの残余部分デー
タが補間され、補間された画像データか否かに関係な
く、回転処理手段は回転処理のみを行なうため、回転処
理自体の能力に影響を与えない。
いて説明する。
処理装置の構成を示すブロック図である。
ワークステーション等の入力装置1から入力された入力
画像データに対し、所定のブロック単位で分割して回転
処理する前に、残余の画像データがある場合に回転処理
後の画像データの主走査方向、すなわち出力方向順を考
慮して残余の部分を補間する回転前補間部11、入力画
像データ、あるいは回転前補間部11により補間された
場合は補間後の入力画像データの全画像データを記憶す
る回転前記憶領域14aと回転処理後の所定数のブロッ
ク単位の画像データを記憶する回転後記憶領域14bと
を有した記憶部14、回転情報に基づいてプリンタ等の
出力装置2の出力方向順が考慮された指示を行い、この
指示に基づいて順次、回転前記憶領域14aのブロック
単位の画像データ(ブロックデータ)を取り出す回転順
序指示/読取部12、回転順序指示/読取部12により
読み取られたブロックデータを回転処理し、回転後記憶
領域14bに記憶する分割回転部13、回転後記憶領域
14bに記憶された複数のブロックデータ(ブロックラ
インデータ)を順次出力装置2に転送出力する制御を行
う出力制御部15から構成される。
力されるまでの画像データの流れについて説明する。
を説明する図である。
た入力画像データの回転前記憶領域14aでの記憶され
た状態を示している。この入力画像データは、文字
「A」の内容をもつ画像データであり、ブロック行Rが
「3」でブロック列Cが「3」すなわち9個(3×3=
9)のブロックデータに分割されて記憶されている。そ
して、ブロック単位は、8×8ビット(幅Mが8ビット
で高さNが8ビット)である。また、入力画像データは
幅24ドット、高さ24ラインである。
であり、図2(a2)に示すようなアドレス配置で記憶
されている。
0度の回転指示情報が入力されると、90度の回転処理
後の出力装置2からの出力順序に対応するブロック行列
(1,1)〜(1,3)、(2,1)〜(2,3)、
(3,1)〜(3,3)で示されるブロックデータの中
から1つのブロックデータが回転順序指示/読取部12
により指示される。ここで、このブロック行列の行の番
号は、回転処理されたブロックラインデータの出力順序
を示し、列の番号は、回転処理されたブロックラインデ
ータを構成するブロックデータの主走査方向に対応した
順序を示している。また、ブロック行列は、分割回転部
13の回転処理順序を示している。この回転処理順序
は、(1,1)→(1,2)→(1,3)→(2,1)
→(2,2)→(2,3)→(3,1)→(3,2)→
(3,3)の順となる。
クデータは、図2(b1)のブロック行列(1、1)の
位置にあるブロックデータであり、このブロックデータ
は回転処理後、図2(c1)の最初のブロックラインデ
ータBL11の第1番目のブロックラインデータとして
転送出力される。また、第6番目に回転処理されるブロ
ックデータは、図2(b1)のブロック行列(2,3)
の位置にあるブロックデータであり、このブロックデー
タは回転処理後、図2(c1)の第2番目のブロックラ
インデータBL12の第3番目のブロックデータとして
転送出力される。
順次読み取られたブロックデータに対して、分割回転部
13は転送指示情報(反時計方向に90度の回転)に基
づいて、回転処理をブロックデータごとに行い、回転後
記憶領域14bに記憶する。
タが回転処理されて回転後記憶領域14bにブロックラ
インデータとして記憶が完了すると、出力制御部15
は、このブロックラインデータを出力装置2に転送出力
する。すなわち、図2(c1)に示すようにブロックラ
インデータBL11→BL12→BL13の順で順次転
送出力される。
180度の回転である場合は、図2(b2)で示すよう
なブロック行列が対応し、このブロック行列の順序に対
応するブロックデータが回転順序指示/読取部12によ
り順次読み取られる。そして、分割回転部13は順次読
み取られたブロックデータに対して180度の回転処理
を行い、回転後記憶領域14bに記憶する。そして、回
転後記憶領域14bに1つのブロックラインデータが記
憶されたならば、出力制御部15がこのブロックライン
データを出力装置2に転送出力する。すなわち、ブロッ
クラインデータBL21→BL22→BL23の順で順
次転送出力される。
270度の回転である場合は、図2(b3)で示すよう
なブロック行列が対応し、このブロック行列の順序に対
応するブロックデータが回転順序指示/読取部12によ
り順次読み取られる。そして、分割回転部13は順次読
み取られたブロックデータに対して270度の回転処理
を行い、回転後記憶領域14bに記憶する。そして、回
転後記憶領域14bに1つのブロックラインデータが記
憶されたならば、出力制御部15がこのブロックライン
データを出力装置2に転送出力する。すなわち、ブロッ
クラインデータBL31→BL32→BL33の順で順
次転送出力される。
90度、180度、270度の各回転指示情報ごとの読
み出し順序であるブロック行列のブロックデータが存在
するアドレス位置決定について説明する。すなわち、ブ
ロック行列に対応するブロックデータの回転前記憶領域
14aのアドレス位置決定について説明する。
について説明する。
当するブロック行列(x,y)の回転前のブロックデー
タの先頭アドレスを決定することにより、該ブロックデ
ータを読出す。すなわち、 f90(x,y)=s+w(1+n(y−1))−mx を用いる。ここで、 x:ブロック行列の行の値 y:ブロック行列の列の値 s:回転前の画像データの先頭アドレス w:回転前の画像データの幅[バイト] n:ブロック単位の幅[ビット] m:ブロック単位の高さ(ビット)/8 [バイト] である。
(3,3)のブロックデータB12の回転前のブロック
データの先頭アドレスを求めると次のようになる。
24ドット/8=3バイト、n=N=8、m=M/8=
8/8=1バイトであるので f90(3,3)=0+3(1+8(3−1))−1×3 =48 これにより、90度回転時のブロック行列(3,3)の
回転前のブロックデータの先頭アドレスは、「48」と
求められる。すなわち、図2(a2)のアドレス配置に
おけるアドレス48が、求められたブロックデータの先
頭アドレスということになる。これにより、上述したよ
うに図2(b1)のブロック行列(3,3)の位置のブ
ロックデータB11が回転前ブロックデータであること
がわかる。そして、回転順序指示/読取部12は、ブロ
ックデータB11を回転前画像領域14aから読み取
り、分割回転部13により90度の回転処理がなされ
る。
合について説明する。
該当するブロック行列(x,y)の回転前のブロックデ
ータの先頭アドレスを決定することにより、該ブロック
データを読出す。すなわち、 f180(x,y)=s+w((ya−x)n+1)−my を用いる。ここで、 ya:ブロック行列の列の総数値 である。
(2,2)のブロックデータB22の回転前のブロック
データの先頭アドレスを求めると次のようになる。
24ドット/8=3バイト、n=N=8、m=M/8=
8/8=1バイトであるので f180(2,2)=0+3((3−2)×8+1)−1×2 =25 これにより、180度回転時のブロック行列(2,2)
の回転前のブロックデータの先頭アドレスは、「25」
と求められる。すなわち、図2(a2)のアドレス配置
におけるアドレス25が、求められたブロックデータの
先頭アドレスということになる。これにより、上述した
ように図2(b2)のブロック行列(2,2)の位置の
ブロックデータB21が回転前ブロックデータであるこ
とがわかる。そして、回転順序指示/読取部12は、ブ
ロックデータB21を回転前画像領域14aから読み取
り、分割回転部13により180度の回転処理がなされ
る。
場合について説明する。
該当するブロック行列(x,y)の回転前のブロックデ
ータの先頭アドレスを決定することにより、該ブロック
データを読出す。すなわち、 f270(x,y)=nw(ya−y)+m(x−1) を用いる。
(3,1)のブロックデータB32の回転前のブロック
データの先頭アドレスを求めると次のようになる。
24ドット/8=3バイト、n=N=8、m=M/8=
8/8=1バイトであるので f180(2,2)=8×3×(3−1)+1×(3−1) =50 これにより、270度回転時のブロック行列(3,1)
の回転前のブロックデータの先頭アドレスは、「50」
と求められる。すなわち、図2(a2)のアドレス配置
におけるアドレス50が、求められたブロックデータの
先頭アドレスということになる。これにより、上述した
ように図2(b3)のブロック行列(3,1)の位置の
ブロックデータB31が回転前ブロックデータであるこ
とがわかる。そして、回転順序指示/読取部12は、ブ
ロックデータB31を回転前画像領域14aから読み取
り、分割回転部13により270度の回転処理がなされ
る。
の回転処理に必要なメモリ容量について説明する。
(2×1024×1024=2097152ドット)と
し、「A4」サイズで解像度400dpi(4672×
3296)の入力画像データ(4672/8×3296
=1924864バイト)を上述したようにブロック単
位が8×8ビットで90度の回転処理する場合を考え
る。
メモリは、1924864バイトであり、回転後記憶領
域14bに必要なメモリは、(3296ドット/8)×
8=3296バイトであり、90度回転処理に必要なメ
モリは、1924864バイト+3296バイト=19
28160バイトとなる。従って、記憶部14は、2M
バイトのメモリサイズで十分である。
(4672/8)×(3296/8)=240608個
であり、1つのブロックラインのブロック数は3296
/8=421個となる。
タを記憶するメモリと1つのブロックラインデータを記
憶するメモリのみを必要とし、入力画像データを記憶す
るメモリとほぼ同等のメモリ容量のみで回転処理を行う
ことができるとともに、この回転処理中に1ブロックラ
インデータごとに出力装置に転送出力するという回転・
出力の並列処理を行うので、小メモリ容量で効率的な回
転処理が可能となる。なお、180度の回転処理する場
合も同様である。
明する。
8ビットであり、通常の画像データはバイト単位である
ため補間する必要はないが、回転のためのブロック単位
が16×16ビットの場合、入力画像データがバイト単
位であっても、残余のデータ(8ビット)が生じる場合
がある。以下この場合の回転前の補間について説明す
る。
16ビットのブロック単位で回転処理する場合の補間を
説明する図である。
入力画像データの回転前記憶領域14aでの記憶された
状態を示している。この入力画像データは、文字「A」
の内容をもつ幅24ドット、高さ40ラインの画像デー
タ(実画像データ)であり、8×8ビットのブロック単
位で回転処理される場合は、ブロック行Rが「3」でブ
ロック列Cが「5」すなわち15個(3×5=15)の
ブロックデータに分割されて記憶されるものである。し
かし、16×16ビットのブロック単位で回転処理を行
うため、割り切れない場合が生じる。
(ドット)をブロック単位の値の幅M=16で除算し、
余りAが生じる場合、および入力画像データの高さ(ラ
イン)をブロック単位の値の高さN=16で除算し、余
りBが生じる場合、回転処理前に補間を行う。
の補間について説明する。この場合、回転前補間部11
は、入力された実画像データを90度の回転指示情報に
基づいて回転前に次のような補間処理を行う。
ク単位の値の幅M=16から余りA=8を減算した補間
幅A1=8を算出し、このA1=8ドット分の「0」デ
ータを実画像データの先頭に追加し、ブロック単位の値
の高さN=16から余りB=8を減算した補間高さB1
=8を算出し、このB1=8ライン分の「0」ラインを
実画像データの最後に追加する補間を行う。
回転後の実画像データが含まれない補間部分が、最後の
ブロックラインBL1の下位ラインに含まれ、また各ブ
ロックラインの最後のブロックBD11,BD12の下
位ドットに含まれて出力される。
合の補間について説明する。この場合、回転前補間部1
1は、入力された実画像データを180度の回転指示情
報に基づいて回転前に次のような補間処理を行う。
ク単位の値の高さN=16から余りB=8を減算した補
間高さB2=8を算出し、このB1=8ライン分の
「0」ラインを実画像データの先頭に追加し、ブロック
単位の値の幅M=16から余りA=8を減算した補間幅
A2=8を算出し、このA2=8ドット分の「0」デー
タを実画像データの先頭に追加する補間を行う。
回転後の実画像データが含まれない補間部分が、最後の
ブロックラインBL2の下位ラインに含まれ、また各ブ
ロックラインの最後のブロックBD21,BD22,B
D23の下位ドットに含まれて出力される。
合の補間について説明する。この場合、回転前補間部1
1は、入力された実画像データを270度の回転指示情
報に基づいて回転前に次のような補間処理を行う。
ク単位の値の高さN=16から余りB=8を減算した補
間高さB3=8を算出し、このB3=8ライン分の
「0」ラインを実画像データの先頭に追加し、ブロック
単位の値の幅M=16から余りA=8を減算した補間幅
A3=8を算出し、このA3=8ドット分の「0」デー
タを実画像データの最後に追加する補間を行う。
回転後の実画像データが含まれない補間部分が、最後の
ブロックラインBL3の下位ラインに含まれ、また各ブ
ロックラインの最後のブロックBD31,BD32,B
D33の下位ドットに含まれて出力される。
ットでない場合も同様に所定のブロック単位として補間
することができる。例えば、32×32ビットのブロッ
ク単位としてもよい。
は、出力装置から最後に出力される位置で回転処理前に
補間されるため、迅速な回転処理が可能となる。
をフローチャートに基づいて説明する。
作手順を示すフローチャートである。
く2つのフェーズに分けることができ、第1のフェーズ
は画像データの入力処理であり、第2のフェーズは画像
データの回転処理である。
入力処理について説明する。
転処理対象の入力画像データと回転指示情報が画像回転
処理装置10に入力される(ステップ101)と、回転
前補間部11は、補間が必要か否かを判断し(ステップ
102)、補間が必要である場合は、ステップ105に
移行し、回転指示情報の回転角度を判断して、これに対
応する補間処理を実行する。すなわち、回転角度が90
度である場合は、図3(b1)で示した90度回転時の
補間処理を行い(ステップ106)、回転角度が180
度である場合は、図3(b2)で示した180度の補間
処理を行い(ステップ107)、回転角度が270度で
ある場合は、図3(b3)で示した270度の補間処理
を行い(ステップ108)、ステップ103に移行す
る。
要でない場合、すなわち余りAあるいは余りBが生じな
い場合は、ステップ103に移行し、画像データを回転
前記憶領域14aに記憶する。そして、全ての画像デー
タの書き込みが終了するまで、上記処理を繰り返す(ス
テップ104)。
必要である場合は補間処理を行った後、ブロック単位の
画像データとして回転前記憶領域14aに記憶される。
回転処理について説明する。
転前記憶領域14aには、ブロック単位に分割された画
像データが記憶された状態となっている。
読取部12は、回転指示情報に対応する式f90(x,
y),f180(x,y),f270(x,y)をもとに、回
転処理後のブロック行列の順序に対応する回転前のブロ
ックデータの先頭アドレスを算出し、該当するブロック
データを順次取り出す(ステップ109)。そして、分
割回転部13は、回転指示情報の回転角度に基づいて、
回転順序指示/読取部12で取り出されたブロックデー
タの回転処理を行う(ステップ110)。そして、回転
処理されたブロックデータを回転後記憶領域14bに記
憶する(ステップ111)。その後、1つのブロックラ
インデータの回転が終了したか否かを判断し(ステップ
112)、終了しない場合は、ステップ109に移行
し、上記処理を繰り返す。
ックラインデータの回転が終了した場合は、ステップ1
13に移行し、出力制御部15は、この1つのブロック
ラインデータを出力装置2に転送出力する。その後、全
ブロックデータの回転が終了したか否かを判断し(ステ
ップ114)、終了しない場合は、ステップ109に移
行し、上記処理を繰り返す。一方、ステップ114にお
いて、全ブロックデータの処理が終了した場合は、本処
理を終了する。
行い、その後第2のフェーズで転送処理を行っている。
がワークステーション等とし、出力装置2をプリンタ等
としたが、逆に、入力装置1がイメージスキャナで、出
力装置2がワークステーションであってもよい。
4の回転処理に必要なメモリは、入力画像データとほぼ
同等のメモリであり、少ないメモリで回転処理を行うこ
とができるとともに、回転・出力処理を並列的に行える
ため、少ないメモリで効率的に回転後の画像データを出
力できる。また、ブロック単位に一致しない入力画像デ
ータは、回転処理前の第1のフェーズで補間処理が独立
に行われるため、補間の必要がある場合でも回転処理能
力に影響を及ぼすことはない。
は、入力画像データを、第1の記憶手段に所定のブロッ
ク単位で記憶する。そして、読出手段が、180度単位
の回転情報に基づいて、180度単位の回転後に出力装
置の最初の主走査方向となる回転後のブロック行に対応
する回転前のブロックデータを第1の記憶手段から順次
読み出す。そして、このブロックデータを回転処理し、
この回転処理されたブロックデータを出力装置の1ブロ
ック行分のブロックデータとして少なくとも1ブロック
行分第2の記憶手段に記憶するとともに、出力制御手段
が、前記第2の記憶手段に記憶された少なくとも1ブロ
ック行分のブロックデータを出力装置に転送出力して、
回転処理された全画像データを出力する。
もに出力装置から回転処理された画像データを出力する
という並列処理を行うことができるので、回転処理後の
画像データを効率的に出力し、画像回転処理装置全体の
処理能力を向上することができるという利点を有する。
像データを記憶するメモリと回転処理後の1ブロックラ
インデータを記憶するメモリのみであり、少ないメモリ
で回転処理を行うことができる。
ック単位に分割したブロックデータに残余の部分が生じ
た場合、補間手段が、該残余の部分が回転処理後の最後
のブロック行およびブロック列となるよう補完して、当
該入力画像データを、第1の記憶手段に所定のブロック
単位で記憶しする。そして、読出手段が、90度単位の
回転情報に基づいて、90度単位の回転後に出力装置の
最初の主走査方向となる回転後のブロック行に対応する
回転前のブロックデータを第1の記憶手段から順次読み
出す。そして、このブロックデータを回転処理し、この
回転処理されたブロックデータを出力装置の1ブロック
行分のブロックデータとして少なくとも1ブロック行分
第2の記憶手段に記憶するとともに、出力制御手段が、
前記第2の記憶手段に記憶された少なくとも1ブロック
行分のブロックデータを出力装置に転送出力して、回転
処理された全画像データを出力する。
関係なく、その後の回転処理が行われるので、回転処理
自体の能力に影響を与えず、無駄のない効率的な回転処
理を行うことができるという利点を有する。
行うようにしているので、その後の回転処理に合わせた
補間動作の変更を行うのみで、回転処理固有の回転のた
めのブロック単位を変更する必要がないという利点を有
する。
関係から残余のデータ部分が存在する場合に、この残余
のデータを含むブロック単位における余白の不要データ
が生じるが、この不要データに対する補間を回転角度に
応じて回転処理前に行うようにしているので、回転処理
により残余のデータのズレが生じないという利点を有す
る。
成を示すブロック図。
図。
ブロック単位で回転処理する場合の補間を説明する図。
フローチャート。
する図。
装置の回転処理動作を説明する図。
3 分割回転部 14 記憶部 15 出力制御部 14a 回転前記憶
領域 14b 回転後記憶領域
Claims (2)
- 【請求項1】 入力画像データを180度回転処理して
出力装置に出力する画像回転処理装置において、 入力画像データをブロック単位にブロック行(R)とブ
ロック列(C)に分割したR×C個のブロックデータを
記憶する第1の記憶手段と、 前記回転後に前記出力装置の最初の主走査方向となる回
転後のブロック行の前記ブロックデータを前記第1の記
憶手段より順次読出す読出手段と、 前記読出手段で読み出されたブロックデータを180度
回転処理する回転処理手段と、 前記回転処理手段で回転処理されたブロックデータを前
記出力装置の1ブロック行分のブロックデータとして少
なくとも1ブロック行分記憶する第2の記憶手段と、 前記第2の記憶手段に記憶された少なくとも1ブロック
行分のブロックデータを出力する出力制御手段とを具備
したことを特徴とする画像回転処理装置。 - 【請求項2】 入力画像データを90度単位に回転処理
して出力装置に出力する画像回転処理装置において、 入力画像データをブロック単位にブロック行(R)とブ
ロック列(C)に分割したR×C個のブロックデータを
記憶する第1の記憶手段と、 90度単位の回転後に前記出力装置の最初の主走査方向
となる回転後のブロック行の前記ブロックデータを順次
読出す読出手段と、 前記読出手段で読み出されたブロックデータを回転処理
する回転処理手段と、 前記第1の記憶手段に記憶される前記入力画像データを
前記ブロック単位で分割して記憶する時に、該入力画像
データを前記ブロック単位で分割した時に残余の部分デ
ータがある場合、該残余の部分データが前記回転処理手
段による回転処理後の最後のブロック行およびブロック
列となる補完をする補完手段と、 前記回転処理手段で回転処理されたブロックデータを前
記出力装置の1ブロック行分のブロックデータとして少
なくとも1ブロック行分記憶する第2の記憶手段と、 前記第2の記憶手段に記憶された少なくとも1ブロック
行分のブロックデータを出力する出力制御手段とを具備
したことを特徴とする画像回転処理装置。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP04010293A JP3147567B2 (ja) | 1993-03-01 | 1993-03-01 | 画像回転処理装置 |
KR1019930021749A KR0128045B1 (ko) | 1993-03-01 | 1993-10-20 | 화상 회전 처리 장치 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP04010293A JP3147567B2 (ja) | 1993-03-01 | 1993-03-01 | 画像回転処理装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH06253129A JPH06253129A (ja) | 1994-09-09 |
JP3147567B2 true JP3147567B2 (ja) | 2001-03-19 |
Family
ID=12571506
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP04010293A Expired - Fee Related JP3147567B2 (ja) | 1993-03-01 | 1993-03-01 | 画像回転処理装置 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP3147567B2 (ja) |
KR (1) | KR0128045B1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101037624B1 (ko) * | 2009-06-19 | 2011-05-30 | (주)실리콘화일 | 메모리를 사용하지 않고 구현되는 이미지 회전 방법 및 장치 |
-
1993
- 1993-03-01 JP JP04010293A patent/JP3147567B2/ja not_active Expired - Fee Related
- 1993-10-20 KR KR1019930021749A patent/KR0128045B1/ko not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
KR0128045B1 (ko) | 1998-04-02 |
KR940023238A (ko) | 1994-10-22 |
JPH06253129A (ja) | 1994-09-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0199989B1 (en) | Method and system for image processing | |
US4875173A (en) | Image enlarging method and device | |
US4852020A (en) | Image data processing method and apparatus therefor | |
EP0794654B1 (en) | High speed system for threshold matrix alignment and tiling, during creation of a binary half-tone image | |
KR100438246B1 (ko) | 스케일링시스템 | |
US6310986B2 (en) | Image rotation assist circuitry and method | |
US20070263234A1 (en) | Systems, methods and devices for rotating images | |
JP3147567B2 (ja) | 画像回転処理装置 | |
US6633975B1 (en) | Data processing system having plurality of processors and executing series of processings in prescribed order | |
US7508538B2 (en) | Image data rotation apparatus | |
JPH11306343A (ja) | 2次元データ回転処理装置 | |
US8466928B2 (en) | Image processing apparatus and method | |
US6980701B1 (en) | Image processing method and apparatus capable of rotating and reversing an input image | |
US6195463B1 (en) | Multiresolution image processing and storage on a single chip | |
JP2745957B2 (ja) | 画像回転処理装置 | |
JP2005109856A (ja) | 画像回転回路及びそれを有する画像処理装置 | |
JPS6246011B2 (ja) | ||
JP3092579B2 (ja) | 画像データ回転処理方法及び画像データ回転処理装置 | |
JPH0563959A (ja) | 画像処理方法および装置 | |
JP2633251B2 (ja) | 画像メモリ素子 | |
JPH0241267A (ja) | 像形成装置 | |
JP3152157B2 (ja) | 画像データ回転機能を有するファクシミリ装置およびファクシミリ装置の画像データ回転方法 | |
JP2000231631A (ja) | 画像回転装置 | |
JP3247441B2 (ja) | 画像処理装置 | |
JP3016372B2 (ja) | 画像処理装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080112 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090112 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100112 Year of fee payment: 9 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20110112 Year of fee payment: 10 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120112 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120112 Year of fee payment: 11 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130112 Year of fee payment: 12 |
|
LAPS | Cancellation because of no payment of annual fees |