Научная статья на тему 'О свойствах эмпирической решеточной фрактальной размерности изображений'

О свойствах эмпирической решеточной фрактальной размерности изображений Текст научной статьи по специальности «Прочие технологии»

CC BY
83
40
i Надоели баннеры? Вы всегда можете отключить рекламу.
Журнал
Компьютерная оптика
Scopus
ВАК
RSCI
ESCI
Область наук
i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «О свойствах эмпирической решеточной фрактальной размерности изображений»

Н. С Поликарпова

О СВОЙСТВАХ ЭМПИРИЧЕСКОЙ РЕШЕТОЧНОЙ ФРАКТАЛЬНОЙ РАЗМЕРНОСТИ ИЗОБРАЖЕНИЙ1

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

1. ВВЕДЕНИЕ

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

Фрактальная размерность, точнее, различные оценки фрактальной размерности (ОФР), изображений. - наиболее часто используемый фрактальный признак. Теоретически фрактальная размерность инвариантна к сдвигам, вращениям, изменению масштаба и гладким деформациям, а ее значение всегда находится в интервале [От, От+1|, где От -топологическая размерность множества [1|, [7].

ОФР обычно применяются в задачах распознавания полутоновых изображений, хорошо моделируемых некоторыми специальными видами поверхностей, - например, фрактальной Броуновской поверхностью (ГВ5) (4), [3], или само-подобными/само-аффинными поверхностями [3|. Подобные модели изображений определяют основное направление исследований ОФР, вычисленных различными способами, а именно, - нахождение точности, с которой конкретный алгоритм вычисляет известную фрактальную размерность Шя или само-подобной поверхности по ее изображению, и выяснение влияния на точность дискретизации, квантования и разрешения |2], [3], |4]. Инвариантность ОФР к группе преобразований не подвергается сомнению и остается за рамками рассмотрения.

В предлагаемой статье представлены некоторые результаты исследований свойств ОФР, проведенных в рамках друтого подхода. По определению "фрактал" - просто ком-

1 Работа выполнена при поддержке гранта 93-012-480 РФФИ.

пактное множество (1). Следовательно, фрактальная размерность существует для любого компактного множества. Считая произвольное полутоновое изображение подмножеством участка некоторой поверхности в R-\ можно вычислить по нему какую-либо ОФР. При этом возникают следующие вопросы:

1. Каково множество значений ОФР произвольного полутонового изображения?

2. Является ли ОФР произвольного полутонового изображения информативным признаком?

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

ОФР, вычисленные различными методами, могут, вообще говоря, обладать различными свойствами. Приведенные ниже результаты относятся к случаю, когда в качестве ОФР полутонового изображения выступает эмпирическая решеточная фрактальная размерность (ЭРФР), вычисление которой основано непосредственно на теореме о решеточной фрактальной размерности множества |1|.

2. АЛГОРИТМ ВЫЧИСЛЕНИЯ ЭРФР

Пусть задана матрица полутонового изображения 1т с элементами im¡j. Изображение 1т будем считать подмножеством поверхности J[x,у), совпадающей с изображением в точках im¡j, и удовлетворяющей неравенству ^min^ (imj+kj+!) < J{x,у) < ^inax^ (imi+kj+l) в (KxCi-H, j<y<j+l). Расстояние между двумя соседними пикселами по осям дг и у в плоскости изображения будем считать равным единице (так же, как и расстояние между соседними уровнями интенсивности по оси г).

Чтобы вычислить ЭРФР полутонового изображения, нужно сначала найти мощности

покрытий изображения решетками G{h) с шагами 1/2\ А=0...../ единиц расстояния (как в

быстром алгоритме "box counting" [5]). Поскольку разрешение изображения ограничено, можно начать вычисление с решетки Git) с минимальным шагом. Направляющие решетки в области, занимаемой изображением, определяются уравнениями Git) (x=¡, y=j),

(*=/, г=А:), (y=j, z=k). i= О,.....m-l, /=0,...,я-1, k=l,...,T-l, T=2', где Г,- количество уровней

интенсивности. Очевидно, что покрытие изображения решеткой Git) единственно. Для Л>О существует не одно покрытие изображения решеткой G{t-h). Чтобы исключить неоднозначность, введем начато координат,- точку (/„, j0) на плоскости (х,у), через которую проходят вертикальные напраатяющие решеток Git-h) для всех рассматриваемых И. Можно показать, что для каждого фиксированного положения решетки с шагом /-Л+1 существует только четыре различающиеся решетки Git-h), и следовательно, четыре различных покрытия исходного изображения решеткой с шагом t-h.

Алгоритм вычисляет множество {N(t),..., МО)} мощностей покрытия изображения решетками с соответствующими шагами. Затем по некоторому подмножеству точек ((/i-/)log2, (Л-/) log/V) с использованием метода наименьших квадратов находится прямая, угол наклона которой к оси а- и является значением ЭРФР изображения для интервала масштабов, определяемого заданным подмножеством точек. Выбрать интервал масштабов можно не

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

гл.

У> Л'Ш(< - К, +т,)/2)

ЭРФР в интервале масштабов (т ,я»): ЭРФР=-^ ^-.

In2£(i"'-{m2 +m,)s /4)

Если определить элементарную ЭРФР.Д/л-Н) как ЭРФР, вычисленную для интервала

m

J -г

6 /Чт, + <>/(т, - яг, - /' + 1)

масштабов единичной длины с начатом т.Дт +, можно для вычисления

1 1 Мщ)

ЭРФР воспользоваться формулой ЭРФР=---—-—.

(т2 - m, Km, - rr\ + 1)(пи - rr\ + 2)

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

3. ФРАКТАЛЬНОЕ ПИРАМИДАЛЬНОЕ ПРЕДСТАВЛЕНИЕ ИЗОБРАЖЕНИЯ

Определим 3-мерное бинарное изображение Jm размера m-n-z как матрицу того же размера с элементами jm^ei0,1}. Объектом 3-мерного бинарного изображения Ob(Jm) назовем подмножество единичных элементов Jm. Преобразуем исходное полутоновое изображение 1т в 3-мерное бинарное изображение Jm(t), пользуясь следующим правилом: jmiit(0=1, если min(im, . ,)<k< maxG'm .,.,)• На рис. 1(a) изображен одномерный профиль

ул Os »Si Os PSl р '

Os/sl Oskl

Z=fix,i) функции z-fix,y) для некоторого /, и решетка G(t). Соотвстсвуюшее сечение Jmfrt) показано на рис. 1(6). Черные квадратики соответствуют "1", а белые - "0". (Для простоты предположим, что все профили изображения одинаковы).

Jm(t) - 3-мерное бинарное изображение размера (т-1)(л-1)(7"-1). Индексы i, j элемента jm^t) являются минимальными индексами элементов исходного изображения, принимающих участие в его образовании, а к - номер нижнего из двух соседних уровней интенсивности, формирующих элемент. Очевидно, что покрытие исходного изображения решеткой G{t) совпадает с Ob(Jm(i)) (множество черных квадратов на рис. 1(6)).

Зафиксируем начало координат S и перенумеруем пикселы исходного изображения так, чтобы пиксел, расположенный в начале координат имел четные индексы /' и j. (В результате минимальные индексы /, j в Jm(t) могут быть равны 0 или 1. Если минимальный индекс по какой-либо оси координат равен 1, можно расширить Jm(t) в соответствующем

направлении, приписывая значение 0 появляющимся дополнительным элементам.

Построим Jm(t-Y) по правилу jm^t-1)= rrmi/m,^,.,^.,(*)), fe|4*. i^JeU^J^), где но-

(«0.1 / = 0.1

вые индексы согласованы с началом координат.

А Й-

иг

На рис.1(в) показаны сечения двух различных Jm^l-1), соответствующих двум различным положениям решетки относительно изображения. Всего будет 4 возможных различных 3-мерных бинарных изображения этого уровня, соответствующих четырем различным началам координат. Аналогично Уш(Г-Л-1) строится по Jm(t-h). Очевидно, что покрытие изображения решеткой А) совпадаете ОЬ(1-И), и Щ1-И)=\Ш1-И)\ = \ ОЬ(1-И)\. На рис.1, представлены сечения возможных 3-мерных бинарных изображений в плоскости (х.£).

Рис.1.

4. СВОЙСТВА ПРЕДСТАВЛЕНИЯ ИЗОБРАЖЕНИЯ ПИРАМИДОЙ 3-МЕРНЫХ

БИНАРНЫХ ИЗОБРАЖЕНИЙ

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

Определим для каждого >Яр(/-А) индексы н.у, |/-и|з1, |/-у|<1 тех его соседей, с которыми он объсдинятеся при образовании одного элемента /т(/-А-1). Направления на этих соседей образуют множество направлений, согласованных с начатом координат, для данного элемента. Дилатацией 3-мерного бинарного изображения /т(/-А), согласованной с начатом координат, назовем преобразование Jm(t-h) в 3-мерное бинарное изображение О^/тЦ-Н)), А) )=гпах (ут^), где для каждого ут^-А) является его

множеством направлений, согласованных с начатом координат. Результат дилатаиии, согласованной с началом координат показан на рис.1 (б) (множество черных и серых квадратиков). 3-мерное бинарное изображение может быть продолжено вдоль осей х , у и I приписыванием значения "О" дополнительным элементам.. Определим расширенную ди-латацию П?(У/я(/-Л)) как дилатацию 3-мерного бинарного изображения /г»;(Г-А), вычисленную также и для дополнительных элементов, имеющих соседей в Ут(1-И).

Определим функцию разреженности 3-мерного бинарного изображения, согласован-

ную с началом координат Б, как g^^Л)=-Д'(/-/,) •

Можно показать, что для любого 5 при фиксированных 1-Й, N. т. я, 1<§Л{/-А)<4. Доказательство основано на прямом вычислении возможных значений 850-А) с учетом того, что для любого А и любого Ут(/-А), построенного по полутоновому изображению с использованием описанного выше атгоритма, ОЬу-И) представляет собой связное множество без дыр.

Следующим параметром 3-мерного бинарного изображения, использующимся в оценках свойств ЭРФР. является плотность /т(/-й) при некотором начале координат: р^т(иН))-т ' гяс "¿'-Ь) ~ размеры изображения после дилатации,

проведенной для вычисления б^-А)). В терминах функции разреженности и плотности связь между I ОЬО-И)\ и |06(/-А-1)| задается неравенством

Неравенство (1) следует непосредственно из алгоритма построения пирамидального представления.

5. СВОЙСТВА ЭРФР

Используя понятия и результаты раздела 4, можно сформулировать некоторые свойства ЭРФР полутоновых изображений.

5.1. Величина ЭРФР

1 .Для любого полутонового изображения и любого интервала масштабов ЭРФР<3.

2.Если g.v(/-Л) <2-р^тц И)) ^ в ланном интервале масштабов,то ЭРФР>2.

3.Если (/-/?)>2, то /[1-И)<2.

4- (/-И)<4 - =>Д/-Й)>1.

Представленные оценки вычислены непосредственно по формуле (1) и определению

АШ, _______

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

изобра-жения. Вычислим /{г) для квадрат ного изображения

Рис 2 /

размера 2'+1, у которого пикселы с координатами (4/+3.

4/+3), /=0,1...../=0,1,...имеют интенсивность (2*+1), а остальные - 0. Изображение схематически представлено на рис.2(а), черными кружками отмечены пики интенсивности. Пикселы расположены в узлах решетки. Справа показаны соответствующие уровни интенсивности. На рис,2(6) представлен "вид сверху" соответствующего Ут(г). Столбики справ;! показывают мощности покрытий в различных областях. Легко подсчитать, что М/)=22/'2(3+2*). На рис.2(в) представлен вид сверху изображения 1) при начале координат в пикселе (0,0), а на рис.2(г) - при начале координат в пикселе (1.1). Простые вычисления показывают, что в первом случае Лг(М)=22м(3+2*"1), а во

втором - Л'(М)=22л22*'| + 1+2/"1. ^ ^ Следовательно, /S[(t)= 2+1ов2(2-3/(3+2*-1)), fSl(t)=2+log21.571 >2.5,/S;(t)= logz( 1 ^¿^ ). fs,(t)=l+log21.534<1.7.

5.2. Влияние поворотов и сдвигов на ЭРФР

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

Вычислениями с использованием неравенства (1) можно показать, что:

1. Если gSl(l-h) и gsSt-h) - значения функций разреженности для двух начал координат. таких, что JmSi(t-h)=Jms(t-h), и ^ =е. с >1. то

2. Если gSl(t-h) и gsft-h) - значения функций разреженности для двух начал координат, таких, что JmSi(t-h)*JmS2(t-fi), и Hs2(t-fi)=ytis(t-h), и f^ =г„ г. >1, то

Полученные результаты являются оценками изменений значений ЭРФР изображения при "физическом" сдвиге всего изображения относительно фиксированного положения решетки. В реальных задачах распознавания изображений под сдвигом понимают другой процесс: смешение одной части изображения ("объекта") относительно другой части ("фона"). Очевидно, что сдвиг в таком понимании не эквивалентен изменению положения изображения относительно решетки. Однако при реальном сдвиге отношения соседства внутри объекта и фона сохраняются (они меняются только на границах), площади объекта и фона также не меняются. Таким образом, реальный сдвиг примерно соответсвует различному изменению положения частей изображения относительно решетки. Поэтому полученные оценки дают некоторое представление о поведении ЭРФР при сдвиге на изображении. Аналогичная ситуация возникает и в случае поворота. Реально существуют два типа поворота: поворот всего изображения и поворот объекта относительно фона. В первом случае, в результате специфики алгоритмов поворота, размер результирующего изображения больше размера исходного, и значения интснсивностсй его элементов являются результатом усреднения по некоторой окрестности прототипа. Во втором случае размеры изображения не меняются, а интенсивность элементов повернутого объекта и появившихся, ранее скрытых, участков фона, также отличаются от интснсивностсй элементов исходного изображения. Изменение размеров изображения в первом случае в предста&тснных оценках не учитывается. Остальные изменения аналогичны случаю сдвига, и, следовательно. поскольку отношения ближайшего соседства пикселов сохраняются и в случае поворота, можно считать, что представленные оценки позволяют до некоторой степени оценить влияние поворотов на ЭРФР. Следует также отметить, что повороты всего изображения на 90°. 180° и 270° полностью соответствуют помещению начата координат в пикселы (т-1,0).

(т-1,л-1) и (0.«-1).

6. ПРИЛОЖЕНИЯ

В данном разделе кратко представлены результаты экспериментов, направленные на выяснение возможностей применения ЭРФР в качестве признака для описания дактилоскопических отпечатков пальцев (ДОП) в задаче их идентификации [6]. ЭРФР были вычислены для 120 полутоновых изображений ДОП (база данных содержала полные дактилоскопические карты трех человек, по 4 изображения на ДОП с различными искажениями, такими, как сдвиг, поворот, сплющивание и т.д.). Размер изображений 436-416. Изображения состоят частично из изображения гладкой пластины (практически черный фон) и изображения непосредственно ДОП. Эксперименты показали высокую устойчивость ЭРФР к расположению начала координат (разница в значениях ЭРФР, вычисленных при разных началах координат, была порядка 0.001). Значения ЭРФР, представленные в таблицах 1.2,3 получены для начала координат в пикселе с /=/=0.

Для каждого изображения ДОП метод наименьших квадратов применялся к 6 и 3 точкам из набора ((Л-Г)^2, (Л-/)1о§Л/), а также вычислялось множество элементарных ЭРФР. Типичные значения ЭРФР представлены в таблицах 1, 2, 3. В таблицах 2 и 3 приведенные

значения ЭРФР относятся к изображениям ДОП одноименных пальцев 3-х человек.

Таблица 2. Таблица 3.

ЭРФР. вычисленные по 6 точкам

Таблица 1. Элементарные ЭРФР

N 1 2 3 4

и 2.700 2.907 2.807 2.807

и 2.299 2.222 2.373 2.259

1\ 2.342 2.293 2.350 2.333

Ь 2.409 2.416 2.430 2.422

г, 2.445 2.424 2.386 2.412

к 2.330 2.307 2.311 2.289

и 2.167 2.161 2.164 2.167

N Г6 N га N Ш

11 2.449 21 2.463 31 2.508

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

2.455 2.472 2.507

2.449 2.498 2.508

2.468 2.469 2.524

ЗУ. 2.455 ау. 2.476 ау. 2.512

ЭРФР. вычисленные по 3 точкам

N ГсЗ N га N га

11 2.535 2' 2.539 31 2.591

2.525 2556 2.584

2.512 2.602 2.584

2.538 2.559 2.597

ау. ,2.528 ау. 2.564 ау. 2.589

Результаты экспериментов позволяют заключить, что ЭРФР является информативным средством описания изображений ДОП.

ЗАКЛЮЧЕНИЕ

Основной целью работы было выяснение свойств ЭРФР как средства описания произвольных полутоновых изображений в задачах распознавания.

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

лутоновых изображений, и что это отклонение может проявляться только для некоторых расположений начал координат, и только при вычислении элементарных ЭРФР с использованием двух последних точек из набора ((A-0log2, (h-()\ogN). При использовании центральной части графика, или всех точек, подобное отклонение не имеет места ни при каком расположении начата координат. Данное предположение до некоторой степени подтверждается результатами исследований свойств ЭРФР. в настоящее время еще не законченными. Были доказано, что:

•относительная плотность 3-мерного бинарного изображения, в основном, не уменьшается с увеличением шага решетки (возможное небольшое уменьшение связано только с размерами изображения);

•после того, как 3-мерное бинарное изображение на некотором уровне пирамидального представления достигает некоторого предельного значения плотности, величины элементарных ЭРФР, вычисленные для соответствующих масштабных интервалов, не меньше 2 при любом расположении начала координат;

•чем больше значение функции рассеяния для некоторого начаш координат на уровне /-А, тем сущсствснне увеличивается относительная плотность 3-мерного бинарного изображения на уровне г-А-1, т.е., чем разреженнее объект Jm(t-h), тем быстрее растет относительная плотность.

Вместе эти факты позволяют предположить, почему при использовании срединных масштабных интервалов при вычислении ЭРФР ее значение >2 для всех расположений решетки: относительная плотность растет достаточсно быстро и достаточно быстро достигает критического значения. Следует также отметить, что малые значения ЭРФР для некоторого расположения начала координат имеют место только в том случае, если существует "противоположное" начало координат, при котором значение ЭРФР достаточно высоко, и наоборот (это означает, что при одном расположении решетки изображение ведет себя, как одномерная функция, тогда как при другом, "противоположном", - как очень "грубый фрактал"). Причиной такого поведения является наличие на изображении регулярно расположенных всплесков интенсивности на однородном фоне. Такие изображения назовем "регулярными анизотропными изображениями".

Из примера в разделе 5.2. видно, что в результате сдвига множества пиков интенсивности на регулярном анизотропном изображении на два пиксела влево и вперед значение элементарной ЭРФР, вычисленной по двум наиболее мелким масштабным уровням при начале координат в пикселе (0,0) равно значению соответствующей ЭРФР исходного изображения при начале координат в пикселе (1,1) (и абсолютная величина разности между ними > 0.8). Такой сдвиг эквивалентен повороту исходного изображения на 180°. Пример демонстрирует, что ЭРФР изображений этого класса не инвариантна к сдвигам и простым поворотам. Тем не менее, если ЭРФР вычислена по другим масштабным интервалам, она проявляет высокую инвариантность к сдвигам и поворотам для всех изображений. Объяснением этого служат приведенные выше факты и оценки влияния положения решетки на величину ЭРФР.

Алгоритм вычисления ЭРФР, основанный на нахождении I Ob(t-h) I на каждом уровне

пирамиды, существенно использует тот факт, что Ob(t-h) - связный и без дыр на каждом уровне пирамидального представления (это позволяет на каждом уровне запоминать индексы к только минимального и максимального элемента для каждого Ob¡j(t-h)). Сложность алгоритма - 0(т,п). где 0«т (п).

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

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

БИБЛИОГРАФИЯ

1. Barnsley M., Fractals Everywhere, Academic Press Inc.. San Diego, 1988.

2. Chen S.S., Keller J MM., Crownover R.M., On the Calculation of Fractal Features from Images. IEEE Trans. Palt. Anal. Machine IMeli. V.15, N 10, pp.1087 - 1090, October 1993.

3. Huang Q.. Lorch JM.R.. Dubes R.C., Can the Fractal Dimension of Images be Measured?, Partem Recognition, Vol. 27, N 3. pp. 339-349, 1994.

4. Kelter JM.M., S.Chen, Crownover R.M., Texture Description trough Fractal Geometry, Corn-put. Vision Graphics Image Processing, V 45. pp.150 - 166, 1989.

5. Liebovitch L.S., Toth T.. A Fast Algorithm to Determine Fractal Dimension by Box Count-

ing, Phys. Lett., A 141, pp. 386-390, 1989.

6. Polikarpova N.S., On the Use of the Features Based on the Calculation of the Fractal Dimension in the Analysis and Recognition of Fingerprints, Pattern Recognition and Image Analysis: Advances in Math. Theory and Applications, V.3 N 3, pp.366-373, September 1993.

7. Voss R., Random Fractals: Characterization and Measurment, in Scaling Phenomena in Disordered Systems (R.Pynn and A.Skjelyorp, Eds.) Plenum, New York, 1986.

"МИКРОЭЛЕКТРОНИКА-94"

2 части, 736 стр., М., 1994 Тезисы докладов Российской конференции, 28.11-3.12.1994, Звенигород

Конференция была организована Физико-техническим институтом РАН (директор, академик К.А.Валиев). Доклады посвящены современным проблемам субмикрониои технологии ультрабольших интегральных схем, нанотехнологии и приборам микро- и наноэлектроники. В частности, это субмикронная литография: оптическая, электронная, ионная, рентгеновская; резисты. Сухие процессы в литографии. Значительное количество докладов посвящено технологии легирования, процессам нанесения, травления и планаризации, использованию фотонных, электронных и ионных пучков, плазмы и т.п., для стимуляции процессов. Обсуждались проблемы оборудования, в том числе, кластерных систем и проблемы организации в России субмикронного производства.

Стоимость одного комплекта (2 части) - 15 ам.долл.

(Оплата в рублях по курсу ЦБ РФ на момент расчетов)

Заказы принимаются по адресу: Россия, 125252. Москва. ул.Куусинена. 216, МЦНТИ. СОПИ. Телефакс: (095) 943-00-89 Справки по телефону: 198-72-10

i Надоели баннеры? Вы всегда можете отключить рекламу.