KR19980066132A - 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 - Google Patents

변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 Download PDF

Info

Publication number
KR19980066132A
KR19980066132A KR1019970001481A KR19970001481A KR19980066132A KR 19980066132 A KR19980066132 A KR 19980066132A KR 1019970001481 A KR1019970001481 A KR 1019970001481A KR 19970001481 A KR19970001481 A KR 19970001481A KR 19980066132 A KR19980066132 A KR 19980066132A
Authority
KR
South Korea
Prior art keywords
vertical
horizontal
relative position
vertices
value
Prior art date
Application number
KR1019970001481A
Other languages
English (en)
Other versions
KR100239302B1 (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 KR1019970001481A priority Critical patent/KR100239302B1/ko
Priority to US08/868,817 priority patent/US5896466A/en
Priority to EP19970303917 priority patent/EP0858226B1/en
Priority to IN1062CA1997 priority patent/IN189367B/en
Priority to DE1997615585 priority patent/DE69715585T2/de
Priority to JP15479197A priority patent/JP3970981B2/ja
Priority to CNB971123802A priority patent/CN1167272C/zh
Publication of KR19980066132A publication Critical patent/KR19980066132A/ko
Application granted granted Critical
Publication of KR100239302B1 publication Critical patent/KR100239302B1/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/20—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using video object coding

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Image Analysis (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Image Processing (AREA)

Abstract

본 발명은 비디오 신호로 표시된 대상물의 윤곽선 정보를 부호화하기 위한 윤곽선 부호화 방법 및 장치에 관한 것으로서, 상기 윤곽선 상에 다각 근사화 기법에 의해 결정된 정점의 개수를 세고, 인접한 두 정점 사이의 상대 위치값에 대한 수평(수직) 성분인 수평(수직) 상대 위치값을 구하여, 그 크기 순서로 정렬하고, 상기 수평(수직) 상대 위치값들의 최대값을 구하며, 상기 정점 개수, 상기 수평(수직) 상대 위치값들 및 상기 최대값을 기초로 계산된 임의의 수평(수직) 상대 위치값에 대한 감소 비트수에서 상기 수평(수직) 상대 위치값을 기초로 계산된 증가 비트수의 차분을 비교하고, 상기 차분이 최대인 수평(수직) 상대 위치값을 수평(수직) 레인지로 정하며, 상기 수평(수직) 레인지를 기초로 근사화 기법에 의해 구한 상기 정점들에 별도의 정점을 추가함으로써, 다각 근사화 기법에 의해 결정된 정점들의 편차가 커서 정점을 표현하는 비트수가 증가하는 경우에 다이내믹 레인지를 정점간의 상대 위치값의 최대값으로 하지 않고 그보다 작은 값으로 하는 대신에, 다이내믹 레인지보다 상대 위치값이 큰 경우에 대응하는 두 정점 사이에 적절히 정점을 추가하므로써 전체적으로 부호화 효율을 높이기 위한 것이다.

Description

변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치
본 발명은 비디오 신호로 표시된 대상물의 윤곽선 정보를 부호화하기 위한 윤곽선 부호화 방법 및 장치에 관한 것으로서, 더욱 상세하게는 정점 부호화 기법을 변형하여 전송 데이타 량을 줄일 수 있는 윤곽선 부호화 방법 및 장치에 관한 것이다.
일반적으로 비디오 전화, 원격회의(TELECONFERENCE) 및 고선명 텔레비전 시스템과 같은 디지탈 텔레비전 시스템에 있어서, 비디오 프레임 신호의 비디오 라인 신호는 화소값이라 불리는 디지탈 데이타의 시이퀀스(SEQUENCE)를 포함하므로써, 각 비디오 프레임 신호를 규정하기 위해 상당한 양의 디지탈 데이타가 필요하다.
그러나, 통상의 전송 채널에서 이용 가능한 주파수 대역 폭이 제한되어 있으므로, 특히 비디오 전화와 원격회의 시스템과 같은 저전송 비디오 신호 부호화기(LOW BIT-RATE VIDEO SIGNAL ENCODER)에서는 다양한 데이타 압축기법을 통해 데이타의 양을 압축하거나 줄여야 한다.
이 기술분야에 이미 널리 알려진 바와 같이, 저전송 부호화 시스템의 비디오 신호를 부호화하기 위한 부호화 기법 중의 하나는 소위 물체지향 해석 및 합성 부호화 기법(OBJECT-ORIENTED ANALYSIS-SYNTHESIS CODING TECHNIQUE)인 데, 상기 기법에서 입력 비디오 신호는 복수의 물체로 분할되고, 각 물체의 움직임, 윤곽선 및 화소 데이타를 정의하기 위한 3조의 변수들이 각기 다른 부호화 채널을 통해 처리된다.
상기 물체지향 해석 및 합성 부호화 기법의 일실시예는 소위 동영상 전문가 위원회 4 (MPEG-4)로서, MPEG-4는 저전송 통신, 쌍방향 멀티미디어(interactive multimedia) 및 감시기와 같은 응용분야에서 주제 단위 쌍방향성(content-based interactivity), 개량 부호화 효율 및/또는 범용성을 만족시켜주기 위한 오디오-비디오 부호화 표준을 제시하기 위해 마련되었다.(참조: MPEG-4 Video Verification Model Version 2.0, International Organization for Standardization, ISO/IEC JTC1/SC29/WG11 N1260, March 1996)
MPEG-4에 따르면 입력 비디오 영상은 다수 개의 비디오 물체 평면(VOP: video object plane)으로 나뉘는 데, VOP는 사용자가 접근할 수 있고 다룰 수 있는 비트스트림으로된 실체에 해당한다. VOP는 물체로 지칭될 수도 있으며, 그 폭과 높이가 각 물체를 둘러싸는 16화소(마크로 블록 크기)의 최소정수배인 경계 사각형(bounding rectangle)으로 표현되므로 부호화기가 입력 비디오 영상을 VOP단위 즉 물체 단위로 처리할 수 있다. VOP는 휘도 성분(Y) 및 색 성분(Cr, Cb)으로 이루어진 색상 정보와 일예로 이진 마스크로 표현된 윤곽선 정보를 포함한다.
물체의 윤곽선을 처리할 때, 물체 형상을 합성 및 분석하기 위해 윤곽선 정보가 중요하게 된다. 윤곽선 정보를 표현하기 위한 통상의 부호화 방법이 체인 부호화 방법(chain coding method)이다. 그러나 체인 부호화 방법은 윤곽선 정보의 손실이 없다 하더라도, 윤곽선 정보를 표현하기 위해 많은 양의 비트수를 필요로 하는 단점을 가진다.
이러한 문제점을 해결하기 위해 다각 근사화 기법(polygonal approximation technique)이 제안되어 있는 데, 물체의 윤곽을 표현하기 위한 윤곽선 근사화 장치(A CONTOUR APPROXIMATION APPARATUS FOR REPRESENTING A CONTOUR OF AN OBJECT) 라는 명칭으로 본 특허출원과 함께 공동계류중인 미국 특허 제08/423,604호 명세서에 개시된 바와 같은 다각 근사화 방법과 이산적 사인 변환(discrete sine transform)에 기초한 윤곽선 근사화 기법을 이용하는 장치에서, 복수의 정점(vertex)이 결정되고, 윤곽선 세그먼트를 선분(line segment)으로 대응시키는 다각 근사화 방법을 사용하여 물체의 윤곽선 세그먼트가 근사된다. 다각 근사화 방법은 인접하는 두 정점을 연결한 라인 세그먼트와 상기 두 정점에 의해 구분된 윤곽선 세그먼트 사이의 최대 수직거리(dmax)가 일정한 문턱값(Dmax)보다 큰 경우에 최대 수직거리를 나타내는 윤곽선상의 윤곽선 화소를 새로운 정점으로 추가하는 과정을 반복하여 복수개의 정점을 얻는 방법으로, 이 정점들은 정점들 사이의 상대적인 방향 정보와 상대적인 위치 정보를 부호화하여 전송된다.
그러나 정점들 사이의 상대적인 위치값들의 최대값을 나타내는 다이나믹 레인지값을 기준으로 정점들간의 상대적인 위치 정보들이 부호화하게되면, 다이내믹 레인지값이 증가함에 따라 정점을 부호화하기에 필요한 비트수, 즉 데이타량이 증가하게 된다. 특히, 대부분의 정점들이 매우 가까이 인접하고 있더라도, 몇몇 정점들이 상당한 거리만큼 떨어져 있으면 다이내믹 레인지값이 커지게 되고, 이에 따라 정점 부호화에 필요한 비트수가 급격히 증가하게 된다.
그러므로 본 발명의 주목적은 다각 근사화 기법에 의해 윤곽선상에 결정된 다수의 정점에 다이내믹 레인지값을 조정하기 위해 별도의 정점을 적절히 추가함으로써, 데이타의 전송량을 줄여 정점 부호화 효율을 높일 수 있는 개량된 윤곽선 부호화 방법 및 장치를 제공하는 것이다.
상기 목적을 달성하기 위해, 본 발명에 따르면, 다수의 윤곽선화소로 표현된 물체의 윤곽선 상에 다수의 정점을 결정하고, 상기 윤곽선을 따라 서로 인접하는 두 정점에 의해 구분된 윤곽선 세그먼트를 상기 두 정점을 연결하여 형성된 선분으로 근사화하는 방식으로 상기 윤곽선에 대한 영상 신호를 다각 근사화하여 부호화하는 윤곽선 영상 신호 부호화 방법은, 상기 윤곽선 상에 결정된 상기 정점의 개수를 세는 제1과정과, 인접한 두 정점 사이의 상대 위치값에 대한 수평(수직) 성분인 수평(수직) 상대 위치값을 구하는 방법으로, 상기 정점 개수에 대응하는 수의 수평(수직) 상대 위치값들을 구하는 제2과정과, 상기 수평(수직) 상대 위치값을 크기 순서로 정렬하고, 상기 수평(수직) 상대 위치값들의 최대값을 구하는 제3과정과, 상기 정점 개수, 상기 수평(수직) 상대 위치값들 및 상기 최대값을 기초로 임의의 수평(수직) 상대 위치값에 대한 감소 비트수를 계산하는 제4과정과, 상기 수평(수직) 상대 위치값을 기초로 상기 임의의 수평(수직) 상대 위치값에 대한 증가 비트수를 계산하는 제5과정과, 상기 임의의 수평(수직) 상대 위치값에 대하여 상기 감소 비트수와 상기 증가 비트수의 차분을 구하는 제6과정과, 상기 임의의 수평(수직) 상대 위치값에서 상기 차분이 최대인 수평(수직) 상대 위치값을 수평(수직) 레인지로 정하는 제7과정과, 그리고 상기 수평(수직) 레인지를 기초로 근사화 기법에 의해 구한 상기 정점들에 별도의 정점을 추가하는 제8과정을 포함한다.
도1은 본 발명에 따른 윤곽선 부호화 장치의 블록 다이어그램
* 도면의 주요부분에 대한 부호의 설명
10 : 윤곽선 부호화 장치
110 : 정점 결정 블록 120 : 상대 위치값 계산 블록
130 : 상대 위치값 정렬 블록 140 : 레인지 감소값 계산 블록
145 : 감소 비트수 계산 블록 150 : 정점 추가 블록
155 : 증가 비트수 계산 블록 160 : 정점 계수기
170 : 절약 비트수 계산 블록 180 : 레인지 결정 블록
190 : 정점 추가 블록 200 : 정점 부호화기
도1을 참조하면, 본 발명에 따라 윤곽선 영상 신호를 부호화하기 위한 장치(10)의 블록 다이어그램이 개략적으로 도시되어 있다.
상기 장치에서 물체의 윤곽선을 표현하는 윤곽선 영상 데이타가 정점 결정 블록(110) 및 정점 추가 블록(190)에 공급된다. 상기 정점 결정 블록(110)은 통상의 다각 근사화 기법을 사용하여 상기 윤곽선 상에 다수개의 정점을 결정한다. 상기 다수개의 정점은 서로 인접한 순서대로 배열되고, 배열된 정점에 대한 정보는 상대적 위치값 계산 블록(120), 정점 계수기(160) 및 정점 추가 블록(190)에 순차적으로 공급된다.
상기 상대 위치값 계산 블록(120)은 다수개의 정점에 대한 정보를 기초로 인접한 두 정점에 대응되는 두 정점 사이의 상대 위치값을 계산하여 공지된 바와 같이 비트로 표현하고, 그 상대 위치값에 대한 수평(수직) 성분을 비트로 표현한 수평(수평) 상대 위치값을 구한 뒤, 수평(수직) 상대 위치값을 상대 위치값 정렬 블록(130)에 공급한다. 상대 위치값 정렬 블록(130)은 상대 위치값 계산 블록(120)에서 입력된 다수 개의 수평(수직) 상대 위치값을 그 비트 크기 순서로 정렬하여, 정렬된 수평(수직) 상대 위치값을 경로 L10을 통해 레인지 감소값 계산 블록(140), 감소 레인지 계산 블록(150) 및 증가 비트수 계산 블록(155)에 공급하고, 비트로 표현된 하나의 수평(수직) 상대 위치값에 대하여 서로 중첩된 수평(수직) 상대 위치값의 개수를 세어, 그 개수를 나타내는 중첩수를 경로 L20을 통해 증가 비트수 계산 블록(155)에 공급한다. 한편, 정점 계수기(160)는 정점 결정 블록(110)에서 결정된 정점의 개수를 세어, 정점 개수를 감소 비트수 계산 블록(145)에 공급한다.
레인지 감소값 계산 블록(140) 및 감소 비트수 계산 블록(145)은 두 정점 사이의 수평(수직) 상대 위치값을 부호화하는 기준이 되는 수평(수직) 다이내믹 레인지를 공지된 바와 같이 다수개의 수평(수직) 상대 위치값의 최대값으로 하지 않고, 그 최대값보다 작은 임의의 수평(수직) 상대 위치값으로 정하여, 그 수평(수직) 상대 위치값을 기준으로 부호화하는 경우에 줄어드는 비트수를 계산한다.(이하에서는, 다이내믹 레인지로 결정될 수 있는 임의의 수평(수직) 상대 위치값을 수평(수직) 후보 레인지라 칭한다.) 먼저 레인지 감소값 계산 블록(140)은 상대 위치값 정렬 블록(130)에서 비트 크기 순서대로 정렬되어 입력된 수평(수직) 상대 위치값을 기초로 수평(수직) 상대 위치값의 최대값에서 임의의 수평(수직) 후보 레인지를 뺀 값을 나타내는 수평(수직) 다이내믹 레인지 감소값을 구하여, 각 수평(수직) 후보 레인지에 대응하는 수평(수직) 다이내믹 레인지 감소값을 비트 단위로 감소 비트수 계산 블록(145)에 공급하고, 감소 비트수 계산 블록(145)은 정점 계수기(160)에서 공급된 정점 개수와 레인지 감소값 계산 블록(140)에서 공급된 각 수평(수직) 다이내믹 레인지 감소값을 곱하여 각 수평(수직) 후보 레인지에 대응하는 수평(수직) 감소 비트수를 구한다. 수평(수직) 감소 비트수는 대응되는 수평(수직) 후보 레인지와 함께 절약 비트수 계산 블록(170)에 공급된다.
한편, 임의의 수평(수직) 상대 위치값을 수평(수직) 다이내믹 레인지로 정할 수 있기 때문에, 수평(수직) 다이내믹 레인지로 결정될 수 있는 임의의 수평(수직) 상대 위치값, 즉, 수평(수직) 후보 레인지보다 큰 수평(수직) 상대 위치값을 갖는 두 정점 사이에 별도의 정점을 추가하여야만 추가된 정점을 포함한 모든 정점들이 상기 수평(수직) 후보 레인지에 의해 부호화될 수 있게 된다. 그러므로, 추가 정점 계수기(150)는 수평(수직) 후보 레인지보다 그 값이 큰 수평(수직) 상대 위치값에 대하여 각각 몇 개의 정점이 추가되어야 하는 지를 계산하고, 비트로 표현한 수평(수직) 상대 위치값과 그 값에 대응하는 상기 추가정점수를 증가 비트수 계산 블록(155)에 공급한다. 예를 들어, 수평(수직) 후보 레인지의 비트가 6인 경우에, 그 값이 각각 8, 12, 15 및 20 비트인 수평(수직) 상대 위치값에 해당하는 두 정점 사이에는 각각 1, 1, 2 및 3개의 정점이 추가되어야 한다. 증가 비트수 계산 블록(155)은 임의의 수평(수직) 후보 레인지에 대하여, 상대 위치값 정렬 블록(130)에서 공급된 각 수평(수직) 상대 위치값의 중첩수 및 추가 정점 계수기(150)에서 공급된 각 수평(수직) 상대 위치값의 추가 정점수를 기초로 증가 비트수를 계산하여, 상기 임의의 수평(수직) 후보 레인지에 대한 증가 비트수를 절약 비트수 계산 블록(170)에 공급한다. 증가 비트수 IVi를 구하는 식은
로 주어지는 것이 바람직하다. 상기 식은 수평(수직) 상대 위치값 j가 수평(수직) 후보 레인지 i보다 큰 경우에 대해서만 실행되는 데(j i), IBi는 수평(수직) 후보 레인지 i에 대한 증가 비트수이고, i는 비트로 표현된 수평(수직) 후보 레인지값이며, IVij는 수평(수직) 후보 레인지 i를 기준으로 부호화할 때 수평(수직) 후보 레인지 i보다 큰 수평(수직) 상대 위치값 j에 대하여 추가하여야 할 추가 정점수이고, Dj는 상기 수평(수직) 상대 위치값 j의 중첩수이다.
절약 비트수 계산 블록(170)은 각 수평(수직) 후보 레인지에 대하여 감소 비트수 계산 블록(145)에서 공급된 감소 비트수에서 증가 비트수 계산 블록(155)에서 공급된 증가 비트수를 빼는 방법을 써서, 수평(수직) 후보 레인지를 수평(수직) 레인지로 할 때 예상되는 절약비트수를 구하고, 이 절약비트수를 레인지 결정 블록(180)에 공급한다.
레인지 결정 블록(180)은 절약비트수를 최대로 하는 수평(수직) 후보 레인지를 수평(수직) 레인지로 결정하고, 이 수평(수직) 레인지를 정점 추가 블록(190)과 정점 부호화기(200)에 공급한다.
정점 추가 블록(190)은 레인지 결정 블록(180)에서 입력된 수평(수직) 레인지를 기초로 윤곽선상에 정점을 추가한다. 즉, 정점 결정 블록(110)에서 입력된 정점들 사이의 수평 또는 수직 상대 위치값이 상기 수평(수직) 레인지보다 큰 경우, 당해 두 정점에 의해 구분된 윤곽선 세그먼트상에 수평(수직) 상대 위치값이 상기 수평(수직) 레인지보다 작도록 정점을 추가한다. 정점 추가 블록(190)은 정점 결정 블록(110)에서 입력된 다수의 정점을 정점 추가 블록(190)에서 추가된 정점과 함께 윤곽선상에서 서로 인접한 순서대로 정점 부호화기(200)에 공급한다.
정점 부호화기(200)는 수평(수직) 레인지를 기초로 정점 추가 블록(190)에서 공급된 정점을 부호화하여 정점부호화 데이타를 생성하고, 생성된 정점 부호화 데이타를 전송기로 전송한다.
금회 개시된 실시예는 모든 점에서 예시로서 제한적인 것은 아닌 것으로 고려되어져야 한다. 본 발명의 특허청구의 범위에 의해서 도시되고 특허청구의 범위와 균등한 의미 및 범위내에서의 모든 변경이 포함되는 것이 의도된다.
이상에서 설명한 바와같이 본 발명에 따른 다각 근사화 기법에 의해 결정된 정점들의 편차가 커서 정점을 표현하는 비트수가 증가하는 경우에 다이내믹 레인지를 정점간의 상대 위치값의 최대값으로 하지 않고 그보다 작은 값으로 하는 대신에, 다이내믹 레인지보다 상대 위치값이 큰 경우에 대응하는 두 정점 사이에 적절히 정점을 추가하므로써 전체적으로 부호화 효율을 높이기 위한 것이다.

Claims (8)

  1. 다수의 윤곽선화소로 표현된 물체의 윤곽선 상에 다수의 정점을 결정하고, 상기 윤곽선을 따라 서로 인접하는 두 정점에 의해 구분된 윤곽선 세그먼트를 상기 두 정점을 연결하여 형성된 선분으로 근사화하여 부호화하는 윤곽선 영상 신호 부호화 방법에 있어서, 상기 윤곽선 상에 결정된 상기 정점의 개수를 세는 제1과정과, 인접한 두 정점 사이의 상대 위치값에 대한 수평(수직) 성분인 수평(수직) 상대 위치값을 구하는 방법으로, 상기 정점 개수에 대응하는 수의 수평(수직) 상대 위치값들을 구하는 제2과정과, 상기 수평(수직) 상대 위치값들의 최대값을 구하는 제3과정과, 상기 정점 개수, 상기 수평(수직) 상대 위치값들 및 상기 최대값을 기초로 임의의 수평(수직) 상대 위치값에 대한 감소 비트수를 계산하는 제4과정과, 상기 수평(수직) 상대 위치값을 기초로 상기 임의의 수평(수직) 상대 위치값에 대한 증가 비트수를 계산하는 제5과정과, 상기 임의의 수평(수직) 상대 위치값에 대하여 상기 감소 비트수와 상기 증가 비트수의 차분을 구하는 제6과정과, 상기 임의의 수평(수직) 상대 위치값에서 상기 차분이 최대인 수평(수직) 상대 위치값을 수평(수직) 레인지로 정하는 제7과정과, 그리고 상기 수평(수직) 레인지를 기초로 근사화 기법에 의해 구한 상기 정점들에 별도의 정점을 추가하는 제8과정을 포함하는 것을 특징으로 하는 윤곽선 영상 신호 부호화 방법.
  2. 제1항에 있어서, 제3과정이, 상기 수평(수직) 상대 위치값을 크기 순서로 정렬하는 제31과정을 포함하는 것을 특징으로 하는 윤곽선 영상 신호 부호화 방법.
  3. 제1항에 있어서, 제4과정이, 비트로 표현된 상기 최대값에서 비트로 표현된 상기 임의의 수평(수직) 상대 위치값을 빼는 방법으로, 상기 임의의 수평(수직) 상대 위치값에 대한 수평(수직) 레인지 감소값을 구하는 제41과정과, 그리고 상기 정점 개수와 상기 수평(수직) 레인지 감소값을 곱하는 방법을 써서, 상기 임의의 수평(수직) 상대 위치값에 대한 감소 비트수를 구하는 제42과정과, 을 포함하는 것을 특징으로 하는 윤곽선 영상 부호화 방법.
  4. 제2항에 있어서, 제5과정이, 비트 크기순으로 정렬된 임의의 수평(수직) 상대 위치값에 대하여 서로 중첩된 수평(수직) 상대 위치값의 개수를 나타내는 중첩수를 구하는 제51과정과, 그리고 상기 임의의 수평(수직) 상대 위치값들 중에서 특정된 수평(수직) 상대 위치값인 수평(수직) 후보 레인지보다 큰 값을 갖는 하나 이상의 수평(수직) 상대 위치값이 상기 수평(수직) 후보 레인지보다 작은 값을 갖도록, 상기 수평(수직) 후보 레인지보다 큰 값을 갖는 상기 하나 이상의 수평(수직) 상대 위치값에 추가해야할 추가정점수를 구하는 제52과정과, 를 포함하는 것을 특징으로 하는 윤곽선 영상 부호화 방법.
  5. 제4항에 있어서, 상기 임의의 수평(수직) 후보 레인지 i에 대한 증가 비트수를 계산하는 식이
    로 주어지고, 상기 식은 수평(수직) 상대 위치값 j가 상기 수평(수직) 후보 레인지 i보다 큰 경우에 대해서만 실행되는 데(j i), IBi는 상기 수평(수직) 후보 레인지 i에 대한 증가 비트수이고, i는 비트로 표현된 수평(수직) 후보 레인지값이며, IVij는 수평(수직) 후보 레인지 i를 기준으로 부호화할 때 수평(수직) 후보 레인지 i보다 큰 수평(수직) 상대 위치값 j에 대하여 추가하여야 할 추가 정점수이고, Dj는 상기 수평(수직) 상대 위치값 j의 중첩수인 것을 특징으로 하는 윤곽선 영상 신호 부호화 방법.
  6. 다수의 윤곽선화소로 표현된 물체의 윤곽선 상에 다수의 정점을 결정하고, 상기 윤곽선을 따라 서로 인접하는 두 정점에 의해 구분된 윤곽선 세그먼트를 상기 두 정점을 연결하여 형성된 선분으로 근사화하여 부호화하는 윤곽선 영상 신호 부호화 장치에 있어서, 상기 윤곽선 상에 결정된 상기 정점의 개수를 세는 정점 계수기와, 인접한 두 정점 사이의 상대 위치값에 대한 수평(수직) 성분인 수평(수직) 상대 위치값을 구하는 방법으로, 상기 정점 개수에 대응하는 수의 수평(수직) 상대 위치값들을 구하는 상대 위치값 계산 블록과, 상기 수평(수직) 상대 위치값을 크기 순서로 정렬하고, 상기 수평(수직) 상대 위치값들의 최대값을 구하는 상대 위치값 정렬 블록과, 상기 정점 개수, 상기 수평(수직) 상대 위치값들 및 상기 최대값을 기초로 임의의 수평(수직) 상대 위치값에 대한 감소 비트수를 계산하는 감소 비트수 계산 블록과, 상기 수평(수직) 상대 위치값을 기초로 상기 임의의 수평(수직) 상대 위치값에 대한 증가 비트수를 계산하는 증가 비트수 계산 블록과, 상기 임의의 수평(수직) 상대 위치값에 대하여 상기 감소 비트수와 상기 증가 비트수의 차분을 구하는 절약 비트수 계산 블록과, 상기 임의의 수평(수직) 상대 위치값에서 상기 차분이 최대인 수평(수직) 상대 위치값을 수평(수직) 레인지로 정하는 레인지 결정 블록과, 그리고 상기 수평(수직) 레인지를 기초로 근사화 기법에 의해 구한 상기 정점들에 별도의 정점을 추가하는 정점 추가 블록을 포함하는 것을 특징으로 하는 윤곽선 영상 신호 부호화 장치.
  7. 제6항에 있어서, 감소 비트수 계산 블록이, 비트로 표현된 상기 최대값에서 비트로 표현된 상기 임의의 수평(수직) 상대 위치값을 빼는 방법으로, 상기 임의의 수평(수직) 상대 위치값에 대한 수평(수직) 레인지 감소값을 구하는 레인지 감소값 계산 블록과, 그리고 상기 정점 개수와 상기 수평(수직) 레인지 감소값을 곱하는 방법을 써서, 상기 임의의 수평(수직) 상대 위치값에 대한 감소 비트수를 구하는 감소 비트수 계산기와, 을 포함하는 것을 특징으로 하는 윤곽선 영상 부호화 장치.
  8. 제6항에 있어서, 증가 비트수 계산 블록이, 비트 크기순으로 정렬된 임의의 수평(수직) 상대 위치값에 대하여 서로 중첩된 수평(수직) 상대 위치값의 개수를 나타내는 중첩수를 구하는 중첩수 계수기와, 그리고 상기 임의의 수평(수직) 상대 위치값들 중에서 특정된 수평(수직) 상대 위치값인 수평(수직) 후보 레인지보다 큰 값을 갖는 하나 이상의 수평(수직) 상대 위치값이 상기 수평(수직) 후보 레인지보다 작은 값을 갖도록, 상기 수평(수직) 후보 레인지보다 큰 값을 갖는 상기 하나 이상의 수평(수직) 상대 위치값에 추가해야할 추가정점수를 구하는 추가 정점 계수기와, 를 포함하는 것을 특징으로 하는 윤곽선 영상 부호화 장치.
KR1019970001481A 1997-01-20 1997-01-20 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치 KR100239302B1 (ko)

Priority Applications (7)

Application Number Priority Date Filing Date Title
KR1019970001481A KR100239302B1 (ko) 1997-01-20 1997-01-20 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치
US08/868,817 US5896466A (en) 1997-01-20 1997-06-04 Method and apparatus for encoding a contour of an object by using a vertex inserting technique
EP19970303917 EP0858226B1 (en) 1997-01-20 1997-06-06 Method and apparatus for encoding a contour of an object by using a vertex inserting technique
IN1062CA1997 IN189367B (ko) 1997-01-20 1997-06-06
DE1997615585 DE69715585T2 (de) 1997-01-20 1997-06-06 Verfahren und Vorrichtung zur Kodierung von Objektkonturen mittels Scheiteleinfügungstechnik
JP15479197A JP3970981B2 (ja) 1997-01-20 1997-06-12 輪郭線映像信号符号化方法
CNB971123802A CN1167272C (zh) 1997-01-20 1997-06-13 利用顶点插入技术编码目标的轮廓的方法与装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019970001481A KR100239302B1 (ko) 1997-01-20 1997-01-20 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR19980066132A true KR19980066132A (ko) 1998-10-15
KR100239302B1 KR100239302B1 (ko) 2000-01-15

Family

ID=19495090

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970001481A KR100239302B1 (ko) 1997-01-20 1997-01-20 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치

Country Status (7)

Country Link
US (1) US5896466A (ko)
EP (1) EP0858226B1 (ko)
JP (1) JP3970981B2 (ko)
KR (1) KR100239302B1 (ko)
CN (1) CN1167272C (ko)
DE (1) DE69715585T2 (ko)
IN (1) IN189367B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7499110B2 (en) 2003-08-20 2009-03-03 Samsung Electronics Co., Ltd. Display apparatus and control method thereof

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100295798B1 (ko) * 1997-07-11 2001-08-07 전주범 스케일러빌리티를구현한이진현상신호부호화장치
US6535148B1 (en) 1999-02-12 2003-03-18 Sony Corporation Method and apparatus for truncated decoding
US6711585B1 (en) * 1999-06-15 2004-03-23 Kanisa Inc. System and method for implementing a knowledge management system
US6549672B1 (en) * 1999-06-29 2003-04-15 Sony Corporation Method and apparatus for recovery of encoded data using central value
US6473876B1 (en) 1999-06-29 2002-10-29 Sony Corporation Method and apparatus for encoding of bitstreams using rotation
WO2002021443A1 (en) * 2000-09-07 2002-03-14 Koninklijke Philips Electronics N.V. Segmentation of digital images
KR100508975B1 (ko) * 2003-05-20 2005-08-17 주식회사 팬택 다층 레벨 연속 제거 알고리즘을 이용한 동영상 움직임추정 방법
JP5290915B2 (ja) * 2009-09-03 2013-09-18 キヤノン株式会社 画像処理装置、画像処理方法及びプログラム

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100235345B1 (ko) * 1994-12-29 1999-12-15 전주범 분할영역에서의 움직임 추정방법 및 장치
KR0181059B1 (ko) * 1995-03-18 1999-05-01 배순훈 물체의 윤곽을 나타내기 위한 윤곽 근사장치
US5691769A (en) * 1995-09-07 1997-11-25 Daewoo Electronics Co, Ltd. Apparatus for encoding a contour of an object
US5764808A (en) * 1995-10-26 1998-06-09 Motorola, Inc. Method and device for compact representation of a discrete region contour
KR100196874B1 (ko) * 1995-12-23 1999-06-15 전주범 선택적 윤곽선 근사화 장치
KR100212559B1 (ko) * 1996-03-22 1999-08-02 전주범 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법
KR100203656B1 (ko) * 1996-04-09 1999-06-15 전주범 윤곽 영상신호 부호화 장치
KR100235347B1 (ko) * 1996-09-19 1999-12-15 전주범 윤곽선 영상신호 부호화 방법 및 장치
US5754703A (en) * 1996-12-16 1998-05-19 Daewoo Electronics Co., Ltd. Method for encoding a contour of an object in a video signal

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7499110B2 (en) 2003-08-20 2009-03-03 Samsung Electronics Co., Ltd. Display apparatus and control method thereof

Also Published As

Publication number Publication date
CN1189061A (zh) 1998-07-29
DE69715585D1 (de) 2002-10-24
EP0858226B1 (en) 2002-09-18
KR100239302B1 (ko) 2000-01-15
DE69715585T2 (de) 2003-05-22
EP0858226A3 (en) 2000-07-19
JP3970981B2 (ja) 2007-09-05
IN189367B (ko) 2003-02-15
US5896466A (en) 1999-04-20
CN1167272C (zh) 2004-09-15
EP0858226A2 (en) 1998-08-12
JPH10224784A (ja) 1998-08-21

Similar Documents

Publication Publication Date Title
CN1106766C (zh) 用于产生视频目标平面的色度形状信息的方法及装置
US5757971A (en) Method and apparatus for encoding a video signal of a contour of an object
US6055337A (en) Method and apparatus for encoding a contour of an object expressed in a video signal
US5805736A (en) Method and apparatus for encoding a contour of an object in a video signal by using a contour motion estimation technique
KR100239302B1 (ko) 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치
US6069976A (en) Apparatus and method for adaptively coding an image signal
US5883977A (en) Method and apparatus for encoding a video signal of a contour of an object
US5881175A (en) Method and apparatus for encoding an image signal by using the contour signal thereof
KR100229546B1 (ko) 윤곽선 비디오 신호 부호화 방법 및 그 장치
US5896467A (en) Method and apparatus for encoding a contour image of an object in a video signal
KR100212552B1 (ko) 이산적 사인 변환을 이용한 윤곽선 영상 신호 부호화 방법 및 그 장치
KR100239309B1 (ko) 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치
CN1204896A (zh) 根据内插法技术产生恢复的二进制形状信号的方法
US6205175B1 (en) Method and apparatus for encoding a contour of an object in a video signal by employing a vertex coding technique
KR100424682B1 (ko) 모양정보부호화장치
EP0923250A1 (en) Method and apparatus for adaptively encoding a binary shape signal
KR100255747B1 (ko) 물체의 윤곽선 비디오 신호 부호화 방법 및 그 장치
KR100417129B1 (ko) 매크로블록의부호화방법
KR100424681B1 (ko) 모양정보부호화장치
CN1148973C (zh) 用于对一目标的轮廓的视频信号进行编码的方法和装置
KR19980068138A (ko) 단위블럭의 경계를 고려한 대상물 영상의 정점 위치 부호화 방법 및 이를 이용한 mpeg-4 vop의 정점 위치 부호화 방법

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: 20121009

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20131001

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20141006

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20151016

Year of fee payment: 17

EXPY Expiration of term