In this paper, we describe an "Adaptive Patch Projection" scheme that can accelerate the orthorectification for satellite images without losing accuracy. The proposed scheme is comprised of two major components: (a) orbit modeling, and (b) image orthorect