• Title/Summary/Keyword: Indexing Process

Search Result 174, Processing Time 0.023 seconds

A Semantic-based Video Retrieval System using Method of Automatic Annotation Update and Multi-Partition Color Histogram (자동 주석 갱신 및 멀티 분할 색상 히스토그램 기법을 이용한 의미기반 비디오 검색 시스템)

  • 이광형;전문석
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.29 no.8C
    • /
    • pp.1133-1141
    • /
    • 2004
  • In order to process video data effectively, it is required that the content information of video data is loaded in database and semantic-based retrieval method can be available for various query of users. In this paper, we propose semantic-based video retrieval system which support semantic retrieval of various users by feature-based retrieval and annotation-based retrieval of massive video data. By user's fundamental query and selection of image for key frame that extracted from query, the agent gives the detail shape for annotation of extracted key frame. Also, key frame selected by user become query image and searches the most similar key frame through feature based retrieval method that propose. From experiment, the designed and implemented system showed high precision ratio in performance assessment more than 90 percents.

Hierarchical Keyframe Selection from Video Shots using Region, Motion and Fuzzy Set Theory (비디오 셧으로부터 영역, 모션 및 퍼지 이론을 이용한 계층적 대표 프레임 선택)

  • Kang, Hang-Bong
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.5
    • /
    • pp.510-520
    • /
    • 2000
  • For content-based video indexing and retrieval, it is necessary to segment video data into video shots and then select key frames or representative frames for each shot. However, it is very difficult to select key frames automatically because the task of selecting meaningful frames is quite subjective. In this paper, we propose a new approach in selecting key frames based on visual contents such as region information and their temporal variations in the shot. First of all, we classify video shots into panning shots, zooming shots, tilting shots or no camera motion shots by detecting camera motion information in video shots. Then, in each category, we apply appropriate fuzzy rules to select key frames based on meaningful content in frame. Finally, we control the number of key frames in the selection process by adjusting the degree of detail in representing video shots.

  • PDF

A Study on automatic assignment of descriptors using machine learning (기계학습을 통한 디스크립터 자동부여에 관한 연구)

  • Kim, Pan-Jun
    • Journal of the Korean Society for information Management
    • /
    • v.23 no.1 s.59
    • /
    • pp.279-299
    • /
    • 2006
  • This study utilizes various approaches of machine learning in the process of automatically assigning descriptors to journal articles. The effectiveness of feature selection and the size of training set were examined, after selecting core journals in the field of information science and organizing test collection from the articles of the past 11 years. Regarding feature selection, after reducing the feature set using $x^2$ statistics(CHI) and criteria that prefer high-frequency features(COS, GSS, JAC), the trained Support Vector Machines(SVM) performed the best. With respect to the size of the training set, it significantly influenced the performance of Support Vector Machines(SVM) and Voted Perceptron(VTP). However, it had little effect on Naive Bayes(NB).

A Design for Efficient Similar Subsequence Search with a Priority Queue and Suffix Tree in Image Sequence Databases (이미지 시퀀스 데이터베이스에서 우선순위 큐와 접미어 트리를 이용한 효율적인 유사 서브시퀀스 검색의 설계)

  • 김인범
    • Journal of the Korea Computer Industry Society
    • /
    • v.4 no.4
    • /
    • pp.613-624
    • /
    • 2003
  • This paper proposes a design for efficient and accurate retrieval of similar image subsequences using the multi-dimensional time warping distance as similarity evaluation tool in image sequence database after building of two indexing structures implemented with priority queue and suffix tree respectively. Receiving query image sequence, at first step, the proposed method searches the candidate set of similar image subsequences in priory queue index structure. If it can not get satisfied results, it retrieves another candidate set in suffix tree index structure at second step. The using of the low-bound distance function can remove the dissimilar subsequence without false dismissals during similarity evaluating process between query image sequence and stored sequences in two index structures.

  • PDF

XML Structured Model of Tree-type for Efficient Retrieval (효율적인 검색을 위한 Tree 형태의 XML 문서 구조 모델)

  • Kim Young-Ran
    • Journal of the Korea Society of Computer and Information
    • /
    • v.9 no.4 s.32
    • /
    • pp.27-32
    • /
    • 2004
  • A XML Document has a structure which may be irregular The irregular document structure is difficult for users to know exactly. In this paper, we propose the XML document model and the structure retrieval method for efficient management and structure retrieval of XML documents. So we use fixed-sized LETID having the information of element, describe the structured information retrieval algorithm for parent and child element to represent the structured information of XML documents. Using this method, we represent the structured information of XML document efficiently. We can directly access to specific clement by simple operation, and process various queries. We expect the method to support various structured retrieval of specific element such as parent, child. and sibling elements.

  • PDF

Assessment and Management System for Various Risks in Plant Projects (플랜트 프로젝트 리스크의 평가 및 관리시스템에 관한 연구)

  • An, Seung Kyoo;Cho, Dong-Hwan;Hur, Jin-Huek;Moon, Seung-Jae;Yoo, Hoseon
    • Plant Journal
    • /
    • v.6 no.1
    • /
    • pp.56-63
    • /
    • 2010
  • While the local plant market is reducing its volume, the plant market over the world since 2000s is rapidly expanding. The nation's construction companies, aggressively dedicated in launching out overseas plant market, increase the volume of orders in that sector, but there also are much difficulty in the project management as those projects ordered are gradually large scaled with more cutting-edge high-tech requirements along with comparatively higher risk. Though the local construction companies have developed their own types of measures to analyze the risk evaluation putting into practice, the specialized decision-making model for the overseas plant market or the risk measure understandable easily and applicable practically is not yet shown. This paper aims at providing the methodology to evaluate the risk by way of constructing the risk evaluation process in order to induce risk measuring elements through appropriate indexing system. Furthermore, through studying the risk management system, it aims to seek for a thorough risk management method from beginning of the project to the end.

  • PDF

A Study on the High Precision Tape Feeding Device with Cam-slider Mechanism (정밀이송을 위한 캠-슬라이더 메커니즘 구조의 테이프 피더에 관한 연구)

  • Jeon Byung-Cheo;Cho Myeong-Woo;Kang Sung-Min;Lee Soo-Jin;Choi Jin-Hwa
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.4 s.181
    • /
    • pp.132-138
    • /
    • 2006
  • A tape feeder is an important part to supply a micro chip such as 1005 and 0603 components in SMT process. Traditional sprocket wheel type feeder has several problems such as backlash and indexing errors, low compatibility and confidence. However, it is very difficult to solve such problems due to the inevitable fraction defectives of sprocket wheel. Thus, the object of this works is to develop a linear type high precision tape feeding system using cam-slider mechanism. The proposed cam-slider mechanism is composed of several links and a plate, pneumatic actuator is used to generate linear motion. The proposed mechanism has distinct advantages over the conventional mechanism. It has reduced feeding errors, long lift-cycle, and slim width. As a result, the developed tape feeder using cam-slider mechanism shows special characteristics far high precision feeding for chip-mounters.

An Index Structure for Efficient X-Path Processing on S-XML Data (S-XML 데이터의 효율적인 X-Path 처리를 위한 색인 구조)

  • Zhang, Gi;Jang, Yong-Il;Park, Soon-Young;Oh, Young-Hwan;Bae, Hae-Young
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.05a
    • /
    • pp.51-54
    • /
    • 2005
  • This paper proposes an index structure which is used to process X-Path on S-XML data. There are many previous index structures based on tree structure for X-Path processing. Because of general tree index's top-down query fashion, the unnecessary node traversal makes heavy access and decreases the query processing performance. And both of the two query types for X-Path called single-path query and branching query need to be supported in proposed index structure. This method uses a combination of path summary and the node indexing. First, it manages hashing on hierarchy elements which are presented in tag in S-XML. Second, array blocks named path summary array is created in each node of hashing to store the path information. The X-Path processing finds the tag element using hashing and checks array blocks in each node to determine the path of query's result. Based on this structure, it supports both single-path query and branching path query and improves the X-Path processing performance.

  • PDF

Cascading Citation Expansion

  • Chen, Chaomei
    • Journal of Information Science Theory and Practice
    • /
    • v.6 no.2
    • /
    • pp.6-23
    • /
    • 2018
  • Digital Science's Dimensions is envisaged as a next-generation research and discovery platform for more efficient access to cross-referenced scholarly publications, grants, patents, and clinical trials. As a new addition to the growing open citation resources, it offers opportunities that may benefit a wide variety of stakeholders of scientific publications, from researchers and policy makers to the general public. In this article, we explore and demonstrate some of the practical potentials in terms of cascading citation expansions. Given a set of publications, the cascading citation expansion process can be iteratively applied to a set of articles so as to extend the coverage to more and more relevant articles through citation links. Although the conceptual origin can be traced back to Garfield's citation indexing, it has been largely limited, until recently, to the few who have unrestricted access to a citation database that is large enough to sustain such iterative expansions. Building on the open application program interface of Dimensions, we integrate cascading citation expansion functions in CiteSpace and demonstrate how one may benefit from these new capabilities. In conclusion, cascading citation expansion has the potential to improve our understanding of the structure and dynamics of scientific knowledge.

A Study on the Performance Analysis for a Tape Feeder with Cam-slider Mechanism (캠-슬라이더 메커니즘 테이프 피더의 성능평가에 관한 연구)

  • Jeon Byung-Cheol;Cho Myeong-Woo;Moon Chan-Young;Lee Soo-Jin;Choi Jin-Hwa
    • Journal of the Korean Society for Precision Engineering
    • /
    • v.23 no.5 s.182
    • /
    • pp.177-183
    • /
    • 2006
  • A tape feeder is an important feeding device to supply micro-chips such as 1005 and 0603 components to PCB in SMT process. Traditionally, tape feeding methods using sprocket wheel mechanism has been used for the pickup system of chip-mounters. However, there is growing needs for new feeding mechanism with high accuracy and confidence as electric components are getting much smaller. Thus, recently, a tape feeder using cam-slider mechanism is developed to meet such requirements. The major advantages of developed system are; significantly reduced indexing and backlash errors, slim and compact design, and improved repetitive capacity compared to existing system. In this paper, the performance evaluation criteria for the developed tape feeder are suggested. Stability against induced vibration, positioning accuracy, cycle time, durability and supply error rate are estimated using developed self testers. As a result, the excellence of developed tape feeding mechanism is validated using the effective rating methods.