• Title/Summary/Keyword: Matching Entity

Search Result 27, Processing Time 0.022 seconds

An Analysis of Similarity Measures for Area-based Multi-Image Matching (다중영상 영역기반 영상정합을 위한 유사성 측정방법 분석)

  • Noh, Myoung-Jong;Kim, Jung-Sub;Cho, Woo-Sug
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.30 no.2
    • /
    • pp.143-152
    • /
    • 2012
  • It is well-known that image matching is necessary for automatic generation of 3D data such as digital surface data from aerial images. Recently developed aerial digital cameras allow to capture multi-strip images with higher overlaps and less occluded areas than conventional analogue cameras and that much of researches on multi-image matching have been performed, particularly effective methods of measuring a similarity among multi-images using point features as well as linear features. This research aims to investigate similarity measuring methods such as SSD and SNCC incorporated into a area based multi-image matching method based on vertical line locus. In doing this, different similarity measuring entities such as grey value, grey value gradient, and average of grey value and its gradient are implemented and analyzed. Further, both dynamic and pre-fixed adaptive-window size are tested and analyzed in their behaviors in measuring similarity among multi-images. The aerial images used in the experiments were taken by a DMC aerial frame camera in three strips. The over-lap and side-lap are about 80% and 60%, respectively. In the experiment, it was found that the SNCC as similarity measuring method, the average of grey value and its gradient as similarity measuring entity, and dynamic adaptive-window size can be best fit to measuring area-based similarity in area based multi-image matching method based on vertical line locus.

Lectotypification of Anaphalis morii Nakai (Asteraceae) with Brief Discussions of its Taxonomic Entity

  • Dong Hyuk Lee;Jun Gi Byeon;Tae Im Heo;Byeong Joo Park;Ji Dong Kim;Jun Woo Lee;Byeong Kwon Lee;Byeong-Hee Choi
    • Proceedings of the Plant Resources Society of Korea Conference
    • /
    • 2020.08a
    • /
    • pp.16-16
    • /
    • 2020
  • Systematic studies for genus Anaphalis in Koreaare relatively scarce. As a fundamental step to further taxonomic studies of this genus, we here propose lectotype for A. morii, endemic taxa in Korea with a brief re-evaluation of its taxonomic entity. During the examination of herbarium specimen for A. morii, we found nine sheets of five collections in three herbaria. Among the original materials, we selected a specimen in TI which was first cited by the author and include an additional annotation, matching with his own description. Also, we were able to determine the taxonomic relationships between A. morii and its relatives, A. yakusimensis. Based on our observation, we identified that several morphological characters are clearly differ from A. yakusimensis occurring only Isl. Yakushima in Japan.

  • PDF

Automated design system for plastic Injection Mold (사출금형 조립도의 자동설계 시스템)

  • Lee, Seok -Hee;Bahn, Kab-Soo;Jeong, Jin-Tae
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.19 no.4
    • /
    • pp.71-86
    • /
    • 1993
  • In design stage of a plastic injection mold, basic entities of various kinds are introduced under the concept of Group Technology to produce a full drawings of the mold more effectively Most of the entity data should be extracted from the assembly drawing by pattern matching technique. An automated design system is developed using the extracted data of entities and thus shows a good interfaces between the design stage and producing part explosion without any manual conversion procedure under the AutoCAD environment.

  • PDF

Utilizing NER for Gale-Shapley Matching Algorithm (NER 기술을 활용한 Gale-Shapely 매칭 알고리즘)

  • Sungjun Yun;Seunghyo Jo;JoEun Yang;Youngjong Kim
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2023.05a
    • /
    • pp.696-697
    • /
    • 2023
  • Gale-Shapley 알고리즘의 한계를 보완하기 위해 개체명 인식(Named Entity Recognition, 이하 NER) 기술을 활용한 보완된 알고리즘 방법을 제안한다. 이를 통해 개인의 성향과 관심사를 고려하여 매칭 결과를 더욱 정확하고 효율적으로 도출할 수 있다. 이 방법은 다수의 그룹원을 가진 두 그룹 간의 매칭, 특히 1:N 매칭의 문제를 해결하는 방식을 제안한다.

Conceptual Graph Matching Method for Reading Comprehension Tests

  • Zhang, Zhi-Chang;Zhang, Yu;Liu, Ting;Li, Sheng
    • Journal of information and communication convergence engineering
    • /
    • v.7 no.4
    • /
    • pp.419-430
    • /
    • 2009
  • Reading comprehension (RC) systems are to understand a given text and return answers in response to questions about the text. Many previous studies extract sentences that are the most similar to questions as answers. However, texts for RC tests are generally short and facts about an event or entity are often expressed in multiple sentences. The answers for some questions might be indirectly presented in the sentences having few overlapping words with the questions. This paper proposes a conceptual graph matching method towards RC tests to extract answer strings. The method first represents the text and questions as conceptual graphs, and then extracts subgraphs for every candidate answer concept from the text graph. All candidate answer concepts will be scored and ranked according to the matching similarity between their sub-graphs and question graph. The top one will be returned as answer seed to form a concise answer string. Since the sub-graphs for candidate answer concepts are not restricted to only covering a single sentence, our approach improved the performance of answer extraction on the Remedia test data.

Electrical Fire Cause Diagnosis System based on Fuzzy Inference

  • Lee, Jong-Ho;Kim, Doo-Hyun
    • International Journal of Safety
    • /
    • v.4 no.2
    • /
    • pp.12-17
    • /
    • 2005
  • This paper aims at the development of an knowledge base for an electrical fire cause diagnosis system using the entity relation database. The relation database which provides a very simple but powerful way of representing data is widely used. The system focused on database construction and cause diagnosis can diagnose the causes of electrical fires easily and efficiently. In order to store and access to the information concerned with electrical fires, the key index items which identify electrical fires uniquely are derived out. The knowledge base consists of a case base which contains information from the past fires and a rule base with rules from expertise. To implement the knowledge base, Access 2000, one of DB development tools under windows environment and Visual Basic 6.0 are used as a DB building tool. For the reasoning technique, a mixed reasoning approach of a case based inference and a rule based inference has been adopted. Knowledge-based reasoning could present the cause of a newly occurred fire to be diagnosed by searching the knowledge base for reasonable matching. The knowledge-based database has not only searching functions with multiple attributes by using the collected various information(such as fire evidence, structure, and weather of a fire scene), but also more improved diagnosis functions which can be easily wed for the electrical fire cause diagnosis system.

Development and Evaluation of Information Extraction Module for Postal Address Information (우편주소정보 추출모듈 개발 및 평가)

  • Shin, Hyunkyung;Kim, Hyunseok
    • Journal of Creative Information Culture
    • /
    • v.5 no.2
    • /
    • pp.145-156
    • /
    • 2019
  • In this study, we have developed and evaluated an information extracting module based on the named entity recognition technique. For the given purpose in this paper, the module was designed to apply to the problem dealing with extraction of postal address information from arbitrary documents without any prior knowledge on the document layout. From the perspective of information technique practice, our approach can be said as a probabilistic n-gram (bi- or tri-gram) method which is a generalized technique compared with a uni-gram based keyword matching. It is the main difference between our approach and the conventional methods adopted in natural language processing that applying sentence detection, tokenization, and POS tagging recursively rather than applying the models sequentially. The test results with approximately two thousands documents are presented at this paper.

Matching Method of Digital Map and POI for Geospatial Web Platform (공간정보 플랫폼 구축을 위한 전자지도와 POI 정보의 매칭 방법)

  • Kim, Jung-Ok;Huh, Yong;Lee, Won-Hee;Yu, Ki-Yun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.17 no.4
    • /
    • pp.23-29
    • /
    • 2009
  • Recent growth of the geospatial information on the Web has made it possible to easily access a wide variety of geospatial information. An integration of different geospatial objects consists of the following three steps; extracting geospatial objects from the maps, converting the coordinate system and discovering pairs of objects that represent the same real-world entity in the two maps. This paper deals mainly with the third step to correspond conjugate objects and four matching types and criteria is presented. The techniques designed and developed can be utilized to efficiently integrate distributed heterogeneous spatial databases such as the digital maps and POIs from other data sources. To achieve the goal, we presented four types and criteria for the matching schema. The main contributions of this paper are as follows. A complete process of integrating data from maps on the Web is presented. Then, we show how attributes of the objects can be used in the integration process.

  • PDF

Implementation of a Dialogue Interface System Using Pattern Matching and Statistical Modeling (패턴 매칭과 통계 모델링을 이용한 대화 인터페이스 시스템의 구현)

  • Kim, Hark-Soo
    • The Journal of Korean Association of Computer Education
    • /
    • v.10 no.3
    • /
    • pp.67-73
    • /
    • 2007
  • In this paper, we review essential constituents of a dialogue interface system and propose practical methods to implement the each constituent. The implemented system consists of a discourse manager, an intention analyzer, a named entity recognizer, a SQL query generator, and a response generator. In the progress of implementation, the intention analyzer uses a maximum entropy model based on statistics because the domain dependency of the intention analyzer is comparatively low. The others use a simple pattern matching method because they needs high domain portability. In the experiments in a schedule arrangement domain, the implemented system showed the precision of 88.1% in intention analysis and the success rate of 83,4% in SQL query generation.

  • PDF

Registration of Aerial Image with Lines using RANSAC Algorithm

  • Ahn, Y.;Shin, S.;Schenk, T.;Cho, W.
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.25 no.6_1
    • /
    • pp.529-536
    • /
    • 2007
  • Registration between image and object space is a fundamental step in photogrammetry and computer vision. Along with rapid development of sensors - multi/hyper spectral sensor, laser scanning sensor, radar sensor etc., the needs for registration between different sensors are ever increasing. There are two important considerations on different sensor registration. They are sensor invariant feature extraction and correspondence between them. Since point to point correspondence does not exist in image and laser scanning data, it is necessary to have higher entities for extraction and correspondence. This leads to modify first, existing mathematical and geometrical model which was suitable for point measurement to line measurements, second, matching scheme. In this research, linear feature is selected for sensor invariant features and matching entity. Linear features are incorporated into mathematical equation in the form of extended collinearity equation for registration problem known as photo resection which calculates exterior orientation parameters. The other emphasis is on the scheme of finding matched entities in the aide of RANSAC (RANdom SAmple Consensus) in the absence of correspondences. To relieve computational load which is a common problem in sampling theorem, deterministic sampling technique and selecting 4 line features from 4 sectors are applied.