An embodiment of a method for computing pyramids of input images (I) in a transformed domain, e.g., for search and retrieval purposes, includes:—arranging input images in blocks to produce input image blocks,—subjecting the input image blocks to block processing including: transform into a transformed domain, subjecting the image blocks transformed into a transformed domain to filtering, subjecting the image blocks transformed into a transformed domain and filtered to inverse transform implementing an inverse transform with respect to the previous transform into a transformed domain, thus producing a set of processed blocks. The set of processed blocks, which is recomposeable to an image pyramid, may be used, e.g., in detecting extrema points in images in the pyramid, extracting a patch of given size around the extrema points detected, and processing the patch to obtain local descriptors such as SIFT descriptors of a feature.