• Title/Summary/Keyword: Motion estimation.

Search Result 1,814, Processing Time 0.027 seconds

A Fast Macroblock Mode Decision Method using PSNR Prediction for H.264/AVC (H.264/AVC에서 PSNR 예측을 이용한 고속 매크로블록 모드 결정 방법)

  • Park, Sung-Jae;Myung, Jin-Su;Sim, Dong-Gyu;Oh, Seoung-Jun
    • Journal of Broadcast Engineering
    • /
    • v.13 no.1
    • /
    • pp.137-151
    • /
    • 2008
  • H.264/AVC is showed high coding efficiency more than previous video coding standard by using new coding tools. Specially, Variable block-based motion estimation and Rate-Distortion Optimization are very important coding tools in H.264/AVC. These coding tools have high coding efficiency, however the encoder complexity greatly increase due to these coding tools. In this paper, we propose early SKIP mode decision and selective inter/intra mode decision to reduce the computational complexity. Simulation results show that the proposed method could reduce encoding time of the overall sequences by 30% on average than JM 10.2 without noticeable degradation of coding efficiency. Besides, the proposed method runs over twice as fast as the previous proposed Fast Coding Mode Selection method (FCMS)[5].

A Delay and Sensitivity of Delay Analysis for Varying Start of Green Time at Signalized Intersections: Focused on through traffic (신호교차로의 출발녹색시간 변화에 따른 직진교통류의 지체 및 지체민감도 분식)

  • Ahn, Woo-Young
    • International Journal of Highway Engineering
    • /
    • v.9 no.4
    • /
    • pp.21-32
    • /
    • 2007
  • The linear traffic model(Vertical queueing model) that is adopted widely in traffic flow estimation assumes that all vehicles have the identical motion before joining a queue at the stop-line. Thus, a queue is supposed to form vertically not horizontally. Due to the simplicity of this model, the departure time of the leading vehicle is assumed to coincide with the start of effective green time. Thus, the delay estimates given by the Vertical queueing model is not always realistic. This paper explores a microscopic traffic model(a Kinematic Car-following model at Signalised intersections: a KCS traffic model) based on the one dimensional Kinematic equations in physics. A comparative evaluation in delay and sensitivity of delay difference between the KCS traffic model and the previously known Vertical queueing model is presented. The results show that the delay estimate in the Vertical queueing model is always greater than or equal to the KCS traffic model; however, the sensitivity of delay in the KCS traffic model is greater than the Vertical queueing model.

  • PDF

Fast Intra Prediction using Pixel Variation in H.264 (H.264에서 화소 변화량을 이용한 빠른 인트라 예측)

  • Lee, Tak-Gi;Kim, Sung-Min;Sin, Kwang-Mu;Chung, Ki-Dong
    • Journal of Korea Multimedia Society
    • /
    • v.11 no.7
    • /
    • pp.956-965
    • /
    • 2008
  • H.264/AVC is the newest video coding standard of ITU-T VCEG and the ISO/IEC MPEG, offering a significant performance improvement over previous video coding standards. However, the computational complexity of H.264/AVC is drastically increased because of new technologies such as intra prediction, variable block size, quarter-pels motion estimation/compensation, etc. In this paper, we propose a fast intra prediction scheme which has two step processing. The first step is a fast block size decision which can be calculated only in one block without considering all cases of $4{\times}4$ block and $16{\times}16$ block. The complexity of the intra prediction can be reduced by using boundary difference values of macroblock. After selecting the block size, we can make mode decision using the neighbouring reference pixels and representative pixels of the block in the second step. The experimental results show that the proposed algorithm saved on the average 41.5% encoding time without any significant PSNR losses.

  • PDF

New Method for Vehicle Detection Using Hough Transform (HOUGH 변환을 이용한 차량 검지 기술 개발을 위한 모형)

  • Kim, Dae-Hyon
    • Journal of Korean Society of Transportation
    • /
    • v.17 no.1
    • /
    • pp.105-112
    • /
    • 1999
  • Image Processing Technique has been used as an efficient method to collect traffic information on the road such as vehicle counts, speed, queues, congestion and incidents. Most of the current methods which have been used to detect vehicles by the image processing are based on point processing, dealing with the local gray level of each pixel in the small window. However, these methods have some drawbacks. Firstly, detection is restricted by image quality. Secondly, they can not deal with occlusion and perspective projection problems, In this research, a new method which possibly deals with occlusion and perspective problems will be proposed. It extracts spatial information such as the position, the relationship of vehicles in 3-dimensional space, as well as vehicle detection in the image. The main algorithm used in this research is based on an extension of the Hough Transform. The Hough Transform which is proposed to estimates parameters of vertices and directed edges analytically on the Hough Space, is a valuable method for the 3-dimensional analysis of static scenes, motion detection and the estimation of viewing parameters.

  • PDF

Elastic floor response spectra of nonlinear frame structures subjected to forward-directivity pulses of near-fault records

  • Kanee, Ali Reza Taghavee;Kani, Iradj Mahmood Zadeh;Noorzad, Assadollah
    • Earthquakes and Structures
    • /
    • v.5 no.1
    • /
    • pp.49-65
    • /
    • 2013
  • This article presents the statistical characteristics of elastic floor acceleration spectra that represent the peak response demand of non-structural components attached to a nonlinear supporting frame. For this purpose, a set of stiff and flexible general moment resisting frames with periods of 0.3-3.6 sec. are analyzed using forty-nine near-field strong ground motion records. Peak accelerations are derived for each single degree of freedom non-structural component, supported by the above mentioned frames, through a direct-integration time-history analysis. These accelerations are obtained by Floor Acceleration Response Spectrum (FARS) method. They are statistically analyzed in the next step to achieve a better understanding of their height-wise distributions. The factors that affect FARS values are found in the relevant state of the art. Here, they are summarized to evaluate the amplification and/or reduction of FARS values especially when the supporting structures undergo inelastic behavior. The properties of FARS values are studied in three regions: long-period, fundamental-period and short-period. Maximum elastic acceleration response of non-structural component, mounted on inelastic frames, depends on the following factors: inelasticity intensity and modal periods of supporting structure; natural period, damping ratio and location of non-structural component. The FARS values, corresponded to the modal periods of supporting structure, are strongly reduced beyond elastic domain. However, they could be amplified in the transferring period domain between the mentioned modal periods. In the next step, the amplification and/or reduction of FARS values, caused by inelastic behavior of supporting structure, are calculated. A parameter called the response acceleration reduction factor ($R_{acc}$), has been previously used for far-field earthquakes. The feasibility of extending this parameter for near-field motions is focused here, suggested repeatedly in the relevant sources. The nonlinearity of supporting structure is included in ($R_{acc}$) for better estimation of maximum non-structural component absolute acceleration demand, which is ordinarily neglected in the seismic design provisions.

A Study on Estimation of the Collapse Pattern of Road Sink Using Distinct Element Method (개별요소법을 이용한 도로함몰 붕괴양상 추정에 관한 연구)

  • Ham, Myoung Soo;Park, Seon Woo;Lee, Hyun Dong
    • Journal of Korean Society of Disaster and Security
    • /
    • v.12 no.2
    • /
    • pp.57-63
    • /
    • 2019
  • The road sinks in the sewer line or subway section are affected by the ground characteristics. Therefore, it is necessary to accurately identify the relationship between the soil properties and the ground motion in the area where cavities occurred in order to establish a countermeasure against the road sink. In this paper, simulation was performed by using EDEM program, which is one of the Discrete Element Method programs, for sandy soil and clayey soil, which are most common in alluvial deposits, with different locations and sizes of cavities in the underground. As a result, it was found that the sink size occurred more in the sandy soil than in the cohesive soil. Deeper and larger cavity is more likely to occur the road sink In the sand soil model while road sink in the clay model is easy to occur when the cavity is more shallower.

Development and CFD Analysis of a New Type Pre-Swirl Duct for 176k Bulk Carrier (176k Bulk Carrier에 대한 신개념 타입의 Pre-Swirl Duct의 개발 및 CFD 해석)

  • Yoo, Gwang Yeol;Kim, Moon Chan;Shin, Yong Jin;Shin, Irok;Kim, Hyun Woong
    • Journal of the Society of Naval Architects of Korea
    • /
    • v.56 no.4
    • /
    • pp.373-382
    • /
    • 2019
  • This paper shows numerical results for the estimation of the propulsor efficiency of Pre-Swirl Duct for 176k bulk carrier as well as its design method. Reynolds averaged Navier-Stokes equations have been solved and the k-epsilon model applied for the turbulent closure. The propeller rotating motion is determined using a sliding mesh technique. The design process is divided into each part of Pre-Swirl Duct, duct and Pre-Swirl Stator. The design of duct was performed first because it is located further upstream than Pre-Swirl Stator. The distribution of velocity through the duct was analyzed and applied for the design of Pre-Swirl Stator. The design variables of duct include duct angle, diameter, and chord length. Diameter, chord length, equivalent angle are considered when designing the Pre-Swirl Stator. Furthermore, a variable pitch angle stator is applied for the final model of Pre-Swirl Duct. The largest reduction rate of the delivered power in model scale is 7.6%. Streamlines, axial and tangential velocities under the condition that the Pre-Swirl Duct is installed were reviewed to verify its performance.

The Estimation of Collision Speed at the Intersection using Simulation (시뮬레이션을 통한 교차로 충돌 속도 추정)

  • Han, Chang-Pyoung;Cheon, Jeong-Hwan;Choi, Hong Ju
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.22 no.2
    • /
    • pp.514-521
    • /
    • 2021
  • When calculating an intersection collision speed using a formula, it is very difficult to grasp the degree of deceleration of a vehicle after the collision unless there is road surface trace in the entire section where each vehicle moved from the point of collision to their final positions after the collision. A vehicle's motion trajectory shows an irregular curve after a collision due to the effects of inertia based on the driving characteristics of the vehicle, the eccentric force according to the collision site, and the collision speed. Therefore, it is very important to set the appropriate departure angle after a collision for accurate collision speed analysis. In this study, based on experimental collision data using a computer simulation (PC-Crash), the correlation between an appropriate vehicle departure angle and the post-collision speed was analyzed, and then, a regression analysis model was derived. Through this, we propose a method to calculate collision speed by applying only the vehicle departure angle in some types of collisions for traffic accidents at intersections.

Vessel and Navigation Modeling and Simulation based on DEVS Formalism : Case Studies in Collision Avoidance Simulation of Vessels by COLREG (DEVS 형식론 기반의 선박 항해 모델링 및 시뮬레이션 (II) : COLREG 기반 선박 충돌회피 시뮬레이션을 통한 사례연구)

  • Hwang, Hun-Gyu;Woo, Sang-Min;Lee, Jang-Se
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.23 no.12
    • /
    • pp.1700-1709
    • /
    • 2019
  • Recently, many researches have been under way to develop systems (services) to support the safety navigation of ships, and in these studies, common difficulties have been encountered in assessing the usefulness and effectiveness of the developed system. To solve these problems, we propose the DEVS-based ship navigation modeling and simulation technique. Following the preceding study, we analyze the COLREG rules and reflected to officer and helmsman agent models for decision making. Also we propose estimation and interpolation techniques to adopt the motion characteristics of the actual vessel to simulation. In addition, we implement the navigation simulation system to reflect the designed proposed methods, and we present five-scenarios to verify the developed simulation system. And we conduct simulations according to each scenario and the results were reconstructed. The simulation results confirm that the components modelled in each scenario enable to operate according to the navigation relationships.

Airspeed Estimation Through Integration of ADS-B, Wind, and Topology Data (ADS-B, 기상, 지형 데이터의 통합을 통한 대기속도 추정)

  • Kim, Hyo-Jung;Park, Bae-Seon;Ryoo, Chang-Kyung;Lee, Hak-Tae
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.50 no.1
    • /
    • pp.67-74
    • /
    • 2022
  • To analyze the motion of aircraft through computing the dynamics equations, true airspeed is essential for obtaining aerodynamic loads. Although the airspeed is measured by on-board instruments such as pitot tubes, measurement data are difficult to obtain for commercial flights because they include sensitive data about the airline operations. One of the commonly available trajectory data, Automatic Dependent Surveillance-Broadcast data, provide aircraft's speed in the form of ground speed. The ground speed is a vector sum of the local wind velocity and the true airspeed. This paper present a method to estimate true airspeed by combining the trajectory, meteorological, and topology data available to the public. To integrate each data, we first matched the coordinate system and then unified the altitude reference to the mean sea level. We calculated the wind vector for all trajectory points by interpolating from the lower resolution grid of the meteorological data. Finally, we calculate the true airspeed from the ground speed and the wind vector. These processes were applied to several sample trajectories with corresponding meteorological data and the topology data, and the estimated true airspeeds are presented.