WO2003013143A3 - Methods and apparatus for sub-pixel motion estimation - Google Patents

Methods and apparatus for sub-pixel motion estimation Download PDF

Info

Publication number
WO2003013143A3
WO2003013143A3 PCT/US2002/023783 US0223783W WO03013143A3 WO 2003013143 A3 WO2003013143 A3 WO 2003013143A3 US 0223783 W US0223783 W US 0223783W WO 03013143 A3 WO03013143 A3 WO 03013143A3
Authority
WO
WIPO (PCT)
Prior art keywords
sub
motion estimation
block
methods
pixel motion
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.)
Ceased
Application number
PCT/US2002/023783
Other languages
French (fr)
Other versions
WO2003013143A2 (en
Inventor
Krit Panusopone
David M Baylon
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Arris Technology Inc
Original Assignee
General Instrument Corp
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 General Instrument Corp filed Critical General Instrument Corp
Priority to EP02759186A priority Critical patent/EP1413144A2/en
Priority to MXPA04000785A priority patent/MXPA04000785A/en
Priority to CA002449048A priority patent/CA2449048A1/en
Priority to KR10-2003-7015975A priority patent/KR20040016878A/en
Publication of WO2003013143A2 publication Critical patent/WO2003013143A2/en
Anticipated expiration legal-status Critical
Publication of WO2003013143A3 publication Critical patent/WO2003013143A3/en
Ceased legal-status Critical Current

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
    • H04N19/53—Multi-resolution motion estimation; Hierarchical motion 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/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/523—Motion estimation or motion compensation with sub-pixel accuracy
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/14—Picture signal circuitry for video frequency region
    • H04N5/144—Movement detection
    • H04N5/145—Movement estimation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)

Abstract

The present invention provides methods and apparatus for sub-pel motion estimation of a block of pixels. Search points which are redundant between the various full pel and sub-pel searches during the motion estimation process of a block of pixels are disregarded. Matching costs for the block or sub-block at each such redundant search point are not calculated and therefore are not stored.
PCT/US2002/023783 2001-07-27 2002-07-25 Methods and apparatus for sub-pixel motion estimation Ceased WO2003013143A2 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
EP02759186A EP1413144A2 (en) 2001-07-27 2002-07-25 Methods and apparatus for sub-pixel motion estimation
MXPA04000785A MXPA04000785A (en) 2001-07-27 2002-07-25 Methods and apparatus for sub-pixel motion estimation.
CA002449048A CA2449048A1 (en) 2001-07-27 2002-07-25 Methods and apparatus for sub-pixel motion estimation
KR10-2003-7015975A KR20040016878A (en) 2001-07-27 2002-07-25 Methods and apparatus for sub-pixel motion estimation

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/917,185 2001-07-27
US09/917,185 US6859494B2 (en) 2001-07-27 2001-07-27 Methods and apparatus for sub-pixel motion estimation

Publications (2)

Publication Number Publication Date
WO2003013143A2 WO2003013143A2 (en) 2003-02-13
WO2003013143A3 true WO2003013143A3 (en) 2004-02-12

Family

ID=25438458

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2002/023783 Ceased WO2003013143A2 (en) 2001-07-27 2002-07-25 Methods and apparatus for sub-pixel motion estimation

Country Status (7)

Country Link
US (1) US6859494B2 (en)
EP (1) EP1413144A2 (en)
KR (1) KR20040016878A (en)
CN (1) CN1533675A (en)
CA (1) CA2449048A1 (en)
MX (1) MXPA04000785A (en)
WO (1) WO2003013143A2 (en)

Families Citing this family (38)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2003143609A (en) * 2001-08-21 2003-05-16 Canon Inc Image processing apparatus, image processing method, recording medium, and program
US8175159B2 (en) * 2002-01-24 2012-05-08 Hitachi, Ltd. Moving picture signal coding method, decoding method, coding apparatus, and decoding apparatus
EP1469682A4 (en) * 2002-01-24 2010-01-27 Hitachi Ltd CODING AND DECODING OF ANIMATED IMAGE SIGNAL AND APPARATUS THEREFOR
US8284844B2 (en) 2002-04-01 2012-10-09 Broadcom Corporation Video decoding system supporting multiple standards
JP4724351B2 (en) * 2002-07-15 2011-07-13 三菱電機株式会社 Image encoding apparatus, image encoding method, image decoding apparatus, image decoding method, and communication apparatus
KR100508975B1 (en) * 2003-05-20 2005-08-17 주식회사 팬택 Motion estimation method using multilevel successive elimination altorithm
US7788605B1 (en) * 2003-05-22 2010-08-31 Apple Inc. Morphing between views of data
US7720148B2 (en) * 2004-03-26 2010-05-18 The Hong Kong University Of Science And Technology Efficient multi-frame motion estimation for video compression
US20060002474A1 (en) * 2004-06-26 2006-01-05 Oscar Chi-Lim Au Efficient multi-block motion estimation for video compression
TWI274297B (en) * 2004-11-19 2007-02-21 Aiptek Int Inc Method for deciding partition types of macro block
US7536487B1 (en) * 2005-03-11 2009-05-19 Ambarella, Inc. Low power memory hierarchy for high performance video processor
US7860165B2 (en) * 2005-05-20 2010-12-28 Microsoft Corporation Framework for fine-granular computational-complexity scalable motion estimation
US20060285597A1 (en) * 2005-06-20 2006-12-21 Flextronics International Usa, Inc. Reusing interpolated values in advanced video encoders
WO2007078800A1 (en) * 2005-12-15 2007-07-12 Analog Devices, Inc. Motion estimation using prediction guided decimated search
KR100772390B1 (en) * 2006-01-23 2007-11-01 삼성전자주식회사 Directional interpolation method and apparatus, encoding and decoding method to which the interpolation method is applied, apparatus and decoding apparatus
KR100747544B1 (en) * 2006-03-31 2007-08-08 엘지전자 주식회사 Motion estimation method and apparatus
US9307122B2 (en) * 2006-09-27 2016-04-05 Core Wireless Licensing S.A.R.L. Method, apparatus, and computer program product for providing motion estimation for video encoding
US8213509B2 (en) * 2006-10-06 2012-07-03 Calos Fund Limited Liability Company Video coding on parallel processing systems
US20080310514A1 (en) * 2007-06-14 2008-12-18 Texas Instruments Incorporated Adaptive Density Search of Motion Estimation for Realtime Video Compression
KR101403343B1 (en) * 2007-10-04 2014-06-09 삼성전자주식회사 Method and apparatus for inter prediction encoding/decoding using sub-pixel motion estimation
KR100922898B1 (en) * 2007-12-17 2009-10-20 한국전자통신연구원 IP Media's Guaranteed Image Quality Measuring Apparatus and Method
US8379727B2 (en) * 2008-09-26 2013-02-19 General Instrument Corporation Method and apparatus for scalable motion estimation
US8811485B1 (en) 2009-05-12 2014-08-19 Accumulus Technologies Inc. System for generating difference measurements in a video processor
US8218644B1 (en) 2009-05-12 2012-07-10 Accumulus Technologies Inc. System for compressing and de-compressing data used in video processing
JP5237500B2 (en) * 2010-02-23 2013-07-17 日本電信電話株式会社 Motion vector estimation method, multi-view video encoding method, multi-view video decoding method, motion vector estimation device, multi-view video encoding device, multi-view video decoding device, motion vector estimation program, multi-view video encoding program, and multi Viewpoint video decoding program
RU2527737C2 (en) * 2010-02-24 2014-09-10 Ниппон Телеграф Энд Телефон Корпорейшн Multi-view video encoding method, multi-view video decoding method, multi-view video encoding device, multi-view video decoding device and programme
TWI403175B (en) * 2010-06-11 2013-07-21 Ind Tech Res Inst Intra prediction mode optimization methods and image compression methods and devices
CN102547258B (en) * 2010-12-14 2015-05-20 联芯科技有限公司 Method for searching sub-pixels in interframe codes, motion searching method and module thereof
CN103208111B (en) * 2012-01-17 2015-10-07 富士通株式会社 For method and apparatus and the image processing equipment of correction image angle point
EP2839654A4 (en) * 2012-04-20 2015-11-18 Intel Corp Performance and bandwidth efficient fractional motion estimation
US9781418B1 (en) * 2012-06-12 2017-10-03 Google Inc. Adaptive deadzone and rate-distortion skip in video processing
US9179155B1 (en) 2012-06-14 2015-11-03 Google Inc. Skipped macroblock video encoding enhancements
US9544566B2 (en) * 2012-12-14 2017-01-10 Qualcomm Incorporated Disparity vector derivation
US10477233B2 (en) * 2015-09-30 2019-11-12 Apple Inc. Predictor candidates for motion estimation search systems and methods
US11202070B2 (en) 2019-05-30 2021-12-14 Hulu, LLC Parallel bi-directional intra-coding of sub-partitions
US11197009B2 (en) 2019-05-30 2021-12-07 Hulu, LLC Processing sub-partitions in parallel using reference pixels
KR20220099210A (en) 2021-01-05 2022-07-13 삼성디스플레이 주식회사 Display apparatus, virtual reality display system having the same and method of estimating user motion based on input image
WO2026034790A1 (en) * 2024-08-07 2026-02-12 삼성전자 주식회사 Image encoding method, encoding apparatus, decoding method, and decoding apparatus

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6154491A (en) * 1997-08-27 2000-11-28 Kabushiki Kaisha Toshiba Motion vector detecting method and apparatus

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5093720A (en) 1990-08-20 1992-03-03 General Instrument Corporation Motion compensation for interlaced digital television signals
US5398079A (en) 1993-01-27 1995-03-14 General Instrument Corporation Half-pixel interpolation for a motion compensated digital video system
TW283289B (en) 1994-04-11 1996-08-11 Gen Instrument Corp
US5638128A (en) 1994-11-08 1997-06-10 General Instrument Corporation Of Delaware Pixel interpolation filters for video decompression processor
KR100234264B1 (en) * 1997-04-15 1999-12-15 윤종용 Block matching method using moving target window
US6278735B1 (en) * 1998-03-19 2001-08-21 International Business Machines Corporation Real-time single pass variable bit rate control strategy and encoder
US6438168B2 (en) * 2000-06-27 2002-08-20 Bamboo Media Casting, Inc. Bandwidth scaling of a compressed video stream

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6154491A (en) * 1997-08-27 2000-11-28 Kabushiki Kaisha Toshiba Motion vector detecting method and apparatus

Non-Patent Citations (5)

* Cited by examiner, † Cited by third party
Title
BO-SUNG KIM ET AL: "VLSI architecture for low power motion estimation using high data access reuse", ASICS, 1999. AP-ASIC '99. THE FIRST IEEE ASIA PACIFIC CONFERENCE ON SEOUL, SOUTH KOREA 23-25 AUG. 1999, PISCATAWAY, NJ, USA,IEEE, US, 23 August 1999 (1999-08-23), pages 162 - 165, XP010371786, ISBN: 0-7803-5705-1 *
EBRAHIMI T: "MPEG-4 VIDEO VERIFICATION MODEL VERSION 10.0", ISO/IEC JTC1/SC29/WG11 MPEG98/N1992, XX, XX, February 1998 (1998-02-01), pages 1 - 305, XP001074652 *
INTERNATIONAL ORGANIZATION FOR STANDARDIZATION = ORGANISATION INTERNATIONALE DE NORMALISATION: "TEST MODEL 5", MPEG TEST MODEL 5. ISO-IEC/JTCI/SC29/WG11/N0400. CODED REPRESENTATION OF PICTURE AND AUDIO INFORMATION. DOCUMENT AVC-491B, VERSION 2: APRIL 1993, GENEVA, ISO, CH, 1993, pages 1 - 119, XP001150695 *
LAI-MAN PO ET AL: "A new center-biased orthogonal search algorithm for fast block motion estimation", TENCON '96. PROCEEDINGS., 1996 IEEE TENCON. DIGITAL SIGNAL PROCESSING APPLICATIONS PERTH, WA, AUSTRALIA 26-29 NOV. 1996, NEW YORK, NY, USA,IEEE, US, 26 November 1996 (1996-11-26), pages 874 - 877, XP010236796, ISBN: 0-7803-3679-8 *
WU A ET AL: "An efficient VLSI implementation of four-step search algorithm", ELECTRONICS, CIRCUITS AND SYSTEMS, 1998 IEEE INTERNATIONAL CONFERENCE ON LISBOA, PORTUGAL 7-10 SEPT. 1998, PISCATAWAY, NJ, USA,IEEE, US, 7 September 1998 (1998-09-07), pages 503 - 506, XP010366047, ISBN: 0-7803-5008-1 *

Also Published As

Publication number Publication date
CA2449048A1 (en) 2003-02-13
EP1413144A2 (en) 2004-04-28
KR20040016878A (en) 2004-02-25
US20030021344A1 (en) 2003-01-30
US6859494B2 (en) 2005-02-22
MXPA04000785A (en) 2004-06-03
WO2003013143A2 (en) 2003-02-13
CN1533675A (en) 2004-09-29

Similar Documents

Publication Publication Date Title
WO2003013143A3 (en) Methods and apparatus for sub-pixel motion estimation
WO2002071741A8 (en) A device and method for performing half-pixel accuracy fast search in video coding
DK1457055T3 (en) Method of directional prediction for an image block
EP1635577A3 (en) Method of determining motion vectors of direct mode in a B picture
ATE336144T1 (en) CHROMINANCY MOTION VECTOR ROUNDING
EP0811951A3 (en) System and method for performing motion estimation in the DCT domain with improved efficiency
EP2009927A3 (en) A method for extracting direct mode motion vectors
EP1073276A3 (en) Methods for motion estimation with adaptive motion accuracy
EP1349396A3 (en) Video encoding method and apparatus, and video decoding method and apparatus
EP2003901A3 (en) Calculation method for predicted motion vector
EP0893494A3 (en) Aspartyl tRNA synthetase from Chlamydia trachomatis
EP2323399A3 (en) Coding and decoding for interlaced video
WO2005034519A8 (en) Rectangular-shape motion search
EP0765087A3 (en) Video coding device
EP0765088A3 (en) Fractional pixel motion estimation of video signals
EP1335606A3 (en) Motion vector estimation with adaptive search range
WO2004075531A3 (en) Method and apparatus for object based motion compensation
WO2002013536A3 (en) Video encoding method based on a wavelet decomposition
WO2000014682A3 (en) Method of motion estimation for transmission cost reduction of motion vectors
WO2005050973A3 (en) Method for video segment matching
WO2001099437A3 (en) Method of performing motion estimation
EP1244291A3 (en) Moving image compression and cut detection
TW200706000A (en) Method and apparatus for motion estimation
DE60226859D1 (en) PROCESS FOR CLONING BY DOUBLE SELECTION AND VECTORS THEREFOR
AU2002332426A1 (en) Processes and apparatus for the manufacture of polynuclear aluminum compounds and disinfectants, and polynuclear aluminum compounds and disinfectants from such processes and apparatus

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BY BZ CA CH CN CO CR CU CZ DE DM DZ EC EE ES FI GB GD GE GH HR HU ID IL IN IS JP KE KG KP KR LC LK LR LS LT LU LV MA MD MG MN MW MX MZ NO NZ OM PH PL PT RU SD SE SG SI SK SL TJ TM TN TR TZ UA UG US UZ VN YU ZA ZM

Kind code of ref document: A2

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

Kind code of ref document: A2

Designated state(s): GH GM KE LS MW MZ SD SL SZ UG ZM ZW AM AZ BY KG KZ RU TJ TM AT BE BG CH CY CZ DK EE ES FI FR GB GR IE IT LU MC PT SE SK TR BF BJ CF CG CI GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: 2002759186

Country of ref document: EP

Ref document number: 2449048

Country of ref document: CA

WWE Wipo information: entry into national phase

Ref document number: 1020037015975

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 20028145429

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: PA/a/2004/000785

Country of ref document: MX

WWP Wipo information: published in national office

Ref document number: 2002759186

Country of ref document: EP

REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Ref document number: JP

WWW Wipo information: withdrawn in national office

Ref document number: 2002759186

Country of ref document: EP