JPH0687259B2 - 画像転置方法と装置 - Google Patents

画像転置方法と装置

Info

Publication number
JPH0687259B2
JPH0687259B2 JP60085835A JP8583585A JPH0687259B2 JP H0687259 B2 JPH0687259 B2 JP H0687259B2 JP 60085835 A JP60085835 A JP 60085835A JP 8583585 A JP8583585 A JP 8583585A JP H0687259 B2 JPH0687259 B2 JP H0687259B2
Authority
JP
Japan
Prior art keywords
bits
data
image
mask
data obtained
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
Application number
JP60085835A
Other languages
English (en)
Other versions
JPS61243572A (ja
Inventor
勉 天満
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
NEC Corp
Original Assignee
NEC Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by NEC Corp filed Critical NEC Corp
Priority to JP60085835A priority Critical patent/JPH0687259B2/ja
Publication of JPS61243572A publication Critical patent/JPS61243572A/ja
Publication of JPH0687259B2 publication Critical patent/JPH0687259B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Landscapes

  • Image Input (AREA)
  • Image Processing (AREA)

Description

【発明の詳細な説明】 (産業上の利用分野) 本発明は、語構成のメモリにパックされた2進画像の転
置画像を得る方法及びその装置に関する。
(従来技術とその問題点) 従来1語NビットからなるメモリN語にパックして格納
されているN×Nの2進画像の転置画像を得るための方
法として、転置された1語N画系を作るため元の画像を
構成する語のあるビット位置に着目し1語から1ビット
ずつを抽出しN語繰り返す処理が用いられていた。この
方法ではメモリをN×N回アクセスする必要があり処理
時間が遅くなるという問題があった。
(発明の目的) 本発明の目的はNビットの論理演算を利用し、NlogN回
のメモリアクセスを行うだけでN×Nの2進画像の転置
画像を高速に得る方法及びその装置を提供することにあ
る。
(発明の構成) 本発明の第1の発明によれば、N=2nビットで構成され
る語単位にアクセスできるメモリを持つ情報処理装置に
おいて、N×Nの2値画像がN語に格納されている時、
j=1,2,…,nとしてn回繰り返す操作の各操作で下位ビ
ットから2n-j個の0と2n-j個の1を合計Nビットになる
まで繰り返し連結したNビットからなるマスクデータa
を出力する操作と(2×i)≫j,(2×i+1)≫j
(但しi≫jにおける≫はiをjビット右へローテード
シフトすることを示す記号)なる2つのアドレスのデー
タA,Bを読み出し、a∧Bを2n-jビット右へシフトした
データとa∧Aとの論理和をとったデータと∧Aを2n
-jビット左へシフトしたデータと∧Bとの論理和をと
ったデータとをそれぞれ(2×i)≫j,(2×i+1)
≫jに格納する操作を備え(但し、∧論理積、∨は論理
和、−は論理否定、+はNを法とする剰余加算を示す記
号であり2n-j,iはnビットからなる2進数表現であ
る。)、前記マスクデータa出力操作をj=1,2,…,nと
してn回繰り返し操作し、更に前記各マスクデータa出
力操作の操作に対し前記データ格納操作をi=0,1,…,N
/2-1としてN/2回繰り返し操作することにより転置され
たN×Nの2値画像を得ることを特徴とする画像転置方
法が得られる。
また、本発明の第2の発明によれば、N=2nビットで構
成される語単位にアクセスできるメモリと、(2×i)
≫j,(2×i+1)≫j(但しi≫jにおける≫はiを
jビット右へローテードシフトすることを示す記号)な
る2つのアドレスを生成するアドレス発生回路と、i=
1,2…,nとしてn回繰り返す操作の各操作で下位ビット
下位ビットから2n-j個の0と2n-j個の1を合計Nビット
になるまで繰り返し連結したNビットからなるマスクデ
ータaを発生するマスク発生回路と、前記アドレス発生
回路によりアクセスされた前記メモリから読み出された
データA,Bに対し前記マスクデータaとから、a∧Bを2
n-jビット右へシフトしたデータとa∧Aとの論理和を
とったデータと∧Aを2n-jビット左へシフトしたデー
タと∧Bとの論理和をとったデータとを前記アドレス
発生回路にはよりアクセスされる前記メモリへ格納する
転置処理回路とを備え(但し、∧論理積、∨は論理和、
−は論理否定、+はNを法とする剰余加算を示す記号で
あり2n-j,iはnビットからなる2進数表現である。)j
=1,2,…,nの各jに対しi=0,1,…,N/2-1なるn×N/2
組の(j,i)ペアによる操作を繰り返すことでN×Nの
N語に格納された2進画像の転置画像を得ることを特徴
とする画像転置装置が得られる。
(実施例) 次に、図面を参照して本発明について説明する。
第1図は本発明の第1の発明の一実施方法を示すブロッ
ク図である。説明を簡単にするためn=4の実施例につ
いて説明する。即ちN=16である。
16×16の2値画像が16語に格納され各語には画像の一水
平画素16画素分が格納されている。第1ステージでは、
ペアとなる語アドレス第0語と第8語い、第1語と第9
語、…第7語と第F語と8つのペアのアドレスに格納さ
れているそれぞれデータに対し対応語の部分入れ替えを
行う。対応語の入れ替えは第1ステージではj=1とし
て16ビットからなるマスクで8個の0と8個の1を合計
16ビットになるまで繰り返し連結した16ビットからなる
マスクデータa=1111111100000000)を用いる。なお、
∧は論理積、∨は論理和、−は論理否定、+はN法とす
る剰余加算を示す。ペアとなる語アドレスは(2×i)
≫jと(2×i+1)≫jが得られj=1i=0,1,…7と
した時第1図の第1ステージのペアとなる語アドレスが
求められる。同様に第2ステージではマスクデータはa
=(1111000011110000)であり、第3ステージのマスク
データはa=(1100110011001100)であり、第4ステー
ジでのマスクデータはa=(1010101010101010)であ
る。
また、ペアとなる語アドレスは第1図の左側の4つの図
に示されている。対応語の部分入れ替えは、第1図右側
の4つの図に示されている。第1ステージについて説明
すると、ペアとなる語アドレスで読み出した(A,B)に
対し第1語Aの下8ビットと第2語Bの上8ビットを入
れ替えその結果を元のメモリ位置へ置き換える操作を8
つのペア語に対して行う部分入れ替え操作を行う。第2
ステージ〜第4ステージも同様に部分入れ替えが小刻み
になるが第1図に示されるように部分入れ替えを行えば
よい。
この操作はマスクデータaと対応語A,Bに対しa∧Bを2
n-jビット右へシフトしたデータとa∧Aとの論理和を
とったデータと、∧Aを2n-jビット左へシフトしたデ
ータと∧Bとの論理和をとったデータとを求める処理
に当たる。
各画素の(X,Y)座標を2進表現した座標(x3x2x1x0,
y3,y2,y1,y0)で表すと、第1ステージでは(x3x2x1x0,
y3,y2,y1,y0)座標位置の画素を(3x2x1x0,3y2y
1y0)座標位置、第2ステージでは(3x2x1x0,3y2y1
y0)座標位置の画素を( 2x1x0, 2y1y0)座
標位置へ、第3ステージでは( 2x1x0, 2y1y
0)座標位置の画素を( 1x0, 1y0
座標位置へ、第4ステージでは( 1x0,
1y0)座標位置の画素を( 0,
)座標位置へ移動することに対応しており、
転置画像が得られることを証明している。
第2図は、第1図の操作によりある特定画素が如何に移
動していくかを示した図であり(1011,1011)座標位置
の画素が第1ステージ(0011、0011)座標位置へ移動、
第2ステージで(0111,0111)座標位置へ移動、第3ス
テージで(0101,0101)座標位置へ移動、第4ステージ
で(0100,0100)へ移動しちょうど転置位置へ画素が移
動されることを示している。
本実施例の方法においてjを1,2,3,4のそれぞれに対し
i=0,1,…7を適用する順序で説明したがこの順序は、
画素移動の説明から明らかな様に規定されなくてよいi,
j全ての組み合わせに対して処理が行われれば転置画像
を得ることができる。
更に16×16より大きい画像の転置画像の場合例えば64×
64の画像を転置する場第3図に示すように縦横4つに分
割16コの部分画像は分解し個々の部分画像に本発明の方
法を適用しその後、部分画像単位に対象位置の部分画像
と入れ替えることにより大きい画像の転置画像処理にも
容易に適用できる。
第4図は本発明の第2の発明の一実施例を示すブロック
図である。
N×Nの2進画像メモリ100のN語に格納される。アド
レス発生回路200は、第1図のペアとなる語アドレスを
発生し、メモリ100をアクセスする。マスク発生回路は
j=1,2,…,nとしてn回繰り返す操作の各操作で下位ビ
ットから2n-j個の0と2i-n個の1を合計Nビットになる
まで繰り返し連結したNビットからなるマスクデータを
生成し、メモリ100から2語の読み出しデータに対し、
マスウ発生回路300から入力するマスクデータを用いて
転置処理回路400は第1図の対応語の部分入れ替え処理
を行い、結果のペアのデータをメモリ100にアドレス発
生回路200が生成しているアドレスで書き込む。
なおアドレス発生回路200は、シフタを用いることで簡
単に構成できる。
第5図は第4図マスク発生回路300の詳細図である。
各ステージでjの値がレジスタ310にセットされ各jに
対しROM311からマスクが発生される。第1図のステージ
に対応してそれぞれ11111111 00000000,11110000 11110
000,11001100 11001100,10101010 10101010がROMにかか
れておりjに対応して読み出されたマスクがデータ線30
1に出力される。
第6図は第4図、転置処理回路400の詳細図である。
データ線101,102を通してメモリ100からのペアのデータ
A,Bが入力される。
またデータ線301からマスクデータaが入力され、論理
否定回路414によりマスクの否定データが作られる。
論理積回路410,411,412,413でそれぞれa∧A,∧A,a∧
B,∧Bが得られる。レジスタ419には、各ステージで
値がセットされ第1図の第1〜第4ステージに対応して
8,4,2,1がセットされる。右シフト416と論理和回路417
により第1〜第4ステージに対し、それぞれa∧Bの8.
ビット,4ビット,2ビット,1ビット右シフトた結果とa
Aとの論理和が出力されデータ線401を通してメモリ100
に書き込まれる。また左シフト415と論理和回路418によ
り第1〜第4ステージに対し、それぞれ∧Aの8ビッ
ト,4ビット,2ビット,1ビット左シフトした結果と∧B
との論理和が出力されデータ線402を通してメモリ100書
き込まれる。
(発明の効果) 以上述べたように、本発明の画像転置の高速化方法と装
置を用いれば2進画像の転置をメモリの語を構成するセ
ット数がNのときN/log2N倍の処理スラップの軽減を図
ることができその結果処理時間をN/log2N倍迂くするこ
とができる。
【図面の簡単な説明】
第1図は本発明の第1の発明を示すブロック図、第2図
は本発明の方法を用いた時特定の画素が移動していく様
子を示す図、第3図は大きな2進画像に本発明の方法を
適用する方法を示す図、第4図は本発明の第2の発明の
示すブロック図、第5図は第4図のマスク発生回路の詳
細図、第6図は第4図の転置処理回路の詳細図である。 図において、 100はメモリ、200はアドレス発生回路、300はマスク発
生回路、400は転置処理回路を示す。

Claims (2)

    【特許請求の範囲】
  1. 【請求項1】N=2mビットで構成される語単位にアクセ
    スできるメモリを持つ情報処理装置において、N×Nの
    2値画像がN語に格納されている時、j=1,2,…,nとし
    てn回繰り返す操作の各操作で下位ビットから2n-j個の
    0と2n-j個の1を合計Nビットになるまで繰り返し連結
    したNビットからなるマスクデータaを出力する操作と
    (2×i)≫j,(2×i+1)≫j(但しi≫jにおけ
    る≫はiをjビット右へローテードシフトすることを示
    す記号)なる2つのアドレスのデータA,Bを読み出し、
    a∧Bを2n-jビット右へシフトしたデータとa∧Aとの
    論理和をとったデータと∧Aを2n-jビット左へシフト
    したデータと∧Bとの論理和をとったデータとをそれ
    ぞれ(2×i)≫j,(2×i+1)≫jに格納する操作
    を備え(但し、∧は論理積、∨は論理和、−は論理否
    定、+はNを法とする剰余加算を示す記号であり2n-j,i
    はnビットからなる2進数表現である。)、前記マスク
    データa出力操作をj=1,2,…,nとしてn回繰り返し操
    作し、更に前記各マスクデータa出力操作の操作に対し
    前記データ格納操作をi=0,1,…,N/2-1としてN/2回繰
    り返し操作することにより転置されたN×Nの2値画像
    を得ることを特徴とする画像転置方法。
  2. 【請求項2】N=2nビットで構成される語単位にアクセ
    スできるメモリと、(2×i)≫j,(2×i+1)≫j
    (但しi≫jにおける≫はiをjビット右へローテード
    シフトすることを示す記号)なる2つのアドレスを生成
    するアドレス発生回路と、j=1,2,…,nとしてn回繰り
    返す操作の各操作で下位ビットから2n-j個の0と2n-j個
    の1を合計Nビットになるまで繰り返し連結したNビッ
    トからなるマスクデータaを発生するマスク発生回路
    と、前記アドレス発生回路によりアクセスされた前記メ
    モリから読み出されたデータA,Bに対し前記マスクデー
    タaとから、a∧Bを2n-jビット右へシフトしたデータ
    とa∧Aとの論理和をとったデータと∧Aを2n-jビッ
    ト左へシフトしたデータと∧Bとの論理和をとったデ
    ータとを前記アドレス発生回路によりアクセスされる前
    記メモリへ格納する転置処理回路とを備え(但し、∧は
    論理積、∨は論理和、−は論理否定、+はNを法とする
    剰余加算を示す記号であり2n-j,iはnビットからなる2
    進数表現である。)、j=1,2,…,nの各jに対しi=0,
    1,…,N/2-1なるn×N/2組の(j,i)ペアによる操作を繰
    り返すことでN×NのN語に格納された2進画像の転置
    画像を得ることを特徴とする画像転置装置。
JP60085835A 1985-04-22 1985-04-22 画像転置方法と装置 Expired - Lifetime JPH0687259B2 (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60085835A JPH0687259B2 (ja) 1985-04-22 1985-04-22 画像転置方法と装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60085835A JPH0687259B2 (ja) 1985-04-22 1985-04-22 画像転置方法と装置

Publications (2)

Publication Number Publication Date
JPS61243572A JPS61243572A (ja) 1986-10-29
JPH0687259B2 true JPH0687259B2 (ja) 1994-11-02

Family

ID=13869913

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60085835A Expired - Lifetime JPH0687259B2 (ja) 1985-04-22 1985-04-22 画像転置方法と装置

Country Status (1)

Country Link
JP (1) JPH0687259B2 (ja)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0728855U (ja) * 1993-11-15 1995-05-30 河野樹脂工業株式会社 液体吐出用ディスペンサー

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0728855U (ja) * 1993-11-15 1995-05-30 河野樹脂工業株式会社 液体吐出用ディスペンサー

Also Published As

Publication number Publication date
JPS61243572A (ja) 1986-10-29

Similar Documents

Publication Publication Date Title
US5651121A (en) Using mask operand obtained from composite operand to perform logic operation in parallel with composite operand
US3938102A (en) Method and apparatus for accessing horizontal sequences and rectangular sub-arrays from an array stored in a modified word organized random access memory system
JPS5927944B2 (ja) マトリクスデ−タ並列処理システム
CN110826719A (zh) 一种量子程序的处理方法、装置、存储介质和电子装置
JPH03231383A (ja) 画像縮小/拡大方法及び装置
US20200356367A1 (en) Address Generation for High-Performance Vector Processing
Skavantzos et al. New multipliers modulo 2/sup n/-1
JP3074229B2 (ja) 画像回転回路
JP3133087B2 (ja) 画像処理用メモリ記憶方法とその方法を実施する装置
US4974188A (en) Address sequence generation by means of reverse carry addition
JPH0687259B2 (ja) 画像転置方法と装置
JPH05233795A (ja) 画像拡大縮小装置
US6938064B1 (en) Method for computing fast Fourier transform and inverse fast Fourier transform
JPH07152730A (ja) 離散コサイン変換装置
JPH0522238B2 (ja)
JPH04232529A (ja) 多重ディジット10進数を2進数に変換する装置および統一された比復号器
JPS6168636A (ja) デ−タ処理装置
JP2835366B2 (ja) 高速フーリエ変換用アドレス情報発生装置
JP2548286B2 (ja) イメージデータ処理装置
JPH0554060A (ja) 係数設定回路
CN113222154A (zh) 一种量子态的振幅的确定方法及装置
KR950005801B1 (ko) 그래픽 시스템의 영상데이타 전송 회로
JPH061449B2 (ja) 画像編集用イメ−ジメモリ
SU1119006A1 (ru) Устройство дл делени чисел
JPS633330B2 (ja)