(57)【要約】【課題】画像変倍を行なう際に、画像劣化を抑制し、かつ高速の変倍処理を可能にすること。【解決手段】アリストネイバー法で変倍された画像に対し、変倍時、拡大された画素の数がわかるように、変倍された画素に対応する変倍フラグを設け、水平方向に、変倍フラグをカウントし、１ラインのランレングスを求め、符号化し、２ライン目以降のランレングスの符号化を行わずに、変倍フラグの変化点ごと間引かれた画像データを順次符号化することにより、水平方向に変倍率分の圧縮を可能とし、垂直方向に、１ライン単位で前ラインの色情報が一致する場合に、リピート符号を生成し、垂直方向も変倍率分の圧縮を行なう。【選択図】        図９
2008193138.tif 000002
【特許請求の範囲】
【請求項１】
画像データを変倍する変倍手段と、
前記変倍手段により変倍された画像を記憶する変倍画像記憶手段と、
前記変倍手段により変倍された変倍画素単位のフラグを生成する変倍フラグ生成手段と、
前記変倍フラグ生成手段により生成された変倍フラグを記憶する変倍フラグ記憶手段と、
前記変倍フラグ記憶手段により記憶された変倍フラグを読み込み、ランレングスを生成する変倍フラグランレングス生成手段と、
前記変倍フラグ記憶手段により記憶された変倍フラグを読み込み、前記変倍画像記憶手段の画像を間引いて読み込む変倍画像読み込み手段と、
前記変倍フラグランレングス生成手段により生成されたランレングスと、前記変倍画像読み込み手段により読み込まれた変倍画像データのデータから符号化する符号化手段と、
を備えることを特徴とする画像処理装置。
【請求項２】
画像データを変倍する変倍手段と、
前記変倍手段により変倍された画像を記憶する変倍画像記憶手段と、
前記変倍手段により変倍された変倍画素単位のフラグを生成する変倍フラグ生成手段と、
前記変倍フラグ生成手段により生成された変倍フラグを記憶する変倍フラグ記憶手段と、
前記変倍フラグ記憶手段により記憶された変倍フラグを読み込み、ランレングスを生成する変倍フラグランレングス生成手段と、
前記変倍フラグランレングス生成手段によりランレングスの切り替わりごと、前記変倍画像記憶手段の画像を間引いて読み込む変倍画像読み込み手段と、
前記変倍フラグランレングス生成手段により生成されたランレングスと、前記変倍画像読み込み手段により読み込まれた変倍画像データのデータから符号化する符号化手段と、
を備えることを特徴とする画像処理装置。
【請求項３】
画像データを変倍する変倍手段と、
前記変倍手段により変倍された画像を記憶する変倍画像記憶手段と、
１ライン前の変倍画像を記憶する変倍画像ライン記憶手段と、
前記変倍画像記憶手段に記憶された変倍画像を読み込み、前記変倍画像ライン記憶手段で記憶された変倍画像データと比較する変倍比較手段と、
前記変倍比較手段により生成された一致情報により、符号化する符号化手段と、
を備えることを特徴とする画像処理装置。
【請求項４】
符号を読み込み、ランレングス符号か画像データの符号かを判断する符号解析手段と、
前記符号解析手段によりランレングス符号と判定された場合、ランレングス符号からランレングスを求めるランレングス復号手段と、
前記ランレングス復号手段により復号されたランレングスから１ラインの変倍フラグを生成する変倍フラグ変換手段と、
前記変倍フラグ変換手段により生成された１ライン分の変倍フラグを記憶する変倍１ラインフラグ記憶手段と、
前記符号解析手段により画像データの符号と判定れた場合、前記変倍１ラインフラグ記憶手段に記憶された変倍フラグの情報に基づき、画像データを拡大する画像データ拡大手段と、
前記画像データ拡大手段により生成された１ラインの画像データを記憶する１ライン画像データ記憶手段と、
を備えることを特徴とする画像処理装置。
【請求項５】
符号を読み込み、ランレングス符号か画像データの符号かを判断する符号解析手段と、
前記符号解析手段により、ランレングス符号と判定された場合、ランレングス符号からランレングスを求めるランレングス復号手段と、
前記ランレングス復号手段により復号されたランレングスを順次記憶するランレングス記憶手段と、
前記符号解析手段により、画像データの符号と判定された場合、前記ランレングス記憶手段に記憶されたランレングスの情報に基づき、画像データを拡大する画像データ拡大手段と、
前記画像データ拡大手段により生成された１ラインの画像データを記憶する１ライン画像データ記憶手段と、
備えることを特徴とする画像処理装置。
【請求項６】
画像データを変倍する変倍工程と、
前記変倍工程により変倍された画像を記憶する変倍画像記憶工程と、
前記変倍工程により変倍された変倍画素単位のフラグを生成する変倍フラグ生成工程と、
前記変倍フラグ生成工程により生成された変倍フラグを記憶する変倍フラグ記憶工程と、
前記変倍フラグ記憶工程で記憶された変倍フラグを読み込みランレングスを生成する変倍フラグランレングス生成工程と、
前記変倍フラグ記憶工程で記憶された変倍フラグを読み込み、前記変倍画像記憶工程の画像を間引いて読み込む変倍画像読み込み工程と、
前記変倍フラグランレングス生成工程により生成されたランレングスと、前記変倍画像読み込み工程により読み込まれた変倍画像データのデータから符号化する符号化工程と、
を含むことを特徴とする画像処理方法。
【請求項７】
ＲＧＢの画像データを変倍する変倍工程と、
前記変倍工程により変倍された画像を記憶する変倍画像記憶工程と、
前記変倍工程により変倍された変倍画素単位のフラグを生成する変倍フラグ生成工程と、
前記変倍フラグ生成工程により生成された変倍フラグを記憶する変倍フラグ記憶工程と、
前記変倍フラグ記憶工程で記憶された変倍フラグを読み込みランレングスを生成する変倍フラグランレングス生成工程と、
前記変倍フラグランレングス生成工程によりランレングスの切り替わりごと、前記変倍画像記憶工程の画像を間引いて読み込む変倍画像読み込み工程と、
前記変倍フラグランレングス生成工程により生成されたランレングスと、前記変倍画像読み込み工程により読み込まれた変倍画像データのデータから符号化する符号化工程と、
を含むことを特徴とする画像処理方法。
【請求項８】
画像データを変倍する変倍工程と、
前記変倍工程により変倍された画像を記憶する変倍画像記憶工程と、
１ライン前の変倍画像を記憶する変倍画像ライン記憶工程と、
前記変倍画像記憶工程で記憶された変倍画像を読み込み、前記変倍画像ライン記憶工程で記憶された変倍画像データと比較する変倍比較工程と、
前記変倍比較工程により生成された一致情報により符号化する符号化工程と、
を含むことを特徴とする画像処理方法。
【請求項９】
符号を読み込み、ランレングス符号か画像データの符号かを判断する符号解析工程と、
前記符号解析工程でランレングス符号と判定された場合、ランレングス符号からランレングスを求めるランレングス復号工程と、
前記ランレングス復号工程により復号されたランレングスから１ラインの変倍フラグを生成する変倍フラグ変換工程と、
前記変倍フラグ変換工程により生成された１ライン分の変倍フラグを記憶する変倍１ラインフラグ記憶工程と、
前記符号解析工程により画像データの符号と判定れた場合、前記変倍１ラインフラグ記憶工程で記憶された変倍フラグの情報に基づき画像データを拡大する画像データ拡大工程と、
前記画像データ拡大工程により生成された１ラインの画像データを記憶する１ライン画像データ記憶工程と、
を含むことを特徴とする画像処理方法。
【請求項１０】
符号を読み込み、ランレングス符号か画像データの符号かを判断する符号解析工程と、
前記符号解析工程によりランレングス符号と判定された場合、ランレングス符号からランレングスを求めるランレングス復号工程と、
前記ランレングス復号工程により復号されたランレングスを順次記憶するランレングス記憶工程と、
前記符号解析工程により画像データの符号と判定された場合、前記ランレングス記憶工程で記憶されたランレングスの情報に基づき画像データを拡大する画像データ拡大工程と、
前記画像データ拡大工程により生成された１ラインの画像データを記憶する１ライン画像データ記憶工程と、
を含むことを特徴とする画像処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置および画像処理方法に関するものである。
【背景技術】
【０００２】
従来、プリンタ装置等の画像形成装置において、画像データを一時的にメモリに記憶することが行なわれている。この場合、画像データをそのままメモリに格納しようとすると、大容量のメモリが必要になり価格が上昇してしまう。そこで、これに対処するため画像データを圧縮してメモリに格納するようにしている。
【０００３】
そしてＲＧＢ画像の非可逆圧縮方式としてはＤＣＴ（Ｄｉｓｃｒｅｔ  Ｃｏｓｉｎｅ  Ｔｒａｎｓｆｏｒｍ）などの直交変換によって画像データを周波数成分に変換し、その変換係数を量子化する方式があり、特にＤＣＴを使用した多値画像を符号化する方式として、ＩＴＵ−ＴとＩＳＯにより、標準化されたＪＰＥＧ方式が知られている。
ＪＰＥＧのＤＣＴ演算式を数１に示す。
【０００４】
【数１】
2008193138.tif 000003
【０００５】
他の圧縮方式として画像データを水平周波数方向と垂直周波数方向に複数のブロックに分割すると共に低域周波数のブロックほど細かくするＷａｖｅｌｅｔ変換が知られ、このＷａｖｅｌｅｔ変換は最近、自然階調の画像を効果的に圧縮する方法として注目されている。また、変換は写真のような連続した階調を持った画像の圧縮に適していることが知られている。以下に演算式を示す。
【０００６】
【数２】
2008193138.tif 000004
【０００７】
このＷａｖｅｌｅｔ変換を使用した圧縮方法がたとえば特許文献１に開示されている。そして、可逆圧縮する方法として１次元圧縮のランレングス画像圧縮、ファクシミリなどのＭＨ（ｍｏｄｉｆｉｅｄ  Ｈｕｆｆｍａｎ）符号が広く知られている。
【０００８】
２値画像を高い圧縮率で圧縮する方法として２次元圧縮方式の国際標準であるＪＢＩＧ（ｊｏｉｎｔ  Ｂｉ−ｌｅｖｅｌ  Ｉｍａｇｅ  ｅｘｐｅｒｔｓ  Ｇｒｏｕｐ）などが有名であり、エントロピー符号として算術符号器であるＱＭ＿コーダーを使用している。しかし、この方法は算術符号器であるＱＭ＿コーダーに必要なコンテキストメモリやコンテキストを作成するラインメモリなどに大きなハードウエアコストが必要となり、かつ高速化が難しいという問題点がある。
【０００９】
また、複数の画素単位にランレングスとランレングスの繰り返し数で符号化する方法がたとえば、特許文献２に開示されている。
【００１０】
また、主走査方向に連続する注目画素Ｘについて、同一画素値の連続数を判定し、主走査方向に連続する参照画素Ｂについて、同一画素値の連続数を判定し、同一画素値が連続する注目画素Ｘの少なくとも１つにおいて、参照画素Ｂの画素値と注目画素Ｘの画素値とが一致するか否かを判定する。そして、参照画素Ｂおよび注目画素Ｘの画素値が一致すると判定された場合に、注目画素Ｘの連続数と、参照画素Ｂの連続数とに基づいて、この参照画素Ｂと注目画素Ｘとの一致情報の一部を生成し、注目画素Ｘの画素値と参照画素Ｂの画素値との一致情報を符号化する方法が開示されている（たとえば、特許文献３参照）。
【００１１】
また、一般的に、プリンタ画像の解像度は、ＣＲＴ（ｃａｔｈｏｄｅ  ｒａｙ  ｔｕｂｕ）などのモニターの解像度より大きく。ＣＲＴで作成された写真画像はプリンタ側で拡大処理することが行われている。その画像の解像度変換処理技術は、入力機器および出力機器間で取り扱われる画像の解像度が異なる場合に、入力画像と同サイズの出力画像を得るために必要とされる技術である。解像度変換の方法としてニアリストネイバー法（最近傍法）が知られている。ニアリストネイバー法は、補間したい点に最も近い画素に補間するアルゴリズムである。このニアリストネイバー法を使用したハードウエアが知られている（たとえば、特許文献４参照）。
【００１２】
【特許文献１】特開２００１−１９７４９６号公報
【特許文献２】特開２００２−１４２１１８号公報
【特許文献３】特開２００５−２７０８１号公報
【特許文献４】特開２００３−２０８６０８号公報
【発明の開示】
【発明が解決しようとする課題】
【００１３】
しかしながら、上記に示される従来の技術にあっては、ＲＧＢ画像の非可逆圧縮方式として知られているＪＰＥＧなどは、ＲＧＢの多値のプリンタの画像を圧縮する場合、文字やグラフィックス画像において、急峻に色がかわるために、多くの高周波が存在し、ＪＰＥＧなどの量子化処理により、高周波を削って圧縮する場合、どうしてもモスキートノイズなどによる画質の劣化が生じる。また、ほぼ可逆に近い画質を求めるために、量子化をほとんど行わない場合は、圧縮率がどうしても低下するといった問題点があった。
【００１４】
また、ＭＨや、ＪＢＩＧや、特許文献２の方式は、基本的に２値の圧縮方法であるためにＲＧＢの多値のプリンタの画像を圧縮に使用することは、基本的に難しい。また、ＪＢＩＧは算術符号器であるＱＭ＿コーダーに必要なコンテキストメモリやコンテキストを作成するラインメモリなどに大きなハードウエアコストが必要となり、かつ高速化が難しいといった問題点があった。
【００１５】
また、特許文献３の方式は予測符号化方式を使用しているが、ＲＧＢの多値のプリンタの文章画像においては、ライン間の相関が多きためにランレングスを予測することが可能であり、効率が良さそうではあるが、写真画像においては、各色のランレングスを予測することはかなり難しいという問題点があった。
【００１６】
本発明は、上記に鑑みてなされたものであって、画像変倍を行なう際に、画像劣化を抑制し、かつ高速の変倍処理を可能にすることを目的とする。
【課題を解決するための手段】
【００１７】
上述した課題を解決し、目的を達成するために、請求項１にかかる発明は、画像データを変倍する変倍手段と、前記変倍手段により変倍された画像を記憶する変倍画像記憶手段と、前記変倍手段により変倍された変倍画素単位のフラグを生成する変倍フラグ生成手段と、前記変倍フラグ生成手段により生成された変倍フラグを記憶する変倍フラグ記憶手段と、前記変倍フラグ記憶手段により記憶された変倍フラグを読み込み、ランレングスを生成する変倍フラグランレングス生成手段と、前記変倍フラグ記憶手段により記憶された変倍フラグを読み込み、前記変倍画像記憶手段の画像を間引いて読み込む変倍画像読み込み手段と、前記変倍フラグランレングス生成手段により生成されたランレングスと、前記変倍画像読み込み手段により読み込まれた変倍画像データのデータから符号化する符号化手段と、を備えることを特徴とする。
【００１８】
また、請求項２にかかる発明は、画像データを変倍する変倍手段と、前記変倍手段により変倍された画像を記憶する変倍画像記憶手段と、前記変倍手段により変倍された変倍画素単位のフラグを生成する変倍フラグ生成手段と、前記変倍フラグ生成手段により生成された変倍フラグを記憶する変倍フラグ記憶手段と、前記変倍フラグ記憶手段により記憶された変倍フラグを読み込み、ランレングスを生成する変倍フラグランレングス生成手段と、前記変倍フラグランレングス生成手段によりランレングスの切り替わりごと、前記変倍画像記憶手段の画像を間引いて読み込む変倍画像読み込み手段と、前記変倍フラグランレングス生成手段により生成されたランレングスと、前記変倍画像読み込み手段により読み込まれた変倍画像データのデータから符号化する符号化手段と、を備えることを特徴とする。
【００１９】
また、請求項３にかかる発明は、画像データを変倍する変倍手段と、前記変倍手段により変倍された画像を記憶する変倍画像記憶手段と、１ライン前の変倍画像を記憶する変倍画像ライン記憶手段と、前記変倍画像記憶手段に記憶された変倍画像を読み込み、前記変倍画像ライン記憶手段で記憶された変倍画像データと比較する変倍比較手段と、前記変倍比較手段により生成された一致情報により、符号化する符号化手段と、を備えることを特徴とする。
【００２０】
また、請求項４にかかる発明は、符号を読み込み、ランレングス符号か画像データの符号かを判断する符号解析手段と、前記符号解析手段によりランレングス符号と判定された場合、ランレングス符号からランレングスを求めるランレングス復号手段と、前記ランレングス復号手段により復号されたランレングスから１ラインの変倍フラグを生成する変倍フラグ変換手段と、前記変倍フラグ変換手段により生成された１ライン分の変倍フラグを記憶する変倍１ラインフラグ記憶手段と、前記符号解析手段により画像データの符号と判定れた場合、前記変倍１ラインフラグ記憶手段に記憶された変倍フラグの情報に基づき、画像データを拡大する画像データ拡大手段と、前記画像データ拡大手段により生成された１ラインの画像データを記憶する１ライン画像データ記憶手段と、を備えることを特徴とする。
【００２１】
また、請求項５にかかる発明は、符号を読み込み、ランレングス符号か画像データの符号かを判断する符号解析手段と、前記符号解析手段により、ランレングス符号と判定された場合、ランレングス符号からランレングスを求めるランレングス復号手段と、前記ランレングス復号手段により復号されたランレングスを順次記憶するランレングス記憶手段と、前記符号解析手段により、画像データの符号と判定された場合、前記ランレングス記憶手段に記憶されたランレングスの情報に基づき、画像データを拡大する画像データ拡大手段と、前記画像データ拡大手段により生成された１ラインの画像データを記憶する１ライン画像データ記憶手段と、備えることを特徴とする。
【００２２】
また、請求項６にかかる発明は、画像データを変倍する変倍工程と、前記変倍工程により変倍された画像を記憶する変倍画像記憶工程と、前記変倍工程により変倍された変倍画素単位のフラグを生成する変倍フラグ生成工程と、前記変倍フラグ生成工程により生成された変倍フラグを記憶する変倍フラグ記憶工程と、前記変倍フラグ記憶工程で記憶された変倍フラグを読み込みランレングスを生成する変倍フラグランレングス生成工程と、前記変倍フラグ記憶工程で記憶された変倍フラグを読み込み、前記変倍画像記憶工程の画像を間引いて読み込む、変倍画像読み込み工程と、前記変倍フラグランレングス生成工程により生成されたランレングスと、前記変倍画像読み込み工程により読み込まれた変倍画像データのデータから符号化する符号化工程と、を含むことを特徴とする。
【００２３】
また、請求項７にかかる発明は、ＲＧＢの画像データを変倍する変倍工程と、前記変倍工程により変倍された画像を記憶する変倍画像記憶工程と、前記変倍工程により変倍された変倍画素単位のフラグを生成する変倍フラグ生成工程と、前記変倍フラグ生成工程により生成された変倍フラグを記憶する変倍フラグ記憶工程と、前記変倍フラグ記憶工程で記憶された変倍フラグを読み込みランレングスを生成する変倍フラグランレングス生成工程と、前記変倍フラグランレングス生成工程によりランレングスの切り替わりごと、前記変倍画像記憶工程の画像を間引いて読み込む変倍画像読み込み工程と、前記変倍フラグランレングス生成工程により生成されたランレングスと、前記変倍画像読み込み工程により読み込まれた変倍画像データのデータから符号化する符号化工程と、を含むことを特徴とする。
【００２４】
また、請求項８にかかる発明は、画像データを変倍する変倍工程と、前記変倍工程により変倍された画像を記憶する変倍画像記憶工程と、１ライン前の変倍画像を記憶する変倍画像ライン記憶工程と、前記変倍画像記憶工程で記憶された変倍画像を読み込み、前記変倍画像ライン記憶工程で記憶された変倍画像データと比較する変倍比較工程と、前記変倍比較工程により生成された一致情報により符号化する符号化工程と、を含むことを特徴とする。
【００２５】
また、請求項９にかかる発明は、符号を読み込み、ランレングス符号か画像データの符号かを判断する符号解析工程と、前記符号解析工程でランレングス符号と判定された場合、ランレングス符号からランレングスを求めるランレングス復号工程と、前記ランレングス復号工程により復号されたランレングスから１ラインの変倍フラグを生成する変倍フラグ変換工程と、前記変倍フラグ変換工程により生成された１ライン分の変倍フラグを記憶する変倍１ラインフラグ記憶工程と、前記符号解析工程により画像データの符号と判定れた場合、前記変倍１ラインフラグ記憶工程で記憶された変倍フラグの情報に基づき画像データを拡大する画像データ拡大工程と、前記画像データ拡大工程により生成された１ラインの画像データを記憶する１ライン画像データ記憶工程と、を含むことを特徴とする。
【００２６】
また、請求項１０にかかる発明は、符号を読み込み、ランレングス符号か画像データの符号かを判断する符号解析工程と、前記符号解析工程によりランレングス符号と判定された場合、ランレングス符号からランレングスを求めるランレングス復号工程と、前記ランレングス復号工程により復号されたランレングスを順次記憶するランレングス記憶工程と、前記符号解析工程により画像データの符号と判定された場合、前記ランレングス記憶工程で記憶されたランレングスの情報に基づき画像データを拡大する画像データ拡大工程と、前記画像データ拡大工程により生成された１ラインの画像データを記憶する１ライン画像データ記憶工程と、を含むことを特徴とする。
【発明の効果】
【００２７】
本発明の画像処理装置、画像処理方法によれば、アリストネイバー法で変倍された画像に対し、変倍時、拡大された画素の数がわかるように、変倍された画素に対応する変倍フラグを設け、水平方向に、変倍フラグをカウントし、１ラインのランレングスを求め、符号化し、２ライン目以降のランレングスの符号化を行わずに、変倍フラグの変化点ごと間引かれた画像データを順次符号化することにより、水平方向に変倍率分の圧縮を可能とし、垂直方向に、１ライン単位で前ラインの色情報が一致する場合に、リピート符号を生成し、垂直方向も変倍率分の圧縮するため、画像変倍を行なう際に、画像劣化を抑制し、かつ高速の変倍処理が実現するという効果を奏する。
【発明を実施するための最良の形態】
【００２８】
以下に添付図面を参照して、この発明にかかる画像処理装置および画像処理方法の最良な実施の形態を詳細に説明する。
【００２９】
（実施の形態）
図１は、この発明を実施した画像形成装置の機構部の構成例を示す図である。このカラープリンタは、４色（Ｙ、Ｍ、Ｃ、Ｋ）の画像をそれぞれ独立の作像系１Ｙ、１Ｍ、１Ｃ、１Ｋで形成し、この４色の画像を合成する４ドラムタンデムエンジンタイプの画像形成装置である。各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋは、像担持体としての感光体、たとえば小径のＯＰＣ（有機感光体）ドラム２Ｙ、２Ｍ、２Ｃ、２Ｋを有し、このＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋを取り囲むように作像の上流側から帯電手段としての帯電ローラ３Ｙ、３Ｍ、３Ｃ、３Ｋと、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上の静電潜像をそれぞれ現像剤で現像してＹ（イエロー）、Ｍ（マゼンタ）、Ｃ(シアン)、Ｋ（ブラック）各色のトナー像とする現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋと、クリーニング装置５Ｙ、５Ｍ、５Ｃ、５Ｋと、除電装置６Ｙ、６Ｍ、６Ｃ、６Ｋなどが配置されている。
【００３０】
各現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋの脇には、Ｙトナー、Ｍトナー、Ｃトナー、Ｋトナーをそれぞれ現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋへ補給するトナーボトルユニット７Ｙ、７Ｍ、７Ｃ、７Ｋが配置されている。また、各作像系1Ｙ、１Ｍ、１Ｃ、１Ｋは各々独立な光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋが配置され、この光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋはレーザ光源としてのレーザダイオード（ＬＤ）光源９Ｙ、９Ｍ、９Ｃ、９Ｋや、コリメートレンズ１０Ｙ、１０Ｍ、１０Ｃ、１０Ｋ、ｆθレンズ１１Ｙ、１１Ｍ、１１Ｃ、１１Ｋ、といった光学部品、偏向走査手段としてのポリゴンミラー１２Ｙ、１２Ｍ、１２Ｃ、１２Ｋ、折り返しミラー１３Ｙ、１３Ｍ、１３Ｃ、１３Ｋ、１４Ｙ、１４Ｍ、１４Ｃ、１４Ｋなどを有する。
【００３１】
各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋは垂直に配列され、その右側には転写ベルトユニット１５がＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋに接する形で配置される。転写ベルトユニット１５は、転写ベルト１６がローラ１７〜２０に張架されて図示しない駆動源により回転駆動される。装置下側には転写材としての転写紙が収納された給紙トレイ２１が配置され、装置上部に定着装置２２、排紙ローラ２３および排紙トレイ２４が配設される。
【００３２】
作像時には、各作像系１Ｙ、１Ｍ、１Ｃ、１Ｋにおいて、それぞれ、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋが図示しない駆動源により回転駆動され、帯電ローラ３Ｙ、３Ｍ、３Ｃ、３ＫによりＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋが一様に帯電されて光書き込み装置８Ｙ、８Ｍ、８Ｃ、８Ｋが各色の画像データに基づきＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋに光書込みを行うことによって、ＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上に静電潜像が形成される。
【００３３】
このＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上の静電潜像はそれぞれ現像装置４Ｙ、４Ｍ、４Ｃ、４Ｋにより現像されてＹ、Ｍ、Ｃ、Ｋ各色のトナー像となり、一方、給紙トレイ２１から給紙ローラ２５により転写紙が水平方向に給紙されて搬送系により作像系１Ｙ、１Ｍ、１Ｃ、１Ｋ方向へ垂直に搬送される。この転写紙は、転写ベルト１６に静電的に吸着保持されて転写ベルト１６により搬送され、図示しない転写バイアス印加手段により転写バイアスが印加されてＯＰＣドラム２Ｙ、２Ｍ、２Ｃ、２Ｋ上のＹ、Ｍ、Ｃ、Ｋ各色のトナー像が順次に重ねて転写されることでフルカラー画像が形成される。このフルカラー画像が形成された転写紙は、定着装置２２によりフルカラー画像が定着されて排紙ローラ２３により排紙トレイ２４へ排出される。そして、上記の制御を電装・制御装置２６により制御される。
【００３４】
図２は、図１における電装・制御装置２６の構成を示すブロック図である。この図２において、ＣＰＵ１０１は、このプリンタ機器全体の制御を行う。ＣＰＵＩ／Ｆ１０２は、メモリコントローラに接続され、ＣＰＵ１０１とメモリコントローラ間のＩ／Ｆを処理する。メモリアービター１０３は、ＣＰＵ１０１、通信処理装置１１１、復号装置１０８、符号化装置１０７、変倍装置１０６などとメモリとのアクセスを制御する。メモリコントローラ１０４は、メインメモリ１０５を制御する。メインメモリ１０５は、ＣＰＵ１０１からの描画コマンドや、ＣＰＵ１０１のプログラムやバンドデータや、ページの圧縮データなどの各種データなどを格納する。変倍装置１０６は、ＣＰＵ１０１から描画コマンドを受け取りメインメモリ１０５のバンド領域へ描画する。符号化装置１０７は、メインメモリ１０５のバンドを符号化し、メインメモリ１０５のページ符号メモリ領域へ符号データを送る。復号装置１０８は、プリンタエンジン１１３に同期して、符号化装置１０７により符号化された符号を受け取って復号し、画像処理装置１０９へ転送する。画像処理装置１０９は、復号装置１０８で復号された画像を画像処理し、エンジンコントローラ１１０へ転送する。エンジンコントローラ１１０は、プリンタエンジン１１３を制御する。プリンタエンジンで１１３は、エンジンコントローラ１１０からの画像データを記録紙に印字する。通信処理装置１１１は、ネットワークによりＰＣ１１２からのＰＤＬ（中間記述言語）を受け取りメインメモリ１０５へ転送する。
【００３５】
図３は、画像処理の流れを示すブロック図である。この図３において、図２のメインメモリ１０５は通信処理装置１１１からのＲＧＢソース画像をＲＧＢソース画像メモリ領域１０５ａに記憶する。変倍装置１０６はＣＰＵ１０１の制御によりＲＧＢソース画像を受け取り変倍処理を行いメインメモリ１０５のＲＧＢバンドメモリ領域１０５ｂに変倍後のＲＧＢ画像を描画する。また、そのとき、変倍前のソース画像に対応を示す図６のような変倍フラグを同時に描画する。メインメモリ１０５のＲＧＢバンドメモリ領域１０５ｂに変倍されたＲＧＢ画像データを記憶する。メインメモリ１０５の変倍フラグバンドメモリ領域１０５ｃに変倍されたソース画像の対応を示す変倍フラグを記憶する。符号化装置１０７は変倍装置１０６により生成されたＲＧＢバンドと変倍フラグを読み込み符号化し、メインメモリ１０５のページ符号メモリ領域１０５ｄへ転送する。メインメモリ１０５のページ符号メモリ領域１０５ｄでページ符号を記憶する。復号装置１０８は符号を復号し、画像処理装置１０９へ転送する。画像処理装置１０９のＲＧＢ→ＣＭＹ色変換処理装置１１５は、復号装置１０８で復号されたデータを色変換し、ＵＣＲ処理装置１１６へ転送する。画像処理装置１０９のＵＣＲ処理装置１１６は、ＲＧＢ→ＣＭＹ色変換処理装置１１５で色変換した画像データをＵＣＲ処理し、階調処理装置１１７へ転送する。画像処理装置１０９の階調処理装置１１７は、ＵＣＲ処理装置１１６でＵＣＲ処理した画像データを階調処理し、プリンタエンジン１１３へ転送する。プリンタエンジン１１３は、転送された画像データを記録紙に印字する。
【００３６】
図４にメインメモリのフォーマットを示す。ＲＧＢソース画像メモリ領域１０５ａはＰＣ１１２からのＲＧＢのソース画像を格納する。ＲＧＢバンドメモリ領域１０５ｂは、ＲＧＢバンドデータを格納する。変倍フラグバンドメモリ領域１０５ｃは、変倍時のソース画像に対応するフラグを格納する。符号ページメモリ領域１０５ｄは、符号化された１ページ分のバンドの符号データを複数ページ分格納する領域である。プログラム領域１０５ｐはＣＰＵ１０１のプログラムを格納する。
【００３７】
図５に変倍後のＲＧＢデータと変倍フラグの対比を示す。この例では、水平方向に５画素のソース画像を水平方向に約３．２倍し、１６画素に変換している。そのために変倍フラグは、対応するソース画素単位にフラグを反転させ、１ＢＩＴの情報で表現している。
【００３８】
図６に符号の構造を示す。このように、ランレングス符号とカラー画像符合は別々に固め、２ライン目以降はランレングスの情報はなく、１ラインのＲＧＢ情報か、ラインリピート（前ラインと同じという符号）のみになる。
【００３９】
図７に符号フォーマットの例を示す。ランレングスヘッダーは、ランレングス符号のヘッダーであり、図６のようにランレングス符号の先頭にあり、ランレングス符号の始まりを意味する。ランレングス終端は、ランレングス符号の終端であり、図６のようにランレングス符号の終端にあり、ランレングス符号の終わりを意味する。ランレングスは、ランレングス符号であり、図６のようにランレングス符号のヘッダーから、終端の間にあり、１ライン分のランレングス符号が固まっている。また、短い４ＢＩＴのＬ１符号はランレングス長を１〜８まで表現する。８ＢＩＴのＬ２符号はランレングス長を９〜４０まで表現する。Ｌ３は段階的に長くなる符号であり、４１〜１０４８５７６までのランレングスを表現することができる。カラー画像ヘッダーは図６のようにカラー画像の先頭にあり、カラー画像の始まりを意味する。カラー画像は図６のように１ライン分が固まっており、１ラインの長さは先のランレングス符号で表現されている。ラインリピートは、１ラインのカラー画像データが前ラインと同じことを意味している。符号終端は、符号の終端を意味している。図８に図５の画像の符号例を示す。
【００４０】
図９は、変倍装置１０６の内部構成を示すブロックである。この図９に示すように、メモリアービターＩ／Ｆ１２１は、メモリアービター１０３とのインターフェイスである。変倍パラメータ記憶装置１２２は、変倍処理装置１２６が必要とするパラメータを記憶する。ＲＧＢソース画像読み込み装置１２３は、メインメモリ１０５のＲＧＢソース画像を読み込みＲＧＢラインデータ記憶装置１２５へ転送する。ＲＧＢソース画像アドレス生成装置１２４は、ＲＧＢソース画像読み込み装置１２３で必要とするメインメモリ１０５のＲＧＢソース画像メモリ領域１０５ａのアドレスを生成する。ＲＧＢラインデータ記憶装置１２５は、ＲＧＢソース画像読み込み装置１２３で転送された画像データを１ライン分記憶する。変倍処理装置１２６は、ＲＧＢラインデータ記憶装置１２５の画像を変倍パラメータ記憶装置１２２のパラメータに基づき、ニアレストネイバー法で拡大処理を行い、拡大結果のＲＧＢ画像をＲＧＢバンド画像書き込み装置１２９へ転送し、付随する変倍フラグを変倍フラグデータ書き込み装置１２７へ転送する。変倍フラグデータ書き込み装置１２７は、変倍処理装置１２６から変倍フラグを受け取り、メインメモリ１０５の変倍フラグバンドメモリ領域１０５ｃへ書き込む。変倍フラグデータドレス生成装置１２８は、変倍フラグデータ書き込み装置１２７で必要とするメインメモリ１０５の変倍フラグバンドメモリ領域１０５ｃのアドレスを生成する。ＲＧＢバンド画像書き込み装置１２９は、変倍処理装置１２６から変倍後のＲＧＢデータを受け取りメインメモリ１０５のＲＧＢバンドメモリ領域１０５ｂへ書き込む。ＲＧＢバンド画像アドレス生成装置１３０は、ＲＧＢバンド画像書き込み装置１２９で必要とするメインメモリ１０５のＲＧＢバンドメモリ領域１０５ｂのアドレスを生成する。図１１に変倍例を示す。
【００４１】
図１０は、図９の変倍処理装置１０６の内部構成を示すブロック図である。この図１０において、ＤＤＡ処理装置１３１は、図９の変倍パラメータ記憶装置１２２からパラメータを受け取り、Ｘ方向とＹ方向のＤＤＡ（微分解析）処理を行い、水平方向の１ソース画素の拡大画素数を求め、繰り返し出力装置１３２へ転送する。繰り返し出力装置１３２は、図９のＲＧＢラインデータ記憶装置１２５からＲＧＢ画像データを受け取り、ＤＤＡ処理装置１３１から、拡大画素数を受け取り、ＲＧＢ画像データを拡大画素数分繰り返し出力する。コントローラ１３３は、この変倍処理装置１２６を制御する。
【００４２】
図１２は、図１０のＤＤＡ処理装置１２６の内部構成を示すブロック図である。符号１４１〜１４７は、各ソース画像の１画素の拡大画素を求めるＸ方向のＤＤＡである。ＭＵＸ１４１は、Ｘレジスタ１４２の初期設定を行う。Ｘレジスタ１４２は、Ｘ方向のＤＤＡの結果を格納している。レジスタ１４３は、水平変倍率を格納する。加算器１４４は、Ｘ方向のＤＤＡ処理を行う。レジスタ１４５は、１画素のソース画像の変倍後の終点値を格納する。レジスタ１４６は、１画素のソース画像の変倍後の始点値を格納する。減算器１４７は、レジスタ１４５，１４６の値を減算し、１画素の拡大画素値を求める。
【００４３】
符号１４８〜１５２は、Ｘ方向のＤＤＡであり、水平方向のアドレスを求める。ＭＵＸ１４８は、Ｘレジスタ１４９の初期設定を行う。Ｘレジスタ１４８は、Ｘ方向のＤＤＡの結果を格納している。レジスタ１５０は、水平変倍率を格納する。加算器１５１は、Ｘ方向のＤＤＡ処理を行う。レジスタ１５２は、水平方向のアドレスを格納する。
【００４４】
符号１５３〜１５８は、Ｙ方向のＤＤＡである。ＭＵＸ１５３は、Ｙレジスタ１５４の初期設定を行う。Ｙレジスタ１５４は、Ｙ方向のＤＤＡの結果を格納している。レジスタ１５５は、垂直変倍率を格納する。加算器１５６は、Ｙ方向のＤＤＡ処理を行う。レジスタ１５７は、１画素のソース画像の変倍後の終点値を格納する。レジスタ１５８は、１画素のソース画像の変倍後の始点値を格納する。
【００４５】
符号１５９〜１６１は、変倍フラグを求める演算器である。ＭＵＸ１５９は、変倍フラグレジスタ１６０の初期設定を行う。変倍フラグレジスタ１６０は、変倍フラグを格納している。反転装置１６１は、変倍フラグを反転する処理を行う。
【００４６】
図１３は、本発明の実施の形態にかかる変倍処理動作を示すフローチャートである。この変倍処理は図１０に示す変倍処理装置１２６におけるコントローラ１３３によって実行される。まず、ＤＤＡ処理装置１３１によりＹ方向のＤＤＡ（微分解析）処理を実行し（ステップＳ１１）、ＩＹを初期化(＝０)する（ステップＳ１２）。つづいて、Ｘ方向におけるＤＤＡの初期化を行い（ステップＳ１３）、変倍フラグを０とし(ステップＳ１４)、ＲＧＢソース画像データを読み込む（ステップＳ１５）。つづいて、ＤＤＡ処理装置１３１はＸ方向のＤＤＡ処理を行い（ステップＳ１６）、繰り返し出力装置１３２によりＲＧＢデータを水平方向の１画素変倍分繰り返し出力する（ステップＳ１７）。さらに、変倍フラグを水平方向の１画素変倍分繰り返し出力し（ステップＳ１８）、変倍フラグを反転する（ステップＳ１９）。つづいて、変倍前Ｘ幅分処理したか否かを判断する（ステップＳ２０）。ここで、変倍前Ｘ幅分処理していないと判断した場合、ステップＳ１５に戻る。一方、変倍前Ｘ幅分処理したと判断した場合、ＩＹを一つインクリメントし（ステップＳ２１）、垂直方向の１画素変倍分繰り返し処理したか否かを判断する（ステップＳ２２）。ここで、垂直方向の１画素変倍分繰り返し処理していないと判断した場合、ステップＳ１３に戻る。一方、垂直方向の１画素変倍分繰り返し処理したと判断した場合、変倍前Ｙ幅分処理したか否かを判断し（ステップＳ２３）、変倍前Ｙ幅分処理していない場合はステップＳ１１に戻り、変倍前Ｙ幅分処理してればこの一連の処理を終了する。
【００４７】
図１４は、符号化装置１０７の内部構成を示すブロック図である。この図１４において、メモリアービターＩ／Ｆ１７１は、メモリアービター１０３とのインターフェイスである。変倍フラグデータ読み込み装置１７２は、メインメモリ１０５の変倍フラグバンドメモリ領域から写真画像の１ライン目の変倍フラグデータを１ライン分読み込み、ランレングス生成装置１７４や、変倍フラグラインデータ記憶装置１７５へ転送する。変倍フラグデータアドレス生成装置１７３は、変倍フラグデータ読み込み装置１７２で必要とするメインメモリ１０５の変倍フラグバンドメモリ領域１０５ｃのメモリアドレスを生成する。ランレングス生成装置１７４は、変倍フラグデータ読み込み装置１７２から受け取った変倍フラグデータを順次ランレングスへ変換し、符号化処理装置１８１へ転送する。変倍フラグラインデータ記憶装置１７５は、変倍フラグデータ読み込み装置１７２から写真画像の１ライン目の変倍フラグデータを記憶し、ＲＧＢバンド画像読み込み装置１７６へ転送する。ＲＧＢバンド画像読み込み装置１７６は、メインメモリ１０５のＲＧＢバンドメモリ領域１０５ｂから写真画像のＲＧＢデータを１ライン目はランレングス生成装置１７４のランレングスが変わる画素データを読み込み、ＲＧＢラインデータ記憶装置１７８へ書き込み、２ライン目以降は、変倍フラグラインデータ記憶装置１７５の変倍フラグデータが変化する画素の画素データを読み込み、ＲＧＢラインデータ記憶装置１７８へ書き込む。ＲＧＢバンド画像アドレス生成装置１７７は、ＲＧＢバンド画像読み込み装置１７６で必要とするメインメモリ１０５のＲＧＢバンドメモリ領域１０５ｂのメモリアドレスを生成する。ＲＧＢラインデータ記憶装置１７８は、ＲＧＢバンド画像読み込み装置１７６から、間引かれたＲＧＢのラインデータを受け取り記憶する。１ライン前ＲＧＢラインデータ記憶装置１７９は、ＲＧＢラインデータ記憶装置１７８から１ライン前のラインデータを受け取り記憶する。ラインデータ比較装置１８０は、現在、符号化しているラインが１つ前のラインと同じであるか、ＲＧＢラインデータ記憶装置１７８、１ライン前ＲＧＢラインデータ記憶装置１７９の画像データを比較し、符号化処理装置１８１へ転送する。符号化処理装置１８１は、ランレングス生成装置１７４からランレングス値と、ＲＧＢラインデータ記憶装置１７８からＲＧＢカラー画像データとラインデータ比較装置１８０から前ライン同じかの情報を受け取り図７のような符号を生成し、ＲＧＢバンド符号書き込み装置１８３へ転送する。ＲＧＢバンド符号アドレス生成装置１８２は、ＲＧＢバンド符号書き込み装置１８３で必要とするメインメモリ１０５のページ符号メモリ領域１０５ｄのアドレスを生成する。ＲＧＢバンド符号書き込み装置１８３は、符号化処理装置１８１から受け取った符号を、メインメモリ１０５のページ符号メモリ領域１０５ｄへ書き込む。
【００４８】
図１５は、本発明の実施の形態にかかる符号化処理動作（１）を示すフローチャートである。この符号化処理は図１４に示す符号化装置１０７によって実行される。まず、最初のラインか否かを判断し（ステップＳ３１）、最初のラインであれば、符号化処理装置１８１は図７のランレングスヘッダを生成する（ステップＳ３２）。つづいて、ＤＯＴＦＬＧを０とし（ステップＳ３３）、メインメモリ１０５から変倍フラグＲＧＢカラー画素を読み込み（ステップＳ３４）、変倍フラグを変倍フラグラインデータ記憶装置１７５へ書き込む（ステップＳ３５）。つづいて、ＤＯＴＦＬＧ＝変倍フラグであるか否かを判断し(ステップＳ３６)、ＤＯＴＦＬＧ＝変倍フラグの場合、ランレングス生成装置１７４はランレングスをカウントアップする（ステップＳ３７）。一方、ステップＳ３６においてＤＯＴＦＬＧ＝変倍フラグではないと判断した場合、ＤＯＴＦＬＧを反転し（ステップＳ３８）、符号化処理装置１８１は図７のランレングス符号を生成する(ステップＳ３９)。つづいて、ＲＧＢカラー画像をＲＧＢラインデータ記憶装置１７８へ書き込む(ステップＳ４０)。つづいて、１ライン処理したか否かを判断し(ステップＳ４１)、１ライン処理していればステップＳ３４に戻り、１ライン処理していなければ符号化処理装置１８１は図７のランレングス終端とカラー画像ヘッダを生成する（ステップＳ４２）。つづいて、ＲＧＢラインデータ記憶装置１７８からＲＧＢカラー画像を読み込み(ステップＳ４３)、符号化処理装置１８１は図７のカラー画像を生成する（ステップＳ４４）。つづいて、そのＲＧＢカラー画像を１ライン前の１ライン前ＲＧＢラインデータ記憶装置１７９へ書き込む（ステップＳ４５）。つづいて、１ライン処理したか否かを判断し(ステップＳ４６)、１ライン処理していなければステップＳ４３に戻り、１ライン処理したならば、さらに全ライン処理したか否かを判断する(ステップＳ４７)。ここで全ライン処理していなければステップＳ３１に戻り、全ライン処理したならば、符号化処理装置１８１は図７の符号終端を生成する（ステップＳ４８）。
【００４９】
一方、ステップＳ３１において最初のラインではないと判断した場合、ＤＯＴＦＬＧを一つインクリメントし（ステップＳ４９）、ＬＦＬＧを０にする（ステップＳ５０）。つづいて、メインメモリ１０５からＲＧＢカラー画素を読み込み（ステップＳ５１）、変倍フラグラインデータ記憶装置１７５から変倍フラグを読み込む（ステップＳ５２）。つづいて、ＤＯＴＦＬＧ＝変倍フラグであるか否かを判断し(ステップＳ５３)、ＤＯＴＦＬＧ＝変倍フラグであればステップＳ５１に戻り、ＤＯＴＦＬＧ＝変倍フラグでなければＤＯＴＦＬＧを反転する(ステップＳ５４)。つづいて、ラインデータ比較装置１８０は１ライン前ＲＧＢラインデータ記憶装置１７９のデータとＲＧＢカラー画素が同じであるか否かを判断する(ステップＳ５５)。ここで、１ライン前ＲＧＢラインデータ記憶装置１７９のデータとＲＧＢカラー画素が同じであれば、ＬＦＬＧを一つインクリメントし（ステップＳ５６）、ＲＧＢカラー画像をＲＧＢラインデータ記憶装置１７８へ書き込む（ステップＳ５７）。つづいて、１ライン処理したか否かを判断し（ステップＳ５８）、１ライン処理したならば、さらにＬＦＬＧが１であるか否かを判断し（ステップＳ５９）、ＬＦＬＧが１でなければ、符号化処理装置１８１は図７のラインリピート符号を生成する（ステップＳ６０）。
【００５０】
一方、ステップＳ５９においてＬＦＬＧが１であれば、符号化処理装置１８１は図７のカラー画像ヘッダを生成し（ステップＳ６１）、さらにＲＧＢラインデータ記憶装置１７８からＲＧＢカラー画像を読み込む（ステップＳ６２）。つづいて、符号化処理装置１８１は図７のカラー画像を生成し（ステップＳ６３）、ＲＧＢカラー画像を１ライン前の１ライン前ＲＧＢラインデータ記憶装置１７９へ書き込む（ステップＳ６４）。その後、１ライン処理したか否かを判断し（ステップＳ６５）、１ライン処理していなければステップＳ６２に戻り、一方、１ライン処理したならばステップＳ４７に戻る。
【００５１】
図１６は、復号装置１０８の内部構成を示すブロック図である。この図１６において、ＲＧＢバンド符号読み込み装置１９１は、メインメモリ１０５のページ符号メモリ領域１０５ｄから符号を読み込み、符号解析装置１９３へ転送する。ＲＧＢバンド符号アドレス生成装置１９２は、ＲＧＢバンド符号読み込み装置１９１で必要とするメインメモリ１０５のページ符号メモリ領域１０５ｄのアドレスを生成する。符号解析装置１９３は、ＲＧＢバンド符号読み込み装置１９１から符号を受け取り、ランレングス符号であれば、ランレングスへ変換し、変倍フラグ変換装置１９４へ転送し、カラー画像であればＲＧＢデータ拡大装置１９６へ転送する。変倍フラグ変換装置１９４は、符号解析装置１９３から受け取ったランレングスを変倍フラグへ変換し、変倍フラグラインデータ記憶装置１９５へ書き込む。変倍フラグラインデータ記憶装置１９５は、変倍フラグ変換装置１９４で生成された変倍フラグを１ライン分記憶し、ＲＧＢデータ拡大装置１９６へ転送する。ＲＧＢデータ拡大装置１９６は、符号解析装置１９３からカラー画像データを受け取り、変倍フラグラインデータ記憶装置１９５が示すランレングス分の画像に拡大し、ＲＧＢラインデータ記憶装置１９７へ転送する。ＲＧＢラインデータ記憶装置１９７は、ＲＧＢデータ拡大装置１９６で拡大され、復号されたＲＧＢの１ライン分のカラー画像を格納する。画像処理装置Ｉ／Ｆ１９８は、ＲＧＢラインデータ記憶装置１９７に格納された復号されたＲＧＢ画像データを画像処理装置１０９へ転送する。
【００５２】
図１７は、本発明の実施の形態にかかる復号処理動作を示すフローチャートである。この復号処理は図１６に示す復号装置１０８によって実行される。まず、符号解析装置１９３は符号を読み込み（ステップＳ７１）、その符号がランレングスヘッダであるか否かを判断する（ステップＳ７２）。ここで符号がランレングスヘッダである場合、符号解析装置１９３は符号を読み込み（ステップＳ７３）、さらに符号がランレングス終端であるか否かを判断する（ステップＳ７４）。ここで、符号がランレングス終端でなければ、符号解析装置１９３はランレングス符号を解析し、ランレングス値を変倍フラグ変換装置１９４へ転送し（ステップＳ７５）、変倍フラグ変換装置１９４はランレングス値だけＤＯＴＦＬＧ値を変倍フラグラインデータ記憶装置１９５へ書き込み（ステップＳ７６）、ＤＯＴＦＬＧを反転する（ステップＳ７７）。
【００５３】
一方、ステップＳ７２において符号がランレングスヘッダでなければ、さらに符号はカラー画像ヘッダであるか否かを判断する（ステップＳ７８）。ここで符号がカラー画像ヘッダであると判断した場合、ＤＯＴＦＬＧを０とし(ステップＳ７９)、符号解析装置１９３はカラー画像符号を読み込みＲＧＢデータ拡大装置１９６へ転送する（ステップＳ８０）。つづいて、ＲＧＢデータ拡大装置１９６は、変倍フラグラインデータ記憶装置１９５から変倍フラグを読み込み（ステップＳ８１），変倍フラグ＝ＤＯＴＦＬＧであるか否かを判断する(ステップＳ８２)。ここで、変倍フラグ＝ＤＯＴＦＬＧであると判断した場合、ＲＧＢデータ拡大装置１９６はカラー画像値をＲＧＢラインデータ記憶装置１９７へ書き込む（ステップＳ８３）。
【００５４】
一方、ステップＳ７８において符号がカラー画像ヘッダではないと判断した場合、さらにその符号はラインリピートであるか否かを判断する（ステップＳ８７）。ここで、符号がラインリピートであると判断した場合、ＤＯＴＦＬＧを反転する（ステップＳ８４）。つづいて、１ライン分処理したか否かを判断し（ステップＳ８５）、１ライン分処理したならば画像処理装置Ｉ／Ｆ１９８がＲＧＢラインデータ記憶装置１９７の画像データを全て画像処理装置１０９へ転送する(ステップＳ８６)。また、ステップＳ７８において符号がカラー画像ヘッダではないと判断した場合、さらにその符号がラインリピートであるか否かを判断し（ステップＳ８７）、符号がラインリピートであると判断した場合、ステップＳ８６を実行し、符号がラインリピートでなければこの一連の処理を終了する。
【００５５】
図１８は、符号化装置１０７の他の内部構成を示すブロック図である。この図１８において、メモリアービターＩ／Ｆ１７１は、メモリアービター１０３とのインターフェイスである。変倍フラグデータ読み込み装置１７２は、メインメモリ１０５の変倍フラグバンドメモリ領域１０５ｃから写真画像の１ライン目の、変倍フラグデータを１ライン分読み込み、ランレングス生成装置１７４へ転送する。変倍フラグデータアドレス生成装置１７３は、変倍フラグデータ読み込み装置１７２で必要とするメインメモリ１０５の変倍フラグバンドメモリ領域１０５ｃのメモリアドレスを生成する。ランレングス生成装置１７４は、変倍フラグデータ読み込み装置１７２から受け取った変倍フラグデータを順次ランレングスへ変換し、符号化処理装置１８１とランレングス記憶装置２０１へ転送する。ランレングス記憶装置２０１は、ランレングス生成装置１７４からランレングスを受け取り１ライン目のランレングスを記憶し、ランレングスカウント装置２０２へ転送する。ＲＧＢバンド画像読み込み装置１７６は、メインメモリ１０５のＲＧＢバンドメモリ領域１０５ｂから写真画像のＲＧＢデータを１ライン目はランレングス生成装置１７４のランレングスが変わる画素データを読み込み、ＲＧＢラインデータ記憶装置１７８へ書き込み、２ライン目以降は、ランレングスカウント装置２０２のランレングスが変化する画素の画素データを読み込み、ＲＧＢラインデータ記憶装置１７８へ書き込む。ＲＧＢバンド画像アドレス生成装置１７７は、ＲＧＢバンド画像読み込み装置１７６で必要とするメインメモリ１０５のＲＧＢバンドメモリ領域１０５ｂのメモリアドレスを生成する。ＲＧＢラインデータ記憶装置１７８は、ＲＧＢバンド画像読み込み装置１７６から、間引かれたＲＧＢのラインデータを受け取り記憶する。１ライン前ＲＧＢラインデータ記憶装置１７９は、ＲＧＢラインデータ記憶装置１７８から１ライン前のラインデータを受け取り記憶する。ラインデータ比較装置１８０は、現在、符号化しているラインが１つ前のラインと同じであるか、ＲＧＢラインデータ記憶装置１７８、１ライン前ＲＧＢラインデータ記憶装置１７９の画像データを比較し符号化処理装置１８１へ転送する。符号化処理装置１８１は、ランレングス生成装置１７４からランレングス値と、ＲＧＢラインデータ記憶装置１７８からＲＧＢカラー画像データとラインデータ比較装置１８０から前ライン同じかの情報を受け取り図７のような符号を生成し、ＲＧＢバンド符号書き込み装置１８３へ転送する。ＲＧＢバンド符号書き込み装置１８３は、符号化処理装置１８１から受け取った符号を、メインメモリ１０５のページ符号メモリ領域１０５ｄへ書き込む。ＲＧＢバンド符号アドレス生成装置１８２は、ＲＧＢバンド符号書き込み装置１８３で必要とするメインメモリ１０５のページ符号メモリ領域１０５ｄのアドレスを生成する。ランレングスカウント装置２０２は、ランレングス記憶装置２０１からランレングスを読み込み、読み込まれたランレングスまでカウントし、そのタイミングをＲＧＢバンド画像読み込み装置１７６へ知らせる。
【００５６】
図１９は、本発明の実施の形態にかかる符号化処理動作（２）を示すフローチャートである。この符号化処理は図１８に示す符号化装置１０７によって実行される。まず、最初のラインか否かを判断し（ステップＳ９１）、最初のラインであれば、符号化処理装置１８１は図７のランレングスヘッダを生成する（ステップＳ９２）。つづいて、ＤＯＴＦＬＧを０とし（ステップＳ９３）、メインメモリ１０５から変倍フラグＲＧＢカラー画素を読み込み（ステップＳ９４）、ＤＯＴＦＬＧ＝変倍フラグであるか否かを判断し(ステップＳ９５)、ＤＯＴＦＬＧ＝変倍フラグの場合、ランレングス生成装置１７４はランレングスをカウントアップする（ステップＳ９６）。一方、ステップＳ９５においてＤＯＴＦＬＧ＝変倍フラグではないと判断した場合、ＤＯＴＦＬＧを反転し（ステップＳ９７）、ランレングス記憶装置２０１にランレングスを書き込む（ステップＳ９８）。つづいて、符号化処理装置１８１は図７のランレングス符号を生成する(ステップＳ９９)。つづいて、ＲＧＢカラー画像をＲＧＢラインデータ記憶装置１７８へ書き込み(ステップＳ１００)、１ライン処理したか否かを判断し(ステップＳ１０１)、１ライン処理していればステップＳ９４に戻り、１ライン処理していなければ符号化処理装置１８１は図７のランレングス終端とカラー画像ヘッダを生成する（ステップＳ１０２）。つづいて、ＲＧＢラインデータ記憶装置１７８からＲＧＢカラー画像を読み込み(ステップＳ１０３)、符号化処理装置１８１は図７のカラー画像を生成する（ステップＳ１０４）。つづいて、そのＲＧＢカラー画像を１ライン前の１ライン前ＲＧＢラインデータ記憶装置１７９へ書き込む（ステップＳ１０５）。つづいて、１ライン処理したか否かを判断し(ステップＳ１０６)、１ライン処理していなければステップＳ１０３に戻り、１ライン処理したならば、さらに全ライン処理したか否かを判断する(ステップＳ１０７)。ここで全ライン処理していなければステップＳ９１に戻り、全ライン処理したならば、符号化処理装置１８１は図７の符号終端を生成する（ステップＳ１０８）。
【００５７】
一方、ステップＳ９１において最初のラインではないと判断した場合、ＬＦＬＧを０にする（ステップＳ１０９）。つづいて、ランレングス記憶装置２０１からランレングスを読み込み（ステップＳ１１０）、ＷＣＮＴを０にする(ステップＳ１１１)。つづいて、メインメモリ１０５からＲＧＢカラー画素を読み込み(ステップＳ１１２)、ＷＣＮＴを一つインクリメントする（ステップＳ１１３）。その後、ＷＣＮＴ≦ランレングスであるか否かを判断する（ステップＳ１１４）。ここで、ＷＣＮＴ≦ランレングスでなければ、ラインデータ比較装置１８０は１ライン前ＲＧＢラインデータ記憶装置１７９のデータとＲＧＢカラー画素が同じであるか否かを判断する(ステップＳ１１５)。ここで、１ライン前ＲＧＢラインデータ記憶装置１７９のデータとＲＧＢカラー画素が同じであれば、ＬＦＬＧを一つインクリメントし（ステップＳ１１６）、ＲＧＢカラー画像をＲＧＢラインデータ記憶装置１７８へ書き込む（ステップＳ１１７）。つづいて、１ライン処理したか否かを判断し（ステップＳ１１８）、１ライン処理したならば、さらにＬＦＬＧが１であるか否かを判断し（ステップＳ１１９）、ＬＦＬＧが１でなければ、符号化処理装置１８１は図７のラインリピート符号を生成する（ステップＳ１２０）。
【００５８】
一方、ステップＳ１１９においてＬＦＬＧが１であれば、符号化処理装置１８１は図７のカラー画像ヘッダを生成し（ステップＳ１２１）、さらにＲＧＢラインデータ記憶装置１７８からＲＧＢカラー画像を読み込む（ステップＳ１２２）。つづいて、符号化処理装置１８１は図７のカラー画像を生成し（ステップＳ１２３）、ＲＧＢカラー画像を１ライン前の１ライン前ＲＧＢラインデータ記憶装置１７９へ書き込む（ステップＳ１２４）。その後、１ライン処理したか否かを判断し（ステップＳ１２５）、１ライン処理していなければステップＳ１２２に戻り、一方、１ライン処理したならばステップＳ１０７に戻る。
【００５９】
図２０は、復号装置１０８の他の内部構成を示すブロック図である。この図２０において、ＲＧＢバンド符号読み込み装置１９１は、メインメモリ１０５のページ符号メモリ領域１０５ｄから符号を読み込み、符号解析装置１９３へ転送する。ＲＧＢバンド符号アドレス生成装置１９２は、ＲＧＢバンド符号読み込み装置１９１で必要とする、メインメモリ１０５のページ符号メモリ領域１０５ｄのアドレスを生成する。符号解析装置１９３は、ＲＧＢバンド符号読み込み装置１９１から符号を受け取り、ランレングス符号であれば、ランレングスへ変換し、ランレングス記憶装置２０４へ転送し、カラー画像であればＲＧＢデータ拡大装置１９６へ転送する。ランレングス記憶装置２０４は、符号解析装置１９３から受け取ったランレングスを順次記憶し、ランレングスカウント装置２０５へ転送する。ランレングスカウント装置２０５は、ランレングス記憶装置２０４で記憶されたランレングスを読み込み、そのランレングスまでカウントし、そのタイミングをＲＧＢデータ拡大装置１９６へしらせる。ＲＧＢデータ拡大装置１９６は、符号解析装置１９３から、カラー画像データを受け取り、ランレングスカウント装置２０５からランレングスのタイミングで画像を拡大し、ＲＧＢラインデータ記憶装置１９７へ転送する。ＲＧＢラインデータ記憶装置１９７は、ＲＧＢデータ拡大装置で１９６拡大され、復号されたＲＧＢの１ライン分のカラー画像を格納する。画像処理装置Ｉ／Ｆ１９８は、ＲＧＢラインデータ記憶装置１９７に格納され、復号されたＲＧＢ画像データを画像処理装置１０９へ転送する。
【００６０】
図２１は、本発明の実施の形態にかかる復号処理動作（２）を示すフローチャートである。この復号処理は図２０に示す復号装置１０８によって実行される。まず、符号解析装置１９３は符号を読み込み（ステップＳ１３１）、その符号がランレングスヘッダであるか否かを判断する（ステップＳ１３２）。ここで符号がランレングスヘッダである場合、符号解析装置１９３は符号を読み込み（ステップＳ１３３）、さらに符号がランレングス終端であるか否かを判断する（ステップＳ１３４）。ここで、符号がランレングス終端でなければ、符号解析装置１９３はランレングス符号を解析し、ランレングス値をランレングス記憶装置２０４へ転送し（ステップＳ１３５）、ランレングス値をランレングス記憶装置２０４へ書き込む（ステップＳ１３６）。
【００６１】
一方、ステップＳ１３２において符号がランレングスヘッダでなければ、さらに符号はカラー画像ヘッダであるか否かを判断する（ステップＳ１３７）。ここで符号がカラー画像ヘッダであると判断した場合、ランレングス記憶装置２０４からランレングス値を読み込み(ステップＳ１３８)、ＷＣＮＴを０とする（ステップＳ１３９）。つづいて、符号解析装置１９３はカラー画像符号を読み込みＲＧＢデータ拡大装置１９６へ転送する（ステップＳ１４０）。つづいて、ＲＧＢデータ拡大装置１９６は、変倍フラグラインデータ記憶装置１９５から変倍フラグを読み込み（ステップＳ１４１）、ＷＣＮＴ≦ランレングスであるか否かを判断する（ステップＳ１４２）。ここで、ＷＣＮＴ≦ランレングスであると判断した場合、ＲＧＢデータ拡大装置１９６はカラー画像値をＲＧＢラインデータ記憶装置１９７へ書き込み（ステップＳ１４３）、ＷＣＮＴを一つインクリメントする（ステップＳ１４４）。
【００６２】
一方、ステップＳ１３７において符号がカラー画像ヘッダではないと判断した場合、さらにその符号はラインリピートであるか否かを判断する（ステップＳ１４７）。ここで、符号がラインリピートであると判断した場合、画像処理装置Ｉ／Ｆ１９８がＲＧＢラインデータ記憶装置１９７の画像データを全て画像処理装置１０９へ転送する(ステップＳ１４６)。また、ステップＳ１４７において符号がラインリピートでなければこの一連の処理を終了する。
【００６３】
なお、これまで説明してきた実施の形態では、カラー画像について説明したが、モノクロ画像でも、同様に考えることができる。
【００６４】
ところで、これまで説明してきた実施の形態における画像処理方法（動作）を、プログラム化し、コンピュータ読み取り可能な記録媒体に記録し、コンピュータ上で実行することもできる。また、画像処理方法の一部をネットワーク上に有し、通信回線を通して実現することもできる。
【００６５】
すなわち、この実施の形態で説明した画像処理方法は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータ（ＣＰＵ）で実行することにより実現される。このプログラムは、キーボードの操作などにより、メモリ、ハードディスク、フレキシブルディスク、ＣＤ−ＲＯＭ（Ｃｏｍｐａｃｔ−Ｄｉｓｃ  Ｒｅａｄ  Ｏｎｌｙ  Ｍｅｍｏｒｙ）、ＭＯ（Ｍａｇｎｅｔｏ  Ｏｐｔｉｃａｌ）、ＤＶＤ（Ｄｉｇｉｔａｌ  Ｖｅｒｓａｔｉｌｅ  Ｄｉｓｃ）などのコンピュータで読み取り可能な記録媒体に記録され、コンピュータ（ＣＰＵ）によって記録媒体から読み出し、必要に応じて表示装置に表示することによって実行される。また、必要に応じてこの画像処理方法のデータを通信装置から外部装置に送受信することも可能である。
【００６６】
また、このプログラムは、上記記録媒体を介して、インターネットなどのネットワークによってパーソナルコンピュータなどの装置に配布することができる。
【００６７】
すなわち、このプログラムは、たとえばコンピュータに内蔵されている記録媒体としてのハードディスクに、あらかじめインストールした状態で提供することができる。プログラムは記録媒体に一時的あるいは永続的に格納し、コンピュータにユニットとして組み込んだり、あるいは着脱式の記録媒体として利用することで、パッケージソフトウェアとして提供することができる。
【００６８】
記録媒体としては、たとえば、フレキシブルディスク、ＣＤ−ＲＯＭ、ＭＯディスク、ＤＶＤ、磁気ディスク、半導体メモリなどが利用できる。
【００６９】
プログラムは、ダウンロードサイトから、ＬＡＮ（Ｌｏｃａｌ  Ａｒｅａ  Ｎｅｔｗｏｒｋ）やインターネットといったネットワークを介して、有線または無線でコンピュータに転送し、そのコンピュータにおいて、内蔵するハードディスクなどの記憶装置にダウンロードさせるようにすることができる。
【００７０】
本発明は、ニアリストネイバー法で変倍された画像に対し、変倍時、拡大された画素の数がわかるように、変倍された画素に対応する変倍フラグを設け、水平方向に、変倍フラグをカウントし、１ラインのランレングスを求め、符号化し、２ライン目以降のランレングスの符号化を行わずに、変倍フラグの変化点ごと間引かれた画像データを順次符号化することにより、水平方向に変倍率分の圧縮を可能とし、垂直方向に、１ライン単位で前ラインの色情報が一致する場合に、リピート符号を生成し、垂直方向も変倍率分の圧縮を行なうものである。
【産業上の利用可能性】
【００７１】
以上のように、本発明にかかる画像処理装置および画像処理方法は、デジタル複写機、プリンタ、デジタルカメラなどに有用であり、特に、効率的に圧縮処理を行なうシステムや方法などに適している。
【図面の簡単な説明】
【００７２】
【図１】本発明の実施の形態にかかる画像形成装置の構成を示す説明図である。
【図２】図１における電装・制御装置の構成を示すブロック図である。
【図３】本発明の実施の形態にかかる画像処理の流れを示すブロック図である。
【図４】本発明の実施の形態にかかるメインメモリの内部構成を示す説明図である。
【図５】本発明の実施の形態にかかる変倍後ＲＧＢ画像と変倍フラグ例を示す説明図である。
【図６】本発明の実施の形態にかかる符号の構成例を示す説明図である。
【図７】本発明の実施の形態にかかる符号フォーマット例を示す説明図である。
【図８】図５の符号例を示す説明図である。
【図９】本発明の実施の形態にかかる変倍装置の内部構成を示すブロック図である。
【図１０】本発明の実施の形態にかかる変倍処理装置の内部構成を示すブロック図である。
【図１１】本発明の実施の形態にかかる変倍例を示す説明図である。
【図１２】本発明の実施の形態にかかるＤＤＡ処理装置の内部構成を示すブロック図である。
【図１３】本発明の実施の形態にかかる変倍装置の処理動作を示すフローチャートである。
【図１４】本発明の実施の形態にかかる符号化装置の内部構成（１）を示すブロック図である。
【図１５】本発明の実施の形態にかかる符号化装置の処理動作（１）を示すフローチャートである。
【図１６】本発明の実施の形態にかかる復号装置の内部構成（１）を示すブロック図である。
【図１７】本発明の実施の形態にかかる復号装置の処理動作（１）を示すフローチャートである。
【図１８】本発明の実施の形態にかかる符号化装置の内部構成（２）を示すブロック図である。
【図１９】本発明の実施の形態にかかる符号化装置の処理動作（２）を示すフローチャートである。
【図２０】本発明の実施の形態にかかる復号装置の内部構成（２）を示すブロック図である。
【図２１】本発明の実施の形態にかかる復号装置の処理動作（２）を示すフローチャートである。
【符号の説明】
【００７３】
１０１  ＣＰＵ
１０５  メインメモリ
１０５ａ  ＲＧＢソース画像メモリ領域
１０５ｂ  ＲＧＢバンドメモリ領域
１０５ｃ  変倍フラグバンドメモリ領域
１０５ｄ  ページ符号メモリ領域
１０６  変倍装置
１０７  符号化装置
１０８  復号装置
１０９  画像処理装置
１１０  エンジンコントローラ
１１３  プリンタエンジン
１２６  変倍処理装置
１３１  ＤＤＡ処理装置
１３２  繰り返し出力装置
【図１】
2008193138.tif 000005
【図２】
2008193138.tif 000006
【図３】
2008193138.tif 000007
【図４】
2008193138.tif 000008
【図５】
2008193138.tif 000009
【図６】
2008193138.tif 000010
【図７】
2008193138.tif 000011
【図８】
2008193138.tif 000012
【図９】
2008193138.tif 000013
【図１０】
2008193138.tif 000014
【図１１】
2008193138.tif 000015
【図１２】
2008193138.tif 000016
【図１３】
2008193138.tif 000017
【図１４】
2008193138.tif 000018
【図１５】
2008193138.tif 000019
【図１６】
2008193138.tif 000020
【図１７】
2008193138.tif 000021
【図１８】
2008193138.tif 000022
【図１９】
2008193138.tif 000023
【図２０】
2008193138.tif 000024
【図２１】
2008193138.tif 000025