• Title/Summary/Keyword: 시간-보간법

Search Result 165, Processing Time 0.034 seconds

Video Signature using Spatio-Temporal Information for Video Copy Detection (동영상 복사본 검출을 위한 시공간 정보를 이용한 동영상 서명 - 동심원 구획 기반 서술자를 이용한 동영상 복사본 검출 기술)

  • Cho, Ik-Hwan;Oh, Weon-Geun;Jeong, Dong-Seok
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.607-611
    • /
    • 2008
  • This paper proposes new video signature using spatio-temporal information for copy detection. The proposed video copy detection method is based on concentric circle partitioning method for each key frame. Firstly, key frames are extracted from whole video using temporal bilinear interpolation periodically and each frame is partitioned as a shape of concentric circle. For the partitioned sub-regions, 4 feature distributions of average intensity, its difference, symmetric difference and circular difference distributions are obtained by using the relation between the sub-regions. Finally these feature distributions are converted into binary signature by using simple hash function and merged together. For the proposed video signature, the similarity distance is calculated by simple Hamming distance so that its matching speed is very fast. From experiment results, the proposed method shows high detection success ratio of average 97.4% for various modifications. Therefore it is expected that the proposed method can be utilized for video copy detection widely.

  • PDF

Performance analysis of adaptive turbo coded modulation over mobile communication channel (이동통신 채널에서 적응터보부호화 변조방식의 성능분석)

  • Kim, Yeon-Su;Lee, Sang-Hoon;Joo, Eon-Kyeong
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.43 no.10 s.352
    • /
    • pp.69-78
    • /
    • 2006
  • High spectral efficiency can be obtained by adaptive modulation in which the modulation scheme is changed according to the channel environment. Thus it is especially suitable to mobile channel which is a typical example of time-varying channel. It is required to determine the optimum thresholds of signal-to-noise ratio(SNR) to change the modulation scheme effectively according to mobile speeds. Thus the optimum thresholds for specific mobile speeds to get the required bit error rate(BER) of $10^{-6}$ are obtained with the powerful turbo code in this paper. In addition, the optimum thresholds for the continuous mobile speed are proposed by interpolation of the obtained results. And the error performance and average spectral efficiency are investigated at various mobile speeds and channel environments.

Improvement OCR Algorithm for Efficient Book Catalog RetrievalTechnology (효과적인 도서목록 검색을 위한 개선된 OCR알고리즘에 관한 연구)

  • HeWen, HeWen;Baek, Young-Hyun;Moon, Sung-Ryong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.47 no.1
    • /
    • pp.152-159
    • /
    • 2010
  • Existing character recognition algorithm recognize characters in simple conditional. It has the disadvantage that recognition rates often drop drastically when input document image has low quality, rotated text, various font or size text because of external noise or data loss. In this paper, proposes the optical character recognition algorithm which using bicubic interpolation method for the catalog retrieval when the input image has rotated text, blurred, various font and size. In this paper, applied optical character recognition algorithm consist of detection and recognition part. Detection part applied roberts and hausdorff distance algorithm for correct detection the catalog of book. Recognition part applied bicubic interpolation to interpolate data loss due to low quality, various font and size text. By the next time, applied rotation for the bicubic interpolation result image to slant proofreading. Experimental results show that proposal method can effectively improve recognition rate 6% and search-time 1.077s process result.

Spectral Analysis of Heart Rate Variability in ECG and Pulse-wave using autoregressive model (AR모델을 이용한 심전도와 맥파의 심박변동 스펙트럼 해석)

  • Kim NagHwan;Lee EunSil;Min HongKi;Lee EungHyuk;Hong SeungHong
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.1 no.1
    • /
    • pp.15-22
    • /
    • 2000
  • The analysis of power spectrum based on linear AR model is applied widely to quantize the response of autonomic nerve noninvasively, In this paper, we estimate the power spectrum density for heartrate variability of the electrocadiogram and pulse wave for short term data(less than two minute), The time series of heart rate variability is obtained from the time interval(RRI, PPI) between the feature point of the electrocadiogram and pulse wave for normal person, The generated time series reconstructed into new time series through polynomial interpolation to apply to the AR mode. The power spectrum density for AR model is calculated by Burg algorithm, After applying AR model, the power spectrum density for heart rate variability of the electrocadiogram and the pulse wave is shown smooth spectrum power at the region of low frequence and high frequence, and that the power spectrum density of electrocadiogram and pulse wave has similar form for same subject.

  • PDF

Half-Pixel Accuracy Motion Estimation Algorithm in the Transform Domain for H.264 (H.264를 위한 주파수 영역에서의 반화소 정밀도 움직임 예측 알고리듬)

  • Kang, Min-Jung;Heo, Jae-Seong;Ryu, Chul
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.11C
    • /
    • pp.917-924
    • /
    • 2008
  • Motion estimation and compensation in the spatial domain check the searching area of specified size in the previous frame and search block to minimize the difference with current block. When we check the searching area, it consumes the most encoding times due to increasing the complexity. We can solve this fault by means of motion estimation using shifting matrix in the transform domain instead of the spatial domain. We derive so the existed shifting matrix to a new recursion equation that we decrease more computations. We modify simply vertical shifting matrix and horizontal shifting matrix in the transform domain for motion estimation of half-pixel accuracy. So, we solve increasing computation due to bilinear interpolation in the spatial domain. Simulation results prove that motion estimation by the proposed algorithm in DCT-based transform domain provides higher PSNR using fewer bits than results in the spatial domain.

Data Processing and Numerical Procedures Influencing on Occupant Risk Indices (탑승자 안전지수에 영향을 주는 데이터 처리과정과 수치절차)

  • Kim, Kee-Dong;Ko, Man-Gi;Nam, Min-Kyun
    • International Journal of Highway Engineering
    • /
    • v.9 no.4
    • /
    • pp.215-226
    • /
    • 2007
  • To verify the performance of roadside barriers, occupant risk indices are calculated from acceleration and angular velocity data of vehicle crash tests. The occupant risk indices to be computed include THIV(Theoretical Head Impact Velocity), PHD(Post-impact Head Deceleration), ASI(Acceleration Severity Index), OIV(Occupant Impact Velocity) and ORA(Occupant Ridedown Acceleration). There is a confusion due to different values of occupant risk indices produced for the same test data because various computational procedures and data processing methods can be applied to compute them. To slove this problem the effects of various numerical procedures and data processing methods on occupant risk indices were investigated. If the sampling rate specified in the guidelines is used for full-scale vehicle crash tests, an interpolation of impact time and numerical integration methods do not result in an appreciable change of THIV and OIV. The way to determine 10msec moving average for PHD and zero offset of data processing should be specified in the guidelines because 10msec moving average and zero offset methods have a significant influence on occupant risk indices.

  • PDF

Prediction of Urban Inundation using SIND Model : Application of Nakdong River Basin (SIND Model을 적용한 도시침수 예측 : 낙동강 유역 적용)

  • Kim, Dong Hyun;Lee, Seung Oh
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2019.05a
    • /
    • pp.293-293
    • /
    • 2019
  • 최근 도심지 침수예방을 위해 구조적 비구조적인 대책 등이 수행되어 왔으나, 도심지의 국지성 호우의 발생빈도가 증가함에 따라 단시간의 도심지 침수예측의 중요성이 다시 대두되고 있다. 이에 도심지 침수 예측을 위해서는 수치모의 프로그램을 사용한 연구가 진행되어 왔으나, 국지성 호우에 의한 침수를 막을 만킁의 실시간 위험예측은 아직까지 힘든 실정이다. 한편 해양재난의 침수를 예방하기 위해서 국립재난안전연구원(2017)에서는 과학적 보간법을 적용한 침수예측 모형인 SIND(Scientific Interpolation for Natural Disaster) Model을 개발한 바 있다. 따라서 본 연구에서는 SIND Model을 도심지 침수예측에 적용하여 집중호우와 같은 단기간의 침수를 예방하고자 한다. SIND Model은 기 구축된 침수예상도를 활용하여 모든 시나리오에 대한 침수 위험도 등급을 실시간으로 평가하는 모형이다. 국토부에서 제공하는 국가홍수위험지도와 내수침수지도를 활용하였고, SIND Model은 Comsol Multyphisic를 활용하여 침수예측지도를 생성하였다. 기존에 해양재난 예측을 위해 사용하였던 Risk Grade 방정식에 시간 항(time term)과 도심지의 최초 침수 발생위치에 생성 항(source term)을 추가하여 도심지 침수특성을 반영하였다. 결과를 평가하기 위하여 CRITIC(CRiteria Importance Through Intercriteria Correlation) 방법을 활용한 형상유사도를 산출하였다. 그 결과, 기 구축된 홍수위험지도와 형상유사도는 전체 구역 중 80%의 구역이 0.8 이상의 값을 나타내었다. 20%의 구역에서는 복잡한 도심지의 건물, 구조물 등의 침수특성을 반영하지 못하여 형상유사도가 낮게 평가된 것으로 판단되며, 향후 위험도 예측을 위해 배수시스템 등의 영향인자를 고려한다면 위험도 등급 예측의 정확도를 높일 수 있을 것이라 기대된다.

  • PDF

Application of Artificial Neural Network to Flamelet Library for Gaseous Hydrogen/Liquid Oxygen Combustion at Supercritical Pressure (초임계 압력조건에서 기체수소-액체산소 연소해석의 층류화염편 라이브러리에 대한 인공신경망 학습 적용)

  • Jeon, Tae Jun;Park, Tae Seon
    • Journal of the Korean Society of Propulsion Engineers
    • /
    • v.25 no.6
    • /
    • pp.1-11
    • /
    • 2021
  • To develop an efficient procedure related to the flamelet library, the machine learning process based on artificial neural network(ANN) is applied for the gaseous hydrogen/liquid oxygen combustor under a supercritical pressure condition. For hidden layers, 25 combinations based on Rectified Linear Unit(ReLU) and hyperbolic tangent are adopted to find an optimum architecture in terms of the computational efficiency and the training performance. For activation functions, the hyperbolic tangent is proper to get the high learning performance for accurate properties. A transformation learning data is proposed to improve the training performance. When the optimal node is arranged for the 4 hidden layers, it is found to be the most efficient in terms of training performance and computational cost. Compared to the interpolation procedure, the ANN procedure reduces computational time and system memory by 37% and 99.98%, respectively.

Expectation Analysis of Inundation Using Distributed Model in NamgangDam Basin (분포형 모형을 적용한 남강댐 유역의 침수예측 분석)

  • Park, Mi Ri;Park, Sung Je;Lee, Young Kune
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2015.05a
    • /
    • pp.584-584
    • /
    • 2015
  • 최근 기후변화로 인한 국지성 집중호우와 태풍 등으로 홍수피해가 급증하고 있음에 따라 침수지역에 대한 공간적인 분석과 사전 예측으로 피해를 최소화하려는 노력이 필요하다. 따라서 본 연구에서는 소유역 별 평균화된 매개변수로 홍수량을 산정하는 집중형 모형이 아닌 분포형 모형을 적용하여 남강댐 유역의 유출량 산정 및 침수예측을 분석하였다. 분포형 모형은 격자체계를 기반으로 유역에 각 격자별 공간적 특성이 반영된 매개변수를 적용하므로 유역의 특성을 효과적으로 반영하므로 집중형 모형보다 정확한 해석이 가능하다. DEM, 토양도, 토지피복도 등의 격자크기 $240{\times}240$의 지형공간 자료를 ArcGIS를 이용하여 남강댐유역의 Flow direction, 경사도, 하도경사, 불투수율, 유효공극률, 조도계수, 토양심도, 수리전도도, 토양흡인수두 등의 수문매개변수를 추출하였다. 강우 자료의 경우 티센(Thiessen)법에 의해 선정된 남강댐유역 주변의 장수, 거창, 진주, 합천, 산청, 남원 강우관측소의 100년빈도 확률강우량 산정하여 24시간 확률강우를 3분위 Huff 분포시킨 후 강우의 공간적 통계특성을 반영하는 크리깅(Kriging)기법으로 적용하여 강우보간을 실시하였다. 침수예측을 위해 $Vflo^{TM}$모형을 이용해 48시간의 강우모의시간 홍수수문곡선 유도 및 홍수량 산정하였으며, 시간에 따른 침수 시뮬레이션하여 침수예측도를 작성하였다. 작성 시 침수심의 정도에 따라 5개의 구간으로 분류해 침수위험지역을 확인 할 수 있도록 도식화하였다. 본 연구에서는 남강댐유역의 침수위험지역을 개략적으로 예측할 수 있었으며, 추후 연구에서는 보다 조밀한 격자크기와 강우를 이용하여 분석한다면 향후 피난 정보 제공과 홍수재해지도 작성, 홍수방지 시설물 건설 또는 홍수보험계획 등에 응용이 될 것으로 판단된다.

  • PDF

A Path Travel Time Estimation Study on Expressways using TCS Link Travel Times (TCS 링크통행시간을 이용한 고속도로 경로통행시간 추정)

  • Lee, Hyeon-Seok;Jeon, Gyeong-Su
    • Journal of Korean Society of Transportation
    • /
    • v.27 no.5
    • /
    • pp.209-221
    • /
    • 2009
  • Travel time estimation under given traffic conditions is important for providing drivers with travel time prediction information. But the present expressway travel time estimation process cannot calculate a reliable travel time. The objective of this study is to estimate the path travel time spent in a through lane between origin tollgates and destination tollgates on an expressway as a prerequisite result to offer reliable prediction information. Useful and abundant toll collection system (TCS) data were used. When estimating the path travel time, the path travel time is estimated combining the link travel time obtained through a preprocessing process. In the case of a lack of TCS data, the TCS travel time for previous intervals is referenced using the linear interpolation method after analyzing the increase pattern for the travel time. When the TCS data are absent over a long-term period, the dynamic travel time using the VDS time space diagram is estimated. The travel time estimated by the model proposed can be validated statistically when compared to the travel time obtained from vehicles traveling the path directly. The results show that the proposed model can be utilized for estimating a reliable travel time for a long-distance path in which there are a variaty of travel times from the same departure time, the intervals are large and the change in the representative travel time is irregular for a short period.