IP Library Granted Patent US 7,688,337
Granted Patent B2
US 7,688,337 · App. 10/963,680 · Granted Mar 30, 2010

System and method for reducing image scaling complexity with flexible scaling factors

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,337
App. No.
10/963,680
Granted
Mar 30, 2010
Kind
B2
Abstract

Methods and systems for processing a plurality of pixels are disclosed. Aspects of the method may comprise acquiring a plurality of increment values that correspond to a plurality of output pixels from an increment value table. A plurality of filter coefficients that correspond to the plurality of output pixels may be acquired from a filter coefficient table. The plurality of output pixels may be generated utilizing the plurality of increment values acquired from the increment value table, and the plurality of filter coefficients acquired from the filter coefficient table. The plurality of pixels may be filtered utilizing the acquired plurality of increment values and the acquired plurality of filter coefficients. The increment value table and the filter coefficient table may be generated. The generation of the increment value table and the filter coefficient table may occur during the generation of the plurality of output pixels.

Claims (40)

1. A method for processing a plurality of pixels, the method comprising:

performing by one or more processors and or circuits integrated within a single chip:

acquiring a plurality of increment values that correspond to a plurality of output pixels from an increment value table, wherein said increment value table stores said plurality of increment values, and wherein each of said plurality of increment values indicates which input pixels are used to generate a corresponding one of said plurality of output pixels;

acquiring a plurality of filter coefficients that correspond to said plurality of output pixels from a filter coefficient table, wherein said filter coefficient table stores said plurality of filter coefficients; and

generating said plurality of output pixels, utilizing said plurality of increment values acquired from said increment value table and said plurality of filter coefficients acquired from said filter coefficient table.

2. The method according to claim 1 , comprising filtering the plurality of pixels utilizing said acquired plurality of increment values and said acquired plurality of filter coefficients.

3. The method according to claim 1 , comprising generating said increment value table and said filter coefficient table.

4. The method according to claim 3 , wherein said generation of said increment value table and said filter coefficient table occurs during said generation of said plurality of output pixels.

5. The method according to claim 1 , wherein said increment value table and said filter coefficient table are generated prior to said generation of said plurality of output pixels.

6. The method according to claim 1 , wherein phase information within each of said acquired plurality of filter coefficients corresponds to a scaling ratio value.

7. The method according to claim 6 , comprising updating said increment value table and said filter coefficient table, if said scaling ratio value changes.

8. The method according to claim 1 , comprising selecting at least a portion of the plurality of pixels for said estimation utilizing at least one of said acquired plurality of increment values.

9. The method according to claim 8 , comprising mirroring at least one pixel from the plurality of pixels, if said selected at least a portion of the plurality of pixels is insufficient for said estimation.

10. The method according to claim 8 , comprising replicating at least one pixel from the plurality of pixels, if said selected at least a portion of the plurality of pixels is insufficient for said estimation.

11. A machine-readable storage having stored thereon, a computer program having at least one code section for processing a plurality of pixels, the at least one code section being executable by a machine to perform steps comprising:

acquiring a plurality of increment values that correspond to a plurality of output pixels from an increment value table, wherein said increment value table stores said plurality of increment values, and wherein each of said plurality of increment values indicates which input pixels are used to generate a corresponding one of said plurality of output pixels;

acquiring a plurality of filter coefficients that correspond to said plurality of output pixels from a filter coefficient table, wherein said filter coefficient table stores said plurality of filter coefficients; and

generating said plurality of output pixels, utilizing said plurality of increment values acquired from said increment value table and said plurality of filter coefficients acquired from said filter coefficient table.

12. The machine-readable storage according to claim 11 , comprising code for filtering the plurality of pixels utilizing said acquired plurality of increment values and said acquired plurality of filter coefficients.

13. The machine-readable storage according to claim 11 , comprising code for generating said increment value table and said filter coefficient table.

14. The machine-readable storage according to claim 13 , wherein said generation of said increment value table and said filter coefficient table occurs during said generation of said plurality of output pixels.

15. The machine-readable storage according to claim 11 , wherein said increment value table and said filter coefficient table are generated prior to said generation of said plurality of output pixels.

16. The machine-readable storage according to claim 11 , wherein phase information within each of said acquired plurality of filter coefficients corresponds to a scaling ratio value.

17. The machine-readable storage according to claim 16 , comprising code for updating said increment value table and said filter coefficient table, if said scaling ratio value changes.

18. The machine-readable storage according to claim 11 , comprising code for selecting at least a portion of the plurality of pixels for said estimation utilizing at least one of said acquired plurality of increment values.

19. The machine-readable storage according to claim 18 , comprising code for mirroring at least one pixel from the plurality of pixels, if said selected at least a portion of the plurality of pixels is insufficient for said estimation.

20. The machine-readable storage according to claim 18 , comprising code for replicating at least one pixel from the plurality of pixels, if said selected at least a portion of the plurality of pixels is insufficient for said estimation.

21. A system for processing a plurality of pixels, the system comprising:

at least one processor that acquires a plurality of increment values that correspond to a plurality of output pixels from an increment value table, wherein said increment value table stores said plurality of increment values, and wherein each of said plurality of increment values indicates which input pixels are used to generate a corresponding one of said plurality of output pixels;

said at least one processor acquires a plurality of filter coefficients that correspond to said plurality of output pixels from a filter coefficient table, wherein said filter coefficient table stores said plurality of filter coefficients; and

said at least one processor generates said plurality of output pixels, utilizing said plurality of increment values acquired from said increment value table and said plurality of filter coefficients acquired from said filter coefficient table.

22. The system according to claim 21 , wherein said at least one processor filters the plurality of pixels utilizing said acquired plurality of increment values and said acquired plurality of filter coefficients.

23. The system according to claim 21 , wherein said at least one processor generates said increment value table and said filter coefficient table.

24. The system according to claim 23 , wherein said generation of said increment value table and said filter coefficient table occurs during said generation of said plurality of output pixels.

25. The system according to claim 21 , wherein said increment value table and said filter coefficient table are generated prior to said generation of said plurality of output pixels.

26. The system according to claim 21 , wherein phase information within each of said acquired plurality of filter coefficients corresponds to a scaling ratio value.

27. The system according to claim 26 , wherein said at least one processor updates said increment value table and said filter coefficient table, if said scaling ratio value changes.

28. The system according to claim 21 , wherein said at least one processor selects at least a portion of the plurality of pixels for said estimation utilizing at least one of said acquired plurality of increment values.

29. The system according to claim 28 , wherein said at least one processor mirrors at least one pixel from the plurality of pixels, if said selected at least a portion of the plurality of pixels is insufficient for said estimation.

30. The system according to claim 28 , wherein said at least one processor replicates at least one pixel from the plurality of pixels, if said selected at least a portion of the plurality of pixels is insufficient for said estimation.

Assignments (6)
TERMINATION AND RELEASE OF SECURITY INTEREST IN PATENTS Recorded Feb 3, 2017
From: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
To: BROADCOM CORPORATION
Reel/Frame 041712/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2017
From: BROADCOM CORPORATION
To: AVAGO TECHNOLOGIES GENERAL IP (SINGAPORE) PTE. LTD.
Reel/Frame 041706/0001 →
PATENT SECURITY AGREEMENT Recorded Feb 11, 2016
From: BROADCOM CORPORATION
To: BANK OF AMERICA, N.A., AS COLLATERAL AGENT
Reel/Frame 037806/0001 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 25, 2009
From: BROADCOM ADVANCED COMPRESSION GROUP, LLC
To: BROADCOM CORPORATION
Reel/Frame 022299/0916 →
CORRECTIVE ASSIGNMENT TO CORRECT THE ASSIGNEE'S NAME AND ADDRESS, DOCUMENT PREVIOUSLY RECORDED ON REEL 015479 FRAME 0281 ASSIGNOR CONFIRMS THE ASSIGNMENT. Recorded Dec 29, 2004
From: ZHU, QIN-FAN
To: BROADCOM ADVANCED COMPRESSION GROUP, LLC
Reel/Frame 015507/0278 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 20, 2004
From: ZHU, QIN-FAN
To: BROADCOM CORPORATION
Reel/Frame 015479/0281 →