• Title/Summary/Keyword: 속도 결정 알고리즘

Search Result 495, Processing Time 0.025 seconds

A Fast Block Matching Motion Estimation Algorithm by using an Enhanced Cross-Flat Hexagon Search Pattern (개선된 크로스-납작한 육각 탐색 패턴을 이용한 고속 블록 정합 움직임 예측 알고리즘)

  • Nam, Hyeon-Woo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.13 no.7
    • /
    • pp.99-108
    • /
    • 2008
  • For video compression, we have to consider two performance factors that are the search speed and coded video's quality. In this paper, we propose an enhanced fast block matching algorithm using the spatial correlation of the video sequence and the center-biased characteristic of motion vectors(MV). The proposed algorithm first finds a predicted motion vector from the adjacent macro blocks of the current frame and determines an exact motion vector using the cross pattern and a flat hexagon search pattern. From the performance evaluations, we can see that our algorithm outperforms both the hexagon-based search(HEXBS) and the cross-hexagon search(CHS) algorithms in terms of the search speed and coded video's quality. Using our algorithm, we can improve the search speed by up to 31%, and also increase the PSNR(Peak Signal Noise Ratio) by at most 0.5 dB, thereby improving the video quality.

  • PDF

Comparative Analysis of Methods to Support Dynamic Adaptive Streaming over HTTP (HTTP 기반 동적 적응형 스트리밍 연구의 비교·분석)

  • Jin, Feng;Kim, Mijung;Yoon, Ilchul
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2014.10a
    • /
    • pp.527-530
    • /
    • 2014
  • DASH is a well-known streaming technology, which was proposed in 2010 by MPEG and standardized in 2011. Major multimedia contents service providers, including Apple, Microsoft, and Adobe are all using this technology to support their media streaming services. Whenever a new service is requested to the server, the DASH technology helps servicing the multimedia streaming to client by recognizing the capacity of network and by adapting the quality of the multimedia contents. In DASH, the quality of multimedia contents will be automatically lowered to meet the fluctuating network status, when undesirable breaks interrupt the network. In this paper, we classified and analysed the advantages and disadvantages of DASH researches in three aspects: bit-rate measurement method, bandwidth aggregation method; rate adaptation metrics, algorithms and logics; user's experiences and QoE.

  • PDF

A data retrieval method for traffic information on the Jeju taxi telematics system (제주 택시 텔레매틱스 시스템에서의 교통정보 검색 방법)

  • Lee, Jung-Hoon;Park, Gyung-Leen
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2008.10a
    • /
    • pp.177-181
    • /
    • 2008
  • 본 논문은 제주 택시 텔레매틱스 시스템의 운영과정에서 축적되고 있는 각 택시들의 이동이력 데이터를 기반으로 관심구간의 통행속도에 관련된 필드들을 효율적으로 추출하는 기법을 설계하고 구현한다. 구현된 인터페이스는 도로네트워크 상에서 관심구간의 양끝점을 입력받아 $A^*$ 알고리즘을 수행하여 경로상에 포함된 각 링크를 결정한 후 해당 링크 아이디를 포함하는 질의문의 스켈리튼을 생성한다. 이 질의문을 수정하여 관심구간의 속도 레코드수, 속도 평균, 승객탑승시의 속도, 요일별 시간대별 평균 속도 등 다양한 정보를 체계적으로 검색할 수 있다. 제주시 연삼로 구간에 대한 시험적 검색 결과는 승객이 탑승한 경우 전체 경우 보다 $30{\sim}50%$ 정도의 보고수, $2{\sim}4$ kmh 빠른 통행 속도 등을 보이고 있으며 시간대별 통계는 요일별 통행속도 패턴의 변화를 정량화하고 있다.

  • PDF

Design and Implementation of an Algorithm for Adjusting Playing Speed of Music according to Pace Speed (걸음 속도를 이용한 음악재생 속도 조절 알고리즘 설계 및 구현)

  • Seo, Sang-Hyun;Jang, Si-Woong
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.10a
    • /
    • pp.220-223
    • /
    • 2015
  • 기존의 제품에서는 음악을 들으며 운동하는 과정에서 음악속도에 맞게 운동을 하는 방법을 사용하였다. 사용자가 운동중에 직접 음악 재생을 조절하는 방법은 좀 더 격한 음악을 재생하고자 했을 때 음악을 검색중 사용자의 운동의 흐름이 끊어지는 경우가 빈번하게 발생한다. 그러나 사용자의 걸음 속도를 이용해 음악 재생속도를 더 빠르게 한다면 효율적인 운동이 될 것이다. 본 논문에서는 신발의 깔창에 장착된 1개 이상의 압전센서를 활용하여 아두이노에서 걸음 수를 수집하고 수집된 압전센서 데이터를 이용하여 걸음 수를 이용한 걸음 속도의 측정 과정을 안드로이드 스마트폰에서 처리한다. 이렇게 측정된 걸음 속도를 통해 안드로이드 스마트폰에서 음악 재생 속도를 결정하여 사용자에게 쾌적한 운동 환경을 제공하는 것을 목적으로 한다.

  • PDF

A Performance Evaluation of Blind Equalization Algorithma for a Variable Step-Size MSAG-GMMA (가변 스텝 크기 MSAG-GMMA 적응 블라인드 등화 알고리즘의 성능 평가)

  • Jeong, Young-Hwa
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.18 no.3
    • /
    • pp.77-82
    • /
    • 2018
  • This paper is concerned with the performance analysis of a modified stop-and-go generalized multi-modulus algorithm (MSAG-GMMA) adaptive blind equalization algorithm with variable step size. The proposed algorithm multiplies the fixed step size by the error signal of the decision-oriented algorithm in the equalization coefficient update equation, and changes the step size according to the error size. Also, the MSAG-GMMA having a fixed step size is operated so as to maintain a fast convergence speed from a certain threshold to a steady state by determining the error signal size of the decision-directed algorithm, and when the MSAG-GMMA to work To evaluate the performance of the proposed algorithm, we use the ensemble ISI, ensemble-averaged MSE, and equalized constellation obtained from the output of the equalizer as the performance index. Simulation results show that the proposed algorithm has faster convergence speeds than MMA, GMMA, and MSAG-GMMA and has a small residual error in steady state.

New Variable Step-size LMS Algorithm with Low-Pass Filtering of Instantaneous Gradient Estimate (순시 기울기 벡터의 저주파 필터링을 사용한 새로운 가변 적응 인자 LMS 알고리즘)

  • 박장식;문건락;손경식
    • Journal of Korea Multimedia Society
    • /
    • v.4 no.3
    • /
    • pp.230-237
    • /
    • 2001
  • Adaptive filters are widely used for acoustic echo canceler, adaptive equalizer and adaptive noise canceler. Coefficients of adaptive filters are updated by NLMS algorithm. However, Coefficients are misaligned by ambient noises when they are adapted by NLMS algorithm. In this Paper, a method determined the adaptation constant by low-pass filtered instantaneous gradient vector of LMS algorithm using orthognality principles of optimal filter is proposed. At initial states, instantaneous gradient vector, that is the cross-correlation of input signals and estimation error signals, has large value because input signals are remained in estimation error signals. When an adaptive filter is conversed, the cross-correlation will be close to zero. It isn's affected by ambient noises because ambient noises are uncorrelated with input signals. Determining adaptation constant with the cross-correlation, adaptive filters can be robust to ambient noises and the convergence rate doesn't slower As results of computer simulations, it is shown that the performance of proposed algorithm is betted than that of conventional algorithms.

  • PDF

Edge-based Surface Segmentation Algorithm of 3-D Image using Curvature (곡률을 이용한 3차원 영상의 에지 기반 표면 분할 알고리즘)

  • Seol, Seong-Uk;Lee, Jae-Chul;Nam, Gi-Gon;Jeon, Gye-Rok;Ju, Jae-Heum
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.2
    • /
    • pp.199-207
    • /
    • 2001
  • In this paper, we suggest an edge-based surface segmentation algorithm of 3D image using curvature. For the first, in this proposed method, we approximate 3D depth data to second order curves by each scan line and decide splitting points of 3D edges by curvature of the approximated curves. And finally make a group as 3D surface with the region of input image by the 3D edges. In the conventional algorithms, there are some difficulties in detecting 3D edge with the separated processes for the jump edge and the crease edge and especially, in deciding the ambiguous discontinuity of surface directions about the crease edge. The proposed algorithm decides curvature discontinuity using curvature which is simply calculated by a geometrical approximation. Furthermore, the algorithm has a cooperated process to calculate the jump and crease edges. The results of computer simulations with several 3D images show that the proposed method yields better performance as comparing with the conventional methods.

  • PDF

An Optimal Filter Design for System Identification with GA (GA를 이용한 시스템 동정용 필터계수 최적화)

  • Song, Young-Jun;Kong, Seong-Gon
    • Proceedings of the KIEE Conference
    • /
    • 1999.07g
    • /
    • pp.2833-2835
    • /
    • 1999
  • 이 논문에서는 임의의 시스템 동정에 사용되는 적응필터의 계수를 최적화시키는 방법으로 광범위하게 사용되어지고 있는 기존의 적응 알고리즘인 Least Mean Square(LMS)방법과 최근들어 다양한 최적화 문제에 응용되고 있는 유전자 알고리즘(GA)을 합성한 하이브리드 형태의 적응 알고리즘을 사용한다. 이 알고리즘은 TIR 필터를 설계하는데 있어, 경사하강법의 개념을 사용함으로써 야기되는 지역 수렴문제의 단점을 보완하기 위해, 미분과 같은 결정론적인 규칙없이 단지 확률적인 연산자만으로 진행하는 유전자 알고리즘을 이용한다. 그리고 유전자 알고리즘에 있어서 확률적인 연산을 사용함으로써 발생하는 많은 계산량과 느린 수렴속도 문제를 LMS의 경사하강법을 이용하여 보완한다. 이처럼 유전자 알고리즘이 지닌 장점과 LMS 알고리즘이 갖는 장점을 이용하여 각 알고리즘이 지니는 단점을 서로 보완함으로써 알고리즘의 성능을 향상시키고 이 향상된 알고리즘을 이용하여 최적 필터계수를 찾는다 이렇게 얻은 필터계수값을 이용하여 적응 필터의 성능을 확인 평가한다.

  • PDF

A Low Rate VQ Speech Coding Algorithm with Variable Transmission Frame Length (가변 전송 Frame 길이를 갖는 저 전송속도 VQ 음성부호화 알고리즘에 대한 연구)

  • 좌정우;이성로;이황수
    • The Journal of the Acoustical Society of Korea
    • /
    • v.12 no.1E
    • /
    • pp.32-38
    • /
    • 1993
  • 본 논문에서는 저 전송속도의 음성 부호화기를 제안하였고 컴퓨터 시뮬레이션을 통하여 성능분석과 유연성을 입증하였다. 제안된 부호화 방식은 입력 음성신호의 Stationarity에 따라 전송 프레임의 길이를 가변하고, 전송 프레임의 대표적인 특징 벡터를 Vector Quatization으로 부호화하였다. 제안된 부호화 방식에서 특징 벡터열은 입력 음성신호를 샘플단위로 Prewindowed RLS Lattice 알고리즘을 통해 구한 PARCOR 계수로 구성된다. 입력 음성신호는 Subsegment로 분할되고, 각 Subsegment에서 대표적인 PARCOR 계수를 구한다. Likelihood Ratio Distortion Measure를 사용하여 유사도에 따라 Subsegment를 병합함으로써 전송프레임을 결정한다. 컴퓨터 시뮬레이션 결과로부터 제안된 VTEL 음성 부호화 방식은 좋은 음질을 유지하면서 전체 전송속도를 크게 줄일 수 있다.

  • PDF

Study on the Aid Control Algorithm for the Power-Assisted Smart Wheelchair (힘 보조형 스마트 휠체어를 위한 차량 제어 알고리즘 구현)

  • Kong, Jung-Shik
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.12 no.8
    • /
    • pp.3360-3365
    • /
    • 2011
  • This paper deals with method to measure the user's driving-will force and to control the power-assisted wheelchair. To solve this problem, we extract the user's driving-will by using the mathematical motor model. And then, we get the linear and angular velocity at the center of the vehicle. Wheel velocities are also measured from center velocity. Finally, power-assisted electric wheelchairs are controlled by these data. Here all processes are verified by simulation.