• Title/Summary/Keyword: Motion and Structure Estimation

Search Result 148, Processing Time 0.026 seconds

A Fast Hierarchical Motion Vector Estimation Using Mean Pyramids (평균 피라미드를 이용한 계층적 고속 이동벡터 추정)

  • 남권문;김준식;박래홍;심영석
    • Journal of the Korean Institute of Telematics and Electronics B
    • /
    • v.30B no.6
    • /
    • pp.35-48
    • /
    • 1993
  • In this paper, a hierarchical motion vector estimation algorithm using pyramidal structure is proposed. Using a smaller measurement window at each level of a pyramid than that of the conventional scheme, the proposed algorithm, based on the TSS(three step search), reduces the computational complexity greatly with its performance comparable to that of the TSS. By increasing the number of cnadidate motion vectors which are to be used as the initial search points for motion vector estimation at the next level, the performance improves further. Then the computational complexity of the proposed hierarchical algorithm depends on the number of candidate motion vectors, with its PSNR (peak signal to noise ratio) ranging between those of the TSS and the full search method. The simulation results with two different block sizes and various test sequences are given and its hardware implementation is also sketched.

  • PDF

Motion Estimation and Compensation using hierarchical triangulation (계층적 삼각화를 이용한 움직임 추정과 보상)

  • 이동규;이두수
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.28 no.2C
    • /
    • pp.193-200
    • /
    • 2003
  • In this paper, we propose a motion estimation method using hierarchical triangulation that changes the triangular mesh structure according to it's motion activity. The subdivision of triangular mesh is performed from the amount of motion that is calculated from the variance of image difference. As a result, node distribution is concentrated on the region of high activity. The subdivision method that makes it possible to yield hierarchical triangular mesh is proposed as well as the additional information reduction coding method for hierarchical mesh structure is described. By the simulation, proposed method have better performance than the conventional BMA(Block Match Algorithm) and the other mesh based method.

Motion Estimation Using Dynamic Regular Mesh (동적 정규화 메쉬를 이용한 움직임 추정)

  • Lee, Dong-Gyu;Lee, Du-Su
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.6
    • /
    • pp.599-607
    • /
    • 2001
  • In Conventional BMA, the motion vector can describe only translational movement and blocking noise is generated. To overcome this defect, motion estimation using triangular mesh has been proposed. The regular mesh is the method of dividing the image area into equal size triangle and haying the same node connection. It has no additional information about mesh structure, but do not reflect the real motion because it represents the regions by equal mesh structure regardless of the amount of motion. In this paper, motion estimation using dynamic regular mesh is proposed, In this method, the mesh structure is varied from the amount of motion and maintain the form of regular mesh. By the simulation, proposed method have better performance in PSNR and is superior to the other method in convergence rate.

  • PDF

Identification of Linear Structural Systems (선형 구조계의 동특성 추정법)

  • 윤정방
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1989.10a
    • /
    • pp.46-50
    • /
    • 1989
  • Methods for the estimation of the coefficient matrices in the equation of motion for a linear multi-degree-of-freedom structure arc studied. For this purpose, the equation of motion is transformed into an auto-regressive and moving average with auxiliary input (ARMAX) model. The ARMAX parameters are evaluated using several methods of parameter estimation; such as toe least squares, the instrumental variable, the maximum likelihood and the limited Information maximum likelihood methods. Then the parameters of the equation of motion are recovered therefrom. Numerical example is given for a 3-story building model subjected to an earthquake exitation.

  • PDF

A Kalman Filter based Video Denoising Method Using Intensity and Structure Tensor

  • Liu, Yu;Zuo, Chenlin;Tan, Xin;Xiao, Huaxin;Zhang, Maojun
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.8
    • /
    • pp.2866-2880
    • /
    • 2014
  • We propose a video denoising method based on Kalman filter to reduce the noise in video sequences. Firstly, with the strong spatiotemporal correlations of neighboring frames, motion estimation is performed on video frames consisting of previous denoised frames and current noisy frame based on intensity and structure tensor. The current noisy frame is processed in temporal domain by using motion estimation result as the parameter in the Kalman filter, while it is also processed in spatial domain using the Wiener filter. Finally, by weighting the denoised frames from the Kalman and the Wiener filtering, a satisfactory result can be obtained. Experimental results show that the performance of our proposed method is competitive when compared with state-of-the-art video denoising algorithms based on both peak signal-to-noise-ratio and structural similarity evaluations.

Camera pose estimation framework for array-structured images

  • Shin, Min-Jung;Park, Woojune;Kim, Jung Hee;Kim, Joonsoo;Yun, Kuk-Jin;Kang, Suk-Ju
    • ETRI Journal
    • /
    • v.44 no.1
    • /
    • pp.10-23
    • /
    • 2022
  • Despite the significant progress in camera pose estimation and structure-from-motion reconstruction from unstructured images, methods that exploit a priori information on camera arrangements have been overlooked. Conventional state-of-the-art methods do not exploit the geometric structure to recover accurate camera poses from a set of patch images in an array for mosaic-based imaging that creates a wide field-of-view image by sewing together a collection of regular images. We propose a camera pose estimation framework that exploits the array-structured image settings in each incremental reconstruction step. It consists of the two-way registration, the 3D point outlier elimination and the bundle adjustment with a constraint term for consistent rotation vectors to reduce reprojection errors during optimization. We demonstrate that by using individual images' connected structures at different camera pose estimation steps, we can estimate camera poses more accurately from all structured mosaic-based image sets, including omnidirectional scenes.

Stereoscopic Sequence Coding Using MPEG-2 MVP (MPEG-2 UP를 이용한 스테레오 동영상부호화)

  • Bae, Tae-Min;Park, Jin-U;Lee, Ho-Geun;Ha, Yeong-Ho
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.38 no.4
    • /
    • pp.353-361
    • /
    • 2001
  • A new stereoscopic codec. structure using MPEG-2 multiview profile is presented in this paper. In the suggested codec., the left image is coded with motion estimation in the base layer and the right image is coded with disparity estimation in the enhancement layer. Since it is possible to calculate rough motion of the right image sequence with disparity and motion of the left image sequence, motion compensation of the enhancement layer is performed without motion estimation. To apply this mathod to MVP codec., the prediction mode of base layer and enhancement layer is restricted, and B picture mode in the base layer is removed. Since the proposed codec. does not perform motion estimation in the enhancement layer encoding and prediction mode of base layer is restricted, it's structure is simple and reduces the encoding time. We compared the SNR of encoded image with three different structured codec., and the experimental results show suggested codec. have comparable result.

  • PDF

A Study on New Hierarchical Motion Compensation Pyramid Coding (새로운 계층적 이동 보상 피라미드 부호화 방식 연구)

  • 전준현
    • Journal of Broadcast Engineering
    • /
    • v.8 no.2
    • /
    • pp.181-197
    • /
    • 2003
  • Notion Compensation(MC) technique using Sub-Band Coding with the hierarchical structure is efficient to estimate real motion. In the hierarchical pyramid method, low-band MC pyramid method is popular, where the upper layer estimate the glover motion and next lower layer estimate the local motion. The low-band MC pyramid scheme has two problems. First, because the quantization errors at lower layer are accumulated when using coding and quantizing, it is impossible to search the exact Motion Vector(MV) Second, because of the top-down search problem in the hierarchical structure, MV mismatch in upper layer causes serious MV in lower layer So. we propose new hierarchical MC pyramid method based on edge classification. In this Paper, we show that the performance of proposed Pass-band motion compensation pyramid technique is better than low-band motion compensation pyramid. Also, in the pyramid motion estimation, we propose initial MV estimation scheme based on the edge-pattern classification. As a result, we find that PSNR was increased.

Incorporating ground motion effects into Sasaki and Tamura prediction equations of liquefaction-induced uplift of underground structures

  • Chou, Jui-Ching;Lin, Der-Guey
    • Geomechanics and Engineering
    • /
    • v.22 no.1
    • /
    • pp.25-33
    • /
    • 2020
  • In metropolitan areas, the quantity and density of the underground structure increase rapidly in recent years. Even though most damage incidents of the underground structure were minor, there were still few incidents causing a great loss in lives and economy. Therefore, the safety evaluation of the underground structure becomes an important issue in the disaster prevention plan. Liquefaction induced uplift is one important factor damaging the underground structure. In order to perform a preliminary evaluation on the safety of the underground structure, simplified prediction equations were introduced to provide a first order estimation of the liquefaction induced uplift. From previous studies, the input motion is a major factor affecting the magnitude of the uplift. However, effects of the input motion were not studied and included in these equations in an appropriate and rational manner. In this article, a numerical simulation approach (FLAC program with UBCSAND model) is adopted to study effects of the input motion on the uplift. Numerical results show that the uplift and the Arias Intensity (Ia) are closely related. A simple modification procedure to include the input motion effects in the Sasaki and Tamura prediction equation is proposed in this article for engineering practices.

Object-oriented coder using pyramid structure and local residual compensation (피라미드 구조 및 국부 오차 보상을 이용한 물체지향 부호화)

  • 조대성;박래홍
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.21 no.12
    • /
    • pp.3033-3045
    • /
    • 1996
  • In this paper, we propse an object-oriented coding method in low bit-rate channels using pyramid structure and residual image compensation. In the motion estimation step, global motion is estimated using a set of multiresolution images constructed in a pyramid structure. We split an input image into two regions based on the gradient value. Regions with larte motions obtain observation points at low resolution level to guarantee robustness to noise and to satisfy a motion constraint equation whereas regions with local motions such as eye, and lips get observation points at the original resolution level. Local motion variations and intesity variations of an image reconstructed by the golbal motion are compensated additionally by using the previous residual image component. Finally, the model failure (MF) region is compensated by the pyramid mapping of the previous displaced frame difference (DFD). Computer simulation results show that the proposed method gives better performance that the convnetional one in terms of the peak signal to noise ratio (PSNR), compression ratio (CR), and computational complexity.

  • PDF