Improved Method for Finding Subimages with Maximal Property
Case ID:
TEC2016-0126
Web Published:
6/21/2016
Executive Summary
Image analysis and pattern recognition are rapidly developing and fruitful disciplines.
Evaluating images to locate a subimage with maximal property is a frequent operation.
For example, an object of a certain color is searched for within an image of many objects. This operation is currently very costly in terms of computing time and, therefore, computing power. There is a need for a method that improves upon existing methods with significantly increased computational speed.
Description of Technology
Currently, evaluating images to locate a subimage with maximal property requires a significant amount of computing power because it must consider and rank many
subimages. However, the present method considers only a select few subimages based on maximal lines of image pixels. This results in a significant reduction in computing power requirements and computing time. The method takes into consideration each one-dimensional row of a representative matrix and locates its maximal subrow, and then analyzes and ranks subimages within the boundaries of this maximal subrow. The resulting maximal subimage’s information is then recorded for comparison against subsequent rows’ resulting maximal subimages. After all rows of the representative matrix have been considered, the subimage with maximal property is obtained by comparing each rows’ maximal subimages against each other and selecting the one subimage therein with maximal property.
Key Benefits
- Faster – six times faster at performing object and color detection
Applications
- artificial intelligence
- face detection
- pedestrian detection
- image processing
- multi-dimensional physical simulations
- computational simulations
IP Status
Software copyright
Licensing Rights Available
Full licensing rights available
Inventors: Maxwell Reuter
Tech ID: TEC2016-0126
Patent Information:
App Type |
Country |
Serial No. |
Patent No. |
File Date |
Issued Date |
Expire Date |
For Information, Contact:
Raymond Devito
Technology Manager
Michigan State University
devitora@msu.edu