JP2002271794A

JP2002271794A - 圧縮画像のサンプリングを実行する画像処理装置

Info

Publication number: JP2002271794A
Application number: JP2001070488A
Authority: JP
Inventors: Masatoshi Matsudaira; 正年松平
Original assignee: Seiko Epson Corp
Current assignee: Seiko Epson Corp
Priority date: 2001-03-13
Filing date: 2001-03-13
Publication date: 2002-09-20
Anticipated expiration: 2021-03-13
Also published as: JP3979020B2

Abstract

(57)【要約】【課題】圧縮画像をサンプリングして表示するための
処理負担を軽減して、それの処理時間長を短縮できるよ
うにすることにある。【解決手段】サンプリング対象のＪＰＥＧ画像に対
し、サンプリング対象のＪＰＥＧ画像に対し、ハフマン
復号化（Ｓ１６）、ランレングスハフマン復号化（Ｓ１
７）、及び逆量子化（Ｓ１８）を行って、図２に示した
ような８×８成分の周波数成分ブロック２１を、元の画
像の８×８画素ブロックの各々について得る。次に、８
×８画素ブロックの各々について、全６４画素のうちど
の画素の画素値を得るかを決定する、つまり、画素値取
得対象の画素を選択する（Ｓ１９）。そして、選択した
画素のみについて、逆ＤＣＴ演算（Ｓ２０）を行い、逆
ＤＣＴ演算によって得られる画素の表色系ＹＵＶを所定
の表色系（例えば、ＲＧＢ又はＣＭＹ）に色変換して
（Ｓ２１）、色変換して得られる画素値から画像統計値
を取得する（Ｓ２２）。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、圧縮画像から元の
画像が持つ所定種類の画像情報を取得するためのサンプ
リングを実行する画像処理装置の改良に関する。

【０００２】

【従来の技術】様々な画像処理の中には、本処理を行う
前に、処理対象の画像が持つ特定の情報（例えば、画像
全体にわたる明度や彩度等の統計値、以下、「画像統計
値」と言う）を取得するためのサンプリング（以下、こ
れを「プリスキャン」と言う）を行う必要があるものが
ある。その１つに、フォトレタッチ処理の一種である自
動画像補正がある。自動画像補正では、プリスキャンで
取得した画像統計値、例えば、明度、彩度、及び輝度の
ヒストグラムやコントラスト等を基に、その本処理に
て、画像の明度、彩度、色バランス等を最適化する。

【０００３】自動画像補正では、プリスキャンして画像
統計値を得るために、処理対象の画像を読み込む必要が
あるが、読み込んだ画像が、ビットマップ画像を圧縮し
た圧縮画像である場合は、圧縮画像を元のビットマップ
画像に完全に復元した後に、その元のビットマップ画像
に対してプリスキャンが行われる。すなわち、圧縮画像
を自動画像補正して表示するときは、圧縮画像を元のビ
ットマップ画像に完全に復元してから、プリスキャンし
て画像統計値を取得し、その後、本処理にして、再び圧
縮画像の復元を開始し、その復元の途中で、プリスキャ
ンで取得した画像統計値を基に、復元された画素に対し
て値の補正をした上で、補正されたビットマップ画像を
出力するという処理流れが実行される。つまり、圧縮画
像を自動画像補正するときには、圧縮画像を完全に復元
するための処理が、プリスキャン時と本処理時と合わせ
て２回行われる。

【０００４】

【発明が解決しようとする課題】圧縮画像を復元するた
めの処理は、一般に、計算量が多く、装置にとって負担
となるものである。

【０００５】例えば、圧縮画像が、ＪＰＥＧベースライ
ン方式（ISO／IEC10918-1）によって圧縮された画像
（以下、ＪＰＥＧ画像）である場合、周知のように、画
像圧縮のときにＤＣＴ（離散コサイン変換）演算が行わ
れ、ＪＰＥＧ画像を復元するときには、逆ＤＣＴ演算が
行われる。ＤＣＴ演算における計算量は膨大であり、そ
れと表裏一体の関係にある逆ＤＣＴ演算における計算量
も膨大である。このため、ＪＰＥＧ画像を復元するため
の処理は、装置にとって負担が大きく時間がかかるもの
である。まして、ＪＰＥＧ画像を自動画像補正して表示
するとなると、上述したことからわかるように、ＪＰＥ
Ｇ画像の復元を２回行う必要があるので、処理負担及び
処理時間長は倍である。この問題点は、例えば、デジタ
ルカメラで撮影した大サイズのＪＰＥＧ画像を、プリン
タに取り込み、プリンタ内のＣＰＵで処理する場合のよ
うに、比較的に低速のＣＰＵで圧縮画像の復元を行うと
きに、特に大きいものとなる。

【０００６】従って、本発明の目的は、圧縮画像をサン
プリングして表示するための処理負担を軽減して、それ
の処理時間長を短縮できるようにすることにある。

【０００７】

【課題を解決するための手段】本発明の第１の側面に従
う画像処理装置は、圧縮画像から元の画像が持つ所定種
類の画像情報を得るためのサンプリングを実行する画像
処理装置であって、元の画像が持つ全画素数より少ない
複数の画素であって、元の画像の処理対象領域の全体に
分散して配置されている複数の画素についてのみ、圧縮
画像のデータから画素値を計算する画素値計算手段と、
画素値計算手段からの複数の画素の画素値から上記画像
情報を取得する画像情報取得手段とを備える。

【０００８】本発明の第１の側面に従う画像処理装置に
よれば、所定種類の画像情報（例えば、画像全体にわた
る明度や彩度等の統計値）を取得するとき、元の画像が
持つ全画素数より少ない複数の画素についてのみ、圧縮
画像のデータから画素値を計算する。これにより、元画
像が持つ全ての画素について画素値を計算する従来の装
置に比べて、画像情報を取得するための計算量が少なく
て済む。このため、圧縮画像をサンプリングして表示す
るための処理負担は軽減され、それの処理時間長は短縮
されるようになる。

【０００９】本発明に従う第２の画像処理装置は、圧縮
画像から元の画像が持つ所定種類の画像情報を得るため
のサンプリングを実行する画像処理装置であって、元の
画像をｋ×ｋ画素ブロックに分割したときの、各々のｋ
×ｋ画素ブロックから代表的な画素を抽出し、抽出した
画素についてのみ、圧縮画像のデータから画素値を計算
する画素値計算手段と、画素値計算手段からの代表的な
画素の画素値から上記画像情報を取得する画像情報取得
手段とを備える。

【００１０】本発明の第２の側面に従う画像処理装置に
よれば、所定種類の画像情報を取得するとき、元の画像
をｋ×ｋ画素ブロックに分割したときの、各々のｋ×ｋ
画素ブロックから抽出した代表的な画素についてのみ、
圧縮画像のデータから画素値を計算する。これにより、
元画像が持つ全ての画素について画素値を計算する従来
の装置に比べて、画像情報を取得するための計算量が少
なくて済む。このため、圧縮画像をサンプリングして表
示するための処理負担は軽減され、それの処理時間長は
短縮されるようになる。

【００１１】本発明の第２の側面に従う好適な実施形態
では、圧縮画像が、ＪＰＥＧベースライン方式によって
圧縮されたＪＰＥＧ画像である場合、画素値計算手段
が、ｋ×ｋ画素ブロックに対応する周波数成分ブロック
のうち、直流成分のみを用いて、ｋ×ｋ画素ブロックの
代表的な画素の画素値を計算する。

【００１２】本発明の第１及び第２の側面に従う画像処
理装置が持つ上記各手段の機能はコンピュータにより実
施することができるが、そのためのコンピュータプログ
ラムは、ディスク型ストレージ、半導体メモリ及び通信
ネットワークなどの各種媒体を通じてコンピュータにイ
ンストール又はロードすることができる。

【００１３】

【発明の実施の形態】以下、圧縮画像がＪＰＥＧベース
ライン方式で圧縮されたＪＰＥＧ画像である場合を例
に、本発明の一実施形態に係るサンプリング方法を説明
する。本実施形態のサンプリング方法は、例えばＪＰＥ
Ｇ画像に対する自動画像補正処理におけるプリスキャン
として使用されるものである。

【００１４】本実施形態では、ＪＰＥＧ画像を後述する
方法でプリスキャンするが、そのプリスキャンによって
生じる作用効果を分かりやすくするため、まず、当業者
にとっては周知であるが、ＪＰＥＧベースライン方式に
よる圧縮（符号化）の手順と復元（復号化）の手順を概
略的に説明する。

【００１５】図１（ａ）は、ＪＰＥＧ方式による画像圧
縮の概略手順を示し、図１（ｂ）は、ＪＰＥＧ画像の復
元の概略手順を示す。

【００１６】図１（ａ）に示すように、ＪＰＥＧ方式に
よる画像圧縮の概略手順は、まず、圧縮対象のビットマ
ップ画像の色空間（通常はＲＧＢ）をＹＵＶ（ＹＣ_ｂＣ
_ｒ）に色変換し（ステップＳ１）、ＹＵＶで表した画像
（ＹＵＶビットマップ画像）を、所定サイズの画素ブロ
ック（例えば、Ｎ×Ｎ画素の正方形画素ブロック、以
下、画素ブロックは、最も標準的な８×８の画素値から
なるものとする）に分割する（Ｓ２）。次に、各画素ブ
ロックにＤＣＴ演算を施し（Ｓ３）、ＤＣＴ演算によっ
て生じた周波数成分ブロック（係数ブロック）を変換係
数毎に異なる量子化ステップを用いて量子化する（量子
化ステップは、量子化テーブルとして予め用意されてい
る）（Ｓ４）。そして、各係数ブロックの量子化された
変換係数を、ＤＣ係数とＡＣ係数に分け、ＡＣ係数に対
してはジグザグスキャンを施した後にランレングスハフ
マン符号化を行い（Ｓ５）、ＤＣ係数に対しては差分符
号化を施した後にハフマン符号化を行うことで（Ｓ
６）、ＪＰＥＧ画像が生成される（つまりＪＰＥＧ方式
の画像圧縮が完了する）。

【００１７】ＪＰＥＧ画像の復元の概略手順は、この画
像圧縮の概略手順の逆である。

【００１８】すなわち、ＪＰＥＧ画像の復元の概略手順
は、図１（ｂ）に示すように、まず、ＪＰＥＧ画像のＤ
Ｃ（直流）成分に対してハフマン復号化を行い（Ｓ
７）、ＡＣ（交流）成分に対してランレングスハフマン
復号化を行う（Ｓ８）。これにより、量子化された８×
８の周波数成分ブロックが各々得られる。次に、各周波
数成分ブロックに対して、逆量子化（Ｓ９）と逆ＤＣＴ
演算（Ｓ１０）とを行って各周波数成分ブロックをＹＵ
Ｖで表した画素ブロックにし、ＹＵＶで表された各画素
ブロックを合成して（Ｓ１１）、ＹＵＶビットマップ画
像を形成する。そして、その画像の色空間ＹＵＶを元の
色空間（例えばＲＧＢ）に色変換することで（Ｓ１
２）、ＪＰＥＧ画像の復元が完了する。

【００１９】以上が、ＪＰＥＧ画像の復元の概略手順で
ある。この手順では、逆ＤＣＴ演算が最も処理負担が大
きく、処理に時間を要するものとなっている。下記の
（１）式は逆ＤＣＴ演算の式を示す。

【００２０】

【数１】この（１）式において、ｍは、図２に示した８×８成分
の周波数成分ブロック２１における水平方向の周波数成
分（ｍ＝０〜７）を表し、ｎは、垂直方向の周波数成分
（ｎ＝０〜７）を表し、ｉ、ｊは、その８×８周波数成
分ブロック２１の逆ＤＣＴ演算で得られる８×８画素の
画素ブロック内の個々の画素の水平方向位置（ｉ＝０〜
７）と垂直方向位置（ｊ＝０〜７）を表す。また、Ｃ_ｍ
は、水平方向周波数成分がｍのときの変換係数を表し、
Ｃ_ｎは、垂直方向周波数成分がｎのときの変換係数を表
し、Ｓ_ｍｎは、８×８周波数成分ブロック２１における
周波数成分（ｍ，ｎ）での周波数成分値を表す。また、
Ｂは、元のビットマップ画像が持つ各色データのビット
数に応じた定数を表し、Ｐ_ｉｊは、８×８周波数成分ブ
ロック２１の逆ＤＣＴ演算で得られる８×８画素の画素
ブロックにおける位置（ｉ，ｊ）での画素値を表す。

【００２１】ＪＰＥＧ画像をプリスキャンするとき、従
来は、既に述べたように、ＪＰＥＧ画像を完全に元のビ
ットマップ画像に復元してからプリスキャンを行う。す
なわち、従来は、ＪＰＥＧ画像をプリスキャンすると
き、１つの８×８画素ブロックについて言えば、全６４
画素の画素値を得るべく（１）式の計算を６４×６４＝
４０９６回行い、その計算を１画像を構成する多数のブ
ロックについて繰り返すので、全体の計算量は膨大であ
る。

【００２２】しかし、ＪＰＥＧ画像を完全に復元して１
画像全ての画素値を得なくても、画像統計値は取得でき
るものと考えられる。別の言い方をすれば、画像統計値
を取得するために、ＪＰＥＧ画像を完全に復元して膨大
な数の全ての画素値を得る必要は必ずしもなく、統計計
算に必要な或る程度の数の画素値が得られれば、自動画
像補正等の目的に必要十分な画像統計値は取得できるも
のと考えられる。具体的な例として、自動画像補正のプ
リスキャンの場合、元の画像のサイズに関係無しに、最
低６００×６００画素程度の画素の値が取得できれば良
いと考えられる。例えば、１２００×１２００画素又は
１８００×１２００画素のサイズを持つ画像から画像統
計値を取得するためには、縦横それぞれ１つ置きに画素
を取得して合計６００×６００画素又は９００×６００
画素のように、上述の最低の画素数以上の数の画素の値
が取得できれば良いと考えられる。

【００２３】そこで、本実施形態では、次のようにして
ＪＰＥＧ画像のプリスキャンを行う。

【００２４】図３は、本実施形態に係るＪＰＥＧ画像の
サンプリング方法の流れを示す。本実施形態に係るサン
プリング方法は、ソフトウェアを実行するコンピュー
タ、ＡＳＩＣのような純粋なハードウェア回路、又はそ
れらの組み合わせなど、ソフトとハードをどのように使
った構成でも実施することができる。

【００２５】本実施形態に係るサンプリング方法では、
まず、サンプリング対象のＪＰＥＧ画像に対し、ハフマ
ン復号化（Ｓ１６）、ランレングスハフマン復号化（Ｓ
１７）、及び逆量子化（Ｓ１８）を行って、図２に示し
たような８×８成分の周波数成分ブロック２１を、元の
画像の８×８画素ブロックの各々について得る。次に、
８×８画素ブロックの各々について、全６４画素のうち
どの位置（ｉ，ｊ）の画素値を得るかを決定する、つま
り、画素値取得対象の画素位置（ｉ，ｊ）を選択する
（Ｓ１９）。そして、選択した画素位置（ｉ，ｊ）の画
素のみについて、逆ＤＣＴ演算（Ｓ２０）を行い、逆Ｄ
ＣＴ演算によって得られた表色系ＹＵＶの画素値Ｐ_ｉｊ
を所定の表色系（例えば、ＲＧＢ又はＣＭＹ）に色変換
して（Ｓ２１）、色変換して得られる画素値から画像統
計値を取得する（Ｓ２２）。

【００２６】この実施形態に係るサンプリング方法は、
元画像の８×８画素ブロックの各々について、画素値取
得対象の画素を８×８画素ブロックの全６４画素の中か
ら選択し、選択した画素のみについて、逆ＤＣＴ演算及
び色変換を施して画素値を得る。このため、ＪＥＰＧ画
像を元画像に完全に復元してサンプリングを行う従来の
方法に比べて、逆ＤＣＴ演算及び色変換の計算回数を減
らすことができ、それにより、ＪＰＥＧ画像のサンプリ
ングにかかる装置の処理負担及び処理時間長を減らすこ
とができる。特に、逆ＤＣＴ演算の計算回数を減らすこ
とができるのは、本効果の大きな要因である。

【００２７】画素値取得対象の画素を選択する方法とし
ては、種々の方法が考えられるが、以下、画素値８×８
画素ブロックの各々について、８×８画素のうち所定の
比率で画素を残すように間引き（以下、その比率を「間
引き率」と言う）、その間引きによって残された画素を
選択するという方法（以下、間引き選択方法）を例に、
本実施形態のサンプリング方法及びそれの具体的な効果
を説明する。なお、ここで言う「間引き率」とは、８×
８画素ブロックの画素を縦横どれだけの比率（割合）で
残すように画素を間引くかを表すものであり、間引き率
は、画像統計値を取得するための統計計算に必要な画素
数に応じて決定される。

【００２８】例えば、画像統計値を取得するための統計
計算に６００×６００画素が必要であるとき、元の画像
サイズが１２００×１２００画素であれば、間引き率
は、「縦横１／２（２分の１）」と決定され、また、元
の画像サイズが１８００×１８００画素であれば、間引
き率は、「縦横１／３（３分の１）」と決定される。

【００２９】本実施形態のサンプリング方法は、間引き
率が縦横１／２のときは、８×８画素ブロック３１の８
×８画素のうち、縦横それぞれ１／２を乗じた４×４画
素、計１６画素が例えば分散的に残るように、８×８画
素ブロック３１の画素を間引く。具体的な例としては、
図４に示すように、本実施形態のサンプリング方法は、
縦方向（垂直方向）について、水平方向位置ｉ＝１、
３、５、７に属する画素を残すように（つまり等間隔に
画素を残すように）、他の水平方向位置ｉ＝０、２、
４、６に属する画素を全て間引く。同様に、横方向（水
平方向）について、垂直方向位置ｊ＝１、３、５、７に
属する画素を残すように（つまり等間隔に画素を残すよ
うに）、他の垂直方向位置ｉ＝０、２、４、６に属する
画素を全て間引く。

【００３０】以上のようにして、間引き率が縦横１／２
のときは、８×８画素ブロック３１の全６４画素のうち
１６画素が分散的に残る。本実施形態に係るサンプリン
グ方法は、それら１６画素のみについて画素値を算出す
るので、このときの逆ＤＣＴ演算及び色変換の計算回数
は、従来に比べて、１６画素／６４画素（６４画素分の
１６画素）、つまり、１／４（４分の１）回に減る。こ
の記載からわかるように、間引き率を縦横１／２という
比較的大きな値にしても、本実施形態の効果が十分に得
られる。

【００３１】なお、上述のことを別の観点からすれば、
元のビットマップ画像を２×２画素ブロックに分割し、
個々の２×２画素ブロックの中から代表的な１画素を抽
出したと言える。より一般的な言い方をすれば、間引き
率が「縦横１／ｋ（ｋ分の１）」のときは、元のビット
マップ画像をｋ×ｋ画素ブロックに分割し、ｋ×ｋ画素
ブロックの中から代表的な１画素を抽出すると言える。

【００３２】次に、間引き率が「縦横１／８（８分の
１）」とされた場合を例に説明する。

【００３３】間引き率が「縦横１／８（８分の１）」と
された場合は、図５に示すように、本実施形態のサンプ
リング方法は、８×８画素ブロック３１の８×８画素の
うち、縦横それぞれ１／８を乗じた１×１画素、つまり
１つの画素だけ残るように、８×８画素ブロック３１の
画素を間引く。具体的な例としては、図５に示すよう
に、本実施形態のサンプリング方法は、縦方向（垂直方
向）について、８列のうち或る１列に属する画素（例え
ば水平方向位置がｉ＝０の画素）のみを残すように他の
７列に属する画素（つまり水平方向位置がｉ＝１〜７の
画素）を全て間引く。同様に、横方向（水平方向）につ
いて、８列のうち或る１列に属する画素（例えば垂直方
向位置がｊ＝０の画素）のみを残すように他の７列に属
する画素（つまり垂直方向位置がｊ＝１〜７の画素）を
全て間引く。なお、このようにｉ＝ｊ＝０の画素を残す
のは単なる一例であり、他の任意の位置の画素、例え
ば、８×８画素ブロック３１の中央のｉ＝ｊ＝３の画素
を残すようにしても良い。

【００３４】以上のように、間引き率が縦横１／８の場
合は、８×８画素ブロック３１から画素が１つだけ残さ
れる。本実施形態では、その１つの画素のみについて画
素値が算出され、１画像を構成する多数の８×８画素ブ
ロック３１における各々の１つの画素値から、画像統計
値を取得するための統計計算が行われる。これについ
て、別の言い方をすれば、間引きによって残された１画
素から得られる画素値を、８×８画素ブロック３１全体
の代表的な画素値として、統計計算が行われる。この観
点からすれば、８×８画素ブロック３１の代表的な画素
値として、特定の位置の画素値ではなく、８×８周波数
成分ブロックのＤＣ成分のみを用いて、８×８画素ブロ
ック３１の平均的な画素値を取得することができる。そ
うすると、逆ＤＣＴ演算を全く行う必要なく、ＤＣ成分
の演算のみで、８×８画素ブロック３１の代表的な画素
値を取得することができる。

【００３５】このＤＣ成分の演算方法について、図６を
参照して具体的に説明すると、先頭の周波数成分ブロッ
ク２１ＡのＤＣ成分の値ＤＣ［Ａ］は、差分符号化され
た値ΔＤＣ［Ａ］に所定値０を加算することで復号し、
周波数成分ブロック２１ＢのＤＣ成分の値ＤＣ［Ｂ］
は、差分符号化されたΔＤＣ［Ｂ］に、上記復号した直
前の周波数成分ブロック２１ＡのＤＣ［Ａ］を加算して
復号し、周波数成分ブロック２１ＣのＤＣ成分の値ＤＣ
［Ｃ］は、差分符号化された値ΔＤＣ［Ｃ］に、上記復
号した直前の周波数成分ブロック２１ＢのＤＣ［Ｂ］を
加算して復号する。

【００３６】このようにして復号したＤＣ成分は、逆量
子化前の（つまりＹＵＶ表色系で表された）、８×８画
素ブロック全体の平均的な画素値を示す。従って、ＤＣ
成分を復号した後は、復号したＤＣ成分に表される値に
対して、逆量子化を施し、逆ＤＣＴ演算を一切行う必要
なく色変換処理を行って、所定の表色系（ＲＧＢ又はＣ
ＭＹ）で表された画素値を得れば良い。

【００３７】以上のことから、本実施形態のサンプリン
グ方法において間引き率を縦横１／８とした場合は、従
来と比べて、逆量子化及び色変換を行うための計算回数
は、１画素／６４画素（６４画素分の１画素）＝１／６
４（６４分の１）回と大幅に減らすことができ、更に、
最も大きな処理負担である逆ＤＣＴ演算は、一度も行う
必要がない。ゆえに、本実施形態のサンプリング方法に
おいて、間引き率を縦横１／８とすれば、プリスキャン
を実行する装置の負担を大幅に軽くすることができ、以
って、プリスキャンに要する時間長を大幅に短縮するこ
とができるようになる。間引き率が縦横１／８となるの
は、上述した説明から言えば、例えば画像統計値を取得
するための統計計算に６００×６００画素が必要である
とき、元の画像サイズが縦横８倍の４８００×４８００
画素であるときであるが、元の画像サイズがそれ以上で
あって間引き率が縦横１／８より小さくて済む場合であ
っても、上記効果から、８×８画素ブロックあたりの間
引き率は縦横１／８として処理することができる。

【００３８】以上、本発明の好適な実施形態を説明した
が、これは本発明の説明のための例示であって、本発明
の範囲をこの実施形態にのみ限定する趣旨ではない。本
発明は、他の種々の形態でも実施することが可能であ
る。

【００３９】例えば、上述した実施形態は、ＪＰＥＧ画
像に対する自動画像補正処理におけるプリスキャンとし
て使用されるが、自動画像補正は、元画像の全ての領域
は勿論、ユーザが選択した一部の領域のみに対しても行
うことができる。

【００４０】また、上述した実施形態のサンプリング方
法は、ＪＰＥＧ画像に対する自動画像補正処理における
プリスキャンとして使用されるものであるが、本発明
は、それのみに限らず、プリスキャンを必要とする種々
の画像処理におけるプリスキャンとして使用できる。ま
た、本発明のサンプリング方法は、或る画像処理の本処
理前のプリスキャンとしてではなく、元画像の特定の情
報（例えば画像統計値）を得ることそれ自体を目的とし
た単独の処理として使用することもできる。

【００４１】また、上記実施形態では、画素を間引くと
きは、８×８画素ブロックに画素が分散的に残るように
間引くが、必ずしも、分散的に残るように間引かなくて
も良い（例えば、８×８画素ブロックの或る一領域に属
する画素が偏重的に残るように間引いても良い（一例と
して、８×８画素ブロックの右半分の領域に属する全３
２画素が残るように左半分の領域に属する残り全３２画
素を間引いても良い））。また、元画像を構成する個々
の８×８画素ブロック或るいは元画像全体から、ランダ
ムに、画素値取得対象の画素を選択し、選択した画素に
ついて画素値を求めるようにしても良い。

【図面の簡単な説明】

【図１】（ａ）は、ＪＰＥＧ方式による画像圧縮の概略
手順を示す図。（ｂ）は、ＪＰＥＧ画像の復元の概略手
順を示す図。

【図２】８×８の周波数成分ブロックを示す図。

【図３】本発明の一実施形態に係るプリスキャン方法の
流れを示す図。

【図４】本発明の一実施形態において間引き率を「縦横
1／2」としたときの間引きの様子を示す図。

【図５】本発明の一実施形態において間引き率を「縦横
1／8」としたときの間引きの様子を示す図。

【図６】ＪＰＥＧ方式による画像圧縮において、ＤＣ成
分の符号化の流れを示す図。

【符号の説明】

２１８×８周波数成分ブロック３１８×８画素ブロック

───────────────────────────────────────────────────── フロントページの続きＦターム(参考） 5C057 BA01 DA02 DA06 DA17 EA01 EA02 EJ02 EL01 EM09 EM13 EM16 5C059 LB05 MA00 MA23 MC11 MC32 MC38 ME02 ME05 PP15 PP16 SS20 UA05 5C077 LL17 LL18 PP05 PP68 RR18 RR21 5C078 BA44 BA57

Claims

【特許請求の範囲】

【請求項１】圧縮画像から元の画像が持つ所定種類の
画像情報を得るためのサンプリングを実行する画像処理
装置であって、前記元の画像が持つ全画素数より少ない複数の画素であ
って、前記元の画像の処理対象領域の全体に分散して配
置されている前記複数の画素についてのみ、前記圧縮画
像のデータから画素値を計算する画素値計算手段と、前記画素値計算手段からの前記複数の画素の画素値から
前記画像情報を取得する画像情報取得手段とを備える画
像処理装置。
【請求項２】圧縮画像から元の画像が持つ所定種類の
画像情報を得るためのサンプリングを実行する画像処理
装置であって、前記元の画像をｋ×ｋ画素ブロックに分割したときの、
各々の前記ｋ×ｋ画素ブロックから代表的な画素を抽出
し、前記抽出した画素についてのみ、前記圧縮画像のデ
ータから画素値を計算する画素値計算手段と、前記画素値計算手段からの前記代表的な画素の画素値か
ら前記画像情報を取得する画像情報取得手段とを備える
画像処理装置。
【請求項３】前記圧縮画像が、ＪＰＥＧベースライン
方式によって圧縮されたＪＰＥＧ画像である場合、前記画素値計算手段が、前記ｋ×ｋ画素ブロックに対応
する周波数成分ブロックのうち、直流成分のみを用い
て、前記ｋ×ｋ画素ブロックの代表的な画素の画素値を
計算する請求項２記載の画像処理装置。
【請求項４】圧縮画像から元の画像が持つ所定種類の
画像情報を得るためのサンプリングを実行するためのコ
ンピュータプログラムであって、前記元の画像が持つ全画素数より少ない複数の画素であ
って、前記元の画像の処理対象領域の全体に分散して配
置されている前記複数の画素についてのみ、前記圧縮画
像のデータから画素値を計算するステップと、前記画素値計算手段からの前記複数の画素の画素値から
前記画像情報を取得する画像情報取得ステップとを実行
するためのコンピュータプログラム。
【請求項５】圧縮画像から元の画像が持つ所定種類の
画像情報を得るためのサンプリングを実行するためのコ
ンピュータプログラムであって、前記元の画像をｋ×ｋ画素ブロックに分割したときの、
各々の前記ｋ×ｋ画素ブロックから代表的な画素を抽出
し、前記抽出した画素についてのみ、前記圧縮画像のデ
ータから画素値を計算するステップと、前記画素値計算手段からの前記代表的な画素の画素値か
ら前記画像情報を取得するステップとを実行するための
コンピュータプログラム。
【請求項６】前記圧縮画像が、ＪＰＥＧベースライン
方式によって圧縮されたＪＰＥＧ画像である場合、前記計算するステップが、前記ｋ×ｋ画素ブロックに対
応する周波数成分ブロックのうち、直流成分のみを用い
て、前記ｋ×ｋ画素ブロックの代表的な画素の画素値を
計算する請求項５記載のコンピュータプログラム。