File Download
  Links for fulltext
     (May Require Subscription)
Supplementary

Article: Fast motion estimation with search-center prediction

TitleFast motion estimation with search-center prediction
Authors
KeywordsBlock matching
Motion estimation
Motion vector prediction
Search center
Search pattern
Issue Date2001
PublisherS P I E - International Society for Optical Engineering. The Journal's web site is located at http://www.spie.org/oe
Citation
Optical Engineering, 2001, v. 40 n. 6, p. 952-963 How to Cite?
AbstractThis paper presents a new block-based motion estimation algorithm that employs motion-vector prediction to locate an initial search point, which is called a search center, and an outward spiral search pattern with motion-vector refinement, to speed up the motion estimation process. It is found that the proposed algorithms is only slightly slower than cross search, but has a peak signal-to-noise ratio (PSNR) very close to that of full search (FS). Our research shows the motion vector of a target block can be predicted from the motion vectors of its neighboring blocks. The predicted motion vector can be used to locate a search center in the search window. This approach has two distinct merits. First, as the search center is closer to the optimum motion vector, the possibility of finding it is substantially higher. Second, it takes many less search points to achieve this. Results show that the proposed algorithm can achieve 99.7% to 100% of the average PSNR of FS, while it only requires 1.40% to 4.07% of the computation time of FS. When compared with six other fast motion estimation algorithms, it offers the best trade-off between two objective measures: average PSNR and search time.
Persistent Identifierhttp://hdl.handle.net/10722/42872
ISSN
2015 Impact Factor: 0.984
2015 SCImago Journal Rankings: 0.485
ISI Accession Number ID
References

 

DC FieldValueLanguage
dc.contributor.authorChung, HYen_HK
dc.contributor.authorYung, NHCen_HK
dc.contributor.authorCheung, PYSen_HK
dc.date.accessioned2007-03-23T04:33:47Z-
dc.date.available2007-03-23T04:33:47Z-
dc.date.issued2001en_HK
dc.identifier.citationOptical Engineering, 2001, v. 40 n. 6, p. 952-963en_HK
dc.identifier.issn0091-3286en_HK
dc.identifier.urihttp://hdl.handle.net/10722/42872-
dc.description.abstractThis paper presents a new block-based motion estimation algorithm that employs motion-vector prediction to locate an initial search point, which is called a search center, and an outward spiral search pattern with motion-vector refinement, to speed up the motion estimation process. It is found that the proposed algorithms is only slightly slower than cross search, but has a peak signal-to-noise ratio (PSNR) very close to that of full search (FS). Our research shows the motion vector of a target block can be predicted from the motion vectors of its neighboring blocks. The predicted motion vector can be used to locate a search center in the search window. This approach has two distinct merits. First, as the search center is closer to the optimum motion vector, the possibility of finding it is substantially higher. Second, it takes many less search points to achieve this. Results show that the proposed algorithm can achieve 99.7% to 100% of the average PSNR of FS, while it only requires 1.40% to 4.07% of the computation time of FS. When compared with six other fast motion estimation algorithms, it offers the best trade-off between two objective measures: average PSNR and search time.en_HK
dc.format.extent542946 bytes-
dc.format.extent26112 bytes-
dc.format.extent5183 bytes-
dc.format.mimetypeapplication/pdf-
dc.format.mimetypeapplication/msword-
dc.format.mimetypetext/plain-
dc.languageengen_HK
dc.publisherS P I E - International Society for Optical Engineering. The Journal's web site is located at http://www.spie.org/oeen_HK
dc.relation.ispartofOptical Engineeringen_HK
dc.rightsCopyright 2001 Society of Photo-Optical Instrumentation Engineers. This paper was published in Optical Engineering, 2001, v. 40 n. 6, p. 952-963 and is made available as an electronic reprint with permission of SPIE. One print or electronic copy may be made for personal use only. Systematic or multiple reproduction, distribution to multiple locations via electronic or other means, duplication of any material in this paper for a fee or for commercial purposes, or modification of the content of the paper are prohibited.en_HK
dc.rightsCreative Commons: Attribution 3.0 Hong Kong License-
dc.subjectBlock matchingen_HK
dc.subjectMotion estimationen_HK
dc.subjectMotion vector predictionen_HK
dc.subjectSearch centeren_HK
dc.subjectSearch patternen_HK
dc.titleFast motion estimation with search-center predictionen_HK
dc.typeArticleen_HK
dc.identifier.openurlhttp://library.hku.hk:4550/resserv?sid=HKU:IR&issn=0091-3286&volume=40&issue=6&spage=952&epage=963&date=2001&atitle=Fast+motion+estimation+with+search-center+predictionen_HK
dc.identifier.emailChung, HY:hychung@cs.hku.hken_HK
dc.identifier.emailYung, NHC:nyung@eee.hku.hken_HK
dc.identifier.emailCheung, PYS:paul.cheung@hku.hken_HK
dc.identifier.authorityChung, HY=rp00219en_HK
dc.identifier.authorityYung, NHC=rp00226en_HK
dc.identifier.authorityCheung, PYS=rp00077en_HK
dc.description.naturepublished_or_final_versionen_HK
dc.identifier.doi10.1117/1.1367865en_HK
dc.identifier.scopuseid_2-s2.0-0035359147en_HK
dc.identifier.hkuros59379-
dc.relation.referenceshttp://www.scopus.com/mlt/select.url?eid=2-s2.0-0035359147&selection=ref&src=s&origin=recordpageen_HK
dc.identifier.volume40en_HK
dc.identifier.issue6en_HK
dc.identifier.spage952en_HK
dc.identifier.epage963en_HK
dc.identifier.isiWOS:000169701600011-
dc.publisher.placeUnited Statesen_HK
dc.identifier.scopusauthoridChung, HY=14059962600en_HK
dc.identifier.scopusauthoridYung, NHC=7003473369en_HK
dc.identifier.scopusauthoridCheung, PYS=7202595335en_HK

Export via OAI-PMH Interface in XML Formats


OR


Export to Other Non-XML Formats