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

Design and implementation method of quantum image edge detection based on Sobel operator

A quantum image and edge detection technology, applied in image analysis, image data processing, computing, etc., can solve the problem of high complexity of image edge detection

Active Publication Date: 2018-06-22
EAST CHINA JIAOTONG UNIVERSITY
View PDF4 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0018] The purpose of the present invention is, aiming at the problem that the existing classical Sobel operator realizes the high complexity of image edge detection, the present invention proposes a design and implementation method of quantum image edge detection based on Sobel operator

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
  • Design and implementation method of quantum image edge detection based on Sobel operator
  • Design and implementation method of quantum image edge detection based on Sobel operator
  • Design and implementation method of quantum image edge detection based on Sobel operator

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0074] The present invention will be further described below in conjunction with embodiment.

[0075] For a piece of 2 5 ×2 5 The grayscale image of , its NEQR representation is:

[0076]

[0077] Then substitute n=5, q=8 into the following three steps: establish 9 quantum image sets, calculate the image gradient value and threshold calculation with the quantum black box, and finally get the edge of the image, and its quantum realization circuit is as follows Figure 20 shown. The specific implementation steps are as follows:

[0078] Step 1: First, quantize the digital image into the NEQR quantum image shown. To store this quantum image, an 18-qubit register is required. At the same time, 8 additional qubit sequences are needed, as defined by formula (12), to store the information of the pixel obtained after shifting.

[0079]

[0080] Step 2: Use C(x+), C(x-), C(y+), C(y-) four shift operations and quantum copy operation U s The 9 pixel sets of the quantum image...

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 a designing method for quantum image edge detection based on a Sobel operator, which establishes 9 quantum image sets by using a basic quantum logic gate, designs a quantum black box to calculate an image gradient value, classifies the gradient by a threshold operation, and finally obtains the edge of the quantum image. The complexity of the quantum circuit for the edge detection of the entire quantum image is at most, which the quantum image edge detection of the classic Sobel operator cannot achieve. The invention has great significance to the improvement and popularization of the application of the quantum computation theory.

Description

technical field [0001] The invention relates to a design and implementation method of a quantum image edge detection based on a Sobel operator, belonging to the technical field of quantum information processing. Background technique [0002] Quantum computing is the product of the combination of quantum mechanics and computer science. The parallelism, superposition and measurement uncertainty of quantum computing are fundamental to the superiority of quantum computers over classical computers. [0003] Image segmentation has always been one of the arduous tasks of image processing, and it is a key technology that determines the effect of image processing and analysis. Image edge extraction algorithm is an important algorithm for image segmentation. Research on quantum edge extraction algorithm is of great significance to the rapid realization of image segmentation. So far, image research combining quantum computing and segmentation algorithms has mainly focused on quantum de...

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/13G06T7/136
CPCG06T7/13G06T7/136
Inventor 范萍黎海生丁振凡殷爱菡张声刚
Owner EAST CHINA JIAOTONG UNIVERSITY
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