• 제목/요약/키워드: 추정기법

검색결과 5,653건 처리시간 0.04초

Hausdorff 측도를 이용한 영역기반 움직임 벡터 추정 (Region-based Motion Vector Estimation Using Hausdorff Measure)

  • 임봉일;최윤식
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1997년도 학술대회
    • /
    • pp.123-126
    • /
    • 1997
  • 최근에는 영역(혹은 객체)를 이용하여 비디오 시퀀스를 표현하거나 부호화하는 기법들이 많이 연구되고 있다. 이러한 부호화 기법에서는 형태정보를 효율적으로 이용하는 것이 중요함에도 불구하고, 현재 사용되고 있는 대부분의 기법에서는 기존의 블록 기반 부호화 알고리즘에서처럼 오직 PSNR 만을 고려하여 움직임 벡터를 추정하고 있다. 따라서, 형태 정보를 다루는 효율적 움직임 추정 알고리즘이 필요하다. 본 논문에서는 각 영역의 경계(contour)를 잘 피팅(fitting)시키는 움직임 추정 방법을 생각해 본다. 이를 위하여 PSNR과 영역의 모양을 함께 고려하는 비용함수를 제안하고 이를 이용한 움직임 벡터 추정을 고려해 본다.

  • PDF

쌍방향 움직임 예측을 이용한 움직임 보상 보간 기법에서 효율적인 움직임 벡터 보정 방법 (Efficient Motion Vector Correction Method m Motion Compensated Interpolation Technique Using Bilateral Motion Estimation)

  • 박지윤;이창우
    • 한국통신학회논문지
    • /
    • 제34권7C호
    • /
    • pp.687-696
    • /
    • 2009
  • 동영상 신호의 프레임율 증가를 위해서 움직임 보상 보간(motion compensated interpolation) 기법이 많이 사용 된다. 특히 쌍방향 예측을 이용한 움직임 추정 기법은 움직임 추정 과정에서 빈 공간이나 겹쳐지는 문제를 해결함으로써 중간 삽입 프레임 생성 과정에서 좋은 성능을 보인다. 그러나 이와 같은 움직임 추정 과정에서 잘못된 움직임 벡터를 선택할 경우 왜곡된 블록을 생성할 수 있다. 본 논문에서는 쌍방향 움직임 예측을 기반으혹 하는 움직임 보상 보간 기법의 움직임 추정 과정에서 선택되는 움직임 벡터가 올바른 추정인지를 판별하고 인접한 움직임 벡터와 병함한 블록을 이용하여 1/2 화소 단위로 움직임 벡터를 보정하는 새로운 기법을 제안한다. 또한, 제안하는 기법이 기존의 움직임 벡터 추정 기법에 비해서 우수한 성능을 보이는 것을 모의 실험을 통하여 확인한다.

뇌파 분석을 위한 LTS 추정기법을 이용한 시계열 데이터의 효율적인 프랙탈 차원 추정 (Efficient Estimation of the Fractal Dimension from Time Series Data Using LTS (Least Trimmed Squares) Estimator for EEG (Encephalogram) Analysis)

  • 이광호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (2)
    • /
    • pp.78-80
    • /
    • 1998
  • 본 논문은 일차원의 시계열 데이터를 입력을 하여 위상공간 재구성 과정을 거쳐 다차원 위상공간상에서 프랙탈 차원을 계산하는 효율적인 방법을 제안한다. 프랙탈 차원의 추정에 소요되는 계산량을 줄이기 위해 로그 연산을 비트 연산으로 대체하고, 거리계산의 순서를 바꿈으로써 위상공간의 차원에 무관한 상수 시간의 계산복잡도를 가지는 알고리즘을 구현하였다. 또한 최소절단자승 추정기법을 적용하여 로그-로그 그래프 상에서의 기울기 추정을 함으로써 프랙탈 차원의 추정치에 대한 정확도를 높였다. 참값이 알려진 시계열 데이터에 대한 차원 추정 실험을 통하여 제안된 방법의 정확성을 보였다.

  • PDF

모바일 기반의 3 차원 객체 검색과 자세 추정을 위한 외형 기반의 인덱스 구축 및 검색 기법 (A Shape-based 3D object retrieval and pose estimation scheme for the mobile environment)

  • 탁윤식;황인준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.395-398
    • /
    • 2009
  • 3 차원 객체 검색 및 자세 추정 기법은 의료, 보안 등의 다양한 산업 영역에서 매우 중요한 이슈 중 하나로써 연구되고 있다. 정확한 객체 검색 및 자세 추정을 위해서는 객체의 가능한 모든 영상 정보를 사용하여야 하기 때문에 많은 연산시간이 걸리게 되고, 특히 객체의 정확한 자세를 추정하기 위해서는 높은 CPU 의 성능과 큰 메모리 공간을 필요로 한다. 이러한 제약으로 인해, 3 차원 객체 검색 및 자세 추정은 상대적으로 하드웨어의 성능이 낮은 모바일 장치에서 실행되기 어려웠다. 따라서, 본 논문에서는 모바일 장치에서도 효과적으로 객체 검색 및 자세 추정이 가능하도록 하기 위한 클라이언트-서버 환경에서의 객체의 외형 기반 인덱스 구축 및 검색 기법을 제안한다. 제안된 기법의 주요 특징은 i) 모바일 장치의 하드웨어 환경을 고려하여 비교적 적은 수의 객체의 영상을 바탕으로 한 객체 검색 및 후보 자세 예측과 ii) 모바일 장치에서의 검색 결과와 많은 수의 객체 영상을 기반으로 한 서버에서의 정확한 자세 추정이다. 실험 결과에서는 제안된 기법들을 통해, 빠른 시간 내에 정확한 객체 검색 및 자세 추정이 가능함을 보였다.

고속 블록 정합 움직임 추정을 위한 수정된 다이몬드 기법 (A Modified Diamond Search Algorithm for Fast Block Matching Motion Estimation)

  • 윤효순;손남례;이귀상
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.393-396
    • /
    • 2001
  • 영상 압축 분야에서는 데이터 압축이 필수적인데, 이때 가장 많은 데이터 중복성을 가지고 있는 시간적 중복성은 이전 프레임의 데이터를 이용하여 움직임 추정과 움직임 보상을 수행하고 추정된 움직임 벡터에 의해서 보상된 영상과 원 영상과의 차 신호를 부호화하여 데이터를 압축한다. 움직임 추정과 움직임 보상기법은 비디오 영상압축에서 중요한 역할을 하지만 많은 계산량으로 인하여 실시간 응용이나 고해상도 응용에 많은 어려움을 가지고 있다. 이러한 문제점을 해결하기 위하여 여러 가지 고속정합 알고리즘들과 하드웨어 기법들이 개발되었다. 특히 다이아몬드 탐색 기법은 계산량도 줄이고 안정된 복원 영상 화질을 유지하고 있다. 본 논문에서는 기존의 다이아몬드 탐색 기법의 문제점을 개선한 수정된 다이아몬드 탐색 기법을 제안하고 성능을 평가한다. 실험에 의하여 제안된 기법은 기존의 다이아몬드 탐색 기법과 비교하여 화질 면에서나 속도 면에서 모두 좋은 결과를 가져왔다.

  • PDF

시점 질의를 위한 선택율 추정 (Selectivity Estimation for Timestamp Queries)

  • 신병철;이종연
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권2호
    • /
    • pp.214-223
    • /
    • 2006
  • 최근 시간에 따른 대량의 공간 객체들의 효과적인 저장과 처리의 필요성이 요구되면서 시공간 데이타베이스에 대한 필요성이 증가하였다. 이러한 시공간 데이타베이스에서 효과적인 질의 처리를 위하여 여러 가지 질의 최적화 기법이 연구되었고 그중 질의의 근사적인 결과를 계산하는 선택도 추정 기법이 활발하게 연구되었다. 선택도 추정 기법에는 샘플링 기반 기법, 히스토그램 기반 기법, 웨이블릿 기반 기법 등이 있고 그중 히스토그램 기법은 현재 상용 데이타베이스에서 널리 사용되고 있다. 하지만 지금까지의 시공간 질의 최적화 연구는 이동 객체의 미래 위치에 대한 선택도 추정에 치중되어 왔다. 본 논문에서는 과거의 시공간 데이타의 질의 최적화를 위하여 새로운 히스토그램인 T-Minskew의 구축 방법을 제안한다. 또한 T-Minskew를 이용한 효과적인 선택도 추정 기법을 제안하고 임계치 기법을 이용한 히스토그램의 효과적인 유지 기법을 통해 잦은 히스토그램 재구축을 방지하고 작은 추정 오류율을 유지하는 방법을 제안한다.

패널교통사고자료 기반 기대교통사고건수 추정기법 평가 (Assessing Estimation Methods of the Expected Crashes using Panel Traffic Crash Data)

  • 신강원
    • 대한교통학회지
    • /
    • 제29권1호
    • /
    • pp.103-111
    • /
    • 2011
  • 유사한 특성을 갖는 지점 (또는 구간)들에서 연속되고 동일한 시간 간격 동안 관측된 패널 (panel) 교통사고 자료를 시간의 흐름에 따라 비교분석하여 분석지점의 기대교통사고건수를 추정하는 과정은 교통안전 개선사업의 효과 평가와 교통안전 개선사업 수행의 우선순위 결정과 같은 교통안전연구의 핵심이다. 패널 교통사고 자료를 이용한 기대교통사고건수 추정기법은 관측교통사고건수 기반 기법과 경험적 베이지안 기법으로 대별할 수 있으며, 본 연구에서는 시간의 흐름에 따른 기대교통사고건수의 변화 여부와 다양한 패널 교통사고 자료 구조에 따라 전술한 두 가지 기법의 추정오차를 모의실험을 통해 비교 분석하였다. 분석결과 시간의 흐름에 따른 기대교통사고건수의 변화 여부와 패널교통사고자료 구조의 특성과 관계없이 관측교통사고건수 기반 추정치인 평균 관측교통사고건수와 평행비교 추정치의 추정오차는 경험적 베이즈 추정치의 추정오차보다 항상 크게 나타나 향후 패널교통 사고자료를 이용한 교통안전 연구 수행 시 경험적 베이지안 추정기법의 적용이 필요하다고 판단된다. 한편 시간의 흐름에 따라 기대교통 사고건수가 변화하지 않을 경우 분석기간이 늘어날수록 두 가지 기법의 추정오차는 모두 현저하게 감소하는 것으로 분석되어, 현재 국내의 교통사고 잦은 곳 선정 연구에서 기준치로 사용되고 있는 분석기간인 "1년"을 연장하여 보다 효율적으로 시간 불변 기대교통사고건수를 추정할 필요가 있다고 판단된다.

효율적인 움직임 추정을 위한 고속 블록 정합 알고리듬의 적응적 선택 (Adaptive Selection of Fast Block Matching Algorithms for Efficient Motion Estimation)

  • 김정준;전광길;정제창
    • 한국통신학회논문지
    • /
    • 제33권1C호
    • /
    • pp.19-33
    • /
    • 2008
  • 본 논문에서는 기존의 고속 움직임 추정 방법과 새롭게 제안하는 고속 움직임 추정 방법들을 적응적으로 사용하는 기법을 제공한다. 이 알고리듬의 이름은 AUDC이며, 새롭게 제안하는 고속 움직임 추정 방법은 다이아몬드 탐색와 3단계 탐색 기법을 기초로 한다. 비록 많은 고속 움직임 추정 방법들이 각각 많은 장점을 가지고 있지만 단점도 가지고 있다. 그러므로 한가지의 고속 움직임 추정 방법을 사용하는 것보다는 적응적으로 고속 움직임 추정 기법을 선택하여 사용하는 것이 더욱 효율적이라 할 수 있다. 그래서 제안하는 움직임 추정 기법은 현재 블록에 이웃하는 블록의 Motion Vector의 길이, 탐색점의 수, SAD를 이용하여 다이아몬드 탐색 기법, 십자 3단계 탐색 기법 그리고 개량된 십자 다이아몬드 기법을 적응적으로 사용한다. 실험결과 AUDC는 많이 알려진 다른 고속 움직임 추정 방법보다 화질을 향상시킬 뿐만 아니라 탐색점의 수 또한 향상됨을 알 수 있다.

고정 신호원의 위치 추정을 위한 직접 위치 결정 기법의 정확도 향상 방법 (Direct Position Determination Method with Improved Accuracy for Estimating Static Source Position)

  • 임재혁;이승진;송종인;정원주;이재훈
    • 한국전자파학회논문지
    • /
    • 제29권11호
    • /
    • pp.884-890
    • /
    • 2018
  • 본 논문에서는 신호원의 수신 신호 정보를 이용하여 직접 신호원 위치를 추정하는 DPD(Direct Position Determination) 기법을 기반으로 향상된 고정신호원 위치 추정 기법을 제안한다. 기존의 DPD 기법을 이용하여 위치 추정을 할 때, 기준 수신기와 다중 이동 수신기 쌍의 선택 방법에 따라 위치 추정 정확도 및 추정오차의 경향이 다르게 나타난다. 이러한 사실을 바탕으로, 각 수신기 쌍에서의 공분산행렬을 이용하여 신호원 위치 추정의 가중치를 얻었으며, DPD 기법에 적용하였다. 마지막으로 제안된 DPD 기법을 이용하여 신호원 위치를 추정하였으며, 기존 DPD 기법과 비교하여 추정 정확도가 향상됨을 확인하였다.

심층 인공신경망을 활용한 Smoothed RSSI 기반 거리 추정 (Smoothed RSSI-Based Distance Estimation Using Deep Neural Network)

  • 권혁돈;이솔비;권정혁;김의직
    • 사물인터넷융복합논문지
    • /
    • 제9권2호
    • /
    • pp.71-76
    • /
    • 2023
  • 본 논문에서는 단일 수신기가 사용되는 환경에서 정확한 거리 추정을 위해 심층 인공신경망 (Deep Neural Network, DNN)을 활용한 Smoothed Received Signal Strength Indicator (RSSI) 기반 거리 추정 기법을 제안한다. 제안 기법은 거리 추정 정확도 향상을 위해 Data Splitting, 결측치 대치, Smoothing 단계로 구성된 전처리 과정을 수행하여 Smoothed RSSI 값을 도출한다. 도출된 다수의 Smoothed RSSI 값은 Multi-Input Single-Output(MISO) DNN 모델의 Input Data로 사용되며 Input Layer와 Hidden Layer를 통과하여 최종적으로 Output Layer에서 추정 거리로 반환된다. 제안 기법의 우수성을 입증하기 위해 제안 기법과 선형회귀 기반 거리 추정 기법의 성능을 비교하였다. 실험 결과, 제안 기법이 선형회귀 기반 거리 추정 기법 대비 29.09% 더 높은 거리 추정 정확도를 보였다.