Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

BICAV: a block-iterative parallel algorithm for sparse systems with pixel-related weighting.

Y Censor1, D Gordon, R Gordon

  • 1Department of Mathematics, University of Haifa, Carmel, Israel. yair@math.haifa.ac.il

IEEE Transactions on Medical Imaging
|November 1, 2001
PubMed
Summary

A new block-iterative component averaging (BICAV) method shows faster convergence for image reconstruction problems. Optimized BICAV offers superior initial iterates compared to existing parallel techniques.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Scorpion alpha and alpha-like toxins differentially interact with sodium channels in mammalian CNS and periphery.

The European journal of neuroscience·2000
Same author

Transvaginal sonohysterography for the evaluation and treatment of retained products of conception.

Gynecologic and obstetric investigation·2000
Same author

[PVT--tension-free vaginal tape--a new minimally invasive surgical technique for female stress incontinence: preliminary results].

Harefuah·2000
Same author

[Pelvic floor exercise and biofeedback in women with urinary stress incontinence].

Harefuah·2000
Same author

Ceftriaxone-resistant Salmonella infection from antibiotic-treated cattle.

Gastroenterology·2000
Same author

Promising cancer drug may be De-TRAILed by liver toxicity concerns.

Gastroenterology·2000

Area of Science:

  • Applied Mathematics
  • Image Reconstruction
  • Numerical Analysis

Background:

  • Component averaging (CAV) is an iterative parallel technique for large, sparse linear systems.
  • CAV uses diagonal weighting matrices based on system matrix sparsity.
  • CAV's convergence is comparable to Algebraic Reconstruction Technique (ART) in image reconstruction.

Purpose of the Study:

  • To introduce and evaluate a block-iterative version of component averaging (BICAV).
  • To assess BICAV's performance, particularly its initial iterates and convergence speed.
  • To demonstrate BICAV's effectiveness in image reconstruction from projections.

Main Methods:

  • Implementation of a block-iterative component averaging (BICAV) algorithm.
  • Optimization of BICAV for block size and relaxation parameters.

Related Experiment Videos

  • Experimental evaluation using the SNARK93 image reconstruction software package.

    • Main Results:

    • Optimized BICAV demonstrates superior initial iterates compared to CAV and ART.
    • BICAV exhibits fast convergence, comparable to ART in image reconstruction.
    • The method is inherently parallel, suitable for multiprocessor systems.

    Conclusions:

    • BICAV is a promising parallel technique for image reconstruction.
    • Optimized BICAV offers significant advantages in early iteration performance.
    • The parallel nature of BICAV is relevant for modern computational hardware.