MAPS: A new and efficient block-matching criterion for motion estimation

Ming Der Shieh, Ming Hwa Sheu, Yu Chin Hsu

Research output: Contribution to conferencePaper

Abstract

In this paper, a novel and efficient block-matching criterion called mean absolute error of projective sum (MAPS) is proposed to significantly reduce the computational complexity of block-based motion estimation. It can save about 78% computational load in comparison with that of the conventional mean absolute difference (MAD). Simulation results show that its prediction quality is close to the MAD's. By applying the partitioning technique in MAPS, the prediction quality can be further improved such that the proposed criterion can be applied in different applications for motion estimation. Further, according to its simple and regular properties, it is very suitable for VLSI implementation.

Original languageEnglish
Pages1393-1396
Number of pages4
Publication statusPublished - 1996 Dec 1
EventProceedings of the 1996 IEEE 39th Midwest Symposium on Circuits & Systems. Part 3 (of 3) - Ames, IA, USA
Duration: 1996 Aug 181996 Aug 21

Other

OtherProceedings of the 1996 IEEE 39th Midwest Symposium on Circuits & Systems. Part 3 (of 3)
CityAmes, IA, USA
Period96-08-1896-08-21

Fingerprint

Motion estimation
Computational complexity
mycophenolic adenine dinucleotide

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Electrical and Electronic Engineering

Cite this

Shieh, M. D., Sheu, M. H., & Hsu, Y. C. (1996). MAPS: A new and efficient block-matching criterion for motion estimation. 1393-1396. Paper presented at Proceedings of the 1996 IEEE 39th Midwest Symposium on Circuits & Systems. Part 3 (of 3), Ames, IA, USA, .
Shieh, Ming Der ; Sheu, Ming Hwa ; Hsu, Yu Chin. / MAPS : A new and efficient block-matching criterion for motion estimation. Paper presented at Proceedings of the 1996 IEEE 39th Midwest Symposium on Circuits & Systems. Part 3 (of 3), Ames, IA, USA, .4 p.
@conference{717eb839515c43aa8f7ed276090d2bd3,
title = "MAPS: A new and efficient block-matching criterion for motion estimation",
abstract = "In this paper, a novel and efficient block-matching criterion called mean absolute error of projective sum (MAPS) is proposed to significantly reduce the computational complexity of block-based motion estimation. It can save about 78{\%} computational load in comparison with that of the conventional mean absolute difference (MAD). Simulation results show that its prediction quality is close to the MAD's. By applying the partitioning technique in MAPS, the prediction quality can be further improved such that the proposed criterion can be applied in different applications for motion estimation. Further, according to its simple and regular properties, it is very suitable for VLSI implementation.",
author = "Shieh, {Ming Der} and Sheu, {Ming Hwa} and Hsu, {Yu Chin}",
year = "1996",
month = "12",
day = "1",
language = "English",
pages = "1393--1396",
note = "Proceedings of the 1996 IEEE 39th Midwest Symposium on Circuits & Systems. Part 3 (of 3) ; Conference date: 18-08-1996 Through 21-08-1996",

}

Shieh, MD, Sheu, MH & Hsu, YC 1996, 'MAPS: A new and efficient block-matching criterion for motion estimation', Paper presented at Proceedings of the 1996 IEEE 39th Midwest Symposium on Circuits & Systems. Part 3 (of 3), Ames, IA, USA, 96-08-18 - 96-08-21 pp. 1393-1396.

MAPS : A new and efficient block-matching criterion for motion estimation. / Shieh, Ming Der; Sheu, Ming Hwa; Hsu, Yu Chin.

1996. 1393-1396 Paper presented at Proceedings of the 1996 IEEE 39th Midwest Symposium on Circuits & Systems. Part 3 (of 3), Ames, IA, USA, .

Research output: Contribution to conferencePaper

TY - CONF

T1 - MAPS

T2 - A new and efficient block-matching criterion for motion estimation

AU - Shieh, Ming Der

AU - Sheu, Ming Hwa

AU - Hsu, Yu Chin

PY - 1996/12/1

Y1 - 1996/12/1

N2 - In this paper, a novel and efficient block-matching criterion called mean absolute error of projective sum (MAPS) is proposed to significantly reduce the computational complexity of block-based motion estimation. It can save about 78% computational load in comparison with that of the conventional mean absolute difference (MAD). Simulation results show that its prediction quality is close to the MAD's. By applying the partitioning technique in MAPS, the prediction quality can be further improved such that the proposed criterion can be applied in different applications for motion estimation. Further, according to its simple and regular properties, it is very suitable for VLSI implementation.

AB - In this paper, a novel and efficient block-matching criterion called mean absolute error of projective sum (MAPS) is proposed to significantly reduce the computational complexity of block-based motion estimation. It can save about 78% computational load in comparison with that of the conventional mean absolute difference (MAD). Simulation results show that its prediction quality is close to the MAD's. By applying the partitioning technique in MAPS, the prediction quality can be further improved such that the proposed criterion can be applied in different applications for motion estimation. Further, according to its simple and regular properties, it is very suitable for VLSI implementation.

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

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

M3 - Paper

AN - SCOPUS:0030354080

SP - 1393

EP - 1396

ER -

Shieh MD, Sheu MH, Hsu YC. MAPS: A new and efficient block-matching criterion for motion estimation. 1996. Paper presented at Proceedings of the 1996 IEEE 39th Midwest Symposium on Circuits & Systems. Part 3 (of 3), Ames, IA, USA, .