• 인터넷정보학회논문지
• /
• 제8권4호
• /
• pp.159-171
• /
• 2007

본 논문은 실용적인 한국어 형태소 분석기 개발에 사용될 수 있는 도구인 MADE를 소개한다. MADE는 형태소 사전에서 제공되는 인접 조건만을 사용하여 형태소 분석을 수행한다. 이것은 형태소 분석기를 개발하기 위해 별도의 프로그래밍은 전혀 하지 않고 단지 형태소 사전만 구축하면 된다는 것을 의미한다. MADE는 형태소 사전을 구축하고 검증하는데 필요한 기능들을 제공한다. 일단 형태소 사전이 구축되고 나면 MADE는 독립된 형태소 분석기로서 사용될 수도 있고 형태소 분석기를 필요로 하는 다른 응용 소프트웨어에 내장되어 사용될 수도 있다.

• 한국주거학회논문집
• /
• 제7권1호
• /
• pp.117-126
• /
• 1996

The purpose of this paper is to develop formal design principles towards flexible house plan. A flexible house plan accomodates spatial requirements corresponding to change of life style and provides a way of saving architectural materials. Design properties as a basis for manipulation of room includes adjacency, orientation and geometrical information which are suited well to flexible design. This paper has developed a formal grammar of shape which can be utilized to transform house plan. Flexible design presented here is based on the idea of various operations of the shape grammar. The shape grammar, as a set of rules, specifies manipulations of shapes for reorganization of spatial relationships of rooms in a house plan. It lists exemplary rules in control knowledge which guides design processes for modifying a plan. An example taken from house plan design is used to ilustrate important aspects of the flexible design which fundamentally provides the basis for architectural material saving.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
• /
• pp.1137-1139
• /
• 2003

This paper proposed a practical method for building detection and extraction using airborne laser scanning data. The proposed method consists mainly of two processes: low and high level processes. The major distinction from the previous approaches is that we introduce a concept of pseudogrid (or binning) into raw laser scanning data to avoid the loss of information and accuracy due to interpolation as well as to define the adjacency of neighboring laser point data and to speed up the processing time. The approach begins with pseudo-grid generation, noise removal, segmentation, grouping for building detection, linearization and simplification of building boundary , and building extraction in 3D vector format. To achieve the efficient processing, each step changes the domain of input data such as point and pseudo-grid accordingly. The experimental results shows that the proposed method is promising.

• 대한원격탐사학회지
• /
• 제23권3호
• /
• pp.199-209
• /
• 2007

Traditionally, aerial images have been used as main sources for compiling topographic maps. In recent years, lidar data has been exploited as another type of mapping data. Regarding their performances, aerial imagery has the ability to delineate object boundaries but omits much of these boundaries during feature extraction. Lidar provides direct information about heights of object surfaces but have limitations with respect to boundary localization. Considering the characteristics of the sensors, this paper proposes an approach to extracting buildings from lidar and aerial imagery, which is based on the complementary characteristics of optical and range sensors. For detecting building regions, relationships among elevation contours are represented into directional graphs and searched for the contours corresponding to external boundaries of buildings. For generating building models, a wing model is proposed to assemble roof surface patches into a complete building model. Then, building models are projected and checked with features in aerial images. Experimental results show that the proposed approach provides an efficient and accurate way to extract building models.

• 전자공학회논문지CI
• /
• 제46권3호
• /
• pp.123-129
• /
• 2009

무선 센서 네트워크에 대한 연구에서 노드에 대한 위치를 추정하는 것은 중요하다. 본 논문에서는 무선 센서 네트워크에서 인접 노드에 대한 정보와 신호의 세기를 이용해서 노드의 위치를 추정하는 기법을 제안한다. 제안한 방법을 이용하면 노드가 알고 있는 정보를 이용해서 쉽게 노드의 위치를 찾을 수 있다. 더욱이 위치를 알고 있는 앵커 노드를 기준으로 위치를 모르는 미지 노드에 대한 상대적인 위치를 찾을 수 있어서 전체적인 노드에 대한 맵을 만들 수 있다. 또한 무선 센서 네트워크에서 노드가 적절하게 배치되었는지도 확인할 수 있다. 제안한 기법에 대한 검증을 통해서 제안한 방법을 사용해서 추정된 노드의 위치가 작은 오차를 가지고 검증을 위해 배치한 노드를 찾아내고 있음을 확인하였다.

• 한국정보통신학회논문지
• /
• 제14권9호
• /
• pp.2016-2022
• /
• 2010

점들의 집합으로부터 곡선이나 곡면을 구성하는 문제는 기하학적 모델링, 컴퓨터그래픽스, 영상처리 등의 분야에서 중요한 역할을 수행하고 있다. 특히 곡선 재구성 문제는 기존에 존재하는 곡선으로부터 샘플링된 점들로부터 순서를 부여하여 점들을 연결하는 문제이다. 이러한 문제에 대한 대부분의 기존 방법들은 유클리언 거리를 기초로 하고 있기 때문에 자기교차를 가지고 있는 곡선의 재구성 문제를 해결하지 못하고 있는 실정이다. 본 논문에서는 이러한 문제점을 해결하기 위하여 방향도 함께 고려하는 거리를 제안하고, 이를 이용하여 데이터 점들에게 순서를 부여하는 알고리즘을 제안한다. 본 논문에서 제안하는 거리함수는 브라운 운동의 확산 특성을 반영한 것으로서, 다음 점의 위치에 대한 정보를 표준정규분포로 전환함에 의해서 유도되었다. 본 논문의 우수성은 기존의 방법으로는 해결하지 못했던 자기교차 곡선 재구성 문제를 해결할 수 있다는 점이다.

• 대한공간정보학회지
• /
• 제24권1호
• /
• pp.89-98
• /
• 2016

본 연구에서는 축척과 갱신 주기가 상이한 이종의 공간 데이터 셋을 융합하기 위하여 사용자의 개입을 최소화하면서 다대다 관계에도 적용이 가능한 기하학적 방법론 기반의 면 객체 자동 매칭 방법을 제안하였다. 이를 위하여 첫째, 포함함수가 0.4 이상인 객체(노드)는 인접행렬에서 에지로 연결되었고, 이들 인접행렬의 곱을 반복적으로 수행하여 다대다 관계를 포함하는 후보 매칭 쌍을 선정하였다. 다대다 관계인 면 객체들은 알고리즘으로 생성된 convex hull로 단일 면 객체로 변환하였다. 기하학적 매칭을 위하여, 매칭 기준을 설정하고, 이들을 유사도 함수를 이용하여 유사도를 계산하였다. 다음으로 변환된 유사도와 CRITIC 방법으로 도출된 가중치를 선형 조합하여 형상 유사도를 계산하였다. 마지막으로 훈련자료에서 모든 가중치에 대한 정확도와 재현율을 나타낸 PR 곡선의 교차점인 EER로 임계값을 선정하고, 이 임계값을 기준으로 매칭 유무를 판별하였다. 제안된 방법을 수치지도와 도로명 주소기본도에 적용한 결과, 일부 다대다 관계에서 잘못 매칭되는 경우를 시각적으로 확인할 수 있었으나, 통계적 평가에서 정확도, 재현율, F-measure가 각각 0.951, 0.906, 0.928로 높게 나타났다. 이는 제안된 방법으로 이종의 공간 데이터 셋을 자동으로 매칭하는데 그 정확도가 높음을 의미한다. 그러나 일부 오류가 발생한 다대다 관계인 후보 매칭 쌍을 정확하게 정량화하기 위해서 포함함수나 매칭 기준에 대한 연구가 진행되어야 할 것이다.

• 대한공간정보학회지
• /
• 제13권4호
• /
• pp.33-38
• /
• 2005

본 연구는 항공레이저스캐너의 스캔라인 특성을 활용하여 건물 포인트를 효율적으로 분리하는 것을 목표로 한다. 포인트 간의 고도 유사성 및 인접성을 기준으로 포인트들을 분류하였으며, 분류 대상 클래스의 탐색 범위를 소수의 스캔라인으로 제한함으로써 분류가 진행됨에 따라 분류 속도가 저하되는 현상을 방지하였다 또한 건물의 형태 및 스캔라인의 특성으로 인해 동일 개체가 두 개 이상의 클래스로 분리되는 현상을 감지하고 하나의 클래스로 통합하는 기능도 구현하였다. 결과적으로 개별 건물, 옥탑과 같은 부속 건물, 비건물 포인트를 동시에 분리할 수 있었다.

• 한국언어정보학회지:언어와정보
• /
• 제9권2호
• /
• pp.69-83
• /
• 2005

This paper discusses the distribution of a null complementizer C, as opposed to an overt counterpart 'that', presenting empirical support both for and against the PF-merge analysis of C proposed by Boscovic and Lasnik (2003, henceafter B&L) who in turn attribute to the proposal in Pesetsky (1992) and Halle & Marantz (1993). In Section I, as a background, I discuss B&L's proposal that a null complementizer C is a PF-affix which undergoes a PF-merger operation at the PF component. In Section 2, after a brief sketch of the distribution of a null C mostly in bare-relatives, I explore the possibility of extending B&L's analysis to accomodate the null C's in the bare-relative constructions. In Section 3, I argue that despite some empirical difficulties, B&L's analysis of a null C as a PF-affix can still be maintained, if Adverb Fronting is an operation to Spec-C position. Furthermore, I propose a rule - PF Spell-Out Constraint - to account for the C-trace (i.e. that-trace) effect in relative constructions. With the PF Spell-Out Constraint and B&L's PF-merge account, the distribution of a null C can better be analyzed.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제13권2호
• /
• pp.686-710
• /
• 2019

This work proposes a model to solve the problem of Network Coding over a one-session multicast network. The model is based on a system of restrictions that defines the packet flows received in the sink nodes as functions of the outgoing flows from the source node. A multicast network graph is used to derive a directed labeled line graph (DLLG). The successive powers of the DLLG adjacency matrix to the convergence in the null matrix permits the construction of the jump matrix Source-Sinks. In its reduced form, this shows the dependency of the incoming flows in the sink nodes as a function of the outgoing flows in the source node. The emerging packets for each outgoing link from the source node are marked with a tag that is a linear combination of variables that corresponds to powers of two. Restrictions are built based on the dependence of the outgoing and incoming flows and the packet tags as variables. The linear independence of the incoming flows to the sink nodes is mandatory. The method is novel because the solution is independent of the Galois field size where the packet contents are defined.