1. A video encoding method, comprising: determining a size of a parallel motion estimation region according to encoding related information, wherein the encoding related information comprises at least one of an encoding type, information of an encoding application, and external system information; encoding a plurality of pixels by at least performing motion estimation based on the size of the parallel motion estimation region; and encoding the size of the parallel motion estimation region into a video parameter stream; wherein when the encoding related information includes the encoding type, the encoding type includes at least one of a reference type of a frame, a slice type of a slice, and a number of processing cores of a dedicated video encoder; when the reference type is used to determine the size of the parallel motion estimation region, the size of the parallel motion estimation region determined for the frame being a reference frame is smaller than the size of the parallel motion estimation region determined for the frame being a non-reference frame; when the slice type is used to determine the size of the parallel motion estimation region, the size of the parallel motion estimation region determined for the slice being a predicted (P) slice is smaller than the size of the parallel motion estimation region determined for the slice being a bi-directional predicted (B) slice; and when the number of processing cores of the dedicated video encoder is used to determine the size of the parallel motion estimation region, the size of the parallel motion estimation region is positively correlated to the number of processing cores of the dedicated video encoder.