KR970073155A - 윤곽 영상신호 부호화 장치(apparatus for encoding contour of images) - Google Patents

윤곽 영상신호 부호화 장치(apparatus for encoding contour of images) Download PDF

Info

Publication number
KR970073155A
KR970073155A KR1019960010633A KR19960010633A KR970073155A KR 970073155 A KR970073155 A KR 970073155A KR 1019960010633 A KR1019960010633 A KR 1019960010633A KR 19960010633 A KR19960010633 A KR 19960010633A KR 970073155 A KR970073155 A KR 970073155A
Authority
KR
South Korea
Prior art keywords
contour
reconstructed
transform coefficients
providing
differential
Prior art date
Application number
KR1019960010633A
Other languages
English (en)
Other versions
KR100203656B1 (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 KR1019960010633A priority Critical patent/KR100203656B1/ko
Priority to US08/672,165 priority patent/US5635986A/en
Priority to EP19960304817 priority patent/EP0801504B1/en
Priority to IN1193CA1996 priority patent/IN189234B/en
Priority to DE69638144T priority patent/DE69638144D1/de
Priority to JP19287396A priority patent/JP3725250B2/ja
Priority to CN96106954A priority patent/CN1124042C/zh
Publication of KR970073155A publication Critical patent/KR970073155A/ko
Application granted granted Critical
Publication of KR100203656B1 publication Critical patent/KR100203656B1/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/50—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using predictive coding
    • 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
    • H04N19/537—Motion estimation other than block-based
    • 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
    • H04N19/537—Motion estimation other than block-based
    • H04N19/543—Motion estimation other than block-based using regions
    • 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

본 발명은 윤곽선 부호화 장치는, 현재 프레임 윤곽영상신호를 발생하는 윤곽선 검출수단, 재구성된 이전 프레임 윤곽 영상신호를 저장하는 메모리수단, 예측윤곽 영상신호와 움직임 벡터를 제공하는 움직임 추정수단, 정합윤곽 영상신호를 제공하는 윤곽선 정합수단, 차분 윤곽선신호를 제공하는 수단, 차분 윤곽선을 다각형 근사시켜 버텍스 정보를 발생하는 수단, 다각형 근사된 각 라인 세그먼트에 대해 에러 세트를 생성하는 수단, 각 라인세그먼트의 에러세트를 이산사인 변환계수의 세트로 변환하는 변환수단, 이산사인 변환계수의 세트를 양자화된 변환계수의 세트로 변환하는 수단, 양자화된 변환계수의 세트를 움직임 벡터와 함께 부호화하는 수단, 재구성된 버텍스 포인트를 제공하는 수단, 양자화된 변환계수의 세트를 재구성된 이산사인 변환계수의 세트로 변환하는 수단, 재구성된 이산사인 변환계수의 세트를 각 라인 세그먼트의 재구성된 에러세트로 변환하는 수단, 재구성된 차분 윤곽선신호를 제공하는 수단, 재구성된 윤곽 영상신호를 제공하는 수단을 포함한다.

Description

윤곽 영상신호 부호화 장치(APPARATUS FOR ENCODING CONTOUR OF IMAGES)
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제 1 도는 인트라 및 인터 코딩채널을 포함하는 본 발명의 바람직한 실시예에 따른 윤곽 영상신호 부호화 장치의 블록구성도, 제 6도는 본 발명에 따른 버텍스 포인트 부호화 방법을 예시적으로 설명하기 위한 도면.

Claims (1)

  1. 현재 프레임과 이전 프레임을 포함하는 다수의 비디오 프레임을 갖는 디지털 비디오 신호에 나타난 물체의 윤곽선을 부호화하는 장치에 있어서, 현재 프레임내 물체의 경계를 검출하여 현재 프레임 윤곽선을 제공하는 현재 프레임 윤곽 영상신호를 발행하는 윤곽선 검출수단; 상기 디지털 비디오 신호의 이전 프레임내 물체의 경계를 나타내는 이전 프레임 윤곽선을 제공하는 재구성된 이전프레임 윤곽 영상신호를 저장하는 메모리수단; 상기 현재 프레임 및 이전 프레임 윤곽선을 사용하여 예측 윤곽 영상신호와 움직임 벡터를 제공하는 움직임 추정수단; 상기 현재 프레임 및 이전 프레임 윤곽선을 정합하여 정합된 윤곽선 세그먼트를 나타내는 정합윤곽 영상신호를 제공하는 윤곽선 정합수단; 상기 현재 프레임 윤곽선으로부터 상기 정합된 윤곽선 세그먼트를 감산하여 차분 윤곽선을 나타내는 차분 윤곽선신호를 제공하는 수단; 상기 차분 윤곽선상에 다수의 버텍스 포인트를 결정하는 수단; 상기 버텍스 포인트를 상기 예측 윤곽 영상신호를 사용하여 부호화하여 부호화된 버텍스 정보를 제공하는 수단; 다수의 라인 세그먼트에 의해 상기 차분 윤곽선을 다각형 근사시켜 상기 차분 윤곽선의 버텍스 포인트들의 위치를 나타내는 버텍스 정보를 발행시키되, 각각의 라인 세그먼트는 2개의 이웃하는 버텍스 포인트를 연결하는 수단; 각각의 라인 세그먼트에 N 개의 샘플 포인트를 제공하고, 상기 라인 세그먼트상의 각 샘플 포인트를 샘플 포인트에서의 에러를 계산하여 상기 라인 세그먼트 각각의 대해 에러 세트를 생성하되, 상기 N 개 샘플 포인트는 상기 라인 세그먼트 각각에 동일한 간격으로 배치되며, 상기 에러세트는 상기 N개 샘플 포인트 각각과 상기 차분윤곽선 사이의 거리를 나타내는 수단; 상기 라인 세그먼트 각각의 상기 에러세트를 이산 사인 변환계수이 세트로 변환시키는 변환 수단; 상기 이산 사인 변환계수의 세트를 양자화된 변환계수의 세트로 변환하는 수단; 상기 양자화된 변환계수의 세트를 상기 움직임 벡터와 함께 부호화하는 수단; 상기 부호화된 버텍스 정보를 상기 예측윤곽 영상신호를 사용하여 복호화하여 재구성된 버텍스 포인트를 제공하는 수단; 상기 양자화된 변환계수의 세트를 재구성된 이산 사인 변환계수의 세트로 변환하는 수단; 상기 재구성된 이산 사인 변환계수의 세트를 상기 라인 세그머트 각각의 재구성된 에러세트로 변환하는 수단; 상기 재구성된 버텍스 포인트와 상기 각 라인 세그머트의 재구성된 에러세트를 사용하여 재구성된 차분 윤곽선신호를 제공하는 수단; 상기 정합윤곽 영상신호와 상기 재구성된 차분 윤곽선신호를 더하여 재구성된 윤곽 영상신호를 제공하는 수단을 포함하는 것을 특징으로 하는 윤곽 영상신호 부호화 장치.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960010633A 1996-04-09 1996-04-09 윤곽 영상신호 부호화 장치 KR100203656B1 (ko)

Priority Applications (7)

Application Number Priority Date Filing Date Title
KR1019960010633A KR100203656B1 (ko) 1996-04-09 1996-04-09 윤곽 영상신호 부호화 장치
US08/672,165 US5635986A (en) 1996-04-09 1996-06-27 Method for encoding a contour of an object in a video signal by using a contour motion estimation technique
EP19960304817 EP0801504B1 (en) 1996-04-09 1996-06-28 Method for encoding a contour of an object in a video signal by using a contour motion estimation technique
IN1193CA1996 IN189234B (ko) 1996-04-09 1996-06-28
DE69638144T DE69638144D1 (de) 1996-04-09 1996-06-28 Verfahren zur Kodierung einer Objektkontour in einem Videosignal mit einer Kontourbewegungsschätzungstechnik
JP19287396A JP3725250B2 (ja) 1996-04-09 1996-07-02 輪郭符号化方法
CN96106954A CN1124042C (zh) 1996-04-09 1996-07-04 利用轮廓运动估算技术编码视频信号中目标轮廓的方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960010633A KR100203656B1 (ko) 1996-04-09 1996-04-09 윤곽 영상신호 부호화 장치

Publications (2)

Publication Number Publication Date
KR970073155A true KR970073155A (ko) 1997-11-07
KR100203656B1 KR100203656B1 (ko) 1999-06-15

Family

ID=19455335

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960010633A KR100203656B1 (ko) 1996-04-09 1996-04-09 윤곽 영상신호 부호화 장치

Country Status (7)

Country Link
US (1) US5635986A (ko)
EP (1) EP0801504B1 (ko)
JP (1) JP3725250B2 (ko)
KR (1) KR100203656B1 (ko)
CN (1) CN1124042C (ko)
DE (1) DE69638144D1 (ko)
IN (1) IN189234B (ko)

Families Citing this family (32)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6400996B1 (en) 1999-02-01 2002-06-04 Steven M. Hoffberg Adaptive pattern recognition based control system and method
US5903454A (en) 1991-12-23 1999-05-11 Hoffberg; Linda Irene Human-factored interface corporating adaptive pattern recognition based controller apparatus
US6850252B1 (en) 1999-10-05 2005-02-01 Steven M. Hoffberg Intelligent electronic appliance system and method
US6418424B1 (en) 1991-12-23 2002-07-09 Steven M. Hoffberg Ergonomic man-machine interface incorporating adaptive pattern recognition based control system
US8352400B2 (en) 1991-12-23 2013-01-08 Hoffberg Steven M Adaptive pattern recognition based controller apparatus and method and human-factored interface therefore
US10361802B1 (en) 1999-02-01 2019-07-23 Blanding Hovenweep, Llc Adaptive pattern recognition based control system and method
US6571019B1 (en) * 1995-10-26 2003-05-27 Hyundai Curitel, Inc Apparatus and method of encoding/decoding a coded block pattern
KR100196874B1 (ko) * 1995-12-23 1999-06-15 전주범 선택적 윤곽선 근사화 장치
KR100209419B1 (ko) * 1996-07-09 1999-07-15 전주범 영상신호로 표현된 객체의 윤곽선 부호화 방법
KR100239309B1 (ko) * 1997-01-15 2000-01-15 전주범 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치
KR100239302B1 (ko) * 1997-01-20 2000-01-15 전주범 변형된 정점 부호화를 이용한 윤곽선 부호화 방법 및 그 장치
US5912991A (en) * 1997-02-07 1999-06-15 Samsung Electronics Co., Ltd. Contour encoding method using error bands
KR100229546B1 (ko) * 1997-04-11 1999-11-15 전주범 윤곽선 비디오 신호 부호화 방법 및 그 장치
KR100229544B1 (ko) * 1997-04-11 1999-11-15 전주범 움직임 추정기법을 이용한 윤곽선 부호화 장치
KR100229545B1 (ko) * 1997-04-11 1999-11-15 전주범 윤곽선 영상 부호화에서의 윤곽선 복호화 장치
KR19990008977A (ko) * 1997-07-05 1999-02-05 배순훈 윤곽선 부호화 방법
KR100235354B1 (ko) * 1997-07-09 1999-12-15 전주범 샘플링된 이진 형상 신호를 복원하기 위한 인터폴레이션 방법
KR100295798B1 (ko) * 1997-07-11 2001-08-07 전주범 스케일러빌리티를구현한이진현상신호부호화장치
EP0930166B1 (en) * 1997-10-21 2005-02-23 Microjet Technology Co., Ltd Manufacturing process and structure of ink jet printhead
US7904187B2 (en) 1999-02-01 2011-03-08 Hoffberg Steven M Internet appliance system and method
US7856485B2 (en) 2000-03-08 2010-12-21 Music Choice Systems and methods for providing customized media channels
US7133924B1 (en) 2000-03-08 2006-11-07 Music Choice Personalized audio system and method
US7783722B1 (en) 2000-03-08 2010-08-24 Music Choice Personalized audio system and method
JP2001266159A (ja) * 2000-03-17 2001-09-28 Toshiba Corp 物体領域情報生成方法及び物体領域情報生成装置並びに近似多角形生成方法及び近似多角形生成装置
KR100643453B1 (ko) * 2001-11-17 2006-11-10 엘지전자 주식회사 오브젝트 기반 비트율 제어방법
EP2278807B1 (en) * 2001-11-27 2012-07-18 Samsung Electronics Co., Ltd. Apparatus for decoding a bitstrom with an orientation interpolator
US7817717B2 (en) * 2002-06-18 2010-10-19 Qualcomm Incorporated Motion estimation techniques for video encoding
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
US7095786B1 (en) 2003-01-11 2006-08-22 Neo Magic Corp. Object tracking using adaptive block-size matching along object boundary and frame-skipping when object motion is low
US20070223593A1 (en) * 2006-03-22 2007-09-27 Creative Labs, Inc. Determination of data groups suitable for parallel processing
US7920720B2 (en) * 2006-06-26 2011-04-05 Keystream Corporation Computer-implemented method for object creation by partitioning of a temporal graph
CN105835366B (zh) * 2016-05-05 2018-10-19 北京金达雷科技有限公司 用于3d打印的层切片数据的压缩传输方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR900001696B1 (ko) * 1984-11-09 1990-03-19 가부시기가이샤 히다찌세이사꾸쇼 화상처리장치의 제어방법
US5054103A (en) * 1987-09-24 1991-10-01 Matsushita Electric Works, Ltd. Picture encoding system
JP3068304B2 (ja) * 1992-01-21 2000-07-24 日本電気株式会社 動画像符号化方式および復号化方式
EP0562672A3 (en) * 1992-03-22 1994-07-13 Igp Res & Dev Ltd Process of picture representation by data compression
FR2695497A1 (fr) * 1992-09-09 1994-03-11 Philips Electronique Lab Dispositif de codage d'images fixes.
KR0181059B1 (ko) * 1995-03-18 1999-05-01 배순훈 물체의 윤곽을 나타내기 위한 윤곽 근사장치

Also Published As

Publication number Publication date
EP0801504B1 (en) 2010-03-10
DE69638144D1 (de) 2010-04-22
CN1162237A (zh) 1997-10-15
JP3725250B2 (ja) 2005-12-07
IN189234B (ko) 2003-01-11
CN1124042C (zh) 2003-10-08
US5635986A (en) 1997-06-03
EP0801504A2 (en) 1997-10-15
JPH1093972A (ja) 1998-04-10
KR100203656B1 (ko) 1999-06-15
EP0801504A3 (en) 2000-10-11

Similar Documents

Publication Publication Date Title
KR970073155A (ko) 윤곽 영상신호 부호화 장치(apparatus for encoding contour of images)
KR102053317B1 (ko) 비디오 신호의 부호화 방법과 그 장치, 및 비디오 복호화 방법과 그 장치
KR960036707A (ko) 화소단위 움직임 추정을 이용하는 영상처리 시스템
CA2087802C (en) Arrangement of encoding motion image signals using motion compensation and orthogonal transformation
KR0171151B1 (ko) 곡률 계산 기법을 이용한 이미지 윤곽 근사화 장치
KR960036706A (ko) 비디오신호 부호화 장치
KR960706268A (ko) 쿼드트리 구조형 월시(walsh) 변환 비디오/이미지 코딩(quadtree-structured walsh transform video/image coding)
KR930021006A (ko) 디코드된 비디오 신호용 에러 은폐장치
KR100249029B1 (ko) 영상신호의 윤곽선 부호화 방법 및 그 장치
KR980013430A (ko) 블럭-기반 물체 윤곽 부호화 방법(method for coding contour in block based object coding system)
KR19990008977A (ko) 윤곽선 부호화 방법
KR960036751A (ko) 물체의 윤곽을 나타내기 위한 윤곽 근사장치
KR970068623A (ko) 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법(system for encoding contour of object in object based encoding system and motion estimation method thereof)
KR20040035390A (ko) 비디오 영상 압축 시스템에서의 적응적 패턴을 이용한움직임 예측 장치 및 방법
KR970019658A (ko) 물체의 윤곽부호화 장치
JPH07203425A (ja) 動画像の符号化・復号化装置
KR960033137A (ko) 프레임 데시메이션(decimation)과 화소단위 움직임 추정을 이용하는 영상처리 시스템
JP3233186B2 (ja) 動画像符号化・復号方法および装置
KR980007740A (ko) 객체의 형태묘사를 위한 계층적 점진형 부호화및/또는 복호화방법
JPH0115231B2 (ko)
JPH09116908A (ja) 画像符号化装置及び画像復号装置
KR100255634B1 (ko) 움직임 검출장치
KR100275543B1 (ko) 고속 변환파라미터 검출 장치 및 검출 방법
TW202329687A (zh) 視訊編碼裝置以及相關視訊編碼方法
JP2006254485A (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
FPAY Annual fee payment

Payment date: 20130307

Year of fee payment: 15

FPAY Annual fee payment

Payment date: 20140228

Year of fee payment: 16

LAPS Lapse due to unpaid annual fee