It states immediately below the fold that it uses hash lists.
Edit: to be completely clear, PhotoDNA isn't a cryptographic hash. It's a hash function that maximizes similarity of hashes based on inputs, and is probably closer to a bloom filter in some respects.