KR960036706A - 비디오신호 부호화 장치 - Google Patents
비디오신호 부호화 장치 Download PDFInfo
- 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
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)
- 움직임보상 비디오신호 부호기에 사용되며, 전송 데이타량을 감소시키기 위해 비디오 신호를 선택적으로 부호화하는 장치에 있어서; 이전 프레임에 포함된 모든 화소에서 다수의 화소를 선택하고, 선택된 상기 각 화소에 대해 현재 프레임과 이전 프레임 사이의 움직임 벡터를 검출하는 수단과; 상기 현재 프레임에서 다수의 삼각형 영역을 형성하되, 각각의 상기 삼각형 영역은 선택된 상기 화소들중 이웃하는 세 개를 서로 연결하므로써 형성되고, 상기 형성된 각 삼각형 영역단위에 포함된 각각의 화소에 대한 움직임 벡터를 검출하되, 상기 삼각형 영역에 포함되지 않은 화소의 움직임 벡터는 0이며, 또한 다수의 삼각형 영역의 위치를 제공하는 수단과; 상기 움직임 벡터를 통해 상기 현재 프레임내의 각 화소에 대응하는 상기 이전 프레임내의 각 화소에 대해 상기 현재 프레임내의 각 화소값으로 할당하여 예측된 현재 프레임을 결정하는 수단과; 에러함수를 사용하여 현재 프레임과 예측된 현재 프레임간의 차이를 나타내는 상기 각각의 영역 위치에 대응하는 차분신호프레임의 각 삼각형 영역에 대한 에러값을 계산하고, 나머지 삼각형 영역보다 에러값이 큰 프로세싱 영역을 결정하며, 다수의 프로세싱 영역의 위치를 제공하는 수단과; 차분 펄스 부호 변조 방법에 의해 상기 각 프로세싱 영역에 포함된 차분신호간의 공간적 리던던시를 줄여서 공간적 부호화된 데이타를 제공하고, 상기 공간적 부호화된 데이타를 양자화된 데이타로 변환하며, 상기 양자화된 데이타와 상기 프로세싱 영역의 위치를 결합하여 부호화된 신호의 세트를 제공하는 수단을 포함하는 비디오신호 부호화 장치.
- 제1항에 있어서, 일정한 전송율로 전송하기 위해 상기 부호화된 신호를 일시적으로 저장하는 수단을 더 포함하는 비디오신호 부호화 장치.
- 제2항에 있어서, 상기 계산수단은 상기 저장 수단에 저장된 데이타량에 따라 상기 선택된 프로세싱 영역의 수를 결정하는 비디오신호 부호화 장치.
- 움직임보상 비디오신호 부호기에 사용되며, 전송 데이타량을 감소시키기 위해 비디오 신호를 선택적으로 부호화하는 방법에 있어서; (a) 이전프레임에 포함된 모든 화소에서 다수의 화소를 선택하고, 선택된 상기 각 화소에 대해 현재 프레임과 어진 프레임 사이의 움직임 벡터를 검출하는 단계와; (b) 상기 현재 프레임에서 다수의 삼각형 영역을 형성하되, 각각의 상기 삼각형 영역은 선택된 상기 화소들중 이웃하는 세개를 서로 연결하므로써 형성되고, 상기 형성된 각 삼각형 영역단위에 포함된 각각의 화소에 대한 움직임 벡터를 검출하되, 상기 삼각형 영역에 포함되지 않은 화소의 움직임 벡터는 0이며, 또한 다수의 삼각형 영역의 위치를 제공하는 단계와; (c) 상기 움직임 벡터를 통해 상기 현재 프레임내의 각 화소에 대응하는 상기 이전 프레임내의 각 화소에 대해 상기 현재 프레임내의 각 화소값으로 할당하여 예측된 현재 프레임을 결정하는 단계와; 에러함수를 사용하여 현재 프레임과 예측된 현재 프레임간의 차이를 나타내는 상기 각각의 영역 위치에 대응하는 차분신호프레임의 각 삼각형 영역에 대한 에러값을 계산하고, 나머지 삼각형 영역보다 에러값이 큰 프로세싱 영역을 결정하며, 다수의 프로세싱 영역의 위치를 제공하는 단계와; (d) 차분 펄스 부호 변조 방법에 의해 상기 각 프로세싱 영역에 포함된 차분신호간의 공간적 리던던시를 줄여서 공간적 부호화된 데이타를 제공하고, 상기 공간적 부호화된 데이타를 양자화된 데이타로 변환하며, 상기 양자화된 데이타와 상기 프로세싱 영역의 위치를 결합하여 부호화된 신호의 세트를 제공하는 단계를 포함하는 비디오신호 부호화 방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
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)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100552666B1 (ko) * | 2001-11-27 | 2006-02-20 | 삼성전자주식회사 | 좌표 인터폴레이터의 키 및 키 값 데이터의 부호화/복호화장치, 및 좌표 인터폴레이터를 부호화한 비트스트림을기록한 기록 매체 |
Families Citing this family (64)
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. |
KR100235343B1 (ko) * | 1994-12-29 | 1999-12-15 | 전주범 | 영역분할 기법을 이용한 동영상신호 부호화기의 움직임 벡터 측정장치 |
KR0170932B1 (ko) * | 1994-12-29 | 1999-03-20 | 배순훈 | 영상의 시각적, 기하학적 특성에 따른 고속 움직임 추정장치 |
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 | 日本電気株式会社 | 適応動きベクトル補間による動き補償フレーム間予測方法 |
US5982438A (en) * | 1996-03-22 | 1999-11-09 | Microsoft Corporation | Overlapped motion compensation for object coding |
US6037988A (en) * | 1996-03-22 | 2000-03-14 | Microsoft Corp | Method for generating sprites for object-based coding sytems using masks and rounding average |
US6137920A (en) * | 1996-05-01 | 2000-10-24 | Hughes Electronics Corporation | Method and system for generating image frame sequences using morphing transformations |
US6246799B1 (en) * | 1996-09-04 | 2001-06-12 | Sony Corporation | Image compression encoder and image compression encoding method |
JPH1098729A (ja) * | 1996-09-20 | 1998-04-14 | Hitachi Ltd | フレーム間予測画像の合成方法 |
EP2369847B1 (en) * | 1997-02-13 | 2016-04-20 | Mitsubishi Denki Kabushiki Kaisha | Moving picture decoding method |
CN1134991C (zh) * | 1997-07-31 | 2004-01-14 | 日本胜利株式会社 | 数字视频信号块间内插预测编码/解码装置及高效编码方法 |
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 |
CN1175373C (zh) * | 1998-03-20 | 2004-11-10 | 三菱电机株式会社 | 有损失/无损失感兴趣区域图像编码的方法和*** |
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 |
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 |
US6983018B1 (en) | 1998-11-30 | 2006-01-03 | Microsoft Corporation | Efficient motion vector coding for video compression |
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 |
WO2001041451A1 (en) * | 1999-11-29 | 2001-06-07 | Sony Corporation | Video/audio signal processing method and video/audio signal processing apparatus |
JP2001243477A (ja) * | 2000-02-29 | 2001-09-07 | Toshiba Corp | 動画像による交通量解析装置 |
EP2262269B1 (en) | 2001-12-17 | 2018-01-24 | Microsoft Technology Licensing, LLC | 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 |
US7499495B2 (en) * | 2003-07-18 | 2009-03-03 | Microsoft Corporation | Extended range motion vectors |
US7609763B2 (en) * | 2003-07-18 | 2009-10-27 | Microsoft Corporation | Advanced bi-directional predictive coding of video frames |
US20050013498A1 (en) * | 2003-07-18 | 2005-01-20 | Microsoft Corporation | Coding of motion vector information |
US7599438B2 (en) * | 2003-09-07 | 2009-10-06 | Microsoft Corporation | Motion vector block pattern coding and decoding |
US7577200B2 (en) | 2003-09-07 | 2009-08-18 | Microsoft Corporation | Extended range variable length coding/decoding of differential motion vector information |
US8085844B2 (en) * | 2003-09-07 | 2011-12-27 | Microsoft Corporation | Signaling reference frame distances |
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 |
US8064520B2 (en) | 2003-09-07 | 2011-11-22 | Microsoft Corporation | Advanced bi-directional predictive coding of interlaced video |
US7616692B2 (en) | 2003-09-07 | 2009-11-10 | Microsoft Corporation | Hybrid motion vector prediction for interlaced forward-predicted fields |
US7620106B2 (en) | 2003-09-07 | 2009-11-17 | Microsoft Corporation | Joint coding and decoding of a reference field selection and differential motion vector information |
US7567617B2 (en) * | 2003-09-07 | 2009-07-28 | Microsoft Corporation | Predicting motion vectors for fields of forward-predicted interlaced video frames |
US7317839B2 (en) | 2003-09-07 | 2008-01-08 | Microsoft Corporation | Chroma motion vector derivation for interlaced forward-predicted fields |
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 |
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 |
WO2007012659A1 (fr) * | 2005-07-28 | 2007-02-01 | Thomson Licensing | Dispositif de generation d'une image interpolee |
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 | 北京中星微电子有限公司 | 一种对图像中的特征点进行跟踪的方法及装置 |
CN102301698B (zh) * | 2009-01-29 | 2014-08-27 | 日本电气株式会社 | 时间分段表示特征矢量生成设备 |
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)
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 |
-
1995
- 1995-03-20 KR KR1019950005868A patent/KR0171118B1/ko not_active IP Right Cessation
- 1995-05-04 US US08/434,808 patent/US5598216A/en not_active Expired - Fee Related
- 1995-05-05 EP EP19950106854 patent/EP0734177A3/en not_active Withdrawn
- 1995-05-11 JP JP13726195A patent/JPH08265780A/ja active Pending
- 1995-05-12 CN CN95105464A patent/CN1134090A/zh active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100552666B1 (ko) * | 2001-11-27 | 2006-02-20 | 삼성전자주식회사 | 좌표 인터폴레이터의 키 및 키 값 데이터의 부호화/복호화장치, 및 좌표 인터폴레이터를 부호화한 비트스트림을기록한 기록 매체 |
Also Published As
Publication number | Publication date |
---|---|
CN1134090A (zh) | 1996-10-23 |
US5598216A (en) | 1997-01-28 |
JPH08265780A (ja) | 1996-10-11 |
EP0734177A3 (en) | 1999-08-18 |
KR0171118B1 (ko) | 1999-03-20 |
EP0734177A2 (en) | 1996-09-25 |
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) | 윤곽선 부호화 방법 | |
KR910010886A (ko) | 고능률 부호화장치 | |
EP0592128B1 (en) | Motion vector detection and prediction | |
KR960036682A (ko) | 에지를 이용한 특징점 선정장치 | |
KR970068623A (ko) | 물체의 윤곽 부호화 시스템 및 그의 움직임 추정방법(system for encoding contour of object in object based encoding system and motion estimation method thereof) | |
JPH08265764A (ja) | 映像信号符号化装置 | |
CN100384257C (zh) | 应用基于特征点的运动估算的图象处理*** | |
KR970078651A (ko) | 블럭-기반 비디오 신호 부호화 시스템에 이용하기 위한 그리드 결정방법 | |
KR900013728A (ko) | Datv 인코딩 및 디코딩 방법 및 장치 | |
JP3941900B2 (ja) | 動きベクトル検出装置 | |
KR960704441A (ko) | 이미지 데이터 코딩 방법 및 장치(coding image data) | |
JPH10136374A (ja) | 動ベクトル予測装置 | |
JP3210828B2 (ja) | 動きベクトル検出方法 | |
KR100207389B1 (ko) | 물체의 윤곽부호화 장치 |
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 |