ArticlePDF Available

Curvelet based Image Compression using Support Vector Machine and Core Vector Machine – A Review

Authors:

Abstract

Images are very important documents nowadays. To work with them in some applications they need to be compressed, more or less depending on the purpose of the application. To reduce transmission cost and storage requirements, competent image compression schemes without humiliation of image quality are required. Several image coding techniques were developed so far for both lossless and lossy image compression. Extensions of 1-D transforms such as wavelet transform have limitations of capturing geometry of image edges. Functions that have discontinuities along straight lines cannot be effectively represented by normal wavelet transforms But natural images have geographic lines such as edges, textures which cannot be well reconstructed if compression is done by 1-D Transforms. Nowadays image coding is done, using Curvelet Transform since it supports different orientations of image textures. An investigation is done on various types of image coding techniques based on Curvelet Transform that exist. This paper deals with study of image compression techniques using Curvelet Transform based on Support vector machine and Core vector machine with their performance results.
International Journal of Advanced Computer Research (ISSN (print): 2249-7277 ISSN (online): 2277-7970)
Volume-4 Number-2 Issue-15 June-2014
675
Curvelet based Image Compression using Support Vector Machine and Core
Vector Machine A Review
P.Anandan1, R.S.Sabeenian2
Abstract
Images are very important documents nowadays. To
work with them in some applications they need to be
compressed, more or less depending on the purpose
of the application. To reduce transmission cost and
storage requirements, competent image compression
schemes without humiliation of image quality are
required. Several image coding techniques were
developed so far for both lossless and lossy image
compression. Extensions of 1-D transforms such as
wavelet transform have limitations of capturing
geometry of image edges. Functions that have
discontinuities along straight lines cannot be
effectively represented by normal wavelet
transforms But natural images have geographic
lines such as edges, textures which cannot be well
reconstructed if compression is done by 1-D
Transforms. Nowadays image coding is done, using
Curvelet Transform since it supports different
orientations of image textures. An investigation is
done on various types of image coding techniques
based on Curvelet Transform that exist. This paper
deals with study of image compression techniques
using Curvelet Transform based on Support vector
machine and Core vector machine with their
performance results.
Keywords
Curvelet Transform, Support vector machine, Core vector
machine, Image Compression, Image Coding.
1. Introduction
The technique used to decrease data storage
requirements and communication costs, is data
compression, which reduces redundancies in data
representations. Due to the pervasive distribution
Manu script received June, 2014.
P.Anandan, Department of Electronics and Communication
Engineering, R.M.D. Engineering College, Kavaraipettai-601206,
Thiruvallur District, Tamilnadu, India
Dr.R.S.Sabeenian, Department of Electronics and
Communication Engineering, Sona College of Technology, Salem-
63600, Tamilnadu, India
digital image contents, compression of images or data
outcomes inconsiderable reduction in the storage
capacity of the memory devices. Transferring images
without compression over digital networks needs
very high bandwidth. Due to that the need for
efficient storage and transferring medical images is
noticeably increasing, image compression is
essential. The heart of any image processing tasks is
an efficient representation of visual information lies
in the image. The medical data is articulated as
images or other types of digital signals, such as
Magnetic Resonance Imaging, Computer
Tomography, Ultrasound, Positron Emission
Tomography etc.
Transferring image information into transform
domain will be more competent rather the image
itself. Image transformations can be done using
various transforms such as Discrete Cosine
Transform, Discrete Fourier Transform, Wavelet
Transform, Contourlet Transform etc. Compression
can be achieved by transferring data into transform
domain, quantizing the transformed coefficients and
encoding the quantized coefficients.
To avoid redundancy, the transform must be atleast
biorthogonal, and to save CPU time, the transform‟s
algorithm must be fast. Various image compression
techniques are exists so far. Even so observations
have noted that wavelets may not be best choice
presenting natural images. This is because the
tendency of wavelets to ignore to smoothness along
the edges (cannot provide „sparse‟ representation).
This property has been taken advantage by some
novel transforms like ridge let and curvelet
transform. These can be formed into elements which
are anisotropic and exhibit high directional
sensitivity.
The curvelet discrete transform are theoretically
simpler, faster and less redundant than earlier
implementations. In this paper, we have reviewed
some Curvelet based image compression techniques
with Support vector machine and Core vector
machine which approximates the curvelet coefficients
using a fewer support vectors and weights.
International Journal of Advanced Computer Research (ISSN (print): 2249-7277 ISSN (online): 2277-7970)
Volume-4 Number-2 Issue-15 June-2014
676
2. The Curvelet Transform
To overcome the drawbacks of wavelet transform, A
new multi-resolution transform was developed by
Candés and Donoho in 1999. The transform that is a
two-dimensional anisotropic extension of wavelet,
originally designed to represent edges and other
singularities beside curves better than wavelet
transforms[5]. Although curvelets is an extension of
wavelets, there exists a association between curvelet
and wavelet subbands.
In wavelet transform, the elements have only location
and scale parameters. In curvelt transform, the
elements have location, scale and orientation
parameters. The fundamental defect reside in wavelet
transform is that, unable to represent edge
discontinuities along curves. In compression process,
limited number of coefficients are required but in
case of reconstructing the edges properly along
curves several wavelet coefficients are employed.
This is mainly because of the reason that, in case of
mapping large wavelet coefficients, edges are
repeated at scale after scale [12]. It required a
transform that can handle 2D singularities along the
curves sparsely distributed. As a result new multi
resolution wavelet transform is produced[13].
Curvelet basis elements possess wavelet basis
function qualities but these also oriented at various
directions as a result of it edge discontinuities and
other singularities are well defined by it when
compared to wavelet transform [14]. Curvelet
transform comes under multiscale geometric
transform. One of the special member in it wavelet
transform. This transform has multiscale pyramid
with many directions at each length and scale.
The superiority of curvelets over wavelets in cases
such as,
i. Optimally sparse representation of objects
with edges.
ii. Optimal image reconstruction in several ill-
posed problems.
iii. Optimal sparse representation of wave
propagators.
3. The Second Generation of Curvelet
Transform
The Curvelet transform has been taken into two
major revisions. At begining the curvelet transform
(“curvelet 99”transform now) used a computer series
of steps involving the ridgelet analysis of the radon
transform of the image [candes & Donoho, 2000]. It
was found that it performance was slowly exceeding.
Soon after they introduced, researchers developed
numerical algorithms for their implementation
[Donoho Duncan, 2000] and reported on a series of
practical successes[Starck, Murtagh, Candes
&Donoho, 2003].
In order to make use of curvelets and easy
understanding curvelets are redesigned. In this new
method, the use of the ridgelet transform was
eliminated, as a result redundancy is reduced and
speed is increased. It is faster, simpler and less
redundant than “curvelet 99” transform [2] and [10].
3.1 Continuous-Time Curvelet Transforms
Authors have worked throughout in 2D(i.e., R2) with
spatial variables ‟x‟, with „w‟ a frequency domain
variable, and with r and θ polar coordinates in the
frequency domain. They start with a pair of windows
w(r) called as radial window” and v(t) called as
“angular window”[7]. These windows are smooth,
non-negative and real-valued, with W taking positive
real arguments and supported on r ϵ (1/2,2) and „v‟
taking real arguments and supported on t ϵ [-1,1]. For
each j ≥ j0, the frequency window Uj is defined in the
fourier domain as,
According to equation 1, Uj is a polar „„wedge”
window, as show in Fig. 1.
Figure1. Continuous curvelet support in the
frequency domain
To define the waveform φj(x) by means of its Fourier
transform, φj(x) is a „„mother” curvelet in the sense
that all curvelets at scale 2 - j can be obtained by
rotations and translations of φj(x). Introduce the
equispaced sequence of rotation angles θ l=2π.2-[j/2].l
with l = 0, 1, . such that 0≤ θ l<2 π, and the sequence
of translation parameters k = (k1, k2) ϵ Z2.
Uj(r,θ) = 2-3j/4W(2-jr)V(2[j/2] θ/2π) ----------(1)
̴2j
̴2j/2
International Journal of Advanced Computer Research (ISSN (print): 2249-7277 ISSN (online): 2277-7970)
Volume-4 Number-2 Issue-15 June-2014
677
With these notations, curvelets are defined by
where R0 is the rotation by θ radians.
A curvelet coefficient is then simply the inner
product between an element ƒ ϵ L2(R2) and a
curvelet φ j,l,k,
Reconstruction formula is
3.2 Digital Curvelet Transform
The window Uj smoothly extracts frequencies near
the dyadie corona and near the angle in continuous
time. For cartesian array, the corona and rotations are
not especially adapted. It is convenient to replace
them by Cartesian equivalent. It is done based on
concentric squares and shears [1] and [8]. The
“Cartesian window “ can be defined as
Figure2. Digital curvelet tiling of space and
frequency
Wj (ω) is a window of the form
where φ is defined as the product of low-pass one-
dimensional windows
The function φ obeys 0≤ φ ≤1, might be equal to 1
on [-1/2,1/2], and vanishes outside of [-2, 2] [11].
4. Curvelet Transform and Support
Vector Machine for Image
Compression
4.1. SVM Regression for Image Compression
Because of good generalization ability the SVM has
been widely used. At first, it is designed to solve
pattern recognition problem. Regression is an
extension use of classification. It is a non-seperable
classification that each data point can be tought of
being as its own class.
In regression process, a set of training points are
given, the real function is approximated with in a
predefined error Ɛ by choosing the minimum
number of training points. There is a corresponding
weight for each training point chosen by the SVM
(support vector). Number of Vectors and Weights is
less than training points, which is that SVM
regression can carry out data compression.
The regression problem can be formulated as follows:
SVM attempts to learn the input - output relationship
from the given training points (x1,y1),
(x2,y2)……(xl,yl) where xi ϵ Rn and yi ϵ R. In
the case of regression, vapnik‟s linear loss function is
used with insensibility zones as a measure of the
error between f(x) and y.
4.2. Compression of Curvelet Coefficients
using SVM
Initially, the original image is decomposed into
number of sub-bands. These sub-band are the
representation of image in different frequency range
and has different importance. Most of the image
energy is resides in lowest sub-band, in the
reconstruction of image it plays a vital role because
low frequency information is highly sensible to
human eyes. So the authors have used different
compression technique for different subbands to
import information with given bit rate. The lowest
sub-band is encoded by DPCM, which is nearly
lossless. The SVM regression compressed the finer
scale sub-bands which approximates the curvelet
coefficients using a fewer support vectors and
weights. In addition, some of the finer scale sub-
bands are discarded directly due to the reason that
φj,l,k(x) = φ(Rθl(x-xkj,l)) ------------------(2)
ƒ= ∑ ‹ ƒ, φj,l,k › φj,l,k -----------------(4)
j,l,k
---(3)
Ũj(ω) := W j (ω)Vj (ω) ---------------
(5)
Wj (ω) = ( φ2j+1(ω) - φ2j(ω) )1/2 , j ≥ 0 ---------(6)
φj1, ω2) = φ(2-j ω1) φ(2-j ω2) --------------(7)
N
ƒ(x,w) = ∑wiφi(x) -------------(8)
i=1
Error = ǀƒ(x,w) y ǀ = 0 if ǀ y - ƒ(x,w) ǀƐ
=ǀy-ƒ(x,w)ǀ-Ɛ if ǀ y - ƒ(x,w) ǀ > Ɛ
---(9)
0
50
100
150
200
-50
-100
-150
-200
0
50
100
150
200
-50
-100
-150
International Journal of Advanced Computer Research (ISSN (print): 2249-7277 ISSN (online): 2277-7970)
Volume-4 Number-2 Issue-15 June-2014
678
they only contain a little amount of energy and have
little noticeable effect on image quality.
Figure3. Compression Scheme
Figure4. Decompression Scheme
4.3. Curvelet Coefficients Organization
By means of fast discrete curvelet transform the
original image was decomposed into frequency
domain. Based on decomposition rules, we can get
the scale number (nscales=log2n-3, where [m,n] =
size(image)). In this paper, nscales equals 6, because
the size of image they used was 512 pixels ×
512pixels.
After the process of decomposition the original
image was divided into three levels: coarse Detail
and fine. The low frequency coefficients were
assigned to coarse (inner level). The high frequency
coefficients were assigned to fine (outer mostlevel).
The middle frequency coefficients were assigned to
Detail. The detailed structure of the curvelet
coefficients are shown in Table 1.
The characteristics of curvelet coefficients are given
below:
(1) Most of the image energy is compressed
into the lowest sub-band. The rest energy is
spread over other sub-bands, reducing from
low frequency to high frequency.
(2) The highest value of coefficients focused on
the first level.
(3) The lowest value of coefficients focused on
the final level.
(4) With the enhanced number of scale,
coefficients includes more zero.
4.4. Curvelet Coefficients Normalization
The important step of image compression is
normalization. Normalizing curvelet coefficients is
used in SVM regression method. It will produce the
weight that are lower in maginitude but having
similar value and also makes the weight more
compressible. It is mainly used to overcome the
coefficients of different subbands variation.
Coefficients normalization can be done using the
relation
where cmin and cmax are the minimal and the maximal
curvelet coefficients in the sub-band, respectively, c
is the coefficient to be normalized and c is the value
after normalization.
4.5. Curvelet Coefficient Encoding
We can get the support vectors and weights after
SVM regression and they should be encoded in the
coding bit stream. In decoding process, to produce
the original curvelet coefficients by the regression
modes, the sum of regression modes is used with the
support vectors and weight [9].
The weight in the SVM regression provides the
support vector one by one. If any input training point
is choosen as the support vector, it should have some
corresponding weight. The support vector has two
meanings in the SVM regression method: One is
input and second one is the position of input. Finally
the support vectors and weight are combined and
encoded together.
5. Curvelet Transform and Core
Vector Machine for Image
Compression
5.1. Core Vector Machine for Image
Compression
SVM has been widely used in many areas because of
its good generalization ablity. In SVM
implementations, the training time complexity is
scales between O(m) and O(m2.3) and it can be
further driven down to O(m) alongwith the use of
parallel mixture[15]. By generalizing the underlying
minimum enclosing ball problem by CVM algorithm,
it can be used with any linear or non linear kernals
and also it obtains optimal solutions appropriately
provable. In the number of training patterns „m‟,the
asymptotic time complexity of CVR is linear, while
the space complexity of CVR is independent of „m‟.
c - cmin
cmax - cmin
C ' =
-----------(10)
Coarse
Detail
SVM
regression
Fine
Curvelet
Transform
Original
image
Discard
Compressed
data
Curvelet
coefficient
Encoded by
DPCM
Inverse
Curvelet
Transform
Detail
Curvelet
Coefficient
Coarse
Restoration
by SVM
Fine
Reconstructed
image
Added in
coefficient
Compressed
data
Decoded
International Journal of Advanced Computer Research (ISSN (print): 2249-7277 ISSN (online): 2277-7970)
Volume-4 Number-2 Issue-15 June-2014
679
Authors s hows that CVR is independent of „m‟.
Authors have shown that CVR has comparable
performance with SVR, the CVR method is much
faster and it produces fewer core vectors on very
large data sets. So the CVR method can be inserted
into the image compression algorithm to gain much
improvement of compression ratio[1].
Table 1: Structure of the Curvelet Coefficients
5.2. The CVM Algorithm
For the Core-set „St‟, the ball‟s center „ct‟and radius
„Rt‟ at the tth iteration, the CVM algorithm follows as
given below:
i. Initialize S0, c0 and R0.
ii. Stop if there is no training point z such that
φ(z) falls outside the (1+ε)-ball
B(ct,(1+ε)Rt).
iii. Find z (core vector) such that φ(z) is
furthest away from ct. Set St+1=St{z}.
This can be made more competent by using
the probabilistic speedup method that finds a
„z which is only approximately the
outermost.
iv. Find new MEB(St+1) and set ct+1 =
cMEB(St+1) and Rt+1 = rMEB(St+1).
v. Increment t by step1 and go back to Step2.
5.3. Compression achieved by CVM
Corresponding to the orientation characteristics of
each subband, the proper scan order is used to map
from two dimension block into one dimension vector.
It is called as „yfor convenient. To form the vector
„x by the pos itions of the elements in „y‟. The input
is „x and the output „y‟ in the CVM regression
model. In training process, moreover the Ɛ, kernel
type and kernel parameters affects the compression
efficiency in the model. Different types of data is
suited by different kernels. Due to that the coefficient
from one block is almost considered as Gaussian
function, the Gaussian function is choosed as the
regression kernel[1].
6. CVR versus SVR
CVR algorithm can be used with any linear non
linear kernals and also it obtains optimal solutions
appropriately provable. In the number of training
patterns „m‟, the as ymptotic time complexity of
CVR is linear, while the space complexity of CVR is
independent of „m‟. The CVR method is much fas ter
and it produces fewer vectors on very large data sets.
The performance of CVR is better than the SVR
implementation when the data set is large, and it
produces fewer support vectors. More over all the
core vectors are useful support vectors. On the very
large data set ,the time required to find theoretical is
constant with respect to the training set.
7. Performance Parameters
Performance of any image compression can be
obtained by PSNR (Peak Signal-to-Noise Ratio) and
CR (Compression Ratio) parameters.
where, N denotes the total number of pixels
f(i,j) denotes the pixel value in the original image.
F(i,j) denotes the pixel value in the reconstructed
image.
Increase in Bit Rate improves the quality of the
reconstructed image. Some of the readings were
taken from the above literature to represent the
performance parameter.
Levels
Scales
Orientations
Matrix form
Coarse
Cell[1]
1
32 x 32
Detail
Cell[2]
32 (4 x 8)
16X12
12x16
16x12
12x16
Cell[3]
32 (4 x 8)
32x22
22x32
32x22
22x32
Cell[4]
64(4 x 16)
64x22
22x64
64x22
22x64
Cell[5]
64(4 x 16)
128x44
44x128
128 x 44
44x128
Fine
Cell[6]
1
512 x 512
PSNR(dB) = 20xlog10(Maximumpixel value)
(MSE)1/2 ---(11)
where, MSE represents the mean squared error
CR(bpp) = Size of the compressed image
Total number of pixels -------(13)
MSE = 1/N x ij (f(i,j)-F(i,j))2 ----(12)
International Journal of Advanced Computer Research (ISSN (print): 2249-7277 ISSN (online): 2277-7970)
Volume-4 Number-2 Issue-15 June-2014
680
Table 2. Comparison of image compression
techniques based on Curvelet Transform
Figure5. Graphical Representation of PSNR from
Table 2
8. Conclusion
Image quality of the image after compression is the
main criteria that all the compression techniques
should hold. Here we discussed some existing image
compression techniques based on Curvelet Transform
with their performance results. In section 4, Curvelet
Transform and support vector machine for
Image compression is discussed. In section 5,
Curvelet Transform and core vector machine for
Image compression is discussed. Experimental results
Figure6. Graphical Representation of CPU time
from Table2
from both the papers shows that the curvelet
transform along with core vector machine gains
better compression performance than that of curvelet
transform along with support vector machine both in
PSNR and CPU time. At the same time, the algorithm
works fairly well for declining block effect at higher
compression ratios. The results are only a preliminary
investigation of compressing curvelet coefficient
using CVM regression, and there is much can be
done to improve the performance. For example, the
method of encoding curvelet sub-bands should be
more flexible, which makes CVM learn data
dependency more efficiently.
For real-time image transmission or storage process,
all the compression techniques are useful. Each one
of the coding techniques is different from the other.
The selection of high PSNR value will lead to
maintain the quality of the image and success in
compression process.
References
[1] Yuancheng Li, Yiliang Wang, Rui Xiao, Qiu
Yang, Curvelet based image compression via
core vector machine” , ELSEVIER – Optik
International Journal for Light Electron Optics,
Volume 124,Issue 21, November 2013, pp.4859-
4866.
[2] Yuancheng Li, Qiu Yang, Runhai Jiao, Image
compression scheme based on curvelet transform
and support vector machine” , ELSEVIER
Expert Systems with Applications, Volume 37,
Issue 4, April 2010, pp.3063-3069.
[3] Arvind Kourav, Prashant Singh, Advanced
Technique for Feature Extraction and Image
Compression”, International Journal of Computer
Applications, Volume 68, No.21,April
2013,pp.22-27.
[4] A.Sivanantha Raja, D.Venugopal,
S.Navaneethan,”An Efficient Coloured M edical
Image Compression Scheme using Curvelet
Transform”, European Journal of Scientific
Research, ISSN 1450-216X Vol.80, No.3, 2012,
pp.416-422.
[5] Nilima D.Maske, Wani V.Patil, Comparison of
Image Compression using Wavelet for Curvelet
Transform & Transmission over Wireless
Channal”, International Journal of Scientific and
Research Publications, Volume 2, Issue 5, May
2012,pp.1-5.
[6] Yan Zhang, Tao Li, Qingling Li, Defect
detection for tire laser shearography image using
curvelet transform based edge dector”,
ELSEVIER Optics & Laser Technology 47
(2013) ,pp.64-71.
Refer
ence
Technique used
PSNR
/dB
CR
%
CPU
Time/s
[1]
Curvelet Transform
and Core Vector
Machine
27
22
30.2
[2]
Curvelet Transform
and Support Vector
Machine
26.93
22
34.4
28
29
30
31
32
33
34
35
CVM SVM
C
P
U
t
i
m
e
Fig 6. Graphical Representation of CPU time from Table 2.
International Journal of Advanced Computer Research (ISSN (print): 2249-7277 ISSN (online): 2277-7970)
Volume-4 Number-2 Issue-15 June-2014
681
[7] Walaa M. Abd-Elhafiez,”Image Compression
Algorithm using a Fast Curvelet
Transform”,International Journal of Computer
Science and Telecommunications, Volume 3,
Issue 4, April 2012, pp.43.47.
[8] K.Siva Nagi Reddy, L.Koteswara Rao,
B.R.Vikram, P.Ravikanth, “ Image Compression
by Discrete Curvelet Wrapping Technique with
Simplified SPIHT”, International Journal of
Computer Applications, Volume 39, No.18,
February 2012, pp.1-9.
[9] T.Rammohan, K.Sankaranarayanan, Shalakha
Rajan, Image Compression using Fusion
Technique and Quantization”, International
Journal of Computer Applications, Volume 63,
No.22, February 2013, pp.8-11.
[10] Anil Balaji Gonde, R.P.Maheswari,
R.Balasubramanian, Modified curvelet
transform with vocabulary tree for content based
image retrieval”, ELSEVIER-Digital Signal
Processing 23 (2013),pp.142-150.
[11] Rashid Minhas, Abdul Adeel Mohammed,
Q.M .Jonathan Wu,”Shape from focus using fast
discrete curvelet transform”, ELSEVIER-Pattern
Recognition 44 (2011),pp.839-853.
[12] Starck, J.L.Murtagh, F.Candes, E.J.Donoho,
“Gray and Color image contrast enhancement by
the curvelet transform”, IEEE Transaction on
Image Processing, 12(6), 2003, pp.706-717.
[13] Iqbal, M .A.Javed, M .Y.Qayy um, “Curvelet-based
image compression with SPIHT”, International
Conference on convergence information
technology, IEEE Computer Society, 2007.
[14] J.L.Starck, E.J.Candes, D.L.Donoho, “T he
Curvelet transform for image denoising”, IEEE
Transaction on Image processing, 11(6), 2002,
pp.670-684.
[15] K.K.Seo,”An Ap p lication of one-class support
vector machines in content-based image
retrievel”,ELSEVIER - Expert Systems with
Applications, Volume 33, 2007, pp.491- 498.
P.Anandan received B.E Degree in
Electronics and Communication
Engineering from Anna University,
Chennai and M .E degree in Applied
Electronics from Anna University,
Coimbatore, Tamilnadu, India in 2005
and 2010. Currently he is working as an
Assistant Professor in Electronics and
Communication Engineering Department in R.M.D.
Engineering College, Kavaraipettai-601206, Thiruvallur
District, Tamilnadu, India. He is a Research Scholar in
Anna University Chennai, in the area of image processing.
His research interests include Transform based Image
Compression.
Dr.R.S.Sabeenian is currently
working as a Professor in ECE
Department in Sona College of
Technology, Salem, Tamil Nadu,
India.He received his Bachelors in
Engineering from Madras University
and his M asters in Engineering in
Communication Systems from Madurai
Kamaraj University. He received his Ph.D. Degree from
Anna University, Chennai in the year 2009 in the area of
Digital Image processing. He is currently heading the
research group named Sona SIPRO (SONA Signal and
Image PROcessing Research Centre) centre located at the
Advanced Research Centre in Sona College of Technology,
Salem.He has published more than 65 research papers in
various International, National Journals and Conferences.
He has also published around seven books. He is a reviewer
for the journals of IET,UK and ACTA Press Singapore.He
received the “Best Facul ty Award” among Tamil Nadu,
Karnataka and Kerala states for the year 2009 given by the
Nehru Group of Institutions, Coimbatore and the Best
Innovative Project Award from the Indian National
Academy of Engineering, New Delhi for the year 2009 and
ISTE RajarambapuPatil National Award for
Promising Engineering Teacher for Creative Work done in
Technical Education for the year 2010 from ISTE.
He has also received a Project Grant from the All India
Council for Technical Education and Tamil Nadu State
Council for Science and Technology, for carrying out
research. He received two “Best Research Paper Awards”
from Springer International Conference and IEEE
International Conference in the year 2010.He was also
awarded the IETE BimanBehariSen Memorial National
Award for outstanding contributions in the emerging areas
of Electronics and Telecommunication with emphasis on
R&D for the year 2011.The Award was given by Institution
of Electronics and Telecommunication Engineers (IETE),
New Delhi. He is the Editor of 6 International Research
Journals International Journal of Information Technology,
Asian Journal of Scientific Research, Journal of
ArtificialIntelligence, Singapore Journal of Scientific
Research, International Journal of M anufacturing Systems
and ICTACT Journal of Image Processing. He is also
associated with the Image Processing Payload of the
PESIT Pico Satellite Project which is to be launched by
the end of December, 2013.He is the External Expert
Member for Board of Studies of Adhiyaman College of
Engineering,Hosur and M.Kumarasamy College of
Enineering,Karur.He is the Honoaray Treasurer of IETE
Salem Sub Centre from 2010 onwards. He is the Co-
ordinator for AICTE-INAE DVP Scheme.His areas of
interest include texture analysis, texture classification and
pattern recognition.He delivered more than 50 guest
lectures and chaired more than 25 national and international
conferences.Recently he received “ISTE PeriyarAward
for Best Enginee ring Coll ege Teacher” for the year 2012.
... If we examine the properties of good pictures then it will be with the less racket and reason for containment the dull or cloud decreasing is the major factor. The PDE approach is much sensible and applies in a few investigation like [15,16]. In any case, it is basically increasingly profound in case we apply fourth demand fragmentary differential condition. ...
... On the off chance that we investigate the properties of good pictures then it will be with the less racket and purpose of constrainment the dull or obscure diminishing is the fundamental factor. The PDE approach is much reasonable and applies in several exploration like [15,16]. Regardless, it is simply more weighty on the off chance that we apply fourth request fragmentary differential condition. ...
... On the off chance that we investigate the properties of good pictures then it will be with the fewer clamors and limit the obscure or obscure lessening is the imperative factor. The PDE approach is much viable and applies in a few researches like [15,16]. Be that as it may, it is more powerful on the off chance that we apply fourth request fractional differential condition. ...
... On the off chance that we investigate the properties of good pictures then it will be with the fewer noise and limit the obscure or obscure lessening is the imperative factor. The PDE approach is much viable and applies in a few researches like [15,16]. Be that as it may, it is more powerful on the off chance that we apply fourth request fractional differential condition. ...
... The above-mentioned methods are inefficient because they use many number of co-efficient to reconstruct edges along curves and to characterize edge discontinuities along a curve. So in order to overcome these drawbacks a new multi resolution transform called the Curvelet Transform was introduced [7]. This transform is superior over wavelet transforms in the cases followed: ...
Article
Full-text available
Due to the development of CT (Computed Tomography), MRI (Magnetic Resonance Imaging), PET (Positron Emission Tomography), EBCT (Electron Beam Computed Tomography), SMRI (Stereo-tactic Magnetic Resonance Imaging), etc. has enhanced the distinguishing rate and scanning rate of the imaging equipments. The diagnosis and the process of getting useful information from the image are got by processing the medical images using the wavelet technique. Wavelet transform has increased the compression rate. Increasing the compression performance by minimizing the amount of image data in the medical images is a critical task. Crucial medical information like diagnosing diseases and their treatments is obtained by modern radiology techniques. Medical Imaging (MI) process is used to acquire that information. For lossy and lossless image compression, several techniques were developed. Image edges have limitations in capturing them if we make use of the extension of 1-D wavelet transform. This is because wavelet transform cannot effectively transform straight line discontinuities, as well geographic lines in natural images cannot be reconstructed in a proper manner if 1-D transform is used. Differently oriented image textures are coded well using Curvelet Transform. The Curvelet Transform is suitable for compressing medical images, which has more curvy portions. This paper describes a method for compression of various medical images using Fast Discrete Curvelet Transform based on wrapping technique. After transformation , the coefficients are quantized using vector quantization and coded using arithmetic encoding technique. The proposed method is tested on various medical images and the result demonstrates significant improvement in performance parameters like Peak Signal to Noise Ratio (PSNR) and Compression Ratio (CR).
... CBIR technique was introduced to remove the limitations of text based image retrieval[1][2][3][4][5]. In CBIR frameworks, picture preparing methods are utilized to extricate visual highlights, for example, color, texture and shape from pictures[6][7][8][9]. The framework utilizes a query model to change over the picture into an inside portrayal of inquiry, in light of highlights removed from input pictures[10][11][12]. ...
... In CBIR frameworks, picture preparing methods are utilized to extricate visual highlights, for example, color, texture and shape from pictures [6][7][8][9]. The framework utilizes a query model to change over the picture into an inside portrayal of inquiry, in light of highlights removed from input pictures [10][11][12]. ...
Preprint
Full-text available
Images can carry more information than words, but the data space of images format is much larger than the text format when they are containing the same information. Therefore, how to efficiently compress images to improve their storability and transmissibility is one of the key research issues in the field of computer vision. Through consulting the relevant literature, this paper analyzes the development process of the current image compression technology, and introduces traditional compression methods and deep learning compression methods, while focusing on the compression methods based on deep learning. Through comparative experiments, this paper analyzes the performance of various types of neural networks in image compression tasks, and summarizes the advantages and disadvantages of various types of neural networks in compression tasks.
Article
Full-text available
This paper deals with the implementation of a new compression methodology, which uses curvelet coefficients with SPIHT (Set Partitioning In Hierarchical Trees) encoding scheme. The first phase deals with the transformation of the stimulus image into the curvelet coefficients. The curvelet transform is a new family of multi-scale representation containing the information about the scale and location parameters. Unlike wavelets, it also contains the directional parameters. The orientation selectivity behavior and anisotropic nature of the curvelet transform helps to represent suitably the objects with curves and handles other two-dimensional singularities better than wavelets, which makes it a more proficient transformation for image compression application. During the second phase, a threshold-based selection mechanism has been developed to get prominent coefficients out of different scales. Final phase deals with the application of lossy SPIHT encoding technique on selected significant coefficients. SPIHT exploits the multi-scale nature of curvelet transform and removes the statistical and subjective redundancies. The empirical results on standard test images provide higher PSNR than some of the previous approaches, which strengthen the idea of using curvelet transform instead of wavelet transform in order to get lesser bits to represent more prominent features. Keywords: Curvelet Coefficients, SPIHT, Multi-resolution Analysis
Article
This Paper describes a novel approach to Medical Image Compression using the Curvelet Transform. This transform has shown promising results over various transforms for 2-D medical images. Wavelets, though well suited to point singularities have limitations with orientation selectivity, and therefore, do not represent two-dimensional singularities (e.g. Smooth Curves) effectively. This paper employs the Curvelet transform in combination with Lifting Wavelet Transform and Huffman Coding for medical image compression, which exhibits good approximation properties for smooth 2D medical images. The main objective of ourwork is to develop an efficient medical image compression scheme in order to compress medical images in a lossless manner. Medical image is compressed for different Image sizes and the results are analysed using Compression ratio, Bits per Pixel Value and Objective Quality Metrics.
Article
We describe approximate digital implementations of two new mathematical transforms, namely. the ridgelet transform [2] and the curvelet transform [6], [5]. Our implementations offer exact reconstruction, stability against perturbations, ease of implementation, and low computational complexity. A central tool is Fourier-domain computation of an approximate digital Radon transform. We introduce a very simple interpolation in Fourier space which takes Cartesian samples and yields samples on a rectopolar grid, which is a pseudo-polar sampling set based on a concentric squares geometry. Despite the crudeness of our interpolation, the visual performance is surprisingly good. Our ridgelet transform applies to the Radon transform a special overcomplete wavelet pyramid whose wavelets have compact support in the frequency domain. Our curvelet transform uses our ridgelet transform as a component step, and implements curvelet subbands using a filter bank of a trous wavelet filters. Our philosophy throughout is that transforms should be overcomplete, rather than critically sampled. We apply these digital transforms to the denoising of some standard images embedded in white noise. In the tests reported here, simple thresholding of the curvelet coefficients is very competitive with "state of the art" techniques based on wavelets, including thresholding of decimated or undecimated wavelet transforms and also including tree-based Bayesian posterior mean methods. Moreover, the curvelet reconstructions exhibit higher perceptual quality than wavelet-based reconstructions, offering visually sharper images and, in particular, higher quality recovery of edges and of faint linear and curvilinear features. Existing theory for curvelet and ridgelet transforms suggests that these new approaches can outperform wavelet methods in certain image reconstruction problems. The empirical results reported here are in encouraging agreement.
Article
For image processing, it is very necessary that the selection of transform. In this paper, a comparative analysis of curve let transform with other transform for image processing .In this we proposed the applications of curve let transform in the field of image Compression ,phase recognition and feature extraction. For higher compression with quality reconstruction .The Wavelets gave a different aspect to the compression. Curvelet Transform gives better results in terms of PSNR. Face recognition is very important for many applications such as: video surveillance, criminal investigations and forensic applications, secure electronic banking, mobile phones, credit cards, secure access to buildings . The curve let transform is a multi scale directional transform, which allows an almost optimal non adaptive sparse representation of objects with edges. Curve let have also proven useful in diverse fields beyond the traditional image processing application, Curvelet transform improve recognition accuracy with featature extraction extraction algorithms PCA, LDA,ICA and NMF.
Article
In this paper, a novel curvelet based digital image compression scheme is proposed. Aiming at achieving high compression ratio, the proposed scheme embeds a representative machine learning method, core vector machine (CVM), in the encoding process of the image compression technique. The core vector machine (CVM) has been introduced as an extremely fast classifier which is demonstrably superior to standard support vector machine (SVM) on very large datasets. In this scheme, we appropriately utilize the characteristic of CVM to reduce huge numbers of curvelet coefficients. Compared with image compression algorithms do not use CVM and methods based on wavelet transform, experimental results show that the compression performance of our method gains much improvement in peak-signal-to-noise-ratio (PSNR) and CPU time. Moreover, the algorithm works fairly well for declining block effect at higher compression ratios.
Article
his paper describes a method for image compression using a fusion technique: combining wavelet transform and curvelet transform. Both the transforms when used individually shows some disadvantages. Wavelets though optimal for point singularities have limitations with directional properties. Similarly curvelets are challenged with small features. By combining both the transforms , the number of bits used to represent the image is reduced. The coefficients obtained after applying fusion technique is then selected for quantization and encoding. Quantization chosen is vector quantization as it saves time compared to scalar quantization. Vector quantization, mapping of image pixel intensity vectors into binary vectors. Arithmetic encoding technique is employed. This method is effective to remove redundancy in encoding of data. This technique works fairly well for grayscale as well as colour images
Article
In this work, we approach the analysis and segmentation of tire laser shearography image by combining curvelet transform and Canny edge detection to detect defects in tire surface. We rely on the feature of curvelet that edge features can be represented with larger coefficients in sub-highest frequency band thus we modify curvelet coefficients to enhance image edges before further edge detection operations. Only the most important coefficients that contribute to rebuild edges are selected to reconstruct the image while most small coefficients are cut off. This would result in a reconstructed image more convenient for edge detection and the time complexity is reduced on the other hand. Furthermore, the eight-neighborhood bilinear interpolation non-maximum suppression method is introduced to improve the performance of Canny edge detection. Our detection results are evaluated on test laser shearography images using the proposed scheme and compare favorably to the state-of-the-art methods.
Article
In this paper, combinations of spatial orientation tree (SOT), two-dimensional complex wavelet transform (CWT) and vocabulary tree (VT) is used for feature collection and retrieval of the images from natural as well as texture image database. SOT represents the parent-offspring relationship among the wavelet coefficients in multi-resolution wavelet sub-bands. Similarly, CWT captures directional information more accurately as compared to discrete wavelet transforms (DWT). SOT gives the set of descriptor vectors for each image which are further indexed by using vocabulary tree. The proposed method is tested on Corel 1000 and texture image database (Brodatz and USC) and the retrieval results have demonstrated a significant improvement in average precision, average recall and average rank compared to complex wavelet transform (CWT), optimal quantized wavelet correlogram (OQWC), Gabor wavelet correlogram (GWC).