• Title/Summary/Keyword: Motion transform

Search Result 461, Processing Time 0.021 seconds

Camera Tracking Method based on Model with Multiple Planes (다수의 평면을 가지는 모델기반 카메라 추적방법)

  • Lee, In-Pyo;Nam, Bo-Dam;Hong, Hyun-Ki
    • Journal of Korea Game Society
    • /
    • v.11 no.4
    • /
    • pp.143-149
    • /
    • 2011
  • This paper presents a novel camera tracking method based on model with multiple planes. The proposed algorithm detects QR code that is one of the most popular types of two-dimensional barcodes. A 3D model is imported from the detected QR code for augmented reality application. Based on the geometric property of the model, the vertices are detected and tracked using optical flow. A clipping algorithm is applied to identify each plane from model surfaces. The proposed method estimates the homography from coplanar feature correspondences, which is used to obtain the initial camera motion parameters. After deriving a linear equation from many feature points on the model and their 3D information, we employ DLT(Direct Linear Transform) to compute camera information. In the final step, the error of camera poses in every frame are minimized with local Bundle Adjustment algorithm in real-time.

Differential transform method and numerical assembly technique for free vibration analysis of the axial-loaded Timoshenko multiple-step beam carrying a number of intermediate lumped masses and rotary inertias

  • Yesilce, Yusuf
    • Structural Engineering and Mechanics
    • /
    • v.53 no.3
    • /
    • pp.537-573
    • /
    • 2015
  • Multiple-step beams carrying intermediate lumped masses with/without rotary inertias are widely used in engineering applications, but in the literature for free vibration analysis of such structural systems; Bernoulli-Euler Beam Theory (BEBT) without axial force effect is used. The literature regarding the free vibration analysis of Bernoulli-Euler single-span beams carrying a number of spring-mass systems, Bernoulli-Euler multiple-step and multi-span beams carrying multiple spring-mass systems and multiple point masses are plenty, but that of Timoshenko multiple-step beams carrying intermediate lumped masses and/or rotary inertias with axial force effect is fewer. The purpose of this paper is to utilize Numerical Assembly Technique (NAT) and Differential Transform Method (DTM) to determine the exact natural frequencies and mode shapes of the axial-loaded Timoshenko multiple-step beam carrying a number of intermediate lumped masses and/or rotary inertias. The model allows analyzing the influence of the shear and axial force effects, intermediate lumped masses and rotary inertias on the free vibration analysis of the multiple-step beams by using Timoshenko Beam Theory (TBT). At first, the coefficient matrices for the intermediate lumped mass with rotary inertia, the step change in cross-section, left-end support and right-end support of the multiple-step Timoshenko beam are derived from the analytical solution. After the derivation of the coefficient matrices, NAT is used to establish the overall coefficient matrix for the whole vibrating system. Finally, equating the overall coefficient matrix to zero one determines the natural frequencies of the vibrating system and substituting the corresponding values of integration constants into the related eigenfunctions one determines the associated mode shapes. After the analytical solution, an efficient and easy mathematical technique called DTM is used to solve the differential equations of the motion. The calculated natural frequencies of Timoshenko multiple-step beam carrying intermediate lumped masses and/or rotary inertias for the different values of axial force are given in tables. The first five mode shapes are presented in graphs. The effects of axial force, intermediate lumped masses and rotary inertias on the free vibration analysis of Timoshenko multiple-step beam are investigated.

Soccer Ball Tracking Robust Against Occlusion (가려짐에 강인한 축구공 추적)

  • Lee, Kwon;Lee, Chulhee
    • Journal of Broadcast Engineering
    • /
    • v.17 no.6
    • /
    • pp.1040-1047
    • /
    • 2012
  • In this paper, we propose a ball tracking algorithm robust against occlusion in broadcasting soccer video sequences. Soccer ball tracking is a challenging task due to occlusion, fast motion and fast direction changes. Many works have been proposed based on ball trajectory. However, this approach requires heavy computational complexity. We propose a ball tracking algorithm with occlusion handling capability. Initial ball location is calculated using the circular hough transform. Then, the ball is tracked using template matching. Occlusion is handled by matching score. In occlusion cases, we generate a set of ball candidates. The ball candidates which exist in the previous frame were removed. On the other hand, the new appearing candidate is determined as the ball. Experiments with several broadcasting soccer video sequences show that the proposed method efficiently handles the occlusion cases.

Vision-based Walking Guidance System Using Top-view Transform and Beam-ray Model (탑-뷰 변환과 빔-레이 모델을 이용한 영상기반 보행 안내 시스템)

  • Lin, Qing;Han, Young-Joon;Hahn, Hern-Soo
    • Journal of the Korea Society of Computer and Information
    • /
    • v.16 no.12
    • /
    • pp.93-102
    • /
    • 2011
  • This paper presents a walking guidance system for blind pedestrians in an outdoor environment using just one single camera. Unlike many existing travel-aid systems that rely on stereo-vision, the proposed system aims to get necessary information of the road environment by using just single camera fixed at the belly of the user. To achieve this goal, a top-view image of the road is used, on which obstacles are detected by first extracting local extreme points and then verified by the polar edge histogram. Meanwhile, user motion is estimated by using optical flow in an area close to the user. Based on these information extracted from image domain, an audio message generation scheme is proposed to deliver guidance instructions via synthetic voice to the blind user. Experiments with several sidewalk video-clips show that the proposed walking guidance system is able to provide useful guidance instructions under certain sidewalk environments.

A new transform coding for contours in object-based image compression (객체지향 영상압축에 있어서 윤곽선에 대한 새로운 변환 부호화)

  • 민병석;정제창;최병욱
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.23 no.4
    • /
    • pp.1087-1099
    • /
    • 1998
  • In the content-based image coding, where each object in the scene is encoded independently, the shape, texture and motion information are very important factors. Though the contours representing the shape of an object occupy a great amount of data in proportion to the whole information, they strongly affect the subjective image quaility. Therefore, the distortion of contour coding has to be minimized as much as possible. In this paper, we propose a new method for the contour coding in which the contours are approximated to polygon and the eorror signal occurring from polygonal approximation are transformed with new basis functions. Considering the facts that confour segments occurring from polygonal approximation are smooth curves and error signals have two zero-ending points, we design new basis functions based on the Legendre polynomial and then transform the error signals with them. When applied to synthetic images such as circles, ellipses and etc., the proposed method provides, in overall, outstanding results in respect to the transform coding gain compared with DCT and DST. And in the case when applied to natural images, the proposed method gives better image quality over DCT and comparable results with DST.

  • PDF

The Design of Adaptive Quantizer to Improve Image Quality of the H.263 (H.263의 화질 개선을 위한 적응 양자화기 설계)

  • 신경철;이광형
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.6
    • /
    • pp.77-83
    • /
    • 1999
  • H.263 is an international standard of ITU-T that can makes the service such as video phone, video conference in the transmission line less than 64Kbps. This recommendation draft has used motion estimation/compensation, transform coding and quantizing methods. TMN5 used for the performance estimation of H.263 has fundamentally used DCT in transform coding method and presented quantizer for quantizing the DCT transform coefficient. This paper is presenting adaptive quantizer effectively able to quantize DCT coefficient considering the human visual sensitivity while the structure of TMN5 is maintaining. As quantizer that proposed DCT-based H.263 could make transmit more frame than TMN5 in a same transfer speed, it could lower the frame drop effect. And the luminance signal appeared the difference of -0.3 ~ +0.7dB in the average PSNR for the estimation of objective image quality and the chrominance signal appeared the improvement in about 1.5dB in comparision with TMN5. As a result it can attain the better image quality compared to TMN5 in the estimation of subjective image quality.

  • PDF

Elastic solutions due to a time-harmonic point load in isotropic multi-layered media

  • Lin, Gao;Zhang, Pengchong;Liu, Jun;Wang, Wenyuan
    • Structural Engineering and Mechanics
    • /
    • v.57 no.2
    • /
    • pp.327-355
    • /
    • 2016
  • A new analytical derivation of the elastodynamic point load solutions for an isotropic multi-layered half-space is presented by means of the precise integration method (PIM) and the approach of dual vector. The time-harmonic external load is prescribed either on the external boundary or in the interior of the solid medium. Starting with the axisymmetric governing motion equations in a cylindrical coordinate system, a second order ordinary differential matrix equation can be gained by making use of the Hankel integral transform. Employing the technique of dual vector, the second order ordinary differential matrix equation can be simplified into a first-order one. The approach of PIM is implemented to obtain the solutions of the ordinary differential matrix equation in the Hankel integral transform domain. The PIM is a highly accurate algorithm to solve sets of first-order ordinary differential equations and any desired accuracy of the dynamic point load solutions can be achieved. The numerical simulation is based on algebraic matrix operation. As a result, the computational effort is reduced to a great extent and the computation is unconditionally stable. Selected numerical trials are given to validate the accuracy and applicability of the proposed approach. More examples are discussed to portray the dependence of the load-displacement response on the isotropic parameters of the multi-layered media, the depth of external load and the frequency of excitation.

New Algorithm for Arbitrary-ratio Image Resizing in DCT Domain (DCT 영역에서 영상의 임의 비율 크기 변환을 위한 새로운 알고리즘)

  • Kim, Yong-Jae;Lee, Chang-Woo
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.32 no.2C
    • /
    • pp.113-123
    • /
    • 2007
  • In Ubiquitous communication environment, various conversions of images are essential, and most digital images are compressed by standard methods such as the Joint Photographic Expert Group (JPEG) and Motion Picture Expert Group (MPEG) which are based on the discrete cosine transform (DCT). In this paper, various image resizing algorithms in the DCT domain are analyzed, and a new image resizing algorithm, which shows superior performance compared with the conventional methods, is proposed. For arbitrary-ratio image resizing in the DCT domain, several blocks of $8{\times}8$ DCT coefficients are converted into one block using the conversion formula in the proposed algorithm, and the size of the inverse discrete cosine transform (IDCT) is decided optimally. The performance is analyzed by comparing the peak signal to noise ratio (PSNR) between original images and converted images. The performance of the proposed algorithm is better than that of the conventional algorithm, since the correlation of pixels in images is utilized more efficiently.

Separation of Dynamic RCS using Hough Transform in Multi-target Environment (허프 변환을 이용한 다표적 환경에서 동적 RCS 분리)

  • Kim, Yu-Jin;Choi, Young-Jae;Choi, In-Sik
    • The Journal of Korean Institute of Information Technology
    • /
    • v.17 no.9
    • /
    • pp.91-97
    • /
    • 2019
  • When a radar tracks the warhead of a ballistic missile, decoys of a ballistic missile put a heavy burden on the radar resource management tracking the targets. To reduce this burden, it is necessary to be able to separate the signal of the warhead from the received dynamic radar cross section (RCS) signal on the radar. In this paper, we propose the method of separating the dynamic RCS of each target from the received signal by the Hough transform which extracts straight lines from the image. The micro motion of the targets was implemented using a 3D CAD model of the warhead and decoys. Then, we calculated the dynamic RCS from the 3D CAD model having micromotion and verified the performance by applying the proposed algorithm. Simulation results show that the proposed method can separate the signals of the warhead and decoys at the signal-to-noise ratio (SNR) of 10dB.

Fast Coding Unit Decision Algorithm Based on Region of Interest by Motion Vector in HEVC (움직임 벡터에 의한 관심영역 기반의 HEVC 고속 부호화 유닛 결정 방법)

  • Hwang, In Seo;Sunwoo, Myung Hoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.53 no.11
    • /
    • pp.41-47
    • /
    • 2016
  • High efficiency video coding (HEVC) employs a coding tree unit (CTU) to improve the coding efficiency. A CTU consists of coding units (CU), prediction units (PU), and transform units (TU). All possible block partitions should be performed on each depth level to obtain the best combination of CUs, PUs, and TUs. To reduce the complexity of block partitioning process, this paper proposes the PU mode skip algorithm with region of interest (RoI) selection using motion vector. In addition, this paper presents the CU depth level skip algorithm using the co-located block information in the previously encoded frames. First, the RoI selection algorithm distinguishes between dynamic CTUs and static CTUs and then, asymmetric motion partitioning (AMP) blocks are skipped in the static CTUs. Second, the depth level skip algorithm predicts the most probable target depth level from average depth in one CTU. The experimental results show that the proposed fast CU decision algorithm can reduce the total encoding time up to 44.8% compared to the HEVC test model (HM) 14.0 reference software encoder. Moreover, the proposed algorithm shows only 2.5% Bjontegaard delta bit rate (BDBR) loss.