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

A Wavelet Threshold Image Denoising Method Based on f-Type Double-chain Quantum Genetic Algorithm

A quantum genetic algorithm, wavelet threshold technology, applied in image enhancement, image data processing, computing and other directions, can solve unscientific problems, achieve the effect of improving convergence speed and improving search accuracy

Active Publication Date: 2018-07-24
HARBIN ENG UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This way of fixing the threshold is unscientific

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
  • A Wavelet Threshold Image Denoising Method Based on f-Type Double-chain Quantum Genetic Algorithm
  • A Wavelet Threshold Image Denoising Method Based on f-Type Double-chain Quantum Genetic Algorithm
  • A Wavelet Threshold Image Denoising Method Based on f-Type Double-chain Quantum Genetic Algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0055] The present invention will be described in further detail below in conjunction with the accompanying drawings.

[0056] The present invention aims at the defect of above-mentioned background technology, on the basis of DCQGA (double-chain quantum genetic algorithm), improves its coding, chromosome revolving door update and variation process, and then proposes a kind of high-density search space, self-adaptive update Step-size F Double Chains Quantum Genetic Algorithm (F_DCQGA). And introduce it into the field of wavelet image denoising.

[0057] At the same time, when determining the wavelet threshold, it is considered that the maximum value of the j+1th layer wavelet expansion coefficient corresponding to the noise in each layer is smaller than the maximum value of the jth layer wavelet expansion coefficient Based on the characteristics of multiplier, a set of thresholds can be automatically adjusted according to the characteristics of wavelet decomposition layers, and...

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 wavelet threshold image denoising method based on an F-type double-chain quantum genetic algorithm. First of all, single-value mapping processing is performed on a coding space, the search space of the algorithm is reduced, and search density is increased; secondly, a self-adaptive step length factor is introduced during quantum updating to enable a step length to change along with the gradient change of a target function at a search point so that the problem of global optimal solution search difficulty caused by an "oscillation" phenomenon generally existing in a conventional searching optimization algorithm at present is effectively solved; and finally, a pi / 6 gate is brought forward during chromosome variation updating so that the disadvantage is improved that conventional NOT gate variation cannot update quantum bit probability amplitude. According to the invention, an F_DCQGA optimization algorithm is also applied to a threshold selection mechanism of wavelet threshold de noising, at the same time, a self-adaptive threshold function is brought forward, and accordingly, a conventional wavelet threshold denoising method is improved. The method provided by the invention improves the convergence speed and the search precision of a wavelet threshold function.

Description

technical field [0001] The invention belongs to the field of quantum computing and image denoising, in particular to a wavelet threshold image denoising method based on F-type double-chain quantum genetic algorithm. Background technique [0002] The concept of quantum computing was proposed by physicist Feynman in 1982. Its main idea is to use the characteristics of entanglement, superposition and coherence of microscopic particles (quantum) to solve NP problems that cannot be solved in classical computing. Later, Peter Shor and Grover respectively proposed the quantum algorithm and quantum search algorithm for decomposing the prime factors of large numbers, which injected new vitality into the research of quantum computing and triggered an upsurge of quantum computing research. Quantum's outstanding parallel computing capabilities have been applied to various optimization algorithms. Quantum Genetic Algorithm (QGA) has the advantages of small population size, strong search ...

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 Patents(China)
IPC IPC(8): G06T5/00
Inventor 国强戚连刚孙宇枭万建
Owner HARBIN ENG 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