서지주요정보
MPEG형의 양방향 예측 구조를 위한 움직임 추정 및 조건부 보충 부호화 방식 = Motion estimation and conditional replenishment coding for MPEG-like Bi-directional prediction scheme
서명 / 저자 MPEG형의 양방향 예측 구조를 위한 움직임 추정 및 조건부 보충 부호화 방식 = Motion estimation and conditional replenishment coding for MPEG-like Bi-directional prediction scheme / 김민규.
저자명 김민규 ; Kim, Min-Kyu
발행사항 [대전 : 한국과학기술원, 1995].
Online Access 제한공개(로그인 후 원문보기 가능)원문

소장정보

등록번호

8005636

소장위치/청구기호

학술문화관(문화관) 보존서고

DEE 95010

SMS전송

도서상태

이용가능

대출가능

반납예정일

초록정보

One of the most powerful bit rate reduction techniques in video coding is motion-compensated interpolation for exploiting interframe redundancy. A prominent example of which is the bi-directional prediction scheme in the MPEG-1 and MPEG-2 video coding standards for digital storage media. Even though the bi-directional motion-compensated prediction can obtain a remarkable prediction efficiency, the bi-directional motion estimation is a formidable computational challenge to realize real-time implementation. To overcome this ploblem and improve the coding preformance of MPEG, this dissertation proposes three new algorithms associated with the bi-directional predictional scheme. First, a fast block-matching algorithm(BMA) is proposed to reduce the computational complexity of bi-directional motion estimation for MPEG-video coding standard. If BMA starts from more probable candidate location, the estimated motion vector converges faster to the true movement within a small search range. The proposed algorithm is based on this concept. To estimate more reliable initial motion vector, the proposed algorithm exploits the property of high correlation among the motion vectors in the spatio-temporal direction and translational motion model suitable for bi-directional motion estimation in P/B pictures. Experimental results based on MPEG-2/TM5 show that the proposed algorithm achieves almost the same prediction and coding performance with very low computational complexity, and also obtains slightly better subjective quality and motion rendition. Second, a new 2-step motion estimation and compensation algorithm is proposed to improve the prediction efficiency in B-pictures of MPEG. This algorithm provides two pairs of forward and backward motion vectors by successively combining independent search method and recursive joint serach method: one pair for uni-directional MCP mode, and another pair for bi-directional MCP mode. Experimental results based on MPEG-2/TM5 show that the prediction and coding preformances can be significantly improved for several scenes. Moreover, when the fast BMA is applied to the first step, the computational complexity of the proposed algorithm can be reduced about $\frac{1}{11}\sim\frac{1}{42}$ than that of the independent full search algorithm. Finally, a block-based conditional replenishment coding is proposed to improve the overall coding performance of MPEG-video coding standard, that is applied only to 'non-intra' macroblock(MB) of B-picture. In this algorithm, the insignificant MBs whose MAE of prediction error is less than a predetermined CRC threshold are made to 'not coded' MBs enforcedly to reduce the number of coded bits of B-pictures. By using this strategy, the coding preformance of I/P pictures is improved significantly because of increase in the number of bits allocated for I/P pictures. Even though CRC is applied to B-pictures, the coding performance of B-pictures improves slightly because of increased prediction gain due to the improved I/P references and hence reduced quantization level in B-pictures.

서지기타정보

서지기타정보
청구기호 {DEE 95010
형태사항 iv, 166 p. : 삽도 ; 26 cm
언어 한국어
일반주기 부록 : MPEG의 이동벡터 추정 및 이동 보상 방식
저자명의 영문표기 : Min-Kyu Kim
지도교수의 한글표기 : 김재균
지도교수의 영문표기 : Jae-Kyoon Kim
학위논문 학위논문(박사) - 한국과학기술원 : 전기및전자공학과,
서지주기 참고문헌 : p. 162-166
주제 PEG (Electronic computer system)
Image processing.
Prediction theory.
예측 부호화. --과학기술용어시소러스
화상 처리. --과학기술용어시소러스
상태 추정. --과학기술용어시소러스
Coding theory.
QR CODE qr code