• 제목/요약/키워드: Complex algorithm

검색결과 2,600건 처리시간 0.029초

감시 영상에서의 장면 분석을 통한 이상행위 검출 (Detection of Abnormal Behavior by Scene Analysis in Surveillance Video)

  • 배건태;어영정;곽수영;변혜란
    • 한국통신학회논문지
    • /
    • 제36권12C호
    • /
    • pp.744-752
    • /
    • 2011
  • 지능형 감시 분야에서 이상행위를 검출하는 것은 오랫동안 연구되어온 주제로 다양한 방법들이 제안되어 왔다. 그러나 많은 연구가 움직이는 객체의 개별적인 추적이 가능하다는 것을 전제로 하여 찾은 가려짐이 발생하는 실생활에 적용하는데 한계가 있다. 본 논문에서는 객체 추적이 어려운 복잡한 환경에서 장면의 주된 움직임을 분석하여 비정상적인 행위를 검출하는 방법을 제안한다. 먼저, 입력영상에서 움직임 정보를 추출하여 Visual Word와 Visual Document를 생성하고, 문서 분석 기법 중 하나인 LDA(Latent Dirichlet Allocation 알고리즘을 이용하여 장면의 주요한 움직임 정보j위치, 크기, 방향, 분포)를 추출한다. 이렇게 분석된 장면의 주요한 움직임과 입력영상에서 발생한 움직임과의 유사도를 분석하여 주요한 움직임에서 벗어나는 움직임을 비정상적인 움직임으로 간주하고 이를 이상행위로 검출하는 방법을 제안한다.

주변 확률을 고려하지 않는 확률적 흥미도 측도 계열 유사성 측도의 서열화 (A study on the ordering of PIM family similarity measures without marginal probability)

  • 박희창
    • Journal of the Korean Data and Information Science Society
    • /
    • 제26권2호
    • /
    • pp.367-376
    • /
    • 2015
  • 데이터마이닝 기법 중의 하나인 군집분석은 다양한 특성을 지닌 관찰대상에 대해 유사성을 바탕으로 동질적인 군집으로 묶은 후, 동일 군집에 속해 있는 공통된 특성을 조사하는데 이용되는 기법이다. 본 논문에서는 주변 확률을 고려하지 않는 확률적 흥미도 측도 기반 유사성 측도인 Yule I과 II, Michael, Digby, Baulieu, 그리고 Dispersion 측도에 대해 상한 및 하한을 설정함으로써 이들의 대소관계를 규명하였다. 그 결과, 세 가지 유형의 대소 관계가 성립한다는 사실을 수식의 증명뿐만 아니라 실제 데이터 및 모의실험 데이터에 의해서도 확인할 수 있었다. 이들 측도들은 각 경계에 있는 측도와는 더욱 더 유사한 값을 가지므로 각 측도의 상한 및 하한은 여러 가지 측도들을 분류하는 도구가 되며, 실제 값의 관점에서 각 측도들의 관계를 알게 되면 주어진 알고리즘의 안정화에 도움이 될 수 있을 것이다.

휴대폰 전자파에 노출된 두부내 SAR 저감을 위한 전자파 흡수체 적용 방법 연구 (An Applicable Method of an Electromagnetic Wave Absorber for SAR Reduction in the Human Head Exposed to Electromagnetic Fields Radiated by a Cellular Phone)

  • 이윤경;백락준;홍진옥;육재림;윤현보
    • 한국전자파학회논문지
    • /
    • 제14권8호
    • /
    • pp.884-890
    • /
    • 2003
  • 본 논문은 휴대폰 전자파에 노출된 항부에서 SAR 값을 저감하기 위하여 전자파 흡수체를 단말기 표면에 부착하여 해석 및 측정하였다. 개발된 전자파 흡수체는 Mn-Zn계로 구성되었으며, 유전율은 7.30-j0.05 이고, 투자율은 2.20-j1.55이다 전자파 흡수체 부착에 의한 SAR 값은 비선형 FDTD 알고리즘을 적용하여 계산하였으며, 동작주파수 835 MHz에서 phantom 모델을 제작하여 SAR 값을 측정하였다. 그 결과, 전자파 흡수체 부착에 의한 SAR 값은 약 18 % 감소하였고, 안테나의 정재파비 및 패턴은 기존의 것과 거의 일치하였으며, 이득은 약 0.3 dB 감소하였다. 그러나 휴대폰의 수신감도는 전반적으로 약 1 dB 향상되었다.

준2차원 홍수범람 모형에 관한 연구 (Quasi-Two-Dimensional Model for Floodplain Flow Simulation)

  • 전경수
    • 한국수자원학회논문집
    • /
    • 제31권5호
    • /
    • pp.515-528
    • /
    • 1998
  • 홍수터 흐름의 모의를 위한 준2차원 계산모형을 수립하였다. 모형의 계산망으 2차원 홍수터 구획체계를 하도와 결합한 것으로서 일반적으로 폐합형 망으로 구성된다. 홍수터 흐름에 대해서는 각 구획에서의 수량보존에 관한 연속방정식 및 인접구획간 하도형 또는 월류형 수위-유량 관계식을, 하천 본류에 대해서는 1차원 부정류에 대한 St.Venant 방정식을 각각 지배방정식으로 하여 흐름을 모의하는 준2차원 계산모형으로서, 폐합형 하천수계에 대한 부정류 해석 수치기법을 홍수터 흐름까지 포함하도록 확장함으로써 하천 본류 및 홍수터 흐름을 동시에 모의할 수 있는 수치모형을 개발하였다. 개발된 모형을 여러 검증문제에 적용하여 모형의 적용성을 조사하였으며, 각종 모형의 매개변수들에 관한 민감도 분석을 수행하였다. 흐름단면의 형상이 복잡하고 불규칙적일수록 본 모형이 Cunge(1975)의 경우보다 정확한 계산결과를 나타내었으며, 하천 본류로부터 홍수터로의 범람은 물론, 본류로의 재유입, 즉 흐름방향이 반전되는 현상이 잘 모의되었다.

  • PDF

자기학습 신경망을 이용한 원자력발전소 고리 2호기 실시간 열성능 진단 시스템 개발 (Development of a Real-Time Thermal Performance Diagnostic Monitoring System Using Self-Organizing Neural Network for KORI-2 Nuclear Power Unit)

  • Kang, Hyun-Gook;Seong, Poong-Hyun
    • Nuclear Engineering and Technology
    • /
    • 제28권1호
    • /
    • pp.36-43
    • /
    • 1996
  • 본 논문은 원자력발전소 열성능 감시 시스템의 PC기반 구현에 관한 연구 내용이다. 이 시스템은 열성능 감시와 진단을 플랜트 운전중에 실시간으로 수행할 수 있다. 고리 원전2호기를 목적호기로 원형 시스템을 구성하여 시험해 보았다. 원자력발전소의 열 주기 시스템은 대단히 복잡하고 구성 요소간에 상호 영향이 커서, 그 분석과 고장 진단에 어려움이 많다. 본 연구에서는 열 주기를 효율적으로 표현하고, 계산시간을 단축하기 위해 성능 진단 변수를 설정하였다. 비정상 상태에서의 진단 변수의 특성 패턴 변화를 인식하기 위해 자기학습 신경망의 일종인 퍼지아트맵을 이용하였다. 시험을 통해 이 알고리듬이 비정상 상태를 감지하고 고장 원인을 성공적으로 규명하는 것을 보였으며, 운전원의 편의를 위해 그래픽 사용자 인터페이스를 구축하였다.

  • PDF

주문생산을 위한 APS 와 효율적 구매의 통합모델 (Integrated Supply Chain Model of Advanced Planning and Scheduling (APS) and Efficient Purchasing for Make-To-Order Production)

  • 정찬석;이영해
    • 한국경영과학회:학술대회논문집
    • /
    • 대한산업공학회/한국경영과학회 2002년도 춘계공동학술대회
    • /
    • pp.449-455
    • /
    • 2002
  • This paper considers that advanced planning and scheduling (APS) in manufacturing and the efficient purchasing where each customer order has its due date and multi-suppliers exit We present a Make-To­Order Supply Chan (MTOSC) model of efficient purchasing process from multi-suppliers and APS with outsourcing in a supply chain, which requires the absolute due date and minimized total cost. Our research has included two states. One is for efficient purchasing from suppliers: (a) selection of suppliers for required parts; (b) optimum part lead­time of selected suppliers. Supplier selection process has received considerable attention in the business­management literature. Determining suitable suppliers in the supply chain has become a key strategic consideration. However, the nature of these decisions usually is complex and unstructured. These influence factors can be divided into quantitative and qualitative factors. In the first level, linguistic values are used to assess the ratings for the qualitative factors such as profitability, relationship closeness and quality. In the second level a MTOSC model determines the solutions (supplier selection and order quantity) by considering quantitative factors such as part unit price, supplier's lead-time, and storage cost, etc. The other is for APS: (a) selection of the best machine for each operation; (b) deciding sequence of operations; (c) picking out the operations to be outsourcing; and (d) minimizing makespan under the due date of each customer's order. To solve the model, a genetic algorithm (GA)-based heuristic approach is developed. From the numerical experiments, GA­based approach could efficiently solve the proposed model, and show the best process plan and schedule for all customers' orders.

  • PDF

계층적 웹 환경에서의 멀티-에이전트 기반 웹 마이닝 시스템 설계 (Modeling a Multi-Agent based Web Mining System on the Hierarchical Web Environment)

  • 윤희병;김화수
    • 한국지능시스템학회논문지
    • /
    • 제13권6호
    • /
    • pp.643-648
    • /
    • 2003
  • 웹 기반하에서 사용자의 질의에 대한 효율적인 검색결과를 제공하기 위하여 다양한 검색 알고리즘들이 개발되어 왔으며, 이러한 알고리즘들의 대부분은 사용자의 선호도나 편의성을 고려하였다. 그러나 지금까지 개발된 검색 알고리즘들은 일반적으로 웹이라는 수평의 비계층적인 웹 환경에서 개발된 것으로서 기업의 전사적 네트워크와 같이 계층적이고 기능적으로 복잡하게 구성되어 있는 웹 기반 환경에서는 적용하기가 힘든 실정이다. 본 논문에서는 이러한 특수한 웹 기반 환경하에서 사용자에게 효율적으로 마이닝 결과를 제공할 수 있는 멀티-에이전트 기반의 웹 마이닝 시스템을 제안한다. 이를 위해 우리는 계층적 웹 기반 환경이라는 네트워크 모델을 제시하며, 제시된 웹 환경에서 적용할 수 있는 4개의 협력 에이전트와 14개의 프로세스 모듈을 가진 멀티-에이전트 기반의 웹 마이닝 시스템을 설계한다. 그리고 각 에이전트에 대한 세부기능을 계층적 환경을 고려하여 모듈별로 설명하며 특히, 새로운 머징 에이전트와 개선된 랭킹 알고리즘을 그래프 이론을 적용하여 제안한다.

형태학적 연산에 기반한 해수면 온도 분포 추정 알고리즘 (Estimation algorithm of ocean surface temperature flow based on Morphological Operation)

  • 구은혜;조웅호;박길흠
    • 한국지능시스템학회논문지
    • /
    • 제22권2호
    • /
    • pp.253-260
    • /
    • 2012
  • 원거리의 표적을 탐지하기 위한 IRST시스템에서 표적은 배경영역에 포함된 많은 클러터로 인하여 검출이 매우 어렵다. 특히 해상 환경에서 획득된 영상의 경우, 불균일한 해수면 온도 분포는 원거리에서 접근하는 소형 표적의 검출을 어렵게 하는 요인으로 작용한다. 이에 본 논문에서는 형태학적 연산을 기반으로 하는 불균일한 해수면 온도 분포를 추정하는 알고리즘을 제안한다. 정확한 해수면 온도 분포 추정을 위하여 상한 분포와 하한 분포로 나누어 추정하고, 추정된 결과의 평균값으로 최종 해수면 온도 분포를 도출한다. 또한 형태학적 연산을 적용함으로써 발생하는 서브샘플링 효과 문제를 해결하기 위하여 다양한 크기의 구조요소를 이용하는 다중 가중치(multi-weight) 기법을 적용한다. 제안 방법의 타당성을 검증하기 위하여 다양한 환경에서 획득된 해수면 영상에 대한 해수면 온도 분포 추정 결과를 기존 알고리즘과 비교 검증하였다.

불규칙 지형을 고려한 2차원 유한요소 탄성파 모델링 (2 Dimensional FEM Elastic Wave Modeling Considering Surface Topography)

  • 이종하;서정희;신창수
    • 지구물리와물리탐사
    • /
    • 제4권2호
    • /
    • pp.34-44
    • /
    • 2001
  • 종래의 탄성파 모델링은 지표를 수평면으로 가정하고 그 아래쪽에 여러 개의 반사면에 대한 모델링이 대부분 이었다. 그러나, 실제 탐사에서는 복잡한 지형을 가진 지표에서 탐사가 수행되기 때문에 탄성 매질에서의 반응을 명확하게 구분해 내는 것이 힘들다. 지표에 탄성파 전파특성을 규명하기 위하여 모델에 지형을 고려할 수 있도록 하여 시간영역 유한요소법을 이용하여 매질의 반응을 구하였다. 이러한 이러한 알고리즘을 이용하여 지표에서 진원을 가했을 때 수평 및 제방(mound), 채널(channel)등의 구조로부터 지표의 수신기에서 합성 탄성파 기록을 관찰하고, 스냅사진(snapshot)을 얻어냄으로써 해석해와 잘 일치함을 확인하였고, 지표 및 지하 반사면에 의한 복잡한 탄성파의 전파 양상을 파악할 수 있었다. 불규칙 지표면을 따라 전파하는 표면파가 모서리에서 새로운 진원으로 작용하여 큰 잡음이 생성됨을 관찰하였고, 지표를 따라 전파하는 높은 에너지의 레일리파, 상대적으로 낮은 압축파, 전단파 등의 전파 양상으로부터 파의 천이 상태를 관찰할 수 있었다.

  • PDF

전투실험 분석을 위한 최적화 시뮬레이션 프레임워크 (Optimized Simulation Framework for the Analysis in Battle systems)

  • 강종구;이민규;김선범;황근철;이동훈
    • 한국시뮬레이션학회논문지
    • /
    • 제24권2호
    • /
    • pp.1-9
    • /
    • 2015
  • 다양한 변수들이 존재하는 현대의 전투전장에서는 운용전술에 따라 전투의 양상이 결정되기 때문에 최적화된 운용전술을 도출하는 연구가 필요하다. 기존의 M&S(Modeling & Simulation) 연구에서는 몬테 칼로 실험을 통해 변수들을 분석하는 것이 일반적이다. 그러나 이 방법은 상호 복합적으로 작용하는 다수의 변수들의 모든 조합에 대해 시뮬레이션을 수행하기 때문에, 많은 수행시간이 소요되고 최적의 운용전술 도출을 위한 별도의 분석이 필요하다. 본 논문에서는 최적화 요소를 찾는 전산탐색 기법 중 하나인 DPSO(Discrete binary version of PSO) 알고리즘을 기반으로 하는 최적화 시뮬레이션 프레임워크를 제안하였다. 최적화 시뮬레이션 프레임워크는 짧은 시간 내에 최적화된 운용전술을 도출하기 위하여 설계되었다. 본 연구에서는 아군 수상함이 적 어뢰로부터 회피하는 사례를 적용하여 최적화 시뮬레이션 프레임워크의 탐색 성능을 확인하였다. 이를 통해 최적화 시뮬레이션 프레임워크의 효율성을 제시하였다.