Computer graphics processing and selective visual display system – Computer graphics processing – Graphic manipulation
Reexamination Certificate
2008-07-08
2008-07-08
Wang, Jin-Cheng (Department: 2628)
Computer graphics processing and selective visual display system
Computer graphics processing
Graphic manipulation
C358S518000, C358S519000, C358S520000, C358S521000, C358S522000, C358S523000, C358S524000, C358S525000, C358S001900
Reexamination Certificate
active
09342917
ABSTRACT:
In tetrahedral interpolation suitable for data conversion implemented by digital computations, when the unit rectangular hexahedron is a regular hexahedron, no complicated multiplication is required, and the computation volume can be greatly reduced. However, when the unit rectangular hexahedron is not a regular hexahedron, since a complicated multiplication is required, the computation volume increases considerably. To avoid this, after the grid spacing is set (S1), X-u′, Y-v′, and Z-w′ tables for obtaining the positions of an input value with respect to normalized grid points are prepared (S2-S4). Subsequently, image data is input (S5), and u′, v′, and w′ corresponding to the input image data are obtained using the prepared tables (S6). The relationship among u′, v′, and w′ is determined (S7), and data-converted image data is calculated using an equation corresponding to the determination result (S8).
REFERENCES:
patent: 4275413 (1981-06-01), Sakamoto et al.
patent: 4477833 (1984-10-01), Clark et al.
patent: 4511989 (1985-04-01), Sakamoto
patent: 5045732 (1991-09-01), Sugiura et al.
patent: 5390035 (1995-02-01), Kasson et al.
patent: 5537520 (1996-07-01), Doi et al.
patent: 5581376 (1996-12-01), Harrington
patent: 5592591 (1997-01-01), Rolleston
patent: 5644509 (1997-07-01), Schwartz
patent: 5710709 (1998-01-01), Oliver et al.
patent: 5715376 (1998-02-01), Nakayama
patent: 5748195 (1998-05-01), Nin
patent: 5780759 (1998-07-01), Szalay
patent: 5883821 (1999-03-01), Komaki
patent: 5926559 (1999-07-01), Ohta
patent: 6118549 (2000-09-01), Katougi et al.
patent: 6204939 (2001-03-01), Lin et al.
patent: 6466333 (2002-10-01), Schoolcraft et al.
patent: 0 923 049 (1999-06-01), None
patent: 1 595 122 (1981-08-01), None
patent: 53-123201 (1978-10-01), None
patent: 7-131668 (1995-05-01), None
patent: 8237497 (1996-09-01), None
patent: 9-022298 (1997-01-01), None
patent: 9-231054 (1997-09-01), None
patent: 10-70669 (1998-03-01), None
Kasson, et al., “Performing color space conversions with three-dimensional linear interpolation”, Journal of Electronic Imaging, vol. 4, No. 3, Jul. 1995, pp. 226-249.
Hung, Po-Chieht “Colorimetric calibration in electronic imaging devices using a look-up-table model and interpolations”, Journal of Electronic imaging, vol. 2, No. 1, Jan. 1993, pp. 53-61.
Omondi, Amos R., “Computer Arithmetic Systems”, Prentice Hall, Cambridge, ISBN 0-13-334301-4 XP-002188282, Chapter 5.1, p. 293, line 1 to p. 296, line 5; and Chapter 5.5.1, p. 308, lines 13-28.
Rickey, Daniel W., “Getting a Speed Boost with Fixed-Point Math”, MacTech, vol. 13, No. 11, Nov. 1997.
Office Action, dated Aug. 31, 2004, in EP 99 305 142.4.
U.S. Appl. No. 09/342,916, filed Jun. 30, 1999, Sugiura.
No associations
LandOfFree
Image data conversion using interpolation 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 data conversion using interpolation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Image data conversion using interpolation will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3953404