IMPROVED IMAGE COMPRESSION USING FRACTAL CONSTRUCTIONS

Award Information
Agency: Department of Defense
Branch: Navy
Contract: N/A
Agency Tracking Number: 12733
Amount: $499,000.00
Phase: Phase II
Program: SBIR
Awards Year: 1991
Solitcitation Year: N/A
Solitcitation Topic Code: N/A
Solitcitation Number: N/A
Small Business Information
Netrologic Inc.
5080 Shoreham Pl - Ste 201, San Diego, CA, 92112
Duns: N/A
Hubzone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Dan Greenwood
 (619) 587-0970
Business Contact
Phone: () -
Research Institution
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

US Flag An Official Website of the United States Government