• Title/Summary/Keyword: Binary sequences

Search Result 154, Processing Time 0.026 seconds

Multiple Pedestrians Detection using Motion Information and Support Vector Machine from a Moving Camera Image (이동 카메라 영상에서 움직임 정보와 Support Vector Machine을 이용한 다수 보행자 검출)

  • Lim, Jong-Seok;Park, Hyo-Jin;Kim, Wook-Hyun
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.12 no.4
    • /
    • pp.250-257
    • /
    • 2011
  • In this paper, we proposed the method detecting multiple pedestrians using motion information and SVM(Support Vector Machine) from a moving camera image. First, we detect moving pedestrians from both the difference image and the projection histogram which is compensated for the camera ego-motion using corresponding feature sets. The difference image is simple method but it is not detected motionless pedestrians. Thus, to fix up this problem, we detect motionless pedestrians using SVM The SVM works well particularly in binary classification problem such as pedestrian detection. However, it is not detected in case that the pedestrians are adjacent or they move arms and legs excessively in the image. Therefore, in this paper, we proposed the method detecting motionless and adjacent pedestrians as well as people who take excessive action in the image using motion information and SVM The experimental results on our various test video sequences demonstrated the high efficiency of our approach as it had shown an average detection ratio of 94% and False Positive of 2.8%.

A Fast Cell Search Algorithm using Code Position Modulation within code block in Asynchronous W-CDMA System (비동기 W-CDMA 시스템을 위한 코드블럭 내의 코드위치변조를 이용한 고속 셀 탐색 알고리즘)

  • 최정현;김낙명
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.25 no.5A
    • /
    • pp.611-617
    • /
    • 2000
  • Asynchronous mode W-CDMA system is kmown to be quite appropriate to the next generation mobile communication system, especially in a non-homogenious cellular architecture. In this case, however, each base station needs to use different spreading code for identification, so it is a demeanding task for a mobile terminal to find the best cell site and get an accurate code synchronization at the beginning of a communication. Since slow acquisition of a base station could mean the failure of initiation, a fast algorithm to accelerate the cell search process is essential. In this paper, a new cell search algorithm based on the binary code position modulation within the code block is proposed. Different cell sites are identified by different hopping code sequences, andeach position modulation is performed by the hopping code. The proposed algorithm is proved to make the cell search time in most places in a cell much shorter than the previous algorithms, and to make the receiver implementation simpler.

  • PDF

Detection and Molecular Identification of Human Enteric Viruses in Urban Rivers in Korea

  • Lee, Cheong-Hoon;Kim, Sang-Jong
    • Proceedings of the Microbiological Society of Korea Conference
    • /
    • 2008.05a
    • /
    • pp.171-171
    • /
    • 2008
  • We monitored the occurrence of human enteric viruses in urban rivers by cell culture-PCR and RT-nested PCR. Water samples were collected monthly or semimonthly between May 2002 and March 2003 in four urban tributaries. Enteric viruses were detected by RT-nested PCR and cell culture-PCR based on a combination of Buffalo Green monkey kidney (BGMK) and A549 cell lines, followed by phylogenetic analysis of amplicons. By RT-nested PCR analysis, 45 (77.6%), 32 (55.2%), 32 (55.2%), 26 (44.8%), 12 (20.7%), 2 (3.4%), 4 (6.9%), and 4 (6.9%) of 58 samples showed positive results with adenoviruses, enteroviruses, noroviruses (NV) genogroup I (GI) and II (GII), reoviruses, hepatitis A viruses, rotaviruses and sapoviruses, respectively. Adenoviruses were most often detected and only eight (13.8%) samples were negative for adenoviruses and positive for other enteric viruses in the studied sites. Thirty-one (77.5%) of the 40 samples were positive for infectious adenoviruses and/or enteroviruses based on cell culture-PCR, and the frequency of positive samples grown on A549 and BGMK (65.0%) was higher than that grown on BGMK alone (47.5%). The occurrence of each enteric virus, except reoviruses and hepatitis A viruses was not statistically correlated with the water temperature and levels of fecal coliforms according to Binary logistic regression model. By sequence analysis, most strains of adenoviruses and enteroviruses detected in this study are similar to the causative agent of viral diseases in Korea and most NV GI- and GII-grouped strains were closely related to the reference strains from China and Japan, and GII/4-related strains had similar sequences to strains recognized as a worldwide epidemic outbreak. Our results suggested that monitoring human enteric viruses is necessary to improve microbial quality and cell culture-PCR using the combination of A549 and BGMK cells and the adenovirus detection by PCR could be useful for monitoring viral contamination in the aquatic environment.

  • PDF

Using CART to Evaluate Performance of Tree Model (CART를 이용한 Tree Model의 성능평가)

  • Jung, Yong Gyu;Kwon, Na Yeon;Lee, Young Ho
    • Journal of Service Research and Studies
    • /
    • v.3 no.1
    • /
    • pp.9-16
    • /
    • 2013
  • Data analysis is the universal classification techniques, which requires a lot of effort. It can be easily analyzed to understand the results. Decision tree which is developed by Breiman can be the most representative methods. There are two core contents in decision tree. One of the core content is to divide dimensional space of the independent variables repeatedly, Another is pruning using the data for evaluation. In classification problem, the response variables are categorical variables. It should be repeatedly splitting the dimension of the variable space into a multidimensional rectangular non overlapping share. Where the continuous variables, binary, or a scale of sequences, etc. varies. In this paper, we obtain the coefficients of precision, reproducibility and accuracy of the classification tree to classify and evaluate the performance of the new cases, and through experiments to evaluate.

  • PDF

Efficient Character Segmentation Technique in the Natuaral Images Containing Character Sequences (문자열을 포함하는 자연 영상에서의 효과적인 문자 추출 기법)

  • Kim, Jong-Ho;Park, Sang-Hyun;Kang, Eui-Sung
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2011.10a
    • /
    • pp.907-910
    • /
    • 2011
  • This paper proposes a character segmentation algorithm of steel plate images composed of adaptive binarization by the SCW (Sliding Concentric Windows) technique, the object labelling by CCA (Connected Component Analysis), and 2D projection method. The SCW technique carries out the grayscale-to-binary image conversion in consideration of local characteristics of images. The character decision algorithm followed by the labelling technique by CCA (Connected Component Analysis) determines the character area effectively reducing the noise effect. The 2D projection with horizontal and vertical directions produces a tight bounding box for a character based on the cross points. Experimental results indicate that the proposed algorithm segments the characters in steel plate images effectively. The proposed algorithm can be applied to the devices with limited resources due to its excellent performance and low complexity.

  • PDF

A Systematic Demapping Algorithm for Three-Dimensional Signal Transmission (3차원 신호 전송을 위한 체계적인 역사상 알고리즘)

  • Kang, Seog Geun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.18 no.8
    • /
    • pp.1833-1839
    • /
    • 2014
  • In this paper, a systematic demapping algorithm for three-dimensional (3-D) lattice signal constellations is presented. The algorithm consists of decision of an octant, computation of a distance from the origin, and determination of the coordinates of a symbol. Since the algorithm can be extended systematically, it is applicable to the larger lattice constellations. To verify the algorithm, 3-D signal transmission systems with field programmable gate array (FPGA) and $Matlab^{(R)}$ are implemented. And they are exploited to carry out computer simulation. As a result, both hardware and software based systems produce almost the same symbol error rates (SERs) in an additive white Gaussian noise (AWGN) environment. In addition, the hardware based system implemented with an FPGA generates waveforms of 3-D signals and recovers the original binary sequences perfectly. Those results confirm that the algorithm and the implemented 3-D transmission system operate correctly.

Construction of a cDNA library of Aphis gossypii Glover for use in RNAi

  • KWON, HyeRi;KIM, JungGyu;LIM, HyounSub;YU, YongMan;YOUN, YoungNam
    • Entomological Research
    • /
    • v.48 no.5
    • /
    • pp.384-389
    • /
    • 2018
  • Aphis gossypii Glover is an important insect pest that functions as a viral vector and mediates approximately 45 different viral diseases. As part of a strategy for control of A. gossypii, we investigated the functions of genes using RNAi. To this end, a cDNA library was constructed for various genes and for selecting appropriate targets for RNAi mediated silencing. The cDNA library was constructed using the Gateway cloning system with site-specific recombination of bacteriophage ${\lambda}$. It was used to carry out single step cloning of A. gossypii cDNAs. As a result, a cDNA library with a titer of $8.4{\times}10^6$ was constructed. Since the sequences in this library carry att sites, they can be cloned into various binary vectors. This library will be of value for various studies. For later screening of selected genes, it is planned to clone the library into virus-induced gene silencing (VIGS) vectors, which makes it possible to analyze gene function and allow subsequent transfection of plants. Such transfection experiments will allow testing of RNAi-induced insecticidal activity or repellent activity to A. gossypii, and result in the identification of target genes. It is also expected that the constructed cDNA library will be useful for analysis of gene functions in A. gossypii.

A Self-Timed Ring based Lightweight TRNG with Feedback Structure (피드백 구조를 갖는 Self-Timed Ring 기반의 경량 TRNG)

  • Choe, Jun-Yeong;Shin, Kyung-Wook
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.2
    • /
    • pp.268-275
    • /
    • 2020
  • A lightweight hardware design of self-timed ring based true random number generator (TRNG) suitable for information security applications is described. To reduce hardware complexity of TRNG, an entropy extractor with feedback structure was proposed, which minimizes the number of ring stages. The number of ring stages of the FSTR-TRNG was determined to be a multiple of eleven, taking into account operating clock frequency and entropy extraction circuit, and the ratio of tokens to bubbles was determined to operate in evenly-spaced mode. The hardware operation of FSTR-TRNG was verified by FPGA implementation. A set of statistical randomness tests defined by NIST 800-22 were performed by extracting 20 million bits of binary sequences generated by FSTR-TRNG, and all of the fifteen test items were found to meet the criteria. The FSTR-TRNG occupied 46 slices of Spartan-6 FPGA device, and it was implemented with about 2,500 gate equivalents (GEs) when synthesized in 180 nm CMOS standard cell library.

Multiple Transmit Focusing Method With Modified Orthogonal Golay Codes for Ultrasound Imaging (초음파 영상에서 변형된 직교 골레이 코드를 이용한 동시 다중 송신 집속 기법)

  • 김배형;송태경
    • Journal of Biomedical Engineering Research
    • /
    • v.24 no.3
    • /
    • pp.217-231
    • /
    • 2003
  • Coded excitation with complementary Golay sequences is an effective means to increase the SNR and penetration of ultrasound imaging. in which the two complementary binary codes are transmitted successively along each scan-line, reducing the imaging frame rate by half. This method suffers from low frame rate particularly when multiple transmit focusing is employed, since the frame rate will be further reduced in proportion to the number of focal zones. In this paper. a new ultrasound imaging technique based on simultaneous multiple transmit focusing using modified orthogonal Golay codes is proposed to improve lateral resolution with no accompanying decrease in the imaging frame rate, in which a pair of orthogonal Golay codes focused at two different focal depths are transmitted simultaneously. On receive, these modified orthogonal Golay codes are separately compressed into two short pulses and individually focused. These two focused beams are combined to form a frame of image with improved lateral resolution. The Golay codes were modified to improve the transmit power efficiency (TPE) for practical imaging. Computer simulations and experimental results show that the proposed method improves significantly the lateral resolution and penetration of ultrasound imaging compared with the conventional method.

Expression of CP4 5-Enol-Pyruvylshikimate-3- Phosphate Synthase Transgene in Inbred Line of Korean Domestic Maize (Zea may L.) (국내 옥수수 순계주에서 CP4 5-Enol- Pyruvylshikimate-3- Phosphate Synthase 유전자의 발현)

  • Cho, Mi-Ae;Kwon, Suk-Yoon;Kim, Jin-Seog;Lee, Byoung-Kyu;Moon, Choo-Yeun;Choi, Pil-Son
    • Journal of Plant Biotechnology
    • /
    • v.34 no.4
    • /
    • pp.375-380
    • /
    • 2007
  • This study was conducted to develop herbicide-resistance domestic maize plants by introducing the CP4 5-enol-pyruvylshikimate-3-phosphate synthase (CP4 EPSPS) gene using Agrobacterium tumefaciens-mediated immature embryo transformation. Immature embryos of five genotypes (HW1, KL103, HW3, HW4, HW7) were co-cultivated with strains Agrobacterium tumefaciens (strain C58C1) containing the binary vector (pCAMBIA2300) carrying Ubiquitin promoter-CP4 EPSPS gene and Cauliflower mosaic virus 35S (CaMV35S) promoter-nptll gene conferring resistance to paromomycin as a selective agent. The presence and expression of CP4 EPSPS transgene were confirmed by PCR, RT-PCR and Northern blot analysis, respectively. Also, the resistance to glyphosate in the transgenic maize ($T_1$) was analyzed by shikimate accumulation assay. The frequency (%) of paromomycin-resistance callus was 0.37, 0.03, 2.20, 2.37, and 0.81% in pure lines HW1, KL103, HW3, HW4 and HW7, respectively. EPSP transgene sequences were amplified in putative transgenic plants that regenerated from paromomycin-resistance calli of two inbred lines (HW3, HW4). Of them, RT-PCR and Northern blot analyses revealed that the transgene was only expressed in two transgenic events (M266, M104) of HW4 inbred line, and a mild glyphosate resistance of transgenic event (M266) was confirmed by the lower shikimate accumulation in leaf segments. These results demonstrate that transgenic maize with herbicide-resistance traits in Korean genotype can be genetically obtained.