We propose novel 5/3 and 9/7 wavelet-based image interpolations in lifting structures with/without involving the evolutionary programming (EP) for image resolution enhancement, respectively. On the basis of the low-band wavelet coefficients, the proposed prediction algorithms estimate high-frequency wavelet coefficients of the original image, so that the original image can be reconstructed from the low-band wavelet coefficients by using the proposed prediction algorithms. Because of the characteristics of the odd-length wavelet filter, which is dominated by the intermediate coefficients, taking even or odd downsampling of the filtered coefficients significantly dominates the image reconstruction performance. Therefore, constructing the low-band wavelet coefficients through the odd-length wavelet filter in lifting structures based on even and odd pixels of the original image are respectively performed. Then, the better one, which yields a high-performance image resolution enhancement, is selected. To further improve the reconstruction performance and show the optimality of the above-mentioned proposed algorithms, we also present the EP-based image interpolations. The proposed prediction algorithms with/without EP outperform other standard methods.