Automated digital image registration and its parallel implementation

Gui Xie, Hong Shen

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


Digital image registration is a fundamental task in image processing, which is concerned with establishment of correspondence, particularly geometric correspondence, between two or more pictures taken, for example, at different times, from different sensors or from different viewpoints. Because of the variety of the gray levels in images, it's very difficult to match them automatically with a satisfactory accuracy. In this chapter, we address the problem of geometric registration, in which a spatial transformation is needed to remove the variations of the misaligned images. This geometric registration problem is discussed in a theoretical modal first, and then a novel efficient geometric registration algorithm based on the shape of the closed-regions is presented. Experiments have verified the advantages of this algorithm, but shown that the performance of its sequentially execution depends too much on the size of the input images. Its time complexity increases exponentially as image size increases, so finally we extend the sequential algorithm to a parallel scheme to perform the registration task more efficiently.

Original languageEnglish
Title of host publicationNew Horizons of Parallel and Distributed Computing
PublisherSpringer US
Number of pages16
ISBN (Print)0387244344, 9780387244341
Publication statusPublished - 2005
Externally publishedYes


  • Images registration
  • closed-regions
  • differential operators
  • geometric transformation
  • matching degree
  • parallel execution
  • shape-specific points


Dive into the research topics of 'Automated digital image registration and its parallel implementation'. Together they form a unique fingerprint.

Cite this