• 제목/요약/키워드: 영역분할법

검색결과 275건 처리시간 0.031초

한정된 응급시설의 최적위치 문제 (Optimal Location Problem for Constrained Number of Emergency Medical Service)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권10호
    • /
    • pp.141-148
    • /
    • 2013
  • 본 논문은 여러 구역으로 분할된 도시에서 응급환자가 발생하였을 때 이에 대처하기 위한 최대 허용 도착시간 T를 충족시키면서, 응급시설 수 p를 한정시켰을 때 최대한의 주민수를 커버할 수 있는 응급시설의 최적 위치를 결정하는 알고리즘을 제안하였다. 이 문제는 일반적으로 두 구역 간 소요시간이 최대허용 도착시간이내이면 1로, 그렇지 않으면 0으로 하는 정수계획법으로 변환시키고, 선형계획법 도구를 활용하여 해를 구한다. 본 논문은 p=1인 경우 최대로 커버하는 노드로 결정하며, $p{\geq}2$인 경우 최대한으로 커버할 수 있는 노드 상위 5개를 $p_1$기준으로 포함-배제 원칙을 적용하여 $p_1$이 커버하는 영역을 삭제하였을 때 남은 노드들 중에서 최대로 커버하는 노드를 $p_2$로, $p_1,p_2$ 커버 영역을 삭제시 최대로 커버할 수 있는 노드를 $p_3$로 결정하였다. 이들 5개 기준 노드 집합 들 중에서 최대로 커버하는 노드 집합을 최적의 응급시설 위치로 결정하였다. 제안된 알고리즘을 12-노드 망, 21-노드 망과 Swain의 55-노드 망에 적용한 결과 최적해를 쉽고 빠르며, 정확하게 결정할 수 있었다.

인쇄회로기판 진동이 커넥터에 미치는 영향 (Vibration Test for PCB/Connector Assembly)

  • 허남일;김성철;송규섭
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 1995년도 추계학술대회논문집; 한국종합전시장, 24 Nov. 1995
    • /
    • pp.160-164
    • /
    • 1995
  • 정보통신 시스템의 고속/고밀도화 요구에 따라 개발되고 있는 ATM(Asynchronous Transfer Mode) 교환기 시스템은 팬을 이용한 강제대류냉각 방식의 채택과 시스템이 설치되는 장소에 따른 여러 환경조건에 의한 진동 문제가 발생될 수 있다. 시스템의 진동으로 인한 피해중 커넥터 접촉부에서 전기적 특성의 변화는 고속으로 전송되는 신호의 왜곡을 유발시킬 수 있어 시스템 개발시 이에 대한 충분한 연구 및 시험이 요구되고 있다. 진동환경에서 커넥터 접촉부는 접촉면의 상대운동으로 인한 접촉저항의 증가와 순간적인 신호전달 중단을 가져오게 되며, 특히 PCB/Connector Assembly에서 커넥터 접촉부는 PCB(Printed Circuit Board)의 장착 조건 및 동적 거동에 따라 전기적 특성이 변할 수 있다. 시스템에서 커넥터의 동적 거동을 이해하기 위해서는 PCB를 포함하는 시스템내 여러 요소의 동적 특성 이해와 복잡한 해석과정이 요구되며, 시스템 개발자는 진동 환경에서 이것의 시험 결과에 따라 커넥터의 사용을 결정해야 할 것이다. 커넥터의 전기적 특성 시험법은 IEC, EIA드 여러 국제 규격에 제시되어 있으며, 본 연구의 대상이 된 ATM교환기 시스템에서 PCB/Connector Assembly의 진동환경에서 접촉저항 측정과 관련된 접촉저항 임계치 및 측정법은 IEEE 규격 및 Bellcore 규격에 규정되어 있다. Bellcore에는 주어진 진동시험주기 전후에 IEC 규격의 LLCR(Low Level Contact Resistance) 측정회로를 이용한 측정법이 규정되어 있고, 냉각팬 및 주위 환경진동이 가해지는 동안의 영향에 대한 시험법은 규정되어 있지 않다. 본 연구에서는 한국통신의 전자장비 운용환경시험 조건의 진동에서 ATM 교환기 시스템에 사용되는 PCB/Connector Assembly 커넥터 접촉부의 접촉저항 변화와 PCB 진동에 의한 영향을 시험하였다.proach)등이 제시되었고 평면파 영역에 한하여 해서되어져 왔다. 본 논문에서는 분할 접근 방법(Segmentation Approach)을 이용하여 다공 요소로 이루어진 소음기를 해석하는데 적용하였다.로 성능 및 안정도에 영향을 미치므로 주의 깊게 선정해야 한다. 방법의 실질적인 적용에는 어려움이 있다. 본 연구에서는 기존의 방법들의 단점을 극복할 수 있는 새로운 회귀적 모우드 변수 규명 방법을 개발하였다. 이는 Fassois와 Lee가 ARMAX모델의 계수를 효율적으로 추정하기 위하여 개발한 뱉치방법인 Suboptimum Maximum Likelihood 방법[5]를 기초로 하여 개발하였다. 개발된 방법의 장점은 응답 신호에 유색잡음이 존재하여도 모우드 변수들을 항상 정확하게 구할 수 있으며, 또한 알고리즘의 안정성이 보장된 것이다.. 여기서는 실험실 수준의 평 판모델을 제작하고 실제 현장에서 이루어질 수 있는 진동제어 구조물에 대 한 동적실험 및 FRS를 수행하는 과정과 동일하게 따름으로써 실제 발생할 수 있는 오차나 error를 실험실내의 차원에서 파악하여 진동원을 있는 구조 물에 대한 진동제어기술을 보유하고자 한다. 이용한 해마의 부피측정은 해마경화증 환자의 진단에 있어 육안적인 MR 진단이 어려운 제한된 경우에만 실제적 도움을 줄 수 있는 보조적인 방법으로 생각된다.ofile whereas relaxivity at high field is not affected by τS. On the other hand, the change in τV does not affect low field profile but strongly in fluences on both inflection fie이 and the maximum relaxivity value. The results shows a fluences on both inflection field and the maximum relaxivity v

  • PDF

정신분열병의 결핍증후군과 비결핍증후군에서 QEEG와 sLORETA를 이용한 비교연구 (Comparing Quantitative EEG and Low Resolution Electromagnetic Tomography Imaging between Deficit Syndrome and Non-Deficit Syndrome of Schizophrenia)

  • 이상은;임선진;이미경;이재원;한규희;이종일;심민영;윤해주;신병학
    • 수면정신생리
    • /
    • 제17권2호
    • /
    • pp.91-99
    • /
    • 2010
  • 목 적: 본 연구는 정신분열병의 결핍증후군과 비결핍증후군이 다른 생물학적 동등성을 가진 독립된 질환일 수 있다는 가설 아래 quantitative EEG와 standardized LORETA (sLORETA)를 이용한 전기생리학적인 방법을 통하여 생물학적 병인을 파악하고자 시도되었다. 방 법: 정신분열병 환자를 대상으로 42명의 뇌파를 비교 분석하였으며 그 중 결핍증후군 환자군은 남자 10명과 여자 11명이었고 비결핍증후군 환자군은 남자 12명, 여자 9명이었다. 주파수 대역은 delta(1.5~4 Hz), theta(4~8 Hz), alpha(8~12 Hz), low beta(12~15 Hz), high beta(15~30 Hz)의 5가지로 분할하였고 EEG LAB을 이용한 파워스펙트럼 분석 및 standardized sLORETA software package를 이용하여 신호원을 국소화 하였다. 결 과: 파워 스펙트럼 분석에서 결핍증후군 집단은 비결핍증후군과 비교하였을 때 전두엽, 두정엽 및 측두엽 영역에서 delta파와 theta파의 유의한 활성도 증가를 보였으며 뇌파 스펙트럼은 간편 정신상태 평정 척도 중 철퇴/지연과 적대/의심 항목의 임상적인 특징과 유의한 상관관계를 보였다. sLORETA분석 결과에서는 배측 전대상피질에서 결핍증후군에서 유의하게 delta파의 활성도가 증가되었다. 결 론: 결핍증후군은 비결핍증후군과는 연관된 뇌 영역이 다를 수 있으며 특히 전두엽 영역의 신경회로 이상이 일차적 음성증상에 영향을 줄 것으로 생각된다.

  • PDF

AdaBoost를 이용한 윈도우 영상의 하위 영상 검출 (Subimage Detection of Window Image Using AdaBoost)

  • 길종인;김만배
    • 방송공학회논문지
    • /
    • 제19권5호
    • /
    • pp.578-589
    • /
    • 2014
  • 윈도우 영상은 흔히 컴퓨터에서 응용프로그램을 실행하였을 때, 모니터를 통해 출력되는 화면을 의미하여, 웹페이지, 동영상 플레이어 및 여러 가지 응용프로그램을 모두 포함한다. 웹페이지는 다른 어플리케이션에 비해 다양한 종류의 정보를 다양한 형태로 전달한다. 이러한 웹페이지와 같은 윈도우 영상은 카메라로부터 획득할 수 있는 자연영상과 달리 텍스트, 로고, 아이콘 및 하위 영상과 같은 여러 가지 요소들을 포함하고 있고, 각 요소들은 서로 다른 형식의 정보를 사용자에게 전달한다. 그러나 텍스트와 영상은 정보가 다른 형태로 제공되기 때문에, 엄연히 다른 특성을 가지고 있는 요소들을 지역적으로 분리할 필요성이 있다. 본 논문에서는 윈도우 영상을 지역적인 특성에 따라 다수의 블록으로 분할한 후, 분할된 각 영역을 배경, 텍스트, 하위영상으로 분류하였다. 이러한 분류기법을 통해 분류된 하위 영상은 3D입체영상 변환, 영상 검색, 영상 브라우징등과 같은 응용을 가질 수 있다. 영상을 분류하는 방법에는 여러 가지가 존재할 수 있으나, 본 논문에서는 기계학습 기반의 알고리즘이 하위 영상 검출에도 좋은 접근법이 될 수 있음을 증명하기 위해 AdaBoost를 이용하였고, 실험결과로부터 93.4%의 검출률, 13%의 거짓 긍정률을 보임으로서, 이를 입증하였다.

무선 센서 네트워크에서의 궤도 기반 콘텐츠 발간 및 구독을 위한 질의 이탈 방지 (Query Slipping Prevention for Trajectory-based Contents Publishing and Subscribing in Wireless Sensor Networks)

  • 차영환
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권4호
    • /
    • pp.525-534
    • /
    • 2005
  • 본 논문은 무선 센서 네트워크에 있어서 궤도 기반 매취메이킹 서비스를 위한 질의 이탈 및 이의 방지에 관한 것이다. 이러한 문제는 정보 구독 궤도를 따라 전파되는 질의가 정보 발간 궤도와 기하학적으로는 겹침에도 불구하고 정보를 획득하지 못할 때 발생한다 이에 따라 질의를 재 제출하거나 새로운 구독 궤도를 시작함으로 인한 시간 지연이 초래되어 최악에는, 궤도내의 루핑이나 네트워크 전체로의 메시지 범람을 야기한다. 이 문제를 정형적으로 다루고 그 해결책을 제시한다. 먼저, 노드들이 존재하는 영역을 논리적으로 작은 그리드들로 분할하고, 그리드 기반 멀티캐스트 다음-흡 선택 알고리즘을 제안한다. 제안 알고리즘은 궤도 설정을 직선형태로 유지하도록 시도함은 물론 수신 노드들의 분포 및 틈새 없는 그리드 단위의 멀티캐스트를 고려한다 이러한 알고리즘에 의거하여 정보 발간 및 구독을 시행하는 경우 질의 이탈이 궁극적으로 방지됨을 증명한다. 제안 알고리즘이 탐욕적 송출과 같은 비 그리드 기반 알고리즘과 GAE와 같은 고정 크기의 그리드 접근법 보다 이웃 노드들의 전력을 더 적게 소모함을 알 수 있다.

적분방정식을 이용한 3차원 지자기 지전류 모델링 (Three-Dimensional Magnetotelluric Modeling Using Integral Equations)

  • 김희준;이동성
    • 자원환경지질
    • /
    • 제27권2호
    • /
    • pp.191-199
    • /
    • 1994
  • 층상대지속에 있는 3차원 물체에 의한 지자기 지전류 (MT)응답을 계산하기 위하여 적분방정식을 이용한 수치모델링법을 개발하였다. 이 방법에서는 3차원 이상체를 몇 개의 세포로 분할하여 펄스기조함수로 근사할 수 있는 전류분포로 치환한다. 층상대지를 표현하는 전기 텐서그린함수를 쓰면 행렬방정식을 유도할 수 있으며 이를 각 세포의 벡터전류에 대하여 푼다. 결국 미지의 산란장은 산란전류에 관한 전기 및 자기 텐서그린함수를 적분함으로써 얻어진다. 지표면 근처에 3차원 전도성물체가 존재할 때 2차원의 TE모드 모델링으로는 깊은 곳에 가짜의 저 비저항을 가정해야 한다. 이는 TE모드 모델링에서는 경계면 전하의 영향을 고려할 수 없기 때문이다. 그러나 긴 3차원 직방체의 가운데를 가로지르는 단연은 2차원 TM모드 아르고리즘으로 정확히 모델화할 수 있으며, 이는 정식화과정에서 경계면 전하가 고려되어 있기 때문이다. 다중 주파수에 관한 수치계산 결과 겉보기 비저항과 위상은 상호보완적인 변수라는 것이 밝혀졌다. 따라서 이들 변수는 주파수영역 MT 해석시 함께 취급되는 것이 바람직하다.

  • PDF

성분차 색분할과 검출마스크를 통한 실시간 교통신호등 검출과 인식 (Real time detection and recognition of traffic lights using component subtraction and detection masks)

  • 정준익;노도환
    • 대한전자공학회논문지SP
    • /
    • 제43권2호
    • /
    • pp.65-72
    • /
    • 2006
  • 교통신호등 검출과 인식 시스템은 운전자에게 경고와 보조시스템으로 필요한 장치이다. 본 논문에서는 칼라 비젼시스템을 이용한 주행중 실시간 교통신호등의 검출과 인식법에 대해 제안하고 있다. 제안하는 방법은 크게 네 가지로 구분된다 유사색 환경에서도 신호등 빛 검출이 용이하도록 HSI 색 공간에서 채도와 밝기값의 차를 이용하여 신호등의 빛을 검출하는 신호등 검출, 신호등 외곽검출과 검출된 신호 빛을 바탕으로 교통신호등 외곽 후보영역 설정과 세 검출 결과를 토대로 교통신호등을 인식하는 부분이다. 주행중 영상을 비디오 카메라로 녹화하여 제안하는 방법에 적용하여 결과를 제시하였다. 녹화시 카메라의 줌기능을 이용하여 줌에 의한 입력 영상변화시에도 신호등을 검출 및 인식한 결과를 제시하였다.

병렬 연역 데이타베이스에서 확장된 평가 알고리즘 (An Extended Evaluation Algorithm in Parallel Deductive Database)

  • 조우현;김항준
    • 한국정보처리학회논문지
    • /
    • 제3권7호
    • /
    • pp.1680-1686
    • /
    • 1996
  • 연역 데이타베이스가 병렬 컴퓨터 구조에 분할 적재될 때, 내포 술어에 대한 갱신이 결정적일 필요가 있으며, 이 결과를 이용한 내포 술어의 병렬 평가 알고리즘이 요구된 다. 본 논문에서는 병렬 연역 데이타베이스의 내포 술어에 대한 삽입과 삭제가 결정적 인 방법을 제안하고 병렬 영역 데이타베이스를 휘한 병렬 컴퓨터 구도에서 갱신 방 법이 고려된 확장된 병렬 평가 알고리즘을 제안한다. 연역 데이타베이스는 외연적 데이타베이스 즉 사실들의 집합과, 내포적 데이타베이스 즉 규칙들의 집합으로 구성된다. 이 집합들을 여러개의 처리기에 분산 적재 하였을 때, 각각의 처리기에서 갱신 방법과 그 결과를 이용한 병렬 평가방법을 연구한다. 각각의 처리기는 자신의 지역 기억장치를 가지며 연결망을 통하여 서로 메세지를 교환함으로써 통신한다.

  • PDF

반응표면방법론에서의 강건한 실험계획 (A Robust Design of Response Surface Methods)

  • 임용빈;오만숙
    • 응용통계연구
    • /
    • 제15권2호
    • /
    • pp.395-403
    • /
    • 2002
  • 반응표면방법론에서의 세번째 단계에서는 일차모형이 가정되고, 반응표면의 곡선효과는 중앙점과 2수준 부분실시법에서의 실험을 통해서 검토된다. 참모형이 2차 모형인 경우를 가정하자. 최적실험계획을 선택하기 위해서 Box와 Draper(1959)는 관심영역에서 예측치 y(x)의 평균제곱오차를 적분한 값인 가중평균제곱오차(AMSE)를 최소화 시키는 최적실험계획 기준을 제안하였다. AMSE는 예측치의 가중분산과 가중제곱편의 량의 합으로 분할될 수 있다. AMSE는 실험계획 적률과 참모형의 회귀계수들의 값에 종속되어서 가중평균제곱오차를 최 소화하는 실험 계획을 찾기는 불가능하다. 실용적인 대안으로 Box와 Draper(1959)는 가중제곱편의 량을 최소화하는 실험계획을 제안했고, 이 실험계획의 상자점들이 중앙점을 향해서 축소됨을 보였다. 이 논문에서는 표준화된 회귀계수들의 값에 대해서 실험계획의 최소효율을 최대화하는 강건한 실험계획을 제안한다.

램 가속기 성능 향상을 위한 예 혼합기 조성비 최적화에 관한 연구 (Premixture Composition Optimization for the Ram Accelerator Performance Enhancement)

  • 전용희;이재우;변영환
    • 한국추진공학회지
    • /
    • 제4권2호
    • /
    • pp.21-30
    • /
    • 2000
  • 본 연구에서는 램 가속기의 성능 향상을 위한 수치최적화를 수행하였다. 일정한 형상과 질량을 가진 탄체를 최초의 속도 $V_o$로부터 목표 속도 $V_e$로 가속시킬 때까지의 최소의 램 가속관 길이를 탐색하는 것을 목표로 하였고 $H_2$, $O_2$, $N_2$로 구성된 예 혼합기의 각 화학종의 몰수를 설계변수로서 채택하였다. 목적함수와 구속조건은 설계 과정에서 선형화 하여 구배법과 SLP기법을 적용하였다. 내부유동은 이차원 비점성 유동을 가정하고 화학반응의 해석은 8단계 7화학종 모델을 적용하였다. 가속관 길이의 결정을 위하여 램 가속관 내부의 유동은 준 정상상태로 가정하고 몇 개의 동일 구간으로 분할하여 각 속도에서의 추력 계수와 가속도를 동시에 구하여 전 속도 영역에 대하여 수치 적분하였다. 본 연구를 통하여 7회의 설계 반복으로 가속관의 길이를 19% 감소시켰다. 본 연구의 결과로부터 다단계, 다 화학종의 램 가속기의 설계최적화 문제에 직접적으로 적용할 수 있음을 확인하였다.

  • PDF