Киношники действительно не парятся! Подбирают цвет, который точно не используется в изображении (ярко зеленый), и выбирают его в качестве фона.
В фотошопе проще использовать Magic wand (W) с галочкой Anti-Aliasing, остальные настройки подбираются индивидуально. Для однородного фона обычно этого достаточно.
Если остаются пиксели на границе, варианты:
- Нажать на них Magic Wand'ом без галочки Contiguous и удалить
- Выделить однородный фон и несколько раз нажать Delete
- Выделить однородный фон, Select>Modify>Expand>1px, нажать Delete.


