QOI छवि संपीड़न प्रारूप पेश किया गया

एक नया हल्का, दोषरहित छवि संपीड़न प्रारूप पेश किया गया है - क्यूओआई (काईट ओके इमेज), जो आपको आरजीबी और आरजीबीए रंग स्थानों में छवियों को बहुत तेज़ी से संपीड़ित करने की अनुमति देता है। पीएनजी प्रारूप के साथ प्रदर्शन की तुलना करते समय, सी भाषा में क्यूओआई प्रारूप का एकल-थ्रेडेड संदर्भ कार्यान्वयन, जो SIMD निर्देशों और असेंबली अनुकूलन का उपयोग नहीं करता है, libpng और stb_image पुस्तकालयों की तुलना में एन्कोडिंग गति में 20-50 गुना तेज है, और 3 डिकोडिंग गति में -4 गुना तेज। संपीड़न दक्षता के संदर्भ में, QOI अधिकांश परीक्षणों में libpng के करीब है (कुछ परीक्षणों में यह थोड़ा आगे है, और अन्य में यह कमतर है), लेकिन सामान्य तौर पर यह stb_image (20% तक का लाभ) से काफी आगे है।

C में QOI का संदर्भ कार्यान्वयन कोड की केवल 300 पंक्तियाँ है। स्रोत कोड एमआईटी लाइसेंस के तहत वितरित किया जाता है। इसके अतिरिक्त, उत्साही लोगों ने गो, ज़िग और रस्ट भाषाओं में एनकोडर और डिकोडर के कार्यान्वयन तैयार किए हैं। यह प्रोजेक्ट डोमिनिक स्ज़ेबल्वस्की द्वारा विकसित किया जा रहा है, जो एक गेम डेवलपर है जिसके पास MPEG1 वीडियो को डिकोड करने के लिए लाइब्रेरी बनाने का अनुभव है। क्यूओआई प्रारूप का उपयोग करके, लेखक यह दिखाना चाहता था कि अत्यधिक जटिल आधुनिक छवि एन्कोडिंग प्रारूपों के लिए एक प्रभावी और सरल विकल्प बनाना संभव है।

QOI प्रदर्शन एन्कोडेड छवि (O(n)) के रिज़ॉल्यूशन और प्रकृति से स्वतंत्र है। एन्कोडिंग और डिकोडिंग एक पास में की जाती है - प्रत्येक पिक्सेल को केवल एक बार संसाधित किया जाता है और पिछले पिक्सल के मूल्यों के आधार पर चुने गए 4 तरीकों में से एक में एन्कोड किया जा सकता है। यदि अगला पिक्सेल पिछले पिक्सेल से मेल खाता है, तो पुनरावृत्ति काउंटर केवल बढ़ता है। यदि पिक्सेल 64 पिछले पिक्सेल बफ़र में किसी एक मान से मेल खाता है, तो मान को पिछले पिक्सेल में 6-बिट ऑफसेट द्वारा बदल दिया जाता है। यदि पिछले पिक्सेल का रंग थोड़ा अलग है, तो अंतर को संक्षिप्त रूप में दर्शाया गया है (रंग घटकों में अंतर की संक्षिप्त एन्कोडिंग जो 2,4, 5 और XNUMX बिट्स में फिट होती है)। यदि अनुकूलन लागू नहीं है, तो पूर्ण आरजीबीए मान प्रदान किया जाता है।

स्रोत: opennet.ru