• 한국멀티미디어학회논문지
• /
• 제17권7호
• /
• pp.797-805
• /
• 2014

In this paper we propose a new frame rate up conversion scheme which is used to overcome the motion blur problem of liquid crystal display caused by its slow response. The conventional bilateral motion estimation method which is mainly used in the frame rate up conversion scheme has a drawback that it cannot find true motion vector if there are blocks with simple texture in the search range. To solve this problem, a texture adaptive bilateral motion estimation method that increases cost value of block with simple texture is proposed. Also a motion estimation scheme that utilizes neighboring motion vector effectively is proposed to reduce computation time required to estimate motion. Since the proposed scheme does not apply all available motion vectors within the search range, the execution time of frame rate up conversion can be reduced dramatically. Experimental results show that the interpolated frame image quality of the proposed method is improved in subjective as well as objective view point compared with that of the conventional method.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2007년도 하계종합학술대회 논문집
• /
• pp.259-260
• /
• 2007

In this paper, a frame rate up-conversion algorithm using the motion vector frequency of neighboring blocks to reduce the block artifacts caused by failure of conventional motion estimation based on block matching algorithm is proposed. Experimental results show good performance of the proposed scheme with significant reduction of the erroneous motion vectors and block artifacts.

• 방송공학회논문지
• /
• 제13권1호
• /
• pp.128-136
• /
• 2008

본 논문에서는 인접 블록 움직임 벡터의 통계적 특성을 이용한 가변 탐색 스텝의 고속 움직임 추정 기법에 대해 제안한다. 인접 블록 움직임 벡터들 사이의 상관 관계를 이용하여 움직임 추정을 위한 탐색 영역을 적응적으로 결정하였으며, 이를 통해 불필요한 탐색 지점 수를 제거할 수 있었다. 이와 같이 결정된 탐색 영역을 기반으로 가변 탐색 스텝 움직임 추정을 적용하였으며 움직임 추정을 위한 연산량을 줄일 수 있었다. 실험 결과를 통해 제안 방식이 H.264 JM의 고속 전 대역 spiral 탐색 기법과 기타 고속 움직임 추정 방식과 비교하여 부호화 성능의 저하 없이 움직임 추정을 위한 탐색 지점 수 및 연산 량이 급격히 감소됨을 확인할 수 있었다.

• 한국산학기술학회논문지
• /
• 제12권8호
• /
• pp.3697-3705
• /
• 2011

동영상의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고 있다. 본 논문에서는 비디오의 시공간적인 특성과 인접 블록 움직임 벡터의 통계적 특성을 이용하는 새로운 예측 탐색 알고리즘을 제안한다. 제안된 ANBA는 이전 프레임과 현재 프레임의 인접 블록의 움직임 벡터들의 평균값으로 구한 후보 벡터와 현재 블록의 이전 시점의 움직임 벡터의 2개의 후보 벡터 중에서 가장 작은 SAD 값을 갖는 점을 정확한 움직임 벡터를 찾기 위한 초기 탐색점 위치로 결정한다. 실험 결과 제안된 방식은 MVFAST와 PMVFAST에 비해 PSNR 값에 있어서 평균적으로 0.01~0.64dB 개선되고 영상에 따라 최고 1.06dB 정도 우수한 결과를 나타내었다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2005년도 심포지엄 논문집 정보 및 제어부문
• /
• pp.161-163
• /
• 2005

In this paper, we propose an efficient motion vector recovery algorithm for the new coding standard H.264, which makes use of the Lagrange interpolation formula. In H.264/AVC, a 16$\times$16 macroblock can be divided into different block shapes for motion estimation, and each block has its own motion vector. In the natural video the motion vector is likely to move in the same direction, hence the neighboring motion vectors are correlative. Because the motion vector in H.264 covers smaller area than previous coding standards, the correlation between neighboring motion vectors increases. We can use the Lagrange interpolation formula to constitute a polynomial that describes the motion tendency of motion vectors, and use this polynomial to recover the lost motion vector. The simulation result shows that our algorithm can efficiently improve the visual quality of the corrupted video.

• 한국컴퓨터산업학회논문지
• /
• 제5권7호
• /
• pp.755-760
• /
• 2004

본 논문에서는 경계점의 절대 오차 평균을 이용한 개선된 연속제거알고리즘을 제안 하였다. 움직임추정에서 탐색점은 경계점의 절대오차 평균을 이용하여 많은 연산량을 필요로 하는 정합 평가 없이 제거될 수 있다. 적응적 MAD계산 알고리즘을 적용하여 신속하게 탐색점을 제거한다. 따라서 제안된 알고리즘에서는 정합평가 횟수가 감소하게 되고 탐색점제거가 신속하게 발생하여 연산량이 감소하게 된다. 제안된 알고리즘의 효율성을 실험결과로 증명하였다.

• 한국통신학회논문지
• /
• 제34권7C호
• /
• pp.687-696
• /
• 2009

동영상 신호의 프레임율 증가를 위해서 움직임 보상 보간(motion compensated interpolation) 기법이 많이 사용 된다. 특히 쌍방향 예측을 이용한 움직임 추정 기법은 움직임 추정 과정에서 빈 공간이나 겹쳐지는 문제를 해결함으로써 중간 삽입 프레임 생성 과정에서 좋은 성능을 보인다. 그러나 이와 같은 움직임 추정 과정에서 잘못된 움직임 벡터를 선택할 경우 왜곡된 블록을 생성할 수 있다. 본 논문에서는 쌍방향 움직임 예측을 기반으혹 하는 움직임 보상 보간 기법의 움직임 추정 과정에서 선택되는 움직임 벡터가 올바른 추정인지를 판별하고 인접한 움직임 벡터와 병함한 블록을 이용하여 1/2 화소 단위로 움직임 벡터를 보정하는 새로운 기법을 제안한다. 또한, 제안하는 기법이 기존의 움직임 벡터 추정 기법에 비해서 우수한 성능을 보이는 것을 모의 실험을 통하여 확인한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 1996년도 Proceedings International Workshop on New Video Media Technology
• /
• pp.41-44
• /
• 1996

A new three step hierarchical search algorithm for motion estimation is proposed. The proposed algorithm exploits the motion correlation of spatially neighboring blocks and the motion continuity of temporally neighboring blocks to alleviate the local minimum problem in the first step of the three step hierarchical search algorithm (3SHS). Simulation results show that the proposed scheme achieves significant improvements in both estimation accuracy and performance reliability compared with the existing fast block matching algorithm including 3SHS, while maintaining almost the same computational complexity as 3SHS. The proposed scheme also possesses the regularity and simplicity of hardware-oriented features.

• 전자공학회논문지S
• /
• 제35S권6호
• /
• pp.119-126
• /
• 1998

본 논문에서는 인접블럭의 화소단위 움직임벡터와 반화소단위 움직임벡터 사이의 통계적인 특성과 반화소단위 움직임벡터의 공간적 상관성을 이용하여 새로운 반화소단위 움직임벡터 추정 기법들을 제안하였다. 즉, 화소단위 움직임벡터가 같은 인접블럭과는 반화소단위 움직임벡터도 같을 확률이 높다는 사실과 반화소위치들 간에도 서로 인접된 반화소위치간에는 높은 상관성을 지니고 있음을 실험을 통해 확인할 수 있었다. 이러한 성질을 이용한 제안한 방법들은 모의실험 결과 기존의 방법에 비해 아주 미약한 PSNR감소를 보이는 대신 비트 율 및 계산량을 효과적으로 줄일 수 있음을 보여주었다.

• 한국통신학회논문지
• /
• 제34권1C호
• /
• pp.37-47
• /
• 2009

본 논문은 무선망과 같이 패킷 손실이 많은 환경에 H.264 부호화 영상이 전송될 때 복호기 단말기에서 손실된 움직임 벡터를 효율적으로 에러은닉 방법에 대하여 2가지를 제안한다. 첫째, 손실된 블록(매크로블록)에 대하여 후보벡터집합(candidate vector set)을 선정하는 방법으로는 손실된 블록에 인접한 주변 블록의 움직임벡터들의 높은 상관성을 착안하여 후보벡터를 선정한다. 이때 제안한 알고리즘은 주변 블록의 움직임벡터들 간에 거리를 이용하여 클러스터한다. 클리스터된 움직임 벡터 집합(클러스터 집합)에서 최적의 후보벡터 선택방법은 중앙값을 선택한다. 둘째, 손실된 블록의 최종의 후보벡터를 선정하는 방법으로는 후보벡터집합에서 주변에 인접한 픽셀간의 방향성을 고려하여 왜곡 값이 최소인 벡터를 후보벡터로 결정한다. 패킷이 손실되는 환경에서 실험한 결과, 제안한 에러 은닉 방법은 기존 방법에 비하여 후보벡터 개수가 평균적으로 $23%{\sim}61%$까지 감소하였고, 디코딩 시간이 평균적으로 $3{\sim}4$(sec) 감소하였다. 또한 화질에 대한 객관적 평가 기준인 PSNR은 평균적으로 기존 방법들과 거의 비슷하였다.