Block motion estimation using fast full search and candidate position subsampling for video encoder system비디오 부호화기 시스템에서 고속 전역 검색과 후보 위치 부표본화를 이용한 블록 움직임 추정 기법 연구

Cited 0 time in webofscience Cited 0 time in scopus
  • Hit : 469
  • Download : 0
DC FieldValueLanguage
dc.contributor.advisorPark, Dong-Jo-
dc.contributor.advisor박동조-
dc.contributor.authorLee, Hwal-Suk-
dc.contributor.author이활석-
dc.date.accessioned2011-12-14-
dc.date.available2011-12-14-
dc.date.issued2011-
dc.identifier.urihttp://library.kaist.ac.kr/search/detail/view.do?bibCtrlNo=466458&flag=dissertation-
dc.identifier.urihttp://hdl.handle.net/10203/35645-
dc.description학위논문(박사) - 한국과학기술원 : 전기 및 전자공학과, 2011.2, [ xiii, 126 p. ]-
dc.description.abstractMotion estimation via a block-matching algorithm (BMA) has been used in almost all the video coding standards, including ITU-T H.263/H.264 and ISO/IEC MPEG-1/2/4, because it efficiently removes temporal redundancy between frames. The BMA divides frames into non-overlapped blocks and finds the displacement of the best-matched block from the reference frame within a search window, which is considered to be the motion vector (MV) of the block in the current frame. The measures that are widely used for determination of the best-matched block are the sum of the absolute differences (SAD) and the sum of the squared errors (SSE). The SAD is preferred due to the simplicity of its implementation. Although the full-search (FS) algorithm is the optimal BMA with regard to motion estimation accuracy, its computational complexity limits practical usage. Hence, many BMAs have been developed to reduce the complexity. The methods used in BMAs can be divided into two categories: 1) reducing the number of search points and 2) reducing the load for the matching-criterion. One approach in the second category uses lower bounds (also called boundary values) for the complete matching error, SAD. Before calculating the SAD of the current candidate, lower bound values (BVs) are obtained, and the necessity of calculating the SAD is determined by comparing lower bound values with the minimum SAD obtained from the previous candidates. The famous set of lower bound values of the SAD is derived from the well-known triangular inequality. With a set of lower bound values, the temporal minimum SAD is compared with BVs from the smallest BV to the largest BV to reject non-best candidates. In this thesis, a new scheme to obtain a BVs set is proposed. It is derived from a concept of block division gain (BDG), which is defined as the difference between the adjacent boundary values. The proposed scheme successively reduces the number of computations needed to compute the next BV from the previous BV....eng
dc.languageeng-
dc.publisher한국과학기술원-
dc.subjectSuccessive Elimination-
dc.subjectFast Full Search-
dc.subjectBlock Matching-
dc.subjectMotion Estimation-
dc.subjectCandidate Position Subsampling-
dc.subject후보 위치 부표본화-
dc.subject연속 제거-
dc.subject고속 전역 검색-
dc.subject블록 정합-
dc.subject움직임 추정-
dc.titleBlock motion estimation using fast full search and candidate position subsampling for video encoder system-
dc.title.alternative비디오 부호화기 시스템에서 고속 전역 검색과 후보 위치 부표본화를 이용한 블록 움직임 추정 기법 연구-
dc.typeThesis(Ph.D)-
dc.identifier.CNRN466458/325007 -
dc.description.department한국과학기술원 : 전기 및 전자공학과, -
dc.identifier.uid020065133-
dc.contributor.localauthorPark, Dong-Jo-
dc.contributor.localauthor박동조-
Appears in Collection
EE-Theses_Ph.D.(박사논문)
Files in This Item
There are no files associated with this item.

qr_code

  • mendeley

    citeulike


rss_1.0 rss_2.0 atom_1.0