Convex hull encoding method

A convex hull encoding method, comprising following steps of:

• providing a source video clip;
• splitting the source video clip into a plurality of video shots by a video splitter, the plurality of video shots having a similar scene determined by a scene change detector;
• providing down-sampling process to the plurality of video shots to obtain a plurality of low resolution video shots;
• encoding the plurality of video shots and the plurality of low resolution video shots with a preset fast encoding parameter and preset constant rate factor points to obtain a plurality of encoded video shots and decoding the plurality of encoded video shots to obtain a plurality of decoded video shots;
• providing up-sampling process to the plurality of decoded video shots to obtain a plurality of analysis video shots;
• calculating a quality index between the plurality of video shots and the plurality of analysis video shots to obtain partial quality metrics;
• calculating the partial quality metrics to obtain quality metrics by using interpolation to the preset constant rate factor points;
• selecting convex hull points of the quality metrics and calculating slopes between the convex hull points;
• picking a plurality of operation points from the convex hull points with similar slopes to form a plurality of operation point series and predicting a plurality of quantizer parameters of the plurality of operation point series and corresponding resolutions;
• encoding the source video clip by the plurality of quantization parameters and the corresponding resolutions to obtain a compressed video.