US5801775A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Moving picture compression using cache memory for storing coding instructions
Assignee: HTC Corp
•
Filing: 1996-07-17
•
Granted: 1998-09-01
•
Expires: 2016-07-17
Abstract
Abstract Processing of picture image compression coding is divided into a plurality of processing steps and programs for the respective steps are stored in a memory. Based on capacity of the memory, at least one of a number of frames, a number of lines and a number of block lines is set as a division unit by which each step conducts processing. Processing corresponding to a program stored in the memory is executed for a set division unit.
Inventors
- 👤 Hiroaki Ueda
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-27 18:38
CPC Classifications
H; H04; H04N; H04N19/00; H04N19/60; H04N19/61; G; G06; G06T; G06T9/00; G06T9/007; H04N11/00; H04N11/04
Claims Analysis
Total Claims: 22
Claim 1
Independent Claim
206 words
A moving picture compression unit for compression coding, using a program comprising a plurality of smaller sized programs, a moving picture based on an in-frame code and an inter-frame code, where said in-frame code is high efficiency coded through dividing a picture image into small blocks, discrete cosine transforming each of said divided blocks, quantizing a transformation result, and where said inter-frame code is high efficiency coded through dividing a picture image into small blocks, motion searching at each block between a current frame and a past/future frames, calculating a difference value between a block of a current frame and a block of said motion searched frame, discrete cosine transforming said difference value, quantizing said transformation result, said moving picture compression unit comprising: a cache memory for temporarily storing one of the smaller sized programs for compression coding said moving picture; set means for setting at least one of division unit of a number of frames, a number of lines and a number of block lines for dividing compression coding processing based on a capacity of said cache memory; and moving picture compression means for executing compression coding at every division unit set by said set means using the one program stored in said cache memory.
Claim 2
Dependent Claim
206 words
A moving picture compression unit for compression coding, using a program comprising a plurality of smaller sized programs, a moving picture based on an in-frame code and an inter-frame code, where said in-frame code is high efficiency coded through dividing a picture image into small blocks, discrete cosine transforming each of said divided blocks, quantizing a transformation result, and where said inter-frame code is high efficiency coded through dividing a picture image into small blocks, motion searching at each block between a current frame and a past/future frames, calculating a difference value between a block of a current frame and a block of said motion searched frame, discrete cosine transforming said difference value, quantizing said transformation result, said moving picture compression unit comprising: a cache memory for temporarily storing one of the smaller sized programs for compression coding said moving picture; set means for setting at least one of division unit of a number of frames, a number of lines and a number of block lines for dividing compression coding processing based on a capacity of said cache memory; and moving picture compression means for executing compression coding at every division unit set by said set means using the one program stored in said cache memory.
Claim 3
Dependent Claim
122 words
The moving picture compression unit of claim 1, wherein said moving picture compression means comprises: conversion means for converting a picture image of a set division unit into a luminance element and a color difference element and suspending a conversion processing when said division unit of processing has been completed; motion search means for searching a motion of a picture image in a set division unit of frame when said conversion means has suspended processing and suspending motion search processing when said division unit of processing has been completed; and frame compression means for compressing a frame of a set division unit when said motion search means has suspended processing and suspending processing when said division unit of processing has been completed.
Claim 4
Dependent Claim
44 words
The moving picture compression unit of claim 2, wherein said conversion means converts a picture image into a luminance element and a color difference element for at least one of division unit of said set number of frames and said set number of lines.
Claim 5
Dependent Claim
41 words
The moving picture compression unit of claim 2, wherein said motion search means searches a motion of a frame picture image for at least one of division unit of said set number of frames and said set number of block lines.
Claim 6
Dependent Claim
36 words
The moving picture compression unit of claim 2, wherein said frame compression means compresses a frame for at least one of division unit of said set number of frames and said set number of block lines.
Claim 7
Dependent Claim
174 words
The moving picture compression unit of claim 5, wherein said frame compression means comprises: motion predicting means for calculating a difference value of a block area between a current frame and a past/future frame for at least one of division unit of said set number of frames and said set number of block lines and suspending processing when said division unit of processing has been completed; discrete cosine transformation means for discrete cosine transforming said difference value for said division unit when said motion predicting means has suspended processing and suspending processing when said division unit of processing has been completed; quantization means for quantizing a result of discrete cosine transformation for said division unit when said discrete cosine transformation means has suspended processing and suspending processing when said division unit of processing has been completed; and coding means for coding a result of said quantization into a variable length code for said division unit when said quantization means has suspended processing and suspending processing when said division unit of processing has been completed.
Claim 8
Dependent Claim
230 words
A moving picture compression unit for compression coding, using a coding program comprising a plurality of smaller sized programs, a moving picture based on an in-frame code and an inter-frame code, where said in-frame code is high efficiency coded through dividing a picture image into small blocks, discrete cosine transforming each of said divided blocks, quantizing a transformation result, and where said inter-frame code is high efficiency coded through dividing a picture image into small blocks, motion searching at each block between a current frame and a past/future frames, calculating a difference value between a block of a current frame and a block of said motion searched frame, discrete cosine transforming said difference value, quantizing said transformation result, said moving picture compression unit comprising: a cache memory for storing one of the smaller sized programs for compression coding said moving picture; set means for setting at least one of division unit of a number of frames, a number of lines and number of block lines for dividing compression coding processing based on an unoccupied capacity of said cache memory; and moving picture compression means for executing compression coding processing at every division unit set by said set means based on the one program stored in said cache memory and suspending processing succeeding to completion of said division unit of compression coding when a request for executing other instructions is issued.
Claim 9
Dependent Claim
230 words
A moving picture compression unit for compression coding, using a coding program comprising a plurality of smaller sized programs, a moving picture based on an in-frame code and an inter-frame code, where said in-frame code is high efficiency coded through dividing a picture image into small blocks, discrete cosine transforming each of said divided blocks, quantizing a transformation result, and where said inter-frame code is high efficiency coded through dividing a picture image into small blocks, motion searching at each block between a current frame and a past/future frames, calculating a difference value between a block of a current frame and a block of said motion searched frame, discrete cosine transforming said difference value, quantizing said transformation result, said moving picture compression unit comprising: a cache memory for storing one of the smaller sized programs for compression coding said moving picture; set means for setting at least one of division unit of a number of frames, a number of lines and number of block lines for dividing compression coding processing based on an unoccupied capacity of said cache memory; and moving picture compression means for executing compression coding processing at every division unit set by said set means based on the one program stored in said cache memory and suspending processing succeeding to completion of said division unit of compression coding when a request for executing other instructions is issued.
Claim 10
Dependent Claim
115 words
The moving picture compression unit of claim 7, wherein said moving picture compression means comprises: conversion means for converting a picture image of a set division unit into a luminance element and a color difference element and suspending processing when said division unit of processing has been completed; motion search means for searching a motion of a frame picture of a set division unit said conversion means has suspended processing and suspending processing when said division unit of processing has been completed; and frame compression means for compressing a frame of a set division unit when said motion search means has suspended processing and suspending processing when said division unit of processing has been completed.
Claim 11
Dependent Claim
44 words
The moving picture compression unit of claim 8, wherein said conversion means converts a picture image into a luminance element and a color difference element for at least one of division unit of said set number of frames and a set number of lines.
Claim 12
Dependent Claim
41 words
The moving picture compression unit of claim 8, wherein said motion search means searches a motion of a frame picture image for at least one of a division unit of said set number of frames and said set number of lines.
Claim 13
Dependent Claim
33 words
The moving picture compression unit of claim 8, wherein said frame compression means compresses a frame for at least one of said set number of frames and said set number of block lines.
Claim 14
Dependent Claim
170 words
The moving picture compression unit of claim 11, wherein said frame compression means comprises: motion predicting means for calculating a difference value of a block area between a current frame and a past/future frame for at least one of division unit of said set number of frames and said set number of block lines and suspending processing when said division unit of processing has been completed; discrete cosine transformation means for discrete cosine transforming said difference value for said division unit when said motion predicting means has suspended processing and suspending processing when said division unit of processing has been completed; quantization means for quantizing a result of said discrete cosine transformation for said division unit when said discrete cosine transformation means has suspended processing and suspending processing when said division unit of processing has been completed; and coding means for coding a result of quantization into a variable length code when said quantization means has suspended processing and suspending processing when said division unit of processing has been completed.
Claim 15
Independent Claim
239 words
A method of moving picture compression for compression coding, using a coding program comprising a plurality of smaller sized programs, a moving picture based on an in-frame code and an inter-frame code, where said in-frame code is high efficiency coded through dividing a picture image into small blocks, discrete cosine transforming each of said divided blocks, quantizing a transformation result, and where said inter-frame code is high efficiency coded through dividing a picture image into small blocks, motion searching at each block between a current frame and a past/future frames, calculating a difference value between a block of a current frame and a block of said motion searched frame, discrete cosine transforming said difference value, quantizing said transformation result, said method comprising steps of: storing one of the smaller sized programs for compression coding the moving picture in a cache memory; setting at least one of a number of frames, a number of lines and a number of block lines as a division unit for dividing compression coding processing based on an unoccupied capacity of said cache memory; compression coding the moving picture at every division unit set in said setting step based on the one program stored in said cache memory; and erasing the portion of the one program stored in said cache memory and storing another portion of the program after completing said division unit of compression coding when a request for executing other instructions is issued.
Claim 16
Independent Claim
239 words
A method of moving picture compression for compression coding, using a coding program comprising a plurality of smaller sized programs, a moving picture based on an in-frame code and an inter-frame code, where said in-frame code is high efficiency coded through dividing a picture image into small blocks, discrete cosine transforming each of said divided blocks, quantizing a transformation result, and where said inter-frame code is high efficiency coded through dividing a picture image into small blocks, motion searching at each block between a current frame and a past/future frames, calculating a difference value between a block of a current frame and a block of said motion searched frame, discrete cosine transforming said difference value, quantizing said transformation result, said method comprising steps of: storing one of the smaller sized programs for compression coding the moving picture in a cache memory; setting at least one of a number of frames, a number of lines and a number of block lines as a division unit for dividing compression coding processing based on an unoccupied capacity of said cache memory; compression coding the moving picture at every division unit set in said setting step based on the one program stored in said cache memory; and erasing the portion of the one program stored in said cache memory and storing another portion of the program after completing said division unit of compression coding when a request for executing other instructions is issued.
Claim 17
Dependent Claim
86 words
The moving picture compression method of claim 13, wherein said storing step comprises a step of dividing processing of said compression coding step into a plurality of processing steps, storing a program corresponding to one of said divided plurality of processing steps in a memory and storing a program corresponding to the next processing step when processing of a stored program has been completed, and said compression coding step comprises a step of processing for a set division unit of a program stored in said memory.
Claim 18
Dependent Claim
53 words
The moving picture compression method of claim 13, further comprising a step of suspending compression coding processing after said division unit of compression coding processing has been completed, when receiving a request for executing an instruction issued by a program other than compression coding program of a moving picture, and executing said instruction.
Claim 19
Independent Claim
376 words
A method of moving picture compression for compression coding a moving picture based on an in-frame code and an inter-frame code, where said in-frame code is high efficiency coded through dividing a picture image into small blocks, discrete cosine transforming each of said divided blocks, quantizing a transformation result and said inter-frame code is high efficiency coded through dividing a picture image into small blocks, motion searching at each block between a current frame and a past/future frames, calculating a difference value between a block of a current frame and a block of said motion searched frame, discrete cosine transforming said difference value, quantizing said transformation result, said method comprising steps of: (A) step of setting at least one of a number of frames, a number of lines and a number of block lines as a number of processing at every processing corresponding to each program based on an unoccupied capacity of a cache memory when programs for converting a picture image into a luminance element and a color difference element, searching a motion of said picture image and compressing a frame is stored in said cache memory; (B) step of erasing a stored program from said cache memory and storing a program for converting said picture image into a luminance element and a color difference element in said cache memory; (C) step of converting a picture image into a luminance element and a color difference element for a set number of processing based on a program stored in said cache memory; (D) step of erasing a stored program from said cache memory after completion of processing of said conversion step and storing a program for searching a motion of said picture image in said cache memory; (E) step of searching a motion of a picture image for a set number of processing based on a program stored in said cache memory; (F) step of erasing a stored program from said cache memory after completion of processing of said motion search step and storing a program for compressing said frame in said cache memory; (G) step of compressing a frame for a set number of processing based on a program stored in said cache memory; and (H) step of executing steps of (B) to (G) repeatedly.
Claim 20
Independent Claim
376 words
A method of moving picture compression for compression coding a moving picture based on an in-frame code and an inter-frame code, where said in-frame code is high efficiency coded through dividing a picture image into small blocks, discrete cosine transforming each of said divided blocks, quantizing a transformation result and said inter-frame code is high efficiency coded through dividing a picture image into small blocks, motion searching at each block between a current frame and a past/future frames, calculating a difference value between a block of a current frame and a block of said motion searched frame, discrete cosine transforming said difference value, quantizing said transformation result, said method comprising steps of: (A) step of setting at least one of a number of frames, a number of lines and a number of block lines as a number of processing at every processing corresponding to each program based on an unoccupied capacity of a cache memory when programs for converting a picture image into a luminance element and a color difference element, searching a motion of said picture image and compressing a frame is stored in said cache memory; (B) step of erasing a stored program from said cache memory and storing a program for converting said picture image into a luminance element and a color difference element in said cache memory; (C) step of converting a picture image into a luminance element and a color difference element for a set number of processing based on a program stored in said cache memory; (D) step of erasing a stored program from said cache memory after completion of processing of said conversion step and storing a program for searching a motion of said picture image in said cache memory; (E) step of searching a motion of a picture image for a set number of processing based on a program stored in said cache memory; (F) step of erasing a stored program from said cache memory after completion of processing of said motion search step and storing a program for compressing said frame in said cache memory; (G) step of compressing a frame for a set number of processing based on a program stored in said cache memory; and (H) step of executing steps of (B) to (G) repeatedly.
Claim 21
Dependent Claim
88 words
The moving picture compression method of claim 16, wherein said frame compression step is divided into: a motion predicting step of calculating a difference value of a block area between a current frame and a past/future frame; a discrete cosine transformation step of discrete cosine transforming said difference value; a quantization step of quantizing a result of said discrete cosine transformation; and a coding step of coding said quantization result into a variable length code, and processing for a number of processing set at every step is executed.
Claim 22
Dependent Claim
53 words
The moving picture compression method of claim 16, further comprising a step of suspending processing of compression coding after said division unit of compression coding processing has been completed when a request for executing an instruction issued by a program other than compression coding program of a moving picture, and executing said instruction.
References Cited (Backward Citations)
JPS57141756A
Cited
JPS58176752A
Cited
JPS62125449A
Cited
US5095512A
Cited
JPH04333929A
Cited
US5317397A
Cited
US5408542A
Cited
US5612747A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-08-31 | 2002-03-02 | 2002-09-01 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-08-31 | 2006-03-02 | 2006-09-01 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-08-31 | 2010-03-02 | 2010-09-01 | $7700.00 | Window Closed / Lapsed |