Как поменять цвет одного участка, не выделяя его?

Никак. В смысле вообще.
Можно редактировать оттенок, но он явно на фотографии будет не только в редактируемом месте.

Как в толпе обратится к человеку, не назвав его по имени, не выделив из толпы? Аналогично и ваш вопрос...

Вам нужно понять, что такое цвет и как он алгоритмизируется - тогда все станет ясно. Изменить цвет участка не выделяя его невозможно - другое дело, что можно выделять разными способами, в частности, указывая цвет (правда, на фотографиях такое сделать не получится - только на рисунках) или цветовой интервал. В принципе, если нет опыта, делайте то же самое в два шага, отдельно выделение и отдельно замена цвета. Можно сделать это одним движением - но только понимая, как работает алгоритм - зато выиграете целую секунду!