kvv-vp, раз именно новые, хоть и тех же мест, то скорее всего исключительно руками
Только если порядок их скажем в ls будет одинаково идти, что в первом, что во втором каталоге
Да и на поиск решения вопроса, пожалуй может уйти куда больше времени, чем просто переименовать, ну, разве что фоток не десятки тысяч
Но даже тогда, такая автоматизация простым скриптом, может пойти не совсем так как нужно и в итоге будет "упс"
Ну или что-то умеющее сравнивать два фото и показывать, насколько они схожи

Кто-то услышал мои мысли. Пару раз в год добавляю фотки в фотоархив. Сначала выкидываю плохие, потом раскладываю по папкам - год, месяц или большое событие. Потом делаю рисайз, ну и под конец переименовываю по шаблону (типа may2019_0001.jpg). Resize делаю чаще всего в xnview по шаблону пакетной обработкой, переименовываю krename.
Недавно слегка прифигел - caja показывает, что в папке 800 с чем-то файлов, перетаскиваю их в krename - файлов становится 1300 с лишним. Несколько раз переделывал, думал у меня стала крыша подтекать.
Оказалось следующее - фотки из разных источников, размеры и имена совершенно разные.  Xnview  мне рисайзит по шаблону, потом переписывает поверх. Казалось бы где засада? Но  xnview  на выхлопе делает расширение jpg, а некоторые фотки имеют расширение JPG, так вот она их не переписывает, а кладёт новую фотку рядом, например sc0001.jpg sc0001.JPG. А наглая caja считает эти фотки за ОДНУ!!! Когда все фотки перетаскиваешь в krename, там они считаются как разные.

Почему не прокатит?
А ну да... Не сразу въехал, что это реально не дубликаты. Тогда только ручками. Хотя и тех задание так себе. Хоть бы пример привели как было и как надо. Для упрощения понимания. Тут без ИИ никак, если автоматом.
Остаётся вариант, что камера добавляет метаданные о месте съёмке на основе gps, к примеру. Тогда бы можно было их парсить.

либо распознаванием, либо руками. Распознавание столов и окон, если и работает на сегодня более или менее хорошо, то природные ландшафты  - хреново отличаются друг от друга. Так что задача в рамках домашнего использования с фотками до 10000  нерешаема в адекватные сроки. Тоже поискал  готовое в инете нечто подобное для решения - ничего не нашел.

только это он и умеет на самом деле.
Для автора топика он будет бесполезен. Слишком неопределенные критерии у него, для сортировки.
были бы там метаданные в фотках какие - то да, имело бы смысл. А так справится процентов на 30 и то может только больший хаос натворить. Потом еще труднее будет отсортировывать.