• 제목/요약/키워드: 추정 알고리즘

검색결과 3,612건 처리시간 0.034초

실시간 고해상도 동영상 스티칭을 위한 고속 콘텐츠 보존 시접선 추정 방법 (Fast Content-preserving Seam Estimation for Real-time High-resolution Video Stitching)

  • 김태하;양성엽;강병근;이희경;서정일;이의진
    • 방송공학회논문지
    • /
    • 제25권6호
    • /
    • pp.1004-1012
    • /
    • 2020
  • 본 논문은 실시간 고해상도 비디오 스티칭을 위한 새로운 콘텐츠 보존 시접선 추정 알고리즘을 제안한다. 시접선 추정은 영상 스티칭 후 중첩 영역에서의 시각적 왜곡을 최소화하기 위한 요소 기술 중 하나이다. 기존 시접선 추정 알고리즘들은 요구되는 연산량과 메모리 사용량이 높은 최적화 알고리즘에 기반을 두고 있음에도 불구하고, 추정된 시접선이 객체를 피하지 못해 객체를 자르거나 반복하는 현상을 유발한다. 또한, 프레임 간의 추정된 시접선의 시간적 일관성이 부족하여 불필요한 잦은 변동이 발생한다. 따라서, 본 논문에서는 직선의 시접선을 활용하여 효율적이고 시간적 일관성이 있으며, 심층신경망 기반 객체 세그먼테이션 알고리즘을 활용하여 객체를 피하여 시접선을 형성하는 시접선 추정 알고리즘을 제안하고자 한다. 고해상도 360° 다중 시점 동영상을 사용한 실험을 통해 제안하는 알고리즘이 기존 알고리즘보다 짧은 시간에 시각적으로 유사한 360VR 동영상을 생성하는 시접선을 추정함을 확인하였다.

정현파 신호 주파수 추정 알고리즘의 추정 정확도 비교 연구 (A Study on performance comparison of frequency estimators for sinusoid)

  • 조현진
    • 한국음향학회지
    • /
    • 제37권6호
    • /
    • pp.457-467
    • /
    • 2018
  • 본 논문은 정현파 신호에 대해 고해상도 주파수 추정이 가능한 알고리즘들의 성능을 비교 분석하였다. 비교 대상 알고리즘은 총 5가지로 DFT(Discrete Fourier Transform - 성능 평가 기준), Jacobsen, Candan, 재할당(Reassignment) 알고리즘 및 Cedron 알고리즘이다. 각 알고리즘의 성능을 SNR(Signal to Noise Ratio), 윈도우 함수, 윈도우 길이 등의 요소를 변화시켜가며 성능을 측정하였다. 알고리즘의 성능 평가는 편의 및 오차(Mean Square Error, MSE), 분산을 이용하여 측정하였으며, 실험결과 Cedron 알고리즘이 좋은 성능을 보였다. 실제 공학문제에서의 활용을 위해서는 각 알고리즘별로 보다 다양한 조건에서 실험 결과를 분석하고 개선시킬 필요가 있다.

AMDF를 이용한 화자위치 추정 (Speech source estimation using AMDF)

  • 송도훈
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제17권 2호
    • /
    • pp.193-196
    • /
    • 1998
  • 본 연구에서는 원격 화상회의 시스템 등에서 Camera를 자동적으로 제어하기 위해 화자의 음성신호를 4개의 마이크로폰 배열(Microphone Array)로 수음하여 그 신호에 의해 화자의 위치를 추정한다. 마이크로폰으로 수음한 음성신호의 TDE(Time Delay Estimation)를 계산할 때 그 연산량을 감소시키기 위해 AMDF 알고리즘을 사용한다. 각 마이크로폰 출력신호에 대해 AMDF 알고리즘으로 시간지연을 구하고 DOA(Direction of Arrival)를 계산한다. 그리고 다시 공간 기하계산을 통해 공간내 화자의 위치를 추정한다. 시험 신호로써 음성신호 '아'음을 사용한 수치 시뮬레이션과 반사음이 존재하는 일반 강의실에서 아나운서가 발성하는 음을 사용하여 AMDF 알고리즘을 이용한 화자위치 추정의 정확도를 조사하였다.

  • PDF

강우량 추정에서 유전자 알고리즘을 활용한 크리깅 방법의 적용

  • 류제선;박영선;차경준
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2003년도 추계 학술발표회 논문집
    • /
    • pp.295-300
    • /
    • 2003
  • 공간적으로 영향을 받는 위치에서의 상호 연관성을 고려한 예측모형 중에서 크리깅 (kriging) 방법은 관측된 데이터를 보간(interpolation)하고, 부드럽게 연결(smoothing)하며, 새로운 데이터를 예측(prediction)하는 통계적 모형으로서 많이 활용되고 있다. 크리깅 모형을 적용하기 위해서는 먼저 주어진 두 위치에서의 비연관성을 나타내는 세미베리오그램 (semivariogram)의 3가지 모수(nugget, sill, range)를 추정해야 한다. 본 연구에서는 전역 적 최적화 방법인 유전자 알고리즘(genetic algorithm)을 도입하여 세미베리오그램 모수들을 추정하였고, 이를 통해 강우량(rainfall)에 대한 크리깅 추정량을 산출하고 효과성을 판단하였다.

  • PDF

신경 회로망과 칼만 필터를 결합한 새로운 방식의 로봇 위치인식 알고리즘 (A novel robot localization algorithm based on neural network and Kalman filter)

  • 이희성;김은태;박민용
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2004년도 춘계학술대회 학술발표 논문집 제14권 제1호
    • /
    • pp.519-522
    • /
    • 2004
  • 본 논문에서는 외향 기반 접근법을 기반으로 한 로봇의 위치 추정 알고리즘을 제안한다. 로봇이 작업을 수행할 공간에서 강한 상관관계를 갖는 영상들을 취득하여 eigenspace로 투영 시킴으로써 주성분의 추출을 수행한다. 이 추출된 주성분은 신경 회로망을 이용해 eigenspace에서의 연속 외향 함수(continuous appearance function)로 나타낼 수 있다. 로봇의 위치 추정을 위해 새로운 영상이 주어지면 이것을 eigenspace로 투영 시킨 후 연속 외향 함수를 통해 로봇의 현재 위치를 추정한다. 최종적으로는, 영상안의 데이터에 칼만 필터를 적용함으로써 로봇의 정확한 위치와 영상으로 획득된 정보 사이의 오차를 이용하여 보다 정확한 이동 로봇의 위치를 추정하는 알고리즘을 제안한다.

  • PDF

변형된 비용 함수를 이용한 움직임 추정 기법 (Motion Estimation Using Modified Cost Functions)

  • 조한욱;서정욱;박재홍;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.111-114
    • /
    • 1997
  • 동영상 압축 알고리즘에서 움직임 추정기법은 매우 중요한 역할을 담당하는 반면, 수행시간이나 하드웨어 구현에 어려움이 많아 이를 개선하기 위한 알고리즘들이 개발되어 왔다. 본 논문에서는 적절한 화소 분류를 통해 우수한 화질과 적은 계산량, 간단한 하드웨어 구조를 가지는 새로운 움직임 추정기법을 제안한다. 기존의 1-비트 화소 분류 방법에서 변형된 새로운 비용 함수를 이용한 2-비트, 3-비트 화소 분류 방법과 2차 비용함수를 이용한 화소 분류 방법을 제안한다. 또한 여러 고속 움직임 추정 알고리즘과도 쉽게 연결하여 사용할 수 있으며 우수한 성능을 나타내는 것을 모의 실험을 통해 보였다.

  • PDF

음원위치 추정 시스템에서 속도향상을 위한 AMDF의 적용 (Application of AMDF for Improvement of algorithm in estimation sytem of speech source)

  • 송도훈
    • 한국음향학회:학술대회논문집
    • /
    • 한국음향학회 1998년도 학술발표대회 논문집 제5권
    • /
    • pp.64-67
    • /
    • 1998
  • 원격지간 화상회의 시스템에서 화자의 위치에 따른 카메라 제어를 위해서는 마이크로폰 배렬(Microphone Array)로 수음한 음성신호에 대해 각 마이크로폰간의 빠른 지연시간 추정이 요구된다. 본 연구에서는 음원위치 추정을 위한 지연시간(Time delay) 계산을 위해 AMDF(Average Magnitude Difference Function)를 적용하여 연산시간을 단축시키는데 목적을 두고 있다. 기본의 상호상관함수 (Cross-correlation )알고리즘 과 본 연구에서 적용한 AMDF 알고리즘을 비교하기 위해 SNR 10dB 와 20dB 인 200Hz, 500Hz, 1kHz, 2kHz의 정현파 합성신호와 단음절 음성신호에 대해 시뮬레이션을 행하였다. 시뮬레이션 결과 AMDF 알고리즘의 정확한 지연시간 추정을 확인하였다.

  • PDF

Matrix Pencil Method를 이용한 OFDM의 주파수 추정 (Using The Matrix Pencil Method to Frequency Estimate Algorithm of OFDM System)

  • 차정근;강석진;박상백;고진환
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.73-75
    • /
    • 2003
  • OFDM 전송방식에 있어서 중요한 주파수 옵셋 추정을 하는데 있어서 기존의 FFT 방법이 가지고 있는 문제점을 보완하는 알고리즘이 많이 연구되고 있다. FFT의 정수배 옵셋외에 소수배 옵셋이 생겼을때 제대로 추정해 낼 수 없는 점을 보완하는 High resolutional technical 알고리즘을 보면 MVDR, MUSIC, root MUSIC, PISARENCO 등이 있다. 본 논문에서는 이러한 알고리즘 중에 MPM(Matrix Pencil Method)를 이용하여 FFT의 문제점을 보완하고 옵셋 추정을 시뮬레이션 해 보았다.

  • PDF

비례적분 관측기를 이용한 실시간 잔존용량 추정 알고리즘 (Online State-of-Charge Estimation Algorithm Using Proportional-Integral Observer)

  • 김나리;안정훈;이병국
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2015년도 추계학술대회 논문집
    • /
    • pp.13-14
    • /
    • 2015
  • 본 논문은 추정 정확도를 높이기 위해 비례적분 관측기를 이용한 실시간 잔존용량 추정 알고리즘을 제안한다. 시뮬레이션을 통해 제안하는 알고리즘의 타당성을 검증하였고, 초기 잔존 용량이 불명확하거나 배터리 모델 파라미터 값이 실제와 일치하지 않더라도 평균 추정오차는 0.3% 미만으로 확인되었다.

  • PDF

IR-UWB 레이더 환경에서 적응형 다중 목표물 추정 알고리즘 (Adaptive Multi-target Estimation Algorithm in an IR-UWB Radar Environment)

  • 여봉구;이병진;김승우;염문진;김경석
    • 한국위성정보통신학회논문지
    • /
    • 제11권4호
    • /
    • pp.81-88
    • /
    • 2016
  • 본 논문은 투과성이 좋고 실내 환경에 강건하며, 수십 센티미터(cm) 급의 고정밀 측위가 가능하다는 점에서 주목 받고 있는 IR-UWB(Impulse-Radio Ultra Wideband) 레이더 시스템에서 신호의 특성을 이용한 적응형 다중 목표물 추정 알고리즘을 제안한다. 목표물에 의해 반사되는 신호는 Peak를 갖는 다는 특성으로 다중의 Peak를 추정하는 알고리즘을 제안하였다. 이러한 알고리즘의 성능을 확인하기 위해서 레이더 앞에 다중 목표물을 두고 기존의 기법과 다중 목표물 추정 알고리즘을 비교하였다. 하나의 송신 안테나와 수신안테나로 목표물들의 위치를 실시간으로 추정한다. 기존의 최고 신호 도출 방식에 비해 추정할 수 있는 수가 늘어나고 다중으로 목표물 도출이 가능하다. 기존의 기법은 하나의 목표물만 추정하다보니 평균 제곱 오차가 1이 나오는 반면 다중 목표물 추정 알고리즘은 약 0.05의 결과가 도출된다. 본 논문에서 제시한 기법은 하나의 IR-UWB 모듈 환경에서 다중의 목표물을 추정 및 응용에 적용할 수 있을 것이라 기대된다.