CFP last date
20 January 2025
Reseach Article

Sweeper's Algorithm and its Application on Image Clustering

by Utkaleswar Padhan, Sagar Kumar Tripathy, Sudhakar Sahoo, Birendra Kumar Nayak, Om Prakash Jena
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 119 - Number 8
Year of Publication: 2015
Authors: Utkaleswar Padhan, Sagar Kumar Tripathy, Sudhakar Sahoo, Birendra Kumar Nayak, Om Prakash Jena
10.5120/21090-3785

Utkaleswar Padhan, Sagar Kumar Tripathy, Sudhakar Sahoo, Birendra Kumar Nayak, Om Prakash Jena . Sweeper's Algorithm and its Application on Image Clustering. International Journal of Computer Applications. 119, 8 ( June 2015), 30-37. DOI=10.5120/21090-3785

@article{ 10.5120/21090-3785,
author = { Utkaleswar Padhan, Sagar Kumar Tripathy, Sudhakar Sahoo, Birendra Kumar Nayak, Om Prakash Jena },
title = { Sweeper's Algorithm and its Application on Image Clustering },
journal = { International Journal of Computer Applications },
issue_date = { June 2015 },
volume = { 119 },
number = { 8 },
month = { June },
year = { 2015 },
issn = { 0975-8887 },
pages = { 30-37 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume119/number8/21090-3785/ },
doi = { 10.5120/21090-3785 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T23:03:32.959107+05:30
%A Utkaleswar Padhan
%A Sagar Kumar Tripathy
%A Sudhakar Sahoo
%A Birendra Kumar Nayak
%A Om Prakash Jena
%T Sweeper's Algorithm and its Application on Image Clustering
%J International Journal of Computer Applications
%@ 0975-8887
%V 119
%N 8
%P 30-37
%D 2015
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Using Two Dimensional Hybrid Cellular Automata (2-D HCA) rules image shifting, image copying, zooming in and out, thickening and thinning of an image etc. were possible and reported in [8]. A new searching algorithm called Sweeper’s algorithm was proposed on binary images using 2-D HCA and was the basis for solving various problems like migration of initially distributed organisms in a space towards a single point destination, density classification problem of CA etc. [9]. Due to the wide scope of Sweeper’s algorithm it was mentioned in [8] that the problem areas that can be solved by this algorithm are text and image compression, informed search in Artificial Intelligence, clustering problem, Cryptography, and pattern classification etc. Here in this paper we have taken up the challenge and tried to solve the clustering problem using Sweeper’s algorithm. Basically our study is based on various color images consisting of the combinations of Red, Green, and Blue (RGB) colors as well as selecting different destination points in the search space. First we have taken red color and one of the two color from blue or green as cluster points and took it as input and by applying Sweeper’s algorithm we found two cluster regions one with red color and other with blue or green color. Subsequently we took all the three (RGB) color as input and by applying the algorithm we found three clusters. We took one color between red, blue, green and some other color like magenta, cyan, yellow etc. as input and found different clusters. We have also studied the intersection region of different colors using this algorithm and found interesting color patterns.

References
  1. A. R. Khan, P.P. Choudhury, K. Dihidar, S. Mitra and P. Sarkar, VLSI Architecture of Cellular Automata Machine, Computers Math. Applic. Vol. 33, No. 5, 79-94, (1997).
  2. A. R. Khan, P. P. Choudhury, K. Dihidar and R. Verma, Text compression using two-dimensional cellular automata, Computers and Mathematics with Applications 37 (1999), 115-127.
  3. J. von. Neumann, The Theory of Self- Reproducing Automata, (Edited by A.W. Burks) Univ. of Illinois Press Urbana (1996).
  4. K. Dihidar, P. P. Choudhury, Matrix Algebraic formulae concerning some special rules of two-dimensional Cellular Automata, International journal on Information Sciences, Elsevier publication, Vol. 165, 91-101, (2004).
  5. Ikenaga, T. Ogura, T., Real-time morphology processing using highly parallel 2-D cellular automata CAM/sup 2/, IEEE Transactions on Image Processing, Vol. 9, Issue: 12, pp 2018- 2026, (2000).
  6. P. Chattopadhyay, P. P. Choudhury, Characterisation of a Particular Hybrid Transformation of Two-Dimensional Cellular Automata, Computers and Mathematics with Applications, Vol. 38, 207-216, (1999).
  7. P. Maji, C. Shaw, N. Ganguli, B. K. Sikdar, and P. Pal Chaudhuri. Theory and Application of Cellular Automata For pattern Classification, Fundamenta Informaticae 58, IOS Press, pp 321-354 (2003).
  8. P. Pal Choudhury, B. K. Nayak, S. Sahoo, S. P. Rath, Theory and applications of Two-dimensional, Null-boundary, Nine-Neighborhood, Cellular Automata Linear rules, CoRR abs/0804.2346 (2008).
  9. S. Sahoo, P. Pal Choudhury, A. Pal, B. K. Nayak, Solutions on 1-D and 2-D Density Classification Problem Using Programmable Cellular Automata. J. Cellular Automata 9(1): 59-88 (2014).
Index Terms

Computer Science
Information Sciences

Keywords

Cellular Automata Sweeper's Algorithm Image Clustering