• 제목/요약/키워드: Motion and Structure Estimation

검색결과 148건 처리시간 0.029초

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

  • 남권문;김준식;박래홍;심영석
    • 전자공학회논문지B
    • /
    • 제30B권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)

  • 이동규;이두수
    • 한국통신학회논문지
    • /
    • 제28권2C호
    • /
    • pp.193-200
    • /
    • 2003
  • 본 논문에서는 움직임의 양에 따라 삼각형 메쉬의 크기와 위치를 가변할 수 있는 계층적 삼각화 방법을 이용한 움직임 추정 방법을 제안한다. 이미지의 차의 분산을 이용하여 움직임의 양을 측정하고 삼각형의 세분화를 행함으로써 움직임이 많은 영역에 노드가 집중되도록 하고 계층적 삼각형 메쉬의 생성이 가능한 세분화 방법을 제시한다. 또한 계층화된 메쉬의 구조를 전송하기 위한 추가정보의 양을 줄일 수 있는 부호화 방법에 대해서 논한다. 실험결과 제안한 방법이 기존의 BMA이나 다른 메쉬 구조를 사용한 방법보다 PSNR이 평균 0.5㏈ 우수한 성능을 나타냄을 보인다.

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

  • 이동규;이두수
    • 대한전자공학회논문지SP
    • /
    • 제38권6호
    • /
    • pp.599-607
    • /
    • 2001
  • 기존의 블록 정합 알고리듬에서는 움직임 벡터로 평면적인 움직임만을 기술할 수 있었고 이로 인해 블록화 잡음이 발생하였다 이러한 문제점을 해결하기 위해서 삼각형 메쉬를 이용한 움직임 추정방법이 제안되었다. 영상을 일정한 크기의 삼각형으로 분할하고 같은 연결 상태를 가지도록 하는 정규화 메쉬는 메쉬의 구조를 기술하기 위한 추가적인 정보가 필요 없으나 움직임이 많은 영역과 작은 영역을 같은 크기의 메쉬로 분할함으로써 성능을 저하시키게 된다 본 논문에서는 정규화 메쉬의 형태를 유지하면서 움직임영역에 따라 메쉬의 크기와 연결상태가 가변될 수 있는 동적 정규화 메쉬를 사용한 움직임 추정방법을 제안한다. 실험결과를 통해 제안한 방법이 기존의 블록 정합 방법이나 정규화 메쉬 방법보다 PSNR이 향상된 결과를 얻을 수 있었고 노드의 재정렬시에도 다른 방법보다 초기 수렴속도가 우수함을 알 수 있었다.

  • PDF

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

  • 윤정방
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1989년도 가을 학술발표회 논문집
    • /
    • 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)
    • /
    • 제8권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
    • /
    • 제44권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.

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

  • 배태민;박진우;이호근;하영호
    • 대한전자공학회논문지SP
    • /
    • 제38권4호
    • /
    • pp.353-361
    • /
    • 2001
  • 본 논문에서는 MPEG-2 multiview profile (MVP)를 이용한 스테레오 동영상 부호화기 구조를 제안한다. 제안한 부호화기에서 좌영상은 기저층에서 움직임 정보를 이용하여 부호화 되고, 우영상은 상위층에서 변이 정보를 이용하여 부호화를 수행한다. 그리고 변이 정보와 움직임 정보간의 관계를 이용하여 하위 계층의 움직임 정보와 변이 정보에서 상위 계층의 움직임 정보를 유도하여 영상 예측에 사용하였다. 이를 적용하기 위해서 상위 계층과 하위 계층의 부호화 순서와 예측 모드에 제약을 두었다. 제안한 스테레오 MPEG-2부호화기는 상위 계층의 부호화시 움직임 예측을 수행하지 않고 하위 계층에서의 예측 모드 제약으로 인해 부호화기의 구조가 간단하고 부호화 시간을 줄일 수 있었다. 실영상에 대한 실험 결과에서 상위 계층의 경우 움직임 예측과 변이 예측을 모두 수행했을 때와 거의 차이가 나지 않았으며 변이 예측만을 수행 경우보다 높은 SNR을 나타내었다.

  • PDF

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

  • 전준현
    • 방송공학회논문지
    • /
    • 제8권2호
    • /
    • pp.181-197
    • /
    • 2003
  • 대역 분할 부호화(Sub-Band Coding: SBC)방식은 계층적 피라미드(hierarchical pyramid) 구조를 갖고 있어 움직임 예측 시 상위 계층에서는 전체적인 이동특성을 추정하고 하위 계층에서는 국부적인 세부 이동 특성을 추정할 수가 있어 실제 동영상 움직임 보상 성능이 매우 우수하다. 이와 같은 계층적 이동보상피라미드를 이용한 기존의 저대역(low-band) 이동보상 피라미드 방식에는 다음 두 가지 문제점들로 인해 매우 심각한 화질 저하가 발생한다. 첫째는 저대역 이동보상 피라미드의 각 계층에서 양자화기가 포함된 부호화기를 사용할 경우 하위 계층의 재생 영상일수록 상위 계층에서 누적된 양자화 오차(quantization error)들을 그대로 포함하기 때문에 연속된 영상에서의 정확한 이동 보상이 어렵게 된다. 둘째는 피라미드의 계층적 구조 모순으로 상위 계층예서 잘못된 움직임 추정(motion estimation)은 하위 계층으로 진행될수록 막대한 성능 저하의 원인이 된다. 본 논문에서는 우선 대역분할 부호화 방식을 이용한 대역별 계층적 이동보상에 대한 수학적 분석을 하였으며, 이를 바탕으로 제안되었던 통과 대역(pass-band) 이동보상 피라미드 방식이 누적된 양자화 오차 요인이 제거됨으로서 기존의 저대역 이동보상 피라미드에 비해 성능이 우수하다는 것을 이론적으로 분석하여 이를 증명하였다. 또한 계층적 이동보상 피라미드에서 매우 중요한 최고 계층의 초기 이동벡터 추정을 위하여 에지 패턴 분류를 이용한 이동벡터 추정 방식을 새로이 제안하였으며, 실험 결과 성능의 우수함이 입증되었다.

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
    • /
    • 제22권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)

  • 조대성;박래홍
    • 한국통신학회논문지
    • /
    • 제21권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