• 제목/요약/키워드: Index Searching

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

Fast Approach for Stereo Balancing Mapping Function

  • Kim, J.S.;Lee, S.K.;Kim, T.Y.;Lee, J.Y.;Choi, J.S.
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2009년도 IWAIT
    • /
    • pp.286-289
    • /
    • 2009
  • This paper presents an effective approach to minimize recursive computations for balancing stereo pairs by using disparity vector errors and its directional histogram. A stereo balancing function is computed from the correspondent pixels between two images, and a simple approach is to find the matching blocks of two images. However, this procedure requires recursive operation, and its computation cost is very high. Therefore, in this paper, we propose an efficient balance method using structural similarity index and a partial re-searching scheme to reduce the computation cost considerably. For this purpose, we determine if re-searching for each block is necessary or not by using the errors and the directional histogram of disparity vectors. Experiment results show that the performance of the proposed approach can save the computations significantly with ignorable image quality degradation compared with full re-search approach.

  • PDF

Robust Image Similarity Measurement based on MR Physical Information

  • Eun, Sung-Jong;Jung, Eun-Young;Park, Dong Kyun;Whangbo, Taeg-Keun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권9호
    • /
    • pp.4461-4475
    • /
    • 2017
  • Recently, introduction of the hospital information system has remarkably improved the efficiency of health care services within hospitals. Due to improvement of the hospital information system, the issue of integration of medical information has emerged, and attempts to achieve it have been made. However, as a preceding step for integration of medical information, the problem of searching the same patient should be solved first, and studies on patient identification algorithm are required. As a typical case, similarity can be calculated through MPI (Master Patient Index) module, by comparing various fields such as patient's basic information and treatment information, etc. but it has many problems including the language system not suitable to Korean, estimation of an optimal weight by field, etc. This paper proposes a method searching the same patient using MRI information besides patient's field information as a supplementary method to increase the accuracy of matching algorithm such as MPI, etc. Unlike existing methods only using image information, upon identifying a patient, a highest weight was given to physical information of medical image and set as an unchangeable unique value, and as a result a high accuracy was detected. We aim to use the similarity measurement result as secondary measures in identifying a patient in the future.

주제어 가중치 기법에 의한 효율적인 블로그 검색 시스템 (Efficient Blog Retrieval System by Topic-based Weighting)

  • 신현일;윤은일;류근호
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권4호
    • /
    • pp.1-9
    • /
    • 2010
  • Web 2.0으로 불리는 새로운 세대의 웹에서, 블로그를 통하여 누구나 손쉽게 정보나 의견을 세상에 알릴 수 있게 되었고 이러한 블로그를 효과적으로 검색하기 위해서 블로그의 특성을 고려한 검색 알고리즘들이 새롭게 제안이 되고 있다. 그러나 실제 블로그 검색 시스템에 적용된 키워드 기반 검색이나 블로그간의 링크 분석을 통한 랭킹만으로는 사용자가 기대하는 성능을 발휘하지 못한다. 본 논문에서는 검색 결과를 향상시키기 위해 블로그 글과 검색어와의 연관성을 고려한 주제어 가중치 기반의 블로그검색 시스템을 제안한다. 제안된 시스템은 블로그 글 마다 주제어(Topic)를 추출하여 색인어보다 더 높은 가중치를 부여한다. 기존 시스템과의 비교에서 제안된 방법이 실제 검색 결과에서 재현율이 향상됨을 알 수 있었다.

전자사전 컴포넌트의 구현 (Component Implementation of Electronic Dictionary)

  • 최성운
    • 정보처리학회논문지D
    • /
    • 제8D권5호
    • /
    • pp.587-592
    • /
    • 2001
  • 사무자동화의 필요성이 증가함에 따라 많은 응용 프로그램이 개발되고 있으며, 전자사전은 이러한 사무용 프로그램의 주요 구성요소 중 하나이다. 효율적인 전자사전은 빠른 검색을 지원해야 하며, 타 사전과 데이터 교환을 통해 사어 및 신조어에 대처할 수 있어야 한다. 또한 전자 사전 프로그램 자체의 재사용의 고려하여 전자 사전 프로그램 구축비용 및 시간을 절감할 수 있어야 한다. 본 논문에서는 사전 내부 데이터 표현 형식을 정의하여 정의된 표현 방식에 기초한 타 전자 사전 데이터 교환을 가능하게 하는 방안을 제시하였다. 또한 재사용 및 호환성을 향상시키기 위하여 사전 구조를 시스템 사전 컴포넌트와 사용자 사전 컴포넌트로 나누어 구현하여 차후 바이너리 단위로의 재사용을 가능하게 하였다. 컴포넌트화로 인한 검색속도 저하 가능성은 트라이 및 B 트리 인덱스 구조를 통하여 효과적으로 방지하였다.

  • PDF

위치기반서비스의 개인정보보호를 위해 Dummy를 이용한 Cloaking 영역 설계 (A Design of Cloaking Region using Dummy for Privacy Information Protection on Location-Based Services)

  • 김주용;정은희;이병관
    • 한국통신학회논문지
    • /
    • 제36권8B호
    • /
    • pp.929-938
    • /
    • 2011
  • 본 논문에서 제안한 Dummy를 이용한 Cloaking 영역 설정 알고리즘은 기존의 Privacy Grid의 색인 구조에 건물 그룹화 항목을 추진시켜 Privacy Grid의 여러 셀에 걸쳐져 있는 건물을 중복으로 카운트하던 문제를 해결하였고, 각 건물 모서리에 인접한 셀을 검색한 후 K값을 증가시킴으로써 기존의 GBC(Grid-Based Cloaking) 기법의 최소 Cloaking 영역 설정으로 인한 개인 위치 정보 보호 유출 문제점을 해결 하였다. 또한, 본 논문에서는 Cloaking 영역을 확장하기 전에 Dummy K 값으로 Privacy Grid와 GBC 보다 작은 Cloaking 영역을 설정할 수 있어 K값 검색시간을 단축시키고, Dummy K를 이용하여 사용자의 위치정보보호를 더 강화시킬 수 있다.

임신오조의 한약 치료에 대한 국내 증례 보고 고찰 (A Review of Domestic Study Trends of Korean Medicine Treatment for Hyperemesis Gravidarum)

  • 강누리;황덕상;이진무;이창훈;장준복
    • 대한한방부인과학회지
    • /
    • 제35권1호
    • /
    • pp.59-74
    • /
    • 2022
  • Objectives: The purpose of this review is to anaylze the domestic study trends of Korean medicine treatment for hyperemesis gravidarum. Methods: We investigated the studies on Korean medicine treatment on hyperemesis gravidarum via searching four online databases up to October 2021. After searching studies, we analyzed selected studies. Results: 13 clinical studies were selected and all studies were case reports. The most common Korean Medicine used in hyperemesis gravidarum were Boseng-tang -gamibang, Gyullyeongboseng-tang, Taesanbanseok-san-gami. Rhizome of Atractylodes japonica Koidz., Pericarp of Citrus unshiu Markovich were the most commonly used herb except Root of G. uralensis Fisch.. Although the evaluation index was different for each study, most of the cases showed that hyperemesis gravidarum was improved. Conclusions: Korean medicine treatment is effective for hyperemesis gravidarum. Further large, well-designed studies are needed to establish the foundation of Korean medicine treatment for hyperemesis gravidarum.

디지털 방송을 위한 Set-Top Box기반 TV-Anytime 메타데이터 관리 시스템 (TV-Anytime Metadata Management System based on a Set-Top Box for Digital Broadcasting)

  • 박종현;강지훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.71-78
    • /
    • 2008
  • 디지털 방송은 양방향 통신을 기반으로 하여 고객의 요구를 만족시키는 다양한 부가 서비스를 제공한다. 새로운 방송환경을 위한 중요한 요소 중 하나는 분산되어있는 환경에서 여러 소비자와 공급자간의 상호운용성의 유지에 있다. 이를 위하여 디지털 방송을 위한 메타데이터의 표준이 제안되었고, TV-Anytime 메타데이터는 이러한 요구를 만족시키기 위한 차세대 방송 표준 메타데이터의 하나이다. 한편, 사용자 측면에서 다양한 방송 서비스 및 부가 서비스를 원활히 활용하기 위해서 방송사용자단말(Set-Top Box: STB) 환경에서 메타데이터를 효율적으로 관리하기 위한 연구들이 진행중이다. 본 논문에서는 TV-Anytime 메타데이터를 저 비용, 저 사양의 STB에서 효율적으로 관리하기 위한 메타데이터 관리 시스템을 제안한다. STB 기반 관리시스템은 메타데이터의 저장을 위한 저장엔진과 검색을 위한 XQuery엔진으로 구성되며, 효율적인 저장과 검색을 위해서 인덱싱 방법을 제안하고 있다. 또한. XML 검색을 위한 표준 질의어인 XQuery를 방송용 메타데이터 검색을 위한 질의어로 사용하는 우리의 메타데이터 관리 시스템은 향후 다양한 방송 응용들 사이에서 상호운용성(Interoperability)을 보장할 뿐만 아니라 메타데이터의 확장에도 유연하게 대처할 수 있다.

  • PDF

염기문자의 빈도와 위치정보를 이용한 DNA 인덱스구조 (A DNA Index Structure using Frequency and Position Information of Genetic Alphabet)

  • 김우철;박상현;원정임;김상욱;윤지희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권3호
    • /
    • pp.263-275
    • /
    • 2005
  • 대규모 DNA 데이타베이스를 대상으로 원하는 서열을 빠르게 검색하기 위해 인덱싱 기법을 많이 사용하고 있다. 그러나 대부분의 인덱싱 기법은 원래 데이타베이스보다 더 큰 저장공간을 사용하고 DBMS와의 밀 결합이 어렵다는 문제점을 가지고 있다. 본 논문에서는 완전 매치, 와일드카드 매치, k-미스매치와 같은 근사 매치 질의 처리를 위해 작은 공간을 사용하는 디스크 기반의 효율적인 인덱싱 기법과 질의 처리 기법을 제안한다 인덱싱을 위해서 DNA 염기서열에 일정 크기의 슬라이딩 윈도우를 위치시킨 후, 윈도우 내에서 각 문자의 출현 빈도를 이용해 서명을 추출해서 R*-트리와 같은 다차원 공간 인덱스에 저장한다. 특히 윈도우 내의 각 위치에 따라서 가중치를 줌으로써 서명들이 인덱스 공간에 집중되는 현상을 억제한다. 제안된 질의 처리방법은 질의 시퀀스를 다차원 사각형으로 변환하고 그 사각형과 중첩되는 서명들을 인덱스로부터 찾아낸다 제안된 방법을 실제 생물학자들이 사용하는 데이타를 이용해 실험한 결과 서픽스 트리 기반의 방법에 비해서 완전 매치인 경우 3배 이상, 와일드카드 매치인 경우 2배 이상, k-미스매치인 경우 수십 배 이상의 성능향상을 보였다.

SWOSpark : 분산 처리 기반 공간 웹 객체 검색 시스템 (SWOSpark : Spatial Web Object Retrieval System based on Distributed Processing)

  • 양평우;남광우
    • 정보과학회 논문지
    • /
    • 제45권1호
    • /
    • pp.53-60
    • /
    • 2018
  • 본 논문은 인 메모리 기반의 분산처리 시스템인 Spark를 이용하여 공간 웹 객체 검색 시스템을 구현한 논문이다. 소셜 네트워크의 발전은 방대한 양의 공간 웹 객체를 생성하게 되었고, 기존의 공간 웹 객체 검색 시스템을 이용한 데이터 검색이나 분석은 힘들어졌다. 최근에 분산처리 시스템의 발전은 대용량의 데이터를 빠르게 분석하고 검색하는 기능을 지원해준다. 따라서 대용량의 공간 웹 객체를 검색하기 위해서는 분산 처리 시스템을 이용한 방법이 필요하다. 분산 처리 시스템에서는 데이터가 블록 단위로 처리되고, 이러한 블록 하나를 Spark에서는 데이터를 RDD로 변환하여 처리한다. 본 논문에서는 위의 방법에 착안하여 전체 공간 영역을 기반으로 서로 겹치지 않는 공간영역으로 분할을 하고, 분할된 영역 하나당 하나의 파티션을 할당하고 각각의 파티션은 자신이 포함하고 있는 데이터에 대한 공간 웹 객체 인덱스로 구성하는 시스템을 제안한다. 즉, 본 논문에서는 공간 분할을 이용하여 분산처리 시스템을 효율적으로 이용하고, 분할된 공간에 대한 검색의 효율성을 높일 수 있는 시스템을 제안한다. 또한, 데이터의 검색을 위하여 공간 정보와 단어 정보를 같이 사용하여 인덱스를 구축하는 QP-tree를 적용한 방법과 공간 정보만을 이용하여 인덱스를 구축하는 R-tree를 적용한 방법과의 비교를 통하여 제안한 시스템이 공간 웹 객체의 검색에 더 우수한 성능을 보여주는 것을 확인할 수 있다.

뇌파검사 자료를 기반으로 한 과학영재 판별 지수(G-Index) 개발과 적용 (New index for the gifted students(G-Index) with EEG analysis)

  • 김경화;김규한;이선길;허명;김용진
    • 영재교육연구
    • /
    • 제15권1호
    • /
    • pp.67-84
    • /
    • 2005
  • 과학영재 판별의 대안적 도구로서의 가능성을 찾아보기 위하여 영재 집단과 일반 집단의 뇌파검사를 실시하였다. 뇌파의 주성분 공간분석법인 PCA분석 자료의 집단별 차이점을 이용하여 과학영재 판별지수(Gifted Index: G-Index)를 개발하고 과학영재 판별의 가능성을 탐색하여 보았더니 76% 수준에서의 판별 효과를 얻을 수 있었다. 또 과학영재 판별이 가능한 기타 판별도구 성취도들 간의 상관관계를 바탕으로 하여 회귀분석을 시도한 결과는로 나타났다. 이를 근거로 한 영재 판별 확률식을 제안하면 $$P=\frac 1{1+e^{-[-0.018(TTCT)+0.057(IQ)+1.916(FASP)+0.682(V.T)+0.088(Exp.)+0.034(G-Index)-57.510]}}$$와 같고 이 회귀분석식을 적용한 결과 영재 집단 내에서의 판별 가능성이 95% 수준에서 매우 우수하였다. 따라서 과학영재 판별의 대안적 도구로서의 뇌파검사와 G-Index의 유용성을 확인할 수 있었다.