KR100720003B1 - 영상 복호화방법 - Google Patents

영상 복호화방법 Download PDF

Info

Publication number
KR100720003B1
KR100720003B1 KR1020060078256A KR20060078256A KR100720003B1 KR 100720003 B1 KR100720003 B1 KR 100720003B1 KR 1020060078256 A KR1020060078256 A KR 1020060078256A KR 20060078256 A KR20060078256 A KR 20060078256A KR 100720003 B1 KR100720003 B1 KR 100720003B1
Authority
KR
South Korea
Prior art keywords
region
quantization
image
roi
delete delete
Prior art date
Application number
KR1020060078256A
Other languages
English (en)
Other versions
KR20060103409A (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 KR1020060078256A priority Critical patent/KR100720003B1/ko
Publication of KR20060103409A publication Critical patent/KR20060103409A/ko
Application granted granted Critical
Publication of KR100720003B1 publication Critical patent/KR100720003B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/167Position within a video image, e.g. region of interest [ROI]
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]

Landscapes

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

Abstract

영상 부호화 및 복호화방법이 개시된다. 상기 영상복호화 방법은 (a) 비트열을 엔트로피 복호화하는 단계; (b) 상기 (a) 단계에서 복호화된 정보 중에서 하나의 헤더에 포함된 자기영역의 양자화정보 및 부가 양자화정보를 이용하여 상기 자기영역의 경계부분의 양자화계수를 결정하는 단계; (c) 상기 자기영역의 양자화정보를 이용하여, 상기 경계부분 이외의 부분의 양자화계수를 결정하는 단계; (d) 상기 (b) 단계 및 상기 (c) 단계에서 결정된 양자화계수를 이용하여 역양자화/역변환을 통해 영상을 복호화하는 단계; 및 (e) 상기 (d) 단계에서 복호화된 각 영역의 영상을 상기 헤더에 포함된 각 영역의 위치정보를 참조하여 하나의 화면으로 구성하는 단계를 포함한다.
자기영역, 경계부분

Description

영상 복호화방법 {Image decoding method}
본 발명의 상세한 설명에서 인용되는 도면을 보다 충분히 이해하기 위하여 각 도면의 상세한 설명이 제공된다.
도 1a는 본 발명에 따른 슬라이스 구조를 갖는 관심 영역 영상 부호화 장치의 일실시예를 개략적으로 나타내는 블록도이다.
도 1b는 본 발명에 따른 슬라이스 구조를 갖는 관심 영역 영상 복호화 장치의 일실시예를 개략적으로 나타내는 블록도이다.
도 2a는 도 1a의 장치에서 수행되는 관심 영역 영상 부호화 방법의 일실시예를 나타내는 흐름도이다.
도 2b는 도 1b의 장치에서 수행되는 관심 영역 영상 부호화 방법의 일실시예를 나타내는 흐름도이다.
도 3a 및 도 3b는 슬라이스 헤더의 실시예를 나타내는 도면이다.
도 4a 및 도 4b는 한 화면에 관심영역과 배경영역을 결정하는 과정을 나타내는 도면이다.
도 5a 및 도 5b는 각 영역의 경계 부분에서 양자화 계수가 변화될 구간을 결정하는 과정을 나타내는 도면이다.
본 발명은 영상의 부호화 및 복호화 방법 및 장치에 관한 것으로, 보다 상세하게는 관심영역과 배경영역을 분리하여 부호화한 영상을 전송하여 복호화하는 방법 및 장치에 관한 것이다.
일반적으로 영상을 부호화하여 전송하는 경우, 전송할 영상의 양이 너무 많기 때문에 상기 영상을 일정한 단위로 나누어서 전송한다. 이러한 단위의 예로서 H.263에서 사용하고 있는 슬라이스 구조가 있다.
영상을 부호화할 때에 관심 영역과 배경 영역을 분리하여 부호화함으로써 부호화 효율을 높일 수 있는데, 이것은 사람의 시각적 특성을 이용한 것으로 사람이 영상을 볼 때에 배경의 화질보다는 관심 영역의 화질을 중요하게 생각하기 때문이다.
관심 영역과 배경을 분리하여 부호화할 때에 각각의 영역을 독립된 단위(슬라이스)구조로 묶어서 전송하는 것이 효율적이다. 두 영역을 분리된 단위로 묶음으로서 각 영역을 서로 다른 방법을 사용하여 전송할 수 있는데, 예를 들어 관심 영역에 해당하는 단위는 FEC 패리티 패킷(forward error correction) parity packet)을 배경 영역 단위보다 더 많이 사용한다던가 하는 등의 UEP(unequal error protection)방법을 적용할 수 있다.
관심 영역과 배경 영역을 각각 부호화할 때에 관심영역은 화질을 높이기 위 해 작은 양자화 계수를 사용하여 양자화를 하고, 반대로 배경영역은 압축률을 높이기 위해 큰 양자화 계수를 사용한다. 이 때, 각 영역에 하나의 양자화 계수를 부여하여 부호화하는데 이러한 경우 각 영역의 양자화 계수 값의 차이로 인해 배경 영역과 관심 영역의 경계가 두드러지게 나타나기 쉽다. 이러한 경계는 복원된 영상의 주관적인 화질을 크게 손상시킨다. 이러한 문제를 해결하기 위해서는 배경 영역과 관심 영역 사이의 양자화 계수가 급격히 변화하지 않고 점차적으로 변화하도록 해야 한다.
한편, H.263 버전2(version2) 표준안 (ITU-T Recommendation H.263, Video Coding for Low Bit Rate Communication, Jan. 1998)에서는 한 장의 영상을 부호화 할 때에 매크로블록의 열 단위로 GOB(group of block; 이하 'GOB'라 한다.)층을 형성하고 각 GOB 헤더에 GOB 안에서 사용된 양자화 계수가 부호화되어 있다. 그리고, Annex K에서 슬라이스 구조 모드 (slice structured mode)를 사용하여 연속된 매크로블록 (Macroblock:MB)의 그룹단위로, 또는 임의의 사각형 모양 단위의 매크로블록 그룹으로 영역을 구분하여 한 장의 영상을 부호화할 수 있고, 각 슬라이스는 슬라이스 헤더를 가지고 독립적으로 복호화될 수 있는데 슬라이스 헤더는 시작 코드로 시작하여 시작 매크로블록의 영상 내의 위치, 슬라이스의 크기, 그리고 슬라이스 내의 매크로블록을 부호화할 때 사용하는 양자화 계수 등을 가지고 있다.
비록 이러한 방법을 관심 영역 부호화에 적용할 수는 있지만 이 경우 GOB 또는 슬라이스의 단위로 묶여진 해당 영역에 해당하는 부분의 양자화 계수만 전송되기 때문에 인접 영역의 양자화 계수를 알 수가 없고, 따라서 두 영역간에 양자화 계수의 차이가 클 경우 두 영역간의 경계가 두드러지게 나타나게 되어 주관적 화질을 크게 손상시킨다.
또한, MPEG-4 파트2(part2)표준안 (ISO/IEC 14496-2, Information Technology- Generic Coding of Audio-Visual Objects, Part 2: Visual (Final Draft of International Standard), Dec. 1998)에서는 한 장의 영상을 객체별로 부호화 할 수 있는데, 각 객체별로 양자화 계수를 각각 사용할 수 있다. 그러나, 하나의 객체를 부호화할 때에 이 객체와 인접한 객체, 혹은 배경 객체의 양자화 계수가 함께 부호화되지 않기 때문에 관심 영역 부호화에 적용할 경우 관심 영역에 해당하는 객체와 배경 영역에 해당하는 객체간에 양자화 계수의 차이가 클 경우 그 경계가 두드러지게 나타나므로 주관적 화질을 크게 손상시킨다.
또한, 미국특허 6,256,423(Intra-frame quantizer selection for video compression)은 관심영역과 배경영역, 그리고 두 영역사이의 트랜지션(transition) 영역을 정의하고 각 영역간의 양자화 계수를 결정하는 압축방법이다. 비록 트랜지션 영역이 있어서 관심영역과 배경영역간에 경계가 나타나는 현상은 어느 정도 해소될 수 있지만 각 영역이 독립된 양자화 계수 값을 가지므로 각 영역간에 양자화 계수가 점차적으로 변화하도록 하려면 관심 영역과 배경 영역 사이에 다수의 트랜지션 영역을 두어야 하므로 비효율적이다.
본 발명이 이루고자 하는 기술적 과제는 영상 정보를 전송하는 경우, 관심 영역 단위와 배경 영역 단위로 나누어 전송하되 해당 영역과 인접 영역, 혹은 배경 영역의 양자화 계수 정보를 함께 전송하여 인접한 영역간의 경계가 드러나지 않도록 하는 방법 및 장치를 제공하는 것이다.
본 발명이 이루고자 하는 다른 기술적 과제는 상기 관심 영역 부호화 및 복호화 방법을 컴퓨터에서 실행 가능한 프로그램 코드로 기록된 기록 매체를 제공하는 데 있다.
상기 기술적 과제를 달성하기 위한 영상부호화 방법은 (a) 화면 단위로 입력되는 입력영상에서 관심영역과 배경영역을 각각 설정하고 상기 관심영역의 화질이 상기 배경영역의 화질보다 좋도록 설정된 각 영역의 양자화 계수를 설정하는 단계; (b) 상기(a)단계에서 설정된 각 영역을 각각 독립적인 슬라이스 구조로 분리하고 각 슬라이스 헤더에 상기 관심영역과 상기 배경영역의 상기 양자화 계수를 모두 포함하여 부호화하는 단계; (c) 상기(a)단계에서 설정된 각 영역에 해당하는 매크로블록들 각각의 양자화 계수를 결정하는 단계; (d) 매크로블록별로 상기 입력영상을 예측부호화 및 변환 부호화 후 상기(c)단계에서 결정된 양자화 계수에 따라 양자화하는 단계; 및 (e) 매크로블록 단위로 양자화된 영상데이터의 엔트로피를 부호화하는 단계를 포함한다.
상기 관심영역에 해당하는 상기 슬라이스의 헤더에 상기 배경영역의 양자화 계수를 포함하여 부호화하며, 상기 배경영역에 해당하는 상기 슬라이스의 헤더에 상기 관심영역의 양자화 계수를 포함하여 부호화한다.
상기 양자화 계수를 설정하는 방법은 상기 관심영역의 화질이 상기 배경영역 의 화질보다 좋게되도록 상기 양자화 계수를 설정하고, 상기 관심영역과 상기 배경영역의 경계부분에서는 상기 슬라이스 헤더에 부호화된 인접한 영역의 양자화 계수에 근접하도록 양자화 계수를 변화시키며, 상기 양자화 계수가 변화시키는 구간은 각 영역의 크기에 비례하도록 설정된다. 상기 관심영역 부호화 방법은 컴퓨터에 실행 가능한 프로그램 코드로 기록한 기록매체에서 수행될 수 있다.
상기 기술적 과제를 달성하기 위한 영상 부호화장치는 화면 단위로 입력되는 입력영상에서 관심영역과 배경영역을 각각 설정하고 상기 관심영역의 화질이 상기 배경영역의 화질보다 좋도록 각 영역에 양자화 계수를 설정하고 상기 관심영역과 상기 배경영역간의 경계가 드러나지 않도록 각 영역에 해당하는 매크로블록들 각각의 양자화 계수를 결정하는 관심 영역 부호화 모델링부; 상기 관심영역 부호화 모델링부에서 결정된 각 영역을 각각 독립적인 슬라이스 구조로 분리하고 각 슬라이스 헤더에 관심 영역과 배경 영역의 양자화 계수를 모두 포함하여 부호화하는 슬라이스 헤더 부호화부; 매크로블록별로 상기 입력영상을 예측부호화 및 변환 부호화 후 상기 관심 영역 부호화 모델링부에서 결정된 양자화 계수에 따라 양자화하고 엔트로피를 부호화하는 엔트로피 부호화부를 포함한다.
상기 관심영역에 해당하는 상기 슬라이스의 헤더에 상기 배경 영역의 양자화 계수를 포함하여 부호화되며, 상기 배경영역에 해당하는 상기 슬라이스의 헤더에 상기 관심영역의 양자화 계수를 포함하여 부호화된다.
상기 영상 부호화 장치는 상기 관심영역의 화질이 상기 배경영역의 화질보다 좋게 되도록 양자화 계수를 설정하고, 상기 관심영역과 상기 배경영역의 경계부분에서는 상기 슬라이스 헤더에 부호화된 인접한 영역의 양자화 계수에 근접하도록 양자화 계수를 변화시키고, 상기 양자화 계수가 변화되는 구간은 각 영역의 크기에 비례하도록 설정된다.
상기 기술적 과제를 달성하기 위한 영상 복호화방법은 (a) 비트열을 엔트로피 복호화하는 단계; (b) 상기 (a) 단계에서 복호화된 정보 중에서 하나의 헤더에 포함된 자기영역의 양자화정보 및 부가 양자화정보를 이용하여 상기 자기영역의 경계부분의 양자화계수를 결정하는 단계; (c) 상기 자기영역의 양자화정보를 이용하여, 상기 경계부분 이외의 부분의 양자화계수를 결정하는 단계; (d) 상기 (b) 단계 및 상기 (c) 단계에서 결정된 양자화계수를 이용하여 역양자화/역변환을 통해 영상을 복호화하는 단계; 및 (e) 상기 (d) 단계에서 복호화된 각 영역의 영상을 상기 헤더에 포함된 각 영역의 위치정보를 참조하여 하나의 화면으로 구성하는 단계를 포함한다.
상기 각 매크로블록의 양자화 계수를 설정하는 단계는 상기 관심영역과 상기 배경영역의 경계부분에서 복호화된 슬라이스 헤더에 포함된 인접한 영역의 양자화 계수에 근접하도록 양자화 계수를 변화시키고 그 외의 영역에서는 자기 영역의 양자화 계수를 사용한다.
상기 양자화 계수를 변화시키는 구간은 영역의 크기에 비례하도록 설정되며, 상기 관심영역 복호화 방법은 컴퓨터에 실행 가능한 프로그램 코드로 기록한 기록 매체에 의하여 수행될 수 있다.
상기 기술적 과제를 달성하기 위한 영상 복호화장치는 각 슬라이스별로 전송받은 비트열을 엔트로피 복호화하는 엔트로피 복호화부; 상기 엔트로피 복호화부에서 복호화된 정보 중에서 슬라이스 헤더에 포함된 자기 영역과 인접 영역의 양자화 계수를 사용하여 각 매크로블록의 양자화 계수를 결정하는 관심 영역 복호화 모델링부; 상기 관심 영역 복호화 모델링부에서 결정된 양자화 계수를 사용하여 역양자화하는 역양자화부; 상기 역양자화부에서 역양자화된 신호를 역변환하고 예측된 신호를 보상하여 영상을 복원하는 영상 복원부; 및 상기 영상 복원부에서 복원된 각 영역의 영상을 슬라이스 헤더에 포함된 각 영역의 위치 정보를 참조하여 하나의 화면으로 구성하는 영상 구성부를 포함한다.
상기 관심 영역 복호화 모델링부는 상기 관심영역과 상기 배경영역의 경계 부분에서 복호화된 슬라이스 헤더에 포함된 인접한 영역의 양자화 계수에 근접하도록 양자화 계수를 변화시키고 그 외의 영역에서는 자기 영역의 양자화 계수를 사용한다.
본 발명과 본 발명의 동작상의 이점 및 본 발명의 실시에 의하여 달성되는 목적을 충분히 이해하기 위해서는 본 발명의 바람직한 실시예를 예시하는 첨부 도면 및 첨부 도면에 기재된 내용을 참조하여야만 한다.
이하, 첨부한 도면을 참조하여 본 발명의 바람직한 실시예를 설명함으로써, 본 발명을 상세히 설명한다. 각 도면에 제시된 동일한 참조부호는 동일한 부재를 나타낸다.
도 1a는 본 발명에 따른 사람의 시각적 특성을 고려한 관심 영역 영상 부호화 장치의 일실시예를 개략적으로 나타내는 블록도이다. 도1a를 참조하면, 관심 영역 영상 부호화 장치는 관심 영역 부호화 모델링부(100), 슬라이스 헤더 부호화부(101), 공간/시간상 예측 부호화부(102), 변환 부호화부(103), 양자화부 (104) 및 엔트로피 부호화부(105)를 구비한다.
도 1b는 본 발명에 따른 사람의 시각적 특성을 고려한 관심 영역 영상 복호화 장치의 일실시예를 개략적으로 나타내는 블록도이다. 도 1b를 참조하면, 관심 영역 영상 복호화 장치는 엔트로피 복호화부(106), 관심 영역 복호화 모델링부(107), 역양자화부(108), 영상 복원부(109) 및 영상 구성부(110)를 구비한다.
도 2a는 도 1a의 장치에서 수행되는 관심 영역 영상 부호화 방법의 일실시예를 나타내는 흐름도이고, 도 2b는 도1b의 장치에서 수행되는 관심 영역 영상 복호화 방법의 일실시예를 나타내는 흐름도이다.
도 1a 및 도 2a를 참조하면, 관심 영역 부호화 모델링부(100)는 화면 단위로 입력되는 영상(동영상)에서 관심 영역과 배경 영역을 각각설정하고 관심 영역의 화질이 배경 영역의 화질보다 좋도록, 각 영역에 양자화 계수를 설정하고 두 영역간의 경계가 드러나지 않도록 각 영역에 해당하는 매크로블록들 각각의 양자화 계수를 결정한다.
관심 영역 부호화 모델링부(100)는 화면 단위로 입력되는 영상(동영상)에서 관심 영역과 배경 영역을 설정하고(제200단계), 관심영역의 화질은 좋게 하고 배경 영역의 화질은 떨어뜨려 압축이 많이 되도록 각 영역의 양자화 계수를 설정하고 (제201단계), 각 영역의 경계가 드러나지 않도록 경계에 근접한 매크로블록의 양자화 계수 값을 인접 영역의 양자화 계수의 값에 근접하도록 변화시킨 후(제203단계) 이 값을 양자화부(104)에 제공한다.
관심 영역 부호화 모델링부(100)는 관심 영역의 화질은 좋게 하고 배경 영역 의 화질은 떨어지도록 모델링하므로, 관심영역의 양자화 계수가 작고, 배경 영역의 양자화계수는 크다. 이러한 양자화 계수의 결정은 목표 비트량에 따라서 결정된다. 그리고, 관심 영역 부호화 모델링부(100)는 영역간의 경계가 드러나지 않도록 경계 부근의 매크로블록의 양자화 계수 값을 변화시키는데, 이에 대한 상세한 설명은 도 4a 내지 도 5b를 참조하여 상세히 설명될 것이다.
슬라이스 헤더 부호화부(101)는 각 슬라이스를 복호화할 때 필요한 정보들을 부호화하는데(제202단계) 상기 필요한 정보들은 도 3a 및 도 3b에 도시된 바와 같이 슬라이스 헤더에 포함된다. 도 3a를 참조하면, 슬라이스 헤더에는 자기 영역에 사용될 양자화 계수뿐만 아니라 인접 영역의 양자화 계수를 함께 부호화하여 인접 영역과의 경계 부근에 위치한 매크로블록들의 양자화 계수를 인접 영역의 양자화 계수에 근접하도록 변화시킬 수 있도록 하여 영역간에 블록화 현상을 방지한다.
그리고, 배경 영역의 경우 도 3b와 같이 자기 영역의 양자화 계수만 갖고 다른 영역의 양자화 계수를 갖지 않을 수도 있다. 이러한 경우 인접 영역의 양자화 계수를 고려하여 경계 부근의 매크로블록의 양자화 계수를 변화시키는 과정은 수행하지 않는다.
예측 부호화부(102)는 입력되는 영상을 예측 부호화하고, 변환 부호화부(103)는 예측 부호화된 입력 영상을 이산 여현 변환(Discrete Cosine Transform)한다 (제204단계). 한편, 부호화 계산을 간단히 하기 위해 예측 부호화부(102) 및 변환 부호화부(103)에서는 매크로블록 단위로 부호화를 한다.
양자화부(104)는 공간/시간상 예측부호화부(102)를 통하여 매크로블록별로 예측 부호화되고 변환부호화부(103)를 통하여 변환 부호화된 영상 데이터를 수신하여, 관심 영역 부호화 모델링부(100)에서 결정된 양자화 계수에 따라 매크로블록별 영상 데이터를 양자화한다(제205단계).
한편, 관심 영역 부호화 모델링부(100)로부터 제공되는 양자화 계수는 화면의 관심 영역에서 배경 영역으로 갈수록 양자화 계수가 점점 커지므로 양자화에 따른 손실의 정도가 다르게 된다. 즉, 사람의 시선을 집중적으로 받는 관심 영역에서의 손실이 적고 시선을 덜 받는 배경영역에서의 손실은 커지게 된다.
엔트로피 부호화부(105)는 양자화부(104)에서 양자화된 영상 데이터의 엔트로피를 부호화화여 비트열로 출력한다(제206단계).
도 1b 및 도 2b를 참조하여, 엔트로피 복호화부(106)는 전송 받아서 버퍼에 저장된(제 207단계) 비트열을 복호화하고(제 208단계), 그 중에서 슬라이스 헤더의 정보를 복호화하여(제 209단계), 관심 영역 복호화 모델링부(107)에 넘겨준다. 관심 영역 복호화 모델링부(107)는 영역의 크기에 따라 양자화 계수를 변화시킬 구간을 설정하고, 자기 영역과 인접 영역의 양자화 계수를 사용하여 각 매크로블록별 양자화 계수를 결정하여 역양자화부(108)에 전달한다(제 210단계).
영상 복원부(109)에서는 각 매크로블록별로 역변환을 하고 예측된 정보를 보상하여 영상을 복원하고 (제 212단계), 영상 구성부(110)에서는 각 영역별 복원된 영상을 관심 영역과 배경 영역의 위치에 따라 합쳐서 한 화면으로 구성한다 (제 213단계).
복호화시에 양자화 계수가 변화될 구간을 설정하는 방법이나 양자화 계수를 변화시키는 방법은 부호화시와 동일한 방법을 사용한다.
이상에서와 같이, 사람의 시각적 특성을 고려하여 구분한 관심 영역과 배경 영역을 각각의 슬라이스로 나누어 부호화 또는 복호화를 하고 각 슬라이스 헤더에 두 영역의 양자화 계수를 모두 부호화함으로써 관심영역에서 배경영역으로 갈수록 양자화 계수가 점차적으로 높아지도록 제어하여 부호화 효율을 높이면서 영역간 블록화 현상을 효과적으로 제거할 수 있다.
도 4는 한 장의 영상에서 관심 영역과 배경 영역을 구분한 한 예이다. 도 4a는 한 장의 영상이 각각 하나씩의 관심 영역과 배경 영역으로 이루어져 있고, 도 4b는 한 장의 영상이 하나의 배경 영역과 두 개의 관심 영역으로 이루어져 있다. 여기서 관심 영역은 굵은 선으로 표시된 사각형 내부(300, 302, 303)를 말하며, 한 장의 영상 내에 한 개 이상의 관심 영역이 존재한다. 배경 영역은 관심 영역을 제외한 모든 부분(301, 304)을 말한다.
도 5는 도 4와 같이 설정된 관심 영역과 배경 영역에 각각의 양자화 계수가 주어졌을 때 서로 인접한 영역간에 경계가 드러나지 않도록 하기 위하여 양자화 계수를 변화시킬 구간(400, 401, 402)을 설정한 한 예이다.
이러한 구간의 크기는 각 영역의 크기에 비례하여 결정할 수 있다. 도 4a의 경우는 한 장의 영상 내에 관심 영역이 하나로 되어 있기 때문에 배경 영역에서 관심 영역에 인접한 구간의 양자화 계수를 변화시킬 때 관심 영역의 양자화 계수를 고려하여 변화시킬 수 있다.
도 5a는 이러한 경우에 설정된 양자화 계수를 변화시킬 구간을 보여 준다. 그러나, 도 4b와 같이 한 장의 영상 내에 다수의 관심 영역이 있을 경우 배경 영역에서 양자화 계수를 변화시킬 구간은 설정하지 않을 수 있다. 도 5b는 이와 같은 경우를 나타내는데 양자화 계수가 변화하는 구간이 오직 관심 영역 내에만 설정되어 있는 것을 볼 수 있다. 이러한 경우에도 도 5b와 같이 구간을 설정하지 않고 배경 영역에서 더 인접한 관심 영역을 판단하여 배경 영역의 양자화 계수를 변화시킬 수도 있다.
도 4와 같이 설정된 구간 내에서 관심 영역에 사용할 양자화 계수와 배경 영역에 사용할 양자화 계수를 도 3a 및 도 3b와 같이 모두 각 슬라이스 헤더에 포함하여 전송을 한 후, 도 5와 같이 설정된 구간 외의 영역에서는 각 영역에 해당되는 양자화 계수를 사용하고, 도 5에서 설정된 구간 내에서는 두 영역간 경계가 드러나지 않도록 양자화 계수를 인접한 영역의 양자화 계수에 근접하게 변화시킨다.
양자화 계수를 변화시킬 구간을 설정하는 방법이나, 이 구간 안에서 양자화 계수를 변화시키는 방법은 부호화기와 복호화기에서 동일한 방법을 사용하여 부가적으로 이 방법에 대한 정보를 부호화하지 않을 수 있다.
본 발명에 따른 슬라이스 구조를 갖는 관심 영역 부호화 및 복호화 방법은 관심 영역의 화질을 높이되 배경과의 경계 부분이 드러나지 않도록 함으로써 주관적 화질을 향상시킨다. 관심 영역과 배경 영역이 서로 다른 슬라이스로 분리되어 부호화되었기 때문에 각 슬라이스를 서로 다른 방법을 사용하여 전송함으로써 전송 시에 오류가 발생할 경우 관심 영역의 화질을 우선적으로 보호할 수 있다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피 디스크, 광 데이터 저장 장치 등이 있으며, 또한 캐리어 웨이브 (예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이상 도면과 명세서에서 최적 실시예들이 개시되었다. 여기서 특정한 용어들이 사용되었으나, 이는 단지 본 발명을 설명하기 위한 목적에서 사용된 것이지 의미 한정이나 특허청구범위에 기재된 본 발명의 범위를 제한하기 위하여 사용된 것은 아니다. 그러므로 본 기술 분야의 통상의 지식을 가진 자라면 이로부터 다양한 변형 및 균등한 타 실시예가 가능하다는 점을 이해할 것이다. 따라서, 본 발명의 진정한 기술적 보호 범위는 첨부된 특허청구범위의 기술적 사상에 의해 정해져야 할 것이다.
상술한 바와 같이 본 발명에 따른 슬라이스 구조를 갖는 관심 영역 부호화 및 복호화 방법 및 장치는 화면을 관심 영역과 배경 영역으로 나누고 각각을 독립된 슬라이스로 부호화하되 두 영역간의 화질차이가 급격하게 변하지 않도록 슬라이스 헤더에 인접 영역의 양자화 계수를 포함하여 부호화함으로써 화질을 향상시키는 효과가 있다.
또한, 본 발명에 따른 슬라이스 구조를 갖는 관심 영역 부호화 및 복호화 방법 및 장치는 관심영역과 배경영역을 독립된 단위(슬라이스)로 나누어 부호화할 때에 배경영역과 관심영역사이의 양자화 계수가 점차적으로 변화할 수 있도록 각 단위(슬라이스)에 해당영역에서 사용할 양자화 계수 뿐 아니라 인접한 다른 영역에서 사용될 양자화 계수도 같이 부호화하여 전송하는 방법을 사용하므로, 이러한 방법을 통해 한 영역 내의 경계 부분에서 양자화 계수가 다른 영역의 양자화 계수 값에 근접하도록 변화시킴으로써 영역간의 경계가 두드러지게 나타나는 현상을 제거하는 효과가 있다.

Claims (20)

  1. 삭제
  2. 삭제
  3. 삭제
  4. 삭제
  5. 삭제
  6. 삭제
  7. 삭제
  8. 삭제
  9. 삭제
  10. 삭제
  11. 삭제
  12. 삭제
  13. 삭제
  14. (a) 비트열을 엔트로피 복호화하는 단계;
    (b) 상기 (a) 단계에서 복호화된 정보 중에서 하나의 헤더에 포함된 자기영역의 양자화정보 및 부가 양자화정보를 이용하여 상기 자기영역의 경계부분의 양자화계수를 결정하는 단계;
    (c) 상기 자기영역의 양자화정보를 이용하여, 상기 경계부분 이외의 부분의 양자화계수를 결정하는 단계;
    (d) 상기 (b) 단계 및 상기 (c) 단계에서 결정된 양자화계수를 이용하여 역양자화/역변환을 통해 영상을 복호화하는 단계; 및
    (e) 상기 (d) 단계에서 복호화된 각 영역의 영상을 상기 헤더에 포함된 각 영역의 위치정보를 참조하여 하나의 화면으로 구성하는 단계를 포함하는 것을 특징으로 하는 영상 복호화방법.
  15. 삭제
  16. 삭제
  17. 제14 항에 기재된 영상 복호화방법을 컴퓨터에 실행 가능한 프로그램 코드로 기록한 기록 매체.
  18. 삭제
  19. 삭제
  20. 삭제
KR1020060078256A 2006-08-18 2006-08-18 영상 복호화방법 KR100720003B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020060078256A KR100720003B1 (ko) 2006-08-18 2006-08-18 영상 복호화방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060078256A KR100720003B1 (ko) 2006-08-18 2006-08-18 영상 복호화방법

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
KR1020020003702A Division KR100665213B1 (ko) 2002-01-22 2002-01-22 영상 부호화방법 및 복호화방법

Related Child Applications (2)

Application Number Title Priority Date Filing Date
KR1020070025721A Division KR100720004B1 (ko) 2007-03-15 2007-03-15 영상 역양자화방법
KR1020070025722A Division KR100720005B1 (ko) 2007-03-15 2007-03-15 영상 부호화방법

Publications (2)

Publication Number Publication Date
KR20060103409A KR20060103409A (ko) 2006-09-29
KR100720003B1 true KR100720003B1 (ko) 2007-05-18

Family

ID=37623410

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060078256A KR100720003B1 (ko) 2006-08-18 2006-08-18 영상 복호화방법

Country Status (1)

Country Link
KR (1) KR100720003B1 (ko)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100950196B1 (ko) * 2008-10-06 2010-03-29 주식회사 아이엠케이네트웍스 영상 부호화 방법
CN108965892B (zh) 2012-01-30 2021-02-19 三星电子株式会社 用于视频解码的设备
KR102088801B1 (ko) 2013-03-07 2020-03-13 삼성전자주식회사 가변블록 사이즈 코딩 정보를 이용한 관심영역 코딩 방법 및 장치

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950022993A (ko) * 1993-12-16 1995-07-28 김광호 영상데이타의 영상특성에 따른 양자화레벨결정방법 및 그 장치
KR970078649A (ko) * 1996-05-16 1997-12-12 배순훈 적응적 부호화기능을 갖는 영상 부호화기

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR950022993A (ko) * 1993-12-16 1995-07-28 김광호 영상데이타의 영상특성에 따른 양자화레벨결정방법 및 그 장치
KR970078649A (ko) * 1996-05-16 1997-12-12 배순훈 적응적 부호화기능을 갖는 영상 부호화기

Also Published As

Publication number Publication date
KR20060103409A (ko) 2006-09-29

Similar Documents

Publication Publication Date Title
JP4495743B2 (ja) 映像の復号化方法
KR100197385B1 (ko) 버퍼 엠프티/필 룩어헤드 비트 할당기를 구비한 모션 비디오 압축 시스템
US7738716B2 (en) Encoding and decoding apparatus and method for reducing blocking phenomenon and computer-readable recording medium storing program for executing the method
KR970003789B1 (ko) 비디오 부호기의 전송율을 제어하기 위한 비트 할당 방법
US9300956B2 (en) Method and apparatus for redundant video encoding
US6215824B1 (en) Transcoding method for digital video networking
KR20110113720A (ko) 비디오 인코딩 방법 및 비디오 인코딩 시스템
US20050036549A1 (en) Method and apparatus for selection of scanning mode in dual pass encoding
JPH08275158A (ja) 保証されたビット発生限界を有する動画像圧縮システム
KR100779173B1 (ko) 폴리페이즈 다운 샘플링기반 리던던트 슬라이스 코딩 방법및 그 방법을 이용하는 코덱
US6804299B2 (en) Methods and systems for reducing requantization-originated generational error in predictive video streams using motion compensation
KR100720003B1 (ko) 영상 복호화방법
KR100665213B1 (ko) 영상 부호화방법 및 복호화방법
KR100624404B1 (ko) 사람의 시각적 특성을 고려한 적응적 부호화 방법 및 장치
US8634467B2 (en) Flexible Wyner-Ziv video frame coding
KR100720005B1 (ko) 영상 부호화방법
KR100720004B1 (ko) 영상 역양자화방법
KR20150096353A (ko) 이미지 인코딩 시스템, 디코딩 시스템 및 그 제공방법
JP4038774B2 (ja) 符号化装置及び符号化方法
KR101583870B1 (ko) 이미지 인코딩 시스템, 디코딩 시스템 및 그 제공방법
KR100528324B1 (ko) 겹치는 사각 슬라이스 구조를 이용한 영상 부호화 및 복호화 장치 및 방법
JPH1079946A (ja) 画像符号化装置および画像復号化装置

Legal Events

Date Code Title Description
A107 Divisional application of patent
A201 Request for examination
A107 Divisional application of patent
A302 Request for accelerated examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130429

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140429

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150429

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160428

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20170427

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20180427

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee