Scaling images for display

Details Scaling images for display Scaling images for display

2000-03-30

2004-11-02

Bella, Matthew C. (Department: 2676)

Computer graphics processing and selective visual display system

Computer graphics processing

Graphic manipulation

C345S606000, C345S610000, C345S698000, C348S581000, C382S300000

Reexamination Certificate

active

06812935

ABSTRACT:

BACKGROUND
This invention relates to scaling images for display.
Video and graphics images (source images) are often scaled down from their original resolution to fit onto display devices such as computer monitors or scaled up from their original resolution to provide an image of higher resolution and clarity. In these scaling processes, an averaging process combines (averages) two or more pixels that are spatially and/or temporally contiguous in the source image to form one destination pixel of the displayed image. The averaging process can use a nearest neighbor algorithm or a linear interpolation algorithm to effect the scaling.
Referring to
FIGS. 1 and 2
, the nearest neighbor algorithm computes a destination pixel (y)
10
from two pixels
12
a-b
(x
0
, x
1
) in a source image as:
y
=
{
x0
if
⁢
 
⁢
0
<=
p0
<
0.5
x1
if
⁢
 
⁢
0.5
<=
p0
<
1
For four source pixels
14
a-d
(x
2
-x
5
), y
16
is:
y1
=
{
x2
if
⁢
 
⁢
0
<=
p1
<
0.5
x3
if
⁢
 
⁢
0.5
<=
p1
<
1
⁢

⁢
y2
=
{
x4
if
⁢
 
⁢
0
<=
p1
<
0.5
x5
if
⁢
 
⁢
0.5
<=
p1
<
1
⁢

⁢
y
=
{
y1
if
⁢
 
⁢
0
<=
p2
<
0.5
y2
if
⁢
 
⁢
0.5
<=
p2
<
1
Thus, the nearest neighbor algorithm chooses the destination pixel y as the source pixel xi nearest to it.
The linear interpolation algorithm, on the other hand, computes the destination pixel
10
from two pixels
12
a-b
in a source image as:
y=[x
0
*(1
−p
0
)]+(
x
1
*
p
0
)
For four source pixels
14
a-d
, y
16
is:
y
1
=[
x
2
*(1
−p
1
)]+(
x
3
*
p
1
)
y
2
=[
x
4
*(1
−p
1
)]+(
x
5
*
p
1
)
y=[y
1
*(1
−p
2
)]+(
y
2
*
p
2
)
Thus, the linear interpolation algorithm chooses the destination pixel y as a weighted average of the source pixels xj-xk. The destination pixel need not be one of the source pixels as it is for the nearest neighbor algorithm.


REFERENCES:
patent: 5202670 (1993-04-01), Oha
patent: 5313567 (1994-05-01), Civanlar et al.
patent: 5402513 (1995-03-01), Schafer
patent: 5570135 (1996-10-01), Gove et al.
patent: 6088062 (2000-07-01), Kanou et al.
patent: 6252576 (2001-06-01), Nottingham
patent: 6259826 (2001-07-01), Pollard et al.
patent: 6281875 (2001-08-01), Zhao et al.
patent: 6459430 (2002-10-01), Kusumo-Rahardjo et al.

Affiliated with

Also associated with

Rating

Scaling images for display does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Scaling images for display, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Scaling images for display will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3311643