AbstractIt is well known that for sufficiently nice wavelet functions (e.g., Schwartz functions with a few vanishing moments) the regularity of the wavelet transform allows to recover any L2-function in a stable way from its samples over any sufficiently dense, irregular sampling set. Equivalently, the (irregular) set of affine transforms of the given wavelet function forms a frame for L2(Rd). In the present paper a systematic treatment of mild sufficient conditions for the validity of such a statement is provided on the basis of two new Banach spaces of functions, to be denoted by F0(Rd) and F1(Rd). Their norms turn out to be highly suitable for the description of perturbation results. Given an irregular wavelet frame using an atom from on...