• Title/Summary/Keyword: Sequence Matching

Search Result 302, Processing Time 0.025 seconds

Three Dimensional Tracking of Road Signs based on Stereo Vision Technique (스테레오 비전 기술을 이용한 도로 표지판의 3차원 추적)

  • Choi, Chang-Won;Choi, Sung-In;Park, Soon-Yong
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.20 no.12
    • /
    • pp.1259-1266
    • /
    • 2014
  • Road signs provide important safety information about road and traffic conditions to drivers. Road signs include not only common traffic signs but also warning information regarding unexpected obstacles and road constructions. Therefore, accurate detection and identification of road signs is one of the most important research topics related to safe driving. In this paper, we propose a 3-D vision technique to automatically detect and track road signs in a video sequence which is acquired from a stereo vision camera mounted on a vehicle. First, color information is used to initially detect the sign candidates. Second, the SVM (Support Vector Machine) is employed to determine true signs from the candidates. Once a road sign is detected in a video frame, it is continuously tracked from the next frame until it is disappeared. The 2-D position of a detected sign in the next frame is predicted by the 3-D motion of the vehicle. Here, the 3-D vehicle motion is acquired by using the 3-D pose information of the detected sign. Finally, the predicted 2-D position is corrected by template-matching of the scaled template of the detected sign within a window area around the predicted position. Experimental results show that the proposed method can detect and track many types of road signs successfully. Tracking comparisons with two different methods are shown.

Natural Language based Video Retrieval System with Event Analysis of Multi-camera Image Sequence in Office Environment (사무실 환경 내 다중카메라 영상의 이벤트분석을 통한 자연어 기반 동영상 검색시스템)

  • Lim, Soo-Jung;Hong, Jin-Hyuk;Cho, Sung-Bae
    • 한국HCI학회:학술대회논문집
    • /
    • 2008.02a
    • /
    • pp.384-389
    • /
    • 2008
  • Recently, the necessity of systems which effectively store and retrieve video data has increased. Conventional video retrieval systems retrieve data using menus or text based keywords. Due to the lack of information, many video clips are simultaneously searched, and the user must have a certain level of knowledge to utilize the system. In this paper, we suggest a natural language based conversational video retrieval system that reflects users' intentions and includes more information than keyword based queries. This system can also retrieve from events or people to their movements. First, an event database is constructed based on meta-data which are generated by domain analysis for collected video in an office environment. Then, a script database is also constructed based on the query pre-processing and analysis. From that, a method to retrieve a video through a matching technique between natural language queries and answers is suggested and validated through performance and process evaluation for 10 users The natural language based retrieval system has shown its better efficiency in performance and user satisfaction than the menu based retrieval system.

  • PDF

Computer - Aided Korean Wood Identification (COMPUTER를 이용(利用)한 한국산(韓國産) 목재(木材)의 식별(識別)에 관(關)한 연구(硏究))

  • Lee, Won-Yong;Chun, Su-Kyoung
    • Journal of the Korean Wood Science and Technology
    • /
    • v.18 no.2
    • /
    • pp.49-66
    • /
    • 1990
  • In order to identify an unknown wood sample native to Korea. the softwood databases(KSWCHUN; Korean SoftWood CHUN) and the hardwood databases(KHWCHUN; Korean HardWood CHUN) had been built. and the new computer searching programs(IDINEX; IDentification INformation EXpress) has been written in Turbo Pascal(V.5.0) and in Macro Assembly(V.5.0). The characters of the data were based on the 74 features of softwood and on the 148 features of hardwood which are a part of new "IAWA list of microscopic features for hardwood identification" published in 1989. For the purpose of this investigation the wood anatomical nature of 25 species of softwood(13 genera of 5 families) and of 112 species of hardwood(57 genera of 31 families) were observed under a scanning electron microscope and light microscope. and a lot of literature used. The IDINEX programs are based on edge-punched card keys. with several improvements. The maximum number of features in the IDINEX is 229. but that is fixed for a given database. Large numbers of taxa are handled efficiently and new taxa easily added. A search may be based on sequence numbers of features. Comparisons are made sequentially by feature and taxon using the entire suite of features specified to produce the list of possible matching taxa. The results are followings. (1) The databases of Korean wood and the searching programs(IDINEX) had been built. (2) The databases of Korean wood could be an information to search an unknown wood. (3) The databases would be valuable. for the new features, which were not mentioned in Korean wood up to the present. were observed in details. (4) The ultrastructures of the cell walls(warty layer) and crystals observed under a scanning electron microscope will be helpful to search an unknown wood in particular. (5) The searching process is more quick and accurate than the others. 6) We can obtain the information on the differences of a species from the other and search an unknown wood using probability. in IDINEX, (7) The IDINEX will be utilized to identify and classify an animal life, vegetable world, mineral kingdom, and so on.

  • PDF

A String Reconstruction Algorithm and Its Application to Exponentiation Problems (문자열 재구성 알고리즘 및 멱승문제 응용)

  • Sim, Jeong-Seop;Lee, Mun-Kyu;Kim, Dong-Kyue
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.35 no.9_10
    • /
    • pp.476-484
    • /
    • 2008
  • Most string problems and their solutions are relevant to diverse applications such as pattern matching, data compression, recently bioinformatics, and so on. However, there have been few works on the relations between string problems and cryptographic problems. In this paper, we consider the following string reconstruction problems and show how these problems can be applied to cryptography. Given a string x of length n over a constant-sized alphabet ${\sum}$ and a set W of strings of lengths at most an integer $k({\leq}n)$, the first problem is to find the sequence of strings in W that reconstruct x by the minimum number of concatenations. We propose an O(kn+L)-time algorithm for this problem, where L is the sum of all lengths of strings in a given set, using suffix trees and a shortest path algorithm for directed acyclic graphs. The other is a dynamic version of the first problem and we propose an $O(k^3n+L)$-time algorithm. Finally, we show that exponentiation problems that arise in cryptography can be successfully reduced to these problems and propose a new solution for exponentiation.

Isolation of Streptomyces sp. YU100 Producing Extracellular Phospholipase D

  • Lim, Si-Kyu;Choi, Jae-Woong;Lee, Eun-Tag;Khang, Yong-Ho;Kim, Sang-Dal
    • Journal of Microbiology and Biotechnology
    • /
    • v.12 no.1
    • /
    • pp.71-76
    • /
    • 2002
  • Soil samples were screened for actinomycete strains capable of producing phospholipase D, and a strain, Streptomyces sp. YU100, showing a high transphosphatidylation activity was isolated. This strain secreted phospholipase D in a culture broth after 12 h of cultivation, and its productivity continued to increase for 36 h of fermentation. In addition, its transphosphatidylation rate of phosphatidylcholine to phosphatidylserine was almost $68\%$ within 1 h. The morphological and chemotaxonomical characteristics showed that this strain could be classified as a number of the Streptomycetaceae family, particularly due to the spiral form of its spore chain consisting of 60-70 smooth spores $(0.75{\times}1.0{\mu}m$) on an aerial mycelium, FA-2c type of fatty acid profile in the cell wall, and LL-DAP component in the cell wall peptidoglycan. A phylogenetic analysis of the 16S rDNA provided a clue that the strain YU100 was actually a member of the genus Streptomyces, because the determined sequence exhibited a higher homology with Streptomyes sp. ASB27, S. peucetius JCM9920, and S. griseus ATCC10137. A dendrogram based on the 16S rDNA sequences also showed a phylogenetic relationship between the strain YU100 and these strains. However, the strain YU100 has not yet been assigned to a particular species, because of absence of any other classified species with a high matching score.

Video Shot Retrieval in H.264/AVC compression domain (H.264/AVC 압축 영역에서의 동영상 검색)

  • Byun Ju-Wan;Kim Sung-Min;Won Chee-Sun
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.43 no.5 s.311
    • /
    • pp.72-78
    • /
    • 2006
  • In this paper, we present a video shot retrieval algorithm in H.264/AVC compression domain. Unlike previous standards such as MPEG-2 and 4, H.264/AVC supports a variable block size for motion compensation. Therefore, existing video retrieval algorithms exploiting the motion vectors in MPEG-2 and 4 domains are not appropriate for H.264/AVC. So, we devise a method to project motion vectors with larger than $4{\times}4$ block sizes into those for the smallest $4{\times}4$ blocks. It also uses correlations among features for the measure of similarity. Experimental results with standard videos of 10558 frames and commercial videos of 48161 frames show that the proposed method yields ANMRR less than 0.2.

MPEG-2 Bit-Rate Control for Video Sequence Editing using Dynamic Macroblock Bit Assignment (압축 비디오시퀀스 편집을 위한 동적 매크로블럭 비트할당 MPEG-2 비트율 제어)

  • Kim, Ju-Do;Lee, Keun-Young
    • Journal of the Korean Institute of Telematics and Electronics S
    • /
    • v.35S no.9
    • /
    • pp.63-69
    • /
    • 1998
  • In this paper, we propose a new Bit-Rate control algorithm based on bit usage matching to substitute encoded GOP(s) for new GOP(s) in MPEG-2 bitstream. It iteratively encodes current picture according to quantization value of previous picture and records bit-usage of each slice until nearly target bits are used. With target bits falling in two output bits, quantization value of slice should be changed to alleviate output bit error. We use recorded bit-usage information to decide which slices should be encoded with one quantization value and others with another. As every macroblock has different activity, we change macroblock quantization value using slice quantization value and activity value. The simulation results demonstrate that the fluctuation of the output bits can be kept within few-several tens of bits while maintaining the quality of the reconstructed pictures at a relatively stable level.

  • PDF

Differential Protein Expression in EC304 Gastric Cancer Cells Induced by Alphastatin

  • Wang, Xin-Xin;Sun, Rong-Ju;Wu, Meng;Li, Tao;Zhang, Yong;Chen, Lin
    • Asian Pacific Journal of Cancer Prevention
    • /
    • v.13 no.4
    • /
    • pp.1667-1674
    • /
    • 2012
  • Objective: To explore the differential protein expression profile in EC304 gastric cancer cells induced by alphastatin. Methods: Cultured EC304 cells in the exponential phase of growth were randomly divided into alphastatin and control groups. Total proteins were extracted and the two dimensional electrophoresis (2-DE) technique was applied to analyze differences in expression with ImageMaster 2D Platinum 5.0 software. Proteins were identified using the MASCOT database and selected differently expressed proteins were characterised by western blotting and immunofluorescence. Results: $1350{\pm}90$ protein spots were detected by the ImageMaster software in the 2-DE gel images from the control and alphastatin groups. The match rate was about 72-80% for the spectrum profiles, with 29 significantly different protein spots being identified, 10 upregulated, 16 downregulated, two new and one lost. The MASCOT search scores were 64-666 and the peptide matching numbers were 3-27 with sequence coverage of 8-62%. Twenty-three proteins were checked by mass spectrometry, including decrease in Nm23 and profilin-2 isoform b associated with the regulation of actin multimerisation induced by extracellular signals. Conclusion: The proteome in EC304 cells is dramatically altered by alphastatin, which appears to play an important role in modulating cellular activity and anti-angiogenesis by regulating protein expression and signal transduction pathways through Nm23 and profilin-2 isoform b, providing new research directions for anti-angiogenic therapy of gastric cancer.

A Target Leaf Spot Disease Caused by Corynespora cassiicola on Cucumber Cultivated in Green House (시설하우스에서 Corynespora cassiicola에 의해 발생하는 오이 갈색무늬병)

  • Kwon, Mi-Kyung;Yang, Kwang-Yeol;Cho, Baik-Ho
    • Research in Plant Disease
    • /
    • v.10 no.2
    • /
    • pp.121-125
    • /
    • 2004
  • An epidemic of target leaf spot of cucumber (Cucumis sativus) occurred in commercial greenhouses in Korea in 2000/2001. The early symptoms on the leaves were small brown spots with yellow halos. These lesions became irregular enlarging in diameter and eventually defoliation resulted. The causal agent was a fungus with morphological characteristics matching Corynespora cassiicola. The sequence of the ITS region of C. cassiicola CM2000-1 was identical to that of an authentic strain of Corynespora cassiicola. Optimal germination of spores and mycelial growth on plate was at 3$0^{\circ}C$. A long dew period on the leaf surface and high temperatures were the main contributing factors for disease development and the greenhouse epidemic. Artificial inoculation of the Korean isolate of C. cassiicola revealed resistance in some Korean cucumber cultivars.

Monitoring conservation effects on a Chinese indigenous chicken breed using major histocompatibility complex B-G gene and DNA Barcodes

  • Tu, Yunjie;Shu, Jingting;Ji, Gaige;Zhang, Ming;Zou, Jianmin
    • Asian-Australasian Journal of Animal Sciences
    • /
    • v.31 no.10
    • /
    • pp.1558-1564
    • /
    • 2018
  • Objective: We report monitoring conservation effect for a Chinese indigenous chicken (Langshan) breed using major histocompatibility complex (MHC) and DNA barcords. Methods: The full length of MHC B-G gene and mitochondrial cytochrome oxidase I (COI) gene in generations 0, 5, 10, 15, 16, and 17 was measured using re-sequencing and sequencing procedures, respectively. Results: There were 292 single nucleotide polymorphisms of MHC B-G gene identified in six generations. Heterozygosity (He) and polymorphic information content (PIC) of MHC B-G gene in generations 10, 15, 16, and 17 remained stable. He and PIC of MHC B-G gene were different in six generations, with G10, G15, G16, G17 >G5>G0 (p<0.05). For the COI gene, there were five haplotypes in generations 0, 5, 10, 15, 16, and 17. Where Hap2 and Hap4 were the shared haplotypes, 164 individuals shared Hap2 haplotypes, while Hap1 and Hap3 were the shared haplotypes in generations 0 and 5 and Hap5 was a shared haplotype in generations 10, 15, 16, and 17. The sequence of COI gene in 6 generations was tested by Tajima's and D value, and the results were not significant, which were consistent with neutral mutation. There were no differences in generations 10, 15, 16, and 17for measured phenotypic traits. In other generations, for annual egg production, with G5, G10, G15, G16, G17>G0 (p<0.05). For age at the first egg and age at sexual maturity, with G10, G15, G16, G17>G5>G0 (p<0.05). Conclusion: Combined with the results of COI gene DNA barcodes, MHC B-G gene, and phenotypic traits we can see that genetic diversity remained stable from generations 10 to 17 and the equimultiple random matching pedigrees conservation population conservation effect of Langshan chicken was effective as measured by these criteria.