• Title/Summary/Keyword: moving average method

Search Result 545, Processing Time 0.024 seconds

A Study on Efficient Coding Mode Decision for H.264/AVC (H.264/AVC의 효율적인 부호화 모드 결정에 관한 연구)

  • Hur, Tae-Won
    • Journal of the Korea Computer Industry Society
    • /
    • v.6 no.5
    • /
    • pp.801-812
    • /
    • 2005
  • H.264/AVC is the international video coding standard which has significant improvements of coding efficiency. ITU-T(International Telecommunication Union-Telecommunication standardization sector) and MPEG(Moving Picture Experts Group) adopts various complex coding tool such as variable block size motion, multiple reference frames, quarter-pel motion estimation/compensation (ME/MC) and rate-distortion(RD) optimization, etc. H.264 reference model employs complex mode decision technique based on RD optimization which requires high computational complexity. In this paper, we propose an efficient coding mode decision based on the cost distribution of RD in the macroblock coding mode sequence. Simulation results show that the proposed method reduces encoding time by 34% on average and save the number of computing RD cost by 82%.

  • PDF

Underwater Acoustic Image Classification of a Cylindrical object using the Hough Transformation and Nth Degree Polynomial Interpolation (N차 다항식 보간법과 허프 변환을 이용한 원통형 수중 물체 영상 식별)

  • Jeong, Euicheol;Shim, Taebo;Kim, Jangeun
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.2
    • /
    • pp.193-200
    • /
    • 2013
  • In this paper, underwater acoustic image classification of a cylindrical object using the Hough transformation is proposed. Hough transformation is often used to classify a cylindrical object in the optical systems. However, it is difficult to apply to the underwater acoustic image system because of lower resolution and noisier underwater environments. Thus, the cylindrical object was modeled and its geometric depth(GD) pixels were restored in order to make them suitable for the Hough transformation by using moving average filter and a polynomial interpolation method. As a result, restored GD pixels are similar to original ones and test results show high performance in classification.

Dynamic Adjustment Strategy of n-Epidemic Routing Protocol for Opportunistic Networks: A Learning Automata Approach

  • Zhang, Feng;Wang, Xiaoming;Zhang, Lichen;Li, Peng;Wang, Liang;Yu, Wangyang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.4
    • /
    • pp.2020-2037
    • /
    • 2017
  • In order to improve the energy efficiency of n-Epidemic routing protocol in opportunistic networks, in which a stable end-to-end forwarding path usually does not exist, a novel adjustment strategy for parameter n is proposed using learning atuomata principle. First, nodes dynamically update the average energy level of current environment while moving around. Second, nodes with lower energy level relative to their neighbors take larger n avoiding energy consumption during message replications and vice versa. Third, nodes will only replicate messages to their neighbors when the number of neighbors reaches or exceeds the threshold n. Thus the number of message transmissions is reduced and energy is conserved accordingly. The simulation results show that, n-Epidemic routing protocol with the proposed adjustment method can efficiently reduce and balance energy consumption. Furthermore, the key metric of delivery ratio is improved compared with the original n-Epidemic routing protocol. Obviously the proposed scheme prolongs the network life time because of the equilibrium of energy consumption among nodes.

A Novel Bandwidth Estimation Method Based on MACD for DASH

  • Vu, Van-Huy;Mashal, Ibrahim;Chung, Tein-Yaw
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.3
    • /
    • pp.1441-1461
    • /
    • 2017
  • Nowadays, Dynamic Adaptive Streaming over HTTP (DASH) has become very popular in streaming multimedia contents. In DASH, a client estimates current network bandwidth and then determines an appropriate video quality with bitrate matching the estimated bandwidth. Thus, estimating accurately the available bandwidth is a significant premise in the quality of video streaming, especially when network traffic fluctuates substantially. To cope with this challenge, researchers have presented various filters to estimate network bandwidth adaptively. However, experiment results show that current schemes either adapt slowly to network changes or adapt fast but are very sensitive to delay jitter and produce sharply changed estimation. This paper presents a novel bandwidth estimation scheme based on Moving Average Convergence Divergence (MACD). We applied an MACD indicator and its two thresholds to classifying network states into stable state and agile state, based on the network state different filters are applied to estimate network bandwidth. In the paper, we studied the performance of various MACD indicators and the threshold values on bandwidth estimation. Then we used a DASH proxy-based environment to compare the performance of the presented scheme with current well-known schemes. The simulation results illustrate that the MACD-based bandwidth estimation scheme performs superior to existing schemes both in the speed of adaptively to network changes and in stability in bandwidth estimation.

The model of the weighted proportion estimation for forecasting the number of population (인구추계를 위한 가중비례추정모형)

  • Yoon, Yong Hwa;Kim, Jong Tae
    • Journal of the Korean Data and Information Science Society
    • /
    • v.24 no.2
    • /
    • pp.311-320
    • /
    • 2013
  • The purpose of this paper is to suggest the methods of forecasting the numbers of students. The generalized weighted proportion estimation models are suggested and used for forecasting the numbers of student until 2029. The results of the Monte Carlo simulation show that the suggested method is powerful for the forecasting. In conclusion, the numbers of the third grade high-school students will be less than the numbers of college admission quota from 2019.

Rotation-invariant pattern recognition using an optical wavelet circular harmonic matched filter (광웨이브렛 원형고조 정합필터를 이용한 회전불변 패턴인식)

  • 이하운;김철수;김정우;김수중
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.34S no.1
    • /
    • pp.132-144
    • /
    • 1997
  • The rotation-invariant pattern recognition filter using circular harmonic function of the wavelet transforme dsreference image by morlet, mexican-hat, and haar wavelt function is proposed. The rotated reference images, the images sililar to the reference image, and the images which are added by random noise are used for the inpt images, and in case of the input images with random noise, they are applied to the recognition after removing the random noise by the transformed moving average method with proper thresholding value and window size. The proposed optical wavelet circular harmonic matched filter (WCHMF) is a type of the matche dfilter, so that it can be applied to the 4f vander lugt optical correlation system. SNR and discrimination capability of the proposed filter are compared with those of the conventional HF, the POCHF, and the BPOCHF. The proper wavelet function for the reference image used in this paper is achieved by applying morlet, mexican-hat, and harr wavelet function ot the proposed filter, and the proposed filter has good SNR and discrimination capability with rotation-invariance in case of the morlet wavelet function.

  • PDF

An Improved Algorithm for Respiration Signal Extraction from Electrocardiogram Using Instantaneous Frequency Estimation based on Hilbert Transform (힐버트 변환에 기반한 순간주파수 추정을 이용한 개선된 심전도 유도 호흡신호 추출 알고리즘)

  • Park Sung-Bin;Yi Kye-Hyoung;Kim Kyung-Hwan;Yoon Hyoung-Ro
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.53 no.10
    • /
    • pp.733-740
    • /
    • 2004
  • In this paper, an improved algorithm for the extraction of respiration signal from the electrocardiogram (ECG) is proposed. The whole system consists of two-lead electrocardiogram acquisition (lead Ⅰ and Ⅱ), baseline fluctuation elimination, R-wave detection, adjustment of sudden change in R-wave area using moving average, and optimal lead selection. In order to solve the problem of previous algorithms for the ECG-derived respiration (EDR) signal acquisition, we proposed a method for the optimal lead selection. An optimal EDR signal among the three EDR signals derived from each lead (and arctangent of their ratio) is selected by estimating the instantaneous frequency using the Hilbert transform, and then choosing the signal with minimum variation of the instantaneous frequency. The proposed algorithm was tested on 15 subjects, and we could obtain satisfactory respiration signals that shows high correlation (r>0.9) with the signal acquired from the chest-belt respiration sensor.

Correlation analysis and time series analysis of Ground-water inflow rate into tunnel of Seoul subway system

  • 김성준;이강근;염병우
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2003.09a
    • /
    • pp.254-257
    • /
    • 2003
  • Statistical analysis is performed to estimate the correlations between geological or geographical factor and groundwater inflow rates in the Seoul subway system. Correlation analysis shows that among several geological and geographical factors fractures and streams have most strong effects on inflow rate into tunnels. In particular, subway line 5∼8 are affected more by these factors than subway line 1∼4. Time series analysis is carried out to forecast groundwater inflow rate. Time series analysis is a useful empirical method for simulation and forecasts in case that physical model can not be applied to. The time series of groundwater inflow rates is calculated using the observation data. Transfer function-noise model is applied with the precipitation data as input variables. For time series analysis, statistical methods are performed to identify proper model and autoregressive-moving average models are applied to evaluation of inflow rate. Each model is identified to satisfy the lowest value of information criteria. Results show that the values by result equations are well fitted with the actual inflow rate values. The selected models could give a good explanation of inflow rates variation into subway tunnels.

  • PDF

Ultrasonic Tracking of Movements of Striped Jack ( Caranx Delicatissimus ) in the Nunoura Bay , Japan (초음파 표지를 이용한 양식어의 유영행동 추적)

  • 신현옥
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.28 no.4
    • /
    • pp.347-359
    • /
    • 1992
  • The movements of three striped jack (Caranx delicatissimus, 24cm of body length) were tracked by ultrasonic telemetry in the Nunoura Bay in August 1990. A school of the striped jack has been released near by the fish farming rafts by Goto branch of the Fisheries Agency and Japan Sea-Farming Association. To investigate the staying area and the swimming pattern of the fish, small size pinger($\Phi$8.5$\times$L35mm, 140dB re 1$\mu$Pa at 1m, 69kHz) was tagged on the dorsal fin without any anesthesia. The movements of three tagged fish are monitored at the same time with four omni-directional hydrophones. The locations of the fish are calculated by the hyperbolic method and tracked by a technique so called time division scheme which uses both the pulse interval and the phase. Three pingers used have the pulse interval of 1.7, 1.8 and 1.9sec, respectively, and the common pulse duration of 15ms. In results it was capable to estimate behavior right after the release, swimming speeds and approximate moving area of the fish. The movements were tracked for a week continuously, and it was found out that the staying area of the fish was around or under the farming rafts. Sometimes they swam together but most of the time they move separately. The average swimming speed of those fish was about two times of the body length.

  • PDF

Implementation of Educational Two-wheel Inverted Pendulum Robot using NXT Mindstorm (NXT Mindstorm을 이용한 교육용 이륜 도립진자 로봇 제작)

  • Jung, Bo Hwan
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.54 no.7
    • /
    • pp.127-132
    • /
    • 2017
  • In this paper, we propose a controller gain based on model based design and implement the two-wheel inverted pendulum type robot using NXT Lego and RobotC language. Two-wheel inverted pendulum robot consists of NXT mindstorm, servo DC motor with encoder, gyro sensor, and accelerometer sensor. We measurement wheel angle using bulit-in encoder and calculate wheel angle speed using moving average method. Gyro measures body angular velocity and accelerometer measures body pitch angle. We calculate body angle with complementary filter using gyro and accelerometer sensor. The control gain is a weighted value for wheel angle, wheel angular velocity, body pitch angle, and body pich angular velocity, respectively. We experiment and observe the effect of two-wheel inverted pendulum with respect to change of control gains.