Pulse or digital communications – Bandwidth reduction or expansion
Reexamination Certificate
2005-10-18
2005-10-18
Diep, Nhon (Department: 2613)
Pulse or digital communications
Bandwidth reduction or expansion
Reexamination Certificate
active
06956898
ABSTRACT:
An encoder generates an estimate of apparent inter-image motion utilizing a dense motion field in a sequence of video frames or other images. The estimate in an illustrative embodiment includes a motion vector for each pixel of the dense motion field. The estimate is generated at least in part as a solution to a constrained optimization problem based on a multiscale data model characterizing the motion between pixels of the dense motion field and designated neighbor pixels. The estimate is used for motion compensation in encoding the corresponding images, and is itself encoded for transmission to a decoder for use in decoding the encoded images. In the illustrative embodiment, the multiscale data model characterizes spatial, temporal and scale coherence properties of the motion as a Markov random field (MRF), thereby ensuring that the resulting motion vectors can be efficiently coded for transmission to the decoder.
REFERENCES:
patent: 5654771 (1997-08-01), Tekalp
patent: 6169817 (2001-01-01), Parker
patent: 6226410 (2001-05-01), O'Rourke
C. Bouman et al., “Multiple Resolution Segmentation of Textured Images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 13, No. 2, pp. 99-113, Feb. 1991.
S. German et al., “Stochastic Relaxation, Gibbs Distribution, and the Bayesian Restoration of Images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-6, No. 6, pp. 721-741, Nov. 1984.
T.S. Huang et al., “Motion and Structure from Feature Correspondences: A Review,” Proceedings of the IEEE, vol. 82, No. 22, pp. 252-268, Feb. 1994.
J. Konrad et al., “Bayesian Estimation of Motion Vector Fields,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, No. 9, pp. 910-927, Sep. 1992.
P. Moulin et al., “Multiscale Modeling and Estimation of Motion Fields for Video Coding,” IEEE Transactions on Image Processing, vol. 6, No. 12, pp. 1606-1620, Dec. 1997.
A. Netravali et al., “Motion Compensated Television Coding,” Part I, The Bell Systems Technical Journal, vol. 58, No. 3, pp. 631-670, Mar. 1979.
M.T. Orchard, “Predictive Motion Field Segmentation for Image Sequence Coding,” IEEE Transactions on Circuits and Systems for Video Technology, vol. 3, No. 1, pp. 54-70, Feb. 1993.
M.T. Orchard et al., “Overlapped Block Motion Compensation: An Estimation Theoretic Approach,” IEEE Transactions on Image Processing, vol. 3, No. 5, pp. 693-699, Sep. 1994.
S.D. Servetto et al., “Stochastic Modeling and Entropy Constrained Estimation of Dense Motion Fields for Video Coding,” IEEE Transactions on Image Processing, pp. 591-595, 1998.
S.D. Servetto et al., “Image Coding Based on a Morphological Representation of Wavelet Data,” IEEE Transactions on Image Processing, vol. 8, No. 9, pp. 1161-1174, Sep. 1999.
Y. Shoham et al., “Efficient Bit Allocation for an Arbitrary Set of Quantizers,” IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 36, No. 9, pp. 1445-1453, Sep. 1988.
Podilchuk Christine Irene
Servetto Sergio Daniel
Diep Nhon
Lucent Technologies - Inc.
LandOfFree
Method and apparatus for dense motion field based coding 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 dense motion field based coding, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for dense motion field based coding will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3465875