The subsequence interpolation algorithm using FFT has been generalized for interpolation of 2-D signal. The subsequence interpolation algorithm using FHT for 2-D signal is proposed. The algorithm will be useful when one needs to store or transmit an image sampled at lower rate and reconstruct it later with better quality. This new algorithm is more suitable for parallel processing.