JP2001251624A

JP2001251624A - 画像処理装置及びその方法、コンピュータ可読メモリ

Info

Publication number: JP2001251624A
Application number: JP2000060940A
Authority: JP
Inventors: Fumiaki Takahashi; 史明高橋
Original assignee: Canon Inc
Current assignee: Canon Inc
Priority date: 2000-03-06
Filing date: 2000-03-06
Publication date: 2001-09-14

Abstract

(57)【要約】【課題】原画像から縮小画像を生成する際のトータル
の演算処理コストを低減できる画像処理装置及びその方
法、コンピュータ可読メモリを提供する。【解決手段】ＤＷＴ演算回路３０２で、原画像データ
に複数回のＤＷＴ演算ステップを有するＤＷＴ演算を施
して圧縮する。ＤＷＴ演算の所定のＤＷＴ演算ステップ
数で得られる画像データを画像縮小回路３１２で縮小す
る。そして、メモリカード３０３に圧縮された圧縮画像
データ、縮小された縮小画像データを記憶する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、入力された原画像
データの圧縮画像データと、前記原画像データの縮小画
像データを生成し管理する画像処理装置及びその方法、
コンピュータ可読メモリに関するものである。

【０００２】

【従来の技術】従来の画像圧縮記録装置及び方法によれ
ば、原画像（本体原画像とも呼ぶ）をＪＰＥＧ方式など
で、圧縮記録して本体圧縮画像を生成するとともに、こ
れとは別の処理として、圧縮処理前の原画像を縮小処理
することにより縮小画像（サムネイル画像）を生成し、
本体圧縮画像とともに記録媒体に記録していた。

【０００３】例えば、デジタルカメラなどでは、本体原
画像にＪＰＥＧ圧縮処理を施してメモリカードに記録す
るとともに、プレビューなどに用いるための縮小画像
（一般的にサムネイル画像と呼ばれている）を生成する
ために、ＪＰＥＧ圧縮処理とは別の処理として、本体原
画像データを縮小処理することによりサムネイル画像デ
ータを生成し、ＪＰＥＧ圧縮処理後の本体圧縮画像デー
タとともにメモリーカードなどの記録媒体に記録してい
た。

【０００４】

【発明が解決しようとする課題】しかしながら、上記従
来の縮小画像の生成は、ＪＰＥＧ圧縮処理時間の他に、
良好な縮小画像を得るためのフィルタ処理や間引き処理
などに多くの処理時間を必要とした。

【０００５】本発明は上記の問題点に鑑みてなされたも
のであり、原画像から縮小画像を生成する際のトータル
の演算処理コストを低減できる画像処理装置及びその方
法、コンピュータ可読メモリを提供することを目的とす
る。

【０００６】

【課題を解決するための手段】上記の目的を達成するた
めの本発明による画像処理装置は以下の構成を備える。
即ち、入力された原画像データの圧縮画像データと、前
記原画像データの縮小画像データを生成し管理する画像
処理装置であって、前記原画像データに複数回のＤＷＴ
演算ステップを有するＤＷＴ演算を施して圧縮する圧縮
手段と、前記ＤＷＴ演算の所定のＤＷＴ演算ステップ数
で得られる画像データを縮小する縮小手段と、前記圧縮
手段で圧縮された圧縮画像データ、前記縮小手段で縮小
された縮小画像データを記憶する記憶手段とを備える。

【０００７】また、好ましくは、前記所定のＤＷＴ演算
ステップで得られる画像データは、前記ＤＷＴ演算によ
って生成されるＬＬ画像データである。

【０００８】また、好ましくは、前記縮小手段は、所定
サイズ以上で、かつ前記原画像データのサイズを２のべ
き乗で除算したサイズの内の最小サイズを算出する算出
手段とを備える。

【０００９】また、好ましくは、前記算出手段は、更
に、前記所定のＤＷＴ演算ステップ数を算出する。

【００１０】また、好ましくは、前記最小サイズは、不
揮発性記憶部に予め記憶されている。

【００１１】また、好ましくは、前記所定のＤＷＴ演算
ステップ数は、不揮発性記憶部に予め記憶されている。

【００１２】上記の目的を達成するための本発明による
画像処理方法は以下の構成を備える。即ち、入力された
原画像データの圧縮画像データと、前記原画像データの
縮小画像データを生成し管理する画像処理方法であっ
て、前記原画像データに複数回のＤＷＴ演算ステップを
有するＤＷＴ演算を施して圧縮する圧縮工程と、前記Ｄ
ＷＴ演算の所定のＤＷＴ演算ステップ数で得られる画像
データを縮小する縮小工程と、前記圧縮工程で圧縮され
た圧縮画像データ、前記縮小工程で縮小された縮小画像
データを記憶媒体に記憶する記憶工程とを備える。

【００１３】上記の目的を達成するための本発明による
コンピュータ可読メモリは以下の構成を備える。即ち、
入力された原画像データの圧縮画像データと、前記原画
像データの縮小画像データを生成し管理する画像処理の
プログラムコードが格納されたコンピュータ可読メモリ
であって、前記原画像データに複数回のＤＷＴ演算ステ
ップを有するＤＷＴ演算を施して圧縮する圧縮工程のプ
ログラムコードと、前記ＤＷＴ演算の所定のＤＷＴ演算
ステップ数で得られる画像データを縮小する縮小工程の
プログラムコードと、前記圧縮工程で圧縮された圧縮画
像データ、前記縮小工程で縮小された縮小画像データを
記憶媒体に記憶する記憶工程のプログラムコードとを備
える。

【００１４】

【発明の実施の形態】ここで、ＪＰＥＧ２０００におけ
るＨＨ画像、ＨＬ画像、ＬＨ画像、ＬＬ画像について簡
単に説明する。

【００１５】ＪＰＥＧ２０００によるＤＷＴ（離散ウェ
ーブレット変換）演算では、原画像データに対して、フ
ィルタ処理及びダウンサンプリング処理を行い、サブバ
ンドの画像データへと変換する。

【００１６】図７はＪＰＥＧ２０００方式による多値画
像信号に対する水平方向および垂直方向の変換処理を行
った際の様子を詳しく示すものである。

【００１７】図７において、入力された多値画像信号
は、水平方向及び垂直方向の変換処理を１つの組として
処理を行っている。さらに、最初の１組の処理終了後、
さらにもっとも周波数帯域の低い信号に対して同じ処理
を繰り返し行うことにより最終的には７つの異なる周波
数帯域に属する一連のデータ列を出力する。

【００１８】尚、図７において、Ｈ０およびＨ１はＦＩ
Ｒフィルタであり、Ｈ０はローパス特性、Ｈ１はハイパ
ス特性を有している。また、下向きの矢印を持つ円形部
分は、ダウンサンプリングをあらわしている。

【００１９】図８は図７に示した変換処理を行った結
果、入力された多値画像信号が異なる周波数帯域に分割
された様子を示すものである。

【００２０】図８において、各周波数帯域に対しては、
ＨＨ１，ＨＬ１，ＬＨ１，…，ＬＬのようにラベル付け
を行っている。以降の説明においては、水平方向及び垂
直方向への１組の変換処理を分解の１ステップと考え、
各周波数帯域ＨＨ１，ＨＬ１，ＬＨ１，…，ＬＬをサブ
バンドと呼ぶこととする。

【００２１】図１は本実施形態の画像圧縮記録装置の基
本構成を示すブロック図である。

【００２２】図１において、１は原画像データ記憶部で
あり、圧縮処理前の本体画像データである原画像データ
を記憶する。２はＤＷＴ演算部であり、原画像データに
対しＤＷＴ演算を行う。３はＤＷＴ演算用記憶部であ
り、ＤＷＴ演算部２によりＤＷＴ演算された原画像デー
タを格納する。

【００２３】４はサムネイル用ＬＬ画像サイズ及びＤＷ
Ｔステップ数算出部であり、原画像データのサイズ（幅
と高さの画素数＝MainImgSizeと呼ぶこととする）か
ら、ＤＷＴ演算の途中で取り出すＬＬ画像である「サム
ネイル用ＬＬ画像(ThumbLLImg)」のサイズ(ThumbLLImgS
ize)を算出するとともに、このThumbLLImgを得るために
必要とされるＤＷＴ演算のステップ数(DwtTbStep)を算
出する。

【００２４】尚、MainImgSize及びThumbLLImgSizeが、
予め既知の場合には、ThumbLLImgSize及びDwtTbStepを
定数として不揮発性記憶部６に格納しておくことによ
り、サムネイル用ＬＬ画像サイズ及びＤＷＴステップ数
算出部４を省略することも可能である。

【００２５】５は画像縮小部であり、ThumbLLImgSizeが
サムネイルサイズ(ThumbSize)より大きい場合に、Thumb
Sizeへ縮小処理する。６は不揮発性記憶部であり、ＤＷ
Ｔ演算の後、エントロピ符号化された圧縮画像や、サム
ネイル画像を記憶する。尚、ThumbLLImgSize及びDwtTbS
tep等の定数を記憶する場合には不揮発性記憶部６に記
憶するが、これら定数が、それ以外の画像データと同一
の不揮発性記憶部に記憶されていなくても良い。７はエ
ントロピ符号化部であり、ＤＷＴ演算結果をエントロピ
符号化する。

【００２６】次に、本実施形態の画像圧縮記録装置で実
行される処理について、図２を用いて説明する。図２の
処理によって、ＤＷＴ演算途中結果を利用して効率的に
サムネイル画像を生成することができる。

【００２７】図２は本実施形態の画像圧縮記録装置で実
行される処理を示すフローチャートである。

【００２８】まず、ステップＳ１では、サムネイル用Ｌ
Ｌ画像サイズ及びＤＷＴステップ数算出部４は、MainIm
gSizeとThumbSizeとからThumbLLImgSizeを算出する。
尚、ThumbLLImgSize及びDwtTbStepが定数として不揮発
性記憶部６に記憶されている場合には、ステップＳ１は
省略される。

【００２９】ここで、ThumbLLImgSizeは、以下の２つの
式を満たす値のなかで最大のDwtTbStepを与えるサイズ
とする。

【００３０】 ThumbLLImgSize ＞＝ ThumbSize …（１） ThumbLLImgSize×２^DwtTbStep＝MainImgSize (DwtTbStep＝1,2,3…) …（２）また、ここで算出されるDwtTbStepを、サムネイル用Ｌ
Ｌ画像を得るためのＤＷＴステップ数とする。

【００３１】ステップＳ２では、カウンタｋを１で初期
化した後、ステップＳ３へと処理を進める。次に、ステ
ップＳ３では、ＤＷＴ演算部２は、原画像データに対し
ＤＷＴ演算を行い、ＤＷＴ演算結果をＤＷＴ演算用記憶
部３に格納する。Ｋ＝１の場合には、原画像データ記憶
部１に格納されている原画像データに対してＤＷＴ演算
を行うこととなり、ｋ！＝１の場合には、前ステップの
ＤＷＴ演算により得られたＬＬ画像データ（ＤＷＴ演算
用記憶部３に格納されている）に対して、ＤＷＴ演算を
行う。

【００３２】次に、ステップＳ４では、ｋとDwtTbStep
の値を比較して、現在のＬＬ画像がThumbLLImgSizeかど
うかを判定する。ｋ！＝DwtTbStepの場合（ステップＳ
４でＮＯ）、ステップＳ６へ進む。一方、ｋ＝＝DwtTbS
tepの場合（ステップＳ４でＹＥＳ）、現在のＤＷＴ演
算結果のＬＬ画像がThumbLLImgSizeの大きさとなってい
るはずなので、ステップＳ５に進み、ＤＷＴ演算用記憶
部３よりＬＬ画像を取り出す（ThumbLLImgとする）。ま
た、画像縮小部５は、ThumbLLImgをThumbSizeに縮小処
理してサムネイル画像(ThumbImg)を作成し、これを不揮
発性記憶部６に記憶した後、ステップＳ６へ進む。

【００３３】ステップＳ６では、予め定義された所定ス
テップ分だけＤＷＴ演算を行ったか否かを判定する。所
定ステップ分だけＤＷＴ演算を終了していない場合（ス
テップＳ６でＮＯ）、ステップＳ７に進み、カウンタｋ
の値を１インクリメントした後、再び、ステップＳ３に
戻る。一方、所定ステップ分だけＤＷＴ演算を終了した
場合（ステップＳ６でＹＥＳ）、ステップＳ８へ進む。

【００３４】次に、ステップＳ８では、ＤＷＴ演算用記
憶部３に記憶されているＤＷＴ演算結果をエントロピ符
号化部７がエントロピ符号化し、圧縮画像データとして
不揮発性記憶部６に記憶した後、処理を終了する。

【００３５】尚、本発明では説明を省略するが、必要に
応じて量子化部を設けて、エントロピ符号化に先立っ
て、ＤＷＴ演算結果の量子化を行うことにより、より高
い圧縮率の圧縮画像データを生成することもできる。

【００３６】次に、上記画像圧縮記録装置を、デジタル
カメラに適用した場合の構成について、図３を用いて説
明する。

【００３７】図３は本発明の実施形態のデジタルカメラ
の構成を示すブロック図である。

【００３８】図３において、３０１はデジタルカメラ本
体であり、基本的には、一般的なデジタルカメラとほぼ
同様の構成であるが、特徴的な部分としては、撮影され
た画像データを圧縮記録する際、ＤＷＴ演算回路３０２
によりＤＷＴ演算を行い、ＤＷＴ演算結果をエントロピ
符号化回路３１５によりエントロピ符号化した後、メモ
リカード３０３に記録する。

【００３９】以下、各構成の詳細について説明する。

【００４０】３０４は、デジタルカメラ３０１全体のシ
ステム制御を行うシステム制御部であり、内蔵されるＣ
ＰＵ（不図示）が不揮発性記憶手段であるＳＲＡＭ３０
５に記憶されているシステム制御プログラムをロードし
て実行することにより稼動する。３０６はシャッタース
イッチであり、利用者がシャッタースイッチ３０６を押
すことにより、デジタルカメラ３０１に対して撮影記録
動作を行うよう指示し、本デジタルカメラ３０１はこの
指示を受けて、一連の撮影記録動作を行う。

【００４１】３０７は撮影部材制御部であり、シャッタ
ースイッチ３０６が押された後、システム制御部３０４
からの指示を受けて、撮影部材３０８を制御して、撮影
動作を行う。

【００４２】３０８は撮影部材であり、不図示の撮影レ
ンズ、シャッター、撮像素子（ＣＣＤ）、また、これら
の動作タイミングパルスを発生するタイミングジェネレ
ータ等から構成される。

【００４３】３０９はＡ／Ｄ変換器であり、ＣＣＤに撮
像されたアナログ画像データをデジタル画像データに変
換する。Ａ／Ｄ変換器３０９により出力された画像デー
タは、不図示のメモリ制御部により、ＤＲＡＭ３１０へ
と転送される。ここで、画像データは、不図示の画像処
理回路によって画素補間処理、ゲイン調整処理等が施さ
れた後、ＤＲＡＭ３１０へと転送されるのが好ましい。

【００４４】以下、ＤＲＡＭ３１０へと転送された画像
データを「本体原画像データ、または単に、原画像デー
タ」と呼ぶこととする。

【００４５】３０２はＤＷＴ演算回路であり、ＤＲＡＭ
３１０に格納されている本体原画像データに対してＤＷ
Ｔ演算を施し、ＤＷＴ演算結果を再びＤＲＡＭ３１０へ
と格納する。本実施形態においては、ＤＷＴ演算結果を
ＤＲＡＭ３１０へと記憶することとするが、これに限定
されない。例えば、ＤＷＴ演算回路３０２が自身のワー
キングメモリを有し、このワーキングメモリを使用して
ＤＷＴ演算結果を保持することにより、記憶保持の速度
を向上させることも本発明の実施形態として実現可能で
ある。

【００４６】３１２は画像縮小回路であり、ＤＲＡＭ３
１０上に存在する画像データのサイズを縮小した画像を
生成する。これは、例えば、ＤＳＰ等の専用ハードウェ
アにより実現することもできる。３１３は内部バスであ
り、本デジタルカメラ３０１を構成する各構成要素間で
の制御コマンドやデータの送受信媒体として動作する。

【００４７】３１４はメモリカードインタフェース（Ｉ
／Ｆ）であり、着脱可能なメモリカード３０３と端子に
より接続され、メモリカード３０３と内部バス３１３と
データ接続する。３１５はエントロピ符号化回路であ
り、ＤＷＴ演算結果に対してエントロピ符号化を行う。

【００４８】また、図３には図示されないその他の構成
として、現在一般的なデジタルカメラと同様に、画像表
示用メモリ、ＬＣＤ等の画像表示部、本デジタルカメラ
３０１に電源を供給するための電源ユニット、エントロ
ピ符号化に先立ってＤＷＴ演算結果に量子化を施す量子
化回路等も構成として含まれているものとする。

【００４９】以上の構成において、本実施形態のデジタ
ルカメラ３０１は、利用者により、シャッタースイッチ
３０６が押されると、撮影記録動作を行い、結果として
得られるＤＷＴ圧縮画像データ及びサムネイル画像デー
タをメモリカード３０３に記憶する画像圧縮記録処理を
行う。この画像圧縮記録処理について、図４を用いて説
明する。

【００５０】図４は本実施形態のデジタルカメラにおけ
る画像圧縮記録処理を示すフローチャートである。

【００５１】利用者が、シャッタースイッチ３０６を押
すと、システム制御部３０４はこれを検知して、ステッ
プＳ１０１より処理を開始する。

【００５２】ステップＳ１０１では、本実施形態におけ
るデジタルカメラ３０１は撮影動作を行う。より具体的
には、撮影部材制御部３０７が撮影部材３０８を制御し
て、露光調整、測距調整等を行った後、シャッターを開
閉し、ＣＣＤに撮像する。撮像されたＣＣＤのアナログ
画像データは、Ａ／Ｄ変換器３０９を介してデジタル画
像データに変換された後、ゲイン調整、画素補間などの
処理を行った後、原画像データとしてＤＲＡＭ３１０に
書きこまれる。

【００５３】尚、このような一連の撮影動作は、現在一
般的なデジタルカメラにおける撮影動作となんら変わり
ないものである。尚、簡単のため、本実施形態において
原画像データは、幅８００画素、高さ６００画素の１プ
レーン白黒データであるものとするが、もちろんこの限
りではない。

【００５４】ここで、ＤＲＡＭ３１０のメモリマップに
ついて、図５を用いて説明する。

【００５５】図５は本実施形態のＤＲＡＭのメモリマッ
プを示す図である。

【００５６】５０１は原画像データ格納領域であり、原
画像データを格納する。５０２はＤＷＴ演算結果格納領
域であり、ＤＷＴ演算回路３０２から出力されるＤＷＴ
演算結果を格納する。５０３はカウンタ変数ｋ格納領域
であり、カウンタｋの値を格納する。それ以外の各種デ
ータは、他データ格納領域５０４に格納される。

【００５７】再度、図４の説明に戻る。

【００５８】次に、ステップＳ１０２では、カウンタ変
数ｋ格納領域５０３に格納されているカウンタ変数ｋを
‘１’で初期化する。ｋは、ＤＷＴ演算のステップ数を
示す変数である。

【００５９】次に、ステップＳ１０３では、ＬＬ（ｋ−
１）データをＤＷＴ演算回路３０２へと読み込む。ＬＬ
（ｋ−１）データは、ｋ＝１の場合には原画像データを
示すものとし、ｋ＞＝２の場合には、前段のＤＷＴ演算
結果として得られるＬＬ画像（ＤＷＴ演算結果格納領域
５０２に格納されている）を示すものとする。

【００６０】次に、ステップＳ１０４において、ＤＷＴ
演算回路３０２は、読み込んだＬＬ（ｋ−１）データに
対してＤＷＴ演算を１ステップ行い、ＨＬ（ｋ）、ＬＨ
（ｋ）、ＨＨ（ｋ）、及びＬＬ（ｋ）の各データを出力
する。

【００６１】ここで、ＤＷＴ演算によって得られるデー
タの構成について、図６を用いて説明する。

【００６２】図６は本発明の実施形態のＤＷＴ演算によ
って得られるデータの構成を示す図である。

【００６３】図６では、各ステップにおけるＤＷＴ演算
紹果（DWTImg（ｋ））のデータを模式的に示している。
この図によれば、ｋ＝２の場合には、ステップＳ１０３
で、DWTImg（１）におけるＬＬ（１）データをＤＷＴ演
算回路３０２へと読み込み、ステップＳ１０４におい
て、ＬＬ（１）データに対してＤＷＴ演算を行い、ＨＬ
（２），ＬＨ（２），ＨＨ（２），ＬＬ（２）のデータ
を出力する。

【００６４】再度、図４の説明に戻る。

【００６５】ステップＳ１０５では、ＤＷＴ演算結果で
あるＨＬ（ｋ），ＬＨ（ｋ），ＨＨ（ｋ），ＬＬ（ｋ）
のデータをＤＷＴ演算結果格納領域５０２に格納する。
格納する場合には、DWTImg（１）におけるＬＬ（１）の
データを、ＨＬ（２），ＬＨ（２），ＨＨ（２），ＬＬ
（２）のデータで更新することとなり、結果としてDWTI
mg（２）のデータが得られる。

【００６６】ステップＳ１０６では、ｋの値がDwtTbSte
pであるどうかを判定する。本実施形態においては、Thu
mbImgSizeが、幅１６０画素、高さ１２０画素であるも
のとする。このサイズは、昨今デジタルカメラ用の画像
フォーマットとして提唱されているＤＣＦフォーマット
のサムネイル画像サイズに相当するものであり、本発明
の好ましい実施形態である。この場合、ThumbImgSizeが
幅１６０画素、高さ１２０画素であるため、（１）式お
よび（２）式より、 ThumbLLImgSize＝幅２００画素，高さ１５０画素 DwtTbStep＝２と計算される。

【００６７】尚、本実施形態においては、これらThumbI
mgSize，ThumbLLImgSize，DwtTbStepの各値が予め不揮
発性記憶手段であるＳＲＡＭ３０５に格納されているも
のとする。

【００６８】よって、ステップＳ１０６では、ｋ＝２で
あるかどうかを判定することとなる。

【００６９】ｋ！＝２の場合（ステップＳ１０６でＮ
Ｏ）、ステップＳ１０８へ進む。一方、ｋ＝２の場合
（ステップＳ１０６でＹＥＳ）、ステップＳ１０７へ進
む。

【００７０】ステップＳ１０７では、画像縮小回路３０
３が、ＬＬ（２）データをＤＷＴ演算結果格納領域５０
２より読み込んで、画像サイズをThumbLLImgSizeからTh
umbImgSizeへと縮小処理し、その結果をThumbImgとして
メモリカード３０３に格納する。

【００７１】本実施形態においては、 ThumbLLImgSize＝幅２００，高さ１５０ ThumImgSize＝幅１６０，高さ１２０であり、サイズに大きな違いはないため、画像縮小回路
３０２によりダウンサンプリングに先立って適用される
ローパスフィルタ処理は、適用範囲の狭いローパスフィ
ルタ処理でも十分に画質を保つことができ、演算回数の
少ない縮小処理を行える。

【００７２】尚、本実施形態では詳しく述べないが、現
在一般的なデジタルカメラと同様に、生成されたサムネ
イル画像データを記録する際、ＪＰＥＧ方式などの圧縮
方式により圧縮処理した後、メモリカード３０３へと記
録するのが好ましい。

【００７３】次に、ステップＳ１０８では、予め予定さ
れたＤＷＴ演算処理ステップ数を全段終了したかどうか
を判定する。本実施形態においては、３ステップのＤＷ
Ｔ演算を行うものとするため、ｋ＝３であるかどうかを
判定する。

【００７４】ｋ！＝３の場合（ステップＳ１０８でＮ
Ｏ）、ステップＳ１０９に進み、カウンタｋを１インク
リメントした後、再び、ステップＳ１０３へ戻る。一
方、ｋ＝３の場合（ステップＳ８でＹＥＳ）、ステップ
Ｓ１０へ進む。

【００７５】このとき、ＤＷＴ演算結果格納領域５０２
のデータは、図６のDWTImg（３）である。尚、図６にお
いて、各周波数成分の並び順や、データの長さは、本発
明において重要ではなく、ＪＰＥＧ２０００規格などで
定められるフォーマットで構わない。

【００７６】次に、ステップＳ１１０では、エントロピ
符号化回路３１５がＤＷＴ演算結果格納領域５０２に格
納されているDWTImg（３）のデータを読み込んで、エン
トロピ符号化し、メモリカード３０３へと記録した後、
処理を終了する。

【００７７】一般に、原画像データに縮小処理を施す場
合には、間引き処理に先立って、原画像データに対して
ローパスフィルタ処理を施し、高周波成分を減じておく
必要がある。これを行わないと、高周波成分の領域に折
り返し歪などが発生し、良好な縮小処理結果は得られな
い。そして、良好な縮小処理結果を得るためのローパス
フィルタ処理は、縮小の比率が大きいほど、強くかける
必要があり、この処理には非常に多くの演算回数を必要
としていた。このような状況に対し、本実施形態によれ
ば、ＤＷＴ演算により得られるＬＬ画像データを用い
て、縮小画像をえ得るための縮小処理を行うことによ
り、少ない演算量で良好な画質の縮小画像データを得る
ことができる。

【００７８】上記実施形態では、デジタルカメラを例に
して説明したが、デジタルビデオカメラ等の他の装置や
端末上で画像圧縮データ及びサムネイル画像データを管
理する画像データベースを実現するハードウェアあるい
はソフトウェアに適用することも可能である。

【００７９】尚、本発明は、複数の機器（例えばホスト
コンピュータ、インタフェース機器、リーダ、プリンタ
など）から構成されるシステムに適用しても、一つの機
器からなる装置（例えば、複写機、ファクシミリ装置な
ど）に適用してもよい。

【００８０】また、本発明の目的は、前述した実施形態
の機能を実現するソフトウェアのプログラムコードを記
録した記憶媒体を、システムあるいは装置に供給し、そ
のシステムあるいは装置のコンピュータ（またはＣＰＵ
やＭＰＵ）が記憶媒体に格納されたプログラムコードを
読出し実行することによっても、達成されることは言う
までもない。

【００８１】この場合、記憶媒体から読出されたプログ
ラムコード自体が前述した実施形態の機能を実現するこ
とになり、そのプログラムコードを記憶した記憶媒体は
本発明を構成することになる。

【００８２】プログラムコードを供給するための記憶媒
体としては、例えば、フロッピディスク、ハードディス
ク、光ディスク、光磁気ディスク、ＣＤ−ＲＯＭ、ＣＤ
−Ｒ、磁気テープ、不揮発性のメモリカード、ＲＯＭな
どを用いることができる。

【００８３】また、コンピュータが読出したプログラム
コードを実行することにより、前述した実施形態の機能
が実現されるだけでなく、そのプログラムコードの指示
に基づき、コンピュータ上で稼働しているＯＳ（オペレ
ーティングシステム）などが実際の処理の一部または全
部を行い、その処理によって前述した実施形態の機能が
実現される場合も含まれることは言うまでもない。

【００８４】更に、記憶媒体から読出されたプログラム
コードが、コンピュータに挿入された機能拡張ボードや
コンピュータに接続された機能拡張ユニットに備わるメ
モリに書込まれた後、そのプログラムコードの指示に基
づき、その機能拡張ボードや機能拡張ユニットに備わる
ＣＰＵなどが実際の処理の一部または全部を行い、その
処理によって前述した実施形態の機能が実現される場合
も含まれることは言うまでもない。

【００８５】本発明を上記記憶媒体に適用する場合、そ
の記憶媒体には、先に説明した図２、図４に示すフロー
チャートに対応するプログラムコードが格納されること
になる。

【００８６】

【発明の効果】以上説明したように、本発明によれば、
原画像から縮小画像を生成する際のトータルの演算処理
コストを低減できる画像処理装置及びその方法、コンピ
ュータ可読メモリを提供できる。

【図面の簡単な説明】

【図１】本実施形態の画像圧縮記録装置の基本構成を示
すブロック図である。

【図２】本実施形態の画像圧縮記録装置で実行される処
理を示すフローチャートである。

【図３】本発明の実施形態のデジタルカメラの構成を示
すブロック図である。

【図４】本実施形態のデジタルカメラにおける画像圧縮
記録処理を示すフローチャートである。

【図５】本実施形態のＤＲＡＭのメモリマップを示す図
である。

【図６】本発明の実施形態のＤＷＴ演算によって得られ
るデータの構成を示す図である。

【図７】ＪＰＥＧ２０００方式のＤＷＴ演算処理の様子
を示す図である。

【図８】入力された多値画像信号が異なる周波数帯域に
分割された様子を示す図である。

【符号の説明】

３０１デジタルカメラ３０３メモリカード３０４システム制御部３０５ＳＲＡＭ３０６シャッタースイッチ３０７撮像部材制御部３０８撮像部材３０９Ａ／Ｄ変換器３１０ＤＲＡＭ３１１ＤＷＴ演算回路３１２画像縮小回路３１３内部バス３１４メモリカードインタフェース３１５エントロピ符号化

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁷ 識別記号ＦＩテーマコート゛(参考） // Ｈ０４Ｎ 101:00 Ｈ０４Ｎ 7/133 ＺＦターム(参考） 5B057 CD05 CG05 CH08 5C022 AA13 AC03 AC12 AC42 AC69 CA00 5C023 AA02 AA14 AA37 CA01 DA08 5C059 KK26 KK38 MA00 MA24 MA32 MA41 MC11 MC38 ME01 PP01 RC31 SS15 UA02 UA05 UA37 UA39 5C076 AA22 BA03 BA06 BB40

Claims

【特許請求の範囲】

【請求項１】入力された原画像データの圧縮画像デー
タと、前記原画像データの縮小画像データを生成し管理
する画像処理装置であって、前記原画像データに複数回のＤＷＴ演算ステップを有す
るＤＷＴ演算を施して圧縮する圧縮手段と、前記ＤＷＴ演算の所定のＤＷＴ演算ステップ数で得られ
る画像データを縮小する縮小手段と、前記圧縮手段で圧縮された圧縮画像データ、前記縮小手
段で縮小された縮小画像データを記憶する記憶手段とを
備えることを特徴とする画像処理装置。
【請求項２】前記所定のＤＷＴ演算ステップで得られ
る画像データは、前記ＤＷＴ演算によって生成されるＬ
Ｌ画像データであることを特徴とする請求項１に記載の
画像処理装置。
【請求項３】前記縮小手段は、所定サイズ以上で、か
つ前記原画像データのサイズを２のべき乗で除算したサ
イズの内の最小サイズを算出する算出手段とを備えるこ
とを特徴とする請求項２に記載の画像処理装置。
【請求項４】前記算出手段は、更に、前記所定のＤＷ
Ｔ演算ステップ数を算出することを特徴とする請求項３
に記載の画像処理装置。
【請求項５】前記最小サイズは、不揮発性記憶部に予
め記憶されていることを特徴とする請求項３に記載の画
像処理装置。
【請求項６】前記所定のＤＷＴ演算ステップ数は、不
揮発性記憶部に予め記憶されていることを特徴とする請
求項４に記載の画像処理装置。
【請求項７】入力された原画像データの圧縮画像デー
タと、前記原画像データの縮小画像データを生成し管理
する画像処理方法であって、前記原画像データに複数回のＤＷＴ演算ステップを有す
るＤＷＴ演算を施して圧縮する圧縮工程と、前記ＤＷＴ演算の所定のＤＷＴ演算ステップ数で得られ
る画像データを縮小する縮小工程と、前記圧縮工程で圧縮された圧縮画像データ、前記縮小工
程で縮小された縮小画像データを記憶媒体に記憶する記
憶工程とを備えることを特徴とする画像処理方法。
【請求項８】前記所定のＤＷＴ演算ステップで得られ
る画像データは、前記ＤＷＴ演算によって生成されるＬ
Ｌ画像データであることを特徴とする請求項７に記載の
画像処理方法。
【請求項９】前記縮小工程は、所定サイズ以上で、か
つ前記原画像データのサイズを２のべき乗で除算したサ
イズの内の最小サイズを算出する算出工程とを備えるこ
とを特徴とする請求項８に記載の画像処理方法。
【請求項１０】前記算出工程は、更に、前記所定のＤ
ＷＴ演算ステップ数を算出することを特徴とする請求項
９に記載の画像処理方法。
【請求項１１】前記最小サイズは、不揮発性記憶部に
予め記憶されていることを特徴とする請求項９に記載の
画像処理方法。
【請求項１２】前記所定のＤＷＴ演算ステップ数は、
不揮発性記憶部に予め記憶されていることを特徴とする
請求項１０に記載の画像処理方法。
【請求項１３】入力された原画像データの圧縮画像デ
ータと、前記原画像データの縮小画像データを生成し管
理する画像処理のプログラムコードが格納されたコンピ
ュータ可読メモリであって、前記原画像データに複数回のＤＷＴ演算ステップを有す
るＤＷＴ演算を施して圧縮する圧縮工程のプログラムコ
ードと、前記ＤＷＴ演算の所定のＤＷＴ演算ステップ数で得られ
る画像データを縮小する縮小工程のプログラムコード
と、前記圧縮工程で圧縮された圧縮画像データ、前記縮小工
程で縮小された縮小画像データを記憶媒体に記憶する記
憶工程のプログラムコードとを備えることを特徴とする
コンピュータ可読メモリ。