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

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)에 의해 수행됨을 특징으로 하는 이미지 데이타 압축 방법.

   ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.