• Title/Summary/Keyword: Frames of reference

Search Result 262, Processing Time 0.031 seconds

A Selective Motion Estimation Algorithm with Variable Block Sizes (다양한 블록 크기 기반 선택적 움직임 추정 알고리즘)

  • 최웅일;전병우
    • Journal of Broadcast Engineering
    • /
    • v.7 no.4
    • /
    • pp.317-326
    • /
    • 2002
  • The adaptive coding schemes in H.264 standardization provide a significant ceding efficiency and some additional features like error resilience and network friendliness. The variable block size motion compensation using multiple reference frames is one of the key H.264 coding elements to provide main performance gain, but also the main culprit that increases the overall computational complexity. For this reason, this paper proposes a selective motion estimation algorithm based on variable block size for fast motion estimation in H.264. After we find the SAD(Sum of Absolute Difference) at initial points using diamond search, we decide whether to perform additional motion search in each block. Simulation results show that the proposed method is five times faster than the conventional full search in case of search range $\pm$32.

Automatic Pedestrian Removal Algorithm Using Multiple Frames (다중 프레임에서의 보행자 검출 및 삭제 알고리즘)

  • Kim, ChangSeong;Lee, DongSuk;Park, Dong Sun
    • Smart Media Journal
    • /
    • v.4 no.2
    • /
    • pp.26-33
    • /
    • 2015
  • In this paper, we propose an efficient automatic pedestrian removal system from a frame in a video sequence. It firstly finds pedestrians from the frame using a Histogram of Oriented Gradient(HOG) / Linear-Support Vector Machine(L-SVM) classifier, searches for proper background patches, and then the patches are used to replace the deleted pedestrians. Background patches are retrieved from the reference video sequence and a modified feather blender algorithm is applied to make boundaries of replaced blocks look naturally. The proposed system, is designed to automatically detect object and generate natural-looking patches, while most existing systems provide search operation in manual. In the experiment, the average PSNR of the replaced blocks is 19.246

Fast Intra Mode Decision for H.264/AVC based on Directional Information (방향 정보를 이용한 H.264/AVC의 고속 인트라 모드 결정)

  • Lee, Kyung-Hee;Kim, Jong-Gu;Suh, Jae-Won
    • The Journal of the Korea Contents Association
    • /
    • v.9 no.3
    • /
    • pp.20-27
    • /
    • 2009
  • H.264/AVC video coding standard adapting a rate-distortion optimization technique to select the best coding mode with multi reference frames for each macroblock gets a higher coding efficiency than those of previous video coding standards but the computational complexity increases drastically. Therefore, many fast mode decision algorithms are proposed to reduce the computational complexity. Among them, we propose a fast intra mode decision algorithm based on directional information of I4MB. The proposed algorithm achieves consistent time saving about 15% in IPPP sequences and 44% in all I frame sequences with negligible loss in PSNR and small increment of bit rate compared with that of JM11.0.

Surf points based Moving Target Detection and Long-term Tracking in Aerial Videos

  • Zhu, Juan-juan;Sun, Wei;Guo, Bao-long;Li, Cheng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.10 no.11
    • /
    • pp.5624-5638
    • /
    • 2016
  • A novel method based on Surf points is proposed to detect and lock-track single ground target in aerial videos. Videos captured by moving cameras contain complex motions, which bring difficulty in moving object detection. Our approach contains three parts: moving target template detection, search area estimation and target tracking. Global motion estimation and compensation are first made by grids-sampling Surf points selecting and matching. And then, the single ground target is detected by joint spatial-temporal information processing. The temporal process is made by calculating difference between compensated reference and current image and the spatial process is implementing morphological operations and adaptive binarization. The second part improves KALMAN filter with surf points scale information to predict target position and search area adaptively. Lastly, the local Surf points of target template are matched in this search region to realize target tracking. The long-term tracking is updated following target scaling, occlusion and large deformation. Experimental results show that the algorithm can correctly detect small moving target in dynamic scenes with complex motions. It is robust to vehicle dithering and target scale changing, rotation, especially partial occlusion or temporal complete occlusion. Comparing with traditional algorithms, our method enables real time operation, processing $520{\times}390$ frames at around 15fps.

Comparison Study of Helper Node Selection Schemes of Cooperative Communications at Ad Hoc Networks (애드혹 네트워크에서 협력통신을 위한 도움노드 선정방법 비교연구)

  • Jang, Jae-Shin
    • Journal of the Korea Society for Simulation
    • /
    • v.21 no.2
    • /
    • pp.69-78
    • /
    • 2012
  • In this paper, a study on finding an appropriate helper node that can help increase effective frame transmission rate for cooperative communications at ad hoc networks is carried out. Those researches from reference use the reactive helper node selection mechanism which starts its role after exchanging RTS and CTS frames between source and destination nodes, and are implemented into our simulator for performance comparison. System throughput and average channel access delay are used for performance measures and all communicating nodes are assumed to move independently within the communication range. It is anticipated that this research result can be used as basic information for designing a new efficient helper node selection scheme.

An Efficient Scheme for Motion Estimation Using Multi-reference Frames in H.264/AVC (H.264에서 다중참조 프레임을 이용한 효율적인 움직임 예측)

  • Kim Sung-Eun;Han Jong-Ki
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.31 no.9C
    • /
    • pp.859-868
    • /
    • 2006
  • H.264에서 다중참조 프레임을 사용한 움직임 예측 방법은 단일 참조프레임을 이용한 움직임 예측보다 더 많은 시간적 중복성을 제거하여 부호화 효율을 높이거나 채널에러에 강인하게 부호화하기 위해 사용된다. 하지만 다중 참조 프레임을 이용하여 움직임 예측을 하는 것은 단일의 참조 프레임을 이용하는 것보다 많은 계산량을 요구하기 때문에 비디오 인코더의 복잡도를 증가시키게 된다. 본 논문에서는 다중참조 프레임을 사용한 움직임 예측을 화질 열화 없이 적은 복잡도로서 가능하게 하는 알고리즘을 제안한다. 움직임 예측 절차의 복잡도를 줄이기 위해, 제안한 알고리즘에서는 연속되는 프레임 사이에 구성된 움직임 벡터맵을 이용하여 움직임벡터를 추정한다. 제안한 방식은 추정된 움직임벡터를 작은 탐색영역에서 보정하는 방식을 적용하기 때문에 기존의 방식들에 비해 적은 복잡도가 요구된다. 제안된 방법으로 추정된 움직임벡터는 각 참조프레임들에 대해 최적의 움직임 벡터를 효과적으로 추적하기 때문에 부호화 된 영상의 화질은 전 탐색영역 움직임 예측 알고리즘을 이용한 결과와 매우 비슷하다. 제안된 방식은 세가지 단계로 구성된다. (a) 연속되는 두 개의 프레임 사이에 벡터맵을 구성한다. (b) 벡터맵에 있는 요소벡터를 이용하여 시간적 움직임 벡터를 구성한다. (c) 마지막으로, 임시 움직임 벡터를 좁은 탐색영역에서 보정한다. 컴퓨터 실험을 통해 제안된 방식의 효율성을 입증하였다. 제안된 방식과 기존의 방식들과의 비교를 위해 H.264 부호화기에서 움직임 예측 모듈에 의해 소비된 CPU 시간을 측정하였다. 컴퓨터 실험을 통해 알 수 있듯이 제안된 방식에 의해 부호화된 영상의 화질은 기존 방식과 을 통해 얻은 영상화질과 거의 같으면서 알고리즘 복잡도는 크게 줄어드는 것을 볼 수 있다.

Moving Object Detection Algorithm for Surveillance System (무인 감시 시스템을 위한 이동물체 검출 알고리즘)

  • Lim Kang-mo;Lee Joo-shin
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.30 no.1C
    • /
    • pp.44-53
    • /
    • 2005
  • In this paper, a improved moving object detection algorithm for stable performance of surveillance system in case of iterative moving in limited area and rapidly illuminance change in background scene is proposed. The proposed algorithm is that background scenes are sampled for initializing background image then the sampled fames are divided by block and sum of graylevel value for each block pixel was calculated, respectively. The initialization of background image is that background frame is respectively reconstructed with selecting only the maximum graylevel value and the minimum graylevel value of blocks located at same position between adjacent frames, then reference images of background are set by the reconstructed background images. Moving object detecting is that the current image frame is divided by block then sum of graylevel value for each block pixel is calculated. If the calculated value is out of graylevel range of the initialized two reference images, it is decided with moving objects block, otherwise it is decided background. The evaluated results is that the error rate of the proposed method is less than the error rate of the existing methods from $0.01{\%}$ to $20.33{\%}$ and the detection rate of the proposed method is better than the existing methods from $0.17{\%}\;to\;22.83{\%}$.

Analysis on Traits of Spatial Orientation of Urban Residents: Focused on Rough Maps of Advertisement Flyers in Yeonsu-gu, Incheon (도시민의 공간 정향 특성 분석: 인천 연수구의 상업 광고지 약도를 중심으로)

  • Lee, Khan-Yong
    • Journal of the Korean Geographical Society
    • /
    • v.50 no.1
    • /
    • pp.37-52
    • /
    • 2015
  • The purpose of this study is to elucidate the traits of the spatial orientation of urban residents. The analysis materials are the 110 rough maps which have been collected for the last ten years in Yeonsugu, Incheon metropolitan. The urbanites' spatial orientation are analysed from an aspect of the orientation elements and the orientation frames respectively. As a result, the urban dwellers make use of five elements - path, node, district, landmark, and language clue for their spatial orientation. Again the orientation frames of the urban people are investigated in terms of locating and directing in space. In regard to the former, they tend relatively to depend on horizontal axes based on broad streets and to prefer to position at the center on coordinate system. With reference to the latter, they show to be north-at-the-top directed tendency and to hold higher proportion of exocentric perspective than egocentric. Consequently urban residents tend to form spatial orientation with using five spatial elements, leaning horizontal axis, positioning themselves at the central part of coordinates, directing toward north-at-the-top through exocentric perspective.

  • PDF

Reliability of analytical models for the prediction of out-of-plane capacity of masonry infills

  • Pasca, Monica;Liberatore, Laura;Masiani, Renato
    • Structural Engineering and Mechanics
    • /
    • v.64 no.6
    • /
    • pp.765-781
    • /
    • 2017
  • The out-of-plane response of infill walls has recently gained a growing attention and has been recognised fundamental in the damage assessment of reinforced concrete and steel framed buildings subjected to seismic loads. The observation of damage after earthquakes highlighted that out-of-plane collapse of masonry infills may occur even during seismic events of low or moderate intensity, causing both casualty risks and unfavourable situations affecting the overall structural response. Even though studies concerning the out-of-plane behaviour of infills are not as many as those focused on the in-plane response, in the last decades, a substantial number of researches have been carried out on the out-of-plane behaviour of infills. In this study, the out-of-plane response is investigated considering different aspects. First, damages observed after past earthquakes are examined, with the aim of identifying the main parameters involved and the most critical configurations. Secondly, the response recorded in about 150 experimental tests is deeply examined, focusing on the influence of geometrical characteristics, boundary conditions, prior in-plane damage, presence of reinforcing elements and openings. Finally, different theoretical capacity models and code provisions are discussed and compared, giving specific attention to those based on the arching theory. The reliability of some of these models is herein tested with reference to experimental results. The comparison between analytically predicted and experimental values allows to appreciate the extent of approximation of such methods.

Parametric Analysis of the Solar Radiation Pressure Model for Precision GPS Orbit Determination

  • Bae, Tae-Suk
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.35 no.1
    • /
    • pp.55-62
    • /
    • 2017
  • The SRP (Solar Radiation Pressure) model has always been an issue in the dynamic GPS (Global Positioning System) orbit determination. The widely used CODE (Center for Orbit Determination in Europe) model and its variants have nine parameters to estimate the solar radiation pressure from the Sun and to absorb the remaining forces. However, these parameters show a very high correlation with each other and, therefore, only several of them are estimated at most of the IGS (International GNSS Service) analysis centers. In this study, we attempted to numerically verify the correlation between the parameters. For this purpose, a bi-directional, multi-step numerical integrator was developed. The correlation between the SRP parameters was analyzed in terms of post-fit residuals of the orbit. The integrated orbit was fitted to the IGS final orbit as external observations. On top of the parametric analysis of the SRP parameters, we also verified the capabilities of orbit prediction at later time epochs. As a secondary criterion for orbit quality, the positional discontinuity of the daily arcs was also analyzed. The resulting post-fit RMSE (Root-Mean-Squared Error) shows a level of 4.8 mm on average and there is no significant difference between block types. Since the once-per-revolution parameters in the Y-axis are highly correlated with those in the B-axis, the periodic terms in the D- and Y-axis are constrained to zero in order to resolve the correlations. The 6-hr predicted orbit based on the previous day yields about 3 cm or less compared to the IGS final orbit for a week, and reaches up to 6 cm for 24 hours (except for one day). The mean positional discontinuity at the boundary of two 1-day arcs is on the level of 1.4 cm for all non-eclipsing satellites. The developed orbit integrator shows a high performance in statistics of RMSE and positional discontinuity, as well as the separations of the dynamic parameters. In further research, additional verification of the reference frame for the estimated orbit using SLR is necessary to confirm the consistency of the orbit frames.