Image analysis – Histogram processing
Reexamination Certificate
2005-12-20
2009-10-27
Hung, Yubin (Department: 2624)
Image analysis
Histogram processing
C382S171000, C382S294000
Reexamination Certificate
active
07609884
ABSTRACT:
The invention provides, in some aspects, methods and apparatus for registering 3D image volumes by utilizing a graphics processing unit (GPU) to facilitate maximizing the “mutual information” of the two image volumes being registered. Particularly, the GPU is used to compute a histogram representing a probability that a pixel value in one of the images being registered coincides with a pixel value in a transform of the other image. In one aspect, this histogram is generated by a two-step approach including (i) “drawing” a polygon covering a two-component render target having as many pixels as there are samples, where the value of each pixel in the target includes the intensities of the respective pixels of the first and second images, (ii) interpreting that render target as a buffer of vertex positions and, for each sample, rendering into a new render target, a single vertex using coordinates from that buffer.
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), Hsiao 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: 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: 6032264 (2000-02-01), Beffa et al.
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: 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: 2002/0180747 (2002-12-01), Lavelle et al.
patent: 2003/0031352 (2003-02-01), Nelson et al.
patent: 2003/0059110 (2003-03-01), Wilt
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: 2005/0271302 (2005-12-01), Khamene et al.
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
Hastreiter et al. (“Integrated registration and visualization of medical image data”, Proc. Computer Graphics International, Jun. 22-26, 1998, pp. 78-85).
Ramirez et al. (“Prototypes stability analysis in the design of a binning strategy for mutual information based medical image registration”, IEEE Annual Meeting of the Fuzzy Information,Jun. 27-30, 2004, vol. 2, pp. 862-866).
Maes et al. (“Multimodality Image Registration by Maximization of Mutual Information,” IEEE Tran. on Medical Imaging, vol. 16, No. 2, Apr. 1997. pp. 187-198).
Sarrut et al. (“Fast 3D Image Transformations for Registration Procedures,” Proc. Int'l Conf. on Image Analysis and Processing, Sep. 27-29, 1999, pp. 446-451).
K. Mueller, and R. Yagel, “Rapid 3-D Cone Beam Reconstruction with the Simultaneous Algebraic Reconstruction Technique (SART) Using 2-D Texture Mapping Hardware”, IEEE Transactions on Medical Imaging, Dec. 2000, 19(12): pp. 1227-1237.
Lange et al., “EM Reconstruction Algorithms For Emission And Transmission Tomography,” J Computer Assisted Tomography 8, pp. 306, et seq. (1984).
Doggett, Michael, ATI, Programmability Features of Graphics Hardware, (paper) Apr. 23, 2002, pp. C1-C22.
B, T. Phong, “Illumination for Computer Generated Pictures,” Communications of the ACM, 18(6), Jun. 1975, pp. 311-317.
Presentation entitled “Image Registration,” 105 pp., Jan. 2004, Mercury Computer Systems, Inc.
Jones et al., “Positron Emission Tomographic Images And Expectation Maximization: A VLSI Architecture For Multiple Iterations Per Second”, Computer Technology and Imaging, Inc., 1988 IEEE, pp. 620-624.
“Rib Cage Projection,
Stalling Detlev
Westerhoff Malte
Hung Yubin
PME IP Australia Pty Ltd
Vierra Magen Marcus & DeNiro LLP
LandOfFree
Mutual information based registration of 3D-image volumes on... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Mutual information based registration of 3D-image volumes on..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Mutual information based registration of 3D-image volumes on... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4072472