• Title/Summary/Keyword: Propagation time

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

Fuzzy C-means와 CONDENSATION을 이용한 객체 검출 및 추적 시스템 (An Object Detection and Tracking System using Fuzzy C-means and CONDENSATION)

  • 김종호;김상균;황구선;안상호;강병두
    • 한국산업정보학회논문지
    • /
    • 제16권4호
    • /
    • pp.87-98
    • /
    • 2011
  • 동영상에서의 움직이는 객체 검출과 추적은 객체 식별, 상황인식, 지능형 영상 감시 시스템 등 많은 시각 기반 응용 시스템에서 기본적이고 필수적인 전처리 작업이다. 본 논문에서는 배경과 조명이 실시간으로 변화하는 상황에서 움직이는 객체를 빠르고 정확하게 추출하고 움직이는 객체가 다른 물체에 가려지는 경우에도 강인하게 객체를 추적하는 방법을 제안한다. 객체의 효과적인 검출을 위해서 효과적인 고유 공간과 Fuzzy C-means(FCM) 를 결합하여 사용하고 검출된 객체를 강인하게 추적하기 위해 Conditional Density Propagation (CONDENSATION) 알고리즘을 사용한다. 먼저 Principal Component Analysis(PCA)를 이용하여 배경 영상에서 수집한 학습데이터를 주성분(Principal component)으로 선형변환 한다. 주성분들의 고유 특성에 대한 해석을 통하여 객체와 배경에 대하여 판별 능력이 우수한 주성분을 선별하여 고유 배경을 구성한다. 다음으로 이전단계에서 구성된 고유 벡터와 입력 영상을 결합한 연산 결과를 FCM의 입력 값으로 사용해서 객체를 검출한다. 최종적으로 검출된 객체의 좌표를 CONDENSATION의 입력으로 사용해서 객체를 추적한다. 고정된 카메라에서 조명변화와 배경변화에 적용 가능한 시스템을 구현하기 위해 고정된 카메라에서 움직이는 다양한 객체가 포함된 영상을 수집하여 학습데이터로 구성하여 사용하였다. 실험 결과에 따르면 제안하는 방법이 조명변화와 배경변화 그리고 객체의 부분적 움직임에 모두 강인하게 객체를 검출하고 다른 물체나 배경에 의해 객체가 일부 가려지더라도 객체를 추적함을 보여준다.

횡적등방성 매질에 적용 가능한 겹쌓기 전 Generalized-Screen 참반사 보정 모듈 개발 (Development of a Prestack Generalized-Screen Migration Module for Vertical Transversely Isotropic Media)

  • 신승일;변중무
    • 지구물리와물리탐사
    • /
    • 제16권2호
    • /
    • pp.71-78
    • /
    • 2013
  • 일방향 파동방정식(one-way wave equation)을 이용한 참반사 보정은 거꿀 참반사 보정(reverse time migration)에 비해서는 계산시간의 효율성을 향상시킬 수 있고 파선이론에 기초한 참반사 보정에 비해서는 상대적으로 정확한 영상화를 수행할 수 있다는 장점이 있다. 이 연구에서는 이러한 일방향 파동방정식을 이용하는 참반사 보정 알고리즘 중 Generalized-Screen (GS) 전파자를 이용하여 이방성 매질 중 횡적등방성(Vertical Transversely Isotropy, VTI) 매질에 적용가능한 겹쌓기 전 심도 참반사 보정(PreStack Depth Migration, PSDM) 모듈을 개발하였다. GS 전파자는 위상막(phase screen) 참반사 보정의 얇은 막(thin slab) 전파자에서 수직느리기항(vertical slowness)의 Taylor 급수 전개 시 고차항을 고려했기 때문에 수평적 속도변화가 크거나 급격한 경사를 지니는 구조에 대해서도 정확한 영상을 얻을 수 있다. 개발된 GS 참반사 보정 모듈을 검증하기 위해서 VTI 매질에 적용되는 전파자(GSVTI propagator)를 고차항의 차수에 따라 분석한 결과 차수가 증가할수록 넓은 각으로 전파하는 파동장의 정확도가 향상되었다. 그리고 수치모형실험을 통해서 이방성 매질에서 얻은 합성탄성파탐사 자료에 본 연구에서 개발된 이방성 GS 참반사 보정과 등방성 GS 참반사 보정을 각각 적용한 결과 이방성 GS 참반사 보정이 급경사나 이방성이 강한 지역에서의 구조에 대해 더욱 정확한 영상을 제공하는 것을 확인할 수 있었다.

트윗 텍스트의 유사 키워드 추출을 통한 이벤트 지역 탐지 기법 (A Method for Detecting Event-Location based on Similar Keyword Extraction in Tweet Text)

  • 임준엽;하현수;황병연
    • Spatial Information Research
    • /
    • 제23권5호
    • /
    • pp.1-7
    • /
    • 2015
  • 트위터는 다른 SNS와 대비되는 정보의 빠른 전파력과 확산성을 갖고 있다. 따라서 트위터를 이용하여 현실에서 발생한 이벤트를 탐지하는 여러 연구가 진행되고 있다. 트위터 사용자 개개인을 하나의 센서로 가정하고 그들이 작성한 트윗 텍스트를 분석하여 이벤트 탐지에 이용하는 것이다. 이와 관련된 연구들은 이미 많은 성과를 보이며 진행되어 왔으나 여러 가지 문제점들로 인해 새로운 한계에 직면했다. 특히 선행 연구의 대다수가 이벤트의 발생 위치를 추적하기 위해 GPS좌표를 이용한다. 그러나 이는 최근 트위터 사용자들이 위치정보 공개에 회의적인 점을 감안하면 명확한 한계점으로 제시될 수 있다. 이에 본 논문에서는 트위터에서 제공하는 위치정보를 이용하지 않고 트윗 텍스트에서 위치정보를 추적하는 방법을 제시하였다. 트윗 텍스트에서 키워드를 추출하여 키워드간의 관계를 고려해 연관단어를 군집화 하였다. 본 논문에서 제안한 알고리즘을 적용한 실험을 통해 이벤트가 발생한 지역과 실제로 발생한 이벤트의 탐지여부를 확인하였다. 또한 본 논문에서 제안한 기법이 기존 매체들보다 빠른 탐지를 보임으로써 제안된 기법의 우수성을 입증하였다.

PDV를 이용한 가상 버퍼상의 AAL2 패킷 폐기 알고리즘과 성능분석 (Performance Analysis of AAL2 Packet Dropping Algorithm using PDV on Virtual Buffer)

  • 정다위;조영종
    • 대한전자공학회논문지TC
    • /
    • 제39권1호
    • /
    • pp.20-33
    • /
    • 2002
  • 패킷을 이용한 음성 서비스는 무선 망을 통한 음성 서비스 등으로 구현되고 있으며, 미래의 모든 음성 서비스는 패킷 기반형으로 진화할 것이다. 이러한 측면에서 ATM의 AAL2를 이용한 음성 패킷의 전달은 백본 망에서 음성 패킷의 전달 효율을 증가시키는 대표적인 방법이다. AAL2를 이용한 음성 서비스의 경우, 망의 자원이 허락되면 새로운 호의 연결을 수락한다. 하지만 새로운 호에 의해 발생되는 패킷으로 기존의 AAL2 연결의 전송 지연이 급격하게 증가할 가능성이 존재한다. 따라서 본 논문에서는 AAL2를 이용한 음성 서비스를 제공하는데 있어, AAL2 버퍼 관리 매카니즘으로 N개의 호에 대해 N개의 가상 버퍼를 통하여 각각의 호에 대한 전송지연변이를 계산하고, 전송 지연 변이에 따른 패킷 폐기 알고리즘을 제시한다. 이러한 패킷 폐기 알고리즘은 새로운 호의 수락으로 인해 발생하는 전송지연변이의 증가때문에 기존의 호의 QoS가 급격하게 악화되는 것을 방지한다. 그리고 종단 대 종단 지연에 영향을 미치는 AAL2 패킷 구성과 ATM 셀 구성의 요소를 분석하고, 음성 서비스를 ATM 셀로 만드는 과정을 K-정책을 갖는 M/D/1 큐잉시스템과 MIN(K, Tc) 정책을 갖는 M/D/1 큐잉 시스템으로 모델링함으로써, AAL2 패킷을 ATM 셀로 만드는 과정에서의 ATM 셀 밀집도와 AAL2 버퍼에서의 지연시간을 분석하였다. 제안하는 알고리즘을 모의 실험하여서 큐잉 시스템 모델링 결과와 비교하고 성능 결과를 분석하였다. 성능 분석 결과, AAL2 패킷 생성 시간과 ATM셀 생성 시간은 음성 소스의 갯수가 증가할 경우 전송 지연에 영향을 미치지 못하였으며, 제안하는 알고리즘은 음성 소스의 QoS를 저하하지 않은 수준에서 전송 지연을 낮게 유지할 수 있었다.

이방성을 고려한 시간영역 유한차분법 탄성파 모델링에서의 경계조건 (Boundary conditions for Time-Domain Finite-Difference Elastic Wave Modeling in Anisotropic Media)

  • 이호용;민동주;권병두;임승철;유해수
    • 지구물리와물리탐사
    • /
    • 제11권2호
    • /
    • pp.153-160
    • /
    • 2008
  • 실제 매질에서 전파하는 파의 거동을 묘사하기 위하여 탄성파 모델링을 수행한다. 일반적으로 실제매질은 반무한 매질이나 컴퓨터를 이용한 수치모델링에서 반무한 매질을 표현하기는 쉽지 않다. 따라서, 유한한 크기의 모형을 가정하며, 이 경우 모형의 좌우 및 하부 경계는 가상의 경계이므로 이로부터 반사되는 인위적인 반사파들은 적절한 경계조건을 도입하여 제거되어야 한다. 최근 들어 등방성 매질 뿐 아니라 이방성 매질에 대한 연구가 증가하면서 이방성 매질에서의 경계를 적절히 표현해 줄 수 있는 방법이 필요하게 되었다. 본 연구에서는 등방성 매질의 탄성파 모델링에서 가장 많이 이용되는 스펀지 경계조건, Clayton과 Engquist가 제안한 흡수경계조건, Higdon의 흡수경계조건 세 방법을 이방성 매질에 적용할 수 있도록 변형한 후 다양한 포아송의 비를 갖는 모형에 적용함으로써 세 경계조건의 특성을 분석해 보았다. Clayton과 Engquist의 흡수경계조건은 등방성 매질에서 포아송의 비가 클 때 불안정한 모습을 보이는데, 이방성 매질에서도 역시 같은 결과를 보여주었다. 스펀지 경계조건은 등방성 매질과 이방성 매질에서 매우 좋은 결과를 보여주었지만, 컴퓨터 메모리나 계산시간을 고려하였을 때 비효율적이다. 이에 반해 Higdon이 제안한 경계조건은 필요로 하는 컴퓨터 메모리와 계산시간이 적을 뿐 아니라 큰 각도로 입사되는 파에 의해 발생하는 반사파까지 효과적으로 제거하였다. 따라서 포아송의 비가 비교적 크게 나타나는 이방성 매질에서는 계산상의 효율성 등을 고려할 때 Higdon의 흡수경계조건이 적합할 것으로 생각된다.

De-Interlace 기법을 이용한 내시경 영상의 화질 개선 (Improvement of Endoscopic Image using De-Interlacing Technique)

  • 신동익;조민수;허수진
    • 대한의용생체공학회:의공학회지
    • /
    • 제19권5호
    • /
    • pp.469-476
    • /
    • 1998
  • 초음파, 내시경 등의 NTSC 영상을 PC를 통해 획득하고, 고해상도의 YGA 모니터에 표시할 경우 주사변환 과정을 거치면서 치명적인 영상의 왜곡(tear-drop)이 나타난다. 본 연구에서는 이러한 왜곡을 해소하는 여러 가찌 방법을 살펴보고 실시간으로 왜곡을 보정할 수 있는 하드웨어를 PC상에서 구현하였다. 하드웨어 시스템은 De-Interlace 전용의 소자와 PCI bridge 등을 이용함으로써 고화질의 영상표현과 실시간의 영상전송이 가능하다 구현된 시스템에서 영상의 질은 눈에 띄게 향상되었으며, PC 기반의 시스템으로 구성함으로써 영상의 저장, 전송 및 텍스트의 기록 등 다양한 기능을 쉽게 구현할 수 있었다.

  • PDF

신예미 광산 철광석의 볼밀 분쇄 및 단체분리 특성 연구 (Breakage and Liberation Characteristics of Iron Ore from Shinyemi Mine by Ball Mill)

  • 이돈우;권지회;김관호;조희찬
    • 자원리싸이클링
    • /
    • 제29권3호
    • /
    • pp.11-23
    • /
    • 2020
  • 본 연구에서는 정선 신예미 광산 철광석을 대상으로 볼밀에 의한 분쇄 및 단체분리 특성을 파악하고자 하였다. 자력 선별을 통해 얻은 세 가지 품위의 시료에 대해, 볼밀 단일 입도 분쇄실험 및 비선형 계획법을 이용한 역산법으로 물질수지방정식을 구성하는 분쇄 함수 인자를 도출하였다. 그 결과 철광석 품위의 증가에 따라 분쇄율은 감소하였으며, 입도 민감도는 감소하였다. 이는 철광석 내의 자철석 입자가 미소 균열의 전파를 지연하는 효과에 기인하는 것으로 판단된다. 분쇄 분포 관찰 결과, 품위가 증가할수록 압축 및 충격 파괴가 주된 파분쇄 메커니즘으로 나타났으며, 이는 입자 내부 자철석 입자의 응력 분산 효과에 기인하는 것으로 판단된다. 분석 결과 단체분리도는 품위 증가 및 입도 감소에 따라 증가하였다. 분쇄함수와 입도-단체분리도 관계를 이용, 분쇄진행에 따른 단체분리도 변화를 예측할 수 있는 모델을 수립하였으며, 본 연구를 통해 도출한 분쇄함수들에 실제 운전 조건에 따른 스케일업 인자 적용 시, 실제 광산 공정에서의 분쇄시간에 따른 입도 및 단체분리도를 예측할 수 있을 것으로 판단된다.

2.45GHz 대역 RTLS에서 3차원 위치추정에 관한 연구 (A Study on the 3D Location Estimation in 2.45GHz Band RTLS)

  • 정승희;이현재;오창헌
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.957-960
    • /
    • 2006
  • 본 논문에서는 2.45GHz대역 RTLS에서 2차원 평면 위치추정 알고리즘을 확장한 3차원 공간상의 위치추정 알고리즘을 연구하였으며, 태그의 송신시간 정보가 필요 없는 TDOA 기법을 이용하여 3차원 좌표를 추정하였다. 가로, 세로 300m의 탐색범위에서 시뮬레이터 구현을 통해 이차원 평면상의 쌍곡선 교점을 태그의 X, Y 좌표로 추정하였으며, 추정한 X, Y 좌표를 통해 Z 좌표를 최종적으로 추정하였다. RTLS 규격상 허용 오차 범위는 반경 3m 이내를 만족해야 하며, 실험결과 리더의 수신 옵셋이 이상적인 경우 태그의 3차원 위치는 실제 좌표와 근접함을 확인하였다. 수신옵셋이 32.76nsec 이내의 경우 옵셋의 차등적 증가시 RTLS 규격상의 반제 3m 이내의 오차범위를 벗어남을 확인하였다. 따라서 추후 연구를 통해 리더의 수신옵셋을 저감할 수 있는 기법이나 3차원 위치 추정시 적정 임계치 설정과 같은 판별 기법을 통해 위치 추정의 정확도를 향상시켜야 할 것으로 고려된다.

  • PDF

비특이화 간접경계적분방정식방법을 이용한 2차원 수치수조 개발 및 적용 (Development and Application of Two-Dimensional Numerical Tank using Desingularized Indirect Boundary Integral Equation Method)

  • 오승훈;조석규;정동호;성홍근
    • 한국해양공학회지
    • /
    • 제32권6호
    • /
    • pp.447-457
    • /
    • 2018
  • In this study, a two-dimensional fully nonlinear transient wave numerical tank was developed using a desingularized indirect boundary integral equation method. The desingularized indirect boundary integral equation method is simpler and faster than the conventional boundary element method because special treatment is not required to compute the boundary integral. Numerical simulations were carried out in the time domain using the fourth order Runge-Kutta method. A mixed Eulerian-Lagrangian approach was adapted to reconstruct the free surface at each time step. A numerical damping zone was used to minimize the reflective wave in the downstream region. The interpolating method of a Gaussian radial basis function-type artificial neural network was used to calculate the gradient of the free surface elevation without element connectivity. The desingularized indirect boundary integral equation using an isolated point source and radial basis function has no need for information about the element connectivity and is a meshless method that is numerically more flexible. In order to validate the accuracy of the numerical wave tank based on the desingularized indirect boundary integral equation method and meshless technique, several numerical simulations were carried out. First, a comparison with numerical results according to the type of desingularized source was carried out and confirmed that continuous line sources can be replaced by simply isolated sources. In addition, a propagation simulation of a $2^{nd}$-order Stokes wave was carried out and compared with an analytical solution. Finally, simulations of propagating waves in shallow water and propagating waves over a submerged bar were also carried and compared with published data.

차원 및 초동발췌방법에 따른 미소진동 음원위치결정 실험연구 (Experimental Study on Microseismic Source Location by Dimensional Conditions and Arrival Picking Methods)

  • 천대성;유정민;이장백
    • 터널과지하공간
    • /
    • 제29권4호
    • /
    • pp.243-261
    • /
    • 2019
  • 미소진동기술을 활용한 계측 및 안전관리는 전통적인 방법에 비해 우수성이 인정되어 국내외 광산 등에서 활용되고 있다. 그러나 국내 지하광산의 비정형화와 채굴적과 암반 등이 혼재한 복잡한 구조는 미소 진동 전파속도 산정과 미소진동 신호의 초동발췌를 어렵게 한다. 본 연구에서는 여러 초동발췌방법과 차원에 따른 음원위치의 결정에 대해 실험적 연구를 수행하였다. 초동발췌방법은 FTC(First Threshold Cross), Picking window, AIC(Akaike Information Criterion)을 사용하였으며, 2차원 센서 배열일 때 2차원과 3차원 음원발생 실험을 수행하였다. 각 실험에서 음원위치결정 알고리즘은 반복법과 유전자 알고리즘을 사용하였다. 반복법은 센서 배열과 음원발생이 동차원인 경우 효과적이나 음원발생이 상위차원인 경우에는 적합하지 않았다. 반면, RCGA를 이용한 음원위치결정의 경우 상위차원 음원위치를 결정할 수 있었으나 계산속도가 다소 느렸다. 초동발췌방법의 정확도는 음원위치결정 방법에 따라 다르게 나타났으나, Picking window가 전반적으로 높은 정확도를 나타냈다.