• Title/Summary/Keyword: Spherical algorithm

Search Result 156, Processing Time 0.025 seconds

Graph Cut-based Automatic Color Image Segmentation using Mean Shift Analysis (Mean Shift 분석을 이용한 그래프 컷 기반의 자동 칼라 영상 분할)

  • Park, An-Jin;Kim, Jung-Whan;Jung, Kee-Chul
    • Journal of KIISE:Software and Applications
    • /
    • v.36 no.11
    • /
    • pp.936-946
    • /
    • 2009
  • A graph cuts method has recently attracted a lot of attentions for image segmentation, as it can globally minimize energy functions composed of data term that reflects how each pixel fits into prior information for each class and smoothness term that penalizes discontinuities between neighboring pixels. In previous approaches to graph cuts-based automatic image segmentation, GMM(Gaussian mixture models) is generally used, and means and covariance matrixes calculated by EM algorithm were used as prior information for each cluster. However, it is practicable only for clusters with a hyper-spherical or hyper-ellipsoidal shape, as the cluster was represented based on the covariance matrix centered on the mean. For arbitrary-shaped clusters, this paper proposes graph cuts-based image segmentation using mean shift analysis. As a prior information to estimate the data term, we use the set of mean trajectories toward each mode from initial means randomly selected in $L^*u^*{\upsilon}^*$ color space. Since the mean shift procedure requires many computational times, we transform features in continuous feature space into 3D discrete grid, and use 3D kernel based on the first moment in the grid, which are needed to move the means to modes. In the experiments, we investigate the problems of mean shift-based and normalized cuts-based image segmentation methods that are recently popular methods, and the proposed method showed better performance than previous two methods and graph cuts-based automatic image segmentation using GMM on Berkeley segmentation dataset.

A Study on Dose Distribution Programs in Gamma Knife Stereotactic Radiosurgery (감마나이프 방사선 수술 치료계획에서 선량분포 계산 프로그램에 관한 연구)

  • 고영은;이동준;권수일
    • Progress in Medical Physics
    • /
    • v.9 no.3
    • /
    • pp.175-184
    • /
    • 1998
  • The dose distribution evaluation program for the stereotactic radiosurgery treatment planning system using a gamma knife has been built in order to work on PC. And this custom-made dose distribution is compared with that of commercial treatment planning program. 201 source position of a radiation unit were determined manually using a gamma knife collimator draft and geometrical coordinates. Dose evaluation algorithm was modified for our purpose from the original KULA, a commercial treatment planning program. With the composed program, dose distribution at the center of a spherical phantom, 80 mm in diameter, was evaluated into axial, coronal and sagittal image per each collimator. Along with this evaluated data, the dose distribution at a arbitrary point of inside the phantom was compared with those from KULA. Radiochromic film was set up at the center of the phantom and was irradiated by gamma knife, for the verification of dose distribution. In result, the deviation of the dose distribution from that of KULA is less than ${\pm}$3%, which is equivalent to ${\pm}$0.3 mm in 50% isodose distribution for all examined coordinates and film verification. The custom-made program, GPl is proven to be a good tool for the stereotactic radiosurgery treatment planning program.

  • PDF

The Consideration for Optimum 3D Seismic Processing Procedures in Block II, Northern Part of South Yellow Sea Basin (대륙붕 2광구 서해분지 북부지역의 3D전산처리 최적화 방안시 고려점)

  • Ko, Seung-Won;Shin, Kook-Sun;Jung, Hyun-Young
    • The Korean Journal of Petroleum Geology
    • /
    • v.11 no.1 s.12
    • /
    • pp.9-17
    • /
    • 2005
  • In the main target area of the block II, Targe-scale faults occur below the unconformity developed around 1 km in depth. The contrast of seismic velocity around the unconformity is generally so large that the strong multiples and the radical velocity variation would deteriorate the quality of migrated section due to serious distortion. More than 15 kinds of data processing techniques have been applied to improve the image resolution for the structures farmed from this active crustal activity. The bad and noisy traces were edited on the common shot gathers in the first step to get rid of acquisition problems which could take place from unfavorable conditions such as climatic change during data acquisition. Correction of amplitude attenuation caused from spherical divergence and inelastic attenuation has been also applied. Mild F/K filter was used to attenuate coherent noise such as guided waves and side scatters. Predictive deconvolution has been applied before stacking to remove peg-leg multiples and water reverberations. The velocity analysis process was conducted at every 2 km interval to analyze migration velocity, and it was iterated to get the high fidelity image. The strum noise caused from streamer was completely removed by applying predictive deconvolution in time space and ${\tau}-P$ domain. Residual multiples caused from thin layer or water bottom were eliminated through parabolic radon transform demultiple process. The migration using curved ray Kirchhoff-style algorithm has been applied to stack data. The velocity obtained after several iteration approach for MVA (migration velocity analysis) was used instead or DMO for the migration velocity. Using various testing methods, optimum seismic processing parameter can be obtained for structural and stratigraphic interpretation in the Block II, Yellow Sea Basin.

  • PDF

Development of 3-D Stereotactic Localization System and Radiation Measurement for Stereotactic Radiosurgery (방사선수술을 위한 3차원 정위 시스템 및 방사선량 측정 시스템 개발)

  • Suh, Tae-Suk;Suh, Doug-Young;Park, Sung-Hun;Jang, Hong-Seok;Choe, Bo-Young;Yoon, Sei-Chul;Shinn, Kyung-Sub;Bahk, Yong-Whee;Kim, Il-Hwan;Kang, Wee-Sang;Ha, Sung-Whan;Park, Charn-Il
    • Journal of Radiation Protection and Research
    • /
    • v.20 no.1
    • /
    • pp.25-36
    • /
    • 1995
  • The purpose of this research is to develop stereotactic localization and radiation measurement system for the efficient and precise radiosurgery. The algorithm to obtain a 3-D stereotactic coordinates of the target has been developed using a Fisher CT or angio localization. The procedure of stereotactic localization was programmed with PC computer, and consists of three steps: (1) transferring patient images into PC; (2) marking the position of target and reference points of the localizer from the patient image; (3) computing the stereotactic 3-D coordinates of target associated with position information of localizer. Coordinate transformation was quickly done on a real time base. The difference of coordinates computed from between Angio and CT localization method was within 2 mm, which could be generally accepted for the reliability of the localization system developed. We measured dose distribution in small fields of NEC 6 MVX linear accelerator using various detector; ion chamber, film, diode. Specific quantities measured include output factor, percent depth dose (PDD), tissue maximum ratio (TMR), off-axis ratio (OAR). There was small variation of measured data according to the different kinds of detectors used. The overall trends of measured beam data were similar enough to rely on our measurement. The measurement was performed with the use of hand-made spherical water phantom and film for standard arc set-up. We obtained the dose distribution as we expected. In conclusion, PC-based 3-D stereotactic localization system was developed to determine the stereotactic coordinate of the target. A convenient technique for the small field measurement was demonstrated. Those methods will be much helpful for the stereotactic radiosurgery.

  • PDF

Instrumented Indentation Technique: New Nondestructive Measurement Technique for Flow Stress-Strain and Residual Stress of Metallic Materials (계장화 압입시험: 금속재료의 유동 응력-변형률과 잔류응력 평가를 위한 신 비파괴 측정 기술)

  • Lee, Kyung-Woo;Choi, Min-Jae;Kim, Ju-Young;Kim, Kwang-Ho;Kwon, Dong-Il
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.26 no.5
    • /
    • pp.306-314
    • /
    • 2006
  • Instrumented indentation technique is a new way to evaluate nondestructive such mechanical properties as flow properties, residual stress and fracture toughness by analyzing indentation load-depth curves. This study evaluated quantitatively the flow properties of steels and residual stress of weldments. First, flow properties can be evaluated by defining a representative stress and strain from analysis of deformation behavior beneath the rigid spherical indenter and the parameters obtained from instrumented indentation tests. For estimating residual stress, the deviatoric-stress part of the residual stress affects the indentation load-depth curve, so that by analyzing the difference between the residual-stress-induced indentation curve and residual-stress-free curve, the quantitative residual stress of the target region can be evaluated. The algorithm for flow property evaluation was verified by comparison with uniaxial tensile test and the residual stress evaluation model was compared to mechanical cutting and ED-XRD results.

Comparisons between the Two Dose Profiles Extracted from Leksell GammaPlan and Calculated by Variable Ellipsoid Modeling Technique (렉셀 감마플랜(LGP)에서 추출된 선량 분포와 가변 타원체 모형화기술(VEMT)에 의해 계산된 선량 분포 사이의 비교)

  • Hur, Beong Ik
    • Journal of the Korean Society of Radiology
    • /
    • v.11 no.1
    • /
    • pp.9-17
    • /
    • 2017
  • A high degree of precision and accuracy in Gamma Knife Radiosurgery(GKRS) is a fundamental requirement for therapeutical success. Elaborate radiation delivery and dose gradients with the steep fall-off of radiation are clinically applied thus necessitating a dedicated Quality Assurance(QA) program in order to guarantee dosimetric and geometric accuracy and reduce all the risk factors that can occur in GKRS. In this study, as a part of QA we verified the accuracy of single-shot dose profiles used in the algorithm of Gamma Knife Perfexion(PFX) treatment planning system employing Variable Ellipsoid Modeling Technique(VEMT). We evaluated the dose distributions of single-shots in a spherical ABC phantom with diameter 160 mm on Gamma Knife PFX. The single-shots were directed to the center of ABC phantom. Collimating configurations of 4, 8, and 16 mm sizes along x, y, and z axes were studied. Gamma Knife PFX treatment planning system being used in GKRS is called Leksell GammaPlan(LGP) ver 10.1.1. From the verification like this, the accuracy of GKRS will be doubled. Then the clinical application must be finally performed based on precision and accuracy of GKRS. Specifically the width at the 50% isodose level, that is, Full-Width-of-Half-Maximum(FWHM) was verified under such conditions that a patient's head is simulated as a sphere with diameter 160mm. All the data about dose profiles along x, y, and z axes predicted through VEMT were excellently consistent with dose profiles from LGP within specifications(${\leq}1mm$ at 50% isodose level) except for a little difference of FWHM and PENUMBRA(isodose level: 20%~80%) along z axis for 4 mm and 8mm collimating configurations. The maximum discrepancy of FWHM was less than 2.3% at all collimating configurations. The maximum discrepancy of PENUMBRA was given for the 8 mm collimator along z axis. The difference of FWHM and PENUMBRA in the dose distributions obtained with VEMT and LGP is too small to give the clinical significance in GKRS. The results of this study are considered as a reference for medical physicists involved in GKRS in the whole world. Therefore we can work to confirm the validity of dose distributions for all collimating configurations determined through the regular preventative maintenance program using the independent verification method VEMT for the results of LGP and clinically assure the perfect treatment for patients of GKRS. Thus the use of VEMT is expected that it will be a part of QA that can verify and operate the system safely.