CN102137262B - Method and device for selecting irregular dividing video coding mode - Google Patents
Method and device for selecting irregular dividing video coding mode Download PDFInfo
- Publication number
- CN102137262B CN102137262B CN201110111841.6A CN201110111841A CN102137262B CN 102137262 B CN102137262 B CN 102137262B CN 201110111841 A CN201110111841 A CN 201110111841A CN 102137262 B CN102137262 B CN 102137262B
- Authority
- CN
- China
- Prior art keywords
- coding mode
- block
- macro block
- oblique line
- current macro
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 230000001788 irregular Effects 0.000 title claims abstract description 24
- 238000005192 partition Methods 0.000 claims description 8
- 238000005457 optimization Methods 0.000 claims description 5
- 230000000694 effects Effects 0.000 abstract description 5
- 235000013399 edible fruits Nutrition 0.000 description 2
- 238000000605 extraction Methods 0.000 description 2
- 230000006835 compression Effects 0.000 description 1
- 238000007906 compression Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 239000000686 essence Substances 0.000 description 1
- 239000004615 ingredient Substances 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
- H04N19/136—Incoming video signal characteristics or properties
- H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
- H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
- H04N19/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
Landscapes
- Engineering & Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Compression Or Coding Systems Of Tv Signals (AREA)
Abstract
The invention relates to a method for selecting irregular dividing video coding modes, comprising the following steps: presetting a first to tenth block dividing coding modes; extracting the edge of an image in the current macro block by utilizing an edge extracting operator, and acquiring gradient information of image data in the current macro block according to the edge of the image; setting binarization result of the image data according to the gradient information; selecting a block dividing coding mode for the current macro block according to the binarization result of the image data of the current macro block; and outputting the block dividing coding mode of the current macro block and the conventional rectangular block dividing mode into a coder mode selection module, and selecting an optimal block dividing coding mode of the current macro block. By applying the method provided by the invention, overcompression of the edge of an object in the coded image can be effectively avoided, the edge of the object in the coded image is smoother, and the subjective effect of the coding is effective enhanced.
Description
Technical field
The present invention relates to field of video encoding, more particularly to it is a kind of suitable for the irregular Video Encoding Mode selection for dividing
Method and apparatus.
Background technology
In field of video encoding, it is important ingredient in Video coding that block is divided.New video in prior art
Coding techniques, such as H264 etc. are all, using based on tree-shaped block dividing mode, macro block to be exactly finely divided into multiple rectangular blocks.
Although this piece of dividing mode is compared the code efficiencies such as old video encoding standard h263 and has been greatly improved, this
The regular block division methods for planting rectangle can not represent the irregular geometrical property of objects in images well.According to prior art
Block dividing mode, the edge of encoded video objects in images needs to use substantial amounts of bit number, and this results in the image after coding
Than more serious, object edge is unsmooth, greatly reduces the subjective and objective efficiency of Video coding for the overcompression phenomenon of object edge.This
Individual problem is more projected in Video Compression at Low Bit-rate application.Therefore need a kind of more preferable block division methods to improve volume
The overcompression phenomenon at objects in images edge after code so that the image object edge after coding is more smoothed, is further lifted and is compiled
The subjective effect of code.
The content of the invention
The purpose of the embodiment of the present invention is to propose a kind of Video Encoding Mode system of selection suitable for irregular division
With device, it is intended to solve the overcompression phenomenon at the image object edge after prior art coding than more serious, object edge injustice
It is sliding, greatly reduce the problem of the subjective and objective efficiency of Video coding.
The present invention provides a kind of suitable for the irregular Video Encoding Mode system of selection for dividing, and described method includes：
Preset first to the tenth piece of division coding mode；
The edge of image in current macro is extracted using arithmetic operators, and obtains current according to the edge of described image
The gradient information of view data in macro block；
Described image data binaryzation result is arranged according to the gradient information；
Coding mode is divided according to the view data binaryzation result and selection current macro block of the current macro；
Described current macro block is divided into coding mode with the rectangular block partition mode output of routine to encoder modes
In selecting module, the optimum block for selecting current macro divides coding mode.
Wherein, described " first to the tenth piece of division coding mode " is specially：
First piece divides coding mode for the most left first row midpoint of connection macro block with the macro block most upper right corner into an oblique line, grand
Block is divided into two parts by this oblique line；
Second piece divides coding mode for the connection macro block most upper left corner with the most right first row midpoint of macro block into an oblique line, grand
Block is divided into two parts by this oblique line；
3rd piece divides coding mode for the most left first row midpoint of connection macro block with macro block last cell into one article of oblique line, grand
Block is divided into two parts by this oblique line；
4th piece divides coding mode for the connection macro block most lower left corner with the most right first row midpoint of macro block into one article of oblique line, grand
Block is divided into two parts by this oblique line；
5th piece divides coding mode and most goes up the first row midpoint and macro block most lower left corner into one article of oblique line for connection macro block, grand
Block is divided into two parts by this oblique line；
6th piece divides coding mode and most goes up the first row midpoint and macro block last cell into one article of oblique line for connection macro block, grand
Block is divided into two parts by this oblique line；
7th piece divides coding mode and most descends the first row midpoint and macro block most upper left corner into one article of oblique line for connection macro block, grand
Block is divided into two parts by this oblique line；
8th piece divides coding mode and most descends the first row midpoint and macro block most upper right corner into one article of oblique line for connection macro block, grand
Block is divided into two parts by this oblique line；
9th piece divides coding mode for the connection macro block most lower left corner with the macro block most upper right corner into one article of oblique line, and macro block is by this
Oblique line is divided into two parts；
Tenth piece divides coding mode for the connection macro block most upper left corner with macro block last cell into one article of oblique line, and macro block is by this
Oblique line is divided into two parts.
The present invention also provides a kind of suitable for the irregular Video Encoding Mode selecting device for dividing, described device bag
Include, preset unit, gradient information acquiring unit, the first judging unit, the second judging unit, optimization model determining unit；
Preset unit, for preset first to the tenth piece of division coding mode；
Gradient information acquiring unit, for the edge using image in arithmetic operators extraction current macro, and according to
The edge of described image obtains the gradient information of view data in current macro；
First judging unit, for arranging described image data binaryzation result according to the gradient information；
Second judging unit, for the view data binaryzation result according to the current macro and selection current macro block
Divide coding mode；
Optimization model determining unit, is divided with the rectangular block of routine for described current macro block is divided coding mode
Pattern is exported in encoder modes selecting module, and the optimum block for selecting current macro divides coding mode.
The present invention divides coding mode by preset different block, and macro block is divided and image border characteristic and surrounding
Adjacent macroblocks characteristic combines, and divides coding mode to carry out according to different blocks by current macro according to different situations respectively
Divide；Therefore the method for being provided by the present invention can effectively improve the overcompression phenomenon of object edge in encoded images,
Image object edge after coding is more smoothed, and effectively improves the subjective effect of coding.
Description of the drawings
Fig. 1 is the method flow diagram of the embodiment of the present invention 1；
Fig. 2 is first piece of division coding mode that the embodiment of the present invention 1 is provided；
Fig. 3 is second piece of division coding mode that the embodiment of the present invention 1 is provided；
Fig. 4 is the 3rd piece of division coding mode that the embodiment of the present invention 1 is provided；
Fig. 5 is the 4th piece of division coding mode that the embodiment of the present invention 1 is provided；
Fig. 6 is the 5th piece of division coding mode that the embodiment of the present invention 1 is provided；
Fig. 7 is the 6th piece of division coding mode that the embodiment of the present invention 1 is provided；
Fig. 8 is the 7th piece of division coding mode that the embodiment of the present invention 1 is provided；
Fig. 9 is the 8th piece of division coding mode that the embodiment of the present invention 1 is provided；
Figure 10 is the 9th piece of division coding mode that the embodiment of the present invention 1 is provided；
Figure 11 is the tenth piece of division coding mode that the embodiment of the present invention 1 is provided；
Figure 12 is the structure figure structure schematic representation of the embodiment of the present invention 2.
Specific embodiment
In order that the objects, technical solutions and advantages of the present invention become more apparent, it is below in conjunction with drawings and Examples, right
The present invention is further elaborated, and for convenience of description, illustrate only the part related to the embodiment of the present invention.Should manage
Solution, the specific embodiment that this place is described are used only for explaining the present invention, not to limit the present invention.
The present invention divides coding mode by preset different block, and macro block is divided and image border characteristic and surrounding
Adjacent macroblocks characteristic combines, and divides coding mode to carry out according to different blocks by current macro according to different situations respectively
Divide.
Embodiment one, the present invention provide a kind of irregular division Video Encoding Mode system of selection：Referring to Fig. 1, the enforcement
Example concrete grammar be：
Step 101：Preset first to the tenth piece of division coding mode；
Described first divides coding mode to the tenth piece and is respectively：
Referring to Fig. 2, first piece divides coding mode to connect the most left first row midpoint of macro block and the macro block most upper right corner into one
Bar oblique line, macro block are divided into two parts by this oblique line；
Referring to Fig. 3, second piece divides coding mode to connect the macro block most upper left corner and the most right first row midpoint of macro block into one
Bar oblique line, macro block are divided into two parts by this oblique line；
Referring to Fig. 4, the 3rd piece divides coding mode to connect the most left first row midpoint of macro block and macro block last cell into one
Bar oblique line, macro block are divided into two parts by this oblique line；
Referring to Fig. 5, the 4th piece divides coding mode to connect the macro block most lower left corner and the most right first row midpoint of macro block into one
Bar oblique line, macro block are divided into two parts by this oblique line；
Referring to Fig. 6, the 5th piece divides coding mode and most goes up the first row midpoint and macro block most lower left corner into one for connection macro block
Bar oblique line, macro block are divided into two parts by this oblique line；
Referring to Fig. 7, the 6th piece divides coding mode and most goes up the first row midpoint and macro block last cell into one for connection macro block
Bar oblique line, macro block are divided into two parts by this oblique line；
Referring to Fig. 8, the 7th piece divides coding mode and most descends the first row midpoint and macro block most upper left corner into one for connection macro block
Bar oblique line, macro block are divided into two parts by this oblique line；
Referring to Fig. 9, the 8th piece divides coding mode and most descends the first row midpoint and macro block most upper right corner into one for connection macro block
Bar oblique line, macro block are divided into two parts by this oblique line；
Referring to Figure 10, it is that the connection macro block most lower left corner and the macro block most upper right corner are oblique into one article that the 9th piece divides coding mode
Line, macro block are divided into two parts by this oblique line；
Referring to Figure 11, it is that the connection macro block most upper left corner and macro block last cell are oblique into one article that the tenth piece divides coding mode
Line, macro block are divided into two parts by this oblique line.
Step 102：The edge of image in current macro is extracted using arithmetic operators, and according to the side of described image
Edge obtains the gradient information G [i, j] of view data in current macro；
Step 103：Described image data binaryzation result is arranged according to the gradient information；
The step can be：Judge whether described gradient information binaryzation result t [i, j] is more than or equal to first threshold
T, if it is 1 then to arrange view data binaryzation result t [i, j], if otherwise arrange view data binaryzation result t [i,
J] for 0；
Step 104：Coding is divided according to the view data binaryzation result and selection current macro block of the current macro
Pattern；
The step can be：Whether view data binaryzation result t [i, j] and Smode for judging current macro is 0, if
It is that then current macro selects a kind of as current macro block division coding mode in conventional rectangular block partition mode；If otherwise
Preset first to the tenth piece divide coding mode in select it is a kind of current macro is divided, obtain current macro block draw
Lacing pattern；
Step 105：Described current macro block is divided into coding mode and conventional rectangular block partition mode output is arrived and compiled
In code device mode selection module, the optimum block for selecting current macro divides coding mode.
It is described at step 104 " to divide at preset first to the tenth piece and in coding mode, select a kind of to current grand
Block is divided, and is obtained current macro block and is divided coding mode " can be：
Whether the division methods for judging current macro upper left corner macro block are the three, the six, ten pieces of described division coding modes
In one kind, if then by current macro respectively according to described second, seven, ten block divide coding mode divide；
The block for finding second, seven, ten respectively divides the pixel that coding mode oblique line is passed through, and obtains the figure of the pixel
As the gradient information G [i, j] of data；Judge whether described gradient information G [i, j] is more than or equal to first threshold T, if then
It is 1 to arrange view data binaryzation result t [i, j], if it is 0 otherwise to arrange view data binaryzation result t [i, j]；
Select described second, seven, ten block divide coding mode bend pass through view data binaryzation result t [i,
J] and the maximum blocks of Smode divide coding mode and divide coding mode as current macro block；
Or judge that whether the division methods of macro block directly over current macro are that described the seven, the eight, nine, ten pieces divide coding
One kind in pattern, if current macro is divided coding mode according to described the five, the six, nine, ten block respectively then dividing；
The block for finding the five, the six, nine, ten respectively divides the pixel that coding mode oblique line is passed through, and obtains the pixel
View data gradient information G [i, j]；Judge whether described gradient information G [i, j] is more than or equal to first threshold T, if
It is that to arrange view data binaryzation result t [i, j] be 1, if otherwise arrange view data binaryzation result t [i, j] being
0；
Described five, the six, nine, ten block is selected to divide view data binaryzation result t that coding mode bend is passed through
[i, j] and Smode maximum block divides coding mode and divides coding mode as current macro block；
Or judge that whether the division methods of current macro left side macro block are that described second, four, nine, ten pieces divide coding moulds
One kind in formula, if current macro is divided coding mode according to described first and third, nine, ten block respectively then dividing；
The block for finding first and third, nine, ten respectively divides the pixel that coding mode oblique line is passed through, and obtains the pixel
View data gradient information G [i, j]；Judge whether described gradient information G [i, j] is more than or equal to first threshold T, if
It is that to arrange view data binaryzation result t [i, j] be 1, if otherwise arrange view data binaryzation result t [i, j] being
0；
Described first and third, nine, ten block is selected to divide view data binaryzation result t that coding mode bend is passed through
[i, j] and Smode maximum block divides coding mode and divides coding mode as current macro block；
Or judge that whether the division methods of current macro upper right corner macro block are that described fourth, fifth, nine pieces divide coding moulds
One kind in formula, if current macro is divided coding mode according to described first, eight, nine block respectively then dividing；
The block for finding first, eight, nine respectively divides the pixel that coding mode oblique line is passed through, and obtains the figure of the pixel
As the gradient information G [i, j] of data；Judge whether described gradient information G [i, j] is more than or equal to first threshold T, if then
It is 1 to arrange view data binaryzation result t [i, j], if it is 0 otherwise to arrange view data binaryzation result t [i, j]；
Select described first, eight, nine block divide coding mode bend pass through view data binaryzation result t [i,
J] and the maximum blocks of Smode divide coding mode and divide coding mode as current macro block；
Or current macro is divided into coding mode division according to described the first to ten block respectively；
The block for finding the first to ten respectively divides the pixel that coding mode oblique line is passed through, and obtains the image of the pixel
The gradient information G [i, j] of data；Judge whether described gradient information G [i, j] is more than or equal to first threshold T, if then setting
It is 1 to put view data binaryzation result t [i, j], if it is 0 otherwise to arrange view data binaryzation result t [i, j]；
Described the first to ten block is selected to divide view data binaryzation result t [i, j] that coding mode bend is passed through
Coding mode is divided with Smode maximum block coding mode is divided as current macro block.
Step 105：Described optimal dividing pattern is merged into conventional rectangular block partition mode output to encoder modes
In selecting module, the optimum block for selecting current macro divides coding mode.
In embodiment 1 described in step 102, step 104 " obtain current macro in view data gradient information ",
" obtaining the gradient information of the view data of the pixel " method is specially：
G [i, i]=| f [i-1, j+1]+2f [i, j+1]+f [i+1, j+1]-f [i-1, j-1] -2f [i, j-1]-f [i+1,
j-1]|+|f[i-1,j-1]+2f[i-1,j]+f[i-1,j+1]-f[i+1,j-1]-2f[i+1,j]-f[i+1,j+1]|；
F [i, j] represents that the i-th row jth row pixel value in macro block, f [i+1, j+1] etc. are to represent pixel f [i, j] in original graph
Adjacent pixel values as in, G [i, j] represent the view data gradient information for calculating.
The embodiment of the present invention 1 divides coding mode by preset different block, and macro block is divided special with image border
Property and surrounding adjacent macroblocks characteristic combine, current macro is divided according to different block respectively by coding mould according to different situations
Formula is being divided；Therefore the method for being provided by the present invention can effectively improve the overvoltage of object edge in encoded images
Contracting phenomenon, the image object edge after coding are more smoothed, and effectively improve the subjective effect of coding.
Embodiment two, relative to embodiment 1, the present invention also provides a kind of Video Encoding Mode of irregular division and selects dress
Put, described device includes, preset unit, gradient information acquiring unit, the first judging unit, the second judging unit, optimum mould
Formula determining unit；
Preset unit, for preset first to the tenth piece of division coding mode；
Gradient information acquiring unit, for the edge using image in arithmetic operators extraction current macro, and according to
The edge of described image obtains the gradient information of view data in current macro；
First judging unit, for arranging described image data binaryzation result according to the gradient information；
Second judging unit, for the view data binaryzation result according to the current macro and selection current macro block
Divide coding mode；
Optimization model determining unit, is divided with the rectangular block of routine for described current macro block is divided coding mode
Pattern is exported in encoder modes selecting module, and the optimum block for selecting current macro divides coding mode.
Preset first to the tenth piece of described preset unit divides coding mode and had specifically described in embodiment 1,
Here is not repeated.
Wherein, the first described judging unit, for arranging described image data binaryzation knot according to the gradient information
Fruit is specially：
Judge whether described gradient information is more than or equal to first threshold, if then arrange the view data binaryzation tying
Fruit is 1, if otherwise arranging the view data binaryzation result for 0.
Wherein, the second described judging unit, for the view data binaryzation result according to the current macro and choosing
Select current macro block division coding mode to be specially：
Judge the view data binaryzation result of current macro and whether be 0, if then current macro is in conventional rectangle
Select a kind of as current macro block division coding mode in block partition mode；If otherwise dividing at preset first to the tenth piece
Select in coding mode it is a kind of current macro is divided, obtain current macro block divide coding mode.
Wherein, the second described judging unit is used to " divide at preset first to the tenth piece in coding mode and select one
Plant and current macro divided, obtain current macro block and divide coding mode " it is specially：
Whether the division methods for judging current macro upper left corner macro block are the three, the six, ten pieces of described division coding modes
In one kind, if then by current macro respectively according to described second, seven, ten block divide coding mode divide；
The block for finding second, seven, ten respectively divides the pixel that coding mode oblique line is passed through, and obtains the figure of the pixel
As gradient information binaryzation result t [i, j] of data；Judge whether described gradient information G [i, j] is more than or equal to the first threshold
Value T, if it is 1 then to arrange view data binaryzation result t [i, j], if otherwise arranging view data binaryzation result t
[i, j] is 0；
Select described second, seven, ten block divide coding mode bend pass through view data binaryzation result t [i,
J] and the maximum blocks of Smode divide coding mode and divide coding mode as current macro block；
Or judge that whether the division methods of macro block directly over current macro are that described the seven, the eight, nine, ten pieces divide coding
One kind in pattern, if current macro is divided coding mode according to described the five, the six, nine, ten block respectively then dividing；
The block for finding the five, the six, nine, ten respectively divides the pixel that coding mode oblique line is passed through, and obtains the pixel
View data gradient information binaryzation result t [i, j]；Judge whether described gradient information binaryzation result t [i, j] is big
In or be equal to first threshold, if it is 1 then to arrange view data binaryzation result t [i, j], if otherwise arranging the view data
Binaryzation result t [i, j] is 0；
Described five, the six, nine, ten block is selected to divide view data binaryzation result t that coding mode bend is passed through
[i, j] and Smode maximum block divides coding mode and divides coding mode as current macro block；
Or judge that whether the division methods of current macro left side macro block are that described second, four, nine, ten pieces divide coding moulds
One kind in formula, if current macro is divided coding mode according to described first and third, nine, ten block respectively then dividing；
The block for finding first and third, nine, ten respectively divides the pixel that coding mode oblique line is passed through, and obtains the pixel
View data gradient information；Judge whether described gradient information is more than or equal to first threshold T, if then arranging the figure
As data binaryzation result t [i, j] are 1, if it is 0 otherwise to arrange view data binaryzation result t [i, j]；
Described first and third, nine, ten block is selected to divide view data binaryzation result t that coding mode bend is passed through
[i, j] and Smode maximum block divides coding mode and divides coding mode as current macro block；
Or judge that whether the division methods of current macro upper right corner macro block are that described fourth, fifth, nine pieces divide coding moulds
One kind in formula, if current macro is divided coding mode according to described first, eight, nine block respectively then dividing；
The block for finding first, eight, nine respectively divides the pixel that coding mode oblique line is passed through, and obtains the figure of the pixel
As the gradient information G [i, j] of data；Judge whether described gradient information G [i, j] is more than or equal to first threshold, if then
It is 1 to arrange view data binaryzation result t [i, j], if it is 0 otherwise to arrange view data binaryzation result t [i, j]；
Select described first, eight, nine block divide coding mode bend pass through view data binaryzation result t [i,
J] and the maximum blocks of Smode divide coding mode and divide coding mode as current macro block；
Or current macro is divided into coding mode division according to described the first to ten block respectively；
The block for finding the first to ten respectively divides the pixel that coding mode oblique line is passed through, and obtains the image of the pixel
The gradient information G [i, j] of data；Judge whether described gradient information G [i, j] is more than or equal to first threshold T, if then setting
It is 1 to put view data binaryzation result t [i, j], if it is 0 otherwise to arrange view data binaryzation result t [i, j]；
Described the first to ten block is selected to divide view data binaryzation result t [i, j] that coding mode bend is passed through
Coding mode is divided with Smode maximum block coding mode is divided as current macro block.
Wherein, the gradient information acquiring unit is used to obtaining the gradient information and second of view data in current macro and sentences
Acquisition methods in disconnected unit for obtaining the gradient information of the view data of the pixel are specially：
G [i, i]=| f [i-1, j+1]+2f [i, j+1]+f [i+1, j+1]-f [i-1, j-1] -2f [i, j-1]-f [i+1,
j-1]|+|f[i-1,j-1]+2f[i-1,j]+f[i-1,j+1]-f[i+1,j-1]-2f[i+1,j]-f[i+1,j+1]|；
F [i, j] represents that the i-th row jth row pixel value in macro block, f [i+1, j+1] etc. are to represent pixel f [i, j] in original graph
Adjacent pixel values as in, G [i, j] represent the view data gradient information for calculating
The embodiment of the present invention divides coding mode by preset different block, and macro block is divided and image border characteristic
Around adjacent macroblocks characteristic combines, and current macro is divided coding mode according to different blocks respectively according to different situations
To be divided；Therefore object edge in encoded images can effectively be improved by the method and apparatus of present invention offer
Overcompression phenomenon, the image object edge after coding are more smoothed, and effectively improve the subjective effect of coding.
It will be understood by those skilled in the art that all or part of step in realizing above-described embodiment method is can
Complete with by programmed instruction related hardware, described program can be stored in a computer read/write memory medium,
Described storage medium can be ROM, RAM, disk, CD etc..
Presently preferred embodiments of the present invention is the foregoing is only, not to limit the present invention, all essences in the present invention
Any modification, equivalent and improvement made within god and principle etc., should be included within the scope of the present invention.
Claims (14)
1. a kind of Video Encoding Mode system of selection of irregular division, it is characterised in that described method includes：
Preset first to the tenth piece of division coding mode；
The edge of image in current macro is extracted using arithmetic operators, and current macro is obtained according to the edge of described image
The gradient information of middle view data；
Described image data binaryzation result is arranged according to the gradient information；
Coding mode is divided according to the view data binaryzation result and selection current macro block of the current macro；
Described current macro block is divided coding mode to select to encoder modes with the rectangular block partition mode output of routine
In module, the optimum block for selecting current macro divides coding mode；
Described first divides coding mode to the tenth piece and is specially：
First piece divides coding mode for the most left first row midpoint of connection macro block with the macro block most upper right corner into an oblique line, macro block quilt
This oblique line is divided into two parts；
Second piece divides coding mode for the connection macro block most upper left corner with the most right first row midpoint of macro block into an oblique line, macro block quilt
This oblique line is divided into two parts；
3rd piece divides coding mode for the most left first row midpoint of connection macro block with macro block last cell into one article of oblique line, macro block quilt
This oblique line is divided into two parts；
4th piece divides coding mode for the connection macro block most lower left corner with the most right first row midpoint of macro block into one article of oblique line, macro block quilt
This oblique line is divided into two parts；
5th piece divides coding mode and most goes up the first row midpoint and macro block most lower left corner into one article of oblique line, macro block quilt for connection macro block
This oblique line is divided into two parts；
6th piece divides coding mode and most goes up the first row midpoint and macro block last cell into one article of oblique line, macro block quilt for connection macro block
This oblique line is divided into two parts；
7th piece divides coding mode and most descends the first row midpoint and macro block most upper left corner into one article of oblique line, macro block quilt for connection macro block
This oblique line is divided into two parts；
8th piece divides coding mode and most descends the first row midpoint and macro block most upper right corner into one article of oblique line, macro block quilt for connection macro block
This oblique line is divided into two parts；
9th piece divides coding mode for the connection macro block most lower left corner with the macro block most upper right corner into one article of oblique line, and macro block is by this oblique line
It is divided into two parts；
Tenth piece divides coding mode for the connection macro block most upper left corner with macro block last cell into one article of oblique line, and macro block is by this oblique line
It is divided into two parts.
2. the Video Encoding Mode system of selection of irregular division according to claim 1, it is characterised in that described root
Described image data binaryzation result is arranged according to the gradient information to be specially：
Judge whether described gradient information is more than or equal to first threshold, if then arrange the view data binaryzation result being
1, if otherwise arranging the view data binaryzation result for 0.
3. the Video Encoding Mode system of selection of irregular division according to claim 1, it is characterised in that described root
Coding mode is divided according to the view data binaryzation result and selection current macro block of the current macro to be specially：Judge current
The view data binaryzation result of macro block and whether be 0, if then current macro is selected in conventional rectangular block partition mode
It is a kind of to divide coding mode as current macro block；If otherwise dividing at preset first to the tenth piece and select one in coding mode
Plant and current macro is divided, obtain current macro block and divide coding mode.
4. the Video Encoding Mode system of selection of irregular division according to claim 3, it is characterised in that it is described
Preset first to the tenth piece divide coding mode in select it is a kind of current macro is divided, obtain current macro block division
Coding mode is specially：
In judging whether the division methods of current macro upper left corner macro block are the three, the six, ten pieces of described division coding modes
One kind, if current macro is divided coding mode according to described second, seven, ten block respectively then dividing；
The block for finding second, seven, ten respectively divides the pixel that coding mode oblique line is passed through, and obtains the picture number of the pixel
According to gradient information；Judge whether described gradient information is more than or equal to first threshold, if then arranging the view data two
Value result is 1, if otherwise arranging the view data binaryzation result for 0；
Described second, seven, ten block is selected to divide the view data binaryzation result that passes through of coding mode bend and maximum
Block divides coding mode and divides coding mode as current macro block.
5. the Video Encoding Mode system of selection of irregular division according to claim 3, it is characterised in that it is described
Preset first to the tenth piece divide coding mode in select it is a kind of current macro is divided, obtain current macro block division
Coding mode is specially：
In judging whether the division methods of macro block directly over current macro are the seven, the eight, nine, ten pieces of described division coding modes
One kind, if then by current macro respectively according to described the five, the six, nine, ten block divide coding mode divide；
The block for finding the five, the six, nine, ten respectively divides the pixel that coding mode oblique line is passed through, and obtains the figure of the pixel
As the gradient information of data；Judge whether described gradient information is more than or equal to first threshold, if then arranging the picture number
It is 1 according to binaryzation result, if otherwise arranging the view data binaryzation result for 0；
Described five, the six, nine, ten block is selected to divide the maximum block of the sum of image data that passes through of coding mode bend and divide
Coding mode divides coding mode as current macro block.
6. the Video Encoding Mode system of selection of irregular division according to claim 3, it is characterised in that it is described
Preset first to the tenth piece divide coding mode in select it is a kind of current macro is divided, obtain current macro block division
Coding mode is specially：
In judging whether the division methods of current macro left side macro block are second, four, nine, ten pieces of described division coding modes
One kind, if current macro is divided coding mode according to described first and third, nine, ten block respectively then dividing；
The block for finding first and third, nine, ten respectively divides the pixel that coding mode oblique line is passed through, and obtains the figure of the pixel
As the gradient information of data；Judge whether described gradient information is more than or equal to first threshold, if then arranging the picture number
It is 1 according to binaryzation result, if otherwise arranging the view data binaryzation result for 0；
Described first and third, nine, ten block is selected to divide view data binaryzation result and the maximum that coding mode bend is passed through
Block divide coding mode as current macro block divide coding mode.
7. the Video Encoding Mode system of selection of irregular division according to claim 3, it is characterised in that it is described
Preset first to the tenth piece divide coding mode in select it is a kind of current macro is divided, obtain current macro block division
Coding mode is specially：
In judging whether the division methods of current macro upper right corner macro block are fourth, fifth, nine pieces of described division coding modes
One kind, if current macro is divided coding mode according to described first, eight, nine block respectively then dividing；
The block for finding first, eight, nine respectively divides the pixel that coding mode oblique line is passed through, and obtains the picture number of the pixel
According to gradient information；Judge whether described gradient information is more than or equal to first threshold, if then arranging the view data two
Value result is 1, if otherwise arranging the view data binaryzation result for 0；
Described first, eight, nine block is selected to divide the view data binaryzation result that passes through of coding mode bend and maximum
Block divides coding mode and divides coding mode as current macro block.
8. the Video Encoding Mode system of selection of irregular division according to claim 3, it is characterised in that it is described
Preset first to the tenth piece divide coding mode in select it is a kind of current macro is divided, obtain current macro block division
Coding mode is specially：
Current macro is divided coding mode according to described the first to ten block respectively to divide；
The block for finding the first to ten respectively divides the pixel that coding mode oblique line is passed through, and obtains the view data of the pixel
Gradient information；Judge whether described gradient information is more than or equal to first threshold, if then arranging the view data two-value
It is 1 to change result, if otherwise arranging the view data binaryzation result for 0；
Described the first to ten block is selected to divide view data binaryzation result and the maximum block that coding mode bend is passed through
Divide coding mode coding mode is divided as current macro block.
9. the Video Encoding Mode system of selection of the irregular division according to claim 1 to 8 any one, its feature exist
In in described acquisition current macro, the gradient information method of view data is specially：
G [i, i]=| f [i-1, j+1]+2f [i, j+1]+f [i+1, j+1]-f [i-1, j-1] -2f [i, j-1]-f [i+1, j-1] |
+|f[i-1,j-1]+2f[i-1,j]+f[i-1,j+1]-f[i+1,j-1]-2f[i+1,j]-f[i+1,j+1]|；
F [i, j] represents that the i-th row jth row pixel value in macro block, f [i+1, j+1] etc. are to represent pixel f [i, j] in original image
Adjacent pixel values, G [i, j] represents the view data gradient information that calculates.
10. a kind of Video Encoding Mode selecting device of irregular division, it is characterised in that described device includes, preset list
Unit, gradient information acquiring unit, the first judging unit, the second judging unit, optimization model determining unit；
Preset unit, for preset first to the tenth piece of division coding mode；
Gradient information acquiring unit, for the edge of image in current macro is extracted using arithmetic operators, and according to described
Image edge obtain current macro in view data gradient information；
First judging unit, for arranging described image data binaryzation result according to the gradient information；
Second judging unit, divides for the view data binaryzation result according to the current macro and selection current macro block
Coding mode；
Optimization model determining unit, for described current macro block to be divided the rectangular block partition mode of coding mode and routine
Export in encoder modes selecting module, the optimum block for selecting current macro divides coding mode；
Preset first to the tenth piece of described preset unit divides coding mode and is specially：
First piece divide coding mode be the most left first row midpoint of macro block with the macro block most upper right corner into an oblique line, macro block is oblique by this
Line is divided into two parts；
Second piece divides coding mode for the connection macro block most upper left corner with the most right first row midpoint of macro block into an oblique line, macro block quilt
This oblique line is divided into two parts；
3rd piece divides coding mode for the most left first row midpoint of connection macro block with macro block last cell into one article of oblique line, macro block quilt
This oblique line is divided into two parts；
4th piece divides coding mode for the connection macro block most lower left corner with the most right first row midpoint of macro block into one article of oblique line, macro block quilt
This oblique line is divided into two parts；
5th piece divides coding mode and most goes up the first row midpoint and macro block most lower left corner into one article of oblique line, macro block quilt for connection macro block
This oblique line is divided into two parts；
6th piece divides coding mode and most goes up the first row midpoint and macro block last cell into one article of oblique line, macro block quilt for connection macro block
This oblique line is divided into two parts；
7th piece divides coding mode and most descends the first row midpoint and macro block most upper left corner into one article of oblique line, macro block quilt for connection macro block
This oblique line is divided into two parts；
8th piece divides coding mode and most descends the first row midpoint and macro block most upper right corner into one article of oblique line, macro block quilt for connection macro block
This oblique line is divided into two parts；
9th piece divides coding mode for the connection macro block most lower left corner with the macro block most upper right corner into one article of oblique line, and macro block is by this oblique line
It is divided into two parts；
Tenth piece divides coding mode for the connection macro block most upper left corner with macro block last cell into one article of oblique line, and macro block is by this oblique line
It is divided into two parts.
The Video Encoding Mode selecting device of 11. irregular divisions according to claim 10, it is characterised in that described
First judging unit, is specially for arranging described image data binaryzation result according to the gradient information：
Judge whether described gradient information is more than or equal to first threshold, if then arrange the view data binaryzation result being
1, if otherwise arranging the view data binaryzation result for 0.
The Video Encoding Mode selecting device of 12. irregular divisions according to claim 10, it is characterised in that described
Second judging unit, divides coding for the view data binaryzation result according to the current macro and selection current macro block
Pattern is specially：
Judge the view data binaryzation result of current macro and whether be 0, if then current macro is drawn in conventional rectangular block
Select a kind of as current macro block division coding mode in merotype；If otherwise dividing coding at preset first to the tenth piece
Select in pattern it is a kind of current macro is divided, obtain current macro block divide coding mode.
The Video Encoding Mode selecting device of 13. irregular divisions according to claim 12, it is characterised in that described
Second judging unit for preset first to the tenth piece divide coding mode in select it is a kind of current macro is divided,
Obtain current macro block division coding mode to be specially：
In judging whether the division methods of current macro upper left corner macro block are the three, the six, ten pieces of described division coding modes
One kind, if current macro is divided coding mode according to described second, seven, ten block respectively then dividing；
The block for finding second, seven, ten respectively divides the pixel that coding mode oblique line is passed through, and obtains the picture number of the pixel
According to gradient information；Judge whether described gradient information is more than or equal to first threshold, if then arranging the view data two
Value result is 1, if otherwise arranging the view data binaryzation result for 0；
Described second, seven, ten block is selected to divide the view data binaryzation result that passes through of coding mode bend and maximum
Block divides coding mode and divides coding mode as current macro block；
Or judge that whether the division methods of macro block directly over current macro are the seven, the eight, nine, ten pieces of described division coding modes
In one kind, if then by current macro respectively according to described the five, the six, nine, ten block divide coding mode divide；
The block for finding the five, the six, nine, ten respectively divides the pixel that coding mode oblique line is passed through, and obtains the figure of the pixel
As the gradient information of data；Judge whether described gradient information is more than or equal to first threshold, if then arranging the picture number
It is 1 according to binaryzation result, if otherwise arranging the view data binaryzation result for 0；
Described five, the six, nine, ten block is selected to divide view data binaryzation result and the maximum that coding mode bend is passed through
Block divide coding mode as current macro block divide coding mode；
Or judge that whether the division methods of current macro left side macro block are that described second, four, nine, ten pieces are divided in coding modes
One kind, if then by current macro respectively according to described first and third, nine, ten block divide coding mode divide；
The block for finding first and third, nine, ten respectively divides the pixel that coding mode oblique line is passed through, and obtains the figure of the pixel
As the gradient information of data；Judge whether described gradient information is more than or equal to first threshold, if then arranging the picture number
It is 1 according to binaryzation result, if otherwise arranging the view data binaryzation result for 0；
Described first and third, nine, ten block is selected to divide view data binaryzation result and the maximum that coding mode bend is passed through
Block divide coding mode as current macro block divide coding mode；
Or judge that whether the division methods of current macro upper right corner macro block are that described fourth, fifth, nine pieces are divided in coding modes
One kind, if then by current macro respectively according to described first, eight, nine block divide coding mode divide；
The block for finding first, eight, nine respectively divides the pixel that coding mode oblique line is passed through, and obtains the picture number of the pixel
According to gradient information；Judge whether described gradient information is more than or equal to first threshold, if then arranging the view data two
Value result is 1, if otherwise arranging the view data binaryzation result for 0；
Described first, eight, nine block is selected to divide the view data binaryzation result that passes through of coding mode bend and maximum
Block divides coding mode and divides coding mode as current macro block；
Or current macro is divided into coding mode division according to described the first to ten block respectively；
The block for finding the first to ten respectively divides the pixel that coding mode oblique line is passed through, and obtains the view data of the pixel
Gradient information；Judge whether described gradient information is more than or equal to first threshold, if then arranging the view data two-value
It is 1 to change result, if otherwise arranging the view data binaryzation result for 0；
Described the first to ten block is selected to divide view data binaryzation result and the maximum block that coding mode bend is passed through
Divide coding mode coding mode is divided as current macro block.
The Video Encoding Mode selecting device of the 14. irregular divisions according to claim 10 to 13 any one, which is special
Levy and be, the gradient information acquiring unit is used to obtain the gradient information of view data in current macro and is specially：
G [i, i]=| f [i-1, j+1]+2f [i, j+1]+f [i+1, j+1]-f [i-1, j-1] -2f [i, j-1]-f [i+1, j-1] |
+|f[i-1,j-1]+2f[i-1,j]+f[i-1,j+1]-f[i+1,j-1]-2f[i+1,j]-f[i+1,j+1]|；
F [i, j] represents that the i-th row jth row pixel value in macro block, f [i+1, j+1] etc. are to represent pixel f [i, j] in original image
Adjacent pixel values, G [i, j] represents the view data gradient information that calculates.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110111841.6A CN102137262B (en) | 2011-05-03 | 2011-05-03 | Method and device for selecting irregular dividing video coding mode |
| PCT/CN2011/076409 WO2012149697A1 (en) | 2011-05-03 | 2011-06-27 | Method and device for selecting irregular division video coding modes |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201110111841.6A CN102137262B (en) | 2011-05-03 | 2011-05-03 | Method and device for selecting irregular dividing video coding mode |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN102137262A CN102137262A (en) | 2011-07-27 |
| CN102137262B true CN102137262B (en) | 2017-04-12 |
Family
ID=44296904
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201110111841.6A Expired - Fee Related CN102137262B (en) | 2011-05-03 | 2011-05-03 | Method and device for selecting irregular dividing video coding mode |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN102137262B (en) |
| WO (1) | WO2012149697A1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN105391999B (en) * | 2015-10-30 | 2018-08-17 | 北京奇艺世纪科技有限公司 | A kind of coding mode judgment method and device |
Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1280359A2 (en) * | 2001-07-24 | 2003-01-29 | Motorola, Inc. | Image and video coding arrangement and method |
| CN101682781A (en) * | 2008-01-18 | 2010-03-24 | 松下电器产业株式会社 | Image encoding method and image decoding method |
| CN101854548A (en) * | 2010-05-25 | 2010-10-06 | 南京邮电大学 | A video compression method for wireless multimedia sensor network |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100716791B1 (en) * | 2005-08-08 | 2007-05-14 | 삼성전기주식회사 | Image Compression Device and Its Method |
| CN100581264C (en) * | 2006-01-21 | 2010-01-13 | 宇龙计算机通信科技(深圳)有限公司 | Method for determining video frequency block in-frame or interframe coding |
-
2011
- 2011-05-03 CN CN201110111841.6A patent/CN102137262B/en not_active Expired - Fee Related
- 2011-06-27 WO PCT/CN2011/076409 patent/WO2012149697A1/en active Application Filing
Patent Citations (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP1280359A2 (en) * | 2001-07-24 | 2003-01-29 | Motorola, Inc. | Image and video coding arrangement and method |
| CN101682781A (en) * | 2008-01-18 | 2010-03-24 | 松下电器产业株式会社 | Image encoding method and image decoding method |
| CN101854548A (en) * | 2010-05-25 | 2010-10-06 | 南京邮电大学 | A video compression method for wireless multimedia sensor network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN102137262A (en) | 2011-07-27 |
| WO2012149697A1 (en) | 2012-11-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Liu et al. | Image compression with edge-based inpainting | |
| CN101374242B (en) | A Depth Image Coding and Compression Method Applied to 3DTV and FTV Systems | |
| CN108513131B (en) | A free-view video depth map region-of-interest coding method | |
| CN104768019B (en) | A kind of adjacent parallax vector acquisition methods towards many deep videos of multi-texturing | |
| CN101346719A (en) | Selecting key frames from video frames | |
| CN101483788A (en) | Method and apparatus for converting plane video into tridimensional video | |
| CN104038760B (en) | A kind of wedge shape Fractionation regimen system of selection of 3D video depths image frame in and system | |
| CN108921942B (en) | Method and device for 2D (two-dimensional) conversion of image into 3D (three-dimensional) | |
| CN101969567B (en) | Image coding method based on total variation | |
| CN104333732B (en) | A kind of distributed video analysis method and system | |
| CN108174208A (en) | A High Efficiency Video Coding Method Based on Feature Classification | |
| CN105898332B (en) | For the fast deep figure frame mode decision method of 3D-HEVC coding standards | |
| CN103873864A (en) | Object flag bit efficient encoding method applied to video object retrieval | |
| CN106233334A (en) | A kind of apparatus and method that video block Fractionation regimen is associated with Video coding block | |
| CN101527786A (en) | Method for strengthening definition of sight important zone in network video | |
| CN102137262B (en) | Method and device for selecting irregular dividing video coding mode | |
| CN103020094B (en) | Video playback number of times statistical method | |
| CN102592130B (en) | Target identification system aimed at underwater microscopic video and video coding method thereof | |
| CN100548030C (en) | A news anchor shot detection method based on spatio-temporal strip pattern analysis | |
| CN103108209B (en) | Stereo image objective quality evaluation method based on integration of visual threshold value and passage | |
| CN105635715A (en) | Video format identification method and device | |
| CN103716607B (en) | Encoding method and apparatus applied to high efficiency video coding-based 3-Dimension video coding (HEVC-based 3DVC) | |
| CN108737840A (en) | Fast encoding method in a kind of 3D-HEVC frames based on depth map texture features | |
| CN106033617A (en) | Method for performing game picture intelligent compression by combining with visualization tool | |
| CN107483936A (en) | A kind of light field video inter-prediction method based on grand pixel |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: DE Ref document number: 1159375 Country of ref document: HK |
|
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| ASS | Succession or assignment of patent right |
Owner name: SHENZHEN YUNZHOU MULTIMEDIA TECHNOLOGY CO., LTD. Free format text: FORMER OWNER: SHENZHEN TEMOBI SCIENCE + TECHNOLOGY CO., LTD. Effective date: 20140801 |
|
| C41 | Transfer of patent application or patent right or utility model | ||
| TA01 | Transfer of patent application right |
Effective date of registration: 20140801 Address after: Unit B4 9 building 518057 Guangdong city of Shenzhen province Nanshan District high in the four EVOC Technology Building No. 31 Applicant after: Shenzhen Yunzhou Multimedia Technology Co., Ltd. Address before: 19, building 18, Changhong technology building, 518057 South twelve Road, South tech Zone, Nanshan District hi tech Zone, Guangdong, Shenzhen Applicant before: Shenzhen Temobi Science & Tech Development Co.,Ltd. |
|
| C53 | Correction of patent for invention or patent application | ||
| CB02 | Change of applicant information |
Address after: The central Shenzhen city of Guangdong Province, 518057 Keyuan Road, Nanshan District science and Technology Park No. 15 Science Park Sinovac A Building 1 unit 403, No. 405 unit Applicant after: Shenzhen Yunzhou Multimedia Technology Co., Ltd. Address before: Unit B4 9 building 518057 Guangdong city of Shenzhen province Nanshan District high in the four EVOC Technology Building No. 31 Applicant before: Shenzhen Yunzhou Multimedia Technology Co., Ltd. |
|
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| REG | Reference to a national code |
Ref country code: HK Ref legal event code: GR Ref document number: 1159375 Country of ref document: HK |
|
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20170412 Termination date: 20200503 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |