• 제목/요약/키워드: efficient estimation

검색결과 1,723건 처리시간 0.032초

이진 블록 매칭 움직임 예측을 위한 효율적인 탐색 알고리듬 (An Efficient Search Method for Binary-based Block Motion Estimation)

  • 임진호;정제창
    • 방송공학회논문지
    • /
    • 제16권4호
    • /
    • pp.647-656
    • /
    • 2011
  • 1비트 변환 (one-bit transform) 및 2비트 변환 (two-bit transform)을 이용하는 이진 블록 매칭 움직임 예측 (motion estimation) 방법은 전역 탐색 (full search) 움직임 예측 방법에 비해 블록 매칭 연산의 복잡도를 감소시키지만 PSNR (Peak Signal-to-Noise Ratio)성능 저하를 야기한다. 이러한 이진 블록 매칭 움직임 예측 방법의 정확도를 개선하기 위해 조건부 국부 탐색 (conditional localsearch)이 더해져 보완된 1비트 변환 (modified one-bit transform) 및 보완된 2비트 변환 (modified two-bit transform) 방법이 제안되었다. 그러나 이와 같이 추가적인 국부 탐색은 움직임이 빠른 영상에 대한 $16{\times}16$ 블록 크기의 움직임 예측에 있어서 많은 수의 추가적인 탐색을 필요로 한다. 본 논문은 기존의 조건부 국부 탐색 방법 대신 탐색 영역내의 각 후보 블록들의 (candidate blocks) NNMP(Number of Non-Matching Points)를 기반으로 한 효율적인 탐색 방법을 제안한다. NNMP 기반 탐색 방법을 통하여 작은 NNMP 값을 가지는 후보 블록들을 쉽게 탐색하여 최종 움직임 벡터(motion vector)를 효율적으로 찾을 수 있다. 실험을 통하여 제안하는 알고리듬이 기존의 방법들보다 복잡도 및 정확도 측면에서 좋은 성능을 보여주는 것을 확인하였다.

H.264 비디오 코덱을 위한 효율적인 움직임 추정 알고리즘과 회로 구조 (Efficient Motion Estimation Algorithm and Circuit Architecture for H.264 Video CODEC)

  • 이선영;조경순
    • 대한전자공학회논문지SD
    • /
    • 제47권12호
    • /
    • pp.48-54
    • /
    • 2010
  • 본 논문은 H.264 비디오 코덱에 적용할 수 있는 고성능 정수화소 움직임 예측 회로 구조에 대해 설명한다. 전역 탐색 알고리즘은 모든 가능한 블록에 대해 확인하기 때문에 가장 좋은 결과를 보장한다. 그러나 전역 탐색 알고리즘은 많은 양의 연산과 데이터를 요구한다. 연산 노력을 줄이기 위해 많은 고속 탐색 알고리즘들이 제안되었다. 고속 탐색 알고리즘들의 단점은 데이터 접근이 불규칙하고 데이터 재사용이 어려운 것이다. 본 논문에서는 고성능 움직임 예측을 위하여 효율적인 정수화소 움직임 예측 알고리즘을 제안하고 있으며, 이를 구현하기 위한 처리 속도가 높고 외부 메모리 사용을 줄일 수 있는 회로 구조를 제안한다. 제안한 회로는 7가지 종류의 가변 블록 크기를 지원하면 41개 움직임 벡터를 생성한다. 구현된 고성능 움직임 예측 회로는 RTL로 구현하였고 FPGA가 탑재된 보드에서 동작을 검증하였다. 130nm CMOS 표준 셀 라이브러리로 합성된 회로는 1초에 139.8장의 1080HD ($1,920{\times}1,088$) 영상을 처리할 수 있고 H.264 5.1 레벨까지 지원 가능하다.

RFID 태그 개수 추정 방법 및 질의 시간 최소화 방안 (RFID Tag Number Estimation and Query Time Optimization Methods)

  • 우경문;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권6호
    • /
    • pp.420-427
    • /
    • 2006
  • 무선인식(RFID) 시스템은 기존의 바코드 시스템을 대체할 뿐만 아니라 제조, 물류, 서비스 산업 등을 변화시킬 차세대 핵심 기술 중의 하나이다. RFID 시스템은 무선으로 초당 수 백개까지의 태그 정보를 인식할 수 있다. 태그 인식은 리더(reader)가 각 라운드 별로 정한 프레임 동안 태그들이 자신의 ID를 임의 전송함으로써 이루어진다. 태그 인식 시간을 감소시키려면 태그 수를 감안한 적절한 크기의 프레임을 할당해야 한다. 본 논문에서는 RFID 시스템에서 질의 시간을 최소화 할 수 있는 방법을 제안하였다. 먼저 태그 개수를 단순하면서도 효율적으로 추정하는 방법을 제안하고, 이를 이용하여 각 라운드 별로 최적 프레임 길이를 구하여 전체 질의 시간을 최소화하는 방법을 개발하였다. 기존에 제안된 방법과 성능 비교를 수행하여 본 논문에서 제안하는 태그 수 추정 방법이 기존 방법보다 더 정확하고 효율적임을 관찰하였고 최적 프레임 길이 결정 문제에 또한 간단한 Greedy방법이 복잡한 최적 프레임 계산기법과 비슷한 성능을 가진다는 것을 확인하였다.

Bandwidth-Efficient Precoding Scheme for Downlink Smart Utility Networks

  • Kim, Byung Wook
    • 한국멀티미디어학회논문지
    • /
    • 제17권8호
    • /
    • pp.1012-1019
    • /
    • 2014
  • The emerging smart utility networks (SUN) provide two-way communications between smart meters and smart appliances for purpose of low power usage, low cost, and high reliability. This paper deals with a bandwidth-efficient communication method based on the hidden pilot-aided scheme using a precoder in downlink SUN suitable for high-rate multimedia applications. With the aid of the design of a precoder and a superimposed hidden pilot, it is possible to estimate the channel without loss of bandwidth. In the channel estimation procedure, the inevitable data interference, which degrades the performance of channel estimation, can be reduced by the precoder design with an iterative scheme. Computer simulations show that the proposed scheme outperforms the conventional method in terms of achievable data rate, especially when a large number of subcarriers are employed.

미약신호 추적을 위한 효율적인 주파수 변별기 설계 (Design of Efficient Frequency Discriminator for Weak Signal Tracking)

  • 임성혁;지규인
    • 제어로봇시스템학회논문지
    • /
    • 제15권6호
    • /
    • pp.649-654
    • /
    • 2009
  • In this paper, an frequency tracking algorithm for weak signal tracking is proposed. The proposed frequency tracking algorithm uses a FMS (Fast Minus Slow) discriminator for frequency error estimation. This frequency tracking algorithm shows good frequency estimation performance under weak signal condition and is a computationally efficient for embedded software GNSS receiver. The software GNSS receiver implementing the proposed weak signal tracking algorithms could track GPS signal down to - 159dBm signal strength in the signal generator test and real GPS signal under dense urban condition.

초기 탐색 위치의 효율적 선택에 의한 고속 움직임 추정 (Fast Motion Estimation Using Efficient Selection of Initial Search Position)

  • 남수영;김석규;임채환;김남철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(4)
    • /
    • pp.167-170
    • /
    • 2000
  • In this paper, we present a fast algorithm for the motion estimation using the efficient selection of an initial search position. In the method, we select the initial search position using the motion vector from the subsmpled images, the predicted motion vector from the neighbor blocks, and the (0,0) motion vector. While searching the candidate blocks, we use the spiral search pattern with the successive elimination algorithm(SEA) and the partial distortion elimination(PDE). The experiment results show that the complexity of the proposed algorithm is about 2∼3 times faster than the three-step search(TSS) with the PSNR loss of just 0.05[dB]∼0.1[dB] than the full search algorithm PSNR. The search complexity can be reduced with quite a few PSNR loss by controling the number of the depth in the spiral search pattern.

  • PDF

Robust and Efficient 3D Model of an Electromagnetic Induction (EMI) Sensor

  • Antoun, Chafic Abu;Perriard, Yves
    • Journal of international Conference on Electrical Machines and Systems
    • /
    • 제3권3호
    • /
    • pp.325-330
    • /
    • 2014
  • Eddy current induction is used in a wide range of electronic devices, for example in detection sensors. Due to the advances in computer hardware and software, the need for 3D computation and system comprehension is a requirement to develop and optimize such devices nowadays. Pure theoretical models are mostly limited to special cases. On the other hand, the classical use of commercial Finite Element (FE) electromagnetic 3D models is not computationally efficient and lacks modeling flexibility or robustness. The proposed approach focuses on: (1) implementing theoretical formulations in 3D (FE) model of a detection device as well as (2) an automatic Volumetric Estimation Method (VEM) developed to selectively model the target finite elements. Due to these two approaches, this model is suitable for parametric studies and optimization of the number, location, shape, and size of PCB receivers in order to get the desired target discrimination information preserving high accuracy with tenfold reduction in computation time compared to commercial FE software.

효율적인 다시점 영상 부호화기를 위한 역방향 사진트리 변이 추정 (Backward Quadtree Disparity Estimation for Efficient Multi-view Image Coder)

  • 최승철;김용태;손광훈
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1911-1914
    • /
    • 2003
  • This paper proposes efficient system for multiview images using backward quadtree disparity estimation. Previous quadtree method usually divides current image. In this work, backward quadtree divides reference image. So, it does not need to code quadtree data. For backward quadtree, quadtree information map is generated. By using this map, adaptive dividing is possible. And, conventional bi-directional matching method is used with backward quadtree. These methods increase subject and object quality of decoded test images. For multiview images, panorama synthesizing method was used. Panorama image and right-most image are used for reference image for intermediate view images coding.

  • PDF

지수형과 로그형 위험함수 학습효과에 근거한 NHPP 소프트웨어 신뢰성장모형에 관한 비교연구 (The Comparative Study of NHPP Software Reliability Model Exponential and Log Shaped Type Hazard Function from the Perspective of Learning Effects)

  • 김희철
    • 디지털산업정보학회논문지
    • /
    • 제8권2호
    • /
    • pp.1-10
    • /
    • 2012
  • In this study, software products developed in the course of testing, software managers in the process of testing software test and test tools for effective learning effects perspective has been studied using the NHPP software. The finite failure nonhomogeneous Poisson process models presented and the life distribution applied exponential and log shaped type hazard function. Software error detection techniques known in advance, but influencing factors for considering the errors found automatically and learning factors, by prior experience, to find precisely the error factor setting up the testing manager are presented comparing the problem. As a result, the learning factor is greater than autonomous errors-detected factor that is generally efficient model could be confirmed. This paper, a failure data analysis of applying using time between failures and parameter estimation using maximum likelihood estimation method, after the efficiency of the data through trend analysis model selection were efficient using the mean square error and coefficient of determination.

Bayes and Sequential Estimation in Hilbert Space Valued Stochastic Differential Equations

  • Bishwal, J.P.N.
    • Journal of the Korean Statistical Society
    • /
    • 제28권1호
    • /
    • pp.93-106
    • /
    • 1999
  • In this paper we consider estimation of a real valued parameter in the drift coefficient of a Hilbert space valued Ito stochastic differential equation. First we consider observation of the corresponding diffusion in a fixed time interval [0, T] and prove the Bernstein - von Mises theorem concerning the convergence of posterior distribution of the parameter given the observation, suitably normalised and centered at the MLE, to the normal distribution as Tlongrightarrow$\infty$. As a consequence, the Bayes estimator of the drift parameter becomes asymptotically efficient and asymptotically equivalent to the MLE as Tlongrightarrow$\infty$. Next, we consider observation in a random time interval where the random time is determined by a predetermined level of precision. We show that the sequential MLE is better than the ordinary MLE in the sense that the former is unbiased, uniformly normally distributed and efficient but is latter is not so.

  • PDF