Топологическая производная - Topological derivative

В топологическая производная концептуально производная формы функционала относительно бесконечно малых изменений в ее топологии, таких как добавление бесконечно малого отверстия или трещины. При использовании в более высоких измерениях, чем один, термин топологический градиент также используется для обозначения члена первого порядка топологического асимптотического разложения, имеющего дело только с бесконечно малыми возмущениями сингулярной области. Он имеет приложения в оптимизация формы, оптимизация топологии, обработка изображений и механическое моделирование.

Определение

Позволять открытая ограниченная область , с участием , который подвержен негладкому возмущению, ограниченному небольшой областью размера с произвольная точка и фиксированная область . Позволять - характеристическая функция, связанная с невозмущенной областью, и быть характеристической функцией, связанной с перфорированной областью . Заданная форма функционала связанная с топологически возмущенной областью, допускает следующее топологическое асимптотическое разложение:

где - функционал формы, связанный с эталонной областью, - положительная поправочная функция первого порядка от и это остаток. Функция называется топологической производной от в .

Приложения

Строительная механика

Топологическая производная может применяться к задачам оптимизации формы в строительной механике.[1] Топологическую производную можно рассматривать как сингулярный предел производной формы. Это обобщение этого классического инструмента оптимизации формы.[2] Оптимизация формы связана с поиском оптимальной формы. То есть найти минимизировать некоторые скалярные значения целевая функция, . Технику топологической производной можно сочетать с метод установки уровня.[3]

В 2005 г. топологическое асимптотическое разложение для Уравнение лапласа относительно внедрения короткой трещины внутрь плоского домена. Он позволяет обнаруживать и локализовать трещины для простой модельной задачи: уравнения стационарной теплопроводности с наложенным тепловым потоком и температурой, измеренной на границе.[4] Топологическая производная была полностью разработана для широкого круга дифференциальных операторов второго порядка, а в 2011 году она была применена к Проблема изгиба пластины Кирхгофа с оператором четвертого порядка.[5]

Обработка изображений

В области обработки изображений в 2006 г. топологическая производная использовалась для выполнения обнаружение края и восстановление изображения. Изучено влияние изоляционной трещины в домене. Топологическая чувствительность дает информацию о краях изображения. Представленный алгоритм не является итеративным и благодаря использованию спектральных методов имеет короткое время вычислений.[6] Только операции необходимы для обнаружения краев, где это количество пикселей.[7] В последующие годы рассматривались и другие проблемы: классификация, сегментация, рисование и сверхвысокое разрешение.[7][8][9][10][11] Этот подход может быть применен к серым или цветным изображениям.[12] До 2010 г. для реконструкции изображений использовалась изотропная диффузия. Топологический градиент также может обеспечивать ориентацию кромок, и эта информация может использоваться для выполнения анизотропная диффузия.[13]

В 2012 году представлена ​​общая основа для реконструкции изображения. учитывая некоторые шумные наблюдения в гильбертовом пространстве где это область, в которой изображение определено.[11] Смотровая площадка зависит от конкретного приложения, а также от оператора линейного наблюдения . Норма на пространстве является . Идея восстановления исходного изображения заключается в минимизации следующего функционала для :

где - положительно определенный тензор. Первый член уравнения гарантирует, что восстановленное изображение является регулярным, а второй член измеряет несоответствие с данными. В этой общей структуре могут выполняться различные типы реконструкции изображения, такие как[11]

  • шумоподавление изображения с и ,
  • шумоподавление и удаление размытия с помощью и с а Размытость или Размытие по Гауссу,
  • рисование изображения с и , подмножество - это область, в которой изображение необходимо восстановить.

В этом контексте асимптотическое разложение функции стоимости в случае трещины дает ту же топологическую производную где нормаль к трещине и постоянный коэффициент диффузии. Функции и являются решениями следующих прямых и сопряженных задач.[11]

в и на
в и на

Благодаря топологическому градиенту можно обнаружить края и их ориентацию, а также определить соответствующий для процесса реконструкции изображения.[11]

При обработке изображений топологические производные также изучались в случае мультипликативного шума гамма-закона или при наличии пуассоновской статистики.[14]

Обратные задачи

В 2009 году метод топологического градиента был применен к томографическая реконструкция.[15] Связь между топологической производной и набором уровня также исследовалась в этом приложении.[16]

использованная литература

  1. ^ Я. Соколовски и А. Зоховски, 44 О топологической производной при оптимизации формы 44, 1997
  2. ^ Топологические производные в оптимизации формы, Jan Sokołowski, 28 мая 2012 г. Проверено 9 ноября 2012 г.
  3. ^ Г. Аллер, Ф. Жув, Соединение метода установки уровня и топологического градиента в оптимизации конструкции, на симпозиуме IUTAM по оптимизации топологического проектирования конструкций, машин и материалов, M. Bendsoe et al. ред., стр. 3–12, Springer (2006).
  4. ^ С. Амштуц, И. Хорчани и М. Масмуди. Обнаружение трещин методом топологического градиента. Управление и кибернетика, 34 (1): 81–101, 2005.
  5. ^ С. Амштуц, А.А. Новотный, Топологический асимптотический анализ задачи изгиба пластины Кирхгофа. ESAIM: COCV 17 (3), стр. 705-721, 2011 г.
  6. ^ Л. Дж. Белаид, М. Джауа, М. Масмуди и Л. Сиала. Восстановление изображения и обнаружение краев путем топологического асимптотического разложения. CRAS Paris, 342 (5): 313–318, март 2006 г.
  7. ^ а б Д. Ору и М. Масмуди. Обработка изображений методом топологического асимптотического анализа. ESAIM: Proc. Математические методы построения изображений и обратные задачи, 26: 24–44, апрель 2009 г.
  8. ^ Д. Ору, М. Масмуди и Л. Джафар Белаид. Восстановление изображений и классификация с помощью топологического асимптотического разложения, стр. 23–42, Вариационные формулировки в механике: теория и приложения, Э. Тароко, Э.А. де Соуза Нето и А.А. Новотны (ред.), CIMNE, Барселона, Испания, 2007.
  9. ^ Д. Ору и М. Масмуди. Одноразовый алгоритм рисования, основанный на топологическом асимптотическом анализе.. Вычислительная и прикладная математика, 25 (2-3): 251–267, 2006.
  10. ^ Д. Ору и М. Масмуди. Обработка изображений топологическим асимптотическим разложением. J. Math. Imaging Vision, 33 (2): 122–134, февраль 2009 г.
  11. ^ а б c d е С. Ларнье, Дж. Ференбах и М. Масмуди, Метод топологического градиента: от оптимального дизайна до обработки изображений, Миланский математический журнал, вып. 80, выпуск 2, стр. 411–441, декабрь 2012 г.
  12. ^ Д. Ору, Л. Джафар Белаид и Б. Рджайби. Применение метода топологического градиента для восстановления цветного изображения. SIAM J. Imaging Sci., 3 (2): 153–175, 2010.
  13. ^ С. Ларнье и Дж. Ференбах. Обнаружение краев и восстановление изображения с анизотропным топологическим градиентом. В 2010 году IEEE Международная конференция по акустике, речи и обработке сигналов (ICASSP), страницы 1362–1365, март 2010 г.
  14. ^ А. Дрогуль, Г. Обер, Метод топологического градиента для полулинейных задач и приложение для обнаружения краев и удаления шума.
  15. ^ Д. Ору, Л. Джафар Белаид и Б. Рджайби. Применение метода топологического градиента к томографии. В ARIMA Proc. ТамТам'09, 2010.
  16. ^ Т. Рымарчик, П. Чуржевский, Я. Сикора, Топологический подход к реконструкции изображения в электроимпедансной томографии, ADVCOMP 2014: Восьмая международная конференция по передовым инженерным вычислениям и приложениям в науке

Книги

Новотный А.А., Соколовский Я. Топологические производные в оптимизации формы, Springer, 2013.

внешняя ссылка