Porównanie scenariuszy zastosowań algorytmów haszowania obrazów i wideo-pHash-PDQ-TMK+PDQF

Analiza porównawcza cech technicznych i scenariuszy zastosowań trzech popularnych algorytmów haszowania: pHash, PDQ i TMK+PDQF.

Aug 29, 2025 11:34 143 odczytów Około 314 słów Około 1 min czytania

Najpierw wniosek: pHash lepiej nadaje się do deduplikacji i wyszukiwania podobieństw na poziomie obrazów; PDQ to wysokobitowy odcisk obrazu przeznaczony dla zdjęć; TMK+PDQF (oraz jego implementacja vPDQ) to algorytm odcisków przeznaczony dla wideo, uwzględniający informacje czasowe.

Oficjalna dokumentacja udostępnia również interfejsy dla audio i wideo, ale część wideo zwraca sekwencję haszy na poziomie klatek, czyli w istocie „haszowanie obrazu klatka po klatce”, bez jawnego kodowania czasowego, dlatego zwykle służy do lekkiej preselekcji, a nie do wysoce odpornego dopasowywania wideo.

pHash

pHash to otwartoźródłowa biblioteka haszowania percepcyjnego, od dawna używana do wyszukiwania podobnych obrazów. Oferuje implementacje haszy obrazów oparte m.in. na DCT i falkach Marra, dzięki czemu dobrze sprawdza się w deduplikacji obrazów oraz wyszukiwaniu niemal duplikatów.

PDQ

PDQ to otwartoźródłowy algorytm „photo-hashing” firmy Meta, generujący 256-bitowy odcisk obrazu. Został zaprojektowany do szybkiego, progowego dopasowywania treści obrazów i jest szeroko stosowany w kontroli ryzyka treści oraz współdzielonych bibliotekach międzyplatformowych.

W scenariuszach wideo PDQ może być używany jako komponent do „pobierania odcisku klatka po klatce”, jednak oficjalne rozwiązanie wideo bardziej zaleca połączenie go z modelowaniem czasowym (zob. TMK+PDQF/vPDQ).

TMK+PDQF (w tym vPDQ)

TMK+PDQF to algorytm podobieństwa wideo: po obliczeniu dla każdej klatki cech PDQF (zmiennoprzecinkowej wersji PDQ) konstruuje on za pomocą jądra czasowego dwie warstwy opisów o stałej długości, aby podczas wyszukiwania najpierw porównać warstwę globalną, a następnie warstwę czasową, zwiększając odporność dopasowania na poziomie wideo.

Branżowe benchmarki i dokumentacja pozycjonują TMK+PDQF (oraz późniejsze vPDQ) jako otwartoźródłowe rozwiązanie odcisków wideo, przeznaczone do wykrywania niemal duplikatów i dopasowań na poziomie fragmentów przy zmianach takich jak ponowne kodowanie, rozdzielczość i bitrate.