JP2000242792A - 画像処理装置及び方法、並びに画像処理プログラムを供給するプログラム供給媒体 - Google Patents
画像処理装置及び方法、並びに画像処理プログラムを供給するプログラム供給媒体Info
- Publication number
- JP2000242792A JP2000242792A JP4532399A JP4532399A JP2000242792A JP 2000242792 A JP2000242792 A JP 2000242792A JP 4532399 A JP4532399 A JP 4532399A JP 4532399 A JP4532399 A JP 4532399A JP 2000242792 A JP2000242792 A JP 2000242792A
- Authority
- JP
- Japan
- Prior art keywords
- coordinate
- row
- minimum
- maximum
- value
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Withdrawn
Links
Landscapes
- Image Processing (AREA)
- Image Analysis (AREA)
Abstract
(57)【要約】
【課題】 ランレングス符号化されている画像を用いて
演算処理を行うとき、メモリの無駄をなくし、処理時間
を短縮する。 【解決手段】 繰り返し数を累積して行方向における各
即値の座標値を求める行内座標累算手段２２と、各即値
が所定の条件を満足するか否かを判定する判定手段２
と、判定手段２により所定の条件を満足すると判定され
た即値の座標値のうち即値の最小座標値を行毎に記憶す
る行内最小座標値記憶手段２３と、所定の条件を満足す
ると判定された即値の座標値のうち行内座標累算手段２
２により求められた即値の最大座標値を行毎に記憶する
行内最大座標値記憶手段２４と、最小座標値及び最大座
標値を用いて、有効と判定された即値からなる画像領域
を包含する領域を示す領域情報を算出する画像領域算出
手段２とを備える。
演算処理を行うとき、メモリの無駄をなくし、処理時間
を短縮する。 【解決手段】 繰り返し数を累積して行方向における各
即値の座標値を求める行内座標累算手段２２と、各即値
が所定の条件を満足するか否かを判定する判定手段２
と、判定手段２により所定の条件を満足すると判定され
た即値の座標値のうち即値の最小座標値を行毎に記憶す
る行内最小座標値記憶手段２３と、所定の条件を満足す
ると判定された即値の座標値のうち行内座標累算手段２
２により求められた即値の最大座標値を行毎に記憶する
行内最大座標値記憶手段２４と、最小座標値及び最大座
標値を用いて、有効と判定された即値からなる画像領域
を包含する領域を示す領域情報を算出する画像領域算出
手段２とを備える。
Description
【０００１】
【発明の属する技術分野】本発明は、ランレングス符号
化方式によって符号化された画像を構成する画素の画素
値に応じて、有効な画素値を有する領域を求めて出力す
る画像処理装置及び方法、並びに画像処理プログラムを
供給するプログラム供給媒体に関する。
化方式によって符号化された画像を構成する画素の画素
値に応じて、有効な画素値を有する領域を求めて出力す
る画像処理装置及び方法、並びに画像処理プログラムを
供給するプログラム供給媒体に関する。
【０００２】
【従来の技術】ランレングス符号化方式は、同一値の連
続（run）を、繰り返し回数（run length）とその値そ
のもの、すなわち即値の対で表現することにより、情報
を圧縮する符号化方式である。このランレングス符号化
は、例えば画像をファイルに格納するとき等において多
く用いられている。そして、２次元情報である画像をラ
ンレングス符号化する場合には、一般的に、行（ラス
タ）方向についてランレングス符号化が適用される。
続（run）を、繰り返し回数（run length）とその値そ
のもの、すなわち即値の対で表現することにより、情報
を圧縮する符号化方式である。このランレングス符号化
は、例えば画像をファイルに格納するとき等において多
く用いられている。そして、２次元情報である画像をラ
ンレングス符号化する場合には、一般的に、行（ラス
タ）方向についてランレングス符号化が適用される。
【０００３】図６を用いて、ランレングス符号化方式に
より符号化された画像データについて説明する。図６
（ａ）は元の画像データの一行分、すなわちランレング
ス符号化前の画像データの一行分である。図６（ｂ）は
ランレングス符号化方式により圧縮符号化された画像デ
ータである。図６（ａ）のデータ領域１０１では“１
２”の同一の画素値が７回繰り返されている。同様にデ
ータ領域１０２では“２５”の画素値が３回繰り返さ
れ、データ領域１０３では“１８”の画素値が６回繰り
返されている。そこで、図６（ｂ）においては、上記デ
ータ領域１０１を繰り返し回数「７」と画素値そのもの
である即値“１２”とを対｛「７」“１２”｝と表現し
たデータ領域１０４としている。同様に、上記データ領
域１０２を対｛「３」“２５”｝と表現したデータ領域
１０５としている。また、同様に、上記データ領域１０
３を対｛「６」“１８”｝としたデータ領域１０６とし
て表現している。最後に付加した零領域１０７は、行の
終わりを示す印である。
より符号化された画像データについて説明する。図６
（ａ）は元の画像データの一行分、すなわちランレング
ス符号化前の画像データの一行分である。図６（ｂ）は
ランレングス符号化方式により圧縮符号化された画像デ
ータである。図６（ａ）のデータ領域１０１では“１
２”の同一の画素値が７回繰り返されている。同様にデ
ータ領域１０２では“２５”の画素値が３回繰り返さ
れ、データ領域１０３では“１８”の画素値が６回繰り
返されている。そこで、図６（ｂ）においては、上記デ
ータ領域１０１を繰り返し回数「７」と画素値そのもの
である即値“１２”とを対｛「７」“１２”｝と表現し
たデータ領域１０４としている。同様に、上記データ領
域１０２を対｛「３」“２５”｝と表現したデータ領域
１０５としている。また、同様に、上記データ領域１０
３を対｛「６」“１８”｝としたデータ領域１０６とし
て表現している。最後に付加した零領域１０７は、行の
終わりを示す印である。
【０００４】このような画像のランレングス符号化方式
については、例えば文献「J.Murrayand W.vanRyper, Gr
aphics File Formats, O'Reilly & Associates, second
edition, 1996.」に詳細に記載されている。
については、例えば文献「J.Murrayand W.vanRyper, Gr
aphics File Formats, O'Reilly & Associates, second
edition, 1996.」に詳細に記載されている。
【０００５】従来の画像を用いた演算処理において、所
定の演算式に従ってなされる画素値の演算において、有
効な画素値を有する画素の集合が画像全体に対して小さ
いことがあった。
定の演算式に従ってなされる画素値の演算において、有
効な画素値を有する画素の集合が画像全体に対して小さ
いことがあった。
【０００６】このとき、演算処理の処理量の低減を図る
ために、有効な画素値を有する画素の集合を包含するよ
うな形状の有効領域を設定し、演算処理の対象を当該有
効領域の内部に限定する手法が用いられることが多い。
ために、有効な画素値を有する画素の集合を包含するよ
うな形状の有効領域を設定し、演算処理の対象を当該有
効領域の内部に限定する手法が用いられることが多い。
【０００７】有効領域の形状としては、有効領域の内部
と外部とを容易に判定できるような比較的簡単な数式で
表現される形状が用いられることが多い。有効領域とし
て多く用いられる形状は、最も簡単に表現することがで
きる矩形であり、４つの頂点を示すデータを設定するこ
とで表現される。この矩形は、有効な画素値を有する画
素の集合と外接するように設定されるので、外接矩形と
呼ばれている。このように、演算処理の対象を設定する
有効領域に限定することや外接矩形の概念は、画像処理
分野においては周知の技術であり、例えば文献「J.Fole
y, et al.,Computer Graphics: Principle and Practic
e,Addison-Wesley, second edition,1990.」に記載され
ている。
と外部とを容易に判定できるような比較的簡単な数式で
表現される形状が用いられることが多い。有効領域とし
て多く用いられる形状は、最も簡単に表現することがで
きる矩形であり、４つの頂点を示すデータを設定するこ
とで表現される。この矩形は、有効な画素値を有する画
素の集合と外接するように設定されるので、外接矩形と
呼ばれている。このように、演算処理の対象を設定する
有効領域に限定することや外接矩形の概念は、画像処理
分野においては周知の技術であり、例えば文献「J.Fole
y, et al.,Computer Graphics: Principle and Practic
e,Addison-Wesley, second edition,1990.」に記載され
ている。
【０００８】外接矩形等を用いて、演算処理の対象を有
効領域に限定する画像演算処理の例としては、例えば画
像合成処理が挙げられる。この画像合成処理において、
背景画像の上に重ね合わせる前景画像の有効な画素値を
有する画素の集合の面積が、画像全体の面積と比較して
小さいことが多い。
効領域に限定する画像演算処理の例としては、例えば画
像合成処理が挙げられる。この画像合成処理において、
背景画像の上に重ね合わせる前景画像の有効な画素値を
有する画素の集合の面積が、画像全体の面積と比較して
小さいことが多い。
【０００９】そこで、画像合成処理を行う前に、画像の
有効な画素値を有する画素の集合を識別し、有効な画素
値を有する画素の集合がなす領域に外接する外接矩形の
座標を求める処理を行う。これにより、合成演算処理に
おいて、演算処理の対象となる範囲を限定することがで
き、演算量を削減することができる。
有効な画素値を有する画素の集合を識別し、有効な画素
値を有する画素の集合がなす領域に外接する外接矩形の
座標を求める処理を行う。これにより、合成演算処理に
おいて、演算処理の対象となる範囲を限定することがで
き、演算量を削減することができる。
【００１０】ここで、各画素値が有効であるか無効であ
るかは、例えば画素に付随するアルファ値等で表現され
る。このアルファ値とは、各画素についての不透明度を
示す値である。すなわち、アルファ値が「０」である画
素は完全に透明であり画素値がないことを示しており、
複数の画像を用いて新たな画像を作成するときの演算処
理の対象とはなり得ず無効と判定される。なお、このよ
うな画像合成処理についての技術は、例えば文献「T.Po
rter and T.Duff,“ Compositing Digital Images”, C
omputer Graphics Vol.18,No.3 (1984), pp.253-259.」
に記載されている。
るかは、例えば画素に付随するアルファ値等で表現され
る。このアルファ値とは、各画素についての不透明度を
示す値である。すなわち、アルファ値が「０」である画
素は完全に透明であり画素値がないことを示しており、
複数の画像を用いて新たな画像を作成するときの演算処
理の対象とはなり得ず無効と判定される。なお、このよ
うな画像合成処理についての技術は、例えば文献「T.Po
rter and T.Duff,“ Compositing Digital Images”, C
omputer Graphics Vol.18,No.3 (1984), pp.253-259.」
に記載されている。
【００１１】
【発明が解決しようとする課題】ここで、例えば上記画
像合成処理の対象となる前景画像がランレングス符号化
されているときの処理の一例について説明する。
像合成処理の対象となる前景画像がランレングス符号化
されているときの処理の一例について説明する。
【００１２】上述した従来の手法による画像演算処理
は、図７に示すように、先ずステップＳ１０１におい
て、ランレングス符号化された全画像データの符号伸張
処理が行われる。すなわち、上述の図６（ａ）に示す画
像データから、符号伸張処理を行うことで、図６（ｂ）
に示す画像データとする処理を行う。次のステップＳ１
０２においては、符号伸張処理がされた画像データに対
して、有効な画素値を有する画素が存在する有効領域を
調べて外接矩形を設定する処理を行う。次のステップＳ
１０３においては、上述のステップＳ１０２で設定した
外接矩形で示される有効領域に対して例えば画像合成処
理の演算が実行される。
は、図７に示すように、先ずステップＳ１０１におい
て、ランレングス符号化された全画像データの符号伸張
処理が行われる。すなわち、上述の図６（ａ）に示す画
像データから、符号伸張処理を行うことで、図６（ｂ）
に示す画像データとする処理を行う。次のステップＳ１
０２においては、符号伸張処理がされた画像データに対
して、有効な画素値を有する画素が存在する有効領域を
調べて外接矩形を設定する処理を行う。次のステップＳ
１０３においては、上述のステップＳ１０２で設定した
外接矩形で示される有効領域に対して例えば画像合成処
理の演算が実行される。
【００１３】上述したような画像合成処理等を含む画像
を用いた演算処理においては、有効な画素値を有する一
部の領域、外接矩形の内部領域の画像データしか用いな
い。しかし、上述の図７に示した画像演算処理において
は、ステップＳ１０１において全画像データの符号伸張
処理を行う必要があり、当該符号伸張処理を行うときに
画像全体の画像データをメモリに読み込んで符号伸張処
理を行う必要がある。このような符号伸張処理により、
従来のランレングス符号化された画像を用いた演算処理
では、メモリを無駄に消費し、処理時間も膨大となると
いう問題点があった。
を用いた演算処理においては、有効な画素値を有する一
部の領域、外接矩形の内部領域の画像データしか用いな
い。しかし、上述の図７に示した画像演算処理において
は、ステップＳ１０１において全画像データの符号伸張
処理を行う必要があり、当該符号伸張処理を行うときに
画像全体の画像データをメモリに読み込んで符号伸張処
理を行う必要がある。このような符号伸張処理により、
従来のランレングス符号化された画像を用いた演算処理
では、メモリを無駄に消費し、処理時間も膨大となると
いう問題点があった。
【００１４】そこで、本発明は、上述したような実情に
鑑みて提案されたものであり、ランレングス符号化され
ている画像を用いて演算処理を行うとき、メモリの無駄
をなくし、処理時間を短縮することができる画像処理装
置及び方法、並びに画像処理プログラムを供給するプロ
グラム供給媒体を提供することを目的とする。
鑑みて提案されたものであり、ランレングス符号化され
ている画像を用いて演算処理を行うとき、メモリの無駄
をなくし、処理時間を短縮することができる画像処理装
置及び方法、並びに画像処理プログラムを供給するプロ
グラム供給媒体を提供することを目的とする。
【００１５】
【課題を解決するための手段】上述の課題を解決する本
発明に係る画像処理装置は、同一画素値の画素の繰り返
し回数を示す繰り返し数と画素の画素値を表す即値との
対の連続で表現される符号化方式によって符号化された
画像についての前記繰り返し数を累積して行方向におけ
る各即値の座標を求める行内座標累算手段と、各即値が
所定の条件を満足するか否かを判定する判定手段と、上
記判定手段により所定の条件を満足すると判定された即
値の座標値のうち、上記行内座標累算手段により求めら
れた即値の最小座標値を行毎に記憶する行内最小座標値
記憶手段と、上記判定手段により所定の条件を満足する
と判定された即値の座標のうち、上記行内座標累算手段
により求められた即値の最大座標を各行毎に記憶する行
内最大座標値記憶手段と、上記行内最小座標値記憶手段
に記憶された行毎の最小座標値及び行内最大座標値記憶
手段に記憶された行毎の最大座標値を用いて、上記判定
手段により有効と判定された即値の画素からなる画像領
域を包含する領域を示す領域情報を算出する画像領域算
出手段とを備えることを特徴とするものである。
発明に係る画像処理装置は、同一画素値の画素の繰り返
し回数を示す繰り返し数と画素の画素値を表す即値との
対の連続で表現される符号化方式によって符号化された
画像についての前記繰り返し数を累積して行方向におけ
る各即値の座標を求める行内座標累算手段と、各即値が
所定の条件を満足するか否かを判定する判定手段と、上
記判定手段により所定の条件を満足すると判定された即
値の座標値のうち、上記行内座標累算手段により求めら
れた即値の最小座標値を行毎に記憶する行内最小座標値
記憶手段と、上記判定手段により所定の条件を満足する
と判定された即値の座標のうち、上記行内座標累算手段
により求められた即値の最大座標を各行毎に記憶する行
内最大座標値記憶手段と、上記行内最小座標値記憶手段
に記憶された行毎の最小座標値及び行内最大座標値記憶
手段に記憶された行毎の最大座標値を用いて、上記判定
手段により有効と判定された即値の画素からなる画像領
域を包含する領域を示す領域情報を算出する画像領域算
出手段とを備えることを特徴とするものである。
【００１６】このような画像処理装置は、判定手段によ
り所定の条件を満足すると判定された即値の座標値のう
ち、上記行内最小座標値記憶手段及び行内最大座標値記
憶手段に記憶された座標値を用いて、画像演算処理を行
うときに用いる画像を包含する領域を示す領域情報を、
画像領域算出手段により算出する。
り所定の条件を満足すると判定された即値の座標値のう
ち、上記行内最小座標値記憶手段及び行内最大座標値記
憶手段に記憶された座標値を用いて、画像演算処理を行
うときに用いる画像を包含する領域を示す領域情報を、
画像領域算出手段により算出する。
【００１７】また、本発明に係る画像処理方法は、同一
画素値の画素の繰り返し回数を示す繰り返し数と画素の
画素値を表す即値との対の連続で表現される符号化方式
によって符号化された画像についての前記繰り返し数を
累積して行方向における各即値の座標を求め、各即値が
所定の条件を満足するか否かを判定し、所定の条件を満
足すると判定された即値の座標値のうち、即値の最小座
標値を行毎に記憶するとともに、即値の最大座標値を行
毎に記憶し、記憶した行毎の最小座標値及び行毎の最大
座標値を用いて、有効と判定された即値の画素からなる
画像領域を包含する領域を示す領域情報を算出すること
を特徴とする。
画素値の画素の繰り返し回数を示す繰り返し数と画素の
画素値を表す即値との対の連続で表現される符号化方式
によって符号化された画像についての前記繰り返し数を
累積して行方向における各即値の座標を求め、各即値が
所定の条件を満足するか否かを判定し、所定の条件を満
足すると判定された即値の座標値のうち、即値の最小座
標値を行毎に記憶するとともに、即値の最大座標値を行
毎に記憶し、記憶した行毎の最小座標値及び行毎の最大
座標値を用いて、有効と判定された即値の画素からなる
画像領域を包含する領域を示す領域情報を算出すること
を特徴とする。
【００１８】また、本発明に係る画像処理プログラムを
供給するプログラム供給媒体は、同一画素値の画素の繰
り返し回数を示す繰り返し数と画素の画素値を表す即値
との対の連続で表現される符号化方式によって符号化さ
れた画像についての前記繰り返し数を累積して行方向に
おける各即値の座標値を求める行内座標累算処理と、各
即値が所定の条件を満足するか否かを判定する判定処理
と、上記判定処理により所定の条件を満足すると判定さ
れた即値の座標値のうち、上記行内座標累算処理により
求められた即値の最小座標値を行毎に記憶する行内最小
座標値記憶処理と、上記判定処理により所定の条件を満
足すると判定された即値の座標値のうち、上記行内座標
累算処理により求められた即値の最大座標値を行毎に記
憶する行内最大座標値記憶処理と、上記行内最小座標値
記憶処理で記憶した行毎の最小座標値及び行内最大座標
値記憶処理で記憶した行毎の最大座標値を用いて、上記
判定処理により有効と判定された即値の画素からなる画
像領域を包含する領域を示す領域情報を算出する画像領
域算出処理とを有する画像処理プログラムを供給するこ
とを特徴とする。
供給するプログラム供給媒体は、同一画素値の画素の繰
り返し回数を示す繰り返し数と画素の画素値を表す即値
との対の連続で表現される符号化方式によって符号化さ
れた画像についての前記繰り返し数を累積して行方向に
おける各即値の座標値を求める行内座標累算処理と、各
即値が所定の条件を満足するか否かを判定する判定処理
と、上記判定処理により所定の条件を満足すると判定さ
れた即値の座標値のうち、上記行内座標累算処理により
求められた即値の最小座標値を行毎に記憶する行内最小
座標値記憶処理と、上記判定処理により所定の条件を満
足すると判定された即値の座標値のうち、上記行内座標
累算処理により求められた即値の最大座標値を行毎に記
憶する行内最大座標値記憶処理と、上記行内最小座標値
記憶処理で記憶した行毎の最小座標値及び行内最大座標
値記憶処理で記憶した行毎の最大座標値を用いて、上記
判定処理により有効と判定された即値の画素からなる画
像領域を包含する領域を示す領域情報を算出する画像領
域算出処理とを有する画像処理プログラムを供給するこ
とを特徴とする。
【００１９】この画像処理プログラムを供給するプログ
ラム供給媒体は、例えばコンピュータに読み込まれるこ
とにより、判定処理により所定の条件を満足すると判定
された即値の座標値のうち、行内最小座標記憶処理及び
行内最大座標値記憶処理により記憶された座標値を用い
て、画像演算処理を行うときに用いる画像を包含する領
域を示す領域情報を、画像領域算出処理により算出する
画像処理プログラムを当該コンピュータに供給する。
ラム供給媒体は、例えばコンピュータに読み込まれるこ
とにより、判定処理により所定の条件を満足すると判定
された即値の座標値のうち、行内最小座標記憶処理及び
行内最大座標値記憶処理により記憶された座標値を用い
て、画像演算処理を行うときに用いる画像を包含する領
域を示す領域情報を、画像領域算出処理により算出する
画像処理プログラムを当該コンピュータに供給する。
【００２０】
【発明の実施の形態】以下、本発明の実施の形態につい
て図面を参照しながら詳細に説明する。
て図面を参照しながら詳細に説明する。
【００２１】本発明は、例えば図１に示すように構成さ
れた画像処理装置１に適用される。
れた画像処理装置１に適用される。
【００２２】この画像処理装置１は、画像演算処理を行
うＣＰＵ（central processing unit：中央処理装置）
２と、ＣＰＵ２により画像演算処理を実行させるための
処理プログラムが少なくとも格納される記憶部３と、Ｃ
ＰＵ２による画像演算処理の対象となる入力画像の画像
データが少なくとも格納される外部記憶部４とを備え
る。
うＣＰＵ（central processing unit：中央処理装置）
２と、ＣＰＵ２により画像演算処理を実行させるための
処理プログラムが少なくとも格納される記憶部３と、Ｃ
ＰＵ２による画像演算処理の対象となる入力画像の画像
データが少なくとも格納される外部記憶部４とを備え
る。
【００２３】ＣＰＵ２は、記憶部３に格納された処理プ
ログラムに従って制御信号を生成し、記憶部３及び外部
記憶部４を制御することで、外部記憶部４に格納された
ランレングス符号化された画像データに画像演算処理を
行って結果画像を作成する。
ログラムに従って制御信号を生成し、記憶部３及び外部
記憶部４を制御することで、外部記憶部４に格納された
ランレングス符号化された画像データに画像演算処理を
行って結果画像を作成する。
【００２４】具体的には、ＣＰＵ２は、処理プログラム
を実行することで、画像演算処理の処理対象である外部
記憶部４に格納された画像データについての有効領域を
設定する。そして、このＣＰＵ２は、設定した有効領域
の範囲内における画像データを用いて符号伸張処理及び
演算処理を行うことで新たな画像を作成する。なお、こ
のＣＰＵ２が画像演算処理を行うときの処理手順等につ
いては後述する。
を実行することで、画像演算処理の処理対象である外部
記憶部４に格納された画像データについての有効領域を
設定する。そして、このＣＰＵ２は、設定した有効領域
の範囲内における画像データを用いて符号伸張処理及び
演算処理を行うことで新たな画像を作成する。なお、こ
のＣＰＵ２が画像演算処理を行うときの処理手順等につ
いては後述する。
【００２５】記憶部３は、ＣＰＵ２によりその内容が制
御される。この記憶部３は、ＣＰＵ２により制御される
ことで格納する内容が制御されるレジスタ部１１と、Ｃ
ＰＵ２に画像演算処理を実行させる処理プログラムを格
納するプログラム記憶部１２とが形成されている。
御される。この記憶部３は、ＣＰＵ２により制御される
ことで格納する内容が制御されるレジスタ部１１と、Ｃ
ＰＵ２に画像演算処理を実行させる処理プログラムを格
納するプログラム記憶部１２とが形成されている。
【００２６】上記レジスタ部１１は、ＣＰＵ２により格
納される内容が制御される変数領域であり、ＣＰＵ２の
作業用レジスタとして機能する。このレジスタ部１１に
は、ＣＰＵ２により処理対象となっている画像データの
Ｙ座標（ｙ＝１，２，・・・）を示す変数ｙを保持する
Ｙ座標レジスタ２１と、ＣＰＵ２により処理対象となっ
ている画像データのＸ座標（ｘ＝１，２，・・・）を示
す変数ｘを保持するＸ座標レジスタ２２とが形成され
る。また、レジスタ部１１には、ＣＰＵ２により画像デ
ータについて演算処理を行っている行内の有効画素のう
ち最小のＸ座標値における変数ｘを示す行内最小Ｘ座標
l_xminを保持する行内最小Ｘ座標レジスタ２３と、ＣＰ
Ｕ２により画像データについて演算処理を行っている行
内の有効画素のうち最大のＸ座標値を示す行内最大Ｘ座
標l_xmaxを保持する行内最大Ｘ座標レジスタ２４とが形
成される。更に、このレジスタ部１１は、画面内でのＸ
方向の最小及び最大座標値を表す最小Ｘ座標a_xmin及び
最大Ｘ座標a_xmaxを保持する最小Ｘ座標レジスタ２５及
び最大Ｘ座標レジスタ２６と、画面内でのＹ方向の最小
及び最大座標値を表す最小Ｙ座標a_ymin及び最大Ｙ座標
a_ymaxを保持する最小Ｙ座標レジスタ２７及び最大Ｙ座
標レジスタ２８とが形成される。
納される内容が制御される変数領域であり、ＣＰＵ２の
作業用レジスタとして機能する。このレジスタ部１１に
は、ＣＰＵ２により処理対象となっている画像データの
Ｙ座標（ｙ＝１，２，・・・）を示す変数ｙを保持する
Ｙ座標レジスタ２１と、ＣＰＵ２により処理対象となっ
ている画像データのＸ座標（ｘ＝１，２，・・・）を示
す変数ｘを保持するＸ座標レジスタ２２とが形成され
る。また、レジスタ部１１には、ＣＰＵ２により画像デ
ータについて演算処理を行っている行内の有効画素のう
ち最小のＸ座標値における変数ｘを示す行内最小Ｘ座標
l_xminを保持する行内最小Ｘ座標レジスタ２３と、ＣＰ
Ｕ２により画像データについて演算処理を行っている行
内の有効画素のうち最大のＸ座標値を示す行内最大Ｘ座
標l_xmaxを保持する行内最大Ｘ座標レジスタ２４とが形
成される。更に、このレジスタ部１１は、画面内でのＸ
方向の最小及び最大座標値を表す最小Ｘ座標a_xmin及び
最大Ｘ座標a_xmaxを保持する最小Ｘ座標レジスタ２５及
び最大Ｘ座標レジスタ２６と、画面内でのＹ方向の最小
及び最大座標値を表す最小Ｙ座標a_ymin及び最大Ｙ座標
a_ymaxを保持する最小Ｙ座標レジスタ２７及び最大Ｙ座
標レジスタ２８とが形成される。
【００２７】外部記憶部４は、例えばハードディスクを
備えたＨＤＤ（ハードディスク・ドライブ）装置からな
り、ＣＰＵ２からの制御信号に応じて、格納されている
ランレングス符号化された画像データを記憶部３のＣＰ
Ｕ２に出力する。また、この外部記憶部４には、ＣＰＵ
２からの制御信号に応じて、ＣＰＵ２の画像演算処理に
より作成された新たな画像が入力される。
備えたＨＤＤ（ハードディスク・ドライブ）装置からな
り、ＣＰＵ２からの制御信号に応じて、格納されている
ランレングス符号化された画像データを記憶部３のＣＰ
Ｕ２に出力する。また、この外部記憶部４には、ＣＰＵ
２からの制御信号に応じて、ＣＰＵ２の画像演算処理に
より作成された新たな画像が入力される。
【００２８】この外部記憶部４に格納される画像データ
は、ランレングス符号化された符号列であり、同一値の
連続（run）を、繰り返し回数（run length）とその値
そのもの、すなわち即値の対で表現されることで圧縮さ
れた符号列である。この画像データは、２次元情報であ
る画像をランレングス符号化する場合には、一般的に、
行（ラスタ）方向についてランレングス符号化が適用さ
れる。
は、ランレングス符号化された符号列であり、同一値の
連続（run）を、繰り返し回数（run length）とその値
そのもの、すなわち即値の対で表現されることで圧縮さ
れた符号列である。この画像データは、２次元情報であ
る画像をランレングス符号化する場合には、一般的に、
行（ラスタ）方向についてランレングス符号化が適用さ
れる。
【００２９】このような画像データで表現される画像
は、図２に示すように、画面全体３０の一部に有効な画
素値を有する有効画素を含む有効領域３１と、当該有効
領域３１に外接され有効画素からなる有効画素群３２と
を含んでいる。
は、図２に示すように、画面全体３０の一部に有効な画
素値を有する有効画素を含む有効領域３１と、当該有効
領域３１に外接され有効画素からなる有効画素群３２と
を含んでいる。
【００３０】画面全体３０は、横方向にＷ（Ｗ＝０，
１，２，・・・）画素、縦方向にＨ（Ｈ＝０，１，２，
・・・）画素からなり、Ｘ座標は０≦ｘ≦Ｗ−１、Ｙ座
標は０≦ｙ≦Ｈ−１の範囲の整数値で表現された画像で
ある。
１，２，・・・）画素、縦方向にＨ（Ｈ＝０，１，２，
・・・）画素からなり、Ｘ座標は０≦ｘ≦Ｗ−１、Ｙ座
標は０≦ｙ≦Ｈ−１の範囲の整数値で表現された画像で
ある。
【００３１】また、有効領域３１は、（ｘmin，ｘmax，
ｙmin，ｙmax）で示される４つの数値パラメータで表現
される有効領域情報で示され、例えば（a_xmin，a_ymi
n）、（a_xmax，a_ymin）、（a_xmax，a_ymax）、（a_x
min，a_ymax）の４つの頂点からなる矩形領域からな
る。有効領域３１におけるＸ方向の最小及び最大座標値
を表す最小Ｘ座標a_xmin及び最大Ｘ座標a_xmax、有効領
域におけるＹ方向の最小及び最大座標値を表す最小Ｙ座
標a_ymin及び最大Ｙ座標a_ymaxは、以下に説明する画像
演算処理がなされるときに設定され、最小Ｘ座標レジス
タ２５及び最大Ｘ座標レジスタ２６、最小Ｙ座標レジス
タ２７及び最大Ｙ座標レジスタ２８に格納される。
ｙmin，ｙmax）で示される４つの数値パラメータで表現
される有効領域情報で示され、例えば（a_xmin，a_ymi
n）、（a_xmax，a_ymin）、（a_xmax，a_ymax）、（a_x
min，a_ymax）の４つの頂点からなる矩形領域からな
る。有効領域３１におけるＸ方向の最小及び最大座標値
を表す最小Ｘ座標a_xmin及び最大Ｘ座標a_xmax、有効領
域におけるＹ方向の最小及び最大座標値を表す最小Ｙ座
標a_ymin及び最大Ｙ座標a_ymaxは、以下に説明する画像
演算処理がなされるときに設定され、最小Ｘ座標レジス
タ２５及び最大Ｘ座標レジスタ２６、最小Ｙ座標レジス
タ２７及び最大Ｙ座標レジスタ２８に格納される。
【００３２】このように構成された画像処理装置１によ
り、ランレングス符号化された画像データを用いて画像
演算処理を行う一例について図３に示すフローチャート
を用いて説明する。
り、ランレングス符号化された画像データを用いて画像
演算処理を行う一例について図３に示すフローチャート
を用いて説明する。
【００３３】この図３に示すフローチャートによれば、
先ず、ステップＳ１において、ＣＰＵ２は、ランレング
ス符号化された画像データを外部記憶部４から読み込む
とともに、プログラム記憶部１２から処理プログラムを
読み込む処理を行い、有効領域を設定する処理を行う。
先ず、ステップＳ１において、ＣＰＵ２は、ランレング
ス符号化された画像データを外部記憶部４から読み込む
とともに、プログラム記憶部１２から処理プログラムを
読み込む処理を行い、有効領域を設定する処理を行う。
【００３４】具体的には、ＣＰＵ２は、画像データの繰
り返し数を累積して行方向における各即値の座標値を求
め、各即値が所定の条件を満足するか否かを判定し、所
定の条件を満足すると判定された即値の座標値のうち、
即値の行内最小Ｘ座標l_xminを行毎に行内最小Ｘ座標レ
ジスタ２３に記憶するともに、即値の行内最大Ｘ座標l_
xmaxを行毎に行内最大Ｘ座標レジスタ２４に記憶する処
理を行う。そして、ＣＰＵ２は、記憶した行毎の行内最
小Ｘ座標l_xmin及び行毎の行内最大Ｘ座標l_xmaxを用い
て、有効領域を算出する処理を行う。
り返し数を累積して行方向における各即値の座標値を求
め、各即値が所定の条件を満足するか否かを判定し、所
定の条件を満足すると判定された即値の座標値のうち、
即値の行内最小Ｘ座標l_xminを行毎に行内最小Ｘ座標レ
ジスタ２３に記憶するともに、即値の行内最大Ｘ座標l_
xmaxを行毎に行内最大Ｘ座標レジスタ２４に記憶する処
理を行う。そして、ＣＰＵ２は、記憶した行毎の行内最
小Ｘ座標l_xmin及び行毎の行内最大Ｘ座標l_xmaxを用い
て、有効領域を算出する処理を行う。
【００３５】更に、ステップＳ１において、ＣＰＵ２
は、各行についての行内最小Ｘ座標l_xmin及び行内最大
Ｘ座標l_xmaxを各行に亘って更新するとともに、所定の
条件を満足すると判定した即値を含む行を示す行番号の
うち、最小の値を有する最小Ｙ座標a_ymin及び最大の値
を有する最大Ｙ座標a_ymaxを最小Ｙ座標レジスタ２７及
び最大Ｙ座標レジスタ２８に記憶し、画面内での行内最
小Ｘ座標l_xmin及び行内最大Ｘ座標l_xmax、記憶した画
面内での最小Ｙ座標a_ymin及び最大Ｙ座標a_ymaxを用い
て、矩形の有効領域を算出する処理を行っても良い。
は、各行についての行内最小Ｘ座標l_xmin及び行内最大
Ｘ座標l_xmaxを各行に亘って更新するとともに、所定の
条件を満足すると判定した即値を含む行を示す行番号の
うち、最小の値を有する最小Ｙ座標a_ymin及び最大の値
を有する最大Ｙ座標a_ymaxを最小Ｙ座標レジスタ２７及
び最大Ｙ座標レジスタ２８に記憶し、画面内での行内最
小Ｘ座標l_xmin及び行内最大Ｘ座標l_xmax、記憶した画
面内での最小Ｙ座標a_ymin及び最大Ｙ座標a_ymaxを用い
て、矩形の有効領域を算出する処理を行っても良い。
【００３６】なお、このステップＳ１で行う詳細な処理
手順は後述する。
手順は後述する。
【００３７】次のステップＳ２において、ＣＰＵ２は、
上述のステップＳ１において、算出した有効領域に含ま
れる画像データを内部のメモリに読み込む処理を行っ
て、符号伸張処理を行う。
上述のステップＳ１において、算出した有効領域に含ま
れる画像データを内部のメモリに読み込む処理を行っ
て、符号伸張処理を行う。
【００３８】次のステップＳ３において、ＣＰＵ２は、
上述のステップＳ２において符号伸張処理をした画像デ
ータを用いて、所定の画像演算処理を行う。
上述のステップＳ２において符号伸張処理をした画像デ
ータを用いて、所定の画像演算処理を行う。
【００３９】つぎに、上述のステップＳ１において、Ｃ
ＰＵ２により処理プログラムに従って、図２に示すよう
なランレングス符号化された画像データの有効領域を設
定する処理を図４及び図５のフローチャートを参照して
説明する。
ＰＵ２により処理プログラムに従って、図２に示すよう
なランレングス符号化された画像データの有効領域を設
定する処理を図４及び図５のフローチャートを参照して
説明する。
【００４０】このフローチャートによれば、先ず、ステ
ップＳ１１において、ＣＰＵ２は、Ｙ座標レジスタ２１
に格納するＹ座標の変数ｙの値を“０”に初期化する処
理を行う。
ップＳ１１において、ＣＰＵ２は、Ｙ座標レジスタ２１
に格納するＹ座標の変数ｙの値を“０”に初期化する処
理を行う。
【００４１】次のステップＳ１２において、ＣＰＵ２
は、Ｙ座標レジスタ２１に格納された変数ｙの値が、画
像の高さＨよりも小さいか否かを判定する。そして、Ｃ
ＰＵ２は、変数ｙの値が画像の高さＨよりも小さいと判
定したときにはステップＳ１３に進み、変数ｙの値が画
像の高さＨよりも小さくないと判定したときにはステッ
プＳ１９に進む。
は、Ｙ座標レジスタ２１に格納された変数ｙの値が、画
像の高さＨよりも小さいか否かを判定する。そして、Ｃ
ＰＵ２は、変数ｙの値が画像の高さＨよりも小さいと判
定したときにはステップＳ１３に進み、変数ｙの値が画
像の高さＨよりも小さくないと判定したときにはステッ
プＳ１９に進む。
【００４２】ステップＳ１３において、ＣＰＵ２は、Ｘ
座標レジスタ２２に格納するＸ座標の変数ｘの値を
“０”に初期化する処理を行う。
座標レジスタ２２に格納するＸ座標の変数ｘの値を
“０”に初期化する処理を行う。
【００４３】次のステップＳ１４において、ＣＰＵ２
は、上述のステップＳ１３又は後述のステップＳ１７で
指定された変数ｘにおける繰り返し数と即値の対からな
る画像データを外部記憶部４から読み込む処理を行う。
は、上述のステップＳ１３又は後述のステップＳ１７で
指定された変数ｘにおける繰り返し数と即値の対からな
る画像データを外部記憶部４から読み込む処理を行う。
【００４４】次のステップＳ１５において、ＣＰＵ２
は、上述のステップＳ１４において読み込んだ画像デー
タが行内の終わりの印を示すか否かを判定する。そし
て、ＣＰＵ２は、行内の終わりの印を示すと判定したと
きにはステップＳ１８に進み、行内の終わりの印を示す
ではないと判定したときにはステップＳ１６に進む。
は、上述のステップＳ１４において読み込んだ画像デー
タが行内の終わりの印を示すか否かを判定する。そし
て、ＣＰＵ２は、行内の終わりの印を示すと判定したと
きにはステップＳ１８に進み、行内の終わりの印を示す
ではないと判定したときにはステップＳ１６に進む。
【００４５】次のステップＳ１６において、ＣＰＵ２
は、ステップＳ１４で読み込んだ画像データが、有効な
画素値を有する有効画素の画像データか否かを判定す
る。具体的には、ＣＰＵ２は、例えばアルファ値が
「０」であるか否か等を判定することで画像データが有
効画素か否かを判定する。そして、ＣＰＵ２は、画像デ
ータが有効画素であると判定したときには、演算処理を
行っている行内において最初の有効画素を検出したと判
定してステップＳ２１に進み、画像データが有効画素で
ないと判定したときにはステップＳ１７に進む。
は、ステップＳ１４で読み込んだ画像データが、有効な
画素値を有する有効画素の画像データか否かを判定す
る。具体的には、ＣＰＵ２は、例えばアルファ値が
「０」であるか否か等を判定することで画像データが有
効画素か否かを判定する。そして、ＣＰＵ２は、画像デ
ータが有効画素であると判定したときには、演算処理を
行っている行内において最初の有効画素を検出したと判
定してステップＳ２１に進み、画像データが有効画素で
ないと判定したときにはステップＳ１７に進む。
【００４６】ステップＳ１７において、ＣＰＵ２は、Ｘ
座標レジスタ２２に格納した変数ｘの値に、上述のステ
ップＳ１４で読み込んだ画像データについての繰り返し
数（run length）を加算する処理を行う。これにより、
ＣＰＵ２は、上述のステップＳ１４で次に読み込む画像
データのＸ座標を設定して、ステップＳ１４に戻る。
座標レジスタ２２に格納した変数ｘの値に、上述のステ
ップＳ１４で読み込んだ画像データについての繰り返し
数（run length）を加算する処理を行う。これにより、
ＣＰＵ２は、上述のステップＳ１４で次に読み込む画像
データのＸ座標を設定して、ステップＳ１４に戻る。
【００４７】一方、ステップＳ２１においては、有効画
素の画像データを検出したと判定したことに応じて、処
理の対象となっていた画像データの変数ｘを、行内最小
Ｘ座標レジスタ２３に格納して行内最小Ｘ座標l_xminと
する処理を行ってステップＳ２２に進む。
素の画像データを検出したと判定したことに応じて、処
理の対象となっていた画像データの変数ｘを、行内最小
Ｘ座標レジスタ２３に格納して行内最小Ｘ座標l_xminと
する処理を行ってステップＳ２２に進む。
【００４８】すなわち、ＣＰＵ２は、ステップＳ１４〜
ステップＳ１７までの処理を行うことで、Ｘ座標レジス
タ２２に格納する変数ｘを順次更新してステップＳ１６
で画像データが有効画素か否かの判定を行い、Ｙ座標レ
ジスタ２１に格納する変数ｙにおける行内で最初に検出
される有効画素の画像データを、行内において最小の行
内最小Ｘ座標l_xminにおける画像データとして検出す
る。
ステップＳ１７までの処理を行うことで、Ｘ座標レジス
タ２２に格納する変数ｘを順次更新してステップＳ１６
で画像データが有効画素か否かの判定を行い、Ｙ座標レ
ジスタ２１に格納する変数ｙにおける行内で最初に検出
される有効画素の画像データを、行内において最小の行
内最小Ｘ座標l_xminにおける画像データとして検出す
る。
【００４９】上述のステップＳ１５において読み込んだ
画像データが変数ｙが示す行内の終わりの印を示すと判
定したときのステップＳ１８において、ＣＰＵ２は、Ｙ
座標レジスタ２１に格納した変数ｙの値をインクリメン
トする処理を行って、上述のステップＳ１２に戻る。
画像データが変数ｙが示す行内の終わりの印を示すと判
定したときのステップＳ１８において、ＣＰＵ２は、Ｙ
座標レジスタ２１に格納した変数ｙの値をインクリメン
トする処理を行って、上述のステップＳ１２に戻る。
【００５０】また、上述のステップＳ１２において変数
ｙの値が画像の高さＨよりも小さくないと判定したとき
のステップＳ１９において、ＣＰＵ２は、画面全体で有
効画素の画像データが存在しないと判断して、例えば有
効画素が存在しない旨を出力して処理を終了する。
ｙの値が画像の高さＨよりも小さくないと判定したとき
のステップＳ１９において、ＣＰＵ２は、画面全体で有
効画素の画像データが存在しないと判断して、例えば有
効画素が存在しない旨を出力して処理を終了する。
【００５１】次に、ステップＳ２２において、ＣＰＵ２
は、行内最大Ｘ座標l_xmaxを格納する行内最大Ｘ座標レ
ジスタ２４を初期化する処理を行う。このとき、ＣＰＵ
２は、Ｘ座標レジスタ２２に格納している変数ｘの値
に、繰り返し数を加算し、“１”を減算した値を行内最
大Ｘ座標レジスタ２４に格納する処理を行う。このよう
に変数ｘの値に、繰り返し数を加算し、“１”を減じた
値の変数ｘの値は、同じ値の即値における最大の座標値
となる。
は、行内最大Ｘ座標l_xmaxを格納する行内最大Ｘ座標レ
ジスタ２４を初期化する処理を行う。このとき、ＣＰＵ
２は、Ｘ座標レジスタ２２に格納している変数ｘの値
に、繰り返し数を加算し、“１”を減算した値を行内最
大Ｘ座標レジスタ２４に格納する処理を行う。このよう
に変数ｘの値に、繰り返し数を加算し、“１”を減じた
値の変数ｘの値は、同じ値の即値における最大の座標値
となる。
【００５２】次のステップＳ２３において、ＣＰＵ２
は、Ｘ座標レジスタ２２に格納されている変数ｘの値
に、繰り返し数を加算する処理を行う。これにより、Ｃ
ＰＵ２は、行内最小Ｘ座標l_xmaxを求めるために用いる
変数ｘの値を求める。
は、Ｘ座標レジスタ２２に格納されている変数ｘの値
に、繰り返し数を加算する処理を行う。これにより、Ｃ
ＰＵ２は、行内最小Ｘ座標l_xmaxを求めるために用いる
変数ｘの値を求める。
【００５３】次のステップＳ２４において、ＣＰＵ２
は、上述のステップＳ２３で指定された変数ｘにおける
繰り返し数と即値の対からなる画像データを外部記憶部
４から読み込む処理を行う。
は、上述のステップＳ２３で指定された変数ｘにおける
繰り返し数と即値の対からなる画像データを外部記憶部
４から読み込む処理を行う。
【００５４】次のステップＳ２５において、ＣＰＵ２
は、上述のステップＳ１５と同様に、ステップＳ２４に
おいて読み込んだ画像データが行内の終わりの印を示す
か否かを判定する。そして、ＣＰＵ２は、行内の終わり
の印を示すと判定したときにはステップＳ２８に進み、
行内の終わりの印を示すではないと判定したときにはス
テップＳ２６に進む。
は、上述のステップＳ１５と同様に、ステップＳ２４に
おいて読み込んだ画像データが行内の終わりの印を示す
か否かを判定する。そして、ＣＰＵ２は、行内の終わり
の印を示すと判定したときにはステップＳ２８に進み、
行内の終わりの印を示すではないと判定したときにはス
テップＳ２６に進む。
【００５５】ステップＳ２６において、ＣＰＵ２は、上
述のステップＳ１６と同様に、ステップＳ２４で読み込
んだ画像データが、有効な画素値を有する有効画素の画
像データか否かを判定する。そして、ＣＰＵ２は、画像
データが有効画素であると判定したときには、演算処理
を行っている行内において有効な画像データの画素を検
出したと判定してステップＳ２７に進み、画像データが
有効画素でないと判定したときにはステップＳ２３に戻
る。
述のステップＳ１６と同様に、ステップＳ２４で読み込
んだ画像データが、有効な画素値を有する有効画素の画
像データか否かを判定する。そして、ＣＰＵ２は、画像
データが有効画素であると判定したときには、演算処理
を行っている行内において有効な画像データの画素を検
出したと判定してステップＳ２７に進み、画像データが
有効画素でないと判定したときにはステップＳ２３に戻
る。
【００５６】ステップＳ２７において、ＣＰＵ２は、行
内最大Ｘ座標レジスタ２４に格納した行内最大Ｘ座標l_
xmaxの値を更新する処理を行ってステップＳ２３に戻
る。このとき、ＣＰＵ２は、Ｘ座標レジスタ２２に格納
している変数ｘの値に、繰り返し数を加算し、“１”を
減算した値を行内最大Ｘ座標l_xmaxとして格納する処理
を行う。
内最大Ｘ座標レジスタ２４に格納した行内最大Ｘ座標l_
xmaxの値を更新する処理を行ってステップＳ２３に戻
る。このとき、ＣＰＵ２は、Ｘ座標レジスタ２２に格納
している変数ｘの値に、繰り返し数を加算し、“１”を
減算した値を行内最大Ｘ座標l_xmaxとして格納する処理
を行う。
【００５７】すなわち、ＣＰＵ２は、上述のステップＳ
２３〜ステップＳ２７までの処理を行うことにより、ス
テップＳ２７で行内最大Ｘ座標レジスタ２４に格納する
行内最大Ｘ座標l_xmaxをステップＳ２６で有効画素が検
出されることに応じて更新し、ステップＳ２５により変
数ｙの値における行内の終わりと判定するまで画像デー
タの有効、無効を判定することで、行内最大Ｘ座標l_xm
axを設定する。
２３〜ステップＳ２７までの処理を行うことにより、ス
テップＳ２７で行内最大Ｘ座標レジスタ２４に格納する
行内最大Ｘ座標l_xmaxをステップＳ２６で有効画素が検
出されることに応じて更新し、ステップＳ２５により変
数ｙの値における行内の終わりと判定するまで画像デー
タの有効、無効を判定することで、行内最大Ｘ座標l_xm
axを設定する。
【００５８】ステップＳ２５で読み込んだ画像データが
行内の終わりの印を示すと判断したときのステップＳ２
８において、ＣＰＵ２は、画面内において、有効画素の
画像データを検出した最小の座標値を有する最小Ｙ座標
a_yminを記憶する処理を行う。このとき、ＣＰＵ２は、
ステップＳ２５からステップＳ２８に移行するときにお
けるＹ座標レジスタ２１に記憶している変数ｙの値を、
最小Ｙ座標レジスタ２７に記憶することで、最小Ｙ座標
a_yminを設定する。
行内の終わりの印を示すと判断したときのステップＳ２
８において、ＣＰＵ２は、画面内において、有効画素の
画像データを検出した最小の座標値を有する最小Ｙ座標
a_yminを記憶する処理を行う。このとき、ＣＰＵ２は、
ステップＳ２５からステップＳ２８に移行するときにお
けるＹ座標レジスタ２１に記憶している変数ｙの値を、
最小Ｙ座標レジスタ２７に記憶することで、最小Ｙ座標
a_yminを設定する。
【００５９】次のステップＳ２９において、ＣＰＵ２
は、最小Ｘ座標レジスタ２５に記憶する最小Ｘ座標a_xm
inの値を行内最小Ｘ座標レジスタ２３に記憶する行内最
小Ｘ座標l_xminとするとともに、最大Ｘ座標レジスタ２
６に記憶する最大Ｘ座標a_xmaxの値を行内最大Ｘ座標レ
ジスタ２４に記憶する行内最大Ｘ座標l_xmaxとする。
は、最小Ｘ座標レジスタ２５に記憶する最小Ｘ座標a_xm
inの値を行内最小Ｘ座標レジスタ２３に記憶する行内最
小Ｘ座標l_xminとするとともに、最大Ｘ座標レジスタ２
６に記憶する最大Ｘ座標a_xmaxの値を行内最大Ｘ座標レ
ジスタ２４に記憶する行内最大Ｘ座標l_xmaxとする。
【００６０】次のステップＳ３０において、ＣＰＵ２
は、最大Ｙ座標レジスタ２８に記憶している最大Ｙ座標
a_ymaxの値を、ステップＳ２９からステップＳ３０に移
行したときにＹ座標レジスタ２１に記憶している変数ｙ
の値とする。
は、最大Ｙ座標レジスタ２８に記憶している最大Ｙ座標
a_ymaxの値を、ステップＳ２９からステップＳ３０に移
行したときにＹ座標レジスタ２１に記憶している変数ｙ
の値とする。
【００６１】次のステップＳ３１において、ＣＰＵ２
は、Ｙ座標レジスタ２１に記憶している変数ｙの値をイ
ンクリメントする処理を行う。
は、Ｙ座標レジスタ２１に記憶している変数ｙの値をイ
ンクリメントする処理を行う。
【００６２】次のステップＳ３２〜ステップＳ３７にお
いて、ＣＰＵ２は、上述のステップＳ１２〜ステップＳ
１７と同様の処理を行う。これにより、ＣＰＵ２は、ス
テップＳ３１でＹ座標レジスタ２１に記憶した変数ｙの
値における行の最小の座標値の有効画素をステップＳ３
６で検出したときにはステップＳ４０以降の行内におけ
る最大の座標値を検出する処理に進む。一方、ＣＰＵ２
は、変数ｙにおける行の最小の座標値の有効画素を検出
しないときにはステップＳ３１に戻りステップＳ３１で
次の行を示す変数ｙにおける行について有効画素を検出
する処理に移行する。
いて、ＣＰＵ２は、上述のステップＳ１２〜ステップＳ
１７と同様の処理を行う。これにより、ＣＰＵ２は、ス
テップＳ３１でＹ座標レジスタ２１に記憶した変数ｙの
値における行の最小の座標値の有効画素をステップＳ３
６で検出したときにはステップＳ４０以降の行内におけ
る最大の座標値を検出する処理に進む。一方、ＣＰＵ２
は、変数ｙにおける行の最小の座標値の有効画素を検出
しないときにはステップＳ３１に戻りステップＳ３１で
次の行を示す変数ｙにおける行について有効画素を検出
する処理に移行する。
【００６３】ステップＳ４０において、ＣＰＵ２は、ス
テップＳ３６からステップＳ４０に移行したときにＸ座
標レジスタ２２に記憶している変数ｘを、行内最小Ｘ座
標レジスタ２３に記憶する行内最小Ｘ座標l_xminとする
処理を行ってステップＳ４１に進む。
テップＳ３６からステップＳ４０に移行したときにＸ座
標レジスタ２２に記憶している変数ｘを、行内最小Ｘ座
標レジスタ２３に記憶する行内最小Ｘ座標l_xminとする
処理を行ってステップＳ４１に進む。
【００６４】ステップＳ４１において、ＣＰＵ２は、上
述のステップＳ２２と同様に、行内最大Ｘ座標l_xmaxを
格納する行内最大Ｘ座標レジスタ２４を初期化する処理
を行う。このとき、ＣＰＵ２は、Ｘ座標レジスタ２２に
格納している変数ｘの値に、繰り返し数を加算し、
“１”を減算した値を行内最大Ｘ座標レジスタ２４に格
納する処理を行う。このように変数ｘの値に、繰り返し
数を加算し、“１”を減じた変数ｘの値は、同じ値の即
値における最大の座標値となる。
述のステップＳ２２と同様に、行内最大Ｘ座標l_xmaxを
格納する行内最大Ｘ座標レジスタ２４を初期化する処理
を行う。このとき、ＣＰＵ２は、Ｘ座標レジスタ２２に
格納している変数ｘの値に、繰り返し数を加算し、
“１”を減算した値を行内最大Ｘ座標レジスタ２４に格
納する処理を行う。このように変数ｘの値に、繰り返し
数を加算し、“１”を減じた変数ｘの値は、同じ値の即
値における最大の座標値となる。
【００６５】次のステップＳ４２〜ステップＳ４６にお
いて、ＣＰＵ２は、上述のステップＳ２３〜ステップＳ
２７と同様の処理を行うことで、ステップＳ４６で行内
最大Ｘ座標レジスタ２４に格納する行内最大Ｘ座標l_xm
axをステップＳ４５で有効画素が検出されることに応じ
て更新し、ステップＳ４４により変数ｙの値における行
内の終わりと判定するまで画像データの有効、無効を判
定することで、行内最大Ｘ座標l_xmaxを設定する。
いて、ＣＰＵ２は、上述のステップＳ２３〜ステップＳ
２７と同様の処理を行うことで、ステップＳ４６で行内
最大Ｘ座標レジスタ２４に格納する行内最大Ｘ座標l_xm
axをステップＳ４５で有効画素が検出されることに応じ
て更新し、ステップＳ４４により変数ｙの値における行
内の終わりと判定するまで画像データの有効、無効を判
定することで、行内最大Ｘ座標l_xmaxを設定する。
【００６６】次のステップＳ４７において、ＣＰＵ２
は、最小Ｘ座標レジスタ２５に記憶している最小Ｘ座標
a_xminの値及び最大Ｘ座標レジスタ２６に記憶する最大
Ｘ座標a_xmaxの値を更新する処理を行う。具体的には、
ＣＰＵ２は、行内最小Ｘ座標レジスタ２３に記憶してい
る行内最小Ｘ座標l_xminの値が、最小Ｘ座標レジスタ２
５に記憶している最小Ｘ座標a_xminの値よりも小さいと
きには、最小Ｘ座標レジスタ２５に記憶している最小Ｘ
座標a_xminの値を、行内最小Ｘ座標レジスタ２３に記憶
している行内最小Ｘ座標l_xminの値とするように更新す
る。また、このＣＰＵ２は、行内最大Ｘ座標レジスタ２
４に記憶している行内最大Ｘ座標l_xmaxの値が、最大Ｘ
座標レジスタ２６に記憶している最大Ｘ座標a_xmaxの値
よりも大きいときには、最大Ｘ座標レジスタ２６に記憶
している最大Ｘ座標a_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_ymaxを記憶する処理
を行ってステップＳ３１に戻る。このとき、ＣＰＵ２
は、ステップＳ４４からステップＳ４７に移行するとき
におけるＹ座標レジスタ２１に記憶している変数ｙの値
を、最大Ｙ座標レジスタ２８に記憶することで、最大Ｙ
座標a_ymaxを設定してステップＳ３１に戻る。
【００６８】すなわち、このＣＰＵ２は、ステップＳ３
１で設定した変数ｙにおける行の最小の座標値の有効画
素をステップＳ３２〜ステップＳ３７の処理を行うこと
で検出し、最大の座標値の有効画素をステップＳ４０〜
ステップＳ４６の処理により検出することで、ステップ
Ｓ４７において各行毎に画面内の最小Ｘ座標a_xmin及び
最大Ｘ座標a_xmaxを更新し、ステップＳ４８で最大Ｙ座
標a_ymaxを更新する処理を繰り返して行う。
１で設定した変数ｙにおける行の最小の座標値の有効画
素をステップＳ３２〜ステップＳ３７の処理を行うこと
で検出し、最大の座標値の有効画素をステップＳ４０〜
ステップＳ４６の処理により検出することで、ステップ
Ｓ４７において各行毎に画面内の最小Ｘ座標a_xmin及び
最大Ｘ座標a_xmaxを更新し、ステップＳ４８で最大Ｙ座
標a_ymaxを更新する処理を繰り返して行う。
【００６９】これにより、ＣＰＵ２は、上述したような
処理を行うことで、ステップＳ２８で最小Ｙ座標a_ymi
n、ステップＳ４７で最小Ｘ座標a_xmin及び最大Ｘ座標a
_xmax、ステップＳ４８で最大Ｙ座標a_ymaxを設定す
る。
処理を行うことで、ステップＳ２８で最小Ｙ座標a_ymi
n、ステップＳ４７で最小Ｘ座標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_ｙminが外接矩形下辺のＹ座標、
最大Ｙ座標a_ｙmaxが外接矩形上辺のＹ座標に対応す
る。これによりＣＰＵ２は、４つの数値パラメータで定
義される矩形の有効領域を示す有効領域情報を生成す
る。
【００７１】このような処理を行うＣＰＵ２を備えた画
像処理装置１は、ランレングス符号化された画像データ
について画像演算処理を行うとき、符号伸張処理を行う
ことなく、有効画素を示す座標値を検出して最小Ｘ座標
a_xmin、最大Ｘ座標a_xmax、最小Ｙ座標a_ymin及び最大
Ｙ座標a_ymaxの値を得ることができ、図２内の有効画素
群３２に外接する矩形の有効領域３１を設定する有効領
域情報を生成することができる。
像処理装置１は、ランレングス符号化された画像データ
について画像演算処理を行うとき、符号伸張処理を行う
ことなく、有効画素を示す座標値を検出して最小Ｘ座標
a_xmin、最大Ｘ座標a_xmax、最小Ｙ座標a_ymin及び最大
Ｙ座標a_ymaxの値を得ることができ、図２内の有効画素
群３２に外接する矩形の有効領域３１を設定する有効領
域情報を生成することができる。
【００７２】したがって、このような処理を行うＣＰＵ
２を備えた画像処理装置１によれば、有効画素が存在す
る有効領域を設定するために符号伸張処理を画面全体に
ついて行うことで画面全体の画像データを一旦メモリに
読み込む必要がなく、メモリを無駄に消費し、処理時間
が膨大となるようなことがない。したがって、この画像
処理装置１によれば、ランレングス符号化されている画
像を用いて画像演算処理を行うとき、メモリの無駄をな
くし、処理時間を大幅に短縮することができる。
２を備えた画像処理装置１によれば、有効画素が存在す
る有効領域を設定するために符号伸張処理を画面全体に
ついて行うことで画面全体の画像データを一旦メモリに
読み込む必要がなく、メモリを無駄に消費し、処理時間
が膨大となるようなことがない。したがって、この画像
処理装置１によれば、ランレングス符号化されている画
像を用いて画像演算処理を行うとき、メモリの無駄をな
くし、処理時間を大幅に短縮することができる。
【００７３】特に、この画像処理装置１によれば、有効
な画素値を有する一部の領域、外接矩形の内部領域の画
像データしか用いられない画像については従来の画像演
算処理と比較して大幅に処理時間の低減を実現すること
ができる。
な画素値を有する一部の領域、外接矩形の内部領域の画
像データしか用いられない画像については従来の画像演
算処理と比較して大幅に処理時間の低減を実現すること
ができる。
【００７４】なお、上述した本発明を適用した画像処理
装置１の説明においては、最小Ｘ座標a_xmin、最大Ｘ座
標a_xmax、最小Ｙ座標a_ymin及び最大Ｙ座標a_ymaxの値
の４つの数値パラメータで定義される矩形の有効領域を
設定する有効領域情報を生成する一例について説明した
が、各行についての行内最小Ｘ座標l_xmin及び行内最大
Ｘ座標l_xmaxを用いて任意の形状の有効領域を設定する
有効領域情報を生成しても良い。
装置１の説明においては、最小Ｘ座標a_xmin、最大Ｘ座
標a_xmax、最小Ｙ座標a_ymin及び最大Ｙ座標a_ymaxの値
の４つの数値パラメータで定義される矩形の有効領域を
設定する有効領域情報を生成する一例について説明した
が、各行についての行内最小Ｘ座標l_xmin及び行内最大
Ｘ座標l_xmaxを用いて任意の形状の有効領域を設定する
有効領域情報を生成しても良い。
【００７５】また、画像処理装置１は、上述した実施例
に限定されるものではなく、ソフトウェア的に有効領域
を設定する処理を行って良く、更にはハードウェア的に
有効領域を設定する処理を行って良い。
に限定されるものではなく、ソフトウェア的に有効領域
を設定する処理を行って良く、更にはハードウェア的に
有効領域を設定する処理を行って良い。
【００７６】さらに、上述の画像処理装置１は、画像デ
ータが有効か否かの判定は、画素データの成分のいくつ
かが所定の条件を満足するものであるか否かを判定する
ものであっても良い。例えばアルファ値が「０」である
か否かという判定でも良く、更には色成分値の値のいず
れかが「０」であるか否かという判定でも良く、任意に
決定した一定の値以上であるか否かを判定するものであ
っても良い。
ータが有効か否かの判定は、画素データの成分のいくつ
かが所定の条件を満足するものであるか否かを判定する
ものであっても良い。例えばアルファ値が「０」である
か否かという判定でも良く、更には色成分値の値のいず
れかが「０」であるか否かという判定でも良く、任意に
決定した一定の値以上であるか否かを判定するものであ
っても良い。
【００７７】更に、上述した本発明を適用した画像処理
装置１の説明では、プログラム記憶部１２に格納された
処理プログラムにより図４及び図５に示した処理をＣＰ
Ｕ２により実行する一例について説明したが、外部記憶
部４内に備えられている記録媒体に処理プログラムを格
納しても良い。このような場合、画像処理装置１は、画
像演算処理を行うときには外部記憶部４の記録媒体から
処理プログラムを一旦プログラム記憶部１２に格納して
実行することになる。
装置１の説明では、プログラム記憶部１２に格納された
処理プログラムにより図４及び図５に示した処理をＣＰ
Ｕ２により実行する一例について説明したが、外部記憶
部４内に備えられている記録媒体に処理プログラムを格
納しても良い。このような場合、画像処理装置１は、画
像演算処理を行うときには外部記憶部４の記録媒体から
処理プログラムを一旦プログラム記憶部１２に格納して
実行することになる。
【００７８】更に、画像処理装置１は、ＣＰＵ２により
処理プログラムに従って画像演算処理を実行する場合の
みならず、例えばインターネット等の通信ネットワーク
と接続されたインターフェイス回路を介して外部記憶部
４の記録媒体に格納した処理プログラムを外部に出力
し、他の装置により画像演算処理を実行させても良い。
これにより、画像データが他の装置に格納されている場
合においても、上述の画像演算処理を行わせることがで
きる。
処理プログラムに従って画像演算処理を実行する場合の
みならず、例えばインターネット等の通信ネットワーク
と接続されたインターフェイス回路を介して外部記憶部
４の記録媒体に格納した処理プログラムを外部に出力
し、他の装置により画像演算処理を実行させても良い。
これにより、画像データが他の装置に格納されている場
合においても、上述の画像演算処理を行わせることがで
きる。
【００７９】
【発明の効果】以上詳細に説明したように、本発明に係
る画像処理装置は、判定手段により所定の条件を満足す
ると判定された即値の座標のうち、上記行内最小座標値
記憶手段及び行内最大座標値記憶手段に記憶された座標
を用いて、画像演算処理を行うときに用いる画像を包含
する領域を画像領域算出手段により算出するので、ラン
レングス符号化された画像を用いて演算処理を行うと
き、符号伸張処理を行うことなく画像を包含する領域を
算出することができ、メモリの無駄をなくし、処理時間
を短縮することができる。
る画像処理装置は、判定手段により所定の条件を満足す
ると判定された即値の座標のうち、上記行内最小座標値
記憶手段及び行内最大座標値記憶手段に記憶された座標
を用いて、画像演算処理を行うときに用いる画像を包含
する領域を画像領域算出手段により算出するので、ラン
レングス符号化された画像を用いて演算処理を行うと
き、符号伸張処理を行うことなく画像を包含する領域を
算出することができ、メモリの無駄をなくし、処理時間
を短縮することができる。
【００８０】また、本発明に係る画像処理方法は、所定
の条件を満足すると判定された即値の座標のうち、即値
の最大座標及び最小座標を各行毎に記憶し、記憶した最
大座標及び最小座標を用いて、画像演算処理を行うとき
に用いる画像を包含する領域を算出するので、ランレン
グス符号化された画像を用いて演算処理を行うとき、符
号伸張処理を行うことなく画像を包含する領域を算出す
ることができ、メモリの無駄をなくし、処理時間を短縮
することができる。
の条件を満足すると判定された即値の座標のうち、即値
の最大座標及び最小座標を各行毎に記憶し、記憶した最
大座標及び最小座標を用いて、画像演算処理を行うとき
に用いる画像を包含する領域を算出するので、ランレン
グス符号化された画像を用いて演算処理を行うとき、符
号伸張処理を行うことなく画像を包含する領域を算出す
ることができ、メモリの無駄をなくし、処理時間を短縮
することができる。
【００８１】更に、本発明に係る画像処理プログラムを
供給するプログラム供給媒体は、例えばコンピュータに
読み込まれることにより、判定処理により所定の条件を
満足すると判定された即値の座標のうち、行内最小座標
記憶処理及び行内最大座標値記憶処理により記憶された
座標を用いて、画像演算処理を行うときに用いる画像を
包含する領域を、画像領域算出処理により算出する画像
処理プログラムを当該コンピュータに供給するので、ラ
ンレングス符号化された画像を用いて演算処理を行うと
き、符号伸張処理を行うことなく画像を包含する領域を
算出させることができ、メモリの無駄をなくし、処理時
間を短縮させることができる。
供給するプログラム供給媒体は、例えばコンピュータに
読み込まれることにより、判定処理により所定の条件を
満足すると判定された即値の座標のうち、行内最小座標
記憶処理及び行内最大座標値記憶処理により記憶された
座標を用いて、画像演算処理を行うときに用いる画像を
包含する領域を、画像領域算出処理により算出する画像
処理プログラムを当該コンピュータに供給するので、ラ
ンレングス符号化された画像を用いて演算処理を行うと
き、符号伸張処理を行うことなく画像を包含する領域を
算出させることができ、メモリの無駄をなくし、処理時
間を短縮させることができる。
【図１】本発明を適用した画像処理装置の構成を示すブ
ロック図である。
ロック図である。
【図２】外部記憶部に格納された画像データで表される
画像について説明するための図である。
画像について説明するための図である。
【図３】本発明を適用した画像処理装置によりランレン
グス符号化された画像データを用いて画像演算処理を行
う処理手順を示すフローチャートである。
グス符号化された画像データを用いて画像演算処理を行
う処理手順を示すフローチャートである。
【図４】ランレングス符号化された画像データの有効領
域を設定する処理の処理手順を示すフローチャートであ
る。
域を設定する処理の処理手順を示すフローチャートであ
る。
【図５】ランレングス符号化された画像データの有効領
域を設定する処理の処理手順を示すフローチャートであ
る。
域を設定する処理の処理手順を示すフローチャートであ
る。
【図６】ランレングス符号化により符号化された画像デ
ータについて説明するための図であり、（ａ）は元の画
像データ、すなわちランレングス符号化前の画像データ
について説明するための図であり、（ｂ）はランレング
ス符号化により圧縮された画像データについて説明する
ための図である。
ータについて説明するための図であり、（ａ）は元の画
像データ、すなわちランレングス符号化前の画像データ
について説明するための図であり、（ｂ）はランレング
ス符号化により圧縮された画像データについて説明する
ための図である。
【図７】従来において、ランレングス符号化されている
画像データについて行う画像演算処理の処理手順を説明
するためのフローチャートである。
画像データについて行う画像演算処理の処理手順を説明
するためのフローチャートである。
１ 画像処理装置、２ ＣＰＵ、３ 記憶部、１１ レ
ジスタ部、１２ プログラム記憶部、２１ Ｙ座標レジ
スタ、２２ Ｘ座標レジスタ、２３ 行内最小Ｘ座標レ
ジスタ、２４ 行内最大Ｘ座標レジスタ、２５ 最小Ｘ
座標レジスタ、２６ 最大Ｘ座標レジスタ、２７ 最小
Ｙ座標レジスタ、２８ 最大Ｙ座標レジスタ、３１ 有
効領域、３２ 有効画素群
ジスタ部、１２ プログラム記憶部、２１ Ｙ座標レジ
スタ、２２ Ｘ座標レジスタ、２３ 行内最小Ｘ座標レ
ジスタ、２４ 行内最大Ｘ座標レジスタ、２５ 最小Ｘ
座標レジスタ、２６ 最大Ｘ座標レジスタ、２７ 最小
Ｙ座標レジスタ、２８ 最大Ｙ座標レジスタ、３１ 有
効領域、３２ 有効画素群
Claims (6)
- 【請求項１】 同一画素値の画素の繰り返し回数を示す
繰り返し数と画素の画素値を表す即値との対の連続で表
現される符号化方式によって符号化された画像について
の前記繰り返し数を累積して行方向における各即値の座
標を求める行内座標累算手段と、 各即値が所定の条件を満足するか否かを判定する判定手
段と、 上記判定手段により所定の条件を満足すると判定された
即値の座標値のうち、上記行内座標累算手段により求め
られた即値の最小座標値を行毎に記憶する行内最小座標
値記憶手段と、 上記判定手段により所定の条件を満足すると判定された
即値の座標のうち、上記行内座標累算手段により求めら
れた即値の最大座標を各行毎に記憶する行内最大座標値
記憶手段と、 上記行内最小座標値記憶手段に記憶された行毎の最小座
標値及び行内最大座標値記憶手段に記憶された行毎の最
大座標値を用いて、上記判定手段により有効と判定され
た即値の画素からなる画像領域を包含する領域を示す領
域情報を算出する画像領域算出手段とを備えることを特
徴とする画像処理装置。 - 【請求項２】 上記行内最小座標記憶手段に格納されて
いる最小座標値を行毎に更新して記憶する最小座標記憶
手段と、 上記行内最大座標記憶手段に格納されている最大座標値
を行毎に更新して記憶する最大座標記憶手段と、 上記判定手段により所定の条件を満足すると判定された
即値を含む行の行番号のうち、最小の行番号を記憶する
最小行番号記憶手段と、 上記判定手段により所定の条件を満足すると判定された
即値を含む行の行番号のうち、最大の行番号を記憶する
最大行番号記憶手段とを備え、 上記画像領域算出手段は、最小座標記憶手段に記憶され
た画面内での最小座標値、最大座標記憶手段に記憶され
た画面内での最大座標値、最小行番号記憶手段に記憶さ
れた画面内での最小行番号、最大行番号記憶手段に記憶
された画面内での最大行番号を用いて、矩形の領域を示
す領域情報を算出することを特徴とする請求項１記載の
画像処理装置。 - 【請求項３】 同一画素値の画素の繰り返し回数を示す
繰り返し数と画素の画素値を表す即値との対の連続で表
現される符号化方式によって符号化された画像について
の前記繰り返し数を累積して行方向における各即値の座
標を求め、 各即値が所定の条件を満足するか否かを判定し、 所定の条件を満足すると判定された即値の座標値のう
ち、即値の最小座標値を行毎に記憶するとともに、即値
の最大座標値を行毎に記憶し、 記憶した行毎の最小座標値及び行毎の最大座標値を用い
て、有効と判定された即値の画素からなる画像領域を包
含する領域を示す領域情報を算出することを特徴とする
画像処理方法。 - 【請求項４】 各行についての上記最小座標値及び最大
座標値を各行に亘って更新するとともに、所定の条件を
満足すると判定した即値を含む行を示す行番号のうち、
最小の値を有する最小行番号及び最大の値を有する最大
行番号を記憶し、 画面内での上記最小座標及び最大座標、記憶した画面内
での上記最小行番号及び最大行番号を用いて、矩形の領
域を示す領域情報を算出することを特徴とする請求項３
記載の画像処理方法。 - 【請求項５】 同一画素値の画素の繰り返し回数を示す
繰り返し数と画素の画素値を表す即値との対の連続で表
現される符号化方式によって符号化された画像について
の前記繰り返し数を累積して行方向における各即値の座
標値を求める行内座標累算処理と、各即値が所定の条件
を満足するか否かを判定する判定処理と、上記判定処理
により所定の条件を満足すると判定された即値の座標値
のうち、上記行内座標累算処理により求められた即値の
最小座標値を行毎に記憶する行内最小座標値記憶処理
と、上記判定処理により所定の条件を満足すると判定さ
れた即値の座標値のうち、上記行内座標累算処理により
求められた即値の最大座標値を行毎に記憶する行内最大
座標値記憶処理と、上記行内最小座標値記憶処理で記憶
した行毎の最小座標値及び行内最大座標値記憶処理で記
憶した行毎の最大座標値を用いて、上記判定処理により
有効と判定された即値の画素からなる画像領域を包含す
る領域を示す領域情報を算出する画像領域算出処理とを
有する画像処理プログラムを供給することを特徴とする
画像処理プログラムを供給するプログラム供給媒体。 - 【請求項６】 上記行内最小座標記憶処理で記憶した最
小座標値を行毎に更新して記憶する最小座標記憶処理
と、上記行内最大座標記憶処理で記憶した最大座標値を
行毎に更新して記憶する最大座標記憶処理と、上記判定
処理により所定の条件を満足すると判定された即値を含
む行の行番号のうち、最小の行番号を記憶する最小行番
号記憶処理と、上記判定処理により所定の条件を満足す
ると判定された即値を含む行の行番号のうち、最大の行
番号を記憶する最大行番号記憶処理とを有し、上記画像
領域算出処理は、最小座標記憶処理で記憶した画面内で
の最小座標値、最大座標記憶処理で記憶した画面内での
最大座標値、行番号最小行番号記憶処理で記憶した画面
内での最小行番号、最大行番号記憶処理で記憶した画面
内での最大行番号を用いて、矩形の領域を示す領域情報
を算出する画像処理プログラムを供給することを特徴と
する請求項５記載の画像処理プログラムを供給するプロ
グラム供給媒体。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4532399A JP2000242792A (ja) | 1999-02-23 | 1999-02-23 | 画像処理装置及び方法、並びに画像処理プログラムを供給するプログラム供給媒体 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP4532399A JP2000242792A (ja) | 1999-02-23 | 1999-02-23 | 画像処理装置及び方法、並びに画像処理プログラムを供給するプログラム供給媒体 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2000242792A true JP2000242792A (ja) | 2000-09-08 |
Family
ID=12716112
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP4532399A Withdrawn JP2000242792A (ja) | 1999-02-23 | 1999-02-23 | 画像処理装置及び方法、並びに画像処理プログラムを供給するプログラム供給媒体 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2000242792A (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013192206A (ja) * | 2012-03-12 | 2013-09-26 | Toshiba Corp | 画像形成装置 |
-
1999
- 1999-02-23 JP JP4532399A patent/JP2000242792A/ja not_active Withdrawn
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2013192206A (ja) * | 2012-03-12 | 2013-09-26 | Toshiba Corp | 画像形成装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3327621B2 (ja) | オブジェクトソートとエッジ計算を行うグラフィックシステム及びその方法 | |
| US20070291857A1 (en) | Systems and Methods of Video Compression Deblocking | |
| JPH0660173A (ja) | 画像を縮小する方法および装置 | |
| JPH1196345A (ja) | グラフィックス画像の圧縮及び逆圧縮方法 | |
| JPH0927030A (ja) | 画像処理装置 | |
| US6665340B1 (en) | Moving picture encoding/decoding system, moving picture encoding/decoding apparatus, moving picture encoding/decoding method, and recording medium | |
| JP2005077522A (ja) | 画像処理装置および画像処理方法 | |
| US5943061A (en) | Method and apparatus for generating images utilizing a string of draw commands preceded by an offset draw command | |
| JP2000242792A (ja) | 画像処理装置及び方法、並びに画像処理プログラムを供給するプログラム供給媒体 | |
| JPH11232079A (ja) | 情報処理システム | |
| JP2006201914A (ja) | 画像フィルタ装置、方法およびコンピュータプログラム | |
| JP3261208B2 (ja) | 画情報予測符号化および復号化装置 | |
| KR900002631B1 (ko) | 화상데이터의 처리방법 및 장치 | |
| JP2000222558A (ja) | 画像処理装置及び方法、並びにプログラム供給媒体 | |
| JPH0320880A (ja) | 変換回路 | |
| JP2930599B2 (ja) | 図形ベクトル化処理方法及び装置 | |
| JP2000293681A (ja) | メディアンフィルタを用いた画像フィルタ回路およびフィルタリング方法 | |
| CN114996491A (zh) | 一种全液晶仪表显示性能优化方法和系统 | |
| JP3162918B2 (ja) | 画像処理装置および方法 | |
| JPH0654500B2 (ja) | デ−タ圧縮方法 | |
| JP2000090257A (ja) | 画像処理装置 | |
| JP2002204453A (ja) | 画像オブジェクト素材生成装置およびパディング装置 | |
| JP2806436B2 (ja) | 演算回路 | |
| JP2002171412A (ja) | Ｘ分木命令を備えるｓｉｍｄ型情報処理装置 | |
| CN114612295A (zh) | 一种图像超分辨率处理方法和计算机设备 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A300 | Withdrawal of application because of no request for examination |
Free format text: JAPANESE INTERMEDIATE CODE: A300 Effective date: 20060509 |