Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Ant colony algorithm-based codebook classification method and codebook classification device thereof

A technology of clustering algorithm and classification method, applied in computing, speech analysis, special data processing applications, etc., can solve the problems of large search range of codewords, disordered arrangement of codewords, and high time complexity, so as to accelerate the convergence speed. , the effect of reducing the time complexity and reducing the search range

Inactive Publication Date: 2014-04-09
TAIYUAN UNIV OF TECH
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0010] The purpose of the present invention is to provide a codebook classification method and a codebook classification device based on an ant colony clustering algorithm, to solve the problem that the arrangement of codewords in the codebook of the exhaustive search vector quantizer is out of order, and the codeword search range is large. problems with high time complexity,

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Ant colony algorithm-based codebook classification method and codebook classification device thereof
  • Ant colony algorithm-based codebook classification method and codebook classification device thereof
  • Ant colony algorithm-based codebook classification method and codebook classification device thereof

Examples

Experimental program
Comparison scheme
Effect test

specific Embodiment approach 1

[0056] The specific implementation process of the codebook classification method based on the ant colony clustering algorithm used in the codebook classification includes two processes of codebook classification and codebook rearrangement.

[0057] figure 1 It shows the principle block diagram of the codebook classification method based on the optimized ant colony clustering algorithm provided by the embodiment of the present invention. When using the optimized ant colony clustering algorithm to classify the codebooks, the data to be clustered by the optimized ant colony clustering algorithm is input As a pre-designed codebook, the method of designing the codebook can use the LBG codebook design algorithm, which is well known to those skilled in the art.

[0058] The codebook classification process based on the optimized ant colony clustering algorithm includes the following steps:

[0059] Step 1. Initialize parameters. Including clustering maximum number of cycles N MAX ,...

specific Embodiment approach 2

[0111] A codebook classification device based on an ant colony clustering algorithm codebook classification method provided in the embodiment of the present invention is described in detail as follows:

[0112] Figure 5 A schematic structural diagram of a codebook classification device for a codebook classification method based on an ant colony clustering algorithm provided by an embodiment of the present invention is shown, the device includes a sub-codebook feature value unit, a sub-codebook codeword number unit and a classification codebook unit.

[0113] Wherein the sub-codebook eigenvalue stored in the sub-codebook eigenvalue unit is used to determine the position of the sub-codebook when the vector to be quantized to be input is classified into codebooks; The number of codewords included in each sub-codebook stored in the unit jointly determines the entry address of the sub-codebook corresponding to the input vector to be quantized in the classification codebook unit; ...

specific Embodiment approach 3

[0117] Figure 6 It shows a schematic structural diagram of a codebook classification vector quantizer device based on an ant colony clustering algorithm provided by an embodiment of the present invention. The device includes an encoder unit and a decoder unit, wherein the encoder unit includes: a codebook classification device and a codebook The classification quantization module, the decoder unit includes a classification rearrangement codebook unit and a decoding module.

[0118] The encoder unit sequentially performs vector quantization on the input vector to be quantized. During quantization, the functions of each component are as follows:

[0119] The codebook classification device is used for determining the range of the corresponding sub-codebook during vector quantization. After the range of the sub-codebook is determined, the search range of the sub-codebook corresponding to the input vector to be quantized is determined. The method for determining the search range ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention discloses an ant colony algorithm-based codebook classification method and a codebook classification device thereof. By the method, a designed codebook is divided into a plurality of sub codebooks by a codebook classification method in the classification process of the codebook; the classified sub codebooks are represented by characteristic values of the sub codebooks; an ant colony algorithm is adopted in the codebook classification method, a pick-up probability function and a put-down probability function are introduced in the ant colony algorithm, a random probability range is combined with a probability function value and an algorithm convergence speed is improved; and in a codebook rearranging process, the sub codebooks are arranged according to characteristic value orders of the sub codebooks to form classified codebooks. The device consists of a sub codebook characteristic value unit, a sub codebook code word number unit and a classified codebook unit. The code word searching range of a codebook classifying vector quantizer is limited as the sub codebooks of the classified codebook through the characteristic values and the code word number information of the sub codebooks when the codebook classifying vector quantizer is quantized, so that the searching range of code words and the time complexity of the vector quantizer are reduced.

Description

technical field [0001] The invention relates to a voice signal processing and swarm intelligence algorithm technology, in particular to a codebook classification method and a codebook classification device using an optimized ant colony clustering algorithm. Background technique [0002] Vector quantization technology is widely used in practice, involving digital image and speech compression coding, speech recognition, emotion recognition, document retrieval and database retrieval and other fields. [0003] A vector quantizer is mainly composed of an encoder and a decoder, which contain the same or different codebooks. During quantization, the input vector usually requires distortion calculation based on the distortion measure and all codewords in the codebook of the vector quantization system encoder to find the matching codeword with the least distortion, that is, the method of exhaustive search vector quantization is adopted. The main advantage of the exhaustive search ve...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Patents(China)
IPC IPC(8): G10L15/08G10L19/038G06F17/30
Inventor 李凤莲张雪英马朝阳王峰
Owner TAIYUAN UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com