• Title/Summary/Keyword: cluster method

Search Result 2,497, Processing Time 0.033 seconds

Motion Vector Recovery Scheme for H.264/AVC (H.264/AVC을 위한 움직임 벡터 복원 방법)

  • Son, Nam-Rye
    • The Journal of the Korea Contents Association
    • /
    • v.8 no.5
    • /
    • pp.29-37
    • /
    • 2008
  • To transmit video bit stream over low bandwidth such as wireless channel, high compression algorithm like H.264 codec is exploited. In transmitting high compressed video bit-stream over low bandwidth, packet loss causes severe degradation in image quality. In this paper, a new algorithm for recovery of missing or erroneous motion vector is proposed. Considering that the missing or erroneous motion vectors in blocks are closely correlated with those of neighboring blocks. Motion vector of neighboring blocks are clustered according to average linkage algorithm clustering and a representative value for each cluster is determined to obtain the candidate motion vector sets. As a result, simulation results show that the proposed method dramatically improves processing time compared to existing H.264/AVC. Also the proposed method is similar to existing H.264/AVC in terms of visual quality.

Mesh Segmentation With Geodesic Means Clustering of Sharp Vertices (첨예정점의 측지거리 평균군집화를 이용한 메쉬 분할)

  • Park, Young-Jin;Park, Chan;Li, Wei;Ha, Jong-Sung;Yoo, Kwan-Hee
    • 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.

HPLC-tandem Mass Spectrometric Analysis of the Marker Compounds in Forsythiae Fructus and Multivariate Analysis

  • Cho, Hwang-Eui;Ahn, Su-Youn;Son, In-Seop;Hwang, Gyung-Hwa;Kim, Sun-Chun;Woo, Mi-Hee;Lee, Seung-Ho;Son, Jong-Keun;Hong, Jin-Tae;Moon, Dong-Cheul
    • Natural Product Sciences
    • /
    • v.17 no.2
    • /
    • pp.147-159
    • /
    • 2011
  • A high-performance liquid chromatography-electrospray ionization-tandem mass spectrometric method was developed to determine simultaneously eight marker constituents of Forsythiae fructus, and subsequently applied it to classify its two botanical origins. The marker compounds of Forsythia suspensa were phillyrin, pinoresinol, phillygenin, lariciresinol and forsythiaside; those of F.viridissima were arctiin, arctigenin and matairesinol. Separation of the eight analytes was achieved on a phenyl-hexyl column (150${\times}$2.0 mm i.d., 3 ${\mu}M$) using gradient elution with the mobile phase: (A) 10% acetonitrile in 0.5% acetic acid, (B) 40% aqueous acetonitrile. A few fragment ions specific to the types of lignans, among the product ions generated by collisonally induced dissociation (CID) of molecular ion clusters, such as [M-H]$^-$ or [M+OAc]$^-$ were used not only for fingerprinting analysis but for the quantification of each epimer by using multiple-reaction monitoring mode. It was shown good linearity ($r^2{\geq}$ 0.9998) over the wide range of all analytes; intra- and inter-day precisions (RSD, %) were within 9.14% and the accuracy ranged from 84.3 to 115.1%. The analytical results of 40 drug samples, combined with multivariate statistical analyses - principal component analysis (PCA) and hierarchical cluster analysis (HCA) - clearly demonstrated the classification of the test samples according to their botanical origins. This method would provide a practical strategy for assessing the authenticity or quality of the herbal drug.

The Estimation of Optimum Harvesting Mesh Size for Multiple Species of Fish (다수어종에 대한 적정어획강목의 추정)

  • Kim, Sam-Kon;Lee, Ju-Hee;Park, Jeong-Sik
    • Journal of the Korean Society of Fisheries and Ocean Technology
    • /
    • v.30 no.2
    • /
    • pp.86-96
    • /
    • 1994
  • In order to estimate the optimum harvesting mesh size of multispecies, the 24 species of catching data which were taken by fishing trial of trawl gear in Korean Southern Coast and East China Sea during 1991-1993 year were grouped and divided by the Cluster analysis method, considering first maturity length and body width, body height, body girth based on the first maturity length. With the same method, the above groups were subdivided by the potential escape such as possible escape index, range factor and selection factor. In case of the species devoid of selection parameters, these species were first subdivided by the use of possible escape index and length range factor. Next, the optimum harvesting mesh size of multispecies was properly classified according to the optimal mesh size of a fish estimated by first maturity length against selection factor. The results obtained are summarized as follows: 1. Each optimum harvesting mesh size of Psenopsis anomala, Priacanthus macra-canthus, Trachurus japonicus, Argyrosomus argentatus was 71.1-79.5mm, and Saurida undosquamis was 65.5mm. 2. Each optimum harvesting mesh size of Scomber japonicus, Pseudosciaena crosea, Pseudosciaena Polyactis, Sebastes thompsoni, Doderleinia berycoides was 78.5-85.6mm, and Bembras japonicus, Sphyraena pinguis was 48.4-51.3mm. 3. Each optimum harvesting mesh size of Zeus faber, Pampus argenteus, Zenopsis nebulosan was 118.4-124.1mm, and Caranx equula was 91.4mm, and Thamnaconus modestus was 131.2mm, and Pagrus major was 149.4mm. 4. Each optimum harvesting mesh size of Upeneus bensasi, Callanthias japonicus, Sardinops melanosticata, Konosirus punctatus was 36.8-42.8mm, and Acropoma japonicum was 21.2mm, and Apogon lineatus was 26.3mm.

  • PDF

RELATIVE AGE DIFFERENCE BETWEEN THE METAL-POOR GLOBULAR CLUSTERS M53 AND M92

  • CHO, DONG-HWAN;SUNG, HYUN-IL;LEE, SANG-GAK;YOON, TAE SEOG
    • Journal of The Korean Astronomical Society
    • /
    • v.49 no.5
    • /
    • pp.175-192
    • /
    • 2016
  • CCD photometric observations of the globular cluster (GC), M53 (NGC 5024), are performed using the 1.8 m telescope at the Bohyunsan Optical Astronomy Observatory in Korea on the same nights (2002 April and 2003 May) as the observations of the GC M92 (NGC 6341) reported by Cho and Lee using the same instrumental setup. The data for M53 is reduced using the same method as used for M92 by Cho and Lee, including preprocessing, point-spread function fitting photometry, and standardization etc. Therefore, M53 and M92 are on the same photometric system defined by Landolt, and the photometry of M53 and M92 is tied together as closely as possible. After complete photometric reduction, the V versus B − V , V versus V − I, and V versus B − I color-magnitude diagrams (CMDs) of M53 are produced to derive the relative ages of M53 and M92 and derive the various characteristics of its CMDs in future analysis. From the present analysis, the relative ages of M53 and M92 are derived using the Δ(B − V ) method reported by VandenBerg et al. The relative age of M53 is found to be 1.6 ± 0.85 Gyr younger than that of M92 if the absolute age of M92 is taken to be 14 Gyr. This relative age difference between M53 and M92 causes slight differences in the horizontal-branch morphology of these two GCs.

The Study on Fire Phenomena in The Deeply Underground Subway Station (대심도 지하역사에서의 화재현상 연구)

  • Jang, Yong-Jun;Kim, Hag-Beom;Lee, Chang-Hyun;Jung, Woo-Sung
    • Proceedings of the KSR Conference
    • /
    • 2008.06a
    • /
    • pp.1773-1780
    • /
    • 2008
  • When the fire occur in the deeply underground subway station, the difficulties of passenger evacuation are expected because of many stairs to the exit. In this study, SOONGSIL-University station (7 line, 47m depth) is the one of the deepest subway stations of the each line in the Seoul metro. The numerical computational-simulation was performed for the fire driven flow in the subway station. Hot and smoke flow was analyzed from the simulation results. The proper plan of evacuation against fire was considered through the results. The fire driven flow was simulated using FDS code in which LES method was applied. The Heat Release Rate was 10MW and the ultrafast model was applied for the growing model of the fire source. The proper mesh size was determined from the characteristic length of fire size. The parallel computational method was employed to compute the flow and heat eqn's in the meshes, which are about 10,000,000, with 6cpu of the linux clustering machine.

  • PDF

A Non-linear Variant of Global Clustering Using Kernel Methods (커널을 이용한 전역 클러스터링의 비선형화)

  • Heo, Gyeong-Yong;Kim, Seong-Hoon;Woo, Young-Woon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.15 no.4
    • /
    • pp.11-18
    • /
    • 2010
  • Fuzzy c-means (FCM) is a simple but efficient clustering algorithm using the concept of a fuzzy set that has been proved to be useful in many areas. There are, however, several well known problems with FCM, such as sensitivity to initialization, sensitivity to outliers, and limitation to convex clusters. In this paper, global fuzzy c-means (G-FCM) and kernel fuzzy c-means (K-FCM) are combined to form a non-linear variant of G-FCM, called kernel global fuzzy c-means (KG-FCM). G-FCM is a variant of FCM that uses an incremental seed selection method and is effective in alleviating sensitivity to initialization. There are several approaches to reduce the influence of noise and accommodate non-convex clusters, and K-FCM is one of them. K-FCM is used in this paper because it can easily be extended with different kernels. By combining G-FCM and K-FCM, KG-FCM can resolve the shortcomings mentioned above. The usefulness of the proposed method is demonstrated by experiments using artificial and real world data sets.

Food Preference and Nutrient Intake Status of High School Students in Rural Area of Korea (농촌 청소년의 식품 기호도와 영양 섭취 실태와의 관계)

  • Lee, Gun-Soon;Yoo, Young-Sang
    • Journal of the East Asian Society of Dietary Life
    • /
    • v.7 no.2
    • /
    • pp.199-210
    • /
    • 1997
  • The purpose of this study was to investigate the mutual relationship between food preference and nutrient intake status of high school students, based on the their personal characters which are sex, age, family type, number of family, mother's age, occupation, and school career. 439 students were selected with random stratified cluster sampling method. The study used a self-administrated questionnaire and 24-hour recall method for 5 days as instrument tools. Statistical methods applied to analyze the data were frequency, percent, Willcoxon Rank-sum test, Kruskal-Wallis test, ${x^2}-test$ by contingence table, and Spearman's correlation coefficient in non parametric statistical methods. Some of interesting results are as follows : 1. The correlation between sex and the set of characters of mother's age, school career and income is highly significant. However there is no any significant difference on the kinds of job and the types of family. 2. The relation between the preference of main dishes and the nutrient intake show a significant difference except to the noodles. This marks that preference of main dishes shows a direct proportion with the nutrient intakes except for the fat, vitamin A, vitamin C. 3. The preference of animal food marks a direct proportion with the nutrients such as energy, protein, fat, fiber, phosphorus, iron, vitamin $B_{1}$, vitamin $B_{2}$, and niacin 4. The preference of vegetable food gives some influence on the nutrient intake but the preference of soup is insignificant, the preference of Kimchi is in reverse proportion, and the preference of vegetable marks a direct proportion with the nutrient intake. 5. The preference of snacks marks a direct proportion with all kinds of nutrients intake except for the vitamin A, and vitamin C.

  • PDF

Photo Clustering using Maximal Clique Finding Algorithm and Its Visualized Interface (최대 클리크 찾기 알고리즘을 이용한 사진 클러스터링 방법과 사진 시각화 인터페이스)

  • Ryu, Dong-Sung;Cho, Hwan-Gue
    • Journal of the Korea Computer Graphics Society
    • /
    • v.16 no.4
    • /
    • pp.35-40
    • /
    • 2010
  • Due to the distribution of digital camera, many work for photo management has been studied. However, most work use a sequential grid layout which arranges photos considering one criterion of digital photo. This interface makes users have lots of scrolling and concentrate ability when they manage their photos. In this paper, we propose a clustering method based on a temporal sequence considering their color similarity in detail. First we cluster photos using Cooper's event clustering method. Second, we makes more detailed clusters from each clustered photo set, which are clustered temporal clustering before, using maximal clique finding algorithm of interval graph. Finally, we arrange each detailed dusters on a user screen with their overlap keeping their temporal sequence. In order to evaluate our proposed system, we conducted on user studies based on a simple questionnaire.

A study on an evaluation system by factor loadings (요인적재값 가중치를 사용한 평가 시스템에 대한 연구)

  • Lee, Kee-Won;Sim, Songyong
    • Journal of the Korean Data and Information Science Society
    • /
    • v.27 no.5
    • /
    • pp.1285-1291
    • /
    • 2016
  • To quantify an concept we often use Likert summated rating scale of original or standardized variables in case the variables are relatively less. When variables have different scales, standardized values tends to be used rather than the original values. This is also true in evaluating systems. For example, we may use standardized values of local tax levy, population, and etc. and use the summed value of the standardized values to access the degrees of development. In this paper, we propose using a data-driven weighted sum for a scoring system and the way how to obtain the weights. We apply the proposed method to a real data set and find that proposed method is better than the usual summated rating scale.