JPEG-LS — стандарт стиснення зображень без втрат (в якому, однак, передбачений також режим стиснення з обмеженими втратами), представлений групою експертів в області фотографії (Joint Photographic Experts Group), в доповнення до відомих форматів стиснення зображень JPEG і JPEG 2000, орієнтованих, передусім, на стиснення з втратами.
Формат JPEG-LS
Формат JPEG-LS був заснований на форматі LOCO-I (Low Complexity Lossless Compression for Images). Алгоритм стиснення без втрат LOCO-I, прийнятий за основу при розробці стандарту JPEG-LS, вперше передбачав не тільки lossless, але й near lossless режим (стиснення з обмеженими, що задаються користувачем, втратами). Декодер JPEG-LS майже не відрізняється від кодера, тому цей алгоритм стиснення є симетричним.
Алгоритм стиснення, що лежить в основі JPEG-LS, використовує адаптивне передбачення значення поточного пікселя за оточенням, що включає вже закодовані пікселі (метод ), класифікацію контексту, контекстне моделювання помилки передбачення та її корекцію, а також ентропійне кодування скоригованої помилки передбачення (використовується кодування Голомба-Райса). Для підвищення ефективності кодування низькоентропійних зображень (або фрагментів зображень) алгоритм передбачає автоматичний перехід в режим кодування довжин серій, що дозволяє використовувати його для стиснення без втрат (або з обмеженими втратами) не тільки фотореалістичних зображень, але й комп'ютерної графіки.
Для кольорових (багатокомпонентних) зображень стандарт JPEG-LS не передбачає якогось певного методу перетворення колірних компонент, тому програми, які реалізують JPEG-LS, зазвичай пропонують вибрати одну схему з декількох (незалежне стиснення кольорових площин, перетворення в стилі JPEG 2000 lossless mode і под.).
Застосування
Формат JPEG-LS розроблявся насамперед для зберігання зображень в медичних цілях, тобто для тих випадків, коли важливо мати велике зображення без найменших втрат якості. Як уже згадувалось, за основу був узятий формат LOCO-I, розроблений компанією «HP Labs». Потім він був доопрацьований спільними зусиллями «Hewlett-Packard» і «Mitsubishi». Обидві компанії дозволили використовувати патенти на цей формат без оплати ліцензії, тому JPEG-LS можна зустріти й у звичайних програмах для персональних комп'ютерів.
Формати, що конкурують
Lossless JPEG
Lossless JPEG являє собою доповнення до стандарту JPEG. На відміну від «звичайного» JPEG, побудованого на основі дискретного косинусного перетворення, Lossless JPEG використовує схему передбачення значення пікселя за трьома найближчими сусідами — верхнього, лівого, і верхнього лівого пікселів, а для стиснення різниці між істинним і передбаченим значенням пікселя використовують ентропійне кодування. На відміну від JPEG-LS, алгоритм стиснення Lossless JPEG не передбачає ні адаптивного передбачення значення кодованого пікселя, ні контекстного моделювання помилки передбачення. Для ентропійного кодування помилки передбачення Lossless JPEG використовує код Гаффмана. В якості альтернативного, стандарт дозволяє використання арифметичного кодування, однак, через патентні обмеження, воно не знайшло застосування в практичних реалізаціях Lossless JPEG. Цей метод не отримав широкого розповсюдження і не підтримується популярними бібліотеками IJG libraries.
JPEG 2000
JPEG 2000 також має режим стиснення без втрат (який відрізняється від JPEG-LS), заснований на спеціальному цілочисельному wavelet-фільтрі (біортогональний 3/5). Стиснення без втрат в JPEG 2000 працює повільніше і воно дещо менш сильне, ніж в JPEG-LS, як штучних, так і на фотореалістичних зображеннях [4] [ 10 червня 2020 у Wayback Machine.][6] [ 1 грудня 2020 у Wayback Machine.].
Див. також
Примітки
- (PDF). Архів оригіналу (PDF) за 26 грудня 2019. Процитовано 10 червня 2020.
- . Архів оригіналу за 18 квітня 2021. Процитовано 10 червня 2020.
Посилання
- Офіційний сайт Joint Photographic Experts Group(англ.)
- Домашня сторінка спорідненого проекту LOCO-I [ 22 жовтня 2020 у Wayback Machine.]
- Умови ліцензування для HP's LOCO JPEG-LS (потрібно безкоштовна реєстрація, немає субліцензування, тільки для компаній) [ 26 грудня 2019 у Wayback Machine.]
- Посилання на різні додатки [ 29 червня 2007 у Wayback Machine.]
- single-tone/grayscale JPEG-LS encoder algorithm. [ 10 липня 2020 у Wayback Machine.]
Вікіпедія, Українська, Україна, книга, книги, бібліотека, стаття, читати, завантажити, безкоштовно, безкоштовно завантажити, mp3, відео, mp4, 3gp, jpg, jpeg, gif, png, малюнок, музика, пісня, фільм, книга, гра, ігри, мобільний, телефон, android, ios, apple, мобільний телефон, samsung, iphone, xiomi, xiaomi, redmi, honor, oppo, nokia, sonya, mi, ПК, web, Інтернет
U Vikipediyi ye statti pro inshi znachennya cogo termina JLS znachennya JPEG LS standart stisnennya zobrazhen bez vtrat v yakomu odnak peredbachenij takozh rezhim stisnennya z obmezhenimi vtratami predstavlenij grupoyu ekspertiv v oblasti fotografiyi Joint Photographic Experts Group v dopovnennya do vidomih formativ stisnennya zobrazhen JPEG i JPEG 2000 oriyentovanih peredusim na stisnennya z vtratami Format JPEG LSFormat JPEG LS buv zasnovanij na formati LOCO I Low Complexity Lossless Compression for Images Algoritm stisnennya bez vtrat LOCO I prijnyatij za osnovu pri rozrobci standartu JPEG LS vpershe peredbachav ne tilki lossless ale j near lossless rezhim stisnennya z obmezhenimi sho zadayutsya koristuvachem vtratami Dekoder JPEG LS majzhe ne vidriznyayetsya vid kodera tomu cej algoritm stisnennya ye simetrichnim Algoritm stisnennya sho lezhit v osnovi JPEG LS vikoristovuye adaptivne peredbachennya znachennya potochnogo pikselya za otochennyam sho vklyuchaye vzhe zakodovani pikseli metod klasifikaciyu kontekstu kontekstne modelyuvannya pomilki peredbachennya ta yiyi korekciyu a takozh entropijne koduvannya skorigovanoyi pomilki peredbachennya vikoristovuyetsya koduvannya Golomba Rajsa Dlya pidvishennya efektivnosti koduvannya nizkoentropijnih zobrazhen abo fragmentiv zobrazhen algoritm peredbachaye avtomatichnij perehid v rezhim koduvannya dovzhin serij sho dozvolyaye vikoristovuvati jogo dlya stisnennya bez vtrat abo z obmezhenimi vtratami ne tilki fotorealistichnih zobrazhen ale j komp yuternoyi grafiki Dlya kolorovih bagatokomponentnih zobrazhen standart JPEG LS ne peredbachaye yakogos pevnogo metodu peretvorennya kolirnih komponent tomu programi yaki realizuyut JPEG LS zazvichaj proponuyut vibrati odnu shemu z dekilkoh nezalezhne stisnennya kolorovih ploshin peretvorennya v stili JPEG 2000 lossless mode i pod ZastosuvannyaFormat JPEG LS rozroblyavsya nasampered dlya zberigannya zobrazhen v medichnih cilyah tobto dlya tih vipadkiv koli vazhlivo mati velike zobrazhennya bez najmenshih vtrat yakosti Yak uzhe zgaduvalos za osnovu buv uzyatij format LOCO I rozroblenij kompaniyeyu HP Labs Potim vin buv doopracovanij spilnimi zusillyami Hewlett Packard i Mitsubishi Obidvi kompaniyi dozvolili vikoristovuvati patenti na cej format bez oplati licenziyi tomu JPEG LS mozhna zustriti j u zvichajnih programah dlya personalnih komp yuteriv Formati sho konkuruyutLossless JPEG Lossless JPEG yavlyaye soboyu dopovnennya do standartu JPEG Na vidminu vid zvichajnogo JPEG pobudovanogo na osnovi diskretnogo kosinusnogo peretvorennya Lossless JPEG vikoristovuye shemu peredbachennya znachennya pikselya za troma najblizhchimi susidami verhnogo livogo i verhnogo livogo pikseliv a dlya stisnennya riznici mizh istinnim i peredbachenim znachennyam pikselya vikoristovuyut entropijne koduvannya Na vidminu vid JPEG LS algoritm stisnennya Lossless JPEG ne peredbachaye ni adaptivnogo peredbachennya znachennya kodovanogo pikselya ni kontekstnogo modelyuvannya pomilki peredbachennya Dlya entropijnogo koduvannya pomilki peredbachennya Lossless JPEG vikoristovuye kod Gaffmana V yakosti alternativnogo standart dozvolyaye vikoristannya arifmetichnogo koduvannya odnak cherez patentni obmezhennya vono ne znajshlo zastosuvannya v praktichnih realizaciyah Lossless JPEG Cej metod ne otrimav shirokogo rozpovsyudzhennya i ne pidtrimuyetsya populyarnimi bibliotekami IJG libraries JPEG 2000 JPEG 2000 takozh maye rezhim stisnennya bez vtrat yakij vidriznyayetsya vid JPEG LS zasnovanij na specialnomu cilochiselnomu wavelet filtri biortogonalnij 3 5 Stisnennya bez vtrat v JPEG 2000 pracyuye povilnishe i vono desho mensh silne nizh v JPEG LS yak shtuchnih tak i na fotorealistichnih zobrazhennyah 4 10 chervnya 2020 u Wayback Machine 6 1 grudnya 2020 u Wayback Machine Div takozhJPEG JPEG 2000 Entropijne stisnennyaPrimitki PDF Arhiv originalu PDF za 26 grudnya 2019 Procitovano 10 chervnya 2020 Arhiv originalu za 18 kvitnya 2021 Procitovano 10 chervnya 2020 PosilannyaOficijnij sajt Joint Photographic Experts Group angl Domashnya storinka sporidnenogo proektu LOCO I 22 zhovtnya 2020 u Wayback Machine Umovi licenzuvannya dlya HP s LOCO JPEG LS potribno bezkoshtovna reyestraciya nemaye sublicenzuvannya tilki dlya kompanij 26 grudnya 2019 u Wayback Machine Posilannya na rizni dodatki 29 chervnya 2007 u Wayback Machine single tone grayscale JPEG LS encoder algorithm 10 lipnya 2020 u Wayback Machine