автореферат диссертации по информатике, вычислительной технике и управлению, 05.13.11, диссертация на тему:Алгоритмическое и программное обеспечение комплексов для зондовой микроскопии

кандидата физико-математических наук
Карташев, Всеволод Владимирович
город
Москва
год
2010
специальность ВАК РФ
05.13.11
Диссертация по информатике, вычислительной технике и управлению на тему «Алгоритмическое и программное обеспечение комплексов для зондовой микроскопии»

Автореферат диссертации по теме "Алгоритмическое и программное обеспечение комплексов для зондовой микроскопии"

004ЫЭООО

На правах рукописи

Карташев Всеволод Владимирович

АЛГОРИТМИЧЕСКОЕ И ПРОГРАММНОЕ ОБЕСПЕЧЕНИЕ КОМПЛЕКСОВ ДЛЯ ЗОНДОВОЙ МИКРОСКОПИИ

Специальность: 05.13.11 -Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей

Автореферат диссертации на соискание ученой степени кандидата физико-математических наук

- 2 ДЕН 2010

Москва - 2010

004615066

Работа выполнена в Учреждении Российской академии наук Институте прикладной математики им. М.В. Келдыша РАН.

Научный руководитель:

доктор физико-математических наук, профессор Платонов Александр Константинович

Официальные оппоненты:

доктор физико-математических наук Лазутин Юрий Михайлович

Ведущая организация:

Российский химико-технологический университет им. Д.И. Менделеева

Защита состоится «07» декабря 2010 г. в 11 часов на заседании диссертационного совета Д 002.024.01 при Институте прикладной математики имени М.В. Келдыша РАН, расположенном по адресу: 125047, Москва, Миусская пл., 4.

С диссертацией можно ознакомиться в библиотеке Института прикладной математики имени М.В. Келдыша РАН.

Автореферат разослан « » ноября 2010 г. Ученый секретарь диссертационного совета

кандидат физико-математических наук Колесов Владимир Владимирович

доктор физико-математических наук

Т.А. Полилова

ОБЩАЯ ХАРАКТЕРИСТИКА РАБОТЫ Актуальность темы

В диссертации на примере программного комплекса для обработки данных сканирования туннельного микроскопа предлагаются методы решения проблем, которые возникают при создании программных средств визуализации результатов исследований в нанотехнологии. Экстремально малые размеры объектов, которыми оперируют нанотехнологии, делают крайне затруднительной визуализацию объектов и процессов, протекающих с их участием. Следствием этого является проблема соответствия картины измеренного и реального состояний объекта на-ноизмерений.

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

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

Актуальность решения этой задачи определяется следующими обстоятельствами. (1) Существующие ныне программные средства для преобразований сиг-

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

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

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

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

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

Основные задачи работы:

1. Разработка программного комплекса обработки измерений рельефа поверхности с учетом геометрии острия иглы зонда туннельного микроскопа.

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

3. Разработка методов проектирования программных средств, которые обеспечивают возможность совершенствования или изменения геометрической модели результатов измерений зондовой микроскопии и типа зондового микроскопа.

Научная новизна полученных результатов

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

Впервые рассмотрена проблема проектирования нанотехнологического программного комплекса с использованием технологии заменяемых модулей с учетом ограничений на сложность и трудоемкость разработки.

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

Практическая значимость полученных результатов

Разработанный программный комплекс успешно использовался в исследованиях рельефа поверхности различных металлов с помощью туннельного микроскопа, проводившихся в РХТУ им. Д.И. Менделеева.

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

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

Результаты работы доложены и обсуждались на международных конференциях «Российские технологии для индустрии. Нанотехнологии в электронике, энергетике, экологии»-2007, НАНОФОРУМ-2009, НАНОФОРУМ-2010 и на семинарах в Институте радиоэлектроники им. В.А. Котельникова РАН, ИПМ им. М.В. Келдыша РАН и МГУ им. М.В. Ломоносова. Публикации

По теме диссертации опубликовано 9 работ (4 соответствуют списку ВАК). Основные положения диссертации, выносимые на защиту:

1. Модель программного обеспечения для интерактивной непараметрической обработки данных сканирования путем решения уравнения физической модели.

2. Способы разработки комплексов для зондовой микроскопии с использованием методов модификации программного кода модулей с ограничениями на сложность и трудоемкость разработки.

3. Алгоритм определения геометрии острия иглы зондового микроскопа. Объем и структура диссертации

Диссертация включает Введение, 4 главы и Заключение. Список цитируемой литературы содержит 50 позиций.

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

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

Программная модель комплексов позволяет вести обработку данных в той последовательности, которая удобна пользователю. Это оказалось возможным благодаря тому, что каждая команда реализует применение к имеющимся данным функции из фиксированного набора, результат применения которой может быть оценен пользователем визуально. Участие пользователя в настройке преобразования состоит в задании его параметров, которое выполняется с помощью оконных органов управления. Таким образом, если данные, которые получаются после выполнения 1-той команды, обозначить через /?,-, функцию преобразования данных -через то для всех ( можно рекурсивно записать: где Р-, - множество

параметров преобразования данных на шаге и

Отдавая должное простоте реализации и наглядности управления преобразованием данных, следует заметить, что в эту модель не укладывается класс способов обработки данных, в которых результат не может быть получен в виде явного решения уравнения взаимодействия иглы зондового микроскопа с объектом измерения. К ним относятся случаи, когда геометрия острия иглы неизвестна, либо

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

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

Учет формы иглы позволяет достичь одновременно две цели:

• увеличить разрешающую способность зондового микроскопа и

• получить истинные соотношения взаимных размеров наблюдаемых объектов в поле зрения.

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

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

нирования, которые позволяют с помощью существующих моделей туннельного тока вычислить величину туннельного зазора.

Если предположить, что геометрия острия иглы известна, то рельеф сканируемой поверхности можно определить с помощью геометрических вычислений, использующих данные сканирования. Обозначим через Л/(<7,/') модель рельефа поверхности, которая получается из данных сканирования при условии, что острие иглы имеет геометрию С,аР~ параметры сканирования. Форма и размеры острия иглы и рельеф поверхности должны быть такими, чтобы в совокупности выполнялись условия сканирования:

V/« (#п=1,...М) С/т (вМОЛ,Р,0 = /гие, (1)

где £/„ - одно из М условий сканирования, г - текущее время. В качестве условий сканирования £/т могут быть выбраны, например, совпадение измеренных и модельных значений физических параметров, выполнение критериев, которые описывают геометрию объектов на поверхности, и условия, которые характеризуют траекторию движения зонда. Приближенное решение этих уравнений можно получить, выбирая форму и размеры острия зонда, минимизирующие количество точек, в которых нарушается соотношение (1). Реализация такого способа ведет к необходимости перебора различных моделей геометрии острия иглы, настройке их параметров и оценке векторов невязок при всех Л

В предложенной модели алгоритмов программных средств туннельной микроскопии рельеф исследуемой поверхности М(С) следует определять путем вычисления поверхности пространственной фигуры, которая является объединением геометрии всех получаемых в процессе сканирования "туннельных оболочек" (предложенное в диссертации понятие) выбранной формы иглы б:

1*1 м

Здесь /=1,.. N - номер строки сканирования, ,..К номер точки в строке, в которой проводилось измерение, а Мц{С) - вычисляемая в точке измерения с индексами /' и ] туннельная оболочка иглы формы С (расширение последней на величину туннельного зазора при измеренной величине туннельного тока).

При решении любого одного уравнения из системы уравнений (1), из имеющихся моделей С формы иглы надо выбирать такую, для которой в наибольшем числе узлов к сетки измерений выполняется неравенство

р(ЩС),М(С))<£; (2)

где р (М*(С), М(С)) - расстояние от туннельной оболочки к-й точки до поверхности рельефа М(С), а е- параметр алгоритма. Выполнение неравенства (2) означает, что во всех контрольных точках условия взаимодействия зонда с поверхностью наилучшим образом соответствуют модели физических параметров сканирования, записанным в процессе измерения рельефа.

Критерий выполнения условий сканирования в каждом узле (//) измерения является локальным критерием, так как для его проверки не требуется знать геометрию всей области сканирования. Проверка локального критерия может быть выполнена сразу после вычисления очередной точки моделируемого рельефа поверхности М(С).

Дополнительно к локальным критериям, могут быть предложены и глобальные критерии выполнения условий сканирования, которые учитывают особенности строения всего рельефа. Для проверки этих критериев должны быть вычислены все точки модели рельефа М(С) и построены двумерная или трехмерная модели поверхности. Следовательно, проверка локальных и глобальных критериев выполнимости условий сканирования должна осуществляться в разных частях программной модели. Заметим, что в описываемом методе интерпретации сигнала туннельного микроскопа качество найденного решения фактически определяется не точностью получаемого результата обработки измерений (которая неизвестна и принципиально не может быть определена формальным способом), а предложенным способом количественной оценки степени выполнения физических условий процесса сканирования.

Для разных уравнений системы (1) их приближенные решения могут приводить к противоречивым результатам. Это существенно ограничивает возможности автоматизма программных средств и фактически делает необходимой интерактивную обработку данных с многокритериальным выбором решения (по числу усло-

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

В третьей главе диссертации дается обоснование решений, использованных при построении на принципах расширяемой архитектуры программного комплекса для обработки данных на основе описанного выше алгоритма. Модель процессов обработки измерений представлена на рис. 1.

Рис. 1. Модель процессов обработки данных сканирования.

Модуль 1 содержит требуемые средства для интерактивной обработки данных, реализующие предлагаемый способ решения уравнений (1) и (2). Решение ищется пользователем путём интерактивного перебора заранее заданных моделей геометрии формы острия иглы и многокритериальных условий сравнения измере-

ний и параметров процесса сканирования. Важнейшим критерием является наличие постоянного контакта туннельной оболочки и поверхности.

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

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

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

гаммы изображения и др.), т.е. отсутствует предлагаемый интерактивный контур многокритериальной оценки соответствия результатов моделирования и измерений с использованием множества локальных критериев.

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

1. Использование принципов объектно-ориентированного программирования при построении программных модулей.

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

3. Разработка технологии замены модуля с использованием современных средств разработки, которая реализуема при ограничениях на трудоемкость и квалификацию пользователя.

4. Использование особенности обработки данных с целью реализации многопоточной обработки.

Технология заменяемых модулей составляет основу технологии открытых систем. Эта технология состоит в применении объектно-ориентированного подхода для создания программных модулей и обеспечении доступности пользователю их спецификаций.

Для того чтобы уменьшить трудоемкость преобразования программы к требуемому виду, в диссертации предлагается использовать принципы открытых систем лишь частично, например, только для модулей, которые обеспечивают учет физики взаимодействия объектов зондовой микроскопии. Реализация такого предложения значительно увеличивает надёжность программных комплексов, в которых помимо расчетов с использованием незаконченной физической модели, содержатся развитые стандартные средства визуализации результатов расчетов.

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

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

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

Функция Первичная обработка выполняет сглаживание поступивших измерений по столбцам, обеспечивая уменьшение уровня шумов.

Рис. 2. Схема компонентов программного комплекса.

Группа компонент Интерактивное решение уравнения обеспечивает обработку данных путем решения уравнения подбором геометрии острия иглы. Класс Задание параметров обработки сигнала и физических условий сканирования обеспечивает вызов метода объекта, реализующего этот интерфейс.

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

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

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

С целью обеспечения гибкости и кроссплатформенности, вывод на экран реализуется в независимом модуле с использованием API Win32 GDI/GDI+, GTK или OpenGL.

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

Группа компонент Вывод осуществляет вывод обработанных данных в файл с метаинформацией о параметрах сканирования.

гл

О 8 шг1

Рис. 3. Поверхность платины на подложке размером 30x30 нм. а - исходное изображение, б - после обработки.

|Гпт Г

Рис. 4. Профили исходного (верхняя кривая), моделированного (нижняя кривая) рельефов и положение туннельных оболочек при сканировании. а - радиус закругления 3 нм, б - 0,6 нм.

Далее в главе обосновывается выбор языка С# в среде .NET для реализации рассмотренного проекта. Решающим аргументом выбора является поддержка языком различных возможностей по модификации программного кода и обеспечению многопоточности, что делает возможным реализацию этих функций при сравнительно небольших трудозатратах.

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

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

Разработанный комплекс использовался в исследованиях поверхности металлов, проводившихся в Российском химико-технологическом университете им. Д.И. Менделеева в 2004 - 2009 годах. Одно из изображений дано на рис. За. Подложка содержит нанообразования размером от 1 до 6 нм.

Рис. 4 поясняет работу алгоритма определения формы и размеров острия иглы. Из рисунка

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

Учет формы и размеров острия иглы позволяет уменьшить зашумленность изображений (рис. 3). В обработанных изображениях отсутствуют некоторые образования (артефакты), существование которых противоречит наличию у иглы конечных размеров (на рис. За отмечены пунктиром). Преобразование с использованием модели острия иглы изменяет соотношения между размерами элементов получаемой модели рельефа поверхности.

Основные результаты диссертационной работы:

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

2. Разработаны способы обеспечения многопоточности обработки информации и модификации программного кода модулей для программного комплекса зондовой микроскопии с учётом ограничений сложности и трудоемкости реализации.

3. Реализован программный комплекс туннельного микроскопа и продемонстрирована его эффективность в исследованиях нанорельефа поверхности.

Список публикаций по теме диссертации

1. В.А. Карташев, В.В. Карташев. Исследование процесса электрохимической заточки иглы туннельного микроскопа. Нано- и микросистемная техника №7, М.: Новые технологии, 2007.

2. В.А. Карташев, В.В. Карташев. Влияние колебаний оснований туннельного микроскопа на отклонения от программного движения зонда. Теория и системы управления. М.: Известия РАН, №8,2008.

3. В.А. Карташев, В.В. Карташев Исследование движения иглы туннельного микроскопа относительно поверхности. Нано- и микросистемная техника №10, М.: Новые технологии, 2007.

4. В.А. Карташев, В.В. Карташев. Определение формы и размера острия иглы туннельного микроскопа Нано- и микросистемная техника№10, М.: Новые технологии, 2010.

5. В.В. Карташев. Разработка программных средств для деконволюции изображения поверхности с учетом формы острия иглы туннельного микроскопа. Сборник докладов второго международного форума по нанотехнологиям Rusnanotech'09,2009.

6. В.В. Карташев. Численное моделирование некоторых физических процессов в нанотехнологиях. Сборник тезисов лучших дипломных работ 2007 года. М.: Издательский отдел факультета ВМиК МГУ, 2007.

7. В.А. Карташев, В.В. Карташев, A.C. Соломатин. Анализ изображений поверхности, получаемых с помощью туннельного микроскопа. Труды конференции «Интеллектуальные и многопроцессорные системы - 2005». Таганрог: ТРТУ, 2005.

8. В.В. Карташев. Технология исследования рельефа поверхности с помощью СТМ. 11 международный семинар-ярмарка «Российские технологии для индустрии». Нанотехнологии в электронике, энергетике, экологии. СПб: 2007.

9. В.В. Карташев. Программный комплекс для интерпретации СТМ измерений поверхности рельефа, определения формы и размеров нанообъектов. Сборник докладов третьего международного форума по нанотехнологиям, 2010.

Оглавление автор диссертации — кандидата физико-математических наук Карташев, Всеволод Владимирович

Введение.

Глава 1. ОБЗОР ПРОГРАММНЫХ СРЕДСТВ ОБРАБОТКИ РЕЗУЛЬТАТОВ СКАНИРОВНИЯ ПОВЕРХНОСТИ ТУННЕЛЬНЫМ МИКРОСКОПОМ.

§1. Зондовая микроскопия рельефа поверхности.

§2. Программные пакеты для отображения измерений рельефа поверхности.

§3. Увеличение визуального разрешения нанорельефа.

§4. Искажения, связанные с неопределённостью модели сканера.

Выводы первой главы.

Глава 2. АЛГОРИТМ ОПРЕДЕЛЕНИЯ ГЕОМЕТРИИ ОСТРИЯ ИГЛЫ.

§1. Принцип работы туннельного микроскопа.

§2. Алгоритм определения геометрии острия иглы туннельного микроскопа.

Выводы второй главы.

Глава 3. ПРОЕКТИРОВАНИЕ ПРОГРАММНОГО КОМПЛЕКСА ДЛЯ

ИНТЕРПРЕТАЦИИ ДАННЫХ СКАНИРОВАНИЯ.

§1. Форматы входных и выходных данных.

§2. Особенности программной модели.

§3. Проектирование комплекса с заменяемыми модулями.

§4. Выбор языка программирования для реализации комплекса.

§5. Модифицируемость программного кода.

§6. Проектирование многопоточности.

Выводы третьей главы.

Глава 4. ПРОГРАММНАЯ РЕАЛИЗАЦИЯ КОМПЛЕКСА ДЛЯ

ОБРАБОТКИ ДАННЫХ СКАНИРОВАНИЯ.

§1. Внутренний формат данных.

§2. Органы управления и пользовательский интерфейс.

§3. Задание туннельной оболочки острия иглы.

§4. Средства оценивания точности определения рельефа.

§5. Организация параллельных вычислений.

§6. Структура программных средств реализованного комплекса.

§7. Методика применения программного комплекса.

§8. Средства настройки программного комплекса.

§9. Использование комплекса в исследованиях рельефа поверхности.

Выводы четвёртой главы.

Введение 2010 год, диссертация по информатике, вычислительной технике и управлению, Карташев, Всеволод Владимирович

Исследование поверхности с высоким пространственным разрешением является важным элементом разработки новейших технологий. В распоряжении исследователя в настоящее время имеется достаточно богатый арсенал приборов, которые обеспечивают получение изображения исследуемой поверхности с нанометровым разрешением. К ним относятся: просвечивающий и сканирующий электронный, ближнелольный оптический, атомно-силовой и туннельный зондовые микроскопы. Успехи электроники привели к тому, что в настоящее время из всех перечисленных приборов зондовая микроскопия является наиболее доступным методом исследований, обеспечивая, при этом, наивысшее разрешение — от ангстрема (у простых приборов) до сотых долей ангстрема (у прецизионных микроскопов). Экстремально малые размеры объектов, с которыми оперируют нанотехнологии, делают крайне затруднительной-визуализацию объектов и процессов, протекающих с их участием. Следствием этого является проблема соответствия измеренного и реального состояний объекта наноизмерений.

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

В настоящее время парк приборов, обеспечивающих измерение геометрии нано- или микрорельефа в поле зрения-микроскопа, составляет тысячи единиц и продолжает быстро увеличиваться. Зондовый микроскоп был изобретен в начале 80-х годов прошлого столетия [1]. Доступные для широкого круга исследователей приборы стали выпускаться только в 90-х годах [2—4]. Таким образом, метод зондовой микроскопии крайне молод. Вследствие этого имеются очевидные трудности в интерпретации получаемых результатов измерений рельефа объекта с нанометровым разрешением [5].

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

Для снижения уровня шумов, улучшения визуального восприятия, увеличения видимого разрешения, в специализированных программных комплексах визуализации измерений зондовой микроскопии к полученному изображению применяют фильтры, сходные с аналогичными из известных графических пакетов [6]. В связи с тем, что такие средства обработки изображений не учитывают особенности процесса функционирования микроскопа, при их применении следует принимать во внимание возможность появления артефактов [7]. В случае туннельной микроскопии выявление артефактов связано с отсутствием априорного знания геометрии иглы и сканируемой поверхности объектов ввиду экстремальной малости нанообразований.

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

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

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

Другое решение реализуется средствами открытой архитектуры [10]. Они предусматривают использование объектно-ориентированного подхода к проектированию программы и описание спецификаций программных модулей. Реализация принципов открытой архитектуры в полном объеме требует достаточно высокой квалификации разработчика и является достаточно трудоемкой задачей. В случае программных продуктов, используемых для исследовательских целей, в которых предполагается заменять только модуль расчетов по физической модели, эти трудозатраты вряд ли оправданы.

В диссертации предлагается решение этой задачи стандартными возможностями языка С# в среде .NET. Возможности языка обеспечивают достаточно простые решения большинства вопросов, связанных с реализацией замены модуля в программном комплексе большого объема: автоматическое освобождение памяти и учет специфических особенностей различных версий операционной системы WINDOWS и др.

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

Диссертация включает Введение, 4 главы и Заключение. Список цитируемой литературы содержит 50 позиций.

Заключение диссертация на тему "Алгоритмическое и программное обеспечение комплексов для зондовой микроскопии"

Выводы четвёртой главы

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

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

3. Учет геометрии иглы позволяет уменьшить количество шумов и артефактов.

Заключение

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

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

4. Реализован программный комплекс и продемонстрирована его эффективность в исследованиях нанорельефа поверхности туннельным микроскопом. На примерах обработки реальных измерений рельефа поверхностей различных веществ продемонстрирована возможность использования программного комплекса для уменьшения количества артефактов, связанных с шумами, погрешностями измерений и особенностями процесса сканирования. Эффективность достигаемых при этом результатов основывается на учете физической модели взаимодействия иглы и поверхности.

118

Библиография Карташев, Всеволод Владимирович, диссертация по теме Математическое и программное обеспечение вычислительных машин, комплексов и компьютерных сетей

1. B.J1. Миронов. Основы сканирующей зондовой микроскопии. Ml: Техносфера, 2004.

2. A.C. Филонов, И.В. Яминский. Руководство пользователя пакета программного обеспечения для управления сканирующим зондовым микроскопом и обработки изображений «ФемтоСкан Онлайн». Версия 2.2.143. М: Центр перспективных технологий, 2008.

3. NanoEducator. Модель СЗМУ-Л5. Базовый прибор для научнообразователь-ного процесса в области нанотехнологии // Рук-во польз. М.: НИИФП, ЗАО «НТ-МДТ», 2005.

4. Лабораторный нанотехнологический комплекс «УМКА» / Концерн «Наноин-дустрия». Дата обновления: 27.05.2010. URL:http://www.nanotech.ru/pages/about/umkaihtm (дата обращения: 30.09.2010).

5. Н. Г. Циркунова, В. Е. Борисенко. Геометрия зондовой микроскопии: влияние радиуса закругления зонда на точность формируемого изображения // VII межд.- сем. "Методологические аспекты сканирующей зондовой микроскопии" (БелСЗМ). Минск, 2006.

6. Akkana Peck. Beginning GIMP: from novice to professional. USA, NY: SpringerVerlag New York Inc., 2006.

7. R.V. Gainutdinov, P.A. Arutyunov. Artifacts in Atomic Force Microscopy // Russian Microelectronics. 2001. Vol. 30, №4.

8. M.O. Галлямов, И.В. Яминский. Сканирующая зондовая микроскопия: основные принципы, анализ искажающих эффектов. Дата обновления: 08.09.2006. URL: http://spm.genebee.msu.ru/members/gallyamov/galyam/galyaml .html (дата обращения: 30.09.2010).

9. М.М. Горбунов-Посадов. Расширяемые программы. М.: Полиптих, 1999.

10. Технология открытых систем, под ред. А.Я. Олейникова. М.: Янус-К, 2004.

11. А.К. Платонов, В.В. Карташев. Методы обработки изображения рельефа поверхности в зондовой микроскопии: обзор программного обеспечения сканирующих зондовых микроскопов // Отчет ИПМ им. М.В. Келдыша РАН. 2009.5.028-09.

12. И.А. Дорофеев, В:Я. Коеыев, A.A. Петрухин. Динамика туннельного контакта при импульсном повышении напряжения между иглой и образцом в туннельном микроскопе // Журнал технической физики. 1998. Т. 68, № 2.

13. J. Tukey. Exploratory Data Analysis. USA, California, Menlo Park: Addison-Wesley, 1977.

14. A.C. Филонов, И.В. Яминский. Обработка и анализ данных в сканирующей зондовой микроскопии: алгоритмы и методы // Наноиндустрия. 2007. №2 На-номатериалы.

15. A.B. Давыдов. Цифровая обработка сигналов: тематические лекции. Екатеринбург: УГГУ, ИГиГ, ГИН, Фонд электронных документов, 2005.

16. Е.И. Шишкин, Е.В. Николаева. Исследование наноматериалов методами сканирующей зондовой микроскопии: руководство к лабораторным и практическим занятиям. Екатеринбург: 2008. (Уральский государственный университет им. A.M. Горького)

17. Б.А. Грибков. Сканирующая зондовая микроскопия поверхностной шероховатости и магнитных наноструктур: Автореф. дис. канд. физ.-мат. наук. H.H., 2006.

18. Биомедицинские приложения сканирующей зондовой микроскопии: нанос-копия, нанодиагностика и нанотехнология // Российские нанотехнологии. М.: Парк-медиа, 2008. Т. 3, № 3-4.

19. В.И. Балыкин, П.Н. Мелентьев. Нанолитография методами атомной оптики // Российские нанотехнологии. М.: Парк-медиа, 2009. № 7-8.

20. Т. А. Поплевкин, А. А. Ерофеев. Математическая модель пьезоэлектрического двигателя с учетом гистерезиса // Применение туннельной микроскопии: межвуз. сб. науч. тр. М: МИРЭА, 1989.

21. В.А. Карташев, В.В. Карташев. Исследование движения иглы туннельного микроскопа относительно поверхности // Нано и микросистемная техника. М.: Новые технологии, 2008. №6.

22. Three-dimensional probe and surface reconstruction for AFM using a deconvolu-tion algorithm / Anastas Bukharaev, Nikolai Berdunov, Denis Ovchinnikov, Kev Salikhov // Scanning Microscopy. 1998. Vol. 12, № 1.

23. Blind reconstruction of scanning probe image data / P. M. Williams, К. M. Shakesheff, M. C. Davies, D. E. Jackson, C. J. Roberts, S. J. B. Tendler // Journal of Vacuum Science and Technology. 1992. В 14 (2).

24. J. S. Villarrubia. Algorithms for scanned probe microscope image simulation, surface reconstruction, and tip estimation // Journal of Research of the National Institute of Standards and Technology. 1997. Vol. 102, № 4.

25. R. Chicon, M. Ortuno, J. Abellan. An algorithm for surface reconstruction in Scanning Tunneling Microscopy // Surface Science. 1987. Vol. 181.

26. Tip Characterization and Surface Reconstruction of Complex Structures with Critical Dimension AFM / G. Dahlen, M. Osborn, N. Okulan, W. Foreman, A. Chand, J. Foucher. Veeco Instruments Inc, 2004.

27. D. Tranchida, S. Piccarolo, R. A. C. Deblieck. Some experimental issues of AFM tip blind estimation: the effect of noise and resolution measurement // Institute of Physics Electronic Journal. 2006. Issue 10.

28. D. Keller. Reconstruction of STM and AFM images distorted by finite-size tips // Surface Science. 1991. Vol. 253, Issues 1-3.

29. E. Strassburg, A. Boag, Y. Rosenwaks. Reconstruction of Electrostatic Force Microscopy Images // Review of Scientific Instruments. 2005, № 76.

30. Identification of Size Differences of Gold Nanoparticles on Cell Surface by Curvature Reconstruction Method Using Atomic Force Microscopy / Hyonchol Kim,

31. Koudai Oikawa, Naoya Watanabe, Masatsugu Shigeno, Yoshiharu Shirakawabe, Kenji Yasuda // Japanese Journal of Applied Physics. 2007. №46.

32. С.Ю. Васильев, A.B. Денисов. Особенности туннельно-спектроскопических измерений в конфигурации воздушного сканирующего туннельного микроскопа // Журнал технической физики. 2000. Т. 70, №. 1.

33. В. Г. Лифшиц. Современные приложения сканирующей туннельной микроскопии для анализа и модификации поверхности // Соросовский образовательный журнал. 2001. Т. 7, №5.

34. Д.А. Усанов, Р.К. Яфаров. Исследование поверхности материалов методом сканирующей туннельной микроскопии: уч. пос. для студ. факультета нано- и биомедицинских технологий. Саратов: Изд-во Саратов, ун-та., 2007.

35. G. L. Timp. Nanotechnology. USA, NY: Springer-Verlag New York Inc., 1999.

36. The electronic properties of grapheme / A.H. Castro Neto, F. Guinea, N.M.R. Peres, K.S. Novoselov, A.K. Geim // Reviews of Modern Physics. 2009. Vol. 81.

37. Т. Эрдеи-Груз. Основы строения материи. M.: Мир, 1976.

38. Е.Ю. Шелковников, A.B. Тюриков, Б.А. Жуйков. Методика моделирования СТМ-изображений ультрадисперсных частиц.с учетом взаимодействия поверхности и зондирующего острия // Ползуновский альманах. 2007. №3.

39. В.А. Быков, М.И. Лазарев, A.B. Тавров. Сканирующая зондовая микроскопия для науки и промышленности // Компьютерра. М.: ИД Компьютерра, 1997. №41.

40. Е. Graugnard, Т. Lee. ТЕМ Pictures of STM Tips. Дата обновления: 19.07.2002. URL: http://www.physics.purdue.edu/nanophys/uhvstm/tip.html (дата обращения: 30.09.2010).

41. В.А. Карташев, В.В. Карташев. Исследование процесса электрохимической заточки иглы туннельного микроскопа // Нано и микросистемная техника. М.: Новые технологии, 2008. №4.

42. Е.Ю. Шелковников. Программно-аппаратные средства и алгоритмическая коррекция погрешностей измерений геометрических параметров наночастиц сканирующим туннельным микроскопом: Автореф. дис. докт. тех. наук.1. Ижевск, 2008.

43. Д.О. Филатов, A.B. Круглов. Исследование поверхности твердых тел методом сканирующей туннельной микроскопии (СТМ) // Н. Новгород: НОЦ СЗМ Нижегородского государственного университета, 2001.

44. В.А. Карташев, В.В. Карташев. Определение формы и размера острия иглы туннельного микроскопа. Нано и микросистемная техника. М.: Новые технологии, 2010. №10.

45. Э. Троелсен. С# и платформа .NET 3.0. СПб: Питер, 2008.

46. И. Грэхем. Объектно-ориентированные методы. Принципы и практика. М.: Изд. дом Вильяме, 2004.

47. А. Макки. Введение в .NET 4.0 и Visual Studio 2010 для профессионалов. М.: Изд. дом Вильяме, 2010.

48. Б. Страуструп. Язык программирования С++. М.: Бином, 1999.

49. Э. Таненбаум. Современные операционные системы. СПб: Питер, 2010.