KR100568532B1 - 동영상부호화 및 복호화에 있어서의 윤곽선충진방법 - Google Patents

동영상부호화 및 복호화에 있어서의 윤곽선충진방법 Download PDF

Info

Publication number
KR100568532B1
KR100568532B1 KR1019990017881A KR19990017881A KR100568532B1 KR 100568532 B1 KR100568532 B1 KR 100568532B1 KR 1019990017881 A KR1019990017881 A KR 1019990017881A KR 19990017881 A KR19990017881 A KR 19990017881A KR 100568532 B1 KR100568532 B1 KR 100568532B1
Authority
KR
South Korea
Prior art keywords
vertical position
contour
outline
value difference
position value
Prior art date
Application number
KR1019990017881A
Other languages
English (en)
Other versions
KR20000074158A (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 KR1019990017881A priority Critical patent/KR100568532B1/ko
Publication of KR20000074158A publication Critical patent/KR20000074158A/ko
Application granted granted Critical
Publication of KR100568532B1 publication Critical patent/KR100568532B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/20—Contour coding, e.g. using detection of edges
    • 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
    • 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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Abstract

본 발명은 동영상의 부호화 및 복호화 과정에서 윤곽선을 이용해서 이진마스크를 재현하기 위해 적용되는 동영상부호화 및 복호화에 있어서의 윤곽선충진방법에 관한 것으로; 본 발명의 목적은 윤곽선충진시 역방향 추적이 필요한 복잡한 형태의 윤곽선 등에 대해서도 정확한 윤곽선 충진이 이루어지도록 하기 위한 것이며; 상기 목적을 달성하기 위해서, 본 발명은, 상기 윤곽선 화소 표시 단계가, 상기한 하나의 윤곽선을 이루는 모든 윤곽선 화소들에 대해서, 수직위치값 차가 0이거나 또는 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 반대인지의 여부를 판단함과 아울러, 수직위치값 차가 0이거나 또는 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 반대인 경우에 이미 "특징값"으로 기준 윤곽선 화소의 값이 표시되어 있지 않으면 그 기준 윤곽선 화소의 값을 "물체값"으로 표시하는 한편, 수직위치값 차가 0이 아니며 또한 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 동일한 경우에 이미 "특징값"으로 기준 윤곽선 화소의 값이 표시되어 있으면 그 기준 윤곽선 화소의 값을 "물체값"으로 변경해서 표시해주며 또한 이미 "특징값"으로 기준 윤곽선 화소의 값이 표시되어 있지 않으면 기준 윤곽선 화소의 값을 "특징값"으로 표시해주는 단계를 포함하는 것을 특징으로 하는 동영상부호화 및 복호화에 있어서의 윤곽선충진방법을 제공한다.

Description

동영상부호화 및 복호화에 있어서의 윤곽선충진방법{Method for filling contour in coding and decoding of moving ficture}
도 1a는 실험영상의 예를 보여주는 도면,
도 1b는 상기 도 1a의 영상에 대한 모양정보를 이진마스크로 나타낸 것을 예시하는 도면,
도 1c는 상기 도 1a의 영상에 대한 모양정보를 윤곽선으로 나타낸 것을 예시하는 도면,
도 2a는 물체 단위 부호화기의 개략적인 구성을 도시하는 블록도,
도 2b는 도 2a에 도시된 VOP 부호화기의 구성을 도시하는 블록도,
도 2c는 도 2b에 도시된 모양정보 부호화부의 일례로서 정점 기반 모양정보 부호화부의 구성을 보여주는 블록도,
도 3는 일반적인 동영상부호화에 있어서의 윤곽선충진방법의 개략적인 구성을 보여주는 다이어그램,
도 4a는 화소단위로 표시된 윤곽선의 일례를 도시하는 도면,
도 4b는 도 4a에 도시된 윤곽선에 대해서 종래 동영상부호화 및 복호화에 있어서의 윤곽선충진방법중 윤곽선 화소 표시 단계를 적용하여 처리한 결과를 도시하 는 도면,
도 5a는 역방향 추적이 필요한 복잡한 윤곽선의 일례를 도시하는 도면,
도 5b는 도 5a에 도시된 윤곽선에 대해서 종래 동영상부호화 및 복호화에 있어서의 윤곽선충진방법중 윤곽선 화소 표시 단계를 적용하여 처리한 결과를 도시하는 도면,
도 5c는 도 5b에 도시된 화소 표시 결과에 대해서 종래 동영상부호화 및 복호화에 있어서의 윤곽선충진방법중 영역 표시 단계를 적용하여 처리한 결과를 도시하는 도면,
도 6은 본 발명에 따른 동영상부호화 및 복호화에 있어서의 윤곽선충진방법을 설명하는 플로우챠트,
도 7a는 도 5a에 도시된 윤곽선에 대해서 본 발명에 따른 동영상부호화 및 복호화에 있어서의 윤곽선충진방법중 윤곽선 화소 표시 단계를 적용하여 처리한 결과를 도시하는 도면,
도 7b는 도 7a에 도시된 화소 표시 결과에 대해서 본 발명에 따른 동영상부호화 및 복호화에 있어서의 윤곽선충진방법중 영역 표시 단계를 적용하여 처리한 결과를 도시하는 도면.
*도면의 주요부분에 대한 부호의 설명
300 : 윤곽선 화소 표시 단계, 400 : 영역 표시 단계
본 발명은, 동영상의 부호화 및 복호화 과정에서 윤곽선을 이용해서 이진마스크를 재현하기 위해 적용되는 동영상부호화 및 복호화에 있어서의 윤곽선충진방법(contour filling method)에 관한 것이다.
우선, 이하에서 본 발명의 배경기술을 이루는 동영상 부호화 방식을 개괄해보기로 한다.
동영상 부호화 방식은 직사각형의 프레임을 부호화하는 프레임 단위 부호화(frame-based coding) 방식과 임의 형태의 영역(arbitrary shape region)만을 부호화하는 물체 단위 부호화(object-based coding) 방식으로 나누어볼 수 있다. 상기 프레임 단위 부호화 방식은 전체 프레임의 화소를 부호화해서 전송하는 동영상 부호화 방식이며, 반면에 상기 물체 단위 부호화 방식은 부호화하고자 하는 대상영역만을 부호화해서 전송하는 동영상 부호화 방식이다. 그리고, 상기 프레임 단위 부호화 방식은 ITU-T(International Telecommunication Union-Telecommunication standardization sector; 국제전기통신연합-전기통신표준화부문)에서 제정한 표준인 H.261과 H.263 및 ISO/IEC JTC1/SC29/WG11(International Standardization Organization/ International Electrotechnical Commission Joint Technical Committee 1/Sub-Committee 29/Working Group 11)의 MPEG(Moving Picture Experts Group)에서 제정한 표준인 MPEG-1과 MPEG-2 등에 채택되고 있는 한편, 상기 물체 단위 부호화 방식은 ISO/IEC JTC1/SC29/WG11의 MPEG에서 제정한 표준인 MPEG-4 등에 채택되고 있다.
상기 물체 단위 부호화 방식은 상기 프레임 단위 부호화 방식에 비하여 여러가지 응용이 가능해진다. 즉, 프레임 단위 부호화 방식에 의하면, 물체 만을 복호화한 후 배경을 다른 영상으로 대치해서 양자를 합성시키거나 물체를 화면내의 임의의 영역으로 옮기거나 확대 내지 축소시키는 것이 모두 가능해진다.
한편, 물체 단위 부호화 방식을 채택하는 경우에는 전체 프레임의 화소들 중에서 어떤 화소가 물체에 속한 화소이며 어떤 화소가 배경에 속한 화소인가를 표시하는 정보인 모양정보(shape information)가 필요해진다.
그리고, 상기 모양정보를 압축부호화하는 방식에는 다시 이진마스크(binary mask)를 부호화하는 방식과 윤곽선의 형태(contour configuration)를 부호화하는 방식이 있다. 상기 이진마스크를 부호화하는 방식은 도 1a와 도 1b에서 볼 수 있듯이 전체 프레임을 구성하는 모든 화소들에 대해 각 화소가 배경에 속하는 화소이면 배경값을 지정하는 한편 물체에 속하는 화소이면 물체값을 지정함으로써 이진영상(binary image) 내지 이진마스크(binary mask)로서 모양정보를 나타내는 방식이며, 반면에 윤곽선의 형태를 부호화하는 방식은 도 1a와 도 1c에서 볼 수 있듯이 배경과 물체의 경계로서 모양정보를 나타내는 방식이다. 그리고, 상기 이진마스크를 부호화하는 방식은 물체 단위 부호화 방식이 적용되기 이전에 실시된 이진영상 부호화 작업인 ISO/IEC JTC1/SC29/WG11의 JBIG(Joint Bi-level Image Coding Experts Group)이나 G3와 G4 팩스를 위한 ITU-T의 T.4와 T.6 등의 표준화를 위해서 연구되어 왔으며 또한 최근에는 MPEG-4에서 적용되는 컨텍스트 기반 산술 부호화(CAE, Context-based Arithmetic Encoding)방식으로 채택되고 있는 한편, 윤곽선의 형태를 부호화하는 방식은 이미 오래전부터 컴퓨터 비젼(computer vision)·패턴 인식 및 컴퓨터 그래픽등의 분야에서 연구되어 온 방식으로 특징 추출이나 모양정보조작등을 위한 것이 대부분이었으나 최근에는 영상압축에 응용되면서 정점 기반 부호화(vertex-based coding) 방식 등에 있어서 적용되고 있다.
이하에서는 도 2a 내지 도 2c를 참조해서 전술한 동영상 부호화 방식이 적용되는 동영상 부호기들의 예를 살펴보기로 한다.
도 2a를 참조해서 물체 단위 부호화기의 구성을 살펴보면, 상기 물체 단위 부호화기는, 입력된 동영상 신호를 물체(VOP, Vidio Object Plane)별로 분리하는 한편 각 물체별로 모양정보와 텍스춰정보(texture information)를 구하는 VOP 형성부(100), 상기 VOP 형성부(100)로부터 입력되는 신호를 받아 VOP 별로 부호화를 수행하는 다수의 VOP 부호화부(200), 및 상기 VOP 부호화부(200)로부터 입력되는 비트열(bitstream)을 다중화해주는 다중화부(300; MUX, multiplexer)로 이루어져 있음을 알 수 있다.
도 2b를 참조해서 상기 물체 단위 부호화기에 포함되어 있는 각 VOP 부호화부(200)의 구성을 살펴보면, 상기 각각의 상기 VOP 부호화부(200)는, 입력되는 이진마스크 형태의 모양정보를 부호화하는 한편 재현하는 모양정보 부호화부(210), 입력되는 텍스춰정보·재현된 이전 VOP 텍스춰정보 및 상기 모양정보 부호화부(210)으로부터의 재현된 모양정보를 이용해서 현재 VOP 텍스춰정보의 이동 정보를 찾아주는 이동정보 추정부(220), 입력되는 상기 이동정보 추정부(220)로부터의 이동정보·재현된 이전 VOP 텍스춰정보 및 상기 모양정보 부호화부(210)의 재현된 모양정보를 이용해서 이동보상예측(motion compensated prediction)을 행하는 이동보상부(230), 입력되는 텍스춰정보와 상기 이동보상부(230)로부터의 이동보상예측 텍스춰정보 사이의 차이인 예측오차(prediction error)를 구하는 감산기(240; subtractor), 입력되는 상기 감산기(240)로부터의 예측오차와 상기 모양정보 부호화부(210)으로부터의 재현된 모양정보를 이용해서 예측오차를 부호화하는 한편 재현하는 텍스춰정보 부호화부(250), 입력되는 상기 이동보상부(230)로부터의 이동보상예측 텍스춰정보와 상기 텍스춰정보 부호화부(250)로부터의 재현 예측오차를 더하여 재현된 이전 VOP 텍스춰 정보를 형성하는 가산기(260; adder), 입력되는 상기 가산기(260)로부터의 재현된 이전 VOP 텍스춰정보를 저장하고 있다가 다음에 입력되는 VOP를 부호화할때 상기 이동정보 추정부(220)와 상기 이동보상부(230)에 재현된 이전 VOP 텍스춰정보를 출력하는 재현된 이전 VOP부(270; previous reconstructed VOP부), 및 입력되는 상기 모양정보 부호화부(210)로부터의 모양정보 비트열·상기 이동정보 추정부(220)로부터의 이동정보 비트열 및 상기 텍스춰정보 부호화부(250)로부터의 텍스춰정보 비트열을 다중화해주는 VOP 다중화부(280)으로 구성되어 있음을 알 수 있다.
도 2c를 참조해서 상기 VOP 부호화부(200)에 포함되어 있는 모양정보 부호화부(210)의 일예로서 본 발명이 적용될 수 있는 정점기반 모양정보 부호화부의 구성을 살펴보면, 상기 정점기반 모양정보 부호화부는, 입력되는 이진마스크 형태의 모양정보를 이용해서 이진마스크의 윤곽선을 추출해내는 윤곽선 추출부(211), 입력된 상기 윤곽선 추출부(211)로부터의 윤곽선에서 정점(vertex)을 찾아내는 정점 선택부(212), 입력되는 상기 정점 선택부(212)로부터의 추출 정점을 부호화하는 정점 부호화부(213), 입력되는 상기 정점 선택부(212)로부터의 추출 정점을 이용해서 근사윤곽선을 만드는 윤곽선 재현부(214), 및 입력되는 상기 윤곽선 재현부(214)로부터의 재현된 윤곽선을 이용해서 이진마스크를 재현하는 윤곽선 충진부(215)로 구성되어 있음을 알 수 있다.
한편, 본 발명은 상기 정점기반 모양정보 부호화부의 윤곽선 충진부(215) 및 설명을 생략한 정점기반 모양정보 복호화부의 윤곽선 충진부 등에서 입력되는 윤곽선을 이용해서 이진마스크를 재현하기 위해 적용될 수 있는 동영상부호화 및 복호화에 있어서의 윤곽선충진방법에 관련된 것이다.
종래에 적용되어 온 동영상부호화 및 복호화에 있어서의 윤곽선충진방법으로는 "MPEG-4 비디오에 있어서 모양정보 부호화에 관한 핵심 실험들에 대한 설명서(Description of core experiments on shape coding in MPEG-4 vidio(Document number ISO/IEC JTC1/SC29/WG11 N1382, September, 1996))"에 기재된 것을 들 수 있는 바, 이를 살펴보면 다음과 같다.
도 3에 도시된 바와 같이 종래 동영상부호화 및 복호화에 있어서의 윤곽선충진방법은, 크게, 프레임내의 모든 윤곽선 화소들을 "특징값"과 "물체값"으로 표시하는 윤곽선 화소 표시 단계(300)와 표시된 윤곽선 화소들을 이용해서 윤곽선과 윤곽선 내부를 "물체값"으로 표시하여 이진마스크를 만들어내는 영역 표시 단계(400) 로 이루어져 있다.
먼저, 상기 윤곽선 화소 표시 단계(300)를 상세히 살펴보면 다음과 같다.
우선, 입력된 윤곽선 화소 리스트(contour pixel list)를 이용해서 하나의 윤곽선을 이루는 모든 윤곽선 화소들에 대해서 "기준 윤곽선 화소와 다음 순서의 윤곽선 화소간의 수직위치값 차(이하 "수직위치값 차"라 약칭한다)"를 구하는 단계(다만, 상기 수직위치값 차를 구하는 단계에서 기준 윤곽선 화소가 최종 윤곽선 화소일 경우에는 다음 윤곽선 화소는 최초 윤곽선 화소로 본다. 이하 동일하다)가 수행된다. 이때, 상기 윤곽선 화소 리스트는 윤곽선 화소의 위치정보와 순서정보를 포함하는 리스트이며, 한 마스크 내에 복수개의 윤곽선이 존재하는 경우에는 그 갯수만큼의 리스트가 존재한다.
다음에는, 상기한 하나의 윤곽선을 이루는 모든 윤곽선 화소들에 대해서, 수직위치값 차가 0이거나 또는 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차(이때, "이전의 수직위치값 차"라 함은 현재의 기준 윤곽선 화소로부터 폐곡선을 이루는 윤곽선을 따라 이전 순서의 방향으로 이동하면서 순차적으로 기준 윤곽선 화소를 선정할 경우에 구해지는 기준 윤곽선 화소와 다음 순서의 윤곽선 화소간의 수직위치값 차를 말한다. 이하 동일하다)와 부호가 반대인 지의 여부를 판단함과 아울러, 수직위치값 차가 0이거나 또는 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 반대인 경우에는 기준 윤곽선 화소의 값을 "물체값"으로 표시하는 한편, 수직위치값 차가 0이 아니며 또한 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 동일한 경우에는 기준 윤곽선 화소의 값을 "특징값" 으로 표시하는 단계가 수행된다.
다음에는, 상기한 하나의 윤곽선이 최종 윤곽선인가의 여부를 판단해서, 상기한 하나의 윤곽선이 최종 윤곽선인 경우에는 진행을 종료시키는 한편, 상기한 하나의 윤곽선이 최종 윤곽선이 아닌 경우에는 다른 윤곽선을 상기한 하나의 윤곽선으로 설정해준 후 처음으로 복귀시키는 단계가 수행된다.
도 4a에 도시된 윤곽선에 대해서 종래 동영상부호화 및 복호화에 있어서의 윤곽선충진방법중 윤곽선 화소 표시 단계에 의해 처리된 결과가 도 4b에 도시되어 있다.
다음에는, 상기 영역 표시 단계(400)를 상세히 살펴보기로 한다.
우선, 플래그(flag)를 0으로 표시함과 아울러 위치를 초기화하는 단계가 수행된다.
다음에는, 현재 위치의 화소의 값을 확인하여 이 값이 "특징값"인지의 여부를 판단함과 아울러, 상기 현재 위치의 화소의 값이 "특징값"인 경우에 상기 "특징값"을 "물체값"으로 변경해주는 동시에 플래그를 변경해주는 한편, 상기 현재 위치의 화소의 값이 "특징값"이 아닌 경우에 상기 플래그가 1이면 화소의 값을 "물체값"으로 변경해주는 단계가 수행된다. 이때, 플래그를 변경해준다함은 플래그가 0이면 1로 바꾸어주는 한편 플래그가 1이면 0으로 바꾸어주는 것을 의미한다.
다음에는, 화소의 현재위치가 이진마스크의 우하단인가의 여부를 판단해서, 우하단인 경우에는 진행을 종료시키는 한편, 우하단이 아닌 경우에는 화소의 현재 위치를 래스터 스캔(raster scan) 방향으로 변경해준 후 상기 두번째 단계로 본귀 시키는 단계가 수행된다.
그러나, 이상에서 살펴본 종래 동영상부호화 및 복호화에 있어서의 윤곽선충진방법에 의하면 역방향 추적(backward tracing)이 필요한 복잡한 형태의 윤곽선등에 대해서는 정확한 윤곽선 충진이 이루어지지 못하는 문제점이 있다.
이를 도 5a 내지 도 5c를 참조해서 구체적으로 살펴보면 다음과 같다.
도 5a에는 대략 원모양 형태의 일측에 꼬리가 붙어있는 윤곽선이 도시되어 있으며, 이때 이 윤곽선의 화소리스트는 {(3, 3), (2, 4), (2, 5), (3, 6), (4, 6), (5, 5), (5, 4), (6, 3), (7, 2), (6, 3), (5, 4), (4, 3)}가 된다. 상기 도 5a에 도시된 윤곽선에 대해서 종래 동영상부호화 및 복호화에 있어서의 윤곽선충진방법중 윤곽선 화소 표시 단계를 적용하여 처리한 결과가 도 5b에 도시되어 있다. 그리고, 상기 도 5b에 도시된 화소 표시 결과에 대해서 종래 동영상부호화 및 복호화에 있어서의 윤곽선충진방법중 영역 표시 단계를 적용하여 처리한 결과가 도 5c에 도시되어 있다.
상기한 처리결과를 검토해보면, 종래 동영상부호화 및 복호화에 있어서의 윤곽선충진방법에 따르는 경우, 윤곽선 화소 표시 단계에서 역방향 추적이 실시되는 꼬리부분중 (5, 4) 위치의 화소와 (6, 3) 위치의 화소에 대해 잘못된 화소 표시가 이루어짐으로써 다음에 수행되는 영역 표시 단계에서 윤곽선이 정확히 충진되지 못한다는 사실을 확인할 수 있게 된다.
본 발명의 목적은, 본 발명에 따른 동영상부호화 및 복호화에 있어서의 윤곽선충진방법을 제공함으로써, 동영상부호화 및 복호화 과정에서의 윤곽선충진시 역방향 추적이 필요한 복잡한 형태의 윤곽선 등에 대해서도 정확한 윤곽선 충진이 이루어지도록 하기 위한 것이다.
전술한 본 발명의 목적을 달성하기 위하여, 본 발명은, 윤곽선 화소 표시 단계와 영역 표시 단계로 이루어진 동영상부호화 및 복호화에 있어서의 윤곽선충진방법에 있어서, 상기 윤곽선 화소 표시 단계가: 하나의 윤곽선을 이루는 모든 윤곽선 화소들에 대해서 수직위치값 차를 구하는 단계; 상기한 하나의 윤곽선을 이루는 모든 윤곽선 화소들에 대해서, 수직위치값 차가 0이거나 또는 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 반대인지의 여부를 판단함과 아울러, 수직위치값 차가 0이거나 또는 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 반대인 경우에 이미 "특징값"으로 기준 윤곽선 화소의 값이 표시되어 있지 않으면 그 기준 윤곽선 화소의 값을 "물체값"으로 표시하는 한편, 수직위치값 차가 0이 아니며 또한 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 동일한 경우에 기준 윤곽선 화소의 값을 "특징값"으로 표시해주는 단계; 및 상기한 하나의 윤곽선이 최종 윤곽선인가의 여부를 판단해서, 상기한 하나의 윤곽선이 최종 윤곽선인 경우에는 진행을 종료시키는 한편, 상기한 하나의 윤곽선이 최종 윤곽선이 아닌 경우에는 표시되지 않은 다른 윤곽선을 상기한 하나의 윤곽선으 로 설정해준 후 처음으로 복귀시키는 단계로 구성되는 것을 특징으로 하는 동영상부호화 및 복호화에 있어서의 윤곽선충진방법을 제공해준다.
또한, 전술한 본 발명의 목적을 달성하기 위하여, 본 발명은, 윤곽선 화소 표시 단계와 영역 표시 단계로 이루어진 동영상부호화 및 복호화에 있어서의 윤곽선충진방법에 있어서, 상기 윤곽선 화소 표시 단계가: 하나의 윤곽선을 이루는 모든 윤곽선 화소들에 대해서 수직위치값 차를 구하는 단계; 상기한 하나의 윤곽선을 이루는 모든 윤곽선 화소들에 대해서, 수직위치값 차가 0이거나 또는 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 반대인지의 여부를 판단함과 아울러, 수직위치값 차가 0이거나 또는 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 반대인 경우에 이미 "특징값"으로 기준 윤곽선 화소의 값이 표시되어 있지 않으면 그 기준 윤곽선 화소의 값을 "물체값"으로 표시하는 한편, 수직위치값 차가 0이 아니며 또한 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 동일한 경우에 이미 "특징값"으로 기준 윤곽선 화소의 값이 표시되어 있으면 그 기준 윤곽선 화소의 값을 "물체값"으로 변경해서 표시해주며 또한 이미 "특징값"으로 기준 윤곽선 화소의 값이 표시되어 있지 않으면 기준 윤곽선 화소의 값을 "특징값"으로 표시해주는 단계; 및 상기한 하나의 윤곽선이 최종 윤곽선인가의 여부를 판단해서, 상기한 하나의 윤곽선이 최종 윤곽선인 경우에는 진행을 종료시키는 한편, 상기한 하나의 윤곽선이 최종 윤곽선이 아닌 경우에는 표시되지 않은 다른 윤곽선을 상기한 하나의 윤곽선으로 설정해준 후 처음으로 복귀시키는 단계로 구성되는 것을 특징으로 하는 동영상부호화 및 복호화에 있어서의 윤곽선충진 방법을 제공해준다.
이하에서는 도 6 내지 도 7b를 참조해서 본 발명에 따른 동영상부호화 및 복호화에 있어서의 윤곽선충진방법에 대한 바람직한 실시예를 살펴보기로 한다.
도 3에 도시된 바와 같이 본 발명에 따른 동영상부호화 및 복호화에 있어서의 윤곽선충진방법도, 크게, 프레임내의 모든 윤곽선 화소들을 "특징값"과 "물체값"으로 표시하는 윤곽선 화소 표시 단계와 표시된 윤곽선 화소들을 이용해서 윤곽선과 윤곽선 내부를 "물체값"으로 표시하여 이진마스크를 만들어내는 영역 표시 단계로 이루어진다.
그러나, 본 발명에 따르면 상기 윤곽선 화소 표시 단계의 세부내용에서 종래와 차이가 있는 반면에, 상기 영역 표시 단계의 세부내용에서는 종래와 차이가 없다.
종래와 차이가 있는 상기 윤곽선 화소 표시 단계를 상세히 살펴보면 다음과 같다.
우선, 입력된 윤곽선 화소 리스트(contour pixel list)를 이용해서 하나의 윤곽선을 이루는 모든 윤곽선 화소들에 대해서 수직위치값 차를 구하는 단계(S1)가 수행된다. 이때, 상기 윤곽선 화소 리스트는 윤곽선 화소의 위치정보와 순서정보를 포함하는 리스트이며, 한 마스크 내에 복수개의 윤곽선이 존재하는 경우에는 그 갯수만큼의 리스트가 존재한다.
다음에는, 상기한 하나의 윤곽선을 이루는 기준 윤곽선 화소에 대해서, 수직위치값 차가 0이거나 또는 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 반대인지의 여부를 판단하는 단계(S2)가 수행된다.
다음에는, 수직위치값 차가 0이거나 또는 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 반대인 경우에 이미 "특징값"으로 기준 윤곽선 화소의 값이 표시되어 있지 않으면 그 기준 윤곽선 화소의 값을 "물체값"으로 표시하는 단계(S3)가 수행되는 한편, 수직위치값 차가 0이 아니며 또한 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 동일한 경우에 이미 "특징값"으로 기준 윤곽선 화소의 값이 표시되어 있으면 그 기준 윤곽선 화소의 값을 "물체값"으로 변경해서 표시해주며 또한 이미 "특징값"으로 기준 윤곽선 화소의 값이 표시되어 있지 않으면 기준 윤곽선 화소의 값을 "특징값"으로 표시해주는 단계(S4)가 수행된다. 이 결과, 상기 단계(S3)에 의해 (5, 4) 위치의 화소에 대해서 "특징값"으로 정확한 화소 표시가 이루어지는 한편, 상기 단계(S4)에 의해 (6, 3) 위치의 화소에 대해서 "물체값"으로 정확한 화소 표시가 이루어지게 된다.
다음에는, 상기 기준 윤곽선 화소가 최종 윤곽선 화소인가의 여부를 판단해서, 상기 기준 윤곽선 화소가 최종 윤곽선 화소가 아닌 경우에는 상기 단계(S2)로 복귀시키는 한편, 상기 기준 윤곽선 화소가 최종 윤곽선 화소인 경우에는 계속 하위 단계로 진행시키는 리턴 단계(SR)가 수행된다.
다음에는, 상기한 하나의 윤곽선이 최종 윤곽선인가의 여부를 판단해서, 상기한 하나의 윤곽선이 최종 윤곽선인 경우에는 진행을 종료시키는 한편, 상기한 하나의 윤곽선이 최종 윤곽선이 아닌 경우에는 다른 윤곽선을 상기한 하나의 윤곽선으로 설정해준 후 처음으로 복귀시키는 단계(S5)가 수행된다.
도 5a에 도시된 윤곽선에 대해서 전술한 본 발명에 따른 동영상부호화 및 복호화에 있어서의 윤곽선충진방법중 윤곽선 화소 표시 단계를 적용하여 처리한 결과가 도 7a에 도시되어 있다. 그리고, 상기 도 7a에 도시된 화소 표시 결과에 대해서 동영상부호화 및 복호화에 있어서의 윤곽선충진방법중 영역 표시 단계를 적용하여 처리한 결과가 도 7b에 도시되어 있다.
상기한 처리결과를 검토해보면, 본 발명에 따른 동영상부호화 및 복호화에 있어서의 윤곽선충진방법에 따르는 경우, 윤곽선 화소 표시 단계에서 역방향 추적이 실시되는 꼬리부분중 (5, 4) 위치의 화소와 (6, 3) 위치의 화소에 대해 각각 "특징값" 및 "물체값"으로 정확한 화소 표시가 이루어져, 그 다음의 영역 표시 단계에서 윤곽선이 정확히 충진되는 사실을 확인할 수 있게 된다.
본 발명에 따른 동영상부호화 및 복호화에 있어서의 윤곽선충진방법에 의하면, 동영상부호화 및 복호화 과정에서의 윤곽선충진시 역방향 추적이 필요한 복잡한 형태의 윤곽선등에 대해서도 정확한 윤곽선 충진이 이루어지도록 해주는 효과가 발휘된다.

Claims (2)

  1. 윤곽선 화소 표시 단계와 영역 표시 단계로 이루어진 동영상부호화 및 복호화에 있어서의 윤곽선충진방법에 있어서, 상기 윤곽선 화소 표시 단계가,
    하나의 윤곽선을 이루는 모든 윤곽선 화소들에 대해서 수직위치값 차를 구하는 단계,
    상기한 하나의 윤곽선을 이루는 모든 윤곽선 화소들에 대해서, 수직위치값 차가 0이거나 또는 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 반대인지의 여부를 판단함과 아울러, 수직위치값 차가 0이거나 또는 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 반대인 경우에 이미 "특징값"으로 기준 윤곽선 화소의 값이 표시되어 있지 않으면 그 기준 윤곽선 화소의 값을 "물체값"으로 표시하는 한편, 수직위치값 차가 0이 아니며 또한 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 동일한 경우에 기준 윤곽선 화소의 값을 "특징값"으로 표시해주는 단계, 및
    상기한 하나의 윤곽선이 최종 윤곽선인가의 여부를 판단해서, 상기한 하나의 윤곽선이 최종 윤곽선인 경우에는 진행을 종료시키는 한편, 상기한 하나의 윤곽선이 최종 윤곽선이 아닌 경우에는 표시되지 않은 다른 윤곽선을 상기한 하나의 윤곽선으로 설정해준 후 처음으로 복귀시키는 단계로 구성되는 것을 특징으로 하는 동영상부호화 및 복호화에 있어서의 윤곽선충진방법.
  2. 윤곽선 화소 표시 단계와 영역 표시 단계로 이루어진 동영상부호화 및 복호화에 있어서의 윤곽선충진방법에 있어서, 상기 윤곽선 화소 표시 단계가,
    하나의 윤곽선을 이루는 모든 윤곽선 화소들에 대해서 수직위치값 차를 구하는 단계,
    상기한 하나의 윤곽선을 이루는 모든 윤곽선 화소들에 대해서, 수직위치값 차가 0이거나 또는 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 반대인지의 여부를 판단함과 아울러, 수직위치값 차가 0이거나 또는 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 반대인 경우에 이미 "특징값"으로 기준 윤곽선 화소의 값이 표시되어 있지 않으면 그 기준 윤곽선 화소의 값을 "물체값"으로 표시하는 한편, 수직위치값 차가 0이 아니며 또한 수직위치값 차가 가장 이전의 0이 아닌 수직위치값 차와 부호가 동일한 경우에 이미 "특징값"으로 기준 윤곽선 화소의 값이 표시되어 있으면 그 기준 윤곽선 화소의 값을 "물체값"으로 변경해서 표시해주며 또한 이미 "특징값"으로 기준 윤곽선 화소의 값이 표시되어 있지 않으면 기준 윤곽선 화소의 값을 "특징값"으로 표시해주는 단계, 및
    상기한 하나의 윤곽선이 최종 윤곽선인가의 여부를 판단해서, 상기한 하나의 윤곽선이 최종 윤곽선인 경우에는 진행을 종료시키는 한편, 상기한 하나의 윤곽선이 최종 윤곽선이 아닌 경우에는 표시되지 않은 다른 윤곽선을 상기한 하나의 윤곽선으로 설정해준 후 처음으로 복귀시키는 단계로 구성되는 것을 특징으로 하는 동영상부호화 및 복호화에 있어서의 윤곽선충진방법.
KR1019990017881A 1999-05-18 1999-05-18 동영상부호화 및 복호화에 있어서의 윤곽선충진방법 KR100568532B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019990017881A KR100568532B1 (ko) 1999-05-18 1999-05-18 동영상부호화 및 복호화에 있어서의 윤곽선충진방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019990017881A KR100568532B1 (ko) 1999-05-18 1999-05-18 동영상부호화 및 복호화에 있어서의 윤곽선충진방법

Publications (2)

Publication Number Publication Date
KR20000074158A KR20000074158A (ko) 2000-12-05
KR100568532B1 true KR100568532B1 (ko) 2006-04-06

Family

ID=19586290

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019990017881A KR100568532B1 (ko) 1999-05-18 1999-05-18 동영상부호화 및 복호화에 있어서의 윤곽선충진방법

Country Status (1)

Country Link
KR (1) KR100568532B1 (ko)

Also Published As

Publication number Publication date
KR20000074158A (ko) 2000-12-05

Similar Documents

Publication Publication Date Title
US6483874B1 (en) Efficient motion estimation for an arbitrarily-shaped object
US6404814B1 (en) Transcoding method and transcoder for transcoding a predictively-coded object-based picture signal to a predictively-coded block-based picture signal
US6122014A (en) Modified chroma keyed technique for simple shape coding for digital video
KR100292160B1 (ko) 화상 합성 방법, 화상 합성 장치, 및 데이터 기록 매체
EP0863675A2 (en) Motion estimation and compensation of video object planes for interlaced digital video
AU2003244627B2 (en) Method and Apparatus for Padding Interlaced Macroblock Texture Information
KR20030004122A (ko) 화상 신호 부호화 방법, 화상 신호 부호화 장치 및 기록매체
JP3056120B2 (ja) 映像信号の形状情報予測符号化方法
US6133955A (en) Method for encoding a binary shape signal
US6259738B1 (en) Video encoding apparatus and video decoding apparatus
KR100229546B1 (ko) 윤곽선 비디오 신호 부호화 방법 및 그 장치
KR19980073964A (ko) 영상신호의 모양정보 부호화시 윤곽선 정합 이동 벡터 추정 방법
US6049567A (en) Mode coding method in a binary shape encoding
KR100265721B1 (ko) 2차원삼각형조각선격자모델을이용한동영상의움직임추정방법
KR100568532B1 (ko) 동영상부호화 및 복호화에 있어서의 윤곽선충진방법
KR100568531B1 (ko) 동영상부호화 및 복호화에 있어서의 윤곽선추출방법
KR100205850B1 (ko) 물체의 모양적응 영역 분할방법
JP3056121B2 (ja) 映像信号の輪郭線予測符号化方法
KR100439418B1 (ko) 윤곽선다각근사화에서의오차중심정점고속탐색방법
KR100413980B1 (ko) 모양정보부호화시 윤곽선의 움직임정보 추정장치 및 방법
EP0923250A1 (en) Method and apparatus for adaptively encoding a binary shape signal
GB2341030A (en) Video motion estimation
KR19990008668A (ko) 신축형 대상물 영상의 스캔 인터리빙 방법 및 이를 이용한 mpeg-4의 신축형 모양정보 부호화 방법
KR19990027349A (ko) 영상정보 변환방법
MXPA00008676A (en) Method and apparatus for padding interlaced macroblock texture information

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20110302

Year of fee payment: 6

LAPS Lapse due to unpaid annual fee