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

Random computing method for importance degree of wavelet coefficient of two-dimensional image

A technology of importance and wavelet coefficients, applied in the field of image compression, can solve problems such as roughness, and achieve the effect of accurate control

Active Publication Date: 2012-10-24
浙江锐智信息技术有限公司
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

The current existing methods are very rough, usually only distinguishing the foreground and background coefficients, or assigning an importance level to each code block

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
  • Random computing method for importance degree of wavelet coefficient of two-dimensional image
  • Random computing method for importance degree of wavelet coefficient of two-dimensional image
  • Random computing method for importance degree of wavelet coefficient of two-dimensional image

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0018] The present invention will be further described below in conjunction with accompanying drawing.

[0019] The invention provides a convenient stochastic simulation method to calculate the importance degree of each coefficient of the image in the wavelet domain. Concrete steps vary with computing environments, and the concrete steps of the inventive method are:

[0020] Step (1). Initialization is a 0 matrix, and its number of rows and columns is the same as unanimous.

[0021] Step (2). Generate a random matrix r , whose number of rows and columns is the same as Consistent, its elements obey the uniform distribution on (-1,1).

[0022] Step (3). Order , where sgn is the sign function, Represents element-wise multiplication.

[0023] Step (4). Yes Perform wavelet transform W get : .

[0024] Step (5).Update : for each position p ,in representation matrix in position p element at.

[0025] Step (6). If no longer changes, then end, output ...

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 random computing method for an importance degree of a wavelet coefficient of a two-dimensional image. The present method is very rough and is generally used for only dividing foreground and background coefficients or appointing one importance degree to each code block. The random computing method comprises the following steps: firstly, initializing alpha as a 0 matrix and generating a random matrix r, wherein the row number and the line number are consistent with beta and the elements are uniformly distributed on a coordinate (-1, 1); defining beta'=sgn(r)*beta and performing wavelet conversion W on beta', thereby obtaining alpha': alpha'=W(beta'); finally, updating alpha:alphap=max(alphap, absolute value of alphap') and performing p0 on each position; and if alpha no longer changes, ending and outputting alpha. According to the random computing method provided by the invention as a middle step of a JPEG2000 implicit ROI encoding process, the importance degree of each element on an image space is converted into the importance degree of each coefficient on a wavelet domain. According to the random computing method provided by the invention, the more accurate control on the ROI area and importance degree of a JPEG2000 compressed image is realized.

Description

technical field [0001] The invention belongs to the technical field of image compression, and relates to a random calculation method capable of rapidly calculating the importance of each coefficient of an image in a wavelet domain. This method provides a fast and convenient calculation method of wavelet coefficient importance for image ROI compression coding based on wavelet transform. Background technique [0002] Image ROI compression coding based on wavelet transform, such as implicit ROI coding in JPEG2000, needs to transform the importance of pixels in the spatial domain into the importance of each coefficient in the wavelet domain. The current existing methods are very rough, and usually only distinguish the foreground and background coefficients, or assign an importance level to each code block. However, the present invention can quickly calculate the more accurate importance degree of each coefficient in the wavelet domain according to the importance degree of each ...

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/26H04N7/30H04N19/64
Inventor 金剑秋王勋杨柏林江照意
Owner 浙江锐智信息技术有限公司
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