Image rotation with substantially no aliasing error

Details Image rotation with substantially no aliasing error Image rotation with substantially no aliasing error

2011-06-07

2011-06-07

Amini, Javid A (Department: 2628)

Computer graphics processing and selective visual display system

Computer graphics processing

Graphic manipulation

C345S660000, C345S672000

Reexamination Certificate

active

07956873

ABSTRACT:
A system, method and program product for rotating a first image in an image buffer such that the resulting, rotated image is substantially free of an aliasing error, i.e., broken lines, stair stepped edges, etc., is disclosed. An algorithm is applied to the first image that uses weighted sums of data points of the first image to create the rotated image. The weighting is based on the skew angle and data point location of the first image. The resulting rotated image also has a reduced data storage space requirement compared to rotated images created by prior art techniques.

REFERENCES:
patent: 4432009 (1984-02-01), Reitmeier et al.
patent: 4618991 (1986-10-01), Tabata et al.
patent: 4685141 (1987-08-01), Hoque et al.
patent: 4759076 (1988-07-01), Tanaka et al.
patent: 5191438 (1993-03-01), Katsurada et al.
patent: 5483606 (1996-01-01), Denber
patent: 5487172 (1996-01-01), Hyatt
patent: 5504822 (1996-04-01), Holt
patent: 5506918 (1996-04-01), Ishitani
patent: 5563403 (1996-10-01), Bessho et al.
patent: 5583956 (1996-12-01), Aghajan et al.
patent: 5715385 (1998-02-01), Stearns et al.
patent: 5717794 (1998-02-01), Koga et al.
patent: 5832110 (1998-11-01), Hull
patent: 5841439 (1998-11-01), Pose et al.
patent: 5856877 (1999-01-01), Burger et al.
patent: 5864629 (1999-01-01), Wustmann
patent: 5903276 (1999-05-01), Shiraishi
patent: 5940544 (1999-08-01), Nako
patent: 5946426 (1999-08-01), Carlebarch
patent: 6016752 (2000-01-01), Harari
patent: 6064778 (2000-05-01), Pasco et al.
patent: 6111984 (2000-08-01), Fukasawa
patent: 6131807 (2000-10-01), Fukuda et al.
patent: 6154576 (2000-11-01), Anderson et al.
patent: 6262732 (2001-07-01), Coleman et al.
patent: 6459428 (2002-10-01), Burk et al.
patent: 6473519 (2002-10-01), Pidhirny et al.
patent: 6489956 (2002-12-01), Deering
patent: 6549680 (2003-04-01), Revankar
patent: 7411593 (2008-08-01), Prakash et al.
patent: 2001/0007116 (2001-07-01), Zhou et al.
patent: 2002/0063807 (2002-05-01), Margulis
patent: 2002/0171664 (2002-11-01), Prakash et al.
patent: 2003/0038798 (2003-02-01), Besl et al.
patent: 2006/0244766 (2006-11-01), Prakash et al.
patent: 2007/0165035 (2007-07-01), Duluk, Jr. et al.
patent: 2008/0186333 (2008-08-01), Prakash et al.
Prakash et al., U.S. Appl. No. 11/428,028, filed Jun. 30, 2006, Office Action Summary, Dec. 29, 2009, 11 pages.
Prakash et al., U.S. Appl. No. 11/428,028, filed Jun. 30, 2006, Office Action Summary, Jul. 27, 2009, 14 pages.
Chien et al., “Hierarchical Block Matching Method for Fats Rotation of Binary Images,” Transactions on Image Processing, vol. 10, No. 3, Mar. 2001, IEEE, pp. 483-489.
Bhandarkar, et al, “VLSI Implementation of Real-Time Image Rotation,” Transactions on Image Processing (1996) IEEE, pp. 1015-1018.
Pei et al., “A Moment-Based Approach for Deskewing Rotationally Symmetric Shapes,” Transactions on Image Processing, vol. 8, No. 12, Dec. 1999 IEEE, pp. 1831-1834.
Krummel, L., “Bar Codes in Document Imaging,” Copyright 1996 Seaport Imaging, Inc., Third Edition, Aug. 1996, pp. 1-61.
Tsuchida et al., “Hardware for Image Rotation by Twice Skew Transformations,” Acoustics, Speech, and Signal Processing [see also IEEE Transactions on Signal Processing], vol. 35, No. 4, Apr. 1987, pp. 527-532.
Prakash et al., U.S. Appl. No. 11/428,028, filed Jun. 30, 2006, Office Action Summary, May 30, 2008, 10 pages.
Prakash et al., U.S. Appl. No. 11/428,028, filed Jun. 30, 2006, Office Action Summary, Nov. 10, 2008 8 pages.

Affiliated with

Also associated with

Rating

Image rotation with substantially no aliasing error does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Image rotation with substantially no aliasing error, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image rotation with substantially no aliasing error will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2673145