Hadamard transform based fast partial distortion elimination algorithm for lossless and lossy motion estimation
- Authors
- Jin, Soonjong; Lee, Hyuk; Jeong, Jechang
- Issue Date
- May-2008
- Publisher
- IEEE
- Citation
- Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008, v.4, pp.201 - 205
- Indexed
- SCOPUS
- Journal Title
- Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008
- Volume
- 4
- Start Page
- 201
- End Page
- 205
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/178630
- DOI
- 10.1109/CISP.2008.14
- ISSN
- 0000-0000
- Abstract
- In this paper, based on ordered Hadamard transform and its probability model, a fast partial distortion elimination algorithm is proposed. For lossless motion estimation, we propose DC and AC constraints to model local block complexities using ordered Hadamard transform. Using sum of these constraints, we obtain the optimized search order in the matching error calculation by descending order of local constraints. And for the fast search in lossy motion estimation, using probability model which is approximated by the cumulative distribution function of constraints, we also propose the accurate total matching error prediction algorithm without all matching error calculations. The proposed algorithm reduces the motion estimation complexity up to 92.4% for lossy motion estimation and 89.4% for lossless motion estimation on average, compared with the conventional full search algorithm.
- 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/178630)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.