JPH0887596A

JPH0887596A - イメージを高速に１８０度回転及び反転する方法

Info

Publication number: JPH0887596A
Application number: JP7196251A
Authority: JP
Inventors: Steven M Scott; スティーブン・エム・スコット
Original assignee: International Business Machines Corp
Current assignee: International Business Machines Corp
Priority date: 1994-09-08
Filing date: 1995-08-01
Publication date: 1996-04-02
Also published as: EP0701229A3; US5563625A; EP0701229A2

Abstract

(57)【要約】【目的】コンピュータ表示装置またはプリンタにおけ
るイメージを高速に反転または回転することを可能にす
る。【構成】イメージ・ワードを２個のセクションに分割
し、それらを入れ替え、さらに各セクションを２個に分
割し、それらを入れ替えるというような操作を、個々の
ピクセルが入れ替えられるまで繰り返すことにより、ワ
ード中のピクセルを反転させる。鏡像を作成するために
は、各走査線の先頭側及び最終側のワードを反転し、入
れ替えるというような操作を、走査線の中央まで繰り返
し、これを全走査線に対して行い、走査線が奇数個のワ
ードから成る場合には、その中央のワードを反転する。
１８０度回転させるためには、イメージの先頭側及び最
終側のワードを反転し、入れ替えるというような操作を
イメージの中央まで行い、イメージが奇数個のワードか
ら成る場合には、その中央のワードを反転する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、デジタル・イメージを
表示するための方法に関するものであり、特に、コンピ
ュータ表示装置またはプリンタのイメージを高速かつ効
率的に反転もしくは回転するために役立つものである。

【０００２】

【従来の技術】コンピュータにおけるデジタル・イメー
ジを処理するための方法は、ステップ数やメモリ量が原
因となり、処理速度が遅くなってしまう傾向がある。そ
のステップにかかる時間をわずかに削減する方法でも、
それが何度も繰り返されるものであるならば、その方法
によりパフォーマンスを向上させることができる。

【０００３】従来、イメージのあるセクションを反転
（先頭のピクセルを最終のピクセルと入れ替え、同様の
処理を順に繰り返すことにより、そのセクションの内容
が逆になるようにすること）しようとする場合には、ル
ックアップ・テーブルが用いられていた。この方法の例
としては、アメリカ合衆国特許第４，９４７，３４４号
に示されている。中心を軸としてイメージを１８０度回
転する、または、そのイメージの鏡像を作るためには、
イメージ中の数多くの小さなセクションを反転する必要
がある。そのため、イメージのセクションを反転するた
めの時間を短縮することができれば、全体としてパフォ
ーマンスを向上することができる。

【０００４】イメージを９０度回転する際のパフォーマ
ンスの向上については、これまでにも試みられてきた。
Ｇ．Ｇｏｅｒｔｚｅｌ氏によるＩＢＭＴＥＣＨＮＩＣ
ＡＬＤＩＳＣＬＯＳＵＲＥＢＵＬＬＥＴＩＮＶｏ
ｌ．２７，ｎｏ．８，Ｊａｎｕａｒｙ１９８５，ｐｐ
４５９３−４５９５がその一例である。また、Ｃ．Ｃ
ｏｘ氏によるＩＢＭＴＥＣＨＮＩＣＡＬＤＩＳＣＬ
ＯＳＵＲＥＢＵＬＬＥＴＩＮＶｏｌ．３０，ｎｏ．
１２，Ｍａｙ１９８８，ｐｐ２６−２８には、イメ
ージを９０度及び２７０度回転する場合について記述さ
れている。

【０００５】

【発明が解決しようとする課題】しかし、イメージのセ
クションをより高速に反転する方法に関する技術が今な
お求められている。

【０００６】

【課題を解決するための手段】本発明に従えば、イメー
ジ・ワード中の全ピクセルを反転するための方法が提供
され、それは、所定の数だけイメージ・ワードをシフト
し、それに続いて、所定のマスクで、シフトされたイメ
ージ・ワード及びシフトされていないイメージ・ワード
にフィルタをかける再帰的ステップを利用することによ
り実現される。２のｎ乗個のピクセルから成るイメージ
・ワードを反転するために必要なサイクル数は、ｎサイ
クルにシフトするステップを一つ加えたものになる。１
個のイメージ・ワードを反転するこの方法は、入力され
たイメージの鏡像を生成するために使用され、また、イ
メージ・ワードをその中心を軸として１８０度回転させ
る場合にも役立つ。

【０００７】実際上、イメージ・ワード中の全ピクセル
を反転する方法は、イメージ・ワードを２個のセクショ
ンに分割し、その２個のセクションを入れ替え、さらに
各セクションを２個のセクションに分割し、それらのセ
クションを入れ替え、そして、１個のピクセル同志が入
れ替えられるまで、分割と入れ替えの操作を繰り返すの
である。この方法は、１６個またはそれ以上のピクセル
から成るワードを、単純にピクセルを一つ一つ入れ替え
ていく方法よりも速く反転させることができる。

【０００８】本発明に従うイメージ・ワードを反転する
ための方法は、入力されたイメージの垂直鏡像（右上隅
の部分が左上隅になる）を生成するために役立つが、そ
れは、イメージの各走査線において、その走査線の先頭
及び最終のイメージ・ワードを反転し、入れ替え、２番
目のワード及び最終から２番目のワードを反転し、入れ
替えるというような操作を、その走査線の中央まで、繰
り返し、これを全走査線に対して行うことによって実現
される。走査線が奇数個のワードから成る場合には、そ
の中央のワードを反転する。

【０００９】イメージ・ワードを反転するためのこの方
法は、イメージをその中心を軸として１８０度回転させ
る（右上隅の部分が左下隅になる）場合にも役立つ。イ
メージの先頭及び最終のイメージ・ワードを反転し、入
れ替える。次に、２番目のイメージ・ワード及び最終か
ら２番目のイメージ・ワードを反転し、入れ替え、この
ような操作をイメージの中央まで行う。そのイメージが
奇数個のイメージ・ワードから成る場合には、その中央
のイメージ・ワードを反転する。

【００１０】本技術分野において通常の知識を有する者
であるならば、添付図を用いながら説明する下記の実施
例の詳細な記述から、前述したもの以外にも、本発明を
利用した機能や応用を考えられるであろう。

【００１１】

【実施例】図１は、本発明を実施するために適した環境
を示している。本発明の方法を使用するソフトウェア１
１は、ＩＢＭＲＩＳＣシステム／６０００コンピュー
タ１０内に保管される。ソフトウェア１１は、メモリ１
２に含まれ、かつ表示装置１８に表示されるイメージを
処理する。ユーザは、ソフトウェア１１の動きをキーボ
ード１５を用いて制御する。

【００１２】図２は、本発明に従った、イメージの小さ
なセグメントすなわち"イメージ・ワード"を反転する方
法を示すフローチャートである。イメージ・ワードを"
反転"するとは、イメージ・ワードの左端にあるピクセ
ルをその右端に移し、そして右端にあったピクセルを左
端に移すというような操作を、そのイメージ・ワード全
体に対して行うことを意味する。図６及び図７に、イメ
ージ・ワードを反転する例を示している。

【００１３】図２の処理は操作２０から始まる。操作２
２で、反転するイメージ・ワード"ＩＮ"及びその長さ"
Ｌ"を入力する。操作２４は、イメージの前半の部分を
その後半の部分と入れ替える。操作２６で、Ｌを２で割
る。操作２８は、Ｌが１であるか否か判定する。Ｌが１
でない場合には、操作３０で、Ｌを２で割り、操作３２
で、そのイメージ・ワードを、各セクションがＬと同数
のピクセルを持つように、セクションに分ける。操作３
４では、第１のセクションを第２のセクションと入れ替
え、第３のセクションを第４のセクションと入れ替える
というように、イメージ・ワード全体を操作する。次
に、操作２８で、Ｌが１になったか否か判定する。各ピ
クセルがその隣のピクセルと入れ替えられるまで、イメ
ージ・ワードをより小さなセクションに分け、セクショ
ンを入れ替えていくという操作を繰り返す。Ｌが１にな
った時点で、操作３６で、反転されたイメージ・ワード
を戻し、操作３８で終了する。

【００１４】図２の処理は、２を因数に持つものであれ
ば、いかなる長さのイメージ・ワードにも適用できる。
例えば、ＩＮが４個のピクセルを持ち、それが"１０１
１"であるとする。操作２４で、上位２個のピクセルと
下位の２個のピクセルとが入れ替えられ、"１１１０"と
なる。操作２６で、４を２で割ることにより、Ｌは２に
なる。操作２８で、Ｌが１ではないので、操作３０で、
Ｌは２で割られ、その結果、Ｌは１になる。操作３２
で、各セクションが１個のピクセルを持つように、ＩＮ
をセクションに分ける。操作３４で、第１のピクセルを
第２のピクセルと入れ替え、第３のピクセルを第４のピ
クセルと入れ替えることにより、"１１０１"となる。Ｌ
は１なので、操作３６で、反転されたイメージ・ワー
ド"１１０１"を戻す。

【００１５】図３は、図２の方法が３２個のピクセルを
持つイメージ・ワードに対して適用された場合の流れを
示している。操作１７０から始まり、操作１７２で、３
２個のピクセルから成るイメージ・ワード"ＩＮ"を入力
する。操作１７４で、最初の１６個のピクセル（イメー
ジ・ワードの前半）を次の１６個のピクセル（イメージ
・ワードの後半）と入れ替える。操作１７６では、イメ
ージ・ワードの４分の１の大きさの単位で入れ替えを行
っていく。すなわち、第１の８個のピクセルを第２の８
個のピクセルと入れ替え、第３の８個のピクセルを第４
の８個のピクセルと入れ替える。操作１７８では、第１
の４個のピクセルを第２の４個のピクセルと入れ替える
というように、イメージ・ワードの８分の１の大きさの
単位で入れ替えを行っていく。操作１８０では、第１の
２個のピクセルを第２の２個のピクセルと入れ替えると
いうように、イメージ・ワードの１６分の１の大きさの
単位で入れ替えを行っていく。

【００１６】操作１８２では、第１のピクセルを第２の
ピクセルと入れ替えるというように、イメージ・ワード
の３２分の１の大きさの単位で入れ替えを行っていく。
操作１８４で、反転されたイメージ・ワードを戻し、操
作１８６で終了する。

【００１７】図４及び図５は、図３の処理をさらに詳細
に示したものである。ＲＥＶＥＲＳＥの処理５０は、反
転対象の３２個のピクセルから成るイメージ・ワード"
ＩＮ"を入力する操作５２から始まる。操作５４で、サ
ブルーチンＲＯＴＡＴＥ＿ＬＥＦＴが呼ばれる。ＲＯＴ
ＡＴＥ＿ＬＥＦＴは図８に示されているが、そこでは、
イメージ・ワード"ＩＮ"を左に１６ピクセル分ローテイ
トし、その結果をレジスタｔ１に入れる。左にオーバー
フローした１６ピクセルはレジスタｔ１の下位１６ピク
セルに移される。操作５４の結果として、イメージ・ワ
ードの上位１６ピクセルが下位１６ピクセルと入れ替え
られる。

【００１８】操作５６で、サブルーチンＭＡＳＫ＿ＩＮ
ＳＥＲＴを呼ぶ。ＭＡＳＫ＿ＩＮＳＥＲＴは図９に示さ
れているが、そこでは、ｔ１の内容が、マスクが０の位
置についてはｔ１のピクセルで置き換えられ、マスクが
１の位置についてはＩＮのピクセルで置き換えられる。
操作５６で使用されるマスクは、８個の０、８個の１、
８個の０、及び８個の１を左から順に並べたものであ
る。ｔ１は、操作５４で、１６ピクセル分ローテイトさ
れているので、マスクが０の部分は、イメージ・ワード
のローテイトされた部分から、第１ピクセルから第８ピ
クセル、及び第１７ピクセルから第２４ピクセルを選び
出している。これにより、元の第１ピクセルから第８ピ
クセルは第１７スロットから第２４スロットに置かれ、
元の第１７ピクセルから第２４ピクセルは第１スロット
から第８スロットに置かれる。

【００１９】マスクが１の部分は、ローテイトされてい
ない元の部分から、第９ピクセルから第１６ピクセル、
及び第２５ピクセルから第３２ピクセルを選び出し、決
められた場所に置いている。操作５６の最終結果とし
て、第１ピクセルから第８ピクセルまでを第１７ピクセ
ルから第２４ピクセルで入れ替え、残りのピクセルは元
のままになっている。

【００２０】ブール数学を用いると、操作５６は下記の
関数で表せる。 t1 = (t1 AND NOT 00FF00FF) OR (IN AND 00FF00FF)

【００２１】００ＦＦ００ＦＦは操作５６における２つ
の入力、ＩＮ及びｔ１、にフィルタをかけるために使用
されたマスクの１６進数表記である。そのマスクを２進
数表記で表すと、００００００００１１１１１１１１０
０００００００１１１１１１１１となる。

【００２２】操作５８では、ｔ１を左に２４ピクセル分
ローテイトし、その結果をレジスタｔ２に入れる。これ
は、操作５６後にスロット１から８にある（元はスロッ
ト１７から２４にあった）ピクセルがスロット９から１
６に移される。スロット９から１６にあったピクセルは
スロット１７から２４に移される。操作５６後にスロッ
ト１７から２４にある（元はスロット１から８にあっ
た）ピクセルがスロット２５から３２に移される。スロ
ット２５から３２にあったピクセルはスロット１から８
に移される。

【００２３】操作５６及び操作５８との組み合わせによ
り、操作５４後のレジスタｔ１中の第１の８個のピクセ
ルと第２の８個のピクセルとが入れ替えられ、第３の８
個のピクセルと第４の８個のピクセルとが入れ替えら
れ、その結果がレジスタｔ２に入れられる。

【００２４】操作６０は、０Ｆ０Ｆ０Ｆ０Ｆ（２進数表
記では、００００１１１１００００１１１１００００１
１１１００００１１１１）というマスクで、レジスタｔ
１及びｔ２にフィルタをかける。マスクの０はレジスタ
ｔ２のピクセルを選び出し、マスクの１はレジスタｔ１
のピクセルを選び出す。操作６２で、イメージ・ワード
を２８ピクセル分左にローテイトする。操作６０及び操
作６２との組み合わせにより、レジスタｔ２中の第１の
４個のピクセルと第２の４個のピクセルとを入れ替え、
第３の４個のピクセルと第４の４個のピクセルとを入れ
替えるというような処理をレジスタｔ２全体に対して行
い、その結果をレジスタｔ３に入れる。

【００２５】操作６４は、３３３３３３３３（２進数表
記では、００１１００１１００１１００１１００１１０
０１１００１１００１１）というマスクで、レジスタｔ
２及びｔ３にフィルタをかける。操作６６では、ｔ３の
内容を３０ピクセル分左にローテイトし、結果をレジス
タｔ４に入れる。このようにして、レジスタｔ３の第１
の２個のピクセルと第２の２個のピクセルとが入れ替え
られ、第３の２個のピクセルと第４の２個のピクセルと
が入れ替えられるというような処理がレジスタｔ３全体
に対して行われ、その結果がレジスタｔ４に入れられ
る。

【００２６】操作６８は、５５５５５５５５（２進数表
記では、０１０１０１０１０１０１０１０１０１０１０
１０１０１０１０１０１）というマスクで、レジスタｔ
３及びｔ４にフィルタをかける。操作７０では、ｔ４の
内容を３１ピクセル分左にローテイトし、結果をレジス
タｔ５に入れる。操作６８及び７０により、レジスタｔ
４の第１のピクセルと第２のピクセルとが入れ替えら
れ、第３のピクセルと第４のピクセルとが入れ替えられ
るというような処理がレジスタｔ４全体に対して行わ
れ、その結果がレジスタｔ５に入れられる。レジスタｔ
５には、"ＩＮ"の反転された内容が含まれ、操作７２
で、この結果を戻し、操作７４で、処理が終了する。

【００２７】ＲＥＶＥＲＳＥの操作を、入力するＩＮの
内容が下記の場合を例にして、図示しながら説明する。 IN = 0101 0011 0011 0000 1111 0000 1111 0110 操作５４は、ＩＮを１６ピクセル分左にローテイトし、
結果をレジスタｔ１に入れる。このようにして、第１の
１６個のピクセルと第２の１６個のピクセルとが入れ替
えられる。 t1 = 1111 0000 1111 0110 0101 0011 0011 0000 (54) 操作５６は、００ＦＦ００ＦＦをマスクにして、ＩＮ及
びｔ１にフィルタをかける。 t1 = 1111 0000 0011 0000 0101 0011 1111 0110 (56) 操作５８は、ｔ１を２４ピクセル分左にローテイトし、
結果をレジスタｔ２に入れる。 t2 = 1111 0110 1111 0000 0011 0000 0101 0011 (58) 操作５６及び５８で、ｔ１の第１の８個のピクセルと第
２の８個のピクセルとを入れ替える等の処理をし、結果
をレジスタｔ２に入れる。操作６０は、０Ｆ０Ｆ０Ｆ０
Ｆをマスクにして、ｔ１及びｔ２にフィルタをかけ、結
果をｔ２に入れる。 t2 = 1111 0000 1111 0000 0011 0011 0101 0110 (60) 操作６２は、ｔ２を２８ピクセル分左にローテイトし、
結果をレジスタｔ３に入れる。 t3 = 0110 1111 0000 1111 0000 0011 0011 0101 (62) 操作６０及び６２で、ｔ２の第１の４個のピクセルと第
２の４個のピクセルとを入れ替える等の処理をし、結果
をレジスタｔ３に入れる。操作６４は、３３３３３３３
３をマスクにして、ｔ２及びｔ３にフィルタをかけ、結
果をｔ３に入れる。 t3 = 0111 1100 0011 1100 0011 0011 0001 0110 (64) 操作６６は、ｔ３を３０ピクセル分左にローテイトし、
結果をレジスタｔ４に入れる。 t4 = 1001 1111 0000 1111 0000 1100 1100 0101 (66) 操作６４及び６６で、ｔ３の第１の２個のピクセルと第
２の２個のピクセルとを入れ替える等の処理をし、結果
をレジスタｔ４に入れる。操作６８は、５５５５５５５
５をマスクにして、ｔ３及びｔ４にフィルタをかけ、結
果をｔ４に入れる。 t4 = 1101 1110 0001 1110 0001 1001 1001 0100 (68) 操作７０は、ｔ４を３１ピクセル分左にローテイトし、
結果をレジスタｔ５に入れる。 t5 = 0110 1111 0000 1111 0000 1100 1100 1010 (70) 操作６８及び７０で、ｔ４の第１のピクセルと第２のピ
クセルとを入れ替える等の処理をし、結果をレジスタｔ
５に入れる。レジスタ５に保管された結果は、入力され
たワードＩＮが反転されたものである。

【００２８】図４及び図５に示した方法は、特に、３２
個のピクセルからなるイメージ・ワードを操作するため
に設計されたものであるが、当技術分野において通常の
知識を有する者であるならば、他の長さのイメージ・ワ
ードに適用させるために図４及び図５の方法を変更する
ことが、その長さが２を因数に持つものであるならば、
きわめて容易であることを理解できるであろう。例え
ば、１６個のピクセルを持つイメージ・ワードを反転す
るためには、操作５４を、ＲＯＴＡＴＥ＿ＬＥＦＴ（ｔ１，ＩＮ，８）に置き換え、操作５６及び５８を削除し、操作６０から
操作７２における、ｔ１をＩＮに、ｔ２をｔ１に、ｔ３
をｔ２に、ｔ４をｔ３に、及び、ｔ５をｔ４に置き換え
れば良い。

【００２９】６４個のピクセルを持つイメージ・ワード
を反転するためには、操作５４を、ＲＯＴＡＴＥ＿ＬＥＦＴ（ｔ１，ＩＮ，３２）に置き換え、下記の操作を操作５５及び５５Ａとして追
加し、ＭＡＳＫ＿ＩＮＳＥＲＴ（ｔ１，ＩＮ，００００ＦＦＦＦ）（５５）ＲＯＴＡＴＥ＿ＬＥＦＴ（ｔ２，ｔ１，１６）（５５Ａ）操作５６から操作７２における、ＩＮをｔ１に、ｔ１を
ｔ２に、ｔ２をｔ３に、ｔ３をｔ４に、ｔ４をｔ５に、
及び、ｔ５をｔ６に置き換えれば良い。

【００３０】図６及び図７は、上記例のイメージ・ワー
ドＩＮを含む鍵の反転前及び反転後のイメージを表した
ものである。図１０は、イメージ全体をどのように反転
するかを示したものである。

【００３１】図８は、ＲＥＶＥＲＳＥにおいて使用され
るサブルーチンＲＯＴＡＴＥ＿ＬＥＦＴ７８を示す。Ｒ
ＯＴＡＴＥ＿ＬＥＦＴは、ｘ、ｙ、及びｚの３つの変数
を使用する。ｙは反転されるイメージ・ワードであり、
ｚはｙを左にローテイトするピクセルの数であり、ｘは
サブルーチンによって戻されるローテイトされたイメー
ジ・ワードである。多くのプログラミング言語が、オー
バーフローしたピクセルを空の最下位ピクセルの位置に
移すための組み込みコマンドを提供していないため、Ｒ
ＯＴＡＴＥ＿ＬＥＦＴを用意した。

【００３２】操作８０は、左にローテイトされるワード
ｙ、及び、ｙをローテイトするピクセルの数ｚを入力す
る。操作８２は、ｚピクセル左にシフトされたｙと（３
２−ｚ）ピクセル右にシフトされたｙとの論理和をとる
ことにより、ローテイト機能を実行し、その結果をｘに
保管する。操作８４は、ｘを戻す。そのサブルーチンは
操作８６で終了する。

【００３３】図９は、ＲＥＶＥＲＳＥにおいて使用され
るサブルーチンＭＡＳＫ＿ＩＮＳＥＲＴ９０を示す。Ｍ
ＡＳＫ＿ＩＮＳＥＲＴは、ｘ、ｙ、及びｍの３つの変数
を使用する。ｘ及びｙは、データを含むレジスタであ
る。レジスタｍは、ｘ及びｙにフィルタをかけるための
マスクを含んでいる。フィルタ操作の結果は、ｘに保管
される。

【００３４】操作９２は、ｘ、ｙ、及びｍを入力する。
操作９４は、下記の関数を実行する。 x = (x AND NOT m) OR (y AND m) 上述したように、操作９４では、マスクｍ中の０により
イメージ・ワードｘの該当するピクセルを選び出し、マ
スクｍ中の１によりイメージ・ワードｙの該当するピク
セルを選び出す。

【００３５】操作９６はｘを戻し、操作９８で終了す
る。

【００３６】操作９４により実行される関数は、ＰＯＷ
ＥＲプロセッサを搭載したＩＢＭＲＩＳＣシステム／６
０００コンピュータの組み込みアセンブラ命令である。
その命令はｍａｓｋｉｒと呼ばれ、下記のように実行さ
れる。 maskir (x,y,m) = (x AND NOT m) OR (y AND m)

【００３７】そのため、実施例に示した方法をＲＩＳＣ
システム／６０００上で実施する場合には、ｍａｓｋｉ
ｒを使用するのがＭＡＳＫ＿ＩＮＳＥＲＴを実現するた
めに最も効率的な方法である。他のシステムでも、ＭＡ
ＳＫ＿ＩＮＳＥＲＴをプログラミングすることは容易で
ある。例えば、ｍａｓｋｉｒマクロを書くことも可能で
ある。

【００３８】図１０は、入力イメージの鏡像を作成する
のに相当する、イメージ全体を反転する処理において、
ＲＥＶＥＲＳＥをどのように使用するかを示したもので
ある。サブルーチンＭＩＲＲＯＲＶＥＲＴＩＣＡＬ１０
２は、与えられたイメージの垂直鏡像を作成する。

【００３９】操作１０４では、インデックスｙを０に設
定し、ピクセル（走査）の数で示したイメージの高さＨ
ＥＩＧＨＴＩＮＳＣＡＮＳ、及び、ワードの数で示した
イメージの幅ＷＩＤＴＨＩＮＷＯＲＤＳと共に、イメー
ジＩＭＡＧＥを入力する。図６及び７において説明を容
易にするために、そのイメージが基底０の二次元配列Ｉ
ＭＡＧＥ（ｘ，ｙ）で記憶されていると仮定し、また、
１ワードは３２ピクセル（ビット）の長さであると仮定
する。

【００４０】操作１０６は、走査線すなわち水平線の数
だけ処理される外部ループの始まりである。従って、操
作１０６では、ｙの値がＨＥＩＧＨＴＩＮＳＣＡＮＳと
等しくなったか否か判定している。操作１０７は、イン
デックスｘを０に設定する。操作１０８は、１走査線内
のワードを一度に２個（両端から１個）ずつ処理してい
くループの始まりである。従って、操作１０８では、ｘ
の値がＷＩＤＴＨＩＮＷＯＲＤＳを２で割った値以上に
なったか否か判定している。操作１１０で、走査線ｙの
ｘ番目のイメージ・ワードを変数ＬＥＦＴＷＯＲＤに入
れる。操作１１２で、右からｘ番目のイメージ・ワード
を変数ＲＩＧＨＴＷＯＲＤに入れる。操作１１４は、Ｒ
ＥＶＥＲＳＥを使用してＲＩＧＨＴＷＯＲＤを反転さ
せ、その結果をその走査線のｘ番目のイメージ・ワード
に保管する。操作１１６は、ＲＥＶＥＲＳＥを使用して
ＬＥＦＴＷＯＲＤを反転させ、その結果を右からｘ番目
のイメージ・ワードに保管する。このように、左からｘ
番目のイメージ・ワードと右からｘ番目のイメージ・ワ
ードは、ＲＥＶＥＲＳＥによって反転され、入れ替えら
れる。操作１１８は、ｘの値がＷＩＤＴＨＩＮＷＯＲＤ
Ｓを２で割った値以上になるまで、インデックスｘを走
査線ｙの中央に向かって進めていく。

【００４１】操作１２０は、ＷＩＤＴＨＩＮＷＯＲＤＳ
が奇数であるか否か判定する。奇数ならば、操作１２１
で、走査線ｙの中央のイメージ・ワードをＲＥＶＥＲＳ
Ｅを用いて反転する。いずれの場合も、操作１２２で、
インデックスｙを次の行に進める。ｙの値がＨＥＩＧＨ
ＴＩＮＳＣＡＮＳと等しくなったならば、操作１２４
で、鏡像である反転されたＩＭＡＧＥが戻される。操作
１２６で終了する。

【００４２】図１１は、１８０度回転したイメージを作
成する際に、ＲＥＶＥＲＳＥをどのように使用するかを
示したものである。ＲＯＴ１８０サブルーチン１３０
は、入力されたイメージを１８０度回転させる。この場
合、イメージが二次元配列で記憶されている必要はな
い。なぜならば、現在どの走査線を処理をしているかを
サブルーチンは気にする必要がないからである。このサ
ブルーチンは、ワードの数及びそのアドレスさえ分かっ
ていれば良い。サブルーチンは、先頭のイメージ・ワー
ド及び最終のイメージ・ワードから始め、一度に２個の
ワードを処理していく。（各走査線におけるワードの数
に対立するものとしての）イメージにおけるワードの総
数が奇数である場合には、ＲＥＶＥＲＳＥを用いて、中
心のイメージ・ワードを別個に反転しなければならな
い。

【００４３】操作１３２は、インデックスｉを０に設定
し、イメージＩＭＡＧＥ及びそのイメージのワード数Ｎ
ＵＭＷＯＲＤＳを入力する。操作１３４は、ＩＭＡＧＥ
のワードを、先頭のイメージ・ワード及び最終のイメー
ジ・ワードから始めて、一度に２個ずつ処理していくル
ープの始まりである。従って、操作１３４では、ｉの値
がＮＵＭＷＯＲＤＳを２で割った値以上になったか否か
判定している。まだの場合には、操作１３６で、イメー
ジのｉ番目のイメージ・ワードを変数ＦＩＲＳＴＷＯＲ
Ｄに入れる。操作１３８では、最終からｉ番目のイメー
ジ・ワードをＬＡＳＴＷＯＲＤに入れる。ＬＡＳＴＷＯ
ＲＤに保管されたイメージ・ワードをＲＥＶＥＲＳＥを
用いて反転し、ＩＭＡＧＥのｉ番目のイメージ・ワード
に保管する。ＦＩＲＳＴＷＯＲＤに保管されたイメージ
・ワードを反転し、ＩＭＡＧＥの最終からｉ番目のイメ
ージ・ワードに保管する。このようにして、左上隅の部
分が右下隅の部分になる。操作１４４は、インデックス
ｉを１加えて進める。ｉの値がＮＵＭＷＯＲＤＳを２で
割った値以上になった場合には、操作１４６で、ＮＵＭ
ＷＯＲＤＳが奇数であるか否か判定する。奇数の場合に
は、操作１４８で、中央のイメージ・ワードを反転す
る。操作１５０は、回転されたイメージを戻し、操作１
５２で終了する。

【００４４】本発明の実施例を示したが、本技術分野に
おいて通常の知識を有する者であるならば、本発明の思
想から離れることなく、ここに記述したもの以外にも、
様々な変更、修正、追加、及び適用が考えられるであろ
う。

【００４５】

【発明の効果】以上のように、本発明に従った、イメー
ジ・ワードを高速かつ効率的に反転する方法を利用する
ことにより、イメージの鏡像や１８０度回転させた像を
生成する場合など反転操作を伴うイメージ処理のパフォ
ーマンスが著しく向上する。

【図面の簡単な説明】

【図１】本発明の環境を示すブロック図

【図２】イメージの小さなセグメントを反転する方法の
フローチャート

【図３】図２の方法を３２個のピクセルから成るイメー
ジ・ワードに適用した場合のフローチャート

【図４】図３の方法をさらに詳細に示したフローチャー
ト

【図５】図３の方法をさらに詳細に示したフローチャー
ト

【図６】図２の処理による反転前のイメージ・セグメン
ト

【図７】図２の処理による反転後のイメージ・セグメン
ト

【図８】図２の方法において使用される、イメージ・セ
グメントを左にローテイトするためのサブルーチンのフ
ローチャート

【図９】図２の方法において使用される、マスクを用い
て２個の入力にフィルタをかけるためのサブルーチンの
フローチャート

【図１０】図２の方法を利用した、入力イメージの垂直
鏡像を得るための方法のフローチャート

【図１１】図２の方法を利用した、入力イメージを１８
０度回転させたものを得るための方法のフローチャート

Claims

【特許請求の範囲】

【請求項１】（ａ）イメージ・ワードを２個のセクショ
ンに分割するステップと、（ｂ）イメージ・ワードの第
１のセクションを第２のセクションと入れ替えるステッ
プと、（ｃ）各セクションをさらに２個のセクションに
分割し、その２個のセクションを入れ替えるステップ
と、（ｄ）個々のピクセルが入れ替えられるまで、
（ｃ）のステップを繰り返すステップとを具備する、イ
メージ・ワード中のピクセルのすべてを反転するための
方法。
【請求項２】入力イメージの各走査線について、走査線
中のイメージ・ワードを左側及び右側から同時に順に処
理していくステップを具備し、また、左側及び右側から
１個ずつ選択された２個のイメージ・ワードについて
は、（ａ）イメージ・ワードを２個のセクションに分割
し、（ｂ）イメージ・ワードの第１のセクションを第２
のセクションと入れ替え、（ｃ）各セクションをさらに
２個のセクションに分割し、その２個のセクションを入
れ替え、（ｄ）個々のピクセルが入れ替えられるまで
（ｃ）の処理を繰り返すことによって、各イメージ・ワ
ード中のピクセルを反転するステップと、左側のイメー
ジ・ワードから得られ、反転されたピクセルを右側のイ
メージ・ワードに保管し、右側のイメージ・ワードから
得られ、反転されたピクセルを左側のイメージ・ワード
に保管するステップと、走査線中のワード数が奇数の場
合には、走査線の中央のイメージ・ワードのピクセル
を、上記（ａ）から（ｄ）の処理によって、反転するス
テップとを具備する、複数のイメージ・ワードを含む水
平走査線の垂直配列からなる入力イメージの鏡像を生成
するための鏡像生成方法。
【請求項３】入力イメージ中のイメージ・ワードを先頭
及び最終から同時に順に処理していくステップを具備
し、また、先頭側及び最終側から１個ずつ選択された２
個のイメージ・ワードについては、（ａ）イメージ・ワ
ードを２個のセクションに分割し、（ｂ）イメージ・ワ
ードの第１のセクションを第２のセクションと入れ替
え、（ｃ）各セクションをさらに２個のセクションに分
割し、その２個のセクションを入れ替え、（ｄ）個々の
ピクセルが入れ替えられるまで（ｃ）の処理を繰り返す
ことによって、各イメージ・ワードのピクセルを反転す
るステップと、先頭側のイメージ・ワードから得られ、
反転されたピクセルを最終側のイメージ・ワードに保管
し、最終側のイメージ・ワードから得られ、反転された
ピクセルを先頭側のイメージ・ワードに保管するステッ
プと、入力イメージ中のワード数が奇数である場合に
は、イメージの中央のイメージ・ワードのピクセルを、
上記（ａ）から（ｄ）の処理によって、反転するステッ
プとを具備する、イメージ・ワードの二次元配列からな
り、上記配列の左上隅が入力イメージの先頭部となり、
上記配列の右下隅が入力イメージの最終部となる入力イ
メージを、その中心を軸として１８０度回転させるため
のイメージ回転方法。
【請求項４】上記（ｃ）の分割及び入れ替えのステップ
が、所定の数だけイメージ・ワードをシフトし、所定の
マスクで、シフトされたイメージ・ワード及びシフトさ
れていないイメージ・ワードにフィルタをかけることに
より達成される、請求項１に記載の方法。
【請求項５】入力イメージの各走査線について、走査線
中のイメージ・ワードを左側及び右側から同時に順に処
理していくステップを具備し、また、左側及び右側から
１個ずつ選択された２個のイメージ・ワードについて
は、（ａ）イメージ・ワードを２個のセクションに分割
し、（ｂ）イメージ・ワードの第１のセクションを第２
のセクションと入れ替え、（ｃ）所定の数だけイメージ
・ワードをシフトし、所定のマスクで、シフトされたイ
メージ・ワード及びシフトされていないイメージ・ワー
ドにフィルタをかけることによって、各セクションをさ
らに２個のセクションに分割し、その２個のセクション
を入れ替え、（ｄ）個々のピクセルが入れ替えられるま
で（ｃ）の処理を繰り返すことによって、各イメージ・
ワード中のピクセルを反転するステップと、左側のイメ
ージ・ワードから得られ、反転されたピクセルを右側の
イメージ・ワードに保管し、右側のイメージ・ワードか
ら得られ、反転されたピクセルを左側のイメージ・ワー
ドに保管するステップと、走査線中のイメージ・ワード
数が奇数の場合には、走査線の中央のイメージ・ワード
のピクセルを、上記(ａ)から(ｄ)の処理によって、反転
するステップとを具備する、複数のイメージ・ワードを
含む水平走査線の垂直配列からなる入力イメージの鏡像
を生成するための鏡像生成方法。
【請求項６】入力イメージ中のイメージ・ワードを先頭
及び最終から同時に順に処理していくステップを具備
し、また、先頭側及び最終側から１個ずつ選択された２
個のイメージ・ワードについては、（ａ）イメージ・ワ
ードを２個のセクションに分割し、（ｂ）イメージ・ワ
ードの第１のセクションを第２のセクションと入れ替
え、（ｃ）所定の数だけイメージ・ワードをシフトし、
所定のマスクで、シフトされたイメージ・ワード及びシ
フトされていないイメージ・ワードにフィルタをかける
ことによって、各セクションをさらに２個のセクション
に分割し、その２個のセクションを入れ替え、（ｄ）個
々のピクセルが入れ替えられるまで（ｃ）の処理を繰り
返すことによって、各イメージ・ワードのピクセルを、
反転するステップと、先頭側のイメージ・ワードから得
られ、反転されたピクセルを最終側のイメージ・ワード
に保管し、最終側のイメージ・ワードから得られ、反転
されたピクセルを先頭側のイメージ・ワードに保管する
ステップと、入力イメージ中のワード数が奇数である場
合には、イメージの中央のイメージ・ワードのピクセル
を、上記(ａ)から(ｄ)の処理によって、反転するステッ
プとを具備する、イメージ・ワードの二次元配列からな
り、上記配列の左上隅が入力イメージの先頭部となり、
上記配列の右下隅が入力イメージの最終部となる入力イ
メージを、その中心を軸として１８０度回転させるため
のイメージ回転方法。