Adaptive fast matching algorithm based on sub-block ordering
- Authors
- Jin, Soonjong; Choi, Changryoul; Lee, Joohyun; Jeong, Jechang
- Issue Date
- Aug-2010
- Keywords
- Absolute difference model; Fast algorithm; Fast matching; Motion estimation; Sub-block order; Transform coefficient model
- Citation
- Proceedings of SPIE - The International Society for Optical Engineering, v.7744
- Indexed
- SCOPUS
- Journal Title
- Proceedings of SPIE - The International Society for Optical Engineering
- Volume
- 7744
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/174299
- DOI
- 10.1117/12.863822
- ISSN
- 0277-786X
- Abstract
- In this paper, adaptive fast matching algorithms are proposed based on the sub-block ordering. Proposed two algorithms for the lossless fast matching only reduce the unnecessary matching complexity of motion estimation in the video coding. By observing the expectation of the sum of absolute differences between the current sub-block and a reference sub-block in the pixel domain, we derive an absolute difference model which indicates the relationship between the sub-block distortion and the intra sub-block complexity. In the same way, we consider the inter complexity among all sub-block with the absolute difference model. From the absolute difference model, we derive the transform coefficient model for measuring the sub-block complexity in the transform domain based on the Parseval's theorem. Experimental results show the proposed fast matching algorithms reduce the unnecessary complexity of the full search algorithm about 20% on average without any loss of image quality.
- Files in This Item
-
Go to Link
- Appears in
Collections - 서울 공과대학 > 서울 융합전자공학부 > 1. Journal Articles
![qrcode](https://api.qrserver.com/v1/create-qr-code/?size=55x55&data=https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/174299)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.