TW366647B - Method to form symmetric search windows for bidirectional half pel motion estimation - Google Patents

Method to form symmetric search windows for bidirectional half pel motion estimation

Info

Publication number
TW366647B
TW366647B TW085107826A TW85107826A TW366647B TW 366647 B TW366647 B TW 366647B TW 085107826 A TW085107826 A TW 085107826A TW 85107826 A TW85107826 A TW 85107826A TW 366647 B TW366647 B TW 366647B
Authority
TW
Taiwan
Prior art keywords
macroblocks
best match
pixels
motion estimation
search windows
Prior art date
Application number
TW085107826A
Other languages
Chinese (zh)
Inventor
Ronald S Svec
Everett G Vail Iii
Original Assignee
Ibm
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 Ibm filed Critical Ibm
Application granted granted Critical
Publication of TW366647B publication Critical patent/TW366647B/en

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/523—Motion estimation or motion compensation with sub-pixel accuracy
    • 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/577—Motion compensation with bidirectional frame interpolation, i.e. using B-pictures
    • 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/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/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/533—Motion estimation using multistep search, e.g. two-dimensional [2D]-log search or one-at-a-time search [OTS]
    • 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)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Analysis (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)

Abstract

A method for forming a bidirectionally coded picture from two reference pictures. The method starts by taking a memory fetch of each reference picture, finding best match macroblocks at the full pixel boundaries thereof, and interpolating the full pixel boundary macroblocks to form bi-directional macroblocks calculating half pixel reference picture data therefrom. Excess pixels are dropped from the best match macroblocks to make the best mach macroblocks symmetric in size, shape, and orientation. This may be accomplished by setting edge detectors to indicate excess pixels. The excess pixels correspond t pixels rendering the best match macroblocks different in size, shape or orientation.
TW085107826A 1996-02-16 1996-06-28 Method to form symmetric search windows for bidirectional half pel motion estimation TW366647B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US60247296A 1996-02-16 1996-02-16

Publications (1)

Publication Number Publication Date
TW366647B true TW366647B (en) 1999-08-11

Family

ID=24411484

Family Applications (1)

Application Number Title Priority Date Filing Date
TW085107826A TW366647B (en) 1996-02-16 1996-06-28 Method to form symmetric search windows for bidirectional half pel motion estimation

Country Status (4)

Country Link
JP (1) JPH09261661A (en)
KR (1) KR100240620B1 (en)
DE (1) DE19702728A1 (en)
TW (1) TW366647B (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100599935B1 (en) 2003-10-15 2006-07-13 한국전자통신연구원 Fast half-pixel search method based on dead value and random variable in refinery search
EP3008690A4 (en) * 2013-06-14 2017-05-31 Intel Corporation Image processing including adjoin feature based object detection, and/or bilateral symmetric object segmentation
JP6646218B2 (en) 2016-03-28 2020-02-14 富士通株式会社 Charging circuit and electronic device

Also Published As

Publication number Publication date
DE19702728A1 (en) 1997-08-21
JPH09261661A (en) 1997-10-03
KR970064262A (en) 1997-09-12
KR100240620B1 (en) 2000-01-15

Similar Documents

Publication Publication Date Title
US10404926B2 (en) Warp processing for image capture
US9041817B2 (en) Method and apparatus for raster output of rotated interpolated pixels optimized for digital image stabilization
CN101626459B (en) Image processing device
EP1646242A3 (en) Apparatus for decoding images
EP2360644A2 (en) Digital image manipulation
AU5481186A (en) Compression of pixels in a reduced-size video image
GB2593335A (en) Method and apparatus for 3-D auto tagging
EP0840277A3 (en) Window processing in an on screen display system
EP0294956A3 (en) Motion vector reduction in television images
CA2251420A1 (en) Moving image composing system
EP1887806A3 (en) Moving picture prediction system
EP0634873A3 (en) Method for determining motion vectors in small image segments for television images.
EP1259081A3 (en) Encoding continuous image data
CA2291383A1 (en) Control method and apparatus for embedding information in data
PL342372A1 (en) Digital image data processing in a decoder
ATE378618T1 (en) DISPLAY DEVICE FOR DISPLAYING IMAGES TO MOVING OBSERVERS
WO1992003799A1 (en) Method of motion compensation and elastic deformation in picture sequences
SG93769A1 (en) Side by side picture display with reduced cropping
EP0840276A3 (en) Window processing in an on screen display system
GB2180719A (en) Method for the stereoscopic representation of image scenes with relative movement between imaging sensor and recorded scene
JP2007035038A (en) Method for generating a reduced sequence of images from a sequence of source images
GB2176968A (en) Representation of video images or scenes transmitted at reduced frame rate
EP2595393B1 (en) Rectified stereoscopic 3d panoramic picture
US20070008342A1 (en) Segmentation refinement
KR970064262A (en) Method and apparatus for forming symmetric search window for bidirectional half-pixel motion estimation