• 제목/요약/키워드: indexing video

검색결과 198건 처리시간 0.026초

인간 감각 정보를 위한 평생 기억용량 평가 (Estimation of Lifetime Data Storage Capacity for Human Senses)

  • 유영갑;송영준;김동우
    • 한국콘텐츠학회논문지
    • /
    • 제9권1호
    • /
    • pp.23-29
    • /
    • 2009
  • 본 논문은 일생동안 한 개인이 느끼는 오감 정보를 모두 저장하는 데 필요한 기억 용량을 분석하고 저장공간을 추정하였다. 추정된 저장 공간은 현대 압축 기술을 사용하였고, 오감 정보는 입거나 이식 가능한 유비쿼터스 환경하에서 얻어지는 센싱 정보이다. 저장 공간의 약 76%가 일반 텔레비젼 수준의 화질인 비디오 시각 정보를 저장하는 데 사용되고 저장 공간의 나머지 부분은 인덱스 정보를 포함하는 음성, 미각, 후각, 촉각 정보를 저장한다. 한 개인의 태아기를 포함한 일생 동안, 약 100년간의 데이터 저장에는 약 600 tera bytes의 저장 용량이 필요한 것으로 분석되었다.

Template 을 이용한 동영상 비정규 구조 색인 방법 (Indexing for irregular structured video using template)

  • 권순용;오상욱;윤자천;설상훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.189-192
    • /
    • 2005
  • 동영상 데이터가 급증하면서 뉴스 검색과 같은 검색 서비스를 위한 내용 기반의 색인 방법에 대한 관심이 높아지고 있다. 이에 따른 최근의 동영상 색인 기술들은 특히 용량이 큰 동영상에서 자동 또는 반자동으로 색인하기 위한 방법들을 소개하고 있으며, 대부분 저수준 특징(low-level feature)들을 이용하여 특정 구간을 검출하는 방법을 사용하고 있다. 그러나 저수준 특징만을 이용할 경우 고수준 특징(high-level feature)이 나타내는 인지적 측면에서의 동영상 내용을 다룰수 없어, 사용자가 일일이 내용에 따른 구분 작업을 병행해야 하는 단점을 갖고 있다. 본 논문에서는 뉴스와 같이 시간적으로 비정규적이지만 내용에 따라 구조를 지니고 있는 동영상에 대해서, 저수준 특징만을 사용하여 고수준 특징을 이용한 것과 같은 성능으로 사용자가 수행해야 하는 작업을 최소화하는 내용 기반 구간 검출 방법에 의한 색인 방법을 제안한다. 특히 저수준 특징을 이용한 프로그램 구간 검출은 빠른 처리 및 효과적인 검출 성능 보이고 있어, 본 논문에서 제안한 비정규 구조 색인 방법이 내용 기반 색인에 매우 효과적임을 보여주고 있다.

  • PDF

XML Repository System Using DBMS and IRS

  • Kang, Hyung-Il;Yoo, Jae-Soo;Lee, Byoung-Yup
    • International Journal of Contents
    • /
    • 제3권3호
    • /
    • pp.6-14
    • /
    • 2007
  • In this paper, we design and implement a XML Repository System(XRS) that exploits the advantages of DBMSs and IRSs. Our scheme uses BRS to support full text indexing and content-based queries efficiently, and ORACLE to store XML documents, multimedia data, DTD and structure information. We design databases to manage XML documents including audio, video, images as well as text. We employ the non-composition model when storing XML documents into ORACLE. We represent structured information as ETID(Element Type Id), SORD(Sibling ORDer) and SSORD(Same Sibling ORDer). ETID is a unique value assigned to each element of DTD. SORD and SSORD represent an order information between sibling nodes and an order information among the sibling nodes with the same element respectively. In order to show superiority of our XRS, we perform various experiments in terms of the document loading time, document extracting time and contents retrieval time. It is shown through experiments that our XRS outperforms the existing XML document management systems. We also show that it supports various types of queries through performance experiments.

H.264/AVC의 Progressive Mode에서 Thumbnail 영상 생성 (Thumbnail Generation at Progressive Mode of H.264/AVC)

  • 오형석;김원하
    • 대한전자공학회논문지SP
    • /
    • 제48권1호
    • /
    • pp.23-32
    • /
    • 2011
  • 본 논문에서는 공간 영역과 정수 DCT 영역을 결합하는 hybrid 영역에서 thumbnail 영상을 생성하는 기법을 제안하다. 제안하는 hybrid domain 방법은 잔여 영상 스펙트럼의 DC 값과 복원된 예측 블록의 평균값을 더하여 thumbnail 영상의 화소 값을 구한다. 또한 본 논문에서는 효율적으로 예측 블록의 평균값을 구하기 위하여 블록의 경계화소만을 복원하는 기법을 제안한다. Bit-stream을 복호한 영상을 축소하여 thumbnail 영상을 생성하는 기존의 방법과 비교하여 제안하는 방법은 동일한 thumbnail 영상을 생성하면서 복잡도를 60% 이상 줄인다.

다중속성 시계열 데이타베이스의 효율적인 유사 검색 (Efficient Similarity Search in Multi-attribute Time Series Databases)

  • 이상준
    • 정보처리학회논문지D
    • /
    • 제14D권7호
    • /
    • pp.727-732
    • /
    • 2007
  • 시계열에 대한 색인 및 검색 연구는 하나의 속성으로 구성된 시계열에 대하여 주로 수행되어 왔다. 그러나 음악, 비디오 등의 멀티미디어 데이타베이스는 다중속성 시계열 데이타베이스에서 유사 검색을 다룰 수 있어야 한다. 기존의 다중속성 시계열 데이타베이스에 대한 연구는 두 다중속성 시퀀스간의 유사도로 속성 간의 거리의 누적을 사용하고 있기에, 개별적인 속성 시퀀스에 대한 정보를 상실하게 된다. 본 연구에서는 이러한 문제를 해결하기 위해 속성 시퀀스 측면에서 다중속성 시계열 데이타베이스의 유사검색 기법을 제안한다. 제안된 기법은 검색 공간을 효율적으로 줄일 수 있으며, 착오 누락이 없음을 보장한다. 또한 실험을 통해 제안된 기법의 성능 향상을 확인하였다.

Bandwidth-Efficient Live Virtual Reality Streaming Scheme for Reducing View Adaptation Delay

  • Lee, Jongmin;Lee, Joohyung;Lim, Jeongyeon;Kim, Maro
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권1호
    • /
    • pp.291-304
    • /
    • 2019
  • This paper proposes a dynamic-tiling-based bandwidth-efficient (DTBE) virtual reality (VR) streaming scheme. We consider 360-degree VR contents with multiple view points such as the front, back, upper, and bottom sides. At a given time, the focus of a client is always bound to a certain view among multiple view points. By utilizing this perspective, under our proposed scheme, tiles with high encoding rates are selectively assigned to the focused view where multiple view points consist of multiple tiles with different encoding rates. The other tiles with low encoding rates are assigned to the remaining view points. Furthermore, for reducing view adaptation delay, we design a novel rapid view adaptation mechanism that selectively delivers an I-frame during view point updates by using frame indexing. We implement the proposed scheme on a commercial VR test bed where we adopt the MPEG media transport (MMT) standard with high-efficiency video coding (HEVC) tile modes. The measurement-based experiments show that the proposed scheme achieves an average data usage reduction of almost 65.2% as well as average view adaptation delay reduction of almost 57.7%.

필터링에 기반한 고차원 색인구조의 동시성 제어기법의 설계 및 구현 (Design and Implementation of High-dimensional Index Structure for the support of Concurrency Control)

  • 이용주;장재우;김학영;김명준
    • 정보처리학회논문지D
    • /
    • 제10D권1호
    • /
    • pp.1-12
    • /
    • 2003
  • 최근 이미지, 비디오와 같은 멀티미디어 데이터에 대한 효율적인 검색을 위해 많은 다차원 및 고차원 색인 구조들에 대한 연구가 활발히 진행되고 있다. 하지만 기존의 색인 구조의 연구 방향은 검색의 효율을 극대화 하는데 초점을 맞추어 왔으며 최근의 멀티미디어 데이터베이스나 데이터 마이닝 분야와 같은 다수 사용자 환경을 요구하는 환경에서는 부적합한 실정이다. 이에 본 논문에서는 기존의 제시된 차원이 증가하면서 급속하게 성능이 저하되는 문제를 특징 벡터의 시그니쳐를 구성하여 완화시킨 필터링에 기반한 고차원 색인 구조에 동시성 제어기법을 설계 및 구현하여 위스콘신 대학에서 개발한 지속성 객체 저장 시스템인 SHORE 하부저장 시스템과 밀결합 방식으로 통합하였다. 확장된 SHORE 하부저장 시스템은 고차원 데이터에 대한 효율적인 검색 뿐만 아니라 레코드 레벨의 색인 데이터에 대한 동시성 제어를 지원하며 시그니쳐 파일을 모두 메모리에 로딩하는 구조를 개선하여 페이지 레벨의 관리가 가능하다. 아울러 본 논문에서 제시한 확장된 SHOE 하부저장 시스템을 실제 응용 시스템에 적용하기 위해 플랫폼 독립적인 환경을 지원하는 자바 언어를 사용하여 미들웨어 구축 방안을 제시한다. 또한 구축된 미들웨어를 통해 쓰레드 별로 대표적인 내용기반 질의 형태인 포인트질의, 범위질의, k-최근접 질의에 대한 다수 사용자 환경에서의 성능 평가를 수행하였다.

시간 기반 컨텐츠를 위한 항해 시스템에 대한 실증적 연구 : 디지털 TV를 중심으로 (An Empirical Study of Temporal Navigation System for Time-based Contents: Focused on Digital TV Systems)

  • 김현호;김진우;박경욱;박준아
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권10호
    • /
    • pp.944-954
    • /
    • 2003
  • 인터넷과 디지털 방송 둥의 확산으로 영화나 음악과 같은 시간 기반 컨텐츠(time-based contents)와 이를 이용할 수 있는 디지털 TV와 같은 새로운 정보기기가 급속하게 보급되고 있다. 이에 따라 시간 기반 컨텐츠를 위한 여러 가지 다양한 항해 지원 시스템이 개발되고 있으나 이에 대한 이론적인 연구나 실증적인 연구는 이루어지지 않고 있는 실정이다. 본 연구의 목적은 사용자가 시간 기반 컨텐츠를 항해하는 과정을 설명할 수 있는 이론적인 체계를 구축하고, 이에 따라 현재 제공되고 있는 시간 기반 항해 시스템의 유용성을 실증적으로 평가하는 것이다. 이를 위해서 본 연구에서는 인지과학 분야에서 발전되고 있는 에피소딕 인덱싱 이론을 기반으로 시간 기반 항해 과정을 설명하고자 하였으며, 이 이론에 따라서 서로 다른 역할을 할 것으로 기대되는 두 가지의 항해 지원 시스템으로 키 프레임(key frame)과 자동 되감기(auto-rewind)를 선정하고 그 유용성을 평가하기 위해서 두 차례에 걸친 실험을 수행하였다. 이 두 가지 시스템에 대한 유용성을 평가한 실험 결과, 시간기반 항해 지원 시스템은 사람들이 시간기반 컨텐츠를 항해하는데 도움이 된다는 것과 함께 채널 선택시 에피소딕 인덱싱에서 인출이 이루어지는 것으로 나타났으며, 이러한 효과는 컨텐츠의 장르 특성에 따라 달라지는 것으로 나타났다. 본 논문은 끝으로 이러한 연구 결과의 시사점 및 한계점을 제시하였다.

MPEG-7 기술자를 이용한 TV 골프 프로그램의 이벤트검출 및 요약 (Semantic Event Detection and Summary for TV Golf Program Using MPEG-7 Descriptors)

  • 김천석;이희경;남제호;강경옥;노용만
    • 방송공학회논문지
    • /
    • 제7권2호
    • /
    • pp.96-106
    • /
    • 2002
  • 본 논문에서는 최근 증가하는 TV 골프 경기의 하이라이트 부분을 요약하기 위해 시청자가 관심을 갖는 주요 이벤트를 시각 특징정보들을 이용하여 자동 추출할 수 있는 알고리즘을 제시하였다. 본 알고리즘은 4단계로 구성된다. 첫 번째 단계에서는 입력된 비디오의 샷 (Shot) 및 키 프레임 (Key Frame)을 구하여 데이터베이스화하는 구조를 분석하고, 두 번째 단계에서는 이들 정보를 이용하여 하위 레벨의 특징정보를 추출한다. 세 번째 단계에서는 특징 전보들을 통합하여 샷의 의미를 부여하여, 이벤트 구성 요소들과 정합시킨다. 네 번째 단계에서는 사전에 정의된 추론 규칙과 시간 정보를 이용하여 구성 요소들을 통합하여 이벤트를 결정한다. 본 연구에서는 하위 레벨의 특징 정보를 상호 호환성과 재사용성이 가능하도록 MPEG-7 비주얼 특징 정보를 사용하였다 TV-Anytime의 하이라이트/이벤트 스키마(schema)를 이용하여 검출된 이벤트들로 구성된 요약문을 XML 문서로 작성하였다. 제안 알고리즘의 성능을 검사하기 위해 비디오 자동 요약 시스템과 브라우징을 제작하여 실험하였으며 평균 80%의 검색 율과 정확도를 얻었다.

멀티미디어 정보요구와 검색행태에 관한 탐색적 연구 (An Exploratory Investigation on Multimedia Information Needs and Searching Behavior among College Students)

  • 정은경
    • 한국문헌정보학회지
    • /
    • 제46권3호
    • /
    • pp.251-270
    • /
    • 2012
  • 일상생활에서 멀티미디어 검색은 중요한 검색활동이며, 멀티미디어 정보요구와 검색행태는 그 특성상 텍스트 기반의 정보요구와 검색행태와는 달리 고유한 특성을 지닌다. 본 연구는 서울시내 남녀 대학생 20명의 멀티미디어 정보요구와 검색행태에 관하여 탐색적 고찰을 제시하였다. 대학생의 멀티미디어 정보요구와 이에 따른 검색과정이 녹화 및 녹취되었으며, 사후심층면담도 함께 이루어졌다. 이러한 데이터의 분석결과는 멀티미디어 검색원, 정보요구, 적합성 판단 근거, 검색저해요인으로 구분하여 제시되었다. 검색원의 특징으로는 국내포털사이트와 구글이 주로 사용되었으나, 이미지, 오디오, 비디오의 개별 멀티미디어의 특성을 반영한 검색원이 규명되었다. 멀티미디어 정보요구는 특정한 정보요구가 보편적인 정보요구에 비해 많이 추구되었으나 개별 멀티미디어의 특성에 따라 보편적 정보요구의 비중은 다르게 나타났다. 멀티미디어 적합성 판단 기준과 검색저해요인은 개별 멀티미디어에 따라 상당히 다양하게 발견되었다. 이러한 결과는 기존의 통합적 멀티미디어의 검색 환경에서 개별 멀티미디어 정보요구와 특성이 반영된 검색환경 구현이 필요하다는 것을 보여준다.