Пространство поиска по-прежнему слишком велико для полностью автоматизированного подхода. Первые созданные алгоритмы требовали вмешательства человека для руководства этим поиском. Вначале пользователь пытается разбить изображение / на сегменты, каждый из которых похож на уменьшенную (а также, возможно, повернутую и отраженную) копию всего изображения. Преобразование, которое превращает это целое в данный сегмент, добавляется к списку аффинных преобразований. После выбора начальной совокупности преобразований пользователь сопоставляет / и W(I) и подбирает коэффициенты этих аффинных преобразований при помощи какого-нибудь устройства ввода так, чтобы приблизить W(I) к /. Несмотря на то что нахождение IFS таким способом требует очень быстрых компьютеров и до сих пор осуществляется слишком медленно, Барнсли удалось подвигнуть компанию Iterated Systems, Inc. (http://www.iterated.com/) к разработке фрактального сжатия изображений. В начальной стадии Барнсли удавалось достигать степеней сжатия от 10 до 100. Настоящий прорыв был осуществлен студентом Барнсли - Жакеном (Jacquin), который разработал систему разделенных итерируемых функций (Partitioned Iterated Function System - PIFS). Эта система сделала наконец возможным полностью автоматизировать процесс сжатия при разумных затратах машинного времени. На рис. 9.35 показано, как работает одна из версий этой системы. Исходное изображение / разделяется на некоторое число неперекрывающихся блоков пикселов размерностью четыре на четыре: R0, Rt.....

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


⇐ Предыдущая| |Следующая ⇒