• Title/Summary/Keyword: Structural Retrieval

검색결과 104건 처리시간 0.023초

XML 메타데이터 모델링기법과 멀티미디어 검색시스템의 제안 (A Proposal of Multimedia Retrieval System and XML Meta-data Modeling Techniques)

  • 윤미희;조동욱
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2003년도 춘계종합학술대회논문집
    • /
    • pp.393-398
    • /
    • 2003
  • 비디오는 멀티미디어 데이터의 가장 대표적인 형태로, 텍스트나, 이미지, 오디오와 객체의 움직임 같은 풍부한 정보를 담고 있다. 비정형의 멀티미디어 데이터를 다양하고 효율적으로 표현하기 위해서는 XML(extensible Markup Language)을 사용하여 저장하고 검색하는 멀티미디어 검색시스템이 필수적이다. 그러므로 멀티미디어 데이터에 대한 검색을 위해서는 멀티미디어 데이터의 내용을 구조적으로 설명하는 메타데이터가 필요하고 이 메타데이터를 XML을 사용하여 표현하며 저장하고 검색하기 위한 멀티미디어 검색시스템이 요구된다. 본 논문에서는 XML 메타데이터 모델링 기법과 이 모델링 기법을 지반으로 한 멀티미디어 검색시스템을 제안한다.

  • PDF

단말노드 언어모델 기반의 XML문서검색에서 구조 제한의 유용성에 관한 실험적 연구 (A Experimental Study on the Usefulness of Structure Hints in the Leaf Node Language Model-Based XML Document Retrieval)

  • 정영미
    • 정보관리학회지
    • /
    • 제24권1호
    • /
    • pp.209-226
    • /
    • 2007
  • XML웹 문서 포맷은 문헌 내에 내용과 의미있는 논리적인 구조 정보를 포함할 수 있어, 검색에서 문서의 내용뿐만 아니라 구조로 접근하는 것을 제공한다. 그래서 본 연구의 목적은XML검색에 있어 내용 검색에 추가적인 요소로 사용된 구조적인 제한이 얼마나 유용한지를 실험하기 위해 내용만으로 검색한 결과와 내용과 구조적인 제한을 가지고 검색한 결과간의 성능을 비교하였다. 이 실험은 자체 개발된 단말노드 언어모델기반의 XML 검색시스템을 사용하였고 INEX 2005의 ad-hoc track에 참여하여 모든 실험방법과 INEX 2005의 실험 문헌 집단을 사용하였다.

MPEG-7에 기반한 동영상 검색 시스템을 위한 계층형 인덱스 기법 (A Hierarchical Index Technique for Moving Image Retrieval System based on MPEG-7)

  • 김택곤;김우생
    • 한국통신학회논문지
    • /
    • 제29권10C호
    • /
    • pp.1444-1450
    • /
    • 2004
  • MPEG-7은 XML을 이용하여 멀티미디어 데이터의 내용에 대한 다양한 정보를 표현하고, 사용자의 요구에 맞추어 검색과 브라우징을 할 수 있도록 지원하는 표준이다. 그러나 MPEG-7 표준은 표현에 대한 표준은 제공하나 검색방법에 대한 표준을 정하지 않았고, 기존의 많은 XML Index로는 MPEG-7 문서를 검색하는데 있어 적합하지 않는 점이 있다. 본 논문에서는 MPEG-7의 구조화된 정보를 이용한 계층구조의 인덱스를 제안하고, 상위레벨의 특징정보를 기반으로 하여 원하는 부분을 찾는 방법을 보인다.

굴곡 기반 형태 그래프를 이용한 모양 검색 (Shape Retrieval using Curvature-based Morphological Graphs)

  • 방난효;엄기현
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권5호
    • /
    • pp.498-508
    • /
    • 2005
  • 모양 데이타는 이미지가 나타내는 의미를 가장 잘 반영하는 데이타로서 이미지 검색에 중요한 정보로 사용된다 특히 구조적으로 표현된 모양 특징은 모양이 갖는 기초적 특성과 그들간의 관계 정보를 잘 나타내므로 폭넓게 연구되고 있다. 그러나 대개의 구조적 모양 특징들은 그래프나 트리와 같은 구조로 표현되므로 모양 데이타 검색에서 효율적인 검색 시간을 보장할 수 없는 문제를 지니고 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 모양의 윤곽선 정보를 기반으로한 굴곡 기반 형태 그래프를 생성하고 이를 일반화한 구조로부터 모양을 클러스터링할 수 있는 키를 설계한다. 제안한 굴곡 기반 형태 그래프는 모양이 가지고 있는 윤곽선 특성과 영역의 형태적 특성을 모두 가지고 있다. 모양 검색은 단계적으로 이루어진다. 클러스터링을 통해 검색 공간을 축소하고 외부 굴곡 특징을 이용한 굴곡의 패턴 매칭을 통해 종합적인 유사도가 결정된다. 다양한 실험을 통해 굴곡 기반 형태 그래프와 클러스터링을 통해 검색 공간과 비용이 줄어드는 것을 보여준다.

비디오 문서 관리시스템의 설계 및 구현 (Design and Implementation of Video Documents Management System)

  • 권재길;배종민
    • 한국정보처리학회논문지
    • /
    • 제7권8호
    • /
    • pp.2287-2297
    • /
    • 2000
  • 시청각 정보 및 의미적 정보 등을 포함하는 비디오 문서는 미디어들간에 복잡한 관계성을 가지며, 내용에 대한 주제별 검색과 문서에 나타나는 객체 정보를 이용한 특정 영역별 검색을 요구하는 등 사용자의 질의가 다양해지고 있으나, 기존의 정보 검색 설계 방법으로는 이러한 내용을 충분히 수용하기 어렵다. 따라서 비디오 문서를 체계적으로 관리하고 다양한 검색을 지원하기 위해서는 자동 혹은 수동으로 추출된 문서의 의미적 정보 및 구조적 정보 등을 활용한 구조적이고 체계적인 메타데이터 모델을 정립해야 한다. 본 논문은 비디오 문서가 가지는 특성들을 분석하여 다양한 질의를 수용할 수 있고, 다른 비디오 응용의 기반 구조로 제공될 수 있는 일반저인 메타데이터를 분류하고 이를 통합적으로 관리하는 일반 통합 메타데이터 모델(GIMM)을 제안한다. 그리고 GIMM을 이용하여 비디오 문서 관리 시스템(VDMS)을 설계하고 구현한다.

  • PDF

문서구조를 이용한 질의응답문서 클러스터링에 관한 연구 (A Study on Clustering Query-answer Documents with Structural Features)

  • 최상희
    • 한국문헌정보학회지
    • /
    • 제39권4호
    • /
    • pp.105-118
    • /
    • 2005
  • 이용자가 직접 참여하여 질의를 제공하고 응답을 하면서 공동으로 지식을 생산해내는 형태의 정보서비스는 응답된 내용이 축적되어 가면서 새로운 대용량 정보검색 분야로 성장하고 있다. 이 연구에서는 질의와 응답이 결합되어 있는 질의응답문서의 구조적 특성을 반영하여 질의응답문서의 효율적인 이용 방안을 도모하고자, 문서 구성요소인 질의제목, 질의설명, 응답내용을 기반으로 클러스터를 자동 생성하여 수작업 주제 범주와 비교한 후 각 구성요소의 주제 표현 성능을 평가하였다. 실험 결과 응답내용 클러스터링 결과가 수작업 결과와 가장 유사한 것으로 나타나 응답내용이 문서의 주제를 표현하는데 효과적인 것으로 분석되었다.

Score Image Retrieval to Inaccurate OMR performance

  • Kim, Haekwang
    • 방송공학회논문지
    • /
    • 제26권7호
    • /
    • pp.838-843
    • /
    • 2021
  • This paper presents an algorithm for effective retrieval of score information to an input score image. The originality of the proposed algorithm is that it is designed to be robust to recognition errors by an OMR (Optical Music Recognition), while existing methods such as pitch histogram requires error induced OMR result be corrected before retrieval process. This approach helps people to retrieve score without training on music score for error correction. OMR takes a score image as input, recognizes musical symbols, and produces structural symbolic notation of the score as output, for example, in MusicXML format. Among the musical symbols on a score, it is observed that filled noteheads are rarely detected with errors with its simple black filled round shape for OMR processing. Barlines that separate measures also strong to OMR errors with its long uniform length vertical line characteristic. The proposed algorithm consists of a descriptor for a score and a similarity measure between a query score and a reference score. The descriptor is based on note-count, the number of filled noteheads in a measure. Each part of a score is represented by a sequence of note-count numbers. The descriptor is an n-gram sequence of the note-count sequence. Simulation results show that the proposed algorithm works successfully to a certain degree in score image-based retrieval for an erroneous OMR output.

기하학적 해싱 기법을 이용한 음악 검색 (Music Retrieval Using the Geometric Hashing Technique)

  • 정효숙;박성빈
    • 컴퓨터교육학회논문지
    • /
    • 제8권5호
    • /
    • pp.109-118
    • /
    • 2005
  • 본 논문에서는 음악 데이터베이스의 멜로디와 사용자가 기술한 멜로디의 기하학적 구조를 비교하는 음악 검색 시스템을 제안하고 있다. 시스템은 멜로디의 구조적이고 상황적인 특징들을 분석하여 쿼리 멜로디와 데이터베이스의 멜로디가 일치성을 찾고자 한다. 검색 방법은 사전 처리 단계와 인식 단계로 이루어진 기하하적 해싱 알고리즘에 기반을 두고 있다. 사전 처리 단계 동안 구조적 특징을 찾기 위해서 음악의 멜로디를 여러 개의 프래그먼트(fragment)들로 분할하고 그 프래그먼트의 각 음의 높이 및 길이를 분석한다. 상황적 특징을 찾기 위해서 각 프래그먼트의 중심 화음을 찾는다. 인식 단계 동안 사용자가 입력한 쿼리 멜로디를 여러 개의 프래그먼트들로 분할하고 구조적이고 상황적 특성이 유사한 모든 프래그먼트들을 데이터베이스에서 검색한다. 투표는 각 프래그먼트에 대해 이루어지고 총 득표수가 최대인 음악이 쿼리 멜로디와 일치하는 멜로디를 갖는 음악이 된다. 이러한 접근 방법을 이용하여, 음악 데이터베이스에서 유사한 멜로디를 빠르게 찾을 수 있다. 또한 이 방법은 표절 음악을 감지하는데 적용될 수 있다.

  • PDF

초고층건물의 통합설계시스템에서 개념구조설계법 개발 (Conceptual Structural Design Method in Integrated Design System for Tall Buildings)

  • 송화철;조용수
    • 한국공간구조학회논문집
    • /
    • 제5권3호
    • /
    • pp.75-82
    • /
    • 2005
  • 초고층건물 구조설계를 효율적으로 수행하고 설계정보를 합리적으로 처리하기 위해서 통합설계에 대한 필요성이 증가하고 있으며, 또한 기존의 설계사례를 D/B화하여 초기 설계단계에 적용하는 연구가 필요하다. 구조설계 초기 단계에서는 주재료와 구조형태를 선정하고 대략적인 부재치수를 선정하게 되는데, 이것은 건물높이, 사용하중, 기본풍속, 설계가속도, 최대수평변위, 기둥간격, 층고 등과 같은 정보와 유사 사례에 대한 정보를 토대로 결정하게 된다. 그리고 초기 개념설계 단계에서 주어진 문제를 해결하는 방법은 과거 유사한 문제의 해결지식이 유용하게 적용된다. 본 논문에서는 초고층건물의 통합설계시스템에서의 개념구조설계법을 소개하고, 초기 설계단계에서의 적합성을 초고층건물 적용 예제를 이용하여 검토하고자 한다.

  • PDF