KR102489599B1 - 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치 - Google Patents

고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치 Download PDF

Info

Publication number
KR102489599B1
KR102489599B1 KR1020227012763A KR20227012763A KR102489599B1 KR 102489599 B1 KR102489599 B1 KR 102489599B1 KR 1020227012763 A KR1020227012763 A KR 1020227012763A KR 20227012763 A KR20227012763 A KR 20227012763A KR 102489599 B1 KR102489599 B1 KR 102489599B1
Authority
KR
South Korea
Prior art keywords
transform coefficient
current block
last
frequency
low
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
KR1020227012763A
Other languages
English (en)
Korean (ko)
Other versions
KR20220053051A (ko
Inventor
최정아
김승환
허진
유선미
이령
최장원
Original Assignee
엘지전자 주식회사
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 엘지전자 주식회사 filed Critical 엘지전자 주식회사
Priority to KR1020237001450A priority Critical patent/KR102595372B1/ko
Publication of KR20220053051A publication Critical patent/KR20220053051A/ko
Application granted granted Critical
Publication of KR102489599B1 publication Critical patent/KR102489599B1/ko
Assigned to 비보 모바일 커뮤니케이션 컴퍼니 리미티드 reassignment 비보 모바일 커뮤니케이션 컴퍼니 리미티드 권리의 전부이전등록 Assignors: 엘지전자 주식회사
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

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/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/129—Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • 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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • H04N19/122—Selection of transform size, e.g. 8x8 or 2x4x8 DCT; Selection of sub-band transforms of varying structure or type
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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
    • 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
KR1020227012763A 2018-12-17 2019-12-13 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치 Active KR102489599B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020237001450A KR102595372B1 (ko) 2018-12-17 2019-12-13 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치

Applications Claiming Priority (6)

Application Number Priority Date Filing Date Title
US201862780925P 2018-12-17 2018-12-17
US62/780,925 2018-12-17
US201962792826P 2019-01-15 2019-01-15
US62/792,826 2019-01-15
PCT/KR2019/017723 WO2020130514A1 (ko) 2018-12-17 2019-12-13 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치
KR1020207011528A KR102388807B1 (ko) 2018-12-17 2019-12-13 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020207011528A Division KR102388807B1 (ko) 2018-12-17 2019-12-13 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치

Related Child Applications (1)

Application Number Title Priority Date Filing Date
KR1020237001450A Division KR102595372B1 (ko) 2018-12-17 2019-12-13 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20220053051A KR20220053051A (ko) 2022-04-28
KR102489599B1 true KR102489599B1 (ko) 2023-01-18

Family

ID=71102256

Family Applications (4)

Application Number Title Priority Date Filing Date
KR1020227012763A Active KR102489599B1 (ko) 2018-12-17 2019-12-13 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치
KR1020237036592A Active KR102768903B1 (ko) 2018-12-17 2019-12-13 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치
KR1020207011528A Active KR102388807B1 (ko) 2018-12-17 2019-12-13 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치
KR1020237001450A Active KR102595372B1 (ko) 2018-12-17 2019-12-13 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치

Family Applications After (3)

Application Number Title Priority Date Filing Date
KR1020237036592A Active KR102768903B1 (ko) 2018-12-17 2019-12-13 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치
KR1020207011528A Active KR102388807B1 (ko) 2018-12-17 2019-12-13 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치
KR1020237001450A Active KR102595372B1 (ko) 2018-12-17 2019-12-13 고주파 제로잉을 기반으로 변환 계수 스캔 순서를 결정하는 방법 및 장치

Country Status (6)

Country Link
US (2) US11838512B2 (https=)
EP (1) EP3700206A4 (https=)
JP (1) JP2021510943A (https=)
KR (4) KR102489599B1 (https=)
CN (3) CN115442608B (https=)
WO (1) WO2020130514A1 (https=)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2023191261A1 (ko) * 2022-03-30 2023-10-05 엘지전자 주식회사 영상 코딩 시스템에서 레지듀얼 정보를 코딩하는 방법 및 장치
CN114742950B (zh) * 2022-04-19 2024-02-02 上海海事大学 船舶外形3d数字重构方法、装置、存储介质及电子设备
CN119545022B (zh) * 2022-04-28 2026-03-17 Oppo广东移动通信有限公司 视频编码中的子块编码推断

Family Cites Families (57)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6226327B1 (en) * 1992-06-29 2001-05-01 Sony Corporation Video coding method and apparatus which select between frame-based and field-based predictive modes
JP3732867B2 (ja) * 1995-03-09 2006-01-11 株式会社ルネサステクノロジ 画像伸張装置
FR2830157A1 (fr) * 2001-09-25 2003-03-28 Koninkl Philips Electronics Nv Procede de conversion de donnees video codees
US7760808B2 (en) * 2005-06-21 2010-07-20 Nokia Corporation Image processing of DCT-based video sequences in compressed domain
US8665943B2 (en) * 2005-12-07 2014-03-04 Sony Corporation Encoding device, encoding method, encoding program, decoding device, decoding method, and decoding program
US8275045B2 (en) * 2006-07-12 2012-09-25 Qualcomm Incorporated Video compression using adaptive variable length codes
MX2011004850A (es) * 2008-11-07 2011-05-30 Mitsubishi Electric Corp Codificador de imagenes y decodificador de imagenes.
KR101457894B1 (ko) * 2009-10-28 2014-11-05 삼성전자주식회사 영상 부호화 방법 및 장치, 복호화 방법 및 장치
US8902988B2 (en) * 2010-10-01 2014-12-02 Qualcomm Incorporated Zero-out of high frequency coefficients and entropy coding retained coefficients using a joint context model
KR101483179B1 (ko) * 2010-10-06 2015-01-19 에스케이 텔레콤주식회사 주파수 마스크 테이블을 이용한 주파수변환 블록 부호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
CN102231830B (zh) * 2010-11-23 2013-04-17 浙江大学 用于上下文算术编解码的运算单元
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
US9288496B2 (en) * 2010-12-03 2016-03-15 Qualcomm Incorporated Video coding using function-based scan order for transform coefficients
KR101763113B1 (ko) * 2010-12-06 2017-08-01 에스케이 텔레콤주식회사 노이즈성분을 위한 공간영역에서의 영상 부호화/복호화 방법 및 장치
US9706214B2 (en) * 2010-12-24 2017-07-11 Microsoft Technology Licensing, Llc Image and video decoding implementations
US9106913B2 (en) * 2011-03-08 2015-08-11 Qualcomm Incorporated Coding of transform coefficients for video coding
US9491469B2 (en) * 2011-06-28 2016-11-08 Qualcomm Incorporated Coding of last significant transform coefficient
HUE050522T2 (hu) * 2011-06-28 2020-12-28 Samsung Electronics Co Ltd Video kódolási és dekódolási eljárás felhasználva aritmetikai kódolást az utolsó szignifikáns együttható kétdimenziós jelzésével
KR101955374B1 (ko) * 2011-06-30 2019-05-31 에스케이 텔레콤주식회사 고속 코딩 단위(Ｃｏｄｉｎｇ Ｕｎｉｔ) 모드 결정을 통한 부호화/복호화 방법 및 장치
KR101943049B1 (ko) * 2011-06-30 2019-01-29 에스케이텔레콤 주식회사 영상 부호화/복호화 방법 및 장치
KR101762294B1 (ko) * 2011-10-18 2017-07-28 주식회사 케이티 영상 부호화 방법, 영상 복호화 방법, 영상 부호화기 및 영상 복호화기
AU2011236109B2 (en) * 2011-10-18 2015-02-19 Canon Kabushiki Kaisha Method, apparatus and system for encoding and decoding the significance map for residual coefficients of a transform unit
JPWO2013065702A1 (ja) * 2011-11-04 2015-04-02 シャープ株式会社 算術復号装置、画像復号装置、算術符号化装置、画像符号化装置、および、算術復号方法
US9357185B2 (en) * 2011-11-08 2016-05-31 Qualcomm Incorporated Context optimization for last significant coefficient position coding
CN108471535A (zh) * 2011-11-08 2018-08-31 三星电子株式会社 用于对视频进行解码的方法
CN104956674B (zh) * 2012-01-20 2019-02-15 谷歌技术控股有限责任公司 用于最末重要系数位置编解码中的上下文减少的设备和方法
WO2013116849A1 (en) * 2012-02-04 2013-08-08 General Instrument Corporation Devices and methods for context reduction in last significant coefficient position coding
EP2866443A4 (en) * 2012-06-22 2016-06-15 Sharp Kk ARITHMETIC DECODING DEVICE, ARITHMETIC CODING DEVICE, IMAGE DECODING DEVICE AND IMAGE DEVICES
US10257520B2 (en) * 2012-06-26 2019-04-09 Velos Media, Llc Modified coding for transform skipping
CN108632611A (zh) * 2012-06-29 2018-10-09 韩国电子通信研究院 视频解码方法、视频编码方法和计算机可读介质
WO2014007524A1 (ko) * 2012-07-02 2014-01-09 삼성전자 주식회사 비디오의 엔트로피 부호화 방법 및 장치, 비디오의 엔트로피 복호화 방법 및 장치
CN104272735B (zh) * 2013-01-16 2018-04-13 黑莓有限公司 针对视频的上下文自适应二进制熵编码的变换系数编码
JP6197496B2 (ja) * 2013-08-30 2017-09-20 富士通株式会社 量子化装置、量子化方法および量子化プログラム
US9215464B2 (en) * 2013-09-19 2015-12-15 Blackberry Limited Coding position data for the last non-zero transform coefficient in a coefficient group
US9432696B2 (en) * 2014-03-17 2016-08-30 Qualcomm Incorporated Systems and methods for low complexity forward transforms using zeroed-out coefficients
KR102333000B1 (ko) * 2015-01-15 2021-12-01 한국전자통신연구원 고속 변환 계수 부호화 방법 및 장치
US10306229B2 (en) * 2015-01-26 2019-05-28 Qualcomm Incorporated Enhanced multiple transforms for prediction residual
US10284849B2 (en) * 2015-04-13 2019-05-07 Qualcomm Incorporated Quantization parameter (QP) calculation for display stream compression (DSC) based on complexity measure
KR102230264B1 (ko) * 2015-08-28 2021-03-22 삼성전자주식회사 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
US10616604B2 (en) * 2015-09-01 2020-04-07 Qualcomm Incorporated Coefficient level coding in video coding
US10674146B2 (en) * 2015-09-30 2020-06-02 Lg Electronics Inc. Method and device for coding residual signal in video coding system
KR101743665B1 (ko) * 2016-02-02 2017-06-05 세종대학교산학협력단 인트라 예측 기반의 비디오 신호 처리 방법 및 장치
CN106162184B (zh) * 2016-07-28 2020-01-10 华为技术有限公司 一种数据块编码方法及装置
CN106331715B (zh) * 2016-08-24 2019-04-12 上海富瀚微电子股份有限公司 基于视频压缩编码标准h.265的熵编码系统及其编码方法
US10880564B2 (en) * 2016-10-01 2020-12-29 Qualcomm Incorporated Transform selection for video coding
KR20260027320A (ko) * 2016-10-04 2026-02-27 주식회사 비원영상기술연구소 영상 데이터 부호화/복호화 방법 및 장치
EP3306924A1 (en) * 2016-10-05 2018-04-11 Thomson Licensing Method and device for context-adaptive binary arithmetic coding a sequence of binary symbols representing a syntax element related to picture data
KR20180096194A (ko) * 2017-02-20 2018-08-29 한국전자통신연구원 변환 계수 부호화 및 복호화 장치와 이를 구비하는 부호화 장치 및 복호화 장치
JP2018182444A (ja) * 2017-04-07 2018-11-15 株式会社Ｊｖｃケンウッド 画像符号化装置、画像符号化方法及び画像符号化プログラム、画像復号装置、画像復号方法及び画像復号プログラム
MX2019012293A (es) * 2017-04-13 2020-01-20 Lg Electronics Inc Metodo y dispositivo para codificacion y decodificacion de entropia de señal de video.
CN108810552B (zh) * 2017-04-28 2021-11-09 华为技术有限公司 图像预测方法和相关产品
CN107580224B (zh) * 2017-08-08 2019-11-22 西安理工大学 一种面向hevc熵编码的自适应扫描方法
WO2019132577A1 (ko) * 2017-12-28 2019-07-04 한국전자통신연구원 영상 부호화/복호화 방법, 장치 및 비트스트림을 저장한 기록 매체
CN108235013B (zh) * 2018-01-22 2020-03-17 合肥工业大学 一种基于hevc的低周期cabac解码器及其解码方法
US11051036B2 (en) * 2018-07-14 2021-06-29 Mediatek Inc. Method and apparatus of constrained overlapped block motion compensation in video coding
US11039139B2 (en) * 2018-09-14 2021-06-15 Tencent America LLC Method and apparatus for identity transform in multiple transform selection
EP3709658B1 (en) * 2018-11-12 2025-03-26 LG Electronics Inc. Method for coding transform coefficient on basis of high frequency zeroing and apparatus therefor

Also Published As

Publication number Publication date
KR102388807B1 (ko) 2022-04-20
CN111587575B (zh) 2022-09-16
CN115442608A (zh) 2022-12-06
CN115426495B (zh) 2024-05-28
EP3700206A4 (en) 2020-11-18
KR20230154085A (ko) 2023-11-07
US20200252615A1 (en) 2020-08-06
EP3700206A1 (en) 2020-08-26
US20240056579A1 (en) 2024-02-15
KR20230013164A (ko) 2023-01-26
JP2021510943A (ja) 2021-04-30
US12294711B2 (en) 2025-05-06
WO2020130514A1 (ko) 2020-06-25
CN111587575A (zh) 2020-08-25
CN115426495A (zh) 2022-12-02
CN115442608B (zh) 2024-05-24
KR102595372B1 (ko) 2023-10-27
KR20220053051A (ko) 2022-04-28
US11838512B2 (en) 2023-12-05
KR20200078501A (ko) 2020-07-01
KR102768903B1 (ko) 2025-02-18

Similar Documents

Publication Publication Date Title
US11240533B2 (en) Video decoding method using residual information in video coding system, and apparatus thereof
KR102531145B1 (ko) 고주파 제로잉을 기반으로 변환 계수를 코딩하는 방법 및 그 장치
JP7769158B2 (ja) 変換スキップ及びパレットコーディング関連情報のシグナリングベースの映像又はビデオコーディング
US20250330621A1 (en) Image decoding method for residual coding, and device therefor
US12294711B2 (en) Method of determining transform coefficient scan order based on high frequency zeroing and apparatus thereof
KR20220133330A (ko) 변환 계수 레벨 코딩 방법 및 그 장치
KR20210060498A (ko) 변환 계수 코딩 방법 및 장치
EP4418656B1 (en) Transform-based image coding device
US11677955B2 (en) Image decoding method for coding residual information on basis of high frequency zeroing in image coding system, and device therefor

Legal Events

Date Code Title Description
A107 Divisional application of patent
PA0104 Divisional application for international application

St.27 status event code: A-0-1-A10-A18-div-PA0104

St.27 status event code: A-0-1-A10-A16-div-PA0104

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PA0104 Divisional application for international application

St.27 status event code: A-0-1-A10-A18-div-PA0104

St.27 status event code: A-0-1-A10-A16-div-PA0104

PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U12-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R14-asn-PN2301

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

U11 Full renewal or maintenance fee paid

Free format text: ST27 STATUS EVENT CODE: A-4-4-U10-U11-OTH-PR1001 (AS PROVIDED BY THE NATIONAL OFFICE)

Year of fee payment: 4