JP5160590B2 - 動画像の圧縮・伝送方法 - Google Patents
動画像の圧縮・伝送方法 Download PDFInfo
- Publication number
- JP5160590B2 JP5160590B2 JP2010105836A JP2010105836A JP5160590B2 JP 5160590 B2 JP5160590 B2 JP 5160590B2 JP 2010105836 A JP2010105836 A JP 2010105836A JP 2010105836 A JP2010105836 A JP 2010105836A JP 5160590 B2 JP5160590 B2 JP 5160590B2
- Authority
- JP
- Japan
- Prior art keywords
- pixel
- image
- visual parameter
- parameter value
- scan
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/004—Predictors, e.g. intraframe, interframe coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
- H04N19/186—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a colour or a chrominance component
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
- H04N19/593—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial prediction techniques
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Processing Of Solid Wastes (AREA)
- Image Processing (AREA)
- Investigating Or Analysing Biological Materials (AREA)
- Image Analysis (AREA)
Description
の効率的な圧縮、伝送、及び解凍を行なえるように、走査できる方法に関する。
ここではXOR関数と呼ぶ)を用いて各画素の二進数表現を結合することによって生成され
た、画像の走査に関する。画像シーケンスにおける第1画像の画素の二進数表現(二進デ
ジタル表現)に、第1画像と第2画像のXOR関数を結合することにより、第2画像の画素のデ
ジタル表現が生成される。このようなXOR関数は、狭い帯域幅での伝送、小容量での保存
等のために画像を圧縮する際、非常に有利である。多くの画像シーケンスが同一画像から
成るサブシーケンスを有し、そのような場合、その画像全体のXOR関数が0値になるため
である。さらに、画像が変化した場合でも、画像の相当部分は不変であることが多く、従
って、その大きな部分については、XOR関数は0値となる。
度といった視覚特性が同一である領域が頻繁に現れるという認識に基づく。加えて、この
ような画像では、視覚特性が一貫性のある変化を示すことが多く、その結果、このような
一貫性のある変化をする2つの連続画像のXOR関数は、画像中のある領域については同
一の値をとる。
左から右に順次読み取り、その後次の水平線に進む。同一の視覚特性を有する領域が、走
査される画像の水平線の相当部分に及ぶ場合、または、同一の2つの連続画像のXOR関
数を生成する場合、あるいは、2つの連続画像の間で一貫性のある変化が水平線の相当部
分で起こっている場合には、圧縮のために、このような走査方法を用いることも許容され
る。
、公式による数式表現が可能で、”自己相似的”曲線すなわちフラクタル曲線をなす。こ
のような曲線は、全画像中の個々の画素を必ず1度だけ通過し、1つの二次元領域の走査が
完全に終了してから隣接の領域に移るという特性を示している。この走査手法は、画素が
同一の視覚特性を有する二次元領域を含む画像であろうと、二次元領域中で一貫性のある
変化が生じる、画像シーケンス内の2つの連続画像の排他的論理和であろうと、効率的な
圧縮を容易に可能にするという利点を提供する。この走査は事実上二次元走査であるため
、大きな圧縮効率が得られる。
同一特性を持った画素を含む二次元領域を最大限に利用できないという問題がある。
曲線は全画像中の個々の画素を1度だけ通過するが、数学的公式に基づいたものではなく
、画像中の個々の画素の特性に依存している。画像中の小さな四角形を加重関数ないしは
類似色にしたがって、順次走査していくのである。しかし、このような手法における走査
線の算出には時間がかかり、しかも有効な圧縮が保証されるわけではない。この手法に関
しては、Revital Dafner、Daniel Cohen-Or、Yossi Matias著『Context-based Space Fil
ling Curves』(『EUROGRAPHICS'2000』第19巻(2000)第5号)で詳述されている。
少なくとも緩和する走査手法を提供することが望まれている。
る画像の圧縮方法であって、画像を多数の走査パスに分割し、各パスが隣接する画素のシ
ーケンスによって構成され、各画素の視覚パラメータ値が上記画素シーケンス中の先行画
素の視覚パラメータ値と所定の関係を有する方法を提供する。
報が効率的に圧縮できるという利点を提供する。
、画像全体をカバーするのに必要な走査パスの数を減らすことができる。
(a) 画素配列のリニア走査に沿って、これまでに決定された走査パスに含まれていない第
1番目の画素を同定する。
(b)上記第1番目の画素の視覚パラメータ値を同定する。
(c)以下の条件が共に満たされる場合、走査パスの次の画素として最近隣画素の1つを選
定する。
(I)その最近隣画素がこれまでに決定された走査パスの画素となっていない。
(II)その最近隣画素の視覚パラメータ値が、先行画素の視覚パラメータ値と上記所定
の関係を有している。
(d)条件(I)と(II)を共に満たす最近隣画素なくなるまで、ステップ(c)を繰り返す。
された現在の走査パスの部分形状によって上記次の画素を選定する。
ック関数によって、上記次の画素を選定する。
好ましくは、上記視覚パラメータが色を含む。しかし、カラー画像、白黒画像いずれの
場合も、輝度つまり光度をパラメータとして選択してもよい。
用いて画像を走査し、上記の各パスについて、下記の情報をデジタルシーケンスとして符
号化する。
(a)上記走査パスの起点の、配列中における位置。
(b)上記走査パスの形状。
(c)上記走査パス内の画素の視覚パラメータ値。
として符号化するのが望ましい。この数は、一般的に、配列内での当該画素の絶対位置よ
りも小さな数で符号化することが可能である。
クトルが方向インジケータと長さインジケータを備えるのが望ましい。相当の直線部分を
含む走査パスの場合は、単一のベクトルで部分全体を表現することが可能なため、これに
より圧縮の効率化が助長される。
レスに格納されているテーブルに従って、符号化し、視覚パラメータ値がすでにテーブル
に格納されている場合には、テーブル内のその視覚パラメータ値が格納されているアドレ
スによって視覚パラメータ値を符号化し、視覚パラメータ値がまだテーブルに格納されて
いない場合には、その視覚パラメータ自身によって符号化する。このようなテーブルを備
えることで、頻出する色のデジタル表現をテーブルに格納することが可能になり、それら
の色を符号化された画像において小さな数値で表現することが可能になる。それは圧縮を
強化する。
、画素を近似的合致のアドレスおよび近似的合致からの変分で符号化することが望ましい
。
のハッシュ関数によって導き出されたアドレスで、置換プロトコルにしたがい、テーブル
にその値を書き込む。置換プロトコルは、すでに同じ位置に値が入っている場合は、加重
関数によって測定された古い値の有用性が所定の閾値に満たない場合に限り、新しい値と
置き換えるものである。加重関数は、別の値によって当該の位置が要求されるごとに増加
する。ハッシュ関数は、広い定義域の値を狭い値域に示す数学関数であり、テーブルに要
素を迅速に位置付ける利点を提供する。ハッシュ関数のよく知られている例としては、チ
ェックデジットやパリティビットがある。
終点の同定に役立ち、したがって復号処理を助ける。
3画像を形成し、上述の符号化方法によって第3画像を符号化することにより、第1画像と
第2画像の差分を符号化する方法にも及ぶ。
(a)画像シーケンスの第1画像をビットマップとして符号化する。
(b)画像シーケンス中における先行画像とシーケンス中の後続画像の差分を上記方法に従
って符号化する。
(c)ステップ(a)で符号化された第1画像およびステップ(b)で符号化された差分を伝送する
。
復号方法は以下の工程を含む。
(a)ビットマップから第1画像を復号する。
(b)連続画像の2つの後続画像間の差分を復号する。
(c) 復号された各差分を順に当該シーケンス中の先行画像と結合し、後続画像を再現する
。
図1は、グラフィック画像中の5つの異なった変化の態様を示している。画像中の陰影
部分は、それぞれ色を表している。縦列1と縦列2に図示された対をなす画像は、”XOR
”という表題の縦列に図示されたそれぞれの「差分画像」を作り出す。これらは、各画素
について、第1画像の当該画素の色の二進数表現と第2画像の対応画素の色の二進数表現と
のビット単位のXOR関数を生成することによって作り出される。得られる画像の画素はXOR
関数の二進数表現に対応した色になる。
ことを表している。横列2は、2色の第1部分が異なった色を持つ第2部分を部分的に隠す
ように水平移動することを表している。横列3は、2色の第1部分が異なった色を持つ第2
部分全体を隠すように水平移動することを表している。横列4は、単色の第1部分が異な
った色を持つより大きな第2部分により隠されることを表している。横列5は、画像の単
色の第1部分が斜め方向に移動するとともに、異なった色を持つ第2部分と部分的に重複す
ることを表している。
)を有しているかがわかる。すなわち、得られたXOR画像の中に、同一色を有し、したが
って、適切な走査技法を用いれば効率的な圧縮が出来る可能性がある大きな領域が存在す
る。
初めに、配列(アレイ)中の最初の未走査の画素が決定される。最初の走査線の場合、こ
れは配列中の最初の画素になる。この画素の位置を、前回符号化した走査パス(スキャン
パス)の最初の画素からの、ラスタ走査沿いの距離を画素数で表わして符号化し、この符
号化した値を出力メモリに書き込む。
この画素の色の二進数表現を決定し、これをテーブルに格納された、たとえば63個の色
値と比較する。格納された値のいずれかと合致した場合は、この色をテーブルの、合致し
た色値が格納されているアドレスで符号化し、この符号化されたアドレスを出力メモリに
書き込む。
合致しない場合には、色を二進数表現そのもので符号化し、出力メモリに書き込む。こ
の場合、デジタル表現は、デジタル表現のハッシュ値によって定義されたテーブルアドレ
スに書き込まれる。これにより、当該画像の後続画素で同一色に遭遇した場合に、この色
を全デジタルの表現ではなく、ハッシュ値で符号化することができる。画素の走査終了後
は、再び走査することがないよう、「ブラック」画素に変換される。
の中に、後に定義する類似色を有する画素が有るか否かを判断する。類似色のものもない
場合、二進数の終端マーカを出力メモリに書き込む。
方向をベクトルの一部として出力メモリに書き込み、色を符号化して出力メモリに書き込
む。
方向に依存する第1のヒューリスティック関数に従って画素を選択する。この場合も、先
行画素から見た選択された画素の方向をベクトルの一部として出力メモリに書き込み、色
を符号化して出力メモリに書き込む。
、先行画素から見たこの画素の方向をベクトルの一部として出力メモリに書き込み、「類
似」色を符号化して出力メモリに書き込む。
数に従って画素を選択する。この第2のヒューリスティック関数は、走査パスが付近に留
まるように各方向および方向変化を加重する。類似色に第2のヒューリスティック関数を
使用する理由は、類似画素の出現可能性は近隣で高いからである。この場合も、先行画素
から見た選択された画素の方向をベクトルの一部として出力メモリに書き込み、「類似」
色を符号化して出力メモリに書き込む。
進数の終端マーカを出力メモリに書き込む。
を出力メモリに書き込む。この段階で、画像全体が多数の不連続の走査パスに分割され、
各走査パスが同一色または類似色を持つ画素を含んだ状態になる。
おける差分が小さい場合が多い。これらの小さな差分を符号化すれば、必要なバイト数が
減少し、その結果圧縮が強化される。
と判定されなかった場合、類似色であるかを判定する。この判定は、同一走査パスで符号
化された現在の色と直前の色に基づいて色の予測をすることにより、行う。この予測に適
した公式の一例を以下に示す。
予測n=(色n+色n-1)/2+予測誤差n-1/2
予測誤差n-1=(予測n-1−色n)
し3バイト、すなわちテーブルのアドレス程度のサイズで符号化出来るほど小さい場合、
当該色は類似であるとみなされる。予測誤差をテーブルに格納することで最大の圧縮が実
現出来る。初めて遭遇した色については、各予測誤差のハッシュ関数を用いて、その予測
誤差を格納するアドレスを生成する。画像中で初めて予測誤差が出現した場合には、その
予測誤差それ自体を出力メモリに加える。しかし、2度目以降は、ハッシュ値を出力メモ
リに格納する。
れた画像全体を出力メモリに書き込んでから伝送してもよい。
用いて、符号化された画像を復号する。符号化された画像の中に色または予測誤差の完全
なデジタル表現があった場合は、必ず、そのデジタル表現を、符号化過程で使用したのと
同じハッシュ関数によって定義されるテーブルアドレスに格納する。復号は続き、「符号
化終了マーカ」を検出するまで、符号化された開始位置、ベクトル、色、および予測誤差
から走査パスを再現していく。
この非対称システムは、ソフトウエアの復号過程に特に適している。
て、復号された画像を先行画像と結合して、新しい画像を生成する。
で構成されるシステムに適用可能であるが、それに限定されるものではない。このような
システムでは、1つのサーバ(サーバノード)が複数のクライアント(受信ノード)に対
してサービスを行なえるマルチキャスト環境が必要とされる。ノードは随時ネットワーク
に接続することが出来る。受信ノードが接続を確立している時は、特定のサーバノードへ
の接続要求を発信することができる。ノードはこの要求を受信し、最も近く、かつ最も負
担の少ないノードが、この新しい受信ノードに「新規フレーム」を送信し、さらにこの新
規受信ノードがサーバノードに「追いつく」まで、引き続きアップデートを送信する。こ
の新規受信ノードは、必要があれば、さらにサーバノードからのアップデート画像(シー
ケンスが完了するまで互いのトップにおいて排他的論理和されたもの)を蓄積する。これ
らのアップデートおよびフレームは固有のシーケンス番号によって識別される。
マウスのクリックおよび移動を、符号化された画像と共に格納してもよい。これは、ネッ
トワークトランスポート層をオフライン記憶媒体のリーダ/ライタに置き換えれば実現で
きよう。
は当業者とって明らかである。本発明の範囲は、添付の特許請求の範囲によってのみ定義
される。
Claims (14)
- 視覚パラメータとして所与の値を有する画素の配列を含む第1の画像の圧縮方法であって、
画像を複数の走査パスに分割する工程と、
各走査パスについて、上記走査パスの1番目の端の、画像における画素の配列中における位置、上記走査パスの形状、および上記走査パス内の画素の視覚パラメータ値をデジタルシーケンスとして符号化する工程と、
得られた複数のデジタルシーケンスを圧縮する工程と
を備え、
前記画像を複数の走査パスに分割する工程は、
(a)前記走査パスの第1番目の画素として、画素配列のラスタ走査に沿って、これまでに決定された走査パスに含まれていない第1番目の画素を決定し、
(b)上記第1番目の画素の視覚パラメータ値を決定し、
(c)(I)選択された最近隣画素がこれまでに決定された走査パスの画素となっておらず、かつ
(II)選択された最近隣画素の視覚パラメータ値が、各パスを構成する各画素の視覚パラメータ値と前記画素のシーケンス中の先行画素の視覚パラメータ値とが同一である場合、または、前記先行画素の視覚パラメータ値と前記先行画素の直前の画素の視覚パラメータ値とから予測される前記走査パス内の画素の予測値であって前記最近隣画素の視覚パラメータ値の予測値から予め定められたしきい値未満の差異を有する場合、走査パスの次の画素として先行画素の最近隣画素の1つを選択し、
(d)条件(I)と(II)を共に満たす最近隣画素なくなるまで、ステップ(c)を繰り返すことにより各走査パスを決定する、
方法。 - 視覚パラメータとして所与の値を有する画素の配列を含む第1の画像の圧縮方法であって、
画像を複数の走査パスに分割する工程であって、各パスは隣接する画素のシーケンスによって構成され、前記隣接する画素の前記視覚パラメータ値が同一である、又は前記シーケンス中の画素の視覚パラメータ値と前記画素の視覚パラメータ値の予測値との差がしきい値未満である工程と、
前記各パスについて、上記走査パスの1番目の端の、画像における画素の配列中における位置、上記走査パスの形状、および上記走査パス内の画素の視覚パラメータ値をデジタルシーケンスとして符号化する工程と、
得られた複数のデジタルシーケンスを圧縮する工程と
を備え、
各画素の視覚パラメータ値を、複数の視覚パラメータ値がそれぞれのアドレスに格納されているテーブルに従って、符号化し、視覚パラメータ値がすでにテーブルに格納されている場合には、テーブル内のその視覚パラメータ値が格納されているアドレスによって視覚パラメータ値を符号化し、視覚パラメータ値がまだテーブルに格納されていない場合には、その視覚パラメータ値自身によって符号化する方法。 - 各画素が視覚パラメータとして所与の値を有する画素の配列を含む画像シーケンスの圧縮方法であって、
前記画像シーケンスにおける第1の画像を、
画像を複数の走査パスに分割する工程であって、各パスは隣接する画素のシーケンスによって構成され、前記隣接する画素の前記視覚パラメータ値が同一である、又は前記画素のシーケンス中の画素の視覚パラメータ値と前記画素の視覚パラメータ値の予測値との差がしきい値未満である工程と、
前記各パスについて、上記走査パスの1番目の端の、画像における画素の配列中における位置、上記走査パスの形状、および上記走査パス内の画素の視覚パラメータ値をデジタルシーケンスとして符号化する工程と、
得られた複数のデジタルシーケンスを圧縮する工程と
によりエンコードし、
前記画像シーケンスにおける後続の各画像に対し、
各画素が、当該後続の画像および当該後続の画像の前の画像における対応する画素の排他的論理和である差分画像を決定し、
各差分画像を前記第1の画像と同じ方法でエンコードする方法。 - 複数の最近隣画素が条件(I)と(II)を共に満たす場合、これまでに決定された現在の走査パスの部分形状によって上記次の画素を選定することを特徴とする、請求項1に記載の方法。
- 上記視覚パラメータが色を含むことを特徴とする、請求項1から4のいずれか1項に記載の方法。
- 各走査パスの1番目の端の位置を、別の直前の走査パスの1番目の端からのラスタ走査沿いの画素数として符号化することを特徴とする、請求項1から5のいずれか1項に記載の方法。
- 走査パスの形状がベクトルのシーケンスとして符号化され、当該シーケンス中の各ベクトルが方向インジケータと長さインジケータを備えることを特徴とする、請求項1から6のいずれか1項に記載の方法。
- 各画素の視覚パラメータ値を、複数の視覚パラメータ値がそれぞれのアドレスに格納されているテーブルに従って、符号化し、視覚パラメータ値がすでにテーブルに格納されている場合には、テーブル内のその視覚パラメータ値が格納されているアドレスによって視覚パラメータ値を符号化し、視覚パラメータ値がまだテーブルに格納されていない場合には、その視覚パラメータ値自身によって符号化することを特徴とする請求項1、3から7のいずれか1項に記載の方法。
- 視覚パラメータ値がまだテーブルに格納されていない場合は、その値のハッシュ関数によって導き出されたテーブルアドレスにその値を書き込むことを特徴とする請求項2または8に記載の方法。
- 符号化された各走査パスが終端マーカで終了することを特徴とする、請求項1から9のいずれか1項に記載の方法。
- 前記第1の画像は画像シーケンスにおける第1の画像であり、
前記画像シーケンスにおける後続の各画像に対し、
各画素が、当該後続の画像および当該後続の画像の前の画像における対応する画素の排他的論理和である差分画像を決定する工程と、
各差分画像を前記第1の画像と同じ方法でエンコードする工程と、
をさらに備える、請求項1、2、4から8のいずれか1項に記載の方法。 - さらに、前記画像シーケンスを伝送する工程を含み、当該画像シーケンスが、符号化された前記第1の画像と、符号化された前記差分画像を含む、請求項3または11に記載の方法。
- 伝送された上記画像シーケンスを受信する工程と、
第1の画像を復号する工程と、
各後続の画像を復号する工程と、
各後続の画像を前の画像と結合し、これにより画像シーケンスを再生する工程と
をさらに含む、請求項12に記載の方法。 - (a) 前記走査パスの第1番目の画素として、画素配列のラスタ走査に沿って、これまでに決定された走査パスに含まれていない第1番目の画素を決定し、
(b)上記第1番目の画素の視覚パラメータ値を決定し、
(c)(I) 選択された最近隣画素がこれまでに決定された走査パスの画素となっておらず、かつ
(II) 選択された最近隣画素の視覚パラメータ値が、各パスを構成する各画素の視覚パラメータ値と前記画素のシーケンス中の先行画素の視覚パラメータ値とが同一である場合、または、前記先行画素の視覚パラメータ値と前記先行画素の直前の画素の視覚パラメータ値とから予測される前記走査パス内の画素の予測値であって前記最近隣画素の視覚パラメータ値の予測値から予め定められたしきい値未満の差異を有する場合、走査パスの次の画素として最近隣画素の1つを選択し
(d)条件(I)と(II)を共に満たす最近隣画素なくなるまで、ステップ(c)を繰り返すことにより各走査パスを決定する
ことを特徴とする、請求項2から13のいずれか1項に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB0227329.0A GB0227329D0 (en) | 2002-11-22 | 2002-11-22 | Image scanning |
GB0227329.0 | 2002-11-22 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004554660A Division JP2006507741A (ja) | 2002-11-22 | 2003-11-19 | 動画像の圧縮・伝送方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2010220237A JP2010220237A (ja) | 2010-09-30 |
JP5160590B2 true JP5160590B2 (ja) | 2013-03-13 |
Family
ID=9948371
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004554660A Pending JP2006507741A (ja) | 2002-11-22 | 2003-11-19 | 動画像の圧縮・伝送方法 |
JP2010105836A Expired - Fee Related JP5160590B2 (ja) | 2002-11-22 | 2010-04-30 | 動画像の圧縮・伝送方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004554660A Pending JP2006507741A (ja) | 2002-11-22 | 2003-11-19 | 動画像の圧縮・伝送方法 |
Country Status (8)
Country | Link |
---|---|
US (1) | US20060193514A1 (ja) |
EP (1) | EP1567987B1 (ja) |
JP (2) | JP2006507741A (ja) |
AT (1) | ATE454680T1 (ja) |
AU (1) | AU2003292370A1 (ja) |
DE (1) | DE60330903D1 (ja) |
GB (1) | GB0227329D0 (ja) |
WO (1) | WO2004049261A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7822278B1 (en) * | 2005-09-20 | 2010-10-26 | Teradici Corporation | Methods and apparatus for encoding a digital video signal |
US9633261B2 (en) * | 2008-08-22 | 2017-04-25 | International Business Machines Corporation | Salting system and method for cancelable iris biometric |
KR101472972B1 (ko) | 2014-11-07 | 2014-12-16 | 주식회사 오케이썬 | 원본 파일로부터 변경된 정보에 대한 차등 백업 방법, 그리고 원본 파일 기반의 차등 백업 모듈 |
CN108334877B (zh) * | 2017-09-12 | 2020-01-10 | 腾讯科技(深圳)有限公司 | 一种图片的识别方法、终端及服务器 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4177448A (en) * | 1978-06-26 | 1979-12-04 | International Business Machines Corporation | Character recognition system and method multi-bit curve vector processing |
US5488570A (en) * | 1993-11-24 | 1996-01-30 | Intel Corporation | Encoding and decoding video signals using adaptive filter switching criteria |
KR100242880B1 (ko) * | 1994-12-29 | 2000-02-01 | 전주범 | 분할된 영역의 윤곽추적장치 |
US6543691B1 (en) * | 1995-01-03 | 2003-04-08 | Jerome H. Lemelson | Method and apparatus for encoding and decoding bar codes with primary and secondary information and method of using such bar codes |
EP1089083A1 (en) * | 1999-09-03 | 2001-04-04 | Sony Corporation | Semiconductor circuits having scan path circuits |
US7065253B2 (en) * | 1999-09-03 | 2006-06-20 | Intel Corporation | Wavelet zerotree coding of ordered bits |
EP1146343B1 (en) * | 2000-03-09 | 2005-02-23 | Texas Instruments Incorporated | Adapting Scan-BIST architectures for low power operation |
US6825851B1 (en) * | 2000-08-23 | 2004-11-30 | Nintendo Co., Ltd. | Method and apparatus for environment-mapped bump-mapping in a graphics system |
US6862371B2 (en) * | 2001-12-31 | 2005-03-01 | Hewlett-Packard Development Company, L.P. | Method of compressing images of arbitrarily shaped objects |
-
2002
- 2002-11-22 GB GBGB0227329.0A patent/GB0227329D0/en not_active Ceased
-
2003
- 2003-11-19 AT AT03767944T patent/ATE454680T1/de not_active IP Right Cessation
- 2003-11-19 JP JP2004554660A patent/JP2006507741A/ja active Pending
- 2003-11-19 AU AU2003292370A patent/AU2003292370A1/en not_active Abandoned
- 2003-11-19 US US10/535,901 patent/US20060193514A1/en not_active Abandoned
- 2003-11-19 DE DE60330903T patent/DE60330903D1/de not_active Expired - Lifetime
- 2003-11-19 WO PCT/GB2003/005043 patent/WO2004049261A1/en active Application Filing
- 2003-11-19 EP EP03767944A patent/EP1567987B1/en not_active Expired - Lifetime
-
2010
- 2010-04-30 JP JP2010105836A patent/JP5160590B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
AU2003292370A1 (en) | 2004-06-18 |
WO2004049261A1 (en) | 2004-06-10 |
ATE454680T1 (de) | 2010-01-15 |
EP1567987B1 (en) | 2010-01-06 |
US20060193514A1 (en) | 2006-08-31 |
GB0227329D0 (en) | 2002-12-31 |
EP1567987A1 (en) | 2005-08-31 |
JP2006507741A (ja) | 2006-03-02 |
JP2010220237A (ja) | 2010-09-30 |
DE60330903D1 (de) | 2010-02-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US6571016B1 (en) | Intra compression of pixel blocks using predicted mean | |
US7162091B2 (en) | Intra compression of pixel blocks using predicted mean | |
US6639945B2 (en) | Method and apparatus for implementing motion detection in video compression | |
JP3464075B2 (ja) | ディジタル画像の圧縮および圧縮解除のためのシステムおよび方法 | |
JP4522199B2 (ja) | 画像符号化装置及び画像処理装置及びそれらの制御方法、並びにコンピュータプログラム及びコンピュータ可読記憶媒体 | |
JPS6318777A (ja) | デイザ信号の符号復号処理方法 | |
JP5160590B2 (ja) | 動画像の圧縮・伝送方法 | |
US20070064275A1 (en) | Apparatus and method for compressing images | |
US6501851B1 (en) | Image encoding/decoding by eliminating color components in pixels | |
Al-Wahaib et al. | A lossless image compression algorithm using duplication free run-length coding | |
JP2002112001A (ja) | 画像符号化装置 | |
JP4063487B2 (ja) | ラスタデータの圧縮方法 | |
US6263115B1 (en) | Method and apparatus for encoding a binary shape signal | |
US6904172B2 (en) | Coding device and method, and decoding device and method | |
KR20220079471A (ko) | 영상 분할 및 재결합을 통한 영상 송수신 방법 및 장치 | |
JP3085932B2 (ja) | マスクを用いた予測映像発生装置及びその装置を用いた2進映像の圧縮、伝送及び復元装置 | |
JP2008109478A (ja) | 画像符号化装置及び方法及びプログラム及び記憶媒体 | |
US20030202575A1 (en) | System and method for digital video frame scanning and streaming | |
JP4748805B2 (ja) | 画像符号化装置及びその制御方法 | |
JPS6026347B2 (ja) | 冗長度抑圧符号化方式 | |
JP4218116B2 (ja) | 伝送装置、伝送方法、受信装置および受信方法 | |
JP2936042B2 (ja) | 2値画像伝送装置 | |
JP2541118B2 (ja) | デ―タ符号化方式 | |
JP2584854B2 (ja) | 画像符号化方法 | |
JP2012109880A (ja) | 画像符号化方法及び画像符号化装置、並びに、画像復号方法及び画像復号装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20111004 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20111004 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120424 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20120718 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20120723 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120820 |
|
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: 20121023 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20121116 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20121205 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121212 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151221 Year of fee payment: 3 |
|
LAPS | Cancellation because of no payment of annual fees |