A video encoding apparatus is disclosed. The apparatus is used to process a sequence of frames of video data and each frame comprises a plurality of processing blocks. The apparatus comprises a skip decision circuit and an encoder. The skip decision circuit generates a control signal according to a similarity checking result and a comparison result between a first quantization parameter for a first processing block from a current frame and a second quantization parameter for a second processing block from a previous frame. The encoder encodes the first processing block to generate an encoded bit stream and the first quantization parameter. The second processing block resides at the same location in the previous frame as the first processing block in the current frame.