JPH0731727B2 - 画像９０度回転方法 - Google Patents
画像９０度回転方法Info
- Publication number
- JPH0731727B2 JPH0731727B2 JP61112891A JP11289186A JPH0731727B2 JP H0731727 B2 JPH0731727 B2 JP H0731727B2 JP 61112891 A JP61112891 A JP 61112891A JP 11289186 A JP11289186 A JP 11289186A JP H0731727 B2 JPH0731727 B2 JP H0731727B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- bits
- bit
- image
- word
- 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 - Lifetime
Links
- 238000000034 method Methods 0.000 title claims description 15
- 230000010365 information processing Effects 0.000 claims description 4
- 238000013500 data storage Methods 0.000 claims 2
- 238000010586 diagram Methods 0.000 description 10
- 238000007796 conventional method Methods 0.000 description 1
- 230000003111 delayed effect Effects 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
Landscapes
- Image Processing (AREA)
- Digital Computer Display Output (AREA)
- Editing Of Facsimile Originals (AREA)
- Controls And Circuits For Display Device (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、語構成のメモリにパックされた２進画像の画
像90゜回転方法に関する。
像90゜回転方法に関する。
従来１語ＮビットからなるメモリＮ語にパックして格納
されているＮ×Ｎの２進画像の転置画像を得るための方
法として、転置された１語Ｎ画素を作るため元の画像を
構成する語のあるビット位置に注目し、１語から１ビッ
トずつ抽出し、Ｎ語繰り返す処理が用いられていた。Ｎ
＝８の場合の例を第６図に示す。同図（ａ）の画像を90
゜回転するために、同図（ａ）の画像から１ワードずつ
よみ出しａビット目の画素を１ビットずつとり出し、同
図（ｂ）のａ行目の１ワードを作る。したがって同図
（ｂ）の画像を得るためにはメモリをN2回リードしＮ回
ライトする必要がある。
されているＮ×Ｎの２進画像の転置画像を得るための方
法として、転置された１語Ｎ画素を作るため元の画像を
構成する語のあるビット位置に注目し、１語から１ビッ
トずつ抽出し、Ｎ語繰り返す処理が用いられていた。Ｎ
＝８の場合の例を第６図に示す。同図（ａ）の画像を90
゜回転するために、同図（ａ）の画像から１ワードずつ
よみ出しａビット目の画素を１ビットずつとり出し、同
図（ｂ）のａ行目の１ワードを作る。したがって同図
（ｂ）の画像を得るためにはメモリをN2回リードしＮ回
ライトする必要がある。
従来の方法ではメモリをＮ×Ｎ回リードしＮ回ライトす
るためＮ×Ｎ＋Ｎ回のアクセスが必要であり処理時間が
遅くなるという問題があった。
るためＮ×Ｎ＋Ｎ回のアクセスが必要であり処理時間が
遅くなるという問題があった。
［問題点を解決するための手段］ 第１の発明によれば、Ｎ＝2nビットで構成される語単位
にアクセスできるメモリをもつ情報処理装置における画
像90度回転方法において、Ｎ×Ｎの２値画像がＮ語に格
納されている時、Ｎビットの語のビット位置の２進数表
現でのｎ−ｊ＋１ビット目が１であれば、Ｎビットのデ
ータＭの同一ビット位置に１を与えることによりできる
ＮビットのマスクデータＭを出力する操作と、ｉ≫j,
（ｉ＋１）≫ｊで得られる２つのアドレスのデータA,B
を読み出し、Ｂ∩を2n-jビット左シフトしたデータと
Ａ∩との論理和をとったデータと、Ａ∩Ｍを2n-jビッ
ト右シフトしたデータとＢ∩Ｍとの論理和をとったデー
タとを、それぞれ（ｉ＋１）≫ｊとｉ≫ｊに格納する操
作を備え、（但し、記号の上のバーは論理否定、∩は論
理積、ｉ≫ｊにおける≫はｉをｊビット右へローテート
シフト（ｎビットローテーション）することを示す記号
である。）前記マスクデータＭ出力操作をｊ＝1,…,nと
してｎ回繰り返し操作し、更に前記各マスクデータＭ出
力操作の各回について前記データ格納操作をｉ＝0,2,4,
…Ｎ−２としてN/2回繰り返し操作することにより右へ9
0度回転されたＮ×N2値画像を得ることを特徴とする画
像90度回転方法が得られる。
にアクセスできるメモリをもつ情報処理装置における画
像90度回転方法において、Ｎ×Ｎの２値画像がＮ語に格
納されている時、Ｎビットの語のビット位置の２進数表
現でのｎ−ｊ＋１ビット目が１であれば、Ｎビットのデ
ータＭの同一ビット位置に１を与えることによりできる
ＮビットのマスクデータＭを出力する操作と、ｉ≫j,
（ｉ＋１）≫ｊで得られる２つのアドレスのデータA,B
を読み出し、Ｂ∩を2n-jビット左シフトしたデータと
Ａ∩との論理和をとったデータと、Ａ∩Ｍを2n-jビッ
ト右シフトしたデータとＢ∩Ｍとの論理和をとったデー
タとを、それぞれ（ｉ＋１）≫ｊとｉ≫ｊに格納する操
作を備え、（但し、記号の上のバーは論理否定、∩は論
理積、ｉ≫ｊにおける≫はｉをｊビット右へローテート
シフト（ｎビットローテーション）することを示す記号
である。）前記マスクデータＭ出力操作をｊ＝1,…,nと
してｎ回繰り返し操作し、更に前記各マスクデータＭ出
力操作の各回について前記データ格納操作をｉ＝0,2,4,
…Ｎ−２としてN/2回繰り返し操作することにより右へ9
0度回転されたＮ×N2値画像を得ることを特徴とする画
像90度回転方法が得られる。
第２の発明によれば、Ｎ＝2nビットで構成される語単位
にアクセスできるメモリをもつ情報処理装置における画
像90ど回転方法において、Ｎ×Ｎの２値画像がＮ語に格
納されている時、Ｎビットの語のビット位置の２進数表
現でのｎ−ｊ＋１ビット目が１であれば、Ｎビットのデ
ータＭの同一ビット位置に１を与えることによりできる
ＮビットのマスクデータＭを出力する操作と、ｉ≫j,
（ｉ＋１）≫ｊで得られる２つのアドレスのデータA,B
を読み出し、Ａ∩を2n-jビット左シフトしたデータと
Ｂ∩との論理和をとったデータと、Ｂ∩Ｍを2n-jビッ
ト右シフトしたデータとＡ∩Ｍとの論理和をとったデー
タとを、それぞれｉ≫ｊと（ｉ＋１）≫ｊに格納する操
作を備え、（但し、記号の上のバーは論理否定、∩は論
理積、ｉ≫ｊにおける≫はｉをｊビット右へローテート
シフト（ｎビットローテーション）することを示す記号
である。）前記マスクデータＭ出力操作をｊ＝1,…,nと
してｎ回繰り返し操作し、更に前記各マスクデータＭ出
力操作の各回について前記データ格納操作をｉ＝0,2,4,
…,N−２としてN/2回繰り返し操作することにより左へ9
0度回転されたＮ×N2値画像を得ることを特徴とする画
像90度回転方法が得られる。
にアクセスできるメモリをもつ情報処理装置における画
像90ど回転方法において、Ｎ×Ｎの２値画像がＮ語に格
納されている時、Ｎビットの語のビット位置の２進数表
現でのｎ−ｊ＋１ビット目が１であれば、Ｎビットのデ
ータＭの同一ビット位置に１を与えることによりできる
ＮビットのマスクデータＭを出力する操作と、ｉ≫j,
（ｉ＋１）≫ｊで得られる２つのアドレスのデータA,B
を読み出し、Ａ∩を2n-jビット左シフトしたデータと
Ｂ∩との論理和をとったデータと、Ｂ∩Ｍを2n-jビッ
ト右シフトしたデータとＡ∩Ｍとの論理和をとったデー
タとを、それぞれｉ≫ｊと（ｉ＋１）≫ｊに格納する操
作を備え、（但し、記号の上のバーは論理否定、∩は論
理積、ｉ≫ｊにおける≫はｉをｊビット右へローテート
シフト（ｎビットローテーション）することを示す記号
である。）前記マスクデータＭ出力操作をｊ＝1,…,nと
してｎ回繰り返し操作し、更に前記各マスクデータＭ出
力操作の各回について前記データ格納操作をｉ＝0,2,4,
…,N−２としてN/2回繰り返し操作することにより左へ9
0度回転されたＮ×N2値画像を得ることを特徴とする画
像90度回転方法が得られる。
［実施例］ 図面を参照して本発明について説明する。第１図は第１
の本発明の一実施例を示すブロック図である。この例で
は説明を簡単にするためｎ＝4,すなわちＮ＝16である。
の本発明の一実施例を示すブロック図である。この例で
は説明を簡単にするためｎ＝4,すなわちＮ＝16である。
16×16の２値画像が16語としてメモリに格納され、各語
は画像の一水平画素16画素分のデータからなる。この場
合の対応語の部分入れ替えは４つのステージに分かれ
る。第１ステージではペアとなる語、すなわち同図
（ａ）に示すように、アドレス０とアドレス8,アドレス
１とアドレス9,…，アドレス７とアドレスＦの８つのペ
アに格納されている８対のペアデータに対し第１図
（ｂ）のような部分入れ替えを行う。第１図（ｂ）のA,
Bがペアデータを示す。
は画像の一水平画素16画素分のデータからなる。この場
合の対応語の部分入れ替えは４つのステージに分かれ
る。第１ステージではペアとなる語、すなわち同図
（ａ）に示すように、アドレス０とアドレス8,アドレス
１とアドレス9,…，アドレス７とアドレスＦの８つのペ
アに格納されている８対のペアデータに対し第１図
（ｂ）のような部分入れ替えを行う。第１図（ｂ）のA,
Bがペアデータを示す。
部分入れ替えは第１ステージではｊ＝１として、16ビッ
トからなるマスクのビット位置を（右端のビットを第０
ビットとして）２進表現した時、第ｎ−ｊ＋１ビット目
が１であるビット位置に１を与えたマスクＭ＝（111111
1100000000）を用いて行う。同様に第２ステージではマ
スクデータはＭ＝（1111000011110000）であり、第３ス
テージのマスクデータはＭ＝（1100110011001100）であ
り、第４ステージでのマスクデータはＭ＝（1010101010
101010）である。ペアとなるアドレスは、ｉ≫j,（ｉ＋
１）≫ｊ（ただしｉ≫ｊはｉをｊビット右へローテート
シフト（ｎビットローテーション）することを示す。）
で得られ、ｊ＝1,2,3,4、ｉ＝0,2,4,…14としたとき第
１ステージのペアとなる語のアドレスが求められる。
トからなるマスクのビット位置を（右端のビットを第０
ビットとして）２進表現した時、第ｎ−ｊ＋１ビット目
が１であるビット位置に１を与えたマスクＭ＝（111111
1100000000）を用いて行う。同様に第２ステージではマ
スクデータはＭ＝（1111000011110000）であり、第３ス
テージのマスクデータはＭ＝（1100110011001100）であ
り、第４ステージでのマスクデータはＭ＝（1010101010
101010）である。ペアとなるアドレスは、ｉ≫j,（ｉ＋
１）≫ｊ（ただしｉ≫ｊはｉをｊビット右へローテート
シフト（ｎビットローテーション）することを示す。）
で得られ、ｊ＝1,2,3,4、ｉ＝0,2,4,…14としたとき第
１ステージのペアとなる語のアドレスが求められる。
各ステージでのペアとなる語アドレスは第１図（ａ），
（ｃ），（ｅ），（ｇ）に示されている。対応語の部分
入れ替えは、第１図（ｂ），（ｄ），（ｆ），（ｈ）に
示される。
（ｃ），（ｅ），（ｇ）に示されている。対応語の部分
入れ替えは、第１図（ｂ），（ｄ），（ｆ），（ｈ）に
示される。
第１ステージについて説明すると、ペアとなる語のアド
レスで読み出したデータA,Bに対し、Ｂの下８ビットを
Ｂの上８ビットへ、Ｂの上８ビットをＡの上８ビット
へ、Ａの上８ビットをＡの下８ビットへ、Ａの下８ビッ
トをＢの下８ビットヘ、それぞれ置きかえるという操作
を８つのペア語に対して行う。第2,第3,第４ステージも
同様に部分入れ替えを小刻みにして第１図（ｄ），
（ｆ），（ｈ）に示されるように部分入れ替えを行う。
レスで読み出したデータA,Bに対し、Ｂの下８ビットを
Ｂの上８ビットへ、Ｂの上８ビットをＡの上８ビット
へ、Ａの上８ビットをＡの下８ビットへ、Ａの下８ビッ
トをＢの下８ビットヘ、それぞれ置きかえるという操作
を８つのペア語に対して行う。第2,第3,第４ステージも
同様に部分入れ替えを小刻みにして第１図（ｄ），
（ｆ），（ｈ）に示されるように部分入れ替えを行う。
第１図（ｂ），（ｄ），（ｆ），（ｈ）に示す部分入れ
替えの操作は、マスクデータＭと第１図（ａ），
（ｃ），（ｅ），（ｇ）で示されたペアデータA,Bに対
し、Ｂ∩を2n-jビット左シフトしたデータとＡ∩と
の論理和をとったデータと、Ａ∩Ｍを2n-jビット右シフ
トしたデータとＢ∩Ｍとの論理和をとったデータとを求
める処理に対応する。
替えの操作は、マスクデータＭと第１図（ａ），
（ｃ），（ｅ），（ｇ）で示されたペアデータA,Bに対
し、Ｂ∩を2n-jビット左シフトしたデータとＡ∩と
の論理和をとったデータと、Ａ∩Ｍを2n-jビット右シフ
トしたデータとＢ∩Ｍとの論理和をとったデータとを求
める処理に対応する。
各画素の（X,Y）座標を４ビット（x0〜x3,y0〜y3）の２
進表現した座標（x3x2x1x0,y3y2y1y0）で表すと、部分
入れ替え操作とは第１ステージでは（x3x2x1x0,y3y2y1y
0）座標位置の画素を（y3x2x1x0,3y2y1y0）座標位置
へ、第２ステージでは（y3x2x1x0,3y2y1y0）座標位置
の画素を（y3y2x1x0,３ 2y1y0）座標位置へ、第３ス
テージでは（y3y2x1x0,３ 2y1y0）座標位置の画素を
（y3y2y1x0,３ ２ 1y0）座標位置へ、第４ステージ
では（y3y2y1x0,３ ２ 1y0）の座標位置の画素を
（y3y2y1y0,３ ２ １ ０）座標位置へ移動するこ
とに対応しており、これにより90度回転画像が得られ
る。
進表現した座標（x3x2x1x0,y3y2y1y0）で表すと、部分
入れ替え操作とは第１ステージでは（x3x2x1x0,y3y2y1y
0）座標位置の画素を（y3x2x1x0,3y2y1y0）座標位置
へ、第２ステージでは（y3x2x1x0,3y2y1y0）座標位置
の画素を（y3y2x1x0,３ 2y1y0）座標位置へ、第３ス
テージでは（y3y2x1x0,３ 2y1y0）座標位置の画素を
（y3y2y1x0,３ ２ 1y0）座標位置へ、第４ステージ
では（y3y2y1x0,３ ２ 1y0）の座標位置の画素を
（y3y2y1y0,３ ２ １ ０）座標位置へ移動するこ
とに対応しており、これにより90度回転画像が得られ
る。
第３図は、第１図の操作によりある特定の画素がいかに
移動していくかを示した図であり、図中〜は第1,第
2,第3,第４ステージで（0011,0010）座標位置の画素
が、（0011,1010），（0011,1110），（0011,1100），
（0010,1100）の順に移動していくことを示している。
移動していくかを示した図であり、図中〜は第1,第
2,第3,第４ステージで（0011,0010）座標位置の画素
が、（0011,1010），（0011,1110），（0011,1100），
（0010,1100）の順に移動していくことを示している。
更に、16×16より大きい画像の90度回転画像の場合、例
えば64×64の画像を転置する場合、第４図に示すよう
に、縦横４つに分割16コの部分画像は分解し個々の部分
画像に本発明の方法を適用し、その後、部分画像単位に
対象位置の部分画像と入れ替えることにより大きい画像
の90度回転画像処理にも容易に適用できる。
えば64×64の画像を転置する場合、第４図に示すよう
に、縦横４つに分割16コの部分画像は分解し個々の部分
画像に本発明の方法を適用し、その後、部分画像単位に
対象位置の部分画像と入れ替えることにより大きい画像
の90度回転画像処理にも容易に適用できる。
第２図は第２の本発明の一実施例を示すブロック図であ
る。この例では説明を簡単にするためｎ＝４、すなわ
ち、Ｎ＝16である。
る。この例では説明を簡単にするためｎ＝４、すなわ
ち、Ｎ＝16である。
16×16の２値画像が16語としてメモリに格納され、各語
は画像の一水平画素１画素分のデータからなる。この場
合の対応語の部分入れ替えは４つのステージに分かれ
る。第１ステージではペアとなる語、すなわち、同図
（ａ）に示すように、アドレス０とアドレス８、アドレ
ス１とアドレス９、…、アドレス７とアドレスＦの８つ
のペアに格納されている８対のペアデータに対し第２図
（ｂ）のような部分入れ替えを行う。第２図（ｂ）のA,
Bがペアデータを示す。
は画像の一水平画素１画素分のデータからなる。この場
合の対応語の部分入れ替えは４つのステージに分かれ
る。第１ステージではペアとなる語、すなわち、同図
（ａ）に示すように、アドレス０とアドレス８、アドレ
ス１とアドレス９、…、アドレス７とアドレスＦの８つ
のペアに格納されている８対のペアデータに対し第２図
（ｂ）のような部分入れ替えを行う。第２図（ｂ）のA,
Bがペアデータを示す。
部分入れ替えは第１ステージではｊ＝１として、16ビッ
トからなるマスクのビット位置を（右端のビットを第０
ビットとして）２進表現した時、第ｎ−ｊ＋１ビット目
が１であるビット位置に１を与えたマスクＭ＝（111111
1100000000）を用いて行う。同様に第２ステージではマ
スクデータはＭ＝（1111000011110000）であり、第３ス
テージのマスクデータはＭ＝（1100110011001100）であ
り、第４ステージでのマスクデータはＭ＝（1010101010
101010）である。ペアとなるアドレスは、ｉ≫ｊ、（ｉ
＋１）≫ｊで得られ、（ただしｉ≫ｊはｉをｊビット右
へローテートシフト（ｎビットローテーション）するこ
とを示す。）、ｊ＝1,2,3,4、ｉ＝0,2,4,…14としたと
き第１図の第１ステージのペアとなる語のアドレスが求
められる。
トからなるマスクのビット位置を（右端のビットを第０
ビットとして）２進表現した時、第ｎ−ｊ＋１ビット目
が１であるビット位置に１を与えたマスクＭ＝（111111
1100000000）を用いて行う。同様に第２ステージではマ
スクデータはＭ＝（1111000011110000）であり、第３ス
テージのマスクデータはＭ＝（1100110011001100）であ
り、第４ステージでのマスクデータはＭ＝（1010101010
101010）である。ペアとなるアドレスは、ｉ≫ｊ、（ｉ
＋１）≫ｊで得られ、（ただしｉ≫ｊはｉをｊビット右
へローテートシフト（ｎビットローテーション）するこ
とを示す。）、ｊ＝1,2,3,4、ｉ＝0,2,4,…14としたと
き第１図の第１ステージのペアとなる語のアドレスが求
められる。
各ステージでのペアとなる語アドレスは第２図（ａ），
（ｃ），（ｅ），（ｇ）に示されている。対応語の部分
入れ替えは、第２図（ｂ），（ｄ），（ｆ），（ｈ）に
示される。
（ｃ），（ｅ），（ｇ）に示されている。対応語の部分
入れ替えは、第２図（ｂ），（ｄ），（ｆ），（ｈ）に
示される。
第１ステージについて説明すると、ペアとなる語のアド
レスで読み出したデータA,Bに対し、Ｂの下８ビットを
Ａの下８ビットへ、Ａの下８ビットをＡの上８ビット
へ、Ａの上８ビットをＢの上８ビットへ、Ｂの上８ビッ
トをＢの下８ビットへ置き換える操作を８つのペア語に
対して行う。第2,第3,第４ステージも同様に部分入れ替
えを小刻みにして第２図（ｂ），（ｄ），（ｆ），
（ｈ）に示されるように部分入れ替えを行う。
レスで読み出したデータA,Bに対し、Ｂの下８ビットを
Ａの下８ビットへ、Ａの下８ビットをＡの上８ビット
へ、Ａの上８ビットをＢの上８ビットへ、Ｂの上８ビッ
トをＢの下８ビットへ置き換える操作を８つのペア語に
対して行う。第2,第3,第４ステージも同様に部分入れ替
えを小刻みにして第２図（ｂ），（ｄ），（ｆ），
（ｈ）に示されるように部分入れ替えを行う。
第２図（ｂ），（ｄ），（ｆ），（ｈ）に示す部分入れ
替えの操作はマスクデータＭと第２図（ａ），（ｃ），
（ｅ），（ｇ）で示されたペアデータA,Bに対し、Ａ∩
を2n-jビット左シフトしたデータとＢ∩との論理和
をとったデータと、Ｂ∩Ｍを2n-jビット右シフトしたデ
ータとＡ∩Ｍとの論理和をとったデータとを求める処理
に対応する。
替えの操作はマスクデータＭと第２図（ａ），（ｃ），
（ｅ），（ｇ）で示されたペアデータA,Bに対し、Ａ∩
を2n-jビット左シフトしたデータとＢ∩との論理和
をとったデータと、Ｂ∩Ｍを2n-jビット右シフトしたデ
ータとＡ∩Ｍとの論理和をとったデータとを求める処理
に対応する。
各画素の（X,Y）座標を４ビット（x0〜x3,y0〜y3）の２
進表現した座標（x3x2x1x0,y3y2y1y0）で表すと、部分
入れかえ操作とは、第１ステージでは（x3x2x1x0,y3y2y
1y0）座標位置の画素を（3x2x1x0,x3y2y1y0）座標位
置へ、第２ステージでは（3x2x1x0,x3y2y1y0）座標位
置の画素を（３ 2x1x0,x3x2y1y0）座標位置へ、第３
ステージでは（３ 2x1x0,x3x2y1y0）座標位置の画素
を（３ ２ 1x0,x3x2x1y0）座標位置へ、第４ステー
ジでは（３ ２ 1x0,x3x2x1y0）の座標位置の画素を
（３ ２ １ 0,x3x2x1x0）座標位置へ移動すること
に対応しており、これにより90度回転画像が得られる。
進表現した座標（x3x2x1x0,y3y2y1y0）で表すと、部分
入れかえ操作とは、第１ステージでは（x3x2x1x0,y3y2y
1y0）座標位置の画素を（3x2x1x0,x3y2y1y0）座標位
置へ、第２ステージでは（3x2x1x0,x3y2y1y0）座標位
置の画素を（３ 2x1x0,x3x2y1y0）座標位置へ、第３
ステージでは（３ 2x1x0,x3x2y1y0）座標位置の画素
を（３ ２ 1x0,x3x2x1y0）座標位置へ、第４ステー
ジでは（３ ２ 1x0,x3x2x1y0）の座標位置の画素を
（３ ２ １ 0,x3x2x1x0）座標位置へ移動すること
に対応しており、これにより90度回転画像が得られる。
第５図は、第２図の操作によりある特定の画素がいかに
移動していくかを示した図であり、図中〜は第1,第
2,第3,第４ステージで（0011,0010）座標位置の画素
が、（1011,0010），（1111,0010），（1101,0010），
（1101,0011）の順に移動していくことを示している。
移動していくかを示した図であり、図中〜は第1,第
2,第3,第４ステージで（0011,0010）座標位置の画素
が、（1011,0010），（1111,0010），（1101,0010），
（1101,0011）の順に移動していくことを示している。
Ｎ＝16の例では、４ステージの処理で、各ステージでメ
モリには16回リードライトするのでメモリアクセスは16
×２×４となる。一般にはＮ＝2nのときｎステージの処
理で各ステージでメモリに2N回アクセスするので、全部
で2Nlog2N回となる。
モリには16回リードライトするのでメモリアクセスは16
×２×４となる。一般にはＮ＝2nのときｎステージの処
理で各ステージでメモリに2N回アクセスするので、全部
で2Nlog2N回となる。
本発明によれば、Ｎ語×Ｎ語の２値画像の90゜回転画像
を得るのに、2NlogN回のメモリアクセスで処理ができ、
Ｎ＋1/2logN倍にメモリアクセス時間を軽減できる。
を得るのに、2NlogN回のメモリアクセスで処理ができ、
Ｎ＋1/2logN倍にメモリアクセス時間を軽減できる。
第１図は第１の本発明の原理を示すブロック図、第２図
は第２の本発明の原理を示すブロック図、第３図は第１
図の方法を用いた時、特定の画素が移動していく様子を
示す図、第４図は第１の本発明の第２の実施例を示す
図、第５図は第２図の方法を用いた時、特定の画素が移
動していく様子を示す図、第６図は従来例のブロック図
である。 A,B……ペアとなるデータ。
は第２の本発明の原理を示すブロック図、第３図は第１
図の方法を用いた時、特定の画素が移動していく様子を
示す図、第４図は第１の本発明の第２の実施例を示す
図、第５図は第２図の方法を用いた時、特定の画素が移
動していく様子を示す図、第６図は従来例のブロック図
である。 A,B……ペアとなるデータ。
Claims (2)
- 【請求項１】Ｎ＝2nビットで構成される語単位にアクセ
スできるメモリをもつ情報処理装置における画像90度回
転方法において、Ｎ×Ｎの２値画像がＮ語に格納されて
いる時、Ｎビットの語のビット位置の２進数表現でのｎ
−ｊ＋１ビット目が１であれば、ＮビットのデータＭの
同一ビット位置に１を与えることによりできるＮビット
のマスクデータＭを出力する操作と、ｉ≫j,（ｉ＋１）
≫ｊで得られる２つのアドレスのデータA,Bを読み出
し、Ｂ∩を2n-jビット左シフトしたデータとＡ∩と
の論理和をとったデータと、Ａ∩Ｍを2n-jビット右シフ
トしたデータとＢ∩Ｍとの論理和をとったデータとを、
それぞれ（ｉ＋１）≫ｊとｉ≫ｊに格納する操作を備
え、（但し、記号の上のバーは論理否定、∩は論理積、
ｉ≫ｊにおける≫はｉをｊビット右へローテートシフト
（ｎビットローテーション）することを示す記号であ
る。）前記マスクデータＭ出力操作をｊ＝1,…,nとして
ｎ回繰り返し操作し、更に前記各マスクデータＭ出力操
作の各回について前記データ格納操作をｉ＝0,2,4,…,N
−２としてN/2回繰り返し操作することにより右へ90度
回転されたＮ×N2値画像を得ることを特徴とする画像90
度回転方法。 - 【請求項２】Ｎ＝2nビットで構成される語単位にアクセ
スできるメモリをもつ情報処理装置における画像90度回
転方法において、Ｎ×Ｎの２値画像がＮ語に格納されて
いる時、Ｎビットの語のビット位置の２進数表現でのｎ
−ｊ＋１ビット目が１であれば、ＮビットのデータＭの
同一ビット位置に１を与えることによりできるＮビット
のマスクデータＭを出力する操作と、ｉ≫j,（ｉ＋１）
≫ｊで得られる２つのアドレスのデータA,Bを読み出
し、Ａ∩を2n-jビット左シフトしたデータとＢ∩と
の論理和をとったデータと、Ｂ∩Ｍを2n-jビット右シフ
トしたデータとＡ∩Ｍとの論理和をとったデータとを、
それぞれｉ≫ｊと（ｉ＋１）≫ｊに格納する操作を備
え、（但し、記号の上のバーは論理否定、∩は論理積、
ｉ≫ｊにおける≫はｉをｊビット右へローテートシフト
（ｎビットローテーション）することを示す記号であ
る。）前記マスクデータＭ出力操作をｊ＝1,…,nとして
ｎ回繰り返し操作し、更に前記各マスクデータＭ出力操
作の各回について前記データ格納操作をｉ＝0,2,4,…,N
−２としてN/2回繰り返し操作することにより左へ90度
回転されたＮ×N2値画像を得ることを特徴とする画像90
度回転方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61112891A JPH0731727B2 (ja) | 1986-05-16 | 1986-05-16 | 画像９０度回転方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61112891A JPH0731727B2 (ja) | 1986-05-16 | 1986-05-16 | 画像９０度回転方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62269280A JPS62269280A (ja) | 1987-11-21 |
| JPH0731727B2 true JPH0731727B2 (ja) | 1995-04-10 |
Family
ID=14598099
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61112891A Expired - Lifetime JPH0731727B2 (ja) | 1986-05-16 | 1986-05-16 | 画像９０度回転方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH0731727B2 (ja) |
-
1986
- 1986-05-16 JP JP61112891A patent/JPH0731727B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPS62269280A (ja) | 1987-11-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US3995253A (en) | Method and apparatus for accessing horizontal sequences, vertical sequences, and rectangular subarrays from an array stored in a modified word organized random access memory system | |
| JPS62299881A (ja) | 画像表示システム | |
| JPS6325672B2 (ja) | ||
| JPS6247786A (ja) | 近傍画像処理専用メモリ | |
| JPH0323917B2 (ja) | ||
| JP3786993B2 (ja) | データ記憶ユニット及び該ユニットを用いたデータ記憶装置 | |
| US5095422A (en) | Information transferring method and apparatus for transferring information from one memory area to another memory area | |
| JPS61103189A (ja) | デ−タ転送方法 | |
| JPH01283676A (ja) | ウインドウ画像データの読出処理方式 | |
| JP3124852B2 (ja) | データ移動回路及びアドレス配列 | |
| JPH07113904B2 (ja) | メモリ・アクセス装置 | |
| JPH061449B2 (ja) | 画像編集用イメ−ジメモリ | |
| JP2643533B2 (ja) | 画像情報回転装置 | |
| JPS58207170A (ja) | 画像処理システム | |
| JPS6168636A (ja) | デ−タ処理装置 | |
| JPS60124785A (ja) | 画像処理装置 | |
| JPH0687259B2 (ja) | 画像転置方法と装置 | |
| JPS607678A (ja) | メモリ構成方式 | |
| JPH0233158B2 (ja) | ||
| JPS62269281A (ja) | 画像転置方法 | |
| JPS62269280A (ja) | 画像９０度回転方法 | |
| JPH0535392B2 (ja) | ||
| JPS6340972A (ja) | メモリ制御方式 | |
| JPS63234360A (ja) | ２次元メモリのアクセス装置 | |
| JPH0221615B2 (ja) |