TWI351882B - - Google Patents

Description

1351882 IX. Description of the invention: [Technical field of the invention] The present invention provides a wavelet video coding, which uses a discrete wavelet transform and a motion estimation method to achieve a compression effect, and achieves computational complexity and required memory compared to conventional methods. Less of the low complexity frequency domain motion estimation method for wavelet video coding.

[Prior Art] According to the rapid growth of information, the amount of video and audio has become more and more powerful, and the field of application has also undergone tremendous changes. The importance of turning the image is becoming more and more prominent. Under the booming development, many data compression and data transmission technologies have been discussed and researched. After years of development, 'pressure weaving has also made progress. _There are already very mature standards, the most common ones are ISO. (Internationa 〇rganization f〇r Standardization) The MP EG series developed by international organizations; the other side is the H · 26 x series produced by ϊ υ ! ( ! ntern ational Telecomm- nication Uni〇n ) international organization. The organization was later established - a group for the WTCJoint Video Team) 'co-developed η·26 4/ MPEG4 part 1 〇 this standard, the main purpose of the latest image compression standard is to accelerate the development of multimedia communication' and promote telecommunications, computers The integration of the three major networks of radio and television 'because of the quality of the compression or the test results, there are very bright _ performance, the current movie on the Internet, most of the ❹ PEG_4 The way to compress, such as the third generation of action 5 13518.82 communication in the video service is also. The development of digital video hard technology has been more than ten years, and Lai has a small part of evolution. It can be summarized as follows based on different research theories. · The first type is based on modules, and (4) the text on the screen. 'Background and riding are regarded as different objects, that is, the object is modularized (〇bject mo d P 1 ·, m〇cie 1 ! ng)' and the object-based square silk inspection screen is formulated to be the most efficient the way. In this concept, each scene in the sequence of secret images is treated as a group of non-video objects. The continuous video object plane of the same object is called a video object, and the video object can be a person or object or a background in the motion image sequence, that is, a moving image of the input person, which can be divided into several video objects by analysis, and each The video objects then encode, store and transmit the video objects respectively formed in the plane. As for the decoding end, it is not necessary to reorganize, 峨 or replace the required video object plane. The second method is that the compression process is not modularized, that is, the compression method is based on the image of one image, and each input image is regarded as a video signal (s丨gna丄^ ba S Ed) 'The extra information between the video signals is removed. Therefore, all the graphics, objects and backgrounds on the entire surface are phase-compressed. Although the amount of data generated is relatively large, she The modularity of the object is high complexity and low efficiency. The video signal has a simple structure and reasonable coding gain. Therefore, the modular coding method of the object is mostly applied to image synthesis or processing. In order to achieve the above-mentioned digital video compression technology, it can be completed by using a rotation compensation system and using a mobile compensation filter. The *green is divided into _spread based and based on the scattered wavelet of i 6 1351882; Wave ^ pure material _ domain and fresh domain decoration compensation code _, which, in addition, the wave conversion ductility (scaiabi) ity is widely discussed, based on wavelet image codec has two-sided method, in the frequency domain (face is the wavelet domain) on n-band) and on the spatial domain (spa tia 1:). The advantages of performing codec in the frequency domain are as follows: 1) The codec is easier to implement spatial scalability (s p a t i a ability).

2) Better performance at lower frame rates. 3) It has better performance in the case of poor resolution. When there is shift = __ change and then the motion estimation is performed, since the discrete wavelet transform has a mobile variation characteristic (s h i f t v P r : ,

Variant Pr〇pe must use the compensated discrete wavelet transform (〇dwt) which belongs to the mobile non-mutation, and the traditional kinetic band her translation method is too large, and is estimated by the pulsating estimation method, then f is expected to be 3P. Since the low-frequency phase is different, the original 10 times the amount of money to store the data to the mobile estimation is mixed. "Indirect impact 7 丄 is 1882 [Inventive content] Therefore, the inventor has collected the above-mentioned missing Detailed information, through multi-party assessment and consideration, and the years of experience accumulated in this industry, through continuous trial and modification, we have designed this kind of discrete, conversion and transfer financial method to stab the Wei step, the complexity and the required It is the inventor of the method of estimating the frequency domain of the small ship's weight.

The main subject of this is _: firstly, the scale (4) is mixed with _, and the moving line is estimated; but the discrete wavelet transform has shift variability (shift variant D r 〇P erty ), which must be used to compensate for the discrete motion Wavelet transform ((10)w Ή to perform motion estimation' and low-band phase shift method (1gw ft) is the frequency of the _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ _ The valve, _ phase 〇 memory to store data, the memory is too large and indirectly affects the computational complexity of the motion estimation. The present invention

Simplified low-band phase shifting method 'Compensates discrete wavelet transform only in the first step, that is, low-band phase shifting method. In the higher level, discrete wavelet transform is used, which is estimated by 3 steps, 4 times of the required memory plum. The motion estimation between the non-discrete wavelet transform and the motion vectQr co-frequency is performed, and the motion estimation can reduce the computational complexity by 9 〇%. 8 1351882 [Embodiment] In order to achieve the above object and effect, the technical means and structure of the present invention will be described in detail with reference to the preferred embodiments of the present invention. Referring to the first embodiment, which is a block diagram of a preferred embodiment of the present invention, it will be apparent from the drawings that the present invention includes: - a portion of the low phase translation module E, which will be - a reference image execution portion Low-precision phase shifting; a mobile estimation module C, receiving the reference image transmitted by the part of the low-band phase shifting module E and performing motion estimation; a mobile compensation module D' receiving the mobile estimation module (4) The reference image of the loss and the movement compensation; Discrete wavelet rib B, the material 敎 输 输 输 娜 钱 钱 钱 , ,

Generating an image of the current image and performing a subtraction operation on the reference image processed by the motion compensation module D to generate a residual signal; an encoding module G, converting the residual signal into a bit stream η. Figure 2 is a block diagram and a flow chart of a preferred embodiment of the present invention. It can be clearly seen from the figure that when the above components are operated, the following steps are followed (1 m . J ' (11) _creature wave transform ebcrete wave t transform» DWT); (12) reference image performs partial low-band phase shift (PL s B); 9 1351882 (13) part of low-band phase shift coefficient Internal difference; (1 4) perform motion estimation (motion estimati〇n); (1 5) perform motion compensation (mot ion compensa t, · Λ L i ο Π (16) perform subtraction operation; (1 *7) Performing the editing. When the above steps are performed, 'the input image A generates the current graph scree wavelet image through the discrete wavelet transform module 8. The current image sequentially performs discrete wavelet transform (dittransfo rm, DWT) and is partially shifted by a low frequency band phase. The module performs part of the low-band phase shift (PLSB)' to perform the motion estimation by the motion estimation module C for the partial low-band phase shift coefficient internal difference, and continues to perform motion compensation with the motion compensation module D, and performs phase compensation. Subtracting the production line and shouting ' _ Yu Yu (four) code amount G Line coding produces the output bit ^ Please Na (4) for her (10) Mei she loses the schematic, as can be clearly seen from the figure, the original image to the right (χ m^-rr r ^ s >, ) 彺 (Y-axis direction) And move to the right p (the mandrel and then in the y-axis direction), at this time there will be recorded images, plus images, a total of Yang images, the four images are _ wavelet transform (dis„,; 7 e wavelet tranSf0r 4 HL, 4 LH and 4 HH DWT), will produce 4 LL, 〇), (8) 〇, 〇), hH (0, 0): wh "0, 4 sub-ba HL generated by DWT ( 〇, 0) is expressed as the original image. HHM n^TT and; HL(l,0), LH(1,0) is not moved to the right (X-axis) direction after the shadow 1351882 is generated by the implementation of dw Sub-band, and so on, two ", Xie TM one: first transform the image through discrete wavelet, and then perform the motion estimation dynamic mutation characteristics ".........t pr〇pe=: shift=moving non-mutation compensation discrete Wavelet transform (.dwt) to perform motion estimation, :: with phase shift method U〇w band shi(1) for complement gamma wavelet transform = drag body plus (four) she (four) she loses, only the age level compensation discrete small conversion is low Fresh her translation method, in comparison High, the 3rd order is used to estimate the required 4 times of the original; the different layers of the child-level relationship and the moving vector (m〇ti〇n vect〇r) between the different wavelet transforms are shared. By measuring, the mobile system can reduce the computational complexity of 9 G %. The above description is only the preferred embodiment of the present invention, and thus the scope of the present invention is not limited thereto, so that the simple modification and the equivalent structural change of the present invention and the contents of the drawings are the same. It is included in the scope of the patent of the present invention and is combined with Chen Ming. The low-complexity frequency-domain mobile estimation method applicable to the wavelet video coding of the present invention is used for the purpose of achieving the function and purpose, so the present invention is a true invention and is excellent in conformity with the invention patent. Apply for the requirements, and apply in accordance with the law, I hope that the case will be granted as soon as possible. In order to transfer the inventor's hard work, the trial committee of the age-fishing bureau has any doubts. Please do not hesitate to give instructions to the 1351882 letter. The inventor will try his best to cooperate and feel polite.

12 13518.82 BRIEF DESCRIPTION OF THE DRAWINGS The first drawing is a block diagram of a preferred embodiment of the invention. The second drawing is a flow chart of a preferred embodiment of the present invention. The third figure is a schematic diagram of a part of the low frequency band phase shifting method of the present invention. [Main component symbol description]

Input image........A

Discrete Wavelet Transform Module····B

Mobile estimation module...C

Motion compensation module...D

Part of the low-band phase shifting module·E

Anti-Discrete Wavelet Transform Module···F

Encoding module........G bit stream.........Η 13

Claims (1)

1351882 _ 〇曰 〇曰 〇曰 替换 替换 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 100 The band phase shifting module performs a partial low-band phase shift on a reference image; a mobile estimation module receives the reference image transmitted by the part of the low-band phase shifting module and performs motion estimation; , (10) to move the secret reference group of the reference tree, the money line mobile complement-discrete wavelet transform module, the external input image is discretely small _ change generated - the current image 'the current image and the mobile compensation mode The group processed reference _ performs a subtraction operation and generates a residual signal; an encoding module converts the residual signal into a bit stream. 4 碥 之 低 复杂 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 2、 The reference part performs low-resolution phase shifting. 3. The partial low-band phase shift coefficient is interpolated to perform the motion estimation. 4. The execution axis Na pure line _ the production residual signal; 5. The residual number is executed. The φ bit stream is generated. 14