USA flag logo/image

An Official Website of the United States Government

IMPROVED IMAGE COMPRESSION USING FRACTAL CONSTRUCTIONS

Award Information

Agency:
Department of Defense
Branch:
Navy
Award ID:
12733
Program Year/Program:
1991 / SBIR
Agency Tracking Number:
12733
Solicitation Year:
N/A
Solicitation Topic Code:
N/A
Solicitation Number:
N/A
Small Business Information
Netrologic, Inc.
5080 Shorehame Pl, STE 201 San Diego, CA 92122
View profile »
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
 
Phase 2
Fiscal Year: 1991
Title: IMPROVED IMAGE COMPRESSION USING FRACTAL CONSTRUCTIONS
Agency / Branch: DOD / NAVY
Contract: N/A
Award Amount: $499,000.00
 

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.

Principal Investigator:

Dan Greenwood
6195870970

Business Contact:

Small Business Information at Submission:

Netrologic Inc.
5080 Shoreham Pl - Ste 201 San Diego, CA 92112

EIN/Tax ID:
DUNS: N/A
Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No