Computer graphics processing and selective visual display system – Computer graphics processing
Patent
1997-05-07
2000-11-21
Powell, Mark R.
Computer graphics processing and selective visual display system
Computer graphics processing
345127, 345129, 345137, G06T 320
Patent
active
061510254
ABSTRACT:
A method and apparatus are provided for reducing the complexity of two-dimensional linear convolutions. All possible pixel patterns for a row of a pixel array are determined and multiplied by a corresponding row in a convolution kernel matrix. The partial convolution results are stored in a lookup table. In a processing step, each row of an input pixel window is compared to the possible pixel rows. Partial results associated with a matching pixel row are accessed from the lookup table. In one preferred embodiment of the invention, each row of an input pixel window is stored in a line cache. In another, equally preferred embodiment, a hash function is optionally used to derive an index value for each possible pixel row. The partial result associated with an equal index value is accessed. In another, equally preferred embodiment, double buffer stores two consecutive input pixel windows for processing. After each row of the first buffer is processed, the double buffer is shifted by one pixel. After the entire contents of the second buffer have been shifted into the first buffer, the next input pixel window is moved into the second buffer. Thus, the invention requires only one main memory access for each input pixel window. The partial convolution results are preferably calculated in floating point arithmetic and converted to a fixed point precision before they are stored as table entries.
REFERENCES:
patent: 4528693 (1985-07-01), Pearson et al.
patent: 4725892 (1988-02-01), Suzuki et al.
patent: 4843380 (1989-06-01), Oakley et al.
patent: 5410616 (1995-04-01), Kidd
Anonymous; "Pipelined Convolver for Two Dimensional Images"; Jul., 1971; IBM Technical Disclosure Bulletin, vol. 14, No. 2, pp. 475-476.
Chiarabini Luca
Yen Jonathan
Hewlett--Packard Company
Nguyen Kimbinh T.
Powell Mark R.
LandOfFree
Method and apparatus for complexity reduction on two-dimensional 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 complexity reduction on two-dimensional, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for complexity reduction on two-dimensional will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1262370