• Title/Summary/Keyword: Sequence Search

Search Result 658, Processing Time 0.024 seconds

A Fast Half Pixel Motion Estimation Method based on the Correlations between Integer pixel MVs and Half pixel MVs (정 화소 움직임 벡터와 반 화소 움직임 벡터의 상관성을 이용한 빠른 반 화소 움직임 추정 기법)

  • Yoon HyoSun;Lee GueeSang
    • The KIPS Transactions:PartB
    • /
    • v.12B no.2 s.98
    • /
    • pp.131-136
    • /
    • 2005
  • Motion Estimation (ME) has been developed to remove redundant data contained in a sequence of image. And ME is an important part of video encoding systems, since it can significantly affect the qualify of an encoded sequences. Generally, ME consists of two stages, the integer pixel motion estimation and the half pixel motion estimation. Many methods have been developed to reduce the computational complexity at the integer pixel motion estimation. However, the studies are needed at the half pixel motion estimation to reduce the complexity. In this paper, a method based on the correlations between integer pixel motion vectors and half pixel motion vectors is proposed for the half pixel motion estimation. The proposed method has less computational complexity than the full half pixel search method (FHSM) that needs the bilinear interpolation of half pixels and examines nine half pixel points to the find the half pixel motion vector. Experimental results show that the speedup improvement of the proposed method over FHSM can be up to $2.5\~80$ times faster and the image quality degradation is about to $0.07\~0.69(dB)$.

A Case Study on the Architectural Planning of Floating Hotel (플로팅 호텔의 건축계획에 대한 사례연구)

  • Moon, Chang-Ho
    • Journal of Navigation and Port Research
    • /
    • v.35 no.6
    • /
    • pp.515-522
    • /
    • 2011
  • This research is intended to suggest some reference materials for the future planning of floating hotel, by reviewing the concept of floating hotel and analyzing the realized and planned ones through the search of related documents and homepages. Floating hotel can be defined as a building for living/recreation/work/entertainment with floating system on water, but without navigation tool. In terms of sequence, the River Kawi Jungle Rafts Resort was built in 1976, Four Seasons Hotel in 1988, and Salt & Sill in 2008. Floating hotels are various in scale(height) and size(room numbers), and have basic, cultural, health & marina facilities. Architectural characteristics of sample facilities can be summarized as self-supporting of the facilities, environmentally friendly architectural planning, utilization of renewable energy, introduction of new plastic composite material, and provision of same view from all bedrooms by rotating the building.

The Reduction Algorithm of Complexity using Adjustment of Resolution and Search Sequence for Vocoder (해상도 조절과 검색순서 조절을 통한 음성부호화기용 복잡도 감소 알고리즘)

  • Min, So-Yeon;Lee, Kwang-Hyoung;Bae, Myung-Jin
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.8 no.5
    • /
    • pp.1122-1127
    • /
    • 2007
  • We propose the complexity reduction algorithm of real root method that is mainly used in the Vocoder. The real root method is that if polynomial equations have the real roots, we are able to find those and transform them into LSP(Line Spectrum Pairs). However, this method takes much time to compute, because the root searching is processed sequentially in frequency region. The important characteristic of LSP is that most of coefficients are occurred in specific frequency region. So, the searching frequency region is ordered and adjusted by each coefficient's distribution in this paper. Transformation time can be reduced by proposed algorithm than the sequential searching method in frequency region. When we compare this proposed method with the conventional real root method, the experimental result is that the searching time was reduced about 48% in average.

  • PDF

Complete genome sequence of Microbulbifer agarilyticus GP101 possessing genes coding for diverse polysaccharide-degrading enzymes (다양한 다당류를 분해하는 세균 Microbulbifer agarilyticus GP101의 완전한 유전체 서열)

  • Jung, Jaejoon;Bae, Seung Seob;Chung, Dawoon;Baek, Kyunghwa
    • Korean Journal of Microbiology
    • /
    • v.54 no.3
    • /
    • pp.299-301
    • /
    • 2018
  • Microbulbifer agarilyticus GP101 was isolated from the gut of a marine invertebrate Turbo cornutus and capable of degrading polysaccharide such as agar, alginate, and ${\kappa}$-carrageenan constituting algal cell wall. To obtain genomic basis of polysaccharide-degrading activity, we sequenced genome of strain GP101. The genome consists of 4,255,625 bp, 3,458 coding sequences with 55.4% G + C contents. BLASTP search revealed the presence of seven agarases, five alginate lyases, ten glucanases, four chitinases, two xylanases, one ${\kappa}$-carrageenase, and one laminarinase. The genomic data of strain GP101 will provide potential uses in the bioconversion process of diverse polysaccharide into bioenergy and biochemicals.

Isolation and Characterization of a Wound or UV Induced cDNA Fragment from Pleurotus sajor-caju (상처 및 자외선 자극에 반응하는 여름느타리 cDNA 단편의 분리 및 그 발현 특성)

  • Park, Soo-Chul;Jung, Uk-Jin;Jeong, Mi-Jeong;Kim, Bum-Gi;Yoo, Young-Bok;Ryu, Jin-Chang
    • The Korean Journal of Mycology
    • /
    • v.26 no.3 s.86
    • /
    • pp.314-320
    • /
    • 1998
  • A 0.4 kb cDNA fragment was isolated from mRNA of UV or mechanical wound damaged Pleurotus sajor-caju by the differential display method. Expression of the gene corresponding to this cDNA fragment was highly induced by mechanical wound damage or UV treatment. This gene showed only basal level expression in mycelia, stipe, and cap under normal growth conditions. Sequencing analysis showed that this cDNA fragment contains partial open reading frame. Homology search using genbank database revealed that although this gene do not have homology with already reported wound induced genes, it has a significant sequence homology in defined region with the cdc2-related protein kinase gene which is known to be involved in negative regulation of meiotic maturation in Xenopus oocytes.

  • PDF

Exome Sequencing in Mendelian Disorders (엑솜 염기서열 분석 방법을 이용한 단일유전자질환의 원인 유전자 발굴)

  • Lee, Jong-Keuk
    • Journal of Genetic Medicine
    • /
    • v.7 no.2
    • /
    • pp.119-124
    • /
    • 2010
  • More than 7,000 rare Mendelian diseases have been reported, but less than half of all rare monogenic disorders has been discovered. In addition, the majority of mutations that are known to cause Mendelian disorders are located in protein-coding regions. Therefore, exome sequencing is an efficient strategy to selectively sequence the coding regions of the human genome to identify novel genes associated with rare genetic disorders. The "exome" represents all of the exons in the human genome, constituting about 1.5% of the human genome. Exome sequencing is carried out by targeted capture and intense parallel sequencing. After the first report of successful exome sequencing for the identification of causal genes and mutations in Freeman Sheldon syndrome, exome sequencing has become a standard approach to identify genes in rare Mendelian disorders. Exome sequencing is also used to search the causal genes and variants in complex diseases. The successful use of exome sequencing in Mendelian disorders and complex diseases will facilitate the development of personalized genomic medicine.

Discovery of Frequent Sequence Pattern in Moving Object Databases (이동 객체 데이터베이스에서 빈발 시퀀스 패턴 탐색)

  • Vu, Thi Hong Nhan;Lee, Bum-Ju;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.15D no.2
    • /
    • pp.179-186
    • /
    • 2008
  • The converge of location-aware devices, GIS functionalities and the increasing accuracy and availability of positioning technologies pave the way to a range of new types of location-based services. The field of spatiotemporal data mining where relationships are defined by spatial and temporal aspect of data is encountering big challenges since the increased search space of knowledge. Therefore, we aim to propose algorithms for mining spatiotemporal patterns in mobile environment in this paper. Moving patterns are generated utilizing two algorithms called All_MOP and Max_MOP. The first one mines all frequent patterns and the other discovers only maximal frequent patterns. Our proposed approach is able to reduce consuming time through comparison with DFS_MINE algorithm. In addition, our approach is applicable to location-based services such as tourist service, traffic service, and so on.

Implementation of Prototype for a Protein Motif Prediction and Update (단백질 모티프 예측 및 갱신 프로토 타입 구현)

  • Noh, Gi-Young;Kim, Wuon-Shik;Lee, Bum-Ju;Lee, Sang-Tae;Ryu, Keun-Ho
    • The KIPS Transactions:PartD
    • /
    • v.11D no.4
    • /
    • pp.845-854
    • /
    • 2004
  • Motif databases are used in the function and structure prediction of proteins. The frequency of use about these databases increases continuously because of protein sequence data growth. Recently, many researches about motif resource integration are proceeding. However, existing motif databases were developed independently, thus these databases have a heterogeneous search result problem. Database intnegration for this problem resolution has a periodic update problem, a complex query process problem, a duplicate database entry handling problem and BML support problem. Therefore, in this paper, we suppose a database resource integration method for these problem resolution, describe periodically integrated database update method and XML transformation. finally, we estimate the implementation of our prototype and a case database.

Druggability for COVID-19: in silico discovery of potential drug compounds against nucleocapsid (N) protein of SARS-CoV-2

  • Ray, Manisha;Sarkar, Saurav;Rath, Surya Narayan
    • Genomics & Informatics
    • /
    • v.18 no.4
    • /
    • pp.43.1-43.13
    • /
    • 2020
  • The coronavirus disease 2019 is a contagious disease and had caused havoc throughout the world by creating widespread mortality and morbidity. The unavailability of vaccines and proper antiviral drugs encourages the researchers to identify potential antiviral drugs to be used against the virus. The presence of RNA binding domain in the nucleocapsid (N) protein of severe acute respiratory syndrome coronavirus 2 (SARS-CoV-2) could be a potential drug target, which serves multiple critical functions during the viral life cycle, especially the viral replication. Since vaccine development might take some time, the identification of a drug compound targeting viral replication might offer a solution for treatment. The study analyzed the phylogenetic relationship of N protein sequence divergence with other 49 coronavirus species and also identified the conserved regions according to protein families through conserved domain search. Good structural binding affinities of a few natural and/or synthetic phytocompounds or drugs against N protein were determined using the molecular docking approaches. The analyzed compounds presented the higher numbers of hydrogen bonds of selected chemicals supporting the drug-ability of these compounds. Among them, the established antiviral drug glycyrrhizic acid and the phytochemical theaflavin can be considered as possible drug compounds against target N protein of SARS-CoV-2 as they showed lower binding affinities. The findings of this study might lead to the development of a drug for the SARS-CoV-2 mediated disease and offer solution to treatment of SARS-CoV-2 infection.

Construction of a full-length cDNA library from Typha laxmanni Lepech. and T. angustifolia L. from an EST dataset

  • Im, Subin;Kim, Ho-Il;Kim, Dasom;Oh, Sang Heon;Kim, Yoon-Young;Ku, Ja Hyeong;Lim, Yong Pyo
    • Korean Journal of Agricultural Science
    • /
    • v.45 no.4
    • /
    • pp.583-590
    • /
    • 2018
  • Genus Typha L. (Typhaceae; Cattail in common) is one of the hydrophytic plants found in semi-aquatic regions. About nine to 18 species of the genus exist all over the world. In Korea, the most commonly found cattail species are T. laxmanni and T. angustifolia. The aim of this study was to prepare a cDNA library and sequences and analyze expressed sequence tags (ESTs) from these species, T. laxmanni and T. angustifolia. In the case of T. laxmanni, we observed that 715 out of 742 ESTs had high quality sequences, whereas the remaining 27 ESTs were low quality sequences. In this study, we identified 77 contigs, 393 unassembled clones and 65.7% singletons. Furthermore, in the case of T. angustifolia, we recorded 992 high quality EST sequences, and by excluding 28 low quality sequences from among them, we retrieved 120 contigs, 348 unassembled clones and 48.9% singletons. The basic local alignment search tool (BLAST) and Kyoto encyclopedia of genes and genomes (KEGG) database results enabled us to identify the functional categories, i.e., molecular function (16.5%), biological process (22.2%) and cellular components (61.3%). In addition, between these two species, the no hits and anonymous genes were 4.2% and 11.7% and 6.2% and 11.2% in T. laxmanni and T. angustifolia, respectively, based on the BLAST results. The study concluded that they have certain species-specific genes. Hence, the results of this study on these two species could be a valuable resource for further studies.