CN107483961A - Predict and go here and there position encoded data compression method and device using arcuate scanning string - Google Patents

Predict and go here and there position encoded data compression method and device using arcuate scanning string Download PDF

Info

Publication number
CN107483961A
CN107483961A CN201610401185.6A CN201610401185A CN107483961A CN 107483961 A CN107483961 A CN 107483961A CN 201610401185 A CN201610401185 A CN 201610401185A CN 107483961 A CN107483961 A CN 107483961A
Authority
CN
China
Prior art keywords
encoding
decoding
string matching
matching pattern
arcuate scanning
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CN201610401185.6A
Other languages
Chinese (zh)
Inventor
林涛
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Shanghai Tianhe Electronic Information Co., Ltd.
Original Assignee
Shanghai Tianhe Electronic Information Co Ltd
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 Shanghai Tianhe Electronic Information Co Ltd filed Critical Shanghai Tianhe Electronic Information Co Ltd
Priority to CN201610401185.6A priority Critical patent/CN107483961A/en
Publication of CN107483961A publication Critical patent/CN107483961A/en
Pending legal-status Critical Current

Links

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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H04N19/513—Processing of motion vectors
    • H04N19/517—Processing of motion vectors by encoding
    • H04N19/52—Processing of motion vectors by encoding by predictive encoding
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/96—Tree coding, e.g. quad-tree coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)

Abstract

The invention provides a kind of data compression method and device for using one of predetermined more sets of plan to carry out encoding and decoding according to pre-defined rule using arcuate scanning progress String matching encoding and decoding and to the displacement vector of string.More sets of plan need to consume different bit numbers.According to pre-defined rule, encoding and decoding are carried out to the displacement vector of a string using the minimum scheme of consumes bit number, it is possible to reduce the bit number that String matching is consumed, greatly improve code efficiency.

Description

Predict and go here and there position encoded data compression method and device using arcuate scanning string
Technical field
2-D data is damaged or the encoding and decoding system of Lossless Compression, particularly image the present invention relates to a kind of With the method and apparatus of the encoding and decoding of video data.
Background technology
As human society enters big data, cloud computing, mobile computing, cloud-mobile computing, ultra high-definition（4K）With special superelevation Clearly（8K）Video image resolution ratio, 4G/5G communications, the epoch of virtual reality, to various data, including big data, view data, Video data, carrying out the data compression of superelevation compression ratio and very high-quality turns into essential technology.
Two-dimentional data set is the sample value by data（Such as：Byte, bit, pixel, pixel component, spatial sampling point, conversion Domain coefficient）The set of the finite data for being arranged in definite shape of composition（Such as：One two-dimensional data files, a two field picture, one Individual video sequence, a transform domain, a transform block, multiple transform blocks）.The coding of data compression is carried out to two-dimentional data set （And corresponding decoding）When, generally this data set is divided into the subsets of some blocks with predetermined shape, referred to as encoding block （From the angle i.e. decoding block of decoding, encoding and decoding block is referred to as）, in units of encoding and decoding block, one piece one piece encoded or Decoding.At any one time, the encoding block encoded is referred to as present encoding block.At any one time, the decoding decoded Block is referred to as current decoding block.Present encoding block or current decoding block are referred to as current codec block or referred to as current block. Sample value in coding or decoding is referred to as present encoding sample value or currently decodes sample value, referred to as current sample.
For with two-dimensional shapes（Square or rectangle are not necessarily limited to, can be other any rational two-dimensional shapes） Encoding and decoding block, need its sample value being arranged according to certain order in many occasions（It is scanned into）One-dimensional data.Arrangement side Formula is also referred to as scan mode.In usually used scan mode, from first to last scanned along a scanning principal direction first（Arrange Row）Whole pixels on one line segment, whole pixels on adjacent parallel line segment are then scanned again, by-line section is swept successively Retouch, until scanning through whole pixels in the region of a two-dimensional shapes.It is usual for the scan mode of horizontal direction to scan principal direction Referred to as horizontal sweep mode.It is commonly referred to as vertical scanning mode that principal direction, which is scanned, as the scan mode of vertical direction.From the opposing party Face is classified, and usually used scan mode has raster scanning（It can be divided into again horizontal and vertical）And arcuate scanning（Also can be divided into It is horizontal and vertical）.In raster scanning, adjacent row（Or row）With identical scanning direction.It is adjacent in arcuate scanning OK（Or row）With opposite scanning direction.For example, in arch horizontal sweep, odd-numbered line from left to right scan and even number line then Scan from right to left.
One distinguishing feature of many common data sets is that have many matchings（It is i.e. similar or even identical）Formula Sample.For example, generally there is the pixel pattern much matched in image and video sequence.Therefore, in available data compress technique generally Using matching（Also referred to as predict or compensate）Mode, that is, use " predicted value "（Also referred to as " offset " or " referring to sample value ", such as " reference pixel "）To match（Also referred to as predict, represent, representing, compensating, be approximate, approaching）Sample value in present encoding or decoding （Referred to as " current sample "）Mode reach lossless or lossy compression method the effect of data.Briefly, matching way Basic operation is exactly to replicate with reference to sample value of the sample value i.e. on reference position to the position of current sample.Therefore, matching way or Prediction mode is also referred to as copy mode.In matching way, had been subjected at least part encoding operation and be at least partially decoded The reconstruct of computing（Also referred to as rebuild or restore）Sample value forms reference set（Also referred to as refer to space or reference buffer storage）.Among reference set The original samples and its position that reconstruct sample value and its position are concentrated with initial data are one-to-one.
A kind of existing conventional matching way is String matching（Also referred to as string prediction or string replicate）Mode.In String matching mode In, after the pixel of one encoding and decoding block is arranged into the string of pixel according to the scan mode of block and direction, then carry out encoding and decoding.String Matching way is characterised by that basic matching unit is that have predetermined definite shape but adjustable length string（Sample value string）. The basic match parameter of String matching（Also referred to as matching relationship or duplication parameter or replication relation）It is displacement vector（Also referred to as move Vector, position skew, offset, relative position, position, relative address, address, relative coordinate, coordinate, relative indexing, index Deng）Sample value is not matched with string length and.Displacement vector represents current sample string（Referred to as current string）Reference sample value string（Referred to as Reference strings）Reference position where, be equivalent to the one-dimensional offset that data sample is arranged in after one-dimensional data.String length represents to work as The length of preceding string is the number of sample value.Sample value is not matched also known as without with reference to sample value, represents the current sample without reference to sample value.
String matching has flexible matched shape and variable matching length, can reach the matching more much higher than Block- matching Precision, but there is also match parameter（Also referred to as matching relationship or duplication parameter or replication relation）It is more, consume compared with multi-bit The problem of being encoded to it, it have impact on code efficiency.
The content of the invention
In order to solve this problem in String matching mode, String matching is carried out using arcuate scanning the invention provides one kind Encoding and decoding and the data pressure for carrying out encoding and decoding using one of predetermined more sets of plan according to pre-defined rule to the displacement vector of string Compression method and device.More sets of plan need to consume different bit numbers.It is minimum using consumes bit number according to pre-defined rule Scheme to one string displacement vector carry out encoding and decoding, it is possible to reduce the bit number that String matching is consumed, greatly improve coding Efficiency.
The primary technical characteristic of the present invention is to carry out String matching encoding and decoding and using predetermined more sets using arcuate scanning（I.e. two Set or more）Scheme carries out encoding and decoding to the displacement vector of string.
In the present invention, it is preferable that according to pre-defined rule, select the displacement vector of one-to-one string of more sets of plan to enter Row encoding and decoding.
In the present invention, it is preferable that the pre-defined rule includes the row where the starting sample value currently gone here and there（Or row）Odd even Property.
In the present invention, it is preferable that according to the value of the one-component for the displacement vector currently gone here and there, select more sets of plan it Other components of a pair of displacement vectors currently gone here and there carry out encoding and decoding.
In the present invention, it is preferable that some sets of plan mutual laps in more sets of plan.
In the present invention, it is preferable that some sets of plan in more sets of plan are mutually non-exclusive.
The coding method of the present invention or the most basic peculiar technical characteristic of device are that one is encoded using arcuate scanning mode Block carries out String matching coding, and adaptively selects one from predetermined more sets of plan according to the characteristic of a present encoding string Sets of plan encodes to the displacement vector of the present encoding string, produces the information of at least pattern of String matching containing arcuate scanning （Such as identification code）With predetermined more sets of plan caused by displacement vector syntactic element compressed data code stream.Fig. 1 is the present invention Coding method or device a schematic diagram.Preferably, according to pre-defined rule, one-to-one of more sets of plan is selected to go here and there Displacement vector encoded.Preferably, the pre-defined rule includes the row where the starting sample value currently gone here and there（Or row）It is strange Idol.Preferably, it is described current according to the value of the one-component for the displacement vector currently gone here and there, a pair of selection more sets of plan Other components of the displacement vector of string are encoded.
The coding/decoding method of the present invention or the most basic peculiar technical characteristic of device are parsing compressed data code streams, at least obtain and contain The information of arcuate scanning String matching pattern（Such as identification code）, according to the information of the arcuate scanning String matching pattern and/or currently The part or all of information of the part or all of information of sequence and/or the displacement vector of current solution sequence is solved, using predetermined more The displacement vector of a pair of current solution sequences of sets of plan is decoded.Fig. 2 be the present invention coding/decoding method or device one Individual schematic diagram.Preferably, according to pre-defined rule, the displacement vector of one-to-one string of more sets of plan is selected to be decoded. Preferably, the pre-defined rule includes the row where the starting sample value currently gone here and there（Or row）Parity.Preferably, according to current The value of the one-component of the displacement vector of string, select other points of a pair of displacement vectors currently gone here and there of more sets of plan Amount is decoded.
According to an aspect of the invention, there is provided coding method or the device of a kind of data compression, following including at least completing The step of function and operation or module：
String matching coding is carried out to an encoding block using arcuate scanning mode, the generation at least pattern of String matching containing arcuate scanning The compressed data code stream of information and its syntactic element.
According to another aspect of the present invention, the coding/decoding method or device of a kind of data compression are additionally provided, including at least completion The step of following function and operation or module：
Compressed data code stream is parsed, the information of arcuate scanning String matching pattern is obtained, according to the arcuate scanning String matching pattern Information arcuate scanning string carried out to decoding block using predetermined corresponding arcuate scanning String matching pattern replicate decoding.
The present invention is applied to damage the coding and decoding of data compression, and present invention is equally applicable to the coding of lossless data compression And decoding.The present invention is applied to the coding and decoding of view data, and present invention is equally applicable to any two dimension or more data Coding and decoding.
In the present invention, the data involved by data compression include one or a combination set of data of following classes
1）2-D data；
2）Multidimensional data；
3）Image；
4）The sequence of image；
5）Video；
6）The image of pixel form；
7）The conversion numeric field data of image；
8）The set of two-dimentional or two-dimentional above byte；
9）The set of two-dimentional or two-dimentional above bit；
10）The set of pixel；
11）The set of pixel component.
It is the situation of image, the sequence of image, video etc. in data, encoding block or decoding block are one of image in the present invention Coding region or a decoding region, including following at least one：The subgraph of image, macro block, maximum coding unit LCU, volume Code tree unit CTU, coding unit CU, CU subregion, predicting unit PU, converter unit TU.
Illustrate the technical characteristic of the present invention above by some specific instantiations.Those skilled in the art can be by this specification Disclosed content understands other advantages and effect of the present invention easily.The present invention can also pass through specific realities different in addition The mode of applying is embodied or practiced, and the various details in this specification can also be based on different viewpoints and application, without departing substantially from this Various modifications or alterations are carried out under the spirit of invention.
It is the more implementation details or variant of the present invention below.
Implement or become style 1
In the coding method or device or coding/decoding method or device, the arcuate scanning String matching pattern is following three situation One of：
1）A kind of pattern；Horizontal arcuate scanning String matching pattern；
2）A kind of pattern；Vertical arcuate scans String matching pattern；
3）Both of which；Horizontal arcuate scanning String matching pattern and vertical arcuate scanning String matching pattern.
Implement or become style 2
Implement or become in coding method described in style 1 or device or coding/decoding method or device, in the compressed data code stream The enabler flags position of one of three kinds of situations be present in one of following place or some places：
1）Sequence parameter set；It is typically to be one of sequence parameter set directly to have or imply the syntactic element derived；
2）Picture parameter set；Typically directly there is or imply the syntactic element derived in one of picture parameter set；
3）Sequence head；Typically directly there is or imply the syntactic element derived in one of sequence head；
4）Slice header；Typically directly there is or imply the syntactic element derived in one of slice header；
5）Image head；Typically directly there is or imply the syntactic element derived in one of image head；
6）CTU heads；Typically directly there is or imply the syntactic element derived in one of CTU heads；
7）CU heads；Typically directly there is or imply the syntactic element derived in one of CU heads；
8）Encoding and decoding build；Typically directly there is or imply the syntactic element derived in one of encoding and decoding build.
Implement or become style 3
In the coding method or device or coding/decoding method or device, the arcuate scanning String matching pattern is both of which；Water Flat arcuate scanning String matching pattern and vertical arcuate scanning String matching pattern；In one of following place of the compressed data code stream Or there is the flag bit of one of selection both of which in some places：
1）Sequence parameter set；It is typically to be one of sequence parameter set directly to have or imply the syntactic element derived；
2）Picture parameter set；Typically directly there is or imply the syntactic element derived in one of picture parameter set；
3）Slice header；Typically directly there is or imply the syntactic element derived in one of slice header；
4）CTU heads；Typically directly there is or imply the syntactic element derived in one of CTU heads；
5）CU heads；Typically directly there is or imply the syntactic element derived in one of CU heads；
6）Encoding and decoding build；Typically directly there is or imply the syntactic element derived in one of encoding and decoding build.
Implement or become style 4
In the coding method or device or coding/decoding method or device, according to the information of the arcuate scanning String matching pattern and/ Or the part or all of information and/or pre-defined rule of the part or all of information currently gone here and there and/or the displacement vector currently gone here and there, adopt With a pair of displacement vectors currently gone here and there of predetermined more sets of plan（offsetX, offsetY）Carry out encoding and decoding.
Implement or become style 5
Implement or become in coding method described in style 4 or device or coding/decoding method or device, more sets of plan include following Some sets of scheme：
Scheme 1：Its feature includes：The sign bit of positive negativity to representing offsetX carries out encoding and decoding；At this moment offsetX value For nonzero integer, you can just bear；
Scheme 2：Its feature includes：To represent offsetX positive negativity sign bit without encoding and decoding；At this moment offsetX It is worth for nonnegative integer, as 0 or positive integer；
Scheme 3：Its feature includes：Encoding and decoding are carried out to offsetX absolute value；At this moment offsetX absolute value is more than or waited In 0；
Scheme 4：Its feature includes：The carry out encoding and decoding that subtract one to offsetX absolute value；At this moment offsetX absolute value is always More than or equal to 1.
Implement or become style 6
Implement or become in coding method described in style 5 or device or coding/decoding method or device, the pre-defined rule is following rule One or a combination set of then：
Rule 1：
When offsetY value is equal to 0（I.e. reference strings are gone here and there in the same horizontal line with current）When, if the encoding and decoding block uses The horizontal arcuate scanning String matching pattern and starting point currently gone here and there is located at odd-numbered line（Scanning direction be reversely i.e. from right to left OK）, then using the scheme 1, otherwise, using the scheme 2；
When offsetY value is more than 0（I.e. reference strings are in the top currently gone here and there）When, if offsetX value is not 0, use The scheme 1, otherwise, using the scheme 2；
When offsetY value is less than 0（I.e. reference strings are in the lower section currently gone here and there）When, always using the scheme 2；
Rule 2：
If offsetY value is less than 0（I.e. reference strings are in the lower section currently gone here and there）And the encoding and decoding block uses vertical arcuate The starting point for scanning String matching pattern and currently going here and there is located at odd column（Scanning direction is row reversely i.e. from bottom to top）, then adopt With the scheme 3, otherwise, using the scheme 4.
Implement or become style 7
In the coding method or device or coding/decoding method or device, the encoding and decoding block is size（Number of pixels）For 2m × 2m（M=1~10）Square, in arcuate scanning, sequence number n and pixel that pixel arranges according to the order linear of arcuate scanning Coordinate in the encoding and decoding block using top left corner pixel as origin（x, y）Between conversion pass through to a 3-dimensional array TravScan [] [] [] following table lookup operation or the operation of equal value with it are completed：
x = TravScan[m-1][n][0]；y = TravScan[m-1][n][1]；
The 3-dimensional array TravScan [] [] [] is generated by following operation or the operation of equal value with it come assignment：
for(m = 1; m ≤ 10; m++) {
n = 0
for(y = 0; y < 2m; y += 2) {
for(x = 0; x < 2m; x++) {
TravScan[m-1][n + x][0] = x
TravScan[m-1][n + x][1] = y
TravScan[m-1][n + 2m+1 - 1 - x][0] = x
TravScan[m-1][n + 2m+1 - 1 - x][1] = y + 1
}
n += 2m+1
}
}
When the encoding and decoding block uses horizontal arcuate scanning String matching pattern, the coordinate（x, y）In x denotation coordinations The vertical component of horizontal component and y denotation coordinations.It is described when the encoding and decoding block is using vertical arcuate scanning String matching pattern Coordinate（x, y）In y denotation coordinations horizontal component and the vertical component of x denotation coordinations.
When the encoding and decoding block uses horizontal arcuate scanning String matching pattern, the 3-dimensional array TravScan [] is used [] [], the serial number n arranged for the order linear in the encoding and decoding block according to arcuate scanning pixel, passes through following operation Or the operation of equal value with it judges that the pixel is located at even number line or odd-numbered line：
TravScan if [m-1] [n] [1] ＆1（TravScan [m-1] [n] [1] rightmost position is least significant bit LSB）For 0, then the pixel be located at even number line, otherwise, positioned at odd-numbered line.
When the encoding and decoding block is using vertical arcuate scanning String matching pattern, the 3-dimensional array TravScan [] is used [] [], the serial number n arranged for the order linear in the encoding and decoding block according to arcuate scanning pixel, passes through following operation Or the operation of equal value with it judges that the pixel is located at even column or odd column：
TravScan if [m-1] [n] [1] ＆1（TravScan [m-1] [n] [1] rightmost position is least significant bit LSB）For 0, then the pixel be located at even column, otherwise, positioned at odd column.
Implement or become style 8
In the coding method or device or coding/decoding method or device, the arcuate scanning String matching pattern is both of which；Water Flat arcuate scanning String matching pattern and vertical arcuate scanning String matching pattern；Each encoding and decoding block is in compressed data code stream There is an arcuate scanning String matching pattern identification code directly or indirectly or directly mixed indirectly,
If the arcuate scanning String matching pattern identification code takes a predetermined value,
{
String matching encoding and decoding are carried out to the encoding and decoding block using horizontal arcuate scanning String matching pattern
}
Otherwise, if the arcuate scanning String matching pattern identification code takes another predetermined value,
{
String matching pattern is scanned using vertical arcuate String matching encoding and decoding are carried out to the encoding and decoding block
}
The directly arcuate scanning String matching pattern identification code is by one or more of compressed data code stream bit string（Bit String）Formed.The indirect arcuate scanning String matching pattern identification code is from other codec parameters and/or compressed data code Arcuate scanning String matching pattern identification code derived from other syntactic elements of stream.The arcuate scanning string directly mixed indirectly It is that part is direct with pattern identification code（It is made up of one or more of compressed data code stream bit string）Part is indirectly（I.e. from Other syntactic elements of other codec parameters and/or compressed data code stream export）The arcuate scanning String matching pattern mark of mixing Know code.
Implement or become style 9
In the coding method or device or coding/decoding method or device, for representing the arcuate scanning String matching of the encoding and decoding block The arcuate scanning String matching pattern identification code syntactic element of pattern is present in the compressed data of the encoding and decoding block with following form In code stream：
Encoding and decoding block header, arcuate scanning String matching pattern identification code, more encoding and decoding block headers, N number of sample value string or The syntactic element of sample value is not matched（The total number of the sample value of 1≤N≤encoding and decoding block）；
Or
Encoding and decoding block header, part arcuate scanning String matching pattern identification code, more encoding and decoding block headers, first sample The portion syntax elements of value string, the remainder of arcuate scanning String matching pattern identification code, N number of sample value string do not match sample value Remaining syntactic element（The total number of the sample value of 1≤N≤encoding and decoding block）；
Wherein, when arcuate scanning String matching pattern identification code takes a value, using that arcuate scanning string corresponding with described value Match pattern carries out String matching encoding and decoding to the encoding and decoding block.
Brief description of the drawings
Fig. 1 is coding method or the schematic diagram of device of the present invention.
Fig. 2 is the coding/decoding method of the present invention or a schematic diagram of device.

Claims (13)

1. coding method or the device of a kind of data compression, it is characterised in that including at least the step for completing following function and operation Rapid or module：
String matching coding is carried out to an encoding block using arcuate scanning mode, the generation at least pattern of String matching containing arcuate scanning The compressed data code stream of information and its syntactic element.
2. the coding/decoding method or device of a kind of data compression, it is characterised in that including at least the step for completing following function and operation Rapid or module：
Compressed data code stream is parsed, the information of arcuate scanning String matching pattern is obtained, according to the arcuate scanning String matching pattern Information arcuate scanning string carried out to decoding block using predetermined corresponding arcuate scanning String matching pattern replicate decoding.
3. coding method according to claim 1 or device or coding/decoding method according to claim 2 or device, its It is one or a combination set of data of following classes to be characterised by the data：
1）2-D data；
2）Multidimensional data；
3）Image；
4）The sequence of image；
5）Video；
6）The image of pixel form；
7）The conversion numeric field data of image；
8）The set of two-dimentional or two-dimentional above byte；
9）The set of two-dimentional or two-dimentional above bit；
10）The set of pixel；
11）The set of pixel component.
4. coding method according to claim 1 or device or coding/decoding method according to claim 2 or device, its It is characterised by：
The encoding block or the decoding block be image a coding region or a decoding region, including scenario described below：Figure The subgraph of picture, macro block, maximum coding unit LCU, code tree unit CTU, coding unit CU, CU subregion, predicting unit PU, converter unit TU.
5. coding method according to claim 1 or device or coding/decoding method according to claim 2 or device, its It is one of following three situation to be characterised by the arcuate scanning String matching pattern：
1）A kind of pattern；Horizontal arcuate scanning String matching pattern；
2）A kind of pattern；Vertical arcuate scans String matching pattern；
3）Both of which；Horizontal arcuate scanning String matching pattern and vertical arcuate scanning String matching pattern.
6. coding method according to claim 5 or device or coding/decoding method or device, it is characterised in that in the pressure The enabler flags position of one of three kinds of situations be present in one of following place of contracting data code flow or some places：
1）Sequence parameter set；
2）Picture parameter set；
3）Sequence head；
4）Slice header；
5）Image head；
6）CTU heads；
7）CU heads；
8）Encoding and decoding build.
7. coding method according to claim 1 or device or coding/decoding method according to claim 2 or device, its It is characterised by, the arcuate scanning String matching pattern is both of which：Horizontal arcuate scanning String matching pattern and vertical arcuate are swept String matching pattern is retouched, the mark of one of selection both of which be present in one of following place of the compressed data code stream or some places Will position：
1）Sequence parameter set；
2）Picture parameter set；
3）Slice header；
4）CTU heads；
5）CU heads；
6）Encoding and decoding build.
8. coding method according to claim 1 or device or coding/decoding method according to claim 2 or device, its It is characterised by：According to the information of the arcuate scanning String matching pattern and/or the part or all of information currently gone here and there and/or currently The part or all of information and/or pre-defined rule of the displacement vector of string, using a pair of current strings of predetermined more sets of plan Displacement vector（offsetX, offsetY）Carry out encoding and decoding.
9. coding method according to claim 8 or device or coding/decoding method or device, it is characterised in that more sets Scheme includes some sets of following scheme：
Scheme 1：Its feature includes：The sign bit of positive negativity to representing offsetX carries out encoding and decoding；
Scheme 2：Its feature includes：To represent offsetX positive negativity sign bit without encoding and decoding；
Scheme 3：Its feature includes：Encoding and decoding are carried out to offsetX absolute value；
Scheme 4：Its feature includes：The carry out encoding and decoding that subtract one to offsetX absolute value.
10. coding method according to claim 9 or device or coding/decoding method or device, it is characterised in that described predetermined Rule is one or a combination set of following rules：
Rule 1：
When offsetY value is equal to 0, if the encoding and decoding block is using horizontal arcuate scanning String matching pattern and currently goes here and there Starting point be located at odd-numbered line, then using the scheme 1, otherwise, using the scheme 2；
When offsetY value is more than 0, if offsetX value is not 0, using the scheme 1, otherwise, using the side Case 2；
When offsetY value is less than 0, always using the scheme 2；
Rule 2：
If offsetY value is less than 0 and the encoding and decoding block scans String matching pattern using vertical arcuate and currently gone here and there Starting point be located at odd column, then using the scheme 3, otherwise, using the scheme 4.
11. coding method according to claim 1 or device or coding/decoding method according to claim 2 or device, Characterized in that, the encoding and decoding block is size（Number of pixels）For 2m ×2m（M=1~10）Square, arcuate scanning In, sequence number n and pixel that pixel arranges according to the order linear of arcuate scanning in the encoding and decoding block using top left corner pixel as The coordinate of origin（x, y）Between conversion by the following table lookup operation to 3-dimensional array TravScan [] [] [] or and its Of equal value operation is completed：
x = TravScan[m-1][n][0]；y = TravScan[m-1][n][1]；
The 3-dimensional array TravScan [] [] [] is generated by following operation or the operation of equal value with it come assignment：
for(m = 1; m ≤ 10; m++) {
n = 0
for(y = 0; y < 2m; y += 2) {
for(x = 0; x < 2m; x++) {
TravScan[m-1][n + x][0] = x
TravScan[m-1][n + x][1] = y
TravScan[m-1][n + 2m+1 - 1 - x][0] = x
TravScan[m-1][n + 2m+1 - 1 - x][1] = y + 1
}
n += 2m+1
}
}
When the encoding and decoding block uses horizontal arcuate scanning String matching pattern, the coordinate（x, y）In x denotation coordinations The vertical component of horizontal component and y denotation coordinations.It is described when the encoding and decoding block is using vertical arcuate scanning String matching pattern Coordinate（x, y）In y denotation coordinations horizontal component and the vertical component of x denotation coordinations.
When the encoding and decoding block uses horizontal arcuate scanning String matching pattern, using the 3-dimensional array TravScan [] [] [], For in the encoding and decoding block according to arcuate scanning order linear arrange serial number n pixel, by it is following operation or with Its operation of equal value judges that the pixel is located at even number line or odd-numbered line：
[if 1] ＆1 is 0 to TravScan [m-1] [n], and the pixel is located at even number line, otherwise, positioned at odd-numbered line.
When the encoding and decoding block is using vertical arcuate scanning String matching pattern, using the 3-dimensional array TravScan [] [] [], For in the encoding and decoding block according to arcuate scanning order linear arrange serial number n pixel, by it is following operation or with Its operation of equal value judges that the pixel is located at even column or odd column：
[if 1] ＆1 is 0 to TravScan [m-1] [n], and the pixel is located at even column, otherwise, positioned at odd column.
12. coding method according to claim 1 or device or coding/decoding method according to claim 2 or device, Characterized in that, the arcuate scanning String matching pattern is both of which；Horizontal arcuate scanning String matching pattern and vertical arcuate Scan String matching pattern；Each encoding and decoding block has one directly or indirectly or directly to mix indirectly in compressed data code stream The arcuate scanning String matching pattern identification code of conjunction,
If the arcuate scanning String matching pattern identification code takes a predetermined value,
{
String matching encoding and decoding are carried out to the encoding and decoding block using horizontal arcuate scanning String matching pattern
}
Otherwise, if the arcuate scanning String matching pattern identification code takes another predetermined value,
{
String matching pattern is scanned using vertical arcuate String matching encoding and decoding are carried out to the encoding and decoding block
}
The directly arcuate scanning String matching pattern identification code is by one or more of compressed data code stream bit string（Bit String）Formed；The indirect arcuate scanning String matching pattern identification code is from other codec parameters and/or compressed data code Arcuate scanning String matching pattern identification code derived from other syntactic elements of stream；The arcuate scanning string directly mixed indirectly It is that part is direct with pattern identification code（It is made up of one or more of compressed data code stream bit string）Part is indirectly（I.e. from Other syntactic elements of other codec parameters and/or compressed data code stream export）The arcuate scanning String matching pattern mark of mixing Know code.
13. coding method according to claim 1 or device or coding/decoding method according to claim 2 or device, Characterized in that, for representing the arcuate scanning String matching pattern identification code of the arcuate scanning String matching pattern of the encoding and decoding block Syntactic element is present in the compressed data code stream of the encoding and decoding block with following form：
Encoding and decoding block header, arcuate scanning String matching pattern identification code, more encoding and decoding block headers, N number of sample value string or The syntactic element of sample value is not matched（The total number of the sample value of 1≤N≤encoding and decoding block）；
Or
Encoding and decoding block header, part arcuate scanning String matching pattern identification code, more encoding and decoding block headers, first sample The portion syntax elements of value string, the remainder of arcuate scanning String matching pattern identification code, N number of sample value string do not match sample value Remaining syntactic element（The total number of the sample value of 1≤N≤encoding and decoding block）；
Wherein, when arcuate scanning String matching pattern identification code takes a value, using that arcuate scanning string corresponding with described value Match pattern carries out String matching encoding and decoding to the encoding and decoding block.
CN201610401185.6A 2016-06-08 2016-06-08 Predict and go here and there position encoded data compression method and device using arcuate scanning string Pending CN107483961A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201610401185.6A CN107483961A (en) 2016-06-08 2016-06-08 Predict and go here and there position encoded data compression method and device using arcuate scanning string

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201610401185.6A CN107483961A (en) 2016-06-08 2016-06-08 Predict and go here and there position encoded data compression method and device using arcuate scanning string

Publications (1)

Publication Number Publication Date
CN107483961A true CN107483961A (en) 2017-12-15

Family

ID=60593469

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201610401185.6A Pending CN107483961A (en) 2016-06-08 2016-06-08 Predict and go here and there position encoded data compression method and device using arcuate scanning string

Country Status (1)

Country Link
CN (1) CN107483961A (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112565760A (en) * 2020-12-06 2021-03-26 浙江大华技术股份有限公司 Encoding method, apparatus and storage medium for string encoding technique
CN112601086A (en) * 2020-12-07 2021-04-02 绍兴文理学院 String length parameter hybrid coding and decoding methods and devices
CN112637600A (en) * 2020-12-14 2021-04-09 绍兴文理学院 Method and apparatus for encoding and decoding data with lossy or lossless compression

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112565760A (en) * 2020-12-06 2021-03-26 浙江大华技术股份有限公司 Encoding method, apparatus and storage medium for string encoding technique
CN112565760B (en) * 2020-12-06 2022-07-15 浙江大华技术股份有限公司 Encoding method, apparatus and storage medium for string encoding technique
CN112601086A (en) * 2020-12-07 2021-04-02 绍兴文理学院 String length parameter hybrid coding and decoding methods and devices
CN112637600A (en) * 2020-12-14 2021-04-09 绍兴文理学院 Method and apparatus for encoding and decoding data with lossy or lossless compression
CN112637600B (en) * 2020-12-14 2024-04-05 绍兴文理学院 Method and device for encoding and decoding data in a lossy or lossless compression mode

Similar Documents

Publication Publication Date Title
CN111800641B (en) Image coding and decoding method and device adopting different kinds of reconstructed pixels in same mode
CN112383780B (en) Encoding and decoding method and device for point matching reference set and index back and forth scanning string matching
CN107071450B (en) Coding and decoding method and device for data compression
CN102611884B (en) Image encoding and decoding method and encoding and decoding device
CN107483941A (en) Divide span and carry out data compression method and device that displacement moves vector coding
WO2016054985A1 (en) Image encoding, decoding method and device
WO2015078422A1 (en) Image encoding and decoding method and device
WO2015124058A1 (en) Coding and decoding method and device
CN107770540B (en) Data compression method and device for fusing multiple primitives with different reference relations
CN103379333B (en) The decoding method and its corresponding device of decoding method, video sequence code stream
CN108235007A (en) Each pattern uses the data compression method and device of different accuracy coding parameter of the same race
US20180205971A1 (en) Image encoding and decoding method, image processing device and computer storage medium
CN110087090A (en) Using data encoding, the coding/decoding method of mixing String matching and intra prediction
CN107483961A (en) Predict and go here and there position encoded data compression method and device using arcuate scanning string
CN111757117B (en) Data encoding and decoding method for performing string prediction on component downsampled format data
CN110505488B (en) Image coding or decoding method for expanding prediction pixel array
CN110944178B (en) Data compression encoding method and device, and data compression decoding method and device
CN107770553A (en) Using the data compression method and device of multiclass match parameter and parameter storage address
WO2016202189A1 (en) Image coding and decoding methods, image processing device, and computer storage medium
CN107770527A (en) Use neighbouring coding parameter and the data compression method and device of nearest coding parameter
CN112637600B (en) Method and device for encoding and decoding data in a lossy or lossless compression mode
CN106254878A (en) A kind of picture coding and coding/decoding method, image processing equipment
WO2017137006A1 (en) Encoding and decoding method and device for data compression
CN108989819B (en) Data compression method and device adopting respective corresponding color spaces for modes
CN107770543A (en) It is incremented by the data compression method and device of cutoff value in multiclass match parameter in order

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20190416

Address after: 200233 No. 1-9A, 600 Liuzhou Road, Xuhui District, Shanghai

Applicant after: Shanghai Tianhe Electronic Information Co., Ltd.

Address before: 200233 No. 1-9A, 600 Liuzhou Road, Jiading District, Shanghai

Applicant before: Shanghai Tianhe Electronic Information Co., Ltd.

Applicant before: Lin Tao

WD01 Invention patent application deemed withdrawn after publication
WD01 Invention patent application deemed withdrawn after publication

Application publication date: 20171215