JPH11513866A - データ圧縮 - Google Patents
データ圧縮Info
- Publication number
- JPH11513866A JPH11513866A JP9516394A JP51639497A JPH11513866A JP H11513866 A JPH11513866 A JP H11513866A JP 9516394 A JP9516394 A JP 9516394A JP 51639497 A JP51639497 A JP 51639497A JP H11513866 A JPH11513866 A JP H11513866A
- Authority
- JP
- Japan
- Prior art keywords
- compressed
- image
- patches
- data
- array
- 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.)
- Pending
Links
Classifications
-
- 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/94—Vector quantisation
-
- 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/103—Selection of coding mode or of prediction mode
- H04N19/105—Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/146—Data rate or code amount at the encoder output
- H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
-
- 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/154—Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
-
- 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/17—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 an image region, e.g. an object
- H04N19/176—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 an image region, e.g. an object the region being a block, e.g. a macroblock
-
- 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
- H04N19/192—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding the adaptation method, adaptation tool or adaptation type being iterative or recursive
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Diaphragms For Electromechanical Transducers (AREA)
- Reduction Or Emphasis Of Bandwidth Of Signals (AREA)
- Surgical Instruments (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Abstract
Description
Claims (1)
- 【特許請求の範囲】 1.デジタル電気信号の形のデータエントリーのアレイを圧縮する方法において 、 (a) 圧縮すべき元のデータアレイの第1の近似として基準データアレイを与え るステップと、 (b) 前記元のデータアレイを1つまたはそれ以上のサイズのブロックへと分割 するステップと、 (c) 各データブロックに対して、そこに含まれたデータの圧縮されたエンコー ディングを決定し、該圧縮されたエンコーディングは、前記データブロックのあ る近似を与えるためにアンコンプレッションされうるものであるようなステップ と、 (d) アンコンプレッションされ前記基準データアレイに加えられるときに、前 記元のデータアレイに対して最大の改善を与える前記圧縮されたエンコーディン グのうちの一つを選択するステップと、 (e) 前記選択された圧縮エンコーディングを、アンコンプレッションされた形 にて前記基準データアレイに加え且つ圧縮された形にて前記元のデータアレイの ある圧縮された表現に加えるステップと、 (f) 前記基準データアレイの所望の品質レベルまたは前記圧縮された表現の最 大データサイズが達成されるまで、残りの圧縮されたエンコーディングに対して 前記ステップ(d)を帰納的に繰り返すステップと、 を含むことを特徴とする方法。 2.前記ステップ(c)は、最も厳密にマッチングする基準ブロックを見つけ出す ために基準データブロックのコードブックを検索することを含み、各基準データ ブロックは、独自のインデックスが指定されており、前記圧縮されたエンコーデ ィングは、識別された基準データブロックのインデックスを備える請求項1記載 の方法。 3.前記ステップ(c)は、各データブロックについて離散的なコサイン変換(D CT)または離散的なフーリエ変換(DFT)を決定し、前記圧縮されたエンコ ーディングは、その決定された変換を備える請求項1記載の方法。 4.基準データアレイの最大の改善を行う、ステップ(d)にて選択される前記圧 縮されたエンコーディングは、アンコンプレッションされた形における各圧縮さ れたエンコーディングと前記データブロックの各々との間のエラーε1を決定し 、前記データブロックの各々と基準データアレイの関連したブロックとの間のエ ラーε2を決定し、エラーを最大に減少させる圧縮されたエンコーディングを選 択することによって、識別される請求項1から3のうちのいずれか1つに記載の 方法。 5.前記エラーε1、ε2は、比較されるデータブロックの各エントリーの間の総 和二乗偏差である請求項4記載の方法。 6.各々がピクセル強度値を有するピクセルのアレイからなる2次元イメージを 圧縮する方法において、請求項1から5のうちのいずれか1つに記載した方法を 使用することを特徴とする方法。 7.前記データブロックは、隣接するピクセルのパッチを備える請求項6記載の 方法。 8.前記イメージは、重複した、および/または、異なるサイズのまたは形状の パッチの幾つかのセットを作成するために2つまたはそれ以上のレベルで分割さ れ、重複パッチに対して引き出される圧縮されたエンコーディングは、所定の基 準を使用して、基準イメージにアンコンプレッションされた形にて組み合わされ る請求項7記載の方法。 9.1対のビデオホンの間でビデオ画像を送信する方法において、請求項6から 8のうちのいずれか1つに記載の方法を使用することを特徴とする方法。 10.前記ステップ(a)で与えられる基準データアレイは、送信ビデオホンのメモ リおよび受信ビデオホンのメモリに記憶されている任意のイメージであり、 (1) ビデオホンのバッファメモリに前記圧縮された表現が記憶されているよう な前記送信ビデオホンによって捕獲される第1のイメージフレームについて、 前記ステップ(a)からステップ(e)を行なうステップと、 (2) 前記圧縮された表現を前記受信ビデオホンへと送信するステップ、 (3) 前記ステップ(1)にて得られる変更された基準イメージにより前記ステッ プ(a)に対する基準イメージを与えるような前記送信ビデオホンによって捕獲さ れる第2のイメージフレームについて前記ステップ(a)からステップ(e)を行うス テップと、 (4) その結果生ずる圧縮された表現を前記受信ビデオホンへと送信するステッ プと、 (5) 前記送信ビデオホンによって捕獲される第3およびその後に得られるイメ ージフレームについて前記ステップ(3)および(4)を繰り返すステップと、 を含む請求項9記載の方法。 11.前記受信ビデオホンで前記第1の送信され圧縮された表現を受信してデコン プレッションし、該デコンプレッションされた表現を表示し、且つそれを基準イ メージとして前記受信ビデオホンのメモリに記憶し、前記基準イメージを、各そ の後に受信され圧縮された表現で更新し、その結果を記憶し表示することを含む 請求項10記載の方法。 12.各フレームについて得られる最終基準イメージから抽出されるパッチを、コ ードブックの検索を行う前に、一時的に、コードブックにまたは補足コードブッ クへ加えることを含む請求項2に従属した請求項10または11記載の方法。 13.前記コードブックの検索は、検索が行われているイメージパッチに隣接する 前のフレームの基準イメージの領域から抽出されるパッチに制限される請求項1 2記載の方法。 14.圧縮されるべきフレームのすぐ前の複数のフレームから得られるパッチをコ ードブックに記憶することを含む請求項12または13記載の方法。 15.デジタル電気信号の形のデータエントリーのアレイを圧縮するための装置に おいて、請求項1から14のうちのいずれか1つに記載の方法を実施するプログ ラムを実行するようにセットアップされた、例えば、既知の型のデジタルコンピ ュータを備えたことを特徴とする装置。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB9522077.8 | 1995-10-27 | ||
GBGB9522077.8A GB9522077D0 (en) | 1995-10-27 | 1995-10-27 | Data compression |
PCT/GB1996/002593 WO1997016026A1 (en) | 1995-10-27 | 1996-10-22 | Data compression |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH11513866A true JPH11513866A (ja) | 1999-11-24 |
Family
ID=10783022
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP9516394A Pending JPH11513866A (ja) | 1995-10-27 | 1996-10-22 | データ圧縮 |
Country Status (11)
Country | Link |
---|---|
US (1) | US6049632A (ja) |
EP (1) | EP0861561B1 (ja) |
JP (1) | JPH11513866A (ja) |
KR (1) | KR100441502B1 (ja) |
CN (1) | CN1148972C (ja) |
AT (1) | ATE248485T1 (ja) |
DE (1) | DE69629715T2 (ja) |
ES (1) | ES2206596T3 (ja) |
GB (2) | GB9522077D0 (ja) |
HK (1) | HK1000582A1 (ja) |
WO (1) | WO1997016026A1 (ja) |
Families Citing this family (25)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6167153A (en) | 1998-07-20 | 2000-12-26 | Xerox Corporation | Method of compressing JPEG files |
GB2341745A (en) * | 1998-09-10 | 2000-03-22 | Snell & Wilcox Ltd | Image encoding |
US6792154B1 (en) | 1999-10-07 | 2004-09-14 | World Multicast.com, Inc | Video compression system and method using time |
GB0002623D0 (en) * | 2000-02-05 | 2000-03-29 | Res Councils | Improvements in or relating to data compression |
GB2364843A (en) | 2000-07-14 | 2002-02-06 | Sony Uk Ltd | Data encoding based on data quantity and data quality |
GB2370188A (en) | 2000-11-01 | 2002-06-19 | Orange Personal Comm Serv Ltd | Mixed-media telecommunication call set-up |
JP4164257B2 (ja) * | 2001-12-06 | 2008-10-15 | キヤノン株式会社 | 画像処理装置、画像処理方法、プログラム、及び記憶媒体 |
EP1318665B1 (en) * | 2001-12-06 | 2015-02-25 | Canon Kabushiki Kaisha | Image processing apparatus and method, program, and storage medium |
JP2004015501A (ja) * | 2002-06-07 | 2004-01-15 | Nec Corp | 動画像符号化装置および動画像符号化方法 |
US20040202326A1 (en) * | 2003-04-10 | 2004-10-14 | Guanrong Chen | System and methods for real-time encryption of digital images based on 2D and 3D multi-parametric chaotic maps |
US7647182B2 (en) * | 2004-07-15 | 2010-01-12 | Baker Hughes Incorporated | Apparent dip angle calculation and image compression based on region of interest |
US7283910B2 (en) * | 2004-07-15 | 2007-10-16 | Baker Hughes Incorporated | Incremental depth measurement for real-time calculation of dip and azimuth |
US7200492B2 (en) * | 2004-07-15 | 2007-04-03 | Baker Hughes Incorporated | Apparent dip angle calculation and image compression based on region of interest |
US7564874B2 (en) | 2004-09-17 | 2009-07-21 | Uni-Pixel Displays, Inc. | Enhanced bandwidth data encoding method |
US7295928B2 (en) * | 2004-10-21 | 2007-11-13 | Baker Hughes Incorporated | Enhancing the quality and resolution of an image generated from single or multiple sources |
KR100640063B1 (ko) * | 2005-02-18 | 2006-10-31 | 삼성전자주식회사 | 외부조도를 고려한 영상향상방법 및 장치 |
US7272504B2 (en) * | 2005-11-15 | 2007-09-18 | Baker Hughes Incorporated | Real-time imaging while drilling |
US8958604B2 (en) | 2013-03-25 | 2015-02-17 | Schlumberger Technology Corporation | LWD real-time borehole image transmission |
WO2014175617A1 (ko) | 2013-04-23 | 2014-10-30 | ㈜ 소닉티어 | 직접 오디오 채널 데이터 및 간접 오디오 채널 데이터를 이용한 스케일러블 디지털 오디오 인코딩/디코딩 방법 및 장치 |
KR101421201B1 (ko) * | 2013-04-23 | 2014-07-22 | 한국산업은행 | 비압축 오디오 채널 데이터 및 압축 오디오 채널 데이터를 이용한 스케일러블 디지털 오디오 인코딩/디코딩 방법 및 장치 |
CN103442266B (zh) * | 2013-08-16 | 2017-02-08 | 北京视博数字电视科技有限公司 | 一种获得图像源数据的方法与装置 |
GB2543492B (en) * | 2015-10-16 | 2021-11-10 | Digital Barriers Services Ltd | Data Compression |
KR102320496B1 (ko) * | 2018-12-07 | 2021-11-02 | 울산과학기술원 | 이미지 처리 장치 및 방법 |
CA3148738A1 (en) * | 2019-07-31 | 2021-02-04 | Nanogrid Limited | Systems and methods for automated control of electronic devices on basis of behavior |
CN111968059B (zh) * | 2020-08-27 | 2024-03-08 | 李松涛 | 一种多补丁匹配的金相图修复方法及装置 |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2583043B2 (ja) * | 1984-12-06 | 1997-02-19 | 大日本スクリ−ン製造株式会社 | 画像データ圧縮装置 |
US4797741A (en) * | 1985-08-28 | 1989-01-10 | Canon Kabushiki Kaisha | Information signal transmission system |
JPS62100077A (ja) * | 1985-10-28 | 1987-05-09 | Nippon Telegr & Teleph Corp <Ntt> | 符号化方法および装置 |
JP2532909B2 (ja) * | 1987-02-25 | 1996-09-11 | 富士写真フイルム株式会社 | ベクトル量子化による画像デ―タの圧縮装置 |
DE3820037A1 (de) * | 1988-06-13 | 1989-12-14 | Ant Nachrichtentech | Bildcodierverfahren und einrichtung |
DE3837590A1 (de) * | 1988-11-05 | 1990-05-10 | Ant Nachrichtentech | Verfahren zum reduzieren der datenrate von digitalen bilddaten |
JP3005007B2 (ja) * | 1989-12-21 | 2000-01-31 | キヤノン株式会社 | 画像符号化装置 |
JP2800633B2 (ja) * | 1993-04-30 | 1998-09-21 | 富士ゼロックス株式会社 | 画像符号化装置 |
JPH07170521A (ja) * | 1993-12-15 | 1995-07-04 | Canon Inc | 画像処理装置 |
US5457495A (en) * | 1994-05-25 | 1995-10-10 | At&T Ipm Corp. | Adaptive video coder with dynamic bit allocation |
-
1995
- 1995-10-27 GB GBGB9522077.8A patent/GB9522077D0/en active Pending
-
1996
- 1996-10-22 WO PCT/GB1996/002593 patent/WO1997016026A1/en active IP Right Grant
- 1996-10-22 US US09/066,480 patent/US6049632A/en not_active Expired - Lifetime
- 1996-10-22 CN CNB961979151A patent/CN1148972C/zh not_active Expired - Lifetime
- 1996-10-22 EP EP96935067A patent/EP0861561B1/en not_active Expired - Lifetime
- 1996-10-22 KR KR10-1998-0703047A patent/KR100441502B1/ko not_active IP Right Cessation
- 1996-10-22 DE DE69629715T patent/DE69629715T2/de not_active Expired - Lifetime
- 1996-10-22 ES ES96935067T patent/ES2206596T3/es not_active Expired - Lifetime
- 1996-10-22 GB GB9621982A patent/GB2306840B/en not_active Expired - Lifetime
- 1996-10-22 AT AT96935067T patent/ATE248485T1/de not_active IP Right Cessation
- 1996-10-22 JP JP9516394A patent/JPH11513866A/ja active Pending
-
1997
- 1997-10-23 HK HK97102017A patent/HK1000582A1/xx not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
DE69629715T2 (de) | 2004-07-08 |
WO1997016026A1 (en) | 1997-05-01 |
GB2306840B (en) | 1999-12-01 |
KR100441502B1 (ko) | 2004-10-15 |
GB9621982D0 (en) | 1996-12-18 |
ES2206596T3 (es) | 2004-05-16 |
DE69629715D1 (de) | 2003-10-02 |
US6049632A (en) | 2000-04-11 |
GB9522077D0 (en) | 1996-01-03 |
CN1148972C (zh) | 2004-05-05 |
EP0861561B1 (en) | 2003-08-27 |
EP0861561A1 (en) | 1998-09-02 |
KR19990067106A (ko) | 1999-08-16 |
CN1200857A (zh) | 1998-12-02 |
ATE248485T1 (de) | 2003-09-15 |
GB2306840A (en) | 1997-05-07 |
HK1000582A1 (en) | 2000-08-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH11513866A (ja) | データ圧縮 | |
JP2619091B2 (ja) | デジタルカラービデオデータを圧縮および伸張させるための装置および方法 | |
CA2403194C (en) | Enhanced compression of gray-level images | |
JP3464075B2 (ja) | ディジタル画像の圧縮および圧縮解除のためのシステムおよび方法 | |
US6052414A (en) | Moving picture coding method and apparatus for low bit rate systems using dynamic motion estimation | |
US5455680A (en) | Apparatus for compressing and decompressing image data | |
US4979039A (en) | Method and apparatus for vector quantization by hashing | |
US5909513A (en) | Bit allocation for sequence image compression | |
EP0527245A1 (en) | Method and system for coding and compressing video signals | |
US5787192A (en) | Image data compression apparatus and image data communication system | |
JP2003520531A (ja) | イメージをコード化する方法およびイメージコーダ | |
KR20080087866A (ko) | 컴퓨터 그래픽 이미지 압축 | |
CN1347621A (zh) | 减少“块状图像”效应 | |
JP3794749B2 (ja) | 映像信号符号化装置 | |
JP3462867B2 (ja) | 画像圧縮方法および装置、画像圧縮プログラムならびに画像処理装置 | |
KR950015103B1 (ko) | 통계적으로 인코드된 디지탈 칼라 비디오 데이타를 압축 및 감압하는 방법 및 시스템 | |
JPH07320067A (ja) | 情報損失を伴わないセグメント化画像符号化装置およびセグメント化画像符号化方法 | |
KR20010110053A (ko) | 동화상 정보의 압축 방법 및 그 시스템 | |
JP2000078020A (ja) | 各々の語を分割し、最上位ビットに圧縮を適用する圧縮方法 | |
JP2001527352A (ja) | 圧縮ビデオシーケンスの部分的復号 | |
EP1170956A2 (en) | Method and system for compressing motion image information | |
CA2236029C (en) | Data compression | |
JPH06334868A (ja) | 画像符号化および復号化装置 | |
KR20040056403A (ko) | 고해상도 영상신호를 저해상도 디스플레이 장치에디스플레이하는 디스플레이 방법 | |
JPH08185523A (ja) | 画像信号符号化方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20050809 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20051109 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20051226 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060208 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060328 |