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

Overlapping rectangular subpattern-based non-symmetry and anti-packing model (NAM) image representation method

A technology for image representation and sub-patterns, applied in image communication, television, electrical components, etc., can solve problems such as algorithms that cannot be decoded

Inactive Publication Date: 2012-07-11
SOUTH CHINA UNIV OF TECH
View PDF1 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Therefore, in the RNAMC representation algorithm, the original image can only be inversely laid out into similar blocks that do not overlap each other, otherwise the algorithm cannot be decoded

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
  • Overlapping rectangular subpattern-based non-symmetry and anti-packing model (NAM) image representation method
  • Overlapping rectangular subpattern-based non-symmetry and anti-packing model (NAM) image representation method
  • Overlapping rectangular subpattern-based non-symmetry and anti-packing model (NAM) image representation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment

[0073] A NAM image representation method based on overlapping rectangular sub-patterns of the present invention includes an encoding process and a decoding process:

[0074] Such as figure 1 As shown, the encoding process includes the following steps:

[0075] S1 divides the grayscale image matrix G into overlapping similar blocks, specifically including the following steps:

[0076] S1.1 Define the same block as a rectangular sub-pattern that satisfies the following conditions: the gray value g(x, y) of all pixels in the rectangular sub-pattern satisfies the condition |g(x, y)-g est (x, y)|≤ε; Among them, ε is the error tolerance set by the user; g est (x, y) represents the approximate gray value at coordinates (x, y) in the rectangular sub-pattern, which is defined as follows: Let (x 1 ,y 1 ), (x 2 ,y 2 ) are the coordinate values ​​of the upper left corner and the lower right corner of the rectangular sub-pattern respectively, x 1 ≤x≤x 2 ,y 1 ≤y≤y 2 ;

[0077] if...

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 overlapping rectangular subpattern-based non-symmetry and anti-packing model (NAM) image representation method, which comprises a coding process and a decoding process. The coding process mainly comprises the following steps of: dividing a gray image matrix into same-class blocks which can be overlapped by utilizing an extended Gouraud shadowing method and four criterions of an overlapping rectangular NAM; and coding all the same-class blocks to acquire a color table P and a coordinate table Q of the same-class blocks. The decoding process mainly comprises the following steps of: decoding coordinate matrixes H, V and I according to the coordinate table Q, reconstructing a decoded image by utilizing the extended Gouraud shadowing method according to the H, the V, the I and the color table P, and calculating the peak signal to noise ratio (PSNR) of the reconstructed image. On the premise of ensuring the quality of the image, the method has a low bit rate, a small number of blocks and high processing speed, and can be applied to the conventional joint photographic experts group (JPEG) market as well as the emerging fields of wireless communication, network transmission, medical images and the like.

Description

technical field [0001] The invention relates to computer image processing, in particular to an asymmetric inverse layout model (NAM) image representation method based on overlapping rectangular subpatterns. Background technique [0002] Image representation is an important problem in the fields of computer graphics, computer vision, robotics, image processing, and pattern recognition. An effective image representation method can not only save storage space, but also improve the speed of image processing. Image representation is currently one of the most active research areas. As far as the representation methods of binary images are concerned, there are codeword set representation methods, string representation methods and tree structure representation methods, etc., but these representation methods are all based on spatial data structures. Different from the representation method of spatial data structure, Mohamed proposed a binary image representation method based on non...

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): H04N7/26H04N19/189H04N19/44
Inventor 郑运平李祖嘉
Owner SOUTH CHINA UNIV OF TECH
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