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

Image lossless compression method based on discrete Tchebichef orthogonal polynomial

An orthogonal polynomial, lossless compression technology, applied in image communication, digital video signal modification, electrical components, etc., can solve problems such as poor scalability, decoder mismatch, etc., to reduce hardware resource consumption and facilitate hardware implementation.

Active Publication Date: 2015-12-16
CHONGQING UNIV OF POSTS & TELECOMM
View PDF3 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] The present invention mainly solves the problems of decoder mismatch and poor scalability existing in existing methods, and provides an efficient algorithm capable of realizing 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
  • Image lossless compression method based on discrete Tchebichef orthogonal polynomial
  • Image lossless compression method based on discrete Tchebichef orthogonal polynomial
  • Image lossless compression method based on discrete Tchebichef orthogonal polynomial

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0038] The technical scheme of the present invention is described in detail below in conjunction with accompanying drawing:

[0039] 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, follow the steps below:

[0040] Step 1. Input image.

[0041] Step 2, carry out forward two-dimensional discrete Tchebichef orthogonal polynomial transformation to the input data according to the following method:

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

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

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 image lossless compression method based on a discrete Tchebichef orthogonal polynomial, and belongs to the technical field of digital image compression. According to encoding and decoding methods, two-dimensional forward / backward orthogonal transformation is performed through two-dimensional integer forward / backward discrete Tchebichef orthogonal polynomial transformation instead of other integer transformation methods adopted in the prior art, so that lossless compression is realized; the problem of mismatch of an encoder can be solved effectively; lossless encoding is realized; and relatively high compression performance and higher extensibility are achieved. Mapping from integers to integers is realized in matrix transformation, and in-situ calculation is performed, so that images are reconstructed completely; hardware resource consumption is lowered; and hardware implementation is facilitated.

Description

technical field [0001] The invention relates to an image encoding and decoding method, which belongs to the field of digital image compression. 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 in the spatial domain of the image residual block, 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 Huffman coding, arithmetic coding and other coding methods to perform compression coding to obtain coded data; at this time, the coded data can be transmitted. [0...

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
IPC IPC(8): H04N19/60H04N19/13
Inventor 肖斌陆刚张艳红李伟生
Owner CHONGQING UNIV OF POSTS & TELECOMM
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