JPS62269281A - 画像転置方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、語構成のメモリにパンクされた２進画像の画
像転置方法に関する。

〔従来技術〕

従来１語ＮビットからなるメモリＮ語にパックして格納
されているＮ×Ｎの２進画像の転置画像を得るための方
法として、転置された１語Ｎ画素を作るため元の画像を
構成する語のあるビット位置に注目し、１語から１ビツ
トずつ抽出し、Ｎ語繰り返す処理が用いられていた。

Ｎ＝８の場合を第４図に示す。同図（ａ）の画像を転置
するために同図（ａ）の画像から１ワードずつ読み出し
ａビット目の画素を１ビツトずつとシ出し、同図の）の
ａ行目の１ワードを作る。

〔発明が解決しようとする問題点〕

従来の方法ではメモリをＮ×Ｎ回リードしＮ回うイトす
るためＮ×Ｎ−１−Ｎ回のアクセスが必要であシ処理時
間が遅くなるという問題があった。

〔問題点を解決するための手段〕

本発明によれば、Ｎ＝２″ビットで構成される語単位に
アクセスできるメモリをもつ情報処理装置において、Ｎ
×Ｎの２値画像がＮ語に格納されている時、語のビット
位置の２進数表現でのｎ　−ｊビット目が１である時１
を与えることによシできるＮビットからなるマスクデー
タＭを出力する操作と、ｉ　＞＞　ｊ　、　（ｉ＋１　
）＞＞　ｊなる２つのアドレスのデータＡ、Ｂを読み出
し、ＭｎＡを２　　ビット右シフトしたデータとＭ∩Ｂ
との論理積をとったデータと、Ｍｌ”ＩＢを２１−ｊ　
ビット左シフトしたデータとＭｎＡとの論理損金とった
データとをそれぞれｉ　＞＞　Ｊと（ｉ＋１）≫ｊに格
納する操作を備え、（但し、記号の上のバーは論理否定
、ｎは論理積、ｉ″＞＞　ｊにおける）はｉをｊビット
右へローテートシフト（ｎビ°ットローテーション）す
ることを示す記号である。）前記マスクデータＭ出力操
作をｎ＝１．・・・、ｎとしてｎ回繰シ返し操作し、更
に前記各マスクデータＭ出力操作の各回について前記デ
ータ格納操作をｉ＝Ｑ、２，４．・・・、ＮとしてＮ／
２回繰り返し操作することによシ装置されたＮ×Ｎの２
値画像を得ることを特徴とする画像転置方法が得られる
。

〔実施例〕

図面を参照して本発明について説明する。第１図は本発
明の一実施例を示すブロック図である。

この例では説明を簡琳にするためｎ＝４、すなわちＮ＝
１６である。

１６Ｘ１６の２値画像が１６＠とじてメモリに格納され
、発語には画像の一水平画素１６画素分のデータからな
る。この場合の対応語の部分入れ替えは４つのステージ
に分かれる。第１ステージではペアとなる語、すなわち
、同図（ａ）に示すように、アドレスＯとアドレス８、
アドレス１とアドレス９、・・・、アドレス７とアドレ
スＦの８つのペアに格納されているそれぞれのデータに
対し部分入れ替えを行う。対応語の入れ替えは第１ステ
ージでは」＝１として、１６ビツトからなるマスクのビ
ット位置を（右端のビットを第０ビツトとして）２進表
現した時、第ｎ　−ｊビット目が１であるビット位置に
１を与えたマスクデータＭ＝（１１１１１１１１０００
０００００）を用いる。同様に第２ステージではマスク
データはＭ＝（１１１１００００１１１１ｏｏｏｏ）で
あり、第３ステージのマスクデータはＭ＝　（１１００
１１００１１００１１００）であシ、第４ステージでの
マスクデータはＭ＝（１０１０１０１０１０１０１０１
０）である。ペアとなるアドレスは、ｉ≫ｊ。

（ｉ＋１）≫ｊ（ただしｉ″＞＞　ｊは１ｔ−ｊビット
右へローテーシフト（ｎビットローテーション）スるこ
とを示す。）で得られ、ｎ＝１．２，３，４、ｎ＝０、
２．４．・・・１５としたとき、すなわち、同図（ａ）
に示すように、巣１図の第１ステージのペアとなる語の
アドレスが求められる。

またペアとなる梧アドレスは第１図（ａ）　、　（Ｃ）
　、　（ｅ）　。

（功に示されている。対応語の部分入れ替えは、第１図
（ｂ）　、　（ｄ）　、　（ｆ）　、　（ｈ）に示され
る。

第１ステージについて説明すると、ペアとなる語のアド
レスで読み出したデータＡ、Ｂに対し、Ｂの下８ピット
とＡの上８ビットを入れ替え、その結果をもとのメモリ
位置に置き換え操作を８つのペア語に対して行う。第２
．第３．第４ステージも同様に部分入れ替えを小刻みに
して第１図（ｄ）。

（ｆ）、（ｈ）に示されるように部分入れ替えを行う。

第１図中）、　（ｄ）、　（ｆ）、　（ｈ）に示す部分
入れ替えの操作は、マスクデータＭと第１図（ａ）　、
　（ｃ）　、　（ｅ）　、　（ｇ）に示したペアデータ
Ａ、Ｂに対しＭｎＡを２ｎ−４ビツト右へシフトしたデ
ータとＭｌ”ＩＢとの論理積をとったデータと、Ｍ∩Ｂ
を２　　ビット左ヘシフトしたデータとＭ∩Ａとの論理
積をとったデータと求める処理に処理する。

各画素の（Ｘ、Ｙ）、ＩＩ標を４ビツト（ｘ　ｏ−ｘ　
３ｒＹＯ−ｙ３）の２進表現した座標（Ｘ３　Ｘ２　Ｘ
ｓ　Ｘｏ　ｒ　Ｙ３３’２３’ｌ　ｙＯ）で表すと、部
分入れ替え操作とは第１ｙｏ）座標位置へ、第３ステー
ジでは０’３７２　ＸＩ　ＸＱ、７３７２　Ｙｌ　ｙｏ
）座標位置の画素を（Ｙ３ｙｚ　ｙ□ＸＱ。

７３７２７ｘＹｏ）座標位置へ、第４ステージでは（ｙ
３Ｙ　２　Ｙ　Ｉ　ＸＯ＋７３気マｔＹｏ）の座標位置
の画素を（ｙｚ７□Ｙ　１　）’ｏ　ｌ　”３　”２７
１気）座標位置へ移動することに対応しており、転置画
像が得られる。

第２図は、第１図の操作によシある特定の画素がいかに
移動していくかを示した図であり、図中■〜■は第１．
第２．第３．第４ステージで（１１００，１１００）座
標位置の画素が、（０１００，０１００）、　（０００
０，００００）、　（００１０，００１０）、（００１
１゜００１１）の順に移動していくことを示している。

更に１６Ｘ１６より大きい画像の転置画像の場合、例え
ば６４Ｘ６４の画像を転置する場合、第３図に示すよう
に、縦横４つに分割１６コの部分画像は分解し個々の部
分画像に本発明の方法を適用し、その後、部分画像曝位
に対象位置の部分画像と入れ替えることにより大きい画
像の転置画像処理にも容易に適用できる。

〔発明の効果〕

本発明によれば、Ｎ語×Ｎ語の２値画像の転置を２Ｎｔ
ｏｙＮ回のメモリアクセスで処理でき、Ｎ＋１／　２　
Ｌａ　ｙ　Ｎ倍にメモリアクセス時間を軽減できる。

【図面の簡単な説明】

第１図は本発明の原理を示すブロック図、第２図は本発
明の方法を用いた時、特定の画素が移動していく様子を
示す図、第３図は大きな２進画像に第１図の方法を適用
した例を示す図、第４図は従来例のブロック図である。 Ａ、Ｂ・・・・−・ベアとなるデータ。 代理人　弁理士　　内　原　　　目　−圀 翳２で 猶３図 ■ ４−　図

Claims (1)

【特許請求の範囲】
1. Ｎ＝２＾ｎビットで構成される語単位アクセスできるメ
   モリをもつ情報処理装置における画像転置方法において
   、Ｎ×Ｎの２値画像がＮ語に格納されている時、語のビ
   ット位置の２進数表現でのｎ−ｊビット目が１である時
   １を与えることによりできるＮビットからなるマスクデ
   ータＭを出力する操作と、ｉ≫ｊ、（ｉ＋１）≫ｊで得
   られる２つのアドレスのデータＡ、Ｂを読み出し、Ｍ∩
   Ａを２＾ｎ＾−＾ｊビット右シフトしたデータとＭ∩Ｂ
   との論理積をとったデータと、＠Ｍ＠∩Ｂを２＾ｎ＾−
   ＾ｊビット左シフトしたデータと＠Ｍ＠∩Ａとの論理積
   をとったデータとをそれぞれｉ≫ｊと（ｉ＋１）≫ｊに
   格納する操作を備え、（但し、記号の上のバーは論理否
   定、ｎは論理積、ｉ≫ｊにおける≫はｉをｊビット右へ
   ローテートシフト（ｎビットローテーション）すること
   を示す記号である。）前記マスクデータＭ出力操作をｊ
   ＝１、・・・、ｎとしてｎ回繰り返し操作し、更に前記
   各マスクデータＭ出力操作の各回について前記データ格
   納操作をｉ＝０、２、４、・・・、ＮとしてＮ／２回、
   繰り返し操作することにより転置されたＮ×Ｎの２値画
   像を得ることを特徴とする画像転置方法。