Перцептивный хэш тем и хорош, что для слабо различающихся изображений он одинаковый.
Ну или можно по ходе дела сгенерировать все хэши, отличающиеся от данного на один бит, на два бита, на три бита, etc; ну и запросить БД по этим вариациям.
Есть неплохой инструмент Topaz Mask AI.
Что мешает подложить фон из оригинала?