Skip to main content

2018 | OriginalPaper | Buchkapitel

Adaptive Graph Diffusion Regularisation for Discontinuity Preserving Image Registration

verfasst von : Robin Sandkühler, Christoph Jud, Simon Pezold, Philippe C. Cattin

Erschienen in: Biomedical Image Registration

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Registration of thoracic images is central when studying for example physiological changes of the lung. Due to sliding organ motion and intensity changes based on respiration the registration of thoracic images is challenging. We present a novel regularisation method based on adaptive anisotropic graph diffusion. Without the need of a mask it preserves discontinuities of the transformation at sliding organ boundaries and enforces smoothness in areas with similar motion. The graph diffusion regularisation provides a direct way to achieve anisotropic diffusion at sliding organ boundaries by reducing the weight of corresponding edges in the graph which cross the sliding interfaces. Since the graph diffusion is defined by the edge weights of the graph, we develop an adaptive edge weight function to detect sliding boundaries. We implement the adaptive graph diffusion regularisation method in the Demons registration framework. The presented method is tested on synthetic 2D images and on the public 4D-CT DIR-Lab data set, where we are able to correctly detect the sliding organ boundaries.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Babaud, J., Witkin, A.P., Baudin, M., Duda, R.O.: Uniqueness of the Gaussian kernel for scale-space filtering. IEEE Trans. Pattern Anal. Mach. Intell. PAMI 8(1), 26–33 (1986)CrossRef Babaud, J., Witkin, A.P., Baudin, M., Duda, R.O.: Uniqueness of the Gaussian kernel for scale-space filtering. IEEE Trans. Pattern Anal. Mach. Intell. PAMI 8(1), 26–33 (1986)CrossRef
2.
Zurück zum Zitat Bagnato, L., Frossard, P., Vandergheynst, P.: Optical flow and depth from motion for omnidirectional images using a TV-L1 variational framework on graphs. In: 2009 16th IEEE International Conference on Image Processing, pp. 1469–1472 (2009) Bagnato, L., Frossard, P., Vandergheynst, P.: Optical flow and depth from motion for omnidirectional images using a TV-L1 variational framework on graphs. In: 2009 16th IEEE International Conference on Image Processing, pp. 1469–1472 (2009)
3.
Zurück zum Zitat Cachier, P., Pennec, X.: 3D non-rigid registration by gradient descent on a Gaussian-windowed similarity measure using convolutions. In: Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, pp. 182–189 (2000) Cachier, P., Pennec, X.: 3D non-rigid registration by gradient descent on a Gaussian-windowed similarity measure using convolutions. In: Proceedings IEEE Workshop on Mathematical Methods in Biomedical Image Analysis, pp. 182–189 (2000)
4.
Zurück zum Zitat Demirovic, D., Serifovic, A., Cattin, P.C.: An anisotropic diffusion regularized demons for improved registration of sliding organs. In: 18th International Electrotechnical and Computer Science Conference (ERK), p. BM.1.4 (2009) Demirovic, D., Serifovic, A., Cattin, P.C.: An anisotropic diffusion regularized demons for improved registration of sliding organs. In: 18th International Electrotechnical and Computer Science Conference (ERK), p. BM.1.4 (2009)
5.
Zurück zum Zitat Hua, R., Pozo, J.M., Taylor, Z.A., Frangi, A.F.: Multiresolution eXtended Free-Form Deformations (XFFD) for non-rigid registration with discontinuous transforms. Med. Image Anal. 36, 113–122 (2017)CrossRef Hua, R., Pozo, J.M., Taylor, Z.A., Frangi, A.F.: Multiresolution eXtended Free-Form Deformations (XFFD) for non-rigid registration with discontinuous transforms. Med. Image Anal. 36, 113–122 (2017)CrossRef
6.
Zurück zum Zitat Jud, C., Möri, N., Bitterli, B., Cattin, P.C.: Bilateral regularization in reproducing kernel hilbert spaces for discontinuity preserving image registration. In: Wang, L., Adeli, E., Wang, Q., Shi, Y., Suk, H.-I. (eds.) MLMI 2016. LNCS, vol. 10019, pp. 10–17. Springer, Cham (2016). https://doi.org/10.1007/978-3-319-47157-0_2CrossRef Jud, C., Möri, N., Bitterli, B., Cattin, P.C.: Bilateral regularization in reproducing kernel hilbert spaces for discontinuity preserving image registration. In: Wang, L., Adeli, E., Wang, Q., Shi, Y., Suk, H.-I. (eds.) MLMI 2016. LNCS, vol. 10019, pp. 10–17. Springer, Cham (2016). https://​doi.​org/​10.​1007/​978-3-319-47157-0_​2CrossRef
7.
Zurück zum Zitat Kiriyanthan, S., Fundana, K., Majeed, T., Cattin, P.C.: A primal-dual approach for discontinuity preserving image registration through motion segmentation. Int. J. Comput. Math. Methods Med. (2016) Kiriyanthan, S., Fundana, K., Majeed, T., Cattin, P.C.: A primal-dual approach for discontinuity preserving image registration through motion segmentation. Int. J. Comput. Math. Methods Med. (2016)
8.
Zurück zum Zitat Kondor, R.I., Lafferty, J.D.: Diffusion kernels on graphs and other discrete input spaces. In: Proceedings of the Nineteenth International Conference on Machine Learning, pp. 315–322. Morgan Kaufmann Publishers Inc., San Francisco (2002) Kondor, R.I., Lafferty, J.D.: Diffusion kernels on graphs and other discrete input spaces. In: Proceedings of the Nineteenth International Conference on Machine Learning, pp. 315–322. Morgan Kaufmann Publishers Inc., San Francisco (2002)
9.
Zurück zum Zitat Lanczos, C.: An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Natl. Bur. Stand. B 45, 255–282 (1950)MathSciNetCrossRef Lanczos, C.: An iteration method for the solution of the eigenvalue problem of linear differential and integral operators. J. Res. Natl. Bur. Stand. B 45, 255–282 (1950)MathSciNetCrossRef
10.
Zurück zum Zitat Moler, C., Loan, C.V.: Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later. SIAM Rev. 45(1), 801–836 (2003)MathSciNetCrossRef Moler, C., Loan, C.V.: Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later. SIAM Rev. 45(1), 801–836 (2003)MathSciNetCrossRef
11.
Zurück zum Zitat Nagel, H.H., Enkelmann, W.: An investigation of smoothness constraints for the estimation of displacement vector fields from image sequences. IEEE Trans. Pattern Anal. Mach. Intell. PAMI 8(5), 565–593 (1986)CrossRef Nagel, H.H., Enkelmann, W.: An investigation of smoothness constraints for the estimation of displacement vector fields from image sequences. IEEE Trans. Pattern Anal. Mach. Intell. PAMI 8(5), 565–593 (1986)CrossRef
12.
Zurück zum Zitat Papież, B.W., Heinrich, M.P., Fehrenbach, J., Risser, L., Schnabel, J.A.: An implicit sliding-motion preserving regularisation via bilateral filtering for deformable image registration. Med. Image Anal. 18(8), 1299–1311 (2014)CrossRef Papież, B.W., Heinrich, M.P., Fehrenbach, J., Risser, L., Schnabel, J.A.: An implicit sliding-motion preserving regularisation via bilateral filtering for deformable image registration. Med. Image Anal. 18(8), 1299–1311 (2014)CrossRef
14.
Zurück zum Zitat Saad, Y.: Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 29(1), 209–228 (1992)MathSciNetCrossRef Saad, Y.: Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 29(1), 209–228 (1992)MathSciNetCrossRef
16.
Zurück zum Zitat Schmidt-Richberg, A., Werner, R., Handels, H., Ehrhardt, J.: Estimation of slipping organ motion by registration with direction-dependent regularization. Med. Image Anal. 16(1), 150–159 (2012)CrossRef Schmidt-Richberg, A., Werner, R., Handels, H., Ehrhardt, J.: Estimation of slipping organ motion by registration with direction-dependent regularization. Med. Image Anal. 16(1), 150–159 (2012)CrossRef
18.
Zurück zum Zitat Thirion, J.P.: Image matching as a diffusion process: an analogy with Maxwell’s demons. Med. Image Anal. 2, 243–260 (1998)CrossRef Thirion, J.P.: Image matching as a diffusion process: an analogy with Maxwell’s demons. Med. Image Anal. 2, 243–260 (1998)CrossRef
19.
Zurück zum Zitat Vishnevskiy, V., Gass, T., Szekely, G., Tanner, C., Goksel, O.: Isotropic total variation regularization of displacements in parametric image registration. IEEE Trans. Med. Imaging 36(2), 385–395 (2017)CrossRef Vishnevskiy, V., Gass, T., Szekely, G., Tanner, C., Goksel, O.: Isotropic total variation regularization of displacements in parametric image registration. IEEE Trans. Med. Imaging 36(2), 385–395 (2017)CrossRef
20.
Zurück zum Zitat Zhang, F., Hancock, E.R.: Graph spectral image smoothing using the heat kernel. Pattern Recognit. 41(11), 3328–3342 (2008)CrossRef Zhang, F., Hancock, E.R.: Graph spectral image smoothing using the heat kernel. Pattern Recognit. 41(11), 3328–3342 (2008)CrossRef
Metadaten
Titel
Adaptive Graph Diffusion Regularisation for Discontinuity Preserving Image Registration
verfasst von
Robin Sandkühler
Christoph Jud
Simon Pezold
Philippe C. Cattin
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-92258-4_3