IP Library Granted Patent US 7,688,333
Granted Patent B2
US 7,688,333 · App. 11/712,113 · Granted Mar 30, 2010

Method and/or apparatus for color space reduction for transcoding subpicture elements

Assignee: LSI Corporation
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 7,688,333
App. No.
11/712,113
Filed
Feb 28, 2007
Granted
Mar 30, 2010
Kind
B2
Art Unit
2628
USPC
345/601
Abstract

An apparatus including a first circuit, a second circuit and a third circuit. The first circuit may be configured to collect color statistics. The second circuit may be configured to sort colors based upon the color statistics collected by the first circuit. The third circuit may be configured to generate a mapping function between the sorted colors and a color space of a receiving standard.

Claims (41)

1. An apparatus comprising:

a first circuit configured to collect color statistics;

a second circuit configured to sort colors based upon the color statistics collected by the first circuit; and

a third circuit configured to generate a mapping function between the sorted colors and a color space of a receiving standard, wherein said mapping function is generated such that a distance between each sorted color and a corresponding reference color is minimized.

2. The apparatus according to claim 1 , wherein said color statistics are weighted.

3. The apparatus according to claim 1 , wherein said first circuit is configured to collect said color statistics during decoding of an input signal.

4. The apparatus according to claim 3 , wherein the input signal comprises a digital video broadcast (DVB) compliant subtitle or a Teletext compliant subtitle.

5. The apparatus according to claim 1 , wherein said first circuit is further configured to generate a global color table.

6. The apparatus according to claim 5 , wherein said second circuit is further configured to reduce a number of colors in said global color table.

7. The apparatus according to claim 1 , wherein said apparatus is configured to convert a digital video broadcast (DVB) compliant subtitle to a digital versatile disc video recording (DVD-VR) compliant subpicture.

8. The apparatus according to claim 1 , further comprising a Digital Video Broadcast (DVB) compliant color mapping system configured to generate said color statistics.

9. The apparatus according to claim 1 , wherein said second circuit is further configured to restrict a number of sorted colors to grayscale colors when a number of available destination colors is not greater than a predefined percentage of the number of pixels in a source overlay.

10. The apparatus according to claim 1 , wherein said first circuit comprises:

a first decoder configured to generate statistics for a first number of colors;

a second decoder configured to generate statistics for a second number of colors, where said second number is greater than said first number; and

a third decoder configured to generate statistics for a third number of colors, where said third number is greater than said second number.

11. The apparatus according to claim 5 , wherein said global color table is generated based on a plurality of digital video broadcast (DVB) compliant subtitle regions.

12. The apparatus according to claim 6 , wherein said number of colors in said global color table is reduced based on a digital versatile disc video recording (DVD-VR) compliant subpicture color palette.

13. An apparatus comprising:

means for collecting weighted color statistics;

means for sorting colors based upon the weighted color statistics collected; and

means for generating a mapping function between the sorted colors and a color space of a receiving standard, wherein said mapping function is generated such that a distance between each sorted color and a corresponding reference color is minimized.

14. A method of color space reduction comprising the steps of:

collecting color statistics from an input signal using a decoder;

sorting colors based upon the color statistics collected; and

generating a mapping function between the sorted colors and a color space of a receiving standard, wherein said mapping function is generated by associating a reference color with each sorted color such that a distance between each sorted color and the associated reference color is minimized.

15. The method according to claim 14 , wherein said color statistics comprise weighted color statistics.

16. The method according to claim 14 , wherein said color statistics are collected during decoding of the input signal.

17. The method according to claim 16 , wherein the input signal comprises a digital video broadcast (DVB) compliant subtitle or a Teletext compliant subtitle.

18. The method according to claim 14 , further comprising:

generating a global color table for the input signal.

19. The method according to claim 18 , further comprising:

combining two or more subtitle regions of a source overlay to form a single destination overlay.

20. The method according to claim 18 , further comprising:

reducing a number of colors in said global color table.

21. The method according to claim 20 , further comprising:

assigning transparent colors an index of zero.

22. The method according to claim 14 , further comprising:

restricting a number of sorted colors to grayscale colors when a number of available destination colors is not greater than a predefined percentage of the number of pixels in a source overlay.

23. The method according to claim 18 , wherein said global color table is generated based on a plurality of digital video broadcast (DVB) compliant subtitle regions.

24. The method according to claim 20 , wherein the number of colors in said global color table is reduced based on a digital versatile disc video recording (DVD-VR) compliant subpicture color palette.

Assignments (11)
CORRECTIVE ASSIGNMENT TO CORRECT THE PROPERTY NUMBERS PREVIOUSLY RECORDED AT REEL: 47630 FRAME: 344. ASSIGNOR(S) HEREBY CONFIRMS THE ASSIGNMENT. Recorded Mar 21, 2019
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 048883/0267 →
CORRECTIVE ASSIGNMENT TO CORRECT THE EFFECTIVE DATE OF MERGER TO 9/5/2018 PREVIOUSLY RECORDED AT REEL: 047196 FRAME: 0687. ASSIGNOR(S) HEREBY CONFIRMS THE MERGER. Recorded Oct 29, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047630/0344 →
MERGER Recorded Oct 4, 2018
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: AVAGO TECHNOLOGIES INTERNATIONAL SALES PTE. LIMITED
Reel/Frame 047196/0687 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041710/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037808/0001 →
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENT RIGHTS (RELEASES RF 032856-0031) Recorded Feb 2, 2016
From: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
To: LSI CORPORATION; AGERE SYSTEMS LLC
Reel/Frame 037684/0039 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 3, 2015
From: LSI CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 035390/0388 →
CHANGE OF NAME Recorded Jun 6, 2014
From: LSI LOGIC CORPORATION
To: LSI CORPORATION
Reel/Frame 033102/0270 →
PATENT SECURITY AGREEMENT Recorded May 8, 2014
From: LSI CORPORATION; AGERE SYSTEMS LLC
To: DEUTSCHE BANK AG NEW YORK BRANCH, AS COLLATERAL AGENT
Reel/Frame 032856/0031 →
MERGER Recorded Feb 19, 2008
From: LSI SUBSIDIARY CORP.
To: LSI CORPORATION
Reel/Frame 020548/0977 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 28, 2007
From: MAERTENS, GREGORY R.; VIANEILO, DIEGO
To: LSI LOGIC CORPORATION
Reel/Frame 019050/0821 →
Continuity (1)
Related Publication 20080204472A1 · Aug 28, 2008