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

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

단화소 이동 감쇠를 이용한 향상된 다중해상도 움직임 예측 방법 (Enhanced Multiresolution Motion Estimation Using Reduction of One-Pixel Shift)

  • 이상민;이지범;고형화
    • 한국통신학회논문지
    • /
    • 제28권9C호
    • /
    • pp.868-875
    • /
    • 2003
  • 본 논문에서는 웨이블릿 변환 영역에서 기존의 다중해상도 움직임 예측 방법에 비해 보다 향상된 단화소 이동 감쇠를 이용한 다중해상도 움직임 예측 방법을 제안하였다. 웨이블릿 변환 영역에서 웨이블릿 계수들의 계층적 상관관계를 이용한 기존의 다중해상도 움직임 예측 방법(MRME)은 웨이블릿 변환시 수행되는 다운 샘플링 과정에서 발생되는 웨이블릿 계수들의 이동-변환 성질(shift-variant property)에 의해 정확한 움직임 예측을 수행할 수 없다는 단점이 있다. 따라서 이러한 문제점을 극복하기 위해 제안된 방법은 입력 영상에 대해서 2레벨 웨이블릿 변환을 수행한 후 저대역 신호인 S$_4$대역에 대해 3레벨 웨이블릿 변환을 수행하기 앞서 S$_4$대역에서의 단화소 이동된 신호를 제거하기 위한 방법으로 보간을 적용한다. 보간된 저 대역 신호 S$_4$대역에 대해서 1레벨 웨이블릿 변환을 수행한 후 최종적으로 3레벨 웨이블릿 변환된 저 대역 신호 S$_{8}$대역에 대해서 초기 움직임 벡터를 구한 다음 나머지 하위 레벨에 위치한 대역에 대해서 기존 다중해상도 움직임 예측 방법과 동일한 방법으로 움직임 예측을 수행함으로써 향상된 부호화 성능을 얻을 수 있었다. 실험 결과 제안한 방법은 기존 다중해상도 움직임 예측 방법과 웨이블릿 변환 영역에서 전역 탐색 방법과 비교해 PSNR면에서 약 1∼2dB정도 향상된 부호화 효율을 나타낼 뿐 아니라, 주관적 화질에서도 개선된 결과를 보였다.

대역별 공간 부호화를 이용한 웨이블릿 기반 동영상 부호화 (Wavelet based video coding with spatial band coding)

  • 박민선;박상주
    • 정보처리학회논문지B
    • /
    • 제9B권3호
    • /
    • pp.351-358
    • /
    • 2002
  • DCT(Discrete Cosine Transform) 기반 동영상 압축 기법은 블록화 현상과 해상도 변화 시 픽셀의 손상이 생기는 단점이 있다. DWT(Discrete Wavelet Transform)을 기반한 기법은 이러한 문제점을 극복할 수 있다. Wavelet을 기반한 동영상 부호화 기법 중 하나인 SAMCoW(Scalable Adaptive Motion Compensation Wavelet)에서 화면내 부호화와 움직임 보상된 오차 영상은 EZW(Embedded Zerotree Wavelet) 부호화 방식으로 부호화한다. 그러나 움직임 보상된 오차 영상의 wavelet 변환 계수의 특성은 정지 영상의 wavelet 변환 계수의 특성과는 다르다. 신호의 에너지는 대부분의 정지 영상의 경우와는 달리 저주파 대역에 집중되지 않고 오히려 모든 주파수 대역에 고르게 분포한다. 본 논문에서는 이러한 특성을 이용한 새로운 동영상 부호화 방식을 제안하였다. EZW 부호화 대신 고주파 성분이 많이 포함된 영상의 부호화에 효율적이며 계수사이의 대역별 상관관계에 의존하지 않는 공간 부호화를 화면내 부호화와 화면간 부호화에 적용하였다. 공간 부호화는 EZW와는 달리 wavelet 분해를 통해 얻어진 각 대역을 대역간의 상관 관계를 이용하지 않으면서 각 대역내의 중요 계수의 존재 여부와 위치를 점진적으로 부호화하는 기법이다. Wavelet 기반 동영상 부호화에 EZW 부호화 대신 공간 부호화를 적용하였을 때 우수한 성능을 나타내었다.

예측 비디오 코딩을 위한 통합 움직임 보상 알고리즘 (Integration of Motion Compensation Algorithm for Predictive Video Coding)

  • 음호민;박근수;송문호
    • 전자공학회논문지S
    • /
    • 제36S권12호
    • /
    • pp.85-96
    • /
    • 1999
  • 많은 경우의 예측 비디오 압축 표준에서는, BMA에 의해 매크로 블록당 하나의 움직임 벡터가 계산되는 방식인 BMC방식이 널리 사용되고 있다. 그러나 BMC에 의해 예측된 움직임 벡터 필드는 블록당 하나의 움직임 벡터를 사용하기 때문에 불연속적이며, 불연속적인 움직임 벡터 필드로 인해 블록화 현상을 나타낸다. 따라서 이를 제거하는 효과적인 방법은 움직임 벡터 필드를 평활화(smoothing)하는 방법일 것이다. 최적 평활화 과정은 비디오 시퀀스의 움직임 종류에 따라 다를 것이다. 본 논문에서는 움직임 벡터를 평활화하는 몇 개의 방법들을 고려할 것이다. 어떠한 방법이든 BMA로 구한 움직임 벡터는 더 이상 최적화된 움직임 벡터가 아닐 것이므로, BFD(displaced frame difference)의 놈(norm)을 최소화하는 최적 움직임 벡터를 찾아야 한다. 본 논문에서는 conjugate gradient 알고리즘을 사용하여 DFD의 놈을 최소화하는 최적움직임 벡터를 찾는 통합 알고리즘을 제안한다. 이 통합 알고리즘은 ATMC(affine transform based motion compensation), BTMC(bilinear transform based motion compensation), 그리고 본 논문에서 제안하는 FMC(filtered motion compensation)의 세가지 방식에 대하여 적용되고 BMC에 대비해서 평가되어 졌다.

  • PDF

Motion Compensated Subband Video Coding with Arbitrarily Shaped Region Adaptivity

  • Kwon, Oh-Jin;Choi, Seok-Rim
    • ETRI Journal
    • /
    • 제23권4호
    • /
    • pp.190-198
    • /
    • 2001
  • The performance of Motion Compensated Discrete Cosine Transform (MC-DCT) video coding is improved by using the region adaptive subband image coding [18]. On the assumption that the video is acquired from the camera on a moving platform and the distance between the camera and the scene is large enough, both the motion of camera and the motion of moving objects in a frame are compensated. For the compensation of camera motion, a feature matching algorithm is employed. Several feature points extracted using a Sobel operator are used to compensate the camera motion of translation, rotation, and zoom. The illumination change between frames is also compensated. Motion compensated frame differences are divided into three regions called stationary background, moving objects, and newly emerging areas each of which is arbitrarily shaped. Different quantizers are used for different regions. Compared to the conventional MC-DCT video coding using block matching algorithm, our video coding scheme shows about 1.0-dB improvements on average for the experimental video samples.

  • PDF

영상의 저 비트 변환을 이용한 SAD 블록 정합 알고리즘 (Reduced-bit transform based block matching algorithm via SAD)

  • 김상철;박순용;진성일
    • 전자공학회논문지
    • /
    • 제51권1호
    • /
    • pp.107-115
    • /
    • 2014
  • 영상의 저 비트 변환 기반의 비트 플레인 정합방법(Bit-Plane Matching : BPM)은 기존의 블록 정합 방법들과 비교해 계산량을 줄이고 간단한 하드웨어 구조 설계를 통해 블록 정합 결과를 획득할 수 있지만, 블록 정합의 정확도가 비교적 낮은 문제점을 가지고 있다. 본 논문에서는 기존의 BPM방법들과 비교해 블록 정합의 정확도를 증가시키면서 동시에 논리 연산으로 정합 결과를 계산할 수 있는 저 비트 변환 기반의 절대 오차합(Reduced-bit transform based Sum of Absolute Difference : R-SAD)을 이용한 블록 정합 알고리즘을 제안한다. 이 방법은 현재 영상과 참조영상을 각각 2-bit의 영상으로 변환하고, 2-bit의 4레벨에 대한 입출력 관계를 이용하여 진리표를 획득한다. 진리표는 Karnaugh map을 통해 간소화 되어 논리 연산으로 절대 오차를 계산할 수 있다. 제안된 방법의 성능 평가를 위한 움직임 보상(Motion Compensation) 실험에서, R-SAD는 기존의 블록 정합 방법들과 비교해 높은 정확도의 정합결과를 획득할 수 있었다.

Hadamard 변환을 이용한 고속 2차원 DCT에 관한 연구 (A Study on Fast 2-D DCT Using Hadamard Transform)

  • 전중남;최원호;최성남;박규태
    • 한국통신학회논문지
    • /
    • 제15권3호
    • /
    • pp.221-231
    • /
    • 1990
  • 본 논문에서는 예측오차의 분포와 비트할당표를 이용하여 계산량을 줄이는 방법으로 직접 2차원 WHT를 계산한 다음 상수행렬을 곱함으로써 2차원 DCT 를 계산하는 방법을 제안하였다. 이 2차원 고속 DCT 알고리즘은 곱셈이 마지막 단계에 집중되어 있으며, 따라서 변환계수 중에서 양자화 과정에서 제외되는 변환계수의 수에 비례하여 계산량을 줄일 수 있는 특징이 있다. 계산량 비교를 위하여, 예측오차에 대한 비교할당표에 할당된 DCT계수만을 구하고자 할 때의 계산량을 산출한 결과, 제안한 방식은 변환부호화에 할당된 화소당 평균 비트율이 0.6비트 이하일 때, 기존의 알고리즘 중에서 가장 계산량이 적은 고속 DCT 알고리즘 보다 계산량이 적게 되어, 변환부호화의 계산량 감축에 기여할 수 있음을 확인하였다.

  • PDF

Vibration analysis of a Timoshenko beam carrying 3D tip mass by using differential transform method

  • Kati, Hilal Doganay;Gokdag, Hakan
    • Structural Engineering and Mechanics
    • /
    • 제65권4호
    • /
    • pp.381-388
    • /
    • 2018
  • Dynamic behaviour of beam carrying masses has attracted attention of many researchers and engineers. Many studies on the analytical solution of beam with concentric tip mass have been published. However, there are limited works on vibration analysis of beam with an eccentric three dimensional object. In this case, bending and torsional deformations of beam are coupled due to the boundary conditions. Analytical solution of equations of motion of the system is complicated and lengthy. Therefore, in this study, Differential Transform Method (DTM) is applied to solve the relevant equations. First, the Timoshenko beam with 3D tip attachment whose centre of gravity is not coincident with beam end point is considered. The beam is assumed to undergo bending in two orthogonal planes and torsional deformation about beam axis. Using Hamilton's principle the equations of motion of the system along with the possible boundary conditions are derived. Later DTM is applied to obtain natural frequencies and mode shapes of the system. According to the relevant literature DTM has not been applied to such a system so far. Moreover, the problem is modelled by Ansys, the well-known finite element method, and impact test is applied to extract experimental modal data. Comparing DTM results with finite element and experimental results it is concluded that the proposed approach produces accurate results.

쿼드트리 알고리즘을 이용한 비디오 서브밴드 코딩 (Video Subband Coding using Quad-Tree Algorithm)

  • 안종구;추형석
    • 융합신호처리학회논문지
    • /
    • 제6권3호
    • /
    • pp.120-126
    • /
    • 2005
  • 본 논문에서는 3차원 웨이브릿 변환을 기반으로 하고 쿼드트리 코딩 알고리즘을 이용한 동영상 압축 시스템을 제안하였다. 3차원 웨이브릿 기반 비디오 압축 시스템은 3차원 웨이브릿 변환의 움직임 보상형 시간축 필터를 이용하여 입력영상신호의 시간적 상관관계를 제거하고, 공간상의 웨이브릿 변환에 의하여 시공간의 서브밴드로 분해한다. 제안한 시스템은 3차원 웨이브릿 영상에서 에너지가 집중된 저주파 영상에 상대적으로 비트율을 높게 할당하였고, H.263 알고리즘과 비교하여 복원된 영상의 PSNR 성능을 0.64dB 향상시켰다. 또한 제안한 시스템은 3차원 웨이브릿 변환을 이용하여 움직임 보상 에러의 전파를 제거하였고, 다분해능과 압축 비트율에 따라서 점진적 전송이 가능하다.

  • PDF

DST 기반 보간 필터를 이용한 인터 코딩 (Inter Coding using DST-based Interpolation Filter)

  • 김명준;이영렬
    • 방송공학회논문지
    • /
    • 제22권3호
    • /
    • pp.321-326
    • /
    • 2017
  • HEVC 표준은 정수 화소로 표현된 신호에 DCT-II를 기반으로 하는 보간 필터를 사용하여 부화소 신호를 생성한다. 이러한 방법으로 생성된 신호는 움직임 보상 및 예측의 성능 향상을 가져온다. HEVC 표준은 부화소를 생성하기 위해서 길이가 다른 각각의 DCT 보간 필터를 사용하고 있다. 1/2-화소를 생성할 땐, 필터의 길이가 8인 DCT 기반 보간 필터를 사용하며, 1/4-화소와 3/4-화소의 경우에는 필터의 길이가 7인 DCT 기반 보간 필터를 사용한다. 본 논문에서는 DST-VII을 기반으로 하는 보간 필터를 제안하여, 움직임 보상 및 예측의 성능 향상을 가져온다. 본 논문에서 제안하는 방법은 HEVC 표준보다 BD-rate가 Random Access와 Low Delay B configurations에서 각각 0.45%와 0.5%의 성능 향상을 가져온다.

Discrete Multiwavelet-Based Video Watermarking Scheme Using SURF

  • Narkedamilly, Leelavathy;Evani, Venkateswara Prasad;Samayamantula, Srinivas Kumar
    • ETRI Journal
    • /
    • 제37권3호
    • /
    • pp.595-605
    • /
    • 2015
  • This paper proposes a robust, imperceptible block-based digital video watermarking algorithm that makes use of the Speeded Up Robust Feature (SURF) technique. The SURF technique is used to extract the most important features of a video. A discrete multiwavelet transform (DMWT) domain in conjunction with a discrete cosine transform is used for embedding a watermark into feature blocks. The watermark used is a binary image. The proposed algorithm is further improved for robustness by an error-correction code to protect the watermark against bit errors. The same watermark is embedded temporally for every set of frames of an input video to improve the decoded watermark correlation. Extensive experimental results demonstrate that the proposed DMWT domain video watermarking using SURF features is robust against common image processing attacks, motion JPEG2000 compression, frame averaging, and frame swapping attacks. The quality of a watermarked video under the proposed algorithm is high, demonstrating the imperceptibility of an embedded watermark.