[go: up one dir, main page]

KR950035401A - 개선된 차 분동부호 테이블을 이용한 차분동 벡터값의 가변장 부호와 방법 및 그 장치 - Google Patents

개선된 차 분동부호 테이블을 이용한 차분동 벡터값의 가변장 부호와 방법 및 그 장치 Download PDF

Info

Publication number
KR950035401A
KR950035401A KR1019940010304A KR19940010304A KR950035401A KR 950035401 A KR950035401 A KR 950035401A KR 1019940010304 A KR1019940010304 A KR 1019940010304A KR 19940010304 A KR19940010304 A KR 19940010304A KR 950035401 A KR950035401 A KR 950035401A
Authority
KR
South Korea
Prior art keywords
variable length
difference
motion vector
difference value
vector
Prior art date
Application number
KR1019940010304A
Other languages
English (en)
Other versions
KR0148151B1 (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 KR1019940010304A priority Critical patent/KR0148151B1/ko
Priority to US08/436,012 priority patent/US5729690A/en
Priority to JP11205495A priority patent/JP3144458B2/ja
Publication of KR950035401A publication Critical patent/KR950035401A/ko
Application granted granted Critical
Publication of KR0148151B1 publication Critical patent/KR0148151B1/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
    • H04N19/513—Processing of motion vectors
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/004—Predictors, e.g. intraframe, interframe 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/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
    • H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic 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, Expansion, Code Conversion, And Decoders (AREA)

Abstract

본 발명은 동벡터의 가변장부호화 테이블 및 이를 이용한 동벡터의 가변장부호화 방법에 관한 것이다. 종래의 동벡터의 가변장부호화 테이블의 배열을 개선하여 부호화장치에서의 전체적인 데이타발생량을 줄일 수 있게하였다. 인접 동벡터간의 차분의 절대값이 크면 긴 길이의 부호를, 동벡터간의 차분의 절대값이 작으면 짧은 길이의 부호를 할당하면 전체적인 데이타 발생량을 줄일 수 있는 효과가 있다.

Description

개선된 차 분동부호 테이블을 이용한 차분동 벡터값의 가변장 부호와 방법 및 그 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 본 발명에 따른 동벡터의 가변장부호화 테이블의 예시도, 제4도는 본 발명의 동벡터의 가변장부호화 테이블을 구비하는 동벡터의 가변장 부호화장치.

Claims (10)

  1. 영상프레임의 소정크기의 블록별로 발생되는 동벡터간의 차분값에 소정길이의 부호어를 할당하기 위한 동벡터의 가변장부호화 테이블에 있어서, 상기 동벡터간의 차분값들은 절대값의 크기에 따라 다수의 구간으로 구분되고, 상기 구분된 각 구간내의 차분값들에는 상기 동벡터간의 차분값의 절대값이 가장 작은 경우에는 가장 짧은 길이의 부호어가 배당되고, 상기 동벡터간의 차분값의 절대값이 상기 가장 작은 동벡터간의 차분의 절대값보다 커질수록 순차적으로 긴 길이의 부호어가 배당되는 것을 특징으로 하는 동벡터의 가변장부호화 테이블.
  2. 제1항에 있어서, 상기 동벡터의 가변장부호화 테이블은 상기 영상프레임에서 발생되는 최대 동벡터의 크기의 정도에 따라 상기의 다수의 구간 범위가 정해지는 것을 특징으로 하는 동벡터의 가변장부호화 테이블.
  3. 제1항에 있어서, 상기 동벡터의 차분값은 상기 영상프레임의 인접하는 블록간의 동벡터의 차분값인 것을 특징으로 하는 동벡터의 가변장부호화 테이블.
  4. 제1항에 있어서, 상기 구분된 동벡터간의 차분값의 다수의 구간은 상기 영상프레임의 블록별로 발생되는 동벡터의 크기의 범위를 갖는 제1구간, 상기 제1구간의 동벡터의 차분의 절대값 이상의 절대값을 갖고 상기 제1구간의 일정차분값들과 동일한 부호어가 할당되는 차분값을 제2구간으로 구성된 것을 특징으로 하는 동벡터의 가변장부호화 테이블
  5. 제4항에 있어서, 상기 동벡터간의 차분값이 제1구간과 제2구간은 상기 영상프레임에서 발생되는 동벡터의 크기에 따라 서로 같은 수의 다수의 구역들로 더 구분되어지는 것을 특징으로 하는 동벡터의 가변장부호화 테이블.
  6. 제5항에 있어서, 상기 동벡터의 가변장부호화 테이블은 상기 다수의 구역들을 구분하기 위한 잔여부호어(RESIDUAL CODE)를 더 구비하는 것을 특징으로 하는 동벡터의 가변장부호화 테이블.
  7. 제6항에 있어서, 상기 다수의 구역들을 구분하기 위한 잔여부호어는 상기 제1구간의 다수의 구역을 구분하기 위한 제1구역잔여부호어와 상기 제2구간의 다수의 구역들을 구분하기 위한 제2구역잔여부호어들로 구성된 것을 특징으로 하는 동벡터의 가변장부호화 테이블.
  8. 제7항에 있어서, 상기 제1구역잔여부호어와 제2구역잔여부호어는 상호 대칭성을 갖는 동일부호어들로 구성된 것을 특징으로 하는 동벡터 가변장부호화 테이블.
  9. 제7항에 있어서, 상기 제1구역잔여부호어와 제2구역잔여부호어는 상기 동벡터의 같은 행의 차분값내에서는 절대값이 상대적으로 큰 동벡터의 차분값에 긴 길이의 부호어가 할당되고 상대적으로 절대값이 작은 동벡터의 차분값에는 상대적으로 짧은 길이의 부호어가 할당되는 것을 특징으로 하는 동벡터의 가변장 부호화 테이블.
  10. 영상프레임의 소정크기의 블록별로 발생되어 복호축으로 전송되는 동벡터의 가변장부호화 방법에 있어서, 제1항내지 제9항중 어느 한 항에 따른 가변장부호화 테이블을 준비하는 부호화 테이블 준비단계. 상기 영상프레임의 소정크기의 블록에서 발생되어 복호측으로 전송되는 동벡터를 1블럭기간만큼 지연시키는 동벡터의 지연단계. 상기 복호측으로 전송되는 정상적인 동벡터와 상기 1블록기간만큼 지연된 동벡터간의 차이를 산출하는 동벡터간의 차분산출단계, 및 상기 차분산출단계에서 산출된 동벡터간의 차분값을 상기 부호화 테이블에 배정되어 있는 상기 산출단계에서 산출된 동백터간의 차분값에 해당하는 할당부호에 따라 부호화하는 차분 값의 부호화단계를 포함하는 것을 특징으로 하는 동벡터의 가변장 부호화 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019940010304A 1994-05-11 1994-05-11 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치 KR0148151B1 (ko)

Priority Applications (3)

Application Number Priority Date Filing Date Title
KR1019940010304A KR0148151B1 (ko) 1994-05-11 1994-05-11 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치
US08/436,012 US5729690A (en) 1994-05-11 1995-05-05 Variable length encoding method and apparatus for differential motion vector values using an improved differential motion code table
JP11205495A JP3144458B2 (ja) 1994-05-11 1995-05-10 改善された差分動き符号テーブルを用いた差分動きベクトル値の可変長符号化方法及びその装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019940010304A KR0148151B1 (ko) 1994-05-11 1994-05-11 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치

Publications (2)

Publication Number Publication Date
KR950035401A true KR950035401A (ko) 1995-12-30
KR0148151B1 KR0148151B1 (ko) 1998-09-15

Family

ID=19382870

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940010304A KR0148151B1 (ko) 1994-05-11 1994-05-11 개선된 차분동부호테이블을 이용한 차분동벡터값의 가변장부호화방법 및 그 장치

Country Status (3)

Country Link
US (1) US5729690A (ko)
JP (1) JP3144458B2 (ko)
KR (1) KR0148151B1 (ko)

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7116829B1 (en) * 1996-11-06 2006-10-03 Matsushita Electric Industrial Co., Ltd. Image coding and decoding methods, image coding and decoding apparatuses, and recording media for image coding and decoding programs
KR100318055B1 (ko) 1996-11-06 2001-12-24 모리시타 요이찌 화상 복호화 방법
JP3888597B2 (ja) * 1998-06-24 2007-03-07 日本ビクター株式会社 動き補償符号化装置、及び動き補償符号化復号化方法
JP3681342B2 (ja) 2000-05-24 2005-08-10 三星電子株式会社 映像コーディング方法
JP2002064715A (ja) * 2000-08-14 2002-02-28 Canon Inc データ処理装置および方法
ES2741563T3 (es) * 2001-11-22 2020-02-11 Godo Kaisha Ip Bridge 1 Procedimiento de codificación de longitud variable y procedimiento de decodificación de longitud variable
US7233622B2 (en) * 2003-08-12 2007-06-19 Lsi Corporation Reduced complexity efficient binarization method and/or circuit for motion vector residuals
US7570827B2 (en) 2004-07-14 2009-08-04 Slipstream Data Inc. Method, system and computer program product for optimization of data compression with cost function
CA2572818C (en) 2004-07-14 2013-08-27 Slipstream Data Inc. Method, system and computer program product for optimization of data compression
WO2013067440A1 (en) 2011-11-04 2013-05-10 General Instrument Corporation Motion vector scaling for non-uniform motion vector grid
KR101285841B1 (ko) * 2011-11-14 2013-07-12 경상대학교산학협력단 움직임 벡터 부호화 장치 및 복호화 장치, 그리고 그것의 부호화 및 복호화 방법
US11317101B2 (en) 2012-06-12 2022-04-26 Google Inc. Inter frame candidate selection for a video encoder
US9503746B2 (en) 2012-10-08 2016-11-22 Google Inc. Determine reference motion vectors
US9485515B2 (en) 2013-08-23 2016-11-01 Google Inc. Video coding using reference motion vectors

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5150432A (en) * 1990-03-26 1992-09-22 Kabushiki Kaisha Toshiba Apparatus for encoding/decoding video signals to improve quality of a specific region
US5508492A (en) * 1991-03-18 1996-04-16 Aluminum Company Of America Apparatus for extending broad metal surface areas with a magnetically impelled arc
US5428396A (en) * 1991-08-03 1995-06-27 Sony Corporation Variable length coding/decoding method for motion vectors
JPH0787482A (ja) * 1993-09-17 1995-03-31 Fujitsu Ltd 画像データの符号化方法及び復元方法並びに装置
JP3220598B2 (ja) * 1994-08-31 2001-10-22 三菱電機株式会社 可変長符号テーブルおよび可変長符号化装置

Also Published As

Publication number Publication date
JPH0879088A (ja) 1996-03-22
JP3144458B2 (ja) 2001-03-12
KR0148151B1 (ko) 1998-09-15
US5729690A (en) 1998-03-17

Similar Documents

Publication Publication Date Title
KR950035401A (ko) 개선된 차 분동부호 테이블을 이용한 차분동 벡터값의 가변장 부호와 방법 및 그 장치
KR930014487A (ko) 가변길이의 적응 영상 압축 방법
GB0011597D0 (en) Video coding
KR970013788A (ko) 가변 길이 부호화 데이타 전송 장치
MX9603665A (es) Sistema de codificacion/descodificacion de informacion de imagen.
DE3685000D1 (de) Hochwirksame kodiereinrichtung.
KR850005919A (ko) 정보 전달 방법 및 엔코딩 디코딩 장치
KR960040005A (ko) 블록 트런케이션 부호화 기법을 이용하여 비디오 신호를 부호화하는 방법 및 장치
US5786780A (en) Variable-length encoder and decoder using symbol/code-word re-association of a coding table
GB2333412A (en) A context based coding/decoding method and apparatus
KR960043914A (ko) 가변비트율 비디오 부호화방법
KR0141058B1 (ko) 차분부호화방법 및 그 장치
JPH0621830A (ja) ２次元ハフマン符号化方法
KR0148148B1 (ko) 가변장부호화테이블 및 이를 이용한 영상신호의 가변장부호화방법
KR0148152B1 (ko) 영상데이타의 적응가변장부호화 및 복호화방법과 그 장치
JPS62132485A (ja) 高能率符号化装置
KR0147958B1 (ko) 영상 데이타의 계층 부호화 방법
KR960036695A (ko) 물체 부호화기
KR970057961A (ko) 영상부호기의 움직임 벡터 압축방법
Mizuno Information-preserving two-stage coding for multilevel fingerprint images using adaptive prediction based on upper bit signal direction
KR970050840A (ko) 큐엔오(qno) 결정 장치
JPH11215492A (ja) ２値形状信号符号化／復号化装置
JPS6392185A (ja) 画像の情報量圧縮方法
KR930024503A (ko) 영상신호의 가변장부호화방법
KR970057948A (ko) 양자화 스텝값 발생장치

Legal Events

Date Code Title Description
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19940511

A201 Request for examination
PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19941230

Comment text: Request for Examination of Application

Patent event code: PA02011R01I

Patent event date: 19940511

Comment text: Patent Application

PG1501 Laying open of application
E902 Notification of reason for refusal
PE0902 Notice of grounds for rejection

Comment text: Notification of reason for refusal

Patent event date: 19980130

Patent event code: PE09021S01D

E701 Decision to grant or registration of patent right
PE0701 Decision of registration

Patent event code: PE07011S01D

Comment text: Decision to Grant Registration

Patent event date: 19980417

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 19980522

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 19980522

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20010430

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20020429

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20030512

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20040429

Start annual number: 7

End annual number: 7

PR1001 Payment of annual fee

Payment date: 20050429

Start annual number: 8

End annual number: 8

PR1001 Payment of annual fee

Payment date: 20060508

Start annual number: 9

End annual number: 9

PR1001 Payment of annual fee

Payment date: 20070427

Start annual number: 10

End annual number: 10

PR1001 Payment of annual fee

Payment date: 20080429

Start annual number: 11

End annual number: 11

FPAY Annual fee payment

Payment date: 20090429

Year of fee payment: 12

PR1001 Payment of annual fee

Payment date: 20090429

Start annual number: 12

End annual number: 12

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20110409