BRPI0412539A - estimativa de movimento com comparação de blocos de busca rápida - Google Patents

estimativa de movimento com comparação de blocos de busca rápida

Info

Publication number
BRPI0412539A
BRPI0412539A BRPI0412539-8A BRPI0412539A BRPI0412539A BR PI0412539 A BRPI0412539 A BR PI0412539A BR PI0412539 A BRPI0412539 A BR PI0412539A BR PI0412539 A BRPI0412539 A BR PI0412539A
Authority
BR
Brazil
Prior art keywords
block
reference image
image
specific reference
comparison
Prior art date
Application number
BRPI0412539-8A
Other languages
English (en)
Inventor
Peng Yin
Jill Macdonald Boyce
Original Assignee
Thomson Licensing
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 filed Critical Thomson Licensing
Publication of BRPI0412539A publication Critical patent/BRPI0412539A/pt

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/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
    • 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/57—Motion estimation characterised by a search window with variable size or shape
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/20—Analysis of motion
    • G06T7/223—Analysis of motion using block-matching
    • G06T7/238—Analysis of motion using block-matching using non-full search, e.g. three-step search
    • 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/557—Motion estimation characterised by stopping computation or iteration based on certain criteria, e.g. error magnitude being too large or early exit
    • 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)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

"ESTIMATIVA DE MOVIMENTO COM COMPARAçãO DE BLOCOS DE BUSCA RáPIDA". Trata-se de um codificador de vídeo e de um método correspondente para codificar dados de sinal de vídeo para um bloco de imagens e um índice de imagem de referência específico com a finalidade de predizer o bloco de imagens, em que o codificador (100) inclui um estimador de movimento de blocos de busca rápida (180) para fornecer vetores de movimento que correspondem a pelo menos uma imagem de referência específica, o estimador de movimento compreendendo uma parte de comparação de blocos de busca rápida para efetuar comparação de blocos de busca rápida enquanto se excluem os pontos de busca não ótimos de acordo com uma comparação da normalização dos pixels do bloco de imagens com a normalização dos pixels da imagem de referência, a parte de comparação de blocos de busca rápida tendo uma saída que responde a pelo menos uma imagem de referência específica; e o método correspondente (200) inclui receber um bloco de imagens substancialmente não comprimido (212), efetuar comparação de blocos (214) no bloco de imagens em correspondência com pelo menos uma imagem de referência específica enquanto se excluem os pontos de busca não ótimos de acordo com uma comparação da normalização dos pixels do bloco de imagens com a normalização dos pixels da imagem de referência, computar (216) os vetores de movimento correspondentes à diferença entre o bloco de imagens e pelo menos uma imagem de referência específica e fazer compensação de movimento (218) da imagem de referência especifica em correspondência com os vetores de movimento.
BRPI0412539-8A 2003-07-15 2004-03-02 estimativa de movimento com comparação de blocos de busca rápida BRPI0412539A (pt)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US48745803P 2003-07-15 2003-07-15
PCT/US2004/006292 WO2005017759A1 (en) 2003-07-15 2004-03-02 Motion estimation with fast search block matching

Publications (1)

Publication Number Publication Date
BRPI0412539A true BRPI0412539A (pt) 2006-09-19

Family

ID=34193069

Family Applications (1)

Application Number Title Priority Date Filing Date
BRPI0412539-8A BRPI0412539A (pt) 2003-07-15 2004-03-02 estimativa de movimento com comparação de blocos de busca rápida

Country Status (9)

Country Link
US (1) US7523234B2 (pt)
EP (1) EP1644835A4 (pt)
JP (1) JP2007531345A (pt)
KR (1) KR20060037352A (pt)
CN (2) CN101394563B (pt)
BR (1) BRPI0412539A (pt)
MX (1) MXPA06000555A (pt)
MY (1) MY141139A (pt)
WO (1) WO2005017759A1 (pt)

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100969057B1 (ko) 2002-08-08 2010-07-09 파나소닉 주식회사 동화상의 부호화 방법 및 복호화 방법
WO2005022923A2 (en) * 2003-08-26 2005-03-10 Thomson Licensing S.A. Method and apparatus for minimizing number of reference pictures used for inter-coding
US7496736B2 (en) * 2004-08-27 2009-02-24 Siamack Haghighi Method of efficient digital processing of multi-dimensional data
TWI304303B (en) * 2006-01-04 2008-12-11 Sunplus Technology Co Ltd Apparatus for image encoding and the method thereof
JP4902854B2 (ja) * 2006-09-12 2012-03-21 パナソニック株式会社 動画像復号化装置、動画像復号化方法、動画像復号化プログラム、動画像符号化装置、動画像符号化方法、動画像符号化プログラム、及び動画像符号化復号化装置
US8213509B2 (en) * 2006-10-06 2012-07-03 Calos Fund Limited Liability Company Video coding on parallel processing systems
US20080126278A1 (en) * 2006-11-29 2008-05-29 Alexander Bronstein Parallel processing motion estimation for H.264 video codec
CN101115206B (zh) * 2007-08-30 2011-01-19 四川长虹电器股份有限公司 视频编码运动估计中标志位的设定方法
US8144780B2 (en) * 2007-09-24 2012-03-27 Microsoft Corporation Detecting visual gestural patterns
US8655862B1 (en) * 2007-10-17 2014-02-18 Google Inc. System and method for query re-issue in search engines
US8363727B2 (en) * 2008-09-30 2013-01-29 Microsoft Corporation Techniques to perform fast motion estimation
JP2011035569A (ja) * 2009-07-30 2011-02-17 Fujitsu Ltd 動きベクトル検出装置及び動きベクトル検出方法
RU2719308C2 (ru) 2011-04-12 2020-04-17 Сан Пэтент Траст Способ кодирования движущихся изображений, устройство кодирования движущихся изображений, способ декодирования движущихся изображений, устройство декодирования движущихся изображений и устройство кодирования и декодирования движущихся изображений
PL2717575T3 (pl) 2011-05-27 2019-03-29 Sun Patent Trust Sposób dekodowania obrazów i urządzenie do dekodowania obrazów
US9485518B2 (en) 2011-05-27 2016-11-01 Sun Patent Trust Decoding method and apparatus with candidate motion vectors
ES3075048T3 (es) 2011-05-31 2026-07-27 Sun Patent Trust Procedimiento de descodificación de vídeo, dispositivo de descodificación de vídeo
KR101900986B1 (ko) 2011-06-30 2018-09-20 선 페이턴트 트러스트 화상 복호 방법, 화상 부호화 방법, 화상 복호 장치, 화상 부호화 장치, 및, 화상 부호화 복호 장치
IN2014CN00729A (pt) 2011-08-03 2015-04-03 Panasonic Corp
WO2013057877A1 (ja) 2011-10-19 2013-04-25 パナソニック株式会社 画像符号化方法、画像符号化装置、画像復号方法、および、画像復号装置
WO2015015681A1 (ja) * 2013-07-31 2015-02-05 パナソニック インテレクチュアル プロパティ コーポレーション オブ アメリカ 画像符号化方法および画像符号化装置
US20150146784A1 (en) * 2013-11-26 2015-05-28 Vixs Systems Inc. Motion compensation with moving window
CN106572354B (zh) * 2015-10-09 2021-10-15 腾讯科技（北京）有限公司 基于图像块的搜索匹配方法、系统及视频处理设备

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
AU6099594A (en) * 1993-02-03 1994-08-29 Qualcomm Incorporated Interframe video encoding and decoding system
US5682209A (en) 1995-11-13 1997-10-28 Tektronix, Inc. Motion estimation using limited-time early exit with prequalification matrices and a predicted search center
US6269174B1 (en) * 1997-10-28 2001-07-31 Ligos Corporation Apparatus and method for fast motion estimation
US6363117B1 (en) * 1998-12-31 2002-03-26 Sony Corporation Video compression using fast block motion estimation
CN1147159C (zh) * 1999-04-27 2004-04-21 三星电子株式会社 实时运动图像编码的高速运动估计方法及其装置
KR100601618B1 (ko) * 1999-08-27 2006-07-14 삼성전자주식회사 계층적 움직임 추정기를 위한 최적의 데이터 공급장치 및 그방법
KR100677082B1 (ko) * 2000-01-27 2007-02-01 삼성전자주식회사 움직임 추정기
US6757330B1 (en) * 2000-06-01 2004-06-29 Hewlett-Packard Development Company, L.P. Efficient implementation of half-pixel motion prediction
US6563874B1 (en) * 2000-06-23 2003-05-13 Hitachi America, Ltd. Fast search method for motion estimation
CN1159919C (zh) * 2000-07-28 2004-07-28 三星电子株式会社 运动估计方法
CN1156168C (zh) * 2001-01-12 2004-06-30 北京航空航天大学 快速视频运动估计方法
JP3860435B2 (ja) * 2001-07-02 2006-12-20 日本電信電話株式会社 動画像符号化装置及び方法と、動画像符号化処理用プログラム及びそのプログラムの記録媒体

Also Published As

Publication number Publication date
WO2005017759A1 (en) 2005-02-24
CN1823328A (zh) 2006-08-23
MY141139A (en) 2010-03-15
EP1644835A4 (en) 2011-12-07
MXPA06000555A (es) 2006-07-10
EP1644835A1 (en) 2006-04-12
US20060165175A1 (en) 2006-07-27
KR20060037352A (ko) 2006-05-03
US7523234B2 (en) 2009-04-21
CN100555253C (zh) 2009-10-28
CN101394563A (zh) 2009-03-25
CN101394563B (zh) 2011-10-19
JP2007531345A (ja) 2007-11-01

Similar Documents

Publication Publication Date Title
MY141139A (en) Motion estimation with fast search block matching
US8259805B2 (en) Method and apparatus for generating coded picture data and for decoding coded picture data
WO2005004492A3 (en) Method and apparatus for weighted prediction estimation using a displaced frame differential
US8982951B2 (en) Adaptive motion estimation coding
RU2332809C2 (ru) Устройство кодирования изображения и способ для предсказания сдвига с использованием согласования поворота
US20150201209A1 (en) Motion vector detection apparatus and method
KR960009757A (ko) 양방향 움직임 추정방법 및 장치
EP0710031A3 (en) System for coding a video signal in the presence of an image intensity gradient
KR970057887A (ko) 영상 에러 복구 장치
BR0305519A (pt) Ponderação adapatativa de imagens de referência na codificação de vìdeo
BR0110770A (pt) Método de codificação/ decodificação de um sinal de vìdeo representando uma sequência de imagens, e, codificador/decodificador de vìdeo
MY143943A (en) Implicit weighting of reference pictures in a video decoder
WO2005018217A3 (en) Semantics-based motion estimation for multi-view video coding
EP2003902A3 (en) Calculation method for predicted motion vector
DK1552692T3 (da) Adaptiv vejning af referencebilleder i afkodning af video
WO2004057460A3 (en) Segment-based motion estimation
EP1562385A4 (en) CODING METHOD FOR MOVING IMAGES AND DECODING METHOD FOR MOVING IMAGES
EP1037469A3 (en) Apparatus and method for fade detecting and information encoding
TW200516866A (en) Differential coding process
DE60332991D1 (de) Videokodierungsverfahren, Videodekodierungsverfahren, Videokodierungsprogramm, Videodekodierungsprogramm, Videokodierungsvorrichtung, Videodekodierungsvorrichtung
BRPI0305554B8 (pt) “dispositivo de gerenciamento de memória em um aparelho para a codificação ou a decodificação de imagens em movimento e método de gerenciamento de memória empregado por um aparelho para a codificação ou a decodificação de imagens em movimento”
WO2005101986A3 (en) Image processing apparatus and image processing method
US20050084011A1 (en) Apparatus for and method of detecting and compensating luminance change of each partition in moving picture
WO2004075531A3 (en) Method and apparatus for object based motion compensation
BR0201500A (pt) Método e sistema para comprimir informação de imagem em movimento

Legal Events

Date Code Title Description
B08L Patent application lapsed because of non payment of annual fee [chapter 8.12 patent gazette]

Free format text: REFERENTE AO NAO RECOLHIMENTO DAS 9A E 10A ANUIDADES.

B08I Publication cancelled [chapter 8.9 patent gazette]

Free format text: ANULADA A PUBLICACAO CODIGO 8.12 NA RPI NO 2259 DE 22/04/2014 POR TER SIDO INDEVIDA.

B08F Application dismissed because of non-payment of annual fees [chapter 8.6 patent gazette]

Free format text: REFERENTE AS 9A, 10A, 11A, 12A, 13A, 14A, 15A E 16A ANUIDADES.

B08K Patent lapsed as no evidence of payment of the annual fee has been furnished to inpi [chapter 8.11 patent gazette]

Free format text: EM VIRTUDE DO ARQUIVAMENTO PUBLICADO NA RPI 2602 DE 17-11-2020 E CONSIDERANDO AUSENCIA DE MANIFESTACAO DENTRO DOS PRAZOS LEGAIS, INFORMO QUE CABE SER MANTIDO O ARQUIVAMENTO DO PEDIDO DE PATENTE, CONFORME O DISPOSTO NO ARTIGO 12, DA RESOLUCAO 113/2013.