Image analysis – Image transformation or preprocessing – Convolution
Reexamination Certificate
2006-04-26
2009-11-24
Kassa, Yosef (Department: 2624)
Image analysis
Image transformation or preprocessing
Convolution
C382S260000, C382S274000, C382S275000, C358S003260, C358S003270
Reexamination Certificate
active
07623732
ABSTRACT:
The invention provides, in some aspects, methods and apparatus for signal and/or image processing which perform convolution-based filtering utilizing a graphics processing unit (GPU, also called “graphics card”) to compute multiple output pixels at once. This has the advantage of saving memory bandwidth, while leveraging the GPUs vector multiplication and dot product units during the calculation. Related aspects of the invention provide such methods and apparatus in which multiple output pixels are computed simultaneously by using render targets with more than one channel, e.g., an RGBA render target, or multiple render targets, or a combination thereof. By way of non-limiting example, methods and apparatus according to the invention implement convolution on a GPU by executing the steps of defining input image I(x,y) as input texture of size Nx×Ny; defining an RGBA render target (output) of size Nx/4×Ny; and, for each RGBA output pixel aggregating o(x,y) by (i) reading all input pixels I(x*4+i,y), with i=−4,0,4, and computing o(x,y) for the all four components of the output tuple.
REFERENCES:
patent: 4746795 (1988-05-01), Stewart et al.
patent: 4984160 (1991-01-01), Saint Felix et al.
patent: 5128864 (1992-07-01), Waggener et al.
patent: 5218534 (1993-06-01), Trousset et al.
patent: 5241471 (1993-08-01), Trousset et al.
patent: 5253171 (1993-10-01), Hsaio et al.
patent: 5287274 (1994-02-01), Saint Felix et al.
patent: 5307264 (1994-04-01), Waggener et al.
patent: 5375156 (1994-12-01), Kuo-Petravic et al.
patent: 5412703 (1995-05-01), Goodenough et al.
patent: 5412764 (1995-05-01), Tanaka
patent: 5442672 (1995-08-01), Bjorkholm et al.
patent: 5602892 (1997-02-01), Llacer
patent: 5633951 (1997-05-01), Moshfeghi
patent: 5671265 (1997-09-01), Andress
patent: 5734915 (1998-03-01), Roewer
patent: 5813988 (1998-09-01), Alfano et al.
patent: 5821541 (1998-10-01), Tumer
patent: 5825842 (1998-10-01), Taguchi
patent: 5909476 (1999-06-01), Cheng et al.
patent: 5930384 (1999-07-01), Guillemaud et al.
patent: 5931789 (1999-08-01), Alfano et al.
patent: 5960056 (1999-09-01), Lai
patent: 5963612 (1999-10-01), Navab
patent: 5963613 (1999-10-01), Navab
patent: 5963658 (1999-10-01), Klibanov et al.
patent: 6002739 (1999-12-01), Heumann
patent: 6018562 (2000-01-01), Willson
patent: 6044132 (2000-03-01), Navab
patent: 6049582 (2000-04-01), Navab
patent: 6088423 (2000-07-01), Krug et al.
patent: 6108007 (2000-08-01), Shochet
patent: 6108576 (2000-08-01), Alfano et al.
patent: 6264610 (2001-07-01), Zhu
patent: 6268846 (2001-07-01), Georgiev
patent: 6282256 (2001-08-01), Grass et al.
patent: 6289235 (2001-09-01), Webber et al.
patent: 6304771 (2001-10-01), Youdh et al.
patent: 6320928 (2001-11-01), Vaillant et al.
patent: 6324241 (2001-11-01), Besson
patent: 6377266 (2002-04-01), Baldwin
patent: 6404843 (2002-06-01), Vaillant
patent: 6415013 (2002-07-01), Hsieh et al.
patent: 6470067 (2002-10-01), Harding
patent: 6475150 (2002-11-01), Haddad
patent: 6507633 (2003-01-01), Elbakri et al.
patent: 6510241 (2003-01-01), Vaillant et al.
patent: 6519355 (2003-02-01), Nelson
patent: 6615063 (2003-09-01), Ntziachristos et al.
patent: 6636623 (2003-10-01), Nelson et al.
patent: 6697508 (2004-02-01), Nelson
patent: 6707878 (2004-03-01), Claus et al.
patent: 6718195 (2004-04-01), Van Der Mark et al.
patent: 6731283 (2004-05-01), Navab
patent: 6741730 (2004-05-01), Rahn et al.
patent: 6744253 (2004-06-01), Stolarczyk
patent: 6744845 (2004-06-01), Harding
patent: 6745070 (2004-06-01), Wexler et al.
patent: 6747654 (2004-06-01), Laksono et al.
patent: 6754299 (2004-06-01), Patch
patent: 6765981 (2004-07-01), Heumann
patent: 6768782 (2004-07-01), Hsieh et al.
patent: 6770893 (2004-08-01), Nelson
patent: 6771733 (2004-08-01), Katsevich
patent: 6778127 (2004-08-01), Stolarczyk et al.
patent: 6919892 (2005-07-01), Cheiky et al.
patent: 7006881 (2006-02-01), Hoffberg et al.
patent: 7027662 (2006-04-01), Baron
patent: 7180074 (2007-02-01), Crosetto
patent: 2001/0026848 (2001-10-01), Van Der Mark et al.
patent: 2002/0099290 (2002-07-01), Haddad
patent: 2002/0123680 (2002-09-01), Vaillant et al.
patent: 2002/0138019 (2002-09-01), Wexler et al.
patent: 2002/0150202 (2002-10-01), Harding et al.
patent: 2002/0150285 (2002-10-01), Nelson
patent: 2003/0031352 (2003-02-01), Nelson et al.
patent: 2003/0065268 (2003-04-01), Chen et al.
patent: 2003/0103666 (2003-06-01), Edic et al.
patent: 2003/0123720 (2003-07-01), Launay et al.
patent: 2003/0194049 (2003-10-01), Claus et al.
patent: 2003/0220569 (2003-11-01), Dione et al.
patent: 2004/0010397 (2004-01-01), Barbour et al.
patent: 2004/0015062 (2004-01-01), Ntziachristos et al.
patent: 2004/0022348 (2004-02-01), Heumann
patent: 2004/0066891 (2004-04-01), Freytag et al.
patent: 2004/0102688 (2004-05-01), Walker et al.
patent: 2004/0125103 (2004-07-01), Kaufman et al.
patent: 2004/0147039 (2004-07-01), Van Der Mark et al.
patent: 2004/0162677 (2004-08-01), Bednar et al.
patent: 2005/0152590 (2005-07-01), Thieret et al.
patent: 2005/0270298 (2005-12-01), Thieret
patent: 103 17 384 (2004-04-01), None
patent: 0 492 897 (1992-07-01), None
patent: 0 502 187 (1992-09-01), None
patent: 0 611 181 (1994-08-01), None
patent: 0 476 070 (1996-08-01), None
patent: 0 925 556 (1999-06-01), None
patent: 0 953 943 (1999-11-01), None
patent: 0 964 366 (1999-12-01), None
patent: 1 087 340 (2001-03-01), None
patent: 00953943 (2004-07-01), None
patent: WO 90/16072 (1990-12-01), None
patent: WO 91/02320 (1991-02-01), None
patent: WO 92/05507 (1992-04-01), None
patent: WO 92/05507 (1992-04-01), None
patent: WO 96/42022 (1996-12-01), None
patent: WO 98/10378 (1998-03-01), None
patent: WO 98/12667 (1998-03-01), None
patent: WO 98/33057 (1998-07-01), None
patent: WO 01/20546 (2001-03-01), None
patent: WO 01/34027 (2001-05-01), None
patent: WO 01/63561 (2001-08-01), None
patent: WO 01/63561 (2001-08-01), None
patent: WO 01/74238 (2001-10-01), None
patent: WO 01/85022 (2001-11-01), None
patent: WO 02/41760 (2002-05-01), None
patent: WO 02/067201 (2002-08-01), None
patent: WO 02/082065 (2002-10-01), None
patent: WO 03/061454 (2003-07-01), None
patent: WO 03/088133 (2003-10-01), None
patent: WO 03/090171 (2003-10-01), None
patent: WO 03/098539 (2003-11-01), None
patent: WO 2004/019782 (2004-03-01), None
patent: WO 2004/020996 (2004-03-01), None
patent: WO 2004/020997 (2004-03-01), None
patent: WO 2004/034087 (2004-04-01), None
patent: WO 2004/044848 (2004-05-01), None
patent: WO 2004/066215 (2004-08-01), None
patent: WO 2004/072906 (2004-08-01), None
“ATI Website Index,” http://www.ati.com/developer/index.html, 2 pages (Dec. 20, 2002).
Cabral et al., “Accelerated Volume Rendering and Tomographic Reconstruction Using Texture Mapping Hardware”, Silicon Graphics Computer Systems, IEEE, pp. 91-97 (1995).
Chidlow et al, “Rapid Emission Tomography Reconstruction,” Proceedings of the 2003 Eurographics/IEEE TVCG Workshop on Volume Graphics, Tokyo, Japan, 13 pages (Jul. 7-8, 2003).
Cohen, M. et al., “A Progressive Refinement Approach to Fast Radiosity Image Generation,” Computer Graphics, 22(4):75-84 (Aug. 1988).
Corner, University of Nebraska-Linolcn, MatLab.txt 1 page (2003).
Dachille, et al., “High-Quality Volume Rendering Using Texture Mapping Hardware,” Siggraph/Eurographics Hardware Workshop, 8 pages (1998).
Dempster at al., “Maximum Likelihood From Incomplete Data Via The EM Algorithm”, Harvard University and Educational Testing Service, pp. 1-38 (Dec. 8, 1976).
Dobbins et al., “Digital X-Ray Tomosynthesis: Current State of the Art and Clinical Potential,” Physics in Medicine and Biology, 48:R65-R106 (2003).
Doggett, M., ATI, Programmability Features of Graphics Hardware, (paper), pp. C1-C22 (Apr. 23, 2002).
Doggett, M., ATI, Programmability Features of Graphics Hardware, (slideshow) slides 1-62, 31 pages.
“Filtered Backprojection Reconstruction”, http://www.physics.ubd.ca/˜mirg/home/tutorial/fbp—recon.html, Feb. 6, 2003, 5 pages.
Hadwiger, M. et al., “
Stalling Detlev
Thieret Scott A.
Westerhoff Malte
Kassa Yosef
Mercury Computer Systems, Inc.
Nutter & McClennen & Fish LLP
Powsner David J.
Shen Charlton
LandOfFree
Method and apparatus for digital image filtering with... 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 digital image filtering with..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for digital image filtering with... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4096338