A method and apparatus for digital image downsampling are disclosed with particular application to computer-graphics imagery. The digital image is downsampled non-uniformly in a manner that attempts to minimize aliasing of high-spatial-frequency image information by concentrating deletion paths in lower-spatial-frequency image regions. A spatial frequency estimator compares groups of pixels in order to produce a classification of the image. A path generator and path scorer trace and score potential deletion paths through the image, and the path with the greatest score (i.e., one that provides minimal distortion and aliasing) is selected for pixel removal. A recursor repeats this process until a desired number of image rows and/or columns have been removed.

Um método e um instrumento para a imagem digital que downsampling são divulgados com aplicação particular ao imagery dos computador-gráficos. A imagem digital é downsampled non-uniformly em uma maneira que tente minimizar o aliasing da informação da imagem da elevado-spatial-freqüência concentrando trajetos do apagamento em regiões da imagem da baixo-spatial-freqüência. Um estimator spatial da freqüência compara grupos dos pixels a fim produzir uma classificação da imagem. Um scorer do gerador do trajeto e do trajeto segue e marca trajetos potenciais do apagamento com a imagem, e o trajeto com a contagem a mais grande (isto é, uma que fornece a distorção e o aliasing mínimos) é selecionado para a remoção do pixel. Um recursor repete este processo até um número desejado de fileiras da imagem e/ou as colunas foram removidas.