Depth-projected determination for adaptive search range in motion estimation for HEVC

Tsz Kwan Lee; Yui Lam Chan; Wan Chi Siu

doi:10.1109/ISCAS.2017.8050261

Depth-projected determination for adaptive search range in motion estimation for HEVC

Tsz Kwan Lee, Yui Lam Chan, Wan Chi Siu

The Hong Kong Polytechnic University

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

Abstract

High Efficient Video Coding (HEVC) improves coding efficiency but suffers from high computational complexity due to its quad-tree partitioning structure in motion estimation (ME). In recent development of 3D video technology, depth map from the 3D video provides an intimation of the objects' distance from the projected screen in a 3D scene, which inspires the authors to explore the adaptive search range determination for complexity reduction in HEVC. The proposed algorithm exploits the high temporal correlation between the depth map and the motion in texture. By utilizing this correlation and the potential impact of 3D-to-2D projection, a depth/motion relationship is built for a tailor-made search range with a depth-projected scale factor to skip unnecessary search points in ME. Besides, the proposed ASR algorithm can work well with other fast ME algorithms with up to 53% of average coding time reduction whereas the coding efficiency can be maintained.

Original language	English
Title of host publication	IEEE International Symposium on Circuits and Systems
Subtitle of host publication	From Dreams to Innovation, ISCAS 2017 - Conference Proceedings
Publisher	IEEE
ISBN (Electronic)	9781467368520
DOIs	https://doi.org/10.1109/ISCAS.2017.8050261
Publication status	Published - 25 Sept 2017
Event	50th IEEE International Symposium on Circuits and Systems, ISCAS 2017 - Baltimore, United States Duration: 28 May 2017 → 31 May 2017

Conference

Conference	50th IEEE International Symposium on Circuits and Systems, ISCAS 2017
Country/Territory	United States
City	Baltimore
Period	28/05/17 → 31/05/17

ASJC Scopus subject areas

Electrical and Electronic Engineering

More information

10.1109/ISCAS.2017.8050261

http://hdl.handle.net/10397/107224

Cite this

@inproceedings{bb35fdfdff9e49d59aec90e69f7718ee,

title = "Depth-projected determination for adaptive search range in motion estimation for HEVC",

abstract = "High Efficient Video Coding (HEVC) improves coding efficiency but suffers from high computational complexity due to its quad-tree partitioning structure in motion estimation (ME). In recent development of 3D video technology, depth map from the 3D video provides an intimation of the objects' distance from the projected screen in a 3D scene, which inspires the authors to explore the adaptive search range determination for complexity reduction in HEVC. The proposed algorithm exploits the high temporal correlation between the depth map and the motion in texture. By utilizing this correlation and the potential impact of 3D-to-2D projection, a depth/motion relationship is built for a tailor-made search range with a depth-projected scale factor to skip unnecessary search points in ME. Besides, the proposed ASR algorithm can work well with other fast ME algorithms with up to 53% of average coding time reduction whereas the coding efficiency can be maintained.",

author = "Lee, {Tsz Kwan} and Chan, {Yui Lam} and Siu, {Wan Chi}",

year = "2017",

month = sep,

day = "25",

doi = "10.1109/ISCAS.2017.8050261",

language = "English",

booktitle = "IEEE International Symposium on Circuits and Systems",

publisher = "IEEE",

address = "United States",

note = "50th IEEE International Symposium on Circuits and Systems, ISCAS 2017 ; Conference date: 28-05-2017 Through 31-05-2017",

}

Lee, TK, Chan, YL & Siu, WC 2017, Depth-projected determination for adaptive search range in motion estimation for HEVC. in IEEE International Symposium on Circuits and Systems: From Dreams to Innovation, ISCAS 2017 - Conference Proceedings., 8050261, IEEE, 50th IEEE International Symposium on Circuits and Systems, ISCAS 2017, Baltimore, United States, 28/05/17. https://doi.org/10.1109/ISCAS.2017.8050261

Depth-projected determination for adaptive search range in motion estimation for HEVC. / Lee, Tsz Kwan; Chan, Yui Lam; Siu, Wan Chi.
IEEE International Symposium on Circuits and Systems: From Dreams to Innovation, ISCAS 2017 - Conference Proceedings. IEEE, 2017. 8050261.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Depth-projected determination for adaptive search range in motion estimation for HEVC

AU - Lee, Tsz Kwan

AU - Chan, Yui Lam

AU - Siu, Wan Chi

PY - 2017/9/25

Y1 - 2017/9/25

N2 - High Efficient Video Coding (HEVC) improves coding efficiency but suffers from high computational complexity due to its quad-tree partitioning structure in motion estimation (ME). In recent development of 3D video technology, depth map from the 3D video provides an intimation of the objects' distance from the projected screen in a 3D scene, which inspires the authors to explore the adaptive search range determination for complexity reduction in HEVC. The proposed algorithm exploits the high temporal correlation between the depth map and the motion in texture. By utilizing this correlation and the potential impact of 3D-to-2D projection, a depth/motion relationship is built for a tailor-made search range with a depth-projected scale factor to skip unnecessary search points in ME. Besides, the proposed ASR algorithm can work well with other fast ME algorithms with up to 53% of average coding time reduction whereas the coding efficiency can be maintained.

AB - High Efficient Video Coding (HEVC) improves coding efficiency but suffers from high computational complexity due to its quad-tree partitioning structure in motion estimation (ME). In recent development of 3D video technology, depth map from the 3D video provides an intimation of the objects' distance from the projected screen in a 3D scene, which inspires the authors to explore the adaptive search range determination for complexity reduction in HEVC. The proposed algorithm exploits the high temporal correlation between the depth map and the motion in texture. By utilizing this correlation and the potential impact of 3D-to-2D projection, a depth/motion relationship is built for a tailor-made search range with a depth-projected scale factor to skip unnecessary search points in ME. Besides, the proposed ASR algorithm can work well with other fast ME algorithms with up to 53% of average coding time reduction whereas the coding efficiency can be maintained.

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

U2 - 10.1109/ISCAS.2017.8050261

DO - 10.1109/ISCAS.2017.8050261

M3 - Conference article published in proceeding or book

BT - IEEE International Symposium on Circuits and Systems

PB - IEEE

T2 - 50th IEEE International Symposium on Circuits and Systems, ISCAS 2017

Y2 - 28 May 2017 through 31 May 2017

ER -

Depth-projected determination for adaptive search range in motion estimation for HEVC

Abstract

Conference

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this