KR100960847B1 - 비디오 인코딩을 위한 모션 추정 기술 - Google Patents

비디오 인코딩을 위한 모션 추정 기술 Download PDF

Info

Publication number
KR100960847B1
KR100960847B1 KR1020047020373A KR20047020373A KR100960847B1 KR 100960847 B1 KR100960847 B1 KR 100960847B1 KR 1020047020373 A KR1020047020373 A KR 1020047020373A KR 20047020373 A KR20047020373 A KR 20047020373A KR 100960847 B1 KR100960847 B1 KR 100960847B1
Authority
KR
South Korea
Prior art keywords
video block
circle
video
radius
difference value
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.)
Expired - Fee Related
Application number
KR1020047020373A
Other languages
English (en)
Korean (ko)
Other versions
KR20050012794A (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 퀄컴 인코포레이티드
Publication of KR20050012794A publication Critical patent/KR20050012794A/ko
Application granted granted Critical
Publication of KR100960847B1 publication Critical patent/KR100960847B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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/127—Prioritisation of hardware or computational resources
    • 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/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/56—Motion estimation with initialisation of the vector search, e.g. estimating a good candidate to initiate a 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/57—Motion estimation characterised by a search window with variable size or shape

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
KR1020047020373A 2002-06-18 2003-06-18 비디오 인코딩을 위한 모션 추정 기술 Expired - Fee Related KR100960847B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US10/176,028 2002-06-18
US10/176,028 US7817717B2 (en) 2002-06-18 2002-06-18 Motion estimation techniques for video encoding
PCT/US2003/019400 WO2003107680A2 (en) 2002-06-18 2003-06-18 Motion estimation techniques for video encoding

Publications (2)

Publication Number Publication Date
KR20050012794A KR20050012794A (ko) 2005-02-02
KR100960847B1 true KR100960847B1 (ko) 2010-06-07

Family

ID=29734037

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020047020373A Expired - Fee Related KR100960847B1 (ko) 2002-06-18 2003-06-18 비디오 인코딩을 위한 모션 추정 기술

Country Status (9)

Country Link
US (1) US7817717B2 (https=)
EP (1) EP1514424A2 (https=)
JP (1) JP2005530421A (https=)
KR (1) KR100960847B1 (https=)
CN (1) CN1663280A (https=)
AU (1) AU2003238294A1 (https=)
MY (1) MY139912A (https=)
TW (1) TWI286906B (https=)
WO (1) WO2003107680A2 (https=)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050259878A1 (en) * 2004-05-20 2005-11-24 Broadcom Corporation Motion estimation algorithm
US20060120612A1 (en) * 2004-12-08 2006-06-08 Sharath Manjunath Motion estimation techniques for video encoding
DE602006018868D1 (de) * 2005-01-28 2011-01-27 Thomson Licensing Verfahren und vorrichtung zur framekodierung in echtzeit
TW200633539A (en) * 2005-03-09 2006-09-16 Pixart Imaging Inc Estimation method of motion vector based on distance weighted searching sequence
US8761259B2 (en) * 2005-09-22 2014-06-24 Qualcomm Incorporated Multi-dimensional neighboring block prediction for video encoding
GB2431787B (en) * 2005-10-31 2009-07-01 Hewlett Packard Development Co A method of tracking an object in a video stream
US8112247B2 (en) * 2006-03-24 2012-02-07 International Business Machines Corporation Resource adaptive spectrum estimation of streaming data
KR101107254B1 (ko) * 2007-01-25 2012-01-20 삼성전자주식회사 인접 블록의 움직임 벡터를 이용한 움직임 벡터 추정 방법및 그 장치
GB2457694B (en) 2008-02-21 2012-09-26 Snell Ltd Method of Deriving an Audio-Visual Signature
TWI376645B (en) * 2008-07-29 2012-11-11 Sonix Technology Co Ltd Image processing methof of noise reduction and apparatus thereof
US8811485B1 (en) * 2009-05-12 2014-08-19 Accumulus Technologies Inc. System for generating difference measurements in a video processor
SG189843A1 (en) 2011-01-19 2013-06-28 Mediatek Inc Method and apparatus for parsing error robustness of temporal motion vector prediction
US8755437B2 (en) 2011-03-17 2014-06-17 Mediatek Inc. Method and apparatus for derivation of spatial motion vector candidate and motion vector prediction candidate
WO2012122927A1 (en) * 2011-03-14 2012-09-20 Mediatek Inc. Method and apparatus for derivation of motion vector candidate and motion vector prediction candidate
US9154805B2 (en) 2012-09-12 2015-10-06 Advanced Micro Devices, Inc. Video and image compression based on position of the image generating device
US9973780B2 (en) 2013-10-31 2018-05-15 Microsoft Technology Licensing, Llc Scaled video for pseudo-analog transmission in spatial domain
US10284875B2 (en) 2016-08-08 2019-05-07 Qualcomm Incorporated Systems and methods for determining feature point motion
CN111818333B (zh) * 2020-06-16 2022-04-29 中国科学院深圳先进技术研究院 一种帧内预测方法、装置、终端及存储介质

Family Cites Families (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0250534B2 (en) 1985-12-24 1994-09-28 British Broadcasting Corporation Bandwidth compression for television signals
WO1987005770A1 (en) * 1986-03-19 1987-09-24 British Broadcasting Corporation Video signal processing for bandwidth reduction
GB8729878D0 (en) 1987-12-22 1988-02-03 Philips Electronic Associated Processing sub-sampled signals
US4979041A (en) 1988-01-28 1990-12-18 Massachusetts Institute Of Technology High definition television system
US5021882A (en) 1989-05-24 1991-06-04 Massachusetts Institute Of Technology Definition television systems
US4942666A (en) * 1989-11-28 1990-07-24 Chart Industries Ltd. Apparatus for measuring camber, caster and steering axis inclination of a vehicle
JPH0620050A (ja) 1992-07-03 1994-01-28 Matsushita Electric Ind Co Ltd 動画像信号の復号化装置と推定動きベクトル算出方法
US5508744A (en) * 1993-03-12 1996-04-16 Thomson Consumer Electronics, Inc. Video signal compression with removal of non-correlated motion vectors
JP3017384B2 (ja) 1993-07-19 2000-03-06 シャープ株式会社 特徴領域抽出装置
US5594504A (en) 1994-07-06 1997-01-14 Lucent Technologies Inc. Predictive video coding using a motion vector updating routine
US5552832A (en) 1994-10-26 1996-09-03 Intel Corporation Run-length encoding sequence for video signals
JPH08140101A (ja) 1994-11-11 1996-05-31 Kokusai Electric Co Ltd 動き検出方法及び動き検出装置及び画像送信装置
US6020925A (en) * 1994-12-30 2000-02-01 Daewoo Electronics Co., Ltd. Method and apparatus for encoding a video signal using pixel-by-pixel motion prediction
EP0720383B1 (en) * 1994-12-30 2000-09-13 Daewoo Electronics Co., Ltd Method and apparatus for detecting motion vectors in a frame decimating video encoder
JPH08205154A (ja) 1995-01-27 1996-08-09 Kokusai Electric Co Ltd 動き補償フレーム間予測の動き検出方式及び装置
KR0171154B1 (ko) * 1995-04-29 1999-03-20 배순훈 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화하는 방법 및 장치
US5757668A (en) 1995-05-24 1998-05-26 Motorola Inc. Device, method and digital video encoder of complexity scalable block-matching motion estimation utilizing adaptive threshold termination
FR2742248B1 (fr) 1995-12-06 1998-01-23 Thomson Multimedia Sa Procede de traitement de donnees dans des reseaux matriciels dans un systeme d'estimation de mouvement
KR100203656B1 (ko) * 1996-04-09 1999-06-15 전주범 윤곽 영상신호 부호화 장치
US6212237B1 (en) 1997-06-17 2001-04-03 Nippon Telegraph And Telephone Corporation Motion vector search methods, motion vector search apparatus, and storage media storing a motion vector search program
KR100251548B1 (ko) * 1997-11-01 2000-04-15 구자홍 디지털영상을위한움직임추정장치및방법
US6137837A (en) 1998-01-23 2000-10-24 Motorola, Inc. Motion estimation for digital video with reduced number of search window pixels
US6195389B1 (en) 1998-04-16 2001-02-27 Scientific-Atlanta, Inc. Motion estimation system and methods
JP2000069481A (ja) 1998-08-21 2000-03-03 Kdd Corp 動きベクトル検出装置
TW444507B (en) 1998-10-22 2001-07-01 Sony Corp Detecting method and device for motion vector
US6418166B1 (en) 1998-11-30 2002-07-09 Microsoft Corporation Motion estimation and block matching pattern
US6222883B1 (en) 1999-01-28 2001-04-24 International Business Machines Corporation Video encoding motion estimation employing partitioned and reassembled search window
EP1181828B1 (en) 1999-05-13 2010-03-17 STMicroelectronics Asia Pacific Pte Ltd. Adaptive motion estimator
KR100677082B1 (ko) 2000-01-27 2007-02-01 삼성전자주식회사 움직임 추정기
EP1152621A1 (en) 2000-05-05 2001-11-07 STMicroelectronics S.r.l. Motion estimation process and system.
US6876703B2 (en) 2000-05-11 2005-04-05 Ub Video Inc. Method and apparatus for video coding
AU2001211860A1 (en) 2000-10-13 2002-04-22 Nanyang Technological University Centre For Signal Processing A hexagon-based fast search method for block motion estimation in video encoding

Also Published As

Publication number Publication date
TW200402236A (en) 2004-02-01
AU2003238294A1 (en) 2003-12-31
WO2003107680A3 (en) 2004-02-19
TWI286906B (en) 2007-09-11
US20030231712A1 (en) 2003-12-18
KR20050012794A (ko) 2005-02-02
MY139912A (en) 2009-11-30
WO2003107680A2 (en) 2003-12-24
EP1514424A2 (en) 2005-03-16
JP2005530421A (ja) 2005-10-06
CN1663280A (zh) 2005-08-31
US7817717B2 (en) 2010-10-19

Similar Documents

Publication Publication Date Title
KR100960847B1 (ko) 비디오 인코딩을 위한 모션 추정 기술
KR100937616B1 (ko) 계산적으로 제약된 비디오 인코딩
KR100955152B1 (ko) 비디오 인코딩을 위한 다차원 인접 블록 예측
US7039246B2 (en) Video encoding techniques
US20060120612A1 (en) Motion estimation techniques for video encoding
KR100964515B1 (ko) 비디오 인코딩을 위한 비-정수 픽셀 공유
KR100987581B1 (ko) 고속 움직임 추정을 위한 부분 블록정합 방법
KR101349111B1 (ko) 다중 참조 영상 검색 방법
HK1080655A (en) Motion estimation techniques for video encoding
HK1108309A (en) Motion estimation techniques for video encoding
HK1079378A (en) Early exit techniques for digital video motion estimation

Legal Events

Date Code Title Description
PA0105 International application

St.27 status event code: A-0-1-A10-A15-nap-PA0105

PG1501 Laying open of application

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

A201 Request for examination
P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

PA0201 Request for examination

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

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

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

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

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

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20130526

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20130526