KR101530549B1 - Method and apparatus for image encoding and decoding using serial 1-dimensional adaptive filters - Google Patents

Method and apparatus for image encoding and decoding using serial 1-dimensional adaptive filters Download PDF

Info

Publication number
KR101530549B1
KR101530549B1 KR1020080099609A KR20080099609A KR101530549B1 KR 101530549 B1 KR101530549 B1 KR 101530549B1 KR 1020080099609 A KR1020080099609 A KR 1020080099609A KR 20080099609 A KR20080099609 A KR 20080099609A KR 101530549 B1 KR101530549 B1 KR 101530549B1
Authority
KR
South Korea
Prior art keywords
dimensional
filtering
dimensional filter
filter
filter set
Prior art date
Application number
KR1020080099609A
Other languages
Korean (ko)
Other versions
KR20100040479A (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 KR1020080099609A priority Critical patent/KR101530549B1/en
Publication of KR20100040479A publication Critical patent/KR20100040479A/en
Application granted granted Critical
Publication of KR101530549B1 publication Critical patent/KR101530549B1/en

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/117—Filters, e.g. for pre-processing or post-processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/13—Edge detection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/136—Segmentation; Edge detection involving thresholding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/80—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation
    • H04N19/82—Details of filtering operations specially adapted for video compression, e.g. for pixel interpolation involving filtering within a prediction loop

Abstract

본 발명은, 영상에 관한 부호화 도중 영상 데이터를 복원하여, 복원된 영상 데이터를 위한 적어도 하나의 1차원 필터를 포함하는 1차원 필터 세트를 결정하고, 복원된 영상 데이터에 대해 결정된 1차원 필터 세트에 의한 연속적인 1차원 필터링을 수행함으로써 영상을 부호화하는 방법을 개시한다.The present invention relates to a method and apparatus for reconstructing image data during encoding relating to an image, determining a one-dimensional filter set including at least one one-dimensional filter for reconstructed image data, And performing continuous one-dimensional filtering on the image.

루프 필터, 포스트 필터, 영상 부호화, 영상 복호화 Loop filter, post filter, image coding, image decoding

Description

적응적 1차원 필터 세트를 이용한 영상 부호화 방법 및 장치, 영상 복호화 방법 및 장치{Method and apparatus for image encoding and decoding using serial 1-dimensional adaptive filters}BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an image encoding method and apparatus using an adaptive one-dimensional filter set,

본 발명은 영상의 부호화 및 복호화에 관한 것이다.The present invention relates to encoding and decoding of images.

최근 영상 부호화 및 복호화 기술 분야에서는 디블로킹에 의해 복원된 신호와 원본 신호 간의 오차를 최소화하기 위해 2차원 필터링이 도입되고 있다. 부호화단 및 복호화단 간에 고정적인 2차원 필터가 공유되어, 디블로킹 이후에 추가적인 필터링에 의해 복원된 신호가 재생 디바이스에 의해 재생되거나, 다음 프레임의 움직임 보상을 위한 참조 프레임으로 이용되고 있다.2. Description of the Related Art In recent video coding and decoding technology, two-dimensional filtering has been introduced to minimize an error between a signal reconstructed by deblocking and an original signal. A fixed two-dimensional filter is shared between an encoding end and a decode end so that a signal reconstructed by additional filtering after deblocking is reproduced by a reproducing device or used as a reference frame for motion compensation of a next frame.

본 발명의 영상 및 시스템에 적응적인 부호화 및 복호화에 관한 것이다.The present invention relates to video and system-adaptive coding and decoding.

본 발명의 일 실시예에 따라 영상을 부호화하는 방법은, 상기 영상에 관한 부호화 도중 영상 데이터를 복원하는 단계; 상기 복원된 영상 데이터를 위한 적어도 하나의 1차원 필터를 포함하는 1차원 필터 세트를 결정하는 단계; 및 상기 복원된 영상 데이터에 대해 상기 결정된 1차원 필터 세트에 의한 연속적인 1차원 필터링을 수행하는 단계를 포함한다.According to an embodiment of the present invention, there is provided a method of encoding an image, the method comprising: reconstructing image data during encoding of the image; Determining a one-dimensional filter set including at least one one-dimensional filter for the reconstructed image data; And performing continuous one-dimensional filtering based on the determined one-dimensional filter set on the restored image data.

일 실시예에 따른 영상 부호화 방법은, 상기 결정된 적어도 하나의 1차원 필터에 의한 1차원 필터 세트에 관한 정보를 부호화하는 단계를 더 포함한다.The method of encoding an image according to an exemplary embodiment of the present invention further includes encoding information on a set of one-dimensional filters by the at least one one-dimensional filter.

일 실시예에 따른 영상 부호화 방법의 상기 1차원 필터링 수행 단계는, 상기 1차원 필터 세트에 의해 포스트 필터링(post-filtering)할 수 있다.The step of performing the one-dimensional filtering of the image encoding method according to an exemplary embodiment may be post-filtered by the one-dimensional filter set.

일 실시예에 따른 영상 부호화 방법의 상기 1차원 필터링 수행 단계는, 상기 1차원 필터 세트에 의해 루프 필터링(loop-filtering)할 수 있다.The step of performing the one-dimensional filtering of the image encoding method according to an exemplary embodiment may perform loop-filtering using the one-dimensional filter set.

일 실시예에 따른 영상 부호화 방법의 상기 1차원 필터 세트에 관한 정보는, 각각의 1차원 필터의 종류, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부에 관한 정보 중 적어도 하나를 포함할 수 있다.The information on the one-dimensional filter set of the image encoding method according to an exemplary embodiment may include at least one of information on the type, size, quantization bit, coefficient, filtering direction, filtering execution, One can be included.

일 실시예에 따른 영상 부호화 방법의 상기 1차원 필터 세트 결정 단계는, 각각의 1차원 필터의 종류, 개수, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부 중 적어도 하나를 결정할 수 있다.The one-dimensional filter set determination step of the image encoding method according to an exemplary embodiment may include at least one of a type, a number, a size, a quantization bit, a coefficient, a filtering direction, a filtering execution state, You can decide.

일 실시예에 따른 영상 부호화 방법의, 상기 1차원 필터 세트 결정 단계는, 상기 데이터의 로컬(local) 영상의 에지를 검출하는 단계; 및 상기 검출된 에지의 방향에 따른 필터링을 위한 1차원 필터를 결정하는 단계를 더 포함할 수 있다.The one-dimensional filter set determination step of the image encoding method according to an exemplary embodiment may include detecting an edge of a local image of the data; And determining a one-dimensional filter for filtering along the direction of the detected edge.

본 발명의 일 실시예에 따라 영상을 복호화하는 방법은, 수신된 비트스트림로부터 1차원 필터 세트에 관한 정보, 부호화된 영상 데이터를 파싱하는 단계; 상기 1차원 필터 세트에 관한 정보를 이용하여, 적어도 하나의 1차원 필터를 판독하는 단계; 상기 부호화된 영상 데이터를 복호화하여 영상 데이터를 복원하는 단계; 및 상기 복원된 영상 데이터에 대해 상기 판독된 1차원 필터 세트에 의한 연속적인 1차원 필터링을 수행하는 단계를 포함한다.According to an embodiment of the present invention, there is provided a method of decoding an image, the method comprising the steps of: parsing information on a set of one-dimensional filters, encoded image data, from a received bitstream; Reading at least one one-dimensional filter using information about the one-dimensional filter set; Decoding the encoded image data to restore image data; And performing continuous one-dimensional filtering by the read one-dimensional filter set on the restored image data.

일 실시예에 따른 영상 복호화 방법의 상기 1차원 필터링 수행 단계는, 상기 1차원 필터 세트에 의해 포스트 필터링할 수 있다.The step of performing the one-dimensional filtering of the image decoding method according to an exemplary embodiment may be post-filtered by the one-dimensional filter set.

일 실시예에 따른 영상 복호화 방법의 상기 1차원 필터링 수행 단계는, 상기 1차원 필터 세트에 의해 루프 필터링할 수 있다.The performing of the one-dimensional filtering of the image decoding method according to an exemplary embodiment may loop-filter the set of one-dimensional filters.

일 실시예에 따른 영상 복호화 방법의 상기 1차원 필터 세트에 관한 정보는, 각각의 1차원 필터의 종류, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부에 관한 정보 중 적어도 하나를 포함할 수 있다.The information on the one-dimensional filter set of the image decoding method according to an exemplary embodiment may include at least one of information on the type, size, quantization bit, coefficient, filtering direction, filtering, One can be included.

일 실시예에 따른 영상 복호화 방법의 상기 적어도 하나의 1차원 필터 판독 단계는, 상기 1차원 필터 세트에 관한 정보를 이용하여, 각각의 1차원 필터의 종류, 개수, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부 중 적어도 하나를 판독하는 단계를 포함할 수 있다.The at least one one-dimensional filter reading step of the image decoding method according to an exemplary embodiment of the present invention may include a step of determining a type, a number, a size, a quantization bit, a coefficient, a filtering Direction, whether to perform filtering, and whether to perform running filtering.

본 발명의 일 실시예에 따른 영상 부호화 장치는, 상기 영상의 부호화 도중 영상 데이터를 복원하는 영상 데이터 복원부; 상기 복원된 영상 데이터에 대한 적어도 하나의 1차원 필터를 포함하는 1차원 필터 세트를 결정하는 1차원 필터 세트 결정부; 및 상기 결정된 1차원 필터 세트에 의한 연속적인 1차원 필터링을 수행하는 1차원 필터링 수행부를 포함한다.According to an embodiment of the present invention, there is provided an image encoding apparatus including: an image data restoration unit for restoring image data during encoding of the image; A one-dimensional filter set determining unit for determining a one-dimensional filter set including at least one one-dimensional filter for the restored image data; And a one-dimensional filtering unit for performing continuous one-dimensional filtering by the determined one-dimensional filter set.

본 발명의 일 실시예에 따른 영상 복호화 장치는, 수신된 비트스트림로부터 1차원 필터 세트에 관한 정보, 부호화된 영상 데이터를 파싱하는 파싱부; 상기 1차원 필터 세트에 관한 정보를 이용하여, 적어도 하나의 1차원 필터를 판독하는 1차원 필터 세트 판독부; 상기 부호화된 영상 데이터를 복호화하여 영상 데이터를 복원하는 복원부; 및 상기 복원된 영상 데이터에 대해 상기 결정된 1차원 필터 세트에 의한 연속적인 1차원 필터링을 수행하는 1차원 필터링부를 포함한다.According to an aspect of the present invention, there is provided an image decoding apparatus including: a parser for parsing information on a one-dimensional filter set from encoded bitstreams; A one-dimensional filter set reading unit for reading at least one one-dimensional filter using information about the one-dimensional filter set; A reconstruction unit for reconstructing the image data by decoding the encoded image data; And a one-dimensional filtering unit that performs continuous one-dimensional filtering based on the determined one-dimensional filter set on the restored image data.

본 발명은, 본 발명의 일 실시예에 따른 영상 부호화 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체를 포함할 수 있다.The present invention may include a computer-readable recording medium on which a program for implementing an image encoding method according to an embodiment of the present invention is recorded.

본 발명은, 본 발명의 일 실시예에 따른 영상 복호화 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체를 포함할 수 있다.The present invention may include a computer-readable recording medium on which a program for implementing a video decoding method according to an embodiment of the present invention is recorded.

도 1 은 본 발명의 일 실시예에 따른 영상 부호화 장치의 블록도를 도시한다.1 is a block diagram of an image encoding apparatus according to an embodiment of the present invention.

일 실시예에 따른 영상 부호화 장치(100)는 영상 데이터 복원부(110), 1차원 필터 세트 결정부(120) 및 1차원 필터링 수행부(130)를 포함한다.The image encoding apparatus 100 according to an exemplary embodiment includes an image data restoration unit 110, a one-dimensional filter set determination unit 120, and a one-dimensional filtering implementation unit 130.

영상 데이터 복원부(110)는, 입력된 영상에 대한 부호화 중 영상 데이터를 복원하여 1차원 필터링 수행부(130)로 출력한다. 복원된 영상 데이터는 공간 영역의 데이터로써 디블로킹된 데이터일 수 있다.The image data restoring unit 110 restores the image data during encoding of the input image and outputs the restored image data to the one-dimensional filtering performing unit 130. The reconstructed image data may be data that has been deblocked as data in the spatial domain.

1차원 필터 세트 결정부(120)는, 영상 데이터 복원부(110)에 의해 복원된 영상 데이터를 위해 적어도 하나의 1차원 필터를 포함하는 1차원 필터 세트를 결정한다.The one-dimensional filter set determination unit 120 determines a one-dimensional filter set including at least one one-dimensional filter for the image data reconstructed by the image data reconstruction unit 110.

1차원 필터링 수행부(130)는, 복원된 영상 데이터를 입력받고, 1차원 필터 세트 결정부(120)에서 결정된 1차원 필터 세트를 이용하여, 복원된 영상 데이터에 대해 연속적인 1차원 필터링을 수행한다.The one-dimensional filtering unit 130 receives the reconstructed image data and performs continuous one-dimensional filtering on the reconstructed image data using the one-dimensional filter set determined by the one-dimensional filter set determination unit 120 do.

일 실시예에 따른 영상 부호화 장치(100)는 1차원 필터 세트 결정부(120)에서 결정된 1차원 필터 세트에 관한 정보를 부호화될 수 있다. 1차원 필터 세트에 관한 정보는 부호화된 영상 데이터의 비트스트림에 삽입하거나, 별개의 채널로 전송될 수도 있다. 1차원 필터 세트에 관한 정보는, 픽처, 슬라이스 및 시퀀스 중 적어도 하나의 데이터 단위별로 설정되어 부호화될 수 있다.The image encoding apparatus 100 according to one embodiment can encode information about a one-dimensional filter set determined by the one-dimensional filter set determination unit 120. The information on the one-dimensional filter set may be inserted into the bit stream of the encoded image data or transmitted on a separate channel. Information about the one-dimensional filter set can be set and encoded for each data unit of at least one of a picture, a slice, and a sequence.

1차원 필터 세트에 의해 연속적으로 1차원 필터링된 영상 데이터는 버퍼에 저장되고, 다른 데이터의 움직임 보상을 위한 참조 정보로써 이용될 수도 있다. 이경우 일 실시예의 1차원 필터 세트는 루프 필터(loop filter)의 기능을 수행한다.The image data that is continuously one-dimensionally filtered by the one-dimensional filter set is stored in the buffer and may be used as reference information for motion compensation of other data. In this case, the one-dimensional filter set of one embodiment performs the function of a loop filter.

1차원 필터 세트 결정부(120)는, 적어도 하나의 1차원 필터에 의한 연속적인 필터링을 위해, 각각의 1차원 필터의 종류, 개수, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부 중 적어도 하나를 결정할 수 있다. The one-dimensional filter set determination unit 120 determines the type, number, size, quantization bit, coefficient, filtering direction, filtering, and running of each one-dimensional filter for continuous filtering by at least one one- And at least one of whether filtering is performed or not.

마찬가지로, 1차원 필터 세트에 관한 정보는 각각의 1차원 필터의 종류, 개수, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부에 관한 정보 중 적어도 하나를 포함할 수 있다.Likewise, the information about the one-dimensional filter set may include at least one of the type, the number, the size, the quantization bit, the coefficient, the filtering direction, the filtering execution, and the execution filtering of each one-dimensional filter.

예를 들어, 1차원 필터 세트 결정부(120)는 각각의 1차원 필터의 종류를 비너 필터(Wiener filter)인지, 대칭 또는 비대칭 필터 등을 포함하는 소정 필터로 결정할 수 있다. 1차원 필터가 비너 필터인 경우, 필터 계수가 필터들간의 상호 상관 매트릭스에 의해 결정될 수 있으므로, 1차원 필터 세트에 관한 정보는 계수 대신 상호 상관 매트릭스에 관한 정보를 포함할 수 있다.For example, the one-dimensional filter set determination unit 120 may determine the type of each one-dimensional filter by a predetermined filter including a Wiener filter, a symmetric filter, or an asymmetric filter. If the one-dimensional filter is a binar filter, the information about the one-dimensional filter set may include information about the cross-correlation matrix instead of the coefficients, since the filter coefficients can be determined by the cross-correlation matrix between the filters.

1차원 필터 세트 결정부(120)는 각각의 1차원 필터 간의 상호 상관 매트릭스에 기초한 1차원 필터의 계수를 결정할 수도 있다. 1차원 필터 세트 결정부(120)는 연속적인 필터링 순서에 따라 1차원 필터의 계수가 이전 필터링 순서의 필터의 계수로부터 예측되도록 결정할 수도 있다.The one-dimensional filter set determination unit 120 may determine a coefficient of the one-dimensional filter based on the cross-correlation matrix between each one-dimensional filter. The one-dimensional filter set determination unit 120 may determine that the coefficients of the one-dimensional filter are predicted from the coefficients of the filters of the previous filtering order according to the continuous filtering order.

1차원 필터 세트 결정부(120)는 각각의 1차원 필터의 필터링 방향을 소정 각도의 일직선 상에 위치한 픽셀들에 대한 필터링 방향으로 결정할 수 있다. 예를 들어, 수직(±90°), 수평(0°, 180°), 대각선(±45°, ±135°) 등 ±0~180°의 소정 각도의 필터링 방향에 따른 1차원 필터링이 수행될 수 있다.The one-dimensional filter set determination unit 120 may determine the filtering direction of each one-dimensional filter as a filtering direction for pixels positioned on a straight line of a predetermined angle. For example, one-dimensional filtering according to a filtering direction of a predetermined angle of ± 0 to 180 ° such as vertical (± 90 °), horizontal (0 °, 180 °), diagonal .

또는, 1차원 필터 세트 결정부(120)는 각각의 1차원 필터의 필터링 방향을 영상 데이터 중 로컬 영상 특성에 적응적인 필터링 방향으로 결정할 수 있다. 예를 들어, 1차원 필터 세트 결정부(120)는 영상 데이터 중 로컬 영상의 에지를 검출하여, 검출된 에지의 방향에 따른 필터링 방향을 결정할 수도 있다.Alternatively, the one-dimensional filter set determination unit 120 may determine the filtering direction of each one-dimensional filter as a filtering direction adaptive to the local image characteristic of the image data. For example, the one-dimensional filter set determination unit 120 may detect the edge of the local image in the image data and determine the filtering direction according to the direction of the detected edge.

1차원 필터 세트 결정부(120)는 1차원 필터 세트를 하나 이상의 연속적인 1차원 필터를 포함하는 서브 필터 세트로 분류하여, 각각의 서브 필터 세트 별로 1차원 필터링을 수행할지 여부를 결정한다. 즉, 동일한 세트의 필터들은 모두 필터링이 수행되는지, 모두 수행되지 않는지 결정될 수 있다. 필터링 수행 여부에 관한 상세한 설명은 이하 도 5, 6을 참조하여 상술된다.The one-dimensional filter set determination unit 120 classifies the one-dimensional filter set into a sub-filter set including one or more continuous one-dimensional filters, and determines whether to perform one-dimensional filtering for each sub-filter set. That is, the same set of filters can all be determined whether filtering is performed or not. A detailed description on whether filtering is performed will be described later with reference to Figs. 5 and 6.

1차원 필터 세트 결정부(120)는 이전 픽셀의 1차원 필터링의 결과가 현재 픽셀의 1차원 필터링에 영향을 주는 러닝 필터링(running filtering) 방식인지 여부를 결정할 수 있다. 러닝 필터링 방식에 의한 1차원 필터는 이전 픽셀의 필터링 결과가 갱신됨에 따라 연속적으로 이전 픽셀의 필터링된 데이터를 입력받아 현재 픽셀의 필터링을 수행할 수 있다. The one-dimensional filter set determination unit 120 can determine whether the result of the one-dimensional filtering of the previous pixel is a running filtering scheme that affects the one-dimensional filtering of the current pixel. As the filtering result of the previous pixel is updated, the one-dimensional filter by the running filtering method can continuously filter the current pixel by receiving the filtered data of the previous pixel.

전술된 여러가지 필터 특징 중 일부 특징이 영상 부호화단 및 복호화단 사이에 이미 설정되어 있는 경우, 1차원 필터 세트 결정부(120)는 그 이외의 필터 특징만을 결정할 수 있다. 복호화된도 이미 설정되어 있는 필터 특징에 따른 필터는 이미 구성하고 있으므로, 영상 부호화 장치(100)의 1차원 필터 세트 결정부(120)에서 독자적으로 결정된 필터 특징에 관한 정보만으로 1차원 필터 세트에 관한 정보로써 부호화하여 복호화 장치로 제공할 수 있다.When some of the above-described various filter characteristics are already set between the image encoding end and the decode end, the one-dimensional filter set determination unit 120 can determine only the other filter features. Since the decoded filter has already been set according to the filter characteristics already set, the information about the filter characteristics determined solely by the one-dimensional filter set determining unit 120 of the image encoding apparatus 100 Information can be encoded and provided to a decoding apparatus.

1차원 필터 세트 결정부(120)는 1차원 필터를 각각 결정할 수 있으므로, 영상의 특징, 시스템 환경 또는 사용자 요구 등을 고려한 적응적 1차원 필터링이 가능하다.Since the one-dimensional filter set determination unit 120 can determine the one-dimensional filter, it is possible to perform adaptive one-dimensional filtering in consideration of the characteristics of the image, the system environment, or the user's demand.

도 2 는 본 발명의 일 실시예에 따른 영상 복호화 장치의 블록도를 도시한다.2 is a block diagram of an image decoding apparatus according to an embodiment of the present invention.

본 발명의 일 실시예에 따른 영상 복호화 장치(200)는 파싱부(210), 1차원 필터 세트 판독부(220), 복원부(230) 및 1차원 필터링부(240)를 포함한다.The image decoding apparatus 200 according to an embodiment of the present invention includes a parsing unit 210, a one-dimensional filter set reading unit 220, a restoring unit 230, and a one-dimensional filtering unit 240.

파싱부(210)는 영상에 관한 비트스트림을 수신받아, 부호화된 영상 데이터 및 1차원 필터 세트에 관한 정보를 파싱하여, 1차원 필터 세트에 관한 정보는 1차원 필터 세트 판독부(220)로 출력하고, 부호화된 영상 데이터는 복원부(230)로 출력한다.The parsing unit 210 receives the bitstream related to the image, parses the encoded image data and the information related to the one-dimensional filter set, and outputs information about the one-dimensional filter set to the one-dimensional filter set reading unit 220 And outputs the encoded image data to the restoring unit 230. [

1차원 필터 세트 판독부(220)는 수신된 비트스트림으로부터 추출된 1차원 필터 세트에 관한 정보를 이용하여, 복원된 영상 데이터를 위한 1차원 필터 세트를 구성하는 적어도 하나의 1차원 필터를 판독하여 결정한다.The one-dimensional filter set reading unit 220 reads at least one one-dimensional filter constituting a one-dimensional filter set for reconstructed image data using the information about the one-dimensional filter set extracted from the received bit stream .

복원부(230)는 파싱부(210)로부터 입력된 부호화된 영상 데이터에 대해 엔트로피 복호화, 움직임 보상, 움직임 예측, 역양자화, 역주파수 변환 등의 복호화 과정을 통해 영상 데이터를 복원하고, 1차원 필터링부(240)로 출력한다. 복원된 데이터는 디블로킹된 데이터일 수 있다.The restoring unit 230 restores the image data through a decoding process such as entropy decoding, motion compensation, motion prediction, inverse quantization, and inverse frequency conversion on the encoded image data input from the parsing unit 210, (240). The restored data may be deblocked data.

1차원 필터링부(240)는, 복원부(230)에 의해 복원된 영상 데이터에 대해, 1차원 필터 세트 판독부(220)에 의해 판독되어 결정된 1차원 필터 세트에 의한 1차원 필터링을 연속적으로 수행한다. The one-dimensional filtering unit 240 continuously performs one-dimensional filtering by the one-dimensional filter set read and determined by the one-dimensional filter set reading unit 220 on the image data reconstructed by the reconstructing unit 230 do.

1차원 필터링된 데이터는 버퍼에 저장되고, 차후 다른 데이터의 움직임 보상을 위한 참조 데이터로 이용될 수 있다. 이 경우, 1차원 필터 세트는 루프 필터의 기능을 수행한 것과 유사하다. 또한, 1차원 필터링된 데이터는 재생 장치에 의해 재생될 수 있다. 이 경우, 1차원 필터 세트는 포스트 필터의 기능을 수행한 것과 같다.The one-dimensional filtered data is stored in a buffer and can be used as reference data for motion compensation of other data. In this case, the one-dimensional filter set is similar to that of the loop filter. Further, the one-dimensional filtered data can be reproduced by the reproducing apparatus. In this case, the one-dimensional filter set is the same as that of the post filter.

1차원 필터 세트 판독부(220)는 1차원 필터 세트에 관한 정보로부터 각각의 1차원 필터의 종류, 개수, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부에 관한 정보 중 적어도 하나를 판독하여 결정할 수 있다. 1차원 필터가 비너 필터인 경우, 1차원 필터 세트에 관한 정보로부터 필터 계수에 관한 정보 대신 필터간 상호 상관 매트릭스에 관한 정보가 판독될 수도 있다. 1차원 필터 세트에 관한 정보는 픽처, 슬라이스, 시퀀스 등의 데이터 단위로 설정되어 있을 수 있다.The one-dimensional filter set reading unit 220 extracts, from the information about the one-dimensional filter set, information about the type, number, size, quantization bit, coefficient, filtering direction, At least one can be read and determined. If the one-dimensional filter is a binar filter, information on the inter-filter cross-correlation matrix may be read from information on the one-dimensional filter set, instead of information on the filter coefficients. Information about the one-dimensional filter set may be set in units of data such as a picture, a slice, and a sequence.

예를 들어, 1차원 필터 세트 판독부(220)는 1차원 필터의 종류가 비너 필터, 대칭/비대칭 필터인지 판독할 수 있으며, 각각의 1차원 필터의 크기, 개수를 판독하여 1차원 필터를 결정할 수 잇다.For example, the one-dimensional filter set reading unit 220 can read whether the kind of the one-dimensional filter is a binar filter or a symmetric / asymmetric filter, and determines the one-dimensional filter by reading the size and the number of each one- It is possible.

1차원 필터 세트에 관한 정보에 의해 상호 상관 매트릭스에 의해 계수가 결정되는 것으로 판독된 경우, 1차원 필터 세트 판독부(220)는 상호 상관 매트릭스에 의해 각각의 1차원 필터의 계수를 결정할 수 있다. 또한, 1차원 필터 세트에 관한 정보에 의해 현재 프레임 및 이전 프레임 간의 예측에 의해 1차원 필터 세트의 계수가 결정되는 것으로 판독된 경우, 1차원 필터 세트 판독부(220)는 이전 프레임을 위한 1차원 필터 세트를 이용하여 현재 프레임을 위한 1차원 필터 세트의 계수를 예측할 수 있다. Dimensional filter set reading unit 220 can determine the coefficient of each one-dimensional filter by the cross-correlation matrix when the coefficient is read by the cross-correlation matrix by information on the one-dimensional filter set. When the coefficients of the one-dimensional filter set are read by the prediction between the current frame and the previous frame by information on the one-dimensional filter set, the one-dimensional filter set reading unit 220 reads the one- The filter set can be used to predict the coefficients of the one-dimensional filter set for the current frame.

1차원 필터 세트 판독부(220)는 각각의 1차원 필터의 필터링 방향을 판독할 수 있으며, 1차원 필터링부(240)는 1차원 필터 세트 판독부(220)에 의해 판독된 필터링 방향에 따라 각각의 1차원 필터링을 수행할 수 있다.The one-dimensional filter set reading unit 220 can read the filtering directions of the respective one-dimensional filters, and the one-dimensional filtering unit 240 can read the one-dimensional filter set reading unit 220 in accordance with the filtering direction read by the one- 1 < / RTI >

1차원 필터 세트 판독부(220)는 각각의 1차원 필터의 수행 여부를 판독할 수 있으며, 1차원 필터링부(240)는 1차원 필터 세트 판독부(220)에 의해 수행되는 것으로 판독된 1차원 필터에 의한 필터링만을 복원된 영상 데이터에 대해 수행할 수 있다.The one-dimensional filter set reading unit 220 can read whether or not each one-dimensional filter is performed, and the one-dimensional filtering unit 240 can read the one-dimensional filter set reading unit 220, Only the filtering by the filter can be performed on the restored image data.

1차원 필터 세트 판독부(220)는 1차원 필터의 러닝 필터링 수행 여부를 판독할 수 있으며, 1차원 필터링부(240)는 1차원 필터 세트 판독부(220)에 의해 러닝 필터링 수행되는 것으로 판독된 1차원 필터에 대해서는 이전 픽셀의 필터링 결과를 이용하여 현재 픽셀의 필터링을 수행할 수 있다.The one-dimensional filter set reading unit 220 can read whether the one-dimensional filter performs the running filtering, and the one-dimensional filtering unit 240 can read the one- For the one-dimensional filter, the filtering of the current pixel can be performed using the filtering result of the previous pixel.

본 발명에 의한 적어도 하나의 1차원 필터를 포함하는 1차원 필터 세트는 영상 부호화 장치(100) 및 영상 복호화 장치(200) 간에 1차원 필터 세트에 관한 일부 특성이 미리 결정되어 고정되어 있는 경우, 고정된 1차원 필터 세트에 관한 특성에 관한 정보를 교환할 필요가 없다. The one-dimensional filter set including at least one one-dimensional filter according to the present invention is characterized in that when some characteristics of the one-dimensional filter set are predetermined and fixed between the image encoding apparatus 100 and the image decoding apparatus 200, There is no need to exchange information about the characteristics of the one-dimensional filter set.

따라서, 영상 부호화 장치(100)는 고정된 1차원 필터 세트에 관한 특성만을 제외한 필터 특성만을 영상 또는 부복호화 환경에 적응적으로 결정하고, 영상 부호화 장치(100)에서 결정된 필터 특성에 관한 정보가 부호화되어 영상 복호화 장치(200)로 제공될 수 있다.Therefore, the image coding apparatus 100 adaptively determines only the filter characteristic excluding the characteristic relating to the fixed one-dimensional filter set, and the information about the filter characteristic determined in the image coding apparatus 100 is encoded And may be provided to the image decoding apparatus 200.

영상 복호화 장치(200)도, 고정된 1차원 필터 특성 및 영상 부호화 장치(100)로부터 제공된 1차원 필터 세트에 관한 정보에 기초하여 1차원 필터 세트를 구성할 수 있다.The image decoding apparatus 200 can also constitute a one-dimensional filter set based on fixed one-dimensional filter characteristics and information on a one-dimensional filter set provided from the image encoding apparatus 100. [

영상 복호화 장치(200)는 영상 부호화 장치(100)로부터 전송된 1차원 필터 세트에 관한 정보에 따라 1차원 필터 세트에 포함되는 각각의 1차원 필터를 판독하여 구성할 수 있으므로, 영상의 특징, 시스템 환경 또는 사용자 요구 등을 고려한 적응적 1차원 필터링이 가능하다.Since the image decoding apparatus 200 can read and construct each one-dimensional filter included in the one-dimensional filter set according to the information about the one-dimensional filter set transmitted from the image encoding apparatus 100, It is possible to perform adaptive one-dimensional filtering considering environment or user needs.

도 3 은 본 발명의 일 실시예에 따른 영상 부호화 시스템의 블록도를 도시한다.FIG. 3 shows a block diagram of an image encoding system according to an embodiment of the present invention.

본 발명의 일 실시예에 따른 영상 부호화 시스템(300)은, 입력된 영상 시퀀스(305)에 대해 인터 예측의 움직임 예측(310)을 통해 움직임 정보(325)를 생성하고, 인트라 예측(315), 움직임 보상(320), 주파수 변환(330), 양자화(340), 디블로킹 필터(380) 및 엔트로피 암호화(350)에 의해 영상 데이터를 부호화한다.The image encoding system 300 according to an embodiment of the present invention generates the motion information 325 through the inter-prediction motion prediction 310 with respect to the input image sequence 305 and outputs the intra prediction 315, The motion compensation 320, the frequency transform 330, the quantization 340, the deblocking filter 380, and the entropy encoding 350.

일 실시예에 따른 영상 부호화 시스템은, 복원된 영상 데이터 및 원본 데이터 간의 오차를 최소화하기 위한 1차원 필터 세트(390)가 디블로킹 필터(380)의 후단에 추가된다. In the image encoding system according to the embodiment, a one-dimensional filter set 390 for minimizing an error between reconstructed image data and original data is added to the rear of the deblocking filter 380.

입력 영상 시퀀스(305)의 영상 부호화 과정에 따라 주파수 변환(330) 후 양자화(340)를 거친 데이터 중 역양자화(360) 및 주파수 역변환(370)을 다시 거쳐 디블로킹 필터(380)를 통해 블록 효과가 제거된 데이터가 1차원 필터 세트(390)에 입력된다.The frequency transform 330 is performed according to the image encoding process of the input image sequence 305 and the inverse quantization 360 and the frequency inverse transform 370 of the data having undergone the quantization 340 are again passed through the deblocking filter 380, The filtered data is input to the one-dimensional filter set 390.

1차원 필터 세트(390)는 적어도 하나의 1차원 필터링을 연속적으로 수행하기 위해, 일 실시예에 따른 영상 부호화 장치(100)의 1차원 필터 세트 결정부(120) 및 1차원 필터링 수행부(130)를 포함한다.The one-dimensional filter set 390 includes a one-dimensional filter set determining unit 120 and a one-dimensional filtering performing unit 130 (FIG. 1) of the image encoding apparatus 100 according to an exemplary embodiment to continuously perform at least one one- ).

1차원 필터 세트(390)에 1차원 필터 세트 결정부(120)에 의해 설정된 1차원 필터 세트에 관한 정보는 엔트로피 암호화(350)에 의해 비트스트림(355)에 삽입될 수 있다. 비트스트림(355)에 삽입되어 전송된 1차원 필터 세트에 관한 정보는 복호화단에서 1차원 필터 세트를 결정하는데 이용될 수 있다.Information about the one-dimensional filter set set by the one-dimensional filter set determination unit 120 in the one-dimensional filter set 390 can be inserted into the bit stream 355 by entropy encryption 350. [ Information about the one-dimensional filter set inserted and transmitted in the bitstream 355 may be used to determine a one-dimensional filter set at the decoding end.

1차원 필터 세트(390)로부터 1차원 필터링된 영상 데이터는 복호화된 픽처 버퍼(395)에 저장되고, 움직임 보상(320), 움직임 예측(310), 주파수 변환(330), 양자화(340) 및 엔트로피 암호화(350)를 거쳐 부호화되어 비트스트림(355) 형태로 출력될 수 있다.The one-dimensional filtered image data from the one-dimensional filter set 390 is stored in the decoded picture buffer 395 and is subjected to motion compensation 320, motion prediction 310, frequency transform 330, quantization 340, Encoded 350 and output in the form of a bit stream 355. [

또한 복호화된 픽처 버퍼(395)에 저장된 1차원 필터링된 영상 데이터는 다른 데이터의 움직임 보상(320)에 참조 정보로써 이용될 수 있다.The one-dimensional filtered image data stored in the decoded picture buffer 395 may be used as reference information for motion compensation 320 of other data.

도 4 는 본 발명의 일 실시예에 따른 영상 복호화 시스템의 블록도를 도시한다.FIG. 4 illustrates a block diagram of an image decoding system according to an embodiment of the present invention.

본 발명의 일 실시예에 따른 영상 복호화 시스템(400)은, 수신된 비트스트림(405)에 대해 엔트로피 복호화(410), 역양자화(420), 주파수 역변환(430), 인터 방향의 움직임 보상(450), 인트라 예측(460)을 수행함으로써 영상 데이터를 복호화한다. The image decoding system 400 according to an exemplary embodiment of the present invention includes an entropy decoding unit 410, a dequantization unit 420, a frequency inverse transform unit 430, an inter-directional motion compensation unit 450 ), And intra prediction (460) to decode the image data.

일 실시예에 따른 영상 복호화 시스템(400)은, 디블로킹 필터(440)에 의해 복호화된 데이터의 블록 효과를 감소시키고, 복원된 영상 데이터 및 원본 데이터의 오차를 최소화하기 위해 디블로킹 필터(440)의 후단에 1차원 필터 세트(470)를 추가한다.The image decoding system 400 according to an exemplary embodiment may include a deblocking filter 440 to reduce the block effect of the data decoded by the deblocking filter 440 and to minimize errors of the restored image data and the original data. A one-dimensional filter set 470 is added to the rear end.

1차원 필터 세트(470)는 적어도 하나의 1차원 필터링을 연속적으로 수행하기 위해, 일 실시예에 따른 영상 복호화 장치(200)의 1차원 필터 세트 판독부(220) 및 1차원 필터링부(230)를 포함한다.The one-dimensional filter set 470 includes a one-dimensional filter set reading unit 220 and a one-dimensional filtering unit 230 of the image decoding apparatus 200 according to an exemplary embodiment to continuously perform at least one one- .

1차원 필터 세트(470)는 비트스트림(405)으로부터 1차원 필터 세트에 관한 정보를 추출하여, 1차원 필터 세트에 관한 정보를 이용하여 적어도 하나의 1차원 필터를 구성할 수 있다. The one-dimensional filter set 470 may extract information about the one-dimensional filter set from the bitstream 405 and configure at least one one-dimensional filter using the information about the one-dimensional filter set.

1차원 필터 세트(470)에 의해 필터링된 영상 데이터는 복호화된 픽처 버퍼(480)에 저장된다. 저장된 데이터는 재생 장치로 출력되거나, 다른 데이터의 움직임 보상(450)을 위한 참조 정보로 이용될 수 있다.The image data filtered by the one-dimensional filter set 470 is stored in the decoded picture buffer 480. The stored data may be output to a playback device or used as reference information for motion compensation 450 of other data.

즉, 1차원 필터링에 의해 복원된 데이터가 재생 장치로 출력된다면, 1차원 필터 세트가 포스트 필터로써 원본 데이터 및 복원된 데이터 간의 오차를 줄이는 역할을 한다. 또한, 1차원 필터링에 의해 복원된 데이터가 움직임 보상을 위한 참조 정보로 이용된다면, 1차원 필터링이 루프(loop) 필터링의 역할을 한다고 볼 수 있다.That is, if the data reconstructed by the one-dimensional filtering is output to the reproducing apparatus, the one-dimensional filter set serves as a post filter to reduce the error between the original data and the reconstructed data. Also, if the data reconstructed by one-dimensional filtering is used as reference information for motion compensation, one-dimensional filtering can be regarded as a role of loop filtering.

본 발명은 복원된 영상 데이터의 질을 개선하기 위해 2차원 필터 대신 1차원 필터링을 도입함으로써, 2차원 필터에 비해 메모리, 연산량, 전송 비트 등의 다양한 방면에서 이점을 갖는다.The present invention has advantages in various aspects such as memory, calculation amount, and transmission bit compared to a two-dimensional filter by introducing one-dimensional filtering instead of a two-dimensional filter in order to improve the quality of reconstructed image data.

본 발명의 일 실시예에 의한 1차원 필터 세트 중, 수평 방향의 필터링을 위 한 1차원 필터 및 수직 방향의 필터링을 위한 1차원 필터를 포함하는 1차원 필터 세트는 2차원 필터와 동일한 기능을 수행할 수 있다. 대칭형 필터의 경우, 2차원 필터에 비해 1차원 필터가 소량의 계수만으로도 모든 필터의 계수를 설정할 수 있으므로 유리하다. 따라서, 2차원 필터에 비해 1차원 필터 세트가 전송 비트스트림에 삽입되어야 할 필터 특성과 관련된 비트가 상대적으로 적게 필요하다. Among the one-dimensional filter sets according to an embodiment of the present invention, a one-dimensional filter set including a one-dimensional filter for horizontal filtering and a one-dimensional filter for vertical filtering performs the same function as the two- can do. In the case of a symmetric filter, the one-dimensional filter is more advantageous than the two-dimensional filter because all the filter coefficients can be set by only a small number of coefficients. Therefore, the number of bits related to the filter characteristic to be inserted into the transmission bitstream is relatively small compared to the two-dimensional filter.

또한, 필터링 동안 임시 데이터를 저장하기 위한 메모리의 용량도 2차원 필터에 비해 1차원 필터가 적다. 2차원 필터에 의한 필터링의 연산량은 1차원 필터링에 비해 현저히 크다. Also, the capacity of the memory for storing the temporary data during the filtering is smaller than that of the two-dimensional filter. The amount of computation of filtering by the two-dimensional filter is considerably larger than that of the one-dimensional filtering.

러닝 필터링의 경우 2차원에서는 불가능한 다수 필터링에 의한 병행 처리가 불가능하지만, 1차원 필터에 의해서는 병행 처리가 가능하다.In the case of running filtering, it is impossible to perform concurrent processing by multiple filtering which is impossible in two dimensions, but it is possible to perform concurrent processing by a one-dimensional filter.

이하, 도 5 및 6 은 영상 부호화 과정 중 1차원 필터 세트에 관한 정보 중 각각의 1차원 필터링 수행 여부를 결정하는 방법의 일례에 관한 흐름도이다. 또한 도 5 및 6 은, 영상 복호화 과정 중 수신된 1차원 필터 세트에 관한 정보로부터 각각의 1차원 필터의 필터링 수행 여부를 결정하는 방법의 일례에 관한 흐름도이다.5 and 6 are flowcharts illustrating an example of a method for determining whether to perform each one-dimensional filtering among information on a one-dimensional filter set during the image encoding process. 5 and 6 are flowcharts of an example of a method for determining whether to perform filtering of each one-dimensional filter from information on a received one-dimensional filter set during the image decoding process.

도 5 는 본 발명의 일 실시예에 따른 1차원 필터링 수행 여부 결정 방법의 흐름도를 도시한다.FIG. 5 shows a flowchart of a method for determining whether to perform one-dimensional filtering according to an embodiment of the present invention.

1차원 필터 세트가 N개의 1차원 필터를 포함하는 경우(N은 1보다 큰 양의 정수), 복원된 영상 데이터(510)에 대한 필터링 순서에 따라 제 1 필터, 제 2 필터 내지 제 N 필터의 순서로 각각의 1차원 필터의 사용 여부가 결정된다. When the one-dimensional filter set includes N one-dimensional filters (N is a positive integer greater than 1), the first filter, the second filter to the Nth filter in accordance with the filtering order for the restored image data 510 The use of each one-dimensional filter is determined in order.

즉, 단계 520에서 제 1 필터 사용 여부가 결정되고, 제 1 필터를 사용하지 않기로 결정되면 제 2 필터 사용 여부를 결정하는 단계(540)로 곧바로 진행한다. 단계 520에서 제 1 필터에 의한 필터링을 수행하기로 결정하기로 결정되면, 단계 530 에서 제 1 필터를 이용하여 제 1 필터링 방향에 따른 1차원 필터링이 수행된다. 단계 530 에서 제 1 필터에 의한 필터링의 수행이 완료되면, 다음 필터링 순서의 제 2 필터의 사용 여부 결정 단계(540)가 진행된다.That is, whether to use the first filter is determined in step 520, and if it is determined not to use the first filter, the process proceeds directly to step 540 of determining whether to use the second filter. If it is determined in step 520 to perform filtering by the first filter, one-dimensional filtering is performed on the first filtering direction using the first filter in step 530. [ When the execution of the filtering by the first filter is completed in step 530, the step of determining whether to use the second filter in the next filtering order is performed (step 540).

마찬가지로, 단계 540 에서 제 2 필터 사용 여부가 결정되고, 사용 여부에 따라 단계 550에서 제 2 필터에 의한 제 2 필터링 방향으로의 1차원 필터링을 수행하거나, 다음 필터링 순서의 수행 여부를 결정하는 단계로 진행한다. Similarly, in step 540, whether or not the second filter is used is determined, and in step 550, one-dimensional filtering is performed in the second filtering direction by the second filter or whether or not the next filtering order is performed Go ahead.

이러한 방식으로 모든 1차원 필터마다 필터링 순서대로 필터 사용 여부가 결정되고 결정 결과에 따른 필터링이 수행되고, 마지막 제 N 필터에 의한 제 N 필터링 방향으로의 1차원 필터링이 완료되면(단계 560), 마지막 필터링 순서까지 필터링된 데이터가 버퍼에 저장되거나 재생 장치에서 재생된다(단계 570).In this manner, whether or not the filter is used is determined for every one-dimensional filter in the order of filtering, filtering according to the determination result is performed, and if the one-dimensional filtering in the Nth filtering direction by the last Nth filter is completed (step 560) The filtered data up to the filtering order is stored in a buffer or played on a playback device (step 570).

본 발명의 일 실시예에 따른 1차원 필터의 필터링 수행 여부는, 1차원 필터 세트를 하나 이상의 연속적인 1차원 필터를 포함하는 하나 이상의 서브 필터 세트로 분류하여, 각각의 서브 필터 세트 별로 필터링을 수행할지 여부가 결정될 수 있다. The filtering of the one-dimensional filter according to an embodiment of the present invention may be performed by classifying the one-dimensional filter set into one or more sub-filter sets including one or more continuous one-dimensional filters and performing filtering for each sub- Can be determined.

예를 들어, 도 5 는 각각의 서브 필터 세트가 독립적인 1차원 필터를 하나씩 포함하여, 각각의 1차원 필터 별로 1차원 필터 사용 여부 또는 1차원 필터링 수행 여부가 결정된 경우로 볼 수 있다.For example, FIG. 5 can be viewed as a case where each sub-filter set includes one independent one-dimensional filter, and whether one-dimensional filter use or one-dimensional filtering is performed for each one-dimensional filter is determined.

이하, 도 6 에서는 서브 필터 세트가 모든 1차원 필터를 포함하여, 모든 1차 원 필터에 의한 필터링이 수행되는지, 또는 모두 수행되지 않는지 결정될 수 있다. Hereinafter, in FIG. 6, it can be determined that the sub-filter set includes all one-dimensional filters, and that filtering by all the primary filters is performed or not.

도 6 은 본 발명의 다른 실시예에 따른 1차원 필터링 수행 여부 결정 방법의 흐름도를 도시한다.FIG. 6 shows a flowchart of a method for determining whether to perform one-dimensional filtering according to another embodiment of the present invention.

1차원 필터 세트가 N개의 1차원 필터를 포함하는 경우(N은 1보다 큰 양의 정수), 복원된 영상 데이터(610)에 대한 제 1 필터, 제 2 필터 내지 제 N 필터의 사용 여부가 결정된다. When the one-dimensional filter set includes N one-dimensional filters (N is a positive integer larger than 1), whether or not the first filter and the second filter to the Nth filter are used for the restored image data 610 is determined do.

즉, 단계 620에서 제 1 필터, 제 2 필터 내지 제 N 필터의 모든 필터의 사용 여부가 결정되고, 모두 사용하지 않기로 결정되면 저장 또는 재생(단계 660)로 곧바로 진행한다. 단계 620에서 모든 필터에 의한 필터링을 수행하기로 결정하기로 결정되면, 필터링 순서에 따라, 단계 630에서 제 1 필터를 이용한 제 1 필터링 방향의 1차원 필터링, 단계 640에서 제 2 필터를 이용한 제 2 필터링 방향의 1차원 필터링, 단계 650에서 제 N 필터를 이용한 제 N 필터링 방향의 1차원 필터링까지 순서대로 수행된다.That is, whether to use all the filters of the first filter, the second filter, and the Nth filter is determined in step 620. If it is determined that all the filters are not used, the process proceeds directly to the storing or reproducing (step 660). If it is determined in step 620 that the filtering is to be performed by all the filters, one-dimensional filtering of the first filtering direction using the first filter in step 630, second filtering using the second filter in step 640, One-dimensional filtering of the filtering direction, and one-dimensional filtering of the N-th filtering direction using the N-th filter in step 650.

단계 660에서는, 복원된 영상 데이터(610) 또는 연속적으로 1차원 필터링된 데이터가 버퍼에 저장되거나 재생 장치에서 재생된다.In step 660, the reconstructed image data 610 or successively one-dimensional filtered data is stored in a buffer or reproduced in a reproduction apparatus.

도 7 은 본 발명의 일 실시예에 다른 1차원 필터링의 필터링 방향 결정 방법의 흐름도를 도시한다.7 shows a flowchart of a filtering direction determination method of one-dimensional filtering according to an embodiment of the present invention.

일 실시예의 1차원 필터의 필터링 방향은 영상 특성의 분석을 통해 로컬 영상의 특성에 적응적으로 결정될 수 있다. 예를 들어, 영상의 에지를 보존하기 위해 로컬 영상의 에지 방향에 적응적으로 필터링 방향이 결정될 수 있다.The filtering direction of the one-dimensional filter of one embodiment may be adaptively determined to the characteristics of the local image through analysis of the image characteristics. For example, the filtering direction may be adaptively determined to the edge direction of the local image to preserve the edge of the image.

단계 710 에서 복원된 영상 데이터가 입력되면, 단계 720에서는 복원된 영상 데이터의 각각의 픽셀마다 에지가 검출된다. 단계 730에서는 검출된 에지 방향에 따라 1차원 필터링이 수행되고, 단계 740에서 필터링된 데이터는 저장되거나 재생 장치에서 재생된다.When the restored image data is input in step 710, an edge is detected for each pixel of the restored image data in step 720. [ In step 730, one-dimensional filtering is performed according to the detected edge direction, and in step 740, the filtered data is stored or reproduced in the playback apparatus.

영상 부호화 과정에서 에지 방향에 따라 결정된 필터링 방향를 포함한 1차 필터 세트에 관한 정보는 부호화되어 복호화단에 제공된다. 영상 복호화 과정에서는 수신된 데이터로부터 1차원 필터 세트에 관한 정보를 판독하여, 소정 1차원 필터의 에지 방향 등의 필터링 방향에 따른 1차원 필터링이 수행될 수 있다.The information on the first-order filter set including the filtering direction determined according to the edge direction in the image encoding process is encoded and provided to the decoding end. In the image decoding process, the information about the one-dimensional filter set is read from the received data, and one-dimensional filtering according to the filtering direction such as the edge direction of the predetermined one-dimensional filter can be performed.

도 8 은 본 발명의 일 실시예에 따른 영상 부호화 방법의 흐름도를 도시한다.8 is a flowchart illustrating a method of encoding an image according to an embodiment of the present invention.

단계 810 에서, 영상의 부호화 도중 영상 데이터가 복원된다. 복원된 영상 데이터는 디블로킹된 데이터 일 수 있다.In step 810, the image data is restored during encoding of the image. The restored image data may be deblocked data.

단계 820 에서, 복원된 영상 데이터를 위한 적어도 하나의 1차원 필터를 포함하는 1차원 필터 세트가 결정된다. 일 실시예에 따른 영상 부호화 방법은, 1차원 필터 세트에 관한 정보를 부호화하는 단계를 더 포함할 수 있다. At step 820, a one-dimensional filter set is determined that includes at least one one-dimensional filter for reconstructed image data. The image encoding method according to an exemplary embodiment may further include a step of encoding information on a one-dimensional filter set.

1차원 필터 세트에 관한 정보는, 각각의 1차원 필터의 종류, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부에 관한 정보 중 적어도 하나를 포함할 수 있다. 계수에 관한 정보는 계수 대신 필터간 상호 상관 매트릭스를 포함할 수도 있다. 1차원 필터 세트에 관한 정보는 영상 데이터의 픽처, 슬라이스 및 시퀀스 중 적어도 하나의 단위별로 설정되거나 부호화될 수 있 다.The information on the one-dimensional filter set may include at least one of the type, the size, the quantization bit, the coefficient, the filtering direction, whether or not filtering is performed, and whether or not the running filtering is performed. The information about the coefficients may include a cross-correlation matrix between the filters instead of the coefficients. The information about the one-dimensional filter set can be set or encoded per unit of at least one of a picture, a slice, and a sequence of video data.

단계 830 에서, 복원된 영상 데이터에 대해 결정된 1차원 필터 세트에 의한 연속적인 1차원 필터링이 수행된다. 결정된 1차원 필터 세트에 관한 정보에 기초하여, 각각의 1차원 필터링이 수행될 수 있다.In step 830, successive one-dimensional filtering by a set of one-dimensional filters determined for the reconstructed image data is performed. Based on the information about the determined one-dimensional filter set, each one-dimensional filtering can be performed.

1차원 필터 세트에 의한 1차원 필터링이 수행된 영상 데이터는, 다른 데이터의 움직임 보상을 위한 참조 데이터로 이용할 수 있다.The image data subjected to one-dimensional filtering by the one-dimensional filter set can be used as reference data for motion compensation of other data.

도 9 은 본 발명의 일 실시예에 따른 영상 복호화 방법의 흐름도를 도시한다.FIG. 9 is a flowchart illustrating a video decoding method according to an embodiment of the present invention.

단계 910에서, 수신된 비트스트림로부터 1차원 필터 세트에 관한 정보, 부호화된 영상 데이터가 파싱된다.In step 910, the information about the one-dimensional filter set, the encoded image data, is parsed from the received bitstream.

단계 920 에서, 1차원 필터 세트에 관한 정보를 이용하여, 적어도 하나의 1차원 필터가 판독된다. 1차원 필터 세트에 관한 정보를 이용하여, 각각의 1차원 필터의 종류, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부에 관한 정보 중 적어도 하나가 판독되어 결정될 수 있다. 계수에 관한 정보 대신에 상호 상관 매트릭스에 관한 정보가 판독될 수도 있다.At step 920, using information about the one-dimensional filter set, at least one one-dimensional filter is read. At least one of information on the type, size, quantization bit, coefficient, filtering direction, whether to perform filtering, and whether or not to perform running filtering can be read and determined using the information about the one-dimensional filter set. Information on the cross-correlation matrix may be read instead of information on coefficients.

단계 930 에서, 부호화된 영상 데이터를 복호화하여 영상 데이터가 복원된다. 복원된 영상 데이터는 디블로킹된 데이터일 수 있다.In step 930, the encoded image data is decoded to restore the image data. The restored image data may be deblocked data.

단계 940 에서, 복원된 영상 데이터에 대해 판독된 적어도 하나의 1차원 필터에 의한 1차원 필터링이 연속적으로 수행되어 영상 데이터가 복원된다.In step 940, the one-dimensional filtering by the at least one one-dimensional filter read out on the restored image data is successively performed to restore the image data.

일 실시예에 따른 영상 복호화 방법은, 1차원 필터 세트에 의한 1차원 필터 링이 수행된 데이터를 버퍼에 저장하여 다른 데이터의 움직임 보상을 위한 참조 정보로써 이용하거나, 재생 장치를 통해 재생하는 단계를 더 포함할 수 있다.The method of decoding an image according to an exemplary embodiment of the present invention includes a step of storing data subjected to one-dimensional filtering by a one-dimensional filter set in a buffer to be used as reference information for motion compensation of other data, .

한편, 상술한 본 발명의 실시예들은 컴퓨터에서 실행될 수 있는 프로그램으로 작성가능하고, 컴퓨터로 읽을 수 있는 기록매체를 이용하여 상기 프로그램을 동작시키는 범용 디지털 컴퓨터에서 구현될 수 있다. 상기 컴퓨터로 읽을 수 있는 기록매체는 마그네틱 저장매체(예를 들면, 롬, 플로피 디스크, 하드디스크 등), 광학적 판독 매체(예를 들면, 시디롬, 디브이디 등) 및 캐리어 웨이브(예를 들면, 인터넷을 통한 전송)와 같은 저장매체를 포함한다.The above-described embodiments of the present invention can be embodied in a general-purpose digital computer that can be embodied as a program that can be executed by a computer and operates the program using a computer-readable recording medium. The computer readable recording medium may be a magnetic storage medium such as a ROM, a floppy disk, a hard disk, etc., an optical reading medium such as a CD-ROM or a DVD and a carrier wave such as the Internet Lt; / RTI > transmission).

이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.The present invention has been described with reference to the preferred embodiments. It will be understood by those skilled in the art that various changes in form and details may be made therein without departing from the spirit and scope of the invention as defined by the appended claims. Therefore, the disclosed embodiments should be considered in an illustrative rather than a restrictive sense. The scope of the present invention is defined by the appended claims rather than by the foregoing description, and all differences within the scope of equivalents thereof should be construed as being included in the present invention.

도 1 은 본 발명의 일 실시예에 따른 영상 부호화 장치의 블록도를 도시한다.1 is a block diagram of an image encoding apparatus according to an embodiment of the present invention.

도 2 는 본 발명의 일 실시예에 따른 영상 복호화 장치의 블록도를 도시한다.2 is a block diagram of an image decoding apparatus according to an embodiment of the present invention.

도 3 은 본 발명의 일 실시예에 따른 영상 부호화 시스템의 블록도를 도시한다.FIG. 3 shows a block diagram of an image encoding system according to an embodiment of the present invention.

도 4 는 본 발명의 일 실시예에 따른 영상 복호화 시스템의 블록도를 도시한다.FIG. 4 illustrates a block diagram of an image decoding system according to an embodiment of the present invention.

도 5 는 본 발명의 일 실시예에 따른 1차원 필터링 수행 여부 결정 방법의 흐름도를 도시한다.FIG. 5 shows a flowchart of a method for determining whether to perform one-dimensional filtering according to an embodiment of the present invention.

도 6 은 본 발명의 다른 실시예에 따른 1차원 필터링 수행 여부 결정 방법의 흐름도를 도시한다.FIG. 6 shows a flowchart of a method for determining whether to perform one-dimensional filtering according to another embodiment of the present invention.

도 7 은 본 발명의 일 실시예에 다른 1차원 필터링의 필터링 방향 결정 방법의 흐름도를 도시한다.7 shows a flowchart of a filtering direction determination method of one-dimensional filtering according to an embodiment of the present invention.

도 8 은 본 발명의 일 실시예에 따른 영상 부호화 방법의 흐름도를 도시한다.8 is a flowchart illustrating a method of encoding an image according to an embodiment of the present invention.

도 9 은 본 발명의 일 실시예에 따른 영상 복호화 방법의 흐름도를 도시한다.FIG. 9 is a flowchart illustrating a video decoding method according to an embodiment of the present invention.

Claims (33)

영상을 부호화하는 방법에 있어서,A method of encoding an image, 영상 부호화 도중 공간 영역의 데이터를 복원하는 단계;Reconstructing the spatial domain data during image encoding; 상기 복원된 데이터를 위한 적어도 하나의 1차원 필터를 포함하는 1차원 필터 세트를 결정하는 단계; Determining a one-dimensional filter set comprising at least one one-dimensional filter for the reconstructed data; 상기 복원된 데이터에 대해 상기 결정된 1차원 필터 세트에 의한 연속적인 1차원 필터링을 수행하는 단계;Performing continuous one-dimensional filtering by the determined one-dimensional filter set on the restored data; 상기 1차원 필터의 종류, 개수, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부 중 적어도 하나를 포함하는 1차원 필터 세트에 대한 정보를 생성하는 단계; 및Generating information on a one-dimensional filter set including at least one of a type, a number, a size, a quantization bit, a coefficient, a filtering direction, a filtering execution, and a running filtering execution of the one-dimensional filter; And 상기 1차원 필터 세트에 대한 정보를 부호화하는 단계를 포함하고,And encoding the information for the one-dimensional filter set, 상기 1차원 필터 세트에 대한 정보는, 상기 영상 부호화 방법과 상기 영상 부호화 방법과 상응하는 영상 복호화 방법 간에 미리 설정된 필터 특성을 제외하는 것을 특징으로 하는 영상 부호화 방법.Wherein the information on the one-dimensional filter set excludes filter characteristics previously set between the image encoding method and the image encoding method corresponding to the image encoding method. 제 1 항에 있어서, 상기 영상 부호화 방법은,2. The method of claim 1, 상기 결정된 1차원 필터 세트에 관한 정보를 부호화하는 단계를 더 포함하는 것을 특징으로 하는 영상 부호화 방법.Further comprising the step of encoding information on the determined one-dimensional filter set. 제 1 항에 있어서, 상기 1차원 필터링 수행 단계는,2. The method of claim 1, 상기 1차원 필터 세트에 의해 루프 필터링(loop-filtering)하는 것을 특징으로 하는 영상 부호화 방법.And performing loop-filtering using the one-dimensional filter set. 제 1 항에 있어서, 상기 1차원 필터링 수행 단계는,2. The method of claim 1, 상기 1차원 필터 세트에 의해 포스트 필터링(post-filtering)하는 것을 특징으로 하는 영상 부호화 방법.Wherein the post-filtering is performed by the one-dimensional filter set. 제 2 항에 있어서, 3. The method of claim 2, 상기 1차원 필터 세트에 관한 정보는, 각각의 1차원 필터의 종류, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부에 관한 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 영상 부호화 방법.Wherein the information about the one-dimensional filter set includes at least one of a type, a size, a quantization bit, a coefficient, a filtering direction, whether to perform filtering, Encoding method. 제 5 항에 있어서, 상기 1차원 필터 세트 결정 단계는,6. The method according to claim 5, wherein the one- 각각의 1차원 필터의 종류, 개수, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부 중 적어도 하나를 결정하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.Determining at least one of a type, a number, a size, a quantization bit, a coefficient, a filtering direction, whether to perform filtering, and whether to perform a running filtering. 제 6 항에 있어서, 상기 1차원 필터 세트 결정 단계는,7. The method according to claim 6, wherein the one- 상기 각각의 1차원 필터의 종류를, 비너 필터(Wiener filter), 대칭 필터, 비대칭 필터 중 적어도 하나를 포함하도록 결정하는 것을 특징으로 하는 영상 부호화 방법.Wherein the type of each one-dimensional filter is determined to include at least one of a Wiener filter, a symmetric filter, and an asymmetric filter. 제 5 항에 있어서, 6. The method of claim 5, 상기 1차원 필터 세트 결정 단계는, 상기 각각의 1차원 필터의 계수를, 상기 적어도 하나의 1차원 필터 간의 상호 상관 매트릭스에 기초하여 결정하고,Wherein the one-dimensional filter set determination step determines the coefficients of each one-dimensional filter based on the cross-correlation matrix between the at least one one-dimensional filters, 상기 1차원 필터 세트에 관한 정보는, 상기 계수에 관한 정보로써 상기 상호 상관 매트릭스에 관한 정보를 포함하는 것을 특징으로 하는 영상 부호화 방법.Wherein the information on the one-dimensional filter set includes information on the cross-correlation matrix as information on the coefficient. 제 6 항에 있어서, 상기 1차원 필터 세트 결정 단계는,7. The method according to claim 6, wherein the one- 상기 영상 데이터 중 이전 영상 데이터를 위한 1차원 필터의 계수를 이용하여 현재 영상 데이터를 위한 1차원 필터의 계수를 예측하여 결정하는 것을 특징으로 하는 영상 부호화 방법.Wherein the coefficient of the one-dimensional filter for the current image data is predicted and determined using the coefficient of the one-dimensional filter for the previous image data among the image data. 제 6 항에 있어서, 상기 1차원 필터 세트 결정 단계는,7. The method according to claim 6, wherein the one- 상기 각각의 1차원 필터의 필터링 방향을, 소정 각도의 일직선 상에 위치한 픽셀들에 대한 필터링 방향으로 결정하는 것을 특징으로 하는 영상 부호화 방법.Wherein the filtering direction of each one-dimensional filter is determined as a filtering direction for pixels located on a straight line of a predetermined angle. 제 6 항에 있어서, 상기 1차원 필터 세트 결정 단계는,7. The method according to claim 6, wherein the one- 상기 각각의 1차원 필터의 필터링 방향을, 상기 영상 데이터 중 로컬 영상 특성에 적응적으로 결정하는 것을 특징으로 하는 영상 부호화 방법.Wherein the filtering direction of each one-dimensional filter is adaptively determined to the local image characteristic of the image data. 제 6 항에 있어서, 상기 1차원 필터 세트 결정 단계는,7. The method according to claim 6, wherein the one- 상기 각각의 1차원 필터의 필터링 수행 여부를, 상기 적어도 하나의 1차원 필터 중 적어도 하나의 연속적인 1차원 필터를 포함하는 서브 필터 세트 별로 1차원 필터링을 수행할지 여부가 포함되도록 결정하는 것을 특징으로 하는 영상 부호화 방법.Dimensional filtering is performed so as to determine whether to perform filtering of each of the one-dimensional filters, whether to perform one-dimensional filtering for each sub-filter set including at least one continuous one-dimensional filter among the at least one one- / RTI > 삭제delete 제 2 항에 있어서, 상기 1차원 필터 정보 부호화 단계는,3. The method of claim 2, wherein the one- 상기 1차원 필터 세트에 관한 정보는 상기 영상 데이터의 픽처, 슬라이스 및 시퀀스 중 적어도 하나의 단위별로 부호화되는 것을 특징으로 하는 영상 부호화 방법. Wherein the information about the one-dimensional filter set is encoded for each of at least one of a picture, a slice, and a sequence of the image data. 제 1 항에 있어서, 상기 1차원 필터 세트 결정 단계는,2. The method according to claim 1, wherein the one- 상기 데이터의 로컬 영상의 에지를 검출하는 단계; 및Detecting an edge of the local image of the data; And 상기 검출된 에지의 방향에 따른 필터링을 위한 1차원 필터를 결정하는 단계를 더 포함하는 것을 특징으로 하는 영상 부호화 방법. And determining a one-dimensional filter for filtering according to a direction of the detected edge. 수신된 비트스트림으로부터 1차원 필터 세트에 관한 정보, 부호화된 영상 데이터를 파싱하는 단계;Parsing the information on the one-dimensional filter set, the encoded image data, from the received bitstream; 상기 1차원 필터 세트에 관한 정보로부터, 상기 1차원 필터 세트에 포함되는 적어도 하나의 1차원 필터의 종류, 개수, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부 중 적어도 하나의 필터 특성을 결정하는 단계; 및At least one of a type, a number, a size, a quantization bit, a coefficient, a filtering direction, whether to perform filtering, and whether to perform running filtering, from at least one one-dimensional filter set included in the one- Determining a filter characteristic of the filter; And 상기 적어도 하나의 필터 특성을 이용하여 상기 1차원 필터를 포함하는 1차원 필터 세트를 결정하는 단계; Determining a one-dimensional filter set including the one-dimensional filter using the at least one filter characteristic; 상기 부호화된 영상 데이터를 복호화하여 영상 데이터를 복원하는 단계; 및Decoding the encoded image data to restore image data; And 상기 복원된 영상 데이터에 대해 상기 판독된 1차원 필터 세트에 의한 연속적인 1차원 필터링을 수행하는 단계를 포함하고,And performing continuous one-dimensional filtering by the read one-dimensional filter set on the restored image data, 상기 1차원 필터 세트에 대한 정보는, 상기 영상 복호화 방법과 상기 영상 복호화 방법과 상응하는 영상 부호화 방법 간에 미리 설정된 필터 특성을 제외하는 것을 특징으로 하는 영상 복호화 방법.Wherein the information about the one-dimensional filter set excludes filter characteristics set in advance between the image decoding method and the image decoding method and the image encoding method corresponding to the image decoding method. 제 16 항에 있어서, 상기 1차원 필터링 수행 단계는, 17. The method of claim 16, wherein performing the one- 상기 1차원 필터 세트에 의해 루프 필터링하는 것을 특징으로 하는 영상 복호화 방법.Wherein the loop filter is performed by the one-dimensional filter set. 제 16 항에 있어서, 상기 1차원 필터링 수행 단계는, 17. The method of claim 16, wherein performing the one- 상기 1차원 필터 세트에 의해 포스트 필터링하는 것을 특징으로 하는 영상 복호화 방법.Wherein the post-filtering is performed by the one-dimensional filter set. 제 16 항에 있어서, 17. The method of claim 16, 상기 1차원 필터 세트에 관한 정보는, 각각의 1차원 필터의 종류, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부에 관 한 정보 중 적어도 하나를 포함하는 것을 특징으로 하는 영상 복호화 방법.Wherein the information on the one-dimensional filter set includes at least one of a type, a size, a quantization bit, a coefficient, a filtering direction, whether filtering is performed, and information on whether or not a running filtering is performed, Video decoding method. 제 19 항에 있어서, 상기 적어도 하나의 1차원 필터 판독 단계는,20. The method of claim 19, wherein the at least one one- 상기 1차원 필터 세트에 관한 정보를 이용하여, 각각의 1차원 필터의 종류, 개수, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부 중 적어도 하나를 판독하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.Using at least one of a type, a number, a size, a quantization bit, a coefficient, a filtering direction, whether to perform filtering, and whether to perform running filtering, using information about the one-dimensional filter set And decodes the decoded image. 제 20 항에 있어서, 21. The method of claim 20, 상기 각각의 1차원 필터의 종류는, 비너 필터(Wiener filter), 대칭 필터, 비대칭 필터 중 적어도 하나를 포함하는 것을 특징으로 하는 영상 복호화 방법.Wherein the type of each one-dimensional filter includes at least one of a Wiener filter, a symmetric filter, and an asymmetric filter. 제 20 항에 있어서, 21. The method of claim 20, 상기 계수에 관한 정보로써 상기 각각의 1차원 필터 간의 상호 상관 매트릭스에 관한 정보를 포함하는 경우, 상기 각각의 1차원 필터의 계수는, 상기 적어도 하나의 1차원 필터 간의 상호 상관 매트릭스에 기초하는 것을 특징으로 하는 영상 복호화 방법.Wherein the coefficients of the respective one-dimensional filters are based on a cross-correlation matrix between the at least one one-dimensional filters, when information on the coefficients includes information on cross-correlation matrices between the respective one-dimensional filters. . 제 20 항에 있어서, 21. The method of claim 20, 상기 각각의 1차원 필터의 계수는, 상기 영상 데이터 중 이전 영상 데이터를 위한 1차원 필터의 계수를 이용하여 현재 영상 데이터를 위한 1차원 필터의 계수를 예측하여 결정되는 것을 특징으로 하는 영상 복호화 방법.Wherein the coefficient of each one-dimensional filter is determined by predicting a coefficient of a one-dimensional filter for current image data using a coefficient of a one-dimensional filter for previous image data in the image data. 제 20 항에 있어서,21. The method of claim 20, 상기 각각의 1차원 필터의 필터링 방향은, 소정 각도의 일직선 상에 위치한 픽셀들에 대한 필터링 방향인 것을 특징으로 하는 영상 복호화 방법.Wherein the filtering direction of each one-dimensional filter is a filtering direction for pixels located on a straight line of a predetermined angle. 제 20 항에 있어서, 21. The method of claim 20, 상기 각각의 1차원 필터의 필터링 방향은, 상기 영상 데이터 중 로컬 영상 특성에 적응적으로 결정된 필터링 방향인 것을 특징으로 하는 영상 복호화 방법.Wherein the filtering direction of each one-dimensional filter is a filtering direction determined adaptively to a local image characteristic of the image data. 제 25 항에 있어서,26. The method of claim 25, 상기 각각의 1차원 필터의 필터링 방향은, 상기 로컬 영상의 에지 방향에 적응적으로 결정된 필터링 방향인 것을 특징으로 하는 영상 복호화 방법.Wherein the filtering direction of each one-dimensional filter is a filtering direction adaptively determined in an edge direction of the local image. 제 20 항에 있어서,21. The method of claim 20, 상기 각각의 1차원 필터의 필터링 수행 여부는, 상기 적어도 하나의 1차원 필터 중 적어도 하나의 연속적인 1차원 필터를 포함하는 서브 필터 세트 별로 1차원 필터링을 수행할지 여부가 포함되는 것을 특징으로 하는 영상 복호화 방법.Wherein the filtering of each one-dimensional filter includes whether to perform one-dimensional filtering for each sub-filter set including at least one continuous one-dimensional filter among the at least one one-dimensional filters. Decoding method. 삭제delete 제 16 항에 있어서, 17. The method of claim 16, 상기 1차원 필터 세트에 관한 정보는, 상기 영상 데이터의 픽처, 슬라이스 및 시퀀스 중 적어도 하나의 단위별로 판독되는 것을 특징으로 하는 영상 복호화 방법.Wherein information on the one-dimensional filter set is read out in units of at least one of a picture, a slice, and a sequence of the video data. 영상을 부호화하는 장치에 있어서,An apparatus for encoding an image, the apparatus comprising: 상기 영상 데이터에 대한 부호화 도중 공간 영역의 데이터를 복원하는 영상 데이터 복원부;An image data restoring unit for restoring data in a spatial region during encoding of the image data; 상기 복원된 데이터를 위한 적어도 하나의 1차원 필터를 포함하는 1차원 필터 세트를 결정하는 1차원 필터 세트 결정부; A one-dimensional filter set determination unit for determining a one-dimensional filter set including at least one one-dimensional filter for the reconstructed data; 상기 복원된 데이터에 대해 상기 결정된 1차원 필터 세트에 의한 연속적인 1차원 필터링을 수행하는 1차원 필터링 수행부;A one-dimensional filtering unit that performs continuous one-dimensional filtering based on the determined one-dimensional filter set on the restored data; 상기 1차원 필터의 종류, 개수, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부 중 적어도 하나를 포함하는 1차원 필터 세트에 대한 정보를 생성하는 필터 세트 정보 결정부; 및A filter set information determination unit for generating information about a one-dimensional filter set including at least one of the type, number, size, quantization bit, coefficient, filtering direction, filtering, and running filtering of the one-dimensional filter; And 상기 1차원 필터 세트에 대한 정보를 부호화하는 부호화부를 포함하고,And a coding unit for coding information on the one-dimensional filter set, 상기 1차원 필터 세트에 대한 정보는, 현재 영상 부호화 방법과 상기 현재 영상 부호화 방법과 상응하는 영상 복호화 방법 간에 미리 설정된 필터 특성을 제외하는 것을 특징으로 하는 영상 부호화 장치.Wherein information on the one-dimensional filter set excludes filter characteristics preset between a current image encoding method and an image decoding method corresponding to the current image encoding method. 수신된 비트스트림로부터 1차원 필터 세트에 관한 정보, 부호화된 영상 데이터를 파싱하는 파싱부;A parsing unit for parsing the information on the one-dimensional filter set from the received bitstream, the encoded image data; 상기 1차원 필터 세트에 관한 정보로부터, 상기 1차원 필터 세트에 포함되는 적어도 하나의 1차원 필터의 종류, 개수, 크기, 양자화 비트, 계수, 필터링 방향, 필터링 수행 여부 및 러닝 필터링 수행 여부 중 적어도 하나의 필터 특성을 결정하고, 상기 적어도 하나의 필터 특성을 이용하여 상기 적어도 하나의 1차원 필터를 포함하는 1차원 필터 세트를 결정하는 1차원 필터 세트 결정부; At least one of a type, a number, a size, a quantization bit, a coefficient, a filtering direction, whether to perform filtering, and whether to perform running filtering, from at least one one-dimensional filter set included in the one- A one-dimensional filter set determining unit for determining a filter characteristic of the at least one one-dimensional filter using the at least one filter characteristic, and determining a one-dimensional filter set including the at least one one-dimensional filter; 상기 부호화된 영상 데이터를 복호화하여 영상 데이터를 복원하는 복원부; 및A reconstruction unit for reconstructing the image data by decoding the encoded image data; And 상기 복원된 영상 데이터에 대해 상기 결정된 1차원 필터 세트에 의한 연속적인 1차원 필터링을 수행하는 1차원 필터링부를 포함하고,And a one-dimensional filtering unit that performs continuous one-dimensional filtering based on the determined one-dimensional filter set on the restored image data, 상기 1차원 필터 세트에 대한 정보는, 현재 영상 복호화 방법과 상기 현재 영상 복호화 방법과 상응하는 영상 부호화 방법 간에 미리 설정된 필터 특성을 제외하는 것을 특징으로 하는 영상 복호화 장치.Wherein the information on the one-dimensional filter set excludes filter characteristics previously set between the current image decoding method and the current image decoding method and the corresponding image encoding method. 제 1 항 내지 제12항, 제14항 및 제 15 항 중 어느 한 항의 영상 부호화 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체.A computer-readable recording medium on which a program for implementing the image encoding method of any one of claims 1 to 12, 14, and 15 is recorded. 제 16 항 내지 제27항 및 제 29 항 중 어느 한 항의 영상 복호화 방법을 구현하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체.29. A computer-readable recording medium having recorded thereon a program for implementing the image decoding method according to any one of claims 16 to 27 and 29. [
KR1020080099609A 2008-10-10 2008-10-10 Method and apparatus for image encoding and decoding using serial 1-dimensional adaptive filters KR101530549B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020080099609A KR101530549B1 (en) 2008-10-10 2008-10-10 Method and apparatus for image encoding and decoding using serial 1-dimensional adaptive filters

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080099609A KR101530549B1 (en) 2008-10-10 2008-10-10 Method and apparatus for image encoding and decoding using serial 1-dimensional adaptive filters

Publications (2)

Publication Number Publication Date
KR20100040479A KR20100040479A (en) 2010-04-20
KR101530549B1 true KR101530549B1 (en) 2015-06-29

Family

ID=42216561

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080099609A KR101530549B1 (en) 2008-10-10 2008-10-10 Method and apparatus for image encoding and decoding using serial 1-dimensional adaptive filters

Country Status (1)

Country Link
KR (1) KR101530549B1 (en)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101682147B1 (en) 2010-04-05 2016-12-05 삼성전자주식회사 Method and apparatus for interpolation based on transform and inverse transform
KR20120005968A (en) * 2010-07-09 2012-01-17 삼성전자주식회사 Method and apparatus for video encoding using adjustable loop-filtering, method and apparatus for video dncoding using adjustable loop-filtering
KR101318812B1 (en) 2011-07-18 2013-10-17 한양대학교 산학협력단 Filtering method for detecting orientation of edge from image and image recognition method using thereof
US9485521B2 (en) 2011-09-19 2016-11-01 Lg Electronics Inc. Encoding and decoding image using sample adaptive offset with start band indicator

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07307942A (en) * 1994-05-13 1995-11-21 Hitachi Ltd Image noise removing device
KR20000012878A (en) * 1998-08-01 2000-03-06 윤종용 Loop filtering method and apparatus of image data
WO2008010929A2 (en) * 2006-07-18 2008-01-24 Thomson Licensing Methods and apparatus for adaptive reference filtering

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH07307942A (en) * 1994-05-13 1995-11-21 Hitachi Ltd Image noise removing device
KR20000012878A (en) * 1998-08-01 2000-03-06 윤종용 Loop filtering method and apparatus of image data
WO2008010929A2 (en) * 2006-07-18 2008-01-24 Thomson Licensing Methods and apparatus for adaptive reference filtering

Also Published As

Publication number Publication date
KR20100040479A (en) 2010-04-20

Similar Documents

Publication Publication Date Title
KR102493516B1 (en) Intra prediction method based on CCLM and its device
KR100716998B1 (en) Encoder and Decoder for reducing blocking phenomenon, method therefor, and recording medium storing A program to implement thereof
US8649431B2 (en) Method and apparatus for encoding and decoding image by using filtered prediction block
RU2745021C1 (en) Method and device for configuring transforms for compressing video
KR102543468B1 (en) Intra prediction method based on CCLM and its device
JP5313916B2 (en) Video coding and decoding method and apparatus using texture synthesis
US9300956B2 (en) Method and apparatus for redundant video encoding
US8428131B2 (en) Video encoder and decoder using region based coding and decoding techniques with sequential refresh
WO2021139770A1 (en) Signaling quantization related parameters
AU2003203271A1 (en) Image coding method and apparatus and image decoding method and apparatus
CN108353175B (en) Method and apparatus for processing video signal using coefficient-induced prediction
CN102439975A (en) Methods and apparatus for filter parameter determination and selection responsive to variable transforms in sparsity-based de-artifact filtering
JP7439841B2 (en) In-loop filtering method and in-loop filtering device
KR101631280B1 (en) Method and apparatus for decoding image based on skip mode
JP2014033460A (en) Moving image decoder
KR20120117613A (en) Method and apparatus for encoding a moving picture
KR101530549B1 (en) Method and apparatus for image encoding and decoding using serial 1-dimensional adaptive filters
US9648336B2 (en) Encoding apparatus and method
KR20190083956A (en) IMAGE ENCODING/DECODING METHOD AND APPARATUS USING A CORRELATION BETWEEN YCbCr
US8325801B2 (en) Adaptive restoration for video coding
KR20060069227A (en) Method and apparatus for deriving motion vectors of macro blocks from motion vectors of pictures of base layer when encoding/decoding video signal
KR101710622B1 (en) Method and apparatus for encoding/decoding image based on skip mode
KR20160102075A (en) Method and apparatus for processing video signal for reducing visibility of blocking artifacts
KR20060059773A (en) Method and apparatus for encoding/decoding video signal using vectors of pictures in a base layer
RU2795258C1 (en) Method and device for configuration of conversion for video compression

Legal Events

Date Code Title Description
A201 Request for examination
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: 20180530

Year of fee payment: 4