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

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

• 정보과학회 논문지
• /
• 제45권2호
• /
• pp.99-105
• /
• 2018

공간통계 분석중 하나인 핫스팟 분석은 "인접해 있는 것은 멀리 있는 것 보다 더 연관성이 있다"는 법칙에 따라 공간속성이나 사건의 공간 패턴을 쉽게 파악할 수 있는 기법 중 하나 이지만, 공간의 인접성이 고려되어야 하므로 분산 처리하기 용이하지 않다. 본 논문에서는 핫스팟 분석의 분산처리 방안을 기술하고 성능을 하둡 및 인메모리 기반인 Spark으로 평가한 결과 단일 시스템 대비 하둡기반 처리는 625.89%, Spark기반 처리는 870.14%의 성능향상을 확인하였으며, 하둡 기반과 Spark기반의 비교에서는 대용량 데이터 셋을 처리 할수록 Spark기반의 성능향상율이 높아짐을 확인하였다.

• International Journal of Internet, Broadcasting and Communication
• /
• 제7권2호
• /
• pp.142-148
• /
• 2015

The main purpose of this squib is to provide a new principled account for variation of canonical sentence structure in Korean and Japanese based on the linguistic data commonly observed in some dialects of Korean and Japanese. Unlike the English case in which Comp(lementizer) such as 'that' in an embedded clause freely drops as far as the ECP (Lasnik & Saito 1992) is obeyed, some dialects of both Korean and Japanese show interesting linguistic data very different from those of English, thereby leading us to reasonably doubt the traditionally-accepted paradigm of the canonical sentence structure of CP for all languages. In this squib I propose, based on Korean & Japanese dialects and by developing the Minimal Structure Principle (MSP) ($Bo{\check{s}}kovi{\acute{c}}$ 1997, p. 25), that the cannonical structure of a sentence is not fixed, from the beginning at all, to be one single maximal category, CP. Instead, it should be decided to be either CP or IP, based on the feature of [${\pm}$markedness] and MSP, and the marked (or non-cannonical) embedded sentence needs to satisfy ECP for adjacency (or feature-licensing by the matrix verb in the MP terminology).

• 한국인터넷방송통신학회논문지
• /
• 제15권5호
• /
• pp.75-84
• /
• 2015

데이터 할당 기술은 데이터 방송 시스템의 성능을 향상시키기 위해서 필수적이다. 본 논문은 질의 프로파일과 질의 요청 확률이 주어진 환경에서 다중 데이터 질의를 처리하기 위하여 방송채널에 데이터를 할당하는 주제를 연구하여 IDAS(Interdependent Dta Allocation Scheme)로 명명된 새로운 데이터 할당 기법을 제안한다. 제안된 기법은 각 데이터의 방송빈도를 자신의 상대적 액세스 확률의 제곱근 값에 비례하게 설정하는 전략을 채택한다. IDAS 기법은 요청 확률이 높은 질의들을 빠르게 처리할 수 있고 적절한 수준의 질의 데이터 인접성을 보일 수 있기 때문에 질의 응답 시간의 성능을 향상시킬 수 있다. 제안된 기법의 성능 평가를 위해 시뮬레이션이 수행되었다. 실험 결과에 따르면, 평균 응답시간의 성능에서 IDAS는 다른 기법보다 우수한 성능을 보인다.

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

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

• 호남수학학술지
• /
• 제26권4호
• /
• pp.411-421
• /
• 2004

A digital $(k_0,\;k_1)$-homotopy is induced from digital $(k_0,\;k_1)$-continuity with the n kinds of $k_i$-adjacency relations in ${\mathbb{Z}}^n$, $i{\in}\{0,\;1\}$. The k-fundamental group, ${\pi}^k_1(X,\;x_0)$, is derived from the pointed digital k-homotopy, $k{\in}\{3^n-1(n{\geq}2),\;3^n-{\sum}^{r-2}_{k=0}C^n_k2^{n-k}-1(2{\leq}r{\leq}n-1(n{\geq}3)),\;2n(n{\geq}1)\}$. In this paper two kinds of digital 8-pseudotori stemmed from the minimal simple closed 4-curve and the minimal simple closed 8-curve with 8-contractibility or without 8-contractibility, e.g., $DT_8$ and $DT^{\prime}_8$, are introduced and their digital topological properties are studied by the calculation of the k-fundamental groups, $k{\in}\{8,\;32,\;64,\;80\}$.

• 한국인터넷방송통신학회논문지
• /
• 제16권3호
• /
• pp.1-6
• /
• 2016

IPTV가 인터넷 상의 대표적인 서비스 중 하나로 자리매김하면서, IPTV 사용자 및 채널의 수가 급격히 증가하고 있다. 하지만, 늘어난 채널들로 인해 IPTV 사용자가 원하는 채널을 시청하기 위해 더욱 많은 탐색 시간을 필요로 하고 있다. 또한, IPTV는 채널 변경시마다 인터넷을 통한 컨텐츠 전송시간이 소요되어 전파를 이용하는 지상파 방송보다 많은 채널 스위치 시간이 소요된다. 이러한 문제점을 해소하기 위해, 본 논문에서는 채널 프리페칭과 재배치 기법을 혼합하는 방식을 제안한다. 시뮬레이션 실험을 통해 인접 채널 프리페칭 기법에 인기도 기반의 교대배치 기법을 결합할 경우 기존의 채널 탐색 인터페이스에 비해 채널 탐색 시간을 평균 44.7% 줄일 수 있음을 보인다.

• 아태비즈니스연구
• /
• 제2권1호
• /
• pp.49-73
• /
• 2011

With the market evaluation of economic globalization exchanges between different cultures, cultural trade has been developing at an accelerated speed, and also playing an important role in East Asian intra-regional trade. In this research the author used gravity trade model to explain the causal relationship between dependent variable trade flows and several independent variables applying with five categories cultural goods which classified in HS codes. Firstly for cultural heritage trade flow, the results indicated that economic masses of bilateral countries have no significant influences on it; GDP per capita of host country and adjacency factor with partner country have significant negative influences on it; Internet coverage ratio has improved cultural heritages exchanges in East Asian regions. Secondly for printed matter cultural goods trade flow, the distance factor has significant negative influence but common language has significant positive influence on it. Thirdly for recorded media cultural goods, only economic masses and GDP per capita of bilateral countries can improved their trade flows. Fourthly for visual arts cultural products trade flows, almost all variables we tested have significant influences on it. Fifthly for cinema photography cultural goods trade flow, the influenced factor are same with cultural heritage products except they have strong positive interaction relationship with economic masses and common language. At last, the paper figured out some important and potential sectors for cultural goods trade in East Asia and gave some suggestions to government and cultural goods product enterprises.

• 한국언어정보학회지:언어와정보
• /
• 제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.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2013년도 추계학술대회
• /
• pp.773-775
• /
• 2013

본 논문에서는 재구성가능한 메쉬에서 유향 사이클 그래프의 각 정점별 이웃 정보만 가지고 유향 사이클을 구성하는 정점들의 순서를 찾는 문제를 고려한다. 이 문제는 순차 알고리즘으로는 선형 시간에 해결되는 문제이지만 선형 시간보다 낮은 차수의 병렬 알고리즘을 고안하는 것은 어려운 문제이다. 모든 종류의 다각형은 유향 사이클 그래프에 해당하므로, 이 문제에 대한 해는 다각형의 정점별 이웃 정보로부터 다각형을 구성해야 하는 문제의 해결에 활용될 수 있다. 본 논문에서는 정점의 수가 n인 유향 사이클 그래프의 정점 순서를 구하는 문제를 $n{\times}n^2$ 크기의 재구성가능한 메쉬에서 상수 시간에 해결하는 병렬 알고리즘을 제시한다.