The invention introduces a method for providing compact descriptors for visual search, in which local image features are extracted and a global image signature is formed from these local descriptors. Global features may be much smaller than local features.