論文の概要: Quantum Image Segmentation Based on Grayscale Morphology
- arxiv url: http://arxiv.org/abs/2311.11952v1
- Date: Mon, 2 Oct 2023 13:42:25 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-15 15:58:53.895675
- Title: Quantum Image Segmentation Based on Grayscale Morphology
- Title(参考訳): グレースケール形態に基づく量子画像分割
- Authors: Wenjie Liu, Lu Wang, Mengmeng Cui
- Abstract要約: アルゴリズムの複雑さをO(n2+q)に縮めることができ、これは古典的なアルゴリズムよりも指数的なスピードアップである。
この実験はIBM Qを用いて、ノイズの多い中間スケール量子(NISQ)時代のアルゴリズムの実現可能性を示す。
- 参考スコア(独自算出の注目度): 7.522250793902056
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The classical image segmentation algorithm based on grayscale morphology can
effectively segment images with uneven illumination, but with the increase of
the image data, the real-time problem will emerge. In order to solve this
problem, a quantum image segmentation algorithm is proposed in this paper,
which can use quantum mechanism to simultaneously perform morphological
operations on all pixels in a grayscale image, and then quickly segment the
image into a binary image. In addition, several quantum circuit units,
including dilation, erosion, bottom hat transformation, top hat transformation,
etc., are designed in detail, and then they are combined together to construct
the complete quantum circuits for segmenting the NEQR images. For a 2^n * 2^n
image with q grayscale levels, the complexity of our algorithm can be reduced
to O(n^2+q), which is an exponential speedup than the classic counterparts.
Finally, the experiment is conducted on IBM Q to show the feasibility of our
algorithm in the noisy intermediate-scale quantum (NISQ) era.
- Abstract(参考訳): グレースケール形態に基づく古典的画像分割アルゴリズムは, 照明の不均一な画像の分割を効果的に行うことができるが, 画像データの増加に伴い, リアルタイムな問題が発生する。
この問題を解決するために, 量子画像分割アルゴリズムを提案する。このアルゴリズムは, 量子機構を用いて, グレースケール画像中の全画素の形状操作を同時に行うことができ, 画像を二値画像に素早く分割することができる。
さらに、拡張、浸食、ボトムハット変換、トップハット変換などを含むいくつかの量子回路ユニットを詳細に設計し、それらを組み合わせてneqr画像のセグメント化のための完全な量子回路を構築する。
qグレースケールのレベルを持つ2^n * 2^nの画像では、アルゴリズムの複雑さをo(n^2+q)に減らすことができる。
最後に、この実験はIBM Qを用いて、ノイズの多い中間スケール量子(NISQ)時代のアルゴリズムの実現可能性を示す。
関連論文リスト
- Deep learning as a tool for quantum error reduction in quantum image
processing [0.0]
本稿では、LPIQEを用いて符号化された画像の全体的な誤差を低減するために、位相アンラベリング誤り低減法と併用して、画像と画像の変換を訓練した生成対向ネットワークを成功させたことを報告する。
量子コンピュータの可用性と量子量に制限があるにもかかわらず、量子画像表現は広く研究されている領域である。
論文 参考訳(メタデータ) (2023-11-08T10:14:50Z) - An improved two-threshold quantum segmentation algorithm for NEQR image [6.601450061692404]
NEQR画像のための2閾値量子分割アルゴリズムを提案する。
qスケールの2(n)*2(n)画像の場合、アルゴリズムの量子コストは60q-6に削減できる。
論文 参考訳(メタデータ) (2023-10-02T17:04:36Z) - A quantum segmentation algorithm based on local adaptive threshold for
NEQR image [7.798738743268923]
アルゴリズムの複雑さは$O(n2+q)$に縮めることができるが、これは古典的なアルゴリズムに比べて指数的なスピードアップである。
この実験はIBM Qを用いて、ノイズの多い中間スケール量子(NISQ)時代のアルゴリズムの実現可能性を示す。
論文 参考訳(メタデータ) (2023-10-02T04:01:42Z) - A quantum moving target segmentation algorithm for grayscale video [6.601450061692404]
グレースケールビデオのための量子移動目標セグメンテーションアルゴリズムを提案する。
アルゴリズムの複雑さは O$(n2 + q)$ に縮めることができる。
この実験はIBM Qを用いて、ノイズの多い中間スケール量子(NISQ)時代のアルゴリズムの実現可能性を示す。
論文 参考訳(メタデータ) (2023-10-01T15:38:27Z) - Hybrid quantum transfer learning for crack image classification on NISQ
hardware [62.997667081978825]
グレー値画像のひび割れ検出に量子転送学習を適用した。
我々は、PennyLaneの標準量子ビットのパフォーマンスとトレーニング時間を、IBMのqasm_simulatorや実際のバックエンドと比較する。
論文 参考訳(メタデータ) (2023-07-31T14:45:29Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Advance quantum image representation and compression using DCTEFRQI
approach [0.5735035463793007]
我々は,DCTEFRQI(Direct Cosine Transform Efficient Flexible Representation of Quantum Image)アルゴリズムを提案する。
本研究の目的は、DCT (Discrete Cosine Transform) と EFRQI (Efficient Flexible Representation of Quantum Image) を用いて、量子コンピュータで様々なグレーの画像サイズを表現・圧縮することである。
論文 参考訳(メタデータ) (2022-08-30T13:54:09Z) - A hybrid quantum image edge detector for the NISQ era [62.997667081978825]
本稿では,量子人工ニューロンのアイデアに基づく量子エッジ検出のハイブリッド手法を提案する。
提案手法は, 量子コンピュータ, 特に現在ノイズの多い中間量子時代において, 実際に実装することができる。
論文 参考訳(メタデータ) (2022-03-22T22:02:09Z) - Improved FRQI on superconducting processors and its restrictions in the
NISQ era [62.997667081978825]
量子画像のフレキシブル表現の実現可能性について検討する。
また、現在の雑音の中間スケール量子時代の限界を実験的に検証する。
FRQIに必要な回路を単純化する手法を提案する。
論文 参考訳(メタデータ) (2021-10-29T10:42:43Z) - Quadratic Unconstrained Binary Optimisation via Quantum-Inspired
Annealing [58.720142291102135]
本稿では,2次非制約二項最適化の事例に対する近似解を求める古典的アルゴリズムを提案する。
我々は、チューニング可能な硬さと植え付けソリューションを備えた大規模問題インスタンスに対して、我々のアプローチをベンチマークする。
論文 参考訳(メタデータ) (2021-08-18T09:26:17Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。