KR970078040A - 이미지 데이타 압축 장치 및 방법 - Google Patents

이미지 데이타 압축 장치 및 방법 Download PDF

Info

Publication number
KR970078040A
KR970078040A KR1019960019137A KR19960019137A KR970078040A KR 970078040 A KR970078040 A KR 970078040A KR 1019960019137 A KR1019960019137 A KR 1019960019137A KR 19960019137 A KR19960019137 A KR 19960019137A KR 970078040 A KR970078040 A KR 970078040A
Authority
KR
South Korea
Prior art keywords
error
value
image
image data
transmission
Prior art date
Legal status (The legal status 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 status listed.)
Granted
Application number
KR1019960019137A
Other languages
English (en)
Other versions
KR0174156B1 (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 KR1019960019137A priority Critical patent/KR0174156B1/ko
Publication of KR970078040A publication Critical patent/KR970078040A/ko
Application granted granted Critical
Publication of KR0174156B1 publication Critical patent/KR0174156B1/ko
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
    • H03M7/4031—Fixed length to variable length coding
    • H03M7/4037—Prefix coding
    • H03M7/4043—Adaptive prefix coding
    • H03M7/405—Tree adaptation
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
    • H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
    • H03M7/60—General implementation details not specific to a particular type of compression
    • H03M7/6017—Methods or arrangements to increase the throughput

Landscapes

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

Abstract

본 발명은 하나의 디멘존얼 프리딕티브 코딩 알고리즘(One Dimensional Predictive Coding Algorithm)을 이용한 이미지 데이타 압축 코딩 장치 및 방법에 관한 것이다.
본 발명은 적응적 프리딕티브 코딩의 일종으로 에러의 다이나믹 레인지(Dynamic Range)를 일정한 값으로 고정시키기 위하여 계수의 값을 변화시키는 방법을 선택하고, 엔트로피 코딩(Entropy Coding)의 일종인 후프만 코딩을 결합시켜, 이미지 데이타 특성에 따라 후프만 트리를 구성할 수 있도록 하므로써 압축 효율을 향상시킬 수 있다.

Description

이미지 데이타 압축 장치 및 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 의한 이미지 데이타 압축 장치의 구성도, 제2도는 본 발명에 의한 이미지 데이타 압축 방법의 흐름도.

Claims (4)

  1. 인가되는 이미지의 인텐시티(f(m))를 입력으로 예측 부호화하는 제1예측 부호화기(1), 상기 이미지의 인텐시티(f(m))로부터 상기 제1예측 부호화기(1)의 출력을 감산한 감산기(2), 및 상기 감산기(2)의 출력(e(m))을 입력으로 엔트로피 코딩하여 채널을 통해 전송하는 엔트로피 코딩부(3)로 구성되는 코딩부와, 상기 채널을 통해 전송된 신호를 엔트로피 디코딩하는 엔트로피 디코딩부(11), 상기 엔트로피 디코딩부(11)의 출력(e(m))을 일입력으로 가산하여 이미지의 인텐시티(f(m))를 출력하는 가산기(12), 및 상기 가산기(12)로부터 출력되는 이미지의 인텐시티(f(m))를 입력으로 예측 부호화하여 상가 가산기(12)의 타입력으로 출력하는 제2예측 부호화기(13)로 구성되는 디코딩부로 구성됨을 특징으로 하는 이미지 데이타 압축장치.
  2. 에러의 범위와 계수의 수와 초기 계수의 값을 설정하고 이미지 데이타의 위치를 초기화하는 초기화 및 설정 단계(30, 31), 상기 설정된 계수의 값을 이용하여 이미지 데이타의 위치가 끝날 때까지 각 이미지 데이타의 에러와 에러의 확률 밀도 함수(Prbability Density Function)와 이미지 위치와 각 계수의 값을 계산하는 에러 및 확률 밀도 함수 계산 단계(32, 33, 34, 35, 36, 37, 38), 상기 계산된 에러의 확률 밀도 함수로부터 후프만 트리를 구성하고 각 에러의 코드값을 설정하는 후프만 트리 구성 및 에러의 코드값 설정 단계(39), 상기 에러의 범위, 초기의 계수값과 초기 이미지 데이타의 에러를 위한 더미 데이타를 전송하는 더미 데이타 전송 단계(40, 41), 및 이미지 데이타의 위치가 끝날 때까지 실제 이미지 데이타의 에러에 해당하는 코드값을 전송하는 에러 코드 전송 단계(42, 43, 44, 45, 46)에 의해 수행됨을 특징으로 하는 이미지 데이타 압축 방법.
  3. 제2항에 있어서, 상기 에러 및 확률 밀도 함수 계산 단계는 상기 설정된 계수를 이용하여 각 이미지 데이타의 에러를 계산하는 에러 계산 단계(32), 상기 계산된 에러가 에러의 범위내에 있는지 판단하는 에러의 범위 판단 단계(33), 상기 판단 결과 상기 계산된 에러가 에러의 범위내에 있는 경우 이미지 데이타의 위치와 끝날때까지 에러의 확률 밀도 함수를 계산하는 확률 밀도 함수계산 단계(36, 37, 38), 및 상기 판단 결과 상기 계산된 에러가 에러의 범위내에 없는 경우 새로운 계수의 값을 계산하고 이미지 위치와 함께 상기 계산된 새로운 계수의 값을 저장하고 상기 에러 계산 단계(32)로 진행하는 저장 단계(34, 35)에 의해 수행됨을 특징으로 하는 이미지 데이타 압축 방법.
  4. 제2항에 있어서, 상기 에러 코드 전송 단계는 이미지 위치가 새로운 계수값의 전송을 필요로 하는지 판단하는 계수값 전송 판단 단계(42), 상기 판단 결과 계수값의 전송을 필요로 하는 경우 현재 이미지 위치에서의 계수값을 전송하는 계수값 전송 단계(43), 상기 판단 결과 계수값의 전송을 필요로 하지 않거나 상기 계수값 전송 단계 수행후 에러 코드를 전송하는 에러 코드 전송단계(44), 및 이미지 위치를 검색하여 이미지 위치가 끝날때까지 상기 계수값 전송 판단 단계(42)로 진행하는 이미지 위치 판단 단계(45, 46)에 의해 수행됨을 특징으로 하는 이미지 데이타 압축 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019960019137A 1996-05-31 1996-05-31 이미지 데이타 압축 장치 및 방법 Expired - Fee Related KR0174156B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1019960019137A KR0174156B1 (ko) 1996-05-31 1996-05-31 이미지 데이타 압축 장치 및 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019960019137A KR0174156B1 (ko) 1996-05-31 1996-05-31 이미지 데이타 압축 장치 및 방법

Publications (2)

Publication Number Publication Date
KR970078040A true KR970078040A (ko) 1997-12-12
KR0174156B1 KR0174156B1 (ko) 1999-04-01

Family

ID=19460388

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019960019137A Expired - Fee Related KR0174156B1 (ko) 1996-05-31 1996-05-31 이미지 데이타 압축 장치 및 방법

Country Status (1)

Country Link
KR (1) KR0174156B1 (ko)

Also Published As

Publication number Publication date
KR0174156B1 (ko) 1999-04-01

Similar Documents

Publication Publication Date Title
JP5736032B2 (ja) 算術符号化のための適応型２値化
KR930024507A (ko) 영상데이타의 가변장부호화/복호화방법 및 장치
JP6681383B2 (ja) エンコーダ、デコーダ、および方法
JP3231674B2 (ja) 信号符号化方法
JP4163680B2 (ja) コードワードインデックスに対してパラメータ値のマッピングを行うための適応型方法およびシステム
KR20110043684A (ko) 디지털 신호의 압축 또는 압축해제를 위한 방법, 시스템 및 장치
JP2005151391A (ja) 動画像符号化方法、動画像符号化装置およびプログラム
CN1848960B (zh) 使用非标准化矢量量化编码器的符合视频标准的残差编码
JP2008011431A (ja) 画像符号化装置
US6909746B2 (en) Fast robust data compression method and system
JPH09172643A (ja) 階層符号化装置
KR970078040A (ko) 이미지 데이타 압축 장치 및 방법
JP4241517B2 (ja) 画像符号化装置及び画像復号装置
JP5468383B2 (ja) ビデオストリームの圧縮を最適化するための方法および装置
KR100203712B1 (ko) 영상신호 부호화시스템에 있어서 양자화장치 및 방법
KR970060954A (ko) 가변장 부호화 및 가변장 복호화 시스템
US5737021A (en) Transform coefficient selection method and apparatus for a transform coding system
JP3009993B2 (ja) ハフマン復号化装置
Tilki et al. Image data compression using multiple bases representation
KR100335622B1 (ko) 위치적확률모형을이용한문법기반의적응식산술부호화기및/또는복호화기및이를이용한고능률영상부호화기및/또는복호화기
JP2548122B2 (ja) 符号化装置
KR0169666B1 (ko) 피티에스 벡터양자화 부호기의 왜곡치 계산장치
JP2633683B2 (ja) ベクトル量子化装置
JPH0983378A (ja) 符号化装置および復号化装置
Rizvi et al. Variable-rate predictive residual vector quantizer

Legal Events

Date Code Title Description
A201 Request for examination
PA0109 Patent application

Patent event code: PA01091R01D

Comment text: Patent Application

Patent event date: 19960531

PA0201 Request for examination

Patent event code: PA02012R01D

Patent event date: 19960531

Comment text: Request for Examination of Application

PG1501 Laying open of application
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: 19981027

GRNT Written decision to grant
PR0701 Registration of establishment

Comment text: Registration of Establishment

Patent event date: 19981103

Patent event code: PR07011E01D

PR1002 Payment of registration fee

Payment date: 19981103

End annual number: 3

Start annual number: 1

PG1601 Publication of registration
PR1001 Payment of annual fee

Payment date: 20011008

Start annual number: 4

End annual number: 4

PR1001 Payment of annual fee

Payment date: 20021007

Start annual number: 5

End annual number: 5

PR1001 Payment of annual fee

Payment date: 20031015

Start annual number: 6

End annual number: 6

PR1001 Payment of annual fee

Payment date: 20041102

Start annual number: 7

End annual number: 7

FPAY Annual fee payment

Payment date: 20051007

Year of fee payment: 8

PR1001 Payment of annual fee

Payment date: 20051007

Start annual number: 8

End annual number: 8

LAPS Lapse due to unpaid annual fee
PC1903 Unpaid annual fee

Termination category: Default of registration fee

Termination date: 20071010