JPH0563959A - 画像処理方法および装置 - Google Patents

Abstract

(57)【要約】 【目的】ページメモリに格納した画像から９０゜回転し
た画像を短時間でしかも簡単な装置で得られるようにす
る。 【構成】コンピュータや画像読取り装置などの画像デー
タ供給部１から供給された画像データが、一旦ページメ
モリ３に格納される。このページメモリ３からｎ画素ず
つ画素回転部５に供給され、ここでｎ×ｎ画素毎に回転
処理が施されてページメモリ３内に再度格納される。次
にページメモリ３からバイト単位でデータが所定の順序
で出力され、これがパラレル・シリアル変換器４でシリ
アル出力されることによって９０°回転した画像を得る
ことができる。この発明によれば、回転処理を２つの処
理、すなわちブロック毎の転置処理と読み出し処理との
単純な２つの処理に分けたので、全体としての処理時間
が短くなり、しかも処理装置が簡略になる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、入力した画像データを
左方向もしくは右方向に９０゜回転して出力する画像処
理方法および装置に関する。

【０００２】

【発明の背景】従来、少なくとも１ページ分の出力用デ
ータを格納可能なページメモリを備えたプリンタなどラ
スター系の出力装置では、入力した画像を左方向もしく
は右方向に９０゜回転させて出力する場合には、次の２
つの方法のうちどちらかが用いられることが多い。

【０００３】第１の方法は基本的にソフトウェアによる
ものであり、ページメモリに画像データを記憶するとき
にその画像データを予め９０゜回転して記憶するもので
ある。例えばプリンタなどのハードウェアによって決ま
る１回当たりの処理データが例えば１バイトの場合、図
１５に示すようにまずこの１バイトのビット数と同一か
その整数倍のラインデータすなわちここでは８ラインも
しくは８×ｎ（ｎは正の整数）ラインのラインデータを
バッファメモリに格納する。

【０００４】次に、バッファメモリに格納されたデータ
を転置処理した形でページメモリに記憶する。すなわち
バッファメモリ内の横方向のデータをページメモリ内で
は縦方向に並べ換えて記憶する。これによって、ページ
メモリ内に９０゜回転した画像を得ることができるの
で、この画像をプリントアウトする場合は、横方向に読
み出して順次出力すればよい。なお図１５では１ページ
分の画像データを４分割した場合を模式的に示したが、
実際はさらに細かく分割されて処理される。

【０００５】この第１の方法では、補助的にハードウェ
アを用いることもあるが基本的にはソフトウェアで実現
されるので各種の回転処理を行なうことができる。

【０００６】第２の方法は、基本的にハードウェアによ
るものでページメモリを横方向と縦方向の両方から出力
できるように構成しておく。そして、ページメモリには
入力した画像をそのまま記憶しておき、出力時に縦方向
のデータを順に出力し、これを横方向にプリントアウト
する。これで９０゜回転した画像を得ることができる。

【０００７】

【発明が解決しようとする課題】上述した従来の画像処
理方法には次のような問題がある。すなわち、第１の方
法ではソフトウェアによってバッファメモリ内の横方向
のデータを縦方向に置き換える処理を行なうので、この
処理に比較的長い時間が掛かる。

【０００８】また、バッファメモリの容量が小さい場合
は、上述の置き換え処理をした後、これをページメモリ
に入力してから次のデータを受けることになる。したが
って、外部のデータ供給元、例えばホストコンピュータ
はこのようなデータの置き換え期間中もこれに係わるこ
とになるので、その間他の処理をすることができなくな
るなどの問題がある。

【０００９】また、第２の方法では、例えばハードウェ
アによって決まる処理データの単位を１バイト（８ビッ
ト）とすると、横方向と縦方向の両方から出力できるよ
うにするためには少なくとも８×８個のメモリ素子が必
要となる。

【００１０】さらにこの６４個の各メモリ素子に独立し
た配線制御が必要となるので、ハードウェアの規模が大
きくなる。また、高集積なメモリ素子を用いてページメ
モリを構成することもできない。

【００１１】そこで、この発明は上述したような課題を
解決したものであって、短時間で回転処理を行なうこと
ができ、しかも装置の構成を簡略化できる画像処理方法
および装置を提案するものである。

【００１２】

【課題を解決するための手段】上述の課題を解決するた
め、本発明においては、入力した画像データを左方向も
しくは右方向に９０゜回転して出力する画像処理方法に
おいて、画像データをＨ×Ｖ個（Ｈ、Ｖは正の整数）の
小ブロックに分割するとともに、小ブロックをｎ×ｎ個
（ｎは正の整数）の画素に分割し、小ブロック内のｎ画
素からなる行と列の転置処理を行い、左回転の画像を出
力する場合は、転置処理後の各小ブロックから１行分の
ｎ画素を単位として所定の順序で出力し、右回転の画像
を出力する場合は、転置処理後における各小ブロックの
列の順番を逆転した後、各小ブロックから１行分のｎ画
素を単位として所定の順序で出力するようにしたことを
特徴とするものである。

【００１３】また、上述の画像処理方法を達成するた
め、本発明においては少なくとも１ページ分の画像デー
タを格納するページメモリを有し、このページメモリ内
の画像データを９０゜回転して出力する画像処理装置に
おいて、ページメモリからｎ画素単位で出力される画像
データをｎ×ｎ画素毎に回転処理した後、ページメモリ
に再入力する部分回転手段と、ページメモリからｎ画素
単位で出力される画像データをシリアルに変換して出力
するパラレル・シリアル変換手段とを備え、ページメモ
リ内の部分回転処理後の画像データを回転方向に応じて
所定の順序で読み出すようにしたことを特徴とするもの
である。

【００１４】

【作用】図１の原画像をＨ×Ｖ個、ここでは４×３個の
小ブロックに分割し、各小ブロックをｎ×ｎ個、ここで
は８×８個の画素に分割する。次に各小ブロックについ
て図３に示すように行と列を置き換える転置処理を行な
うことにより、図２に示す転置処理後の画像が得られ
る。

【００１５】次にこの転置処理後の画像データを図４に
示す読み出し順序に従って読み出し、これを図５に示す
ように出力する。これによって、図７に示すように原画
像を左方向に９０゜回転した画像が得られる。

【００１６】原画像を右方向に９０゜回転する場合は、
図２の回転処理の代わりに図８に示すように各小ブロッ
クの列の順番も入れ換えた処理をまず行う。

【００１７】そして、この列の順番を入れ換えた画像デ
ータを図９に示す読み出し順序で読み出し、これを図１
０に示す配列で出力することにより、図１１に示すよう
に原画像を右方向に９０゜回転した画像が得られる。

【００１８】

【実施例】続いて、本発明に係わる画像処理方法および
装置の実施例について、図面を参照して詳細に説明す
る。

【００１９】図１〜図６は、本発明の画像処理方法を説
明する説明図で、例えばページメモリ内に格納されてい
る原画像を左方向に９０゜回転して出力する場合であ
る。この画像処理方法では、まず図１に示すように入力
した原画像をＨ×Ｖ（Ｈ、Ｖは正の整数）個の小ブロッ
クに分割し、各小ブロックをさらにｎ×ｎ個（ｎは正の
整数）の画素データに分割する。ｎは通常の処理単位で
ある１バイトすなわち８ビットが実際的である。

【００２０】次に、この画像データを図２に示すように
各小ブロック毎に転置処理を行なう。これは横方向の画
素データを縦方向に並べ換える操作である。すなわち図
３に示すように原画像の第１行（横方向）が転置処理に
よって第１列（縦方向）となり、第２行が第２列とな
り、以下同様に第３行〜第８行がそれぞれ第３列〜第８
列となる。

【００２１】このようにしてＨ×Ｖ個のすべての小ブロ
ックを転置処理した画像データから、各小ブロックにお
ける１行分のｎ画素（ここでは８個）を単位として、次
に説明するように読み出す順序を適宜選定することによ
り、原画像を左方向に９０゜回転した回転画像（図７）
が得られる。

【００２２】図４〜図６は転置処理後のデータ（図２）
を読み出す順序を説明する説明図である。図４はページ
メモリ内の転置処理後の画像データを各ブロックの１行
分、ここではｎ＝８画素を単位として読み出す順番を示
す。なお、（）内の数字はページメモリのアドレスであ
る。すなわち、本例では第１番目にアドレス３１のデー
タを読み出し、第２番目にアドレス６３のデータを読み
し、第３番目にアドレス９５のデータを読み出す。以下
同様にして読み出し順番に従って全てのデータを読み出
す。

【００２３】次にこのようにして読み出した画像データ
を図５に示すように１ラインがＶ＝３ブロックとなるよ
うに出力する。これは原画像（図１）の縦方向がＶブロ
ックで構成されており、これを９０゜回転すると横方向
がＶブロックとなるからである。

【００２４】図６は上述の左方向に９０゜回転処理する
場合の転置画像の構成と出力画像との関係を示す。本例
では転置画像における１ラインのバイト数Ｌ＝４、１バ
イトを構成するビット数Ｂ＝８、総ライン数Ｐ＝２４で
あるから、出力画像の１ラインはＰ／Ｂ＝３バイトで構
成され、１ページはＬ×Ｂ＝３２ラインとなる。

【００２５】また、例えば第１ラインの読み出し開始ア
ドレスはＬ×Ｂ−１＝３１であり、以下Ｌ×Ｂ＝３２の
アドレス毎に読み出される。第２ラインの読み出し開始
アドレスはＬ×Ｂ−１−Ｌ＝２７であり、以下第１ライ
ンと同様に３２のアドレス毎に読み出される。このよう
にしてページメモリから転置処理後の画像データを所定
の順序で出力することにより、図７に示すように原画像
を左方向に９０゜回転した画像を得ることができる。

【００２６】右方向に９０゜回転した画像を得る場合
は、まず図８に示すように転置画像（図２）における各
小ブロックの列の順番を逆転、つまり第１列目を第８列
目に、第２列目を第７列目に、以下同様に第３〜第８列
目を第６〜第１列目に並べ変えた形の部分回転を小ブロ
ック毎に行う。

【００２７】次に、列を入れ換えた画像データから各小
ブロックにおける１行分の画素データｎ＝８個を１単位
として、図９に示す読み出し順番に従って読み出し、こ
れを図１０に示すような配列で出力する。これによって
図１１に示すように原画像（図１）を右方向に９０゜回
転した出力画像を得ることができる。なお図１２は、右
方向に９０゜回転する場合の転置列逆順画像（図８）と
出力画像（図１１）との関係を示す。

【００２８】上述のように、本発明は画像の回転処理を
２つの処理、すなわち部分的な転置処理と、この転置処
理後の画像データを所定の順序で出力する出力処理とに
分けるものであり、これによって各処理が単純化された
ものとなる。従って、各処理を直接ハードウェアで実現
することが容易となる。

【００２９】図１３は上述した画像処理方法を達成する
ための画像処理装置の構成を示す。コンピュータや画像
読取り装置などの画像データ供給部１から供給された画
像データは、インタフェース２を経てそのまま一旦ペー
ジメモリ３に格納される。画像を回転しないでそのまま
出力する場合は、ページメモリ３からパラレル・シリア
ル変換器４を経てそのまま出力される。

【００３０】画像を９０゜回転して出力する場合は、ペ
ージメモリ３内のデータが１バイト単位で画素回転部５
に供給され、ここで例えば８×８画素毎に転置処理や列
逆順処理などが行なわれて再度ページメモリ３に格納さ
れる。これによってページメモリ３内の画像データは、
原画像の各ブロックを転置処理もしくはこれを列逆順処
理したものとなる。これを上述の読み出し順序にしたが
って出力すれば、回転画像を得ることができる。

【００３１】このような回転処理は、例えばプリンタの
場合はプリンタ制御用のＭＰＵ６および画像処理制御部
７によって制御される。

【００３２】このような画像処理装置においては、画像
データが既にページメモリ３に記憶されている場合で
も、ページメモリ３から読み出した各ブロック毎のデー
タを画素回転部５で処理して再度このページメモリ３の
同じ位置に記憶させれば、９０゜回転した画像を容易に
出力することができる。したがって複雑な記憶管理や読
み出し順序の制御などを必要としないので、装置の構成
が簡単になる。

【００３３】また、回転処理に際しては画像データがペ
ージメモリ３に全て記憶されている必要はなく、ページ
メモリ３に８ライン分だけ入力された時点で８×８画素
毎に画素回転部５で処理すればよいので、画像データ供
給部１の待ち時間がなくなる。

【００３４】なお、原画像データを例えば８ライン以上
のバッファメモリで受けるようにすれば、このバッファ
メモリの出力を直接画素回転部５で処理し、これをペー
ジメモリ３に格納することで各ブロック毎に転置処理し
た画像データを得ることもできる。

【００３５】また、本発明によれば転置処理後の小ブロ
ック内での行もしくは列の逆転処理や読み出し順序を適
宜選定することにより１８０゜回転や、反転画像などを
得ることが容易になる。

【００３６】さらに本発明によれば、ページメモリ３に
は転置処理後の画像データもしくはこれを列逆順した画
像データが残されている。この画像データはｎライン、
本例では８ライン毎に原画像データと同一の領域に保存
されている。

【００３７】従って本発明を例えばファクシミリ装置な
どに適用すれば、次に説明するようにランドスケープを
用いた分割ページ出力時のオーバーラップに必要なデー
タを、ページメモリ上の連続したアドレスに確保できる
のでページメモリの管理が容易になる。

【００３８】すなわち、ファクシミリ装置においては送
信側が例えば図１４（ａ）に示すＡ３サイズのポートレ
イト出力（人物画など縦長の画像）による原稿を送信し
ても、受信側にＡ３サイズの記録能力がない場合は、こ
れを標準で設定されているＡ４サイズで記録することに
なる。

【００３９】この場合、受信側で送信側と同じ大きさの
画像を得るには、一旦受信画像をページメモリ内に格納
し、これを同図（ｂ）に示すように上下２つに分割し
て、各画像を９０゜回転したＡ４サイズのランドスケー
プ出力（風景画など横長の画像）として記録し、これを
上下に貼り合わせればよい。

【００４０】この時、貼り合わせ代としてオーバーラッ
プ領域を設けるのが一般的であり、本発明ではオーバー
ラップ領域のデータがそのままページメモリの最後のリ
ード部分に対応して格納されているから、このデータを
消さずに保存しておき、次のページに再度出力するだけ
でよい。

【００４１】これに対して従来は９０゜回転した後で
は、ページメモリの最終リード部分にオーバーラップ領
域のデータが格納されているとは限らないので、そのデ
ータのアドレス管理などが面倒になる。

【００４２】

【発明の効果】以上のように本発明は、原画像を小ブロ
ックに分割し、この小ブロック毎に転置処理などを行な
った後、各小ブロックの１行分のデータを単位としてこ
れを所定の順序で出力するようにしたものである。

【００４３】したがって本発明によれば、各処理すなわ
ち転置処理および読出処理が単純化されるので、全体の
処理時間が短くなるとともに、簡単なハードウェアで回
転処理を容易に行なうことができるなどの効果がある。

【図面の簡単な説明】

【図１】本発明に係わる画像処理方法における原画像を
説明する説明図である。

【図２】転置処理後の画像を説明する説明図である。

【図３】転置処理を説明する説明図である。

【図４】９０゜左方向回転時の読み出し順序を説明する
説明図である。

【図５】９０゜左方向回転時の出力画像に対応するペー
ジメモリのアドレスを説明する説明図である。

【図６】９０゜左方向回転時の転置画像と出力画像の関
係を説明する説明図である。

【図７】９０゜左方向回転画像を説明する説明図であ
る。

【図８】転置処理画像の列逆順処理後の画像を説明する
説明図。

【図９】９０゜右回転時の読み出し順序を説明する説明
図である。

【図１０】９０゜右回転時の出力画像に対応するページ
メモリを説明する説明図である。

【図１１】９０゜右回転画像を説明する説明図である。

【図１２】９０゜右回転時の転置列逆順画像と出力画像
の関係を説明する説明図である。

【図１３】本発明に係わる画像処理装置の構成図であ
る。

【図１４】オーバーラップ出力を説明する説明図であ
る。

【図１５】従来例に係わる画像処理方法を説明する説明
図である。

【符号の説明】

１ 画像データ供給部 ２ インタフェース ３ ページメモリ ４ パラレル・シリアル変換器 ５ 画素回転部 ６ ＭＰＵ ７ 画像処理制御部

フロントページの続き (51)Int.Cl.⁵ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｇ０６Ｆ 15/66 ３５０ 8420−5Ｌ Ｇ０９Ｇ 5/36 8121−5Ｇ

Claims (2)

【特許請求の範囲】
1. 【請求項１】 入力した画像データを左方向もしくは右
   方向に９０°回転して出力する画像処理方法において、 上記画像データをＨ×Ｖ個（Ｖ、Ｈは正の整数）の小ブ
   ロックに分割するとともに、上記小ブロックをｎ×ｎ個
   （ｎは正の整数）の画素に分割し、 上記小ブロック内の上記ｎ画素からなる行と列の転置処
   理を行い、 左回転の画像を出力する場合は、上記転置処理後の上記
   各小ブロックから１行分のｎ画素を単位として所定の順
   序で出力し、 右回転の画像を出力する場合は、上記転置処理後におけ
   る各小ブロックの列の順番を逆転した後、上記各小ブロ
   ックから１行分のｎ画素を単位として所定の順序で出力
   するようにしたことを特徴とする画像処理方法。
2. 【請求項２】 少なくとも１ページ分の画像データを格
   納するページメモリを有し、このページメモリ内の画像
   データを９０゜回転して出力する画像処理装置におい
   て、 上記ページメモリからｎ画素単位で出力される画像デー
   タをｎ×ｎ画素毎に回転処理した後、上記ページメモリ
   に再入力する部分回転手段と、 上記ページメモリからｎ画素単位で出力される画像デー
   タをシリアルに変換して出力するパラレル・シリアル変
   換手段とを備え、 上記ページメモリ内の部分回転処理後の画像データを回
   転方向に応じて所定の順序で読み出すようにしたことを
   特徴とする画像処理装置。