KR980013421A - 패딩 기법 및 윤곽선 정보를 이용한 영상신호 부호화 방법(Method for cording image signals using padding techique and contour information) - Google Patents

패딩 기법 및 윤곽선 정보를 이용한 영상신호 부호화 방법(Method for cording image signals using padding techique and contour information) Download PDF

Info

Publication number
KR980013421A
KR980013421A KR1019960030595A KR19960030595A KR980013421A KR 980013421 A KR980013421 A KR 980013421A KR 1019960030595 A KR1019960030595 A KR 1019960030595A KR 19960030595 A KR19960030595 A KR 19960030595A KR 980013421 A KR980013421 A KR 980013421A
Authority
KR
South Korea
Prior art keywords
padding
block
pixel
encoding
texture information
Prior art date
Application number
KR1019960030595A
Other languages
English (en)
Other versions
KR100209420B1 (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 KR1019960030595A priority Critical patent/KR100209420B1/ko
Publication of KR980013421A publication Critical patent/KR980013421A/ko
Application granted granted Critical
Publication of KR100209420B1 publication Critical patent/KR100209420B1/ko

Links

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/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/124—Quantisation
    • 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/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/14—Coding unit complexity, e.g. amount of activity or edge presence estimation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/625—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding using discrete cosine transform [DCT]

Landscapes

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

Abstract

본 발명은 물체를 포함하는 영상신호 부호화 방법으로서, 부호화기는 입력되는 윤곽선 신호를 부호화하여, 윤곽선 정보 및 부호화된 영상신호를 복호화기로 제공한다. 복호화기는 이 영상신호를 복호화하여, 재구성된 윤곽선 데이터 블록을 제공하며, 마스킹 부는 상기 영상신호의 각 블록을 마스킹하여, 마스킹된 루미넌스 데이터 블록을 제공한다. 제1 패딩부는 마스킹된 루미넌스 데이터 블록내 소형 블록을 형성하고, 제1 패딩 블록을 제공하며, 재구성된 루미넌스 블록을 제공한다. 재구성된 제1 패딩 블록은 부호화가 수행되어 이 신호가 제1 텍스처 정보로서 포맷팅부에 제공된다. 한편, 제2패딩부는 제2패딩 블록을 제공하고, 제2 패딩 블록은 부호화가 수행되어 제2 텍스처 정보로서 제공된다. 윤곽성 정보, 제 1 텍스처 정보 및 제2 텍스처 정보는 포맷팅부에서 포맷화되어 영상신호로서 수신단에 제공된다.

Description

패딩 기법 및 윤곽선 정보를 이용한 영상신호 부호화 방법(Method for cording image signals using padding techique and contour information)
본 발명은 낮은 비트레이트의 영상신호 처리 방법에 관한 것으로, 특히 윤곽선 정보를 이용하여 보다 효율적으로 영상신호를 부호화 할 수 있는 영상신호 부호화 방법에 관한 것이다.
잘 알려진 바와 같이, 영상전화, 고선명 텔레비젼 또는 영상회의 시스템과 같은 디지털로 방송되는 시스템에 있어서, 비디오 프레임 신호의 각 라인이 화소라 지칭되는 일련의 디지털 데이터를 포함하기 때문에 각 비디오프레임을 규정하는데는 상당량의 디지털 데이터가 필요하다. 그러나, 통상의 전송 채널의 유효 주파수 대역폭은 제한되기 때문에, 특히 영상전화 및 영상회의 시스템과 같은 저전송 영상신호 부호화 시스템에서, 상당량의 디지털 데이터를 전송하기 위해서는 여러 가지 데이터 압축 기술을 이용하여 데이터량을 압축 또는 줄이는 것이 필요하다.
한편, 저전송 영상신호 부호화 시스템에서 영상신호 부호화하는 방법 중의 하나는 물체별 분석합성부호화방법(M ichael Hotter, "Object-Oriented Analysis-Synthesis Coding Based Moving Two-Dimensional Objects" Signal Processing: Image Comm-unication,409-428(1990)을 참조)이다.
이러한 물체별 분석-합성 부호화 방법에 따르면, 움직임 물체들을 갖는 입력 영상신호는 물체에 따라 분할되며, 각 물체의 움직임, 윤곽 및 화소데이타를 규정하는 3가지 파라미터는 그 특성상 각기 상이한 부호화 경로를 통해 처리된다.
한편, 물체 내의 영상 데이터 또는 화소들을 처리하는데 있어서, 물체별 분석-합성 부호화 기법에서는 영상 데이터에 포함된 공간적 리던던시만을 제거하는 변환 부호화 기법이 주로 이용된다. 영상 데이터 압축을 위해 가장 흔히 사용되는 변환 부호화 기법들 중 하나는 블록 단위 이산코사인변환(DCT:Discrete Cosine Transform) 부호화로서, 이 부호화 기법은 한 블록의 디지털 영상 데이터, 예를 들어 8×8 개의 화소 블록을 한 세트의 변환계수 데이터로 변환한다. 이 방법은, 예를 들어, Chen and Pratt, "Scene Adaptive Coder", IEEE Transaction on Comnlunication, COM-32, No.3, pp.225-232 (March 1984)에 개시되어 있다. DCT만큼 자주 이용되지만 않지만 DST(Discrete Sine Transform), 하트리 (Hartley) 변환 또는 다른 변환도 블록 변환 부호화와 관련하여 사용될수 있다. 이때, 블록 단위 DCT 부호화 방법에 있어서, 블록 내의 배경 또는 물체 이외의 영역은 0, 블록내 물체부분 화소의 평균값 또는 미러영상(mirror image)으로 채워진 다음에 변환된다. 이때, 배경영역은 0으로 채워지거나 물체영역의 화소값들의 평균값으로 채워질 수 있다.
비록 이러한 방법은 통상의 코딩 방법(예를들어, Joint Photㆍographic Experts Group:JPEG, Moving Pictures Experts Group: MPEG, H261 등에 사용되는 2차원 DCT 블록을 이용할 수 있지만, 영상의 물체 외부 영역에 필요없는 데이터가 포함되어 데이터 압축 효율이 저하된다.
본 발명의 주 목적은 물체의 윤곽선 정보(SHAPE INFORMATION)를 이용하여 비트 발생율을 감소시킬수 있는 개선된 영상신호 부호화 방법을 제공하는데 있다.
본 발명의 또 다른 목적은 두 가지 부호화된 영상신호를 제공하여 수신단에서 적응적으로 최적의 부호화된 영상신호를 적응적으로 선택할 수 있도록 유도하는 개선된 영상신호 부호화 방법을 제공하는 데 있다.
상술한 바와 같은 목적을 달성하기 위해 본 발명에 따르면, 물체를 포함하는 영상신호 부호화 방법으로서, 상기 영상신호는 N*N 화소로 이루어진 동일 크기의 다수개로 블록으로 분할되어 있으며, 상기 화소는 객체 화소와 배경 화소로 구분되고, 상기 N은 양의 정수이며, 상기 객체 화소는 객체상에 존재하는 것이며, 상기 배경 화소는 객체 바깥에 존재하는, 영상신호 부호화 방법은 : 객체 경계의 위치를 나타내는 윤곽선 신호를 부호화하여, 윤곽선 정보 및 제 1 부호화된 영상신호를 제공하는 제1단계; 제1단계에서 제공된 제1 부호화된 영상신호를 복호화하여, 재구성된 윤곽선 데이터 블록을 제공하는 제2단계; 제2단계에서 제공되는 재구성된 윤곽선 데이터 블록 이용하여 상기 영상신호의 각 블록을 마스킹하되, 객체 화소의 루미넌스 값은 그대로 유지하고 배경화소의 루미넌스 값은 모두 0값으로 마스킹하여, 마스킹된 루미넌스 데이터 블록을 제공하는 제3단계; 마스킹된 루미넌스 데이터 블록 내 소형 블록을 형성하되, 상기 각 소형 블록은 각 마스킹된 루미넌스 블록 내 객체 화소 모두를 포함하는 제4단계; 소형 블록 내 배경 화소들의 0값을 확장값으로 전환함으로서 M*N 패딩 블록, 즉 제1패딩 블록을 제공하되, 확장값은 상기 각 소형 블록내 객체 화소의 루미넌스 값을 사용하여 얻어지는 제5단계; 상기 제1패딩블럭을 대응하는 마스킹된 루미넌스 블록의 앞단으로 이동시켜, 재구성된 루미넌스 블록을 제공하는 제6단계; 상기 제6단계에서 재구성된 제1패딩 블록에 대해 M*N 부호화 단계를 수행하여 텍스처 정보로서 제공하는 제7단계; 상기 제5단계에서 얻어진 제 =L 패딩 블록의 외부 화소의 0값을 확장값으로 전환하여 8*8 DCT 블록, 즉 제2패딩 블록을 제공하는 제8단계; 상기 제2패딩 블록에 대해 부호화 단계를 수행하여 텍스처 정보로서 제공하는 제9단계; 및 상기 윤곽선 정보, 상기 제1텍스처 정보 및 상기 제2텍스처 정보를 포맷팅하여 포맷화된 영상신호로서 제공하는 제10단계를 포함한다.
도1은 본 발명에 따른 물체의 윤곽선 정보를 이용한 영상신호 부호화 장치의 바람직한 실시예를 도식적으로 설명하기 위한 블록도
도2는 본 발명의 바람직한 실시예에 따라 M*N 블록 패딩을 수행하는 일예를 도시한 도면
도3은 M*N 블록의 외부 화소 패딩을 수행하는 본 발명에 따른 바람직한 실시예를 도시한 도면
* 도면의 주요 부분에 대한 부호의 설명
100:윤곽선 처리부, 500:텍스처 처리부, 101:윤곽선 부호화부, 103:윤곽선 복호화부, 501:마스킹 부, 503:제1패딩부, 506:제1 DCT부, 507,517:양자화부, 508,518:엔트로피 부호화부, 515:제2패딩부, 516:제2DCT 부, 600:포맷팅부
이하, 첨부된 도면을 참조로 하여 본 발명의 실시예를 상세히 설명하기로 한다.
도 1은 본 발명에 따른 물체의 윤곽선 정보(SHAPE INFORMATION)를 이용한 영상신호 처리장치의 바람직한 실시예를 도식적으로 설명하기 위한 일예도로서, 윤곽선 처리부(100) 및 텍스처(TEXTURE) 처리부(500)로 구성된다. 여기서, 윤곽선 처리부(100)는 윤곽선 부호화부(101) 및 윤곽선 복호화부(103)를 가지며, 텍스처 처리부(500)는 마스킹(maskirng)부(501), 제1패딩부(503), 제1DCT부(506), 양자화부 (507,517), 엔트로피 부호화부(508,518), 제2패딩부 및 제2 DCT부(516)를 갖는다.
비디오 신호의 한 프레임에 포함된 물체의 윤곽선 데이터는 윤곽선 처리부(100)로, 그리고 물체 내부 화소들의 루미넌스(LUMINANCE) 데이터는 텍스처 처리부(500)로 입력된다. 이때. 윤곽선 데이터 및 루미넌스 데이터는 블록단위로 제공되는데, 본 발명에서는 편의상 4×4 데이터 블록으로한다.
윤곽선 부호화부(100)는 기설정된 부호화 과정을 통해 입력된 윤곽선 데이터를 부호화하고, 그 결과로 부호화된 윤곽선 정보를 출력한다. 이 윤곽선 정보는 윤곽선 복호화부(103) 및 포맷팅부(600)로 제공된다.
윤곽선 복호화부(103)는 윤곽선 부호화부(101)에서 수행되었던 윤곽선 부호화의 역과정 즉, 복호화를 수행하여 얻어진 재구성된 윤곽선 정보를 텍스처 처리부(500)로 제공한다. 따라서, 텍스처 처리부(500)로 제공되는 윤곽선 정보는 윤곽선 처리부(101)에서 부호화된 후, 다시 복호화된 후의 재구성된 윤곽선 정보를 이용하게 되는 것이다. 이것은 복호화단(도시안됨)에서도 동일한 정보를 이용하여 윤곽선 성분을 알 수 있기 때문이다.
텍스처 처리부(500)는 입력된 디지털 영상신호를 블록 단위로 부호화한다.
먼저, 마스킹부(501)는 윤곽선 복호화부(103)로부터 제공되는 재구성된 윤곽선 정보에 응답하여, 입력된 디지털 영상신호를 블록 단위로 마스킹한다. 루미넌스 데이터 입력에 대응하여 윤곽선 부호화부로 부터의 디지털 데이터로부터의 마스킹된 루미넌스 데이터 블록은 제1차 패딩부로 제공된다.
제1패딩부(503)는 먼저, (a)윤곽선 복호화부(103)로부터 제공되는 재구성된 윤곽선 데이터 블록을 수직 및 수평으로 스캐닝하여, (b) 블록내의 모든 객체 영역 데이터를 포함하는 가장 작은 직사각형의 가로, 세로의 크기를 나타내는 M, N(양의 정수)값을 검출한다. 제2A 도에 도시된 윤곽선 데이터 블록에서는 재구성된 윤곽선 데이터의 수평길이 M은 "4"이며, 수직길이 N은 "3"이다. 이어서, 1차 패딩부(503)는 (c)마스킹부(501)로부터 제공되는 마스킹된 루미넌스 데이터 블록에 대해 M*N 블록을 만들기 위한 패딩을 수행한다. 패딩 과정은 종래의 알려진 패딩방법을 이용하여 구현하면 되지만, 수행한 후의 고주파 성분이 최소화 되도록 패딩하면 효율적이다. 이를 위하여 패딩시의 가로 및 세로의 거리비를 이용하여 제1차 패딩을 수행하는데 이러한 패딩 방법은 도 2에 상세히 도시된다. 패딩이 수행된 제 1 패딩블럭은 대응하는 마스킹된 루미넌스 블록의 앞단으로 이동되어 재구성된 루미넌스 블록을 제공한다. 제 1 DCT 부는 제1 패딩부(503)에서 제공되는 블록에 대해 수평 및 수직의 1차원 DCT로 각각 수행될 수 있는 2차원 DCT(M*N DCT)를 수행한다. 양자화부(507)는 (a)제 1 DCT 계수에 대해 양자화를 수행하고, (b)엔트로피 부호화부(507)는 양자화부로부터 제공되는 일련의 양자화된 변환계수를, 예를 들어 줄길이 부호화 및 가변길이 부호화들을 사용하여 부호화하고, (c)그 결과로 얻어진 부호화된 영상신호를 제1텍스처 정보로서 포맷팅부(600)로 제공한다.
한편, 제1패딩부에서 패딩이 이루어진 M*N 블록은 대응하는 마스킹된 루미넌스 블록의 앞단으로 이동 되기전에 제2 패딩부로 제공된다. 제2 패딩 블록에서는 M*N 블록의 외부 화소의 패딩을 위해 LEI(Linear Extended Interporation)가 사용된다. 이러한 LEI 패딩 방법은 다른 방안에 비해 비교적 간단하며 효과적인 블록 패딩을 수행하는 장점을 가지며, 도 3에 상세히 도시된다.
외부 화소에 대한 패딩이 이루어진 N*N블럭, 즉 8*8 블록은 제 2 DCT 부에서 2차원 DCT(8*8 DCT)가 수행되며, 제1패딩 블록과 유사한 양자화 및 엔트로피 부호화가 각각 양자화부, 엔트로피 부호화부(517,518)에서 수행되어 그 결과로서 얻어진 영상신호를 제 2 텍스처 정보로서 포맷팅부(600)로 제공된다.
포맷팅부(600)는 윤곽선 처리부(100)의 윤곽선 부호화부(101)로부터 재공되는 윤곽선 정보와 텍스처 처리부(500)의 엔트로피 부호화부들(508,518)로부터 제공되는 제1 텍스처 정보 및 제 2 텍스처 정보를 함께 포맷팅하고, 이로부터 얻어진 포맷화된 디지털 영상신호를 전송기(도시안됨)로 제공한다.
도2는 본 발명의 바람직한 실시예에 따라 M*N 블록 패딩, 즉 제1 블록 패딩을 수행하는 일 예를 도시한 도면이다.(a)는 객체의 윤곽선 화소 및 이 화소들을 둘러싸는 최소 사각형의 가로 및 세로 길이(여기서는 4*3)를 나타낸 블록이며, (b)는 패딩이 이루어진 4*3 블록을 도시한다. 또한, (c)는 대응하는 마스킹된 루미넌스 블록의 앞단으로 이동된 전술한 4*3 블록에 대해 4*3 DCT 및 지그 재그 스캐닝을 수행하는 것을 도시한 것이다.
여기서, 이러한 패딩 과정은 단계적으로 살펴보면, 제1단계로, 패딩 지점으로부터 좌측 및 우측으로 스캔하여 객체의 좌/우측의 가장 근접한 화소를 검출하고, 패딩 지점과 가장 가까운 화소 사이의 거리를 측정한다.
제2단계로, 패딩 지점으로부터 상/하 방향으로 스캔하여, 가장 근접한 객체 화소가 존재한다면, 이 화소를 검출하고 도 1에서와 같이 거리를 측정한다.
제3단계로, 단계 1, 2에서 발견된 거리와 역관계를 갖는 패딩 지점을 계산된 화소값으로 채운다.
제4단계로, M*N 블록내에 패딩되지 않은 임의의 지점이 존재한다면, 단계 1, 2 및 3을 반복한다.
전술한 과정을 거쳐 각 화소는 다음과 같은 값을 갖는다.
A=(a*1+c*1)/2 B=(d*1+a*3)/3
C=(a*2+e*3)/5 D=(d*1+e*1)/2
E=(d*1+e*1)/2 F=(c*2+e*1)/3
G=(b*3+e*1)/4
도 3은 m*n 블록의 외부 화소 패딩을 수행하는 본 발명에 따른 바람직한 실시예를 도시한 도면으로, 지점 3에서 지점 8까지의 실예가 도시된다. 3개의 입력 X1, X2 및 X3는 8개의 지점 Y0 내지 Y7로 확장된다. 확장된 데이터의 시점 및 종점은 입력 데이터의 시점 및 종점과 동일하다. 따라서, X1 내지 X3는 Y0 내지 Y7로 확장(또는 매핑)된다. Y0 내지 Y7 사이의 보간은 M*N 패딩에 도시한 것과 유사한 방법으로 수행된다. Y1 패딩에 대한 실예로서, LND(Left Nearest Distance: 좌측 최단 거리) 및 RND(Right Nearest Distance: 우측 최단 거리)가 우선 계산된다.
도 3E에서, LND 및 RND 는 각기 1 및 2.5이며, LND 는 Y1에서 X1까지의 거리이고, RND 는 Y1에서 X3 까지의 거리이다. 개시점 X1 및 종점 X3 의 확장으로 인해, X2는 3도 상에 존재하며, 따라서 Y1 은 (X1*2.5+X3*1)/3.5로 계산된다. 다른 모든 지점도 동일한 방법으로 패딩된다. 이러한 선형 확장 보간은 매트릭스 유형으로도 표현될 수 있다. XN이 N 행 1열 벡터로서 [X0,X1,...,XN-1]T이고, Y는 패딩된 8행 1열 벡터이고, LEI 매트릭스인 8행 N열 벡터가 EIN8이라고 하면, LEI 패딩된 Y는 (EIN8/XN)/SfN으로 표현될 수 있으며, 여기서 SfN은스케일 계수이다. 이러한 EI(나) 확장 보간 매트릭스 및 역 매트릭스(IEI)는 테이블 1에 주어진다. 테이블 1에서 N=2 내지 7에 대해 스케일 계수 (SfN)는 7이며, 이는 EIN8매트릭스에서의 1행 N열의 열 벡터에 대한 합이다. 부호화기에서의 확장 테이타 Y의 역 매핑은 역 매트릭스에 의해 X=(EIN8*Y)/SfN로서 구현될수 있으며, 여기서 SfN은 표준화 계수(역 EI 매트릭스에서의 한 행 벡터의 합)이다. N=3인 경우 3개의 입력 X0,X1 및 X2는 Y0는 Y7 로 변환되며, 이후 역 변환 데이터 X/0, X/1 및 X/2는 테이블 1에 도시된 역 EI 매트릭스를 이용하여 X'1=(-1*Y2+3*Y3+3*Y4-1*Y5)/(-1+3*3-1), X/0=Y0 및 X/2=Y7 로서 계산된다.
상술한 바와 같이, 본 발명의 윤곽선 정보를 이용한 영상신호 처리 방법에 따르면, 윤곽선 정보에 따라서 패딩 길이를 적응적으로 제어하여 제1패딩 즉, M*N 블록 패딩을 수행할 뿐만 아니라, 이러한 제1패딩의 M*N 블록의 값에 기초하여 제2패딩, 즉 LEI 패딩을 동시에 수행하여 텍스처 정보로서 함께 전송하므로써 수신단에서 상기 두 패딩 기법을 적응적으로 수용하여 상황에 맞게 적응적으로 이용할 수 있는 잇점이 있을뿐 아니라 DCT 등의 변환 부호화를 수행한 결과의 데이터가 상호 유사성이 많도록 구성할 수 있고, 따라서 압축 효과를 극대화하고 양자화, 엔트로피 부호화 등의 효율을 높일 수 있다는 커다란 잇점이 있다.

Claims (11)

  1. 물체를 포함하는 영상신호 부호화 방법으로서, 상기 영상신호는 N*N 화소로 이루어진 동일 크기의 다수개의 블록으로 분할되어 있으며, 상기 화소는 객체 화소와 배경 화소로 구분되고, 상기 N은 양의 정수 이며, 상기객체 화소는 객체상에 존재하는 것이며, 상기 배경 화소는 객체 바깥에 존재하는, 영상신호 부호화 방법에 있어서, 윤곽선 신호를 부호화하여 부호화된 영상신호를 제공하는 윤곽선 부호화단계; 상기 부호화된 신호를 복호화하여 재구성된 윤곽선 데이터 블록을 제공하는 윤곽선 복호화 단계; 상기 복호화된 신호를 마스킹하는 마스킹 단계; 제1 패딩 블록을 형성하는 제1 패딩단계; 상기 제1 패딩 블록에 대해 제1 부호화를 수행하여 제1 텍스처 정보로서 제공하는 제1 부호화 단계; 상기 제1 패딩 블록의 외부 화소값을 확장값으로 전환하여 N*N DCT(Discrete Cosine rransform) 블록, 즉 제2패딩 블록을 제공하는 제2 패딩 단계; 상기 제2패딩 블록에 대해 제2부호화를 수행하여 제2텍스처 정보로서 제공하는 제2 부호화 단계; 상기 윤곽선 정보, 상기 제1텍스처 정보 및 상기 제2 텍스처 정보를 포맷팅하여 포맷화된 영상신호로서 제공하는 포맷팅 단계를 포함하는 영상신호 부호화방법.
  2. 제1항에 있어서, 상기 윤곽선 신호는, 객체 경계의 위치를 나타내는 영상신호 부호화 방법.
  3. 제1항에 있어서, 상기 마스킹 단계는; 객체 화소의 루미넌스 값은 그대로 유지하고 배경화소의 루미넌스 값은 모두 0으로 마스킹하여, 마스킹된 루미넌스 데이터 블록을 제공하는 단계; 및 상기 마스킹된 루미넌스 데이터 블록내에 소형 블록을 형성하되 상기 각 소형 블록은 각 마스킹된 루미넌스 블록내의 객체 화소를 모두 포함하는 단계를 더 포함하는 영상신호 부호화 방법.
  4. 제1항에 있어서, 제 1패딩 단계는; 소형 블록내의 배경 하소들의 0값을 확장값으로 전환하여 M*N 패딩 블록, 즉 제1패딩 블록을 제공하되, 여기서 M,N은 양의 정수이며, 상기확장값은 상기 각 소형 블록내의 객체 화소의 루미넌스 값을 사용하여 얻어지는 단계; 및 상기 제1패딩 블록을 대응하는 마스킹된 루미넌스 블록의 앞단으로 이동시켜 재구성된 루미넌스 블록을 제공하는 단계를 더 포함하는 영상신호부호화 방법.
  5. 제4항에 있어서, 상기 제1 패딩 블록에 대해 M*N 선형 패딩을 수행하는 단계는; 패딩 지점으로부터 촤측 및 우측으로 스캔하여 객체의 좌/우측의 가장 근접한 화소를 검출하고, 패딩 지점과 가장 가까운 화소사이의 거리를 측정하는 제1단계; 패딩 지점으로부터 상/하 방향으로 스캔하여, 가장 근접한 색체 화소가 존재한다면, 이 화소를 검출하고 거리를 측정하는 제2단계; 단계 1,2에서 발견된 거리와 역관게를 갖는 패딩지점을 계산된 화소값으로 채우는 제3단계; 및 M*N 블록내의 모든 지점이 패딩될 때 까지 상기 제1 내지 3단계를 반복하는 제4단계로 이루어진 것을 특징으로 하는 영상신호 부호화 방법.
  6. 제1항에 있어서, 상기 제1부호화를 수행하는 단계는 : M*N 2차원 DCT를 수행하는 단계; 양자화를 수행하는 단계; 및 엔트로피 부호화를 수행하는 단계로 이루어진 영상신호 부호화 방법.
  7. 제6항에 있어서, 상기 M*N 2차원 DCT 대신 DST, 하트리 변환 혹은 또 다른 방법을 사용할 수 있는 것을 특징으로 하는 영상신호 부호화 방법.
  8. 제1항에 있어서, 상기 제2부호화를 수행하는 단계는; M*N 2차원 DCT를 수행하는 단계; 양자화를 수행하는 단계; 엔트로피 부호화를 수행하는 단계로 이루어진 영상신호 부호화 방법.
  9. 영상신호 부호화 방법에 있어서, M*N 내부 블록에 대한 1차 패딩이 이루어진 후 수행되는 2차 패딩은, M*N 블록의 외부 화소의 패딩을 위해 이루어지는 영상신호 부호화 방법.
  10. 제9항에 있어서, 상기 2차 패딩은, 선형 보간 기법(Linear Extended Interporation)으로 수행되는 영상신호 부호화 방법.
  11. 제10항에 있어서, 상기 2차 패딩은, DCT 및 IDCT 혹은 또 다른 방법을 이용하여 수행될수 있는 것을 특징으로 하는 영상신호 부호화 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960030595A 1996-07-26 1996-07-26 패딩 기법 및 윤곽선 정보를 이용한 영상신호 부호화 방법 KR100209420B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960030595A KR100209420B1 (ko) 1996-07-26 1996-07-26 패딩 기법 및 윤곽선 정보를 이용한 영상신호 부호화 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960030595A KR100209420B1 (ko) 1996-07-26 1996-07-26 패딩 기법 및 윤곽선 정보를 이용한 영상신호 부호화 방법

Publications (2)

Publication Number Publication Date
KR980013421A true KR980013421A (ko) 1998-04-30
KR100209420B1 KR100209420B1 (ko) 1999-07-15

Family

ID=19467648

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960030595A KR100209420B1 (ko) 1996-07-26 1996-07-26 패딩 기법 및 윤곽선 정보를 이용한 영상신호 부호화 방법

Country Status (1)

Country Link
KR (1) KR100209420B1 (ko)

Also Published As

Publication number Publication date
KR100209420B1 (ko) 1999-07-15

Similar Documents

Publication Publication Date Title
KR100530681B1 (ko) 부호화된비디오화상의송신및수신방법
EP0818930B1 (en) Video coding method
JP4357506B2 (ja) クロミナンス形状情報発生装置
USRE41951E1 (en) Method and apparatus for encoding interlaced macroblock texture information
US6307885B1 (en) Device for and method of coding/decoding image information
US5701368A (en) Apparatus for encoding an image signal having a still object
US6351492B1 (en) Method and apparatus for encoding a video signal
US5706366A (en) Apparatus for encoding an image signal having a still object using an image warping technique
US6133955A (en) Method for encoding a binary shape signal
AU757922B2 (en) Method and apparatus for encoding a video signal
US5881175A (en) Method and apparatus for encoding an image signal by using the contour signal thereof
US5845012A (en) Apparatus for encoding an image signal having a still object
JP3518733B2 (ja) 物体単位映像信号符号化／復号化装置及び方法
US6125142A (en) Method and apparatus for encoding object information of a video object plane
KR100281322B1 (ko) 이진 형상 신호 부호화 및 복호화 장치와 그 방법
JPH07143488A (ja) 画像データ復号化方法および装置
US6049567A (en) Mode coding method in a binary shape encoding
US20050063462A1 (en) Visual scan method using scan table and discrete cosine transform device employing the same method
KR100209411B1 (ko) 윤곽선 정보를 이용한 영상신호 처리 방법
KR100209420B1 (ko) 패딩 기법 및 윤곽선 정보를 이용한 영상신호 부호화 방법
KR100209801B1 (ko) 윤곽선 정보를 이용한 영상신호 부호화 방법 및 장치
EP0923250A1 (en) Method and apparatus for adaptively encoding a binary shape signal
KR100209415B1 (ko) 패딩 기법 및 윤곽선 정보를 이용한 영상 신호처리방법
KR100203713B1 (ko) 물체를 포함하는 영상신호를 인장-보간 기법을 이용하여 처리하는 방법 및 장치
MXPA00008675A (es) Metodo y aparato para codificar una señal de video

Legal Events

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

Payment date: 20120413

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20130401

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee