הוצג פורמט דחיסת תמונה QOI

פורמט חדש של דחיסת תמונה קל משקל וללא אובדן הוצג - QOI (Quite OK Image), המאפשר לדחוס תמונות במהירות רבה במרחבי הצבע RGB ו-RGBA. בהשוואה בין ביצועים לפורמט PNG, יישום ההתייחסות עם חוט יחיד של פורמט QOI בשפת C, שאינו משתמש בהוראות SIMD ואופטימיזציות של הרכבה, מהיר פי 20-50 במהירות הקידוד מאשר ספריות libpng ו-stb_image, ו-3 -פי 4 מהיר יותר במהירות הפענוח. מבחינת יעילות הדחיסה, ה-QOI קרוב ל-libpng ברוב הבדיקות (בבדיקות מסוימות הוא מקדים מעט, ובאחרים הוא נחות), אך באופן כללי הוא מקדים באופן ניכר את stb_image (רווח של עד 20%).

יישום הייחוס של QOI ב-C הוא רק 300 שורות קוד. קוד המקור מופץ תחת רישיון MIT. בנוסף, חובבים הכינו יישומים של מקודדים ומפענחים בשפות Go, Zig ו-Rust. הפרויקט מפותח על ידי Dominic Szablewski, מפתח משחקים עם ניסיון ביצירת ספרייה לפענוח וידאו MPEG1. באמצעות פורמט QOI, המחבר רצה להראות שניתן ליצור אלטרנטיבה יעילה ופשוטה לפורמטים מודרניים של קידוד תמונות מסובכים מדי.

ביצועי QOI אינם תלויים ברזולוציה ובטבעה של התמונה המקודדת (O(n)). הקידוד והפענוח מתבצעים במעבר אחד - כל פיקסל מעובד פעם אחת בלבד וניתן לקידוד באחת מ-4 דרכים, שנבחרו בהתאם לערכי הפיקסלים הקודמים. אם הפיקסל הבא עולה בקנה אחד עם הקודם, אזי מונה החזרות רק גדל. אם הפיקסל תואם לאחד מהערכים במאגר הפיקסלים שעברו 64, אז הערך מוחלף בהיסט של 6 סיביות לפיקסל הקודם. אם הצבע של הפיקסל הקודם מעט שונה, ההבדל מצוין בצורה קצרה (קידוד קצר של ההבדלים ברכיבי הצבע המתאימים ל-2,4, 5 ו-XNUMX סיביות). אם אופטימיזציה אינה ישימה, ערך ה-rgba המלא מסופק.

מקור: OpenNet.ru