I'm not aware of any secure digital signature schemes that don't require the thing they signed to be bit-for-bit identical to pass verification. There are perceptual hashing algorithms that could theoretically be used to build such a scheme, but such hashes are not second preimage resistant, so someone could create a modified video that still passes signature verification.
I suppose the validator could do a fuzzy match and just output a similarity score that compares the result to the original image. IE - This image is 75% similar to the original with something like a perceptual hash. Then it's the users problem to decide if 75% is close enough for their trust.
You want it visually identical but not necessarily bit-for-bit identical. Compression and transcoding should not cause validation to fail unless the compression artifacts are particularly severe, but even a tiny, one-pixel change that substantially alters the appearance of the photo should cause validation to fail.
And yes I agree this is hard to quantify and impossible with existing algorithms, that was my point.