KR20070077313A - 직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및복호화 방법과 이를 이용한 장치 - Google Patents

직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및복호화 방법과 이를 이용한 장치 Download PDF

Info

Publication number
KR20070077313A
KR20070077313A KR1020060006805A KR20060006805A KR20070077313A KR 20070077313 A KR20070077313 A KR 20070077313A KR 1020060006805 A KR1020060006805 A KR 1020060006805A KR 20060006805 A KR20060006805 A KR 20060006805A KR 20070077313 A KR20070077313 A KR 20070077313A
Authority
KR
South Korea
Prior art keywords
image
encoding
data
data obtained
quantization
Prior art date
Application number
KR1020060006805A
Other languages
English (en)
Other versions
KR100772391B1 (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 KR1020060006805A priority Critical patent/KR100772391B1/ko
Priority to US11/525,915 priority patent/US20070171970A1/en
Priority to EP07100036A priority patent/EP1811785A2/en
Priority to CNA2007100023037A priority patent/CN101009839A/zh
Publication of KR20070077313A publication Critical patent/KR20070077313A/ko
Application granted granted Critical
Publication of KR100772391B1 publication Critical patent/KR100772391B1/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/12—Selection from among a plurality of transforms or standards, e.g. selection between discrete cosine transform [DCT] and sub-band transform or selection between H.263 and H.264
    • A—HUMAN NECESSITIES
    • A01—AGRICULTURE; FORESTRY; ANIMAL HUSBANDRY; HUNTING; TRAPPING; FISHING
    • A01G—HORTICULTURE; CULTIVATION OF VEGETABLES, FLOWERS, RICE, FRUIT, VINES, HOPS OR SEAWEED; FORESTRY; WATERING
    • A01G9/00—Cultivation in receptacles, forcing-frames or greenhouses; Edging for beds, lawn or the like
    • A01G9/24—Devices or systems for heating, ventilating, regulating temperature, illuminating, or watering, in greenhouses, forcing-frames, or the like
    • A—HUMAN NECESSITIES
    • A01—AGRICULTURE; FORESTRY; ANIMAL HUSBANDRY; HUNTING; TRAPPING; FISHING
    • A01G—HORTICULTURE; CULTIVATION OF VEGETABLES, FLOWERS, RICE, FRUIT, VINES, HOPS OR SEAWEED; FORESTRY; WATERING
    • A01G9/00—Cultivation in receptacles, forcing-frames or greenhouses; Edging for beds, lawn or the like
    • A01G9/14—Greenhouses
    • A01G9/1407—Greenhouses of flexible synthetic material
    • A—HUMAN NECESSITIES
    • A44—HABERDASHERY; JEWELLERY
    • A44B—BUTTONS, PINS, BUCKLES, SLIDE FASTENERS, OR THE LIKE
    • A44B17/00—Press-button or snap fasteners
    • A—HUMAN NECESSITIES
    • A44—HABERDASHERY; JEWELLERY
    • A44B—BUTTONS, PINS, BUCKLES, SLIDE FASTENERS, OR THE LIKE
    • A44B18/00—Fasteners of the touch-and-close type; Making such fasteners
    • 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/146—Data rate or code amount at the encoder output
    • H04N19/15—Data rate or code amount at the encoder output by monitoring actual compressed data size at the memory before deciding storage at the transmission buffer
    • 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/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • 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
    • 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/94—Vector quantisation

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Environmental Sciences (AREA)
  • Physics & Mathematics (AREA)
  • Discrete Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및 복호화 방법에 관한 것으로서, 본 발명에 따른 영상 부호화 방법에서는 입력 영상이 잔차 영상인지 여부를 판단하고, 입력 영상이 잔차 영상인 경우, 입력 영상에 대해 영상 변환 및 양자화를 수행하는 제1 부호화 및 잔차 영상에 대해 벡터 양자화를 수행하는 제2 부호화를 수행한 후, 제1 부호화를 수행하여 얻어진 데이터와, 제2 부호화를 수행하여 얻어진 데이터를 비교하여, 비교 결과에 기초하여 부호화 타입을 선택하고, 선택된 부호화 타입을 특정하는 모드 정보를 생성하고, 선택된 부호화 타입에 따라 얻어진 데이터를 출력하도록 함으로써, 공간적 상관성을 제거하기 위한 동영상 부호화시, 입력 영상이 잔차 영상인 경우, 부호화 효율을 향상시키는 것이 가능하다.

Description

직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및 복호화 방법과 이를 이용한 장치{Method for video encoding or decoding based on orthogonal transform and vector quantization, and apparatus thereof}
도 1은 종래의 부호화 장치를 도시하는 블록도이다.
도 2는 본 발명에 따른 동영상 부호화 장치를 도시하는 블록도이다.
도 3(a)(b)는 본 발명에 적용되는 벡터 양자화 모드를 설명하기 위한 도면이다.
도 4는 도 2에 도시된 본 발명에 따른 부호하 장치에서의 부호화 방법을 설명하기 위한 흐름도이다.
도 5는 본 발명에 따른 동영상 복호화 장치를 도시하는 블록도이다.
도 6은 도 5에 도시된 본 발명에 따른 복호화 장치에서의 복호화 방법을 설명하기 위한 흐름도이다.
본 발명은 동영상 부호화 및 복호화에 관한 것으로, 특히 직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및 복호화 방법에 관한 것이다.
종래의 동영상 코덱, 예를 들어 MPEG 2, MPEG 4, H.264, 및 VC 1 등은 부호화를 위해 DCT와 같은 정수 변환(integer transform)에 기반하고 있다. 또한, 정지 영상의 부호화를 위해 웨이블릿 변환(wavelet transform)이 적용되고 있다.
도 1은 종래의 부호화 장치를 도시하는 블록도이다. 도 1에 도시된 동영상 부호화 시스템의 예로는 MPEG 2, MPEG 4, 및 H.264 부호기 등이 있다.
먼저, 입력되는 영상 데이터는 16×16 매크로 블록 단위로 분할된다.
부호화기 제어부(110)는 비트율 조절기로서 원하는 시퀀스 전체의 비트율 및 각각의 픽쳐별로 타겟 비트를 만족하도록 각 블록의 양자화 계수를 결정하는 기능을 수행한다.
변환 및 양자화부(120)는 영상 데이터의 공간 중복성(spatial redundancy)을 없애기 위해, 입력된 영상 데이터를 변환(transform) 한다. 또한, 변환 부호화하여 얻어진 변환 계수값들을 소정 양자화 스텝에 따라 양자화하여 양자화된 변환 계수값들로 구성된 2차원 데이터인 N×M 데이터를 얻는다. 사용되는 영상 변환의 예로는 DCT(Discrete Cosine Transform)을 들 수 있다. 양자화는 미리 결정된 양자화 스텝에 따라 수행된다.
역변환 및 역양자화부(130)는 변환 및 양자화부(120)에서 양자화된 영상 데이터를 역양자화하고, 역양자화된 영상 데이터를 역 영상 변환, 예를 들어 역 DCT한다.
디-블록킹 필터(de-blocking filter)(140)는 움직임 보상된 영상에서 양자화로 인해 발생한 블록킹 현상을 제거하기 위해 필터링을 수행하고, 그 결과를 프레 임 메모리(150)로 출력한다.
프레임 메모리부(150)는 역변환 및 역양자화부(130)에서 역양자화 및 역변환된 영상 데이터를 프레임 단위로 저장한다.
인트라 프레임 예측부(160)는 인트라 매크로블록의 경우 공간 영역에서 블록 별 또는 매크로블록 별 예측자(predictor)를 구하고, 인트라 매크로블록에서 예측자를 뺀 후 그 차분을 변환부로 보내는 기능을 수행한다.
움직임 예측 및 보상부(ME/MC: 170)는 입력되는 현재 프레임의 영상 데이터와 프레임 메모리부(150)에 저장된 이전 프레임의 영상 데이터를 이용하여 매크로 블록당 움직임 벡터(MV)와 SAD를 추정한다. 또한, 추정된 움직임 벡터에 기초하여 움직임 보상된 예측 영역 P, 예를 들어 움직임 추정에 의해 선택된 16×16 영역을 생성한다.
엔트로피 부호화부(180)는 변환 및 양자화부(120)로부터 출력되는 양자화된 변환 계수들과 움직임 예측 및 보상부(170)로부터 출력된 움직임 벡터에 관한 정보를 입력받으며, 부호화기 제어부(110)에서 제공되는 코딩 타입 정보, 양자화 스텝 정보, 등 기타 복호화에 필요한 정보들을 입력받아 엔트로피 부호화하여 최종적으로 얻어진 비트스트림을 출력한다.
즉, 도 1의 부호화 장치에 따르면, 가산부(190)는 입력된 현재 매크로블록은 움직임 예측 및 보상부(170)에서 생성된 움직임 보상된 예측 영역 P를 감산하여, 잔차 영상을 생성한다. 생성된 잔차 영상은 변환 및 양자화부(120)에서 DCT와 같은 직교 변환 및 양자화 된다. 엔트로피 부호화부(180)는 변환 및 양자화부(120) 로부터 출력된 매크로블록의 계수, 움직임 정보, 및 제어 데이터와 같은 헤더 정보가 엔트로피 부호화되어 압축된 비트스트림이 생성된다.
이와 같이, 종래의 부호화기에서는 영상 변환을 위해 DCT와 같은 직교 변환을 사용하는데, 이러한 변환 방식은 인트라 블록의 경우에는 상당한 압축 효과를 보이지만, 이는 인터 블록의 경우, 잔차 블록에 대해서는 압축율이 저하되는 문제점이 있었다. 특히, H.264 부호화기의 경우에는 인트라 예측을 수행하여, 인트라 블록도 잔차 블록 형태로 부호화되기 때문에, DCT의 효과는 특정한 경우, 떨어지는 문제점이 있었다.
본 발명이 이루고자 하는 기술적 과제는, 이러한 종래의 부호화 및 복호화기에서의 문제점을 해소한, 개선된 동영상 부호화 및 복호화 방법을 제공하는 것이다.
상기의 과제를 이루기 위하여, 본 발명에 따른 영상 부호화 방법은 입력 영상이 잔차 영상인지 여부를 판단하는 단계와; 상기 입력 영상이 잔차 영상인 경우, 상기 영상에 대해 영상 변환 및 양자화를 수행하는 제1 부호화 및 상기 잔차 영상에 대해 벡터 양자화를 수행하는 제2 부호화를 수행하는 단계와; 상기 제1 부호화를 수행하여 얻어진 데이터와, 상기 제2 부호화를 수행하여 얻어진 데이터를 비교하는 단계와; 상기 비교 결과에 기초하여 부호화 타입을 선택하고, 상기 선택된 부호화 타입을 특정하는 모드 정보를 생성하고, 선택된 부호화 타입에 따라 얻어진 데이터를 출력하는 단계를 포함한다.
또한, 상기 과제를 달성하기 위해, 바람직하게는, 본 발명에 따른 영상 부호화 방법에서는, 상기 데이터를 비교하는 단계는 상기 제1 부호화를 수행하여 얻어진 데이터의 비트율과 상기 제2 부호화를 수행하여 얻어진 데이터의 비트율을 비교하는 단계를 더 포함한다.
또한, 상기 과제를 달성하기 위해, 바람직하게는, 본 발명에 따른 영상 부호화 방법에서는, 상기 데이터의 비트율은 엔트로피 부호화를 수행한 후의 비트율인 것을 특징으로 한다.
또한, 상기 과제를 달성하기 위해, 바람직하게는, 본 발명에 따른 영상 부호화 방법에서는, 상기 데이터를 비교하는 단계는 상기 제1 부호화를 수행하여 얻어진 데이터의 왜곡율(distortion)과 상기 제2 부호화를 수행하여 얻어진 데이터의 왜곡율을 비교하는 단계를 더 포함하는 것을 특징으로 한다.
또한, 상기 과제를 달성하기 위해, 바람직하게는, 본 발명에 따른 영상 부호화 방법에서는, 상기 입력 영상이 잔차 영상이 아닌 경우, 상기 입력 영상에 대해 제1 부호화만을 수행하는 것을 특징으로 한다.
또한, 상기 과제를 달성하기 위해, 바람직하게는, 본 발명에 따른 영상 부호화 방법에서는, 상기 출력된 데이터 및 상기 모드 정보에 대해 엔트로피 부호화를 수행하는 단계를 더 포함하는 것을 특징으로 한다.
또한, 상기 과제를 달성하기 위해, 바람직하게는, 본 발명에 따른 영상 부호화 방법에서는, 상기 영상 변환은 직교 변환(orthogonal transform)인 것을 특징으 로 한다.
또한, 상기 기술적 과제는 입력 영상이 잔차 영상인지 여부를 판단하는 판별부와; 상기 입력 영상에 대해 영상 변환 및 양자화를 수행하는 제1 부호화부와; 상기 입력 영상이 잔차 영상인 경우, 상기 잔차 영상에 대해 벡터 양자화를 수행하는 제2 부호화와; 상기 제1 부호화부에서 부호화된 데이터와, 상기 제2 부호화부에서 부호화된 데이터를 비교하는 비교부와; 상기 비교 결과에 기초하여 부호화 타입을 선택하고, 상기 선택된 부호화 타입을 특정하는 모드 정보를 생성하고, 선택된 부호화 타입에 따라 얻어진 데이터를 출력하는 모드 선택부를 포함하는 것을 특징으로 하는 영상 부호화 장치에 의해서도 달성된다.
또한, 상기 기술적 과제는 입력된 비트스트림을 엔트로피 복호화하고, 상기 엔트로피 복호화된 비트스트림으로부터 영상 데이터, 움직임 정보, 및 입력 영상에 대한 부호화 방식을 나타내는 모드 정보를 추출하는 단계와; 상기 추출된 모드 정보에 기초하여, 상기 영상 데이터에 대해 역 영상 변환 및 역 양자화를 수행하는 제1 복호화 또는 역 벡터 양자화를 수행하는 제2 복호화 중 하나를 수행하는 단계와; 상기 추출된 움직임 정보를 이용하여 움직임 보상된 영상 데이터 또는 인트라 예측 복호화된 영상 데이터를 상기 복호화된 잔차 영상에 부가하여 복원된 영상을 생성하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법에 의해서도 달성된다.
또한, 상기 기술적 과제는, 입력된 비트스트림을 엔트로피 복호화하고, 상기 엔트로피 복호화된 비트스트림으로부터 영상 데이터, 움직임 정보, 및 입력 영상에 대한 부호화 방식을 나타내는 모드 정보를 추출하는 엔트로피 복호화부와; 상기 추출된 모드 정보에 기초하여, 상기 영상 데이터에 대해 역 영상 변환 및 역 양자화를 수행하는 제1 복호화 또는 역 벡터 양자화를 수행하는 제2 복호화 중 하나를 수행하는 제1 및 제2 복호화부와; 상기 추출된 움직임 정보를 이용하여 움직임 보상된 영상 데이터 또는 인트라 예측 복호화된 영상 데이터를 상기 복호화된 잔차 영상에 부가하여 복원된 영상을 생성하는 영상 복원부를 포함하는 것을 특징으로 하는 영상 복호화 장치에 의해서도 달성된다.
또한 상기 기술적 과제는 입력 영상이 잔차 영상인지 여부를 판단하는 단계와; 상기 입력 영상이 잔차 영상인 경우, 상기 영상에 대해 영상 변환 및 양자화를 수행하는 제1 부호화 및 상기 잔차 영상에 대해 벡터 양자화를 수행하는 제2 부호화를 수행하는 단계와; 상기 제1 부호화를 수행하여 얻어진 데이터와, 상기 제2 부호화를 수행하여 얻어진 데이터를 비교하는 단계와; 상기 비교 결과에 기초하여 부호화 타입을 선택하고, 상기 선택된 부호화 타입을 특정하는 모드 정보를 생성하고, 선택된 부호화 타입에 따라 얻어진 데이터를 출력하는 단계를 수행하기 위한 프로그램이 기록된 컴퓨터로 판독 가능한 기록 매체에 의해서도 달성된다.
또한, 상기 기술적 과제는 입력된 비트스트림을 엔트로피 복호화하고, 상기 엔트로피 복호화된 비트스트림으로부터 영상 데이터, 움직임 정보, 및 입력 영상에 대한 부호화 방식을 나타내는 모드 정보를 추출하는 단계와; 상기 추출된 모드 정보에 기초하여, 상기 영상 데이터에 대해 역 영상 변환 및 역 양자화를 수행하는 제1 복호화 또는 역 벡터 양자화를 수행하는 제2 복호화 중 하나를 수행하는 단계 와; 상기 추출된 움직임 정보를 이용하여 움직임 보상된 영상 데이터 또는 인트라 예측 복호화된 영상 데이터를 상기 복호화된 잔차 영상에 부가하여 복원된 영상을 생성하는 단계를 수행하기 위한 프로그램이 기록된 컴퓨터로 판독가능한 기록 매체에 의해서도 달성된다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 2는 본 발명이 적용되는 동영상 부호화 장치를 도시하는 블록도이다.
도 2의 동영상 부호화 장치의 디블록킹부(250), 프레임 메모리부(260), 인트라 예측부(270), 및 움직임 예측부(280)은 도 1의 동영상 부호화 장치의 대응하는 기능부와 동일한 기능을 수행한다. 설명의 간단을 위해, 이들 기능부의 상세한 설명은 생략한다.
잔차 영상 검출부(210)는 입력되는 영상이 인터 예측 방식에서의 잔차 영상 데이터 또는 인프라 예측 방식에서의 잔차 영상 데이터 인지 여부를 검출한다. 여기에서, 인터 예측 방식에서의 잔차 영상 데이터는 현재 영상과 움직임 보상된 예측 영역 간의 차이 값을 의미한다.
입력 영상이 잔차 영상 데이터인 경우, 잔차 영상 검출부(210)는 입력 영상을 변환 및 양자화부(220)와 벡터 양자화부(222)로 출력한다. 여기에서, 변환 및 양자화부(220)에서는 DCT와 같은 직교 변환을 수행한다.
입력 영상이 잔차 영상이 아닌 경우, 예를 들어 원 영상인 경우에는, 잔차 영상 검출부(210)는 입력 영상을 변환 및 양자화부(220)로만 출력한다.
모드 선택부(230)는 벡터 양자화부(222)로부터의 출력이 있는 경우, 벡터 양자화된 잔차 영상 및 변환 및 양자화부(220)에서 변환 및 양자화된 잔차 영상의 비트량을 계산한다. 계산된 비트량에 기초하여, 벡터 양자화 모드, 즉 벡터 양자화가 수행된 잔차 영상 또는 변환 및 양자화 모드, 즉 변환 및 양자화가 수행된 잔차 영상 중 하나를 선택하고, 선택된 잔차 영상 및 대응하는 모드 정보를 엔트로피 부호화부(290)로 출력한다. 또한, 선택된 잔차 영상은 대응하는 역양자화 및 역변환부(240) 또는 역벡터 양자화부(242) 중 하나로 출력된다. 선택적으로, 변환 및 양자화된 잔차 영상과 벡터 양자화된 잔차 영상을 엔트로피 부호화한 후의 비트량을 비교하여 비트량이 적은 모드를 선택할 수 있다.
또한, 선택적으로 변환 및 양자화된 잔차 영상과 벡터 양자화된 잔차 영상에 대한 왜곡율을 계산하여 왜곡이 적은 모드를 선택할 수 있다. 이때, 왜곡율은 변환 및 양자화된 잔차 영상을 역변환 및 역양자화하고, 벡터 양자화된 잔차 영상을 역벡터 양자화하여, 이들 값들을 원래의 잔차 영상과 비교함으로써 얻어질 수 있다.
예를 들어, 변환 및 양자화 모드가 선택된 경우에는, 모드 선택부는 양자화된 계수들을 출력하고, 출력된 양자화된 계수들은 지그재그 스캔 과정을 거쳐 엔트로피 부호화부(290)에서 엔트로피 부호화된다. 이때, 변환 및 양자화 모드를 나타내는 모드 정보도 또한 엔트로피 부호화부(290)로 출력되어 엔트로피 부호화된다.
또한, 벡터 양자화 모드가 선택된 경우에는 출력은 입력 영상의 패턴과 가장 유사한 코드북(codebook)의 인덱스 정보이며, 인덱스 정보가 엔트로피 부호화된다.
도 3(a)(b)은 본 발명에 적용되는 벡터 양자화 모드를 설명하기 위한 도면이다. 도 3(a)는 입력 영상의 화소 블록이며, 도 3(b)는 대표적인 영상 패턴을 모은 코드북들의 집합이다.
벡터 양자화에서는 원 화소블록, 즉 도 3(a)의 화소 블록을 코드북들과 가장 가까운 하나의 패턴에 대응시킨다. 도 3에서는, 입력 화소 블록과 가장 가까운 코드북 #2가 선택되고, 코드북 #2를 특정하는 인덱스 '2'가 전송된다.
본 실시예에서는, 잔차 영상 검출부(210)에서 입력 영상의 타입을 판단하고, 그 결과에 따라 벡터 양자화의 수행 여부를 결정하였지만, 선택적으로 모든 입력 영상에 대해 벡터 양자화를 수행하도록 하는 것도 가능하다.
또한, 선택적으로, 잔차 영상 검출부(210)에서 입력 영상이 잔차 영상이라고 판단한 경우에만, 모드 선택부(230)가 변환 및 양자화부(220) 및 벡터 양자화부(222)로부터의 출력을 비교하도록 하는 것도 가능하다.
한편, 모드 선택부(230)는 선택된 모드에 따라 영상 데이터를 역양자화 및 역변환부(240)로 출력하거나, 또는 역벡터 양자화부(242)로 출력한다.
역양자화 및 역변환부(240) 및 역벡터 양자화부(242)에서 복원된 데이터는 프레임 메모리(260)에 저장된다.
이와 같이, 본 발명에서는, 공간적 상관성을 제거하기 위한 동영상 부호화시, 입력 영상이 잔차 영상인 경우, 변환 및 양자화 방식과, 벡터 양자화 방식을 적응적으로 사용함으로써, 부호화 효율을 향상시키는 것이 가능하다. z
본 실시예의 변환 및 양자화부(220)에서 사용되는 변환은 DCT와 같은 직교 변환이다. 하지만, 정수 변환(integer transform)을 포함한 다른 직교 변환도 적용 가능하다. 또한, 벡터 양자화의 예로서, 트리 기반 벡터 양자화(tree-based VQ), 분류 벡터 양자화(classified VQ), 예측 벡터 양자화(predictive VQ)와 같은 벡터 양자화 방식이 있으며, 본 발명은 벡터 양자화의 종류와 상관없이 적용가능하다.
도 4는 도 2에 도시된 본 발명에 따른 부호화 장치에서의 부호화 방법을 설명하기 위한 흐름도이다.
단계 410에서는 입력되는 영상이 인터 예측 방식에서의 잔차 영상 데이터 또는 인프라 예측 방식에서의 잔차 영상 데이터 인지 여부를 검출한다.
단계 420에서는 입력 영상이 잔차 영상 데이터인 경우, 입력 영상에 대해 변환 및 양자화와 벡터 양자화를 수행한다.
단계 430에서는 입력 영상이 잔차 영상이 아닌 경우, 예를 들어 원 영상인 경우에는, 입력 영상에 대해 변환 및 양자화를 수행한다.
단계 440에서는 단계 420에서 수행된 벡터 양자화된 잔차 영상 및 변환 및 변환 및 양자화된 잔차 영상의 비트량을 계산하고, 계산된 비트량을 비교하여, 벡터 양자화 모드 또는 변환 및 양자화 모드 중 하나를 선택한다.
단계 450에서는 단계 420에서 선택된 모드를 나타내는 모드 정보를 생성한다.
단계 460에서는 단계 450에서 생성된 모드 정보 및 이에 해당하는 변환 및 양자화된 영상 데이터 또는 벡터 양자화된 영상 데이터에 대해 엔트로피 부호화를 수행하거나, 또는 단계 430에서 변환 및 양자화된 영상 데이터에 대해 엔트로피 부호화를 수행한다.
도 5는 본 발명에 따른 복호화 장치를 도시하는 블록도이다.
본 발명에 따른 복호화 장치는 엔트로피 복호화부(510), 모드 선택부(520), 역양자화 및 역변환부(530), 역벡터 양자화부(Inverse Vector Quantization Unit)(540), 프레임 메모리부(550), 및 움직임 보상부(560)를 포함한다.
엔트로피 복호화부(510)는 부호화된 입력 스트림을 엔트로피 복호화하여 , 영상 데이터, 움직임 벡터, 영상 데이터가 변환 및 양자화된 데이터인지 또는 벡터 양자화된 데이터인지를 나타내는 모드 정보 등을 추출한다. 엔트로피 복호화된 영상 데이터 및 모드 정보는 모드 선택부(520)로 입력되고, 움직임 벡터 정보는 움직임 보상부(560)로 입력된다.
모드 선택부(520)는 입력된 모드 정보에 따라 영상 데이터를 역변환 및 역양자화부(530) 또는 역 벡터 양자화부(540)로 출력한다.
예를 들어, 모드 정보가, 입력된 영상 데이터가 벡터 양자화된 영상임을 나타내는 경우에는, 영상 데이터는 역 벡터 양자화부(540)에서 역 벡터 및 양자화가 수행되고, 예측자(predictor), 예를 들어 움직임 보상부(560)에서의 움직임 보상된 예측 영역 값과 가산되어 복원된 영상을 디스플레이부(도시되지 않음)로 출력한다.
또한, 모드 정보가, 입력된 영상 데이터가 변환 및 양자화된 영상임을 나타내는 경우에는, 영상 데이터는 역변환 및 역양자화부(530)에서 역변환 및 역양자화 가 수행되고, 예측자, 예를 들어 움직임 보상부(560)에서의 움직임 보상된 예측 영역 값과 가산되어 복원된 영상을 디스플레이부(도시되지 않음)로 출력한다.
도 6은 도 5에 도시된 본 발명에 따른 복호화 장치에서의 복호화 방법을 설명하기 위한 흐름도이다.
단계 620에서는 부호화된 입력 스트림을 엔트로피 복호화하여 , 영상 데이터, 움직임 벡터, 영상 데이터가 변환 및 양자화된 데이터인지 또는 벡터 양자화된 데이터인지를 나타내는 모드 정보 등을 추출한다.
단계 640에서는 추출된 모드 정보에 기초하여, 영상 데이터에 대해 역변환 및 역양자화를 수행하거나 또는 역 벡터 양자화를 수행한다.
단계 660에서는 역변환 및 역양자화가 수행된 데이터 또는 역 벡터 및 양자화가 수행된 데이터에 예측자, 예를 들어 움직임 보상부(560)에서의 움직임 보상된 예측 영역 값을 가산하여 복원된 영상을 생성한다.
본 발명은 또한 컴퓨터로 읽을 수 있는 기록매체에 컴퓨터가 읽을 수 있는 코드로서 구현하는 것이 가능하다. 컴퓨터가 읽을 수 있는 기록매체는 컴퓨터 시스템에 의하여 읽혀질 수 있는 데이터가 저장되는 모든 종류의 기록장치를 포함한다. 컴퓨터가 읽을 수 있는 기록매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다. 또한 컴퓨터가 읽을 수 있는 기록매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다.
이제까지 본 발명에 대하여 그 바람직한 실시예들을 중심으로 살펴보았다. 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자는 본 발명이 본 발명의 본질적인 특성에서 벗어나지 않는 범위에서 변형된 형태로 구현될 수 있음을 이해할 수 있을 것이다. 그러므로 개시된 실시예들은 한정적인 관점이 아니라 설명적인 관점에서 고려되어야 한다. 본 발명의 범위는 전술한 설명이 아니라 특허청구범위에 나타나 있으며, 그와 동등한 범위 내에 있는 모든 차이점은 본 발명에 포함된 것으로 해석되어야 할 것이다.
상술한 바와 같이, 본 발명에 따른 동영상 부호화 방법 및 복호화 방법을 채용함으로써, 공간적 상관성을 제거하기 위한 동영상 부호화시, 입력 영상이 잔차 영상인 경우, 부호화 효율을 향상시키는 것이 가능하다.

Claims (27)

  1. 영상 부호화 방법에 있어서,
    입력 영상이 잔차 영상인지 여부를 판단하는 단계와;
    상기 입력 영상이 잔차 영상인 경우, 상기 영상에 대해 영상 변환 및 양자화를 수행하는 제1 부호화 및 상기 잔차 영상에 대해 벡터 양자화를 수행하는 제2 부호화를 수행하는 단계와;
    상기 제1 부호화를 수행하여 얻어진 데이터와, 상기 제2 부호화를 수행하여 얻어진 데이터를 비교하는 단계와;
    상기 비교 결과에 기초하여 부호화 타입을 선택하고, 상기 선택된 부호화 타입을 특정하는 모드 정보를 생성하고, 선택된 부호화 타입에 따라 얻어진 데이터를 출력하는 단계를 포함하는 것을 특징으로 하는 영상 부호화 방법.
  2. 제1항에 있어서, 상기 데이터를 비교하는 단계는 상기 제1 부호화를 수행하여 얻어진 데이터의 비트율과 상기 제2 부호화를 수행하여 얻어진 데이터의 비트율을 비교하는 단계를 더 포함하는 것을 특징으로 하는 영상 부호화 방법.
  3. 제2항에 있어서, 상기 데이터의 비트율은 엔트로피 부호화를 수행한 후의 비트율인 것을 특징으로 하는 영상 부호화 방법.
  4. 제1항에 있어서, 상기 데이터를 비교하는 단계는 상기 제1 부호화를 수행하여 얻어진 데이터의 왜곡율(distortion)과 상기 제2 부호화를 수행하여 얻어진 데이터의 왜곡율을 비교하는 단계를 더 포함하는 것을 특징으로 하는 영상 부호화 방법.
  5. 제1항에 있어서, 상기 입력 영상이 잔차 영상이 아닌 경우, 상기 입력 영상에 대해 제1 부호화만을 수행하는 것을 특징으로 하는 영상 부호화 방법.
  6. 제1항에 있어서, 상기 출력된 데이터 및 상기 모드 정보에 대해 엔트로피 부호화를 수행하는 단계를 더 포함하는 것을 특징으로 하는 영상 부호화 방법.
  7. 제1항에 있어서, 상기 영상 변환은 직교 변환(orthogonal transform)인 것을 특징으로 하는 영상 부호화 방법.
  8. 영상 부호화 장치에 있어서,
    입력 영상이 잔차 영상인지 여부를 판단하는 판별부와;
    상기 입력 영상에 대해 영상 변환 및 양자화를 수행하는 제1 부호화부와;
    상기 입력 영상이 잔차 영상인 경우, 상기 잔차 영상에 대해 벡터 양자화를 수행하는 제2 부호화와;
    상기 제1 부호화부에서 부호화된 데이터와, 상기 제2 부호화부에서 부호화된 데이터를 비교하는 비교부와;
    상기 비교 결과에 기초하여 부호화 타입을 선택하고, 상기 선택된 부호화 타입을 특정하는 모드 정보를 생성하고, 선택된 부호화 타입에 따라 얻어진 데이터를 출력하는 모드 선택부를 포함하는 것을 특징으로 하는 영상 부호화 장치.
  9. 제8항에 있어서, 상기 비교부는 상기 제1 부호화부에서 부호화된 데이터의 비트율과 상기 제2 부호화에서 부호화된 데이터의 비트율을 비교하는 것을 특징으로 하는 영상 부호화 장치.
  10. 제9항에 있어서, 상기 데이터의 비트율은 엔트로피 부호화를 수행한 후의 비트율인 것을 특징으로 하는 영상 부호화 장치.
  11. 제8항에 있어서, 상기 비교부는 상기 제1 부호화를 수행하여 얻어진 데이터의 왜곡율(distortion)과 상기 제2 부호화를 수행하여 얻어진 데이터의 왜곡율을 비교하는 것을 특징으로 하는 영상 부호화 장치.
  12. 제8항에 있어서, 상기 입력 영상이 잔차 영상이 아닌 경우, 상기 입력 영상에 대해 제1 부호화만을 수행하는 것을 특징으로 하는 영상 부호화 장치.
  13. 제8항에 있어서, 상기 출력된 데이터 및 상기 모드 정보에 대해 엔트로피 부 호화를 수행하는 것을 특징으로 하는 영상 부호화 장치.
  14. 제8항에 있어서, 상기 영상 변환은 직교 변환(orthogonal transform)인 것을 특징으로 하는 영상 부호화 장치.
  15. 영상 복호화 방법에 있어서,
    입력된 비트스트림을 엔트로피 복호화하고, 상기 엔트로피 복호화된 비트스트림으로부터 영상 데이터, 움직임 정보, 및 입력 영상에 대한 부호화 방식을 나타내는 모드 정보를 추출하는 단계와;
    상기 추출된 모드 정보에 기초하여, 상기 영상 데이터에 대해 역 영상 변환 및 역 양자화를 수행하는 제1 복호화 또는 역 벡터 양자화를 수행하는 제2 복호화 중 하나를 수행하는 단계와;
    상기 추출된 움직임 정보를 이용하여 움직임 보상된 영상 데이터 또는 인트라 예측 복호화된 영상 데이터를 상기 복호화된 잔차 영상에 부가하여 복원된 영상을 생성하는 단계를 포함하는 것을 특징으로 하는 영상 복호화 방법.
  16. 제15항에 있어서, 상기 모드 정보는, 상기 입력 영상이 잔차 영상인 경우, 상기 영상에 대해 영상 변환 및 양자화를 수행하는 제1 부호화 및 상기 잔차 영상에 대해 벡터 양자화를 수행하는 제2 부호화를 수행하고, 상기 제1 부호화를 수행하여 얻어진 데이터와, 상기 제2 부호화를 수행하여 얻어진 데이터를 비교하여 선 택된 부호화 방식을 나타내는 것을 특징으로 하는 영상 복호화 방법.
  17. 제16항에 있어서, 상기 데이터를 비교하는 단계는 상기 제1 부호화를 수행하여 얻어진 데이터의 비트율과 상기 제2 부호화를 수행하여 얻어진 데이터의 비트율을 비교하는 단계를 더 포함하는 것을 특징으로 하는 영상 복호화 방법.
  18. 제7항에 있어서, 상기 데이터의 비트율은 엔트로피 부호화를 수행한 후의 비트율인 것을 특징으로 하는 영상 복호화 방법.
  19. 제16항에 있어서, 상기 데이터를 비교하는 단계는 상기 제1 부호화를 수행하여 얻어진 데이터의 왜곡율(distortion)과 상기 제2 부호화를 수행하여 얻어진 데이터의 왜곡율을 비교하는 단계를 더 포함하는 것을 특징으로 하는 영상 복호화 방법.
  20. 제15항에 있어서, 상기 영상 변환은 직교 변환(orthogonal transform)인 것을 특징으로 하는 영상 복호화 방법.
  21. 영상 복호화 장치에 있어서,
    입력된 비트스트림을 엔트로피 복호화하고, 상기 엔트로피 복호화된 비트스트림으로부터 영상 데이터, 움직임 정보, 및 입력 영상에 대한 부호화 방식을 나타 내는 모드 정보를 추출하는 엔트로피 복호화부와;
    상기 추출된 모드 정보에 기초하여, 상기 영상 데이터에 대해 역 영상 변환 및 역 양자화를 수행하는 제1 복호화 또는 역 벡터 양자화를 수행하는 제2 복호화 중 하나를 수행하는 제1 및 제2 복호화부와;
    상기 추출된 움직임 정보를 이용하여 움직임 보상된 영상 데이터 또는 인트라 예측 복호화된 영상 데이터를 상기 복호화된 잔차 영상에 부가하여 복원된 영상을 생성하는 영상 복원부를 포함하는 것을 특징으로 하는 영상 복호화 장치.
  22. 제21항에 있어서, 상기 모드 정보는, 상기 입력 영상이 잔차 영상인 경우, 상기 영상에 대해 영상 변환 및 양자화를 수행하는 제1 부호화 및 상기 잔차 영상에 대해 벡터 양자화를 수행하는 제2 부호화를 수행하고, 상기 제1 부호화를 수행하여 얻어진 데이터와, 상기 제2 부호화를 수행하여 얻어진 데이터를 비교하여 선택된 부호화 방식을 나타내는 것을 특징으로 하는 영상 복호화 장치.
  23. 제22항에 있어서, 상기 데이터의 비교는 상기 제1 부호화를 수행하여 얻어진 데이터의 비트율과 상기 제2 부호화를 수행하여 얻어진 데이터의 비트율을 비교함으로써 수행되는 것임을 특징으로 하는 영상 복호화 장치.
  24. 제23항에 있어서, 상기 데이터의 비트율은 엔트로피 부호화를 수행한 후의 비트율인 것을 특징으로 하는 영상 복호화 장치.
  25. 제22항에 있어서, 상기 데이터의 비교는 상기 제1 부호화를 수행하여 얻어진 데이터의 왜곡율(distortion)과 상기 제2 부호화를 수행하여 얻어진 데이터의 왜곡율을 비교함으로써 수행되는 것을 특징으로 하는 영상 복호화 장치.
  26. 제21항에 있어서, 상기 영상 변환은 직교 변환(orthogonal transform)인 것을 특징으로 하는 영상 복호화 장치.
  27. 제1항 내지 제7항 또는 제15항 내지 제20항 중 어느 한 항에 기재된 방법을 실행하기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR1020060006805A 2006-01-23 2006-01-23 직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및복호화 방법과 이를 이용한 장치 KR100772391B1 (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020060006805A KR100772391B1 (ko) 2006-01-23 2006-01-23 직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및복호화 방법과 이를 이용한 장치
US11/525,915 US20070171970A1 (en) 2006-01-23 2006-09-25 Method and apparatus for video encoding/decoding based on orthogonal transform and vector quantization
EP07100036A EP1811785A2 (en) 2006-01-23 2007-01-02 Method and apparatus for video encoding/decoding based on orthogonal transform and vector quantization
CNA2007100023037A CN101009839A (zh) 2006-01-23 2007-01-11 基于正交变换和向量量化的视频编码/解码的方法和设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020060006805A KR100772391B1 (ko) 2006-01-23 2006-01-23 직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및복호화 방법과 이를 이용한 장치

Publications (2)

Publication Number Publication Date
KR20070077313A true KR20070077313A (ko) 2007-07-26
KR100772391B1 KR100772391B1 (ko) 2007-11-01

Family

ID=37927328

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060006805A KR100772391B1 (ko) 2006-01-23 2006-01-23 직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및복호화 방법과 이를 이용한 장치

Country Status (4)

Country Link
US (1) US20070171970A1 (ko)
EP (1) EP1811785A2 (ko)
KR (1) KR100772391B1 (ko)
CN (1) CN101009839A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110037688A (ko) * 2009-10-07 2011-04-13 에스케이 텔레콤주식회사 적응적 부호화 패턴 정보를 생성/이용하는 동영상 부호화/복호화 방법, 장치 및 기록 매체

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2750735C (en) * 2009-02-02 2018-09-18 Calgary Scientific Inc. Image data transmission
CN107277512B (zh) * 2009-07-06 2020-11-03 交互数字Vc控股公司 用于空间变化残差编码、解码的方法和设备
US8340188B2 (en) * 2010-01-08 2012-12-25 Research In Motion Limited Method and device for motion vector estimation in video transcoding using union of search areas
US8559519B2 (en) * 2010-01-08 2013-10-15 Blackberry Limited Method and device for video encoding using predicted residuals
US8315310B2 (en) * 2010-01-08 2012-11-20 Research In Motion Limited Method and device for motion vector prediction in video transcoding using full resolution residuals
US20110170608A1 (en) * 2010-01-08 2011-07-14 Xun Shi Method and device for video transcoding using quad-tree based mode selection
US8358698B2 (en) * 2010-01-08 2013-01-22 Research In Motion Limited Method and device for motion vector estimation in video transcoding using full-resolution residuals
EP2547107A4 (en) * 2010-04-13 2014-07-02 Samsung Electronics Co Ltd VIDEO ENCODING METHOD AND VIDEO ENCODING APPARATUS BASED ON CODING UNITS DETERMINED ACCORDING TO ARBORESCENT STRUCTURE, AND VIDEO DECODING METHOD AND VIDEO DECODING APPARATUS BASED ON ENCODING UNITS DETERMINED ACCORDING TO ARBORESCENT STRUCTURE
US20130177077A1 (en) * 2010-07-15 2013-07-11 Agency For Science, Technology And Research Method, Apparatus and Computer Program Product for Encoding Video Data
JP2013038768A (ja) * 2011-07-13 2013-02-21 Canon Inc 画像符号化装置、画像符号化方法及びプログラム、画像復号装置、画像復号方法及びプログラム
CN102256126A (zh) * 2011-07-14 2011-11-23 北京工业大学 混合图像的编码方法
WO2014002896A1 (ja) * 2012-06-29 2014-01-03 ソニー株式会社 符号化装置および符号化方法、復号装置および復号方法
EP3166313A1 (en) * 2015-11-09 2017-05-10 Thomson Licensing Encoding and decoding method and corresponding devices
TWI635742B (zh) * 2017-01-09 2018-09-11 晨星半導體股份有限公司 動態影像編碼裝置及動態影像編碼方法
CN109274968B (zh) * 2018-10-26 2021-11-09 西安科锐盛创新科技有限公司 视频压缩自适应量化与反量化方法
EP4049450A1 (en) * 2019-11-26 2022-08-31 Google LLC Vector quantization for prediction residual coding

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3658011B2 (ja) * 1994-04-19 2005-06-08 キヤノン株式会社 画像符号化装置及びその方法、並びに画像復号化装置及びその方法
KR100207378B1 (ko) 1995-07-31 1999-07-15 전주범 적응 벡터 양자화를 이용한 영상 부호화 시스템
KR100197364B1 (ko) 1995-12-14 1999-06-15 전주범 영상 신호 부호화 시스템에서의 적응적 벡터 양자화장치
KR100203712B1 (ko) * 1996-04-23 1999-06-15 전주범 영상신호 부호화시스템에 있어서 양자화장치 및 방법
KR100266708B1 (ko) * 1997-10-16 2000-09-15 전주범 양방향 예측 픽쳐의 조건부 보충 부호화 방법
KR20010104058A (ko) * 2000-05-12 2001-11-24 박종섭 동영상 부호화기의 부호화 모드에 따른 적응적 양자화기
US7221761B1 (en) * 2000-09-18 2007-05-22 Sharp Laboratories Of America, Inc. Error resilient digital video scrambling
KR100664932B1 (ko) * 2004-10-21 2007-01-04 삼성전자주식회사 비디오 코딩 방법 및 장치
US7944965B2 (en) * 2005-12-19 2011-05-17 Seiko Epson Corporation Transform domain based distortion cost estimation

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110037688A (ko) * 2009-10-07 2011-04-13 에스케이 텔레콤주식회사 적응적 부호화 패턴 정보를 생성/이용하는 동영상 부호화/복호화 방법, 장치 및 기록 매체

Also Published As

Publication number Publication date
KR100772391B1 (ko) 2007-11-01
CN101009839A (zh) 2007-08-01
EP1811785A2 (en) 2007-07-25
US20070171970A1 (en) 2007-07-26

Similar Documents

Publication Publication Date Title
KR100772391B1 (ko) 직교 변환 및 벡터 양자화에 기반한 동영상 부호화 및복호화 방법과 이를 이용한 장치
US11538198B2 (en) Apparatus and method for coding/decoding image selectively using discrete cosine/sine transform
KR100750136B1 (ko) 영상의 부호화, 복호화 방법 및 장치
US8649431B2 (en) Method and apparatus for encoding and decoding image by using filtered prediction block
KR101431545B1 (ko) 영상의 부호화, 복호화 방법 및 장치
KR101108681B1 (ko) 동영상 코덱에서의 주파수 변환 계수 예측 방법 및 장치,이를 구비한 부호화 및 복호화 장치와 방법
KR101366093B1 (ko) 영상의 부호화, 복호화 방법 및 장치
US7602851B2 (en) Intelligent differential quantization of video coding
US8948243B2 (en) Image encoding device, image decoding device, image encoding method, and image decoding method
US9392280B1 (en) Apparatus and method for using an alternate reference frame to decode a video frame
KR100694137B1 (ko) 동영상 부호화 장치, 동영상 복호화 장치, 및 그 방법과,이를 구현하기 위한 프로그램이 기록된 기록 매체
KR20080064355A (ko) 영상의 예측 부호화 방법 및 장치, 그 복호화 방법 및 장치
WO2008117933A1 (en) Method and apparatus for video encoding and decoding
KR20090095317A (ko) 영상 부호화 및 복호화 방법 및 장치
EP2153655A1 (en) Method and apparatus for encoding and decoding image using modification of residual block
US8306115B2 (en) Method and apparatus for encoding and decoding image
US8699576B2 (en) Method of and apparatus for estimating motion vector based on sizes of neighboring partitions, encoder, decoding, and decoding method
KR20090098214A (ko) 영상의 부호화, 복호화 방법 및 장치
KR20060034277A (ko) 낮은 복잡도로 잡음을 경감하는 비디오 인코더
KR20100019088A (ko) 인터 예측 장치 및 그를 이용한 영상 부호화/복호화 장치와방법
KR20150105347A (ko) 잔차 변환을 이용한 인트라 예측 방법 및 장치
KR20110067648A (ko) 영상 부호화/복호화 방법 및 이를 수행하는 장치
KR100728032B1 (ko) 워핑 기반의 인트라 예측 방법
KR20140129420A (ko) 잔차 변환을 이용한 인트라 예측 방법 및 장치

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