Publication number | US7835595 B2 |

Publication type | Grant |

Application number | US 11/652,534 |

Publication date | Nov 16, 2010 |

Priority date | Aug 23, 2006 |

Fee status | Paid |

Also published as | US20080050044 |

Publication number | 11652534, 652534, US 7835595 B2, US 7835595B2, US-B2-7835595, US7835595 B2, US7835595B2 |

Inventors | Hui-Fen Chia, Ying-Yuan Tang |

Original Assignee | Princton Technology Corporation |

Export Citation | BiBTeX, EndNote, RefMan |

Patent Citations (6), Classifications (8), Legal Events (2) | |

External Links: USPTO, USPTO Assignment, Espacenet | |

US 7835595 B2

Abstract

An image processing method for scaling an image from an original resolution to a target resolution is provided. A pixel value P_{T }of a target pixel point N_{T }in the target resolution is theoretically composed of original pixel values P_{1}-P_{K }of original pixel points N_{1}-N_{K }in the original resolution, wherein K is a positive integer larger than 1. First, theoretical combination ratios R_{1}-R_{K }corresponding to the original pixel points N_{1}-N_{K }are found. Then, the theoretical combination ratios R_{1}-R_{K }are converted to corresponding weights W_{1}-W_{K}, wherein each of the corresponding weights W_{1}-W_{K }is an integer between 1 and 2^{n}, n is an integer, and the sum of the corresponding weights W_{1}-W_{K }is 2^{n}. The original pixel values P_{1}-P_{K }are calculated with the corresponding weights W_{1}-W_{K }using a scaler, to generate the pixel value P_{T }of the target pixel point N_{T }and complete the image processing.

Claims(14)

1. An image processing method for scaling an image from an original resolution to a target resolution, wherein a pixel value P_{T }of a target pixel point N_{T }in the target resolution is theoretically composed of original pixel values P_{1}-P_{K }of original pixel points N_{1}-N_{K }in the original resolution, and K is a positive integer larger than 1, the method comprising:

a computer performing the steps of:

finding theoretical combination ratios R_{1}-R_{K }corresponding to the original pixel points N_{1}-N_{K};

converting the theoretical combination ratios R_{1}-R_{K }to corresponding weights W_{1}-W_{K}, wherein each of the corresponding weights W_{1}-W_{K }is an integer between 1 and 2^{n}, n is an integer, and the sum of the corresponding weights W_{1}-W_{K }is 2^{n}; and

calculating the original pixel values P_{1}-P_{K }with the corresponding weights W_{1}-W_{K }using a scaler, to generate the pixel value P_{T }of the target pixel point N_{T }and complete the image processing,

wherein converting the theoretical combination ratios R_{1}-R_{K }to corresponding weights W_{1}-W_{K }further comprise checking a look-up table to obtain the corresponding weights W_{1}-W_{K}, wherein the look-up table has a plurality of table fields, each having a field order, and provides a conversion rule from a value to an integer not larger than 2^{n}, and n is an integer, and

wherein checking the look-up table to obtain the corresponding weights W_{1}-W_{K }further comprise:

providing a theoretical combination ratio R_{K};

determining whether the theoretical combination ration R_{K }being look up is less than a limit value; and

setting the corresponding weight W_{K }to zero if the theoretical combination ratio R_{K }being looked up is less than the limit value.

2. The method as claimed in claim 1 , wherein converting the theoretical combination ratios R_{1}-R_{K }to corresponding weights W_{1}-W_{K }further comprises obtaining the corresponding weight W_{K }by:

3. The method as claimed in claim 1 , wherein a corresponding weight W_{K }is equal to the field order of a table field of the look-up table if a reference value within the table field of the look-up table exceeds or equals the theoretical combination ratio R_{k}, in which 1≦k≦K.

4. The method as claimed in claim 1 , wherein the corresponding the corresponding weight W_{k }is determined to be the field order of a first table field of the look-up table or the field order of a second table field of the look-up table using a half-adjust rounding or a rounding off method when a theoretical combination ratio R_{k }is between a first reference value within the first table field and a second reference value within the second table field, in which 1≦k≦K.

5. The method as claimed in claim 1 , wherein the look-up table comprises a plurality of reference values and the reference values are associated with the original resolution.

6. The method as claimed in claim 1 , wherein calculating the original pixel values P_{1}-P_{K }with the corresponding weights W_{1}-W_{K }using a scaler to generate the pixel value P_{T }of the target pixel point N_{T }further comprises:

generating the pixel value P_{T }of the target pixel point N_{T }by:

7. A system for scaling an image from an original resolution to a target resolution, wherein a pixel value P_{T }of a target pixel point N_{T }in the target resolution is theoretically composed of original pixel values P_{1}-P_{K }of original pixel points N_{1}-N_{K }in the original resolution, and K is a positive integer larger than 1, the method comprising:

a microcontroller for generating a look-up table according to the original resolution, wherein the look-up table has a plurality of table fields, each having a field order, and provides a conversion rule from a value to an integer not larger than 2^{n}, and n is an integer;

a memory for providing the original pixel values P_{1}-P_{K};

a table index generator for obtaining from the look-up table corresponding weights W_{1}-W_{K }according to theoretical combination ratios R_{1}-R_{K }corresponding to the original pixel points N_{1}-N_{K}, wherein each of the corresponding weights W_{1}-W_{K }is an integer between 1 and 2^{n}, and sum of the corresponding weights W_{1}-W_{K }is 2^{n}; and

a scaler for generating the pixel value P_{T }of the target pixel point N_{T }according to the original pixel values P_{1}-P_{K }and the corresponding weights W_{1}-W_{K};

wherein the microcontroller find the theoretical combination ratios R_{1}-R_{K }and the table index generator further determines whether the theoretical combination ratio R_{K }being look up is less than a limit value and sets the corresponding weight W_{K }to zero if the theoretical combination ratio R_{K }being looked up is less than the limit value.

8. The system as claimed in claim 7 , wherein the scaler further comprises at least one n bit multiplier for performing the operating to generate the pixel value P_{T }of the target pixel point N_{T}.

9. The system as claimed in claim 7 , wherein the table index generator obtains the corresponding weight W_{K }by the formula:

10. The system as claimed in claim 7 , wherein a corresponding weight W_{K }is equal to the field order of a table field of the look-up table if a reference value within the table field of the look-up table exceeds or equals the theoretical combination ratio R_{k}, in which 1≦k≦K.

11. The method as claimed in claim 7 , wherein the corresponding the corresponding weight W_{k }is determined to be the field order of a first table field of the look-up table or the field order of a second table field of the look-up table using a half-adjust rounding or a rounding off method when a theoretical combination ratio R_{k }is between a first reference value within the first table field and a second reference value within the second table field, in which 1≦k≦K.

12. The system as claimed in claim 7 , wherein the look-up table comprises a plurality of reference values and the reference values are associated with the original resolution.

13. The system as claimed in claim 7 , wherein the scaler generates the pixel value P_{T }of the target pixel point N_{T }using the formula:

14. The system as claimed in claim 7 , wherein the microcontroller further generates a second look-up table if the original pixel points N_{1}-N_{K }are two-dimensional pixel points.

Description

1. Field of the Invention

The invention relates to image processing, and in particular, to an image processing system and method for scaling or resolution of an image.

2. Description of the Related Art

Image and display systems often require image resolution to be scaled up or down to meet various requirements. Images (pixels) resolution may be scaled upward from low resolution to high resolution. Images may also be scaled down when the original resolution is higher than the desired display resolution. When an original image is displayed in a different resolution to form a new image, the changed resolution causes the pixel value of each pixel point in a newly formed image to be formed by more pixel values of original pixel points in the original image with specific theoretical combination ratios applied thereto.

For example, if a pixel value of pixel point N_{A′} in the new image is formed by two pixel values of original pixel points N_{A }and N_{B }respectively in the original image, the pixel value of pixel point N_{A′} may be theoretically the summation of ⅔ the pixel value for pixel point N_{A }and ⅓ the pixel value for pixel point N_{B }or of half the pixel value summation of both pixel points N_{A }and N_{B}.

A common technique used to scale image resolution is linear interpolation. The linear interpolation utilizes pixel value of each pixel point needed for the new pixel point and its related theoretical combination ratio to generate the new pixel value of a pixel point in the new image resolution. As shown in _{A′}, P_{B′} and P_{C′} of pixel points N_{A′}, N_{B′} and N_{C′} respectively in the target resolution can be determined according to pixel values P_{A}, P_{B}, P_{C}, P_{D }and P_{E }of pixel points N_{A}, N_{B}, N_{C}, N_{D }and N_{E }respectively in the original resolution using following formulae:

where the numbers 300 and 200 in formula (1) indicate theoretical combination ratios R_{A }and R_{B }for pixel values P_{A }and P_{B }forming the pixel value P_{A′}, respectively. In addition, it can be observed from formula (1) to (3) that each theoretical combination ratio for the pixel value of pixel point N_{A}, N_{B}, N_{C}, N_{D}, or N_{E }depends on the resolution used. In this example, each theoretical combination ratio is not exceeding 300 (i.e. the target resolution) and each denominator in the formula is 500 (i.e. the original resolution).

Scaling an image up or down directly by linear interpolation requires several multiplication and division operations, thus requiring hardware design with sufficient bit number of multipliers and dividers to perform the necessary operations. Typically, as the bit number of multiplier or divider increases, hardware cost and complexity increase accordingly. In this example, if the image is scaled from a resolution with 500 points to another resolution with 300 points, at least nine bits of multiplier/divider in the hardware are required to complete the operations.

Once the image is enlarged or becomes a two- or more dimension image, the bit number of multiplier/divider needed for hardware is also increased relatively. Accordingly, hardware costs and the time for operation increase.

Thus, a method and system for scaling image resolution with reduced hardware cost and operating time are desired.

An exemplary embodiment of a system for scaling an image from an original resolution to a target resolution is provided, wherein a pixel value P_{T }of a target pixel point N_{T }in the target resolution is theoretically composed of original pixel values P_{1}-P_{K }of original pixel points N_{1}-N_{K }in the original resolution, and K is a positive integer larger than 1. The system comprises a microcontroller, a memory, a table index generator and a scaler. The microcontroller generates a look-up table according to the original resolution, wherein the look-up table provides a conversion rule from a value to an integer not larger than 2^{n}, and n is an integer. The memory provides the original pixel values P_{1}-P_{K}. The table index generator obtains from the look-up table corresponding weights W_{1}-W_{K }according to theoretical combination ratios R_{1}-R_{K }corresponding to the original pixel points N_{1}-N_{K}, wherein each of the corresponding weights W_{1}-W_{K }is an integer between 1 and 2^{n}. The scaler generates the pixel value P_{T }of the target pixel point N_{T }according to the original pixel values P_{1}-P_{K }and the corresponding weights W_{1}-W_{K}. The microcontroller generates the theoretical combination ratios R_{1}-R_{K}.

The invention also provides an image processing method for scaling an image from an original resolution to a target resolution, wherein a pixel value P_{T }of a target pixel point N_{T }in the target resolution is theoretically composed of original pixel values P_{1}-P_{K }Of original pixel points N_{1}-N_{K }in the original resolution, and K is a positive integer larger than 1. First, theoretical combination ratios R_{1}-R_{K }corresponding to the original pixel points N_{1}-N_{K }are found. Then, the theoretical combination ratios R_{1}-R_{K }are converted to corresponding weights W_{1}-W_{K}, wherein each of the corresponding weights W_{1}-W_{K }is an integer between 1 and 2^{n}, n is an integer, and the sum of the corresponding weights W_{1}-W_{K }is 2^{n}. The original pixel values P_{1}-P_{K }are calculated with the corresponding weights W_{1}-W_{K }by using the scaler to generate the pixel value P_{T }of the target pixel point N_{T }and complete the image processing.

The invention can be more fully understood by reading the subsequent detailed description and examples with reference to the accompanying drawings, wherein:

The following description is of the best-contemplated mode of carrying out the invention. This description is made for the purpose of illustrating the general principles of the invention and should not be taken in a limiting sense. The scope of the invention is best determined by reference to the appended claims.

The invention provides a method and system to convert the theoretical combination ratios R_{1}-R_{K }corresponding to original pixel points N_{1}-N_{K }originally used by linear interpolation to smaller values using a digital processor or a microcontroller such that the aforementioned operations can be completed by a smaller bit number of multiplier/dividers. According to the invention, if the bit number of multiplier is an integer n, the combination ratios will be changed from a value, such as several hundreds, to a small integer between 1 and 2^{n }by checking a table, such that the factors of the multiplication/division operations performed to the combination ratios are reduced from a large range to a small range. Reduced bit number of multipliers and no requirement for a divider reduce hardware cost and simplify related operations.

**200** comprises a microcontroller **210**, a memory **220**, a table index generator **230** and a scaler **240**. The memory **220** stores original pixel values P_{1}-P_{K }of all original pixel points N_{1}-N_{K }in original resolution and may send the pixel values P_{1}-P_{K }to the scaler **240** for further operation, wherein K is an integer larger than 1. A look-up table T generated by the microcontroller **210** is stored in a storage device (not shown).

The look-up table T provides a conversion rule from a reference value to an integer not larger than 2^{n}. To do this, for example, the look-up table T is divided into several table fields, in which a table field CX represents the X^{th }table field on the table T, and X represents its related field order. For example, the table field C**1** represents the 1^{st }table field on the table T and its related field order is set to one, the table field C**2** represents the 2^{nd }table field on the table T and its related field order is set to two and so on. In other words, the value of a specific field order X can be derived from the table field CX on the table T. In addition, each table field CX on the table T has a reference value UX, and bigger field order X gets bigger reference value. For example, if the table fields C**1** and C**2** have reference values U**1** and U**2** respectively, the reference value U**2** should be bigger than the reference value U**1** due to the related field order of table field C**2** is bigger than that of table field C**1**. The range for the field order X of the table field CX depends on bit number n of multiplier utilized while the range for the reference value UX depends on original resolution.

The table index generator **230** generates table indices based on table T for looking up and finding a table field on table T according to a specific theoretical combination ratio R_{K}. The table index generator **230** also stores memory addresses of the pixel values P_{1}-P_{K }so as to obtain a specific pixel value P_{K }from the memory **220**. The related field order of the found table field is set to a corresponding weight W_{K }corresponding to the specific theoretical combination ratio R_{K}. The scaler **240** comprises at least one n bit number of multiplier (not shown), performing the multiplication operations to generate the pixel value P_{T }of the target pixel point N_{T }in new resolution (target resolution) after scaling. The scaler **240** generates new pixel value P_{T }of the target pixel point N_{T }in new resolution to scale the image according to the original pixel values P_{1}-P_{K }and corresponding weights W_{1}-W_{K }corresponding to original pixel points N_{1}-N_{K }that form the target pixel point N_{T}. Using the scaling system **200** of the invention, scaling between different image resolutions can be achieved so as to further drive a display (not shown) to display the scaled image and complete the image processing.

An original resolution Q before image scaling and a new resolution P to be scaled are provided to the scaling system **200**. Microcontroller **210** receives the original resolution Q and generates a look-up table which has a number of table fields, each having a related reference value.

**1** has a field order **1** and a reference value U**1**, **31**. The second table field C**2** has a field order **2** and a reference value U**2**, **63** and so on.

As shown in ^{n}) table fields C**1**˜C**16** according to the bit number n in which each table field has a related reference value. It should be noted that the reference values within the table fields on the look-up table T are 16 positive integers arranged from smallest to largest according to original resolution Q. As an example, in this embodiment, original resolution Q is roughly divided into 16 equal parts and all reference values of the table fields are arranged from smallest to largest in which each reference value can be obtained by accumulating a specific value. For instance, as shown in **9** of table field C**9** is 281, so reference value U**10** of table field C**10** can be obtained by following formula:

*U*10=*U*9+*Q/*16=281+500/16≈313.

Moreover, reference value U**16** of largest table field C**16** is set to the maximum possible value, 500 (i.e. original resolution Q) and reference value U**1** of the smallest table field C**1** is set to the minimum possible value. These reference values are used as a range when checking the look-up table T.

_{T }of a target pixel point N_{T }according to one or more pixel values of original pixel points N_{1}-N_{K}. When applied in all original pixel points, the image can be scaled up or down. In this embodiment, it is assumed that the bit number n of multiplier is 4. First, in step S**410**, a set of original pixel points N_{1}-N_{K }and theoretical combination ratios R_{1}-R_{K }corresponding to original pixel points N_{1}-N_{K }to form the new pixel point N_{T }are found. In this embodiment, the linear interpolation is used to obtain the set of original pixel points and the corresponding theoretical combination ratios R_{1}-R_{K }for scaling operation. The theoretical combination ratios depend on original resolution and target resolution. As shown in formulae (1)-(3), all of the theoretical combination ratios R_{1}-R_{K }can be obtained in advance using simple calculation and derivation, and thus the details are omitted here for brevity. Accordingly, in step S**420**, theoretical combination ratios R_{1}-R_{K }are converted to corresponding weights W_{1}-W_{K }ranging between 1 and 2^{n }by checking a look-up table T or by operating. As shown in _{K }corresponding to the original pixel point N_{K }is compared to the reference values to obtain an integer between 1 and 2^{n }corresponding to the theoretical combination ratio R_{K }by finding a reference value within a table field corresponding most closely thereto. The field order of the table field corresponding most closely to the reference value is set to the weight W_{K }for the theoretical combination ratio R_{K}.

For example, as shown in _{K }to be compared is 300, since reference value U**9** of table field C**9** is 281 and reference value U**10** of table field C**10** is 313, and 300 is between 281 and 313, the closest reference value for theoretical combination ratio R_{K }(300) is 313 (reference value U**10** of table field C**10**); therefore the weight W_{K }corresponding to the theoretical combination ratio R_{K }is set to the field order of table field C**10**, 10. Thus, according to the invention, a larger theoretical combination ratio 300 is converted to a smaller value 10. In step S**430**, each of the pixel values P_{1}-P_{K }of the original pixel points P_{1}-P_{K }in the set and corresponding weights W_{1}-W_{K }obtained from step S**420** are calculated to generate pixel value P_{T }of the target pixel point N_{T}.

It should be noted that, in this embodiment, reference values within the table fields are arranged from smallest to largest, thus comparing and finding a reference value closest to the theoretical combination ratio R_{K }entails finding the smallest reference value that exceeds or equals the theoretical combination ratio R_{K }and field order of the table field related to the smallest reference value is the weight W_{K }corresponding to the theoretical combination ratio R_{K}. Nevertheless, the comparison for theoretical combination ratios R_{1}-R_{K }to find the corresponding weights W_{1}-W_{K }therefore may be obtained by other manners in some embodiments, such as by half-adjust rounding or rounding off method. For example, the corresponding weight W_{K }is determined to be the field order of a first table field or the field order of a second table field using a half-adjust rounding or a rounding off method when the theoretical combination ratio R_{K }is between a first reference value within the first table field and a second reference value within the second first table field.

In addition, if a target pixel value P_{T }of a target pixel point N_{T }in target resolution is theoretically composed of original pixel values P_{1}-P_{K }of original pixel points N_{1}-N_{K }in original resolution and k is an integer larger than 1, the corresponding weight W_{K }can be obtained, without checking the look-up table, by the following in order to hold the sum of the corresponding weights W_{1}-W_{K }to be 2^{n}:

where the W_{i }represents the corresponding weights W_{1}-W_{K-1 }obtained by checking the look-up table.

For example, _{A′} of a target pixel point N_{A′} is theoretically composed of original pixel values P_{A }and P_{B }of original pixel points N_{A }and N_{B }with theoretical combination ratios 300 and 200 respectively. In other words, the pixel set for target pixel point N_{A′} is (N_{A},N_{B}) and the theoretical combination ratios R_{A }and R_{B }corresponding to the original pixel points N_{A }and N_{B }are 300 and 200 respectively. The same look-up table T having 16 table fields as described in _{A }for theoretical combination ratio R_{A}. Since the theoretical combination ratio R_{A }is between reference value U**9** and U**10**, it is obtained that the corresponding weight W_{A }is 10 due to the field order for the reference value U**10** is 10. Thus, the weight W_{B }corresponding to the theoretical combination ratio R_{B }can be derived by:

*W* _{B}=16*−W* _{A}=16−10=6

Formula (1) can be represented by formula (4) as:

As shown in formula (4), pixel value P_{A′} of pixel point N_{A′} can be determined using a 4 bit multiplier (i.e. bit number of multiplier is 4) and the division by 16 can be replaced by shifting right the result of (10×P_{A}+6×P_{B}) by four bits. Therefore, the pixel value P_{A′} of pixel point N_{A′} can be obtained without having a divider in the hardware.

Similarly, the pixel value P_{B′} of pixel point N_{B′} can be determined according to the remaining part of pixel value P_{B }(i.e. 100) of original pixel point N_{B }and pixel value P_{C }of original pixel point N_{C}. Formula (2) shows that:

By checking the look-up table T, since 100 is between U**3** (94) and U**4** (125), the weight W_{B }corresponding to the pixel point N_{B }is found to be 4. In the same way, the weight W_{C }corresponding to the pixel point N_{C }is found to be 10 which is the same as weight W_{A}. Therefore, the weight W_{D }corresponding to the pixel point N_{D }can be determined by following formula:

*W* _{D}=16*−W* _{B} *−W* _{C}=16−4−10=2

Formula (2) can be represented by formula (5) as:

where P_{D }is the pixel value of pixel point N_{D}. As shown in formula (5), pixel value P_{B′} of pixel point N_{B′} can also be determined using a 4 bit multiplier as previously discussed. Using the previously discussed operation, the formula (3) can be represented by formula (6) as:

Again, pixel value P_{C′} of pixel point N_{C′} can also be determined using a 4 bit multiplier as previously discussed. It should be noted that when a target pixel value P_{T }of a target pixel point N_{T }is theoretically composed of pixel values P_{1}-P_{K }of original pixel points N_{1}-N_{K}, the operations will be simplified by ignoring theoretical combination ratios less than a predetermined value. The theoretical combination ratio R_{K }corresponding to a pixel point N_{K }indicates a ratio for pixel value P_{K }of the pixel point N_{K }to form the target pixel value P_{T }of the target pixel point N_{T}, so the theoretical combination ratio R_{K }can be ignored or its related weight set to zero if the theoretical combination ratio R_{K }is less than a predetermined value. In this case, the pixel point next to the pixel point N_{K }related to the ignored theoretical combination ratio R_{K }is used to find the corresponding weight W_{K }by checking the look-up table for simplification of the operations. According to the scaling method of the invention, a theoretical combination ratio R_{K }corresponding to an original pixel point N_{K }is first compared to a predetermined value before it is checked in the look-up table. When the theoretical combination ratio R_{K }is less than the predetermined value, the theoretical combination ratio R_{K }can be ignored or its related weight W_{K }set to zero. This theoretical combination ratio R_{K }can be added into theoretical combination ratio corresponding to the original pixel point next to the original pixel point N_{K }for checking in the table.

For example, it is assumed that the predetermined value is 16 and the pixel value P_{D′} of target pixel point N_{D′} can be determined by:

In this example, when checking the table, the theoretical combination ratio corresponding to the pixel point N_{B }is only 10 which is less than the predetermined value 16. Thus, the theoretical combination ratio 10 for pixel point N_{B }is ignored and added into the theoretical combination ratio corresponding to next pixel point N_{C }(300) so that the new theoretical combination ratio corresponding to pixel point N_{C }becomes 310. Then, this theoretical combination ratio 310 corresponding to pixel point N_{C }is used to check the table. By doing so, the formula (7) can be represented as:

In sum, if a pixel value P_{T }of a target pixel point N_{T }in a target resolution P is theoretically composed of original pixel values P_{1}-P_{K }of original pixel points N_{1}-N_{K }in an original resolution Q with related theoretical combination ratios R_{1}-R_{K }respectively, the pixel value P_{T }of the target pixel point N_{T }can be obtained from:

Where R_{i }is an integer between 1 and P. Using the method of the invention, the formula (9) can be converted to:

wherein each of the corresponding weights W_{1}-W_{K }is an integer between 1 and 2^{n }and the sum of the corresponding weights W_{1}-W_{K }is 2^{n}.

The invention provides a method using only n bit of multiplier to reduce the bit number of multiplier and remove the divider for operation such that hardware cost and complexity are significantly reduced. In addition, the value of bit number n can be adjusted properly to gain a better performance for the related operations. These benefits will be better observed especially when the image to be scaled is a two- or more dimensional image.

_{A′} of pixel point N_{A′} is formed by pixel values P_{A}, P_{B}, P_{C }and P_{D }of original pixel points N_{A}, N_{B}, N_{C }and N_{D }respectively. If a conventional bi-linear interpolation for 2-D (two dimensions) is used, the pixel value P_{A′} of new pixel point N_{A′} can be determined by:

The operations in formula (11), require at least two 9 bits of multipliers/dividers in the hardware. Moreover, these operations are time consuming.

In this example, if a 4 bit of multiplier is used, the factor for operation is to be 2^{n}, that is, 16. For a two-dimensional image, each pixel point has horizontal and vertical coordinates. Therefore, a weight corresponding to such pixel point comprises a horizontal weight related to the horizontal coordinate and a vertical weight related to the vertical coordinate. To find the weights corresponding to theoretical combination ratios corresponding to the pixel points in a two-dimensional image, one look-up table for the horizontal coordinate and one look-up table for vertical coordinate are utilized, from which the corresponding weights can be found. For example, the weight W_{A }corresponding to the theoretical combination ratio R_{A }corresponding to pixel point N_{A }can be represented as I_{X}×I_{Y }using the look-up tables, wherein I_{X }represents the horizontal weight and I_{Y }represents the vertical weight corresponding to the theoretical combination ratio R_{A }and both are integers between 1 and 2^{n}. Once the weight W_{A }is determined, the weight W_{B}, W_{C }and W_{D }corresponding to the theoretical combination ratios R_{B}, R_{C }and R_{D }corresponding to pixel points N_{B}, N_{C }and N_{D }can also be determined by the following:

*W* _{B}=(16*−I* _{X})×*I* _{Y} *,W* _{C}=(16*−I* _{X})×*I* _{Y} *,W* _{D} *=I* _{X}×(16*−I* _{Y}),

Thus, formula (11) can be represented as:

From formula (11), original 300×300 operations by 9 bit of multiplier are simplified using I_{X}×I_{Y }operations by 4 bit of multiplier and the operation for divided by 500×500 also replaced by a operation for shifting the result generated by multiplier right by 8 bit, reducing not only the amount but the time needed for operations.

Although in the embodiment according to the invention the image is downscaled, it is to be understood that the invention can also be used for up-scaling in other embodiments. _{A}-N_{C }within an image in an original resolution 300 up to pixel points N_{A′}-N_{E′} in another resolution 500. Pixel values P_{A′}-P_{E′} of the pixel points N_{A′}-N_{E′} can be obtained by a conventional bi-linear interpolation using the following:

For example, if pixel value P_{B′} of the original pixel point N_{B′} is to be obtained and theoretical combination ratio R_{A′} corresponding to the original pixel point N_{A }is 200 which is known from formula (2)′, the weight corresponding to the theoretical combination ratio R_{A′} is set to 11 by checking the look-up table T (

Similarly, by converting the theoretical combination ratios corresponding to the pixel values P_{A′}, P_{C′}, P_{D′} and P_{E′} to integers between 1 and 16 using aforementioned method and rules, pixel values P_{A′}, P_{C′}, P_{D′} and P_{E′} of pixel points N_{A′}, N_{C′}, N_{D′} and N_{E′} can also be obtained as shown in

While the invention has been described by way of example and in terms of preferred embodiment, it is to be understood that the invention is not limited thereto. To the contrary, it is intended to cover various modifications and similar arrangements (as would be apparent to the skilled in the art). Therefore, the scope of the appended claims should be accorded the broadest interpretation so as to encompass all such modifications and similar arrangements.

Patent Citations

Cited Patent | Filing date | Publication date | Applicant | Title |
---|---|---|---|---|

US6259427 | Apr 23, 1999 | Jul 10, 2001 | Silicon Image, Inc. | Scaling multi-dimensional signals using variable weighting factors |

US7062077 * | Oct 25, 2000 | Jun 13, 2006 | Helena Laboratories Corporation | Scanner densitometer and data evaluation method |

US20040052432 * | Mar 24, 2003 | Mar 18, 2004 | Samsung Electronics Co., Ltd. | Method for scaling a digital image in an embedded system |

US20050210087 * | Jul 15, 2004 | Sep 22, 2005 | Via Technologies, Inc. | Apparatus and method for scaling digital data information |

US20060078227 * | Sep 15, 2005 | Apr 13, 2006 | Yi-Shu Chang | Method and apparatus for scaling image block |

TW244027B | Title not available |

Classifications

U.S. Classification | 382/299, 382/298, 345/3.4, 345/3.3 |

International Classification | G06K9/32, G09G5/00 |

Cooperative Classification | G06T3/4007 |

European Classification | G06T3/40B |

Legal Events

Date | Code | Event | Description |
---|---|---|---|

Jan 12, 2007 | AS | Assignment | Owner name: PRINCETON TECHNOLOGY CORPORATION, TAIWAN Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:CHIA, HUI-FEN;TANG, YING-YUAN;REEL/FRAME:018793/0674 Effective date: 20061201 |

May 15, 2014 | FPAY | Fee payment | Year of fee payment: 4 |

Rotate