A Least-squares Adapted Algorithm with Edge-look-ahead for Lossless Compression of Image Sequences

碩士 === 國立臺北科技大學 === 電腦與通訊研究所 === 100 === With the advances in medical technologies, medical imaging has been widely applied in clinical medicine. In order that the captured images can be exchanged and analyzed between the medical equipment and the host computer, a so-called digital imaging and commu...

Full description

Bibliographic Details
Main Authors: Yen-Jun Chou, 周彥榕
Other Authors: Lih-Jen Kau
Format: Others
Language:zh-TW
Published: 2012
Online Access:http://ndltd.ncl.edu.tw/handle/y5xf9w
id ndltd-TW-100TIT05652077
record_format oai_dc
spelling ndltd-TW-100TIT056520772019-05-15T20:51:53Z http://ndltd.ncl.edu.tw/handle/y5xf9w A Least-squares Adapted Algorithm with Edge-look-ahead for Lossless Compression of Image Sequences 基於最小平方法與邊界前瞻技術之非失真影像序列編碼 Yen-Jun Chou 周彥榕 碩士 國立臺北科技大學 電腦與通訊研究所 100 With the advances in medical technologies, medical imaging has been widely applied in clinical medicine. In order that the captured images can be exchanged and analyzed between the medical equipment and the host computer, a so-called digital imaging and communications in medicine (DICOM) protocol is developed for the transfer of digital medical images. On the other hand, a large storage capacity is usually required for medical images for its large dimension and high resolution. Therefore, lossless image compression technique is usually required for efficient storage of medical images and sequences. Aimed to provide an efficient algorithm for the compression of medical image sequences, we propose in this paper a coding scheme that can switch between two prediction modes; the intra mode coding scheme and the inter mode coding scheme. For intra mode coding, a Least-squares-based adaptive predictor is applied for the removal of spatial redundancy. Moreover, the predictor coefficients are adapted whenever an edge or a boundary is detected so that a large prediction error and the high computational cost of LS adaptation process can be avoided. For inter mode coding, a fast motion estimation algorithm is applied for the removal of temporal redundancy. Moreover, the decision of using an intra or inter mode is mainly based on the correlation between consecutive image sequences. Experimental results show that the proposed algorithm can have a very good compression ratio as well as a very good run-time performance, which justifies the usefulness of the proposed approach for the compression of medical image sequences. Lih-Jen Kau 高立人 2012 學位論文 ; thesis 147 zh-TW
collection NDLTD
language zh-TW
format Others
sources NDLTD
description 碩士 === 國立臺北科技大學 === 電腦與通訊研究所 === 100 === With the advances in medical technologies, medical imaging has been widely applied in clinical medicine. In order that the captured images can be exchanged and analyzed between the medical equipment and the host computer, a so-called digital imaging and communications in medicine (DICOM) protocol is developed for the transfer of digital medical images. On the other hand, a large storage capacity is usually required for medical images for its large dimension and high resolution. Therefore, lossless image compression technique is usually required for efficient storage of medical images and sequences. Aimed to provide an efficient algorithm for the compression of medical image sequences, we propose in this paper a coding scheme that can switch between two prediction modes; the intra mode coding scheme and the inter mode coding scheme. For intra mode coding, a Least-squares-based adaptive predictor is applied for the removal of spatial redundancy. Moreover, the predictor coefficients are adapted whenever an edge or a boundary is detected so that a large prediction error and the high computational cost of LS adaptation process can be avoided. For inter mode coding, a fast motion estimation algorithm is applied for the removal of temporal redundancy. Moreover, the decision of using an intra or inter mode is mainly based on the correlation between consecutive image sequences. Experimental results show that the proposed algorithm can have a very good compression ratio as well as a very good run-time performance, which justifies the usefulness of the proposed approach for the compression of medical image sequences.
author2 Lih-Jen Kau
author_facet Lih-Jen Kau
Yen-Jun Chou
周彥榕
author Yen-Jun Chou
周彥榕
spellingShingle Yen-Jun Chou
周彥榕
A Least-squares Adapted Algorithm with Edge-look-ahead for Lossless Compression of Image Sequences
author_sort Yen-Jun Chou
title A Least-squares Adapted Algorithm with Edge-look-ahead for Lossless Compression of Image Sequences
title_short A Least-squares Adapted Algorithm with Edge-look-ahead for Lossless Compression of Image Sequences
title_full A Least-squares Adapted Algorithm with Edge-look-ahead for Lossless Compression of Image Sequences
title_fullStr A Least-squares Adapted Algorithm with Edge-look-ahead for Lossless Compression of Image Sequences
title_full_unstemmed A Least-squares Adapted Algorithm with Edge-look-ahead for Lossless Compression of Image Sequences
title_sort least-squares adapted algorithm with edge-look-ahead for lossless compression of image sequences
publishDate 2012
url http://ndltd.ncl.edu.tw/handle/y5xf9w
work_keys_str_mv AT yenjunchou aleastsquaresadaptedalgorithmwithedgelookaheadforlosslesscompressionofimagesequences
AT zhōuyànróng aleastsquaresadaptedalgorithmwithedgelookaheadforlosslesscompressionofimagesequences
AT yenjunchou jīyúzuìxiǎopíngfāngfǎyǔbiānjièqiánzhānjìshùzhīfēishīzhēnyǐngxiàngxùlièbiānmǎ
AT zhōuyànróng jīyúzuìxiǎopíngfāngfǎyǔbiānjièqiánzhānjìshùzhīfēishīzhēnyǐngxiàngxùlièbiānmǎ
AT yenjunchou leastsquaresadaptedalgorithmwithedgelookaheadforlosslesscompressionofimagesequences
AT zhōuyànróng leastsquaresadaptedalgorithmwithedgelookaheadforlosslesscompressionofimagesequences
_version_ 1719106178584150016