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

Lossy-compressed chain code-based image coding method

A technology of image coding and coding images, which is applied in the direction of image communication, electrical components, etc., can solve the problem of low compression rate, achieve the effect of improving compression rate, reducing storage space occupation, and being easy to implement

Inactive Publication Date: 2012-09-12
DALIAN NATIONALITIES UNIVERSITY
View PDF2 Cites 0 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
  • Lossy-compressed chain code-based image coding method
  • Lossy-compressed chain code-based image coding method
  • Lossy-compressed chain code-based image coding method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

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

[0020] 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.

[0021] Step 2: take the initial coding point as the current pixel, search for the first 16 adjacent pixels separated by 1 pixel from the current pixel in a predetermined direction (such as clockwise or counterclockwise), and encode The 16 adjacent pixels are encoded, and the encoded 16-direction code values ​​are stored.

[0022] Such as image 3 As shown, the chain code in the 16-direction coding mode moves along the boundary pixels of the image contour in a manner of 16 adjacent pixels separated by one pixel. Each moving direction passes through 2 pixels or 3 pixels. When passing through 3 pixels , resulting in ...

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 lossy-compressed chain code-based image coding method. The method carries out 16-direction coding on 16 neighboring pixels which are respectively separated from the current pixel by a pixel, so that 16-direction code values are obtained, and all the 16-direction code values and the coordinates of the initial coded point are adopted as a 16-direction chain code for an image contour. Because the method changes the present Freeman 8-direction chain code advancing by one pixel at a time into the 16-direction chain code advancing by two pixels at a time, the lossy minimum memory space occupation of information is realized, consequently, the rapid, real-time image transmission performance is enhanced, and moreover, the loss of image contour burrs is prevented.

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
IPC IPC(8): H04N1/41
Inventor 李灵华刘勇奎
Owner DALIAN NATIONALITIES UNIVERSITY