Vysoké paměťové a výpočetní nároky mohou znesnadňovat klasifikaci v reálném čase i při relativně malém slovníku.
Metody řešení:
Hrubá síla - využití paralelních procesů a nebo pomocí zákaznických obvodů (může být drahé).
Vhodné zakódování parametrů jednotlivých mikrosegmentů referenční i testovacích obrazů (vektorová kvantizace - ukládá se do kódové knihy a pracuje se s indexy v kódové knize,
Využití oblastí spektrální stacionarity - metoda segmentace spektrální stopy.
Zavedení účinných způsobů vyhledávání nejbližšího souseda (metody prohledávání metrických prostorů).
Pomocí heuristik.