StretchBlt() в режиме STRETCH_HALFTONE. Если нужна субпиксельная точность, можно задействовать GDI+.

stretch,
В GDI+ есть следующие режимы интерполяции: MSDN LibraryInterpolationModeInvalid
Used internally

InterpolationModeDefault
Specifies the default interpolation mode.

InterpolationModeLowQuality
Specifies a low-quality mode.

InterpolationModeHighQuality
Specifies a high-quality mode.

InterpolationModeBilinear
Specifies bilinear interpolation. No prefiltering is done. This mode is not suitable for shrinking an image below 50 percent of its original size.

InterpolationModeBicubic
Specifies bicubic interpolation. No prefiltering is done. This mode is not suitable for shrinking an image below 25 percent of its original size.

InterpolationModeNearestNeighbor
Specifies nearest-neighbor interpolation.

InterpolationModeHighQualityBilinear
Specifies high-quality, bilinear interpolation. Prefiltering is performed to ensure high-quality shrinking.

InterpolationModeHighQualityBicubic
Specifies high-quality, bicubic interpolation. Prefiltering is performed to ensure high-quality shrinking. This mode produces the highest quality transformed images.Пример есть здесь .
Про гауссовское... надо искать другие библиотеки. В AGG субпиксельная точность и есть гауссовский фильтр для изображения , но надо искать порт (flat API-шный или COM-овский) этой библиотеки для использования в VB-шных программах.