• 제목/요약/키워드: mapping algorithm

검색결과 1,088건 처리시간 0.022초

Appearance-Order-Based Schema Matching

  • Ding, Guohui;Cao, Keyan;Wang, Guoren;Han, Dong
    • Journal of Computing Science and Engineering
    • /
    • 제8권2호
    • /
    • pp.94-106
    • /
    • 2014
  • Schema matching is widely used in many applications, such as data integration, ontology merging, data warehouse and dataspaces. In this paper, we propose a novel matching technique that is based on the order of attributes appearing in the schema structure of query results. The appearance order embodies the extent of the importance of an attribute for the user examining the query results. The core idea of our approach is to collect statistics about the appearance order of attributes from the query logs, to find correspondences between attributes in the schemas to be matched. As a first step, we employ a matrix to structure the statistics around the appearance order of attributes. Then, two scoring functions are considered to measure the similarity of the collected statistics. Finally, a traditional algorithm is employed to find the mapping with the highest score. Furthermore, our approach can be seen as a complementary member to the family of the existing matchers, and can also be combined with them to obtain more accurate results. We validate our approach with an experimental study, the results of which demonstrate that our approach is effective, and has good performance.

Semiautomatic 3D Virtual Fish Modeling based on 2D Texture

  • Nakajima, Masayuki;Hagiwara, Hisaya;Kong, Wai-Ming;Takahashi, Hiroki
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 1996년도 Proceedings International Workshop on New Video Media Technology
    • /
    • pp.18-21
    • /
    • 1996
  • In the field of Virtual Reality, many studies have been reported. Especially, there are many studies on generating virtual creatures on computer systems. In this paper we propose an algorithm to automatically generate 3D fish models from 2D images which are printed in illustrated books, pictures or handwritings. At first, 2D fish images are captured by means of image scanner. Next, the fish image is separated from background and segmented to several parts such as body, anal fin, dorsal fin, ectoral fin and ventral fin using the proposed method“Active Balloon model”. After that, users choose front view model and top view model among six samples, respectively. 3D model is automatically generated from separated body, fins and the above two view models. The number of patches is decreased without any influence on the accuracy of the generated 3D model to reduce the time cost when texture mapping is applied. Finally, we can get any kinds of 3D fish models.

  • PDF

THE LAND COVER MAPPING IN NORTH KOREA USING MODIS IMAGE;THE CLASSIFICATION ACCURACY ENHANCEMENT FOR INACCESSIBLE AREA USING GOOGLE EARTH

  • Cha, Su-Young;Park, Chong-Hwa
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2007년도 Proceedings of ISRS 2007
    • /
    • pp.341-344
    • /
    • 2007
  • A major obstacle to classify and validate Land Cover maps is the high cost of generating reference data or multiple thematic maps for subsequent comparative analysis. In case of inaccessible area such as North Korea, the high resolution satellite imagery may be used as in situ data so as to overcome the lack of reliable reference data. The objective of this paper is to investigate the possibility of utilizing QuickBird (0.6m) of North Korea obtained from Google Earth data provided thru internet. Monthly NDVI images of nine months from the summer of 2004 were classified into L=54 cluster using ISODATA algorithm, and these L clusters were assigned to 7 classes; coniferous forest, deciduous forest, mixed forest, paddy field, dry field, water and built-up area. The overall accuracy and Kappa index were 85.98% and 0.82, respectively, which represents about 10% point increase of classification accuracy than our previous study based on GCP point data around North Korea. Thus we can conclude that Google Earth may be used to substitute the traditional in situ data collection on the site where the accessibility is severely limited.

  • PDF

항공 라이다 자료를 이용한 영역 기반 차폐율 지도 제작 (Region-based Canopy Cover Mapping Using Airborne Lidar Data)

  • 김용민;어양담;전민철;김형태;김창재
    • 대한공간정보학회지
    • /
    • 제19권1호
    • /
    • pp.29-36
    • /
    • 2011
  • 본 연구는 항공 라이다 자료를 이용하여 영역 기반 차폐율 지도를 제작하는데 목적이 있다. 영역 기반 차폐율을 산정하기 위하여 대표적인 영역 분할 기법인 유역 분할(Watershed) 기법을 라이다 자료의 고도값에 적용하였으며, 추출된 영역들을 기반으로 차폐율을 산정하였다. 포인트 기반의 라이다 분류 자료를 래스터 자료로 변환하는 과정에서 빈도수 방법을 사용함으로써 포인트 기반의 차폐율 산정법에서 발생하는 과소 과대 추정 문제를 해결하였다. 또한, 분할의 정도를 달리함으로써 필요에 따라 다양한 축척의 차폐율 지도를 작성할 수 있었다. 제안 기법을 통해 제작된 차폐율 지도는 기존 임상도에서 제공하는 소밀도에 비해 보다 정확하고 세밀한 정보를 제공함을 확인할 수 있었다.

UMTS와 이기종망 사이의 Mobile IPv6 지원방안 (A Novel Scheme of Providing Mobile IPv6 between the UMTS and Heterogeneous Networks)

  • 차승범;민상원;김용진
    • 한국통신학회논문지
    • /
    • 제30권11A호
    • /
    • pp.1012-1020
    • /
    • 2005
  • 본 논문에서는 UMTS에 Mobile IPv6를 적용할 경우에 GGSN의 TFT packet filter에서 발생하는 문제점을 해결하기 위한 알고리즘을 제안하였다. 제안된 알고리즘에서는 GGSN이 Mobility option을 가지는 Mobile IPv6 시그널링 패킷을 사용, MN과 CN이 가지는 고유한 테이블을 유지하여 RO이 정상적으로 수행되지 않는 문제점을 해결하였다. 제안하는 알고리즘의 타당성을 위하여 RO이 정상적으로 수행될 경우와 그렇지 않을 경우에 지연시간 측정과 RO을 사용하더라도 패킷 전송보장이 될 경우와 그렇지 않을 경우에 대한 패킷 전송량을 측정하여 실험에 관한 시뮬레이션을 수행하였다.

전자제품용 전원 플러그의 사출-구조 연계해석 (Structural Analysis in Conjunction with Injection Molding Analysis for Electrical Power Plug)

  • 박형필;최권일;이영주;이병옥;차백순;홍석관;구본흥
    • 한국소성가공학회:학술대회논문집
    • /
    • 한국소성가공학회 2007년도 추계학술대회 논문집
    • /
    • pp.271-274
    • /
    • 2007
  • Housing and insulation of electrical connectors are made of plastic resin by injection molding process. The metallic inner tube is easily deformed by high pressure during the injection process. In order to prevent deformation of the inner tube, it is desirable to simulate it by structural CAE analysis. However, it takes a long time to calculate the stress- of the part by commercially available injection molding CAE software with sufficient accuracy. In this study, structural analysis in conjunction with injection molding analysis is proposed to improve accuracy of the structural analysis. Pressure distribution on the inner tube is predicted by the injection molding CAE analysis, and then mapped onto the mesh of structural analysis by a mapping algorithm developed in this study. As a result reliable result is obtained in shorter time than the conventional method. The predicted deformation of the inner tube is compared with the actual part after experiment.

  • PDF

Fuzzy Classifier System for Edge Detection

  • Sim, Kwee-Bo
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제3권1호
    • /
    • pp.52-57
    • /
    • 2003
  • In this paper, we propose a Fuzzy Classifier System(FCS) to find a set of fuzzy rules which can carry out the edge detection. The classifier system of Holland can evaluate the usefulness of rules represented by classifiers with repeated learning. FCS makes the classifier system be able to carry out the mapping from continuous inputs to outputs. It is the FCS that applies the method of machine learning to the concept of fuzzy logic. It is that the antecedent and consequent of classifier is same as a fuzzy rule. In this paper, the FCS is the Michigan style. A single fuzzy if-then rule is coded as an individual. The average gray levels which each group of neighbor pixels has are represented into fuzzy set. Then a pixel is decided whether it is edge pixel or not using fuzzy if-then rules. Depending on the average of gray levels, a number of fuzzy rules can be activated, and each rules makes the output. These outputs are aggregated and defuzzified to take new gray value of the pixel. To evaluate this edge detection, we will compare the new gray level of a pixel with gray level obtained by the other edge detection method such as Sobel edge detection. This comparison provides a reinforcement signal for FCS which is reinforcement learning. Also the FCS employs the Genetic Algorithms to make new rules and modify rules when performance of the system needs to be improved.

3차원 공간 맵핑을 통한 로봇의 경로 구현 (Implementation of Path Finding Method using 3D Mapping for Autonomous Robotic)

  • 손은호;김영철;정길도
    • 제어로봇시스템학회논문지
    • /
    • 제14권2호
    • /
    • pp.168-177
    • /
    • 2008
  • Path finding is a key element in the navigation of a mobile robot. To find a path, robot should know their position exactly, since the position error exposes a robot to many dangerous conditions. It could make a robot move to a wrong direction so that it may have damage by collision by the surrounding obstacles. We propose a method obtaining an accurate robot position. The localization of a mobile robot in its working environment performs by using a vision system and Virtual Reality Modeling Language(VRML). The robot identifies landmarks located in the environment. An image processing and neural network pattern matching techniques have been applied to find location of the robot. After the self-positioning procedure, the 2-D scene of the vision is overlaid onto a VRML scene. This paper describes how to realize the self-positioning, and shows the overlay between the 2-D and VRML scenes. The suggested method defines a robot's path successfully. An experiment using the suggested algorithm apply to a mobile robot has been performed and the result shows a good path tracking.

미학적 테크놀로지로서 철학화하는 게임 (Philosophizing Game as Aesthetic Technology)

  • 전석;조현경;윤준성
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 3부
    • /
    • pp.183-188
    • /
    • 2007
  • 게임은 데카르트적 좌표(Cartesian coordinates)의 전통을 뒤흔들고 육체와 정신, 이성과 감성, 실재와 가상을 가로지르면서 진화하고 있다. 수많은 철학적 담론을 야기하는 사유의 대상이 되고 있는 게임은 "미학적 기술(Aesthetic Technology)의 철학화(Philosophizing)"로 새롭게 정의될 수 있다. 게임의 메타포적 특성은 철학화하는 게임을 규정하는 중요한 면이다. 메타포(Metaphor)는 '개념의 매핑'(Mapping of the Concept)이며, 분리된 정신과 육체, 내용들을 연결하는 게임 역시 개념의 매핑으로 메타포가 된다. 게임의 메타포적 특성은 몰입(Immersive)과 연결되며 게임 기술의 발달로 개념의 매핑은 '개념의 몰핑'(Morphing of the Concept)으로 나아간다. 게임과 서사 사이의 갈등 또한 철학화 하는 게임의 까다로움을 드러내는 것이다. 게임학(Ludology)과 서사학(Narratology)의 이론적 논쟁에도 불구하고, 게임의 서사와 문학의 서사 사이에는 분명한 존재론적 차이가 있다. 우리는 게임에서 단지 사물이 움직이는 것을 보는 것이 아니라, 우리는 '우리 자체가(우리 스스로가) 움직이기 때문에 움직이는 것들을 보는 것'이기 때문이다. 그러므로 게임의 앵글(보는 방식)은 의미와 행위자가 아니라 '사용과 사용자(Use and User)'로 이동되어야 하며, 이때 서사는 '규칙의 해석(Interpretation)' 과정에서 생기는 잉여물(Surplus)이 된다. 게임은 수적으로 재현되며, 수적 재현을 통해 만들어지는 생산물(Product)은 서사가 아니라 알고리즘(Algorithm)이라는 숨은 규칙을 지닌 데이터베이스(Database)이다.

  • PDF

유방암 진단 활용을 위한 마이크로파 라디오미터 측정 데이터의 GUI 시스템 구현 (Implementing Graphic User Interface System for Microwave Radiometry Data to Utilize Breast Cancer Diagnosis)

  • 신승원;김경섭;이정환;한종삼;허규학
    • 전기학회논문지
    • /
    • 제62권6호
    • /
    • pp.818-824
    • /
    • 2013
  • In this study, a novel Graphic User Interface (GUI) software development system is suggested so that it can be applied to diagnose breast cancer with utilizing 3~4.2 GHz microwave radiometric data. The estimated inner and surface temperature values on the patient's right and left breast in terms of microwave radiometry are visualized in HSV color mapping space and their relevant contour regions and lines are depicted by Marching Square graphic algorithm. Also the database system is implemented in terms of patient and diagnostic module to support the medical decisions concerning the breast cancer diagnosis.