An Improved
Iterative Morphological Decomposition Approach for Image
Skeletonization
1V. Vijaya Kumar, 2A.
Srikrishna, 3D. V. L. N. Somayajulu, 2B.
Raveendra Babu
1Dept.
of CSE and IT, G.I.E.T, Rajahmundry, India
2 Dept. of CSE,
R.V.R&
J.C College of Engg. Guntur, India.
3Dept.
of CSE, National Institute of Technology, Warangal, India.
Abstract
The morphological
skeleton method is a popular approach for morphological shape
representation. The present paper proposes a new algorithm for
skeletonization of 2D images, based on primitive concepts of morphology
which is an extension of the morphological binary skeleton. The proposed
paper utilizes structuring elements of size n×n, where n=2, 3, 4...m. A
fine comparison is made on the effect of skeletonization based on the
size of structuring element and their repetitiveness. One of the major
problems of existing approaches is that at what iterative step the
skeletonization process should stop. This problem is solved in the
present paper by experimenting the existing and proposed method on
various images with different structuring elements. One of the problems
of multi-resolution (scale-space) approach to skeleton construction is
that they are sensitive to boundary noise. This paper advocates this
problem as well. The present method is experimented on various shapes,
alphabets and digits. Good results are obtained and they are compared
with the other existing techniques.
Keywords:
Mathematical
morphology, Structuring elements, Shape representation, Skeletonization
( P1150812004,
840 KB)
 |
Vakulabharanam Vijaya Kumar,
received integrated M.S. Engg, degree from Tashkent Polytechnic
Institute (USSR) in 1989. He received his Ph.D. degree in
Computer Science from Jawaharlal Nehru Technological University
(JNTU) in 1998.He has served the JNT University for 13 years as
Assistant Professor and Associate Professor and taught courses
for M.Tech students. He has been Dean for Dept of CSE and IT at
Godavari Institute of Engineering and Technology since April,
2007.His research interests include Image Processing, Pattern
Recognition, Network Security, Steganography, Digital
Watermarking, and Image retrieval. He is a life member for CSI,
ISTE, IE, IRS, ACS and CS. He has published more than 60
research publications in various National, Inter National
conferences, proceedings and Journals. |
 |
A. Srikrishna, received the
AMIE degree in Electronics & Communication Engineering from
Institution of Engineers; Kolkatta in 1990, M.S degree in
Software Systems from Birla Institute of Technology and Science,
Pilani in 1994, M.Tech degree in Computer Science from
Jawaharlal Nehru Technological University (JNTU) in 2003. She
has worked as lecturer from (1991-95).She is working in RVR &JC
College of Engineering, Guntur from 13 years as Assistant
Professor and Associate Professor. She is pursuing her Ph.D
from Jawaharlal Nehru Technological University (JNTU) in
Computer Science under the guidance of Dr.V.Vijaya Kumar. Her
research interest includes Image Processing and Pattern
Recognition. She is Associate member of IE (I) and member of
CSI. |
 |
D.V.L.N.Somayajulu, received
the M.Sc degree from Indian Institute of Technology, Kharagpur
in 1984, M.Tech degree from Indian Institute of Technology,
Kharagpur in 1987, AMIE from Institution of Engineers, Kolkatta
in 1993, Ph.D from Indian Institute of Technology, Delhi in
2002. He has got 18 years of teaching experience at National
Institute of Technology (NIT) Warangal and at present he is
working as Head, Dept. of Computer Science and Engineering, NIT,
Warangal. He is member and fellow of IETE, member, associate
member and Charted Engineer of IEI (India), life member of ISTE,
ACM Student Member. He has published more than 40 research
publications in various National, Inter National conferences,
proceedings and Journals. Some of the Honors include Awarded
Scheme for Young Scientists project under Department of Science
and Technology, GOI, New Delhi, Best paper award in the National
Conference conducted by Annamali University in 2005-2006. |
 |
B. Raveendra Babu, received
the Ph.D degree from S.V.University, Tirupati, M.S degree in
Software Systems from Birla Institute of Technology and Science,
Pilani, M.Tech degree in Computer Science from Anna University.
He has 22 years of teaching experience as Assistant Professor,
Associate Professor, Professor and presently he is working as
Head, Dept of Computer Science and Engineering at RVR &JC
College of Engineering, Guntur. He is a life member for CSI
and ISTE. He has published more than 20 research publications in
various National, Inter National conferences, proceedings and
Journals. |
@ARTICLE{P1150812004,
AUTHOR = {V. Vijaya Kumar and A. Srikrishna
and D. V. L. N. Somayajulu and B. Raveendra Babu},
TITLE = {An Improved Iterative Morphological
Decomposition Approach for Image Skeletonization},
JOURNAL ={ICGST International Journal on
Graphics, Vision and Image Processing, GVIP},
YEAR = {2008},
VOLUME = {08},
ISSUE ={1},
PAGES={47--54}
}
(P1150812004,
840 KB)
|
