[go: up one dir, main page]

KR20010062140A - 블록별 생성 비트스트림 크기에 따른 채널 오류발생가능성 예측에 의한 인트라 갱신 블록 결정 기법을이용한 영상 부호화 방법 - Google Patents

블록별 생성 비트스트림 크기에 따른 채널 오류발생가능성 예측에 의한 인트라 갱신 블록 결정 기법을이용한 영상 부호화 방법 Download PDF

Info

Publication number
KR20010062140A
KR20010062140A KR1020000073470A KR20000073470A KR20010062140A KR 20010062140 A KR20010062140 A KR 20010062140A KR 1020000073470 A KR1020000073470 A KR 1020000073470A KR 20000073470 A KR20000073470 A KR 20000073470A KR 20010062140 A KR20010062140 A KR 20010062140A
Authority
KR
South Korea
Prior art keywords
block
intra
encoding
frame
inter
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
KR1020000073470A
Other languages
English (en)
Other versions
KR100377190B1 (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 KR10-2000-0073470A priority Critical patent/KR100377190B1/ko
Priority to US09/746,481 priority patent/US6873656B2/en
Publication of KR20010062140A publication Critical patent/KR20010062140A/ko
Application granted granted Critical
Publication of KR100377190B1 publication Critical patent/KR100377190B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

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/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/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/107—Selection of coding mode or of prediction mode between spatial and temporal predictive coding, e.g. picture refresh
    • 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/149—Data rate or code amount at the encoder output by estimating the code amount by means of a model, e.g. mathematical model or statistical model
    • 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
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/172—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 picture, frame or field
    • 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/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/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)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)

Abstract

본 발명은 영상 부호화 방법에 관한 것으로, 영상 부호화 과정에서 각 블록별로 생성되는 비트스트림의 크기 정보를 이용하여 인트라 갱신을 요하는 블록을 선별하므로써 인트라 갱신의 효과를 최대화하기 위한, 인트라 갱신 블록 결정 기법을 이용한 영상 부호화 방법을 제공하기 위하여, 영상 부호화 방법에 있어서, 입력되는 영상에 대한 프레임별 부호화 방식을 선택하고, 상기 영상을 일정한 크기의 블록으로 분할하는 제 1 단계; 현재 프레임의 부호화 방식과, 화면간 부호화 필요여부 및 인트라 갱신 블록 해당 여부에 따라, 현재 프레임에 대한 화면내 블록 부호화 또는 화면간 블록 부호화를 수행하되, 화면간 부호화 필요시, 블록별로 생성되는 비트스트림의 크기 정보를 이용하여 인트라 갱신을 요하는 블록을 선별하는 제 2 단계; 및 마지막 프레임까지 상기 제 1 단계 및 제 2 단계를 반복 수행하는 제 3 단계를 포함하며, 영상 부호화 시스템 등에 이용됨.

Description

블록별 생성 비트스트림 크기에 따른 채널 오류 발생가능성 예측에 의한 인트라 갱신 블록 결정 기법을 이용한 영상 부호화 방법 {Method for video encoding including intra update based on the estimated error probabilities using the size of bitstream for each block}
본 발명은 영상 부호화 방법에 관한 것으로, 특히 블록별 생성 비트스트림 크기에 따른 채널 오류 발생가능성 예측에 의한 인트라 갱신 블록 결정 기법을 이용한 영상 부호화 방법 및 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체에 관한 것이다.
동영상을 이용하는 영상 통신 시스템은 일반적으로 제한된 대역폭을 갖는 통신 채널을 이용하게 되므로 전송되어야 하는 정보의 양을 줄이기 위해 영상을 압축하여 전송하는 것이 필수적이다.
이때 사용되는 통상적인 영상 부호화 방법은 연속되는 영상 프레임들 사이에 존재하는 시간적 중복성을 제거하여 부호화하는 예측 부호화 방법이다.
예측 부호화 방법에서는 영상을 화면내 부호화 프레임(intra coded frame)과 화면간 부호화 프레임(inter coded frame)으로 나누어 부호화하는데, 화면간 부호화 프레임은 부호화 과정에서 움직임 추정 및 보상 방법에 의해 연속되는 프레임 사이의 시간적 중복성을 제거한 후 이산 여현 변환과 양자화 기법 등을 이용하여 부호화하고, 화면내 부호화 프레임은 시간적 중복성을 제거하지 않고 이산 여현 변환과 양자화 기법 등만을 이용하여 부호화 한다.
따라서, 화면간 부호화 프레임은 복호화 과정에서 이전 프레임의 복호화된 결과를 현재 프레임 복호화의 기준 프레임으로 사용하여야 하므로, 채널 오류에 의해 부호화된 비트스트림에 오류가 발생하면 오류에 의한 영향이 해당 프레임 뿐만 아니라 오류가 발생한 프레임을 기준 프레임으로 사용하는 프레임들에 계속적으로영향을 미치게 되는 문제점을 가지고 있다.
또한, 화면간 부호화 프레임 내의 일부 블록은 움직임 추정 및 보상 기법을 적용하지 않고, 규칙적으로 화면내 부호화 프레임과 같은 방식으로 부호화하도록 하는 인트라 갱신 기법을 적용하여 오류율이 높은 채널에서 채널 오류에 의한 화질 저하 효과가 미치는 범위를 최소화하고자 하는 방안이 제시되기도 하였으나, 기존의 인트라 갱신 기법들은 채널 오류의 발생 빈도가 각 블록의 길이에 따라 달라짐으로써 발생하는 오류 전파의 영향을 고려하지 않은 상태에서 규칙적으로 갱신되는 블록을 설정하였기 때문에 인트라 갱신의 효과를 극대화하지 못하는 한계를 내포하고 있다.
본 발명은 상기한 바와 같은 제반 문제점들을 해결하기 위하여 제안된 것으로, 영상 부호화 과정에서 각 블록별로 생성되는 비트스트림의 크기 정보를 이용하여 인트라 갱신을 요하는 블록을 선별하므로써 인트라 갱신의 효과를 최대화하는, 인트라 갱신 블록 결정 기법을 이용한 영상 부호화 방법 및 그를 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공하는데 그 목적이 있다.
도 1 은 본 발명이 적용되는 영상 부호화 시스템의 일실시예 구조도.
도 2 는 본 발명에 따른 블록별 인트라 갱신 블록 기법을 이용한 영상 부호화 방법의 일실시예 흐름도.
도 3 은 본 발명에 따른 영상 부호화 방법 중 인트라 갱신 블록 결정 과정의 일실시예 상세 흐름도.
* 도면의 주요 부분에 대한 부호의 설명 *
101 : 영상 입력장치 102 : 영상 부호화 장치
103 : 영상 전송장치
상기 목적을 달성하기 위한 본 발명은, 영상 부호화 방법에 있어서, 입력되는 영상에 대한 프레임별 부호화 방식을 선택하고, 상기 영상을 일정한 크기의 블록으로 분할하는 제 1 단계; 현재 프레임의 부호화 방식과, 화면간 부호화 필요여부 및 인트라 갱신 블록 해당 여부에 따라, 현재 프레임에 대한 화면내 블록 부호화 또는 화면간 블록 부호화를 수행하되, 화면간 부호화 필요시, 블록별로 생성되는 비트스트림의 크기 정보를 이용하여 인트라 갱신을 요하는 블록을 선별하는 제 2 단계; 및 마지막 프레임까지 상기 제 1 단계 및 제 2 단계를 반복 수행하는 제 3 단계를 포함한다.
또한, 본 발명은 대용량 프로세서를 구비한 영상 부호화 시스템에, 입력되는 영상에 대한 프레임별 부호화 방식을 선택하고, 상기 영상을 일정한 크기의 블록으로 분할하는 제 1 기능; 현재 프레임의 부호화 방식과, 화면간 부호화 필요여부 및 인트라 갱신 블록 해당 여부에 따라, 현재 프레임에 대한 화면내 블록 부호화 또는 화면간 블록 부호화를 수행하되, 화면간 부호화 필요시, 블록별로 생성되는 비트스트림의 크기 정보를 이용하여 인트라 갱신을 요하는 블록을 선별하는 제 2 기능; 및 마지막 프레임까지 상기 제 1 기능 및 제 2 기능를 반복 수행하는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체를 제공한다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
도 1 은 본 발명이 적용되는 영상 부호화 시스템의 일실시예 구조도이다.
도면에 도시된 바와 같이, 영상 부호화 시스템은 영상을 입력받는 영상 입력장치(101), 입력된 영상을 부호화 하는 영상 부호화 장치(102), 및 부호화된 영상을 외부 시스템으로 전송하는 영상 전송 장치(103)를 포함한다. 본 발명에 따른 인트라 갱신 블록 결정 과정을 포함하는 영상 부호화 방법은 상기 영상 부호화 장치(102)에서 수행되어진다.
본 발명은 입력되는 영상을 일정한 크기의 블록으로 분할하여 움직임 추정 및 보상 기법을 적용하여 부호화하는 예측 부호화 방식을 사용하는 영상 통신 시스템 등에 있어서, 송신기에서 부호화하여 전송한 비트스트림이 채널을 통해 전송되는 중 채널 오류가 발생하여 수신기에서 정상적으로 복호화할 수 없는 경우에 대비하여 부호화를 할때, 전체 영상 중 일부분에 해당하는 블록들을 프레임간 부호화 방법으로 부호화하지 않고 프레임내 부호화 방식으로 부호화하도록 한다. 즉, 이전 프레임에서 각 블록별로 생성되는 비트스트림의 크기 정보를 이용하여 오류 전파의 영향이 높은 블록을 우선적으로 프레임내 부호화 방식으로 부호화하도록 설정한다.
도 2 는 본 발명에 따른 인트라 갱신 블록 결정 기법을 이용한 영상 부호화 방법의 일실시예 흐름도이다.
먼저 영상을 입력받은 후(201), 미리 정해진 순서에 따라서 현재 프레임의 부호화 방식을 화면내 부호화 프레임 또는 화면간 부호화 프레임 중 하나로 결정한다(202).
프레임의 부호화 방식을 결정한 후 입력 영상을 일정한 크기의 블록으로 분할한 뒤(203), 각 블록별로 부호화 과정을 적용하게 된다.
각 블록별 부호화 과정은 현재 부호화하는 프레임의 부호화 방식에 따라 결정되는데(204), 현재 프레임이 화면간 부호화 프레임이 아니면, 모든 블록을 화면내 블록 부호화 방법에 의해 부호화 한다(210). 통상적인 화면내 블록 부호화 방법은 블록내의 화소값에 대해 이산 여현 변환과 양자화 과정을 적용하여 부호화하게 된다.
현재 프레임이 화면간 부호화 프레임으로 판별되면(204), 우선 통상적인 움직임 추정 및 보상 방법으로 현재 블록의 움직임 예측 오차를 계산하여(205), 움직임 예측 오차가 정해진 문턱치보다 큰 경우에는 현재 블록을 화면간 블록으로 부호화해야 할 필요성이 있는 것으로 판단한다(206).
그리고, 예측 부호화에 따른 오류의 영향을 최소화하기 위해 인트라 갱신을 수행할 블록을 결정하고(207), 해당 블록이 인트라 갱신 블록에 해당하는지를 판단하여(208), 인트라 갱신 블록으로 판정된 경우에는 화면내 블록 부호화를 적용하고(210), 그렇지 않은 경우에는 화면간 블록 부호화를 적용한다(209).
해당 블록의 부호화가 끝나면, 현재 블록이 화면의 마지막 블록인가를 판단하여(211), 마지막 블록이 아닌 경우 계속하여 블록 부호화를 수행하고, 마지막 블록인 경우에는 문턱치를 계산한다(212). 문턱치는, 해당 프레임이 화면간 부호화 프레임이면, 블록에서 생성된 비트수를 기반으로 결정한 비트수이거나, 사용자가 미리 정한 비트수이다. 블록에서 생성된 비트수를 기반으로 문턱치를 결정하는 방법으로는, 인트라 갱신을 수행하지 않은 블록중 최대 비트 수를 가지는 블록의 비트 수를 문턱치로 하는 방법이 있으며, 이는 문턱치 결정의 일실시예로서 다른 방법으로 치환이 가능하다. 또한, 해당 프레임이 화면내 부호화 프레임이면 문턱치를 변화시키지 않는다.
그리고, 마지막 프레임인가를 판단하여(213), 마지막 프레임이 아니면 다음프레임을 부호화하고, 마지막 프레임인 경우에는 실행을 종료한다.
도 3 은 본 발명에 따른 영상 부호화 방법 중 인트라 갱신 블록 결정 과정의 일실시예 상세 흐름도이다.
우선 인트라 갱신 블록을 결정하기 위하여 현재 부호화하려는 블록과 동일 위치에 존재하는 이전 프레임의 블록에서 생성된 비트 수를 확인하여 이것이 이전 프레임의 발생 비트 수를 기반으로 결정된 문턱치보다 큰지 판단한다(301).
만약, 정해진 문턱치보다 클 경우에는 이전 프레임의 동일위치 블록이 화면내 부호화인지를 판단하여(302), 화면내 부호화를 한 블록이면 누적 비트 수 갱신을 하게 되고(303), 화면간 부호화 블록이면 현재 프레임의 인트라 갱신 블록 수가 사용자가 지정한 개수보다 큰지를 판단한다(305).
현재 부호화하려는 블록과 동일 위치에 존재하는 이전 프레임의 블록에서 생성된 비트 수를 판단(301)하여 이것이 이전 프레임의 발생 비트 수를 기반으로 결정된 문턱치보다 작을 경우에는 이전 프레임의 블록에서 생성된 비트 수를 현재의 누적 비트 수 값에 더하여 누적 비트 수 값을 갱신한 후(303), 갱신된 누적 비트 수가 사용자가 미리 정하거나 부호화 정보를 이용한 계산에 의해 정해진 누적 문턱치보다 큰가를 판단한다(304).
부호화 정보를 이용해서 누적 문턱치를 구하는 계산의 일실시예는 아래의 수학식과 같다.
누적 비트 수가 사용자에 의해 정해지거나 부호화 정보를 이용한 계산에 의해 정해진 누적 문턱치보다 큰 경우에는 현재까지 인트라 갱신 블록의 수가 사용자에 의해 지정된 개수 보다 큰지를 판단한다(305).
현재까지 인트라 갱신 블록의 수가 사용자가 정한 최대 인트라 갱신 가능 블록수 보다 많으면 인트라 갱신 블록 결정 과정을 종료하고, 인트라 갱신 블록의 수가 최대 인트라 갱신 가능 블록 수보다 많지 않으면 현재 블록을 인트라 갱신 블록으로 설정하고(306), 현재까지 누적된 비트 수를 초기화한 후(307) 인트라 갱신 블록 결정 과정을 종료한다.
상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 형태로 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.
상기와 같은 본 발명은 종래의 오류 발생 가능성을 무시한 인트라 갱신 블록 결정 방법과는 달리 각 블록별로 생성되는 비트 수를 기반으로 채널 오류에 의해 오류가 전파될 가능성이 높은 블록을 우선적으로 갱신하도록 결정함으로써 인트라 갱신에 의한 화질 개선 효과를 극대화할 수 있는 우수한 효과가 있으며, 누적된 비트 수를 기반으로 다른 블록에 비해 비교적 인트라 갱신이 없었던 블록을 갱신하도록 결정함으로써 오류 전파에 의한 화질 열화 현상을 극복할 수 있는 우수한 효과가 있다.
또한, 본 발명은 채널 오류에 의한 화질 저하 현상이 지속되는 구간을 최소화하여 채널 오류율이 높은 환경에서도 우수한 화질로 영상 통신이 가능하도록 하는 효과가 있다.

Claims (7)

  1. 영상 부호화 방법에 있어서,
    입력되는 영상에 대한 프레임별 부호화 방식을 선택하고, 상기 영상을 일정한 크기의 블록으로 분할하는 제 1 단계;
    현재 프레임의 부호화 방식과, 화면간 부호화 필요여부 및 인트라 갱신 블록 해당 여부에 따라, 현재 프레임에 대한 화면내 블록 부호화 또는 화면간 블록 부호화를 수행하되, 화면간 부호화 필요시, 블록별로 생성되는 비트스트림의 크기 정보를 이용하여 인트라 갱신을 요하는 블록을 선별하는 제 2 단계; 및
    마지막 프레임까지 상기 제 1 단계 및 제 2 단계를 반복 수행하는 제 3 단계
    를 포함하는 인트라 갱신 블록 결정 기법을 이용한 영상 부호화 방법.
  2. 제 1 항에 있어서,
    상기 제 2 단계는,
    현재 프레임의 부호화 방식을 판단하여, 화면내 부호화 방식일 경우 화면내 블록 부호화를 하고, 화면간 부호화 방식이면 블록 움직임 예측 오차를 계산하여 화면간 블록 부호화 필요여부를 판단하는 제 4 단계;
    상기 제 4 단계의 판단 결과, 화면간 블록 부호화가 필요치 않으면 화면내 블록 부호화를 하고, 화면간 블록 부호화가 필요하면 인트라 갱신블록 여부를 결정하는 제 5 단계; 및
    상기 제 5 단계의 결정에 의해, 인트라 갱신 블록이면 화면내 블록 부호화를 하고, 인트라 갱신 블록이 아니면 화면간 블록 부호화를 행하고 현 블록이 마지막 블록인지를 판단하여, 마지막 블록이 아니면 상기 제 4 단계로 진행하고 마지막 블록이면 다음 프레임의 문턱치를 계산하는 제 6 단계
    를 포함하는 인트라 갱신 블록 결정 기법을 이용한 영상 부호화 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 제 6 단계의, 다음 프레임의 문턱치는,
    해당 프레임이 화면간 부호화 프레임이면 블록에서 생성된 비트수를 기반으로 결정하거나 사용자가 미리 정한 비트수로 결정하고, 해당 프레임이 화면내 부호화 프레임이면 현재의 문턱치를 그대로 사용하는 것
    을 특징으로 하는 인트라 갱신 블록 결정 기법을 이용한 영상 부호화 방법.
  4. 제 3 항에 있어서,
    블록에서 생성된 비트수를 기반으로 결정하는 상기 문턱치는,
    인트라 갱신을 수행하지 않은 블록중 최대 비트 수를 가지는 블록의 비트수로 하는 것
    을 특징으로 하는 인트라 갱신 블록 결정 기법을 이용한 영상 부호화 방법.
  5. 제 2 항에 있어서,
    상기 제 5 단계에서 인트라 갱신 블록 여부를 결정하는 과정은,
    이전 프레임의 동일 위치 블록의 생성 비트 수가 문턱치보다 작거나, 크더라도 이전 프레임의 동일 위치 블록이 화면내 부호화 블록인 경우 누적 비트 수를 갱신하는 제 7 단계;
    상기 제 7 단계의 갱신된 누적 비트 수가 누적 문턱치보다 크거나 이전 프레임의 동일 위치 블록이 화면내 부호화 블록이 아닌 경우, 현재 프레임의 인트라 갱신 블록 수를 지정갯수와 비교하는 제 8 단계; 및
    상기 제 8 단계의 비교 결과 현재 프레임의 인트라 갱신 블록 수가 지정갯수보다 크지 않은 경우 상기 블록을 인트라 갱신 블록으로 설정하고 누적 비트 수를 초기화하는 제 9 단계
    를 포함하는 인트라 갱신 블록 결정 기법을 이용한 영상 부호화 방법.
  6. 제 5 항에 있어서,
    상기 제 8 단계의, 누적 문턱치는,
    사용자가 미리 정의하는 비트수로 결정하거나 부호화 정보를 이용한 계산을통하여 결정하는 것을 특징으로 하는 인트라 갱신 블록 결정 기법을 이용한 영상 부호화 방법.
  7. 대용량 프로세서를 구비한 영상 부호화 시스템에,
    입력되는 영상에 대한 프레임별 부호화 방식을 선택하고, 상기 영상을 일정한 크기의 블록으로 분할하는 제 1 기능;
    현재 프레임의 부호화 방식과, 화면간 부호화 필요여부 및 인트라 갱신 블록 해당 여부에 따라, 현재 프레임에 대한 화면내 블록 부호화 또는 화면간 블록 부호화를 수행하되, 화면간 부호화 필요시, 블록별로 생성되는 비트스트림의 크기 정보를 이용하여 인트라 갱신을 요하는 블록을 선별하는 제 2 기능; 및
    마지막 프레임까지 상기 제 1 기능 및 제 2 기능를 반복 수행하는 제 3 기능
    을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록 매체.
KR10-2000-0073470A 1999-12-24 2000-12-05 블록별 생성 비트스트림 크기에 따른 채널 오류 발생가능성 예측에 의한 인트라 갱신 블록 결정 기법을 이용한 영상 부호화 방법 Expired - Fee Related KR100377190B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2000-0073470A KR100377190B1 (ko) 1999-12-24 2000-12-05 블록별 생성 비트스트림 크기에 따른 채널 오류 발생가능성 예측에 의한 인트라 갱신 블록 결정 기법을 이용한 영상 부호화 방법
US09/746,481 US6873656B2 (en) 1999-12-24 2000-12-26 Method for video encoding by utilizing intra updating technique based on error probabilities estimated from size of bit stream for each block

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR1019990061871 1999-12-24
KR19990061871 1999-12-24
KR10-2000-0073470A KR100377190B1 (ko) 1999-12-24 2000-12-05 블록별 생성 비트스트림 크기에 따른 채널 오류 발생가능성 예측에 의한 인트라 갱신 블록 결정 기법을 이용한 영상 부호화 방법

Publications (2)

Publication Number Publication Date
KR20010062140A true KR20010062140A (ko) 2001-07-07
KR100377190B1 KR100377190B1 (ko) 2003-03-26

Family

ID=26636542

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2000-0073470A Expired - Fee Related KR100377190B1 (ko) 1999-12-24 2000-12-05 블록별 생성 비트스트림 크기에 따른 채널 오류 발생가능성 예측에 의한 인트라 갱신 블록 결정 기법을 이용한 영상 부호화 방법

Country Status (2)

Country Link
US (1) US6873656B2 (ko)
KR (1) KR100377190B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20040035012A (ko) * 2002-10-18 2004-04-29 엘지전자 주식회사 동영상 코덱 및 이를 이용한 동영상 코덱의 에러방지방법
KR100730383B1 (ko) * 2001-07-19 2007-06-19 에스케이 텔레콤주식회사 영상 압축 시스템에서 오류 전파 방지를 위한 공간 예측방법
WO2010095915A3 (ko) * 2009-02-23 2010-11-25 한국과학기술원 비디오 부호화에서의 분할 블록 부호화 방법, 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN100588258C (zh) * 2002-01-23 2010-02-03 西门子公司 用于给数字化图象编码的方法和装置
AU2003274849A1 (en) * 2002-11-04 2004-06-07 Tandberg Telecom As Inter-network and inter-protocol video conference privacy method, apparatus, and computer program product
KR100987765B1 (ko) * 2003-09-30 2010-10-13 삼성전자주식회사 동영상 부호화기에서의 예측 수행 방법 및 장치

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06237451A (ja) * 1993-02-10 1994-08-23 Hitachi Ltd 動画通信方式および端末装置
JP3711571B2 (ja) * 1994-09-29 2005-11-02 ソニー株式会社 画像符号化装置及び画像符号化方法
JP3954656B2 (ja) * 1994-09-29 2007-08-08 ソニー株式会社 画像符号化装置及び方法
US5686963A (en) * 1995-12-26 1997-11-11 C-Cube Microsystems Method for performing rate control in a video encoder which provides a bit budget for each frame while employing virtual buffers and virtual buffer verifiers
JPH1079949A (ja) * 1996-09-04 1998-03-24 Oki Electric Ind Co Ltd 画像符号化装置、画像復号化装置及び画像伝送システム
JP3633204B2 (ja) * 1997-05-14 2005-03-30 ソニー株式会社 信号符号化装置、信号符号化方法、信号記録媒体及び信号伝送方法
FR2783388B1 (fr) * 1998-09-15 2000-10-13 Thomson Multimedia Sa Procede de compression d'images et dispositif pour la mise en oeuvre de ce procede
JP2000209594A (ja) * 1999-01-18 2000-07-28 Mitsubishi Electric Corp 画像符号化装置
US6625215B1 (en) * 1999-06-07 2003-09-23 Lucent Technologies Inc. Methods and apparatus for context-based inter/intra coding mode selection

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100730383B1 (ko) * 2001-07-19 2007-06-19 에스케이 텔레콤주식회사 영상 압축 시스템에서 오류 전파 방지를 위한 공간 예측방법
KR20040035012A (ko) * 2002-10-18 2004-04-29 엘지전자 주식회사 동영상 코덱 및 이를 이용한 동영상 코덱의 에러방지방법
US9838721B2 (en) 2009-02-23 2017-12-05 Korea Advanced Institute Of Science And Technology Video encoding method for encoding division block, video decoding method for decoding division block, and recording medium for implementing the same
US9485512B2 (en) 2009-02-23 2016-11-01 Korea Advanced Institute Of Science And Technology Video encoding method for encoding division block, video decoding method for decoding division block, and recording medium for implementing the same
US9838719B2 (en) 2009-02-23 2017-12-05 Korea Advanced Institute Of Science And Technology Video encoding method for encoding division block, video decoding method for decoding division block, and recording medium for implementing the same
US9838722B2 (en) 2009-02-23 2017-12-05 Korea Advanced Institute Of Science And Technology Video encoding method for encoding division block, video decoding method for decoding division block, and recording medium for implementing the same
WO2010095915A3 (ko) * 2009-02-23 2010-11-25 한국과학기술원 비디오 부호화에서의 분할 블록 부호화 방법, 비디오 복호화에서의 분할 블록 복호화 방법 및 이를 구현하는 기록매체
US9838720B2 (en) 2009-02-23 2017-12-05 Korea Advanced Institute Of Science And Technology Video encoding method for encoding division block, video decoding method for decoding division block, and recording medium for implementing the same
US9888259B2 (en) 2009-02-23 2018-02-06 Korea Advanced Institute Of Science And Technology Video encoding method for encoding division block, video decoding method for decoding division block, and recording medium for implementing the same
US10462494B2 (en) 2009-02-23 2019-10-29 Korea Advanced Institute Of Science And Technology Video encoding method for encoding division block, video decoding method for decoding division block, and recording medium for implementing the same
US11076175B2 (en) 2009-02-23 2021-07-27 Korea Advanced Institute Of Science And Technology Video encoding method for encoding division block, video decoding method for decoding division block, and recording medium for implementing the same
US11659210B2 (en) 2009-02-23 2023-05-23 Korea Advanced Institute Of Science And Technology Video encoding method for encoding division block, video decoding method for decoding division block, and recording medium for implementing the same
US12096043B2 (en) 2009-02-23 2024-09-17 Korea Advanced Institute Of Science And Technology Video encoding method for encoding division block, video decoding method for decoding division block, and recording medium for implementing the same

Also Published As

Publication number Publication date
KR100377190B1 (ko) 2003-03-26
US20020126757A1 (en) 2002-09-12
US6873656B2 (en) 2005-03-29

Similar Documents

Publication Publication Date Title
EP0933948B1 (en) Video encoder and video encoding method
JP4644939B2 (ja) 動画像符号化装置および動画像符号化方法
KR100667806B1 (ko) 영상 부호화 및 복호화 방법 및 장치
KR100484148B1 (ko) 개선된 비트율 제어 방법과 그 장치
TWI399097B (zh) 用於編碼視訊之系統及方法，以及電腦可讀取媒體
KR100643454B1 (ko) 영상 데이터 전송 제어방법
JP3840020B2 (ja) 動画像符号化装置
US12413738B2 (en) Video encoding method and apparatus and electronic device
EP1947862B1 (en) Method for re-encoding image blocks, device using the same, and computer program
KR100377190B1 (ko) 블록별 생성 비트스트림 크기에 따른 채널 오류 발생가능성 예측에 의한 인트라 갱신 블록 결정 기법을 이용한 영상 부호화 방법
JP2002112273A (ja) 動画像符号化方法
KR20010019704A (ko) 움직임이 없는 배경을 갖는 영상의 매크로블록 단위 객체 기반부호화 처리 방법
US6917648B1 (en) Encoder and decoder for moving picture
KR20100057388A (ko) 버퍼 상태에 적응적인 영상 부호화 방법 및 장치, 영상 복호화 방법 및 장치
KR101703133B1 (ko) 실시간 소스-채널 복합부호화 방법 및 그 장치
EP2071851B1 (en) Process for delivering a video stream over a wireless channel
US20040258163A1 (en) Video communication system and video coding method
US20080069202A1 (en) Video Encoding Method and Device
CN101674480A (zh) 一种编码模式的选择方法和装置
KR100546507B1 (ko) 영상 압축 시스템의 전송 오류 감소를 위한 비디오 부호기에서의 압축 모드선택 방법 및 장치
JP2005516501A (ja) Ｐｂフレームモードでのビデオ画像の符号化
KR20050003029A (ko) 저전송율 비디오 부호화 장치 및 방법
JPH0775110A (ja) 画像信号の符号化方法
KR100951008B1 (ko) 인터레이스 부호화에서의 실시간 비트율 제어 방법 및시스템
KR100496098B1 (ko) 전송 오류 감소를 위한 비디오 부호기에서의 모드 결정방법 및 장치

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

St.27 status event code: A-0-1-A10-A12-nap-PA0109

PA0201 Request for examination

St.27 status event code: A-1-2-D10-D11-exm-PA0201

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

R17-X000 Change to representative recorded

St.27 status event code: A-3-3-R10-R17-oth-X000

PG1501 Laying open of application

St.27 status event code: A-1-1-Q10-Q12-nap-PG1501

E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

St.27 status event code: A-1-2-D10-D21-exm-PE0902

PN2301 Change of applicant

St.27 status event code: A-3-3-R10-R13-asn-PN2301

St.27 status event code: A-3-3-R10-R11-asn-PN2301

P11-X000 Amendment of application requested

St.27 status event code: A-2-2-P10-P11-nap-X000

P13-X000 Application amended

St.27 status event code: A-2-2-P10-P13-nap-X000

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

St.27 status event code: A-1-2-D10-D22-exm-PE0701

GRNT Written decision to grant
PR0701 Registration of establishment

St.27 status event code: A-2-4-F10-F11-exm-PR0701

PR1002 Payment of registration fee

St.27 status event code: A-2-2-U10-U11-oth-PR1002

Fee payment year number: 1

PG1601 Publication of registration

St.27 status event code: A-4-4-Q10-Q13-nap-PG1601

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 4

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 5

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 6

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 7

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 8

L13-X000 Limitation or reissue of ip right requested

St.27 status event code: A-2-3-L10-L13-lim-X000

U15-X000 Partial renewal or maintenance fee paid modifying the ip right scope

St.27 status event code: A-4-4-U10-U15-oth-X000

FPAY Annual fee payment

Payment date: 20110228

Year of fee payment: 9

PR1001 Payment of annual fee

St.27 status event code: A-4-4-U10-U11-oth-PR1001

Fee payment year number: 9

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

St.27 status event code: A-4-4-U10-U13-oth-PC1903

Not in force date: 20120311

Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

PC1903 Unpaid annual fee

St.27 status event code: N-4-6-H10-H13-oth-PC1903

Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE

Not in force date: 20120311

P22-X000 Classification modified

St.27 status event code: A-4-4-P10-P22-nap-X000

PN2301 Change of applicant

St.27 status event code: A-5-5-R10-R13-asn-PN2301

St.27 status event code: A-5-5-R10-R11-asn-PN2301