• Journal of KIISE:Computing Practices and Letters
• /
• v.16 no.5
• /
• pp.596-600
• /
• 2010

This paper proposes hough transform-based semi-automatic vertex detection algorithm for object modeling on a mobile phone supporting touch-screens. The proposed algorithm shows fast processing time by searching the limited range of parameters for computing hough transform with a small range of ROI image. Moreover, the proposed algorithm removes bad candidates among the detected lines by selecting the two closest candidate lines from the position of user's input. After that, it accurately detects an interesting vertex without additionally required interactions by detecting an intersection point of the two lines. As a result, we believe that the proposed algorithm shows a 1.4 pixel distance error on average as a vertex detection accuracy under such conditions as a 5.7 pixel distance error on average as an inaccurate input.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.169-171
• /
• 2005

그래프를 사용하는 데이터 표현법은 직$\cdot$간접적으로 실세계를 표현하는 다양한 데이터 모델 중에서 가장 일반화된 방법으로 알려져 있다. 기본적으로 그래프는 정점과 간선으로 구성되며, 정점과 간선은 그 중요도나 운영 목적에 따라 다양한 가중치가 부여될 수 있다. 특히, 이러한 그래프를 순회하는 트랜잭션들로부터 중요한 순회패턴을 탐사하는 것은 흥미로운 일이다. 본 논문에서는, 정점과 간선에 가중치가 있고 방향성을 가진 기반 그래프가 주어졌을 때, 그 그래프를 순회하는 트랜잭션들로부터 가중치를 고려하여 빈발 순회패턴을 탐사하는 방법을 제안한다. 또한, 이렇게 탐사한 결과에 가중치를 고려한 중요도를 평가하여 빈발 순회패턴들 간의 우선순위를 결정할 수 있도록 한다. 이 과정에서 발생할 수 있는 트랜잭션 노이즈는 기반 그래프의 간선 가중치의 평균과 표준편차를 이용하여 제거함으로써 보다 신뢰성 있는 빈발 순회패턴을 탐사할 수 있다. 제안한 논문은 웹 로그 마이닝 등 그래프를 이용하는 다양한 응용 분야에 적용할 수 있을 것이다.

• Korean Journal of Environmental Agriculture
• /
• v.23 no.1
• /
• pp.59-67
• /
• 2004

The Shihwa constructed wetland was established for the treatment of severely polluted water from Banwoul, Donghwa and Samhwa streams. This study was focused on investigating dynamics of phytoplankton communities in open waters and periphytic algae on reed (Phragmites communis) planting area at 5 stations from October 2001 to July 2002. The concentration of T-N and T-P of inlet stations from the streams were decreased by flowed through the wetland. However, the TN/TP ratios at all stations were shown as a little over 16 indicating that the T-P will play some role as a limitation factor. Phytoplankton communities were identified as a total 413 taxa which were composed of 375 species, 21 varieties, 2 forma and 15 unidentified species. Standing crops of phytoplankton communities and chlorophyll-a concentrations ranged from $330{\sim}36,420\;cells/mL$ and $2.5{\sim}170.7\;{\mu}g/L$ respectively, and showed the decreasing tendency after flowing through the wetland at almost all stations. Dominant species were 14 taxa at all stations which were Euglena oblonga and Synura spinosa etc. Periphytic algae on the reed were a total 329 taxa which were composed of 295 species, 13 varieties, 3 forma and 17 unidentified species. The species numbers were recorded in order of Chlorophyceae-Bascillariophyceae-Cyanophyceae-Euglenophyceae-Chrysophyceae. The relative abundance (%) was showed a seasonal variation from Cyanophyceae to Bascillariophyceae and to Chlorophyceae. Chlorophyll-a concentrations, ie. the biomass of periphytic algae were ranged from $5.5{\sim}363.8\;mg/m^2$. Dominant species were 16 taxa which were Lyngbya angusta of Cyanophyceae in the early investigation, and were changed to Stigeoclonium lubricum of Chlorophyceae, and Nitzschia plea of Bacillariophyceae etc. in the late. Species number, standing crops and chlorophyll-a concentrations of phytoplankton and perphytic algae were shown higher values at the inlet stations than the stations after flowing through the wetland.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.19 no.3
• /
• pp.193-199
• /
• 2019

In this paper I propose an algorithm of linear time complexity for NP-complete Maximum Independent Set (MIS) problem. Based on the basic property of the MIS, which forbids mutually adjoining vertices, the proposed algorithm derives the solution by repeatedly selecting vertices in the ascending order of their degree, given that the degree remains constant when vertices ${\nu}$ of the minimum degree ${\delta}(G)$ are selected and incidental edges deleted in a graph of n vertices. When applied to 22 graphs, the proposed algorithm could obtain the MIS visually yet effortlessly. The proposed linear MIS algorithm of time complexity O(n) always executes ${\alpha}(G)$ times, the cardinality of the MIS, and thus could be applied as a general algorithm to the MIS problem.

• Proceedings of the Korean Aquaculture Society Conference
• /
• 2003.10a
• /
• pp.129-129
• /
• 2003

해양저질에서 휴면포자의 분포와 분포량에 대한 조사는 미래의 와편모조류 적조발생 시기나 장소를 예측할 수 있게 한다. 그러므로 저질내의 휴면포자를 찾고 분리하는 기술이 기본적으로 수행되어야 하며 지금까지 여러 방법이 개발되어 왔다. 이 연구의 목적은 기존의 휴면포자 계수방법들을 비교함으로써 연구의 효율을 제고 하고자 하는데 있다. 이 실험에서는 새만금 해역의 동일정점 저질내에 존재하는 휴면포자를 형광 염색하여 계수하는 Primuline 염색법, 해수, 휴면포자, sodium polytungstate의 비중차이를 이용하여 밀도구배원심법으로 분리하는 방법, 그리고 10% HCl로 탄산질을 제거하고 47% HF로 규산질을 제거한 뒤 휴면포자를 계수하는 고전적 계수방법 (palynological technique)을 사용하여 저질 내의 휴면포자를 분리 비교하였다. Primuline 염색법을 이용하였을 경우 Alexandrium famarense/catenella complex, Alexandrium sp. (spherical), Gonyaulax verior, Gonyaulax scrippsea, Gonyaulax spinifera complex등의 일부 종만 염색되어 관찰되었다. sodium polytungstate를 비중 1.3 g$cm^{-3}$으로 조정한 후 휴면포자를 분리한 밀도구배 원심법은 생물에 거의 무해한 것으로 알려져 있어서 발아가 가능해 휴면포자와 영양세포간의 관계를 규명할 수 있다는 장점이 있으나 계수에 있어서는 재현성이 떨어졌다. 반면 Palynological technique은 발아는 되지 않지만 석회질 벽을 가지는 휴면포자를 제외한 대부분의 종들이 관찰되었다. 이 결과는 실험 목적별로 휴면포자 계수방법을 달리 할 수 있음을 보여준다. 즉 발아실험을 할 경우에는 밀도구배원심법을, Alexandrium과 같은 특정종의 계수목적시에는 Primuline 염색법을, 정점 내 정확한 종 분포 파악을 위해서는 palynological technique을 사용하는 것이 효과적일 수 있다. 하지만 종분포 파악시에는 시간이 많이 소요되므로 좀더 신속하고 정확한 실험을 위해 분자생물학적인 기법들이 요구된다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.5_6
• /
• pp.176-186
• /
• 2007

An interconnection network can be represented as a graph where a vertex corresponds to a node and an edge corresponds to a link. The diameter of an interconnection network is the maximum length of the shortest paths between all pairs of vertices. The fault diameter of an interconnection network G is the maximum length of the shortest paths between all two fault-free vertices when there are $_k(G)-1$ or less faulty vertices, where $_k(G)$ is the connectivity of G. The fault diameter of an R-regular graph G with diameter of 3 or more and connectivity ${\tau}$ is at least diam(G)+1 where diam(G) is the diameter of G. We show that the fault diameter of a 2-dimensional $m{\times}n$ torus with $m,n{\geq}3$ is max(m,n) if m=3 or n=3; otherwise, the fault diameter is equal to its diameter plus 1. We also show that in $d({\geq}3)$-dimensional $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ torus with each $k_i{\geq}3$, there are 2d mutually disjoint paths joining any two vertices such that the lengths of all these paths are at most diameter+1. The paths joining two vertices u and v are called to be mutually disjoint if the common vertices on these paths are u and v. Using these mutually disjoint paths, we show that the fault diameter of $d({\geq}3)$-dimensional $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ totus with each $k_i{\geq}3$ is equal to its diameter plus 1.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.15 no.2
• /
• pp.112-123
• /
• 1990

This paper presents a vertex-detecting of Hanguel patterns using nested contour shape. Inputed binary character patterns are transformed by distance transformation method and make a new file of transferred data by analysis of charactersitcs. A new vertex-detecting algorithm for recognizing Hanguel patterns using the two data files is proposed. This algorithm is able to reduce the projecting parts of Hanguel pattern, separate the connecting parts between different strokes, set the code number by transformed value of coorked features. It makes the output of results in order to apply the Hanguel recognition.

• Korean Journal of Fisheries and Aquatic Sciences
• /
• v.29 no.2
• /
• pp.238-245
• /
• 1996

Vertical profiles of $^{210}Po\;and\;^{210}Pb$ were measured for the upper 100 m of water column at six stations in the middle region of the Korean East Sea during March 1993. The distribution patterns of these radionuclides with the water mass and controlling factors on their distributions were also discussed. $^{210}Pb$ activities were generally high at surface water and gradually decrease with depth. Vertical profiles of $^{210}Po$ were relatively homogeneous except for at station E3, where chlorophyll-a concentration was the highest and $^{210}Po$ activity in the upper 30 m was lower than below 50 m. The $^{210}Po$ activities relative to its parent $^{210}Pb$ at all stations were deficient at the upper 30 m, but were excess or nearly equilibrated values below 50 m. The magnitude of $^{210}Po$ deficiency was relatively high at station E3 and E6, where strong thermocline occured. However, $^{210}Pb$ activities showed strong excess in the upper 100 m of all stations, compared with its parent $^{226}Ra$. The residence time of $^{210}Po$ ranged from 1.0 to 7.8 years, and was relatively short at station E3 and E6. The data obtained at the upper 50 m water column during $1992\~1994$, also showed that removal rate constant of $^{210}Po$ and inventories of chlorophyll-a was negatively related. This indicates that the primary production plays an important role in controlling the distributions of $^{210}Po$ at the upper water column of the Korean last Sea in spring. While, inventories of excess $^{210}Pb$ was generally decreasing with increasing density difference between 50 m and 100 m, suggesting that $^{210}Pb$ concentrations in the upper water column were controlled by stability of water column.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10b
• /
• pp.583-585
• /
• 1999

대부분의 3차원 모델을 가시화해주기 위한 시스템들은 삼각 메쉬를 기반으로 한 모델 표현법을 사용하고 있다. 이러한 시스템들은 복잡한 3차원 모델을 원격 엑세스할 때에는 모델을 가공하지 않으면 전송 및 랜더링시에 많은 제약이 따른다. 이러한 전송 시간과 랜더링 시간, 저장공간을 줄이기 위해 모델을 간략화하거나 압축하는 많은 기법들이 소개되어져 왔다. 본 논문에서는 메쉬 간략화를 위해 소개되어진 많은 다른 방법에서 사용한 에지 축약(Edge Collapse) 기반의 간략화 알고리즘을 제시한다. 기본적인 접근 방법으로는 기하학적인 메쉬 구성요소들 중에서 에지의 특성에 따라 제거 기준을 설정한 후 간략화해 나간다. 에지 축약을 위한 우선순위와 축약 이후 새로운 정점의 위치는 원본 모델을 참조하지 않고 간략화 단계의 모델에서 삼각형의 연결성(connectivity)과 정점의 위치만을 이용하여 계산하였다. 실제 이 방법은 방대한 다각형 메쉬를 간략화할 경우 메모리를 효율적으로 이용할 수 있으며, 처리 속도를 개선할 수 있다. 또한, 간략화이후에도 원본 모델의 위상(topology)을 유지할 수 있는 기법을 제시하고 있다. 세가지 모델에 대한 실험 결과에서 기하학적 에러(geometric error)를 최소화하였고, Heckbert가 제안한 방법(QSlim V2.0)과의 비교에서는 처리 속도가 개선되었다.

• Proceedings of the KSEEG Conference
• /
• 2003.04a
• /
• pp.258-264
• /
• 2003

중력이상 및 수치고도모델을 이용하여 한반도 모호면 심도를 추출하였다 중력이상값은 인공위성고도레이더 관폭값을 주로 이용한 전지구 모델을 이용하여 데이터영역 뿐 만 아니라 주파수영역에서도 자료의 균질성을 확보하였다. 모호면 추출은 Kim et al. [2000a]에 의해 제안된 스펙트럼 대비법 및 후리에급수를 이용한 파워스펙트럼분석법을 이용하였다. 전자는 지각근형을 전제로, 지형에 의한 중력효과와 후리에어 중력이상을 파동수영역에서 대비하여 모호면의 심도를 계산하는 방법이고, 후자는 완전부우게 중력이상으로부터 푸리에변환을 이용하여 지하 밀도 변화층의 심도를 계산하는 방법이다. 이 두 모호면은 서로 0.53의 상관관계를 갖고 있으며, 이는 모호면 산출의 방법론적인 차이 및 계산상의 오차인 것으로 사료된다. 이렇게 두 가지 독립적인 방법으로 추출된 모호면을 하나로 통합하기 위한 한 방법으로, 두 모호면의 차이를 계산한 후, 이를 최소자승법을 이용, 두 모호면을 보정하였다. 결과적으로 한반도의 최종 모호면의 평균심도는 32.0km, 표준편차는 2.5km 이며, 최소, 최대 심도는 20.3, 36.6km으로 나타났다. 이 경우 지형에 의한 중력효과는 스펙트럼대비법에 의해 제거된 결과이나, 한반도의 지각이 완전한 지각판 내에 놓여 있어서 Airy-Heiskanin 지각균형설의 가정이 타당성이 있는가, 혹은 국부적인 응력장에 의해 한반도의 지각이 과연 얼마나 지지되고 있는가 하는 것에 대한 추가적인 연구가 필요하며, 이에 앞서, 일정한 밀도차를 갖는 연속적인 밀도변화층이 존재한다는 가정이 반드시 필요하다.에는 관련성을 갖고 있으며, 이는 유류 분해정도를 파악하는 지시자로써 특정 무기 오염물질을 이용할 수 있을 가능성이 있으므로 좀더 이들 관계성에 대한 연구가 진행될 필요성이 있다고 판단된다.고 과학적으로 분석할 수 있는 방법이 될 수 있을 것으로 기대된다. 의미를 되새기는 것으로 짧은 연구를 시작하겠다. 등은 활성 값이 70% 이상으로 퇴적물 독성이 상대적으로 낮았다. 이중나선 DNA 함량은 28.4 % - 49%로 대조군에 비해서 감소가 크다. 대부분의 정점이 대조군의 30% 내외로 정점 간의 차이는 크지는 않다. 그러나 다른 측정자료와 같이 정점 22에서 18%로 최소치를 나타내고, 정점 2, 12에서 20% 내외의 값을 보인다. 종합적으로 볼 때 오염물질의 유입이 크고, 광양제철 인근 정점 들이 모두 다른 정점에 비해서 낮아서, 퇴적물 독성이 높은 정점으로 조사되었다.hiwo의 광합성 능력은 낮은 농도들에서는 대조구와 유사하였으나, 5 $\mu\textrm{g}$/l의 높은 농도에서는 초기에 매우 낮은 광합성 능력을 보이다가 시간이 경과하면서 대조군보다 더 높은 경향을 나타냈다. 이러한 결과는 식물플랑크톤이 benso[a]pyrene의 낮은 농도에서 노출될 때는 이 물질을 탄소원으로 사용할 가능성이 있음을 시사한다. 본 연구의 결과들은 연안해역에 benso[a]pyrene과 같은 지속성 유기오염물질이 유입되었을 때 내정여부에 따라 식물플랑크톤 군집내 종 천이와 일차생산력에 크게 영향을 미칠 수 있음을 시사한다.TEX>5.2개)였으며, 등급별 회수율은 각각 GI(8.5%), GII