New Sorting-Based Partial Distortion Elimination Algorithm for Fast Optimal Motion Estimation
- Authors
- Choi, Changryoul; Jeong, Jechang
- Issue Date
- Nov-2009
- Publisher
- IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
- Keywords
- Motion estimation; partial distortion elimination; full search; video coding
- Citation
- IEEE TRANSACTIONS ON CONSUMER ELECTRONICS, v.55, no.4, pp.2335 - 2340
- Indexed
- SCIE
SCOPUS
- Journal Title
- IEEE TRANSACTIONS ON CONSUMER ELECTRONICS
- Volume
- 55
- Number
- 4
- Start Page
- 2335
- End Page
- 2340
- URI
- https://scholarworks.bwise.kr/hanyang/handle/2021.sw.hanyang/175942
- DOI
- 10.1109/TCE.2009.5373807
- ISSN
- 0098-3063
- Abstract
- In this paper, we present a new sorting-based partial distortion elimination (PDE) algorithm for fast optimal motion estimation. By analyzing the contributions to the true sum of absolute differences (SAD), we found that there is a close relationship between the distances from the mean value of the current block and the contributions to the true SAD. By sorting the distances from the pixels to the current block and subtracting them from a mean value, then applying this order to the typical PDE, we can eliminate impossible candidates faster and save substantial computations. Experimental results show, that the proposed algorithm reduces computational complexity by about 45% on average compared with the typical PDE.
- 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/175942)
Items in ScholarWorks are protected by copyright, with all rights reserved, unless otherwise indicated.