• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Jiang, Nan (Jiang, Nan.) | Ji, Zhuoxiao (Ji, Zhuoxiao.) | Wang, Jian (Wang, Jian.) | Lu, Xiaowei (Lu, Xiaowei.) | Zhou, Rigui (Zhou, Rigui.)

Indexed by:

Scopus SCIE

Abstract:

Image histogram is a simple but important concept in digital image processing. It is not changed with image translation, rotation, scale, andetc., which makes it be widely used in image feature extraction, image segmentation, image matching, image classification, contrast enhancement and so on. With the development of quantum image processing, it is also necessary to perform the histogram statistics of images on quantum computers. However, since all pixels in a quantum image are stored superposedly, it is difficult to solve the problem of counting the number of pixels with a certain color. This paper proposes a method for calculating the quantum image histogram, based on the quantum adder for superposition states. It uses control qubits to determine whether the color information of a quantum image and the index information of the quantum histogram are equal to a particular value. If this is the case, the quantum adder for superposition states counts the number of pixels with that color. This scheme not only solves the problem of histogram statistics in quantum image processing, but also reduces the complexity of classical histogram statistics fromO(2(2n)) toO(2(q)), wherenis related to the image size andqis related to color numbers.

Keyword:

Quantum histogram Quantum image processing Quantum adder for superposition states Quantum software Quantum computation

Author Community:

  • [ 1 ] [Jiang, Nan]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 2 ] [Ji, Zhuoxiao]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 3 ] [Lu, Xiaowei]Beijing Univ Technol, Fac Informat Technol, Beijing 100124, Peoples R China
  • [ 4 ] [Jiang, Nan]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 5 ] [Ji, Zhuoxiao]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 6 ] [Lu, Xiaowei]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 7 ] [Jiang, Nan]Natl Engn Lab Crit Technol Informat Secur Classif, Beijing 100124, Peoples R China
  • [ 8 ] [Ji, Zhuoxiao]Natl Engn Lab Crit Technol Informat Secur Classif, Beijing 100124, Peoples R China
  • [ 9 ] [Lu, Xiaowei]Natl Engn Lab Crit Technol Informat Secur Classif, Beijing 100124, Peoples R China
  • [ 10 ] [Wang, Jian]Beijing Jiaotong Univ, Beijing Key Lab Secur & Privacy Intelligent Trans, Beijing 100044, Peoples R China
  • [ 11 ] [Wang, Jian]Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China
  • [ 12 ] [Zhou, Rigui]Shanghai Maritime Univ, Coll Informat Engn, Shanghai 201306, Peoples R China

Reprint Author's Address:

  • [Wang, Jian]Beijing Jiaotong Univ, Beijing Key Lab Secur & Privacy Intelligent Trans, Beijing 100044, Peoples R China;;[Wang, Jian]Beijing Jiaotong Univ, Sch Comp & Informat Technol, Beijing 100044, Peoples R China

Show more details

Related Keywords:

Related Article:

Source :

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS

ISSN: 0020-7748

Year: 2020

Issue: 11

Volume: 59

Page: 3533-3548

1 . 4 0 0

JCR@2022

ESI Discipline: PHYSICS;

ESI HC Threshold:100

Cited Count:

WoS CC Cited Count: 3

SCOPUS Cited Count: 5

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 11

Online/Total:531/10835431
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.