Split-and-Merge-Based Block Partitioning for High Efficiency Image Coding

Byeong Doo Choi, Sung-Jea Ko

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

Quadtree-based partitioning (i.e., recursively dividing a picture into square blocks) is one of the most popular partitioning-based image coding schemes because of its computational simplicity and efficient representation of partitioning. However, the rate-distortion performance of quadtree-based partitioning reaches a limit because the dependence between child blocks of different parents is not exploited. In this paper, a new bottom-up-based block partitioning method called split-and-merge is proposed. This method splits an image into multiple square blocks and merges them into nonsquare blocks to exploit the dependence between split blocks. Moreover, a modification of the conventional intra prediction and transform is employed for nonsquare blocks. The experimental results indicate that the proposed method results in an average and maximum bit rate reduction of 3.1% and 8.3%, respectively, relative to High Efficiency Video Coding intra coding.

Original languageEnglish
Article number7583648
Pages (from-to)540-549
Number of pages10
JournalIEEE Transactions on Circuits and Systems for Video Technology
Volume28
Issue number2
DOIs
Publication statusPublished - 2018 Feb 1

Fingerprint

Image coding

Keywords

  • Block merge
  • high efficiency image coding
  • High Efficiency Video Coding (HEVC)
  • image partitioning
  • nonsquare image transform
  • nonsquare intra prediction
  • quadtree partitioning
  • rate-distortion optimization (RDO)

ASJC Scopus subject areas

  • Media Technology
  • Electrical and Electronic Engineering

Cite this

Split-and-Merge-Based Block Partitioning for High Efficiency Image Coding. / Choi, Byeong Doo; Ko, Sung-Jea.

In: IEEE Transactions on Circuits and Systems for Video Technology, Vol. 28, No. 2, 7583648, 01.02.2018, p. 540-549.

Research output: Contribution to journalArticle

@article{7853202639344a4ca9efb0cb66e99eb4,
title = "Split-and-Merge-Based Block Partitioning for High Efficiency Image Coding",
abstract = "Quadtree-based partitioning (i.e., recursively dividing a picture into square blocks) is one of the most popular partitioning-based image coding schemes because of its computational simplicity and efficient representation of partitioning. However, the rate-distortion performance of quadtree-based partitioning reaches a limit because the dependence between child blocks of different parents is not exploited. In this paper, a new bottom-up-based block partitioning method called split-and-merge is proposed. This method splits an image into multiple square blocks and merges them into nonsquare blocks to exploit the dependence between split blocks. Moreover, a modification of the conventional intra prediction and transform is employed for nonsquare blocks. The experimental results indicate that the proposed method results in an average and maximum bit rate reduction of 3.1{\%} and 8.3{\%}, respectively, relative to High Efficiency Video Coding intra coding.",
keywords = "Block merge, high efficiency image coding, High Efficiency Video Coding (HEVC), image partitioning, nonsquare image transform, nonsquare intra prediction, quadtree partitioning, rate-distortion optimization (RDO)",
author = "Choi, {Byeong Doo} and Sung-Jea Ko",
year = "2018",
month = "2",
day = "1",
doi = "10.1109/TCSVT.2016.2615498",
language = "English",
volume = "28",
pages = "540--549",
journal = "IEEE Transactions on Circuits and Systems for Video Technology",
issn = "1051-8215",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "2",

}

TY - JOUR

T1 - Split-and-Merge-Based Block Partitioning for High Efficiency Image Coding

AU - Choi, Byeong Doo

AU - Ko, Sung-Jea

PY - 2018/2/1

Y1 - 2018/2/1

N2 - Quadtree-based partitioning (i.e., recursively dividing a picture into square blocks) is one of the most popular partitioning-based image coding schemes because of its computational simplicity and efficient representation of partitioning. However, the rate-distortion performance of quadtree-based partitioning reaches a limit because the dependence between child blocks of different parents is not exploited. In this paper, a new bottom-up-based block partitioning method called split-and-merge is proposed. This method splits an image into multiple square blocks and merges them into nonsquare blocks to exploit the dependence between split blocks. Moreover, a modification of the conventional intra prediction and transform is employed for nonsquare blocks. The experimental results indicate that the proposed method results in an average and maximum bit rate reduction of 3.1% and 8.3%, respectively, relative to High Efficiency Video Coding intra coding.

AB - Quadtree-based partitioning (i.e., recursively dividing a picture into square blocks) is one of the most popular partitioning-based image coding schemes because of its computational simplicity and efficient representation of partitioning. However, the rate-distortion performance of quadtree-based partitioning reaches a limit because the dependence between child blocks of different parents is not exploited. In this paper, a new bottom-up-based block partitioning method called split-and-merge is proposed. This method splits an image into multiple square blocks and merges them into nonsquare blocks to exploit the dependence between split blocks. Moreover, a modification of the conventional intra prediction and transform is employed for nonsquare blocks. The experimental results indicate that the proposed method results in an average and maximum bit rate reduction of 3.1% and 8.3%, respectively, relative to High Efficiency Video Coding intra coding.

KW - Block merge

KW - high efficiency image coding

KW - High Efficiency Video Coding (HEVC)

KW - image partitioning

KW - nonsquare image transform

KW - nonsquare intra prediction

KW - quadtree partitioning

KW - rate-distortion optimization (RDO)

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

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

U2 - 10.1109/TCSVT.2016.2615498

DO - 10.1109/TCSVT.2016.2615498

M3 - Article

AN - SCOPUS:85041959206

VL - 28

SP - 540

EP - 549

JO - IEEE Transactions on Circuits and Systems for Video Technology

JF - IEEE Transactions on Circuits and Systems for Video Technology

SN - 1051-8215

IS - 2

M1 - 7583648

ER -