Anewblock-basedfractalimagecodingalgorithmcalledFractalBlockCodinginResidueDomain(FBCRD)isproposed.InbasicFractalBlockCoding(FBC)algorithm,eachblock(calledrangeblock)isencodedbyanaffinemappingfromadomainblockwithinthesameimagetoitself.Thedecoderusestheparametersofthesemappingstosynthesizethereconstructedimagethroughaniterativeprocedure.FBCRDisamodificationofbasicFBC.InFBCRD,rangeblocksanddomainblocksareallresidueblockssubtractedfromtheirblockmeansandboththeparametersofaffinemappingsandblockmeansarecoded.Thismodificationleadstofeweriterationsatthedecoder.AnoptimizeddecodingstrategyisalsointroducedwhichreducestotaldecodingtimebymorethanhalfofthatofbasicFBC.Thisimprovementisfavorableforrealtimeimplementationoffractalimagecompression.