Computation-efficient algorithms for image registration

Xin Qiu, Chai H. Chong, Chien Min Huang, Christopher M. Neale

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Scopus citations


Two computation-efficient algorithms are presented for automatically generating matching pixels for image registration. The first algorithm is an efficient Sequential Spatial Search Algorithm. A window selection and searching approach incorporated with a post-processing technique are used for restricting the image search area in order to increase reliability of pixel matching. The second method is the Hierarchical Fuzzy C-varieties-based algorithm. The translation and rotation between two images are estimated based on a combination of the closest match both in the centroid value and the membership count. Through a match-and-search procedure, the linear transformation is determined between images. Both methods resulted in good image mosaicking quality even for large rotation and translation.

Original languageEnglish (US)
Title of host publicationProceedings of SPIE - The International Society for Optical Engineering
PublisherSociety of Photo-Optical Instrumentation Engineers
Number of pages12
Editionp 3
ISBN (Print)081941638X
StatePublished - 1994
Externally publishedYes
EventVisual Communications and Image Processing '94 - Chicago, IL, USA
Duration: Sep 25 1994Sep 29 1994

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Numberp 3
ISSN (Print)0277-786X


OtherVisual Communications and Image Processing '94
CityChicago, IL, USA

ASJC Scopus subject areas

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering


Dive into the research topics of 'Computation-efficient algorithms for image registration'. Together they form a unique fingerprint.

Cite this