JPH10224617A - 画像処理装置 - Google Patents

Abstract

(57)【要約】 【課題】 少ないメモリ領域と処理の高速化を実現する
こと。 【解決手段】 本発明の画像処理装置は、主走査方向お
よびこれと垂直な副走査方向に沿った画像データの圧縮
後のデータに対して主走査方向のライン単位で拡大また
は縮小処理を行う拡大／縮小手段と、拡大／縮小手段に
よって拡大または縮小されたライン単位の処理後のデー
タをイメージ展開する展開手段と、展開手段によって展
開されたデータの中から副走査方向に縮小するライン単
位のデータを決定する決定手段と、決定手段によって決
定されたライン単位のデータのうち副走査方向に沿って
隣接するものを合成する合成手段とをプログラムＲＯＭ
３内に備えている。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ビットマップに展
開されたイメージデータまたは圧縮してコード化された
データから所定のイメージデータを作成する画像処理装
置に関する。

【０００２】

【従来の技術】プリンタやファクシミリ等の画像処理装
置においては、イメージデータを出力する際、出力する
用紙のサイズとイメージデータのサイズとが異なった
り、解像度が異なる場合がある。このような場合には、
イメージデータを拡大または縮小して出力する必要が生
じる。

【０００３】従来、ＭＨ（Modified Huffman）、ＭＭＲ
（Modified Modified READ）等の符号化がされている圧
縮後のデータを拡大／縮小等して出力する場合、一
旦、符号化された圧縮後のデータをイメージデータに展
開し、ハードウェアまたはソフトウェアにて拡大／縮小
等を行う技術、圧縮後のデータを拡大／縮小等を行い
やすいような別のコード（ランレングスコード等）に変
換した後、そのコードにて拡大／縮小等の処理を行い、
処理後のコードをイメージデータに変換する技術（特開
平６−２７１１０号公報参照）、が考えられている。

【０００４】

【発明が解決しようとする課題】しかしながら、上記
の技術においては、圧縮したデータを一旦復号してイメ
ージデータを作成することから、そのための作業領域と
イメージデータに対して処理を施した後のデータを格納
する領域とを確保しなければならず、大きな容量のメモ
リを備える必要が生じる。

【０００５】また、上記の技術においては、拡大／縮
小等の処理を行いやすいコードデータに変換することか
ら、圧縮率の悪いコードデータの格納領域を用意する必
要が生じたり、また処理によってはコードデータに対す
る処理では多くの時間を要するものもあり、処理速度の
低下を招いている。

【０００６】例えば、特開平６−２７１１０号公報に記
載される技術においては、１ページ分のデータを一旦コ
ードデータ（ランレングスデータ）に変換した後、所定
の処理を施してイメージデータを作成していることか
ら、最低１ページ分のコードデータと１ページ分のイメ
ージデータとを格納するメモリ領域を必要とする。

【０００７】さらに、ランレングスコードでは拡大／縮
小処理は容易に行えるものの、例えばデータの回転等を
行う場合は不向きであり、多大な処理時間を要すること
になる。

【０００８】

【課題を解決するための手段】本発明はこのような課題
を解決するために成された画像処理装置である。すなわ
ち、本発明の画像処理装置は、主走査方向およびこれと
垂直な副走査方向に沿った画像データの圧縮後のデータ
に対して主走査方向のライン単位で拡大または縮小処理
を行う拡大／縮小手段と、拡大／縮小手段によって拡大
または縮小されたライン単位の処理後のデータをイメー
ジ展開する展開手段と、展開手段によって展開されたデ
ータの中から副走査方向に縮小するライン単位のデータ
を決定する決定手段と、決定手段によって決定されたラ
イン単位のデータのうち副走査方向に沿って隣接するも
のを合成する合成手段とを備えている。

【０００９】また、展開手段が、処理後のデータをイメ
ージ展開する際、そのイメージデータにおける主走査方
向に沿った座標軸と副走査方向に沿った座標軸とで構成
される座標の座標値を変換する画像処理装置でもある。

【００１０】本発明では、拡大／縮小手段によって圧縮
後のデータの主走査方向のライン単位での拡大または縮
小を行い、このライン単位での処理後のデータを展開手
段によってイメージ展開していることから、拡大／圧縮
処理での作業領域やイメージ展開後のデータを格納する
領域をライン単位で用意すれば済むことになる。

【００１１】また、展開手段において、処理後のデータ
をイメージ展開する際、そのイメージデータの座標値を
適宜変換することによって、回転などの処理を行いやす
いイメージデータの状態で処理することができるように
なる。

【００１２】

【発明の実施の形態】以下に、本発明の画像処理装置に
おける実施の形態を図に基づいて説明する。図１は本実
施形態における画像処理装置を説明するブロック図であ
る。すなわち、図１に示す画像処理装置は主としてホス
ト装置Ｈからの印字要求を処理するプリンタから成るも
のであり、マイクロプロセッサ１、メモリ２、プログラ
ムＲＯＭ３、ホストインターフェース４、ビットアドレ
ス指定部５、ＤＭＡコントローラ６、ページメモリ７、
バッファメモリ８、パラレルシリアル変換器９、印字部
１０を備えている。

【００１３】本実施形態では、画像データの圧縮後のデ
ータに対して主走査方向のライン単位での拡大／縮小等
の処理を行う拡大／縮小部、ライン単位の処理後のデー
タをイメージ展開する展開部、副走査方向に縮小するラ
イン単位のデータを決定する決定部、決定部によって決
定されたライン単位のデータのうち副走査方向に沿って
隣接するものを合成する合成部をプログラムとしてプロ
グラムＲＯＭ３内に格納しており、これらのプログラム
をマイクロプロセッサ１で実行することによって実現し
ている。

【００１４】図２は画像処理装置における処理を説明す
るフローチャートである。このフローチャートでは、主
として画像データの縮小処理を行う場合を例としてい
る。なお、以下の説明において図２に示されない符号は
図１を参照するものとする。

【００１５】先ず、ステップＳ１に示すように、データ
種類の判別を行う。すなわち、ホスト装置Ｈから処理要
求のあった画像データ（主走査方向およびこれと垂直な
副走査方向に沿った所定サイズのデータ）の種類を判別
し、それが圧縮符号化コードであった場合にはステップ
Ｓ２へ進み、イメージデータであった場合にはステップ
Ｓ３へ進む。

【００１６】ステップＳ２においては、圧縮符号化コー
ドを解読して主走査方向の１ライン分をランレングスコ
ードに展開する。また、ステップＳ３においては、イメ
ージデータを調べて主走査方向の１ライン分をランレン
グスコードに展開する。展開した１ライン分のランレン
グスコードはメモリ２の一部（作業領域）に格納してお
く。

【００１７】次いで、ステップＳ４では、１ライン分の
ランレングスコードに対して必要があれば所定の補正を
施す。例えば、画像データのオフセット処理（主走査方
向に沿ってシフトさせる処理）や画像の切り出し処理
（所定領域の画像のみを取り出す処理）はランレングス
コードを用いて簡単に処理できることから、このような
処理要求がある場合にはステップＳ４において行う。

【００１８】次に、ステップＳ５では、イメージデータ
への展開が必要であるか否かの判断を行う。例えば、画
像の縮小を単純間引き（不要なデータをライン単位で間
引く処理）で行う場合、間引かれるラインはこのステッ
プＳ５の判断でＮｏとなり、イメージデータへの展開を
行わないで（ページメモリ７へ格納しないで）次へ進
む。

【００１９】一方、間引かれないで残すラインの場合に
はステップＳ５の判断でＹｅｓとなり、ステップＳ６へ
進む。ステップＳ６では、ライン単位のランレングスコ
ードを用いて縮小処理を行う（なお、拡大処理を行う場
合には、この縮小処理の代わりに拡大処理を行う）。

【００２０】その後、ステップＳ７において、縮小処理
の施されたランレングスコードをイメージ展開し、ペー
ジメモリ７の一部（イメージ作業領域）へ格納する。す
なわち、必要なラインだけ縮小処理を施した後、縮小処
理後のランレングスコードからイメージデータへの展開
を行うことになる。

【００２１】次に、ステップＳ８では、全ラインの展開
が終了したか否かを判断し、終了していない場合にはス
テップＳ１へ戻り、先と同様に次のラインの処理を繰り
返す。また、全ラインの展開が終了した場合には全体の
処理を終了する。

【００２２】このような処理によって、ライン単位で縮
小処理を施すことができ、メモリ２やページメモリ７の
作業領域サイズを小さくすることができるようになる
（例えば、数ライン分）。

【００２３】次に、画像データの縮小処理としてＯＲ間
引き処理を行う場合を説明する。ＯＲ間引き処理とは、
主走査方向や副走査方向に隣接するデータのＯＲ（論理
和）をとることでデータの間引きを行い縮小を行うもの
である。

【００２４】ＯＲ間引き処理による縮小処理を行う場合
には、図２に示すステップＳ１〜Ｓ４を行った後、ステ
ップＳ５において展開を必要とするラインであるか否か
の判断を行う。

【００２５】展開が必要であるライン（以下、「展開必
要ライン」と言う。）に対しては、ステップＳ６に示す
縮小処理においてランレングスコードによる縮小処理を
施す。また、この縮小処理（ＯＲ間引き）では、展開が
必要でないライン（以下、「展開不要ライン」と言
う。）に対してもランレングスコードの縮小処理を別途
に施しておき、展開必要ラインの縮小処理後のランレン
グスコードをステップＳ７でイメージ展開して、そのイ
メージデータと展開不要ラインの縮小処理後のランレン
グスコードのイメージデータとのＯＲをとる処理を行
い、展開必要ラインのイメージデータを格納する作業領
域へ重ね書きしておく。

【００２６】なお、ここでのＯＲ処理は副走査方向に沿
った隣接するライン間での処理である。また、主走査方
向に沿ったデータ間でのＯＲ処理は、ライン単位でのラ
ンレングスコードによる縮小処理で行っておく。

【００２７】このような処理を全てのラインが終了する
まで繰り返し行う。これにより、少ないメモリ２および
ページメモリ７の領域を用いて、ＯＲ間引き処理による
画像データの縮小処理を行うことができるようになる。

【００２８】次に、画像データの縮小処理として細線保
存が指定されている場合を説明する。細線保存とは、縮
小処理を施すことで画像データ中の消えてしまうような
細い線を残すよう処理することである。

【００２９】細線保存を行う場合には、図２に示すステ
ップＳ１〜Ｓ４の処理を行った後、ステップＳ５におい
て展開を必要とするラインであるか否かの判断を行う。

【００３０】展開必要ラインに対しては、ステップＳ６
に示す縮小処理においてランレングスコードによる縮小
処理を施す。また、この縮小処理（細線保存）では、展
開不要ラインに対してもランレングスコードの縮小処理
を別途に施しておき、展開必要ラインのランレングスコ
ード（縮小処理済）と、このラインの前後２ライン分展
開不要ライン）のランレングスコード（縮小処理済）と
により、副走査方向に隣接する各ラインのデータに基づ
いて黒または白データを算出する（細線判別）。

【００３１】例えば、副走査方向に隣接する３ラインの
各データが「白」「黒」「白」であった場合、「白」の
間となる「黒」を細線としてこれを残すようにする。こ
の細線を残すには、ステップＳ７においてランレングス
コードをイメージ展開する際にイメージデータとして残
すようにする。

【００３２】このように、細線保存すべきデータを判断
するには、判断が容易なランレングスコードを用い、実
際の保存処理は処理しやすいイメージデータで直接行う
ことで、高速かつ少ないメモリ領域で処理を行うことが
できるようになる。

【００３３】つまり、ランレングスコードは、主走査方
向の１ラインにおける「黒」または「白」の連続をコー
ドで示すものであるため、前後左右の情報を簡単に入手
できる。このため、拡大縮小などの計算が行いやすく、
単純縮小などの順次的な編集はランレングスコードで処
理する方が早い。一方、ＯＲ処理、細線保存などの任意
の点を変更する場合には、そのラインの以降の点の情報
すべてに影響を及ぼすことからイメージデータで行うこ
とで早い処理を実現している。

【００３４】また、画像データを回転する場合などはイ
メージデータにおいて処理する方が行いやすいことか
ら、ステップＳ７に示すイメージ展開の際、主走査方向
に沿った座標軸と副走査方向に沿った座標軸とで構成さ
れる座標の座標至を変換することでライン単位のイメー
ジデータを格納する。

【００３５】上記のような各処理（拡大、縮小、オフセ
ット、切り出し、回転等）では、ライン単位での処理を
行うことから数ライン分の作業を行うメモリ領域があれ
ば良いことになる。また、イメージデータに展開した場
合も、数ライン分のイメージ格納領域があれば、その数
ライン分のイメージデータがイメージ格納領域に蓄積さ
れた段階で、例えばハードディスク等の２次記憶装置に
退避させるようにすれば、少ないメモリ領域で作業を行
うことができるようになる。

【００３６】図３および図４は具体例を説明する図であ
る。この図では、例えばファクシミリ受信を行ってその
データを用紙へ記録する際、２ページ分のデータを縮小
および回転させて１ページに収める処理を示している。

【００３７】すなわち、図３（ａ）に示すように、ファ
クシミリにより１ページ目の画像データＧ１と、２ペー
ジ目の画像データＧ２とを受信した後、先ず、１ページ
目の画像データＧ１（文字「Ａ」）を縮小するとともに
時計回りと反対の方向に２７０度回転させ、図３（ｂ）
に示すように、用紙Ｐ１の表の上半分に出力する。な
お、実際には出力せずに、用紙Ｐ１の表と対応するイメ
ージデータの格納領域へ蓄積しておく。

【００３８】次に、図３（ａ）に示す２ページ目の画像
データＧ２（文字「Ｋ」）を縮小するとともに時計回り
と反対の方向に２７０度回転させ、図３（ｃ）に示すよ
うに、用紙Ｐ１の表の下半分に出力する。この場合も実
際には出力せずに、用紙Ｐ１の表と対応するイメージデ
ータの格納領域へ蓄積しておく。

【００３９】次いで、図４（ａ）に示すように、ファク
シミリにより３ページ目の画像データＧ３と、４ページ
目の画像データＧ４とを受信した後、先ず、３ページ目
の画像データＧ３（文字「Ｅ」）を縮小するとともに時
計回りと反対の方向に９０度回転させ、図４（ｂ）に示
すように、用紙Ｐ１の裏の下半分に出力する。なお、こ
の場合も先と同様に実際には出力せず、用紙Ｐ１の裏と
対応するイメージデータの格納領域へ蓄積しておく。

【００４０】続いて図４（ａ）に示す４ページ目の画像
データＧ４（文字「Ｆ」）を縮小するとともに時計回り
と反対の方向に９０度回転させ、図４（ｃ）に示すよう
に、用紙Ｐ１の裏の上半分に出力する。この場合も先と
同様、実際には出力せずに、用紙Ｐ１の裏と対応するイ
メージデータの格納領域へ蓄積しておく。

【００４１】そして、イメージデータの格納領域に蓄積
されたデータを用紙Ｐ１の表、裏に出力する。この処理
において、各画像データＧ１〜Ｇ４の縮小処理はライン
単位でランレングスコードにより行い、回転処理はこの
縮小処理したランレングスコードをイメージ展開する際
に座標値の変換によって行う。これによって少ないメモ
リ領域で、かつ高速な処理を行うことが可能となる。

【００４２】

【発明の効果】以上説明したように、本発明の画像処理
装置によれば次のような効果がある。すなわち、ライン
単位での処理によって少ないメモリ領域で作業を行うこ
とができるとともに、各々の処理内容に基づき処理しや
すいデータでの作業を実行することで高速処理を実現で
きるようになる。

【図面の簡単な説明】

【図１】 本実施形態の画像処理装置を説明するブロッ
ク図である。

【図２】 処理フローチャートである。

【図３】 具体例を説明する図（その１）である。

【図４】 具体例を説明する図（その２）である。

【符号の説明】 １ マイクロプロセッサ ２ メモリ ３ プログラムＲＯＭ ４ ホストインタ
ーフェース ７ ページメモリ ８ バッファメモ
リ １０ 印字部 Ｈ ホスト装置

Claims (2)

【特許請求の範囲】
1. 【請求項１】 主走査方向およびこれと垂直な副走査方
   向に沿った画像データの圧縮後のデータに対して該主走
   査方向のライン単位で拡大または縮小処理を行う拡大／
   縮小手段と、 前記拡大／縮小手段によって拡大または縮小されたライ
   ン単位の処理後のデータをイメージ展開する展開手段
   と、 前記展開手段によって展開されたデータの中から前記副
   走査方向に縮小するライン単位のデータを決定する決定
   手段と、 前記決定手段によって決定されたライン単位のデータの
   うち前記副走査方向に沿って隣接するものを合成する合
   成手段とを備えていることを特徴とする画像処理装置。
2. 【請求項２】 前記展開手段は、前記処理後のデータを
   イメージ展開する際、そのイメージデータにおける前記
   主走査方向に沿った座標軸と前記副走査方向に沿った座
   標軸とで構成される座標の座標値を変換することを特徴
   とする請求項１記載の画像処理装置。