KR960036706A - 비디오신호 부호화 장치 - Google Patents

비디오신호 부호화 장치 Download PDF

Info

Publication number
KR960036706A
KR960036706A KR1019950005868A KR19950005868A KR960036706A KR 960036706 A KR960036706 A KR 960036706A KR 1019950005868 A KR1019950005868 A KR 1019950005868A KR 19950005868 A KR19950005868 A KR 19950005868A KR 960036706 A KR960036706 A KR 960036706A
Authority
KR
South Korea
Prior art keywords
current frame
region
motion vector
triangular
pixel
Prior art date
Application number
KR1019950005868A
Other languages
English (en)
Other versions
KR0171118B1 (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 KR1019950005868A priority Critical patent/KR0171118B1/ko
Priority to US08/434,808 priority patent/US5598216A/en
Priority to EP19950106854 priority patent/EP0734177A3/en
Priority to JP13726195A priority patent/JPH08265780A/ja
Priority to CN95105464A priority patent/CN1134090A/zh
Publication of KR960036706A publication Critical patent/KR960036706A/ko
Application granted granted Critical
Publication of KR0171118B1 publication Critical patent/KR0171118B1/ko

Links

Classifications

    • 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
    • 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/54—Motion estimation other than block-based using feature points or meshes

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Color Television Systems (AREA)

Abstract

본 발명은 데이타 전송량을 줄이기 위해 비디오 신호를 선택적으로 부호화하는 장치로서, 선택된 이전 프레임의 각 화소에 대해 움직임벡터를 검출하는 특징점 움직임벡터 검출기와, 삼각형 영역의 위치를 제공하는 움직임벡터 검출기와, 움직임벡터를 통해 예측된 현재프레임을 결정하는 움직임 보상기와, 현재프레임과 예측된 현재 프레임간의 차이를 나타내는 각각의 영역 위치에 대응하는 차분신호프레임의 각 삼각형 영역에 대한 에러값을 계산하고, 나머지 삼각형 영역보다 에러값이 큰 프로세싱영역을 결정하며, 다수의 프로세싱영역의 위치를 제공하는 장치와, 공간적 부호화된 데이타를 제공하고 양자화된 데이타의 프로세싱 영역의 위치를 결합하여 부호화된 신호의 세트를 제공하는 장치를 포함한다.

Description

비디오신호 부호화 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명의 비디오 신호 부호화기를 도시한 블럭도.

Claims (4)

  1. 움직임보상 비디오신호 부호기에 사용되며, 전송 데이타량을 감소시키기 위해 비디오 신호를 선택적으로 부호화하는 장치에 있어서; 이전 프레임에 포함된 모든 화소에서 다수의 화소를 선택하고, 선택된 상기 각 화소에 대해 현재 프레임과 이전 프레임 사이의 움직임 벡터를 검출하는 수단과; 상기 현재 프레임에서 다수의 삼각형 영역을 형성하되, 각각의 상기 삼각형 영역은 선택된 상기 화소들중 이웃하는 세 개를 서로 연결하므로써 형성되고, 상기 형성된 각 삼각형 영역단위에 포함된 각각의 화소에 대한 움직임 벡터를 검출하되, 상기 삼각형 영역에 포함되지 않은 화소의 움직임 벡터는 0이며, 또한 다수의 삼각형 영역의 위치를 제공하는 수단과; 상기 움직임 벡터를 통해 상기 현재 프레임내의 각 화소에 대응하는 상기 이전 프레임내의 각 화소에 대해 상기 현재 프레임내의 각 화소값으로 할당하여 예측된 현재 프레임을 결정하는 수단과; 에러함수를 사용하여 현재 프레임과 예측된 현재 프레임간의 차이를 나타내는 상기 각각의 영역 위치에 대응하는 차분신호프레임의 각 삼각형 영역에 대한 에러값을 계산하고, 나머지 삼각형 영역보다 에러값이 큰 프로세싱 영역을 결정하며, 다수의 프로세싱 영역의 위치를 제공하는 수단과; 차분 펄스 부호 변조 방법에 의해 상기 각 프로세싱 영역에 포함된 차분신호간의 공간적 리던던시를 줄여서 공간적 부호화된 데이타를 제공하고, 상기 공간적 부호화된 데이타를 양자화된 데이타로 변환하며, 상기 양자화된 데이타와 상기 프로세싱 영역의 위치를 결합하여 부호화된 신호의 세트를 제공하는 수단을 포함하는 비디오신호 부호화 장치.
  2. 제1항에 있어서, 일정한 전송율로 전송하기 위해 상기 부호화된 신호를 일시적으로 저장하는 수단을 더 포함하는 비디오신호 부호화 장치.
  3. 제2항에 있어서, 상기 계산수단은 상기 저장 수단에 저장된 데이타량에 따라 상기 선택된 프로세싱 영역의 수를 결정하는 비디오신호 부호화 장치.
  4. 움직임보상 비디오신호 부호기에 사용되며, 전송 데이타량을 감소시키기 위해 비디오 신호를 선택적으로 부호화하는 방법에 있어서; (a) 이전프레임에 포함된 모든 화소에서 다수의 화소를 선택하고, 선택된 상기 각 화소에 대해 현재 프레임과 어진 프레임 사이의 움직임 벡터를 검출하는 단계와; (b) 상기 현재 프레임에서 다수의 삼각형 영역을 형성하되, 각각의 상기 삼각형 영역은 선택된 상기 화소들중 이웃하는 세개를 서로 연결하므로써 형성되고, 상기 형성된 각 삼각형 영역단위에 포함된 각각의 화소에 대한 움직임 벡터를 검출하되, 상기 삼각형 영역에 포함되지 않은 화소의 움직임 벡터는 0이며, 또한 다수의 삼각형 영역의 위치를 제공하는 단계와; (c) 상기 움직임 벡터를 통해 상기 현재 프레임내의 각 화소에 대응하는 상기 이전 프레임내의 각 화소에 대해 상기 현재 프레임내의 각 화소값으로 할당하여 예측된 현재 프레임을 결정하는 단계와; 에러함수를 사용하여 현재 프레임과 예측된 현재 프레임간의 차이를 나타내는 상기 각각의 영역 위치에 대응하는 차분신호프레임의 각 삼각형 영역에 대한 에러값을 계산하고, 나머지 삼각형 영역보다 에러값이 큰 프로세싱 영역을 결정하며, 다수의 프로세싱 영역의 위치를 제공하는 단계와; (d) 차분 펄스 부호 변조 방법에 의해 상기 각 프로세싱 영역에 포함된 차분신호간의 공간적 리던던시를 줄여서 공간적 부호화된 데이타를 제공하고, 상기 공간적 부호화된 데이타를 양자화된 데이타로 변환하며, 상기 양자화된 데이타와 상기 프로세싱 영역의 위치를 결합하여 부호화된 신호의 세트를 제공하는 단계를 포함하는 비디오신호 부호화 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950005868A 1995-03-20 1995-03-20 비디오신호 부호화 장치 KR0171118B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1019950005868A KR0171118B1 (ko) 1995-03-20 1995-03-20 비디오신호 부호화 장치
US08/434,808 US5598216A (en) 1995-03-20 1995-05-04 Method and apparatus for encoding/decoding a video signal
EP19950106854 EP0734177A3 (en) 1995-03-20 1995-05-05 Method and apparatus for encoding/decoding a video signal
JP13726195A JPH08265780A (ja) 1995-03-20 1995-05-11 ビデオ信号符号化／復号化装置及び方法
CN95105464A CN1134090A (zh) 1995-03-20 1995-05-12 编码/解码视频信号的方法与装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950005868A KR0171118B1 (ko) 1995-03-20 1995-03-20 비디오신호 부호화 장치

Publications (2)

Publication Number Publication Date
KR960036706A true KR960036706A (ko) 1996-10-28
KR0171118B1 KR0171118B1 (ko) 1999-03-20

Family

ID=19410198

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950005868A KR0171118B1 (ko) 1995-03-20 1995-03-20 비디오신호 부호화 장치

Country Status (5)

Country Link
US (1) US5598216A (ko)
EP (1) EP0734177A3 (ko)
JP (1) JPH08265780A (ko)
KR (1) KR0171118B1 (ko)
CN (1) CN1134090A (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100552666B1 (ko) * 2001-11-27 2006-02-20 삼성전자주식회사 좌표 인터폴레이터의 키 및 키 값 데이터의 부호화/복호화장치, 및 좌표 인터폴레이터를 부호화한 비트스트림을기록한 기록 매체

Families Citing this family (64)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2688369B1 (fr) * 1992-03-03 1996-02-09 Thomson Csf Procede de codage d'images a tres bas debit et dispositif de codage-decodage mettant en óoeuvre ce procede.
KR0170932B1 (ko) * 1994-12-29 1999-03-20 배순훈 영상의 시각적, 기하학적 특성에 따른 고속 움직임 추정장치
KR100235343B1 (ko) * 1994-12-29 1999-12-15 전주범 영역분할 기법을 이용한 동영상신호 부호화기의 움직임 벡터 측정장치
EP0721287A1 (en) * 1995-01-09 1996-07-10 Daewoo Electronics Co., Ltd Method and apparatus for encoding a video signal
DE19521992A1 (de) * 1995-06-20 1997-01-02 Bosch Gmbh Robert Verfahren zur Erzeugung eines Stroms von Bilddaten für die Übertragung eines Bildes und Verfahren zur Auswertung eines Stroms von Bilddaten
US5825929A (en) * 1995-10-05 1998-10-20 Microsoft Corporation Transformation block optimization method
KR100209793B1 (ko) * 1995-10-28 1999-07-15 전주범 특징점 기반 움직임 추정을 이용하여 비디오 신호를 부호화 및 복호화하는 장치
US5764283A (en) * 1995-12-29 1998-06-09 Lucent Technologies Inc. Method and apparatus for tracking moving objects in real time using contours of the objects and feature paths
JP2798035B2 (ja) * 1996-01-17 1998-09-17 日本電気株式会社 適応動きベクトル補間による動き補償フレーム間予測方法
US6037988A (en) * 1996-03-22 2000-03-14 Microsoft Corp Method for generating sprites for object-based coding sytems using masks and rounding average
US5982438A (en) * 1996-03-22 1999-11-09 Microsoft Corporation Overlapped motion compensation for object coding
US6137920A (en) * 1996-05-01 2000-10-24 Hughes Electronics Corporation Method and system for generating image frame sequences using morphing transformations
JP3924794B2 (ja) * 1996-09-04 2007-06-06 ソニー株式会社 画像圧縮符号化装置及び画像圧縮符号化方法
JPH1098729A (ja) * 1996-09-20 1998-04-14 Hitachi Ltd フレーム間予測画像の合成方法
US6775326B2 (en) * 1997-02-13 2004-08-10 Mitsubishi Denki Kabushiki Kaisha Moving image estimating system
US6157676A (en) * 1997-07-31 2000-12-05 Victor Company Of Japan Digital video signal inter-block interpolative predictive encoding/decoding apparatus and method providing high efficiency of encoding
US6282240B1 (en) * 1997-09-03 2001-08-28 Oki Electric Industry Co., Ltd. Picture coder, picture decoder, and transmission system
JP3966392B2 (ja) * 1997-09-30 2007-08-29 シャープ株式会社 画像合成通信装置
US6801665B1 (en) * 1998-09-15 2004-10-05 University Of Maryland Method and apparatus for compressing and decompressing images
KR100550105B1 (ko) * 1998-03-20 2006-02-08 미쓰비시텐키 가부시키가이샤 화상 압축 및 복원 방법 및 장치
US6400831B2 (en) 1998-04-02 2002-06-04 Microsoft Corporation Semantic video object segmentation and tracking
US6711278B1 (en) 1998-09-10 2004-03-23 Microsoft Corporation Tracking semantic objects in vector image sequences
US6983018B1 (en) * 1998-11-30 2006-01-03 Microsoft Corporation Efficient motion vector coding for video compression
US6418166B1 (en) * 1998-11-30 2002-07-09 Microsoft Corporation Motion estimation and block matching pattern
US6563953B2 (en) * 1998-11-30 2003-05-13 Microsoft Corporation Predictive image compression using a single variable length code for both the luminance and chrominance blocks for each macroblock
US6499060B1 (en) * 1999-03-12 2002-12-24 Microsoft Corporation Media coding for loss recovery with remotely predicted data units
FI110743B (fi) * 1999-06-28 2003-03-14 Valtion Teknillinen Menetelmä ja järjestelmä liike-estimoinnin suorittamiseksi
JP2003516053A (ja) * 1999-11-29 2003-05-07 ソニー株式会社 映像音声信号処理方法及び映像音声信号処理装置
JP2001243477A (ja) * 2000-02-29 2001-09-07 Toshiba Corp 動画像による交通量解析装置
AU2002351389A1 (en) * 2001-12-17 2003-06-30 Microsoft Corporation Skip macroblock coding
US7003035B2 (en) * 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
KR100439578B1 (ko) * 2002-03-08 2004-07-12 이상욱 버텍스 단위의 움직임 벡터 예측을 통한 3차원 메쉬시퀀스 부호화 장치 및 방법
EP1359722A1 (en) * 2002-03-27 2003-11-05 BRITISH TELECOMMUNICATIONS public limited company Data streaming system and method
GB2387056A (en) * 2002-03-28 2003-10-01 Sony Uk Ltd Differential encoding and decoding
US20040001546A1 (en) * 2002-06-03 2004-01-01 Alexandros Tourapis Spatiotemporal prediction for bidirectionally predictive (B) pictures and motion vector prediction for multi-picture reference motion compensation
US7280700B2 (en) * 2002-07-05 2007-10-09 Microsoft Corporation Optimization techniques for data compression
US7154952B2 (en) 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
US7609763B2 (en) * 2003-07-18 2009-10-27 Microsoft Corporation Advanced bi-directional predictive coding of video frames
US7499495B2 (en) * 2003-07-18 2009-03-03 Microsoft Corporation Extended range motion vectors
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
US7620106B2 (en) 2003-09-07 2009-11-17 Microsoft Corporation Joint coding and decoding of a reference field selection and differential motion vector information
US8064520B2 (en) 2003-09-07 2011-11-22 Microsoft Corporation Advanced bi-directional predictive coding of interlaced video
US7577200B2 (en) 2003-09-07 2009-08-18 Microsoft Corporation Extended range variable length coding/decoding of differential motion vector information
US7623574B2 (en) 2003-09-07 2009-11-24 Microsoft Corporation Selecting between dominant and non-dominant motion vector predictor polarities
US7606308B2 (en) * 2003-09-07 2009-10-20 Microsoft Corporation Signaling macroblock mode information for macroblocks of interlaced forward-predicted fields
US7616692B2 (en) 2003-09-07 2009-11-10 Microsoft Corporation Hybrid motion vector prediction for interlaced forward-predicted fields
US7567617B2 (en) * 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
US7577198B2 (en) * 2003-09-07 2009-08-18 Microsoft Corporation Number of reference fields for an interlaced forward-predicted field
US7724827B2 (en) * 2003-09-07 2010-05-25 Microsoft Corporation Multi-layer run level encoding and decoding
US7317839B2 (en) 2003-09-07 2008-01-08 Microsoft Corporation Chroma motion vector derivation for interlaced forward-predicted fields
US7599438B2 (en) * 2003-09-07 2009-10-06 Microsoft Corporation Motion vector block pattern coding and decoding
US8085844B2 (en) * 2003-09-07 2011-12-27 Microsoft Corporation Signaling reference frame distances
GB0403556D0 (en) * 2004-02-18 2004-03-24 Visimetrics Uk Ltd Digital closed circuit television system
US8634413B2 (en) 2004-12-30 2014-01-21 Microsoft Corporation Use of frame caching to improve packet loss recovery
US8270491B2 (en) 2005-07-28 2012-09-18 Thomson Licensing Device for generating an interpolated frame
US9077960B2 (en) 2005-08-12 2015-07-07 Microsoft Corporation Non-zero coefficient block pattern coding
US8254455B2 (en) * 2007-06-30 2012-08-28 Microsoft Corporation Computing collocated macroblock information for direct mode macroblocks
CN101169827B (zh) * 2007-12-03 2010-06-02 北京中星微电子有限公司 一种对图像中的特征点进行跟踪的方法及装置
WO2010087125A1 (ja) * 2009-01-29 2010-08-05 日本電気株式会社 時間区間代表特徴ベクトル生成装置
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information
JP5661359B2 (ja) * 2010-07-16 2015-01-28 キヤノン株式会社 画像処理装置、画像処理方法、およびプログラム
US11087469B2 (en) * 2018-07-12 2021-08-10 Here Global B.V. Method, apparatus, and system for constructing a polyline from line segments
US11032574B2 (en) 2018-12-31 2021-06-08 Tencent America LLC Method and apparatus for video coding
CN115529459B (zh) * 2022-10-10 2024-02-02 格兰菲智能科技有限公司 中心点搜索方法、装置、计算机设备、存储介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2000156C (en) * 1989-02-14 1995-05-02 Kohtaro Asai Picture signal encoding and decoding apparatus
GB2231750B (en) * 1989-04-27 1993-09-29 Sony Corp Motion dependent video signal processing
JP3068304B2 (ja) * 1992-01-21 2000-07-24 日本電気株式会社 動画像符号化方式および復号化方式
FI97008C (fi) * 1993-06-02 1996-09-25 Nokia Oy Ab Menetelmä videokuvan ennustamiseksi käsittelyjärjestyksessä edellisen kuvan perusteella

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100552666B1 (ko) * 2001-11-27 2006-02-20 삼성전자주식회사 좌표 인터폴레이터의 키 및 키 값 데이터의 부호화/복호화장치, 및 좌표 인터폴레이터를 부호화한 비트스트림을기록한 기록 매체

Also Published As

Publication number Publication date
EP0734177A2 (en) 1996-09-25
EP0734177A3 (en) 1999-08-18
KR0171118B1 (ko) 1999-03-20
CN1134090A (zh) 1996-10-23
JPH08265780A (ja) 1996-10-11
US5598216A (en) 1997-01-28

Similar Documents

Publication Publication Date Title
KR960036706A (ko) 비디오신호 부호화 장치
EP0889651B1 (en) Picture encoder and picture decoder
KR960040020A (ko) 특징점 기반 움직임 보상을 이용한 비디오 신호 부호화에서의 움직임 영역 설정방법 및 장치
KR960036707A (ko) 화소단위 움직임 추정을 이용하는 영상처리 시스템
KR940019160A (ko) 영상부호화장치(video coding apparatus)
KR970073155A (ko) 윤곽 영상신호 부호화 장치(apparatus for encoding contour of images)
EP0895425A3 (en) A motion-compensated coder with motion vector accuracy control
KR960028480A (ko) 영역 분할 부호화 방식의 전경/배경 화상 선택 장치
KR100249029B1 (ko) 영상신호의 윤곽선 부호화 방법 및 그 장치
KR940017252A (ko) 적응형 다이내믹레인지 부호화장치
EP0771117A3 (en) Method and apparatus for encoding and decoding a video signal using feature point based motion estimation
KR19990008977A (ko) 윤곽선 부호화 방법
KR960036771A (ko) 이미지 부호화 시스템용 움직임 보상 장치
KR910010886A (ko) 고능률 부호화장치
US5787205A (en) Motion vector detecting device
KR960036682A (ko) 에지를 이용한 특징점 선정장치
KR970068623A (ko) 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법(system for encoding contour of object in object based encoding system and motion estimation method thereof)
JPH08265764A (ja) 映像信号符号化装置
KR900013728A (ko) Datv 인코딩 및 디코딩 방법 및 장치
JP3941900B2 (ja) 動きベクトル検出装置
JP2861381B2 (ja) 画像信号符号化装置およびその方法
KR960704441A (ko) 이미지 데이터 코딩 방법 및 장치(coding image data)
KR100275543B1 (ko) 고속 변환파라미터 검출 장치 및 검출 방법
JPH10136374A (ja) 動ベクトル予測装置
JP3210828B2 (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: 20111004

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20121002

Year of fee payment: 15

LAPS Lapse due to unpaid annual fee