JP5306317B2 - ベクトルを使用する画像処理 - Google Patents
ベクトルを使用する画像処理 Download PDFInfo
- Publication number
- JP5306317B2 JP5306317B2 JP2010502058A JP2010502058A JP5306317B2 JP 5306317 B2 JP5306317 B2 JP 5306317B2 JP 2010502058 A JP2010502058 A JP 2010502058A JP 2010502058 A JP2010502058 A JP 2010502058A JP 5306317 B2 JP5306317 B2 JP 5306317B2
- Authority
- JP
- Japan
- Prior art keywords
- vector
- parameter
- representation
- expression
- pattern
- 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.)
- Expired - Fee Related
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
Description
図1は、本発明の1つの面に係る画像を圧縮する(不可逆的)方法を示す。画像は、複数のブロックに分解又は分割される。そのような各ブロックは、複数の画像要素、すなわち少なくとも2つの画像要素を含む。本発明の好適な実施形態において、ブロックは、16個の画像要素(画素、テクセル又はボクセル)を含み、2m×2n個の画像要素のサイズを有する。ここで、m=4-n及びn=0, 1, 2, 3, 4である。更に好ましくは、m及びnは双方とも2である。サイズ2m×2n又は2m×2m×2p個の画像要素のブロックを利用することもできる。ここで、m、n、pの全てが同時にゼロにならないようにという条件の下、m、n、pはゼロ又は正の整数である。図2は、本発明に係る16個の画像要素310を含むブロック300の一例を概略的に示す。図2は、画像要素310と関連付けられる種々の異なる特徴ベクトル又は法線312を概略的に更に示す。
{
minerr = MAXERR;
for i = 0 to 63//N=64の全ての表現ベクトルに対して
{
err = (fv_x[q] - rv_x[i]) × (fv_x[q] - rv_x[i]);
err = err + (fv_y[q] - rv_y[i]) × (fv_y[q] - rv_y[i]);
if err < minerr
{
minerr = err;
compressed[q] = i;
}
}
}
ΔX=Xmax-Xmin;
ΔY=Ymax-Ymin;
if ΔX==ΔY
{
SEED(ΔX×256+ΔY)//サイズパラメータに基づいて初期シードを生成する
for i = 0 to 63//N=64個の表現ベクトルを提供する
{
rv_x[i] = Xmin + ΔX × RAND();
rv_y[i] = Ymin + ΔY × RAND();
}
}
ΔX=Xmax-Xmin;
ΔY=Ymax-Ymin;
SEED(ΔX×256+ΔY)//サイズパラメータに基づいて初期シードを生成する
if ΔX==ΔY//正方形のバウンディングセクションの場合
{
for i = 0 to 63//N=64個の表現ベクトルを提供する
{
rv_x[i] = Xmin + ΔX × RAND();
rv_y[i] = Ymin + ΔY × RAND();
}
}
else//矩形のバウンディングセクションの場合
{
if ΔX > ΔY//ΔX、ΔYの大きい方に従ってランダムな値を変倍する
Δbig = ΔX;
else
Δbig = ΔY;
for i = 0 to 63//N=64個の表現ベクトルを提供する
{
candidate_x = Δbig×RAND();//候補表現ベクトル
candidate_y = Δbig×RAND();
while NOT((candidate_x≦ΔX) AND (candidate-y≦ΔY))
{
candidate_x = Δbig×RAND();//古い候補ベクトルが廃棄される
candidate_y = Δbig×RAND();//新しい候補ベクトルが得られる
}
rv_x[i] = Xmin + candidate_x;
rv_y[i] = Ymin + candidate_y;
}
}
図15は、本発明に係る圧縮画像を伸張する方法を示すフローチャートである。圧縮画像は、基本的にブロックのいくつかの圧縮表現を含む。それらのブロック表現は、上述の画像圧縮方法により生成されるのが好ましい。
本発明に係るブロック(画像)圧縮及びブロック(画像)伸張方式は、ユーザ端末、あるいは画像を処理及び/又はレンダリングするように構成される他のユニット等の一般的なデータ処理システムに提供される。そのような端末はコンピュータであってもよく、例えばPC、ゲームコンソール、あるいはパーソナルデジタルアシスタント(PDA)、モバイルユニット及び電話機等のシンクライアントである。
図16は、モバイルユニットで表されるユーザ端末10を示す。しかし、本発明は、モバイルユニットに限定されず、PCコンピュータ及びゲームコンソール等の他の端末及びデータ処理ユニットで実現可能である。本発明に直接関わるモバイルユニット10の手段及び要素のみを図示する。
図17は、本発明に係る画像圧縮器20の一実施形態を示すブロック図である。一般に圧縮器20は、入力画像を複数の画像要素のいくつかの画像ブロックに分解又は分割する画像分解器22を含む。分解器22は、16個の画像要素(画素、テクセル又はボクセル)を含むブロック、すなわち画像要素4×4個分の一般的なサイズを有するブロックに画像を分解するように構成される。この分解器22は、異なる入力画像を異なるサイズのブロックに分解するように構成される。そのような場合、分解器22は入力情報を受信するのが好ましく、それにより所定の画像に対して使用するブロック形式の識別が可能になる。
図18は、図17の画像圧縮器のブロック圧縮器等の本発明に係るブロック圧縮器100の一実施形態を示すブロック図である。圧縮器100は、特徴ベクトル空間のバウンディングセクションのサイズを表す少なくとも1つのパラメータを判定するように構成されるパラメータ判定器110を含む。この判定は、ブロックの特徴ベクトルの少なくとも一部に基づいてバウンディングセクションを規定することにより実行される。上述の任意のパラメータ実施形態等のサイズパラメータは、規定されたバウンディングセクションに基づいてパラメータ判定器により判定される。
図21は、本発明に係る画像伸張器30の一実施形態を示すブロック図である。画像伸張器30は、伸張するためにブロック伸張器200に提供されるべき符号化ブロックを例えばメモリから選択するように構成されるブロック選択器32を含むのが好ましい。ブロック選択器32は、例えばヘッダ又はレンダリングエンジンから圧縮画像データと関連付けられる入力情報を受信するのが好ましい。所望の画像の要素を有する圧縮ブロックのアドレスは、入力情報に基づいて算出される。この算出されたアドレスは、画像内の画像要素(画素、テクセル又はボクセル)座標に依存するのが好ましい。ブロック選択器32は、アドレスを使用してメモリから圧縮ブロックを識別する。この識別された圧縮画像ブロックは、記憶装置から取り出されてブロック伸張器200に提供される。
図22は、本発明に係るブロック伸張器又は復号器200の一実施形態を示す図である。ブロック復号器200は、圧縮ブロックに基づいて特徴ベクトル空間のバウンディングセクションのサイズを表す少なくとも1つのパラメータを提供するように構成されるパラメータ提供器210を含む。このパラメータの提供は、単一のビットシーケンスの検索及び必要に応じて所望のビット長を達成するようにビットシーケンスを拡張することに基づいて行なわれる。あるいは、パラメータ提供器210は、少なくとも1つのサイズパラメータを計算する目的で検索(及び拡張)されたデータを更に処理する。
[1]http://www.ati.com/products/radeonx800/3DcWhitePaper.pdf ATITM RadeonTM X800 3DcTM White Paper
[2]米国特許第5,956,431号公報
Claims (26)
- 各々が関連する特徴ベクトルを有する複数の画像要素のブロック(300)を圧縮する方法であって、
判定手段が、複数の特徴ベクトルのうち少なくとも一部を含む特徴ベクトル空間のバウンディングセクションのサイズを表す少なくとも1つのパラメータを判定するステップと、
パターン提供手段が、前記特徴ベクトル空間の前記バウンディングセクションに含まれるN個の複数の表現ベクトルの決定論的擬似ランダムパターンを、前記少なくとも1つのパラメータに基づいて提供するステップと、
選択手段が、前記画像要素と関連付けられる特徴ベクトルに基づいて、少なくとも1つの画像要素について、前記N個の複数の表現ベクトルから1つの表現ベクトルを前記特徴ベクトルの表現として選択するステップと、
割り当て手段が、前記選択した表現ベクトルと関連付けられるベクトル識別子を前記少なくとも1つの画像要素に割り当てるステップとを有し、
パターンを提供する前記ステップは、
a)前記パターン提供手段が、表現ベクトルを無作為に提供するステップと、
b)廃棄手段が、前記少なくとも1つのパラメータに基づいて判定された、前記特徴ベクトル空間の前記バウンディングセクションに前記表現ベクトルが含まれない場合に前記表現ベクトルを廃棄するステップと、
c)ベクトル提供手段が、先に提供された表現ベクトルの端点を中心とする円の円周上の点の方向を指し示す表現ベクトルを無作為に提供するステップと、
d)前記廃棄手段が、前記少なくとも1つのパラメータに基づいて判定された前記特徴ベクトル空間の前記バウンディングセクションに前記表現ベクトルが含まれない場合に前記表現ベクトルを廃棄するステップと、
e)繰り返し手段が、前記N個の複数の表現ベクトルを得るために、表現ベクトルを無作為に提供する前記ステップc)及び表現ベクトルを廃棄する前記ステップd)を繰り返すステップとを有することを特徴とする方法。 - パラメータを判定する前記ステップは、
前記判定手段が、前記特徴ベクトル空間の前記バウンディングセクションの幅を表す第1のパラメータを判定するステップと、
前記判定手段が、前記特徴ベクトル空間の前記バウンディングセクションの高さを表す第2のパラメータを判定するステップとを含むことを特徴とする請求項1記載の方法。 - 圧縮ブロックの画像要素の画像特徴を表す特徴ベクトルを復号化する方法であって、
パラメータ提供手段が、前記圧縮ブロックに基づいて、特徴ベクトル空間のバウンディングセクションのサイズを表す少なくとも1つのパラメータを提供するステップと、
パターン提供手段が、前記少なくとも1つのパラメータに基づいて、前記特徴ベクトル空間の前記バウンディングセクションが含むN個の複数の表現ベクトルの決定論的擬似ランダムパターンを提供するステップと、
選択手段が、前記画像要素と関連付けられ且つ前記圧縮ブロックに含まれるベクトル識別子に基づいて、前記N個の複数の表現ベクトルから1つのベクトルを前記特徴ベクトルの復号化表現として選択するステップとを有し、
パターンを提供する前記ステップは、
a)前記パターン提供手段が、表現ベクトルを無作為に提供するステップと、
b)廃棄手段が、前記少なくとも1つのパラメータに基づいて判定された、前記特徴ベクトル空間の前記バウンディングセクションに前記表現ベクトルが含まれない場合に前記表現ベクトルを廃棄するステップと、
c)ベクトル提供手段が、先に提供された表現ベクトルの端点を中心とする円の円周上の点の方向を指し示す表現ベクトルを無作為に提供するステップと、
d)前記廃棄手段が、前記少なくとも1つのパラメータに基づいて判定された前記特徴ベクトル空間の前記バウンディングセクションに前記表現ベクトルが含まれない場合に前記表現ベクトルを廃棄するステップと、
e)繰り返し手段が、前記N個の複数の表現ベクトルを得るために、表現ベクトルを無作為に提供する前記ステップc)及び表現ベクトルを廃棄する前記ステップd)を繰り返すステップとを有することを特徴とする方法。 - パターンを提供する前記ステップは、
利用手段が、決定論的擬似ランダム関数の初期シード入力として前記少なくとも1つのパラメータを利用するステップと、
出力手段が、前記少なくとも1つのパラメータに基づいて前記決定論的擬似ランダム関数から表現ベクトルを出力するステップと、
繰り返し手段が、前記N個の複数の表現ベクトルを得るために前記決定論的擬似ランダム関数のシード入力として先に出力された表現ベクトルを利用する、表現ベクトルを出力する前記ステップを繰り返すステップとを有することを特徴とする請求項1から3のいずれか1項に記載の方法。 - 廃棄手段が、前記特徴ベクトル空間の前記バウンディングセクションに前記表現ベクトルが含まれない場合に、表現ベクトルを廃棄するステップを更に有することを特徴とする請求項4記載の方法。
- 廃棄手段が、前記表現ベクトルから先に出力された表現ベクトルまでの距離が事前に定義した距離以内である場合に表現ベクトルを廃棄するステップを更に有することを特徴とする請求項4又は5記載の方法。
- 移動手段が、前記表現ベクトルの端点と関連付けられるボロノイ領域の重心に前記表現ベクトルを反復的に移動するステップを更に有することを特徴とする請求項4から6のいずれか1項に記載の方法。
- 前記廃棄手段が、前記表現ベクトルが、該表現ベクトルを提供するために用いられる前記先に提供された表現ベクトルとは異なる、他の先に提供された表現ベクトルの端点を中心とする円に含まれる点の方向を指し示す場合に、表現ベクトルを廃棄するステップを更に有することを特徴とする請求項1から7のいずれか1項に記載の方法。
- パターンを提供する前記ステップは、前記パターン提供手段が、前記少なくとも1つのパラメータに基づいて、N個の複数の表現ベクトルの複数の異なる決定論的擬似ランダムパターンを含むデータベースから、N個の複数の表現ベクトルの前記決定論的擬似ランダムパターンを提供するステップを有し、
各決定論的擬似ランダムパターンは、前記少なくとも1つのパラメータの許容される範囲と関連付けられることを特徴とする請求項1から8のいずれか1項に記載の方法。 - 前記N個の複数の表現ベクトルが前記特徴ベクトル空間においてグリッドを形成しないという条件を満たすことを特徴とする請求項1から9のいずれか1項に記載の方法。
- コンピュータに、請求項1から10のいずれか1項に記載の方法の各ステップを実行させるためのコンピュータプログラム。
- 各々が関連する特徴ベクトルを有する複数の画像要素のブロックを圧縮する圧縮器であって、
前記特徴ベクトルの少なくとも一部を含む特徴ベクトル空間のバウンディングセクションのサイズを表す少なくとも1つのパラメータを判定するように構成されるパラメータ判定器と、
前記少なくとも1つのパラメータに基づいて、前記特徴ベクトル空間の前記バウンディングセクションに含まれるN個の複数の表現ベクトルの決定論的擬似ランダムパターンを提供するように構成されるパターン提供器と、
前記画像要素と関連付けられる特徴ベクトルに基づいて、少なくとも1つの画像要素について、前記N個の複数の表現ベクトルから1つの表現ベクトルを前記特徴ベクトルの表現として選択するように構成されるベクトル選択器と、
前記選択した表現ベクトルと関連付けられるベクトル識別子を前記少なくとも1つの画像要素に割り当てるように構成される識別子割当器とを有し、
前記パターン提供器は、
i)初期表現ベクトルを生成し、ii)各表現ベクトルが先に生成された表現ベクトルの端点を中心とする円の円周上の点の方向を指し示す、N−1個の追加の表現ベクトルを生成するように構成される決定論的擬似ランダムベクトル生成器と、
前記少なくとも1つのパラメータに基づいて判定された前記特徴ベクトル空間の前記バウンディングセクションに前記ベクトル生成器により生成される表現ベクトルが含まれない場合に、前記表現ベクトルを廃棄するように構成されるベクトル廃棄器とを有することを特徴とする圧縮器。 - 前記パラメータ判定器は、
前記特徴ベクトル空間の前記バウンディングセクションの幅を表す第1のパラメータを判定するように構成される長さ判定器と、
前記特徴ベクトル空間の前記バウンディングセクションの高さを表す第2のパラメータを判定するように構成される高さ判定器とを有することを特徴とする請求項12記載の圧縮器。 - 前記パターン提供器は、前記少なくとも1つのパラメータを初期シード入力として利用し且つ前記少なくとも1つのパラメータに少なくとも部分的に基づいて前記N個の複数の表現ベクトルを出力する決定論的擬似ランダムベクトル生成器を有することを特徴とする請求項12又は13に記載の圧縮器。
- 前記パターン提供器は、前記特徴ベクトル空間の前記バウンディングボックスに前記ベクトル生成器から出力される表現ベクトルが含まれない場合に、前記表現ベクトルを廃棄するように構成されるベクトル廃棄器を更に有することを特徴とする請求項14記載の圧縮器。
- 前記パターン提供器は、前記ベクトル生成器から出力される表現ベクトルから先に出力された表現ベクトルまでの距離が事前に定義した距離以内である場合に前記表現ベクトルを廃棄するように構成されるベクトル廃棄器を更に有することを特徴とする請求項14又は15記載の圧縮器。
- 前記パターン提供器は、前記ベクトル生成器から出力される表現ベクトルを前記表現ベクトルの端点と関連付けられるボロノイ領域の重心に反復的に移動するように構成されるベクトル変更器を更に有することを特徴とする請求項14から16のいずれか1項に記載の圧縮器。
- 前記ベクトル廃棄器は、前記ベクトル生成器により生成される前記表現ベクトルが、該表現ベクトルを提供するために用いられる前記先に提供された表現ベクトルとは異なる、他の先に生成された表現ベクトルの端点を中心とする円により含まれる点の方向を指し示す場合に前記表現ベクトルを廃棄するように更に構成されることを特徴とする請求項12から17のいずれか1項に記載の圧縮器。
- 前記パターン提供器は、前記少なくとも1つのパラメータに基づいて、N個の複数の表現ベクトルの複数の異なる決定論的擬似ランダムパターンを含むデータベースから、N個の複数の表現ベクトルの前記決定論的擬似ランダムパターンを提供するように構成され、各パターンは、前記少なくとも1つのパラメータの許容される範囲と関連付けられることを特徴とする請求項12から18のいずれか1項に記載の圧縮器。
- 圧縮ブロックの画像要素の画像特徴を表す特徴ベクトルを復号化する復号器であって、
前記圧縮ブロックに基づいて、特徴ベクトル空間のバウンディングセクションのサイズを表す少なくとも1つのパラメータを提供するように構成されるパラメータ提供器と、
前記少なくとも1つのパラメータに基づいて、前記特徴ベクトル空間の前記バウンディングセクションが含むN個の複数の表現ベクトルの決定論的擬似ランダムパターンを提供するように構成されるパターン提供器と、
前記画像要素と関連付けられ且つ前記圧縮ブロックに含まれるベクトル識別子に基づいて、前記N個の複数の表現ベクトルから1つのベクトルを前記特徴ベクトルの復号化表現として選択するように構成されるベクトル選択器とを有し、
前記パターン提供器は、
i)初期表現ベクトルを生成し、ii)各表現ベクトルが先に生成された表現ベクトルの端点を中心とする円の円周上の点の方向を指し示す、N−1個の追加の表現ベクトルを生成するように構成される決定論的擬似ランダムベクトル生成器と、
前記少なくとも1つのパラメータに基づいて判定された前記特徴ベクトル空間の前記バウンディングセクションに前記ベクトル生成器により生成される表現ベクトルが含まれない場合に、前記表現ベクトルを廃棄するように構成されるベクトル廃棄器とを有することを特徴とする復号器。 - 前記パターン提供器は、前記少なくとも1つのパラメータを初期シード入力として利用し且つ前記少なくとも1つのパラメータに少なくとも部分的に基づいて前記N個の複数の表現ベクトルを出力する決定論的擬似ランダムベクトル生成器を有することを特徴とする請求項20に記載の復号器。
- 前記パターン提供器は、前記特徴ベクトル空間の前記バウンディングボックスに前記ベクトル生成器から出力される表現ベクトルが含まれない場合に、前記表現ベクトルを廃棄するように構成されるベクトル廃棄器を更に有することを特徴とする請求項21記載の復号器。
- 前記パターン提供器は、前記ベクトル生成器から出力される表現ベクトルから先に出力された表現ベクトルまでの距離が事前に定義した距離以内である場合に前記表現ベクトルを廃棄するように構成されるベクトル廃棄器を更に有することを特徴とする請求項21又は22記載の復号器。
- 前記パターン提供器は、前記ベクトル生成器から出力される表現ベクトルを前記表現ベクトルの端点と関連付けられるボロノイ領域の重心に反復的に移動するように構成されるベクトル変更器を更に有することを特徴とする請求項21から23のいずれか1項に記載の復号器。
- 前記ベクトル廃棄器は、前記ベクトル生成器により生成される前記表現ベクトルが、該表現ベクトルを提供するために用いられる前記先に提供された表現ベクトルとは異なる、他の先に生成された表現ベクトルの端点を中心とする円により含まれる点の方向を指し示す場合に前記表現ベクトルを廃棄するように更に構成されることを特徴とする請求項20から24のいずれか1項に記載の復号器。
- 前記パターン提供器は、前記少なくとも1つのパラメータに基づいて、N個の複数の表現ベクトルの複数の異なる決定論的擬似ランダムパターンを含むデータベースから、N個の複数の表現ベクトルの前記決定論的擬似ランダムパターンを提供するように構成され、各パターンは、前記少なくとも1つのパラメータの許容される範囲と関連付けられることを特徴とする請求項20から25のいずれか1項に記載の復号器。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US90749307P | 2007-04-04 | 2007-04-04 | |
US60/907,493 | 2007-04-04 | ||
PCT/SE2008/050267 WO2008123822A1 (en) | 2007-04-04 | 2008-03-11 | Vector-based image processing |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010524332A JP2010524332A (ja) | 2010-07-15 |
JP2010524332A5 JP2010524332A5 (ja) | 2011-03-31 |
JP5306317B2 true JP5306317B2 (ja) | 2013-10-02 |
Family
ID=39831199
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2010502058A Expired - Fee Related JP5306317B2 (ja) | 2007-04-04 | 2008-03-11 | ベクトルを使用する画像処理 |
Country Status (4)
Country | Link |
---|---|
US (1) | US8571339B2 (ja) |
EP (1) | EP2132713A1 (ja) |
JP (1) | JP5306317B2 (ja) |
WO (1) | WO2008123822A1 (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP2145316A4 (en) * | 2007-04-04 | 2017-03-08 | Telefonaktiebolaget LM Ericsson (publ) | Vector-based image processing |
US8860781B2 (en) | 2009-06-30 | 2014-10-14 | Qualcomm Incorporated | Texture compression in a video decoder for efficient 2D-3D rendering |
KR101675785B1 (ko) * | 2010-11-15 | 2016-11-14 | 삼성전자주식회사 | 특징점을 이용한 영상 검색 방법 및 상기 방법을 수행하는 장치 |
US9007432B2 (en) * | 2010-12-16 | 2015-04-14 | The Massachusetts Institute Of Technology | Imaging systems and methods for immersive surveillance |
US9036001B2 (en) | 2010-12-16 | 2015-05-19 | Massachusetts Institute Of Technology | Imaging system for immersive surveillance |
WO2013109261A1 (en) * | 2012-01-18 | 2013-07-25 | Intel Corporation | Intelligent computational imaging system |
JP2014186196A (ja) * | 2013-03-25 | 2014-10-02 | Toshiba Corp | 映像処理装置および映像表示システム |
CN105163124B (zh) * | 2015-08-28 | 2019-01-18 | 京东方科技集团股份有限公司 | 一种图像编码方法、图像解码方法及装置 |
US10880566B2 (en) | 2015-08-28 | 2020-12-29 | Boe Technology Group Co., Ltd. | Method and device for image encoding and image decoding |
US10942909B2 (en) * | 2018-09-25 | 2021-03-09 | Salesforce.Com, Inc. | Efficient production and consumption for data changes in a database under high concurrency |
US11709954B2 (en) | 2020-05-01 | 2023-07-25 | Microsoft Technology Licensing, Llc | Image content obfuscation using a neural network |
Family Cites Families (18)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3077943B2 (ja) | 1990-11-29 | 2000-08-21 | シャープ株式会社 | 信号符号化装置 |
JPH07111456A (ja) | 1993-10-08 | 1995-04-25 | Takayama:Kk | 音声圧縮方法および装置 |
JP3564896B2 (ja) * | 1996-10-04 | 2004-09-15 | ヤマハ株式会社 | 符号化復号方式 |
US6459495B1 (en) | 1997-07-15 | 2002-10-01 | Silverbrook Research Pty Ltd | Dot center tracking in optical storage systems using ink dots |
US5956431A (en) * | 1997-10-02 | 1999-09-21 | S3 Incorporated | System and method for fixed-rate block-based image compression with inferred pixel values |
US6771264B1 (en) * | 1998-08-20 | 2004-08-03 | Apple Computer, Inc. | Method and apparatus for performing tangent space lighting and bump mapping in a deferred shading graphics processor |
US6480822B2 (en) * | 1998-08-24 | 2002-11-12 | Conexant Systems, Inc. | Low complexity random codebook structure |
US6400370B1 (en) * | 1999-09-10 | 2002-06-04 | Intel Corporation | Stochastic sampling with constant density in object space for anisotropic texture mapping |
US6807312B2 (en) * | 2001-07-13 | 2004-10-19 | Sharp Laboratories Of America, Inc. | Robust codebooks for vector quantization |
US7453936B2 (en) * | 2001-11-09 | 2008-11-18 | Sony Corporation | Transmitting apparatus and method, receiving apparatus and method, program and recording medium, and transmitting/receiving system |
US7082217B2 (en) * | 2002-10-28 | 2006-07-25 | Web Technology Corp. | Method and apparatus for image compression in block units |
SE0401852D0 (sv) * | 2003-12-19 | 2004-07-08 | Ericsson Telefon Ab L M | Image processing |
SE526226C2 (sv) * | 2003-12-19 | 2005-08-02 | Ericsson Telefon Ab L M | Bildbehandling |
US7263243B2 (en) * | 2003-12-29 | 2007-08-28 | Carestream Health, Inc. | Method of image registration using mutual information |
US7408998B2 (en) * | 2004-03-08 | 2008-08-05 | Sharp Laboratories Of America, Inc. | System and method for adaptive bit loading source coding via vector quantization |
WO2006126949A1 (en) | 2005-05-27 | 2006-11-30 | Telefonaktiebolaget Lm Ericsson (Publ) | Weight based image processing |
WO2007084062A2 (en) | 2006-01-23 | 2007-07-26 | Telefonaktiebolaget Lm Ericsson (Publ). | Image processing |
JP5085642B2 (ja) | 2006-04-20 | 2012-11-28 | テレフオンアクチーボラゲット エル エム エリクソン(パブル) | 画像ブロックを圧縮する方法、画像ブロックの圧縮表現を処理する方法、ブロック圧縮器、及びブロック伸張器 |
-
2008
- 2008-03-11 EP EP08724214A patent/EP2132713A1/en not_active Withdrawn
- 2008-03-11 US US12/594,628 patent/US8571339B2/en not_active Expired - Fee Related
- 2008-03-11 WO PCT/SE2008/050267 patent/WO2008123822A1/en active Application Filing
- 2008-03-11 JP JP2010502058A patent/JP5306317B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2010524332A (ja) | 2010-07-15 |
US8571339B2 (en) | 2013-10-29 |
US20100129000A1 (en) | 2010-05-27 |
WO2008123822A1 (en) | 2008-10-16 |
EP2132713A1 (en) | 2009-12-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5306317B2 (ja) | ベクトルを使用する画像処理 | |
JP5085642B2 (ja) | 画像ブロックを圧縮する方法、画像ブロックの圧縮表現を処理する方法、ブロック圧縮器、及びブロック伸張器 | |
US8369629B2 (en) | Image processing using resolution numbers to determine additional component values | |
US20180189982A1 (en) | Attribute mapping to encode and decode 3d models | |
US7787691B2 (en) | High quality image processing | |
US7636471B2 (en) | Image processing | |
US7693337B2 (en) | Multi-mode alpha image processing | |
US20040217956A1 (en) | Method and system for processing, compressing, streaming, and interactive rendering of 3D color image data | |
US20030038798A1 (en) | Method and system for processing, compressing, streaming, and interactive rendering of 3D color image data | |
US8437563B2 (en) | Vector-based image processing | |
CN117178297A (zh) | 微网格,用于计算机图形的结构化几何体 | |
US8837842B2 (en) | Multi-mode processing of texture blocks | |
WO2023180841A1 (en) | Mesh patch sub-division | |
Bao et al. | Context modeling based depth image compression for distributed virtual environment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20110210 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110210 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120508 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120801 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20121015 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130109 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20130301 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130415 |
|
A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20130603 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20130618 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130625 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5306317 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |