Directional pyramid coding method of image

An encoding method and pyramid technology, applied in the field of image compression, to achieve the effect of improving the reconstruction effect, reducing the number of bits, and improving the data compression effect

CN103065336AActive Publication Date: 2013-04-24CHINA UNIV OF MINING & TECH (BEIJING)
3 Cites 2 Cited by

Patent Information

Authority / Receiving Office
CN · China
Current Assignee / Owner
Publication Date
2013-04-24

Smart Images

  • Figure 1
    Figure 1
  • Figure 2
    Figure 2
  • Figure 3
    Figure 3
Patent Text Reader

Abstract

The invention discloses a directional pyramid coding method of an image. By changing a data structure of a traditional set partitioning in hierarchical tree (SPIHT) algorithm, a directional pyramid of coding of the algorithm is possible to realize. Because a directional pyramid SPIHT algorithm is characterized by being high in redundancy and practical, the directional pyramid SPIHT algorithm is put forward and is preferable, and therefore rebuilding effects of the whole, especially rebuilding effects of image edges and other features are better improved. The algorithm can effectively code and compress images applied to the field of machine visions.
Need to check novelty before this filing date? Find Prior Art

Description

technical field

[0001] The invention relates to the field of image compression, in particular to a method for image directional pyramid compression and encoding. Background technique

[0002] 1. Signal transformation and image pyramid

[0003] Signals are carriers of information. How to achieve effective representation of signals is a core issue in the field of signal processing. From a mathematical point of view, an image is a two-dimensional matrix of gray values. In an image, it is common to see regions of connected textures and similar gray levels that combine to form objects. If the object size is large or the contrast is strong (the overall image), usually only need to use a lower resolution ( figure 1 (a), (b)); if the size of the object is small or the contrast is not high (details of the image), it needs to be observed with a higher resolution ( figure 1 (c), (d)). If objects vary in size, or in contrast, it is advantageous to study them at several resolutions...

Examples

Embodiment Construction

[0051] In order to make the content and advantages of the technical solution of the present invention more clear, the encoding system and method for the image orientation pyramid of the present invention will be further described in detail below in conjunction with the accompanying drawings.

[0052] The coding system and method for image decomposition of direction pyramids of the present invention is a coding system and method for image direction pyramids based on SPIHT. Based on the characteristics of the data structure of the image orientation pyramid, a new data structure and a coding system for the image orientation pyramid combined with the data structure are proposed.

[0053] From the data structure diagram of SPIHT ( Figure 9 ) It can be seen that the tree in the shaded area (that is, the highest-level LL subband) can only be extended along the three directions corresponding to elements 2, 3, and 4, thus failing to meet the requirements for encoding an arbitrary numb...