• 제목/요약/키워드: 초기추정오차

검색결과 183건 처리시간 0.034초

서브블록 부분 계수 적응제거를 통한 고속 움직임 추정 알고리즘 (A Fast Motion Estimation Algorithm Using Adaptive Elimination of Sub-block Partial Coefficient)

  • 유태경;문광석;김종남
    • 한국멀티미디어학회논문지
    • /
    • 제12권4호
    • /
    • pp.483-491
    • /
    • 2009
  • 본 논문에서는 서브블룩 부분 계수 적응 제거를 통한 고속 움직임 추정 알고리즘을 제안한다. 제안한 방법은 초기 절대 오차의 합과 현재까지의 최소 SAD의 관계를 이용하여 각 서브블록별 임계치를 적응적으로 예측하며, 예측된 엄계치를 이용하여 기존의 부분 에러 제거(PDE: partial distortion elimination) 방법에서의 불필요한 계산을 효율적으로 줄인다.제안한 알고리즘은 기존의 전역 탐색 알고리즘과 비교하여 예측 화질의 저하 없이 기존의 PDE 알고리즘에 비해 60% 이상의 계산량을 줄였으며, 기존의 다른 고속 움직임 예측 알고리즘에 적용하여 불필요한 계산량을 효율적으로 줄일 수 있음올 보인다. 제안한 알고리즘은 MPEG-2 및 MPEG-4 AVC를 이용하는 실시간 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

  • PDF

시간지연 추정 적응필터 적용 전달정렬 기법 (Transfer Alignment with Adaptive Filter Estimating Time Delay)

  • 박찬주;유명종;이상정
    • 한국항공우주학회지
    • /
    • 제36권11호
    • /
    • pp.1079-1086
    • /
    • 2008
  • 관성항법장치 초기정렬 방법인 전달정렬의 경우 MINS에서 SINS로 전송되는 데이터에는 변동하는 시간지연이 존재한다. 이러한 시간지연은 전달정렬의 성능을 저하시킨다. 본 논문에서는 측정치 잉여값을 이용하여 실시간으로 시간지연 공분산값을 추정하여 시간지연 추정오차를 줄이는 적응필터를 제시하고 수직발사 SDINS 전달정렬에 적용하여 확장형 칼만필터의 성능과 비교하였다. 시뮬레이션 결과 배운동이 크게 변할수록 적응필터의 성능이 확장형 칼만필터보다 더 우수한 것으로 나타났다.

사례기반추론을 이용한 강박스거더교의 개략공사비 산정 및 검증 (Computation and Verification of Approximate Construction cost of Steel Box Girder Bridge by Using Case-Based Reasoning)

  • 정민선;경갑수;전은경;권순철
    • 한국강구조학회 논문집
    • /
    • 제23권5호
    • /
    • pp.557-568
    • /
    • 2011
  • 공공 건설공사에서 공사 단계별 합리적인 공사비를 산정하는 것은 국가 예산의 효율적 확보 및 집행 등에 있어 매우 중요한 요소이다. 본 논문에서는 사업 초기단계의 가용정보가 제한된 조건에서 사례기반을 적용하여 강박스거더교의 개략공사비 추정 방안을 제시하였다. 또한 공사비 예측모델을 기존 설계사례에 대해 적용하여 본 논문에서 제시한 개략공사비 추정 모델의 정확성을 검증하였다. 연구 결과, 오차율은 비교적 안정적인 결과를 도출할 수 있었다. 따라서 국가 예산의 집행이나 수립에서 개략공사비 추정을 효율적으로 제시 할 수 있을 것으로 판단된다.

Prediction Model of Software Size for 4GL and Database Projects

  • Yoon, myoung-Young
    • 한국산업정보학회논문지
    • /
    • 제4권3호
    • /
    • pp.1-7
    • /
    • 1999
  • 소프트웨어 프로젝트 관리과정의 활동에서 프로젝트 관리자의 중요한 임무는 소프트웨어의 크기와 인적 노력 등을 예측하는 것이다. 최근 소프트웨어 개발에 주로 사용되는 제 4세대 언어(4GL)와 데이터베이스 환경에서 개발되는 프로젝트에 대한 크기를 예측하는 모델은 불행하게도 연구가 미비한 실정이다. 본 논문에서는 4GL로 개발되는 프로젝트 개발 초기 단계에서 수집한 메트릭스를 이용하여 소프트웨어 크기를 예측하는 추정 모델을 제안 한다. 제안된 방법은 상대오차(MRE)를 최소화시키는 방법으로 개발 초기과정에서 얻어지는 측도들의 이상치에 덜 민감한 특성을 가지고 있다. 본 논문에서 제안된 모델에 대하여 적합도와 예측력의 성능을 테스트하기 위하여 데이터 ?을 I,II 2개로 나누어 실험하였다. 실험결과, 추정된 모델의 적합도와 예측력은 제안된 MRE 추정방법이 데이터 셀 I,II 모두에서 전통적인 방법 LS, RLS보다 우수하게 나타났다.

  • PDF

최적화 기법을 사용한 실내 이동 로봇의 위치 인식 (An Optimization Approach for Localization of an Indoor Mobile Robot)

  • 한준희;고낙용
    • 한국지능시스템학회논문지
    • /
    • 제26권4호
    • /
    • pp.253-258
    • /
    • 2016
  • 본 논문은 실내 주행 로봇의 위치 추정을 위해 최적화 기법을 적용한 방법에 대해 기술한다. 주행 로봇의 위치 추정에 사용되는 베이지안 필터 방법의 경우는 측정값과 환경 요소에 대한 불확실성을 고려하기위해 사용하는 조절 파라미터에 따라 추정성능이 달라진다. 또한 로봇동작 및 센서 측정 모델의 비선형성에 의하여 성능이 저하될 수 있다. 최적화 기법은 조절 파라미터가 적고 모델의 비선형성의 영향을 적게 받는다. 본 연구에서는 최적화 기법의 위치 추정 활용성을 보이기 위해 최적화 방법에 의한 추정성능과 EKF방법에 의한 추정 성능을 비교한다. 사용한 측정 센서는 초음파 위성 시스템(USAT, Ultrasonic Satellites system)으로서 4개의 비컨으로부터 로봇까지의 거리를 측정한다. 측정값의 비정상 오차를 제거하기 위하여 마할라노비스 거리(Mahalanobis Distance)를 이용한다. 최적화 기법은 거리 측정값을 사용하여 목적함수를 설계하고 반복계산을 통해 위치의 최적 값을 찾는다. 반복 수행을 위한 초기 위치를 베이시안 필터 방법을 통하여 적절히 설정함으로서 제안된 방법은 위치 추정 성능을 향상시키고 실행 시간을 단축시킬 수 있다.

다 해상도 프레임 구조에 기반한 고속 움직임 추정 기법 (A Fast Motion Estimation Algorithm Based on Multi-Resolution Frame Structure)

  • 송병철;나종범
    • 대한전자공학회논문지SP
    • /
    • 제37권5호
    • /
    • pp.54-63
    • /
    • 2000
  • 고속 움직임 추정을 위한 다 해상도 블록 정합 기법을 제안한다 최저 해상도 계층에서 전역 탐색을 통해 최소 정함 오치를 갖는 움직임 벡터를 선택하고, 공간적으로 인접한 블록들의 움직임 벡터들 중에서 최소 정합 오차를 갖는 움직임 벡터를 찾는다 이 때, 주변 움직임 벡터들의 보다 정확한 탐색을 위해 저 해상도 계층에서도 움직임 벡터의 양자화 없이 탐색을 할 수 있는 효과적인 방법을 제안한다. 이렇게 얻어진 2개의 움직임 벡터들은 중간 해상도 계층에서의 탐색을 위한 초기 탐색 중심점들로 사용된다 중간 계층에서, 각 초기점을 중심으로 훨씬 좁아진 영역에서의 지역 탐색을 수행한다. 최저 해상도 계층에서 주변 움직임 벡터 탐색을 위해 사용했던 방법을 이용하면, 각 지역 탐색을 정수 화소 단위로 수행할 수 있다 지역 탐색 영역 내에서 최소 정함 오차를 갖는 움직임 벡터를 찾고, 이 벡터를 중심으로 마지막 계층에서의 마지막 탐색을 수행한다 그러나, 중간 해상도 계층에서 이미 정수 화소 단위의 정확한 움직임 벡터 추정을 수행했기 때문에, 마지막 최고 해상도 계층에서의 지역 탐색은 전체 성능에 미미한 영향을 주게 된다. 따라서 최고 해상도 계층에서의 탐색을 생략하더라도 성능 저하 없이 탐색 속도를 향상시킬 수 있다 모의 실험을 통해 최고 계층에서의 지역 탐색을 생략하더라도 제안한 블록 정합 기법이 전역 탐색 기법에 비해 보편적인 MPEG2 부호화 환경 하에서 최대 02dB의 PSNR 저하만을 보이며, 200배 이상의 계산 속도를 가점을 보인다 또한, 제안한 기법은 규칙적인 데이터 흐름을 가지am로 하드웨어 구현에도 적합하다.

  • PDF

LTE 시스템에서 초기 셀 탐색을 위한 부분 상관값 기반 PSS 검출 방식에 관한 고찰 (A Study on Partial Correlation based PSS Detection Schemes for Initial Cell Search in LTE Systems)

  • 주정석
    • 전자공학회논문지
    • /
    • 제51권9호
    • /
    • pp.3-10
    • /
    • 2014
  • LTE 시스템의 하향링크 동기 신호는 PSS (primary synchronization signal)과 SSS (secondary synchronization signal)로 나눠져 있으며, 미리 정해져 있는 3 개의 신호 중 하나가 전송되는 PSS 신호를 먼저 찾은 다음 SSS 신호를 검출하게 된다. 본 논문에서는 부분 상관값 계산 구간의 길이가 다른 검출기들을 동시에 사용하는 PSS 검출 방식을 제안한다. 우선 구간별 부분 상관값을 다시 활용함으로써 여러 개의 검출기를 동시에 사용함에 따른 계산량의 증가를 최소화한다. 또한, 동시에 사용된 검출기들의 결과 값 중에서 가장 믿을 만한 하나의 값을 선택하기 위하여 임시 주파수 오차 값(tentative frequency offset)을 이용한 동기식 최종 추정치 선택 방법을 제안한다. 컴퓨터 모의실험을 통하여, 제안된 방식이 넓은 주파수 오차 범위에서 안정적인 PSS 검출 성능을 보임을 검증하고자 한다.

해조류 속도 오차 추정을 통한 속도보정항법 알고리즘 (Velocity Aided Navigation Algorithm to Estimate Current Velocity Error)

  • 최윤혁
    • 한국항행학회논문지
    • /
    • 제23권3호
    • /
    • pp.245-250
    • /
    • 2019
  • 관성항법장치는 시간 경과에 따라 관성센서 및 초기정렬 오차로 인해 항법 오차가 발생한다. 이를 보상하기 위한 방법으로 위성항법시스템 및 속도계 등을 이용하여 보정항법을 수행한다. 수중 환경에서는 GNSS 신호가 통하지 않기 때문에, 수중운동체에 탑재한 관성항법장치는 주로 속도계 보조센서를 이용하여 보정항법을 수행한다. 속도계 보조센서는 DVL, EM-Log, RPM이 있으며, 시스템 환경에 따라서 센서 종류가 적용된다. 본 논문은 고속 및 심해 환경에서 운용되는 관성항법장치의 RPM 속도보정항법을 설계하였다. 또한 직진 방향의 성분을 갖는 RPM 속도계의 한계를 보완하며, 해조류 속도 오차를 보상하는 알고리즘을 제안하였다. 제안한 알고리즘은 몬테카를로 시뮬레이션 결과를 통해 성능을 입증하였다.

초기 설계단계의 가용정보를 활용한 도로 배수공종의 LCA기반 환경부하량 산정모델 (LCA Based Environmental Load Estimation Model for Road Drainage Work Using Available Information in the Initial Design Stage)

  • 박진영;김병수
    • 한국건설관리학회논문집
    • /
    • 제19권3호
    • /
    • pp.70-78
    • /
    • 2018
  • 기후변화에 대한 우려가 커지면서 건설산업에서도 환경부하를 줄이기 위해 지속적으로 노력하고 있으며, 환경부하를 산정하기 위한 효과적인 방법론으로써 LCA (life cycle assessment)가 제시되고 있다. 그러나, LCA는 환경부하량 산정을 위해 작업에 투입되는 자원량에 대한 정보가 필요하기 때문에 이러한 정보의 확보가 어려운 초기 설계단계의 환경적 검토에는 활용되지 못하고 있다. 이 연구에서는 도로의 배수시설물을 대상으로 표준단면에 기반한 작업물량산출체계를 개발하고 환경부하량을 산출할 수 있는 모델에 활용하였다. 이 모델은 초기 설계단계의 가용정보만으로 LCA에 필요한 자원량을 산정함으로써 환경부하량을 산출할 수 있다. 모델의 유효성을 검증하기 위해 5개의 검증사례를 적용하였으며 원단위추정모델 및 회귀모델과 비교하였다. 그 결과 평균 9.94%의 절대오차율평균을 나타내 다른 모델보다 상대적으로 정확하며 초기 설계단계에서 사용할 수 있는 유효한 모델이라는 점이 확인되었다.

유전 알고리즘을 이용한 탄화 재료의 화재 물성치 추정 (Estimation of Fire Dynamics Properties for Charring Material Using a Genetic Algorithm)

  • 장희철;박원희;이덕희;정우성;손봉세;김태국
    • 한국화재소방학회논문지
    • /
    • 제24권2호
    • /
    • pp.106-113
    • /
    • 2010
  • 화재특성을 보다 현실감 있게 분석하기 위해서는 관련된 화재 역학의 정확한 물성 정보를 필요로 하게 되며, 이러한 화재물성을 획득하는 하나의 방법으로서 역물성 분석이 고려될 수 있다. 본 연구에서는 역물성 해석의 한가지 방법으로서 역열전달 해석 등에 많이 응용되고 있는 유전 알고리즘을 이용하였다. 고체 형태의 화재 물질로서 비교적 단순한 반응 특성을 나타내는 탄화물이 외부로부터 열을 받아 열분해되는 과정을 비정상 상태의 일차원문제로 간략화하여 해석하였으며, 이 과정에서 관계되는 반응역학의 물성을 추정하기 위하여 유전 알고리즘을 이용하였다. 이러한 역물성 분석의 입력 자료로서는 주어진 물성값을 이용하여 1차원 비정상 문제의 해석 결과인 탄화물의 열분해 표면 온도와 질량소모율 등이 되며, 이들 입력 자료에 해당하는 8개의 화재 물성치를 추정하여 보았다. 추정된 8개의 물성치 중 최대, 최소 상대오차는 각각 151%(탄화물의 비열), 1.81%(탄화 전 초기재료의 비열)이며, 추정된 8개의 화재 물성치를 입력하여 계산한 표면 온도와 질량소모율의 가상실험값에 대한 평균 상대오차는 각각 0.99773%, 3.087802%로 비교적 정확한 값을 추정한 것으로 나타났다.