Pattern Theory Extensions for Vector Quantization

Award Information
Agency: Department of Defense
Branch: Air Force
Contract: N/A
Agency Tracking Number: 25903
Amount: $80,315.00
Phase: Phase I
Program: SBIR
Awards Year: 1994
Solicitation Year: N/A
Solicitation Topic Code: N/A
Solicitation Number: N/A
Small Business Information
Frontier Technology, Inc.
4141 Col Glenn Hwy., Suite, 140, Beavercreek, OH, 45431
HUBZone Owned: N
Woman Owned: N
Socially and Economically Disadvantaged: N
Principal Investigator
 Mr. Terry Keller
 (513) 429-3302
Business Contact
Phone: () -
Research Institution
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
Environmental Protection Agency logo
National Aeronautics and Space Administration logo
National Science Foundation logo
US Flag An Official Website of the United States Government