Adaptive kernel interpolation on 3D image reconstruction of breast ultrasound images

Three-dimensional ultrasound imaging is getting popular due to the ability to visualize volumetric representation of tissues and organs while having non-ionizing radiation properties. This project aims to reconstruct a 3D ultrasound image from series of BScan images. 3D ultrasound image allows bette...

Full description

Saved in:
Bibliographic Details
Main Author: Ng, Paul Yong
Format: Thesis
Language:English
Published: 2018
Subjects:
Online Access:http://psasir.upm.edu.my/id/eprint/76080/1/FK%202018%20158%20-%20IR.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
id my-upm-ir.76080
record_format uketd_dc
spelling my-upm-ir.760802019-12-02T01:34:32Z Adaptive kernel interpolation on 3D image reconstruction of breast ultrasound images 2018-01 Ng, Paul Yong Three-dimensional ultrasound imaging is getting popular due to the ability to visualize volumetric representation of tissues and organs while having non-ionizing radiation properties. This project aims to reconstruct a 3D ultrasound image from series of BScan images. 3D ultrasound image allows better overview of whole organ. Holes will appear during the reconstruction process due to the reason that pixels will always be small when comparing to real world spatial measurement. The process of finding potential holes pixel by pixel takes huge computation cost. Besides, conventional interpolation technique uses fixed kernel size which does not tackle holes of different size. There will be some holes that are too far for the kernel to reach out and there will be holes that are just one pixel away from filled pixel. Thus, using a fixed sized kernel waste computation resources. A technique of reconstructing the image volume is introduced. Ultrasound probe will be rotated 360° around the breast to capture each image individually. Fan-like 3D image is formed with this technique of image acquisition. A new technique is introduced to find interested holes in a faster approach by convoluting the image with a smaller size kernel. This technique tackles the problem of finding holes pixel by pixel. This approach will reveal interested holes by tagging each holes with value to represent how far away the filled pixels are. Nonetheless, the existing technique that deals with hole-filling uses nearest neighbour interpolation with fixed kernel is slow and inefficient. The goal is to develop a holefilling technique that uses variable sized kernel on nearest neighbour and Gaussian interpolations. The improvement of the Gaussian interpolation technique is done with an addition of sigma filter. Gaussian interpolation uses values from nearest neighbour as local mean and computes the local variance accordingly. Sigma filter helps remove noise by eliminating values that difference the mean by more than two sigma. Results of proposed technique are interpreted quantitatively. Homogenous and nonhomogenous region are extracted and compared. Gaussian interpolation with sigma filter gives the best result in both homogenous and non-homogenous area. The quantitative study of each technique are compared in terms of standard deviation, average absolute difference, iteration, time, kernel distribution. The proposed methods produced 80% of the kernel that distributed in the kernel size of 1 and 2 in nearest neighbour interpolation. As for Gaussian interpolation, 50% of the kernels used are kernels of size 2 and 3, and 30% left in kernel size of 1 and 4. The iteration and time required for the proposed holes-finding and holes-filling technique has improved up to 4 times faster compared to conventional methods. The addition of sigma filter manages to suppress noise while keeping edge details. To conclude, a more efficient system is shown to reconstruct raw B-Scan image into 3D image that could be visualized using 3D visualization tools easily while improving the conventional way to interpolate the holes. Interpolation Kernel functions Breast - Cancer - Ultrasonic imaging 2018-01 Thesis http://psasir.upm.edu.my/id/eprint/76080/ http://psasir.upm.edu.my/id/eprint/76080/1/FK%202018%20158%20-%20IR.pdf text en public masters Universiti Putra Malaysia Interpolation Kernel functions Breast - Cancer - Ultrasonic imaging
institution Universiti Putra Malaysia
collection PSAS Institutional Repository
language English
topic Interpolation
Kernel functions
Breast - Cancer - Ultrasonic imaging
spellingShingle Interpolation
Kernel functions
Breast - Cancer - Ultrasonic imaging
Ng, Paul Yong
Adaptive kernel interpolation on 3D image reconstruction of breast ultrasound images
description Three-dimensional ultrasound imaging is getting popular due to the ability to visualize volumetric representation of tissues and organs while having non-ionizing radiation properties. This project aims to reconstruct a 3D ultrasound image from series of BScan images. 3D ultrasound image allows better overview of whole organ. Holes will appear during the reconstruction process due to the reason that pixels will always be small when comparing to real world spatial measurement. The process of finding potential holes pixel by pixel takes huge computation cost. Besides, conventional interpolation technique uses fixed kernel size which does not tackle holes of different size. There will be some holes that are too far for the kernel to reach out and there will be holes that are just one pixel away from filled pixel. Thus, using a fixed sized kernel waste computation resources. A technique of reconstructing the image volume is introduced. Ultrasound probe will be rotated 360° around the breast to capture each image individually. Fan-like 3D image is formed with this technique of image acquisition. A new technique is introduced to find interested holes in a faster approach by convoluting the image with a smaller size kernel. This technique tackles the problem of finding holes pixel by pixel. This approach will reveal interested holes by tagging each holes with value to represent how far away the filled pixels are. Nonetheless, the existing technique that deals with hole-filling uses nearest neighbour interpolation with fixed kernel is slow and inefficient. The goal is to develop a holefilling technique that uses variable sized kernel on nearest neighbour and Gaussian interpolations. The improvement of the Gaussian interpolation technique is done with an addition of sigma filter. Gaussian interpolation uses values from nearest neighbour as local mean and computes the local variance accordingly. Sigma filter helps remove noise by eliminating values that difference the mean by more than two sigma. Results of proposed technique are interpreted quantitatively. Homogenous and nonhomogenous region are extracted and compared. Gaussian interpolation with sigma filter gives the best result in both homogenous and non-homogenous area. The quantitative study of each technique are compared in terms of standard deviation, average absolute difference, iteration, time, kernel distribution. The proposed methods produced 80% of the kernel that distributed in the kernel size of 1 and 2 in nearest neighbour interpolation. As for Gaussian interpolation, 50% of the kernels used are kernels of size 2 and 3, and 30% left in kernel size of 1 and 4. The iteration and time required for the proposed holes-finding and holes-filling technique has improved up to 4 times faster compared to conventional methods. The addition of sigma filter manages to suppress noise while keeping edge details. To conclude, a more efficient system is shown to reconstruct raw B-Scan image into 3D image that could be visualized using 3D visualization tools easily while improving the conventional way to interpolate the holes.
format Thesis
qualification_level Master's degree
author Ng, Paul Yong
author_facet Ng, Paul Yong
author_sort Ng, Paul Yong
title Adaptive kernel interpolation on 3D image reconstruction of breast ultrasound images
title_short Adaptive kernel interpolation on 3D image reconstruction of breast ultrasound images
title_full Adaptive kernel interpolation on 3D image reconstruction of breast ultrasound images
title_fullStr Adaptive kernel interpolation on 3D image reconstruction of breast ultrasound images
title_full_unstemmed Adaptive kernel interpolation on 3D image reconstruction of breast ultrasound images
title_sort adaptive kernel interpolation on 3d image reconstruction of breast ultrasound images
granting_institution Universiti Putra Malaysia
publishDate 2018
url http://psasir.upm.edu.my/id/eprint/76080/1/FK%202018%20158%20-%20IR.pdf
_version_ 1747813114458406912