A major drawback of the Contourlet transform is frequency aliasing, which makes the basis images not localized in its frequency domain. A new algorithm is designed based on non-aliasing Contourlet after we analyze the cause of frequency aliasing. It is used to reconstruct a super-resolution image. First, an anti-aliasing pyramid is used by the new algorithm instead of the Laplacian pyramid. Then, the bi-cubic interpolation is used to do similar transformation in the high frequency domains, according to the similarity among the high frequency domains with different scales and different directions. At last, a higher-resolution image is obtained by inverse transform. Experimental results show the algorithm can get higher PSNR and better image reconstruction effect. It also avoids the distortion and blur caused by frequency aliasing compared with the algorithm based on the traditional Contourlet.