Unlock instant, AI-driven research and patent intelligence for your innovation.

Index Graph Encoding and Decoding Method Based on Declining and Declining Tuples

A coding method and index map technology, which is applied in the field of index map coding and decoding based on ascending and descending tuples, can solve problems such as high complexity, large improvement space, and low algorithm compression efficiency, and achieve high compression rate and high coding efficiency , the effect of low algorithm complexity

Inactive Publication Date: 2018-07-03
LIAONING NORMAL UNIVERSITY
View PDF3 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Among these methods, some methods have high complexity, while some algorithms have low compression efficiency, and there is still a large room for improvement.

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0029] A method for encoding index graphs based on ascending and descending order tuples, characterized in that the steps are as follows:

[0030] a. Use 3 bits to directly encode the first index value of the index map, and generate at the same time n x n A binary ascending tag table of size and n x n A binary descending markup table of size, concatenated with an initial value of 0, the n is the index map size;

[0031] b. Scan the index map in the order of raster scanning, the current index value and the next index value form a binary group; if the current index value is smaller than the next index value, the sequence is an ascending binary group, which is placed at the current position in the ascending mark table The table entry is 1, and the ascending-order binary group is encoded, and the code word of the ascending-order binary group is added to the code stream of the ascending-order tuple sequence; if the current index value is greater than the next index value, the s...

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 index map encoding and decoding methods based on ascending and descending tuples, which can lower the algorithm complexity and increase the encoding efficiency. The method comprises the following steps: firstly, constructing a two-tuple sequence through every two adjacent index values in an index map; secondly, marking information about positions of ascending and descending two-tuples in the index map with an ascending mark table and a descending mark table; thirdly, adaptively allocating code words to the two-tuples; and lastly, compressing the ascending mark table, the descending mark table and the two-tuple code words through context-based adaptive binary arithmetic coding. At a decoding end, an original index map can be reconstructed through an inverse process of the process above.

Description

technical field [0001] The invention relates to the field of image compression coding, in particular to an index image coding and decoding method based on ascending and descending order tuples, which can reduce algorithm complexity and improve coding efficiency. Background technique [0002] On the one hand, with the rise of digital libraries, a large amount of paper materials are scanned into digital image formats, which saves collection space, but also puts forward higher requirements for computer storage space; on the other hand, video conferencing, distance learning , cloud computing, and personal mobile terminals are becoming more and more popular. More and more applications require the content displayed on the local computer screen to be transmitted and displayed on the remote terminal to achieve screen sharing. Some applications even require two The computer realizes real-time response, which puts forward real-time requirements for the transmission of computer screen ...

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/184H04N19/21
Inventor 陈规胜宋传鸣王相海
Owner LIAONING NORMAL UNIVERSITY