JP5785955B2 - 圧縮センシングを用いるビデオコーディング - Google Patents
圧縮センシングを用いるビデオコーディング Download PDFInfo
- Publication number
- JP5785955B2 JP5785955B2 JP2012548958A JP2012548958A JP5785955B2 JP 5785955 B2 JP5785955 B2 JP 5785955B2 JP 2012548958 A JP2012548958 A JP 2012548958A JP 2012548958 A JP2012548958 A JP 2012548958A JP 5785955 B2 JP5785955 B2 JP 5785955B2
- Authority
- JP
- Japan
- Prior art keywords
- image block
- block
- measurement vector
- measurement
- image
- 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
- 238000005259 measurement Methods 0.000 claims description 98
- 238000000034 method Methods 0.000 claims description 66
- 238000013139 quantization Methods 0.000 claims description 29
- 238000004590 computer program Methods 0.000 claims 1
- 230000006870 function Effects 0.000 description 100
- 238000004891 communication Methods 0.000 description 35
- 238000013459 approach Methods 0.000 description 13
- 230000008901 benefit Effects 0.000 description 11
- 238000005457 optimization Methods 0.000 description 11
- 239000011159 matrix material Substances 0.000 description 8
- 238000007906 compression Methods 0.000 description 7
- 230000006835 compression Effects 0.000 description 7
- 238000010586 diagram Methods 0.000 description 7
- 230000009466 transformation Effects 0.000 description 5
- 230000003044 adaptive effect Effects 0.000 description 4
- 238000012937 correction Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 4
- 238000011084 recovery Methods 0.000 description 4
- 238000005070 sampling Methods 0.000 description 4
- 239000012895 dilution Substances 0.000 description 3
- 238000010790 dilution Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 230000001427 coherent effect Effects 0.000 description 2
- 230000000694 effects Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000000153 supplemental effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013144 data compression Methods 0.000 description 1
- 238000013500 data storage Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000003993 interaction Effects 0.000 description 1
- 238000002595 magnetic resonance imaging Methods 0.000 description 1
- 230000000116 mitigating effect Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 238000007639 printing Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 239000000243 solution Substances 0.000 description 1
- 238000000844 transformation Methods 0.000 description 1
- 230000001131 transforming effect Effects 0.000 description 1
- 230000007704 transition Effects 0.000 description 1
Images
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/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/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/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 | ||
| PCT/US2011/000064 WO2011087908A1 (en) | 2010-01-15 | 2011-01-14 | Video coding using compressive sensing |
Publications (3)
| Publication Number | Publication Date |
|---|---|
| JP2013517681A JP2013517681A (ja) | 2013-05-16 |
| JP2013517681A5 JP2013517681A5 (enExample) | 2014-01-16 |
| JP5785955B2 true JP5785955B2 (ja) | 2015-09-30 |
Family
ID=44070685
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2012548958A Expired - Fee Related JP5785955B2 (ja) | 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 | 연세대학교 산학협력단 | 컬러 이미지 압축 센싱 방법 및 장치 |
Family Cites Families (7)
| 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 |
| EP2046045A1 (en) * | 2007-10-02 | 2009-04-08 | Thomson Licensing | Methods of encoding and reconstructing image data and devices implementing said methods |
| US8805106B2 (en) * | 2008-09-26 | 2014-08-12 | Futurewei Technologies, Inc. | System and method for compressing and decompressing images and video |
| CN101510943A (zh) * | 2009-02-26 | 2009-08-19 | 上海交通大学 | 利用超完备拓扑稀疏编码有效去除图像噪声的方法 |
| CN101493890B (zh) * | 2009-02-26 | 2011-05-11 | 上海交通大学 | 基于特征的动态视觉注意区域提取方法 |
| CN105791830B (zh) * | 2010-01-15 | 2019-06-11 | 交互数字麦迪逊专利控股公司 | 使用压缩感测的视频编解码 |
-
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
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 |
| CN102714730A (zh) | 2012-10-03 |
| US20120288003A1 (en) | 2012-11-15 |
| CN105791830B (zh) | 2019-06-11 |
| KR101846467B1 (ko) | 2018-04-09 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP5785955B2 (ja) | 圧縮センシングを用いるビデオコーディング | |
| US9313465B2 (en) | Learned transform and compressive sensing for video coding | |
| CN102905135B (zh) | 视频编码技术 | |
| JP5746182B2 (ja) | イントラ予測モードの効率的なビデオ符号化及び復号化方法及び装置 | |
| TWI469644B (zh) | 使用辭典編碼視訊之方法 | |
| JP6029984B2 (ja) | 分類ベースのループ・フィルタのための方法と装置 | |
| KR101890203B1 (ko) | 비디오 인코더 내에서 기준 이미지들의 압축 및 압축해제 | |
| US9736500B2 (en) | Methods and apparatus for spatially varying residue coding | |
| KR101378749B1 (ko) | 성김에 기반한 아티팩트 제거 필터링에서 가변 변환들에 응답하여 필터 파라미터 결정 및 선택을 위한 방법과 장치 | |
| KR102393180B1 (ko) | 복원 블록을 생성하는 방법 및 장치 | |
| WO2013158669A1 (en) | Method and apparatus of quantization matrix coding | |
| KR20130045155A (ko) | 영상 복호화 장치 | |
| JP2013537381A5 (enExample) | ||
| KR20210024624A (ko) | 이미지 인코딩 방법, 디코딩방법, 인코더 및 디코더 | |
| KR101462637B1 (ko) | 영상 부호화/복호화 방법 및 장치 | |
| KR20120117613A (ko) | 동영상 부호화 장치 및 방법 | |
| CN113132734A (zh) | 一种编码、解码方法、装置及其设备 | |
| HK1227208A1 (en) | Video coding using compressive sensing | |
| HK1227208B (zh) | 使用压缩感测的视频编解码 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20131121 |
|
| A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131121 |
|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20141028 |
|
| A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20150126 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150428 |
|
| TRDD | Decision of grant or rejection written | ||
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20150630 |
|
| A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150727 |
|
| R150 | Certificate of patent or registration of utility model |
Ref document number: 5785955 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R360 | Written notification for declining of transfer of rights |
Free format text: JAPANESE INTERMEDIATE CODE: R360 |
|
| R371 | Transfer withdrawn |
Free format text: JAPANESE INTERMEDIATE CODE: R371 |
|
| S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
| R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
| LAPS | Cancellation because of no payment of annual fees |