• 제목/요약/키워드: Three Region Partition

검색결과 16건 처리시간 0.023초

비규칙 종속성을 가진 루프의 확장된 세지역 분할 방법 (Extended Three Region Partitioning Method of Loops with Irregular Dependences)

  • 정삼진
    • 한국융합학회논문지
    • /
    • 제6권3호
    • /
    • pp.51-57
    • /
    • 2015
  • 본 논문은 비규칙 종속성을 가진 내포된 루프의 수행 속도를 향상시키기 위해서 Extended Three Region Partitioning Method 라는 효과적인 루프 분할 방법에 대해서 연구하였다. 본 논문에서 제안된 루프 분할 방법은 변수 재명명에 의해서 역종속성을 가진 내포된 루프를 제거한 후 네 개의 선중에 하나 혹은 그 이상의 적절한 선을 선택하는 알고리즘을 개발한다. 한 개의 선이 선택되면 선택된 선에 의해서 전체 영역은 두 개의 병렬지역으로 분할된다. 한 개 이상의 선이 선택되면 그 선들에 의해서 하나의 순차지역과 두 개의 병렬지역으로 분할한다. 제안된 분할 방법은 기존의 분할 방법보다 성능이 우수함을 성능 분석에서 보여준다.

에지 대칭과 특징 벡터를 이용한 사람 검출 방법 (Method of Human Detection using Edge Symmetry and Feature Vector)

  • 변오성
    • 한국컴퓨터정보학회논문지
    • /
    • 제16권8호
    • /
    • pp.57-66
    • /
    • 2011
  • 본 논문에서는 단일 입력 영상에서 특징을 추출하여 실시간으로 에지 대칭과 기울기의 방향성 특징을 이용하여 효과적으로 사람을 검출하는 알고리즘을 제안한다. 제안된 알고리즘은 전처리, 사람 후보 영역 분할, 후보 영역 검증인 3단계로 구성되었다. 여기서 전처리 단계는 주변 조도 환경과 밝기에 강인하고, 사람의 특징인 모양 특징 크기, 사람의 조건을 고려한 사람의 특성을 가진 윤곽선을 검출한다. 그리고 사람 후보 영역 분할 단계는 검출된 윤곽선에서 사람의 에지 대칭성과 크기를 가지고 영역을 분리하고, 에이타부스트 알고리즘을 적용하여 1차 후보 영역을 분할한다. 마지막으로 후보 영역 검증 단계는 분할된 국소 영역에 대한 기울기의 특징 벡터 및 분류기를 이용하여 후보 영역을 검증하여 오검출의 성능을 우수하게 한다. 제안된 알고리즘을 적용하여 모의실험을 한 결과, 제안된 알고리즘은 단일 알고리즘을 적용한 기존 알고리즘 보다 처리 속도가 약 1.7배 정도 개선되었으며, FNR(False Negative Rate)은 3% 정도 우수함을 확인하였다.

다중 서비스 다중 사용자 OFDMA 시스템에서의 자원할당방식에 따른 임의접근 채널 성능 분석 (Analysis of the performances of random access channels in multi-service multi-user OFDMA systems according to resource management schemes)

  • 구인수;이영두
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.237-239
    • /
    • 2007
  • In the paper, we analyze the performances of random access channels in multi-service multi-user OFDMA systems. The resource of the random access channels in OFDMA systems is the nubmer of available sub-channels and PN-codes. For given available sub-channels and PN-codes. we analyze the performances of the random access channels of OFDMA systems according to three resource allocation methods (resource full sharing, resource partial sharing, resource partition) in tenus of the access success probability, the blocking probability, the access delay and the throughput of each service class. Further, we find the feasible region of the access probability of each service class in which the allowable minimum access success probability, the allowable maximum blocking probability and the allowable maximum access delay are satisfied. The results also can be utilized to find proper region of the access probabilities of each service class for differentiated quality of service(QoS)s, and for the system operations.

  • PDF

혼합영역이 없는 확장무요소법 (An Extended Meshfree Method without the Blending Region)

  • 지광습;티몬�d��;김지환
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 2007년도 정기 학술대회 논문집
    • /
    • pp.507-512
    • /
    • 2007
  • A new type of extended element-free Galerkin method (XFEM) is proposed on this paper. The blending region which was inevitable in the extended finite element method and the extended meshfree method is removed in this method. For this end, two different techniques are developed. The first one is the modification of the domain of influence so that the crack tip is always placed on the edge of a domain of influence. The second method is the use of the Lagrange multiplier. The crack is virtually extended beyond the actual crack tip. The virtual extension was forced close by the Lagrange multiplier. The first method can be applied to two dimensional problems only Lagrange multiplier method can be used in both two and three dimensions.

  • PDF

In situ measurement-based partitioning behavior of perfluoroalkyl acids in the atmosphere

  • Kim, Seung-Kyu;Li, Donghao;Kannan, Kurunthachalam
    • Environmental Engineering Research
    • /
    • 제25권3호
    • /
    • pp.281-289
    • /
    • 2020
  • Environmental fate of ionizable organic pollutants such as perfluoroalkyl acids (PFAAs) are of increasing interest but has not been well understood because of uncertain values for parameters related with atmospheric interphase partitioning behavior. In the present study, not only the values for air-water partition coefficient (KAW) and dissociation constant (pKa) of PFAAs were induced by adjusting to in situ measurements of air-water distribution coefficient between vapor phase and rainwater but also gas-particle partition coefficients were also estimated using three-phase partitioning model of ionizable organic pollutants, in situ measurements of PFAAs in aerosol and air vapor phase, and obtained parameter values. The pKa values of PFAAs we obtained were close to the minimum values suggested in literature except for perfluorooctane sulfonic acids, and COSMOtherm-modeled KAW values were assessed to more appropriate among suggested values. When applying parameter values we obtained, it was predicted that air particle-associated fate and transport of PFAAs could be negligible and PFAAs could distribute ubiquitously along the transection from urban to rural region by pH-dependent phase transfer in air. Our study is expected to have some implications in prediction of the environmental redistribution of other ionizable organic compounds.

건식세정기에서의 오염물 동시제거를 위한 고온3계평형 모델의 적용과 예비설계에의 응용 (Application of High-temperature 3-phase Equilibrium Distribution to Dry Scrubber for the Simultaneous Removal of $SO_2$ and Vinyl Chloride)

  • 구자공;백경렬
    • 한국대기환경학회지
    • /
    • 제6권1호
    • /
    • pp.85-96
    • /
    • 1990
  • Simultaneous removal efficiencies of hydrophilic and hydrophobic gaseous pollutants are experimentally determined, and the macroscopic removal mechanism of pollutants in a dry scrubber is analyzed using the extended model of three phase equilibrium distribution of pollutant at high temperatures that can describe the different morphological conditions of adsorbent and water at varying relative humidities. For the simplicity, the inside of spray dryer is divided into three regions of ; (1) absorption, (2) three-phase equilibrium, and (3) adsorption, and the removal efficiencies of each pollutants at three regions are observed at different experimental conditions to estimate the effects of important parameters of dry scrubber. The laboratory experiments simulate the three regions of spray dryer with the temperature control and thus evaporation rate of water from the slurry particle. $SO_2$ as a hydrophilic gaseous pollutant and vinyl chloride as a hydrophobic toxic gas are selected for the future field application to soid waste incineration, and the two types of slurry are made of the two sorbents ; 10 wt.% $Ca(OH)_2$, and 10 wt.% NaOH. Result of temperature effect shows the height of absorption plus three-phase region is decreased as the operation temperature is increased, which results in the lower removal efficiency of $SO_2$ but higher removal for vinyl chloride in the adsorption region of dry scrubber. The removal efficiency of $SO_2$ is higher by NaOH slurry than by $Ca(OH)_2$ slurry due to the hygroscopic nature of NaOH, while the removal of vinyl chloride is higher in $Ca(OH)_2$ case. From the analysis of redults using three-phase equilibrium distribution model, the effective two-phase partition coefficients can be obtained, and the possible extention in the application of the three-phase equilibrium model in a dry scrubber design has been demonstrated.

  • PDF

Effects of Single Nucleotide Polymorphism Marker Density on Haplotype Block Partition

  • Kim, Sun Ah;Yoo, Yun Joo
    • Genomics & Informatics
    • /
    • 제14권4호
    • /
    • pp.196-204
    • /
    • 2016
  • Many researchers have found that one of the most important characteristics of the structure of linkage disequilibrium is that the human genome can be divided into non-overlapping block partitions in which only a small number of haplotypes are observed. The location and distribution of haplotype blocks can be seen as a population property influenced by population genetic events such as selection, mutation, recombination and population structure. In this study, we investigate the effects of the density of markers relative to the full set of all polymorphisms in the region on the results of haplotype partitioning for five popular haplotype block partition methods: three methods in Haploview (confidence interval, four gamete test, and solid spine), MIG++ implemented in PLINK 1.9 and S-MIG++. We used several experimental datasets obtained by sampling subsets of single nucleotide polymorphism (SNP) markers of chromosome 22 region in the 1000 Genomes Project data and also the HapMap phase 3 data to compare the results of haplotype block partitions by five methods. With decreasing sampling ratio down to 20% of the original SNP markers, the total number of haplotype blocks decreases and the length of haplotype blocks increases for all algorithms. When we examined the marker-independence of the haplotype block locations constructed from the datasets of different density, the results using below 50% of the entire SNP markers were very different from the results using the entire SNP markers. We conclude that the haplotype block construction results should be used and interpreted carefully depending on the selection of markers and the purpose of the study.

Effect of Hydrophilic-Lipophilic Balance of Drugs on Their Release Behavior from Amphiphilic Matrix

  • Yoo, Young-Tai;Shin, Hyun-Woo;Nam, Byung-Guk
    • Macromolecular Research
    • /
    • 제11권4호
    • /
    • pp.283-290
    • /
    • 2003
  • Organic drugs including aspirin, omeprazole, and naproxen with three different levels of octanol/water partition coefficient were examined for their release behavior from the amphiphilic PCL-b-PEO-b-PCL (PCEC) matrix. Scanning electron micrograph (SEM) of PCEC illustrated a well defined two-phase morphology consisted of dispersed poly(ethylene oxide) (PEO) domain and continuous polycaprolactone (PCL) phase. Differential scanning calorimetry (DSC) and X-ray diffractometry (XRD) experiments veri tied that three model drugs are dissolved as a molecular dispersion in PCEC matrix. The release of hydrophilic aspirin closely followed the water absorption profile of the matrix indicating that its major fraction is present in PEO domain. However, substantial amount of aspirin present in less hydrophilic region displayed discontinuous biphasic release pattern. In the case of omeprazole with intermediate hydrophobicity consistent release behavior was observed for a period of 24 hrs after the rapid liberation of ca. 10% of the drug presumably partitioned in PEO phase. It was ascribed to the fact that the progressive hydration of PCEC matrix gradually increased the chance of drug/water exposure to compensate the exhaustion of device. Naproxen with the highest octanol/water distribution coefficient among three model drugs exhibited a limited release of 35% for 24 hrs. Finally, hydroxypropyl methylcellulose phthalate (HPMCP)/PCEC blend matrix demonstrated an accelerated and quantitative release of hydrophobic naproxen by generating high porosity and thereby expanding polymer/water interface.

영역 성장 분할 기법을 이용한 무손실 영상 압축 (Region-Growing Segmentation Algorithm for Rossless Image Compression to High-Resolution Medical Image)

  • 박정선;김길중;전계록
    • 융합신호처리학회논문지
    • /
    • 제3권1호
    • /
    • pp.33-40
    • /
    • 2002
  • 본 연구에서는 의료영상 저장 및 전송 시스템에 필수적인 무손실 의료영상 압축 기법을 제안하였다. 의료영상은 방사선 영상 중에서 유방영상(mammography)과 자기공명영상을 사용하였으며, 이들 영상을 무손실로 압축하기 위하여 영역성장에 의한 영상분할 알고리듬을 제안하였다. 제안된 알고리듬은 원 영상이 에러 영상과 불연속 계수 영상, 그리고 상위 비트 데이터 등 세 가지의 부 영역으로 분할되도록 하였다. 그리고 영역성장 과정 후 생성된 불연속 계수 영상 데이터와 에러 영상을 국제 이진영상압축 표준이며 그레이코드(graycode)화된 영상의 압축에 적합한 JBIG(Joint Bi-level Image expert Group) 알고리듬을 이용하여 압축시켰다. 제안한 알고리듬과 타 연구에서 사용된 기법들을 비교 검토 한 결과 제안한 무손실 압축 기법을 적용하여 얻어지는 압축율은 JBIG, JPEG, LZ 기법에 비해 평균적으로 각각 3.7%, 7.9%, 23.6% 정도 개선됨을 알 수 있었다.

  • PDF

Prolong life-span of WSN using clustering method via swarm intelligence and dynamical threshold control scheme

  • Bao, Kaiyang;Ma, Xiaoyuan;Wei, Jianming
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권6호
    • /
    • pp.2504-2526
    • /
    • 2016
  • Wireless sensors are always deployed in brutal environments, but as we know, the nodes are powered only by non-replaceable batteries with limited energy. Sending, receiving and transporting information require the supply of energy. The essential problem of wireless sensor network (WSN) is to save energy consumption and prolong network lifetime. This paper presents a new communication protocol for WSN called Dynamical Threshold Control Algorithm with three-parameter Particle Swarm Optimization and Ant Colony Optimization based on residual energy (DPA). We first use the state of WSN to partition the region adaptively. Moreover, a three-parameter of particle swarm optimization (PSO) algorithm is proposed and a new fitness function is obtained. The optimal path among the CHs and Base Station (BS) is obtained by the ant colony optimization (ACO) algorithm based on residual energy. Dynamical threshold control algorithm (DTCA) is introduced when we re-select the CHs. Compared to the results obtained by using APSO, ANT and I-LEACH protocols, our DPA protocol tremendously prolongs the lifecycle of network. We observe 48.3%, 43.0%, and 24.9% more percentages of rounds respectively performed by DPA over APSO, ANT and I-LEACH.