Every locally characterized affine-invariant property is testable.

Arnab Bhattacharyya Eldar Fischer Hamed Hatami Pooya Hatami Shachar Lovett

Published in: STOC (2013)

Keyphrases

affine invariant
affine transformation
multiscale
scale invariant
affine invariance
fourier descriptors
zernike moments
object matching
contour matching
affine transform
image registration
convex hull
region descriptors
decision trees
scale space
feature detectors