• 제목/요약/키워드: Spherical Algorithm

검색결과 156건 처리시간 0.025초

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

  • 박안진;김정환;정기철
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제36권11호
    • /
    • pp.936-946
    • /
    • 2009
  • 그래프 컷(graph cuts) 방법은 주어진 사전정보와 각 픽셀간의 유사도를 나타내는 데이터 항(data term)과 이웃하는 픽셀간의 유사도를 나타내는 스무드 항(smoothness term)으로 구성된 에너지 함수를 전역적으로 최소화하는 방법으로, 최근 영상 분할에 많이 이용되고 있다. 기존 그래프 컷 기반의 영상 분할 방법에서 데이터 항을 설정하기 위해 GMM(Gaussian mixture model)을 주로 이용하였으며, 평균과 공분산을 각 클래스를 위한 사전정보로 이용하였다. 이 때문에 클래스의 모양이 초구(hyper-sphere) 또는 초타원(hyper-ellipsoid)일 때만 좋은 성능을 보이는 단점이 있다. 다양한 클래스의 모양에서 좋은 성능을 보이기 위해, 본 논문에서는 mean shift 분석 방법을 이용한 그래프 컷 기반의 자동 영상분할 방법을 제안한다. 데이터 항을 설정하기 위해 $L^*u^*{\upsilon}^*$ 색상공간에서 임의로 선택된 초기 mean으로부터 밀도가 높은 지역인 모드(mode)로 이동하는 mean의 집합들을 사전정보로 이용한다. Mean shift 분석 방법은 군집화에서 좋은 성능을 보이지만, 오랜 수행시간이 소요되는 단점이 있다. 이를 해결하기 위해 특징공간을 3차원 격자로 변형하였으며, mean의 이동은 격자에서 모든 픽셀이 아닌 3차원 윈도우내의 1차원 모멘트(moment)를 이용한다. 실험에서 GMM을 이용한 그래프 컷 기반의 영상분할 방법과 최근 많이 이용되고 있는 mean shift와 normalized cut기반의 영상분할 방법을 제안된 방법과 비교하였으며, Berkeley dataset을 기반으로 앞의 세 가지 방법보다 좋은 성능을 보였다.

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

  • 고영은;이동준;권수일
    • 한국의학물리학회지:의학물리
    • /
    • 제9권3호
    • /
    • pp.175-184
    • /
    • 1998
  • 감마나이프를 이용하는 정위적 방사선 수술 치료계획 프로그램 중에서 선량계산 프로그램을 PC에서 작성하고, 작성한 프로그램 GP1(Gamma Project 1) 을 상용화된 치료계획 프로그램인 KULA와 비교하여 선량분포 50% 지점에서 등선량분포의 차이와 편차를 계산함으로써 GPI을 평가하고자 한다. 또한 radiochromic 필름에 감마나이프로 방사선을 조사하여 선량분포를 계산하고, 이를 KULA, GPI에 의한 선량분포와 비교하여 GPI을 검증하고자 한다. 프로그램 작성은 프로그램 제작 언어인 IDL(Interactive Data Language)을 사용하였으며, 선량계산 알고리듬은 상용 치료계획 프로그램인 KULA의 알고리듬을 사용하였다. GP1을 평가하기 위해 반경이 80 mm인 구형 팬톰 중심에서 각 콜리메이터마다 세 방향 (축상면, 시상면, 관상면)에서의 선량분포를 계산하고, 이를 KULA에 의한 선량분포와 비교하였다. 또한 팬톰내 임의의 한 지점에서 GPl과 KULA에 의한 선량분포를 비교하여 두 프로그램간의 선량분포 차이를 계산하였다. 이를 검증하기 위해 팬톰 내부에 radiochromic 필름올 장치하여 방사선을 조사한 후 필름의 선량분포를 상용화된 프로그램 KULA와 본 연구에서 작성한 프로그램 GP1에 의한 선량분포와 비교하여 그 차이를 확인하였다. 그 결과 팬톰 중심에서 GPl과 KULA에 의한 선량분포는 50% 선량분포에서 $\pm$3% 이내의 편차를 나타내었으며, 임의의 지점에서도 같은 결과를 보여주었다. 콜리메이터 크기가 작고 선량분포의 값이 작을수록 두 프로그램의 차이가 커짐을 알 수 있었다. GPl 검증을 위한 필름에서의 선량분포 또한 두 프로그램에서의 선량분포와 잘 일치함을 알 수 있었다. 이로써 치료계획시 GPl에 의한 선량분포의 사용이 가능성을 확인하였다.

  • PDF

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

  • 고승원;신국선;정현영
    • 한국석유지질학회지
    • /
    • 제11권1호
    • /
    • pp.9-17
    • /
    • 2005
  • 2광구의 주요 탐사지역에는 심도 1 km 내외의 부정합면 하부에 대규모 단층이 발달되어 있다. 통상 이 부정합 인근의 탄성파 속도차는 매우 큰 편으로서 강한 다중반사파가 흔하게 발달되었고 탄성파 단면도는 왜곡되어 중합단면의 질적 저하가 예상되었다. 구조 인근의 다중반사파를 제거하고 해상력을 제고하기 위해 15가지 이상의 다양한 전산처리 기법이 적용되었다. 진폭 감소보정, 미약한 F/K 적용으로 일관성 잡음을 감쇠시켰다. 중합전 예측디콘볼루션으로 페그레그 다중반사파를 제거하였고 중합속도를 구하기 위해 매 2 km 간격으로 분석되었다. 잔여 다중반사파도 parabolic 라돈 변형절차를 거쳐 제거되었다. 중합자료를 얻기 위해 곡선파 curved ray Kirchhoff형 알고리즘이 적용되었으며, MVA (migration velocity analysis)가 이용되었다. 결과적으로 자료 취득기간의 기상변화 등 취득시의 문제점으로 지적된 불량한 잡음이 섞인 트레이스는 최초로 CDP gathers에서 제거되었다. 이후 다수의 전산처리 기법을 써서 최적의 전산처리 변수가 구해졌으며 그 결과 서해대륙붕 2광구의 구조 및 층서 해석에 적합한 탄성파 단면도 획득을 위한 인자들을 얻을 수 있었다.

  • PDF

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

  • 서태석;서덕영;박승훈;장홍석;최보영;윤세철;신경섭;박용휘;김일환;강위생;하성환;박찬일
    • Journal of Radiation Protection and Research
    • /
    • 제20권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)

  • 이경우;최민재;김주영;김광호;권동일
    • 비파괴검사학회지
    • /
    • 제26권5호
    • /
    • pp.306-314
    • /
    • 2006
  • 가동 중인 설비 및 대형 구조물은 장시간 사용, 고온 환경 및 반복되는 하중 등의 영향으로 설비재료의 교체 및 유지 보수가 요구된다. 이때 설비의 기계적 특성을 평가하는 것은 필수 불가결한 요소 이지만 대부분의 물성평가방법이 파괴적이기 때문에 가동 중인 설비에 직접 적용하는 것은 상당한 어려움이 따른다. 그러나 계장화 압입시험법은 다양한 기계적인 특성을 비파괴적으로 측정하는 최신기술로서 재료에 하중 인가 및 제거 과정 중 하중과 변위를 연속적으로 측정하여 획득된 압입하중-변위곡선의 분석을 통해 유동물성, 잔류응력, 파괴인성 등의 기계적 특성을 평가 할 수 있다. 본 연구에서는 계장화 압입시험을 이용하여 철강재료 및 용접부 유동물성과 잔류응력을 정량적으로 평가하였다. 계장화 압입시험 시 발생하는 압입자 하부의 응력 상태를 고려하여 유동응력과 변형률을 정의하고, 이를 최적화된 응력-변형률 구성방정식을 통해 유동곡선 및 항복강도, 인장강도 등의 유동물성을 평가 하였다. 계장화 압입시험을 이용하여 잔류응력을 측정하기 위해 소성변형과 직접 관련된 편차 응력 성분만으로 압입변형과 잔류응력 간의 상호작용을 분석하여 잔류응력 모델을 정의하였다. 측정된 유동물성은 일축인장시험의 결과를 통해 그 정확성을 검증하였고, 잔류응력은 홀-드릴링, 절단법 및 ED-XRD 시험과 비교하여 그 모델을 검증하였다.

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

  • 허병익
    • 한국방사선학회논문지
    • /
    • 제11권1호
    • /
    • pp.9-17
    • /
    • 2017
  • 감마나이프 방사선수술(GKRS)의 높은 정밀도와 정확성은 치료 성공을 위한 기본 요건이다. 방사선의 급격한 감소와 함께 정교한 방사선 전달 및 선량 기울기가 임상적으로 적용되어야 하므로 방사선량 측정 및 기하학적 정확성을 보장하고 감마나이프 방사선수술에서 발생할 수 있는 모든 위험 요인을 줄이기 위해서는 전용 정도관리(QA) 프로그램이 필요하다. 본 연구에서는 독립적인 검증 프로그램 가변 타원체 모형화기술(Variable Ellipsoid Modeling Technique: VEMT)을 적용해서 감마나이프 치료계획 시스템 렉셀 감마플랜의 알고리즘에 사용된 단일 샷 선량 분포의 정확성을 검증하였다. 감마나이프 퍼펙션(PFX)에 장착한 직경 160 mm의 구형 ABC 팬텀에 조사한 단일 샷의 선량 분포를 평가했다. 단일 샷의 조사는 ABC 팬텀의 중심으로 향하게 하여 x, y 및 z 축을 따라 4, 8 및 16 mm 크기의 시준기 배치가 고려되었다. 감마나이프 방사선수술에서 사용되는 감마나이프 퍼펙션 치료계획 시스템은 렉셀 감마플랜(LGP) 버전 10.1.1이 사용되었다. VEMT의 검증을 통해서 감마나이프 방사선수술의 정확성은 배가 될 것이다. 그래서 VEMT 검증 후 감마나이프 방사선수술의 정확성과 정밀성을 토대로 임상 적용이 최종적으로 수행되어야 한다. 특히 환자의 머리가 직경 160mm의 구형으로 시뮬레이션된 조건에서 50% 등선량 높이 수준의 너비, 즉 최대반값폭(FWHM)이 검토되었다. VEMT를 통해 예측된 x, y, z 축의 선량 분포에 관한 모든 데이터는 4 mm 및 8 mm 시준기 배치에 대해 z 축을 따라 최대반값폭과 반그늘(PENUMBRA)의 약간의 차이점을 제외하고는 사양 내(등선량 50%에서 1 mm 이내)에서 LGP의 선량 분포와 훌륭하게 일치했다. 최대반값폭의 최대 불일치는 모든 시준기 배치에서 2.3% 미만이었다. 반그늘의 최대 불일치는 z 축을 따라 8 mm 시준기에 대해서 0.07 mm로 주어졌다. VEMT와 LGP로 얻은 선량 분포에서 최대반값폭과 반그늘의 차이는 감마나이프 방사선수술에서 임상적 유의성을 부여하기에는 너무 작았다. 이 연구의 결과는 전 세계 감마나이프 방사선수술에 관련된 의학물리학자를 위한 참고 자료로 활용될 수 있으리라 사료된다. 따라서 우리는 LGP의 결과물에 대한 독립적인 검증방법 VEMT를 포함하는 정기 예방정비 프로그램을 통해 결정된 모든 시준기 배치에 대한 선량 분포의 유효성을 확인하고 감마나이프 방사선수술 환자에게 임상적으로 완벽한 치료를 보장할 수 있다. 그래서 VEMT의 활용은 시스템을 안전하게 검증하고 운영할 수 있는 정도관리의 한 부분이 될 것으로 기대한다.