ちょっとお尋ねします。

動画を処理して再生するツールを作っているんですが、
たとえば704x480を640x480に、できるだけ高画質に、
しかし、それ以上に高速に縮小するようなアルゴリズムを
探しています。

３次補間法とか平均画素法とか、いろいろあるみたいですが、
動画再生時に縮小する場合、どんな方法が最適なんでしょうか？