際際滷

際際滷Share a Scribd company logo
NADAR SARASWATHI COLLEGE OF
ARTS & SCIENCE (AUTONOMOUS), THENI.
Data Compression
Tree structured vector
quantizers
By
M.Vidhya
M.SC(CS)
Introduction to Vector Quantization (VQ):
Definition:
Vector Quantization (VQ) is a technique for compressing data by
partitioning it into clusters and representing each cluster with a centroid.
Applications:
Used in image compression, speech processing, and pattern
recognition.
Limitations of standard VQ:
High computational complexity in encoding due to exhaustive
search.
Tree-Structured Vector Quantization
(TSVQ) Overview:
Definition TSVQ is an efficient hierarchical method of VQ that reduces search
complexity using a tree structure.
Why TSVQ? Overcomes the computational inefficiency of flat-codebook VQ by
organizing codewords in a tree format.
Structure of TSVQ:
Root Node: Represents the entire data space.
Internal Nodes: Divide data space into smaller regions.
Leaf Nodes: Contain the final quantized codewords.
Example Diagram: Tree structure representation.
Algorithm & Steps of TSVQ:
1.Tree Construction:
1. Start with a large dataset and split into two groups.
2. Recursively split each group until a stopping criterion is met (e.g.,
number of clusters).
2.Encoding Process:
1. Traverse the tree from the root to a leaf node.
2. Find the closest matching cluster for a given input vector.
3.Decoding Process:
1. Reconstruct the original data from the quantized codeword at the leaf
node.
Advantages of TSVQ:
Faster search time (O(log N) complexity vs. O(N) for full search VQ).
Efficient storage due to hierarchical structure.
Adaptive and scalable for large datasets.
Disadvantages of TSVQ:
Suboptimal performance compared to full-search VQ.
Tree pruning and optimization are required for best efficiency.
Sensitive to training data and initial tree construction.
Applications of TSVQ:
Image Compression: Reduces storage and transmission requirements.
Speech Processing: Used in low-bit-rate speech coders.
Pattern Recognition: Applied in machine learning and clustering tasks.
Neural Networks: Used for efficient encoding of high-dimensional data.
Thank you

More Related Content

Similar to data compression.ppt tree structure vector (20)

G010633439
G010633439G010633439
G010633439
IOSR Journals
A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor NetworksA Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
iosrjce
Generalization of linear and non-linear support vector machine in multiple fi...
Generalization of linear and non-linear support vector machine in multiple fi...Generalization of linear and non-linear support vector machine in multiple fi...
Generalization of linear and non-linear support vector machine in multiple fi...
CSITiaesprime
Abstract on Implementation of LEACH Protocol for WSN
Abstract on Implementation of LEACH Protocol for WSNAbstract on Implementation of LEACH Protocol for WSN
Abstract on Implementation of LEACH Protocol for WSN
saurabh goel
Abitseminar
AbitseminarAbitseminar
Abitseminar
roshnaranimca
Connected Dominating Set Construction Algorithm for Wireless Sensor Networks ...
Connected Dominating Set Construction Algorithm for Wireless Sensor Networks ...Connected Dominating Set Construction Algorithm for Wireless Sensor Networks ...
Connected Dominating Set Construction Algorithm for Wireless Sensor Networks ...
ijsrd.com
ppt FD.pptx
ppt FD.pptxppt FD.pptx
ppt FD.pptx
ROGNationYT
Applications of machine learning in Wireless sensor networks.
Applications of machine learning in Wireless sensor networks.Applications of machine learning in Wireless sensor networks.
Applications of machine learning in Wireless sensor networks.
Sahana B S
CNN, Deep Learning ResNet_30_際際滷_Presentation.pptx
CNN, Deep Learning ResNet_30_際際滷_Presentation.pptxCNN, Deep Learning ResNet_30_際際滷_Presentation.pptx
CNN, Deep Learning ResNet_30_際際滷_Presentation.pptx
OnUrTipsIncorporatio
node2vec: Scalable Feature Learning for Networks.pptx
node2vec: Scalable Feature Learning for Networks.pptxnode2vec: Scalable Feature Learning for Networks.pptx
node2vec: Scalable Feature Learning for Networks.pptx
ssuser2624f71
Presentation vision transformersppt.pptx
Presentation vision transformersppt.pptxPresentation vision transformersppt.pptx
Presentation vision transformersppt.pptx
htn540
Distributed vertex cover
Distributed vertex coverDistributed vertex cover
Distributed vertex cover
IJCNCJournal
E035425030
E035425030E035425030
E035425030
ijceronline
Energy efficient cluster-based service discovery in wireless sensor networks
Energy efficient cluster-based service discovery in wireless sensor networksEnergy efficient cluster-based service discovery in wireless sensor networks
Energy efficient cluster-based service discovery in wireless sensor networks
ambitlick
Standardising the compressed representation of neural networks
Standardising the compressed representation of neural networksStandardising the compressed representation of neural networks
Standardising the compressed representation of neural networks
F旦rderverein Technische Fakult辰t
Unit 5 Quantization
Unit 5 QuantizationUnit 5 Quantization
Unit 5 Quantization
Dr Piyush Charan
Mini_Project
Mini_ProjectMini_Project
Mini_Project
Ashish Yadav
ch21.pptx distribution database system storage
ch21.pptx distribution database system storagech21.pptx distribution database system storage
ch21.pptx distribution database system storage
OmerMohamed64
Parallel and distributed storage on databases
Parallel and distributed storage on databasesParallel and distributed storage on databases
Parallel and distributed storage on databases
VivekMITAnnaUniversi
PCA-LDA-Lobo.pptxttvertyuytreiopkjhgftfv
PCA-LDA-Lobo.pptxttvertyuytreiopkjhgftfvPCA-LDA-Lobo.pptxttvertyuytreiopkjhgftfv
PCA-LDA-Lobo.pptxttvertyuytreiopkjhgftfv
Sravani477269
A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor NetworksA Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
A Review of Atypical Hierarchical Routing Protocols for Wireless Sensor Networks
iosrjce
Generalization of linear and non-linear support vector machine in multiple fi...
Generalization of linear and non-linear support vector machine in multiple fi...Generalization of linear and non-linear support vector machine in multiple fi...
Generalization of linear and non-linear support vector machine in multiple fi...
CSITiaesprime
Abstract on Implementation of LEACH Protocol for WSN
Abstract on Implementation of LEACH Protocol for WSNAbstract on Implementation of LEACH Protocol for WSN
Abstract on Implementation of LEACH Protocol for WSN
saurabh goel
Connected Dominating Set Construction Algorithm for Wireless Sensor Networks ...
Connected Dominating Set Construction Algorithm for Wireless Sensor Networks ...Connected Dominating Set Construction Algorithm for Wireless Sensor Networks ...
Connected Dominating Set Construction Algorithm for Wireless Sensor Networks ...
ijsrd.com
Applications of machine learning in Wireless sensor networks.
Applications of machine learning in Wireless sensor networks.Applications of machine learning in Wireless sensor networks.
Applications of machine learning in Wireless sensor networks.
Sahana B S
CNN, Deep Learning ResNet_30_際際滷_Presentation.pptx
CNN, Deep Learning ResNet_30_際際滷_Presentation.pptxCNN, Deep Learning ResNet_30_際際滷_Presentation.pptx
CNN, Deep Learning ResNet_30_際際滷_Presentation.pptx
OnUrTipsIncorporatio
node2vec: Scalable Feature Learning for Networks.pptx
node2vec: Scalable Feature Learning for Networks.pptxnode2vec: Scalable Feature Learning for Networks.pptx
node2vec: Scalable Feature Learning for Networks.pptx
ssuser2624f71
Presentation vision transformersppt.pptx
Presentation vision transformersppt.pptxPresentation vision transformersppt.pptx
Presentation vision transformersppt.pptx
htn540
Distributed vertex cover
Distributed vertex coverDistributed vertex cover
Distributed vertex cover
IJCNCJournal
Energy efficient cluster-based service discovery in wireless sensor networks
Energy efficient cluster-based service discovery in wireless sensor networksEnergy efficient cluster-based service discovery in wireless sensor networks
Energy efficient cluster-based service discovery in wireless sensor networks
ambitlick
ch21.pptx distribution database system storage
ch21.pptx distribution database system storagech21.pptx distribution database system storage
ch21.pptx distribution database system storage
OmerMohamed64
Parallel and distributed storage on databases
Parallel and distributed storage on databasesParallel and distributed storage on databases
Parallel and distributed storage on databases
VivekMITAnnaUniversi
PCA-LDA-Lobo.pptxttvertyuytreiopkjhgftfv
PCA-LDA-Lobo.pptxttvertyuytreiopkjhgftfvPCA-LDA-Lobo.pptxttvertyuytreiopkjhgftfv
PCA-LDA-Lobo.pptxttvertyuytreiopkjhgftfv
Sravani477269

Recently uploaded (20)

Seminar Presentation on Student Management Lifecycle System
Seminar Presentation  on Student Management Lifecycle SystemSeminar Presentation  on Student Management Lifecycle System
Seminar Presentation on Student Management Lifecycle System
farmse45110
ENG8-Q4-MOD2.pdfajxnjdabajbadjbiadbiwdhiwdhwdhiwd
ENG8-Q4-MOD2.pdfajxnjdabajbadjbiadbiwdhiwdhwdhiwdENG8-Q4-MOD2.pdfajxnjdabajbadjbiadbiwdhiwdhwdhiwd
ENG8-Q4-MOD2.pdfajxnjdabajbadjbiadbiwdhiwdhwdhiwd
shekainahrosej
buiding web based land registration buiding web based land registration and m...
buiding web based land registration buiding web based land registration and m...buiding web based land registration buiding web based land registration and m...
buiding web based land registration buiding web based land registration and m...
habtamudele9
Hadoop-and-R-Programming-Powering-Big-Data-Analytics.pptx
Hadoop-and-R-Programming-Powering-Big-Data-Analytics.pptxHadoop-and-R-Programming-Powering-Big-Data-Analytics.pptx
Hadoop-and-R-Programming-Powering-Big-Data-Analytics.pptx
MdTahammulNoor
This presentation detail concepts of cryptocurrency
This presentation detail concepts of cryptocurrencyThis presentation detail concepts of cryptocurrency
This presentation detail concepts of cryptocurrency
Aslbtr
STS-PRELIM-2025.pptxtyyfddjugggfssghghihf
STS-PRELIM-2025.pptxtyyfddjugggfssghghihfSTS-PRELIM-2025.pptxtyyfddjugggfssghghihf
STS-PRELIM-2025.pptxtyyfddjugggfssghghihf
TristanEvasco
Chat Bots - An Analytical study including Indian players
Chat Bots - An Analytical study including Indian playersChat Bots - An Analytical study including Indian players
Chat Bots - An Analytical study including Indian players
DR. Ram Kumar Pathak
Turinton Insights - Enterprise Agentic AI Platform
Turinton Insights - Enterprise Agentic AI PlatformTurinton Insights - Enterprise Agentic AI Platform
Turinton Insights - Enterprise Agentic AI Platform
vikrant530668
Chapter-4-Plane-Wave-Propagation-pdf.pdf
Chapter-4-Plane-Wave-Propagation-pdf.pdfChapter-4-Plane-Wave-Propagation-pdf.pdf
Chapter-4-Plane-Wave-Propagation-pdf.pdf
ShamsAli42
Capital market of Nigeria and its economic values
Capital market of Nigeria and its economic valuesCapital market of Nigeria and its economic values
Capital market of Nigeria and its economic values
ezehnelson104
DII-WS Training Manual with Links_V2.pdf
DII-WS Training Manual with Links_V2.pdfDII-WS Training Manual with Links_V2.pdf
DII-WS Training Manual with Links_V2.pdf
coolprince739
chap2_nnejjejehhehehhhhhhhhhehslides.ppt
chap2_nnejjejehhehehhhhhhhhhehslides.pptchap2_nnejjejehhehehhhhhhhhhehslides.ppt
chap2_nnejjejehhehehhhhhhhhhehslides.ppt
Nikhil620181
Abhijnanasakuntalam Play by Kalidas Based on the translation by Arthur W....
Abhijnanasakuntalam Play by Kalidas Based on the translation by Arthur W....Abhijnanasakuntalam Play by Kalidas Based on the translation by Arthur W....
Abhijnanasakuntalam Play by Kalidas Based on the translation by Arthur W....
kiranprava2002
10514-risk management powerpoint-red.pptx
10514-risk management powerpoint-red.pptx10514-risk management powerpoint-red.pptx
10514-risk management powerpoint-red.pptx
sarovarenter
IT Professional Ethics, Moral and Cu.ppt
IT Professional Ethics, Moral and Cu.pptIT Professional Ethics, Moral and Cu.ppt
IT Professional Ethics, Moral and Cu.ppt
FrancisFayiah
Mastering Data Science with Tutort Academy
Mastering Data Science with Tutort AcademyMastering Data Science with Tutort Academy
Mastering Data Science with Tutort Academy
yashikanigam1
GE-108-LESSON8.pptxbshsnsnsnsnsnsnnsnsnsnsnsbd
GE-108-LESSON8.pptxbshsnsnsnsnsnsnnsnsnsnsnsbdGE-108-LESSON8.pptxbshsnsnsnsnsnsnnsnsnsnsnsbd
GE-108-LESSON8.pptxbshsnsnsnsnsnsnnsnsnsnsnsbd
HarleySamboFavor
Implications of Blockchain Technology in Agri-Food Supply Chains
Implications of Blockchain Technology in Agri-Food Supply ChainsImplications of Blockchain Technology in Agri-Food Supply Chains
Implications of Blockchain Technology in Agri-Food Supply Chains
Soumya Mohapatra
The rise of AI Agents - Beyond Automation_ The Rise of AI Agents in Service ...
The rise of AI Agents -  Beyond Automation_ The Rise of AI Agents in Service ...The rise of AI Agents -  Beyond Automation_ The Rise of AI Agents in Service ...
The rise of AI Agents - Beyond Automation_ The Rise of AI Agents in Service ...
Yasen Lilov
20-NoSQLMongoDbiig data analytics hB.pdf
20-NoSQLMongoDbiig data analytics hB.pdf20-NoSQLMongoDbiig data analytics hB.pdf
20-NoSQLMongoDbiig data analytics hB.pdf
ssuser2d043c
Seminar Presentation on Student Management Lifecycle System
Seminar Presentation  on Student Management Lifecycle SystemSeminar Presentation  on Student Management Lifecycle System
Seminar Presentation on Student Management Lifecycle System
farmse45110
ENG8-Q4-MOD2.pdfajxnjdabajbadjbiadbiwdhiwdhwdhiwd
ENG8-Q4-MOD2.pdfajxnjdabajbadjbiadbiwdhiwdhwdhiwdENG8-Q4-MOD2.pdfajxnjdabajbadjbiadbiwdhiwdhwdhiwd
ENG8-Q4-MOD2.pdfajxnjdabajbadjbiadbiwdhiwdhwdhiwd
shekainahrosej
buiding web based land registration buiding web based land registration and m...
buiding web based land registration buiding web based land registration and m...buiding web based land registration buiding web based land registration and m...
buiding web based land registration buiding web based land registration and m...
habtamudele9
Hadoop-and-R-Programming-Powering-Big-Data-Analytics.pptx
Hadoop-and-R-Programming-Powering-Big-Data-Analytics.pptxHadoop-and-R-Programming-Powering-Big-Data-Analytics.pptx
Hadoop-and-R-Programming-Powering-Big-Data-Analytics.pptx
MdTahammulNoor
This presentation detail concepts of cryptocurrency
This presentation detail concepts of cryptocurrencyThis presentation detail concepts of cryptocurrency
This presentation detail concepts of cryptocurrency
Aslbtr
STS-PRELIM-2025.pptxtyyfddjugggfssghghihf
STS-PRELIM-2025.pptxtyyfddjugggfssghghihfSTS-PRELIM-2025.pptxtyyfddjugggfssghghihf
STS-PRELIM-2025.pptxtyyfddjugggfssghghihf
TristanEvasco
Chat Bots - An Analytical study including Indian players
Chat Bots - An Analytical study including Indian playersChat Bots - An Analytical study including Indian players
Chat Bots - An Analytical study including Indian players
DR. Ram Kumar Pathak
Turinton Insights - Enterprise Agentic AI Platform
Turinton Insights - Enterprise Agentic AI PlatformTurinton Insights - Enterprise Agentic AI Platform
Turinton Insights - Enterprise Agentic AI Platform
vikrant530668
Chapter-4-Plane-Wave-Propagation-pdf.pdf
Chapter-4-Plane-Wave-Propagation-pdf.pdfChapter-4-Plane-Wave-Propagation-pdf.pdf
Chapter-4-Plane-Wave-Propagation-pdf.pdf
ShamsAli42
Capital market of Nigeria and its economic values
Capital market of Nigeria and its economic valuesCapital market of Nigeria and its economic values
Capital market of Nigeria and its economic values
ezehnelson104
DII-WS Training Manual with Links_V2.pdf
DII-WS Training Manual with Links_V2.pdfDII-WS Training Manual with Links_V2.pdf
DII-WS Training Manual with Links_V2.pdf
coolprince739
chap2_nnejjejehhehehhhhhhhhhehslides.ppt
chap2_nnejjejehhehehhhhhhhhhehslides.pptchap2_nnejjejehhehehhhhhhhhhehslides.ppt
chap2_nnejjejehhehehhhhhhhhhehslides.ppt
Nikhil620181
Abhijnanasakuntalam Play by Kalidas Based on the translation by Arthur W....
Abhijnanasakuntalam Play by Kalidas Based on the translation by Arthur W....Abhijnanasakuntalam Play by Kalidas Based on the translation by Arthur W....
Abhijnanasakuntalam Play by Kalidas Based on the translation by Arthur W....
kiranprava2002
10514-risk management powerpoint-red.pptx
10514-risk management powerpoint-red.pptx10514-risk management powerpoint-red.pptx
10514-risk management powerpoint-red.pptx
sarovarenter
IT Professional Ethics, Moral and Cu.ppt
IT Professional Ethics, Moral and Cu.pptIT Professional Ethics, Moral and Cu.ppt
IT Professional Ethics, Moral and Cu.ppt
FrancisFayiah
Mastering Data Science with Tutort Academy
Mastering Data Science with Tutort AcademyMastering Data Science with Tutort Academy
Mastering Data Science with Tutort Academy
yashikanigam1
GE-108-LESSON8.pptxbshsnsnsnsnsnsnnsnsnsnsnsbd
GE-108-LESSON8.pptxbshsnsnsnsnsnsnnsnsnsnsnsbdGE-108-LESSON8.pptxbshsnsnsnsnsnsnnsnsnsnsnsbd
GE-108-LESSON8.pptxbshsnsnsnsnsnsnnsnsnsnsnsbd
HarleySamboFavor
Implications of Blockchain Technology in Agri-Food Supply Chains
Implications of Blockchain Technology in Agri-Food Supply ChainsImplications of Blockchain Technology in Agri-Food Supply Chains
Implications of Blockchain Technology in Agri-Food Supply Chains
Soumya Mohapatra
The rise of AI Agents - Beyond Automation_ The Rise of AI Agents in Service ...
The rise of AI Agents -  Beyond Automation_ The Rise of AI Agents in Service ...The rise of AI Agents -  Beyond Automation_ The Rise of AI Agents in Service ...
The rise of AI Agents - Beyond Automation_ The Rise of AI Agents in Service ...
Yasen Lilov
20-NoSQLMongoDbiig data analytics hB.pdf
20-NoSQLMongoDbiig data analytics hB.pdf20-NoSQLMongoDbiig data analytics hB.pdf
20-NoSQLMongoDbiig data analytics hB.pdf
ssuser2d043c

data compression.ppt tree structure vector

  • 1. NADAR SARASWATHI COLLEGE OF ARTS & SCIENCE (AUTONOMOUS), THENI. Data Compression Tree structured vector quantizers By M.Vidhya M.SC(CS)
  • 2. Introduction to Vector Quantization (VQ): Definition: Vector Quantization (VQ) is a technique for compressing data by partitioning it into clusters and representing each cluster with a centroid. Applications: Used in image compression, speech processing, and pattern recognition. Limitations of standard VQ: High computational complexity in encoding due to exhaustive search.
  • 3. Tree-Structured Vector Quantization (TSVQ) Overview: Definition TSVQ is an efficient hierarchical method of VQ that reduces search complexity using a tree structure. Why TSVQ? Overcomes the computational inefficiency of flat-codebook VQ by organizing codewords in a tree format.
  • 4. Structure of TSVQ: Root Node: Represents the entire data space. Internal Nodes: Divide data space into smaller regions. Leaf Nodes: Contain the final quantized codewords. Example Diagram: Tree structure representation.
  • 5. Algorithm & Steps of TSVQ: 1.Tree Construction: 1. Start with a large dataset and split into two groups. 2. Recursively split each group until a stopping criterion is met (e.g., number of clusters). 2.Encoding Process: 1. Traverse the tree from the root to a leaf node. 2. Find the closest matching cluster for a given input vector. 3.Decoding Process: 1. Reconstruct the original data from the quantized codeword at the leaf node.
  • 6. Advantages of TSVQ: Faster search time (O(log N) complexity vs. O(N) for full search VQ). Efficient storage due to hierarchical structure. Adaptive and scalable for large datasets.
  • 7. Disadvantages of TSVQ: Suboptimal performance compared to full-search VQ. Tree pruning and optimization are required for best efficiency. Sensitive to training data and initial tree construction.
  • 8. Applications of TSVQ: Image Compression: Reduces storage and transmission requirements. Speech Processing: Used in low-bit-rate speech coders. Pattern Recognition: Applied in machine learning and clustering tasks. Neural Networks: Used for efficient encoding of high-dimensional data.