ningaz17

Хваленая гостеприимность

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

Был даже казус в первый день. Мы пришли на муниципальный пляж. Уже расстилаем полотенца, к нам подходит женщина, указывает на бар через дорогу и на ломаном английском объясняет: “Тут находятся посетители бара. Закажите что-нибудь, а мы Вам даже шезлонг дадим. Либо идите дальше”. А дальше камни. И вроде бы не обман, но навязчивость сервиса оставила неприятный отпечаток. Уже на следующий день был найден более-менее нормальный пляж.

Однако, хочу отметить работу кафе и ресторанов. Порции большие, еда вкусная. Пока ждешь свое блюдо, приносят снэки. А после основных блюд приносят фрукты. Хотя фрукты приносили и на Кипре. Но это было приятно.

Пляж

Пляжи чаще всего песочно-галичные. Галька не самая приятная, камни могут попадаться острые. На закрытых территориях песочек, но это отели 4-5 звезд.

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

Отмечу, что пляжи не убираются. Только в тех местах, которые являются закрытыми.

Трафик

Движение на острове ужасное. По приезду нам сказали, что пешеходов уважают, пропускают и т.д. Это не совсем правда. Более ужасную ситуацию на дорогах видел разве что в Тунисе. Пешеходные зоны на Косе не приспособлены для перемещения. Есть проезжая часть и велосипедные дорожки. По проезжей части несутся, как сумасшедшие. А с велосипедных дорожек обязательно сгонят велосипедисты.

Магазины

В большинстве своем на острове распространены минимаркеты, которые местные называют “супермаркетами”. Причем каждый магазин рассчитан на свой товар: в одном рыба, в другом мясо и т.д. Проблема только в ценах. Они высокие даже для Европы, если сравнивать с Кипром и Финляндией.

Чеки в минимаркетах не печатают. Даже кассы чаще всего нет. В целом, тут нормальная практика продавать товары дешевого сегмента по ценам премиум класса.

На второй день удалось найти хороший магазин, где закупаются местные. Магазин а-ля “четверочка”.

Не относящееся к Косу

По новым правилам, горячее питание в чартерах предусмотрено только при полетах от 4 часов. У нас был полет 3 часа 50 минут. Нам дали по бутеру сандвичу. Имейте это ввиду.

Я только в этом году узнал, что в самолет можно проносить фрукты, орехи (булки, печенье и т.д.) и воду в маленьких емкостях (объем зависит от страны).

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

Вместо заключения, пара цитат от гида:

1) "думайте сейчас насчет экскурсий, я не собираюсь в эту дыру сюда приезжать второй раз"

2) "ну что вы как маленькие, спросите у местных, говорить же можете" (вопрос о магазинах, куда выносить мусор и т.п.)

Сначала во входном изображении выравнивается динамический диапазон, что увеличивает степень сжатия. А затем производится преобразование из цветового пространства RGB в YCbCr (подробнее об этом в статье). Эти операции называются “препроцессингом”.

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

Как было описано в статье про вейвлеты, после ДВП у нас имеется два набора данных, т.е. на выходе объем информации увеличивается в два раза. Поэтому после каждого раунда изображение уменьшается в 2 раза. Раунд — это проход отдельно по столбцам и строкам. После каждого раунда мы имеем 4 части:

1) LL – низкие частоты по строкам и столбцам

2) HL – высокие частоты по строкам и низкие по столбцам

3) LH – низкие частоты по строкам и высокие по столбцам

4) HH – высокие частоты по строкам и столбцам

В следующем раунде будет обрабатываться только область LL (уменьшенная в 2 раза) из предыдущего раунда, так как является наиболее значимой. Об этом подробнее написано в статье про вейвлеты. Раундов может быть до 32-х. Тем не менее, чаще всего их не проводят более 8-ми раз, т.к. вейвлетное преобразование является вычислительно сложным.

Это проиллюстрировано на рисунке ниже:

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

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

Теперь подведем итоги, действительно ли данный формат лучше, чем JPEG, почему он не “выстрелил” и т.д.

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

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

Поддержка кодирования тайлов (блоков) разных размеров — это действительно хорошо, если блок одноцветный. Но разбиение на блоки перед сжатием все портит.

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

Не смотря на эти недостатки, JPEG2000 сжимает одни и те же изображения эффективнее, чем JPEG. В среднем, выигрыш 15-20%.

На этом с темой JPEG2000 можно закончить. Надеюсь, что это было познавательно. До скорого!

Пояснение: первая строка — буква, вторая — частота символа, третья — вероятность возникновения (частота / количество символов в строке), четвертая — граница интервала справа.

Попробуем закодировать слово “ПИКАБУ”. Возьмем первый символ “П” и принимаем его границы [0;0.05) за начало отсчета. Для кодирования следующего символа “И” нужно пересчитать границы по формулам:

Для слова “ПИКАБУ” получаем следующие результаты:

Теперь попробуем декодировать этот результат. Для этого будем использовать левую границу последнего символа — 0.0033033125. Обращаемся к исходной таблице и видим, что это число лежит в диапазоне [0;0.05), а значит это “П”.

Теперь попробуем получить следующий символ. Мы уже знаем, что первый символ — “П”, а значит знаем и его границы. Если подставить известные данные в формулу ниже, то будет известен новый интервал:

Новый интервал 0.06606625 лежит в пределах [0.05;0.15), что соответствует символу “И”. В таблице ниже результат для всего слова.

Теперь Вы владеете основами арифметического кодирования :)

За кадром, как всегда, осталась масса различных математических нюансов. Надеюсь, что Вам было интересно и Вы узнали что-то новое.

Описание начну с отдельных частей алгоритма, а потом уже приведу схему.

В данном посте будет рассказано о вейвлетах. Вейвлет — это

преобразование, которое позволяет разделить сигнал на высокие и низкие

частоты.

“Стоп. Что еще за сигнал?“ — возможно, спросите Вы.

Изображение, как и звук, является сигналом. Вообще, любая

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

другой раз.

Алгоритмы сжатия любят длинные последовательности одинаковых чисел.

Почему? Их легко можно представить в виде последовательности нулей,

которые можно эффективно сжать.

Пример: 155, 155, 155, 155, 155, 155, 155, 155

При использовании дельта-кодирования: 154, 0, 0, 0, 0, 0, 0, 0

(дельта-кодирование — разность между соседними элементами)

Но в реальных изображениях (фотореалистичных) соседние пиксели

отличаются на небольшие значения, которые человеческий глаз уловить не в

силах, а вот эффективность алгоритма они снижают.

Пример: 154, 155, 156, 157, 157, 157, 158, 156

При использовании дельта-кодирования: 154, 1, 1, 1, 0, 0, 1, -2

Напрашивается вопрос, а почему бы не сгладить эти неровности? Для начала, разобьем все числа на пары:

(154, 155), (156, 157), (157, 157), (158, 156)

И вычислим полусуммы и полуразности:

(154.5, 0.5), (156.5, 0.5), (157, 0.0), (157, -1.0)

Из них с помощью простых операций можно вычислить оба значения в паре.

Как можно увидеть, второе число в новой паре маленькое, а значит, его можно сжать эффективнее.

Описанный метод называется преобразованием Хаара. Это преобразование как раз и разделяет сигнал на низкочастотную и высокочастотную части.

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

Такой трюк с разделением на высокие и низкие частоты может повторяться много раз. В JPEG2000 он может проделываться до 32 раз.

Вообще, в самом алгоритме используется Преобразование Добеши, которое позволяет сжать изображение еще сильнее, при этом без видимых шакалов артефактов. Принцип его схож с преобразованием Хаара, только коэффициенты другие.

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

Спасибо за внимание!