So sánh các trường hợp ứng dụng thuật toán băm hình ảnh và video - pHash - PDQ - TMK+PDQF

Phân tích so sánh các đặc điểm kỹ thuật và tình huống ứng dụng của ba thuật toán băm phổ biến pHash, PDQ và TMK+PDQF.

Aug 29, 2025 11:34 148 lượt đọc Khoảng 586 từ Khoảng 2 phút đọc

Nói kết luận trước: pHash phù hợp hơn cho việc khử trùng lặp và tìm kiếm tương tự ở cấp độ hình ảnh; PDQ là dấu vân tay hình ảnh bit cao dành cho ảnh; TMK+PDQF (và triển khai vPDQ của nó) là thuật toán dấu vân tay dành cho video, có bao gồm thông tin thời gian.

Tài liệu chính thức cũng cung cấp giao diện âm thanh và video, nhưng phần video trả về chuỗi băm ở cấp khung hình, về bản chất là “băm hình ảnh theo từng khung”, thiếu mã hóa thời gian rõ ràng, thường được dùng để sàng lọc nhẹ thay vì đối sánh video có độ bền vững cao.

pHash

pHash là thư viện băm cảm nhận mã nguồn mở, từ lâu được dùng cho tìm kiếm tương tự hình ảnh, đồng thời cung cấp các triển khai băm hình ảnh như DCT và sóng con Marr, phù hợp với các tình huống khử trùng lặp ảnh và tìm kiếm gần trùng lặp.

PDQ

PDQ là thuật toán “photo-hashing” mã nguồn mở của Meta, xuất ra dấu vân tay hình ảnh 256 bit, được thiết kế để đối sánh nhanh, có thể đặt ngưỡng cho nội dung ảnh, và được sử dụng rộng rãi trong quản trị rủi ro nội dung cũng như các thư viện chia sẻ liên nền tảng.

Trong bối cảnh video, PDQ có thể được dùng như một thành phần “lấy dấu vân tay theo từng khung”, nhưng giải pháp video chính thức khuyến nghị kết hợp với mô hình hóa thời gian hơn (xem TMK+PDQF/vPDQ).

TMK+PDQF (bao gồm vPDQ)

TMK+PDQF là thuật toán độ tương tự video: sau khi tính đặc trưng PDQF (phiên bản PDQ dạng số thực dấu phẩy động) cho mỗi khung hình, thuật toán xây dựng hai lớp mô tả có độ dài cố định thông qua nhân thời gian, từ đó khi truy xuất sẽ so sánh lớp toàn cục trước, rồi so sánh lớp thời gian để nâng cao độ ổn định của đối sánh ở cấp độ video.

Các benchmark và tài liệu trong ngành định vị TMK+PDQF (và vPDQ sau này) là giải pháp dấu vân tay video mã nguồn mở, hướng đến đối sánh gần trùng lặp và đối sánh cấp đoạn của video trong điều kiện mã hóa lại, thay đổi độ phân giải và bitrate.