Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
1999-01-15
2002-09-03
Luu, Matthew (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
C345S418000, C345S593000, C345S606000, C345S506000, C345S522000
Reexamination Certificate
active
06445386
ABSTRACT:
FIELD OF THE INVENTION
The invention relates to graphics display by electronic devices. More particularly, the invention relates to stretch blitting operations of graphics that are displayed by electronic devices.
BACKGROUND
Personal computers have been working their way into daily household use for over two decades. Games for education and entertainment, already have strong applications for the PC and are enhanced by the introduction of 3D graphics. Real-time photo-specific textured 3D graphics will provide accurate simulations of real world locations, viewable with full viewpoint freedom.
The key to high quality real-time 3D graphics is to have a system architecture and memory access scheme that supports the rendering of cluttered scenes where there are several layers of objects driving up the number of pixel memory accesses. The associated processing loads must not reduce system update rate below what we consider real-time (30 Hz). Some proposed solutions off-load processing onto the application's shoulders and thus have trouble rendering simple scenes in real-time. Better accelerators will accelerate those hardware functions that are processor-intensive, leaving the processor free for high-level functions. Generally, custom acceleration hardware (ASIC—silicon) executes rendering functions much faster, leaving more time for the software application. This graphics 3D rendering engine, or 3D pipeline, uses a significant number of multiplication and addition circuits.
Video conferencing and other video image manipulation is also coming to the desktop. One desirable feature to be used in a video teleconference is the ability to scale a video image to various sizes prior to transmission. Smaller images, while providing less detail, require less communication bandwidth and can be reproduced by a recipient computer more quickly. Generally, a camera will generate a video image having a maximum size defined by the camera's image sensor. The image can then be scaled to a smaller or larger image by a scaling apparatus.
Existing video cameras that employ digital filtering of source pixels to provide a scaled output are designed to produce each output pixel in a single cycle of the source pixel clock. In other words, each of the taps of a multi-tap filter must be applied in the same clock cycle. Consequently, a significant number of multiplication and addition circuits are required to process each separate filter tap in parallel. As the number of multiplication and addition circuits increases, filter propagation delay and power consumption also increase. Further, where the scaling apparatus is implemented in an integrated circuit (IC), the increased number of multiplication and addition circuits translates to an increased die size of the implementing IC. The net result is a more expensive scaling engine.
As computer systems include 3D rendering as well as video imaging systems, the hardware assist for speeding up calculations is becoming expensive in terms of area as well as gates. Therefore, it would be advantageous if the number of gates for an imaging system including three-dimensional rendering and video scaling would be reduced.
SUMMARY OF THE INVENTION
A method and apparatus for image scaling is provided. A 3D pipeline comprises a command stream controller to enable a rectangle mode. The 3D pipeline including a windower to produce addresses for the rectangle defined by the vertices. A filter interpolates between neighboring points, based on relative location, to generate attributes for each pixel. A color calculator aligns output data and writes the output data to a destination surface.
REFERENCES:
patent: 4727365 (1988-02-01), Bunker et al.
patent: 5363119 (1994-11-01), Snyder et al.
patent: 5384904 (1995-01-01), Sprague et al.
patent: 5748789 (1998-05-01), Lee et al.
patent: 5870105 (1999-02-01), Jensen
patent: 5892518 (1999-04-01), Mizobata et al.
patent: 5946419 (1999-08-01), Chen et al.
patent: 5974184 (1999-10-01), Eifrig et al.
patent: 5990911 (1999-11-01), Arrott
patent: 5991447 (1999-11-01), Eifrig et al.
patent: 6009190 (1999-12-01), Szeliski et al.
patent: 6025855 (2000-02-01), Meinerth
patent: 6067090 (2000-05-01), Sreenivas
patent: 6072505 (2000-06-01), Piazza et al.
patent: 6078339 (2000-06-01), Meinerth
patent: 6111584 (2000-08-01), Murphy
patent: 6229553 (2001-05-01), Duluk
patent: 6268875 (2001-07-01), Duluk
“Fixed Blitter (BLT) and Stretch Blitter (STRBLT) Engines,” Intel 740TM Graphics Accelerator Datasheet; Intel Corporation, Apr. 1998; 11 pages.
Fujishima et al., “Hybrid Media-Processor Core for Natural and Synthetic Video Decoding,” ISCAS '99, May 30-Jun. 2, 1999, pp. 275-278, vol. 4, Piscataway, NJ, USA.
Ostermann, J. and Puri, Atul, “Natural and Synthetic Video in MPEG-4”, International Conference on Acoustics, Speech & Signal Processing, 1998, pp. 3805-3808, vol. 6, New York, NY, USA.
Stegner, Axel, et al., “Evaluation of MPEG Motion Compensation Algorithms,” Computer Science Dept. of Univ. of Auckland CITR at Tamaki Campus, Oct. 1997, 4 pages.
Tudor, P.N., “MPEG-2 Video Compression,” IEE J Langham Thompson Prize, Electronics & Communication Engineering Journal, Dec. 1995, 11 pages.
Patent Abstracts of Japan, Publication #10049666 dated Feb. 20, 1998, Application #09115895, 1 pg.
PCT Search Report, Int'l Application PCT/US00/00784, mailed May 11, 2000, 4 pgs.
Cook Val G.
Jensen Sam W.
Blakely , Sokoloff, Taylor & Zafman LLP
Intel Corporation
Luu Matthew
Sajous Wesner
LandOfFree
Method and apparatus for stretch blitting using a 3D pipeline does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for stretch blitting using a 3D pipeline, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for stretch blitting using a 3D pipeline will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2847427