Brachytherapy seed localization using geometric and linear programming techniques.

Abstract:

:We propose an optimization algorithm to solve the brachytherapy seed localization problem in prostate brachytherapy. Our algorithm is based on novel geometric approaches to exploit the special structure of the problem and relies on a number of key observations which help us formulate the optimization problem as a minimization integer program (IP). Our IP model precisely defines the feasibility polyhedron for this problem using a polynomial number of half-spaces; the solution to its corresponding linear program is rounded to yield an integral solution to our task of determining correspondences between seeds in multiple projection images. The algorithm is efficient in theory as well as in practice and performs well on simulation data (approximately 98% accuracy) and real X-ray images (approximately 95% accuracy). We present in detail the underlying ideas and an extensive set of performance evaluations based on our implementation.

journal_name

IEEE Trans Med Imaging

authors

Singh V,Mukherjee L,Xu J,Hoffmann KR,Dinu PM,Podgorsak M

doi

10.1109/TMI.2007.900740

subject

Has Abstract

pub_date

2007-09-01 00:00:00

pages

1291-304

issue

9

eissn

0278-0062

issn

1558-254X

journal_volume

26

pub_type

杂志文章
  • Tikhonov regularization and prior information in electrical impedance tomography.

    abstract::The solution of impedance distribution in electrical impedance tomography is a nonlinear inverse problem that requires the use of a regularization method. The generalized Tikhonov regularization methods have been popular in the solution of many inverse problems. The regularization matrices that are usually used with t...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.700740

    authors: Vauhkonen M,Vadász D,Karjalainen PA,Somersalo E,Kaipio JP

    更新日期:1998-04-01 00:00:00

  • Spatio-Temporal Tensor Decomposition of a Polyaffine Motion Model for a Better Analysis of Pathological Left Ventricular Dynamics.

    abstract::Given that heart disease can cause abnormal motion dynamics over the cardiac cycle, understanding and quantifying cardiac motion can provide insight for clinicians to aid with diagnosis, therapy planning, and determining prognosis. The goal of this paper is to extract population-specific motion patterns from 3D displa...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2015.2405579

    authors: McLeod K,Sermesant M,Beerbaum P,Pennec X

    更新日期:2015-07-01 00:00:00

  • Wavelet analysis for brain-function imaging.

    abstract::The authors present a new algorithmic procedure for the analysis of brain images. This procedure is specifically designed to image the activity and functional organization of the brain. The authors' results are tested on data collected and previously analyzed with the technique known as in vivo optical imaging of intr...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.414621

    authors: Carmona RA,Hwang WL,Frostig RD

    更新日期:1995-01-01 00:00:00

  • PVR: Patch-to-Volume Reconstruction for Large Area Motion Correction of Fetal MRI.

    abstract::In this paper, we present a novel method for the correction of motion artifacts that are present in fetal magnetic resonance imaging (MRI) scans of the whole uterus. Contrary to current slice-to-volume registration (SVR) methods, requiring an inflexible anatomical enclosure of a single investigated organ, the proposed...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2017.2737081

    authors: Alansary A,Rajchl M,McDonagh SG,Murgasova M,Damodaram M,Lloyd DFA,Davidson A,Rutherford M,Hajnal JV,Rueckert D,Kainz B

    更新日期:2017-10-01 00:00:00

  • MRF-based deformable registration and ventilation estimation of lung CT.

    abstract::Deformable image registration is an important tool in medical image analysis. In the case of lung computed tomography (CT) registration there are three major challenges: large motion of small features, sliding motions between organs, and changing image contrast due to compression. Recently, Markov random field (MRF)-b...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2013.2246577

    authors: Heinrich MP,Jenkinson M,Brady M,Schnabel JA

    更新日期:2013-07-01 00:00:00

  • Evaluation of a Quantitative Method for Carpal Motion Analysis Using Clinical 3-D and 4-D CT Protocols.

    abstract::For wrist complaints related to motion, a 2-D radiograph or CT scan of the static wrist may not always be considered diagnostic. 3-D motion imaging, i.e., multiple 3DCT scans in time (4DCT), enables quantifying carpal motion and comparing motion patterns of the affected wrist with those of the healthy contralateral si...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2018.2877503

    authors: Dobbe JGG,de Roo MGA,Visschers JC,Strackee SD,Streekstra GJ

    更新日期:2019-04-01 00:00:00

  • Framework for Photon Counting Quantitative Material Decomposition.

    abstract::In this paper, the accuracy of material decomposition (MD) using an energy discriminating photon counting detector was studied. An MD framework was established and validated using calcium hydroxyapatite (CaHA) inserts of known densities (50 mg/cm3, 100 mg/cm3, 250 mg/cm3, 400 mg/cm3), and diameters (1.2, 3.0, and 5.0 ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2019.2914370

    authors: Juntunen MAK,Inkinen SI,Ketola JH,Kotiaho A,Kauppinen M,Winkler A,Nieminen MT

    更新日期:2020-01-01 00:00:00

  • Single and multipinhole collimator design evaluation method for small animal SPECT.

    abstract::High-resolution functional imaging of small animals is often obtained by single pinhole SPECT with circular orbit acquisition. Multipinhole SPECT adds information due to its improved sampling, and can improve the trade-off between resolution and sensitivity. To evaluate different pinhole collimator designs an efficien...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2007.902802

    authors: Vunckx K,Beque D,Defrise M,Nuyts J

    更新日期:2008-01-01 00:00:00

  • Parameter relations for the Shinnar-Le Roux selective excitation pulse design algorithm [NMR imaging].

    abstract::An overview of the Shinnar-Le Roux (SLR) algorithm is presented. It is shown how the performance of SLR pulses can be very accurately specified analytically. This reveals how to design a pulse that produces a specified slice profile and allows the pulse designer to trade off analytically the parameters describing the ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.75611

    authors: Pauly J,Le Roux P,Nishimura D,Macovski A

    更新日期:1991-01-01 00:00:00

  • Burn depth analysis using multidimensional scaling applied to psychophysical experiment data.

    abstract::In this paper a psychophysical experiment and a multidimensional scaling (MDS) analysis are undergone to determine the physical characteristics that physicians employ to diagnose a burn depth. Subsequently, these characteristics are translated into mathematical features, correlated with these physical characteristics ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2013.2254719

    authors: Acha B,Serrano C,Fondón I,Gómez-Cía T

    更新日期:2013-06-01 00:00:00

  • Accelerated Parameter Mapping of Multiple-Echo Gradient-Echo Data Using Model-Based Iterative Reconstruction.

    abstract::A new reconstruction method, coined MIRAGE, is presented for accurate, fast, and robust parameter mapping of multiple-echo gradient-echo (MEGE) imaging, the basis sequence of novel quantitative magnetic resonance imaging techniques such as water content and susceptibility mapping. Assuming that the temporal signal can...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2017.2771504

    authors: Zimmermann M,Abbas Z,Dzieciol K,Shah NJ

    更新日期:2018-02-01 00:00:00

  • Strain Energy Decay Predicts Elastic Registration Accuracy from Intraoperative Data Constraints.

    abstract::Image-guided intervention for soft tissue organs depends on the accuracy of deformable registration methods to achieve effective results. While registration techniques based on elastic theory are prevalent, no methods yet exist that can prospectively estimate registration uncertainty to regulate sources and mitigate c...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2021.3052523

    authors: Heiselman JS,Miga MI

    更新日期:2021-01-18 00:00:00

  • ERS transform for the automated detection of bronchial abnormalities on CT of the lungs.

    abstract::The identification of bronchi on Computed Tomography (CT) images of the lungs provides valuable clinical information in patients with suspected airways diseases including bronchiectasis, emphysema, or constrictive obliterative bronchiolitis. The automated recognition of the airways is, therefore, an important part of ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.952731

    authors: Chabat F,Hu XP,Hansell DM,Yang GZ

    更新日期:2001-09-01 00:00:00

  • Estimating the Accuracy Level Among Individual Detections in Clustered Microcalcifications.

    abstract::Computerized detection of clustered microcalcifications (MCs) in mammograms often suffers from the occurrence of false positives (FPs), which can vary greatly from case to case. We investigate how to apply statistical estimation to determine the number of FPs that are present in a detected MC lesion. First, we describ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2017.2654799

    authors: Sainz de Cea MV,Nishikawa RM,Yang Y

    更新日期:2017-05-01 00:00:00

  • Magnetic Particle Imaging: A Resovist Based Marking Technology for Guide Wires and Catheters for Vascular Interventions.

    abstract::Magnetic particle imaging (MPI) is able to provide high temporal and good spatial resolution, high signal to noise ratio and sensitivity. Furthermore, it is a truly quantitative method as its signal strength is proportional to the concentration of its tracer, superparamagnetic iron oxide nanoparticles (SPIOs), over a ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2016.2559538

    authors: Haegele J,Panagiotopoulos N,Cremers S,Rahmer J,Franke J,Duschka RL,Vaalma S,Heidenreich M,Borgert J,Borm P,Barkhausen J,Vogt FM

    更新日期:2016-10-01 00:00:00

  • Multi-TI Arterial Spin Labeling MRI with Variable TR and Bolus Duration for Cerebral Blood Flow and Arterial Transit Time Mapping.

    abstract::Arterial spin labeling (ASL) is an MRI perfusion imaging method from which quantitative cerebral blood flow (CBF) can be calculated. We present a multi-TI ASL method (multi-TI integrated ASL) in which variable post-labeling delays and variable TRs are used to improve the estimation of arterial transit time (ATT) and C...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2015.2395257

    authors: Johnston ME,Lu K,Maldjian JA,Jung Y

    更新日期:2015-06-01 00:00:00

  • Revealing the Microscopic Structure of Human Renal Cell Carcinoma in Three Dimensions.

    abstract::For fully characterizing renal cell carcinoma (RCC), information about the 3D tissue microstructure is essential. Histopathology, which represents the current diagnostic gold standard, is destructive and only provides 2D information. 3D X-ray histology endeavors to overcome these limitations by generating 3D data. In ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2019.2952028

    authors: Ferstl S,Busse M,Muller M,Kimm MA,Drecoll E,Burkner T,Allner S,Dierolf M,Pfeiffer D,Rummeny EJ,Weichert W,Pfeiffer F

    更新日期:2020-05-01 00:00:00

  • A fast Bayesian reconstruction algorithm for emission tomography with entropy prior converging to feasible images.

    abstract::The development and tests of an iterative reconstruction algorithm for emission tomography based on Bayesian statistical concepts are described. The algorithm uses the entropy of the generated image as a prior distribution, can be accelerated by the choice of an exponent, and converges uniformly to feasible images by ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.56340

    authors: Nunez J,Llacer J

    更新日期:1990-01-01 00:00:00

  • Computation of the mid-sagittal plane in 3-D brain images.

    abstract::We present a new method to automatically compute, reorient, and recenter the mid-sagittal plane in anatomical and functional three-dimensional (3-D) brain images. This iterative approach is composed of two steps. At first, given an initial guess of the mid-sagittal plane (generally, the central plane of the image grid...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.993131

    authors: Prima S,Ourselin S,Ayache N

    更新日期:2002-02-01 00:00:00

  • Keypoint Transfer for Fast Whole-Body Segmentation.

    abstract::We introduce an approach for image segmentation based on sparse correspondences between keypoints in testing and training images. Keypoints represent automatically identified distinctive image locations, where each keypoint correspondence suggests a transformation between images. We use these correspondences to transf...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2018.2851194

    authors: Wachinger C,Toews M,Langs G,Wells W,Golland P

    更新日期:2020-02-01 00:00:00

  • A penalized-likelihood image reconstruction method for emission tomography, compared to postsmoothed maximum-likelihood with matched spatial resolution.

    abstract::Regularization is desirable for image reconstruction in emission tomography. A powerful regularization method is the penalized-likelihood (PL) reconstruction algorithm (or equivalently, maximum a posteriori reconstruction), where the sum of the likelihood and a noise suppressing penalty term (or Bayesian prior) is opt...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2003.816960

    authors: Nuyts J,Fessler JA

    更新日期:2003-09-01 00:00:00

  • A methodology for evaluation of boundary detection algorithms on medical images.

    abstract::Image segmentation is the partition of an image into a set of nonoverlapping regions whose union is the entire image. The image is decomposed into meaningful parts which are uniform with respect to certain characteristics, such as gray level or texture. In this paper, we propose a methodology for evaluating medical im...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.640755

    authors: Chalana V,Kim Y

    更新日期:1997-10-01 00:00:00

  • Spatiotemporal forward solution of the EEG and MEG using network modeling.

    abstract::Dynamic systems have proven to be well suited to describe a broad spectrum of human coordination behavior such synchronization with auditory stimuli. Simultaneous measurements of the spatiotemporal dynamics of electroencephalographic (EEG) and magnetoencephalographic (MEG) data reveals that the dynamics of the brain s...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2002.1009385

    authors: Jirsa VK,Jantzen KJ,Fuchs A,Kelso JA

    更新日期:2002-05-01 00:00:00

  • Exact radon rebinning algorithm for the long object problem in helical cone-beam CT.

    abstract::This paper addresses the long object problem in helical cone-beam computed tomography. We present the PHI-method, a new algorithm for the exact reconstruction of a region-of-interest (ROI) of a long object from axially truncated data extending only slightly beyond the ROI. The PHI-method is an extension of the Radon-m...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.870247

    authors: Schaller S,Sauer F,Tam KC,Lauritsch G,Flohr T

    更新日期:2000-05-01 00:00:00

  • Multi-channel microstrip transceiver arrays using harmonics for high field MR imaging in humans.

    abstract::Radio-frequency (RF) transceiver array design using primary and higher order harmonics for in vivo parallel magnetic resonance imaging imaging (MRI) and spectroscopic imaging is proposed. The improved electromagnetic decoupling performance, unique magnetic field distributions and high-frequency operation capabilities ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2011.2166273

    authors: Wu B,Wang C,Lu J,Pang Y,Nelson SJ,Vigneron DB,Zhang X

    更新日期:2012-02-01 00:00:00

  • Microwave image reconstruction utilizing log-magnitude and unwrapped phase to improve high-contrast object recovery.

    abstract::Reconstructing images of large high-contrast objects with microwave methods has proved difficult. Successful images have generally been obtained by using a priori information to constrain the image reconstruction to recover the correct electromagnetic property distribution. In these situations, the measured electric f...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/42.913177

    authors: Meaney PM,Paulsen KD,Pogue BW,Miga MI

    更新日期:2001-02-01 00:00:00

  • Sparse-view spectral CT reconstruction using spectral patch-based low-rank penalty.

    abstract::Spectral computed tomography (CT) is a promising technique with the potential for improving lesion detection, tissue characterization, and material decomposition. In this paper, we are interested in kVp switching-based spectral CT that alternates distinct kVp X-ray transmissions during gantry rotation. This system can...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2014.2380993

    authors: Kim K,Ye JC,Worstell W,Ouyang J,Rakvongthai Y,El Fakhri G,Li Q

    更新日期:2015-03-01 00:00:00

  • Numerical characterization of quasi-static ultrasound elastography for the detection of deep tissue injuries.

    abstract::Deep tissue injuries are subcutaneous regions of tissue breakdown associated with excessive mechanical pressure for extended period of time. These wounds are currently clinically undetectable in their early stages and result in severe burdens on not only the patients who suffer from them, but the health care system as...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2014.2313082

    authors: Hamaluik K,Moussa W,Ferguson-Pell M

    更新日期:2014-07-01 00:00:00

  • Multimodal registration and data fusion for cardiac resynchronization therapy optimization.

    abstract::Cardiac resynchronization therapy (CRT) has been shown to improve cardiovascular function in specific patients suffering from heart failure. This procedure still needs to be optimized to overcome the high rate of implanted patients that do not respond to this therapy. We propose in this work a better characterization ...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2014.2311694

    authors: Tavard F,Simon A,Leclercq C,Donal E,Hernández AI,Garreau M

    更新日期:2014-06-01 00:00:00

  • Computer-assisted scan protocol and reconstruction (CASPAR)-reduction of image noise and patient dose.

    abstract::X-ray computed tomography is a powerful medical imaging device. It allows high-resolution 3-D visualization of the human body. However, one drawback is the health risk associated with ionizing radiation. Simply downscaling the radiation intensities over the entire scan results in increased quantum noise. This paper pr...

    journal_title:IEEE transactions on medical imaging

    pub_type: 杂志文章

    doi:10.1109/TMI.2009.2034515

    authors: Sperl J,Beque D,Claus B,De Man B,Senzig B,Brokate M

    更新日期:2010-03-01 00:00:00