-
Quantum Supremacy in Tomographic Imaging: Advances in Quantum Tomography Algorithms
Authors:
Hyunju Lee,
Kyungtaek Jun
Abstract:
Quantum computing has emerged as a transformative paradigm, capable of tackling complex computational problems that are infeasible for classical methods within a practical timeframe. At the core of this advancement lies the concept of quantum supremacy, which signifies the ability of quantum processors to surpass classical systems in specific tasks. In the context of tomographic image reconstructi…
▽ More
Quantum computing has emerged as a transformative paradigm, capable of tackling complex computational problems that are infeasible for classical methods within a practical timeframe. At the core of this advancement lies the concept of quantum supremacy, which signifies the ability of quantum processors to surpass classical systems in specific tasks. In the context of tomographic image reconstruction, quantum optimization algorithms enable faster processing and clearer imaging than conventional methods. This study further substantiates quantum supremacy by reducing the required projection angles for tomographic reconstruction while enhancing robustness against image artifacts. Notably, our experiments demonstrated that the proposed algorithm accurately reconstructed tomographic images without artifacts, even when up to 50% error was introduced into the sinogram to induce ring artifacts. Furthermore, it achieved precise reconstructions using only 50% of the projection angles from the original sinogram spanning 0° to 180°. These findings highlight the potential of quantum algorithms to revolutionize tomographic imaging by enabling efficient and accurate reconstructions under challenging conditions, paving the way for broader applications in medical imaging, material science, and advanced tomography systems as quantum computing technologies continue to advance.
△ Less
Submitted 7 February, 2025;
originally announced February 2025.
-
Quantum optimization algorithms for CT image segmentation from X-ray data
Authors:
Kyungtaek Jun
Abstract:
Computed tomography (CT) is an important imaging technique used in medical analysis of the internal structure of the human body. Previously, image segmentation methods were required after acquiring reconstructed CT images to obtain segmented CT images which made it susceptible to errors from both reconstruction and segmentation algorithms. However, this paper introduces a new approach using an adv…
▽ More
Computed tomography (CT) is an important imaging technique used in medical analysis of the internal structure of the human body. Previously, image segmentation methods were required after acquiring reconstructed CT images to obtain segmented CT images which made it susceptible to errors from both reconstruction and segmentation algorithms. However, this paper introduces a new approach using an advanced quantum optimization algorithm called quadratic unconstrained binary optimization (QUBO). This algorithm enables acquisition of segmented CT images from X-ray projection data with minimized discrepancies between experimentally obtained sinograms and quantized sinograms derived from quantized segmented CT images using the Radon transform. This study utilized D-Wave's hybrid solver system for verification on real-world X-ray data.
△ Less
Submitted 15 September, 2024; v1 submitted 8 June, 2023;
originally announced June 2023.
-
Highly accurate quantum optimization algorithm for CT image reconstructions based on sinogram patterns
Authors:
Kyungtaek Jun
Abstract:
Computed tomography (CT) has been developed as a non-destructive technique for observing minute internal images of samples. It has been difficult to obtain photo-realistic (clean or clear) CT images due to various unwanted artifacts generated during the CT scanning process, along with limitations of back projection algorithms. Recently, an iterative optimization algorithm has been developed that u…
▽ More
Computed tomography (CT) has been developed as a non-destructive technique for observing minute internal images of samples. It has been difficult to obtain photo-realistic (clean or clear) CT images due to various unwanted artifacts generated during the CT scanning process, along with limitations of back projection algorithms. Recently, an iterative optimization algorithm has been developed that uses the entire sinogram to reduce errors caused by artifacts. In this paper, we introduce a new quantum algorithm for reconstructing CT images. This algorithm can be used with any type of light source as long as the projection is defined. Suppose we have an experimental sinogram produced by a Radon transform. To find the CT image of this sinogram, we express the CT image as a combination of qubits. After the Radon transform of the undetermined CT image, we find the combination of the actual sinogram and the optimized qubits. The global energy optimization value used here can determine the value of qubits through a gate model quantum computer or quantum annealer. In particular, the new algorithm can also be used for cone-beam CT image reconstructions and will be of great help in the field of medical imaging.
△ Less
Submitted 8 October, 2022; v1 submitted 6 July, 2022;
originally announced July 2022.
-
Noise-resistant reconstruction algorithm based on the sinogram pattern
Authors:
Byung Chun Kim,
Hyunju Lee,
Kyungtaek Jun
Abstract:
We introduce a new CT image reconstruction algorithm that is less affected by various artifacts. The new reconstruction algorithm is a method of minimizing the difference between synchrotron X-ray tomography data and sinograms generated using Radon transform of CT images. The CT image is iteratively updated to reduce the difference from the sinogram of the data. This method can obtain clean CT ima…
▽ More
We introduce a new CT image reconstruction algorithm that is less affected by various artifacts. The new reconstruction algorithm is a method of minimizing the difference between synchrotron X-ray tomography data and sinograms generated using Radon transform of CT images. The CT image is iteratively updated to reduce the difference from the sinogram of the data. This method can obtain clean CT images from the projection data, which can create ring artifacts or metal artifacts. Also, even if the sample size is larger than the CCD and/or the projection image does not satisfy the Beer-Lambert law, a clean CT image can be reconstructed. Our new reconstruction algorithm can also be applied to fan beam CT or cone beam CT
△ Less
Submitted 19 November, 2021;
originally announced November 2021.
-
Virtual Alignment Method and its application to the dental prostheses and diagnosis
Authors:
Kyungtaek Jun,
Seokhwan Yoon,
Jae-Hong Lim,
SeungJoon Noh
Abstract:
The recent proposal of a new alignment solution for X-ray tomography, Virtual alignment method (VAM) allowed a more accurate method to remove the possible errors that limit the resolution and clarity of the reconstructed image. In the field of dentistry, the movement of patients during the scanning poses as one of the major factors hindering the final reconstructed image quality. Here, the patient…
▽ More
The recent proposal of a new alignment solution for X-ray tomography, Virtual alignment method (VAM) allowed a more accurate method to remove the possible errors that limit the resolution and clarity of the reconstructed image. In the field of dentistry, the movement of patients during the scanning poses as one of the major factors hindering the final reconstructed image quality. Here, the patient's movement was artificially given to the projection image set and the newly proposed algorithm using the sinogram and the fixed point was applied to the tooth sample to compare the reconstruction image to the actual projection image set. The new alignment method showed promising results by reducing the margin of errors down to a few micrometer, which will allow the production of high-quality dental prostheses with accuracy and precision. We hope that the newly proposed alignment method can be further investigated to be applied more readily in the filed of dentistry ot provide better quality images of patients to make a more accurate diagnosis and prostheses.
△ Less
Submitted 25 October, 2020;
originally announced October 2020.
