Fractal transform
ફ્રેક્ટલ ટ્રાન્સફોર્મ એ માઈકલ બાર્ન્સલી એટ અલ દ્વારા શોધાયેલ તકનીક છે. લોસી ઈમેજ કમ્પ્રેશન કરવા માટે. ડિજિટલ છબીઓ માટેની આ પ્રથમ વ્યવહારુ ફ્રેક્ટલ કમ્પ્રેશન સિસ્ટમ કોડબુક તરીકે છબીનો ઉપયોગ કરીને વેક્ટર ક્વોન્ટાઇઝેશન સિસ્ટમ જેવી લાગે છે. ફ્રેક્ટલ ટ્રાન્સફોર્મ સંકોચન ડિજિટલ છબી A1 થી શરૂ થાય છે. છબી A2 બનાવવા માટે તેને 2 ના પરિબળ દ્વારા ડાઉનસામ્પલ કરો. હવે, A1 માં 4x4 પિક્સેલ્સના દરેક બ્લોક B1 માટે, A2 માં અનુરૂપ બ્લોક B2 શોધો જે B1 જેવું જ છે, અને પછી ગ્રેસ્કેલ અથવા RGB ઓફસેટ શોધો અને A2 થી B2 સુધી ગેઇન કરો. દરેક ડેસ્ટિનેશન બ્લોક માટે, સોર્સ બ્લોકની સ્થિતિ અને કલર ઓફસેટ અને ગેઇન્સ આઉટપુટ કરો. ફ્રેક્ટલ ટ્રાન્સફોર્મ ડીકમ્પ્રેશન ખાલી ડેસ્ટિનેશન ઇમેજ A1 થી શરૂ કરીને, નીચેના અલ્ગોરિધમને ઘણી વખત પુનરાવર્તન કરો. પછી કોમ્પ્રેસ્ડ ડેટા દ્વારા નિર્દેશિત A2 થી A1 સુધી બ્લોકની નકલ કરો, સંબંધિત ગેઇન્સ દ્વારા ગુણાકાર કરો અને સંબંધિત રંગ ઓફસેટ ઉમેરો. આ અલ્ગોરિધમ છબીમાં એકરૂપ થવાની ખાતરી આપે છે, અને તે મૂળ છબી જેવું જ દેખાવું જોઈએ. હકીકતમાં, 4x4 પિક્સેલ્સ કરતા મોટા બ્લોક કદ પર ચલાવવા માટે ડિકોમ્પ્રેસરનો થોડો ફેરફાર પરંપરાગત રેખીય રીસેમ્પલિંગ અલ્ગોરિધમ્સની અવરોધ અથવા અસ્પષ્ટતા પેદા કર્યા વિના છબીઓને ખેંચવાની પદ્ધતિ ઉત્પન્ન કરે છે. પેટન્ટ ફ્રેક્ટલ ઈમેજ કમ્પ્રેશનને આવરી લેતી મૂળભૂત પેટન્ટ, યુ. એસ. પેટન્ટ 4,941,193,5,065,447,5,384,867,5,416,856, અને 5,430,812 ની મુદત પૂરી થઈ હોય તેવું લાગે છે. છબી સંકોચન બાહ્ય કડીઓ E2 લેખન ફ્રેક્ટલ્સ પણ જુઓ