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

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

집적영상에서 효율적인 물체움직임 추정 및 차 영상 기법을 이용한 서브영상의 고속 압축 (Accelerated compression of sub-images by use of effective motion estimation and difference image methods in integral imaging)

  • 이형우;김은수
    • 한국정보통신학회논문지
    • /
    • 제16권12호
    • /
    • pp.2762-2770
    • /
    • 2012
  • 본 논문에서는 서브영상(sub-image)에 MSE(mean square error)기반의 블록정합 알고리즘인 TSS (three-step search)와 FS (full search)를 복합적으로 적용함으로써 물체움직임을 고속, 정밀하게 추정 보상하고, 차 영상 기법을 통해 공간적 중복데이터를 제거한 잔여영상(residual image)을 고속 압축할 수 있는 새로운 기법을 제시하였다. 즉, 제안된 기법에서는 픽업된 영상 간의 유사성을 향상시키기 위하여 픽업된 요소영상으로부터 서브영상을 재합성한 뒤, TSS 기반의 MSE 알고리즘을 사용하여 전 물체영역을 대상으로 가능한 물체영역 만을 고속으로 찾은 다음, 그 가능한 물체영역에 정밀한 FS 탐색 알고리즘을 적용하여 물체영상의 정확한 움직임 벡터를 추정하여 보상하게 된다. 또한, 움직임이 보상된 물체영상에 차 영상(difference image) 기법을 적용하여 서브영상 간의 공간적 중복 데이터를 제거한 잔여영상을 얻게 되고 이는 MPEG-4 알고리즘을 통해 최종적으로 압축되게 된다. 실험결과, 제안된 기법은 기존방식에 비해 영상 압축률은 그대로 유지하면서 프레임 당 압축시간이 214% 향상됨을 보임으로써 제안된 기법의 실제 응용 가능성을 제시하였다.

Reliability-Based Deblocking Filter for Wyner-Ziv Video Coding

  • Dinh, Khanh Quoc;Shim, Hiuk Jae;Jeon, Byeungwoo
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권2호
    • /
    • pp.129-142
    • /
    • 2016
  • In Wyner-Ziv coding, video signals are reconstructed by correcting side information generated by block-based motion estimation/compensation at the decoder. The correction is not always accurate due to the limited number of parity bits and early stopping of low-density parity check accumulate (LDPCA) decoding in distributed video coding, or due to the limited number of measurements in distributed compressive video sensing. The blocking artifacts caused by block-based processing are usually conspicuous in smooth areas and degrade the perceptual quality of the reconstructed video. Conventional deblocking filters try to remove the artifacts by treating both sides of the block boundary equally; however, coding errors generated by block-based processing are not necessarily the same on both sides of the block boundaries. Such a block-wise difference is exploited in this paper to improve deblocking for Wyner-Ziv frameworks by designing a filter where the deblocking strength at each block can be non-identical, depending on the reliability of the reconstructed pixels. Test results show that the proposed filter not only improves subjective quality by reducing the coding artifacts considerably, but also gains rate distortion performance.

SAD 정보를 이용한 효율적인 DCT 계산 방식 (An Efficient DCT Calculation Method Based on SAD)

  • 문용호
    • 한국통신학회논문지
    • /
    • 제28권6C호
    • /
    • pp.602-608
    • /
    • 2003
  • 본 논문에서는 고속 동영상 압축을 위한 효율적인 DCT 계산 방식을 제안한다. 본 논문은 먼저 기존 움직임 추정 및 보상 과정에서 얻어지는 SAD가 양수 항과 음수 항의 합으로 분해됨을 유도한다. 그리고 이론적 분석을 통하여 기존 DCT 계산이 양수 항의 합과 음수 항의 합에 따라 DCT 생략, Reduced_DCT1, Reduced_DCT2, 그리고 DCT의 4가지 경우들로 분류될 수 있음을 보인다. 이러한 사실에 기초하여 제안 알고리듬에서는 효율적인 DCT 계산을 위하여 4가지 유형중에 하나가 선택되어 사용되어진다. 모의 실험 결과는 복원 화질의 저하와 부가 계산량 없이 평균 25.2% 정도의 계산량 감소가 이루어짐을 보여준다.

실린더 출력 힘의 실험적 추정을 통한 굴삭기 궤적제어 (Trajectory Control of Excavator with Experimental Estimation of Cylinder Output Force)

  • 오경원;김동남;김남훈;홍대희;김윤기;홍석희
    • 한국정밀공학회지
    • /
    • 제28권1호
    • /
    • pp.48-55
    • /
    • 2011
  • Hydraulic excavator is one of the most widely used heavy machines in construction sites including dismantling. In the dismantling sites, the excavators equipped with crusher or breaker carry out dangerous operations, so drivers are always exposed to unexpected danger. For safety operation, remote control of the hydraulic excavator has been studied using proportional control valve, which requires an appropriate motion control of its bucket tip. In this case, kinematics and dynamics analysis have to be preceded through modeling of excavator. However, it is difficult to acquire reasonable results from the analysis due to insufficient information of physical parameters such as mass of each links and locations of mass centers, etc. This study deals with the trajectory control of bucket tip, which is based on experimental estimation of cylinder output force. The estimated forces are fed into the control of each cylinder in order to compensate gravitational and frictional effects in the cylinders. The control was applied to horizontal trajectories that are for flattening work.

패리티 요구량 예측을 이용한 적응적 경판정 출력 기반 고속 분산 비디오 복호화 기술 (Adaptive Hard Decision Aided Fast Decoding Method using Parity Request Estimation in Distributed Video Coding)

  • 심혁재;오양근;전병우
    • 방송공학회논문지
    • /
    • 제16권4호
    • /
    • pp.635-646
    • /
    • 2011
  • 분산 비디오 압축 기술은 부호화기의 복잡한 과정을 복호화기로 이동시킴으로써 저복잡도 부호화기를 가능하게 한다. 하지만 WZ 복호화기는 움직임 예측/보상 과정뿐만 아니라 채널 복호 과정까지 수행하기 때문에 복호화 과정의 높은 복잡도가 문제점으로 지적되고 있다. LDPC 부호의 복호화는 상당히 반복적인 과정으로 수행되기 때문에 그 수행 횟수만큼 복잡도가 늘어나는데, 실제로 이러한 반복적인 복호 과정은 전체 WZ 복호화 복잡도의 60% 이상을 차지하고 있기 때문에 복잡도 절감의 주요 대상이다. 따라서 이러한 복잡도 절감을 위해 과거에 HDA(Hard Decision Aided) 방법을 적용하는 방법이 제안되었다. HDA 방법은 해당 패리티에 대한 복호 과정의 복잡도를 상당량 줄여주지만, 채널 복호가 성공하기에 부족한 패리티량에 대해서도 여전히 복호 과정을 수행하는 문제점을 가지고 있다. 따라서 이러한 소모적인 과정을 줄임으로써 추가적인 복잡도 절감 효과를 얻을 수 있다. 이에 본 논문에서는 비트 플레인 간의 상관도와 시간적 상관도에 기반하여 최소 연산으로 패리티 요구량을 예측하는 방법을 제안한다. 제안 방법과 HDA 방법을 함께 적용할 경우 채널 복호 과정에서는 평균 72% 정도의 고속 복호가 가능하며, 저하되는 율 왜곡 성능은 -0.0275 dB (BDPSNR) 정도로상당히 낮다.

PC 기반 MPEG-4 비디오 코덱 구현을 위한 하드웨어 아키텍쳐 (Hardware Architecture for PC-based MPEG-4 Video CODEC)

  • 곽진석;임영권;박상규;김진웅
    • 방송공학회논문지
    • /
    • 제2권2호
    • /
    • pp.86-93
    • /
    • 1997
  • 현재 급속히 성장하고 있는 다양한 멀티미디어 응용 분야들은 기존의 MPEG-1 및 MPEG-2에서는 제공할 수 없는 객체 기반의 영상 표현 및 조작 등의 새로운 기능들을 요구하고 있다. 이러한 기능들을 수용하기 위해 표준화가 진행 중인 MPEG-4 비디오는 하나의 영상을 여러개의 객체들로 분할한 뒤 각각의 영상 객체들을 독립적으로 부호화 함으로써 각 객체에 대한 사용자의 용이한 조작을 허용한다. 반면에 MPEG-4 비디오의 복잡하고 융통성 있는 구조는 VLSI 기술을 이용한 전용 하드웨어의 구현을 매우 어렵게 하며, 프로그램이 가능한 범용 DSP로 구현할 경우에도 높은 압축율을 제공하기 위해 요구되는 많은 계산량으로 인해 성능면에서 큰 제약을 받는다. 본 논문에서는 많은 계산량을 요구하는 동시에 융통성 있는 구조를 갖는 MPEG-4 비디오 코덱을 구현하기 위한 방법으로 프로그램이 가능한 고성능 DSP와 많은 계산량이 요구되는 움직임추정 및 보상을 수행하기 위한 전용 칩으로 구성된 하드웨어 아키텍쳐를 제안한다.

  • PDF

DCT 기반 임베디드 동영상 부호화 및 최적 비트 배분의 기법 (DCT-based Embedded Image Sequence Coding and Bit Allocation Scheme)

  • 정차근
    • 대한전자공학회논문지SP
    • /
    • 제39권6호
    • /
    • pp.575-584
    • /
    • 2002
  • 동영상 부호화를 위한 새로운 방법으로 DCT 기반의 임베디드 제로트리 부호화와 연속되는 프레임에서의 최적 비트 배분을 위한 기법을 제안한다. 국제 표준화된 기존 부호화 알고리즘의 구조를 충분히 이용하면서 부호화 효율을 개선시키기 위해, 움직임 검출 및 보상과 DCT 복합 영상 부호화 구조 기반의 임베디드 제로트리 부호화 기법을 적용한다. 이를 위해 먼저, DCT 변환 계수를 복호 영상에 미치는 중요도에 따라 트리 구조로 재배치한 후, 임베디드 제로트리 부호화 알고리즘을 수정해서 적용한다. 이때, 주어진 전체 비트율에 대해, 연속되는 각 프레임에 최적의 비트가 배분되도록 해서 최상의 복호 영상을 얻기 위한 최적 비트율 제어기법을 제안한다. 또한, 각 프레임의 비트율 및 부호화 오차를 균일하게 제어해서 각 프레임마다 균일한 품질의 영상이 얻어지도록 한다. 제안 알고리즘의 객관적인 성능을 평가하기 위해 다양한 테스트 영상에 대해, 모의실험 결과를 제시하고, 그 성능의 우수성을 입증한다.

움직임 추정을 통한 깊이 지도의 시간적 일관성 보상 기법 (Depth map temporal consistency compensation using motion estimation)

  • 현지호;유지상
    • 한국정보통신학회논문지
    • /
    • 제17권2호
    • /
    • pp.438-446
    • /
    • 2013
  • 본 논문에서는 컬러 영상에서 추정된 움직임 벡터를 이용하여 움직이는 객체와 움직이지 않는 객체로 영상을 분리하여 깊이 영상의 시간적 일관성을 보상하는 기법을 제안한다. 제안하는 기법에서는 광류(optical flow) 추정 기법을 이용하여 연속되는 컬러 영상의 움직임 벡터를 추정하고 초기 움직임 객체 영역을 생성한다. 이를 바탕으로 그랩컷(grabcut) 기법을 통해 움직임이 있는 객체와 움직임이 없는 객체 영역을 분리한다. 그리고 움직임이 없는 객체 영역의 깊이 값을 이전 프레임의 깊이 지도와 정합 창 기반 절대평균오차(sum of absolute differences)를 통해 비교하여 일정 임계값보다 클 경우 이전 프레임의 깊이 값으로 현재 프레임의 깊이 값을 대체함으로써 시간적 상관성을 보상한다. 움직임이 있는 객체 영역의 경우 시간 축으로 확장된 결합형 양방향 필터링을 수행하여 시간적 상관성을 보상한다. 제안하는 기법으로 보상된 깊이 지도를 이용하여 가상 시점을 합성할 시 화질 향상 뿐 아니라 최근 표준화가 진행 중인 HEVC에서도 부호화 효율 또한 증가한다는 것을 실험을 통하여 확인하였다.

H.264에서 화소 변화량을 이용한 빠른 인트라 예측 (Fast Intra Prediction using Pixel Variation in H.264)

  • 이탁기;김성민;신광무;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제11권7호
    • /
    • pp.956-965
    • /
    • 2008
  • H.264는 가장 최근에 제정된 동영상 압축 표준으로 다양한 기법 등을 도입하여 기존의 표준들에 비해 동일한 화질을 유지하면서도 높은 압축 효율을 보여준다. 하지만 이러한 기법들은 처리과정이 복잡해, 계산 과정을 간소화시킨 효율적인 기법들이 요구된다. 따라서 본 논문에서는 새롭게 도입된 기법 중에서 복잡한 처리가 요구되는 인트라 예측의 효율적인 처리를 위한 2단계의 빠른 인트라 예측 방법을 제안한다. 1단계에서는 매크로블록 내 작은 블록들($4{\times}4,\;8{\times}8,\;12{\times}12$ 크기)의 경계 부분의 화소 변화량을 조사하고, 이를 통해서 매크로블록의 평탄 여부를 판단하여 인트라 예측을 위한 블록 크기를 빠르게 선택한다. 2단계에서는 매크로 블록 내부의 대표성을 띄는 화소들을 이용하여 1단계에서 선택된 블록 크기의 여러 모드 중에서 최종 모드를 빠르게 결정한다. 제안한 인트라 예측 기법의 성능측정을 위해 다양한 테스트 동영상으로 화질, 비트율 및 처리시간을 확인한 결과, 관련기법 및 표준과 비교해서 동일한 화질과 비트율을 유지하면서 표준과 비교하여 41.5%, 관련기법과 비교하여 24.7%의 인트라 예측 처리 시간을 감소시켰다.

  • PDF

변환 영역 Wyner-Ziv 잔차 신호 부호화를 위한 적응적 양자화 (Adaptive Quantization for Transform Domain Wyner-Ziv Residual Coding of Video)

  • 조현명;심혁재;전병우
    • 대한전자공학회논문지SP
    • /
    • 제48권4호
    • /
    • pp.98-106
    • /
    • 2011
  • Wyner-Ziv 부호화에서의 시간예측은 원본 영상을 알 수 없는 Wyner-Ziv 복호화기에서 이루어지기 때문에 압축성능 저하를 피할 수 없었다. 이를 해결할 방안으로 Wyner-Ziv 부호화기의 가장 큰 장점인 부호화기의 경량화를 유지하면서도 최소한의 시간예측을 부호화기에서 하기 위하여 제안된 기술이 Wyner-Ziv 잔차 신호 부호화 기술이다. 이 기술은 키 프레임과 부호화 하는 Wyner-Ziv 프레임간의 단순한 차로 만들어진 잔차 신호를 분산비디오 부호화 하는 것이다. 하지만, 화소 영역에서 이잔차 신호 부호화 기술을 적용할 경우 기존의 화소영역 Wyner-Ziv 부호화보다는 성능이 개선되지만, 변환영역 Wyner-Ziv 부호화 기술과는 유사한 성능에 그쳤다. 이에 변환영역 WZ 잔차 신호 부호화 기술개발의 시도가 있었으나, 기존의 변환영역 WZ 부호화가 사용하는 양자화와의 호환성 문제로 성능 저하가 있었다. 이를 해결하기 위해 본 논문에서는 기존의 고정적인 양자화 행렬과 양자화 레벨을 WZ 프레임의 잔차 신호에 따라 적응적으로 바꿀 수 있는 양자화를 제안한다. 제안 방법은 Wyner-Ziv 프레임만 고려하였을 때, 4개의 영상에서 평균 약 22%의 BDBR 이득과 약 1.2dB의 BDPSNR 이득을 보인다.