Document Detail

Symmetric fast marching schemes for better numerical isotropy.
MedLine Citation:
PMID:  23868786     Owner:  NLM     Status:  In-Data-Review    
Existing fast marching methods solve the Eikonal equation using a continuous (first-order) model to estimate the accumulated cost, but a discontinuous (zero-order) model for the traveling cost at each grid point. As a result the estimate of the accumulated cost (calculated numerically) at a given point will vary based on the direction of the arriving front, introducing an anisotropy into the discrete algorithm even though the continuous partial differential equation (PDE) is itself isotropic. To remove this anisotropy, we propose two very different schemes. In the first model, we utilize a continuous interpolation of the traveling cost, which is not biased by the direction of the propagating front. In the second model, we upsample the traveling cost on a higher resolution grid to overcome the directional bias. We show the significance of removing the directional bias in the computation of the cost in some applications of the fast marching method, demonstrating that both methods make the discrete implementation more isotropic, in accordance with the underlying continuous PDE.
Vikram Appia; Anthony Yezzi
Related Documents :
23115356 - Computational medicine: translating models to clinical care.
21273436 - Analysis of development of direction selectivity in retinotectum by a neural circuit mo...
23690876 - Detection of pulmonary nodules in ct images based on fuzzy integrated active contour mo...
24015166 - Correction: computational phenotype discovery using unsupervised feature learning over ...
18523556 - Sp5: improving protein fold recognition by using torsion angle profiles and profile-bas...
16234316 - Regularized roc method for disease classification and biomarker selection with microarr...
Publication Detail:
Type:  Journal Article    
Journal Detail:
Title:  IEEE transactions on pattern analysis and machine intelligence     Volume:  35     ISSN:  1939-3539     ISO Abbreviation:  IEEE Trans Pattern Anal Mach Intell     Publication Date:  2013 Sep 
Date Detail:
Created Date:  2013-07-22     Completed Date:  -     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  9885960     Medline TA:  IEEE Trans Pattern Anal Mach Intell     Country:  United States    
Other Details:
Languages:  eng     Pagination:  2298-304     Citation Subset:  IM    
Texas Instruments, Dallas.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  WESD--Weighted Spectral Distance for Measuring Shape Dissimilarity.
Next Document:  A class of random fields on complete graphs with tractable partition function.