New center-biased orthogonal search algorithm for fast block motion estimation

Lai-Man Po; Chok-Kwan Cheung

doi:10.1109/TENCON.1996.608462

New center-biased orthogonal search algorithm for fast block motion estimation

Lai-Man Po
, Chok-Kwan Cheung

Department of Electrical Engineering

Research output: Chapters, Conference Papers, Creative and Literary Works › RGC 32 - Refereed conference paper (with host publication) › peer-review

8 Citations (Scopus)

Abstract

A new center-biased orthogonal search algorithm (CBOSA) for fast block-based motion estimation is proposed in this paper. The new algorithm uses a center-biased search point pattern, which is based on center-biased motion vector distribution characteristic of the real-world image sequences, for improving the performance of the conventional orthogonal search algorithm (OSA). Simulation results show that the proposed CBOSA performs better than the OSA and the well-known three-step search in terms of compensation errors and search points requirement. In addition, the CBOSA also reduces the worst case search points requirement of the recently proposed center-biased search algorithms from 33 of the new three-step search and 27 of the four-step search to 15 search points. © 1996 IEEE

Original language	English
Title of host publication	Proceedings of Digital Processing Applications (TENCON '96)
Publisher	IEEE
Pages	874-877
Volume	2
ISBN (Print)	0-7803-3679-8
DOIs	https://doi.org/10.1109/TENCON.1996.608462
Publication status	Published - Nov 1996
Event	1996 IEEE Region 10 Conference on Digital Signal Processing Applications (TENCON 96) - University of Western Australia, Perth, Australia Duration: 26 Nov 1996 → 29 Nov 1996

Conference

Conference	1996 IEEE Region 10 Conference on Digital Signal Processing Applications (TENCON 96)
Place	Australia
City	Perth
Period	26/11/96 → 29/11/96

Access Output

10.1109/TENCON.1996.608462

Other Access Options

Check CityUHK Library

Permanent Link

Right click to copy link

Cite this

@inproceedings{3a555b124af645d3b8304da5b0fa95a6,

title = "New center-biased orthogonal search algorithm for fast block motion estimation",

abstract = "A new center-biased orthogonal search algorithm (CBOSA) for fast block-based motion estimation is proposed in this paper. The new algorithm uses a center-biased search point pattern, which is based on center-biased motion vector distribution characteristic of the real-world image sequences, for improving the performance of the conventional orthogonal search algorithm (OSA). Simulation results show that the proposed CBOSA performs better than the OSA and the well-known three-step search in terms of compensation errors and search points requirement. In addition, the CBOSA also reduces the worst case search points requirement of the recently proposed center-biased search algorithms from 33 of the new three-step search and 27 of the four-step search to 15 search points. {\textcopyright} 1996 IEEE",

author = "Lai-Man Po and Chok-Kwan Cheung",

year = "1996",

month = nov,

doi = "10.1109/TENCON.1996.608462",

language = "English",

isbn = "0-7803-3679-8",

volume = "2",

pages = "874--877",

booktitle = "Proceedings of Digital Processing Applications (TENCON '96)",

publisher = "IEEE",

address = "United States",

note = "1996 IEEE Region 10 Conference on Digital Signal Processing Applications (TENCON 96) ; Conference date: 26-11-1996 Through 29-11-1996",

}

Po, L-M & Cheung, C-K 1996, New center-biased orthogonal search algorithm for fast block motion estimation. in Proceedings of Digital Processing Applications (TENCON '96). vol. 2, IEEE, pp. 874-877, 1996 IEEE Region 10 Conference on Digital Signal Processing Applications (TENCON 96), Perth, Western Australia, Australia, 26/11/96. https://doi.org/10.1109/TENCON.1996.608462

TY - GEN

T1 - New center-biased orthogonal search algorithm for fast block motion estimation

AU - Po, Lai-Man

AU - Cheung, Chok-Kwan

PY - 1996/11

Y1 - 1996/11

N2 - A new center-biased orthogonal search algorithm (CBOSA) for fast block-based motion estimation is proposed in this paper. The new algorithm uses a center-biased search point pattern, which is based on center-biased motion vector distribution characteristic of the real-world image sequences, for improving the performance of the conventional orthogonal search algorithm (OSA). Simulation results show that the proposed CBOSA performs better than the OSA and the well-known three-step search in terms of compensation errors and search points requirement. In addition, the CBOSA also reduces the worst case search points requirement of the recently proposed center-biased search algorithms from 33 of the new three-step search and 27 of the four-step search to 15 search points. © 1996 IEEE

AB - A new center-biased orthogonal search algorithm (CBOSA) for fast block-based motion estimation is proposed in this paper. The new algorithm uses a center-biased search point pattern, which is based on center-biased motion vector distribution characteristic of the real-world image sequences, for improving the performance of the conventional orthogonal search algorithm (OSA). Simulation results show that the proposed CBOSA performs better than the OSA and the well-known three-step search in terms of compensation errors and search points requirement. In addition, the CBOSA also reduces the worst case search points requirement of the recently proposed center-biased search algorithms from 33 of the new three-step search and 27 of the four-step search to 15 search points. © 1996 IEEE

UR - https://www.scopus.com/pages/publications/0030311884

UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-0030311884&origin=recordpage

U2 - 10.1109/TENCON.1996.608462

DO - 10.1109/TENCON.1996.608462

M3 - RGC 32 - Refereed conference paper (with host publication)

SN - 0-7803-3679-8

VL - 2

SP - 874

EP - 877

BT - Proceedings of Digital Processing Applications (TENCON '96)

PB - IEEE

T2 - 1996 IEEE Region 10 Conference on Digital Signal Processing Applications (TENCON 96)

Y2 - 26 November 1996 through 29 November 1996

ER -

New center-biased orthogonal search algorithm for fast block motion estimation

Abstract

Conference

Access Output

Other Access Options

Permanent Link

Other Files and Links

Fingerprint

Cite this