Television – Bandwidth reduction system – Data rate reduction
Patent
1997-06-23
2000-03-14
Britton, Howard
Television
Bandwidth reduction system
Data rate reduction
382236, 382243, H04N 732
Patent
active
06037988&
ABSTRACT:
A sprite generation method used in video coding generates a sprite from the video objects in the frames of a video sequence. The method estimates the motion between a video object in a current frame and a sprite constructed from video objects for previous frames. Specifically, the method computes motion coefficients of a 2D transform that minimizes the intensity errors between pixels in the video object and corresponding pixels inside the sprite. The method uses the motion coefficients from the previous frame as a starting point to minimizing the intensity errors. After estimating the motion parameters for an object in the current frame, the method transforms the video object to the coordinate system of the sprite. The method blends the warped pixels of the video object with the pixels at corresponding positions in the sprite using rounding average such that each video object in the video sequence provides substantially the same contribution to the sprite.
REFERENCES:
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: 4783833 (1988-11-01), Kawabata et al.
patent: 4833721 (1989-05-01), Okutomi et al.
patent: 4905295 (1990-02-01), Sato
patent: 4961231 (1990-10-01), Nakayama et al.
patent: 5031225 (1991-07-01), Tachikawa et al.
patent: 5034986 (1991-07-01), Karmann et al.
patent: 5073955 (1991-12-01), Evers
patent: 5103305 (1992-04-01), Watanabe
patent: 5136659 (1992-08-01), Kaneko
patent: 5148497 (1992-09-01), Pentland et al.
patent: 5155594 (1992-10-01), Bernstein et al.
patent: 5274453 (1993-12-01), Maeda
patent: 5329311 (1994-07-01), Ward 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: 5546129 (1996-08-01), Lee
patent: 5557684 (1996-09-01), Wang
patent: 5570436 (1996-10-01), Fukushima 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), Chaddha et al.
patent: 5627591 (1997-05-01), Lee
patent: 5642166 (1997-06-01), Shin et al.
patent: 5654771 (1997-08-01), Tekalp
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: 5706417 (1998-01-01), Adelson
patent: 5731849 (1998-03-01), Kondo et al.
patent: 5734737 (1998-03-01), Chang et al.
patent: 5761341 (1998-06-01), Go
patent: 5778098 (1998-07-01), Lee
John Y.A. Wang and Edward H. Adelson, "Representing 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.
Gu, Chang, "Multivalued Morphology and Segmentation-Based Coding", Ph.D. dissertation, LTS/-EPFL, http://-itswww.-epfi.-ch/-Staff/gu.html, 1995.
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, 4th International Conference on Image Processing and its Applications, May 1992, pp. 303-306.
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.
Salembier et al., "Region-Based Video Coding Using Mathematical Morphology," Proceedings of the IEEE, vol. 83, No. 6, pp. 843-857, Jun. 1995.
Kunt et al., "Second Generation Image-Coding Techniques," Proceedings of IEEE, vol. 73, No. 4, 1985.
Mussman et al., "Object-Oriented Analysis-Synthesis Coding of Moving Images," Signal Processing: Image Communications, 1(1989), pp. 117-138.
Meyer et al., "Region-Based Tracking in an Image Sequence," Signal Processing: Image Communications, vol. 1, No. 2, Oct. 1989, pp. 476-484.
Marques et al., "Object Tracking for Content-Based Functionalities", SPIE, vol. 3024, 1997, pp. 190-199.
International Organization for Standardisation ISO/IEC JTCI/SC29/WG11, Information Technology-Coding of Audio-Visual Objects: Visual, "Preprocessing and Postprocessing," ISO/IEC 14496-2, May 28, 1998, pp. 303-308.
International Organization for Standardisation ISO/IEC JTCI/SC29/WG11, Information Technology-Coding of Audio-Visual Objects: Visual, ISO/IEC 14496-2, May 28, 1998, pp. 183-190.
International Organization for Standardisation ISO/IEC JTCI/SC29/WG11, Information Technology-Coding of Audio-Visual Objects: Visual, ISO/IEC 14496-2, May 28, 1998, pp. 159-311.
Gu, Chang, "3D Contour Image Coding Based on Morphological Filters and Motion Estimation," ICASSP94 1994, pp. 277-280.
Gu et al., "Morphological Moving Object Segmentation and Tracking for Content-Based Video Coding," International Symposium on Multimedia Communication and Video Coding, New York, 1995, Plenum Press.
Marr, Vision, W.H. Freeman, New York, Chapter 4, pp. 268-294, 1982.
Rui, Y., T. Huang and S. Chang, "Digital Image/Video Library and MPEG-7: Standardization and Research Issues," ICASSP''98, May 1998, Seattle.
Brady N., and N. O'Connor, "Object Detection and tracking using an em-based motion estimation and segmentation framework" ICIP'96, vol. I, pp. 925-928, Lausanne, Switzerland, Sep. 1996.
M.J. Black, "Combining intensity and motion for incremental segmentation and tracking over long image sequences," ECCV'92, pp. 485-493, Santa Margherita, Italy, May 1992.
Brady, Noel, Noel Murphy and Tommy Curran, "Computationally Efficient Estimation of Polynomial Model-based Motion," Proceedings of Picture Coding Symposium 1996, Melbourn, Mar. 1996.
Fogg, Chad, "Image and Video Compression" SPIE-The International Society for Optical Engineering Proceedings, vol. 2186, 1994.
Chen Wei-ge
Gu Chuang
Lee Ming-Chieh
LandOfFree
Method for generating sprites for object-based coding sytems usi 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 for generating sprites for object-based coding sytems usi, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for generating sprites for object-based coding sytems usi will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-174582