BR112013007096A2 - dispositivo e método de varredura e dispositivo e método de varredura reversa - Google Patents

dispositivo e método de varredura e dispositivo e método de varredura reversa

Info

Publication number
BR112013007096A2
BR112013007096A2 BR112013007096A BR112013007096A BR112013007096A2 BR 112013007096 A2 BR112013007096 A2 BR 112013007096A2 BR 112013007096 A BR112013007096 A BR 112013007096A BR 112013007096 A BR112013007096 A BR 112013007096A BR 112013007096 A2 BR112013007096 A2 BR 112013007096A2
Authority
BR
Brazil
Prior art keywords
prediction direction
scan
prediction
scan order
current block
Prior art date
Application number
BR112013007096A
Other languages
English (en)
Other versions
BR112013007096B1 (pt
Inventor
Yang Haitao
Zhou Jiantong
Original Assignee
Huawei Tech Co Ltd
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 Huawei Tech Co Ltd filed Critical Huawei Tech Co Ltd
Publication of BR112013007096A2 publication Critical patent/BR112013007096A2/pt
Publication of BR112013007096B1 publication Critical patent/BR112013007096B1/pt

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/129Scanning of coding units, e.g. zig-zag scan of transform coefficients or flexible macroblock ordering [FMO]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/157Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/17Methods 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/176Methods 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Abstract

dispositivo e método de varredura e dispositivo e método de varredura reversa. método de varredura, compreendendo: receber um coeficiente transformado quantificado de um bloco atual; obter uma direção de predição do bloco atual; encontrar, de acordo com a direção de predição, uma ordem de varredura correspondente à direção de predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de predição e da ordem de varredura, em que pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e a ordem de varredura corresponde a pelo menos duas direções de predição; e realizar processamento de varredura no coeficiente através do uso da ordem de varredura correspondente à direção de predição do bloco atual. método de varredura, de acordo com a reinvidicação 1, em que pelo menos as duas direções de predição possuem uma relação de correlação geométrica e/ou uma relação de proximidade. método de varredura, de acordo com a reivindicação 2, em que a relação de correlação geométrica entre as duas direções de predição pelo menos nas duas direções de predição é uma correlação de transposição ou a relação de correlação geométrica entre as duas direções de predição pelo menos nas duas direções de predição é uma correlação simétrica ao longo de uma direção de predição de referência. método de varredura, de acordo com a reivindicação 3, em que a direção de predição de referência é uma direção horizontal ou uma direção vertical. método de varredura reversa, compreendendo: obter um sinal unidimensional e direção de predição de um bloco atual, em que o sinal unidimensional e a direção de predição do bloco atual são obtidos através de decodificação de entropia; encontrar, de acorodo com a direção de predição, uma ordem de varredura correspondente á direção de predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de predição e da ordem de varredura, em que pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura correspondente a pelo menos duas direções de predição; e realizar processamento de varredura reversa no sinal unidimensional através do uso da ordem de varredura correspondente á direção de predição do bloco atual. método de varredura, de acordo com a reivindicação 5, em que pelo menos as duas direções de predição possuem um relação de correlação geométrica e/ou uma relação de proximidade. método de varredura, de acordo com a reivindicação 5 ou 6, em que a relação de correlação geométrica entre duas direções de predição pelo menos nas duas direções de predição é uma correlação de transposição. método de varredura, de acordo com a reinvidicação7, em que uma ordem de varredura, correspondendo a uma primeira direção de predição nas duas direções de predição que têm a correlação de transposição, é armazenada na tabela de relação de mapeamento da direção de predição e da ordem de varredura; a direção de predição do bloco atual é uma segunda direção de predição nas duas direções de predição que têm a correlação de transposição; a realização do processamento de varredura reversa no sinal unidimensional através do uso da ordem de varredura correspondendo à direção de predição do bloco atual ainda compreende: trocar uma coordenada horizontal e uma coordenada vertical de dados bidimensionais obtidos através do processamento de varredura reversa. método de varredura, de acordo com a reinvidicação 6, em que a relação de correlação geométrica entre duas direções de predição pelo menos nas duas direções de predição é uma correlação simétrica ao longo de uma direção de predição de referência. método de varredura, de acordo com a reinvidicação 9, em que a direção de predição de referência é uma direção horizontal ou uma direção vertical; dispositivo de varredura, compreendendo: uma unidade de recebimento, configurada para receber um coeficiente transformado quantificado de um bloco atual; uma unidade de obtenção, configurada para obter uma direção de predição do bloco atual; uma unidade de busca, configurada para encontrar, de acordo com uma direção de predição obtida através da unidade de obtenção, uma ordem de varredura correspondente à direção de predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de predição e a ordem de varredura, em que pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição; e uma unidade varredura, configurada para realizar processamento de varredura no coeficiente, que é recebido pela unidade de recebimento, através do uso da ordem de varredura correspondente á direção de predição do bloco atual, em que a ordem de varredura é encontrada pela unidade de busca. dispositivo de varredura reversa, compreendendo: uma unidade de obtenção, configurada para obter um sinal unidimensional e direção de predição de um bloco atual, em que o sinal unidimensional e direção de predição do bloco atual são obtidos através da decodificação de entropia; uma unidade de busca, configurada para encontrar, de acordo com uma direção de predição obtida pela unidade de obtenção, de uma ordem de varredura correrspondente à direção de predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de predição e da ordem de varredura, em que pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções de predição; e uma unidade de varredura reversa, configurada para realizar processamento de varredura reversa em um sinal unidimensional, que é obtido através da unidade de obtenção, através do uso da ordem de varredura correspondente à direção de predição do bloco atual, em que a ordem de varredura é encontrada pela unidade de busca. dispositivo de varredura reversa, de acordo com a reinvidicação 12, emq ue a ordem de varredura correspondente a uma primeira direção de predição em duas direções de predição tendo uma correlação de transposição que é armazenada na tabela de relação de mapeamento da direção de predição e da orde, de varredura; a direção de predição do bloco atual obtido pela unidade de obtenção é a primeira direção de predição nas duas direções de predição tendo a correlação de transposição; o dispositivo de varredura reversa aina compreendendo: uma unidade de troca, configurada para trocar uma coordenada horizontal e uma coordenada vertical dos dados bidimensionais obtidos pela unidade de varredura reversa. a presente invenção refere-se a um método e um dispositivo de varredura, e a um método e um dispositivo de varredura reversa em tecnologias de codificação e decodificação. o método de varredura inclui: receber coeficientes transformados quantificados de um bloco atual; obter uma direção de predição do bloco atual; encontrar, de acordo com a direção de predição, para uma ordem de varredura correspondente à direção de predição do bloco atual, a partir de uma tabela de relação de mapeamento da direção de predição e da ordem de varredura, em que pelo menos uma ordem de varredura na tabela de relação de mapeamento da direção de predição e da ordem de varredura corresponde a pelo menos duas direções; e realizr processamento de varredura nos coeficientes através do uso da ordem de varredura correspondente à direção de predição do bloco atual. com as soluções da presente invenção, o número das ordens de varredura usado na codificação e decodificação é diminuído, e complexidade de sistema de um sistema de codec é reduzida.
BR112013007096-0A 2010-09-30 2011-05-24 Dispositivo e metodo de varredura e dispositivo e metodo de varredurareversa BR112013007096B1 (pt)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
CN2010105059323A CN102447895B (zh) 2010-09-30 2010-09-30 扫描方法及装置、反扫描方法及装置
CN201010505932.3 2010-09-30
PCT/CN2011/074558 WO2011137814A1 (zh) 2010-09-30 2011-05-24 扫描方法及装置、反扫描方法及装置

Publications (2)

Publication Number Publication Date
BR112013007096A2 true BR112013007096A2 (pt) 2018-12-11
BR112013007096B1 BR112013007096B1 (pt) 2021-02-23

Family

ID=44903608

Family Applications (1)

Application Number Title Priority Date Filing Date
BR112013007096-0A BR112013007096B1 (pt) 2010-09-30 2011-05-24 Dispositivo e metodo de varredura e dispositivo e metodo de varredurareversa

Country Status (10)

Country Link
US (1) US9137531B2 (pt)
EP (1) EP2608544B1 (pt)
JP (2) JP5580483B2 (pt)
KR (1) KR101443172B1 (pt)
CN (1) CN102447895B (pt)
AU (1) AU2011250398B2 (pt)
BR (1) BR112013007096B1 (pt)
CA (1) CA2811254C (pt)
RU (1) RU2544788C2 (pt)
WO (1) WO2011137814A1 (pt)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2501535A (en) 2012-04-26 2013-10-30 Sony Corp Chrominance Processing in High Efficiency Video Codecs
KR102218196B1 (ko) 2013-10-28 2021-02-23 삼성전자주식회사 인코더, 이의 동작 방법과, 상기 인코더를 포함하는 장치들
CN110999293B (zh) 2017-07-31 2022-11-04 韩国电子通信研究院 图像编码/解码方法和装置以及存储比特流的记录介质
US11102490B2 (en) 2018-12-31 2021-08-24 Tencent America LLC Coefficient scanning methods on adaptive angle mode

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2716570B2 (ja) * 1990-05-02 1998-02-18 日本電信電話株式会社 画像生成装置
EP1887804A3 (en) 1996-09-20 2009-10-07 AT&T Corp. Video coder providing implicit coefficient predication and scan adaption for image coding and intra coding of video
US5959872A (en) 1996-10-28 1999-09-28 Samsung Electronics Co., Ltd. Apparatus and method for bidirectional scanning of video coefficients
JP2001117909A (ja) * 1999-10-21 2001-04-27 Oki Electric Ind Co Ltd マトリクス形式データの転置回路
US6711211B1 (en) * 2000-05-08 2004-03-23 Nokia Mobile Phones Ltd. Method for encoding and decoding video information, a motion compensated video encoder and a corresponding decoder
KR100468844B1 (ko) * 2002-01-07 2005-01-29 삼성전자주식회사 정지영상 및 동영상을 부호화/복호화하기 위한변환계수들의 최적주사방법
KR101108661B1 (ko) * 2002-03-15 2012-01-25 노키아 코포레이션 비디오 시퀀스에서의 움직임 부호화 방법
US6795584B2 (en) * 2002-10-03 2004-09-21 Nokia Corporation Context-based adaptive variable length coding for adaptive block transforms
CN1225126C (zh) * 2002-10-09 2005-10-26 中国科学院计算技术研究所 用于视频编码的新型空间预测方法及其装置
US7688894B2 (en) * 2003-09-07 2010-03-30 Microsoft Corporation Scan patterns for interlaced video content
US20050213835A1 (en) * 2004-03-18 2005-09-29 Huazhong University Of Science & Technology And Samsung Electronics Co., Ltd. Integer transform matrix selection method in video coding and related integer transform method
KR20050114751A (ko) 2004-06-01 2005-12-06 경희대학교 산학협력단 예측 부호화/복호화 장치 및 예측 부호화/복호화 방법
US8311119B2 (en) 2004-12-31 2012-11-13 Microsoft Corporation Adaptive coefficient scan order
CN1665301A (zh) * 2005-03-07 2005-09-07 清华大学 一种视频编解码中的自适应的扫描方法
JP2007043651A (ja) * 2005-07-05 2007-02-15 Ntt Docomo Inc 動画像符号化装置、動画像符号化方法、動画像符号化プログラム、動画像復号装置、動画像復号方法及び動画像復号プログラム
US7933337B2 (en) 2005-08-12 2011-04-26 Microsoft Corporation Prediction of transform coefficients for image compression
EP2733951A1 (en) * 2005-10-21 2014-05-21 Electronics and Telecommunications Research Institute Method for decoding moving picture using adaptive scanning
WO2008020672A1 (en) * 2006-08-17 2008-02-21 Electronics And Telecommunications Research Institute Apparatus for encoding and decoding image using adaptive dct coefficient scanning based on pixel similarity and method therefor
WO2008120434A1 (ja) * 2007-03-28 2008-10-09 Panasonic Corporation 復号化回路、復号化方法、符号化回路及び符号化方法
US8428133B2 (en) * 2007-06-15 2013-04-23 Qualcomm Incorporated Adaptive coding of video block prediction mode
US8571104B2 (en) 2007-06-15 2013-10-29 Qualcomm, Incorporated Adaptive coefficient scanning in video coding
JP2009027541A (ja) * 2007-07-20 2009-02-05 Ntt Docomo Inc 画像符号化装置、方法及びプログラム、並びに、画像復号装置、方法及びプログラム
WO2009045636A2 (en) * 2007-09-28 2009-04-09 Dolby Laboratories Licensing Corporation Multimedia coding and decoding with additional information capability
KR20090129926A (ko) 2008-06-13 2009-12-17 삼성전자주식회사 영상 부호화 방법 및 그 장치, 영상 복호화 방법 및 그 장치
EP2182732A1 (en) 2008-10-28 2010-05-05 Panasonic Corporation Switching between scans in image coding
WO2011080806A1 (ja) 2009-12-28 2011-07-07 富士通株式会社 動画像符号化装置および動画像復号装置

Also Published As

Publication number Publication date
RU2544788C2 (ru) 2015-03-20
AU2011250398B2 (en) 2015-05-21
JP6018130B2 (ja) 2016-11-02
CA2811254A1 (en) 2011-11-10
KR101443172B1 (ko) 2014-09-23
KR20130062995A (ko) 2013-06-13
EP2608544B1 (en) 2017-03-01
WO2011137814A1 (zh) 2011-11-10
CN102447895B (zh) 2013-10-02
EP2608544A4 (en) 2013-08-28
EP2608544A1 (en) 2013-06-26
AU2011250398A1 (en) 2013-04-11
US20130215964A1 (en) 2013-08-22
JP2013542654A (ja) 2013-11-21
CN102447895A (zh) 2012-05-09
BR112013007096B1 (pt) 2021-02-23
CA2811254C (en) 2017-01-10
RU2013120076A (ru) 2014-11-10
JP5580483B2 (ja) 2014-08-27
US9137531B2 (en) 2015-09-15
JP2014209789A (ja) 2014-11-06

Similar Documents

Publication Publication Date Title
BR112013007113A2 (pt) conjugado de naloxol-peg cristalino
BR112014011053A2 (pt) informação de coeficiente significativo de codificação no modo de pulo de transformação
BR112021019996A2 (pt) Treinamento de segmentação de instância baseado em aprendizagem profunda por meio de camadas de regressão
BR112013007096A2 (pt) dispositivo e método de varredura e dispositivo e método de varredura reversa
CO6341672A2 (es) Aparato y metodo para la codificacion/decodificacion de una señal de audio utilizando un esquema de conmutacion alising
BR112014001461A2 (pt) previsão de cabeçalho de fatia para mapas de profundidade em codecs de vídeo tridimensional
BR112019006756A2 (pt) precisão de vetor de movimento adaptativo para codificação de vídeo
RU2014127123A (ru) Способ кодирования изображения и способ декодирования изображения
RU2014105279A (ru) Устройство и способ кодирования видео и устройство и способ декодирования видео, основанные на иерархической информации о структуре кодированного блока
BR112014001056A2 (pt) varredura de coeficiente em codificação de vídeo
RU2019117128A (ru) Способ и устройство предсказания изображения
DE69930536D1 (de) Schräglage-verarbeitung für raster-abtast-bilder
BR112015011219A2 (pt) processamento de imagens de alta faixa dinâmica
EP2680585A3 (en) Signaling selected directional transform for video coding
FI4084478T3 (fi) Menetelmä lohkon osittamiseksi ja dekoodauslaite
BR112016009209A8 (pt) Método e aparelho para determinar uma matriz de decodificação para decodificar um sinal de áudio codificado, e meio de armazenamento legível por computador
BR112013016702A2 (pt) codificação e decodificação de vídeo com resiliência de erro aprimoprada
BRPI0605357A (pt) fonte de campo de múltiplos componentes para levantamento de formações submarinas, e método para perfilagem de formações submarinas
BR112015006701A2 (pt) sistemas de tomografia computadorizada (ct) e métodos que analisam alterações em propriedade de rocha resultando de um tratamento
JP2015503877A5 (pt)
BR0304234A (pt) Codificação de interação embutida passiva
BR112014032735A2 (pt) codificador e decodificador de áudio com base em predição linear, métodos para codificar e decodificar áudio com base em predição linear e programa de computador
BR112021025220A2 (pt) Método de intraprevisão de bloco, unidade de intraprevisão baseada em matriz para codificar e/ou decodificar imagens, e, fonte ou dispositivo de destino
JP2015508952A5 (pt)
Pröll et al. Grid-cell activity on linear tracks indicates purely translational remapping of 2D firing patterns at movement turning points

Legal Events

Date Code Title Description
B06F Objections, documents and/or translations needed after an examination request according [chapter 6.6 patent gazette]
B15K Others concerning applications: alteration of classification

Free format text: A CLASSIFICACAO ANTERIOR ERA: H04N 7/50

Ipc: H04N 19/129 (2014.01)

B07A Technical examination (opinion): publication of technical examination (opinion) [chapter 7.1 patent gazette]
B09B Patent application refused [chapter 9.2 patent gazette]
B12B Appeal: appeal against refusal
B16A Patent or certificate of addition of invention granted

Free format text: PRAZO DE VALIDADE: 20 (VINTE) ANOS CONTADOS A PARTIR DE 24/05/2011, OBSERVADAS AS CONDICOES LEGAIS.