[go: up one dir, main page]
More Web Proxy on the site http://driver.im/

KR101307406B1 - Encoding/decoding apparatus with reference frame compression - Google Patents

Encoding/decoding apparatus with reference frame compression Download PDF

Info

Publication number
KR101307406B1
KR101307406B1 KR1020110077956A KR20110077956A KR101307406B1 KR 101307406 B1 KR101307406 B1 KR 101307406B1 KR 1020110077956 A KR1020110077956 A KR 1020110077956A KR 20110077956 A KR20110077956 A KR 20110077956A KR 101307406 B1 KR101307406 B1 KR 101307406B1
Authority
KR
South Korea
Prior art keywords
pixel
value
memory
reference frame
unit
Prior art date
Application number
KR1020110077956A
Other languages
Korean (ko)
Other versions
KR20130015762A (en
Inventor
정제창
김기백
전지현
황웅
Original Assignee
한양대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한양대학교 산학협력단 filed Critical 한양대학교 산학협력단
Priority to KR1020110077956A priority Critical patent/KR101307406B1/en
Publication of KR20130015762A publication Critical patent/KR20130015762A/en
Application granted granted Critical
Publication of KR101307406B1 publication Critical patent/KR101307406B1/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/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/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/124Quantisation
    • 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/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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/184Methods 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 bits, e.g. of the compressed video stream

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

영상의 부호화/복호화 기술에 있어서, 참조 프레임을 적응적으로 압축하여 메모리에 저장할 수 있는 영상 부호화/복호화 장치가 개시된다. 영상 부호화/복호화 장치에 있어서, 참조 프레임을 저장하는 메모리 압축단위를 지정하고 메모리 압축단위에서 맨 앞의 픽셀에는 원본 픽셀값을 원본 비트단위(B)로 할당하고, 맨 앞의 픽셀을 제외한 나머지 픽셀들에는 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값과 해당 픽셀의 값과의 차이값인 차분치를 소정의 비트수인 압축 비트단위(N)로 순차적으로 할당하여 참조 프레임을 압축하는 메모리 압축부와 메모리 압축부에 의해 압축된 참조 프레임을 저장하는 메모리 및 메모리 압축단위에서 맨 앞의 픽셀에는 원본 픽셀값을 그대로 할당하고, 나머지 픽셀에서 해당 픽셀의 값은 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값에 압축 비트단위(N)로 할당된 차분치를 더한값을 순차적으로 할당하여 압축된 참조 프레임을 복원하는 메모리 복원부를 포함하는 참조 프레임을 압축하여 저장하는 영상 부호화/복호화 장치를 제공한다. In an encoding / decoding technique of an image, an image encoding / decoding apparatus capable of adaptively compressing a reference frame and storing the same in a memory is disclosed. In an image encoding / decoding apparatus, a memory compression unit for storing a reference frame is designated, and an original pixel value is assigned to an original bit unit (B) for the first pixel in the memory compression unit, and the remaining pixels except for the first pixel. For example, the memory compression unit compresses a reference frame by sequentially allocating a difference value, which is a difference value between a reconstructed pixel value of a pixel located immediately before the pixel and the pixel value, in compression bit units (N), which is a predetermined number of bits. In the memory and memory compression unit that stores the reference frame compressed by the memory compression unit, the first pixel is assigned the original pixel value as it is, and the remaining pixel value is the reconstructed pixel value of the pixel immediately preceding the pixel. Restores the compressed reference frame by sequentially allocating the sum of the difference values allocated in compression bit units (N) An image encoding / decoding apparatus for compressing and storing a reference frame including a portion is provided.

Description

참조 프레임을 압축하여 저장하는 영상 부호화/복호화 장치{ENCODING/DECODING APPARATUS WITH REFERENCE FRAME COMPRESSION}Image encoding / decoding device for compressing and storing reference frames {ENCODING / DECODING APPARATUS WITH REFERENCE FRAME COMPRESSION}

본 발명은 영상의 부호화 및 복호화 기술에 관한 것으로, 더욱 상세하게는 참조 프레임을 적응적으로 압축하여 메모리에 저장하는 영상 부호화 및 복호화 장치에 관한 것이다. The present invention relates to a technique for encoding and decoding an image, and more particularly, to an image encoding and decoding apparatus for adaptively compressing a reference frame and storing it in a memory.

전화와 팩시밀리에서부터 시작하여 근래의 DMB, 휴대전화, 인터넷 통신망에서 다루는 정보 미디어는 점차 대용량화로 진전되고 있다. 이에 따라, 고속의 멀티미디어 데이터 통신에 대한 관심과 요구가 증대되고 있으며, 유·무선 데이터 송수신의 전송속도가 비약적으로 향상됨에 따라 데이터 크기가 큰 동영상 데이터까지도 유·무선 통신 네트워크를 통해 실시간으로 송수신할 수 있게 되었다. Starting from the phone and facsimile, the information media dealt with in recent DMB, mobile phone, and internet communication network is gradually becoming larger capacity. Accordingly, interest and demands for high-speed multimedia data communication are increasing, and as the transmission speed of transmitting and receiving data is dramatically improved, even video data having a large data size can be transmitted / received in real time via a wired / wireless communication network It was possible.

또한, 최근에는 스마트폰과 스마트TV의 등장으로 인하여 유·무선 통신 네트워크를 통한 동영상 데이트의 이용이 폭발적으로 증가하고 있는 추세이다.In recent years, the use of video data through wired / wireless communication networks has exploded due to the appearance of smart phones and smart TVs.

영상의 부호화/복호화 장치에 있어서, 예측 영상으로부터 복원된 영상을 저장하기 위한 프레임 메모리를 필요로 한다. 일반적인 휴대용 영상기기는 외부 프레임 메모리를 사용하는 경우 많은 전력을 소모시킨다. 또한, 최근에 디지털 캠코더, 휴대폰, 스마트폰, PMP 등의 휴대용 영상기기의 보급이 확대되고 있으며, 이들 장치에서 동작 가능한 저전력, 저복잡도의 영상 코덱에 대한 연구가 필요한 실정이다. 휴대용 영상기기는 제한된 환경에서 동작하기 때문에 메모리 사용 및 전력의 사용이 중요한 고려사항이 되고 있다. An apparatus for encoding / decoding an image requires a frame memory for storing an image reconstructed from a predicted image. Typical portable video devices consume a lot of power when using external frame memory. In addition, the spread of portable video devices such as digital camcorders, mobile phones, smart phones, and PMPs has recently been expanded, and research on low power and low complexity video codecs that can operate in these devices is required. Since portable imaging devices operate in a limited environment, memory usage and power usage are important considerations.

국제 표준화 기구 중 MPEG 표준에서는 화면내 부호화(intra coded frame : I 프레임), 예측부호화(predictive coded frame : P 프레임), 양방향 예측부호화(bi-directionally-predicitve coded frame : B 프레임)의 세가지 형태의 예측 부호화 방식을 사용하며, P 프레임 및 B 프레임은 움직임 추정 및 보상 기술을 이용하여 높은 압축 효율을 달성한다.
Among the international standards organizations, the MPEG standard has three types of prediction: intra coded frame (I frame), predictive coded frame (P frame), and bi-directionally-predicitve coded frame (B frame). A coding scheme is used, and P frames and B frames achieve high compression efficiency by using motion estimation and compensation techniques.

또한, 현재 상용화되어 있는 H.264/AVC는 영상의 압축 성능의 향상을 위하여, 여러 장의 참조 프레임 및 다양한 매크로블록 모드를 지원하며, 화질의 향상을 위하여 디블록킹 필터를 사용한다. 이러한 방법들은 부호화의 복잡도가 높을 뿐만 아니라 메모리의 대역폭을 증가시키는 문제점이 있다. 따라서, 참조 프레임을 저장하기 전에 압축을 수행하고, 참조 프레임을 참조하기 전에 영상을 복호화하는 것이 필요하다. 따라서, 참조 프레임을 적응적으로 압축하여 저장하는 기술은 H.264/AVC뿐만 아니라 차세대 코덱(HEVC)에 있어서도 활용될 수 있다. In addition, H.264 / AVC, which is currently commercially available, supports multiple reference frames and various macroblock modes to improve image compression performance, and uses a deblocking filter to improve image quality. These methods not only increase the complexity of encoding but also increase the bandwidth of the memory. Therefore, it is necessary to perform compression before storing the reference frame and to decode the image before referring to the reference frame. Therefore, the technique of adaptively compressing and storing the reference frame may be utilized not only in H.264 / AVC but also in the next generation codec (HEVC).

상기와 같은 문제점을 해결하기 위한 본 발명의 목적은, 영상의 부호화 기술에 있어서, 참조 프레임을 적응적으로 압축하여 메모리에 저장할 수 있는 영상 부호화 장치를 제공하는데 있다.SUMMARY OF THE INVENTION An object of the present invention for solving the above problems is to provide an image encoding apparatus capable of adaptively compressing and storing a reference frame in a memory in an image encoding technique.

상기와 같은 문제점을 해결하기 위한 본 발명의 다른 목적은, 영상의 복호화 기술에 있어서, 참조 프레임을 적응적으로 압축하여 메모리에 저장할 수 있는 영상 복호화 장치를 제공하는데 있다. Another object of the present invention for solving the above problems is to provide an image decoding apparatus capable of adaptively compressing a reference frame and storing it in a memory in an image decoding technique.

상기 목적을 달성하기 위한 본 발명은, 영상 부호화 장치에 있어서, 참조 프레임을 저장하는 메모리 압축단위를 지정하고 메모리 압축단위에서 맨 앞의 픽셀에는 원본 픽셀값을 원본 비트단위(B)로 할당하고, 맨 앞의 픽셀을 제외한 나머지 픽셀들에는 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값과 해당 픽셀의 값과의 차이값인 차분치를 소정의 비트수인 압축 비트단위(N)로 순차적으로 할당하여 참조 프레임을 압축하는 메모리 압축부와 메모리 압축부에 의해 압축된 참조 프레임을 저장하는 메모리 및 메모리 압축단위에서 맨 앞의 픽셀에는 원본 픽셀값을 그대로 할당하고, 나머지 픽셀에서 해당 픽셀의 값은 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값에 압축 비트단위(N)로 할당된 차분치를 더한값을 순차적으로 할당하여 압축된 참조 프레임을 복원하는 메모리 복원부를 포함하는 참조 프레임을 압축하여 저장하는 영상 부호화 장치를 제공한다.According to the present invention for achieving the above object, in the image encoding apparatus, a memory compression unit for storing a reference frame is designated, and the original pixel value is assigned to the first pixel in the memory compression unit in the original bit unit (B), The remaining pixels except for the first pixel are sequentially referred to as the compression bit unit (N), which is a predetermined number of bits, which is a difference between the reconstructed pixel value of the pixel immediately preceding the pixel and the pixel value. In the memory compression unit for compressing a frame and the memory and memory compression unit for storing the reference frame compressed by the memory compressor, the first pixel is assigned the original pixel value, and the remaining pixel value is the value of the pixel. Compressed reference by sequentially assigning the reconstructed pixel value of the immediately preceding pixel plus the difference allocated in compression bit unit (N) Provided is an image encoding apparatus for compressing and storing a reference frame including a memory reconstruction unit for reconstructing a frame.

여기서, 복원 픽셀값은 해당 픽셀의 바로 앞에 위치한 픽셀이 그 이전의 픽셀로부터 복원된 값인 것을 특징으로 한다. Here, the reconstructed pixel value is a pixel located immediately before the corresponding pixel, wherein the value is reconstructed from the previous pixel.

여기서, 메모리 압축부에서 차분치는 압축 비트단위(N)에 상응하는 양자화 테이블에서 가장 가까운 값으로 할당된다. Here, the difference value in the memory compression unit is allocated to the value closest to the quantization table corresponding to the compression bit unit (N).

여기서, 메모리 압축부는 해당 픽셀의 값과 해당 픽셀의 바로 앞에 위치한 픽셀의 값에 압축 비트단위(N)로 할당된 차분치를 더한값과의 차이에 해당하는 오차를 순차적으로 산출하여 합산한 결과가 미리 설정된 값보다 큰 경우에는 압축 비트단위(N)의 비트수를 증가시켜 차분치를 할당하고, 압축 비트단위(N)에 대한 정보값(b)를 함께 저장하는 것을 특징으로 한다. Here, the memory compression unit sequentially calculates and adds an error corresponding to a difference between the value of the pixel and the value of the pixel located immediately before the pixel, plus a difference value allocated in compression bit units (N). If the value is larger than the set value, the number of bits in the compression bit unit N is increased to allocate a difference value, and the information value b for the compression bit unit N is stored together.

여기서, 메모리 압축부는 가로방향 또는 세로방향으로 각각 참조 프레임의 압축을 수행하고, 차분치를 압축 비트단위(N)로 할당하는 과정에서 발생하는 오차를 합산한 값이 작은 방향을 메모리 압축방향으로 결정할 수 있다. Here, the memory compression unit may compress the reference frame in the horizontal direction or the vertical direction, respectively, and determine a direction in which the value obtained by adding the error generated in the process of allocating the difference value in the compression bit unit (N) is small as the memory compression direction. have.

여기서, 메모리 압축부는 차분치가 미리 설정된 값보다 커지면, 해당 픽셀과 해당 픽셀의 바로 앞에 위치한 픽셀의 사이가 이미지 경계인 것으로 결정하는 것을 특징으로 할 수 있다. Here, when the difference value is greater than the preset value, the memory compression unit may determine that the image boundary is between the pixel and the pixel located immediately before the pixel.

상기 목적을 달성하기 위한 본 발명의 다른 측면은 영상 복호화 장치에 있어서, 참조 프레임을 저장하는 메모리 압축단위를 지정하고 메모리 압축단위에서 맨 앞의 픽셀에는 원본 픽셀값을 원본 비트단위(B)로 할당하고, 맨 앞의 픽셀을 제외한 나머지 픽셀들에는 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값과 해당 픽셀의 값과의 차이값인 차분치를 소정의 비트수인 압축 비트단위(N)로 순차적으로 할당하여 참조 프레임을 압축하는 메모리 압축부와 메모리 압축부에 의해 압축된 참조 프레임을 저장하는 메모리 및 메모리 압축단위에서 맨 앞의 픽셀에는 원본 픽셀값을 그대로 할당하고, 나머지 픽셀에서 해당 픽셀의 값은 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값에 압축 비트단위(N)로 할당된 차분치를 더한값을 순차적으로 할당하여 압축된 참조 프레임을 복원하는 메모리 복원부를 포함하는 참조 프레임을 압축하여 저장하는 영상 복호화 장치를 제공한다. According to another aspect of the present invention for achieving the above object, in the image decoding apparatus, the memory compression unit for storing the reference frame is specified and the original pixel value in the first pixel in the memory compression unit is assigned in the original bit unit (B) The remaining pixels except for the first pixel are sequentially assigned a difference value, which is a difference between the reconstructed pixel value of the pixel immediately preceding the pixel and the pixel value, in a compression bit unit (N), which is a predetermined number of bits. In the memory compression unit compressing the reference frame and the memory and memory compression unit storing the reference frame compressed by the memory compression unit, the original pixel value is assigned to the first pixel as it is, and the value of the corresponding pixel in the remaining pixels is The reconstructed pixel value of the pixel located immediately before the pixel is sequentially added with the difference value allocated in compression bit unit (N). Compressing a reference frame including a memory recovery to restore a tarred reference frame and provides the image decoding apparatus to store.

상기와 같은 본 발명에 따른 참조 프레임을 압축하여 저장하는 영상 부호화/복호화 장치를 이용할 경우에는 참조 프레임을 저장하는 메모리의 양을 감소시키며, 메모리의 대역폭을 줄일 수 있다.When using the image encoding / decoding apparatus for compressing and storing the reference frame according to the present invention as described above, the amount of memory for storing the reference frame can be reduced, and the bandwidth of the memory can be reduced.

또한, 본 발명에 따른 참조 프레임을 압축하여 저장하는 영상 부호화/복호화 장치를 이용할 경우에는 참조 프레임의 특성에 따라 메모리의 압축방법을 적응적으로 선택할 수 있는 장점이 있다.In addition, when using an image encoding / decoding apparatus for compressing and storing a reference frame according to the present invention, there is an advantage in that the compression method of a memory can be adaptively selected according to the characteristics of the reference frame.

본 발명의 효과들은 이상에서 언급한 효과들로 제한되지 않으며, 언급되지 않은 또 다른 효과들은 청구범위의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.The effects of the present invention are not limited to the effects mentioned above, and other effects not mentioned can be clearly understood by those skilled in the art from the description of the claims.

도 1은 본 발명의 일 실시예에 따른 영상 부호화 장치의 블록 구성도이다.
도 2는 본 발명의 일 실시예에 따른 영상 복호화 장치의 블록 구성도이다.
도 3은 본 발명의 일 실시예에 따른 참조 프레임을 압축하여 저장하는 방법의 실시 개념도이다.
도 4는 본 발명의 일 실시예에 따른 참조 프레임을 압축하여 저장하는데 있어 사용되는 양자화 테이블이다.
도 5는 본 발명의 다른 실시예에 따라 참조 프레임을 압축하여 저장하는 방법의 실시 개념도이다.
도 6은 본 발명의 또 다른 실시예에 따라 참조 프레임을 압축하여 저장하는 방법의 실시 개념도이다.
1 is a block diagram of a video encoding apparatus according to an embodiment of the present invention.
2 is a block diagram of an image decoding apparatus according to an embodiment of the present invention.
3 is a conceptual diagram illustrating a method of compressing and storing a reference frame according to an embodiment of the present invention.
4 is a quantization table used to compress and store a reference frame according to an embodiment of the present invention.
5 is a conceptual view illustrating a method of compressing and storing a reference frame according to another embodiment of the present invention.
6 is a conceptual view illustrating a method of compressing and storing a reference frame according to another embodiment of the present invention.

본 발명은 다양한 변경을 가할 수 있고 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고 상세한 설명에 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였다. While the invention is susceptible to various modifications and alternative forms, specific embodiments thereof are shown by way of example in the drawings and will herein be described in detail. It should be understood, however, that the invention is not intended to be limited to the particular embodiments, but includes all modifications, equivalents, and alternatives falling within the spirit and scope of the invention. Like reference numerals are used for like elements in describing each drawing.

제1, 제2, A, B 등의 용어는 다양한 구성요소들을 설명하는데 사용될 수 있지만, 상기 구성요소들은 상기 용어들에 의해 한정되어서는 안 된다. 상기 용어들은 하나의 구성요소를 다른 구성요소로부터 구별하는 목적으로만 사용된다. 예를 들어, 본 발명의 권리 범위를 벗어나지 않으면서 제1 구성요소는 제2 구성요소로 명명될 수 있고, 유사하게 제2 구성요소도 제1 구성요소로 명명될 수 있다. 및/또는 이라는 용어는 복수의 관련된 기재된 항목들의 조합 또는 복수의 관련된 기재된 항목들 중의 어느 항목을 포함한다. The terms first, second, A, B, etc. may be used to describe various elements, but the elements should not be limited by the terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component. And / or < / RTI > includes any combination of a plurality of related listed items or any of a plurality of related listed items.

어떤 구성요소가 다른 구성요소에 "연결되어" 있다거나 "접속되어" 있다고 언급된 때에는, 그 다른 구성요소에 직접적으로 연결되어 있거나 또는 접속되어 있을 수도 있지만, 중간에 다른 구성요소가 존재할 수도 있다고 이해되어야 할 것이다. 반면에, 어떤 구성요소가 다른 구성요소에 "직접 연결되어" 있다거나 "직접 접속되어" 있다고 언급된 때에는, 중간에 다른 구성요소가 존재하지 않는 것으로 이해되어야 할 것이다. When a component is referred to as being "connected" or "connected" to another component, it may be directly connected to or connected to that other component, but it may be understood that other components may be present in between. Should be. On the other hand, when an element is referred to as being "directly connected" or "directly connected" to another element, it should be understood that there are no other elements in between.

본 출원에서 사용한 용어는 단지 특정한 실시예를 설명하기 위해 사용된 것으로, 본 발명을 한정하려는 의도가 아니다. 단수의 표현은 문맥상 명백하게 다르게 뜻하지 않는 한, 복수의 표현을 포함한다. 본 출원에서, "포함하다" 또는 "가지다" 등의 용어는 명세서상에 기재된 특징, 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것이 존재함을 지정하려는 것이지, 하나 또는 그 이상의 다른 특징들이나 숫자, 단계, 동작, 구성요소, 부품 또는 이들을 조합한 것들의 존재 또는 부가 가능성을 미리 배제하지 않는 것으로 이해되어야 한다.The terminology used herein is for the purpose of describing particular example embodiments only and is not intended to be limiting of the present invention. Singular expressions include plural expressions unless the context clearly indicates otherwise. In this application, the terms "comprise" or "have" are intended to indicate that there is a feature, number, step, operation, component, part, or combination thereof described in the specification, and one or more other features. It is to be understood that the present invention does not exclude the possibility of the presence or the addition of numbers, steps, operations, components, components, or a combination thereof.

다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 여기서 사용되는 모든 용어들은 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다. 일반적으로 사용되는 사전에 정의되어 있는 것과 같은 용어들은 관련 기술의 문맥 상 가지는 의미와 일치하는 의미를 가지는 것으로 해석되어야 하며, 본 출원에서 명백하게 정의하지 않는 한, 이상적이거나 과도하게 형식적인 의미로 해석되지 않는다.Unless defined otherwise, all terms used herein, including technical or scientific terms, have the same meaning as commonly understood by one of ordinary skill in the art to which this invention belongs. Terms such as those defined in commonly used dictionaries are to be interpreted as having a meaning consistent with the contextual meaning of the related art and are to be interpreted as either ideal or overly formal in the sense of the present application Do not.

이하에서 후술할 영상 부호화 장치(Video Encoding Apparatus), 영상 복호화 장치(Video Decoding Apparatus)는 개인용 컴퓨터(PC: Personal Computer), 노트북 컴퓨터, 개인 휴대 단말기(PDA: Personal Digital Assistant), 휴대형 멀티미디어 플레이어(PMP: Portable Multimedia Player), 플레이스테이션 포터블(PSP: PlayStation Portable), 무선 통신 단말기(Wireless Communication Terminal), 스마트폰(Smart Phone), TV 등과 같은 사용자 단말기이거나 응용 서버와 서비스 서버 등 서버 단말기일 수 있으며, 각종 기기 또는 유무선 통신망과 통신을 수행하기 위한 통신 모뎀 등의 통신 장치, 영상을 부호화하거나 복호화하거나 부호화 또는 복호화를 위해 화면간 또는 화면내 예측하기 위한 각종 프로그램과 데이터를 저장하기 위한 메모리, 프로그램을 실행하여 연산 및 제어하기 위한 마이크로프로세서 등을 구비하는 다양한 장치를 의미할 수 있다.A video encoding apparatus (Video Encoding Apparatus), a video decoding apparatus (Video Decoding Apparatus) to be described below is a personal computer (PC), notebook computer, personal digital assistant (PDA), portable multimedia player (PMP) It may be a user terminal such as a portable multimedia player (PSP), a PlayStation Portable (PSP), a wireless communication terminal, a smart phone, a TV, or a server terminal such as an application server or a service server. Communication device, such as a communication modem for communicating with various devices or a wired / wireless communication network, memory for storing various programs and data for inter- or intra-prediction for encoding or decoding an image, or for encoding or decoding an image, and executing a program Microprocessor for operation and control It can mean a variety of devices.

또한, 영상 부호화 장치에 의해 비트스트림으로 부호화된 영상은 실시간 또는 비실시간으로 인터넷, 근거리 무선 통신망, 무선랜망, 와이브로망, 이동통신망 등의 유무선 통신망 등을 통하거나 케이블, 범용 직렬 버스(USB: Universal Serial Bus) 등과 같은 다양한 통신 인터페이스를 통해 영상 복호화 장치로 전송되어 영상 복호화 장치에서 복호화되어 영상으로 복원되고 재생될 수 있다.In addition, the image encoded by the video encoding apparatus can be transmitted in real time or in non-real time through a wired or wireless communication network such as the Internet, a local area wireless communication network, a wireless LAN network, a WiBro network, a mobile communication network, A serial bus, and the like, and can be decoded and reconstructed into an image and reproduced by an image decoding apparatus.

통상적으로 동영상은 일련의 픽처(Picture)로 구성될 수 있으며, 각 픽처들은 프레임 또는 블록(Block)과 같은 소정의 영역으로 분할될 수 있다. 영상의 영역이 블록으로 분할되는 경우에는 분할된 블록은 부호화 방법에 따라 크게 화면내 블록(Intra Block), 인터 블록(Inter Block)으로 분류될 수 있다. 화면내 블록은 화면내 예측 부호화(Intra Prediction Coding) 방식을 사용하여 부호화되는 블록을 뜻하는데, 화면내 예측 부호화란 현재 부호화를 수행하는 현재 픽처 내에서 이전에 부호화되고 복호화되어 복원된 블록들의 화소를 이용하여 현재 블록의 화소를 예측함으로써 예측 블록을 생성하고 현재 블록의 화소와의 차분값을 부호화하는 방식이다. 인터 블록은 인터 예측 부호화(Inter Prediction Coding)를 사용하여 부호화되는 블록을 뜻하는데, 인터 예측 부호화란 하나 이상의 과거 픽처 또는 미래 픽처를 참조하여 현재 픽처 내의 현재 블록을 예측함으로써 예측 블록을 생성하고 현재 블록과의 차분값을 부호화하는 방식이다. 여기서, 현재 픽처를 부호화하거나 복호화하는데 참조되는 프레임을 참조 프레임(Reference Frame)이라고 한다. 또한, 이하에 기재된 "픽처(picture)"이라는 용어는 영상(image), 프레임(frame) 등과 같은 동등한 의미를 갖는 다른 용어로 대치되어 사용될 수 있음을 본 실시예가 속하는 기술 분야에서 통상의 지식을 가진 자라면 이해할 수 있다.
The moving picture may be generally composed of a series of pictures, and each picture may be divided into a predetermined area such as a frame or a block. In the case where an image area is divided into blocks, the divided blocks can be classified into an intra block and an inter block according to a coding method. The in-picture block refers to a block that is coded using an Intra Prediction Coding scheme. The intra-picture prediction coding refers to a method of coding a block of pixels of previously decoded and decoded blocks in a current picture, A prediction block is generated by predicting the pixels of the current block and a difference value between the current block and the pixel of the current block is encoded. Inter-block refers to a block that is coded using Inter Prediction Coding. Inter-prediction coding refers to one or more past pictures or a future picture to generate a prediction block by predicting a current block in the current picture, And the difference value is encoded. Here, a frame to be referred to in encoding or decoding a current picture is referred to as a reference frame. It is also to be understood that the term "picture" described below may be used in place of other terms having equivalent meanings such as image, frame, etc., If you are a child, you can understand.

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

도 1은 본 발명의 일 실시예에 따른 영상 부호화 장치의 블록 구성도이다. 도 1을 참조하면, 본 발명에 따른 부호화 장치(100)는 감산기(110), 변환부(120), 양자화부(130), 엔트로피 부호부(140), 역변환부(121), 역양자화부(131), 가산기(150), 메모리 압축부(160), 메모리(161), 메모리 복원부(162) 및 예측부(170)를 포함하여 구성될 수 있다. 1 is a block diagram of a video encoding apparatus according to an embodiment of the present invention. Referring to FIG. 1, the encoding apparatus 100 according to the present invention includes a subtractor 110, a transform unit 120, a quantization unit 130, an entropy coder 140, an inverse transform unit 121, and an inverse quantizer ( 131, an adder 150, a memory compressor 160, a memory 161, a memory reconstructor 162, and a predictor 170.

감산기(110)는 제공받은 입력 영상인 부호화할 대상 영상(현재 영상)으로부터 예측부(170)에 의해 생성된 예측 영상을 감산함으로써 현재 영상과 예측 영상 간의 잔차 영상(residue image)를 생성한다. The subtractor 110 generates a residual image between the current image and the predicted image by subtracting the predicted image generated by the predictor 170 from the target image to be encoded (the current image) which is the provided input image.

변환부(120)는 감산기(110)에 의해 생성된 잔차 영상을 공간 영역에서 주파수 영역으로 변환하는 기능을 한다. 여기서, 변환부(120)는 하다마드 변환, 이산 여현 변환(Discrete Cosine Transform) 등과 같이 공간축의 화상 신호를 주파수축으로 변환하는 기법을 이용하여 잔차 영상을 주파수 영역으로 변환할 수 있다. The converter 120 converts the residual image generated by the subtractor 110 from the spatial domain to the frequency domain. Here, the transform unit 120 may convert the residual image into the frequency domain by using a technique of transforming an image signal of a spatial axis into a frequency axis, such as a Hadamard transform, a discrete cosine transform, or the like.

양자화부(130)는 변환부(120)로부터 제공되는 변환된 데이터(주파수 계수)에 대해 양자화를 수행한다. 즉, 양자화부(130)는 변환부(120)에 의해 변환된 데이터인 주파수 계수들을 양자화 스텝사이즈(Quantization Step-Size)로 나누어 근사화하여 양자화 결과값을 산출한다. The quantization unit 130 quantizes the transformed data (frequency coefficients) supplied from the transform unit 120. [ That is, the quantization unit 130 calculates a quantization result value by approximating the frequency coefficients, which are data converted by the transform unit 120, by dividing the frequency coefficients by a quantization step size.

엔트로피 부호부(140)는 양자화부(130)에 의하여 산출된 양자화 결과값을 엔트로피 부호화함으로써 비트스트림을 생성한다. 또한, 엔트로피 부호부(140)는 양자화부(130)에 의해 산출된 양자화 결과값을 CAVLC(Context-Adaptive Variable Length Coding) 또는 CABAC(Context-Adaptive Binary Arithmetic Coding) 기법 등을 이용하여 엔트로피 부호화할 수 있으며, 양자화 결과값 이외에 영상을 복호화하는데 필요한 정보인 참조 프레임의 색인정보, 움직임 벡터의 정보 등을 엔트로피 부호화할 수 있다. The entropy coder 140 generates a bitstream by entropy encoding a quantization result value calculated by the quantizer 130. In addition, the entropy coder 140 may entropy-encode the quantization result calculated by the quantization unit 130 using a context-adaptive variable length coding (CAVLC) or context-adaptive binary arithmetic coding (CABAC) technique. In addition to the quantization result, entropy encoding may be performed on index information of a reference frame, information on a motion vector, and the like, which are information necessary for decoding an image.

역양자화부(131)는 양자화부(130)에 의해 산출된 양자화 결과값을 역양자화한다. 즉, 역양자화부(131)는 양자화 결과값으로부터 주파수 영역의 값(주파수 계수)를 복원한다. The inverse quantization unit 131 dequantizes the quantization result value calculated by the quantization unit 130. [ That is, the inverse quantization unit 131 restores the value (frequency coefficient) of the frequency domain from the quantization result value.

역변환부(121)는 역양자화부(131)에 제공받은 주파수 영역의 값(주파수 계수)을 주파수 영역에서 공간 영역으로 변환함으로써 잔차 영상을 복원하고, 가산기(150)는 예측부(170)에 의해 생성된 예측 영상에 역변화부(121)에 의해 복원된 잔차 영상을 가산함으로써 입력 영상의 복원 영상을 생성시켜, 이를 메모리 압축부(160)로 제공한다.
The inverse transformer 121 restores the residual image by converting a value (frequency coefficient) of the frequency domain provided from the inverse quantizer 131 from the frequency domain to the spatial domain, and the adder 150 is predicted by the predictor 170. The reconstructed image of the input image is generated by adding the residual image reconstructed by the inverse change unit 121 to the generated prediction image, and provides the reconstructed image to the memory compressor 160.

메모리 압축부(160)는 현재 영상의 복원 영상을 압축하여 메모리(161)에 저장한다. 특히, 본 발명에 따른 메모리 압축부(160)는 참조 프레임을 저장하는 메모리 압축단위를 지정하고 메모리 압축단위에서 맨 앞의 픽셀에는 원본 픽셀값을 원본 비트단위(B)로 할당하고, 맨 앞의 픽셀을 제외한 나머지 픽셀에서 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값과 해당 픽셀의 값과의 차이값인 차분치를 압축 비트단위(N)로 순차적으로 할당하여 참조 프레임을 압축한다. 단, 해당 픽셀의 바로 앞에 위치한 픽셀이 맨 앞의 픽셀인 경우에는 맨 앞의 픽셀의 원본 픽셀값과의 차이값을 차분치로 한다. 즉, 메모리 압축부(160)는 메모리 압축단위로 압축된 참조 프레임을 메모리(161)에 저장시킨다. The memory compressor 160 compresses the reconstructed image of the current image and stores it in the memory 161. In particular, the memory compression unit 160 according to the present invention designates a memory compression unit for storing a reference frame, and assigns an original pixel value to an original bit unit (B) to the first pixel in the memory compression unit. The reference frame is compressed by sequentially assigning a difference value, which is a difference value between the reconstructed pixel value of the pixel immediately preceding the pixel and the corresponding pixel value in the remaining pixels except the pixel, in compression bit units (N). However, when the pixel located immediately before the pixel is the first pixel, a difference value from the original pixel value of the first pixel is used as a difference value. That is, the memory compressor 160 stores the reference frame compressed in the memory compression unit in the memory 161.

또한, 메모리(161)로부터 압축된 참조 프레임을 제공받은 메모리 복원부(162)는 메모리 압축단위에서 맨 앞의 픽셀에는 원본 픽셀값을 그대로 할당하고, 나머지 픽셀에서 해당 픽셀의 값은 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값에 압축 비트단위(N)로 할당된 차분치를 더한값을 순차적으로 할당하여 압축된 참조 프레임을 복원한다. In addition, the memory restoring unit 162 that receives the compressed reference frame from the memory 161 allocates the original pixel value to the first pixel in the memory compression unit as it is, and the value of the pixel in the remaining pixels is immediately determined by the pixel. The compressed reference frame is reconstructed by sequentially assigning the reconstructed pixel value of the preceding pixel to the difference value allocated in compression bit units (N).

메모리 복원부(162)에서 복원된 참조 프레임은 예측부(170)로 제공되어 예측 영상을 생성하기 위해 이용된다.The reference frame reconstructed by the memory reconstructor 162 is provided to the predictor 170 and used to generate a predicted image.

즉, 메모리 압축부(160)는 현재 영상을 압축하여 메모리(161)에 저장하도록 함으로써, 메모리 대역폭을 줄일 수 있다. 또한, 메모리 대역폭을 줄여줌으로써 영상 부호화 장치의 성능을 향상시킴과 동시에 소모 전력을 감소시킬 수 있다. That is, the memory compressor 160 compresses the current image and stores the current image in the memory 161, thereby reducing the memory bandwidth. In addition, by reducing the memory bandwidth it is possible to improve the performance of the image encoding apparatus and at the same time reduce the power consumption.

예측부(170)는 화면내 예측(Intra Prediction)을 수행하는 화면내 예측부와 화면간 예측(Inter Prediction)을 수행하는 화면간 예측부를 포함하여 구성될 수 있다. 화면내 예측부는 현재 영상 내에서 이전에 부호화되고 복호화되어 복원된 블록들의 픽셀를 이용하여 예측 블록을 생성하고, 화면간 예측부는 하나 이상의 과거 또는 미래 영상을 참조하여 현재 영상내의 예측 블록을 생성한다. 즉, 예측부(170)는 화면내 또는 화면간 예측을 수행하여 예측 영상을 생성하는 기능을 한다.
The prediction unit 170 may be configured to include an intra prediction unit that performs intra prediction and an inter prediction unit that performs inter prediction. The intra prediction unit generates a prediction block using pixels of blocks previously encoded, decoded, and reconstructed in the current image, and the inter prediction unit generates a prediction block in the current image by referring to one or more past or future images. That is, the prediction unit 170 performs a function of generating a prediction image by performing intra prediction or inter prediction.

따라서, 본 발명은 영상 부호화 장치에 있어서, 참조 프레임을 저장하는 메모리 압축단위를 지정하고 메모리 압축단위에서 맨 앞의 픽셀에는 원본 픽셀값을 원본 비트단위(B)로 할당하고, 맨 앞의 픽셀을 제외한 나머지 픽셀에서 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값과 해당 픽셀의 값과의 차이값인 차분치를 압축 비트단위(N)로 순차적으로 할당하여 참조 프레임을 압축하는 메모리 압축부(160)와 메모리 압축부(160)에 의해 압축된 참조 프레임을 저장하는 메모리(161) 및 메모리 압축단위에서 맨 앞의 픽셀에는 원본 픽셀값을 그대로 할당하고, 나머지 픽셀에서 해당 픽셀의 값은 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값에 압축 비트단위(N)로 할당된 차분치를 더한값을 순차적으로 할당하여 압축된 참조 프레임을 복원하는 메모리 복원부(162)를 포함하는 참조 프레임을 압축하여 저장하는 영상 부호화 장치를 제공한다.
Accordingly, in the image encoding apparatus, the present invention designates a memory compression unit for storing a reference frame, assigns an original pixel value to an original bit unit (B) to the first pixel in the memory compression unit, and assigns the first pixel. A memory compressor 160 for compressing a reference frame by sequentially assigning a difference value, which is a difference between a reconstructed pixel value of the pixel immediately preceding the pixel and the pixel value, in compression bit units (N) from the remaining pixels; In the memory 161 and the memory compression unit storing the reference frame compressed by the memory compression unit 160, the original pixel value is assigned to the first pixel as it is, and the value of the pixel in the remaining pixels is immediately before the pixel. Memory that restores the compressed reference frame by sequentially assigning the reconstructed pixel value of the located pixel plus the difference value allocated in compression bit unit (N). Compressing a reference frame comprising a moped 162 provides an image encoding apparatus for storing.

또한, 본 발명은 원본 비트단위(B)는 압축 비트단위(C)보다 큰 것을 특징으로 한다. 즉, 원본 비트단위(B)가 압축 비트단위(C)보다 더 크도록 하여 차분치를 저장함에 의하여 압축의 효율을 얻을 수 있다.
In addition, the present invention is characterized in that the original bit unit (B) is larger than the compressed bit unit (C). That is, the compression efficiency can be obtained by storing the difference value by making the original bit unit B larger than the compressed bit unit C.

또한, 본 발명은 메모리 압축부(160)에서 차분치가 압축 비트단위(N)에 상응하는 양자화 테이블에서 할당되는 것을 특징으로 하는 참조 프레임을 압축하여 저장하는 영상 부호화 장치를 제공한다. In addition, the present invention provides an image encoding apparatus for compressing and storing a reference frame, characterized in that the difference value is allocated in the quantization table corresponding to the compression bit unit (N) in the memory compression unit 160.

특히, 본 발명에서 제공하는 메모리 압축부(160)는 해당 픽셀의 값과 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값에 압축 비트단위(N)로 할당된 차분치를 더한값과의 차이에 해당하는 오차를 순차적으로 산출하여 합산한 결과가 미리 설정된 값보다 큰 경우에는 압축 비트단위(N)의 비트수를 증가시켜 차분치를 할당하고, 압축 비트단위(N)에 대한 정보값(b)를 함께 저장하는 것을 특징으로 한다.
In particular, the memory compression unit 160 provided in the present invention corresponds to a difference between a value of a corresponding pixel and a value obtained by adding a difference value allocated in compression bit units (N) to a reconstructed pixel value of a pixel located immediately before the corresponding pixel. When the result of calculating and summing the errors sequentially is larger than the preset value, the bit number of the compression bit unit (N) is increased to allocate a difference value, and the information value (b) of the compression bit unit (N) is stored together. Characterized in that.

본 발명에 따른 참조 프레임을 압축하여 저장하는 방법의 A method of compressing and storing a reference frame according to the present invention 실시예Example #1 #One

도 3은 본 발명의 일 실시예에 따른 참조 프레임을 압축하여 저장하는 방법의 실시 개념도이다. 도 3을 참조하면, 메모리 압축부(160)는 예측부(170)에 의해 생성된 예측 영상과 역변환부(121)로부터 제공되는 복원된 잔차 영상을 가산한 참조 프레임을 압축하여 메모리(161)에 저장한다. 메모리 압축부(160)는 메모리 압축단위를 지정하여 압축할 수 있다. 도 3에 도시된 개념도를 참조하면, 메모리 압축단위는 1×8로 지정되었으나, 이에 한정되지 않는다. 여기서, B는 원본 비트단위를 나타내고, N은 압축 비트단위를 나타내며, b는 압축 비트단위(N)에 대한 정보값을 나타낸다. 또한, 화살표는 해당 픽셀값의 바로 앞에 위치한 픽셀값과 해당 픽셀값의 차이값을 연산하는 방향인 차분 방향을 나타낸다. 메모리 압축단위에 있어서, 맨 앞의 픽셀에는 원본 픽셀값을 원본 비트단위(B)로 할당하고, 맨 앞의 픽셀을 제외한 나머지 픽셀에서 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값과 해당 픽셀의 값과의 차이값인 차분치를 압축 비트단위(N)로 순차적으로 할당한다. 즉, 해당 픽셀이 두 번째 픽셀이라고 하면, 맨 앞의 픽셀값과 두 번째 픽셀값과의 차이값인 차분치를 두 번째 픽셀에 할당한다. 마찬가지로, 해당 픽셀이 세 번째 픽셀이라고 하면, 맨 앞의 픽셀값에 두 번째 픽셀에 할당된 차분치를 더한 픽셀의 복원 픽셀값과 세 번째 픽셀값과의 차이값인 차분치를 세 번째 픽셀에 할당한다. 이 때, 맨 앞의 픽셀값은 원본 비트단위(B)로 할당하고, 차분치는 압축 비트단위(N)로 순차적으로 할당한다.
3 is a conceptual diagram illustrating a method of compressing and storing a reference frame according to an embodiment of the present invention. Referring to FIG. 3, the memory compressor 160 compresses a reference frame obtained by adding a predicted image generated by the predictor 170 and a reconstructed residual image provided from the inverse transform unit 121 to the memory 161. Save it. The memory compressor 160 may designate a compression unit to compress the memory. Referring to the conceptual diagram illustrated in FIG. 3, the memory compression unit is designated as 1 × 8, but is not limited thereto. Here, B represents the original bit unit, N represents the compressed bit unit, and b represents the information value for the compressed bit unit (N). In addition, the arrow indicates a difference direction that is a direction for calculating a difference value between the pixel value located immediately before the pixel value and the pixel value. In the memory compression unit, the first pixel is assigned the original pixel value in the original bit unit (B), and the reconstructed pixel value of the pixel immediately preceding the pixel and the value of the pixel in the remaining pixels except the first pixel. The difference value, which is a difference between and is sequentially allocated in compression bit unit (N). That is, if the pixel is the second pixel, the difference value, which is the difference between the first pixel value and the second pixel value, is assigned to the second pixel. Similarly, if the pixel is the third pixel, the difference value, which is the difference between the reconstructed pixel value of the pixel and the third pixel value by adding the difference value allocated to the second pixel to the first pixel value, is assigned to the third pixel. At this time, the first pixel value is allocated in the original bit unit (B), and the difference value is sequentially assigned in the compressed bit unit (N).

예를 들어 설명하면, 원본 비트단위(B)를 8비트로 하면 압축 비트단위(N)는 8비트보다 작은 1~7비트로 지정할 수 있다. 여기서, 압축 비트단위(N)를 3,4,5,6비트의 4 가지 비트수로 지정했다고 가정한다. 맨 앞의 픽셀에는 원본 픽셀값을 원본 비트단위(B)인 8비트로 할당하고, 맨 앞의 픽셀을 제외한 나머지 픽셀에는 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값과 해당 픽셀의 값과의 차이값인 차분치를 압축 비트단위(N)중 가장 작은 비트수인 3비트로 순차적으로 할당한다.
For example, if the original bit unit B is 8 bits, the compressed bit unit N can be designated as 1 to 7 bits smaller than 8 bits. Here, it is assumed that the compression bit unit N is designated by four bits of 3, 4, 5, and 6 bits. The first pixel is assigned the original pixel value in 8 bits, which is the original bit unit (B). For the remaining pixels except the first pixel, the difference between the reconstructed pixel value of the pixel immediately preceding the pixel and the value of the pixel. The difference is sequentially assigned to 3 bits, which is the smallest number of bits in the compression bit unit (N).

도 4는 본 발명의 일 실시예에 따른 참조 프레임을 압축하여 저장하는데 있어 사용되는 양자화 테이블이다. 도 4을 참조하면, 압축 비트단위(N)가 3,4,5,6 일 때, 왼쪽으로부터 각각의 양자화 값의 예를 나타낸다. 압축 비트단위(N)가 3비트이면 양자화 값이 8개가 할당될 수 있고, 4이면 양자화 값이 16개 할당될 수 있다. 즉, 압축 비트단위(N)에 따라 양자화 값은 2N 개가 할당될 수 있으므로, 압축 비트단위(N)을 크게 하면 양자화 과정에서 발생하는 오차를 줄일 수 있는 반면에, 압축의 효율은 감소하게 된다. 압축 비트단위(N)을 3비트로 하면 양자화 테이블에 의한 양자화 값은 {-3, -2, -1, 0, 1 ,2, 3, 4}이고, 차이값 -4가 발생하면 양자화 값인 -3을 차분치로 할당함으로 실제값과 1의 오차가 발생하게 된다. 따라서, 해당 픽셀값과 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값에 상기 압축 비트단위(N)로 할당된 차분치를 더한값(해당 픽셀의 픽셀의 복원 픽셀값)과의 차이에 해당하는 오차를 순차적으로 산출하여 합산한 결과가 미리 설정된 값보다 큰 경우에는 압축 비트단위(N)의 비트수를 증가시켜 압축을 수행한다. 즉, 압축 비트단위(N)을 3비트로 한 후에 압축을 수행하는 과정에서 발생한 오차의 합계가 미리 설정된 값보다 큰 경우에는 압축 비트단위(N)을 4, 5, 6으로 순차적으로 증가시키면서 압축을 수행한다. 또한, 메모리 압축부(160)는 압축 비트단위(N)에 대한 정보값(b)을 함께 저장할 수 있도록 한다. 예를 들어, 압축 비트단위(N)에 대한 정보값(b)은 지정된 압축 비트단위(N)에 대해 표시하는 값으로, 압축 비트단위(N)이 3,4,5,6에서 지정된다고 하면, 3일 때 00, 4일 때 01, 5일 때 10, 6일 때 11과 같이 2비트로 표시될 수 있다.
4 is a quantization table used to compress and store a reference frame according to an embodiment of the present invention. Referring to FIG. 4, when the compression bit unit N is 3, 4, 5, or 6, an example of each quantization value from the left is shown. If the compression bit unit N is 3 bits, eight quantization values may be allocated. If the compression bit unit N is three bits, eight quantization values may be allocated. That is, since 2 N quantization values may be allocated according to the compression bit unit (N), increasing the compression bit unit (N) may reduce an error occurring in the quantization process, while reducing the compression efficiency. . If the compression bit unit (N) is 3 bits, the quantization value by the quantization table is {-3, -2, -1, 0, 1,2, 3, 4}, and when the difference value -4 occurs, the quantization value is -3. By assigning to the difference value, an error of 1 is generated. Therefore, an error corresponding to the difference between the pixel value and the reconstructed pixel value of the pixel immediately before the pixel, plus the difference value allocated in the compression bit unit (N) (the reconstructed pixel value of the pixel of the pixel). When the result of calculating and adding sequentially is larger than a predetermined value, compression is performed by increasing the number of bits in the compression bit unit (N). That is, when the compression bit unit (N) is 3 bits and the sum of the errors generated during the compression process is larger than the preset value, the compression is increased while sequentially increasing the compression bit unit (N) to 4, 5, and 6, respectively. To perform. In addition, the memory compressor 160 may store the information value b for the compressed bit unit N together. For example, the information value (b) for the compression bit unit (N) is a value displayed for the designated compression bit unit (N), and if the compression bit unit (N) is specified in 3, 4, 5, 6, , 2 for 00, 4 for 01, 5 for 10, 6 for 11, and so on.

예를 들어, 메모리 압축단위가 1×8로 지정되고, 원본 비트단위(B)가 8비트, 압축 비트단위(N)가 3비트, 압축 비트단위(N)에 대한 정보값(b)이 2비트로 지정되면, 8+(3×7)+2=31 비트의 메모리가 필요하므로 4바이트의 메모리가 할당되도록 할 수 있다. 또는, 메모리 압축단위가 1×8로 지정되고, 원본 비트단위(B)가 8비트, 압축 비트단위(N)가 4비트, 압축 비트단위(N)에 대한 정보값(b)이 2비트로 지정되면, 8+(4×7)+2=38 비트의 메모리가 필요하므로 5바이트의 메모리가 할당되도록 할 수 있다.
For example, the memory compression unit is specified as 1 × 8, the original bit unit (B) is 8 bits, the compression bit unit (N) is 3 bits, and the information value (b) for the compression bit unit (N) is 2 If specified as bits, 8+ (3 × 7) + 2 = 31 bits of memory are required, so that 4 bytes of memory can be allocated. Alternatively, the memory compression unit is specified as 1x8, the original bit unit (B) is 8 bits, the compression bit unit (N) is 4 bits, and the information value (b) for the compression bit unit (N) is 2 bits. In this case, since 8 + (4 x 7) + 2 = 38 bits of memory are required, 5 bytes of memory can be allocated.

본 발명에 따른 참조 프레임을 압축하여 저장하는 방법의 A method of compressing and storing a reference frame according to the present invention 실시예Example #2 #2

도 5는 본 발명의 다른 실시예에 따라 참조 프레임을 압축하여 저장하는 방법의 실시 개념도이다. 도 5를 참조하면, 본 발명이 제공하는 메모리 압축부(160)는 메모리 압축방향으로 가로방향 또는 세로방향을 지정할 수 있다. 즉, 본 발명은 가로방향 또는 세로방향으로 각각 참조 프레임의 압축을 수행하고, 차분치를 압축 비트단위(N)로 할당하는 과정에서 발생하는 오차를 합산한 값이 작은 방향을 메모리 압축방향으로 결정하는 것을 특징으로 하는 참조 프레임을 압축하여 저장하는 영상 부호화 장치를 제공한다.
5 is a conceptual view illustrating a method of compressing and storing a reference frame according to another embodiment of the present invention. Referring to FIG. 5, the memory compression unit 160 provided by the present invention may designate a horizontal direction or a vertical direction in the memory compression direction. That is, according to the present invention, a direction in which a value obtained by summing errors generated in the process of compressing a reference frame in a horizontal direction or a vertical direction and assigning a difference value in compression bit units (N) is determined as a memory compression direction. Provided is an image encoding apparatus for compressing and storing a reference frame.

또한, 메모리 압축부(160)는 상기 메모리 압축방향에 대한 정보값(d)를 더 저장하며, 메모리 복원부(162)는 압축 비트단위(N)에 대한 정보값(b)와 메모리 압축방향에 대한 정보값(d)에 상응하여 참조 프레임의 복원하는 것을 특징으로 할 수 있다.
In addition, the memory compression unit 160 further stores the information value (d) for the memory compression direction, and the memory reconstruction unit 162 stores the information value (b) for the compression bit unit (N) and the memory compression direction. And reconstructing the reference frame corresponding to the information value d.

도 5의 (a)는 세로방향으로 참조 프레임의 압축을 수행하는 방법의 실시 개념도이고, 도 5의 (b)는 가로방향으로 참조 프레임의 압축을 수행하는 방법의 실시 개념도이다. 도 5를 참조하면, 고정된 압축 비트단위(N)로 세로방향 또는 가로방향으로 상술한 실시예1과 같이 참조 프레임의 압축을 수행할 수 있다. 즉, 압축 비트단위(N)를 5으로 고정하면, 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값과 해당 픽셀의 값과의 차이값인 차분치에 5비트를 할당하여 세로방향 또는 가로방향으로 각각 압축을 수행할 수 있다. 따라서, 세로방향 또는 가로방향으로 압축을 수행하는 과정에서 발생하는 오차를 합산한 값이 작은 방향을 메모리 압축방향으로 결정하여 압축을 수행할 수 있다. FIG. 5A is a conceptual diagram of a method of compressing a reference frame in a vertical direction, and FIG. 5B is a conceptual diagram of a method of compressing a reference frame in a horizontal direction. Referring to FIG. 5, the reference frame may be compressed in the vertical direction or the horizontal direction in the fixed compression bit unit N as in the first embodiment. That is, if the compression bit unit (N) is fixed to 5, 5 bits are allocated to the difference value between the reconstructed pixel value of the pixel immediately preceding the pixel and the pixel value, respectively, in the vertical direction or the horizontal direction, respectively. Compression can be performed. Therefore, the compression may be performed by determining a direction in which the value obtained by adding the errors generated in the compression in the vertical direction or the horizontal direction is small as the memory compression direction.

또한, 도 5는 메모리 압축방향의 결정에 있어 8×8을 기준으로 할 수 있음을 도시하였으나, 메모리 압축방향을 결정하기 위한 단위는 적응적으로 선택되어질 수 있다. In addition, although FIG. 5 shows that 8 × 8 may be used as a reference in determining the memory compression direction, a unit for determining the memory compression direction may be adaptively selected.

또한, 결정된 메모리 압축방향에 대한 정보값(d)를 0 또는 1과 같이 1비트로 표현할 수 있다.
In addition, the information value d for the determined memory compression direction may be represented by 1 bit, such as 0 or 1. FIG.

또한, 본 발명은 상술한 실시예1 과 실시예2에 따라 압축 비트단위(N) 및 메모리 압축방향을 적응적으로 결정할 수 있으며, 바람직하게는 메모리 압축방향을 결정한 후에 압축 비트단위(N)을 결정한다.
In addition, the present invention can adaptively determine the compression bit unit (N) and the memory compression direction according to the first and second embodiments described above, and preferably determine the compression bit unit (N) after determining the memory compression direction. Decide

본 발명에 따른 참조 프레임을 압축하여 저장하는 방법의 A method of compressing and storing a reference frame according to the present invention 실시예Example #3 # 3

도 6은 본 발명의 또 다른 실시예에 따라 참조 프레임을 압축하여 저장하는 방법의 실시 개념도이다. 도 6을 참조하면, 본 발명이 제공하는 메모리 압축부(160)는 차분치가 미리 설정된 값보다 커지면, 해당 픽셀과 해당 픽셀의 바로 앞에 위치한 픽셀의 사이가 이미지 경계인 것으로 결정하는 것을 특징으로 할 수 있다. 또한, 본 발명인 참조 프레임을 압축하여 저장하는 영상 부호화 장치가 포함하는 메모리 압축부(160)는 이미지 경계의 다음에 위치한 해당 픽셀의 값부터는 원본 픽셀값을 원본 비트단위(B)로 할당하고, 이미지 경계의 앞에 위치한 압축 비트단위(N)로 차분치를 할당한 픽셀의 개수에 대한 정보값(C)을 더 할당할 수 있다. 여기서, 차분치를 할당하는 방법은 실시예1과 같이 할 수 있다. 또한, 메모리 복원부(162)는 픽셀의 개수에 대한 정보값(C)에 상응하여 이미지 경계의 다음에 위치한 픽셀값에는 원본 픽셀값을 그대로 할당하는 것을 특징으로 할 수 있다.
6 is a conceptual view illustrating a method of compressing and storing a reference frame according to another embodiment of the present invention. Referring to FIG. 6, when the difference value is greater than a preset value, the memory compression unit 160 provided by the present invention may determine that an image boundary is between the pixel and the pixel immediately before the pixel. . In addition, the memory compression unit 160 included in the image encoding apparatus for compressing and storing the reference frame according to the present invention allocates the original pixel value in the original bit unit (B) from the value of the corresponding pixel located next to the image boundary, An information value C for the number of pixels to which the difference value is allocated may be further allocated in the compression bit unit N located in front of the boundary. Here, the method of assigning the difference value can be performed as in the first embodiment. In addition, the memory reconstructor 162 may assign an original pixel value to a pixel value located next to an image boundary corresponding to the information value C of the number of pixels.

예를 들어, 메모리 압축단위를 1×8로 지정하고, 원본 비트단위(B)를 8비트, 압축 비트단위(N)를 5비트로 설정하면, 맨 앞의 픽셀에는 8비트로 원본 픽셀값을 할당한다. 맨 앞의 픽셀을 제외한 나머지 픽셀에 대해서는 실시예1과 같이 차분치를 압축 비트단위(N)인 5비트로 나타낸다. 차분치가 미리 설정된 값보다 커지면, 해당 픽셀과 해당 픽셀의 바로 앞에 위치한 픽셀의 사이에 이미지 경계가 존재하는 것으로 판단한다. 도 6을 참조하면, 이미지 경계가 5번째 픽셀과 6번째 픽셀사이에 존재한다. 즉, 5번째 픽셀값과 6번째 픽셀값 사이의 차이값이 크다는 것을 의미한다. 따라서, 이미지 경계의 다음에 위치한 6번째 픽셀값부터 원본 픽셀값을 원본 비트단위(B)인 8비트로 나타낸다. 또한, 압축 비트단위(N)로 차분치를 할당한 픽셀의 개수는 4개로, 픽셀의 개수에 대한 정보값(C)로 나타낼 수 있다. 이를 통하여 압축률은 다소 줄어들 수 있으나, 차분치를 압축 비트단위(N)로 할당하는 과정에서 발생하는 오차가 큰 부분인 경계부분을 판단하여 경계의 다음부터는 원본 픽셀값을 할당하도록 함으로써 오차로 인하여 발생하는 오류를 감소시킬 수 있도록 한다.
For example, if the memory compression unit is set to 1 × 8, the original bit unit (B) is set to 8 bits, and the compression bit unit (N) is set to 5 bits, the original pixel value is assigned to the first pixel with 8 bits. . For the remaining pixels except for the first pixel, the difference value is represented by 5 bits, which is a compression bit unit (N), as in the first embodiment. When the difference value is larger than a preset value, it is determined that an image boundary exists between the pixel and the pixel located immediately before the pixel. Referring to FIG. 6, an image boundary exists between the fifth pixel and the sixth pixel. That is, the difference between the fifth pixel value and the sixth pixel value is large. Therefore, from the sixth pixel value located next to the image boundary, the original pixel value is represented by 8 bits, which is the original bit unit (B). In addition, the number of pixels for which the difference value is allocated in the compression bit unit N is four, and may be represented as an information value C for the number of pixels. Through this, the compression rate can be somewhat reduced. However, the boundary part, which is a large error occurring in the process of allocating the difference value in the compression bit unit (N), is determined and the original pixel value is allocated after the boundary. To reduce errors.

도 2는 본 발명의 일 실시예에 따른 영상 복호화 장치의 블록 구성도이다. 도 2를 참조하면, 본 발명에 따른 복호화 장치(200)는 엔트로피 복호부(210), 역양자화부(220), 역변화부(230), 가산기(240), 메모리 압축부(250), 메모리(251) 및 예측부(260)를 포함하여 구성된다.2 is a block diagram of an image decoding apparatus according to an embodiment of the present invention. 2, the decoding apparatus 200 according to the present invention includes an entropy decoder 210, an inverse quantizer 220, an inverse change unit 230, an adder 240, a memory compressor 250, and a memory. 251 and a prediction unit 260.

도 2에 도시된 영상 복호화 장치(200)의 영상 복원과정은 도 1에 도시된 영상 부호화 장치(100)에서의 영상 복원과정과 동일하게 수행될 수 있는바, 이를 간단히 설명한다. The image restoration process of the image decoding apparatus 200 shown in FIG. 2 may be performed in the same manner as the image restoration process of the image encoding apparatus 100 shown in FIG. 1, which will be described briefly.

엔트로피 복호부(210)는 도 1에 도시된 영상 부호화 장치(100)로부터 생성된 비트스트림을 엔트로피 복호화하며, 역양자화부(220)는 엔트로피 복호부(210)로부터 전송받은 데이터를 역양자화함으로써 주파수 영역의 값(주파수 계수)으로 복원한다. 또한, 역변환부(230)는 주파수 영역의 값(주파수 계수)을 주파수 영역에서 공간영역으로 역변환한다. 가산기(240)는 예측부(260)에 의해 생성된 예측 영상에 역변환부(230)에 의해 복원된 잔차 영상을 가산함으로써 현재 영상의 복원영상을 생성한다.
The entropy decoder 210 entropy decodes the bitstream generated from the image encoding apparatus 100 shown in FIG. 1, and the inverse quantizer 220 dequantizes the data transmitted from the entropy decoder 210 to decode the frequency. Restore the value (frequency coefficient) of the domain. In addition, the inverse transformer 230 inversely converts a value (frequency coefficient) in the frequency domain from the frequency domain to the spatial domain. The adder 240 generates a reconstructed image of the current image by adding the residual image reconstructed by the inverse transform unit 230 to the predicted image generated by the predictor 260.

특히, 영상 복호화 장치에 있어서, 참조 프레임을 저장하는 메모리 압축단위를 지정하고 메모리 압축단위에서 맨 앞의 픽셀에는 원본 픽셀값을 원본 비트단위(B)로 할당하고, 맨 앞의 픽셀을 제외한 나머지 픽셀에서 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값과 해당 픽셀의 값과의 차이값인 차분치를 압축 비트단위(N)로 순차적으로 할당하여 참조 프레임을 압축하는 메모리 압축부(250)와 메모리 압축부에 의해 압축된 참조 프레임을 저장하는 메모리 및 메모리 압축단위에서 맨 앞의 픽셀에는 원본 픽셀값을 그대로 할당하고, 나머지 픽셀에서 해당 픽셀의 값은 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값에 압축 비트단위(N)로 할당된 차분치를 더한값을 순차적으로 할당하여 압축된 참조 프레임을 복원하는 메모리 복원부(252)를 포함하는 참조 프레임을 압축하여 저장하는 영상 복호화 장치를 제공한다.
In particular, in an image decoding apparatus, a memory compression unit for storing a reference frame is designated, and an original pixel value is assigned to an original bit unit (B) for the first pixel in the memory compression unit, and the remaining pixels except for the first pixel. The memory compression unit 250 and the memory compression unit compressing a reference frame by sequentially assigning a difference value, which is a difference value between the reconstructed pixel value of the pixel immediately preceding the pixel and the pixel value, in compression bit units (N). In the memory and the memory compression unit storing the reference frame compressed by, the original pixel value is assigned to the first pixel as it is, and the value of the pixel in the remaining pixels is compressed in the reconstructed pixel value of the pixel immediately preceding the pixel. And a memory restoring unit 252 for restoring a compressed reference frame by sequentially assigning a sum of the difference values allocated in units N. Compressing a reference frame and provides the image decoding apparatus to store.

또한, 본 발명인 참조 프레임을 압축하여 저장하는 영상 복호화 장치(200)에 포함된 메모리 압축부(250)는 해당 픽셀의 값과 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값에 압축 비트단위(N)로 할당된 차분치를 더한값과의 차이에 해당하는 오차를 순차적으로 산출하여 합산한 결과가 미리 설정된 값보다 큰 경우에는 압축 비트단위(N)의 비트수를 증가시켜 차분치를 할당하고, 압축 비트단위(N)에 대한 정보(b)를 함께 저장하는 것을 특징으로 할 수 있다.
In addition, the memory compression unit 250 included in the image decoding apparatus 200 that compresses and stores the reference frame according to the present invention may compress the bit unit N to the value of the pixel and the reconstructed pixel value of the pixel immediately before the pixel. If the difference corresponding to the difference between the difference value and the sum value is sequentially calculated, and the sum result is larger than the preset value, the difference value is allocated by increasing the number of bits in the compression bit unit (N) and assigning the difference value. Information (b) for (N) may be stored together.

또한, 메모리 압축부(250)는 가로방향 또는 세로방향으로 각각 참조 프레임의 압축을 수행하고, 차분치를 압축 비트단위(N)로 할당하는 과정에서 발생하는 오차를 합산한 값이 작은 방향을 메모리 압축방향으로 결정할 수 있으며, 차분치가 미리 설정된 값보다 커지면, 해당 픽셀과 해당 픽셀의 바로 앞에 위치한 픽셀의 사이가 이미지 경계인 것으로 결정하고, 이미지 경계의 다음에 위치한 해당 픽셀값부터는 원본 픽셀값을 원본 비트단위(B)로 할당하는 것을 특징으로 할 수 있다. In addition, the memory compressor 250 compresses a reference frame in a horizontal direction or a vertical direction, respectively, and compresses a direction in which a value obtained by adding the error generated in the process of allocating a difference value in compression bit units (N) is small. If the difference is greater than the preset value, the pixel is determined to be the image boundary between the pixel and the pixel immediately before the pixel. From the pixel value next to the image boundary, the original pixel value is the original bit unit. (B).

또한, 이하 생략된 내용이라 하더라도 도1에 도시된 영상 부호화 장치(100)에 관하여 상술한 실시예 등의 내용은 본 발명에 따른 영상 복호화 장치(200)에도 적용될 수 있다.
In addition, even if omitted below, the contents of the embodiment and the like with respect to the image encoding apparatus 100 shown in FIG. 1 may be applied to the image decoding apparatus 200 according to the present invention.

상기에서는 본 발명의 바람직한 실시예를 참조하여 설명하였지만, 해당 기술 분야의 숙련된 당업자는 하기의 특허 청구의 범위에 기재된 본 발명의 사상 및 영역으로부터 벗어나지 않는 범위 내에서 본 발명을 다양하게 수정 및 변경시킬 수 있음을 이해할 수 있을 것이다.
It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the present invention as defined by the following claims It can be understood that

100: 영상 부호화 장치 200: 영상 복호화 장치
110: 감산기 120: 변화부
121, 230: 역변환부 130: 양자화부
131, 220: 역양자화부 140: 엔트로피 부호부
150, 240: 가산기 160, 250: 메모리 압축부
161, 251: 메모리 162, 252: 메모리 복원부
170, 260: 예측부
100: video encoding apparatus 200: video decoding apparatus
110: subtractor 120: change unit
121, 230: inverse transform unit 130: quantization unit
131 and 220: inverse quantization unit 140: entropy coding unit
150, 240: adder 160, 250: memory compression unit
161 and 251: memory 162 and 252: memory restoring unit
170, 260: prediction unit

Claims (14)

영상 부호화 장치에 있어서,
참조 프레임을 저장하는 메모리 압축단위를 지정하고 상기 메모리 압축단위에서 맨 앞의 픽셀에는 원본 픽셀값을 원본 비트단위(B)로 할당하고, 상기 맨 앞의 픽셀을 제외한 나머지 픽셀들에는 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값과 상기 해당 픽셀의 값과의 차이값인 차분치를 소정의 비트수인 압축 비트단위(N)로 순차적으로 할당하여 상기 참조 프레임을 압축하는 메모리 압축부;
상기 메모리 압축부에 의해 압축된 상기 참조 프레임을 저장하는 메모리; 및
상기 메모리 압축단위에서 상기 맨 앞의 픽셀에는 상기 원본 픽셀값을 그대로 할당하고, 상기 나머지 픽셀에서 상기 해당 픽셀의 값은 상기 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값에 상기 압축 비트단위(N)로 할당된 상기 차분치를 더한값을 순차적으로 할당하여 상기 압축된 참조 프레임을 복원하는 메모리 복원부를 포함하는 참조 프레임을 압축하여 저장하는 영상 부호화 장치.
A video encoding apparatus comprising:
Designates a memory compression unit for storing a reference frame, and assigns the original pixel value to the first pixel in the first pixel in the memory compression unit, and the remaining pixels except for the first pixel are immediately related to the pixel. A memory compression unit configured to compress the reference frame by sequentially assigning a difference value, which is a difference between a reconstructed pixel value of a preceding pixel and the corresponding pixel value, in compression bit units (N), which is a predetermined number of bits;
A memory for storing the reference frame compressed by the memory compression unit; And
In the memory compression unit, the original pixel value is allocated to the first pixel as it is, and the value of the corresponding pixel in the remaining pixels is equal to the compression bit unit (N) to the reconstructed pixel value of the pixel immediately preceding the corresponding pixel. And a memory reconstructing unit which sequentially reconstructs the compressed reference frame by sequentially allocating the sums of the difference values allocated to.
제1항에 있어서,
상기 복원 픽셀값은 상기 해당 픽셀의 바로 앞에 위치한 픽셀이 그 이전의 픽셀로부터 복원된 값인 것을 특징으로 하는 참조 프레임을 압축하여 저장하는 영상 부호화 장치.
The method of claim 1,
And the reconstructed pixel value is a value obtained by reconstructing and storing a reference frame, wherein a pixel located immediately before the corresponding pixel is a value reconstructed from a previous pixel.
제1항에 있어서,
상기 메모리 압축부에서 상기 차분치는 상기 압축 비트단위(N)에 상응하는 양자화 테이블에서 할당되는 것을 특징으로 하는 참조 프레임을 압축하여 저장하는 영상 부호화 장치.
The method of claim 1,
And the difference value is allocated by the memory compression unit in a quantization table corresponding to the compression bit unit (N).
제1항에 있어서,
상기 메모리 압축부는 상기 해당 픽셀의 값과 상기 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값에 상기 압축 비트단위(N)로 할당된 상기 차분치를 더한값과의 차이에 해당하는 오차를 순차적으로 산출하여 합산한 결과가 미리 설정된 값보다 큰 경우에는 상기 압축 비트단위(N)의 비트수를 증가시켜 상기 차분치를 할당하고, 상기 압축 비트단위(N)에 대한 정보값(b)를 함께 저장하는 것을 특징으로 하는 참조 프레임을 압축하여 저장하는 영상 부호화 장치.
The method of claim 1,
The memory compressor sequentially calculates an error corresponding to a difference between the value of the corresponding pixel and a value obtained by adding the difference value allocated in the compression bit unit N to the reconstructed pixel value of the pixel immediately before the corresponding pixel. When the sum result is larger than a preset value, the bit number of the compressed bit unit N is increased to allocate the difference value, and the information value b for the compressed bit unit N is stored together. An image encoding device for compressing and storing a reference frame.
제1항에 있어서,
상기 메모리 압축부는 메모리 압축방향으로 가로방향 또는 세로방향을 지정할 수 있는 것을 특징으로 하는 참조 프레임을 압축하여 저장하는 영상 부호화 장치.
The method of claim 1,
And the memory compression unit compresses and stores the reference frame, wherein the reference frame can be designated as a horizontal direction or a vertical direction in the memory compression direction.
제5항에 있어서,
상기 메모리 압축부는 상기 가로방향 또는 상기 세로방향으로 각각 상기 참조 프레임의 압축을 수행하고, 상기 차분치를 상기 압축 비트단위(N)로 할당하는 과정에서 발생하는 오차를 합산한 값이 작은 방향을 상기 메모리 압축방향으로 결정하는 것을 특징으로 하는 참조 프레임을 압축하여 저장하는 영상 부호화 장치.
The method of claim 5,
The memory compression unit compresses the reference frame in the horizontal direction or the vertical direction, respectively, and the direction in which a value obtained by adding up an error generated in the process of allocating the difference value to the compression bit unit N is small. And a reference frame compressed and stored in the compression direction.
제6항에 있어서,
상기 메모리 압축부는 상기 메모리 압축방향에 대한 정보값(d)를 더 저장하며,
상기 메모리 복원부는 상기 압축 비트단위(N)에 대한 정보값(b)와 상기 메모리 압축방향에 대한 정보값(d)에 상응하여 상기 참조 프레임의 복원하는 것을 특징으로 하는 참조 프레임을 압축하여 저장하는 영상 부호화 장치.
The method according to claim 6,
The memory compression unit further stores the information value (d) for the memory compression direction,
The memory restoring unit compresses and stores the reference frame according to the information value (b) of the compression bit unit (N) and the information value (d) of the memory compression direction. Video encoding device.
제1항에 있어서,
상기 메모리 압축부는 상기 차분치가 미리 설정된 값보다 커지면, 상기 해당 픽셀과 상기 해당 픽셀의 바로 앞에 위치한 픽셀의 사이가 이미지 경계인 것으로 결정하는 것을 특징으로 하는 참조 프레임을 압축하여 저장하는 영상 부호화 장치.
The method of claim 1,
And when the difference is greater than a predetermined value, the memory compression unit compresses and stores a reference frame, wherein the reference frame is determined to be an image boundary between the pixel and the pixel located immediately before the pixel.
제8항에 있어서,
상기 메모리 압축부는 상기 이미지 경계의 다음에 위치한 상기 해당 픽셀의 값부터는 원본 픽셀값을 원본 비트단위(B)로 할당하고, 상기 이미지 경계의 앞에 위치한 상기 압축 비트단위(N)로 상기 차분치를 할당한 픽셀의 개수에 대한 정보값(C)을 더 할당하고,
상기 메모리 복원부는 상기 픽셀의 개수에 대한 정보값(C)에 상응하여 상기 이미지 경계의 다음에 위치한 픽셀값에는 원본 픽셀값을 그대로 할당하는 것을 특징으로 하는 참조 프레임을 압축하여 저장하는 영상 부호화 장치.
9. The method of claim 8,
The memory compression unit allocates an original pixel value in original bit units (B) from the value of the corresponding pixel next to the image boundary, and allocates the difference value in the compression bit unit (N) located in front of the image boundary. Allocate an information value C for the number of pixels,
And the memory reconstructing unit compresses and stores the reference frame as it is, and assigns an original pixel value to a pixel value located next to the image boundary corresponding to the information value (C) of the number of pixels.
영상 복호화 장치에 있어서,
참조 프레임을 저장하는 메모리 압축단위를 지정하고 상기 메모리 압축단위에서 맨 앞의 픽셀에는 원본 픽셀값을 원본 비트단위(B)로 할당하고, 상기 맨 앞의 픽셀을 제외한 나머지 픽셀들에는 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값과 상기 해당 픽셀의 값과의 차이값인 차분치를 소정의 비트수인 압축 비트단위(N)로 순차적으로 할당하여 상기 참조 프레임을 압축하는 메모리 압축부;
상기 메모리 압축부에 의해 압축된 상기 참조 프레임을 저장하는 메모리; 및
상기 메모리 압축단위에서 상기 맨 앞의 픽셀에는 상기 원본 픽셀값을 그대로 할당하고, 상기 나머지 픽셀에서 상기 해당 픽셀의 값은 상기 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값에 상기 압축 비트단위(N)로 할당된 상기 차분치를 더한값을 순차적으로 할당하여 상기 압축된 참조 프레임을 복원하는 메모리 복원부를 포함하는 참조 프레임을 압축하여 저장하는 영상 복호화 장치.
In the image decoding apparatus,
Designates a memory compression unit for storing a reference frame, and assigns the original pixel value to the first pixel in the first pixel in the memory compression unit, and the remaining pixels except for the first pixel are immediately related to the pixel. A memory compression unit configured to compress the reference frame by sequentially assigning a difference value, which is a difference between a reconstructed pixel value of a preceding pixel and the corresponding pixel value, in compression bit units (N), which is a predetermined number of bits;
A memory for storing the reference frame compressed by the memory compression unit; And
In the memory compression unit, the original pixel value is allocated to the first pixel as it is, and the value of the corresponding pixel in the remaining pixels is equal to the compression bit unit (N) to the reconstructed pixel value of the pixel immediately preceding the corresponding pixel. And a memory reconstructing unit which sequentially reconstructs the compressed reference frame by sequentially assigning the sum of the difference values allocated to the subframes.
제10항에 있어서,
상기 원본 비트단위(B)는 상기 압축 비트단위(N)보다 큰 것을 특징으로 하는 참조 프레임을 압축하여 저장하는 영상 복호화 장치.
The method of claim 10,
And the original bit unit (B) is larger than the compressed bit unit (N).
제10항에 있어서,
상기 메모리 압축부는 상기 해당 픽셀의 값과 상기 해당 픽셀의 바로 앞에 위치한 픽셀의 복원 픽셀값에 상기 압축 비트단위(N)로 할당된 상기 차분치를 더한값과의 차이에 해당하는 오차를 순차적으로 산출하여 합산한 결과가 미리 설정된 값보다 큰 경우에는 상기 압축 비트단위(N)의 비트수를 증가시켜 상기 차분치를 할당하고, 상기 압축 비트단위(N)에 대한 정보(b)를 함께 저장하는 것을 특징으로 하는 참조 프레임을 압축하여 저장하는 영상 복호화 장치.
The method of claim 10,
The memory compressor sequentially calculates an error corresponding to a difference between the value of the corresponding pixel and a value obtained by adding the difference value allocated in the compression bit unit N to the reconstructed pixel value of the pixel immediately before the corresponding pixel. When the sum result is larger than a preset value, the number of bits in the compression bit unit N is increased to allocate the difference value, and the information b for the compression bit unit N is stored together. An image decoding apparatus for compressing and storing a reference frame.
제10항에 있어서,
상기 메모리 압축부는 가로방향 또는 세로방향으로 각각 상기 참조 프레임의 압축을 수행하고, 상기 차분치를 상기 압축 비트단위(N)로 할당하는 과정에서 발생하는 오차를 합산한 값이 작은 방향을 상기 메모리 압축방향으로 결정하는 것을 특징으로 하는 참조 프레임을 압축하여 저장하는 영상 복호화 장치.
The method of claim 10,
The memory compression unit compresses the reference frame in a horizontal direction or a vertical direction, respectively, and selects a direction in which a value obtained by adding an error generated in the process of assigning the difference value to the compression bit unit N is smaller than the memory compression direction. And a reference frame is compressed and stored.
제10항에 있어서,
상기 메모리 압축부는 상기 차분치가 미리 설정된 값보다 커지면, 상기 해당 픽셀과 상기 해당 픽셀의 바로 앞에 위치한 픽셀의 사이가 이미지 경계인 것으로 결정하고, 상기 이미지 경계의 다음에 위치한 상기 해당 픽셀의 값부터는 원본 픽셀값을 원본 비트단위(B)로 할당하는 것을 특징으로 하는 참조 프레임을 압축하여 저장하는 영상 복호화 장치.
The method of claim 10,
If the difference is greater than a preset value, the memory compression unit determines that the pixel is an image boundary between the pixel and the pixel located immediately before the pixel, and the original pixel value starts from the value of the pixel located next to the image boundary. And compresses and stores a reference frame, wherein the reference frame is allocated in the original bit unit (B).
KR1020110077956A 2011-08-05 2011-08-05 Encoding/decoding apparatus with reference frame compression KR101307406B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020110077956A KR101307406B1 (en) 2011-08-05 2011-08-05 Encoding/decoding apparatus with reference frame compression

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020110077956A KR101307406B1 (en) 2011-08-05 2011-08-05 Encoding/decoding apparatus with reference frame compression

Publications (2)

Publication Number Publication Date
KR20130015762A KR20130015762A (en) 2013-02-14
KR101307406B1 true KR101307406B1 (en) 2013-09-11

Family

ID=47895508

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020110077956A KR101307406B1 (en) 2011-08-05 2011-08-05 Encoding/decoding apparatus with reference frame compression

Country Status (1)

Country Link
KR (1) KR101307406B1 (en)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108810556A (en) * 2017-04-28 2018-11-13 炬芯(珠海)科技有限公司 The method, apparatus and chip of compressed reference frame

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980067038A (en) * 1997-01-30 1998-10-15 김광호 MPEG storage method
JP2011511592A (en) * 2008-02-08 2011-04-07 リニア アルジェブラ テクノロジーズ リミテッド Video coding system with reference frame compression

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR19980067038A (en) * 1997-01-30 1998-10-15 김광호 MPEG storage method
JP2011511592A (en) * 2008-02-08 2011-04-07 リニア アルジェブラ テクノロジーズ リミテッド Video coding system with reference frame compression

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108810556A (en) * 2017-04-28 2018-11-13 炬芯(珠海)科技有限公司 The method, apparatus and chip of compressed reference frame

Also Published As

Publication number Publication date
KR20130015762A (en) 2013-02-14

Similar Documents

Publication Publication Date Title
KR101997604B1 (en) Method and Apparatus for Video Encoding/Decoding
US20210306622A1 (en) Method for encoding video information and method for decoding video information, and apparatus using same
US10034024B2 (en) Method and apparatus for encoding/decoding images considering low frequency components
US20130064293A1 (en) Image encoding/decoding device and method
KR101955374B1 (en) Method and Apparatus for Image Encoding/Decoding By Fast Coding Unit Mode Decision
KR20130051384A (en) Method and apparatus video encoding and decoding using skip mode
US8903184B2 (en) Image-encoding method, image-encoding device, and computer-readable recording medium storing image-encoding program
KR101763113B1 (en) Video Encoding/Decoding Method and Apparatus for Noise Component in Spatial Domain
KR20120025174A (en) Method and apparatus for encoding/decoding of video data using efficient selection of intra prediction mode set
KR101418104B1 (en) Motion Vector Coding Method and Apparatus by Using Motion Vector Resolution Combination and Video Coding Method and Apparatus Using Same
KR101530758B1 (en) Method and apparatus for intra prediction using adaptive filtering
KR101427516B1 (en) Method of prediction based on distribution of transform coefficient and apparatus thereof
KR101596085B1 (en) Apparatus and method for video coding/decoding using adaptive intra prediction
KR101943058B1 (en) Method and Apparatus for Video Encoding/Decoding
KR101449683B1 (en) Motion Vector Coding Method and Apparatus by Using Motion Vector Resolution Restriction and Video Coding Method and Apparatus Using Same
KR20100019088A (en) Inter prediction apparatus and video encoding/decoding apparatus and method using same
KR101911587B1 (en) Apparatus and method for video coding/decoding using adaptive intra prediction
KR20130023444A (en) Apparatus and method for video encoding/decoding using multi-step inter prediction
KR101307406B1 (en) Encoding/decoding apparatus with reference frame compression
KR20140048805A (en) Method of inter-layer prediction for multiple layer video and apparatus thereof
KR101401857B1 (en) Encoder/decoder for performing intra-prediction and methods for performing the same
JP2014204347A (en) Image encoding method, image decoding method, image encoding device, image decoding device, program therefor and recording medium with program recorded thereon
KR20140082932A (en) Method and apparatus of inter prediction using multi-core
KR101766600B1 (en) Encoder/decoder for performing intra-prediction and methods for performing the same
KR101672085B1 (en) Encoder/decoder for performing intra-prediction and methods for performing the same

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20160705

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20180702

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20190624

Year of fee payment: 7