JPH08194814A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 （修正有） 【目的】 特別なハードウエアを用いず、コストアップ
することなく、かつ、高速に回転させる。 【構成】 画像データの変化を検出する変化点検出手
段、及び所定角度回転された画像データを記憶するバッ
ファメモリを備え、検出された変化を該変化の方向に所
定の単位分だけバッファメモリに書込む。画像データを
主走査方向にスキャンしながら、１ライン毎に、副走査
方向に隣接するドットの状態に変化があるかを判別し、
変化がある場合にのみ、そのドットの状態で、それ以降
のバッファメモリにおけるドットを所定の単位分だけ塗
りつぶしていく。この結果、所定の角度で回転されたイ
メージデータが格納されることになる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、光学的に読み取った
画像に種々の編集処理を施して出力する画像処理装置に
係り、特に、ビットマップに展開されたイメージデー
タ、または圧縮してコード化されたデータを回転させた
イメージデータを作成する画像処理装置に関する。

【０００２】

【従来の技術】従来より、例えば複写機やＦＡＸなどの
画像処理装置では、イメージデータを出力する場合に、
出力する用紙の向きが上記イメージデータの向きと異な
る場合、イメージデータを９０度または２７０度回転し
て出力するものが知られている。例えば、特別なハード
ウエアを持たずに、イメージデータを９０度または２７
０度回転する方法として、以下の方法が用いられてい
る。

【０００３】（１）第１の回転方法は、まず、イメージ
データを初期化（「０」）しておき、次に、元データか
ら黒部分（「１」）のみの位置を調べ、該黒部分の回転
後の位置におけるイメージデータのドットを黒
（「１」）とする。この回転処理は、元データの黒部分
の全ドットに対して、１ドットずつ行われる。 （２）第２の回転方法は、まず、イメージデータを横二
等分、縦二等分の計四等分に分割し、次に、該四分割し
たイメージデータの第１象限のデータを第２象限へ移動
させ、第２象限のデータを第３象限へ、第３象限のデー
タを第４象限へ、さらに、第４象限のデータを第１象限
へ移動させる。さらに、分割移動された各々の象限にお
けるイメージデータを四分割して同様の移動処理を行
う。この移動処理は、ビット単位での移動に至るまで繰
り返し行われる。 （３）第３の回転方法は、例えば、特開平５−１２０４
１９号公報に記載されているように、基本的に、上述し
た第２の回転方法を用いている。しかしながら、ビット
単位での移動まで繰り返さず、特定単位（ブロック）に
達したところで、一括して変換を行う。

【０００４】

【発明が解決しようとする課題】しかしながら、上述し
た従来の画像処理装置における第１の回転方法では、イ
メージデータに黒部分が少ない場合には、高速に回転処
理できるが、黒部分が多くなるほど、回転処理に要する
時間が長くなり、最終的な回転後のイメージデータを得
るまでの時間が遅くなるという問題があった。また、上
述した第２の回転方法では、イメージデータによって回
転処理に要する時間の差はないものの、１ビットずつ処
理を行うため、回転処理に要する時間が長くなり、最終
的な回転後のイメージデータを得るまでの時間が遅くな
るという問題があった。

【０００５】また、上述した第３の回転方法では、第２
の回転方法よりは速いものの、メモリへの分割移動を繰
り返すため、メモリアクセス回数が多くなり、結局、最
終的な回転後のイメージデータを得るまでの時間が遅く
なるという問題があった。また、一般には、回転処理の
ために、専用のハードウエアを用いる画像処理装置もあ
るが、コストアップにつながるという問題があった。

【０００６】この発明は上述した事情に鑑みてなされた
もので、特別なハードウエアを用いることなく、どのよ
うなイメージデータでも高速に回転させることができる
画像処理装置を提供することを目的としている。

【０００７】

【課題を解決するための手段】上述した問題点を解決す
るために、請求項１記載の発明では、画像データの変化
を検出する変化点検出手段と、所定の角度だけ回転され
た前記画像データが記憶される記憶手段と、前記変化点
検出手段によって検出された変化を、該変化の方向に所
定の単位分だけ前記記憶手段に書き込む書込手段とを具
備することを特徴とする。

【０００８】また、請求項２記載の発明では、画像デー
タの所定の領域に含まれる変化数を計数する計数手段
と、前記計数手段によって計数された変化数に基づいて
前記書込手段による前記記憶手段への書き込みを実行す
るか否かを判断する判断手段とを具備することを特徴と
する。

【０００９】

【作用】この発明によれば、画像データの変化が変化点
検出手段によって検出された場合にのみ、その変化が書
込手段によって該変化の方向に所定の単位分だけ記憶手
段に書き込まれる。これにより、特別なハードウエアを
用いることなく、どのようなイメージデータに対して
も、高速に回転させることが可能となる。

【００１０】

【実施例】次に図面を参照してこの発明の一実施例につ
いて説明する。 Ａ．実施例の構成 図１は本発明の実施例による画像処理装置の構成を示す
ブロック図である。図において、１は、例えば、ネット
ワーク上のコンピュータ等のホスト装置であり、所定の
フォーマットで印字データをホストインターフェース２
へ供給する。印字データは、実際に印字処理を行うため
の文字コードや、図形、イメージ等のデータ、印字位
置、大きさ等を指定する印字データと、印字機構部に対
する制御データとからなる。制御データとは、例えば給
紙モードの切り換え制御を指定するようなデータであ
る。ホストインターフェース２は、シリアル、セントロ
ニクス、ネット等の各種インターフェースを介して供給
される上記印字データを受信し、マイクロプロセッサ３
へ供給する。マイクロプロセッサ３は、所定のプログラ
ムを実行し、各部を制御するとともに、特に、本実施例
では、ビットマップ展開されたイメージデータの回転を
行う。プログラムＲＯＭ４には、上記プログラムが記憶
されている。メモリ５は、上記マイクロプロセッサ３の
ワーキングエリアとして用いられる。

【００１１】次に、ＤＭＡ（Direct Memory Access）コ
ントローラ６は、マイクロプロセッサ５を介さずに、メ
モリ間でイメージデータを高速転送する。ページメモリ
７には、上記ホストインターフェース２によって受信さ
れ、ビットマップ展開されたイメージデータ（文字、図
形、イメージ等）が１ページ分格納される。バッファメ
モリ８には、ページメモリ７に展開されたビットマップ
データの回転後のデータが格納される。ビットアドレス
指定部９は、バッファメモリ８に格納されている回転後
のビットマップデータを、順次、シリアルデータとして
出力するために、ビットマップデータの読み出しアドレ
スを生成し、パラレルシリアル変換器１０へ供給する。
パラレルシリアル変換器１０は、上記読み出しアドレス
に従って、バッファメモリ８から回転後のビットマップ
データを読み出して、シリアルデータに変換し、印字部
１１へ出力する。印字部１１は、レーザ出力部や、感光
体、レーザ光によりビットマップデータに対応した潜像
を感光体上に形成する光学系、用紙トレイから用紙を搬
送する搬送部、光学系により形成された潜像に塗布され
たトナーを上記用紙に転写する転写部等からなる。

【００１２】Ｂ．実施例の動作 次に、上述した実施例の動作について説明する。ここ
で、図２および図３は本実施例の動作を説明するための
フローチャートであり、図４は本実施例によるビットマ
ップデータの回転処理を説明するための模式図である。

【００１３】Ｂ−１．メインルーチン まず、図２に示すステップＳ１において、ホストインタ
ーフェース２を介して受信し、ページメモリ７に展開さ
れた画像データがイメージデータ（文字、図形、イメー
ジ等）か、圧縮符号化コードであるかを、そのコードを
解読して判断する。そして、イメージデータである場合
には、ステップＳ１からステップＳ２へ進む。ステップ
Ｓ２では、ページメモリ７を１ライン分走査してランレ
ングス化する。ランレングス化とは、イメージデータの
ような大量のデータに対して、主走査方向（横方向）に
おける白ドットあるいは黒ドットの連続度に応じて冗長
な部分を短縮する圧縮する方法である。一方、圧縮符号
化コードである場合には、ステップＳ１からステップＳ
３へ進む。ステップＳ３では各符号に基づいてランレン
グスに展開する。

【００１４】上述したステップＳ２またはステップＳ３
におけるランレングス化が終了すると、ステップＳ４へ
進む。ステップＳ４では、必要に応じて、他のイメージ
補正処理を行う。次に、ステップＳ４では、上記１ライ
ン分の回転処理を行う。この回転処理については後述す
る。１ライン分の回転処理が終了すると、ステップＳ６
において、１ページ分の回転処理が終了したか否かを判
断する。そして、１ページ分の回転処理が終了していな
い場合には、ステップＳ６における判断結果は「ＮＯ」
となり、ステップＳ１へ戻る。以下、イメージデータを
主走査方向に１ラインずつランレングス化、あるいは圧
縮符号化コードを主走査方向に１ラインずつランレング
ス展開しながら回転処理を行う。そして、１ページ分の
回転処理が終了すると、ステップＳ６における判断結果
が「ＹＥＳ」となり、当該画像処理を終了する。

【００１５】Ｂ−２．回転処理 次に、上述した回転処理について述べる。なお、ここで
は、図４（ａ）に示す１６×８ドットのイメージデータ
（斜線部）を２７０度回転する場合について説明する。
なお、図４（ａ）においては、縦ドット列にＡ〜Ｈ、横
ドット行に１〜１６の符号を付け、図４（ｂ）〜（ｅ）
においては、縦ドット列に１〜１６、横ドット行にａ〜
ｈの符号を付けている。また、本実施例では、塗りつぶ
し単位を「８」としている。この塗りつぶし単位とは、
元となるイメージデータにおける主走査方向の１ライン
を回転させる際、回転後のイメージデータを得るために
塗りつぶし作業を行うドット数を表している。すなわ
ち、塗りつぶし単位が「８」ということは、主走査方向
の１ラインのドット状態（「黒」、「白」）に応じて、
回転後のイメージデータが格納されるバッファメモリ１
８を８ドット単位で塗りつぶすことにより、回転処理を
行うことを意味する。塗りつぶし単位としては、「８」
ドット以外にも、１度にメモリをアクセスできるビット
幅、例えば、「１６」、「３２」、「６４」等でもよ
い。なお、図３に示すステップＳ１０〜Ｓ１４の処理
は、１ラインの各ドット毎に行われるものである。

【００１６】まず、ステップＳ１０において、上述した
図２に示すステップＳ２で得た１ラインがイメージデー
タの先頭行であるか否かを判断する。正確には、まず、
ドットＡ１が先頭行のドットであるか否かを判断する。
図４（ａ）に示すビットマップデータの場合、ドットＡ
１〜Ａ１６の１６ドットが先頭行であるか判断する。こ
の場合、ドットＡ１は、先頭行のドットであるので、ス
テップＳ１０における判断結果は「ＹＥＳ」となり、ス
テップＳ１１へ進む。ステップＳ１１では、対象となる
ドット列のドットイメージ（「黒」、「白」）で、バッ
ファメモリ８の主走査方向に１単位分（８ドット分）を
塗りつぶす。このとき、バッファメモリ８では、図４
（ｂ）に示すように、下から順に、１，２，３，……，
１５，１６とアクセスされる。したがって、図４（ａ）
に示すビットマップデータの場合には、まず、ドットＡ
１が「白」であるので、バッファメモリ８のドット１ａ
〜１ｈの８ドットが「白」に塗りつぶされる。

【００１７】次に、ステップＳ１４へ進み、１ライン分
に対する処理（塗りつぶし）が終了したか否かを判断す
る。そして、まだ、１ライン分に対する処理が終了して
いな場合には、ステップＳ１４における判断結果は「Ｎ
Ｏ」となり、ステップＳ１０へ戻る。以下、ステップＳ
１０〜Ｓ１４を繰り返し実行し、１ライン分の各ドット
の状態、すなわち「黒」であるか「白」であるかに応じ
て、バッファメモリ８の主走査方向に、８ドット単位で
塗りつぶしを行う。したがって、図４（ａ）に示すイメ
ージデータの場合には、ドットＡ２〜Ａ１６のうち、ド
ットＡ９を除いて「白」であるので、ドット１ａ〜１
ｈ、ドット２ａ〜２ｈ、……、８ａ〜８ｈ、１０ａ〜１
０ｈ、１１ａ〜１１ｈ、……、１６ａ〜１６ｈは「白」
に塗りつぶされ、ドット９ａ〜９ｈが「黒」に塗りつぶ
される。上述したドットＡ１〜Ａ１６の１ライン分が終
了した段階では、バッファメモリ８は１６回アクセスさ
れることになる。この１６回のアクセスは、先頭行に対
して常に行われる。先頭行の１ライン分に対する回転処
理が終了すると、図４（ｂ）に示すように、バッファメ
モリ８のドット９ａ〜９ｈのみが「黒」となり、他のド
ットは「白」となる。そして、ステップＳ１４における
判断結果が「ＹＥＳ」となり、前述した図２に示すメイ
ンルーチンへ戻る。

【００１８】メインルーチンでは、前述したように、ペ
ージメモリ７の次の１ライン分が走査されてランレング
ス化され、再度、図３に示す回転処理が実行される。し
たがって、図４に示す例では、ドットＢ１〜Ｂ１６が回
転処理の対象となる。なお、以下の説明では、１ライン
分に対する処理としてまとめて説明する。ドットＢ１〜
Ｂ１６のドット列は、先頭行ではないので、ステップＳ
１０における判断結果は「ＮＯ」となり、ステップＳ１
２へ進む。ステップＳ１２では、現ラインのドットと前
ラインのドットの間で変化があるか否かを判断する。す
なわち、前ラインで「黒」であったドットが「白」とな
っていないか、あるいは前ラインで「白」であったドッ
トが「黒」となっていないかを判断する。そして、現ラ
インのドットと前ラインのドットの間で変化がなけれ
ば、ステップＳ１２における判断結果は「ＮＯ」とな
り、ステップＳ１０へ戻る。したがって、この場合、バ
ッファメモリ８に対するアクセスは行われない。

【００１９】一方、現ラインのドットと前ラインのドッ
トの間で変化があれば、ステップＳ１２における判断結
果は「ＹＥＳ」となり、ステップＳ１３へ進む。図４に
示す例では、前ラインのドットＡ８で「白」であったも
のが現ラインのドットＢ８で「黒」となっており、ま
た、前ラインのドットＡ１０で「白」であったものが現
ラインＢ１０で「黒」となっている。したがって、ドッ
トＢ８およびドットＢ１０に対して、ステップＳ１２に
おける判断結果は「ＹＥＳ」となり、ステップＳ１３へ
進む。ステップＳ１３では、バッファメモリ８におい
て、変化のあったドット以降のドットを塗りつぶし単位
分、そのドットで塗りつぶす。すなわち、図４（ａ）に
示す例では、ドットＢ８およびドットＢ１０が変化して
いるので、図４（ｃ）に示すように、ドット８ｂ〜８
ｈ、およびドット１０ａ〜１０ｈが「黒」で塗りつぶさ
れる。したがって、この場合、バッファメモリ８は、２
回、アクセスされることになる。１ライン分に対する処
理（塗りつぶし処理）が終了すると、ステップＳ１４に
おける判断結果は「ＹＥＳ」となり、メインルーチンへ
戻る。

【００２０】以下、同様にして、図４（ａ）に示すドッ
トＣ１〜Ｃ１６（以下、Ｃ列），Ｄ１〜Ｄ１６（Ｄ
列），……，Ｇ１〜Ｇ１６（Ｇ列），Ｈ１〜Ｈ１６（Ｈ
列）に対して順次処理される。例えば、図４（ａ）に示
すドットＣ列においては、前ラインのドットＢ列に対し
て変化していないので、バッファメモリ８はアクセスさ
れない。次に、ドットＤ列においては、ドットＤ３〜Ｄ
７、およびドットＤ１１〜Ｄ１５が前ラインのドットＣ
列に対して、「白」から「黒」に変化している。したが
って、この場合、バッファメモリ８では、図４（ｄ）に
示すように、ドット３ｄ〜３ｈ，４ｄ〜４ｈ，５ｄ〜５
ｈ，６ｄ〜６ｈ，７ｄ〜７ｈ、および１１ｄ〜１１ｈ，
１２ｄ〜１２ｈ，１３ｄ〜１３ｈ，１４ｄ〜１４ｈ，１
５ｄ〜１５ｈが新たに「黒」で塗りつぶされる。バッフ
ァメモリ８は、１０回アクセスされることになる。

【００２１】次に、図４（ａ）に示すドットＥ列，Ｆ列
においては、前ラインに対して変化していないので、バ
ッファメモリ８はアクセスされない。そして、ドットＧ
列は、再び、前ラインであるドットＦ列に対して、
「黒」から「白」に変化しているので、ステップＳ１３
において、塗りつぶしが行われる。この場合、ドットＧ
列に対しては、図４（ｅ）に示すように、ドット３ｇ〜
３ｈ，４ｇ〜４ｈ，５ｇ〜５ｈ，６ｇ〜６ｈ，７ｇ〜７
ｈ、および１１ｇ〜１１ｈ，１２ｇ〜１２ｈ，１３ｇ〜
１３ｈ，１４ｇ〜１４ｈ，１５ｇ〜１５ｈが「白」で塗
りつぶされる。したがって、バッファメモリ８は、１０
回アクセスされることになる。この結果、最終的に、図
４（ａ）に示すビットマップデータは、図４（ｅ）に示
すような、２７０度回転されたビットマップデータとな
る。

【００２２】バッファメモリ８に格納された、回転後の
イメージデータは、ビットアドレス指定部９から供給さ
れるアドレスに従ってパラレル−シリアル変換するパラ
レルシリアル変換器１０によって読み出され、印字部１
１へ供給されて印字される。上述した実施例では、２７
０度回転した場合についてのみ述べたが、図５に示すよ
うに、バッファメモリ８への書き込み（塗りつぶし）の
方向、すなわち書き込みアドレスを変えれば、９０度、
１８０度と任意の回転が行える。

【００２３】前述した（２），（３）で述べた従来の画
像処理装置のように、ビット操作で行う場合には、例え
ば、図４（ａ）に示す１６×８ドットのビットマップデ
ータに対するメモリアクセス回数は、ドット数と同じで
あるので、１２８回となる。また、前述した（１）で述
べた黒のドットだけを塗りつぶす従来の画像処理装置で
は、メモリクリア＋黒のドット数になるので、６７回と
なる（「白」に対しては、１２８−６７＝６１回）。こ
れに対して、本実施例では、先頭行に基づく塗りつぶし
（１６回）＋変化点（２２回）の塗りつぶしとなるの
で、合計３８回で済むことになる。したがって、メモリ
のアクセス回数が少ない分だけ、本実施例の画像処理装
置によれば、ビットマップデータを高速に回転させるこ
とができる。

【００２４】ところで、一般に、特殊なイメージデータ
を除いて、イメージ長に対する変化点数は少ない。これ
は、ＣＣＩＴＴ勧告Ｔ．６のＭＭＲ（Modified MR）圧
縮方式が、前行との変化点をコード化することにより圧
縮しているのをみても明かである。また、圧縮符号化し
たコードを回転する場合には、図２のステップＳ３に示
すように、元となるイメージデータを作成することな
く、直接、回転したイメージデータを作成しているの
で、バッファメモリ８は１ページ分の容量で済み、か
つ、展開動作と共通にできるので、特に、高速に処理で
きる。また、図２に示すステップＳ５の回転処理におい
て、単に展開すれば回転せず、逆から展開すれば１８０
度回転させることが容易に実現できる。

【００２５】また、ＭＭＲ（Modified MR）方式や、Ｍ
Ｒ（Modified Read）方式のように、前ラインとの変化
点による圧縮方式を用いたものを展開＋回転する場合に
は、上述した本実施例による回転処理の実行速度がどち
らも変化点の数に比例するため、圧縮率から容易に実行
速度が予測できる。本実施例による画像処理装置では、
変化点の多いイメージデータの場合には、塗りつぶさな
ければならないドット数が増えるので、やや不向きであ
る。しかしながら、一般に、変化点が多いといっても、
画像全体に変化点があるのではなく、写真等が埋め込ま
れた特定の領域のみに限られる。そこで、所定の領域
（例えば、８×１６ドット）毎に、数ラインの変化点数
および白黒のドット数を調べ、１領域当たりの変化点数
を予測し、変化点が予め設定されたしきい値より多けれ
ば他の手法、例えば従来の画像装置で行われた手法を用
いて回転を行うようにする。

【００２６】この結果、同一ページ内に変化点の多い領
域があったとしても、高速に回転させることができる。
上記しきい値は、システムにより異なるが、回転処理速
度は、変化点数の増加に比例して遅くなるので、その回
転処理速度と変化点数との関係、回転処理速度と変化し
ないときだけ書き込む処理（変化点数に反比例）との関
係、回転処理速度と白ドットおよび黒ドットの埋め込み
処理（各ドット数に比例）との関係、回転処理速度とそ
の他、画像に依存しない回転速度との関係を調べてお
き、本実施例および従来の手法をも含む最も高速で回転
処理できる手法を領域毎に適用することにより、全体と
して高速に回転させることができる。しかも、１ライン
毎にランレングスを求めているので、上記情報（関係）
は容易に得ることができ、最適な回転処理を選択する際
にも大きな負担とならない。

【００２７】このように、本実施例では、副走査方向に
隣接するドットの状態に変化がある場合にのみ、そのド
ットの状態で、それ以降のドットを塗りつぶし単位分だ
け塗りつぶすようにしたので、特別なハードウエアを用
いることなく、どのようなイメージデータでも、安価
に、かつ、高速に回転させることができる。また、上記
手法に適さないイメージデータであっても、所定の領域
毎に最適な手法を用いて回転させることにより、どのよ
うなイメージデータでも、特別なハードウエアを用いる
ことなく、安価に、かつ、高速に回転させることができ
る。

【００２８】

【発明の効果】以上、説明したように、この発明によれ
ば、特別なハードウエアを用いることによるコストアッ
プが防止でき、かつ、高速に回転させることができると
いう利点が得られる。

【図面の簡単な説明】

【図１】 本発明の実施例による画像処理装置の構成を
示すブロック図である。

【図２】 本実施例の動作を説明するためのフローチャ
ートである。

【図３】 本実施例の動作を説明するためのフローチャ
ートである。

【図４】 本実施例によるビットマップデータの回転処
理を説明するための模式図である。

【図５】 本実施例によるビットマップデータの他の角
度での回転処理を説明するための模式図である。

【符号の説明】

１ ホスト装置 ２ ホストインターフェース ３ マイクロプロセッサ（変化点検出手段、書込手段、
計数手段、判断手段） ４ プログラムＲＯＭ ５ メモリ ６ ＤＭＡコントローラ ７ ページメモリ ８ バッファメモリ（記憶手段） ９ ビットアドレス指定部 １０ パラレルシリアル変換器 １１ 印字部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 画像データの変化を検出する変化点検出
   手段と、 所定の角度だけ回転された前記画像データが記憶される
   記憶手段と、 前記変化点検出手段によって検出された変化を、該変化
   の方向に所定の単位分だけ前記記憶手段に書き込む書込
   手段とを具備することを特徴とする画像処理装置。
2. 【請求項２】 画像データの所定の領域に含まれる変化
   数を計数する計数手段と、 前記計数手段によって計数された変化数に基づいて前記
   書込手段による前記記憶手段への書き込みを実行するか
   否かを判断する判断手段とを具備することを特徴とする
   請求項１記載の画像処理装置。