Dyferomorficzne mapowanie metryczne dużych deformacji - Large deformation diffeomorphic metric mapping

Dyfeomorficzne mapowanie metryczne dużych deformacji ( LDDMM ) to specjalny zestaw algorytmów używanych do mapowania różnicowego i manipulowania gęstymi obrazami opartymi na mapowaniu metrycznym różnicowym w ramach akademickiej dyscypliny anatomii obliczeniowej , w odróżnieniu od jego prekursora opartego na mapowaniu różnicowym . Różnica między nimi polega na tym, że dyfeomorficzne mapy metryczne spełniają właściwość polegającą na tym, że długość związana z ich odpływem od tożsamości indukuje metrykę na grupie dyfeomorfizmów , co z kolei indukuje metrykę na orbicie kształtów i form w polu Anatomia obliczeniowa . Badanie kształtów i form za pomocą metryki odwzorowania metryki dyfeomorficznej nazywa się dyfeomorfometrią .

System mapowania dyfeomorficznego to system przeznaczony do mapowania, manipulowania i przesyłania informacji przechowywanych w wielu typach przestrzennie rozproszonych obrazów medycznych.

Mapowanie dyfeomorficzne to podstawowa technologia mapowania i analizowania informacji mierzonych w ludzkich anatomicznych układach współrzędnych, które zostały zmierzone za pomocą obrazowania medycznego. Mapowanie dyfeomorficzne to szerokie pojęcie, które w rzeczywistości odnosi się do wielu różnych algorytmów, procesów i metod. Jest dołączony do wielu operacji i ma wiele zastosowań do analizy i wizualizacji. Mapowanie dyfeomorficzne może służyć do powiązania różnych źródeł informacji, które są indeksowane w funkcji położenia przestrzennego jako kluczowa zmienna indeksowa. Dyfeomorfizmy dzięki swojej łacińskiej strukturze korzeniowej zachowują transformacje, które z kolei są różniczkowe, a zatem gładkie, co pozwala na obliczanie wielkości metrycznych, takich jak długość łuku i pola powierzchni. Przestrzenne położenie i zasięg w ludzkich anatomicznych układach współrzędnych można rejestrować za pomocą różnych modalności obrazowania medycznego, ogólnie określanych jako multimodalne obrazowanie medyczne, dostarczając zarówno wielkości skalarne, jak i wektorowe w każdej lokalizacji przestrzennej. Przykładami są skalarne obrazowanie rezonansu magnetycznego T1 lub T2 lub jako macierze tensora dyfuzji 3x3 dyfuzja MRI i obrazowanie ważone dyfuzją , do gęstości skalarnych związanych z tomografią komputerową (CT) lub obrazowanie funkcjonalne, takie jak dane czasowe funkcjonalnego rezonansu magnetycznego i gęstości skalarnych takich jak pozytonowa tomografia emisyjna (PET) .

Anatomia obliczeniowa jest subdyscypliną szeroko pojętej neuroinformatyki w obrębie bioinformatyki i obrazowania medycznego . Pierwszym algorytmem do gęstego mapowania obrazów za pomocą różnicowego mapowania metrycznego był LDDMM Bega dla objętości i dopasowanie punktów orientacyjnych Joshiego dla zestawów punktów z korespondencją, przy czym algorytmy LDDMM są teraz dostępne do obliczania metrycznych map różnicowych między nieodpowiadającymi punktami orientacyjnymi i dopasowania punktów orientacyjnych nieodłącznie od sferycznych rozmaitości, krzywych , prądy i powierzchnie, tensory, varifoldy i szeregi czasowe. Termin LDDMM został po raz pierwszy wprowadzony jako część Sieci Badawczej Informatyki Biomedycznej wspieranej przez Narodowe Instytuty Zdrowia .

W bardziej ogólnym sensie, mapowanie dyfeomorficzne to dowolne rozwiązanie, które rejestruje lub buduje korespondencję między gęstymi układami współrzędnych w obrazowaniu medycznym, zapewniając, że rozwiązania są dyfeomorficzne. Obecnie istnieje wiele kodów zorganizowanych wokół rejestracji dyfeomorficznej, w tym ANTS, DARTEL, DEMONS, StationaryLDDMM, FastLDDMM, jako przykłady aktywnie używanych kodów obliczeniowych do konstruowania korespondencji między układami współrzędnych w oparciu o gęste obrazy.

Rozróżnienie między mapowaniem metrycznym dyfeomorficznym stanowiącym podstawę LDDMM a najwcześniejszymi metodami mapowania dyfeomorficznego polega na wprowadzeniu zasady najmniejszego działania Hamiltona, w której wybierane są duże deformacje o najkrótszej długości odpowiadającej przepływom geodezyjnym. To ważne rozróżnienie wynika z pierwotnego sformułowania metryki riemannowskiej odpowiadającej prawo-niezmienności. Długości tych geodezji dają metrykę w metrycznej strukturze przestrzennej anatomii człowieka. Niegeodezyjne sformułowania mapowania dyfeomorficznego na ogół nie odpowiadają żadnemu sformułowaniu metrycznemu.

Historia rozwoju

Mapowanie dyfeomorficzne Informacje trójwymiarowe w układach współrzędnych mają kluczowe znaczenie dla obrazowania medycznego o wysokiej rozdzielczości i neuroinformatyki w nowo powstającej dziedzinie bioinformatyki . Mapowanie dyfeomorficzne 3-wymiarowe układy współrzędnych mierzone za pomocą gęstego obrazowania o wysokiej rozdzielczości mają długą historię w 3D, począwszy od komputerowej tomografii osiowej (skanowanie CAT) we wczesnych latach 80-tych przez grupę University of Pennsylvania kierowaną przez Ruzenę Bajcsy , a następnie Ulf Szkoła Grenander na Brown University z eksperymentami HAND. W latach 90-tych pojawiło się kilka rozwiązań rejestracji obrazu, które wiązały się z linearyzacją małych odkształceń i nieliniową sprężystością.

Centralnym celem poddziedziny anatomii obliczeniowej (CA) w obrazowaniu medycznym jest mapowanie informacji w anatomicznych układach współrzędnych w skali morfomicznej 1 milimetra . W CA mapowanie gęstych informacji mierzonych w układach współrzędnych opartych na obrazie rezonansu magnetycznego (MRI), takich jak w mózgu, zostało rozwiązane poprzez niedokładne dopasowanie obrazów 3D MR jeden do drugiego. Najwcześniejsze zastosowanie mapowania dyfeomorficznego poprzez przepływy dużych deformacji dyfeomorfizmów do transformacji układów współrzędnych w analizie obrazu i obrazowaniu medycznym zostało wprowadzone przez Christensena, Rabbitta i Millera oraz Trouve. Wprowadzenie przepływów, które są zbliżone do równań ruchu stosowanych w dynamice płynów, wykorzystuje pogląd, że gęste współrzędne w analizie obrazu są zgodne z równaniami ruchu Lagrange'a i Eulera . Model ten staje się bardziej odpowiedni dla badań przekrojowych, w których mózgi i/lub serca niekoniecznie są zniekształceniami jednego względem drugiego. Metody oparte na liniowej lub nieliniowej energetyce sprężystości, która rośnie wraz z odległością od odwzorowania tożsamości szablonu, nie są odpowiednie do badań przekrojowych. W modelach opartych na przepływach dyfeomorfizmów Lagrange'a i Eulera ograniczenie jest związane z właściwościami topologicznymi, takimi jak zachowanie zbiorów otwartych, współrzędne nie przecinające się, co sugeruje niepowtarzalność i istnienie odwzorowania odwrotnego, oraz zbiory połączone pozostające połączone. Wykorzystanie metod dyfeomorficznych szybko zdominowało dziedzinę metod mapowania po oryginalnym artykule Christensena, a metody szybkie i symetryczne stały się dostępne.

Takie metody są potężne, ponieważ wprowadzają pojęcia regularności rozwiązań, dzięki czemu można je różnicować i obliczać lokalne odwrotności. Wadą tych metod jest brak powiązanej globalnej właściwości najmniejszego działania, która mogłaby ocenić przepływy o minimalnej energii. Kontrastuje to z ruchami geodezyjnymi, które są kluczowe dla badań kinematyki ciał sztywnych i wieloma problemami rozwiązywanymi w fizyce za pomocą zasady najmniejszego działania Hamiltona . W 1998 roku Dupuis, Grenander i Miller stworzyli warunki gwarantujące istnienie rozwiązań gęstego dopasowania obrazów w przestrzeni przepływów dyfeomorfizmów. Warunki te wymagają działania penalizującego energię kinetyczną mierzoną normą Sobolewa na przestrzennych pochodnych przepływu pól wektorowych.

Kod mapowania metrycznego dużych deformacji (LDDMM), który Faisal Beg wyprowadził i zaimplementował w ramach swojego doktoratu na Uniwersytecie Johnsa Hopkinsa, opracował najwcześniejszy kod algorytmiczny, który rozwiązywał przepływy ze stałymi punktami, spełniające warunki konieczne dla problemu dopasowywania gęstego obrazu, który wymaga najmniejszego działania . Anatomia obliczeniowa ma obecnie wiele istniejących kodów zorganizowanych wokół rejestracji dyfeomorficznej, w tym ANTS, DARTEL, DEMONS, LDDMM, stacjonarnyLDDMM jako przykłady aktywnie używanych kodów obliczeniowych do konstruowania korespondencji między układami współrzędnych na podstawie gęstych obrazów.

Te metody dużych deformacji zostały rozszerzone na punkty orientacyjne bez rejestracji poprzez dopasowanie miary, krzywe, powierzchnie, gęste obrazy wektorowe i tensorowe oraz varifolds usuwające orientację.

Model orbity dyfeomorfizmu w anatomii obliczeniowej

Odkształcalny kształt w anatomii obliczeniowej (CA) jest badany przy użyciu mapowania dyfeomorficznego w celu ustalenia zgodności między współrzędnymi anatomicznymi w obrazowaniu medycznym. W tym ustawieniu trójwymiarowe obrazy medyczne są modelowane jako losowe odkształcenie pewnego przykładu, zwanego szablonem , z elementem zestawu obserwowanych obrazów w modelu losowej orbity CA dla obrazów . Szablon jest mapowany na docelowy przez zdefiniowanie problemu wariacyjnego, w którym szablon jest transformowany przez dyfeomorfizm stosowany jako zmiana współrzędnych w celu zminimalizowania warunku dopasowania kwadratu błędu między transformowanym szablonem a celem.

Dyfeomorfizmy są generowane przez gładkie przepływy , z , spełniającymi specyfikację Lagrange'a i Eulera pola przepływu związanego ze zwykłym równaniem różniczkowym,

,

z tych Eulera pól wektorowych determinujących przepływ. Gwarantuje się, że pola wektorowe są jednokrotne w sposób ciągły różniczkowe , modelując je tak, aby znajdowały się w gładkiej przestrzeni Hilberta obsługującej 1-ciągłą pochodną. Odwrotność jest określona przez pole wektorowe Eulera o przepływie określonym przez

 

 

 

 

( Odwrotny przepływ transportu )

Aby zapewnić płynne przepływy dyfeomorfizmów z odwrotnością, pola wektorowe ze składowymi muszą być co najmniej 1 -krotne w sposób ciągły różniczkowalne w przestrzeni, które są modelowane jako elementy przestrzeni Hilberta przy użyciu twierdzeń o zanurzeniu Sobolewa, tak aby każdy element miał 3-krotność kwadratu- całkowalne słabe pochodne. W ten sposób osadza się płynnie w jednorazowych, ciągle różniczkowanych funkcjach. Grupa dyfeomorfizmu to przepływy z polami wektorowymi absolutnie całkowalnymi w normie Sobolewa

 

 

 

 

( Grupa Dyfeomorfizmu )

Wariacyjny problem gęstego dopasowywania obrazów i rzadkiego dopasowywania punktów orientacyjnych

Algorytm LDDMM do gęstego dopasowania obrazu

W CA przestrzeń pól wektorowych jest modelowana jako odtwarzająca się przestrzeń Kernela Hilberta (RKHS) określona przez operator różniczkowy 1-1 określający normę, w której całka jest obliczana przez całkowanie przez części, gdy jest funkcją uogólnioną w przestrzeni dualnej . Operator różniczkowy jest wybrany tak, że jądro Greena, odwrotność operatora, jest ciągle różniczkowalna w każdej zmiennej, co oznacza, że pola wektorowe obsługują pochodną 1-ciągłą ; zobacz niezbędne warunki na normie istnienia rozwiązań.

Oryginalne algorytmy mapowania metrycznego dużych odkształceń (LDDMM) Bega, Millera, Trouve, Younesa zostały wyprowadzone z wariacji w odniesieniu do parametryzacji pola wektorowego grupy, ponieważ znajdują się one w przestrzeniach wektorowych. Beg rozwiązał gęste dopasowanie obrazu, minimalizując całkę działania energii kinetycznej przepływu dyfeomorficznego, jednocześnie minimalizując termin dopasowania punktu końcowego zgodnie z

 

 

 

 

( Zdjęcia z problemami wariacyjnymi )

  • Iteracyjny algorytm Bega dla gęstego dopasowywania obrazów

Aktualizuj aż do zbieżności, każda iteracja, z :

 

 

 

 

( Pocz.-LDDMM-iteracja )

Oznacza to, że stały punkt w spełnia

,

co z kolei oznacza, że ​​spełnia równanie ochrony podane przez warunek dopasowania punktu końcowego zgodnie z

Dopasowanie zarejestrowanego punktu orientacyjnego LDDMM

Problem dopasowania punktów orientacyjnych ma punktową zgodność definiującą warunek punktu końcowego z geodezją daną przez następujące minimum:

;
Rysunek przedstawiający gęsty obraz dopasowujący LDDMM do przenoszenia zakrzywionego ruchu.
Rysunek przedstawia gęste dopasowanie obrazu LDMM. Górny rząd pokazuje transport obrazu pod przepływem ; wiersz środkowy pokazuje sekwencję pól wektorowych t=0,1/5,2/5,3/5,4/5,1; dolny wiersz pokazuje kolejność siatek pod
  • Iteracyjny algorytm dopasowywania punktów orientacyjnych

Joshi pierwotnie zdefiniował problem dopasowania zarejestrowanego punktu orientacyjnego. Aktualizuj aż do zbieżności, każda iteracja, z :

 

 

 

 

( Punkt orientacyjny-LDDMM-iteracja )

Oznacza to, że punkt stały spełnia

z

.

Wariacje dla gęstego obrazu LDDMM i dopasowania punktów orientacyjnych

Rachunek odmianach użyto Beg [49], w celu uzyskania algorytm iteracyjny w postaci roztworu, który, gdy zbieżny spełnia niezbędne warunki Maximizer podane przez warunki konieczne do wariantu pierwszego nakazanie zmianę w punkcie końcowym w odniesieniu do pierwszego rzędu zmienność pola wektorowego. Pochodna kierunkowa oblicza pochodną Gateaux, jak obliczono w oryginalnej pracy Bega [49] i.

Zmienność pierwszego rzędu przepływu i pola wektorowego dla gęstego obrazu i dopasowania punktów orientacyjnych


Wariacja pierwszego rzędu w polach wektorowych wymaga zmienności uogólnia macierzowe zaburzenie odwrotności poprzez podanie . Aby wyrazić zróżnicowanie w kategoriach , użyj rozwiązania dającego nawias Lie

  • Dopasowanie obrazu:

Wyznaczenie pochodnej kierunkowej warunku końcowego obrazu daje

.

Zastąpienie daje warunek konieczny dla optimum:

.
  • Dopasowywanie punktów orientacyjnych:

Weź wariację w polach wektorowych i użyj reguły łańcucha dla perturbacji, aby uzyskać pierwszą wariację

Dopasowanie obrazu tensora dyfuzji LDDMM

Dopasowanie LDDMM oparte na głównym wektorze własnym macierzy tensora dyfuzji przyjmuje obraz jako pole wektora jednostkowego zdefiniowane przez pierwszy wektor własny. Akcja grupowa staje się

gdzie oznacza to normę błędu kwadratu obrazu.

Dopasowanie LDDMM oparte na całej macierzy tensorowej ma przekształcone wektory własne działania grupowego

.

Problem gęstego dopasowania do podstawowego wektora własnego DTI

Problem wariacyjny dopasowujący się do obrazu wektorowego z punktem końcowym

staje się

Gęsty problem z dopasowaniem do DTI MATRIX

Problem wariacyjny dopasowujący się do : z punktem końcowym

z normą Frobeniusa, dając problem wariacyjny

 

 

 

 

( Gęsty tensor Dopasowanie DTI )

LDDMM ODF

Obrazowanie dyfuzyjne o wysokiej rozdzielczości kątowej (HARDI) odnosi się do dobrze znanego ograniczenia DTI, co oznacza, że ​​DTI może ujawnić tylko jedną dominującą orientację włókien w każdej lokalizacji. HARDI mierzy dyfuzję wzdłuż równomiernie rozmieszczonych kierunków na sferze i może scharakteryzować bardziej złożone geometrie włókien poprzez rekonstrukcję funkcji rozkładu orientacji (ODF), która charakteryzuje profil kątowy funkcji gęstości prawdopodobieństwa dyfuzji cząsteczek wody. ODF to funkcja zdefiniowana na sferze jednostkowej, . Oznacz pierwiastek kwadratowy ODF ( ) jako , gdzie jest wartością nieujemną, aby zapewnić unikalność i . Metryka określa odległość między dwiema funkcjami jako

gdzie jest normalnym iloczynem skalarnym między punktami w sferze pod metryką. Szablon i cel są oznaczone jako , , indeksowane w sferze jednostkowej i domenie obrazu, przy czym obiekt docelowy jest indeksowany podobnie.

Zdefiniuj problem wariacyjny zakładając , że dwie objętości ODF mogą być generowane od siebie poprzez przepływy dyfeomorfizmów , które są rozwiązaniami równań różniczkowych zwyczajnych . Działanie grupowe dyfeomorfizmu na szablonie jest podane zgodnie z , gdzie jest jakobianem afinicznego przekształconego ODF i jest zdefiniowane jako

Problem wariacyjny LDDMM jest zdefiniowany jako

.

Hamiltonian LDDMM do gęstego dopasowania obrazu

Beg rozwiązał wczesne algorytmy LDDMM, rozwiązując dopasowanie wariacyjne biorąc wariacje w odniesieniu do pól wektorowych. Inne rozwiązanie autorstwa Vialarda reparametryzuje problem optymalizacji ze względu na stan , dla obrazu , z równaniem dynamiki kontrolującym stan przez sterowanie podane w postaci równania adwekcji według . Termin dopasowania punktu końcowego daje problem wariacyjny:

 

 

 

 

( Advective-State-Image-Matching )

 

 

 

 

( Warunek dopasowania Hamiltona )

Dowód dynamiki hamiltonowskiej

Do Hamiltona dynamika z niesionych państwowej i kontroli dynamiki , z rozszerzonym Hamiltonianu daje wariacyjne problemu

Pierwsza odmiana daje warunek na optymalizującym polu wektorowym , przy czym warunek punktu końcowego i dynamika mnożników Lagrange'a są określone przez warunki pochodnej Gatteux i stan .

Oprogramowanie do mapowania dyfeomorficznego

Pakiety oprogramowania zawierające różne algorytmy mapowania diffeomorficznego obejmują:

  • Deformometria
  • mrówki
  • Morfometria oparta na wokselach DARTEL (VBM)
  • DEMONY
  • LDDMM
  • StacjonarnyLDDMM

Oprogramowanie w chmurze

  • MRICloud

Zobacz też

Bibliografia

Dalsza lektura