Affine registration using graph representations of images

Tamir Nave, Joseph M. Francos

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

We consider the problem of estimating the geometric deformation of an object, with respect to some reference observation on it. Existing solutions, set in the standard coordinate system imposed by the measurement system, lead to highdimensional,non-convex optimization problems. We present a weighted graph representation of images, and propose a global method that employs a set of non-linear functionals graph based to replace this originally high dimensional problem by an equivalent problem that is linear in the unknown transformation parameters. The method yields a very large number of independent linear constraints that enables explicit parametric estimation. Analysis and numerical examples that demonstrate the robustness of the method to noise are presented. The proposed solution is unique and exact and is applicable to any affine transformation regardless of its magnitude.

Original languageEnglish
Title of host publication2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings
DOIs
StatePublished - 1 Dec 2008
Event2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Gold Coast, QLD, Australia
Duration: 15 Dec 200817 Dec 2008

Publication series

Name2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008 - Proceedings

Conference

Conference2nd International Conference on Signal Processing and Communication Systems, ICSPCS 2008
Country/TerritoryAustralia
CityGold Coast, QLD
Period15/12/0817/12/08

Keywords

  • Graph representation of images
  • Image recognition
  • Image registration
  • Multidimensional signal processing
  • Nonlinear estimation
  • Parameter estimation

ASJC Scopus subject areas

  • Signal Processing
  • Electrical and Electronic Engineering
  • Computer Networks and Communications
  • Communication

Cite this