• Title/Summary/Keyword: Partition

Search Result 1,949, Processing Time 0.047 seconds

Hierarchical Visualization of the Space of Facial Expressions (얼굴 표정공간의 계층적 가시화)

  • Kim Sung-Ho;Jung Moon-Ryul
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.31 no.12
    • /
    • pp.726-734
    • /
    • 2004
  • This paper presents a facial animation method that enables the user to select a sequence of facial frames from the facial expression space, whose level of details the user can select hierarchically Our system creates the facial expression space from about 2400 captured facial frames. To represent the state of each expression, we use the distance matrix that represents the distance between pairs of feature points on the face. The shortest trajectories are found by dynamic programming. The space of facial expressions is multidimensional. To navigate this space, we visualize the space of expressions in 2D space by using the multidimensional scaling(MDS). But because there are too many facial expressions to select from, the user faces difficulty in navigating the space. So, we visualize the space hierarchically. To partition the space into a hierarchy of subspaces, we use fuzzy clustering. In the beginning, the system creates about 10 clusters from the space of 2400 facial expressions. Every tine the level increases, the system doubles the number of clusters. The cluster centers are displayed on 2D screen and are used as candidate key frames for key frame animation. The user selects new key frames along the navigation path of the previous level. At the maximum level, the user completes key frame specification. We let animators use the system to create example animations, and evaluate the system based on the results.

Detection of Urinary 8-Hydroxyguanine Adduct as Exposure Biomarker for Oxidative Stress (산화적스트레스에 대한 노출척도로서 뇨중 8-Hydroxyguanine Adduct의 측정)

  • 유아선;김윤신;모인필;마응천;조명행
    • Toxicological Research
    • /
    • v.14 no.4
    • /
    • pp.515-523
    • /
    • 1998
  • Oxidative stress by reactive oxygen species (ROS) damages cellular DNA, RNA, proteins, lipids and others causing various diseases such as cancer, arthritis, and heart diseases. 8-Hydroxyguanine (8-OHG) is one of the products formed from DNA or RNA damaged by ROS. Since high amounts of 8-OHG can be excreted in urine, it may serve as a potential biomarker indicating the level of oxidative damage to nucleic acids. Residents in industrial area with severe air pollution are expected to be affected by higher level of oxidative stress from pollutants like polyaromatic hydrocarbons (PAHs), etc. Smokers are also expected to be damaged by higher level of oxidative stress from cigarette smoke components like PAHs than non-smokers. To examine if the determination of the urinary concentration of 8-OHG could be used as exposure biomarker for the oxidative stress caused by air-pollutants, this study was performed to determine and compare the urinary concentrations of 8-OHG in smokers and non-smokers, or non-polluted area residents and polluted area residents. Urine samples were collected and purified by a strong cation exchange and cellulose partition column, then analyzed by HPLC with electrochemical detector at 600 ㎷ potential. Concentrations of urinary 8-OHG in non-smokers and smokers of Seoul area college male students were determined as 15.12$\pm$9.68 (ng/mg creatinine) and 34.72$\pm$11.72 (ng/mg creatinine), respectively, showing significantly higher level of 8-OHG in smokers than in non-smokers. Urine samples of elementary school students were collected from Sokcho area, which is known to be non-polluted, and 3 representative polluted areas; Yocheon industrial area, Ulsan urban and Ulsan industrial area. The concentrations of 8-OHG in these samples were 12.42$\pm$8.27 (ng/ mg creatinine, Sokcho), 22.55$\pm$9.12 (ng/mg creatinine, Yocheon), 17.41$\pm$2.30 (ng/mg creatinine, Ulsan urban), 55.04$\pm$39.73 (ng/mg creatinine, Ulsan industrial). Thus, samples from polluted area tend to have higher level of 8-OHG and the levels of Yocheon and Ulsan industrial area were significantly higher than that of Sokcho area. The results indicate that the residents of polluted industrial area or smokers are more severely exposed to oxidative stress probably caused by air pollutants like PAHs. Thus, the determination of urinary 8-OHG concentration could be used as biomarker for the extent of body exposure to oxidative stress caused by various pollutants.

  • PDF

Spherical Pyramid-Technique : An Efficient Indexing Technique for Similarity Search in High-Dimensional Data (구형 피라미드 기법 : 고차원 데이터의 유사성 검색을 위한 효율적인 색인 기법)

  • Lee, Dong-Ho;Jeong, Jin-Wan;Kim, Hyeong-Ju
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.11
    • /
    • pp.1270-1281
    • /
    • 1999
  • 피라미드 기법 1 은 d-차원의 공간을 2d개의 피라미드들로 분할하는 특별한 공간 분할 방식을 이용하여 고차원 데이타를 효율적으로 색인할 수 있는 새로운 색인 방법으로 제안되었다. 피라미드 기법은 고차원 사각형 형태의 영역 질의에는 효율적이나, 유사성 검색에 많이 사용되는 고차원 구형태의 영역 질의에는 비효율적인 면이 존재한다. 본 논문에서는 고차원 데이타를 많이 사용하는 유사성 검색에 효율적인 새로운 색인 기법으로 구형 피라미드 기법을 제안한다. 구형 피라미드 기법은 먼저 d-차원의 공간을 2d개의 구형 피라미드로 분할하고, 각 단일 구형 피라미드를 다시 구형태의 조각으로 분할하는 특별한 공간 분할 방법에 기반하고 있다. 이러한 공간 분할 방식은 피라미드 기법과 마찬가지로 d-차원 공간을 1-차원 공간으로 변환할 수 있다. 따라서, 변환된 1-차원 데이타를 다루기 위하여 B+-트리를 사용할 수 있다. 본 논문에서는 이렇게 분할된 공간에서 고차원 구형태의 영역 질의를 효율적으로 처리할 수 있는 알고리즘을 제안한다. 마지막으로, 인위적 데이타와 실제 데이타를 사용한 다양한 실험을 통하여 구형 피라미드 기법이 구형태의 영역 질의를 처리하는데 있어서 기존의 피라미드 기법보다 효율적임을 보인다.Abstract The Pyramid-Technique 1 was proposed as a new indexing method for high- dimensional data spaces using a special partitioning strategy that divides d-dimensional space into 2d pyramids. It is efficient for hypercube range query, but is not efficient for hypersphere range query which is frequently used in similarity search. In this paper, we propose the Spherical Pyramid-Technique, an efficient indexing method for similarity search in high-dimensional space. The Spherical Pyramid-Technique is based on a special partitioning strategy, which is to divide the d-dimensional data space first into 2d spherical pyramids, and then cut the single spherical pyramid into several spherical slices. This partition provides a transformation of d-dimensional space into 1-dimensional space as the Pyramid-Technique does. Thus, we are able to use a B+-tree to manage the transformed 1-dimensional data. We also propose the algorithm of processing hypersphere range query on the space partitioned by this partitioning strategy. Finally, we show that the Spherical Pyramid-Technique clearly outperforms the Pyramid-Technique in processing hypersphere range queries through various experiments using synthetic and real data.

A Cluster-based Power-Efficient Routing Protocol for Sensor Networks (센서 네트워크를 위한 클러스터 기반의 에너지 효율적인 라우팅 프로토콜)

  • Kweon, Ki-Suk;Lee, Seung-Hak;Yun, Hyun-Soo
    • Journal of KIISE:Information Networking
    • /
    • v.33 no.1
    • /
    • pp.76-90
    • /
    • 2006
  • Sensor network consists of a large number of sensor nodes that are densely deployed either inside the phenomenon or very close to it. The life time of each node in the sensor network significantly affects the life time of whole sensor network. A node which drained out its battery may incur the partition of whole network in some network topology The life time of each node depends on the battery capacity of each node. Therefore if all sensor nodes in the network live evenly long, the life time of the network will be longer. In this paper, we propose Cluster-Based Power-Efficient Routing (CBPER) Protocol which provides scalable and efficient data delivery to multiple mobile sinks. Previous r(luting protocols, such as Directed Diffusion and TTDD, need to flood many control packets to support multiple mobile sinks and many sources, causing nodes to consume their battery. In CBPER, we use the fact that sensor nodes are stationary and location-aware to construct and maintain the permanent grid structure, which makes nodes live longer by reducing the number of the flooding control packets. We have evaluated CBPER performance with TTDD. Our results show that CBPER is more power-efficient routing protocol than TTDD.

The Influence of Biomarker Mutations and Systemic Treatment on Cerebral Metastases from NSCLC Treated with Radiosurgery

  • Lee, Min Ho;Kong, Doo-Sik;Seol, Ho Jun;Nam, Do-Hyun;Lee, Jung-Il
    • Journal of Korean Neurosurgical Society
    • /
    • v.60 no.1
    • /
    • pp.21-29
    • /
    • 2017
  • Objective : The purpose of this study was to analyze outcomes and identify prognostic factors in patients with cerebral metastases from non-small cell lung cancer (NSCLC) treated with gamma knife radiosurgery (GKS) particularly, focusing on associations of biomarkers and systemic treatments. Methods : We retrospectively reviewed the medical records of 134 patients who underwent GKS for brain metastases due to NSCLC between January 2002 and December 2012. Representative biomarkers including epidermal growth factor receptor (EGFR) mutation, K-ras mutation, and anaplastic lymphoma kinase (ALK) mutation status were investigated. Results : The median overall survival after GKS was 22.0 months (95% confidence interval [CI], 8.8-35.1 months). During follow-up, 63 patients underwent salvage treatment after GKS. The median salvage treatment-free survival was 7.9 months (95% CI, 5.2-10.6 months). Multivariate analysis revealed that lower recursive partition analysis (RPA) class, small number of brain lesions, EGFR mutation (+), and ALK mutation (+) were independent positive prognostic factors associated with longer overall survival. Patients who received target agents 30 days after GKS experienced significant improvements in overall survival and salvage treatment-free survival than patients who never received target agents and patients who received target agents before GKS or within 30 days (median overall survival: 5.0 months vs. 18.2 months, and 48.0 months with p-value=0.026; median salvage treatment-free survival: 4.3 months vs. 6.1 months and 16.6 months with p-value=0.006, respectively). To assess the influence of target agents on the pattern of progression, cases that showed local recurrence and new lesion formation were analyzed according to target agents, but no significant effects were identified. Conclusion : The prognosis of patients with brain metastases of NSCLC after GKS significantly differed according to specific biomarkers (EGFR and ALK mutations). Our results show that target agents combined with GKS was related to significantly longer overall survival, and salvage treatment-free survival. However, target agents were not specifically associated with improved local control of the lesion treated by GKS either development of new lesions. Therefore, it seems that currently popular target agents do not affect brain lesions themselves, and can prolong survival by controlling systemic disease status.

An Implementation of an Edge-based Algorithm for Separating and Intersecting Spherical Polygons (구 볼록 다각형 들의 분리 및 교차를 위한 간선 기반 알고리즘의 구현)

  • Ha, Jong-Seong;Cheon, Eun-Hong
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.28 no.9
    • /
    • pp.479-490
    • /
    • 2001
  • In this paper, we consider the method of partitioning a sphere into faces with a set of spherical convex polygons $\Gamma$=${P_1...P_n}$ for determining the maximum of minimum intersection. This problem is commonly related with five geometric problems that fin the densest hemisphere containing the maximum subset of $\Gamma$, a great circle separating $\Gamma$, a great circle bisecting $\Gamma$ and a great circle intersecting the minimum or maximum subset of $\Gamma$. In order to efficiently compute the minimum or maximum intersection of spherical polygons. we take the approach of edge-based partition, in which the ownerships of edges rather than faces are manipulated as the sphere is incrementally partitioned by each of the polygons. Finally, by gathering the unordered split edges with the maximum number of ownerships. we approximately obtain the centroids of the solution faces without constructing their boundaries. Our algorithm for finding the maximum intersection is analyzed to have an efficient time complexity O(nv) where n and v respectively, are the numbers of polygons and all vertices. Furthermore, it is practical from the view of implementation, since it computes numerical values. robustly and deals with all the degenerate cases, Using the similar approach, the boundary of a general intersection can be constructed in O(nv+LlogL) time, where : is the output-senstive number of solution edges.

  • PDF

Antioxidative Effect of Chaenomelis Fructus Ethanol Extract (모과 에탄올 추출물의 항산화 효과)

  • Lee, Yu-Mi;Shin, Hyoung-Duck;Lee, Jae-Joon;Lee, Myung-Yul
    • Food Science and Preservation
    • /
    • v.14 no.2
    • /
    • pp.177-182
    • /
    • 2007
  • This study was performed to investigate the antioxidant effect of 80% (v/v) ethanol extract from Chaenomelis Fructus (CF). Total flavonoids and total polyphenols in the extract were also measured spectrophotometrically. The extraction yield was 9.23g/100g CF. The extract was further fractionated by partition with n-hexane, chloroform, ethylacetate, butanol, and water. The water fraction showed the highest extraction yield of all fractions. The n-hexane method and compared with the properties of the commerical antioxidant BHT. The activities of the n-hexane fraction were the highest of all fractions. In addition, there was strong positive correlation between antioxidant activities and levels of antioxidative compounds, such as flavonoid and polyphenols, in CF fractions, suggesting that these antioxidative compounds may contribute to the antioxidative effect of CF.

Sequential Fractionation of Heavy metals from Mine Tailings and Two Series of Agricultural Soils (광미장과 두개의 농업토양통 토양으로 부터의 중금속의 연속 분획)

  • Chung, Doug-Young;Lee, Do-Kyoung
    • Korean Journal of Soil Science and Fertilizer
    • /
    • v.32 no.4
    • /
    • pp.375-382
    • /
    • 1999
  • In order to investigate the contamination characteristics of the heavy metals in the mine tailings of abandoned gold mine and its surrounding agricultural soils, a sequential extraction procedure of increasing reactivity in the dissolution processes of the heavy metals(Cd, Cu, and Pb) which were associated with solid and/or solution phase in soils was attempted to partition into six particulate fractions : exchangeable, bound to carbonate, bound to Fe-Mn oxides, bound to organic matter, residual, and soluble. Among indigenous heavy metals in the mine tailings, Pb was the most abundant and Cu and Cd were followed by. Fractionation result of Pb obtained from the triplicate samples of the mine tailings were in the order of Fe-Mn oxide> Carbonate> Residual> Organic> Exchangeable> Soluble, while Wolgok series were Exchangeable > Fe-Mn oxide > Carbonate> Organic> Residual> Soluable. However the other heavy metals studied were not followed this trend. The fractionation results of mine tailing and agricultural soils demonstrated that different geochemical fractions were operationally defined by an extraction sequence that generally followed the order of decreasing solubility. Therefore potential mobility and bioavailability of heavy metals as toxic pollution sources can be evaluated when studying the pollution levels of heavy metals in soils.

  • PDF

Comparison of CH4 Emission by Open-path and Closed Chamber Methods in the Paddy Rice Fields (벼논에서 open-path와 closed chamber 방법 간 메탄 배출량 비교)

  • Jeong, Hyun-cheol;Choi, Eun-jung;Kim, Gun-yeob;Lee, Sun-il;Lee, Jong-sik
    • Korean Journal of Environmental Biology
    • /
    • v.36 no.4
    • /
    • pp.507-516
    • /
    • 2018
  • The closed chamber method, which is one of the most commonly used method for measuring greenhouse gases produced in rice paddy fields, has limitations in measuring dynamic $CH_4$ flux with spatio-temporal constrains. In order to deal with the limitation of the closed chamber method, some studies based on open-path of eddy covariance method have been actively conducted recently. The aim of this study was to compare the $CH_4$ fluxes measured by open-path and closed chamber method in the paddy rice fields. The open-path, one of the gas ($CO_2$, $CH_4$ etc.) analysis methods, is technology where a laser beam is emitted from the source passes through the open cell, reflecting multiple times from the two mirrors, and then detecting. The $CH_4$ emission patterns by these two methods during rice cultivation season were similar, but the total $CH_4$ emission measured by open-path method were 31% less than of the amount measured by closed chamber. The reason for the difference in $CH_4$ emission was due to overestimation by closed chamber and underestimation by open-path. The closed chamber method can overestimate $CH_4$ emissions due to environmental changes caused by high temperature and light interruption by acrylic partition in chamber. On the other hand, the open-path method for eddy covariance can underestimate its emission because it assumes density fluctuations and horizontal homogeneous terrain negligible However, comparing $CH_4$ fluxes at the same sampling time (AM 10:30-11:00, 30-min fluxes) showed good agreements ($r^2=0.9064$). The open-path measurement technique is expected to be a good way to compensate for the disadvantage of the closed chamber method because it can monitor dynamic $CH_4$ fluctuation even if data loss is taken into account.

A Strategy for the Risk Assessment of Abandoned Mine Filler Materials (비산재가 포함된 폐광산 채움재의 위해성 평가 전략)

  • Ji, Sangwoo;Jo, Hwanju;Shin, Hee-young;Lee, Sang-hun;Ahn, Ji-Whan
    • Resources Recycling
    • /
    • v.28 no.4
    • /
    • pp.59-64
    • /
    • 2019
  • This study suggests a conceptual strategy and methodology for the risk assessment of the domestic abandoned mine fillers with fly ash. The fillers are composed of coal fly ash and solidification materials, and contain little toxic substances such as carbonates but also some heavy metals; therefore, those requires a risk assessment. The risk assessment should primarily focus on estimation of the effects to human health both on carcinogen and non-carcinogen aspects. The significant data such as toxicity and partition coefficients can be obtained from the national soil or mine environmental risk assessment guidelines. Accurate risk assessment of heavy metal contamination in the fillers may consume lots of time and efforts through site survey and instrumental analyses, etc. Moreover, it is inefficient to explore all of the factors as concentrations and categories in every heavy metal in the fillers, due to a high variety and complexity. Therefore, implementation of a preliminary risk assessment is suggested by using the literature data and the basic characteristics of the filler samples prior to the detailed risk assessment. Certainly, this presumes a thorough understanding of reliable sample analysis methods, exposure pathways, and relevant physicochemical and biological mechanisms.