Discrete rigid transformation graph search for 2D image registration

Phuc Ngo (1, 2) , Akihiro Sugimoto (2) , Yukiko Kenmochi (1) , Nicolas Passat (3) , Hugues Talbot (1)

1 LIGM - Laboratoire d'Informatique Gaspard-Monge
2 NII - National Institute of Informatics
3 CRESTIC - Centre de Recherche en Sciences et Technologies de l'Information et de la Communication - EA 3804

Rigid image registration is an essential image processing task, with a large body of applications. This problem is usually formulated in the continuous domain, most often in an optimization framework. This strategy is suitable whenever the estimated transformation is associated with interpolation. In the case of purely discrete applications, e.g., for template-based segmentation or classification, it is however preferable to avoid digitizing the result again after transformation. In this article, we deal with this point of view in the 2D case. Based on a fully discrete framework, we explicitly explore the parameter space of rigid transformations. This exploration leads to a local search scheme that can be involved in combinatorial optimization strategies.

Mots clés: parameter space subdivision; digital image; rigid registration; combinatorial optimisation on graph

Domaines: Vision par ordinateur et reconnaissance de formes [cs.CV]; Traitement des images [eess.IV]; Géométrie algorithmique [cs.CG]

Phuc Ngo, Akihiro Sugimoto, Yukiko Kenmochi, Nicolas Passat, Hugues Talbot. Discrete rigid transformation graph search for 2D image registration. PSIVT Workshops, 2013, Guanajuato, Mexico. pp.228-239, ⟨10.1007/978-3-642-53926-8_21⟩. ⟨hal-00866285⟩