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

Author:

Shi, Wei-Min (Shi, Wei-Min.) | Xu, Feng-Xue (Xu, Feng-Xue.) | Zhou, Yi-Hua (Zhou, Yi-Hua.) | Yang, Yu-Guang (Yang, Yu-Guang.)

Indexed by:

Scopus SCIE

Abstract:

The application of continuous-time quantum walk in the field of image segmentation has attracted much attention due to the advantages of quantum computation. However, the proposed image segmentation algorithm constructs the continuous-time quantum walk model based on pixels, which will cause a huge burden on quantum resources, and the various feature information of the image cannot be better considered. In addition, this pixel-based processing method requires a lot of manual annotation to achieve the desirable segmentation effect. To address these issues, we propose an image segmentation algorithm using continuous-time quantum walk based on superpixels. In our segmentation algorithm, the original image is firstly segmented into superpixels, and then a weighted graph is constructed with superpixels as nodes, where the weight of edges in graph is measured by the feature similarity of two adjacent superpixels, which consists of color features and texture features. Next, the continuous-time quantum walk model is constructed based on the weighted graph by redefining the new Hamiltonian operator. Finally, continuous-time quantum walk is executed and the image segmentation result can be obtained, which is realized by assigning each superpixel the class label corresponding to the greatest probability. Experiments on the BSD500 dataset show that the proposed algorithm can significantly improve segmentation efficiency and accuracy while the manually selected seeds is reduced by 91%. More importantly, the new algorithm reduce the demision of the quantum walk system by more than 99%, which will yield a huge saving on the quantum resources.

Keyword:

Image segmentation Superpixels Continuous-time quantum walk Quantum computation

Author Community:

  • [ 1 ] [Shi, Wei-Min]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing 100124, Peoples R China
  • [ 2 ] [Xu, Feng-Xue]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing 100124, Peoples R China
  • [ 3 ] [Zhou, Yi-Hua]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing 100124, Peoples R China
  • [ 4 ] [Yang, Yu-Guang]Beijing Univ Technol, Coll Comp Sci & Technol, Beijing 100124, Peoples R China
  • [ 5 ] [Shi, Wei-Min]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 6 ] [Xu, Feng-Xue]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 7 ] [Zhou, Yi-Hua]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China
  • [ 8 ] [Yang, Yu-Guang]Beijing Key Lab Trusted Comp, Beijing 100124, Peoples R China

Reprint Author's Address:

Show more details

Related Keywords:

Source :

INTERNATIONAL JOURNAL OF THEORETICAL PHYSICS

ISSN: 0020-7748

Year: 2023

Issue: 1

Volume: 63

1 . 4 0 0

JCR@2022

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count:

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 4

Affiliated Colleges:

Online/Total:512/10600938
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.