CFP last date
22 April 2024
Reseach Article

Edge Detection using Moore Neighborhood

by Pratibha Sharma, Manoj Diwakar, Niranjan Lal
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 61 - Number 3
Year of Publication: 2013
Authors: Pratibha Sharma, Manoj Diwakar, Niranjan Lal
10.5120/9910-4506

Pratibha Sharma, Manoj Diwakar, Niranjan Lal . Edge Detection using Moore Neighborhood. International Journal of Computer Applications. 61, 3 ( January 2013), 26-30. DOI=10.5120/9910-4506

@article{ 10.5120/9910-4506,
author = { Pratibha Sharma, Manoj Diwakar, Niranjan Lal },
title = { Edge Detection using Moore Neighborhood },
journal = { International Journal of Computer Applications },
issue_date = { January 2013 },
volume = { 61 },
number = { 3 },
month = { January },
year = { 2013 },
issn = { 0975-8887 },
pages = { 26-30 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume61/number3/9910-4506/ },
doi = { 10.5120/9910-4506 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:08:07.328638+05:30
%A Pratibha Sharma
%A Manoj Diwakar
%A Niranjan Lal
%T Edge Detection using Moore Neighborhood
%J International Journal of Computer Applications
%@ 0975-8887
%V 61
%N 3
%P 26-30
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Edge detection is a fundamental tool in image processing. Several edge detectors have been proposed in literature for enhancing and detecting edges in images. Image Edge detection significantly reduces the amount of data and filters out useless information, while preserving the important structural properties in an image. In this paper, the application of two-dimensional cellular automata using Moore Neighborhood has been proposed for edge detection. The idea is simple but effective technique for edge detection. Edge basically occurs where there is significant change in intensity. The principle of the algorithm used is to increase the difference between those pixels where intensity values change significantly. So by using this concept, detected edges are wider and clear. The given algorithm can be applied to gray scale and monochrome images.

References
  1. D. Stern, L. Kurz, Edge detection in correlated noise using Latin squares models, Pattern Recognition 21, Pages 119–129, 1988.
  2. J. Haberstroh, L. Kurz, Line detection in noisy and structured background using Graco-Latin squares, CVGIP: Graphical Models Image Process. 55, Pages 161–179, 1993.
  3. N. E. Nahi, T. Asse, Bayesian recursive image estimation, IEEE Trans. Comput. 7, Pages 734–738, 1972.
  4. F. R. Hansen, H. Elliot, Image segmentation using simple Markov models, Comput. Graphics Image Process. 20, Pages 101–132, 1982.
  5. J. S. Huang, D. H. Tseng, Statistical theory of edge detection, Comput. Vision Graphics Image Process. 43 , Pages 337–346, 1988.
  6. J. M. S. Prewitt, Object enhancement and extraction, Picture Processing and Psychopictorics, Academic Press, New York, 1970.
  7. R. Kirsh, Computer determination of the constituent structure of biological images, Comput. Biomed. Res. 4 , Pages 314–328, 1971.
  8. R. M. Haralick, Digital step edges from zero crossing second directional derivatives, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6 , Pages 58–68, 1984.
  9. M. H. Huechel, An operator which locates edges in digitized pictures, J. Assoc. Comput. Mach. 18, Pages 113–125, 1971.
  10. R. M. Haralick, L. Watson, A facet model for image data, Comput. Graphics Image Process. 15, Pages 113–129, 1981.
  11. V. Nalwa, T. O. Binford, On detecting edges, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-6, Pages 58–68, 1984.
  12. V. S. Nalwa, T. O. Binford, On detecting edges, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-8, Pages 699–714, 1986.
  13. V. Torre, T. Poggio, On edge detection, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-2, Pages 147–163, 1986.
  14. Sobel E. , 1970, Camera Models and Machine Perception. , PhD thesis. Stanford University, Stanford, California.
  15. J. Canny, A computational approach to edge detection, IEEE Trans. Pattern Anal. Mach. Intell. PAMI-8, Pages 679–698, 1986.
  16. T. D. Sanger, Optimal unsupervisedlearning in a single layer feedforward neural network, Neural Networks 2, Pages 459–473, 1989.
  17. B. S. Manjunath, R. Chellappa, A unified approach to boundary perception: edges, textures and illusory contours, IEEE Trans. Neural Networks 4, Pages 96–108, 1993.
  18. R. Deriche, Optimal edge detection using recursive filtering, Proceedings of the First International Conference on Computer Vision, London, 1987.
  19. Shohei Sato and Hitoshi Kanoh, Evolutionary Design of Edge Detector Using Rule -Changing Cellular Automata, Nature and Biologically Inspired Computing (NaBIC), Second World Congress, Page(s): 60- 65, 15-17 Dec. 2010.
  20. Fasel Qadir, Khan K. A, Investigations of Cellular Automata Linear Rules for Edge Detection, I. J. Computer Network and Information Security, Vol. 3, Pages 47-53, 2012.
Index Terms

Computer Science
Information Sciences

Keywords

Cellular Automata Moore Neighborhood