• 제목/요약/키워드: Information retrieval techniques

검색결과 275건 처리시간 0.029초

Pruning and Matching Scheme for Rotation Invariant Leaf Image Retrieval

  • Tak, Yoon-Sik;Hwang, Een-Jun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제2권6호
    • /
    • pp.280-298
    • /
    • 2008
  • For efficient content-based image retrieval, diverse visual features such as color, texture, and shape have been widely used. In the case of leaf images, further improvement can be achieved based on the following observations. Most plants have unique shape of leaves that consist of one or more blades. Hence, blade-based matching can be more efficient than whole shape-based matching since the number and shape of blades are very effective to filtering out dissimilar leaves. Guaranteeing rotational invariance is critical for matching accuracy. In this paper, we propose a new shape representation, indexing and matching scheme for leaf image retrieval. For leaf shape representation, we generated a distance curve that is a sequence of distances between the leaf’s center and all the contour points. For matching, we developed a blade-based matching algorithm called rotation invariant - partial dynamic time warping (RI-PDTW). To speed up the matching, we suggest two additional techniques: i) priority queue-based pruning of unnecessary blade sequences for rotational invariance, and ii) lower bound-based pruning of unnecessary partial dynamic time warping (PDTW) calculations. We implemented a prototype system on the GEMINI framework [1][2]. Using experimental results, we showed that our scheme achieves excellent performance compared to competitive schemes.

칼라 공간과 형태 정보를 이용한 내용기반 이미지 검색 시스템 구현 (Implementation of Content-based Image Retrieval System using Color Spatial and Shape Information)

  • 반종오;강문주;최형진
    • 정보처리학회논문지B
    • /
    • 제10B권6호
    • /
    • pp.681-686
    • /
    • 2003
  • 대량의 일반 이미지 집합에서 사용자가 원하는 이미지를 효율적으로 찾아내는 것이 내용기반 이미지 검색 연구의 주된 목적이나 특정한 분야에 속하지 않은 일반 이미지를 대상으로 하는 연구는 아직까지 만족스럽지 못한 실정이다. 이 논문에서는 이미지의 색상과 형태의 특징 정보들을 추출하여 자동으로 색인하고 검색하는 시스템을 제안하였다. 특징 추출은 인간의 이미지 인식 과정에 기반하여 전체적인 정보와 세부적인 정보로 구분하여 수행하였다. 추출된 특징 정보들은 전역 칼라, 부분 영역 칼라, 전역 형태, 부분 영역 형태 정보로 구분하였다. 실험 결과 제안한 방법은 기존의 방법과 비슷한 시간 내에 비교적 높은 Precision과 Retail로 이미지를 검색함을 알 수 있었다.

ECoMOT : 비디오 데이터내의 이동체의 제적을 이용한 효율적인 내용 기반 멀티미디어 정보검색 시스템 (ECoMOT : An Efficient Content-based Multimedia Information Retrieval System Using Moving Objects' Trajectories in Video Data)

  • 심춘보;장재우;신용원;박병래
    • 정보처리학회논문지B
    • /
    • 제12B권1호
    • /
    • pp.47-56
    • /
    • 2005
  • 이동체는 시간의 흐름에 따라 공간적인 위치, 모양, 크기등과 같은 다양한 속성들이 변화하며, 이러한 이동체는 시간과 공간적인 특성을 모두 가지고 있는 비디오 데이터의 중요한 특징정보에 해당한다. 본 논문에서는 멀티미디어 데이터 중에서도 특히 비디오 데이터내의 이동체의 궤적 정보를 이용하여 보다 효율적인 비디오 데이터 자체의 내용을 기반으로 하는 멀티미디어 정보검색 시스템인 ECoMOT(Efficient Content-based Multimedia Information Retrieval System using Moving Objects' Trajectories)을 제안한다. ECoMOT 시스템은 비디오 데이터내의 이동체의 궤적을 토대로 내용 기반 검색을 지원하기 위해 다음과 같은 기법을 포함한다. : (1) 다수의 이동체들의 궤적 정보를 모델링하기 위한 다중 궤적(multiple trajectory) 모델링 기법; (2) 다수의 이동체들로 구성된 주어진 두 궤적들 간의 유사도를 측정하여 유사성이 높은 순으로 검색할 수 있는 다중 궤적 기반 유사 궤적 검색 기법; (3) 대용량 궤적 데이터에서 원하는 궤적을 빠르게 검색할 수 있는 중첩 시그니쳐-기반 궤적 색인 기법(superimposed signature-based trajectory indexing technique); (4) 그래픽 인터페이스를 이용한 편리한 이동체의 궤적 추출 과 질의 생성 및 검색 인터페이스.

온톨로지 서버구축을 통한 시맨틱 웹 기반 정보검색 시스템 설계 (A System Design for Search of Semantic Web-based Information through the Server Ontology)

  • 양새동;김경환;김종문;김창수;정회경
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.626-628
    • /
    • 2014
  • 정보검색 시스템은 사용자가 검색하고자 하는 정보를 보다 정확하고 신속하게 전달하는 데 그 목적이 있다. 그러나 현재의 검색 시스템은 단순 구문 분석 방식으로 사용자가 원하는 정확한 정보를 제공하지 못하고 있다. 본 논문에서는 온톨로지 서버구축을 통한 정보검색 시스템을 제안한다. 제안하는 시스템은 시맨틱 웹 기반의 정보검색 기법을 이용하여 구조화된 문서뿐만 아니라 다양한 포맷의 데이터들의 처리를 극대화 시키고자 한다. 또한 상호 운용성 및 데이터 통합을 위해 RDF(Resource Description Framework) 방식의 문서저장을 지원하여 신속하고 정확한 정보검색이 가능하다. 이는 다양한 웹 브라우저를 지원하며 웹에서의 효율적인 데이터 검색 분야에 활용될 것이다.

  • PDF

학술정보서비스에서 인명검색 고도화 방법 (Enhanced Method for Person Name Retrieval in Academic Information Service)

  • 한희준;예용희;류범종
    • 한국콘텐츠학회논문지
    • /
    • 제10권2호
    • /
    • pp.490-498
    • /
    • 2010
  • 웹이든 웹이 아니든 존재하는 모든 학술정보에는 창작자, 즉 그 정보를 생산한 주체가 존재한다. 그 주체는 개인, 단체, 기관이 될 수 있으며 또는 해당 정보의 성격에 따라 국가가 될 수도 있다. 대부분의 정보는 제목과 저자, 내용으로 구성된다. 학술정보 가운데 논문의 경우 제목, 저자, 키워드, 요약, 발행일, 발행처, ISSN 등의 메타정보로 기술되며, 특허의 경우는 명칭, 출원인, 발명자, 대리인, IPC, 출원번호, 청구항등의 메타정보로 표현된다. 대부분의 웹 기반의 학술정보 서비스에서는 이들 메타정보를 가공 및 처리하여 사용자들에게 검색기능을 제공하며, 특히 인명에 해당하는 저자필드를 이용한 검색기능은 중요한 요소이다. 본 논문에서는 인명검색을 위한 효율적인 색인운영과 구검색 기반의 부스팅 요소를 적용한 인접연산 결과 랭킹 알고리즘을 이용해 인명검색 결과의 정확성 개선 방법을 제안하며, 인명검색시 공저자 및 관련연구자 검색결과를 제공하는 방법을 설명한다. 이는 학술정보서비스에 있어서 정확하고 부가적인 검색결과를 제공하는데 효과적으로 적용될 수 있다.

An Investigation of Automatic Term Weighting Techniques

  • Kim, Hyun-Hee
    • 정보관리학회지
    • /
    • 제1권1호
    • /
    • pp.43-62
    • /
    • 1984
  • 본(本) 연구는 두 개의 중요한 목적(目的)들을 가지고 있다. 첫째 목적(目的)은 새로운 단어(單語) 가중기법(加重技法)을 고안하는 것이다. 두번째 목적(目的)은 제안된 단어(單語) 가중기법(加重技法)과 다른 네개의 단어(單語) 가중기법(加重技法)들의 문헌검색결과들을 평가하는 것이다. 본 연구에서 실행된 실험결과는 비교적 간단한 스파크 죤스(Sparck Jones)의 역문헌빈도 가중기법(加重技法)과 제안된 단어(單語) 가중기법(加重技法)의 검색결과들이 더 복잡한 계산을 요하는 다른 세개의 단어(單語) 가중기법(加重技法)들의 검색결과들보다 더 나았다.

  • PDF

영상분할과 특징점 추출을 이용한 영역기반 영상검색 시스템 (A Region-based Image Retrieval System using Salient Point Extraction and Image Segmentation)

  • 이희경;호요성
    • 방송공학회논문지
    • /
    • 제7권3호
    • /
    • pp.262-270
    • /
    • 2002
  • 대부분의 영상색인 기법에서는 영상의 전역 특징값을 이용한다. 그러나 이러한 방법은 영상의 지역적인 변화들을 담아내지 못하기 때문에 만족할 만한 격과를 제공하지 못한다. 본 논문에서는 이러한 문제점을 해결하기 위한 방법으로 영상의 특징점(salient point)과 영상분할을 이용하여 중요영역(important region)을 추출하는 새로운 영역기반 영상검색 시스템을 제안한다. 본 논문에서 제안하는 특징점 추출 기법은 기존의 방법과 비교하여 빠르고 정확한 추출 결과를 보여준다. 선택된 영역에서 추출된 칼라와 질감 정보를 이용하여 검색한 결과는 칼라나 질감 정보의 전력 특징값을 이용한 검색 방법의 결과보다 크게 향상됨을 알 수 있었다.

인용분석에서의 모호한 저자명 식별을 위한 방법들에 관한 고찰 (Review of Author Name Disambiguation Techniques for Citation Analysis)

  • 김현정
    • 한국비블리아학회지
    • /
    • 제23권3호
    • /
    • pp.5-17
    • /
    • 2012
  • 서지 데이터베이스를 이용한 인용분석연구를 진행하기 이전에 이루어져야 할 과정 중 하나가 모호한 저자명의 식별이라고 할 수 있다. 대부분 서지 데이터베이스에는 저자의 성(姓)과 이름의 이니셜만을 표기하는 경우가 많은데, 중국이나 한국 등 아시아 국가 출신의 연구자들은 같은 성을 가진 사람이 매우 많고, 이름의 이니셜까지 같은 경우도 상당히 많아서 이름검색만으로 찾고자 하는 저자를 식별해내기가 쉽지 않기 때문이다. 아시아 국가 출신의 학자들이 유난히 많은 연구분야들에서는 이러한 문제들이 더더욱 큰 문제가 되며, 인용분석 뿐만 아니라 일반적인 정보검색에서도 매우 중요한 요인이 될 수 있다. 모호한 저자명을 식별해내는 방법에는 자동화된 알고리듬을 이용하여 각각의 저자를 식별해내는 방법과 저자 클러스터링을 얻어내기 위해 일일이 수작업으로 데이터셋을 구축하는 방법, 그리고 두 가지 방법을 혼용한 반자동화된 방법 등이 있다. 본 연구는 "모호한 저자명 식별"을 위해 개발된 여러 가지 방법들을 고찰해보기로 한다.

스토리 기반의 정보 검색 연구 (Story-based Information Retrieval)

  • 유은순;박승보
    • 지능정보연구
    • /
    • 제19권4호
    • /
    • pp.81-96
    • /
    • 2013
  • 웹의 발전과 콘텐츠 산업의 팽창으로 비디오 데이터가 폭발적으로 증가함에 따라 데이터의 정보 검색은 매우 중요한 문제가 되었다. 그동안 비디오 데이터의 정보 검색과 브라우징을 위해 비디오의 프레임(frame)이나 숏(shot)으로부터 색채(color)와 질감(texture), 모양(shape)과 같은 시각적 특징(features)들을 추출하여 비디오의 내용을 표현하고 유사도를 측정하는 내용 기반(content-based)방식의 비디오 분석이 주를 이루었다. 영화는 하위 레벨의 시청각적 정보와 상위 레벨의 스토리 정보를 포함하고 있다. 저차원의 시각적 특징을 통해 내용을 표현하는 내용 기반 분석을 영화에 적용할 경우 내용 기반 분석과 인간이 인지하는 영화의 내용 사이에는 의미적 격차(semantic gap)가 발생한다. 왜냐하면 영화의 스토리는 시간의 진행에 따라 그 내용이 변하고, 관점에 따라 주관적 해석이 가능한 고차원의 의미정보이기 때문이다. 따라서 스토리 차원의 정보 검색을 위해서는 스토리를 모델링하는 정형화된 모형이 필요하다. 최근 들어 소셜 네트워크 개념을 활용한 스토리 기반의 비디오 분석 방법들이 등장하고 있다. 그러나 영화 속 등장인물들의 소셜 네트워크를 통해 스토리를 표현하는 이 방법들은 몇 가지 문제점들을 드러내고 있다. 첫째, 등장인물들의 관계에만 초점이 맞추어져 있으며, 스토리 진행에 따른 등장인물들의 관계 변화를 역동적으로 표현하지 못한다. 둘째, 등장인물의 정체성과 심리상태를 보여주는 감정(emotion)과 같은 심층적 정보를 간과하고 있다. 셋째, 등장인물 이외에 스토리를 구성하는 사건과 배경에 대한 정보들을 반영하지 못하고 있다. 따라서 본 연구는 기존의 스토리 기반의 비디오 분석 방법들의 한계를 살펴보고, 문제 해결을 위해 문학 이론에서 제시하고 있는 서사 구조에 근거하여 스토리 모델링에 필요한 요소들을 인물, 배경, 사건의 세 가지 측면에서 제시하고자 한다.

An Eye Toward the Next-Generation Vision of Knowledge Management Systems

  • Ghani, Imran;Choi, Eun-Mi
    • 한국경영정보학회:학술대회논문집
    • /
    • 한국경영정보학회 2007년도 추계학술대회
    • /
    • pp.273-277
    • /
    • 2007
  • Ubiquitous computing environment accelerates the advent of the IT Ecosystem. In the coming generation, a massive number of ubiquitous devices and services are converged into an ultra-large-scale system. In this context, high degrees of complexity and organization change the paradigm of knowledge and its management levels. The objective of this paper is to explore the Knowledge Management Systems in view of demands in ultra-large-scale systems. We introduce motivation for Next-Generation (NG) usage and their upcoming requirements. The possible applications will be discussed, and summary of different techniques are conducted. The tools and techniques that allow KMS to operate as "Vital Success Enabler" to achieve organizational benefits will be examined. Potential future directions for research are highlighted: these include advances in knowledge capture, storage / retrieval and sharing techniques, in particular with the surrounding role of information technology.

  • PDF