CN105791830B - 使用压缩感测的视频编解码 - Google Patents
使用压缩感测的视频编解码 Download PDFInfo
- Publication number
- CN105791830B CN105791830B CN201610243855.6A CN201610243855A CN105791830B CN 105791830 B CN105791830 B CN 105791830B CN 201610243855 A CN201610243855 A CN 201610243855A CN 105791830 B CN105791830 B CN 105791830B
- Authority
- CN
- China
- Prior art keywords
- image block
- block
- rarefication
- metric vector
- signal degree
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
- 238000007906 compression Methods 0.000 title abstract description 32
- 230000006835 compression Effects 0.000 title abstract description 32
- 239000013598 vector Substances 0.000 claims abstract description 80
- 238000000034 method Methods 0.000 claims abstract description 63
- 230000009466 transformation Effects 0.000 claims abstract description 56
- 230000004044 response Effects 0.000 claims abstract description 13
- 238000013139 quantization Methods 0.000 claims description 46
- 238000005259 measurement Methods 0.000 claims description 28
- 238000003860 storage Methods 0.000 claims description 3
- 238000004590 computer program Methods 0.000 claims 1
- 238000004891 communication Methods 0.000 description 27
- 230000006870 function Effects 0.000 description 24
- 238000013459 approach Methods 0.000 description 10
- 230000008901 benefit Effects 0.000 description 10
- 230000008859 change Effects 0.000 description 9
- 238000005457 optimization Methods 0.000 description 9
- 239000011159 matrix material Substances 0.000 description 7
- 238000011084 recovery Methods 0.000 description 6
- 238000010586 diagram Methods 0.000 description 4
- 230000003044 adaptive effect Effects 0.000 description 3
- 230000008569 process Effects 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000005070 sampling Methods 0.000 description 3
- 238000006243 chemical reaction Methods 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 239000004744 fabric Substances 0.000 description 2
- 230000014509 gene expression Effects 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000035772 mutation Effects 0.000 description 2
- 230000000153 supplemental effect Effects 0.000 description 2
- 210000004027 cell Anatomy 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000000151 deposition Methods 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 239000000686 essence Substances 0.000 description 1
- 238000001914 filtration Methods 0.000 description 1
- 238000002595 magnetic resonance imaging Methods 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000037361 pathway Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000004886 process control Methods 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
- 210000000352 storage cell Anatomy 0.000 description 1
- 230000007704 transition Effects 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/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/19—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 using optimisation based on Lagrange multipliers
-
- 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
-
- 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/132—Sampling, masking or truncation of coding units, e.g. adaptive resampling, frame skipping, frame interpolation or high-frequency transform coefficient masking
-
- 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/147—Data rate or code amount at the encoder output according to rate distortion criteria
-
- 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/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/18—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 set of transform coefficients
-
- 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/44—Decoders specially adapted therefor, e.g. video decoders which are asymmetric with respect to the encoder
-
- 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/567—Motion estimation based on rate distortion criteria
-
- 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)
- Testing, Inspecting, Measuring Of Stereoscopic Televisions And Televisions (AREA)
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US29525810P | 2010-01-15 | 2010-01-15 | |
| US61/295,258 | 2010-01-15 | ||
| CN201180006149.5A CN102714730B (zh) | 2010-01-15 | 2011-01-14 | 使用压缩感测的视频编解码 |
Related Parent Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201180006149.5A Division CN102714730B (zh) | 2010-01-15 | 2011-01-14 | 使用压缩感测的视频编解码 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN105791830A CN105791830A (zh) | 2016-07-20 |
| CN105791830B true CN105791830B (zh) | 2019-06-11 |
Family
ID=44070685
Family Applications (2)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201610243855.6A Expired - Fee Related CN105791830B (zh) | 2010-01-15 | 2011-01-14 | 使用压缩感测的视频编解码 |
| CN201180006149.5A Expired - Fee Related CN102714730B (zh) | 2010-01-15 | 2011-01-14 | 使用压缩感测的视频编解码 |
Family Applications After (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201180006149.5A Expired - Fee Related CN102714730B (zh) | 2010-01-15 | 2011-01-14 | 使用压缩感测的视频编解码 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US20120288003A1 (enExample) |
| EP (1) | EP2524506B1 (enExample) |
| JP (1) | JP5785955B2 (enExample) |
| KR (1) | KR101846467B1 (enExample) |
| CN (2) | CN105791830B (enExample) |
| BR (1) | BR112012017145A2 (enExample) |
| WO (1) | WO2011087908A1 (enExample) |
Families Citing this family (31)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105791830B (zh) * | 2010-01-15 | 2019-06-11 | 交互数字麦迪逊专利控股公司 | 使用压缩感测的视频编解码 |
| US9313465B2 (en) | 2010-06-07 | 2016-04-12 | Thomson Licensing | Learned transform and compressive sensing for video coding |
| US8929456B2 (en) * | 2010-09-30 | 2015-01-06 | Alcatel Lucent | Video coding using compressive measurements |
| CN103404136B (zh) * | 2010-10-14 | 2018-02-16 | 汤姆逊许可公司 | 使用运动矩阵对视频进行编码和解码的方法和设备 |
| US9042440B2 (en) | 2010-12-03 | 2015-05-26 | Qualcomm Incorporated | Coding the position of a last significant coefficient within a video block based on a scanning order for the block in video coding |
| US8976861B2 (en) | 2010-12-03 | 2015-03-10 | Qualcomm Incorporated | Separately coding the position of a last significant coefficient of a video block in video coding |
| US20120163472A1 (en) * | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Efficiently coding scanning order information for a video block in video coding |
| US20120163456A1 (en) | 2010-12-22 | 2012-06-28 | Qualcomm Incorporated | Using a most probable scanning order to efficiently code scanning order information for a video block in video coding |
| US9106913B2 (en) | 2011-03-08 | 2015-08-11 | Qualcomm Incorporated | Coding of transform coefficients for video coding |
| US10397577B2 (en) | 2011-03-08 | 2019-08-27 | Velos Media, Llc | Inverse scan order for significance map coding of transform coefficients in video coding |
| US9167253B2 (en) | 2011-06-28 | 2015-10-20 | Qualcomm Incorporated | Derivation of the position in scan order of the last significant transform coefficient in video coding |
| US9032075B2 (en) * | 2011-10-12 | 2015-05-12 | President And Fellows Of Harvard College | Systems and methods for medium access control |
| CN102572435B (zh) * | 2012-01-16 | 2014-03-12 | 中南民族大学 | 基于压缩采样的视频编解码系统及其方法 |
| DE112012000517T5 (de) * | 2012-03-05 | 2014-02-06 | Empire Technology Development Llc | Integrierte Belegungs- und Umgebungslichtsensoren |
| US8949704B2 (en) * | 2012-03-22 | 2015-02-03 | Lsi Corporation | Systems and methods for mis-correction correction in a data processing system |
| JP5761811B2 (ja) * | 2012-06-28 | 2015-08-12 | 日本電信電話株式会社 | 信号処理システム及び信号処理方法 |
| JP5761812B2 (ja) * | 2012-06-28 | 2015-08-12 | 日本電信電話株式会社 | 信号処理システム及び信号処理方法 |
| WO2014047606A2 (en) * | 2012-09-24 | 2014-03-27 | President And Fellows Of Harvard College | Techniques for data synchronization using compressive sensing |
| US9124808B2 (en) | 2013-03-04 | 2015-09-01 | Raytheon Company | Foveated imaging system and method |
| US20140376605A1 (en) * | 2013-06-25 | 2014-12-25 | Electronics And Telecommunications Research Institute | Apparatus and method for compressing and decompressing data |
| US9094046B2 (en) | 2013-09-03 | 2015-07-28 | Lsi Corporation | Systems and methods for variable sector count spreading and de-spreading |
| US8976471B1 (en) | 2013-09-05 | 2015-03-10 | Lsi Corporation | Systems and methods for two stage tone reduction |
| US9436550B2 (en) | 2013-10-31 | 2016-09-06 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for internal disk drive data compression |
| CN104834476B (zh) | 2014-02-10 | 2016-10-19 | 安华高科技通用Ip(新加坡)公司 | 基于段结束标记的数据对准的系统和方法 |
| US9734601B2 (en) * | 2014-04-04 | 2017-08-15 | The Board Of Trustees Of The University Of Illinois | Highly accelerated imaging and image reconstruction using adaptive sparsifying transforms |
| US9184954B1 (en) | 2014-07-02 | 2015-11-10 | Seagate Technology Llc | Systems and methods for directed soft data perturbation in layered decoding |
| US9384761B1 (en) | 2015-04-09 | 2016-07-05 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Systems and methods for flexible variable code rate support |
| JP6564315B2 (ja) * | 2015-12-04 | 2019-08-21 | 日本放送協会 | 符号化装置、復号装置、及びプログラム |
| US10812790B2 (en) | 2016-04-19 | 2020-10-20 | Sony Corporation | Data processing apparatus and data processing method |
| US10728555B1 (en) * | 2019-02-06 | 2020-07-28 | Sony Corporation | Embedded codec (EBC) circuitry for position dependent entropy coding of residual level data |
| KR102714197B1 (ko) * | 2022-06-09 | 2024-10-04 | 연세대학교 산학협력단 | 컬러 이미지 압축 센싱 방법 및 장치 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2046045A1 (en) * | 2007-10-02 | 2009-04-08 | Thomson Licensing | Methods of encoding and reconstructing image data and devices implementing said methods |
| CN101493890A (zh) * | 2009-02-26 | 2009-07-29 | 上海交通大学 | 基于特征的动态视觉注意区域提取方法 |
| CN101510943A (zh) * | 2009-02-26 | 2009-08-19 | 上海交通大学 | 利用超完备拓扑稀疏编码有效去除图像噪声的方法 |
| CN102714730B (zh) * | 2010-01-15 | 2016-05-04 | 汤姆森特许公司 | 使用压缩感测的视频编解码 |
Family Cites Families (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6549674B1 (en) * | 2000-10-12 | 2003-04-15 | Picsurf, Inc. | Image compression based on tiled wavelet-like transform using edge and non-edge filters |
| WO2007050593A2 (en) * | 2005-10-25 | 2007-05-03 | William Marsh Rice University | Method and apparatus for signal detection, classification, and estimation from compressive measurements |
| US8805106B2 (en) * | 2008-09-26 | 2014-08-12 | Futurewei Technologies, Inc. | System and method for compressing and decompressing images and video |
-
2011
- 2011-01-14 CN CN201610243855.6A patent/CN105791830B/zh not_active Expired - Fee Related
- 2011-01-14 US US13/519,432 patent/US20120288003A1/en not_active Abandoned
- 2011-01-14 KR KR1020127018005A patent/KR101846467B1/ko not_active Expired - Fee Related
- 2011-01-14 CN CN201180006149.5A patent/CN102714730B/zh not_active Expired - Fee Related
- 2011-01-14 BR BR112012017145A patent/BR112012017145A2/pt not_active Application Discontinuation
- 2011-01-14 EP EP11704111.1A patent/EP2524506B1/en not_active Not-in-force
- 2011-01-14 WO PCT/US2011/000064 patent/WO2011087908A1/en not_active Ceased
- 2011-01-14 JP JP2012548958A patent/JP5785955B2/ja not_active Expired - Fee Related
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP2046045A1 (en) * | 2007-10-02 | 2009-04-08 | Thomson Licensing | Methods of encoding and reconstructing image data and devices implementing said methods |
| CN101493890A (zh) * | 2009-02-26 | 2009-07-29 | 上海交通大学 | 基于特征的动态视觉注意区域提取方法 |
| CN101510943A (zh) * | 2009-02-26 | 2009-08-19 | 上海交通大学 | 利用超完备拓扑稀疏编码有效去除图像噪声的方法 |
| CN102714730B (zh) * | 2010-01-15 | 2016-05-04 | 汤姆森特许公司 | 使用压缩感测的视频编解码 |
Also Published As
| Publication number | Publication date |
|---|---|
| WO2011087908A1 (en) | 2011-07-21 |
| KR20120115303A (ko) | 2012-10-17 |
| EP2524506A1 (en) | 2012-11-21 |
| CN102714730B (zh) | 2016-05-04 |
| BR112012017145A2 (pt) | 2018-06-19 |
| EP2524506B1 (en) | 2018-03-07 |
| JP2013517681A (ja) | 2013-05-16 |
| CN105791830A (zh) | 2016-07-20 |
| JP5785955B2 (ja) | 2015-09-30 |
| CN102714730A (zh) | 2012-10-03 |
| US20120288003A1 (en) | 2012-11-15 |
| KR101846467B1 (ko) | 2018-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN105791830B (zh) | 使用压缩感测的视频编解码 | |
| JP5746182B2 (ja) | イントラ予測モードの効率的なビデオ符号化及び復号化方法及び装置 | |
| US9313465B2 (en) | Learned transform and compressive sensing for video coding | |
| CN104918056B (zh) | 对帧内预测模式进行解码的方法 | |
| CN104170379B (zh) | 用于图像解码的方法和装置 | |
| JP2020191647A (ja) | ビデオ符号化およびビデオ復号における変換の選択のための方法および装置 | |
| JP5529537B2 (ja) | 複数経路ビデオ符号化及び復号化のための方法及び装置 | |
| US20130202030A1 (en) | Method and device for image encoding/decoding using block split prediction | |
| WO2011121894A1 (ja) | 画像符号化装置、画像復号装置、画像符号化方法及び画像復号方法 | |
| KR20120089290A (ko) | 비디오 엔코딩 및 디코딩을 위한 ｄｃ 인트라 예측 모드의 방법 및 장치 | |
| JP2013522957A (ja) | 変換選択を有するビデオ符号化および復号のための制約付きの変換を行う方法および装置 | |
| JP2025028057A (ja) | セグメンテーション情報のシグナリングを用いた復号化 | |
| CN112740691A (zh) | 用于编码和解码表示至少一个图像的数据流的方法和设备 | |
| KR101247024B1 (ko) | 루프 내 전처리 필터링을 이용한 움직임 추정 및 보상 방법 | |
| CN113132734A (zh) | 一种编码、解码方法、装置及其设备 | |
| HK1227208A1 (en) | Video coding using compressive sensing | |
| KR20120138426A (ko) | 교차 삽입법을 이용한 향상된 움직임 백터 예측 방법 및 장치 | |
| HK1227208B (zh) | 使用压缩感测的视频编解码 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1227208 Country of ref document: HK |
|
| TA01 | Transfer of patent application right |
Effective date of registration: 20190104 Address after: Paris France Applicant after: Interactive Digital Madison Patent Holdings Address before: I Si Eli Murli Nor, France Applicant before: THOMSON LICENSING Effective date of registration: 20190104 Address after: I Si Eli Murli Nor, France Applicant after: THOMSON LICENSING Address before: I Si Eli Murli Nor, France Applicant before: THOMSON LICENSING |
|
| TA01 | Transfer of patent application right | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190611 Termination date: 20210114 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |