Software recommendations

I’m looking for FOSS software that runs on Linux that’ll search a directory for similar images and videos, incl.

• almost identical images or videos
• images or videos that are a lower quality version of another image or video
• images or videos that are a crop of another image or video
• videos that are a trim of another video

I don’t want it to choose the best of these and delete the rest, but output a machine-readable report of the files that I can process myself with a shell script or something like that.

The use case is that I’m compulsively downloading memes and other images such as promotional art or even background photos from social media and websites all the time, and until recently I mostly neglected organising them. So I want to start that process by eliminating the duplicates.

It’s important that I keep the info on where the original files were since I did occasionally do small feats of organising, like specific folders for specific things, and I’d like to prioritise moving them into these specific folders even if a higher quality version exists elsewhere.