CN101155302A - Video coding and decoding device and method based on image block data rotating and transforming - Google Patents

Video coding and decoding device and method based on image block data rotating and transforming Download PDF

Info

Publication number
CN101155302A
CN101155302A CN 200610152634 CN200610152634A CN101155302A CN 101155302 A CN101155302 A CN 101155302A CN 200610152634 CN200610152634 CN 200610152634 CN 200610152634 A CN200610152634 A CN 200610152634A CN 101155302 A CN101155302 A CN 101155302A
Authority
CN
China
Prior art keywords
conversion
image block
oblique angle
rotation
step
Prior art date
Application number
CN 200610152634
Other languages
Chinese (zh)
Other versions
CN101155302B (en
Inventor
张燕生
李革
Original Assignee
张燕生
李革
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 张燕生, 李革 filed Critical 张燕生
Priority to CN 200610152634 priority Critical patent/CN101155302B/en
Publication of CN101155302A publication Critical patent/CN101155302A/en
Application granted granted Critical
Publication of CN101155302B publication Critical patent/CN101155302B/en

Links

Abstract

The present invention relates to a video encoding/decoding apparatus as well as a method for rotating and changing image block data. By means of the existing frequency field transformation method for remnant difference or original information, such as DCT/IDCT, the frequency field elements of the image block of sidelong borderline, goods as well as element after transformation are disperse, the concentration of low frequency point is not high, thus, the follow-up entropy encoding efficient will reduce. The present invention implements rotating processing to the sidelong borderline, object as well as element to make them be parallel/vertical to coordinates, or to make the sidelong borderline, object as well as element to be parallel/vertical to coordinates by means of implementing rotation to the coordinates; then to implement frequency transformation to the rotating image block, to make the frequency field elements fasten on the low frequency point, to improve the follow-up entropy encoding efficient.

Description

A kind of based on video encoding/decoding apparatus and method to image block data rotation and conversion

Technical field

The invention belongs to image block information conversion in the encoding and decoding of digital video, quantize, scanner uni entropy coding field, especially a kind of based on video encoding/decoding apparatus and method to image block data rotation and conversion.

Background technology

Video coding technique is mainly attempted to solve with few information bit of trying one's best and is represented one section video, and recovers or roughly recover original image by these information potential energies fully, and these information bits can be divided into side information and coefficient information again.Side information can be motion vector, coding mode and pattern conversion etc.; Coefficient information is meant the residual value after the transition coding.At existing video standard, for example H.264 among (the up-to-date video encoding and decoding standard of International Telecommunications Union) and the AVS (Chinese audio/video encoding/decoding national standard), all at first carry out in the frame or inter prediction to the view data of piecemeal, residual error or raw information after the prediction are carried out frequency domain transform, then the frequency coefficient after the conversion is quantized scanning and entropy coding.Yet for the border that has the oblique angle in the image block, object and element, the frequency domain element after the conversion relatively disperses, and is not high to the concentration degree of low frequency, causes follow-up entropy-coding efficiency low thus, and the compression ratio of coded system is reduced.How to improve the image block inherence and have the border at oblique angle, when object and element, the low phenomenon of frequency domain element entropy-coding efficiency after the conversion is the difficult problem that needs solve.

The present invention is by the border to the oblique angle, object and element carry out earlier rotation processing make it with reference axis parallel/vertical, or by reference axis is rotated processing, make the border at oblique angle, object and element with reference axis parallel/vertical, and then carry out frequency domain transform, make the frequency domain element after the conversion relatively concentrate on low frequency with this, cause follow-up entropy-coding efficiency to improve thus, the compression ratio of coded system is improved.

Summary of the invention

In order to overcome above-mentioned the deficiencies in the prior art, the object of the present invention is to provide a kind ofly based on video encoding/decoding apparatus and method to image block data rotation and conversion, guaranteeing effectively to improve the compression ratio of coded system under the attainable prerequisite.

In order to finish the foregoing invention task, the overall technological scheme that the present invention adopts is: a kind of based on video encoding/decoding apparatus and method to image block data rotation and conversion, its technical essential is, to the border at oblique angle, object and element carry out earlier rotation processing make it with reference axis parallel/vertical, or by reference axis is rotated processing, make the border at oblique angle, object and element with reference axis parallel/vertical, and then carry out corresponding frequency domain transform, quantize the scanner uni entropy coding.

A kind of based on video encoding/decoding apparatus and method to image block data rotation and conversion, may further comprise the steps:

Step 1, picture frame is carried out piece divide, macro block (MACROBLOCK) for example, sub-macro block (BLOCK, SUBBLOCK); Carry out in the frame or inter prediction to the piece of dividing, produce residual error or original information block.

Step 2; To the border in residual error or the original information block, object and element carry out detection and the angle of bevel estimation that the oblique angle exists.

Step 211, by to the numerical relation of the picture point in residual error or the original information block, numeric ratio is; By border to neighbours' piece, the result of the detection that object and element oblique angle exist; By relatively more default threshold value, detect the existence at oblique angle.

Step 212, in the detection of step 211 simultaneously, the numeric ratio by monoblock according to the variation tendency of numerical value, estimates the angle at oblique angle.

Step 213, in order to simplify rotation processing, can the angle at oblique angle is approximate to one of default several values.

If the angle at step 3 oblique angle is zero, jump to step 4.Otherwise, by the rake angle of estimating, to the border at oblique angle, object and element carry out earlier rotation processing make it with reference axis parallel/vertical, or, make the border at oblique angle by reference axis is rotated processing, object and element with reference axis parallel/vertical.Postrotational image block may no longer be the box-shaped battle array.

Step 4, to carrying out frequency domain transform through the image block after the rotation processing.This conversion may be the conversion that is fit to the image block (neither box-shaped battle array) of rotation processing.

Step 5, the coefficient after the conversion is quantized scanning (ZIG-ZAG) and entropy coding.

Step 6, rake angle and pattern conversion etc. is carried out entropy coding.Before coding, can adopt the information correlation predictive mode of neighbours' piece to need the information encoded amount with minimizing.

Coefficient information behind step 7, the entropy coding, rake angle and pattern conversion will form compressed code flow together with other information.

The present invention has tangible advantage and good effect.The present invention is directed to video encoding standard new or following enhanced edition, propose a kind of based on video encoding/decoding apparatus and method to image block data rotation and conversion.By border to the oblique angle, object and element carry out earlier rotation processing make it with reference axis parallel/vertical, or by reference axis is rotated processing, make the border of oblique angle (SLANT), object and element with reference axis parallel/vertical, and then the frequency domain transform that adapts to makes the frequency domain element after the conversion relatively concentrate on low frequency with this, cause follow-up entropy-coding efficiency to improve thus, the compression ratio of coded system is improved.

Description of drawings

Fig. 1 is the interior or inter prediction of the frame of existing coding, and residual error or raw information transformation of coefficient quantize scanner uni entropy coding process;

Fig. 2 is main procedure figure of the present invention, the residual error after both having improved or the rotation processing of raw information coefficient, and corresponding conversion quantizes scanner uni entropy coding process;

Fig. 3 be in the embodiment of the invention 1 to the border in residual error or the original information block, object and element carry out detection and angle of bevel that the oblique angle exists and estimate;

Fig. 4 is by the rake angle of estimating in the embodiment of the invention 2, to the border at oblique angle, object and element carry out earlier rotation processing make it with reference axis parallel/vertical, or by reference axis is rotated processing, make the border at oblique angle, object and element with reference axis parallel/vertical.Postrotational image block may no longer be the box-shaped battle array.

Fig. 5 is that postrotational image block among the invention process embodiment 2 (may no longer be the box-shaped battle array) is how to carry out one-dimensional transform and two-dimensional transform.

Embodiment

The present invention is further detailed explanation below in conjunction with the drawings and specific embodiments.

Digital TV image is divided into 16 * 16 macro block (macroblock) among the figure one, and each macro block is divided into 8 * 8 or littler piece again.Coding carries out behind left-hand one by one according to the order of macro block.Undertaken in the frame or inter prediction to each image block by standard code, residual error or raw information coefficient after the prediction are carried out frequency domain transform, then the frequency coefficient after the conversion is quantized, scanning and entropy coding.

Please refer to Fig. 2 main flow chart of the present invention, at first, carry out in the frame or inter prediction, the coefficient residual error of generation or raw information Fig. 2-1 each image block.To the residual error after the prediction or raw information Fig. 2-1 border of carrying out the oblique angle, the rotation processing Fig. 2-2 of object and element elder generation make it with reference axis parallel/vertical, or by reference axis is rotated processing, make the border at oblique angle, object and element with reference axis parallel/vertical, postrotational blocks of values is Fig. 2-3.And then the frequency domain transform Fig. 2-4 that adapts to, the frequency coefficient Fig. 2-5 after the conversion is quantized scanning and entropy coding.Coefficient information behind the entropy coding, rake angle and pattern conversion will form compressed code flow Fig. 2-6 together with other information.

Please refer to Fig. 3 is embodiment 1: to residual error after the prediction or raw information border, the detection of object and element and the estimation at oblique angle of carrying out the oblique angle.

Specifically comprise the steps:

Step 211, by to the numerical relation of the picture point in residual error or the original information block, numeric ratio is; By border to neighbours' piece, the result of the detection that object and element oblique angle exist; By relatively more default threshold value, detect the existence at oblique angle.The existence at oblique angle is shown in Fig. 3-11.

Step 212, simultaneously, the numeric ratio by monoblock in the detection of step 211, numerical value change trend estimates the angle at oblique angle.The angle at oblique angle is estimated as Fig. 3-13.Fig. 3-14 is a reference axis.

Step 213, in order to simplify rotation processing, can the angle at oblique angle is approximate to one of default several values.

Please refer to Fig. 4 is embodiment 2: by rake angle 45 degree of estimating, to the border at oblique angle, object and element carry out earlier rotation processing make it with reference axis parallel/vertical, or by reference axis is rotated processing, make the border at oblique angle, object and element with reference axis parallel/vertical.Data block after the rotation processing is the figure on the right among Fig. 4.At this moment, the data block after the rotation processing no longer is a square array.

Please refer to Fig. 5 is embodiment 2: the non-square battle array is implemented one of method of one-dimensional transform and two-dimensional transform.At first postrotational receipt is carried out one-dimensional transform by the horizontal direction of Fig. 5-25, the coefficient block of acquisition is Fig. 5-26.The one-dimensional transform coefficient of Fig. 5-26 is carried out the two-dimensional transform of vertical direction, thereby obtain the two-dimensional transform coefficient of Fig. 5-27.

Above embodiment is the unrestricted technical scheme of the present invention in order to explanation only, those of ordinary skill in the art is to be understood that: can make amendment or be equal to replacement the present invention, and not breaking away from any modification or partial replacement of the spirit and scope of the present invention, it all should be encompassed in the middle of the claim scope of the present invention.

Claims (10)

1. one kind based on video encoding/decoding apparatus and method to image block data rotation and conversion, it is characterized in that, in coding and decoding video to the border at oblique angle, object, element and pixel carry out earlier rotation processing make it with reference axis parallel/vertical, or, make the border at oblique angle by reference axis is rotated processing, object and element with reference axis parallel/vertical, and then the frequency domain transform that adapts to.
2. one kind based on video encoding/decoding apparatus and method to image block data rotation and conversion, it is characterized in that this method comprises following necessary procedure:
Step 1, picture frame is carried out piece divide, macro block (MACROBLOCK) for example, sub-macro block (BLOCK, SUBBLOCK); Carry out in the frame or inter prediction to the piece of dividing, produce residual block or directly use original data block.
Step 2; To the border in the original data block of residual block or directly use, object and element carry out detection and the angle of bevel estimation that the oblique angle exists.
Step 3, by the rake angle of estimating, to the border at oblique angle, object and element carry out earlier rotation processing make it with reference axis parallel/vertical, or, make the border at oblique angle by reference axis is rotated processing, object and element with reference axis parallel/vertical.Postrotational image block may no longer be the box-shaped battle array.Such rotation processing may comprise other linearity or nonlinear filtering is handled, for example limited Filtering Processing (Finite Impulse Response).
Step 4, to carrying out frequency domain transform through the image block of rotation processing.This conversion may be the conversion of the image block after the suitable rotation processing.
Step 5, the coefficient after the conversion is quantized specific Z IG-ZAG scanning or other scanner uni entropy coding.Simultaneously rake angle and pattern conversion etc. is carried out entropy coding.
Step 6, in decoding end, after using inverse transformation, for example IDCT needs to use despining and handles the original image that goes to obtain correct angle,
3. according to claim 2 a kind ofly it is characterized in that based on video encoding/decoding apparatus and method to image block data rotation and conversion, in the described step 1 in the frame or inter prediction be the space, the prediction on time or other dimension.
4. according to claim 2 a kind of based on video encoding/decoding apparatus and method to image block data rotation and conversion, it is characterized in that, in the described step 2 to the border in residual error or the original information block, object and element carry out detection and angle of bevel that the oblique angle exists and estimate.Specifically comprise the steps:
Step 211, by to the numerical relation of the picture point in residual error or the original information block, numeric ratio is; By border to neighbours' piece, the result of the detection that object and element oblique angle exist; By relatively more default threshold value, detect the existence at oblique angle.
Step 212, in the detection of step 211 simultaneously, the numeric ratio by monoblock according to numerical value change trend, estimates the angle at oblique angle.
Step 213, in order to simplify rotation processing, can the angle at oblique angle is approximate to one of default several values.
5. according to claim 2 a kind of based on video encoding/decoding apparatus and method to image block data rotation and conversion, it is characterized in that, rake angle in the described step 3 by estimation, border to the oblique angle, object and element carry out earlier rotation processing make it with reference axis parallel/vertical, or by reference axis is rotated processing, make the border at oblique angle, object and element with reference axis parallel/vertical.Data block after the rotation processing may no longer be a square array.
6. according to claim 2ly a kind ofly it is characterized in that based on video encoding/decoding apparatus and method the image block to through rotation processing in the described step 4 carries out frequency domain transform to image block data rotation and conversion.This conversion may be the conversion of the image block after the suitable rotation processing, the i.e. mapping mode of non-square.
7. according to claim 2ly a kind ofly it is characterized in that based on video encoding/decoding apparatus and method the coefficient to after the conversion in the described step 4 quantizes, specific Z IG-ZAG scanning or other scanner uni entropy coding to image block data rotation and conversion.Simultaneously rake angle and pattern conversion etc. is carried out entropy coding.Rake angle and pattern conversion also can adopt neighbours' piece prediction mode to improve code efficiency.
8. according to claim 1 a kind of its rotation processing is not limited to two-dimensional process based on video encoding/decoding apparatus and method to image block data rotation and conversion, for example three-dimensional process etc.
9. according to claim 1 a kind of based on video encoding/decoding apparatus and method to image block data rotation and conversion, its rotation mode is applied to pixel residual error or the raw information behind original graph picture point or the infra-frame prediction.
10. according to claim 1 a kind of based on video encoding/decoding apparatus and method to image block data rotation and conversion, use despining in decoding end and handle.
CN 200610152634 2006-09-25 2006-09-25 Video coding and decoding method based on image block data rotating and transforming CN101155302B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN 200610152634 CN101155302B (en) 2006-09-25 2006-09-25 Video coding and decoding method based on image block data rotating and transforming

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN 200610152634 CN101155302B (en) 2006-09-25 2006-09-25 Video coding and decoding method based on image block data rotating and transforming

Publications (2)

Publication Number Publication Date
CN101155302A true CN101155302A (en) 2008-04-02
CN101155302B CN101155302B (en) 2012-03-07

Family

ID=39256693

Family Applications (1)

Application Number Title Priority Date Filing Date
CN 200610152634 CN101155302B (en) 2006-09-25 2006-09-25 Video coding and decoding method based on image block data rotating and transforming

Country Status (1)

Country Link
CN (1) CN101155302B (en)

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101835044A (en) * 2010-04-23 2010-09-15 南京邮电大学 Grouping method in frequency domain distributed video coding
CN101931804A (en) * 2009-06-19 2010-12-29 (株)赛丽康 Apparatus and method for rotating image without using memory
CN102215392A (en) * 2010-04-09 2011-10-12 华为技术有限公司 Intra-frame predicting method or device for estimating pixel value
CN102685532A (en) * 2012-06-04 2012-09-19 山东大学 Coding method for free view point four-dimensional space video coding system
CN103039075A (en) * 2010-05-21 2013-04-10 Jvc建伍株式会社 Image encoding apparatus, image encoding method, image encoding program, image decoding apparatus, image decoding method and image decoding program
CN103703776A (en) * 2011-07-19 2014-04-02 高通股份有限公司 Coefficient scanning in video coding
CN103718552A (en) * 2011-07-19 2014-04-09 高通股份有限公司 Deblocking of non-square blocks for video coding
CN108141612A (en) * 2015-10-16 2018-06-08 西斯维尔科技有限公司 For coding and decoding the device and method of image

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5410417A (en) * 1994-02-10 1995-04-25 Motorola, Inc. Method and apparatus for correcting an angle of an optical image for improving the efficiency of facsimile encoding of the image
JP2003223633A (en) * 2002-01-29 2003-08-08 Sharp Corp Omnidirectional visual system
CN1658673A (en) * 2005-03-23 2005-08-24 南京大学 Video compression coding-decoding method

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101931804B (en) * 2009-06-19 2013-07-31 (株)赛丽康 Apparatus and method for rotating image without using memory
CN101931804A (en) * 2009-06-19 2010-12-29 (株)赛丽康 Apparatus and method for rotating image without using memory
CN102215392A (en) * 2010-04-09 2011-10-12 华为技术有限公司 Intra-frame predicting method or device for estimating pixel value
CN102215392B (en) * 2010-04-09 2013-10-09 华为技术有限公司 Intra-frame predicting method or device for estimating pixel value
CN101835044B (en) * 2010-04-23 2012-04-11 南京邮电大学 Grouping method in frequency domain distributed video coding
CN101835044A (en) * 2010-04-23 2010-09-15 南京邮电大学 Grouping method in frequency domain distributed video coding
CN103039075A (en) * 2010-05-21 2013-04-10 Jvc建伍株式会社 Image encoding apparatus, image encoding method, image encoding program, image decoding apparatus, image decoding method and image decoding program
CN103039075B (en) * 2010-05-21 2015-11-25 Jvc建伍株式会社 Picture coding device, method for encoding images and picture decoding apparatus, picture decoding method
CN103703776A (en) * 2011-07-19 2014-04-02 高通股份有限公司 Coefficient scanning in video coding
CN103718552A (en) * 2011-07-19 2014-04-09 高通股份有限公司 Deblocking of non-square blocks for video coding
US9756360B2 (en) 2011-07-19 2017-09-05 Qualcomm Incorporated Coefficient scanning in video coding
CN103718552B (en) * 2011-07-19 2017-09-22 高通股份有限公司 A kind of method and apparatus for entering row decoding to video data
CN102685532A (en) * 2012-06-04 2012-09-19 山东大学 Coding method for free view point four-dimensional space video coding system
CN108141612A (en) * 2015-10-16 2018-06-08 西斯维尔科技有限公司 For coding and decoding the device and method of image

Also Published As

Publication number Publication date
CN101155302B (en) 2012-03-07

Similar Documents

Publication Publication Date Title
Shen et al. Fast CU size decision and mode decision algorithm for HEVC intra coding
US8923406B2 (en) Video encoding and decoding using transforms
JP6621511B2 (en) Video decoding method in intra prediction mode
US9058659B2 (en) Methods and apparatuses for encoding/decoding high resolution images
CN103248893B (en) From H.264/AVC standard to code-transferring method and transcoder thereof the fast frame of HEVC standard
CN103430545B (en) Context adaptive motion compensated filtering for efficient video coding
CA2823503C (en) Image encoding device, image decoding device, image encoding method, and image decoding method
CN104601998B (en) For the equipment to Image Coding
CN104602004B (en) The coding/decoding method of intra prediction mode
Lin et al. Mixed chroma sampling-rate high efficiency video coding for full-chroma screen content
ES2705898T3 (en) Encryption independent of the position of the last significant coefficient of a video block in video encryption
KR20190016983A (en) Method and apparatus for encoding intra prediction information
CN106254882B (en) The method for generating quantization block
CN104602009B (en) Infra-frame prediction decoding device
EP2996340B1 (en) Method and apparatus for encoding and decoding image by using large transform unit
US8855203B2 (en) Video encoding apparatus and video decoding apparatus
US6438168B2 (en) Bandwidth scaling of a compressed video stream
US8649431B2 (en) Method and apparatus for encoding and decoding image by using filtered prediction block
CN101031086B (en) Video-information encoding method and video-information decoding method
US20150010243A1 (en) Method for encoding/decoding high-resolution image and device for performing same
JP3796217B2 (en) Optimal scanning method of transform coefficient for encoding / decoding still and moving images
CN1870754B (en) Encoding and decoding apparatus and method for reducing blocking phenomenon
JP4755095B2 (en) Bidirectional prediction method used for encoding / decoding side of video encoding
CN102026000B (en) Distributed video coding system with combined pixel domain-transform domain
KR101730639B1 (en) Video coding with coding of the locations of significant coefficients in a block of coefficients

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
DD01 Delivery of document by public notice

Addressee: Li Ge

Document name: Notification to Pay the Fees

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20120307

Termination date: 20170925