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

Search Result 1,125, Processing Time 0.044 seconds

AIS 데이터를 활용한 부산항 선박의 대기오염물질 배출량 추정

  • 장함;우동한;임남균
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2021.11a
    • /
    • pp.13-13
    • /
    • 2021
  • 최근 항만에서 기인한 대기오염물질에 대한 심각성이 고조되고 있다. 본 연구는 부산항 (북항, 감천항 및 다대포항)을 대상으로 6월 한달 간의 항내에서 발생하는 대기오염물질 배출량을 추정하였다. 신뢰성 있는 대기오염물질 배출량 추정을 위하여 AIS(Automatic Identification System) 데이터를 기반으로 한 계산 방신인 Bottom-up 추정 방식을 활용하였으며 연료소모총량과 연료소비의 결과로서 발생한 대기오염물질 총량을 함께 분석하였다. 또한, 추정 배기가스 량을 이용하여 부산항에서의 환경 비용을 계산하였다.

  • PDF

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

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

  • PDF

Hierarchical Multidirectional Motion Estimation Algorithm for Frame Rate Up-Conversion (프레임 율 향상을 위한 계층적 다방향 움직임 추정 알고리즘)

  • Yu, Songhyun;Park, Bumjun;Jeong, Jechang
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2017.06a
    • /
    • pp.70-73
    • /
    • 2017
  • 본 논문에서 프레임 율 향상을 위한 새로운 움직임 추정 알고리즘에 대해 제안한다. 계산량을 줄이고 다해상도의 영상을 이용하기 위하여 원본 프레임들을 계층적 구조로 형성하고, 최상위 계층에서 단방향 움직임 추정을 수행한다. 최상위 계층은 낮은 해상도 때문에 움직임 벡터의 정확도가 낮아지므로, 정확도를 향상시키기 위해 각각의 블록은 5 개의 움직임 벡터 후보들을 가진다. 이 후보들은 아래 계층들에서 수정되며, 움직임 추정이 완료되면 최하위 계층의 움직임 벡터들은 SAD (sum of absolute difference) 값을 이용해서 최종적으로 수정된다. 이렇게 구해진 단방향 움직임 벡터들은 양방향 움직임 벡터로 변환되고 양방향 보간법을 사용하여 보간 프레임을 생성한다. 결과적으로, 제안하는 알고리즘은 기존 알고리즘들에 비해 낮은 계산량을 나타내면서 PSNR (peak signal-to-noise ratio) 수치에서 최대 1.3 dB 의 향상을 나타냈고, 주관적으로도 더 선명한 결과를 보여주었다.

  • PDF

Reduction Method of Motion Searching Complexity for Higher Layer in Spatial Scalable Video Coding (공간계층형 영상부호화에서 상위계층의 움직임 탐색 복잡도 감소화 방법)

  • 권순각;김재균;최재각
    • Journal of Broadcast Engineering
    • /
    • v.3 no.2
    • /
    • pp.118-126
    • /
    • 1998
  • In order to fedice the computational complexity of the motion estimation for the spatio-temporal prediction of the higher layer, two estimation method are proposed. In the first one, the motion vector of the higher layer is estimated within the small search range by using the previously estimated motion vector in the lower layer as an innitial vector. Inthe second one, the notion vector is estimated by the spatio-temporally weighted search, which is combined with the previously estimated motion vector of the lower layer and the weight for spatial prediction. Simulation results show that the proposed methods give the smaller computational complexity without the degradation of the coding efficiency than the conventinal one.

  • PDF

A Fast Motion Estimation Algorithm with Adjustable Searching Area (적응 탐색 영역을 가지는 고속 움직임 추정 알고리즘)

  • Jeong, Seong-Gyu;Jo, Gyeong-Rok;Jeong, Cha-Geun
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.8
    • /
    • pp.966-974
    • /
    • 1999
  • 완전 탐색 블록 정합 알고리즘(FBMA)은 다양한 움직임 추정 알고리즘 중 최상의 움직임 추정을 할 수 있으나, 방대한 계산량이 실시간 처리의 적용에 장애 요소이다. 본 논문에서는 완전 탐색 블록 정합 알고리즘에 비해 더 낮은 계산량과 유사한 화질을 가지는 새로운 고속 움직임 추정 알고리즘을 제안한다. 제안한 방법에서는 공간적인 상관성을 이용함으로써 적절한 탐색 영역의 크기를 예측할 수 있다. 현재 블록의 움직임 추정을 위하여 이웃 블록이 가지고 있는 움직임과 탐색 영역의 크기를 이용하여 현재 블록의 탐색 영역을 적응적으로 변화시키는 방법이다. 이 예측값으로 현재 블록의 탐색 영역 크기를 결정한 후, FBMA와 같이 이 영역 안의 모든 화소점들에 대하여 현재 블록을 정합하여 움직임 벡터를 추정한다. 컴퓨터 모의 실험 결과 계산량 측면에서 제안 방법이 완전 탐색 블록 정합 알고리즘보다 50%정도 감소하였으며, PSNR 측면에서는 0.08dB에서 1.29dB 정도 감소하는 좋은 결과를 얻었다.Abstract Full search block-matching algorithm (FBMA) was shown to be able to produce the best motion compensated images among various motion estimation algorithms. However, huge computational load inhibits its applicability in real applications. A new motion estimation algorithm with lower computational complexity and good image quality when compared to the FBMA will be presented in this paper. In the proposed method, The appropriate search area can be predicted by using the temporal correlation between neighbouring blocks. For motion estimation of the current block, it is the method changing adjustably search area of current block by using motion and search area size of the neighbouring block. After deciding search area size of the current block with this predicted value, we estimate motion vector that matching current block like the FBMA for every pixel in this area. By the computer simulation the computation amount of the proposed method can be greatly decreased about 50% than that of the FBMA and the good result of the PSNR can be attained.

An Effective Early Termination Motion Estimation Method for Multi-view Video Coding (다시점 비디오 부호화를 위한 효과적인 초기 종료 움직임 추정 기법)

  • Yoon, Hyo-Sun;Kim, Mi-Young
    • Journal of Korea Multimedia Society
    • /
    • v.17 no.3
    • /
    • pp.333-341
    • /
    • 2014
  • Multi-view video is obtained by capturing one three-dimensional scene with many cameras at different positions. Multi-view video coding requires high computational complexity. To reduce computational complexity and maintain the image quality, an effective early termination motion estimation method is proposed in this paper. The proposed method exploiting the characteristic of motion vector distribution uses a hierarchical search strategy. This strategy method consists of multi-grid square search pattern, modified diamond search pattern, small diamond search pattern and raster search pattern. Experiment results show that the speedup improvement of the proposed method over TZ search method and FS(Full Search) method JMVC (Joint Multiview Video Coding) can be up to 1.7~4.5 times and 90 times faster respectively while maintaining similar video quality and bit rates.

Speech source estimation using AMDF (AMDF를 이용한 화자위치 추정)

  • 송도훈
    • Proceedings of the Acoustical Society of Korea Conference
    • /
    • 1998.06e
    • /
    • pp.193-196
    • /
    • 1998
  • 본 연구에서는 원격 화상회의 시스템 등에서 Camera를 자동적으로 제어하기 위해 화자의 음성신호를 4개의 마이크로폰 배열(Microphone Array)로 수음하여 그 신호에 의해 화자의 위치를 추정한다. 마이크로폰으로 수음한 음성신호의 TDE(Time Delay Estimation)를 계산할 때 그 연산량을 감소시키기 위해 AMDF 알고리즘을 사용한다. 각 마이크로폰 출력신호에 대해 AMDF 알고리즘으로 시간지연을 구하고 DOA(Direction of Arrival)를 계산한다. 그리고 다시 공간 기하계산을 통해 공간내 화자의 위치를 추정한다. 시험 신호로써 음성신호 '아'음을 사용한 수치 시뮬레이션과 반사음이 존재하는 일반 강의실에서 아나운서가 발성하는 음을 사용하여 AMDF 알고리즘을 이용한 화자위치 추정의 정확도를 조사하였다.

  • PDF

Multi-resolution Motion Estimation Algorithm Using Adaptive Search Region (적응적 탐색영역을 이용한 다중해상도 움직임 추정 방법)

  • 최정현;이경환;이법기;정원식;정태연;김덕규
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.24 no.8B
    • /
    • pp.1540-1548
    • /
    • 1999
  • We propose a multi-resolution motion estimation algorithm using adaptive search region. It is constructed in wavelet domain that a binary plane which represents the potential motion areas(PMA's) based on the temporal redundancy between video frames, and motion estimation is processed in the PMA's. We reduce the PMA's gradually as the resolution level is higher, considering the distribution of the energy in subband layers and the complexity. As compared with EMRME(enhanced multi-resolution motion estimation) method[7], simulation results show that computational amount and bit rate reduced to about 33 ~46 % and 10 ~l8% respectively in active image with similar PSNR, and computational amount reduced to about 37 ~65 % in small notion image with similar PSNR and bit rate.

  • PDF

Development of Flash Flood Guidance(FFG) on Han River Basin (한강유역 돌발홍수 예경보시스템(FFG) 개발)

  • Bae Deg-Hyo;Kim Jin-Hoon
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2005.05b
    • /
    • pp.114-118
    • /
    • 2005
  • 본 연구에서는 특정 유역의 토양수분 상태, 한계유출량(threshold runoff) 및 단기 기상예보 자료 등으로부터 돌발홍수능(Flash Flood Guidance, FFG)을 계산할 수 있는 실시간 돌발홍수 예경보시스템을 개발하기 위해 한강유역을 대상으로 DEM 자료를 이용하여 미세 소유역을 구분하고 하도단면 특성을 고려한 제방 월류 유량 개념을 기초로 고해상도 소유역 단위의 한계유출량을 산정하고, 중규모 TOPMODEL의 토양수분 모델을 통해 임의 상태의 토양수분을 추정할 수 있도록 개발하였다 또한, FFG 시스템의 기상학적 구성요소 개발을 위해 레이더 강우 추정을 편차보정 기법을 통해 계산하였다. 상술된 계산결과를 바탕으로 2003년 7월의 호우사상에 대한 유역 및 격자기반의 FFG를 산정하였고, 이들 결과는 기상청의 RDAFS(Regional Data Assimilation and Prediction System) 단기 수치예보 자료의 지속시간별 예측강수량을 활용하여 돌발홍수 발생에 대한 사례연구를 수행하였다.

  • PDF

On the Probability of the Estimate of Variance Components that is Negative in Unbalanced One-Way Random Model (불균형(不均衡) 일원(一元) 변량모형(變量模型)에서 추정방법(推定方法)에 따른 분산성분(分散成分)의 추정량(推定量)이 음(陰)이 될 확률(確率)의 계산(計算))

  • Song, Gyu-Moon
    • Journal of the Korean Data and Information Science Society
    • /
    • v.4
    • /
    • pp.121-130
    • /
    • 1993
  • For the One-way random effects model with unbalanced data, the AOV and MINQUE estimates of variance components are frequently found to be negative. The primary objective of present study is placed on the computation of the probability of the main effect variance component, being negative. The probability of negative estimators from AOV and MINQUE can be obtained by theoretical computation under the normality assumption. It is, however, difficult to compute the probability of negative estimates for these estimators under arbitrary distributions, and hence their probabilities of being negative were computed by simulation experiment in this study. It was shown that there was no significant difference between the theoretical probability under normality and calculated probability by simulation experiment, and that probability of negative estimates decreases as sample size, number of levels and the value of increase.

  • PDF