US5239512A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Method and apparatus for blockwise storage of pictures having variable aspect ratios
Assignee: IPG Electronics 503 Ltd
•
Filing: 1991-01-31
•
Granted: 1993-08-24
•
Expires: 2011-01-31
Abstract
Abstract In this method, the pictures are processed in blocks whose dimensions (H,V) expressed in a number of pixels are integral powers of two, and the contents (pixels) of the different blocks are stored in the memories one after the other. The device for calculating the position of a pixel in the memory from the position x, y of the said pixel in the picture is formed by two material operators 11, 12 which extract from x and y, respectively, the most significant bits m and p, m and p being the integers such as 2 m =H and 2 p 32 V, a multiplier 19 multiplying the number of blocks in a picture line NBLOCH by the vertical component ADBLOCV supplied by the operator 12, and an adder 20 which adds together the result supplied by the said multiplier and the coordinate ADBLOCH supplied by the operator 11.
Inventors
- 👤 Thierry Fautier
- 👤 Jean-Pierre Michel
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 18:28
CPC Classifications
G; G11; G11B; G11B20/00; G11B20/10; G11B20/12; G06; G06T; G06T1/00; G06T1/60; G06F; G06F12/00; G06F12/02; G06F12/0207
Claims Analysis
Total Claims: 9
Claim 1
Independent Claim
151 words
A method for processing a picture comprising lines of pixels for storage in a memory having burst-type access and addressed by a row address and a column address, each pixel having a pixel value, the method comprising the steps of: a) separating said picture into a plurality of rectangular blocks of pixels, each block comprising a plurality of pixels arranged along parallel lines and having a respective position within the respective block defined by a respective horizontal position and a respective vertical position; b) determining a block description for each block of pixels, by determining, in a given sequence, the respective pixel values of each consecutive pixel disposed along each respective parallel line of each respective block; c) consecutively storing said block descriptions in said memory, placing for each consecutive block description, the respective pixel values determined in step b) in respective memory locations addressed in accordance in said given sequence.
Claim 2
Independent Claim
151 words
A method for processing a picture comprising lines of pixels for storage in a memory having burst-type access and addressed by a row address and a column address, each pixel having a pixel value, the method comprising the steps of: a) separating said picture into a plurality of rectangular blocks of pixels, each block comprising a plurality of pixels arranged along parallel lines and having a respective position within the respective block defined by a respective horizontal position and a respective vertical position; b) determining a block description for each block of pixels, by determining, in a given sequence, the respective pixel values of each consecutive pixel disposed along each respective parallel line of each respective block; c) consecutively storing said block descriptions in said memory, placing for each consecutive block description, the respective pixel values determined in step b) in respective memory locations addressed in accordance in said given sequence.
Claim 3
Dependent Claim
43 words
The method as claimed in claim 1, wherein the memory locations are addressed by providing a row, column address for each memory location by assigning for each consecutive row O to m, column address O to n, where m and n are integers.
Claim 4
Dependent Claim
82 words
The method as claimed in claim 1, wherein the number of horizontal positions and the number of vertical positions, of each block, are each an integral power of two. and wherein a memory address for a first block description containing a given pixel value of a given pixel is calculated by the additional step of: dividing the respective horizontal and vertical positions of the given pixel in the picture, by the maximum number of horizontal and vertical positions in said picture respectively.
Claim 5
Independent Claim
158 words
An apparatus for processing a picture comprising lines of pixels for storage in a memory having burst-type access and addressed by a row address and a column address, each pixel having a pixel value, the method comprising the steps of: a) means for separating said picture into a plurality of rectangular blocks of pixels, each block comprising a plurality of pixels arranged along parallel lines and having a respective position within the respective block defined by a respective horizontal position and a respective vertical position; b) means for determining a block description for each block of pixels, by determining, in a given sequence, the respective pixel values of each consecutive pixel disposed along each respective parallel line of each respective block; c) means for consecutively storing said block descriptions in said memory, placing for each consecutive block description, the respective pixel values provided by said determining means in respective memory locations addressed in accordance in said given sequence.
Claim 6
Independent Claim
158 words
An apparatus for processing a picture comprising lines of pixels for storage in a memory having burst-type access and addressed by a row address and a column address, each pixel having a pixel value, the method comprising the steps of: a) means for separating said picture into a plurality of rectangular blocks of pixels, each block comprising a plurality of pixels arranged along parallel lines and having a respective position within the respective block defined by a respective horizontal position and a respective vertical position; b) means for determining a block description for each block of pixels, by determining, in a given sequence, the respective pixel values of each consecutive pixel disposed along each respective parallel line of each respective block; c) means for consecutively storing said block descriptions in said memory, placing for each consecutive block description, the respective pixel values provided by said determining means in respective memory locations addressed in accordance in said given sequence.
Claim 7
Dependent Claim
56 words
The apparatus claimed in claim 4 wherein said stored block descriptions each have respective block numbers reflecting their respective consecutive location in said memory, the apparatus further comprising: means for calculating the block number of a first block description from the respective horizontal and vertical positions in said picture of a given pixel of said block.
Claim 8
Dependent Claim
50 words
The apparatus of claim 4 wherein said storing means comprises: means for calculating the address of a memory location of a first pixel value of a first block, from the respective horizontal and vertical positions in said picture of the corresponding pixel in said picture having said given pixel value.
Claim 9
Dependent Claim
78 words
The apparatus of claim 6 wherein said horizontal and vertical positions are digital words each having a respective most significant bit, wherein a line of said picture has N blocks, where N is an integer, and wherein said calculating means comprises: a) means for extracting from said horizontal and vertical positions respectively most significant bits h and p; b) means for multiplying N and p to obtain a product; and c) means for adding the product to h.
References Cited (Backward Citations)
US4951042A
Cited
US5131080A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1996-08-23 | 1997-02-22 | 1997-08-24 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2000-08-23 | 2001-02-22 | 2001-08-24 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2004-08-23 | 2005-02-22 | 2005-08-24 | $7700.00 | Window Closed / Lapsed |