Analysis of Descent-Based Image Registration


Creative Commons License

Vural E., Frossard P.

SIAM JOURNAL ON IMAGING SCIENCES, cilt.6, sa.4, ss.2310-2349, 2013 (SCI-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 6 Sayı: 4
  • Basım Tarihi: 2013
  • Doi Numarası: 10.1137/130909858
  • Dergi Adı: SIAM JOURNAL ON IMAGING SCIENCES
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.2310-2349
  • Anahtar Kelimeler: image registration, hierarchical registration methods, image smoothing, gradient descent, performance analysis, OPTICAL-FLOW, MANIFOLD DISTANCE, PERFORMANCE
  • Orta Doğu Teknik Üniversitesi Adresli: Hayır

Özet

We present a performance analysis for image registration with gradient descent. We consider a typical multiscale registration setting where the global two-dimensional translation between a pair of images is estimated by smoothing the images and minimizing the distance between them with gradient descent. Our study particularly concentrates on the effect of noise and low-pass filtering on the alignment accuracy. We analyze the well-behavedness of the image distance function by estimating the neighborhood of translations for which it is free of undesired local minima. This is the neighborhood of translations that are correctly computable with a simple gradient descent minimization. We show that the area of this neighborhood increases at least quadratically with the smoothing filter size. We then examine the effect of noise on the alignment accuracy and derive an upper bound for the alignment error in terms of the noise properties and filter size. Our main finding is that the error increases at a rate that is at least linear with respect to the filter size. Therefore, smoothing improves the well-behavedness of the distance function; however, this comes at the cost of amplifying the alignment error in noisy settings. Our results provide a mathematical insight into why hierarchical techniques are effective in image registration, suggesting that the multiscale alignment strategy of these techniques is very suitable from the perspective of the tradeoff between the well-behavedness of the objective function and the registration accuracy. To the best of our knowledge, this is the first such study for descent-based image registration.