Device and method for double-pass encoding of a video data stream
View Patent ↗The invention relates to a device for double pass encoding of a video data stream comprising: a first type encoding means performing the first encoding pass, a second type encoding means performing the second encoding pass. According to the invention, the second type encoding means are different from the first type encoding means and the second type encoding means use encoding information originating from the first encoding pass. Application to MPEG-2 and H.264 encoding.
1. A device for double pass encoding of a video data stream comprising:
a first type encoding means performing the first encoding pass,
a second type encoding means different from the first type encoding means performing the second encoding pass using encoding information originating from the first encoding pass,
means of regulating the bit rate of the data stream originating from the second pass encoding means comprising:
prediction means which compute a relative weight of the image to be encoded in the reference period,
regulation means which compute a target cost of the image to be encoded by the second type encoding means on the basis of
a target bit rate received from the second type encoding means and
the relative weight of the image to be encoded in the reference period,
means of quantizing second type encoding which compute the quantization step to be applied to each image to be encoded by the second type encoding means on the basis of the target cost of the image
and wherein the prediction means comprise:
computing a ratio, known as non-reducible cost ratio, of the non-reducible encoding cost of the first pass over the non-reducible encoding cost of the second pass for each image to be encoded,
computing a ratio, known as complexity ratio, of the complexity of first pass encoding over the complexity of second pass encoding for each image to be encoded,
updating a complexity ratio averaged on the basis of the complexity ratio of the last images encoded and
updating a non-reducible cost ratio averaged on the basis of the non-reducible cost ratio of the last images encoded,
estimating the complexity of the current image to be encoded by the second type encoding means on the basis of the averaged complexity ratio and of the complexity of second type encoding of the said image,
estimating the non-reducible cost of the current image to be encoded by the second type encoding means on the basis of the ratio of averaged non-reducible cost and the non-reducible cost of first type encoding of the said image,
estimating the non-reducible cost of the reference period to which the current image belongs,
computing the complexity of the reference period to which the current image belongs,
computing the relative weight of the current image as being the ratio between the complexity of the current image and the total complexity of the reference period to which the current image belongs.
2. The encoding device as claimed in claim 1 wherein
the first type encoding means comprise:
means of measuring the encoding costs of the first pass for each image of the video stream to be encoded,
means of memorizing the encoding costs of the first encoding pass of several images defining a reference period,
the second type encoding means comprise:
means of measuring the encoding costs of the second pass for each image of the video stream to be encoded,
means of memorizing the encoding costs of the second encoding pass of several images defining a reference period.
3. The device as claimed in claim 1 wherein
the encoding costs of the first pass and of the second pass comprise at least for each image to be encoded and for each reference period:
a reducible cost,
a non-reducible cost,
and the encoding means of the first pass and of the second pass compute for each image to be encoded the complexity of encoding as being the product of the reducible cost times the quantization step.
4. The device as claimed in claim 1 wherein it comprises means of quantization of first pass encoding computing a quantization step on the basis of the target bit rate received from the second pass encoding means.
5. The device as claimed in claim 1 wherein the first type encoding means comprise means of estimating motion of the video data intended to supply motion vectors to the second type encoding means.
6. The device as claimed in claim 1 wherein the first type encoding means comprise preanalysis means intended to supply to the second type encoding means information concerning the structure of the reference periods, the type of images forming the video data, information on detection of change of scene.
7. The device as claimed in claim 1 wherein the first pass encoding means encode the image in accordance with the MPEG-2 standard and the second pass encoding means encode the image in accordance with the H.264 standard.
8. Method of double pass encoding of a video stream comprising:
encoding according to a first type performing the first encoding pass,
encoding according to a second type different from the first type encoding performing the second encoding pass using encoding information originating from the first encoding pass,
regulating the bit rate of the data stream originating from the second pass encoding means, said regulating the bit rate comprising:
computing a relative weight of the image to be encoded in the reference period,
computing a target cost of the image to be encoded according to the second type encoding on the basis of
a target bit rate and
the relative weight of the image to be encoded in the reference period,
computing the quantization step to be applied to each image to be encoded according to the second type encoding on the basis of the target cost of the image
and wherein the step of computing the relative weight comprises:
computing a ratio, known as non-reducible cost ratio, of the non-reducible encoding cost of the first pass over the non-reducible encoding cost of the second pass for each image to be encoded,
computing a ratio, known as complexity ratio, of the complexity of first pass encoding over the complexity of second pass encoding for each image to be encoded,
updating a complexity ratio averaged on the basis of the complexity ratio of the last images encoded and
updating a non-reducible cost ratio averaged on the basis of the non-reducible cost ratio of the last images encoded,
estimating the complexity of the current image to be encoded by the second type encoding means on the basis of the averaged complexity ratio and of the complexity of second type encoding of the said image,
estimating the non-reducible cost of the current image to be encoded by the second type encoding means on the basis of the ratio of averaged non-reducible cost and the non-reducible cost of first type encoding of the said image,
computing the non-reducible cost of the reference period to which the current image belongs,
computing the complexity of the reference period to which the current image belongs,
computing the relative weight of the current image as being the ratio between the complexity of the current image and the total complexity of the reference period to which the current image belongs.
9. Computer program product embodied on a non-transitory computer readable storage medium within a computer, for double pass encoding of a video data stream in accordance with the method as claimed in claim 8 .