title: A rate-constrained fast full-search algorithm based on block sum pyramid.
abstract: This paper presents a fast full-search algorithm (FSA) for rate-constrained motion estimation. The proposed algorithm, which is based on the block sum pyramid frame structure, successively eliminates unnecessary search positions according to rate-constrained criterion. This algorithm provides the identical estimation performance to a conventional FSA having rate constraint, while achieving considerable reduction in computation.
authors.affiliation: Digital Media R&D Center, Samsung Electronics Company, Ltd., Suwon 443-742, Korea. bcsong@samsung.com
authors.forename: Byung Cheol
authors.initials: BC
authors.lastname: Song
authors.forename: Kang-Wook
authors.initials: KW
authors.lastname: Chun
authors.forename: Jong Beom
authors.initials: JB
authors.lastname: Ra
mesh_terms: D000465:Algorithms; D001185:Artificial Intelligence; D007089:Image Enhancement / Q000379:methods; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods; D008954:Models, Biological; D009068:Movement / Q000502:physiology*; D009716:Numerical Analysis, Computer-Assisted; D010363:Pattern Recognition, Automated / Q000379:methods*; D010781:Photography / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D013382:Subtraction Technique; D014741:Video Recording / Q000379:methods*