臺灣博碩士論文加值系統

在影像處理的領域之中動差值的計算是極為重要的, 特別是在低階動差的計算之上. 低階動差被廣泛的使用在許多實際應用之上, 然而在這篇論文中, 我們將呈現一個有效率的演算法, 此演算法是可以直接在JPEG壓縮影像上快速的計算動差, 而不需要將JPEG壓縮影像解開. 由實驗結果來觀察, 我們可以發現當我們和非直接式動差計算方式來比較時, 我們的執行時間改善率高達98.8%, 我們所謂的非直接式動差計算即是先將JPEG壓縮影像做解壓縮處理, 再在此解壓影像上做量化動差計算. 另外, 我們所提出的演算法也同樣地較傳統動差計算法要快得多, 並且能夠保留與傳統方式相似的精確度.

Computing moments is important in image processing field. Especially the low--order moments are used widely in many practical applications. In this paper, we present an efficient algorithm for computing moments in the JPEG--compressed domain directly without the need to decompress the JPEG--compressed image. Experimental results reveal that the execution time improvement is about $98.8\%$ when compared to the indirect method by decompressing the JPEG--encoded image first, then applying the conventional moment--computation algorithm on the original image. In addition, the proposed algorithm is much faster than the conventional algorithm while preserving the similar accuracy.

中文摘要 ----------------------------------------------------------------------------------------------- I
英文摘要 ----------------------------------------------------------------------------------------------- II
誌 謝 ----------------------------------------------------------------------------------------------- III
圖表索引 ----------------------------------------------------------------------------------------------- V
1. INTRODUCTION ---------------------------------------------------------------------------------- 1
2. PRELIMINARY ----------------------------------------------------------------------------------- 3
3. COMPUTING MOMENTS ON JPEG-COMPRESSED IMAGES ------------------- 9
4. EXPERIMENTAL RESULTS ------------------------------------------------------------------ 12
5. CONCLUSIONS ----------------------------------------------------------------------------------- 20
6. REFERENCES ------------------------------------------------------------------------------------- 21
7. 作者簡介 -------------------------------------------------------------------------------------------- 23
8. 授權書 ----------------------------------------------------------------------------------------------- 24

K. E. Atkinson, An Introduction to Numerical Analysis, New York, John Wiley \& Sons, 1989.
R. C. Gonzalez and R. E. Woods, Digital Image Processing, Addison--Wesley, New York, 1992.
M. K. Hu, ``Visual pattern recognition by moment invariants,'' IEEE Trans. on Information Theory, Vol. 8, pp. 179--187, 1962.
K. Konstantinides, V. Bhaskaran, and G. Beretta, ``Image sharpening in the JPEG domain,'' IEEE Transactions on Image Processing, Vol. 8, No. 6, pp. 874--878, 1999.
W.B. Pennebaker, and J. L. Mitchell, JPEG: Still Image Data Compression standard, New York, Van Nostrand Reinhold, 1993.
S. C. Pei and L. G. Liou, ``Using moments to acquire the motion parameters of a deformable object without correspondences,'' Image and Vision Computing,} Vol. 12, No. 8, pp. 475--485, 1994.
B. C. Smith and L. A. Rowe, ``Compressed domain processing of JPEG-encoded images,'' Real-Time Imaging, Vol.2, pp. 3--17, 1996.
W. H. Tsai. ``Moment-preserving thresholding: a new approach,'' Computer Vision, Graphics, and Image Processing, Vol. 29, No. 3, pp. 377--393 1985.
K. R. Rao, and J. J. Hwang, Techniques and Standards for Image, Video, and Audio Coding, Prentice Hall, New Jersey, 1996.
R. Sedgewick and P. Flajolet, An Introduction to the Analysis of Algorithms, Addison--Wesley, New York, 1996.
R. L. Queiroz, ``Processing JPEG--compressed images and documents,'' IEEE Transactions on Image Processing, Vol. 7, No. 12, pp. 1661--1671, 1998.
R. L. Queiroz, and R. Eschbach, ``Fast segmentation of the JPEG compressed documents,'' Journal of Electronic Imaging, Vol. 7, No. 2, pp. 367--377, 1998.
H. Wang, and S. F. Chang, ``A highly efficient system for automatic face region dection in MPEG video,'' IEEE Transactions on Circuits and System for Video Technology, Vol. 7, No. 4, pp. 615--628, 1997.
C. K. Yang, J. C. Lin, and W. H. Tsai, ``Color image compression by moment--preserving and block truncation coding techniques,'' IEEE Trans. on Communications, Vol. 45, No. 12, pp. 1513--1516.
Y. Zhong, H. Zhang, and A. K. Jain, ``Automatic caption localization in compressed video'' IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 22, No. 4, pp. 385--392, 2000.