Method and apparatus for generating animated images

• US 5,025,394 A
• Filed: 09/09/1988
• Issued: 06/18/1991
• Est. Priority Date: 09/09/1988
• Status: Expired due to Term

• Current Assignee: Institute of Technology Wheatley Road Old Westbury NY
• Original Assignee: New York Institute of Technology Incorporated
• Inventors: Parke, Frederic I.
• Primary Examiner(s): Shaw, Dale M.
• Assistant Examiner(s): Nguyen, Phu K.
• Application Number:
  US07/242,434
• Time in Patent Office: 1,012 Days
• Field of Search: 364/518, 364/521, 340/747, 340/750, 340/728, 340/724, 382/31, 382/56, 382/45, 382/47
• US Class Current: 345/475
• CPC Class Codes: G06T 13/00 Animation
• CPC Class Codes: H04N 11/24 High-definition television systems
• CPC Class Codes: H04N 5/765 Interface circuits between an apparatus for recording and another apparatus

Abstract

A method for generating electronic representations of animated images from stored image data elements with reduced computational requirements. The image data elements may be made available from one or more data base sources, and may be of any suitable form from which images can be computed. A first sequence of relatively low resolution frames are computed from the stored image data elements, this first sequence of frames representing animated images over a given time period. A second sequence of relatively high resolution frames are computed from the stored image data elements, this second sequence of frames representing the animated images over the given time period. The number of frames in the second sequence is less than the number of frames in the first sequence. Corresponding frames of the first and second sequences are combined to obtain output high resolution frames representative of the animated images over the given time period. The following steps are also performed: spatially interpolating each of the frames of the first sequence to increase the number of pixels in the spatially interpolated frames, and temporally interpolating between frames of the second sequence to obtain further frames in said sequence. The combining step includes combining the interpolated first sequence frames with second sequence frames and further second sequence frames.

Claims

1. A method for generating electronic representations of animated images from stored image data elements, comprising the steps of:

computing, from said stored image data elements, a first sequence of relatively low resolution frames representing animated images over a given time period and low pass filtering the information in said relatively low resolution frames;

computing, from said stored image data elements, a second sequence of relatively high resolution frames representing said animated images over the given time period and high pass filtering the information in said relatively high resolution frames, the number of frames in said second sequence being less than the number of frames in said first sequence; and

combining corresponding frames of said first and second sequences to obtain output high resolution frames representative of said animated images over said given time period.

2. The method as defined by claim 1, wherein there are at least twice as many computed frames of said first sequence as there are computed frames of said second sequence.

3. A method for generating electronic representations of animated images from stored image data elements, comprising the steps of:

computing, from said stored image data elements, a first sequence of relatively low resolution frames of pixels having pixel values and representing animated images over a given time period;

computing, from said stored image data elements, a second sequence of relatively high resolution frames of pixels having pixel values and representing said animated images over the given time period, the number of frames in said second sequence being less than the number of frames in said first sequence; and

combining corresponding frames of said first and second sequences by combining corresponding pixels thereof to obtain output high resolution frames representative of said animated images over said given time period.

4. The method as defined by claim 3, wherein there are at least twice as many computed frames of said first sequence as there are computed frames of said second sequence.

5. The method as defined by claim 3, further comprising the steps of:

spatially interpolating each of the frames of the first sequence to increase the number of pixels in the spatially interpolated frames;

temporarily interpolating between frames of said second sequence to obtain further frames in said sequence;

and wherein said combining step includes combining said interpolated first sequence frames with second sequence frames and further second sequence frames.

6. The method as defined by claim 5, wherein said spatial interpolation of said first sequence of frames produces interpolated frames having the same number of pixels as the frames of said second sequence of frames;

and wherein said temporal interpolation of said second sequence of frames produces a total number of second sequence frames and further second sequence frames that is the same as the number of frames in said first sequence.

7. A method for generating electronic representations of animated images from stored image data elements, comprising the steps of:

computing, from said stored image data elements, a first sequence of relatively low resolution frames representing animated images over a given time period;

computing, from said stored image data elements, a second sequence of relatively high resolution frames representing said animated images over the given time period, the number of frames in said second sequence being less than the number of frames in said first sequence; and

combining corresponding frames of said first and second sequences to obtain output high resolution frames representative of said animated images over said given time period;

at least part of said combining step being performed while said steps of computing said first and second sequences are still being performed.

8. The method as defined by claim 7, wherein there are at least twice as many computed frames of said first sequence as there are computed frames of said second sequence.

9. The method as defined by claim 7, further comprising the steps of:

spatially interpolating each of the frames of the first sequence to increase the number of pixels in the spatially interpolated frames;

temporarily interpolating between frames of said second sequence to obtain further frames in said sequence;

and wherein said combining step includes combining said interpolated first sequence frames with second sequence frames and further second sequence frames.

10. A method for generating electronic representations of animated images from stored image data elements, comprising the steps of:

computing, from said stored image data elements, a first sequence of relatively low resolution frames representing animated images over a given time period;

computing, from said stored image data elements, a second sequence of relatively high resolution frames representing said animated images over the given time period, the number of frames in said second sequence being less than the number of frames in said first sequence; and

computing, from said stored image data elements, a third sequence of intermediate resolution frames representing animated images over the given time period, the number of frames in said third sequence being less than the number of frames in the first sequence and greater than the number of frames in the second sequence; and

combining corresponding frames of said first, second and third sequences to obtain output high resolution frames representative of said animated images over said given time period.

11. The method as defined by claim 10, wherein said computing of a first sequence of relatively low resolution frames includes low pass filtering the information in said relatively low resolution frames, said computing of a second sequence of relatively high resolution frames includes high-pass filtering the information in said relatively high resolution frames, and the computing of a third sequence of intermediate resolution frames includes bandpass filtering the information in said intermediate resolution frames.

12. The method as defined by claim 10, further comprising the steps of:

spatially interpolating each of the frames of the first sequence to increase the number of pixels in the spatially interpolated frames;

spatially interpolating each of the frames of the third sequence to increase the number of pixels in the spatially interpolated third sequence frames and temporally interpolating between spatially interpolated third sequence frames to obtain further third sequence frames;

temporally interpolating between frames of said second sequence to obtain further frames in said second sequence;

and wherein said combining step includes combining frames and interpolated frames of said first, second and third sequences.

13. The method as defined by claim 12, wherein said spatial and temporal interpolations result in all sequences of frames having the same number of frames and the same number of pixels per frame.

14. The method as defined by claim 12, wherein said combining step comprises combining the values of corresponding pixels of corresponding frames of said first, second, and third sequences of frames after said spatial and temporal interpolations have been performed.

15. The method as defined by claim 13, wherein said combining step comprises combining the values of corresponding pixels of corresponding frames of said first, second, and third sequences of frames after said spatial and temporal interpolations have been performed.

16. Apparatus for generating electronic representations of animated images from stored image data elements, comprising:

means for computing, from said stored image data elements, a first sequence of relatively low resolution frames representing animated images over a given time period;

means for computing, from said stored image data elements, a second sequence of relatively high resolution frames representing said animated images over the given time period, the number of frames in said second sequence being less than the number of frames in said first sequence;

means for spatially interpolating each of the frames of the first sequence to increase the number of pixels in the spatially interpolated frames to the same number of pixels as the frames of the second sequence of frames;

means for temporally interpolating between frames of said second sequence to obtain further frames in said sequence, the total number of second sequence frames and further second sequence frames being the same as the number of frames in said first sequence; and

means for combining corresponding frames of said first and second sequences to obtain output high resolution frames representative of said animated images over said given time period, said combining means including means for combining said interpolated first sequence frames with second sequence frames and further second sequence frames.