WO2009093879A3 - 시공간적 복잡도를 이용한 부호화 모드 결정 방법 및 장치 - Google Patents

시공간적 복잡도를 이용한 부호화 모드 결정 방법 및 장치 Download PDF

Info

Publication number
WO2009093879A3
WO2009093879A3 PCT/KR2009/000400 KR2009000400W WO2009093879A3 WO 2009093879 A3 WO2009093879 A3 WO 2009093879A3 KR 2009000400 W KR2009000400 W KR 2009000400W WO 2009093879 A3 WO2009093879 A3 WO 2009093879A3
Authority
WO
WIPO (PCT)
Prior art keywords
complexity
temporal
encoding mode
mode based
determining
Prior art date
Application number
PCT/KR2009/000400
Other languages
English (en)
French (fr)
Other versions
WO2009093879A2 (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 EP09703110.8A priority Critical patent/EP2242276B1/en
Priority to CN2009801029358A priority patent/CN101926178B/zh
Priority to JP2010544235A priority patent/JP5054826B2/ja
Priority to US12/812,890 priority patent/US8611416B2/en
Publication of WO2009093879A2 publication Critical patent/WO2009093879A2/ko
Publication of WO2009093879A3 publication Critical patent/WO2009093879A3/ko

Links

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/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/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/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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
    • H04N19/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • 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
    • H04N19/11—Selection of coding mode or of prediction mode among a plurality of spatial predictive coding modes
    • 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
    • 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/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)

Abstract

본 발명은 시공간적 복잡도를 이용한 부호화 모드 결정 방법 및 장치에 관한 것이다. 본 발명은 부호화 모드를 결정하는 장치에 있어서, 매크로 블록의 시간적 복잡도를 계산하는 시간적 복잡도 계산부; 및 시간적 복잡도를 이용하여 부호화 모드를 결정하는 모드 결정부를 포함하는 것을 특징으로 하는 시간적 복잡도를 이용한 부호화 모드 결정 장치를 제공한다. 본 발명에 의하면, 매크로 블록에 대한 시간적 복잡도와 공간적 복잡도를 더욱 정확하게 계산할 수 있을 뿐만 아니라 그를 이용하여 최적의 부호화 모드를 선별함으로써 율-왜곡 최적화 기법을 적용할 때의 계산의 복잡도를 줄이고 처리 속도를 향상할 수 있다.
PCT/KR2009/000400 2008-01-24 2009-01-28 시공간적 복잡도를 이용한 부호화 모드 결정 방법 및 장치 WO2009093879A2 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP09703110.8A EP2242276B1 (en) 2008-01-24 2009-01-28 Method and apparatus for determining encoding mode based on temporal and spatial complexity
CN2009801029358A CN101926178B (zh) 2008-01-24 2009-01-28 基于时间复杂度和空间复杂度来确定编码模式的方法及装置
JP2010544235A JP5054826B2 (ja) 2008-01-24 2009-01-28 時空間的複雑度を用いた符号化モード決定方法及び装置
US12/812,890 US8611416B2 (en) 2008-01-24 2009-01-28 Method and apparatus for determining encoding mode by using temporal and spatial complexity

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
KR10-2008-0007666 2008-01-24
KR20080007666A KR100952340B1 (ko) 2008-01-24 2008-01-24 시공간적 복잡도를 이용한 부호화 모드 결정 방법 및 장치

Publications (2)

Publication Number Publication Date
WO2009093879A2 WO2009093879A2 (ko) 2009-07-30
WO2009093879A3 true WO2009093879A3 (ko) 2009-10-15

Family

ID=40901563

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2009/000400 WO2009093879A2 (ko) 2008-01-24 2009-01-28 시공간적 복잡도를 이용한 부호화 모드 결정 방법 및 장치

Country Status (6)

Country Link
US (1) US8611416B2 (ko)
EP (1) EP2242276B1 (ko)
JP (1) JP5054826B2 (ko)
KR (1) KR100952340B1 (ko)
CN (1) CN101926178B (ko)
WO (1) WO2009093879A2 (ko)

Families Citing this family (29)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100095992A (ko) * 2009-02-23 2010-09-01 한국과학기술원 비디오 부호화에서의 분할 블록 부호화 방법, 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
US9113169B2 (en) 2009-05-07 2015-08-18 Qualcomm Incorporated Video encoding with temporally constrained spatial dependency for localized decoding
US8724707B2 (en) 2009-05-07 2014-05-13 Qualcomm Incorporated Video decoding using temporally constrained spatial dependency
US9369720B2 (en) 2009-12-28 2016-06-14 Panasonic Intellectual Property Management Co., Ltd. Image coding apparatus and image coding method
KR101130733B1 (ko) * 2010-02-19 2012-03-28 연세대학교 산학협력단 매크로 블록의 부호화 모드 결정 방법 및 그 장치
KR101750046B1 (ko) * 2010-04-05 2017-06-22 삼성전자주식회사 트리 구조에 따른 부호화 단위에 기반한 인루프 필터링을 수반하는 비디오 부호화 방법과 그 장치 및 복호화 방법과 그 장치
KR101682147B1 (ko) 2010-04-05 2016-12-05 삼성전자주식회사 변환 및 역변환에 기초한 보간 방법 및 장치
CN106231342B (zh) 2010-04-13 2019-05-31 三星电子株式会社 执行去块滤波的对视频进行解码的方法
JP5850214B2 (ja) * 2011-01-11 2016-02-03 ソニー株式会社 画像処理装置および方法、プログラム、並びに記録媒体
CN102353954B (zh) * 2011-06-30 2013-06-05 桂林电子科技大学 线性调频连续波汽车防撞雷达系统及使用方法
US20130044811A1 (en) * 2011-08-18 2013-02-21 Hyung Joon Kim Content-Based Adaptive Control of Intra-Prediction Modes in Video Encoding
KR102114252B1 (ko) 2013-07-05 2020-05-22 삼성전자 주식회사 영상을 부호화하기 위한 영상 예측 모드 결정 방법 및 장치
US9294764B2 (en) 2014-01-07 2016-03-22 Vixs Systems, Inc. Video encoder with intra-prediction candidate screening and methods for use therewith
EP2899975A1 (en) * 2014-01-21 2015-07-29 ViXS Systems Inc. Video encoder with intra-prediction pre-processing and methods for use therewith
US10356428B2 (en) 2015-04-13 2019-07-16 Qualcomm Incorporated Quantization parameter (QP) update classification for display stream compression (DSC)
US10244255B2 (en) 2015-04-13 2019-03-26 Qualcomm Incorporated Rate-constrained fallback mode for display stream compression
US9936203B2 (en) * 2015-04-13 2018-04-03 Qualcomm Incorporated Complex region detection for display stream compression
US10284849B2 (en) 2015-04-13 2019-05-07 Qualcomm Incorporated Quantization parameter (QP) calculation for display stream compression (DSC) based on complexity measure
CN104811722B (zh) * 2015-04-16 2019-05-07 华为技术有限公司 一种视频数据的编解码方法及装置
FR3040849A1 (fr) * 2015-09-04 2017-03-10 Stmicroelectronics (Grenoble 2) Sas Procede de compression d'un flux de donnees video
US10805635B1 (en) * 2016-03-22 2020-10-13 NGCodec Inc. Apparatus and method for coding tree unit bit size limit management
CN109587479B (zh) 2017-09-29 2023-11-10 华为技术有限公司 视频图像的帧间预测方法、装置及编解码器
CN107766105B (zh) * 2017-10-31 2020-12-15 Oppo广东移动通信有限公司 应用清理方法、装置、存储介质及电子设备
CN108289223B (zh) * 2018-02-06 2021-09-21 上海通途半导体科技有限公司 一种用于液晶屏过驱动装置中的图像压缩方法及装置
US20190045195A1 (en) * 2018-03-30 2019-02-07 Intel Corporation Reduced Partitioning and Mode Decisions Based on Content Analysis and Learning
CN110166771B (zh) * 2018-08-01 2022-09-23 腾讯科技（深圳）有限公司 视频编码方法、装置、计算机设备和存储介质
CN110876082B (zh) * 2018-08-31 2020-12-29 网宿科技股份有限公司 一种视频帧的复杂度的确定方法及装置
CN109068142B (zh) * 2018-09-06 2022-08-16 北方工业大学 360度视频帧内预测快速决策方法、装置、编解码器和介质
WO2023011604A1 (en) * 2021-08-05 2023-02-09 Beijing Bytedance Network Technology Co., Ltd. Method, apparatus, and medium for video processing

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20060027813A (ko) * 2003-06-25 2006-03-28 톰슨 라이센싱 인터 프레임을 위한 고속 모드 결정 인코딩
US7280708B2 (en) * 2002-03-09 2007-10-09 Samsung Electronics Co., Ltd. Method for adaptively encoding motion image based on temporal and spatial complexity and apparatus therefor
KR20090055717A (ko) * 2007-11-29 2009-06-03 주식회사 창해에너지어링 고속 율-왜곡 최적화 방법

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3755155B2 (ja) * 1994-09-30 2006-03-15 ソニー株式会社 画像符号化装置
JPH08126013A (ja) * 1994-10-27 1996-05-17 Meidensha Corp 画像伝送装置
US5832234A (en) * 1995-09-29 1998-11-03 Intel Corporation Encoding images using block-based macroblock-level statistics
US5682204A (en) * 1995-12-26 1997-10-28 C Cube Microsystems, Inc. Video encoder which uses intra-coding when an activity level of a current macro-block is smaller than a threshold level
US7072398B2 (en) * 2000-12-06 2006-07-04 Kai-Kuang Ma System and method for motion vector generation and analysis of digital video clips
JP4163618B2 (ja) * 2001-08-28 2008-10-08 株式会社エヌ・ティ・ティ・ドコモ 動画像符号化伝送システム、動画像符号化伝送方法、これらに用いて好適な符号化装置、復号化装置、符号化方法、復号化方法及びプログラム
FR2857205B1 (fr) 2003-07-04 2005-09-23 Nextream France Dispositif et procede de codage de donnees video
WO2005124664A2 (en) * 2004-06-14 2005-12-29 Precoad, Inc. Image clean-up and pre-coding
JP2006020217A (ja) * 2004-07-05 2006-01-19 Sharp Corp 画像符号化装置
US8155189B2 (en) * 2005-10-19 2012-04-10 Freescale Semiconductor, Inc. System and method of coding mode decision for video encoding
US7778476B2 (en) * 2005-10-21 2010-08-17 Maxim Integrated Products, Inc. System and method for transform coding randomization
US7843995B2 (en) * 2005-12-19 2010-11-30 Seiko Epson Corporation Temporal and spatial analysis of a video macroblock
KR100728031B1 (ko) 2006-01-23 2007-06-14 삼성전자주식회사 가변 블록 크기 움직임 예측을 위한 부호화 모드 결정 방법및 장치
US7952646B2 (en) * 2006-12-27 2011-05-31 Intel Corporation Method and apparatus for content adaptive spatial-temporal motion adaptive noise reduction

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7280708B2 (en) * 2002-03-09 2007-10-09 Samsung Electronics Co., Ltd. Method for adaptively encoding motion image based on temporal and spatial complexity and apparatus therefor
KR20060027813A (ko) * 2003-06-25 2006-03-28 톰슨 라이센싱 인터 프레임을 위한 고속 모드 결정 인코딩
KR20090055717A (ko) * 2007-11-29 2009-06-03 주식회사 창해에너지어링 고속 율-왜곡 최적화 방법

Also Published As

Publication number Publication date
US20110051801A1 (en) 2011-03-03
KR20090081672A (ko) 2009-07-29
JP5054826B2 (ja) 2012-10-24
CN101926178A (zh) 2010-12-22
WO2009093879A2 (ko) 2009-07-30
EP2242276A4 (en) 2011-08-31
EP2242276B1 (en) 2018-11-21
JP2011510591A (ja) 2011-03-31
EP2242276A2 (en) 2010-10-20
KR100952340B1 (ko) 2010-04-09
CN101926178B (zh) 2012-08-22
US8611416B2 (en) 2013-12-17

Similar Documents

Publication Publication Date Title
WO2009093879A3 (ko) 시공간적 복잡도를 이용한 부호화 모드 결정 방법 및 장치
HRP20181147T1 (hr) Metoda za kodiranje unutarokvirnog predviđanja
EP3965425A3 (en) Method and apparatus for setting reference picture index of temporal merging candidate
WO2010041856A3 (en) A method and an apparatus for processing a video signal
WO2011126275A3 (en) Determining intra prediction mode of image coding unit and image decoding unit
MX355346B (es) Metodo para codificar imagen, metodo para decodificar imagen, codificador de imagen y decodificador de imagen.
JP2014523183A5 (ko)
WO2013042888A3 (ko) 머지 후보 블록 유도 방법 및 이러한 방법을 사용하는 장치
WO2013003805A3 (en) Fast encoding method for lossless coding
WO2013005962A3 (ko) 단일화된 참조가능성 확인 과정을 통해 인트라 예측을 수반하는 비디오 부호화 방법 및 그 장치, 비디오 복호화 방법 및 그 장치
WO2013002587A3 (ko) 적응적인 양자화 파라미터 차분값을 이용한 영상의 부호화 및 복호화 방법과 장치
WO2011037420A3 (ko) 인접 화소를 이용한 인터 예측 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
IL212095A0 (en) System and method for determining encoding parameters
FR2954036B1 (fr) Procede et systeme pour la determination de parametres de codage sur des flux a resolution variable
WO2013002716A3 (en) A method a decoder and encoder for processing a motion vector
WO2012053796A3 (ko) 차분 움직임벡터 부호화/복호화 장치 및 방법, 및 그것을 이용한 영상 부호화/복호화 장치 및 방법
WO2010044559A3 (ko) 동영상 부호화/복호화 장치 및 그를 위한 가변 단위의 적응적 중첩 블록 움직임 보상 장치 및 방법
WO2012033343A3 (ko) 참조 화소들의 특성을 이용하여 예측모드 정보의 전송을 생략할 수 있는 화면 내 예측 부호화/복호화 장치 및 그 방법
WO2011021911A3 (ko) 적응적 움직임 벡터 해상도를 이용한 영상 부호화/복호화 방법 및 장치
WO2012096551A3 (ko) 움직임 벡터 부호화/복호화 방법 및 장치
WO2011049392A3 (ko) 영상 부호화/복호화 장치 및 방법
WO2012177067A3 (ko) 오디오 신호 처리방법 및 장치와 이를 채용하는 단말기
WO2011021913A3 (ko) 차분 움직임 벡터의 정밀도를 고려한 움직임 벡터 부호화/복호화 방법 및 장치, 및 그를 위한 영상처리 장치 및 방법
WO2011149292A3 (ko) 비디오 신호의 처리 방법 및 장치
NZ709833A (en) Method and apparatus for intra mode coding

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200980102935.8

Country of ref document: CN

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 09703110

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 12812890

Country of ref document: US

WWE Wipo information: entry into national phase

Ref document number: 2009703110

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 2010544235

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE