A new cellular search algorithm for motion estimation

Jiann Der Lee*, Hao Hang Hsu, Li Chang Liu

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

Fast block-matching motion estimation algorithms for video compression are in real-time video conference applications. Three-step Search (TSS) and other fast search algorithms such as Diamond Search (DS), Cellular Search (CS), New Cross Diamond Search (NCDS), Fast Cellular Search (FCS) have been proposed to reduce the computation time instead of the full-search block-matching algorithm in video compression applications. To reduce more computational complexity and maintain the quality of compressed video, a novel algorithm based on the spirit of CS is proposed and named New Cellular Search (NCS). This proposed algorithm has two search patterns in horizontal and vertical directions with different switching strategy to reduce the computation time. The experimental results are shown that this proposed algorithm is superior to some fast search algorithms.

Original languageEnglish
Title of host publicationTENCON 2005 - 2005 IEEE Region 10 Conference
PublisherInstitute of Electrical and Electronics Engineers Inc.
ISBN (Print)0780393112, 9780780393110
DOIs
StatePublished - 2005
EventTENCON 2005 - 2005 IEEE Region 10 Conference - Melbourne, Australia
Duration: 21 11 200524 11 2005

Publication series

NameIEEE Region 10 Annual International Conference, Proceedings/TENCON
Volume2007
ISSN (Print)2159-3442
ISSN (Electronic)2159-3450

Conference

ConferenceTENCON 2005 - 2005 IEEE Region 10 Conference
Country/TerritoryAustralia
CityMelbourne
Period21/11/0524/11/05

Keywords

  • Block-matching
  • Motion estimation
  • Video compression
  • Video conference

Fingerprint

Dive into the research topics of 'A new cellular search algorithm for motion estimation'. Together they form a unique fingerprint.

Cite this