• Title/Summary/Keyword: 계산량 추정

Search Result 1,125, Processing Time 0.032 seconds

Nonparametric Detection of a Discontinuity Point in the Variance Function with the Second Moment Function

  • Huh, Jib
    • Journal of the Korean Data and Information Science Society
    • /
    • v.16 no.3
    • /
    • pp.591-601
    • /
    • 2005
  • In this paper we consider detection of a discontinuity point in the variance function. When the mean function is discontinuous at a point, the variance function is usually discontinuous at the point. In this case, we had better estimate the location of the discontinuity point with the mean function rather than the variance function. On the other hand, the variance function only has a discontinuity point. The target function in order to estimate the location can be used the second moment function since the variance function and the second moment function have the same location and jump size of the discontinuity point. We propose a nonparametric detection method of the discontinuity point with the second moment function. We give the asymptotic results of these estimators. Computer simulation demonstrates the improved performance of the method over the existing ones.

  • PDF

A Study on Low-Band-Shift with Integer Lifting for Effective Motion Estimation (효과적인 움직임 예측을 위한 정수형 리프팅 기반의 저대역 이동법에 관한 연구)

  • Baek, Jung-Eun;Jang, Sun-Bong;Shin, Jong-Hong;Jee, Inn-Ho
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.10C
    • /
    • pp.948-955
    • /
    • 2006
  • In this paper, we propose motion estimation and compensation using Low-Band-Shift(LBS) with Integer Lifting Shift property. To overcome shift-variant property on wavelet coefficients, the LBS was previously proposed. This method which is applied to reference frame in video coding technique has superior performance in terms of rate-distortion characteristic. However, this method needs more memory and computational complexity. For the enhancement of those disadvantages, we propose motion estimation using Low-Band-Shift with Integer Lifting. The Integer Lifting implementation gives us good efficiency of calculation and storage.

Estimation of Actual Evapotranspiration over Paddy Rice Field (수도 포장의 실증발산량 추정에 관한 연구)

  • 이변우;김병찬
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.35 no.6
    • /
    • pp.518-524
    • /
    • 1990
  • Actual evapotranspiration was measured over rice paddy field by Bowen ratio heat balance method and based on this, investigated was the reliability of actual evapotranpiration estimation from Class-A Pan and small pan evaporation and reference evapotranspiration calculated by modified Penman-Monteith model. Crop coefficients based on Class-A Pan and small pan evaporation and reference evapotranspiration by modified Penman-Monteith model were averaged to be 1.57. 1.10 and 1.49 over the whole rice growing season, respectively. Their respective coefficients of variation were 28.7. 22.7 and 12.8 percent, respectively. Crop coefficient based on modified Penman-Monteith model varied in good agreement with the trend of leaf area development, being greatest around heading stage.

  • PDF

The effective search range selection algorithm for fast motion estimation (고속 움직임 탐색을 위한 효율적인 탐색영역 선택 알고리듬)

  • Lee, Wonjin;Jeong, Jechang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2010.11a
    • /
    • pp.229-232
    • /
    • 2010
  • 비디오 압축 기법에서 움직임 추정(Motion Estimation)은 매우 중요한 부분을 차지하는데, 그것은 움직임 추정이 화질과 인코딩 시간에 직접적으로 영향을 미치기 때문이다. 가장 기본적인 움직임 추정 기법은 전역 탐색 기법(Full Search)인데, 이는 가장 좋은 화질을 보여주긴 하지만 매우 많은 계산량이 필요하다는 단점이 있다. 따라서 좋은 화질을 유지하면서도 계산량을 낮추기 위한 많은 고속 탐색 알고리즘들이 제안되었다. 이 논문에서는 현재 프레임의 매크로블록과 이전프레임의 매크로블록간의 Sum of Absolute Difference를 이용하여 탐색영역을 변경하는 새로운 예측 방법을 제시한다. 실험결과에 따르면 우리가 제안한 알고리듬은 FS와 비슷한 PSNR을 유지하면서 속도가 크게 향상된 것을 볼 수 있었다.

  • PDF

Real-time Face Detection using AdaBoost and Motion Detection (AdaBoost와 모션 검출을 이용한 실시간 얼굴 검출)

  • Ryu, Dong-Gyun;Lee, Jae-Heung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2017.04a
    • /
    • pp.1020-1023
    • /
    • 2017
  • Viola와 Jones가 제안한 AdaBoost(Adaptive Boosting) 알고리즘은 기존의 물체 검출기에 비해 속도와 정확도 면에서 우수하여 실시간 물체 검출기로써 좋은 성능을 보인다. 하지만 여전히 많은 계산량 때문에 성능이 낮은 임베디드 환경에서는 실시간 검출에 대한 아쉬움이 있다. 본 논문에서는 계산량을 줄이기 위해 모션 검출을 통해 배경 영역을 제거하고 얼굴 영역을 추정한다. 제거된 배경 영역은 AdaBoost 알고리즘의 검출 과정에서 제외되며 추정된 얼굴 영역에 대해서만 검출을 하게 된다. 모션검출은 ${\Sigma}-{\Delta}$(Sigma-Delta) 배경 추정에 기반한 알고리즘을 사용한다.

Improved Multiplication-free One-bit Transform-based Motion Estimation (향상된 곱셈이 없는 1비트 변환 알고리듬)

  • Jun, Jee-Hyun;Yoo, Ho-Sun;Jeong, Je-Chang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2011.11a
    • /
    • pp.211-214
    • /
    • 2011
  • 비디오 압축 기법에서 움직임 추정 (Motion Estimation)은 매우 중요한 부분을 차지하는데, 그것은 움직임 추정이 화질과 인코딩 시간에 직접적으로 영향을 미치기 때문이다. 가장 기본적인 움직임 추정 기법은 전역 탐색 기법 (Full Search Algorithm, FSA)인데, 이는 가장 좋은 화질을 보여주긴 하지만 매우 많은 계산량을 필요로 한다는 단점이 있다. 따라서 좋은 화질을 유지하면서도 계산량을 낮추기 위한 많은 고속 탐색 알고리즘들이 제안되었다. 이 논문에서는 고속 탐색 알고리듬 중 하드웨어 구현 시 많은 이점을 가진 1비트 변환 알고리듬 (One-bit Transform-based Motion Estimation, 1BT)을 소개하고 1비트 변환 알고리듬의 방법에 있어서 기존의 1비트 변환 알고리듬의 PSNR을 유지하면서 좀 더 빠른 속도로 인코딩이 가능한 커널 및 알고리듬을 제시한다. 실험결과에 따르면 우리가 제안한 알고리듬은 기존의 1비트 변환 알고리듬과 비슷한 PSNR을 유지하면서 속도가 향상된 것을 볼 수 있었다.

  • PDF

Development of Runoff Simulation Model from Paddy Block - System formulation and Development - (관개블럭에서의 유출량 추정 모형 개발 - 시스템의 개발 및 구성 -)

  • Kim, Hak-Kwan;Park, Seung-Woo;Im, Sang-Jun
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2006.05a
    • /
    • pp.1954-1958
    • /
    • 2006
  • 본 연구에서는 관개블럭에서의 유출량을 추정할 수 있는 모형을 개발하였다. 개발된 모형은 관개량 자료, 기후 자료, 강우량 자료, 토양특성 자료 등을 입력받아 관개블럭의 담수심, 증발산량, 심층 침루량, 측방침윤량, 지표배수량 등을 모의하여 유출량을 추정할 수 있도록 구성하였다. 논에서의 물수지방정식을 기본으로 담수심을 추정하고, FAO 수정 Penman식을 이용하여 증발산량을 산정하며, 근역(root zone)의 토양수분을 고려하여 실제증발산량을 산정할 수 있도록 하였다. 심층 침루량(deep percoloation)은 정상상태의 흐름방정식과 Richard식을 이용하여 산정하며, 지표배수량은 광정웨어공식과 Runge Kutta법을 이용하여 추정한다. 관개블럭에서의 최종유출량은 지표배수 관개량, 지표배수량, 침윤손실량의 합으로 계산하도록 모형을 구성하였다.

  • PDF

A Global Self-Position Localization in Wide Environments Using Gradual RANSAC Method (점진적 RANSAC 방법을 이용한 넓은 환경에서의 대역적 자기 위치 추정)

  • Jung, Nam-Chae
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.11 no.4
    • /
    • pp.345-353
    • /
    • 2010
  • A general solution in global self-position location of robot is to generate multiple hypothesis in self-position of robot, which is to look for the most positive self-position by evaluating each hypothesis based on features of observed landmark. Markov Localization(ML) or Monte Carlo Localization(MCL) to be the existing typical method is to evaluate all pairs of landmark features and generated hypotheses, it can be said to be an optimal method in sufficiently calculating resources. But calculating quantities was proportional to the number of pairs to evaluate in general, so calculating quantities was piled up in wide environments in the presence of multiple pairs if using these methods. First of all, the positive and promising pairs is located and evaluated to solve this problem in this paper, and the newly locating method to make effective use of calculating time is proposed. As the basic method, it is used both RANSAC(RANdom SAmple Consensus) algorithm and preemption scheme to be efficiency method of RANSAC algorithm. The calculating quantity on each observation of robot can be suppressed below a certain values in the proposed method, and the high location performance can be determined by an experimental on verification.

A Study on Chanel Estimation Method in OFDM for IEEE 802.11a System (IEEE 802.11a시스템을 위한 OFDM의 채널추정기법에 관한 연구)

  • Kim, Dong-Ok;Oh, Chung-Gyun
    • Journal of The Institute of Information and Telecommunication Facilities Engineering
    • /
    • v.2 no.4
    • /
    • pp.17-27
    • /
    • 2003
  • This paper presents the channel estimation method with STBC applied to IEEE802.11a. Tenacious channel estimation method for OFDM system, that generally uses STTC, has been presented once and massive amount of calculation was needed However, regarding this paper, the amount of calculation can be reduced by using Curve Fitting, and channel tracking performance improvement can be achieved Based on the estimation method, computer simulation was done for the performance analysis and delay spread Doppler frequency and many other group sizes and numbers were considered As a result of the testing, we found out that Doppler frequency deviation effects equally as frequency offset. Also compared to the existing technique, channel estimated performance confirmed that have 0.9dB SNR improvement than old method.

  • PDF

Estimation of dry deposition velocities using the Graphical method for heavy metals measured at Chuamho area (그래프 방식을 이용한 주암호 지역의 중금속 성분의 대기 건성 침적속도 추정)

  • 정장표;장영환;장남익
    • Proceedings of the Korea Air Pollution Research Association Conference
    • /
    • 2000.11a
    • /
    • pp.112-114
    • /
    • 2000
  • 대기중 목정성분의 농도와 침적량 자료가 실측되어진 경우 침적속도를 추정하는 방법에는 직접계산에 의한 방식(Calculation method)과 그래프 방식(Graphical method)이 있는데 전자는 측정된 침적량을 대기 농도로 나눈 값으로 침적속도를 추정하는 방법이며 후자는 침적량(y축)과 대기농도(x축)자료를 회귀분석 하여 얻어진 회귀직선의 기울기로 침적속도를 추정하는 방법이다. (중략)

  • PDF