Для того, чтобы исправить такие вещи, я сдвигаю весь слой на 100 пикселей (или любое другое число). В Гимпе это делается с помощью Layer → Transform → Offset; в Фотошопе тоже должно быть. После этого проблемы с такими картинками сразу заметны:
http://www.imageup.ru/img271/2204281...-problems.jpeg
Как видим, прозрачная полоса уже есть на картине. (На чёрном фоне она будет ещё заметнее, чем на сером шахматном в редакторе.) К тому же есть какая-то лишняя чёрная полоса сверху.
Тут всё решилось удалением пары пикселей с краёв. После этого немного испортилась звёздочка, так что я её поправил вручную (правда, не очень хорошо — если присмотреться, заметно, что одна их звёзд уже других; но по-моему это не большая проблема и мне лень её исправлять). Исправлял я на «сдвинутой» версии, а потом сдвинул обратно на -100 пикселей. Вот что получилось:
http://www.imageup.ru/img271/2204278/screenshot.jpg
Сам параллакс получился такой:
http://www.imageup.ru/img271/2204279/starsparallax.png
Вообще же, чтобы избежать таких проблем, лучше применять фильтры типа размытия не к самому параллаксу, а удевятерённому параллаксу (то есть скопировать его 9 раз), а потом вырезать центральную часть.