Metody fraktální komprese vznikly na základě fraktální geometrie, zabývající se matematickým popisem přírodních objektů. Jsou založeny na hledání soběpodobnosti v obrazu a použití této soběpodobnosti k predikci, klonování a zvětšení neznámých detailů.