0
Kevin
Personal Homepage
Paper Publications
An improved two-threshold quantum segmentation algorithm for NEQR image
Hits :

DOI Number:10.1007/s11128-022-03624-4

Journal:Quantum Information Processing

Key Words:Quantum image processing Image segmentation Two-threshold Quantum comparator representation compression

Abstract:The quantum image segmentation algorithm is to divide a quantum image into several parts, but most of the existing algorithms use more quantum resource(qubit) or cannot process the complex image. In this paper, an improved two-threshold quantum segmentation algorithm for NEQR image is proposed, which can segment the complex gray-scale image into a clear ternary image by using fewer qubits and can be scaled to use n thresholds for n + 1 segmentations. In addition, a feasible quantum comparator is designed to distinguish the gray-scale values with two thresholds, and then a scalable quantum circuit is designed to segment the NEQR image. For a 2(n)x2(n) image with q gray-scale levels, the quantum cost of our algorithm can be reduced to 60q-6, which is lower than other existing quantum algorithms and does not increase with the image's size increases. The experiment on IBM Q demonstrates that our algorithm can effectively segment the image.

Indexed by:Journal paper

Document Code:(2022) 21:302

Volume:21

Issue:8

Translation or Not:no

Date of Publication:2022-08-20

Included Journals:SCI

Personal information

Professor
Supervisor of Doctorate Candidates
Supervisor of Master's Candidates

Gender : Male

Education Level : With Certificate of Graduation for Doctorate Study

Degree : Doctoral Degree in Engineering

Status : 在岗

School/Department : 软件学院

Discipline:Other Specialties in Software Engineering
Computer Science and Technology

Business Address : 信息科技大楼(临江楼)A1107-1108

Contact Information : 18795809602

PostalAddress : 科技信息大楼(临江楼)A1107-1108

Telephone : 18795809602

Email : wenjiel@163.com

You are visitors

The Last Update Time : ..


Copyright©2019 Nanjing University of Information Science and Technology·Network Information Center

MOBILE Version