Fast vector quantization image coding by mean value predictive algorithm Authors: Yung-Gi Wu, Kuo-Lun Fan Source: Journal of Electronic Imaging 13(2),

Slides:



Advertisements
Similar presentations
A Secret Information Hiding Scheme Based on Switching Tree Coding Speaker: Chin-Chen Chang.
Advertisements

CSE 589 Applied Algorithms Spring 1999 Image Compression Vector Quantization Nearest Neighbor Search.
Reconstruction of Lost Blocks Using Codeword Estimation Kuo-Lung Hung, Chin-Chen Chang, Tung-Shou Chen IEEE Transactions on Consumer Electronics, Nov.
דורון דמרי מקסים גורביץ מנחה : דמיטרי פורמן Cached Vector Quantization.
Vector Quantization. 2 outline Introduction Two measurement : quality of image and bit rate Advantages of Vector Quantization over Scalar Quantization.
A New Dynamic Finite-State Vector Quantization Algorithm for Image Compression Jyi-Chang Tsai, Chaur-Heh Hsieh, and Te-Cheng Hsu IEEE TRANSACTIONS ON IMAGE.
Fast VQ Encoding by an Efficient Kick-Out Condition Kuang-Shyr Wu and Ja-Chen Lin IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY, FEB.
1 Embedded colour image coding for content-based retrieval Source: Journal of Visual Communication and Image Representation, Vol. 15, Issue 4, December.
CS 395 T Real-Time Graphics Architectures, Algorithms, and Programming Systems Spring’03 Vector Quantization for Texture Compression Qiu Wu Dept. of ECE.
Colored Watermarking Technology Based on Visual Cryptography Author: Hsien-Chu Wu, Chwei-Shyong Tsai, Shu-Chuan Huang Speaker: Shu-Chuan Huang Date: May.
1 An Efficient VQ-based Data Hiding Scheme Using Voronoi Clustering Authors:Ming-Ni Wu, Puu-An Juang, and Yu-Chiang Li.
Date: Advisor: Jian-Jung Ding Reporter: Hsin-Hui Chen.
Chapter 9 DTW and VQ Algorithm  9.1 Basic idea of DTW  9.2 DTW algorithm  9.3 Basic idea of VQ  9.4 LBG algorithm  9.5 Improvement of VQ.
1 Information Hiding Based on Search Order Coding for VQ Indices Source: Pattern Recognition Letters, Vol.25, 2004, pp.1253 – 1261 Authors: Chin-Chen Chang,
1 資訊隱藏技術之研究 The Study of Information Hiding Mechanisms 指導教授: Chang, Chin-Chen ( 張真誠 ) 研究生: Lu, Tzu-Chuen ( 呂慈純 ) Department of Computer Science and Information.
Palette Partition Based Data Hiding for Color Images Yu-Chiang Li, Piyu Tsai, Chih-Hung Lin, Hsiu-Lien Yeh, and Chien-Ting Huang Speaker : Yu-Chiang Li.
A Fast LBG Codebook Training Algorithm for Vector Quantization Presented by 蔡進義.
Faculty of Information Engineering, Shenzhen University Liao Huilian SZU TI-DSPs LAB Aug 27, 2007 Optimizer based on particle swarm optimization and LBG.
2016/2/171 Image Vector Quantization Indices Recovery Using Lagrange Interpolation Source: IEEE International Conf. on Multimedia and Expo. Toronto, Canada,
Image Compression Using Address-Vector Quantization NASSER M. NASRABADI, and YUSHU FENG Presented by 蔡進義 P IEEE TRANSACTIONS ON COMMUNICATIONS,
A Novel Full-Search Vector Quantization Algorithm Based on the Law of Cosines Author:Jarno Mielikainen, Student Member, IEEE Source:IEEE SIGNAL.
Advisor: Chang, Chin-Chen Student: Chen, Chang-Chu
An Image Database Retrieval Scheme Based Upon Multivariate Analysis and Data Mining Presented by C.C. Chang Dept. of Computer Science and Information.
A Secret Information Hiding Scheme Based on Switching Tree Coding
Image Compression using Vector Quantization
Data Mining and Its Applications to Image Processing
Chapter 3 向量量化編碼法.
A New Image Compression Scheme Based on Locally Adaptive Coding
Source: ACM International Conference Proceding
Reversible Data Hiding in JPEG Images using Ordered Embedding
A Color Image Hiding Scheme Based on SMVQ and Modulo Operator
Chair Professor Chin-Chen Chang Feng Chia University
Source :Journal of visual Communication and Image Representation
Chair Professor Chin-Chen Chang Feng Chia University
High-capacity image hiding scheme based on vector quantization
Advisor: Chin-Chen Chang1, 2 Student: Wen-Chuan Wu2
指導教授: Chang, Chin-Chen (張真誠)
A Data Hiding Scheme Based Upon Block Truncation Coding
第七章 資訊隱藏 張真誠 國立中正大學資訊工程研究所.
Hiding Data in a Color Palette Image with Hybrid Strategies
A Study of Digital Image Coding and Retrieving Techniques
Advisor: Chin-Chen Chang1, 2 Student: Yi-Pei Hsieh2
An Innovative Steganographic Scheme Based on Vector Quantization
An Innovative Steganographic Scheme Based on Vector Quantization
第 四 章 VQ 加速運算與編碼表壓縮 4-.
Reversible Data Hiding Scheme Using Two Steganographic Images
Advisor:Prof. Chin-Chen Chang Student :Kuo-Nan Chen
Density-Based Image Vector Quantization Using a Genetic Algorithm
Dynamic embedding strategy of VQ-based information hiding approach
Chair Professor Chin-Chen Chang Feng Chia University
A Self-Reference Watermarking Scheme Based on Wet Paper Coding
A Color Image Hiding Scheme Based on SMVQ and Modulo Operator
Hiding Information in VQ Index Tables with Reversibility
Information Hiding and Its Applications
Zhe-Ming Lu, Chun-He Liu, Dian-Guo Xu, Sheng-He Sun,
Authors: Chin-Chen Chang, Yi-Hui Chen, and Chia-Chen Lin
第 十 章 隱像術.
Efficient Huffman Decoding
一種兼顧影像壓縮與資訊隱藏之技術 張 真 誠 國立中正大學資訊工程學系 講座教授
A Virtual Image Cryptosystem Based upon Vector Quantization
Source: Pattern Recognition Letters 29 (2008)
A Self-Reference Watermarking Scheme Based on Wet Paper Coding
Detectability Improved Tamper Detection Scheme for Absolute Moment Block Truncation Coding Compressed Images Source: Symmetry, Vol. 10, No. 8, pp. 318.
A Data Hiding Scheme Based Upon Block Truncation Coding
Source: Pattern Recognition, Volume 40, Issue 2, February 2007, pp
Predictive Grayscale Image Coding Scheme Using VQ and BTC
資訊偽裝術 張真誠 講座教授 多媒體暨網路安全實驗室
Authors: Chin-Chen Chang, Yi-Hui Chen, and Chia-Chen Lin
A New Image Compression Scheme Based on Locally Adaptive Coding
Hiding Information in VQ Index Tables with Reversibility
Presentation transcript:

Fast vector quantization image coding by mean value predictive algorithm Authors: Yung-Gi Wu, Kuo-Lun Fan Source: Journal of Electronic Imaging 13(2), 324–333 (April2004). Speaker: Meng-Jing Tsai Date:

Outline Introductions – Vector Quantization (VQ) – Accelerate Coding Techniques Partial Distance Search (PDS) Algorithm Fast Euclidean Computation Technique Proposed Coding Scheme – Preprocessing process – Practical Encoding Process Simulation Results Conclusions 2

Training set N-2 N-1 Introduction - VQ LBG Algorithm Initial codebook Training Images 3

Introduction - VQ Image encoding procedure Image Index table w h 4

Introduction - VQ Image decoding procedure Image Index table w h 5

Introduction – VQ & PDS The traditional VQ compression system must search from the first codeword to the last one. It costs a lot of time. In order to accelerate the computation, the PDS algorithm provides an effective coding technique. 6

c 10 c 11 c 12 c 13 c 115 c 00 c 01 c 02 c 03 c 015 Introduction - PDS c 20 c 21 c 22 c 23 c 215 v0v0 v1v1 v2v2 v3v3 v4v4 v5v5 v6v6 v7v7 v8v8 v9v9 v 10 v 11 v 12 v 13 v 14 v 15 Codebook Vector = d min d > d min = d min d < d min 7

Introduction Fast Euclidean Computation Technique  Look-up Table (LUT) 8

Proposed Coding Scheme Two parts  Preprocessing process 1.A codebook that is sorted by the mean value of each codeword within the codebook. 2.The sorted mean value table of each codeword. 3. The 2D fast Euclidean table.  Practical encoding process 9

Proposed Coding Scheme Pratical Encoding Process mean = st codeword 2 nd codeword (FSP-1) th codeword First Search Point (FSP) codeword (FSP+1) th codeword th codeword 255 th codeword mean value table codebook 10

Practical Encoding Process PSNR = dB 11

Pratical Encoding Process The searching direction. 12

Simulation Results First situation – codebook1 & Lenna Second situation – codebook2 & Jet, Pepper, Lenna, and Scene 13

Simulation Results First situation PSNR and window size (codebook1 and 2D fast Euclidean technique) PSNR and window size (codebook1 and 1D fast Euclidean technique) 14

Simulation Results First situation 15

Simulation Results First situation 16

Simulation Results First situation The average arithmetic operation for each pixel needed with the codebook1. 17

Simulation Results Second situation – codebook2 and 2D fast Euclidean technique Window size and CPU timeWindow size and PSNR 18

Simulation Results Second situation The average arithmetic operation for each pixel needed with the codebook2. 19

Conclusions The PDS algorithm and the (2D) fast Euclidean technique are used to accelerate the calculation. It needs more memory for extra tables. Compared to a full search algorithm, it saves more than 95% searching time. 20

Thank you for your listening.