• 제목/요약/키워드: General number theory

검색결과 178건 처리시간 0.024초

병원 단위비용 결정요인에 관한 연구 (Analyses of the Efficiency in Hospital Management)

  • 노공균;이선
    • 한국병원경영학회지
    • /
    • 제9권1호
    • /
    • pp.66-94
    • /
    • 2004
  • The objective of this study is to examine how to maximize the efficiency of hospital management by minimizing the unit cost of hospital operation. For this purpose, this paper proposes to develop a model of the profit maximization based on the cost minimization dictum using the statistical tools of arriving at the maximum likelihood values. The preliminary survey data are collected from the annual statistics and their analyses published by Korea Health Industry Development Institute and Korean Hospital Association. The maximum likelihood value statistical analyses are conducted from the information on the cost (function) of each of 36 hospitals selected by the random stratified sampling method according to the size and location (urban or rural) of hospitals. We believe that, although the size of sample is relatively small, because of the sampling method used and the high response rate, the power of estimation of the results of the statistical analyses of the sample hospitals is acceptable. The conceptual framework of analyses is adopted from the various models of the determinants of hospital costs used by the previous studies. According to this framework, the study postulates that the unit cost of hospital operation is determined by the size, scope of service, technology (production function) as measured by capacity utilization, labor capital ratio and labor input-mix variables, and by exogeneous variables. The variables to represent the above cost determinants are selected by using the step-wise regression so that only the statistically significant variables may be utilized in analyzing how these variables impact on the hospital unit cost. The results of the analyses show that the models of hospital cost determinants adopted are well chosen. The various models analyzed have the (goodness of fit) overall determination (R2) which all turned out to be significant, regardless of the variables put in to represent the cost determinants. Specifically, the size and scope of service, no matter how it is measured, i. e., number of admissions per bed, number of ambulatory visits per bed, adjusted inpatient days and adjusted outpatients, have overall effects of reducing the hospital unit costs as measured by the cost per admission, per inpatient day, or office visit implying the existence of the economy of scale in the hospital operation. Thirdly, the technology used in operating a hospital has turned out to have its ramifications on the hospital unit cost similar to those postulated in the static theory of the firm. For example, the capacity utilization as represented by the inpatient days per employee tuned out to have statistically significant negative impacts on the unit cost of hospital operation, while payroll expenses per inpatient cost has a positive effect. The input-mix of hospital operation, as represented by the ratio of the number of doctor, nurse or medical staff per general employee, supports the known thesis that the specialized manpower costs more than the general employees. The labor/capital ratio as represented by the employees per 100 beds is shown to have a positive effect on the cost as expected. As for the exogeneous variable's impacts on the cost, when this variable is represented by the percent of urban 100 population at the location where the hospital is located, the regression analysis shows that the hospitals located in the urban area have a higher cost than those in the rural area. Finally, the case study of the sample hospitals offers a specific information to hospital administrators about how they share in terms of the cost they are incurring in comparison to other hospitals. For example, if his/her hospital is of small size and located in a city, he/she can compare the various costs of his/her hospital operation with those of other similar hospitals. Therefore, he/she may be able to find the reasons why the cost of his/her hospital operation has a higher or lower cost than other similar hospitals in what factors of the hospital cost determinants.

  • PDF

SNS에서의 개선된 소셜 네트워크 분석 방법 (Improved Social Network Analysis Method in SNS)

  • 손종수;조수환;권경락;정인정
    • 지능정보연구
    • /
    • 제18권4호
    • /
    • pp.117-127
    • /
    • 2012
  • 최근 온라인 소셜 네트워크 서비스(SNS)의 사용자가 크게 늘어나고 있으며 다양한 분야에서 SNS의 사용자 관계 구조 및 메시지를 분석하기 위한 연구를 진행하고 있다. 그러나 대부분의 소셜 네트워크 분석 방법들은 노드 사이의 최단 거리를 기초로 하고 있으므로 계산 시간이 오래 걸린다. 이는 점차 대형화 되어가는 SNS의 데이터를 여러 분야에서 활용하는데 걸림돌이 되고 있다. 이에 따라 본 논문에서는 SNS의 사용자 그래프에서 사용자간 최단거리를 빠르게 찾기 위한 휴리스틱 기반의 최단 경로 탐색 방법을 제안한다. 제안하는 방법은 1) 트리로 표현된 소셜 네트워크에서 시작 노드와 목표 노드를 설정한다. 그리고 2) 만약 목표 노드가 경사 트리의 단말에 있다면 경사 트리가 시작하는 노드를 임시 골 노드로 설정한다. 마지막으로 3) 연결의 차수를 평가값으로 하는 휴리스틱 기반 최단거리 탐색을 수행한다. 이렇게 최단거리를 탐색한 후 매개 중심성 분석(Betweenness Centrality) 및 근접 중심성(Closeness Centrality)를 계산한다. 제안하는 방법을 사용하면 소셜 네트워크 분석에서 가장 많은 시간이 필요한 최단거리 탐색을 빠르게 수행할 수 있으므로 소셜 네트워크 분석의 효율성을 기대할 수 있다. 본 논문에서 제안하는 방법을 검증하기 위하여 약 16만 명으로 구성된 SNS에서의 실제 데이터를 이용하여 매개 중심성 분석과 근접 중심성 분석을 수행하였다. 실험 결과, 제안하는 방법은 전통적 방식에 비하여 매개 중심성, 근접 중심성의 계산 시간이 각각 6.8배, 1.8배 더 빠른 결과를 보였다. 본 논문에서 제안한 방법은 소셜 네트워크 분석의 시간을 향상시켜 여러 분야에서 사회 현상 및 동향을 분석하는데 유용하게 활용될 수 있다.

임상 간호원을 위한 실무교육 과정으로서의 가족계획 (Family Planning as a Part of the Nursing-Staff In - Service Education Program)

  • 전춘영
    • 대한간호학회지
    • /
    • 제5권1호
    • /
    • pp.112-132
    • /
    • 1975
  • When Korean family planning services began as a part of the National Policy in 1962, the annual population growth was 3.0%. This growth rate has been decreased to 2.0% during last ten year period. And it seems imperative that all hospitals, as well as related organizations, should participate in family planning in order to contribute to achieving the National goal of 1.5% population growth by 1976, the end of the Third Five Year Economic Development Plan. Nurses should be considered the most important human resources in charge of the core of family planning services in any setting. For the family planning services in the general hospital setting, nurses as a core members contribute much as change agent, motivators, counsellors, educators etc. A nurse can work with patients and their relatives when she is equipped with relevant knowledge and skills. Fur the more family planning cannot be ignored even in hospital setting where more comprehensive nursing care is needed Thus, the general objective of this study is to provide baseline data for better programming of In-service education in family planning so that effective hospital family planning nursing services can be made a part of comprehensive nursing care contributing to the national population program and human welfare. In order to meet the general objective, this study has the following specific objectives : 1. To find out the general characteristics of the clinical nurses working in Y Hospital 2. To evaluate their attitudes and practices of family planning 3. To assess their knowledge, attitudes and practices of population and family planning as professional nurses. 4. To examine and compare data collecting methods for the planning of an In-service Educational Program 5. To explore the contents to be included in this In-service Education Program. The study population randomly selected one hundred nurses working in Y Hospital A cross-sectional survey with questionnaires developed for this study was chosen for the study method. To collect reliable data, the questionnaires were distributed to and answered by the study population in a controlled situation. X²test and t-test was employed in analyzing the data. The findings of this study are as follows: 1. Y Hospital nurses had a lower ideal number of children (X=2.02) and showed no strong preference for male children, and 74% of them expressed the desire to use permanent methods of birth control 2. of this thirty Y Hospital nurses who were married 66.7% stated they were already practicing contraceptive methods. Most of them preferred male methods of contraception. 3. According to objective evaluation about knowledge of various aspects of population and family planning, respondents from collegiate programs significantly knew better the subjects on the average than did respondents from diploma programs of nursing. 4. There was a marked difference in the results of self-evaluation and objective evaluation in their family planning knowledge. It was found that the self-evaluation family planning knowledge seemed to be unreliable. Accordingly, the objective test methods appeared to be more reliable in the evaluation of knowledge levels. 5. The subject areas needed to be included in In-service education for the Hospital family planning services in Y Hospital are 1) rhythm methods, 2) tubal-legation, 3) family planning effects of contraceptives, 4) population growth, 5) demographic traction, 6) population structure and 7) infant mortality facts. In addition, 1) various oral contraceptives, 2) basal temperature method, 3) laparoscopic female sterilization, 4) interfering factors of family planning, 5) anatomy and physiology of the female reproductive organs were additional areas to be taught to respondents from 3-year diploma schools of nursing. Demographic transition was one subject area in which the four-year graduates need further study. 6. Population problems guidance and counselling in family planning instruction in the theory and practice of contraceptives should be included in future In-service Education Programs in order to provide more effective hospital Family Planning Services, stated 77.0% of the respondents.

  • PDF

집단지성 기반 학습자료 북마킹 서비스 시스템 (Learning Material Bookmarking Service based on Collective Intelligence)

  • 장진철;정석환;이슬기;정치훈;윤완철;이문용
    • 지능정보연구
    • /
    • 제20권2호
    • /
    • pp.179-192
    • /
    • 2014
  • 최근 IT 환경의 변화에 따라 웹 서비스를 기반으로 대규모 사용자 대상의 상호 참여적인 MOOC(Massive Open Online Courses)과 같은 온라인 교육 환경이 부상하고 있다. 그러나 온라인 교육 시스템은 원거리로 학습이 이루어짐에 따라 학습자의 자발적 동기를 꾸준히 유지하기 어려우며, 또한 학습자 간에 지식을 공유하고 공유한 지식을 활용하는 기능이 부족하다. 이러한 문제를 극복하기 위해 구성주의적 학습이론과 집단지성에 기반하여 학습자가 보유한 학습자료를 공유하고 개인화된 학습자료 추천을 받을 수 있는 학습자료 북마킹 서비스인 WeStudy를 구현하였다. 위키피디아(Wikipedia), 슬라이드쉐어 (SlideShare), 비디오렉쳐스 (VideoLectures) 등 현존하는 집단지성 기반 서비스들의 주요 기능으로부터 필요한 집단지성 기능들을 검토하였으며, 본 서비스의 주요 기능으로 1) 리스트 및 그래프 형태의 학습자료 리스트 시각화, 2) 개인화된 학습자료 추천, 3) 보다 상세한 학습자료 추천을 위한 관심 학습자 지정 등을 도출하여 시스템을 설계하였다. 이후, 웹 기반으로 구현된 세 가지 주요기능 별로 개량된 휴리스틱 사용성 평가 방법을 통해 개발된 시스템의 사용성 평가를 실시하였다. 10명의 HCI 분야 전공자 및 현업 종사자를 대상으로 정량적 및 정성적인 평가 결과, 세 가지의 주요 기능에서 전반적으로 사용성이 우수한 것으로 판정되었다. 주요 기능 별 정성적인 평가에서 도출된 여러 마이너 이슈들을 반영할 필요가 있으며, 향후 대규모 사용자를 대상으로 본 서비스를 보급하고 이용할 수 있도록 제공하여 자발적인 지식 공유 환경을 조성할 수 있을 것으로 전망된다.

STS(과학기술학)와 사회학의 혁신: 행위자-연결망이론(ANT)을 중심으로 (STS and the Innovation of Sociology: Focusing on Actor-Network Theory)

  • 김환석
    • 과학기술학연구
    • /
    • 제1권1호
    • /
    • pp.201-234
    • /
    • 2001
  • 오늘날 사회학이 '위기에 놓여 있다고 지적하고 진단하는 문헌은 이미 적지 않게 볼 수 있다. 특히 사회주의권의 붕괴와 탈냉전 이후 이른바 '대안적 사회'에 대한 전망의 상실, 그리고 지구화의 급속한 진전으로 사회학의 전통적 분석단위였던 국가사회의 경계가 희미해지는 현상 등은 사회학의 학문적/실천적 가치에 대한 깊은 회의를 남게 하였다. 이 글은 과학기술학(Science and Technology Studies: 약칭 STS)의 최근흐름이 사회학의 이러한 위기를 타개하고 사회학을 전혀 새로운 기초 위에서 혁신할 수 있는 잠재력에 대해 소개하고 논의해 보려는 것이다. 이제까지 사회학자들은 STS가 사회학의 '주류' 쟁점들에 대해 기여할 수 있는 것으로 거의 고려하지 못했으나, 점점 더 많은 STS 연구자 혹은 사회학자들이 그런 가능성에 대하여 주목을 하고 있다. 이는 최근의 STS가 더 이상 단지 과학이나 기술에 대한 구체적 발견 사항들을 전달하는 데 그치는 것이 아니라, '사회적'(social), '사회'(society) 및 '행위능력 '(agency)과 같은 사회학의 핵심 개념들을 재구성하는 노력을 하고 있기 때문이다. 바로 이러한 관점에서 이 글은 STS의 최근 흐름이 사회학에 대해 지니는 잠재적 기여를 소개하고 논의하며 평가하는 데 목적을 두고 있다. 특히 STS가 사회학의 혁신에 기여할 수 있는 가능성을 명시적으로 검토하여 제시하는 데 힘을 쓸고 있는 것은 '행위자-연결망 이론'(Actor-Network Theory: 약칭 ANT)이다. ANT의 주요 특징 중 하나는 전통적 사회학과는 달리 사물(비인간)에게도 '행위능력'을 부여하는 것이다. ANT에서는 사회학이 인간간의 관계만을 다루는 협소한 틀을 넘어 인간-비인간의 이질적 관계까지 폭넓게 다룸으로써, 그 스스로를 제한하고 있는 속박에서 벗어나 진정으로 생동감 넘치며 대안적 세계를 제시할 수 있는 학문이 될 수 있다고 주장하고 있다. 따라서 이 글에서는 다양한 흐름을 지니고 있는 STS 전반에 대해서가 아니라 이 ANT의 접근이 지닌 특징과 사회학에 대한 그것의 잠재적 기여에 대해서 중점적으로 살펴보고 있다. ANT는 새로운 형태의 대안적 세계들을 사회학에 제공함으로써 새로운 활력을 불어넣어 줄 뿐 아니라, 사회학이 인간간 관계는 물론 인간-비인간 관계의 민주적 재정립에 기여할 수 있는 가능성을 열어주고 있다고 필자는 본다.

  • PDF

항공기 집행에 관한 법리 (The Legal Theory on the Civil Execution against Aircraft)

  • 권창영
    • 항공우주정책ㆍ법학회지
    • /
    • 제30권2호
    • /
    • pp.83-153
    • /
    • 2015
  • 우리나라의 경제가 더욱 성장하고, 항공기의 수가 점차 증가하면, 항공기 집행사건은 앞으로 늘어날 수 있다. 이 글은 다수의 사례가 축적되어 있는 선박집행에 관한 법리를 차용하여 항공기 집행에 관한 법리를 제시하기 위한 것이다. 항공기, 경량항공기에 대한 집행은 기본적으로 부동산 선박 집행을 준용하고, 초경량비행장치, 외국항공기에 대한 집행은 동산집행방법에 의한다. 항공기 집행에는 강제경매, 임의경매, 유치권에 기한 경매 등이 있다. 항공기에 대한 강제경매는 채권자가 금전의 지급을 목적으로 하는 청구권의 만족을 얻기 위하여 채무자 소유의 항공기에 대하여 행하는 강제집행을 말한다. 항공기에 대한 강제경매는 압류 당시에 그 항공기가 있는 곳을 관할하는 지방법원을 집행법원으로 하고, 이는 전속관할이다. 법원은 경매개시결정을 한때에는 집행관에게 항공기등록증명서 그 밖에 항공기운항에 필요한 문서를 받아 법원에 제출하도록 명하여야 한다. 강제경매개시결정이 있은 날부터 2월이 지나기까지 집행관이 항공기등록증명서등을 넘겨받지 못하고 항공기가 있는 곳이 분명하지 아니한 때에는 집행법원이 강제경매절차를 취소할 수 있다. 채권자 최고가매수신고인 차순위매수신고인 매수인의 동의가 있으면, 법원은 영업상의 필요 그 밖에 상당한 이유가 있다고 인정한 때에는 채무자의 신청에 따라 항공기의 운항을 허가할 수 있다. 법원은 채권자의 신청에 따라 항공기를 감수하거나 보존에 필요한 처분을 할 수 있다. 채무자가 민사집행법 49조 2호 4호의 서류를 제출하고 압류채권자 및 배당요구채권자의 채권과 집행비용에 해당하는 보증을 매수신고 전에 제공한 때에는 법원은 신청에 따라 배당절차 외의 절차를 취소하여야 한다. 항공기를 목적으로 하는 담보권 실행을 위한 경매(임의경매) 절차에는 선박 항공기 강제경매에 관한 규정과 담보권 실행을 위한 부동산 선박 경매에 관한 규정이 준용된다. 임의경매에서는 집행권원이 필요하지 않고, 신청에도 집행력 있는 정본은 요구하지 않는다. 또한, 집행법원이 담보권 및 피담보채권의 존부를 심사하여 담보권의 부존재 무효, 피담보채권의 불발생 소멸 등과 같은 실체상의 하자가 있으면 경매개시결정을 할 수 없다. 나아가 이러한 사유는 매각불허가 사유에 해당하고, 또 이를 간과하여 매각허가결정이 확정되고 매수인이 매각대금을 완납하여 소유권이전등록을 마쳤다 하더라도 매수인은 매각항공기의 소유권을 취득하지 못한다. 집행법원은 여러 대의 항공기 상호간의 이용관계에서 견련성이 있는 경우에 한하여 여러 대의 항공기에 대한 일괄경매를 할 수 있다(대법원 2001. 8. 22.자 2001마3688 결정). 항공기에 대한 유치권자도 경매를 신청할 수 있다. 형식적 경매의 절차는 담보권 실행을 위한 경매의 예에 따라 실시한다. 그러나 공항시설 사용료와 항공기 사이의 견련관계를 인정할 수 없으므로, 공항공사의 항공기에 대한 유치권은 성립하지 않는다(대법원 2014. 4. 10. 선고 2011다29291 판결). 유치권에 의한 경매도 항공기 위의 부담을 소멸시키는 것을 법정매각조건으로 하여 실시되고, 우선채권자뿐만 아니라 일반채권자의 배당요구도 허용되며, 유치권자는 일반채권자와 동일한 순위로 배당을 받을 수 있다.

인체기관지내의 입자펄스 확산 실험 (Dispersion of Particle Pulse in Human Lung Airway)

  • 이진원;이동엽;추경호
    • 대한의용생체공학회:의공학회지
    • /
    • 제19권5호
    • /
    • pp.511-518
    • /
    • 1998
  • 세기관지의 구조와 이상유무의 신속 정확한 측정을 위해 세계적으로 활발히 연구되고 있는 에어로졸볼러스기법을 확립하기 위하여, 호흡과정 중 흡기에 공급된 입자펄스가 호흡의 진행에 따라 인체기관지내에서 대류분산된 결과로 호기중 입자농도의 증가된 분포폭을 측정하는 장치를 개발하고 이를 이용한 검증실험을 수행하였다. 개발된 장치는 인체에 무해한 sebacic acid를 이용하여 평균입경이 1 $\mu$m이고 기하표준편차가 1.2정도인 임자를 $10^{9}$개/cc 정도의 고농도로 발생하고, 솔레노이드밸브를 이용하여 호흡중의 원하는 시점에 정확히 짧은 펄스형태로 입자를 공급하며, 레이저광산란을 이용하여 흡기와 호기중의 입자농도의 시간변화를 측정한다. 흡기중의 농도분포는 매우 매끈한 분포를 보임으로써 발생장치와 측정장치의 정강작동은 잘 검증되었다. 농도의 시간변화 측정치로부터 계산된 분산도를 1차원 대류확산방정식 이론치 및 외국에서 보고된 실험결과와 비교한 격과, 입자도달깊이에 따른 분산도의 변화에 대한 정성적인 실험결과는 이론치와 상당히 잘 일치하고 기존의 결과보다도 견과의 산포가 개선되었다. 다만 아직도 산포가 상당히 남아있어 개선의 여지를 가지고 있으며, 외국 결과와의 분산도의 타이는 신체조건의 타이 등으로 파악되었다. 산포도의 개선을 위해서는 호흡시에, 특히 최고농도점 부근에서, 호흡유량이 일정하게 유지되어야만 불규칙 이차파형의 형성을 방지하여 측정결과의 해석에 오차를 줄일 수 있음을 확인하였다.

  • PDF

고체와 액체의 밀도에 대한 고등학생들의 개념 조사 (A Study of High School Students' Conceptions for Density)

  • 조인영;강영진
    • 대한화학회지
    • /
    • 제54권6호
    • /
    • pp.809-817
    • /
    • 2010
  • 이 연구는 학교과학교육과정에서 밀도에 관한 개념학습을 모두 마친 대도시지역 11학년 학생들의 고체와 액체의 밀도에 관한 개념이해의 정도를 알아보기 위한 것이었다. 이를 위하여 순물질 고체와 액체, 혼합물 상태의 고체와 액체에 관한 밀도개념이 어떻게 형성되었는지 알아보기 위한 탐구적 개념검사 도구를 개발하여 사용하였으며 120명의 인문계 고등학생들을 대상으로 이 검사도구에서 제시하는 문제 상황에 대한 시범실험을 보여주고 지필검사를 실시하였다. 학생들의 응답결과를 문항별로 분석하여 과학적 개념의 형성비율을 알아보았으며 대체적 개념과 잠재 이론의 종류와 양상을 밝혔다. 연구대상자의 절반 정도는 전형적으로 질량-부피-밀도 관계의 미분화로 인하여 밀도개념이 확립되지 않은 경우가 많았으며, 밀도를 물질의 속성으로 파악하는 경향이 있었다. 문제풀이에서 고려할 변인의 수가 증가할수록 이러한 관련 개념과 밀도개념과의 미분화경향이 증가하였으며 학생들은 더욱 많은 수의 다른 개념과 이러한 혼동된 미분화개념들을 혼합 사용함으로 인하여 개념의 미분화는 더욱 심층적으로 되고, 오인의 범위와 개념들 간의 관계에서의 복잡성도 심화되었다. 학생들은 자신의 예측과 맞지 않는 관찰 상황이 주어졌을 때 입자의 크기, 분자간 거리, 표면장력, 용매의 극성 등 문제풀이와 직접적인 관련 없는 개념들로 인지적 갈등을 해결하려는 노력을 하였으며 이에 대한 학교과학교육에의 함의에 관하여 논의하였다.

다중 프로세서 시스템에서 프로세서 지역성을 이용한 원격 캐쉬 교체 정책 (Remote Cache Replacement Policy using Processor Locality in Multi-Processor System)

  • 한상윤;곽종욱;장성태;전주식
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권11_12호
    • /
    • pp.541-556
    • /
    • 2005
  • 컴퓨터 시스템에서의 메모리 접근 지연은 전체 시스템 성능에 큰 장애 요인 중 하나이다. 특히 분산 메모리 구조에서 지역 메모리와 원격 메모리의 접근 지연 시간은 큰 차이를 나타낸다. 원격 메모리 접근 지연으로 인한 성능 저하를 줄이고자 원격 메모리 영역만을 캐싱하는 원격 캐쉬가 제안되었으며, 원격 캐쉬는 프로세서 캐쉬와 더불어 다단계 캐쉬 형태로 구성된다. 일반적으로 상위 계층 캐쉬의 모든 내용을 하위 계층 캐쉬가 반드시 포함하는 다단계 캐쉬 내포성(MLI)을 지키는 다중 계층 메모리 구조에서 LRU 교체 정책을 사용할 경우, 하위 계층 캐쉬의 LRU 알고리즘에 따른 라인 교체로 인하여 상위 계층 캐쉬의 라인 교체가 일어날 패, 상위 계층 캐쉬로 요구된 라인 교체가 상위 계층 캐쉬 자체의 LRU 정보와 일치하지 않는 경우가 발생하며, 이로 인해 상위 캐쉬의 적중률이 저하되어 전체 시스템 성능이 저하된다. 본 논문은 원격 캐쉬를 추가시킨 분산 공유 메모리 구조 다중 프로세서 시스템의 성능 향상을 위해 LRU 캐쉬 교체 정책의 단점을 보완한 새로운 원격 캐쉬 교체 정책을 제안한다. 논문에서 제안하는 교체 정책은 LRU 정보에 부가하여 프로세서의 시간적 접근 지역성을 이용하여 교체할 캐쉰 라인을 선택하게 함으로써, 프로세서에서 자주 사용되는 원격 캐쉬 라인의 교체가 일어나지 않도록 하여 시스템의 성능 향상을 꾀한다. 시뮬레이션을 통한 성능비교 결과, 본 논문에서 제시한 원격 캐쉬 교체 정책은 기존의 LRU 교체 정책과 비교하여 평균 $3\%$, 최대 $10\%$의 무효화 및 캐쉬 접근 실패를 감소시켰고, 이 결과 전체 시스템의 성능은 평균 $2.5\%$, 최대 $3.5\%$ 향상되었다.

가상 대장내시경을 위한 가시성을 이용한 자동 경로 생성법 (Visibility-based Automatic Path Generation Method for Virtual Colonoscopy)

  • 이정진;강문구;조명수;신영길
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제32권10호
    • /
    • pp.530-540
    • /
    • 2005
  • 가상 대장내시경(virtual colonoscopy)은 컴퓨터단층촬영(computed tomography) 영상으로부 터 대장의 형상을 입체적으로 재구성하여 대장 내부의 종양을 빠르고, 쉽게 진단할 수 있는 방법으로서, 기존의 침습적인 대장 진단법의 단점을 보완한 방법이다. 효과적인 임상 진단을 위해서는 가상 대장내시경을 위한 탐색 경로를 빠르고 정확하게 생성할 필요가 있으며, 이를 위하여 몇 가지 방식이 개발되어 사용되고 있다. 그러나 기존의 방법들은 거리맵 등의 자료구조를 전처리 단계에 미리 생성하여야 하고, 경로를 구성하는 모든 점들에 대하여 방대한 양의 위치 계산이 필요하므로 긴 연산 시간이 소요된다. 본 논문에서는 이러한 연산시간을 크게 단축시킬 수 있는 가시성을 이용한 자동 경로 생성법을 제안하였다. 본 제안 방법에는 거리맵 계산 둥의 전처리 과정이 필요 없으며, 탐색 경로를 표현하는 곡선의 모든 점이 아닌 곡선을 대표하는 소수의 제어점(control point)을 생성하는 방법으로 계산량을 줄여 경로 생성 시간을 단축하였다. 또한, 가시성에 기반을 두어 경로를 생성하기 때문에 자연스러운 가상 카메라의 움직임이 가능하고, 가상 탐사에 편리하고, 정확한 경로를 생성할 수 있다. 이 방법은 가상 대장내시경 이외에도 다양한 종류의 곡관 내부의 가상 탐사에 응용될 수 있다.