Supercharge Your Innovation With Domain-Expert AI Agents!

Picture encoding method based on lossy compression chain code

A technology of image encoding and encoding method, which is applied in the field of image encoding based on lossy compression chain codes, can solve the problems of low compression rate and achieve the effect of improving compression rate, reducing storage space occupation, and being easy to implement

Inactive Publication Date: 2012-08-22
DALIAN NATIONALITIES UNIVERSITY
View PDF3 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In addition, in the encoding process of the simple outline defined here, the multi-grid chain code sometimes produces an error of no more than one pixel unit, and the improved angle difference Freeman chain code represented by the nine symbols does not produce an error. But the compression rate of the improved angle difference Freeman chain code represented by nine symbols is lower than that of the multi-grid chain code

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
  • Picture encoding method based on lossy compression chain code
  • Picture encoding method based on lossy compression chain code
  • Picture encoding method based on lossy compression chain code

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0022] Such as figure 2 Shown, method of the present invention comprises the following steps:

[0023] Step 1: Scan the contour boundary pixels of the image to be coded sequentially from left to right and from top to bottom, use the pixel at the upper left corner of the contour as the starting coding point, and save the coordinates of the starting coding point.

[0024] Step 2: take the initial coding point as the current pixel, search for the first 16 adjacent pixels separated from the current pixel by 1 pixel in a predetermined direction (such as clockwise or counterclockwise), and use the absolute 16-direction coding method to The 16 adjacent pixels are encoded, and the encoded 16-direction code values ​​are stored. Such as image 3 As shown, the chain code in the absolute 16-direction coding mode moves along the boundary pixels of the image contour in a manner of 16 adjacent to it with a distance of one pixel. Each moving direction passes through 2 pixels or 3 pixels. W...

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 a picture encoding method based on a lossy compression chain code. The method includes moving along a picture contour in a mode of one pixel apart from the picture contour and changing in a relative 15 direction. The first code value is encoded by adopting an absolute 16 direction code value of a 16-site neighborhood pixel which is one pixel apart from a starting encoded point pixel, and each of the other code values is encoded by adopting the 16-site neighborhood pixel of the present pixel in a decoding direction of the relative 15 direction of the present pixel. According to the picture encoding method based on the lossy compression chain code, one-pixel forwarding at one time in the existing angle difference in Freeman chain code is changed into two-pixel forwarding at one time in the relative 15 direction chain code, the occupying lossy storage space of information is minimized, fast and real-time transmission of the pictures is improved, and damage of burr of the picture contour is avoided. Simultaneously, the Huffman decoding is adopted; therefore the compressibility of the chain code is greatly improved.

Description

technical field [0001] The invention relates to an image coding method based on a lossy compression chain code. Background technique [0002] Chain code is an effective means to describe binary images composed of contours, and it is widely used in the fields of shape-based pattern recognition, shape analysis, contour and binary image compression and reconstruction. The basic idea of ​​the chain code is to identify and store the direction code from each pixel on the contour to its neighboring pixels. According to whether the shape information is lost or not during the description process, the chain code can be divided into lossy compression chain code and lossless compression chain. code. [0003] Commonly used lossless compression chain codes include: Freeman chain code, vertex chain code, angle difference Freeman chain code, compressed vertex chain code based on vertex chain code and Huffman coding ideas, etc. The lossless compression chain code will not lose the outline ...

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): H04N1/41
Inventor 李灵华刘勇奎
Owner DALIAN NATIONALITIES UNIVERSITY
Features
  • R&D
  • Intellectual Property
  • Life Sciences
  • Materials
  • Tech Scout
Why Patsnap Eureka
  • Unparalleled Data Quality
  • Higher Quality Content
  • 60% Fewer Hallucinations
Social media
Patsnap Eureka Blog
Learn More