(57)【要約】【課題】画像処理の際に利用される画素情報を一時的に保持する際に必要とされる記憶容量を低減することができる画像処理装置を提供する。【解決手段】画像処理装置１０Ｂは、入力された画像情報により示される画像内の画像処理の対象となる注目画素に対して当該画像処理を行う際に利用される当該注目画素の周辺に存在する複数の周辺画素の画素情報量を削減する削減部３４と、削減部３４による削減後の削減済み画素情報を保持するラインバッファ３６と、ラインバッファ３６に保持された削減済み画素情報に基づいて注目画素に対して圧縮符号化を行う圧縮符号化処理部３２と、を備える。【選択図】図４
2010130204.tif 000002
【特許請求の範囲】
【請求項１】
入力された画像情報により示される画像内の画像処理の対象となる注目画素に対して当該画像処理を行う際に参照可能な当該注目画素の周辺に存在する複数の周辺画素の画素情報量を削減する削減手段と、
前記削減手段による削減後の削減済み画素情報を保持する保持手段と、
前記保持手段により保持された削減済み画素情報を参照して前記注目画素に対して前記画像処理を実行する実行手段と、
を含む画像処理装置。
【請求項２】
入力された画像情報により示される画像内の画像処理の対象となる注目画素に対して当該画像処理を行う際に参照可能な当該注目画素の周辺に存在する複数の周辺画素の画素情報量を削減する削減手段と、
前記削減手段による削減後の削減済み画素情報を保持する保持手段と、
前記保持手段により保持された削減済み画素情報から前記画像処理を行う際に参照する参照画素を生成する生成手段と、
前記生成手段により生成された参照画素を参照して前記注目画素に対して前記画像処理を実行する実行手段と、
を含む画像処理装置。
【請求項３】
前記削除手段は、更に、前記生成手段が前記参照画素を生成するために参照する参照情報を作成し、
前記生成手段は、前記削除手段により作成された参照情報を参照して前記参照画素を生成する
請求項２記載の画像処理装置。
【請求項４】
前記削減手段は、前記複数の周辺画素を削減することにより前記画素情報量を削減する
請求項１〜請求項３の何れか１項に記載の画像処理装置。
【請求項５】
前記削減手段は、前記複数の周辺画素を間引く処理、及び前記複数の周辺画素における連続する２つ以上の周辺画素の画素値の平均値を画素値として有する画素を当該連続する２つ以上の周辺画素と置き換える処理の少なくとも一方を行うことにより前記複数の周辺画素を削減する
請求項４記載の画像処理装置。
【請求項６】
前記削減手段は、前記複数の周辺画素における隣接する画素間の関連性に基づいて、前記間引く処理及び前記置き換える処理を選択的に行うことにより前記複数の周辺画素を削減する
請求項５記載の画像処理装置。
【請求項７】
前記削減手段は、前記複数の画素の階調値を削減することにより前記画素情報量を削減する
請求項１〜請求項６の何れか１項に記載の画像処理装置。
【請求項８】
前記画像処理は、前記対象画素を符号化する符号化処理、又は符号化された前記対象画素を復号する復号処理である
請求項１〜請求項７の何れか１項に記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置に関する。
【背景技術】
【０００２】
特許文献１には、画像符号化装置と画像復号装置とを含み、画像に対し可逆符号化を行う画像符号化復号装置において、前記画像符号化装置は、外部からの入力画像の画素値を前記入力画像の周辺にある複数の画素値から所定の予測手法を用いて符号化する複数の符号化手段と、複数の画素値を画像バッファ格納データへ変換し、さらに画像バッファ格納データを複数の画素値へ変換する第１の画像データ変換手段と、前記画像データ変換手段が出力する画像バッファ格納データを格納する第１の画像バッファとを有し、前記画像復号装置は、前記符号化手段で用いた符号化手法に対応する復号手法を用いて、外部から入力される符号データを復号する複数の復号手段と、複数の画素値を画像バッファ格納データへ変換し、さらに画像バッファ格納データを複数の画素値へ変換する第２の画像データ変換手段と、前記画像データ変換手段が出力する画像バッファ格納データを格納する第２の画像バッファとを有することを特徴とする画像符号化復号装置が開示されている。
【０００３】
また、特許文献２には、低解像度の予測画像データを補間して予測画像データを生成し、該予測画像データと入力画像データの対応する画素毎の差分を求め、該差分を変換符号化して係数データを生成し、該係数データを出力すると共に、該係数データの低域成分を逆変換符号化して上記差分の低域成分を再生し、該差分の低域成分と上記低解像度の予測画像データを加算して次の入力画像データに対する低解像度の予測画像データを生成することを特徴とする画像符号化方法が開示されている。
【特許文献１】特開平１１−２１５５０６号公報
【特許文献２】特開平６−１８９２９３号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、画像処理の際に利用される画素情報を一時的に保持する際に必要とされる記憶容量を低減することができる画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、請求項１に記載の画像処理装置は、入力された画像情報により示される画像内の画像処理の対象となる注目画素に対して当該画像処理を行う際に参照可能な当該注目画素の周辺に存在する複数の周辺画素の画素情報量を削減する削減手段と、前記削減手段による削減後の削減済み画素情報を保持する保持手段と、前記保持手段により保持された削減済み画素情報を参照して前記注目画素に対して前記画像処理を実行する実行手段と、を含んで構成されている。
【０００６】
一方、上記目的を達成するために、請求項２に記載の画像処理装置は、入力された画像情報により示される画像内の画像処理の対象となる注目画素に対して当該画像処理を行う際に参照可能な当該注目画素の周辺に存在する複数の周辺画素の画素情報量を削減する削減手段と、前記削減手段による削減後の削減済み画素情報を保持する保持手段と、前記保持手段により保持された削減済み画素情報から前記画像処理を行う際に参照する参照画素を生成する生成手段と、前記生成手段により生成された参照画素を参照して前記注目画素に対して前記画像処理を実行する実行手段と、を含んで構成されている。
【０００７】
また、請求項３に記載の画像処理装置は、請求項２に記載の発明において、前記削除手段が、更に、前記生成手段が前記参照画素を生成するために参照する参照情報を作成し、前記生成手段が、前記削除手段により作成された参照情報を参照して前記参照画素を生成するものである。
【０００８】
また、請求項４に記載の画像処理装置は、請求項１〜請求項３の何れか１項に記載の発明において、前記削減手段が、前記複数の周辺画素を削減することにより前記画素情報量を削減するものである。
【０００９】
また、請求項５に記載の画像処理装置は、請求項４に記載の発明において、前記削減手段が、前記複数の周辺画素を間引く処理、及び前記複数の周辺画素における連続する２つ以上の周辺画素の画素値の平均値を画素値として有する画素を当該連続する２つ以上の周辺画素と置き換える処理の少なくとも一方を行うことにより前記複数の周辺画素を削減するものである。
【００１０】
また、請求項６に記載の画像処理装置は、請求項５に記載の発明において、前記削減手段が、前記複数の周辺画素における隣接する画素間の関連性に基づいて、前記間引く処理及び前記置き換える処理を選択的に行うことにより前記複数の周辺画素を削減するものである。
【００１１】
また、請求項７に記載の画像処理装置は、請求項１〜請求項６の何れか１項に記載の発明において、前記削減手段が、前記複数の画素の階調値を削減することにより前記画素情報量を削減するものである。
【００１２】
また、請求項８に記載の画像処理装置は、請求項１〜請求項７の何れか１項に記載の発明において、前記画像処理が、前記対象画素を符号化する符号化処理、又は符号化された前記対象画素を復号する復号処理であるものとしている。
【発明の効果】
【００１３】
請求項１及び請求項２に記載の発明によれば、本発明を採用しない場合に比較して、画像処理の際に利用される画素情報を一時的に保持する際に必要とされる記憶容量を低減することができる、という効果が得られる。
【００１４】
また、請求項３に記載の発明によれば、本発明を採用しない場合に比較して、画像処理を実行する際に参照する参照画素として、画素情報量を削減する前の複数の周辺画素に近い状態のものを得ることができる、という効果が得られる。
【００１５】
また、請求項４に記載の発明によれば、本発明を採用しない場合に比較して、容易に画素情報量を削減することができる、という効果が得られる。
【００１６】
また、請求項５に記載の発明によれば、本発明を採用しない場合に比較して、容易に周辺画素を削減することができる、という効果が得られる。
【００１７】
また、請求項６に記載の発明によれば、本発明を採用しない場合に比較して、容易に周辺画素を削減することができる、という効果が得られる。
【００１８】
また、請求項７に記載の発明によれば、本発明を採用しない場合に比較して、容易に画素情報量を削減することができる、という効果が得られる。
【００１９】
また、請求項８に記載の発明によれば、本発明を採用しない場合に比較して、符号化処理又は復号処理の際に利用される画素情報を一時的に保持する際に必要とされる記憶容量を低減することができる、という効果が得られる。
【発明を実施するための最良の形態】
【００２０】
以下、図面を参照して、本発明を実施するための最良の形態について詳細に説明する。
【００２１】
以下の実施形態で説明する画像処理装置は、例えばカラープリンタに搭載されて用いられるものである。すなわち、この画像処理装置は、上位装置であるパーソナル・コンピュータ（以下、「ＰＣ」と言う。）から画像情報を受け取ると、画像情報量削減のために圧縮符号化を行い、その圧縮符号化後の画像情報（以下、「符号化情報」とも言う。）に対して伸長復号を行い、その伸長復号後の画像情報（以下、「復号情報」とも言う。）をカラープリンタに含まれる画像出力装置（プリンタエンジン）に出力するものである。なお、この画像処理装置は、画像情報を符号化したり復号したりするものであれば、必ずしもカラープリンタに搭載されている必要はなく、例えばＰＣに搭載されて用いられるものであってもよいし、デジタル複写機などの他の画像出力装置に搭載されて用いられるものであってもよい。
【００２２】
〔第１の実施形態〕
【００２３】
図１には、従来の画像処理装置１０を含むカラープリンタ１２の概略構成を示すブロック図が示されている。
【００２４】
ＰＣ１４に接続されるカラープリンタ１２は、画像符号化装置１６及び画像復号装置１８を含んで構成される画像処理装置１０と、画像出力装置２０と、を備えている。画像符号化装置１６は、ＰＣ１４から送出される画像情報を受け取り、当該画像情報に対して圧縮符号化を行う圧縮符号化処理部２２と、圧縮符号化処理部２２がＰＣ１４から受け取った画像情報により示される画像内の圧縮符号化の対象となる注目画素に対して圧縮符号化を行う際に参照される当該注目画素の周辺に存在する画素情報（ここでは、画素値）を所定量（ここでは、１ライン分）受け取って保持するラインバッファ２４と、を含んで構成されている。
【００２５】
画像復号装置１８は、ラインバッファ２４と、圧縮符号化処理部２２から送出される符号化情報を受け取り、当該符号化情報を伸長復号することにより復号情報を得て、当該復号情報を画像出力装置２０に出力する伸長復号処理部２６と、を含んで構成されている。
【００２６】
図２には、圧縮符号化処理部２２により注目画素に対して行われる圧縮符号化方法の一例が示されている。なお、この圧縮符号化方法は、後述する本発明を適用した画像処理装置１０Ｂの圧縮符号化処理部３２でも適用される。
【００２７】
同図に示されるように、圧縮符号化処理部２２では、注目画素２８に対して圧縮符号化を行う場合、例えば、注目画素２８の周辺に存在する複数の参照画素３０（ここでは、注目画素２８の前方の４画素と、注目画素２８の１つ上のラインの４画素）の画素情報を参照する。そして、ランレングス圧縮が可能な注目画素２８に対してはランレングス圧縮を実行し、それ以外の注目画素２８に対しては参照画素３０との誤差（注目画素２８の画素値と参照した参照画素３０の画素値との差分）を算出し、各々参照した参照画素３０の位置情報を含む識別子（ランレングス圧縮を適用したものか否かを区別する情報）にランレングス圧縮を適用した場合にはラン長（注目画素２８の画素値と参照した参照画素３０の画素値が同一となる連続回数）を付加し、ランレングス圧縮を適用しなかった場合には誤差を当該識別子に付加することにより圧縮符号化を行う。
【００２８】
図３には、注目画素２８に対して圧縮符号化を行う際に必要とされるラインバッファ２４の記憶容量が模式的に示されている。なお、同図（ａ）は必要とされるラインバッファ２４の記憶容量が８ＫＢの場合を示し、同図（ｂ）は必要とされるラインバッファ２４の記憶容量が３２ＫＢの場合を示している。
【００２９】
同図に示されるように、注目画素２８に対して圧縮符号化を行う場合、例えば、注目画素２８の周辺に存在する複数の参照画素３０（ここでは、注目画素２８の前方の４画素と、注目画素２８の１つ上のラインの４画素）の画素情報を参照するが、この場合、１ライン分の画素情報をラインバッファ２４に保持する必要があり、高解像度が進むと、ラインバッファ２４に要求される記憶容量も増大することになる。
【００３０】
そこで、本発明では、以下の実施形態に示すようにしてラインバッファの記憶容量の低減を図っている。
【００３１】
図４には、本実施形態に係る画像処理装置１０Ｂを含むカラープリンタ１２Ｂの概略構成を示すブロック図が示されている。
【００３２】
ＰＣ１４に接続されるカラープリンタ１２Ｂは、画像符号化装置１６Ｂ及び画像復号装置１８Ｂを含んで構成される画像処理装置１０Ｂと、画像出力装置２０と、を備えている。画像符号化装置１６Ｂは、圧縮符号化処理部３２、削減部３４、ラインバッファ３６、及び生成部３８を含んで構成されており、圧縮符号化処理部３２及び削減部３４の入力端はＰＣ１４の出力端に、ラインバッファ３６の入力端は削減部３４の出力端に、生成部３８の入力端はラインバッファ３６の出力に、生成部３８の出力端は圧縮符号化処理部３２の他の入力端に各々接続されている。
【００３３】
圧縮符号化処理部３２は、ＰＣ１４から送出される画像情報を受け取り、当該画像情報により示される画像内の注目画素に対して圧縮符号化を行うものである。削減部３４は、ＰＣ１４からの画像情報を受け取り、当該画像情報により示される画像内の圧縮符号化の対象となる注目画素に対して圧縮符号化を行う際に参照可能な当該注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を削減するものである。ラインバッファ３６は、削減部３４による削減後の削減済み画素情報を保持するものである。生成部３８は、ラインバッファ３６により保持された削減済み画素情報から圧縮符号化処理部３２が圧縮符号化を行う際に参照する参照画素を生成するものである。
【００３４】
画像復号装置１８Ｂは、削減部３４と、ラインバッファ３６と、生成部３８と、伸長復号処理部４０と、を含んで構成されている。伸長復号処理部４０の入力端は圧縮符号化処理部３２の出力端に、伸長復号処理部４０の出力端は画像出力装置２０の入力端及び削減部３４の他の入力端に、生成部３８の出力端は伸長復号処理部４０の他の入力端に各々接続されている。
【００３５】
伸長復号処理部４０は、圧縮符号化処理部３２から送出される符号化情報を受け取り、当該符号化情報を生成部３８で生成された参照画素を参照して、圧縮符号化処理部３２で用いた圧縮符号化方法に対応する伸長復号方法で伸長復号することにより復号情報を得て、当該復号情報を画像出力装置２０に出力するものである。
【００３６】
次に、本第１の実施形態係る画像処理装置１０Ｂの作用を説明する。図５には、ＰＣ１４から画像情報が入力された際に画像処理装置１０Ｂで実行される処理の流れを示すフローチャートが示されている。
【００３７】
同図のステップ１００では、削減部３４がＰＣ１４から入力された画像情報により示される画像内の圧縮符号化の対象となる注目画素に対して当該圧縮符号化を行う際に利用される当該注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を削減し、次のステップ１０２では、ラインバッファ３６が上記ステップ１００の処理で得られた削減済み画素情報を含む１ライン分の画素情報を保持し、次のステップ１０４では、生成部３８がラインバッファ３６により保持された削減済み画素情報から圧縮符号化処理部３２が圧縮符号化を行う際に参照する参照画素を生成し、ステップ１０６へ移行する。
【００３８】
図６には、削減部３４により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファ３６により削減済み画素情報を保持し、生成部３８により参照画素を生成する過程の第１の形態例が模式的に示されている。
【００３９】
同図に示すように、ＰＣ１４から入力された画像情報の１ライン分の画素を「１」〜「６」とすると、削減部３４により偶数番目の画素を間引くことにより解像度が低下され、「１」「３」「５」の画素の画素値（削減済み画素情報）がラインバッファ３６により保持される。その後、生成部３８によって、ラインバッファ３６により保持されている「１」「３」「５」の画素の画素値から、削減前の「１」〜「６」の画素に代えて、「１」「１」「２」「２」「３」「３」の画素が参照画素として生成される。
【００４０】
図７には、削減部３４により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファ３６により削減済み画素情報を保持し、生成部３８により参照画素を生成する過程の第２の形態例が模式的に示されている。
【００４１】
同図に示すように、ＰＣ１４から入力された画像情報の１ライン分の画素を「１」〜「６」とすると、削減部３４により奇数番目の画素を間引くことにより解像度が低下され、「２」「４」「６」の画素の画素値（削減済み画素情報）がラインバッファ３６により保持される。その後、生成部３８によって、ラインバッファ３６により保持されている「２」「４」「６」の画素の画素値から、削減前の「１」〜「６」の画素に代えて、「２」「２」「４」「４」「６」「６」の画素が参照画素として生成される。
【００４２】
図８には、削減部３４により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファ３６により削減済み画素情報を保持し、生成部３８により参照画素を生成する過程の第３の形態例が模式的に示されている。
【００４３】
同図に示すように、ＰＣ１４から入力された画像情報の１ライン分の画素を「１」〜「６」とすると、削減部３４により「１」〜「６」の画素における連続する２つの画素の画素値の平均値を画素値として有する画素を当該連続する２つの画素と置き換えることにより解像度が低下され、ラインバッファ３６により、「１」の画素の画素値と「２」の画素の画素値との平均値（以下、「平均値Ａ」という。）、「３」の画素の画素値と「４」の画素の画素値との平均値（以下、「平均値Ｂ」という。）、及び「５」の画素の画素値と「６」の画素の画素値との平均値（以下、「平均値Ｃ」という。）が削減済み画素情報として保持される。その後、生成部３８によって、ラインバッファ３６により保持されている「平均値Ａ」「平均値Ｂ」「平均値Ｃ」の画素値から、削減前の「１」〜「６」の画素に代えて、順に「平均値Ａ」「平均値Ａ」「平均値Ｂ」「平均値Ｂ」「平均値Ｃ」「平均値Ｃ」の画素値を有する画素が参照画素として生成される。
【００４４】
図９には、削減部３４により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファ３６により削減済み画素情報を保持し、生成部３８により参照画素を生成する過程の第４の形態例が模式的に示されている。
【００４５】
同図に示すように、ＰＣ１４から入力された画像情報の１ライン分の画素を「１」〜「６」とすると、削減部３４により偶数番目の画素を間引くことにより解像度が低下され、「１」「３」「５」の画素の画素値（削減済み画素情報）がラインバッファ３６により保持される。その後、生成部３８によって、ラインバッファ３６により保持されている「１」「３」「５」の画素の画素値から、削減前の「１」〜「６」の画素の画素値に代えて、順に、「１」の画素値を有する画素、「１」の画素値と「３」の画素値との平均値を画素値として有する画素、「３」の画素値を有する画素、「３」の画素値と「５」の画素値との平均値を画素値として有する画素、「５」の画素値を有する画素、及び「５」の画素値とラインバッファ３６に保持されている当該「５」の画素に後続する画素の画素値（後続する画素が無い場合は予め定められた値）との平均値を画素値として有する画素が参照画素として生成される。
【００４６】
図１０には、削減部３４により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファ３６により削減済み画素情報を保持し、生成部３８により参照画素を生成する過程の第５の形態例が模式的に示されている。
【００４７】
同図に示すように、ＰＣ１４から入力された画像情報の１ライン分の画素において予め定められた画素単位（ここでは、２画素単位）で同じ画素値の画素が連続している場合はその内の１つの画素に置き換え、予め定められた画素単位で異なる画素値の画素が含まれている場合であって、１つ前の画素又は１つ後の画素と同じ画素値の画素が連続している場合は、当該画素に置き換え、予め定められた画素単位で異なる画素値の画素が含まれている場合であって、１つ前の画素又は１つ後の画素と同じ画素値の画素が連続していない場合は、予め定められた画素単位に含まれる異なる画素値の画素の平均値を有する画素に置き換えることにより解像度が低下され、削減後の画素の画素値（削減済み画素情報）がラインバッファ３６により保持される。その後、生成部３８により、上述した図６〜図８に示される方法を利用して参照画素が生成される。
【００４８】
図１１には、削減部３４により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を３７．５％削減し、ラインバッファ３６により削減済み画素情報を保持し、生成部３８により参照画素を生成する過程の第６の形態例が模式的に示されている。
【００４９】
同図に示すように、削減部３４により、ＰＣ１４から入力された画像情報の１ライン分の画素を削減部３４により予め定められた規則に従って間引くことにより解像度が低下されると共に、当該予め定められた規則に基づいて生成部３８が参照画素を生成するために参照する参照情報が作成される。参照情報及び削減済み画素の画素値はラインバッファ３６により保持される。同図に示すように、参照情報は、ラインバッファ３６により保持されている削減済み画素の画素値の各々に対応付けられた２ビットの情報からなり、「００」は同一の画素値を展開することを指示する情報であり、「０１」は該画素の画素値と次画素の画素値を展開することを指示する情報であり、「１０」は該画素の画素値と次画素の画素値との平均値と、該画素の画素値とを展開することを示す情報であり、「１１」は該画素の画素値と、該画素の画素値と次画素の画素値との平均値とを展開することを示す情報である。生成部３８では、参照情報を参照してラインバッファ３６に保持されている削減済み画素の画素値が展開されることにより参照画素が生成される。
【００５０】
図１２には、削減部３４により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を７５％削減し、ラインフバッファ３６により削減済み画素情報を保持し、生成部３８により参照画素を生成する過程の第７の形態例が模式的に示されている。
【００５１】
同図に示すように、削減部３４により、ＰＣ１４から入力された画像情報の１ライン分の画素を３画素以上の予め定められた画素単位（ここでは、４画素単位）で分割し、各画素単位で構成される複数の画素で画素値が同一の画素が複数あり、当該画素の数が当該画素単位内において過半数を占めている場合は、当該画素の画素値が当該画素単位を代表する画素値として抽出され、それ以外の場合（例えば、画素単位内の全て画素の画素値が異なっている場合）は、画素単位内の全ての画素による平均値が当該画素単位を代表する画素値として抽出されることにより解像度が低下され、削減後の画素の画素値（削減済み画素情報）がラインバッファ３６により保持される。その後、生成部３８によって、ラインバッファ３６により画素単位毎に保持されている画素値を単位毎に、削減前に当該画素単位を構成していた画素数（ここでは、４）分だけ生成することにより参照画素が生成される。
【００５２】
ステップ１０６では、圧縮符号化処理部３２がＰＣ１４から入力された画像情報により示される画像内の注目画素に対して、上述した圧縮符号化方法に従って生成部３８により生成された参照画素を参照して圧縮符号化を行い、符号化情報を伸長復号処理部４０に出力する。
【００５３】
次のステップ１０８では、ＰＣ１４から入力された画像情報により示される画像の全ての画素について圧縮符号化が行われたか否かを判定し、否定判定となった場合にはステップ１００に戻る一方、肯定判定となった場合にはステップ１１０へ移行する。
【００５４】
ステップ１１０では、伸長復号処理部４０が圧縮符号化処理部３２から入力された符号化情報を、圧縮符号化処理部３２で用いた圧縮符号化方法に対応する伸長復号方法により伸長復号し、次のステップ１１２にて、伸長復号処理部４０が復号情報を画像出力装置２０に出力し、ステップ１１４へ移行する。
【００５５】
次のステップ１１４では、全ての符号化情報について伸長復号が行われたか否かを判定し、否定判定となった場合にはステップ１１０へ戻る一方、肯定判定となった場合には本ルーチンを終了する。
【００５６】
図１３には、従来の画像処理装置１０及び本第１の実施形態に係る画像処理装置１０Ｂの各々により１ページ目から１２ページ目までの原稿の画像情報に対して圧縮符号化を行った場合の各ページにおける圧縮率を示したグラフである。なお、同図の横軸は原稿のページ数を示し、縦軸は圧縮率を示すビットレート（bit/pixel）を示している。
【００５７】
同図に示されるように、本第１の実施形態に係る画像処理装置１０Ｂでは、従来の画像処理装置１０により圧縮符号化を行った場合とほぼ同じ圧縮レベルで圧縮符号化が行われる。
【００５８】
〔第２の実施形態〕
【００５９】
上記第１の実施形態では、解像度を削減することによりラインバッファ３６に保持される画素情報量を削減する場合の形態例を挙げて説明したが、本第２の実施形態では、階調数を削減することによりラインバッファ３６に保持される画素情報量を削減する場合について説明する。なお、本第２の実施形態に係る画像処理装置及び当該画像処理装置が搭載されているカラープリンタの構成は、上記第１の実施形態に係る画像処理装置１０Ｂ及びカラープリンタ１２Ｂと同様であるので、ここでの説明は省略する。本第２の実施形態では、上記第１の実施形態と異なる部分のみ説明する。
【００６０】
図１４には、本第２の実施形態に係る画像処理装置１０Ｂにおいて、削減部３４により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファ３６により削減済み画素情報を保持し、生成部３８により参照画素を生成する過程の第１の形態例が模式的に示されている。
【００６１】
同図に示すように、ＰＣ１４から入力された画像情報の１ライン分の画素を「１」〜「６」とし、各々の画素が８ビットの階調数で表現されるとすると、削減部３４により「１」〜「６」の画素の１ビット目から４ビット目までが削減され、「１」〜「６」の画素の５ビット目から８ビット目までの情報（削減済み画素情報）がラインバッファ３６により保持される。その後、生成部３８によって、ラインバッファ３６により保持されている「１」〜「６」の画素の５ビット目から８ビット目までの削減済み画素情報について１ビット目から４ビット目を「０」とすることにより参照画素が生成される。
【００６２】
図１５には、本第２の実施形態に係る画像処理装置１０Ｂにおいて、削減部３４により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファ３６により削減済み画素情報を保持し、生成部３８により参照画素を生成する過程の第２の形態例が模式的に示されている。
【００６３】
同図に示すように、ＰＣ１４から入力された画像情報の１ライン分の画素を「１」〜「６」とし、各々の画素が８ビットの階調数で表現されるとすると、削減部３４により「１」〜「６」の画素の１ビット目から４ビット目までが削減され、「１」〜「６」の画素の５ビット目から８ビット目までの削減済み画素情報がラインバッファ３６により保持される。その後、生成部３８によって、ラインバッファ３６により保持されている「１」〜「６」の画素の５ビット目から８ビット目までの削減済み画素情報について１ビット目から４ビット目を「１」とすることにより参照画素が生成される。
【００６４】
図１６には、本第２の実施形態に係る画像処理装置１０Ｂにおいて、削減部３４により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファ３６により削減済み画素情報を保持し、生成部３８により参照画素を生成する過程の第３の形態例が模式的に示されている。
【００６５】
同図に示すように、ＰＣ１４から入力された画像情報の１ライン分の画素を「１」〜「６」とし、各々の画素が８ビットの階調数で表現されるとすると、削減部３４により「１」〜「６」の画素の１ビット目から４ビット目までが削減され、「１」〜「６」の画素の５ビット目から８ビット目までの削減済み画素情報がラインバッファ３６により保持される。その後、生成部３８によって、ラインバッファ３６により保持されている「１」〜「６」の画素の５ビット目から８ビット目までの削減済み画素情報が複製され、複製された情報が「１」〜「６」の画素の１ビット目から４ビット目の情報とされることにより参照画素が生成される。
【００６６】
図１７には、本第２の実施形態に係る画像処理装置１０Ｂにおいて、削減部３４により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファ３６により削減済み画素情報を保持し、生成部３８により参照画素を生成する過程の第４の形態例が模式的に示されている。
【００６７】
同図に示すように、ＰＣ１４から入力された画像情報の１ライン分の画素を「１」〜「６」とし、各々の画素が８ビットの階調数で表現されるとすると、削減部３４により、「１」「３」「５」「６」の画素の１ビット目から４ビット目までが削減され、「２」「４」の画素の５ビット目から８ビット目までが削減され、「１」「３」「５」「６」の画素の１ビット目から４ビット目までの削減済み画像情報及び「２」「４」の画素の５ビット目から８ビット目までの削減済み画像情報がラインバッファ３６により保持される。
【００６８】
その後、生成部３８によって、ラインバッファ３６により保持されている「１」の画素の５ビット目から８ビット目までの削減済み画像情報にラインバッファ３６により保持されている「２」の画素の１ビット目から４ビット目までの削減済み画像情報が加えられることにより「１」の参照画素が生成され、ラインバッファ３６により保持されている「２」の画素の１ビット目から４ビット目までの削減済み画像情報にラインバッファ３６により保持されている「１」の画素の５ビット目から８ビット目までの削減済み画像情報が加えられることにより「２」の参照画素が生成され、ラインバッファ３６により保持されている「３」の画素の５ビット目から８ビット目までの削減済み画像情報にラインバッファ３６により保持されている「４」の画素の１ビット目から４ビット目までの削減済み画像情報が加えられることにより「３」の参照画素が生成され、ラインバッファ３６により保持されている「４」の画素の１ビット目から４ビット目までの削減済み画像情報にラインバッファ３６により保持されている「５」の画素の５ビット目から８ビット目までの削減済み画像情報が加えられることにより「４」の参照画素が生成され、ラインバッファ３６により保持されている「５」の画素の５ビット目から８ビット目までの削減済み画像情報にラインバッファ３６により保持されている「４」の画素の１ビット目から４ビット目までの削減済み画像情報が加えられることにより「５」の参照画素が生成され、ラインバッファ３６により保持されている「６」の画素の５ビット目から８ビット目までの削減済み画素情報が複製され、複製された情報が「６」の画素の１ビット目から４ビット目の情報とされることにより「６」の参照画素が生成される。
【００６９】
以上、本発明を上記各実施形態を用いて説明したが、本発明の技術的範囲は上記各実施形態に記載の範囲には限定されない。発明の主旨を逸脱しない範囲で上記各実施形態に多様な変更または改良を加えることができ、当該変更または改良を加えた形態も本発明の技術的範囲に含まれる。
【００７０】
また、上記各実施形態は、特許請求の範囲に記載された発明を限定するものではなく、また、上記各実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。上記各実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における状況に応じた組み合わせにより種々の発明が抽出される。上記各実施形態に示される全構成要件から幾つかの構成要件が削除されても、効果が得られる限りにおいて、この幾つかの構成要件が削除された構成が発明として抽出される。
【００７１】
例えば、上記各実施形態では、生成部３８により参照画素を生成する場合の形態例を挙げて説明したが、本発明はこれに限定されるものではなく、図１８及び図１９に示されるように、生成部３８を設けずに、ラインバッファ３６により保持されている削減済み周辺画素を参照画素として用いて注目画素の圧縮符号化及び復号を行ってもよい。
【００７２】
上記各実施形態で説明した画像処理装置１０Ｂの構成（図４を参照。）は一例であり、本発明の主旨を逸脱しない範囲内において状況に応じて変更しても良い。
【図面の簡単な説明】
【００７３】
【図１】従来の画像処理装置を含むカラープリンタの概略構成を示すブロック図である。
【図２】従来の画像処理装置の圧縮符号化処理部により注目画素に対して行われる圧縮符号化方法の一例を示す概念図である。
【図３】注目画素に対して圧縮符号化を行う際に必要とされるラインバッファの記憶容量を示す模式図であり、（ａ）は必要とされるラインバッファの記憶容量が８ＫＢの場合を示し、（ｂ）は必要とされるラインバッファの記憶容量が３２ＫＢの場合を示す。
【図４】実施形態に係る画像処理装置を含むカラープリンタの概略構成を示すブロック図である。
【図５】実施形態に係る画像処理装置で実行される処理の流れを示すフローチャートである。
【図６】第１の実施形態に係る画像処理装置において、削減部により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファにより削減済み画素情報を保持し、生成部により参照画素を生成する過程の第１の形態例を示す模式図である。
【図７】第１の実施形態に係る画像処理装置において、削減部により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファにより削減済み画素情報を保持し、生成部により参照画素を生成する過程の第２の形態例を示す模式図である。
【図８】第１の実施形態に係る画像処理装置において、削減部により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファにより削減済み画素情報を保持し、生成部により参照画素を生成する過程の第３の形態例を示す模式図である。
【図９】第１の実施形態に係る画像処理装置において、削減部により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファにより削減済み画素情報を保持し、生成部により参照画素を生成する過程の第４の形態例を示す模式図である。
【図１０】第１の実施形態に係る画像処理装置において、削減部により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファにより削減済み画素情報を保持し、生成部により参照画素を生成する過程の第５の形態例を示す模式図である。
【図１１】第１の実施形態に係る画像処理装置において、削減部により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を３７．５％削減し、ラインバッファにより削減済み画素情報を保持し、生成部により参照画素を生成する過程の第６の形態例を示す模式図である。
【図１２】第１の実施形態に係る画像処理装置において、削減部により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を７５％削減し、ラインフバッファにより削減済み画素情報を保持し、生成部により参照画素を生成する過程の第７の形態例を示す模式図である。
【図１３】従来の画像処理装置及び第１の実施形態に係る画像処理装置の各々により１ページ目から１２ページ目までの原稿の画像情報に対して圧縮符号化を行った場合の各ページにおける圧縮率を示すグラフである。
【図１４】第２の実施形態に係る画像処理装置において、削減部により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファにより削減済み画素情報を保持し、生成部により参照画素を生成する過程の第１の形態例を示す模式図である。
【図１５】第２の実施形態に係る画像処理装置において、削減部により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファにより削減済み画素情報を保持し、生成部により参照画素を生成する過程の第２の形態例を示す模式図である。
【図１６】第２の実施形態に係る画像処理装置において、削減部により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファにより削減済み画素情報を保持し、生成部により参照画素を生成する過程の第３の形態例を示す模式図である。
【図１７】第２の実施形態に係る画像処理装置において、削減部により注目画素の周辺に存在する複数の周辺画素を含む１ライン分の画素情報量を５０％削減し、ラインフバッファにより削減済み画素情報を保持し、生成部により参照画素を生成する過程の第４の形態例を示す模式図である。
【図１８】実施形態に係る他の形態の画像処理装置を含むカラープリンタの概略構成を示すブロック図である。
【図１９】実施形態に係る他の形態の画像処理装置の圧縮符号化処理部により注目画素に対して行われる圧縮符号化方法の一例を示す概念図である。
【符号の説明】
【００７４】
１０Ｂ  画像処理装置
３２  圧縮符号化処理部（実行手段）
３４  削減部（削減手段）
３６  ラインバッファ（保持手段）
３８  生成部（生成手段）
４０  伸長復号処理部（実行手段）
【図１】
2010130204.tif 000003
【図２】
2010130204.tif 000004
【図３】
2010130204.tif 000005
【図４】
2010130204.tif 000006
【図５】
2010130204.tif 000007
【図６】
2010130204.tif 000008
【図７】
2010130204.tif 000009
【図８】
2010130204.tif 000010
【図９】
2010130204.tif 000011
【図１０】
2010130204.tif 000012
【図１１】
2010130204.tif 000013
【図１２】
2010130204.tif 000014
【図１３】
2010130204.tif 000015
【図１４】
2010130204.tif 000016
【図１５】
2010130204.tif 000017
【図１６】
2010130204.tif 000018
【図１７】
2010130204.tif 000019
【図１８】
2010130204.tif 000020
【図１９】
2010130204.tif 000021