KR970025163A - 물체 모양정보 부호화 방법 - Google Patents

물체 모양정보 부호화 방법 Download PDF

Info

Publication number
KR970025163A
KR970025163A KR1019960044049A KR19960044049A KR970025163A KR 970025163 A KR970025163 A KR 970025163A KR 1019960044049 A KR1019960044049 A KR 1019960044049A KR 19960044049 A KR19960044049 A KR 19960044049A KR 970025163 A KR970025163 A KR 970025163A
Authority
KR
South Korea
Prior art keywords
shape information
encoding
variable length
object shape
length code
Prior art date
Application number
KR1019960044049A
Other languages
English (en)
Other versions
KR100211917B1 (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 KR1019960044049A priority Critical patent/KR100211917B1/ko
Priority to NO19964495A priority patent/NO318815B1/no
Priority to EP96117090A priority patent/EP0771114A3/en
Priority to EP06024745A priority patent/EP1753245A3/en
Publication of KR970025163A publication Critical patent/KR970025163A/ko
Priority to US09/306,743 priority patent/US6571019B1/en
Application granted granted Critical
Publication of KR100211917B1 publication Critical patent/KR100211917B1/ko
Priority to US10/395,781 priority patent/US6944351B2/en
Priority to US11/186,493 priority patent/US7130475B2/en

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/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
    • H04N19/176—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 the region being a block, e.g. a macroblock
    • 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/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/136—Incoming video signal characteristics or properties
    • H04N19/137—Motion inside a coding unit, e.g. average field, frame or block difference
    • 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/134—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or criterion affecting or controlling the adaptive coding
    • H04N19/157—Assigned coding mode, i.e. the coding mode being predefined or preselected to be further used for selection of another element or parameter
    • H04N19/159—Prediction type, e.g. intra-frame, inter-frame or bidirectional frame prediction
    • 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/189—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding
    • H04N19/196—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the adaptation method, adaptation tool or adaptation type used for the adaptive coding being specially adapted for the computation of encoding parameters, e.g. by averaging previously computed encoding parameters
    • 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/46—Embedding additional information in the video signal during the compression process
    • 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/46—Embedding additional information in the video signal during the compression process
    • H04N19/463—Embedding additional information in the video signal during the compression process by compressing encoding parameters before transmission
    • 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/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H04N19/61—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding in combination with 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/70—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals characterised by syntax aspects related to video coding, e.g. related to compression standards
    • 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/102—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding characterised by the element, parameter or selection affected or controlled by the adaptive coding
    • H04N19/13—Adaptive entropy coding, e.g. adaptive variable length coding [AVLC] or context adaptive binary arithmetic coding [CABAC]
    • 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
    • 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)
  • Signal Processing (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Transmission Systems Not Characterized By The Medium Used For Transmission (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
물체 모양정보 부호화 방법
2. 발명이 해결하려고 하는 기술적 과제
종래의 물체 모양정보 부호화에서 물체가 존재하는 모든 매크로블럭에 대해 동일한 하나의 가변길이 부호 테이블을 적용하여 부호화할때 발생하는 데이터 감축율 및 부호화 이득의 저하 문제를 해결하고자 한 것임.
3. 발명이 해결방법의 요지
한 프레임의 영상이 분할된 각 매크로블럭내의 단위블럭에 물체가 선택적으로 존재하는 경우 물체가 존재하는 단위블럭갯수에 따라 서로 다른 가변길이 부호 테이블을 적용하여 물체 모양정보를 부호화하는 것을 특징으로하는 것이다.
4. 발명의 중요한 용도
물체 모양정보를 부호화하는데 적용되는 것임.

Description

물체 모양정보 부호화 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 MPEG-I, MPEG-2, H, 261, H, 263등 기존의 표준에서 사용하는 1개의 메크로블럭내에 4개의 블록(Yl, Y2, Y3, Y4)이 존재하는 것을 보인도,
제2도는 H.263에서 사용하는 코드 블록패턴에 대한 가변길이 부호화도표,
제3도는 본발명이 적용되는 물체 모양정보 부호화 시스템 블록 구성도,
제4도는 도3의 하나의 부호화기의 상세 구성도,
제5도의 (가)는 영상을 매크로 블록 단위로 분할한 도면이고,
(나)는 임의의 물체를 매크로블럭 단위로 분할한 예시도.
제6도는 도3에서 매크로블럭내에 물체가 존재하는 블록을 표시한 도면,
제7도는 매크로블럭 내에 3개의 블록에 물체가 존재하는 경우에 제안하는 가변 길이 부호화도표(variable length code table),
제8도는 매크로블럭 내에 2개의 블록에 물체가 존재하는 경우에 제안하는 가변 길이 부호화도표(variable length code table),
제10도는 일반적인 프레임 그리드 설명도,
도11A 내지 도11F는 일반적인 모양 적응형 DCT변환 설명도.

Claims (5)

  1. 임의의 모양정보를 지닌 물체 모양정보를 부호화하는 방법에 있어서 한 프레임이 영상이 분할된 각 매크로블럭내의 단위블럭에 물체가 선택적으로 존재하는 경우 물체가 존재하는 단위블럭 갯수에 따라 서로 다른 가변길이 부호 테이블을 적용하여 물체 모양정보를 부호화하는 것올 특징으로하는 물체 모양정보 부호화방법.
  2. 제1항에 있어서, 상기 매크로블럭의 분할은 상기 각 매크로블럭을 4개의 정방형 단위블럭으로 분할하는 것을 특징으로 하는 물체 중심 부호화방법.
  3. 제1항에 있어서, 상기 단위블럭내의 물체 존재 유무를 검출한 결과 하나의 매크로블럭내에 3개의 단위블럭에만 물체가 존재할 경우에는 하기표와 같은 가변길이 부호 테이블을 적용하여 물체를 부호화하는 것을 특징으로하는 물체 중심 부호화방법.
  4. 제1항에 있어서, 상기 단위블럭내의 물체 존재 유무를 검출한 결과 하나의 매크로블럭내에 2개의 단위블럭에만 물체가 존재할 경우에는 하기표와 같은 가변길이 부호 테이블을 적용하여 물체를 부호화하는 것올 특징으로하는 물체 중심 부호화방법.
  5. 제1항에 있어서, 상기 단위블럭내의 물체 존재 유무를 검출한 결과 하나의 매크로블럭내에 1개의 단위블럭에만 물체가 존재할 경우에는 하기표와 같은 가변길이부호 테이블을 적용하여 물체를 부호화하는 것을 특징으로 하는 물체 중심 부호화방법.
KR1019960044049A 1995-10-26 1996-10-05 물체 모양정보 부호화 방법 KR100211917B1 (ko)

Priority Applications (7)

Application Number Priority Date Filing Date Title
KR1019960044049A KR100211917B1 (ko) 1995-10-26 1996-10-05 물체 모양정보 부호화 방법
NO19964495A NO318815B1 (no) 1995-10-26 1996-10-23 Fremgangsmate for generering av objekt-adaptivt kodeblokkmonster
EP96117090A EP0771114A3 (en) 1995-10-26 1996-10-24 Method of generating object-adaptive code block patterns
EP06024745A EP1753245A3 (en) 1995-10-26 1996-10-24 Method of generating object-adaptive code block pattern
US09/306,743 US6571019B1 (en) 1995-10-26 1999-05-07 Apparatus and method of encoding/decoding a coded block pattern
US10/395,781 US6944351B2 (en) 1995-10-26 2003-03-24 Apparatus and method of encoding/decoding a coded block pattern
US11/186,493 US7130475B2 (en) 1995-10-26 2005-07-20 Apparatus and method of encoding/decoding a coded block pattern

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
KR101995037918 1995-10-26
KR19950037918 1995-10-26
KR1019960044049A KR100211917B1 (ko) 1995-10-26 1996-10-05 물체 모양정보 부호화 방법

Publications (2)

Publication Number Publication Date
KR970025163A true KR970025163A (ko) 1997-05-30
KR100211917B1 KR100211917B1 (ko) 1999-08-02

Family

ID=26631353

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960044049A KR100211917B1 (ko) 1995-10-26 1996-10-05 물체 모양정보 부호화 방법

Country Status (3)

Country Link
EP (2) EP0771114A3 (ko)
KR (1) KR100211917B1 (ko)
NO (1) NO318815B1 (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012077960A2 (ko) * 2010-12-06 2012-06-14 에스케이텔레콤 주식회사 임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치
WO2023191216A1 (ko) * 2022-03-28 2023-10-05 주식회사 아이서티 데이터 암호화 및 복호화 시스템, 방법

Families Citing this family (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100501902B1 (ko) * 1996-09-25 2005-10-10 주식회사 팬택앤큐리텔 영상정보부호화/복호화장치및방법
US5946043A (en) * 1997-12-31 1999-08-31 Microsoft Corporation Video coding using adaptive coding of block parameters for coded/uncoded blocks
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
CN100452883C (zh) 2001-12-17 2009-01-14 微软公司 处理视频图像的方法
US7003035B2 (en) 2002-01-25 2006-02-21 Microsoft Corporation Video coding methods and apparatuses
AU2008200669B2 (en) * 2002-02-01 2010-05-13 Godo Kaisha Ip Bridge 1 Moving picture coding method and moving picture decoding method
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
US7154952B2 (en) 2002-07-19 2006-12-26 Microsoft Corporation Timestamp-independent motion vector prediction for predictive (P) and bidirectionally predictive (B) pictures
US20050013498A1 (en) 2003-07-18 2005-01-20 Microsoft Corporation Coding of motion vector information
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
US7567617B2 (en) 2003-09-07 2009-07-28 Microsoft Corporation Predicting motion vectors for fields of forward-predicted interlaced video frames
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
US8189666B2 (en) 2009-02-02 2012-05-29 Microsoft Corporation Local picture identifier and computation of co-located information

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3855114D1 (de) * 1987-05-06 1996-04-25 Philips Patentverwaltung System zur Übertragung von Videobildern
EP0888008B1 (en) * 1992-07-21 2002-11-27 Matsushita Electric Industrial Co., Ltd. Scramble apparatus
KR970009408B1 (ko) * 1994-01-18 1997-06-13 대우전자 주식회사 인터/인트라 테이블 선택 회로
KR100501902B1 (ko) * 1996-09-25 2005-10-10 주식회사 팬택앤큐리텔 영상정보부호화/복호화장치및방법

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2012077960A2 (ko) * 2010-12-06 2012-06-14 에스케이텔레콤 주식회사 임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치
WO2012077960A3 (ko) * 2010-12-06 2012-09-27 에스케이텔레콤 주식회사 임의의 형태의 블록을 이용한 인터예측에 의한 영상의 부호화/복호화 방법 및 장치
US9571830B2 (en) 2010-12-06 2017-02-14 Sk Telecom Co., Ltd. Method and device for encoding/decoding image by inter prediction using random block
US9686562B2 (en) 2010-12-06 2017-06-20 Sk Telecom Co., Ltd. Method and device for encoding/decoding image by inter prediction using random block
US9900610B2 (en) 2010-12-06 2018-02-20 Sk Telecom Co., Ltd. Method and device for encoding/decoding image by inter prediction using random block
WO2023191216A1 (ko) * 2022-03-28 2023-10-05 주식회사 아이서티 데이터 암호화 및 복호화 시스템, 방법

Also Published As

Publication number Publication date
NO964495D0 (no) 1996-10-23
KR100211917B1 (ko) 1999-08-02
NO964495L (no) 1997-04-28
NO318815B1 (no) 2005-05-09
EP1753245A2 (en) 2007-02-14
EP0771114A2 (en) 1997-05-02
EP1753245A3 (en) 2007-04-25
EP0771114A3 (en) 1999-09-15

Similar Documents

Publication Publication Date Title
KR970025163A (ko) 물체 모양정보 부호화 방법
KR930009416A (ko) 압축된 비데오 데이타 표시를 발생하는 방법
CA2108778C (en) Process for coding picture signals
US7251371B2 (en) Image encoding method, image decoding method, image encoder, image decoder, program, computer data signal, and image transmission system
JP2630809B2 (ja) ビデオ画像伝送システム
JP3764458B2 (ja) 画像符号化方法、画像復号方法、画像符号化装置、画像復号装置、及びプログラム
CN1998152B (zh) 条件交叠变换方法
KR930018878A (ko) 디지틀 화상신호의 전송장치 및 프레임화 방법
KR940008496A (ko) 동화상 부호화, 복호화 방법과 그 장치, 및 기록매체
KR950022175A (ko) 영상데이타의 적응형 가변장 부호화/복호화방법
JP2004504739A5 (ko)
KR20040029029A (ko) 비디오 프레임의 필드들을 부가
ATE159640T1 (de) Einrichtung zum kodieren und dekodieren eines sich zeitlich ändernden bildes
KR920022900A (ko) 영상 신호 부호화 장치
KR960040006A (ko) 새로운 적응형 양자화기를 이용한 동영상 압축 시스템 및 방법
KR100251051B1 (ko) 임의 형상 부호화 방법
KR970009396A (ko) 부호화 화상의 부호량 제어 방법
CN1317125A (zh) 对具有象素的数字图像进行运动估算的方法和装置
EP0963108A3 (en) Motion vector detection circuit enabling high-speed search of motion vector
JPH0487460A (ja) 画像処理装置
KR930701899A (ko) 영상데이타의 변환공정 및 장치
JPH05284368A (ja) 画像データ符号化・復元方法及びその装置
JPS63197185A (ja) 直交変換符号化方式
DE69738610T2 (de) MPEG-Codierer/Decodierer
KR100439419B1 (ko) 물체모양정보부호화에서교류(ac)계수예측부호화방법

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: 20100423

Year of fee payment: 12

LAPS Lapse due to unpaid annual fee