JP2685548B2 - ディジタル画像データの回転方法およびその装置 - Google Patents
ディジタル画像データの回転方法およびその装置Info
- Publication number
- JP2685548B2 JP2685548B2 JP63298084A JP29808488A JP2685548B2 JP 2685548 B2 JP2685548 B2 JP 2685548B2 JP 63298084 A JP63298084 A JP 63298084A JP 29808488 A JP29808488 A JP 29808488A JP 2685548 B2 JP2685548 B2 JP 2685548B2
- Authority
- JP
- Japan
- Prior art keywords
- image data
- digital image
- small areas
- divided
- error
- 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
- 238000000034 method Methods 0.000 title claims description 27
- 238000006243 chemical reaction Methods 0.000 claims description 75
- 238000012545 processing Methods 0.000 claims description 45
- 230000008569 process Effects 0.000 claims description 13
- 230000009467 reduction Effects 0.000 claims description 13
- 230000009466 transformation Effects 0.000 claims description 13
- 238000003672 processing method Methods 0.000 claims description 4
- 230000002194 synthesizing effect Effects 0.000 claims 2
- 238000010586 diagram Methods 0.000 description 11
- 238000007796 conventional method Methods 0.000 description 5
- 238000004458 analytical method Methods 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 238000006073 displacement reaction Methods 0.000 description 3
- 230000006870 function Effects 0.000 description 3
- 230000000593 degrading effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 239000011159 matrix material Substances 0.000 description 2
- 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 1
- 239000013256 coordination polymer Substances 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 230000002542 deteriorative effect Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000001737 promoting effect Effects 0.000 description 1
- 238000011946 reduction process Methods 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T3/00—Geometric image transformations in the plane of the image
- G06T3/60—Rotation of whole images or parts thereof
- G06T3/602—Rotation of whole images or parts thereof by block rotation, e.g. by recursive reversal or rotation
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Controls And Circuits For Display Device (AREA)
- Editing Of Facsimile Originals (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は画像データに対する任意角回転方式に係り、
特に経済性を損なうことなく、大画面の回転画像を高品
質に提供するのに好適なディジタル画像データの回転処
理方法およびその装置に関する。
特に経済性を損なうことなく、大画面の回転画像を高品
質に提供するのに好適なディジタル画像データの回転処
理方法およびその装置に関する。
近年、光ディスク等を備えた電子ファイリング装置は
単にオフィスのペーパーレス化を推進する手段としてば
かりでなく、文書画像処理技術に代表される高度な機能
を有するものも出現され始めている。この様な動向に従
って、内蔵されている画像処理装置にも高度な機能が要
求され、単に拡大／縮小や90度回転ばかりでなく、任意
角回転等の本格的な画像処理機能を有するものも出現し
始めている。
単にオフィスのペーパーレス化を推進する手段としてば
かりでなく、文書画像処理技術に代表される高度な機能
を有するものも出現され始めている。この様な動向に従
って、内蔵されている画像処理装置にも高度な機能が要
求され、単に拡大／縮小や90度回転ばかりでなく、任意
角回転等の本格的な画像処理機能を有するものも出現し
始めている。
一般に、画像データに対する任意角回転はアフィン変
換の一種であり、原画像の画素座標を（x,y）、回転画
像の画素座標を（X,Y）、回転角をθとすると で定義される。
換の一種であり、原画像の画素座標を（x,y）、回転画
像の画素座標を（X,Y）、回転角をθとすると で定義される。
しかしながら上記方法では、一画素毎に上記の式に従
って誤差データを交換していくため、乗算を含む計算量
が多く、従って多大な変換時間を要するという欠点を有
していた。
って誤差データを交換していくため、乗算を含む計算量
が多く、従って多大な変換時間を要するという欠点を有
していた。
従来これらの不都合を解消する装置として、例えば特
開昭60−97473号公報記載の装置が挙げられる。
開昭60−97473号公報記載の装置が挙げられる。
上記従来技術は、一画素毎に変換する替わりにいくつ
かの隣接画素を一括転送することによって高速化を達成
している。
かの隣接画素を一括転送することによって高速化を達成
している。
すなわち、 とおくと、式（１）は次のように変形できる。
ここで、行列T1、T3は斜交軸変換、T2は拡大／縮小の
変換行列を表わす。したがって、原画像を斜交軸変換
（T1）、拡大／縮小（T2）、斜交軸変換（T3）の順で処
理することによって、角度θの回転画像が得られる。こ
れらの変換処理の中で斜交軸変換は、シフト量を変えな
がら隣接画素を一括転送することによって実現できる。
さらに拡大／縮小については、従来から高速に処理する
技術が確立されている。
変換行列を表わす。したがって、原画像を斜交軸変換
（T1）、拡大／縮小（T2）、斜交軸変換（T3）の順で処
理することによって、角度θの回転画像が得られる。こ
れらの変換処理の中で斜交軸変換は、シフト量を変えな
がら隣接画素を一括転送することによって実現できる。
さらに拡大／縮小については、従来から高速に処理する
技術が確立されている。
以上述べた如く、従来技術を用いた装置は、原画像に
斜交軸変換と拡大／縮小を施こすことにより回転画像を
求めるようにした。
斜交軸変換と拡大／縮小を施こすことにより回転画像を
求めるようにした。
このため、式（１）で示された画素単位の処理が不必
要となり、回転処理の高速化が達成できるようになって
いた。
要となり、回転処理の高速化が達成できるようになって
いた。
なお、上述した特許公報に加え、例えば特開昭57−11
7061号公報、特開昭57−176151号公報、同58−189762号
公報、同59−214969号公報等が関連したい公知技術であ
る。
7061号公報、特開昭57−176151号公報、同58−189762号
公報、同59−214969号公報等が関連したい公知技術であ
る。
さて、上記従来技術は、原画像の画素データに対して
複数回の座標変換を施こして回転画像を求める構成とな
っていた。このため、各座標変換過程の間に中間結果を
格納するメモリが必要となり、原画像の大きさに応じて
必要となるメモリ容量が変化する性質を有していた。す
なわち、原画像の面積に比例して必要となるメモリ容量
が増大する。しかし、従来技術は比較的小面積の印影や
フォントに適用することを主眼に考案されたため、上記
性質は障害にならなかった。
複数回の座標変換を施こして回転画像を求める構成とな
っていた。このため、各座標変換過程の間に中間結果を
格納するメモリが必要となり、原画像の大きさに応じて
必要となるメモリ容量が変化する性質を有していた。す
なわち、原画像の面積に比例して必要となるメモリ容量
が増大する。しかし、従来技術は比較的小面積の印影や
フォントに適用することを主眼に考案されたため、上記
性質は障害にならなかった。
一方、例えば本出願人による特願昭62−107599号など
に記載された電子ファイリング装置での利用形態に目を
転じてみると、小は画像の一部を傾ける編集処理から大
は傾いて入力された全体を正立状態に戻すスキュー補正
まで極めて幅広い大きさの画像が処理の対象となる。こ
れらの処理に必要となる中間結果メモリの容量は、例え
ばA1サイズの図面で16MBである。したがって、大画面の
画像を小領域に分割して処理することが実用上必須とな
る。
に記載された電子ファイリング装置での利用形態に目を
転じてみると、小は画像の一部を傾ける編集処理から大
は傾いて入力された全体を正立状態に戻すスキュー補正
まで極めて幅広い大きさの画像が処理の対象となる。こ
れらの処理に必要となる中間結果メモリの容量は、例え
ばA1サイズの図面で16MBである。したがって、大画面の
画像を小領域に分割して処理することが実用上必須とな
る。
しかし、上記従来技術は分割点の整合処理については
配慮されておらず、分割点附近の画像に局所的な歪が発
生する可能性があった。すなわち、正方格子状に配置さ
れた画素に対する斜交軸変換は、真の斜交軸とシフトさ
れた画素の間に誤差が生じるため、この誤差を考慮して
次領域のシフト量を決定する必要がある。前領域で生じ
た誤差を考慮せずに変換を加えると、分割点での誤差を
零と仮定して変換するため、斜交軸の傾斜が浅くなる可
能性があった。この従来技術について、第３図を参照し
て説明する。
配慮されておらず、分割点附近の画像に局所的な歪が発
生する可能性があった。すなわち、正方格子状に配置さ
れた画素に対する斜交軸変換は、真の斜交軸とシフトさ
れた画素の間に誤差が生じるため、この誤差を考慮して
次領域のシフト量を決定する必要がある。前領域で生じ
た誤差を考慮せずに変換を加えると、分割点での誤差を
零と仮定して変換するため、斜交軸の傾斜が浅くなる可
能性があった。この従来技術について、第３図を参照し
て説明する。
第３図は、２分割された小領域に対する斜交軸変換の
実例を示している。第３図（ｂ）は分割点33によって分
けられた高さ28ドットの斜交軸変換画像32を示し、第３
図（ｃ）は分割点35によって分けられた高さ32ドットの
斜交軸変換画像34を示している。斜交軸変換画像32（第
３図（ｂ））は第１領域の２ドット分の誤差が考慮され
ていないため、高さ６ドットの段差に対して分割点33附
近では８ドットの段差となっている。また斜交軸変換画
像34（第３図（ｃ））は、同様に高さ６ドットの段差に
対して分割点35附近では10ドットの段差となっている。
実例を示している。第３図（ｂ）は分割点33によって分
けられた高さ28ドットの斜交軸変換画像32を示し、第３
図（ｃ）は分割点35によって分けられた高さ32ドットの
斜交軸変換画像34を示している。斜交軸変換画像32（第
３図（ｂ））は第１領域の２ドット分の誤差が考慮され
ていないため、高さ６ドットの段差に対して分割点33附
近では８ドットの段差となっている。また斜交軸変換画
像34（第３図（ｃ））は、同様に高さ６ドットの段差に
対して分割点35附近では10ドットの段差となっている。
上記の如く、分割を伴う任意角回転は、分割点におい
て不安定な歪が生じる可能性があり、この性質は画像処
理装置を構成する上で重大な問題となる可能性を孕んで
いた。
て不安定な歪が生じる可能性があり、この性質は画像処
理装置を構成する上で重大な問題となる可能性を孕んで
いた。
本発明の目的は、大画面の画像が入力されても、中間
結果を格納するメモリを増設することなく、歪のない高
品質な回転画像が得ることのできるディジタル画像デー
タの回転処理方法およびその装置を提供することにあ
る。
結果を格納するメモリを増設することなく、歪のない高
品質な回転画像が得ることのできるディジタル画像デー
タの回転処理方法およびその装置を提供することにあ
る。
上記目的を達成するため、本発明においては、変換処
理途中の画像データを指定された容量のメモリに格納で
きるように小領域に分割し、分割点における真の斜交軸
と画素のシフト量との誤差を隣接する小領域に伝達し、
画像データを各小領域毎に順次回転させる画像の回転方
法を提供する。
理途中の画像データを指定された容量のメモリに格納で
きるように小領域に分割し、分割点における真の斜交軸
と画素のシフト量との誤差を隣接する小領域に伝達し、
画像データを各小領域毎に順次回転させる画像の回転方
法を提供する。
又、本発明においては、変換処理途中の画像データを
指定された容量のメモリに格納できるように小領域に分
割する手段と、分割点における真の斜交軸と画素のシフ
ト量との誤差を隣接する小領域に伝達する手段と、画像
データを各小領域毎に順次回転させる手段とからなる画
像回転装置を提供する。
指定された容量のメモリに格納できるように小領域に分
割する手段と、分割点における真の斜交軸と画素のシフ
ト量との誤差を隣接する小領域に伝達する手段と、画像
データを各小領域毎に順次回転させる手段とからなる画
像回転装置を提供する。
さらに具体的に、本発明においては、入力された画像
データの短形小領域を切り出すアドレス発生器と、隣接
する短形小領域の分割点における誤差を保持するレジス
タを設け、回転画像に歪を発生させないよう、隣接する
領域に誤差を伝達させながら斜交軸変換を施こす。
データの短形小領域を切り出すアドレス発生器と、隣接
する短形小領域の分割点における誤差を保持するレジス
タを設け、回転画像に歪を発生させないよう、隣接する
領域に誤差を伝達させながら斜交軸変換を施こす。
すなわち、本発明によれば、斜交軸変換の終点におけ
る誤差をレジスタに保持し、隣接する小領域の開始点で
保持された値を用いて斜交軸変換を開始できるように
し、上述の目的を達成する。
る誤差をレジスタに保持し、隣接する小領域の開始点で
保持された値を用いて斜交軸変換を開始できるように
し、上述の目的を達成する。
上述した本発明の構成において、まず大画面の画像デ
ータから転送操作によって適切な大きさの短形領域が切
り出され、中間結果メモリに格納される。格納された画
像データは次段以降の変換によって生じる形状の変形を
あらかじめ補正するため、ｘ軸方向に縮小処理、ｙ軸方
向に拡大処理が施こされ、中間結果メモリに格納され
る。
ータから転送操作によって適切な大きさの短形領域が切
り出され、中間結果メモリに格納される。格納された画
像データは次段以降の変換によって生じる形状の変形を
あらかじめ補正するため、ｘ軸方向に縮小処理、ｙ軸方
向に拡大処理が施こされ、中間結果メモリに格納され
る。
次に、ｘ軸方向への第１回目の斜交軸変換が加えられ
る。各ラスタ毎に真の斜交軸を近似しながらシフトし、
中間結果メモリに転送する。また、最終ラスタでは真の
斜交軸と画素の誤差をレジスタに保持する。保持された
誤差は隣接する短形領域が処理される時に誤差の初期値
に供される。
る。各ラスタ毎に真の斜交軸を近似しながらシフトし、
中間結果メモリに転送する。また、最終ラスタでは真の
斜交軸と画素の誤差をレジスタに保持する。保持された
誤差は隣接する短形領域が処理される時に誤差の初期値
に供される。
最後に、ｙ軸方向への第２回目の斜交軸変換が加えら
れる。まず中間結果メモリに格納された画像を時計方向
に90度回転させ、中間結果メモリに再度格納する。この
ように90度回転させることによって、メモリアクセスの
難しいｙ軸方向のシフトを簡単なｘ軸方向のシフトに変
換できる。次に各ラスタ毎に真の斜交軸を近似しながら
シフトし、中間結果メモリに格納する。ここでも第１回
目の斜交軸変換と同様に、隣接する短形領域の処理に供
するため、最終ラスタの誤差をレジスタに保持する。最
後に画像データを正常な回転角に戻すため、中間結果メ
モリから読み出し、90度逆回転を加え、短形領域の回転
画像として出力する。
れる。まず中間結果メモリに格納された画像を時計方向
に90度回転させ、中間結果メモリに再度格納する。この
ように90度回転させることによって、メモリアクセスの
難しいｙ軸方向のシフトを簡単なｘ軸方向のシフトに変
換できる。次に各ラスタ毎に真の斜交軸を近似しながら
シフトし、中間結果メモリに格納する。ここでも第１回
目の斜交軸変換と同様に、隣接する短形領域の処理に供
するため、最終ラスタの誤差をレジスタに保持する。最
後に画像データを正常な回転角に戻すため、中間結果メ
モリから読み出し、90度逆回転を加え、短形領域の回転
画像として出力する。
以上述べた処理手順に従って大画面の画像データが全
て回転できるまで繰り返し処理する。このように処理さ
れた斜交軸変換の例を第３図を参照して説明する。第３
図（ａ）は分割点30点によって分けられた高さ28ドット
の斜交軸変換画像31を示している。斜交軸変換画像31は
第１領域の２ドット分の誤差が第２領域に伝達されてい
るため分割点が否かにかかわらず全て６ドットの段差と
なっており、歪が生じないようにできる。
て回転できるまで繰り返し処理する。このように処理さ
れた斜交軸変換の例を第３図を参照して説明する。第３
図（ａ）は分割点30点によって分けられた高さ28ドット
の斜交軸変換画像31を示している。斜交軸変換画像31は
第１領域の２ドット分の誤差が第２領域に伝達されてい
るため分割点が否かにかかわらず全て６ドットの段差と
なっており、歪が生じないようにできる。
かくして本発明によれば、回転画像の品質を劣化させ
ることなく、小領域に分割して処理できるので、従来と
変わらぬ経済的な価格で大画面の画像データを処理でき
る画像の回転装置を提供できる。
ることなく、小領域に分割して処理できるので、従来と
変わらぬ経済的な価格で大画面の画像データを処理でき
る画像の回転装置を提供できる。
以下、本発明の実施例について図面により説明する。
まず本実施例で採用した式（１）の展開法を説明す
る。すなわち、 と定義すると式（１）は、 となる。ここで、T1は拡大／縮小、T2とT3は斜交軸変換
のそれぞれ変換行列を表わす。このように従来例による
展開法は、インプリメントすべき装置に合わせて変更を
加えても何ら差しつかえない。
る。すなわち、 と定義すると式（１）は、 となる。ここで、T1は拡大／縮小、T2とT3は斜交軸変換
のそれぞれ変換行列を表わす。このように従来例による
展開法は、インプリメントすべき装置に合わせて変更を
加えても何ら差しつかえない。
第１図は本発明による一実施例のブロック図である。
１は入力した画像を任意の小領域に分割するブロック分
割部、２は変換T1を実行する拡大縮小部、３は変換T2を
実行する斜交軸変換部、４は前ブロックにおけるｘ軸方
向の誤差を一時保持する、ｘ軸誤差保持部、５はT3をｘ
軸方向のシフトで実現するための90度回転部、６は変換
T3を実行する斜交軸変換部、７は前ブロックにおけるｙ
軸方向の誤差を一時保持するｙ軸誤差保持部、８は斜交
軸変換部６で実行した直交方向の変換を元に戻す90度回
転部、９は各処理毎に生成される中間結果を格納するワ
ークメモリ部、10は各処理部を統括的に制御する制御
部、101は原画像を入力する入力端子、102は回転画像を
出力する出力端子である。
１は入力した画像を任意の小領域に分割するブロック分
割部、２は変換T1を実行する拡大縮小部、３は変換T2を
実行する斜交軸変換部、４は前ブロックにおけるｘ軸方
向の誤差を一時保持する、ｘ軸誤差保持部、５はT3をｘ
軸方向のシフトで実現するための90度回転部、６は変換
T3を実行する斜交軸変換部、７は前ブロックにおけるｙ
軸方向の誤差を一時保持するｙ軸誤差保持部、８は斜交
軸変換部６で実行した直交方向の変換を元に戻す90度回
転部、９は各処理毎に生成される中間結果を格納するワ
ークメモリ部、10は各処理部を統括的に制御する制御
部、101は原画像を入力する入力端子、102は回転画像を
出力する出力端子である。
また第２図は第１図における回転処理の動作を示す模
式図である。ここで丸付の数字は分割された小領域が処
理される順番を表わしたものである。21はブロック分割
部１で分割された画像、22は拡大縮小部２で補正された
画像、23は斜交軸変換部３で斜交軸に沿ってｘ軸方向に
シフトされた画像、24は90度回転部５で時計廻り方向に
回転を受けた画像、25は斜交軸変換部６で斜交軸に沿っ
て原画のｙ軸方向にシフトされた画像、26は90度回転部
８で反時計廻り方向に回転を受けた画像、27はｘ軸方向
のシフト量と斜交軸の誤差を伝達すべき位置、28はｙ軸
方向のシフト量と斜交軸の誤差を伝達すべき位置であ
る。
式図である。ここで丸付の数字は分割された小領域が処
理される順番を表わしたものである。21はブロック分割
部１で分割された画像、22は拡大縮小部２で補正された
画像、23は斜交軸変換部３で斜交軸に沿ってｘ軸方向に
シフトされた画像、24は90度回転部５で時計廻り方向に
回転を受けた画像、25は斜交軸変換部６で斜交軸に沿っ
て原画のｙ軸方向にシフトされた画像、26は90度回転部
８で反時計廻り方向に回転を受けた画像、27はｘ軸方向
のシフト量と斜交軸の誤差を伝達すべき位置、28はｙ軸
方向のシフト量と斜交軸の誤差を伝達すべき位置であ
る。
次に本実施例の動作を第１図、第２図を用いて説明す
る。
る。
まず、画像データは入力端子101を介してブロック分
割部１に供給される。ブロック分割部１は画像データ21
全体から転送操作によって適切な大きさの短形領域に切
り出す。以降切り出された画像データ21は丸付の数字で
表された短形領域毎に回転処理が施され、最後に合成さ
れる。この分割数は使用できるワークメモリ部９の大き
さに依存して決定されるもので、４個である必然性はな
い。
割部１に供給される。ブロック分割部１は画像データ21
全体から転送操作によって適切な大きさの短形領域に切
り出す。以降切り出された画像データ21は丸付の数字で
表された短形領域毎に回転処理が施され、最後に合成さ
れる。この分割数は使用できるワークメモリ部９の大き
さに依存して決定されるもので、４個である必然性はな
い。
切り出された画像データはワークメモリ部９を介して
拡大縮小部２に入力される。拡大縮小部２は入力された
画像データに対して式（２）′の変換T1を実行する。変
換T1はｘ軸方向にcosθ倍縮小し、ｙ軸方向にsecθ倍拡
大し、補正した画像データ22を生成する。
拡大縮小部２に入力される。拡大縮小部２は入力された
画像データに対して式（２）′の変換T1を実行する。変
換T1はｘ軸方向にcosθ倍縮小し、ｙ軸方向にsecθ倍拡
大し、補正した画像データ22を生成する。
拡大縮小が加えられた画像データは再度ワークメモリ
部９を介して斜交軸変換部３に入力される。斜交軸変換
部３は入力された画像データに対して式（３）′の変換
T2を実行する。変換T2はｘ軸方向への変位−sinθcosθ
のシフトにより実現され、斜交軸に変換された画像デー
タ23を生成する。また最終ラスタ27のシフト量と斜交軸
の間の誤差が算出され、ｘ軸誤差保持部４に格納され
る。ｘ軸誤差保持部４は保持した誤差を隣接した短形領
域が処理される時点で斜交軸変換部３に出力する。短
形領域が処理される時点で入力された誤差は、誤差の
初期値に供される。
部９を介して斜交軸変換部３に入力される。斜交軸変換
部３は入力された画像データに対して式（３）′の変換
T2を実行する。変換T2はｘ軸方向への変位−sinθcosθ
のシフトにより実現され、斜交軸に変換された画像デー
タ23を生成する。また最終ラスタ27のシフト量と斜交軸
の間の誤差が算出され、ｘ軸誤差保持部４に格納され
る。ｘ軸誤差保持部４は保持した誤差を隣接した短形領
域が処理される時点で斜交軸変換部３に出力する。短
形領域が処理される時点で入力された誤差は、誤差の
初期値に供される。
第一回目の斜交軸変換が加えられた画像データ23は再
々度ワークメモリ９を介して90度回転部５に入力され
る。90度回転部５は入力された画像データに対して時計
廻り方向の90度回転を実行し、回転画像データ24を生成
する。この90度回転軸処理によりメモリアクセスの困難
な式（４）′の変換T3を簡単なラスタ方向へのシフト処
理に変換する。
々度ワークメモリ９を介して90度回転部５に入力され
る。90度回転部５は入力された画像データに対して時計
廻り方向の90度回転を実行し、回転画像データ24を生成
する。この90度回転軸処理によりメモリアクセスの困難
な式（４）′の変換T3を簡単なラスタ方向へのシフト処
理に変換する。
90度回転が加えられた画像データ24は再々度ワークメ
モリ部９を介して斜交軸変換部６に入力される。斜交軸
変換部６は入力された画像データに対して式（４）′の
変換T3を実行する。変換T3はｙ軸方向への変位tanθの
シフトで実現されるが、入力画像があらかじめ90度回転
を施こされているので、ｘ軸方向への変位tanθのシフ
トにより実現された、原画のｙ軸方向の斜交軸に変換さ
れた画像データ25を生成する。またラスタ28のシフト量
と斜交軸の間の誤差が算出され、ｙ軸誤差保持部７に格
納される。ｙ軸誤差保持部７は保持した誤差を隣接した
短形領域が処理される時点で斜交軸変換部６に出力す
る。短形領域が処理される時点で入力された誤差は、
誤差の初期値に供される。
モリ部９を介して斜交軸変換部６に入力される。斜交軸
変換部６は入力された画像データに対して式（４）′の
変換T3を実行する。変換T3はｙ軸方向への変位tanθの
シフトで実現されるが、入力画像があらかじめ90度回転
を施こされているので、ｘ軸方向への変位tanθのシフ
トにより実現された、原画のｙ軸方向の斜交軸に変換さ
れた画像データ25を生成する。またラスタ28のシフト量
と斜交軸の間の誤差が算出され、ｙ軸誤差保持部７に格
納される。ｙ軸誤差保持部７は保持した誤差を隣接した
短形領域が処理される時点で斜交軸変換部６に出力す
る。短形領域が処理される時点で入力された誤差は、
誤差の初期値に供される。
原画のｙ軸に対する斜交軸変換が加えられた画像デー
タ25は再々々度ワークメモリ９を介して90度回転部８に
入力される。90度回転部８は入力された画像データに対
して反時計廻り方向の90度回転を実行し、回転画像デー
タ27を生成する。この90度回転処理により90度回転部５
で加えられた処理を打ち消す方向に変換する。
タ25は再々々度ワークメモリ９を介して90度回転部８に
入力される。90度回転部８は入力された画像データに対
して反時計廻り方向の90度回転を実行し、回転画像デー
タ27を生成する。この90度回転処理により90度回転部５
で加えられた処理を打ち消す方向に変換する。
以上、述べた手順に従って短形領域→→→の
順に回転を加えてゆき、４分割された画像データ全体を
回転する。
順に回転を加えてゆき、４分割された画像データ全体を
回転する。
また以上の説明において制御部10から各部に制御信号
が供給され、また各部の状態を通知する信号が制御部10
に与えられる。しかし本発明を理解する上で必ずしも必
要ではないので、これらは簡単化のため図示および説明
を省略した。
が供給され、また各部の状態を通知する信号が制御部10
に与えられる。しかし本発明を理解する上で必ずしも必
要ではないので、これらは簡単化のため図示および説明
を省略した。
つぎに、上記斜交軸変換部３および６における作用の
詳細について説明する。
詳細について説明する。
第４図は斜交軸変換部３および６の具体的処理手順を
示すPAD（プロブレム アナリシス ダイアグラム:Prob
lem Analysis Diagram）である。
示すPAD（プロブレム アナリシス ダイアグラム:Prob
lem Analysis Diagram）である。
第４図において、ブロック41で処理の開始が宣言され
る。ブロック42は隣接した短形領域の誤差が初期値とし
て設定される。ブロック43は該当する短形領域の始点ア
ドレスが設定される。
る。ブロック42は隣接した短形領域の誤差が初期値とし
て設定される。ブロック43は該当する短形領域の始点ア
ドレスが設定される。
ブロック44はｙ軸方向の処理をアドレスYoからYMAXま
で繰り返す。ブロック45は斜交軸の傾きΔY/ΔＸを誤差
ｅに加える。ブロック46はｙ座標のアドレスを１加算す
る。ブロック47は誤差ｅが１以上か否か判定する。１以
上ならブロック48に分岐し、１以内ならブロック48とブ
ロック49を省略し、ブロック50に分岐する。ブロック48
は誤差ｅから整数部分１、０を減算する。ブロック49は
Ｘ座標の始点を１加算する。ブロック50は座標（X,Y）
を始点に−ラスタ転送する。
で繰り返す。ブロック45は斜交軸の傾きΔY/ΔＸを誤差
ｅに加える。ブロック46はｙ座標のアドレスを１加算す
る。ブロック47は誤差ｅが１以上か否か判定する。１以
上ならブロック48に分岐し、１以内ならブロック48とブ
ロック49を省略し、ブロック50に分岐する。ブロック48
は誤差ｅから整数部分１、０を減算する。ブロック49は
Ｘ座標の始点を１加算する。ブロック50は座標（X,Y）
を始点に−ラスタ転送する。
以上ブロック45からブロック50までの処理をＹ座標が
YMAXに至るまで繰り返し、斜交軸変換が完了する。ブロ
ック51で処理の終了が宣言される。
YMAXに至るまで繰り返し、斜交軸変換が完了する。ブロ
ック51で処理の終了が宣言される。
以上の説明から明らかなように、本実施例によれば、
回転画像の画質を低下させることなく、大画面を小領域
に分割して処理できるようにしたので、中間結果を格納
するメモリを増設することなく、大画面から小画面に至
る画像を統一的にカバーすることができる。
回転画像の画質を低下させることなく、大画面を小領域
に分割して処理できるようにしたので、中間結果を格納
するメモリを増設することなく、大画面から小画面に至
る画像を統一的にカバーすることができる。
上記実施例では、斜交軸変換にともなう歪を補正する
ため、拡大縮小部２を備えているが、歪を問題にしない
分野に適用する場合は拡大縮小部２を省略した構成とし
てもよい。
ため、拡大縮小部２を備えているが、歪を問題にしない
分野に適用する場合は拡大縮小部２を省略した構成とし
てもよい。
また上記実施例では、斜交軸変換部６の前後に90度回
転部５および８を入れ、ｙ軸方向のシフトをｘ軸方向で
実現しているが、必ずしも高速処理が要求されない分野
に適用する場合は90度回転部５および８を省略した構成
としてもよい。
転部５および８を入れ、ｙ軸方向のシフトをｘ軸方向で
実現しているが、必ずしも高速処理が要求されない分野
に適用する場合は90度回転部５および８を省略した構成
としてもよい。
さらに本発明の他の実施例について図面により説明す
る。第５図は本発明の第２の実施例の構成を示すブロッ
ク図である。
る。第５図は本発明の第２の実施例の構成を示すブロッ
ク図である。
第５図の構成は、基本的には第１図と同じであるが、
プログラム制御の考え方を取り入れ、より柔軟性に豊む
構成を可能にしている。52は装置全体をコントロールす
るCPU（Central Prossesing Unit）、53はCPU52を制御
するプログラムとテーブル類が格納されているメモリ、
54は任意角回転処理を実行するイメージプロセッサ、55
は画像データを表示するディスプレイ、56は同期信号を
生成し画像データと共にディスプレイ55に転送するディ
スプレイ制御回路、57は駆動信号を生成し画像データを
転送するスキャナ制御回路、58は紙面を電気的な画像デ
ータに変換するスキャナ、59はスキャナ58から入力した
画像データを蓄積するイメージメモリ、60は駆動信号を
生成し画像データを転送するプリンタ制御回路、61は画
像データを紙面に出力するプリンタ、62は各デバイス間
でデータの交換を行なうイメージバス、71は任意角回転
の処理手順を記憶したプログラムメモリ、72は画像デー
タのアドレス演算を実行する演算器、73はブロック間の
誤差量等を格納するレジスタ、74は拡大縮小を高速に実
行する拡大縮小回路、75は90度回転を高速に実行する90
度回転回路、81は回転前と回転後の画像を格納するイメ
ージ領域、82は回転途中の画像データを格納するワーク
領域である。
プログラム制御の考え方を取り入れ、より柔軟性に豊む
構成を可能にしている。52は装置全体をコントロールす
るCPU（Central Prossesing Unit）、53はCPU52を制御
するプログラムとテーブル類が格納されているメモリ、
54は任意角回転処理を実行するイメージプロセッサ、55
は画像データを表示するディスプレイ、56は同期信号を
生成し画像データと共にディスプレイ55に転送するディ
スプレイ制御回路、57は駆動信号を生成し画像データを
転送するスキャナ制御回路、58は紙面を電気的な画像デ
ータに変換するスキャナ、59はスキャナ58から入力した
画像データを蓄積するイメージメモリ、60は駆動信号を
生成し画像データを転送するプリンタ制御回路、61は画
像データを紙面に出力するプリンタ、62は各デバイス間
でデータの交換を行なうイメージバス、71は任意角回転
の処理手順を記憶したプログラムメモリ、72は画像デー
タのアドレス演算を実行する演算器、73はブロック間の
誤差量等を格納するレジスタ、74は拡大縮小を高速に実
行する拡大縮小回路、75は90度回転を高速に実行する90
度回転回路、81は回転前と回転後の画像を格納するイメ
ージ領域、82は回転途中の画像データを格納するワーク
領域である。
次に本実施例の動作を説明する。
まず、メモリ53に格納されたプログラムに基づいてCP
U52からスキャナ制御回路57に起動が掛けられる。起動
されたスキャナ制御回路57はスキャナ58を駆動し、画像
データ21を入力する。入力された画像データ21はスキャ
ナ制御回路57、イメージバス62を介してイメージメモリ
59中のイメージ領域81に格納される。
U52からスキャナ制御回路57に起動が掛けられる。起動
されたスキャナ制御回路57はスキャナ58を駆動し、画像
データ21を入力する。入力された画像データ21はスキャ
ナ制御回路57、イメージバス62を介してイメージメモリ
59中のイメージ領域81に格納される。
次に、CPU52がイメージプロセッサ54に起動を掛け、
イメージ領域81に格納された画像データ21に対して任意
角回転を実行する。まずプログラムメモリ71に従ってア
ドレスが演算され、イメージ領域に格納された画像デー
タ21全体から適切な大きさの短形領域を切り出し、ワー
ク領域82に格納する。以降切り出された画像データ21は
丸付の数字で表わされた短形領域毎に回転処理が施さ
れ、最後に合成される。
イメージ領域81に格納された画像データ21に対して任意
角回転を実行する。まずプログラムメモリ71に従ってア
ドレスが演算され、イメージ領域に格納された画像デー
タ21全体から適切な大きさの短形領域を切り出し、ワー
ク領域82に格納する。以降切り出された画像データ21は
丸付の数字で表わされた短形領域毎に回転処理が施さ
れ、最後に合成される。
切り出された画像データ21は拡大縮小回路74に入力さ
れ、式（２）′の変換T1が施こされる。変換T1が施され
た画像データ22はワーク領域82に格納される。
れ、式（２）′の変換T1が施こされる。変換T1が施され
た画像データ22はワーク領域82に格納される。
拡大縮小が加えられた画像データ22は演算器72のアド
レス計算に従って、ワーク領域82内の転送を行ない、式
（３）′の変換T2が施こされる。この時、演算器72内に
おいて最終ラスタ27のシフト量と斜交軸の間の誤差が算
出され、レジスタ73に格納される。
レス計算に従って、ワーク領域82内の転送を行ない、式
（３）′の変換T2が施こされる。この時、演算器72内に
おいて最終ラスタ27のシフト量と斜交軸の間の誤差が算
出され、レジスタ73に格納される。
第１回目の斜交軸変換が加えられた画像データ23は90
度回転回路75に入力され、時計方向廻りの90度回転処理
が施される。90度回転が施こされた画像データ24は再度
ワーク領域82に格納される。
度回転回路75に入力され、時計方向廻りの90度回転処理
が施される。90度回転が施こされた画像データ24は再度
ワーク領域82に格納される。
90度回転が加えられた画像データ24は演算器72のアド
レス計算に従って、ワーク領域82内の転送を行ない、式
（４）′の変換T3が施こされる。この時も変換T2と同様
に、演算器72内において、ラスタ28のシフト量と斜交軸
の間の誤差が算出されレジスタ73に格納される。
レス計算に従って、ワーク領域82内の転送を行ない、式
（４）′の変換T3が施こされる。この時も変換T2と同様
に、演算器72内において、ラスタ28のシフト量と斜交軸
の間の誤差が算出されレジスタ73に格納される。
原画のｙ軸に対する斜交軸変換が加えられた画像デー
タ25は90度回転回路75に入力され、反時計方向廻りの90
度回転処理が施される。90度回転が施こされ画像データ
26はイメージ領域81に格納される。
タ25は90度回転回路75に入力され、反時計方向廻りの90
度回転処理が施される。90度回転が施こされ画像データ
26はイメージ領域81に格納される。
以上、述べた手順に従って短形領域→→→の
順に回転を加えてゆき、４分割された画像データ全体を
回転する。
順に回転を加えてゆき、４分割された画像データ全体を
回転する。
最後、必要に応じてディスプレイ制御回路56を介して
ディスプレイ55に表示する。また、プリンタ制御回路60
を介してプリンタ61に印字する。
ディスプレイ55に表示する。また、プリンタ制御回路60
を介してプリンタ61に印字する。
以上説明したように本発明によれば、ラスタ毎にシフ
ト量を変化させる斜交軸変換を利用する画像の回転装置
において、変換途中の画像を指定された容量の中間結果
メモリに格納できるように小領域に分割するアドレス管
理機構と、分割点における真の斜交軸とシフト量の誤差
を隣接する領域に伝達するレジスタを設け、画像データ
を各領域毎に順次回転できるようにした。これにより画
像品質を劣化させることなく、小容量のワークメモリで
処理できるので、装置の大型化、高価格化を招くことな
く、大画面の画像データを回転させることができる。電
子ファリング装置等のOA（オフイス・オートメション:O
ffice Automation）の分野ではこの効果は絶大である。
ト量を変化させる斜交軸変換を利用する画像の回転装置
において、変換途中の画像を指定された容量の中間結果
メモリに格納できるように小領域に分割するアドレス管
理機構と、分割点における真の斜交軸とシフト量の誤差
を隣接する領域に伝達するレジスタを設け、画像データ
を各領域毎に順次回転できるようにした。これにより画
像品質を劣化させることなく、小容量のワークメモリで
処理できるので、装置の大型化、高価格化を招くことな
く、大画面の画像データを回転させることができる。電
子ファリング装置等のOA（オフイス・オートメション:O
ffice Automation）の分野ではこの効果は絶大である。
第１図は本発明に係る一実施例を示すブロック図、第２
図は第１図における回転処理の動作を示す模式図、第３
図は本発明に係る斜交軸変換の具体例と従来例を説明す
るための図、第４図は第３図における一具体例を示すPA
D（Problem Analysis Diagram）、すなわちプロブレム
・アナリシス図、第５図は本発明の他の実施例の構成を
示す図である。 １……ブロック分割部、２……拡大縮小部（T1実行）、
３……斜交軸変換部（T2実行）、４……ｘ軸誤差保持
部、５……90度回転部、６……斜交軸変換部（T3実
行）、７……ｙ軸誤差保持部、８……90度回転部、９…
…ワークメモリ部、10……制御部、101……画像入力端
子、102……画像出力端子、21……入力画像、22……拡
大縮小画像、23……ｘ軸斜交軸変換画像、24……90度回
転画像、25……ｙ軸斜交軸変換画像、26……90度回転画
像、27……ｘ軸誤差を保持すべき位置、28……ｙ軸誤差
を保持すべき位置、31……本発明による斜交軸変換の
例、32……ブロックの分割点、33……従来の斜交軸変換
の例、３……ブロックの分割点、34……従来の斜交軸変
換の例、35……ブロックの分割点、52……CPU、53……
メモリ、54……イメージプロセッサ、55……ディスプレ
イ、56……ディスプレイ制御回路、57……スキャナ制御
回路、58……スキャナ、59……イメージメモリ、60……
プリンタ制御回路、61……プリンタ、62……イメージバ
ス、71……プログラムメモリ、72……演算器、73……レ
ジスタ、74……拡大縮小回路、75……90度回転回路、81
……イメージ領域、82……ワーク領域。
図は第１図における回転処理の動作を示す模式図、第３
図は本発明に係る斜交軸変換の具体例と従来例を説明す
るための図、第４図は第３図における一具体例を示すPA
D（Problem Analysis Diagram）、すなわちプロブレム
・アナリシス図、第５図は本発明の他の実施例の構成を
示す図である。 １……ブロック分割部、２……拡大縮小部（T1実行）、
３……斜交軸変換部（T2実行）、４……ｘ軸誤差保持
部、５……90度回転部、６……斜交軸変換部（T3実
行）、７……ｙ軸誤差保持部、８……90度回転部、９…
…ワークメモリ部、10……制御部、101……画像入力端
子、102……画像出力端子、21……入力画像、22……拡
大縮小画像、23……ｘ軸斜交軸変換画像、24……90度回
転画像、25……ｙ軸斜交軸変換画像、26……90度回転画
像、27……ｘ軸誤差を保持すべき位置、28……ｙ軸誤差
を保持すべき位置、31……本発明による斜交軸変換の
例、32……ブロックの分割点、33……従来の斜交軸変換
の例、３……ブロックの分割点、34……従来の斜交軸変
換の例、35……ブロックの分割点、52……CPU、53……
メモリ、54……イメージプロセッサ、55……ディスプレ
イ、56……ディスプレイ制御回路、57……スキャナ制御
回路、58……スキャナ、59……イメージメモリ、60……
プリンタ制御回路、61……プリンタ、62……イメージバ
ス、71……プログラムメモリ、72……演算器、73……レ
ジスタ、74……拡大縮小回路、75……90度回転回路、81
……イメージ領域、82……ワーク領域。
Claims (8)
- 【請求項１】ディジタル画像データを任意の大きさの複
数の小領域に分割し、斜交軸変換を用いて該分割された
小領域毎に任意の角度の回転を行い、該小領域の端で前
記斜交軸変換により発生するシフト量の誤差を、隣接す
る小領域に伝達して、整合処理を行うディジタル画像デ
ータの回転処理方法。 - 【請求項２】直交座標系に位置付けされたディジタル画
像データを任意の大きさの複数の小領域に分割し、該分
割された小領域の分割点における前記直交座標系に対す
る斜交軸変換により発生したシフト量の誤差を、次の小
領域に伝達しながら前記分割された各小領域毎のディジ
タル画像データについて前記直交座標系に対して任意角
の回転処理を施し、該回転処理が施された小領域毎の画
像データを合成することを特徴とするディジタル画像デ
ータの回転処理方法。 - 【請求項３】ディジタル画像データを任意の大きさの複
数の小領域に分割する分割手段と、斜交軸変換を用いて
該分割された小領域毎に任意の角度の回転を行う回転手
段と、該小領域の端で前記斜交軸変換により発生するシ
フト量の誤差を、隣接する小領域に伝達して、整合処理
を行う整合手段とを有するディジタル画像データの回転
処理装置。 - 【請求項４】直交座標系に位置付けされたディジタル画
像データを任意の大きさの複数の小領域に分割する分割
手段と、該分割手段で分割された小領域の分割点におけ
る前記直交座標系に対する斜交軸変換により発生したシ
フト量の誤差を、次の小領域に伝達しながら前記分割さ
れた各小領域毎のディジタル画像データについて前記直
交座標系に対して任意角の回転処理を施す回転処理手段
と、該回転処理手段により回転処理が施された小領域毎
の画像データを合成する合成手段とを備えたことを特徴
とするディジタル画像データの回転処理装置。 - 【請求項５】画像のドットデータの回転装置において、
文字や図形や画像等のドットデータを順次ｘ軸方向にシ
フトする第１の斜交軸変換手段と、ｙ軸方向にシフトす
る第２の斜交軸変換手段と、直交軸の２軸方向に拡大お
よび縮小する手段を有し、前記ドットデータを任意の大
きさの小領域に分割し、分割点における斜交軸とシフト
量の誤差を次の小領域に伝達しながら、小領域毎に前記
手段群を用いて回転処理を施こすことを特徴とするディ
ジタル画像データの回転処理装置。 - 【請求項６】文字や図形や画像等のドットデータを順次
ｘ軸方向にシフトする斜交軸変換手段と、ドットデータ
を90度回転させる回転変換手段と、ドットデータを90度
逆回転させる逆回転変換手段と、ドットデータを直交軸
の２軸方向に拡大および縮小する手段を有し、 ドットデータをｙ軸方向にシフトするときは、前記回転
手段によりドットデータを回転させた後、前記斜交軸変
換手段により斜交軸変換し、更に、前記逆回転手段によ
り逆回転させて行い、 前記ドットデータを任意の大きさの小領域に分割し、分
割点における斜交軸とシフト量の誤差を次の小領域に伝
達しながら、小領域毎に前記手段群を用いて回転処理を
施こすことを特徴とするディジタル画像データの回転処
理装置。 - 【請求項７】画像のドットデータの回転装置において、
文字や図形や画像等のドットデータを順次ｘ軸方向にシ
フトする第１の斜交軸変換手段と、ｙ軸方向にシフトす
る第２の斜交軸変換手段を有し、前記ドットデータを任
意の大きさの小領域に分割し、分割点における斜交軸と
シフト量の誤差を次の小領域に伝達しながら、小領域毎
に前記手段群を用いて回転処理を施こすことを特徴とす
るディジタル画像データの回転処理装置。 - 【請求項８】表示または印刷に供されるディジタル画像
データの回転方法であって、該画像データに、順次、ｘ
軸方向シフト、ｙ軸方向シフト、xy方向の拡大および縮
小を実行しながら該画像データを回転するに際し、 前記画像データを小領域に分割し、分割点における斜交
軸と画素のシフト量との誤差データを隣接する該小領域
に伝達し、該誤差データを用いて前記小領域毎に順次回
転させ、前記画像データを回転させることを特徴とする
ディジタル画像データの回転処理方法。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63298084A JP2685548B2 (ja) | 1988-11-28 | 1988-11-28 | ディジタル画像データの回転方法およびその装置 |
| US07/442,196 US4975977A (en) | 1988-11-28 | 1989-11-28 | Rotation processing method of image and system therefor |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP63298084A JP2685548B2 (ja) | 1988-11-28 | 1988-11-28 | ディジタル画像データの回転方法およびその装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02144676A JPH02144676A (ja) | 1990-06-04 |
| JP2685548B2 true JP2685548B2 (ja) | 1997-12-03 |
Family
ID=17854949
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP63298084A Expired - Fee Related JP2685548B2 (ja) | 1988-11-28 | 1988-11-28 | ディジタル画像データの回転方法およびその装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US4975977A (ja) |
| JP (1) | JP2685548B2 (ja) |
Families Citing this family (39)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5187777A (en) * | 1989-09-21 | 1993-02-16 | Loral Aerospace Corp. | Multi-function pre-processor for target tracking |
| US5067167A (en) * | 1990-10-10 | 1991-11-19 | Cornell Research Foundation, Inc. | Apparatus and method for rotating of three-dimensional images |
| US5204916A (en) * | 1991-08-06 | 1993-04-20 | Eastman Kodak Company | Tile-oriented technique for collectively performing image rotation, scaling and digital halftone screening |
| US5414448A (en) * | 1991-09-03 | 1995-05-09 | Hitachi, Ltd. | Character/pattern generator and information processing system |
| US5233168A (en) * | 1991-09-30 | 1993-08-03 | Pitney Bowes Inc. | Method of deskewing an image |
| JPH05292295A (ja) * | 1992-04-14 | 1993-11-05 | Canon Inc | 画像処理方法及びその装置 |
| US5487115A (en) * | 1992-05-14 | 1996-01-23 | United Parcel Service | Method and apparatus for determining the fine angular orientation of bar code symbols in two-dimensional CCD images |
| JP3260913B2 (ja) * | 1992-06-01 | 2002-02-25 | セイコーエプソン株式会社 | 画像再生装置 |
| US5235196A (en) * | 1992-07-24 | 1993-08-10 | Eastman Kodak Company | Transfer region design for charge-coupled device image sensor |
| US5821940A (en) * | 1992-08-03 | 1998-10-13 | Ball Corporation | Computer graphics vertex index cache system for polygons |
| US5594814A (en) * | 1992-10-19 | 1997-01-14 | Fast; Bruce B. | OCR image preprocessing method for image enhancement of scanned documents |
| TW367447B (en) * | 1994-12-21 | 1999-08-21 | Canon Kk | Block selection review and editing system |
| US5634088A (en) | 1995-11-01 | 1997-05-27 | Xerox Corporation | Method and apparatus for rotation of high addressability bitmap images |
| US5859990A (en) * | 1995-12-29 | 1999-01-12 | Intel Corporation | System for transferring data segments from a first storage device to a second storage device using an alignment stage including even and odd temporary devices |
| US5946222A (en) * | 1996-12-20 | 1999-08-31 | Oak Technology, Inc. | Method and apparatus for performing a masked byte addition operation |
| US5870581A (en) * | 1996-12-20 | 1999-02-09 | Oak Technology, Inc. | Method and apparatus for performing concurrent write operations to a single-write-input register file and an accumulator register |
| US6301022B1 (en) | 1997-04-02 | 2001-10-09 | Konica Corporation | Correction method of document inclination angle |
| US6223181B1 (en) | 1997-07-31 | 2001-04-24 | Oak Technology, Inc. | Memory conserving and compression technique-compatible image rotation system |
| US6310986B2 (en) * | 1998-12-03 | 2001-10-30 | Oak Technology, Inc. | Image rotation assist circuitry and method |
| US6618048B1 (en) | 1999-10-28 | 2003-09-09 | Nintendo Co., Ltd. | 3D graphics rendering system for performing Z value clamping in near-Z range to maximize scene resolution of visually important Z components |
| US7119813B1 (en) | 2000-06-02 | 2006-10-10 | Nintendo Co., Ltd. | Variable bit field encoding |
| US7034828B1 (en) | 2000-08-23 | 2006-04-25 | Nintendo Co., Ltd. | Recirculating shade tree blender for a graphics system |
| US7002591B1 (en) | 2000-08-23 | 2006-02-21 | Nintendo Co., Ltd. | Method and apparatus for interleaved processing of direct and indirect texture coordinates in a graphics system |
| US6707458B1 (en) | 2000-08-23 | 2004-03-16 | Nintendo Co., Ltd. | Method and apparatus for texture tiling in a graphics system |
| US7576748B2 (en) | 2000-11-28 | 2009-08-18 | Nintendo Co. Ltd. | Graphics system with embedded frame butter having reconfigurable pixel formats |
| US7184059B1 (en) | 2000-08-23 | 2007-02-27 | Nintendo Co., Ltd. | Graphics system with copy out conversions between embedded frame buffer and main memory |
| US6867781B1 (en) | 2000-08-23 | 2005-03-15 | Nintendo Co., Ltd. | Graphics pipeline token synchronization |
| US6825851B1 (en) | 2000-08-23 | 2004-11-30 | Nintendo Co., Ltd. | Method and apparatus for environment-mapped bump-mapping in a graphics system |
| US6980218B1 (en) | 2000-08-23 | 2005-12-27 | Nintendo Co., Ltd. | Method and apparatus for efficient generation of texture coordinate displacements for implementing emboss-style bump mapping in a graphics rendering system |
| US7538772B1 (en) | 2000-08-23 | 2009-05-26 | Nintendo Co., Ltd. | Graphics processing system with enhanced memory controller |
| US7061502B1 (en) | 2000-08-23 | 2006-06-13 | Nintendo Co., Ltd. | Method and apparatus for providing logical combination of N alpha operations within a graphics system |
| US6700586B1 (en) | 2000-08-23 | 2004-03-02 | Nintendo Co., Ltd. | Low cost graphics with stitching processing hardware support for skeletal animation |
| US6636214B1 (en) | 2000-08-23 | 2003-10-21 | Nintendo Co., Ltd. | Method and apparatus for dynamically reconfiguring the order of hidden surface processing based on rendering mode |
| US6811489B1 (en) | 2000-08-23 | 2004-11-02 | Nintendo Co., Ltd. | Controller interface for a graphics system |
| US6937245B1 (en) | 2000-08-23 | 2005-08-30 | Nintendo Co., Ltd. | Graphics system with embedded frame buffer having reconfigurable pixel formats |
| KR101034493B1 (ko) * | 2004-01-09 | 2011-05-17 | 삼성전자주식회사 | 화상 변환 장치, 화상 변환을 위한 직접 메모리 액세스장치 및 화상 변환을 지원하는 카메라 인터페이스 |
| US8089494B2 (en) * | 2008-10-13 | 2012-01-03 | Hewlett-Packard Development Company, L.P. | Image rotation |
| JP5321009B2 (ja) * | 2008-11-21 | 2013-10-23 | ソニー株式会社 | 画像信号処理装置、画像信号処理方法および画像投射装置 |
| JP5925579B2 (ja) | 2012-04-25 | 2016-05-25 | ルネサスエレクトロニクス株式会社 | 半導体装置、電子装置、及び画像処理方法 |
Family Cites Families (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE3419063A1 (de) * | 1983-05-23 | 1984-11-29 | Hitachi, Ltd., Tokio/Tokyo | Verarbeitungsverfahren fuer die drehung eines bildes |
| JPS6097473A (ja) * | 1983-11-02 | 1985-05-31 | Hitachi Ltd | 画像の回転処理方法および装置 |
| JPS60251474A (ja) * | 1984-05-28 | 1985-12-12 | Matsushita Electric Ind Co Ltd | 画像デ−タ処理装置 |
| US4829452A (en) * | 1984-07-05 | 1989-05-09 | Xerox Corporation | Small angle image rotation using block transfers |
| US4637057A (en) * | 1984-07-30 | 1987-01-13 | Xerox Corporation | Rotation of digital images |
| JPS61199175A (ja) * | 1985-02-28 | 1986-09-03 | Mitsubishi Electric Corp | イメ−ジの任意角度回転方式 |
| JPS62131375A (ja) * | 1985-12-04 | 1987-06-13 | Mitsubishi Electric Corp | イメージの任意角度回転装置 |
| JPS63113770A (ja) * | 1986-10-31 | 1988-05-18 | Hitachi Ltd | 画像処理方式 |
-
1988
- 1988-11-28 JP JP63298084A patent/JP2685548B2/ja not_active Expired - Fee Related
-
1989
- 1989-11-28 US US07/442,196 patent/US4975977A/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH02144676A (ja) | 1990-06-04 |
| US4975977A (en) | 1990-12-04 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2685548B2 (ja) | ディジタル画像データの回転方法およびその装置 | |
| EP0396311B1 (en) | Image processing apparatus and method | |
| EP0360155B1 (en) | Image transformation method and device | |
| US5016001A (en) | Pattern data generating system | |
| WO1995029461A1 (en) | Method and apparatus for rotating and scaling images | |
| JP2634851B2 (ja) | 画像処理装置 | |
| JP3009525B2 (ja) | ベクトル画像描画装置 | |
| JPH04252562A (ja) | 画像処理装置 | |
| JPH0457570A (ja) | 画像処理装置 | |
| JPS59167772A (ja) | 画像デ−タ回転装置 | |
| JPH0481231B2 (ja) | ||
| JP3055024B2 (ja) | 画像デ―タの転送装置 | |
| JP3769972B2 (ja) | 描画処理装置、描画処理方法及び記録媒体 | |
| JP3211591B2 (ja) | イメージ処理装置 | |
| JP3005014B2 (ja) | 印刷装置 | |
| JPH0728991A (ja) | メモリを用いたデータ処理回路 | |
| JP2803235B2 (ja) | ディジタル画像処理方法 | |
| JPH11205576A (ja) | 画像処理装置 | |
| JP3517982B2 (ja) | 図形描画装置 | |
| JP2748438B2 (ja) | 計算機システム | |
| JP2537851B2 (ja) | 画像変倍処理装置 | |
| JP3024479B2 (ja) | データ変換装置 | |
| JPH0916788A (ja) | レイアウト編集方法およびレイアウト編集システム | |
| JPH0863593A (ja) | 画像データの９０度回転処理方法および装置 | |
| JPH06348832A (ja) | 画像データの位置変換方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |