• 제목/요약/키워드: Computation problem

검색결과 1,290건 처리시간 0.034초

간과 비장의 체적을 구하기 위한 3차원 영역 확장 기반 자동 영상 분할 알고리즘의 동물팬텀을 이용한 성능검증 (Evaluation of Automatic Image Segmentation for 3D Volume Measurement of Liver and Spleen Based on 3D Region-growing Algorithm using Animal Phantom)

  • 김진성;조준식;신경숙;김진환;전호상;조규성
    • 한국의학물리학회지:의학물리
    • /
    • 제19권3호
    • /
    • pp.178-185
    • /
    • 2008
  • 간경변 및간암 환자의 증가로 간이식술의 필요성이 점점 증가되고 있고, 특히 공여자의 생체 간이식은 간이식술의 주된 분야를 차지하고 있으며 간이식 수술 전 공여자에서 간체적의 정확한 측정은 수술 후 공여자와 수여자의 간기능을 예측하는데 있어 중요한 자료가 되며, 성공적인 수술과 환자의 예후에 밀접한 영향을 미친다. 그러나 현재 환자의 간체적을 구하는 과정은 환자의 모든 CT 영상위의 간을 수작업을 통해 영상분할한 후에 3차원 간체적을 구하고 있으며 많은 시간과 노력이 필요한 작업이다. 이러한 문제를 해결하기 위해서 본 논문에서는 자동으로 간과 비장을 문턱값처리, 형태학적 영상처리, 3차원 영역확장법등의 기법을 이용하여 분할하는 알고리즘을 개발하여 체적을 구하는 시간을 단축하였다. 이러한 알고리즘의 정확성을 평가하기 위해서 동물의 실제 간과 비장을 팬텀으로 제작하여 실제 측정한 체적과 알고리즘으로 분할된 영상의 결과를 비교 평가하였다. 문턱치값의 설정에 따라 다른 결과를 보이는 특성이 있지만 자동으로 문턱치를 결정했을 때 비장과 간의 체적측정 오차는 9.27%, -4.52%이었으며, 수동으로 문턱치를 결정했을 때 최소 오차가 각각 0.2%, 0.17%의 결과를 보였다. 이러한 팬텀 연구를 통해 자동 분할 알고리즘으로 얻은 체적의 결과가 정확성과 재현성을 보여주어 추후 간체적을 구하는 보조수단으로 활용될 수 있을 것이라 예상된다.

  • PDF

불확실한 공정과 불량품 처리체계를 포함하는 공정-저장조 망 최적설계 (Optimal Design of Batch-Storage Network Including Uncertainty and Waste Treatment Processes)

  • 이경범;이의수
    • Korean Chemical Engineering Research
    • /
    • 제46권3호
    • /
    • pp.585-597
    • /
    • 2008
  • 본 연구의 목적은 가동 시간과 생산량에 있어서 무작위 변동을 일으키는 공정 시스템에서 최종 제품의 수요를 만족하는 공정-저장조 망구조의 최적용량을 결정하는 문제의 해석적인 해를 유도하는 것이다. 여기서 논의되는 공장의 구조는 회분식 공정과 저장조가 병렬 또는 직렬로 연결된 망구조를 구성하고 있다. 생산공정은 다수의 원료물질을 다수의 제품으로 일정 비율로 전환한다. 최종제품의 수요는 주문주기와 물량이 무작위 변동을 일으킨다. 일부 생산공정은 생산량에 있어서 무작위 변동을 일으키며, 오염된 물질은 재생공정이나 폐기과정을 거쳐서 처리된다. 다른 공정들은 모두 가동시간이 무작위로 변한다. 최적화의 목적함수는 총비용을 최소화하는 것인데, 여기서 총비용은 준비비와 재고 유지비 그리고 공정과 저장조의 자본비용으로 구성되어 있다. 새로운 생산 재고 분석도구인 사각파 모형은 무작위 흐름의 상한값과 하한값을 계산하는 도형적 방법을 제공한다. 이 모형의 장점은 공정과 저장조 사이의 무작위 흐름을 사실적으로 묘사하면서도 간단한 해석적인 해를 제공하는데 있다. 결과적으로 계산량이 획기적으로 줄어든다.

동촌유원지의 이용실태 및 변동분석 (Analysis on the Use Behavioral Patterns and Use Fluctuation over the Tong-Ch′on Amusement Park)

  • 김용수;임원현
    • 한국조경학회지
    • /
    • 제15권1호
    • /
    • pp.17-37
    • /
    • 1987
  • The purpose of this study is to establish more rational and practical planning theory for amusement park. It analyze and consider the fluctuation of people who come and use the Tong-Ch'on amusement park. The results drawn from this reserch work are as follows; 1. The main visitors of the Tong-Ch'on amusement park are students in their twenties and thirties, and people whose incomes are below 300,000 Won a month. The purpose of visit is for a rest rather than for amusement and user prefer summer, while the user is so rare in wintertime. Those phenomena observed are somewhat different from the real purpose of a amusement park which is on purpose to make profits by offering entertainments to the users. So planner should pay attention to the three points. They are varieties, seasonable diversification and fantastic character of facilties, in the amusement park. 2. The access time of the Tong-Ch'on amusement park was 41 minutes, the use frequency was 4 times a year and resident time was 164 minutes. The relationship of the three factors are as follows; log Y(F) =1.7832-0.0277(A.T) R$^2$=0.75 Y(R. F)=31.8885+3.3217(A.T) R$^2$=0.53 Y(R. T)=224.8959-87.8309 1og(F) R$^2$=0.38 F;Use frequency(time/year) A.T;Access Time(minute) R.T;Resident Time(minute) 3. In the choice of space, there were much differences according to tole user's age, job, degree of education, companion type and purpose of use. 4. There are considerable correlation between use fluctuation and some factors. The factors are season(summer, winter) as a time, temperature, cloud amount, duration of sunshine, weather(rainy-day) as a climate and a day of the week(weekday, holiday) as a social system. The important variables are temperature, cloud amount, duration of sunshine and a day of the week(weekday, holiday) to estimate the user of amusementpark. 5. 1 can reduce the following two types of regression models. 1) log$\sub$e/ Y1 = 6.9114 + 0.l135 TEM + 0.00002 SUN -0.4068W1 + 0.4316 W3 (R$^2$= 0.94) 2) log$\sub$e/ Y2 = 7.2069 + 0.l177 TEM - 0.0990 CLO + 0.4880 W3 (R$^2$=0.95) Y; Number of User TEM; Temperature CLO; Amount of cloud SUN; Duration of Sunshine W1; Weekday W3; Holiday Those model is in order to estimate the user for management of Tong-Ch'on amusement park and use on the computation of facility sloe for reconstruction. Besides the amusement park, city park and outdoor recreation area could estimate of user through this method. But, I am not sure about the regression models because I did not apply the regression models to the other amusement park, city Park or outdoor recreation area. Therefore, I think that this problem needs to be studied on in the future.

  • PDF

SAN을 이용한 제한된 버퍼 크기를 갖는 출력큐잉 ATM 스위치 성능평가 (Performance Evaluation of Output Queueing ATM Switch with Finite Buffer Using Stochastic Activity Networks)

  • 장경수;신호진;신동렬
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2484-2496
    • /
    • 2000
  • 네트워크 연결을 위한 고속 스위치는 계속해서 발달하여 왔으며, 스위치가 필요한 성능을 내는가를 여러 조건으로 분석하는 것은 중요한 일이다. 하지만, 복잡한 구조를 가진 시스템을 모델링하여 그 성능을 측정하는 것은 쉬운 일이 아니다. 큐잉이론을 이용한 모델링은 큰 상태 공간을 고려해야 됨은 물론이고 성능평가에 있어서도 복잡한 계산과정을 수행해야 하지만, SAN(Stochastic Activity Networks)에 의한 모델링과 성능평가는 그에 비해 간단하다는 장점이 있다. 본 논문의 목적은 출력포트에 큐를 갖는 고속 ATM 스위치를 확장된 SPN(Stochastic Petri Net)인 SAN을 이용해 모델링하고, 셀 도착 과정은 실제 트래픽과 유사한 특징을 가지고 있는 MMPP(Markov Modulated Poisson Process)로 모델링하여 그 성능을 평가하는데 있다. MMPP 모델을 이용한 버스티 트래픽을 고겨한 성능측정과 아울러 SAN의 장점을 이용한 확장이 용이한 스위치 모델을 보이고자 한다. 제한된 버퍼 크기를 갖는 출력 큐잉 ATM 스위치에 도착하은 셀은 포아송 도착 과정에서는 정확히 표현할 수 없는 버스티 특징을 표현할 수 있어 좀더 실제 트래픽에 가까운 MMPP로 모델링한다. SAN 모델은 UltraSAN 소프트웨어 패키지를 이용해 대기행렬의크기, 지연시간 그리고 셀 손실률에 대한 성능을 측정한다.

  • PDF

실시간 평균 이동 추적 알고리즘의 성능 개선을 위한 히스토그램 평활화 기반 색-공간 양자화 기법 (Histogram Equalization Based Color Space Quantization for the Enhancement of Mean-Shift Tracking Algorithm)

  • 최장원;최윤식;김용구
    • 방송공학회논문지
    • /
    • 제19권3호
    • /
    • pp.329-341
    • /
    • 2014
  • 커널 기반 평균 이동 물체 추적(kernel-based mean-shift object tracking) 방법은 신뢰할 수 있는 물체 추적의 실시간 구현이 가능하기 때문에 최근 많은 관심을 받고 있다. 이 알고리즘은 표적 모델과 표적 후보 간의 히스토그램 유사성 비교를 통해 최적의 평균이동 벡터를 찾는데, 실시간 구현을 위해 대부분의 알고리즘에서는 색-공간의 균일 양자화를 수행한다. 하지만, 영상의 명암 분포가 편중되어 있는 경우 색-공간의 양자화 후 히스토그램 분포가 몇 몇 빈에 집중되기 때문에 히스토그램 유사성 비교의 정확도를 감소시키게 되고, 따라서 추적의 성능이 저하될 수 있다. 이러한 문제를 해결하기 위해 히스토그램 빈을 적응적으로 조절하는 비-균일 양자화 알고리즘이 제안되었으나 높은 복잡도로 인해 실시간 추적 알고리즘에 부적합한 단점을 갖고 있다. 이에 본 논문에서는 표적 모델에 대한 히스토그램 평활화를 수행한 후 색-공간의 균일 양자화를 수행하는 형태의 고속 비-균일 양자화 기법을 제안함으로써, 색-공간 양자화 후에도 표적 모델의 명암 분포가 전 색-영역에 고르게 분포되도록 함으로써 실시간 평균 이동 추적 기법의 추적 성능이 개선될 수 있도록 하였다. 제안하는 색-공간 양자화 기법을 통해 표적 모델과 비교 후보군 사이에 비교 대상이 되는 색 요소가 증가하게 되며, 보다 정확도 높은 히스토그램 유사성 결과를 얻을 수 있었다. 물체 추적용 영상을 통한 실험 결과, 제안하는 알고리즘은 복잡도 증가가 거의 발생하지 않는 동시에, 기존 비-균일 양자화 알고리즘 결과와 유사하거나 좀 더 나은 추적 결과를 보여주었다.

3G 네트워크에서 MPEG-4 스케일러블 비디오의 실시간 방송을 위한 실행시간 예측 기반 MAC계층 오류제어 (MAC-Layer Error Control for Real-Time Broadcasting of MPEG-4 Scalable Video over 3G Networks)

  • 강경태;노동건
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권3호
    • /
    • pp.63-71
    • /
    • 2014
  • 본 논문에서는 CDMA2000 1xEV-DO의 매체 접근 제어 계층에서 현재 순방향 오류 정정 방법으로 사용되고 있는 리드-솔로몬 복호화 과정의 수행 시간을 다양한 채널 조건에서 분석하였다. 그 결과, 트래픽 채널의 패킷 손실률이 특정 수준 이상으로 높을 경우 리드-솔로몬 복호기의 수행 시간이 길어져 MPEG-4 비디오의 시간 제약을 보장할 수없음을 확인하였다. 이러한 문제를해결하기 위해서본 연구에서는3가지의 기법을제시하였다. 첫째, 정적기법은 패킷 손실률이 특정 임계값 이상일 경우 리드-솔로몬 복호를 생략함으로써 MPEG-4의 시간 제약을 맞춘다. 두 번째 동적 기법은 패킷 손실률이 높더라도 모든 리드-솔로몬 복호를 생략하지는 않고MPEG-4의 시간 제약을 맞출 수 있는 범위 안에서 최대한으로 복구를 수행한다. 마지막 기법인 비디오 인지 동적 기법은 동적 기법과 비슷하지만 비디오 복호에 대한 기여도에 따른 우선 순위 기반으로 복구를 함으로써 비디오의 품질을 더욱 향상시키는 것이다. 우리는 본 논문에서 제안한 기법들을 활용하는 것이 실시간 비디오방송의 서비스 품질을 크게 향상시킬 수 있음을 다양한 실험을 통해 입증하였다.

메타평가를 적용한 국가 연구개발 사업 평가시스템의 효율성 분석 모형 개발 (The Design of Model for Analysis Efficiency of the National R&D Program Evaluation System by applying Meta Evaluation)

  • 황명구;유왕진;정동우;문종범
    • 벤처창업연구
    • /
    • 제4권4호
    • /
    • pp.1-25
    • /
    • 2009
  • 정부는 '국가 연구개발 사업 등의 성과평가 및 성과관리에 관한 법률'을 제정하여 국가연구개발 사업성과의 효율성과 생산성을 제고하기 위하여 노력하고 있다. 본 연구는 범정부적인 차원에서 수행하고 있는 국가 연구개발 사업 평가시스템 중 특정평가에 대하여 메타평가방법을 통한 효율성을 분석하기 위한 평가모형 및 지표를 개발한 결과이다. 국가 연구개발 사업 평가시스템의 효율성 분석을 위한 베타평가 모형은 평가 상황 요소, 평가자원요소, 평가수행요소, 평가결과요소, 평가활용요소 등 5개 구성요소로 구분하여 평가지표를 개발하였다. 아울러 평가항목을 선정하기 위하여 분석한 평가구성요소 및 평가지표에 대한 신뢰성 검증결과 Cronbach' $\alpha$ 계수가 0.933으로서 평가지표체계는 큰 무리가 없는 것으로 나타났다. 그리고 평가구성요소 및 평가지표별 가중치 산정은 계층분석기법을 사용하여 분석하였다. 분석결과 조사자의 전체 일관성 지수는 0.1 미만으로 나타나 조사자의 일관성이 있는 것으로 분석되었다.

  • PDF

NCS(국가직무능력표준) 도입에 따른 스포츠계열 공공기관의 채용 중요도 및 우선순위 분석 (An Analysis of Recruitment Importance and Priority of According to the introduction of NCS(National Competency Standards) in Sports Public Institution)

  • 김동만
    • 한국응용과학기술학회지
    • /
    • 제37권5호
    • /
    • pp.1409-1417
    • /
    • 2020
  • 스포츠계열 공공기관 채용에 대한 중요도 우선순위를 알아봄으로써 체육계열 학생들의 공공기관 취업에 대한 가능성을 높이는데 그 목적이 있다. 연구대상은 스포츠계열 교수 4명, 스포츠분야 NCS 전문위원 3명, 스포츠 공공기관 심사위원 2명, 공공기관 채용 담당자 2명 등 총 11명을 유목적 표집(purposeful sampling)하였다. 이와 같은 과정을 통하여 2020년 1월 3일부터 3월 12일까지 NCS 직업기초능력 주요 항목 요인을 사용하여 계층구조분석을 이용해 중요도 우선순위를 분석하였다. 모든 자료는 통계처리를 하기 위해 Window 용 SPSS/PC (ver. 21.0)을 이용하여 빈도분석과 EC-2000을 이용하여 계층구조분석 하였다. 첫째, 스포츠계열 공공기관 채용 대영역에서 의사소통능력(.231), 조직이해능력(.177), 자원관리능력(.128), 대인관계능력(.110), 직업윤리(.082), 문제해결능력(.061), 정보능력(.056), 수리능력(.054), 자기개발능력(.052), 기술능력(.049) 순으로 분석되었다. 둘째, 평가항목에 있어서는 의사소통은 의사표현능력(.442), 수리능력은 기초연산능력(.512), 문제해결능력은 사고력(.722), 자기개발능력은 자기관리능력(.587), 자원관리능력은 시간관리능력(.531), 대인관계능력은 팀웍크능력(.382), 정보능력에서는 컴퓨터 활용능력(.677), 기술능력에서는 기술이해능력(.599) 순으로 분석되었다.

순차적 이중 전방 사상의 병렬 처리를 통한 다중 시점 고속 영상 합성 (Fast Multi-View Synthesis Using Duplex Foward Mapping and Parallel Processing)

  • 최지윤;유세운;신홍창;박종일
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1303-1310
    • /
    • 2009
  • 3차원 입체 영상을 디스플레이에 출력하려면, 여러 시점에서의 영상 정보가 필요하다. 여러 시점의 영상을 얻을 수 있는 가장 기본적인 방법은, 필요로 하는 시점의 개수와 동일 한 수의 카메라를 사용하는 것이다. 하지만 이를 위해서는 카메라간의 동기화 와 방대한 데이터 처리 및 전송 등의 현실적인 문제가 해결되어야 한다. 이러한 현실적인 문제를 해결하기 위해서 연구되고 있는 방법이 한정된 시점 영상을 이용하여 여러 중간 시점 영상을 생성하는 영상 기반의 임의 시점 합성 방법이다. 본 논문에서는 두 개의 기준 시점 영상과 각각의 깊이 정보가 주어줬음을 가정하고 주어진 정보를 바탕으로 이중의 순차적인 전방 사상을 통하여 목표로 하는 여러 다중 시점의 영상을 동시에 합성하는 방법을 제시한다. 제안된 방법은 좌우 기준 시점 영상의 평행 이동으로 가상 시점 영상을 생성 할 수 있으며, 평행 이동은 시점의 거리에 비례한 행렬간의 관계로 나타난다. 따라서 이중의 순차적인 전방 사상이라 함은 좌우 시점에서 가상 시점 거리에 따른 관계식을 통한 순차적인 양안 시점의 평행 이동을 의미한다. 이 때 전방 사상을 통해 생성되는 가상 시점 영상과 기준 시점 영상간의 기하관계가 시점간 거리에 비례하여 반복적이므로 이를 GPU 프로그래밍을 통해 병렬 처리를 통해 고속화 하는데 초점을 맞추었다.

초등수학에서 연산영역의 곤란도 분석 (A Degree of Difficulty in Operations Area in Elementary Mathematics)

  • 안병곤
    • 한국초등수학교육학회지
    • /
    • 제13권1호
    • /
    • pp.17-30
    • /
    • 2009
  • 초등수학교육에서 처음 시작되는 사칙연산은 학교수학에서 매우 중요하다. 이 사칙연산에 대한 학습내용과 그에 대한 학생들의 학습결과를 알아보았다. 학습결과에 대한 신뢰도를 높이기 위해 교과서의 단원별 평가 문항에 나타난 결과를 조사하고 분석하였다. 이 자료를 바탕으로 단원별 평가문항에 대한 곤란도와 곤란도가 낮은 문항의 학습내용을 구체적으로 분석하였다. 분석결과는 초등학교에서 연산영역의 학습내용에 대하여 대부분의 학생들은 잘 이해하나 곱셈과 나눗셈에 대한 정확한 개념과 관계 그리고 체계적인 나눗셈의 원리지도와 문장제에 대한 더 많은 지도가 필요함을 보였다. 또 교과서의 학습내용에 대한 곤란도의 기준은 교과의 특성과 학생들의 수준 그리고 지역에 따라 다양하게 제시하는 것이 바람직하게 생각되었다.

  • PDF