Topologická derivace - Topological derivative
The topologická derivace je koncepčně a derivát tvaru funkčního s ohledem na nekonečně malé změny v jeho topologii, jako je přidání nekonečně malé díry nebo trhliny. Při použití ve vyšších rozměrech než jeden termín topologický gradient se také používá k pojmenování termínu prvního řádu topologické asymptotické expanze, zabývající se pouze nekonečně malými poruchami singulární domény. Má aplikace v optimalizace tvaru, optimalizace topologie, zpracování obrazu a mechanické modelování.
Definice
Nechat být otevřenou ohraničenou doménou , s , který je vystaven nehladkému rušení uzavřenému v malé oblasti velikosti s libovolný bod a pevná doména . Nechat být charakteristickou funkcí spojenou s neporušenou doménou a být charakteristickou funkcí spojenou s perforovanou doménou . Daný tvar funkční spojené s topologicky narušenou doménou, připouští následující topologická asymptotická expanze:
kde je funkční tvar spojený s referenční doménou, je pozitivní funkce korekce prvního řádu a je zbytek. Funkce se nazývá topologická derivace na .
Aplikace
Strukturální mechanika
Topologická derivace může být použita na problémy s optimalizací tvaru ve strukturální mechanice.[1] Topologickou derivaci lze považovat za singulární limit tvarové derivace. Jde o zobecnění tohoto klasického nástroje v optimalizaci tvarů.[2] Optimalizace tvaru se týká hledání optimálního tvaru. To znamená najít minimalizovat některé skalární hodnoty Objektivní funkce, . Techniku topologické derivace lze spojit s metoda nastavení úrovně.[3]
V roce 2005 proběhla topologická asymptotická expanze pro Laplaceova rovnice s ohledem na vložení krátké trhliny uvnitř rovinné domény bylo nalezeno. Umožňuje detekovat a lokalizovat trhliny pro jednoduchý modelový problém: rovnici tepla v ustáleném stavu s uloženým tepelným tokem a teplotu měřenou na hranici.[4] Topologická derivace byla plně vyvinuta pro širokou škálu diferenciálních operátorů druhého řádu a v roce 2011 byla použita Problém s ohýbáním desky Kirchhoff s operátorem čtvrtého řádu.[5]
![]() | Tato sekce potřebuje expanzi. Můžete pomoci přidávat k tomu. (Prosinec 2011) |
Zpracování obrazu
V oblasti zpracování obrazu byla v roce 2006 použita topologická derivace Detekce hrany a restaurování obrazu. Je studován dopad izolační trhliny na doménu. Topologická citlivost poskytuje informace o okrajích obrazu. Prezentovaný algoritmus je ne iterativní a díky použití spektrálních metod má krátký výpočetní čas.[6] Pouze operace jsou potřebné k detekci hran, kde je počet pixelů.[7] Během následujících let byly zvažovány další problémy: klasifikace, segmentace, malování a super rozlišení.[7][8][9][10][11] Tento přístup lze použít na obrázky v šedé nebo barevné barvě.[12] Do roku 2010 se pro rekonstrukce obrazu používala izotropní difúze. Topologický gradient je také schopen poskytnout orientaci hrany a tyto informace lze použít k provedení anizotropní difúze.[13]
V roce 2012 je představen obecný rámec pro rekonstrukci obrazu vzhledem k několika hlučným pozorováním v Hilbertově prostoru kde je doména, kde je obrázek je definováno.[11] Pozorovací prostor závisí na konkrétní aplikaci i na operátoru lineárního pozorování . Norma v prostoru je . Myšlenkou obnovit původní obrázek je minimalizovat následující funkční pro :
kde je pozitivní určitý tenzor. První člen rovnice zajišťuje, že obnovený obraz je pravidelné a druhý termín měří nesoulad s údaji. V tomto obecném rámci lze provádět různé typy rekonstrukcí obrazu, například[11]
- potlačení obrazu s a ,
- odšumování obrazu a odhlazení pomocí a s A rozostření pohybu nebo Gaussovské rozostření,
- malování obrazu s a podmnožina je oblast, kde je třeba obrázek obnovit.
V tomto rámci jde o asymptotickou expanzi nákladové funkce v případě crack poskytuje stejnou topologickou derivaci kde je normální k prasknutí a konstantní difúzní koeficient. Funkce a jsou řešení následujících přímých a přidružených problémů.[11]
Díky topologickému gradientu je možné detekovat hrany a jejich orientaci a definovat vhodné pro proces rekonstrukce obrazu.[11]
Při zpracování obrazu byly topologické deriváty studovány také v případě multiplikativního šumu gama zákona nebo v přítomnosti Poissonian statistiky.[14]
Inverzní problémy
V roce 2009 byla použita metoda topologického gradientu tomografická rekonstrukce.[15] V této aplikaci byla také zkoumána vazba mezi topologickým derivátem a sadou úrovní.[16]
![]() | Tato sekce potřebuje expanzi. Můžete pomoci přidávat k tomu. (Prosinec 2011) |
Reference
- ^ J. Sokolowski a A. Zochowski, 44O topologické derivaci v optimalizaci tvaru44, 1997
- ^ Topologické deriváty v optimalizaci tvaru, Jan Sokołowski, 28. května 2012. Citováno 9. listopadu 2012
- ^ G. Allaire, F. Jouve, Spojení metody sady úrovní a topologického gradientu ve strukturální optimalizaci, na sympoziu IUTAM o optimalizaci topologických návrhů konstrukcí, strojů a materiálů, M. Bendsoe et al. eds., pp3-12, Springer (2006).
- ^ S. Amstutz, I. Horchani a M. Masmoudi. Detekce trhlin metodou topologického gradientu. Control and Cybernetics, 34 (1): 81–101, 2005.
- ^ S. Amstutz, A.A. Novotný, Topologická asymptotická analýza problému ohýbání Kirchhoffových desek. ESAIM: COCV 17 (3), s. 705-721, 2011
- ^ L. J. Belaid, M. Jaoua, M. Masmoudi a L. Siala. Obnova obrazu a detekce hran pomocí topologické asymptotické expanze. CRAS Paris, 342 (5): 313–318, březen 2006.
- ^ A b D. Auroux a M. Masmoudi. Zpracování obrazu topologickou asymptotickou analýzou. ESAIM: Proc. Matematické metody pro zobrazování a inverzní úlohy, 26: 24–44, duben 2009.
- ^ D. Auroux, M. Masmoudi a L. Jaafar Belaid. Obnova a klasifikace obrazu topologickou asymptotickou expanzí, s. 23–42, Variační formulace v mechanice: Teorie a aplikace, E. Taroco, E.A. de Souza Neto a A.A. Novotný (Eds), CIMNE, Barcelona, Španělsko, 2007.
- ^ D. Auroux a M. Masmoudi. Jednorázový inpaintingový algoritmus založený na topologické asymptotické analýze. Computational and Applied Mathematics, 25 (2-3): 251–267, 2006.
- ^ D. Auroux a M. Masmoudi. Zpracování obrazu topologickou asymptotickou expanzí. J. Math. Imaging Vision, 33 (2): 122–134, únor 2009.
- ^ A b C d E S. Larnier, J. Fehrenbach a M. Masmoudi, Metoda topologického gradientu: Od optimálního návrhu po zpracování obrazu, Milan Journal of Mathematics, roč. 80, číslo 2, s. 411–441, prosinec 2012.
- ^ D. Auroux, L. Jaafar Belaid a B. Rjaibi. Aplikace metody topologického gradientu na obnovu barevného obrazu. SIAM J. Imaging Sci., 3 (2): 153–175, 2010.
- ^ S. Larnier a J. Fehrenbach. Detekce hran a obnova obrazu s anizotropním topologickým gradientem. V roce 2010 IEEE Mezinárodní konference o akustice, řeči a zpracování signálu (ICASSP), strany 1362–1365, březen 2010.
- ^ A. Drogoul, G. Aubert, Metoda topologického gradientu pro semi-lineární problémy a aplikace na detekci hran a odstranění šumu.
- ^ D. Auroux, L. Jaafar Belaid a B. Rjaibi. Aplikace topologické gradientní metody na tomografii. V ARIMA Proc. TamTam'09, 2010.
- ^ T. Rymarczyk, P. Tchórzewski, J. Sikora, Topologický přístup k rekonstrukci obrazu v elektrické impedanční tomografii „ADVCOMP 2014: Osmá mezinárodní konference o pokročilých technických výpočtech a aplikacích ve vědě
Knihy
A. A. Novotný a J. Sokolowski, Topologické deriváty v tvarové optimalizaci, Springer, 2013.