Pulse or digital communications – Bandwidth reduction or expansion – Television or motion video signal
Reexamination Certificate
2005-11-15
2009-08-18
Philippe, Gims S (Department: 2621)
Pulse or digital communications
Bandwidth reduction or expansion
Television or motion video signal
C382S236000
Reexamination Certificate
active
07577202
ABSTRACT:
A method of video motion estimation is described for determining the dominant motion in a video image. The dominant motion is defined by a parametric transform, for example a similarity transform. In the preferred embodiment, selected pairs of blocks in one frame are traced by a block matching algorithm into a subsequent frame, and their change in position determined. From that information, an individual parameter estimate is determined. The process is repeated for many pairs of blocks, to create a large number of parameter estimates. These estimates are then sorted into an ordered list, the list is preferably differentiated, and the best global value for the parameter is determined from the differentiated list. One approach is to take the minimum value of the differentiated list, selected from the longest run of values which fall below a threshold value. Alternatively, the ordered list may be examined for flat areas, without explicit differentiation. The technique is particularly suited to low complexity, low bit rate multimedia applications, where reasonable fidelity is required without the computational overhead of full motion compensation.
REFERENCES:
patent: 5027203 (1991-06-01), Samad et al.
patent: 5487172 (1996-01-01), Hyatt
patent: 5497191 (1996-03-01), Yoo et al.
patent: 5510834 (1996-04-01), Weiss et al.
patent: 5557684 (1996-09-01), Wang et al.
patent: 5764803 (1998-06-01), Jacquin et al.
patent: 6278736 (2001-08-01), De Haan et al.
patent: 6349114 (2002-02-01), Mory
patent: 6400846 (2002-06-01), Lin et al.
patent: 6507661 (2003-01-01), Roy
patent: 0 414 113 (1991-02-01), None
patent: 0 797 357 (1997-09-01), None
patent: 2 277 002 (1994-10-01), None
‘Introductory Mathematics through science applications’ by Berry et al. Published 1989, Cambridge University Press. ISBN 0521284465.
Kamikura, K. et al., “Global Motion Compensation In Video Coding,”Electronics&Communications In Japan, Apr. 1, 1995, 78(4), 91-101.
Hirohisa Jozawa et al., “Two Stage Motion Compensation Using Adaptive Global MC And Local Affine MC,”IEEE Transaction On Circuits And Systems For Video Technology, US IEEE Inc., New York, Feb. 1, 1997, 7(1), 75-85.
Lee X. and Zhang Y.Q., “A Fast Hierarchical Motion-Compensation Scheme for Video Coding Using Block Feature Matching,” 1996, 6(6), 627-635.
Evans Adrian Nigel
Monro Donald Martin
Philippe Gims S
Woodcock & Washburn LLP
LandOfFree
Motion estimation and compensation in video compression does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Motion estimation and compensation in video compression, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Motion estimation and compensation in video compression will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4070035