• 제목/요약/키워드: Multimedia Information Retrieval

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

MAF 기반 멀티미디어 검색 시스템의 설계 (Design of multimedia Retrieval System based on MAF)

  • 강영모;낭종호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.811-813
    • /
    • 2005
  • MPEG 그룹에서는 현재, MPEG-A(IS0/1EC 23D00)라는 새로운 국제 표준에 대해서 활발하게 논의하고 있다. MPEG-A메서는 사용자가 멀티미디어 데이터를 더욱 효율적이고 편리하게 관리할 수 있도록 하기 위해, MAF(multimedia Application File format)라는 새로운 멀티미디어 파일 포맷을 제안하고 있다. 본 논문에서는 MPEG-A에서 제안하고 있는 MAF포맷을 기반으로 한 멀티미디어 검색 시스템이 가져야 할 요구사항들을 정의하고, 그 요구사항을 바탕으로 한 MAF 멀티미디어 검색 시스템을 설계하였다.

  • PDF

CS-트리 : 고차원 데이터의 유사성 검색을 위한 셀-기반 시그니쳐 색인 구조 (CS-Tree : Cell-based Signature Index Structure for Similarity Search in High-Dimensional Data)

  • 송광택;장재우
    • 정보처리학회논문지D
    • /
    • 제8D권4호
    • /
    • pp.305-312
    • /
    • 2001
  • 최근 고차원 색인 구조들이 멀티미디어 데이터베이스, 데이터 웨어하우징과 같은 데이터베이스 응용에서 유사성 검색을 위해 요구된다. 본 논문에서는 고차원 특징벡터에 대한 효율적인 저장과 검색을 지원하는 셀-기반 시그니쳐 트리(CS-트리)를 제안한다. 제안하는 CS-트리는 고차원 특징 벡터 공간을 셀로써 분할하여 하나의 특징 벡터를 그에 해당되는 셀의 시그니쳐로 표현한다. 특징 벡터 대신 셀의 시그니쳐를 사용함으로써 트리의 깊이를 줄이고, 그 결과 효율적인 검색 성능을 달성한다. 또한 셀에 기반하여 탐색 공간을 효율적으로 줄이는 유사성 검색 알고리즘을 제시한다. 마지막으로 우수한 고차원 색인 기법으로 알려져 있는 X-트리와 삽입시간, k-최근접 질의에 대한 검색 시간 그리고 부가저장 공간 측면에서 성능 비교를 수행한다. 성능비교 결과 CS-트리가 검색 성능에서 우수함을 보인다.

  • PDF

A Novel Method for Matching between RDBMS and Domain Ontology

  • Lee, Ki-Jung;WhangBo, Taeg-Keun
    • 한국멀티미디어학회논문지
    • /
    • 제9권12호
    • /
    • pp.1552-1559
    • /
    • 2006
  • In a web environment, similar information exists in many different places in diverse formats. Even duplicate information is stored in the various databases using different terminologies. Since most information serviced in the current World Wide Web however had been constructed before the advent of ontology, it is practically almost impossible to construct ontology for all those resources in the web. In this paper, we assume that most information in the web environment exist in the form of RDBMS, and propose a matching method between domain ontology and existing RDBMS tables for semantic retrieval. In the processing of extracting a local ontology, some problems such as losing domain in formation can occur since the correlation of domain ontology has not been considered at all. To prevent these problems, we propose an instance-based matching which uses relational information between RDBMS tables and relational information between classes in domain ontology. To verify the efficiency of the method proposed in this paper, several experiments are conducted using the digital heritage information currently serviced in the countrywide museums. Results show that the proposed method increase retrieval accuracy in terms of user relevance and satisfaction.

  • PDF

사무실 이벤트 검색을 위한 베이지안 네트워크 기반 사용자 선호도 모델링 (Modeling User Preference based on Bayesian Networks for Office Event Retrieval)

  • 임수정;박한샘;조성배
    • 한국정보과학회논문지:컴퓨팅의 실제 및 레터
    • /
    • 제14권6호
    • /
    • pp.614-618
    • /
    • 2008
  • 인터넷 서비스의 급속한 발전으로 멀티미디어 데이타의 양이 크게 증가함에 따라, 이를 분석하여 유용한 정보를 얻기 위해 사용자 개개인에 초점을 맞춘 효율적인 검색기술이 필요하게 되었다. 하지만 최근 웹사이트에서 제공하는 사용자 모델링 서비스는 텍스트 기반 페이지 구성이나 추천 검색 등에만 국한되어 있는 단점이 있다. 본 논문에서는 사용자 모델링 기법을 동영상 검색에 적용하기 위해 사용자의 선호도를 베이지안 네트워크로 모델링하고, 추론된 확률 값을 검색에 반영하는 방법을 제안한다. 이를 위해 실제 연구실 환경 내에 존재하는 컨텍스트 정보를 정의하였고, 설치된 카메라로부터 얻어진 동영상이 포함하는 컨텍스트 정보를 텍스트의 형태로 주석을 달았다. 사용자로부터 입력받은 사용자 개인의 정보는 설계된 베이지안 네트워크 모델의 증거 값으로 사용되어, 그로부터 사용자의 선호도를 추론하도록 하였다. 베이지안 네트워크의 추론 결과로 얻어진 확률 값은 검색에 반영되어 각 사용자의 선호도에 맞는 검색 결과를 보여준다. 사용자 평가 결과, 제안하는 모델을 사용하여 선택된 결과의 만족도가 일반적인 검색의 결과에 비해 높음을 확인하였다.

로봇 제어 정책을 이용한 영역관리지향 검색시스템 설계 및 구현 (A Design and Implementation of Robot Control Policy for Domain Administration-Oriented Search Engine)

  • 박규석;김창근;김성후;김일
    • 한국멀티미디어학회논문지
    • /
    • 제2권1호
    • /
    • pp.1-8
    • /
    • 1999
  • 시간적 제약을 가진 정보를 적절하게 서비스하려면 분산된 정보를 실시간에 검색하고 서비스해 주는 실시 간 검색시스템이 필요할 뿐 만 아니라, 필요에 따라 검색시스템의 정보를 실시간으로 갱신해 주어야 한다. 본 논문에서는 로봇 제어 정책을 이용한 영역별 특성에 맞는 인터넷 정보검색시스댐 모텔을 제안하고, 영역관리지향 검색시스템을 설계 및 구현하였다. 따라서 분산되어 있는 정보를 쉽게 모아서 갱신해 줄 수 있는 지능적인 로봇을 구현하며, 네트워크 부하 및 웹 서버의 부하를 모니터링하고, 모니터링 데이터를 기반으 로 하여 시스템의 성능을 향상시킬 수 있는 실시간 로봇 제어 정책을 제시한다.

  • PDF

인터넷에 기반한 내용기반 검색 시스템 설계 (Content-Based Retrieval System Design over the Internet)

  • 김영호;강대성
    • 제어로봇시스템학회논문지
    • /
    • 제11권5호
    • /
    • pp.471-475
    • /
    • 2005
  • Recently, development of digital technology is occupying a large part of multimedia information like character, voice, image, video, etc. Research about video indexing and retrieval progresses especially in research relative to video. This paper proposes the novel notation in order to retrieve MPEG video in the international standards of moving picture encoding For realizing the retrieval-system, we detect DCT DC coefficient, and then we obtain shot to apply MVC(Mean Value Comparative) notation to image constructed DC coefficient. We choose the key frame for start-frame of a shot, and we have the codebook index generating it using feature of DC image and applying PCA(principal Component Analysis) to the key frame. Also, we realize the retrieval-system through similarity after indexing. We could reduce error detection due to distinguish shot from conventional shot detection algorithm. In the mean time, speed of indexing is faster by PCA due to perform it in the compressed domain, and it has an advantage which is to generate codebook due to use statistical features. Finally, we could realize efficient retrieval-system using MVC and PCA to shot detection and indexing which is important step of retrieval-system, and we using retrieval-system over the internet.

일본어 DODDLE와 범용 온토로지를 이용한 도메인 온토로지의 구축 및 평가 (Constructing Domain Ontologies Using Japanese DODDLE and General Ontologies)

  • 홍윤기;산구고평;김태석
    • 한국멀티미디어학회논문지
    • /
    • 제9권2호
    • /
    • pp.226-233
    • /
    • 2006
  • 인터넷의 확산으로 방대한 정보가 웹에 넘쳐나고 있지만, 사용자가 필요한 정보를 얻기 위해서는 검색 시스템 이용이 필수적이다. 사용자가 원하는 정보를 검색 시스템 결과로부터 얻는 것이 힘들기 때문에, 검색 시스템의 결과 향상에 관하여 다양한 연구가 진행되고 있다. 온토로지의 구축은 많은 비용이 필요하기 때문에, 일본어 온토로지 구축을 용이하게 해주는 일본어 DODDLE이라는 툴을 사용한다. 본 논문에서는 범용 온토로지를 이용한 온토로지 구축 라이프 사이클, 문서 검색과 관련된 온토로지(Ontology) 구축 방법과 구축된 온토로지를 이용하여 검색 결과를 향상시키는 방법을 제안한다. 그리고 제안된 방법의 효율성을 입증하기 위하여 사례 연구법을 사용하였고, 로켓운용지원 온토로지를 구축하여 실험한 결과를 보여준다.

  • PDF

SMIL 문서의 구조 정보 모델 및 검색 (Structured Information Modeling and Query Method for SMIL Documents)

  • 류은숙;이기호;이규철
    • 한국멀티미디어학회논문지
    • /
    • 제7권3호
    • /
    • pp.293-307
    • /
    • 2004
  • XML 기반의 SMIL(Synchronized Multimedia Integration Language) 문서는 문서를 구조적인 특성에 따라 논리적 구조 정보, 공간적 구조 정보, 시간적 구조 정보, 하이퍼링크 구조 정보로 표현할 수 있다. 본 논문은 이와 같이 SMIL 문서에 내재된 다중 구조 정보를 효과적으로 모델링하고, 관련 정보를 검색할 수 있는 기능을 지원한다. 특히, 본 논문에서는 SMIL문서의 구조 정보에 대한 객체 클래스와 클래스간의 계층 구조 및 관계를 표현하기 위해 UML의 클래스 다이어그램을 이용하여 객체 지향 모델링을 제공한다. 또한 객체 클래스들을 정의하기 위해 데이터베이스 표준 언어인 SQL3를 이용하고 있다 그밖에, SMIL 문서의 구조적인 구성 요소들을 효과적으로 검색하기 위해 계층 구조 접근 연산을 제공하며, SMIL문서의 효율적인 검색을 지원하고 있다.

  • PDF

영상에 대한 Semantics 축적이 가능한 Relevance Feedback (Semantics Accumulation-Enabled Relevance Feedback)

  • 오상욱;설상훈;정민교
    • 한국멀티미디어학회논문지
    • /
    • 제8권10호
    • /
    • pp.1306-1313
    • /
    • 2005
  • Relevance Feedback(RF)은 사용자의 인지적 피드백(perceptual feedback)을 사용하는 영상 검색 기법 중의 하나로서, 사용자 피드백을 통해 얻게 되는 적합성 정보(relevance information)를 이용하여 사용자 질의(query)를 점진적으로 구체화하게 된다. 그러나, 기존 RF 기법에서는 이러한 적합성 정보가 매우 유용한 정보임에도 불구하고, 검객이 끝나는 순간 없애버리고 만다. 그래서, 본 논문에서는 사용자의 인지적 피드백 정보를 버리지 않고, 저장하는 새로운 개념의 RF를 제안한다. 새로 제안된 RF는 시간의 흐름에 따라 축적되어 저장된 상위 레벨의 적합성 정보(high-level relevance information)를 하위 레벨의 특징벡터(low-level feature vectors)와 동적으로(dynamically) 결합하여 사용함으로써, 검색의 효율성을 크게 향상시킨다. 제안 방법의 우수성을 입증하기 위해 다양한 실험 결과도 제시한다.

  • PDF

내용기반 질의 처리를 위한 동영상 질의 처리기의 설계 및 구현 (Design and Implementation of the Video Query Processing Engine for Content-Based Query Processing)

  • 조은희;김용걸;이훈순;정영은;진성일
    • 한국정보처리학회논문지
    • /
    • 제6권3호
    • /
    • pp.603-614
    • /
    • 1999
  • As multimedia application services on high-speed information network have been rapidly developed, the need for the video information management system that provides an efficient way for users to retrieve video data is growing. In this paper, we propose a video data model that integrates free annotations, image features, and spatial-temporal features for video purpose of improving content-based retrieval of video data. The proposed video data model can act as a generic video data model for multimedia applications, and support free annotations, image features, spatial-temporal features, and structure information of video data within the same framework. We also propose the video query language for efficiently providing query specification to access video clips in the video data. It can formalize various kinds of queries based on the video contents. Finally we design and implement the query processing engine for efficient video data retrieval on the proposed metadata model and the proposed video query language.

  • PDF