• Title/Summary/Keyword: transmission tree

Search Result 241, Processing Time 0.023 seconds

A Real-time Single-Pass Visibility Culling Method Based on a 3D Graphics Accelerator Architecture (실시간 단일 패스 가시성 선별 기법 기반의 3차원 그래픽스 가속기 구조)

  • Choo, Catherine;Choi, Moon-Hee;Kim, Shin-Dug
    • The KIPS Transactions:PartA
    • /
    • v.15A no.1
    • /
    • pp.1-8
    • /
    • 2008
  • An occlusion culling method, one of visibility culling methods, excludes invisible objects or triangles which are covered by other objects. As it reduces computation quantity, occlusion culling is an effective method to handle complex scenes in real-time. But an existing common occlusion culling method, such as hardware occlusion query method, sends objects' data twice to GPU and this causes processing overheads once for occlusion culling test and the other is for rendering. And another existing hardware occlusion culling method, VCBP, can test objects' visibility quickly, but it neither test bounding volume nor return test result to application stage. In this paper, we propose a single pass occlusion culling method which uses temporal and spatial coherency, with effective occlusion culling hardware architecture. In our approach, the hardware performs occlusion culling test rapidly with cache on the rasterization stage where triangles are transformed into fragments. At the same time, hardware sends each primitive's visibility information to application stage. As a result, the application stage reduces data transmission quantity by excluding covered objects using the visibility information on previous frame and hierarchical spatial tree. Our proposed method improved maximum 44%, minimum 14% compared with S&W method based on hardware occlusion query. And the performance is increased 25% and 17% respectively, compared to maximum and minimum performance of CHC method which is based on occlusion culling method.

Phylogenetic Analysis of env Gene V3-V5 Region of HIV-1 Subtype A Isolates from Korean (한국인 HIV 감염자에서 분리된 HIV-1 Subtype A의 env 유전자 V3-V5 부위의 계통적 분석)

  • Lee, Joo-Shil;Kim, Eun-Young;Kang, Chun;Nam, Jeong-Gu;Lee, Sung-Rae;Koo, Bon-Ki;Shin, Yung-Oh
    • The Journal of Korean Society of Virology
    • /
    • v.29 no.2
    • /
    • pp.119-127
    • /
    • 1999
  • Phylogenetic analysis was conducted to monitor transmission of HIV and to investigate the genetic structure of primary isolates from 12 HIV-1 subtype A infected Koreans. The individuals infected with subtype A viruses had been diagnosed as HIV-1 seropositives during the period 1987 to 1995 and blood samples have been collected from 1991 to 1997. DNA of each individual was isolated from uncultured or cultured peripheral blood mononuclear cells. V3-V5 (0.7 kb) fragment of HIV-1 env gene was amplified by nested polymerase chain reaction and the PCR products were sequenced. The mean value of the divergence of nucleotide of HIV-1 env V3-V5 fragment was $17.0{\pm}4.06%$ ($8.6{\sim}25.8%$) within HIV-1 subtype A isolates from Koreans. This diversity was higher than those of African isolates ($13.7{\pm}2.66%$). In the phylogenetic tree, Korean subtype A isolates were not grouped together, but intermingled into African isolates. The results of this study suggested that HIV-1 subtype A variants be introduced from multiple sites of Africa into Korea and the big genetic diversity of Korea HIV-1 subtype A isolates may be further influenced by the range of geographic locations in which the infection occurred rather than the elapsed time between infection and collection of samples and the disease progression.

  • PDF

Molecular Identification and Sequence Analysis of Coat Protein Gene of Ornithogalum mosaic virus Isolated from Iris Plant

  • Yoon, Hye-In;Ryu, Ki-Hyun
    • The Plant Pathology Journal
    • /
    • v.18 no.5
    • /
    • pp.251-258
    • /
    • 2002
  • A potyvirus was isolated from cultivated Iris plants showing leaf streak mosaic symptom. Reverse transcription and polymerase chain reaction (RT-PCR) product of 1 kb long which encoded partial nuclear inclusion B and N-terminal region of viral coat protein (CP) genes for potyviruses was successfully amplified with a set of potyvirus-specific degenerate primers with viral RNA samples from the infected leaves: The RT-PCR product was cloned into the plasmid vector and its nucleotide sequences were determined. The nucleotide sequence of a CDNA clone revealed that the virus was an isolate of Ornithogalum moseic virus (OrMV) based on BLAST search analysis and was denoted as OrMV Korean isolate (OrMV-Ky). To further characterize the CP gene of the virus, a pair of OrMV-specific primers was designed and used for amplification of the entire CP gene of OrMV-Kr, The virus was easily and reliably detected from virus-infected Iris leaves by using the RT-PCR with the set of virus-specific primers. The RT-PCR product of the CP gene of the virus was cloned and its sequences were determined from selected recombinant CDNA clones. Sequence analysis revealed that the CP of OrMV-Kr consisted of 762 nucleotides, which encoded 253 amino acid residues. The CP of OrMV-Ky has 94.1-98.0% amino acid sequence identities (20 amino acid alterations) with that of other three isolates of OrMV, Two NT rich potential N-glycosylation motif sequences, NCTS and NWTM, and a DAC triple box responsible for aphid transmission were conserved in CPs of all the strains of OrMV. The virus has 58.5-86.2% amino acid sequence identities with that of other 16 potyviruses, indicating OrMV to be a distinct species of the genus. OrMV-Ky was the most related with Pterostylia virus Yin the phylogenetic tree analysis of CP at the amino acid level. This is the first report on the occurrence of OrMV in Iris plants in Korea. Data in this study indicate that OrMV is found in cultivated Iris plants, and may have mixed infection of OrMV and Iris severe mosaic virus in Korea.

2-Subset Difference Broadcast Encryption System Based on Secret Sharing Method (비밀분산 기반의 2-Subset Difference 브로드캐스트 암호시스템)

  • Lee, Jae Hwan;Park, Jong Hwan
    • Journal of Broadcast Engineering
    • /
    • v.20 no.4
    • /
    • pp.580-597
    • /
    • 2015
  • Broadcast encryption system is a cryptographic primitive that enables a sender to broadcast a message to a set of receivers in a secure channel. Out of previous proposed broadcast encryption systems, the most effective is the one that uses the Subset Difference(SD) method in a binary tree structure. The SD method has been realized by two underlying approaches: Pseudo-Random Generator(PRG) and Secret Sharing(SS). 2-SD method is the generalized version of the SD method by which two subsets of revoked receivers can be dealt with by one subset (in an SD-based broadcast encryption system). The primary advantage of the 2-SD method is to further reduce the size of transmission overhead, compared to the SD method. Until now, however, there is no known broadcast encryption system that is based on such a 2-SD technique using either PRG or SS basis. In this paper, we suggest a new 2-SD broadcast encryption system using the SS-based technique that was suggested by Jae Hwan Lee et al. in 2014[9]. The new system can reduce the size of ciphertext by 25% of the one in the previous SS-based broadcast encryption system. Also, on a theoretical note, ours is the first 2-SD broadcast encryption system that is provably secure.

Wavelet Image Coding according to the Activity Regions (활성 영역에 따른 웨이브렛 영상 부호화)

  • Park, Jeong-Ho;Kim, Dae-Jung;Gwak, Hun-Seong
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.39 no.2
    • /
    • pp.30-38
    • /
    • 2002
  • In this paper, we propose a new method for image coding which efficiently use the relationship between the properties of spatial image and its wavelet transform. Firstly, an original image is decomposed into several layers by the wavelet transform, and simultaneously decomposed into 2$^n$$\times$2$^n$blocks. Each block is classified into two regions according to their standard deviation, i.e., low activity region(LAR) and high activity region(HAR). The region with low frequency in spatial domain does not only appears as zero regions in wavelet frequency domain like HL, LH, and HH but also gives little influence to the quality of reconstructed image. The other side, the high frequency regions are related to significant coefficients which gives much influence to image reconstruction. In this paper, we propose a image coding method to obtain high compression rate at low bit rate by these properties. The LAR region is encoded by LAR coding method which is proposed in this paper, the HAR by a technique similar to bitplane coding in hierarchical tree. Simulation results show that th,$\boxUl$ proposed coding method has better performance than EZW and SPIHT schemes in terms of image quality and transmitted bit rates, can be successfully applied to the application areas that require of progressive transmission.

Joint Bandwidth Allocation and Path Selection Scheme for Uplink Transmission in IEEE 802.16j Networks with Cooperative Relays (협력 중계를 이용한 IEEE 802.16j 네트워크를 위한 상향 링크에서의 통합 대역 할당 및 경로 선택 기법)

  • Hwang, Ho-Young;Lee, Hyuk-Joon;Jeong, In-Gun;Jung, In-Sung;Roh, Bong-Soo;Park, Gui-Soon
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.38C no.1
    • /
    • pp.64-77
    • /
    • 2013
  • In this paper, we propose a joint bandwidth allocation and path selection scheme for IEEE 802.16j networks in uplink with cooperative relaying, and we evaluate the performance of the proposed scheme by using OPNET based simulation in hilly terrain with heavy tree density. The proposed scheme maximizes the system throughput in uplink with cooperative relaying in IEEE 802.16j networks. Then, we transform the proposed scheme into multi-dimensional multiple choice knapsack problem (MMKP) based scheme. We also propose uplink throughput maximization scheme and MMKP based scheme without cooperative relaying. We show that the system throughput of the proposed MMKP based scheme is higher than that of link quality based scheme, and cooperative relaying provides higher system throughput than the conventional case without cooperative relaying in uplink.

Ansanella granifera gen. et sp. nov. (Dinophyceae), a new dinoflagellate from the coastal waters of Korea

  • Jeong, Hae Jin;Jang, Se Hyeon;Moestrup, Ojvind;Kang, Nam Seon;Lee, Sung Yeon;Potvin, Eric;Noh, Jae Hoon
    • ALGAE
    • /
    • v.29 no.2
    • /
    • pp.75-99
    • /
    • 2014
  • A small dinoflagellate, Ansanella granifera gen. et sp. nov., was isolated from estuarine and marine waters, and examined by light microscopy, scanning electron microscopy, and transmission electron microscopy. In addition, the identity of the sequences (3,663-bp product) of the small subunit (SSU), internal transcribed spacer (ITS) region (ITS1, 5.8S, ITS2), and D1-D3 large subunit (LSU) rDNA were determined. This newly isolated, thin-walled dinoflagellate has a type E eyespot and a single elongated apical vesicle, and it is closely related to species belonging to the family Suessiaceae. A. granifera has 10-14 horizontal rows of amphiesmal vesicles, comparable to Biecheleria spp. and Biecheleriopsis adriatica, but greater in number than in other species of the family Suessiaceae. Unlike Biecheleria spp. and B. adriatica, A. granifera has grana-like thylakoids. Further, A. granifera lacks a nuclear fibrous connective, which is present in B. adriatica. B. adriatica and A. granifera also show a morphological difference in the shape of the margin of the cingulum. In A. granifera, the cingular margin formed a zigzag line, and in B. adriatica a straight line, especially on the dorsal side of the cell. The episome is conical with a round apex, whereas the hyposome is trapezoidal. Cells growing photosynthetically are $10.0-15.0{\mu}m$ long and $8.5-12.4{\mu}m$ wide. The cingulum is descending, the two ends displaced about its own width. Cells of A. granifera contain 5-8 peripheral chloroplasts, stalked pyrenoids, and a pusule system, but lack nuclear envelope chambers, a nuclear fibrous connective, lamellar body, rhizocysts, and a peduncle. The main accessory pigment is peridinin. The SSU, ITS regions, and D1-D3 LSU rDNA sequences differ by 1.2-7.4%, >8.8%, and >2.5%, respectively, from those of the other known genera in the order Suessiales. Moreover, the SSU rDNA sequence differed by 1-2% from that of the three most closely related species, Polarella glacialis, Pelagodinium bei, and Protodinium simplex. In addition, the ITS1-5.8S-ITS2 rDNA sequence differed by 16-19% from that of the three most closely related species, Gymnodinium corii, Pr. simplex, and Pel. bei, and the LSU rDNA sequence differed by 3-4% from that of the three most closely related species, Protodinium sp. CCMP419, B. adriatica, and Gymnodinium sp. CCMP425. A. granifera had a 51-base pair fragment in domain D2 of the large subunit of ribosomal DNA, which is absent in the genus Biecheleria. In the phylogenetic tree based on the SSU and LSU sequences, A. granifera is located in the large clade of the family Suessiaceae, but it forms an independent clade.

Studies on Mycoplasma-Like Organism Associated with Witches' Broom of Rhus javanica (I) (Mycoplasma 성(性) 붉나무빗자루병(病)에 관(關)한 연구(硏究) (I))

  • Kim, Young Ho
    • Journal of Korean Society of Forest Science
    • /
    • v.47 no.1
    • /
    • pp.1-15
    • /
    • 1980
  • The occurrence of witches' broom of Rhus javanica was first noticed in Korea by the author in 1979. Subsequently, studies were made on the symptomatology, etiology, and transmission of the disease, as well as the effect of some antibiotics on the disease development. The results of these studies are summarized as follows: 1. Symptoms of the infected plant were characterized by dwarfing of the tree accompanied by yellowing and brooming of the foliage. 2. Electron microscopy of witches' broom diseased Rhus javanica plant revealed the occurrence of numerous mycoplasma-like organisms (MLO's) in the phloem tissue cells (sieve tube elements and phloem parenchyma cells) of the rachis and midribs of infected leaves. 3. The MLO's were bounded by a single unit membrane and contained ribosome-like granules and strands presumed to be DNA. It also appears that the MLO multiply possibly by budding as well as binary and plurinary fission. 4. In the midrib of healthy leaves, vascular bundles were collaterally discontinuous. In the diseased leaves, however, xylems were connected to each other and phloem cells showed an atrophy. Granules, which were prominent in the normal abaxial epidermis, were not observed in the peidermis of diseased leaves. 5. Electron microscopy revealed crystals or osmopholic granules in the phloem parenchyma cells, and that normal stacks of grana were not developed in the chloroplasts of infected levels. 6. The disease was experimentally transmitted by grafting. Budding was more effective than crown grafting for transmitting the disease. The disease has been transmitted by grafting even when complete union of stocks and scions has not taken place. The disease agent was not transmitted by sap inoculation. Insect transmission has not been confirmed. 7. Dipping the roots of infected plants into the 500 ppm and 1,000 solutions of either tetracycline HCI or oxytetracycline, HCI was more effective on temporary remision of the symptoms than spraying the 100 ppm and 200 ppm solutions of the same antibiotics. A greater effect was achieved through dipping into 1,000 ppm than into 500 ppm.

  • PDF

SANET-CC : Zone IP Allocation Protocol for Offshore Networks (SANET-CC : 해상 네트워크를 위한 구역 IP 할당 프로토콜)

  • Bae, Kyoung Yul;Cho, Moon Ki
    • Journal of Intelligence and Information Systems
    • /
    • v.26 no.4
    • /
    • pp.87-109
    • /
    • 2020
  • Currently, thanks to the major stride made in developing wired and wireless communication technology, a variety of IT services are available on land. This trend is leading to an increasing demand for IT services to vessels on the water as well. And it is expected that the request for various IT services such as two-way digital data transmission, Web, APP, etc. is on the rise to the extent that they are available on land. However, while a high-speed information communication network is easily accessible on land because it is based upon a fixed infrastructure like an AP and a base station, it is not the case on the water. As a result, a radio communication network-based voice communication service is usually used at sea. To solve this problem, an additional frequency for digital data exchange was allocated, and a ship ad-hoc network (SANET) was proposed that can be utilized by using this frequency. Instead of satellite communication that costs a lot in installation and usage, SANET was developed to provide various IT services to ships based on IP in the sea. Connectivity between land base stations and ships is important in the SANET. To have this connection, a ship must be a member of the network with its IP address assigned. This paper proposes a SANET-CC protocol that allows ships to be assigned their own IP address. SANET-CC propagates several non-overlapping IP addresses through the entire network from land base stations to ships in the form of the tree. Ships allocate their own IP addresses through the exchange of simple requests and response messages with land base stations or M-ships that can allocate IP addresses. Therefore, SANET-CC can eliminate the IP collision prevention (Duplicate Address Detection) process and the process of network separation or integration caused by the movement of the ship. Various simulations were performed to verify the applicability of this protocol to SANET. The outcome of such simulations shows us the following. First, using SANET-CC, about 91% of the ships in the network were able to receive IP addresses under any circumstances. It is 6% higher than the existing studies. And it suggests that if variables are adjusted to each port's environment, it may show further improved results. Second, this work shows us that it takes all vessels an average of 10 seconds to receive IP addresses regardless of conditions. It represents a 50% decrease in time compared to the average of 20 seconds in the previous study. Also Besides, taking it into account that when existing studies were on 50 to 200 vessels, this study on 100 to 400 vessels, the efficiency can be much higher. Third, existing studies have not been able to derive optimal values according to variables. This is because it does not have a consistent pattern depending on the variable. This means that optimal variables values cannot be set for each port under diverse environments. This paper, however, shows us that the result values from the variables exhibit a consistent pattern. This is significant in that it can be applied to each port by adjusting the variable values. It was also confirmed that regardless of the number of ships, the IP allocation ratio was the most efficient at about 96 percent if the waiting time after the IP request was 75ms, and that the tree structure could maintain a stable network configuration when the number of IPs was over 30000. Fourth, this study can be used to design a network for supporting intelligent maritime control systems and services offshore, instead of satellite communication. And if LTE-M is set up, it is possible to use it for various intelligent services.

A Study on Historicity of 《Three Purities Album (三淸帖)》 in the Kansong Art Museum (간송미술관 소장 《삼청첩(三淸帖)》의 역사성에 대한 고찰)

  • Baik, In-san
    • Korean Journal of Heritage: History & Science
    • /
    • v.46 no.2
    • /
    • pp.186-205
    • /
    • 2013
  • ${\ll}$Three Purities Album${\gg}$ in the Kansong Art Museum is an album of poems and pictures of apricot tree, orchids and bamboos drawn by Lee Jeong. Given that the poems and pictures in the album were drawn by Lee Jeong who has been recognized as a person who established the standards of ink bamboo drawings in the Joseon Dynasty, the album is highly valuable. Nevertheless, there are more values and meanings that Three Purities Album has. The production circumstances and transmission processes of Three Purities Album include the historical characteristics and meanings of the time so that it is also worthwhile as a historical material. During the Japanese Invasion of Korea in 1592, Lee Jeong was stabbed with a sword by Japanese invaders and got injured. After he suffered, he tried to make his masterpiece in his lifework and finally created Three Purities Album. For the work, Lee Jeong received memorial writings from Choi Rip, Cha Cheon-ro and Han Ho, and asked them writings. They were the best literary men in the poem and calligraphy fields at that time. Yu Geun, Lee An-nul, and Yu Mong-in made writings and poems to praise his work. Likewise, ${\ll}$Three Purities Album${\gg}$ is the 'treasure of the time' created through the participation of the best literary men at that time. Given the aspects, it is fair to say that ${\ll}$Three Purities Album${\gg}$ is not simply a personal artwork of Lee Jeong, but is a comprehensive artwork and also a cultural monument created through the skills and capabilities of the literary artists in the middle of the Joseon Dynasty. After the death of Lee Jeong, Three Purities Album was handed over to Hong Ju-won. But, during the second Manchu Invasion into Korea in 1636, the album was in danger of disappearance by fire. As of now, there are still signs of fire in it, which vividly shows the urgent situation at that time. After the second Manchu Invasion into Korea in 1636, Hong Ju-won recovered some damaged writings with the help of Yoon Shin-ji. Since then, the album had been handed down as a family treasure over the next 7 generations. It can be found in the writings by Song Si-yeol and Uh Yu-bong. Unlike the literary men who praised Three Purities Album in terms of its work when Lee Joeng was alive, they focused on the transmission courses of the album and involved persons. That seems to be because the stories and characters appearing in Three Purities Album impressed the later literary men and were meaningful to them rather than the album itself. It strongly reflected the positions of Hong Jung-gi and Hung Sang-han who asked for writings as the descendants of Hong Ju-won. That is because the traces of the persons involved in Three Purities Album are the causes for admiring their ancestors and enhancing their political legitimacy and family dignity. Therefore, in this aspect, it is possible to witness the fundamental causes of the unique artistic awareness by East Asian people who consider their historical meanings as well as the aesthetic value of artworks significant. Unfortunately, during the Japanese invasion at the end of the Joseon Dynasty, Three Purities Album was handed over to Japanese Tzuboikouso. But, fortunately, Jeon Hyeong-pil who made an effort to regain our cultural assets by investing his entire property during the Japanese Imperialism regained the album, which is now preserved in the Kansong Art Museum. ${\ll}$Three Purities Album${\gg}$ truly includes the whole processes to overcome national crises that Korean people experienced during the Japanese Invasion in 1592, the second Manchu Invasion of Korea in 1636, and the Japanese Imperialism, and it shows the sufferings of our cultural assets and the history of preservation. Also, the album shows that one artwork is able to accumulate its historical meanings in the process of transmission and thus enhances its meanings and values. ${\ll}$Three Purities Album${\gg}$ features accumulative and constant historical meanings and it is a typical case showing that an artwork is plenty of aesthetic and historical values. It is expected that this work will contribute to promoting more studies on finding historical meanings and hysteresis of artworks.