uudelleeninterpolointimenetelmän

Uudelleeninterpolointimenetelmä, joka tunnetaan myös nimellä "reinterpolation" tai "resampling", on yleinen tekniikka datan käsittelyssä, erityisesti kuvankäsittelyssä ja signaalinkäsittelyssä. Sen tarkoituksena on muuttaa datan resoluutiota tai kokoa, esimerkiksi pienentää kuvaa tai skaalata ääntä. Kun datan resoluutiota muutetaan, alkuperäisten datapisteiden väliin on luotava uusia datapisteitä tai alkuperäisiä pisteitä on yhdisteltävä.

Menetelmä perustuu olemassa olevien datapisteiden avulla uusien pisteiden arvojen arvioimiseen. Yksinkertaisin uudelleeninterpolointimenetelmä on lähimmän naapurin menetelmä (nearest-neighbor interpolation), jossa uusi datapiste saa arvonsa lähimmältä alkuperäiseltä datapisteeltä. Tämä on nopeaa, mutta voi johtaa sahalaitaisiin reunoihin tai selkeisiin pikselöitymiin.

Kehittyneempiä menetelmiä ovat bilineaarinen interpolointi ja bikubinen interpolointi. Bilineaarinen interpolointi käyttää lähimpiä neljää alkuperäistä datapistettä luomaan uuden pisteen arvon keskiarvoistamalla. Bikubinen interpolointi on vielä tarkempi ja käyttää 16 lähintä datapistettä, huomioiden myös kolmiulotteiset suhteet. Nämä menetelmät tuottavat yleensä sulavampia tuloksia kuin lähimmän naapurin menetelmä, mutta ovat laskennallisesti raskaampia. Uudelleeninterpolointimenetelmiä käytetään laajasti kuvankäsittelyohjelmissa, videoeditoinnissa ja muissa sovelluksissa, joissa datan kokoa tai tarkkuutta on tarpeen muuttaa.