• 제목/요약/키워드: fast-tracking

검색결과 545건 처리시간 0.028초

개선된 스네이크 알고리즘을 이용한 객체 윤곽 추적 (Object Contour Tracking Using an Improved Snake Algorithm)

  • 김진율;정재기
    • 대한전자공학회논문지SP
    • /
    • 제48권6호
    • /
    • pp.105-114
    • /
    • 2011
  • 스네이크 알고리즘은 객체와 배경 사이의 활성 윤곽(active contour)을 추출하여 객체를 추적하는 기법으로 널리 사용되고 있지만, 객체 윤곽의 밝기 기울기 성분보다 배경에 존재하는 기울기 성분이 크면 객체 윤곽이 배경으로 잘못 수렴되는 문제를 갖는다. 또 객체의 급격한 이동으로 인해 객체의 윤곽이 탐색영역을 벗어나면 윤곽선이 객체의 내부로 수축되는(shrink) 현상이 발생하게 되어 객체 추적에 실패하게 된다. 본 논문에서는 이러한 기존의 문제점을 개선한 새로운 스네이크 윤곽 추적 방법을 제안한다. 먼저, 객체 경계에 존재하는 평균 기울기 방향만을 고려하도록 개선된 에지 에너지 함수와 스플라인 경계의 안쪽과 바깥쪽 영역의 명암차를 이용한 컨트라스트 에너지 함수를 제안하여 윤곽선이 배경에 잘못 수렴되는 문제를 해결하였다. 또한 이전 프레임과 현재 프레임의 차영상으로부터 스네이크 포인터의 모션 벡터를 얻고 이를 이용하여 이전 프레임의 스네이크 포인터를 현재 프레임의 객체 윤곽 부근으로 빠르게 이동시켜 윤곽선이 객체 내부로 수축되는 현상을 방지하였다. 실험 결과 제안하는 기법은 기존 방법들에 비하여 복잡한 배경에 더 강인하며 움직임이 큰 객체를 정확하게 추적할 수 있었다.

가상 객체 합성을 위한 단일 프레임에서의 안정된 카메라 자세 추정 (Reliable Camera Pose Estimation from a Single Frame with Applications for Virtual Object Insertion)

  • 박종승;이범종
    • 정보처리학회논문지B
    • /
    • 제13B권5호
    • /
    • pp.499-506
    • /
    • 2006
  • 본 논문에서는 실시간 증강현실 시스템에서의 가상 객체 삽입을 위한 빠르고 안정된 카메라 자세 추정 방법을 제안한다. 단일 프레임에서 마커의 특징점 추출을 통해 카메라의 회전행렬과 이동벡터를 추정한다. 카메라 자세 추정을 위해 정사영 투영모델에서의 분해기법을 사용한다. 정사영 투영모델에서의 분해기법은 객체의 모든 특징점의 깊이좌표가 동일하다고 가정하기 때문에 깊이좌표의 기준이 되는 참조점의 설정과 점의 분포에 따라 카메라 자세 계산의 정확도가 달라진다. 본 논문에서는 실제 환경에서 일반적으로 잘 동작하고 융통성 있는 참조점 설정 방법과 이상점 제거 방법을 제안한다. 제안된 카메라 자세추정 방법에 기반하여 탐색된 마커 위치에 가상객체를 삽입하기 위한 비디오 증강 시스템을 구현하였다. 실 환경에서의 다양한 비디오에 대한 실험 결과, 제안된 카메라 자세 추정 기법은 기존의 자세추정 기법만큼 빠르고 기존의 방법보다 안정적이고 다양한 증강현실 시스템 응용에 적용될 수 있음을 보여주었다.

건설공사 설계단계에서의 동시공학 적용을 위한 시뮬레이션 모델 (A Simulation Model for the Application of Concurrent Engineering to Design Phase in Construction)

  • 한진택;이재섭
    • 한국건설관리학회논문집
    • /
    • 제10권3호
    • /
    • pp.102-110
    • /
    • 2009
  • 동시공학 연구는 최근까지 국내에서 인식이 부족하여 잘 활용되지 못하였고 다만 패스트 트랙에 관한 연구가 활발히 진행되어 왔다. 그러나 본 연구는 기존의 패스트 트랙 방법에서 정량적인 분석과 논리적으로 증명 및 평가하는 연구가 미비하다고 판단하여, 상위 개념인 동시공학 방법을 분석하였다. 설계단계에서 정성적인 분석이 아닌 실제 예제를 통하여 정량적인 자료를 이용하여 각 공정별 중첩이 전체 프로젝트에 미치는 영향을 명확하게 보여주는 분석방법을 제시하였다. 시뮬레이션 기법을 이용한 정량적인 분석방법을 통하여 실제 분석 결과를 가지고 의사결정에 참고 자료로 활용이 가능하도록 하였다. 사례분석 결과 중첩 비율별 공기 비용 간의 관계를 알 수 있었고 중첩 비율별 값을 가지고 공기 비용간의 정량적인 분석을 통해 최적점을 제시함으로서 의사결정이 가능토록 하였다.

가변 스텝 사이즈를 적용한 P&O 방식 기반의 고효율 MPPT 알고리즘 연구 (A Study on High-Efficiency MPPT Algorithm Based on P&O Method with Variable Step Size)

  • 김봉석;정가준;심우식;조종민;차한주
    • 전력전자학회논문지
    • /
    • 제24권1호
    • /
    • pp.1-8
    • /
    • 2019
  • In this study, a maximum power point tracking (MPPT) algorithm based on the perturb and observe (P&O) method with variable step size is proposed to improve the dynamic response characteristic of MPPT, using the existing P&O method. The proposed algorithm, which we verified by simulation and experiment, can track the maximum power point (MPP) through duty control and consisted of three operation modes, namely, constant voltage mode, fast mode, and variable step mode. When the insolation is constant, the voltage variation of the operating point at the MPP is reduced through the step size reduction of the duty in the variable step mode. Consequently, the vibration of the operating point is reduced, and the power generation efficiency is increased. When the insolation changes, the duty and the photovoltaic (PV) voltage are kept constant through the constant voltage mode. The operating point then rapidly tracks the new MPP through the fast-mode operation at the end of the insolation change. When the MPP is reached, the operation is changed to the variable step mode to reduce the duty step size and track the MPP. The validity of the proposed algorithm is verified by simulation and experiment of a PV system composed of a PV panel and a boost converter.

Applying Least Mean Square Method to Improve Performance of PV MPPT Algorithm

  • Poudel, Prasis;Bae, Sang-Hyun;Jang, Bongseog
    • 통합자연과학논문집
    • /
    • 제15권3호
    • /
    • pp.99-110
    • /
    • 2022
  • Solar photovoltaic (PV) system shows a non-linear current (I) -voltage (V) characteristics, which depends on the surrounding environment factors, such as irradiance, temperature, and the wind. Solar PV system, with current (I) - voltage (V) and power (P) - Voltage (V) characteristics, specifies a unique operating point at where the possible maximum power point (MPP) is delivered. At the MPP, the PV array operates at maximum power efficiency. In order to continuously harvest maximum power at any point of time from solar PV modules, a good MPPT algorithms need to be employed. Currently, due to its simplicity and easy implementation, Perturb and Observe (P&O) algorithms are the most commonly used MPPT control method in the PV systems but it has a drawback at suddenly varying environment situations, due to constant step size. In this paper, to overcome the difficulties of the fast changing environment and suddenly changing the power of PV array due to constant step size in the P&O algorithm, least mean Square (LMS) methods is proposed together with P&O MPPT algorithm which is superior to traditional P&O MPPT. PV output power is predicted using LMS method to improve the tracking speed and deduce the possibility of misjudgment of increasing and decreasing the PV output. Simulation results shows that the proposed MPPT technique can track the MPP accurately as well as its dynamic response is very fast in response to the change of environmental parameters in comparison with the conventional P&O MPPT algorithm, and improves system performance.

깊이 정보를 이용한 템플릿 매칭 기반의 고속 얼굴 추적 방법 (Template-Matching-based High-Speed Face Tracking Method using Depth Information)

  • 김우열;서영호;김동욱
    • 방송공학회논문지
    • /
    • 제18권3호
    • /
    • pp.349-361
    • /
    • 2013
  • 본 논문에서는 깊이 정보만을 이용하여 얼굴을 고속으로 추적하는 방법을 제안하다. 그 방법으로는 템플릿 매칭 방법을 사용하며, 템플릿 매칭 방법의 문제점인 과다한 수행시간의 문제를 해결하여 고속으로 얼굴을 추적하기 위하여 조기종료 기법과 sparse 탐색 기법을 적용하고, 그에 따른 추적오류를 보정하고자 주변 화소들을 대상으로 매칭보정을 수행한다. 얼굴의 움직임에 따른 깊이의 변화를 보정하기 위해 추적할 얼굴의 깊이 값을 추정하고 그 결과에 따라 템플릿의 크기를 조정한다. 또한 조정된 템플릿의 크기에 따라 템플릿 매칭을 수행할 탐색영역을 조정한다. 자체 제작한 테스트 시퀀스들을 사용하여 추적에 필요한 파리미터들을 결정하였으며, 또 다른 자체 제작한 테스트 시퀀스들과 MPEG에서 제공한 다시점 테스트 시퀀스를 제안한 방법에 적용하는 실험을 수행하였다. 실험결과 Kinect을 이용하여 자체제작($640{\times}480$) 시퀀스에서는 약 3%의 추적오류와 2.45ms의 수행시간을 보였으며, Lovebird1($1024{\times}768$) 시퀀스에서는 약 1%의 추적 오류와 7.46ms의 수행시간을 보였다.

부분 외곽선 정보를 이용한 이동물체의 추척 알고리즘 (A Study on Tracking Algorithm for Moving Object Using Partial Boundary Line Information)

  • 조영석;이주신
    • 정보처리학회논문지B
    • /
    • 제8B권5호
    • /
    • pp.539-548
    • /
    • 2001
  • 본 연구에서는 배경과 구분되는 이동물체를 추적하기 위한 방법으로 부분 외곽선 정보를 이용한 이동물체 추적 알고리즘을 제안하였다. 이동물체의 추적은 이동물체의 외곽선을 검출한 다음 외곽선 정보를 이동물체의 특징으로 정하여 추적하는 알고리즘을 사용하였다. 먼저 이동물체 외곽선 정보를 이용하여 연속한 동영상 입력에 대하여 속 BMA(Block Matching Algorithm)을 이용하여 움직임 벡터를 추출하고 움직임 벡테를 기초로 이동물체를 추출한다. 다음은 이동물체 초기 특징 벡테 생성단계로서 이동물체에 대한 외곽선을 추출한다. 이동물체의 외곽선 영역 중 상하좌우의 외곽선 일부분을 특징벡터로 정한다. 다음은 추적단계로 이전 프레임에서 얻은 특징벡터를 이용하여 현재 프레임에서 이동물체의 추적을 수행하였다. 제안된 알고리즘에 대하여 실제영상을 가지고 이동물체추적 모의 실험을 수행한 결과 기존 능동 윤곽선 추적알고리즘은 물체 외곽선 전체를 추적하기 때문에 물체의 외곽선 길이에 따라 처리시간이 변화하지만 제안된 알고리즘은 이동물체의 외곽선 영역을 특징정보로 하여 추적하기 때문에 추적연산이 간단하였다. 제안된 이동물체 추적알고리즘 중 이동벡터를 추출하는 BMA 연산은 기존 알고리즘 보다 연산량이 약 39%감소였으며, 상하 좌우 외곽선 정보를 이용하여 이동물체를 추적한 결과 추적오차는 특징벡터의 크기가 [$10{\times}5$]일 때 검색오차가 2화소 이하로 양호하게 나타났다. 또한 기본 능동 윤ㅅ곽선 축적알고리즘은 물체 외곽선 크기에 따른 처리시간이 변화하지만 제안된 알고리즘은 특징벡터의 크기가 일정하기 때문에 동일한 처리시간이 필요하였다.

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

트리 기반의 센서 네트워크에서 질의 중계를 통한 이동 객체의 연속적인 위치 획득 방안 (Continuous Moving Object Tracking Using Query Relaying in Tree-Based Sensor Network)

  • 김상대;김천용;조현종;임용빈;김상하
    • 한국통신학회논문지
    • /
    • 제39B권5호
    • /
    • pp.271-280
    • /
    • 2014
  • 무선 센서 네트워크에서 이동 객체를 감지하기 위해 질의를 통해 위치를 획득하는 방법과 객체 감지 시 설정된 싱크로 보고받는 방법이 있다. 전자의 질의/응답 형태의 네트워크는 후자에 비해 사용자의 질의/응답에 따른 오버헤드가 있지만, 불필요한 정보 전달이 없으므로 에너지 효율적이다. 최근 질의/응답 형태의 연구들은 가상의 트리를 구성하여 질의를 하는 방법을 사용한다. 이동객체가 움직이는 네트워크에서 가상의 트리는 이동객체의 정보만을 트리에 가지고 있으며, 질의가 발생하면 트리에 저장된 정보를 참조하여 객체의 위치정보를 반환한다. 하지만 빠르게 움직이는 객체를 연속적으로 추적하는 경우, 다량의 질의 발생으로 인한 에너지 문제와 이동 객체의 속도에 따라 질의/응답 과정의 시간 지연으로 추적 정밀도 하락문제가 발생한다. 이러한 문제는 질의를 싱크에서만 하는 것으로부터 발생한다. 본 논문에서는 효율적인 이동 객체 추적을 위하여 싱크에서 시작된 질의를 각 리프노드가 이동 객체의 예상 경로에 중계함으로써 질의 경로를 줄이는 방안을 제시한다. 시뮬레이션을 통해 기존의 방법들에 비해 더 나은 에너지 효율 및 정밀성을 가진다는 것을 증명한다.

Modification of RFSP to Accommodate a True Two-Group Treatment

  • Bae, Chang-Joon;Kim, Bong-Ghi;Suk, Soo-Dong;D. Jenkins;B. Rouben
    • 한국원자력학회:학술대회논문집
    • /
    • 한국원자력학회 1996년도 춘계학술발표회논문집(1)
    • /
    • pp.185-190
    • /
    • 1996
  • RFSP is a computer program to do fuel management calculations for CANDU reactors. Its main function is to calculate neutron flux and power distributions using two-energy-group, three dimensional neutron diffusion theory. However, up to now the treatment has not been true two-group but actually "one-and-half groups". In other words, the previous (1.5-group) version of RFSP lumps the fast fission term into the thermal fission term. This is based on the POWDERPUFS-V Westcott convention. Also, there is no up-scattering term or bundle power over cell flux (H1 factor) for the fast group. While POWDERPUFS-V provides only 1.5 group properties, true two-group cross sections for the design and analysis of CAUDU reactors can be obtained from WIMS-AECL. To treat the full two-group properties, the previous RFSP version was modified by adding the fast fission, up-scatter terms, and H1 factor. This two-group version of RFSP is a convenient tool to accept lattice properties from any advanced lattice code (e.g. WIMS-AECL DRAGON, HELIOS...) and to apply to advanced fuel cycles. In this study, the modification to implement the true two-group treatment was performed only in the subroutines of the *SIMULATE module of RFSP. This module is the appropriate one to modify first, since it is used for the tracking of reactor operating histories. The modified two-group RFSP was evaluated with true two-group cross sections from WIMS-AECL. Some tests were performed to verify the modified two-group RFSP and to evaluate the effects of fast fission and up-scatter for three core conditions and four cases corresponding to each condition. The comparisons show that the two-group results are quite reasonable and serve as a verification of the modifications made to RFSP. To assess the long-term impact of the full 2-group treatment, it is necessary to simulate a long period (several months) of reactor history. It will also be necessary to implement the full two-group treatment of reactivity devices and assess the reactivity-device worths.ce worths.

  • PDF