• 제목/요약/키워드: Moving Sequence

검색결과 290건 처리시간 0.025초

PRECISE ASYMPTOTICS OF MOVING AVERAGE PROCESS UNDER ?-MIXING ASSUMPTION

  • Li, Jie
    • 대한수학회지
    • /
    • 제49권2호
    • /
    • pp.235-249
    • /
    • 2012
  • In the paper by Liu and Lin (Statist. Probab. Lett. 76 (2006), no. 16, 1787-1799), a new kind of precise asymptotics in the law of large numbers for the sequence of i.i.d. random variables, which includes complete convergence as a special case, was studied. This paper is devoted to the study of this new kind of precise asymptotics in the law of large numbers for moving average process under $\phi$-mixing assumption and some results of Liu and Lin [6] are extended to such moving average process.

다수 표적 연속교전 상황에서의 최적 발사각 Sequence 결정 개념 연구 (Study on a Noble Methodology for the Automatic Decision of Optimal Launch Angle Sequence under Multi-Target Engagement)

  • 류선미
    • 한국시뮬레이션학회논문지
    • /
    • 제25권3호
    • /
    • pp.133-146
    • /
    • 2016
  • 단일 발사대에 탑재된 다수의 유도탄이 다수의 표적과 순차적으로 교전하는 상황에서 발사대는 유도탄이 해당 표적을 타격할 수 있도록 적절한 발사각을 설정하여 구동하게 된다. 이 때, 개별 표적에 대해 할당된 순서대로 교전을 수행하게 되면 전체 교전 시간이 길어지며, 이동하는 표적이 교전 가능 영역을 벗어나게 되어 부분적으로 교전에 실패할 가능성이 있다. 따라서 다양한 표적 배치 상황에서 최적 교전을 수행할 수 있는 발사각 시퀀스(Sequence)에 대한 연구가 필수적이다. 본 연구에서는 다수의 이동하는 표적이 있는 전장 시나리오에서 시뮬레이션을 통해 모든 발사각 시퀀스에 대한 결과를 계산하고, 이 중 전체 교전 시간을 최소화 하는 최적의 발사각 시퀀스를 추출하는 과정을 통해 표적 시나리오에 따른 시퀀스 결정 논리를 모델링하였다. 그리고 그 모델링 결과를 통해 나온 교전 시퀀스와 시뮬레이션을 통해 획득한 최적 혹은 준최적 발사각 시퀀스를 비교함으로써 본 연구에서 제안한 최적 발사각 시퀀스 결정 개념을 검증하였다.

STMP/MST와 기존의 시공간 이동 패턴 탐사 기법들과의 성능 비교 (A Comparison of Performance between STMP/MST and Existing Spatio-Temporal Moving Pattern Mining Methods)

  • 이연식;김은아
    • 인터넷정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.49-63
    • /
    • 2009
  • 시공간 이동 패턴 탐사는 특성상 방대한 시공간 데이터의 분석 및 처리 방법에 따라 패턴 탐사의 성능이 좌우된다. 기존의 시공간 패턴 탐사 기법들[1-10]이 가진 패턴 탐사 수행 시간이나 패턴 탐사 시 사용되는 메모리양이 증가하는 문제를 해결하기 위해 일부 기법에서 몇 가지 방법을 제시하였으나 아직 미비한 실정하다. 이에 선행 연구로 방대한 시공간 이동 데이터 집합으로부터 순차적이고 주기적인 빈발 이동 패턴을 효과적으로 추출하기 위한 STMP/MST 탐사 기법[11]을 제안하였다. 제안된 기법은 해시 트리 기반의 이동 시퀀스 트리를 생성하여 빈발 이동 패턴을 탐사함으로써 탐사 수행 시간을 최소화하고, 상세 수준의 이력 데이터들을 실세계의 의미있는 시간 및 공간영역으로 일반화하여 탐사 시 소요되는 메모리양을 감소시킬 수 있다. 본 논문에서는 이러한 STMP/MST 탐사 기법의 효율성을 검증하기 위해서 탐사 대상 데이터양과 최소지지도를 기준으로 기존의 시공간 패턴 탐사 기법들과 탐사 수행 성능을 비교하고 분석한다.

  • PDF

Complete Moment Convergence of Moving Average Processes Generated by Negatively Associated Sequences

  • Ko, Mi-Hwa
    • Communications for Statistical Applications and Methods
    • /
    • 제17권4호
    • /
    • pp.507-513
    • /
    • 2010
  • Let {$X_i,-{\infty}$ < 1 < $\infty$} be a doubly infinite sequence of identically distributed and negatively associated random variables with mean zero and finite variance and {$a_i,\;-{\infty}$ < i < ${\infty}$} be an absolutely summable sequence of real numbers. Define a moving average process as $Y_n={\sum}_{i=-\infty}^{\infty}a_{i+n}X_i$, n $\geq$ 1 and $S_n=Y_1+{\cdots}+Y_n$. In this paper we prove that E|$X_1$|$^rh$($|X_1|^p$) < $\infty$ implies ${\sum}_{n=1}^{\infty}n^{r/p-2-q/p}h(n)E{max_{1{\leq}k{\leq}n}|S_k|-{\epsilon}n^{1/p}}{_+^q}<{\infty}$ and ${\sum}_{n=1}^{\infty}n^{r/p-2}h(n)E{sup_{k{\leq}n}|k^{-1/p}S_k|-{\epsilon}}{_+^q}<{\infty}$ for all ${\epsilon}$ > 0 and all q > 0, where h(x) > 0 (x > 0) is a slowly varying function, 1 ${\leq}$ p < 2 and r > 1 + p/2.

ON THE COMPLETE MOMENT CONVERGENCE OF MOVING AVERAGE PROCESSES GENERATED BY ρ*-MIXING SEQUENCES

  • Ko, Mi-Hwa;Kim, Tae-Sung;Ryu, Dae-Hee
    • 대한수학회논문집
    • /
    • 제23권4호
    • /
    • pp.597-606
    • /
    • 2008
  • Let {$Y_{ij}-{\infty}\;<\;i\;<\;{\infty}$} be a doubly infinite sequence of identically distributed and ${\rho}^*$-mixing random variables with zero means and finite variances and {$a_{ij}-{\infty}\;<\;i\;<\;{\infty}$} an absolutely summable sequence of real numbers. In this paper, we prove the complete moment convergence of {${\sum}^n_{k=1}\;{\sum}^{\infty}_{i=-{\infty}}\;a_{i+k}Y_i/n^{1/p}$; $n\;{\geq}\;1$} under some suitable conditions. We extend Theorem 1.1 of Li and Zhang [Y. X. Li and L. X. Zhang, Complete moment convergence of moving average processes under dependence assumptions, Statist. Probab. Lett. 70 (2004), 191.197.] to the ${\rho}^*$-mixing case.

Object Tracking for a Video Sequence from a Moving Vehicle: A Multi-modal Approach

  • Hwang, Tae-Hyun;Cho, Seong-Ick;Park, Jong-Hyun;Choi, Kyoung-Ho
    • ETRI Journal
    • /
    • 제28권3호
    • /
    • pp.367-370
    • /
    • 2006
  • This letter presents a multi-modal approach to tracking geographic objects such as buildings and road signs in a video sequence recorded from a moving vehicle. In the proposed approach, photogrammetric techniques are successfully combined with conventional tracking methods. More specifically, photogrammetry combined with positioning technologies is used to obtain 3-D coordinates of chosen geographic objects, providing a search area for conventional feature trackers. In addition, we present an adaptive window decision scheme based on the distance between chosen objects and a moving vehicle. Experimental results are provided to show the robustness of the proposed approach.

  • PDF

Edge 검출과 Optical flow 기반 이동물체의 정보 추출 (Information extraction of the moving objects based on edge detection and optical flow)

  • 장민혁;박종안
    • 한국통신학회논문지
    • /
    • 제27권8A호
    • /
    • pp.822-828
    • /
    • 2002
  • 다제약 접근기반 OF(optical flow) 평가기술이 이동 물체의 인식에 자주 이용되고 있다. 그러나 OF 평가시간 뿐만 아니라 오차 문제로 인하여 사용이 제한되고 있다. 본 논문에서는 sobel 에쥐 검출과 다제약 접근기반 OF를 이용하여 효율적으로 움직임 정보를 추출하는 방법을 제안한다. 먼저 에쥐 검출 후 차영상과 영역분할기법으로 영상열 내 이동물체를 검출하고 임계치 처리로 잡음에 의해 검출된 이동물체들을 제거한다. 그리고 OF 최적 제약선을 찾기 위한 CHT와 Voting 누적을 적용한다. 이때 에쥐 검출과 영역분할을 이용함으로써 연속하는 영상열 내에서 이동 물체를 찾기 위한 CHT 계산시간을 현저히 줄이는 것이 가능하다. CHT 기반의 Voting은 최소자승법을 가미함으로써 오차 또한 감소시킨다. 그리고 제약선에 따른 수많은 점들을 계산하는 작업도 변환된 기울기-교점 파라미터를 사용함으로써 줄어들게 된다. 시뮬레이션 결과 영상 내에서 이동물체 인식비가 증가됨을 보였고 이동물체의 움직임 정보를 제공하는 OF 벡터도 매우 효율적으로 검출됨을 확인하였다.

칼라 분할 방식을 이용한 비디오 영상에서의 움직이는 물체의 검출과 추적 (Moving Object Tracking Method in Video Data Using Color Segmentation)

  • 이재호;조수현;김회율
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 하계종합학술대회 논문집(4)
    • /
    • pp.219-222
    • /
    • 2001
  • Moving objects in video data are main elements for video analysis and retrieval. In this paper, we propose a new algorithm for tracking and segmenting moving objects in color image sequences that include complex camera motion such as zoom, pan and rotating. The Proposed algorithm is based on the Mean-shift color segmentation and stochastic region matching method. For segmenting moving objects, each sequence is divided into a set of similar color regions using Mean-shift color segmentation algorithm. Each segmented region is matched to the corresponding region in the subsequent frame. The motion vector of each matched region is then estimated and these motion vectors are summed to estimate global motion. Once motion vectors are estimated for all frame of video sequences, independently moving regions can be segmented by comparing their trajectories with that of global motion. Finally, segmented regions are merged into the independently moving object by comparing the similarities of trajectories, positions and emerging period. The experimental results show that the proposed algorithm is capable of segmenting independently moving objects in the video sequences including complex camera motion.

  • PDF

무인감시장치 구현을 위한 단일 이동물체 추적 알고리즘 (A Single Moving Object Tracking Algorithm for an Implementation of Unmanned Surveillance System)

  • 이규원;김영호;이재구;박규태
    • 전자공학회논문지B
    • /
    • 제32B권11호
    • /
    • pp.1405-1416
    • /
    • 1995
  • An effective algorithm for implementation of unmanned surveillance system which detects moving object from image sequences, predicts the direction of it, and drives the camera in real time is proposed. Outputs of proposed algorithm are coordinates of location of moving object, and they are converted to the values according to camera model. As a pre- processing, extraction of moving object and shape discrimination are performed. Existence of the moving object or scene change is detected by computing the temporal derivatives of consecutive two or more images in a sequence, and this result of derivatives is combined with the edge map from one original gray level image to obtain the position of moving object. Shape discri-mination(Target identification) is performed by analysis of distribution of projection profiles in x and y directions. To reduce the prediction error due to the fact that the motion cha- racteristic of walking man may have an abrupt change of moving direction, an order adaptive lattice structured linear predictor is proposed.

  • PDF

마이크로 컴퓨터를 이용한 2차원 이동물체의 이동거리와 속도측정에 관한 연구 (A Study on the Moving Distance and Velocity Measurement of 2-D Moving Object Using a Microcomputer)

  • 이주신;최갑석
    • 대한전자공학회논문지
    • /
    • 제23권2호
    • /
    • pp.206-216
    • /
    • 1986
  • In this paper, the moving distance and velocity of a single moving object are measured by sampling three frames in a two-dimensional line sequence image. The brightness of each frame is analyzed, and the bit data of their pixel are rearranged so that the difference image may be extracted. The parameters for recognition of the object are the gray level of the object, the number of vertex points and the distance between the vertex points. The moving distance obtained from the coordinate which is constructed by the bit processing of the data in the memory map of a microcomputer, and the moving velocity is obtained from the moving distance and the time interval between the first and second sampled frames.

  • PDF