Television – Image signal processing circuitry specific to television – Motion vector generation
Patent
1993-11-03
1995-11-28
Chin, Tommy P.
Television
Image signal processing circuitry specific to television
Motion vector generation
H04N 732
Patent
active
054712521
ABSTRACT:
An image analysis system generates a motion vector field from first and second images in a sequence of steps. First, random, initial motion vector values are assigned to each pixel in the image frame. Next, an objective function is defined for each motion vector and its corresponding motion vector in the other frame. The differences between the motion vectors of the target pixel value in the current frame and the other frame are minimized by minimizing the objective function values, first based on all neighboring pixel values. Next, the motion vector differences are further minimized by reducing the objective function values by rejecting motion vectors which correspond to the neighboring pixel values for which the value of the difference between the respective objective functions is outside of a threshold range. In one embodiment, pixel values in the first image frame are compared to neighboring pixel values in a second image frame which occurs after the first image and to other neighboring pixel values in a third image frame which occurs before the first image frame. This embodiment substantially eliminates motion vector errors due to both motion discontinuities and occlusion of pixels in the image.
REFERENCES:
patent: 4661853 (1987-04-01), Roeder et al.
patent: 4901145 (1990-02-01), Harradine et al.
patent: 5198901 (1993-03-01), Lynch
patent: 5204741 (1993-04-01), Sakaguchi
patent: 5386249 (1995-01-01), Strolle et al.
"A Systolic Realization of Symmetric Block Matching Algorithm for HD-MAC System"; by Sang-Yeon Kim et al.; 1993 IEEE; pp. 277-283.
"The Princeton Engine: A Real-Time Video System Simulator", by D. Chin et al; 1988 IEEE; pp. 285-287, 290-291, 294-297.
J. Konrad, "Bayesian Estimation of Motion Vector Fields", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, No. 9, pp. 910-927 (Sep. 1992).
R. Depommier, et al., "Motion Estimation with Detection of Occlusion Areas", IEEE International Conference on Acoustics and Speech Signal Processing, pp. III-269-272 (1992).
B. Horn, et al, "Determining Optical Flow", Artificial Intelligence, vol. 17, pp. 185-203 (1981).
E. Hildreth, "Computations Underlying the Measurement of Visual Motion", Artificial Intelligence, vol. 23, pp. 309-354 (1984).
S. Geman, et al., "Stochastic Relaxation, Gibbs Distributions, and the Bayesian Restoration of Images", IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-6, No. 6, pp. 721-741 (Nov. 1984).
Chin Tommy P.
Lee Richard
Matsushita Electric Industrial Corporation of America
LandOfFree
Method and apparatus for estimating motion vector fields by reje does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for estimating motion vector fields by reje, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for estimating motion vector fields by reje will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2016687