A Lossless Image Compression Method Based on Discrete Krawtchouk Orthogonal Polynomials

An orthogonal polynomial, lossless compression technology, applied in the field of image encoding and decoding, can solve problems such as decoder mismatch and poor scalability, and achieve the effect of reducing hardware resource consumption and facilitating hardware implementation.

Active Publication Date: 2019-03-08
CHONGQING UNIV OF POSTS & TELECOMM
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0015] In order to solve the problems of decoder mismatch and poor scalability existing in existing methods, a lossless image compression method based on discrete Krawtchouk orthogonal polynomial transform is proposed, which can realize lossless encoding and decoding

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
  • A Lossless Image Compression Method Based on Discrete Krawtchouk Orthogonal Polynomials
  • A Lossless Image Compression Method Based on Discrete Krawtchouk Orthogonal Polynomials
  • A Lossless Image Compression Method Based on Discrete Krawtchouk Orthogonal Polynomials

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0036] Below in conjunction with accompanying drawing, the present invention will be further described:

[0037] attached figure 1 It is a typical structural diagram of an image encoding and decoding system, wherein the dotted line box is the integer transformation method adopted in the prior art, and the solid line box is the integer transformation method adopted in the present invention. When using the above device for encoding and decoding, follow the steps below:

[0038] Step 1. Input image.

[0039] Step 2. Carry out forward two-dimensional discrete Krawtchouk orthogonal polynomial transformation to the input data according to the following method:

[0040] Step 201. Divide the image into N×N blocks, where N represents the number of pixels in the length or width direction.

[0041] Step 202, decompose the base matrix of the discrete Krawtchouk orthogonal polynomial transformation into a multiplication form of at most N+1 single-row basic invertible matrices to obtain ...

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, which belongs to the technical field of digital image compression, makes a request of protection of a discrete-Krawtchouk-orthogonal-polynomial-based image lossless compression method. When two-dimensional forward / reversed orthogonal transformation according to coding and decoding methods, two-dimensional integer forward / reversed discrete Krawtchouk orthogonal polynomial transformation is used for replacing other integer transformation methods used in the prior art, thereby realizing lossless compression; and a problem of encoder mismatching can be effectively solved. Besides, the compression performance and the extendibility are good. Mapping from an integer to an integer is realized by matrix transformation; calculation is carried out between home positions and an image can be reconstructed completely, thereby reducing the hardware resource consumption and realizing the hardware well.

Description

technical field [0001] The invention belongs to the field of digital image compression, and in particular relates to an image encoding and decoding method. Background technique [0002] Since the image data has a strong correlation in space, and the two-dimensional discrete orthogonal transformation is an effective method to remove the redundancy between image pixels, it is widely used in traditional image coding standards (such as: JPEG, etc.). The process of image encoding and decoding includes the following steps: [0003] Encoding process: [0004] 1. Input image. [0005] 2. Divide the image into 8×8 blocks, and perform two-dimensional forward discrete orthogonal transformation to obtain transform domain coefficients. [0006] 3. Perform entropy coding on the coefficients, that is, use coding methods such as Huffman coding and arithmetic coding to perform compression operations to obtain coded data; at this time, the coded data can be transmitted. [0007] Decoding ...

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): H04N19/625H04N19/91
Inventor 陆刚肖斌张艳红李伟生
Owner CHONGQING UNIV OF POSTS & TELECOMM
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
Try Eureka
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap