KR100329091B1 - 화상압축장치,화상재생장치및묘화장치 - Google Patents

화상압축장치,화상재생장치및묘화장치 Download PDF

Info

Publication number
KR100329091B1
KR100329091B1 KR1019940023121A KR19940023121A KR100329091B1 KR 100329091 B1 KR100329091 B1 KR 100329091B1 KR 1019940023121 A KR1019940023121 A KR 1019940023121A KR 19940023121 A KR19940023121 A KR 19940023121A KR 100329091 B1 KR100329091 B1 KR 100329091B1
Authority
KR
South Korea
Prior art keywords
data
image data
inverse
bit
generate
Prior art date
Application number
KR1019940023121A
Other languages
English (en)
Other versions
KR950009410A (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 KR950009410A publication Critical patent/KR950009410A/ko
Application granted granted Critical
Publication of KR100329091B1 publication Critical patent/KR100329091B1/ko

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/41Bandwidth or redundancy reduction
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46Colour picture communication systems
    • H04N1/64Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • H04N19/126Details of normalisation or weighting functions, e.g. normalisation matrices or variable uniform quantisers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/154Measured or subjectively estimated visual quality after decoding, e.g. measurement of distortion
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/169Methods 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/184Methods 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 bits, e.g. of the compressed video stream
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/189Methods 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/192Methods 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 the adaptation method, adaptation tool or adaptation type being iterative or recursive
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102Methods 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/124Quantisation
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/134Methods 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/146Data rate or code amount at the encoder output

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Compression Or Coding Systems Of Tv Signals (AREA)
  • Image Processing (AREA)
  • Compression Of Band Width Or Redundancy In Fax (AREA)
  • Compression, Expansion, Code Conversion, And Decoders (AREA)
  • Color Television Systems (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Television Signal Processing For Recording (AREA)

Abstract

칼라 룩럽 테이블(CLUT)(1)로부터의 인덱스 데이타를, 직교 변환기(5), 양자화기(6) 및 런길이 엔코더(7)에서 압축 부호화하는 경우에, 상기 양자화기(6)로부터의 데이타를 로컬 데이타(8)로 복호화하고, 이 복화화된 인덱스 데이트와, 상기 CLUT로부터 공급되는 인덱스 데이타를 비교기(3)에 공급하고, 이 비교기(3)로부터의 비교 출력에 기초하여 상기 CLUT(1)로부터 공급되는 인덱스 데이타를 시프터(2)에 있어서 비트 시프트하도록 동작을, 상기 비교기(3)로부터의 비교 출력이 0으로 될 때까지 행하고, 이 비교 출력이 0이 된 때의 비트 길이의 인덱스 데이타를 압축 부호화하여 출력한다.
본 발명에 따르면, 압축전의 입력 화상 데이타와, 압축하여 재생된 입력 화상 데이타의 레벨이 완전히 일치하는 가역적인 데이타 압축을 행할 수 있다.

Description

화상 압축 장치, 화상 재생 장치 및 묘화 장치
발명의 배경
발명의 분야
<산업상의 이용분야>
본 발명은 화상 데이타를 소정의 화소수로 이루어진 블럭으로 하고, 이 블럭마다 변환 부호화 처리, 양자화 처리 및 부호화 처리를 실시함으로써 압축한 화상데이타를 취급하는 기기(機器)이며, 예컨대, 텔레비젼 게임 기기의 화상 데이타 기록장치, 재생 장치, 디지탈 비디오 테이프 레코더 장치, 텔레비젼 전화 시스템, 텔레비젼 회의 시스템, 방송국의 송신장치 등에 사용하기에 적절한 화상 압축 장치, 화상 재생 장치 및 묘화 장치에 관한 것으로서, 특히, 기록시에 원(元) 화상 데이타를 완전히 재생할 수 있는 처리를 실시하여 기록함으로써, 가역(可逆)적인 기록재생을 가능하게 한 화상 압축 장치, 화상 재생 장치 및 묘화 장치에 관한 것이다.
관련기술의 설명
<관련기술>
종래, 비디오 게임 등을 행하는 소위 텔레비젼 게임 기기에서는, 스프라이트 패턴이라 불리는 직사각형 영역에 2 차원 화상 데이타를 첨부하고, 이것을 타일과같이 조합하여 1개의 화상을 표현하는 방법이 이용되고 있다.
1개의 스프라이트 패턴은 예컨대 제 7 도의 (a)에 도시한 바와 같이 세로x가로가 8 화소 × 8 화소인 영역을 갖고 있다. 이 영역상의 각 화소는 제 7 도의(b)에 도시한 바와 같이 RGB 각각에 대하여 예컨대 256 계조의 색 데이타가 기억되어 있는 칼라 룩업 테이블(CLUT)에 대응되고, 제 7 도의 (a)에 도시한 바와 같이 이 칼라 룩업 테이블의 어드레스를 나타내는 인덱스 데이타로 변환된다. 따라서, 상기 1 개의 스프라이트 패턴은 8×8의 인덱스 데이타로 구성되게 된다.
이 같은 스프라이트 패턴을 이용하여 묘화를 행하는 형식은, 의사 칼라 형식이라 불리며, 복수의 스프라이트 패턴이 메모리상에 기억되도록 되어 있다. 그리고, 묘화시에는, 상기 메모리에서 스프라이트 패턴을 판독하여 칼라 룩업 테이블에 공급하며, 그 칼라 록업 테이블로부터 스프라이트 패턴의 각 화소에 대응하는 화상데이타를 판독하여 텔레비젼 수상기에 공급한다. 이것에 의해, 상기 제 7 도의(c)에 도시한 바와 같이 스프라이트 패턴에 대응한 화상이 상기 텔레비전 수상기상에 표시된다.
이 의사 칼라 형식은, 상기 스프라이트 패턴을 구성하는 각 화소에 대응하는, 상기 칼라 룩업 테이블상의 어드레스를 화상 데이타로서 메모리에 기억하게 하고 있기 때문에, 1 화소당 기억 비트수를 적게 할 수 있고, 또한, 묘화시의 메모리 액세스를 적게 할 수 있기 때문에, 고속의 묘화를 행할 수 있다.
여기에서, 상기 메모리에 기억하는 스프라이트 패턴의 수는 많으면 많을 수록에 다채로운 묘화 표현을 가능하게 할 수 있다. 그러나, 일반 가정용 텔레비젼 게임 기기에서는 충분한 개수의 스프라이트 패턴을 가질 만큼의 메모리를 설치하는 것은 비용적으로 곤란하다.
이 때문에, 종래에는, 상기 스프라이트 패턴의 인덱스 데이타를, 예컨대 소위 DCT(Discrete Cosine Transform) 회로, 양자화 회로, 가변 길이 부호화 회로에서 압축하고, 상기 메모리에 기억하도록 하였다. 이것에 의해, 대용량의 메모리를 설치하지 않고 다수의 스프라이트 패턴을 기억시킬 수 있다.
이같이 압축되어 기억된 스프라이트 패턴은 신장(伸長)시(게임 개시(開始)시)에 판독되며, 일단 메인 메모리에 기억되어 판독되어 비디오 RAM에 전송되어 기억된다. 그리고, 예컨대, 상기 비디오 RAM 내에 있어서, 복수의 스프라이트 패턴으로부터 1 화면분의 화상 데이타가 구성되면 판독되며, 텔레비전 수상기에 공급된다. 이것에 의해, 소위 텔레비젼 게임이 진행된다.
<발명이 해결하려는 과제>
그러나, 종래에 있어서, 상기 스프라이트 패턴의 인덱스 데이타를 압축하는 것에 의하여, 많은 스프라이트 패턴을 상기 메모리에 기억할 수 있는 것은 좋지만, 그 데이타의 신장시에는, 일반 가정에 있는 텔레비젼 기기에 있어서 소프트웨어에 프로그램된 알고리즘에 기초하여 신장된다. 이 때문에, 이 소프트웨어에 의한 신장을 고려한 다음 압축 신장의 전체적인 알고리즘을 프로그래밍 할 필요가 있으며, 그 프로그램에 제한을 발생하며, 충분한 성능을 얻을 수 없는 문제가 있다.
또한, 화상 데이타를 직접 압축 부호화하여 메모리에 기억하고, 신장시에는 이 부호화된 화상 데이타를 복호화하여 재생하고 표시화면에 표시하는 소위 다이렉트 칼라라 불리는 방식에서는, 상기 압축시의 원화상 데이타와 신장시의 화상 데이타의 레벨이 다소 변화해도 표시 화면상에서는 위화감은 없으나, 상술한 바와 같이인덱스 데이타를 DCT 회로, 양자화 회로, 가변 길이 부호화 회로를 이용하여 압축하면, 그 압축시 및 신장시에 인덱스 데이타의 하위 비트에 데이타 변종이 발생하는 경우가 있다. 상기 칼라 룩업 테이블의 인덱스는 이웃하는 인덱스에 반드시 유사한 색의 화상 데이타가 기억되어 있다고는 한정되지 않으므로, 상기 인덱스 데이타에 비트 변종이 발생하면, 압축시의 화상의 색과 신장시의 화상의 색이 상이한 것으로 되는 문제가 있다.
또한, 종래의 텔레비전 게임기기는, 상술한 바와 같이 상기 압축하여 기억한 스프라이트 패턴의 재생시(게임 개시시)에, 재생된 스프라이트 패턴을 일단 메인 메모리를 거쳐서 비디오 RAM 에 전송하도록 하고 있기 때문에, 순간적으로 많은 기억 영역(메모리 에어리어)을 필요로 하는 문제가 있었다.
본 발명은 상술한 과제를 감안하여 이뤄진 것이며, 화상 데이타의 압축 신장에 관한 알고리즘을 자유화할 수 있고, 칼라 룩업 테이블에 의한 의사(擬似) 칼라형식을 사용해도, 상기 데이타 변종에 의해 압축시의 화상 데이타와 재생시의 화상 데이타가 다른 것으로 되는 불편을 방지할 수 있고, 상기 화상 데이타의 재생시에 많은 기억 영역을 필요로 하지 않는 화상 압축 장치, 화상 재생 장치 및 묘화 장치의 제공을 목적으로 한다.
발명의 요약
<과제를 해결하기 위한 수단>
본 발명에 따른 화상 압축 장치는 소정 화소수로 된 블럭마다 공급되는 입력 화상 데이타를, 변환 부호화 수단으로 그 블럭마다 변환 부호화 처리를 실시함으로써 변환 계수를 형성하고, 그 변환계수를 양자화 수단으로 재(再)양자화하여 양자화 데이타를 형성하고, 부호화 수단으로 상기 양자화 데이타에 소정의 부호화 처리를 실시하여 출력하는 화상 압축 장치에 있어서,
상기 입력 화상 데이타를 비트 시프트하여 상기 변환 부호화 수단에 공급하는 비트 시프트 수단과, 상기 양자화 수단에서의 양자화 데이타를 역양자화 수단으로 역양자화 처리하여 변환 계수를 형성하고, 이 변환계수를 역 변환 부호화 수단으로 역 변환 부호화 처리하여 화상 데이타를 형성하고, 이 화상 데이타를 역 비트 시프트 수단으로 역 비트 시프트 처리하여 입력 화상 데이타를 재생하여 출력하는 복호화 수단과, 상기 복호화 수단에 의해 재생된 입력 화상 데이타와 상기 비트 시프트 수단에 공급되는 입력 화상 데이타를 비교하고, 이 비교 출력에 기초하여, 상기 복호화 수단으로 재생된 입력 화상 데이타와 상기 비트 시프트 수단에 공급되는 입력 화상 데이타가 동일 레벨로 되도록 상기 비트 시프트 수단의 비트 시프트량을 제어하는 비교 수단을 갖는 것을 특징으로 하여 상술한 과제를 해결한다.
또한, 본 발명에 따른 화상 압축 장치는 상기 입력 화상 데이타가 칼라 록업 테이블을 이용하여 변환한 소정의 직사각형 영역의 스프라이트 패턴의 입력 화상 데이타인 것을 특징으로 하여 상술한 과제를 해결한다.
또한, 본 발명에 따른 화상 압축 장치는 상기 복호화 수단이 상기 역 변환 부호화 수단으로부터의 화상 데이타의 소정의 하위 비트를 잘라버리거나 잘라 올림으로써 그 화상 데이타에 라운딩(rounding) 처리를 실시하여 상기 역 비트 시프트수단에 공급하는 라운딩 수단을 갖는 것을 특징으로 하여 상술한 과제를 해결한다.
다음에, 본 발명에 따른 화상 재생 장치는 소정의 화소수로 되는 블럭마다의 입력 화상 데이타 비트 시프트 수단으로 소정의 비트 시프트 처리를 실시하고, 변환 부호화 수단으로 그 비트 시프트 처리를 실시한 상기 입력 화상 데이타에 변환 부호화 처리를 실시하여 변환 계수를 형성하고, 양자화 수단으로 상기 변환 계수를 재양자화하여 양자화 데이타를 형성하고, 부호화 수단으로 상기 양자화 데이타에 소정의 부호화 처리를 실시하여 부호 양자화 데이타를 형성하고 이 부호 양자화 데이타와 더불어 상기 비트 시프트 처리에 따른 비트 시프트 데이타를 출력하는 화상 압축 장치로부터의 그 부호 양자화 데이타로부터 입력 화상 데이타를 재생하는 화상 재생 장치로서,
상기 부호 양자화 데이타에 부호화 처리를 실시하고 양자화 데이타를 형성하여 출력하는 복호화 수단과, 상기 복호화 수단으로부터의 양자화 데이타에 역양자화 처리를 실시하고 변환계수를 형성하여 출력하는 역 양자화 수단과, 상기 역양자화 수단부터의 변환계수에 역 변환부호화 처리를 실시하고 화상 데이타를 형성하여 출력하는 역 변환 부호화 수단과, 상기 비트 시프트 데이타에 기초하여 상기 역 변환 부호화 수단으로부터의 화상 데이타에 역 비트 시프트 처리를 실시하고 상기 입력 화상 데이타를 재생하는 역 비트 시프트 수단을 갖는 것을 특징으로 하여 상술한 과제를 해결한다.
또한, 본 발명에 따른 화상 재생 장치는 상기 역 비트 시프트 수단으로부터 출력되는 입력 화상 데이타가 칼라 룩업 테이블을 이용하여 변환한 소정의 직사각형 영역의 스프라이트 패턴의 입력 화상 데이타이며, 이 입력 화상 데이타에 따른화상 데이타를 형성하여 출력하는 칼라 록업 테이블을 갖는 것을 특징으로 하여 상술한 과제를 해결한다.
또한, 본 발명에 따른 화상 재생 장치는 상기 역 변환 부호화 수단으로부터의 화상 데이타의 소정의 하위 비트를 잘라버리거나 잘라 올림으로써 그 화상 데이타에 라운딩 처리를 실시하고 상기 역 비트 시프트 수단에 공급하는 라운딩 수단을 갖는 것을 특징으로 하여 상술한 과제를 해결한다.
다음에, 본 발명에 따른 묘화 장치는 칼라 록임 테이블을 이용하여 변환한 소정의 직사각형 영역의 스프라이트 패턴의 입력 화상 데이타에 소정의 비트 시프트 처리를 실시하고, 변환 부호화 수단으로 상기 비트 시프트 처리를 실시한 스프라이트 패턴의 입력 화상 데이타에 변환 부호화 처리를 실시함으로써 변환 계수를 형성하고, 그 변환계수를 양자화 수단으로 재양자화하여 양자화 데이타를 형성하고, 부호화 수단으로 상기 양자화 데이타에 소정의 부호화 처리를 실시함으로써 형성된 부호 양자화 데이타 및 상기 비트 시프트 처리에 의한 비트 시프트 데이타로 화상 데이타를 재생하여 묘차를 행하는 묘화 장치에 있어서,
상기 부호 양자화 데이타에 복호화 처리를 실시하고 양자화 데이타를 형성하여 출력하는 복호화 수단과, 상기 복호화 수단으로부터의 양자화 데이타에 역양자화 처리를 실시하여 변환계수를 형성하여 출력하는 역양자화 수단과, 상기 역양자화 수단으로부터의 변환계수에 역 변환 부호화 처리를 실시하고 화상 데이타를 형성하여 출력하는 역 변환 부호화 수단과, 상기 비트 시프트 데이타에 기초하여 상기 역 변환 부호화 수단으로부터의 화상 데이타에 역 비트 시프트 처리를 실시하고상기 스프라이트 패턴의 입력 화상 데이타를 형성하여 출력하는 역 비트 시프트 수단과, 상기 역 비트 시프트 수단으로부터의 스프라이트 패턴의 입력 화상 데이타에 기초하여, 화상 데이타를 형성하여 출력하는 칼라 룩업 테이블로 이루어지는 재생수단과, 상기 재생 수단에 의해 재생된 상기 화상 데이타에 기초하여 표시 화면상에 묘화하는 묘화 수단을 갖는 것을 특징으로 하여 상술한 과제를 해결한다.
또한, 본 발명에 따른 묘화 장치는 상기 재생 수단에 의해 재생된 상기 화상 데이타를 일단 기억하는 기억 수단과, 상기 재생 수단으로부터 상기 기억 수단에 공급되는 상기 화상 데이타의 기록 제어를 행하는 동시에 그 화상 데이타의 판독제어를 행하고, 그 판독된 화상 데이타를 상기 묘화 수단에 공급하는 기억 제어 수단을 갖는 것을 특징으로 하여 상술한 과제를 해결한다.
<작용>
본 발명에 따른 화상 압축 장치는 소정 화소수로 이루어진 블럭마다 공급되는 입력 화상 데이타, 예컨대 칼라 룩업 테이블을 이용하여 변환한 소정의 직사각형 영역의 스프라이트 패턴의 입력 화상 데이타를 비트 시프트 수단이, 이하에 설명하는 비교 수단으로부터의 비교 출력에 따라서 비트 시프트하여 변환 부호화 수단에 공급한다. 상기 변환 부호화 수단은 상기 입력 화상 데이타에 변환 부호화 처리를 실시하여 변환 계수를 형성하고, 이것을 양자화 수단에 공급한다. 상기 양자화 수단은 상기 변환 계수를 재양자화함으로써 양자화 데이타를 형성하고, 이것을 복호화 수단 및 부호화 수단에 공급한다.
상기 복호화 수단은 역양자화 수단, 역 변환 부호화 수단 및 역 비트 시프트수단으로 구성되며, 상기 양자화 수단으로부터의 양자화 데이타는 우선 상기 역양자화 수단에 공급된다.
상기 역양자화 수단은 상기 양자화 데이타에 역양자화 처리를 실시하고 변환계수를 재생하고, 이것을 상기 역 변환 부호화 수단에 공급한다. 상기 역 변환 부호화 수단은 상기 변환 계수에 역 변환 부호화 처리를 실시하여 화상 데이타를 재생하고, 이것을 상기 역 비트 시프트 수단에 공급한다. 이 역 비트 시프트 수단에는 그 화상 데이타에 실시된 비트 시프트량을 나타내는 비트 시프트 데이타가 공급되고 있다. 상기 역 비트 시프트 수단은 상기 비트 시프트 데이타에 기초하여 상기 화상 데이타에 역 비트 시프트 처리를 실시하여 상기 입력 화상 데이타를 재생하고, 이것을 비교 수단에 공급한다.
상기 비교 수단은 상기 비트 시프트 수단에 공급되는 입력 화상 데이타와, 상기 복호화 수단에서 재생된 입력 화상 데이타를 비교하여, 이 2 개의 화상 데이타의 레벨이 동일 레벨로 되도록, 상기 비트 시프트 수단의 비트 시프트량을 제어한다.
상기 비트 시프트 수단으로부터의 입력 화상 데이타는, 상술한 바와 같이 변환 부호화 수단 및 양자화 수단을 거쳐서 양자화 데이타로 되며 상기 부호화 수단에 공급된다. 상기 부호화 수단은 상기 양자화 데이타에 소정의 부호화 처리를 실시하고, 이것을 예컨대 소위 CD-ROM 등의 기록매체에 기록을 행하는 기록 수단 등에 공급한다.
해당 화상 압축 장치에서 압축된 입력 화상 데이타를 재생하는 경우에는, 해당 화상 압축 장치에서 실시되는 압축 처리의 역(逆)의 신장 처리, 즉, 상기 복호화 수단으로 실시되는 역양자화 처리 및 역 변환 부호화 처리, 역 시프트 처리를 실시하여 입력 화상 데이타를 재생하지만, 상기 비교 수단에 있어서, 입력 화상 데이타와 상기 복호화 수단에서 재생된 입력 화상 데이타를 비교함으로써, 압축하여 재생한 경우의 어긋남 량을 검출할 수 있다.
따라서, 이 비교 수단으로부터의 비교 출력에 기초하여, 상기 2 개의 입력화상 데이타의 레벨이 각각 동일 레벨로 되도록, 상기 비트 시프트 수단의 비트 시프트량을 제어함으로써, 이 같은 압축을 행하여도, 압축전의 입력 화상 데이타의 레벨과, 재생 후의 입력 화상 데이타의 레벨이 완전히 같은 레벨로 되는(가역적인) 데이타 압축을 행할 수 있다.
또한, 본 발명에 따른 화상 압축 장치는 상기 복호화 수단에 상기 역 변환 부호화 수단으로부터의 화상 데이타의 소정의 하위 비트를 잘라버리거나 또는 잘라 올림으로써, 그 화상 데이타에 라운딩 처리를 실시하여, 상기 역 비트 시프트 수단에 공급하는 라운딩 수단을 설치하고 있다.
상기 부호화 수단은 상기 양자화 수단으로부터 공급되는 입력 화상 데이타의 데이타 길이가 짧을수록(상기 비트 시프트 수단의 시프트량이 작을수록), 효율적으로 압축을 행할 수 있으나, 상기 라운딩 수단에서 상기 라운딩 처리를 실시함으로 써, 상기 비트 시프트 수단에서 실시하는 비트 시프트량을 예컨대 1 비트분 적게 할 수 있다. 따라서, 상기 부호화 수단에 있어서의 압축 효율의 향상에 공헌할 수 있다.
다음에, 본 발명에 따른 화상 재생 장치는 상술한 본 발명에 따른 화상 압축장치에 의해 압축된 입력 화상 데이타의 재생을 행하는 화상 재생 장치이며, 상기 화상 압축 장치의 부호화 수단으로부터의 부호 양자화 데이타는 복호화 수단에 공급된다.
상기 복호화 수단은 상기 부호 양자화 데이타에 복호화 처리를 실시하고 양자화 데이타를 형성하고, 이것을 역양자화 수단에 공급한다.
상기 역 양자화 수단은 상기 양자화 데이타에 역양자화 처리를 실시하여 변환 계수를 형성하고, 이것을 역 변환 부호화 수단에 공급한다.
상기 역 변환 부호화 수단은 상기 변환 계수에 역 변환 부호화 처리를 실시하여 화상 데이타를 형성하고, 이것을 역 비트 시프트 수단에 공급한다.
상기 역 비트 시프트 수단에는, 상기 화상 압축 장치로부터의 그 화상 데이타의 비트 시프트량을 나타내는 비트 시프트 데이타가 공급되며, 이 비트 시프트 데이타에 기초하여, 상기 역 변환 부호화 수단으로부터의 화상 데이타에 역 비트 시프트 처리를 실시하여 입력 화상 데이타를 재생하여 출력한다.
상술한 바와 같이, 상기 입력 화상 데이타에는 가역적인 압축 처리가 실시되어 있다. 이 때문에 해당 화상 재생 장치는 상기 압축전의 입력 화상 데이타의 레벨과 완전히 일치한 레벨의 입력 화상 데이타를 재생할 수 있다.
상기 화상 압축 장치에 있어서, 압축된 입력 화상 데이타가 칼라 룩업 테이블을 이용하여 변환한 소정의 직사각형 영역의 스프라이트 패턴의 입력 화상 데이타의 경우, 해당 화상 재생 장치에서 재생된 상기 입력 차상 데이타는 칼라 룩업테이블에 공급된다. 상기 칼라 룩업 테이블은 상기 재생된 입력 화상 데이타에 따른 화상 데이타를 형성하고, 이것을 예컨대 텔레비젼 수상기 등에 공급한다.
상술한 바와 같이, 상기 입력 화상 데이타는 가역적으로 재생된다. 따라서, 상기 텔레비젼 수상기에는 압축전의 입력 화상 데이타와 같은 색조의 화상을 표시할 수 있다.
또한, 상기 입력 화상 데이타의 재생(복호)은 상기 복호화 수단, 역양자화 수단, 역 변환 부호화 수단 및 역 비트 시프트 수단에 의해, 하드웨어적으로 행하고 있기 때문에, 입력 화상 데이타의 압축 및 재생에 관한 소프트웨어의 프로그램의 알고리즘을 자유화할 수 있다.
또한, 본 발명에 따른 화상 재생 장치는 상기 화상 압축 장치의 복호화 수단에 라운딩 수단이 설치되어 있는 경우, 이것에 대응하여, 상기 역 변환 부호화 수단으로부터의 화상 데이타의 소정의 하위 비트를 잘라 버리거나 잘라 올림으로써, 그 화상 데이타에 라운딩 처리를 실시하여 상기 역 비트 시프트 수단에 공급하는 라운딩 수단이 설치된다.
이것에 의해, 상기 화상 압축 장치에 있어서 상기 라운딩 수단을 사용한 압축 처리를 행한 경우에 상기 가역적인 재생을 행할 수 있다.
다음에, 본 발명에 따른 묘화 장치는 상술한 화상 압축 장치에서 압축된 상기 칼라 룩업 테이블을 이용하여 변환한 소정의 직사각형 영역의 스프라이트 패턴의 입력 화상 데이타를 재생하여 묘화를 행하는 묘화 장치이며, 그 압축 처리가 실시된 입력 화상 데이타(부호 양자화 데이타)는 상술한 화상 재생 장치에 상당하는재생 수단의 복호화 수단에 공급된다.
상기 복호화 수단은 상기 부호 양자화 데이타에 복호화 처리를 실시하여 양자화 데이타를 형성하고, 이것을 양자화 수단에 공급한다.
상기 역양자화 수단은 상기 양자화 데이타에 역양자화 처리를 실시하여 변환계수를 형성하고, 이것을 역 변환 부호화 수단에 공급한다.
상기 역 변환 부호화 수단은 상기 변환계수에 역 변환 부호화 처리를 실시하여 화상 데이타를 형성하고, 이것을 역 비트 시프트 수단에 공급한다.
상기 역 비트 시프트 수단에는 상기 압축시에 그 입력 화상 데이타에 실시된 비트 시프트량을 나타내는 비트 시프트 데이타가 공급되어 있다. 상기 역 비트 시프트 구단은 상기 비트 시프트 데이타에 기초하여, 상기 화상 데이타에 역 비트 시프트 처리를 실시하여 상기 스프라이트 패턴의 입력 화상 데이타를 재생하고, 이것을 칼라 룩업 테이블에 공급한다.
상기 칼라 룩업 테이블은 상기 입력 화상 데이타에 기초하여 화상 데이타를 형성한다.
이 화상 데이타는 기억 제어 수단에 의해, 기억 수단에 일단 기록 판독되어 묘화 수단에 공급된다.
상기 묘화 수단은 상기 기억 수단으로부터 판독된 화상 데이타에 기초하여 표시 화면상에 묘화를 행한다.
상술한 바와 같이, 본 발명은 화상 데이타의 가역적인 기록 재생을 행할 수 있다. 이 때문에, 해당 묘화 장치는 상기 칼라 룩업 테이블을 이용하여 화상 데이타의 압축 재생을 행함에도 불구하고, 압축전의 입력 화상 데이타와 완전히 일치된 화상을 상기 표시 화면상에 묘화할 수 있다.
또한, 상기 기억 제어 수단을 이용하여, 상기 기억 수단에 화상 데이타를 기록하고, 또한, 판독하에 상기 묘화 수단에 공급하도록 하고 있기 때문에, 상기 화상 데이타에 대응하는 묘화를 중앙 연산 처리 장치(CPU)의 개재 없이 행할 수 있을 뿐 아니라, 기억 수단으로부터의 화상 데이타를 기억하기 위한 비디오 RAM 등의 대용량의 메모리를 삭감할 수 있다.
<발명의 효과>
본 발명에 따른 화상 압축 장치는 압축전의 입력 화상 데이타와, 압축하여 재생된 입력 화상 데이타의 레벨이 완전히 일치하는 가역적인 압축을 행할 수 있다.
특히, 상기 입력 화상 데이타로서, 예컨대 칼라 룩업 테이블을 이용하여 변환한 소정의 직사각형 영역의 스프라이트 패턴의 입력 화상 데이타를 이용한 경우, 상기 칼라 룩업 테이블은 이웃하는 어드레스에 같은 색상의 화상 데이타가 기억되어 있다고는 한정되지 않기 때문에, 상기 압축전의 입력 화상 데이타와 재생 후의 입력 화상 데이타의 레벨이 조금이라도 다르면, 입력된 화상 데이타에 대응한 화상을 정확하게 재생할 수 없다는 문제가 생기지만, 해당 화상 압축 장치는 상기 가역적으로 입력 화상 데이타의 압축을 행할 수 있기 때문에 이 같은 불편을 방지할 수 있다.
다음에, 본 발명에 따른 화상 재생 장치는 상기 화상 압축 장치에서 압축된화상 데이타를 압축시와 역의 신장 동작으로 재생함으로써 가역적인 재생을 할 수 있다.
특히, 예컨대 칼라 룩업 테이블을 이용하여 변환한 소정의 직사각형 영역의 스프라이트 패턴의 입지 화상 데이타를 압축한 경우에도, 그 압축한 화상 데이타를 압축전과 완전히 일치하게 재생할 수 있고, 재생 화상의 색조가 다른 불편을 방지할 수 있다.
또한, 역 변환 부호화 수단, 역양자화 수단, 복호화 수단 등으로 하드웨어적으로 신장 동작을 행하게 되어 있기 때문에, 그 입력 화상 데이타의 신장을 고속으로 행할 수 있을 뿐 아니라, 상기 입력 화상 데이타의 압축 신장에 따른 프로그램의 알고리즘을 자유화할 수 있다.
다음에, 본 발명에 따른 묘화 장치는 칼라 룩업 테이블을 이용하여 화상 데이타의 압축 재생을 행함에도 불구하고, 압축전의 입력 화상 데이타와 완전히 일치한 화상을 상기 표시 화면상에 묘화할 수 있다.
또한, 상기 기억 제어 수단을 이용하여, 상기 기억 수단에 화상 데이타를 기록하고, 또한, 판독하여 상기 묘화 수단에 공급하도록 하고 있기 때문에, 상기 화상 데이타에 대응하는 묘화를 중앙 연산 처리 장치(CPU)에 개재 없이 행할 수 있을 뿐 아니라, 기억 수단으로부터의 화상 데이타를 기억하기 위한 비디오 RAM 등의 대용량의 메모리를 삭감할 수 있다.
이 때문에, 프로그램의 부하를 경감할 수 있고, 애플리케이션의 개발 효율의 향상에 공헌할 수 있다.
바람직한 실시예들의 상세한 설명
<실시예>
이하, 본 발명에 따른 화상 압축 장치의 바람직한 실시예에 대하여 도면을 참조하여 설명한다.
본 발명에 따른 화상 압축 장치는 제 1 도에 도시한 바와 같이 칼라 룩업 테이블(1)을 이용하여 변환한 소정의 직사각형 영역의 스프라이트 패턴의 인덱스 데이타를 비트 시프트 하는 시프터(2)(비트 시프트 수단)와, 직교 변환 데이타 메모리(9)부터의 직교 변환 데이타에 기초하여 상기 시프터(2)로부터의 인덱스 데이타에 직교 변환 처리를 실시하는, 예컨대, 소위 DCT(Discrete Cosine Transform) 등의 직교 변환기(5)(변환 부호화 수단)를 갖고 있다.
또한, 상기 화상 압축 장치는 양자화 테이블(10)로부터의 양자화 데이타에 기초하여 상기 직교 변환기(5)로부터의 변환 계수를 재양자화하는 양자화기(6)(양자화 수단)와, 상기 양자화기(6)로부터의 양자화 계수 데이타에 가변 길이 부호화 처리를 실시하는 런길이(run-length) 엔코더(부호화 수단)와, 상기 양자화기(6)로부터의 양자화 계수 데이타로부터 상기 인덱스 데이타를 재생하는 로컬 디코더(8)(복호화 수단)를 갖고 있다.
또한, 상기 화상 압축 장치는 상기 로컬 디코더(8)에 의해 재생된 인덱스 데이타와, 상기 칼라 룩업 테이블로부터 공급되는 인덱스 데이타를 비교하고, 이 비교 출력에 기초하여, 상기 로컬 디코더(8)에 의해 재생된 인덱스 데이타와 상기 칼라 룩업 테이블(1)로부터의 인덱스 데이타가 동일 레벨이 되도록 상기 시프터(2)의비트 시프트량을 제어하는 비교기(3)(비교수단)를 갖고 있다.
상기 칼라 룩업 테이블(CLUT)(1)은, RGB 각각에 대하여 예컨대 256 계조의 색 데이타(의사 칼라 데이타)가 기억되어 있는 의사 칼라 데이타 메모리(1a)와, 상기 의사 칼라 데이타 메모리(1b)에 기억되어 있는 각 의사 칼라 데이타의 어드레스를 나타내는 인덱스 데이타가 기억되어 있는 인덱스 메모리(1b)로 구성되어 있다.
상기 시프터(2) 및 비교기(3)에 공급되는 인덱스 데이타는 예컨대 세로×가로가 8 화소×8 화소의 영역으로 되는 스프라이트 패턴마다 공급되도록 되어 있으며, 해당 화상 압축 장치는 이 스프라이트 패턴마다 데이타 처리를 행하도록 되어있다.
상기 로컬 디코더(8)의 구성은 제 4 도에 도시한 바와 같이 되며, 상기 양자화 테이블(10)로부터의 양자화 데이타에 기초하여 양자화기(6)로부터의 양자화 계수 데이타에 역 양자화 처리를 실시하는 역양자화기(21)와, 상기 직교 변환 데이타 메모리(9)로부터의 직교 변환 데이타에 기초하여 상기 역양자화기(21)로부터의 변환 계수에 역직교 변환 처리를 실시하는 역직교 변환기(22)와, 상기 역직교 변환기(22)로부터의 인덱스 데이타의 하위 비트를 잘라 버리거나 또는 잘라 올림으로써 라운딩 처리를 실시하는 라운딩기(23)(라운딩 수단)와, 상기 시프터(2)부터의 그 인덱스 데이타의 시프트량을 나타내는 시프트 데이타에 기초하여, 상기 라운딩기(23)로부터의 인덱스 테이타에 역 시프터 처리를 실시하여 상기 비교기(3)에 공급하는 시프터(24)로 구성되어 있다.
다음에, 이와 같은 구성을 갖는 본 실시예에 따른 화상 압축 장치의 압축 동작을 설명한다.
우선, 압축 동작이 개시되면, 상기 칼라 룩업 테이블(1)의 의사 칼라 데이타 메모리(1a)로부터 그 스프라이트 패턴의 의사 칼라 데이타가 판독되는 동시에, 인덱스 메모리(1b)로부터 인덱스 데이타가 판독된다. 상기 의사 칼라 데이타는 출력 단자(13)를 거쳐서 도시하지 않은 예컨대 CD-ROM의 기록 장치에 공급되며, 인덱스 데이타는 비교기(3) 및 시프터(2)를 거쳐서 직교 변환기(5)에 공급된다.
상기 직교 변환기(5)에는 제 2 도에 도시하는 직교 변환 데이타가 기억되어 있는 직교 변환 데이타 메모리(9)로부터 그 직교 변환 데이타가 공급되어 있고, 이 직교 변환 데이타에 기초하여, 상기 스프라이트 패턴의 인덱스 데이타에 직교 변환 처리를 실시함으로써 변환 계수를 형성한다. 이 변환 계수는 양자화기(6)에 공급된다.
상기 양자화기(6)에는 제 3 도에 도시한 바와 같은 양자화 데이타가 기억되어 있는 양자화 테이블(10)로부터 그 양자화 데이타가 공급되어 있으며, 이 양자화 데이타에 기초하여, 상기 스프라이트 패턴을 구성하는 각 화소의 위치마다 다른 감도로 상기 변환 계수를 재양자화하여 양자화 계수 데이타를 형성한다. 이 양자화 계수 데이타는 로컬 디코더(8) 및 런길이 엔코더(7)에 공급된다.
여기에서, 상기 직교 변환 데이타 및 양자화 데이타는 소위 애니메이션 화상을 양자화하는 경우와, 자연 화상을 양자화하는 경우에서 상이하다. 이것들은 경험상 대부분의 양자화 계수 데이타를 0으로 할 수 있는 직교 변환 데이타를 갖는 직교 변환 데이타 메모리 및 양자화 데이타를 갖는 양자화 테이블이 알려져 있으며,상기 각 경우에 따라서 각 양자화 테이블이 구별 사용되도록 되어 있다. 또한, 제 2, 제 3 도에 도시한 직교 변환 데이타 메모리 및 양자화 테이블은 상기 애니메이션 화상의 스프라이트 패턴의 인덱스 데이타의 대부분을 0으로 할 수 있는 테이블이다.
상기 로컬 디코더(8)는 상술한 바와 같이 제 4 도에 도시하는 구성을 갖고 있으며, 상기 양자화 계수 데이타는 입력 단자(20)를 거쳐서 역양자화기(21)에 공급된다.
상기 역양자화기(21)에는 그 변환 계수를 양자화한 상기 양자화 데이타가 입력 단자(25)를 거쳐서 공급되어 있다. 상기 역양자화기(21)는 상기 양자화 데이타에 기초하여 상기 양자화 계수 데이타를 역양자화하여 변환 계수를 형성하고, 이것을 역직교 변환기(22)에 공급한다.
상기 역직교 변환기(22)에는, 그 인덱스 데이타를 직교 변환한 상기 직교 변환 데이타가 공급되어 있다. 상기 역직교 변환기(22)는 상기 직교 변환 데이타에 기초하여 상기 변환 계수에 역직교 변환 처리를 실시하여 인덱스 데이타를 형성하고, 이것을 라운딩기(23)에 공급한다.
상기 라운딩기(23)는 상기 역직교 변환기(22)부터의 인덱스 데이타의 예컨대 하위 2 비트를 4사5입(四捨五入)함으로써 라운딩하고, 이것을 시프터(24)에 공급한다.
이하에 설명하는 런길이 엔코더(7)는 상기 양자화기(6)로부터 공급되는 인덱스 데이타의 데이타 길이가 짧을수록(시프터(2)의 시프트량이 작을수록), 효율적으로 압축을 행할 수 있지만, 상기 라운딩기(23)에서 상술한 라운딩 처리를 실시함으로써, 상기 시프터(2)로 실시하는 비트 시프트량을, 예컨대 1 비트분 적게 할 수 있다. 따라서, 상기 런길이 엔코더(7)에서의 압축 효율의 향상에 공헌할 수 있다.
상기 시프터(24)에는 상기 시프터(2)로부터 그 인덱스 데이타의 시프트량을 나타내는 시프트 데이타가 공급되어 있다. 상기 시프터(24)는 상기 시프트 데이타에 기초하여, 상기 라운딩 처리가 실시된 인덱스 데이타에 역 시프트 처리를 실시하고 이 인덱스 데이타를 출력 단자(28)를 거쳐서 제 1 도에 도시하는 비교기(3)에 공급한다.
상기 비교기(3)는 상기 칼라 룩업 테이블(1)의 인덱스 메모리(1b)에서 공급되는 인덱스 데이타와, 상기 로컬 디코더(8)에 의해 복호화된 인덱스 데이타를 비교한다. 그리고, 상기 인덱스 데이타의 오차량을 나타내는 비교 출력을 상기 시프터(2)에 공급한다. 또한, 상기 인덱스 메모리(1b)로부터 공급되는 인덱스 데이타와, 상기 로컬 디코더(8)에 의해 복호화된 인덱스 데이타는 같은 스프라이트 패턴의 같은 위치(화소)의 것이다.
상기 시프터(2)는 상기 비교 출력에 기초하여 상기 인덱스 데이타를 예컨대 1 비트 시프트한다.
해당 화상 압축 장치는 상기 양자화기(6)에서 양자화한 양자화 계수 데이타를 로컬 디코더(8)에서 재생하여 인덱스 데이타를 형성하고, 이 재생된 인덱스 데이타와 상기 인덱스 메모리로부터 공급되는 인덱스 데이타를 비교기(3)에서 비교하는 동작을 그 비교기(3)의 비교 출력이 0(각 인덱스 데이타의 레벨이 동일 레벨)으로 되기까지 반복 행한다.
해당 화상 압축 장치에서 압축된 인덱스 데이타를 재생하는 경우에는, 해당 화상 압축 장치에서 실시되는 압축 처리의 역의 신장처리, 즉, 상기 로컬 디코더(8)에서 실시되는 역 양자화 처리, 역 변환 부호화 처리, 역 시프트 처리를 실시하고 인덱스 데이타를 재생하지만, 상기 비교기(3)에 있어서, 인덱스 메모리로부터의 인덱스 데이타와, 상기 로컬 디코더(8)에서 재생된 인덱스 데이타를 비교함으로써, 압축하여 재생했을 경우의 어긋남 량을 검출할 수 있다.
따라서, 이 비교기(3)부터의 비교 출력에 기초하여, 상기 2 개의 인덱스 데이타의 레벨이 각각 동일 레벨로 되도록, 상기 시프터(2)의 비트 시프트량을 제어함으로써, 이 같은 압축을 행해도 압축전의 인덱스 데이타의 레벨과 재생후의 인덱스 데이타의 레벨이 완전히 같은 레벨로 되는(가역적인) 데이타 압축을 행할 수 있다.
이같이 하여, 비교기(3)로부터의 비교 출력이 0으로 되면, 상기 양자화기(6)로부터의 양자화 계수 데이타는 런길이 엔코더(7)에 공급된다.
상기 런길이 엔킬더(7)는 예컨대 상기 스프라이트 패턴마다 데이타가 길이가 같아지도록 각 유닛마다 가변 길이 부호화 처리를 실시하고, 이것을 출력단자(14)를 거쳐서 출력한다.
이 상기 스프라이트 패턴의 인덱스 데이타는 이 같이 가역적인 신장(재생)이 가능하다는 것이 확인된 후에 직교 변환 데이타, 양자화 데이타, 의사 칼라 데이타 및 시프트 데이타와 더불어 각각 출력단자(11, 12, 13, 15)를 거쳐서 출력된다.
상기 각 데이타는 상기 기록 장치에 공급되며, 예컨대 CD-ROM 등의 기록 매체에 기록된다.
다음에, 본 발명의 실시예에 따른 화상 재생 장치의 설명을 한다. 이 실시예에 따른 화상 재생 장치는 상술한 화상 압축 장치에 의하여 압축되어 기록된 인덱스 데이타 등으로부터 화상 데이타를 형성하는 것이며, 그 구성은 상기 로컬 디코더(8)와 같으며 제 6 도에 도시한 바와 같이 되어 있다.
우선, 재생이 개시되면, 상기 CD-ROM 에서 양자화 데이타, 직교 변환 데이타, 의사 칼라 데이타, 인덱스 데이타 및 시프트 데이타가 판독되며, 각각 입력단자(47, 48, 49, 40, 50)를 거쳐서 역직교 변환기(43), 역양자화기(42), 칼라 룩업테이블(46)의 의사 칼라 데이타 메모리(46a), 런길이 디코더(41) 및 시프터(45)에 공급된다.
상기 런길이 디코더(41)는 상기 가변 길이 부호화된 양자화 계수 데이타를 가변 장 복호화하고, 이것을 역양자화기(42)에 공급한다.
상기 역양자화기(42)는 상기 입력단자(47)를 거쳐서 공급되는 그 인덱스 데이타의 변환 계수를 양자화한 양자화 데이타에 기초하여, 상기 런길이 디코더(41)로부터 공급되는 양자화 계수 데이타에 역양자화 처리를 실시함으로써 변환 계수를 형성하고, 이것을 역직교 변환기(43)에 공급한다.
상기 역직교 변환기(43)는 상기 입력 단자(48)를 거쳐서 공급되는 직교 변환 데이타에 기초하여, 상기 변환 계수에 역직교 변환 처리를 실시함으로써, 인덱스 데이타를 형성하고, 이것은 라운딩기(44)에 공급한다.
상기 라운딩기(44)는 상기 인덱스 데이타의 예컨대 하위 비트를 4사5입함으로써 라운딩하고, 이것을 시프터(45)에 공급한다.
상기 시프터(45)에는 상기 입력 단자(50)를 거쳐서 그 인덱스 데이타의 시프트량을 나타내는 시프트 데이타가 공급되어 있다. 상기 시프터(45)는 상기 시프트 데이타에 기초하여, 상기 라운딩 처리가 실시된 인덱스 데이타에 역 시프트 처리를 실시하고 이 인덱스 데이타를 칼라 룩업 테이블(46)의 인덱스 메모리(46b)에 공급한다.
이것에 의해, 상기 룩업 테이블(46)의 의사 칼라 데이타 메모리(46a)로부터, 상기 인덱스 데이타에 따른 어드레스의 화상 데이타가 판독되고, 예컨대 텔레비젼 수상기에 공급된다. 상술된 바와 같이, 상기 인덱스 데이타는 압축의 단계에서 가역적인 재생이 가능한 것이 확인된 후에 기록된다. 이 때문에, 상기 텔레비젼 수상기에 표시되는 화상을 압축전의 스프라이트 패턴의 화상 데이타와 완전히 일치된 화상 데이타에 대응시킨 것으로 하는 것이 가능하여 재생 화상의 색조가 달라지는 불편을 방지할 수 있다.
또한, 상기 런길이 디코더(41), 역양자화기(42), 역직교 변환기(43), 라운딩기(44) 및 시프터(45)에 의해 하드웨어적으로 신장(재생) 동작을 행하도록 되어있기 때문에, 입력된 인덱스 데이타의 신장을 고속을 행할 수 있게 된 후에, 상기 인덱스 데이타의 압축 신장에 따른 프로그램의 알고리즘을 자유화할 수 있다.
다음에, 본 발명의 실시예에 따른 묘화 장치의 설명을 한다. 본 실시예에 따른 묘화 장치는 제 5 도에 도시한 바와 같이 해당 묘화 장치 전체의 동작을 제어하는 중앙 연산 처리 회로(CPU)(31)와, 상술한 화상 압축 장치에 의해 압축된 인덱스 데이타 등이 기억되어 있는 CD-ROM으로부터 각 데이타의 재생을 행하는 재생계(35)와, 상기 재생계(35)로부터의 각 데이타를 복호화하는 상술한 화상 재생 장치에 상당하는 디코더(33)(재생 수단)와, 상기 디코더(33)로부터의 화상 데이타를 일단 기억하는 메인 메모리(32)(기억수단)를 갖고 있다.
또한, 본 실시예에 따른 묘화 장치는 상기 메인 메모리 (32)의 데이타의 기록 및 판독 등을 제어하는 다이렉트 메모리 액세스 콘트롤러(34)(DMAC: 기억 제어 수단)와, 상기 메인 메모리(32)로부터의 화상 데이타로부터 1 프레임의 화상 데이타를 형성하여 출력하는 묘화 회로(36)(묘화 수단)와, 상기 묘화 회로(36)로부터의 화상 데이타를 일단 기억하는 프레임 메모리(37)와, 상기 프레임 메모리(37)로부터 판독된 화상 데이타를 아날로그화하여 출력하는 D/A 변환기(38)를 갖고 있다.
이 같은 구성을 갖는 묘화 장치에 있어서 묘화 동작이 개시되면 상기 CPU(31)가 상기 CD-ROM 에 기억되어 있는 상기 각 데이타를 판독하도록 재생계(35)를 구동 제어한다. 이 CD-ROM으로부터 재생된 상기 각 데이타는 DMAC(34)의 기록제어에 의해 각각 메인 메모리(32)에 공급되어 기록된다.
디코더(33)는 그 내부에 버퍼 메모리를 갖고 있으며 이 버퍼 메모리의 기억영역이 비어 있으면 상기 DMAC(34)에 요구 데이타를 공급한다. 상기 DMAC(34)는 상기 요구 데이타가 공급되면 상기 메인 메모리(32)에 기록된 각 데이타를 판독하고, 이것을 상기 디코더(33)에 공급한다.
상기 디코더(33)는 상술한 화상 압축 장치와 같이 상기 각 데이타를 근거로화상 데이타를 형성하고 그것을 상기 버퍼 메모리에 일단 기록한다. 그 다음에 상기 버퍼 메모리의 기억 영역이 없게 되면 요구 데이타를 상기 DMAC(34)에 공급한다. 상기 DMAC(34)는 상기 디코더(33)로부터 요구 데이타가 공급되면, 상기 버퍼 메모리로부터 화상 데이타를 판독하여 상기 메인 메모리에 기록한다.
묘화 회로(36)는 화상 데이타를 받아들일 준비가 되면, 상기 DMAC(34)에 요구 데이타를 공급한다. 상기 DMAC(34)는 상기 묘화 회로(36)로부터 요구 데이타가 공급되면, 상기 메인 메모리(32)에서 화상 데이타를 판독하여 그 묘화 회로(36)에 공급한다.
상기 DMAC(34)는 이들 데이타 전송을 상기 CPU(31)가 버스 액세스하지 않는 사이에 시분할적으로 행한다.
묘화 회로(36)는 예컨대 시분할적으로 공급되는 상기 화상 데이타로부터 예컨대 1 프레임분의 화상 데이타를 형성하고, 이것을 프레임 메모리(37)에 공급한다. 상기 프레임 메모리 (37)에 공급된 1 프레임분의 화상 데이타는 일단 기억되어 판독되어 D/A 변환기(38)에 공급된다.
상기 D/A 변환기(38)는 상기 1 프레임분의 화상 데이타를 아날로그화함으로써 1 프레임분의 화상 신호를 형성하고, 이것을 예컨대 텔레비젼 수상기에 공급한다. 이것으로 상기 CD-ROM으로부터 판독된 화상 데이타에 따른 화상을 상기 텔레비젼 수상기에 표시할 수 있다.
이 같이, 해당 묘화 장치는 상기 DMAC(34)에 의하여 데이타 전송시에 단지 버스 라인(30)을 시분할로 사용하여 전체적으로는 이것들의 동작을 동시에 CPU(31)의 개재없이 행할 수 있는 이후에, 상기 메인 메모리(32)로부터의 화상 데이타를 기억하기 위한 비디오 RAM 등의 대용량의 메모리를 삭감할 수 있다. 이 때문에, 프로그램의 부하를 경감할 수 있고, 애플리케이션의 개발 효율의 향상에 공헌할 수 있다.
또한, 데이타 전송은 상기 CPU(31)가 버스 액세스를 하지 않는 동안에 행해지므로 상기 CPU(31)의 동작을 방해함이 없이 그 데이타 전송을 행할 수 있다.
또한, 상술한 바와 같이, 상기 CD-ROM에는 가역적인 재생을 가능하게 하는 압축이 실시된 화상 데이타(인덱스 데이타 등)가 기록되어 있으며, 해당 묘화 장치는 이 화상 데이타를 디코더(33)에서 재생하고 상기 텔레비전 수상기에 공급토록 하고 있다. 이 때문에, 압축전의 화상 데이타에 완전히 일치한 화상을 상기 텔레비젼 수상기에 표시할 수 있다.
또한, 상술한 실시예의 설명에서는 화상 압축 장치에는 칼라 룩업 테이블을 사용한 스프라이트 패턴의 인덱스 데이타가 공급되는 것으로 했지만, 이것은 소정화소수의 블럭마다 공급되는 화상 데이타이면 무엇이건 좋다.
또한, 변환 부호화 수단으로서 DCT를 사용한 직교 변환 회로(5)를 설치하도록 했으나 이것은 애드멀 변환회로, 이산 정현 변환 회로, K-L 변환 회로, 슬랜트(경사) 변환 회로 등 같은 다른 변환 부호화 수단을 이용하여도 좋다.
또한, 스프라이트 패턴은 8 화소×8 화소인 제 64 개의 화소로 구성되어 있으며, 칼라 룩업 테이블(1)에는 RGB 각각 8 비트(256 계조)의 의사 칼라 데이타가 기억되어 있는 것으로 하고, 설명의 형편상 구체적 수치를 썼지만, 이것은 한 일예로서 예시한 것에 불과하다. 따라서, 이것들은 본 발명에 관한 기술적 사상을 일탈하지 않는 범위에서 여러 가지 변경이 가능하다는 것은 물론이다.
또한, 동 출원인의 본원 관련 출원으로서 하기의 5 건이 있다.
1. 일본출원번호 : 04310272 출원일 : 1992.11.19
대응 미국, EP 출원있음
2. 일본출원번호 : 04336593 출원일 : 1992.11.24
대응 미국, EP 출원있음
3. 일본출원번호 : 06018228 출원일 : 1994.02.15
대응 미국, EP 출원있음
4. 일본출원번호 : 05190764 출원일 : 1993.07.02
대응 미국, EP 출원있음
5. 일본출원번호 : 05190763 출원일 : 1993.07.02
대응 미국, EP 출원있음
제 1 도는 본 발명의 실시예에 따른 화상 압축 장치의 블럭도.
제 2 도는 상기 실시예에 따른 화상 압축 장치에 설치되어 있는 DCT 회로의 직교 변환 행렬의 일례를 도시하는 도면.
제 3 도는 상기 실시예에 따른 화상 압축 장치에 설치되어 있는 양자화기의 양자화 테이블의 일례를 도시하는 도면.
제 4 도는 상기 실시예에 따른 화상 압축 장치에 설치되어 있는 로컬 디코더의 블럭도.
제 5 도는 본 발명에 따른 묘화 장치의 전체적인 구성을 도시하는 블럭도.
제 6 도는 본 발명의 실시예에 따른 화상 재생 장치의 블럭도.
제 7 도는 칼라 룩업 테이블을 이용하여 변환한 소정의 직사각형 영역의 스프라이트 패턴의 입력 화상 데이타에 의한 묘화를 도시하는 도면.
* 도면의 주요부분에 대한 부호의 설명 *
1 : 칼라 록업 테이블 1a : 의사 칼라 데이타 메모리
1b : 인덱스 메모리 3 : 비교기
8 : 로컬 디코더 30 : 버스 라인
33 : 디코더

Claims (17)

  1. 화상 압축 장치에 있어서,
    제어 신호를 발생하기 위해, 원 화상 데이타를 복호화된 화상 데이타와 비교하기 위한 비교 수단(3)과;
    상기 복호화된 화상 데이타가 상기 원 화상 데이타와 매치(match)하는 것을 상기 제어 신호가 나타낼 때까지, 상기 제어 신호에 따라 상기 원 화상 데이타를 비트 시프트하기 위한 비트 시프팅 수단(2)과;
    계수 데이타를 발생하기 위해, 비트 시프트된 원 화상 데이타를 직교 변환하기 위한 변환 수단(5)과;
    양자화된 데이타를 발생하기 위해, 상기 계수 데이타를 양자화하기 위한 양자화 수단(6)과;
    상기 복호화된 화상 데이타를 발생하기 위해, 상기 양자화된 데이타를 복호화하기 위한 복호화 수단(8)을 포함하는, 화상 압축 장치.
  2. 제 1 항에 있어서,
    상기 복호화 수단은 상기 제어 신호에 따라 상기 양자화된 데이타를 복호화하도록 동작되는, 화상 압축 장치.
  3. 제 2 항에 있어서,
    상기 복호화 수단은,
    복구된 계수 데이타를 발생하기 위해, 상기 양자화된 데이타를 역양자화하기 위한 역양자화 수단(21)과;
    비트 시프트된 화상 데이타를 발생하기 위해, 상기 복구된 계수 데이타를 역직교 변환하기 위한 역변환 수단(22)과;
    상기 복호화된 화상 데이타를 발생하기 위해, 상기 제어 신호에 따라 상기 비트 시프트된 화상 데이타를 역 비트 시프트하기 위한 역 비트 시프팅 수단(24)을 포함하는, 화상 압축 장치.
  4. 화상 재생 장치에 있어서,
    복구된 계수 데이타를 발생하기 위해, 양자화된 데이타를 역양자화하기 위한 역양자화 수단(42)과;
    비트 시프트된 화상 데이타를 발생하기 위해, 상기 복구된 계수 데이타를 역직교 변환하기 위한 역 변환 수단(43)과;
    복호화된 화상 데이타를 발생하기 위해, 상기 양자화된 데이타를 수반하는 제어 신호의 함수로서 상기 비트 시프트된 화상 데이타를 역 비트 시프트하기 위한 역 비트 시프팅 수단(45)을 포함하는, 화상 재생 장치.
  5. 제 4 항에 있어서,
    라운딩된(rounded) 데이타를 발생하기 위해, 상기 제어 신호에 기초한 값을상기 비트 시트트된 화상 데이타에 부가하기 위한 라운딩(rounding) 수단(44)을 더 포함하며,
    상기 역 비트 시프팅 수단은 상기 복호화된 화상 데이타를 발생하기 위해, 상기 라운딩된 데이타를 역 비트 시프트하도록 동작되는 화상 재생 장치.
  6. 제 4 항 또는 제 5 항에 있어서,
    상기 양자화된 데이타를 발생하기 위해, 압축된 화상 데이타를 가변 길이 복호화하기 위한 디코더 수단(41)을 더 포함하는, 화상 재생 장치.
  7. 묘화 장치에 있어서,
    기록 매체로부터 압축된 화상 데이타 및 비트 시프트 데이타를 재생하기 위한 재생 수단(35)과;
    복구된 계수 데이타를 발생하기 위해, 상기 압축된 데이타를 역 양자화하기 위한 역 양자화 수단과, 비트 시프트된 화상 데이타를 발생하기 위해, 상기 복구된 계수 데이타를 역 직교 변환하기 위한 역 변환 수단과, 복호된 화상 데이타를 발생하기 위해, 상기 비트 시프트 데이타의 함수로서 상기 비트 시프트된 화상 데이타를 역 비트 시프트하기 위한 역 비트 시프팅 수단을 포함하는 복호화 수단(33)과;
    상기 복호화된 화상 데이타를 디스플레이 수단에 의해 디스플레이하기 위한 화상 데이타로 형성하기 위한 묘화 수단(36)을 포함하는, 묘화 장치.
  8. 제 7 항에 있어서,
    상기 재생 압축된 화상 데이타와 비트 시프트 데이타를 저장하기 위한 메모리 수단(32)과;
    상기 재생 수단으로부터의 상기 재생 압축된 화상 데이타와 비트 시프트 데이타를 상기 메모리 수단에 기록하는 것을 제어하고, 상기 메모리 수단으로부터 저장 압축된 화상 데이타를 상기 복호화 수단에 판독하는 것을 제어하기 위한 제어수단(34)을 더 포함하는, 묘화 장치.
  9. 제 8 항에 있어서,
    상기 메모리 수단은 또한 상기 복호화된 화상 데이타를 저장하도록 동작되고, 상기 제어 수단은 또한 상기 복호화 수단으로부터의 상기 복호화된 화상 데이타를 상기 메모리 수단에 기록하는 것과 상기 메모리 수단으로부터 저장 복호화된 화상 데이타를 상기 묘화 수단에 판독하는 것을 제어하도록 동작되는, 묘화 장치.
  10. 제 7 항에 있어서,
    복호화된 화상 데이타를 저장하기 위한 메모리 수단과, 상기 복호화 수단으로부터의 상기 복호화된 화상 데이타를 상기 메모리 수단에 기록하는 것을 제어하고 상기 메모리 수단으로부터의 저장 복호화된 화상 데이타를 상기 묘화 수단에 판독하는 것을 제어하기 위한 제어 수단을 더 포함하는, 묘화 장치.
  11. 제 7 항 내지 제 10 항 중 어느 한 항에 있어서,
    상기 복호화 수단은 라운딩된 데이타를 발생하기 위해 상기 비트 시프트 데이타에 기초한 값을 상기 비트 시프트된 화상 데이타에 부가하기 위한 라운딩 수단을 더 포함하고, 상기 역 비트 시프팅 수단은 상기 복호화된 화상 데이타를 발생하기 위해 상기 라운딩된 데이타를 역 비트 시프트하도록 동작되는, 묘화 장치.
  12. 제 3 항에 있어서,
    상기 복호화 수단은 라운딩된 데이타를 발생하기 위해 상기 제어 신호에 기초한 값을 상기 비트 시프트된 화상 데이타에 부가하기 위한 라운딩 수단(23)을 더 포함하며,
    상기 역 비트 시프팅 수단은 상기 복호화된 화상 데이타를 발생하기 위해 상기 라운딩된 데이타를 역 비트 시프트하도록 동작되는, 화상 압축 장치.
  13. 제 1 항, 제 2 항, 제 3 항, 제 12 항 중 어느 한 항에 있어서,
    상기 변환 수단은 직교 변환 매트릭스(matrix)의 함수로서 상기 비트 시프트된 직교 화상 데이타를 직교 변환하도록 동작되며,
    상기 복호화 수단은 상기 직교 변환 매트릭스의 함수로서 상기 양자화된 데이타를 복호화하도록 동작되는, 화상 압축 장치.
  14. 제 1 항, 제 2 항, 제 3 항, 제 12 항 중 어느 한 항에 있어서,
    압축된 화상 데이타를 발생하기 위해, 상기 양자화된 데이타를 가변 길이 부호화하기 위한 부호화 수단(7)을 더 포함하는, 화상 압축 장치.
  15. 제 1항, 제 2항, 제 3항, 제 12 항 중 어느 한 항에 있어서,
    상기 원 화상 데이타는 스프라이트 패턴(sprite pattern)을 나타내는, 화상압축 장치.
  16. 제 4 항 또는 제 5 항에 있어서,
    상기 복호화된 화상 데이타는 스프라이트 패턴을 나타내는, 화상 재생 장치.
  17. 제 16 항에 있어서,
    상기 복호화된 화상 데이타는 인덱스 데이타이며, 상기 장치는 각각의 어드레스들에 칼라 데이타(CLUT)를 저장하고 상기 인덱스 데이타에 의해 표시된 어드레스들에 저장된 칼라 데이타를 판독하기 위한 메모리(1)를 더 포함하는, 화상 재생 장치.
KR1019940023121A 1993-09-14 1994-09-14 화상압축장치,화상재생장치및묘화장치 KR100329091B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP93-229307 1993-09-14
JP22930793A JP3442111B2 (ja) 1993-09-14 1993-09-14 画像圧縮装置,画像再生装置及び描画装置

Publications (2)

Publication Number Publication Date
KR950009410A KR950009410A (ko) 1995-04-24
KR100329091B1 true KR100329091B1 (ko) 2002-08-08

Family

ID=16890096

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019940023121A KR100329091B1 (ko) 1993-09-14 1994-09-14 화상압축장치,화상재생장치및묘화장치

Country Status (7)

Country Link
US (1) US5675667A (ko)
EP (1) EP0643530B1 (ko)
JP (1) JP3442111B2 (ko)
KR (1) KR100329091B1 (ko)
CA (1) CA2131980C (ko)
DE (1) DE69414508T2 (ko)
TW (1) TW243579B (ko)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3214555B2 (ja) * 1998-05-06 2001-10-02 日本電気株式会社 電子透かし挿入装置
US5968046A (en) 1998-06-04 1999-10-19 Smith & Nephew, Inc. Provisional fixation pin
US6393154B1 (en) 1999-11-18 2002-05-21 Quikcat.Com, Inc. Method and apparatus for digital image compression using a dynamical system
JP4063486B2 (ja) * 2000-09-06 2008-03-19 日本電気株式会社 画像検索装置及び方法並びに画像検索プログラムを記録した記憶媒体
US7221761B1 (en) * 2000-09-18 2007-05-22 Sharp Laboratories Of America, Inc. Error resilient digital video scrambling
GB0229396D0 (en) * 2002-12-17 2003-01-22 British Telecomm Signal processing
US7922767B2 (en) * 2007-07-07 2011-04-12 Jmea Corporation Disk fusion implant
WO2010140308A1 (ja) * 2009-06-02 2010-12-09 株式会社日立製作所 画像符号化装置、画像復号化装置、画像符号化方法、及び画像復号化方法
US8798967B2 (en) 2011-03-30 2014-08-05 Chevron U.S.A. Inc. System and method for computations utilizing optimized earth model representations

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0270126A (ja) * 1988-09-06 1990-03-09 Toshiba Corp 変換符号化方式

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4624006A (en) * 1985-05-10 1986-11-18 Linear Technology Corporation Bidirectional shift register using parallel inverters with adjustable transconductance
US5216516A (en) * 1990-04-27 1993-06-01 Ricoh Company, Inc. Orthogonal transformation arithmetic unit
JPH0722338B2 (ja) * 1990-06-19 1995-03-08 富士ゼロックス株式会社 画像読取り装置
JPH04323963A (ja) * 1991-04-23 1992-11-13 Canon Inc 画像処理方法及び装置
JPH05219385A (ja) * 1992-02-07 1993-08-27 Hudson Soft Co Ltd 画像圧縮・伸張方法および装置

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH0270126A (ja) * 1988-09-06 1990-03-09 Toshiba Corp 変換符号化方式

Also Published As

Publication number Publication date
EP0643530B1 (en) 1998-11-11
JPH0787489A (ja) 1995-03-31
EP0643530A3 (en) 1996-04-10
DE69414508D1 (de) 1998-12-17
CA2131980A1 (en) 1995-03-15
CA2131980C (en) 2003-12-09
JP3442111B2 (ja) 2003-09-02
DE69414508T2 (de) 1999-05-06
TW243579B (en) 1995-03-21
EP0643530A2 (en) 1995-03-15
KR950009410A (ko) 1995-04-24
US5675667A (en) 1997-10-07

Similar Documents

Publication Publication Date Title
US6370276B2 (en) Image predictive decoding method, image predictive decoding apparatus, image predictive coding method, image predictive coding apparatus, and data storage media
KR20120013324A (ko) 화상 처리 방법 및 장치
US5751888A (en) Moving picture signal decoder
US20060280245A1 (en) MPEG video storage address generation apparatuses and methods for uniformly fetching and storing video data
KR100329091B1 (ko) 화상압축장치,화상재생장치및묘화장치
US5694172A (en) Method and apparatus for reproducing picture data
JP3816204B2 (ja) ランレングス・レベル符号化/復号化システム及び方法
JPH0522715A (ja) 画像符号化装置
JP3340157B2 (ja) スクランブル装置
JP2006108997A (ja) 情報処理装置、情報処理方法、プログラム及び記憶媒体
JP3590648B2 (ja) 原画像データの圧縮処理の方法及び原画像データの伸張処理の方法
JP4001946B2 (ja) 再生装置
JP5034717B2 (ja) 復号装置、及び復号方法
KR100195187B1 (ko) 일정압축률 정지영상 압축 장치 및 그 방법
KR940000680B1 (ko) 영상신호의 수신 및 재생시 런필드를 이용한 복호화 방식
JP3368001B2 (ja) 画像符号化装置及び方法
JPH08317393A (ja) 画像データ処理装置
KR100640877B1 (ko) 이동형 방송 수신기의 비디오 디코딩 장치
JPH07146927A (ja) 画像ファイル装置
JP2839055B2 (ja) 画像編集装置
JP2000083214A (ja) 画像処理装置及び方法
JPH099066A (ja) 画像データ処理装置
JPH11331844A (ja) 固定長ブロック符号化装置及び復号装置
JPH05130580A (ja) 可変長符号復号装置
JPH0970053A (ja) 信号処理装置

Legal Events

Date Code Title Description
A201 Request for examination
N231 Notification of change of applicant
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: 20120223

Year of fee payment: 11

LAPS Lapse due to unpaid annual fee