Accession Number : ADD017574

Title :   Method of Encoding a Digital Image Using Iterated Image Transformations to Form an Eventually Contractive Map.

Descriptive Note : Patent, Filed 30 Mar 92, patented 16 May 95,

Corporate Author : DEPARTMENT OF THE NAVY WASHINGTON DC

Personal Author(s) : Jacobs, Everett W ; Boss, Roger D

Report Date : 16 May 1995

Pagination or Media Count : 11

Abstract : A method is provided for encoding an image in an iterated transformation image compression system. The image, represented by an array of pixels is partitioned into ranges and domains. A transformation is generated for each domain such that no transformation is constrained to be contractive. Each domain's transformation is optimized in terms of the intensity scaling and offset coefficients. A domain and corresponding optimized transformation is selected that minimizes transformation error data. These steps are repeated for a chosen plurality of the ranges that form a nonoverlapping tiling of the image and such that the corresponding optimized transformations associated with the chosen plurality form an eventually contractive map. Information that identifies each of the chosen plurality of the ranges and the selected domains and corresponding optimized transformations is then stored in an addressable memory as an encoding of the image.

Descriptors :   *IMAGE PROCESSING, *CODING, *MAPPING(TRANSFORMATIONS), *PATENTS, DIGITAL SYSTEMS, OPTIMIZATION, INTENSITY, MEMORY DEVICES, COEFFICIENTS, ERRORS, SCALING FACTOR, DATA COMPRESSION, ADDRESSING

Subject Categories : Computer Programming and Software
      Cybernetics
      Recording and Playback Devices

Distribution Statement : APPROVED FOR PUBLIC RELEASE