Cellular Automata Algorithms for Digital Image Processing

Biometrics ◽  
2017 ◽  
pp. 382-402
Author(s):  
Petre Anghelescu

In this paper are presented solutions to develop algorithms for digital image processing focusing particularly on edge detection. Edge detection is one of the most important phases used in computer vision and image processing applications and also in human image understanding. In this chapter, implementation of classical edge detection algorithms it is presented and also implementation of algorithms based on the theory of Cellular Automata (CA). This work is totally related to the idea of understanding the impact of the inherently local information processing of CA on their ability to perform a managed computation at the global level. If a suitable encoding of a digital image is used, in some cases, it is possible to achieve better results in comparison with the solutions obtained by means of conventional approaches. The software application which is able to process images in order to detect edges using both conventional algorithms and CA based ones is written in C# programming language and experimental results are presented for images with different sizes and backgrounds.

Author(s):  
Petre Anghelescu

In this paper are presented solutions to develop algorithms for digital image processing focusing particularly on edge detection. Edge detection is one of the most important phases used in computer vision and image processing applications and also in human image understanding. In this chapter, implementation of classical edge detection algorithms it is presented and also implementation of algorithms based on the theory of Cellular Automata (CA). This work is totally related to the idea of understanding the impact of the inherently local information processing of CA on their ability to perform a managed computation at the global level. If a suitable encoding of a digital image is used, in some cases, it is possible to achieve better results in comparison with the solutions obtained by means of conventional approaches. The software application which is able to process images in order to detect edges using both conventional algorithms and CA based ones is written in C# programming language and experimental results are presented for images with different sizes and backgrounds.


Author(s):  
Shouvik Chakraborty ◽  
Mousomi Roy ◽  
Sirshendu Hore

Image segmentation is one of the fundamental problems in image processing. In digital image processing, there are many image segmentation techniques. One of the most important techniques is Edge detection techniques for natural image segmentation. Edge is a one of the basic feature of an image. Edge detection can be used as a fundamental tool for image segmentation. Edge detection methods transform original images into edge images benefits from the changes of grey tones in the image. The image edges include a good number of rich information that is very significant for obtaining the image characteristic by object recognition and analyzing the image. In a gray scale image, the edge is a local feature that, within a neighborhood, separates two regions, in each of which the gray level is more or less uniform with different values on the two sides of the edge. In this paper, the main objective is to study the theory of edge detection for image segmentation using various computing approaches.


2020 ◽  
Vol 10 (1) ◽  
pp. 11
Author(s):  
Ayu Fitri Amalia ◽  
Widodo Budhi

The digital image processing is one way to manipulate one or more digital images. Image segmentation has an essential role in the field of image analysis. The aim of this study was to develop an application to perform digital image processing of neutron digital radiographic images, hoping to improve the image quality of the digital images produced. The quality of edge detection could be used for the introduction of neutron digital radiographic image patterns through artificial intelligence. Interaction of neutrons with the matter mainly by nuclear reaction, elastic, and inelastic scattering. A neutron can quickly enter into a nucleus of an atom and cause a reaction. It is because a neutron has no charge. Neutrons can be used for digital imaging due to high-resolution information from deep layers of the material. The attenuated neutron beam in neutron radiography are passing through the investigated object. The object in a uniform neutron beam is irradiated to obtain an image neutron. The technique used in segmenting the neutron radiography in this study was a digital technique using a camera with a charge-coupled device (CCD), which was deemed more efficient technique compared to the conventional one. Through this technique, images could be displayed directly on the monitor without going through the film washing process. Edge detection methods were implemented in the algorithm program. It was the first step to complement the image information where edges characterize object boundaries. It is useful for the process of segmenting and identifying objects in neutron digital radiography images. The edge detection methods used in this study were Sobel, Prewitt, Canny, and Laplacian of Gaussian. According to the results of the image that have been tested for edge detection, the best image was carried out by the Canny operator because the method is more explicit. The obtained edges were more connected than the other methods which are still broken. The Canny technique provided edge gradient orientation which resulted in a proper localization.


Edge detection is most important technique in digital image processing. It play an important role in image segmentation and many other applications. Edge detection providesfoundation to many medical and military applications.It difficult to generate a generic code for edge detection so many kinds ofalgorithms are available. In this article 4 different approaches Global image enhancement with addition (GIEA), Global image enhancement with Multiplication (GIEM),Without Global image enhancement with Addition (WOGIEA),and without Global image enhancement with Multiplication (WOGIEM)for edge detection is proposed. These algorithms are validatedon 9 different images. The results showthat GIEA give us more accurate results as compare to other techniques.


2018 ◽  
Vol 53 (1) ◽  
pp. 45-63 ◽  
Author(s):  
Ewald Fauster ◽  
David C Berg ◽  
Dilmurat Abliz ◽  
Harald Grössing ◽  
Dieter Meiners ◽  
...  

Textile permeability is one of the dictating factors in the fabrication of fibre-reinforced polymer composites. However, reproducibility of experimental in-plane permeability characterization is still a challenging task due to the lack of standardized test and evaluation procedures. The paper at hand addresses two major sources for discrepancies when characterizing in-plane permeability through optical observation of radial flow experiments: digital image processing and data evaluation algorithms. A digital image processing strategy is presented, which robustly handles varying lightning conditions, optical properties of the materials under test and image occlusions caused by mechanical elements of the test setup. The strategy is of universal validity and independent of the choice of reinforcing material and impregnating fluid. An experimental analysis compares two approaches for fitting elliptic geometry models to data points detected along the fluid flow front. The study reveals the impact of the fitting strategy on the resulting permeability data and the benefit of forcing the ellipse centre to that of the injection opening. The computation algorithm of Chan and Hwang, widely used for calculating in-plane permeability values from experimental data, is critically discussed. A correction of the algorithm is proposed which avoids a violation of isotropic data characteristics while adding robustness to the data reduction. An experimental analysis compares anisotropic in-plane permeability values obtained with different evaluation algorithms. The study highlights the impact of the computational algorithm on the permeability data and reveals discrepancies of up to 6%, which is considerable compared to the scatter typically reported for in-plane permeability data.


Author(s):  
Abahan Sarkar ◽  
Ram Kumar

In day-to-day life, new technologies are emerging in the field of Image processing, especially in the domain of segmentation. Image segmentation is the most important part in digital image processing. Segmentation is nothing but a portion of any image and object. In image segmentation, the digital image is divided into multiple set of pixels. Image segmentation is generally required to cut out region of interest (ROI) from an image. Currently there are many different algorithms available for image segmentation. This chapter presents a brief outline of some of the most common segmentation techniques (e.g. Segmentation based on thresholding, Model based segmentation, Segmentation based on edge detection, Segmentation based on clustering, etc.,) mentioning its advantages as well as the drawbacks. The Matlab simulated results of different available image segmentation techniques are also given for better understanding of image segmentation. Simply, different image segmentation algorithms with their prospects are reviewed in this chapter to reduce the time of literature survey of the future researchers.


2014 ◽  
Vol 487 ◽  
pp. 699-701
Author(s):  
Fang Li ◽  
Wan Tao Li

In order to improve the detection precision and speed of train wheel image,it is necessary to research digital image processing technology.In this paper,a kind of appropriate image filtering method,combination of smoothing and sharpening,and a kind of appropriate edge detection method,combination directly and by column in binarization,were introduced.A clear image of wheel surface can be obtained.The method of detection of scratch was designed.Non-contact measurement of train wheel surface quality can be realized,it will lead to the detection speed is faster, accuracy is higher.


Sign in / Sign up

Export Citation Format

Share Document