USA flag logo/image

An Official Website of the United States Government

Detecting and Extracting Image Similarities, Differences and Target Patterns

Award Information

Department of Defense
Air Force
Award ID:
Program Year/Program:
2003 / STTR
Agency Tracking Number:
Solicitation Year:
Solicitation Topic Code:
Solicitation Number:
Small Business Information
Automation, Integration of Information & Sy
9834 Country Creek Way Washington Township, OH 45458
View profile »
Woman-Owned: Yes
Minority-Owned: Yes
HUBZone-Owned: No
Phase 1
Fiscal Year: 2003
Title: Detecting and Extracting Image Similarities, Differences and Target Patterns
Agency / Branch: DOD / USAF
Contract: F49620-03-C-0091
Award Amount: $100,000.00


This proposal proposes the synergistic integration of several methods for mining images, detecting, correlating and evaluating the existence of artifacts due to either hidden information or changes or target patterns or noise. The first method is based onthe Pixels Flow Functions (PFF) able to detect changes in images by projecting the pixel values vertically, horizontally and diagonally. These projections create functions related with the average values of pixels summarized horizontally, vertically anddiagonally. These functions represent image signatures. The comparison of image signatures defines differences among in images. On the changes discovered by the PFFs morphological image operations will be used for mining the differences. The second methodis based on a heuristic graph model, known as Local-Global Graph (LGG), for evaluating modifications in digital images and defining patterns and determining structural associations (relationships). The LGG is based on segmentation and comparing thesegments while thresholding the differences in their attributes. The third method is based on stochastic Petri-net graphs (SPNG) able to detect and describe functional relationships (formations) among the changes and patterns and provide first stageinterpretation (or knowledge discovery). The next part of the methodology proposed here is the fusion of multimodal representation (visual, IR, thermal , radar) of images for more accurate detection and extraction of the right target patterns. The lastpart of the research approach here is the tracking and extraction of target patterns from sequences of images. First stage results of each of the first and second methods, implemented in C++, are presented as a first level proof of concept regarding thefeasibility of the proposed work. The anticipated benefits from this project are tool-methodologies for:1. Mining images and sequence of images for detecting similarities and differences2. Detecting patterns from images and sequence of images3. Determining time associations and formations of patterns and their relationships4. Fusing multimodal representation of images5. Tracking and extracting targeted patterns from sequences of imagesThe commercial applications of the outcome of this STTR effort are:1. Document processing2. Handwritten recognition3. Image understanding4. Video Analysis5. Biometrics based Security6. Face Recognition7. Biomedical Imaging8. Biological Imaging9. Surveillance Systems10. etc.

Principal Investigator:

Despina Bourbakis

Business Contact:

Despina Bourbakis
Small Business Information at Submission:

Automation, Integration of Information & Sy
9834 Country Creek Way Washington Township, OH 45458

Number of Employees:
Woman-Owned: No
Minority-Owned: No
HUBZone-Owned: No
Research Institution Information:
3640 Colonel Glenn Highway, 201J University Hall
Dayton, OH 45435
Contact: William K. Sellers, Ph.D.
Contact Phone: (937) 775-2425
RI Type: Nonprofit college or university