загрузка...
загрузка...
На головну

Алгоритм стиснення MPEG

Дивіться також:
  1. X. Алгоритм етногенезу
  2. алгоритм
  3. алгоритм DES
  4. Алгоритм аналізу твори живопису
  5. АЛГОРИТМ ВИКОНАННЯ КОНТРОЛЬНОГО ЗАВДАННЯ
  6. АЛГОРИТМ ВИКОНАННЯ КОНТРОЛЬНОГО ЗАВДАННЯ
  7. АЛГОРИТМ ДІЇ ПРИ РІЗНИХ УШКОДЖЕННЯХ
  8. Алгоритм витратного методу оцінки нерухомості
  9. Алгоритм і програма
  10. Алгоритм клінічної діагностики пухлин і інфільтратів в молочній залозі
  11. Алгоритм побудови радіуса кривизни кривої
  12. Алгоритм пренатальної діагностики хромосомних хвороб

Алгоритм стиснення JPEG.

Він працює тільки з растровими зображеннями. В даний час формат JPG підтримується багатьма пакетами, які працюють з растровою графікою. Попередні методи забезпечували стиснення без втрат якості, а цей є алгоритмом стиснення з втратами. На зображеннях типу фотографій, картин є дуже багато відтінків або градацій яскравості. Людське око їх просто не сприймає. Таким чином, можна замінити цілий ряд відтінків одним кольором. При цьому при тому ж для ока «як» картинки ступінь стиснення може досягати до 95%.

Суть. Береться матриця (зазвичай розміром 9х9 пікселів). Порівнюється дві сусідні матриці і запам'ятовується не дві матриці, а різниця між ними. Потім береться наступна матриця і так далі. Реалізується як програмно, так і апаратно. Якщо це робиться апаратно, то це робить графічний співпроцесор. На першому кроці різниця між сусідніми матрицями. Зміна деяких частот по яскравості. Характеризується, як швидко змінюється колір і яскравість. Діапазон частот розбивається на піддіапазони, в кожному з яких знаходиться число частот усереднення. Вони далі і використовуються, якими фактично і замінюються значення в оригінальному документі. Самі середні частоти стискаються за методом Хаффмана. Математика тут дуже складна.

- По особливому алгоритму утворюється плаваюча шкала відносної важливості.

- Обчислюються частоти по дискретному косинусному перетворенню.

Розміри файлів виходять дуже маленькі. З точки зору користувача при відновленні зображення з JPEG різкі лінії стають розмитими. Раніше однотипний колір може отримати переливи. Тому не слід застосовувати JPEG до зображень з малою кількістю квітів.

У той же час на фото при збереженні в JPEG і подальшим відновленні може пропасти зернистість, пом'якшити контрастність. Чисто зовні зображення може бути суб'єктивно якісніше.

У мультимедійних додатках для стиснення відеороликів застосовується стиснення MPEG, то по логічної суті воно близьке до JPEG.

Основна відмінність - заповнюється різниця не між матрицями, а між кадрами відеоролика. Різниця двох кадрів групується по частоті. Потім йде усереднення і стиснення. Чому виходить такий виграш? Зміщення зображення від кадру до кадру становить одиниці пікселів, а саме зображення не змінюється, тому такий виграш. Переваги та недоліки такі ж, як і в форматі JPEG. У MPEG більш грубо усереднюються кадри.

Метод Хаффмана. «-- попередня | наступна --» Формат DXF.
загрузка...
© om.net.ua