A new fast block matching algorithm based on block sum pyramid

Nenghai Yu; Hao Chen; Zhengkai Liu; Xuelong Li; Feng Niu

doi:10.1117/12.477197

A new fast block matching algorithm based on block sum pyramid

Nenghai Yu, Hao Chen, Zhengkai Liu, Xuelong Li, Feng Niu

Electrical Engineering Department

University of Science and Technology of China

Research output: Contribution to journal › Conference article › peer-review

Abstract

In this correspondence, a new block sum pyramid algorithm (NBPSA) to motion estimation is presented. Compared with BSPA, NBSPA estimate the vector of the minimum mean absolute difference (MAD_min). In the mean time, instead of update the value level by level, we update the estimation of MAD row by row, up to down. Experimental results showed that, with the search result of the algorithm identical to the search result of the exhaustive search and BSPA, NBSPA reduced the computation complexity greatly.

Original language	English
Pages (from-to)	559-566
Number of pages	8
Journal	Proceedings of SPIE - The International Society for Optical Engineering
Volume	4875
Issue number	1
DOIs	https://doi.org/10.1117/12.477197
State	Published - 2002
Event	Second International Conference on Image and Graphics - Hefei, China Duration: 16 Aug 2002 → 18 Aug 2002

Keywords

Block matching
Block sum pyramid
Minkowski's inequality
Motion estimation

Access to Document

10.1117/12.477197

Cite this

@article{6bf09f406c554a3fa264f623a5797634,

title = "A new fast block matching algorithm based on block sum pyramid",

abstract = "In this correspondence, a new block sum pyramid algorithm (NBPSA) to motion estimation is presented. Compared with BSPA, NBSPA estimate the vector of the minimum mean absolute difference (MADmin). In the mean time, instead of update the value level by level, we update the estimation of MAD row by row, up to down. Experimental results showed that, with the search result of the algorithm identical to the search result of the exhaustive search and BSPA, NBSPA reduced the computation complexity greatly.",

keywords = "Block matching, Block sum pyramid, Minkowski's inequality, Motion estimation",

author = "Nenghai Yu and Hao Chen and Zhengkai Liu and Xuelong Li and Feng Niu",

year = "2002",

doi = "10.1117/12.477197",

language = "English",

volume = "4875",

pages = "559--566",

number = "1",

note = "Second International Conference on Image and Graphics ; Conference date: 16-08-2002 Through 18-08-2002",

}

TY - JOUR

T1 - A new fast block matching algorithm based on block sum pyramid

AU - Yu, Nenghai

AU - Chen, Hao

AU - Liu, Zhengkai

AU - Li, Xuelong

AU - Niu, Feng

PY - 2002

Y1 - 2002

N2 - In this correspondence, a new block sum pyramid algorithm (NBPSA) to motion estimation is presented. Compared with BSPA, NBSPA estimate the vector of the minimum mean absolute difference (MADmin). In the mean time, instead of update the value level by level, we update the estimation of MAD row by row, up to down. Experimental results showed that, with the search result of the algorithm identical to the search result of the exhaustive search and BSPA, NBSPA reduced the computation complexity greatly.

AB - In this correspondence, a new block sum pyramid algorithm (NBPSA) to motion estimation is presented. Compared with BSPA, NBSPA estimate the vector of the minimum mean absolute difference (MADmin). In the mean time, instead of update the value level by level, we update the estimation of MAD row by row, up to down. Experimental results showed that, with the search result of the algorithm identical to the search result of the exhaustive search and BSPA, NBSPA reduced the computation complexity greatly.

KW - Block matching

KW - Block sum pyramid

KW - Minkowski's inequality

KW - Motion estimation

UR - http://www.scopus.com/inward/record.url?scp=0036450326&partnerID=8YFLogxK

U2 - 10.1117/12.477197

DO - 10.1117/12.477197

M3 - Conference article

AN - SCOPUS:0036450326

SN - 0277-786X

VL - 4875

SP - 559

EP - 566

JO - Proceedings of SPIE - The International Society for Optical Engineering

JF - Proceedings of SPIE - The International Society for Optical Engineering

IS - 1

T2 - Second International Conference on Image and Graphics

Y2 - 16 August 2002 through 18 August 2002

ER -

A new fast block matching algorithm based on block sum pyramid

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this