U.S. patents available from 1976 to present.
U.S. patent applications available from 2005 to present.

Encoding/decoding moving images with forward and backward keyframes for forward and reverse display

Patent 5267334 Issued on November 30, 1993. Estimated Expiration Date: Icon_subject January 21, 2013. Estimated Expiration Date is calculated based on simple USPTO term provisions. It does not account for terminal disclaimers, term adjustments, failure to pay maintenance fees, or other factors which might affect the term of a patent.

Patent References

Apparatus for adaptive inter-frame predictive encoding of video signal
Patent #: 4982285
Issued on: 01/01/1991
Inventor: Sugiyama

Inter-frame predictive encoding system with encoded and transmitted prediction error
Patent #: 4985768
Issued on: 01/15/1991
Inventor: Sugiyama

Three dimensional motion compensated video coding Patent #: 4999705
Issued on: 03/12/1991
Inventor: Puri

Inventors

Assignee

Application

No. 006686 filed on 01/21/1993

US Classes:

382/236, Interframe coding (e.g., difference or motion detection)375/240.12, Predictive382/239Adaptive coding (i.e., changes based upon history, activity, busyness, etc.)

Examiners

Primary: Boudreau, Leo H.
Assistant: Johns, Andrew W.

Attorney, Agent or Firm

International Classes

G06K 009/36
H04N 007/12

Abstract

A method of removing frame redundancy in a computer system for a sequence of moving images. The method comprises detecting a first scene change in the sequence of moving images and generating a first keyframe containing complete scene information for a first image. The first keyframe is known, in a preferred embodiment, as a "forward-facing" keyframe or intra frame, and it is normally present in CCITT compressed video data. The process then comprises generating at least one intermediate compressed frame, the at least one intermediate compressed frame containing difference information from the first image for at least one image following the first image in time in the sequence of moving images. In a preferred embodiment, this at least one frame is known as an inter frame. Finally, detecting a second scene change in the sequence of moving images and generating a second keyframe containing complete scene information for an image displayed at the time just prior to the second scene change. This is known, in the preferred embodiment, as a "backward-facing" keyframe. The first keyframe and the at least one intermediate compressed frame are linked for forward play, and the second keyframe and the intermediate compressed frames are linked in reverse for reverse play. In a preferred embodiment, the intra frame is used for generation of complete scene information when the images are played in the forward direction. When this sequence is played in reverse, the backward-facing keyframe is used for the generation of complete scene information.

Other References

  • E. J. Delp, O. R. Mitchell, "Image Compression Using Block Truncation Coding," IEEE Transactions on Communications, vol. COM-27, No. 9, Sep. 1979, pp. 1335-1342
  • G. Campbell, T. A. Defanti, et al., "Two Bit/Pixel Full Color Encoding," Proceedings of Siggraph '86, vol. 20, No. 4, Aug. 18-22, 1986, pp. 215-223
  • T. Murakami, K. Asai, et al., "Scene Adaptive Vector Quantization for Image Coding," Globecom '88, Nov. 28-Dec. 1, 1988, pp. 1068-1072
  • J. B. O'Neal, Kr., "Predictive Quantizing Systems for the Transmission of Television Signals," Bell System Technical Journal, May/Jun. 1966, pp. 689-721
  • R. Plompen, Y. Hatori, et al., "Motion Video Coding in CCITT SG XV-The Video Source Coding," Globecom '88, Nov. 28-Dec. 1, 1988, pp. 0997-1004
  • N. S. Kayant and P. Noll, Digital Coding of Waveforms, Prentice-Hall Signal Processing Series, p. 58, (no date)
  • A. N. Netravali and B. G. Haskell, Digital Pictures: Representation and Compression, Plenum Publishing Corp., 1988, pp. 31-34, 389-392, and 415-416
  • A. N. Netravali and J. O. Limb, "Picture Coding: A Review," Proceedings of the IEEE, vol. 68, No. 3, Mar. 1980, pp. 366-406
  • C. Chen, "Adaptive Tranform Coding Via Quadtree-Based Variable Blocksize DCT," ICASSP '89, IEEE, May 23-26, 1989, pp. 1854-1857
  • Specialists Group on Coding for Visual Telephony, Draft Revision of Recommendation H.261, Document No. 584, Nov. 10, 1989
  • International Organisation for Standardization, MPEG Video Simulation Model Three (SM3), Draft #1, A. Koster, PTT Research, 199
PatentsPlus Images
Enhanced PDF formats
loading...
PatentsPlus: add to cart
PatentsPlus: add to cartSearch-enhanced full patent PDF image
$9.95more info
PatentsPlus: add to cart
PatentsPlus: add to cartIntelligent turbocharged patent PDFs with marked up images
$18.95more info
 
Sign InRegister
Username  
Password   
forgot password?