Television – Bandwidth reduction system – Data rate reduction
Patent
1996-06-04
1999-09-28
Chin, Tommy P.
Television
Bandwidth reduction system
Data rate reduction
348416, H04N 712
Patent
active
059596732
ABSTRACT:
A video compression encoding process compresses or encodes dense motion vector fields to provide and improved compression ratio. In accordance with this method, a dense motion vector field is obtained for an object or a portion of an object between a pair of video image frames. The dense motion vector field may correspond, for example, to an object or other image portion of arbitrary configuration or size. The configuration of the dense motion vector field is extrapolated to a regular, preferably rectangular, configuration to facilitate encoding or compression. The dense motion vector field with its extrapolated regular configuration is encoded or compressed according to conventional encoding transformations such as, for example, discrete cosine transformation (DCT) or lattice wavelet compression.
REFERENCES:
patent: 3873971 (1975-03-01), Levine
patent: 4307377 (1981-12-01), Pferd et al.
patent: 4630306 (1986-12-01), West et al.
patent: 4727422 (1988-02-01), Hinman
patent: 4729020 (1988-03-01), Schaphorst et al.
patent: 4745633 (1988-05-01), Waksman et al.
patent: 4751742 (1988-06-01), Meeker
patent: 4754492 (1988-06-01), Malvar
patent: 4783833 (1988-11-01), Kawabata et al.
patent: 4802005 (1989-01-01), Kondo
patent: 4833721 (1989-05-01), Okutomi et al.
patent: 4905295 (1990-02-01), Sato
patent: 4912549 (1990-03-01), Altman et al.
patent: 4961231 (1990-10-01), Nakayama et al.
patent: 4999705 (1991-03-01), Puri
patent: 5020121 (1991-05-01), Rosenberg
patent: 5031225 (1991-07-01), Tachikawa et al.
patent: 5034986 (1991-07-01), Karmann et al.
patent: 5067014 (1991-01-01), Bergen
patent: 5070465 (1991-12-01), Kato et al.
patent: 5073955 (1991-12-01), Evers
patent: 5086477 (1992-02-01), Yu et al.
patent: 5103305 (1992-04-01), Watanabe
patent: 5103306 (1992-04-01), Weiman et al.
patent: 5117287 (1992-05-01), Koike et al.
patent: 5148497 (1992-09-01), Pentland et al.
patent: 5155594 (1992-10-01), Bernstein et al.
patent: 5214504 (1993-05-01), Toriu et al.
patent: 5251030 (1993-10-01), Tanaka
patent: 5258836 (1993-11-01), Murata
patent: 5259040 (1993-11-01), Hanna
patent: 5274453 (1993-12-01), Maeda
patent: 5294979 (1994-03-01), Patel et al.
patent: 5295201 (1994-03-01), Yokohama
patent: 5329311 (1994-07-01), Ward et al.
patent: 5376971 (1994-12-01), Kadono et al.
patent: 5424783 (1995-06-01), Wong
patent: 5459519 (1995-10-01), Scalise et al.
patent: 5467442 (1995-11-01), Tsubota et al.
patent: 5469226 (1995-11-01), David et al.
patent: 5471535 (1995-11-01), Ikezawa et al.
patent: 5477272 (1995-12-01), Zhang et al.
patent: 5500933 (1996-03-01), Schnorf
patent: 5517327 (1996-05-01), Nakatani et al.
patent: 5546129 (1996-08-01), Lee
patent: 5557684 (1996-09-01), Wang et al.
patent: 5570436 (1996-10-01), Fukushima et al.
patent: 5572258 (1996-11-01), Yokoyama
patent: 5574572 (1996-11-01), Malinowski et al.
patent: 5581308 (1996-12-01), Lee
patent: 5594504 (1997-01-01), Ebrahimi
patent: 5598215 (1997-01-01), Watanabe
patent: 5598216 (1997-01-01), Lee
patent: 5612743 (1997-03-01), Lee
patent: 5617144 (1997-04-01), Lee
patent: 5619281 (1997-04-01), Jung
patent: 5621660 (1997-04-01), Chadda et al.
patent: 5627591 (1997-05-01), Lee
patent: 5642166 (1997-06-01), Shin et al.
patent: 5654771 (1997-08-01), Tekalp et al.
patent: 5668608 (1997-09-01), Lee
patent: 5673339 (1997-09-01), Lee
patent: 5684509 (1997-11-01), Hatanaka et al.
patent: 5684886 (1997-11-01), Kamada et al.
patent: 5689306 (1997-11-01), Jung
patent: 5692063 (1997-11-01), Lee et al.
patent: 5694487 (1997-12-01), Lee
patent: 5731849 (1998-03-01), Kondo et al.
patent: 5734737 (1998-03-01), Chang et al.
patent: 5761341 (1998-06-01), Go
Sanson, Motion Affine Models Identification and Application to Television Image Coding, SPIE vol. 1605 Visual Communications and Image Processing '91: Visual Communication, pp. 570-581.
Hotter, Optimization anf Efficiency of an Object-Oriented Analysis-Synthesis Coder, IEEE Transactions on Circuits and Systems for Video Technology, Apr. 1994, No. 2, pp. 181-194.
Zakhor et al, Edge-Based 3-D Camera Motion Estimation with Application to Video Coding, IEEE Transactions on Image Processing, OCt. 1993, No. 4, pp. 481-498.
Meyer et al., Region-Based Tracking Using Affine Motion Models in Long Image Sequences, CVGIP: Image Understanding, vol. 60, No. 2, Sep. 1994, pp. 119-140.
Ozer, Why MPEG is Hot, PC Magazine, APr. 11, 1995, pp. 130-131.
Fogg, Survey of Software and Hardware VLC Architectures, SPIE vol. 2186, pp. 19-37, 1994.
Video Coding for Low Bitrate Communication, Draft Recommendation H.263, International Telecommunication Union, Dec. 1995, 51 pages.
Foley et al. Computer Graphics Principles and Practice, Addison-Wesley Publishing Company, Inc., 1990, pp. 835-851.
Nieweglowski et al., A Novel Video Coding Scheme Based on Temporal Prediction Using Digital Image Warping, IEEE Transactions on Consumer Electronics, vol. 39, No. 3, Aug. 1993, pp. 141-150.
Orchard, Predictive Motion-Field Segmentation for Image Sequence Coding, IEEE Transactions on Circuits and Systems for Video Technology, vol. 3, No. 1, Feb. 1993, pp. 54-70.
Seferidis et al. General Approach to Block-Matching Motion Estimation, Optical Engineering, vol. 32, No. 7, Jul. 1993, pp. 1464-1474.
Chang et al., Transform Coding of Arbitrarily-Shaped Image Segments, Proceedings of the ACM Multimedia 93, Aug. 1, 1993, pp. 83-90.
Chen et al., A Block Transform Coder for Arbitrarily Shaped Image Segments, ACIP-94, vol. I/III, Nov. 13, 1994, pp. 85-89.
Franke et al., Constrained Iterative Restoration Techniques: A Powerful Tool in Region Oriented Texture Coding, Signal Processing IV: Theories and Applications, Sep. 1988, pp. 1145-1148.
Pennebaker et al., JPEG Still Image Data Compression Standard, Chapter 20, pp. 325-349, 1993.et al.
Wong, Nonlinear Scale-Space Filtering and Multiresolution System, 1995 IEEE, pp. 774-787.
Defee et al., Nonlinear Filters in Image Pyramid Generation, 1991 IEEE, pp. 269-272.
Ranka et al, Efficient Serial and Parallel Algorithms for Median Filtering, 1991 IEEE, pp. 1462-1466.
Haddad et al, Digital Signal Processing, Theory, Applications, and Hardware, 1991, pp. 257-261.
PCT/US96/15892 search report dated Feb. 17, 1997.
PCT/US96/15892 search report dated Apr. 28, 1997.
PCT/US97/04662 search report dated Jun. 9, 1997.
John Y.A. Wang and Edward H. Adelson, "Reprsenting Moving Images With Layers", IEEE, Transactions on Image Processing, vol. 3, No. 5, Sep. 1994, pp. 625-637.
Didler LaCall, "MPEG: A Video Compression Standard for Multimedia Applications," Communications of the ACM, Apr. 1991, vol. 34, No. 4, pp. 47-58.
Lee et al., A Layered Video Object Coding System Using Sprite and Affine Motion Model, IEEE Transactions on Circuits and Systems for Video Technology, vol. 7, No. 1, Feb. 1997, pp. 130-145.
Haralick et al., Image Segmentation Techniques, Computer Vision, Graphics and Image Processing, vol. 29, 1985, pp. 100-132.
Chen et al., Image Segmentation as an Estimation Problem, Computer Graphics and Image Processing, vol. 12, 1980, pp. 153-172.
Cover et al., Nearest Neighbor Pattern Classification, IEEE Transactions on Information Theory, vol. IT-13, Jan. 1967, pp. 21-27.
Canny, John, A Computational Approach to Edge Detection, IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. PAMI-8, No. 6, Nov. 1986, pp. 679-698.
Burt et al., Segmentation and Estimation of Image Region Properties Through Cooperative Hierarchial Computation, IEEE Transactions on Systems, Man, and Cybernetics, vol. SMC-11, No. 12, Dec. 1981, pp. 802-809.
Meyer, F., Color Image Segmentation, 4.sup.th International Conference on Image Processing and its Applications, May 1992, pp. 303-306.
Chen Wei-ge
Lee Ming-Chieh
Chin Tommy P.
Lee Y.
Microsoft Corporation
LandOfFree
Transform coding of dense motion vector fields for frame and obj does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Transform coding of dense motion vector fields for frame and obj, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Transform coding of dense motion vector fields for frame and obj will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-709226