• 제목/요약/키워드: multimedia search

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

고속 블록 정합 움직임 측정을 위한 십자-다이아몬드-삼각 탐색 알고리즘 (A Cross-Diamond-Triangle Search Algorithm for Fast Block-Matching Motion Estimation)

  • 김성훈;신재민;오승준;안창범;박호종;심동규
    • 방송공학회논문지
    • /
    • 제10권3호
    • /
    • pp.357-371
    • /
    • 2005
  • 본 논문에서는 CDS(Cross-Diamond Search algorithm) 및 CDHSs(Cross-Diamond-Hexagonal Search algorithms)의 성능을 향상시키기 위하여 탐색 영역의 위치에 따라 최적의 탐색 형태를 적용하는 CDTS(Cross-Diamond-Triangle Search algorithm)를 제안한다. CDTS에서 탐색 영역의 위치에 따라 최적의 탐색 형태를 적용하기 위하여 다양한 실험 영상들의 움직임 분포를 먼저 분석하였다. 분석된 움직임 분포에 근거하여 CDTS 구현 시 탐색 영역 중심부에서는 십자 탐색 형태와 다이아몬드 탐색 형태를 적용하고, 나머지 탐색 영역에서는 삼각 탐색 형태와 다이아몬드 탐색 형태를 적용한다. CDTS에서 제안하는 삼각 탐색 형태는 기존 탐색 알고리즘에서 사용하는 대칭형 구조와는 다르게 비대칭형 구조를 가지고 탐색점을 더욱 감소시키는 효과를 제공하면서도 화질을 유지할 수 있다. CDTS를 CDS 및 CDHSs와 비교하였을 때 화질 열화 없이 각각 평균 16.22$\%$ 및 3.09$\%$ 정도의 탐색점 감소 효과가 나타났다.

주요 포털들의 멀티미디어 검색 서비스 비교 분석 (An Analysis of Multimedia Search Services Provided by Major Korean Search Portals)

  • 박소연
    • 한국문헌정보학회지
    • /
    • 제44권4호
    • /
    • pp.395-412
    • /
    • 2010
  • 본 연구에서는 국내 주요 검색 포털들인 네이버, 네이트, 다음, 야후, 파란, 구글에서 제공하는 멀티미디어 검색 서비스를 메타데이터, 검색 기능, 검색 방법, 부가 기능, 결과 출력 방식 등의 관점에서 비교, 분석하였다. 조사 결과, 모든 포털들이 이미지, 동영상 검색을 제공하는데 비해 음악 검색은 네이버, 네이트, 다음만이 제공하고 있었다. 또한 음악 검색보다는 이미지, 동영상 검색에서 검색 기능이나 부가 서비스의 개발이 보다 활발하게 진행되고 있었다. 네이버, 네이트, 다음은 국외 검색 포털들이 제공하지 않는 다양한 멀티미디어 검색 기능을 개발, 제공하고 있었고, 구글은 다양한 수준의 고급 검색 기능을 제공하고 있었다. 반면, 국내 포털들은 검색 결과에서 매우 제한적인 메타데이터만 제공하고 있었다. 본 연구의 결과는 포털들의 멀티미디어 검색 서비스의 개선에 활용될 수 있을 것으로 기대된다.

A Preliminary Examination on the Multimedia Information Needs and Web Searches of College Students in Korea

  • Chung, Eun-Kyung
    • 한국문헌정보학회지
    • /
    • 제44권4호
    • /
    • pp.95-114
    • /
    • 2010
  • Multimedia searching is an important activity on the Web, especially among the younger generation. The purpose of this study aims to examine college students’ multimedia information needs and searching on the Internet. While there is a clear pattern among students with respect to their multimedia uses, searching sources, relevance criteria and searching barriers, some differences exist especially according to searching of different multimedia types such as image, audio and video. For multimedia uses, information/data-focused uses are frequently found in image and video, while the use of audio is mainly for object-focused searches. As multimedia searching sources, audio and video files present a similar pattern of being high in media specific searching sources and low in generic search engines. Browsing through related blogs and homepages is an important part of searching for media files accounting for approximately 20% of total search for each media. The relevance criteria used by study participants when search for image files was primarily concerned with topicality while the contextual and media quality in the audio and video types are also considered important. Searching barriers for audio and video files are categorized into three broad aspects, including access and search quality, preview limitations and collection limitations, while obstacles for image files searching include access difficulties and low qualities of various collection.

Fast Detection of Copy Move Image using Four Step Search Algorithm

  • Shin, Yong-Dal;Cho, Yong-Suk
    • 한국멀티미디어학회논문지
    • /
    • 제21권3호
    • /
    • pp.342-347
    • /
    • 2018
  • We proposed a fast detection of copy-move image forgery using four step search algorithm in the spatial domain. In the four-step search algorithm, the search area is 21 (-10 ~ +10), and the number of pixels to be scanned is 33. Our algorithm reduced computational complexity more than conventional copy move image forgery methods. The proposed method reduced 92.34 % of computational complexity compare to exhaustive search algorithm.

온톨로지 기반의 멀티미디어 콘텐츠 검색 시스템 (The Multimedia Contents Search System based on Ontology)

  • 황치곤;문석재;이대성;윤창표
    • 한국정보통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.1354-1359
    • /
    • 2013
  • 최근 멀티미디어 기술과 네트워크의 발전으로 멀티미디어 콘텐츠의 생성은 빠르게 늘어가고 있다. 그러나 이를 찾고 활용하는 기술은 부족하다. 이러한 문제를 보완하고 해결하기 위해 멀티미디어 콘텐츠를 위한 표준안들이 많이 있으나 멀티미디어 데이터 형식과 상호운용성을 표현하기에는 부족하다. 본 논문에서는 멀티미디어 콘텐츠를 상호 운용할 수 있도록 하는 온톨로지 기반의 콘텐츠 검색 시스템을 제시한다. 온톨로지는 MPEG-7의 MDS(Multimedia Description Scheme)와 같은 스키마 구조에 온톨로지 구축을 위한 규칙을 제시하여 구성한다. 이러한 온톨로지를 바탕으로 멀티미디어 데이터가 가지고 있는 연관성을 확장하여 의미론적 검색 시스템을 구축한다.

Pipelined Macroblock Processing to Reduce Internal Buffer Size of Motion Estimation in Multimedia SoCs

  • Lee, Seong-Soo
    • ETRI Journal
    • /
    • 제25권5호
    • /
    • pp.297-304
    • /
    • 2003
  • A multimedia SoC often requires a large internal buffer, because it must store the whole search window to reduce the huge I/O bandwidth of motion estimation. However, the silicon area of the internal buffer increases tremendously as the search range becomes larger. This paper proposes a new method that greatly reduces the internal buffer size of a multimedia SoC while the computational cost, I/O bandwidth, and image quality do not change. In the proposed method, only the overlapped parts of search windows for consecutive macroblocks are stored in the internal buffer. The proposed method reduces the internal buffer. The proposed method reduces the internal buffer size to 1/5.0 and 1/8.8 when the search range is ${\pm}64{\times}{\pm}$64 and ${\pm}128{\times}{\pm}$128, respectively.

  • PDF

멀티미디어 CE 기기를 위한 빠른 질의 복구 기법 (Fast Query Recovery for Multimedia CE Devices)

  • 진희규;이기용;우경구
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제35권3호
    • /
    • pp.286-295
    • /
    • 2008
  • 멀티미디어 CE 기기(Multimedia Consumer Electronics Device)란 MP3 플레이어, PMP(Personal Media Player), 디지털 카메라 등과 같이 멀티미디어 데이타를 저장, 재생, 생성하는데 사용되는 기기를 말한다. 대부분의 멀티미디어 CE 기기는 기기에 저장된 멀티미디어를 검색하고, 그 결과를 브라우징하는 기능을 제공한다. 멀티미디어 CE 기기의 요구 사항 중의 하나는 사용자가 멀티미디어의 검색 결과를 브라우징하는 도중 기기의 전원이 꺼지더라도, 전원이 켜지면 원래의 브라우징 화면이 그대로 복구되어야 한다는 것이다. 기존의 방법은 이를 위해, (1) 검색 질의를 재수행하고, (2) 커서를 원래 브라우징하던 검색 결과의 레코드 위치까지 다시 이동시키는 방법을 사용해왔다. 그러나 이 방법은 검색 결과의 레코드 수가 많아질수록 많은 시간이 걸릴 수 있다. 본 논문에서는 멀티미디어의 검색 결과를 브라우징하는 도중, 기기의 전원이 꺼졌다 켜지더라도 원래의 브라우징 화면을 즉각적으로 복구할 수 있도록 하는 방법을 제안한다. 제안하는 방법은 검색 질의에 대한 질의 수행 계획의 일부 정보를 저장함으로써, 원래의 브라우징 화면을 즉각적으로 복구할 수 있도록 해준다. 실험 결과를 통해, 제안하는 방법은 검색 결과의 개수나 커서의 위치에 관계 없이 항상 일정한 성능을 제공함을 보인다.

Description-Based Multimedia Clipart Retrieval in WWW

  • Kim, Hion-Gun;Sin, Bong-Kee;Song, Ju-Won
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1998년도 Proceedings of International Workshop on Advanced Image Technology
    • /
    • pp.111-115
    • /
    • 1998
  • The Internet today is teemed with not only text data but also other media such as sound, still and moving images in a variety of formats. Unlike text, however, that can be retrieved easily with the help of numerous search engines, there has been few way to access data of other media unless the exact location or the URL is known. Multimedia data in the WWW are contained in or linked via anchors in the hyper-documents. They can most reliably be retrieved by analyzing the binary data content, which is far from being practical yet by the current state of the art. Instead we present another technique of searching based on textual descriptions which are found at or around the multimedia objects. The textual description used in this research includes file name (URL), anchor text and its context, alternative descriptions found in ALT HTML tage. These are actually the clues assumedly relevant to the contents. Although not without a possibility of missing or misinterpreting images and sounds, the description-based search is highly practical in terms of computation. The prototype search engine will soon be deployed to the public service through the prestige search engine, InfoDetective, in Korea.

  • PDF

적응형 윈도우 크기 기반 NTSS (New Three-Step Search Algorithm) 알고리즘 (A New Adaptive Window Size-based Three Step Search Scheme)

  • 유종훈;오승준;안창범;박호종
    • 대한전자공학회논문지SP
    • /
    • 제43권1호
    • /
    • pp.75-84
    • /
    • 2006
  • NTSS 알고리즘 (New Three-Step Search Algorithm)은 대표적인 고속 블록 정합 알고리즘(Block Matching Algorithm: BMA)의 하나인 TSS 알고리즘 (Three-Step Search Algorithm)에 동영상이 갖는 중앙 편향적(Center-Biased) 특성을 반영한 방법이다. 그러나 NTSS는 움직임이 작은 동영상인 경우에는 TSS보다 개선된 성능을 보여주지만, 움직임이 큰 동영상에 대해서는 TSS와 큰 차이가 없으며, 탐색범위가 커질수록 오히려 성능이 떨어지는 단점이 있다 본 논문에서는 움직임 벡터의 특성에 따라 적응적으로 탐색범위를 결정하여 탐색범위의 증가로 발생되는 NTSS의 단점을 보완함으로써 움직임이 큰 동영상에 대해서도 향상된 성능을 갖는 방법을 제안한다. 제안한 방법을 적용하였을 때 움직임이 작은 동영상에서는 기존 NTSS 방법과 동일한 화질을 유지하면서 움직임이 큰 동영상에서는 최대 0.5dB 이상 성능이 개선되었다.

암호화된 데이터에서의 OT(Oblivious Transfer)를 이용한 효율적인 검색 기술 (Efficient Oblivious Search on Encrypted Data)

  • 이현숙;박종환;이동훈
    • 방송공학회논문지
    • /
    • 제13권1호
    • /
    • pp.43-52
    • /
    • 2008
  • 암호화된 다양한 멀티미디어 컨텐츠(multimedia contents)를 공개하고 사용자가 서버에게 검색어에 대한 정보를 들어내지 않고 검색어를 포함하고 있는 멀티미디어 컨텐츠를 검색하는 검색에서의 문제점을 연구한다. 최근 Ogata와 Kurosawa는 Oblivious Transfer의 개념을 이용하여 검색 프로토콜을 제안하였다. 하지만 그들의 방식은 하나의 검색어를 이용하여 데이터를 검색할 때 공개된 모든 암호화된 데이터 수만큼의 비교를 위한 계산량이 요구된다. 이러한 문제점을 해결하기 위해 본 논문에서는 사용자가 모든 데이터를 비교 검색하지 않아도 되는 Oblivious Transfer기술을 이용한 효율적인 검색 기술을 제안한다. 본 논문에서는 제안된 프로토콜이 RSA known target inversion 문제의 어려움에 기반을 두고 안전하다는 것을 보인다.