A Conductance Multigrid Solver for Computing Multilabel Random Walker Probabilities
Numerical multigrid methods have been successfully applied to elliptical and parabolic PDE problems offering speed ups of the solution many times over conventional PDE solvers. This technology describes an extension of the geometric multigrid algorithm for solving the diffusion equation; specifically for diffusion with spatially varying coefficients.
Many applications that require the solution of PDE�s, such as segmentation work, require the solution of a set of diffusion PDEs with spatially varying coefficients. Current PDE solvers are not practically useable for 3D data and large 2D datasets due to the large computational cost. By incorporating the multigrid PDE solver from this technology, these methods are made useable in practice.
Stage of Development
A utility patent has been filed with the U.S. Patent and Trademark Office. This technology is part of an active and ongoing research program. It is available for developmental research support/licensing under either exclusive or non-exclusive terms.
Tolga Tasdizen, Ross Whitaker
Type of Offer:
« More Mathematics Patents