• Title/Summary/Keyword: spatial problem

Search Result 1,471, Processing Time 0.029 seconds

A study on the development of a corridos control model in the framework of the ITS (도로지능화를 위한 교통축제어모형 개발에 관한 연구)

  • Kim, Dong-Sun
    • Journal of Korean Society for Geospatial Information Science
    • /
    • v.5 no.2 s.10
    • /
    • pp.29-43
    • /
    • 1997
  • An integrated optimal control modelhas been formulated to address dynamic freeway diversion control process. The purpose of this paper is to develop an effective and efficient approach for simultaneous]v solving optimal control measures, including on-ramp metering rates, off-ramp diversion rates, and g/C ratios for traffic signals, on a real-time basis. By approximating the flow-density relation with a two-segment linear function, the non-linear optimal control problem can be simplified into a set of piece-wised linear programming models and solved with the proposed SLP algorithm. consequently, an effective on-line feedback method has been developed for integrated freeway corridor control in the framework of the ITS

  • PDF

A Study on the Numerical Analysis of the Viscous Flow for a Full Ship Model (비대선 모형에 대한 점성유동의 수치해석연구)

  • 박명규;강국진
    • Journal of the Korean Institute of Navigation
    • /
    • v.19 no.2
    • /
    • pp.13-22
    • /
    • 1995
  • This paper presents the numerical analysis results of the viscous flow for a full ship model. The mass and momentum conservation equations are used for governing equations, and the flow field is discretized by the Finite-Volume Method for the numerical calculation. An algebraic grid and elliptic grid generation techniques are adopted for generation of the body-fitted coordinates system, which is suitable to ship's hull forms. Time-marching procedure is used to solve the three-dimensional unsteady problem, where the convection terms are approximated by the QUICK scheme and the 2nd-order central differencing scheme is used for other spatial derivatives. A Sub-Grid Scale turbulence model is used to approximate the turbulence, and the wall function is used at the body surface. Pressure and velocity fields are calculated by the simultaneous iteration method. Numerical calculations were accomplished for the Crude Oil Tanker(DWT 95,000tons, Cb=0.805) model. Calculation results are compared to the experimental results and show good agreements.

  • PDF

VIDEO INPAINTING ALGORITHM FOR A DYNAMIC SCENE

  • Lee, Sang-Heon;Lee, Soon-Young;Heu, Jun-Hee;Lee, Sang-Uk
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.01a
    • /
    • pp.114-117
    • /
    • 2009
  • A new video inpainting algorithm is proposed for removing unwanted objects or error of sources from video data. In the first step, the block bundle is defined by the motion information of the video data to keep the temporal consistency. Next, the block bundles are arranged in the 3-dimensional graph that is constructed by the spatial and temporal correlation. Finally, we pose the inpainting problem in the form of a discrete global optimization and minimize the objective function to find the best temporal bundles for the grid points. Extensive simulation results demonstrate that the proposed algorithm yields visually pleasing video inpainting results even in a dynamic scene.

  • PDF

THE FUNDAMENTAL SOLUTION OF THE SPACE-TIME FRACTIONAL ADVECTION-DISPERSION EQUATION

  • HUANG F.;LIU F.
    • Journal of applied mathematics & informatics
    • /
    • v.18 no.1_2
    • /
    • pp.339-350
    • /
    • 2005
  • A space-time fractional advection-dispersion equation (ADE) is a generalization of the classical ADE in which the first-order time derivative is replaced with Caputo derivative of order $\alpha{\in}(0,1]$, and the second-order space derivative is replaced with a Riesz-Feller derivative of order $\beta{\in}0,2]$. We derive the solution of its Cauchy problem in terms of the Green functions and the representations of the Green function by applying its Fourier-Laplace transforms. The Green function also can be interpreted as a spatial probability density function (pdf) evolving in time. We do the same on another kind of space-time fractional advection-dispersion equation whose space and time derivatives both replacing with Caputo derivatives.

Analysis on Cold Air Circulation of a Domestic Refrigerator Freezer by PIV Animation (PIV 애니메이션에 의한 가정용 냉장고 냉동실의 냉기 순환 해석)

  • Kim, J.Y.;Yang, C.J.;Kim, J.H.;Lee, Y.H.
    • Proceedings of the KSME Conference
    • /
    • 2000.04b
    • /
    • pp.686-691
    • /
    • 2000
  • Animation technique from the PIV database is particularly emphasized to give macroscopic and Quantitative description of complex flow fields. As an example, an experimental study was carried out investigate the fundamental (low characteristics of the freezer with the domestic refrigerator. Optimized cross correlation identification to obtain velocity vectors is implemented by direct calculation of correlation coefficients. Image intensifier CCD camera to cope with illumination problem is arranged for the accurate PIV measurement of large flow field. As a results, continuous pictures of the spatial distribution of the instantaneous and time-mean velocity distribution are displayed in real-time sense.

  • PDF

Time-Stamp based Locking scheme for Update Spatial Data of Wireless Mobile Client (무선 이동 클라이언트에서 공간 데이터 변경을 위한 타임스탬프 기반 잠금 기법)

  • 이주형;김동현;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2001.04b
    • /
    • pp.37-39
    • /
    • 2001
  • 현재 이동 클라이언트의 발전과 무선 이동 데이터 통신의 발달에 의해 보다 정학한 공간 데이터 수정을 현장에서 수행 할 수 있게 되었다. 이러한 환경을 고려하여, 이 논문에서는 무선 이동 클라언트에서의 공간데이터 변경을 위해서 2-tier 트랜잭션 모델(2)을 이용한다. 이동 트랜잭션은 완료 즉시 서버에 재 접속할 필요가 없기 때문에 이동 트랜잭션의 완료 시점과 재 접속 후 베이스 트랜잭션으로 재 수행하는 시점 사이에 간격이 존재하게 된다. 그리고 고안 데이터 변경 트랜잭션은 교환가능한 트랜잭션이 아니며, 완전히 직렬가능(fully serializerability)해야 한다. 이러한 이유로 갱신 손실 문제(lost update problem)가 발생한다. 이 논문에서는 갱신 손실 문제를 해결하기 위하여 영역 잠금의 타입스탬프 값과 영역 잠금의 영역의 겹침을 이용하여 갱신 손실 가능한 공간객체 집합을 검출해내는 방법을 제시한다. 검출된 갱신 손실 가능한 공간 객체 집합의 완료 시점을 뒤로 연기(postpone)하는 프로토콜도 함께 제시한다.

  • PDF

Multi-agent Coordination Strategy Using Reinforcement Learning (강화 학습을 이용한 다중 에이전트 조정 전략)

  • Kim, Su-Hyun;Kim, Byung-Cheon;Yoon, Byung-Joo
    • Annual Conference of KIPS
    • /
    • 2000.10a
    • /
    • pp.285-288
    • /
    • 2000
  • 본 논문에서는 다중 에이전트(multi-agent) 환경에서 에이전트들의 행동을 효율적으로 조정 (coordination)하기 위해 강화 학습(reinforcement learning)을 이용하였다. 제안된 방법은 각 에이전트가 목표(goal)와의 거리 관계(distance relationship)와 인접 에이전트들과의 공간 관계(spatial relationship)를 이용하였다. 그러므로 각 에이전트는 다른 에이전트와 충돌(collision) 현상이 발생하지 않으면서, 최적의 다음 상태를 선택할 수 있다. 또한, 상태 공간으로부터 입력되는 강화 값이 0과 1 사이의 값을 갖기 때문에 각 에이전트가 선택한 (상태, 행동) 쌍이 얼마나 좋은가를 나타낼 수 있다. 제안된 방법을 먹이 포획 문제(prey pursuit problem)에 적용한 결과 지역 제어(local control)나. 분산 제어(distributed control) 전략을 이용한 방법보다 여러 에이전트들의 행동을 효율적으로 조정할 수 있었으며, 매우 빠르게 먹이를 포획할 수 있음을 알 수 있었다.

  • PDF

A Study on the Extraction of the dynamic objects using temporal continuity and motion in the Video (비디오에서 객체의 시공간적 연속성과 움직임을 이용한 동적 객체추출에 관한 연구)

  • Park, Changmin
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.12 no.4
    • /
    • pp.115-121
    • /
    • 2016
  • Recently, it has become an important problem to extract semantic objects from videos, which are useful for improving the performance of video compression and video retrieval. In this thesis, an automatic extraction method of moving objects of interest in video is suggested. We define that an moving object of interest should be relatively large in a frame image and should occur frequently in a scene. The moving object of interest should have different motion from camera motion. Moving object of interest are determined through spatial continuity by the AMOS method and moving histogram. Through experiments with diverse scenes, we found that the proposed method extracted almost all of the objects of interest selected by the user but its precision was 69% because of over-extraction.

Hierarchical Motion Estimation Method for MASF (MASF 적용을 위한 계층적 움직임 추정 기법)

  • 김상연;김성대
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 1995.06a
    • /
    • pp.137-141
    • /
    • 1995
  • MASF is a kind of temporal filter proposed for noise reduction and temporal band limitation. MASF uses motion vectors to extract temporal information in spatial domain. Therefore, inaccurate motion information causes some distortions in MASF operation. Currently, bilinear interpolation after MBA(Block Matching Algorithm) is used for the motion estimation sheme of MASF. But, this method results in unreliable estimation when the object in image sequence has larger movement than the maximum displacement assumed in BMA or the input images are severely corrupted with noise. In order to solve this problem, we propose a hierarchical motion estimation algorithm for MASF. Experimental results show that the proposed method produces reliable output under large motion and noisy situations.

3D Deinterlacing Algorithm Based on Wide Sparse Vector Correlations

  • Kim, Yeong-Taeg
    • Journal of Broadcast Engineering
    • /
    • v.1 no.1
    • /
    • pp.44-54
    • /
    • 1996
  • In this paper, we propose a new 3-D deinterlacing algorithm based on wide sparse vector correlations and a vertical edge based motion detection algorithm. which is an extension of the deinterlacing algorithm proposed in [10. llJ by the authors. The prooised algorithm is developed mainly for the format conversion problem encountered in current HDTV system, but can also be aplicable to the double scan conversion problesm frequently encountered in ths NTSC systems. By exploiting the edge oriented spatial interpolation based on the wide vector correlations, visually annoying artifiacts caused by interlacing such as a serrate line. line crawling, a line flicker, and a large area flicker can be remarkably reduced since the use of the wide vectors increases the range of the edge orientations that can be detected, and by exploiting sparse vectors correlations the HjW complexity for realizing the algorithm in applications cam be significantly simplified. Simulations are provided indicating thet the proposed algorithm results in a high performance comparable to the performance of the deinterlacing algorithm. based on the wide vector correlations.

  • PDF