• Title/Summary/Keyword: partition model

Search Result 306, Processing Time 0.022 seconds

A Collusion-secure Fingerprinting Scheme for Three-dimensional Mesh Models (삼차원 메쉬 모델에 적용한 공모방지 핑거프린팅 기법)

  • Hur, Yung;Jeon, Jeong-Hee;Ho, Yo-Sung
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.41 no.4
    • /
    • pp.113-123
    • /
    • 2004
  • This paper presents a new collusion-secure fingerprinting scheme to embed fingerprints into three-dimensional(3-D) mesh models efficiently. In the proposed scheme, we make the same number of fingerprints as the number of customers based on the finite projective geometry, partition a 3-D mesh model related to the number of bits assigned to each fingerprint and then embed a watermark representing copyright information into each submesh to be marked. Considering imperceptibility and robustness of the watermarking algorithm we embed the watermark signal into mid-frequency DCT coefficients obtained by transforming vertex coordinates in the triangle strips which are generated from the submeshes to be marked. Experimental results show that our scheme is robust to additive random noises, MPEG-4 SNHC 3-D mesh coding, geometrical transformations, and fingerprint attacks by two traitors' collusion. In addition, we can reduce the number of bits assigned to each fingerprint significantly.

Prediction of the Toxicity of Dimethylformamide, Methyl Ethyl Ketone, and Toluene Mixtures by QSAR Modeling

  • Kim, Ki-Woong;Won, Yong Lim;Hong, Mun Ki;Jo, Jihoon;Lee, Sung Kwang
    • Bulletin of the Korean Chemical Society
    • /
    • v.35 no.12
    • /
    • pp.3637-3641
    • /
    • 2014
  • In this study, we analyzed the toxicity of mixtures of dimethylformamide (DMF) and methyl ethyl ketone (MEK) or DMF and toluene (TOL) and predicted their toxicity using quantitative structure-activity relationships (QSAR). A QSAR model for single substances and mixtures was analyzed using multiple linear regression (MLR) by taking into account the statistical parameters between the observed and predicted $EC_{50}$. After preprocessing, the best subsets of descriptors in the learning methods were determined using a 5-fold cross-validation method. Significant differences in physico-chemical properties such as boiling point (BP), specific gravity (SG), Reid vapor pressure (rVP), flash point (FP), low explosion limit (LEL), and octanol/water partition coefficient (Pow) were observed between the single substances and the mixtures. The $EC_{50}$ of the mixture of DMF and TOL was significantly lower than that of DMF. The mixture toxicity was directly related to the mixing ratio of TOL and MEK (MLR $EC_{50}$ equation = $1.76997-1.12249{\times}TOL+1.21045{\times}MEK$), as well as to SG, VP, and LEL (MLR equation $EC_{50}=15.44388-19.84549{\times}SG+0.05091{\times}VP+1.85846{\times}LEL$). These results show that QSAR-based models can be used to quantitatively predict the toxicity of mixtures used in manufacturing industries.

Design and Evaluation of Flexible Thread Partitioning System (융통성 있는 스레드 분할 시스템 설계와 평가)

  • Jo, Sun-Moon
    • Journal of Internet Computing and Services
    • /
    • v.8 no.3
    • /
    • pp.75-83
    • /
    • 2007
  • Multithreaded model is an effective parallel system in that it can reduce the long memory reference latency time and solve the synchronization problems. When compiling the non-strict functional programs for the multithreaded parallel machine, the most important thing is to find an set of sequentially executable instructions and to partitions them into threads. The existing partitioning algorithm partitions the condition of conditional expression, true expression and false expression into the basic blocks and apply local partitioning to these basic blocks. We can do the better partitioning if we modify the definition of the thread and allow the branching within the thread. The branching within the thread do not reduce the parallelism, do not increase the number of synchronization and do not violate the basic rule of the thread partitioning. On the contrary, it can lengthen the thread and reduce the number of synchronization. In the paper, we enhance the method of the partition of threads by combining the three basic blocks into one of two blocks.

  • PDF

토양내 총 NAPL과 공기접촉 NAPL의 측정을 위한 분별 NAPL 분배 추적자 기술의 개발

  • 최경민;김헌기
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2004.09a
    • /
    • pp.29-32
    • /
    • 2004
  • Gaseous partitioning tracer test has been used for determining the volume and spatial distribution of residual non-aqueous phase liquid (NAPL) in the unsaturated soils. In this study, an experimental method for measuring the content of gas-exposed NAPL as well as that of total NAPL in a sand during air sparging was developed. Two different gaseous phase NAPL-partitioning tracers were used; n-pentane, with very low water solubility, was used as the tracer that partitions into NAPL that is only in contact with the mobile gas, and chloroform, with fairly good water solubility, was selected for detecting total NAPL content in the sand. Helium and difluromethanewere used as the non- reactive tracer and water-partitioning tracers, respectively. Using n-decane as a model NAPL (NAPL saturation of 0.018), 25.6% of total NAPL was detected by n-pentane at the water saturation of 0.68. Oniy 9.1% of total NAPL was detected by n-pentane at the water saturation of 0.84. This result implies that the quantity of gas-exposed NAPL increased about three times when the water saturation decreased from 0.84 to 0.68. At the water saturation of 0.68, more than 90% of total NAPL was detected by chloroform while 65.8% of total NAPL was detected by chloroform at the water saturation of 0.84. Considering that the removal rate of NAPL during air sparging for NAPL-contaminated aquifer is expected to be greatly dependent upon the spatial arrangement of NAPL phase with respect to the mobile gas, this new approach may provide useful information for investigating the mass transfer process during air-driven remedial processes fer NAPL-contaminated subsurface environment.

  • PDF

Volume Mesh Parameterization for Topological Solid Sphere Models (구형 위상구조 모델에 대한 볼륨메쉬 파라메터화)

  • Kim, Jun-Ho;Lee, Yun-Jin
    • The Journal of the Korea Contents Association
    • /
    • v.10 no.4
    • /
    • pp.106-114
    • /
    • 2010
  • Mesh parameterization is the process of finding one-to-one mapping between an input mesh and a parametric domain. It has been considered as a fundamental tool for digital geometric processing which is required to develop several applications of digital geometries. In this paper, we propose a novel 3D volume parameterization by means that a harmonic mapping is established between a 3D volume mesh and a unit solid cube. To do that, we firstly partition the boundary of the given 3D volume mesh into the six different rectangular patches whose adjacencies are topologically identical to those of a surface cube. Based on the partitioning result, we compute the boundary condition as a precondition for computing a volume mesh parameterization. Finally, the volume mesh parameterization with a low-distortion can be accomplished by performing a harmonic mapping, which minimizes the harmonic energy, with satisfying the boundary condition. Experimental results show that our method is efficient enough to compute 3D volume mesh parameterization for several models, each of whose topology is identical to a solid sphere.

Estimation of Physical-Chemical Property and Environmental Fate of Benzoyl peroxide Using (Q)SAR

  • Kim, Mi-Kyoung;Kim, Su-Hyon;Heekyung Bae;Sanghwan Song;Hyunju Koo;Jeon, Seong-Hwan;Na, Jin-Gyun;Park, Kwangsik;Lee, Moon-Soon
    • Proceedings of the Korea Society of Environmental Toocicology Conference
    • /
    • 2002.10a
    • /
    • pp.154-154
    • /
    • 2002
  • Benzoyl peroxide is a High Production Volume Chemical, which is produced about 1,375 tons/year in Korea as of 2001 survey. The substance is mainly used as initiators in polymerization, catalysts in the plastics industry, bleaching agents for flour and medication for acne vulgaris. The substance is one of seven chemicals of which human health and environmental risks are being assessed by National Institute of Environmental Research (NIER) under the frame of OECD SIDS Program. In this study, Quantitative Structure-Activity Relationships (QSAR) is used for getting adequate information on the physical-chemical property and the environmental fate of this chemical. For the assessment of benzoyl peroxide, models such as MPBPWIN for vapor pressure, KOWWIN for octanol/water partition coefficient, HENRYWIN for Henry's Law constant, AOPWIN for photolysis and BCFWN for bioconcentration factor (BCF) were used. These (Q)SAR model programmes were worked by using the SHILES (Simplified Molecular Input Line Entry System) notations. The physical-chemical properties and the environmental fate of benzoyl peroxide were estimated as followed : vapor pressure =0.00929 Pa, Log Kow = 3.43, Henry's Law constant = 0.00000354 atm-㎥/mole at 25 $^{\circ}C$, the half-life of photodegradation = 3 days, bioconcentration factor (BCF) = 92

  • PDF

User Bandwidth Demand Centric Soft-Association Control in Wi-Fi Networks

  • Sun, Guolin;Adolphe, Sebakara Samuel Rene;Zhang, Hangming;Liu, Guisong;Jiang, Wei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.11 no.2
    • /
    • pp.709-730
    • /
    • 2017
  • To address the challenge of unprecedented growth in mobile data traffic, ultra-dense network deployment is a cost efficient solution to offload the traffic over some small cells. The overlapped coverage areas of small cells create more than one candidate access points for one mobile user. Signal strength based user association in IEEE 802.11 results in a significantly unbalanced load distribution among access points. However, the effective bandwidth demand of each user actually differs vastly due to their different preferences for mobile applications. In this paper, we formulate a set of non-linear integer programming models for joint user association control and user demand guarantee problem. In this model, we are trying to maximize the system capacity and guarantee the effective bandwidth demand for each user by soft-association control with a software defined network controller. With the fact of NP-hard complexity of non-linear integer programming solver, we propose a Kernighan Lin Algorithm based graph-partitioning method for a large-scale network. Finally, we evaluated the performance of the proposed algorithm for the edge users with heterogeneous bandwidth demands and mobility scenarios. Simulation results show that the proposed adaptive soft-association control can achieve a better performance than the other two and improves the individual quality of user experience with a little price on system throughput.

Measurement of Atmospheric Dry Deposition and Size Distribution of Particulate PCBs in 1999 at Seoul

  • Park, Seong-Suk;Shin, Hye-Joung;Yi, Seung-Muk;Kim, Yong-Pyo
    • Journal of Korean Society for Atmospheric Environment
    • /
    • v.22 no.E1
    • /
    • pp.35-43
    • /
    • 2006
  • Ambient particle size distributions of PCBs and their dry deposition fluxes were measured at a site in Seoul to quantify dry deposition fluxes of PCBs and size characteristics of PCBs in the air, and to estimate ambient concentrations of gaseous PCBs and dry deposition fluxes. The dry deposition plate was used to measure dry deposition fluxes of particulate mass and PCBs and a cascade impactor and rotary impactor were used to measure ambient particle size distributions for small ($D_p<9{\mu}m$) and large ($D_p>9{\mu}m$) particles, respectively. Six sample sets were collected from April to July 1999. The fluxes of particulate total PCBs (the sum of 43 congeners) ranged from 160 to $607ng\;m^{-2}day^{-1}$. The size distribution of total PCBs was bimodal with two peaks in small particle size ($D_p{\sim}0.6\;and\;6{\mu}m$, respectively) and, thus, mass concentration being dominant in small particles. The mean particulate PCBs concentration was $6.9{\mu}g$ PCBs/g. The concentrations of PCB homologues in the gas phase were estimated based on the particle/gas partition coefficient ($K_p$) with the measured values of particulate PCBs in this study and they were comparable to those observed in other previous studies. Dry deposition fluxes were estimated by calculating dry deposition velocities.

A Design of Teaching Unit for Secondary Pre-service Teachers to Explore Generalized Fobonacci Sequences (일반화된 피보나치수열의 탐구를 위한 예비중등교사용 교수단원의 설계)

  • Kim, Jin-Hwan;Park, Kyo-Sik
    • School Mathematics
    • /
    • v.11 no.2
    • /
    • pp.243-260
    • /
    • 2009
  • In this paper, we have designed a teaching unit for the learning mathematising of secondary pre-service teachers by exploring generalized fibonacci sequences. First, we have found useful formulas for general terms of generalized fibonacci sequences which are expressed as combinatoric notations. Second, by using these formulas and CAS graphing calculator, we can help secondary pre-service teachers to conjecture and discuss the limit of the sequence given by the rations of two adjacent terms of an m-step fibonacci sequence. These processes can remind secondary pre-service teachers of a series of some mathematical principles.

  • PDF

Fuzzy Inference Systems Based on FCM Clustering Algorithm for Nonlinear Process (비선형 공정을 위한 FCM 클러스터링 알고리즘 기반 퍼지 추론 시스템)

  • Park, Keon-Jun;Kang, Hyung-Kil;Kim, Yong-Kab
    • The Journal of Korea Institute of Information, Electronics, and Communication Technology
    • /
    • v.5 no.4
    • /
    • pp.224-231
    • /
    • 2012
  • In this paper, we introduce a fuzzy inference systems based on fuzzy c-means clustering algorithm for fuzzy modeling of nonlinear process. Typically, the generation of fuzzy rules for nonlinear processes have the problem that the number of fuzzy rules exponentially increases. To solve this problem, the fuzzy rules of fuzzy model are generated by partitioning the input space in the scatter form using FCM clustering algorithm. The premise parameters of the fuzzy rules are determined by membership matrix by means of FCM clustering algorithm. The consequence part of the rules is expressed in the form of polynomial functions and the coefficient parameters of each rule are determined by the standard least-squares method. And lastly, we evaluate the performance and the nonlinear characteristics using the data widely used in nonlinear process.