JP3795960B2

JP3795960B2 - Image display device

Info

Publication number: JP3795960B2
Application number: JP18920096A
Authority: JP
Inventors: 兼一木戸
Original assignee: Sanyo Electric Co Ltd
Current assignee: Sanyo Electric Co Ltd
Priority date: 1996-07-18
Filing date: 1996-07-18
Publication date: 2006-07-12
Anticipated expiration: 2016-07-18
Also published as: JPH1032818A

Description

【０００１】
【産業上の利用分野】
この発明は画像表示装置に関し、特にたとえば電子スチルカメラに適用され、縦方向および横方向の各々に複数のＤＣＴ係数を有するＤＣＴブロックによって形成される画像データにＩＤＣＴ変換を施す、画像表示装置に関する。
【０００２】
【従来の技術】
従来のこの種の画像表示装置では、原画像の符号化データを伸長して原画像よりも少ない画素数をもつ小型ＬＣＤ表示装置に表示するとき、符号データをハフマン復号化および逆量子化し、全ての逆量子化データをＩＤＣＴ変換し、そしてこれによって生成された伸長画像データのうち小型ＬＣＤ表示装置に表示しない画素データを間引いていた。
【０００３】
【発明が解決しようとする課題】
しかし、これでは表示しない画素データまでも生成するため、処理に時間がかかるという問題があった。
それゆえに、この発明の主たる目的は、画像を表示する処理に要する時間を短縮することができる、画像表示装置を提供することである。
【０００４】
【課題を解決するための手段】
この発明に従う画像表示装置は、互いに直交する第１方向および第２方向の各々に複数のＤＣＴ係数を有するＤＣＴブロックによって形成される画像データにＩＤＣＴ変換を施す画像表示装置において、ＤＣＴブロックを形成する複数のＤＣＴ係数の全てに第２方向の１次元ＩＤＣＴ変換を施して、ＤＣＴブロックを形成しかつ第１方向に延びる特定ＤＣＴ係数列に属する複数のＤＣＴ係数にそれぞれ対応する複数の第１ＩＤＣＴ変換結果のみを生成する第１変換手段、および第１変換手段によって生成された複数の第１ＩＤＣＴ変換結果の全てに第１方向の１次元ＩＤＣＴ変換を施して、特定ＤＣＴ係数列に属する特定ＤＣＴ係数に対応する第２ＩＤＣＴ変換結果のみを生成する第２変換手段を備え、第１方向は縦方向および横方向の一方であり、第２方向は縦方向および横方向の他方であり、特定ＤＣＴ係数列は第２方向において偶数番目および奇数番目の一方に存在し、特定ＤＣＴ係数は第１方向において偶数番目および奇数番目の一方に存在することを特徴とする。
【０００５】
【作用】
画像データは、互いに直交する第１方向および第２方向の各々に複数のＤＣＴ係数を有するＤＣＴブロックによって形成される。このような画像データに基づく画像を表示するとき、第１変換手段は、ＤＣＴブロックを形成する複数のＤＣＴ係数の全てに第２方向の１次元ＩＤＣＴ変換を施して、ＤＣＴブロックを形成しかつ第１方向に延びる特定ＤＣＴ係数列に属する複数のＤＣＴ係数にそれぞれ対応する複数の第１ＩＤＣＴ変換結果のみを生成する。また、第２変換手段は、第１変換手段によって生成された複数の第１ＩＤＣＴ変換結果の全てに第１方向の１次元ＩＤＣＴ変換を施して、特定ＤＣＴ係数列に属する特定ＤＣＴ係数に対応する第２ＩＤＣＴ変換結果のみを生成する。ここで、第１方向は縦方向および横方向の一方であり、第２方向は縦方向および横方向の他方である。また、特定ＤＣＴ係数列は第２方向において偶数番目および奇数番目の一方に存在し、特定ＤＣＴ係数は第１方向において偶数番目および奇数番目の一方に存在する。
【０００６】
【発明の効果】
この発明によれば、画像を表示するのに要する時間を短縮することができる。
【０００７】
【実施例】
図１を参照して、この実施例のディジタルスチルカメラ１０は映像信号処理回路１２を含み、画素数が縦×横＝４８０×６４０画素のＣＣＤ(Charge Coupled Device) １１から出力されたＲＧＢデータが、これによってＹＵＶデータに変換される。原理的にはＲＧＢデータのままでも画像圧縮は可能であるが、ＹＵＶデータに変換しＵＶデータを大きく圧縮することで、大きな圧縮率と高い画質で再生することができるため、まず始めに数１に従ってＹＵＶデータに変換される。映像信号処理回路１２ではさらに、ＵＶデータが水平方向および垂直方向に１／２に間引かれる。これは、人間の目が輝度の変化には敏感であるが色の変化には比較的鈍感であるという特性を利用したものである。
【０００８】
【数１】
Ｙ＝０．２９９０・Ｒ＋０．５８７０・Ｇ＋０．１１４０・Ｂ
Ｕ＝−０．１６８４・Ｒ−０．３３１６・Ｇ＋０．５０００・Ｂ
Ｖ＝０．５０００・Ｒ−０．４１８７・Ｇ−０．０８１３・Ｂ
間引き処理がなされたＹＵＶデータは、ＤＲＡＭ１４に一旦格納された後、ＣＰＵ２２で縦方向×横方向＝８×８画素の画素ブロック単位でＤＣＴ変換され、ＤＣＴ変換係数が量子化され、そして量子化データがハフマン符号化される。このようなＤＣＴ変換からハフマン符号化までのプロセス（ベースラインプロセス）によって得られた圧縮画像データがフラッシュメモリ２４に格納される。
【０００９】
伸長時は、フラッシュメモリ２４からその圧縮画像データが読み出され、ＣＰＵ２２によって圧縮時と逆の処理がかけられる。すなわち、圧縮画像データがハフマン復号化され、復号データが逆量子化され、そして逆量子化データが８×８画素のブロック単位でＩＤＣＴ変換される。このようにして、圧縮される前のＹＵＶデータとほぼ同じデータが生成される。このＹＵＶデータは１フィールドずつ生成され、ＶＲＡＭ１６を介して、映像信号処理回路１８で数２に従ってＲＧＢデータに戻される。
【００１０】
【数２】
Ｒ＝Ｙ＋１．４０２０・Ｖ
Ｇ＝Ｙ−０．３４４１・Ｕ−０．７１３９・Ｖ
Ｂ＝Ｙ＋１．７７１８・Ｕ−０．００１２・Ｖ
ＲＧＢデータはその後、ＣＣＤの画素数よりも少ない縦×横＝２２０×２７９画素のＬＣＤ表示装置２０から出力される。
【００１１】
ＣＰＵ２２は、１フィールド分の圧縮画像データが与えられる毎に図２に示すフローを開始し、その圧縮画像データに含まれる８×８画素の画素ブロック単位で伸長処理を行う。すなわち、１フィールド分の圧縮画像データが入力されると、ステップＳ１でそのデータをハフマン復号化し、次にステップＳ３で復号データを逆量子化する。この逆量子化データには複数ＤＣＴ係数ブロックが含まれ、それぞれのＤＣＴ係数ブロックには図３に示すようなＤＣＴ係数ｙ₀₀〜ｙ₇₇が含まれる。なお、それぞれのＤＣＴ係数に付された２桁の係数のうち左側は横方向の位置を示し、右側は縦方向の位置を示す。
【００１２】
ステップＳ５以降ではこのＤＣＴブロック毎にＩＤＣＴ変換を行い、画素データすなわち伸長画像データを生成する。すなわち、ステップＳ５でまずｙ₀₀〜ｙ₀₇に対して１次元ＩＤＣＴ変換を行い、ステップＳ７でＩＤＣＴ変換を８回行ったかどうか判断する。このときはまだ８回もＩＤＣＴ変換を行っていないので、再びステップＳ５に戻る。そして今度はＤＣＴ係数ｙ₁₀〜ｙ₁₇についてＩＤＣＴ変換を行い、ステップＳ７に移行する。このようにしてステップＳ５およびＳ７のループを８回繰り返してＤＣＴ係数ｙ₀₀〜ｙ₀₇からｙ₇₀〜ｙ₇₇のそれぞれについて１次元ＩＤＣＴ変換を行う。これによって、図４に示すようなＩＤＣＴ変換結果が得られる。
【００１３】
この処理を以下で詳しく説明する。ＤＣＴ係数をｙ_n0，ｙ_n1，ｙ_n2，ｙ_n3，ｙ_n4，ｙ_n5，ｙ_n6およびｙ_n7（ｎ＝０〜７）とし、変数ｔ₁₀，ｔ₁₁，ｔ₁₂およびｔ₁₃は、右側の係数が０および偶数のＤＣＴ係数ｙ_n0，ｙ_n2，ｙ_n4およびｙ_n6に基づいて、数３〜数５に従って求められる。
【００１４】
【数３】
ｚ₁＝（ｚ₂＋ｚ₃）・√２・ｃ₆
ｚ₂＝ｙ_n2
ｚ₃＝ｙ_n6
【００１５】
【数４】
ｔ₀＝ｙ_n0＋ｙ_n4
ｔ₁＝ｙ_n0−ｙ_n4
ｔ₂＝ｚ₁＋ｚ₃・√２・（ｃ₂＋ｃ₆）
ｔ₃＝ｚ₁＋ｚ₂・√２・（ｃ₂−ｃ₆）
【００１６】
【数５】
ｔ₁₀＝ｔ₀＋ｔ₃
ｔ₁₁＝ｔ₁＋ｔ₂
ｔ₁₂＝ｔ₁−ｔ₂
ｔ₁₃＝ｔ₀−ｔ₃
すなわち、まずＤＣＴ係数ｙ_n2およびｙ_n6と基底ベクトルｃ₆とに基づいて変数ｚ₁〜ｚ₃が求められ、次にＤＣＴ係数ｙ_n0およびｙ_n4と変数ｚ₁〜ｚ₃と基底ベクトルｃ₂およびｃ₆とを用いて変数ｔ₀〜ｔ₃が求められ、そして、この変数ｔ₀〜ｔ₃を用いて変数ｔ₁₀〜ｔ₁₃が求められる。
【００１７】
また、右側の係数が奇数のＤＣＴ係数ｙ_n1，ｙ_n3，ｙ_n5およびｙ_n7に基づいて、数６〜数１１に従ってｔ₀″〜ｔ₃″が求められる。
【００１８】
【数６】
ｔ₀＝ｙ_n7
ｔ₁＝ｙ_n5
ｔ₂＝ｙ_n3
ｔ₃＝ｙ_n1
【００１９】
【数７】
ｚ₁＝ｔ₀＋ｔ₃
ｚ₂＝ｔ₁＋ｔ₂
ｚ₃＝ｔ₀＋ｔ₂
ｚ₄＝ｔ₁＋ｔ₃
ｚ₅＝（ｚ₃＋ｚ₄）・√２・ｃ₃
【００２０】
【数８】
ｔ₀′＝ｔ₀・√２・（−ｃ₁＋ｃ₃＋ｃ₅−ｃ₇）
ｔ₁′＝ｔ₁・√２・（ｃ₁＋ｃ₃−ｃ₅＋ｃ₇）
ｔ₂′＝ｔ₂・√２・（ｃ₁＋ｃ₃＋ｃ₅−ｃ₇）
ｔ₃′＝ｔ₃・√２・（ｃ₁＋ｃ₃−ｃ₅−ｃ₇）
【００２１】
【数９】
ｚ₁′＝ｚ₁・√２・（ｃ₇−ｃ₃）
ｚ₂′＝ｚ₂・√２・（−ｃ₁−ｃ₃）
ｚ₃′＝ｚ₃・√２・（−ｃ₃−ｃ₅）
ｚ₄′＝ｚ₄・√２・（ｃ₅−ｃ₃）
【００２２】
【数１０】
ｚ₃″＝ｚ₃′＋ｚ₅
ｚ₄″＝ｚ₄′＋ｚ₅
【００２３】
【数１１】
ｔ₀″＝ｔ₀′＋ｚ₁′＋ｚ₃″
ｔ₁″＝ｔ₁′＋ｚ₂′＋ｚ₄″
ｔ₂″＝ｔ₂′＋ｚ₂′＋ｚ₃″
ｔ₃″＝ｔ₃′＋ｚ₁′＋ｚ₄″
すなわち、まず変数ｔ₀〜ｔ₃が定義され、これに基づいて変数ｚ₁〜ｚ₅が求められる。続いて、変数ｔ₀〜ｔ₃と基底ベクトルｃ₁，ｃ₃，ｃ₅およびｃ₇を用いて変数ｔ₀′〜ｔ₃′が求められる。その後、変数ｚ₁〜ｚ₄と基底ベクトルｃ₁，ｃ₃，ｃ₅およびｃ₇とを用いて変数ｚ₁′〜ｚ₄′が求められ、変数ｚ₃′およびｚ₄′と変数ｚ₅′とに基づいて変数ｚ₃″およびｚ₄″が求められる。そして、変数ｔ₀′〜ｔ₃′とｚ₁′およびｚ₂′とｚ₃″およびｚ₄″とに基づいて変数ｔ₀″〜ｔ₃″が求められる。
【００２４】
ただし、数３〜数５において用いられる変数ｚ₁〜ｚ₃およびｔ₀〜ｔ₃と数６〜数１１で用いられる変数ｚ₁〜ｚ₅およびｔ₀〜ｔ₃とは互いに無関係である。また、基底ベクトルｃ₁，ｃ₃，ｃ₅およびｃ₇はＤＣＴ変換に用いられる基底ベクトルであり、数１２で表される。なお、ＤＣＴ変換のアルゴリズムについては、１９９３年１２月２１日付で公表された“ＭＰＥＧＶｉｄｅｏ技術”（片山泰男（株）グラフィックス・コミュニケーション・ラボラトリーズ）を参照されたい。
【００２５】
【数１２】
ｃ_m＝√２ cos（ｍπ／１６）
このようにして求められた変数ｔ₁₀〜ｔ₁₃とｔ₀″〜ｔ₃″とに基づいて数１３に示す１次元ＩＤＣＴ変換結果ｘ_n0′，ｘ_n2′，ｘ_n4′およびｘ_n6′が求められる。
【００２６】
【数１３】
ｘ_n0′＝ｔ₁₀＋ｔ₃″
ｘ_n2′＝ｔ₁₂＋ｔ₁″
ｘ_n4′＝ｔ₁₃−ｔ₀″
ｘ_n6′＝ｔ₁₁−ｔ₂″
なお、１次元ＩＤＣＴ変換結果ｘ_n1′，ｘ_n3′，ｘ_n5′およびｘ_n7′は数１４に従って求められるが、この実施例ではその計算が省かれる。
【００２７】
【数１４】
ｘ_n1′＝ｔ₁₁＋ｔ₂″
ｘ_n3′＝ｔ₁₃＋ｔ₀″
ｘ_n5′＝ｔ₁₂−ｔ₁″
ｘ_n7′＝ｔ₁₀−ｔ₃″
この計算を図２のステップＳ５およびＳ７で８回すなわちｎ＝０からｎ＝７まで繰り返すことによって、図４に示すＩＤＣＴ変換結果が求められる。
【００２８】
ステップＳ９およびＳ１１では、図４に示すＩＤＣＴ変換結果をさらに水平方向に対して４回ＩＤＣＴ変換し、図５に示す変換結果ｘ₀₀〜ｘ₆₀からｘ₀₆〜ｘ₆₆のそれぞれを求める。このときの計算方法は数３〜数１３とほぼ同様である。
すなわち、ステップＳ５およびＳ７におけるＩＤＣＴ変換の結果をｘ_0n′，ｘ_1n′，ｘ_2n′，ｘ_3n′，ｘ_4n′，ｘ_5n′，ｘ_6n′およびｘ_7n′（ｎ＝０，２，４，６）とすると、変数ｔ₁₀〜ｔ₁₃が数１５〜数１７に従って求められる。数１５はｚ₂がｘ_2n′と定義され、ｚ₃がｚ_6n′と定義される点を除き、数３と同じである。また、数１６はｔ₀がｘ_0n′＋ｘ_4n′と定義され、ｔ₁がｘ_0n′−ｘ_4n′と定義される点を除き、数４と同じである。
【００２９】
【数１５】
ｚ₁＝（ｚ₂＋ｚ₃）・√２・ｃ₆
ｚ₂＝ｘ_2n′
ｚ₃＝ｘ_6n′
【００３０】
【数１６】
ｔ₀＝ｘ_0n′＋ｘ_4n′
ｔ₁＝ｘ_0n′−ｘ_4n′
ｔ₂＝ｚ₁＋ｚ₃・√２・（ｃ₂＋ｃ₆）
ｔ₃＝ｚ₁＋ｚ₂・√２・（ｃ₂−ｃ₆）
【００３１】
【数１７】
ｔ₁₀＝ｔ₀＋ｔ₃
ｔ₁₁＝ｔ₁＋ｔ₂
ｔ₁₂＝ｔ₁−ｔ₂
ｔ₁₃＝ｔ₀−ｔ₃
また、変数ｔ₀″〜ｔ₃″が数１８〜数２３に従って求められる。
【００３２】
【数１８】
ｔ₀＝ｘ_7n′
ｔ₁＝ｘ_5n′
ｔ₂＝ｘ_3n′
ｔ₃＝ｘ_1n′
【００３３】
【数１９】
ｚ₁＝ｔ₀＋ｔ₃
ｚ₂＝ｔ₁＋ｔ₂
ｚ₃＝ｔ₀＋ｔ₂
ｚ₄＝ｔ₁＋ｔ₃
ｚ₅＝（ｚ₃＋ｚ₄）・√２・ｃ₃
【００３４】
【数２０】
ｔ₀′＝ｔ₀・√２・（−ｃ₁＋ｃ₃＋ｃ₅−ｃ₇）
ｔ₁′＝ｔ₁・√２・（ｃ₁＋ｃ₃−ｃ₅＋ｃ₇）
ｔ₂′＝ｔ₂・√２・（ｃ₁＋ｃ₃＋ｃ₅−ｃ₇）
ｔ₃′＝ｔ₃・√２・（ｃ₁＋ｃ₃−ｃ₅−ｃ₇）
【００３５】
【数２１】
ｚ₁′＝ｚ₁・√２・（ｃ₇−ｃ₃）
ｚ₂′＝ｚ₂・√２・（−ｃ₁−ｃ₃）
ｚ₃′＝ｚ₃・√２・（−ｃ₃−ｃ₅）
ｚ₄′＝ｚ₄・√２・（ｃ₅−ｃ₃）
【００３６】
【数２２】
ｚ₃″＝ｚ₃′＋ｚ₅
ｚ₄″＝ｚ₄′＋ｚ₅
【００３７】
【数２３】
ｔ₀″＝ｔ₀′＋ｚ₁′＋ｚ₃″
ｔ₁″＝ｔ₁′＋ｚ₂′＋ｚ₄″
ｔ₂″＝ｔ₂′＋ｚ₂′＋ｚ₃″
ｔ₃″＝ｔ₃′＋ｚ₁′＋ｚ₄″
ただし、このとき変数ｔ₀〜ｔ₃のそれぞれは、数１８からわかるように、ｘ_7n′，ｘ_5n′，ｘ_3n′およびｘ_1n′と定義される。また、数１９〜数２３は数７〜数１１と同じである。
【００３８】
このようにして求められた変数ｔ₁₀〜ｔ₁₃とｔ₀″〜ｔ₃″に基づいて数２４に従ってＩＤＣＴ変換結果ｘ_0n，ｘ_2n，ｘ_4nおよびｘ_6nが求められる。なお、ＩＤＣＴ変換結果ｘ_1n，ｘ_3n，ｘ_5nおよびｘ_7nは数２５に従って求めることができるが、この実施例ではこの計算が省かれる。
【００３９】
【数２４】
ｘ_0n＝ｔ₁₀＋ｔ₃″
ｘ_2n＝ｔ₁₂＋ｔ₁″
ｘ_4n＝ｔ₁₃−ｔ₀″
ｘ_6n＝ｔ₁₁−ｔ₂″
【００４０】
【数２５】
ｘ_1n＝ｔ₁₁＋ｔ₂″
ｘ_3n＝ｔ₁₃＋ｔ₀″
ｘ_5n＝ｔ₁₂−ｔ₁″
ｘ_7n＝ｔ₁₀−ｔ₃″
以上の計算をｎ＝０，２，４および６のそれぞれについて、すなわち４回行うことによって、図５に示すＩＤＣＴ変換結果が求められる。そして、このＩＤＣＴ変換結果が画素データとして映像信号処理回路１８を介してＬＣＤ２０から出力される。
【００４１】
ステップＳ１１で“ＹＥＳ”と判断されると、つまり１つのＤＣＴブロックに対応する画素ブロックが求められると、ステップＳ１３で１フィールド分の逆量子化データに含まれる全てのＤＣＴブロックを処理したかどうか判断し、“ＮＯ”であればステップＳ５に戻るが、“ＹＥＳ”であれば処理を終了する。そして、次回の処理は次のフィールドの圧縮画像データが読み出されたときに開始される。
【００４２】
なお、伸長処理によって得られる画素数は原画像の１／２の２４０×３２０画素であるため、ＬＣＤ表示装置２０は、伸長画像データの一部を切り落として出力する。
この実施例によれば、図３に示す逆量子化データのＤＣＴブロックを縦方向および横方向にＩＤＣＴ変換することによって、図５に示すかつＬＣＤ２０と同じ数の画素データを得るようにしたため、伸長処理に要する時間を短縮することができる。
【００４３】
なお、この実施例では係数が０および偶数の画素データのみを求めることによって伸長画像データの画素数を原画像の１／２としたが、伸長画像データの画素数を１／２とするには係数が奇数の画素データのみを求めるようにしてもよいことはもちろんである。また、ＬＣＤ２０の画素数に従って求める画素データを変えることは上述の数１３，数１４，数２４および数２５から容易である。
【００４４】
さらに、この実施例ではまず縦方向にＩＤＣＴ変換し次に横方向にＩＤＣＴ変換するようにしたが、この順序を逆にしてもよいことはもちろんである。
【図面の簡単な説明】
【図１】この発明の一実施例を示すブロック図である。
【図２】図１実施例の動作の一部を示すフロー図である。
【図３】図１実施例の動作の一部を示す図解図である。
【図４】図１実施例の動作の一部を示す図解図である。
【図５】図１実施例の動作の一部を示す図解図である。
【符号の説明】
１０ …ディジタルスチルカメラ
２０ …ＬＣＤ
２２ …ＣＰＵ[0001]
[Industrial application fields]
The present invention relates to an image display device , and more particularly to an image display device that is applied to, for example, an electronic still camera and performs IDCT conversion on image data formed by DCT blocks each having a plurality of DCT coefficients in the vertical direction and the horizontal direction .
[0002]
[Prior art]
In this type of conventional image display device , when the encoded data of the original image is expanded and displayed on a small LCD display device having a smaller number of pixels than the original image, the encoded data is Huffman decoded and inverse quantized, The inversely quantized data is subjected to IDCT conversion, and pixel data not displayed on the small LCD display device is thinned out of the decompressed image data generated thereby.
[0003]
[Problems to be solved by the invention]
However, since pixel data that is not displayed is generated, there is a problem that processing takes time.
Therefore, a main object of the present invention is to provide an image display device capable of reducing the time required for the process of displaying an image.
[0004]
[Means for Solving the Problems]
The image display device according to the invention is an image display apparatus for performing IDCT conversion on the image data formed by the DCT block having a plurality of DCT coefficients in each of the first and second directions orthogonal to each other, forming a DCT block A plurality of first IDCT conversion results corresponding to a plurality of DCT coefficients that form a DCT block and belong to a specific DCT coefficient sequence that are subjected to one-dimensional IDCT conversion in the second direction on all of the plurality of DCT coefficients The first conversion means for generating only the first DCT coefficients , and applying the one-dimensional IDCT conversion in the first direction to all of the plurality of first IDCT conversion results generated by the first conversion means to correspond to the specific DCT coefficients belonging to the specific DCT coefficient sequence a second conversion means for generating only first 2IDCT conversion results, in the first direction is the longitudinal direction and the transverse direction one- The second direction is the other of the vertical direction and the horizontal direction, the specific DCT coefficient sequence exists in one of the even and odd numbers in the second direction, and the specific DCT coefficient is the even and odd numbers in the first direction. It exists in one of these.
[0005]
[Action]
The image data is formed by DCT blocks having a plurality of DCT coefficients in each of a first direction and a second direction orthogonal to each other. When displaying an image based on such image data, the first conversion unit performs a one-dimensional IDCT conversion in the second direction on all of the plurality of DCT coefficients forming the DCT block to form the DCT block and Only a plurality of first IDCT conversion results respectively corresponding to a plurality of DCT coefficients belonging to a specific DCT coefficient sequence extending in one direction are generated . Further, the second conversion unit performs one-dimensional IDCT conversion in the first direction on all of the plurality of first IDCT conversion results generated by the first conversion unit, and corresponds to the specific DCT coefficient belonging to the specific DCT coefficient sequence. Only the 2IDCT conversion result is generated . Here, the first direction is one of the vertical direction and the horizontal direction, and the second direction is the other of the vertical direction and the horizontal direction. Further, the specific DCT coefficient sequence exists in one of the even and odd numbers in the second direction, and the specific DCT coefficient exists in one of the even and odd numbers in the first direction.
[0006]
【The invention's effect】
According to the present invention, it is possible to shorten the time required to display the images.
[0007]
【Example】
Referring to FIG. 1, a digital still camera 10 of this embodiment includes a video signal processing circuit 12, and RGB data output from a CCD (Charge Coupled Device) 11 having a number of pixels of vertical × horizontal = 480 × 640 pixels is obtained. Thereby, it is converted into YUV data. In principle, image compression is possible even with RGB data as it is, but by converting to YUV data and greatly compressing the UV data, it can be reproduced with a large compression ratio and high image quality. To be converted into YUV data. In the video signal processing circuit 12, the UV data is further thinned by half in the horizontal direction and the vertical direction. This utilizes the characteristic that the human eye is sensitive to changes in luminance but relatively insensitive to changes in color.
[0008]
[Expression 1]
Y = 0.2990 · R + 0.5870 · G + 0.1140 · B
U = -0.1684 ・ R-0.3316 ・ G + 0.5000 ・ B
V = 0.5000 ・ R-0.4187 ・ G-0.0813 ・ B
The YUV data subjected to the thinning process is temporarily stored in the DRAM 14, and then subjected to DCT conversion in units of pixel blocks of vertical direction × horizontal direction = 8 × 8 pixels by the CPU 22, the DCT conversion coefficient is quantized, and the quantized data Are Huffman coded. The compressed image data obtained by such a process from DCT conversion to Huffman coding (baseline process) is stored in the flash memory 24.
[0009]
At the time of decompression, the compressed image data is read from the flash memory 24, and the CPU 22 performs processing reverse to that at the time of compression. That is, the compressed image data is subjected to Huffman decoding, the decoded data is inversely quantized, and the inversely quantized data is subjected to IDCT conversion in units of 8 × 8 pixel blocks. In this way, almost the same data as the YUV data before being compressed is generated. This YUV data is generated for each field, and is converted back to RGB data according to Equation 2 by the video signal processing circuit 18 via the VRAM 16.
[0010]
[Expression 2]
R = Y + 1.42020V
G = Y-0.3441 ・ U-0.7139 ・ V
B = Y + 1.71818 ・ U−0.0012 ・ V
Thereafter, the RGB data is output from the LCD display device 20 having vertical × horizontal = 220 × 279 pixels smaller than the number of pixels of the CCD.
[0011]
The CPU 22 starts the flow shown in FIG. 2 every time compressed image data for one field is given, and performs decompression processing in units of 8 × 8 pixel blocks included in the compressed image data. That is, when compressed image data for one field is input, the data is Huffman decoded in step S1, and then the decoded data is inversely quantized in step S3. The inverse quantized data includes a plurality of DCT coefficient blocks, and each DCT coefficient block includes DCT coefficients y _{00 to} y ₇₇ as shown in FIG. Of the two-digit coefficients attached to each DCT coefficient, the left side indicates the horizontal position, and the right side indicates the vertical position.
[0012]
After step S5, IDCT conversion is performed for each DCT block to generate pixel data, that is, expanded image data. That performs a 1-D IDCT transform is first with respect to y ₀₀ ~y ₀₇ in step S5, it is determined whether performed 8 times an IDCT transformation in Step S7. At this time, since IDCT conversion has not been performed eight times, the process returns to step S5 again. Next, IDCT conversion is performed on the DCT coefficients y _{10 to} y ₁₇ , and the process proceeds to step S7. Thus it is performing a one-dimensional IDCT transform for each y ₇₀ ~y ₇₇ from the DCT coefficients y ₀₀ ~y ₀₇ by repeating 8 times the loop of steps S5 and S7 are. As a result, an IDCT conversion result as shown in FIG. 4 is obtained.
[0013]
This process will be described in detail below. The DCT coefficients are y _n0 , y _n1 , y _n2 , y _n3 , y _n4 , y _n5 , y _n6 and y _n7 (n = 0 to 7), and the variables t ₁₀ , t ₁₁ , t ₁₂ and t ₁₃ are on the right side. _Are obtained according to Equations (3) to (5) based on 0 and even DCT coefficients _yn0 , _yn2 , _yn4, and _yn6 .
[0014]
[Equation 3]
z ₁ = (z ₂ + z ₃ ) · √2 · c ₆
z ₂ = y _n2
z ₃ = y _n6
[0015]
[Expression 4]
t ₀ = y _n0 + y _n4
t ₁ = y _n0 −y _n4
t ₂ = z ₁ + z ₃ · √2 · (c ₂ + c ₆ )
t ₃ = z ₁ + z ₂ · √2 · (c ₂ −c ₆ )
[0016]
[Equation 5]
t ₁₀ = t ₀ + t ₃
t ₁₁ = t ₁ + t ₂
t ₁₂ = t ₁ −t ₂
t ₁₃ = t ₀ -t ₃
That is, first, variables z ₁ to z ₃ are obtained based on DCT coefficients y _n2 and y _n6 and basis vector c _6, and then DCT coefficients y _n0 and y _n4 , variables z _{1 to} z ₃ and basis vector c _{2 are obtained.} and c ₆ and the variable t ₀ ~t ₃ with is determined, then the variable t ₁₀ ~t ₁₃ by using the variable t ₀ ~t ₃ is obtained.
[0017]
Further, t ₀ ″ to t ₃ ″ are obtained according to the equations 6 to 11, based on the DCT coefficients y _n1 , y _n3 , y _n5, and y _n7 whose odd coefficients are on the right side.
[0018]
[Formula 6]
t ₀ = y _n7
t ₁ = y _n5
t ₂ = y _n3
t ₃ = y _n1
[0019]
[Expression 7]
z ₁ = t ₀ + t ₃
z ₂ = t ₁ + t ₂
z ₃ = t ₀ + t ₂
z ₄ = t ₁ + t ₃
z ₅ = (z ₃ + z ₄ ) · √2 · c ₃
[0020]
[Equation 8]
t ₀ ′ = t ₀ · √2 · (−c ₁ + c ₃ + c ₅ −c ₇ )
t ₁ ′ = t ₁ · √2 · (c ₁ + c ₃ −c ₅ + c ₇ )
t ₂ ′ = t ₂ · √2 · (c ₁ + c ₃ + c ₅ −c ₇ )
t ₃ ′ = t ₃ · √2 · (c ₁ + c ₃ −c ₅ −c ₇ )
[0021]
[Equation 9]
z ₁ ′ = z ₁ √2 · (c ₇ −c ₃ )
z ₂ ′ = z ₂ · √2 · (−c ₁ −c ₃ )
z ₃ ′ = z ₃ · √2 · (−c ₃ −c ₅ )
z ₄ ′ = z ₄ · √2 (c ₅ −c ₃ )
[0022]
[Expression 10]
z ₃ ″ = z ₃ ′ + z ₅
z ₄ ″ = z ₄ ′ + z ₅
[0023]
[Expression 11]
t ₀ ″ = t ₀ ′ + z ₁ ′ + z ₃ ″
t ₁ ″ = t ₁ ′ + z ₂ ′ + z ₄ ″
t ₂ ″ = t ₂ ′ + z ₂ ′ + z ₃ ″
t ₃ ″ = t ₃ ′ + z ₁ ′ + z ₄ ″
That is, first, variables t _{0 to} t ₃ are defined, and variables z ₁ to z ₅ are obtained based on these variables. Subsequently, the variable t ₀ ~t ₃ and basis vectors c _1, c _3, variable with c ₅ and c ₇ t ₀ '~t _3' is obtained. Thereafter, the variable z ₁ to z ₄ and basis vectors c _1, c _3, c ₅ and c ₇ and the variable z ₁ '~z _4' with is required, the variable z ₃ ', and z _4' and variable z ₅ Based on ′, variables z ₃ ″ and z ₄ ″ are determined. Then, it is required the variable t ₀ "~t _3" on the basis of a variable t ₀ '~t _3' and z ₁ 'and z _2' z ₃ and "and z ₄ '.
[0024]
However, the variable z ₁ to z ₅ and t ₀ ~t ₃ used in the variable z ₁ to z ₃ and t ₀ ~t ₃ the number 6 number 11 is used in several 3 Number 5 are independent of each other. In addition, basis vectors c ₁ , c ₃ , c ₅ and c ₇ are basis vectors used for DCT transformation, and are expressed by Equation 12. For the DCT conversion algorithm, refer to “MPEG Video Technology” (Yasuo Katayama, Graphics Communication Laboratories, Inc.) published on December 21, 1993.
[0025]
[Expression 12]
c _m = √2 cos (mπ / 16)
Based on the variables t ₁₀ to t ₁₃ and t ₀ ″ to t ₃ ″ obtained in this way, the one-dimensional IDCT conversion results x _n0 ′, x _n2 ′, x _n4 ′ and x _n6 ′ shown in Equation 13 are obtained. Desired.
[0026]
[Formula 13]
x _n0 ′ = t ₁₀ + t ₃ ″
x _n2 ′ = t ₁₂ + t ₁ ″
x _n4 ′ = t ₁₃ −t ₀ ″
x _n6 ′ = t ₁₁ −t ₂ ″
The one-dimensional IDCT conversion results x _n1 ′, x _n3 ′, x _n5 ′ and x _n7 ′ are obtained according to _Equation 14, but in this embodiment, the calculation is omitted.
[0027]
[Expression 14]
x _n1 ′ = t ₁₁ + t ₂ ″
x _n3 ′ = t ₁₃ + t ₀ ″
x _n5 ′ = t ₁₂ −t ₁ ″
x _n7 ′ = t ₁₀ −t ₃ ″
By repeating this calculation eight times in steps S5 and S7 in FIG. 2, that is, from n = 0 to n = 7, the IDCT conversion result shown in FIG. 4 is obtained.
[0028]
In steps S9 and S11, the IDCT conversion result shown in FIG. 4 is further subjected to IDCT conversion four times in the horizontal direction to obtain each of conversion results x ₀₀ to x ₆₀ to x ₀₆ to x ₆₆ shown in FIG. The calculation method at this time is almost the same as in equations 3 to 13.
That is, the results of the IDCT conversion in steps S5 and S7 are expressed as x _0n ', x _1n ', x _2n ', x _3n ', x _4n ', x _5n ', x _6n 'and x _7n ' (n = 0, 2, 4 and 6), the variables t _{10 to} t ₁₃ are obtained according to the equations 15 to 17. Equation 15 is the same as _Equation ₃ , except that z ₂ is defined as x _2n ′ and z ₃ is defined as z _6n ′. Further, _Expression 16 is the same as Expression ₄ except that t ₀ is defined as x _0n ′ + x _4n ′ and t ₁ is defined as x _0n ′ −x _4n ′.
[0029]
[Expression 15]
z ₁ = (z ₂ + z ₃ ) · √2 · c ₆
z ₂ = x _2n ′
z ₃ = x _6n ′
[0030]
[Expression 16]
t ₀ = x _0n '+ x _4n '
t ₁ = x _0n '-x _4n '
t ₂ = z ₁ + z ₃ · √2 · (c ₂ + c ₆ )
t ₃ = z ₁ + z ₂ · √2 · (c ₂ −c ₆ )
[0031]
[Expression 17]
t ₁₀ = t ₀ + t ₃
t ₁₁ = t ₁ + t ₂
t ₁₂ = t ₁ −t ₂
t ₁₃ = t ₀ -t ₃
Also, variables t ₀ ″ to t ₃ ″ are obtained according to Equations 18 to 23.
[0032]
[Formula 18]
t ₀ = x _7n ′
t ₁ = x _5n ′
t ₂ = x _3n ′
t ₃ = x _1n ′
[0033]
[Equation 19]
z ₁ = t ₀ + t ₃
z ₂ = t ₁ + t ₂
z ₃ = t ₀ + t ₂
z ₄ = t ₁ + t ₃
z ₅ = (z ₃ + z ₄ ) · √2 · c ₃
[0034]
[Expression 20]
t ₀ ′ = t ₀ · √2 · (−c ₁ + c ₃ + c ₅ −c ₇ )
t ₁ ′ = t ₁ · √2 · (c ₁ + c ₃ −c ₅ + c ₇ )
t ₂ ′ = t ₂ · √2 · (c ₁ + c ₃ + c ₅ −c ₇ )
t ₃ ′ = t ₃ · √2 · (c ₁ + c ₃ −c ₅ −c ₇ )
[0035]
[Expression 21]
z ₁ ′ = z ₁ √2 · (c ₇ −c ₃ )
z ₂ ′ = z ₂ · √2 · (−c ₁ −c ₃ )
z ₃ ′ = z ₃ · √2 · (−c ₃ −c ₅ )
z ₄ ′ = z ₄ · √2 (c ₅ −c ₃ )
[0036]
[Expression 22]
z ₃ ″ = z ₃ ′ + z ₅
z ₄ ″ = z ₄ ′ + z ₅
[0037]
[Expression 23]
t ₀ ″ = t ₀ ′ + z ₁ ′ + z ₃ ″
t ₁ ″ = t ₁ ′ + z ₂ ′ + z ₄ ″
t ₂ ″ = t ₂ ′ + z ₂ ′ + z ₃ ″
t ₃ ″ = t ₃ ′ + z ₁ ′ + z ₄ ″
At this time, however, the variables t _{0 to} t ₃ are defined as x _7n ′, x _5n ′, x _3n ′ and x _1n ′, as can be seen from Equation 18. Further, Equations 19 to 23 are the same as Equations 7 to 11.
[0038]
Based on the variables t ₁₀ to t ₁₃ and t ₀ ″ to t ₃ ″ thus obtained, IDCT conversion results x _0n , x _2n , x _4n and x _6n are obtained according to the equation (24). Although the IDCT conversion results x _1n , x _3n , x _5n and x _7n can be obtained according to _Equation 25, this calculation is omitted in this embodiment.
[0039]
[Expression 24]
x _0n = t ₁₀ + t ₃ ″
x _2n = t ₁₂ + t ₁ ″
x _4n = t ₁₃ −t ₀ ″
x _6n = t ₁₁ −t ₂ ″
[0040]
[Expression 25]
x _1n = t ₁₁ + t ₂ ″
x _3n = t ₁₃ + t ₀ ″
x _5n = t ₁₂ −t ₁ ″
x _7n = t ₁₀ −t ₃ ″
By performing the above calculation for each of n = 0, 2, 4, and 6, that is, four times, the IDCT conversion result shown in FIG. 5 is obtained. The IDCT conversion result is output from the LCD 20 via the video signal processing circuit 18 as pixel data.
[0041]
If “YES” is determined in step S11, that is, if a pixel block corresponding to one DCT block is obtained, whether or not all DCT blocks included in the dequantized data for one field have been processed in step S13. If “NO”, the process returns to the step S5. If “YES”, the process is terminated. The next processing is started when the compressed image data of the next field is read out.
[0042]
Since the number of pixels obtained by the decompression process is 240 × 320 pixels, which is 1/2 of the original image, the LCD display device 20 cuts off a part of the decompressed image data and outputs it.
According to this embodiment, since the DCT block of the inversely quantized data shown in FIG. 3 is subjected to IDCT conversion in the vertical direction and the horizontal direction, the same number of pixel data as shown in FIG. The time required for processing can be shortened.
[0043]
In this embodiment, the number of pixels of the expanded image data is reduced to 1/2 of the original image by obtaining only pixel data having coefficients of 0 and even. However, in order to reduce the number of pixels of the expanded image data to 1/2. Of course, only pixel data having an odd coefficient may be obtained. Further, it is easy to change the pixel data to be obtained in accordance with the number of pixels of the LCD 20 from the above-mentioned Expression 13, Expression 14, Expression 24, and Expression 25.
[0044]
Further, in this embodiment, the IDCT conversion is first performed in the vertical direction, and then the IDCT conversion is performed in the horizontal direction. However, the order may be reversed.
[Brief description of the drawings]
FIG. 1 is a block diagram showing an embodiment of the present invention.
FIG. 2 is a flowchart showing a part of the operation of FIG. 1 embodiment;
3 is an illustrative view showing one portion of operation of the embodiment in FIG. 1; FIG.
4 is an illustrative view showing one portion of operation of FIG. 1 embodiment; FIG.
FIG. 5 is an illustrative view showing one portion of operation of FIG. 1 embodiment;
[Explanation of symbols]
10 ... Digital still camera 20 ... LCD
22 ... CPU

Claims

互いに直交する第１方向および第２方向の各々に複数のＤＣＴ係数を有するＤＣＴブロックによって形成される画像データにＩＤＣＴ変換を施す画像表示装置において、
前記ＤＣＴブロックを形成する複数のＤＣＴ係数の全てに前記第２方向の１次元ＩＤＣＴ変換を施して、前記ＤＣＴブロックを形成しかつ前記第１方向に延びる特定ＤＣＴ係数列に属する複数のＤＣＴ係数にそれぞれ対応する複数の第１ＩＤＣＴ変換結果のみを生成する第１変換手段、および
前記第１変換手段によって生成された複数の第１ＩＤＣＴ変換結果の全てに前記第１方向の１次元ＩＤＣＴ変換を施して、前記特定ＤＣＴ係数列に属する特定ＤＣＴ係数に対応する第２ＩＤＣＴ変換結果のみを生成する第２変換手段を備え、
前記第１方向は縦方向および横方向の一方であり、前記第２方向は前記縦方向および前記横方向の他方であり、前記特定ＤＣＴ係数列は前記第２方向において偶数番目および奇数番目の一方に存在し、前記特定ＤＣＴ係数は前記第１方向において前記偶数番目および前記奇数番目の一方に存在することを特徴とする、画像表示装置。In an image display device that performs IDCT conversion on image data formed by DCT blocks having a plurality of DCT coefficients in each of a first direction and a second direction orthogonal to each other,
All of the plurality of DCT coefficients forming the DCT block are subjected to the one-dimensional IDCT transformation in the second direction to form the DCT block and to form a plurality of DCT coefficients belonging to a specific DCT coefficient sequence extending in the first direction. First conversion means for generating only a plurality of first IDCT conversion results corresponding respectively , and
All the plurality of first IDCT conversion results generated by the first conversion means are subjected to one-dimensional IDCT conversion in the first direction, and only the second IDCT conversion result corresponding to the specific DCT coefficient belonging to the specific DCT coefficient sequence is obtained. A second converting means for generating ,
The first direction is one of a vertical direction and a horizontal direction, the second direction is the other of the vertical direction and the horizontal direction, and the specific DCT coefficient sequence is one of an even number and an odd number in the second direction. And the specific DCT coefficient exists in one of the even-numbered and odd-numbered ones in the first direction.

前記第１方向は前記横方向であり、前記第２方向は前記縦方向である、請求項１記載の画像表示装置。 The image display device according to claim 1, wherein the first direction is the horizontal direction and the second direction is the vertical direction.