• 제목/요약/키워드: 적응적 데이터 처리

검색결과 360건 처리시간 0.028초

$H.264{\mid}AVC$ 비트스트림에서의 움직임 객체 추적 (Moving Object Tracking in H.264/AVC bitstream)

  • 유원상;호우아리 사비린;김문철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2007년도 동계학술대회
    • /
    • pp.18-24
    • /
    • 2007
  • T-DMB aBIFS 데이터 방송은 방송 AV 콘텐츠에 부가데이터를 연결하여 방송함으로써 대화형 방송 서비스를 가능하게 하고 있다. T-DMB 비디오 콘텐츠에서 움직이는 객체 부분에 부가데이터를 연결함으로써 시청 중에 사용자 Interaction을 통한 움직임 객체 영역의 정보 소비를 위한 응용을 고려할 때에, 저작단계에서 움직임 영역을 정의하고 이를 추적하는 도구가 필요하다. 본 논문에서는 $K264{\mid}AVC$비디오에 대해 효율적인 움직임 객체 영역 추적을 완전 부호화를 수행하지 않고 비트스트림에서 부호화 정보를 이용하여 움직임 영역을 추적하는 방법을 제안한다. 제안된 방법은 움직임 정보 및 부분적으로 복원된 텍스쳐 정보를 사용하여 객체의 특성에 따라 적응적으로 객체의 특성점을 추적함으로써 빠른 처리 속도와 정확한 추적을 동시에 가능하게 한다. 실험을 통하여, 제안하는 방법이 움직임 정보만을 사용한 방법의 처리 속도와 유사하면서도 정확한 추적 성능을 보일 뿐만 아니라 다양한 유형의 객체에 대한 적응적인 추적이 가능함을 확인하였다.

  • PDF

빅 데이터 처리를 위한 적응적 사용자 및 토픽 모델링 기반 자동 TV 프로그램 추천시스템 (Adaptive User and Topic Modeling based Automatic TV Recommender System for Big Data Processing)

  • 김은희;김문철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.195-198
    • /
    • 2015
  • 최근 TV 서비스의 가입자 및 TV 프로그램 콘텐츠의 급격한 증가에 따라 빅데이터 처리에 적합한 추천 시스템의 필요성이 증가하고 있다. 본 논문은 사용자들의 간접 평가 데이터 기반의 추천 시스템 디자인 시, 누적된 사용자의 과거 이용내역 데이터를 저장하지 않고 새로 생성된 사용자 이용내역 데이터를 학습하는 효율적인 알고리즘이면서, 시간 흐름에 따라 사용자들의 선호도 변화 및 TV 프로그램 스케줄 변화의 추적이 가능한 토픽 모델링 기반의 알고리즘을 제안한다. 빅데이터 처리를 위해서는 분산처리 형태의 알고리즘을 피할 수 없는데, 기존의 연구들 중 토픽 모델링 기반의 추론 알고리즘의 병렬분산처리 과정 중에 핵심이 되는 부분은 많은 데이터를 여러 대의 기계에 나누어 병렬분산 학습하면서 전역변수 데이터를 동기화하는 부분이다. 그런데, 이러한 전역데이터 동기화 기술에 있어, 여러 대의 컴퓨터를 병렬분산처리하기위한 하둡 기반의 시스템 및 서버-클라이언트간의 중재, 고장 감내 시스템 등을 모두 고려한 알고리즘들이 제안되어 왔으나, 네트워크 대역폭 한계로 인해 데이터 증가에 따른 동기화 시간 지연은 피할 수 없는 부분이다. 이에, 본 논문에서는 빅데이터 처리를 위해 사용자들을 클러스터링하고, 클러스터별 제안 알고리즘으로 전역데이터 동기화를 수행한 것과 지역 데이터를 활용하여 추론 연산한 결과, 클러스터별 지역별 TV프로그램 시청 토큰 별 은닉토픽 할당 테이블을 유지할 때 추천 성능이 더욱 향상되어 나오는 결과를 확인하여, 제안된 구조의 추천 시스템 디자인의 효율성과 합리성을 확인할 수 있었다.

  • PDF

이동형 운영체제를 위한 적응적 스트림 처리기 설계 및 구현 (A Design and Implementation of an Adaptive Stream Controller for Mobile Operating System)

  • 박성근;오미경;임영환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 춘계학술발표논문집 (상)
    • /
    • pp.147-150
    • /
    • 2002
  • 본 논문에서는 이동 단말기 중 하나인 Windows CE 기반 PDA를 위한 적응적 멀티미디어 스트림 처리기를 설계 및 구현하였다. 제한된 시스템 환경을 갖고 있는 PDA 상에서 멀티미디어 데이터를 실시간으로 전송 및 저장할 때 생기는 메모리 문제를 효율적으로 해결하기 위하여 적응적 버퍼 관리 기법을 사용하였다. 단말기에 적합한 형태로 멀티미디어 데티터를 변환하여 전송하기 위하여 필터를 사용하였고, 필터 파이프라인을 구성하였다. 또한 다양한 형태의 미디움과 필터의 입출력을 일관성 있게 처리하기 위해서 DLM(Dynamic Linking Module) 구조를 사용하였다.

  • PDF

효율적 데이터 스트림 분석을 위한 발생빈도 예측 기법을 이용한 과부하 처리 (Load Shedding via Predicting the Frequency of Tuple for Efficient Analsis over Data Streams)

  • 장중혁
    • 정보처리학회논문지D
    • /
    • 제13D권6호
    • /
    • pp.755-764
    • /
    • 2006
  • 근래 들어 유비쿼터스 컴퓨팅 및 센서 네트워크 환경 등과 같은 다양한 응용 분야에서 데이터 스트림 형태의 정보를 발생시키고 있으며, 이들 정보를 효율적으로 처리하기 위한 다양한 방법들이 활발히 제안되어 왔다. 대부분의 이들 방법들은 주로 처리 과정에서의 공간 사용량 및 데이터당 처리 시간을 줄이는데 초점을 맞추고 있다. 하지만 이들 방법들에서 데이터 발생량이 급격히 증가되는 경우 일부 데이터는 실시간으로 처리되지 못하며 해당 방법의 성능 저하를 초래한다. 따라서, 데이터 스트림 처리의 효율성을 높이기 위해서는 효율적인 과부하 처리 기법을 필요로 한다. 이를 위해서 본 논문에서는 발생빈도 예측법을 이용한 과부하 처리 기법을 제안한다. 즉, 해당 기법에서는 처리 대상 데이터의 현재 시점까지의 발생빈도를 고려하여 해당 데이터의 향후 발생 상황을 예측하며, 이를 통해서 해당 데이터 스트림에서 과부하가 발생했을 때 효율적으로 대처할 수 있도록 지원한다. 또한, 제안되는 방법에서는 데이터 스트림의 변화를 고려하여 튜플 선별을 위한 임계값을 적응적으로 조절함으로써 불필요한 과부하 처리 수행을 최소화한다.

분산 공간 데이터 스트림 시스템에서 연산 처리율 기반의 적응적 업스트림 백업 기법 (Adaptive Upstream Backup Scheme based on Throughput Rate in Distributed Spatial Data Stream System)

  • 정원일
    • 한국산학기술학회논문지
    • /
    • 제14권10호
    • /
    • pp.5156-5161
    • /
    • 2013
  • 분산 공간 데이터 스트림 처리에서는 분산 노드의 활용도를 높이고 고장이 발생한 경우 신속하게 시스템을 복구하기 위해 하위 노드에서 처리된 튜플에 대해 상위 노드로 데이터를 백업한다. 그러나 데이터의 유입량이 증가하고 노드의 연산 결과를 다수의 하위 노드들과 공유할 때 튜플 처리가 지연되면 상위 노드의 삭제 지연으로 인해 백업 데이터의 손실을 야기할 수 있다. 본 논문에서는 노드들의 데이터 유입량과 하위 노드의 연산 처리율을 분석하고 적응적 업스트림 백업 방법을 적용하여 노드의 평균 부하율을 감소시키고, 노드 연산 결과의 공유에 따른 데이터 손실을 최소화하는 방법을 제안한다. 그리고 실험에서는 제안 기법을 통해 데이터 손실을 방지하고, 노드 모니터링에 소요되는 CPU 사용률을 평균 20% 감소시키는 결과를 나타낸다.

품질 및 조건 기반 시계열 데이터 선별 활용 방법 (Methods for screening time series data according to data quality and statistical status)

  • 문재원;유미선;오승택;금승우;황지수;이지훈
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2022년도 제65차 동계학술대회논문집 30권1호
    • /
    • pp.399-402
    • /
    • 2022
  • 본 논문에서는 불완전한 시계열 데이터를 활용하기 전 데이터를 선별하여 활용하는 방법을 소개한다. 시계열 데이터의 품질은 수집 네트워크와 수집 기기의 시간적 변화와 같은 가변적 상황에 의존적이므로 불규칙적으로 이상 혹은 누락 데이터가 발생한다. 이때 에러를 포함하였다는 이유로 일괄적으로 데이터를 제거하여 활용하지 않거나, 혹은 누락 데이터의 구간을 조건 없이 복원하여 활용한다면 원하지 않는 결과를 초래할 수 있다. 제안하는 방법은 시계열 데이터의 구간에 대한 누락 데이터의 통계적 정보를 축출하고 이에 기반하여 활용 목적과 활용 가능한 품질의 기준에 부합하지 않는다면 활용 불가능한 데이터라고 판별하고 미리 분석 등의 데이터 활용 시 자동 제외하는 구조를 제안하고 실험하였다. 제안하는 방법은 활용 목적과 상황에 적응적으로 누락 값을 포함하는 데이터의 빠른 활용 판단이 가능하며 보다 나은 분석 결과를 얻을 수 있다.

  • PDF

3D 그래픽 콘텐츠의 적응적 서비스를 위한 미들웨어에서의 서비스 렌더링 연구 (Service Rendering Study for Adaptive Service of 3D Graphics Contents in Middleware)

  • 김학란;박화진;윤용익
    • 정보처리학회논문지A
    • /
    • 제14A권5호
    • /
    • pp.279-286
    • /
    • 2007
  • 3D 그래픽 콘텐츠를 다양한 플랫폼에서 제공하기 위한 유비쿼터스 환경에서의 콘텐츠 적응에 대한 요구는 점점 더 증가하고 있는 추세이다. 하지만 3D 그래픽은 방대한 양의 데이터와 고성능의 처리 능력이 요구되기 때문에 데스크탑이나 랩탑, PDA, 휴대폰 같은 다양한 단말기에서 변화된 환경에 서비스를 적응시키기 위해서는 좀 더 정교한 방법으로 그래픽 콘텐츠를 처리하여야 한다. 본 논문에서는 사용자 중심에 맞춘 그래픽 콘텐츠를 제공하기 위한 새로운 개념의 서비스 렌더링 알고리즘 기반의 적응적 서비스 미들웨어를 제안한다. 서비스 적응 미들웨어는 중요한 기능을 가지는 두 가지 모듈로 구성되는데, 사용자의 변화된 환경을 분석하기 위한 Service Adaptation(SA) 모듈과 사용자의 환경에 적합한 구성요소와 데이터를 처리하기 위한 Service Rendering(SR) 모듈이다. 서비스 적응 미들웨어를 통한 적응 서비스는 유비쿼터스 환경에서 사용자의 환경이 변화되었을 경우 동일한 그래픽 콘텐츠를 유연하고 다이나믹하게 제공할 수 있다.

QoS 적응형 스트리밍 서비스를 위한 네트워크 에러 감내 기법 (A Scheme of Network Error Tolerance for QoS Adaptive Streaming Service)

  • 김상형;원유재;유관종
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1589-1592
    • /
    • 2015
  • 현재의 멀티미디어 스트리밍 서비스는 무선 환경 같은 여러 형태의 단말에게 동시에 서비스를 제공하고 있다. 그러나 이러한 스트리밍 서비스를 제공하기 위해서는 이질적인 네트워크에서 발생하는 에러를 최소화한 적응형 QoS 기술을 제공해야 하는 것이 우선적으로 고려되어야 한다. 본 논문은 스트리밍 미디어의 효율적인 전송을 향상시키기 위한 방법을 제안한다. 클라이언트의 피드백 정보를 이용하여 전송량에 따라 적응적인 전송 알고리즘을 제시하고, 계층화된 데이터의 중복 전송을 통하여 에러를 감소시키고, 데이터의 전송 효율을 높이는 방법에 대해서 설명한다. 제안되어진 알고리즘이 적용된 적응형 MPEG 시스템의 전송 모듈을 설계하고, 실험을 통해서 우수성을 증명한다.

동영상에서 일반화된 시공간 적응적 Auto-Regressive 모델의 연구 (Generalized Adaptive Spatio-Temporal Auto-Regressive Model for Video Sequences)

  • 두석주;강문기
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 학술대회
    • /
    • pp.131-134
    • /
    • 1998
  • 본 논문에서는 시공간 적응적 기반영역 (Adaptive Spatio-Temporal Support Region : ASTSR)을 바탕으로 하는 일반화된 Auto-Regressive(AT)모델을 제안한다. 시공간 적응적 기반 영역은 영상 내 경계선의 특성과 동영상에서의 시간적 불연속 (temporal discontinuity) 개념을 이용하여 구성되어질 수 있다. 설정된 시공간 적응적 기반영역은 기존의 AR 모델에 적용되어지는 직사각형 형태의 기반영역에 비하여 보다 정상상태(stationarity)의 특성을 가지며 이로 인해 더 정확한 모델 파라미터들을 추출해 낼 수 있을 뿐 아니라 데이터의 처리량에서도 큰 이득을 얻을 수 있다. 제안된 방법은 손상된 동영상 데이터를 복원(motion picture restoration)하는 측면에 응용되어 실험되어졌으며 기존의 모델과 비교하여 우수한 성능을 보여주었다.

  • PDF

하이브리드 플래시 메모리를 위한 적응적 가비지 컬렉션 기법 (Adaptive Garbage Collection Technique for Hybrid Flash Memory)

  • 임수준;신동군
    • 정보처리학회논문지A
    • /
    • 제15A권6호
    • /
    • pp.335-344
    • /
    • 2008
  • 본 논문에서는 SLC와 MLC를 모두 가진 하이브리드 플래시 메모리를 효율적으로 사용하기 위한 적응적 가비지 컬렉션 기법을 제안한다. 하이브리드 플래시 메모리는 속도가 빠른 SLC 영역과 용량대비가격이 저렴한 MLC 영역으로 이루어져 있기 때문에 SLC 영역을 로그 버퍼로, MLC 영역을 데이터 블록으로 사용하는 것이 효율적이다. 제안하는 가비지 컬렉션 기법은 MLC 영역의 쓰기 속도가 매우 느리다는 점을 고려하여 SLC 로그버퍼에 기록된 데이터 중에서 더 이상 갱신되지 않으며 MLC 영역으로의 이동 비용이 적은 데이터를 MLC 영역의 데이터 블록으로 이동시키고, 자주 갱신될 데이터는 SLC 내부에서 이동시킴으로써 SLC 영역의 빈 공간을 확보한다. 또한 적응적 기법을 사용하여 입출력의 패턴을 관찰하여 가비지 컬렉션의 기준 값을 변화시킨다. 실험 결과, 본 논문에서 제안한 기법은 기존에 소개된 플래시 메모리 관리 기법에 비하여 하이브리드 플래시 메모리의 특징을 효율적으로 사용하여 성능을 향상시켰으며 워크로드에 따라서 최적에 가까운 가비지 컬렉션 기준 값을 찾아내는 것을 확인할 수 있었다.