An extension to 3D topological thinning method based on LUT for colon centerline extraction.

Abstract:

:Topological thinning is a valid but time-consuming method to calculate the centerline of human colon or other hollow organs accurately. An optimized 3D topological thinning method based on Look-up Table (LUT), which was proposed by Sadlier, proves to be effective in improving the efficiency on many occasions. However, it is still inefficient when processing some complex datasets. In this paper, we first analyze the reason causing the unstable performance, and then present an extension to Sadlier's method, which enables the rapid execution of the extraneous loops removing by avoiding unnecessary global connectivity testing. To reach this purpose, a min-heap structure is introduced to select a seed from the candidate voxels set of the final centerline, and region growing technique is used to find the voxels in the same branch with the seed. The comparison among the standard topological thinning, LUT method and the extension to LUT method indicates the extension achieves the most efficient performance.

authors

Ding M,Tong R,Liao SH,Dong J

doi

10.1016/j.cmpb.2008.10.002

subject

Has Abstract

pub_date

2009-04-01 00:00:00

pages

39-47

issue

1

eissn

0169-2607

issn

1872-7565

pii

S0169-2607(08)00247-2

journal_volume

94

pub_type

杂志文章
  • Automatic classification of sleep stages based on the time-frequency image of EEG signals.

    abstract::In this paper, a new method for automatic sleep stage classification based on time-frequency image (TFI) of electroencephalogram (EEG) signals is proposed. Automatic classification of sleep stages is an important part for diagnosis and treatment of sleep disorders. The smoothed pseudo Wigner-Ville distribution (SPWVD)...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2013.07.006

    authors: Bajaj V,Pachori RB

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

  • predicting and improving the probability of live birth for women undergoing frozen-thawed embryo transfer: a data-driven estimation and simulation model.

    abstract:BACKGROUND AND OBJECTIVE:Frozen-thawed embryo transfer (FET) is now widely used for the treatment of infertility. For many couples and clinicians, concerns over the probability and how to increase the chance of a successful birth are very common. Currently, there is not a single model to predict the live birth outcomes...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2020.105780

    authors: Liang R,An J,Zheng Y,Li J,Wang Y,Jia Y,Zhang J,Lu Q

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

  • Computer-aided diagnosis of gallbladder polyps based on high resolution ultrasonography.

    abstract:BACKGROUND AND OBJECTIVE:Gallbladder polyp is a common disease with an overall population prevalence between 4 and 7%. It can be classified as neoplastic and non-neoplastic lesions. Surgical treatment is necessary for neoplastic polyps. Due to its easy accessibility and nonradioactive, ultrasonography is the mostly use...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2019.105118

    authors: Chen T,Tu S,Wang H,Liu X,Li F,Jin W,Liang X,Zhang X,Wang J

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

  • Biomechanical effects of the working modes of LVADs on the aortic valve: A primary numerical study.

    abstract::Aortic valve diseases caused by the support from left ventricular assist devices (LVADs) have attracted increasing attention due to the wide application of the LVADs. However, the biomechanical effects of the working modes of LVADs on the aortic valve are still poorly understood. Hence, in this study, these biomechani...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2020.105512

    authors: Gao B,Zhang Q

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

  • Prognostic value of tumor volume for patients with advanced lung cancer treated with chemotherapy.

    abstract:BACKGROUND AND OBJECTIVE:We aim to develop a reference system utilizing computed tomography to calculate changes in tumor volume of lung cancer patients after chemotherapy to assist physicians in clinical treatment and evaluation. METHODS:Image processing techniques were used to analyze the computed tomography of lung...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2017.03.021

    authors: Kuo CJ,Ke BH,Wu NY,Kuo J,Hsu HH

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

  • Development and applications of a software for Functional Image Registration (FIRE).

    abstract::Image registration with anatomical modalities, such as CT and MRI, facilitates the anatomical identification and localization in the interpretation of nuclear medicine images that lack anatomical information. The implementation of Functional Image Registration (FIRE), an operating system (OS) and platform independent ...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2004.12.007

    authors: Lee JS,Park KS,Lee DS,Lee CW,Chung JK,Lee MC

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

  • Interactive toothbrushing education by a smart toothbrush system via 3D visualization.

    abstract::The very first step for keeping good dental hygiene is to employ the correct toothbrushing style. Due to the possible occurrence of periodontal disease at an early age, it is critical to begin correct toothbrushing patterns as early as possible. With this aim, we proposed a novel toothbrush monitoring and training sys...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2009.04.006

    authors: Kim KS,Yoon TH,Lee JW,Kim DJ

    更新日期:2009-11-01 00:00:00

  • EEG data classification through signal spatial redistribution and optimized linear discriminants.

    abstract::This paper presents a preprocessing technique for improving the classification of electroencephalographic (EEG) data in brain-computer interfaces (BCI) for the case of realistic measuring conditions, such as low signal-to-noise ratio (SNR), reduced number of measuring electrodes, and reduced amount of data used to tra...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2009.05.005

    authors: Gutiérrez D,Escalona-Vargas DI

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

  • Morphological autoencoders for apnea detection in respiratory gating radiotherapy.

    abstract:BACKGROUND AND OBJECTIVE:Respiratory gating training is a common technique to increase patient proprioception, with the goal of (e.g.) minimizing the effects of organ motion during radiotherapy. In this work, we devise a system based on autoencoders for classification of regular, apnea and unconstrained breathing patte...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2020.105675

    authors: Abreu M,Fred A,Valente J,Wang C,Plácido da Silva H

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

  • Numerical solution of MHD flow of power law fluid subject to convective boundary conditions and entropy generation.

    abstract:BACKGROUND:The application of entropy optimization has consistently incorporated in traditional and industrial fields. The system is permanently sustainable, usually a final ideal structure may not exist in general, as common evolution shows trends in a long time. The measurement of the entropy generation related to he...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2019.105262

    authors: Waleed Ahmad Khan M,Ijaz Khan M,Hayat T,Alsaedi A

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

  • Correlation method versus enhanced modified moving average method for automatic detection of T-wave alternans.

    abstract::Enhanced modified moving average method (EMMAM) and correlation method (CM) for microvolt TWA identification are compared by aid of simulated ECG tracings (cases of absence of TWA and presence of stationary or time-varying TWA) and ECG recordings from healthy subjects (H-group) and patients who survived an acute myoca...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2010.01.008

    authors: Burattini L,Bini S,Burattini R

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

  • The future of Medicare policy reform.

    abstract::The Medicare program, the largest health insurance program in the United States, is clearly at a crossroads as it enters its third decade. Historical increases in health care expenditures, plus a changing political and economic landscape, have set the groundwork for policy reform. Two basic reform strategies--reimburs...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/0169-2607(87)90055-1

    authors: Dobson A,Langenbrunner JC

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

  • Robust estimation of event-related potentials via particle filter.

    abstract:BACKGROUND AND OBJECTIVE:In clinical examinations and brain-computer interface (BCI) research, a short electroencephalogram (EEG) measurement time is ideal. The use of event-related potentials (ERPs) relies on both estimation accuracy and processing time. We tested a particle filter that uses a large number of particle...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2015.11.006

    authors: Fukami T,Watanabe J,Ishikawa F

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

  • A veterinary anatomy tutoring system.

    abstract::A veterinary anatomy tutoring system was developed by using Knowledge Pro, an object-oriented software development tool with hypermedia capabilities, and MS Access, a relational database. Communication between them is facilitated by using the Structured Query Language (SQL). The architecture of the system is based on ...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/0169-2607(94)90045-0

    authors: Theodoropoulos G,Loumos V,Antonopoulos J

    更新日期:1994-02-14 00:00:00

  • Automated quantification of renal interstitial fibrosis for computer-aided diagnosis: A comprehensive tissue structure segmentation method.

    abstract::Interstitial fibrosis in renal biopsy samples is a scarring tissue structure that may be visually quantified by pathologists as an indicator to the presence and extent of chronic kidney disease. The standard method of quantification by visual evaluation presents reproducibility issues in the diagnoses. This study prop...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2017.12.004

    authors: Tey WK,Kuang YC,Ooi MP,Khoo JJ

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

  • PROforma: a general technology for clinical decision support systems.

    abstract::The need for flexible and well understood knowledge representations which are capable of capturing clinical guidelines and protocols for decision support systems is widely recognised. The PROforma method for specifying clinical guidelines and protocols comprises a graphical notation for their design, and a formal know...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/s0169-2607(97)00034-5

    authors: Fox J,Johns N,Lyons C,Rahmanzadeh A,Thomson R,Wilson P

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

  • A fast seed detection using local geometrical feature for automatic tracking of coronary arteries in CTA.

    abstract::We propose a fast seed detection for automatic tracking of coronary arteries in coronary computed tomographic angiography (CCTA). To detect vessel regions, Hessian-based filtering is combined with a new local geometric feature that is based on the similarity of the consecutive cross-sections perpendicular to the vesse...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2014.07.005

    authors: Han D,Doan NT,Shim H,Jeon B,Lee H,Hong Y,Chang HJ

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

  • Simple methods for segmentation and measurement of diabetic retinopathy lesions in retinal fundus images.

    abstract::Diabetic retinopathy (DR) is one of the most important complications of diabetes mellitus, which causes serious damages in the retina, consequently visual loss and sometimes blindness if necessary medical treatment is not applied on time. One of the difficulties in this illness is that the patient with diabetes mellit...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2011.06.007

    authors: Köse C,Sevik U,Ikibaş C,Erdöl H

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

  • MCML--Monte Carlo modeling of light transport in multi-layered tissues.

    abstract::A Monte Carlo model of steady-state light transport in multi-layered tissues (MCML) has been coded in ANSI Standard C; therefore, the program can be used on various computers. Dynamic data allocation is used for MCML, hence the number of tissue layers and grid elements of the grid system can be varied by users at run ...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/0169-2607(95)01640-f

    authors: Wang L,Jacques SL,Zheng L

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

  • Assessment of respiratory mechanical properties with constant-phase models in healthy and COPD lungs.

    abstract::This study employs the concept of applying constant-phase models to input respiratory impedance data obtained with the non-invasive Forced Oscillation Technique (FOT) lung function test. Changes in respiratory mechanics from healthy and chronic obstructive pulmonary disease (COPD) diagnosed patients are observed with ...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2009.06.006

    authors: Ionescu C,Derom E,De Keyser R

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

  • Correlation analysis of respiratory signals by using parallel coordinate plots.

    abstract:BACKGROUND AND OBJECTIVES:The understanding of the bonds and the relationships between the respiratory signals, i.e. the airflow, the mouth pressure, the relative temperature and the relative humidity during breathing may provide the improvement on the measurement methods of respiratory mechanics and sensor designs or ...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2017.10.003

    authors: Saatci E

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

  • A simulation model for studies of intestine cell dynamics.

    abstract::A dynamic simulation model for the epithelial cell structures of the intestine has been developed. The model is based on hypotheses found in the literature. It is shown that basic cell dynamics can be reproduced by simulation experiments. The simulation program is designed so that model output comparable with experime...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/0169-2607(85)90067-7

    authors: Meinzer HP,Sandblad B

    更新日期:1985-11-01 00:00:00

  • IT-based evaluation and automatic improvement of the quality of intraoral radiographs.

    abstract::The quality of intraoral radiographs made in dental practices is too often not adequate for diagnostic purposes. This necessitates standardized measures for the quality of intraoral radiographs and controlled techniques for automatic image improvement. For the evaluation of the quality of digitized intraoral radiograp...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/0169-2607(94)01597-9

    authors: Koch S,Wagner IV,Seipel S,Schneider W

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

  • Parallelized collision detection with applications in virtual bone machining.

    abstract:BACKGROUND AND OBJECTIVES:Virtual reality surgery simulators have been proved effective for training in several surgical disciplines. Nevertheless, this technology is presently underutilized in orthopaedics, especially for bone machining procedures, due to the limited realism in haptic simulation of bone interactions. ...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2019.105263

    authors: Faieghi M,Tutunea-Fatan OR,Eagleson R

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

  • Heart rate variability metrics for fine-grained stress level assessment.

    abstract:BACKGROUND AND OBJECTIVES:In spite of the existence of a multitude of techniques that allow the estimation of stress from physiological indexes, its fine-grained assessment is still a challenge for biomedical engineering. The short-term assessment of stress condition overcomes the limits to stress characterization with...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2017.06.018

    authors: Pereira T,Almeida PR,Cunha JPS,Aguiar A

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

  • A novel biomedical image indexing and retrieval system via deep preference learning.

    abstract:BACKGROUND AND OBJECTIVES:The traditional biomedical image retrieval methods as well as content-based image retrieval (CBIR) methods originally designed for non-biomedical images either only consider using pixel and low-level features to describe an image or use deep features to describe images but still leave a lot of...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2018.02.003

    authors: Pang S,Orgun MA,Yu Z

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

  • Cross-sectional photoacoustic tomography image reconstruction with a multi-curve integration model.

    abstract:BACKGROUND AND OBJECTIVE:In acoustic inversion of photoacoustic tomography (PAT), an imaging model that precisely describes both the ultrasonic wave propagation and the detector properties is of crucial importance. Inspired by the multi-stripe integration model in clinical X-ray computed tomography systems, in this wor...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2020.105731

    authors: Qi L,Huang S,Li X,Zhang S,Lu L,Feng Q,Chen W

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

  • Sequence-based prediction of protein-binding sites in DNA: comparative study of two SVM models.

    abstract::As many structures of protein-DNA complexes have been known in the past years, several computational methods have been developed to predict DNA-binding sites in proteins. However, its inverse problem (i.e., predicting protein-binding sites in DNA) has received much less attention. One of the reasons is that the differ...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/j.cmpb.2014.07.009

    authors: Park B,Im J,Tuvshinjargal N,Lee W,Han K

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

  • A medical reasoning program that improves with experience.

    abstract::A physician's problem-solving performance improves with experience. The performance of most medical expert systems does not. The author has developed a diagnosis program for coronary disease that improves its performance by remembering and learning from cases that it has already solved. The program diagnoses commonly-...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章

    doi:10.1016/0169-2607(89)90070-9

    authors: Koton P

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

  • Models of subcutaneous insulin kinetics. A critical review.

    abstract::Subcutaneous insulin kinetics is a complex process whose quantitation is needed for a reliable glycemic control in the conventional therapy of insulin-dependent diabetes. The major difficulties in modeling include accounting for the distribution in the subcutaneous depot and transport to plasma. A single model describ...

    journal_title:Computer methods and programs in biomedicine

    pub_type: 杂志文章,评审

    doi:10.1016/s0169-2607(00)00071-7

    authors: Nucci G,Cobelli C

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