• 제목/요약/키워드: retrieval time

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

이동 에이전트를 이용한 교육용 컨텐츠 공유 및 검색 시스템의 설계 및 구현 (Design and Implementation of Educational Contents Sharing and Retrieval System using Mobile Agent)

  • 이철환;한선관
    • 컴퓨터교육학회논문지
    • /
    • 제5권4호
    • /
    • pp.71-78
    • /
    • 2002
  • 교육시스템에서 분산된 교육 정보를 검색, 공유하는 새로운 기술로 이동 에이전트가 주목을 받고 있다. 효율적인 검색을 수행하기 위해 많은 양의 컨텐츠를 전송받는 대신 검색을 수행하는 에이전트를 직접 서버에 전달하는 방식을 이용한다. 본 연구에서는 이동 에이전트를 이용하여 교육용 사이트에 분산적으로 존재하는 질의응답 게시판과 유즈넷의 자료를 검색, 공유하는 시스템의 모델을 제안한다. 제안된 시스템의 효율성을 살펴보기 위해 기존의 검색 모델과의 비교 실험을 하였으며 교육용 서버로 에이전트가 이동함에 따라 네트워크 트래픽이 감소됨을 볼 수 있었다 또한 이동 에이전트가 검색 위치로 이동 후 게시판과 유즈넷의 자료 변환을 위한 최적 검색 시간이 단축되었다.

  • PDF

마커리스 트래킹을 위한 특징 서술자의 데이터베이스 생성 및 검색방법 (A Database Creation and Retrival Method of Feature Descriptors for Markerless Tracking)

  • 윤요섭;김태영
    • 한국게임학회 논문지
    • /
    • 제11권3호
    • /
    • pp.63-72
    • /
    • 2011
  • 본 논문에서는 증강 현실 환경에서 실시간 마커리스 트래킹을 수행하기 위한 특징 서술자 데이터베이스 생성 및 검색 방법을 제안한다. 먼저, 특징 서술자를 효율적으로 검색하기 위하여 특징 서술자의 형태를 기준으로 정수 부호화 하여 총 4 단계의 인덱스 데이터베이스를 구성한다. 특정 특징 서술자의 검색은 데이터베이스에서 각 단계별로 유사성 있는 후보 특징 서술자의 인덱스를 탐색하고 입력된 특징 서술자와 탐색된 모든 후보 특징 서술자들의 유클리드 거리 값 비교를 통해 이루어진다. 본 연구에서 제안한 검색방법은 형태를 기반으로 유사하지 않은 특징 서술자들을 검색 대상에서 제외하여 검색의 효율을 높였다. 제안된 방법은 기존 KD-Tree 방법에 비해서 특징 서술자당 약 16ms의 검색 속도 개선이 있었음을 확인할 수 있었다.

지속시간 펨토초 수준의 빛펄스틀 재는 이차조화파발생 프로그(SHG FROG) 장치 개발 (Development of FROG Hardware and Software System for the Measurement of Femto-Seconds Ultrashort Laser Pulses)

  • 양병관;김진승
    • 한국광학회지
    • /
    • 제15권3호
    • /
    • pp.278-284
    • /
    • 2004
  • 지속시간이 펨토초 수준에 이르는 빛펄스의 전기장 및 위상의 시간적 변화를 잴 수 있는 "이차조화파 발생 프로그(SHG FROG: Second Harmonic Generation Frequency Resolved Optical Gating)" 장치 및 소프트웨어를 개발하고 성능을 확인하였다. 이 장치를 써서 잰 실험값으로부터 빛펄스를 복원하는데는 "주요성분 일반 투영(PCGP: Principal Component Generalized Projection)" 방식에 더하여 프로그 궤적의 주파수 및 시간지연 "한계값(marginal)"과 이차조화파의 분광분포에 대한 조건을 덧붙임으로써 복원과정의 안정성과 수렴속도를 개선하였다.

비디오 영상 정보 검색을 위한 문자 추출 및 인식 (Caption Detection and Recognition for Video Image Information Retrieval)

  • 구건서
    • 한국컴퓨터산업학회논문지
    • /
    • 제3권7호
    • /
    • pp.901-914
    • /
    • 2002
  • 본 논문에서는 비디오에서 입력된 영상으로부터 내용기반 검색을 위해 자동으로 자막을 추출하여 특징 추출을 기반의 단층 연결 신경망 인식기(FE-MCBP)에 의해 자막 문자를 인식하여 영상 자막의 내용을 검출하는 방법을 제시하였다. 비디오에서 자막 추출은 먼저, 비디오에서 일정한 시간 간격으로 획득한 프레임 중에서 히스토그램 분석을 통하여 키 프레임을 찾는 과정을 수행하며, 그 다음에 각각의 키 프레임에 대하여 칼라 세그먼테이션 후 라인 검사 방법 통하여 자막 영역을 추출하도록 하였다. 마지막으로 추출된 자막영역에서 개별문자를 분리하였다. 본 연구에서는 칼라 히스토그램을 분석 후 지역 최대값을 이용하여 세그먼테이션 후 라인 검사를 수행함으로써 처리 속도와 자막영역 검출의 정확도를 개선하였다. 비디오에서 자막 추출은 비디오 정보를 멀티미디어 데이터베이스화하는 초기 단계로 추출된 자막은 바로 문자 인식기의 입력이 된다. 또한 인식된 자막정보는 데이터베이스로 구축되며 내용기반 검색 기법에 의해 검색되도록 하였다.

  • PDF

SAR자료를 이용한 해상풍 산출 및 현장 자료간의 비교.검정 (Ocean Wind Retrieval from RADAR SAR images in Korean seas)

  • 윤홍주;박광순;김상익
    • 한국정보통신학회논문지
    • /
    • 제10권4호
    • /
    • pp.706-711
    • /
    • 2006
  • 본 연구에서는 SAR영상을 통해 해상풍 산출한 다음 해양연구원의 실시간 해양 해양기상 관측 자료와 비교 분석하여 그 정확도를 한반도 주변해역을 대상으로 파악하였다. SAR를 통해 추출된 해상풍 자료와 실측값의 RMS는 풍속은 0.8m/s, 풍향은 8도로 나타났다. 전체 적으로 실측값과 많은 차이를 보이지는 않지만 FFT 방법에 의한 SAR 영상의 바람 띠를 분석하기 위해서는 최소 10km 이상의 영상을 사용하여야만 하였다. 또한 본 연구에서는 우리나라 연안의 Radarsat SAR 영상을 이용하여 바람산출모델 CMOD5를 통해 해상풍 값을 산출하였다. CMOD5는 현재까지 산란계(Scatterometer)와 ERS SAR 위성을 이용해 해상풍을 산출할 때 가장 많이 사용되어오던 CMOD4 모델을 개선한 모델로써 특히 고풍속일 때의 결과에서 많은 개선을 보였다.

Hop 제약조건이 고려된 최적화 웹정보검색 (Optimized Structures with Hop Constraints for Web Information Retrieval)

  • 이우기;김기백;이화기
    • 한국경영과학회지
    • /
    • 제33권4호
    • /
    • pp.63-82
    • /
    • 2008
  • The explosively growing attractiveness of the Web is commencing significant demands for a structuring analysis on various web objects. The larger the substantial number of web objects are available, the more difficult for the clients(i.e. common web users and web robots) and the servers(i.e. Web search engine) to retrieve what they really want. We have in mind focusing on the structure of web objects by introducing optimization models for more convenient and effective information retrieval. For this purpose, we represent web objects and hyperlinks as a directed graph from which the optimal structures are derived in terms of rooted directed spanning trees and Top-k trees. Computational experiments are executed for synthetic data as well as for real web sites' domains so that the Lagrangian Relaxation approaches have exploited the Top-k trees and Hop constraint resolutions. In the experiments, our methods outperformed the conventional approaches so that the complex web graph can successfully be converted into optimal-structured ones within a reasonable amount of computation time.

Automatic Switching of Clustering Methods based on Fuzzy Inference in Bibliographic Big Data Retrieval System

  • Zolkepli, Maslina;Dong, Fangyan;Hirota, Kaoru
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제14권4호
    • /
    • pp.256-267
    • /
    • 2014
  • An automatic switch among ensembles of clustering algorithms is proposed as a part of the bibliographic big data retrieval system by utilizing a fuzzy inference engine as a decision support tool to select the fastest performing clustering algorithm between fuzzy C-means (FCM) clustering, Newman-Girvan clustering, and the combination of both. It aims to realize the best clustering performance with the reduction of computational complexity from O($n^3$) to O(n). The automatic switch is developed by using fuzzy logic controller written in Java and accepts 3 inputs from each clustering result, i.e., number of clusters, number of vertices, and time taken to complete the clustering process. The experimental results on PC (Intel Core i5-3210M at 2.50 GHz) demonstrates that the combination of both clustering algorithms is selected as the best performing algorithm in 20 out of 27 cases with the highest percentage of 83.99%, completed in 161 seconds. The self-adapted FCM is selected as the best performing algorithm in 4 cases and the Newman-Girvan is selected in 3 cases.The automatic switch is to be incorporated into the bibliographic big data retrieval system that focuses on visualization of fuzzy relationship using hybrid approach combining FCM and Newman-Girvan algorithm, and is planning to be released to the public through the Internet.

효율적인 상표 영상 검색 시스템 (System of Efficient Trademark Image Retrieval)

  • 신성윤;백정욱;이양원
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2010년도 춘계학술대회
    • /
    • pp.160-161
    • /
    • 2010
  • 본 논문에서는 컬러 정보와 형태 정보를 이용한 상표 영상 검색 시스템을 제안하였다. 컬러 정보는 영역을 분할하여 영역별 컬러 분포 히스토그램 특성에 근거한 컬러 정보를 이용하였고, 형태 정보는 경계면 추출, 무게 중심 추출, angular 샘플링 등의 전처리 과정과 무게 중심으로부터 경계면까지 거리의 합, 표준 편차, 장/단축 비율을 계산을 이용하였다. 특히, 무게중심을 이용한 angular 샘플링을 이용하여 특징을 추출하고 처리 시간을 줄일 수 있었다. 사용자는 컬러와 형태 정보에 의한 검색을 수행하고, 또한 가중치를 부여함으로써 두 방법을 혼합하여 사용할 수 있다.

  • PDF

Improvement of COMS Land Surface Temperature Retrieval Algorithm

  • Hong, Ki-Ok;Suh, Myoung-Seok;Kang, Jeon-Ho
    • 대한원격탐사학회지
    • /
    • 제25권6호
    • /
    • pp.507-515
    • /
    • 2009
  • Land surface temperature (LST) is a key environmental variable in a wide range of applications, such as weather, climate, hydrology, and ecology. However, LST is one of the most difficult surface variables to observe regularly due to the strong spatio-temporal variations. So, we have developed the LST retrieval algorithm from COMS (Communication, Ocean and Meteorological Satellite) data through the radiative transfer simulations under various atmospheric profiles (TIGR data), satellite zenith angle (SZA), spectral emissivity, and surface lapse rate conditions using MODTRAN 4. However, the LST retrieval algorithm has a tendency to overestimate and underestimate the LST for surface inversion and superadiabatic conditions, respectively. To minimize the overestimation and underestimation of LST, we also developed day/night LST algorithms separately based on the surface lapse rate (local time) and recalculated the final LST by using the weighted sum of day/night LST. The analysis results showed that the quality of weighted LST of day/night algorithms is greatly improved compared to that of LST estimated by original algorithm regardless of the surface lapse rate, spectral emissivity difference (${\Delta}{\varepsilon}$) SZA, and atmospheric conditions. In general, the improvements are greatest when the surface lapse rate and ${\Delta}{\varepsilon}$ are negatively large (strong inversion conditions and less vegetated surface).

An Optimized e-Lecture Video Search and Indexing framework

  • Medida, Lakshmi Haritha;Ramani, Kasarapu
    • International Journal of Computer Science & Network Security
    • /
    • 제21권8호
    • /
    • pp.87-96
    • /
    • 2021
  • The demand for e-learning through video lectures is rapidly increasing due to its diverse advantages over the traditional learning methods. This led to massive volumes of web-based lecture videos. Indexing and retrieval of a lecture video or a lecture video topic has thus proved to be an exceptionally challenging problem. Many techniques listed by literature were either visual or audio based, but not both. Since the effects of both the visual and audio components are equally important for the content-based indexing and retrieval, the current work is focused on both these components. A framework for automatic topic-based indexing and search depending on the innate content of the lecture videos is presented. The text from the slides is extracted using the proposed Merged Bounding Box (MBB) text detector. The audio component text extraction is done using Google Speech Recognition (GSR) technology. This hybrid approach generates the indexing keywords from the merged transcripts of both the video and audio component extractors. The search within the indexed documents is optimized based on the Naïve Bayes (NB) Classification and K-Means Clustering models. This optimized search retrieves results by searching only the relevant document cluster in the predefined categories and not the whole lecture video corpus. The work is carried out on the dataset generated by assigning categories to the lecture video transcripts gathered from e-learning portals. The performance of search is assessed based on the accuracy and time taken. Further the improved accuracy of the proposed indexing technique is compared with the accepted chain indexing technique.