Optical micro-scanning technology can be used to increase spatial resolution of many optical imaging systems, especially thermal imaging system. One of its key issues is relevant image processing algorithm. A fast reconstruction algo-rithm is proposed for two dimensional 2×2 micro-scanning based on the sub-pixel imaging and reconstruction principle of two-dimensional stating focal plane arrays (FPA). Specifically, three initialization methods are presented and implemented with the simulated data, their performances are compared according to image quality index . Experiment results show that, by the first initialization approach, tirnely over-sampled image can be accurately recovered, although special field diaphragm is needed. In the second initialization, the extrapolation approximation in obtaining reconstruction results is better than either bilinear interpolation or over-sampling reconstruction, without requiting any special process on system. The proposed algorithm has simple structure, low computational cost and can be realized in real-time. A high-resolution image can be obtained by low-resolution detectors. So, the algorithm has potential applications in visible light and infrared imaging area.