IMPROVED IMAGE COMPRESSION USING FRACTAL CONSTRUCTIONS

Award Information
Agency:
Department of Defense
Branch
Navy
Amount:
$499,000.00
Award Year:
1991
Program:
SBIR
Phase:
Phase II
Contract:
n/a
Award Id:
12733
Agency Tracking Number:
12733
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
5080 Shoreham Pl - Ste 201, San Diego, CA, 92112
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Dan Greenwood
(619) 587-0970
Business Contact:
() -
Research Institute:
n/a
Abstract
WE PROPOSE TO IMPROVE IMAGE COMPRESSION TECHNIQUES WHICH ARE BASED ON FRACTAL CONSTRUCTIONS. OUR APPROACH BUILDS ON A LINE OF RESEARCH BEGUN HUTCHINSON IN THE EARLY 1980'S. BARNSLEY AND HIS CO-WORKERS LATER APPLIED THESE IDEAS TO THE REPRESENTATION IMAGE DATA. BARNSLEY'S CONSTRUCTIONS ARE MAINLY BASED ON SYSTEMS OF AFFINE TRANSFORMATIONS (AFFINE ITERATED FUNCTION SYSTEMS). THE COORDINATES OF THE AFFINE TRANSFORMATION REPRESENT THE IMAGE DATA. THESE REPRESENTATIONS RESULT, IN THE CASE OF IMAGES DRAWN FROM NATURAL OBJECTS, IN A DATA COMPRESSION OF 10,000 TO 1, WITH GOOD PRESERVATION OF QUALITY IN THE RECONSTITUTED IMAGE. UNFORTUNATELY, CALCULATION OF THE TRANSFORMS IS COMPUTATION INTENSIVE. OUR RESEARCH IS AIMED AT REDUCING THE COMPUTATIONAL REQUIREMENTS, THROUGH A TRADE-OFF WITH COMPRESSION RATIOS. WE PROPOSE TO APPLY TECHNIQUES FROM FUNCTIONAL ANALYSIS AND HARMONIC ANALYSIS ON LIE GROUPS TO SPEED THE COMPUTATION OF AFFINE ITERATED FUNCTION SYSTEMS.

* information listed above is at the time of submission.

Agency Micro-sites


SBA logo

Department of Agriculture logo

Department of Commerce logo

Department of Defense logo

Department of Education logo

Department of Energy logo

Department of Health and Human Services logo

Department of Homeland Security logo

Department of Transportation logo

Enviromental Protection Agency logo

National Aeronautics and Space Administration logo

National Science Foundation logo
US Flag An Official Website of the United States Government