IP Library Granted Patent US 9,014,471
Granted Patent B2
US 9,014,471 · App. 13/824,018 · Granted Apr 21, 2015

Method of classifying a chroma downsampling error

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 9,014,471
App. No.
13/824,018
Granted
Apr 21, 2015
Kind
B2
Abstract

There is provided an apparatus and a method of evaluating an effect of chroma downsampling in a compression process of an input image. According to examples of the presently disclosed subject matter the method can include: computing an error for a target chroma downsampling (“CDS”) block based on characteristics of DCT coefficients in the U and/or V planes of a respective CDS candidates group in the input image, and further based on a diversity of the DCT coefficients in the U and/or V planes of the respective CDS candidates group in the input image; and computing an estimated perceptual effect of CDS over the input image based on a plurality of target CDS blocks error values.

Claims (37)

1. A method of evaluating an effect of chroma downsampling in a compression process of an input image, comprising:

computing, using a CDS evaluation module, an error for a target CDS block based on characteristics of DCT coefficients in U and/or V planes of a respective CDS candidates group in the input image, and further based on a diversity of the DCT coefficients in the U and/or V planes of the respective CDS candidates group in the input image; and

computing, using said CDS evaluation module, an estimated perceptual effect of CDS over the input image based on a plurality of target CDS blocks error values,

wherein said characteristics include an average of DCT coefficients in the U and/or V planes of the respective CDS candidates group.

2. The method according to claim 1 , wherein said diversity is characterized by a difference between values of DCT coefficients in the U and/or V planes of each member block in the respective CDS candidates group and said average.

3. The method according to claim 2 , wherein said characteristics are an average of DCT DC coefficients in the U and/or V planes of the respective CDS candidates group.

4. The method according to claim 3 , wherein said diversity is based on a maximum difference between DCT DC values in the U and/or V planes of each one of the respective CDS candidates group and said average of DCT DC coefficients in the U and/or V planes of the respective CDS candidates group.

5. The method according to claim 4 , wherein said diversity is a maximum squared difference between DCT DC values in the U and/or V planes of each member block in the respective CDS candidates group and said average of DCT DC coefficients in the U and/or V planes of the respective CDS candidates group.

6. The method according to claim 5 , wherein said computing an estimated perceptual effect of CDS over the input image includes summing a plurality of error values associated with a respective plurality of target CDS blocks.

7. The method according to claim 6 , further comprising:

applying a CDS control threshold; and

controlling chroma downsampling during compression of the input image based on a relation among the CDS control threshold and the CDS error for the input image.

8. The method according to claim 7 , wherein the compression process supports a plurality of chroma downsampling modes, and wherein said computing an error for a target CDS block, said computing an estimated perceptual effect of CDS over the input image, and said applying a CDS control threshold, are implemented and configured one or more times to provide a selection among the plurality of chroma downsampling modes.

9. The method according to claim 8 , wherein during a first application of said computing an error for a target CDS block, said computing an estimated perceptual effect of CDS over the input image, and said applying a CDS control threshold, it is determined whether a first mode of chroma downsampling should be applied or not, and wherein during said first application, the CDS candidates group is defined in accordance with said first mode of chroma downsampling.

10. The method according to claim 9 , wherein during a second application of said computing an error for a target CDS block, said computing an estimated perceptual effect of CDS over the input image, and said applying a CDS control threshold, it is determined whether a second chroma downsampling mode should be applied or not, and wherein the CDS candidates group is defined according to said second mode of chroma downsampling.

11. The method according to claim 7 , wherein said computing an error for a target CDS block, said computing an estimated perceptual effect of CDS over the input image, and said applying a CDS control threshold are applied to and are based on DCT coefficients in the V plane only.

12. The method according to claim 1 , wherein said characteristics include an average of DCT DC coefficients in the V plane of the respective CDS candidates group.

13. The method according to claim 12 , wherein said diversity is characterized by a difference between values of DCT DC coefficients in the V plane of each member block in the respective CDS candidates group and said average.

14. The method according to claim 13 , wherein said characteristics are an average of DCT DC coefficients in the V plane of the respective CDS candidates group.

15. The method according to claim 14 , wherein said diversity is based on a maximum difference between DCT DC values in the V plane of each one of the respective CDS candidates group and said average of DCT DC coefficients in the V plane of the respective CDS candidates group.

16. The method according to claim 15 , wherein said diversity is a maximum squared difference between DCT DC values in the V plane of each member block in the respective CDS candidates group and said average of DCT DC coefficients in the V plane of the respective CDS candidates group.

17. A computerized apparatus for evaluating an effect of chroma downsampling in a compression process of an input image, comprising:

a CDS coefficients extractor adapted to obtain DCT coefficients corresponding to the input image;

a CDS evaluation module adapted to compute an error for a target CDS block based on characteristics of DCT coefficients in U and/or V planes of a respective CDS candidates group in the input image, and further based on a diversity of the DCT coefficients in the U and/or V planes of the respective CDS candidates group in the input image; and

said CDS evaluation module is adapted to compute an estimated perceptual effect of CDS over the input image based on a plurality of target CDS blocks error values,

wherein said characteristics include an average of DCT coefficients in the U and/or V planes of the respective CDS candidates group.

18. The apparatus according to claim 17 , wherein said diversity is characterized by a difference between values of DCT coefficients in the U and/or V planes of each member block in the respective CDS candidates group and said average.

19. The apparatus according to claim 18 , wherein said characteristics are an average of DCT DC coefficients in the U and/or V planes of the respective CDS candidates group.

20. The apparatus according to claim 19 , wherein said diversity is based on a maximum difference between DCT DC values in the U and/or V planes of each one of the respective CDS candidates group and said average of DCT DC coefficients in the U and/or V planes of the respective CDS candidates group.

21. The apparatus according to claim 20 , wherein said diversity is a maximum squared difference between DCT DC values in the U and/or V planes of each member block in the respective CDS candidates group and said average of DCT DC coefficients in the U and/or V planes of the respective CDS candidates group.

22. The apparatus according to claim 21 , said CDS evaluation module is adapted to sum a plurality of error values associated with a respective plurality of target CDS blocks as part of the estimation of the perceptual effect of CDS over the input image.

23. The apparatus according to claim 22 , wherein said CDS evaluation module is adapted to apply a CDS control threshold, and said CDS evaluation module is configured to issue a recommendation with regard to a possibility of applying of CDS over the input image based on a relation among the CDS control threshold and the CDS error for the input image.

24. The apparatus according to claim 23 , wherein said CDS evaluation module is configured to evaluate a plurality of chroma downsampling modes, and is adapted to compute an error for a target CDS block, and to compute an estimated perceptual effect of CDS over the input image, and to apply a CDS control threshold one or more times to provide a selection among the plurality of chroma downsampling modes.

25. The apparatus according to claim 24 , wherein said CDS evaluation module is adapted to initially evaluate in a first evaluation an application of a first mode of CDS over the input image, and wherein during said first evaluation said CDS evaluation module is configured to relate to CDS candidates groups which are defined in accordance with said first mode of chroma downsampling.

26. The apparatus according to claim 25 , wherein said CDS evaluation module is adapted to evaluate in a second evaluation an application of a second mode of CDS over the input image and wherein during said second evaluation said CDS evaluation module is configured to relate to CDS candidates groups which are defined in accordance with said second mode of chroma downsampling.

27. The apparatus according to claim 23 , wherein said CDS evaluation module is configured to compute an error for a target CDS block and to compute an estimated perceptual effect of CDS over the input image based on DCT coefficients in the V plane only.

28. The apparatus according to claim 27 , wherein said CDS evaluation module is configured to compute an error for a target CDS block and to compute an estimated perceptual effect of CDS over the input image based on DCT DC coefficients in the V plane only.

Assignments (5)
LIEN Recorded Feb 18, 2025
From: SILICON VALLEY BANK
To: BEAMR IMAGING LTD.; BEAMR INC.
Reel/Frame 070244/0396 →
SECURITY INTEREST Recorded Feb 25, 2022
From: BEAMR IMAGING LTD.
To: SILICON VALLEY BANK
Reel/Frame 059097/0195 →
SECURITY INTEREST Recorded Feb 21, 2017
From: BEAMR IMAGING LTD
To: SILICON VALLEY BANK
Reel/Frame 041313/0759 →
CHANGE OF NAME Recorded Apr 22, 2015
From: I.C.V.T LTD
To: BEAMR IMAGING LTD
Reel/Frame 035476/0107 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Mar 15, 2013
From: CARMEL, SHARON; GILL, DROR; SHOHAM, TAMAR
To: I.C.V.T LTD.
Reel/Frame 030016/0721 →