JP4627812B2 - 固定長ブロックの効率的な圧縮および圧縮解除 - Google Patents
固定長ブロックの効率的な圧縮および圧縮解除 Download PDFInfo
- Publication number
- JP4627812B2 JP4627812B2 JP52767098A JP52767098A JP4627812B2 JP 4627812 B2 JP4627812 B2 JP 4627812B2 JP 52767098 A JP52767098 A JP 52767098A JP 52767098 A JP52767098 A JP 52767098A JP 4627812 B2 JP4627812 B2 JP 4627812B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- compressed
- length
- bits
- word
- 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 - Lifetime
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- 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
- H04N19/51—Motion estimation or motion compensation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T9/00—Image coding
- G06T9/007—Transform coding, e.g. discrete cosine transform
-
- 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/40—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video transcoding, i.e. partial or full decoding of a coded input stream followed by re-encoding of the decoded output stream
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/423—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements
- H04N19/426—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation characterised by memory arrangements using memory downsizing methods
- H04N19/428—Recompression, e.g. by spatial or temporal decimation
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/43—Hardware specially adapted for motion estimation or compensation
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/436—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using parallelised computational arrangements
-
- 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/42—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation
- H04N19/439—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by implementation details or hardware specially adapted for video compression or decompression, e.g. dedicated software implementation using cascaded computational arrangements for performing a single operation, e.g. filtering
-
- 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/59—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving spatial sub-sampling or interpolation, e.g. alteration of picture size or resolution
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
- H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive 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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
- H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
- H04N19/895—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder in combination with error concealment
-
- 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/41—Structure of client; Structure of client peripherals
- H04N21/426—Internal components of the client ; Characteristics thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/44—Receiver circuitry for the reception of television signals according to analogue transmission standards
- H04N5/46—Receiver circuitry for the reception of television signals according to analogue transmission standards for receiving on more than one standard at will
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N11/00—Colour television systems
- H04N11/04—Colour television systems using pulse code modulation
- H04N11/042—Codec means
- H04N11/044—Codec means involving transform 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
-
- 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N21/00—Selective content distribution, e.g. interactive television or video on demand [VOD]
- H04N21/40—Client devices specifically adapted for the reception of or interaction with content, e.g. set-top-box [STB]; Operations thereof
- H04N21/43—Processing of content or additional data, e.g. demultiplexing additional data from a digital video stream; Elementary client operations, e.g. monitoring of home network or synchronising decoder's clock; Client middleware
- H04N21/4302—Content synchronisation processes, e.g. decoder synchronisation
- H04N21/4305—Synchronising client clock from received content stream, e.g. locking decoder clock with encoder clock, extraction of the PCR packets
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Discrete Mathematics (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Television Systems (AREA)
- Color Television Systems (AREA)
Description
本発明は、固定長の出力ブロックによる効率的なデータのコーディングに関する。
発明の背景
データ圧縮は、データの伝送および記憶の重要な側面である。既知の圧縮方法を使用することで、データ損失なしにまたは許容範囲内のデータ損失で、データが占有する帯域幅または記憶空間を少なくすることができる。損失なしのものも損失のあるものも含めて、データ圧縮には、ハフマンコーディング、量子化、直接コサイン変換などいくつかの方法がある。通常は個々のアプリケーションによって、使用する圧縮方式が決まる。
高速のデータ転送速度を必要とするイメージデータを同報通信する場合、JPEGおよびMPEGの2種類がよく知られており、これらはよく使用されているデータ圧縮方式である。一般に、これらの形式で伝送または記憶されるデータは変換および量子化され、その後システムの帯域幅または必要記憶量に合わせて可変長圧縮される。圧縮されたデータブロックは、特定の長さに制限されるものではない。データブロックの終端が発生すると、現行データブロックの終端および次のデータブロックの先頭をシステムに知らせるために、データにブロック終結(EOB)コードまたはフラグが付けられる。
ただし、イメージデータなどのデータを固定長ブロックで記憶または伝送する必要が生じる場合もある。可変長圧縮方式を使用する既知のシステムでは、各データブロックに割り振られた領域内に十分に収まるようにデータを圧縮するように保証している。通常は、割り振られた領域や帯域幅よりも小さく圧縮する。この場合既知のシステムは、残った領域はそのままにしてEOBコードを配置するか、残った領域にゼロまたはその他の予測ビットパターンを埋め込む。EOBコードの配置またはゼロの埋め込みを行うと、残ったブロック領域の処理の間システムはデータのスループット(処理能力)を停止し、システム効率を低下させることになる。
データ転送速度がシステムのスループットの限界まで上がると、EOBコードの配置またはゼロの埋め込みによってバッファ内でデータのオーバーフローが発生し、その結果データのスキップが生じることがある。同様の問題は圧縮解除の際にも発生する可能性があり、データスループットの停止および同様の好ましくない結果を招く。したがって、記憶空間または出力帯域幅を効率的に利用し、残ったブロック領域へのEOB配置またはゼロ埋め込みによりデータフローが停止することのない、可変長圧縮を使用した固定長圧縮データブロックの作成システムを実現すると都合が良い。
発明の概要
本発明の原理によれば、固定長出力データを作成する圧縮システムは、可変長圧縮により入力データを圧縮する。可変長圧縮では、入力データブロックが、固定長出力ブロックに割り振られた数よりも少ないビット数に圧縮されることがある。このような場合、圧縮システムは圧縮時に残りの出力空間があることを認識し、最終的な圧縮データブロック長さが割り振られた出力ブロック長さと等しくなるように、選択した圧縮データワードにゼロを埋め込む。
【図面の簡単な説明】
図1は、本発明による圧縮システムの具体例としての実施形態を示す図である。
図2は、図1のシステムにおけるデータ圧縮を示すフローチャートである。
図3は、図1および図2のシステムで実施されるデータ圧縮に関連したデータの圧縮解除を示すフローチャートである。
図4は、本発明に従ってシステムが生成するデータストリームを示す図である。
図5は、本発明を適用することのできる具体的なデータプロセッサを示す図である。
好ましい実施形態の詳細な説明
以下の説明は、固定長再圧縮データブロックをフレームメモリ内に格納する必要のある、MPEG圧縮システムについて行われる。MPEGシステムを選択したが、これに限定することを意図したものではない。本発明は、固定長圧縮出力データのブロックにフォーマットできる入力データを有する任意の圧縮システムに適用可能である。
図1は、所定の固定長圧縮データブロックを出力する圧縮システムを示した図である。可変長圧縮器(VLC)10は、ソース(図示せず)からのブロックデータを受け入れる。このデータは、おそらく離散コサイン変換などによってすでにある程度圧縮されていることがある。VLC10は、差分パルス符号変調(DPCM)値を代表する予測データを圧縮するか、または類似する公知の方法で圧縮する。DPCM処理は当技術分野では周知のものであり、本説明の範囲外である。
VLC10は、可変長圧縮データを生成する。たとえばVLC10は、入力データを8ビットから3、4、5、または6ビットワードに量子化する。圧縮量は、出力ネットワークおよびシステムが受け入れ可能なデータ損失量などの変数によって決められる。たとえば3ビット圧縮は、圧縮用に示された値が比較的小さい値の場合に使用される。これに対してたとえば6ビット圧縮は、圧縮用に示された値が比較的大きい値の場合に使用される。通常圧縮用に示される値は、たとえば予測ネットワークのコンテキスト内における着信データの値の相対変化によって決められる。
イメージデータの場合、ごくわずかな動きおよび/または対象物を含むフレームは、通常圧縮用に小さな予測エラー値を作成する。たくさんの動きおよび/または複数の対象を含むフレームは、圧縮用に大きな予測エラー値を作成することが多いが、同様に小さな予測エラー値も作成する。
VLC10が可変長圧縮データを作成している間、着信データブロック全体および各ワードごとに使用されているビット数をビットカウンタ20が常時監視する。たとえば、出力ブロックが各データブロックについて1ワード当たり平均4ビットしか使用しておらず、各ブロックが8×8マトリックスの8ビットワードで構成されている場合、固定長圧縮データブロック出力は、256ビットになるはずである。長いまたは短い出力ブロックはシステムを混乱させ、再構成時にデータ汚染の原因となることがある。ワード当たり4ビットが、所与の圧縮システムで許容可能なデータ損失を典型的に示す設計パラメータである。
ビットカウンタ20は、圧縮ワード当たり平均4ビットを維持するだけの十分なビット数が出カブロック内に残っていないことを確認すると、着信ワードを3ビットで圧縮するようにVLC10に伝える。またビットカウンタ20は、所与のデータブロックに3ビット圧縮が頻繁に発生するようになった場合も確認し、所与のブロックの残りのデータワードがそれぞれ4ビットより大きいビットで圧縮される。この場合、それ以降のデータワードを4ビットよりも大きいビットで圧縮すると、データ損失パラメータの観点から許容可能な結果を提供できると圧縮システムが判断すれば、ビットカウンタはゼロ埋め込み器(zero padder:ゼロ・パダー)30に制御信号を送信して、圧縮ワードの終端にゼロを埋め込ませ、ビットカウンタ20が決定した幾つかの追加的なビットで1ワード当たり平均4ビットを超えて圧縮され埋め込みされたブロックが固定長になるようにする。本例示システムでは、埋め込まれた圧縮ワードは5または6ビットになる。ビットカウンタ20が使用しデコーダで反復される内部アルゴリズムが、終端に埋め込むビット数を決定する。
ただし、埋め込まれた圧縮ワード全体の長さが、出力レジスタ、シフトレジスタ、またはその他圧縮器外にある実装ハードウェアの転送圧縮データの長さを超えることはない。各圧縮ワードの最大長さを出力レジスタ、たとえばバレルシフタの長さに維持すれば、散在するゼロ埋め込みによってデータフローが中断または停止することはない。これに対して、データ終端のゼロ詰めが使用された場合、またはEOBが出力データブロックの終端に付加された場合、データフローの中断または停止が発生しやすい。ブロック終端へのゼロ詰めをシフトオフするため、またはEOBに遭遇した場合にポインタをリセットするためにデータフローを停止するには、追加のハードウェアおよびソフトウェアが必要であるが、これらはデータスループットが連続していれば不要である。
デコーダ/圧縮解除器で着信データを処理するデータレジスタは、圧縮器の出力レジスタと同じ長さである。現行の例では、最大圧縮ワードの長さが6ビットなので、どちらのレジスタも6ビット長さである。たとえば最大圧縮ワード長さが5ビットであれば、レジスタが処理する圧縮データもそれぞれ5ビットになる。一般的な最大ワード長さは、システムの複雑さを緩和するものである。
圧縮システムは各圧縮データワードの長さを追跡し、ビットカウンタ20から直接またはゼロ埋め込み器30から、バッファ/Mux(マルチプレクサ)40へワードを転送する。ここでデータワードは、必要に応じてオーバヘッド情報で連結またはオーバヘッド情報へ追加される。ビットカウンタ20は、必要であればデータ圧縮時に必要なビット数を保存することで、オーバヘッド情報を補償する。バッファ/Mux40は、圧縮した固定長データブロックをメモリ50に転送して格納する。代わって、所望により、固定長ブロックを伝送するか、または他の装置またはデータパスに出力して、固定データ長または固定帯域幅にすることもできる。
代替実施形態として、VLC10においてのゼロ埋め込みの実施、または別々に分離している場合で、図1に示した素子30をバイパスしないで、ゼロ埋め込みの不要な圧縮ワードの、ゼロ埋め込み器30を通るゼロの追加なしでの受け渡しが含まれる。
メモリ50に存在する圧縮データの再構成が必要な場合は、上記で説明した方法とおおむね逆の方法で圧縮解除が行われる。したがって、その関連装置についてはここで説明しない。ただし、上記のゼロ埋め込みは利用可能であり、そのように圧縮されたデータを圧縮解除器が受信する際に必要であると理解される。ビットの利用状況を追跡し、VLC10およびゼロ埋め込み器30に制御信号を送信する際に使用するアルゴリズムには、圧縮解除器が使用するものと逆向きのものもある。
図2および図3は、選択したワードにゼロを埋め込んで固定長圧縮データブロックを作成する場合の、データの圧縮および圧縮解除のステップ(処理工程)を示すフローチャートである。初めに図1の各要素を引用して図2について説明する。
ステップ60において、NビットのデータワードをVLC10が受信する。ステップ62では、受信したワードの圧縮に使用するビット数の数値を求めてからデータワードを圧縮する。そのビット数は、システム依存パラメータを記録するアルゴリズムにより、ならびに圧縮ワード当たりの平均ビット数および現行のデータワードが属しているデータブロックにすでに使用されたビット数により決定される。圧縮長さが決まると、ワードが圧縮される。ステップ64の圧縮アルゴリズムで決定した通りに、ビットカウンタ20によって、圧縮に使用されるビット数が様々なカウンタに入れられる。次に、ワードが最大長さよりも短い場合、システムはステップ66でゼロ埋め込みが必要かどうかを判定する。それが必要であれば、ステップ68で適切なビット数がワードに追加され、それらカウンタが更新される。ステップ70では、埋め込まれるかどうかにかかわらず圧縮したワードを出力する。
図3は、上記の圧縮器から受信したデータワードを、それがゼロ埋め込みしているものか否かにかかわらず圧縮解除するステップについて示す。ステップ80において、システムは、固定長データブロックから圧縮解除されるべき次のワードに使用された合計ビット数を計測する。これ(合計ビット数)には埋め込まれたビットも含まれる。ステップ82ではワードが取り出され、使用されているビット数が圧縮解除アルゴリズムに従って圧縮解除プロセスを追跡する様々なカウンタに入れられる。埋め込まれているビットがあればその数がステップ84で計測され、必要に応じてステップ86で埋め込み解除される。ステップ88では、埋め込みが除かれた圧縮ワードは埋め込み解除器から、または埋め込みが行われていないワードは入力(部)から、圧縮解除器へ渡される。このワードは元のNビット長さに圧縮解除される。最後にステップ90で、圧縮解除されたワードが出力ネットワークに渡される。
本発明の原理に従った圧縮/圧縮解除システムを使用すると、データのスループットおよび処理を停止させることなく、固定長圧縮データブロックを継続して作成することができる。EOBが各圧縮ブロックの終端に配置されている場合、ポインタを調整するためおよび他のオーバヘッド機能を実行するために、データ処理が停止することがある。データブロックの終端にゼロを埋め込んで未使用領域をなくす場合、システムは十分な数のクロックサイクルを使用し、追加したゼロをシフトレジスタの長さに応じてシフトアウトする必要がある。シフトレジスタを適切な長さにする代替方法もあり得るが、この方法を使用するとシステムが複雑かつ高価なものになってしまう。
図4は、本発明によって解決される問題を図示している。圧縮ネットワークからメモリへ出力され、このメモリから圧縮解除ネットワークへ入力される、2つのデータストリームを示す。データストリーム100は、固定長データブロックの終端に埋め込まれたゼロを含んでいる。データストリーム102は、前述の本発明の原理に従った、散在するゼロ埋め込みを図示している。たとえば圧縮データストリームは、50%まで圧縮できる。8×8データブロックで各ワードが8ビットを有する場合、50パーセントに圧縮すると各固定長ブロックは256ビットに変換される。このデータはさらにマルチプレクサによって8ビット単位でメモリ内およびメモリ外へシフトされる。したがって、50パーセント圧縮ネットワークでは、メモリへおよびメモリからのデータ転送に32クロックサイクルが必要である。データストリーム100および102には、1クロックサイクルにシフトされるビット数ではなく、個々の圧縮データワードを表すビットを示す区切り(demarcations)が含まれる。
圧縮解除する場合、データを可変ビット形式から元の8ビットのデータワードに圧縮解除する必要がある。データストリーム100では、最初の27クロックサイクルにすべてのデータ情報が含まれ、最後の5クロックサイクルには固定ブロック長要件を満たすためのゼロが充足されている。圧縮解除器は、27の入力クロックサイクルからのデータについて、64×8ビット値を64クロックサイクルで出力する。ゼロを含む残りの5入力クロックサイクルは、次のデータブロックが得られるまでにバッファからシフトアウトする必要がある。ゼロをシフトアウトする代わりに、バッファポインタが次のデータブロックを指すようにリセットしてもよい。どちらもデータのスループットを停止する必要があり、有効なデータを取得するためにはより複雑なハードウェアおよびソフトウェアが必要である。さらに、圧縮解除側のデータフローがかなりの時間停止すると、処理を維持するために使用できる十分なバッファ/メモリ領域がない限り、圧縮ネットワークもデータ処理を停止する。
データストリーム102には、選択したデータ上に散在するゼロ埋め込みが含まれる。ゼロ埋め込みにより、32クロックサイクル全体に渡って有効なデータが広がる。前述のように、システム制御装置は、ゼロ埋め込みがある場合はいくつのビットがゼロ埋め込みされているかということを含めて、圧縮解除される現在のデータワードを表わすビット数はいくつであるかを認識している。この点により、ゼロ埋め込みは、システムの速度を落とさずに簡単に読み捨てられる。そのため、固定長データブロックが連続して流れ、圧縮および圧縮解除の両ネットワークを通じて途切れることがないこととなる。システムが既存のシフトレジスタ/バレルシフタを使用して、個々の可変ビット長圧縮データワードを移動させるため、システムの複雑さは軽減されている。256ビットの1圧縮データブロックが圧縮解除されるとすぐに、後続の圧縮データブロックの1ビットが次にデータパスに用意され取り出される。
図5は、本発明が使用される例示システムを図示する。このシステムは、高精細度放送信号をたとえばMPEG形式で受信し、復号し、および表示することの可能な高精細度テレビ(HDTV)受像機である。HDTV信号入力110は復調信号を受信し、これを素子112によってMPEG復号化および圧縮解除するために供給する。部分的および完全に復号化されたビデオデータが再圧縮器114に渡され、ここでフレームメモリ116のサイズを縮小するために、空間領域内でデータを再圧縮する。部分的に復号化されたデータはフレームメモリ116に格納され、続いて発生するデータは復号化され、かつ圧縮解除される。次に部分的にデコードされたデータがメモリ116から取り出され、圧縮解除器118によって圧縮解除され、動き補償ユニット120によって処理され、最後に復号化されたデータを再構成するために加算機122内で素子112からのデータと結合される。動き補償プロセスは周知のように、前回に復号化されかつ圧縮解除された画像(ピクチャ)から予測を形成し、最後に復号化されたデータサンプルを作成する。この動き補償はI、P、およびBフレームに関連するMPEG標準の一部であるので、ここではこれ以上説明しない。
最後に復号化されたデータは、再圧縮器114で再圧縮され、前述のように後続フレームの再構成用に必要になるまで、および表示用に必要になるまで、フレームメモリ116に格納される。再圧縮されたデータは表示用に必要になると、圧縮解除器124に渡されてフル・ビット長のピクセルデータに復元される。その後ピクセルデータは表示フォーマット処理のために表示プロセッサ126に渡され、表示装置(図示せず)に出力される。
ピクセルデータは前述のように8×8ピクセルブロック以上で処理される。図1および図2に係る本発明は、再圧縮器114の圧縮側ならびに圧縮解除器118および124(図3)の圧縮解除側に存在している。どちらの圧縮解除器もほぼ同じ動作を行う。
Claims (7)
- 固定長ブロックデータを出力する圧縮システムであって、前記システムが
圧縮するNビットのデータワードを受信する入力装置と、
前記入力装置に連結され、前記Nビット入力データをNビットよりも少ないビット数に圧縮して出力を有する可変長圧縮器(10)と、
前記出力に連結され、所定量の前記Nビット入力データを圧縮するのに用いられたビット数をカウントするカウント手段と、
固定長ブロック内の所定量の追加スペースが利用できるとの指示を前記カウント手段から受け取った時点で、圧縮されている前記所定量の前記Nビット入力データに対して1つまたは複数のビットを追加する埋め込み器(30)と
を含むことを特徴とする圧縮システム。 - 圧縮されかつ埋め込みされた所定量の前記Nビット入力データを追加データと連結して前記固定長ブロックにする手段(40)をさらに含むことを特徴とする請求項1に記載のシステム。
- 前記埋め込み器は、圧縮されている前記所定量の前記Nビット入力データに対して追加されるべきビット数を、前記カウント手段から前記指示として受け取ることを特徴とする請求項1に記載のシステム。
- 前記可変長圧縮器が、少なくとも2ビット長さの圧縮データワードを出力できる量子化器であることを特徴とする請求項1に記載のシステム。
- 前記Nビット入力データがイメージデータであることを特徴とする請求項1に記載のシステム。
- 前記追加されたビットがNULLビットであることを特徴とする請求項1に記載のシステム。
- データを固定長データブロックに圧縮する方法であって、
圧縮すべきデータワードを受信するステップ(60)と、
前記データワードを表すのに必要な可変ビット長を決定するステップ(62)と、
前記データワードを前記長さに圧縮するステップ(62)と、
前記固定長データブロックが提供できるように、前記圧縮ワードは埋め込みがされるべきかどうかを判定するステップ(66)と、
埋め込みがされるべきであると判定した場合に、前記圧縮ワードに埋め込みを行うステップ(68)と
を含むことを特徴とするデータ圧縮方法。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP96402785 | 1996-12-18 | ||
EP96402785.8 | 1996-12-18 | ||
PCT/US1997/017470 WO1998027734A1 (en) | 1996-12-18 | 1997-09-30 | Efficient fixed-length block compression and decompression |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007309551A Division JP4648377B2 (ja) | 1996-12-18 | 2007-11-29 | 固定長ブロックの効率的な圧縮および圧縮解除 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2001505386A JP2001505386A (ja) | 2001-04-17 |
JP4627812B2 true JP4627812B2 (ja) | 2011-02-09 |
Family
ID=8225352
Family Applications (12)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP52767198A Expired - Fee Related JP3907705B2 (ja) | 1996-12-18 | 1997-09-30 | 多重フォーマットビデオ信号処理装置 |
JP52767098A Expired - Lifetime JP4627812B2 (ja) | 1996-12-18 | 1997-09-30 | 固定長ブロックの効率的な圧縮および圧縮解除 |
JP52787098A Pending JP2001506834A (ja) | 1996-12-18 | 1997-12-15 | ソース・データ中断が存在するときにデータストリームの連続性を維持するシステム |
JP52785098A Expired - Lifetime JP3907706B2 (ja) | 1996-12-18 | 1997-12-15 | 多重フォーマットビデオ信号処理装置のためのメモリ構造 |
JP52785198A Expired - Lifetime JP4588122B2 (ja) | 1996-12-18 | 1997-12-15 | Mpegデコーダにおけるインタリーブされたデータストリームの並列復号 |
JP52784898A Pending JP2001506453A (ja) | 1996-12-18 | 1997-12-15 | Mpeg互換デコーダ用のmpeg圧縮システム |
JP52788798A Pending JP2001506457A (ja) | 1996-12-18 | 1997-12-15 | Mpeg互換デコーダにおける選択的圧縮ネットワーク |
JP52784398A Pending JP2001506452A (ja) | 1996-12-18 | 1997-12-15 | インタリーブ式データ処理を用いたビデオデコーダ |
JP52784998A Pending JP2001506454A (ja) | 1996-12-18 | 1997-12-15 | Mpeg互換シグナル・プロセッサのためのデータ圧縮解除システム |
JP52779598A Pending JP2001506446A (ja) | 1996-12-18 | 1997-12-15 | Mpeg互換ビデオ・デコーダにおけるデータ削減ネットワーク |
JP2007309551A Expired - Lifetime JP4648377B2 (ja) | 1996-12-18 | 2007-11-29 | 固定長ブロックの効率的な圧縮および圧縮解除 |
JP2008203619A Pending JP2008271610A (ja) | 1996-12-18 | 2008-08-06 | Mpeg互換ディジタル信号処理システムおよびmpeg符号化データのデータ・スリームを処理する方法 |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP52767198A Expired - Fee Related JP3907705B2 (ja) | 1996-12-18 | 1997-09-30 | 多重フォーマットビデオ信号処理装置 |
Family Applications After (10)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP52787098A Pending JP2001506834A (ja) | 1996-12-18 | 1997-12-15 | ソース・データ中断が存在するときにデータストリームの連続性を維持するシステム |
JP52785098A Expired - Lifetime JP3907706B2 (ja) | 1996-12-18 | 1997-12-15 | 多重フォーマットビデオ信号処理装置のためのメモリ構造 |
JP52785198A Expired - Lifetime JP4588122B2 (ja) | 1996-12-18 | 1997-12-15 | Mpegデコーダにおけるインタリーブされたデータストリームの並列復号 |
JP52784898A Pending JP2001506453A (ja) | 1996-12-18 | 1997-12-15 | Mpeg互換デコーダ用のmpeg圧縮システム |
JP52788798A Pending JP2001506457A (ja) | 1996-12-18 | 1997-12-15 | Mpeg互換デコーダにおける選択的圧縮ネットワーク |
JP52784398A Pending JP2001506452A (ja) | 1996-12-18 | 1997-12-15 | インタリーブ式データ処理を用いたビデオデコーダ |
JP52784998A Pending JP2001506454A (ja) | 1996-12-18 | 1997-12-15 | Mpeg互換シグナル・プロセッサのためのデータ圧縮解除システム |
JP52779598A Pending JP2001506446A (ja) | 1996-12-18 | 1997-12-15 | Mpeg互換ビデオ・デコーダにおけるデータ削減ネットワーク |
JP2007309551A Expired - Lifetime JP4648377B2 (ja) | 1996-12-18 | 2007-11-29 | 固定長ブロックの効率的な圧縮および圧縮解除 |
JP2008203619A Pending JP2008271610A (ja) | 1996-12-18 | 2008-08-06 | Mpeg互換ディジタル信号処理システムおよびmpeg符号化データのデータ・スリームを処理する方法 |
Country Status (13)
Country | Link |
---|---|
EP (10) | EP0945022B1 (ja) |
JP (12) | JP3907705B2 (ja) |
KR (10) | KR100517993B1 (ja) |
CN (15) | CN1153451C (ja) |
AU (10) | AU4601697A (ja) |
BR (4) | BR9713712A (ja) |
DE (8) | DE69719365T2 (ja) |
HK (5) | HK1026100A1 (ja) |
MY (7) | MY117533A (ja) |
RU (4) | RU2217879C2 (ja) |
TR (1) | TR199901359T2 (ja) |
TW (3) | TW369774B (ja) |
WO (10) | WO1998027720A1 (ja) |
Families Citing this family (93)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6222525B1 (en) | 1992-03-05 | 2001-04-24 | Brad A. Armstrong | Image controllers with sheet connected sensors |
US8674932B2 (en) | 1996-07-05 | 2014-03-18 | Anascape, Ltd. | Image controller |
KR100517993B1 (ko) * | 1996-12-18 | 2005-09-29 | 톰슨 콘슈머 일렉트로닉스, 인코포레이티드 | 효율적인 고정-길이 블록 압축 및 압축해제 |
US6748020B1 (en) | 2000-10-25 | 2004-06-08 | General Instrument Corporation | Transcoder-multiplexer (transmux) software architecture |
US7006147B2 (en) * | 2000-12-22 | 2006-02-28 | Thomson Lincensing | Method and system for MPEG chroma de-interlacing |
JP2002261623A (ja) * | 2001-02-28 | 2002-09-13 | Canon Inc | 復号装置、復号方法、記憶媒体及びプログラムソフトウェア |
CN1306710C (zh) * | 2001-04-11 | 2007-03-21 | 华邦电子股份有限公司 | 可程序化的运行长度译码器 |
DE10139066A1 (de) * | 2001-08-09 | 2003-02-27 | Rohde & Schwarz | Verfahren und Anordnung zum Verbessern der Empfangseigenschaften von DVB-Signalen |
DE60230666D1 (de) | 2001-11-29 | 2009-02-12 | Panasonic Corp | Verfahren zur beseitigung von kodierungsverzerrung und verfahren zur videokodierung und -dekodierung |
EP1328114A1 (en) * | 2002-01-10 | 2003-07-16 | Canal+ Technologies Société Anonyme | Image resolution management in a receiver/decoder |
US8284844B2 (en) | 2002-04-01 | 2012-10-09 | Broadcom Corporation | Video decoding system supporting multiple standards |
US20030202606A1 (en) * | 2002-04-05 | 2003-10-30 | Michael Tinker | Multi-phase processing for real-time display of a compressed video bitstream |
DK2933756T3 (da) * | 2002-04-23 | 2020-06-02 | Ntt Docomo Inc | System og fremgangsmåde til aritmetisk kodning og afkodning |
US9577667B2 (en) | 2002-04-23 | 2017-02-21 | Ntt Docomo, Inc. | System and method for arithmetic encoding and decoding |
US7031388B2 (en) * | 2002-05-06 | 2006-04-18 | Koninklijke Philips Electronics N.V. | System for and method of sharpness enhancement for coded digital video |
US7469012B2 (en) | 2002-05-14 | 2008-12-23 | Broadcom Corporation | System and method for transcoding entropy-coded bitstreams |
EP2290990B1 (en) * | 2002-05-28 | 2014-05-07 | Sharp Kabushiki Kaisha | Method and systems for image intra-prediction mode estimation, communication, and organization |
JP4015890B2 (ja) * | 2002-06-28 | 2007-11-28 | 松下電器産業株式会社 | 画素ブロックデータ生成装置および画素ブロックデータ生成方法 |
FR2844130B1 (fr) * | 2002-09-04 | 2004-11-19 | St Microelectronics Sa | Procede de traitement de donnees audio/video au sein d'un lecteur de disque audio/video, et lecteur correspondant. |
US7748020B2 (en) * | 2002-10-08 | 2010-06-29 | Canon Kabushiki Kaisha | Receiving apparatus and method for processing interruptions in streaming broadcasts |
US7126955B2 (en) | 2003-01-29 | 2006-10-24 | F5 Networks, Inc. | Architecture for efficient utilization and optimum performance of a network |
US20040161039A1 (en) * | 2003-02-14 | 2004-08-19 | Patrik Grundstrom | Methods, systems and computer program products for encoding video data including conversion from a first to a second format |
US7126822B2 (en) | 2003-03-31 | 2006-10-24 | Intel Corporation | Electronic packages, assemblies, and systems with fluid cooling |
US9330060B1 (en) * | 2003-04-15 | 2016-05-03 | Nvidia Corporation | Method and device for encoding and decoding video image data |
US8423597B1 (en) | 2003-08-29 | 2013-04-16 | Nvidia Corporation | Method and system for adaptive matrix trimming in an inverse discrete cosine transform (IDCT) operation |
KR100561417B1 (ko) | 2004-02-09 | 2006-03-16 | 삼성전자주식회사 | Av 데이터의 재생상태를 전환할 수 있는 인터랙티브그래픽 스트림을 기록한 정보저장매체, 그 재생방법 및 장치 |
WO2005104560A1 (en) * | 2004-04-27 | 2005-11-03 | Koninklijke Philips Electronics N.V. | Method of processing decoded pictures. |
US8159940B1 (en) | 2004-11-11 | 2012-04-17 | F5 Networks, Inc. | Obtaining high availability using TCP proxy devices |
KR100690130B1 (ko) * | 2004-12-02 | 2007-03-08 | 엘지전자 주식회사 | 복수 포맷 비디오 기록/재생 장치 및 방법 |
KR100609548B1 (ko) * | 2005-01-05 | 2006-08-08 | 엘지전자 주식회사 | 다중방식 영상 기록 재생 시스템 및 방법 |
CN100394398C (zh) * | 2005-01-07 | 2008-06-11 | 深圳清华大学研究院 | 一种avs视频解码验证方法和装置 |
KR100763178B1 (ko) | 2005-03-04 | 2007-10-04 | 삼성전자주식회사 | 색 공간 스케일러블 비디오 코딩 및 디코딩 방법, 이를위한 장치 |
BRPI0611672A2 (pt) * | 2005-07-22 | 2009-01-13 | Mitsubishi Electric Corp | codificador e decodificador de imagem, mÉtodo de codificaÇço de imagem, programa de codificaÇço de imagem, meio de gravaÇço legÍvel por computador, mÉtodo de decodificaÇço de imagem, programa de decodificaÇço de imagem, e, corrente de bits codificada por imagem |
US7783781B1 (en) | 2005-08-05 | 2010-08-24 | F5 Networks, Inc. | Adaptive compression |
KR20070048025A (ko) * | 2005-11-03 | 2007-05-08 | 삼성전자주식회사 | 멀티미디어 데이터를 출력하는 장치 및 방법 |
US8275909B1 (en) | 2005-12-07 | 2012-09-25 | F5 Networks, Inc. | Adaptive compression |
US7882084B1 (en) | 2005-12-30 | 2011-02-01 | F5 Networks, Inc. | Compression of data transmitted over a network |
JP4517300B2 (ja) * | 2006-01-06 | 2010-08-04 | ソニー株式会社 | 表示装置および表示方法、学習装置および学習方法、並びにプログラム |
WO2008005574A2 (en) * | 2006-07-06 | 2008-01-10 | Thomson Licensing | Method and apparatus for decoupling frame number and/or picture order count (poc) for multi-view video encoding and decoding |
CN101496407B (zh) | 2006-07-06 | 2013-02-06 | 汤姆逊许可证公司 | 用于针对多视角视频编码和解码解耦合帧号和/或图像顺序计数(poc)的方法和装置 |
US7529416B2 (en) * | 2006-08-18 | 2009-05-05 | Terayon Communication Systems, Inc. | Method and apparatus for transferring digital data between circuits |
US7471218B2 (en) * | 2006-09-18 | 2008-12-30 | National Semiconductor Corporation | Methods and systems for efficiently storing and retrieving streaming data |
US8417833B1 (en) | 2006-11-29 | 2013-04-09 | F5 Networks, Inc. | Metacodec for optimizing network data compression based on comparison of write and read rates |
US9118927B2 (en) | 2007-06-13 | 2015-08-25 | Nvidia Corporation | Sub-pixel interpolation and its application in motion compensated encoding of a video signal |
US8873625B2 (en) | 2007-07-18 | 2014-10-28 | Nvidia Corporation | Enhanced compression in representing non-frame-edge blocks of image frames |
JP2009135836A (ja) * | 2007-11-30 | 2009-06-18 | Victor Co Of Japan Ltd | ディジタル画像無線伝送装置及びその画像データ処理方法、ディジタル画像無線受信装置及びディジタル画像無線送受信システム |
EP2235953B1 (en) * | 2008-01-21 | 2011-09-14 | Telefonaktiebolaget L M Ericsson (publ) | Prediction-based image processing |
US8331664B2 (en) | 2008-01-21 | 2012-12-11 | Telefonaktiebolaget Lm Ericsson (Publ) | Prediction-based image processing |
CN101252707A (zh) * | 2008-03-21 | 2008-08-27 | 华为技术有限公司 | 一种消息的生成、解析方法及装置 |
ATE540383T1 (de) * | 2008-05-27 | 2012-01-15 | Ericsson Telefon Ab L M | Indexbasierte pixelblock-verarbeitung |
EA024522B1 (ru) * | 2009-04-08 | 2016-09-30 | Шарп Кабусики Кайся | Устройство и способ кодирования видеокадров и устройство и способ декодирования видеокадров |
FR2944936A1 (fr) | 2009-04-23 | 2010-10-29 | Thomson Licensing | Procedes de codage et de decodage d'un bloc de donnees images, dispositifs de codage et de decodage implementant lesdits procedes |
CN102414991B (zh) * | 2009-04-24 | 2014-11-05 | 诺基亚公司 | 用于解码器的数据重排 |
CN104539956B (zh) * | 2009-06-19 | 2018-11-06 | 三菱电机株式会社 | 图像编码装置、图像编码方法以及图像解码装置 |
KR101452859B1 (ko) | 2009-08-13 | 2014-10-23 | 삼성전자주식회사 | 움직임 벡터를 부호화 및 복호화하는 방법 및 장치 |
JP5257319B2 (ja) * | 2009-10-09 | 2013-08-07 | 株式会社Jvcケンウッド | 画像符号化装置及び画像符号化方法 |
US20110292247A1 (en) * | 2010-05-27 | 2011-12-01 | Sony Corporation | Image compression method with random access capability |
TWI426465B (zh) * | 2010-06-07 | 2014-02-11 | V R Thchnology Co Ltd | 使用jpeg用於顯示及記錄的彩色影像旋轉之方法及裝置 |
DK2924995T3 (en) | 2010-07-09 | 2018-10-01 | Samsung Electronics Co Ltd | PROCEDURE FOR VIDEO DECODING, BY USING BLOCK COLLECTION |
KR101484281B1 (ko) * | 2010-07-09 | 2015-01-21 | 삼성전자주식회사 | 블록 병합을 이용한 비디오 부호화 방법 및 그 장치, 블록 병합을 이용한 비디오 복호화 방법 및 그 장치 |
BR112013006499B1 (pt) * | 2010-09-30 | 2022-09-20 | Mitsubishi Electronic Corporation | Dispositivo de decodificação de imagem em movimento |
CN102821275B (zh) * | 2011-06-08 | 2017-08-08 | 南京中兴软件有限责任公司 | 数据压缩方法及装置、数据解压缩方法及装置 |
JP2013038688A (ja) * | 2011-08-10 | 2013-02-21 | Ntt Electornics Corp | 動画符号化配信システム |
JP5698644B2 (ja) * | 2011-10-18 | 2015-04-08 | 株式会社Nttドコモ | 動画像予測符号化方法、動画像予測符号化装置、動画像予測符号化プログラム、動画像予測復号方法、動画像予測復号装置及び動画像予測復号プログラム |
CN102761738B (zh) * | 2011-12-05 | 2017-11-24 | 同济大学 | 基于混合色度采样率的图像压缩方法和装置 |
SG10201505821WA (en) * | 2012-01-30 | 2015-08-28 | Samsung Electronics Co Ltd | Method and apparatus for video encoding for each spatial sub-area, and method and apparatus for video decoding for each spatial sub-area |
US9503724B2 (en) * | 2012-05-14 | 2016-11-22 | Qualcomm Incorporated | Interleave block processing ordering for video data coding |
US9798698B2 (en) | 2012-08-13 | 2017-10-24 | Nvidia Corporation | System and method for multi-color dilu preconditioner |
US20140134351A1 (en) * | 2012-11-09 | 2014-05-15 | Applied Materials, Inc. | Method to deposit cvd ruthenium |
CN102970597A (zh) * | 2012-11-20 | 2013-03-13 | 深圳市同洲电子股份有限公司 | 一种音视频传输的方法及数字电视终端 |
RU2526890C1 (ru) * | 2013-02-01 | 2014-08-27 | Александр Александрович Ваниев | Устройство селекции подвижных целей |
US9432614B2 (en) * | 2013-03-13 | 2016-08-30 | Qualcomm Incorporated | Integrated downscale in video core |
CN105009585B (zh) * | 2013-04-02 | 2018-09-25 | 明达半导体股份有限公司 | 视频处理方法及视频处理装置 |
WO2015057438A1 (en) * | 2013-10-14 | 2015-04-23 | Mediatek Singapore Pte. Ltd. | Method of residue differential pulse-code modulation for hevc range extension |
CN104717442B (zh) * | 2013-12-12 | 2018-02-09 | 中国航空工业集团公司第六三一研究所 | 多视频格式向VESA协议1600X1200分辨率60Hz帧率视频的自动转换方法 |
CN104717445B (zh) * | 2013-12-12 | 2017-11-24 | 中国航空工业集团公司第六三一研究所 | 多视频格式向bt.656协议ntsc制式视频的自动转换方法 |
CN104717443B (zh) * | 2013-12-12 | 2017-08-25 | 中国航空工业集团公司第六三一研究所 | 多视频格式向SMPTE274协议1080i分辨率视频的自动转换方法 |
KR101623109B1 (ko) * | 2014-05-29 | 2016-05-20 | 부산대학교 산학협력단 | Fpga에서 물리적 복제 방지 함수 회로를 구현하기 위한 장치 |
RU2680197C1 (ru) * | 2015-06-05 | 2019-02-18 | Телефонактиеболагет Лм Эрикссон (Пабл) | Кодирование пикселя входной видеопоследовательности |
RU2607851C1 (ru) * | 2015-08-04 | 2017-01-20 | Открытое акционерное общество "Научно-производственный испытательный центр "АРМИНТ" | Устройство селекции подвижных целей |
US10798396B2 (en) | 2015-12-08 | 2020-10-06 | Samsung Display Co., Ltd. | System and method for temporal differencing with variable complexity |
US10691361B2 (en) | 2017-02-24 | 2020-06-23 | Microsoft Technology Licensing, Llc | Multi-format pipelined hardware decompressor |
RU2669874C1 (ru) * | 2017-09-15 | 2018-10-16 | Федеральное государственное унитарное предприятие "Государственный научно-исследовательский институт авиационных систем" (ФГУП "ГосНИИАС") | Способы и устройство сжатия изображений. Способ и устройство восстановления изображений |
CN107947799B (zh) * | 2017-11-28 | 2021-06-29 | 郑州云海信息技术有限公司 | 一种数据压缩方法及装置 |
GB2608575B (en) * | 2018-01-03 | 2023-03-15 | Displaylink Uk Ltd | Encoding image data for transmission to a display device |
US10277390B1 (en) * | 2018-01-22 | 2019-04-30 | Arm Limited | Reduced-power detection of wireless packets using decimated preamble correlation |
CN109088636B (zh) * | 2018-07-25 | 2021-10-29 | 郑州云海信息技术有限公司 | 一种数据处理方法、***及电子设备和存储介质 |
CN110784225A (zh) * | 2018-07-31 | 2020-02-11 | 华为技术有限公司 | 数据压缩、解压方法及相关装置、电子设备、*** |
CN109104199A (zh) * | 2018-08-29 | 2018-12-28 | 重庆物奇科技有限公司 | 基于霍夫曼编码的编码方法、译码方法及应用 |
CN109120273A (zh) * | 2018-08-29 | 2019-01-01 | 重庆物奇科技有限公司 | 基于霍夫曼编码的编码装置、译码装置及*** |
CN109672923B (zh) * | 2018-12-17 | 2021-07-02 | 龙迅半导体(合肥)股份有限公司 | 一种数据处理方法和装置 |
CN113726341B (zh) * | 2021-08-25 | 2023-09-01 | 杭州海康威视数字技术股份有限公司 | 一种数据处理方法、装置、电子设备及存储介质 |
CN113704206B (zh) * | 2021-10-29 | 2022-02-22 | 苏州浪潮智能科技有限公司 | 一种元数据的处理方法、装置、电子设备及存储介质 |
Family Cites Families (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5422119A (en) * | 1977-07-20 | 1979-02-19 | Nec Corp | Forecasting encoder/decoder |
JPS6329362A (ja) * | 1986-07-22 | 1988-02-08 | Hitachi Ltd | 映像信号再生装置の時間軸変動補正回路 |
FR2602936B1 (fr) * | 1986-08-13 | 1988-12-02 | Trt Telecom Radio Electr | Dispositif de codage a modulation differentielle par impulsions codees, dispositif de decodage associe et systeme de transmission comportant au moins un tel dispositif de codage ou de decodage |
EP0398741B1 (en) * | 1989-05-19 | 1997-10-29 | Canon Kabushiki Kaisha | Image information transmitting system |
JPH0358585A (ja) * | 1989-07-26 | 1991-03-13 | Fujitsu Ltd | サブサンプル高速dpcm符号化伝送方式 |
GB8921319D0 (en) * | 1989-09-21 | 1989-11-08 | British Broadcasting Corp | Digital coder |
GB8929152D0 (en) * | 1989-12-22 | 1990-02-28 | Gen Electric | A digital augmentation system for actv-ii |
US5313471A (en) * | 1991-02-26 | 1994-05-17 | Matsushita Electric Industrial Co., Ltd. | Error concealing method |
US5455629A (en) * | 1991-02-27 | 1995-10-03 | Rca Thomson Licensing Corporation | Apparatus for concealing errors in a digital video processing system |
JPH0556372A (ja) * | 1991-08-27 | 1993-03-05 | Toshiba Corp | Dsp使用テレビジヨン受像機 |
EP0551979A3 (en) * | 1992-01-14 | 1994-09-14 | Matsushita Electric Ind Co Ltd | High efficiency coding apparatus |
JPH05292423A (ja) * | 1992-04-10 | 1993-11-05 | Hitachi Ltd | テレビジョン受像機 |
KR950009680B1 (ko) * | 1992-05-19 | 1995-08-25 | 주식회사금성사 | 영상 압축/신장 시스템의 영상 디코더 |
US5289577A (en) * | 1992-06-04 | 1994-02-22 | International Business Machines Incorporated | Process-pipeline architecture for image/video processing |
EP0574901A2 (en) * | 1992-06-16 | 1993-12-22 | Kabushiki Kaisha Toshiba | Image signal processor |
SG44005A1 (en) * | 1992-12-11 | 1997-11-14 | Philips Electronics Nv | System for combining multiple-format multiple-source video signals |
US5614952A (en) * | 1994-10-11 | 1997-03-25 | Hitachi America, Ltd. | Digital video decoder for decoding digital high definition and/or digital standard definition television signals |
JP3224465B2 (ja) * | 1993-12-22 | 2001-10-29 | シャープ株式会社 | 画像符号化装置 |
JP3541413B2 (ja) * | 1994-01-31 | 2004-07-14 | ソニー株式会社 | 情報信号伝送方法及び装置 |
DE59510756D1 (de) * | 1994-06-06 | 2003-09-11 | Sci Worx Gmbh | Verfahren zur Codierung/Decodierung eines Datenstroms |
DE69535800D1 (de) * | 1994-06-08 | 2008-09-11 | Matsushita Electric Ind Co Ltd | Bildumsetzungsvorrichtung |
KR0134483B1 (ko) * | 1994-06-14 | 1998-05-15 | 배순훈 | 디코더에 있어서 어드레스 보정 회로(address correction circuit of the decoder) |
EP0692911B1 (en) * | 1994-07-15 | 2000-03-08 | Matsushita Electric Industrial Co., Ltd. | Method of splicing MPEG encoded video |
JPH0898105A (ja) * | 1994-09-29 | 1996-04-12 | Toshiba Corp | テレビジョン受信機 |
US5623311A (en) * | 1994-10-28 | 1997-04-22 | Matsushita Electric Corporation Of America | MPEG video decoder having a high bandwidth memory |
US5644361A (en) * | 1994-11-30 | 1997-07-01 | National Semiconductor Corporation | Subsampled frame storage technique for reduced memory size |
GB2296618B (en) * | 1994-12-30 | 2003-03-26 | Winbond Electronics Corp | System and method for digital video decoding |
KR100213048B1 (ko) * | 1995-09-29 | 1999-08-02 | 윤종용 | 아날로그와 디지탈 비디오 모드를 갖는 수신기와 그 수신방법 |
KR0157570B1 (ko) * | 1995-11-24 | 1999-02-18 | 김광호 | 복수경로를 통해 mpeg2 비트열을 복호하는 복호화장치 |
US5818530A (en) * | 1996-06-19 | 1998-10-06 | Thomson Consumer Electronics, Inc. | MPEG compatible decoder including a dual stage data reduction network |
US5825424A (en) * | 1996-06-19 | 1998-10-20 | Thomson Consumer Electronics, Inc. | MPEG system which decompresses and recompresses image data before storing image data in a memory and in accordance with a resolution of a display device |
DE69614675T2 (de) * | 1996-06-28 | 2001-12-06 | St Microelectronics Srl | MPEG-2 Dekodierung mit reduziertem RAM Bedürfnis durch ADPCM Rekomprimierung vor der Speicherung von dekomprimierten MPEG-2 Daten, wahlweise nach einem Unterabtastungsalgorithmus |
KR100517993B1 (ko) * | 1996-12-18 | 2005-09-29 | 톰슨 콘슈머 일렉트로닉스, 인코포레이티드 | 효율적인 고정-길이 블록 압축 및 압축해제 |
-
1997
- 1997-09-30 KR KR10-1999-7004713A patent/KR100517993B1/ko active IP Right Grant
- 1997-09-30 DE DE69719365T patent/DE69719365T2/de not_active Expired - Lifetime
- 1997-09-30 WO PCT/US1997/017512 patent/WO1998027720A1/en active IP Right Grant
- 1997-09-30 CN CNB971818347A patent/CN1153451C/zh not_active Expired - Fee Related
- 1997-09-30 RU RU99115889/09A patent/RU2217879C2/ru not_active IP Right Cessation
- 1997-09-30 CN CNB031085458A patent/CN1250010C/zh not_active Expired - Lifetime
- 1997-09-30 CN CNB2005100835026A patent/CN100518319C/zh not_active Expired - Lifetime
- 1997-09-30 EP EP97944547A patent/EP0945022B1/en not_active Expired - Lifetime
- 1997-09-30 AU AU46016/97A patent/AU4601697A/en not_active Abandoned
- 1997-09-30 DE DE69721299T patent/DE69721299T2/de not_active Expired - Lifetime
- 1997-09-30 KR KR10-1999-7004727A patent/KR100510208B1/ko not_active IP Right Cessation
- 1997-09-30 CN CNB971818649A patent/CN1146246C/zh not_active Expired - Lifetime
- 1997-09-30 BR BR9713712-0A patent/BR9713712A/pt not_active Application Discontinuation
- 1997-09-30 JP JP52767198A patent/JP3907705B2/ja not_active Expired - Fee Related
- 1997-09-30 CN CNB2005100835045A patent/CN100423583C/zh not_active Expired - Lifetime
- 1997-09-30 AU AU45070/97A patent/AU4507097A/en not_active Abandoned
- 1997-09-30 EP EP97943643A patent/EP0945001B1/en not_active Expired - Lifetime
- 1997-09-30 JP JP52767098A patent/JP4627812B2/ja not_active Expired - Lifetime
- 1997-09-30 WO PCT/US1997/017470 patent/WO1998027734A1/en active IP Right Grant
- 1997-12-11 TW TW086118694A patent/TW369774B/zh not_active IP Right Cessation
- 1997-12-11 TW TW086118682A patent/TW366662B/zh not_active IP Right Cessation
- 1997-12-11 TW TW086118688A patent/TW358309B/zh active
- 1997-12-15 KR KR1019997005111A patent/KR100774494B1/ko not_active IP Right Cessation
- 1997-12-15 WO PCT/US1997/022854 patent/WO1998027721A1/en active IP Right Grant
- 1997-12-15 CN CNB97181841XA patent/CN1149855C/zh not_active Expired - Fee Related
- 1997-12-15 RU RU99115826/09A patent/RU2214066C2/ru active
- 1997-12-15 JP JP52787098A patent/JP2001506834A/ja active Pending
- 1997-12-15 AU AU53810/98A patent/AU5381098A/en not_active Abandoned
- 1997-12-15 DE DE69719070T patent/DE69719070T2/de not_active Expired - Fee Related
- 1997-12-15 AU AU55235/98A patent/AU5523598A/en not_active Abandoned
- 1997-12-15 CN CNB971818029A patent/CN1191720C/zh not_active Expired - Lifetime
- 1997-12-15 JP JP52785098A patent/JP3907706B2/ja not_active Expired - Lifetime
- 1997-12-15 WO PCT/US1997/022956 patent/WO1998027742A1/en active IP Right Grant
- 1997-12-15 WO PCT/US1997/023075 patent/WO1998027743A1/en active IP Right Grant
- 1997-12-15 BR BRPI9714678-1A patent/BR9714678B1/pt not_active IP Right Cessation
- 1997-12-15 KR KR1019997004916A patent/KR100552576B1/ko active IP Right Grant
- 1997-12-15 CN CNB971818355A patent/CN1153452C/zh not_active Expired - Lifetime
- 1997-12-15 BR BRPI9714679-0A patent/BR9714679B1/pt not_active IP Right Cessation
- 1997-12-15 DE DE69716465T patent/DE69716465T2/de not_active Expired - Lifetime
- 1997-12-15 EP EP97951706A patent/EP0947104B1/en not_active Expired - Lifetime
- 1997-12-15 WO PCT/US1997/022603 patent/WO1998027737A1/en not_active Application Discontinuation
- 1997-12-15 KR KR1019997005062A patent/KR100549733B1/ko not_active IP Right Cessation
- 1997-12-15 WO PCT/US1997/022845 patent/WO1998027739A1/en active IP Right Grant
- 1997-12-15 DE DE69720513T patent/DE69720513T2/de not_active Expired - Fee Related
- 1997-12-15 DE DE69716467T patent/DE69716467T2/de not_active Expired - Lifetime
- 1997-12-15 EP EP97954550A patent/EP0947105B1/en not_active Expired - Lifetime
- 1997-12-15 AU AU56980/98A patent/AU5698098A/en not_active Abandoned
- 1997-12-15 EP EP97951658A patent/EP0945025B1/en not_active Expired - Lifetime
- 1997-12-15 CN CNB2004100642508A patent/CN100341335C/zh not_active Expired - Lifetime
- 1997-12-15 EP EP97953176A patent/EP0945027B1/en not_active Expired - Lifetime
- 1997-12-15 KR KR10-1999-7004729A patent/KR100510207B1/ko active IP Right Grant
- 1997-12-15 DE DE69721819T patent/DE69721819T2/de not_active Expired - Lifetime
- 1997-12-15 JP JP52785198A patent/JP4588122B2/ja not_active Expired - Lifetime
- 1997-12-15 CN CNB971818401A patent/CN1172535C/zh not_active Expired - Fee Related
- 1997-12-15 BR BR9713747A patent/BR9713747A/pt not_active IP Right Cessation
- 1997-12-15 EP EP97950936A patent/EP0947103B1/en not_active Expired - Lifetime
- 1997-12-15 WO PCT/US1997/022855 patent/WO1998027741A1/en active IP Right Grant
- 1997-12-15 CN CNB97181838XA patent/CN1153472C/zh not_active Expired - Fee Related
- 1997-12-15 AU AU58973/98A patent/AU5897398A/en not_active Abandoned
- 1997-12-15 CN CNB971817804A patent/CN1153471C/zh not_active Expired - Fee Related
- 1997-12-15 JP JP52784898A patent/JP2001506453A/ja active Pending
- 1997-12-15 WO PCT/US1997/022831 patent/WO1998027738A1/en active IP Right Grant
- 1997-12-15 AU AU53811/98A patent/AU5381198A/en not_active Abandoned
- 1997-12-15 CN CNB97181774XA patent/CN1139260C/zh not_active Expired - Fee Related
- 1997-12-15 TR TR1999/01359T patent/TR199901359T2/xx unknown
- 1997-12-15 DE DE69719797T patent/DE69719797T2/de not_active Expired - Fee Related
- 1997-12-15 RU RU99116021/09A patent/RU2215375C2/ru active
- 1997-12-15 JP JP52788798A patent/JP2001506457A/ja active Pending
- 1997-12-15 EP EP97954109A patent/EP0945029B1/en not_active Expired - Lifetime
- 1997-12-15 JP JP52784398A patent/JP2001506452A/ja active Pending
- 1997-12-15 KR KR1019997005110A patent/KR100542624B1/ko not_active IP Right Cessation
- 1997-12-15 KR KR1019997004917A patent/KR100563488B1/ko not_active IP Right Cessation
- 1997-12-15 WO PCT/US1997/022853 patent/WO1998027740A1/en active IP Right Grant
- 1997-12-15 EP EP97950935A patent/EP0947092B1/en not_active Expired - Lifetime
- 1997-12-15 KR KR1019997005112A patent/KR100543132B1/ko not_active IP Right Cessation
- 1997-12-15 RU RU99115887/09A patent/RU2204217C2/ru not_active IP Right Cessation
- 1997-12-15 CN CNB971818428A patent/CN1166214C/zh not_active Expired - Fee Related
- 1997-12-15 AU AU56985/98A patent/AU5698598A/en not_active Abandoned
- 1997-12-15 EP EP97953181A patent/EP0945028B1/en not_active Expired - Lifetime
- 1997-12-15 AU AU55275/98A patent/AU5527598A/en not_active Abandoned
- 1997-12-15 AU AU57974/98A patent/AU5797498A/en not_active Abandoned
- 1997-12-15 KR KR1019997004918A patent/KR100542146B1/ko not_active IP Right Cessation
- 1997-12-15 JP JP52784998A patent/JP2001506454A/ja active Pending
- 1997-12-15 JP JP52779598A patent/JP2001506446A/ja active Pending
- 1997-12-15 CN CNB031458912A patent/CN1245032C/zh not_active Expired - Fee Related
- 1997-12-17 MY MYPI97006103A patent/MY117533A/en unknown
- 1997-12-17 MY MYPI97006096A patent/MY118698A/en unknown
- 1997-12-17 MY MYPI97006100A patent/MY119023A/en unknown
- 1997-12-17 MY MYPI97006105A patent/MY120436A/en unknown
- 1997-12-17 MY MYPI97006097A patent/MY119348A/en unknown
- 1997-12-17 MY MYPI97006104A patent/MY119474A/en unknown
- 1997-12-17 MY MYPI97006099A patent/MY117030A/en unknown
-
2000
- 2000-08-28 HK HK00105372A patent/HK1026100A1/xx not_active IP Right Cessation
- 2000-08-29 HK HK00105394A patent/HK1026323A1/xx not_active IP Right Cessation
- 2000-09-08 HK HK00105675A patent/HK1026551A1/xx not_active IP Right Cessation
-
2004
- 2004-11-10 HK HK04108839A patent/HK1066133A1/xx not_active IP Right Cessation
-
2006
- 2006-06-23 HK HK06107163.0A patent/HK1087284A1/xx not_active IP Right Cessation
-
2007
- 2007-11-29 JP JP2007309551A patent/JP4648377B2/ja not_active Expired - Lifetime
-
2008
- 2008-08-06 JP JP2008203619A patent/JP2008271610A/ja active Pending
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4627812B2 (ja) | 固定長ブロックの効率的な圧縮および圧縮解除 | |
US6668015B1 (en) | Efficient fixed-length block compression and decompression | |
US5528628A (en) | Apparatus for variable-length coding and variable-length-decoding using a plurality of Huffman coding tables | |
JP2986039B2 (ja) | 多重チャネル画像圧縮システム用の統計的マルチプレクサ | |
US7660352B2 (en) | Apparatus and method of parallel processing an MPEG-4 data stream | |
US7796065B2 (en) | Method of decoding data and apparatus therefor | |
US5289577A (en) | Process-pipeline architecture for image/video processing | |
US6222886B1 (en) | Compression based reduced memory video decoder | |
US5774594A (en) | Signal compression device | |
US20030093568A1 (en) | Remote desktop protocol compression system | |
JP3022784B2 (ja) | 高速の可変長復号化装置 | |
KR20000057295A (ko) | 재압축을 사용하는 메모리 관리 시스템을 위한 영상 요소 프로세서 | |
CN1726644B (zh) | 用于产生压缩数据的多种描述的设备和方法 | |
JP3153404B2 (ja) | ディジタルビデオ・ビットストリームコーダ | |
US6298087B1 (en) | System and method for decoding a variable length code digital signal | |
JP3990464B2 (ja) | ディジタルビデオ信号プロセッサのためのデータ効率のよい量子化テーブル | |
US6278734B1 (en) | Process for decoding and coding a compressed video data stream with reduced memory requirements | |
KR20020026189A (ko) | 고정된 비율 압축을 이용하는 효율적인 비디오 데이터엑세스 | |
JP2004501531A (ja) | ビデオ・データをランレングス符号化するための方法と装置 | |
US5703647A (en) | Apparatus for encoding/decoding a video signal | |
MXPA99005603A (es) | Compresion y descompresion eficiente de bloques de longitud fija | |
JP3191462B2 (ja) | 高能率符号化装置 | |
KR19980017805A (ko) | 부분적 오류 제어 장치 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20040929 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20040929 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20070529 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070829 Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20070830 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20071005 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20071129 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20080916 |
|
RD13 | Notification of appointment of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7433 Effective date: 20081217 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090114 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20081217 |
|
A911 | Transfer of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20090205 |
|
A912 | Removal of reconsideration by examiner before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20090521 |
|
RD13 | Notification of appointment of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7433 Effective date: 20100512 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20100512 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20101109 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131119 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
EXPY | Cancellation because of completion of term |