Inpainting bestaat al eeuwenlang voor computers. Getalenteerde restaurateurs herstellen in musea schilderijen door over lijnen, kraken en vlekken te schilders die door ouderdom, ongevallen of onzorgvuldig behandelen zijn ontstaan. Dat vereist een goed oog en jarenlange training om kleuren en textuur te matchen. Computers brachten inpainting-technieken naar populaire kunstvormen als amateurfotografie. Met algoritmen – vaak afkomstig van professionele restaurateurs – kunnen computers vlekken en lijnen uit afbeeldingen verwijderen.
Diffusie is een van de eenvoudigste restauratietechnieken. Het basisidee: een "foute" vlek of lijn wordt hersteld naar een kleur die een "diffusie" is van de omringende pixels. Wiskundig heet dit convolutie, intuïtief is het een menging van omringende kleuren alsof ze nat in elkaar overlopen. Is alles rondom de vlek blauw, dan wordt de vlek ook blauw. Loopt een kraak door de afbeelding, dan wordt elk pixel langs de kraak hersteld naar de convolutie van de pixel erboven en eronder.
Soms levert diffusie niet de juiste kleuren of vormen. Als een fout door een herhalend patroon loopt (bijv. een schutting), kan diffusie foutieve resultaten geven. Globale overwegingen zijn vooral belangrijk bij filmrestauratie. Is een vlek in het vorige en volgende frame blauw, dan is hij waarschijnlijk ook blauw in het huidige frame. Dit geldt met name als de vlek deel uitmaakt van de achtergrond en niet van een bewegend object. Het onderscheiden tussen achtergrond en bewegend object vereist andere algoritmen. Nog andere algoritmen detecteren scenawisselingen waarbij de hele achtergrond verandert.
Dankzij de rekencapaciteit van computers kunnen statistische technieken bepalen welke kleur een pixel moet hebben. Bayesiaanse statistiek kan vaststellen welke gebieden van een filmframe bewegende objecten voorstellen en welke achtergrond. Er is zelfs een Bayesiaanse techniek voor het detecteren van bewegende achtergronden (bijv. uitzicht uit een treinraam). Statistieken helpen ook bij de keuze tussen diffusie of globale informatie om een vlek in een vast beeld op te vullen.
Het grootste voordeel is dat ze op een computer uitgevoerd kunnen worden. Een computerprogramma draait sneller en goedkoper dan een professionele restaurateur. Inpainting-algoritmen maken ook herstel van film mogelijk, wat met menselijke restaurateurs onbetaalbaar en tijdrovend zou zijn.