A fast motion estimation approach based on single sub-image bit-plane matching for low complexity image stabilization is presented in this paper. The recently proposed one-bit transform (IBT) based motion estimation method for digital image stabilization which employs multiple sub-images has lower computational complexity, however the motion estimation accuracy is relatively low. Single sub-image matching proposed in this paper enhances motion estimation performance without causing additional computational load. Furthermore, the multiplication operation required for IBT is avoided using a new kernel. The recently proposed constrained IBT (C-IBT) that restricts pixels with values adjacent to the transform threshold is employed to increase performance at the cost of a slightly higher computational load. Experimental results show that the proposed approach outperforms other sub-image based approaches(1).