Thumbnail
Access Restriction
Subscribed

Author Jeanson Hung ♦ Wen-Sheng Su ♦ Jun-Hua Wang
Sponsorship Center for Digital & Comput. Video
Source IEEE Xplore Digital Library
Content type Text
Publisher Institute of Electrical and Electronics Engineers, Inc. (IEEE)
File Format PDF
Copyright Year ©2001
Language English
Subject Domain (in DDC) Natural sciences & mathematics ♦ Physics ♦ Electricity & electronics ♦ Technology ♦ Engineering & allied operations
Subject Keyword Motion estimation ♦ Pattern matching ♦ Transform coding ♦ Distortion measurement ♦ Oceans ♦ Modems ♦ Video compression ♦ MPEG 4 Standard ♦ Motion compensation ♦ Redundancy
Abstract This paper presents a novel cellular search (CS) algorithm for block-matching motion estimation. The algorithm employs two search patterns, namely the large cellular search pattern (LCSP) and the small cellular search pattern (SCSP), to search the best matching block. The LCSP assumes that the best matching block can be located at any direction of the LCSP center, and hence every possible direction of the motion vector is explored. Subsequently, the SCSP is used to search those nearby the center block. Comparison studies have been conducted for the CS: the three-step search (TSS), the new three-step search (NTSS), and the four-step search (4SS), and the results all indicated that the number of blocks searched via LCSP search is less than other algorithms. The CS algorithm is more computationally efficient, as it requires less computation time than other algorithms.
Description Author affiliation: Dept. of Electr. Eng., Nat. Taiwan Ocean Univ., Keelung, Taiwan (Jeanson Hung)
ISBN 0769511104
Educational Role Student ♦ Teacher
Age Range above 22 year
Educational Use Research ♦ Reading
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2001-02-08
Publisher Place USA
Rights Holder Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Size (in Bytes) 319.07 kB
Page Count 7
Starting Page 173
Ending Page 179


Source: IEEE Xplore Digital Library