Please use this identifier to cite or link to this item:
Title: A novel gray image representation using overlapping rectangular NAM and extended shading approach
Authors: Zheng, Y
Yu, Z
You, J 
Sarem, M
Keywords: Coordinate data compression procedure
Extended Gouraud shading
Gray image representation
Homogenous block
Overlapping rectangular NAM (ORNAM)
S-Tree Coding (STC)
Spatial- and DCT-based (SDCT)
Issue Date: 2012
Publisher: Academic Press
Source: Journal of visual communication and image representation, 2012, v. 23, no. 7, p. 972-983 How to cite?
Journal: Journal of visual communication and image representation 
Abstract: In this paper, inspired by the idea of overlapping rectangular region coding of binary images, we extend the SDS design, which is based on overlapping representation from binary images to gray images based on the non-symmetry and anti-packing model (NAM). A novel gray image representation is proposed by using the overlapping rectangular NAM (RNAM) and the extended Gouraud shading approach, which is called ORNAM representation. Also, we present an ORNAM representation algorithm of gray images. The encoding and the decoding of the proposed algorithm can be performed in O(n log n) time and O(n) time, respectively, where n denotes the number of pixels in a gray image. The wrong decoding problem of the hybrid matrix R for the overlapping RNAM representation of gray images is solved by using the horizontal, vertical, and isolated matrices, i.e., H, V and I, respectively, which are used to identify the vertex types. Also, we put forward four criteria of anti-packing homogeneous blocks. In addition, by redefining a codeword set for the three vertices symbols, we also propose a new coordinate data compression procedure for coding the coordinates of all non-zone elements in the three matrices H, V and I. By taking some idiomatic standard gray images in the field of image processing as typical test objects, and by comparing our proposed ORNAM representation with the conventional S-Tree Coding (STC) representation, the experimental results in this paper show that the former has higher compression ratio and less number of homogeneous blocks than the latter whereas maintaining a satisfactory image quality, and therefore it is a better method to represent gray images.
ISSN: 1047-3203
DOI: 10.1016/j.jvcir.2012.06.007
Appears in Collections:Journal/Magazine Article

View full-text via PolyU eLinks SFX Query
Show full item record


Last Week
Last month
Citations as of May 27, 2020


Last Week
Last month
Citations as of May 29, 2020

Page view(s)

Last Week
Last month
Citations as of May 6, 2020

Google ScholarTM



Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.