 |
|
|
|
|
|
 Title: |
US4751742:
Priority coding of transform coefficients
[ Derwent Title ]
|
| Country: |
US United States of America
|
| |
| Inventor: |
Meeker, G. William; Silver Spring, MD
|
| Assignee: |
Avelex, Lanham, MD
other patents from AVELEX (48455) (approx. 1)
News, Profiles, Stocks and More about this company
|
| Published / Filed: |
1988-06-14
/ 1985-05-07
|
| Application Number: |
US1985000731517
|
| IPC Code: |
Advanced:
H04B 14/04;
H04N 7/26;
H04N 7/30;
Core:
more...
IPC-7:
G06K 9/36;
|
| U.S. Class: |
Current:
382/240;
375/240.18;
375/E07.239;
382/248;
708/203;
708/290;
708/400;
708/420;
Original:
382/041;
382/043;
382/056;
364/723;
364/725;
364/728;
358/133;
358/135;
358/136;
358/138;
|
| Field of Search: |
364/725,826,723,728
382/041,43,56
358/133,138,260,263,33,135,136
|
| Priority Number: |
| 1985-05-07 |
US1985000731517 |
|
| Abstract: |
Disclosed are methods and apparatus for prioritization of transform domain coefficient data representing sources such as, but not limited to, single images and images in motion, so as to produce a data rate not exceeding the capacity of the transmission channel used in transmitting the data to a receiver and to simultaneously minimize the perceived distortion when the image is reconstructed at the receiver. One disclosed aspect relates in particular to transmission of Pyramid Transform coefficients from a single image over a fixed data rate transmission channel. In effect a sequence of multiple image reconstructions is performed at the receiver during the time period required for the transmission of all of the coefficient data representing the image. The reconstructed image gradually increases in detail. Another disclosed aspect relates to the transmission of transform domain coefficients for an image which is undergoing change with time, and applies to any transform for which transform domain coefficients can be organized in a hierarchial manner in multiple bands, regardless of the manner in which the transform process actually proceeds. Identical transform coefficient models are maintained at both the transmitter and the receiver. The transmitter identifies transform coefficient changes necessary to cause a transform coefficient model to completely represent the most current image, prioritizes the change data, and selects a subset of said change data consistent with the limitation of a fixed rate transmission channel. Advantageous mapping and signalling techniques are disclosed for maintaining the coefficient models and for efficiently signalling the changes.
|
| Attorney, Agent or Firm: |
Kerkam, Stowell, Kondracki & Clarke ;
|
| Primary / Asst. Examiners: |
Boudreau, Leo H.; Couso, Jose L.
|
| Maintenance Status: |
E1 Expired Check current status
|
| INPADOC Legal Status: |
Show legal status actions
Family Legal Status Report
|
| Designated Country: |
AT BE CH DE FR GB IT LI LU NL SE
|
| Family: |
Show 4 known family members
|
First Claim:
Show all 75 claims |
I claim:
1. A system for transmitting transform domain coefficients corresponding to an image which is undergoing change with time as represented by a sequence of image frames, a last frame of which sequence is a current image frame, from a transmitter location having a forward transformer operating on data for each image frame in the sequence to generate the transform domain coefficients on a frame-by-frame basis for communication over a fixed data rate communication channel to a receiver location having an inverse transformer operating on the transform domain coefficients on a frame-by-frame basis to provide reconstructed data for each of the image frames in the sequence, said system comprising:
- a transform coefficient model maintain at the transmitter and a substantially identical transform coefficient model maintained at the receiver, the coefficient models holding, subject to a limitation of communication channel data rate, transform coefficient data corresponding to the most recent transform coefficients generated from at least one previous image frame;
- a change identifier at the transmitter for comparing incoming current image frame transform coefficient data from the forward transformer with the transform coefficient data held in the transform coefficient model maintained at the transmitter to provide a change data set representing transform coefficient changes necessary for the transform coefficient model to represent the current image frame;
- means at the transmitter for selecting a subset of the change data set consistent with the communication channel data rate and or transmitting the selected subset;
- means at the transmitter for replenishing the transmitter transform coefficient model based on the selected change data subset and means at the receiver for replenishing the receiver transform coefficient model based on the selected change data subset such that the transmitter and receiver transform coefficient models are identically replenished in a manner such that said coefficient models are driven in a direction towards correspondence with the current image frame; and
- means at the receiver for outputting transform domain coefficients to the inverse transformer based on the receiver transform coefficient model.
|
| Background / Summary: |
Show background / summary
|
| Drawing Descriptions: |
Show drawing descriptions
|
| Description: |
Show description
|
| Forward References: |
Show 130 U.S. patent(s) that reference this one
|
|
|
|
|
|
|
| Foreign References: |
None
|
| Other Abstract Info: |
DERABS G87-074077
|
| Other References: |
Tanimoto, S. and Pavlidis, T., "A Hierarchical Data Structure for Picture Processing", Computer Graphics and Image Processing, vol. 4, pp. 104-119, (1975).
Hohne, K. H. et al., "Data Compression in Digital Angiography Using the Fourier Transform", Med. Phys. 10 (6), Nov./Dec. 1983.
W. Pratt, "Digital Image Processing", John Wiley & Sons, 1978, pp. 673-677.
P. Wintz, "Transform Picture Coding", Proceedings of the IEEE, vol. 60, No. 7, Jul. 1972, pp. 809-820.
Cited by 15 patents
B. Haskell, F. Mounts & J. Candy, "Interframe Coding of Videotelephone Pictures", Proceedings of the IEEE, vol. 60, No. 7, Jul. 1972, pp. 792-800.
Cited by 3 patents
A. Habibi, "Hybrid Coding of Pictorial Data", IEEE Transactions on Communications, vol. COM-22, No. 5, May 1974, pp. 614-624.
(11 pages)
Cited by 3 patents
A. Netravali, J. Limb, "Picture Coding: A Review", Proceedings of the IEEE, vol. 68, No. 3, Mar. 1980, pp. 366-406.
(41 pages)
Cited by 19 patents
|
|
 Nominate this for the Gallery...
|
|
