KR101500300B1 - Selective Low-Power Video Codec with Interaction Between Encoder and Decoder, and an Encoding/Decoding Method Thereof - Google Patents

Selective Low-Power Video Codec with Interaction Between Encoder and Decoder, and an Encoding/Decoding Method Thereof Download PDF

Info

Publication number
KR101500300B1
KR101500300B1 KR20130106420A KR20130106420A KR101500300B1 KR 101500300 B1 KR101500300 B1 KR 101500300B1 KR 20130106420 A KR20130106420 A KR 20130106420A KR 20130106420 A KR20130106420 A KR 20130106420A KR 101500300 B1 KR101500300 B1 KR 101500300B1
Authority
KR
South Korea
Prior art keywords
block
frame
decoder
winner
encoding
Prior art date
Application number
KR20130106420A
Other languages
Korean (ko)
Inventor
김진수
Original Assignee
한밭대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한밭대학교 산학협력단 filed Critical 한밭대학교 산학협력단
Priority to KR20130106420A priority Critical patent/KR101500300B1/en
Application granted granted Critical
Publication of KR101500300B1 publication Critical patent/KR101500300B1/en

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/30Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability
    • H04N19/395Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using hierarchical techniques, e.g. scalability involving distributed video coding [DVC], e.g. Wyner-Ziv video coding or Slepian-Wolf video coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/103Selection of coding mode or of prediction mode
    • H04N19/105Selection of the reference unit for prediction within a chosen coding or prediction mode, e.g. adaptive choice of position and number of pixels used for prediction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/164Feedback from the receiver or from the transmission channel
    • H04N19/166Feedback from the receiver or from the transmission channel concerning the amount of transmission errors, e.g. bit error rate [BER]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/182Methods 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 pixel
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N21/00Selective content distribution, e.g. interactive television or video on demand [VOD]
    • H04N21/20Servers specifically adapted for the distribution of content, e.g. VOD servers; Operations thereof
    • H04N21/23Processing of content or additional data; Elementary server operations; Server middleware
    • H04N21/238Interfacing the downstream path of the transmission network, e.g. adapting the transmission rate of a video stream to network bandwidth; Processing of multiplex streams
    • H04N21/2383Channel coding or modulation of digital bit-stream, e.g. QPSK modulation

Abstract

The present invention relates to a pixel domain Wyner-Ziv video codec which allows an encoder to selectively perform encoding based on cost information calculated in auxiliary information created by a decoder in an environment capable of interaction between the video encoder and the video decoder, and to a method for encoding and decoding using the same. The method according the present invention is devised to improve the limited performance of an existing pixel domain Wyner-Ziv video encoding technique, and adopts a method which classifies a Wyner-Ziv frame into AWZ and PWZ, and selectively performs encoding. As a result, a high quality image service can be achieved at a low bit rate by improving encoding efficiency, and the method can be applied to an environment capable of interaction between an encoder and a decoder which are located nearby. A method which can encode a Wyner-Ziv frame by classifying the Wyner-Ziv frame into I/AWZ/PWZ is introduced. For a method which selectively selects a block when a PWZ frame is encoded, a method which selects block candidates for a current frame by applying bit-error characteristics obtained in a recovery process in AWZ to each block is introduced. Also, the method according to the present invention comprises the steps of: measuring time matching costs; measuring costs by measuring the uniformity of a motion vector; sorting the blocks by cost value size; and sorting the blocks by combined size after sorting.

Description

부호화기와 복호화기 사이에 상호작용이 가능한 선택적 저전력 비디오 코덱 장치, 이를 이용한 부호화 및 복호화 방법 {Selective Low-Power Video Codec with Interaction Between Encoder and Decoder, and an Encoding/Decoding Method Thereof}TECHNICAL FIELD [0001] The present invention relates to a selective low-power video codec capable of interacting between an encoder and a decoder, and an encoding / decoding method using the same,

본 발명은 부호화기와 복호화기 사이에 상호작용이 가능한 선택적 저전력 비디오 코덱 장치, 이를 이용한 부호화 및 복호화 방법에 관한 것으로서, 비디오 부호화기와 복호화기가 상호 작용이 가능한 환경에서 복호화기가 생성한 보조정보에서 계산한 비용정보에 기초하여 부호화기에 선택적으로 부호화 가능하도록 하는 화소영역 위너-지브 비디오 코덱 장치 및 그를 이용한 부호화 및 복호화 방법에 관한 것이다.
The present invention relates to an optional low-power video codec device capable of interacting between an encoder and a decoder, and a coding and decoding method using the same. More particularly, And a coding and decoding method using the Wiener-Jive video codec apparatus.

현재까지 보편적으로 많이 사용되고 있는 디지털 비디오 압축 기술은 압축 부호화할 때에 매우 많은 연산량과 복잡도를 필요로 한다. 이와 같은 이유로 인하여 메모리와 CPU 연산량 등의 자원이 제한되고 전력이 매우 한정적으로 제공되는 무선 비디오 기기, 저전력 비디오 기기, 무선 센서네트워크 센서와 같은 응용 제품에는 매우 제한적으로 적용 가능하다. 이와 같은 환경에 적용하기 위한 응용으로 분산 비디오 부호화 기법(DVC, Distributed Video Coding)에 대해 연구가 진행되고 있다.Digital video compression technology, which is widely used until now, requires a large amount of computation and complexity in compression encoding. For this reason, it is very limited to applications such as wireless video devices, low-power video devices, and wireless sensor network sensors in which resources such as memory and CPU computation are limited and power is very limited. Distributed video coding (DVC) is being studied as an application to such an environment.

분산 비디오 부호화 기법은 우수한 화질을 유지하면서 낮은 비트율을 유지하기 위해 송신측에서는 원 영상을 간단히 양자화하거나 적정한 양만큼의 비트플레인을 버림으로써 발생되는 정보를 채널 부호화하여, 발생되는 패리티비트로 전송시키고, 수신측에서는 피드백 채널을 통하여 필요한 만큼만 패리티 비트를 요구하도록 하여 적정한 성능 효율을 얻도록 하는 기술을 기초로 한다.In order to maintain a low bit rate while maintaining a good image quality, a distributed video coding technique channel-encodes information generated by simply quantizing an original image or discarding an appropriate amount of bit planes at a transmitting side, and transmits the generated parity bits. On the receiving side, And a parity bit is requested only as much as necessary through the feedback channel to obtain an appropriate performance efficiency.

즉, 비디오 복호화기에서는 원 영상에 대한 예측치 영상인 보조정보를 생성하고, 이 보조정보와 원본에 발생한 잡음을 수신되는 패리티 정보를 통해 보정해나가게 된다.That is, in the video decoder, auxiliary information, which is a predicted value image of the original image, is generated, and noise generated in the auxiliary information and the original is corrected through received parity information.

그러나, 간단한 연산만을 부호화기에 구현하기 때문에 연산량은 매우 작게 사용되는 장점이 있으나, 부호화 효율을 크게 개선하는데 제한적이다.
However, since only a simple operation is implemented in the encoder, the amount of computation is very small, but it is limited to greatly improve the coding efficiency.

국내공개특허 제10-2010-0093703호 (명칭 : 대칭적 움직임 예측 및 채널 분할을 통한 분산 동영상 보호화기와 복호화기 및 그 방법)Korean Patent Laid-Open No. 10-2010-0093703 (titled " Distributed Moving Picture Protector and Decoder < RTI ID = 0.0 > 국내등록특허 제10-1071725호 (명칭 : 움직임 정보 피드백을 이용한 분산 비디오 코덱)Korean Patent No. 10-1071725 (name: distributed video codec using motion information feedback) 국내등록특허 제10-1071724호 (명칭 : 화소영역 분산 비디오 코덱장치, 그를 이용한 부호화 및 복호화 방법)Korean Patent No. 10-1071724 (entitled: Pixel-area Distributed Video Codec Device, Coding and Decoding Method Using the Same)

본 발명은 상기한 문제점을 해결하기 위해 안출된 것으로서, 본 발명에서는 비디오 부호화기와 복호화기가 상호 작용이 가능한 환경에서 복호화기가 생성한 보조정보에서 계산한 비용정보에 기초하여 부호화기에 선택적으로 부호화 가능하도록 하는 화소영역 위너-지브 비디오 코덱 장치를 그 목적으로 한다.SUMMARY OF THE INVENTION The present invention has been conceived to solve the problems described above, and it is an object of the present invention to provide a video encoding apparatus and a video encoding apparatus capable of selectively encoding an encoder based on cost information calculated from auxiliary information generated by a decoder in an environment in which a video encoder and a decoder can interact And a pixel region winner-jive video codec apparatus.

또한, 기존의 저전력 환경에 적용 가능한 분산 비디오 코덱에 대해 부호화기와 복호화기가 상호 작용이 가능한 환경에서 우수한 성능을 얻기 위한 화소영역 위너-지브 비디오 부호화 및 복호화 방법을 그 목적으로 한다.It is another object of the present invention to provide a pixel region Winner-Zig video encoding and decoding method for obtaining excellent performance in an environment in which an encoder and a decoder can interact with a distributed video codec applicable to an existing low-power environment.

이러한 방법으로 고안된 본 발명이 이루고자 하는 기술적 과제들은 이상에서 언급한 기술적 과제들로 제한되지 않는다.
The technical problems that the present invention devised in this way are to be accomplished are not limited to the above-mentioned technical problems.

본 발명의 일 실시예에 따른 화소영역 위너-지브 비디오 코덱의 부호화 방법은, 화소영역 위너-지브 비디오 코덱의 부호화 방법에 있어서, 복호화기에서 생성한 보조 정보에서 계산한 비용 정보에 기초하여 결정된 채널 부호화 방식 정보를 수신하는 단계 및 수신된 채널 부호화 방식 정보에 따라 전송할 비디오 프레임을 화면내 부호화 방식(I), 전체 블록을 위너-지브 프레임으로 고려하여 채널 부호화하는 방식(AWZ), 또는 일부 블록만 위너-지브 프레임으로 고려하여 채널 부호화하는 방식(PWZ) 중 어느 하나로 채널부호화하여 전송하는 단계를 포함하는 것을 특징으로 한다.A method of encoding a pixel region Winner-Zib video codec according to an embodiment of the present invention is a method of encoding a pixel region Winner-Ziv video codec, comprising the steps of: (AWZ) in which a video frame to be transmitted is coded in accordance with an intra picture coding scheme (I), an entire block is regarded as a Wiener-jive frame according to the received channel coding scheme information, And a method of channel encoding by considering a Wiener-Jive frame as a channel coding method (PWZ).

이 때, 상기 화소영역 위너-지브 비디오 코덱의 부호화 방법은 부호화기가 일부 블록만 위너-지브 프레임으로 고려하여 채널 부호화하여 전송하기 위해, 상기 채널 부호화 방식 정보에는 복호화기가 바로 직전에 수신된 위너-지브 프레임 (AWZ)의 오류 비트의 개수와 품질을 포함하는 정보를 이용하여 현 위너-지브 프레임에 대한 블록 후보군들을 선택하고, 이 블록 후보군들 중에서 시간 정합과 움직임 벡터 균질성 척도를 구하고 이 척도들의 조합으로 선택한 높은 왜곡을 갖는 블록들에 대한 정보를 포함하는 것을 특징으로 한다.
In this case, in the encoding method of the pixel region Winner-Jive video codec, since the encoder encodes only a part of the blocks as a Wiener-Jive frame and performs channel encoding, the channel encoding method information includes a winner- The block candidates for the current Wiener-Jive frame are selected using the information including the number and quality of error bits of the AWZ frame, and the time alignment and the motion vector homogeneity measure are obtained from the block candidate groups. And information on the blocks having the selected high distortion.

본 발명의 또다른 일 실시예에 따른 화소영역 위너-지브 비디오 코덱의 복호화 방법은, 화소영역 위너-지브 비디오 코덱의 복호화 방법에 있어서, 부호화기측에서 전송되어 온 이전 위너-지브 프레임을 복원함으로써 비트-에러율과 왜곡이 큰 후보 블록을 선택하는 후보선택단계, 선택된 후보 블록에 대해 시간적 상관성을 이용하여 복호화기에서 현재 위너-지브 프레임의 보조정보를 생성하는 과정에 있어 각 블록별로 비용을 계산하는 비용계산단계, 계산된 비용에 기초해서 비트율과 왜곡이 많은 블록을 선택하는 블록선택단계 및 선택된 블록에 대해 부호화기측에 선택적으로 채널 부호화 방식을 요청하는 부호화요청단계를 포함하는 것을 특징으로 한다.The decoding method of the pixel area winner-zeb video codec according to yet another embodiment of the present invention is a decoding method of a pixel area winner-zeb video codec, wherein a previous winner-gib frame transmitted from the encoder is restored, A candidate selection step of selecting a candidate block having a large error rate and a large distortion; a step of calculating a cost for each block in a process of generating supplementary information of a current Winner-Zib frame in a decoder using a temporal correlation for a selected candidate block; A block selection step of selecting a block having a large bit rate and a distortion based on the calculation step and the calculated cost, and an encoding request step of selectively requesting a channel encoding method to the encoder side for the selected block.

여기서, 상기 블록선택단계는 바로 직전에 수신하여 복원한 AWZ (All Wyner Ziv) 프레임 또는 PWZ (Partial Wyner Ziv) 프레임에서 높은 BER(Bit Error Rate)율을 갖는 블록위치에 대한 주위 블록 정보를 통하여 시간적 상관성에 기초하여 블록을 선택하는 것을 특징으로 한다.Here, the block selection step may be performed in a temporal (temporal) or temporal (temporal) manner by surrounding block information on a block position having a high bit error rate (BER) rate in an AWZ (All Wyner Ziv) frame or a PWZ And blocks are selected based on the correlation.

또한, 상기 비용계산단계는 보조정보를 구성하는 블록들의 움직임 벡터 균질성에 의한 방법으로 비용을 계산하되, 하기의 수학식 6을 사용하는 것을 특징으로 한다.In the cost calculation step, the cost is calculated by the motion vector homogeneity of the blocks constituting the auxiliary information, and the following formula (6) is used.

더불어, 상기 블록선택단계는 수학식 5에 의해 계산된 블록들의 시간 정합 비용 값을 크기가 큰 순으로 정렬하는 제1정렬단계를 더 포함하는 것을 특징으로 하며, 수학식 6에 의해 계산된 블록들의 움직임 벡터 균질성에 의한 방법에 의한 비용 값을 크기가 큰 순으로 정렬하는 제2정렬단계를 더 포함하는 것을 특징으로 한다.In addition, the block selecting step may further include a first sorting step of sorting the time matching cost values of the blocks calculated by Equation (5) in descending order of size, And a second sorting step of sorting the cost values by the method based on the motion vector homogeneity in descending order of magnitude.

게다가, 상기 블록선택단계는 상기 제1정렬단계와 제2정렬단계에서 각각 정렬된 각 블록들의 순서를 각각 It와 Im이라고 할 때, Ia = 0.4*It + 0.6*Im으로 통합된 정렬 순서 값으로 바꾸는 단계, Ia 값이 작은 크기 순서로 다시 정렬하는 단계 및 이 순서로 부호화기로 전송해야 할 블록 L개를 선택하는 단계를 더 포함하는 것을 특징으로 한다.
In addition, the block selection step may be performed by arranging the order of Ia = 0.4 * It + 0.6 * Im as a sort sequence value, which is Ia = 0.4 * It + 0.6 * Im, A step of rearranging the Ia in order of decreasing size, and a step of selecting L blocks to be transmitted to the encoder in this order.

본 발명의 다른 일실시예에 따른 컴퓨터로 판독 가능한 기록매체는 상기 부호화 및 복호화 방법을 실행하는 프로그램을 기록한 것을 특징으로 한다.
A computer-readable recording medium according to another embodiment of the present invention is characterized in that a program for executing the encoding and decoding method is recorded.

본 발명의 다른 일 실시예에 따른 화소영역 위너-지브 비디오 코덱은, 화소영역 위너-지브 비디오 코덱에 있어서, 부호화기측에서 전송되어 온 이전 위너-지브 프레임을 복원함으로써 비트-에러율과 왜곡이 큰 후보 블록을 선택하고, 선택된 후보 블록에 대해 시간적 상관성을 이용하여 복호화기에서 현재 위너-지브 프레임의 보조정보를 생성하는 과정에 있어 각 블록별로 비용을 계산하고, 계산된 비용에 기초해서 비트율과 왜곡이 많은 블록을 선택하고, 선택된 블록에 대해 부호화기측에 선택적으로 채널 부호화 방식을 전송하는 복호화기 및 수신된 채널 부호화 방식 정보에 따라 전송할 비디오 프레임을 화면내 부호화 방식(I), 전체 블록을 위너-지브 프레임으로 고려하여 채널 부호화하는 방식(AWZ), 또는 일부 블록만 위너-지브 프레임으로 고려하여 채널 부호화하는 방식(PWZ) 중 어느 하나로 채널부호화하여 전송하는 부호화기를 포함하는 것을 특징으로 한다.In the pixel region winner-jive video codec according to another embodiment of the present invention, the previous winner-gib frame transmitted from the encoder side is restored in the pixel region winner-jive video codec, In the process of selecting the block and generating the auxiliary information of the current Winner-Jive frame in the decoder using the temporal correlation with respect to the selected candidate block, the cost is calculated for each block, and the bit rate and the distortion A decoder for selecting a large number of blocks and selectively transmitting a channel coding scheme to the encoder for the selected block and a video frame to be transmitted in accordance with the received channel coding scheme information are divided into an intra picture coding scheme I, (AWZ) considering channel coding, or considering only some blocks as Wiener-jive frames To any one of the channel coding scheme for channel encoding (PWZ) it is characterized in that it comprises a encoder for transmission.

이 때, 상기 복호화기는 바로 직전에 수신하여 복원한 AWZ (All Wyner Ziv) 프레임 또는 PWZ (Partial Wyner Ziv) 프레임에서 높은 BER(Bit Error Rate)율을 갖는 블록위치에 대한 주위 블록 정보를 통하여 시간적 상관성에 기초하여 블록을 선택하는 것을 특징으로 하며,At this time, the decoder decodes temporal correlation through surrounding block information for a block position having a high bit error rate (BER) rate in an AWZ (All Wyner Ziv) frame or a PWZ (Partial Wyner Ziv) And the block is selected based on the block number,

수학식 5에 의해 계산된 블록들의 시간 정합 비용 값을 크기가 큰 순서로 정렬하는 것을 특징으로 한다.And the time matching cost values of the blocks calculated by Equation (5) are arranged in order of increasing size.

또한, 상기 복호화기는 수학식 6에 의해 계산된 블록들의 움직임 벡터 균질성에 의한 방법에 의한 비용 값을 크기가 큰 순서로 정렬하는 것을 특징으로 하며,Also, the decoder is characterized in that the cost values by the motion vector homogeneity of the blocks calculated by Equation (6) are sorted in order of magnitude,

수학식 5와 수학식 6에 의해 계산되고 정렬된 각 블록들의 순서를 각각 It와 Im이라고 할 때, Ia = 0.4*It + 0.6*Im으로 통합된 정렬 순서 값으로 바꾸고, Ia 값이 작은 크기 순서로 다시 정렬하고, 이 순서로 부호화기로 전송해야 할 블록 L개를 선택하는 것을 특징으로 한다.
It is assumed that the order of the blocks calculated and arranged according to the equations (5) and (6) is It and Im, respectively, and Ia = 0.4 * It + 0.6 * Im. , And selects L blocks to be transmitted to the encoder in this order.

상기와 같은 구성에 의한 본 발명의 부호화기와 복호화기 사이에 상호작용이 가능한 선택적 저전력 비디오 코덱 장치, 이를 이용한 부호화 및 복호화 방법은 왜곡이 큰 블록에 대해서 선택적으로 부호화함으로써 부호화 효율을 크게 개선시킬 수 있는 효과를 얻을 수 있게 된다.An optional low-power video codec capable of interacting between the encoder and decoder of the present invention having the above-described structure, and a coding and decoding method using the low-power video codec, can selectively improve coding efficiency Effect can be obtained.

또한, 본 발명은 근거리 환경에 있는 무선 카메라, 및 근거리 환경의 다중 센서 네트워크 등에서 사용 가능한 낮은 복잡도의 비디오 부호화기의 성능 개선을 가져올 수 있는 효과가 있다.In addition, the present invention has the effect of improving the performance of a low-complexity video encoder that can be used in a wireless camera in a near-field environment and a multi-sensor network in a near-field environment.

또한, 본 발명은 특수한 목적으로 생산되는 영상의 신뢰성을 높일 수 있는 효과가 있다.In addition, the present invention has the effect of enhancing the reliability of images produced for a specific purpose.

또한, 본 발명은 비트율-왜곡 성능을 개선하는 효과가 있다.
Further, the present invention has the effect of improving the bit rate-distortion performance.

도 1은 본 발명의 일 실시예에 따른 부호화 비디오 시퀀스의 두 가지 예시도를 나타내고 있다.
도 2는 도 1의 본 발명의 일 실시예에 따른 부호화기와 복호화기 사이에 상호작용이 가능한 선택적 저전력 비디오 코덱 장치의 구조를 나타내고 있다.
도 3은 도 2의 비디오 코덱 장치에서 보조정보를 생성하는 방식에 대한 설명도를 나타내고 있다.
도 4는 직전 복원된 위너-지브 프레임의 복원된 특성을 이용하여 현 위너-지브 프레임에 대한 블록 후보군들을 선택하는 과정을 나타내고 있다.
FIG. 1 shows two exemplary diagrams of an encoded video sequence according to an embodiment of the present invention.
FIG. 2 shows a structure of an optional low-power video codec device capable of interacting between an encoder and a decoder according to an embodiment of the present invention shown in FIG.
3 is an explanatory diagram of a method of generating auxiliary information in the video codec apparatus of FIG.
FIG. 4 shows a process of selecting block candidates for the current Wiener-Jive frame using the recovered characteristics of the immediately recovered Winner-Jive frame.

이하 첨부한 도면들을 참조하여 본 발명의 일 실시예에 따른 부호화기와 복호화기 사이에 상호작용이 가능한 선택적 저전력 비디오 코덱 장치, 이를 이용한 부호화 및 복호화 방법을 상세히 설명한다. 다음에 소개되는 도면들은 당업자에게 본 발명의 사상이 충분히 전달될 수 있도록 하기 위해 예로서 제공되는 것이다. 따라서, 본 발명은 이하 제시되는 도면들에 한정되지 않고 다른 형태로 구체화될 수도 있다. 또한, 명세서 전반에 걸쳐서 동일한 참조번호들은 동일한 구성요소들을 나타낸다.DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, an optional low-power video codec capable of interacting between an encoder and a decoder according to an exemplary embodiment of the present invention will be described in detail with reference to the accompanying drawings. The following drawings are provided by way of example so that those skilled in the art can fully understand the spirit of the present invention. Therefore, the present invention is not limited to the following drawings, but may be embodied in other forms. In addition, like reference numerals designate like elements throughout the specification.

이 때, 사용되는 기술 용어 및 과학 용어에 있어서 다른 정의가 없다면, 이 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 통상적으로 이해하고 있는 의미를 가지며, 하기의 설명 및 첨부 도면에서 본 발명의 요지를 불필요하게 흐릴 수 있는 공지 기능 및 구성에 대한 설명은 생략한다.
In this case, unless otherwise defined, technical terms and scientific terms used herein have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. In the following description and the accompanying drawings, A description of known functions and configurations that may unnecessarily obscure the description of the present invention will be omitted.

이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시 예를 상세하게 설명한다.
Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명의 실시 예에 따른 부호화된 전송 프레임의 구성 예를 나타낸다.1 shows an example of the structure of a coded transmission frame according to an embodiment of the present invention.

먼저 I는 H.264 비디오 부호화 방식에서 화면 내 부호화 방식으로 부호화된 프레임을 나타낸다. 그리고 AWZ (All Wyner Ziv)는 위너-지브 프레임 비디오 부호화 방식으로 부호화하는 것으로서 해당 전송 프레임의 모든 구성 블록을 부호화하는 것이다. PWZ (Partial Wyner Ziv)는 위너-지브 프레임 비디오 부호화 방식으로 부호화하되 해당 전송 프레임의 모든 구성 블록을 부호화하는 것이 아니라 복호화기에서 요청해오는 위치의 블록들에 대해 위너-지브 부호화하는 것을 나타낸다. 이때, I프레임의 주기는 N으로 나타내고 있으며, 도 1에서의 실시 예에서는 N=2에 대해 나타내었으며, 응용에 따라 변경 가능하다. 그리고 AWZ 프레임의 주기는 M으로 나타내고 있으며, 도1의 실시 예에서는 M=4과 M=6에 대해 각각을 나타낸 것이다.
First, I represents a frame encoded by the intra picture coding method in the H.264 video coding method. AWZ (All Wyner Ziv) is a method for encoding all constituent blocks of a corresponding transmission frame by using the Winner-Jive frame video coding scheme. The PWZ (Partial Wyner Ziv) indicates that the WiBro-jib frame video coding scheme is used to perform the Wiener-Zib coding for the blocks in the position requested by the decoder, rather than coding all the constituent blocks of the transmission frame. In this case, the period of the I frame is represented by N, and in the embodiment of FIG. 1, N = 2 is shown, which can be changed depending on the application. The period of the AWZ frame is denoted by M, and M = 4 and M = 6 in the embodiment of FIG. 1, respectively.

도 2는 상기의 도 1의 실시 예에 따른 화소영역 위너-지브 비디오 코덱에 대한 구현 예를 나타낸 것이다.
FIG. 2 shows an implementation of the pixel region Winner-Zib video codec according to the embodiment of FIG.

본 발명에 따른 화소영역 위너-지브 비디오 코덱은 PDWZ(Pixel Domain WZ) 부호화기(10)와 PDWZ(Pixel Domain WZ) 복호화기(11)로 구성된다.The pixel region Winner-Zib video codec according to the present invention comprises a PDWZ (Pixel Domain WZ) encoder 10 and a PDWZ (Pixel Domain WZ) decoder 11.

PDWZ 복호화기(11)는 부호화기측에서 전송되어 온 이전 위너-지브 프레임을 복원함으로써 비트-에러율과 왜곡이 큰 후보 블록을 선택하고, 선택된 후보 블록에 대해 시간적 상관성을 이용하여 복호화기에서 현재 위너-지브 프레임의 보조정보를 생성하는 과정에 있어 각 블록별로 비용을 계산하고, 계산된 비용에 기초해서 비트율과 왜곡이 많은 블록을 선택하고, 선택된 블록에 대해 부호화기측에 선택적으로 채널 부호화 방식을 전송한다.
The PDWZ decoder 11 selects a candidate block having a large bit-error rate and distortion by restoring the previous Winner-Zib frame transmitted from the encoder, and uses the temporal correlation for the selected candidate block to decode the current Wiener- In the process of generating the auxiliary information of the jib frame, the cost is calculated for each block, a block having a large bit rate and distortion is selected based on the calculated cost, and a channel encoding method is selectively transmitted to the encoder side for the selected block .

PDWZ 부호화기(10)는 수신된 채널 부호화 방식 정보에 따라 전송할 비디오 프레임을 화면내 부호화 방식(I), 전체 블록을 위너-지브 프레임으로 고려하여 채널 부호화하는 방식(AWZ), 또는 일부 블록만 위너-지브 프레임으로 고려하여 채널 부호화하는 방식(PWZ) 중 어느 하나로 채널부호화하여 전송한다.
The PDWZ encoder 10 encodes a video frame to be transmitted according to the received channel coding scheme information into an intra picture coding scheme I and an AWZ scheme in which an entire block is regarded as a Wiener- Channel coding in consideration of a jib frame and a channel coding method (PWZ).

화소영역 위너-지브 비디오 코덱의 동작 방식은 다음과 같이 설명된다.The operation of the pixel area winner-jive video codec is described as follows.

도 2에서 보듯이,As shown in FIG. 2,

먼저, PDWZ(Pixel Domain WZ) 부호화기(10)는 부호화하려는 비디오 프레임들을 N의 값에 따라 키 프레임과 WZ 프레임으로 나누어 처리하는데, 키 프레임은 키 프레임에 해당되는 영상 프레임에 대해 기존의 화면 내 부호화기(H.264 Intra Encoder,101)로 압축된 비트 스트림을 발생시켜 전송하고, 화면내 부호화된 영상 프레임에 대해 복원하여 제1 프레임 메모리(102)에 저장한다.First, the PDWZ (Pixel Domain WZ) encoder 10 divides the video frames to be encoded into a key frame and a WZ frame according to the value of N, and processes the key frame by using a conventional intra- (H.264 Intra Encoder) 101, and restores the intra-picture coded image frame and stores it in the first frame memory 102.

이때, 제1 프레임 메모리(102)에 저장되는 복원된 영상 프레임은 화면 간 차이 신호에 대한 참조 영상으로 사용하기 위해 저장된다.
At this time, the reconstructed image frame stored in the first frame memory 102 is stored for use as a reference image for the inter-picture difference signal.

PDWZ(Pixel Domain WZ) 복호화기(11)는 화면 내 복호화기(H.264 Intra Decoder,201)를 통하여 수신되는 비트스트림을 복호화하여 복원한다. 이때, 복원된 영상정보는 부호화된 WZ 프레임의 복호 및 복원을 위해 제2 프레임 메모리(104)에 저장한다.The Pixel Domain WZ decoder 11 decodes and restores a bitstream received through an intra-picture decoder (H.264 Intra Decoder) 201. At this time, the restored image information is stored in the second frame memory 104 for decoding and restoring the encoded WZ frame.

PDWZ 복호화기(11)는 제2 프레임 메모리(104)에 저장된 복원된 키 프레임의 정보를 이용하여 움직임 보상 보간부(105)에서 보조정보를 생성한다. 코덱의 응용에 맞추어 다음의 위너-지브 프레임이 AWZ 또는 PWZ인지에 따라 비신뢰 블록 예측 부(121)의 동작 여부가 결정된다.
The PDWZ decoder 11 generates auxiliary information in the motion compensation interpolating unit 105 using information of the reconstructed key frame stored in the second frame memory 104. [ The operation of the unreliable block predictor 121 is determined depending on whether the next Wiener-jive frame is AWZ or PWZ according to the application of the codec.

PDWZ 부호화기(10)는 WZ 프레임에 대해 제1 프레임 메모리(102)에 저장된 복원된 바로 직전의 키 프레임를 참조하여 차이 신호를 얻을 수 있는데, 제1 차신호 생성기(106)로 차이신호(r)를 구한다. 이때 현재 부호화하는 프레임이 AWZ이면 모든 블록에 속한 화소에 대해 차이신호(r)를 구하지만, PWZ이면 복호화기(11)측에서 전송해서 알려주는 블록내의 화소에 대해 차이신호(r)를 구한다. 이때, 부호화 방식은 부호화 블록이면 라스터 스캔 방식으로 순차적으로 읽어서 처리하게 된다.The PDWZ encoder 10 can obtain the difference signal by referring to the key frame immediately before the reconstructed WZ frame stored in the first frame memory 102. The first difference signal generator 106 outputs the difference signal r I ask. At this time, if the current frame to be encoded is AWZ, the difference signal r is obtained with respect to the pixels belonging to all the blocks. However, if the frame is PWZ, the difference signal r is obtained with respect to the pixels in the block transmitted from the decoder 11 side. At this time, if the encoding method is a coded block, it is sequentially read and processed by the raster scan method.

이때, 차이신호(r)은 라플라시안 밀도 분포 특성을 갖으며, 이 차이신호에 대해 제1 비트(Bit Truncation)연산부(107)를 통해 비트버림 연산을 수행한다. 비트버림 연산은 WZ 프레임과 복원된 키 프레임이 각각 n 비트로 표현된다고 하면, 이들 차이신호는 (n+1)비트로 표현된다. At this time, the difference signal r has a Laplacian density distribution characteristic, and performs a bit truncation operation on the difference signal through a first bit (Bit Truncation) In the bit-truncation operation, if the WZ frame and the restored key frame are represented by n bits, these difference signals are represented by (n + 1) bits.

즉, 차이신호(r)는 -2n+1보다 크거나 같고, 2n-1보다 작거나 같은 신호이다.
That is, the difference signal r is a signal equal to or greater than -2 n +1 and equal to or less than 2 n -1.

일예를 들자면, n비트가 8비트 일때, 28으로 0에서 255까지 표현할 수 있으며, 표현되는 개수는 256이 된다. 그러나, 음수와 양수를 모두 표현할 수 있으므로 실제로 -255에서 255까지 표현할 수 있고, 차이신호(r)는 (n+1)비트 이므로 9비트가 되어 512까지 표현할 수 있게 된다.For example, when n bits are 8 bits, 2 8 can be expressed from 0 to 255, and the number represented is 256. However, since both negative and positive numbers can be represented, the difference signal r can be expressed from -255 to 255, and the difference signal r is (n + 1) bits.

여기서, (n+1)비트 전체를 전송하는 것은 채널 낭비를 초래하므로, 일정부분의 하위 비트플레인(LSB; Least Significant Bit)을 제거하여 전송하게 되는데, 버림연산을 수행하기 전에 효율성을 높이기 위해 -255에서 255까지 표현되는 차이신호(r)에 2n-1만큼 더하여 모든 수를 양수화한다.Since transmission of the entire (n + 1) bits results in waste of a channel, a certain portion of the LSB (Least Significant Bit) is removed and transmitted. In order to increase the efficiency before performing the truncation operation, The difference signal (r) expressed from 255 to 255 is added by 2 < n > -1 so that all the numbers are positive.

즉, -255에서 255까지에 255를 더하여 0에서 510이 된다.That is, from 255 to 255, 255 is added to the value from 0 to 510.

양수화된 차이신호에 전송 비트플레인에 따른 파라미터 값(T)을 더하여 나머지 P를 얻는다. P는 하기의 수학식 1과 같이 나타낼 수 있다.
The remaining difference P is obtained by adding the parameter value (T) according to the transmission bit plane to the difference signal. P can be expressed by the following equation (1).

Figure 112013081180961-pat00001
Figure 112013081180961-pat00001

여기서, r은 WZ 프레임의 화소값과 바로 직전 키 프레임의 복원된 화소값의 차이 신호, n은 화소의 밝기를 표현하는데 사용되는 비트 수, T는 전송 비트플레인에 따른 파라미터 값을 나타낸다.
Where r is the difference between the pixel value of the WZ frame and the restored pixel value of the immediately preceding key frame, n is the number of bits used to express the brightness of the pixel, and T is the parameter value according to the transmission bit plane.

상기 계산식 1은

Figure 112013081180961-pat00002
에 대해
Figure 112013081180961-pat00003
으로 나누어 나머지를 취하는 연산에 해당한다.Equation (1)
Figure 112013081180961-pat00002
About
Figure 112013081180961-pat00003
And the rest of the operation.

이렇게 얻어지는 나머지는 T의 값에 따라 밀도 분포를 다양하게 분산할 수 있게 된다.The remainder obtained in this way can distribute the density distribution variously according to the value of T.

여기서, T는 하기의 수학식 2로 구할 수 있다.
Here, T can be obtained by the following equation (2).

Figure 112013081180961-pat00004
Figure 112013081180961-pat00004

이 때, 상기 k는 0보다 크거나 같은 정수값, n은 화소를 표현하는데 사용되는 비트수, m은 양자화를 위해 버려지는 비트수를 나타낸다.Where k is an integer greater than or equal to 0, n is the number of bits used to represent the pixel, and m is the number of bits discarded for quantization.

여기서, 전송 비트플레인에 따른 파라미터 값(T)은 통계특성을 고려하여 밀집된 영역에 그레이코드의 MSB(Most Significant Bit)가 밀집되도록 하기 위해 이진코드에 더해지는 것이다.
Here, the parameter value (T) according to the transmission bit plane is added to the binary code so that the MSB (Most Significant Bit) of the gray code is concentrated in the dense region in consideration of the statistical characteristic.

상기와 같이, 일정부분의 하위 비트플레인(LSB)을 제거하는 과정에서 제1 양자화부(108)는 m개의 LSB를 제거하고, (n+1-m)개의 MSB가 남게 하여, 남아 있는 MSB를 얻는다.As described above, in the process of removing a lower bit plane (LSB) of a certain portion, the first quantization unit 108 removes m LSBs and leaves (n + 1-m) MSBs, .

이때, 남아 있는 MSB에 대해 제1 그레이코드부(109)를 통해 그레이코드로 변환된다.
At this time, the gray codes are converted into gray codes through the first gray code unit 109 for the remaining MSBs.

LDPCA(Low-Density Parity-Check Accumulate) 부호화기(110)가 변환된 그레이코드의 MSB으로부터 순차적으로 읽어 채널코딩을 수행하고, 채널코딩되어 발생되는 패리티비트를 버퍼(111)에 저장한다.LDPCA (Low-Density Parity-Check Accumulate) encoder 110 sequentially performs channel coding by reading from the MSB of the converted gray code, and stores the generated parity bits in the buffer 111. [

여기서, 채널코딩이란 정보의 전달에서 가장 중요한 것 중 하나가 정보를 얼마나 손실없이 또는 정확하게 보내느냐 하는 것으로 정보의 전달 과정에서 매체에 따라 정보의 손실 또는 왜곡은 필연적으로 나타나게 되는데 이러한 왜곡이나 손실에도 불구하고 제대로 된 정보의 전달을 가능하게 하기 위해서 정보를 어떤 방식으로 변형하여 보내고 그것을 다시 다른 방법에 의해 변형하여 정보를 추출해 내야 한다. Here, channel coding is one of the most important aspects of information transmission in terms of how much information is transmitted without loss or exactly. In the process of transmitting information, loss or distortion of information is inevitably caused depending on the medium. In order to enable proper transmission of information, it is necessary to transform the information in some way and extract it again by modifying it in a different way.

이때 정보를 보내는 방식과 정보를 받아서 해석하는 방식을 합쳐서 채널코딩이라고 한다.
At this time, channel coding is a combination of a method of transmitting information and a method of receiving and analyzing information.

버퍼(111)에 저장된 패리티비트는 PDWZ 복호화기(11)의 요구에 따라 점진적으로 전송을 수행하게 된다.
The parity bit stored in the buffer 111 is gradually transmitted according to the request of the PDWZ decoder 11. [

먼저, PDWZ 복호화기(11)는 움직임 보상 보간부(105)로 복원된 키 프레임을 이용한 움직임 보상 보간에 의한 보조정보를 생성한다(105). 이어서, 생성된 보조정보를 통해, 제2 프레임 메모리(104)에 저장된 바로 직전의 복원된 키 프레임에 대해 제2-1 차신호 생성기(112)로 프레임간 차이신호 프레임을 생성한다.First, the PDWZ decoder 11 generates auxiliary information by motion compensation interpolation using the key frame reconstructed by the motion compensation interpolator 105 (105). Then, the second-order signal generator 112 generates an inter-frame difference signal frame with respect to the restored key frame immediately before stored in the second frame memory 104 through the generated auxiliary information.

즉, 보조정보를 통해 제2 프레임 메모리(104)에 저장된 복원된 바로 직전의 키 프레임과 비교하여 제2-1 차신호 생성기(112)으로 차이신호(r)를 구한다.That is, the difference signal r is obtained by the second-order signal generator 112 by comparing the restored key frame stored in the second frame memory 104 with the auxiliary information.

이어서, 화면 간 차이신호(r)에 대해 제2 비트연산부(113)에서 차이신호(r)에 대해 2n-1만큼 더하여 양수화를 수행하고, 파라미터 T를 가산한다(113).Subsequently, the second bit computing section 113 adds 2 n -1 to the difference signal r for the inter-picture difference signal r, performs theamplification, and adds the parameter T (113).

더불어, 이렇게 비트연산을 수행한 신호를 제2 양자화부(114)를 통해 양자화를 수행하고 남은 (n+1-m)개의 MSB의 데이터에 대해 제2 그레이코드부(115)를 이용하여 그레이코드로 변환한다.
In addition, the signal subjected to the bit operation is subjected to quantization through the second quantization unit 114, and gray codes (n + 1-m) of MSB data remaining after the bit operation are quantized using the second Gray code unit 115 .

이어서, LDPCA 복호화기(116)는 변환된 그레이 코드에 대해 상위(n+1-m)개의 최상위 MSB를 읽어서 수신되는 패리티비트에 대해 유료부하를 위치시켜서 가상채널 잡음에 의한 비트 에러를 보정한다. Then, the LDPCA decoder 116 reads the uppermost (n + 1-m) MSBs with respect to the converted gray code, positions the payload on the received parity bit, and corrects the bit error due to the virtual channel noise.

여기서, 유료부하란 패킷 등에서 각종 운용 및 제어를 위한 헤더 등을 뺀 실제정보가 들어 있는 부분을 의미한다.
Here, the payload means a portion including actual information obtained by subtracting a header for various operations and control from a packet or the like.

이 때, LDPCA 복호화기(116)는 수신받은 패리티비트에 의해 비트 에러가 정정되지 않을 경우에는 PDWZ 부호화기(10)의 버퍼(111)에 요구하여 패리티비트의 추가적인 전송을 요구(Request bits)하게 된다.At this time, if the bit error is not corrected by the received parity bit, the LDPCA decoder 116 requests the buffer 111 of the PDWZ encoder 10 to request additional transmission of a parity bit (Request bits) .

즉, 보조정보는 PDWZ 부호화기(10)에서 보낸 정보에 잡음이 실린 형태로 고려되므로, PDWZ 복호화기(11)에서는 수신된 패리티 비트를 통해 잡음이 실린 보조정보를 복원해보고 부족하면 계속적으로 피드백 채널을 통하여 패리티 비트를 추가적으로 요구하여 잡음을 보정하게 된다.
In other words, since the auxiliary information is considered as a form in which noise is added to the information sent from the PDWZ encoder 10, the PDWZ decoder 11 restores the auxiliary information carrying the noise through the received parity bit, and continuously outputs the feedback channel The parity bit is additionally requested to correct the noise.

이렇게, LDPCA 복호화기(116)을 통해 일련의 반복적인 패리티비트 요구 및 비트 에러 정정과정을 통하여 제대로 보정된 복원 비트플레인을 완료한다. 이렇게 복원된 비트플레인들은 (n+1-m)개의 비트플레인으로 이루어진 그레이코드이다. In this way, the LDPCA decoder 116 completes the correctly corrected reconstruction bit plane through a series of repetitive parity bit requests and bit error correction processes. The restored bit planes are gray codes composed of (n + 1-m) bit planes.

이어서, 변환된 그레이코드에 대해 역이동 및 양수화에 대한 역과정을 수행한다. 이때, 역과정은 하기의 수학식 3에 의해 이루어진다. Then, the inverse process for the backward movement and the backward shift is performed on the converted gray code. At this time, the inverse process is performed by the following equation (3).

상기 수학식 1에 대한 역 수학식은 수학식 3과 같다.
The inverse mathematical expression for Equation (1) is expressed by Equation (3).

Figure 112013081180961-pat00005
Figure 112013081180961-pat00005

이때,

Figure 112013081180961-pat00006
는 부호화된 전체 비트수, T는 전송 비트플레인에 따른 파라미터 값, n은 비트수, 및
Figure 112013081180961-pat00007
은 복원영상에 따른 차이신호를 나타낸다. At this time,
Figure 112013081180961-pat00006
T is the parameter value according to the transmission bit plane, n is the number of bits, and
Figure 112013081180961-pat00007
Represents the difference signal according to the reconstructed image.

또한,

Figure 112013081180961-pat00008
는 역비트연산부(119)에 의해 생성된 값이다.
Also,
Figure 112013081180961-pat00008
Is a value generated by the inverse bit computing section (119).

더욱 상세하게, 변환된 그레이코드는 역그레이코드부(117)를 통해 다시 이진코드로 역변환한다.More specifically, the converted gray code is reversely converted back to the binary code through the inverse gray code unit 117. [

이때, 역변환된 이진코드는 (n+1-m)개의 비트플레인으로 이루어져 있다.
At this time, the inverse-transformed binary code is composed of (n + 1-m) bit planes.

마지막으로, 역양자화부(118)를 통해 복원신호와 보조정보와의 관계를 이용하여 나머지 하위 m개의 LSB를 복원한다.Finally, the remaining m LSBs are restored by using the relationship between the restored signal and the auxiliary information through the inverse quantization unit 118. [

그리고, (n+1-m)개의 비트가 보조정보의 (n+1-m)개의 상위 비트와 동일하면, 보조정보 m개의 LSB들을 그대로 복원된 신호의 LSB로 위치시킨다.If the (n + 1-m) bits are the same as the (n + 1-m) upper bits of the auxiliary information, the LSBs of the auxiliary information m are directly located in the LSB of the recovered signal.

여기서, LSB가 같지 않은 경우, (n+1-m)개의 MSB들이 복원된 보조정보의 값에 가장 가까운 경계치에 위치하도록 값을 결정할 수 있다.
Here, when the LSBs are not equal, the value can be determined such that (n + 1-m) MSBs are located at the boundary value closest to the value of the recovered auxiliary information.

상기 수학식 3에 의해 생성된 신호는 여전히 화면 간 차이 신호이므로, 제2-2 차신호 생성기(120)로 제2 프레임 메모리(104)에 저장된 바로 직전의 복원된 키 프레임 정보를 더하여 위너-지브 프레임에 대해 복원된 영상을 얻는다.
Since the signal generated by Equation (3) is still an inter-picture difference signal, the second-order signal generator 120 adds the restored key frame information stored immediately before in the second frame memory 104 to the Wiener- The restored image is obtained for the frame.

상기에서 설명한 위너-지브 프레임은 모든 블록에 대해 동일하게 부호화하는 방식을 나타낸 것이다. 그러나 PWZ 프레임으로 부호화될 경우에는 복호화기에서 선택하고 그 위치를 알려주는 블록에 대해 채널코딩하여 전송하게 된다. 이를 위해서는 보조정보 생성과정에서 블록이 선택되는데, 보조정보를 위한 양방향 움직임 추정 및 보상에 대한 움직임 보상 보간부(105)의 기능을 설명하고 있는 것이 도 3이다. 먼저 시간 순서로 바로 직전의 복원된 키 프레임(201)을 I2k-1로 나타내고 있고, 바로 직후의 복원된 키 프레임(202)을 I2k+1로 나타내고 있다. 그리고 복원하고자 하는 프레임(203)내에서 현재 블록(204)은 양 방향 탐색에 의해 얻어지는데 그 수학식은 다음과 같다.
The Winner-Jive frame described above shows a method of coding the same for all blocks. However, when the frame is coded by the PWZ frame, the frame is coded and transmitted to a block that selects the frame and notifies the position of the frame. In this case, a block is selected in the process of generating auxiliary information. FIG. 3 illustrates the function of the motion compensation interpolator 105 for bi-directional motion estimation and compensation for auxiliary information. First, the restored key frame 201 immediately before the time sequence is represented by I 2k-1 , and the restored key frame 202 immediately after the rest is shown by I 2k + 1 . In the frame 203 to be restored, the current block 204 is obtained by a bi-directional search.

Figure 112013081180961-pat00009
Figure 112013081180961-pat00009

이 계산식에서 SADf(v)는 현재 블록 위치와 동일한 위치에 있는 바로 직전의 복원된 키 프레임(201) 또는 위너-지브 프레임(AWZ 또는 PWZ)의 블록(205)에서 바로 직후의 복원된 키 프레임(202) 또는 위너-지브 프레임(AWZ 또는 PWZ)을 탐색하여 찾은 블록(207)의 함수식을 의미하고, SADb(v)는 현재 블록 위치와 동일한 위치에 있는 바로 직후의 복원된 키 프레임(202) 또는 위너-지브 프레임(AWZ 또는 PWZ)의 블록(206)에서 바로 직전의 복원된 키 프레임(201) 또는 위너-지브 프레임(AWZ 또는 PWZ)을 탐색하여 찾은 블록(208)의 함수식을 의미한다. 여기서 SAD는 Sum of Absolute Difference의 약자이다. 그리고 이 두 관계식에서 M은 출발점이 되는 205와 206의 블록에 포함된 화소들을 나타내고, v는 움직임 벡터 후보들이고, 수학식 4에서 최소가 되는 관계식이 얻어지는 v는 움직임 벡터 v*로 결정된다.
In this calculation formula, SADf (v) is a reconstructed key frame 201 immediately before the current block position or a reconstructed key frame 201 immediately after the block 205 of the winner-zib frame AWZ or PWZ SADb (v) denotes a function expression of the restored key frame 202 immediately after the current block position, which is the same as the current block position, Means a function expression of the block 208 found by searching for the restored key frame 201 or winner-jib frame (AWZ or PWZ) immediately before in the block 206 of the winner-gib frame (AWZ or PWZ). Here, SAD stands for Sum of Absolute Difference. In these two relations, M represents pixels included in the blocks 205 and 206 which are the starting points, v is the motion vector candidates, and v, which is the minimum value in the equation (4), is determined by the motion vector v *.

이렇게 해서 모든 블록에 대해 움직임 보상 보간으로 채워지면 보조정보의 생성은 완료된다. 이때 각각의 블록에 대해 두 가지 방법으로 보상 보간 성능을 간접 평가한다.
Thus, when all blocks are filled with motion compensation interpolation, the generation of auxiliary information is completed. In this case, the compensation interpolation performance is indirectly evaluated for each block by two methods.

먼저, 수학식 4로 얻어진 블록에 대해서는 움직임 보상 보간하게 된 양방향의 프레임에 대해 움직임 벡터의 크기를 반으로 줄인 영역에 대해 시간 정합 비용을 측정한다. 시간 정합 비용으로 수학식 5를 사용한다.
First, with respect to the block obtained by Equation (4), the temporal matching cost is measured with respect to a region in which the size of the motion vector is reduced by half in the bidirectional frame subjected to motion compensation interpolation. Equation 5 is used for the time matching cost.

Figure 112013081180961-pat00010
Figure 112013081180961-pat00010

이렇게 해서 모든 블록에 대해 시간 정합 비용 값을 각각 구하여, 크기가 큰 순서로 정렬한다. 정렬하게 되면, 그 정렬 순서는 각각 블록 개수만큼으로 나열된다.In this way, the time alignment cost values are obtained for all the blocks, and the order is sorted in the order of larger size. When sorted, the sort order is listed for each block number.

두 번째 비용측정 방식은 움직임 벡터 균질성에 의한 방법으로 비용으로 하되 수학식 6을 사용한다.
The second measure of cost is cost by motion vector homogeneity, but Equation (6) is used.

Figure 112013081180961-pat00011
Figure 112013081180961-pat00011

여기서 S는 현재 블록을 둘러싸고 있는 주위 블록들을 의미하고, w는 그 블록들의 움직임 벡터를 의미한다. 즉 수학식 6은 현재 주어진 블록의 움직임 벡터와 주위 블록들 간의 움직임 벡터간의 거리를 측정하고, 이들 중에서 가장 작은 값을 비용 값으로 측정한다. 이렇게 해서 얻어진 비용은 블록 개수만큼 존재하게 되는데, 이것 또한 시간 정합비용과 동일하게 크기순으로 정렬한다.
Here, S denotes surrounding blocks surrounding the current block, and w denotes a motion vector of the blocks. That is, Equation (6) measures the distance between the motion vector of the current block and the motion vector between the neighboring blocks, and measures the smallest value as a cost value. The cost thus obtained exists as many as the number of blocks, and this is also arranged in the order of size as the time matching cost.

도 4는 직전 복원된 위너-지브 프레임의 복원된 특성을 이용하여 현 위너-지브 프레임에 대한 블록 후보군들을 선택하는 과정을 나타내고 있다.
FIG. 4 shows a process of selecting block candidates for the current Wiener-Jive frame using the recovered characteristics of the immediately recovered Winner-Jive frame.

이전에 복원된 AWZ 프레임 또는 PWZ프레임에서 MSB비트 에러율을 계산할 수 있으며, 그 값이 큰 순서에 의해 도 4에 나타낸 것과 같이 현재 프레임에 대해 후보블록을 지정할 수 있다. 수학식 5와 수학식 6에 의해 각각 구해지고 그 결과를 크기 순으로 정렬되면, 이것은 1부터 해서 블록 개수(L)개까지 정렬된다. 이때 가장 큰 것을 1이라는 인덱스값을 할당하고, 그 정렬된 순서에 해당되는 값을 각각의 블록에 할당하여, 가장 작은 값을 갖는 블록에 인덱스 L이 할당된다. 이렇게 할당된 인덱스 값을 수학식 7을 통하여 각각의 인덱스 값을 It와 Im이라고 할 때, 결합된 인덱스 값(Ia)을 도출할 수 있게 된다.
The MSB bit error rate can be calculated in the previously recovered AWZ frame or PWZ frame and the candidate block can be designated for the current frame as shown in FIG. (5) and (6), and the results are sorted in order of magnitude, this is sorted from 1 to the number of blocks (L). In this case, an index value of 1, which is the largest, is assigned, a value corresponding to the sorted order is assigned to each block, and an index L is assigned to the block having the smallest value. When the index values assigned as described above are represented by I t and I m through Equation (7), the combined index value I a can be derived.

Figure 112013081180961-pat00012
Figure 112013081180961-pat00012

이렇게 해서 각각의 인덱스 값에 대해 결합된 인덱스 값을 구하여 각각의 인덱스 값을 얻고 이 결과(Ia)에 대해 다시 정렬하게 된다. 이때, 동등한 값이 결정되면, It값이 큰 값을 정렬 순서에서 앞에 두도록 한다.In this way, the combined index value is obtained for each index value, and each index value is obtained and rearranged for the result (Ia). At this time, if an equivalent value is determined, let the value of I t be large in the sort order.

이렇게 얻어진 각 블록들에 대해 상위 P개의 블록 위치를 부호화기측에 전송하여 수신을 요구한다. 이때, P개의 블록위치에 대한 부호화 방식은 Exp-Golomb코드와 같은 부호화 방식을 사용할 수 있다.
For each of the blocks thus obtained, the upper P block positions are transmitted to the encoder to request reception. At this time, a coding method such as an Exp-Golomb code can be used as a coding method for P block positions.

이하에서는 본 발명에 따른 화소영역 위너-지브 비디오 코덱의 부호화 방법과 복호화 방법에 대해서 설명한다.
Hereinafter, a coding method and a decoding method of the pixel-area Winner-Jive video codec according to the present invention will be described.

본 발명에 따른 화소영역 위너-지브 비디오 코덱의 부호화 방법은 복호화기에서 생성한 보조 정보에서 계산한 비용 정보에 기초하여 결정된 채널 부호화 방식 정보를 수신한다. 또한 수신된 채널 부호화 방식 정보에 따라 전송할 비디오 프레임을 화면내 부호화 방식(I), 전체 블록을 위너-지브 프레임으로 고려하여 채널 부호화하는 방식(AWZ), 또는 일부 블록만 위너-지브 프레임으로 고려하여 채널 부호화하는 방식(PWZ) 중 어느 하나로 채널부호화하여 전송한다. 상기 화소영역 위너-지브 비디오 코덱의 부호화 방법은 부호화기가 일부 블록만 위너-지브 프레임으로 고려하여 채널 부호화하여 전송하기 위해, 상기 채널 부호화 방식 정보에는 복호화기가 바로 직전에 수신된 위너-지브 프레임 (AWZ)의 오류 비트의 개수와 품질을 포함하는 정보를 이용하여 현 위너-지브 프레임에 대한 블록 후보군들을 선택하고, 이 블록 후보군들 중에서 시간 정합과 움직임 벡터 균질성 척도를 구하고 이 척도들의 조합으로 선택한 높은 왜곡을 갖는 블록들에 대한 정보를 포함한다.
The coding method of the pixel region Winner-Zib video codec according to the present invention receives channel coding scheme information determined based on the cost information calculated from the auxiliary information generated by the decoder. In addition, a method (AWZ) in which a video frame to be transmitted is considered as an intra picture coding scheme (I) and an entire block is regarded as a Wiener-jive frame according to the received channel coding scheme information, or a method Channel coding method (PWZ), and transmits the resultant. In the encoding method of the pixel area Wiener-Jive video codec, the encoder encodes only a part of the blocks as a Wiener-Jive frame and then transmits the channel coding scheme information. The channel coding scheme information includes a Wiener- ), The number of error bits and the quality of the error bits of the current winner-jib frame, and selects the block candidate groups for the current winner-jib frame, obtains the time alignment and the motion vector homogeneity measure from the block candidate groups, Lt; / RTI >

본 발명에 따른 화소영역 위너-지브 비디오 코덱의 복호화 방법은 부호화기측에서 전송되어 온 이전 위너-지브 프레임을 복원함으로써 비트-에러율과 왜곡이 큰 후보 블록을 선택하고, 선택된 후보 블록에 대해 시간적 상관성을 이용하여 복호화기에서 현재 위너-지브 프레임의 보조정보를 생성하는 과정에 있어 각 블록별로 비용을 계산하고, 계산된 비용에 기초해서 비트율과 왜곡이 많은 블록을 선택하고, 선택된 블록에 대해 부호화기측에 선택적으로 채널 부호화 방식을 요청한다. 상기 화소영역 위너-지브 비디오 코덱의 복호화 방법은 바로 직전에 수신하여 복원한 AWZ (All Wyner Ziv) 프레임 또는 PWZ (Partial Wyner Ziv) 프레임에서 높은 BER(Bit Error Rate)율을 갖는 블록위치에 대한 주위 블록 정보를 통하여 시간적 상관성에 기초하여 블록을 선택한다. 보조정보를 구성하는 블록들의 시간 정합 비용으로서 블록별 비용을 계산하고, 또한 보조정보를 구성하는 블록들의 움직임 벡터 균질성에 의한 방법으로 비용을 계산한다. 계산된 블록들의 시간 정합 비용 값을 크기가 큰 순으로 정렬하고, 계산된 블록들의 움직임 벡터 균질성에 의한 방법에 의한 비용 값을 크기가 큰 순으로 정렬한다. 각각 정렬된 각 블록들의 순서를 조합하여 크기 순으로 재정렬하고, 재정렬된 순서로 부호화기로 전송해야 할 블록 L개를 선택하여 부호화기로 블록 위치 정보를 전송하게 된다.
The decoding method of the pixel area winner-zeb video codec according to the present invention decodes the previous Winner-Zib frame transmitted from the encoder and selects a candidate block having a large bit-error rate and a large distortion, In the process of generating auxiliary information of the current Winner-Jive frame in the decoder, a cost is calculated for each block, a block having a large bit rate and distortion is selected based on the calculated cost, And selectively requests the channel coding method. The decoding method of the pixel area winner-zip video codec is a method of decoding a video signal of a surrounding area for a block position having a high BER (Bit Error Rate) rate in an AWZ (All Wyner Ziv) frame or a PWZ A block is selected based on temporal correlation through block information. The costs are calculated as the cost of the time alignment of the blocks constituting the auxiliary information, and the cost is calculated by the motion vector homogeneity of the blocks constituting the auxiliary information. The temporal matching cost values of the calculated blocks are sorted in descending order of magnitude and the cost values by the motion vector homogeneity of the calculated blocks are sorted in ascending order of magnitude. The order of each ordered block is combined and rearranged in order of size, and the block position information is transmitted to the encoder by selecting L blocks to be transmitted to the encoder in the rearranged order.

또한, 본 발명에서 설명한 방식은 화소영역 위너-지브 부호화 방법을 통하여 기술하였으나 DCT 변환 영역에 적용하는 과정은 동일하게 그대로 활용할 수 있다. 따라서, 발명은 모바일 단말기, 무선 카메라, 및 센서 등에서 사용 가능한 나은 복잡도의 비디오 부호화기의 성능 개선을 가져올 수 있는 효과가 있으며, 본 발명은 환경적인 제약이 줄어듦으로 사용자 중심의 영상 컨텐츠의 생성이 증가하게 되는 효과가 있다.
In addition, although the method described in the present invention is described through the pixel region Winner-Zib coding method, the process of applying the DCT transform region can be used as it is. Therefore, the present invention has the effect of improving the performance of a video encoder of a more complicated complexity that can be used in a mobile terminal, a wireless camera, a sensor, and the like. The present invention increases the generation of user- .

한편, 본 발명의 실시예에 따른 화소영역 위너-지브 부호화 및 복호화 방법은 다양한 전자적으로 정보를 처리하는 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 저장 매체에 기록될 수 있다. 저장 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다.Meanwhile, the pixel region Winner-Zib encoding and decoding method according to the embodiment of the present invention may be implemented in a form of a program command which can be performed through various electronic information processing means and recorded in a storage medium. The storage medium may include program instructions, data files, data structures, and the like, alone or in combination.

저장 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 소프트웨어 분야 당업자에게 공지되어 사용 가능한 것일 수도 있다. 저장 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media) 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 또한 상술한 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수도 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 전자적으로 정보를 처리하는 장치, 예를 들어, 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
Program instructions to be recorded on the storage medium may be those specially designed and constructed for the present invention or may be available to those skilled in the art of software. Examples of storage media include magnetic media such as hard disks, floppy disks and magnetic tape, optical media such as CD-ROMs and DVDs, magneto-optical media such as floptical disks, magneto-optical media and hardware devices specifically configured to store and execute program instructions such as ROM, RAM, flash memory, and the like. The above-mentioned medium may also be a transmission medium such as a light or metal wire, wave guide, etc., including a carrier wave for transmitting a signal designating a program command, a data structure and the like. Examples of program instructions include machine language code such as those produced by a compiler, as well as devices for processing information electronically using an interpreter or the like, for example, a high-level language code that can be executed by a computer.

이상과 같이 본 발명에서는 구체적인 구성 소자 등과 같은 특정 사항들과 한 정된 실시예 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 일 실시예에 한정되는 것이 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.As described above, the present invention has been described with reference to specific embodiments such as specific components and exemplary embodiments. However, the present invention is not limited to the above-described embodiments, And various modifications and changes may be made thereto by those skilled in the art to which the present invention pertains.

따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니 되며, 후술되는 특허 청구 범위뿐 아니라 이 특허 청구 범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
Accordingly, the spirit of the present invention should not be construed as being limited to the embodiments described, and all of the equivalents or equivalents of the claims, as well as the following claims, fall within the scope of the present invention .

10 : PDWZ(Pixel Domain WZ) 부호화기
11 : PDWZ(Pixel Domain WZ) 복호화기
101 : H.264 내 부호화기 103 : H.264 내 복호화기
102 : 제1 프레임 메모리 104 : 제2 프레임 메모리
105 : 움직임 보상 보간부 106 : 제1 차신호 생성기
107 : 제1 비트 연산부 108 : 제1 양자화부
109 : 제1 그레이코드부
110 : LDPCA(Low-Density Parity-Check Accumulate) 부호화기
111 : 버퍼 112 : 제2-1 차신호 생성기
113 : 제2 비트 연산부 114 : 제2 양자화부
115 : 제2 그레이코드부
116 : LDPCA(Low-Density Parity-Check Accumulate) 복호화기
117 : 역그레이코드부 118 : 역양자화부
119 : 역비트 연산부 120 : 제2-2 차신호 생성기
121 : 비신뢰 블록 예측부
10: Pixel Domain WZ (PDWZ) encoder
11: PDWZ (Pixel Domain WZ) decoder
101: H.264 intra coder 103: H.264 intra decoder
102: first frame memory 104: second frame memory
105: Motion compensation interpolator 106: Primary signal generator
107: first bit computing unit 108: first quantization unit
109: first gray code section
110: LDPCA (Low-Density Parity-Check Accumulate) encoder
111: buffer 112: second primary signal generator
113: second bit computing unit 114: second quantization unit
115: second Gray code part
116: LDPCA (Low-Density Parity-Check Accumulate) decoder
117: reverse gray code unit 118: dequantization unit
119: Inverse bit computing unit 120: Second-
121: Unreliable block predictor

Claims (13)

화소영역 위너-지브 비디오 코덱의 부호화 방법에 있어서,
복호화기에서 생성한 보조 정보에서 계산한 비용 정보에 기초하여 결정된 채널 부호화 방식 정보를 수신하는 단계; 및
수신된 채널 부호화 방식 정보에 따라 전송할 비디오 프레임을 화면내 부호화 방식(I), 전체 블록을 위너-지브 프레임으로 고려하여 채널 부호화하는 방식(AWZ), 또는 일부 블록만 위너-지브 프레임으로 고려하여 채널 부호화하는 방식(PWZ) 중 어느 하나로 채널부호화하여 전송하는 단계;
를 포함하는 것을 특징으로 하는 화소영역 위너-지브 비디오 코덱의 부호화 방법.
A method of encoding a pixel area winner-jive video codec,
Receiving channel coding scheme information determined based on the cost information calculated from the auxiliary information generated by the decoder; And
(AWZ) in which a video frame to be transmitted is considered as an intra picture coding scheme (I) and an entire block is regarded as a Wiener-jive frame according to the received channel coding scheme information, or a method (PWZ), and transmitting the channel-encoded data;
The method of claim 1, wherein the encoding of the pixel region of the pixel region is performed by the encoding means.
제1항에 있어서,
상기 화소영역 위너-지브 비디오 코덱의 부호화 방법은
부호화기가 일부 블록만 위너-지브 프레임으로 고려하여 채널 부호화하여 전송하기 위해, 상기 채널 부호화 방식 정보에는 복호화기가 바로 직전에 수신된 위너-지브 프레임(AWZ)의 오류 비트의 개수와 품질을 포함하는 정보를 이용하여 현 위너-지브 프레임에 대한 블록 후보군들을 선택하고, 이 블록 후보군들 중에서 시간 정합과 움직임 벡터 균질성 척도를 구하고 이 척도들의 조합으로 선택한 가장 높은 왜곡을 갖는 블록들에 대한 정보를 포함하는 것을 특징으로 하는 화소영역 위너-지브 비디오 코덱의 부호화 방법.
The method according to claim 1,
The encoding method of the pixel area winner-zeb video codec
The encoder encodes only some of the blocks as a Wiener-Jive frame and performs channel coding and transmits the information including the number and quality of erroneous bits of the winner-jib frame AWZ received immediately before the decoder to the channel coding scheme information The motion vector homogeneity measure is obtained from among the block candidate groups and the information about the blocks having the highest distortion selected by the combination of these measures is included And encoding the pixel region winner-zeb video codec.
화소영역 위너-지브 비디오 코덱의 복호화 방법에 있어서,
부호화기측에서 전송되어 온 이전 위너-지브 프레임을 복원함으로써 비트-에러율과 왜곡이 가장 큰 후보 블록을 선택하는 후보선택단계;
선택된 후보 블록에 대해 시간적 상관성을 이용하여 복호화기에서 현재 위너-지브 프레임의 보조정보를 생성하는 과정에 있어 각 블록별로 비용을 계산하는 비용계산단계;
계산된 비용에 기초해서 비트율과 왜곡이 가장 많은 블록을 선택하는 블록선택단계; 및
선택된 블록에 대해 부호화기측에 선택적으로 채널 부호화 방식을 요청하는 부호화요청단계;
를 포함하는 것을 특징으로 하는 화소영역 위너-지브 비디오 코덱의 복호화 방법.
A decoding method of a pixel area winner-jive video codec,
A candidate selecting step of selecting a candidate block having the largest bit-error rate and distortion by restoring the previous Winner-Jib frame transmitted from the encoder;
A cost calculation step of calculating a cost for each block in a process of generating supplementary information of a current Winner-Jive frame in a decoder using a temporal correlation for a selected candidate block;
A block selecting step of selecting a block having the largest bit rate and distortion based on the calculated cost; And
An encoding request step of selectively requesting a channel encoding method on a selected block for a coder;
The method of claim 1, further comprising:
제3항에 있어서,
상기 블록선택단계는
바로 직전에 수신하여 복원한 AWZ(All Wyner Ziv) 프레임 또는 PWZ(Partial Wyner Ziv) 프레임에서 가장 높은 BER(Bit Error Rate)율을 갖는 블록위치에 대한 주위 블록 정보를 통하여 시간적 상관성에 기초하여 블록을 선택하는 것을 특징으로 하는 화소영역 위너-지브 비디오 코덱의 복호화 방법.
The method of claim 3,
The block selection step
Block based on temporal correlation through surrounding block information for a block position having the highest BER (Bit Error Rate) rate in an AWZ (All Wyner Ziv) frame or a PWZ (Partial Wyner Ziv) frame received and restored just before And selecting the pixel region winner-zeb video codec.
제3항에 있어서,
상기 비용계산단계는
보조정보를 구성하는 블록들의 움직임 벡터 균질성에 의한 방법으로 비용을 계산하되, 하기의 수학식을 사용하는 것을 특징으로 하는 화소영역 위너-지브 비디오 코덱의 복호화 방법.
Figure 112014097481648-pat00017

The method of claim 3,
The cost calculation step
Wherein the cost is calculated by a method of motion vector homogeneity of blocks constituting auxiliary information, and the following equation is used.
Figure 112014097481648-pat00017

제5항에 있어서,
상기 블록선택단계는
하기의 수학식에 의해 계산된 블록들의 시간 정합 비용 값을 크기가 큰 순으로 정렬하는 제1정렬단계;
를 더 포함하는 것을 특징으로 하는 화소영역 위너-지브 비디오 코덱의 복호화 방법.
Figure 112014097481648-pat00018

6. The method of claim 5,
The block selection step
A first sorting step of sorting the time matching cost values of the blocks calculated by the following equations in descending order of magnitude;
The method of claim 1, further comprising:
Figure 112014097481648-pat00018

제6항에 있어서
상기 블록선택단계는
하기의 수학식에 의해 계산된 블록들의 움직임 벡터 균질성에 의한 방법에 의한 비용 값을 크기가 큰 순으로 정렬하는 제2정렬단계;
를 더 포함하는 것을 특징으로 하는 화소영역 위너-지브 비디오 코덱의 복호화 방법.
Figure 112014097481648-pat00019

The method of claim 6, wherein
The block selection step
A second sorting step of sorting the cost values according to the motion vector homogeneity of the blocks calculated by the following equations in descending order of magnitude;
The method of claim 1, further comprising:
Figure 112014097481648-pat00019

제7항에 있어서,
상기 블록선택단계는
상기 제1정렬단계와 제2정렬단계에서 각각 정렬된 각 블록들의 순서를 각각 It와 Im이라고 할 때, Ia = 0.4*It + 0.6*Im으로 통합된 정렬 순서 값으로 바꾸는 단계;
Ia 값이 작은 크기 순서로 다시 정렬하는 단계; 및
이 순서로 부호화기로 전송해야 할 블록 L개를 선택하는 단계;
를 더 포함하는 것을 특징으로 하는 화소영역 위너-지브 비디오 코덱의 복호화 방법.
8. The method of claim 7,
The block selection step
Replacing Ia = 0.4 * It + 0.6 * Im with an alignment order value merged into Ia = 0.4 * It + 0.6 * Im, wherein the order of each block aligned in the first and second alignment steps is It and Im respectively;
Rearranging Ia in order of decreasing size; And
Selecting L blocks to be transmitted to the encoder in this order;
The method of claim 1, further comprising:
화소영역 위너-지브 비디오 코덱에 있어서,
부호화기측에서 전송되어 온 이전 위너-지브 프레임을 복원함으로써 비트-에러율과 왜곡이 가장 큰 후보 블록을 선택하고, 선택된 후보 블록에 대해 시간적 상관성을 이용하여 복호화기에서 현재 위너-지브 프레임의 보조정보를 생성하는 과정에 있어 각 블록별로 비용을 계산하고, 계산된 비용에 기초해서 비트율과 왜곡이 가장 많은 블록을 선택하고, 선택된 블록에 대해 부호화기측에 선택적으로 채널 부호화 방식을 전송하는 복호화기; 및
수신된 채널 부호화 방식 정보에 따라 전송할 비디오 프레임을 화면 내 부호화 방식(I), 전체 블록을 위너-지브 프레임으로 고려하여 채널 부호화하는 방식(AWZ), 또는 일부 블록만 위너-지브 프레임으로 고려하여 채널 부호화하는 방식(PWZ) 중 어느 하나로 채널부호화하여 전송하는 부호화기;
를 포함하는 것을 특징으로 하는 화소영역 위너-지브 비디오 코덱.
In a pixel region winner-jive video codec,
A candidate block having the largest bit error rate and distortion is selected by restoring the previous Winner-Zible frame transmitted from the encoder side, and auxiliary information of the current Winner-Jive frame is decoded in the decoder using the temporal correlation for the selected candidate block A decoder for selecting a block having the largest bit rate and distortion based on the calculated cost and selectively transmitting a channel coding scheme to a coder side for a selected block; And
(AWZ) in which a video frame to be transmitted is considered as an intra picture coding scheme (I) and an entire block is regarded as a Wiener-jive frame according to the received channel coding scheme information, or a method (PWZ), and transmits the channel-encoded signal;
Wherein the pixel region winner-zip video codec comprises:
제9항에 있어서,
상기 복호화기는
바로 직전에 수신하여 복원한 AWZ(All Wyner Ziv) 프레임 또는 PWZ(Partial Wyner Ziv) 프레임에서 가장 높은 BER(Bit Error Rate)율을 갖는 블록위치에 대한 주위 블록 정보를 통하여 시간적 상관성에 기초하여 블록을 선택하는 것을 특징으로 하는 화소영역 위너-지브 비디오 코덱.
10. The method of claim 9,
The decoder
Block based on temporal correlation through surrounding block information for a block position having the highest BER (Bit Error Rate) rate in an AWZ (All Wyner Ziv) frame or a PWZ (Partial Wyner Ziv) frame received and restored just before Pixel video codec.
제9항에 있어서,
상기 복호화기는
하기의 수학식에 의해 계산된 블록들의 시간 정합 비용 값을 크기가 큰 순서로 정렬하는 것을 특징으로 하는 화소영역 위너-지브 비디오 코덱.
Figure 112014097481648-pat00020

10. The method of claim 9,
The decoder
Wherein the time alignment cost values of blocks calculated by the following equations are sorted in descending order of magnitude.
Figure 112014097481648-pat00020

제11항에 있어서,
상기 복호화기는
하기의 수학식에 의해 계산된 블록들의 움직임 벡터 균질성에 의한 방법에 의한 비용 값을 크기가 큰 순서로 정렬하는 것을 특징으로 하는 화소영역 위너-지브 비디오 코덱.
Figure 112014097481648-pat00021

12. The method of claim 11,
The decoder
Wherein a cost value by a method of motion vector homogeneity of blocks calculated by the following equation is sorted in descending order of magnitude.
Figure 112014097481648-pat00021

제12항에 있어서,
상기 복호화기는
하기의 수학식들에 의해 계산되고 정렬된 각 블록들의 순서를 각각 It와 Im이라고 할 때, Ia = 0.4*It + 0.6*Im으로 통합된 정렬 순서 값으로 바꾸고, Ia 값이 작은 크기 순서로 다시 정렬하고, 이 순서로 부호화기로 전송해야 할 블록 L개를 선택하는 것을 특징으로 하는 화소영역 위너-지브 비디오 코덱.
Figure 112014097481648-pat00022

Figure 112014097481648-pat00023
13. The method of claim 12,
The decoder
It is assumed that Ia = 0.4 * It + 0.6 * Im, where Ia and Im are the order of each block calculated and arranged according to the following equations: Ia = And selects L blocks to be transmitted to the encoder in this order.
Figure 112014097481648-pat00022

Figure 112014097481648-pat00023
KR20130106420A 2013-09-05 2013-09-05 Selective Low-Power Video Codec with Interaction Between Encoder and Decoder, and an Encoding/Decoding Method Thereof KR101500300B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR20130106420A KR101500300B1 (en) 2013-09-05 2013-09-05 Selective Low-Power Video Codec with Interaction Between Encoder and Decoder, and an Encoding/Decoding Method Thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR20130106420A KR101500300B1 (en) 2013-09-05 2013-09-05 Selective Low-Power Video Codec with Interaction Between Encoder and Decoder, and an Encoding/Decoding Method Thereof

Publications (1)

Publication Number Publication Date
KR101500300B1 true KR101500300B1 (en) 2015-03-11

Family

ID=53026822

Family Applications (1)

Application Number Title Priority Date Filing Date
KR20130106420A KR101500300B1 (en) 2013-09-05 2013-09-05 Selective Low-Power Video Codec with Interaction Between Encoder and Decoder, and an Encoding/Decoding Method Thereof

Country Status (1)

Country Link
KR (1) KR101500300B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107749993A (en) * 2017-11-02 2018-03-02 广西大学 Distributed video coding information source distortion evaluation method based on MMSE reconstruct
KR20220079471A (en) 2020-12-04 2022-06-13 고려대학교 산학협력단 Video transmission/reception method and apparatus through video separation and recombination

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100093703A (en) * 2009-02-17 2010-08-26 한국전자통신연구원 Distributed video coder and decoder and controlling method for the same
KR101071725B1 (en) * 2010-05-11 2011-10-11 한국항공대학교산학협력단 Distributed video codec with the feedback of motion information

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20100093703A (en) * 2009-02-17 2010-08-26 한국전자통신연구원 Distributed video coder and decoder and controlling method for the same
KR101071725B1 (en) * 2010-05-11 2011-10-11 한국항공대학교산학협력단 Distributed video codec with the feedback of motion information

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107749993A (en) * 2017-11-02 2018-03-02 广西大学 Distributed video coding information source distortion evaluation method based on MMSE reconstruct
CN107749993B (en) * 2017-11-02 2019-12-03 广西大学 Distributed video coding information source based on MMSE reconstruct is distorted evaluation method
KR20220079471A (en) 2020-12-04 2022-06-13 고려대학교 산학협력단 Video transmission/reception method and apparatus through video separation and recombination

Similar Documents

Publication Publication Date Title
TWI565298B (en) Method and apparatus for encoding/decoding video by oblong intra prediction
JP6073405B2 (en) Video decoding method and apparatus
JP7358464B2 (en) Method and apparatus for video encoding
KR20200026863A (en) Method for intra prediction and apparatus thereof
RU2577181C2 (en) Method and device for video signal encoding
CN108769681B (en) Video encoding method, video decoding method, video encoding apparatus, video decoding apparatus, computer device, and storage medium
TW201830972A (en) Low-complexity sign prediction for video coding
CN108924553B (en) Video encoding method, video decoding method, video encoding apparatus, video decoding apparatus, computer device, and storage medium
JP4993676B2 (en) Image coding apparatus and image coding method
KR20060088461A (en) Method and apparatus for deriving motion vectors of macro blocks from motion vectors of pictures of base layer when encoding/decoding video signal
TWI741239B (en) Method and apparatus of frame inter prediction of video data
JP5367097B2 (en) Motion vector predictive coding method, motion vector predictive decoding method, moving picture coding apparatus, moving picture decoding apparatus, and programs thereof
US9491480B2 (en) Motion vector encoding/decoding method and apparatus using a motion vector resolution combination, and image encoding/decoding method and apparatus using same
KR20120011428A (en) Method and Apparatus for Encoding/Decoding of Video Data Using Partitioned-Block Prediction
TW201415904A (en) Motion prediction method, motion compensation method, motion prediction apparatus, motion compensation apparatus, and computer readable recording medium for inter-prediction
KR20130107861A (en) Method and apparatus for inter layer intra prediction
WO2019242408A1 (en) Video coding method and apparatus, video decoding method and apparatus, computer device, and storage medium
JP2016154395A (en) Method and apparatus for encoding/decoding video using motion vector of previous block as motion vector for current block
JP4227067B2 (en) Moving picture coding method, apparatus and program
KR101500300B1 (en) Selective Low-Power Video Codec with Interaction Between Encoder and Decoder, and an Encoding/Decoding Method Thereof
KR20110048004A (en) Motion vector encoding / decoding method and apparatus using motion vector resolution limitation and image encoding / decoding method using same
JP5016561B2 (en) Moving picture encoding apparatus, moving picture decoding apparatus, moving picture encoding method, and moving picture decoding method
KR101035746B1 (en) Method of distributed motion estimation for video encoder and video decoder
KR20100082700A (en) Wyner-ziv coding and decoding system and method
CN117319658A (en) Video encoding method, decoding method, electronic device, and storage medium

Legal Events

Date Code Title Description
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20180305

Year of fee payment: 4