KR101366093B1 - 영상의 부호화, 복호화 방법 및 장치 - Google Patents

영상의 부호화, 복호화 방법 및 장치 Download PDF

Info

Publication number
KR101366093B1
KR101366093B1 KR1020070030374A KR20070030374A KR101366093B1 KR 101366093 B1 KR101366093 B1 KR 101366093B1 KR 1020070030374 A KR1020070030374 A KR 1020070030374A KR 20070030374 A KR20070030374 A KR 20070030374A KR 101366093 B1 KR101366093 B1 KR 101366093B1
Authority
KR
South Korea
Prior art keywords
current block
edge
partitions
pixels
pixel
Prior art date
Application number
KR1020070030374A
Other languages
English (en)
Other versions
KR20080088039A (ko
Inventor
이상래
한우진
Original Assignee
삼성전자주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전자주식회사 filed Critical 삼성전자주식회사
Priority to KR1020070030374A priority Critical patent/KR101366093B1/ko
Priority to US12/027,410 priority patent/US20080240246A1/en
Publication of KR20080088039A publication Critical patent/KR20080088039A/ko
Application granted granted Critical
Publication of KR101366093B1 publication Critical patent/KR101366093B1/ko

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/119—Adaptive subdivision aspects, e.g. subdivision of a picture into rectangular or non-rectangular coding blocks
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • 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/103—Selection of coding mode or of prediction mode
    • H04N19/109—Selection of coding mode or of prediction mode among a plurality of temporal predictive coding modes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding
    • H04N19/17—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object
    • H04N19/176—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the coding unit, i.e. the structural portion or semantic portion of the video signal being the object or the subject of the adaptive coding the unit being an image region, e.g. an object the region being a block, e.g. a macroblock
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • H04N19/503—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding involving temporal prediction
    • H04N19/51—Motion estimation or motion compensation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with predictive coding

Landscapes

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

Abstract

현재 블록 내의 에지를 고려하여 현재 블록을 파티션들로 분할하고 분할된 파티션들에 대하여 움직임 예측을 수행하는 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치가 개시된다. 본 발명에 따르면 에지에 속하는 주변 블록의 화소를 지나는 소정의 선으로 현재 블록을 분할하여 부호화를 수행함으로써 종래 고정된 형태의 블록 단위로 부호화를 수행하는 것에 비하여 영상의 부호화 효율을 향상시킬 수 있다.

Description

영상의 부호화, 복호화 방법 및 장치{Method and apparatus for video encoding and decoding}
도 1은 종래 기술에 따른 움직임 예측 및 보상을 위한 블록 모드들을 나타낸 도면이다.
도 2는 종래 기술에 따라 에지가 포함된 매크로블록을 분할하는 예를 나타낸 도면이다.
도 3은 본 발명에 따른 영상 부호화 장치의 구성을 나타낸 블록도이다.
도 4는 본 발명에 따라서 에지에 속하는 주변 화소를 이용하여 현재 블록을 분할하는 예를 설명하기 위한 도면이다.
도 5는 본 발명에 따라서 현재 블록의 주변 화소들 중 에지에 속하는 화소를 검출하는 방식의 일 예를 설명하기 위한 도면이다.
도 6은 본 발명에 따라서 현재 블록의 주변 화소들을 이용하여 에지에 속하는 주변화소를 검출하는 과정의 일 예를 설명하기 위한 도면이다.
도 7은 본 발명에 따라서 현재 블록을 분할하는데 이용되는 에지 방향의 일 예를 나타낸 도면이다.
도 8은 도 6의 예에 의하여 검출된 에지에 속하는 주변 화소를 이용하여 현재 블록을 분할하는 일 예를 나타낸 도면이다.
도 9a 내지 도 9c는 본 발명에 따라서 에지에 속하는 주변 화소들을 이용하여 현재 블록을 분할하는 다른 예들을 나타낸 도면이다.
도 10은 본 발명에 따라서 현재 블록의 주변 화소들 중 에지에 속하는 화소를 검출하는 다른 실시예를 설명하기 위한 도면이다.
도 11은 본 발명에 따른 영상 부호화 방법을 나타낸 플로우 차트이다.
도 12는 본 발명에 따른 영상 복호화 장치의 구성을 나타낸 블록도이다.
도 13은 본 발명의 일 실시예에 따른 영상 복호화 방법을 나타낸 플로우 차트이다.
도 14는 본 발명의 다른 실시예에 따른 영상 복호화 방법을 나타낸 플로우 차트이다.
본 발명은 에지 방향을 고려하여 블록을 파티션들로 분할하고 분할된 파티션들에 대하여 부호화를 수행하는 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치에 관한 것으로, 보다 구체적으로는 주변 화소들 중 에지에 속하는 화소를 검출하고 에지에 속하는 주변 화소를 이용하여 부호화되는 현재 블록을 파티션으로 분할하여 움직임 예측을 수행하는 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치에 관한 것이다.
MPEG-1, MPEG-2, MPEG-4, H.264/MPEG-4 AVC(Advanced Video Coding)와 같은 영상 압축 방식에서는 영상을 부호화하기 위해서 하나의 픽처를 매크로 블록으로 나눈다. 그리고, 인터 예측 및 인트라 예측에서 이용가능한 모든 부호화 모드에서 각각의 매크로 블록을 부호화한 다음, 매크로 블록의 부호화에 소요되는 비트율과 원 매크로 블록과 복호화된 매크로 블록과의 왜곡 정도에 따라서 부호화 모드를 하나 선택하여 매크로 블록을 부호화한다.
인터 예측은 현재 부호화되는 픽처의 전방 또는 후방에 위치한 적어도 하나의 참조 픽처를 이용하여 현재 부호화되는 블록과 유사한 참조 픽처의 영역을 검색하여 움직임 벡터를 생성하고, 생성된 움직임 벡터를 이용한 움직임 보상을 수행하여 얻어지는 예측 블록과 현재 블록 사이의 차이값을 부호화하는 것을 말한다.
도 1은 종래 기술에 따른 움직임 예측 및 보상을 위한 블록 모드들을 나타낸 도면이다. 도 1을 참조하면, 16×16 매크로블록은 두 개의 16×8 블록, 두 개의 8×16 블록, 네 개의 8×8 블록으로 분할되어 움직임 예측 및 보상될 수 있다. 또한, 8×8 블록은 다시 두 개의 4×8 블록, 두 개의 8×4, 네 개의 4×4으로 분할되어 움직임 예측 및 보상될 수 있다.
종래 기술에 따르면 도 1에 도시된 바와 같이 다양한 크기의 블록을 이용하여 움직임 예측 및 보상을 수행함으로써 예측 블록을 생성하고, 생성된 예측 블록과 원 화소 블록 사이의 차이값인 레지듀얼 블록을 부호화한 다음 부호화 효율이 가장 좋은 모드를 최종적인 블록 모드로 결정한다.
도 2는 종래 기술에 따라 에지가 포함된 매크로블록을 분할하는 예를 나타낸 도면이다.
도 2를 참조하면, 매크로블록 내에 도시된 바와 같이 에지가 포함된 경우 종래 기술에 의해서 분할 모드를 결정하면, 도 1의 분할 모드 중에서 에지 방향에 가장 가깝게 매크로분할을 분할하는 16×8 분할 모드가 결정된다. 이 경우 상측의 16×8 서브 블록에는 고주파수 성분이 에지가 포함되어 있기 때문에 부호화 효율이 떨어진다.
이와 같이, 종래 기술에 따르면 매크로블록을 도 1에 도시된 고정된 형태의 파티션들로 나누어 인터 예측을 수행하기 때문에, 에지 성분이 포함된 매크로블록을 분할하는 경우 에지 방향에 따라서 매크로블록을 분할할 수 없다. 이로 인해 에지 성분을 포함하는 서브 블록의 고주파수 성분이 증가되어 부호화 효율이 떨어지는 단점이 있다.
본 발명이 이루고자 하는 기술적 과제는 주변 화소를 이용하여 현재 블록 내에 존재하는 에지를 예측하고, 에지방향에 따라서 현재블록을 파티션으로 분할하여 부호화를 수행함으로써 영상의 부호화 효율을 향상시킬 수 있는 영상 부호화 방법 및 장치, 그 복호화 방법 및 장치를 제공하는 것이다.
또한, 본 발명이 이루고자 하는 기술적 과제는 부가되는 오버헤드의 큰 증가없이 현재 블록 내에 구비된 에지 정보를 효율적으로 전송하는 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치를 제공하는 것이다.
전술한 기술적 과제를 해결하기 위하여 본 발명에 따른 영상 부호화 방법은 부호화되는 현재 블록에 인접한 주변 블록의 화소들 중 에지에 속하는 화소를 검출하는 단계; 상기 검출된 에지에 속하는 주변 블록의 화소를 지나는 소정의 다항함수 형태로 표현되는 선을 중심으로 상기 현재 블록을 분할하는 단계; 및 상기 분할된 현재 블록의 파티션에 대한 부호화를 수행하는 단계를 포함하는 것을 특징으로 한다.
본 발명에 따른 영상 부호화 장치는 부호화되는 현재 블록에 인접한 주변 블록의 화소들 중 에지에 속하는 화소를 검출하는 에지 검출부; 상기 검출된 에지에 속하는 주변 블록의 화소를 지나는 소정의 다항함수 형태로 표현되는 선을 중심으로 상기 현재 블록을 분할하여 파티션을 생성하는 분할부; 및 상기 파티션에 대한 부호화를 수행하는 부호화부를 포함하는 것을 특징으로 한다.
본 발명의 일 실시예에 따른 영상 복호화 방법은 수신된 비트스트림으로부터 복호화되는 현재 블록의 주변 화소들 중 에지에 속하는 화소 위치와 상기 에지에 속하는 화소를 지나며 상기 현재 블록을 분할하는 선에 관한 정보를 추출하는 단계; 상기 추출된 에지에 속하는 화소 위치 및 선에 관한 정보를 이용하여 상기 현재 블록을 파티션들로 분할하는 단계; 상기 분할된 파티션들에 대한 움직임 보상을 수행함으로써 상기 파티션들의 예측 파티션을 생성하는 단계; 상기 예측 파티션과 상기 비트스트림에 구비된 레지듀를 더하여 상기 파티션을 복원하는 단계; 및 상기 파티션들을 결합하여 상기 현재 블록을 복호화하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 다른 실시예에 따른 영상 복호화 방법은 복호화되는 현재 블록의 움직임 벡터 정보를 이용하여 상기 현재 블록이 참조하는 참조 프레임의 대응 블록을 결정하는 단계; 상기 결정된 참조 프레임의 대응 블록에 인접한 주변 화소들 중에서 에지 영역에 속하는 화소를 검출하는 단계; 상기 참조 프레임의 대응 블록의 주변 화소들 중 에지 영역에 속하는 화소에 대응되는 상기 현재 블록에 인접한 주변 화소를 에지에 속하는 화소로 결정하는 단계; 상기 결정된 에지에 속하는 주변 화소를 중심으로 상기 현재 블록을 파티션들로 분할하는 단계; 상기 비트스트림에 구비된 상기 분할된 파티션들의 움직임 벡터 정보를 이용한 움직임 보상을 수행하여 상기 파티션들의 예측 파티션을 생성하는 단계; 상기 예측 파티션과 상기 비트스트림에 구비된 레지듀를 더하여 상기 파티션을 복원하는 단계; 및 상기 파티션들을 결합하여 상기 현재 블록을 복호화하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 일 실시예에 따른 영상 복호화 장치는 수신된 비트스트림으로부터 복호화되는 현재 블록의 주변 화소들 중 에지에 속하는 화소 위치와 상기 에지에 속하는 화소를 지나며 상기 현재 블록을 분할하는 선에 관한 정보를 추출하는 에지 검출부; 상기 추출된 에지에 속하는 화소 위치 및 선에 관한 정보를 이용하여 상기 현재 블록을 파티션들로 분할하는 분할부; 상기 분할된 파티션들에 대한 움직임 보상을 수행함으로써 상기 파티션들의 예측 파티션을 생성하는 움직임 보상부; 상기 예측 파티션과 상기 비트스트림에 구비된 레지듀를 더하여 상기 파티션을 복원하는 가산부; 및 상기 파티션들을 결합하여 상기 현재 블록을 복호화하는 결합부를 포함하는 것을 특징으로 한다.
본 발명의 다른 실시예에 따른 영상 복호화 장치는 복호화되는 현재 블록의 움직임 벡터 정보를 이용하여 상기 현재 블록이 참조하는 참조 프레임의 대응 블록을 결정하고, 상기 결정된 참조 프레임의 대응 블록에 인접한 주변 화소들 중에서 에지 영역에 속하는 화소를 검출하며, 상기 참조 프레임의 대응 블록의 주변 화소들 중 에지 영역에 속하는 화소에 대응되는 상기 현재 블록에 인접한 주변 화소를 에지에 속하는 화소로 결정하는 에지 검출부; 상기 결정된 에지에 속하는 주변 화소를 지나는 소정의 다항함수 형태로 표현되는 선으로 상기 현재 블록을 파티션들로 분할하는 분할부; 상기 비트스트림에 구비된 상기 분할된 파티션들의 움직임 벡터 정보를 이용한 움직임 보상을 수행하여 상기 파티션들의 예측 파티션을 생성하는 움직임 보상부; 상기 예측 파티션과 상기 비트스트림에 구비된 레지듀를 더하여 상기 파티션을 복원하는 가산부; 및 상기 파티션들을 결합하여 상기 현재 블록을 복호화하는 결합부를 포함하는 것을 특징으로 한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세히 설명한다.
본 발명에 따른 영상 부호화 장치는 현재 블록에 인접한 주변 화소들 중에서 에지에 속할 가능성이 큰 화소를 검출하고, 검출된 화소를 중심으로 소정의 선으로 현재 블록을 분할하여 파티션을 생성한 후, 생성된 파티션 단위로 부호화를 수행하는 것을 특징으로 한다.
도 3은 본 발명에 따른 영상 부호화 장치의 구성을 나타낸 블록도이다.
도 3을 참조하면, 본 발명에 따른 영상 부호화 장치(300)는 움직임 예측부(302), 움직임 보상부(304), 인트라 예측부(306), 감산부(308), 변환부(310), 양 자화부(3120), 엔트로피 부호화부(314), 역양자화부(316), 역변환부(318), 가산부(320). 저장부(322), 에지 검출부(330) 및 분할부(340)를 포함한다.
움직임 예측부(302) 및 움직임 보상부(304)는 저장부(320)에 저장된 이전 프레임의 데이터를 이용하여 움직임 예측 및 보상을 수행함으로써 예측 블록을 생성한다. 특히, 본 발명에 따른 움직임 예측부(320) 및 움직임 보상부(304)는 전술한 도 1에 도시된 바와 같이 고정된 형태의 분할된 블록 단위로 움직임 예측 및 보상을 수행하는 이외에, 현재 블록의 주변 화소들 중 에지에 속하는 화소들을 이용하여 현재 블록을 분할한 파티션 단위로 움직임 예측 및 보상을 수행하여 예측 파티션을 생성한다. 현재 블록의 주변 화소들 중 에지에 속하는 화소들은 에지 검출부(330)에 의하여 검출되며, 분할부(340)는 에지에 속하는 주변 화소들을 이용하여 현재 블록을 파티션으로 분할한다.
도 4는 본 발명에 따라서 에지에 속하는 주변 화소를 이용하여 현재 블록을 분할하는 예를 설명하기 위한 도면이다. 도 4에서는 현재 블록(400)이 8×8 크기를 갖는 경우를 도시하였으나, 현재 블록은 16×16 또는 4×4 등 다양한 크기를 갖을 수 있다.
도 4를 참조하면, 에지의 연속성을 고려하여 이전에 부호화된 후 복원된 주변 화소들 중 에지에 속하는 화소들(411,421,431)을 검출함으로써 현재 블록(400) 내의 에지(410,420,430)를 예측할 수 있다. 이를 위해, 에지 검출부(330)는 현재 블록(400)에 인접한 주변 블록의 화소들 중에서 불연속적인 화소를 검출함으로써 에지에 속하는 주변 화소를 검출한다. 주변 블록의 화소들 중 에지에 속하는 화소 를 검출하기 위하여, 인접한 주변 화소 사이의 화소값의 차이를 계산하거나 소벨(sobel) 알고리즘과 같이 널리 알려진 에지 검출 알고리즘을 이용할 수 있다.
도 5는 본 발명에 따라서 현재 블록의 주변 화소들 중 에지에 속하는 화소를 검출하는 방식의 일 예를 설명하기 위한 도면이다. 도 5에서 N00, N01, N02,..., N08, N10, N20,..., N80은 8×8 크기의 현재 블록에 인접한 주변 블록의 화소들의 화소값을 나타낸다.
도 5를 참조하면, 에지 검출부(330)는 주변 블록의 화소들 중 에지에 속하는 화소를 검출하기 위하여 연속하는 주변 화소들 사이의 화소값의 차이를 계산하고, 차이값이 소정 임계값 이상인 화소들을 에지 부근의 화소로서 판단한다. 구체적으로, 에지 검출부(330)는 현재 블록의 상측에 인접한 주변 블록의 화소들 중 서로 인접한 화소들 N0a와 N0(a+1)(a=0,1,...,8) 사이의 차이값인 Δx(a+1)과, 현재 블록의 좌측에 인접한 주변 블록의 화소들 중 서로 인접한 화소들 Nb0와 N(b+1)0(b=0,1,...,8) 사이의 차이값인 Δy(b+1)을 계산한다. 그리고, 에지 검출부(330)는 Δx(a+1) 및 Δy(b+1)이 소정 임계값(Th) 이상을 갖는 주변 블록의 화소들을 검출함으로써 에지 부근에 있을 가능성이 큰 화소를 결정한다. 이는 에지는 주변 영역과 불연속적인 부분으로서, 에지에 속하는 화소들은 주변 화소들과 화소값에 있어서 큰 차이가 발생하기 때문이다.
도 6은 본 발명에 따라서 현재 블록의 주변 화소들을 이용하여 에지에 속하는 주변화소를 검출하는 과정의 일 예를 설명하기 위한 도면이다. 도 6에서 작은 크기의 블록들 각각은 8×8 현재 블록의 주변 화소들을 나타내며, 블록 내의 숫자 는 해당 주변 화소의 화소값을 나타낸다. 또한, 연속되는 화소들의 불연속 여부를 판단하는 화소값의 차이의 임계값(Th)을 9라고 가정한다.
도 6을 참조하여 현재 블록 주변의 인접한 화소들 사이의 화소값의 차이를 계산하면 도면 부호 61 및 62로 표시된 연속되는 화소들 사이의 화소값의 차이는 10, 도면 부호 63 및 64로 표시된 연속되는 화소들 사이의 화소값의 차이는 31, 도면 부호 65 및 66으로 표시된 연속되는 화소들 사이의 화소값의 차이는 29로서 차이 임계값 9보다 큰 차이값을 갖는다. 에지 검출부(330)는 이와 같이 현재 블록에 인접한 주변 블록의 연속된 화소들 사이의 화소값의 차이를 계산함으로써 주변 블록의 화소들 중에서 불연속적인 에지에 속하는 화소들(61,62,63,64,65,66)을 검출할 수 있다.
에지 검출부(330)에서 에지에 속하는 주변 화소가 검출되면, 분할부(340)는 에지에 속하는 주변 화소를 지나는 소정 방향의 선을 중심으로 현재 블록을 분할한다. 소정 방향의 선은 다항함수 f(x)=a0xn+a1xn -1+....an (n은 1 이상의 정수)로 표현될 수 있다. 이하의 설명에서는 다항함수의 가장 간단한 예로서 1차 함수인 경우, 즉 직선으로 블록을 분할하는 경우를 중심으로 설명하지만, 이에 한정되는 것이 아니라 에지가 직선 형태가 아닌 경우를 고려하여 1차원 이상의 다항 함수로 표현되는 선이 될 수 있다.
도 7은 본 발명에 따라서 현재 블록을 분할하는데 이용되는 에지 방향의 일 예를 나타낸 도면이다.
전술한 바와 같이, 주변 블록의 화소들 중에서 에지에 속하는 것으로 판단되는 화소들을 지나는 소정 방향의 직선 부근에 현재 블록의 에지가 위치하는 것으로 예측할 수 있다. 이 때, 에지에 속하는 화소들을 지나는 직선의 방향으로서 사전에 정의된 여라가지 예측방향 중 하나의 방향이 선택될 수 있다. 예를 들어, 직선의 방향으로는 H.264 표준안에 따른 4x4 블록의 인트라 예측 모드들 중에서 DC(Direct Current) 모드를 제외한 나머지 8가지 인트라 예측 방향을 이용할 수 있다. 즉, 도 7을 참조하면, 분할부(340)는 수직(Vertical) 모드(모드 0), 수평(Horizontal) 모드(모드 1), 대각선 왼쪽(Diagonal Down-left) 모드(모드 3), 대각선 오른쪽(Diagonal Down-right) 모드(모드 4), 수직 오른쪽(Vertical right) 모드(모드 5), 수평 아래쪽(Horizontal-down) 모드(모드 6), 수직 왼쪽(Vertical left) 모드(모드 7) 및 수평 위쪽(Horizontal-up) 모드(모드 8) 중 선택된 예측 모드의 방향에 따라서 현재 블록을 분할할 수 있다.
도 8은 도 6의 예에 의하여 검출된 에지에 속하는 주변 화소를 이용하여 현재 블록을 분할하는 일 예를 나타낸 도면이다.
전술한 바와 같이, 도 6에 도시된 주변 화소를 이용하여 불연속적인 에지에 속하는 화소들(61,62,63,64,65,66)이 검출되면, 분할부(340)는 인접 화소와 에지에 속하는 화소들(61,62,63,64,65,66) 부근에 에지가 존재하는 것으로 판단하고 전술한 도 7에 도시된 예측 방향들 중에서 하나를 선택하여 현재 블록을 분할한다. 도 8에서는 도 7의 모드 4, 즉 x축을 기준으로 45도 아래의 방향으로 에지가 존재하는 것으로 가정하고 현재 블록을 분할하여 네 개의 파티션(810,820,830,840)을 생성하 는 경우를 나타내었다. 도 8에서는 인트라 예측 방향 중 모드 4에 따른 예측 방향에 따라서 현재 블록을 분할하는 경우를 도시하였으나, 분할 방향은 이에 한정되는 것은 아니다. 현재 블록의 최종적인 분할 방향은 에지에 속하는 주변 화소를 중심으로 서로 다른 방향으로 분할된 파티션들에 대한 부호화를 수행하여 생성된 비트스트림의 코스트를 비교함으로써 결정된다.
도 9a 내지 도 9c는 본 발명에 따라서 에지에 속하는 주변 화소들을 이용하여 현재 블록을 분할하는 다른 예들을 나타낸 도면이다.
도 9a에서는, 현재 블록의 주변 화소들 중 에지에 속하는 화소들(901,902)이 검출되었을 때, 에지에 속하는 화소들(901,902)을 중심으로 수직방향으로 현재 블록을 분할함으로써 3개의 파티션들(910,920,930)으로 분할하는 경우를 도시하였다.
도 9b 및 도 9c는 연산량을 감소시키기 위하여 현재 블록의 주변 화소들 중 좌측 주변 화소들 및 상측 주변 화소들 중에서 선택된 화소들에 대해서만 에지에 속하는 화소를 검출하고, 검출된 에지에 속하는 화소들을 이용하여 현재 블록을 분할하는 경우를 도시하였다.
도 9b를 참조하면, 좌측 주변 화소들 중 도면 부호 911 및 912의 주변 화소들 사이가 불연속하는 경우 상기 주변 화소들(911,912) 사이에 에지가 존재하는 것으로 판단하여 도시된 바와 같이 현재 블록(940)을 수평 방향의 2개의 파티션(941,942)으로 분할할 수 있다. 이러한 분할 과정은 일반적인 블록 모드 결정 과정에 따라서, 현재 블록이 16×8 예측 모드로 결정된 경우에 보다 세밀하게 블록 모드를 예측하기 위해서 부가적으로 수행될 수 있다. 즉, 일반적인 블록 모드 예 측 과정에 따라서 현재 블록이 16×8 예측 모드로 결정된 경우, 부가적으로 현재 블록의 좌측 주변 화소들 중 불연속하는 화소들을 판단하고, 불연속하는 화소들 사이를 지나는 직선으로 현재 블록을 분할함으로써 최종 블록 예측 모드를 결정할 수 있다.
유사하게 도 9c를 참조하면, 상측 주변 화소들 중 도면 부호 921 및 922로 도시된 주변 화소들 사이가 불연속하는 경우 주변 화소들(921,922) 사이에 에지가 존재하는 것으로 판단하여 도시된 바와 같이 현재 블록(950)을 수직 방향의 2개의 파티션(951,942)으로 분할한다. 이러한 분할 과정은 일반적인 블록 모드 결정 과정에 따라서 현재 블록이 8×16 예측 모드로 예측된 경우, 보다 세밀하게 블록 모드를 예측하기 위해서 부가적으로 수행될 수 있다.
도 10은 본 발명에 따라서 현재 블록의 주변 화소들 중 에지에 속하는 화소를 검출하는 다른 실시예를 설명하기 위한 도면이다.
도 10을 참조하면, 에지 검출부(320)는 현재 블록(1011) 주변의 화소들을 직접 이용하여 에지에 속하는 화소를 검출하는 대신에, 현재 블록(1011)의 움직임 예측 결과 생성된 움직임 벡터(MV)가 가리키는 참조 프레임(1020)의 대응 영역(1021)의 주변 화소를 이용하여 현재 블록(1011)의 주변 화소들 중 에지에 속하는 화소를 검출할 수 있다. 구체적으로, 에지 검출부(320)는 참조 프레임(1020)의 대응 영역(1021)의 주변 화소들에 대하여 전술한 바와 같이 인접한 화소들 사이의 화소값의 차이를 계산하거나 소벨 알고리즘을 적용함으로써 에지에 속하는 화소들을 검출하고, 대응 영역(1020)의 주변 화소들 중 에지에 속하는 것으로 판단된 화소들에 대응되는 현재 블록(1011)의 주변 화소들을 에지에 속하는 것으로 판단할 수 있다. 예를 들어 도 10에 도시된 바와 같이, 에지 검출부(320)는 대응 영역(1020)의 주변 화소들 중 검은원으로 표시된 화소들(1025,1026)이 에지에 속하는 것으로 판단되었다면 상대적인 위치 관계를 고려하여 현재 블록 주변의 화소들 중 검은원으로 표시된 화소들(1015, 1016) 역시 에지(1012)에 속하는 것으로 판단할 수 있다. 그리고, 분할부(330)는 현재 블록 주변의 에지에 속하는 화소들(1015,1016)을 지나는 소정 방향의 직선(1012)으로 현재 블록을 분할하여 파티션을 생성한다.
다시 도 3을 참조하면, 움직임 예측부(302)는 분할된 현재 블록의 파티션들에 대하여 움직임 예측을 수행하여 움직임 벡터를 생성한다. 이 때, 움직임 예측부(302)는 분할된 파티션 각각에 대하여 움직임 예측을 수행하여 분할된 파티션들 별로 움직임 벡터를 생성하는 것이 바람직하다. 이는 같은 블록 내의 화소들이라고 하더라도 에지를 중심으로 다른 영상 특성을 갖을 수 있기 때문이다. 전술한 도 10에서 현재 블록(1011)의 상측 파티션에 대해서는 이전 움직임 벡터(MV1)이 가리키는 참조 프레임(1020)의 대응 영역을 예측값으로 이용하거나 에지 검출후 다시 별도의 움직임 예측 과정을 통해 예측값을 생성할 수 있다. 또한, 현재 블록(1011)의 하측 파티션에 대해서 마찬가지로 이전 움직임 벡터(MV1)이 가리키는 참조 프레임(1020)의 대응 영역을 예측값으로 이용하거나 에지 검출후 다시 별도의 움직임 예측 과정을 통해 새로운 움직임 벡터(MV2)를 생성함으로써 예측값을 생성할 수 있다. 도 10에서는 현재 블록(1011)의 두 개의 파티션이 같은 참조 프레임(1020)을 이용하는 것을 도시하였으나, 두 개의 파티션은 각각 다른 참조 프레임 을 이용하여 움직임 예측 및 보상될 수 있다.
움직임 보상부(304)는 각 파티션들의 움직임 벡터들이 가리키는 참조 프레임의 대응 영역을 획득함으로써 현재 블록의 파티션들의 예측 파티션을 생성한다.
인트라 예측부(306)는 현재 블록의 예측 블록을 현재 프레임 내에서 찾는 인트라 예측을 수행한다.
움직임 예측 및 보상을 통해 현재 블록의 파티션들의 예측 파티션이 생성되면, 감산부(308)는 원 파티션으로부터 예측 파티션을 빼서 레지듀얼 파티션을 생성한다.
변환부(310)는 현재 블록을 구성하는 각 레지듀얼 파티션들을 결합한 레지듀얼 블록에 대해서 또는 레지듀얼 파티션 각각에 대하여 DCT 연산을 수행하고, 양자화부(312)는 DCT 계수에 대해 양자화를 수행하여 압축을 수행한다. 엔트로피 부호화부(314)는 양자화된 DCT 계수들에 대해서 엔트로피 부호화를 수행하여 비트스트림을 생성한다.
역양자화부(316) 및 역변환부(318)은 양자화된 영상 데이터에 대해 역양자화 및 역변환을 수행한다. 가산부(320)는 역변환된 영상 데이터와 예측된 영상을 더하여 영상을 복원한다. 복원된 영상은 저장부(322)에 저장되었다가 다음 프레임에 대한 예측시 참조 영상으로 이용된다.
본 발명에 따른 영상 부호화 장치(300)는 이전에 선택된 직선 방향으로 분할된 파티션들에 대한 부호화를 수행하여 비트스트림을 생성하고 난 후, 이전에 선택된 직선 방향과 다른 방향의 직선으로 현재 블록을 분할하여 파티션을 생성하고 다 른 방향으로 분할된 파티션들에 대한 부호화를 수행하여 비트스트림을 생성한 다음, 서로 다른 방향의 직선에 의하여 분할된 파티션들을 이용하여 생성된 비트스트림의 코스트를 비교하여 현재 블록의 최종 파티션 모드를 선택할 수 있다. 여기서, 상기 코스트 계산은 여러가지 방법에 의해서 수행될 수 있다. 코스트 함수로는 SAD(Sum of Absolute Difference), SATD(Sum of Absolute Transformed Difference), SSD(Sum of Squared Difference), MAD(Mean of Absolute Difference) 및 라그랑지 함수(Lagrange function) 등이 있다.
선택된 최종 파티션 모드 정보는 비트스트림의 헤더에 삽입되어, 복호화단에서 현재 블록을 복원하는데 이용된다. 여기서, 비트스트림의 헤더에 삽입되는 최종 파티션 모드 정보로는 주변 블록 화소들 중 에지에 속하는 화소 위치의 정보와 현재 블록을 분할하는데 이용되는 선을 표현하는 다항함수의 정보가 포함될 수 있다. 여기서 다항함수의 정보로는 이용된 다항함수의 차수 및 함수의 계수 등이 포함될 수 있다. 이러한 최종 파티션 모드 정보는 종래 기술에 따라서 현재 블록의 분할 모드를 나타내는 정보 대신에 삽입될 수 있다. 한편, 전술한 도 10에서 설명한 바와 같이 현재 블록의 움직임 벡터가 가리키는 참조 프레임의 대응 영역의 주변 화소를 이용하여 에지에 속하는 현재 블록의 주변 화소를 검출하는 경우에는, 에지에 속하는 주변 화소의 위치 정보를 별도로 전송하지 않고서도 현재 블록의 움직임 벡터 정보를 복호화단에 전송하면, 복호화단에서는 부호화단에서 수행되는 에지 검출 과정과 동일한 과정을 통해 현재 블록의 주변 블록의 화소들 중 에지에 속하는 화소를 검출하고 검출된 화소를 이용하여 현재 블록을 파티션으로 분할하여 복호화를 수행할 수 있다.
도 11은 본 발명에 따른 영상 부호화 방법을 나타낸 플로우 차트이다.
도 11을 참조하면, 단계 1110에서 부호화되는 현재 블록에 인접한 주변 블록의 화소들 중 에지에 속하는 화소를 검출한다. 전술한 바와 같이, 에지에 속하는 화소는 서로 인접한 주변 화소들 사이의 화소값의 차이를 검출하여 차이값이 소정 임계값 이상의 화소들을 검출하거나, 소벨 알고리즘을 이용하여 검출할 수 있다.
단계 1120에서, 에지에 속하는 주변 블록의 화소를 지나는 소정의 직선을 중심으로 현재 블록을 파티션들로 분할한다.
단계 1130에서, 현재 블록의 파티션들 각각에 대하여 움직임 예측 및 보상을 수행하여 예측 파티션을 생성하고, 이를 변환, 양자화 및 엔트로피 부호화하여 비트스트림을 생성한다. 다음, 단계 1120에서 선택된 방향과 다른 방향의 직선으로 현재 블록을 분할하고 단계 1130 과정을 반복한 후, 서로 다른 방향의 직선들로 분할된 현재 블록의 파티션들을 이용하여 생성된 비트스트림의 코스트를 비교함으로써 최종적인 파티션 모드를 결정할 수 있다. 최종 파티션 모드 정보는 비트스트림의 헤더에 삽입하여 복호화단에서 현재 블록의 복호화에 이용되도록 한다.
도 12는 본 발명에 따른 영상 복호화 장치의 구성을 나타낸 블록도이다.
도 12를 참조하면, 본 발명에 따른 영상 복호화 장치(1200)는 엔트로피 디코더(1210), 재정렬부(1220), 역양자화부(1230), 역변환부(1240), 움직임 보상부(1250), 인트라 예측부(1260), 가산부(1265), 필터(1270), 에지 검출부(1280) 및 분할부(1290)를 구비한다.
엔트로피 디코더(1210)는 압축된 비트스트림을 수신하여 엔트로피 복호화를 수행하여 양자화된 계수를 생성하고, 재정렬부(1220)는 양자화된 계수를 재정렬한다. 역양자화부(1230) 및 역변환부(1240)는 양자화된 계수에 대한 역양자화 및 역변환을 수행하여 레지듀얼 블록 또는 레지듀얼 파티션을 복원한다.
에지 검출부(1280)는 수신된 비트스트림으로부터 복호화되는 현재 블록의 주변 화소들 중 에지에 속하는 화소 위치와 현재 블록을 분할하는 선에 관한 정보를 구비하는 예측 모드 정보를 추출한다. 만약, 수신된 비트스트림이 전술한 도 10에 도시된 바와 같이 현재 블록의 움직임 벡터를 이용하여 에지에 속하는 주변 화소를 검출함으로써 부호화된 경우, 에지 검출부(1280)는 비트스트림에 구비된 현재 블록의 움직임 벡터 정보를 추출하고 현재 블록의 움직임 벡터가 가리키는 이전에 복호화된 참조 프레임의 대응 블록에 인접한 주변 화소들 중에서 에지에 속하는 화소를 검출하며, 참조 프레임의 대응 블록의 주변 화소들 중 에지에 속하는 화소에 대응되는 현재 블록의 주변 화소를 에지에 속하는 것으로 결정한다.
분할부(1290)는 현재 블록의 주변 화소들 중 에지에 속하는 화소 및 추출된 분할선에 관한 정보를 이용하여 현재 블록을 파티션들로 분할한다.
움직임 보상부(1250)는 분할된 파티션들에 대한 움직임 보상을 수행하여 예측 파티션을 생성한다.
가산부(1265)는 예측 파티션과 레지듀얼 파티션을 더하여 파티션을 복원한다. 현재 블록을 구성하는 각 파티션을 결합함으로써 현재 블록이 복호화된다.
도 13은 본 발명의 일 실시예에 따른 영상 복호화 방법을 나타낸 플로우 차 트이다.
도 13을 참조하면, 단계 1310에서 수신된 비트스트림으로부터 복호화되는 현재 블록의 주변 화소들 중 에지에 속하는 화소의 위치 정보와 현재 블록을 분할하는 선에 관한 정보를 추출한다.
단계 1320에서 추출된 에지에 속하는 주변 화소의 위치 정보와 선에 관한 정보를 이용하여 현재 블록을 파티션들로 분할한다.
단계 1330에서, 분할된 파티션들에 대한 움직임 보상을 수행하여 예측 파티션들을 생성한다.
단계 1340에서, 비트스트림에 구비된 레지듀얼 파티션을 복원하고, 복원된 레지듀얼 파티션과 예측 파티션을 결합하여 파티션들을 복원한다.
단계 1350에서, 복원된 파티션들을 결합함으로써 현재 블록을 복호화한다.
도 14는 본 발명의 다른 실시예에 따른 영상 복호화 방법을 나타낸 플로우 차트이다.
도 14를 참조하면, 단계 1410에서 복호화되는 현재 블록의 움직임 벡터 정보를 이용하여 현재 블록이 참조하는 참조 프레임의 대응 블록을 결정한다.
단계 1420에서, 결정된 참조 프레임의 대응 블록에 인접한 주변 화소들 중에서 에지 영역에 속하는 화소들을 검출한다. 에지 영역에 속하는 화소들은 인접한 주변 화소들 사이의 화소값의 차이를 계산하여 소정 임계값 이상의 차이를 갖는 화소를 검출하거나, 소벨 알고리즘을 적용하여 검출할 수 있다.
단계 1430에서, 참조 프레임의 대응 블록의 주변 화소들 중 에지 영역에 속 하는 화소에 대응되는 현재 블록의 주변 화소를 에지에 속하는 화소로 결정하다.
단계 1440에서, 에지에 속하는 것으로 결정된 현재 블록의 주변 화소를 연결하여 현재 블록을 파티션들로 분할한다.
단계 1450에서, 비트스트림에 구비된 분할된 파티션들의 움직임 벡터 정보를 이용하여 움직임 보상을 수행하여 파티션들의 예측 파티션을 생성한다.
단계 1460에서 비트스트림에 구비된 레지듀얼 파티션을 복원하고, 복원된 레지듀얼 파티션과 예측 파티션을 더하여 파티션을 복원한다.
단계 1470에서, 현재 블록을 구성하는 파티션들을 결합하여 현재 블록을 복호화한다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
전술한 본 발명에 따르면 종래 고정된 형태의 블록 단위로 부호화를 수행하는 것에 비하여 블록 내에 존재하는 에지를 반영하여 블록을 파티션으로 분할하여 부호화를 수행함으로써 영상의 부호화 효율을 향상시킬 수 있다.

Claims (20)

  1. 영상 부호화 방법에 있어서,
    부호화되는 현재 블록에 인접한 주변 블록의 화소들 중 에지에 속하는 화소를 검출하는 단계;
    상기 검출된 에지에 속하는 주변 블록의 화소를 지나는, 소정의 다항함수 형태로 표현되는 선을 중심으로 상기 현재 블록을 분할하는 단계;
    상기 현재 블록을 분할한 파티션들에 기초하여 예측 파티션들을 획득하는 단계; 및
    상기 예측 파티션들을 이용하여, 상기 분할된 현재 블록의 파티션에 대한 부호화를 수행하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  2. 제 1항에 있어서, 상기 에지에 속하는 화소들을 검출하는 단계는
    상기 주변 블록의 화소들 중 연속되는 화소들 사이의 화소값의 차이를 계산하여 상기 차이값이 소정 임계값 이상인 주변 화소를 에지에 속하는 화소로서 검출하는 것을 특징으로 하는 영상 부호화 방법.
  3. 제 1항에 있어서, 상기 에지에 속하는 화소들을 검출하는 단계는
    소벨(sobel) 알고리즘을 이용하는 것을 특징으로 하는 영상 부호화 방법.
  4. 제 1항에 있어서, 상기 에지에 속하는 화소들을 검출하는 단계는
    상기 현재 블록에 대한 인터 예측을 수행하여 상기 현재 블록이 참조하는 참 조 프레임의 대응 블록을 결정하는 단계;
    상기 결정된 참조 프레임의 대응 블록에 인접한 주변 화소들 중에서 에지 영역에 속하는 화소를 검출하는 단계; 및
    상기 참조 프레임의 대응 블록의 주변 화소들 중 에지 영역에 속하는 화소에 대응되는 상기 현재 블록에 인접한 주변 화소를 에지에 속하는 화소로 결정하는 단계를 더 포함하는 것을 특징으로 하는 영상 부호화 방법.
  5. 제 1항에 있어서, 상기 현재 블록을 분할하는 단계는
    상기 에지에 속하는 화소를 중심으로 사전에 정의된 적어도 하나 이상의 예측 방향 중 선택된 방향의 직선으로 상기 현재 블록을 분할하는 것을 특징으로 하는 영상 부호화 방법.
  6. 제 1항에 있어서, 상기 부호화를 수행하는 단계는
    상기 분할된 현재 블록의 파티션들에 대하여 움직임 예측 및 보상을 수행하여 예측 파티션을 생성하는 단계;
    상기 예측 파티션과 원 파티션과의 차이값을 변환, 양자화 및 엔트로피 부호화하여 비트스트림을 생성하는 단계;
    서로 다른 다항함수 형태로 표현되는 선에 의하여 분할된 파티션들을 이용하여 생성된 비트스트림의 코스트를 비교하여 상기 현재 블록의 최종 파티션 모드를 선택하는 단계; 및
    상기 선택된 최종 파티션 모드 정보를 상기 생성된 비트스트림의 소정 영역에 저장하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  7. 제 6항에 있어서, 상기 최종 파티션 모드 정보는
    상기 주변 블록 화소들 중 에지에 속하는 화소 위치의 정보 및 상기 다항함수에 대한 정보를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  8. 제 1항에 있어서, 상기 주변 블록의 화소는
    상기 현재 블록의 상측에 인접한 화소, 좌측에 인접한 화소 및 좌상측에 인접한 화소를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  9. 영상 부호화 장치에 있어서,
    부호화되는 현재 블록에 인접한 주변 블록의 화소들 중 에지에 속하는 화소를 검출하는 에지 검출부;
    상기 검출된 에지에 속하는 주변 블록의 화소를 지나는, 소정의 다항함수 형태로 표현되는 선을 중심으로 상기 현재 블록을 분할하여 파티션을 생성하는 분할부;
    상기 현재 블록을 분할한 파티션들에 기초하여 예측 파티션들을 획득하는 예측부; 및
    상기 예측 파티션들을 이용하여, 상기 파티션에 대한 부호화를 수행하는 부호화부를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  10. 제 9항에 있어서, 상기 에지 검출부는
    상기 주변 블록의 화소들 중 연속되는 화소들 사이의 화소값의 차이를 계산하여 상기 차이값이 소정 임계값 이상인 주변 화소를 에지에 속하는 화소로서 검출하는 것을 특징으로 하는 영상 부호화 장치.
  11. 제 9항에 있어서, 상기 에지 검출부는
    소벨(sobel) 알고리즘을 이용하는 것을 특징으로 하는 영상 부호화 장치.
  12. 제 9항에 있어서,
    상기 현재 블록에 대한 인터 예측을 수행하여 상기 현재 블록이 참조하는 참조 프레임의 대응 블록을 결정하는 움직임 예측부를 더 포함하며,
    상기 에지 검출부는
    상기 결정된 참조 프레임의 대응 블록에 인접한 주변 화소들 중에서 에지 영역에 속하는 화소를 검출하고, 상기 참조 프레임의 대응 블록의 주변 화소들 중 에지 영역에 속하는 화소에 대응되는 상기 현재 블록에 인접한 주변 화소를 에지에 속하는 화소로 결정하는 것을 특징으로 하는 영상 부호화 장치.
  13. 제 9항에 있어서, 상기 분할부는
    상기 에지에 속하는 화소를 중심으로 사전에 정의된 적어도 하나 이상의 예측 방향 중 선택된 방향의 직선으로 상기 현재 블록을 분할하는 것을 특징으로 하 는 영상 부호화 장치.
  14. 제 9항에 있어서, 상기 부호화부는
    상기 분할된 현재 블록의 파티션들에 대하여 움직임 예측 및 보상을 수행하여 예측 파티션을 생성하는 움직임 예측 및 보상부;
    상기 예측 파티션과 원 파티션과의 차이값을 변환, 양자화 및 엔트로피 부호화하여 비트스트림을 생성하는 비트스트림 생성부; 및
    서로 다른 다항함수 형태로 표현되는 선에 의하여 분할된 파티션들을 이용하여 생성된 비트스트림의 코스트를 비교하여 상기 현재 블록의 최종 파티션 모드를 선택하는 모드 결정부를 포함하며,
    상기 비트스트림 생성부는 상기 선택된 최종 파티션 모드 정보를 상기 생성된 비트스트림의 소정 영역에 저장하는 것을 특징으로 하는 영상 부호화 장치.
  15. 제 14항에 있어서, 상기 최종 파티션 모드 정보는
    상기 주변 블록 화소들 중 에지에 속하는 화소 위치의 정보 및 상기 다항함수에 대한 정보를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  16. 제 9항에 있어서, 상기 주변 블록의 화소는
    상기 현재 블록의 상측에 인접한 화소, 좌측에 인접한 화소 및 좌상측에 인접한 화소를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  17. 영상 복호화 방법에 있어서,
    수신된 비트스트림으로부터 복호화되는 현재 블록의 주변 화소들 중 에지에 속하는 화소 위치와 상기 에지에 속하는 화소를 지나며 상기 현재 블록을 분할하는 선에 관한 정보를 추출하는 단계;
    상기 추출된 에지에 속하는 화소 위치 및 선에 관한 정보를 이용하여 상기 현재 블록을 파티션들로 분할하는 단계;
    상기 분할된 파티션들에 대한 움직임 보상을 수행함으로써 상기 파티션들의 예측 파티션을 생성하는 단계;
    상기 예측 파티션과 상기 비트스트림에 구비된 레지듀를 더하여 상기 파티션을 복원하는 단계; 및
    상기 파티션들을 결합하여 상기 현재 블록을 복호화하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  18. 영상 복호화 방법에 있어서,
    복호화되는 현재 블록의 움직임 벡터 정보를 이용하여 상기 현재 블록이 참조하는 참조 프레임의 대응 블록을 결정하는 단계;
    상기 결정된 참조 프레임의 대응 블록에 인접한 주변 화소들 중에서 에지 영역에 속하는 화소를 검출하는 단계;
    상기 참조 프레임의 대응 블록의 주변 화소들 중 에지 영역에 속하는 화소에 대응되는 상기 현재 블록에 인접한 주변 화소를 에지에 속하는 화소로 결정하는 단계;
    상기 결정된 에지에 속하는 주변 화소를 중심으로 상기 현재 블록을 파티션들로 분할하는 단계;
    비트스트림에 구비된 상기 분할된 파티션들의 움직임 벡터 정보를 이용한 움직임 보상을 수행하여 상기 파티션들의 예측 파티션을 생성하는 단계;
    상기 예측 파티션과 상기 비트스트림에 구비된 레지듀를 더하여 상기 파티션을 복원하는 단계; 및
    상기 파티션들을 결합하여 상기 현재 블록을 복호화하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  19. 영상 복호화 장치에 있어서,
    수신된 비트스트림으로부터 복호화되는 현재 블록의 주변 화소들 중 에지에 속하는 화소 위치와 상기 에지에 속하는 화소를 지나며 상기 현재 블록을 분할하는 선에 관한 정보를 추출하는 에지 검출부;
    상기 추출된 에지에 속하는 화소 위치 및 선에 관한 정보를 이용하여 상기 현재 블록을 파티션들로 분할하는 분할부;
    상기 분할된 파티션들에 대한 움직임 보상을 수행함으로써 상기 파티션들의 예측 파티션을 생성하는 움직임 보상부;
    상기 예측 파티션과 상기 비트스트림에 구비된 레지듀를 더하여 상기 파티션 을 복원하는 가산부; 및
    상기 파티션들을 결합하여 상기 현재 블록을 복호화하는 결합부를 포함하는 것을 특징으로 하는 영상 복호화 장치.
  20. 영상 복호화 장치에 있어서,
    복호화되는 현재 블록의 움직임 벡터 정보를 이용하여 상기 현재 블록이 참조하는 참조 프레임의 대응 블록을 결정하고, 상기 결정된 참조 프레임의 대응 블록에 인접한 주변 화소들 중에서 에지 영역에 속하는 화소를 검출하며, 상기 참조 프레임의 대응 블록의 주변 화소들 중 에지 영역에 속하는 화소에 대응되는 상기 현재 블록에 인접한 주변 화소를 에지에 속하는 화소로 결정하는 에지 검출부;
    상기 결정된 에지에 속하는 주변 화소를 지나는 소정의 다항함수 형태로 표현되는 선으로 상기 현재 블록을 파티션들로 분할하는 분할부;
    비트스트림에 구비된 상기 분할된 파티션들의 움직임 벡터 정보를 이용한 움직임 보상을 수행하여 상기 파티션들의 예측 파티션을 생성하는 움직임 보상부;
    상기 예측 파티션과 상기 비트스트림에 구비된 레지듀를 더하여 상기 파티션을 복원하는 가산부; 및
    상기 파티션들을 결합하여 상기 현재 블록을 복호화하는 결합부를 포함하는 것을 특징으로 하는 영상 복호화 장치.
KR1020070030374A 2007-03-28 2007-03-28 영상의 부호화, 복호화 방법 및 장치 KR101366093B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020070030374A KR101366093B1 (ko) 2007-03-28 2007-03-28 영상의 부호화, 복호화 방법 및 장치
US12/027,410 US20080240246A1 (en) 2007-03-28 2008-02-07 Video encoding and decoding method and apparatus

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020070030374A KR101366093B1 (ko) 2007-03-28 2007-03-28 영상의 부호화, 복호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20080088039A KR20080088039A (ko) 2008-10-02
KR101366093B1 true KR101366093B1 (ko) 2014-02-21

Family

ID=39794282

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070030374A KR101366093B1 (ko) 2007-03-28 2007-03-28 영상의 부호화, 복호화 방법 및 장치

Country Status (2)

Country Link
US (1) US20080240246A1 (ko)
KR (1) KR101366093B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015194852A1 (ko) * 2014-06-18 2015-12-23 삼성전자 주식회사 다 시점 영상 부호화/복호화 방법 및 장치

Families Citing this family (36)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102067602B (zh) * 2008-04-15 2014-10-29 法国电信公司 通过预先确定基准像素族而进行的图像预测、使用这样的预测的编码和解码
US20100002147A1 (en) * 2008-07-02 2010-01-07 Horizon Semiconductors Ltd. Method for improving the deringing filter
KR101517768B1 (ko) * 2008-07-02 2015-05-06 삼성전자주식회사 영상의 부호화 방법 및 장치, 그 복호화 방법 및 장치
EP2377323B1 (fr) * 2008-12-22 2019-09-25 Orange Prédiction d'images par repartionnement d'une portion de zone causale de référence, codage et decodage utilisant une telle prédiction
KR101456498B1 (ko) * 2009-08-14 2014-10-31 삼성전자주식회사 계층적 부호화 단위의 스캔 순서를 고려한 비디오 부호화 방법 및 장치, 비디오 복호화 방법 및 장치
KR101629475B1 (ko) * 2009-09-23 2016-06-22 삼성전자주식회사 기하학 기반의 블록 분할 인트라 예측을 이용한 깊이영상 부호화 방법 및 장치
KR20110061468A (ko) * 2009-12-01 2011-06-09 (주)휴맥스 고해상도 영상의 부호화/복호화 방법 및 이를 수행하는 장치
CN105959688B (zh) * 2009-12-01 2019-01-29 数码士有限公司 用于解码高分辨率图像的方法
KR101484280B1 (ko) 2009-12-08 2015-01-20 삼성전자주식회사 임의적인 파티션을 이용한 움직임 예측에 따른 비디오 부호화 방법 및 장치, 임의적인 파티션을 이용한 움직임 보상에 따른 비디오 복호화 방법 및 장치
KR101675118B1 (ko) 2010-01-14 2016-11-10 삼성전자 주식회사 스킵 및 분할 순서를 고려한 비디오 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR101598857B1 (ko) * 2010-02-12 2016-03-02 삼성전자주식회사 그래프 기반 화소 예측을 이용한 영상 부호화/복호화 시스템 및 방법 그리고 깊이 맵 부호화 시스템 및 방법
US8879632B2 (en) * 2010-02-18 2014-11-04 Qualcomm Incorporated Fixed point implementation for geometric motion partitioning
CN102215396A (zh) 2010-04-09 2011-10-12 华为技术有限公司 一种视频编解码方法和***
EP2579598A4 (en) * 2010-06-07 2014-07-23 Humax Co Ltd METHOD FOR ENCODING / DECODING A HIGH RESOLUTION IMAGE AND DEVICE IMPLEMENTING SAID METHOD
CN104853201A (zh) 2010-07-02 2015-08-19 数码士控股有限公司 用于帧内预测的编码/解码图像的装置和方法
KR101681303B1 (ko) * 2010-07-29 2016-12-01 에스케이 텔레콤주식회사 블록 분할예측을 이용한 영상 부호화/복호화 방법 및 장치
KR101658592B1 (ko) * 2010-09-30 2016-09-21 에스케이 텔레콤주식회사 영상의 구조적 정보를 이용한 적응적 움직임 벡터 부호화/복호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101840579B1 (ko) * 2011-01-13 2018-03-20 닛본 덴끼 가부시끼가이샤 영상 복호 장치, 영상 복호 방법 및 프로그램
CN102611884B (zh) * 2011-01-19 2014-07-09 华为技术有限公司 图像编解码方法及编解码设备
KR102063285B1 (ko) * 2011-06-10 2020-01-08 경희대학교 산학협력단 블록 분할 방법 및 이러한 방법을 사용하는 장치
US9826238B2 (en) 2011-06-30 2017-11-21 Qualcomm Incorporated Signaling syntax elements for transform coefficients for sub-sets of a leaf-level coding unit
JP5887764B2 (ja) * 2011-08-29 2016-03-16 株式会社Ｊｖｃケンウッド 動き補償フレーム生成装置及び方法
KR101960761B1 (ko) 2011-11-24 2019-03-22 에스케이텔레콤 주식회사 모션 벡터의 예측 부호화/복호화 방법 및 장치
WO2013077659A1 (ko) * 2011-11-24 2013-05-30 에스케이텔레콤 주식회사 모션 벡터의 예측 부호화/복호화 방법 및 장치
US9014265B1 (en) * 2011-12-29 2015-04-21 Google Inc. Video coding using edge detection and block partitioning for intra prediction
CN104396261B (zh) * 2012-04-16 2018-01-23 三星电子株式会社 使用高速边缘检测的视频编码方法和装置以及相关视频解码方法和装置
US20140133554A1 (en) * 2012-04-16 2014-05-15 New Cinema Advanced video coding method, apparatus, and storage medium
EP2683165B1 (en) * 2012-07-04 2015-10-14 Thomson Licensing Method for coding and decoding a block of pixels from a motion model
US9332276B1 (en) 2012-08-09 2016-05-03 Google Inc. Variable-sized super block based direct prediction mode
US9210424B1 (en) 2013-02-28 2015-12-08 Google Inc. Adaptive prediction block size in video coding
GB2514557A (en) * 2013-05-28 2014-12-03 Snell Ltd Image processing
US9313493B1 (en) 2013-06-27 2016-04-12 Google Inc. Advanced motion estimation
US20150271514A1 (en) * 2014-03-18 2015-09-24 Panasonic Intellectual Property Management Co., Ltd. Prediction image generation method, image coding method, image decoding method, and prediction image generation apparatus
US10757437B2 (en) * 2014-07-17 2020-08-25 Apple Inc. Motion estimation in block processing pipelines
US9807416B2 (en) 2015-09-21 2017-10-31 Google Inc. Low-latency two-pass video coding
US20210211699A1 (en) * 2016-02-16 2021-07-08 Samsung Electronics Co., Ltd. Adaptive block partitioning method and apparatus

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020131639A1 (en) * 2001-03-07 2002-09-19 Adityo Prakash Predictive edge extension into uncovered regions
US20060126729A1 (en) * 2004-12-14 2006-06-15 Fumitaka Nakayama Image encoding apparatus and method thereof

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6798834B1 (en) * 1996-08-15 2004-09-28 Mitsubishi Denki Kabushiki Kaisha Image coding apparatus with segment classification and segmentation-type motion prediction circuit
KR0181032B1 (ko) * 1995-03-20 1999-05-01 배순훈 인터리빙을 이용한 물체 기반 부호화방법 및 장치
KR0171154B1 (ko) * 1995-04-29 1999-03-20 배순훈 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화하는 방법 및 장치
JPH10257488A (ja) * 1997-03-12 1998-09-25 Oki Data:Kk 画像符号化装置および画像復号化装置
US6212237B1 (en) * 1997-06-17 2001-04-03 Nippon Telegraph And Telephone Corporation Motion vector search methods, motion vector search apparatus, and storage media storing a motion vector search program
EP2819411B1 (en) * 2001-09-14 2018-08-29 NTT DoCoMo, Inc. Coding method and decoding method
KR100999091B1 (ko) * 2003-11-17 2010-12-07 삼성전자주식회사 임의 크기의 가변 블록을 이용한 영상 압축 방법 및 장치
US8369402B2 (en) * 2004-06-17 2013-02-05 Canon Kabushiki Kaisha Apparatus and method for prediction modes selection based on image formation
US20070030396A1 (en) * 2005-08-05 2007-02-08 Hui Zhou Method and apparatus for generating a panorama from a sequence of video frames
KR100750136B1 (ko) * 2005-11-02 2007-08-21 삼성전자주식회사 영상의 부호화, 복호화 방법 및 장치
BRPI0714859A2 (pt) * 2006-08-02 2013-05-21 Thomson Licensing mÉtodo e aparelho para particionamento geomÉtrico adaptativo para codificaÇço de vÍdeo e estrutura de sinal de vÍdeo para codificaÇço de vÍdeo
US20080031325A1 (en) * 2006-08-03 2008-02-07 Yingyong Qi Mesh-based video compression with domain transformation

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020131639A1 (en) * 2001-03-07 2002-09-19 Adityo Prakash Predictive edge extension into uncovered regions
US20060126729A1 (en) * 2004-12-14 2006-06-15 Fumitaka Nakayama Image encoding apparatus and method thereof

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015194852A1 (ko) * 2014-06-18 2015-12-23 삼성전자 주식회사 다 시점 영상 부호화/복호화 방법 및 장치
US10321158B2 (en) 2014-06-18 2019-06-11 Samsung Electronics Co., Ltd. Multi-view image encoding/decoding methods and devices

Also Published As

Publication number Publication date
US20080240246A1 (en) 2008-10-02
KR20080088039A (ko) 2008-10-02

Similar Documents

Publication Publication Date Title
KR101366093B1 (ko) 영상의 부호화, 복호화 방법 및 장치
KR101356734B1 (ko) 움직임 벡터 트랙킹을 이용한 영상의 부호화, 복호화 방법및 장치
KR100750136B1 (ko) 영상의 부호화, 복호화 방법 및 장치
US9053544B2 (en) Methods and apparatuses for encoding/decoding high resolution images
EP2677753B1 (en) Method for decoding motion vectors
KR101365567B1 (ko) 영상의 예측 부호화 방법 및 장치, 그 복호화 방법 및 장치
KR101590511B1 (ko) 움직임 벡터 부호화/복호화 장치 및 방법과 그를 이용한 영상 부호화/복호화 장치 및 방법
JP5061179B2 (ja) 照明変化補償動き予測符号化および復号化方法とその装置
KR101418096B1 (ko) 가중치예측을 이용한 영상 부호화/복호화 방법 및 장치
KR100772391B1 (ko) 직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및복호화 방법과 이를 이용한 장치
JP5559139B2 (ja) 映像の符号化、復号化の方法及び装置
US8948243B2 (en) Image encoding device, image decoding device, image encoding method, and image decoding method
KR20080088040A (ko) 영상의 부호화, 복호화 방법 및 장치
US20170366807A1 (en) Coding of intra modes
KR20090095012A (ko) 연속적인 움직임 추정을 이용한 영상 부호화, 복호화 방법및 장치
KR20080088299A (ko) 움직임 모델 파라메터의 부호화, 복호화 방법 및 움직임모델 파라메터를 이용한 영상의 부호화, 복호화 방법 및장치
KR101768865B1 (ko) 가중치예측을 이용한 영상 부호화/복호화 방법 및 장치
KR101432767B1 (ko) 움직임 정보 기반의 인접 화소를 이용한 인터 예측 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
CA2726973C (en) Method and device for motion vector estimation in video transcoding using union of search areas
KR101422058B1 (ko) 움직임 벡터 부호화/복호화 장치 및 방법과 그를 이용한 영상 부호화/복호화 장치 및 방법
EP2343897A1 (en) Method and Device for Motion Vector Prediction in Video Transcoding
KR101316710B1 (ko) 움직임 벡터 부호화 방법 및 장치와 그를 이용한 영상 부호화/복호화 방법 및 장치
KR101802304B1 (ko) 하다마드 변환을 이용한 부호화 방법 및 이러한 방법을 사용하는 장치
KR101456973B1 (ko) 가중치예측을 이용한 영상 부호화/복호화 방법 및 장치
KR20120079561A (ko) 선택적 다중 예측을 통한 적응적 인트라 예측 부호화/복호화 장치 및 방법

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
LAPS Lapse due to unpaid annual fee