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

Image segmentation method and system based on genetic algorithm

A technology of image segmentation and genetic algorithm, which is applied in the field of image processing, can solve problems such as hindering development, failing to meet the real-time requirements of image segmentation, abnormal time-consuming, etc., to improve accuracy, avoid the extreme drop of the maximum difference, and maintain diversity sexual effect

Active Publication Date: 2017-10-10
中科星云物连科技(北京)有限公司
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, to search for an optimal multi-threshold combination in the full grayscale range of a multi-peak histogram to make the segmentation results more accurate, the solution process will become extremely time-consuming and cannot meet the real-time requirements of image segmentation. seriously hinders the further development of the method

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
  • Image segmentation method and system based on genetic algorithm
  • Image segmentation method and system based on genetic algorithm
  • Image segmentation method and system based on genetic algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0037] Although the flowcharts describe operations as sequential processing, many of the operations may be performed in parallel, concurrently, or simultaneously. The order of operations can be rearranged. A process may be terminated when its operations are complete, but may also have additional steps not included in the figure. A process may correspond to a method, function, procedure, subroutine, subroutine, or the like.

[0038] Computer equipment includes user equipment and network equipment. Among them, user devices or clients include but not limited to computers, smart phones, PDAs, etc.; network devices include but not limited to a single network server, a server group composed of multiple network servers, or a cloud computing-based network composed of a large number of computers or network servers. cloud. The computer equipment can operate independently to realize the present invention, and can also access the network and realize the present invention through mutual...

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 provides an image segmentation method and system based on genetic algorithm. The method includes the following steps: acquiring an initial population, and initializing the initial population; computing the initial fitness value of every individual in the initial population, selecting comparatively excellent individuals and proceeding to a next generation; based on preset conditions, adjusting the initial fitness value of the individuals which proceed to the next generation, and acquiring the adjusted fitness value; executing cross operation and mutation operation, and updating the population; determining whether the population meets conditions for termination, if the population meets conditions for termination, acquiring a segmentation threshold value, and if the population does not meet conditions for termination, proceeding to compute the fitness value of every individual of the initial population; based on the segmentation value, processing a to-be-segmented image. Thus, the method can prevent the maximum difference of the population fitness value from dropping dramatically by adjusting the fitness value, maintains population diversity, prevents the algorithm from falling into a locally optimal solution, increases the accuracy of segmentation value computing, and therefore can segment images in a more efficient, fast and accurate manner.

Description

technical field [0001] The invention relates to the technical field of image processing, in particular to an image segmentation method and system based on a genetic algorithm. Background technique [0002] With the rapid development of computer technology, people are increasingly using computers to help humans acquire and process visual image information. According to statistics, 80% of the information that humans obtain from the outside world comes from vision, including images, graphics, videos, etc. It is the most effective way for people to obtain and communicate information. , The performance is intuitive and occupies a very important position in the multimedia processing technology. Image processing is essentially the act of processing image information to meet human visual psychology or application needs. In daily life, people are often only interested in some parts of the image, and these interested parts generally correspond to specific and unique regions in the i...

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/11G06T7/136G06N3/12
CPCG06N3/126
Inventor 李鹏
Owner 中科星云物连科技(北京)有限公司
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