Image analysis – Image compression or coding – Transform coding
Patent
1992-03-30
1999-01-19
Boudreau, Leo
Image analysis
Image compression or coding
Transform coding
348397, 348438, G06K 936
Patent
active
058622624
ABSTRACT:
A method of encoding a digital image using adaptive partitioning in an iterated transformation image compression system is provided. A set of ranges R is initialized to include at least two uncovered ranges. A set of domains D is initialized to include only one member which is the entire image area.
For each uncovered range in the set R: A transformation is generated for each domain in the set of domains. Each domain is transformed into corresponding transformed images to map onto each uncovered range in the set R. Each domain's transformation is optimized and is indicative of a domain's corresponding optimized transformation image for an associated uncovered range. Each optimized transformation image is compared with the associated uncovered range to provide error data as a function of the difference therebetween. The associated uncovered range is redefined as a covered range when the error data for the associated uncovered range is within predefined limits. The covered range is then added to the set of domains D. The associated uncovered range is partitioned into a plurality of non-overlapping image areas. Partitioning is based upon the features of the image bounded by the associated uncovered range and takes place when the error data for the associated uncovered range exceeds the predefined limits. Each of the non-overlapping image areas is added to the set R of uncovered ranges and the associated uncovered range is added to the set of domains D.
The steps of generating, transforming, optimizing, comparing, redefining, partitioning and adding are repeated to select a set of covered ranges, domains and corresponding optimized transformations. The set of covered ranges form a non-overlapping tiling of the image and some iterate of the set of selected transformations is contractive. Information that identifies the set of covered ranges, domains and corresponding optimized transformations is stored compactly in an addressable memory.
REFERENCES:
patent: 4365273 (1982-12-01), Yamada et al.
patent: 4409623 (1983-10-01), Kobayashi et al.
patent: 4831659 (1989-05-01), Miyaoka et al.
patent: 4941193 (1990-07-01), Barnsley et al.
patent: 5065447 (1991-11-01), Barnsley et al.
Jacquin, "Fractal Image Coding Based on a Theory of Iterated Contractive ge Transforms" Oct. 1990 pp. 227-239.
Wu et al, "Image Coding by Adaptive Tree-Structured Segmentation" 1991 pp. 73-82 DCC '91.
Boss Roger D.
Fisher Yuval
Jacobs Everett W.
Boudreau Leo
Fendelman Harvey
Kagan Michael A.
Kelley Chris
Lipovsky Peter A.
LandOfFree
Method of encoding a digital image using adaptive partitioning i does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method of encoding a digital image using adaptive partitioning i, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method of encoding a digital image using adaptive partitioning i will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1253268