KR980013413A - 영상신호로 표현된 객체의 윤곽선 부호화 방법 - Google Patents

영상신호로 표현된 객체의 윤곽선 부호화 방법 Download PDF

Info

Publication number
KR980013413A
KR980013413A KR1019960027574A KR19960027574A KR980013413A KR 980013413 A KR980013413 A KR 980013413A KR 1019960027574 A KR1019960027574 A KR 1019960027574A KR 19960027574 A KR19960027574 A KR 19960027574A KR 980013413 A KR980013413 A KR 980013413A
Authority
KR
South Korea
Prior art keywords
contour
vertex
vertices
primary
center
Prior art date
Application number
KR1019960027574A
Other languages
English (en)
Other versions
KR100209419B1 (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 KR1019960027574A priority Critical patent/KR100209419B1/ko
Priority to US08/687,278 priority patent/US6055337A/en
Priority to EP96112293A priority patent/EP0818928A3/en
Priority to JP8202109A priority patent/JPH1079937A/ja
Priority to CN96119973A priority patent/CN1170316A/zh
Publication of KR980013413A publication Critical patent/KR980013413A/ko
Application granted granted Critical
Publication of KR100209419B1 publication Critical patent/KR100209419B1/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/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

Landscapes

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

Abstract

본 발명은 영상신호로 표현된 객체의 윤곽 이미지를 부호화하는 방법을 제공한다. 먼저, 윤곽선상의 화소 위치를 평균함으로써 객체의 윤곽선에 대한 중심을 검출하고, 상기 중심을 이용하여 윤곽선 상의 1차 정점 세트를 결정한다. 이후, 상기 1차 정점 세트를 이용하여 윤곽선상의 2차 정점 세트를 구하고, 상기 과정을 통해 구해진 1차 정점 세트, 2차 정점 세트 및 중심을 부호화하여 디지탈적으로 부호화된 윤곽선 신호를 출력한다.
※ 선택도 : 1

Description

영상신호로 표현된 객체의 윤곽선 부호화 방법
본 발명은 영상 신호로 표현된 객체의 윤곽선을 부호화하는 방법에 관한 것으로, 특히, 영상 신호에 포함된 객체의 윤곽선을 효과적으로 부호화할 수 있는 방법에 관한 것이다.
영상 전화, 이미지 회의 및 고화질 TV 시스템과 같은 디지탈 텔레비젼 시스템에서, 영상 프레임 신호 내의 영상 라인신호는 화소값이라 불리는 일련의 디지탈 데이타로 이루어져 있기 때문에, 각각의 영상 프레임 신호를 정의하기 위해서는 많은 양의 디지탈 데이타가 필요하다.
그러나, 통상적인 전송 채널의 사용가능한 주파수 대역은 제한되어 있으므로, 이러한 전송 채널을 통해 많은 양의 디지탈 데이타를 전송하기 위해서는 다양한 압축 기법을 사용하여 데이타의 양을 줄일 필요가 있다. 특히, 영상 전화 및 이미지 회의 시스템과 같은 저 비트 전송율 영상 신호 부호화와 같은 경우에는 데이타 압축의 필요성이 더욱 절실하다.
저 비트 전송률 부호화 시스템의 영상 신호 부호화를 위한 이러한 기법중의 하나는 객체 지향 분석 및 합성 부호화 기법으로서, 이러한 기법에서 입력 영상 이미지는 각 객체의 움직임, 윤곽선 그리고 화소 데이타를 정의하기 위한 3세트의 패러미터로 분할되며, 각각의 패러미터들은 상이한 부호화 채널을 통해 처리된다.
이러만 객체 지향 부호화 방안의 일예로는 이른바 MPEG(Moving Picture Experts Group) 단계 4(MPEG-4)가 있으며, 상기 기법은 내용 기반 상호 대화(content-based Interactivlty)를 허용하는 청각 및 시각적 부호화 표준을 제공하고, 저 비트 전송률 통신, 상호 대화식 멀티미디어(예를 들면, 게임, 상호 대화형 TV등) 및 감시용 기구와 같은 응용분야에서 부호화 효율성 및/혹은 전반적인 억세스기능을 향상시킨다(1996년 3월, MPEG-4 Video Verification Model Version 2.0,
International Organisation for Standardlsation, ISO/IECJTC1/SC29/WG11 N1260 참조).
MPEG-4에 따르면, 입력 영상 이미지는 비트 스트림 내에서 사용자가 억세스할 수 있거나 흑은 조작(자로거나, 붙이는 등의)할 수 있는 단위를 나타내는 다수의 영상 객체 평면(VOP)으로 분할된다. 즉, 상기 영상 객체 평면은 객체로서 나타내어질 수 있다 각 VOP 의 폭 및 높이는 각 객체를 둘러싸는 16 화소의 최소 배수가 될 수 있으며, 이에 따라 부호화기는 입력 영상 이미지를 VOP 단위로, 즉 객체 단위로 처리하게 된다. VOP 는 Y,U,V 요소로 이루어진 색 정보 및 예를 들면, 2진 마스크로 표현되는 형상 정보를 포함한다.
객체의 윤곽선 이미지를 처리함에 있어서, 윤곽선 정보는 객체 형상을 분석하고 합성하는데 중요한 역할을 한다. 이러한 윤곽선 정보를 나타내는 전형적인 부호화 기법은 체인 부호화 기법이다. 그러나, 체인 부호화 기법을 통해 윤곽선 정보를 손실없이 부호화할 수는 있지만, 윤곽선 정보를 표현하는데에 상당량의 데이터가 필요하게 된다.
객체의 윤곽선을 나타내는 데이타의 양을 줄이기 위해 도입된 기법중의 하나는 다각 근사 기법으로, 우선 두개의 시작 정점을 선택하게 된다. 만약 윤곽선이 개방 루프이면, 두 종점이 시작 정점으로, 선택되고, 윤곽선이 폐쇄 루프이면, 윤곽선상에서 가장 멀리 떨어진 두점이 시작 정점으로 선택된다. 이후, 시작 정점을 연결하는 선 세그먼트로부터 가장 멀리 떨어진 윤곽선상의 한점이 결정된다. 가장 멀리 떨어진 점과 선 세그먼트 사이의 거리가 기설정된 임계값보다 크다면, 가장 멀리 떨어진 점이 하나의 정점이 된다. 상기 과정은 가장 멀리 떨어진 점과 상기 각각의 선 세그먼트 사이의 거리가 기설정된 임계값과 같거나, 작을때까지 각각의 선 세그먼트에 대해 반복된다. 상기에서 각각의 선세그먼트는 인접한 두개의 정점을 연결한 것이다. 상기 방법의 결과에 따라, 다수의 정점이 결정되고 객체의 윤곽선은 다수의 선 세그먼트를 연결하여 윤곽선을 짜 맞춤으로써 근사화된다. 윤곽선상의 정점의 위치를 나타내는 정점 정보는 이후 전송을 위해 부호화된다.
비록 연결된 선 세그먼트로서 윤곽선을 나타냄으로써 전송될 데이타의 양을 감소시킬 수는 있지만, 여전히 윤곽선 근사화의 계산적인 복잡성이 존재하게 되고, 저 비트 전송률 코덱 시스템에서의 기법을 성공적으로 구현하기 위해서는 데이타의 양을 한층 더 줄일 필요성이 존재한다.
따라서, 본 발명은 간단한 계산을 통해 윤곽선을 표현하고 부호화후의 전송될 데이타량을 줄일 수 있는 윤곽선 부호화 방법을 제공하는데 그 목적이 있다.
상기 목적을 달성하기 위하여 본 발명은, 영상 신호로 표현된 객체의 윤곽선을 부호화하는 방법을 제공하며, 상기 방법은 (a)윤곽선상의 화소들의 위치를 평균함으로써 객체의 윤곽선의 중심을 검출하는 단계,(b) 상기 중심에 따라 윤곽선상의 1차 정점 세트를 결정하는 단계로서, 상기 윤곽선은 인접한 1차 정점의 각 쌍을 직선으로 연결함으로써 근사화되는 단계, (c) 상기 1 차 정점 세트에 따라 윤곽선상의 2 차 정점 세트를 구하는 단계 : (d) 1차 정점 세트, 2차 정점세트 및 중심을 부호화하여 디지탈로 부호화된 윤곽선 신호를 제공하는 단계로 이루어진 윤곽선 부호화 방법을 제공한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예에 대하여 상세하게 설명한다.
도면 1 에는 영상신호로 표현된 객체의 윤곽선 이미지를 부호화하는 본 발명에 따른 윤곽선 부호화 장치의 블럭도가 도시되어 있다.
동도면에 도시된 바와같이, 객체의 윤곽선을 나타내는 윤곽선 이미지 데이타는 중심 계산부(100)와 1차 및 2차 정점 검출부(110 및 120)에 병렬로 제공된다.
중심 계산부(100)는 윤곽선상의 모든 화소들의 위치좌표를 평균함으로써 객체의 윤곽선에 대한 중심을 검출하고, 1차 정점검출부(110) 및 채널 부호화부(150)에 중심 위치 데이타를 제공한다.
1차 정점 검출부(110)는 본 발명에 따라 윤곽선 이미지 데이타 및 중심 위치 데이타를 이용하여 윤곽선의 1차 정점을 결정한다.
도면 2 에는 크기 검출단(111) 및 1차 정점 결정단(113)을 포함하는 1차 정점 검출부(110)의 상세한 블럭도가 도시되어 있다. 크기 검출단(111)은 예를 들면, 윤곽선 화소, 즉 윤곽선에 위치한 화소들의 수를 계산함으로써 윤곽선의 크기를 검출하여, 1차 정점 결정단(113)에 윤곽선을 분할하기 위한 방사선의 수를 제공한다 상기에서, 윤곽선 화소의 수와 함께 방사선의 수가 증가하는 방식으로 윤곽선의 크기에 따른 방사선의 수가 결정된다.
도면 3 에는 본 발명의 바람직한 실시예에 따라 1차 정점검출단(113)에서 수행되는 1차 정점 검출과정이 설명되어 있으며, 참조 번호(50)는 폐쇄 루프 형태의 윤곽선을 나타낸 것이다. 도면 3 에 도시된 바와 같이,1차 정점 검출단(113)은 방사선의 수 M(M은 1 보다 큰정수)과 중심 위치 데이타에 기초하여, 중심 C으로부터 M개의 방사선 즉, M1에서 M8 - 을 기준 방사선 M1을 출발점으로 하여 시계방향으로 그어준다. 여기서, 인접한 이웃 방사선 사이의 각도는 (2π/M)이고, 기준 방사선은 중심 C 로 부터 수직 방향으로 상향으로 그려진다.
따라서,1차 정점 검출단(113)은 윤곽선(50) 상의 1차 정점을 검출하고, 중심 C 와 각 1차 정점 사이의 거리를 결정한다. 상기에서 1차 정점은 윤곽선과 방사선 간의 교차점, 즉 방사선상의 윤곽선 화소의 위치로서 정의되며, 1차 정점들은 기준 방사선 M1 상의 첫번째 1차 정점A1으로부터 시계방향으로 색인된다. 예를 들어 방사선 M3 이 윤곽선과 하나 이상의 점, 예를 들어, A3, A3' 및 A3" 과 만나는 경우에는, 중심까지의 거리가 가장 근접하여 앞서 있는 1차 정점, 예를 들어, A2 와 중심 C 사이의 거리와 가장 근접한 점, 예를 들어, A3 가 대응하는 1차 정점으로 선택된다. 기준 방사선이 하나 이상의 지점에서 윤곽선과 만나는 경우에는, 중심까지의 거리가 가장 짧은 지점이 첫번째 1차 정점으로 선택된다. 윤곽선(50)을 근사화하는 선 세그먼트 LS1 내지 LS8은 바로 인접한 각 쌍의 1치 정점들 사이에 직선을 그어줌으로써 구해질 수 있으며, 그 결과 폐쇄된 다각형을 얻게 된다.
검출된 1차 정점, 예를 들면, A1 내지 A8 의 위치 및 색인을 나타내는 1차 정점 정보는 이후 1차 정점 검출단(113)으로부터 라인(Ll0)을 통해 도면 1 에 도시된 2차 정점 검출부(120)로 제공된다. 중심 C 와 1차 정점 A1 내지 A8 사이의 각각의 거리 D1 내기 D8 을 나타내는 거리 정보는 또한 라인(L20)을 통해 1차 부호화부(130)로 제공되고, 거리는 1차 정점과 동일한 방법으로 색인된다.
도면 1 을 다시 참조하면,1차 부호화부(130)에서 거리 정보는 첫번째 1차 정점 A1 의 거리 D1 에 대해 통상적인 DPCM(Differential Pulse Code Modulation) 기법을 통해 부호화된다. 즉, D1 을 초기 예측자로 설정하여 예측자와 D2 사이의 차분값을 계산하고, D3 에 대한 차분값은 D2 를 새로운 예측자로서 사용하여 구한다. 상기의 과정은 최종 1차 정점에 대한 차분값이 계산될 때까지 계속된다. 부호화된 1차 정점 정보, 즉, 초기 예측자를 포함하는 DPCM 데이타는 이후 채널 부호화부(150)로 전송된다.
상기 과정 동안, 2차 정점 검출부(120)는, 제공된 윤곽선, 이미지 데이타 및 1차 정점 검출부(110)로 부터의 1차 정점 정보에 응답하여 통상적인 다각형 근사화 기법을 이용하여 2차 정점들을 결정한다. 특히, 2차 정점 검출부(120)는 인접한 두개의 1차 정점 사이의 윤곽선 세그먼트상의 각각의 윤곽선 화소로부터 다각형의 선 세그먼트까지의 거리를 계산하고, 선 세그먼트에 대해 최대 거리를 갖는 윤곽선 화소가 선택하여, 선택된 거리가 기설정된 임계값 DM보다 더 크다면 상기 윤곽선 화소를 대응하는 2차 정점으로 결정한다. 즉, 도면 4A 에 도시된 바와 같이, 선 세그먼트, 예를 들면, A2A3 흑은 A3A4 와 가장 멀리 떨어진 윤곽선 화소, 예를 들면, P1 혹은 P2 사이의 거리, 예를 들면, d1혹은 d2 가 기선정된 임계값 DM보다 더 크다면, 점 P1 흑은 P2가 2차정점이 된다. 전술한 과정을 통해 일단 윤곽선에 대한 모든 2차 정점이 결정되면, 윤곽선을 근사화하는 폐쇄 다각형의 선 세그먼트들은 바로 인접한 접점들의 쌍을 직선으로 연결함으로써 구해지고, 상기 접점은 1차 및 2 차 정점을 포함한다.
도면 4B 에 도시된 바와 같이, 폐쇄 다각형에 의해 근사화된 윤곽선에 대해, 선 세그먼트까지 최대 거리를 갖는 새로 형성된 윤곽선 세그먼트 상의 윤곽선 화소, 예를 들면, P3 는 계속적으로 상기와 동일한 방법으로 대응하는 2차 정점으로 선택되고, 상기 과정은 최대 거리가 기설정된 임계간 DM보다 작거나 동일해질 될 때까지 반복적으로 실행된다. 그 결과, 도면 4C 에 도시된 바와 같이 2차정점 P1, P2 및 P3가 검출된다.
본 발명의 또 다른 실시예에서,2차 정점 검출부(120)는 두 인접한 1차 정점 사이의 각 윤곽선 세그먼트상의 각 윤곽선 화소에서 윤곽선의 곡률을 계산한다. 윤곽선 화소에서의 윤곽선 곡률은 윤곽선 화소를 지나가는 두 직선 사이의 각도 변화를 나타내며, 여기서, 두 직선은 윤곽선 화소와 윤곽선 화소로 부터 윤곽선을 따라 양방향으로 기설정된 수만큼 떨어져서 위치한 두 개의 다른 윤곽선 화소 사이에 각기 그려진다. 일단 윤곽선 세그먼트에 대한 윤곽선 화소에서의 곡률이 결정되면 2차 정점 검출부(120)는 기설정된 임계값 CM보다 큰 값을 갖는 윤곽선 세그먼트상의 모든 윤곽선 화소를 선택하고, 그 중에서 곡률의 크기 순서대로 기설정된 최대 갯수 P 만큼의 윤곽선 화소들을 2차 정점으로 설정한다. 여기서, P 는 양의 정수이다. 특히, 선택된 윤곽선 화소의 수가 기설정된 수와 동일하거나 이보다 작으면, 모든 선택된 윤곽선 화소는 2차 정점으로서 결정된다. 선택된 윤곽신 화소의 수가 기설정된 수보다 크면, 곡률의 크기가 큰 순서대로 기설정된 수만큼의 윤곽선 화소가 2차 정점으로서 결정된다. 즉, 윤곽선 세그먼트내의 선택된 모든 2차 정점은 임계값 CM보다 큰 값의 곡률을 가지며, 선택되지 않은 윤곽선 화소의 곡률보다는 작지 않고, 윤곽선 세그먼트에 대한 2차 정점의 수는 기설정된 갯수 P 보다 크지 않다.
검출된 2차 정점의 위치를 나타내는 2차 정점 정보 및 1차 정점 정보는 2차 정점 검출부(120)로부터 2차 부호화부(140)로 제공된다. 본 발명의 바람직한 실시예에 따르면, 2차 부호화부(140)는 각 2차 정점에 가장 인접한 1차 정점을 발견하고 이로부터 2차 정점의 변위를 결정하며, 예를들면, JPEG(Joint Picture Experts Group) 산술 코드를 이용하여 각 2차 정점에 대한 색인 및 변위를 부호화한 후, 채널 부호화부(150)로 부호화된 2차 정점 정보를 제공한다.
채널 부호화부(150)는 중심 위치 데이타, 부호화된 1차 및 2차 정점 정보를 이용하여 전송하는데 적절한 유형인 디지탈로 부호화된 윤곽선 신호를 발생시키며, 상기 디지탈로 부호화된 윤곽선 신호는 1차 및 2차 정점으로부터 다각형으로 근사화된 윤곽선 이미지를 형성하는데 필요한 시퀀스 정보를 포함한다.
이상 설명한 바와같이, 본 발명의 바람직한 실시예에 따라 구체적으로 설명되었지만, 본 발명은 상기 실시예에 한정되는 것은 아니며, 그 사상 및 범주를 이탈하지 않는 범위내에서 여러 가지로 변경가능한 것으로 이해되어야 할 것이다.
내용없음
도면1은 윤곽선 이미지를 부호화하는 본 발명에 의한 장치를 도시한 블럭도.
도면2는 도면 1에 도시된 1차 정점 검출부의 상세도.
도면3은 중심을 가지며 8개의 분할 직선으로 나누어진 예시적인 윤곽선을 도시한 일예도.
도면4A 내지 4C는 2차 정점을 검출하는 과정을 도시한 일예도.
* 도면의 주요 부분에 대한 부호의 설명
100 : 중심 검출부, 111 : 크기 검출단, 113 : 1차 정점 결정단, 110 : 1차 정점 검출부, 120 : 2차 정점 검출부, 130 : 1차 부호화부, 140 : 2차 부호화부, 150 : 채널 부호화부
내용없음
내용없음

Claims (16)

  1. 영상신호로 표현된 객체의 윤곽선을 부호화하는 방법에 있어서, (a) 윤곽선상의 화소 위치를 평균함으로써 객체의 윤곽선에 대한 중심을 검출하는 단계 : (b) 상기 중심에 따라 상기 윤곽선상의 1차 정점 세트를 결정하는 것으로서, 상기 윤곽선은 바로 인접하는 1차 정점의 각 쌍들을 직선으로 연결함으로써 근사화되는 단계 ; 및 (c) 상기 1차 정점 세트 및 중심을 부호화하여 디지탈적으로 부호화된 윤곽선 신호를 제공하는 단계를 포함하는 것을 특징으로 하는 객체의 윤곽선 부호화 방법.
  2. 제1항에 있어서, 상기 (c) 단계 이후에, (d) 상기 1차 정점의 세트에 따라 상기 윤곽선상의 2차 정점 세트를 결정하는 단계 ; 및 (e) 상기 1차 정점 세트에 따라 2차 정점 세트를 부호화하는 단계를 더 포함하는 것을 특징으로 하는 객체의 윤곽선 부호화 방법.
  3. 제1항에 있어서, 상기 (b) 단계는, (b11) 상기 중심으로 부터 M 개의 방사선을 긋는 단계로서, 상기 방사선은 기설정된 방법으로 형성되는 기준 방사선을 포함하고, 바로 인접하는 각 쌍의 방사선 사이의 각도는 (2π/M)이며, M은 1보다 큰 단계, 및 (b12) 기준 방사선과 윤곽선 사이의 교차점인 첫밴째 1차 정점으로부터 시작하여, 상기 윤곽선과 방사선이 교차하는 각각의 1차 정점을 검출하고 색인하는 단계를 포함하는 것을 특징으로 하는 객체의 윤곽선 부호화 방법.
  4. 제3항에 있어서, (a) 단계 이후에, (a11) 상기 윤곽선의 크기를 검출하는 단계를 더 포함하는 것을 특징으로 하는 객체의 윤곽선 부호화 방법.
  5. 제4항에 있어서, 상기 윤곽선의 크기에 따라 상기 M 이 결정되는 것을 특징으로 하는 객체의 윤곽선 부호화 방법.
  6. 제3항에 있어서, 상기 단계 (b12)는, 방사선이 윤곽선과 하나 이상의 지점에서 교차하는 경우에는 중심까지의 거리가, 가장 가까이 인접하는 선행 1차 정점에서 상기 중심까지의 거리에 가장 근접하는 지점을 1차 정점으로 선택하는 단계를 더 포함하는 것을 특징으로 하는 객체의 윤곽선 부호화 방법.
  7. 제6항에 있어서, 상기 단계 (c)는, (c11) 상기 중심과 상기 각 1차 정점사이의 거리를 나타내는 오차를 계산하는 단계 : 및 (c12) 상기 1차 정점에 대한 오차를 이용하여 각각의 1차 정점에 대한 차분 오차를 구하는 단계를 더 포함하는 것을 특징으로 하는 객체의 윤곽선 부호화 방법.
  8. 제2항에 있어서, 상기 (b) 단계는, (b21) 상기 중심으로 부터 M 개의 방사선을 긋는 단계로서, 상기 방사선은 기설정된 방법으로 형성되는 기준 방사선을 포함하고, 바로 인접하는 각 쌍의 방사선 사이의 각도는(2π/M)이며, MI은 1보다 큰 단계 : 및 (b22) 기준 방사선과 윤곽선 사이의 교차점인 첫번째 1차 정점으로부터 시작하여, 상기 윤곽선과 방사선이 교차하는 각각의 1차정점을 검출하고 색인하는 단계를 포함하는 것을 특징으로 하는 객체의 윤곽선 부호화 방법.
  9. 제8항에 있어서, (a) 단계 이후에, (a21) 상기 윤곽선의 크기를 검출하는 단계를 더 포함하는 것을 특징으로 하는 객체의 윤곽선 부호화 방법.
  10. 제9항에 있어서, 상기 윤곽선의 크기에 따라 상기 M 이 결정되는 것을 특징으로 하는 객체의 윤곽선 부호화 방법.
  11. 제8항에 있어서, 상기 단계 (b22)는, 방사선이 윤곽선과 하나 이상의 지점에서 교차하는 경우에는 중심까지의 거리가, 가장 가까이 인접하는 선행 1차 정점에서 상기 중심까지의 거리에 가장 근접하는 지점을 1차 정점으로 선택하는 단계를 더 포함하는 것을 특징으로 하는 객체의 윤곽선 부호화 방법.
  12. 제11항에 있어서, 상기 단계 (c)는, (c21) 상기 중심과 상기 각 1차 정점 사이의 거리를 나타내는 오차를 계산하는 단계 ; 및 (c22) 상기 1차 정점에 대한 오차를 이용하여 각각의 1차 정점에 대한 차분 오차를 구하는 단계를 더 포함하는 것을 특징으로 하는 객체의 윤곽선 부호화 방법.
  13. 제12항에 있어서, 상기 단계 (d)는, 다각형 근사화 기법을 사용하여 2차 정점 세트 결정하는 것을 특징으로 하는 객체의 윤작선 부호화 방법.
  14. 제13항에 있어서, 상기 단계 (f)는, (f11) 기설정된 정점에서 시작하는 각각의 1차 정점에 대한 색인을 할당하는 단계 : (f12) 상기 각각의 2차 정점에 가장 근접한 1차 정점을 구하여 그들 사이의 변위를 검출하는 단계 ; 및 (f13) 상기 각각의 2차 정점에 가장 근접한 1차 정점에 대한 색인 및 변위를 부호화하는 단계를 포함하는 것을 특징으로 하는 객체의 윤곽선 부호화 방법.
  15. 제12항에 있어서, 상기 단계 (d)는, (d21) 두개의 인접한 1차 정점 사이의 윤곽선 세그먼트상의 각각의 화소에서의 윤곽선의 곡률을 계산하는 단계로서, 상기 윤곽선 세그먼트상의 화소에서의 윤곽선의 곡률은 상기 화소를 가로 지르는 두 직선사이의 각도 변화를 나타내며, 상기 두 직선은 각각 윤곽선 상의 한 화소와 그 화소로부터 윤곽선을 따라 양방향으로 기설정된 수만큼 떨어져서 위치한 두 개의 다른 화소 사이에 그어지는 단계 : 및 (d22) 윤곽선 세그먼트상의 윤곽선 화소 중에서 그 곡률이 기설정된 임계값 보다 큰 값을 갖는 화소들을 곡률의 크기 순서대로 기설정된 수만큼 2차 정점으로 설정하는 단계를 포함하는 것을 특징으로 하는 객체의 윤곽선 부호화 방법.
  16. 제15항에 있어서, 상기 단계 (f)는, (f21) 기설정된 정점에서 시작하는 각각의 1차 정점에 대한 색인을 할당하는 단계, (f22) 상기 각각의 2차 정점에 가장 근접한 1차 정점을 구하여 그들 사이의 변위를 검출하는 단계 : 및 (f23) 상기 각각의 2차 정점에 가장 근접한 1차 정점에 대한 색인 및 면위를 부호화하는 단계를 포함하는 것을 특징으로 하는 객체의 윤곽선 부호화 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960027574A 1996-07-09 1996-07-09 영상신호로 표현된 객체의 윤곽선 부호화 방법 KR100209419B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1019960027574A KR100209419B1 (ko) 1996-07-09 1996-07-09 영상신호로 표현된 객체의 윤곽선 부호화 방법
US08/687,278 US6055337A (en) 1996-07-09 1996-07-25 Method and apparatus for encoding a contour of an object expressed in a video signal
EP96112293A EP0818928A3 (en) 1996-07-09 1996-07-30 Method and apparatus for encoding a contour of an object in a video signal
JP8202109A JPH1079937A (ja) 1996-07-09 1996-07-31 輪郭符号化方法
CN96119973A CN1170316A (zh) 1996-07-09 1996-09-05 用于对视频信号中的对象的轮廓进行编码的方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960027574A KR100209419B1 (ko) 1996-07-09 1996-07-09 영상신호로 표현된 객체의 윤곽선 부호화 방법

Publications (2)

Publication Number Publication Date
KR980013413A true KR980013413A (ko) 1998-04-30
KR100209419B1 KR100209419B1 (ko) 1999-07-15

Family

ID=19465741

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960027574A KR100209419B1 (ko) 1996-07-09 1996-07-09 영상신호로 표현된 객체의 윤곽선 부호화 방법

Country Status (5)

Country Link
US (1) US6055337A (ko)
EP (1) EP0818928A3 (ko)
JP (1) JPH1079937A (ko)
KR (1) KR100209419B1 (ko)
CN (1) CN1170316A (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100406860B1 (ko) * 2001-06-02 2003-11-21 삼성에스디에스 주식회사 동영상의 객체이미지를 저장하는 방법 및 그 장치
KR101976772B1 (ko) * 2017-11-01 2019-08-28 주식회사 위즈엑스퍼트 도형 생성 방법 및 장치
CN110637231A (zh) * 2017-05-25 2019-12-31 国际商业机器公司 映射和编码生物学特征

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
US6400996B1 (en) 1999-02-01 2002-06-04 Steven M. Hoffberg Adaptive pattern recognition based control system and method
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US6850252B1 (en) 1999-10-05 2005-02-01 Steven M. Hoffberg Intelligent electronic appliance system and method
US5903454A (en) 1991-12-23 1999-05-11 Hoffberg; Linda Irene Human-factored interface corporating adaptive pattern recognition based controller apparatus
JP4034380B2 (ja) * 1996-10-31 2008-01-16 株式会社東芝 画像符号化／復号化方法及び装置
GB2340006A (en) * 1998-07-20 2000-02-09 Sony Uk Ltd Digital image processing
US7904187B2 (en) 1999-02-01 2011-03-08 Hoffberg Steven M Internet appliance system and method
US6785409B1 (en) * 2000-10-24 2004-08-31 Koninklijke Philips Electronics, N.V. Segmentation method and apparatus for medical images using diffusion propagation, pixel classification, and mathematical morphology
CN1380543A (zh) * 2001-04-12 2002-11-20 清华大学 一种工业辐射成像中的图像分割识别方法
EP2278807B1 (en) * 2001-11-27 2012-07-18 Samsung Electronics Co., Ltd. Apparatus for decoding a bitstrom with an orientation interpolator
US7388988B2 (en) * 2002-01-14 2008-06-17 Hewlett-Packard Development Company, L.P. Systems and methods for processing boundary information of a graphical object
US7809204B2 (en) * 2002-10-18 2010-10-05 Samsung Electronics Co., Ltd. Method and apparatus for encoding and decoding key value data of coordinate interpolator
RU2225035C1 (ru) * 2003-04-21 2004-02-27 Общество с ограниченной ответственностью "Р.Т.С.-Сервис" Способ кодирования координат перемещающегося на экране вычислительного устройства видеоизображения, устройство для декодирования визуального объекта, закодированного этим способом, и система, предназначенная для визуализации активного видео с помощью этого устройства
US8116581B2 (en) * 2007-06-28 2012-02-14 Microsoft Corporation Efficient image representation by edges and low-resolution signal
JP4582200B2 (ja) * 2008-06-03 2010-11-17 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置、画像変換方法、およびコンピュータプログラム
JP4770880B2 (ja) * 2008-06-20 2011-09-14 コニカミノルタビジネステクノロジーズ株式会社 アウトライン化方法およびそれを用いた画像圧縮方法、アウトライン化装置、画像圧縮装置、アウトライン化プログラム、ならびに、画像圧縮プログラム
US8410977B2 (en) * 2011-02-17 2013-04-02 Honeywell International Inc. Methods and systems for identifying hazardous flight zone areas on a display
JP6221656B2 (ja) * 2013-11-08 2017-11-01 株式会社リコー 情報処理装置、情報処理方法およびプログラム
CN105678326B (zh) * 2015-12-31 2019-12-10 华南理工大学 一种基于曲率的二维目标轮廓的编码方法
CN106900601B (zh) * 2017-02-09 2020-04-17 浙江大学 一种快速精准识别对虾图像虾头点与虾尾点的方法

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0616169B2 (ja) * 1987-01-23 1994-03-02 大日本スクリ−ン製造株式会社 画像輪郭線デ−タ作成装置
DE3854822T2 (de) * 1987-03-16 1996-05-23 Meidensha Electric Mfg Co Ltd Gerät zur Bildkonturentdeckung
US4834686A (en) * 1987-12-29 1989-05-30 Zenith Electronics Corporation Rail mapping method and apparatus
US5072384A (en) * 1988-11-23 1991-12-10 Arch Development Corp. Method and system for automated computerized analysis of sizes of hearts and lungs in digital chest radiographs
JP2806961B2 (ja) * 1989-02-22 1998-09-30 株式会社リコー 画像符号化方法
DE69429743T2 (de) * 1993-06-29 2002-10-02 Koninkl Philips Electronics Nv Verfahren und Gerät zur Bestimmung einer Kontur in einem durch eine Dichteverteilung gekennzeichneten Raum
US5604822A (en) * 1993-11-12 1997-02-18 Martin Marietta Corporation Methods and apparatus for centroid based object segmentation in object recognition-type image processing system
US5506947A (en) * 1994-09-22 1996-04-09 International Business Machines Corporation Curve and surface smoothing without shrinkage
KR100235345B1 (ko) * 1994-12-29 1999-12-15 전주범 분할영역에서의 움직임 추정방법 및 장치
JP3038143B2 (ja) * 1994-12-29 2000-05-08 現代電子産業株式会社 映像機器の物体別形状情報の減縮装置及びその減縮方法並びに多角近似化方法
KR100442844B1 (ko) * 1996-03-23 2004-10-06 삼성전자주식회사 중심점을이용한객체의외곽선부호화방법및이를이용한부호화장치
KR100203656B1 (ko) * 1996-04-09 1999-06-15 전주범 윤곽 영상신호 부호화 장치

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100406860B1 (ko) * 2001-06-02 2003-11-21 삼성에스디에스 주식회사 동영상의 객체이미지를 저장하는 방법 및 그 장치
CN110637231A (zh) * 2017-05-25 2019-12-31 国际商业机器公司 映射和编码生物学特征
CN110637231B (zh) * 2017-05-25 2022-10-21 国际商业机器公司 映射和编码生物学特征
KR101976772B1 (ko) * 2017-11-01 2019-08-28 주식회사 위즈엑스퍼트 도형 생성 방법 및 장치

Also Published As

Publication number Publication date
JPH1079937A (ja) 1998-03-24
EP0818928A2 (en) 1998-01-14
KR100209419B1 (ko) 1999-07-15
CN1170316A (zh) 1998-01-14
US6055337A (en) 2000-04-25
EP0818928A3 (en) 2001-01-24

Similar Documents

Publication Publication Date Title
KR980013413A (ko) 영상신호로 표현된 객체의 윤곽선 부호화 방법
US5978512A (en) Polygonal approximation method and apparatus for use in a contour encoding system
US5822460A (en) Method and apparatus for generating chrominance shape information of a video object plane in a video signal
US5757971A (en) Method and apparatus for encoding a video signal of a contour of an object
EP0813342B1 (en) Method and apparatus for encoding a contour of an object in a video signal by using a contour motion estimation technique
US5691769A (en) Apparatus for encoding a contour of an object
US5883977A (en) Method and apparatus for encoding a video signal of a contour of an object
US5774596A (en) Adaptive contour coding method for encoding a contour image in a video signal
US6021230A (en) Interpolation method for binary image
US5896467A (en) Method and apparatus for encoding a contour image of an object in a video signal
EP0871332B1 (en) Method and apparatus for coding a contour of an object employing temporal correlation thereof
EP0858226B1 (en) Method and apparatus for encoding a contour of an object by using a vertex inserting technique
US5978031A (en) Method and apparatus for determining an optimum grid for use in a block-based video signal coding system
EP0891092B1 (en) Method for restoring a binary shape signal
KR100212552B1 (ko) 이산적 사인 변환을 이용한 윤곽선 영상 신호 부호화 방법 및 그 장치
US5915045A (en) Method and apparatus for encoding a contour of an object by adapting a vertex coding technique
US6205175B1 (en) Method and apparatus for encoding a contour of an object in a video signal by employing a vertex coding technique
Kaneko et al. Description method for spatio‐temporal regions in a video and its application
GB2321359A (en) Polygonal approximation in video contour encoding system
JPH08153202A (ja) ３段カスケード画像符号化装置および復号化装置

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee