A method for video stabilization implemented on a machine having one or more storage devices (140, 203, 360, 390) and one or more processors (120, 201, 340), the method comprising: obtaining a target frame of a video, the target frame including a plurality of pixels arranged in rows and columns; dividing the plurality of pixels into a plurality of pixel groups based on an imaging direction of the target frame, wherein the video is captured by rolling shutter, the imaging direction corresponds to the rolling shutter; determining a plurality of first feature points in the target frame; determining first location information of the plurality of first feature points in the target frame; determining second location information of the plurality of first feature points in a frame captured prior to the target frame in the video; obtaining a global homography matrix; determining an offset of each of the plurality of first feature points based on the global homography matrix, the first location information, and the second location information; determining a fitting result by performing curve fitting based on the first location information and the offsets of the plurality of first feature points; for each of the plurality of pixel groups, determining a correction matrix based on the fitting result, wherein the correction matrix is either a first correction matrix or a second correction matrix, and is determined by dividing the plurality of pixel groups into a plurality of sections, each of the plurality of sections corresponding to a boundary line, and the boundary line being one of the plurality of pixel groups; for each of the boundary lines, determining the first correction matrix based on the fitting result; for each of the plurality of pixel groups excluding the boundary lines, determining the second correction matrix based on the first correction matrix of the boundary line adjacent to the pixel group; and for each of the plurality of pixel groups, processing the pixels in the pixel group based on the global homography matrix and the correction matrix. obtaining a target frame of a video, the target frame including a plurality of pixels arranged in rows and columns; dividing the plurality of pixels into a plurality of pixel groups based on an imaging direction of the target frame, wherein the video is captured by rolling shutter, the imaging direction corresponds to the rolling shutter; determining a plurality of first feature points in the target frame; determining first location information of the plurality of first feature points in the target frame; determining second location information of the plurality of first feature points in a frame captured prior to the target frame in the video; obtaining a global homography matrix; determining an offset of each of the plurality of first feature points based on the global homography matrix, the first location information, and the second location information; determining a fitting result by performing curve fitting based on the first location information and the offsets of the plurality of first feature points; for each of the plurality of pixel groups, determining a correction matrix based on the fitting result, wherein the correction matrix is either a first correction matrix or a second correction matrix, and is determined by dividing the plurality of pixel groups into a plurality of sections, each of the plurality of sections corresponding to a boundary line, and the boundary line being one of the plurality of pixel groups; for each of the boundary lines, determining the first correction matrix based on the fitting result; for each of the plurality of pixel groups excluding the boundary lines, determining the second correction matrix based on the first correction matrix of the boundary line adjacent to the pixel group; and dividing the plurality of pixel groups into a plurality of sections, each of the plurality of sections corresponding to a boundary line, and the boundary line being one of the plurality of pixel groups; for each of the boundary lines, determining the first correction matrix based on the fitting result; for each of the plurality of pixel groups excluding the boundary lines, determining the second correction matrix based on the first correction matrix of the boundary line adjacent to the pixel group; and for each of the plurality of pixel groups, processing the pixels in the pixel group based on the global homography matrix and the correction matrix.