Замена фона, вообще, достаточно сложное и трудоемкое занятие. Особенно, если на снимке присутствуют мелкие и размытые, детали, волосы, шерсть. Прием, кторый я сейчас опишу, не является  панацеей на все случаи жизни, но попробовать сотоит.
Что мы с вами будем сейчас делать? Основной задачей для нас является выделение обьекта.
Открываем нашу фотку.
http://s46.radikal.ru/i114/0904/cb/75bfae75271e.jpg
Итак. Мы начнем с того, с чего всегда надо начинать, если вы хотите сделать маскирование - попробуйте найти путь, при котором изображение будет работать на вас! Конкретно эти методы могут не пройти в вашем случае, но стратегия работает всегда - просто присмотритесь к вашей картинке и вы найдете верный путь.

Где же мы собираемся его искать? На одном из каналов цвета, если повезет. Нам нужен канал, где легче будет отделить объект от фона. Переключитесь на палитру каналов и взгляните на каналы. Выберите тот, на котором разделение межде фоном и волосами четче. В нашем случае это синий. Мы его и копириуем (щелкаем правой кнопкой по каналу и выбираем "Создать дубликат канала").
http://s39.radikal.ru/i084/0904/22/c3a261d4d6dd.jpg
Mы нашли канал, в котором удобнее всего маскировать наш объект, но он все еще недостаточно удобен. берем инструмент Пассо, выделяем подруг и заливаем черным цветом, как показано на рисунке.
http://s41.radikal.ru/i094/0904/41/18a35266686f.jpg
Займемся высветлением фона. Для этого делаем Изображение/ Внешний канал
http://i069.radikal.ru/0904/15/6d326e98eb4d.gif
http://s42.radikal.ru/i095/0904/e9/5c1ddc160973.jpg
Теперь с помошью уровней повышаем контрастность изображения так, чтобы фон стал максимально светлым, а локоны - темными. В моем случае пришлось работать с разными частями изображения отдельно.
http://s56.radikal.ru/i153/0904/94/b16a1a46d36d.jpg http://s51.radikal.ru/i133/0904/c1/e0788b8ce439.jpg
Берем круглую кисть с жесткостью где-то 66%, и убираем лишние темные пятна на фоне. Основная часть работы сделана! 
http://i027.radikal.ru/0904/04/fdaa952afdd1.jpg
Теперь щелкаем http://s47.radikal.ru/i118/0904/de/237378c66caf.gif  в палитре каналов. Получили необходимое нем выделение. Заходим в палитру слои, дублируем фоновой солой (щелкаем правой кнопкой по фоновому слою и выбираем "Создеть дубликат слоя"). Создаем маску полученного слоя (щелкаем по кноопке http://i019.radikal.ru/0904/49/e511bed16aa0.gif , удерживая ALT).
Все! Я между фоновым слоем и слоем с маской поместила слой с новым фоном. Получилось вот так:
http://i031.radikal.ru/0904/8c/489b5fdbd908.gif
http://s59.radikal.ru/i163/0904/f1/b10a6363490a.jpg