Hierarchical block truncation coding of digital HDTV images

Author

Nasrabadi, Nasser M. ; Choo, Chang Y. ; Harries, Thomas ; Smallcomb, Jim

Author_Institution

Dept. of Electr. Eng., Worcester Polytech. Inst., MA, USA

Volume

36

Issue

3

fYear

1990

fDate

8/1/1990 12:00:00 AM

Firstpage

254

Lastpage

261

Abstract

A source coding technique for compressing HDTV (high-definition television) digital images for B-ISDN (broadband integrated services digital network) visual services is presented. The proposed technique is called hierarchical block truncation coding (HBTC). It is a combination of the block truncation coding (BTC) technique and a quadtree segmentation method. The quadtree segmentation is used to decompose an image into homogeneous regions so that the BTC method can exploit the nonstationarity of the image data. Bit rates around 1.46 b/pixel are achieved with this method. Experimental results for several HDTV images are presented. It is shown that greater image compression can be achieved by using a hierarchical BTC method in conjunction with quadtree segmentation, than by applying BTC to an image with uniform block divisions, since the correlation of uniform areas is exploited. This is especially true for appropriate images such as HDTV with large uniform areas

Keywords

ISDN; broadband networks; data compression; encoding; high definition television; picture processing; B-ISDN; broadband integrated services digital network; digital HDTV images; hierarchical block truncation coding; image compression; image data; image decomposition; picture processing; quadtree segmentation method; uniform block divisions; visual services; B-ISDN; Bandwidth; Bit rate; Digital images; HDTV; Image coding; Image resolution; Image segmentation; Source coding; Visual communication;

fLanguage

English

Journal_Title

Consumer Electronics, IEEE Transactions on

Publisher

ieee

ISSN

0098-3063

Type

jour

DOI

10.1109/30.103130

Filename

103130