Method and apparatus for performing electronic image stabilization with dynamic margin

An electronic image stabilization (EIS) method includes: obtaining video frames derived from an output of an image sensor, wherein each of the video frames has a full field of view (FOV) of the image sensor; obtaining motion information of the video frames; dynamically estimating, by a processing circuit, EIS margins according to FOV variation of a plurality of cropped images within the video frames respectively; and applying stabilization correction to the cropped images according to the motion information and the EIS margins, to generate a plurality of stabilized images.