Abstract:
The present invention provides a fast prediction mode determination method of a video encoder that may remove an unnecessary operation of an encoder by selectively terminating early or omitting a splitting process and a pruning process based on a probability distribution of rate-distortion values, and thereby enables the encoder to quickly determine a prediction mode. The present invention may include a method that may adaptively change a termination and omission determination criterion of the splitting process and the pruning process based on a characteristic of an input image. When using the method provided by the present invention, reliability regarding the termination and omission determination of the splitting process and the pruning process may be set and thus, it is possible to adjust the tradeoff between a decrease in an operation amount and a quality degradation of the encoder.