1
|
Segmentation of prostate ultrasound images: the state of the art and the future directions of segmentation algorithms. Artif Intell Rev 2022. [DOI: 10.1007/s10462-022-10179-4] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/02/2022]
|
2
|
Estimation of the Prostate Volume from Abdominal Ultrasound Images by Image-Patch Voting. APPLIED SCIENCES-BASEL 2022. [DOI: 10.3390/app12031390] [Citation(s) in RCA: 1] [Impact Index Per Article: 0.5] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 02/05/2023]
Abstract
Estimation of the prostate volume with ultrasound offers many advantages such as portability, low cost, harmlessness, and suitability for real-time operation. Abdominal Ultrasound (AUS) is a practical procedure that deserves more attention in automated prostate-volume-estimation studies. As the experts usually consider automatic end-to-end volume-estimation procedures as non-transparent and uninterpretable systems, we proposed an expert-in-the-loop automatic system that follows the classical prostate-volume-estimation procedures. Our system directly estimates the diameter parameters of the standard ellipsoid formula to produce the prostate volume. To obtain the diameters, our system detects four diameter endpoints from the transverse and two diameter endpoints from the sagittal AUS images as defined by the classical procedure. These endpoints are estimated using a new image-patch voting method to address characteristic problems of AUS images. We formed a novel prostate AUS data set from 305 patients with both transverse and sagittal planes. The data set includes MRI images for 75 of these patients. At least one expert manually marked all the data. Extensive experiments performed on this data set showed that the proposed system results ranged among experts’ volume estimations, and our system can be used in clinical practice.
Collapse
|
3
|
Prostate Volume Segmentation in TRUS Using Hybrid Edge-Bhattacharyya Active Surfaces. IEEE Trans Biomed Eng 2019; 66:920-933. [DOI: 10.1109/tbme.2018.2865428] [Citation(s) in RCA: 7] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/10/2022]
|
4
|
A deep learning approach for real time prostate segmentation in freehand ultrasound guided biopsy. Med Image Anal 2018; 48:107-116. [PMID: 29886268 DOI: 10.1016/j.media.2018.05.010] [Citation(s) in RCA: 44] [Impact Index Per Article: 7.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 02/19/2018] [Revised: 05/30/2018] [Accepted: 05/31/2018] [Indexed: 12/14/2022]
Abstract
Targeted prostate biopsy, incorporating multi-parametric magnetic resonance imaging (mp-MRI) and its registration with ultrasound, is currently the state-of-the-art in prostate cancer diagnosis. The registration process in most targeted biopsy systems today relies heavily on accurate segmentation of ultrasound images. Automatic or semi-automatic segmentation is typically performed offline prior to the start of the biopsy procedure. In this paper, we present a deep neural network based real-time prostate segmentation technique during the biopsy procedure, hence paving the way for dynamic registration of mp-MRI and ultrasound data. In addition to using convolutional networks for extracting spatial features, the proposed approach employs recurrent networks to exploit the temporal information among a series of ultrasound images. One of the key contributions in the architecture is to use residual convolution in the recurrent networks to improve optimization. We also exploit recurrent connections within and across different layers of the deep networks to maximize the utilization of the temporal information. Furthermore, we perform dense and sparse sampling of the input ultrasound sequence to make the network robust to ultrasound artifacts. Our architecture is trained on 2,238 labeled transrectal ultrasound images, with an additional 637 and 1,017 unseen images used for validation and testing, respectively. We obtain a mean Dice similarity coefficient of 93%, a mean surface distance error of 1.10 mm and a mean Hausdorff distance error of 3.0 mm. A comparison of the reported results with those of a state-of-the-art technique indicates statistically significant improvement achieved by the proposed approach.
Collapse
|
5
|
Breast lesion classification based on supersonic shear-wave elastography and automated lesion segmentation from B-mode ultrasound images. Comput Biol Med 2017; 93:31-46. [PMID: 29275098 DOI: 10.1016/j.compbiomed.2017.12.006] [Citation(s) in RCA: 17] [Impact Index Per Article: 2.4] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 08/04/2017] [Revised: 12/05/2017] [Accepted: 12/12/2017] [Indexed: 12/21/2022]
Abstract
Supersonic shear-wave elastography (SWE) has emerged as a useful imaging modality for breast lesion assessment. Regions of interest (ROIs) were required to be specified for extracting features that characterize malignancy of lesions. Although analyses have been performed in small rectangular ROIs identified manually by expert observers, the results were subject to observer variability and the analysis of small ROIs would potentially miss out important features available in other parts of the lesion. Recent investigations extracted features from the entire lesion segmented by B-mode ultrasound images either manually or semi-automatically, but lesion delineation using existing techniques is time-consuming and prone to variability as intensive user interactions are required. In addition, rich diagnostic features were available along the rim surrounding the lesion. The width of the rim analyzed was subjectively and empirically determined by expert observers in previous studies after intensive visual study on the images, which is time-consuming and susceptible to observer variability. This paper describes an analysis pipeline to segment and classify lesions efficiently. The lesion boundary was first initialized and then deformed based on energy fields generated by the dyadic wavelet transform. Features of the SWE images were extracted from inside and outside of a lesion for different widths of the surrounding rim. Then, feature selection was performed followed by the Support Vector Machine (SVM) classification. This strategy obviates the empirical and time-consuming selection of the surrounding rim width before the analysis. The pipeline was evaluated on 137 lesions. Feature selection was performed 20 times using different sets of 14 lesions (7 malignant, 7 benign). Leave-one-out SVM classification was performed in each of the 20 experiments with a mean sensitivity, specificity and accuracy of 95.1%, 94.6% and 94.8% respectively. The pipeline took an average of 20 s to process a lesion. The fact that this efficient pipeline generated classification accuracy superior to that of existing algorithms suggests that improved efficiency did not compromise classification accuracy. The ability to streamline the quantitative assessment of SWE images will potentially accelerate the adoption of the combined use of ultrasound and elastography in clinical practice.
Collapse
|
6
|
Automated localization and segmentation techniques for B-mode ultrasound images: A review. Comput Biol Med 2017; 92:210-235. [PMID: 29247890 DOI: 10.1016/j.compbiomed.2017.11.018] [Citation(s) in RCA: 56] [Impact Index Per Article: 8.0] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 07/10/2017] [Revised: 11/30/2017] [Accepted: 11/30/2017] [Indexed: 12/14/2022]
Abstract
B-mode ultrasound imaging is used extensively in medicine. Hence, there is a need to have efficient segmentation tools to aid in computer-aided diagnosis, image-guided interventions, and therapy. This paper presents a comprehensive review on automated localization and segmentation techniques for B-mode ultrasound images. The paper first describes the general characteristics of B-mode ultrasound images. Then insight on the localization and segmentation of tissues is provided, both in the case in which the organ/tissue localization provides the final segmentation and in the case in which a two-step segmentation process is needed, due to the desired boundaries being too fine to locate from within the entire ultrasound frame. Subsequenly, examples of some main techniques found in literature are shown, including but not limited to shape priors, superpixel and classification, local pixel statistics, active contours, edge-tracking, dynamic programming, and data mining. Ten selected applications (abdomen/kidney, breast, cardiology, thyroid, liver, vascular, musculoskeletal, obstetrics, gynecology, prostate) are then investigated in depth, and the performances of a few specific applications are compared. In conclusion, future perspectives for B-mode based segmentation, such as the integration of RF information, the employment of higher frequency probes when possible, the focus on completely automatic algorithms, and the increase in available data are discussed.
Collapse
|
7
|
Fully automatic prostate segmentation from transrectal ultrasound images based on radial bas-relief initialization and slice-based propagation. Comput Biol Med 2016; 74:74-90. [PMID: 27208705 DOI: 10.1016/j.compbiomed.2016.05.002] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.3] [Reference Citation Analysis] [Abstract] [Key Words] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/20/2015] [Revised: 05/03/2016] [Accepted: 05/05/2016] [Indexed: 11/22/2022]
Abstract
Prostate segmentation from transrectal ultrasound (TRUS) images plays an important role in the diagnosis and treatment planning of prostate cancer. In this paper, a fully automatic slice-based segmentation method was developed to segment TRUS prostate images. The initial prostate contour was determined using a novel method based on the radial bas-relief (RBR) method, and a false edge removal algorithm proposed here in. 2D slice-based propagation was used in which the contour on each image slice was deformed using a level-set evolution model, which was driven by edge-based and region-based energy fields generated by dyadic wavelet transform. The optimized contour on an image slice propagated to the adjacent slice, and subsequently deformed using the level-set model. The propagation continued until all image slices were segmented. To determine the initial slice where the propagation began, the initial prostate contour was deformed individually on each transverse image. A method was developed to self-assess the accuracy of the deformed contour based on the average image intensity inside and outside of the contour. The transverse image on which highest accuracy was attained was chosen to be the initial slice for the propagation process. Evaluation was performed for 336 transverse images from 15 prostates that include images acquired at mid-gland, base and apex regions of the prostates. The average mean absolute difference (MAD) between algorithm and manual segmentations was 0.79±0.26mm, which is comparable to results produced by previously published semi-automatic segmentation methods. Statistical evaluation shows that accurate segmentation was not only obtained at the mid-gland, but also at the base and apex regions.
Collapse
|
8
|
A survey of prostate modeling for image analysis. Comput Biol Med 2014; 53:190-202. [PMID: 25156801 DOI: 10.1016/j.compbiomed.2014.07.019] [Citation(s) in RCA: 10] [Impact Index Per Article: 1.0] [Reference Citation Analysis] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 11/17/2013] [Revised: 06/22/2014] [Accepted: 07/23/2014] [Indexed: 11/18/2022]
|
9
|
A survey of prostate segmentation methodologies in ultrasound, magnetic resonance and computed tomography images. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2012; 108:262-287. [PMID: 22739209 DOI: 10.1016/j.cmpb.2012.04.006] [Citation(s) in RCA: 88] [Impact Index Per Article: 7.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 09/20/2011] [Revised: 04/17/2012] [Accepted: 04/17/2012] [Indexed: 06/01/2023]
Abstract
Prostate segmentation is a challenging task, and the challenges significantly differ from one imaging modality to another. Low contrast, speckle, micro-calcifications and imaging artifacts like shadow poses serious challenges to accurate prostate segmentation in transrectal ultrasound (TRUS) images. However in magnetic resonance (MR) images, superior soft tissue contrast highlights large variability in shape, size and texture information inside the prostate. In contrast poor soft tissue contrast between prostate and surrounding tissues in computed tomography (CT) images pose a challenge in accurate prostate segmentation. This article reviews the methods developed for prostate gland segmentation TRUS, MR and CT images, the three primary imaging modalities that aids prostate cancer diagnosis and treatment. The objective of this work is to study the key similarities and differences among the different methods, highlighting their strengths and weaknesses in order to assist in the choice of an appropriate segmentation methodology. We define a new taxonomy for prostate segmentation strategies that allows first to group the algorithms and then to point out the main advantages and drawbacks of each strategy. We provide a comprehensive description of the existing methods in all TRUS, MR and CT modalities, highlighting their key-points and features. Finally, a discussion on choosing the most appropriate segmentation strategy for a given imaging modality is provided. A quantitative comparison of the results as reported in literature is also presented.
Collapse
|
10
|
Abstract
Prostate surface detection from ultrasound images plays a key role in our recently developed ultrasound guided robotic biopsy system. However, due to the low contrast, speckle noise and shadowing in ultrasound images, this still remains a difficult task. In the current system, a 3D prostate surface is reconstructed from a sequence of 2D outlines, which are performed manually. This is arduous and the results depend heavily on the user's expertise. This paper presents a new practical method, called Evolving Bubbles, based on the level set method to semi-automatically detect the prostate surface from transrectal ultrasound (TRUS) images. To produce good results, a few initial bubbles are simply specified by the user from five particular slices based on the prostate shape. When the initial bubbles evolve along their normal directions, they expand, shrink, merge and split, and finally are attracted to the desired prostate surface. Meanwhile, to remedy the boundary leaking problem caused by gaps or weak boundaries, domain specific knowledge of the prostate and statistical information are incorporated into the Evolving Bubbles. We apply the bubbles model to eight 3D and four stacks of 2D TRUS images and the results show its effectiveness.
Collapse
|
11
|
Abstract
Prostate segmentation in 3-D transrectal ultrasound images is an important step in the definition of the intra-operative planning of high intensity focused ultrasound (HIFU) therapy. This paper presents two main approaches for the semi-automatic methods based on discrete dynamic contour and optimal surface detection. They operate in 3-D and require a minimal user interaction. They are considered both alone or sequentially combined, with and without postregularization, and applied on anisotropic and isotropic volumes. Their performance, using different metrics, has been evaluated on a set of 28 3-D images by comparison with two expert delineations. For the most efficient algorithm, the symmetric average surface distance was found to be 0.77 mm.
Collapse
|
12
|
|
13
|
Identifying ambiguous prostate gland contours from histology using capsule shape information and least squares curve fitting. Int J Comput Assist Radiol Surg 2007. [DOI: 10.1007/s11548-007-0134-0] [Citation(s) in RCA: 0] [Impact Index Per Article: 0] [Reference Citation Analysis] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/27/2022]
|
14
|
A 2-d active appearance model for prostate segmentation in ultrasound images. CONFERENCE PROCEEDINGS : ... ANNUAL INTERNATIONAL CONFERENCE OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY. ANNUAL CONFERENCE 2007; 2005:3363-6. [PMID: 17280943 DOI: 10.1109/iembs.2005.1617198] [Citation(s) in RCA: 4] [Impact Index Per Article: 0.2] [Reference Citation Analysis] [Abstract] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/13/2023]
Abstract
In this research we use an active appearance model (AAM) as the core of a robust segmentation algorithm that combines contour and texture information to learn shape variability through a training procedure in trans-rectal ultrasound (TRUS) images of the prostate. Training was carried out using a dataset of 95 images which are preprocessed using gray-level mathematical morphology operators. Preliminary results are promising. The segmentation can provide shapes that have an overlap with respect to a ground truth shape, traced by an expert, of up to 96%, and an average distance from point to curve of up to 1.3 pixels.
Collapse
|
15
|
Semiautomatic 3-D prostate segmentation from TRUS images using spherical harmonics. IEEE TRANSACTIONS ON MEDICAL IMAGING 2006; 25:1645-54. [PMID: 17167999 DOI: 10.1109/tmi.2006.884630] [Citation(s) in RCA: 21] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/13/2023]
Abstract
Prostate brachytherapy quality assessment procedure should be performed while the patient is still on the operating table since this would enable physicians to implant additional seeds immediately into the prostate if necessary thus reducing the costs and increasing patient outcome. Seed placement procedure is readily performed under fluoroscopy and ultrasound guidance. Therefore, it has been proposed that seed locations be reconstructed from fluoroscopic images and prostate boundaries be identified in ultrasound images to perform dosimetry in the operating room. However, there is a key hurdle that needs to be overcome to perform the ultrasound and fluoroscopy-based dosimetry: it is highly time-consuming for physicians to outline prostate boundaries in ultrasound images manually, and there is no method that enables physicians to identify three-dimensional (3-D) prostate boundaries in postimplant ultrasound images in a fast and robust fashion. In this paper, we propose a new method where the segmentation is defined in an optimization framework as fitting the best surface to the underlying images under shape constraints. To derive these constraints, we modeled the shape of the prostate using spherical harmonics of degree eight and performed statistical analysis on the shape parameters. After user initialization, our algorithm identifies the prostate boundaries on the average in 2 min. For algorithm validation, we collected 30 postimplant prostate volume sets, each consisting of axial transrectal ultrasound images acquired at 1-mm increments. For each volume set, three experts outlined the prostate boundaries first manually and then using our algorithm. By treating the average of manual boundaries as the ground truth, we computed the segmentation error. The overall mean absolute distance error was 1.26 +/- 0.41 mm while the percent volume overlap was 83.5 +/- 4.2. We found the segmentation error to be slightly less than the clinically-observed interobserver variability.
Collapse
|
16
|
Prostate boundary segmentation from ultrasound images using 2D active shape models: optimisation and extension to 3D. COMPUTER METHODS AND PROGRAMS IN BIOMEDICINE 2006; 84:99-113. [PMID: 16930764 DOI: 10.1016/j.cmpb.2006.07.001] [Citation(s) in RCA: 33] [Impact Index Per Article: 1.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Received: 04/20/2006] [Revised: 06/28/2006] [Accepted: 07/07/2006] [Indexed: 05/11/2023]
Abstract
Boundary outlining, or segmentation, of the prostate is an important task in diagnosis and treatment planning for prostate cancer. This paper describes an algorithm based on two-dimensional (2D) active shape models (ASM) for semi-automatic segmentation of the prostate boundary from ultrasound images. Optimisation of the 2D ASM for prostatic ultrasound was done first by examining ASM construction and image search parameters. Extension of the algorithm to three-dimensional (3D) segmentation was then done using rotational-based slicing. Evaluation of the 3D segmentation algorithm used distance- and volume-based error metrics to compare algorithm generated boundary outlines to gold standard (manually generated) boundary outlines. Minimum description length landmark placement for ASM construction, and specific values for constraints and image search were found to be optimal. Evaluation of the algorithm versus gold standard boundaries found an average mean absolute distance of 1.09+/-0.49 mm, an average percent absolute volume difference of 3.28+/-3.16%, and a 5x speed increase versus manual segmentation.
Collapse
|
17
|
Computer technology in detection and staging of prostate carcinoma: A review. Med Image Anal 2006; 10:178-99. [PMID: 16150630 DOI: 10.1016/j.media.2005.06.003] [Citation(s) in RCA: 59] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Received: 09/24/2004] [Revised: 02/02/2005] [Accepted: 06/22/2005] [Indexed: 11/20/2022]
Abstract
After two decades of increasing interest and research activity, computer-assisted diagnostic approaches are reaching the stage where more routine deployment in clinical practice is becoming a possibility [Kruppinski, E.A., 2004. Computer-aided detection in clinical environment: Benefits and challenges for radiologists. Radiology 231, 7-9]. This is particularly the case in the analysis of mammographic images [Helvie, M.A., Hadjiiski, L., Makariou, E., Chan, H.P., Petrick, N., Sahiner, B., Lo, S.C., Freedman, M., Adler, D., Bailey, J., Blane, C., Hoff, D., Hunt, K., Joynt, L., Klein, K., Paramagul, C., Patterson, S.K., Roubidoux, M.A., 2004. Sensitivity of noncommercial computer-aided detection system for mammographic breast cancer detection: pilot clinical trial. Radiology 231, 208-214] and in the detection of pulmonary nodules [Reeves, A.P., Kostis, W.J., 2000. Computer-aided diagnosis for lung cancer. Radiol. Clin. North Am. 38, 497-509]. However, similar approaches can be applied more widely with the promise of increasing clinical utility in other areas. We review how computer-aided approaches may be applied in the diagnosis and staging of prostatic cancer. The current status of computer technology is reviewed, covering artificial neural networks for detection and staging, computerised biopsy simulation and computer-assisted analysis of ultrasound and magnetic resonance images.
Collapse
|
18
|
Prostate segmentation by feature enhancement using domain knowledge and adaptive region based operations. Phys Med Biol 2006; 51:1831-48. [PMID: 16552108 DOI: 10.1088/0031-9155/51/7/014] [Citation(s) in RCA: 21] [Impact Index Per Article: 1.2] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/12/2022]
Abstract
Estimation of prostate location and volume is essential in determining a dose plan for ultrasound-guided brachytherapy, a common prostate cancer treatment. However, manual segmentation is difficult, time consuming and prone to variability. In this paper, we present a semi-automatic discrete dynamic contour (DDC) model based image segmentation algorithm, which effectively combines a multi-resolution model refinement procedure together with the domain knowledge of the image class. The segmentation begins on a low-resolution image by defining a closed DDC model by the user. This contour model is then deformed progressively towards higher resolution images. We use a combination of a domain knowledge based fuzzy inference system (FIS) and a set of adaptive region based operators to enhance the edges of interest and to govern the model refinement using a DDC model. The automatic vertex relocation process, embedded into the algorithm, relocates deviated contour points back onto the actual prostate boundary, eliminating the need of user interaction after initialization. The accuracy of the prostate boundary produced by the proposed algorithm was evaluated by comparing it with a manually outlined contour by an expert observer. We used this algorithm to segment the prostate boundary in 114 2D transrectal ultrasound (TRUS) images of six patients scheduled for brachytherapy. The mean distance between the contours produced by the proposed algorithm and the manual outlines was 2.70 +/- 0.51 pixels (0.54 +/- 0.10 mm). We also showed that the algorithm is insensitive to variations of the initial model and parameter values, thus increasing the accuracy and reproducibility of the resulting boundaries in the presence of noise and artefacts.
Collapse
|
19
|
Abstract
We present a technique for semiautomated segmentation of human prostates using suprapubic ultrasound (US) images. In this approach, a speckle reducing anisotropic diffusion (SRAD) is applied to enhance the images and the instantaneous coefficient of variation (ICOV) is utilized for edge detection. Segmentation is accomplished via a parametric active contour model in a polar coordinate system that is tailored to the application. The algorithm initially approximates the prostate boundary in two stages. First a primary contour is detected using an elliptical model, followed by a primary contour optimization using an area-weighted mean-difference binary flow geometric snake model. The algorithm was assessed by comparing the computer-derived contours with contours produced manually by three sonographers. The proposed method has application in radiation therapy planning and delivery, as well as in automated volume measurements for ultrasonic diagnosis. The average root mean square discrepancy between computed and manual outlines is less than the inter-observer variability. Furthermore, 76% of the computer-outlined contour is less than 1 sigma manual outline variance away from "true" boundary of prostate. We conclude that the methods developed herein possess acceptable agreement with manually contoured prostate boundaries and that they are potentially valuable tools for radiotherapy treatment planning and verification.
Collapse
|
20
|
Abstract
Knowing the location and the volume of the prostate is important for ultrasound-guided prostate brachytherapy, a commonly used prostate cancer treatment method. The prostate boundary must be segmented before a dose plan can be obtained. However, manual segmentation is arduous and time consuming. This paper introduces a semi-automatic segmentation algorithm based on the dyadic wavelet transform (DWT) and the discrete dynamic contour (DDC). A spline interpolation method is used to determine the initial contour based on four user-defined initial points. The DDC model then refines the initial contour based on the approximate coefficients and the wavelet coefficients generated using the DWT. The DDC model is executed under two settings. The coefficients used in these two settings are derived using smoothing functions with different sizes. A selection rule is used to choose the best contour based on the contours produced in these two settings. The accuracy of the final contour produced by the proposed algorithm is evaluated by comparing it with the manual contour outlined by an expert observer. A total of 114 2D TRUS images taken for six different patients scheduled for brachytherapy were segmented using the proposed algorithm. The average difference between the contour segmented using the proposed algorithm and the manually outlined contour is less than 3 pixels.
Collapse
|
21
|
|
22
|
An interacting multiple model probabilistic data association filter for cavity boundary extraction from ultrasound images. IEEE TRANSACTIONS ON MEDICAL IMAGING 2004; 23:772-784. [PMID: 15191151 DOI: 10.1109/tmi.2004.826954] [Citation(s) in RCA: 28] [Impact Index Per Article: 1.4] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/24/2023]
Abstract
This paper presents a novel segmentation technique for extracting cavity contours from ultrasound images. The problem is first discretized by projecting equispaced radii from an arbitrary seed point inside the cavity toward its boundary. The distance of the cavity boundary from the seed point is modeled by the trajectory of a moving object. The motion of this moving object is assumed to be governed by a finite set of dynamical models subject to uncertainty. Candidate edge points obtained along each radius include the measurement of the object position and some false returns. The modeling approach enables us to use the interacting multiple model estimator along with a probabilistic data association filter, for contour extraction. The convergence rate of the method is very fast because it does not employ any numerical optimization. The robustness and accuracy of the method are demonstrated by segmenting contours from a series of ultrasound images. The results are validated through comparison with manual segmentations performed by an expert. An application of the method in segmenting bone contours from computed tomography images is also presented.
Collapse
|
23
|
Parametric shape modeling using deformable superellipses for prostate segmentation. IEEE TRANSACTIONS ON MEDICAL IMAGING 2004; 23:340-349. [PMID: 15027527 DOI: 10.1109/tmi.2004.824237] [Citation(s) in RCA: 69] [Impact Index Per Article: 3.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Grants] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/24/2023]
Abstract
Automatic prostate segmentation in ultrasound images is a challenging task due to speckle noise, missing boundary segments, and complex prostate anatomy. One popular approach has been the use of deformable models. For such techniques, prior knowledge of the prostate shape plays an important role in automating model initialization and constraining model evolution. In this paper, we have modeled the prostate shape using deformable superellipses. This model was fitted to 594 manual prostate contours outlined by five experts. We found that the superellipse with simple parametric deformations can efficiently model the prostate shape with the Hausdorff distance error (model versus manual outline) of 1.32 +/- 0.62 mm and mean absolute distance error of 0.54 +/- 0.20 mm. The variability between the manual outlinings and their corresponding fitted deformable superellipses was significantly less than the variability between human experts with p-value being less than 0.0001. Based on this deformable superellipse model, we have developed an efficient and robust Bayesian segmentation algorithm. This algorithm was applied to 125 prostate ultrasound images collected from 16 patients. The mean error between the computer-generated boundaries and the manual outlinings was 1.36 +/- 0.58 mm, which is significantly less than the manual interobserver distances. The algorithm was also shown to be fairly insensitive to the choice of the initial curve.
Collapse
|
24
|
Testing and optimization of a semiautomatic prostate boundary segmentation algorithm using virtual operators. Med Phys 2003; 30:1637-47. [PMID: 12906181 DOI: 10.1118/1.1584043] [Citation(s) in RCA: 12] [Impact Index Per Article: 0.6] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022] Open
Abstract
Image analysis tasks such as size measurement and landmark-based registration require the user to select control points in an image. The output of such algorithms depends on the choice of control points. Since the choice of points varies from one user to the next, the requirement for user input introduces variability into the output of the algorithm. In order to test and/or optimize such algorithms, it is necessary to assess the multiplicity of outputs generated by the algorithm in response to a large set of inputs; however, the input of data requires substantial time and effort from multiple users. In this paper we describe a method to automate the testing and optimization of algorithms using "virtual operators," which consist of a set of spatial distributions describing how actual users select control points in an image. In order to construct the virtual operator, multiple users must repeatedly select control points in the image on which testing is to be performed. Once virtual operators are generated, control points for initializing the algorithm can be generated from them using a random number generator. Although an initial investment of time is required from the users in order to construct the virtual operator, testing and optimization of the algorithm can be done without further user interaction. We illustrate the construction and use of virtual operators by testing and optimizing our prostate boundary segmentation algorithm. The algorithm requires the user to select four control points on the prostate as input.
Collapse
|
25
|
Abstract
Segmenting, or outlining the prostate boundary is an important task in the management of patients with prostate cancer. In this paper, an algorithm is described for semiautomatic segmentation of the prostate from 3D ultrasound images. The algorithm uses model-based initialization and mesh refinement using an efficient deformable model. Initialization requires the user to select only six points from which the outline of the prostate is estimated using shape information. The estimated outline is then automatically deformed to better fit the prostate boundary. An editing tool allows the user to edit the boundary in problematic regions and then deform the model again to improve the final results. The algorithm requires less than 1 min on a Pentium III 400 MHz PC. The accuracy of the algorithm was assessed by comparing the algorithm results, obtained from both local and global analysis, to the manual segmentations on six prostates. The local difference was mapped on the surface of the algorithm boundary to produce a visual representation. Global error analysis showed that the average difference between manual and algorithm boundaries was -0.20 +/- 0.28 mm, the average absolute difference was 1.19 +/- 0.14 mm, the average maximum difference was 7.01 +/- 1.04 mm, and the average volume difference was 7.16% +/- 3.45%. Variability in manual and algorithm segmentation was also assessed: Visual representations of local variability were generated by mapping variability on the segmentation mesh. The mean variability in manual segmentation was 0.98 mm and in algorithm segmentation was 0.63 mm and the differences of about 51.5% of the points comprising the average algorithm boundary are insignificant (P < or = 0.01) to the manual average boundary.
Collapse
|
26
|
Semiautomatic three-dimensional segmentation of the prostate using two-dimensional ultrasound images. Med Phys 2003; 30:887-97. [PMID: 12772997 DOI: 10.1118/1.1568975] [Citation(s) in RCA: 69] [Impact Index Per Article: 3.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/07/2022] Open
Abstract
In this paper, we report on two methods for semiautomatic three-dimensional (3-D) prostate boundary segmentation using 2-D ultrasound images. For each method, a 3-D ultrasound prostate image was sliced into the series of contiguous 2-D images, either in a parallel manner, with a uniform slice spacing of 1 mm, or in a rotational manner, about an axis approximately through the center of the prostate, with a uniform angular spacing of 5 degrees. The segmentation process was initiated by manually placing four points on the boundary of a selected slice, from which an initial prostate boundary was determined. This initial boundary was refined using the Discrete Dynamic Contour until it fit the actual prostate boundary. The remaining slices were then segmented by iteratively propagating this result to an adjacent slice and repeating the refinement, pausing the process when necessary to manually edit the boundary. The two methods were tested with six 3-D prostate images. The results showed that the parallel and rotational methods had mean editing rates of 20% and 14%, and mean (mean absolute) volume errors of -5.4% (6.5%) and -1.7% (3.1%), respectively. Based on these results, as well as the relative difficulty in editing, we conclude that the rotational segmentation method is superior.
Collapse
|
27
|
A textural approach based on Gabor functions for texture edge detection in ultrasound images. ULTRASOUND IN MEDICINE & BIOLOGY 2001; 27:515-534. [PMID: 11368864 DOI: 10.1016/s0301-5629(00)00323-9] [Citation(s) in RCA: 6] [Impact Index Per Article: 0.3] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 05/23/2023]
Abstract
Edge detection is an important, but difficult, step in quantitative ultrasound (US) image analysis. In this paper, we present a new textural approach for detecting a class of edges in US images; namely, the texture edges with a weak regional mean gray-level difference (RMGD) between adjacent regions. The proposed approach comprises a vision model-based texture edge detector using Gabor functions and a new texture-enhancement scheme. The experimental results on the synthetic edge images have shown that the performances of the four tested textural and nontextural edge detectors are about 20%-95% worse than that of the proposed approach. Moreover, the texture enhancement may improve the performance of the proposed texture edge detector by as much as 40%. The experiments on 20 clinical US images have shown that the proposed approach can find reasonable edges for real objects of interest with the performance of 0.4 +/- 0.08 in terms of the Pratt's figure.
Collapse
|
28
|
A computer-assisted training/monitoring system for TURP structure and design. IEEE TRANSACTIONS ON INFORMATION TECHNOLOGY IN BIOMEDICINE : A PUBLICATION OF THE IEEE ENGINEERING IN MEDICINE AND BIOLOGY SOCIETY 1999; 3:242-51. [PMID: 10719474 DOI: 10.1109/4233.809168] [Citation(s) in RCA: 19] [Impact Index Per Article: 0.8] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Subscribe] [Scholar Register] [Indexed: 11/07/2022]
Abstract
A generic framework for a computer-assisted system for both soft tissue endoscopic surgery and surgical training is being researched and developed. The concept demonstrator is a specific system for transurethral prostatic resection (TURP). The main novelty of the research is that it is not confined to an in vitro trainer system. An in vivo monitoring version of the system, for use in the operating theater, is also being researched. This paper presents the framework's structure and design using the United Modeling Language. It also discusses and justifies the underlying information technologies chosen to implement this approach. Object-oriented concepts and well-proven mathematical tools have been adopted as the foundation of this research and development. The rationale for having chosen such tools is presented. The objectives are to arrive at a system which is modular, general, and reusable.
Collapse
|
29
|
Automated prostate recognition: a key process for clinically effective robotic prostatectomy. Med Biol Eng Comput 1999; 37:236-43. [PMID: 10396828 DOI: 10.1007/bf02513292] [Citation(s) in RCA: 37] [Impact Index Per Article: 1.5] [Reference Citation Analysis] [Abstract] [MESH Headings] [Track Full Text] [Journal Information] [Subscribe] [Scholar Register] [Indexed: 11/30/2022]
Abstract
Clinical trials of PROBOT, a robotic system for prostate surgery, have shown that robotic surgery of soft tissue can be successful. Monitoring of the progress of the resection has shown to be a necessary feature of an effective robotic system for prostate surgery. It should provide the surgeon with a reliable method of assessing the cavity during resection. An automatic system for intraoperative monitoring of the progress of the resection during robotic prostatectomy consists of two subsystems: real-time intraoperative imaging of the prostate and automatic identification of the contour of the gland on each image. The development of a fully automatic scheme for prostate recognition on transurethral ultrasound scans is reported. A genetic algorithm has been developed to automatically adjust a model of the prostate boundary until an optimum fit to the prostate in a given image is obtained. An analysis of its performance on 22 different ultrasound images showed an average error of 6.21 mm. Use of a genetic algorithm and a constrained prostate model have shown to be a robust way to automatically identify the prostate in ultrasound images. The scheme is able to produce approximate prostate boundaries, without any human intervention, on ultrasound scans of varying quality. In addition to soft tissue robotic surgery, the genetic algorithm technique is also applicable to a wide range of computer assisted surgical techniques.
Collapse
|
30
|
Abstract
In a computerised ultrasound image guidance for automated prostatectomy system, it is necessary to identify a smooth, continuous contour for the prostate (boundary) from the ultrasound image. The radial bas-relief (RBR) method, which has been reported previously, can extract a skeletonised image from an ultrasound image automatically. After this process the prostate boundary is clearly revealed. However, analysis of the image is far from complete, as there are many spurious branches that create too much ambiguity for the system to define the actual boundary. There are also sections missing from the prostate boundary. Therefore further post-processing is required to describe and define the prostate boundary. In the paper, the harmonics method is used to describe the prostate boundary. The harmonics method uses Fourier information for noise removal and encodes a smooth boundary. The results of using the harmonics method after application of the RBR method on ultrasound images are presented. Factors that affect the performance are also highlighted and discussed.
Collapse
|