CN102804771B - 基于匹配追踪编码图像序列的视频数据的方法 - Google Patents
基于匹配追踪编码图像序列的视频数据的方法 Download PDFInfo
- Publication number
- CN102804771B CN102804771B CN201080027822.9A CN201080027822A CN102804771B CN 102804771 B CN102804771 B CN 102804771B CN 201080027822 A CN201080027822 A CN 201080027822A CN 102804771 B CN102804771 B CN 102804771B
- Authority
- CN
- China
- Prior art keywords
- atom
- current block
- mrow
- fourier transform
- prediction
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 22
- 230000008569 process Effects 0.000 title abstract description 5
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 25
- 230000001364 causal effect Effects 0.000 claims abstract description 20
- 230000002596 correlated effect Effects 0.000 claims abstract description 7
- 239000013598 vector Substances 0.000 claims description 18
- 239000011159 matrix material Substances 0.000 claims description 12
- 230000000875 corresponding effect Effects 0.000 claims description 5
- 230000000873 masking effect Effects 0.000 claims description 4
- 238000001228 spectrum Methods 0.000 claims description 3
- 238000013144 data compression Methods 0.000 abstract 1
- 238000004088 simulation Methods 0.000 description 3
- 238000012360 testing method Methods 0.000 description 3
- 238000013459 approach Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 2
- 230000006835 compression Effects 0.000 description 2
- 238000007906 compression Methods 0.000 description 2
- 230000021615 conjugation Effects 0.000 description 2
- 238000012937 correction Methods 0.000 description 2
- 230000007423 decrease Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000013213 extrapolation Methods 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 230000003044 adaptive effect Effects 0.000 description 1
- 238000004458 analytical method Methods 0.000 description 1
- 230000003190 augmentative effect Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000005484 gravity Effects 0.000 description 1
- 238000003702 image correction Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 238000013139 quantization Methods 0.000 description 1
- 238000012163 sequencing technique Methods 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
- 210000002268 wool Anatomy 0.000 description 1
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/97—Matching pursuit 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/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/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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
-
- 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/48—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using compressed domain processing techniques other than decoding, e.g. modification of transform coefficients, variable length coding [VLC] data or run-length data
-
- 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)
- Compression Or Coding Systems Of Tv Signals (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
- Image Analysis (AREA)
Abstract
Description
Claims (5)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
EP09305584 | 2009-06-22 | ||
EP09305584.6 | 2009-06-22 | ||
PCT/EP2010/058478 WO2010149554A1 (en) | 2009-06-22 | 2010-06-16 | Process for matching pursuit based coding of video data for a sequence of images |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102804771A CN102804771A (zh) | 2012-11-28 |
CN102804771B true CN102804771B (zh) | 2015-07-01 |
Family
ID=42543094
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201080027822.9A Active CN102804771B (zh) | 2009-06-22 | 2010-06-16 | 基于匹配追踪编码图像序列的视频数据的方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8837587B2 (zh) |
EP (1) | EP2446625A1 (zh) |
JP (1) | JP5566455B2 (zh) |
KR (1) | KR101719382B1 (zh) |
CN (1) | CN102804771B (zh) |
TW (1) | TWI504242B (zh) |
WO (1) | WO2010149554A1 (zh) |
Families Citing this family (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8805104B1 (en) * | 2011-05-11 | 2014-08-12 | Google Inc. | Selecting example-based predictors based on spatial continuity |
FR2982983A1 (fr) * | 2011-11-22 | 2013-05-24 | Thomson Licensing | Procede de codage et de reconstruction d'un bloc de pixels et dispositifs correspondants |
US9070012B1 (en) * | 2012-01-11 | 2015-06-30 | Sr2 Group, Llc | System and method for uncued discrimination of bated features in image |
AU2013288859B2 (en) | 2012-07-09 | 2016-05-19 | Vid Scale, Inc. | Power aware video decoding and streaming |
JP6336058B2 (ja) | 2013-10-14 | 2018-06-06 | マイクロソフト テクノロジー ライセンシング,エルエルシー | ビデオ及び画像符号化及び復号のためのベースカラーインデックスマップモードの機能 |
RU2654129C2 (ru) | 2013-10-14 | 2018-05-16 | МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи | Функциональные возможности режима внутреннего предсказания с блочным копированием для кодирования и декодирования видео и изображений |
EP3058736B1 (en) | 2013-10-14 | 2019-02-27 | Microsoft Technology Licensing, LLC | Encoder-side options for intra block copy prediction mode for video and image coding |
TWI513291B (zh) * | 2013-12-12 | 2015-12-11 | Ind Tech Res Inst | 影像處理的方法、裝置及電腦可讀取媒體 |
RU2669005C2 (ru) | 2014-01-03 | 2018-10-05 | МАЙКРОСОФТ ТЕКНОЛОДЖИ ЛАЙСЕНСИНГ, ЭлЭлСи | Предсказание вектора блока в кодировании/декодировании видео и изображений |
US10390034B2 (en) | 2014-01-03 | 2019-08-20 | Microsoft Technology Licensing, Llc | Innovations in block vector prediction and estimation of reconstructed sample values within an overlap area |
US11284103B2 (en) | 2014-01-17 | 2022-03-22 | Microsoft Technology Licensing, Llc | Intra block copy prediction with asymmetric partitions and encoder-side search patterns, search ranges and approaches to partitioning |
US10542274B2 (en) | 2014-02-21 | 2020-01-21 | Microsoft Technology Licensing, Llc | Dictionary encoding and decoding of screen content |
KR102413529B1 (ko) | 2014-06-19 | 2022-06-24 | 마이크로소프트 테크놀로지 라이센싱, 엘엘씨 | 통합된 인트라 블록 카피 및 인터 예측 모드 |
WO2016049839A1 (en) | 2014-09-30 | 2016-04-07 | Microsoft Technology Licensing, Llc | Rules for intra-picture prediction modes when wavefront parallel processing is enabled |
CN105812802A (zh) * | 2014-12-29 | 2016-07-27 | 国家电网公司 | 一种基于稀疏编解码的电力大数据的压缩传输方法 |
CN106664405B (zh) | 2015-06-09 | 2020-06-09 | 微软技术许可有限责任公司 | 用调色板模式对经逸出编码的像素的稳健编码/解码 |
CN107343119A (zh) * | 2017-07-28 | 2017-11-10 | 北京化工大学 | 一种数字图像隐写数据擦除方法 |
US10986349B2 (en) | 2017-12-29 | 2021-04-20 | Microsoft Technology Licensing, Llc | Constraints on locations of reference blocks for intra block copy prediction |
CN109741715B (zh) * | 2019-02-25 | 2020-10-16 | 深圳市华星光电技术有限公司 | 显示面板的补偿方法、补偿装置及存储介质 |
CN112578440B (zh) * | 2019-09-30 | 2024-06-11 | 中国石油化工股份有限公司 | 一种极值约束的三参数扫描子波分解方法及*** |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1349717A (zh) * | 1999-12-28 | 2002-05-15 | 皇家菲利浦电子有限公司 | 基于匹配寻求算法的视频编码方法 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002315004A (ja) * | 2001-04-09 | 2002-10-25 | Ntt Docomo Inc | 画像符号化方法及び装置、画像復号方法及び装置、並びに画像処理システム |
WO2004039083A1 (ja) * | 2002-04-26 | 2004-05-06 | Ntt Docomo, Inc. | 画像符号化装置、画像復号装置、画像符号化方法、画像復号方法、画像符号化プログラム及び画像復号プログラム |
US8295349B2 (en) * | 2006-05-23 | 2012-10-23 | Flextronics Ap, Llc | Methods and apparatuses for video compression intra prediction mode determination |
-
2010
- 2010-06-16 WO PCT/EP2010/058478 patent/WO2010149554A1/en active Application Filing
- 2010-06-16 KR KR1020117030619A patent/KR101719382B1/ko active IP Right Grant
- 2010-06-16 CN CN201080027822.9A patent/CN102804771B/zh active Active
- 2010-06-16 US US13/379,184 patent/US8837587B2/en active Active
- 2010-06-16 JP JP2012515479A patent/JP5566455B2/ja active Active
- 2010-06-16 EP EP10725683A patent/EP2446625A1/en not_active Ceased
- 2010-06-18 TW TW099119778A patent/TWI504242B/zh active
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1349717A (zh) * | 1999-12-28 | 2002-05-15 | 皇家菲利浦电子有限公司 | 基于匹配寻求算法的视频编码方法 |
Non-Patent Citations (2)
Title |
---|
MoTIF:An efficient algorithm for learning translation invariant dictionaries;Jost P et al;《Proceedings of the 2006 IEEE international conference on acoustics,speech and signal processing(ICASSP 2006)》;20060514;V-857 - V-858 * |
Sparse representation for iamge prediction;Martin a et al;《Proceedings of the 15th european signal processing conference(EUSIPCO 2007)》;20070903;1255-1257 * |
Also Published As
Publication number | Publication date |
---|---|
JP2012531073A (ja) | 2012-12-06 |
TWI504242B (zh) | 2015-10-11 |
KR20120030101A (ko) | 2012-03-27 |
TW201101846A (en) | 2011-01-01 |
WO2010149554A1 (en) | 2010-12-29 |
KR101719382B1 (ko) | 2017-03-23 |
US8837587B2 (en) | 2014-09-16 |
JP5566455B2 (ja) | 2014-08-06 |
CN102804771A (zh) | 2012-11-28 |
EP2446625A1 (en) | 2012-05-02 |
US20120250764A1 (en) | 2012-10-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN102804771B (zh) | 基于匹配追踪编码图像序列的视频数据的方法 | |
KR101048634B1 (ko) | 비디오 압축을 위한 공간 희소성 유도된 시간적 예측 | |
US9055300B2 (en) | Method and apparatus for encoding/decoding image with reference to a plurality of frames | |
US20060215919A1 (en) | Spatial extrapolation of pixel values in intraframe video coding and decoding | |
WO2007004678A1 (ja) | 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム | |
US20130195177A1 (en) | Method and device for the transformation and method and device for the reverse transformation of images | |
US11134242B2 (en) | Adaptive prediction of coefficients of a video block | |
MX2014008778A (es) | Decodificador de video, codificador de video, metodo de decodificacion de video, y metodo de codificacion de video. | |
JP6042001B2 (ja) | 動画像符号化装置及び動画像符号化方法 | |
JP2024087082A (ja) | 画像符号化装置、画像復号装置、及びプログラム | |
JP6360214B2 (ja) | 動画像復号化方法 | |
US20120218443A1 (en) | Decoder-derived geometric transformations for motion compensated inter prediction | |
JP7364936B2 (ja) | 符号化方法、符号化装置、及びプログラム | |
US9020289B2 (en) | Image processing apparatus and image processing method for compressing image data by combining spatial frequency conversion, quantization, and entropy coding | |
KR100859073B1 (ko) | 움직임 추정 방법 | |
JP4008846B2 (ja) | 画像符号化装置、画像符号化方法、画像符号化プログラム及びそのプログラムを記録した記録媒体 | |
Lin et al. | Fast matching pursuit video coding by combining dictionary approximation and atom extraction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
TR01 | Transfer of patent right | ||
TR01 | Transfer of patent right |
Effective date of registration: 20190201 Address after: Paris France Patentee after: International Digital Madison Patent Holding Co. Address before: I Si Eli Murli Nor, France Patentee before: THOMSON LICENSING Effective date of registration: 20190201 Address after: I Si Eli Murli Nor, France Patentee after: THOMSON LICENSING Address before: I Si Eli Murli Nor, France Patentee before: THOMSON LICENSING |