• 제목/요약/키워드: Motion transform

검색결과 461건 처리시간 0.025초

하다마드 변환의 적응적 적용을 이용한 고속 움직임 예측 알고리즘 (Fast Motion Estimation Algorithms Through Adaptive Application of the Hadamard Transform)

  • 이혁;김종호;진순종;정제창
    • 한국통신학회논문지
    • /
    • 제32권8C호
    • /
    • pp.712-719
    • /
    • 2007
  • 본 논문에서는 $4{\times}4$ 단위의 하다마드 변환을 이용한 새롭고 효과적인 움직임 예측 알고리즘을 제안한다. 하다마드 변환은 덧셈과 뺄셈으로만 이루어져 있기 때문에 고속 알고리즘에 적합하다는 장점이 있다. 제안하는 알고리즘은 세 단계로 이루어져 있다. 먼저 하다마드 DC(Direct Current) 계수를 이용하여 움직임 추정의 조기종결여부를 블록의 특성에 적응적으로 적용하고 이전 프레임의 움직임 벡터를 이용할지를 결정한 다음, 하다마드 AC(Alternating Current) 계수를 이용하여 영상의 복잡도를 구하여 정합 스캔 순서를 적응적으로 결정한다. 마지막으로 제안하는 알고리즘을 MVFAST와 PMVFAST 알고리즘에 적용했다. 모의 실험 결과 제안하는 알고리즘은 계산 속도와 PSNR(Peak Signal-to-Noise Ratio) 면에서 MVFAST와 PMVFAST 알고리즘에 비해 매우 효율적임을 나타냈다.

H.264를 위한 주파수 영역에서의 반화소 정밀도 움직임 예측 알고리듬 (Half-Pixel Accuracy Motion Estimation Algorithm in the Transform Domain for H.264)

  • 강민정;허재성;류철
    • 한국통신학회논문지
    • /
    • 제33권11C호
    • /
    • pp.917-924
    • /
    • 2008
  • 공간 영역에서의 움직임 예측은 이전 영상에서 지정된 크기의 탐색 영역을 검색하여 현재 블록과 최소 오차를 갖는 블록을 찾는 방법으로, 탐색 영역을 검색하는 과정에서 많은 부호화 시간이 소비된다. 이러한 문제점은 공간 영역에서의 움직임 예측을 주파수 영역에서의 이동 행렬을 사용함으로써 해결할 수 있다. 본 논문에서는 기존의 이동 행렬을 새로운 재귀방정식으로 유도하여 계산량을 줄이는 동시에 영상의 화질은 기존 방식과 유사하게 유지하고자 한다. 또한 반화소 정밀도의 움직임 예측을 위하여 주파수 영역에서의 수직, 수평 이동 행렬을 간단히 수정함으로써 공간 영역에서의 양선형 보간법에 의해 더욱 증대되는 계산량 문제를 해결하고자 한다. 실험 결과 제안된 알고리듬에 의한 DCT 기반 주파수 영역에서의 움직임 예측이 공간 영역에 비하여 적은 비트량을 이용하여 보다 높은 PSNR을 제공함으로 증명한다.

ISAR 영상 형성을 위한 회전운동보상 기법 연구 (A Study on the Rotational Motion Compensation Method for ISAR Imaging)

  • 강병수;배지훈;정성은;김찬홍;김경태
    • 한국전자파학회논문지
    • /
    • 제27권1호
    • /
    • pp.69-75
    • /
    • 2016
  • 본 논문에서는 표적의 관측각도 변화율이 일정하지 않은 표적의 회전운동 성분의 결과로 인한, 역합성 개구면 레이다(Inverse Synthetic Aperture Radar: ISAR) 영상의 초점 저하 현상을 해결하는 회전운동보상(Rotational Motion Compensation: RMC) 기법을 제안한다. 먼저, 하나의 산란원이 존재하는 레인지 빈(range bin)을 선택한다. 다음으로, 퓨리에 변환(Fourier Transform: FT)과 다항식-위상 변환(Polynomial-Phase Transform: PPT)를 활용하여, 선택된 레인지 빈에 대한 위상함수를 추정한다. 마지막으로, 관측 각도의 변화율을 일정하게 하는 새로운 시간 변수를 정의한 후, 보간법(interpolation)을 통해 새롭게 정의된 시간변수에 대한 레이다 신호를 획득한다. 이에 대한 결과로, 관측 각도의 변화율을 일정하지 않게 하는 표적의 회전운동 성분을 제거함으로써, 초점이 맞는 ISAR 영상을 획득할 수 있다. 전함(battleship) 모델을 사용한 시뮬레이션을 통해 본 논문에서 제안된 RMC 기법의 효용성을 검증하였다.

CONDITIONAL GENERALIZED FOURIER-FEYNMAN TRANSFORM OF FUNCTIONALS IN A FRESNEL TYPE CLASS

  • Chang, Seung-Jun
    • 대한수학회논문집
    • /
    • 제26권2호
    • /
    • pp.273-289
    • /
    • 2011
  • In this paper we dene the concept of a conditional generalized Fourier-Feynman transform on very general function space $C_{a,b}$[0, T]. We then establish the existence of the conditional generalized Fourier-Feynman transform for functionals in a Fresnel type class. We also obtain several results involving the conditional transform. Finally we present functionals to apply our results. The functionals arise naturally in Feynman integration theories and quantum mechanics.

이산여현변환 공간에서의 영상 축소를 위한 움직임 벡터 재추정 (A Motion Vector Re-Estimation Algorithm for Image Downscaling in Discrete Cosine Transform Domain)

  • 김웅희;오승균;박현욱
    • 대한전자공학회논문지SP
    • /
    • 제39권5호
    • /
    • pp.494-503
    • /
    • 2002
  • 이 논문에서는 이산여현변환 공간에서 영상의 크기를 줄이는 변환부호화 과정에서의 움직임 벡터 (motion vector) 재추정을 위한 방법을 제안하였다. 제안된 방법에서는 영상 사이의 SAD (Sum of Absolute Difference)와 매크로 블록의 에지 정보를 이용하여 커널 함수를 정의하고, 그것을 이용해서 축소된 영상에서의 새로운 움직임 벡터를 재추정하였다. 변환부호화기에서는 속도의 효율성을 위해서 변환부호화기의 입력의 화면 간 (inter-frame) 정보에서 얻을 수 있는 기존의 움직임 벡터를 이용하는 방법을 택하고 있는데 본 논문에서도 속도의 효율성을 위해서 기존의 움직임 벡터들을 이용하는 방법을 선택하였다. 제안한 방법을 이용해서 실영상에 대해서 실험을 해 본 결과 연산량을 고려한 PSNR (Peak Signal to Noise Ratio)의 측면에서 우수한 성능을 보여주는 것을 확인할 수 있었다.

변형된 모젯 변환을 이용한 동영상에서의 회전 프레임 보정 (Correction of Rotated Frames in Video Sequences Using Modified Mojette Transform)

  • 김지홍
    • 한국멀티미디어학회논문지
    • /
    • 제16권1호
    • /
    • pp.42-49
    • /
    • 2013
  • 비디오 열의 각 프레임에는 카메라의 움직임에 따라 물체의 평행 이동 및 회전 운동이 반영된다. 이 때 물체의 불필요한 회전 운동은 영상의 품질을 저하시킬 뿐 아니라 시청자 피로도를 증가시키는 주요 원인이 된다. 본 논문에서는 동영상 촬영 중 카메라의 불필요한 흔들림으로 인한 프레임의 회전을 변형된 모젯변환을 이용하여 보정하는 새로운 방법을 제시한다. 모젯 변환은 이산 라돈 변환의 한 종류로서, 회전된 프레임의 보정에 적용하기 위해 본 논문에서는 다음과 같이 변형한다. 먼저, 보다 정확한 회전각 추출을 위해 보간을 이용하여 bin 값을 계산한다. 그리고 현재 프레임과 기준 프레임에 대해 움직임 추정을 적용하여 카메라의 평행 이동을 보상한 후, 카메라의 회전에 따른 bin 값의 변화가 없는 영역을 설정하여 모젯 변환을 적용한다. 또한 모젯 변환의 각 투영 방향에 대해 한 개만의 bin을 계산함으로써 계산량을 감소시킨다. 평행이동 및 회전 운동을 갖는 다양한 시험 비디오 열에 대해 적용된 모의 실험을 통해 제안된 방법이 프레임의 회전을 보정하는데 매우 효율적임을 볼 수 있었다.

Modified Particle Filtering for Unstable Handheld Camera-Based Object Tracking

  • Lee, Seungwon;Hayes, Monson H.;Paik, Joonki
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제1권2호
    • /
    • pp.78-87
    • /
    • 2012
  • In this paper, we address the tracking problem caused by camera motion and rolling shutter effects associated with CMOS sensors in consumer handheld cameras, such as mobile cameras, digital cameras, and digital camcorders. A modified particle filtering method is proposed for simultaneously tracking objects and compensating for the effects of camera motion. The proposed method uses an elastic registration algorithm (ER) that considers the global affine motion as well as the brightness and contrast between images, assuming that camera motion results in an affine transform of the image between two successive frames. By assuming that the camera motion is modeled globally by an affine transform, only the global affine model instead of the local model was considered. Only the brightness parameter was used in intensity variation. The contrast parameters used in the original ER algorithm were ignored because the change in illumination is small enough between temporally adjacent frames. The proposed particle filtering consists of the following four steps: (i) prediction step, (ii) compensating prediction state error based on camera motion estimation, (iii) update step and (iv) re-sampling step. A larger number of particles are needed when camera motion generates a prediction state error of an object at the prediction step. The proposed method robustly tracks the object of interest by compensating for the prediction state error using the affine motion model estimated from ER. Experimental results show that the proposed method outperforms the conventional particle filter, and can track moving objects robustly in consumer handheld imaging devices.

  • PDF

가변 길이 부호화를 이용한 적응 3차원 변환 부호화 기법 (On the Adaptive 3-dimensional Transform Coding Technique Employing the Variable Length Coding Scheme)

  • 김종원;이신호;이상욱
    • 전자공학회논문지B
    • /
    • 제30B권7호
    • /
    • pp.70-82
    • /
    • 1993
  • In this paper, employing the 3-dimensional discrete cosine transform (DCT) for the utilization of the temporal correlation, an adaptive motion sequence coding technique is proposed. The energy distribution in a 3-D DCT block, due to the nonstationary nature of the image data, varies along the veritical, horizontal and temporal directions. Thus, aiming an adaptive system to local variations, adaptive procedures, such as the 3-D classification, the classified linear scanning technique and the VLC table selection scheme, have been implemented in our approach. Also, a hybrid structure which adaptively combines inter-frame coding is presented, and it is found that the adaptive hybrid frame coding technique shows a significant performance gain for a moving sequence which contains a relatively small moving area. Through an intensive computer simulation, it is demonstrated that, the performance of the proposed 3-D transform coding technique shows a close relation with the temporal variation of the sequence to be code. And the proposed technique has the advantages of skipping the computationally complex motion compensation procedure and improving the performance over the 2-D motion compensated transform coding technique for rates in the range of 0.5 ~ 1.0 bpp.

  • PDF

Wavelet Transform을 이용한 충격력을 받는 회전하는 외팔 보의 진동 특성 해석 (Vibration Analysis of a Rotating Cantilever Beam Undergoing Impulsive Force Using Wavelet Transform)

  • 박호영;유홍희
    • 한국소음진동공학회논문집
    • /
    • 제18권10호
    • /
    • pp.1024-1032
    • /
    • 2008
  • The vibration characteristics of a rotating cantilever beam undergoing impulsive force are investigated using wavelet transformation. The transient response induced by the impulsive force and the rigid body motion of the beam are calculated using hybrid deformation variable modeling along with the Rayleigh-Ritz assumed mode methods. The vibration characteristics of the beam can be analyzed in time-frequency domain with the wavelet transform method. Therefore, the effects of the impulsive force on the transient vibration characteristics of the beam can be investigated more effectively.

Wavelet Transform을 이용한 충격력을 받는 회전하는 외팔 보의 진동 특성 해석 (Vibration Analysis of a Rotating Cantilever Beam Undergoing Impulsive Force Using Wavelet Transform)

  • 박호영;유홍희
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2008년도 춘계학술대회논문집
    • /
    • pp.400-406
    • /
    • 2008
  • The vibration characteristics of a rotating cantilever beam undergoing impulsive force are investigated using wavelet transformation. The transient response induced by the impulsive force and the rigid body motion of the beam are calculated using hybrid deformation variable modeling along with the Rayleigh-Ritz assumed mode methods. The vibration characteristics of the beam can be analyzed in time-frequency domain with the wavelet transform method. Therefore, the effects of the impulsive force on the transient vibration characteristics of the beam can be investigated more effectively.

  • PDF