GB2375673A - Image compression method using a table of hash values corresponding to motion vectors - Google Patents

Image compression method using a table of hash values corresponding to motion vectors Download PDF

Info

Publication number
GB2375673A
GB2375673A GB0111627A GB0111627A GB2375673A GB 2375673 A GB2375673 A GB 2375673A GB 0111627 A GB0111627 A GB 0111627A GB 0111627 A GB0111627 A GB 0111627A GB 2375673 A GB2375673 A GB 2375673A
Authority
GB
United Kingdom
Prior art keywords
motion vectors
hash values
array
data
generating
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.)
Withdrawn
Application number
GB0111627A
Other languages
English (en)
Other versions
GB0111627D0 (en
Inventor
Farrukh Alavi
G M Megson
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SALGEN SYSTEMS Ltd
Original Assignee
SALGEN SYSTEMS Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by SALGEN SYSTEMS Ltd filed Critical SALGEN SYSTEMS Ltd
Priority to GB0111627A priority Critical patent/GB2375673A/en
Publication of GB0111627D0 publication Critical patent/GB0111627D0/en
Priority to PCT/GB2002/002236 priority patent/WO2002093934A1/fr
Publication of GB2375673A publication Critical patent/GB2375673A/en
Withdrawn legal-status Critical Current

Links

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/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/008—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/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
    • 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
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
GB0111627A 2001-05-14 2001-05-14 Image compression method using a table of hash values corresponding to motion vectors Withdrawn GB2375673A (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
GB0111627A GB2375673A (en) 2001-05-14 2001-05-14 Image compression method using a table of hash values corresponding to motion vectors
PCT/GB2002/002236 WO2002093934A1 (fr) 2001-05-14 2002-05-14 Compression et transmission d'images

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
GB0111627A GB2375673A (en) 2001-05-14 2001-05-14 Image compression method using a table of hash values corresponding to motion vectors

Publications (2)

Publication Number Publication Date
GB0111627D0 GB0111627D0 (en) 2001-07-04
GB2375673A true GB2375673A (en) 2002-11-20

Family

ID=9914510

Family Applications (1)

Application Number Title Priority Date Filing Date
GB0111627A Withdrawn GB2375673A (en) 2001-05-14 2001-05-14 Image compression method using a table of hash values corresponding to motion vectors

Country Status (2)

Country Link
GB (1) GB2375673A (fr)
WO (1) WO2002093934A1 (fr)

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015058395A1 (fr) 2013-10-25 2015-04-30 Microsoft Technology Licensing, Llc Appariement de blocs par hachage en codage de vidéo et d'images
US10368092B2 (en) 2014-03-04 2019-07-30 Microsoft Technology Licensing, Llc Encoder-side decisions for block flipping and skip mode in intra block copy prediction
US10390039B2 (en) 2016-08-31 2019-08-20 Microsoft Technology Licensing, Llc Motion estimation for screen remoting scenarios
US10567754B2 (en) 2014-03-04 2020-02-18 Microsoft Technology Licensing, Llc Hash table construction and availability checking for hash-based block matching
US10681372B2 (en) 2014-06-23 2020-06-09 Microsoft Technology Licensing, Llc Encoder decisions based on results of hash-based block matching
US11025923B2 (en) 2014-09-30 2021-06-01 Microsoft Technology Licensing, Llc Hash-based encoder decisions for video coding
US11076171B2 (en) 2013-10-25 2021-07-27 Microsoft Technology Licensing, Llc Representing blocks with hash values in video and image coding and decoding
US11095877B2 (en) 2016-11-30 2021-08-17 Microsoft Technology Licensing, Llc Local hash-based motion estimation for screen remoting scenarios
US11202085B1 (en) 2020-06-12 2021-12-14 Microsoft Technology Licensing, Llc Low-cost hash table construction and hash-based block matching for variable-size blocks

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2277317B1 (fr) * 2008-05-19 2021-01-27 Citrix Systems, Inc. Systèmes et procédés de codage d'image amélioré
US9715559B2 (en) * 2014-03-17 2017-07-25 Qualcomm Incorporated Hash-based encoder search for intra block copy
US9858922B2 (en) 2014-06-23 2018-01-02 Google Inc. Caching speech recognition scores
TWI548266B (zh) * 2014-06-24 2016-09-01 愛爾達科技股份有限公司 多媒體檔案儲存系統與相關裝置
US9299347B1 (en) 2014-10-22 2016-03-29 Google Inc. Speech recognition using associative mapping
US9786270B2 (en) 2015-07-09 2017-10-10 Google Inc. Generating acoustic models
US10229672B1 (en) 2015-12-31 2019-03-12 Google Llc Training acoustic models using connectionist temporal classification
US20180018973A1 (en) 2016-07-15 2018-01-18 Google Inc. Speaker verification
KR102302643B1 (ko) * 2017-04-21 2021-09-14 제니맥스 미디어 인크. 모션 벡터들 예측에 의한 플레이어 입력 모션 보상을 위한 시스템들 및 방법들
US10706840B2 (en) 2017-08-18 2020-07-07 Google Llc Encoder-decoder models for sequence to sequence mapping

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4979039A (en) * 1989-01-30 1990-12-18 Information Technologies Research Inc. Method and apparatus for vector quantization by hashing
EP0576765A1 (fr) * 1992-06-30 1994-01-05 International Business Machines Corporation Méthode pour coder des données digitales à l'aide de techniques de quantification vectorielle et dispositif pour mettre en oeuvre cette méthode
US5991455A (en) * 1995-05-03 1999-11-23 National Semiconductor Corporation Hashing-based vector quantization

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5731840A (en) * 1995-03-10 1998-03-24 Kabushiki Kaisha Toshiba Video coding/decoding apparatus which transmits different accuracy prediction levels

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4979039A (en) * 1989-01-30 1990-12-18 Information Technologies Research Inc. Method and apparatus for vector quantization by hashing
EP0576765A1 (fr) * 1992-06-30 1994-01-05 International Business Machines Corporation Méthode pour coder des données digitales à l'aide de techniques de quantification vectorielle et dispositif pour mettre en oeuvre cette méthode
US5991455A (en) * 1995-05-03 1999-11-23 National Semiconductor Corporation Hashing-based vector quantization

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015058395A1 (fr) 2013-10-25 2015-04-30 Microsoft Technology Licensing, Llc Appariement de blocs par hachage en codage de vidéo et d'images
EP3061253A1 (fr) * 2013-10-25 2016-08-31 Microsoft Technology Licensing, LLC Appariement de blocs par hachage en codage de vidéo et d'images
EP3061253A4 (fr) * 2013-10-25 2016-08-31 Microsoft Technology Licensing Llc Appariement de blocs par hachage en codage de vidéo et d'images
US10264290B2 (en) 2013-10-25 2019-04-16 Microsoft Technology Licensing, Llc Hash-based block matching in video and image coding
US11076171B2 (en) 2013-10-25 2021-07-27 Microsoft Technology Licensing, Llc Representing blocks with hash values in video and image coding and decoding
US10368092B2 (en) 2014-03-04 2019-07-30 Microsoft Technology Licensing, Llc Encoder-side decisions for block flipping and skip mode in intra block copy prediction
US10567754B2 (en) 2014-03-04 2020-02-18 Microsoft Technology Licensing, Llc Hash table construction and availability checking for hash-based block matching
US10681372B2 (en) 2014-06-23 2020-06-09 Microsoft Technology Licensing, Llc Encoder decisions based on results of hash-based block matching
US11025923B2 (en) 2014-09-30 2021-06-01 Microsoft Technology Licensing, Llc Hash-based encoder decisions for video coding
US10390039B2 (en) 2016-08-31 2019-08-20 Microsoft Technology Licensing, Llc Motion estimation for screen remoting scenarios
US11095877B2 (en) 2016-11-30 2021-08-17 Microsoft Technology Licensing, Llc Local hash-based motion estimation for screen remoting scenarios
US11202085B1 (en) 2020-06-12 2021-12-14 Microsoft Technology Licensing, Llc Low-cost hash table construction and hash-based block matching for variable-size blocks

Also Published As

Publication number Publication date
GB0111627D0 (en) 2001-07-04
WO2002093934A1 (fr) 2002-11-21

Similar Documents

Publication Publication Date Title
GB2375673A (en) Image compression method using a table of hash values corresponding to motion vectors
US8705611B2 (en) Image prediction encoding device, image prediction encoding method, image prediction encoding program, image prediction decoding device, image prediction decoding method, and image prediction decoding program
JP4662636B2 (ja) 動き推定とブロックマッチング・パターンの改良
US6983018B1 (en) Efficient motion vector coding for video compression
KR100955396B1 (ko) 양-예측 부호화 방법 및 장치, 양-예측 복호화 방법 및장치 및 기록매체
RU2444856C2 (ru) Способ кодирования видеосигнала и способ декодирования, устройства для этого и носители хранения информации, которые хранят программы для этого
US5508744A (en) Video signal compression with removal of non-correlated motion vectors
US20070217515A1 (en) Method for determining a search pattern for motion estimation
JP2000222587A (ja) 直交変換―ドメインブロックマッチングを用いる動き推定
EP1262073A2 (fr) Procede et appareil d'estimation de mouvement a l'aide de macroblocs voisins
JPH0795594A (ja) 半画素精度の動きベクトル検出方法および装置
CA2449048A1 (fr) Procedes et dispositif d'estimation de mouvement de sous-pixel
WO2012006304A2 (fr) Compensation de mouvement à l'aide de filtres d'interpolation à quantification vectorielle
JPH09233477A (ja) 動きベクトル生成方法
US5699129A (en) Method and apparatus for motion vector determination range expansion
EP1389875A2 (fr) Méthode d'éstimation de mouvement adaptatif au contenu d'un bloc DCT
US20090028241A1 (en) Device and method of coding moving image and device and method of decoding moving image
KR20090014371A (ko) 움직임 검출 장치
Chen et al. Rate-distortion optimal motion estimation algorithm for video coding
JPH0974569A (ja) 最適動きベクトル決定方法及び装置
Misra et al. Video feature compression for machine tasks
US11057637B1 (en) Efficient video motion estimation by reusing a reference search region
US6975681B2 (en) Method and apparatus for coding moving pictures
JP2006191642A (ja) 非標準化ビデオ量子化コーダを使用するビデオ規格に準拠した残差コーディング
US6931066B2 (en) Motion vector selection based on a preferred point

Legal Events

Date Code Title Description
WAP Application withdrawn, taken to be withdrawn or refused ** after publication under section 16(1)