• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.146-147
• /
• 2009

본 논문에서는 단일 프레임 내에서 인접한 매크로 블록 간의 움직임의 유사도를 이용한 개선된 PDE 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 후보 블록을 효율적으로 제거하기 위하여 인접한 매크로블록간의 유사도를 고려하여 인접 4개의 매크로블록 가운데 서브 블록간 최대 복잡도를 가지는 서브블록의 CDF(cumulative distribution function)와 개선된 매칭스캔 방법을 이용하여 효율적으로 계산량을 줄였다. 제안한 알고리즘은 화질의 저하 없이 기존의 PDE 알고리즘에 비해 55% 이상의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

• Proceedings of the Korea Contents Association Conference
• /
• 2009.05a
• /
• pp.663-667
• /
• 2009

본 논문에서는 인접블록간의 움직임 유사도를 이용하여 불필요한 후보블록을 보다 빠르게 제거하는 PDE기반의 고속 블록매칭 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 인접 블록간의 영상의 유사성에 기초하여 인접한 네개의 매크로블록 가운데 최대 복잡도를 가지는 서브블록의 누적된 비율(cumulative distribution function-CDF)을 사용하고 서브블록별 복잡도가 집중되지 않도록 하기위하여 normalized 기반 매칭스캔 방법을 사용하여 효율적으로 계산량을 줄였다. 제안한 알고리즘은 화질의 저하 없이 기존의 PDE 알고리즘에 비해 60% 이상의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2009.05a
• /
• pp.225-228
• /
• 2009

본 논문에서는 인접블록간의 움직임 유사도를 이용하여 불필요한 후보블록을 보다 빠르게 제거하는 PDE기반의 고속 블록매칭 알고리즘을 제안한다. 제안한 방법은 기존의 방법보다 불필요한 계수를 효율적으로 제거하기 위하여 인접 블록간의 영상의 유사성에 기초하여 네 개의 인접 매크로블록 가운데 최대 복잡도를 가지는 서브블록의 누적 분포 함수(cumulative distribution function-CDF)와 서브블록별 복잡도가 집중되지 않도록 하기위하여 normalized스캔 방법에 사용하여 효율적으로 계산량을 감소하였다. 제안한 알고리즘은 화질의 저하 없이 기존의 PDE 알고리즘에 비해 55% 이상의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2001.10a
• /
• pp.793-796
• /
• 2001

이동 통신 채널과 같이 에러 발생율이 놀은 환경에서 부호화된 비디오 스트림 전송시 발생된 에러는 비디오 화질에 큰 영향을 줄 수 있다. 본 논문에서 현재 널리 사용되고 있는 H.263 복호화기에서 전송도중 에러가 발생했을 경우 추가적인 데이터 삽입 없이 효율적으로 에러를 은닉한 수 있는 기법에 관하여 제안하였다. 특히 인터프레임 영상에서 손상되거나 손실된 움직임벡터에 대해 시간영역에서 관계가 깊은 이전 프레임에서 손실블록(매크로블록)과 같은 위치에 있는 블록의 움직임벡터와 현재 프레임에서 손실블록과 인접한 블록들의 움직임벡터 정보를 이용하여 손상된 블록에 대해 에러를 은폐시키는 방법을 제안한다. 기본적으로 손상된 매크로블록 주변에 인접한 화소값들을 움직임 벡터 추정에 사용한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.11a
• /
• pp.67-70
• /
• 2009

H.264/AVC 동영상 표준은 기존의 동영상 표준과 비교했을 때 뛰어난 압축률을 보인다. 특히 세밀한 움직임 예측을 통해 영상을 효율적으로 압축하지만 움직임 예측은 H.264/AVC 동영상 표준의 높은 복잡도의 원인 중 하나이다. 따라서 H.264/AVC의 부호화 시간을 단축하기 위해서는 고속 움직임 추정 기법이 필수적이다. 일반적으로 영상 신호는 인접한 화면과 매크로블록 사이에서 상관관계가 높고 부호화하고자 하는 매크로블록의 움직임벡터는 인접한 매크로블록에서 결정된 최적의 움직임 벡터와 유사한 방향성을 가진다. 그러므로 고정된 탐색 영역의 크기를 이용하면 불필요한 영역까지 움직임 예측 과정이 수행되어 계산량이 증가한다. 본 논문에서는 영상의 공간적, 시간적 상관도를 이용하여 탐색 영역의 크기를 결정하는 방법을 제안한다. 인접하는 블록들의 움직임 벡터의 표준편차를 이용하여 움직임이 작은 영역에서는 작은 탐색 영역을 이용하여 움직임 예측을 수행하고 반대로 움직임이 큰 영역에서는 큰 탐색 영역을 이용하여 움직임 예측을 수행한다. 또한 현재 화면과 참조 화면의 거리차가 클수록 참조 화면으로 선택되는 확률이 낮다는 사실을 이용하여 적응적으로 탐색 영역의 크기를 조절한다. 제안한 방법은 기존의 전 영역 탐색 방법과 유사한 부호화 성능을 보이면서 움직임 예측 시간이 평균 약 58.93% 감소하는 것을 확인할 수 있다.

• Proceedings of the IEEK Conference
• /
• 2003.11a
• /
• pp.141-144
• /
• 2003

가장 최근의 동영상 압축 표준인 H.264는 매크로블록의 최적 모드를 결정하기 위하여 총 7가지 모드를 사용하여 움직임 예측을 수행하기 때문에 부호화 효율과 수행 성능 면에서 기존의 방식에 비해 좋은 결과를 보이지만, 움직임 예측 과정에서 많은 계산 시간을 필요로 한다는 것이 커다란 단점으로 지적되고 있다. 따라서, 본 논문에서는 H.264에서 가변 블륵 단위의 움직임 예측 시 인접한 블록과의 상관성을 분석하여 다음 움직임 예측 모드의 사용 여부를 결정하는 블록 병합 알고리즘을 HEXBS(Hexagon-based Search) 고속 움직임 탐색 알고리즘에 적용하여 움직임 예측 시간을 효율적으로 절약하는 방법을 제안한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2009.11a
• /
• pp.63-66
• /
• 2009

기존의 H.264/AVC 비디오 표준은 고화질 비디오 부호화를 지원하지만 고해상도에 특화된 요소 기술이 도입되지 않아 만족할만한 성능을 보이지 못한다. 현존하는 동영상 압축 표준 중 가장 뛰어난 H.264/AVC 표준의 인트라 $16{\times}16$ 예측은 매크로블록에 인접한 최대 33개의 주변 화소를 이용하여 매크로블록에 속한 256개의 화소 값을 예측한다. 특히, 전체 예측 모드 중 수직과 수평 예측 모드에서는 16개의 수직 또는 수평 위치에 위치한 주변 화소로 전체 매크로블록 내의 화소 값을 예측하므로 매크로 블록의 끝으로 갈수록 예측의 정확도가 떨어져 부호화 비트가 증가한다. 고화질 영상에서는 인트라 $16{\times}16$ 모드로 부호화되는 블록이 많으므로 수행되므로 인트라 $16{\times}16$ 예측의 정확도를 높일 수 있는 기술이 필요하다. 본 논문에서는 기존의 H.264/AVC의 예측 방법보다 예측 정확도가 높은 새로운 라인 기반 $16{\times}16$ 인트라 예측 방법을 제안한다. 일반적으로 편평한 특성을 보이는 인트라 $16{\times}16$ 블록이라도 좀 더 가까운 화소를 참조 화소로 사용하면 예측의 정확도를 높여 부호화 비트를 줄일 수 있다. 이를 이용하여 제안하는 알고리즘에서는 인트라 $16{\times}16$ 블록에서 16개 화소 한 줄을 단위로 예측 및 부호화를 수행한다. 1080p HD급 테스트 영상을 이용하여 실험한 결과, 기존의 H.264/AVC FRExt High 프로파일에 비해 평균 약 6.92%의 부호화 비트를 감소시킬 수 있음을 보였다.

• Journal of the Korea Society of Computer and Information
• /
• v.13 no.7
• /
• pp.99-108
• /
• 2008

For video compression, we have to consider two performance factors that are the search speed and coded video's quality. In this paper, we propose an enhanced fast block matching algorithm using the spatial correlation of the video sequence and the center-biased characteristic of motion vectors(MV). The proposed algorithm first finds a predicted motion vector from the adjacent macro blocks of the current frame and determines an exact motion vector using the cross pattern and a flat hexagon search pattern. From the performance evaluations, we can see that our algorithm outperforms both the hexagon-based search(HEXBS) and the cross-hexagon search(CHS) algorithms in terms of the search speed and coded video's quality. Using our algorithm, we can improve the search speed by up to 31%, and also increase the PSNR(Peak Signal Noise Ratio) by at most 0.5 dB, thereby improving the video quality.

• Proceedings of the IEEK Conference
• /
• 2001.09a
• /
• pp.693-696
• /
• 2001

이동 통신 채널과 같이 에러 발생율이 높은 환경에서 부호화된 비디오 스트림 전송시 발생된 에러는 비디오 화질에 큰 영향을 준다. 본 논문에서 현재 널리 사용되고 있는 H.263의 복호화기에서 전송도중 에러가 발생했을 경우 추가적인 데이터 스트림의 삽입 없이 효율적으로 에러를 은닉할 수 있는 기법에 관하여 제안하였다. 특히 인터프레임 영상에서 손상되거나 손실된 움직임벡터에 대해 시간영역에서 관계가 깊은 이전 프레임에서 손실블록(매크로블록)과 같은 위치에 있는 블록의 움직임벡터와 현재 프레임에서 손실블록과 인접한 블록들의 움직임벡터 정보를 이용하여 손실 블록의 후보 움직임벡터를 구하게된다. 이러한 후보 움직임 벡터를 이용하여 통일한 움직임 벡터를 갖는 영역을 찾아 손실 블록이 어떤 움직임 영역에 속하는 지를 판단하여 손실된 블록을 복원하는 방법을 제안한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.2C
• /
• pp.148-155
• /
• 2006

For the improvement of coding efficiency, the H.264 standard uses new coding tools which are not used in previous coding standards. Among new coding tools, motion estimation using smaller block sizes leads to higher correlation between the motion vectors of neighboring blocks. This characteristic of H.264 is useful for the motion vector recovery. In this paper, we propose the motion vector recovery method based on optical flow. Since the proposed method estimates the optical flow velocity vector from more accurate initial value and optical flow region is limited to 16$\times$16 block size, we can alleviate the complexity of computation of optical flow velocity. Simulation results show that our proposed method gives higher objective and subjective video quality than previous methods.