CN103873879A - Video image compression method based on dual singular value decomposition - Google Patents
Video image compression method based on dual singular value decomposition Download PDFInfo
- Publication number
- CN103873879A CN103873879A CN201410101782.8A CN201410101782A CN103873879A CN 103873879 A CN103873879 A CN 103873879A CN 201410101782 A CN201410101782 A CN 201410101782A CN 103873879 A CN103873879 A CN 103873879A
- Authority
- CN
- China
- Prior art keywords
- video image
- dual
- singular value
- value decomposition
- algorithm
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
Images
Landscapes
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The invention discloses a video image compression method based on dual singular value decomposition. Devices include an external device (such as a digital camera) and a testing instrument (such as a personnel computer). The external device (such as a digital camera) is mainly used for collecting video image data needing to be compressed by us, the instrument (such as a personnel computer) is mainly used for verifying an algorithm, and in other words, the external device (such as a digital camera) is mainly used for performing compression testing on the acquired video image data so that high efficiency and reliability of the algorithm can be verified.
Description
Technical field
The present invention relates to digital image processing techniques field, be specifically related to a kind of video image compressing method based on dual singular value decomposition.
Background
Video image compression refers to the technology that damages or nondestructively represent original picture element matrix with less bit, also claims Image Coding.Why vedio data can be compressed, exactly because exist a large amount of redundancies in raw video image data.And the redundancy of vedio data has: spatial redundancy, the correlation existing due to video image neighbor causes; Time redundancy, by existing correlation to cause in sequence of video images between different frame; Spectral redundancy, is caused by the correlation of different color planes or spectral band.
It is exactly to reduce the required bit number of expression data by removing these data redundancies that video image is compressed to the object of processing.Huge due to image data amount, very difficult in storage, transmission, while processing, therefore the compression of view data just seems extremely important.
From eighties of last century fifties, electronic computer at that time has developed into certain level, and people start to utilize computer to come processing graphics and image information.Image is that the mankind obtain and the main source of exchange message, and therefore, video image compression must relate to the every aspect of human lives and work as the application of image processing.Along with the continuous expansion of mankind's activity scope, the application of video image compression also will constantly expand thereupon.
And video image needs process information amount very large conventionally, for example 256 × 256 low resolution black and white images, require the data volume of about 64kbit; To high-resolution color 512 × 512 images, require 768kbit data volume; If process the television image sequence of 30 frame/seconds, 500kbit～22.5Mbit data volume that requires per second; Therefore computational speed, the memory capacity etc. of computer are had relatively high expectations.And the frequency band that video image processing takies is wider.Compared with language message, the frequency band taking is wanted large several orders of magnitude; 5.6MHz as about in the bandwidth of television image, and speech bandwidth is only 4kHz left and right.So in the realization of the links such as imaging, transmission, storage, processing, demonstration, technical difficulty is larger, cost is also high, and this just has higher requirement to video image compression technology.And each pixel is not independently in video image, its correlation is large; On image frame, often there are a lot of pixels to have identical or approaching gray scale; With regard to television image, with adjacent two pixels or adjacent two pixel in the ranks in a line, its coefficient correlation can reach more than 0.9, and correlation between adjacent two frames is also larger in general than in-frame correlation.Therefore, in image processing, the potentiality of Information Compression are very large.
Traditional video image compressing method, is all to provide arbitrarily two initial pixel matrixes, directly compresses, and has ignored the information that video image itself comprises.Therefore, conventionally all will spend the long time just can obtain the compressed information that we want.
Summary of the invention
For the present invention being had to an overall understanding, some specific descriptions are provided below, for being familiar with the people of this area, in the situation that there is no these descriptions, can realize equally proposed invention.In addition, in order content of the present invention not to be produced and to be obscured, some well-known algorithms, program are not specifically discussed.
The dual singular value decomposition algorithm that the topmost contribution of this method proposes at us, thereby we need to be described in detail this algorithm herein.
Due to the video image of input can be abstract be equal to matrix, so we can be the processing of view data is equal to the processing to matrix.
Dual singular value decomposition algorithm:
Input: the nonnegative matrix being generated by facial image
positive integer k, greatest iteration number maxiter;
Output: nonnegative matrix
1) judge that whether non-input matrix A is negative, if it is continue step 2); Otherwise algorithm stops;
2) given initial U=zeros (m, k), V=zeros (k, n);
3) matrix A is made to part singular value decomposition [W, S, H]=svds (A, k);
4) the first row assignment to U and V:
U(:,1) =sqrt(S(1,1))*abs(W(:,1));
V(1,:) =sqrt(S(1,1))*abs(H(:,1)');
5)for i=2:k
ww=W(:,i);hh=H(:,i);
wwp=pos(ww);wwn=neg(ww);
hhp=pos(hh);hhn=neg(hh);
n_wwp=norm(wwp);
n_hhp=norm(hhp)
n_wwn=norm(wwn);
n_hhn=norm(hhn);
termp=n_wwp*n_hhp;termn=n_wwn*n_hhn;
if(termp>=termn)
U(:,i)=sqrt(S(i,i)*termp)*wwp/n_wwp;
V(i,:)=sqrt(S(i,i)*termp)*hhp'/n_hhp;
else
U(:,i)=sqrt(S(i,i)*termn)*wwn/n_wwn;
V(i,:)=sqrt(S(i,i)*termn)*hhn'/n_hhn;
end
end
6) by the value assignment that is less than 0 in matrix U and V:
U(find(U<0.0000000001))=0;
V(find(V<0.0000000001))=0;
7) arrange:
ind1=find(W==0);
ind2=find(H==0);
average=mean(A(:));
U(ind1)=average;
V(ind2)=average;
8)for i=1:maxiter
U=U.*(U
TA)./(U
TUV+ε);V=V.*(AV
T)./(UVV
T+ε);
end
Can find out from the description of above-mentioned algorithm, compare with traditional video image compressing method; Video image compressing method based on dual singular value decomposition algorithm has increased an initialized process, by this step, the information that makes initial condensation matrix comprise original image, like this, the in the situation that of identical iterative step, our method can obtain than the better effect of conventional method.
The technical problem to be solved in the present invention is to provide a kind of video image compressing method based on dual singular value decomposition algorithm, can keep as much as possible the information of original image, and fast video image be compressed.
In order to realize the object of invention, the technical solution used in the present invention is as follows:
Invention provides a kind of video image compressing method based on dual singular value decomposition, comprising:
Gather vedio data, and by vedio data Information input processing device; The vedio data of input is converted to the form storage of matrix;
Utilize based on dual singular value decomposition algorithm analysis and process the vedio data of inputting, thereby vedio data is compressed;
The vedio data that input will be tested, converts matrix form to, and compresses processing; Select suitable decompressing method, the video image of compression is reduced.
Technique scheme can find out, the present invention has the following advantages:
1) by the abstract concrete video image matrix disposal that changes into, we just can process very easily to data like this;
2) dual singular value decomposition algorithm is applied to video image compression, compares with traditional video image compression algorithm, this algorithm not only can keep the information of original image as much as possible, and fast video image is compressed.
3) algorithm is simple, good stability.
Technique scheme can find out, video image is abstracted into matrix by method of the present invention, and dual singular value decomposition algorithm is applied to wherein, and the matrix generating is decomposed to compression; Because dual singular value decomposition algorithm is to retain original matrix, i.e. some information of raw video image, so with traditional method comparison, this method can be more quick, more effective.So we in the middle of video image compression, can compress this algorithm application fast to video image.
Above a kind of video image compressing method based on dual singular value decomposition provided by the present invention is described in detail, herein by dual singular value decomposition algorithm is described in detail, principle of the present invention and execution mode are set forth, and the explanation of above embodiment is just for helping to understand method of the present invention and core concept thereof; , for one of ordinary skill in the art, according to thought of the present invention, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention meanwhile.
Accompanying drawing explanation
Accompanying drawing is video image compressing method and the system flow chart based on dual singular value decomposition.
Embodiment
Below in conjunction with the accompanying drawing in the embodiment of the present invention, the technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described step is only a part of the present invention, rather than all operations were process.Based on the implementation step in the present invention, those of ordinary skills, not making all other enforcements that obtain under creative work prerequisite, belong to the scope of protection of the invention.
Implementation step:
1, external equipment gathers vedio data;
2, the vedio data gathering is imported to testing equipment;
3, the data of input are all converted to the form storage of matrix;
4, dual singular value decomposition algorithm is applied to video image compression;
5, in the time need to using original video image, select suitable decompressing method, the video image of compression is reduced.
Above a kind of step based on dual singular value decomposition algorithm video image compressing method provided by the present invention is described in detail, herein by the dual singular value decomposition algorithm of expansion is described in detail, principle of the present invention and execution mode are set forth, and the explanation of above implementation step is just for helping to understand method of the present invention and core concept thereof; , for one of ordinary skill in the art, according to thought of the present invention, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention meanwhile.
Claims (7)
1. gather vedio data information by mobile device (as digital camera); And the information of collection is imported and surveyed in the equipment of establishing (as PC); By video image process some simple denoising or filtration treatment of obtaining; Image compression algorithm based on dual singular value decomposition is applied in video image compression; In the present invention, we also provide an image restoring algorithm, for the compressed video image of decompress(ion).
2. statement 1 method has comprised that one for gathering the external equipment of video image.
3. the data that gather in statement 1 method must import in the middle of testing equipment, and this equipment can be PC; Also can be other equipment, as equipment such as servers.
4. the algorithm of writing in statement 1 method can be write by matlab, C or C++ etc.
5. the video image gathering in statement 1 method can be with the form storage of matrix in testing equipment.
6. in statement 1 method, we are applied to the method for video image processing based on dual singular value decomposition in the middle of video image compression, it is characterized in that: utilize the dual singular value decomposition algorithm analysis of expansion and process the data of inputting, can compress original video image fast.
7. in statement 1 method, we will provide a kind of image restoring algorithm, for the video image of compression is carried out to decompress(ion).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410101782.8A CN103873879A (en) | 2014-03-18 | 2014-03-18 | Video image compression method based on dual singular value decomposition |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201410101782.8A CN103873879A (en) | 2014-03-18 | 2014-03-18 | Video image compression method based on dual singular value decomposition |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN103873879A true CN103873879A (en) | 2014-06-18 |
Family
ID=50911953
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201410101782.8A Pending CN103873879A (en) | 2014-03-18 | 2014-03-18 | Video image compression method based on dual singular value decomposition |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN103873879A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106569099A (en) * | 2016-10-10 | 2017-04-19 | 江苏省电力公司泰州供电公司 | Method for compressing partial discharge ultrahigh-frequency signals based on singular value decomposition |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1921627A (en) * | 2006-09-14 | 2007-02-28 | 浙江大学 | Video data compaction coding method |
| US20070230774A1 (en) * | 2006-03-31 | 2007-10-04 | Sony Corporation | Identifying optimal colors for calibration and color filter array design |
| CN102187664A (en) * | 2008-09-04 | 2011-09-14 | 独立行政法人科学技术振兴机构 | Video signal converting system |
| CN103024396A (en) * | 2013-01-07 | 2013-04-03 | 苏州科技学院 | NMF (non-negative matrix factorization) video compression technology |
-
2014
- 2014-03-18 CN CN201410101782.8A patent/CN103873879A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070230774A1 (en) * | 2006-03-31 | 2007-10-04 | Sony Corporation | Identifying optimal colors for calibration and color filter array design |
| CN1921627A (en) * | 2006-09-14 | 2007-02-28 | 浙江大学 | Video data compaction coding method |
| CN102187664A (en) * | 2008-09-04 | 2011-09-14 | 独立行政法人科学技术振兴机构 | Video signal converting system |
| CN103024396A (en) * | 2013-01-07 | 2013-04-03 | 苏州科技学院 | NMF (non-negative matrix factorization) video compression technology |
Non-Patent Citations (1)
| Title |
|---|
| C.BOUTSIDIS,E.GALLOPOULOS: "SVD based initialization:A head start for nonnegative matrix factorization", 《PATTERN RECOGNITION》 * |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN106569099A (en) * | 2016-10-10 | 2017-04-19 | 江苏省电力公司泰州供电公司 | Method for compressing partial discharge ultrahigh-frequency signals based on singular value decomposition |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN108028941B (en) | Method and apparatus for encoding and decoding digital images by superpixel | |
| CN110933429A (en) | Video compression sensing and reconstruction method and device based on deep neural network | |
| JPH0630391A (en) | Apparatus and method for giving presistence to compressed image data by using large-area block conversion | |
| Zhao et al. | Image compressive-sensing recovery using structured laplacian sparsity in DCT domain and multi-hypothesis prediction | |
| US20150312503A1 (en) | Imaging system, imaging apparatus, and imaging method | |
| CN110650339A (en) | Video compression method and device and terminal equipment | |
| Arya et al. | RGB image compression using two dimensional discrete cosine transform | |
| Jagannadham et al. | Novel performance analysis of DCT, DWT and fractal coding in image compression | |
| CN104683818A (en) | Image compression method based on biorthogonal invariant set multi-wavelets | |
| EP2370934A1 (en) | Systems and methods for compression transmission and decompression of video codecs | |
| CN103873879A (en) | Video image compression method based on dual singular value decomposition | |
| CN108830909B (en) | Image preprocessing system and method for improving compression ratio of periodic texture image | |
| Bhade et al. | Comparative study of DWT, DCT, BTC and SVD techniques for image compression | |
| Liu et al. | Decoding of framewise compressed-sensed video via interframe total variation minimization | |
| KR100798386B1 (en) | Method of compressing and decompressing image and equipment thereof | |
| Naidu et al. | A novel framework for JPEG image compression using baseline coding with parallel process | |
| Thepade et al. | New clustering algorithm for Vector Quantization using Slant transform | |
| RU2339998C1 (en) | Contour method of compressing graphical files | |
| KR20110071204A (en) | Parallel processing method in wavelet-based jpeg2000 | |
| Yu et al. | Distributed compressed sensing for image signals | |
| Hasan | Combination of lossy and lossless for image compression | |
| Jayanthi et al. | Multi Wavelet Based Image Compression for Tele-Medical Applications | |
| Alasadi | IMAGE COMPRESSION ALGORITHMS BASED ON DISCRETE MULTIWAVELET TRANSFORM | |
| CN103179392A (en) | Image processing device and image processing method | |
| KR100854726B1 (en) | Apparatus and method for reconstructing image using inverse discrete wavelet transforming |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20140618 |
|
| WD01 | Invention patent application deemed withdrawn after publication |