Image alignment
Abstract
Disclosed is a method and device for aligning at least two digital images. An embodiment may use frequency-domain transforms of small tiles created from each image to identify substantially similar, "distinguishing" features within each of the images, and then align the images together based on the location of the distinguishing features. To accomplish this, an embodiment may create equal sized tile sub-images for each image. A "key" for each tile may be created by performing a frequency-domain transform calculation on each tile. A information-distance difference between each possible pair of tiles on each image may be calculated to identify distinguishing features. From analysis of the information-distance differences of the pairs of tiles, a subset of tiles with high discrimination metrics in relation to other tiles may be located for each image. The subset of distinguishing tiles for each image may then be compared to locate tiles with substantially similar keys and/or information-distance metrics to other tiles of other images. Once similar tiles are located for each image, the images may be aligned in relation to the identified similar tiles.
- Inventors:
- Issue Date:
- Research Org.:
- Los Alamos National Laboratory (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE
- OSTI Identifier:
- 1129377
- Patent Number(s):
- 8705890
- Application Number:
- 13/098,578
- Assignee:
- Los Alamos National Security, LLC (Los Alamos, NM)
- Patent Classifications (CPCs):
-
G - PHYSICS G06 - COMPUTING G06T - IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- DOE Contract Number:
- AC52-06NA25396
- Resource Type:
- Patent
- Resource Relation:
- Patent File Date: 2011 May 02
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING
Citation Formats
Dowell, Larry Jonathan. Image alignment. United States: N. p., 2014.
Web.
Dowell, Larry Jonathan. Image alignment. United States.
Dowell, Larry Jonathan. Tue .
"Image alignment". United States. https://www.osti.gov/servlets/purl/1129377.
@article{osti_1129377,
title = {Image alignment},
author = {Dowell, Larry Jonathan},
abstractNote = {Disclosed is a method and device for aligning at least two digital images. An embodiment may use frequency-domain transforms of small tiles created from each image to identify substantially similar, "distinguishing" features within each of the images, and then align the images together based on the location of the distinguishing features. To accomplish this, an embodiment may create equal sized tile sub-images for each image. A "key" for each tile may be created by performing a frequency-domain transform calculation on each tile. A information-distance difference between each possible pair of tiles on each image may be calculated to identify distinguishing features. From analysis of the information-distance differences of the pairs of tiles, a subset of tiles with high discrimination metrics in relation to other tiles may be located for each image. The subset of distinguishing tiles for each image may then be compared to locate tiles with substantially similar keys and/or information-distance metrics to other tiles of other images. Once similar tiles are located for each image, the images may be aligned in relation to the identified similar tiles.},
doi = {},
journal = {},
number = ,
volume = ,
place = {United States},
year = {Tue Apr 22 00:00:00 EDT 2014},
month = {Tue Apr 22 00:00:00 EDT 2014}
}
Works referenced in this record:
Image feature identification and motion compensation apparatus, systems, and methods
patent, June 2009
- Silverstein, Amnon; Lin, Sheng; Li, Dong
- US Patent Document 7,542,614
Method for constructing a composite image
patent, November 2011
- Sorek, Noam; Bregman-Amitai, Orna
- US Patent Document 8,068,693
Image registration using rotation tolerant correlation method
patent, April 2012
- Minear, Kathleen
- US Patent Document 8,155,452
Method and Device for Video Stitching
patent-application, October 2009
- Dhand, Harsh; Sukumaran, Srihari
- US Patent Application 12/306913; 20090257680