• 제목/요약/키워드: 시간 가중치

검색결과 791건 처리시간 0.024초

WCDMA 개선된 상향링크에서 실시간 트래픽의 서비스 품질을 보장하는 하이브리드 스케줄링 알고리즘 (Hybrid Scheduling Algorithm for Guaranteeing QoS of Real-time Traffic in WCDMA Enhanced Uplink)

  • 강유진;김준수;성단근
    • 한국통신학회논문지
    • /
    • 제32권11A호
    • /
    • pp.1106-1112
    • /
    • 2007
  • 3세대 이동통신 시스템의 상향링크 고속 패킷 데이터 전송을 위한 표준인 WCDMA의 개선된 상향링크 시스템의 도입은 실시간 비디오 스트리밍, 게임, IP 기반의 음성, 파일 전송 등과 같은 다양한 종류의 멀티미디어 서비스를 제공해 줄 것이라 예상된다. 본 연구에서는 WCDMA의 개선된 상향링크 시스템에서 실시간 트래픽의 서비스 품질을 보장하여 서비스들을 효율적으로 처리하기 위한 스케줄링 방식을 제안한다. 지연에 민감한 음성과 같은 트래픽은 선택되는 사용자 수를 엄격하게 제한하는 부호영역에서의 스케줄링과, 시스템의 수율을 보장하기 위해 가중치 값을 적응적으로 할당하는 시간영역 스케줄링을 혼합한 하이브리드 스케줄링 방식을 제안하고, 시뮬레이션을 통해 시스템 레벨의 지연, 지연변동, 수율 등의 성능을 종합적으로 분석한다.

초기 CU 크기 예측과 PU 모드 예측 비용을 이용한 고속 CU 결정 알고리즘 (Fast CU Decision Algorithm using the Initial CU Size Estimation and PU modes' RD Cost)

  • 유향미;신수연;서재원
    • 방송공학회논문지
    • /
    • 제19권3호
    • /
    • pp.405-414
    • /
    • 2014
  • HEVC는 재귀적 쿼드 트리 구조를 갖는 CU를 부호화에 적용함으로써 높은 부호화 효율을 얻었다. 그러나 이러한 재귀적 쿼드 트리 구조는 HEVC의 부호화 복잡도를 매우 증가시키는 결과를 가져왔다. 본 논문에서는 이러한 재귀적 쿼드 트리 구조 안에서 빠른 CU 결정이 가능한 알고리즘을 제안한다. 제안하는 알고리즘은 CTU 부호화가 이루어지기 전에 미리 초기 CU 크기를 예측하고, CU 부호화 과정에서 CBF와 PU 모드 예측 비용을 이용한 조건을 확인하여 고속 CU 결정이 이루어지도록 한다. 또한 인터 PU 모드 예측과정에서 얻은 CBF값들을 이용하여 인트라 모드 예측 생략이 가능하다. 실험결과, 제안한 알고리즘의 조건에 포함된 가중치값에 따라 최대 평균 49.91%, 37.97%의 부호화 시간 감소 효과를 얻을 수 있었다.

연속적인 위치기반 서비스를 지원하는 그리드 기반 Cloaking 영역 설정 기법 (Grid-based Cloaking Area Creation Scheme supporting Continuous Location-Based Services)

  • 이아름;김형일;장재우
    • 한국공간정보시스템학회 논문지
    • /
    • 제11권3호
    • /
    • pp.19-30
    • /
    • 2009
  • 최근 PDA, 휴대폰, GPS와 같은 모바일 기기 및 무선 통신 기술의 발달로 인하여 위치 기반 서비스의 이용이 확산되었다. 하지만 이러한 서비스는 사용자의 정확한 위치정보를 가지고 LBS 서버에 연속적으로 서비스를 요청하기 때문에, 심각한 개인 정보 누출의 위협이 될 수 있다. 따라서 모바일 사용자의 안전하고 편리한 위치기반 서비스 사용을 위한 개인 정보 보호 방법이 필요하다. 이를 위해 본 논문에서는 연속적인 위치기반 서비스를 지원하는 그리드 기반 Cloaking 영역 설정 기법을 제안한다. 제안하는 기법은 연속적인 위치기반 서비스를 효율적으로 지원하기 위하여 그리드 기반의 셀 확장을 통해 빠르게 Cloaking 영역을 설정한다. 아울러, 모바일 사용자의 위치 노출 확률을 최소로 하는 Cloaking 영역 설정을 위하여, 가중치를 부여하여 프라이버시 보호 수준을 계산한다. 마지막으로 성능평가를 통해서 제안하는 기법이 서비스 시간, 프라이버시 보호 수준에서 기존 연구보다 우수함을 보인다.

  • PDF

정지영상/동영상에서 non-rigid object의 효율적인 영역 분할 방식에 관한 연구 (Effective segmentation of non-rigid object in a still picture and video sequences)

  • 이인재;김용호;김중규;이명호;안치득
    • 대한전자공학회논문지SP
    • /
    • 제39권1호
    • /
    • pp.17-31
    • /
    • 2002
  • 멀티미디어 표준안으로 제안된 MPEG-4는 객체기반 부호화 방식으로서, 객체를 효율적으로 분할하는 것은 MPEG-4에 있어 중요한 관건이다. 지금까지 이 분야에 대한 연구는 주로 rigid object를 대상으로 하였으나, 본 논문에서는 non-rigid object, 특히 구름이나 연기와 같은 non-rigid object를 대상으로 하여 효율적인 영역 분할 방식을 연구하였다. Non-rigid object는 모양이나 크기가 일정치 않으며 시간에 따라 형태도 변형되므로 정확히 분할해내는 것은 쉽지 않다. 따라서 본 논문에서는 이를 효율적으로 극복하기 위해 정지 영상에서는 watershed 알고리즘을 사용하여 non-rigid object를 분할해 주었다. 그리고 동영상에서는 intra-frame segmentation과 inter-frame segmentation을 통해 연속되는 프레임 내 관심 있는 객체의 경계선을 자동으로 추출해 주었다. 이 때 영상 내 경계 정보와 영역 정보 각각에 가중치를 두어 원하는 객체를 보다 정확히 추출해 주었다.

다양한 환경에 강건한 DSTW 기반의 동적 손동작 인식 (A Robust Method for the Recognition of Dynamic Hand Gestures based on DSTW)

  • 지재영;장경현;이정호;문영식
    • 전자공학회논문지CI
    • /
    • 제47권1호
    • /
    • pp.92-103
    • /
    • 2010
  • 본 논문에서는 Dynamic Space Time Warping(DSTW) 알고리즘을 이용하여 손동작을 다양한 배경에서도 정확하게 인식할 수 있는 방법을 제안한다. DSTW 알고리즘을 이용한 기존의 손동작 인식 방법은 질의 영상의 매 프레임마다 검출된 다수의 손 후보 영역과 모델 영상을 시간 축 상으로 비교하는 방법이다. 그러나 DSTW 알고리즘을 이용한 기존의 손동작 인식 방법은 손을 포함하지 않은 후보 영역들(배경, 팔꿈치 등)에 의해 오 인식될 수 있는 경로를 생성하며, 그 결과로 사용자가 의도하지 않은 손동작으로 인식된다. 이러한 단점을 해결하기 위해서, 본 논문에서는 손 후보 영역의 불변 모멘트를 이용하여 질감정보를 추출한 후 후보 영역들 사이의 유사도를 비교한다. 제안한 방법을 통해 계산된 유사도는 모델 영상과 질의 영상의 매칭 비용에 가중치로 적용된다. 실험 결과를 통해 제안한 방법은 다양한 배경에서도 사용자의 손동작을 정확하게 인식하였으며 기존의 방법에 비해 약 13%의 인식률이 향상한 것을 확인하였다.

프록시 시스템에서 multi-level 스트리밍 서비스를 위한 세그먼트 기반의 버퍼관리 (Segment-based Buffer Management for Multi-level Streaming Service in the Proxy System)

  • 이종득
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권11호
    • /
    • pp.135-142
    • /
    • 2010
  • 프록시 시스템에서의 QoS는 혼잡 (congestion), 지연 (delay), 재전송 (retransmission) 등과 같은 간섭에 의해 많은 영향을 받는다. 또한 멀티-레벨 스트리밍 서비스는 시간 동기화에 의해 영향을 받으며, 이로 인하여 서비스 성능이 저하된다. 본 논문에서는 프록시 시스템에서 발생하는 스트리밍 서비스의 성능 저하를 개선하고 스트리밍 처리율을 향상시키기 위한 세그먼트 기반의 버퍼 관리 메커니즘을 제안한다. 제안된 논문의 목적은 다음과 같다. 1) 세그먼트 기반의 버퍼관리 메커니즘을 이용하여 다중 스트리밍 서비스를 최적화한다. 2) 혼잡, 간섭 등으로 인해 발생되는 오버헤드를 줄인다. 3) 끊김 현상, 지연 등으로 인해 발생하는 재전송의 문제를 최소화한다. 이러한 목적을 수행하기 위해 우리는 퍼지 값 $\mu$와 비용 가중치 $\omega$를 이용한다. 시뮬레이션 결과 제안된 메커니즘은 버퍼 캐시 제어율, 평균 패킷 손실률, 그리고 스트림 적합성 척도에 따른 지연 절약율에 있어서 기존의 고정길이 세그먼트기법, 피라미드 (pyramid) 세그먼트 기법, 그리고 스카이스크렙퍼 (skyscraper) 세그먼트 기법보다 성능이 효율적임을 보였다.

샘플러 기반의 수신기를 위한 재구성 가능한 이산시간 공간상 이동평균 필터 (A Reconfigurable Spatial Moving Average Filter in Sampler-Based Discrete-Time Receiver)

  • 조용호;신수환;권순재;유형준
    • 전자공학회논문지
    • /
    • 제49권10호
    • /
    • pp.169-177
    • /
    • 2012
  • 재구성 가능한 널 주파수를 가진 데시메이션이 없는 2차 공간상 이동평균 필터를 제안한다. 이 필터의 계수는 샘플링 커패시터를 스위칭 함으로써 가변할 수 있다. 유연한 널 주파수를 이용하여 간섭파를 효율적으로 제거할 수 있다. 데시메이션을 하지 않으므로 샘플링 주파수가 감소하면서 발생하는 에일리어싱 문제를 피할 수 있다. 이 필터는 1에서 2까지 변하는 ${\alpha}$를 이용 하여 $1:{\alpha}:1$의 가변하는 가중치를 가지도록 설계되었다. 이것은 두 널 주파수가 fs/3~fs/2와 fs/2~ 2fs/3 범위에서 변화하는 것을 의미한다. 제안된 필터는 TSMC 0.18-${\mu}m$ CMOS 공정에서 구현되었다. 시뮬레이션을 통해 두 널 주파수가 0.38~0.49fs와 0.51~0.62fs의 범위 내에서 변화하는 결과를 얻었다.

온라인 게임 소프트웨어 복제도 산출기법에 관한 연구 (The Study of Similarity Measure on O-Line Game Software)

  • 김진용;김진욱
    • 한국게임학회 논문지
    • /
    • 제4권1호
    • /
    • pp.50-57
    • /
    • 2004
  • 게임산업은 급속한 성장기를 맞이하고 있으며 대중적, 상업적으로 흥행 에 성공한 게임에 대한 저작권, 표절, 복제에 대한 논란이 급증하고 있다. 컴퓨터 게임은 유행에 민감하며 이러한 소재를 중심으로 게임을 개발을 완성하기 위해서는 짧은 시간, 저렴한 비용, 기술력의 부족 등으로 인하여 게임에 대한 저작권, 복제, 표절에 대한 분쟁이 점차 증가되고 있다. 본 논문에서는 원시코드들을 비교 분석할 수 있는 도구들의 특성을 분석하여 게임 원시코드 분석에 적합한 Windiff를 이용하여, 게임 원시코드를 분석하여 원본프로그램과 복제프로그램간의 복제도를 산출하는 방법에 대하여 연구하였다. 복제도를 산출하는 방법은 게임 특징따라 기능별로 모듈을 나누고, 각 모듈에서 파일구조, 원시프로그램, 자료구조 형태로 파일을 분리한 후 복사도를 계산하였다. 계산된 복사도에서 게임특성상 각 기능의 중요도에 따라 가중치를 두어 전체 게임프로그램의 정량적인 복제도를 산출하였다.

  • PDF

도로상 위험안개의 특징분석 및 발생지표의 개발 (Analysis of Hazardous Fog and Index Development in Korea)

  • 조혜진
    • 대한지리학회지
    • /
    • 제38권4호
    • /
    • pp.478-489
    • /
    • 2003
  • 기존의 국내에서 안개 관련된 연구는 안개 자체에 대한 연구와 안개의 지역적인 분포에 대한 연구가 그 주류를 이루어 왔다. 본 연구는 도로상에서 시정을 저하시켜서 안전한 운행에 지장을 주고 교통-사고를 유발시킬 수 있는 안개를 도로위험안개로 정의하고 그 위험정도를 정량적으로 나타낼 수 있는 위험안개 발생지표를 개발하였다. 이 지표는 안전운행에 영향을 주고 사고를 유발시킬 수 있는 다양한 사항, 즉 안개의 발생빈도를 나타내는 안개발생일수, 안개의 지속시간, 시정거리 등을 고려하여 개발되었으며 개발된 지표에 근거하여 국내의 위험안개발생지역의 분포와 그 위험정도를 파악할 수 있었다. 본 연구는 한국의 안개특성을 고려하여서 위험정도를 정량화하고 가중치를 개발한 국내 최초의 연구라는 점에서 의의가 있고 개발된 지표에 근거한 위험지역의 안전관리 대상 선정과 그에 대한 안전시설물의 설치, 사고위험지점의 원인분석 및 그에 대한 대처방안 등을 수립하는데 유용한 자료로 사용될 수 있다. 더 나아가, 외국의 경우와 같이 도로의 노선선정시 위험안개발생지표가 높은 지역에 대해서는 노선의 변경 또는 노선선택 후 그에 대한 대책수립과 같은 적극적인 안전관리가 가능하다.

선형예측계수에 기초한 퍼지추론 단어 인식 (Word Recognition using Fuzzy Inference based on LPC)

  • 최승호;김형근
    • 한국음향학회지
    • /
    • 제13권1호
    • /
    • pp.32-41
    • /
    • 1994
  • LPC열로 구성된 음성패턴의 주파수변동을 해결하기위해 LPC와 스펙트럼, LPC차수와 스펙트럼의 관계를 고찰하여 새로운 형태의 멤버쉽함수를 제안하였다. 또한, 시간변동을 해결하기위해서는 음성구간을 여러구간으로 등간격분할하는 다구간 등분할법을 사용하였으며, 이때 오인식은 주로 동일음절이 같은 발성위치에 있을때 발생되었다. 이러한 오인식을 줄이기위해 제안된 멤버쉽함수로 퍼지추론한뒤 구간별 확신도에 가중치를 부여하고, 세번째후보까지를 인식대상으로 하는 판정알고리즘을 제안하였다. 본 방법의 타당성을 검증하기위해, DDD지역명 28개를 대상으로 인식실험한결과, 삼각형멤버쉽함수에 의한 퍼지추론은 $92.0\%$, 삼각형멤버쉽함수에의한 퍼지추론과 판정알고리즘은 $92.9\%$, 제안된 멤버쉽함수에의한 퍼지추론과 판정알고리즘은 $93.8\%$의 인식률을 보였다.

  • PDF