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

Mode search algorithm and firefly algorithm-based image multi-threshold segmentation method

A pattern search algorithm and firefly algorithm technology, applied in the field of image processing, can solve the problems of slow segmentation, increased traversal evaluation solution space, and inability to meet application real-time requirements.

Inactive Publication Date: 2017-12-26
SICHUAN CHANGHONG ELECTRIC CO LTD
View PDF7 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0006] When the traditional image threshold segmentation method based on the maximum inter-class variance method is extended from single-threshold segmentation to multi-threshold segmentation, as the number of thresholds increases, the solution space that requires traversal evaluation increases, and the segmentation achieved by the traditional exhaustive method The speed becomes slower and cannot meet the real-time requirements of the application

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
  • Mode search algorithm and firefly algorithm-based image multi-threshold segmentation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0038] Such as figure 1 As shown, an image multi-threshold segmentation method based on pattern search algorithm and firefly algorithm, the method steps are as follows:

[0039] A. Obtain the grayscale image I that needs to be segmented by multiple thresholds, and determine the number d of thresholds;

[0040] B. Set the algorithm parameters of firefly algorithm and pattern search algorithm, namely N=20, MaxT=200, γ=1, β 0 =0.8, Algorithm parameters parameters=[ρ,α,τ,ρ min ]=[1,1,0.5,1], initial step size ρ=1, acceleration factor α=1, reduction rate τ=0.5, minimum step size ρ min = 1;

[0041] C. Initialize the population X according to the parameters of the firefly algorithm i ;

[0042] D. According to Calculate the fitness value corresponding to the population;

[0043] E. Select the optimal segmentation threshold X g ;

[0044] F. Judging whether the algorithm iteration reaches the maximum number of iterations MaxT, if reached, then jump to step K, otherwise, jum...

Embodiment 2

[0061] Such as figure 1 As shown, an image multi-threshold segmentation method based on pattern search algorithm and firefly algorithm, the method steps are as follows:

[0062] Step1: Obtain the grayscale image I that needs to be segmented by multiple thresholds, and determine the number of thresholds d;

[0063] Step2: Set the algorithm parameters of firefly algorithm and pattern search algorithm, namely N=20, MaxT=200, γ=1, β 0 =0.8, parameters=[ρ,α,τ,ρ min ]=[1,1,0.5,1];

[0064] Step3: Initialize the population X according to the parameters of the firefly algorithm i

[0065] step4: According to Calculate the fitness value corresponding to the population;

[0066] step5: Select the optimal solution (that is, the optimal segmentation threshold) X g ;

[0067] Step6: Determine whether the algorithm iteration reaches the maximum number of iterations MaxT, if so, then jump to step12, otherwise, jump to step7;

[0068] step7: with X g As the base point, with param...

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 discloses a mode search algorithm and firefly algorithm-based image multi-threshold segmentation method. The method comprises the steps of firstly obtaining a grayscale image needed to be processed, and if the grayscale image is a color image, converting the color image into a grayscale image I(x,y) through rgb2gray() of MATLAB 7.12; and then performing threshold segmentation through an OTSU method based on a mode search algorithm and a firefly algorithm: specifically, the OTSU method based on the mode search algorithm and the firefly algorithm is that thresholds=PS-FA-OTSU(grayImage,num), wherein grayImage is a to-be-segmented grayscale image input in the algorithms, num is a to-be-segmented threshold number, thresholds are segmented thresholds obtained by algorithm-based segmentation, and the output thresholds are the obtained segmented thresholds, so that the threshold segmentation of the grayscale image is finished. The OTSU method-based grayscale image multi-threshold segmentation is quicker, more stable and more efficient.

Description

technical field [0001] The invention relates to the technical field of image processing, in particular to an image multi-threshold segmentation method based on a pattern search algorithm and a firefly algorithm. Background technique [0002] Image segmentation is a crucial technology in the field of image processing technology, because it is the first step of image processing, and the quality of segmentation directly affects the later advanced processing, such as feature extraction, pattern recognition, etc. The scope of image segmentation is getting wider and wider, such as communication, military, remote sensing image analysis, medical diagnosis, station logo recognition and industrial automation and many other fields are inseparable from the figure of segmentation. Therefore, whether in practical applications or academic fields, image segmentation is a cutting-edge and significant topic. [0003] The maximum inter-class variance method, also known as the OTSU method, is ...

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/136
CPCG06T7/136
Inventor 肖欣庭牛小明池明辉唐军张茗
Owner SICHUAN CHANGHONG ELECTRIC CO LTD
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