• Title/Summary/Keyword: 후-후 삼각기법

Search Result 45, Processing Time 0.021 seconds

Rubber Sheeting Algorithm for Resolving Digital Map Mismatches (수치지도 불일치 해결을 위한 자동 보정 알고리즘)

  • Jo, Mi-Gyeong;Jo, Hwan-Gyu
    • The Transactions of the Korea Information Processing Society
    • /
    • v.5 no.1
    • /
    • pp.191-201
    • /
    • 1998
  • 지리 정보 시스템에서 수치지도 보정(rubber sheeting)이란 물리적으로 동일 지역을 나타내고 있지만 일치하지 않는 두 지도사이의 불일치한 부분이 일치되도록 보정해 주는 것을 말한다. 불일치 종류는 수치지도를 생성하는 방법과 과정 등에서 발생할 수 있으며 또한 시간의 흐름에 따라 변화는 지리 정보의 특성으로 인해 발생하기도 한다. 본 논문에서는 지리 정보 시스템의 성능을 저하시키는 중요한 원인인 불일치 문제를 해결하기 위한 새로운 수치지도 보정 알고리즘을 제시한다. 제시한 방법은 다각형 커널의 무게 중심을 이용하여 다각형을 삼각분할한 후 삼각형 매핑을 적용하는 것이다. 다각형 외부에 위치한 시설물에 대해서도 동일한 방법을 적용하기 위해 제한된 딜로니(Delaunay)삼각분할을 이용하여 외부 영역을 다각형의 집합으로 만들어 주는 방법을 제시한다. 또한 본 논문에서는 수치지도 보정 결과를 평가하기 위한 측정 함수를 제시하였다. 측정 함수는 지리 정보의 특성을 구분짓는 세 가지 중요한 요소인 방향적(directional), 위상적(topological), 측량적(metrical)특성을 이용한다. 그리고 수치지도와 다양한 테스트 데이터를 이용하여 제시한 기법의 성능을 실험하고 그 결과를 측정 함수로 분석하여 제시한 기법이 불일치 해결에 좋은 결과를 보여 줌을 밝힌다.

  • PDF

Development of Generating Technique for Triangular Mesh by using Distinct Element Method (개별요소법을 이용한 삼각망 생성기법 개발)

  • Kim, Nam-Hyeong;Yun, Hyeon-Cheol;Hur, Young-Teck
    • Journal of Navigation and Port Research
    • /
    • v.34 no.5
    • /
    • pp.367-373
    • /
    • 2010
  • When the numerical analysis is carried out, it is necessary to set proper elements as a feature of analysis domains for more accurate simulations. In this study, Distinct Element Method(DEM) is applied, only considering repulsive force and tensile force except for frictional force and resisting force of particle. When the filled particles with initial Quad-tree type is relocated by DEM, a blank space existing among the particles can be minimized because the shape of particle is circular. Finally, it is the effective feature that the centroidal disposion of the particles is similar to an equilateral triangle. Triangular mesh are formed by using the Delaunay triangular technique on these relocated particles, the quality of triangular mesh is more improved by carrying out Laplace interpolations. The compared result of Aspect Ratio before and after the Laplace interpolation is shown that although the quality of triangular mesh made by DEM is good, the later triangular mesh are higher quality than the formers. In this study, although the developed technique takes a longer calculational time than the previous technique to generate triangular mesh, it is considered that the applicable possibility is very high in the generation of finite element mesh about wave analysis and various numerical simulation to need a complex or reappearance of exact topography.

Location Estimation based on Edge Weights in Wireless Sensor Networks (무선 센서 네트워크에서 에지 가중치를 이용하여 위치를 측정하는 기법)

  • Kim Sook-Yeon;Kwon Oh-Heum
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.10A
    • /
    • pp.938-948
    • /
    • 2005
  • Localization in wireless sensor networks is to determine the positions of all nodes based on the Down positions of several nodes. Much previous work for localization use multilateration or triangulation based on measurement of angles or distances to the fixed nodes. In this paper, we propose a new centralized algorithm for localization using weights of adjacent nodes. The algorithm, having the advantage of simplicity, shows that the localization problem can be formulated to a linear matrix equalities. We mathematically show that the equalities have a unique solution. The unique solution indicates the locations of unknown nodes are capable of being uniquely determined. Three kinds of weights proposed for practical use are compared in simulation analysis.

Fuzzy Traffic Control Expert System (퍼지 교통 제어 전문가 시스템)

  • 진정애;김용기
    • Journal of Intelligence and Information Systems
    • /
    • v.1 no.2
    • /
    • pp.17-32
    • /
    • 1995
  • 본 논문에서는 추론엔진 (inference engine)내에 퍼지정보 검색부(Fuzzy Information Retrieval part)를 갖는 교통신도 제어 전문가 시스템을 제안한다. 제안하는시스템은 다양하고 복잡한 도로 상화을 고려하여 그에 따른 적절한 주기를 각 도로별로 할당함으로써 원활한 교통 흐름을 제어한다. 추론엔진내의 퍼지정보 검색부는 퍼지 삼각 논리곱을 이용하여 도로의 상황을 분석한 후 각 도로에 맞는 가장 적절한 신호주기를 생성한다.

  • PDF

An Efficiency Management Scheme using Big Data of Healthcare Patients using Puzzy AHP (퍼지 AHP를 이용한 헬스케어 환자의 빅 데이터 사용의 효율적 관리 기법)

  • Jeong, Yoon-Su
    • Journal of Digital Convergence
    • /
    • v.13 no.4
    • /
    • pp.227-233
    • /
    • 2015
  • The recent health care is growing rapidly want to receive offers users a variety of medical services, can be exploited easily exposed to a third party information on the role of the patient's hospital staff (doctors, nurses, pharmacists, etc.) depending on the patient clearly may have to be classified. In this paper, in order to ensure safe use by third parties in the health care environment, classify the attributes of patient information and patient privacy protection technique using hierarchical multi-property rights proposed to classify information according to the role of patient hospital officials The. Hospital patients and to prevent the proposed method is represented by a mathematical model, the information (the data consumer, time, sensor, an object, duty, and the delegation circumstances, and so on) the privacy attribute of a patient from being exploited illegally patient information from a third party the prevention of the leakage of the privacy information of the patient in synchronization with the attribute information between the parties.

A Study on the Switching Algorithm for IPMSM Speed Control in Railway Vehicle (철도 차량 구동용 IPMSM 속도 제어를 위한 스위칭 알고리즘 연구)

  • Kang, Seong-Yun;Lee, Chang-Hee
    • Proceedings of the KIPE Conference
    • /
    • 2017.07a
    • /
    • pp.286-287
    • /
    • 2017
  • 본 논문은 철도 차량 구동용 IPMSM 제어를 위한 속도 영역별 PWM 알고리즘을 제안한다. 철도 차량의 고속영역 제어는 인버터 전압 이용률을 최대화 할 수 있는 1-Pulse 제어 기법이 요구된다. 그러나, SPWM을 이용한 비동기 1-Pulse 제어는 출력 전류의 불균형을 초래한다. 따라서, 고속영역 제어를 위해 동기화 시킨 후 SPWM을 이용한 1-pluse 제어는 필수적이다. 본 논문에서는 비동기 모드로 제어를 시작하여 과변조 영역 이전에 지령 전압과 삼각파 주파수를 동기화 시킨 후 고속 영역운전을 하는 PWM 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 시뮬레이션으로 검증한다.

  • PDF

Extraction of Intima and Adventitia using Bezier Curve on IVUS Image (IVUS 영상에서 베지어 곡선을 이용한 내막과 외막 추출)

  • Moon, A-Seong;Kim, Yeong-Wan;Kang, Yong Hoon;Kim, Kwang-Baek
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2020.01a
    • /
    • pp.29-31
    • /
    • 2020
  • 제안된 방법은 외막의 경계선을 추출하기 위해 Max-Min 이진화를 적용하여 외막을 추출 한 후에 삼각 함수의 각도 값을 이용하여 외막의 경계점을 추출한다. 추출한 경계점들을 Bezier Curve 기법을 적용하여 외막의 경계점들을 연결하여 외막의 경계선을 추출한다. 그리고 내막 영역을 추출하기 위해 외막 영역을 ROI 영역으로 추출한다. 추출된 ROI 영역을 오목 파라볼라 기법을 적용하여 내막의 영역을 강조한다. 내막영역이 강조된 ROI 영역에 평균 이진화를 적용하여 내막의 영역을 추출한다. 추출된 영역에서 잡음을 제거하기 위해 내막 영역만 Labeling 기법을 적용한다. 제안된 방법을 IVUS 영상을 대상으로 실험한 결과, 내막과 외막간의 포함관계의 정도에 따라 환자의 수술 여부 결정에 대한 외막과 내막의 각 넓이 정보를 개관적으로 제공할 수 있는 가능성을 확인하였다.

  • PDF

Automatic Noise Band Elemination of Hyperion Hyperspectral Image using Fractal Dimension (프랙탈 차원을 이용한 Hyperion 초분광 영상의 자동 노이즈 밴드 제거)

  • Chang, An-Jin;Kim, Yong-Il;Yu, Ki-Yun
    • Proceedings of the KSRS Conference
    • /
    • 2008.03a
    • /
    • pp.219-223
    • /
    • 2008
  • 초분광 영상은 기존의 다중분광 영상보다 많은 파장대의 영상을 취득하기 때문에 다양한 분야의 연구에 이용되고 있다. 하지만 밴드별로 취득하는 파장대가 짧고 밴드수가 많아, 밴드간의 높은 상관관계 및 노이즈 밴드가 존재한다. 이로 인해 기존에 알려진 분석기법의 적용결과가 제대로 도출되지 않는다. 따라서 초분광 영상을 이용할 경우, 노이즈가 많이 포함된 밴드를 제거한 후 영상분석을 하는 것이 보다 효율적이다. 본 연구에서는 초분광 영상(Hyperspectral Image)의 전처리 과정 중 노이즈 밴드 제거에 초점을 맞추었으며, 이를 위해 프랙탈 차원을 이용하였다. 프랙탈 차원 측정방법 중 삼각기둥 표면적 기법을 이용하였다. 프랙탈 차원을 측정하고, Continuum Removal 기법을 이용하여 경향을 살펴보았다. 경험적으로 구한 임계값을 통해 상대적으로 정보량이 적은 밴드를 노이즈 밴드로 판단하여 제거하였다. 실험 영상으로는 EO-1 위성에서 취득되는 Hyperion 초분광 영상을 사용하였다. 실험 결과 프랙탈 분석을 통해 Hyperion 초분광 영상의 노이즈 밴드를 자동으로 추출하여 제거할 수 있음을 확인하였다.

  • PDF

High resolution satellite image classification enhancement using restortation of buildin shadow and occlusion (건물 그림자와 폐색 보정을 통한 고해상도 위성영상의 분류정확도 향상)

  • Kim, Hye-Jin;Han, You-Kyung;Choi, Jae-Wan;Kim, Yong-Il
    • Proceedings of the KSRS Conference
    • /
    • 2009.03a
    • /
    • pp.13-17
    • /
    • 2009
  • 고해상도 위성영상의 분류 기술은 최근 가장 활발히 연구되고 있는 분야 중 하나로 텍스쳐(texture), NDVI, PCA 영상 등 다양한 전처리 정보들을 추출하고 이를 멀티스펙트럴 밴드와 조합하여 분류 정확도를 높이는 기술을 개발하는 연구들이 주를 이루고 있다. 고해상도 위성영상에서 건물의 그림자와 옆벽면의 폐색 지역은 개체 추출 및 분류를 방해하는 주된 요인이 되며, 다양한 형태와 분광특성을 갖는 개개의 건물은 자동 분류 과정을 통해 제대로 식별되지 않는다는 한계를 갖는다. 이에 본 연구에서는 KOMPSAT-2 단영상으로부터 효율적으로 건물 정보 및 토지피복을 분류하기 위하여, 추출된 건물 정보를 바탕으로 건물의 그림자와 폐색지역을 보정한 후 비건물 지역에 대한 분류를 수행하여 분류 정확도를 높이고자 하였다. 우선 삼각벡터구조 기반의 반자동 인터페이스를 이용하여 건물의 3차원 모델 및 그림자 영역을 추출하고 이로부터 추출된 그림자 영역을 효과적으로 보정하기 위해 반복 선형회귀 연산을 이용한 그림자 보정을 수행한 후 inpainting 기법을 건물 폐색영역 복원에 적용하여 영상의 품질을 향상시켰다. 이러한 과정을 통해 도심 지역의 영상 분석에 있어 가장 큰 오차를 일으키는 인공물의 그림자와 폐색에 의한 오차를 최소화한 후 분류에 적용하여 이를 보정 전 영상을 이용한 분류 결과와 비교하였다.

  • PDF

Detecting Uncertain Boundary Algorithm using Constrained Delaunay Triangulation (제한된 델로네 삼각분할을 이용한 공간 불확실한 영역 탐색 기법)

  • Cho, Sunghwan
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.2
    • /
    • pp.87-93
    • /
    • 2014
  • Cadastral parcel objects as polygons are fundamental dataset which represent land administration and management of the real world. Thus it is necessary to assure topological seamlessness of cadastral datasets which means no overlaps or gaps between adjacent parcels. However, the problem of overlaps or gaps are frequently found due to non-coinciding edges between adjacent parcels. These erroneous edges are called uncertain edges, and polygons containing at least one uncertain edge are called uncertain polygons. In this paper, we proposed a new algorithm to efficiently search parcels of uncertain polygons between two adjacent cadastral datasets. The algorithm first selects points and polylines around adjacent datasets. Then the Constrained Delaunay Triangulation (CDT) is applied to extract triangles. These triangles are tagged by the number of the original cadastral datasets which intersected with the triangles. If the tagging value is zero, the area of triangles mean gaps, meanwhile, the value is two, the area means overlaps. Merging these triangles with the same tagging values according to adjacency analysis, uncertain edges and uncertain polygons could be found. We have performed experimental application of this automated derivation of partitioned boundary from a real land-cadastral dataset.