Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Testing algorithm of image border based on cellular automata

A cellular automaton and image edge technology, applied in image analysis, image data processing, calculation, etc., can solve problems such as rounding errors, affecting processing results, and reducing edge detection accuracy

Inactive Publication Date: 2007-05-30
SHANGHAI UNIV
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, since the second-order derivative is more sensitive to interference noise than the first-order derivative, when the image has certain noise interference, using the second-order derivative to detect the edge of the image will generate a large number of false zero-crossing points, thereby reducing the accuracy of edge detection.
In addition, when calculating the derivative of the image, the calculation result is a continuous value distributed in the interval [0, 255], while the gray value of the image is a discrete value distributed in the discrete space {0, 1, 2, ..., 255} value, which leads to rounding errors and affects the final processing results

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Testing algorithm of image border based on cellular automata
  • Testing algorithm of image border based on cellular automata
  • Testing algorithm of image border based on cellular automata

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0043] Embodiment 1: Edge detection of nuclear magnetic resonance image

[0044]1) Each pixel of the image (as shown in Figure 3) is regarded as a cell; each cell and its four neighbors form a Moore neighborhood (as shown in Figure 1.a); each cell A state set is defined as the number of particles that may be contained in a cell; the number of particles contained in each cell is greater than 0 and less than 256.

[0045] 2) Initialization, defining that the initial state of each cell is equal to the gray value of the corresponding pixel in the image.

[0046] 3) At time t, generate a random sequence u x，y (i)={1, 2, 3, 4, ...}, where u x，y (i) The probability of equaling 1, 2, 3, and 4 is 1 / 4.

[0047] 4) Calculate the number of particles moving to its four neighbors in the cell N i ( x , y ) = Σ j = ...

Embodiment 2

[0067] Embodiment 2: edge detection of CT image

[0068] 1) Each pixel of the image (as shown in Figure 5) is regarded as a cell; each cell and its four neighbors form a Moore neighborhood (as shown in Figure 1.a); A state set is defined as the number of particles that may be contained in a cell; the number of particles contained in each cell is greater than 0 and less than 256.

[0069] 2) Initialization, defining that the initial state of each cell is equal to the gray value of the corresponding pixel in the image.

[0070] 3) At time t, generate a random sequence u x，y (i)={1, 2, 3, 4, ...}, where u x，y (i) The probability of equaling 1, 2, 3, and 4 is 1 / 4.

[0071] 4) Calculate the number of particles moving to its four neighbors in the cell N i ( x , y ) = Σ j = 1 ...

Embodiment 3

[0091] Embodiment 3: edge detection of digital image

[0092] 1) Each pixel of the image (as shown in Figure 7) is regarded as a cell; each cell and its four neighbors form a Moore neighborhood (as shown in Figure 1.a); each cell A state set is defined as the number of particles that may be contained in a cell; the number of particles contained in each cell is greater than 0 and less than 256.

[0093] 2) Initialization, defining that the initial state of each cell is equal to the gray value of the corresponding pixel in the image.

[0094] 3) At time t, generate a random sequence u x，y (i)={1, 2, 3, 4, ...}, where u x，y(i) The probability of equaling 1, 2, 3, and 4 is 1 / 4.

[0095] 4) Calculate the number of particles moving to its four neighbors in the cell N i ( x , y ) = Σ j = 1 ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to an image edge detecting algorism based on cell automata. It calculates the second derivative of image by simulating the physics diffusion model, and realizes the exact solution for the second derivative of image, and restrains pseudo-zero point by lengthen the iteration time, the operation steps are: (1) simulating the physics diffusion equation; (2) calculating the second derivative of image; (3) searching the pseudo-zero point and determining the edge. The invention overcomes the disadvantage that the second derivative is sensitive for noise, and improves greatly the anti-noise capability, improves the accuracy of solving the second derivative, and improves the accuracy of detecting edge.

Description

technical field [0001] The invention relates to an image edge detection algorithm, in particular to an image edge detection algorithm based on cellular automata. Background technique [0002] Edge detection is the most frequently used image analysis method in the field of image analysis. It greatly reduces the amount of image data while retaining the important information of the analysis target in the image - the edge. The edge is the boundary between the analysis object and the background, which means that if the edge in an image can be accurately located, then the analysis object in the image can be identified, and various aspects of the object can be measured. Attributes such as: perimeter, area, shape, etc. In computer vision and many other image processing fields, this kind of identification and classification of analysis objects in images is widely used, so edge detection has become a very necessary tool in the field of image analysis. [0003] In an image, an edge r...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/60
Inventor 严壮志陈玉刘书朋
Owner SHANGHAI UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com