JPH0737082A - 多値画像９０度回転方法及び装置 - Google Patents
多値画像９０度回転方法及び装置Info
- Publication number
- JPH0737082A JPH0737082A JP5177880A JP17788093A JPH0737082A JP H0737082 A JPH0737082 A JP H0737082A JP 5177880 A JP5177880 A JP 5177880A JP 17788093 A JP17788093 A JP 17788093A JP H0737082 A JPH0737082 A JP H0737082A
- Authority
- JP
- Japan
- Prior art keywords
- row
- image data
- rows
- image
- conversion
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/606—Rotation of whole images or parts thereof by memory addressing or mapping
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Image Processing (AREA)
- Digital Computer Display Output (AREA)
- Editing Of Facsimile Originals (AREA)
- Controls And Circuits For Display Device (AREA)
Abstract
(57)【要約】
【目的】 通常のメモリ構成で高速に多値画像データの
９０度画像回転を実行可能にする。 【構成】 画像格納手段１より回転対象となる多値画像
データに対し変換モード演算手段２により算出されたモ
ード数を用いて、行選択手段３が任意の２行を選択し、
画像変換手段５によりこの行中のビット列に対し変換を
行う。得られた変換画像に対し９０度時計回り回転で
は、行ビット並び変換手段５により変換画像の各行のビ
ツト並びを行の中心を対称軸として各ビツトの対称位置
に入れ替えを行うことで目的画像を得、９０度反時計回
り回転では行変換手段６により変換画像の行の並び順序
を逆順の行の並びに変換することで目的画像を得る。
９０度画像回転を実行可能にする。 【構成】 画像格納手段１より回転対象となる多値画像
データに対し変換モード演算手段２により算出されたモ
ード数を用いて、行選択手段３が任意の２行を選択し、
画像変換手段５によりこの行中のビット列に対し変換を
行う。得られた変換画像に対し９０度時計回り回転で
は、行ビット並び変換手段５により変換画像の各行のビ
ツト並びを行の中心を対称軸として各ビツトの対称位置
に入れ替えを行うことで目的画像を得、９０度反時計回
り回転では行変換手段６により変換画像の行の並び順序
を逆順の行の並びに変換することで目的画像を得る。
Description
【０００１】
【産業上の利用分野】本発明は文字や図形などの多値画
像データを９０度回転させる多値画像９０度回転方法及
び装置に関する。
像データを９０度回転させる多値画像９０度回転方法及
び装置に関する。
【０００２】
【従来の技術】１画素当たりｍビットの階調を持つＮ行
×ｍ＊Ｎ列多値画像データを９０度回転する従来の方法
を以下に説明する。
×ｍ＊Ｎ列多値画像データを９０度回転する従来の方法
を以下に説明する。
【０００３】図５は４行×２＊４列の行列で表される多
値画像を９０度時計回りに回転する手順を表す。図５
（ａ）は、回転の対象となる画像（以後、ソース画像と
いう。）である。９０度回転する方法は、ソース画像の
行と列を階調数で１組とした画素単位で互いに交換した
転置行列をフェーズ１６（ｐｈ１６）までのステップで
作り、フェーズ１７で各行の画素の並びを行の中心を対
称軸として各画素の対象位置に入れ換れ替えるものであ
る。フェーズ１７を目的画像またはデスティネーション
画像という。通常の構成のメモリの場合、１度に読み出
せる単位はワード（行）単位である。しかし、１ワード
目の各画素を各行の対象位置に移動しなければならない
ため、フェーズ１（ｐｈ１）ではまず、０1０2をそれぞ
れ１行の第１並びに第２列目に移し、フェーズ２で１1
１2を２行の第１並びに第２列に移し、フェーズ３で２1
２2を３行の第１並びに第２列にフェーズ４で３1３2を
４行の第１列並びに第２列目に移す。以下２ワード〜４
ワード目を同様のステップで移して行うため、４ワード
移すのに１６フェーズ必要となる。
値画像を９０度時計回りに回転する手順を表す。図５
（ａ）は、回転の対象となる画像（以後、ソース画像と
いう。）である。９０度回転する方法は、ソース画像の
行と列を階調数で１組とした画素単位で互いに交換した
転置行列をフェーズ１６（ｐｈ１６）までのステップで
作り、フェーズ１７で各行の画素の並びを行の中心を対
称軸として各画素の対象位置に入れ換れ替えるものであ
る。フェーズ１７を目的画像またはデスティネーション
画像という。通常の構成のメモリの場合、１度に読み出
せる単位はワード（行）単位である。しかし、１ワード
目の各画素を各行の対象位置に移動しなければならない
ため、フェーズ１（ｐｈ１）ではまず、０1０2をそれぞ
れ１行の第１並びに第２列目に移し、フェーズ２で１1
１2を２行の第１並びに第２列に移し、フェーズ３で２1
２2を３行の第１並びに第２列にフェーズ４で３1３2を
４行の第１列並びに第２列目に移す。以下２ワード〜４
ワード目を同様のステップで移して行うため、４ワード
移すのに１６フェーズ必要となる。
【０００４】また、特開平３−２１６７７２号公報に
は、Ｎ行×Ｎ列の画像データを９０度回転する方法が示
されている。しかし、１画素当たりｍビットの階調を持
つＮ行×ｍ＊Ｎ列の多値画像データを９０度回転する方
法については示していない。
は、Ｎ行×Ｎ列の画像データを９０度回転する方法が示
されている。しかし、１画素当たりｍビットの階調を持
つＮ行×ｍ＊Ｎ列の多値画像データを９０度回転する方
法については示していない。
【０００５】
【発明が解決しようとする課題】上述した方法によれ
ば、目的の変換画像を得るために、各ビットの移し換え
の為にその都度メモリをワード（行）ごとに書き込む必
要があり、このため、処理時間がかかるという問題があ
った。また、１画素当たりｍビットの階調を持つＮ行×
ｍ＊Ｎ列多値画像データの回転は、上述の方法では行え
ない。
ば、目的の変換画像を得るために、各ビットの移し換え
の為にその都度メモリをワード（行）ごとに書き込む必
要があり、このため、処理時間がかかるという問題があ
った。また、１画素当たりｍビットの階調を持つＮ行×
ｍ＊Ｎ列多値画像データの回転は、上述の方法では行え
ない。
【０００６】本発明は、上記従来の問題点を解決するも
ので、１画素当たりｍビットの階調を持つＮ行×ｍ＊Ｎ
列多値画像データを９０度回転する方法を提供すること
を目的とする。
ので、１画素当たりｍビットの階調を持つＮ行×ｍ＊Ｎ
列多値画像データを９０度回転する方法を提供すること
を目的とする。
【０００７】
【課題を解決するための手段】この目的を達成するため
に、第１の本方法によれば、１画素当たりｍビットの階
調を持つＮ行×ｍ＊Ｎ列の多値画像データを９０度回転
するに際し、変換モード数Ｍを、 Ｍ＝［ｌｏｇ2Ｎ］ （但し、［ ］は内部の数値が整数のときはその整数
を、小数点以下の数値を含むときは切り上げた整数）に
よって求め、前記Ｎ行を０〜Ｎ−１と付番し、変換モー
ドＬ（＝１〜Ｍ）ごとに、Ａ番行とＢ番行を、 Ａ＝ｋ＊２L〜ｋ＊２L＋２L-1−１ Ｂ＝Ａ＋２L-1 ｋ＝０〜（Ｎ／２L）−１ によって求め、Ａ番行とＢ番行の行ビットの並びをＡ
（ｊ）、Ｂ（ｊ）で表し、Ａ’（ｊ）、Ｂ’（ｊ）を Ａ’（ｊ）＝Ａ（ｊ） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ Ａ’（ｊ）＝Ｂ（ｊ−ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ｂ（ｊ） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ａ（ｊ＋ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ ｐ ＝０〜（Ｎ／２L）−１ によって求め、Ａ（ｊ）をＡ’（ｊ）にＢ（ｊ）をＢ’
（ｊ）に変換し、Ｌを１からＭまで変化させることによ
りＮ行×ｍ＊Ｎ列の変換画像データを求め、この変換画
像データの各行のビット並びをＥ（ｊ）とし、 Ｅ’（ｍ＊ｊ＋ｑ）＝Ｅ（（ｍ＊（Ｎ−ｊ−１）＋ｑ） ｊ＝０〜Ｎ−１，ｑ＝０〜ｍ−１ によって各行のビット並びを変換することにより１画素
当たりｍビットの階調を持つＮ行×ｍ＊Ｎ列の多値画像
データの９０度時計回りの回転画像を得ることを特徴と
する多値画像９０度回転方法が得られる。
に、第１の本方法によれば、１画素当たりｍビットの階
調を持つＮ行×ｍ＊Ｎ列の多値画像データを９０度回転
するに際し、変換モード数Ｍを、 Ｍ＝［ｌｏｇ2Ｎ］ （但し、［ ］は内部の数値が整数のときはその整数
を、小数点以下の数値を含むときは切り上げた整数）に
よって求め、前記Ｎ行を０〜Ｎ−１と付番し、変換モー
ドＬ（＝１〜Ｍ）ごとに、Ａ番行とＢ番行を、 Ａ＝ｋ＊２L〜ｋ＊２L＋２L-1−１ Ｂ＝Ａ＋２L-1 ｋ＝０〜（Ｎ／２L）−１ によって求め、Ａ番行とＢ番行の行ビットの並びをＡ
（ｊ）、Ｂ（ｊ）で表し、Ａ’（ｊ）、Ｂ’（ｊ）を Ａ’（ｊ）＝Ａ（ｊ） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ Ａ’（ｊ）＝Ｂ（ｊ−ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ｂ（ｊ） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ａ（ｊ＋ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ ｐ ＝０〜（Ｎ／２L）−１ によって求め、Ａ（ｊ）をＡ’（ｊ）にＢ（ｊ）をＢ’
（ｊ）に変換し、Ｌを１からＭまで変化させることによ
りＮ行×ｍ＊Ｎ列の変換画像データを求め、この変換画
像データの各行のビット並びをＥ（ｊ）とし、 Ｅ’（ｍ＊ｊ＋ｑ）＝Ｅ（（ｍ＊（Ｎ−ｊ−１）＋ｑ） ｊ＝０〜Ｎ−１，ｑ＝０〜ｍ−１ によって各行のビット並びを変換することにより１画素
当たりｍビットの階調を持つＮ行×ｍ＊Ｎ列の多値画像
データの９０度時計回りの回転画像を得ることを特徴と
する多値画像９０度回転方法が得られる。
【０００８】第２の本方法によれば、１画素当たりｍビ
ットの階調を持つＮ行×ｍ＊Ｎ列の多値画像データを９
０度回転するに際し、変換モード数Ｍを、 Ｍ＝［ｌｏｇ2Ｎ］ （但し、［ ］は内部の数値が整数のときはその整数
を、小数点以下の数値を含むときは切り上げた整数）に
よって求め、前記Ｎ行を０〜Ｎ−１と付番し、変換モー
ドＬ（＝１〜Ｍ）ごとに、Ａ番行とＢ番行を、 Ａ＝ｋ＊２L〜ｋ＊２L＋２L-1−１ Ｂ＝Ａ＋２L-1 ｋ＝０〜（Ｎ／２L）−１ によって求め、Ａ番行とＢ番行の行ビットの並びをＡ
（ｊ）、Ｂ（ｊ）で表し、Ａ’（ｊ）、Ｂ’（ｊ）を Ａ’（ｊ）＝Ａ（ｊ） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ Ａ’（ｊ）＝Ｂ（ｊ−ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ｂ（ｊ） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ａ（ｊ＋ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ ｐ ＝０〜（Ｎ／２L）−１ によって求め、Ａ（ｊ）をＡ’（ｊ）にＢ（ｊ）をＢ’
（ｊ）に変換し、Ｌを１からＭまで変化させることによ
りＮ行×ｍ＊Ｎ列の変換画像データを求め、この変換画
像データのｉ行をＥ（ｉ，ｊ）で表し、Ｅ’（ｉ，ｊ）
を Ｅ’（ｉ，ｊ）＝Ｅ（Ｎ−ｉ−１，ｊ），ｉ＝０〜Ｎ−
１ によって行の変換をすることにより１画素当たりｍビッ
トの階調を持つＮ行×ｍ＊Ｎ列の多値画像データの９０
度反時計回りの回転画像を得ることを特徴とする多値画
像９０度回転方法が得られる。
ットの階調を持つＮ行×ｍ＊Ｎ列の多値画像データを９
０度回転するに際し、変換モード数Ｍを、 Ｍ＝［ｌｏｇ2Ｎ］ （但し、［ ］は内部の数値が整数のときはその整数
を、小数点以下の数値を含むときは切り上げた整数）に
よって求め、前記Ｎ行を０〜Ｎ−１と付番し、変換モー
ドＬ（＝１〜Ｍ）ごとに、Ａ番行とＢ番行を、 Ａ＝ｋ＊２L〜ｋ＊２L＋２L-1−１ Ｂ＝Ａ＋２L-1 ｋ＝０〜（Ｎ／２L）−１ によって求め、Ａ番行とＢ番行の行ビットの並びをＡ
（ｊ）、Ｂ（ｊ）で表し、Ａ’（ｊ）、Ｂ’（ｊ）を Ａ’（ｊ）＝Ａ（ｊ） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ Ａ’（ｊ）＝Ｂ（ｊ−ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ｂ（ｊ） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ａ（ｊ＋ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ ｐ ＝０〜（Ｎ／２L）−１ によって求め、Ａ（ｊ）をＡ’（ｊ）にＢ（ｊ）をＢ’
（ｊ）に変換し、Ｌを１からＭまで変化させることによ
りＮ行×ｍ＊Ｎ列の変換画像データを求め、この変換画
像データのｉ行をＥ（ｉ，ｊ）で表し、Ｅ’（ｉ，ｊ）
を Ｅ’（ｉ，ｊ）＝Ｅ（Ｎ−ｉ−１，ｊ），ｉ＝０〜Ｎ−
１ によって行の変換をすることにより１画素当たりｍビッ
トの階調を持つＮ行×ｍ＊Ｎ列の多値画像データの９０
度反時計回りの回転画像を得ることを特徴とする多値画
像９０度回転方法が得られる。
【０００９】第３の本装置によれば、画像データを記憶
する画像データ記憶手段と、１画素当たりｍビットの階
調を持つＮ行×ｍ＊Ｎ列の多値画像データの変換モード
Ｍを Ｍ＝［ｌｏｇ2Ｎ］ （但し、［ ］は内部の数値が整数のときはその整数
を、小数点以下の数値を含むときは切り上げた整数）に
よって求め、変換モードＬ（＝１〜Ｍ）を出力する変換
モード演算手段と、前記Ｎ行を０〜Ｎ−１と付番し、前
記変換モードＬに応じて前記Ｎ行よりＡ番行とＢ番行を Ａ＝ｋ＊２L〜ｋ＊２L＋２L-1−１ Ｂ＝Ａ＋２L-1 ｋ＝０〜（Ｎ／２L）−１ により演算し、このＡ番行とＢ番行の行ビット並びＡ
（ｊ）、Ｂ（ｊ）を選択する行選択手段と、前記Ａ
（ｊ），Ｂ（ｊ）を入力し、Ａ’（ｊ）、Ｂ’（ｊ）を Ａ’（ｊ）＝Ａ（ｊ） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ Ａ’（ｊ）＝Ｂ（ｊ−ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ｂ（ｊ） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ａ（ｊ＋ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ ｐ ＝０〜（Ｎ／２L）−１ によって演算し、前記画像データのＡ（ｊ），Ｂ（ｊ）
をそれぞれＡ’（ｊ），Ｂ’（ｊ）に変換し、この操作
を変換モードＬをＬを１〜Ｍまで変えて行い、変換画像
データを作成する画像変換手段と、前記変換画像データ
の行ビット並びをＥ（ｊ）とし、 Ｅ’（ｍ＊ｊ＋ｑ）＝Ｅ（（ｍ＊（Ｎ−ｊ−１）＋ｑ） ｊ＝０〜Ｎ−１，ｑ＝０〜ｍ−１ によって各行のビット並びを変換する行ビット並び変換
手段と、前記変換画像データのｉ行をＥ（ｉ，ｊ）で表
し、Ｅ’（ｉ，ｊ）を Ｅ’（ｉ，ｊ）＝Ｅ（Ｎ−ｉ−１，ｊ），ｉ＝０〜Ｎ−
１ によって行の変換を行う行変換手段とを備えたことを特
徴とする多値画像９０度回転装置が得られる。
する画像データ記憶手段と、１画素当たりｍビットの階
調を持つＮ行×ｍ＊Ｎ列の多値画像データの変換モード
Ｍを Ｍ＝［ｌｏｇ2Ｎ］ （但し、［ ］は内部の数値が整数のときはその整数
を、小数点以下の数値を含むときは切り上げた整数）に
よって求め、変換モードＬ（＝１〜Ｍ）を出力する変換
モード演算手段と、前記Ｎ行を０〜Ｎ−１と付番し、前
記変換モードＬに応じて前記Ｎ行よりＡ番行とＢ番行を Ａ＝ｋ＊２L〜ｋ＊２L＋２L-1−１ Ｂ＝Ａ＋２L-1 ｋ＝０〜（Ｎ／２L）−１ により演算し、このＡ番行とＢ番行の行ビット並びＡ
（ｊ）、Ｂ（ｊ）を選択する行選択手段と、前記Ａ
（ｊ），Ｂ（ｊ）を入力し、Ａ’（ｊ）、Ｂ’（ｊ）を Ａ’（ｊ）＝Ａ（ｊ） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ Ａ’（ｊ）＝Ｂ（ｊ−ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ｂ（ｊ） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ａ（ｊ＋ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ ｐ ＝０〜（Ｎ／２L）−１ によって演算し、前記画像データのＡ（ｊ），Ｂ（ｊ）
をそれぞれＡ’（ｊ），Ｂ’（ｊ）に変換し、この操作
を変換モードＬをＬを１〜Ｍまで変えて行い、変換画像
データを作成する画像変換手段と、前記変換画像データ
の行ビット並びをＥ（ｊ）とし、 Ｅ’（ｍ＊ｊ＋ｑ）＝Ｅ（（ｍ＊（Ｎ−ｊ−１）＋ｑ） ｊ＝０〜Ｎ−１，ｑ＝０〜ｍ−１ によって各行のビット並びを変換する行ビット並び変換
手段と、前記変換画像データのｉ行をＥ（ｉ，ｊ）で表
し、Ｅ’（ｉ，ｊ）を Ｅ’（ｉ，ｊ）＝Ｅ（Ｎ−ｉ−１，ｊ），ｉ＝０〜Ｎ−
１ によって行の変換を行う行変換手段とを備えたことを特
徴とする多値画像９０度回転装置が得られる。
【００１０】
【作用】この構成によって、変換モード演算手段は元画
像を表すＮ行×ｍ＊Ｎ列の行列の大きさに応じて決まる
変換モード数Ｍを演算し、変換モードＬ（１〜Ｍ）を出
力する。行選択手段はこの変換モードＬに応じて、行列
Ｎ行のうちからＡ番行とＢ番行を選択する。画像変換手
段はこのＡ番行とＢ番行とを上述の式に従ってＡ’番行
とＢ’番行に変換し、Ａ’番行をＡ番行のあった位置
に、Ｂ番行をＢ’番行のあった位置に移し、新たな行を
つくる。このような操作を変換モードＬを１からＭまで
繰り返し行うことにより変換画像データを作成する。行
ビット並び変換手段は、この変換画像データの各行ビッ
ト並びを変換して、９０度時計回り回転画像を作成し、
行変換手段はこの変換画像データの各行の並び順を変換
して９０度反時計回り回転画像を作成する。
像を表すＮ行×ｍ＊Ｎ列の行列の大きさに応じて決まる
変換モード数Ｍを演算し、変換モードＬ（１〜Ｍ）を出
力する。行選択手段はこの変換モードＬに応じて、行列
Ｎ行のうちからＡ番行とＢ番行を選択する。画像変換手
段はこのＡ番行とＢ番行とを上述の式に従ってＡ’番行
とＢ’番行に変換し、Ａ’番行をＡ番行のあった位置
に、Ｂ番行をＢ’番行のあった位置に移し、新たな行を
つくる。このような操作を変換モードＬを１からＭまで
繰り返し行うことにより変換画像データを作成する。行
ビット並び変換手段は、この変換画像データの各行ビッ
ト並びを変換して、９０度時計回り回転画像を作成し、
行変換手段はこの変換画像データの各行の並び順を変換
して９０度反時計回り回転画像を作成する。
【００１１】
【実施例】図１は本発明の一実施例による、多値画像９
０度回転装置の機能構成図である。図１において、１は
画像データを格納するための画像格納手段、２は画像の
大きさに応じて変換モード数を求めて変換モードを出力
する変換モード演算手段、３は画像を構成する行列より
２つの行を前記変換モードを用いて選択を行う行選択手
段、４は選択された２行中の画像データの変換を前記変
換モードに応じて行い変換画像を作成する画像変換手
段、５は前記変換画像の各行ごとのビット並びを変換す
る行ビット並び変換手段、６は前記変換画像の行並びの
変換を行う行変換手段を示す。
０度回転装置の機能構成図である。図１において、１は
画像データを格納するための画像格納手段、２は画像の
大きさに応じて変換モード数を求めて変換モードを出力
する変換モード演算手段、３は画像を構成する行列より
２つの行を前記変換モードを用いて選択を行う行選択手
段、４は選択された２行中の画像データの変換を前記変
換モードに応じて行い変換画像を作成する画像変換手
段、５は前記変換画像の各行ごとのビット並びを変換す
る行ビット並び変換手段、６は前記変換画像の行並びの
変換を行う行変換手段を示す。
【００１２】図２は上述の機能構成を実現するための実
際的なハードウェア構成の一例を示すもので、７は全体
を制御する中央処理装置、８はプログラムやデータを格
納するための主記憶装置、９は画像データを格納するた
めの画像格納領域でキャッシュメモリメモリを備える。
１０は画像変換手段、１１は行ビット並び変換手段、１
２は行変換手段、１３はバスである。
際的なハードウェア構成の一例を示すもので、７は全体
を制御する中央処理装置、８はプログラムやデータを格
納するための主記憶装置、９は画像データを格納するた
めの画像格納領域でキャッシュメモリメモリを備える。
１０は画像変換手段、１１は行ビット並び変換手段、１
２は行変換手段、１３はバスである。
【００１３】主記憶装置８には画像回転制御プログラム
１４が格納されており、このプログラム１４の中には以
下に詳述するように機能する変換モード演算部１５、行
選択部１６などが含まれ、中央処理装置上で以下のよう
に実行される。なお、画像格納領域９へ格納すべき画像
情報は、バス１３に接続された外部入出力装置（図示せ
ず）より入力される。
１４が格納されており、このプログラム１４の中には以
下に詳述するように機能する変換モード演算部１５、行
選択部１６などが含まれ、中央処理装置上で以下のよう
に実行される。なお、画像格納領域９へ格納すべき画像
情報は、バス１３に接続された外部入出力装置（図示せ
ず）より入力される。
【００１４】図３は一連の処理の流れを示し、図４はそ
の動作過程での、１画素当たり２ビットの階調を持つ４
行×２＊４列で構成される画像の９０度回転手順を示し
たものである。（ａ）がソース画像を示している。
の動作過程での、１画素当たり２ビットの階調を持つ４
行×２＊４列で構成される画像の９０度回転手順を示し
たものである。（ａ）がソース画像を示している。
【００１５】まずステップ１０１において、変換モード
演算部により変換モード数Ｍが決定される。変換モード
演算部１５は、Ｎ＝４より、Ｎ＝２nからモード数Ｍ＝
２を算出する。即ち２つの変換モードが存在する。
演算部により変換モード数Ｍが決定される。変換モード
演算部１５は、Ｎ＝４より、Ｎ＝２nからモード数Ｍ＝
２を算出する。即ち２つの変換モードが存在する。
【００１６】ステップ１０２、１０３はそれぞれ、前記
変換モードにより決定されるループカウンタＬ，ｋの初
期値を設定する。
変換モードにより決定されるループカウンタＬ，ｋの初
期値を設定する。
【００１７】ステップ１０４、１０５において、行Ａの
初期値ならびに行Ｂの値を、行選択部１６により算出す
る。なお、行Ａの初期値はＡ＝ｋ＊２Lの式により導か
れる。また行ＢはＢ＝Ａ＋２L-1の式により導かれる。
ここでは、ｋ＝０，Ｌ＝１より、Ａ＝０，Ｂ＝１が具体
的な値となる。選択された行Ａ，Ｂの値はステップ１０
６の画像変換処理部に送られる。画像変換処理部１０６
は、画像変換手段１０を起動する。画像変換手段１０
は、入力行番号から画像格納領域９に格納されている画
像データよりＡ行目とＢ行目（０行目と１行目）を入力
する。画像変換手段１０の動作は以下の変換式で表現で
きる。
初期値ならびに行Ｂの値を、行選択部１６により算出す
る。なお、行Ａの初期値はＡ＝ｋ＊２Lの式により導か
れる。また行ＢはＢ＝Ａ＋２L-1の式により導かれる。
ここでは、ｋ＝０，Ｌ＝１より、Ａ＝０，Ｂ＝１が具体
的な値となる。選択された行Ａ，Ｂの値はステップ１０
６の画像変換処理部に送られる。画像変換処理部１０６
は、画像変換手段１０を起動する。画像変換手段１０
は、入力行番号から画像格納領域９に格納されている画
像データよりＡ行目とＢ行目（０行目と１行目）を入力
する。画像変換手段１０の動作は以下の変換式で表現で
きる。
【００１８】Ａ行目とＢ行目の行ビットの並びをＡ
（ｊ）、Ｂ（ｊ）で表し、変換後の行ビット並びをＡ’
（ｊ）、Ｂ’（ｊ）で表すと、Ａ’（ｊ）、Ｂ’（ｊ）
は、 Ａ’（ｊ）＝Ａ（ｊ） ｊ ＝ｑ＊ｍ＊２L〜ｑ＊ｍ＊２L＋ｍ＊２L-1−１ Ａ’（ｊ）＝Ｂ（ｊ−ｍ＊２L-1） ｊ ＝ｑ＊ｍ＊２L＋ｍ＊２L-1〜ｑ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ｂ（ｊ） ｊ ＝ｑ＊ｍ＊２L＋ｍ＊２L-1〜ｑ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ａ（ｊ＋ｍ＊２L-1） ｊ ＝ｑ＊ｍ＊２L〜ｑ＊ｍ＊２L＋ｍ＊２L-1−１ ｑ ＝０〜（Ｎ／２L）−１ で表わされる。
（ｊ）、Ｂ（ｊ）で表し、変換後の行ビット並びをＡ’
（ｊ）、Ｂ’（ｊ）で表すと、Ａ’（ｊ）、Ｂ’（ｊ）
は、 Ａ’（ｊ）＝Ａ（ｊ） ｊ ＝ｑ＊ｍ＊２L〜ｑ＊ｍ＊２L＋ｍ＊２L-1−１ Ａ’（ｊ）＝Ｂ（ｊ−ｍ＊２L-1） ｊ ＝ｑ＊ｍ＊２L＋ｍ＊２L-1〜ｑ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ｂ（ｊ） ｊ ＝ｑ＊ｍ＊２L＋ｍ＊２L-1〜ｑ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ａ（ｊ＋ｍ＊２L-1） ｊ ＝ｑ＊ｍ＊２L〜ｑ＊ｍ＊２L＋ｍ＊２L-1−１ ｑ ＝０〜（Ｎ／２L）−１ で表わされる。
【００１９】ここで、ｋ＝０，Ｌ＝１、Ｎ＝４であるた
め、図４（ａ）の０行目と１行目の各ビットは、０1，
０2，２1，２2，５1，５2，７1，７2の各ビット位置は
変わらず、１1と４1、１2と４2、３1と６1、３2と６2の
各ビットがそれぞれ入れ換わる変換を受ける。この操作
の後、変換した各行データを画像格納領域９画像データ
のそれぞれの対応する行に書き込む。図４（ｂ）ｐｈ１
がこの状態を表す。
め、図４（ａ）の０行目と１行目の各ビットは、０1，
０2，２1，２2，５1，５2，７1，７2の各ビット位置は
変わらず、１1と４1、１2と４2、３1と６1、３2と６2の
各ビットがそれぞれ入れ換わる変換を受ける。この操作
の後、変換した各行データを画像格納領域９画像データ
のそれぞれの対応する行に書き込む。図４（ｂ）ｐｈ１
がこの状態を表す。
【００２０】ステップ１０７は、次の選択行Ａを求める
ためのステップであるが、ステップ１０８の判断により
Ａは０のみであることがわかり、次ステップ１０９へ動
作は移る。ステップ１０９はループカウンタｋの加算部
であり、ステップ１１０はループカウンタｋの上限値の
判断部分である。ここで上限値は、Ｌ＝１より１という
ことからｋ＝１として再びステップ１０４へジャンプす
る。ｋ＝１，Ｌ＝１より、Ａ＝２，Ｂ＝３が導き出され
る。選択された行Ａ，Ｂの値はステップ１０６の画像変
換処理部に送られる。
ためのステップであるが、ステップ１０８の判断により
Ａは０のみであることがわかり、次ステップ１０９へ動
作は移る。ステップ１０９はループカウンタｋの加算部
であり、ステップ１１０はループカウンタｋの上限値の
判断部分である。ここで上限値は、Ｌ＝１より１という
ことからｋ＝１として再びステップ１０４へジャンプす
る。ｋ＝１，Ｌ＝１より、Ａ＝２，Ｂ＝３が導き出され
る。選択された行Ａ，Ｂの値はステップ１０６の画像変
換処理部に送られる。
【００２１】画像変換処理部１０６は、画像変換手段１
０を起動する。画像変換手段１０は、入力行番号から画
像格納領域９に格納されている画像データよりＡ行目と
Ｂ行目（２行目と３行目）を読み込む。ここで、ｋ＝
１，Ｌ＝１、Ｎ＝４であるため、図４（ａ）の２行目と
３行目の各ビットは、８1，８2，Ａ1，Ａ2，Ｄ1，Ｄ2，
Ｆ1，Ｆ2の各ビット位置は変わらず、９1とＣ1、９2と
Ｃ2、Ｂ1とＥ1、Ｂ2とＥ2の各ビットがそれぞれ入れ換
わる変換を受ける。この操作の後、変換した各行データ
を画像格納領域９の画像データのそれぞれの対応する行
に書き込む。図４（ｂ）ｐｈ２がこの状態を表す。
０を起動する。画像変換手段１０は、入力行番号から画
像格納領域９に格納されている画像データよりＡ行目と
Ｂ行目（２行目と３行目）を読み込む。ここで、ｋ＝
１，Ｌ＝１、Ｎ＝４であるため、図４（ａ）の２行目と
３行目の各ビットは、８1，８2，Ａ1，Ａ2，Ｄ1，Ｄ2，
Ｆ1，Ｆ2の各ビット位置は変わらず、９1とＣ1、９2と
Ｃ2、Ｂ1とＥ1、Ｂ2とＥ2の各ビットがそれぞれ入れ換
わる変換を受ける。この操作の後、変換した各行データ
を画像格納領域９の画像データのそれぞれの対応する行
に書き込む。図４（ｂ）ｐｈ２がこの状態を表す。
【００２２】ステップ１１１はループカウンタＬの加算
部であり、ステップ１１２はループカウンタＬの上限値
（変換モード数Ｍ）の判断部分である。ここで上限値Ｍ
は２であることから、再びステップ１０３へジャンプす
る。ステップ１０３でｋ＝０とループカウンタｋに初期
値が代入され、ｋ＝０，Ｌ＝２より、Ａ＝０，Ｂ＝３が
導き出される。選択された行Ａ，Ｂの値はステップ１０
６の画像変換処理部に送られる。画像変換処理部１０６
は、画像変換手段１０を起動する。画像変換手段１０
は、入力行番号から画像格納領域９に格納されている画
像データよりＡ行目とＢ行目（０行目と３行目）を読み
込む。ここで、ｋ＝０，Ｌ＝２、Ｎ＝４であるため、第
４図ｐｈ２の１行目と３行目の各ビットは、０1，０2，
４1，４2，Ａ1，Ａ2，Ｅ1，Ｅ2の各ビット位置は変わら
ず、２1と８1、２2と８2、６1とＣ1、６2とＣ2の各ビッ
トがそれぞれ入れ換わる変換を受ける。この操作の後、
変換した各行データを画像格納領域９の画像データのそ
れぞれの対応する行に書き込む。図４（ｂ）ｐｈ３がこ
の状態を表す。以下同様にして、図４（ｂ）ｐｈ４の変
換画像データが作成される。
部であり、ステップ１１２はループカウンタＬの上限値
（変換モード数Ｍ）の判断部分である。ここで上限値Ｍ
は２であることから、再びステップ１０３へジャンプす
る。ステップ１０３でｋ＝０とループカウンタｋに初期
値が代入され、ｋ＝０，Ｌ＝２より、Ａ＝０，Ｂ＝３が
導き出される。選択された行Ａ，Ｂの値はステップ１０
６の画像変換処理部に送られる。画像変換処理部１０６
は、画像変換手段１０を起動する。画像変換手段１０
は、入力行番号から画像格納領域９に格納されている画
像データよりＡ行目とＢ行目（０行目と３行目）を読み
込む。ここで、ｋ＝０，Ｌ＝２、Ｎ＝４であるため、第
４図ｐｈ２の１行目と３行目の各ビットは、０1，０2，
４1，４2，Ａ1，Ａ2，Ｅ1，Ｅ2の各ビット位置は変わら
ず、２1と８1、２2と８2、６1とＣ1、６2とＣ2の各ビッ
トがそれぞれ入れ換わる変換を受ける。この操作の後、
変換した各行データを画像格納領域９の画像データのそ
れぞれの対応する行に書き込む。図４（ｂ）ｐｈ３がこ
の状態を表す。以下同様にして、図４（ｂ）ｐｈ４の変
換画像データが作成される。
【００２３】変換された画像データは、ステップ１１３
により画像の回転の方向により時計回りであればステッ
プ１１４の行ビット並び入れ換え処理部、反時計回りで
あればステップ１１５の行入れ替え処理部により以下の
変換がなされる。
により画像の回転の方向により時計回りであればステッ
プ１１４の行ビット並び入れ換え処理部、反時計回りで
あればステップ１１５の行入れ替え処理部により以下の
変換がなされる。
【００２４】時計回りの動作について説明する。行ビッ
ト並び換え処理部１１４は、行ビット並び変換手段１１
を起動する。行ビット並び変換手段１１の動作は以下の
変換式で表現できる。
ト並び換え処理部１１４は、行ビット並び変換手段１１
を起動する。行ビット並び変換手段１１の動作は以下の
変換式で表現できる。
【００２５】前記変換画像データの行ビット並びをＥ
（ｊ）とし、変換後の行ビット並びをＥ’（ｊ）とする
と、 Ｅ’（ｍ＊ｊ＋ｑ）＝Ｅ（（ｍ＊（Ｎ−ｊ−１）＋ｑ） ｊ＝０〜Ｎ−１，ｑ＝０〜ｍ−１ で表される。具体的には、第４図ｐｈ４において、行ビ
ット並び変換手段１１は画像格納領域９に格納されてい
る画像データより０行目を読み込み、（０1，０2）と
（Ｃ1，Ｃ2）、（４1，４2）と（８1，８2）をそれぞれ
入れ換え、画像格納領域９の画像データの０行目に書き
込む。以下同様にして１行目〜３行目まで各ビット組の
入れ換え操作を行いそれぞれの行に書き込む。 図４
（ｂ）ｐｈ５は、かかる変換で作成された画像である。
以上の操作で１画素当たりｍビットの階調を持つＮ行×
ｍ＊Ｎ列の多値画像データの９０度時計回りの変換が可
能となる。
（ｊ）とし、変換後の行ビット並びをＥ’（ｊ）とする
と、 Ｅ’（ｍ＊ｊ＋ｑ）＝Ｅ（（ｍ＊（Ｎ−ｊ−１）＋ｑ） ｊ＝０〜Ｎ−１，ｑ＝０〜ｍ−１ で表される。具体的には、第４図ｐｈ４において、行ビ
ット並び変換手段１１は画像格納領域９に格納されてい
る画像データより０行目を読み込み、（０1，０2）と
（Ｃ1，Ｃ2）、（４1，４2）と（８1，８2）をそれぞれ
入れ換え、画像格納領域９の画像データの０行目に書き
込む。以下同様にして１行目〜３行目まで各ビット組の
入れ換え操作を行いそれぞれの行に書き込む。 図４
（ｂ）ｐｈ５は、かかる変換で作成された画像である。
以上の操作で１画素当たりｍビットの階調を持つＮ行×
ｍ＊Ｎ列の多値画像データの９０度時計回りの変換が可
能となる。
【００２６】次に、反時計回りの動作を説明する。ステ
ップ１１３により、行入れ換え処理部が選択され、行入
れ換え処理部１１５は、行変換手段１２を起動する。行
変換手段１２の動作は、以下の変換式で表現できる。
ップ１１３により、行入れ換え処理部が選択され、行入
れ換え処理部１１５は、行変換手段１２を起動する。行
変換手段１２の動作は、以下の変換式で表現できる。
【００２７】変換画像データｐｈ４のｉ行をＥ（ｉ，
ｊ）で表し、変換後の画像データをＥ’（ｉ，ｊ）で表
すと、 Ｅ’（ｉ，ｊ）＝Ｅ（Ｎ−ｉ−１，ｊ），ｉ＝０〜Ｎ−
１ で表される。具体的には、行変換手段１２は、第４図ｐ
ｈ４において、画像格納領域９における画像データよ
り、０行目と３行目を読み込み、互いに位置を入れ換え
画像格納領域９の画像データの対応位置に書き込む。同
様に１行目と２行目のデータがそれぞれ入れ換えられ
る。図４（ｂ）ｐｈ６は、かかる変換で作成された画像
である。以上の操作で、１画素当たりｍビットの階調を
持つＮ行×ｍ＊Ｎ列の多値画像データの９０度反時計回
りの回転画像を得ることができる。
ｊ）で表し、変換後の画像データをＥ’（ｉ，ｊ）で表
すと、 Ｅ’（ｉ，ｊ）＝Ｅ（Ｎ−ｉ−１，ｊ），ｉ＝０〜Ｎ−
１ で表される。具体的には、行変換手段１２は、第４図ｐ
ｈ４において、画像格納領域９における画像データよ
り、０行目と３行目を読み込み、互いに位置を入れ換え
画像格納領域９の画像データの対応位置に書き込む。同
様に１行目と２行目のデータがそれぞれ入れ換えられ
る。図４（ｂ）ｐｈ６は、かかる変換で作成された画像
である。以上の操作で、１画素当たりｍビットの階調を
持つＮ行×ｍ＊Ｎ列の多値画像データの９０度反時計回
りの回転画像を得ることができる。
【００２８】
【発明の効果】以上のように本発明は、多値画像の大き
さに応じて変換モード数を求めて変換モードを算出し、
画像を構成する行列より２つの行を前記変換モードを用
いて選択を行い、選択された２行中の画像データの変換
を前記変換モードに応じて行い変換画像を作成したのち
元の行に戻し、こうした操作を繰り返した後、前記変換
画像の各行ごとのビット並びの変換を行う事により９０
度時計回りの回転画像が得られ、９０度反時計回りの回
転を行うときには、前記変換画像の行並びを逆順に変換
する事により目的画像が得られるので、通常のメモリ構
成により高速に多値画像データの９０度回転画像を得る
ことができる。
さに応じて変換モード数を求めて変換モードを算出し、
画像を構成する行列より２つの行を前記変換モードを用
いて選択を行い、選択された２行中の画像データの変換
を前記変換モードに応じて行い変換画像を作成したのち
元の行に戻し、こうした操作を繰り返した後、前記変換
画像の各行ごとのビット並びの変換を行う事により９０
度時計回りの回転画像が得られ、９０度反時計回りの回
転を行うときには、前記変換画像の行並びを逆順に変換
する事により目的画像が得られるので、通常のメモリ構
成により高速に多値画像データの９０度回転画像を得る
ことができる。
【図１】本発明の一実施例における多値画像データ９０
度回転装置の機能構成図
度回転装置の機能構成図
【図２】本発明の一実施例における多値画像データ９０
度回転装置のハードウェア構成図
度回転装置のハードウェア構成図
【図３】本発明一実施例における多値画像データ９０度
回転装置の動作フロー図
回転装置の動作フロー図
【図４】本発明を４行×８列の画像に適用した場合の実
施例図
施例図
【図５】従来の方法により９０度回転画像を得る手順の
説明図
説明図
１ 画像格納手段 ２ 変換モード演算手段 ３ 行選択手段 ４ 画像変換手段 ５ 行ビット並び変換手段 ６ 行変換手段 ７ 中央処理装置 ８ 主記憶 ９ 画像格納領域 １０ 画像変換手段 １１ 行ビット並び変換手段 １２ 行変換手段 １３ バス １４ 画像回転制御プログラム １５ 変換モード演算部 １６ 行選択部
Claims (3)
- 【請求項１】 １画素当たりｍビットの階調を持つＮ行
×ｍ＊Ｎ列の多値画像データを９０度回転するに際し、
変換モード数Ｍを、 Ｍ＝［ｌｏｇ2Ｎ］ （但し、［ ］は内部の数値が整数のときはその整数
を、小数点以下の数値を含むときは切り上げた整数）に
よって求め、前記Ｎ行を０〜Ｎ−１と付番し、変換モー
ドＬ（＝１〜Ｍ）ごとに、Ａ番行とＢ番行を、 Ａ＝ｋ＊２L〜ｋ＊２L＋２L-1−１ Ｂ＝Ａ＋２L-1 ｋ＝０〜（Ｎ／２L）−１ によって求め、Ａ番行とＢ番行の行ビットの並びをＡ
（ｊ）、Ｂ（ｊ）で表し、Ａ’（ｊ）、Ｂ’（ｊ）を Ａ’（ｊ）＝Ａ（ｊ） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ Ａ’（ｊ）＝Ｂ（ｊ−ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ｂ（ｊ） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ａ（ｊ＋ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ ｐ ＝０〜（Ｎ／２L）−１ によって求め、Ａ（ｊ）をＡ’（ｊ）にＢ（ｊ）をＢ’
（ｊ）に変換し、Ｌを１からＭまで変化させることによ
りＮ行×ｍ＊Ｎ列の変換画像データを求め、この変換画
像データの各行のビット並びをＥ（ｊ）とし、 Ｅ’（ｍ＊ｊ＋ｑ）＝Ｅ（（ｍ＊（Ｎ−ｊ−１）＋ｑ） ｊ＝０〜Ｎ−１，ｑ＝０〜ｍ−１ によって各行のビット並びを変換することにより１画素
当たりｍビットの階調を持つＮ行×ｍ＊Ｎ列の多値画像
データの９０度時計回りの回転画像を得ることを特徴と
する多値画像９０度回転方法。 - 【請求項２】 １画素当たりｍビットの階調を持つＮ行
×ｍ＊Ｎ列の多値画像データを９０度回転するに際し、
変換モード数Ｍを、 Ｍ＝［ｌｏｇ2Ｎ］ （但し、［ ］は内部の数値が整数のときはその整数
を、小数点以下の数値を含むときは切り上げた整数）に
よって求め、前記Ｎ行を０〜Ｎ−１と付番し、変換モー
ドＬ（＝１〜Ｍ）ごとに、Ａ番行とＢ番行を、 Ａ＝ｋ＊２L〜ｋ＊２L＋２L-1−１ Ｂ＝Ａ＋２L-1 ｋ＝０〜（Ｎ／２L）−１ によって求め、Ａ番行とＢ番行の行ビットの並びをＡ
（ｊ）、Ｂ（ｊ）で表し、Ａ’（ｊ）、Ｂ’（ｊ）を Ａ’（ｊ）＝Ａ（ｊ） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ Ａ’（ｊ）＝Ｂ（ｊ−ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ｂ（ｊ） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ａ（ｊ＋ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ ｐ ＝０〜（Ｎ／２L）−１ によって求め、Ａ（ｊ）をＡ’（ｊ）にＢ（ｊ）をＢ’
（ｊ）に変換し、Ｌを１からＭまで変化させることによ
りＮ行×ｍ＊Ｎ列の変換画像データを求め、この変換画
像データのｉ行をＥ（ｉ，ｊ）で表し、Ｅ’（ｉ，ｊ）
を Ｅ’（ｉ，ｊ）＝Ｅ（Ｎ−ｉ−１，ｊ），ｉ＝０〜Ｎ−
１ によって行の変換をすることにより１画素当たりｍビッ
トの階調を持つＮ行×ｍ＊Ｎ列の多値画像データの９０
度反時計回りの回転画像を得ることを特徴とする多値画
像９０度回転方法。 - 【請求項３】 画像データを記憶する画像データ記憶手
段と、１画素当たりｍビットの階調を持つＮ行×ｍ＊Ｎ
列の多値画像データの変換モードＭを Ｍ＝［ｌｏｇ2Ｎ］ （但し、［ ］は内部の数値が整数のときはその整数
を、小数点以下の数値を含むときは切り上げた整数）に
よって求め、変換モードＬ（＝１〜Ｍ）を出力する変換
モード演算手段と、前記Ｎ行を０〜Ｎ−１と付番し、前
記変換モードＬに応じて前記Ｎ行よりＡ番行とＢ番行を Ａ＝ｋ＊２L〜ｋ＊２L＋２L-1−１ Ｂ＝Ａ＋２L-1 ｋ＝０〜（Ｎ／２L）−１ により演算し、このＡ番行とＢ番行の行ビット並びＡ
（ｊ）、Ｂ（ｊ）を選択する行選択手段と、前記Ａ
（ｊ），Ｂ（ｊ）を入力し、Ａ’（ｊ）、Ｂ’（ｊ）を Ａ’（ｊ）＝Ａ（ｊ） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ Ａ’（ｊ）＝Ｂ（ｊ−ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ｂ（ｊ） ｊ ＝ｐ＊ｍ＊２L＋ｍ＊２L-1〜ｐ＊ｍ＊２L＋ｍ＊２L
−１ Ｂ’（ｊ）＝Ａ（ｊ＋ｍ＊２L-1） ｊ ＝ｐ＊ｍ＊２L〜ｐ＊ｍ＊２L＋ｍ＊２L-1−１ ｐ ＝０〜（Ｎ／２L）−１ によって演算し、前記画像データのＡ（ｊ），Ｂ（ｊ）
をそれぞれＡ’（ｊ），Ｂ’（ｊ）に変換し、この操作
を変換モードＬをＬを１〜Ｍまで変えて行い、変換画像
データを作成する画像変換手段と、前記変換画像データ
の行ビット並びをＥ（ｊ）とし、 Ｅ’（ｍ＊ｊ＋ｑ）＝Ｅ（（ｍ＊（Ｎ−ｊ−１）＋ｑ） ｊ＝０〜Ｎ−１，ｑ＝０〜ｍ−１ によって各行のビット並びを変換する行ビット並び変換
手段と、前記変換画像データのｉ行をＥ（ｉ，ｊ）で表
し、Ｅ’（ｉ，ｊ）を Ｅ’（ｉ，ｊ）＝Ｅ（Ｎ−ｉ−１，ｊ），ｉ＝０〜Ｎ−
１ によって行の変換を行う行変換手段とを備えたことを特
徴とする多値画像９０度回転装置。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5177880A JP2973784B2 (ja) | 1993-07-19 | 1993-07-19 | 多値画像９０度回転方法及び装置 |
| US08/197,994 US5479525A (en) | 1993-07-19 | 1994-02-17 | Method and apparatus for rotating a multivalued picture image 90 degrees |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP5177880A JP2973784B2 (ja) | 1993-07-19 | 1993-07-19 | 多値画像９０度回転方法及び装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0737082A true JPH0737082A (ja) | 1995-02-07 |
| JP2973784B2 JP2973784B2 (ja) | 1999-11-08 |
Family
ID=16038676
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP5177880A Expired - Fee Related JP2973784B2 (ja) | 1993-07-19 | 1993-07-19 | 多値画像９０度回転方法及び装置 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5479525A (ja) |
| JP (1) | JP2973784B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001117555A (ja) * | 1999-08-05 | 2001-04-27 | Matsushita Electric Ind Co Ltd | 同期ｄｒａｍを使用する画像転置メモリのためのモジューラ構造 |
Families Citing this family (22)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CA2121402C (en) * | 1994-04-15 | 1999-02-09 | Albert Z. Zhao | System for fast 90-degree rotation of bi-level images |
| JP2723056B2 (ja) * | 1994-09-29 | 1998-03-09 | 日本電気株式会社 | データ変換装置 |
| JPH096323A (ja) * | 1995-06-16 | 1997-01-10 | Fuji Xerox Co Ltd | 画像データ記憶方法および画像データ回転処理装置 |
| JP2968729B2 (ja) * | 1996-07-30 | 1999-11-02 | 日本電気アイシーマイコンシステム株式会社 | 図形画像表示装置および図形画像表示方法 |
| USD396845S (en) | 1996-12-19 | 1998-08-11 | Xs Technologies, Inc. | Uninterruptible power supply control and display module |
| USD403662S (en) * | 1996-12-19 | 1999-01-05 | Xs Technologies, Inc. | Uninterruptible power supply |
| US5793627A (en) * | 1997-02-10 | 1998-08-11 | Xs Technologies, Inc | Uninterruptible power supply system with removable front panel display and control module |
| US6151423A (en) * | 1998-03-04 | 2000-11-21 | Canon Kabushiki Kaisha | Character recognition with document orientation determination |
| US6275622B1 (en) * | 1998-06-30 | 2001-08-14 | Canon Kabushiki Kaisha | Image rotation system |
| US6504946B1 (en) | 1998-10-26 | 2003-01-07 | Ncr Corporation | Method of processing misoriented items in an image-based item processing system and an apparatus therefor |
| US7177447B2 (en) * | 1999-02-23 | 2007-02-13 | Lockheed Martin Corporation | Real-time multi-stage infrared image-based tracking system |
| US6549308B1 (en) * | 2000-01-11 | 2003-04-15 | Zebra Imaging, Inc. | Unibiased light field models for rendering and holography |
| US7151849B1 (en) | 2000-01-11 | 2006-12-19 | Zebra Imaging, Inc. | Efficient block transform including pre-processing and post processing for autostereoscopic displays |
| JP2002079712A (ja) * | 2000-06-21 | 2002-03-19 | Canon Inc | 印刷装置、印刷装置の制御方法、印刷制御装置、および印刷制御装置の制御方法 |
| US7127080B2 (en) * | 2002-09-30 | 2006-10-24 | Ncr Corporation | Method of processing image data to reorient an image represented by the image data in an image-based item processing system and an apparatus therefor |
| JP2006511832A (ja) * | 2002-12-20 | 2006-04-06 | コーニンクレッカ フィリップス エレクトロニクス エヌ ヴィ | ２つの置換ステップおよび部分的に再配列された中間画像データの記憶を用いて画像データをディスプレイ向けに再配列するための装置 |
| US7657059B2 (en) | 2003-08-08 | 2010-02-02 | Lockheed Martin Corporation | Method and apparatus for tracking an object |
| FR2884095B1 (fr) * | 2005-03-31 | 2007-06-29 | Thomson Licensing Sa | Televiseur a balayage vertical |
| US7742063B2 (en) * | 2005-07-07 | 2010-06-22 | Lsi Corporation | Efficient and high speed 2D data transpose engine for SOC application |
| US7876977B2 (en) * | 2006-02-15 | 2011-01-25 | Conexant Systems, Inc. | Image processor and method of image rotation |
| US9058301B2 (en) * | 2009-06-16 | 2015-06-16 | International Business Machines Corporation | Efficient transfer of matrices for matrix based operations |
| US9561008B2 (en) | 2010-12-28 | 2017-02-07 | General Electric Company | Method of displaying image |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH077260B2 (ja) * | 1987-11-20 | 1995-01-30 | 株式会社日立製作所 | 画像データ回転処理装置及びその方法 |
| FR2626693B1 (fr) * | 1987-12-03 | 1990-08-10 | France Etat | Dispositif et procede a memoire tampon, notamment pour la transposition matricielle ligne-colonne de sequences de donnees |
| JP2553726B2 (ja) * | 1990-01-22 | 1996-11-13 | 松下電送株式会社 | 画像９０度回転方法及び装置 |
| US5412768A (en) * | 1990-01-22 | 1995-05-02 | Matsushita Graphic Communication Systems, Inc. | Method and apparatus for rotating an image |
| US5124692A (en) * | 1990-04-13 | 1992-06-23 | Eastman Kodak Company | Method and apparatus for providing rotation of digital image data |
-
1993
- 1993-07-19 JP JP5177880A patent/JP2973784B2/ja not_active Expired - Fee Related
-
1994
- 1994-02-17 US US08/197,994 patent/US5479525A/en not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2001117555A (ja) * | 1999-08-05 | 2001-04-27 | Matsushita Electric Ind Co Ltd | 同期ｄｒａｍを使用する画像転置メモリのためのモジューラ構造 |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2973784B2 (ja) | 1999-11-08 |
| US5479525A (en) | 1995-12-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP2973784B2 (ja) | 多値画像９０度回転方法及び装置 | |
| US5412768A (en) | Method and apparatus for rotating an image | |
| JPH0810462B2 (ja) | 画像処理装置 | |
| JPS5853781B2 (ja) | 画像拡大縮小装置 | |
| KR100283413B1 (ko) | 텍스처 매핑시스템 | |
| US5400154A (en) | Hybrid interpolation and non-interpolation method and apparatus for image enlarging and contracting | |
| JPS6158037B2 (ja) | ||
| CN119484931A (zh) | 神经超采样方法和设备 | |
| JP2553726B2 (ja) | 画像９０度回転方法及び装置 | |
| JPH0454239B2 (ja) | ||
| US6195463B1 (en) | Multiresolution image processing and storage on a single chip | |
| JPS6242278B2 (ja) | ||
| JP2695266B2 (ja) | 画像の任意角回転方法および装置 | |
| JP2824976B2 (ja) | ２次元配列データ回転装置 | |
| JPH06230768A (ja) | 画像メモリ装置 | |
| US5550648A (en) | System for filling outlines by addition and subtraction according to start and end positions of the outlines | |
| JPH0520450A (ja) | 画像処理装置 | |
| JP3247441B2 (ja) | 画像処理装置 | |
| JPS61213887A (ja) | 文字パタ−ン発生装置 | |
| JP2512252B2 (ja) | 画像拡大縮小装置 | |
| JPH09172540A (ja) | 画像処理装置 | |
| JP2713400B2 (ja) | 投影情報生成装置 | |
| JPH08331363A (ja) | 画像処理装置 | |
| JPH0481230B2 (ja) | ||
| JPS61133771A (ja) | 画像信号処理装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080903 Year of fee payment: 9 |
|
| LAPS | Cancellation because of no payment of annual fees |