Eureka AIR delivers breakthrough ideas for toughest innovation challenges, trusted by R&D personnel around the world.

Dictionary-based improved fractal encoding underwater acoustic image compression algorithm

An image compression and fractal coding technology, which is applied in image analysis, image coding, image data processing, etc., can solve the problems of slow coding speed, less classification, and large amount of calculation, so as to improve the coding and decoding speed, reduce the number of matching times, and quickly The effect of encoding speed

Inactive Publication Date: 2017-06-09
QIQIHAR UNIVERSITY
View PDF0 Cites 1 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Fractal coding has the advantages of high compression ratio, resolution-independent decoded image and fast decoding speed, but it also has its disadvantages: large amount of calculation, slow encoding speed, poor quality of decoded image, etc.
The dictionary generated by the previous method is not rich enough, there are too few or too many categories, and there is only one size of the dictionary, which is only suitable for 4×4 segmentation

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
  • Dictionary-based improved fractal encoding underwater acoustic image compression algorithm
  • Dictionary-based improved fractal encoding underwater acoustic image compression algorithm
  • Dictionary-based improved fractal encoding underwater acoustic image compression algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0024] The present invention comprises the steps:

[0025] Step 1: Julia set image generation.

[0026] The Julia set is a collection of fractal points on the complex plane named by the French scientist Gaston Julia. ( , are in the complex domain and is a constant) generated through iteration. This mapping produces an iteration sequence: , this sequence may tend to be infinite or always within a certain range and converge to a certain point, and the set of z values ​​that make the sequence not diffuse is called Julia set (hereinafter referred to as J set). In the complex plane, make the mapping: The attractive boundary of is bounded complex parameter The set is called the Mandelbrot set (hereinafter referred to as the M set). From the definition of J set and M set, we can take points in M ​​set as parameters Generate...

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 relates to an improved fractal coding image compression algorithm based on a dictionary, which belongs to the field of image compression and processing. Considering that the traditional fractal coding method takes a long time to encode, every time an image is encoded, a dictionary (also known as a codebook) must be regenerated on the basis of the original image. Different images have different dictionaries. Even for the same image, different segmentation methods are also To generate different dictionaries, the present invention adopts the fixed dictionary method to carry out fractal coding for the above problems, and improves the fractal coding algorithm from three aspects of dictionary generation, expansion and classification. The algorithm proposed by the invention has a faster encoding speed, and only one iteration is needed for decoding, which has an extremely fast decoding speed. In terms of compression ratio, it has significantly improved compared with previous algorithms.

Description

technical field [0001] The invention relates to an improved fractal coding underwater sound image compression algorithm based on a dictionary, which belongs to the field of image compression and processing. Considering that the traditional fractal coding method takes a long time to encode, every time an image is encoded, a dictionary (also known as a codebook) must be regenerated on the basis of the original image. Different images have different dictionaries. Even for the same image, different segmentation methods are also To generate different dictionaries, the present invention adopts the fixed dictionary method to carry out fractal coding for the above problems, and improves the fractal coding algorithm from three aspects of dictionary generation, expansion and classification. Background technique [0002] Fractal coding is an image compression method developed on the basis of fractal geometry theory and iterative function system (IFS). It makes full use of the local se...

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 Applications(China)
IPC IPC(8): G06T9/00G06T7/136
CPCG06T9/00
Inventor 吴金秋邵豪齐晓飞于晓敏刘超傅保伟李磊郑文婷
Owner QIQIHAR UNIVERSITY
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Eureka Blog
Learn More
PatSnap group products