JP6029979B2 - ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置 - Google Patents

ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置 Download PDF

Info

Publication number
JP6029979B2
JP6029979B2 JP2012525524A JP2012525524A JP6029979B2 JP 6029979 B2 JP6029979 B2 JP 6029979B2 JP 2012525524 A JP2012525524 A JP 2012525524A JP 2012525524 A JP2012525524 A JP 2012525524A JP 6029979 B2 JP6029979 B2 JP 6029979B2
Authority
JP
Japan
Prior art keywords
tree
tree structure
binary set
principles
binary
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
Application number
JP2012525524A
Other languages
English (en)
Japanese (ja)
Other versions
JP2013502822A5 (enExample
JP2013502822A (ja
Inventor
ソレ，ジヨエル
イン，ペン
ルウ，シヤオアン
ジエン，ユンフエイ
シユイ，チエン
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.)
Thomson Licensing SAS
Original Assignee
Thomson Licensing SAS
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 Thomson Licensing SAS filed Critical Thomson Licensing SAS
Publication of JP2013502822A publication Critical patent/JP2013502822A/ja
Publication of JP2013502822A5 publication Critical patent/JP2013502822A5/ja
Application granted granted Critical
Publication of JP6029979B2 publication Critical patent/JP6029979B2/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/40—Tree coding, e.g. quadtree, octree
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/007—Transform coding, e.g. discrete cosine transform

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Discrete Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
JP2012525524A 2009-08-20 2010-08-12 ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置 Active JP6029979B2 (ja)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US23544209P 2009-08-20 2009-08-20
US61/235,442 2009-08-20
PCT/US2010/002228 WO2011022043A1 (en) 2009-08-20 2010-08-12 Method and apparatus for reusing tree structures to encode and decode binary sets

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2016160447A Division JP6509164B2 (ja) 2009-08-20 2016-08-18 ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置

Publications (3)

Publication Number Publication Date
JP2013502822A JP2013502822A (ja) 2013-01-24
JP2013502822A5 JP2013502822A5 (enExample) 2013-09-19
JP6029979B2 true JP6029979B2 (ja) 2016-11-24

Family

ID=43313424

Family Applications (2)

Application Number Title Priority Date Filing Date
JP2012525524A Active JP6029979B2 (ja) 2009-08-20 2010-08-12 ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置
JP2016160447A Active JP6509164B2 (ja) 2009-08-20 2016-08-18 ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2016160447A Active JP6509164B2 (ja) 2009-08-20 2016-08-18 ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置

Country Status (6)

Country Link
US (1) US20120134426A1 (enExample)
EP (1) EP2467829A1 (enExample)
JP (2) JP6029979B2 (enExample)
KR (1) KR101739603B1 (enExample)
CN (1) CN102473315B (enExample)
WO (1) WO2011022043A1 (enExample)

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8634669B2 (en) 2011-01-13 2014-01-21 Sony Corporation Fast implementation of context selection of significance map
US20130121417A1 (en) * 2011-11-16 2013-05-16 Qualcomm Incorporated Constrained reference picture sets in wave front parallel processing of video data
DE102014101307A1 (de) * 2014-02-03 2015-08-06 Osram Opto Semiconductors Gmbh Kodierverfahren zur Datenkompression von Leistungsspektren eines optoelektronischen Bauteils und Dekodierverfahren
TWI777907B (zh) * 2017-07-13 2022-09-11 美商松下電器（美國）知識產權公司 編碼裝置、編碼方法、解碼裝置、解碼方法及電腦可讀取之非暫時性媒體
WO2019191709A1 (en) 2018-03-30 2019-10-03 Hulu, LLC Reuse of block tree pattern in video compression
CN111211787A (zh) * 2019-10-09 2020-05-29 华中科技大学 一种工业数据压缩方法、系统、存储介质及终端
CN110971973A (zh) * 2019-12-03 2020-04-07 北京奇艺世纪科技有限公司 一种视频推送方法、装置及电子设备

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0658263B1 (en) * 1992-09-01 2003-11-05 Apple Computer, Inc. Improved vector quantization
JP3302229B2 (ja) * 1994-09-20 2002-07-15 株式会社リコー 符号化方法、符号化／復号方法及び復号方法
US6549666B1 (en) * 1994-09-21 2003-04-15 Ricoh Company, Ltd Reversible embedded wavelet system implementation
US6269192B1 (en) * 1997-07-11 2001-07-31 Sarnoff Corporation Apparatus and method for multiscale zerotree entropy encoding
US6801665B1 (en) * 1998-09-15 2004-10-05 University Of Maryland Method and apparatus for compressing and decompressing images
EP1201088B1 (en) * 1999-07-30 2005-11-16 Indinell Sociedad Anonima Method and apparatus for processing digital images and audio data
EP1279290A1 (en) * 2000-04-04 2003-01-29 Koninklijke Philips Electronics N.V. Video encoding method using a wavelet transform
US6782136B1 (en) * 2001-04-12 2004-08-24 Kt-Tech, Inc. Method and apparatus for encoding and decoding subband decompositions of signals
CN1255770C (zh) * 2003-06-30 2006-05-10 大唐微电子技术有限公司 基于数字信号处理器的层次树集合划分图像编解码方法
US7313563B2 (en) * 2003-07-30 2007-12-25 International Business Machines Corporation Method, system and recording medium for maintaining the order of nodes in a heirarchical document
CN1564604A (zh) * 2004-04-08 2005-01-12 复旦大学 基于树状结构的等级树集合划分视频图像压缩方法
CN1281065C (zh) * 2004-05-20 2006-10-18 复旦大学 基于树状结构的等级树集合划分视频图像压缩方法
US7660475B2 (en) * 2004-12-22 2010-02-09 Ntt Docomo, Inc. Method and apparatus for coding positions of coefficients
US8356040B2 (en) * 2005-03-31 2013-01-15 Robert T. and Virginia T. Jenkins Method and/or system for transforming between trees and arrays
US7599840B2 (en) * 2005-07-15 2009-10-06 Microsoft Corporation Selectively using multiple entropy models in adaptive coding and decoding
US20080103701A1 (en) * 2006-10-31 2008-05-01 Motorola, Inc. Automatic signal processor design software system
CN100527847C (zh) * 2007-03-16 2009-08-12 清华大学 基于零前缀码的变长码解码方法

Also Published As

Publication number Publication date
CN102473315B (zh) 2016-08-03
JP2016220239A (ja) 2016-12-22
CN102473315A (zh) 2012-05-23
US20120134426A1 (en) 2012-05-31
KR20120065327A (ko) 2012-06-20
JP2013502822A (ja) 2013-01-24
EP2467829A1 (en) 2012-06-27
JP6509164B2 (ja) 2019-05-08
WO2011022043A1 (en) 2011-02-24
KR101739603B1 (ko) 2017-05-24

Similar Documents

Publication Publication Date Title
JP7384736B2 (ja) 適応ツリー選択を使用してバイナリ・セットをビデオ符号化およびビデオ復号する方法および装置
CN107710759B (zh) 转换系数编解码的方法及装置
JP6509164B2 (ja) ツリー構造を再使用してバイナリ・セットを符号化および復号する方法および装置
JP6351773B2 (ja) 統一された有意性マップ符号化方法および装置
JP6491691B2 (ja) 改善されたエントロピー符号化および復号を行う方法および装置
HK1227583A1 (en) Methods and apparatus for video encoding and decoding binary sets using adaptive tree selection
HK1227583B (zh) 使用自適應樹選擇來對二進制集進行視頻編解碼的方法和裝置

Legal Events

Date Code Title Description
A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20130802

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20130802

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20140714

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20140723

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20141016

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20141023

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20141210

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20150226

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20150318

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20150611

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20150916

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7422

Effective date: 20151021

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20151224

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160322

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20160420

RD03 Notification of appointment of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7423

Effective date: 20160603

RD04 Notification of resignation of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: A7424

Effective date: 20160610

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160818

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20160826

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: 20160920

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20161019

R150 Certificate of patent or registration of utility model

Ref document number: 6029979

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

R371 Transfer withdrawn

Free format text: JAPANESE INTERMEDIATE CODE: R371

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

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

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250