Pattern Theory Extensions for Vector Quantization

Award Information
Agency:
Department of Defense
Branch
Air Force
Amount:
$80,315.00
Award Year:
1994
Program:
SBIR
Phase:
Phase I
Contract:
n/a
Award Id:
25903
Agency Tracking Number:
25903
Solicitation Year:
n/a
Solicitation Topic Code:
n/a
Solicitation Number:
n/a
Small Business Information
4141 Col Glenn Hwy., Suite, 140, Beavercreek, OH, 45431
Hubzone Owned:
N
Minority Owned:
N
Woman Owned:
N
Duns:
n/a
Principal Investigator:
Mr. Terry Keller
(513) 429-3302
Business Contact:
() -
Research Institute:
n/a
Abstract
Pattern Theory is an engineering theory of algorithm design which provides a robust characterization of all types of patterns. Given a problem description in terms of a truth table and a special measure of pattern-ness, called Decomposed Function Cardinality (DFC), the theory conjectures that the desired solution among a set of candidates is the one that possesses the lowest DFC. The proposed Phase I research program will extend Pattern Theory algorithms to handle more input parameters and multi-level outputs for vector quantization applications. Vector quantization is a block encoding scheme used frequently in digitized speech and image data compression. This effort will examine the feasibility and utility of Pattern Theory generated vector quantization encoders/decoders. Conventional vector quantization performs a distance calculation to accomplish the encoding process, Pattern Theory could replace this with a much faster look-up table approach. Vector quantization look-up tables using Pattern Theory are developed from training vector examples. Training examples are reproduced perfectly but Pattern Theory generated look-up tables have a power of generalization for non-trained examples. This property will be explored for other applications including automatic target recognition and aircraft corrosion categorization under the optional "bridge" task.

* 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