WO2012099433A2 - 인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이러한 방법을 사용하는 영상 부호화/복호화 장치 및 방법 - Google Patents

인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이러한 방법을 사용하는 영상 부호화/복호화 장치 및 방법 Download PDF

Info

Publication number
WO2012099433A2
WO2012099433A2 PCT/KR2012/000540 KR2012000540W WO2012099433A2 WO 2012099433 A2 WO2012099433 A2 WO 2012099433A2 KR 2012000540 W KR2012000540 W KR 2012000540W WO 2012099433 A2 WO2012099433 A2 WO 2012099433A2
Authority
WO
WIPO (PCT)
Prior art keywords
code number
mapping table
index mapping
updating
code
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.)
Ceased
Application number
PCT/KR2012/000540
Other languages
English (en)
French (fr)
Other versions
WO2012099433A3 (ko
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.)
Electronics and Telecommunications Research Institute ETRI
Original Assignee
Electronics and Telecommunications Research Institute ETRI
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
Priority claimed from KR1020110049246A external-priority patent/KR20120084639A/ko
Application filed by Electronics and Telecommunications Research Institute ETRI filed Critical Electronics and Telecommunications Research Institute ETRI
Priority to US13/980,521 priority Critical patent/US9053525B2/en
Publication of WO2012099433A2 publication Critical patent/WO2012099433A2/ko
Publication of WO2012099433A3 publication Critical patent/WO2012099433A3/ko
Anticipated expiration legal-status Critical
Ceased legal-status Critical Current

Links

Images

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/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/1887—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being a variable length codeword
    • 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/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding

Definitions

  • the present invention relates to an image encoding / decoding technique, and more particularly, to an entropy coding method using an index mapping table, and an apparatus and method using the same.
  • an inter prediction technique for predicting pixel values included in a current picture from a previous and / or subsequent picture in time, and predicting pixel values included in a current picture using pixel information in the current picture.
  • An intra prediction technique an entropy encoding technique of allocating a short code to a symbol with a high frequency of appearance and a long code to a symbol with a low frequency of appearance may be used.
  • a method of decoding an image by referring to an inverse codeword mapping table, an input codeword is mapped to a code number, and the mapped code number is converted into a table index. Updating the inverse index mapping table based on at least one of a calculating step and a cumulative number of occurrences of the code number, a number of consecutive occurrences of the code number, encoding and decoding information of neighboring blocks, and threshold information for updating the inverse index mapping table. It may include a step.
  • the updating of the reverse index mapping table may include updating the reverse index mapping table by swapping a code number one code smaller than the code number and the code number when the number of occurrences of the code number is greater than a predetermined threshold.
  • the updating of the inverse index mapping table may include: dividing a code number included in the inverse index mapping table into a plurality of code number groups, and generating the first code number group to which the code number belongs is greater than a predetermined threshold. And updating a reverse index mapping table by swapping a code number of a second code number group including a code number smaller than a code number of a first code number group with a code number of the first code number group.
  • the updating of the reverse index mapping table may include updating a reverse index mapping table by swapping a code number smaller than the code number and the code number when the number of consecutive occurrences of the code number is greater than a predetermined threshold. .
  • the updating of the reverse index mapping table may be updating the reverse index mapping table on a periodic basis based on the global cumulative number of times of the code number.
  • the updating of the reverse index mapping table may be performed by dividing a code number included in the reverse index mapping table into a plurality of code number groups, and by the unit of a predetermined period based on a global cumulative number of code numbers belonging to each code number group.
  • the reverse index mapping table may be updated.
  • the updating of the inverse index mapping table may include updating the inverse index mapping table based on a global cumulative number of occurrences calculated by giving a predetermined weight to the number of occurrences of the code number when the number of consecutive occurrences of the code number is greater than a predetermined threshold.
  • the updating may be a step.
  • the updating of the reverse index mapping table may include updating the reverse index mapping table based on a global cumulative occurrence number of code numbers included in the reverse index mapping table when the number of consecutive occurrences of the code number is greater than a predetermined threshold. It may be a step.
  • the threshold information for updating the inverse index mapping table may be information that is adaptively changed based on the number of consecutive occurrences of a code number, the cumulative occurrence number of the code number, and the decoding information of a neighboring block.
  • the updating of the inverse index mapping table may include comparing the number of global occurrences of the code number with the number of global occurrences of the higher code number and comparing the number of global occurrences of the higher code number with a higher number than the global number of occurrences of the code number.
  • the method may include updating a reverse index mapping table by swapping a code number having a larger value and the code number.
  • the updating of the inverse index mapping table may include comparing a global occurrence number of the code number with a global occurrence number of an upper code number that is one less than the code number, so that the global occurrence number of the upper code number is greater than the global occurrence number of the code number. If large, it may be a step of swapping the code number and the higher code number.
  • the updating of the reverse index mapping table may include updating the reverse index mapping table by varying the size of the code number swapped with the code number based on the number of consecutive occurrences of the code number.
  • the updating of the inverse index mapping table may include classifying code numbers included in the inverse index mapping table into a plurality of code number groups, and using one counter of a global cumulative counter or a local cumulative counter for each code number group.
  • the reverse index mapping table may be updated by applying different thresholds for updating the index mapping table to a code number group.
  • the image decoding method may further include normalizing when the cumulative occurrence number of the inverse index mapping table is greater than or equal to a specific value. Normalizing the cumulative occurrence number of the inverse index mapping table by normalizing by dividing the cumulative occurrence number for each symbol by the maximum value / minimum value of the cumulative occurrence number, and the cumulative occurrence number for each symbol when the cumulative occurrence number for each symbol is greater than or equal to a specific value. It may be one step of normalizing by dividing by 1/2 or a specific value and normalizing by giving different weights to the cumulative occurrence number.
  • the updating of the reverse index mapping table may include updating the reverse index mapping table when the difference value is greater than a predetermined threshold value based on a difference value between an upper code number and a cumulative occurrence frequency of the code number. .
  • a code number for indexing the combined symbol is grouped according to the characteristics of a symbol to use one counter in the grouped group. The number of occurrences of the symbol may be counted, and the code number may be swapped in the group unit.
  • the image decoding apparatus for achieving the above-described second object of the present invention maps the codeword inputted with reference to the inverse codeword mapping table to the code number, and maps the mapped code number to the table.
  • An inverse index based on at least one of a table index calculating unit calculated by an index and a cumulative occurrence number of code numbers, consecutive occurrences of a code number, information about encoding and decoding of neighboring blocks, and threshold information for updating an inverse index mapping table; It may include a reverse index mapping table calculator for updating the mapping table.
  • the entropy coding method using the index mapping table and the apparatus using the method according to the embodiment of the present invention can increase the encoding and decoding efficiency by rearranging the index mapping table according to an arbitrary condition.
  • FIG. 1 is a block diagram illustrating an image encoding apparatus according to an embodiment of the present invention.
  • FIG. 2 is a block diagram illustrating a configuration of an image decoding apparatus according to another embodiment of the present invention.
  • FIG. 3 is a flowchart illustrating an entropy encoding method according to an embodiment of the present invention.
  • FIG. 4 is a conceptual diagram illustrating a process of mapping a symbol value to a code number according to an embodiment of the present invention.
  • FIG. 5 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • FIG. 6 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • FIG. 7 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • FIG. 8 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • FIG. 9 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • FIG. 10 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • FIG. 11 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • FIG. 12 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • FIG. 13 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • FIG. 14 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • 15 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • 16 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • FIG. 17 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • FIG. 18 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • FIG. 19 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • FIG. 20 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • 21 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • 22 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • 23 is a flowchart illustrating a decoding method according to an embodiment of the present invention.
  • 24 is a conceptual diagram illustrating a method of updating a reverse index mapping table according to an embodiment of the present invention.
  • 25 is a conceptual diagram illustrating a method of updating a reverse index mapping table according to an embodiment of the present invention.
  • 26 is a conceptual diagram illustrating a method of updating an inverse index mapping table according to an embodiment of the present invention.
  • FIG. 27 is a conceptual diagram illustrating a reverse index mapping table update method according to an embodiment of the present invention.
  • FIG. 28 is a conceptual diagram illustrating a method of updating an inverse index mapping table according to an embodiment of the present invention.
  • 29 is a conceptual diagram illustrating a method of updating an inverse index mapping table according to an embodiment of the present invention.
  • FIG. 30 is a conceptual diagram illustrating a reverse index mapping table update method according to an embodiment of the present invention.
  • FIG. 31 is a conceptual diagram illustrating a part of an image decoding device according to an embodiment of the present invention.
  • first and second may be used to describe various components, but the components should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another.
  • the first component may be referred to as the second component, and similarly, the second component may also be referred to as the first component.
  • FIG. 1 is a block diagram illustrating an image encoding apparatus according to an embodiment of the present invention.
  • the image encoding apparatus 100 may include a motion predictor 111, a motion compensator 112, an intra predictor 120, a switch 115, a subtractor 125, and a converter 130. And a quantization unit 140, an entropy encoding unit 150, an inverse quantization unit 160, an inverse transform unit 170, an adder 175, a filter unit 180, and a reference image buffer 190.
  • the image encoding apparatus 100 encodes an input image in an intra mode or an inter mode and outputs a bitstream.
  • intra prediction may be used in the same meaning as intra prediction and inter prediction.
  • an intra prediction method and an inter prediction method may be selectively used for the prediction unit.
  • the image encoding apparatus 100 generates a prediction block for the original block of the input image and then encodes a difference between the original block and the prediction block.
  • the intra prediction unit 120 may perform spatial prediction using pixel values of an already encoded block around the current block. Generate a predictive block.
  • the motion predictor 111 finds a motion vector in the reference image stored in the reference image buffer 190 that best matches the input block in the motion prediction process.
  • the motion compensator 112 generates a prediction block by performing motion compensation using the motion vector.
  • the subtractor 125 generates a residual block by the difference between the input block and the generated prediction block.
  • the transform unit 130 performs a transform on the residual block and outputs a transform coefficient.
  • the quantization unit 140 quantizes the input transform coefficient according to the quantization parameter and outputs a quantized coefficient.
  • the entropy encoder 150 entropy codes the input quantized coefficients according to a probability distribution and outputs a bit stream.
  • the entropy encoder 150 maps an input codeword to a code number with reference to a codeword mapping table, calculates the mapped code number as a table index, and accumulates the number of occurrences of the code number and the code.
  • the index mapping table may be updated based on at least one of a number of consecutive occurrences of the number, information about encoding and decoding of neighboring blocks, and threshold information for updating the index mapping table.
  • the quantized coefficients are inversely quantized by the inverse quantizer 160 and inversely transformed by the inverse transformer 170.
  • the inverse quantized and inverse transformed coefficients are added to the prediction block by the adder 175 and a reconstruction block is generated.
  • the reconstruction block passes through the filter unit 180, and the filter unit 180 applies at least one or more of a deblocking filter, a sample adaptive offset (SAO), and an adaptive loop filter (ALF) to the reconstruction block or the reconstruction picture. can do.
  • the filter unit 180 may be referred to as an adaptive in-loop filter.
  • the deblocking filter can remove block distortion generated at the boundary between blocks.
  • SAO may add an appropriate offset value to pixel values to compensate for coding errors.
  • the ALF may perform filtering based on a value obtained by comparing the reconstructed image with the original image, and may be performed only when high efficiency is applied.
  • the reconstructed block that has passed through the filter unit 180 is stored in the reference image buffer 190.
  • FIG. 2 is a block diagram illustrating a configuration of an image decoding apparatus according to another embodiment of the present invention.
  • the image decoding apparatus 200 may include an entropy decoder 210, an inverse quantizer 220, an inverse transformer 230, an intra predictor 240, a motion compensator 250, and a filter. 260 and a reference picture buffer 270.
  • the image decoding apparatus 200 receives a bitstream output from the encoder and performs decoding in an intra mode or an inter mode, and outputs a reconstructed image, that is, a reconstructed image.
  • the prediction block is generated using the intra prediction mode
  • the prediction block is generated using the inter prediction method.
  • the image decoding apparatus 200 obtains a residual block from the input bitstream, generates a prediction block, adds the residual block and the prediction block, and generates a reconstructed block, that is, a reconstruction block.
  • the entropy decoder 210 entropy decodes the input bitstream according to a probability distribution and outputs quantized coefficients.
  • the quantized coefficients are inversely quantized by the inverse quantizer 220 and inversely transformed by the inverse transformer 230, and as a result of the inverse quantization / inverse transformation of the quantized coefficients, a residual block is generated.
  • the entropy decoding unit 210 maps an input codeword to a code number by referring to an inverse codeword mapping table, calculates the mapped code number as a table index, and accumulates the number of occurrences of the code number,
  • the inverse index mapping table may be updated based on at least one of the number of consecutive occurrences of the code number, information about the decoding and decoding of neighboring blocks, and threshold information for updating the inverse index mapping table.
  • the intra prediction unit 240 (or the inter prediction unit) generates a prediction block by performing spatial prediction using pixel values of blocks that are already encoded around the current block.
  • the motion compensator 250 In the inter prediction mode, the motion compensator 250 generates a predictive block by performing motion compensation using the motion vector and the reference image stored in the reference image buffer 270.
  • the filter unit 260 may apply at least one or more of the deblocking filter, SAO, and ALF to the reconstructed block or the reconstructed picture.
  • the filter unit 260 outputs a reconstructed image, that is, a reconstructed image.
  • the reconstructed picture may be stored in the reference picture buffer 270 to be used for inter prediction.
  • Methods for improving the prediction performance of the encoding / decoding apparatus include a method of increasing the accuracy of an interpolation image and a method of predicting a difference signal.
  • the difference signal is a signal representing the difference between the original image and the predicted image.
  • the "difference signal” may be used by being replaced with “difference signal”, “residual block” or “difference block” according to the context, and those skilled in the art may affect the spirit and the essence of the invention. This can be distinguished to the extent that it does not give.
  • a coding unit is used as a coding unit for convenience of description, but may also be a unit for performing decoding as well as encoding.
  • an encoding / decoding method of an intra prediction mode using two candidate intra prediction modes described with reference to FIGS. 3 to 10 according to an embodiment of the present invention is implemented according to the functions of the respective modules described above with reference to FIGS. 1 and 2.
  • These encoders and decoders are included in the scope of the present invention. That is, in the embodiment of the present invention, the image encoding method and the image decoding method to be described later may be performed by each component included in the image encoder and the image decoder described above with reference to FIGS. 1 and 2.
  • the meaning of the component may include not only the hardware meaning but also a software processing unit that may be performed through an algorithm.
  • FIG. 3 is a flowchart illustrating an entropy encoding method according to an embodiment of the present invention.
  • symbol values are mapped to corresponding table indexes on the index mapping table, and mapped table index values are mapped to code numbers on the index mapping table (step S300).
  • the symbol value may be a syntax element value representing a transform coefficient value, a prediction mode, a cbf, a ref index, and the like. These symbol values may be calculated as table index values through an enumeration process.
  • a table in which such symbol values are enumerated and code numbers are mapped is defined as an index mapping table, but is defined as a sorting table rather than an index mapping table. It may be.
  • FIG. 4 is a conceptual diagram illustrating a process of mapping a symbol value to a code number according to an embodiment of the present invention.
  • an arbitrary symbol value is calculated as a table index value through an enumeration process (400).
  • the calculated table index value is calculated as a code number value using the index mapping table 410 (410).
  • the index mapping table may consist of a table index to which symbol values are mapped and a code number to which a table index is mapped. Whenever a specific symbol value occurs, the table index corresponding to the specific symbol value and the code number mapped to it are updated to update the index mapping table so that symbol values with high probability can be mapped to short codewords. do.
  • the decoder can decode codeword information in the same manner as the encoder in the reverse direction.
  • code words may be generated using various binary coding methods according to symbols.
  • the index mapping table is updated (step S320).
  • At least one of the cumulative occurrence number of code numbers, the consecutive occurrence number of code numbers, sub-decoding information of neighboring blocks, and threshold information for updating the inverse index mapping table may be used.
  • the cumulative occurrence count of the symbol value for updating the index mapping table may be the local accumulation count or the global accumulation count.
  • the global cumulative occurrence count is a value representing the cumulative occurrence count of the table index corresponding to each symbol and may be a value for comparing the occurrence probability for each symbol value or table index without being reset.
  • the global cumulative occurrence count is not initialized even if the predetermined threshold is satisfied.
  • the local cumulative occurrence count is a cumulative issuance count of a table index corresponding to each symbol and may be initialized when a specific value such as a preset threshold is satisfied.
  • the threshold is a value arbitrarily set by using the surrounding encoding information.
  • the threshold is determined whether or not to update the index mapping table when the cumulative number of occurrences of the region is greater than or equal to or greater than the threshold value according to a predetermined condition.
  • the threshold value of 3 may indicate that the index mapping table is updated when the local cumulative number of times is 3 or more.
  • the number of local cumulative occurrences and the number of global cumulative occurrences may be calculated for each symbol value or may be calculated by grouping several symbols.
  • normalization may be performed when the global cumulative occurrence number exceeds a specific value.
  • a normalization method for example, a method of dividing a cumulative occurrence number of symbols by a maximum value / minimum value of a cumulative occurrence number, and dividing a cumulative number of occurrences of a symbol by a half or a specific value when the cumulative occurrence number of symbols is a specific value or more. Normalization can be performed in a variety of ways, such as by giving a different weight to the cumulative number of occurrences, or by counting.
  • the number of consecutive occurrences of the symbol value may be used to update the index mapping table.
  • a particular symbol value occurs continuously, it is possible to determine whether a specific symbol is generated continuously by assuming that the same symbol value is likely to come out in the next block, thereby determining whether to update the index mapping table.
  • the number of consecutive occurrences can be calculated by grouping the symbol values.
  • the index mapping table in order to update the index mapping table, it may be based on encoding information of neighboring blocks.
  • the index mapping table may be updated using information such as symbol values and code numbers of neighboring blocks.
  • FIG. 5 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • the number of local cumulative issuances of the symbol value or the table index may be compared with the threshold to determine whether to update the sort table.
  • the present invention discloses a method of counting the number of occurrences of the table index and swapping the code number, for convenience of description, but in another embodiment of the present invention, it is also possible to swap the table index. Included in the scope of rights.
  • the threshold may be a predetermined value and may be the number of occurrences of the table index. In addition, the threshold may vary for any unit such as a frame or slice and may be applied differently for each symbol.
  • the index mapping table may be updated.
  • code number 3 mapped to table index 12 on the index mapping table and code number 2 of 3, which is a table index value, may be swapped at the top of the table index. That is, the code number mapped to the current table index and the code number smaller than the code number mapped to the current table index can be swapped.
  • the local cumulative counter value for comparing with the threshold may be initialized unlike the global cumulative counter.
  • FIG. 6 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • the index mapping table may be updated by grouping symbols, obtaining a local cumulative occurrence count for each group, and comparing the threshold value with a threshold value.
  • the global cumulative occurrence count and the local cumulative occurrence count of the index group including the table index value may be increased by one.
  • the index mapping table may be updated.
  • the index mapping table can be updated by exchanging the code number mapped to the current index group and the code number of the upper index group mapped to a code number smaller than the current index group for each group.
  • FIG. 7 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • the index mapping table may be updated based on the number of consecutive occurrences.
  • the index mapping table may be updated when the number of consecutive occurrences of the current table index value is four times.
  • a code number smaller than the code number mapped to the current table index value may be exchanged with the code number value of the current table index. Since the code number mapped to the table index value 12 is 2, the code number 1 can be used as the code number value mapped to the current table index 12 by swapping the code number 1 and the code number smaller than 2.
  • FIG. 8 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • the index mapping table may rearrange the table based on the global accumulation count. For example, if 12 occurs as a table index value, the global cumulative occurrence count of the table index can be increased by one, and all code numbers in the index mapping table can be rearranged based on the increased global cumulative occurrence count.
  • the global cumulative occurrence number may be updated as a specific unit such as a frame or a slice changes. That is, the cumulative occurrence number may be stored in units of frames or slices, and an updated index mapping table may be used when encoding the next frame or slice based on the cumulative occurrence number.
  • the index mapping table may be updated for each period by setting a certain period even within a specific unit.
  • the code number may be changed in descending order based on the number of occurrences of other indexes on the index mapping table.
  • the number of global cumulative occurrences accumulated when a specific table index occurs continuously can be increased by weighting the number of cumulative occurrences when a specific table index occurs continuously (for example, when a specific table index occurs three times in a row). Increase the number of occurrences by two rather than one).
  • a method of exchanging code numbers on a table index may be used when the global cumulative occurrence number is greater than or equal to a threshold by setting a specific threshold.
  • a threshold may be set as a threshold for a code number smaller than a code number mapped to a current table index, and a code number mapped to a table index may be exchanged only when the cumulative occurrence exceeds the threshold. Can be used.
  • FIG. 9 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • a table index of an index mapping table may be divided into predetermined index groups and mapped.
  • the global cumulative occurrence count can be increased by group, and the index mapping table can be updated by changing the mapping of the code number based on the increased global cumulative occurrence count.
  • the global cumulative occurrence count of the group corresponding to the table index 12 may be increased, and the index mapping table may be rearranged based on the global cumulative occurrence count.
  • FIG. 10 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • a global cumulative occurrence count of a specific table index may be calculated by increasing a weighted value of the global cumulative occurrence number instead of 1. Can be.
  • the weighted number of consecutive occurrences is three. If a particular table index value occurs three or more times in a row, and the table index value occurs four times in a row, the global cumulative number of occurrences is two instead of one. You can increase the number of global occurrences of the table index by increasing the weight by using.
  • FIG. 11 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • an index mapping table may be updated based on the global cumulative occurrence number when a specific symbol occurs continuously. For example, if the threshold of the number of consecutive occurrences is set to 3, the table index 12 occurs, and if the table index 12 occurs three times, the number of consecutive occurrences becomes 4, so that the index mapping table can be updated beyond the threshold.
  • the update of the index mapping table may be performed by using a method of exchanging a code number mapped to a currently generated table index and a code number smaller than a code number mapped to a currently generated table index.
  • a method of changing a preset threshold value under a specific condition may be used. For example, when a particular symbol is generated continuously, the preset threshold value can be reduced. If the threshold for updating the existing index mapping table is four times when a particular symbol occurs seven times in a row, the threshold is reduced to three times, so that the index mapping table can be updated more quickly when a particular symbol occurs continuously.
  • the magnitude of the threshold may be adjusted according to the magnitude of the cumulative occurrence number. For example, when the global cumulative occurrence count of a particular symbol is 30% or more, the index mapping table update may occur more quickly by changing the threshold value from the existing threshold value 4 to 3.
  • FIG. 12 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • a threshold size may be adjusted based on encoding information of a neighboring block. For example, when a symbol value of neighboring blocks is equal to a target symbol value, the threshold value may be reduced from 4 to 3.
  • the encoding information eg, block size, reference picture, motion vector, etc.
  • the threshold may be changed. . That is, when there are many blocks in which the symbol values of encoded neighboring blocks are the same as the current block, the probability of the same symbol value appearing in the next block may be increased.
  • the same block can be decoded by using a short codeword value when decoding the same block so that an update on the code number occurs more easily on the index mapping table. Whether several neighboring blocks should be equal to the symbol value of the current block can be adaptively changed according to the number of consecutive occurrences.
  • the size of updating the code number corresponding to the table index on the index mapping table may be different.
  • the code number of the symbol value or the corresponding table index is replaced with the higher code number up one level. That is, the code number of the table index corresponding to the current symbol value is exchanged with one less than the code number of the table index.
  • the code number of the table index corresponding to the symbol value when the index mapping table is updated may be increased by one or more steps in consideration of various factors such as the cumulative / continuous occurrence of the symbol value and the surrounding encoding information. You can swap with a code number (a code number that is more than one less than the current code number).
  • the updated code number can be expressed as Max (0, current code number-1), and if you replace the current code number with one or more higher levels,
  • the code number to be updated is Max (0, current code number-a), and a can be a variable that can be changed by various factors. Larger a may have a higher code number.
  • a variable such as a may be defined and used as an update variable.
  • the update variable may change according to the number of consecutive occurrences of the table index or symbol.
  • the current code number can be replaced with the higher code number value on the second level up to two smaller than the code number value of one small up value and the symbol or table index. Is generated 5 times in a row, the higher code number value and place where 3 is smaller than the current code number above 3 steps can be changed.
  • FIG. 13 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • a code number having a global cumulative occurrence number that is greater than the global cumulative occurrence number of the current table index instead of a code number immediately above. can be exchanged for a larger code number. For example, if the global cumulative occurrence number of the current table index is 41, the index mapping table is changed by changing a value greater than 0, the code number of 70, the global cumulative occurrence number of values greater than 41, to the code number of the current table index. Can be updated.
  • FIG. 14 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • a code number exchange operation may be performed through a plurality of steps.
  • the global cumulative variable of the table index value is increased by 1 to 41.
  • Number 3 and code number 2 can be exchanged.
  • the next step is to compare the global cumulative variable of the table index value 12 mapped to code number 2 by the code number exchange step described above and the global cumulative variable of the table index mapped to code number 1, which is the code number higher than code number 2. If the global cumulative variable mapped to number 1 is smaller, code number 2 mapped to table index 12 may be exchanged with code number 1. That is, unlike FIG. 13, the index mapping table may be swapped based on the global cumulative variable values of the table indexes mapped to higher code numbers.
  • 15 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • a code number swapped when a specific symbol or an index mapping table occurs a predetermined number of times in succession may be a code number of a plurality of levels higher. For example, if the code number updated after five consecutive table indexes is 3 minus 3 from the current code number, 12 is generated as the table index and the table index is generated 5 times. A code number mapped to 12 subtracts 3, and 0 may be mapped to table index 12. That is, when a specific symbol is generated continuously, the index mapping table can be updated more quickly by exchanging the code number of the symbol with a code number of a plurality of levels.
  • the number of times of updating the alignment table may be set differently according to arbitrary units such as coding units, frames, slices, and GOPs.
  • the complexity caused by updating the index mapping table can be reduced by using the method of updating the index mapping table at regular intervals such as frame 2 and GOP 10.
  • the index mapping table can be updated by using the global cumulative occurrence count and the local cumulative occurrence count for each group.
  • the index mapping table may be divided into a first group and a second group to use a global cumulative counter for the first group and a local cumulative counter for the second group.
  • the index mapping table may be updated by applying different threshold values between the first group and the second group. For example, in order to update the index mapping table, the global cumulative occurrence count of the table indexes of the first group may be applied in the first group, and the local cumulative occurrence count of the table indexes of the second group may be applied in the second group. have.
  • 16 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • the first group may update the index mapping table using the global cumulative occurrence number
  • the second group may update the index mapping table using the local cumulative occurrence number
  • the number of cumulative occurrences of the second group that counts the local cumulative occurrences may increase.
  • the table index value in the index mapping table may be swapped with the table index value having the above code number. If the number of occurrences of a particular table index satisfies the threshold, the local cumulative counter may be initialized. If the threshold value is set to 1, the index mapping table may be updated as the symbol value changes, that is, the index mapping table is updated whenever a symbol (value) occurs.
  • the decoder may receive a code number and increase the number of occurrences of a table index value corresponding to the code number, and a swapping process of the inverse index mapping table may occur in the same manner as the encoder.
  • FIG. 17 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • the index mapping table may be updated.
  • the global cumulative occurrence number of the table index 3 may be increased by one.
  • the index mapping table can be updated because it is greater than 10, the cumulative number of occurrences of the upper table index. Groups using global cumulative variables use the global cumulative counter, so the cumulative occurrence count is not initialized.
  • 10 is set as a threshold and the index mapping table is set when the number of occurrences of the table index is 10 or more. Can be updated.
  • the threshold of group 1 of FIG. 17 is called the global cumulative occurrence number of a table having a code number less than the current code number and the threshold value of group 2 is 1. lets do it.
  • a table index corresponding to group 1 it is possible to determine whether to update the table by comparing the cumulative occurrence times with the higher code number.
  • a table index corresponding to group 2 occurs, an unconditional table update occurs.
  • the threshold may be determined as the global cumulative occurrence number of a table index having a code number smaller than the current code number, as described above, and the mapping index table is updated using the aforementioned global cumulative occurrence count. Can be updated using any method.
  • the decoder may receive a code number and increase the number of occurrences of a table index value corresponding to the code number, and a swapping process of the inverse index mapping table may occur in the same manner as the encoder.
  • FIG. 18 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • the cumulative occurrence number for each symbol may be 1/2.
  • the cumulative occurrence number may be normalized to prevent the cumulative occurrence number from increasing. For example, a method of dividing a cumulative occurrence number of symbols by a maximum value / minimum value of a cumulative occurrence number of times, a method of dividing a cumulative occurrence number of symbols by a half or a specific value when the cumulative occurrence number of symbols is a specific value or more, Various methods can be used, such as a method of calculating by giving different weights to the cumulative occurrence number.
  • the decoder may receive a code number and increase the number of occurrences of a table index value corresponding to the code number, and a swapping process of the inverse index mapping table may occur in the same manner as the encoder.
  • FIG. 19 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • a different weight may be given to the cumulative occurrence count to normalize the occurrence count of the table index. For example, since the symbols located at the top of the index mapping table have a high probability of occurrence, the normalization is performed by giving a higher weight to the cumulative number of occurrences of the symbols located at the top, thereby reducing the reduction in the number of occurrences of the upper symbols. Normalization can be performed by the cumulative number of occurrences reflecting the tendency of the index. As another method, the cumulative occurrence number may be normalized by dividing the cumulative occurrence number into predetermined intervals and applying different weight values to each interval.
  • a weight table may be placed, and the weight table may be multiplied by the weight table and the number of occurrences to have a normalized value.
  • the decoder may perform the same normalization process as described above.
  • FIG. 20 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • the index mapping table may be updated based on a difference value of the global accumulation count. For example, if the difference between the number of occurrences of the table index mapped in order of the code number is small, the difference between the code number 1 and the code number 0 is -2, the difference between the code number 2 and the code number 1 is 0, The difference between the code number 3 and the code number 2 is -4, and the difference between the code number 4 and the code number 3 is 1, and the difference between the cumulative occurrences of the table indexes mapped to the code number may be calculated. When the difference value of the cumulative occurrence number is greater than 0, the index mapping table may be rearranged when the number of occurrences of the table index is greater than the lower code number than the upper code number. If the difference value of the cumulative occurrence count is set to a threshold value other than 0, the index mapping table may be rearranged.
  • a method (B) of updating an index mapping table based on the cumulative occurrence count may also be used.
  • the index mapping table may be sorted.
  • the decoder may receive a code number and increase the number of occurrences of a table index value corresponding to the code number, and a swapping process of the inverse index mapping table may occur in the same manner as the encoder.
  • 21 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • FIG. 21 there is shown a method of sharing a counter by grouping symbols having similar characteristics in performing a grouping to calculate a cumulative occurrence number.
  • Table 1 below shows the prediction mode and the division method corresponding to the prediction mode.
  • the prediction mode and the split mode according to the prediction mode may be grouped into three groups according to the prediction mode.
  • a specific symbol when calculating a cumulative occurrence count, a specific symbol may be grouped based on the characteristics of the symbol, and when a table index corresponding to each group occurs, the global and local cumulative occurrence counts of the corresponding group are increased. You can.
  • the cumulative occurrence number of a group including the table index value 7 may be increased.
  • the codeword value mapped to the grouped table index value may be changed. That is, the code number mapped to the table index value included in the group may be changed based on the number of occurrences accumulated for each group.
  • the decoder may receive a code number and increase the number of occurrences of a table index value corresponding to the code number, and a swapping process of the inverse index mapping table may occur in the same manner as the encoder.
  • 22 is a conceptual diagram illustrating a method of updating an index mapping table according to an embodiment of the present invention.
  • counting may be performed by applying different weights for each symbol to a joint coded symbol.
  • a cu_split_pred_part_mode symbol encoded by combining split_coding_unit_flag, merge_flag, PredMode, and PartMode may be indexed as shown in Table 2 below.
  • the cu_split_pred_part_mode indexed in Table 2 can be indexed using a counter as shown in Table 3 below.
  • the indexed cu_split_pred_part_mode may be counted using one counter for symbol values 0 to 4, and one counter for symbol values 5 to 7 is used. Can be indexed. That is, Counter # 6 can perform counting when three combinations of PredMode and PartMode (symbol value indexes 5, 6, and 7) occur.
  • a method of counting the number of occurrences of a corresponding symbol by applying the same counter to three combinations of two symbols that is, applying a counter for counting the number of occurrences of a specific symbol may be used.
  • counting can be performed on the index values.
  • one counter may be applied to each symbol index, but one counter may be applied to a plurality of specific symbol indices to count the number of occurrences of the symbol.
  • the information used for updating the inverse index mapping table in the decoder is basically the same as the information used for updating the index mapping table in the encoder, and the methods of updating the table are also the same.
  • the input is a table index and the code number that is mapped to the table index is updated.
  • the code index is the input value and the table index that is mapped to the code number or code number is swapped so that the reverse index mapping table There is a difference in that it is updated.
  • an embodiment of the present invention discloses a method of updating a reverse index mapping table by swapping table indexes, it is also possible to update by swapping code numbers, and such embodiments are also included in the scope of the present invention.
  • the reverse index mapping table updating process which is a decoding process of some of the contents disclosed in FIGS. 4 to 22, will be described. It can be done in the decoding method in the reverse direction and such embodiments are also included in the scope of the present invention.
  • 23 is a flowchart illustrating a decoding method according to an embodiment of the present invention.
  • the input codeword is mapped to a code number by referring to the inverse codeword mapping table, and the mapped code number is calculated as a table index (step S2300).
  • the codeword generated through the encoding step may be input, and the received codeword may be mapped to a code number. That is, the decoding process may be performed in a reverse process of the encoding step, and the mapping may be performed by the code number. The calculated code number may be restored to a symbol value using the index mapping table.
  • the reverse index mapping table is updated (step S2310).
  • the decoding method like the encoding method, maps an input codeword to a code number by referring to an inverse codeword mapping table, calculates the mapped code number as a table index, accumulates the number of occurrences of the code number, and consecutive generation of the code number.
  • a method of updating the inverse index mapping table based on at least one of the number of times, the sub-decoding information of the neighboring block, and the threshold information for updating the inverse index mapping table may be used.
  • the inverse index mapping table may be updated in the same manner as the index mapping table is updated in the encoding process.
  • only a part of the inverse index mapping table updating process is started, but all of the index mapping table updating processes disclosed in the above-described encoding process may be used and are included in the scope of the present invention.
  • 24 is a conceptual diagram illustrating a method of updating a reverse index mapping table according to an embodiment of the present invention.
  • the table index value mapped to the code number is mapped to the upper code number.
  • 25 is a conceptual diagram illustrating a method of updating a reverse index mapping table according to an embodiment of the present invention.
  • the inverse index mapping table may be updated based on the global accumulation count.
  • the global cumulative occurrence number may increase the number of occurrences of the table index 1 corresponding to the received code number after receiving the code number.
  • the index mapping table may be updated so that a small code number is mapped to a large global cumulative number based on the global cumulative number of increased table index occurrences.
  • 26 is a conceptual diagram illustrating a method of updating an inverse index mapping table according to an embodiment of the present invention.
  • the global cumulative occurrence number of the corresponding table index may be increased to a value greater than one. For example, if the threshold number of consecutive occurrences is set to 6 and a specific code number occurs more than six times in a row, the global cumulative occurrence number of the corresponding table index may be increased by two instead of one. By increasing the number of global cumulative occurrences in this way, when a large number of specific code numbers occur, the index mapping table can be updated to reflect this tendency.
  • FIG. 27 is a conceptual diagram illustrating a reverse index mapping table update method according to an embodiment of the present invention.
  • the inverse index mapping table may be updated using the number of consecutive occurrences of the code number as a threshold. For example, when the threshold of the number of consecutive occurrences of the code number for updating the reverse index mapping table is 3, the reverse index mapping table may be updated when the specific code number occurs 4 times consecutively.
  • the decoder may adjust the size of the threshold according to the number of consecutive occurrences of a specific code number, the accumulated number of occurrences of a specific code number, and the decoding information of a neighboring block.
  • FIG. 28 is a conceptual diagram illustrating a method of updating an inverse index mapping table according to an embodiment of the present invention.
  • an inverse index mapping table may be updated according to a cumulative occurrence of a symbol value or a table index. For example, when the code number is 3, the cumulative occurrence count of the table index value corresponding to the code number 3 may be increased. Based on the increased cumulative occurrence count, the table index value and the table index value having the smallest code number among the table indexes having the smallest cumulative occurrence count are smaller than their own code numbers. The table index value and the current table index value of a code number existing in a plurality of steps rather than a step up based on the global cumulative occurrence count may be exchanged.
  • 29 is a conceptual diagram illustrating a method of updating an inverse index mapping table according to an embodiment of the present invention.
  • the inverse index mapping table may be updated using a plurality of steps.
  • the inverse index mapping table can be updated by comparing the global cumulative occurrence count with the global cumulative occurrence count of a table index having a code number one less than the current code number 3.
  • the cumulative number of occurrences is compared by comparing the table index value with the one that is less than the updated code number and the incremented table index value based on the updated code number and the table index value. If the global cumulative occurrence count of the increased table index value is larger, the table index value with one smaller code number and the table index value with the increased cumulative occurrence number can be exchanged. That is, the index mapping table may be updated through a plurality of comparison steps.
  • FIG. 30 is a conceptual diagram illustrating a reverse index mapping table update method according to an embodiment of the present invention.
  • a table index mapped to a code number continuously generated based on the number of consecutive occurrences is swapped with a table index mapped to a code number of a plurality of levels. Can be updated.
  • the size of updating the table indexes on the inverse index mapping table is set to 3, and the code number of one or more steps above the code number of the consecutively generated code number is set. You can exchange table index values with table index values for the current code number.
  • FIG. 31 is a conceptual diagram illustrating a part of an image decoding device according to an embodiment of the present invention.
  • the image decoding apparatus may include a table index calculator 3100 and an inverse index mapping table calculator 3150.
  • the table index calculator may map an input codeword to a code number by referring to an inverse codeword mapping table and calculate the mapped code number as a table index.
  • the inverse index mapping calculator 3150 performs an inverse index based on at least one of information on a cumulative number of occurrences of a code number, a number of consecutive occurrences of a code number, encoding and decoding of neighboring blocks, and threshold information for updating an inverse index mapping table. You can update the mapping table.
  • the inverse index mapping calculator may perform the above-described inverse index mapping table update process and normalization process.
  • FIGS. 3 to 30 may be performed in some of the image encoder and the image decoder disclosed in FIGS. 1 and 2, and these embodiments are included in the scope of the present invention.

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

인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이러한 방법을 사용하는 장치가 개시되어 있다. 영상 복호화 방법은 역 코드워드 매핑 테이블을 참조하여 입력된 코드워드를 코드 넘버로 매핑하고, 매핑된 코드 넘버를 테이블 인덱스로 산출하는 단계와 코드 넘버의 누적 발생 횟수, 코드 넘버의 연속 발생 횟수, 주변 블록의 부복호화 정보 및 역 인덱스 매핑 테이블을 갱신하기 위한 임계치 정보 중 적어도 하나의 정보를 기초로 역 인덱스 매핑 테이블을 갱신하는 단계를 포함할 수 있다. 따라서, 임의의 조건에 따라 인덱스 매핑 테이블을 재정렬함으로서 부복호화 효율을 높힐 수 있다.

Description

인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이러한 방법을 사용하는 영상 부호화/복호화 장치 및 방법
본 발명은 영상 부/복호화 기술에 관한 것으로, 보다 상세하게는 인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이를 이용한 장치 및 방법에 관한 것이다.
최근 HD(High Definition) 해상도를 가지는 방송 서비스가 국내뿐만 아니라 세계적으로 확대되면서, 많은 사용자들이 고해상도, 고화질의 영상에 익숙해지고 있으며 이에 따라 많은 기관들이 차세대 영상기기에 대한 개발에 박차를 가하고 있다. 또한 HDTV와 더불어 HDTV의 4배 이상의 해상도를 갖는 UHD(Ultra High Definition)에 대한 관심이 증대되면서 보다 높은 해상도, 고화질의 영상에 대한 압축기술이 요구되고 있다.
영상 압축을 위해, 시간적으로 이전 및/또는 이후의 픽쳐로부터 현재 픽쳐에 포함된 화소값을 예측하는 인터(inter) 예측 기술, 현재 픽쳐 내의 화소 정보를 이용하여 현재 픽쳐에 포함된 화소값을 예측하는 인트라(intra) 예측 기술, 출현 빈도가 높은 심볼(symbol)에 짧은 부호를 할당하고 출현 빈도가 낮은 심볼에 긴 부호를 할당하는 엔트로피 부호화 기술 등이 사용될 수 있다.
본 발명의 제1 목적은 영상 부호화 및 복호화 효율을 높이기 위해 인덱스 매핑 테이블을 재정렬하는 방법을 제공하는 것이다.
본 발명의 제2 목적은 영상 부호화 및 복호화 효율을 높이기 위해 인덱스 매핑 테이블을 재정렬하는 방법을 수행하는 장치를 제공하는 것이다.
상술한 본 발명의 제1 목적을 달성하기 위한 본 발명의 일 측면에 따른 영상 복호화 방법은 역 코드워드 매핑 테이블을 참조하여 입력된 코드워드를 코드 넘버로 매핑하고, 매핑된 코드 넘버를 테이블 인덱스로 산출하는 단계와 코드 넘버의 누적 발생 횟수, 코드 넘버의 연속 발생 횟수, 주변 블록의 부복호화 정보 및 역 인덱스 매핑 테이블을 갱신하기 위한 임계치 정보 중 적어도 하나의 정보를 기초로 역 인덱스 매핑 테이블을 갱신하는 단계를 포함할 수 있다. 상기 역 인덱스 매핑 테이블을 갱신하는 단계는 상기 코드 넘버의 발생 횟수가 소정의 임계치보다 큰 경우 상기 코드 넘버보다 하나 작은 코드 넘버와 상기 코드 넘버를 스와핑하여 상기 역 인덱스 매핑 테이블을 갱신하는 단계일 수 있다. 상기 역 인덱스 매핑 테이블을 갱신하는 단계는 상기 역 인덱스 매핑 테이블에 포함된 코드 넘버를 복수의 코드 넘버 그룹으로 나누고 상기 코드 넘버가 속한 제1 코드 넘버 그룹의 발생 횟수가 소정의 임계치보다 큰 경우 상기 제1 코드 넘버 그룹의 코드 넘버보다 작은 코드 넘버를 포함하는 제2 코드 넘버 그룹의 코드 넘버를 상기 제1 코드 넘버 그룹의 코드 넘버와 스와핑하여 상기 역 인덱스 매핑 테이블을 갱신하는 단계일 수 있다. 상기 역 인덱스 매핑 테이블을 갱신하는 단계는 상기 코드 넘버의 연속 발생 횟수가 소정의 임계치보다 큰 경우 상기 코드 넘버보다 작은 코드 넘버와 상기 코드 넘버를 스와핑하여 상기 역 인덱스 매핑 테이블을 갱신하는 단계일 수 있다. 상기 역 인덱스 매핑 테이블을 갱신하는 단계는 상기 코드 넘버의 전역 누적 발생 횟수를 기초로 임의의 주기 단위로 상기 역 인덱스 매핑 테이블을 갱신하는 단계일 수 있다. 상기 역 인덱스 매핑 테이블을 갱신하는 단계는 상기 역 인덱스 매핑 테이블에 포함된 코드 넘버를 복수의 코드 넘버 그룹으로 나누고 각 코드 넘버 그룹에 속한 코드 넘버의 전역 누적 발생 횟수를 기초로 임의의 주기 단위로 상기 역 인덱스 매핑 테이블을 갱신하는 단계일 수 있다. 상기 역 인덱스 매핑 테이블을 갱신하는 단계는 상기 코드 넘버의 연속 발생 횟수가 소정의 임계치보다 큰 경우 상기 코드 넘버의 발생 횟수에 일정한 가중치를 주어 산출한 전역 누적 발생 횟수를 기초로 상기 역 인덱스 매핑 테이블을 갱신하는 단계일 수 있다. 상기 역 인덱스 매핑 테이블을 갱신하는 단계는 상기 코드 넘버의 연속 발생 횟수가 소정의 임계치보다 큰 경우 상기 역 인덱스 매핑 테이블에 포함된 코드 넘버의 전역 누적 발생 횟수를 기초로 상기 역 인덱스 매핑 테이블을 갱신하는 단계일 수 있다. 상기 역 인덱스 매핑 테이블을 갱신하기 위한 임계치 정보는 코드 넘버의 연속 발생 횟수, 상기 코드 넘버의 누적 발생 횟수, 주변 블록의 복호화 정보에 기초하여 적응적으로 변하는 정보일 수 있다. 상기 역 인덱스 매핑 테이블을 갱신하는 단계는 상기 코드 넘버의 전역 발생 횟수를 상위 코드 넘버의 전역 발생 횟수와 비교하여 상위 코드 넘버의 전역 발생 횟수가 상기 코드 넘버의 전역 발생 횟수보다 큰 경우 상위 코드 넘버보다 하나 큰 값을 가지는 코드 넘버와 상기 코드 넘버를 스와핑하여 상기 역 인덱스 매핑 테이블을 갱신하는 단계일 수 있다. 상기 역 인덱스 매핑 테이블을 갱신하는 단계는 상기 코드 넘버의 전역 발생 횟수를 상기 코드 넘버보다 하나 작은 상위 코드 넘버의 전역 발생 횟수와 비교하여 상위 코드 넘버의 전역 발생 횟수가 상기 코드 넘버의 전역 발생 횟수보다 큰 경우 상기 코드 넘버와 상기 상위 코드 넘버를 스와핑하는 단계일 수 있다. 상기 역 인덱스 매핑 테이블을 갱신하는 단계는 상기 코드 넘버의 연속 발생 횟수를 기초로 적응적으로 상기 코드 넘버와 스와핑되는 코드 넘버의 크기를 다르게 하여 상기 역 인덱스 매핑 테이블을 갱신하는 단계일 수 있다. 상기 역 인덱스 매핑 테이블을 갱신하는 단계는 상기 역 인덱스 매핑 테이블에 포함된 코드 넘버를 복수개의 코드 넘버 그룹으로 구분하고 상기 코드 넘버 그룹 별로 전역 누적 카운터 또는 지역 누적 카운터 중 하나의 카운터를 사용하고, 상기 코드 넘버 그룹에 인덱스 매핑 테이블을 갱신하기 위한 임계치를 서로 다르게 적용하여 상기 역 인덱스 매핑 테이블을 갱신하는 단계일 수 있다. 상기 영상 복호 방법은 상기 역 인덱스 매핑 테이블의 누적 발생 횟수가 특정값 이상인 경우, 정규화하는 단계를 더 포함할 수 있다. 상기 역 인덱스 매핑 테이블의 누적 발생 횟수를 정규화하는 단계는 심볼 별 누적 발생 횟수를 누적 발생 횟수의 최대값/최소값으로 나눠주어 정규화하는 단계, 심볼별 누적 발생 횟수가 특정값 이상일 경우 심볼별 누적 발생 횟수를 1/2 또는 특정값으로 나눠주어 정규화하는 단계, 누적 발생 횟수에 서로 다른 가중치를 주어 정규화하는 단계 중 하나의 단계일 수 있다. 상기 역 인덱스 매핑 테이블을 갱신하는 단계는 상위 코드 넘버와 상기 코드 넘버의 누적 발생횟수의 차이값에 기초하여 상기 차이값이 소정의 임계값보다 큰 경우 상기 역 인덱스 매핑 테이블을 갱신하는 단계일 수 있다. 상기 역 인덱스 매핑 테이블을 갱신하는 단계는 복수의 심볼이 결합되어 결합 심볼로 부호화된 경우, 상기 결합 심볼을 인덱싱하는 코드 넘버를 심볼의 성격에 따라 그룹화하여 그룹화된 하나의 그룹에 하나의 카운터를 이용하여 상기 심볼의 발생 횟수를 카운팅하고 상기 그룹 단위로 코드넘버가 스와핑되는 단계일 수 있다.
또한, 상술한 본 발명의 제2 목적을 달성하기 위한 본 발명의 일 측면에 따른 영상 복호화 장치는 역 코드워드 매핑 테이블을 참조하여 입력된 코드워드를 코드 넘버로 매핑하고, 매핑된 코드 넘버를 테이블 인덱스로 산출하는 테이블 인덱스 산출부와 코드 넘버의 누적 발생 횟수, 코드 넘버의 연속 발생 횟수, 주변 블록의 부복호화 정보 및 역 인덱스 매핑 테이블을 갱신하기 위한 임계치 정보 중 적어도 하나의 정보를 기초로 역 인덱스 매핑 테이블을 갱신하는 역 인덱스 매핑 테이블 산출부를 포함할 수 있다.
상술한 바와 같이 본 발명의 실시예에 따른 인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이러한 방법을 사용하는 장치에 따르면 임의의 조건에 따라 인덱스 매핑 테이블을 재정렬 함으로서 부복호화 효율을 높일 수 있다.
도 1은 본 발명의 일실시예에 따른 영상 부호화 장치를 나타내는 블록도이다.
도 2는 본 발명의 또 다른 실시예에 따른 영상 복호화 장치의 구성을 나타내는 블록도이다.
도 3은 본 발명의 실시예에 따른 엔트로피 부호화 방법을 나타낸 순서도이다.
도 4는 본 발명의 실시예에 따른 심볼값이 코드 넘버로 매핑되는 과정을 나타낸 개념도이다.
도 5는 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 6은 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 7은 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 8은 본 발명의 실시예에 다른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 9는 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 10은 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 11은 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 12는 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 13은 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 14는 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 15는 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 16은 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 17은 본 발명의 실시예에 따른 인덱스 매핑 테이블을 갱신하는 방법을 나타낸 개념도이다.
도 18은 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 19는 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 20은 본 발명의 실시예에 따른 인덱스 매핑 테이블을 갱신하는 방법을 나타낸 개념도이다.
도 21은 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 22는 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 23은 본 발명의 실시예에 따른 복호화 방법을 나타낸 순서도이다.
도 24는 본 발명의 실시예에 따른 역 인덱스 매핑 테이블을 갱신하는 방법을 나타낸 개념도이다.
도 25는 본 발명의 실시예에 따른 역 인덱스 매핑 테이블을 갱신하는 방법을 나타낸 개념도이다.
도 26은 본 발명의 실시예에 따른 역 인덱스 매핑 테이블을 갱신하는 방법을 나타낸 개념도이다.
도 27은 본 발명의 실시예에 따른 역 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 28은 본 발명의 실시예에 따른 역 인덱스 매핑 테이블의 갱신 방법을 나타낸 개념도이다.
도 29는 본 발명의 실시예에 따른 역 인덱스 매핑 테이블의 갱신 방법을 나타낸 개념도이다.
도 30은 본 발명의 실시예에 따른 역 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 31은 본 발명의 실시예에 따른 영상 복호 장치의 일부를 나타낸 개념도이다.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다.
제1, 제2 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다.
어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어"있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어"있다거나 "직접 접속되어"있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다.
본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.
이하, 첨부한 도면들을 참조하여, 본 발명의 바람직한 실시예를 보다 상세하게 설명하고자 한다. 이하, 도면상의 동일한 구성요소에 대해서는 동일한 참조부호를 사용하고 동일한 구성요소에 대해서 중복된 설명은 생략한다.
도 1은 본 발명의 일실시예에 따른 영상 부호화 장치를 나타내는 블록도이다.
도 1을 참조하면, 상기 영상 부호화 장치(100)는 움직임 예측부(111), 움직임 보상부(112), 인트라 예측부(120), 스위치(115), 감산기(125), 변환부(130), 양자화부(140), 엔트로피 부호화부(150), 역양자화부(160), 역변환부(170), 가산기(175), 필터부(180) 및 참조영상 버퍼(190)를 포함한다.
영상 부호화 장치(100)는 입력 영상에 대해 인트라(intra) 모드 또는 인터(inter) 모드로 부호화를 수행하고 비트스트림을 출력한다. 이하 본 발명의 실시예에서는 인트라 예측은 화면 내 예측, 인터 예측은 화면 간 예측과 동일한 의미로 사용될 수 있다. 예측 단위에 대한 최적의 예측 방법을 결정하기 위해 예측 단위에 대해 화면 내 예측 방법 및 화면 간 예측 방법이 선택적으로 사용될 수 있다. 영상 부호화 장치(100)는 입력 영상의 원본 블록에 대한 예측 블록을 생성한 후, 원본 블록과 예측 블록의 차분을 부호화한다.
화면 내 예측 모드인 경우, 인트라 예측부(120)(또는 화면 내 예측부도 동일한 의미를 가지는 용어로 사용될 수 있다.)는 현재 블록 주변의 이미 부호화된 블록의 화소값을 이용하여 공간적 예측을 수행하여 예측 블록을 생성한다.
화면 간 예측 모드인 경우, 움직임 예측부(111)는, 움직임 예측 과정에서 참조 영상 버퍼(190)에 저장되어 있는 참조 영상에서 입력 블록과 가장 매치가 잘 되는 영역을 찾아 움직임 벡터를 구한다. 움직임 보상부(112)는 움직임 벡터를 이용하여 움직임 보상을 수행함으로써 예측 블록을 생성한다.
감산기(125)는 입력 블록과 생성된 예측 블록의 차분에 의해 잔여 블록(residual block)을 생성한다. 변환부(130)는 잔여 블록에 대해 변환(transform)을 수행하여 변환 계수(transform coefficient)를 출력한다. 그리고 양자화부(140)는 입력된 변환 계수를 양자화 파라미터에 따라 양자화하여 양자화된 계수(quantized coefficient)를 출력한다. 엔트로피 부호화부(150)는 입력된 양자화된 계수를 확률 분포에 따라 엔트로피 부호화하여 비트스트림(bit stream)을 출력한다.
본 발명의 실시예에 따른 엔트로피 부호화부(150)에서는 코드워드 매핑 테이블을 참조하여 입력된 코드워드를 코드 넘버로 매핑하고, 매핑된 코드 넘버를 테이블 인덱스로 산출하고 코드 넘버의 누적 발생 횟수, 코드 넘버의 연속 발생 횟수, 주변 블록의 부복호화 정보 및 인덱스 매핑 테이블을 갱신하기 위한 임계치 정보 중 적어도 하나의 정보를 기초로 인덱스 매핑 테이블을 갱신할 수 있다.

HEVC는 인터 예측 부호화, 즉 화면 간 예측 부호화를 수행하므로, 현재 부호화된 영상은 참조 영상으로 사용되기 위해 복호화되어 저장될 필요가 있다. 따라서 양자화된 계수는 역양자화부(160)에서 역양자화되고 역변환부(170)에서 역변환된다. 역양자화, 역변환된 계수는 가산기(175)를 통해 예측 블록과 더해지고 복원 블록이 생성된다.
복원 블록은 필터부(180)를 거치고, 필터부(180)는 디블록킹 필터(deblocking filter), SAO(Sample Adaptive Offset), ALF(Adaptive Loop Filter) 중 적어도 하나 이상을 복원 블록 또는 복원 픽쳐에 적용할 수 있다. 필터부(180)는 적응적 인루프(in-loop) 필터로 불릴 수도 있다. 디블록킹 필터는 블록 간의 경계에 생긴 블록 왜곡을 제거할 수 있다. SAO는 코딩 에러를 보상하기 위해 화소값에 적정 오프셋(offset) 값을 더해줄 수 있다. ALF는 복원된 영상과 원래의 영상을 비교한 값을 기초로 필터링을 수행할 수 있으며, 고효율이 적용되는 경우에만 수행될 수도 있다. 필터부(180)를 거친 복원 블록은 참조 영상 버퍼(190)에 저장된다.

도 2는 본 발명의 또 다른 실시예에 따른 영상 복호화 장치의 구성을 나타내는 블록도이다.
도 2를 참조하면, 상기 영상 복호화 장치(200)는 엔트로피 복호화부(210), 역양자화부(220), 역변환부(230), 인트라 예측부(240), 움직임 보상부(250), 필터부(260) 및 참조 영상 버퍼(270)를 포함한다.
영상 복호화 장치(200)는 부호화기에서 출력된 비트스트림을 입력 받아 인트라 모드 또는 인터 모드로 복호화를 수행하고 재구성된 영상, 즉 복원 영상을 출력한다. 인트라 모드인 경우 화면 내 예측 모드를 사용하여 예측 블록을 생성하고 인터 모드인 경우 화면 간 예측 방법을 사용하여 예측 블록을 생성한다. 영상 복호화 장치(200)는 입력 받은 비트스트림으로부터 잔여 블록(residual block)을 얻고 예측 블록을 생성한 후 잔여 블록과 예측 블록을 더하여 재구성된 블록, 즉 복원 블록을 생성한다.
엔트로피 복호화부(210)는 입력된 비트스트림을 확률 분포에 따라 엔트로피 복호화하여 양자화된 계수(quantized coefficient)를 출력한다. 양자화된 계수는 역양자화부(220)에서 역양자화되고 역변환부(230)에서 역변환되며, 양자화된 계수가 역양자화/역변환 된 결과, 잔여 블록(residual block)이 생성된다.
본 발명의 실시예에 따른 엔트로피 복호화부(210)에서는 역 코드워드 매핑 테이블을 참조하여 입력된 코드워드를 코드 넘버로 매핑하고, 매핑된 코드 넘버를 테이블 인덱스로 산출하고 코드 넘버의 누적 발생 횟수, 코드 넘버의 연속 발생 횟수, 주변 블록의 부복호화 정보 및 역 인덱스 매핑 테이블을 갱신하기 위한 임계치 정보 중 적어도 하나의 정보를 기초로 역 인덱스 매핑 테이블을 갱신할 수 있다.
화면 내 예측 모드인 경우, 인트라 예측부(240)(또는 화면 간 예측부)는 현재 블록 주변의 이미 부호화된 블록의 화소값을 이용하여 공간적 예측을 수행하여 예측 블록을 생성한다.
화면 간 예측 모드인 경우, 움직임 보상부(250)는 움직임 벡터 및 참조 영상 버퍼(270)에 저장되어 있는 참조 영상을 이용하여 움직임 보상을 수행함으로써 예측 블록을 생성한다.
잔여 블록과 예측 블록은 가산기(255)를 통해 더해지고, 더해진 블록은 필터부(260)를 거친다. 필터부(260)는 디블록킹 필터, SAO, ALF 중 적어도 하나 이상을 복원 블록 또는 복원 픽쳐에 적용할 수 있다. 필터부(260)는 재구성된 영상, 즉 복원 영상을 출력한다. 복원 영상은 참조 영상 버퍼(270)에 저장되어 화면 간 예측에 사용될 수 있다.
부호화/복호화 장치의 예측 성능을 향상시키기 위한 방법에는 보간(interpolation) 영상의 정확도를 높이는 방법과 차신호를 예측하는 방법이 있다. 여기서 차신호란 원본 영상과 예측 영상과의 차이를 나타내는 신호이다. 본 발명에서 “차신호”는 문맥에 따라 “차분 신호”, “잔여 블록” 또는 “차분 블록”으로 대체되어 사용될 수 있으며, 해당 기술분야에서 통상의 지식을 가진 자는 발명의 사상, 본질에 영향을 주지 않는 범위 내에서 이를 구분할 수 있을 것이다.

전술한 바와 같이 이하, 본 발명의 실시예에서는 설명의 편의상 코딩 유닛(Coding Unit)을 부호화 단위라는 용어로 사용하지만, 부호화 뿐만 아니라 복호화를 수행하는 단위가 될 수도 있다. 이하, 본 발명의 실시예에 따른 도 3내지 도 10에서 설명하는 두개의 후보 인트라 예측 모드를 이용한 화면 내 예측 모드의 부/복호화 방법은 도 1 및 도 2에서 전술한 각 모듈의 기능에서 맞게 구현될 수 있고 이러한 부호화기 및 복호화기는 본 발명의 권리범위에 포함된다. 즉, 본 발명의 실시예에서 후술할 영상 부호화 방법 및 영상 복호화 방법은 도 1 및 도 2에서 전술한 영상 부호화기 및 영상 복호화기에 포함된 각 구성부에서 수행될 수 있다. 구성부의 의미는 하드웨어적인 의미 뿐만 아니라 알고리즘을 통해 수행될 수 있는 소프트웨어적인 처리 단위도 포함할 수 있다.

도 3은 본 발명의 실시예에 따른 엔트로피 부호화 방법을 나타낸 순서도이다.
도 3을 참조하면, 심볼값을 인덱스 매핑 테이블 상에 대응되는 테이블 인덱스로 매핑하고 매핑된 테이블 인덱스값을 인덱스 매핑 테이블 상의 코드 넘버로 매핑한다(단계 S300).
이하, 본 발명의 실시예에서는 심볼값은 구문 요소값(Syntax element value)으로 변환 계수값, prediction mode, cbf, ref index 등을 표현하는 값이 될 수 있다. 이러한 심볼값들은 enumeration 과정을 거쳐 테이블 인덱스 값으로 산출될 수 있다. 이하, 본 발명의 실시예에서는 이러한 심볼값을 enumeration한 값과 코드넘버가 매핑된 테이블을 인덱스 매핑 테이블이라는 용어로 정의하여 사용하나 인덱스 매핑 테이블이 아닌 소팅 테이블(Sorting Table)이라는 용어로 정의하여 사용할 수도 있다.

도 4는 본 발명의 실시예에 따른 심볼값이 코드 넘버로 매핑되는 과정을 나타낸 개념도이다.
도 4를 참조하면, 임의의 심볼값이 enumeration 과정을 거쳐 테이블 인덱스값으로 산출된다(400).
산출된 테이블 인덱스값은 인덱스 매핑 테이블(410)을 사용하여 코드 넘버값으로 산출된다(410).
인덱스 매핑 테이블은 심볼 값이 매핑되는 테이블 인덱스와 테이블 인덱스가 매핑되는 코드넘버로 이루어질 수 있다. 특정 심볼값이 발생할 때마다 인덱스 매핑 테이블 상에서 특정 심볼값에 해당하는 테이블 인덱스와 그에 매핑되는 코드넘버를 갱신시켜 인덱스 매핑 테이블을 갱신하여 높은 발생 확률을 가진 심볼값이 짧은 코드워드로 매핑될 수 있도록 한다. 복호화기에서는 역방향으로 부호화기와 동일한 방법으로 코드워드 정보를 복호할 수 있다.

다시 도 3을 참조하면, 도 4 내지 도 22와 같이 코드워드 매핑 테이블을 이용하여 인덱스 매핑 테이블에서 산출된 코드 넘버와 코드 넘버에 해당하는 코드워드를 매핑시킨다(단계 S310). 코드 워드는 심볼에 따라 다양한 이진 부호화 방법을 사용하여 생성될 수 있다.
인덱스 매핑 테이블을 갱신한다(단계 S320).
인덱스 매핑 테이블을 갱신하기 위하여 코드 넘버의 누적 발생 횟수, 코드 넘버의 연속 발생 횟수, 주변 블록의 부복호화 정보 및 역 인덱스 매핑 테이블을 갱신하기 위한 임계치 정보 중 적어도 하나의 정보를 이용할 수 있다.
인덱스 매핑 테이블을 갱신하기 위한 심볼값의 누적 발생 횟수는 지역 누적 발생 횟수 또는 전역 누적 발생 횟수가 될 수 있다. 전역 누적 발생 횟수는 각 심볼에 대응되는 테이블 인덱스의 누적된 발생 횟수를 나타내는 값으로서 리셋되지 않고 각 심볼값 또는 테이블 인덱스 별 발생 확률을 비교하기 위한 값이 될 수 있다. 전역 누적 발생 횟수는 소정의 임계치를 만족하여도 초기화되지 않는다. 지역 누적 발생 횟수는 각 심볼에 대응되는 테이블 인덱스의 누적 발행 횟수로서 미리 설정한 임계치와 같은 특정한 값을 만족했을 경우 초기화되는 값이 될 수 있다. 여기서 임계치는 임의로 주위 부호화 정보 등을 이용하여 설정된 값으로서 미리 정해진 조건에 따라 지역 누적 발생 횟수와 비교하여 지역 누적 발생 횟수가 임계치보다 크거나 같을 경우나 클 경우, 인덱스 매핑 테이블의 갱신 할지 여부를 판단하는 값이 될 수 있다. 예를 들어, 임계치가 3이라는 것은 지역 누적 발행 횟수가 3 이상이거나 3을 넘었을 경우 인덱스 매핑 테이블을 갱신한다는 것을 나타낼 수 있다.
본 발명의 실시예에 따르면 지역 누적 발생 횟수 및 전역 누적 발생 횟수는 심볼값 각각에 대하여 산출하거나 몇 개의 심볼을 그룹화하여 산출하는 것도 가능하다. 또한, 본 발명의 실시예에 따르면 전역 누적 발생 횟수가 특정한 값을 넘을 경우 정규화를 수행할 수도 있다. 정규화 방법으로서 예를 들어, 심볼별 누적 발생 횟수를 누적 발생 횟수의 최대값/최소값으로 나눠주는 방법, 심볼별 누적 발생 횟수가 특정값 이상일 경우 심볼별 누적 발행횟수를 1/2 또는 특정값으로 나눠주는 방법, 누적 발생 횟수에 서로 다른 가중치를 주어 계산하는 방법 등 다양한 방법으로 정규화를 수행할 수 있다.
또한, 인덱스 매핑 테이블을 갱신하기 위해서 심볼값의 연속 발생 횟수를 사용할 수 있다. 특정한 심볼값이 연속적으로 발생하는 경우, 다음 블록에서도 동일한 심볼값이 나올 가능성을 높다고 가정하여 특정 심볼이 연속적으로 발생하는지 여부를 판단하여 인덱스 매핑 테이블의 갱신 여부를 판단할 수 있다. 연속 발생 횟수는 심볼값을 그룹화하여 그룹별로 계산하는 것도 가능하다.
또한, 본 발명의 실시예에 따르면 인덱스 매핑 테이블을 갱신하기 위해서 주변 블록들의 부호화 정보를 기초로 할 수 있다. 주변 블록들의 심볼값, 코드 넘버 등의 정보를 이용하여 인덱스 매핑 테이블을 갱신할 수 있다.

도 5는 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
심볼값 또는 테이블 인덱스의 지역 누적 발행 횟수를 임계치와 비교하여 정렬 테이블 갱신 여부를 결정할 수 있다. 이하, 본 발명의 실시에서는 설명의 편의상 테이블 인덱스의 발생 횟수를 카운트하고 코드 넘버를 스와핑하는 방법에 대해 개시하나, 본 발명의 다른 실시예에서는 테이블 인덱스를 스와핑하는 것도 가능하고 이러한 실시예 또한 본 발명의 권리 범위에 포함된다.
임계치는 임의로 미리 정해진 값으로서 테이블 인덱스의 발생 횟수가 될 수 있다. 또한 임계치는 프레임 또는 슬라이스와 같은 임의의 단위 별로 달라질 수 있고 심볼 별로 다르게 적용될 수 있다.
도 5를 참조하면, 임의의 테이블 인덱스 값인 12가 발생하고, 임계치가 3회인 경우를 가정한다. 현재 테이블 인덱스 값 12가 발생하기 이전에 테이블 인덱스인 12에 해당하는 값이 3회 발생한 경우, 현재 테이블 인덱스 값인 12가 발생함으로서 인덱스 매핑 테이블 상의 테이블 인덱스 12는 4회의 발생 횟수를 가지게 된다. 4회의 발생 횟수는 임계치값인 3회보다 크므로 인덱스 매핑 테이블을 갱신될 수 있다.
인덱스 매핑 테이블을 갱신하기 위해서 인덱스 매핑 테이블 상의 테이블 인덱스 12에 매핑된 코드 넘버 3과 테이블 인덱스 상단에 테이블 인덱스값인 3의 코드 넘버 2를 스와핑할 수 있다. 즉, 현재 테이블 인덱스에 매핑된 코드 넘버보다 하나 작은 코드 넘버와 현재 테이블 인덱스에 매핑된 코드 넘버를 스와핑 할 수 있다.
특정 심볼값의 지역 누적 발생 횟수가 임계치에 도달하였을 경우, 임계치와 비교하기 위한 지역 누적 카운터 값은 전역 누적 카운터와 달리 초기화될 수 있다.

도 6은 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 6을 참조하면, 심볼들을 그룹화하고 각 그룹에 대한 지역 누적 발생 횟수를 구하여 임계치값과 비교하여 인덱스 매핑 테이블을 갱신할 수 있다.
테이블 인덱스 값으로 12가 발생한 경우, 테이블 인덱스값이 포함된 인덱스 그룹의 전역 누적 발생 횟수 및 지역 누적 발생 횟수를 하나 증가시킬 수 있다. 증가된 누적 발생 횟수와 임계치를 비교하여 테이블 인덱스에 해당하는 화면 내 예측 모드값이 속한 인덱스 그룹의 누적 발생 횟수가 임계치보다 큰 경우, 인덱스 매핑 테이블을 갱신할 수 있다. 현재 인덱스 그룹에 매핑된 코드 넘버와 현재 인덱스 그룹보다 작은 코드 넘버에 매핑된 상위 인덱스 그룹의 코드 넘버를 그룹별로 교환하는 방법을 통해 인덱스 매핑 테이블을 갱신할 수 있다.

도 7은 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 7을 참조하면, 연속 발생 횟수를 기초로 인덱스 매핑 테이블을 갱신할 수 있다.
예를 들어, 연속 발생 횟수의 임계치를 3이라고 가정하면, 현재 테이블 인덱스값의 연속 발생 횟수가 4회가 되는 경우에 인덱스 매핑 테이블의 갱신이 될 수 있다. 테이블 인덱스 12가 발생되고 연속된 발생 횟수가 임계치보다 큰 4회인 경우 현재 테이블 인덱스값에 매핑된 코드 넘버보다 작은 코드 넘버를 현재 테이블 인덱스의 코드 넘버 값으로 교환할 수 있다. 테이블 인덱스값 12에 매핑된 코드 넘버가 2이므로 2보다 하나 작은 코드 넘버인 1과 코드 넘버를 스와핑하여 코드 넘버 1을 현재 테이블 인덱스 12에 매핑된 코드 넘버 값으로 사용할 수 있다.

도 8은 본 발명의 실시예에 다른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 8을 참조하면, 인덱스 매핑 테이블은 전역 누적 발생 횟수를 기초로 테이블을 재배열할 수 있다. 예를 들어, 테이블 인덱스 값으로 12가 발생한 경우 테이블 인덱스의 전역 누적 발생 횟수를 1 증가시킬 수 있고 증가된 전역 누적 발생 횟수를 기초로 인덱스 매핑 테이블상의 모든 코드넘버를 다시 재배열시킬 수 있다. 전역 누적 발생 횟수는 프레임 또는 슬라이스 등과 같은 특정한 단위가 변함에 따라 갱신될 수 있다. 즉, 프레임 또는 슬라이스 단위로 누적 발생 횟수를 저장하고 누적 발생 횟수에 기초하여 다음 프레임 또는 슬라이스에 대한 부호화를 수행 시 갱신된 인덱스 매핑 테이블을 사용할 수 있다. 또 다른 실시예로는 특정한 단위 내에서도 일정한 주기를 정하여 해당 주기마다 인덱스 매핑 테이블을 갱신할 수도 있다.
전역 누적 발생 횟수를 기초로 인덱스 매핑 테이블을 갱신하는 방법으로 특정한 심볼이 발생한 경우 해당 심볼의 발생 횟수를 변화시켜 인덱스 매핑 테이블 상의 다른 인덱스들의 발생 횟수를 기준으로 내림차순으로 코드 넘버를 변경시킬 수 있다.
발생되는 테이블 인덱스에 따라 전역 누적 발생 횟수를 하나씩 증가시키지 않고 연속하여 특정 테이블 인덱스가 발생시 누적되는 전역 누적 발생 횟수를 가중치를 두어 증가시킬 수 있다(예를 들어, 3회 연속으로 특정 테이블 인덱스 발생시 누적 발생 횟수를 1이 아닌 2 증가시킴).
또한, 특정한 임계치를 설정하여 전역 누적 발생 횟수가 임계치 이상인 경우, 테이블 인덱스 상의 코드 넘버를 교환하는 방법이 사용될 수 있다. 예를 들어, 임계치를 현재 테이블 인덱스에 매핑된 코드 넘버보다 작은 코드 넘버의 누적 발생 횟수를 임계치로 설정하고 누적 발생 횟수가 임계치를 초과한 경우에만 테이블 인덱스 상에 매핑된 코드 넘버를 교환하는 방법을 사용할 수 있다.

도 9는 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 9를 참조하면, 인덱스 매핑 테이블의 테이블 인덱스는 소정의 인덱스 그룹으로 나누어 매핑될 수 있다. 전역 누적 발생 횟수는 그룹별로 증가시킬 수 있고 증가된 전역 누적 발생 횟수를 기초로 코드 넘버의 매핑을 변화시켜 인덱스 매핑 테이블을 갱신할 수 있다. 테이블 인덱스 12가 발생한 경우 테이블 인덱스 12에 해당하는 그룹의 전역 누적 발생 횟수가 증가될 수 있고 전역 누적 발생 횟수를 기준으로 인덱스 매핑 테이블을 재배열할 수 있다.

도 10은 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 10을 참조하면, 인덱스 매핑 테이블에서 특정 테이블 인덱스값이 연속되어 발생하는 경우, 전역 누적 발생 횟수를 1이 아닌 가중치를 둔 값을 증가시키는 방법을 통해 특정한 테이블 인덱스의 전역 누적 발생 횟수를 산출할 수 있다.
예를 들어, 가중치를 두는 연속 발생 횟수를 3이라고 가정하는 경우, 특정 테이블 인덱스값이 3회 이상 연속으로 발생하는 경우 해당 테이블 인덱스값이 4회 연속으로 발생하면 전역 누적 발생 횟수를 1이 아닌 2로 가중치를 주어 증가시키는 방법을 통해 테이블 인덱스의 전역 발생 횟수를 증가시킬 수 있다.



도 11은 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 11을 참조하면, 특정한 심볼의 연속 발생 횟수를 임계치로 설정하여 특정한 심볼이 연속으로 일정한 횟수 발생한 경우에 전역 누적 발생 횟수를 기초로 인덱스 매핑 테이블을 갱신할 수 있다. 예를 들어, 연속 발생 횟수의 임계치를 3으로 설정한 경우 테이블 인덱스 12가 발생하고 이전에 테이블 인덱스 12가 3회 발생한 경우 연속 발생 횟수가 4가 되므로 임계치를 넘어 인덱스 매핑 테이블을 갱신할 수 있다. 인덱스 매핑 테이블의 갱신은 현재 발생한 테이블 인덱스에 매핑된 코드 넘버와 현재 발생한 테이블 인덱스에 매핑된 코드 넘버보다 작은 코드 넘버를 교환하는 방법을 사용하여 인덱스 매핑 테이블을 갱신할 수 있다.

본 발명의 실시예에 따르면 미리 설정된 임계치를 특정한 조건에서 변경하는 방법을 사용할 수 있다. 예를 들어, 특정한 심볼이 연속으로 발생되는 경우, 미리 설정되어 있는 임계치값을 줄일 수 있다. 특정한 심볼이 연속으로 7회 발생하였을 때 기존의 인덱스 매핑 테이블의 갱신이 일어나는 임계치가 4회인 경우 임계치를 3회로 줄임으로서 특정한 심볼이 연속적으로 발생할 때 인덱스 매핑 테이블의 갱신이 더 빠르게 일어나게 할 수 있다. 또한, 누적 발생 횟수의 크기에 따라 임계치의 크기를 조절할 수 있다. 예를 들어, 특정한 심볼의 전역 누적 발생 횟수가 30% 이상일 경우, 임계치값을 기존의 임계치 4를 3으로 변경하는 방법을 통해서 인덱스 매핑 테이블 갱신이 더 빠르게 일어나도록 할 수 있다.


도 12는 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 12를 참조하면 주변 블록의 부호화 정보를 기초로 임계치 크기를 조절할 수 있다. 예를 들어, 주변 블록들의 심볼값이 대상 심볼값과 같을 경우, 임계치를 4에서 3으로 줄일 수 있다. 현재 블록의 심볼값 이전에 부호화된 블록들의 부호화 정보(예를 들어, 블록 사이즈, 참조 픽쳐, 움직임 벡터 등)가 현재 블록과 동일하고 이러한 부호화 정보가 일정한 횟수로 발생하였을 때 임계치를 변경시킬 수 있다. 즉, 부호화된 인접 블록들의 심볼값이 현재 블록과 동일한 블록이 많은 경우 다음 블록에서도 동일 심볼값이 나올 확률이 높아질 수 있다. 따라서 임계치의 크기를 줄여줌으로서 인덱스 매핑 테이블 상에서 코드 넘버에 대한 갱신이 보다 잘 일어나게 동일한 블록을 부복호화시 짧은 코드워드값을 이용하여 부복호화할 수 있다. 몇 개의 주변 블록이 현재 블록의 심볼값과 동일해야 하는지 여부는 연속되는 발생 횟수에 따라 적응적으로 변경하는 것이 가능하다.

본 발명의 실시예에 따르면 인덱스 매핑 테이블 상에서 테이블 인덱스에 대응되는 코드 넘버를 갱신하는 크기를 다르게 할 수 있다.
인덱스 매핑 테이블 갱신 시 심볼 값 또는 그에 대응되는 테이블 인덱스의 코드 넘버를 바로 한단계 위의 상위 코드 넘버와 바꿔주는 방법, 즉, 현재의 심볼값에 대응되는 테이블 인덱스의 코드 넘버보다 하나 작은 코드 넘버와 교환되는 방법뿐만 아니라 본 발명의 실시예에 따르면 인덱스 매핑 테이블 갱신시 심볼값에 대응되는 테이블 인덱스의 코드 넘버를 심볼값의 누적/연속 발생 횟수나 주변 부호화 정보 등의 다양한 요소들을 고려하여 한 단계 이상 상위 코드 넘버(현재 코드 넘버보다 둘 이상 작은 코드 넘버)와 스와핑하는 방법을 사용할 수 있다. 현재 코드 넘버를 한 단계 위의 상위 코드 넘버와 바꿔줄 경우, 갱신되는 코드 넘버는 Max(0, 현재 코드 넘버-1)로 표현될 수 있고 현재 코드 넘버를 한단계 이상의 상위 코드 넘버와 바꿔줄 경우, 갱신되는 코드 넘버는 Max(0, 현재 코드 넘버-a)가 되고, a는 다양한 요소에 의해 변경될 수 있는 변수가 될 수 있다. a가 클수록 더 상위의 코드 넘버를 가질 수 있다. 이하, 본 발명의 실시예에서는 a와 같은 변수를 갱신 변수라는 용어로 정의하여 사용할 수 있다. 예를 들어, 갱신 변수는 테이블 인덱스 또는 심볼의 연속 발생 횟수에 따라 변경될 수 있다. 예를 들어, 심볼 또는 테이블 인덱스가 3회 연속 발생하는 경우, 현재 코드 넘버는 하나 작은 상위의 코드 넘버 값이 아닌 2가 작은 2 단계 위의 상위 코드 넘버 값과 자리를 변경할 수 있고 심볼 또는 테이블 인덱스가 5회 연속 발생하는 경우 3 단계 위의 현재 코드 넘버보다 3이 작은 상위 코드 넘버 값과 자리를 변경할 수 있다.

도 13은 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 13을 참조하면, 전역 누적 변수를 이용한 인덱스 매핑 테이블을 변경 시 특정한 전역 누적 발생 횟수를 기초로 바로 상단의 코드 넘버가 아닌 현재 테이블 인덱스의 전역 누적 발생 횟수보다 큰 전역 누적 발생 횟수를 가진 코드 넘버보다 하나 큰 코드 넘버와 교환할 수 있다. 예를 들어, 현재 테이블 인덱스의 전역 누적 발생 횟수가 41인 경우, 41보다 큰 값의 전역 누적 발생 횟수인 70의 코드 넘버인 0보다 하나 큰 값을 현재 테이블 인덱스의 코드 넘버로 변경함으로서 인덱스 매핑 테이블을 갱신할 수 있다. 즉 현재 테이블 인덱스의 코드 넘버와 상위의 코드넘버를 가지는 모든 테이블 인덱스들의 전역 누적 발생 횟수를 비교하여 현재 테이블 인덱스의 상위의 코드 넘버를 가질지라도 전역 누적 발생횟수가 작은 경우, 테이블 인덱스 중 가장 작은 코드넘버를 가지는 테이블 인덱스의 코드넘버와 현재 테이블 인덱스의 코드넘버와 스와핑 할 수 있다.
인덱스 매핑 테이블 갱신시 부호화 대상 심볼의 테이블 인덱스보다 큰 발생 확률을 가진 상위 테이블 인덱스가 나올 때까지 갱신 변수를 증가시키는 것이 아니라 갱신 변수가 변화할 수 있는 최대값을 지정할 수 있다.

도 14는 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 14를 참조하면, 코드 넘버 교환 동작은 복수의 단계를 거쳐서 이루어질 수 있다.
예를 들어, 우선, 첫번째 단계로 테이블 인덱스로 12가 발생된 경우 테이블 인덱스값의 전역 누적 변수가 1 증가한 값인 41을 가지게 된다. 테이블 인덱스 12에 매핑된 코드 넘버 3보다 1이 작은 코드 넘버인 코드 넘버 2에 매핑된 테이블 인덱스의 전역 누적 변수값과 비교하여 코드 넘버 2에 매핑된 테이블 인덱스의 전역 누적 변수값이 더 작은 경우 코드 넘버 3과 코드 넘버 2를 교환할 수 있다.
다음 단계로 전술한 코드 넘버 교환 단계에 의해 코드 넘버 2에 매핑된 테이블 인덱스값 12의 전역 누적 변수와 코드 넘버 2 상위의 코드 넘버인 코드 넘버 1에 매핑된 테이블 인덱스의 전역 누적 변수를 비교하여 코드 넘버 1에 매핑된 전역 누적 변수가 더 작을 경우, 테이블 인덱스 12에 매핑된 코드 넘버 2를 코드 넘버 1과 교환할 수 있다. 즉, 도 13과 달리 단계적으로 상위 코드 넘버에 매핑된 테이블 인덱스의 전역 누적 변수값을 기초로 인덱스 매핑 테이블을 스와핑할 수 있다.


도 15는 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 15를 참조하면, 인덱스 매핑 테이블을 갱신시 특정한 심볼 또는 인덱스 매핑 테이블이 연속으로 일정한 횟수로 발생시 스와핑되는 코드 넘버를 복수 단계 상위의 코드 넘버로 할 수 있다. 예를 들어, 연속으로 특정한 테이블 인덱스가 5회 발생시 갱신되는 코드 넘버가 현재 코드 넘버에서 3을 뺀 값이라고 한다면, 테이블 인덱스로 12가 발생하고 테이블 인덱스 발생 횟수가 5회가 되는 경우, 테이블 인덱스인 12에 매핑된 코드 넘버에서 3을 뺀 값인 0이 테이블 인덱스 12에 매핑될 수 있다. 즉, 특정한 심볼이 연속되어 발생되는 경우, 해당 심볼의 코드 넘버를 복수 단계 상위의 코드 넘버와 교환함으로서 인덱스 매핑 테이블을 더 빠르게 갱신할 수 있다.
또한, 본 발명의 실시에에 따른 인덱스 매핑 테이블 갱신 방법에서는 부호화 단위, 프레임, 슬라이스, GOP 등 임의의 단위에 따라 정렬 테이블을 갱신하는 횟수를 다르게 설정할 수 있다. 예를 들어, 프레임은 2번, GOP는 10번과 같이 일정한 주기를 두고 인덱스 매핑 테이블을 갱신하는 방법을 사용하여 인덱스 매핑 테이블을 갱신함으로 인해 발생되는 복잡도를 줄일 수 있다.
인덱스 매핑 테이블을 갱신시 인덱스 매핑 테이블을 일정한 그룹으로 나누어 그룹별로 전역 누적 발생 횟수와 지역 누적 발생 횟수를 이용하여 인덱스 매핑 테이블을 갱신할 수 있다. 예를 들어, 인덱스 매핑 테이블을 제1 그룹과 제2 그룹으로 나누어서 제1 그룹에는 전역 누적 카운터를 사용하고 제2 그룹에는 지역 누적 카운터를 사용할 수 있다. 또한, 제1 그룹과 제2 그룹 사이에서는 서로 다른 임계치를 적용하여 인덱스 매핑 테이블을 갱신할 수 있다. 예를 들어, 인덱스 매핑 테이블을 갱신하기 위해 제1 그룹에서는 제1 그룹의 테이블 인덱스의 전역 누적 발생 횟수를 적용할 수 있고 제2 그룹에서는 제2 그룹의 테이블 인덱스의 지역 누적 발생 횟수를 적용할 수 있다.

도 16은 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 16을 참조하면, 제1 그룹은 전역 누적 발생 횟수를 사용하여 인덱스 매핑 테이블을 갱신하고 제2 그룹은 지역 누적 발생 횟수를 사용하여 인덱스 매핑 테이블을 갱신할 수 있다.
예를 들어, 테이블 인덱스로 12가 발생한 경우, 해당 테이블 인덱스가 지역 누적 발생 횟수를 카운트하는 제2 그룹에 속해있으므로 지역 누적 발생 횟수를 카운트하는 제2 그룹의 누적 발생 횟수가 증가할 수 있다. 테이블 인덱스 12의 발생 횟수가 임계치 값인 2보다 큰 경우, 인덱스 매핑 테이블에서 테이블 인덱스값이 바로 위의 코드 넘버를 가진 테이블 인덱스값과 스와핑될 수 있다. 특정한 테이블 인덱스의 발생 횟수가 임계치를 만족한 경우, 지역 누적 카운터는 초기화될 수 있다. 만약 임계치값이 1로 설정된 경우, 심볼값이 변함에 따라 인덱스 매핑 테이블이 갱신될 수 있다, 즉 심볼(값)이 발생 할때 마다 인덱스 매핑 테이블의 갱신이 일어난다.
복호화기에서는 코드 넘버를 입력받고 코드 넘버에 해당하는 테이블 인덱스값을의 발생 횟수를 증가시킬 수 있고, 역 인덱스 매핑 테이블의 스와핑 과정은 부호화기와 동일하게 일어날 수 있다.


도 17은 본 발명의 실시예에 따른 인덱스 매핑 테이블을 갱신하는 방법을 나타낸 개념도이다.
도 17을 참조하면, 전역 누적 발생 횟수를 카운트하는 제1 그룹에 해당하는 테이블 인덱스가 발생한 경우, 인덱스 매핑 테이블을 갱신시킬 수 있다.
예를 들어, 테이블 인덱스 3이 발생하고 테이블 인덱스가 제1 그룹에 속하는 경우, 테이블 인덱스 3의 전역 누적 발생 횟수를 1 증가시킬 수 있다. 상위 테이블 인덱스의 누적 발생 횟수인 10보다 크므로 인덱스 매핑 테이블을 갱신할 수 있다. 전역 누적 변수를 사용하는 그룹은 전역 누적 카운터를 사용하므로 누적 발생 횟수가 초기화되지 않는다. 제1 그룹의 경우, 코드 넘버 2보다 하나 작은 코드 넘버인 1을 가진 테이블 인덱스인 7의 전역 누적 발생 횟수가 10이므로 10을 임계값으로 설정하고 테이블 인덱스의 발생 횟수가 10 이상인 경우 인덱스 매핑 테이블을 갱신할 수 있다.
또 다른 그룹별로 서로 다른 임계치를 주어 테이블 갱신을 하는 예를 들자면, 도 17의 그룹 1의 임계치를 현재 코드넘버 보다 1 작은 코드넘버를 가지는 테이블의 전역누적 발생 횟수라 하고 그룹 2의 임계치를 1이라 하자. 그룹 1에 해당하는 테이블 인덱스가 발생했을 경우는 바로 상위의 코드넘버와의 누적발생횟수를 비교하여 테이블 갱신 여부를 결정할 수 있고, 그룹 2에 해당하는 테이블 인덱스가 발생했을 경우는 무조건 테이블 갱신이 일어난다. 그리고 상기 그룹 1의 경우, 위의 경우처럼 임계치를 현재 코드넘버 보다 1 작은 코드넘버를 가지는 테이블 인덱스의 전역누적 발생 횟수로 정할 수 있을 뿐만 아니라 앞에 언급한 전역 누적 발생횟수를 이용하여 매핑 인덱스 테이블 갱신하는 모든 방법을 사용하여 갱신 할 수 있다.
복호화기에서는 코드 넘버를 입력받고 코드 넘버에 해당하는 테이블 인덱스값을의 발생 횟수를 증가시킬 수 있고, 역 인덱스 매핑 테이블의 스와핑 과정은 부호화기와 동일하게 일어날 수 있다.


도 18은 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 18을 참조하면, 누적 발생 횟수를 정규화시키기 위해 누적 발생 횟수가 200회 이상이 될 경우, 심볼 별 누적 발생 횟수를 1/2로 만들어줄 수 있다.
본 발명의 실시예에 따르면 발생된 누적 발생 횟수를 정규화하여 누적 발생 횟수가 계속 증가하는 것을 방지할 수 있다. 예를 들어, 심볼별 누적 발생 횟수를 누적 발생 횟수의 최대값/최소값으로 나눠주는 방법, 심볼별 누적 발생 횟수가 특정값 이상일 경우 심볼별 누적 발생 횟수를 1/2 또는 특정값으로 나눠주는 방법, 누적 발생 횟수에 서로 다른 가중치를 주어 계산하는 방법 등 다양한 방법이 사용될 수 있다.
복호화기에서는 코드 넘버를 입력받고 코드 넘버에 해당하는 테이블 인덱스값을의 발생 횟수를 증가시킬 수 있고, 역 인덱스 매핑 테이블의 스와핑 과정은 부호화기와 동일하게 일어날 수 있다.


도 19는 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 19를 참조하면, 도 18과 달리 누적 발생 횟수를 산출시 누적 발생 횟수에 서로 다른 가중치를 주어 테이블 인덱스의 발생 횟수를 정규화시킬 수 있다. 예를 들어, 인덱스 매핑 테이블 상의 상위에 위치한 심볼들은 발생 확률이 크므로 상위에 위치한 심볼들의 누적 발생 횟수에 좀 더 높은 가중치를 주어 정규화를 수행함으로서 상위 심볼들의 누적 발생 횟수의 감소폭을 줄여 기존의 테이블 인덱스의 발생 경향을 반영한 누적 발생 횟수로 정규화를 수행할 수 있다. 또 다른 방법으로 누적 발생 횟수를 일정한 구간으로 나누어 구간별로 서로 다른 가중치 값을 적용하는 방법을 사용하여 누적 발생 횟수를 정규화시킬 수 있다.
서로 다른 가중치를 주어 누적 발생 횟수를 정규화시키는 방법으로 예를 들어, 가중치 테이블을 두고 가중치 테이블과 발생 횟수를 곱하여 해당 발생 횟수의 가중치를 곱한값으로 정규화된 값을 가질 수 있다. 복호화기에서도 전술한 바와 같이 동일한 정규화 과정을 수행할 수 있다.


도 20은 본 발명의 실시예에 따른 인덱스 매핑 테이블을 갱신하는 방법을 나타낸 개념도이다.
도 20을 참조하면, 전역 누적 발생 횟수의 차이값에 기초하여 인덱스 매핑 테이블을 갱신할 수 있다. 예를 들어, 코드 넘버가 작은 순서대로 매핑된 테이블 인덱스의 발생 횟수의 차이값을 산출하면 코드 넘버 1과 코드 넘버 0의 차이값은 -2, 코드 넘버 2와 코드 넘버 1의 차이값은 0, 코드 넘버 3과 코드 넘버 2의 차이값은 -4, 코드 넘버 4와 코드 넘버 3의 차이값은 1로 코드 넘버에 매핑되는 테이블 인덱스의 누적 발생 횟수의 차이값이 산출될 수 있다. 누적 발생 횟수의 차이값이 0보다 큰 경우, 테이블 인덱스의 발생 횟수가 상위 코드 넘버보다 하위 코드 넘버에서 클 때 인덱스 매핑 테이블이 재정렬될 수 있다. 누적 발생횟수의 차이값을 0이 아닌 다른 임계값으로 설정하여 설정된 임계값보다 큰 경우, 인덱스 매핑 테이블을 재정렬할 수도 있다.
인덱스 매핑 테이블의 정렬을 수행함에 있어서 발생한 테이블 인덱스 값의 누적 발생 횟수만을 산출하여 누적 발생 횟수보다 작은 누적 발생 횟수를 가지고 작은 코드 넘버에 매핑되어 있는 테이블 인덱스값과 변경하는 방법(A)과 추가적으로 발생하지 않은 테이블 인덱스값의 경우도 누적 발생 횟수를 기초로 인덱스 매핑 테이블을 갱신하는 방법(B)도 사용할 수 있다.
카운팅된 전역 누적 발생 횟수의 차이값을 카운팅하는 방법을 사용함으로서 카운팅에 사용되는 전체 카운터의 개수 및 카운터의 계산량을 줄일 수 있고 구현시 메모리의 증가도 막을 수 있다. 심볼별로 다른 임계값을 설정하여 카운팅된 값의 차이값을 산출하는 차이값 카운터가 특정한 값 이상이 될 경우, 인덱스 매핑 테이블을 정렬할 수 있다.
복호화기에서는 코드 넘버를 입력받고 코드 넘버에 해당하는 테이블 인덱스값을의 발생 횟수를 증가시킬 수 있고, 역 인덱스 매핑 테이블의 스와핑 과정은 부호화기와 동일하게 일어날 수 있다.

도 21은 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 21을 참조하면, 그룹화를 수행하여 누적 발생 횟수를 산출함에 있어서 유사한 성격을 가진 심볼들이 그룹화되어 하나의 카운터를 공유하는 방법을 나타낸다.
아래의 표 1은 예측 모드와 예측 모드에 해당하는 분할 방법을 나타내는 것이다.
<표 1>
Figure PCTKR2012000540-appb-I000001
표 1을 참조하면, 예측 모드에 따라서 3개의 그룹으로 예측 모드와 예측 모드에 따른 분할 모드를 그룹화할 수 있다. 본 발명의 실시예에 따르면 누적 발생 횟수를 산출 시 특정한 심볼의 경우 심볼이 가진 특성을 기초로 그룹화를 수행할 수 있고 각 그룹에 해당하는 테이블 인덱스가 발생시 해당 그룹의 전역 및 지역 누적 발생 횟수를 증가시킬 수 있다.
도 21을 참조하면, 예를 들어, 테이블 인덱스 값으로 7이 발생된 경우, 테이블 인덱스 값 7을 포함하는 그룹의 누적 발생 횟수를 증가시킬 수 있다. 누적 발생 횟수를 증가시키고 증가된 누적 발생 횟수가 상위 단계의 코드 넘버를 가진 그룹의 누적 발생 횟수와 비교하여 동일하거나 큰 경우, 그룹화된 테이블 인덱스값에 매핑된 코드워드 값을 변경시킬 수 있다. 즉, 그룹별로 누적된 발생 횟수값을 기초로 그룹에 포함되는 테이블 인덱스 값에 매핑된 코드 넘버를 변화시킬 수 있다.
복호화기에서는 코드 넘버를 입력받고 코드 넘버에 해당하는 테이블 인덱스값을의 발생 횟수를 증가시킬 수 있고, 역 인덱스 매핑 테이블의 스와핑 과정은 부호화기와 동일하게 일어날 수 있다.


도 22는 본 발명의 실시예에 따른 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 22를 참조하면, 결합 코딩된 임의의 심볼에 대하여 심볼별로 다른 가중치를 적용하여 카운팅을 수행할 수 있다.
예를 들어, split_coding_unit_flag, merge_flag, PredMode, PartMode가 결합되어 부호화된 cu_split_pred_part_mode 심볼은 아래의 표 2와 같이 인덱싱될 수 있다.
<표 2>
Figure PCTKR2012000540-appb-I000002
표 2에서 인덱싱된 cu_split_pred_part_mode는 아래의 표 3과 같이 카운터를 사용하여 인덱싱할 수 있다.
<표 3>
Figure PCTKR2012000540-appb-I000003
표 3을 참조하면, 본 발명의 실시예에 따르면 인덱싱된 cu_split_pred_part_mode는 0에서 4까지의 심볼값에 대해서는 카운터를 하나씩 사용하여 카운팅될 수 있고, 5에서 7까지의 심볼값에 대해서는 하나의 카운터를 사용하여 인덱싱될 수 있다. 즉 Counter#6가 PredMode와 PartMode의 3가지 조합(심볼값 인덱스 5, 6, 7)이 발생시 카운팅을 수행할 수 있다.
도 22를 다시 참조하면, 두 심볼의 3가지 조합에 대하여 동일한 카운터를 적용하여 해당 심볼의 발생 횟수를 카운트하는 방법을 통해서 즉, 특정 심볼에 대한 발생 횟수를 카운팅하기 위한 카운터를 적용시 심볼의 특정 인덱스에 대하여 그룹핑하여 해당 인덱스값에 대한 카운팅을 수행할 수 있다.
즉, 각각 심볼 인덱스에 대하여 하나의 카운터를 적용하되 특정한 복수개의 심볼 인덱스에 대해서 하나의 카운터를 적용하여 심볼의 발생 횟수를 카운트 할 수 있다.

복호화기에서 역 인덱스 매핑 테이블을 갱신하기 위해 사용되는 정보들은 기본적으로 부호화기에서 인덱스 매핑 테이블을 갱신하는데 사용하는 정보들과 동일하고 테이블을 갱신하는 방법들도 동일하다. 부호화 방법에서는 입력이 테이블 인덱스이고 테이블 인덱스에 매핑되는 코드 넘버가 갱신되는 반면 복호화기의 역 인덱스 매핑 테이블에서는 코드 넘버가 입력 값이고 코드 넘버 또는 코드 넘버에 매핑되는 테이블 인덱스가 스와핑되어 역 인덱스 매핑 테이블이 갱신된다는 점에서 차이가 있다. 이하, 본 발명의 실시예에서는 테이블 인덱스가 스와핑되어 역 인덱스 매핑 테이블이 갱신되는 방법에 대해 개시하나 코드 넘버가 스와핑되어 갱신되는 것도 가능하고 이러한 실시예 또한 본 발명의 권리 범위에 포함된다. 이하, 본 발명의 실시예에서는 도 4 내지 도 22에서 개시한 내용 중 일부의 복호화 과정인 역 인덱스 매핑 테이블 갱신 과정에 대해 개시하나 도 4 내지 도 22에서 개시한 인덱스 매핑 테이블 갱신 방법과 동일한 방법이 역방향으로 복호화 방법에서 이루어질 수 있고 이러한 실시예 또한 본 발명의 권리 범위에 포함된다.

도 23은 본 발명의 실시예에 따른 복호화 방법을 나타낸 순서도이다.
역 코드워드 매핑 테이블을 참조하여 입력된 코드워드를 코드 넘버로 매핑하고, 매핑된 코드 넘버를 테이블 인덱스로 산출한다(단계 S2300).
부호화 단계를 통해 생성된 코드워드를 입력받고 입력받은 코드워드를 코드 넘버로 매핑할 수 있다. 즉, 부호화 단계의 역과정으로 복호화 단계를 진행해 코드 넘버로 매핑을 수행할 수 있다. 산출된 코드 넘버는 인덱스 매핑 테이블을 이용하여 심볼값으로 다시 복원될 수 있다.
역 인덱스 매핑 테이블을 갱신한다(단계 S2310).
즉, 복호화 방법에서도 부호화 방법과 마찬가지로 역 코드워드 매핑 테이블을 참조하여 입력된 코드워드를 코드 넘버로 매핑하고, 매핑된 코드 넘버를 테이블 인덱스로 산출하고 코드 넘버의 누적 발생 횟수, 코드 넘버의 연속 발생 횟수, 주변 블록의 부복호화 정보 및 역 인덱스 매핑 테이블을 갱신하기 위한 임계치 정보 중 적어도 하나의 정보를 기초로 역 인덱스 매핑 테이블을 갱신하는 방법을 사용할 수 있다.

전술한 바와 같이 부호화 과정에서 인덱스 매핑 테이블이 갱신된 방법과 동일한 방법으로 역 인덱스 매핑 테이블을 갱신할 수 있다. 이하 본 발명의 실시예에서는 일부의 역 인덱스 매핑 테이블 갱신 과정만을 개시하나 전술한 부호화 과정에서 개시한 인덱스 매핑 테이블 갱신 과정이 모두 사용될 수 있고 본 발명의 권리 범위에 포함된다.


도 24는 본 발명의 실시예에 따른 역 인덱스 매핑 테이블을 갱신하는 방법을 나타낸 개념도이다.
도 24를 참조하면, 예를 들어, 지역 누적 발생 횟수의 임계치를 3회로 설정하고 지역 누적 발생 횟수가 3회를 넘을 경우, 코드 넘버에 매핑되어 있는 테이블 인덱스값을 상위 코드 넘버에 매핑되어 있는 테이블 인덱스값과 스와핑함으로서 역 인덱스 매핑 테이블을 갱신할 수 있다. 입력된 코드 넘버가 3인 경우, 입력된 코드 넘버에 해당하는 테이블 인덱스의 누적 발생 횟수가 1회 증가할 수 있고 누적 임계치 3회를 넘는다면 코드 넘버 3에 매핑된 테이블 인덱스값을 코드 넘버 3보다 하나 작은 코드 넘버인 코드 넘버 2에 매핑된 테이블 인덱스값과 스와핑할 수 있다.


도 25는 본 발명의 실시예에 따른 역 인덱스 매핑 테이블을 갱신하는 방법을 나타낸 개념도이다.
도 25를 참조하면, 전역 누적 발생 횟수를 기초로 역 인덱스 매핑 테이블을 갱신할 수 있다. 전역 누적 발생 횟수는 코드 넘버를 입력받고 입력받은 코드 넘버에 해당하는 테이블 인덱스의 발생 횟수 1을 증가시킬 수 있다. 증가된 테이블 인덱스 발생의 전역 누적 횟수를 기초로 전역 누적 횟수가 많은 부분에 작은 코드 넘버가 매핑되도록 인덱스 매핑 테이블을 갱신할 수 있다.

도 26은 본 발명의 실시예에 따른 역 인덱스 매핑 테이블을 갱신하는 방법을 나타낸 개념도이다.
도 26을 참조하면, 연속 발생 횟수의 임계치를 설정하여 특정한 코드 넘버의 연속 발생 횟수의 임계치보다 더 많이 발생한 경우, 해당 테이블 인덱스의 전역 누적 발생 횟수를 1보다 큰 값으로 증가시킬 수 있다. 예를 들어 연속 발생 횟수의 임계치를 6이라고 설정하고 6번 이상 특정한 코드 넘버가 연속으로 발생한 경우, 해당 테이블 인덱스의 전역 누적 발생 횟수를 1이 아닌 2씩 증가시킬 수 있다. 이러한 방법으로 전역 누적 발생 횟수를 증가시킴으로서 특정한 코드 넘버가 많이 발생하는 경우, 이러한 경향성을 반영하여 인덱스 매핑 테이블을 갱신할 수 있다.

도 27은 본 발명의 실시예에 따른 역 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 27을 참조하면, 코드 넘버의 연속 발생 횟수를 임계치로 사용하여 역 인덱스 매핑 테이블을 갱신할 수 있다. 예를 들어, 역 인덱스 매핑 테이블을 갱신하기 위한 코드 넘버의 연속 발생 횟수의 임계치가 3인 경우, 특정한 코드 넘버가 연속하여 4회 발생하였을 경우 역 인덱스 매핑 테이블을 갱신할 수 있다.
본 발명의 실시예에 따르면 부호화기에서와 마찬가지로 복호화기에서도 특정한 코드 넘버의 연속 발생 횟수, 특정한 코드 넘버의 누적 발생 횟수, 주변 블록의 복호화 정보에 따라 임계치의 크기를 조절할 수 있다.

도 28은 본 발명의 실시예에 따른 역 인덱스 매핑 테이블의 갱신 방법을 나타낸 개념도이다.
도 28을 참조하면, 심볼값 또는 테이블 인덱스의 누적 발생 횟수에 따라 역 인덱스 매핑 테이블을 갱신할 수 있다. 예를 들어, 코드 넘버가 3인 경우, 코드 넘버 3에 해당하는 테이블 인덱스값의 누적 발생 횟수를 증가시킬 수 있다. 증가된 누적 발생 횟수를 기초로 다른 테이블 인덱스값 중 자신의 코드 넘버보다 작으면서, 누적 발생 횟수가 작은 테이블 인덱스 중 가장 작은 코드 넘버를 가진 테이블 인덱스와 테이블 인덱스 값을 교환할 수 있다. 전역 누적 발생 횟수를 기초로 한 단계 상위가 아닌 복수개의 단계 상위에 존재하는 코드 넘버의 테이블 인덱스값과 현재 테이블 인덱스 값을 교환할 수 있다.


도 29는 본 발명의 실시예에 따른 역 인덱스 매핑 테이블의 갱신 방법을 나타낸 개념도이다.
도 29를 참조하면, 도 28과 달리 복수의 단계를 이용하여 역 인덱스 매핑 테이블을 갱신할 수 있다.
예를 들어, 코드 넘버 3이 발생한 경우, 코드 넘버 3에 해당하는 테이블 인덱스값 12의 전역 누적 발생횟수를 증가시킨다. 증가된 전역 누적 발생 횟수와 현재 코드 넘버 3보다 하나 작은 코드 넘버를 가진 테이블 인덱스의 전역 누적 발생 횟수를 비교하여 역 인덱스 매핑 테이블을 갱신할 수 있다.
이전 단계를 통해 역 인덱스 매핑 테이블이 갱신된 경우, 갱신된 코드 넘버와 테이블 인덱스값을 기초로 갱신된 코드 넘버보다 하나 작은 코드 넘버를 가진 테이블 인덱스 값과 증가된 테이블 인덱스값을 비교하여 누적 발생 횟수가 증가된 테이블 인덱스값의 전역 누적 발생 횟수가 더 큰 경우, 하나 작은 코드 넘버를 가진 테이블 인덱스 값과 누적 발생 횟수가 증가된 테이블 인덱스값을 교환할 수 있다. 즉, 복수번의 비교 단계를 거쳐 인덱스 매핑 테이블을 갱신할 수 있다.

도 30은 본 발명의 실시예에 따른 역 인덱스 매핑 테이블 갱신 방법을 나타낸 개념도이다.
도 30을 참조하면, 특정한 코드 넘버가 연속으로 발생한 경우, 연속 발생 횟수에 기초하여 연속적으로 발생한 코드 넘버에 매핑되는 테이블 인덱스를 복수 단계 상위의 코드 넘버에 매핑된 테이블 인덱스와 스와핑하여 인덱스 매핑 테이블을 갱신시킬 수 있다.
예를 들어, 코드 넘버의 연속 발생 횟수가 5인 경우, 역 인덱스 매핑 테이블상에서 테이블 인덱스를 갱신하는 크기를 3으로 설정하여 연속적으로 발생한 코드 넘버의 경우 한 단계 이상의 복수의 단계 상위에 위치한 코드 넘버의 테이블 인덱스값과 현재 코드 넘버의 테이블 인덱스값을 교환할 수 있다.

도 31은 본 발명의 실시예에 따른 영상 복호 장치의 일부를 나타낸 개념도이다.
도 31을 참조하면, 영상 복호 장치는 테이블 인덱스 산출부(3100)과 역 인덱스 매핑 테이블 산출부(3150)을 포함할 수 있다.
테이블 인덱스 산출부는 역 코드워드 매핑 테이블을 참조하여 입력된 코드워드를 코드 넘버로 매핑하고, 매핑된 코드 넘버를 테이블 인덱스로 산출할 수 있다.
역 인덱스 매핑 산출부(3150)은 코드 넘버의 누적 발생 횟수, 코드 넘버의 연속 발생 횟수, 주변 블록의 부복호화 정보 및 역 인덱스 매핑 테이블을 갱신하기 위한 임계치 정보 중 적어도 하나의 정보를 기초로 역 인덱스 매핑 테이블을 갱신할 수 있다. 역 인덱스 매핑 산출부에서는 전술한 역 인덱스 매핑 테이블 갱신 과정 및 정규화 과정을 수행할 수 있다.

도 3 내지 도 30에서 개시한 방법들은 도 1 및 도 2에서 개시한 영상 부호화기 및 영상 복호화기의 일부에서 수행될 수 있고 이러한 실시예들은 본 발명의 권리범위에 포함된다.
이상 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.

Claims (18)

  1. 역 코드워드 매핑 테이블을 참조하여 입력된 코드워드를 코드 넘버로 매핑하고, 매핑된 코드 넘버를 테이블 인덱스로 산출하는 단계; 및
    코드 넘버의 누적 발생 횟수, 코드 넘버의 연속 발생 횟수, 주변 블록의 부복호화 정보 및 역 인덱스 매핑 테이블을 갱신하기 위한 임계치 정보 중 적어도 하나의 정보를 기초로 역 인덱스 매핑 테이블을 갱신하는 단계를 포함하는 영상 복호 방법.
  2. 제1항에 있어서, 상기 역 인덱스 매핑 테이블을 갱신하는 단계는,
    상기 코드 넘버의 발생 횟수가 소정의 임계치보다 큰 경우 상기 코드 넘버보다 작은 코드 넘버 값을 가지는 상위 코드 넘버와 상기 코드 넘버를 스와핑하여 상기 역 인덱스 매핑 테이블을 갱신하는 단계인 영상 복호 방법.
  3. 제1항에 있어서, 상기 역 인덱스 매핑 테이블을 갱신하는 단계는,
    상기 역 인덱스 매핑 테이블에 포함된 코드 넘버를 복수의 코드 넘버 그룹으로 나누고 상기 코드 넘버가 속한 제1 코드 넘버 그룹의 발생 횟수가 소정의 임계치보다 큰 경우 상기 제1 코드 넘버 그룹의 코드 넘버보다 작은 코드 넘버를 포함하는 제2 코드 넘버 그룹의 코드 넘버를 상기 제1 코드 넘버 그룹의 코드 넘버와 스와핑하여 상기 역 인덱스 매핑 테이블을 갱신하는 단계인 영상 복호 방법.
  4. 제1항에 있어서, 상기 역 인덱스 매핑 테이블을 갱신하는 단계는,
    상기 코드 넘버의 연속 발생 횟수가 소정의 임계치보다 큰 경우 상기 코드 넘버보다 작은 코드 넘버와 상기 코드 넘버를 스와핑하여 상기 역 인덱스 매핑 테이블을 갱신하는 단계인 영상 복호 방법.
  5. 제1항에 있어서, 상기 역 인덱스 매핑 테이블을 갱신하는 단계는,
    상기 코드 넘버의 전역 누적 발생 횟수를 기초로 임의의 주기 단위로 상기 역 인덱스 매핑 테이블을 갱신하는 단계인 영상 복호 방법.
  6. 제1항에 있어서, 상기 역 인덱스 매핑 테이블을 갱신하는 단계는,
    상기 역 인덱스 매핑 테이블에 포함된 코드 넘버를 복수의 코드 넘버 그룹으로 나누고 각 코드 넘버 그룹에 속한 코드 넘버의 전역 누적 발생 횟수를 기초로 임의의 주기 단위로 상기 역 인덱스 매핑 테이블을 갱신하는 단계인 영상 복호 방법.
  7. 제1항에 있어서, 상기 역 인덱스 매핑 테이블을 갱신하는 단계는,
    상기 코드 넘버의 연속 발생 횟수가 소정의 임계치보다 큰 경우 상기 코드 넘버의 발생 횟수에 일정한 가중치를 주어 산출한 전역 누적 발생 횟수를 기초로 상기 역 인덱스 매핑 테이블을 갱신하는 단계인 영상 복호 방법.
  8. 제1항에 있어서, 상기 역 인덱스 매핑 테이블을 갱신하는 단계는,
    상기 코드 넘버의 연속 발생 횟수가 소정의 임계치보다 큰 경우 상기 역 인덱스 매핑 테이블에 포함된 코드 넘버의 전역 누적 발생 횟수를 기초로 상기 역 인덱스 매핑 테이블을 갱신하는 단계인 영상 복호 방법.
  9. 제1항에 있어서, 상기 역 인덱스 매핑 테이블을 갱신하기 위한 임계치 정보는,
    코드 넘버의 연속 발생 횟수, 상기 코드 넘버의 누적 발생 횟수, 주변 블록의 복호화 정보에 기초하여 적응적으로 변하는 정보인 영상 복호 방법.
  10. 제1항에 있어서, 상기 역 인덱스 매핑 테이블을 갱신하는 단계는,
    상기 코드 넘버의 전역 발생 횟수를 상위 코드 넘버의 전역 발생 횟수와 비교하여 상위 코드 넘버의 전역 발생 횟수가 상기 코드 넘버의 전역 발생 횟수보다 큰 경우 상위 코드 넘버보다 하나 큰 값을 가지는 코드 넘버와 상기 코드 넘버를 스와핑하여 상기 역 인덱스 매핑 테이블을 갱신하는 단계인 영상 복호 방법.
  11. 제1항에 있어서, 상기 역 인덱스 매핑 테이블을 갱신하는 단계는,
    상기 코드 넘버의 전역 발생 횟수를 상기 코드 넘버보다 하나 작은 상위 코드 넘버의 전역 발생 횟수와 비교하여 상위 코드 넘버의 전역 발생 횟수가 상기 코드 넘버의 전역 발생 횟수보다 큰 경우 상기 코드 넘버와 상기 상위 코드 넘버를 스와핑하는 단계인 영상 복호 방법.
  12. 제1항에 있어서, 상기 역 인덱스 매핑 테이블을 갱신하는 단계는,
    상기 코드 넘버의 연속 발생 횟수를 기초로 적응적으로 상기 코드 넘버와 스와핑되는 코드 넘버의 크기를 다르게 하여 상기 역 인덱스 매핑 테이블을 갱신하는 단계인 영상 복호 방법.
  13. 제1항에 있어서, 상기 역 인덱스 매핑 테이블을 갱신하는 단계는,
    상기 역 인덱스 매핑 테이블에 포함된 코드 넘버를 복수개의 코드 넘버 그룹으로 구분하고 상기 코드 넘버 그룹 별로 전역 누적 카운터 또는 지역 누적 카운터 중 하나의 카운터를 사용하고, 상기 코드 넘버 그룹에 인덱스 매핑 테이블을 갱신하기 위한 임계치를 서로 다르게 적용하여 상기 역 인덱스 매핑 테이블을 갱신하는 단계인 영상 복호 방법.
  14. 제1항에 있어서,
    상기 역 인덱스 매핑 테이블의 누적 발생 횟수가 특정값 이상인 경우, 정규화하는 단계를 더 포함하는 영상 복호 방법.
  15. 제14항에 있어서, 상기 역 인덱스 매핑 테이블의 누적 발생 횟수를 정규화하는 단계는,
    심볼 별 누적 발생 횟수를 누적 발생 횟수의 최대값/최소값으로 나눠주어 정규화하는 단계, 심볼별 누적 발생 횟수가 특정값 이상일 경우 심볼별 누적 발생 횟수를 1/2 또는 특정값으로 나눠주어 정규화하는 단계, 누적 발생 횟수에 서로 다른 가중치를 주어 정규화하는 단계 중 하나의 단계인 영상 복호 방법.
  16. 제1항에 있어서, 상기 역 인덱스 매핑 테이블을 갱신하는 단계는,
    상위 코드 넘버와 상기 코드 넘버의 누적 발생 횟수의 차이값에 기초하여 상기 차이값이 소정의 임계값보다 큰 경우 상기 역 인덱스 매핑 테이블을 갱신하는 단계인 영상 복호 방법.
  17. 제1항에 있어서, 상기 역 인덱스 매핑 테이블을 갱신하는 단계는,
    복수의 심볼이 결합되어 결합 심볼로 부호화된 경우, 상기 결합 심볼을 인덱싱하는 코드 넘버를 심볼의 성격에 따라 그룹화하여 그룹화된 하나의 그룹에 하나의 카운터를 이용하여 상기 심볼의 발생 횟수를 카운팅하고 상기 그룹 단위로 코드넘버가 스와핑되는 단계인 영상 복호 방법.
  18. 역 코드워드 매핑 테이블을 참조하여 입력된 코드워드를 코드 넘버로 매핑하고, 매핑된 코드 넘버를 테이블 인덱스로 산출하는 테이블 인덱스 산출부; 및
    코드 넘버의 누적 발생 횟수, 코드 넘버의 연속 발생 횟수, 주변 블록의 부복호화 정보 및 역 인덱스 매핑 테이블을 갱신하기 위한 임계치 정보 중 적어도 하나의 정보를 기초로 역 인덱스 매핑 테이블을 갱신하는 역 인덱스 매핑 테이블 산출부를 포함하는 영상 복호 장치.
PCT/KR2012/000540 2011-01-20 2012-01-20 인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이러한 방법을 사용하는 영상 부호화/복호화 장치 및 방법 Ceased WO2012099433A2 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US13/980,521 US9053525B2 (en) 2011-01-20 2012-01-20 Entropy coding method using an index mapping table, and image-encoding/decoding apparatus and method using said entropy coding method

Applications Claiming Priority (8)

Application Number Priority Date Filing Date Title
KR20110005707 2011-01-20
KR10-2011-0005707 2011-01-20
KR1020110049246A KR20120084639A (ko) 2011-01-20 2011-05-24 엔트로피 부호화를 위한 적응적 정렬 테이블
KR10-2011-0049246 2011-05-24
KR10-2011-0092189 2011-09-09
KR20110092189A KR20120084648A (ko) 2011-01-20 2011-09-09 엔트로피 부호화를 위한 적응적 정렬 테이블
KR10-2012-0006574 2012-01-20
KR20120006574A KR20120084688A (ko) 2011-01-20 2012-01-20 인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이러한 방법을 사용하는 영상 부호화/복호화 장치 및 방법

Publications (2)

Publication Number Publication Date
WO2012099433A2 true WO2012099433A2 (ko) 2012-07-26
WO2012099433A3 WO2012099433A3 (ko) 2012-12-06

Family

ID=46516264

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/KR2012/000540 Ceased WO2012099433A2 (ko) 2011-01-20 2012-01-20 인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이러한 방법을 사용하는 영상 부호화/복호화 장치 및 방법

Country Status (1)

Country Link
WO (1) WO2012099433A2 (ko)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3807342B2 (ja) * 2002-04-25 2006-08-09 三菱電機株式会社 デジタル信号符号化装置、デジタル信号復号装置、デジタル信号算術符号化方法、およびデジタル信号算術復号方法
EP2894855B1 (en) * 2002-04-26 2019-05-22 NTT DoCoMo, Inc. Signal decoding method, signal decoding device and signal decoding program
FI116813B (fi) * 2002-06-20 2006-02-28 Nokia Corp Menetelmä ja järjestelmä vaihtuvapituisen koodauksen purkamiseksi, ja koodisanojen paikannuslaite
WO2006075901A1 (en) * 2005-01-14 2006-07-20 Sungkyunkwan University Methods of and apparatuses for adaptive entropy encoding and adaptive entropy decoding for scalable video encoding

Also Published As

Publication number Publication date
WO2012099433A3 (ko) 2012-12-06

Similar Documents

Publication Publication Date Title
KR102015374B1 (ko) 색차 성분 양자화 매개 변수 결정 방법 및 이러한 방법을 사용하는 장치
KR101937213B1 (ko) 인트라 예측 모드 부호화/복호화 방법 및 컴퓨터로 읽을 수 있는 기록 매체
US9270988B2 (en) Method of determining binary codewords for transform coefficients
US10623742B2 (en) Method of determining binary codewords for transform coefficients
US20150319441A1 (en) Content adaptive entropy coding of partitions data for next generation video
CN114615504B (zh) 视频解码方法、视频编码方法、装置及设备
WO2022174467A1 (zh) 帧内预测方法、编码器、解码器以及存储介质
US20130188729A1 (en) Method of determining binary codewords for transform coefficients
US20170041606A1 (en) Video encoding device and video encoding method
US20180199058A1 (en) Video encoding and decoding method and device
JP7707392B2 (ja) 符号化復号方法、装置及びそのデバイス
KR20120084688A (ko) 인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이러한 방법을 사용하는 영상 부호화/복호화 장치 및 방법
WO2012118359A2 (ko) 색차 성분 양자화 매개 변수 결정 방법 및 이러한 방법을 사용하는 장치
WO2012099433A2 (ko) 인덱스 매핑 테이블을 이용한 엔트로피 코딩 방법 및 이러한 방법을 사용하는 영상 부호화/복호화 장치 및 방법
JP2025512068A (ja) 符号化・復号化方法、エンコーダ、デコーダ、並びに記憶媒体
KR101802304B1 (ko) 하다마드 변환을 이용한 부호화 방법 및 이러한 방법을 사용하는 장치
KR20120095814A (ko) 복수 참조 영상을 이용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치
CN116095340B (zh) 一种编码、解码方法、装置及其设备
KR20130107611A (ko) 상향식 예측 모드 방법을 사용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치
KR20120100838A (ko) 적응적 임계치를 이용한 엔트로피 부복호화 방법 및 이러한 방법을 사용하는 장치
WO2012115434A2 (ko) 복수 참조 영상을 이용한 영상 부복호화 방법 및 이러한 방법을 사용하는 장치
KR20130112448A (ko) 비트율 제어 방법 및 장치
JP2016127486A (ja) インデックス演算装置、プログラム及び方法

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12737046

Country of ref document: EP

Kind code of ref document: A2

WWE Wipo information: entry into national phase

Ref document number: 13980521

Country of ref document: US

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12737046

Country of ref document: EP

Kind code of ref document: A2