pHash(perceptual hash)는 같은 사진을 찾는데 유용하다.

사진을 아주 짧은 “지문”으로 바꿔서, 거의 같은 사진을 빠르게 찾는 방법.

1. 이미지를 작게 줄이고 흑백으로 만들고
2. DCT(주파수 변환) 같은 걸 해서 “전체적인 형태”만 남기고
3. 그 값을 기준으로 64비트 같은 해시를 만든다

두개의 pHash를 비교하는 법

• Hamming distance를 이용해 해시의 거리를 확인한다.
• 거리 0 ~ 2 거의 동일
• 3 ~ 8: 꽤 비슷
• 그 이상 다른 사진일 확률 높음

참고

• Hamming Distance는 두 데이터 간의 차이를 비트 단위로 측정한다.
• [Discrete Consine Transform](DCT(Discrete Cosine Transform)는 신호를 주파수 성분으로 분해한다.)
• SSIM(Structural Similarity index Measure)는 두 이미지가 얼마나 구조적으로 같은지 평가한다.