Создайте новое изображение размером 800х600 пикселей. Залейте все черным цветом. Установите цвета, стоящие по default'у (D). Примените фильтр Difference Clouds (Filter > Render > Difference Clouds).

Теперь добавьте звезды. Для этого идите Filter > Texture > Craquelure и установите параметры как на скриншоте справа.

Если вы все делали правильно, то у вас должно было получиться примерно вот так.

Отрегулигулируйте яркость и контраст (Image > Adjust > Brightness/Contrast) как показано справа.

Вот, что получилось у меня.