• Title/Summary/Keyword: sequence-based method

Search Result 1,750, Processing Time 0.033 seconds

Sea trial results of long range underwater acoustic communication based on direct sequence spread spectrum transmission in the East Sea (동해에서 직접수열 대역확산 전송에 기반한 장거리 수중음향통신의 해상실험 결과)

  • Ra, Hyung-in;An, Jeong-ha;Youn, Chang-hyun;Kim, Ki-man;Kim, In-soo
    • The Journal of the Acoustical Society of Korea
    • /
    • v.40 no.4
    • /
    • pp.304-313
    • /
    • 2021
  • This paper presents the results of a sea trial for long range underwater acoustic communication conducted in the East Sea in November 2020. Signals were collected through a moving transmitter and 16 vertically arranged receivers, and the range between the transmitter and receiver was about 20 km. The signal in the experiment is a conventional Direct Sequence Spread Spectrum (DSSS) method and a superimposed DSSS method that increases data rate by superimposing of multiple circulated Pseudo Noise (PN) sequences for each symbol. The results show that the uncoded bit error rate averaged over 16 channels to which the channel coding technique was not applied was 0.0005 for the conventional direct sequence spreading method, and was 0.00124 for the superimposed direct sequence spreading method.

Object-based Stereo Sequence Coding using Disparity and Motion Vector Relationship (변이-움직임 벡터의 상관관계를 이용한 객체기반 스테레오 동영상 부호화)

  • 박찬희;손광훈
    • Journal of Broadcast Engineering
    • /
    • v.7 no.3
    • /
    • pp.238-247
    • /
    • 2002
  • In this paper, we propose an object-based stereo sequence compression technique using disparity-motion vector relationship. The proposed method uses the coherence of motion vectors and disparity vectors in the left and right Image sequences. After two motion vectors and one disparity vector ate computed using FBMA(Fixed Block Matching Algorithm), the disparity vector of the current stereoscopic pall is computed by disparity-motion vector relationship with vectors which are previously estimated. Moreover, a vector regularization technique is applied in order to obtain reliable vectors. For an object-based coding. the object is defined and coded in terms of layers of VOP such as in MPEG-4. we present a method using disparity and motion vector relationship for extending two-frame compensation into three-frame compensation method for prediction coding of B-VOP. The proposed algorithm shows a high performance when comparing with a conventional method.

Frame Rearrangement Method by Time Information Remarked on Recovered Image (복원된 영상에 표기된 시간 정보에 의한 프레임 재정렬 기법)

  • Kim, Yong Jin;Lee, Jung Hwan;Byun, Jun Seok;Park, Nam In
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.12
    • /
    • pp.1641-1652
    • /
    • 2021
  • To analyze the crime scene, the role of digital evidence such as CCTV and black box is very important. Such digital evidence is often damaged due to device defects or intentional deletion. In this case, the deleted video can be restored by well-known techniques like the frame-based recovery method. Especially, the data such as the video can be generally fragmented and saved in the case of the memory used almost fully. If the fragmented video were recovered in units of images, the sequence of the recovered images may not be continuous. In this paper, we proposed a new video restoration method to match the sequence of recovered images. First, the images are recovered through a frame-based recovery technique. Then, after analyzing the time information marked on the images, the time information was extracted and recognized via optical character recognition (OCR). Finally, the recovered images are rearranged based on the time information obtained by OCR. For performance evaluation, we evaluate the recovery rate of our proposed video restoration method. As a result, it was shown that the recovery rate for the fragmented video was recovered from a minimum of about 47% to a maximum of 98%.

Study on Quantification Method Based on Monte Carlo Sampling for Multiunit Probabilistic Safety Assessment Models

  • Oh, Kyemin;Han, Sang Hoon;Park, Jin Hee;Lim, Ho-Gon;Yang, Joon Eon;Heo, Gyunyoung
    • Nuclear Engineering and Technology
    • /
    • v.49 no.4
    • /
    • pp.710-720
    • /
    • 2017
  • In Korea, many nuclear power plants operate at a single site based on geographical characteristics, but the population density near the sites is higher than that in other countries. Thus, multiunit accidents are a more important consideration than in other countries and should be addressed appropriately. Currently, there are many issues related to a multiunit probabilistic safety assessment (PSA). One of them is the quantification of a multiunit PSA model. A traditional PSA uses a Boolean manipulation of the fault tree in terms of the minimal cut set. However, such methods have some limitations when rare event approximations cannot be used effectively or a very small truncation limit should be applied to identify accident sequence combinations for a multiunit site. In particular, it is well known that seismic risk in terms of core damage frequency can be overestimated because there are many events that have a high failure probability. In this study, we propose a quantification method based on a Monte Carlo approach for a multiunit PSA model. This method can consider all possible accident sequence combinations in a multiunit site and calculate a more exact value for events that have a high failure probability. An example model for six identical units at a site was also developed and quantified to confirm the applicability of the proposed method.

Similarity-Based Subsequence Search in Image Sequence Databases (이미지 시퀀스 데이터베이스에서의 유사성 기반 서브시퀀스 검색)

  • Kim, In-Bum;Park, Sang-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.10D no.3
    • /
    • pp.501-512
    • /
    • 2003
  • This paper proposes an indexing technique for fast retrieval of similar image subsequences using the multi-dimensional time warping distance. The time warping distance is a more suitable similarity measure than Lp distance in many applications where sequences may be of different lengths and/or different sampling rates. Our indexing scheme employs a disk-based suffix tree as an index structure and uses a lower-bound distance function to filter out dissimilar subsequences without false dismissals. It applies the normaliration for an easier control of relative weighting of feature dimensions and the discretization to compress the index tree. Experiments on medical and synthetic image sequences verify that the proposed method significantly outperforms the naive method and scales well in a large volume of image sequence databases.

Anomalous Event Detection in Traffic Video Based on Sequential Temporal Patterns of Spatial Interval Events

  • Ashok Kumar, P.M.;Vaidehi, V.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.1
    • /
    • pp.169-189
    • /
    • 2015
  • Detection of anomalous events from video streams is a challenging problem in many video surveillance applications. One such application that has received significant attention from the computer vision community is traffic video surveillance. In this paper, a Lossy Count based Sequential Temporal Pattern mining approach (LC-STP) is proposed for detecting spatio-temporal abnormal events (such as a traffic violation at junction) from sequences of video streams. The proposed approach relies mainly on spatial abstractions of each object, mining frequent temporal patterns in a sequence of video frames to form a regular temporal pattern. In order to detect each object in every frame, the input video is first pre-processed by applying Gaussian Mixture Models. After the detection of foreground objects, the tracking is carried out using block motion estimation by the three-step search method. The primitive events of the object are represented by assigning spatial and temporal symbols corresponding to their location and time information. These primitive events are analyzed to form a temporal pattern in a sequence of video frames, representing temporal relation between various object's primitive events. This is repeated for each window of sequences, and the support for temporal sequence is obtained based on LC-STP to discover regular patterns of normal events. Events deviating from these patterns are identified as anomalies. Unlike the traditional frequent item set mining methods, the proposed method generates maximal frequent patterns without candidate generation. Furthermore, experimental results show that the proposed method performs well and can detect video anomalies in real traffic video data.

RCA-mer: A Web-Based Program Searching for Primer Candidates (핵산증폭용 특정 길이의 Primer 검색 프로그램)

  • Cho, Young-Hoon;Park, Kie-Jung;Lee, Dae-Sang
    • Korean Journal of Microbiology
    • /
    • v.44 no.2
    • /
    • pp.164-167
    • /
    • 2008
  • Recently, rolling circle amplification (RCA) technique has been widely focused in the field of gene amplification just like PCR method. We have developed RCA-mer, which is a web-based program searching for primer candidates from a given sequence. It can be applied to find primer lists in DNA amplification experiment based on RCA method. The RCA-mer compares 8-mer primer lists with user's input sequence such as vector, mitochondria, and microbial genome sequence. After calculating 8-mers existences in a given sequence, it displays matched and no-matched primer lists with their GC-contents. In addition to it, RCA-mer can search the existence of 8-mer primer lists in two sequences whether they are co-existed or not. Users can apply candidate primer lists to their researches which use RCA techniques.

Behavior Analysis Method for Fishes in a Water Tank Using Image Processing Technology

  • Kim, Hwan-Seong;Kim, Hak-Kyeong;Jeong, Nam-Soo;Kim, Sang-Bong
    • International Journal of Control, Automation, and Systems
    • /
    • v.1 no.1
    • /
    • pp.111-118
    • /
    • 2003
  • This paper proposes a two dimensional behavior analysis method for fish in a water tank based on the ARX method and the Kalman filter algorithm using image processing technology. In modeling the behavior of fish, the input is denoted as the environmental change and uses M-sequence. The output is expressed by the partnership between fish. The behavior model of individual fish is identified by the ARX method. It is then estimated by the Kalman filter algorithm. Finally, the fish behavior is analyzed by FFT. To prove the effectiveness of the pro-posed algorithm, it is applied to two tilapias in a water tank with dimensions of 100cm$\times$100cm$\times$50cm. The effectiveness of the proposed method is demonstrated through ARX identification, estimation of Kalman filter, and FFT analysis.

A Scheduling Method on Parallel Computation Models with Limited Number of Processors Using Genetic Algorithms (프로세서의 수가 한정되어있는 병렬계산모델에서 유전알고리즘을 이용한 스케쥴링해법)

  • 성기석;박지혁
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.23 no.2
    • /
    • pp.15-27
    • /
    • 1998
  • In the parallel processing systems, a compiler partitions a loaded program into tasks, allocates the tasks on multiple processors and schedules the tasks on each allocated processor. In this paper we suggest a Genetic Algorithm(GA) based scheduling method to find an optimal allocation and sequence of tasks on each Processor. The suggested method uses a chromosome which consists of task sequence and binary string that represent the number and order of tasks on each processor respectively. Two correction algorithms are used to maintain precedency constraints of the tasks in the chromosome. This scheduling method determines the optimal number of processors within limited numbers, and then finds the optimal schedule for each processor. A result from computational experiment of the suggested method is given.

  • PDF

Numerical study of a new constructive sequence for movable scaffolding system (MSS) application

  • Teran, Jose Ramon Diaz de;Haach, Vladimir Guilherme;Turmo, Jose;Jorquera, Juan Jose
    • Advances in concrete construction
    • /
    • v.4 no.3
    • /
    • pp.173-194
    • /
    • 2016
  • This paper consists in a study of a new contructive sequence of road viaducts with Movable Scaffolding System (MSS) using numerical tools based on finite element method (FEM). Traditional and new sequences are being used in Spain to build viaducts with MSS. The new sequence permits an easier construction of one span per week but implies some other issues related to the need of two prestressing stages per span. In order to improve the efficiency of the new sequence by reducing the number of prestressing stages per span, two solutions are suggested in this study. Results show that the best solution is to introduce the 100% of the prestressing force at the self-supporting core in order to improve the road viaduct construction with movable scaffolding system by reducing execution time without increasing economic costs.