KR970025168A - 내용 기초형 비디오 압축 - Google Patents

내용 기초형 비디오 압축 Download PDF

Info

Publication number
KR970025168A
KR970025168A KR1019960048763A KR19960048763A KR970025168A KR 970025168 A KR970025168 A KR 970025168A KR 1019960048763 A KR1019960048763 A KR 1019960048763A KR 19960048763 A KR19960048763 A KR 19960048763A KR 970025168 A KR970025168 A KR 970025168A
Authority
KR
South Korea
Prior art keywords
sequence
block
error correction
decoder
image
Prior art date
Application number
KR1019960048763A
Other languages
English (en)
Other versions
KR100494275B1 (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 월리엄 이. 힐러
Publication of KR970025168A publication Critical patent/KR970025168A/ko
Application granted granted Critical
Publication of KR100494275B1 publication Critical patent/KR100494275B1/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/85—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression
    • H04N19/89—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using pre-processing or post-processing specially adapted for video compression involving methods or arrangements for detection of transmission errors at the decoder
    • 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/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/65—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience
    • H04N19/68—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using error resilience involving the insertion of resynchronisation markers into the bitstream

Abstract

본 발명은 디코더 피드백을 사용하여 객체 지향 압축 및 에러 정정을 포함한 비디오 압축 방법 및 시스템(도1)을 제공한다.

Description

내용 기초형 비디오 압축
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 바람직한 실시예의 전화 시스템(telephony system),
제2도는 바람직한 실시예의 감시 시스템(surveillance system),
제3도는 바람직한 실시예의 비디오 압축에 대한 흐름도,
제4a 내지 도4d 는 모션 분할을 도시도,
제5a 내지 도5h 는 경계부 외형 인코딩의 도시도.

Claims (11)

  1. 에러 정정 디코더에 있어서,
    (a) 제1 에러 정정 디코더;
    (b) 상기 제1 디코더의 출력에 결합된 디인터리버(deinterleaver);
    (c) 상기 디인터리버의 출력에 결합된 제2 에러 정정 디코더;
    (d) 상기 제1 디코더에 결합된 버퍼; 및
    (e) 상기 버퍼 및 상기 제2 디코더에 결합되며, 상기 디인터리버에 대한 출력을 갖고, 상기 제2 디코더로부터의 대체된 에러 정정 심볼을 사용하여 상기 버퍼로 부터의 코드워드를 디코딩하는 피드백 디코더를 포함하는 것을 특징으로 하는 에러 정정 디코더.
  2. 제1항에 있어서, (a) 상기 제1 디코더, 상기 디인터리버, 상기 제2 디코더, 및 상기 피드백 디코더는 프로그램 가능한 디지털 처리기(digital signal processor)내에 구현되는 것을 특징으로 하는 에러 정정 디코더.
  3. 제1항에 있어서, (a) 상기 제1 및 제2 에러 정정 디코더는 리드 솔로몬(Reed-Solomon) 에러 정정 코드를 사용하는 것을 특징으로 하는 에러 정정 디코더.
  4. 에러 정정 디코딩 방법에 있어서, (a)(i) 에러 정정 코드워드의 제2 시퀀스를 형성하기 위하여 정보 심볼의 입역 시퀀스를 인코딩하는 단계, (ii) 인터리빙된 워드(interleaved word)의 제3 시퀀스를 형성하기 위하여 상기 제2 시퀀스의 코드워드 심볼을 인터리빙하는 단계, (iii) 에러 정정 코드워드의 제4 시퀀스를 형성하기 위하여 인터리빙된 워드의 상기 제3 시퀀스를 인코딩하는 단계, 및 (iv) 상기 제1 시퀀스를 형성하기 위하여 상기 제4 시퀀스 내에 가능한 에러를 유입시키는 단계들에 의해 구성되는 형태의 가능한 에러 함유 코드워드(possibly-error-containing codeword)의 제1시퀀스를 제공하는 단계;
    (b) 워드의 제5 시퀀스를 형성하기 위하여 에러 정정을 사용하여 상기 제1 시퀀스를 디코딩하는 단계;
    (c) 코드워드의 제6 시퀀스를 형성하기 위하여 상기 제5 시퀀스를 디인터리빙하는 단계;
    (d) 워드의 제7 시퀀스를 형성하기 위하여 에러 정정을 사용하여 상기 제6 시퀀스를 디코딩하는 단계;
    (e) 심볼들이 다른때에 상기 제1 시퀀스 워드의 대응 심볼을 상기 제7 시퀀스 워드의 심볼로 대체하는 단계;
    (f) 상기 제5 시퀀스의 정정된 심볼을 갖는 워드를 형성하기 위하여 상기 선행 단계(e)로부터 대체된 심볼을 갖는 상기 워드를 에러 정정을 사용하여 디코딩하는 단계; 및
    (g) 상기 선행 단계(c)의 상기 디인터리빙 단계에서 상기 선행 단계(f)의 상기 정정된 심볼들 가운데 몇몇을 사용하는 단계를 포함하는 것을 특징으로 하는 에러 정정 디코딩 방법.
  5. 객체 지향 비디오 스트림(object-oriented video stream)내에서 모션 보상(motion compensation)하는 방법에 있어서,
    (a) 프레임에 단일 객체를 제공하는 단계;
    (b) 상기 프레임 내의 배경을 상수(constant)로 대체하는 단계;
    (c) 상기 프레임을 뒤따르는 제2 프레임을 제공하는 단계;
    (d) 상기 객체에 관련되고 또 상기 제2 프레임의 픽셀의 각각의 블럭에 대하여, 상기 블럭과 상기 단계(b)의 결과 내의 제2 픽셀 블럭을 비교하는 단계; 및
    (e) 상기 단계(d)의 비교에 의해 상기 블럭에 대한 모션 벡터를 정하는 단계를 포함하는 것을 특징으로 하는 모션 보상 방법.
  6. 객체 지향 비디오 스트림 내에서 모션 보상하는 방법에 있어서,
    (a) 분리되어 인코딩된 객체 O1, O2, ...On을 프레임에 제공하는 단계;
    (b) 각각의 상기 객체 Oj에 대해:
    (i) 선행 프레임으로부터 재구성된 상기 객체 Oj를 사용하고 또 배경 픽셀값의 평균과 같도록 설정된 상기 재구성된 Oj바깥의 픽셀을 사용하여 이미지를 형성하는 단계;
    (ii) 상기 객체 Oj의 각각의 픽셀 블럭에 대해, 상기 블럭과 상기 단계 (i) 에서 형성된 상기 이미지 내의 픽셀 블럭을 비교하는 단계; 및
    (iii) 상기 단계 (ii)의 비교에 의해 상기 블럭에 대한 모션 벡터를 정하는 단계; 를 포함하는 것을 특징으로 하는 모션 보상 방법.
  7. 서브밴드 변환(subband transforming)방법에 있어서,
    (a) 관심 영역(region of interest)을 포함하는 이미지를 제공하는 단계;
    (b) 상기 관심 영역 밖의 상기 이미지의 픽셀을 상수값으로 설정하는 단계; 및
    (c) 상기 단계 (b)의 결과를 서브밴브 변환시키는 단계를 포함하는 것을 특징으로 하는 서브밴드 변환 방법.
  8. 이미지 영역의 경계를 설정하는 방법에 있어서,
    (a) 영역을 갖는 이미지를 M로우×N컬럼의 픽셀로서 제공하는 단계;
    (b) k가 최소한 2인 경우, k×k픽셀 블럭의 m로우×n컬럼으로 상기 영역을 타일링(tiling)하는 단계;
    (c) 승수(multiplier) t가 O과 1 사이의 양수(positive number)인 경우, 상기 블럭의 최소한 tk2개의 픽셀이(상기 영역의 경계를 포함하는) 상기 영역 내에 있는 때에 각각의 상기 블럭을 상기 영역 내에 있는 것으로 레이블링(labeling)하는 단계; 및
    (d) 상기 블럭에 대한 상기 레이블링에 의해 상기 영역의 경계를 설정하는 단계를 포함하는 것을 특징으로 하는 이미지 영역경계 설정 방법.
  9. 제8항에 있어서, (a) 상기 제8항의 상기 타일링하는 단계(b);는
    (i) 상기 로우 및 컬럼과 평행한 변(side)을 가지며 또 상기 영역을 커버(cover)하는 최소 크기의 직사각형(rectangle)을 구하는 단계; 및
    (ii) 한 변과 다른 변이 직각인 상기 블럭들 가운데 최소한 하나의 블럭의 변과 일치하는 상기 직사각형의 상기 한 변 및 상기 블럭들 가운데 최소한 하나의 블럭의 변과 일치하는 상기 직사각형의 상기 다른 변을 사용하여 상기 블럭을 한정하는 단계를 포함하며, 각각의 상기 블럭은 상기 직사각형의 최소한 하나의 픽셀을 포함하는 것을 특징으로 하는 이미지 영역 경계 설정 방법.
  10. 제9항에 있어서, (a) 상기 제8항의 설정 단계 (d)는 (i) 상기 직사각형의 상기 한 변과 상기 다른 변의 교점의 위치를 구하는 단계; 및 (ii) 상기 제8항의 단계 (c)의 상기 레이블링에 대응하여 상기 블럭을 비트 맵핑(bit mapping) 하는 단계를 포함하는 것을 특징으로 하는 이미지 영역 경계 설정 방법.
  11. 영겨의 경계를 이미지 시퀀스로 설정하는 방법에 있어서, (a) M로우×N컬럼의 픽셀로서 이미지 각각을 제1 이미지 및 영역을 포함하는 제2 이미지에 제공하는 단계; 및
    (b) (i) 상기 로우 및 컬럼에 평행한 변을 가지며 또 상기 영역을 커버하는 최소 크기의 직사각형을 구하는 단계, 및 (ii) 한 변과 다른 변이 직각인 상기 블럭들 가운데 최소한 하나의 블럭의 변과 일치하는 상기 직사각형의 상기 한 변 및 상기 블럭들 가운데 최소한 하나의 블럭의 변과 일치하는 상기 직사각형의 상기 다른 변을 사용하여 상기 블럭을 한정하는 단계에 의하여, k가 최소한 2인 경우, k×k 픽셀 블럭의 m로우×n컬럼을 사용하여 상기 영역을 타일링하는 단계를 포함하며, 각각의 상기 블럭은 상기 직사각형의 최소한 하나의 픽셀을 포함하고,
    (c) 승수 t가 O과 1 사이의 양수인 경우 블럭의 최소한 tk2개의 픽셀이(상기 영역의 경계를 포함하는) 상기 영역 내에 있는 때에는 상기 블럭을 l로, 또 그렇지 않은 경우는 O이 되게 함으로써, 상기 블럭의 비트 맵을 정하는 단계;
    (d) 상기 직사각형의 상기 한 변과 상기 다른 변의 교점의 위치를 구하는 단계; 및
    (e) 상기 교점 위치와 상기 비트 맵에 의해 상기 영역의 경계를 설정하는 단계
    를 포함하고, 상기 설정 단계는 상기 제l 이미지와의 차이를 포함하는 것을 특징으로 하는 영역 경계 설정방법.
KR1019960048763A 1995-10-27 1996-10-26 내용기초형비디오압축 KR100494275B1 (ko)

Applications Claiming Priority (7)

Application Number Priority Date Filing Date Title
US597095P 1995-10-27 1995-10-27
US802995P 1995-10-27 1995-10-27
US60/005,970 1995-10-27
US60/008,029 1995-10-27
US60/005,971 1995-10-27
US60/008.029 1995-10-27
US60/005.970 1995-10-27

Publications (2)

Publication Number Publication Date
KR970025168A true KR970025168A (ko) 1997-05-30
KR100494275B1 KR100494275B1 (ko) 2006-05-16

Family

ID=66316897

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960048763A KR100494275B1 (ko) 1995-10-27 1996-10-26 내용기초형비디오압축

Country Status (1)

Country Link
KR (1) KR100494275B1 (ko)

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4637021A (en) * 1983-09-28 1987-01-13 Pioneer Electronic Corporation Multiple pass error correction

Also Published As

Publication number Publication date
KR100494275B1 (ko) 2006-05-16

Similar Documents

Publication Publication Date Title
US5481554A (en) Data transmission apparatus for transmitting code data
US20080162432A1 (en) Search table for unary k-th order exp-golomb decoder
KR930703795A (ko) 비디오 신호 디코딩용 방법 및 장치
KR930021006A (ko) 디코드된 비디오 신호용 에러 은폐장치
JPH08256336A (ja) パケット化されたデータストリームにおける同期化およびエラー検出
KR930003751A (ko) 디지탈 영상신호의 에러수정 시스템
KR960036764A (ko) 화상신호의 부호화장치 및 복호장치
ATE223135T1 (de) Videokodierer und -dekodierer mit bewegungsbasierter bildsegmentierung und bildzusammenfügung
CA2165492A1 (en) Temporally-Pipelined Predictive Encoder/Decoder Circuit and Method
US6546053B1 (en) System and method for decoding signal and method of generating lookup table for using in signal decoding process
DK0589504T3 (da) System omfattende mindst én indkoder til kodning af et digitalt signal og mindst én dekoder til dekodning af et digitalt si
US7129864B2 (en) Fast compact decoder for huffman codes
TWI815936B (zh) 在顯示介面壓縮技術中形成熵編碼組的方法和系統
Méhes et al. Binary lattice vector quantization with linear block codes and affine index assignments
US8594196B2 (en) Spatial Wyner Ziv coding
KR970025168A (ko) 내용 기초형 비디오 압축
JP3283130B2 (ja) ディジタルデータ符号化及び復号化方法並びにこれらの方法を実施するための装置
EP0603932B1 (en) Method and apparatus for implementing a quasi-product code with different degrees of protection against errors
KR940010779A (ko) 소형 디지탈 방식 고선명 텔레비젼
EP0674395A2 (en) Error correction code encoding device and error correction code encoding method
KR0133505B1 (ko) 디지탈 브이씨알의 오류정정 부호화 방법
JP2001211082A (ja) Ｐｃｍ信号符号化方法及び復号化方法
KR930011728A (ko) 동화상 데이타 복호화 장치
KR100371157B1 (ko) 디지탈브이씨알의에러정정방법
Chaddha et al. Finite state hierarchical table-lookup vector quantization for images

Legal Events

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

Payment date: 20130429

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20140430

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20160330

Year of fee payment: 12

EXPY Expiration of term