НА 4. Повышение скорости фрактального кодирования

127

с. 4.2.3.

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

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

На Рис. 4.2,4 сравнивается время кодирования для метода самоорганизующейся классификации доменов (обозначенный для удобства «SO-метод») и для FE-метода из предыдущей главы). Здесь использованы изображение и параметры кодирования те же, что и на Рис. 4.1.4. Самоорганизующаяся сеть, использованная здесь, -это сеть 8x8, обученная на 1186 доменах, выделенных из изображения «Cat», Это изображение было выбрано для обучения затем, чтобы показать, что обучающее изображение не обязательно должно быть похожим на изображение, которое мы будем кодировать. Время, затрачиваемое на обучение сети, не включается во

128

Фракталы и вейвлеты для сжатия изображений в действии

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

На Рис. 4.2.4 показывается, что преимущество, которое дает БСХ метод по сравнению с РЕ-методом, увеличивается с увеличением числа доменов. Это происходит несмотря на тот факт, что БО-метод имеет дополнительные вычислительные издержки. БСК метод должен не только вычислять характеристические векторы для доменов, как это делает РЕ-метод, но и сопоставлять каждый домен одному из самоорганизующихся классов сети. Для данного примера таких классов 64 (8 х 8). Из Рис. 4.2.5 видно, что для большого числа доменов это время классификации становится значительным. Однако сравнение с Рис. 4,1.5 показывает, что фактическое время кодирования для БО-метода гораздо меньше, чем время кодирования для РЕ-метода, что приводит к уменьшению времени кодирования в целом, как показано на Рис. 4.2.4.

Следует заметить, что БО-метод создает несколько большее количество ранговых блоков, что приводит к несколько худшему сжатию по сравнению с РЕ-методом или базовым методом при одной и той же допустимой погрешности, что отражено на Рис. 4.2.6. Это компенсируется лучшими в целом результатами по ошибкам, как показано на Рис. 4.2.7.