• Title/Summary/Keyword: Loop Tree

Search Result 74, Processing Time 0.024 seconds

Complexity-based Sample Adaptive Offset Parallelism (복잡도 기반 적응적 샘플 오프셋 병렬화)

  • Ryu, Eun-Kyung;Jo, Hyun-Ho;Seo, Jung-Han;Sim, Dong-Gyu;Kim, Doo-Hyun;Song, Joon-Ho
    • Journal of Broadcast Engineering
    • /
    • v.17 no.3
    • /
    • pp.503-518
    • /
    • 2012
  • In this paper, we propose a complexity-based parallelization method of the sample adaptive offset (SAO) algorithm which is one of HEVC in-loop filters. The SAO algorithm can be regarded as region-based process and the regions are obtained and represented with a quad-tree scheme. A offset to minimize a reconstruction error is sent for each partitioned region. The SAO of the HEVC can be parallelized in data-level. However, because the sizes and complexities of the SAO regions are not regular, workload imbalance occurs with multi-core platform. In this paper, we propose a LCU-based SAO algorithm and a complexity prediction algorithm for each LCU. With the proposed complexity-based LCU processing, we found that the proposed algorithm is faster than the sequential implementation by a factor of 2.38 times. In addition, the proposed algorithm is faster than regular parallel implementation SAO by 21%.

Molecular and Epidemiological Characterization of Enteroviruses Isolated in Chungnam, Korea from 2005 to 2006

  • Baek, Kyung-Ah;Park, Kwi-Sung;Jung, Eun-Hye;Chung, Eun-Hee;Park, Joon-Soo;Choi, Hwa-Jung;Baek, Seung-Hwa;Jee, Young-Mee;Cheon, Doo-Sung;Ahn, Gwang-Sook
    • Journal of Microbiology and Biotechnology
    • /
    • v.19 no.9
    • /
    • pp.1055-1064
    • /
    • 2009
  • Enteroviruses were identified and characterized from patients with aseptic meningitis and other enterovirus-related diseases in Chungnam, Korea from 2005 to 2006. Enteroviruses were isolated from 79 of 519 cases (15.2%) in 2005, and 37 of 386 cases (9.6%) in 2006. Based on partial VP1 sequencing, a total of 116 enterovirus isolates were resolved into 13 types. Prevalent among the Chungnam isolates were echovirus 18 and coxsackievirus B5 in 2005, and echoviruses 5 and 25 in 2006. This is the first time echoviruses 5 and 18 have been identified in Korea since enterovirus surveillance began there in 1993. The temporal distribution of enterovirus epidemics in Chungnam showed a remarkable seasonal pattern, with cases occurring during most of the three months of the summer from June to August. The highest rate of enterovirus-positive cases occurred in patients less than 1 year of age. The ratio of male to female enterovirus-positive patients was approximately 1.8:1. Comparison of the VP1 amino acid sequences of the 15 coxsackievirus B5 isolates with reference strains revealed that all Chungnam isolates are substituted at positions 23 (V231), 19 (S19G), 75 (Y75F), and 95 (N95S). Upon comparing the nine ECV5 isolates with foreign strains, it was found that only the Chungnam isolates, with the exception of Kor06-ECV5-239cn, have P at position 153 and F at position 146. The three ECV9 isolates from 2006 show alterations at amino acids 36, 148, and 154 outside of the BC-loop and at position 84 in the BC-loop, whereas the seven isolates from 2005 and the other ECV9 strains in the database only show the alteration at position 84 (D, I, N, S). The five ECV25 isolates have an S residue at position 134, whereas most of the foreign strains have an N residue.

mtDNA Diversity and Phylogenetic Analysis of Korean Native Goats (한국재래염소의 mtDNA 다양성 및 계통유전학적 분석)

  • Kim, Jae-Hwan;Cho, Chang-Yeon;Choi, Seong-Bok;Cho, Young-Moo;Yeon, Seung-Hum;Yang, Boh-Suk
    • Journal of Life Science
    • /
    • v.21 no.9
    • /
    • pp.1329-1335
    • /
    • 2011
  • Korean native goats, which are characterized by black coat color, have existed on the Korean peninsula for a long time. Until now, there has been no comprehensive investigation concerning their genetic diversity, phylogenetic analysis or origin. In this study, we investigated the genetic diversity and verified phylogenetic status of the Korean native goat using the 453-bp fragment of the hypervariable fragment I (HVI) of mitochondrial DNA (mtDNA) D-loop region from 60 individuals among 5 populations. The Korean native goat showed less haplotype diversity when compared with goats from other countries. In addition, 6 haplotypes that had not been previously reported were verified in this study. In phylogenetic analyses with other country's goats, 10 haplotypes from Korean native goats were classified into mtDNA lineage A. Moreover, in a phylogenetic tree for goats which contained mtDNA lineage A, 8 of 10 haplotypes could be included in a subgroup with goats from Vietnam and an area of China. However, none of the remaining haplotypes belonged to a major group of Korean native goats and were located on different independent positions. These results suggest that almost Korean native goats aligned more closely to China and Vietnam breeds in mtDNA lineage A and there was no gene flow from other mtDNA lineages. Our results will contribute to conservation strategies and genetic breeding of Korean native goats.

Parallel Method for HEVC Deblocking Filter based on Coding Unit Depth Information (코딩 유닛 깊이 정보를 이용한 HEVC 디블록킹 필터의 병렬화 기법)

  • Jo, Hyun-Ho;Ryu, Eun-Kyung;Nam, Jung-Hak;Sim, Dong-Gyu;Kim, Doo-Hyun;Song, Joon-Ho
    • Journal of Broadcast Engineering
    • /
    • v.17 no.5
    • /
    • pp.742-755
    • /
    • 2012
  • In this paper, we propose a parallel deblocking algorithm to resolve workload imbalance when the deblocking filter of high efficiency video coding (HEVC) decoder is parallelized. In HEVC, the deblocking filter which is one of the in-loop filters conducts two-step filtering on vertical edges first and horizontal edges later. The deblocking filtering can be conducted with high-speed through data-level parallelism because there is no dependency between adjacent edges for deblocking filtering processes. However, workloads would be imbalanced among regions even though the same amount of data for each region is allocated, which causes performance loss of decoder parallelization. In this paper, we solve the problem for workload imbalance by predicting the complexity of deblocking filtering with coding unit (CU) depth information at a coding tree block (CTB) and by allocating the same amount of workload to each core. Experimental results show that the proposed method achieves average time saving (ATS) by 64.3%, compared to single core-based deblocking filtering and also achieves ATS by 6.7% on average and 13.5% on maximum, compared to the conventional uniform data-level parallelism.

Complexity Reduction of HEVC SAO Intra Modes By Adjustment of Offset Values (HEVC SAO 인트라 모드 오프셋 값 조정을 통한 복잡도 감소)

  • Mun, Ji-Hun;Choi, Jung-Ah;Ho, Yo-Sung
    • Journal of Broadcast Engineering
    • /
    • v.19 no.3
    • /
    • pp.355-361
    • /
    • 2014
  • In this paper, we propose a complexity reduction method of sample adaptive offset (SAO), which is an in-loop filter in high-efficiency video coding (HEVC). In the conventional SAO, an offset value is calculated for each coding tree block (CTB) to minimize the error between the original and reconstructed images. In order to determine the optimal offset value, all offset candidates are examined and the offset value that leads to the smallest rate-distortion cost is chosen. Thus, SAO occupies a significant amount of the computational complexity in the HEVC encoder. In the proposed method, we determine the least-used band (LUB) by considering the statistical characteristics of offset values and without processing the offset value included in the LUB. Also, in the offset value decision stage, we check only a certain number of candidates rather than all of them. Experimental results show that the proposed method reduces the encoding time by approximately 8.15% without yielding a significant loss in terms of coding efficiency.

Identification and Characterization of a Putative Baculoviral Transcriptional Factor IE-1 from Choristoneura fumiferana Granulovirus

  • Rashidan, Kianoush Khajeh;Nassoury, Nasha;Merzouki, Abderrazzak;Guertin, Claude
    • BMB Reports
    • /
    • v.35 no.6
    • /
    • pp.553-561
    • /
    • 2002
  • A gene that encodes a protein homologue to baculoviral IE-1 was identified and sequenced in the genome of the Choristoneura fumiferana granulovirus (ChfuGV). The gene has an 1278 nucleotide (nt) open-reading frame (ORF) that encodes 426 amino acids with an estimated molecular weight of 50.33 kDa. At the nucleotide level, several cis-acting regulatory elements were detected within the promoter region of the ie-1 gene of ChfuGV along with other studied granuloviruses (GVs). Two putative CCAAT elements were detected within the noncoding leader region of this gene; one was located on the opposite strand at -92 and the other at -420 nt from the putative start triplet. Two baculoviral late promoter motifs (TAAG) were also detected within the promoter region of the ie-1 gene of ChfuGV. A single polyadenylation signal, AATAAA, was located 18nt downstream of the putative translational stop codon of ie-1 from ChfuGV. At the protein level, the amino acid sequence data that was derived from the nucleotide sequence in ChfuGV IE-1 was compared to those of the Cydia pomonella granulovirus (CpGV), Xestia c-nigrum granulovirus (XcGV) and Plutella xylostella granulovirus (PxGV). The C-terminal regions of the granuloviral IE-1 sequences appeared to be more conserved when compared to the N-terminal regions. A domain, similar to the basic helix-loop-helix like (bHLH-like) domain in NPVs, was detected at the C-terminal region of IE-1 from ChfuGV (residues 387 to 414). A phylogenetic tree for baculoviral IE-1 was constructed using a maximum parsimony analysis. A phylogenetic estimation demonstrates that ChfuGV IE-1 is most closely related to that of CpGV.

Molecular Detection of Spirometra decipiens in the United States

  • Jeon, Hyeong-Kyu;Park, Hansol;Lee, Dongmin;Choe, Seongjun;Sohn, Woon-Mok;Eom, Keeseon S.
    • Parasites, Hosts and Diseases
    • /
    • v.54 no.4
    • /
    • pp.503-507
    • /
    • 2016
  • The genus Spirometra belongs to the family Diphyllobothriidae and order Pseudophyllidea, and includes intestinal parasites of cats and dogs. In this study, a plerocercoid labeled as Spirometra mansonoides from the USA was examined for species identification and phylogenetic analysis using 2 complete mitochondrial genes, cytochrome c oxidase I (cox1) and NADH dehydrogenase subunit 3 (nad3). The cox1 sequences (1,566 bp) of the plerocercoid specimen (USA) showed 99.2% similarity to the reference sequences of the plerocercoid of Korean Spirometra decipiens (GenBank no. KJ599679), and 99.1% similarity in regard to nad3 (346 bp). Phylogenetic tree topologies generated using 4 analytical methods were identical and showed high confidence levels with bootstrap values of 1.00, 100%, 100%, and 100% for Bayesian inference (BI), maximum-likelihood (ML), neighbor-joining (NJ), and maximum parsimony (MP) methods, respectively. Representatives of Diphyllobothrium and Spirometra species formed a monophyletic group, and the sister-genera status between these species was well supported. Trapezoic proglottids in the posterior 1/5 region of an adult worm obtained from an experimentally infected cat were morphologically examined. The outer uterine loop of the uterus coiling characteristically consisted of 2 complete turns. The results clearly indicated that the examined Spirometra specimen from the USA matched to S. decipiens very well, and indicated possible presence of the life cycle of this species in this region.

Ecological Characteristics and Unique Diagnostic Techniques of Apple Blotch Disease Caused by Marssonina coronaria in Korea

  • Back, Chang-Gi;Lee, Seung-Yeol;Jung, Hee-Young
    • 한국균학회소식:학술대회논문집
    • /
    • 2014.10a
    • /
    • pp.36-36
    • /
    • 2014
  • Apple blotch, caused by Marssonina coronaria, induce early defoliation in apple and leading to critical economic losses in apple orchards in Korea. Since M. coronaria is difficult to culture, we developed isolation and cultural method. We collected M. coronaria isolates from Gyeongbuk Province and then constructed phylogentic tree based on ITS regions. As the results, phylogenetic relationship indicated that all Korean isolates formed a same cluster and closely related to Chinese isolates [1]. Ecological characteristic of M. coronaria have been observed in apple orchards which located in Gyeongbuk Province from 2011 to present. As the results, the typical apple blotch symptoms were observed from July, and then the infected leaves were discolored and formed acervuli on the leaves. After rainfall, severe infection of symptoms such as discoloration and early defoliation were continuously observed until October. Also overwintered conidia were observed in next March on the fallen diseased leaves [2]. In the last 5 years, ascopores of M. coronaria were not observed in apple orchards which were severely infected by M. coronaria in Korea. Thus, it is assumed that overwintered conidia could be a primary inoculum of M. coronaria. Meanwhile, apple blotch has long latent periods compare to other apple disease. During the latent period, early diagnosis of apple blotch is the most important to control the disease by spray fungicide. In this reason, we developed novel diagnostic method to detect M. coronaria during latent period using optical coherence tomography (OCT) and Loop-mediated isothermal amplification (LAMP) method [2, 3]. In this presentation, it will introduce ecological characterization of M. coronaria in Korea and unique detection technique of M. coronaria in apple. It will be helpful to develop new strategies to control apple blotch in Korea.

  • PDF

A Relative for Finite Element Nonlinear Structural Analysis (상대절점좌표를 이용한 비선형 유한요소해석법)

  • Kang, Ki-Rang;Cho, Heui-Je;Bae, Dae-Sung
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.11a
    • /
    • pp.788-791
    • /
    • 2005
  • Nodal displacements are referred to the Initial configuration in the total Lagrangian formulation and to the last converged configuration in the updated Lagrangian formulation. This research proposes a relative nodal displacement method to represent the position and orientation for a node in truss structures. Since the proposed method measures the relative nodal displacements relative to its adjacent nodal reference frame, they are still small for a truss structure undergoing large deformations for the small size elements. As a consequence, element formulations developed under the small deformation assumption are still valid fer structures undergoing large deformations, which significantly simplifies the equations of equilibrium. A structural system is represented by a graph to systematically develop the governing equations of equilibrium for general systems. A node and an element are represented by a node and an edge in graph representation, respectively. Closed loops are opened to form a spanning tree by cutting edges. Two computational sequences are defined in the graph representation. One is the forward path sequence that is used to recover the Cartesian nodal displacements from relative nodal displacements and traverses a graph from the base node towards the terminal nodes. The other is the backward path sequence that is used to recover the nodal forces in the relative coordinate system from the known nodal forces in the absolute coordinate system and traverses from the terminal nodes towards the base node. One closed loop structure undergoing large deformations is analyzed to demonstrate the efficiency and validity of the proposed method.

  • PDF

Atypical Hemolytic Uremic Syndrome after Traumatic Rectal Injury: A Case Report

  • Kang, Ji-Hyoun;Lee, Donghyun;Park, Yunchul
    • Journal of Trauma and Injury
    • /
    • v.34 no.4
    • /
    • pp.299-304
    • /
    • 2021
  • Atypical hemolytic uremic syndrome (aHUS) is a rare, progressive, life-threatening condition of thrombotic microangiopathy characterized by thrombocytopenia, microangiopathic hemolytic anemia, and renal impairment. The mechanisms underlying aHUS remain unclear. Herein, we present the first case in the literature of aHUS after a traumatic injury. A 55-year-old male visited the emergency department after a traumatic injury caused by a tree limb. Abdominal computed tomography revealed a rectal wall defect with significant air density in the perirectal space and preperitoneum, implying rectal perforation. Due to the absence of intraperitoneal intestinal perforation, we performed diverting sigmoid loop colostomy. An additional intermittent simple repair was performed due to perianal and anal injuries. One day postoperatively, his urine output abruptly decreased and serum creatinine level increased. His platelet level decreased, and a spiking fever occurred after 2 days. The patient was diagnosed with acute renal failure secondary to aHUS and was treated with fresh frozen plasma replacement. Continuous renal replacement therapy (CRRT) was also started for oliguria and uremic symptoms. The patient received CRRT for 3 days and intermittent hemodialysis thereafter. After hemodialysis and subsequent supportive treatment, his urine output and renal function improved. The hemolytic anemia and thrombocytopenia also gradually improved. Dialysis was terminated on day 22 of admission and the patient was discharged after recovery. This case suggests that that a traumatic event can trigger aHUS, which should be considered in patients who have thrombocytopenia and acute renal failure with microangiopathic hemolytic anemia. Early diagnosis and appropriate management are critical for favorable outcomes.