画像処理装置及び方法、並びに画像処理プログラムを供給するプログラム供給媒体
【課題】 ランレングス符号化されている画像を用いて演算処理を行うとき、メモリの無駄をなくし、処理時間を短縮する。
【解決手段】 繰り返し数を累積して行方向における各即値の座標値を求める行内座標累算手段２２と、各即値が所定の条件を満足するか否かを判定する判定手段２と、判定手段２により所定の条件を満足すると判定された即値の座標値のうち即値の最小座標値を行毎に記憶する行内最小座標値記憶手段２３と、所定の条件を満足すると判定された即値の座標値のうち行内座標累算手段２２により求められた即値の最大座標値を行毎に記憶する行内最大座標値記憶手段２４と、最小座標値及び最大座標値を用いて、有効と判定された即値からなる画像領域を包含する領域を示す領域情報を算出する画像領域算出手段２とを備える。
【解決手段】 繰り返し数を累積して行方向における各即値の座標値を求める行内座標累算手段２２と、各即値が所定の条件を満足するか否かを判定する判定手段２と、判定手段２により所定の条件を満足すると判定された即値の座標値のうち即値の最小座標値を行毎に記憶する行内最小座標値記憶手段２３と、所定の条件を満足すると判定された即値の座標値のうち行内座標累算手段２２により求められた即値の最大座標値を行毎に記憶する行内最大座標値記憶手段２４と、最小座標値及び最大座標値を用いて、有効と判定された即値からなる画像領域を包含する領域を示す領域情報を算出する画像領域算出手段２とを備える。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は、ランレングス符号化方式によって符号化された画像を構成する画素の画素値に応じて、有効な画素値を有する領域を求めて出力する画像処理装置及び方法、並びに画像処理プログラムを供給するプログラム供給媒体に関する。
【０００２】
【従来の技術】ランレングス符号化方式は、同一値の連続（run）を、繰り返し回数（run length）とその値そのもの、すなわち即値の対で表現することにより、情報を圧縮する符号化方式である。このランレングス符号化は、例えば画像をファイルに格納するとき等において多く用いられている。そして、２次元情報である画像をランレングス符号化する場合には、一般的に、行（ラスタ）方向についてランレングス符号化が適用される。
【０００３】図６を用いて、ランレングス符号化方式により符号化された画像データについて説明する。図６（ａ）は元の画像データの一行分、すなわちランレングス符号化前の画像データの一行分である。図６（ｂ）はランレングス符号化方式により圧縮符号化された画像データである。図６（ａ）のデータ領域１０１では“１２”の同一の画素値が７回繰り返されている。同様にデータ領域１０２では“２５”の画素値が３回繰り返され、データ領域１０３では“１８”の画素値が６回繰り返されている。そこで、図６（ｂ）においては、上記データ領域１０１を繰り返し回数「７」と画素値そのものである即値“１２”とを対｛「７」“１２”｝と表現したデータ領域１０４としている。同様に、上記データ領域１０２を対｛「３」“２５”｝と表現したデータ領域１０５としている。また、同様に、上記データ領域１０３を対｛「６」“１８”｝としたデータ領域１０６として表現している。最後に付加した零領域１０７は、行の終わりを示す印である。
【０００４】このような画像のランレングス符号化方式については、例えば文献「J.Murrayand W.vanRyper, Graphics File Formats, O'Reilly & Associates, second edition, 1996.」に詳細に記載されている。
【０００５】従来の画像を用いた演算処理において、所定の演算式に従ってなされる画素値の演算において、有効な画素値を有する画素の集合が画像全体に対して小さいことがあった。
【０００６】このとき、演算処理の処理量の低減を図るために、有効な画素値を有する画素の集合を包含するような形状の有効領域を設定し、演算処理の対象を当該有効領域の内部に限定する手法が用いられることが多い。
【０００７】有効領域の形状としては、有効領域の内部と外部とを容易に判定できるような比較的簡単な数式で表現される形状が用いられることが多い。有効領域として多く用いられる形状は、最も簡単に表現することができる矩形であり、４つの頂点を示すデータを設定することで表現される。この矩形は、有効な画素値を有する画素の集合と外接するように設定されるので、外接矩形と呼ばれている。このように、演算処理の対象を設定する有効領域に限定することや外接矩形の概念は、画像処理分野においては周知の技術であり、例えば文献「J.Foley, et al.,Computer Graphics: Principle and Practice,Addison-Wesley, second edition,1990.」に記載されている。
【０００８】外接矩形等を用いて、演算処理の対象を有効領域に限定する画像演算処理の例としては、例えば画像合成処理が挙げられる。この画像合成処理において、背景画像の上に重ね合わせる前景画像の有効な画素値を有する画素の集合の面積が、画像全体の面積と比較して小さいことが多い。
【０００９】そこで、画像合成処理を行う前に、画像の有効な画素値を有する画素の集合を識別し、有効な画素値を有する画素の集合がなす領域に外接する外接矩形の座標を求める処理を行う。これにより、合成演算処理において、演算処理の対象となる範囲を限定することができ、演算量を削減することができる。
【００１０】ここで、各画素値が有効であるか無効であるかは、例えば画素に付随するアルファ値等で表現される。このアルファ値とは、各画素についての不透明度を示す値である。すなわち、アルファ値が「０」である画素は完全に透明であり画素値がないことを示しており、複数の画像を用いて新たな画像を作成するときの演算処理の対象とはなり得ず無効と判定される。なお、このような画像合成処理についての技術は、例えば文献「T.Porter and T.Duff,“ Compositing Digital Images”, Computer Graphics Vol.18,No.3 (1984), pp.253-259.」に記載されている。
【００１１】
【発明が解決しようとする課題】ここで、例えば上記画像合成処理の対象となる前景画像がランレングス符号化されているときの処理の一例について説明する。
【００１２】上述した従来の手法による画像演算処理は、図７に示すように、先ずステップＳ１０１において、ランレングス符号化された全画像データの符号伸張処理が行われる。すなわち、上述の図６（ａ）に示す画像データから、符号伸張処理を行うことで、図６（ｂ）に示す画像データとする処理を行う。次のステップＳ１０２においては、符号伸張処理がされた画像データに対して、有効な画素値を有する画素が存在する有効領域を調べて外接矩形を設定する処理を行う。次のステップＳ１０３においては、上述のステップＳ１０２で設定した外接矩形で示される有効領域に対して例えば画像合成処理の演算が実行される。
【００１３】上述したような画像合成処理等を含む画像を用いた演算処理においては、有効な画素値を有する一部の領域、外接矩形の内部領域の画像データしか用いない。しかし、上述の図７に示した画像演算処理においては、ステップＳ１０１において全画像データの符号伸張処理を行う必要があり、当該符号伸張処理を行うときに画像全体の画像データをメモリに読み込んで符号伸張処理を行う必要がある。このような符号伸張処理により、従来のランレングス符号化された画像を用いた演算処理では、メモリを無駄に消費し、処理時間も膨大となるという問題点があった。
【００１４】そこで、本発明は、上述したような実情に鑑みて提案されたものであり、ランレングス符号化されている画像を用いて演算処理を行うとき、メモリの無駄をなくし、処理時間を短縮することができる画像処理装置及び方法、並びに画像処理プログラムを供給するプログラム供給媒体を提供することを目的とする。
【００１５】
【課題を解決するための手段】上述の課題を解決する本発明に係る画像処理装置は、同一画素値の画素の繰り返し回数を示す繰り返し数と画素の画素値を表す即値との対の連続で表現される符号化方式によって符号化された画像についての前記繰り返し数を累積して行方向における各即値の座標を求める行内座標累算手段と、各即値が所定の条件を満足するか否かを判定する判定手段と、上記判定手段により所定の条件を満足すると判定された即値の座標値のうち、上記行内座標累算手段により求められた即値の最小座標値を行毎に記憶する行内最小座標値記憶手段と、上記判定手段により所定の条件を満足すると判定された即値の座標のうち、上記行内座標累算手段により求められた即値の最大座標を各行毎に記憶する行内最大座標値記憶手段と、上記行内最小座標値記憶手段に記憶された行毎の最小座標値及び行内最大座標値記憶手段に記憶された行毎の最大座標値を用いて、上記判定手段により有効と判定された即値の画素からなる画像領域を包含する領域を示す領域情報を算出する画像領域算出手段とを備えることを特徴とするものである。
【００１６】このような画像処理装置は、判定手段により所定の条件を満足すると判定された即値の座標値のうち、上記行内最小座標値記憶手段及び行内最大座標値記憶手段に記憶された座標値を用いて、画像演算処理を行うときに用いる画像を包含する領域を示す領域情報を、画像領域算出手段により算出する。
【００１７】また、本発明に係る画像処理方法は、同一画素値の画素の繰り返し回数を示す繰り返し数と画素の画素値を表す即値との対の連続で表現される符号化方式によって符号化された画像についての前記繰り返し数を累積して行方向における各即値の座標を求め、各即値が所定の条件を満足するか否かを判定し、所定の条件を満足すると判定された即値の座標値のうち、即値の最小座標値を行毎に記憶するとともに、即値の最大座標値を行毎に記憶し、記憶した行毎の最小座標値及び行毎の最大座標値を用いて、有効と判定された即値の画素からなる画像領域を包含する領域を示す領域情報を算出することを特徴とする。
【００１８】また、本発明に係る画像処理プログラムを供給するプログラム供給媒体は、同一画素値の画素の繰り返し回数を示す繰り返し数と画素の画素値を表す即値との対の連続で表現される符号化方式によって符号化された画像についての前記繰り返し数を累積して行方向における各即値の座標値を求める行内座標累算処理と、各即値が所定の条件を満足するか否かを判定する判定処理と、上記判定処理により所定の条件を満足すると判定された即値の座標値のうち、上記行内座標累算処理により求められた即値の最小座標値を行毎に記憶する行内最小座標値記憶処理と、上記判定処理により所定の条件を満足すると判定された即値の座標値のうち、上記行内座標累算処理により求められた即値の最大座標値を行毎に記憶する行内最大座標値記憶処理と、上記行内最小座標値記憶処理で記憶した行毎の最小座標値及び行内最大座標値記憶処理で記憶した行毎の最大座標値を用いて、上記判定処理により有効と判定された即値の画素からなる画像領域を包含する領域を示す領域情報を算出する画像領域算出処理とを有する画像処理プログラムを供給することを特徴とする。
【００１９】この画像処理プログラムを供給するプログラム供給媒体は、例えばコンピュータに読み込まれることにより、判定処理により所定の条件を満足すると判定された即値の座標値のうち、行内最小座標記憶処理及び行内最大座標値記憶処理により記憶された座標値を用いて、画像演算処理を行うときに用いる画像を包含する領域を示す領域情報を、画像領域算出処理により算出する画像処理プログラムを当該コンピュータに供給する。
【００２０】
【発明の実施の形態】以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００２１】本発明は、例えば図１に示すように構成された画像処理装置１に適用される。
【００２２】この画像処理装置１は、画像演算処理を行うＣＰＵ（central processing unit：中央処理装置）２と、ＣＰＵ２により画像演算処理を実行させるための処理プログラムが少なくとも格納される記憶部３と、ＣＰＵ２による画像演算処理の対象となる入力画像の画像データが少なくとも格納される外部記憶部４とを備える。
【００２３】ＣＰＵ２は、記憶部３に格納された処理プログラムに従って制御信号を生成し、記憶部３及び外部記憶部４を制御することで、外部記憶部４に格納されたランレングス符号化された画像データに画像演算処理を行って結果画像を作成する。
【００２４】具体的には、ＣＰＵ２は、処理プログラムを実行することで、画像演算処理の処理対象である外部記憶部４に格納された画像データについての有効領域を設定する。そして、このＣＰＵ２は、設定した有効領域の範囲内における画像データを用いて符号伸張処理及び演算処理を行うことで新たな画像を作成する。なお、このＣＰＵ２が画像演算処理を行うときの処理手順等については後述する。
【００２５】記憶部３は、ＣＰＵ２によりその内容が制御される。この記憶部３は、ＣＰＵ２により制御されることで格納する内容が制御されるレジスタ部１１と、ＣＰＵ２に画像演算処理を実行させる処理プログラムを格納するプログラム記憶部１２とが形成されている。
【００２６】上記レジスタ部１１は、ＣＰＵ２により格納される内容が制御される変数領域であり、ＣＰＵ２の作業用レジスタとして機能する。このレジスタ部１１には、ＣＰＵ２により処理対象となっている画像データのＹ座標（ｙ＝１，２，・・・）を示す変数ｙを保持するＹ座標レジスタ２１と、ＣＰＵ２により処理対象となっている画像データのＸ座標（ｘ＝１，２，・・・）を示す変数ｘを保持するＸ座標レジスタ２２とが形成される。また、レジスタ部１１には、ＣＰＵ２により画像データについて演算処理を行っている行内の有効画素のうち最小のＸ座標値における変数ｘを示す行内最小Ｘ座標l_xminを保持する行内最小Ｘ座標レジスタ２３と、ＣＰＵ２により画像データについて演算処理を行っている行内の有効画素のうち最大のＸ座標値を示す行内最大Ｘ座標l_xmaxを保持する行内最大Ｘ座標レジスタ２４とが形成される。更に、このレジスタ部１１は、画面内でのＸ方向の最小及び最大座標値を表す最小Ｘ座標a_xmin及び最大Ｘ座標a_xmaxを保持する最小Ｘ座標レジスタ２５及び最大Ｘ座標レジスタ２６と、画面内でのＹ方向の最小及び最大座標値を表す最小Ｙ座標a_ymin及び最大Ｙ座標a_ymaxを保持する最小Ｙ座標レジスタ２７及び最大Ｙ座標レジスタ２８とが形成される。
【００２７】外部記憶部４は、例えばハードディスクを備えたＨＤＤ（ハードディスク・ドライブ）装置からなり、ＣＰＵ２からの制御信号に応じて、格納されているランレングス符号化された画像データを記憶部３のＣＰＵ２に出力する。また、この外部記憶部４には、ＣＰＵ２からの制御信号に応じて、ＣＰＵ２の画像演算処理により作成された新たな画像が入力される。
【００２８】この外部記憶部４に格納される画像データは、ランレングス符号化された符号列であり、同一値の連続（run）を、繰り返し回数（run length）とその値そのもの、すなわち即値の対で表現されることで圧縮された符号列である。この画像データは、２次元情報である画像をランレングス符号化する場合には、一般的に、行（ラスタ）方向についてランレングス符号化が適用される。
【００２９】このような画像データで表現される画像は、図２に示すように、画面全体３０の一部に有効な画素値を有する有効画素を含む有効領域３１と、当該有効領域３１に外接され有効画素からなる有効画素群３２とを含んでいる。
【００３０】画面全体３０は、横方向にＷ（Ｗ＝０，１，２，・・・）画素、縦方向にＨ（Ｈ＝０，１，２，・・・）画素からなり、Ｘ座標は０≦ｘ≦Ｗ−１、Ｙ座標は０≦ｙ≦Ｈ−１の範囲の整数値で表現された画像である。
【００３１】また、有効領域３１は、（ｘmin，ｘmax，ｙmin，ｙmax）で示される４つの数値パラメータで表現される有効領域情報で示され、例えば（a_xmin，a_ymin）、（a_xmax，a_ymin）、（a_xmax，a_ymax）、（a_xmin，a_ymax）の４つの頂点からなる矩形領域からなる。有効領域３１におけるＸ方向の最小及び最大座標値を表す最小Ｘ座標a_xmin及び最大Ｘ座標a_xmax、有効領域におけるＹ方向の最小及び最大座標値を表す最小Ｙ座標a_ymin及び最大Ｙ座標a_ymaxは、以下に説明する画像演算処理がなされるときに設定され、最小Ｘ座標レジスタ２５及び最大Ｘ座標レジスタ２６、最小Ｙ座標レジスタ２７及び最大Ｙ座標レジスタ２８に格納される。
【００３２】このように構成された画像処理装置１により、ランレングス符号化された画像データを用いて画像演算処理を行う一例について図３に示すフローチャートを用いて説明する。
【００３３】この図３に示すフローチャートによれば、先ず、ステップＳ１において、ＣＰＵ２は、ランレングス符号化された画像データを外部記憶部４から読み込むとともに、プログラム記憶部１２から処理プログラムを読み込む処理を行い、有効領域を設定する処理を行う。
【００３４】具体的には、ＣＰＵ２は、画像データの繰り返し数を累積して行方向における各即値の座標値を求め、各即値が所定の条件を満足するか否かを判定し、所定の条件を満足すると判定された即値の座標値のうち、即値の行内最小Ｘ座標l_xminを行毎に行内最小Ｘ座標レジスタ２３に記憶するともに、即値の行内最大Ｘ座標l_xmaxを行毎に行内最大Ｘ座標レジスタ２４に記憶する処理を行う。そして、ＣＰＵ２は、記憶した行毎の行内最小Ｘ座標l_xmin及び行毎の行内最大Ｘ座標l_xmaxを用いて、有効領域を算出する処理を行う。
【００３５】更に、ステップＳ１において、ＣＰＵ２は、各行についての行内最小Ｘ座標l_xmin及び行内最大Ｘ座標l_xmaxを各行に亘って更新するとともに、所定の条件を満足すると判定した即値を含む行を示す行番号のうち、最小の値を有する最小Ｙ座標a_ymin及び最大の値を有する最大Ｙ座標a_ymaxを最小Ｙ座標レジスタ２７及び最大Ｙ座標レジスタ２８に記憶し、画面内での行内最小Ｘ座標l_xmin及び行内最大Ｘ座標l_xmax、記憶した画面内での最小Ｙ座標a_ymin及び最大Ｙ座標a_ymaxを用いて、矩形の有効領域を算出する処理を行っても良い。
【００３６】なお、このステップＳ１で行う詳細な処理手順は後述する。
【００３７】次のステップＳ２において、ＣＰＵ２は、上述のステップＳ１において、算出した有効領域に含まれる画像データを内部のメモリに読み込む処理を行って、符号伸張処理を行う。
【００３８】次のステップＳ３において、ＣＰＵ２は、上述のステップＳ２において符号伸張処理をした画像データを用いて、所定の画像演算処理を行う。
【００３９】つぎに、上述のステップＳ１において、ＣＰＵ２により処理プログラムに従って、図２に示すようなランレングス符号化された画像データの有効領域を設定する処理を図４及び図５のフローチャートを参照して説明する。
【００４０】このフローチャートによれば、先ず、ステップＳ１１において、ＣＰＵ２は、Ｙ座標レジスタ２１に格納するＹ座標の変数ｙの値を“０”に初期化する処理を行う。
【００４１】次のステップＳ１２において、ＣＰＵ２は、Ｙ座標レジスタ２１に格納された変数ｙの値が、画像の高さＨよりも小さいか否かを判定する。そして、ＣＰＵ２は、変数ｙの値が画像の高さＨよりも小さいと判定したときにはステップＳ１３に進み、変数ｙの値が画像の高さＨよりも小さくないと判定したときにはステップＳ１９に進む。
【００４２】ステップＳ１３において、ＣＰＵ２は、Ｘ座標レジスタ２２に格納するＸ座標の変数ｘの値を“０”に初期化する処理を行う。
【００４３】次のステップＳ１４において、ＣＰＵ２は、上述のステップＳ１３又は後述のステップＳ１７で指定された変数ｘにおける繰り返し数と即値の対からなる画像データを外部記憶部４から読み込む処理を行う。
【００４４】次のステップＳ１５において、ＣＰＵ２は、上述のステップＳ１４において読み込んだ画像データが行内の終わりの印を示すか否かを判定する。そして、ＣＰＵ２は、行内の終わりの印を示すと判定したときにはステップＳ１８に進み、行内の終わりの印を示すではないと判定したときにはステップＳ１６に進む。
【００４５】次のステップＳ１６において、ＣＰＵ２は、ステップＳ１４で読み込んだ画像データが、有効な画素値を有する有効画素の画像データか否かを判定する。具体的には、ＣＰＵ２は、例えばアルファ値が「０」であるか否か等を判定することで画像データが有効画素か否かを判定する。そして、ＣＰＵ２は、画像データが有効画素であると判定したときには、演算処理を行っている行内において最初の有効画素を検出したと判定してステップＳ２１に進み、画像データが有効画素でないと判定したときにはステップＳ１７に進む。
【００４６】ステップＳ１７において、ＣＰＵ２は、Ｘ座標レジスタ２２に格納した変数ｘの値に、上述のステップＳ１４で読み込んだ画像データについての繰り返し数（run length）を加算する処理を行う。これにより、ＣＰＵ２は、上述のステップＳ１４で次に読み込む画像データのＸ座標を設定して、ステップＳ１４に戻る。
【００４７】一方、ステップＳ２１においては、有効画素の画像データを検出したと判定したことに応じて、処理の対象となっていた画像データの変数ｘを、行内最小Ｘ座標レジスタ２３に格納して行内最小Ｘ座標l_xminとする処理を行ってステップＳ２２に進む。
【００４８】すなわち、ＣＰＵ２は、ステップＳ１４〜ステップＳ１７までの処理を行うことで、Ｘ座標レジスタ２２に格納する変数ｘを順次更新してステップＳ１６で画像データが有効画素か否かの判定を行い、Ｙ座標レジスタ２１に格納する変数ｙにおける行内で最初に検出される有効画素の画像データを、行内において最小の行内最小Ｘ座標l_xminにおける画像データとして検出する。
【００４９】上述のステップＳ１５において読み込んだ画像データが変数ｙが示す行内の終わりの印を示すと判定したときのステップＳ１８において、ＣＰＵ２は、Ｙ座標レジスタ２１に格納した変数ｙの値をインクリメントする処理を行って、上述のステップＳ１２に戻る。
【００５０】また、上述のステップＳ１２において変数ｙの値が画像の高さＨよりも小さくないと判定したときのステップＳ１９において、ＣＰＵ２は、画面全体で有効画素の画像データが存在しないと判断して、例えば有効画素が存在しない旨を出力して処理を終了する。
【００５１】次に、ステップＳ２２において、ＣＰＵ２は、行内最大Ｘ座標l_xmaxを格納する行内最大Ｘ座標レジスタ２４を初期化する処理を行う。このとき、ＣＰＵ２は、Ｘ座標レジスタ２２に格納している変数ｘの値に、繰り返し数を加算し、“１”を減算した値を行内最大Ｘ座標レジスタ２４に格納する処理を行う。このように変数ｘの値に、繰り返し数を加算し、“１”を減じた値の変数ｘの値は、同じ値の即値における最大の座標値となる。
【００５２】次のステップＳ２３において、ＣＰＵ２は、Ｘ座標レジスタ２２に格納されている変数ｘの値に、繰り返し数を加算する処理を行う。これにより、ＣＰＵ２は、行内最小Ｘ座標l_xmaxを求めるために用いる変数ｘの値を求める。
【００５３】次のステップＳ２４において、ＣＰＵ２は、上述のステップＳ２３で指定された変数ｘにおける繰り返し数と即値の対からなる画像データを外部記憶部４から読み込む処理を行う。
【００５４】次のステップＳ２５において、ＣＰＵ２は、上述のステップＳ１５と同様に、ステップＳ２４において読み込んだ画像データが行内の終わりの印を示すか否かを判定する。そして、ＣＰＵ２は、行内の終わりの印を示すと判定したときにはステップＳ２８に進み、行内の終わりの印を示すではないと判定したときにはステップＳ２６に進む。
【００５５】ステップＳ２６において、ＣＰＵ２は、上述のステップＳ１６と同様に、ステップＳ２４で読み込んだ画像データが、有効な画素値を有する有効画素の画像データか否かを判定する。そして、ＣＰＵ２は、画像データが有効画素であると判定したときには、演算処理を行っている行内において有効な画像データの画素を検出したと判定してステップＳ２７に進み、画像データが有効画素でないと判定したときにはステップＳ２３に戻る。
【００５６】ステップＳ２７において、ＣＰＵ２は、行内最大Ｘ座標レジスタ２４に格納した行内最大Ｘ座標l_xmaxの値を更新する処理を行ってステップＳ２３に戻る。このとき、ＣＰＵ２は、Ｘ座標レジスタ２２に格納している変数ｘの値に、繰り返し数を加算し、“１”を減算した値を行内最大Ｘ座標l_xmaxとして格納する処理を行う。
【００５７】すなわち、ＣＰＵ２は、上述のステップＳ２３〜ステップＳ２７までの処理を行うことにより、ステップＳ２７で行内最大Ｘ座標レジスタ２４に格納する行内最大Ｘ座標l_xmaxをステップＳ２６で有効画素が検出されることに応じて更新し、ステップＳ２５により変数ｙの値における行内の終わりと判定するまで画像データの有効、無効を判定することで、行内最大Ｘ座標l_xmaxを設定する。
【００５８】ステップＳ２５で読み込んだ画像データが行内の終わりの印を示すと判断したときのステップＳ２８において、ＣＰＵ２は、画面内において、有効画素の画像データを検出した最小の座標値を有する最小Ｙ座標a_yminを記憶する処理を行う。このとき、ＣＰＵ２は、ステップＳ２５からステップＳ２８に移行するときにおけるＹ座標レジスタ２１に記憶している変数ｙの値を、最小Ｙ座標レジスタ２７に記憶することで、最小Ｙ座標a_yminを設定する。
【００５９】次のステップＳ２９において、ＣＰＵ２は、最小Ｘ座標レジスタ２５に記憶する最小Ｘ座標a_xminの値を行内最小Ｘ座標レジスタ２３に記憶する行内最小Ｘ座標l_xminとするとともに、最大Ｘ座標レジスタ２６に記憶する最大Ｘ座標a_xmaxの値を行内最大Ｘ座標レジスタ２４に記憶する行内最大Ｘ座標l_xmaxとする。
【００６０】次のステップＳ３０において、ＣＰＵ２は、最大Ｙ座標レジスタ２８に記憶している最大Ｙ座標a_ymaxの値を、ステップＳ２９からステップＳ３０に移行したときにＹ座標レジスタ２１に記憶している変数ｙの値とする。
【００６１】次のステップＳ３１において、ＣＰＵ２は、Ｙ座標レジスタ２１に記憶している変数ｙの値をインクリメントする処理を行う。
【００６２】次のステップＳ３２〜ステップＳ３７において、ＣＰＵ２は、上述のステップＳ１２〜ステップＳ１７と同様の処理を行う。これにより、ＣＰＵ２は、ステップＳ３１でＹ座標レジスタ２１に記憶した変数ｙの値における行の最小の座標値の有効画素をステップＳ３６で検出したときにはステップＳ４０以降の行内における最大の座標値を検出する処理に進む。一方、ＣＰＵ２は、変数ｙにおける行の最小の座標値の有効画素を検出しないときにはステップＳ３１に戻りステップＳ３１で次の行を示す変数ｙにおける行について有効画素を検出する処理に移行する。
【００６３】ステップＳ４０において、ＣＰＵ２は、ステップＳ３６からステップＳ４０に移行したときにＸ座標レジスタ２２に記憶している変数ｘを、行内最小Ｘ座標レジスタ２３に記憶する行内最小Ｘ座標l_xminとする処理を行ってステップＳ４１に進む。
【００６４】ステップＳ４１において、ＣＰＵ２は、上述のステップＳ２２と同様に、行内最大Ｘ座標l_xmaxを格納する行内最大Ｘ座標レジスタ２４を初期化する処理を行う。このとき、ＣＰＵ２は、Ｘ座標レジスタ２２に格納している変数ｘの値に、繰り返し数を加算し、“１”を減算した値を行内最大Ｘ座標レジスタ２４に格納する処理を行う。このように変数ｘの値に、繰り返し数を加算し、“１”を減じた変数ｘの値は、同じ値の即値における最大の座標値となる。
【００６５】次のステップＳ４２〜ステップＳ４６において、ＣＰＵ２は、上述のステップＳ２３〜ステップＳ２７と同様の処理を行うことで、ステップＳ４６で行内最大Ｘ座標レジスタ２４に格納する行内最大Ｘ座標l_xmaxをステップＳ４５で有効画素が検出されることに応じて更新し、ステップＳ４４により変数ｙの値における行内の終わりと判定するまで画像データの有効、無効を判定することで、行内最大Ｘ座標l_xmaxを設定する。
【００６６】次のステップＳ４７において、ＣＰＵ２は、最小Ｘ座標レジスタ２５に記憶している最小Ｘ座標a_xminの値及び最大Ｘ座標レジスタ２６に記憶する最大Ｘ座標a_xmaxの値を更新する処理を行う。具体的には、ＣＰＵ２は、行内最小Ｘ座標レジスタ２３に記憶している行内最小Ｘ座標l_xminの値が、最小Ｘ座標レジスタ２５に記憶している最小Ｘ座標a_xminの値よりも小さいときには、最小Ｘ座標レジスタ２５に記憶している最小Ｘ座標a_xminの値を、行内最小Ｘ座標レジスタ２３に記憶している行内最小Ｘ座標l_xminの値とするように更新する。また、このＣＰＵ２は、行内最大Ｘ座標レジスタ２４に記憶している行内最大Ｘ座標l_xmaxの値が、最大Ｘ座標レジスタ２６に記憶している最大Ｘ座標a_xmaxの値よりも大きいときには、最大Ｘ座標レジスタ２６に記憶している最大Ｘ座標a_xmaxの値を、行内最大Ｘ座標レジスタ２４に記憶している行内最大Ｘ座標l_xmaxの値とするように更新する。
【００６７】次のステップＳ４８において、ＣＰＵ２は、画面内において、有効画素の画像データを検出した最大の座標値を有する最大Ｙ座標a_ymaxを記憶する処理を行ってステップＳ３１に戻る。このとき、ＣＰＵ２は、ステップＳ４４からステップＳ４７に移行するときにおけるＹ座標レジスタ２１に記憶している変数ｙの値を、最大Ｙ座標レジスタ２８に記憶することで、最大Ｙ座標a_ymaxを設定してステップＳ３１に戻る。
【００６８】すなわち、このＣＰＵ２は、ステップＳ３１で設定した変数ｙにおける行の最小の座標値の有効画素をステップＳ３２〜ステップＳ３７の処理を行うことで検出し、最大の座標値の有効画素をステップＳ４０〜ステップＳ４６の処理により検出することで、ステップＳ４７において各行毎に画面内の最小Ｘ座標a_xmin及び最大Ｘ座標a_xmaxを更新し、ステップＳ４８で最大Ｙ座標a_ymaxを更新する処理を繰り返して行う。
【００６９】これにより、ＣＰＵ２は、上述したような処理を行うことで、ステップＳ２８で最小Ｙ座標a_ymin、ステップＳ４７で最小Ｘ座標a_xmin及び最大Ｘ座標a_xmax、ステップＳ４８で最大Ｙ座標a_ymaxを設定する。
【００７０】そして、ＣＰＵ２は、ステップＳ３２において画像の高さＨよりも変数ｙの値が小さくないと判定したときのステップＳ３８においては、上述した処理を行うことで得た最小Ｘ座標a_xmin、最大Ｘ座標a_xmax、最小Ｙ座標a_ymin及び最大Ｙ座標a_ymaxの値を出力する。これらの値は、上述の図２に示した有効領域３１の外接矩形の４辺を表しており、最小Ｘ座標a_xminが外接矩形左辺のＸ座標、最大Ｘ座標a_xmaxが外接矩形右辺のＸ座標、最小Ｙ座標a_ｙminが外接矩形下辺のＹ座標、最大Ｙ座標a_ｙmaxが外接矩形上辺のＹ座標に対応する。これによりＣＰＵ２は、４つの数値パラメータで定義される矩形の有効領域を示す有効領域情報を生成する。
【００７１】このような処理を行うＣＰＵ２を備えた画像処理装置１は、ランレングス符号化された画像データについて画像演算処理を行うとき、符号伸張処理を行うことなく、有効画素を示す座標値を検出して最小Ｘ座標a_xmin、最大Ｘ座標a_xmax、最小Ｙ座標a_ymin及び最大Ｙ座標a_ymaxの値を得ることができ、図２内の有効画素群３２に外接する矩形の有効領域３１を設定する有効領域情報を生成することができる。
【００７２】したがって、このような処理を行うＣＰＵ２を備えた画像処理装置１によれば、有効画素が存在する有効領域を設定するために符号伸張処理を画面全体について行うことで画面全体の画像データを一旦メモリに読み込む必要がなく、メモリを無駄に消費し、処理時間が膨大となるようなことがない。したがって、この画像処理装置１によれば、ランレングス符号化されている画像を用いて画像演算処理を行うとき、メモリの無駄をなくし、処理時間を大幅に短縮することができる。
【００７３】特に、この画像処理装置１によれば、有効な画素値を有する一部の領域、外接矩形の内部領域の画像データしか用いられない画像については従来の画像演算処理と比較して大幅に処理時間の低減を実現することができる。
【００７４】なお、上述した本発明を適用した画像処理装置１の説明においては、最小Ｘ座標a_xmin、最大Ｘ座標a_xmax、最小Ｙ座標a_ymin及び最大Ｙ座標a_ymaxの値の４つの数値パラメータで定義される矩形の有効領域を設定する有効領域情報を生成する一例について説明したが、各行についての行内最小Ｘ座標l_xmin及び行内最大Ｘ座標l_xmaxを用いて任意の形状の有効領域を設定する有効領域情報を生成しても良い。
【００７５】また、画像処理装置１は、上述した実施例に限定されるものではなく、ソフトウェア的に有効領域を設定する処理を行って良く、更にはハードウェア的に有効領域を設定する処理を行って良い。
【００７６】さらに、上述の画像処理装置１は、画像データが有効か否かの判定は、画素データの成分のいくつかが所定の条件を満足するものであるか否かを判定するものであっても良い。例えばアルファ値が「０」であるか否かという判定でも良く、更には色成分値の値のいずれかが「０」であるか否かという判定でも良く、任意に決定した一定の値以上であるか否かを判定するものであっても良い。
【００７７】更に、上述した本発明を適用した画像処理装置１の説明では、プログラム記憶部１２に格納された処理プログラムにより図４及び図５に示した処理をＣＰＵ２により実行する一例について説明したが、外部記憶部４内に備えられている記録媒体に処理プログラムを格納しても良い。このような場合、画像処理装置１は、画像演算処理を行うときには外部記憶部４の記録媒体から処理プログラムを一旦プログラム記憶部１２に格納して実行することになる。
【００７８】更に、画像処理装置１は、ＣＰＵ２により処理プログラムに従って画像演算処理を実行する場合のみならず、例えばインターネット等の通信ネットワークと接続されたインターフェイス回路を介して外部記憶部４の記録媒体に格納した処理プログラムを外部に出力し、他の装置により画像演算処理を実行させても良い。これにより、画像データが他の装置に格納されている場合においても、上述の画像演算処理を行わせることができる。
【００７９】
【発明の効果】以上詳細に説明したように、本発明に係る画像処理装置は、判定手段により所定の条件を満足すると判定された即値の座標のうち、上記行内最小座標値記憶手段及び行内最大座標値記憶手段に記憶された座標を用いて、画像演算処理を行うときに用いる画像を包含する領域を画像領域算出手段により算出するので、ランレングス符号化された画像を用いて演算処理を行うとき、符号伸張処理を行うことなく画像を包含する領域を算出することができ、メモリの無駄をなくし、処理時間を短縮することができる。
【００８０】また、本発明に係る画像処理方法は、所定の条件を満足すると判定された即値の座標のうち、即値の最大座標及び最小座標を各行毎に記憶し、記憶した最大座標及び最小座標を用いて、画像演算処理を行うときに用いる画像を包含する領域を算出するので、ランレングス符号化された画像を用いて演算処理を行うとき、符号伸張処理を行うことなく画像を包含する領域を算出することができ、メモリの無駄をなくし、処理時間を短縮することができる。
【００８１】更に、本発明に係る画像処理プログラムを供給するプログラム供給媒体は、例えばコンピュータに読み込まれることにより、判定処理により所定の条件を満足すると判定された即値の座標のうち、行内最小座標記憶処理及び行内最大座標値記憶処理により記憶された座標を用いて、画像演算処理を行うときに用いる画像を包含する領域を、画像領域算出処理により算出する画像処理プログラムを当該コンピュータに供給するので、ランレングス符号化された画像を用いて演算処理を行うとき、符号伸張処理を行うことなく画像を包含する領域を算出させることができ、メモリの無駄をなくし、処理時間を短縮させることができる。
【図面の簡単な説明】
【図１】本発明を適用した画像処理装置の構成を示すブロック図である。
【図２】外部記憶部に格納された画像データで表される画像について説明するための図である。
【図３】本発明を適用した画像処理装置によりランレングス符号化された画像データを用いて画像演算処理を行う処理手順を示すフローチャートである。
【図４】ランレングス符号化された画像データの有効領域を設定する処理の処理手順を示すフローチャートである。
【図５】ランレングス符号化された画像データの有効領域を設定する処理の処理手順を示すフローチャートである。
【図６】ランレングス符号化により符号化された画像データについて説明するための図であり、（ａ）は元の画像データ、すなわちランレングス符号化前の画像データについて説明するための図であり、（ｂ）はランレングス符号化により圧縮された画像データについて説明するための図である。
【図７】従来において、ランレングス符号化されている画像データについて行う画像演算処理の処理手順を説明するためのフローチャートである。
【符号の説明】
１ 画像処理装置、２ ＣＰＵ、３ 記憶部、１１ レジスタ部、１２ プログラム記憶部、２１ Ｙ座標レジスタ、２２ Ｘ座標レジスタ、２３ 行内最小Ｘ座標レジスタ、２４ 行内最大Ｘ座標レジスタ、２５ 最小Ｘ座標レジスタ、２６ 最大Ｘ座標レジスタ、２７ 最小Ｙ座標レジスタ、２８ 最大Ｙ座標レジスタ、３１ 有効領域、３２ 有効画素群
【０００１】
【発明の属する技術分野】本発明は、ランレングス符号化方式によって符号化された画像を構成する画素の画素値に応じて、有効な画素値を有する領域を求めて出力する画像処理装置及び方法、並びに画像処理プログラムを供給するプログラム供給媒体に関する。
【０００２】
【従来の技術】ランレングス符号化方式は、同一値の連続（run）を、繰り返し回数（run length）とその値そのもの、すなわち即値の対で表現することにより、情報を圧縮する符号化方式である。このランレングス符号化は、例えば画像をファイルに格納するとき等において多く用いられている。そして、２次元情報である画像をランレングス符号化する場合には、一般的に、行（ラスタ）方向についてランレングス符号化が適用される。
【０００３】図６を用いて、ランレングス符号化方式により符号化された画像データについて説明する。図６（ａ）は元の画像データの一行分、すなわちランレングス符号化前の画像データの一行分である。図６（ｂ）はランレングス符号化方式により圧縮符号化された画像データである。図６（ａ）のデータ領域１０１では“１２”の同一の画素値が７回繰り返されている。同様にデータ領域１０２では“２５”の画素値が３回繰り返され、データ領域１０３では“１８”の画素値が６回繰り返されている。そこで、図６（ｂ）においては、上記データ領域１０１を繰り返し回数「７」と画素値そのものである即値“１２”とを対｛「７」“１２”｝と表現したデータ領域１０４としている。同様に、上記データ領域１０２を対｛「３」“２５”｝と表現したデータ領域１０５としている。また、同様に、上記データ領域１０３を対｛「６」“１８”｝としたデータ領域１０６として表現している。最後に付加した零領域１０７は、行の終わりを示す印である。
【０００４】このような画像のランレングス符号化方式については、例えば文献「J.Murrayand W.vanRyper, Graphics File Formats, O'Reilly & Associates, second edition, 1996.」に詳細に記載されている。
【０００５】従来の画像を用いた演算処理において、所定の演算式に従ってなされる画素値の演算において、有効な画素値を有する画素の集合が画像全体に対して小さいことがあった。
【０００６】このとき、演算処理の処理量の低減を図るために、有効な画素値を有する画素の集合を包含するような形状の有効領域を設定し、演算処理の対象を当該有効領域の内部に限定する手法が用いられることが多い。
【０００７】有効領域の形状としては、有効領域の内部と外部とを容易に判定できるような比較的簡単な数式で表現される形状が用いられることが多い。有効領域として多く用いられる形状は、最も簡単に表現することができる矩形であり、４つの頂点を示すデータを設定することで表現される。この矩形は、有効な画素値を有する画素の集合と外接するように設定されるので、外接矩形と呼ばれている。このように、演算処理の対象を設定する有効領域に限定することや外接矩形の概念は、画像処理分野においては周知の技術であり、例えば文献「J.Foley, et al.,Computer Graphics: Principle and Practice,Addison-Wesley, second edition,1990.」に記載されている。
【０００８】外接矩形等を用いて、演算処理の対象を有効領域に限定する画像演算処理の例としては、例えば画像合成処理が挙げられる。この画像合成処理において、背景画像の上に重ね合わせる前景画像の有効な画素値を有する画素の集合の面積が、画像全体の面積と比較して小さいことが多い。
【０００９】そこで、画像合成処理を行う前に、画像の有効な画素値を有する画素の集合を識別し、有効な画素値を有する画素の集合がなす領域に外接する外接矩形の座標を求める処理を行う。これにより、合成演算処理において、演算処理の対象となる範囲を限定することができ、演算量を削減することができる。
【００１０】ここで、各画素値が有効であるか無効であるかは、例えば画素に付随するアルファ値等で表現される。このアルファ値とは、各画素についての不透明度を示す値である。すなわち、アルファ値が「０」である画素は完全に透明であり画素値がないことを示しており、複数の画像を用いて新たな画像を作成するときの演算処理の対象とはなり得ず無効と判定される。なお、このような画像合成処理についての技術は、例えば文献「T.Porter and T.Duff,“ Compositing Digital Images”, Computer Graphics Vol.18,No.3 (1984), pp.253-259.」に記載されている。
【００１１】
【発明が解決しようとする課題】ここで、例えば上記画像合成処理の対象となる前景画像がランレングス符号化されているときの処理の一例について説明する。
【００１２】上述した従来の手法による画像演算処理は、図７に示すように、先ずステップＳ１０１において、ランレングス符号化された全画像データの符号伸張処理が行われる。すなわち、上述の図６（ａ）に示す画像データから、符号伸張処理を行うことで、図６（ｂ）に示す画像データとする処理を行う。次のステップＳ１０２においては、符号伸張処理がされた画像データに対して、有効な画素値を有する画素が存在する有効領域を調べて外接矩形を設定する処理を行う。次のステップＳ１０３においては、上述のステップＳ１０２で設定した外接矩形で示される有効領域に対して例えば画像合成処理の演算が実行される。
【００１３】上述したような画像合成処理等を含む画像を用いた演算処理においては、有効な画素値を有する一部の領域、外接矩形の内部領域の画像データしか用いない。しかし、上述の図７に示した画像演算処理においては、ステップＳ１０１において全画像データの符号伸張処理を行う必要があり、当該符号伸張処理を行うときに画像全体の画像データをメモリに読み込んで符号伸張処理を行う必要がある。このような符号伸張処理により、従来のランレングス符号化された画像を用いた演算処理では、メモリを無駄に消費し、処理時間も膨大となるという問題点があった。
【００１４】そこで、本発明は、上述したような実情に鑑みて提案されたものであり、ランレングス符号化されている画像を用いて演算処理を行うとき、メモリの無駄をなくし、処理時間を短縮することができる画像処理装置及び方法、並びに画像処理プログラムを供給するプログラム供給媒体を提供することを目的とする。
【００１５】
【課題を解決するための手段】上述の課題を解決する本発明に係る画像処理装置は、同一画素値の画素の繰り返し回数を示す繰り返し数と画素の画素値を表す即値との対の連続で表現される符号化方式によって符号化された画像についての前記繰り返し数を累積して行方向における各即値の座標を求める行内座標累算手段と、各即値が所定の条件を満足するか否かを判定する判定手段と、上記判定手段により所定の条件を満足すると判定された即値の座標値のうち、上記行内座標累算手段により求められた即値の最小座標値を行毎に記憶する行内最小座標値記憶手段と、上記判定手段により所定の条件を満足すると判定された即値の座標のうち、上記行内座標累算手段により求められた即値の最大座標を各行毎に記憶する行内最大座標値記憶手段と、上記行内最小座標値記憶手段に記憶された行毎の最小座標値及び行内最大座標値記憶手段に記憶された行毎の最大座標値を用いて、上記判定手段により有効と判定された即値の画素からなる画像領域を包含する領域を示す領域情報を算出する画像領域算出手段とを備えることを特徴とするものである。
【００１６】このような画像処理装置は、判定手段により所定の条件を満足すると判定された即値の座標値のうち、上記行内最小座標値記憶手段及び行内最大座標値記憶手段に記憶された座標値を用いて、画像演算処理を行うときに用いる画像を包含する領域を示す領域情報を、画像領域算出手段により算出する。
【００１７】また、本発明に係る画像処理方法は、同一画素値の画素の繰り返し回数を示す繰り返し数と画素の画素値を表す即値との対の連続で表現される符号化方式によって符号化された画像についての前記繰り返し数を累積して行方向における各即値の座標を求め、各即値が所定の条件を満足するか否かを判定し、所定の条件を満足すると判定された即値の座標値のうち、即値の最小座標値を行毎に記憶するとともに、即値の最大座標値を行毎に記憶し、記憶した行毎の最小座標値及び行毎の最大座標値を用いて、有効と判定された即値の画素からなる画像領域を包含する領域を示す領域情報を算出することを特徴とする。
【００１８】また、本発明に係る画像処理プログラムを供給するプログラム供給媒体は、同一画素値の画素の繰り返し回数を示す繰り返し数と画素の画素値を表す即値との対の連続で表現される符号化方式によって符号化された画像についての前記繰り返し数を累積して行方向における各即値の座標値を求める行内座標累算処理と、各即値が所定の条件を満足するか否かを判定する判定処理と、上記判定処理により所定の条件を満足すると判定された即値の座標値のうち、上記行内座標累算処理により求められた即値の最小座標値を行毎に記憶する行内最小座標値記憶処理と、上記判定処理により所定の条件を満足すると判定された即値の座標値のうち、上記行内座標累算処理により求められた即値の最大座標値を行毎に記憶する行内最大座標値記憶処理と、上記行内最小座標値記憶処理で記憶した行毎の最小座標値及び行内最大座標値記憶処理で記憶した行毎の最大座標値を用いて、上記判定処理により有効と判定された即値の画素からなる画像領域を包含する領域を示す領域情報を算出する画像領域算出処理とを有する画像処理プログラムを供給することを特徴とする。
【００１９】この画像処理プログラムを供給するプログラム供給媒体は、例えばコンピュータに読み込まれることにより、判定処理により所定の条件を満足すると判定された即値の座標値のうち、行内最小座標記憶処理及び行内最大座標値記憶処理により記憶された座標値を用いて、画像演算処理を行うときに用いる画像を包含する領域を示す領域情報を、画像領域算出処理により算出する画像処理プログラムを当該コンピュータに供給する。
【００２０】
【発明の実施の形態】以下、本発明の実施の形態について図面を参照しながら詳細に説明する。
【００２１】本発明は、例えば図１に示すように構成された画像処理装置１に適用される。
【００２２】この画像処理装置１は、画像演算処理を行うＣＰＵ（central processing unit：中央処理装置）２と、ＣＰＵ２により画像演算処理を実行させるための処理プログラムが少なくとも格納される記憶部３と、ＣＰＵ２による画像演算処理の対象となる入力画像の画像データが少なくとも格納される外部記憶部４とを備える。
【００２３】ＣＰＵ２は、記憶部３に格納された処理プログラムに従って制御信号を生成し、記憶部３及び外部記憶部４を制御することで、外部記憶部４に格納されたランレングス符号化された画像データに画像演算処理を行って結果画像を作成する。
【００２４】具体的には、ＣＰＵ２は、処理プログラムを実行することで、画像演算処理の処理対象である外部記憶部４に格納された画像データについての有効領域を設定する。そして、このＣＰＵ２は、設定した有効領域の範囲内における画像データを用いて符号伸張処理及び演算処理を行うことで新たな画像を作成する。なお、このＣＰＵ２が画像演算処理を行うときの処理手順等については後述する。
【００２５】記憶部３は、ＣＰＵ２によりその内容が制御される。この記憶部３は、ＣＰＵ２により制御されることで格納する内容が制御されるレジスタ部１１と、ＣＰＵ２に画像演算処理を実行させる処理プログラムを格納するプログラム記憶部１２とが形成されている。
【００２６】上記レジスタ部１１は、ＣＰＵ２により格納される内容が制御される変数領域であり、ＣＰＵ２の作業用レジスタとして機能する。このレジスタ部１１には、ＣＰＵ２により処理対象となっている画像データのＹ座標（ｙ＝１，２，・・・）を示す変数ｙを保持するＹ座標レジスタ２１と、ＣＰＵ２により処理対象となっている画像データのＸ座標（ｘ＝１，２，・・・）を示す変数ｘを保持するＸ座標レジスタ２２とが形成される。また、レジスタ部１１には、ＣＰＵ２により画像データについて演算処理を行っている行内の有効画素のうち最小のＸ座標値における変数ｘを示す行内最小Ｘ座標l_xminを保持する行内最小Ｘ座標レジスタ２３と、ＣＰＵ２により画像データについて演算処理を行っている行内の有効画素のうち最大のＸ座標値を示す行内最大Ｘ座標l_xmaxを保持する行内最大Ｘ座標レジスタ２４とが形成される。更に、このレジスタ部１１は、画面内でのＸ方向の最小及び最大座標値を表す最小Ｘ座標a_xmin及び最大Ｘ座標a_xmaxを保持する最小Ｘ座標レジスタ２５及び最大Ｘ座標レジスタ２６と、画面内でのＹ方向の最小及び最大座標値を表す最小Ｙ座標a_ymin及び最大Ｙ座標a_ymaxを保持する最小Ｙ座標レジスタ２７及び最大Ｙ座標レジスタ２８とが形成される。
【００２７】外部記憶部４は、例えばハードディスクを備えたＨＤＤ（ハードディスク・ドライブ）装置からなり、ＣＰＵ２からの制御信号に応じて、格納されているランレングス符号化された画像データを記憶部３のＣＰＵ２に出力する。また、この外部記憶部４には、ＣＰＵ２からの制御信号に応じて、ＣＰＵ２の画像演算処理により作成された新たな画像が入力される。
【００２８】この外部記憶部４に格納される画像データは、ランレングス符号化された符号列であり、同一値の連続（run）を、繰り返し回数（run length）とその値そのもの、すなわち即値の対で表現されることで圧縮された符号列である。この画像データは、２次元情報である画像をランレングス符号化する場合には、一般的に、行（ラスタ）方向についてランレングス符号化が適用される。
【００２９】このような画像データで表現される画像は、図２に示すように、画面全体３０の一部に有効な画素値を有する有効画素を含む有効領域３１と、当該有効領域３１に外接され有効画素からなる有効画素群３２とを含んでいる。
【００３０】画面全体３０は、横方向にＷ（Ｗ＝０，１，２，・・・）画素、縦方向にＨ（Ｈ＝０，１，２，・・・）画素からなり、Ｘ座標は０≦ｘ≦Ｗ−１、Ｙ座標は０≦ｙ≦Ｈ−１の範囲の整数値で表現された画像である。
【００３１】また、有効領域３１は、（ｘmin，ｘmax，ｙmin，ｙmax）で示される４つの数値パラメータで表現される有効領域情報で示され、例えば（a_xmin，a_ymin）、（a_xmax，a_ymin）、（a_xmax，a_ymax）、（a_xmin，a_ymax）の４つの頂点からなる矩形領域からなる。有効領域３１におけるＸ方向の最小及び最大座標値を表す最小Ｘ座標a_xmin及び最大Ｘ座標a_xmax、有効領域におけるＹ方向の最小及び最大座標値を表す最小Ｙ座標a_ymin及び最大Ｙ座標a_ymaxは、以下に説明する画像演算処理がなされるときに設定され、最小Ｘ座標レジスタ２５及び最大Ｘ座標レジスタ２６、最小Ｙ座標レジスタ２７及び最大Ｙ座標レジスタ２８に格納される。
【００３２】このように構成された画像処理装置１により、ランレングス符号化された画像データを用いて画像演算処理を行う一例について図３に示すフローチャートを用いて説明する。
【００３３】この図３に示すフローチャートによれば、先ず、ステップＳ１において、ＣＰＵ２は、ランレングス符号化された画像データを外部記憶部４から読み込むとともに、プログラム記憶部１２から処理プログラムを読み込む処理を行い、有効領域を設定する処理を行う。
【００３４】具体的には、ＣＰＵ２は、画像データの繰り返し数を累積して行方向における各即値の座標値を求め、各即値が所定の条件を満足するか否かを判定し、所定の条件を満足すると判定された即値の座標値のうち、即値の行内最小Ｘ座標l_xminを行毎に行内最小Ｘ座標レジスタ２３に記憶するともに、即値の行内最大Ｘ座標l_xmaxを行毎に行内最大Ｘ座標レジスタ２４に記憶する処理を行う。そして、ＣＰＵ２は、記憶した行毎の行内最小Ｘ座標l_xmin及び行毎の行内最大Ｘ座標l_xmaxを用いて、有効領域を算出する処理を行う。
【００３５】更に、ステップＳ１において、ＣＰＵ２は、各行についての行内最小Ｘ座標l_xmin及び行内最大Ｘ座標l_xmaxを各行に亘って更新するとともに、所定の条件を満足すると判定した即値を含む行を示す行番号のうち、最小の値を有する最小Ｙ座標a_ymin及び最大の値を有する最大Ｙ座標a_ymaxを最小Ｙ座標レジスタ２７及び最大Ｙ座標レジスタ２８に記憶し、画面内での行内最小Ｘ座標l_xmin及び行内最大Ｘ座標l_xmax、記憶した画面内での最小Ｙ座標a_ymin及び最大Ｙ座標a_ymaxを用いて、矩形の有効領域を算出する処理を行っても良い。
【００３６】なお、このステップＳ１で行う詳細な処理手順は後述する。
【００３７】次のステップＳ２において、ＣＰＵ２は、上述のステップＳ１において、算出した有効領域に含まれる画像データを内部のメモリに読み込む処理を行って、符号伸張処理を行う。
【００３８】次のステップＳ３において、ＣＰＵ２は、上述のステップＳ２において符号伸張処理をした画像データを用いて、所定の画像演算処理を行う。
【００３９】つぎに、上述のステップＳ１において、ＣＰＵ２により処理プログラムに従って、図２に示すようなランレングス符号化された画像データの有効領域を設定する処理を図４及び図５のフローチャートを参照して説明する。
【００４０】このフローチャートによれば、先ず、ステップＳ１１において、ＣＰＵ２は、Ｙ座標レジスタ２１に格納するＹ座標の変数ｙの値を“０”に初期化する処理を行う。
【００４１】次のステップＳ１２において、ＣＰＵ２は、Ｙ座標レジスタ２１に格納された変数ｙの値が、画像の高さＨよりも小さいか否かを判定する。そして、ＣＰＵ２は、変数ｙの値が画像の高さＨよりも小さいと判定したときにはステップＳ１３に進み、変数ｙの値が画像の高さＨよりも小さくないと判定したときにはステップＳ１９に進む。
【００４２】ステップＳ１３において、ＣＰＵ２は、Ｘ座標レジスタ２２に格納するＸ座標の変数ｘの値を“０”に初期化する処理を行う。
【００４３】次のステップＳ１４において、ＣＰＵ２は、上述のステップＳ１３又は後述のステップＳ１７で指定された変数ｘにおける繰り返し数と即値の対からなる画像データを外部記憶部４から読み込む処理を行う。
【００４４】次のステップＳ１５において、ＣＰＵ２は、上述のステップＳ１４において読み込んだ画像データが行内の終わりの印を示すか否かを判定する。そして、ＣＰＵ２は、行内の終わりの印を示すと判定したときにはステップＳ１８に進み、行内の終わりの印を示すではないと判定したときにはステップＳ１６に進む。
【００４５】次のステップＳ１６において、ＣＰＵ２は、ステップＳ１４で読み込んだ画像データが、有効な画素値を有する有効画素の画像データか否かを判定する。具体的には、ＣＰＵ２は、例えばアルファ値が「０」であるか否か等を判定することで画像データが有効画素か否かを判定する。そして、ＣＰＵ２は、画像データが有効画素であると判定したときには、演算処理を行っている行内において最初の有効画素を検出したと判定してステップＳ２１に進み、画像データが有効画素でないと判定したときにはステップＳ１７に進む。
【００４６】ステップＳ１７において、ＣＰＵ２は、Ｘ座標レジスタ２２に格納した変数ｘの値に、上述のステップＳ１４で読み込んだ画像データについての繰り返し数（run length）を加算する処理を行う。これにより、ＣＰＵ２は、上述のステップＳ１４で次に読み込む画像データのＸ座標を設定して、ステップＳ１４に戻る。
【００４７】一方、ステップＳ２１においては、有効画素の画像データを検出したと判定したことに応じて、処理の対象となっていた画像データの変数ｘを、行内最小Ｘ座標レジスタ２３に格納して行内最小Ｘ座標l_xminとする処理を行ってステップＳ２２に進む。
【００４８】すなわち、ＣＰＵ２は、ステップＳ１４〜ステップＳ１７までの処理を行うことで、Ｘ座標レジスタ２２に格納する変数ｘを順次更新してステップＳ１６で画像データが有効画素か否かの判定を行い、Ｙ座標レジスタ２１に格納する変数ｙにおける行内で最初に検出される有効画素の画像データを、行内において最小の行内最小Ｘ座標l_xminにおける画像データとして検出する。
【００４９】上述のステップＳ１５において読み込んだ画像データが変数ｙが示す行内の終わりの印を示すと判定したときのステップＳ１８において、ＣＰＵ２は、Ｙ座標レジスタ２１に格納した変数ｙの値をインクリメントする処理を行って、上述のステップＳ１２に戻る。
【００５０】また、上述のステップＳ１２において変数ｙの値が画像の高さＨよりも小さくないと判定したときのステップＳ１９において、ＣＰＵ２は、画面全体で有効画素の画像データが存在しないと判断して、例えば有効画素が存在しない旨を出力して処理を終了する。
【００５１】次に、ステップＳ２２において、ＣＰＵ２は、行内最大Ｘ座標l_xmaxを格納する行内最大Ｘ座標レジスタ２４を初期化する処理を行う。このとき、ＣＰＵ２は、Ｘ座標レジスタ２２に格納している変数ｘの値に、繰り返し数を加算し、“１”を減算した値を行内最大Ｘ座標レジスタ２４に格納する処理を行う。このように変数ｘの値に、繰り返し数を加算し、“１”を減じた値の変数ｘの値は、同じ値の即値における最大の座標値となる。
【００５２】次のステップＳ２３において、ＣＰＵ２は、Ｘ座標レジスタ２２に格納されている変数ｘの値に、繰り返し数を加算する処理を行う。これにより、ＣＰＵ２は、行内最小Ｘ座標l_xmaxを求めるために用いる変数ｘの値を求める。
【００５３】次のステップＳ２４において、ＣＰＵ２は、上述のステップＳ２３で指定された変数ｘにおける繰り返し数と即値の対からなる画像データを外部記憶部４から読み込む処理を行う。
【００５４】次のステップＳ２５において、ＣＰＵ２は、上述のステップＳ１５と同様に、ステップＳ２４において読み込んだ画像データが行内の終わりの印を示すか否かを判定する。そして、ＣＰＵ２は、行内の終わりの印を示すと判定したときにはステップＳ２８に進み、行内の終わりの印を示すではないと判定したときにはステップＳ２６に進む。
【００５５】ステップＳ２６において、ＣＰＵ２は、上述のステップＳ１６と同様に、ステップＳ２４で読み込んだ画像データが、有効な画素値を有する有効画素の画像データか否かを判定する。そして、ＣＰＵ２は、画像データが有効画素であると判定したときには、演算処理を行っている行内において有効な画像データの画素を検出したと判定してステップＳ２７に進み、画像データが有効画素でないと判定したときにはステップＳ２３に戻る。
【００５６】ステップＳ２７において、ＣＰＵ２は、行内最大Ｘ座標レジスタ２４に格納した行内最大Ｘ座標l_xmaxの値を更新する処理を行ってステップＳ２３に戻る。このとき、ＣＰＵ２は、Ｘ座標レジスタ２２に格納している変数ｘの値に、繰り返し数を加算し、“１”を減算した値を行内最大Ｘ座標l_xmaxとして格納する処理を行う。
【００５７】すなわち、ＣＰＵ２は、上述のステップＳ２３〜ステップＳ２７までの処理を行うことにより、ステップＳ２７で行内最大Ｘ座標レジスタ２４に格納する行内最大Ｘ座標l_xmaxをステップＳ２６で有効画素が検出されることに応じて更新し、ステップＳ２５により変数ｙの値における行内の終わりと判定するまで画像データの有効、無効を判定することで、行内最大Ｘ座標l_xmaxを設定する。
【００５８】ステップＳ２５で読み込んだ画像データが行内の終わりの印を示すと判断したときのステップＳ２８において、ＣＰＵ２は、画面内において、有効画素の画像データを検出した最小の座標値を有する最小Ｙ座標a_yminを記憶する処理を行う。このとき、ＣＰＵ２は、ステップＳ２５からステップＳ２８に移行するときにおけるＹ座標レジスタ２１に記憶している変数ｙの値を、最小Ｙ座標レジスタ２７に記憶することで、最小Ｙ座標a_yminを設定する。
【００５９】次のステップＳ２９において、ＣＰＵ２は、最小Ｘ座標レジスタ２５に記憶する最小Ｘ座標a_xminの値を行内最小Ｘ座標レジスタ２３に記憶する行内最小Ｘ座標l_xminとするとともに、最大Ｘ座標レジスタ２６に記憶する最大Ｘ座標a_xmaxの値を行内最大Ｘ座標レジスタ２４に記憶する行内最大Ｘ座標l_xmaxとする。
【００６０】次のステップＳ３０において、ＣＰＵ２は、最大Ｙ座標レジスタ２８に記憶している最大Ｙ座標a_ymaxの値を、ステップＳ２９からステップＳ３０に移行したときにＹ座標レジスタ２１に記憶している変数ｙの値とする。
【００６１】次のステップＳ３１において、ＣＰＵ２は、Ｙ座標レジスタ２１に記憶している変数ｙの値をインクリメントする処理を行う。
【００６２】次のステップＳ３２〜ステップＳ３７において、ＣＰＵ２は、上述のステップＳ１２〜ステップＳ１７と同様の処理を行う。これにより、ＣＰＵ２は、ステップＳ３１でＹ座標レジスタ２１に記憶した変数ｙの値における行の最小の座標値の有効画素をステップＳ３６で検出したときにはステップＳ４０以降の行内における最大の座標値を検出する処理に進む。一方、ＣＰＵ２は、変数ｙにおける行の最小の座標値の有効画素を検出しないときにはステップＳ３１に戻りステップＳ３１で次の行を示す変数ｙにおける行について有効画素を検出する処理に移行する。
【００６３】ステップＳ４０において、ＣＰＵ２は、ステップＳ３６からステップＳ４０に移行したときにＸ座標レジスタ２２に記憶している変数ｘを、行内最小Ｘ座標レジスタ２３に記憶する行内最小Ｘ座標l_xminとする処理を行ってステップＳ４１に進む。
【００６４】ステップＳ４１において、ＣＰＵ２は、上述のステップＳ２２と同様に、行内最大Ｘ座標l_xmaxを格納する行内最大Ｘ座標レジスタ２４を初期化する処理を行う。このとき、ＣＰＵ２は、Ｘ座標レジスタ２２に格納している変数ｘの値に、繰り返し数を加算し、“１”を減算した値を行内最大Ｘ座標レジスタ２４に格納する処理を行う。このように変数ｘの値に、繰り返し数を加算し、“１”を減じた変数ｘの値は、同じ値の即値における最大の座標値となる。
【００６５】次のステップＳ４２〜ステップＳ４６において、ＣＰＵ２は、上述のステップＳ２３〜ステップＳ２７と同様の処理を行うことで、ステップＳ４６で行内最大Ｘ座標レジスタ２４に格納する行内最大Ｘ座標l_xmaxをステップＳ４５で有効画素が検出されることに応じて更新し、ステップＳ４４により変数ｙの値における行内の終わりと判定するまで画像データの有効、無効を判定することで、行内最大Ｘ座標l_xmaxを設定する。
【００６６】次のステップＳ４７において、ＣＰＵ２は、最小Ｘ座標レジスタ２５に記憶している最小Ｘ座標a_xminの値及び最大Ｘ座標レジスタ２６に記憶する最大Ｘ座標a_xmaxの値を更新する処理を行う。具体的には、ＣＰＵ２は、行内最小Ｘ座標レジスタ２３に記憶している行内最小Ｘ座標l_xminの値が、最小Ｘ座標レジスタ２５に記憶している最小Ｘ座標a_xminの値よりも小さいときには、最小Ｘ座標レジスタ２５に記憶している最小Ｘ座標a_xminの値を、行内最小Ｘ座標レジスタ２３に記憶している行内最小Ｘ座標l_xminの値とするように更新する。また、このＣＰＵ２は、行内最大Ｘ座標レジスタ２４に記憶している行内最大Ｘ座標l_xmaxの値が、最大Ｘ座標レジスタ２６に記憶している最大Ｘ座標a_xmaxの値よりも大きいときには、最大Ｘ座標レジスタ２６に記憶している最大Ｘ座標a_xmaxの値を、行内最大Ｘ座標レジスタ２４に記憶している行内最大Ｘ座標l_xmaxの値とするように更新する。
【００６７】次のステップＳ４８において、ＣＰＵ２は、画面内において、有効画素の画像データを検出した最大の座標値を有する最大Ｙ座標a_ymaxを記憶する処理を行ってステップＳ３１に戻る。このとき、ＣＰＵ２は、ステップＳ４４からステップＳ４７に移行するときにおけるＹ座標レジスタ２１に記憶している変数ｙの値を、最大Ｙ座標レジスタ２８に記憶することで、最大Ｙ座標a_ymaxを設定してステップＳ３１に戻る。
【００６８】すなわち、このＣＰＵ２は、ステップＳ３１で設定した変数ｙにおける行の最小の座標値の有効画素をステップＳ３２〜ステップＳ３７の処理を行うことで検出し、最大の座標値の有効画素をステップＳ４０〜ステップＳ４６の処理により検出することで、ステップＳ４７において各行毎に画面内の最小Ｘ座標a_xmin及び最大Ｘ座標a_xmaxを更新し、ステップＳ４８で最大Ｙ座標a_ymaxを更新する処理を繰り返して行う。
【００６９】これにより、ＣＰＵ２は、上述したような処理を行うことで、ステップＳ２８で最小Ｙ座標a_ymin、ステップＳ４７で最小Ｘ座標a_xmin及び最大Ｘ座標a_xmax、ステップＳ４８で最大Ｙ座標a_ymaxを設定する。
【００７０】そして、ＣＰＵ２は、ステップＳ３２において画像の高さＨよりも変数ｙの値が小さくないと判定したときのステップＳ３８においては、上述した処理を行うことで得た最小Ｘ座標a_xmin、最大Ｘ座標a_xmax、最小Ｙ座標a_ymin及び最大Ｙ座標a_ymaxの値を出力する。これらの値は、上述の図２に示した有効領域３１の外接矩形の４辺を表しており、最小Ｘ座標a_xminが外接矩形左辺のＸ座標、最大Ｘ座標a_xmaxが外接矩形右辺のＸ座標、最小Ｙ座標a_ｙminが外接矩形下辺のＹ座標、最大Ｙ座標a_ｙmaxが外接矩形上辺のＹ座標に対応する。これによりＣＰＵ２は、４つの数値パラメータで定義される矩形の有効領域を示す有効領域情報を生成する。
【００７１】このような処理を行うＣＰＵ２を備えた画像処理装置１は、ランレングス符号化された画像データについて画像演算処理を行うとき、符号伸張処理を行うことなく、有効画素を示す座標値を検出して最小Ｘ座標a_xmin、最大Ｘ座標a_xmax、最小Ｙ座標a_ymin及び最大Ｙ座標a_ymaxの値を得ることができ、図２内の有効画素群３２に外接する矩形の有効領域３１を設定する有効領域情報を生成することができる。
【００７２】したがって、このような処理を行うＣＰＵ２を備えた画像処理装置１によれば、有効画素が存在する有効領域を設定するために符号伸張処理を画面全体について行うことで画面全体の画像データを一旦メモリに読み込む必要がなく、メモリを無駄に消費し、処理時間が膨大となるようなことがない。したがって、この画像処理装置１によれば、ランレングス符号化されている画像を用いて画像演算処理を行うとき、メモリの無駄をなくし、処理時間を大幅に短縮することができる。
【００７３】特に、この画像処理装置１によれば、有効な画素値を有する一部の領域、外接矩形の内部領域の画像データしか用いられない画像については従来の画像演算処理と比較して大幅に処理時間の低減を実現することができる。
【００７４】なお、上述した本発明を適用した画像処理装置１の説明においては、最小Ｘ座標a_xmin、最大Ｘ座標a_xmax、最小Ｙ座標a_ymin及び最大Ｙ座標a_ymaxの値の４つの数値パラメータで定義される矩形の有効領域を設定する有効領域情報を生成する一例について説明したが、各行についての行内最小Ｘ座標l_xmin及び行内最大Ｘ座標l_xmaxを用いて任意の形状の有効領域を設定する有効領域情報を生成しても良い。
【００７５】また、画像処理装置１は、上述した実施例に限定されるものではなく、ソフトウェア的に有効領域を設定する処理を行って良く、更にはハードウェア的に有効領域を設定する処理を行って良い。
【００７６】さらに、上述の画像処理装置１は、画像データが有効か否かの判定は、画素データの成分のいくつかが所定の条件を満足するものであるか否かを判定するものであっても良い。例えばアルファ値が「０」であるか否かという判定でも良く、更には色成分値の値のいずれかが「０」であるか否かという判定でも良く、任意に決定した一定の値以上であるか否かを判定するものであっても良い。
【００７７】更に、上述した本発明を適用した画像処理装置１の説明では、プログラム記憶部１２に格納された処理プログラムにより図４及び図５に示した処理をＣＰＵ２により実行する一例について説明したが、外部記憶部４内に備えられている記録媒体に処理プログラムを格納しても良い。このような場合、画像処理装置１は、画像演算処理を行うときには外部記憶部４の記録媒体から処理プログラムを一旦プログラム記憶部１２に格納して実行することになる。
【００７８】更に、画像処理装置１は、ＣＰＵ２により処理プログラムに従って画像演算処理を実行する場合のみならず、例えばインターネット等の通信ネットワークと接続されたインターフェイス回路を介して外部記憶部４の記録媒体に格納した処理プログラムを外部に出力し、他の装置により画像演算処理を実行させても良い。これにより、画像データが他の装置に格納されている場合においても、上述の画像演算処理を行わせることができる。
【００７９】
【発明の効果】以上詳細に説明したように、本発明に係る画像処理装置は、判定手段により所定の条件を満足すると判定された即値の座標のうち、上記行内最小座標値記憶手段及び行内最大座標値記憶手段に記憶された座標を用いて、画像演算処理を行うときに用いる画像を包含する領域を画像領域算出手段により算出するので、ランレングス符号化された画像を用いて演算処理を行うとき、符号伸張処理を行うことなく画像を包含する領域を算出することができ、メモリの無駄をなくし、処理時間を短縮することができる。
【００８０】また、本発明に係る画像処理方法は、所定の条件を満足すると判定された即値の座標のうち、即値の最大座標及び最小座標を各行毎に記憶し、記憶した最大座標及び最小座標を用いて、画像演算処理を行うときに用いる画像を包含する領域を算出するので、ランレングス符号化された画像を用いて演算処理を行うとき、符号伸張処理を行うことなく画像を包含する領域を算出することができ、メモリの無駄をなくし、処理時間を短縮することができる。
【００８１】更に、本発明に係る画像処理プログラムを供給するプログラム供給媒体は、例えばコンピュータに読み込まれることにより、判定処理により所定の条件を満足すると判定された即値の座標のうち、行内最小座標記憶処理及び行内最大座標値記憶処理により記憶された座標を用いて、画像演算処理を行うときに用いる画像を包含する領域を、画像領域算出処理により算出する画像処理プログラムを当該コンピュータに供給するので、ランレングス符号化された画像を用いて演算処理を行うとき、符号伸張処理を行うことなく画像を包含する領域を算出させることができ、メモリの無駄をなくし、処理時間を短縮させることができる。
【図面の簡単な説明】
【図１】本発明を適用した画像処理装置の構成を示すブロック図である。
【図２】外部記憶部に格納された画像データで表される画像について説明するための図である。
【図３】本発明を適用した画像処理装置によりランレングス符号化された画像データを用いて画像演算処理を行う処理手順を示すフローチャートである。
【図４】ランレングス符号化された画像データの有効領域を設定する処理の処理手順を示すフローチャートである。
【図５】ランレングス符号化された画像データの有効領域を設定する処理の処理手順を示すフローチャートである。
【図６】ランレングス符号化により符号化された画像データについて説明するための図であり、（ａ）は元の画像データ、すなわちランレングス符号化前の画像データについて説明するための図であり、（ｂ）はランレングス符号化により圧縮された画像データについて説明するための図である。
【図７】従来において、ランレングス符号化されている画像データについて行う画像演算処理の処理手順を説明するためのフローチャートである。
【符号の説明】
１ 画像処理装置、２ ＣＰＵ、３ 記憶部、１１ レジスタ部、１２ プログラム記憶部、２１ Ｙ座標レジスタ、２２ Ｘ座標レジスタ、２３ 行内最小Ｘ座標レジスタ、２４ 行内最大Ｘ座標レジスタ、２５ 最小Ｘ座標レジスタ、２６ 最大Ｘ座標レジスタ、２７ 最小Ｙ座標レジスタ、２８ 最大Ｙ座標レジスタ、３１ 有効領域、３２ 有効画素群
【特許請求の範囲】
【請求項１】 同一画素値の画素の繰り返し回数を示す繰り返し数と画素の画素値を表す即値との対の連続で表現される符号化方式によって符号化された画像についての前記繰り返し数を累積して行方向における各即値の座標を求める行内座標累算手段と、各即値が所定の条件を満足するか否かを判定する判定手段と、上記判定手段により所定の条件を満足すると判定された即値の座標値のうち、上記行内座標累算手段により求められた即値の最小座標値を行毎に記憶する行内最小座標値記憶手段と、上記判定手段により所定の条件を満足すると判定された即値の座標のうち、上記行内座標累算手段により求められた即値の最大座標を各行毎に記憶する行内最大座標値記憶手段と、上記行内最小座標値記憶手段に記憶された行毎の最小座標値及び行内最大座標値記憶手段に記憶された行毎の最大座標値を用いて、上記判定手段により有効と判定された即値の画素からなる画像領域を包含する領域を示す領域情報を算出する画像領域算出手段とを備えることを特徴とする画像処理装置。
【請求項２】 上記行内最小座標記憶手段に格納されている最小座標値を行毎に更新して記憶する最小座標記憶手段と、上記行内最大座標記憶手段に格納されている最大座標値を行毎に更新して記憶する最大座標記憶手段と、上記判定手段により所定の条件を満足すると判定された即値を含む行の行番号のうち、最小の行番号を記憶する最小行番号記憶手段と、上記判定手段により所定の条件を満足すると判定された即値を含む行の行番号のうち、最大の行番号を記憶する最大行番号記憶手段とを備え、上記画像領域算出手段は、最小座標記憶手段に記憶された画面内での最小座標値、最大座標記憶手段に記憶された画面内での最大座標値、最小行番号記憶手段に記憶された画面内での最小行番号、最大行番号記憶手段に記憶された画面内での最大行番号を用いて、矩形の領域を示す領域情報を算出することを特徴とする請求項１記載の画像処理装置。
【請求項３】 同一画素値の画素の繰り返し回数を示す繰り返し数と画素の画素値を表す即値との対の連続で表現される符号化方式によって符号化された画像についての前記繰り返し数を累積して行方向における各即値の座標を求め、各即値が所定の条件を満足するか否かを判定し、所定の条件を満足すると判定された即値の座標値のうち、即値の最小座標値を行毎に記憶するとともに、即値の最大座標値を行毎に記憶し、記憶した行毎の最小座標値及び行毎の最大座標値を用いて、有効と判定された即値の画素からなる画像領域を包含する領域を示す領域情報を算出することを特徴とする画像処理方法。
【請求項４】 各行についての上記最小座標値及び最大座標値を各行に亘って更新するとともに、所定の条件を満足すると判定した即値を含む行を示す行番号のうち、最小の値を有する最小行番号及び最大の値を有する最大行番号を記憶し、画面内での上記最小座標及び最大座標、記憶した画面内での上記最小行番号及び最大行番号を用いて、矩形の領域を示す領域情報を算出することを特徴とする請求項３記載の画像処理方法。
【請求項５】 同一画素値の画素の繰り返し回数を示す繰り返し数と画素の画素値を表す即値との対の連続で表現される符号化方式によって符号化された画像についての前記繰り返し数を累積して行方向における各即値の座標値を求める行内座標累算処理と、各即値が所定の条件を満足するか否かを判定する判定処理と、上記判定処理により所定の条件を満足すると判定された即値の座標値のうち、上記行内座標累算処理により求められた即値の最小座標値を行毎に記憶する行内最小座標値記憶処理と、上記判定処理により所定の条件を満足すると判定された即値の座標値のうち、上記行内座標累算処理により求められた即値の最大座標値を行毎に記憶する行内最大座標値記憶処理と、上記行内最小座標値記憶処理で記憶した行毎の最小座標値及び行内最大座標値記憶処理で記憶した行毎の最大座標値を用いて、上記判定処理により有効と判定された即値の画素からなる画像領域を包含する領域を示す領域情報を算出する画像領域算出処理とを有する画像処理プログラムを供給することを特徴とする画像処理プログラムを供給するプログラム供給媒体。
【請求項６】 上記行内最小座標記憶処理で記憶した最小座標値を行毎に更新して記憶する最小座標記憶処理と、上記行内最大座標記憶処理で記憶した最大座標値を行毎に更新して記憶する最大座標記憶処理と、上記判定処理により所定の条件を満足すると判定された即値を含む行の行番号のうち、最小の行番号を記憶する最小行番号記憶処理と、上記判定処理により所定の条件を満足すると判定された即値を含む行の行番号のうち、最大の行番号を記憶する最大行番号記憶処理とを有し、上記画像領域算出処理は、最小座標記憶処理で記憶した画面内での最小座標値、最大座標記憶処理で記憶した画面内での最大座標値、行番号最小行番号記憶処理で記憶した画面内での最小行番号、最大行番号記憶処理で記憶した画面内での最大行番号を用いて、矩形の領域を示す領域情報を算出する画像処理プログラムを供給することを特徴とする請求項５記載の画像処理プログラムを供給するプログラム供給媒体。
【請求項１】 同一画素値の画素の繰り返し回数を示す繰り返し数と画素の画素値を表す即値との対の連続で表現される符号化方式によって符号化された画像についての前記繰り返し数を累積して行方向における各即値の座標を求める行内座標累算手段と、各即値が所定の条件を満足するか否かを判定する判定手段と、上記判定手段により所定の条件を満足すると判定された即値の座標値のうち、上記行内座標累算手段により求められた即値の最小座標値を行毎に記憶する行内最小座標値記憶手段と、上記判定手段により所定の条件を満足すると判定された即値の座標のうち、上記行内座標累算手段により求められた即値の最大座標を各行毎に記憶する行内最大座標値記憶手段と、上記行内最小座標値記憶手段に記憶された行毎の最小座標値及び行内最大座標値記憶手段に記憶された行毎の最大座標値を用いて、上記判定手段により有効と判定された即値の画素からなる画像領域を包含する領域を示す領域情報を算出する画像領域算出手段とを備えることを特徴とする画像処理装置。
【請求項２】 上記行内最小座標記憶手段に格納されている最小座標値を行毎に更新して記憶する最小座標記憶手段と、上記行内最大座標記憶手段に格納されている最大座標値を行毎に更新して記憶する最大座標記憶手段と、上記判定手段により所定の条件を満足すると判定された即値を含む行の行番号のうち、最小の行番号を記憶する最小行番号記憶手段と、上記判定手段により所定の条件を満足すると判定された即値を含む行の行番号のうち、最大の行番号を記憶する最大行番号記憶手段とを備え、上記画像領域算出手段は、最小座標記憶手段に記憶された画面内での最小座標値、最大座標記憶手段に記憶された画面内での最大座標値、最小行番号記憶手段に記憶された画面内での最小行番号、最大行番号記憶手段に記憶された画面内での最大行番号を用いて、矩形の領域を示す領域情報を算出することを特徴とする請求項１記載の画像処理装置。
【請求項３】 同一画素値の画素の繰り返し回数を示す繰り返し数と画素の画素値を表す即値との対の連続で表現される符号化方式によって符号化された画像についての前記繰り返し数を累積して行方向における各即値の座標を求め、各即値が所定の条件を満足するか否かを判定し、所定の条件を満足すると判定された即値の座標値のうち、即値の最小座標値を行毎に記憶するとともに、即値の最大座標値を行毎に記憶し、記憶した行毎の最小座標値及び行毎の最大座標値を用いて、有効と判定された即値の画素からなる画像領域を包含する領域を示す領域情報を算出することを特徴とする画像処理方法。
【請求項４】 各行についての上記最小座標値及び最大座標値を各行に亘って更新するとともに、所定の条件を満足すると判定した即値を含む行を示す行番号のうち、最小の値を有する最小行番号及び最大の値を有する最大行番号を記憶し、画面内での上記最小座標及び最大座標、記憶した画面内での上記最小行番号及び最大行番号を用いて、矩形の領域を示す領域情報を算出することを特徴とする請求項３記載の画像処理方法。
【請求項５】 同一画素値の画素の繰り返し回数を示す繰り返し数と画素の画素値を表す即値との対の連続で表現される符号化方式によって符号化された画像についての前記繰り返し数を累積して行方向における各即値の座標値を求める行内座標累算処理と、各即値が所定の条件を満足するか否かを判定する判定処理と、上記判定処理により所定の条件を満足すると判定された即値の座標値のうち、上記行内座標累算処理により求められた即値の最小座標値を行毎に記憶する行内最小座標値記憶処理と、上記判定処理により所定の条件を満足すると判定された即値の座標値のうち、上記行内座標累算処理により求められた即値の最大座標値を行毎に記憶する行内最大座標値記憶処理と、上記行内最小座標値記憶処理で記憶した行毎の最小座標値及び行内最大座標値記憶処理で記憶した行毎の最大座標値を用いて、上記判定処理により有効と判定された即値の画素からなる画像領域を包含する領域を示す領域情報を算出する画像領域算出処理とを有する画像処理プログラムを供給することを特徴とする画像処理プログラムを供給するプログラム供給媒体。
【請求項６】 上記行内最小座標記憶処理で記憶した最小座標値を行毎に更新して記憶する最小座標記憶処理と、上記行内最大座標記憶処理で記憶した最大座標値を行毎に更新して記憶する最大座標記憶処理と、上記判定処理により所定の条件を満足すると判定された即値を含む行の行番号のうち、最小の行番号を記憶する最小行番号記憶処理と、上記判定処理により所定の条件を満足すると判定された即値を含む行の行番号のうち、最大の行番号を記憶する最大行番号記憶処理とを有し、上記画像領域算出処理は、最小座標記憶処理で記憶した画面内での最小座標値、最大座標記憶処理で記憶した画面内での最大座標値、行番号最小行番号記憶処理で記憶した画面内での最小行番号、最大行番号記憶処理で記憶した画面内での最大行番号を用いて、矩形の領域を示す領域情報を算出する画像処理プログラムを供給することを特徴とする請求項５記載の画像処理プログラムを供給するプログラム供給媒体。
【図１】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【図２】
【図３】
【図４】
【図５】
【図６】
【図７】
【公開番号】特開２０００−２４２７９２（Ｐ２０００−２４２７９２Ａ）
【公開日】平成１２年９月８日（２０００．９．８）
【国際特許分類】
【出願番号】特願平１１−４５３２３
【出願日】平成１１年２月２３日（１９９９．２．２３）
【出願人】（０００００２１８５）ソニー株式会社 (34,172)
【Ｆターム（参考）】
【公開日】平成１２年９月８日（２０００．９．８）
【国際特許分類】
【出願日】平成１１年２月２３日（１９９９．２．２３）
【出願人】（０００００２１８５）ソニー株式会社 (34,172)
【Ｆターム（参考）】
[ Back to top ]