Options
A Hybrid Gray Image Representation Using Spatial and DCT-Based Approach With Application to Moment Computation
Date Issued
2006
Date
2006
Author(s)
Liu, Yau-Wen
DOI
en-US
Abstract
In this thesis, a novel hybrid gray image representation using spatial- and DCT-based approach is presented. In the first phase, according to the bintree decomposition principle under the specifed error, an S-tree spatial data structure (SDS) is used to represent the decomposed bintree of the input gray image. In the constructed S-tree SDS, the leaves are partitioned into two types, namely the homogeneous leaves and the nonhomogeneous leaves. The homogeneous leaf is used to represent one rectangular or square homogeneous subimage with smooth, i.e. low frequency, content and the nonhomogeneous leaf is used to
represent one nonhomogeneous subimage with nonsmooth, i.e. high frequency, content. In the second phase, each nonhomogeneous leaf is encoded by the DCT-based coding scheme for reducing the memory requirement. Based on some real gray images, experimental results show that our proposed gray image representation over the previously published S-tree- and shading-based SDS has about 63% memory-saving improvement ratio in average. Finally,
we investigate the computational benefit when computing moments on our proposed gray image representation directly.
represent one nonhomogeneous subimage with nonsmooth, i.e. high frequency, content. In the second phase, each nonhomogeneous leaf is encoded by the DCT-based coding scheme for reducing the memory requirement. Based on some real gray images, experimental results show that our proposed gray image representation over the previously published S-tree- and shading-based SDS has about 63% memory-saving improvement ratio in average. Finally,
we investigate the computational benefit when computing moments on our proposed gray image representation directly.
Subjects
影像壓縮
離散餘弦轉換
灰階影像表示法
線性插補
動差計算
空間資料結構
DCT
Gray image representation
Linear interpolation
Moment computation
Spatial data structure
Type
thesis
File(s)
No Thumbnail Available
Name
ntu-95-R93922015-1.pdf
Size
23.31 KB
Format
Adobe PDF
Checksum
(MD5):9caa2e08afef8953d51f24a6d3ae7a44