• Title/Summary/Keyword: Binary sequences

Search Result 154, Processing Time 0.027 seconds

Evidence for Genetic Similarity of Vegetative Compatibility Groupings in Sclerotinia homoeocarpa

  • Chang, Seog Won;Jo, Young-Ki;Chang, Taehyun;Jung, Geunhwa
    • The Plant Pathology Journal
    • /
    • v.30 no.4
    • /
    • pp.384-396
    • /
    • 2014
  • Vegetative compatibility groups (VCGs) are determined for many fungi to test for the ability of fungal isolates to undergo heterokaryon formation. In several fungal plant pathogens, isolates belonging to a VCG have been shown to share significantly higher genetic similarity than those of different VCGs. In this study we sought to examine the relationship between VCG and genetic similarity of an important cool season turfgrass pathogen, Sclerotinia homoeocarpa. Twenty-two S. homoeocarpa isolates from the Midwest and Eastern US, which were previously characterized in several studies, were all evaluated for VCG using an improved nit mutant assay. These isolates were also genotyped using 19 microsatellites developed from partial genome sequence of S. homoeocarpa. Additionally, partial sequences of mitochondrial genes cytochrome oxidase II and mitochondrial small subunit (mtSSU) rRNA, and the atp6-rns intergenic spacer, were generated for isolates from each nit mutant VCG to determine if mitochondrial haplotypes differed among VCGs. Of the 22 isolates screened, 15 were amenable to the nit mutant VCG assay and were grouped into six VCGs. The 19 microsatellites gave 57 alleles for this set. Unweighted pair group methods with arithmetic mean (UPGMA) tree of binary microsatellite data were used to produce a dendrogram of the isolate genotypes based on microsatellite alleles, which showed high genetic similarity of nit mutant VCGs. Analysis of molecular variance of microsatellite data demonstrates that the current nit mutant VCGs explain the microsatellite genotypic variation among isolates better than the previous nit mutant VCGs or the conventionally determined VCGs. Mitochondrial sequences were identical among all isolates, suggesting that this marker type may not be informative for US populations of S. homoeocarpa.

An X-masking Scheme for Logic Built-In Self-Test Using a Phase-Shifting Network (위상천이 네트워크를 사용한 X-마스크 기법)

  • Song, Dong-Sup;Kang, Sung-Ho
    • Journal of the Institute of Electronics Engineers of Korea SD
    • /
    • v.44 no.2
    • /
    • pp.127-138
    • /
    • 2007
  • In this paper, we propose a new X-masking scheme for utilizing logic built-in self-test The new scheme exploits the phase-shifting network which is based on the shift-and-add property of maximum length pseudorandom binary sequences(m-sequences). The phase-shifting network generates mask-patterns to multiple scan chains by appropriately shifting the m-sequence of an LFSR. The number of shifts required to generate each scan chain mask pattern can be dynamically reconfigured during a test session. An iterative simulation procedure to synthesize the phase-shifting network is proposed. Because the number of candidates for phase-shifting that can generate a scan chain mask pattern are very large, the proposed X-masking scheme reduce the hardware overhead efficiently. Experimental results demonstrate that the proposed X-masking technique requires less storage and hardware overhead with the conventional methods.

Adaptive Real-Time Ship Detection and Tracking Using Morphological Operations

  • Arshad, Nasim;Moon, Kwang-Seok;Kim, Jong-Nam
    • Journal of information and communication convergence engineering
    • /
    • v.12 no.3
    • /
    • pp.168-172
    • /
    • 2014
  • In this paper, we propose an algorithm that can efficiently detect and monitor multiple ships in real-time. The proposed algorithm uses morphological operations and edge information for detecting and tracking ships. We used smoothing filter with a $3{\times}3$ Gaussian window and luminance component instead of RGB components in the captured image. Additionally, we applied Sobel operator for edge detection and a threshold for binary images. Finally, object labeling with connectivity and morphological operation with open and erosion were used for ship detection. Compared with conventional methods, the proposed method is meant to be used mainly in coastal surveillance systems and monitoring systems of harbors. A system based on this method was tested for both stationary and non-stationary backgrounds, and the results of the detection and tracking rates were more than 97% on average. Thousands of image frames and 20 different video sequences in both online and offline modes were tested, and an overall detection rate of 97.6% was achieved.

Vein Recognition Using Infra-red Imaging (적외선을 이용한 정맥인식)

  • Jung, Yeon-Sung;Nam, Boo-Hee
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.261-263
    • /
    • 2005
  • In this paper, we implement an identification system using the vein image of the hand. The vein pattern is obtained in the grey-scale 2D image through the infrared-red imaging from back of the hand. Since the frame has lack of clearance, we use some enhancing methods such as the complement, addition, and multiplication to the image to increase the contrast. After Wiener filtering for smoothness of the vein pattern, we transform the image into the binary image with mean function. The binarized image is session thinned and the cross-points in the vein tree are obtained by calculating the number of pixels connected because the image is shaped as a tree. We choose the point and find the nearest to the center if it has majority, where we find the two end points of the selected line. We can get the angle between the two lines joined at the cross-point and store its coordinates, angle, and label the values. The values are used as the feature vector of the vein pattern. This procedure is similar to the human cognition sequences. It is shown that the proposed method is simple for the vein recognition.

  • PDF

GOP Adaptation Coding of H.264/SVC Based on Precise Positions of Video Cuts

  • Liu, Yunpeng;Wang, Renfang;Xu, Huixia;Sun, Dechao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.7
    • /
    • pp.2449-2463
    • /
    • 2014
  • Hierarchical B-frame coding was introduced into H.264/SVC to provide temporal scalability and improve coding performance. A content analysis-based adaptive group of picture structure (AGS) can further improve the coding efficiency, but damages the inter-frame correlation and temporal scalability of hierarchical B-frame to different degrees. In this paper, we propose a group of pictures (GOP) adaptation coding method based on the positions of video cuts. First, the cut positions are accurately detected by the combination of motion coherence (MC) and mutual information (MI); then the GOP is adaptively and proportionately set by the analysis of MC in one scene. In addition, we propose a binary tree algorithm to achieve the temporal scalability of any size of GOP. The results for test sequences and real videos show that the proposed method reduces the bit rate by up to about 15%, achieves a performance gain of about 0.28-1.67 dB over a fixed GOP, and has the advantages of better transmission resilience and video summaries.

De Bruijn Sequence Generation Based on D-Homomorphism (D-준동형사상을 바탕으로 한 드브루인 수열 만들기)

  • Song, Iick-Ho;Park, So-Ryoung;Yoon, Seok-Ho;Kim, Hong-Gil
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.36S no.6
    • /
    • pp.9-16
    • /
    • 1999
  • In this paper, an efficient algorithm for generation do Lempel's D-homomorphism. This number of exclusive-or operations required to generate the next bit for de Bruijn sequences of order n from a de Bruijm function of order k is shown to be approximately $k(2^{W(n-k)}-1)$where W(r) is the number of one's in the binary representation of r: therefore, the number of required operations can reduced to k if the de Bruijn function is selected appropriately.

  • PDF

Construction of a Plant Expression Vector for the Coat Protein Gene of Cucumber Mosaic Virus-As Strain for Plant Transformation (오이 모자이크 바이러스 As계통 외피단백질 유전자의 식물체 형질질환을 위한 발현벡타의 구축)

  • 류기현;박원목
    • Korean Journal Plant Pathology
    • /
    • v.11 no.1
    • /
    • pp.66-72
    • /
    • 1995
  • The coat protein (CP) gene of cucumber mosaic virus-As (CMV-As) strain was engineered for expression in the plant by using the cauliflower mosaic virus 35S transcript regulatory sequences. The CP gene was cloned into an Agrobacterium-derived binary vector. A chimeric gene was constructed by the cDNA of CMV-As CP and plant expression vector pBI121. The clone, pCMAS66, was first introduced into the phagemid vector pSPORT1 for situating sense orientation for translation and making restriction sites in order to re-introduce plant expression vector, pHI121. The resulting subclone pCASCP02 and plant expression vector pBI121 were treated with BamHI-SacI for excising the target gene and removing GUS gene, respectively. After Agrobacterium transformation by freeze-thaw technique, the clone, pCMASCP121-123 which contains sense orientation of the target gene, was selected and confirmed by restriction endonuclease analysis. The CMV-As CP gene was introduced into A. tumefaciens. The results on tobacco plant transformation with the vector system revealed that the system could be successfully introduced and showed high frequency of selection to putative transformations.

  • PDF

New Hairpin RNAi Vector with Brassica rapa ssp. pekinensis Intron for Gene Silencing in Plants

  • Lee, Gi-Ho;Lee, Gang-Seob;Park, Young-Doo
    • Horticultural Science & Technology
    • /
    • v.35 no.3
    • /
    • pp.323-332
    • /
    • 2017
  • Homology-specific transcriptional and post-transcriptional silencing, an intrinsic mechanism of gene regulation in most eukaryotes, can be induced by anti-sense, co-suppression, or hairpin-based double-stranded RNA. Hairpin-based RNA interference (RNAi) has been applied to analyze gene function and genetically modify crops. However, RNAi vector construction usually requires high-cost cloning steps and large amounts of time, or involves methods that are protected by intellectual property rights. We describe a more effective method for generating intron-spliced RNAi constructs. To produce intron-spliced hairpin RNA, an RNAi cassette was ligated with the first intron and splicing sequences of the Brassica rapa ssp. pekinensis histone deacetylase 1 gene. This method requires a single ligation of the PCR-amplified target gene to SpeI-NcoI and SacI-BglII enzyme sites to create a gene-specific silencing construct. We named the resulting binary vector system pKHi and verified its functionality by constructing a vector to silence DIHYDROFLAVONOL 4-REDUCTASE (DFR), transforming it into tobacco plants, and confirming DFR gene-silencing via PCR, RT-qPCR, and analysis of the accumulation of small interfering RNAs. Reduction of anthocyanin biosynthesis was also confirmed by analyzing flower color of the transgenic tobacco plants. This study demonstrates that small interfering RNAs generated through the pKHi vector system can efficiently silence target genes and could be used in developing genetically modified crops.

A People Counting Technique for Video Surveillance and Monitoring(VSAM) Systems (비디오에 의한 감시 및 관측(VSAM) 시스템을 위한 사람의 계수기법)

  • Do, Yong-Tae
    • Journal of Sensor Science and Technology
    • /
    • v.11 no.1
    • /
    • pp.28-38
    • /
    • 2002
  • People are important targets for video surveillance and monitoring(VSAM) but difficult to be analyzed. In this paper, a technique to count people in image sequences is dealt as a prerequisite procedure for automatic tracking and behaviour analysis. A group of people is divided at local minima of the line connecting the highest pixels on the binary image of the people extracted from the image taken by a stationary video camera. As the properties of the divided regions vary according to the relative positions of the people in a group, different states are assigned for the completely occluded, partially occluded, completed separated individual, and wrongly divided regions. By analyzing the transition of the states of divided regions, the number of people on the site monitored is estimated. The technique is checked in real experimental situations.

Real-time Moving Object Tracking from a Moving Camera (이동 카메라 영상에서 이동물체의 실시간 추적)

  • Chun, Quan;Lee, Ju-Shin
    • The KIPS Transactions:PartB
    • /
    • v.9B no.4
    • /
    • pp.465-470
    • /
    • 2002
  • This paper presents a new model based method for tracking moving object from a moving camera. In the proposed method, binary model is derived from detected object regions and Hausdorff distance between the model and edge image is used as its similarity measure to overcome the target's shape changes. Also, a novel search algorithm and some optimization methods are proposed to enable realtime processing. The experimental results on our test sequences demonstrate the high efficiency and accuracy of our approach.