• Journal of the Korea Computer Graphics Society
• /
• v.15 no.3
• /
• pp.19-26
• /
• 2009

In this paper, a new adaptive vertex clustering using a KD-tree is presented for 3D mesh partitioning. A vertex clustering is used to divide a huge 3D mesh into several partitions for various mesh processing. An octree-based clustering and K-means clustering are currently leading techniques. However, the octree-based methods practice uniform space divisions and so each partitioned mesh has non-uniformly distributed number of vertices and the difference in its size. The K-means clustering produces uniformly partitioned meshes but takes much time due to many repetitions and optimizations. Therefore, we propose to use a KD-tree to efficiently partition meshes with uniform number of vertices. The bounding box region of the given mesh is adaptively subdivided according to the number of vertices included and dynamically determined axis. As a result, the partitioned meshes have a property of compactness with uniformly distributed vertices.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.10B
• /
• pp.1937-1945
• /
• 1999

In paper, we propose a 3D polygonal mesh simplification technique based on vertex clustering. The proposed method differentiates the size of each cluster according to the local property of a 3D object. We determine the size of clusters by considering the normal vector of triangles and the vertex distribution. The subdivisions of cluster are represented by octree. In this paper, we use the Harsdorff distance between the original mesh and the simplified one as a meaningful error value. Because proposed method adaptively determine the size of cluster according to the local property of the mesh, it has smaller error as compared with the previous methods and represent the small regions on detail. Also it can generate a multiresolution model and selectively refine the local regions.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.06b
• /
• pp.167-170
• /
• 2007

본 논문에서는 텍스춰매핑, 재메쉬화, 메쉬의 단순화와 모핑 및 압축 등 다양한 분야에 적용되는 메쉬분할 문제를 다룬다. 메쉬분할은 주어진 삼차원 메쉬를 서로 떨어진 집합(disjoint sets)으로 분할하는 것으로서 여러 연구자들에 의해 많은 연구 결과들이 제시되어 왔다. 본 논문에서는 삼차원 메쉬가 가지고 있는 기하학적 특성을 고려하여 메쉬를 분할하는 방법을 제시하고자 한다. 먼저 메쉬의 국부적 기하 특성인 곡률 정보와 전역적 기하 특성인 볼록성을 이용하여 삼차원 메쉬를 구성하는 첨예정점을 추출하였고, 이들간의 거리 정보를 이용하여 이 첨예정점들을 군집화(clustering)하였다. 최종 메쉬분할을 위해 분할된 첨예정점에 속하지 않는 나머지 정점들에 대해 거리 정보를 이용하여 군집화를 수행하였다. 본 논문에서 제안한 메쉬분할 방법을 검증하기 위해 벤치마크로 공개된 여러 메쉬 모델에 대해 실험하여 그 결과를 보여주었다.

• The Journal of the Korea Contents Association
• /
• v.8 no.5
• /
• pp.94-103
• /
• 2008

In this paper, we adapt the $\kappa$-means clustering technique to segmenting a given 3D mesh. In order to avoid the locally minimal convergence and speed up the computing time, first we extract sharp vertices from the mesh by analysing its curvature and convexity that respectively reflect the local and global geometric characteristics from the viewpoint of cognitive science. Next the sharp vertices are partitioned into $\kappa$ clusters by iterated converging with the $\kappa$-means clustering method based on the geodesic distance instead of the Euclidean distance between each pair of the sharp vertices. For obtaining the effective result of $\kappa$-means clustering method, it is crucial to assign an initial value to $\kappa$ appropriately. Hence, we automatically compute a reasonable number of clusters as an initial value of $\kappa$. Finally the mesh segmentation is completed by merging other vertices except the sharp vertices into the nearest cluster by geodesic distance.

• Journal of KIISE:Software and Applications
• /
• v.35 no.9
• /
• pp.572-587
• /
• 2008

The Self-organizing Feature Map(SOFM) that is one of unsupervised neural networks is a very powerful tool for data clustering and visualization in high-dimensional data sets. Although the SOFM has been applied in many engineering problems, it needs to cluster similar weights into one class on the trained SOFM as a post-processing, which is manually performed in many cases. The traditional clustering algorithms, such as t-means, on the trained SOFM however do not yield satisfactory results, especially when clusters have arbitrary shapes. This paper proposes automatic clustering on trained SOFM, which can deal with arbitrary cluster shapes and be globally optimized by graph cuts. When using the graph cuts, the graph must have two additional vertices, called terminals, and weights between the terminals and vertices of the graph are generally set based on data manually obtained by users. The Proposed method automatically sets the weights based on mode-seeking on a distance matrix. Experimental results demonstrated the effectiveness of the proposed method in texture segmentation. In the experimental results, the proposed method improved precision rates compared with previous traditional clustering algorithm, as the method can deal with arbitrary cluster shapes based on the graph-theoretic clustering.

• The KIPS Transactions:PartA
• /
• v.14A no.7
• /
• pp.435-442
• /
• 2007

This paper is concerned with the mesh segmentation problem that can be applied to diverse applications such as texture mapping, simplification, morphing, compression, and shape matching for 3D mesh models. The mesh segmentation is the process of dividing a given mesh into the disjoint set of sub-meshes. We propose a method for segmenting meshes by simultaneously reflecting global and local geometric characteristics of the meshes. First, we extract sharp vertices over mesh vertices by interpreting the curvatures and convexity of a given mesh, which are respectively contained in the local and global geometric characteristics of the mesh. Next, we partition the sharp vertices into the $\kappa$ number of clusters by adopting the $\kappa$-means clustering method [29] based on the Euclidean distances between all pairs of the sharp vertices. Other vertices excluding the sharp vertices are merged into the nearest clusters by Euclidean distances. Also we implement the proposed method and visualize its experimental results on several 3D mesh models.

• The Bulletin of The Korean Astronomical Society
• /
• v.38 no.2
• /
• pp.98-98
• /
• 2013

태양의 활동영역에서 관측할 수 있는 흑점은 주로 흑점군으로 관측되며, 태양폭발현상의 발생을 예보하기 위한 중요한 관측 대상 중 하나이다. 현재 태양 폭발을 예보하는 모델들은 McIntosh 흑점군 분류법을 사용하며 통계적 모델과 기계학습 모델로 나누어진다. 컴퓨터는 흑점군의 형태학적 특성을 연속적인 값으로 계산하지만 흑점군의 형태적 다양성으로 인해 McIntosh 분류법과 일치하지 않는 경우가 있다. 이러한 이유로 컴퓨터가 계산한 흑점군의 형태학적인 특성을 예보에 직접 적용하는 것이 필요하다. 우리는 흑점군을 검출하기 위해 최소신장트리(Minimum spanning tree : MST)를 이용한 계층적 군집화 기법을 수행하였다. 그래프(Graph)이론에서 최소신장트리는 정점(Vertex)과 간선(Edge)으로 구성된 간선의 가중치의 합이 최소인 트리이다. 우리는 모든 흑점을 정점, 그들의 연결을 간선으로 적용하여 최소신장트리를 작성하였다. 또한 최소신장트리를 활용한 계층적 군집화기법은 초기값에 따른 군집화 결과의 차이가 없기 때문에 흑점군 검출에 있어서 가장 적합한 알고리즘이다. 이를 통해 흑점군의 기본적인 형태학적인 특성(개수, 면적, 면적비 등)을 계산하고 최소신장트리를 통해 가장 면적이 큰 흑점을 중심으로 트리의 깊이(Depth)와 차수(Degree)를 계산하였다. 이 방법을 2003년 SOHO/MDI의 태양 가시광 영상에 적용하여 구한 흑점군의 내부 흑점수와 면적은 NOAA에서 산출한 값들과 각각 90%, 99%의 좋은 상관관계를 가졌다. 우리는 이 연구를 통해 흑점군의 형태학적인 특성과 더불어 예보에 직접적으로 활용할 수 있는 방법을 논의하고자 한다.

• The Sea:JOURNAL OF THE KOREAN SOCIETY OF OCEANOGRAPHY
• /
• v.18 no.4
• /
• pp.214-226
• /
• 2013

To understand the changing patterns in phytoplankton communities, we conducted 12 surveys along the Nakdong River, its estuary, and adjacent coastal areas between January 2011 and October 2012 (during the period of barrage construction and sediment dredging). Monthly precipitation ranged from 0 to 502 mm during the survey period, and salinity ranged between 0.1 psu and 0.3 psu in the Nakdong River, regardless of the depth, indicating no seawater influence, while salinity showed large seasonal fluctuations in the estuarine and coastal station, ranging from 0.1 psu to 34.8 psu. A total of 402 phytoplankton species were identified, 178 species from the river and 331 species from the estuary and coastal areas. Phytoplankton standing crop increased in 2012 compared to that in 2011, and was found to be highest in the river, followed by the estuary and coastal areas. Among the top 20 species in frequency of occurrence and dominance, Stephanodiscus spp., Aulacoseira granulata, and Aulacoseira granulata var. angustissima and Pseudo-nitzschia spp. were important species along the river-estuary-coastal areas. Diatoms were the major taxonomic group inhabiting the Nakdong river-estuary-coastal areas. A comparison of seasonal dominant phytoplankton species revealed a slight decrease over the years, from 13 species in 2011 to 10 species in 2012. However, no significant difference was found in the diversity of phytoplankton species between the two survey years, although lightly greater diversity was observed in the coastal areas than in the river and estuary. Cluster analysis with community composition data revealed that the community structure varied significantly in 2011 depending on the time of survey, while in 2012, it hardly showed any variation and was simpler. An increase in the phytoplankton standing crop, fewer dominant species, and simpler community structure in 2012 compared to those in 2011 are probably due to the rapid environmental changes along the Nakdong River. To investigate these ecological relationships, it is necessary to conduct further studies focusing on integrated analyses of biocenosis, including phytoplankton with respect to the changes in nutrient distribution, variation of freshwater discharge, and effect area of freshwater in the Nakdong estuary and adjacent coastal areas.

• Korean Journal of Environment and Ecology
• /
• v.26 no.3
• /
• pp.313-321
• /
• 2012

To analyze the bird communities by the land use type, we surveyed 43 plots in Siheung City, Korea from Mar. 2009 to Feb. 2010 and classified the community by TWINSPAN and DCA. Classification result by TWINSPAN was classified into 4 communities. In the first division, waterbirds, such as spot-billed duck(Anas poecilorhyncha) and great egret(Egretta alba) operated as the differential species. In the second and third division, little grebe(Tachybaptus ruficollis) and eurasian sparrow(Passer montanus) were operated as the differential species. The relationship between land use types and classified bird communities, all plots of community I were located in the forest. Community II plots were contained all urban and several semi-natural land use types. Community III contains stream and rice paddy. Plots in the reservoir were classified community IV. The stream and rice paddy were classified into different communities, which were colsely related with the size of wetland paddy. Community III had the highest species diversity index and community II had lowest. Community III also had the highest maximum species diversity index and evenness index. The result of this study, small stream and small rice paddy located within the city have insignificant characteristics as the habitat for birds. Management size of semi-natural land use for wildbird habitat in the urban area should be considered for showing their habitat characteristics. If the classification of biotope type based on the scale of rice paddy and urban park and the type of landuse type in the riverside then we should be consider the standard of minium area.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.18 no.6
• /
• pp.842-848
• /
• 2008

This paper deal with uncertainty problem by using Type-2 fuzzy logic set for nonlinear system modeling. We design Type-2 fuzzy logic system in which the antecedent and the consequent part of rules are given as Type-2 fuzzy set and also analyze the performance of the ensuing nonlinear model with uncertainty. Here, the apexes of the antecedent membership functions of rules are decided by C-means clustering algorithm and the apexes of the consequent membership functions of rules are learned by using back-propagation based on gradient decent method. Also, the parameters related to the fuzzy model are optimized by means of particle swarm optimization. The proposed model is demonstrated with the aid of two representative numerical examples, such as mathematical synthetic data set and Mackey-Glass time series data set and also we discuss the approximation as well as generalization abilities for the model.