KR970057975A - 동화상 부호화 방법 및 장치 - Google Patents

동화상 부호화 방법 및 장치 Download PDF

Info

Publication number
KR970057975A
KR970057975A KR1019950059425A KR19950059425A KR970057975A KR 970057975 A KR970057975 A KR 970057975A KR 1019950059425 A KR1019950059425 A KR 1019950059425A KR 19950059425 A KR19950059425 A KR 19950059425A KR 970057975 A KR970057975 A KR 970057975A
Authority
KR
South Korea
Prior art keywords
rectangular
square
encoding
vertices
prediction
Prior art date
Application number
KR1019950059425A
Other languages
English (en)
Other versions
KR100208375B1 (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 KR1019950059425A priority Critical patent/KR100208375B1/ko
Priority to GB9626276A priority patent/GB2308765B/en
Priority to JP33993396A priority patent/JP2955526B2/ja
Priority to CN96116714A priority patent/CN1097958C/zh
Priority to US08/777,381 priority patent/US5719629A/en
Publication of KR970057975A publication Critical patent/KR970057975A/ko
Application granted granted Critical
Publication of KR100208375B1 publication Critical patent/KR100208375B1/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
    • 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

Landscapes

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

Abstract

1. 청구 범위에 기재된 발명이 속한 기술분야
동화상을 부호화하는 방법 및 장치
2. 발명이 해결하려고 하는 기술적 과제
예측오차의 부호화 효율을 높이는 동화상 부호화 방법 및 장치를 제공한다.
3. 발명의 해결방법의 요지
본 발명은 동화상 부호과를 위해서 동화상의 각 프레임을 임의의 사각형 물체들로 분할하고, 각 사각형 물체 단위로 움직임 추정 및 보상을 수행하고 예측 오차를 부호화하는 기법에 있어서 임의의 사각형태의 물체 및 사각형태로 표현되는 예측오차들을 사각 물체 단위로 독립적으로 부호화 및 복호화를 수행한다.
4. 발명의 중요한 용도
동화상 부호화

Description

동화상 부호화 방법 및 장치
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제3도는 동영상 부호화를 위한 본 발명의 기본 블럭 구성도,
제4도는 본 발명에 따라 내부에 예측오차가 존재하는 임의의 사각형물체를 정사각 물체로 변환하는 과정을 보여주고 있는 도면.

Claims (8)

  1. 동화상을 부호화하는 방법에 있어서, 동화상의 이전 프레임을 임의의 사각형 물체들로 분할하는 제1과정과, 각 사각형 무체 단위로 움직임 추정 및 예측을 통해서 예측오차를 구하는 제2과정과, 상기 제2과정에 응답하여 각 사각형 단위로 나타나는 상기 예측오차를 K×K(여기서 K는 정수) 크기의 정사각 물체로 변환하여 각 사각형 물체마다 독립적으로 부호화하는 제3과정으로 이루어짐을 특징으로 하는 방법.
  2. 동화상을 부호화하는 방법에 있어서, 복호화된 이전 프레임을 정사각형의 초기메쉬(또는 물체)들로 분할하느 초기메쉬 생성과정과, 상기 정사각형의 초기메쉬들을 임의의 사각형으로 변형시키는 물체변형과정과, 상기 물체 변형과정에서 생성된 임의의 사각형 물체들에 대해서 각 사각형 물체들의 시간 축으로의 움직임을 추정하는 운동추정과정과, 추정된 움직임 벡터를 기반으로 영상 워핑을 통해서 이전 프레임의 사각 물체로부터 예측 물체를 만드는 운동보상 및 프레임예측 과정과, 상기 만들어진 예측물체를 각 사각형 단위로 예측오차 신호를 생성하는 예측오차 형서과정과, 사각형 형태로 한정된 예측오차 신호를 K×K 크기의 정사각 물체로 변환하는 물체 재구성 과정과, 정사각 물체로 한정된 예측오차 신호르 소정 변환부호화 기법을 이용하여 부호화하는 예측오차 부호화 과정으로도 구성함을 특징으로 하는 방법.
  3. 제2항에 있어서, 상기 물체 재구성 과정이 사각형 물체의 꼭지점들 중에서 가장 좌측에 있는 꼭지점 p1을 선택하여 정사각 물체의 초기점@으로 설정하는 초기점 선정 단계와, 상기 초기점 p1위치에서 두개의 인접한 꼭지점들 p2,p4를 y방향으로의 위치가 큰 꼭지점을 p2으로 맵핑하고 y방향으로의 위치가 작은 꼭지점을 p4로 맵핑하고, 상기 초기점 @의 대각 방향에 있는 사각물체의 꼭지점을 p3로 맵핑하는 사각 물체의 각 꼭지점의 맵핑 단계와, 사각물체의 꼭지점들의 맵핑이 결정되면 사각 물체의 각 꼭지점에서의 변형 벡터를 계산하는 각 꼭지점에서의 변형벡터계산 단계와, 상기 사각 물체의 각 꼭지점들의 변형 벡터들을 이용한 선형 보간으 통하여 사각 물체내부의 각 위치에서의 변형벡터들을 결정하는 각 위치에서의 변형벡터를 결정 단계로 이루어짐을 특징으로 하는 과정.
  4. 제3항에 있어서, 상기 각 꼭지점에서의 변환벡터 계산 단계가 하기 식을 이용하여 계산됨을 특징으로 하는 과정.
  5. di=-pi, i=1, 2, 3, 4
  6. 여기서, di는 맵핑의 정도를 나타내는 변형벡터임.
  7. 동화상을 부호화하는 장치에 있어서, 복호화된 이전 프레임을 정사각형의 초기메쉬(또는 물체)들로 분할하는 초기메쉬 생성부와, 상기 정사각형의 최기메쉬들을 임의의 사각형으로 변형시키는 물체변형부와, 상기 물체 변형부에서 생성된 임의의 사각형 물체들에 대해서 각 사각형 물체들의 시간 축으로의 움직임을 추정하는 운동추정부와, 추정된 움직임 벡터를 기반으로 영상 워핑을 통해서 이전 프레임의 사각 물체로부터 예측 물체를 만드는 운동보상 및 프레임예측부와, 상기 만들어진 예측물체를 각 사각형 단위로 예측오차 신호를 생성하는 예측오차 형성부와, 사각형 형태로 한정된 예측오차 신호를 K×K 크기의 정사각 물체로 변환하는 물체 재구성부와, 정사각 물체로 한정된 예측오차 신호를 소정 변환부호화 기법을 이용하여 부호화하는 예측오차 부호화부로 구성함을 특징으로 하는 장치.
  8. ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950059425A 1995-12-27 1995-12-27 동화상 부호화 방법 및 장치 KR100208375B1 (ko)

Priority Applications (5)

Application Number Priority Date Filing Date Title
KR1019950059425A KR100208375B1 (ko) 1995-12-27 1995-12-27 동화상 부호화 방법 및 장치
GB9626276A GB2308765B (en) 1995-12-27 1996-12-17 Motion picture encoding method and apparatus thereof
JP33993396A JP2955526B2 (ja) 1995-12-27 1996-12-19 動画像符号化方法及び装置
CN96116714A CN1097958C (zh) 1995-12-27 1996-12-27 运动图象编码方法及其装置
US08/777,381 US5719629A (en) 1995-12-27 1996-12-27 Motion picture encoding method and apparatus thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950059425A KR100208375B1 (ko) 1995-12-27 1995-12-27 동화상 부호화 방법 및 장치

Publications (2)

Publication Number Publication Date
KR970057975A true KR970057975A (ko) 1997-07-31
KR100208375B1 KR100208375B1 (ko) 1999-07-15

Family

ID=19445177

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950059425A KR100208375B1 (ko) 1995-12-27 1995-12-27 동화상 부호화 방법 및 장치

Country Status (5)

Country Link
US (1) US5719629A (ko)
JP (1) JP2955526B2 (ko)
KR (1) KR100208375B1 (ko)
CN (1) CN1097958C (ko)
GB (1) GB2308765B (ko)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100215451B1 (ko) * 1996-05-29 1999-08-16 윤종용 임의형태 물체를 포함한 동화상의 부호화 및 복호화시스템
US5936671A (en) * 1996-07-02 1999-08-10 Sharp Laboratories Of America, Inc. Object-based video processing using forward-tracking 2-D mesh layers
JP3113827B2 (ja) * 1996-11-28 2000-12-04 インターナショナル・ビジネス・マシーンズ・コーポレ−ション 矩形オブジェクトの認識方法及び認識装置
US6222883B1 (en) 1999-01-28 2001-04-24 International Business Machines Corporation Video encoding motion estimation employing partitioned and reassembled search window
KR100668303B1 (ko) * 2004-08-04 2007-01-12 삼성전자주식회사 피부색 및 패턴 매칭을 이용한 얼굴 검출 방법
KR100764130B1 (ko) 2005-03-29 2007-10-05 (주)제니텀 엔터테인먼트 컴퓨팅 자동 얼굴 추출 기반 가상 얼굴 성형 방법 및 시스템
US20080031325A1 (en) * 2006-08-03 2008-02-07 Yingyong Qi Mesh-based video compression with domain transformation
GB2501535A (en) * 2012-04-26 2013-10-30 Sony Corp Chrominance Processing in High Efficiency Video Codecs
US9189884B2 (en) * 2012-11-13 2015-11-17 Google Inc. Using video to encode assets for swivel/360-degree spinners
JP6944946B2 (ja) 2016-10-20 2021-10-06 Ｋｍバイオロジクス株式会社 低分子化ＰＲＰを用いたＨｉｂコンジュゲートワクチンの製造方法

Family Cites Families (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4208810A (en) * 1978-09-11 1980-06-24 The Singer Company Clipping polygon faces through a polyhedron of vision
US4291380A (en) * 1979-05-14 1981-09-22 The Singer Company Resolvability test and projection size clipping for polygon face display
FR2638924B1 (fr) * 1988-11-09 1991-01-25 Artieri Alain Procede et circuit de traitement par bloc de signal bidimensionnel d'images animees
US5471248A (en) * 1992-11-13 1995-11-28 National Semiconductor Corporation System for tile coding of moving images
FI97008C (fi) * 1993-06-02 1996-09-25 Nokia Oy Ab Menetelmä videokuvan ennustamiseksi käsittelyjärjestyksessä edellisen kuvan perusteella
US5363107A (en) * 1993-07-16 1994-11-08 Massachusetts Institute Of Technology Storage and transmission of compressed weather maps and the like

Also Published As

Publication number Publication date
GB2308765A (en) 1997-07-02
US5719629A (en) 1998-02-17
KR100208375B1 (ko) 1999-07-15
JP2955526B2 (ja) 1999-10-04
CN1158057A (zh) 1997-08-27
CN1097958C (zh) 2003-01-01
GB2308765B (en) 1997-11-12
JPH09200776A (ja) 1997-07-31
GB9626276D0 (en) 1997-02-05

Similar Documents

Publication Publication Date Title
Stiller Object-based estimation of dense motion fields
KR100215451B1 (ko) 임의형태 물체를 포함한 동화상의 부호화 및 복호화시스템
US6047088A (en) 2D mesh geometry and motion vector compression
JP5277257B2 (ja) 動画像復号化方法および動画像符号化方法
JP4384813B2 (ja) 時間依存ジオメトリの圧縮
JP3385077B2 (ja) 動きベクトル検出装置
JP6532542B2 (ja) イントラ予測を行う映像復号方法及びその装置並びにイントラ予測を行う映像符号化方法
JP4573438B2 (ja) 映像コーディング
KR970073155A (ko) 윤곽 영상신호 부호화 장치(apparatus for encoding contour of images)
KR970057975A (ko) 동화상 부호화 방법 및 장치
EP1555833B1 (en) Method and apparatus for motion vector field encoding
KR20120098499A (ko) 영상의 변환 방법 및 장치, 및 영상의 역변환 방법 및 장치
EP2355515B1 (en) Scalable video coding
Ahn et al. Efficient fine-granular scalable coding of 3D mesh sequences
KR100490730B1 (ko) 비디오 영상 압축 시스템에서의 적응적 패턴을 이용한움직임 예측 장치 및 방법
JP2023533899A (ja) ポイントクラウドコーディングのための距離ベースの加重平均を計算する方法および装置
JP5410232B2 (ja) 画像復元装置、そのプログラム、及び、多次元画像復元装置
CN114598877A (zh) 帧间预测方法及相关设备
KR100810391B1 (ko) 움직임 보간을 이용한 프레임 레이트 변환 방법
KR100581895B1 (ko) 3차원 물체 움직임의 준균일 메쉬 표현장치
JP2825571B2 (ja) 画像の動きパラメータ推定方法及び装置
JP2596352B2 (ja) 小数精度動きベクトル探索装置
JPH0349373A (ja) 画像符号化方式
Deknuydt et al. Three-dimensional motion and deformation estimation of deformable mesh
KR20130029026A (ko) 픽셀 블록을 코딩하고 재구성하기 위한 방법 및 대응하는 디바이스들

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20090330

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee