ArticlePDF Available

Overlap Wavelet Transform for Image Segmentation

Authors:

Abstract and Figures

A new color image segmentation approach based on OWT is presented in this work. OWT extracts wavelet features which give a good separation of different patterns. Moreover the proposed algorithm uses morphological operators for effective segmentation. From the qualitative and quantitative results, it is concluded that our proposed method has improved segmentation quality and it is reliable, fast and can be used with reduced computational complexity than direct applications of Histogram Clustering. The main advantage of this method is the use of single parameter and also very faster. While comparing with five color spaces, segmentation scheme produces results noticeably better in RGB color space compared to all other color spaces.
Content may be subject to copyright.
International Journal of Electronics Communication and Computer Technology (IJECCT)
Volume 4 Issue 3 (May 2014)
ISSN:2249-7838 IJECCT | www.ijecct.org
656
Overlap Wavelet Transform for Image Segmentation
A.S.Senthilkani, Christo Ananth
Assistant Professor,
Department of ECE
Francis Xavier Engineering College
Tirunelveli, Tamil Nadu, India
Praghash.k, Chakka Raja.M.
PG Scholar, Department of
Communication System
Francis Xavier Engineering College
Tirunelveli, Tamil Nadu, India
Jerrin John, I.Annadurai
PG Scholar,
Department of VLSI
Francis Xavier Engineering College
Tirunelveli, Tamil Nadu, India
AbstractA new color image segmentation approach based on
OWT is presented in this work. OWT extracts wavelet features
which give a good separation of different patterns. Moreover the
proposed algorithm uses morphological operators for effective
segmentation. From the qualitative and quantitative results, it is
concluded that our proposed method has improved segmentation
quality and it is reliable, fast and can be used with reduced
computational complexity than direct applications of Histogram
Clustering. The main advantage of this method is the use of
single parameter and also very faster. While comparing with five
color spaces, segmentation scheme produces results noticeably
better in RGB color space compared to all other color spaces.
Keywords-- Overlap Wavelet transform; Histogram
Clustering;Edge Based Methods; Region Based Methods.
I. INTRODUCTION
The goal of Image Segmentation is grouping of pixels into
meaningful objects. The quality of Image segmentation
depends upon the image. The traditional K-means algorithm
has the disadvantage of the number of clusters must be applied
as a parameter. Direct applications of 2D Histogram Clustering
fail to segment all the regions. Hence, OWT based 2D
histogram Clustering is used. In the first stage, OWT is used to
introduce redundancy in the filtered images which produce
reliable result in segmentation process. The second stage 2D
histogram is used to find the peaks without any prior
knowledge. The main peak reflects the cluster centroids. The
third stage, Label Concordance algorithm is used to refine the
extracted regions based on local and global information.
II. MATERIALS AND METHODS
A. Overlap Wavelet Transform (OWT)
An adaptive window size to generate wavelet features is
proposed. For n level n, the original input image is split into
4n sub-images. Here the input image is split into 4 sub-
images. Then each image is subjected to stationary wavelet
transform (SWT). The outputs of the same kind of filter
images are interleaved to form four images of same size as the
original image. The Schematic diagram of OWT is shown in
figure.1.The final feature image is constructed using odd rows
and odd columns of the first image, odd rows and even
columns of the second image, even rows and odd columns of
the third image and even rows and even columns of the fourth
image. The maximum energy sub-bands are selected for
clustering. The advantage of this approach is the features from
different levels of resolution are combined since all input
images are of same size.
Figure 1. Schematic diagram of OWT
B. Histogram Clustering algorithm
This algorithm consists of three main stages.
1) Clustering of Color planes
2) Label Concordance Mapping
3) Majority Filtering.
By Clustering of Color Planes, the band subsets are chosen
as RG, RB, and GB pairs.2D histogram is constructed by
summing up all the intensities occurring in the plane. The main
peaks of the histogram give the cluster centroids. Due to
sparseness of the colors in the image, the histogram is noisy.
An exponential filter is applied, to remove the noise and
smoothen the histogram.
Input Image
Split into four Sub-Images
SWT
Interleav
ed output
Interleav
ed output
Interleav
ed output
Interleav
ed output
International Journal of Electronics Communication and Computer Technology (IJECCT)
Volume 4 Issue 3 (May 2014)
ISSN:2249-7838 IJECCT | www.ijecct.org
657
To speed up the cluster determination, the noiseless
histogram is down sampled by a factor 2 i.e. if the smoothed
histogram is of the size 256 X 256,it is reduced to 128 X
128.The down sampling is done by removing the neighborhood
value by the mean value of the two pixel (bin). To extract the
dominant colors, an erosion set is applied which reduces each
bin to its main colors. This method directly extracts the color
cluster centroids. The centroids are labeled and a voronoi
partitioning of the 2D histogram provides the clustering of the
histogram. The clustered histogram is finally up sampled to its
original size by replication of the pixels.
C. Label Concordance algorithm:
To unify the segmentation maps, Label matching algorithm
is used. Each image pair was segmented independently and
labeled. Label Transformation is used to match the labels of
segmentation map I to co-located segments in another map j on
the basis of maximum mutual overlap is defined as follows.
Tij(x) =y (1)
Where x denotes the source label in segmentation map i and
y denotes the target label in segmentation map j and Tij is the
label transformation. This equation shows that the region label
x in map i must be same as label y in map j on the basis of
being co-located and maximally overlapping. Thus six
transformations are formed. TRG,RB ,TRG,GB ,
TRB,RG,TRB,GB,TGB,RG,TGB,RB . Using these definitions of
transformations, bilateral matching cases are checked to find
out regions to be identically labeled. A match is defined as,
Tji(Tij(x))=x (2)
This equation means that in map i and j , there are two
segments that are each others maximally overlapping
counterparts , so that the x-labeled segment in i is mapped into
y in j , while the y-segment in j mapped to x in i. Notice that in
general if Tij(x)=y, then Tji(y)≠x.
III. EXPERIMENTAL WORK
The proposed algorithm is applied on the variety of natural
color images and it is tested on various color spaces. Figure 4
explains the entire process of the proposed algorithm. The
input color image shown in Fig.2.(a) is subjected to 2D
histogram clustering to obtain the clustered image. Initially
color image is splitted into three planes (R, G, B) and 2D
histogram of RG, RB, GB planes are calculated which are
depicted in Fig.2.(b). Then the histogram is smoothed by
Gaussian filter with standard deviation 0.625 and down-
sampled by a factor of 2. Smoothed and down-sampled
versions of the 2D histograms are illustrated in Fig.2.(c).
Morphological erosion is applied on the smoothed histogram
which directly extracts the cluster centroids i.e , dominant
peaks in the 2D histogram which is shown in Fig.2.(d). These
centroids are labeled and watershed transform of the 2D
histogram is performed which provides the clustered histogram
shown in Fig.2.(e). From the clustered histogram the
segmentation map is obtained from simple mapping. Then the
label concordance transformation is performed in order to unify
the segmentation maps which are illustrated in Fig.2.(f).
Unified segmentation maps are fused by using spatial-
chromatic majority filtering which gives the final segmented
result. Fig.2.(g) shows the segmented result.
(a)
RG RB
GB
(b)
RG RB
GB
(c)
International Journal of Electronics Communication and Computer Technology (IJECCT)
Volume 4 Issue 3 (May 2014)
ISSN:2249-7838 IJECCT | www.ijecct.org
658
(d)
(e)
Figure 2. Steps involved in proposed method (a) Input image (b)
Histograms with Labelled Centroids (c)Watershed transformed (or)
Clustered histograms (d) Segmentation maps (e) Segmented result
TABLE I. PROPOSED METHOD VS HISTOGRAM CLUSTERING
METHOD
Input
Image
OWT with Histogram
Clustering
Histogram Clustering
No of
Regions
Color
Error
Eval
Function
No of
Regions
Color
Error
Eval
Function
Hill
5
0.2964
0.9522
3
0.5938
1.3224
Table I shows the performance of OWT with
Histogram Clustering with respect to traditional Histogram
Clustering approach. The Performance analysis shows that the
Overlap wavelet transform outsmarts the traditional Histogram
Clustering approach in terms of Color Error and Evaluation
function
IV. CONCLUSION
A new color image segmentation approach based on OWT
is presented in this work. OWT extracts wavelet features
which give a good separation of different patterns. Moreover
the proposed algorithm uses morphological operators for
effective segmentation. From the qualitative and quantitative
results, it is concluded that our proposed method has improved
segmentation quality and it is reliable, fast and can be used
with reduced computational complexity than direct
applications of Histogram Clustering. The main advantage of
this method is the use of single parameter and also very faster.
While comparing with five color spaces, segmentation scheme
produces results noticeably better in RGB color space
compared to all other color spaces.
REFERENCES
[1] M.Celenk, “A color clustering technique for image segmentation.
Computer vision Graphics and Image Processing”, IEEE Transactions
on Image Processing, Vol no.52,Issue 4,pp-145-170, 2012
[2] J.Postaire, R.Zhang and C.Leococq-Bottle, “Cluster analysis by binary
morphology”, IEEE Transactions on pattern analysis and machine
Intelligence, Vol no.15 (2): pp-170-180,2011.
[3] Park , I. Yun, and S. Lee, Color image segmentation based on 3-d
clustering : morphological approach. Pattern Recognition”,Vol.no.
31(8):pp-1061-1076,2008
[4] Eduardo Akira Yonekura, and Jacques Facon, “Postal Envelope
Segmentation by 2-D Histogram Clustering through Watershed
Transform”, In proceedings of ICDAR 2010.
[5] J. Serra, “Image Analysis and mathematical morpholog y”, Academic
press, London, 2009.
[6] M P.Soille, “Morphological partitioning of multispectral images”,
Journal of Electronic Imaging,, Vol 18(4):pp- 252-265, 2007
... IMOWT is efficient because of its time effectiveness, flexibility and translation invariance which are useful for good segmentation results. [50] proposed a system in which OWT extracts wavelet features which give a good separation of different patterns. Moreover the proposed algorithm uses morphological operators for effective segmentation. ...
Preprint
Full-text available
At the forefront of technological innovation and scholarly discourse, the Journal of Electrical Systems (JES) is a peer-reviewed publication dedicated to advancing the understanding and application of electrical systems, communication systems and information science. With a commitment to excellence, we provide a platform for researchers, academics, and professionals to contribute to the ever-evolving field of electrical engineering, communication technology and Information Systems. The mission of JES is to foster the exchange of knowledge and ideas in electrical and communication systems, promoting cutting-edge research and facilitating discussions that drive progress in the field. We aim to be a beacon for those seeking to explore, challenge, and revolutionize the way we harness, distribute, and utilize electrical energy and information systems..
... IMOWT is efficient because of its time effectiveness, flexibility and translation invariance which are useful for good segmentation results. [50] proposed a system in which OWT extracts wavelet features which give a good separation of different patterns. Moreover the proposed algorithm uses morphological operators for effective segmentation. ...
Preprint
Full-text available
The research on Quantum Networked Artificial Intelligence is at the intersection of Quantum Information Science (QIS), Artificial Intelligence, Soft Computing, Computational Intelligence, Machine Learning, Deep Learning, Optimization, Etc. It Touches On Many Important Parts Of Near-Term Quantum Computing And Noisy Intermediate-Scale Quantum (NISQ) Devices. The research on quantum artificial intelligence is grounded in theories, modelling, and significant studies on hybrid classical-quantum algorithms using classical simulations, IBM Q services, PennyLane, Google Cirq, D-Wave quantum annealer etc. So far, the research on quantum artificial intelligence has given us the building blocks to achieve quantum advantage to solve problems in combinatorial optimization, soft computing, deep learning, and machine learning much faster than traditional classical computing. Solving these problems is important for making quantum computing useful for noise-resistant large-scale applications. This makes it much easier to see the big picture and helps with cutting-edge research across the quantum stack, making it an important part of any QIS effort. Researchers — almost daily — are making advances in the engineering and scientific challenges to create practical quantum networks powered with artificial intelligence
... IMOWT is efficient because of its time effectiveness, flexibility and translation invariance which are useful for good segmentation results. [50] proposed a system in which OWT extracts wavelet features which give a good separation of different patterns. Moreover the proposed algorithm uses morphological operators for effective segmentation. ...
Preprint
Full-text available
JoWUA is an online peer-reviewed journal and aims to provide an international forum for researchers, professionals, and industrial practitioners on all topics related to wireless mobile networks, ubiquitous computing, and their dependable applications. JoWUA consists of high-quality technical manuscripts on advances in the state-of-the-art of wireless mobile networks, ubiquitous computing, and their dependable applications; both theoretical approaches and practical approaches are encouraged to submit. All published articles in JoWUA are freely accessible in this website because it is an open access journal. JoWUA has four issues (March, June, September, December) per year with special issues covering specific research areas by guest editors. The editorial board of JoWUA makes an effort for the increase in the quality of accepted articles compared to other competing journals..
... IMOWT is efficient because of its time effectiveness, flexibility and translation invariance which are useful for good segmentation results. [50] proposed a system in which OWT extracts wavelet features which give a good separation of different patterns. Moreover the proposed algorithm uses morphological operators for effective segmentation. ...
Preprint
Full-text available
Proceedings on Engineering Sciences examines new research and development at the engineering. It provides a common forum for both front line engineering as well as pioneering academic research. The journal's multidisciplinary approach draws from such fields as Automation, Automotive engineering, Business, Chemical engineering, Civil engineering, Control and system engineering, Electrical and electronic engineering, Electronics, Environmental engineering, Industrial and manufacturing engineering, Industrial management, Information and communication technology, Management and Accounting, Management and quality studies, Management Science and Operations Research, Materials engineering, Mechanical engineering, Mechanics of Materials, Mining and energy, Safety, Risk, Reliability, and Quality, Software engineering, Surveying and transport, Architecture and urban engineering.
... IMOWT is efficient because of its time effectiveness, flexibility and translation invariance which are useful for good segmentation results. [50] proposed a system in which OWT extracts wavelet features which give a good separation of different patterns. Moreover the proposed algorithm uses morphological operators for effective segmentation. ...
Preprint
Full-text available
Utilitas Mathematica Journal is a broad scope journal that publishes original research and review articles on all aspects of both pure and applied mathematics. This journal is the official publication of the Utilitas Mathematica Academy, Canada. It enjoys good reputation and popularity at international level in terms of research papers and distribution worldwide. Offers selected original research in Pure and Applied Mathematics and Statistics. UMJ coverage extends to Operations Research, Mathematical Economics, Mathematics Biology and Computer Science. Published in association with the Utilitas Mathematica Academy. The leadership of the Utilitas Mathematica Journal commits to strengthening our professional community by making it more just, equitable, diverse, and inclusive. We affirm that our mission, Promote the Practice and Profession of Statistics, can be realized only by fully embracing justice, equity, diversity, and inclusivity in all of our operations. Individuals embody many traits, so the leadership will work with the members of UMJ to create and sustain responsive, flourishing, and safe environments that support individual needs, stimulate intellectual growth, and promote professional advancement for all.
... IMOWT is efficient because of its time effectiveness, flexibility and translation invariance which are useful for good segmentation results. [50] proposed a system in which OWT extracts wavelet features which give a good separation of different patterns. Moreover the proposed algorithm uses morphological operators for effective segmentation. ...
Preprint
Full-text available
Most experts would consider this the biggest challenge. Quantum computers are extremely sensitive to noise and errors caused by interactions with their environment. This can cause errors to accumulate and degrade the quality of computation. Developing reliable error correction techniques is therefore essential for building practical quantum computers. While quantum computers have shown impressive performance for some tasks, they are still relatively small compared to classical computers. Scaling up quantum computers to hundreds or thousands of qubits while maintaining high levels of coherence and low error rates remains a major challenge. Developing high-quality quantum hardware, such as qubits and control electronics, is a major challenge. There are many different qubit technologies, each with its own strengths and weaknesses, and developing a scalable, fault-tolerant qubit technology is a major focus of research. Funding agencies, such as government agencies, are rising to the occasion to invest in tackling these quantum computing challenges. Researchers — almost daily — are making advances in the engineering and scientific challenges to create practical quantum computers.
... IMOWT is efficient because of its time effectiveness, flexibility and translation invariance which are useful for good segmentation results. [50] proposed a system in which OWT extracts wavelet features which give a good separation of different patterns. Moreover the proposed algorithm uses morphological operators for effective segmentation. ...
Preprint
Full-text available
It is no surprise that Quantum Computing will prove to be a big change for the world. The practical examples of quantum computing can prove to be a good substitute for traditional computing methods. Quantum computing can be applied to many concepts in today’s era when technology has grown by leaps and bounds. It has a wide beach of applications ranging from Cryptography, Climate Change and Weather Forecasting, Drug Development and Discovery, Financial Modeling, Artificial Intelligence, etc. Giant firms have already begun the process of quantum computing in the field of artificial intelligence. The search algorithms of today are mostly designed according to classical computing methods. While Comparing Quantum Computers with Data Mining with Other Counterpart Systems, we are able to understand its significance thereby applying new techniques to obtain new real-time results and solutions.
... IMOWT is efficient because of its time effectiveness, flexibility and translation invariance which are useful for good segmentation results. [50] proposed a system in which OWT extracts wavelet features which give a good separation of different patterns. Moreover the proposed algorithm uses morphological operators for effective segmentation. ...
Preprint
Full-text available
Published since 2004, Periódico Tchê Química (PQT) is a is a triannual (published every four months), international, fully peer-reviewed, and open-access Journal that welcomes high-quality theoretically informed publications in the multi and interdisciplinary fields of Chemistry, Biology, Physics, Mathematics, Pharmacy, Medicine, Engineering, Agriculture and Education in Science. Researchers from all countries are invited to publish on its pages. The Journal is committed to achieving a broad international appeal, attracting contributions, and addressing issues from a range of disciplines. The Periódico Tchê Química is a double-blind peer-review journal dedicated to express views on the covered topics, thereby generating a cross current of ideas on emerging matters.
... IMOWT is efficient because of its time effectiveness, flexibility and translation invariance which are useful for good segmentation results. [50] proposed a system in which OWT extracts wavelet features which give a good separation of different patterns. Moreover the proposed algorithm uses morphological operators for effective segmentation. ...
Preprint
Full-text available
Onkologia I Radioterapia is an international peer reviewed journal which publishes on both clinical and pre-clinical research related to cancer. Journal also provide latest information in field of oncology and radiotherapy to both clinical practitioner as well as basic researchers. Submission for publication can be submitted through online submission, Editorial manager system, or through email as attachment to journal office. For any issue, journal office can be contacted through email or phone for instatnt resolution of issue. Onkologia I Radioterapia is a peer-reviewed scopus indexed medical journal publishing original scientific (experimental, clinical, laboratory), review and case studies (case report) in the field of oncology and radiotherapy. In addition, publishes letters to the Editorial Board, reports on scientific conferences, book reviews, as well as announcements about planned congresses and scientific congresses. Oncology and Radiotherapy appear four times a year. All articles published with www.itmedical.pl and www.medicalproject.com.pl is now available on our new website.
... IMOWT is efficient because of its time effectiveness, flexibility and translation invariance which are useful for good segmentation results. [50] proposed a system in which OWT extracts wavelet features which give a good separation of different patterns. Moreover the proposed algorithm uses morphological operators for effective segmentation. ...
Preprint
Full-text available
The journal is published every quarter and contains 200 pages in each issue. It is devoted to the study of Indian economy, polity and society. Research papers, review articles, book reviews are published in the journal. All research papers published in the journal are subject to an intensive refereeing process. Each issue of the journal also includes a section on documentation, which reproduces extensive excerpts of relevant reports of committees, working groups, task forces, etc., which may not be readily accessible, official documents compiled from scattered electronic and/or other sources and statistical supplement for ready reference of the readers. It is now in its nineteenth year of publication. So far, five special issues have been brought out, namely: (i) The Scheduled Castes: An Inter-Regional Perspective, (ii) Political Parties and Elections in Indian States : 1990-2003, (iii) Child Labour, (iv) World Trade Organisation Agreements, and (v) Basel-II and Indian Banks.
Conference Paper
Full-text available
In this paper we present a new postal envelope segmentation method based on 2-D histogram clustering and watershed transform. Segmentation task consists in detecting the modes associated with homogeneous regions in envelope images such as handwritten address block, postmarks, stamps and background. The homogeneous modes in 2-D histogram are segmented through the morphological watershed transform. Our approach is applied to complex Brazilian postal envelopes. Very little a priori knowledge of the envelope images is required. The advantages of this approach will be described and illustrated with tests carried out on 300 different images where there are no fixed position for the handwritten address block, postmarks and stamps.
Article
The paper consists in a survey of image analysis over the last fifty years, seen from the point of view of Mathematica Morphology.
Article
In this paper, a new segmentation algorithm for color images based on mathematical morphology is presented. Color image segmentation is essentially a clustering process in 3-D color space, but the characteristics of clusters vary severely, according to the type of images and color coordinates. Hence, the methodology employs the scheme of thresholding the difference of Gaussian smoothed 3-D histogram to get the initial seeds for clustering, and then uses a closing operation and adaptive dilation to extract the number of clusters and their representative values, and to include the suppressed bins during Gaussian smoothing, without a priori knowledge on the image. This procedure also implicitly takes into account the statistical properties, such as the shape, connectivity and distribution of clusters. Intensive computer simulation has been performed and the results are discussed in this paper. The results of the simulation show that the proposed segmentation algorithm is independent of the choice of color coordinates, the shape of clusters, and the type of images. The segmentation results using the k-means technique are also presented for comparison purposes.
Article
The partitioning of an image may be defined as the division of its image plane into image objects. This paper presents a new methodology for partitioning multispectral images. It combines the analysis of the spectral properties of the pixels with the analysis of their spatial properties. Spectral properties are studied in the multivariate histogram of the image, while spatial properties are analyzed in the multispectral gradient of the image. The histogram of the image is first segmented by a nonparametric algorithm. The segmented histogram allows the classification of all image pixels. Each resulting class is then separately filtered in order to remove all classified pixels having a high probability of being misclassified when considering spatial criteria. The filtered classes are used as seeds for boundary detection on the gradient of the original image. The class of the resulting regions is given by the class of the seeds that created those regions.
Article
An approach to unsupervised pattern classification that is based on the use of mathematical morphology operations is developed. The way a set of multidimensional observations can be represented as a mathematical discrete binary set is shown. Clusters are then detected as well separated subsets by means of binary morphological transformations
A color clustering technique for image segmentation. Computer vision Graphics and Image Processing
  • M Celenk
M.Celenk, "A color clustering technique for image segmentation. Computer vision Graphics and Image Processing", IEEE Transactions on Image Processing, Vol no.52,Issue 4,pp-145-170, 2012
Cluster analysis by binary morphology
  • J Postaire
  • R Zhang
  • C Leococq-Bottle
J.Postaire, R.Zhang and C.Leococq-Bottle, "Cluster analysis by binary morphology", IEEE Transactions on pattern analysis and machine Intelligence, Vol no.15 (2): pp-170-180,2011.