IP Library Granted Patent US 8,559,739
Granted Patent B2
US 8,559,739 · App. 13/621,329 · Granted Oct 15, 2013

System and method for quality-aware selection of parameters in transcoding of digital images

Inventors: Stéphane Coulombe (Brossard, CA); Steven Pigeon (Blainville, CA); Jean-François Franche (Mascouche, CA)
Assignee: Ecole de Technologie Superieure
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 8,559,739
App. No.
13/621,329
Granted
Oct 15, 2013
Kind
B2
Abstract

A method for quality-aware transcoding of an input image into an output image for display on a terminal having device file size and image size constraints are disclosed. The method extracts features of the input image including dimensions and file size of the input image, predicts a file size of the output image taking into account constraints of the terminal and extracted features, including selecting a set of feasible transcoding parameters so that a corresponding predicted file size of the output image meets the device file size constraint of the terminal, determines quality metric values of the output image, characterizing a measure of distortion of the input image introduced by the transcoding, corresponding to the feasible transcoding parameters in the set of feasible transcoding parameters, and selects those transcoding parameters from the set of feasible transcoding parameters, which yield the highest quality metric value. A corresponding system is also provided.

Claims (43)

1. A method for quality-aware transcoding of an input image into an output image for display on a terminal having device file size and image size constraints, the method comprising:

(a) extracting features of the input image including dimensions and a file size of the input image;

(b) predicting, from file size prediction information obtained by transcoding a set of training images, a file size of the output image taking into account the constraints of the terminal and the extracted features, comprising selecting a set of feasible transcoding parameters so that a corresponding predicted file size of the output image meets the device file size constraint of the terminal;

(c) determining, from quality metric prediction information obtained by transcoding the set of training images, predicted quality metric (QM) values of the output image, the predicted QM values characterizing a predicted measure of distortion of the input image introduced by the transcoding, corresponding to the feasible transcoding parameters in the set of feasible transcoding parameters;

the quality metric prediction information being determined explicitly by a comparison between input images from the set of training images and corresponding output images resulting from the transcoding of the set of training images; and

(d) selecting those transcoding parameters from the set of feasible transcoding parameters, which yield the highest predicted QM value, corresponding to the highest predicted visual quality for the output image for the set of feasible transcoding parameters.

2. The method of claim 1 , further comprising indexing the file size prediction information by transcoding parameters including a transcoder scaling factor zT and an output encoding quality factor QFT of the output image.

3. The method of claim 2 , further comprising indexing the quality metric prediction information by the transcoder scaling factor zT and the output encoding quality factor QFT.

4. The method of claim 2 , wherein the step (b) further comprises obtaining the file size prediction information from an array of predicted relative output file sizes for image transcoding, obtained from the transcoding of the set of training images.

5. The method of claim 3 , further comprising indexing the file size prediction information and the quality metric prediction information by an encoding quality factor QF(I) of the input image.

6. The method of claim 3 , wherein the step (c) further comprises obtaining the quality metric prediction information from an array of predicted quality metric values for image transcoding, obtained from the transcoding of the set of training images.

7. The method of claim 1 , wherein the step (c) comprises determining the quality metric values based on a Peak Signal to Noise Ratio (PSNR) measure or a Maximum Difference (MD) measure.

8. The method of claim 3 , further comprising indexing the quality metric prediction information by a viewing scaling factor, characterizing a viewing condition of the output image.

9. A system for quality-aware transcoding of an input image into an output image for display on a terminal having device file size and image size constraints, the system comprising:

a processor;

a non-transitory computer readable storage medium having computer executable instructions stored thereon for execution by the processor, causing the processor to:

(a) extract features of the input image including dimensions and a file size of the input image;

(b) predict, from file size prediction information obtained by transcoding a set of training images, a file size of the output image taking into account the constraints of the terminal and the extracted features, comprising selecting a set of feasible transcoding parameters so that a corresponding predicted file size of the output image meets the device file size constraint of the terminal;

(c) determine, from quality metric prediction information obtained by transcoding the set of training images, predicted quality metric (QM) values of the output image, characterizing a predicted measure of distortion of the input image introduced by the transcoding, corresponding to the feasible transcoding parameters in the set of feasible transcoding parameters;

the quality metric prediction information being determined explicitly by a comparison between input images from the set of training images and corresponding output images resulting from the transcoding of the set of training images; and

(d) select those transcoding parameters from the set of feasible transcoding parameters, which yield the highest predicted QM value, corresponding to the highest predicted visual quality for the output image for the set of feasible transcoding parameters.

10. The system of claim 9 , wherein the file size prediction information is indexed by transcoding parameters including a transcoder scaling factor zT and an output encoding quality factor QFT of the output image.

11. The system of claim 10 , wherein the quality metric prediction information is indexed by the transcoder scaling factor zT and the output encoding quality factor QFT.

12. The system of claim 10 , wherein the file size prediction information comprises an array of predicted relative output file sizes, obtained from transcoding of the set of training images.

13. The system of claim 11 , wherein the file size prediction information and the quality metric values prediction information are further indexed by an encoding quality factor QF(I) of the input image.

14. The system of claim 11 , wherein the quality metric prediction information comprises an array of predicted quality metric values for image transcoding, obtained from the transcoding of the set of training images.

15. The system of claim 9 , wherein the computer readable instructions further cause the processor to determine the quality metric values based on a Peak Signal to Noise Ratio (PSNR) measure or a Maximum Difference (MD) measure.

16. The system of claim 11 , wherein the quality metric prediction information is further indexed by a viewing scaling factor, characterizing a viewing condition of the output image.

17. A system for quality-aware transcoding of an input image into an output image for display on a terminal having device file size and image size constraints, the system comprising:

a processor; and

a non-transitory computer readable storage medium having computer executable instructions stored thereon for execution by the processor, forming:

(a) a means for extracting features of the input image including dimensions and a file size of the input image;

(b) a means for predicting, from file size prediction information obtained by transcoding of a set of training images, a file size of the output image taking into account the constraints of the terminal and the extracted features, comprising selecting a set of feasible transcoding parameters so that a corresponding predicted file size of the output image meets the device file size constraint of the terminal;

(c) a means for determining, from quality metric prediction information obtained by transcoding of the set of training images, predicted quality metric (QM) values of the output image, the predicted QM values characterizing a predicted measure of distortion of the input image introduced by the transcoding, corresponding to the feasible transcoding parameters in the set of feasible transcoding parameters;

the quality metric prediction information being determined explicitly by a comparison between input images from the set of training images and corresponding output images resulting from the transcoding of the set of training images; and

(d) a means for selecting those transcoding parameters from the set of feasible transcoding parameters, which yield the highest predicted QM value, corresponding to the highest predicted visual quality for the output image for the set of feasible transcoding parameters.

18. The system of claim 17 , wherein the means (c) are configured to determine the quality metric values based on a Peak Signal to Noise Ratio (PSNR) measure or a Maximum Difference (MD) measure.

19. The system of claim 17 , wherein the file size prediction information is indexed by transcoding parameters including a transcoder scaling factor zT and an output encoding quality factor QFT of the output image.

20. The system of claim 19 , wherein the quality metric prediction information is indexed by the transcoder scaling factor zT and the output encoding quality factor QFT.

21. The system of claim 20 , wherein the file size prediction information and the quality metric prediction information respectively comprise an array of predicted relative output file sizes and an array of predicted quality metric values, obtained from the transcoding of the set of training images.

22. The system of claim 20 , wherein the file size prediction information and the quality metric prediction information are further indexed by one of the following:

an encoding quality factor QF(I) of the input image; or

a viewing scaling factor, characterizing a viewing condition of the output image.

Assignments (4)
RELEASE OF SECURITY INTEREST Recorded Mar 21, 2017
From: NXT CAPITAL LLC
To: VANTRIX CORPORATION
Reel/Frame 042050/0722 →
RELEASE OF SECURITY INTEREST Recorded Jul 15, 2013
From: NXT CAPITAL, LLC
To: VANTRIX CORPORATION
Reel/Frame 030797/0445 →
SECURITY AGREEMENT Recorded Mar 20, 2013
From: VANTRIX CORPORATION
To: NXT CAPITAL, LLC, ITS SUCCESSORS AND ASSIGNS
Reel/Frame 030053/0824 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 4, 2012
From: COULOMBE, STEPHANE; PIGEON, STEVEN; FRANCHE, JEAN-FRANCOIS
To: ECOLE DE TECHNOLOGIE SUPERIEURE
Reel/Frame 029075/0541 →
Continuity (3)
Continuation 12164836 · Jun 30, 2008
Provisional Application 60991956 · Dec 3, 2007
Related Publication 20130094778A1 · Apr 18, 2013