В чем разница между быстрым размытием по Гауссу и классическим алгоритмом?

Возможно, имелись в виду различия между алгоритмами размытия изображений, в том числе по Гауссу, с точки зрения скорости обработки.

Размытие по Гауссу основано на использовании функции Гаусса, которая совпадает с функцией плотности вероятности нормального распределения. www.cs.vsu.ru Чтобы достичь приемлемого уровня размытия, с увеличением разрешения изображения нужно увеличивать размер ядра свёртки. www.cs.vsu.ru Так как оно представляет собой квадратную матрицу, которую нужно применить к каждому пикселю, с увеличением размера ядра количество выполняемых операций увеличивается квадратично. www.cs.vsu.ru

Существуют алгоритмы приближения к результатам размытия Гаусса, которые работают гораздо быстрее, но размывают не так качественно. annimon.com Например, можно сначала пройтись по картинке и размыть только в горизонтальном направлении, затем полученный результат размыть по вертикали. annimon.com

Также есть информация о том, что размытие Гаусса можно аппроксимировать скользящим средним, что даёт схожие результаты при существенном сокращении времени обработки. www.cs.vsu.ru Чем больше количество применений фильтра, тем точнее аппроксимация. www.cs.vsu.ru