• 제목/요약/키워드: parallel video retrieval

검색결과 4건 처리시간 0.019초

Parallel Implementation Strategy for Content Based Video Copy Detection Using a Multi-core Processor

  • Liao, Kaiyang;Zhao, Fan;Zhang, Mingzhu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권10호
    • /
    • pp.3520-3537
    • /
    • 2014
  • Video copy detection methods have emerged in recent years for a variety of applications. However, the lack of efficiency in the usual retrieval systems restricts their use. In this paper, we propose a parallel implementation strategy for content based video copy detection (CBCD) by using a multi-core processor. This strategy can support video copy detection effectively, and the processing time tends to decrease linearly as the number of processors increases. Experiments have shown that our approach is successful in speeding up computation and as well as in keeping the performance.

DirectX 기반 다채널 영상 감시 시스템 구현 및 성능 분석 (Implementation and Performance Analysis of a Multichannel Visual Monitoring System based on DirectX)

  • 정선태
    • 한국콘텐츠학회논문지
    • /
    • 제5권1호
    • /
    • pp.217-227
    • /
    • 2005
  • 본 논문은 성능이 우수한 DirectX 기반 다채널 영상 감시 시스템을 설계 구현하고, 성능 분석한 결과를 제시한다. 본 논문의 시스템은 크게 디스플레이 서브시스템, 저장 서브시스템, 검색 및 재생 서브시스템으로 구성된다. 디스플레이 서브시스템은 빠른 디스플레이, 채널 간 디스플레이 동기 및 tearing effect 개선을 위해, DirectDraw의 H/W 가속 기능과 overlay, flip 기능을 효율적으로 이용하여 설계되었다. 저장 서브시스템은 저장 속도 개선을 위해, DirectShow 필터 기반 다중 쓰레드 구조로 설계되어 캡쳐 장치에서 획득되는 다채널의 영상 스트림이 채널별로 압축 저장되고 채널 간 데이터 병목 현상이 최소화되도록 하였다. 검색 및 재생 서브시스템에는 효율적인 인덱스 파일 구조와 영상 데이터 저장 구조, 재생 시에 채널별 동시 재생이 가능하도록 한 효율적인 재생 구조를 설계 구현하여 보다 빠른 재생 및 검색이 가능하도록 하였다. 실험결과, 제안된 시스템이 기존 시스템보다 저장 속도는 최고 2배 까지, 검색 및 재생 속도는 최고 3.5배 정도까지 개선되었음이 확인되었다.

  • PDF

이질적인 분산 환경에서의 MPEG비디오의 파싱을 위한 스케줄링 알고리즘 (A Scheduling Algorithm for Parsing of MPEG Video on the Heterogeneous Distributed Environment)

  • 남윤영;황인준
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제31권12호
    • /
    • pp.673-681
    • /
    • 2004
  • 디지털 비디오의 사용이 보편화되면서 비디오에 대한 효율적인 브라우징이나 검색의 요구가 증가하게 되었다. 이러한 연산을 지원하기 위해서는 효과적인 비디오 인덱싱이 결랍되어야 한다. 비디오 인덱싱에서 가장 기초적인 단계의 하나는 비디오론 샷과 장면으로 파싱하는 것이다. 일반적으로, 비디오 파싱은 복잡한 연산을 필요로 하기 때문에, 기존의 단일 컴퓨터 환경에서는 많은 시간이 소요된다. 기존의 연구는 일정한 시간 동안에 각 슬레이브들에게 작업을 할당하는 라운드 로빈 방식을 사용하였다. 그러나 이러한 방식은 이질적인 환경에서는 적용하는데 어려움이 있다. 본 논문에서는 이질적인 분산 컴퓨팅 환경에서 사용가능한 병렬 파싱 알고리즘인 사이즈 적응적인 라운드 로빈과 동적으로 사이즈 적응적인 라운드 로빈 방식을 제안하였다 성능을 비교하기 위해 몇 가지 실험을 하였으며, 그 결과를 분석하였다.

VOD 시스템에서의 가변 비트율 MPEG 비디오 저장 및 검색 기법의 성능 평가 (Performance Evaluation of VBR MPEG Video Storage and Retrieval Schemes in a VOD System)

  • 전용희;박정숙
    • 한국멀티미디어학회논문지
    • /
    • 제4권1호
    • /
    • pp.13-28
    • /
    • 2001
  • 주문형 비디오 시스템에서, 비디오 데이터는 일반적으로 자기 디스크 배열에 저장된다. 데이터 검색을 위한 실시간 요구사항을 제공하기 위하여 연속적인 매체의 전달이 시간적으로 보장되도록 비디오 스트림들이 클라이언트들에게 연속적으로 전달되어야 한다. 프로세서와 네트워크의 증가된 성능에 비교하면, 자기 디스크 시스템의 성능은 단지 약간만 개선되었을 뿐이다. 저장 시스템의 성능을 개선하기 위하여 더스크 배열 시스템이 제안되어 사용되고 있다. 배열 시스템은 디스크들을 병렬로 배치하고 데이터를 동시에 검색함으로써 입출력 성능을 개선한다. 본 논문에서는, VOD 시스템에서의 비디오 데이터를 접근하기 위하여 고정 시간 길이(CTL : Constant Time Length)와 고정 데이터 길이 (CDL: Constant Data Length) 두 가지 액세스 정책을 고려하였다. 디스크 스케줄링 정책도 그 두 개의 범주로 분류하고, 데이터 액세스 정책과 디스크 스케줄링 정책을 동시에 고려한 통합 환경에서, 디스크 배열의 동기화 정도에 따른 최대 허용 비디오 스트림수에 대하여 비교하였다. 비교된 스케쥴링 정책 중에서 LOOK이 제일 우수함을 보여주고 있고, 동기화 정도별로는 동기화가 커질수록 이득이 있었다. CTL과 CDL의 성능 비교에서는 CTL이 최대 허용 스트림 수 측면에서 약간 우수한 성능을 보여줌을 확인할 수 있었다.

  • PDF