(57)【要約】【課題】高速に画像処理を行うことができる画像処理装置を提供する。【解決手段】画像処理装置１０は、行単位で連長圧縮された画像情報の同一の画素値が連続して並ぶ画素数Ｒ（Ｒ；自然数）が画像処理を行う際に参照される行方向の画素範囲の画素数Ｎ（Ｎ；奇数）を超えた場合、当該画素数Ｒの画素値を、画素数が（Ｎ−１）／２個の画素値、画素数がＲ−Ｎ+１個の画素値、及び画素数が（Ｎ−１）／２個の画素値の順に並ぶように分解し、画素数Ｒが画素数Ｎ以下の場合、当該画素数Ｒの画素値を、画素数が１個の画素値に分解する分解部２６と、分解部２６による分解後の分解済み画素値に対して画像処理を実行した後、画像処理が実行された分解済み画素値を対応する画素数を付加して出力する第２画像処理部３０と、を備える。【選択図】図１
2010130541.tif 000002
【特許請求の範囲】
【請求項１】
行単位で連長圧縮された画像情報の同一の画素値が連続して並ぶ画素数Ｒ（Ｒ；自然数）が画像処理を行う際に参照される行方向の画素範囲の画素数Ｎ（Ｎ；奇数）を超えた場合、当該画素数Ｒの画素値を、画素数が（Ｎ−１）／２個の画素値、画素数がＲ−Ｎ+１個の画素値、及び画素数が（Ｎ−１）／２個の画素値の順に並ぶように分解し、前記画素数Ｒが前記画素数Ｎ以下の場合、当該画素数Ｒの画素値を、画素数が１個の画素値に分解する分解手段と、
前記分解手段による分解後の分解済み画素値に対して画像処理を実行した後、画像処理が実行された前記分解済み画素値を対応する画素数を付加して出力する実行出力手段と、
を含む画像処理装置。
【請求項２】
前記分解手段は、３以上の奇数列数分の前記画像情報における列毎に画素値が変化しない連続画素数の最小値を前記画素数Ｒとして算出する算出手段を更に含む
請求項１記載の画像処理装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、画像処理装置に関する。
【背景技術】
【０００２】
特許文献１には、ラスタ走査により、画像データをディジタル信号として得る画像データ入力装置と、ディジタル化された画像データを符号化することにより、データ圧縮を行う符号器と、プログラムに従って、符号化された画像データの演算を制御する制御装置と、プログラムを蓄えるプログラムメモリと、プログラムの進行アドレスを定めるプログラムカウンタと、符号化された画像データを走査ライン単位で記憶する画像メモリと、走査ラインのライン番号と画像メモリ上の１走査ラインの画像データとを１対１に対応付けるラインデータセレクタと、画像データを走査ライン単位で画像メモリからロードする演算レジスタと、走査ライン単位で、画像演算処理を行う演算装置と、画像メモリの内容を復号化する復号器と、復号化された画像データを出力する画像データ出力装置と、を備えた画像演算装置が開示されている。
【０００３】
また、特許文献２には、行単位のランレングス形式で表現された行データで構成される画像データに対して空間フィルタ処理を行う画像処理装置において、行データに定数を乗じる乗算手段と、行データを右または左にＮ画素シフトするシフト手段と、複数の行データを加算する加算手段と、を備え、前記乗算手段、前記シフト手段、前記加算手段を用いてランレングス表現された画像データの空間フィルタ処理を行う画像処理装置が開示されている。
【特許文献１】特開昭５７−１００５５５号公報
【特許文献２】特開平１０−１３６８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００４】
本発明は、高速に画像処理を行うことができる画像処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００５】
上記目的を達成するために、請求項１に記載の画像処理装置は、行単位で連長圧縮された画像情報の同一の画素値が連続して並ぶ画素数Ｒ（Ｒ；自然数）が画像処理を行う際に参照される行方向の画素範囲の画素数Ｎ（Ｎ；奇数）を超えた場合、当該画素数Ｒの画素値を、画素数が（Ｎ−１）／２個の画素値、画素数がＲ−Ｎ+１個の画素値、及び画素数が（Ｎ−１）／２個の画素値の順に並ぶように分解し、前記画素数Ｒが前記画素数Ｎ以下の場合、当該画素数Ｒの画素値を、画素数が１個の画素値に分解する分解手段と、前記分解手段による分解後の分解済み画素値に対して画像処理を実行した後、画像処理が実行された前記分解済み画素値を対応する画素数を付加して出力する実行出力手段と、を含んで構成されている。
【０００６】
また、請求項２に記載の画像処理装置は、請求項１に記載の発明において、前記分解手段が、３以上の奇数列数分の前記画像情報における列毎に画素値が変化しない連続画素数の最小値を前記画素数Ｒとして算出する算出手段を更に含むものとしている。
【発明の効果】
【０００７】
請求項１に記載の発明によれば、本発明を採用しない場合に比較して、高速に画像処理を行うことができる、という効果が得られる。
【０００８】
また、請求項２に記載の発明によれば、本発明を採用しない場合に比較して、複数列に及ぶ画像処理を高速に行うことができる、という効果が得られる。
【発明を実施するための最良の形態】
【０００９】
以下、図面を参照して、本発明を実施するための最良の形態について詳細に説明する。なお、以下では、カラープリンタに搭載されて用いられる画像処理装置について説明する。
【００１０】
〔第１の実施形態〕
図１には、本第１の実施形態に係る画像処理装置１０の概略構成を示すブロック図が示されている。
【００１１】
同図に示されるように、画像処理装置１０は、画像１２（図２参照。）を示す画像情報が記憶されたＲＡＭ（Random Access Memory）１４と、ＲＡＭ１４から画像情報を読み出し、当該画像情報に対して画像処理を行う画像処理回路１６と、を含んで構成されている。
【００１２】
図２には、ＲＡＭ１４に記憶されている画像情報の概略構成を示す模式図が示されている。
【００１３】
同図に示されるように、ＲＡＭ１４に記憶されている画像情報は、マトリクス状に配列された画素によって構成されており、連長圧縮された画像情報（以下、「ランレングス情報」とも言う。）１２ｂ、及びビットマップ形式の画像情報（以下、「ビットマップ情報」とも言う。）１２ｃで構成されている。なお、ＲＡＭ１４において、ビットマップ情報は、ランレングス情報とは別の領域に記憶されている。
【００１４】
図３には、ＲＡＭ１４の記憶内容の一部を示す模式図が示されている。
【００１５】
同図に示されるように、ＲＡＭ１４には、ライン（以下、「列」とも言う。）毎の先頭アドレスが格納されたテーブル１８が記憶されると共に、ライン毎の先頭アドレスに関連付けられて、対応するラインのランレングス情報１２ｂが記憶される。ライン毎の先頭アドレスに関連付けられるランレングス情報１２ｂは、１次元のランであり、ランの種類を示す項目、連続画素数を示す項目、画素値を示す項目、及び付加情報を示す項目からなる。ランの種類には「連続画素」と「画素参照」の２つがある。「連続画素」は、画素値の項目に「画素値（Ｒ／Ｇ／Ｂ）」が入っており、当該画素値が連続画素数の項目に入っている画素数だけ主走査方向（行方向）に連続して並んでいることを示している。「画素参照」は、画素値の項目に「参照アドレス」が入っており、当該参照アドレスにビットマップ情報が記憶されているので、そこから連続画素数の項目に入っている画素数だけ画素値を読み出すことを示している。連続画素数の項目には、同一の画素値が主走査方向に連続して並ぶ画素数Ｒ（Ｒ；自然数）が入っている。付加情報の項目には、下地、文字、写真などの画素の属性を示す情報が入っている。
【００１６】
図１に示されるように、画像処理回路１６は、第１ＤＭＡ（Direct memory access）回路２０、第２ＤＭＡ回路２２、ラインバッファ２４、分解部２６、第１画像処理部２８及び第２画像処理部３０を含んで構成されている。
【００１７】
第１ＤＭＡ回路２０の入力端はＲＡＭ１４の出力端に、第２ＤＭＡ回路２２の一方の入力端は第１ＤＭＡ回路２０の一方の出力端に、第２ＤＭＡ回路２２の他方の入力端はＲＡＭ１４の出力端に、ラインバッファ２４の一方の入力端は第２ＤＭＡ回路２２の出力端に、ラインバッファ２４の他方の入力端は第１ＤＭＡ回路２０の他方の出力端に、分解部２６の入力端はラインバッファ２４の出力端に、第１画像処理部２８の入力端は分解部２６の出力端に、第２画像処理部３０の入力端は第１画像処理部２８の出力端に、第２画像処理部３０の出力端は図示しない画像出力装置（プリンタエンジン）の入力端に各々接続されている。
【００１８】
第１ＤＭＡ回路２０は、ＲＡＭ１４に記憶されているテーブル１８に格納されている１ライン目の先頭アドレスを参照して、当該先頭アドレスに関連付けられているランレングス情報１２ｂを読み出し、ランレングス情報１２ｂのランの種類が「連続画素」の場合には、連続画素数の項目に入っている画素数Ｒ及び画素値の項目に入っている画素値をラインバッファ２４に出力し、ランレングス情報１２ｂのランの種類が「画素参照」の場合には、参照アドレスを第２ＤＭＡ回路２２に出力する。第１ＤＭＡ回路２０は、１ライン目について、画素数Ｒ及び画素値のラインバッファ２４への出力、又は参照アドレスの第２ＤＭＡ回路２２への出力が終了すると、２ライン目について同様の処理を行い、以降、最終ラインまで同様の処理を繰り返す。
【００１９】
第２ＤＭＡ回路２２は、第１ＤＭＡ回路２０から入力された参照アドレスを参照して、連続画素数の項目に入っている画素数Ｒだけ当該参照アドレスに記憶されているビットマップ情報１２ｃの画素値を読み出し、Ｒ個の連続画素数１（Ｒ＝１）の画素値をラインバッファ２４に出力する。ラインバッファ２４は、ＦＩＦＯ（First In First Out）機能を有するメモリであり、第１ＤＭＡ回路２０及び第２ＤＭＡ回路２２から入力された画素数Ｒ及び画素値を保持する。なお、ラインバッファ２４は１ライン分のデータ量より少ない容量であってもよい。
【００２０】
分解部２６は、ラインバッファ２４に保持されている画素数Ｒ及び画素値を取得し、当該画素数Ｒが第２画像処理部３０で画像処理を行う際に参照される主走査方向の画素範囲の画素数Ｎ（Ｎ；奇数）を超えた場合、当該画素数Ｒの画素値を、画素数が（Ｎ−１）／２個の画素値、画素数がＲ−Ｎ＋１個の画素値、及び画素数が（Ｎ−１）／２個の画素値の順に並ぶように分解し、画素数Ｒが画素数Ｎ以下の場合、画素数Ｒの画素を、画素数が１個の画素値に分解し、分解した画素値を対応する画素数を付加して第１画像処理部２８に出力するものである。
【００２１】
例えば、画素数Ｎ＝３、（画素数Ｒ，画素値）＝（７，１００）とすると、これを分解部２６は、（画素数，画素値）＝（１，１００）、（５，１００）、（１，１００）の順に並ぶように分解し、これらを順次に第１画像処理部２８に出力する。また、画素数Ｎ＝３、（画素数Ｒ，画素値）＝（３，１００）とすると、これを分解部２６は、（画素数，画素値）＝（１，１００）、（１，１００）、（１，１００）に分解し、これらを順次に第１画像処理部２８に出力する。
【００２２】
第１画像処理部２８は、分解部２６による分解後の各画素数毎の画素値に対して、例えば、色変換やガンマ補正などの周辺画素を参照しない画像処理を行い、当該画像処理が実行された画素値を対応する画素数（第１画像処理部２８に入力された画素数）を付加して第２画像処理部３０に出力するものである。
【００２３】
第２画像処理部３０は、第１画像処理部２８から入力された各画素数毎の画素値に対して、周辺画素の参照を要する画像処理を行い、当該画像処理が実行された画素値を対応する画素数を付加して画像出力装置（図示省略）に出力するものである。なお、本第１の実施形態では、第２画像処理部３０により実行される画像処理として空間フィルタ処理を適用しているが、これに限らず、エッジ検出処理を適用してもよく、周辺画素の参照を要する画像処理であれば如何なる画像処理も適用可能である。
【００２４】
図４には、第２画像処理部３０により実行される空間フィルタ処理の一例が示されている。同図に示されるように、１つのラインにおいて３画素×１ラインの参照ウィンドウを用いて着目画素に対して空間フィルタ処理を実行する場合、着目画素ｘの画素値を１００、参照画素ｘ−１の画素値を２００、参照画素ｘ＋１の画素値を５０とし、着目画素ｘに対応するフィルタ係数を０．５、参照画素ｘ−１に対応するフィルタ係数を０．２５、参照画素ｘ＋１に対応するフィルタ係数を０．２５とすると、着目画素ｘの画素値１００にフィルタ係数としての０．５を乗じ、参照画素ｘ−１の画素値２００にフィルタ係数としての０．２５を乗じ、参照画素ｘ＋１の画素値５０にフィルタ係数としての０．２５を乗じ、各々の乗算結果を足し合わせると１１２となり、これが着目画素ｘに対して空間フィルタ処理を実行して得られた画素値となる。そして、同様の演算が主走査方向に参照ウィンドウを１画素分ずつ移動させながら行われる。
【００２５】
ところで、従来の画像処理装置では、一例として図５に示すように、ラインバッファ２４に保持されている画素数Ｒに対応する画素値を、画素数Ｒ分だけ展開してから各画素値に対して空間フィルタ処理を実行していたが、本第１の実施形態に係る画像処理装置１０では、ラインバッファ２４に保持されている画素数Ｒに対応する画素値に対して分解部２６により分解処理を実行してから空間フィルタ処理を実行している。
【００２６】
なお、通常空間フィルタ処理のような画像処理では、入力画像と同数の出力画素数を得るため、画像の周辺に仮想的な周辺画素を想定する。この想定周辺画素は、背景画素値または際周辺画素値を持つ（Ｎ−１）／２個の画素とすることが一般的である。図５に破線で示した先頭画素は、追加されたライン先頭の仮想周辺画素である。
【００２７】
図６には、分解部２６で実行される分解処理の流れを示すフローチャートが示されている。
【００２８】
同図のステップ１００では、ラインバッファ２４に保持されている画素数Ｒ及び当該画素数Ｒに対応している画素値を取得し、次のステップ１０２にて、ライン先頭の仮想周辺画素（画素値＝０）を第１画像処理部２８に（Ｎ−１）／２個出力した後、ステップ１０６へ移行する。
【００２９】
ステップ１０６では、上記ステップ１００又は後述するステップ１１６で取得した画素数Ｒが画素数Ｎ（本第１の実施形態では、「３」）を超えているか否かを判定し、肯定判定となった場合にはステップ１１０へ移行し、上記ステップ１００又は後述するステップ１１６で取得した画素数Ｒの画素値を、画素数が（Ｎ−１）／２個の画素値、画素数がＲ−Ｎ＋１個の画素値、及び画素数が（Ｎ−１）／２個の画素値の順に並ぶように分解し、分解した画素値を対応する画素数を付加して順次に第１画像処理部２８に出力した後、ステップ１１４へ移行する。
【００３０】
一方、ステップ１０６において否定判定となった場合にはステップ１１２へ移行し、上記ステップ１００又は後述するステップ１１６で取得した画素数Ｒの画素値を画素数が１個の画素値に分解して第１画像処理部２８に出力した後、ステップ１１４へ移行する。
【００３１】
ステップ１１４では、ラインバッファ２４に保持されている最終の画素値に対して上記ステップ１０６〜１１２の処理を行ったか否かを判定し、否定判定となった場合にはステップ１１６へ移行し、ラインバッファ２４に保持されている画素数Ｒ及び当該画素数Ｒに対応している画素値を取得し、ステップ１０６へ戻る。
【００３２】
一方、ステップ１１４において肯定判定となった場合にはステップ１２２へ移行し、ライン終端の仮想周辺画素（画素値＝０）を第１画像処理部２８に（Ｎ−１）／２個出力した後、ステップ１２４へ移行し、全ラインに対して上記ステップ１００〜１２２の処理が行われたか否かを判定し、否定判定となった場合には、ステップ１００へ戻る一方、肯定判定となった場合は本ルーチンを終了する。
【００３３】
図７には、ラインバッファ２４に保持されている画素数Ｒに対応する画素値に対して上述した分解処理を行ってから第２画像処理部３０により空間フィルタ処理を実行する場合の一例が模式的に示されている。
【００３４】
同図に示されるように、Ｎ＝３の場合、（画素数Ｒ，画素値）＝（１，０）は分解処理により（画素数Ｒ，画素値）＝（１，０）となり、（画素数Ｒ，画素値）＝（７，１００）は、分解処理により（画素数Ｒ，画素値）＝（１，１００）、（５，１００)、（１，１００）となり、（画素数Ｒ，画素値）＝（５，４０）は、分解処理により（画素数Ｒ，画素値）＝（１，４０）、（３，４０）、（１，４０）となる。これらに対して図４（ｂ）に示すフィルタ係数を用いて上述した演算方法で空間フィルタ処理を行うと、（画素数Ｒ，画素値）＝（１，２５）、（１，７５）、（５，１００）、（１，８５）、（１，５５）、（３，４０）が得られ、図示しない画像出力装置に出力される。なお、同図の破線の画素は、不可されたライン先頭の仮想周辺画素（画素値＝０）である。
【００３５】
〔第２の実施形態〕
上記第１の実施形態では、１ライン分の画素値に対して分解処理及び空間フィルタ処理を行う場合の形態例を挙げて説明したが、本第２の実施形態では、３ライン分の画素値に対して分解処理及び空間フィルタ処理を行う場合の形態例について説明する。なお、本第２の実施形態に係る画像形成装置１０Ｂの構成は、画像処理回路の構成を除いて上記第１の実施形態に係る画像処理装置１０と同様であるので、ここでは、図８を参照して本第２の実施形態に係る画像処理回路１６Ｂの構成を説明する。また、図８における図１と同一の構成要素については図１と同一の符号を付して、その説明を省略する。
【００３６】
画像処理回路１６Ｂは、第１〜第６ＤＭＡ回路２００，２０２，２０４，２０６，２０８，２１０、第１〜第３ラインバッファ２１２，２１４，２１６、分解部２１８及び第１〜第４画像処理部２２０，２２２，２２４，２２６を含んで構成されている。
【００３７】
第１〜第３ＤＭＡ回路２００，２０２，２０４の入力端はＲＡＭ１４の出力端に、第４〜第６ＤＭＡ回路２０６，２０８，２１０の一方の入力端はＲＡＭ１４の出力端に、第４ＤＭＡ回路２０６の他方の入力端は第１ＤＭＡ回路２００の一方の出力端に、第５ＤＭＡ回路２０８の他方の入力端は第２ＤＭＡ回路２０２の一方の出力端に、第６ＤＭＡ回路２１０の他方の入力端は第３ＤＭＡ回路２０４の一方の出力端に、第１ラインバッファ２１２の一方の入力端は第４ＤＭＡ回路２０６の出力端に、第２ラインバッファ２１４の一方の入力端は第５ＤＭＡ回路２０８の出力端に、第３ラインバッファ２１４の一方の入力端は第６ＤＭＡ回路２１０の出力端に、第１ラインバッファ２１２の他方の入力端は第１ＤＭＡ回路２００の他方の出力端に、第２ラインバッファ２１４の他方の入力端は第２ＤＭＡ回路２０２の他方の出力端に、第３ラインバッファ２１６の他方の入力端は第３ＤＭＡ回路２０４の他方の出力端に、分解部２１８の１つ目の入力端は第１ラインバッファ２１２の出力端に、分解部２１８の２つ目の入力端は第２ラインバッファ２１４の出力端に、分解部２１８の３つ目の入力端は第３ラインバッファ２１６の出力端に、第１画像処理部２２０の入力端は分解部２１８の１つ目の出力端に、第２画像処理部２２２の入力端は分解部２１８の２つ目の出力端に、第３画像処理部２２４の入力端は分解部２１８の３つ目の出力端に、第４画像処理部２２６の１つ目の入力端は第１画像処理部２２０の出力端に、第４画像処理部２２６の２つ目の入力端は第２画像処理部２２２の出力端に、第４画像処理部２２６の３つ目の入力端は第３画像処理部２２４に、第４画像処理部２２６の１つ目の出力端は画像出力装置のｎライン用回路（図示省略）の入力端に、第４画像処理部２２６の２つ目の出力端は画像出力装置のｎ＋１ライン用回路（図示省略）の入力端に、第４画像処理部２２６の３つ目の出力端は画像出力装置のｎ＋２ライン用回路（図示省略）の入力端に各々接続されている。
【００３８】
第１ＤＭＡ回路２００は、ＲＡＭ１４に記憶されているテーブル１８に格納されているｎライン目の先頭アドレスを参照して、当該先頭アドレスに関連付けられているランレングス情報１２ｂを読み出し、ランレングス情報１２ｂのランの種類が「連続画素」の場合には、連続画素数の項目に入っている画素数ａ及び画素値の項目に入っている画素値を第１ラインバッファ２１２に出力し、ランレングス情報１２ｂのランの種類が「画素参照」の場合には、参照アドレスを第４ＤＭＡ回路２０６に出力する。
【００３９】
第２ＤＭＡ回路２０２は、ＲＡＭ１４に記憶されているテーブル１８に格納されているｎ＋１ライン目の先頭アドレスを参照して、当該先頭アドレスに関連付けられているランレングス情報１２ｂを読み出し、ランレングス情報１２ｂのランの種類が「連続画素」の場合には、連続画素数の項目に入っている画素数ｂ及び画素値の項目に入っている画素値を第２ラインバッファ２１４に出力し、ランレングス情報１２ｂのランの種類が「画素参照」の場合には、参照アドレスを第５ＤＭＡ回路２０８に出力する。
【００４０】
第３ＤＭＡ回路２０４は、ＲＡＭ１４に記憶されているテーブル１８に格納されているｎ＋２ライン目の先頭アドレスを参照して、当該先頭アドレスに関連付けられているランレングス情報１２ｂを読み出し、ランレングス情報１２ｂのランの種類が「連続画素」の場合には、連続画素数の項目に入っている画素数ｃ及び画素値の項目に入っている画素値を第３ラインバッファ２１６に出力し、ランレングス情報１２ｂのランの種類が「画素参照」の場合には、参照アドレスを第６ＤＭＡ回路２１０に出力する。
【００４１】
第４ＤＭＡ回路２０６は、第１ＤＭＡ回路２００から入力された参照アドレスを参照して、連続画素数の項目に入っている画素数ａだけ当該参照アドレスに記憶されているビットマップ情報１２ｃの画素値を読み出し、ａ個の連続画素数１（ａ＝１）の画素値を第１ラインバッファ２１２に出力する。第１ラインバッファ２１２は、ＦＩＦＯ機能を有するメモリであり、第１ＤＭＡ回路２００及び第４ＤＭＡ回路２０６から入力された画素数ａ及び画素値を保持する。
【００４２】
第５ＤＭＡ回路２０８は、第２ＤＭＡ回路２０２から入力された参照アドレスを参照して、連続画素数の項目に入っている画素数ｂだけ当該参照アドレスに記憶されているビットマップ情報１２ｃの画素値を読み出し、ｂ個の連続画素数１（ｂ＝１）の画素値を第２ラインバッファ２１４に出力する。第２ラインバッファ２１４は、ＦＩＦＯ機能を有するメモリであり、第２ＤＭＡ回路２０２及び第５ＤＭＡ回路２０８から入力された画素数ｂ及び画素値を保持する。
【００４３】
第６ＤＭＡ回路２１０は、第３ＤＭＡ回路２０４から入力された参照アドレスを参照して、連続画素数の項目に入っている画素数ｃだけ当該参照アドレスに記憶されているビットマップ情報１２ｃの画素値を読み出し、ｃ個の連続画素数１（ｃ＝１）の画素値を第３ラインバッファ２１６に出力する。第３ラインバッファ２１６は、ＦＩＦＯ機能を有するメモリであり、第３ＤＭＡ回路２０４及び第６ＤＭＡ回路２１０から入力された画素数ｃ及び画素値を保持する。
【００４４】
分解部２１８は、第１ラインバッファ２１２に保持されている画素数ａ及び画素値、第２ラインバッファ２１４に保持されている画素数ｂ及び画素値、第３ラインバッファ２１６に保持されている画素数ｃ及び画素値を取得し、ライン毎に画素値が変化しない連続画素数の最小値を画素数Ｒとして算出し、当該画素数Ｒが第４画像処理部２２６で画像処理を行う際に参照される主走査方向（行方向）の画素範囲の画素数Ｎ（Ｎ；奇数）を超えた場合、当該画素数Ｒの３ライン分の画素値を、画素数が（Ｎ−１）／２個の３ライン分の画素値、画素数がＲ−Ｎ＋１個の３ライン分の画素値、及び画素数が（Ｎ−１）／２個の３ライン分の画素値の順に並ぶように分解し、画素数Ｒが画素数Ｎ以下の場合、画素数Ｒの３ライン分の画素値を、画素数が１個の３ライン分の画素値に分解し、分解した３ライン分の画素値を対応する画素数を付加してｎライン目の画素値を第１画像処理部２２０に、ｎ＋１ライン目の画素値を第２画像処理部２２２に、ｎ＋２ライン目の画素値を第３画像処理部２２４に各々出力するものである。
【００４５】
例えば、画素数Ｎ＝３、（画素数ａ，ｎライン目の画素値）＝（７，１００）、（画素数ｂ，ｎ＋１ライン目の画素値）＝（５，３０）、（画素数ｃ，ｎ＋２ライン目の画素値）＝（４，２０）とすると、分解部２１８は、画素数ａ＝７、画素数ｂ＝５、画素数ｃ＝４の最小値である「４」を画素数Ｒとして算出し、画素数Ｒ＝４の３ライン分の画素値を、（画素数，ｎライン目の画素値，ｎ＋１ライン目の画素値，ｎ＋２ライン目の画素値）＝（１，１００、３０，２０）、（２，１００、３０，２０）、（１，１００、３０，２０）の順に並ぶように分解し、（画素数，ｎライン目の画素値）を第１画像処理部２２０に、（画素数，ｎ＋１ライン目の画素値）を第２画像処理部２２２に、（画素数，ｎ＋２ライン目の画素値）を第３画像処理部２２４に各々出力する。また、画素数Ｎ＝３、（画素数ａ，ｎライン目の画素値）＝（７，１００）、（画素数ｂ，ｎ＋１ライン目の画素値）＝（５，３０）、（画素数ｃ，ｎ＋２ライン目の画素値）＝（３，２０）とすると、分解部２１８は、画素数ａ＝７、画素数ｂ＝５、画素数ｃ＝３の最小値である「３」を画素数Ｒとして算出し、画素数Ｒ＝３の３ライン分の画素値を、（画素数，ｎライン目の画素値，ｎ＋１ライン目の画素値，ｎ＋２ライン目の画素値）＝（１，１００，３０，２０）、（１，１００，３０，２０）、（１，１００，３０，２０）に分解し、（画素数，ｎライン目の画素値）を第１画像処理部２２０に、（画素数，ｎ＋１ライン目の画素値）が第２画像処理部２２２に、（画素数，ｎ＋２ライン目の画素値）を第３画像処理部２２４に各々出力する。
【００４６】
第１画像処理部２２０は、分解部２１８による分解後のｎライン目の各画素数毎の画素値に対して、例えば、色変換やガンマ補正などの周辺画素を参照しない画像処理を行い、当該画像処理が実行された画素値を対応する画素数（第１画像処理部２２０に入力された画素数）を付加して第４画像処理部２２６に出力するものである。
【００４７】
第２画像処理部２２２は、分解部２１８による分解後のｎ＋１ライン目の各画素数毎の画素値に対して、例えば、色変換やガンマ補正などの周辺画素を参照しない画像処理を行い、当該画像処理が実行された画素値を対応する画素数（第２画像処理部２２２に入力された画素数）を付加して第４画像処理部２２６に出力するものである。
【００４８】
第３画像処理部２２４は、分解部２１８による分解後のｎ＋２ライン目の各画素数毎の画素値に対して、例えば、色変換やガンマ補正などの周辺画素を参照しない画像処理を行い、当該画像処理が実行された画素値を対応する画素数（第３画像処理部２２４に入力された画素数）を付加して第４画像処理部２２６に出力するものである。
【００４９】
第４画像処理部２２６は、第１〜第３画像処理部２２０，２２２，２２４から入力された３ライン分の画素値に対して、周辺画素の参照を要する画像処理を行い、当該画像処理が実行された画素値を対応する画素数を付加して画像出力装置（図示省略）に出力するものである。なお、本第２の実施形態では、第４画像処理部２２６により実行される画像処理として空間フィルタ処理を適用しているが、これに限らず、エッジ検出処理を適用してもよく、周辺画素の参照を要する画像処理であれば如何なる画像処理も適用可能である。
【００５０】
図９には、第４画像処理部２２６により実行される空間フィルタ処理の一例が示されている。同図に示されるように、３つのラインにおいて３画素×３ラインの参照ウィンドウを用いて空間フィルタ処理を実行する場合、画素値をＰ（ｘ，ｙ）とし、フィルタ係数をＫ（ｉ，ｊ）とすると、下記の（１）式により空間フィルタ処理が行われ、画素値Ｐ’（ｘ，ｙ）が得られる。
【００５１】
Ｐ’（ｘ，ｙ）＝Σｊ＝−１１Σｉ＝−１１Ｋ（ｉ，ｊ）×Ｐ（ｘ＋ｉ，ｙ＋ｊ）・・・（１）
図１０には、分解部２１８で実行される分解処理の流れを示す１ライン分のフローチャートが示されている。
【００５２】
同図のステップ３００では、第１ラインバッファ２１２に保持されている画素数ａ及び当該画素数ａに対応している画素値、第２ラインバッファ２１４に保持されている画素数ｂ及び当該画素数ｂに対応している画素値、及び第３ラインバッファ２１６に保持されている画素数ｃ及び当該画素数ｃに対応している画素値を取得し、次のステップ３０２にて、画素数ａ，ｂ，ｃの最小値を画素数Ｒとして算出する。
【００５３】
次のステップ３０４では、画素数Ｒの３ライン分の画素値を取得し、次のステップ３０６にて、ライン先頭の仮想周辺画素（画素値＝０）を第１〜第３画像処理部２２０，２２２，２２４の各々に（Ｎ−１）／２個出力した後、ステップ３１０へ移行する。
【００５４】
ステップ３１０では、上記ステップ３０２で算出した画素数Ｒが画素数Ｎ（本第２の実施形態では、「３」）を超えているか否かを判定し、肯定判定となった場合にはステップ３１４へ移行し、当該画素数Ｒの３ライン分の画素値を、画素数が（Ｎ−１）／２個の３ライン分の画素値、画素数がＲ−Ｎ＋１個の３ライン分の画素値、及び画素数が（Ｎ−１）／２個の３ライン分の画素値の順に並ぶように分解し、分解した３ライン分の画素値を対応する画素数を付加してｎライン目の画素値を第１画像処理部２２０に、ｎ＋１ライン目の画素値を第２画像処理部２２２に、ｎ＋２ライン目の画素値を第３画像処理部２２４に各々出力した後、ステップ３１８へ移行する。
【００５５】
一方、ステップ３１０において否定判定となった場合にはステップ３１６へ移行し、画素数Ｒの３ライン分の画素を、画素数が１個の３ライン分の画素値に分解し、分解した３ライン分の画素値の各々に画素数「１」を付加して、ｎライン目の画素値を第１画像処理部２２０に、ｎ＋１ライン目の画素値を第２画像処理部２２２に、ｎ＋２ライン目の画素値を第３画像処理部２２４に各々出力した後、ステップ３１８へ移行する。
【００５６】
ステップ３１８では、第１〜第３ラインバッファ２１２，２１４，２１６の各々に保持されている最終の画素値に対して上記ステップ３００〜ステップ３１６の処理を行ったか否かを判定し、否定判定となった場合にはステップ３２０へ移行する。
【００５７】
ステップ３２０では、上記ステップ３０２で算出した画素数Ｒが画素数ａであるか否かを判定し、肯定判定となった場合にはステップ３２２へ移行し、第１ラインバッファ２１２に保持されている画素数ａの画素値を取得した後、ステップ３２６へ移行する一方、否定判定となった場合にはステップ３２４へ移行し、上記ステップ３００で取得した画素数ａから画素数Ｒを減じた値を新たに画素数ａとして得て、ステップ３２６へ移行する。
【００５８】
ステップ３２６では、上記ステップ３０２で算出した画素数Ｒが画素数ｂであるか否かを判定し、肯定判定となった場合にはステップ３２８へ移行し、第２ラインバッファ２１４に保持されている画素数ｂの画素値を取得した後、ステップ３３２へ移行する一方、否定判定となった場合にはステップ３３０へ移行し、上記ステップ３００で取得した画素数ｂから画素数Ｒを減じた値を新たに画素数ｂとして得て、ステップ３３２へ移行する。
【００５９】
ステップ３３２では、上記ステップ３０２で算出した画素数Ｒが画素数ｃであるか否かを判定し、肯定判定となった場合にはステップ３３４へ移行し、第３ラインバッファ２１６に保持されている画素数ｃの画素値を取得した後、ステップ３０２へ戻る一方、否定判定となった場合にはステップ３３６へ移行し、上記ステップ３００で取得した画素数ｃから画素数Ｒを減じた値を新たに画素数ｃとして得て、ステップ３０２へ戻る。
【００６０】
一方、ステップ３１８において肯定判定となった場合にはステップ３３８へ移行し、ライン終端の仮想周辺画素（画素値＝０）を第１〜第３画像処理部２２０，２２２，２２４の各々に（Ｎ−１）／２個出力した後、本ルーチンを終了する。
【００６１】
図１１には、画素数Ｒに対応する画素値に対して上述した分解処理を行ってから第１〜第３画像処理部２２０，２２２，２２４により色変換処理を実行する場合の一例が模式的に示されている。
【００６２】
同図に示されるように、画素数Ｎ＝３とすると、（画素数Ｒ，Ｒ色画素値，Ｇ色画素値，Ｂ色画素値）＝（１，０，０，０）は、分解処理により（画素数Ｒ，Ｒ色画素値，Ｇ色画素値，Ｂ色画素値）＝（１，０，０，０）となり、（画素数Ｒ，Ｒ色画素値，Ｇ色画素値，Ｂ色画素値）＝（７，１００，３０，２０）は、分解処理により（画素数Ｒ，Ｒ色画素値，Ｇ色画素値，Ｂ色画素値）＝（１，１００，３０，２０）、（５，１００，３０，２０）、（１，１００，３０，２０）の順に並ぶように分解され、（画素数Ｒ，Ｒ色画素値，Ｇ色画素値，Ｂ色画素値）＝（５，４０，５０，２０）は、分解処理により（画素数Ｒ，Ｒ色画素値，Ｇ色画素値，Ｂ色画素値）＝（１，４０，５０，２０）、（３，４０，５０，２０）、（１，４０，５０，２０）の順に並ぶように分解される。
【００６３】
これらに対して色変換処理を行うと、（画素数Ｒ，Ｒ色画素値，Ｇ色画素値，Ｂ色画素値）＝（１，０，０，０）は、（画素数Ｒ，Ｙ色画素値，Ｍ色画素値，Ｃ色画素値，Ｋ色画素値）＝（１，０，０，０，２５５）となり、（画素数Ｒ，Ｒ色画素値，Ｇ色画素値，Ｂ色画素値）＝（１，１００，３０，２０）は、（画素数Ｒ，Ｙ色画素値，Ｍ色画素値，Ｃ色画素値，Ｋ色画素値）＝（１，７０，２３０，３５，０）となり、（画素数Ｒ，Ｒ色画素値，Ｇ色画素値，Ｂ色画素値）＝（５，１００，３０，２０）は、（画素数Ｒ，Ｙ色画素値，Ｍ色画素値，Ｃ色画素値，Ｋ色画素値）＝（５，７０，２３０，３５，０）となり、（画素数Ｒ，Ｒ色画素値，Ｇ色画素値，Ｂ色画素値）＝（１，１００，３０，２０）は、（画素数Ｒ，Ｙ色画素値，Ｍ色画素値，Ｃ色画素値，Ｋ色画素値）＝（１，７０，２３０，３５，０）となり、（画素数Ｒ，Ｒ色画素値，Ｇ色画素値，Ｂ色画素値）＝（１，４０，５０，２０）は、（画素数Ｒ，Ｙ色画素値，Ｍ色画素値，Ｃ色画素値，Ｋ色画素値）＝（１，２２，５，２３，１１０）となり、（画素数Ｒ，Ｒ色画素値，Ｇ色画素値，Ｂ色画素値）＝（３，４０，５０，２０）は、（画素数Ｒ，Ｙ色画素値，Ｍ色画素値，Ｃ色画素値，Ｋ色画素値）＝（３，２２，５，２３，１１０）となり、（画素数Ｒ，Ｒ色画素値，Ｇ色画素値，Ｂ色画素値）＝（１，４０，５０，２０）は、（画素数Ｒ，Ｙ色画素値，Ｍ色画素値，Ｃ色画素値，Ｋ色画素値）＝（１，２２，５，２３，１１０）となる。
【００６４】
図１２には、ｎライン目の画素数ａの画素値、ｎ＋１ライン目の画素数ｂの画素値、ｎ＋２ライン目の画素数ｃの画素値に対して上述した分解処理を行ってから第４画像処理部２２６により空間フィルタ処理を実行する場合の一例が模式的に示されている。
【００６５】
同図に示されるように、第１ラインバッファ２１２にｎライン目の（画素数ａ，画素値）＝（１，０）、（７，１００）、（４，４０）、（４，４１）が保持され、第２ラインバッファ２１４にｎ＋１ライン目の（画素数ｂ，画素値）＝（１，０）、（７，３０）、（５，５０）、（３，５０）が保持され、第３ラインバッファ２１６にｎ＋２ライン目の（画素数ｃ，画素値）＝（１，０）、（１２，２０）、（８，４０）、（８，４０）が保持されている場合、ライン毎に画素値が変化しない連続画素数の最小値が画素数Ｒとすると、（画素数Ｒ，ｎライン目の画素値，ｎ＋１ライン目の画素値，ｎ＋２ライン目の画素値）＝（１，０，０，０）、（７，１００，３０，２０）、（４，４０，５０，２０）、（１，４１，５０，２０）、（１，４１，５０，２０）となる。
【００６６】
これらに対して上述した分解処理を行うと、（画素数Ｒ，ｎライン目の画素値，ｎ＋１ライン目の画素値，ｎ＋２ライン目の画素値）＝（１，０，０，０）、（１，１００，３０，２０）、（５，１００，３０，２０）、（１，１００，３０，２０）、（１，４０，５０，２０）、（２，４０，５０，２０）、（１，４０，５０，２０）、（１，４１，５０，２０）、（１，４１，５０，２０）となる。
【００６７】
これらに対して、第４画像処理部２２６では、図９（ｂ）に示すフィルタ係数を用いて（１）により空間フィルタ処理が実行され、空間フィルタ処理が実行されたｎライン目の画素値は対応する画素数Ｒが付加されて画像出力装置のｎライン用回路に、空間フィルタ処理が実行されたｎ＋１ライン目の画素値は対応する画素数Ｒが付加されて画像出力装置のｎ＋１ライン用回路に、空間フィルタ処理が実行されたｎ＋２ライン目の画素値は対応する画素数Ｒが付加されて画像出力装置のｎ＋２ライン用回路に各々出力される。
【００６８】
なお、第２の実施形態では、仮想周辺画素の図示は省略している。また、２次元の処理では、先頭ラインに先行する仮想周辺ライン、最終ライン後の仮想周辺ラインも想定することが一般的である。
【００６９】
以上、本発明を上記各実施形態を用いて説明したが、本発明の技術的範囲は上記各実施形態に記載の範囲には限定されない。発明の主旨を逸脱しない範囲で上記各実施形態に多様な変更または改良を加えることができ、当該変更または改良を加えた形態も本発明の技術的範囲に含まれる。
【００７０】
また、上記各実施形態は、特許請求の範囲に記載された発明を限定するものではなく、また、上記各実施形態の中で説明されている特徴の組み合わせの全てが発明の解決手段に必須であるとは限らない。上記各実施形態には種々の段階の発明が含まれており、開示される複数の構成要件における状況に応じた組み合わせにより種々の発明が抽出される。上記各実施形態に示される全構成要件から幾つかの構成要件が削除されても、効果が得られる限りにおいて、この幾つかの構成要件が削除された構成が発明として抽出される。
【００７１】
例えば、上記各実施形態では、ＲＡＭ１４にランレングス情報１２ｂが記憶されている場合の形態例を挙げて説明したが、本発明はこれに限定されるものではなく、ＲＡＭ１４にランレングス情報１２ｂが符号化されたもの（一例として、ハフマン符号化されたもの）が記憶されていてもよい。この場合、分解部２１８で復号を行ってから上述した分解処理を実行する。
【００７２】
上記第１の実施形態で説明した画像処理装置１０の構成（図１を参照。）及び上記第２の実施形態で説明した画像処理装置１０Ｂの構成（図８を参照。）は一例であり、本発明の主旨を逸脱しない範囲内において状況に応じて変更しても良い。
【図面の簡単な説明】
【００７３】
【図１】第１の実施形態に係る画像処理装置の概略構成を示すブロック図である。
【図２】本実施形態に係る画像処理装置のＲＡＭに記憶されている画像情報の概略構成を示す模式図である。
【図３】本実施形態に係る画像処理装置のＲＡＭの記憶内容の一部を示す模式図である。
【図４】第１の実施形態に係る第２画像処理部により実行される空間フィルタ処理の一例を示す模式図であり、（ａ）は着目画素と参照範囲との関係を示し、（ｂ）はフィルタ係数を示し、（ｃ）は空間フィルタ処理後の画素値を示している。
【図５】従来の画像処理装置を用いて空間フィルタ処理を実行した場合の一例を示す模式図である。
【図６】第１の実施形態に係る分解部で実行される分解処理の流れを示すフローチャートである。
【図７】第１の実施形態に係る画像処理装置のラインバッファに保持されている画素数Ｒに対応する画素値に対して分解処理を行ってから第２画像処理部により空間フィルタ処理を実行する場合の一例を示す模式図である。
【図８】第２の実施形態に係る画像処理装置の概略構成を示すブロック図である。
【図９】第２の実施形態に係る第４画像処理部により実行される空間フィルタ処理の一例を示す模式図であり、（ａ）は着目画素と参照範囲との関係を示し、（ｂ）はフィルタ係数を示し、（ｃ）は空間フィルタ処理後の画素値を示している。
【図１０】第２の実施形態に係る分解部で実行される分解処理の流れを示すフローチャートである。
【図１１】第２の実施形態に係る画像処理装置において画素数Ｒに対応する画素値に対して分解処理を行ってから第１〜第３画像処理部により色変換処理を実行する場合の一例を示す模式図である。
【図１２】第２の実施形態に係る画像処理装置において画素数Ｒに対応する画素値に対して分解処理を行ってから第４画像処理部により空間フィルタ処理を実行する場合の一例を示す模式図である。
【符号の説明】
【００７４】
１０，１０Ｂ  画像処理装置
２６  分解部（分解手段）
３０  第２画像処理部（実行出力手段）
２１８  分解部（分解手段、算出手段）
２２６  第４画像処理部（実行出力手段）
【図１】
2010130541.tif 000003
【図３】
2010130541.tif 000004
【図５】
2010130541.tif 000005
【図６】
2010130541.tif 000006
【図７】
2010130541.tif 000007
【図８】
2010130541.tif 000008
【図９】
2010130541.tif 000009
【図１０】
2010130541.tif 000010
【図１１】
2010130541.tif 000011
【図１２】
2010130541.tif 000012
【図２】
2010130541.tif 000013
【図４】
2010130541.tif 000014