• Title/Summary/Keyword: k-shape clustering

Search Result 83, Processing Time 0.027 seconds

Automatic Change Detection Based on Areal Feature Matching in Different Network Data-sets (이종의 도로망 데이터 셋에서 면 객체 매칭 기반 변화탐지)

  • Kim, Jiyoung;Huh, Yong;Yu, Kiyun;Kim, Jung Ok
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.31 no.6_1
    • /
    • pp.483-491
    • /
    • 2013
  • By a development of car navigation systems and mobile or positioning technology, it increases interest in location based services, especially pedestrian navigation systems. Updating of digital maps is important because digital maps are mass data and required to short updating cycle. In this paper, we proposed change detection for different network data-sets based on areal feature matching. Prior to change detection, we defined type of updating between different network data-sets. Next, we transformed road lines into areal features(block) that are surrounded by them and calculated a shape similarity between blocks in different data-sets. Blocks that a shape similarity is more than 0.6 are selected candidate block pairs. Secondly, we detected changed-block pairs by bipartite graph clustering or properties of a concave polygon according to types of updating, and calculated Fr$\acute{e}$chet distance between segments within the block or forming it. At this time, road segments of KAIS map that Fr$\acute{e}$chet distance is more than 50 are extracted as updating road features. As a result of accuracy evaluation, a value of detection rate appears high at 0.965. We could thus identify that a proposed method is able to apply to change detection between different network data-sets.

Computational Study on Oligomer Formation of Fibril-forming Peptide of α-Synuclein

  • Park, Seong-Byeong;Yoon, Je-Seong;Jang, Soon-Min;Lee, Kyung-Hee;Shin, Seok-Min
    • Bulletin of the Korean Chemical Society
    • /
    • v.33 no.3
    • /
    • pp.848-854
    • /
    • 2012
  • We have studied the oligomerization of a fibril-forming segment of ${\alpha}$-Synulcein using a replica exchange molecular dynamics (REMD) simulation. The simulation was performed with trimers and tetramers of a 12 amino acid residue stretch (residues 71-82) of ${\alpha}$-Synulcein. From extensive REMD simulations, we observed the spontaneous formation of both trimer and tetramer, demonstrating the self-aggregating and fibril-forming properties of the peptides. Secondary structure profile and clustering analysis illustrated that antiparallel ${\beta}$-sheet structures are major species corresponding to the global free energy minimum. As the size of the oligomer increases from a dimer to a tetramer, conformational stability is increased. We examined the evolution of simple order parameters and their free energy profiles to identify the process of aggregation. It was found that the degree of aggregation increased as time passed. Tetramer formation was slower than trimer formation and a transition in order parameters was observed, indicating the full development of tetramer conformation which is more stable than that of the trimer. The shape of free energy surface and change of order parameter distributions indicate that the oligomer formation follows a dock-and-lock process.

Variation of Plant and Fruit Characters in Core Collections of Pepper (Capsicum chinense Jacq.)

  • Hur, On-Sook;Ko, Ho-Cheol;Lee, Sukyeung;Choi, Yu-mi;Ro, Na-Young
    • Proceedings of the Plant Resources Society of Korea Conference
    • /
    • 2018.10a
    • /
    • pp.68-68
    • /
    • 2018
  • A total of 47 core collections of pepper (Capsicum chinense Jacq.) conserved in National Agrobiodiversity Center (NAC) were studied under field condition at Jeonju. All accessions were characterized for their 14 qualitative and 16 quantitative characters. Results revealed that both qualitative and quantitative characters exhibited wide variation among the studied germplasm. Distribution of fruit characters (fruit length, width, and fruit wall thickness) among the accessions was positively skewed. Of the 47 accessions evaluated, 38.3% accessions had conical shaped fruits and mature fruit color was predominantly red (51.1%), orange (21.3%) and yellow (14.9%). Principal component analyses revealed that (i) 56.64% of the qualitative (fruit shape, color and fruit surface) variation and (ii) 89.42% of the quantitative (plant width, height and fruit maturity days) variation were explained by the first two components. Clustering revealed two groups and dendrogram revealed morphological variation among accessions. The phenotypic diversity exists in this core collections provide valuable information to improve agronomic traits in pepper breeding program.

  • PDF

2D Game Image Color Synthesis System Using Convolutional Neural Network (컨볼루션 인공신경망을 이용한 2차원 게임 이미지 색상 합성 시스템)

  • Hong, Seung Jin;Kang, Shin Jin;Cho, Sung Hyun
    • Journal of Korea Game Society
    • /
    • v.18 no.2
    • /
    • pp.89-98
    • /
    • 2018
  • The recent Neural Network technique has shown good performance in content generation such as image generation in addition to the conventional classification problem and clustering problem solving. In this study, we propose an image generation method using artificial neural network as a next generation content creation technique. The proposed artificial neural network model receives two images and combines them into a new image by taking color from one image and shape from the other image. This model is made up of Convolutional Neural Network, which has two encoders for extracting color and shape from images, and a decoder for taking all the values of each encoder and generating a combination image. The result of this work can be applied to various 2D image generation and modification works in game development process at low cost.

Isolation and characterization of fowl adenovirus serotype 4 from chickens with hydropericardium syndrome in Korea

  • Park, Hong-Su;Lim, Il-Soo;Kim, Sang-Kyu;Kim, Toh-Kyung;Yeo, Sang-Geon
    • Korean Journal of Veterinary Research
    • /
    • v.51 no.3
    • /
    • pp.209-216
    • /
    • 2011
  • Four strains of fowl adenovirus (FAdV) were isolated from 4 flocks of broiler or layer chickens affected by hydropericardium syndrome in Korea. These FAdVs were classified as serotype 4 by restriction fragment length polymorphism patterns of hexon genes and whole genomes. The virus exhibited cytopathic effects consisting of rounding, ballooning and clustering in primary chicken embryo liver cell cultures. In transmission electron microscopy, virus particles in hexagonal shape aggregated exclusively in the nuclei of hepatocytes of the chickens as the typical appearances in adenovirus infections. Buoyant density of the virus in cesium chloride (CsCl) was 1.34 g/mL. The virus was stable to chloroform, ether, 50~70% ethanol, acidic condition at pH 3, 0.25% trypsin (1 : 250), heat at $50^{\circ}C$ for 30 min, but labile to 100% ethanol, heat at $52{\sim}60^{\circ}C$ for 30 min, 1 M $MgCl_2$ at $50^{\circ}C$ for 1 h, 1 : 2,000 formalin (37%). All of the physicochemical properties pertained to the characteristics of adenoviruses. Eight viral polypeptides were determined in CsCl-purified virus by sodium dodecyl sulfate-polyacrylamide gel electrophoresis.

MR Brain Image Segmentation Using Clustering Technique

  • Yoon, Ock-Kyung;Kim, Dong-Whee;Kim, Hyun-Soon;Park, Kil-Houm
    • Proceedings of the IEEK Conference
    • /
    • 2000.07a
    • /
    • pp.450-453
    • /
    • 2000
  • In this paper, an automated segmentation algorithm is proposed for MR brain images using T1-weighted, T2-weighted, and PD images complementarily. The proposed segmentation algorithm is composed of 3 steps. In the first step, cerebrum images are extracted by putting a cerebrum mask upon the three input images. In the second step, outstanding clusters that represent inner tissues of the cerebrum are chosen among 3-dimensional (3D) clusters. 3D clusters are determined by intersecting densely distributed parts of 2D histogram in the 3D space formed with three optimal scale images. Optimal scale image best describes the shape of densely distributed parts of pixels in 2D histogram. In the final step, cerebrum images are segmented using FCM algorithm with it’s initial centroid value as the outstanding cluster’s centroid value. The proposed segmentation algorithm complements the defect of FCM algorithm, being influenced upon initial centroid, by calculating cluster’s centroid accurately And also can get better segmentation results from the proposed segmentation algorithm with multi spectral analysis than the results of single spectral analysis.

  • PDF

Design Characteristics of Village Parks Through analysis of Structuring Themes -The Case of Seoul City- (형태주제 분석을 통한 마을마당의 설계특성 -서울시의 사례-)

  • Kim, Shin-Won;Heo, Jun
    • Journal of the Korean Institute of Landscape Architecture
    • /
    • v.28 no.2
    • /
    • pp.71-84
    • /
    • 2000
  • In this study, design characteristics of Village Parks in Seoul are investigated through an analysis of structuring themes expressed in spatial design. The goals and objectives of this study are: to emphasize the significance of design themes; and to demonstrate an approach to the design of landscapes through an analysis of structuring themes. For conducting this study, geometric forms and naturalistic forms were examined first. That is, the following 15 structuring themes were examined, as guiding themes: the 90$^{\circ}$rectangular theme; the 45$^{\circ}$/90$^{\circ}$angular theme; the 30$^{\circ}$/60$^{\circ}$ angular theme; circles on circle; concentric circles and radii; arcs and tangents; circle segments; the ellipse; the spiral; the meander; the free ellipse and scallops; the free spiral; the irregular polygon; the organic edge; and clustering and fragmentation. Forty five Village Parks in Seoul, built between 1996 and 1997, were analyzed through these 15 structuring themes. An analysis of Village Parks was conducted by the following two categories: land shape and structuring themes; and design directions and structuring themes. The research results are as follows; 1) Geometric forms are more frequently applied than naturalistic forms. 2) Regardless of land shape, geometric forms derived from simple primary shapes, the square and the circle, are frequently used. And the meander and the irregular polygon among naturalistic forms are frequently used. 3) Regarding design directions and structuring themes, design concepts, symbolic meanings and spatial forms are, to some degree, integrated. 4) The spiral is not applied among geometric forms. And the meander and the irregular polygon, as naturalistic forms, are frequently utilized. Research findings obtained from this study could be used in the designing of future Village Parks. For a profound study, future, research is needed in two-dimensional plans and three-dimensional elements of Village Parks.

  • PDF

Research on An Energy Efficient Triangular Shape Routing Protocol based on Clusters (클러스터에 기반한 에너지 효율적 삼각모양 라우팅 프로토콜에 관한 연구)

  • Nurhayati, Nurhayati;Lee, Kyung-Oh
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.9
    • /
    • pp.115-122
    • /
    • 2011
  • In this paper, we propose an efficient dynamic workload balancing strategy which improves the performance of high-performance computing system. The key idea of this dynamic workload balancing strategy is to minimize execution time of each job and to maximize the system throughput by effectively using system resource such as CPU, memory. Also, this strategy dynamically allocates job by considering demanded memory size of executing job and workload status of each node. If an overload node occurs due to allocated job, the proposed scheme migrates job, executing in overload nodes, to another free nodes and reduces the waiting time and execution time of job by balancing workload of each node. Through simulation, we show that the proposed dynamic workload balancing strategy based on CPU, memory improves the performance of high-performance computing system compared to previous strategies.

Seed Morphology of Euphorbia Section Anthacantha (Euphorbiaceae) and Related Taxa (대극속 Anthacantha절(대극과)과 근연분류군의 종자형태)

  • Na, Hee-Jung;Park, Ki-Ryong
    • Applied Microscopy
    • /
    • v.40 no.4
    • /
    • pp.219-228
    • /
    • 2010
  • The seeds of 16 species from sect. Anthacantha and related taxa were examined using light and scanning electron microscopy to illucidate the boundary of the section and their relationship among species. Using six qualitative characters clustering analyses were conducted, and three types were recognized. Type I including species from sect. Anthacantha+sect. Meleuphorbia is characterized by the ovate shape, rounded at base and smooth along the ventral line. Type II including species from sect. Medusae+sect. Treisia-1 is squared in shape and are tuberculate. Tubercles are prominent along the ventral line. Type III (sect. Treisia-2 group) is mostly rounded, and as in type II, tubercles are prominent along the ventral line, but the unique crestae consisting of the grouping testa cells differed from the surface patterns of Types I and II. Based on the seed morphology, sects. Anthacantha and Meleuphorbia are closely related, which is well supported by the results from molecular and pollen morphological studies. Besides, sects. Treisia and Medusae are not closely related in terms of seed characters, and this is not consistent with the results of recent molecular studies.

CAD Scheme To Detect Brain Tumour In MR Images using Active Contour Models and Tree Classifiers

  • Helen, R.;Kamaraj, N.
    • Journal of Electrical Engineering and Technology
    • /
    • v.10 no.2
    • /
    • pp.670-675
    • /
    • 2015
  • Medical imaging is one of the most powerful tools for gaining information about internal organs and tissues. It is a challenging task to develop sophisticated image analysis methods in order to improve the accuracy of diagnosis. The objective of this paper is to develop a Computer Aided Diagnostics (CAD) scheme for Brain Tumour detection from Magnetic Resonance Image (MRI) using active contour models and to investigate with several approaches for improving CAD performances. The problem in clinical medicine is the automatic detection of brain Tumours with maximum accuracy and in less time. This work involves the following steps: i) Segmentation performed by Fuzzy Clustering with Level Set Method (FCMLSM) and performance is compared with snake models based on Balloon force and Gradient Vector Force (GVF), Distance Regularized Level Set Method (DRLSE). ii) Feature extraction done by Shape and Texture based features. iii) Brain Tumour detection performed by various tree classifiers. Based on investigation FCMLSM is well suited segmentation method and Random Forest is the most optimum classifier for this problem. This method gives accuracy of 97% and with minimum classification error. The time taken to detect Tumour is approximately 2 mins for an examination (30 slices).