• Title/Summary/Keyword: 추정기법

Search Result 5,659, Processing Time 0.031 seconds

A Blind Frequency Estimation Scheme in Differential PSK System (Differential PSK 시스템에서의 Blind 주파수 추정 기법)

  • Shin, Won-Jae;You, Young-Hwan
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2013.06a
    • /
    • pp.223-224
    • /
    • 2013
  • 본 논문은 차등 위상 편이 변조(DPSK) 시스템에서 파일럿 없이 주파수 추정하는 기법을 제안한다. 제안하는 주파수 동기오차 추정 방식은 파일럿을 사용하지 않고 DPSK 변조 방식에서 연속되는 신호의 차등 위상신호를 전송하는 특성을 사용하는 블라인드 기법이다. DPSK 신호의 위상 차분은 주파수 오차 추정을 실행 할 때 페이즈를 증가시켜 왜곡으로 작용하게 되는데, 본 논문에서는 간단한 상관기와 제곱기로 이러한 특성을 제거하여 주파수 추정 성능을 증가 시킨다. 알고리즘의 검증은 수식과 컴퓨터 시뮬레이션으로 수행한다.

  • PDF

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

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

  • PDF

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

  • Park, Ji-Yoon;Lee, Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.34 no.7C
    • /
    • pp.687-696
    • /
    • 2009
  • The motion compensated interpolation method is widely used to increase video frame rates. Especially, the bilateral motion estimation technique provides the improved results, since it doesn't make the overlapping and missing blocks in the interpolated frame. However, the motion vectors, which are obtained by the bilateral motion estimation, sometimes require further correction. In this paper, we propose the efficient motion vector.correction method for the bilateral motion estimation technique. By comparing the motion vectors of neighboring blocks and searching the new motion vector after merging the neighboring blocks, the erroneous motion vectors are efficiently corrected. It is shown that the proposed method provides better results, compared with the conventional methods.

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

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

  • PDF

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

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

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

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

  • PDF

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

  • Shin, Byoung-Cheol;Lee, Jong-Yun
    • Journal of KIISE:Databases
    • /
    • v.33 no.2
    • /
    • pp.214-223
    • /
    • 2006
  • Recently there is a need to store and process enormous spatial data in spatio-temporal databases. For effective query processing in spatio-temporal databases, selectivity estimation in query optimization techniques, which approximate query results when the precise answer is not necessary or early feedback is helpful, has been studied. There have been selectivity estimation techniques such as sampling-based techniques, histogram-based techniques, and wavelet-based techniques. However, existing techniques in spatio-temporal databases focused on selectivity estimation for future extent of moving objects. In this paper, we construct a new histogram, named T-Minskew, for query optimization of past spatio-temporal data. We also propose an effective selectivity estimation method using T-Minskew histogram and effective histogram maintenance technique to prevent frequent histogram reconstruction using threshold.

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

  • Sin, Gang-Won
    • Journal of Korean Society of Transportation
    • /
    • v.29 no.1
    • /
    • pp.103-111
    • /
    • 2011
  • To evaluate highway safety countermeasures or identify high risk sites, the expected crashes for a site (or segment) have been estimated using the panel crash data. Past studies show that two different methods can be employed to estimate the expected crashes: observed crash based method and empirical Bayes (EB) method. This study conducts a simulation study to analyze how the estimation errors of the two estimates are affected by the different structures of the panel crash data and the presence of the change in safety over time. The results disclose that the estimation errors of the observed crash based estimates (i.e. the mean observed crash and comparative parallel estimate) are always greater than those of the EB estimates regardless of the structure of the panel crash data and the presence of the change in safety over time. Thus, it is highly recommended that the EB method be used in the study of traffic safety to obtain more reliable estimates for the expected crashes. In addition, this study corroborates that the estimation errors of the two estimates decrease as the analysis periods increase if safety does not change over time. Hence, it is also recommended that the 1-year analysis period used for identifying high risk sites in Korea be extended to produce more efficient estimates of the time-constant expected crashes.

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

  • Kim, Jung-Jun;Jeon, Gwang-Gil;Jeong, Je-Chang
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.1C
    • /
    • pp.19-33
    • /
    • 2008
  • A method that is adaptively selecting among previous fast motion estimation algorithms and a newly proposed fast motion estimation algorithm(UCDS) is presented in this paper. The algorithm named AUDC and a newly proposed fast motion estimation algorithms are based on the Diamond Search(DS) algorithm and Three Step Search(TSS). Although many previous fast motion estimation algorithms have lots of advantages, those have lots of disadvantages. So we thought better adaptive selection of fast motion estimation algorithms than only using one fast motion estimation algorithm. Therefore, we propose AUDC that is using length of the MV, Search Point, SAD of the neighboring block and adaptively selecting among Cross Three Step Search(CTSS), Diamond Search(DS) and Ungraded Cross Diamond Search(UCDS). Experimental results show that the AUDC is much more robust, provides a faster searching speed, and smaller distortions than other popular fast block-matching at algorithms.

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

  • Lim, Jaehyuk;Lee, Seungjin;Song, Jong-In;Chung, Wonzoo;Lee, Jaehoon
    • The Journal of Korean Institute of Electromagnetic Engineering and Science
    • /
    • v.29 no.11
    • /
    • pp.884-890
    • /
    • 2018
  • In this paper, an improved method of estimating static source location is proposed based on the direct position determination(DPD) method, which estimates a source position directly using received signals. When the source position is estimated using the conventional DPD method, the estimation accuracy and error depend on a pair of receivers: a reference receiver and one of the multiple moving receivers. Based on this, the weighting values of the estimating source location were obtained using the covariance matrix for the pair of receivers($S_1$, $S_{2i}$) and applied to the DPD algorithm. Finally, the source position was estimated using the proposed DPD algorithm, and it was verified that the estimation accuracy improved, compared to the conventional DPD algorithm.