Embodiments of the present invention relate to method and apparatus for video anti-shaking. There is disclosed a method for use in a video anti-shaking, especially for real-time digital image stabilization, the method comprises: dividing at least one part of a current frame of a video into a plurality of regions (S301); performing a progressive local motion detection for each of the plurality of regions to determine a local motion vector for the region (S302, S303, S304); and determining a global motion vector for the current frame based on the local motion vectors for the plurality of regions (S305). There is also described a corresponding apparatus and user equipment. With embodiments of the present invention, the video anti-shaking processing can be done without any additional hardware. Moreover, embodiments of the present invention may quickly and effectively determine a motion vector and corresponding compensation.