A Novel Full-Search Vector Quantization Algorithm Based on the Law of Cosines Author:Jarno Mielikainen, Student Member, IEEE Source:IEEE SIGNAL.

Slides:

Advertisements

Similar presentations

CSE 589 Applied Algorithms Spring 1999 Image Compression Vector Quantization Nearest Neighbor Search.

Advertisements

Reconstruction of Lost Blocks Using Codeword Estimation Kuo-Lung Hung, Chin-Chen Chang, Tung-Shou Chen IEEE Transactions on Consumer Electronics, Nov.

Vector Quantization. 2 outline Introduction Two measurement : quality of image and bit rate Advantages of Vector Quantization over Scalar Quantization.

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

D ESIGN OF D UTY -V ARIED V OLTAGE P ULSE C HARGER FOR I MPROVING L I -I ON B ATTERY -C HARGING R ESPONSE Chairman: Hung-Chi Yang Presenter: Ming-Lin Wang.

1 Security and Robustness Enhancement for Image Data Hiding Authors: Ning Liu, Palak Amin, and K. P. Subbalakshmi, Senior Member, IEEE IEEE TRANSACTIONS.

Chih-Ming Chen, Student Member, IEEE, Ying-ping Chen, Member, IEEE, Tzu-Ching Shen, and John K. Zao, Senior Member, IEEE Evolutionary Computation (CEC),

1 An Efficient VQ-based Data Hiding Scheme Using Voronoi Clustering Authors:Ming-Ni Wu, Puu-An Juang, and Yu-Chiang Li.

Planar-Oriented Ripple Based Greedy Search Algorithm for Vector Quantization Presenter: Tzu-Meng Huang Adviser:Dr. Yeou-Jiunn Chen Date:2011/11/ /11/161.

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,

Imaged Document Text Retrieval without OCR IEEE Trans. on PAMI vol.24, no.6 June, 2002 報告人：周遵儒.

A Fast LBG Codebook Training Algorithm for Vector Quantization Presented by 蔡進義.

An Effective Three-step Search Algorithm for Motion Estimation

Faculty of Information Engineering, Shenzhen University Liao Huilian SZU TI-DSPs LAB Aug 27, 2007 Optimizer based on particle swarm optimization and LBG.

Minimum Cost Scheduling of Stored Video in Dynamic Bandwidth Allocation Networks Reporter ： M 張益瑞 IEEE Transactions on Consumer Electronics, Vol.

Image Compression Using Address-Vector Quantization NASSER M. NASRABADI, and YUSHU FENG Presented by 蔡進義 P IEEE TRANSACTIONS ON COMMUNICATIONS,

We will use the distance formula and the law of cosines to develop a formula to find the angle between two vectors.

1 Adaptive Data Hiding in Edge Areas of Images with Spatial LSB Domain Systems Source: IEEE Transactions on Information Forensics and Security, Vol. 3,

Watermarking Scheme Capable of Resisting Sensitivity Attack

Chung-Hwa Wu, Chi-Hsueh Wang, and Chun Hsiung Chen,

Advisor: Chang, Chin-Chen Student: Chen, Chang-Chu

Der-Chyuan Lou and Jiang-Lung Liu,

A Novel Data Embedding Scheme Using Optimal Pixel Pair Substitution

Reporter :Liang, Min-Chen Date :2003/04/15

Image Compression using Vector Quantization

A New Image Compression Scheme Based on Locally Adaptive Coding

Advisor: Chin-Chen Chang1, 2 Student: Yi-Hui Chen2

2003/04/291 Hiding data in images by optimal moderately- significant-bit replacement Wang, Ran-Zan, Lin, Chi-Fang, and Lin, Ja-Chen, IEE Electronics Letters,

MOTION ESTIMATION AND VIDEO COMPRESSION

A Color Image Hiding Scheme Based on SMVQ and Modulo Operator

Centrality Bias Measure for High Density QR Code Module Recognition

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

Find {image} , if {image} and {image} .

A Data Hiding Scheme Based Upon Block Truncation Coding

第七章資訊隱藏張真誠國立中正大學資訊工程研究所.

Foundation of Video Coding Part II: Scalar and Vector Quantization

Chen-Yu Lee, Jia-Fong Yeh, and Tsung-Che Chiang

Advisor: Chin-Chen Chang1, 2 Student: Yi-Pei Hsieh2

Find {image} , if {image} and {image} .

Source : Signal Processing Image Communication Vol. 66, pp , Aug 2018

Density-Based Image Vector Quantization Using a Genetic Algorithm

Decentralized Energy Demand Regulation in Smart Homes

Data Hiding Watermarking for Halftone Images

Color Image Retrieval based on Primitives of Color Moments

Dynamic embedding strategy of VQ-based information hiding approach

Reporter :Liang, Min-Chen Date :2003/05/06

Chair Professor Chin-Chen Chang Feng Chia University

Hung, K. -L. and Chang, C. -C. , IEE Image and Signal Processing, vol

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

Fuzzy Color Histogram and Its Use in Color Image retrieval

Source: IEEE Signal Processing Letters, Vol. 14, No. 3, Mar. 2007, pp

A Data-Hiding Technique with Authentication, Integration, and Confidentiality for Electronic Patient Records Chao, Hui-Mei, Hsu, Chin-Ming, and Miaou,

Zhe-Ming Lu, Chun-He Liu, Dian-Guo Xu, Sheng-He Sun,

Authors: Chin-Chen Chang, Yi-Hui Chen, and Chia-Chen Lin

Reporter :Liang, Min-Chen Date :2003/05/06

Reporter :Liang, Min-Chen Date :2003/05/06

Hung, K. -L. and Chang, C. -C. , IEE Image and Signal Processing, vol

A Data-Hiding Technique With Authentication, Integration, and Confidentiality for Electronic Patient Records Chao, Hui-Mei, Hsu, Chin-Ming, and Miaou,

A Self-Reference Watermarking Scheme Based on Wet Paper Coding

Blind Reversible Authentication Based on PEE and CS Reconstruction

Source: IEEE Transactions on Circuits and Systems,

Hidden Digital Watermarks in Images

Predictive Grayscale Image Coding Scheme Using VQ and BTC

LSB matching revisited

A New Image Compression Scheme Based on Locally Adaptive Coding

Color Image Retrieval based on Primitives of Color Moments

Presentation transcript:

A Novel Full-Search Vector Quantization Algorithm Based on the Law of Cosines Author:Jarno Mielikainen, Student Member, IEEE Source:IEEE SIGNAL PROCESSING LETTERS, VOL. 9, NO. 6, JUNE 2002, pp.175-176. Adviser :Dr. Chang, Chin-Chen Reporter :Liang, Min-Chen Date :03/04/2003

Outline INTRODUCTION PROPOSED ALGORITHM EXPERIMENTAL RESULTS CONCLUSIONS

INTRODUCTION Vector Quantization (VQ) Generalized Lloyd Algorithm (GLA) Full Search

Generalized Lloyd Algorithm (GLA) =Linde-Buzo-Gray(LBG) Algorithm

Full Search

PROPOSED ALGORITHM d:exact distance, dmin:current minimum distance, d*:estimate distance x:a fixed vector, :angle between vectors u and v, 1:angle between vectors v and x, 2:angle between vectors u and x,

EXPERIMENTAL RESULTS PC:500MHz Pentium III, Compiler:GCC 2.95.2 with –O3 optimizations and loop unrolling, C Program:Khalid Sayood’s LBG program, Multispectral Image:AVIRIS 256*256*32

CONCLUSIONS A third constant vector to reduce the codeword-searching area. The proposed algorithm performed better than the GLA in experiments. Moreover, the algorithm is very simple to implement and is effective for large-dimension vectors.