KR100281258B1 - 화상 표시 데이타 압축 방법 및 장치 - Google Patents

Abstract

화상을 나타내는 제1데이타는 양자화-결과 데이터(quantization-resultant data)로 양자화된다. 그 양자화-결과 데이타에 의해 표시된 화상의 소정의 특수 효과에 대응하는 정보는 그 양자화-결과 데이타에 응답하여 발생된다. 그 양자화-결과 데이타는 변환-결과 데이타로 변환된다. 그 변환-결과 데이타와 정보는 다중화-결과 데이타로 다중화된다. 그 다중화-결과 데이타는 소정의 코드의 압축-결과 데이타로 압축된다.

Description

화상 표시 데이타 압축 방법 및 장치

본 발명은 화상을 나타내는 데이터(picture-representing data)를 예를 들어, 런-길이 인코딩(run-length encoding)을 이용하여 압축하는 방법에 관한 것이다. 또한, 본 발명은, 예를 들어 런-길이 인코딩을 이용하는 화상을 나타내는 데이타를 압축하기 위한 장치에 관한 것이다. 또한, 본 발명은 데이터 재생 장치에 관한 것이다.

“가라오케(karaoke)” 시스템에 있어서, 화상 데이타가 런-길이 코드의 워드로 양자화 및 인코드되기 이전에 문자에 특수 효과를 제공하기 위해, 노래 가사를 구성하는 문자를 나타내는 화상 데이타를 처리하는 방법은 공지되어 있다. 특수 효과의 한 예는 문자 주위에 경계부(borders)를 형성하는 것이다. 특수 효과의 다른 예는 문자에 새도우 처리를 하는 것이다.

그와 같은 종래 기술의 시스템에 있어서, 특수 효과가 상이한 형태들 사이에서 변화될 수 있도록 하기 위해서, 특수 효과의 각각의 형태를 나타내기에 적당한 문자를 나타내는 다수의 상이한 화상 데이터를 준비하는 것이 필요하다. 그 상이한 화상 데이타는 특수 효과의 상이한 형태에 대응하는 상이한 형태로 각각 처리된다. 양자화 처리되기 이전에 처리-결과(processing-resultant) 화상 데이타 중 하나가 선택된다. 따라서, 종래의 시스템은 복잡한 하드웨어 구조를 필요로 하는 경향이 있다.

본 발명의 제1목적은 예를 들어, 화상을 나타내는 데이타를 런-길이 인코딩을 이용하여 압축하는 개선된 방법을 제공하는 것이다.

본 발명의 제2목적은 예를 들어, 런-길이 인코딩을 이용하는 화상을 나타내는 데이타를 압축하는 개선된 장치를 제공하는 것이다.

본 말명의 제3목적은 개선된 데이타 재생 장치를 제공하는 것이다.

본 발명의 제1특징은 화상을 나타내는 제1데이타를 압축하는 방법을 제공하는데, 이 방법은 상기 제1데이타를 양자화-결과 데이타로 양자화하는 단계; 상기 양자화-결과 데이타에 응답하여, 상기 양자화-결과 데이타에 의해 표현된 한 화상 상의 소정의 특수 효과에 대응하는 정보를 발생하는 단계; 상기 양자화-결과 데이타를 변환-결과 데이타로 변환하는 단계; 상기 변환-결과 데이타 및 상기 정보를 다중화-결과 데이타로 다중화하는 단계; 및 상기 다중화-결과 데이타를 소정의 코드의 압축-결과 데이타로 압축하는 단계를 포함한다.

본 발명의 제2특징은 제1항에 있어서, 상기 소정의 특수 효과가 상기 화상에 경계부(borders)를 제공하는 화상 데이터 압축 방법을 제공한다.

본 발명의 제3특징은 화상을 나타내는 제1데이타를 압축하기 위한 장치를 제공하는데, 이 장치는 상기 제1데이타를 양자화-결과 데이타로 양자화하는 수단; 상기 양자화-결과 데이타에 응답하여, 상기 양자화-결과 데이타에 의해 표현된 한 화상 상의 소정의 특수 효과에 대응하는 정보를 발생하는 수단; 상기 양자화-결과 데이타를 변환-결과 데이타로 변환하는 수단; 상기 변환-결과 데이타 및 상기 정보를 다중화-결과 데이타로 다중화하는 수단; 및 상기 다중화-결과 데이타를 소정의 코드의 압축-결과 데이타로 압축하는 수단을 포함한다.

본 발명의 제4특징은 제3항에 있어서, 상기 소정의 특수 효과가 상기 화상에 경계부를 제공하는 화상 데이터 압축 장치를 제공한다.

본 발명의 제5특징은 문자들을 나타내는 제1데이타를 압축하는 방법으로서 상기 제1데이터는 각각이 하나의 픽셀에 대응하는 세그먼트들을 가지는, 문자 데이터 압축 방법을 제공하는데, 이 압축 방법은 상기 제1데이타의 모든 1-픽셀-대응 세그먼트를 제2데이타의 1-픽셀-대응 세그먼트로 양자화하는 단계로서, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트는 상이한 휘도 레벨들에 각각 대응하는 제1소정의 수의 상이한 상태들 사이에서 변경될 수 있는, 상기 양자화 단계; 상기 제2데이타에 응답하여 상기 문자들에 관한 소정의 특수 효과의 정보를 발생하는 단계로서, 상기 정보는 각각이 하나의 픽셀에 대응하는 부분들을 가지고 있고, 각각이 상기 대응 픽셀이 상기 특수 효과에 대응하는 부분이어야 하는지 여부를 나타내는, 상기 특수 효과 정보 발생 단계; 상기 제2데이타의 모든 1-픽셀-대응 세그먼트를 제3데이타의 1-픽셀-대응 세그먼트로 변환하는 단계로서, 상기 제3데이타의 모든 1-픽셀-대응 세그먼트는 상이한 휘도 레벨들에 각각 대응하는 제2소정의 수의 상이한 상태들 사이에서 변경될 수 있는, 상기 변환 단계; 상기 제3데이타의 모든 1-픽셀-대응 세그먼트 및 상기 특수 효과의 정보의 모든 1-픽셀-대응 부분을 제4데이타의 1-픽셀-대응 세그먼트로 다중화하는 단계로서, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트는 제3소정의 수의 상이한 상태들 사이에서 변경될 수 있고, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중의 적어도 하나의 상태는, 대응하는 픽셀이 특수 효과에 대응하는 부분이 되어야 함을 나타내는 특수 효과의 정보의 1-픽셀-대응 부분에 할당되는 반면, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중에 다른 상태들은 상기 제3데이타의 모든 1-픽셀-대응 세그먼트와, 대응하는 픽셀이 특수 효과에 대응하는 부분이 되지 않아야 함을 나타내는 특수 효과의 정보의 1-픽셀-대응 부분에 할당되는, 상기 다중화 단계; 및 상기 제4 데이타를 소정의 코드의 제5데이타로 압축하는 단계를 포함한다.

본 발명의 제6특징은 문자들을 나타내는 제1데이타를 압축하는 장치로서 상기 제1데이터는 각각이 한 픽셀에 대응하는 세그먼트들을 가지는, 문자 데이터 압축 장치를 제공하는 것인데, 이 장치는 상기 제1데이타의 모든 1-픽셀-대응 세그먼트를 제2데이타의 1-픽셀-대응 세그먼트로 양자화하는 수단으로서, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트는 상이한 휘도 레벨들에 각각 대응하는 제1소정의 수의 상이한 상태들 사이에서 변경될 수 있는, 상기 양자화 수단; 상기 제2데이타에 응답하여 상기 문자들에 관한 소정의 특수 효과의 정보를 발생하는 수단으로서, 상기 정보는 각각이 하나의 픽셀에 대응하는 부분들을 가지고 있고, 각각이 상기 대응 픽셀이 상기 특수 효과에 대응하는 부분이어야 하는지 여부를 나타내는, 상기 특수 효과 정보 발생 수단; 상기 제2데이타의 모든 1-픽셀-대응 세그먼트를 제3데이타의 1픽셀-대응 세그먼트로 변환하는 수단으로서, 상기 제3데이타의 모든 1-픽셀-대응 세그먼트는 상이한 휘도 레벨들에 각각 대응하는 제2소정의 수의 상이한 상태들 사이에서 변경될 수 있는, 상기 변환 수단; 상기 제3데이타의 모든 1-픽셀-대응 세그먼트 및 상기 특수 효과의 정보의 모든 1-픽셀-대응 부분을 제4데이타의 1-픽셀-대응 세그먼트로 다중화하는 수단으로서, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트는 제3소정의 수의 상이한 상태들 사이에서 변경될 수 있고, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중의 적어도 하나의 상태는, 대응하는 픽셀이 특수 효과에 대응하는 부분의 되어야 함을 나타내는 특수 효과의 정보의 1-픽셀-대응 부분에 할당되는 반면, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중에 다른 상태들은 상기 제3데이타의 모든 1-픽셀-대응 세그먼트와, 대응하는 픽셀이 특수 효과에 대응하는 부분이 되지 않아야 함을 나타내는 특수 효과의 정보의 1-픽셀-대응 부분에 할당되는, 상기 다중화 수단; 및 상기 제4데이타를 소정의 코드의 제5데이타로 압축하는 수단을 포함한다.

본 발명의 제7특징은 데이타 복구 장치를 제공하는 것인데, 이 장치는 문자들의 정보와 상기 문자들에 관련된 소정의 특수 효과의 정보를 포함하는 제1데이타를, 각각이 한 픽셀에 대응하는 세그먼트들을 가지는 제2데이터로 신장하는 수단으로서, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트는 상이한 상태들 사이에서 변경될 수 있고, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중에 적어도 소정의 하나의 상태는, 대응하는 픽셀이 특수 효과에 대응하는 부분이 되어야 함을 나타내는 특수 효과의 정보의 1-픽셀-대응 부분에 할당되는 반면, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중에 다른 상태들은 상기 문자들의 정보의 모든 1-픽셀-대응 부분과, 대응하는 픽셀이 특수 효과에 대응하는 부분이 되지 않아야 함을 나타내는 특수 효과의 정보의 1-픽셀-대응 부분에 할당되는, 상기 신장 수단; 및 대응하는 픽셀이 상기 특수 효과에 대응하는 부분이 되어야 하는지의 여부를 결정하기 위해 상기 제2데이타의 모든 1-픽셀-대응 세그먼트의 상태가 상이한 상태들의 상기 소정의 한 상태와 일치하는지의 여부를 검출하는 수단을 포함한다.

본 발명의 제8특징은 문자들을 나타내는 제1데이타를 압축하는 방법으로서 상기 제1데이터는 각각이 하나의 픽셀에 대응하는 세그먼트들을 가지는, 문자 데이터 압축 방법을 제공하는 것인데, 이 방법은 상기 제1데이타의 모든 1-픽셀-대응 세그먼트를 제2데이타의 1-픽셀-대응 세그먼트로 양자화하는 단계로서, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트는 상이한 휘도 레벨들에 각각 대응하는 제1소정의 수의 상이한 상태들 사이에서 변경될 수 있는, 상기 양자화 단계; 상기 제2데이타에 응답하여 상기 문자들에 관한 경계부의 정보를 발생하는 단계로서, 상기 정보는 각각이 하나의 픽셀에 대응하는 부분들을 가지고 있고, 각각이 상기 대응 픽셀이 상기 경계부에 대응하는 부분이어야 하는지 여부를 나타내는, 상기 경계부 정보 발생 단계; 상기 제2데이타의 모든 1-픽셀-대응 세그먼트를 제3데이타의 1-픽셀-대응 세그먼트로 변환하는 단계로서, 상기 제3데이타의 모든 1-픽셀-대응 세그먼트는 상이한 휘도 레벨들에 각각 대응하는 제2소정의 수의 상이한 상태들 사이에서 변경될 수 있고, 상기 제2소정의 수는 상기 제1의 소정의 수보다 작은, 상기 변환 단계: 상기 제3데이타의 모든 1-픽셀-대응 세그먼트 및 상기 경계부의 정보의 모든 1-픽셀-대응 부분을 제4데이타의 1-픽셀-대응 세그먼트로 다중화하는 단계로서, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트는 제3소정의 수의 상이한 상태들 사이에서 변경될 수 있고, 상기 제3소정의 수는 상기 제1소정의 수와 동일하고, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들중의 적어도 하나의 상태는, 대응하는 픽셀이 경계부에 대응하는 부분이 되어야 함을 나타내는 경계부의 정보의 1-픽셀-대응 부분에 할당되는 반면, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중에 다른 상태들은 상기 제3데이타의 모든 1-픽셀-대응 세그먼트와, 대응하는 픽셀이 경계부에 대응하는 부분이 되지 않아야 함을 나타내는 경계부의 정보의 1-픽셀-대응 부분에 할당되는, 상기 다중화 단계; 및 상기 제4데이타를 소정의 코드의 제5데이타로 압축하는 단계를 포함한다.

본 발명의 제9특징은 문자들을 나타내는 제1데이타를 압축하는 장치으로서 상기 제1데이터는 각각이 하나의 픽셀에 대응하는 세그먼트들을 가지는, 문자 데이터 압축 장치를 제공하는 것인데, 이 장치는 상기 제1데이타의 모든 1-픽셀-대응 세그먼트를 제2데이타의 1-픽셀-대응 세그먼트로 양자화하는 수단으로서, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트는 상이한 휘도 레벨들에 각각 대응하는 제1소정의 수의 상이한 상태들 사이에서 변경될 수 있는, 상기 양자화 수단; 상기 제2데이타에 응답하여 상기 문자들에 관한 경계부의 정보를 발생하는 수단으로서, 상기 정보는 각각이 하나의 픽셀에 대응하는 부분들을 가지고 있고, 각각이 상기 대응 픽셀이 상기 경계부에 대응하는 부분이어야 하는지 여부를 나타내는, 상기 경계부 정보 발생 수단; 상기 제2데이타의 모든 1-픽셀-대응 세그먼트를 제3데이타의 1-픽셀-대응 세그먼트로 변환하는 수단으로서, 상기 제3데이타의 모든 1-픽셀-대응 세그먼트는 상이한 휘도 레벨들에 각각 대응하는 제2소정의 수의 상이한 상태들 사이에서 변경될 수 있고, 상기 제2소정의 수는 상기 제1의 소정의 수보다 작은, 상기 변환 수단; 상기 제3데이타의 모든 1-픽셀-대응 세그먼트 및 상기 경계부의 정보의 모든 1-픽셀-대응 부분을 제4데이타의 1-픽셀-대응 세그먼트로 다중화하는 수단으로서, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트는 제3소정의 수의 상이한 상태들 사이에서 변경될 수 있고, 상기 제3소정의 수는 상기 제1소정의 수와 동일하고, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중의 적어도 하나의 상태는, 대응하는 픽셀이 경계부에 대응하는 부분이 되어야함을 나타내는 경계부의 정보의 1-픽셀-대응 부분에 할당되는 반면, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중에 다른 상태들은 상기 제3데이타의 모든 1-픽셀-대응 세그먼트와, 대응하는 픽셀이 경계부에 대응하는 부분이 되지 않아야 함을 나타내는 경계부의 정보의 1-픽셀-대응 부분에 할당되는, 상기 다중화 수단; 및 상기 제4 데이타를 소정의 코드의 제5데이타로 압축하는 수단을 포함한다.

본 발명의 제10특징은 데이타 복구 장치를 제공하는 것인데, 이 장치는 문자들의 정보와 상기 문자들에 관련된 경계부의 정보를 포함하는 제1데이타를, 각각이 한 픽셀에 대응하는 세그먼트들을 가지는 제2데이터로 신장하는 수단으로서, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트는 상이한 상태들 사이에서 변경될 수 있고, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중에 적어도 소정의 하나의 상태는, 대응하는 픽셀이 경계부에 대응하는 부분이 되어야 함을 나타내는 경계부의 정보의 1-픽셀-대응 부분에 할당되는 반면, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중에 다른 상태들은 상기 문자들의 정보의 모든 1-픽셀-대응 부분과, 대응하는 픽셀이 경계부에 대응하는 부분이 되지 않아야 함을 나타내는 경계부의 정보의 1-픽셀-대응 부분에 할당되는, 상기 신장수단; 및 대응하는 픽셀이 상기 경계부에 대응하는 부분이 되어야 하는지의 여부를 결정하기 위해 상기 제2데이타의 모든 1-픽셀-대응 세그먼트의 상태가 상이한 상태들의 상기 소정의 한 상태와 일치하는지의 여부를 검출하는 수단을 포함한다.

제1도는 종래 기술의 화상-데이타 압축 장치를 도시한 블록 다이어그램.

제2도는 본 발명의 제1실시예에 따른 화상-데이타 압축 장치를 도시한 블록 다이어그램.

제3도는 코드 워드와 휘도 레벨 사이의 제1관계를 도시한 다이어그램.

제4도는 본 발명의 제1실시예에서 9개의 이웃한 픽셀로 구성된 윈도우를 도시한 다이어그램.

제5도는 코드 워드와 휘도 레벨 사이의 제2관계를 도시한 다이어그램.

제6도 내지 제10도는 런-길이 코드 워드(run-length code words)를 도시한 다이어그램.

제11도는 화상-데이타 재생 장치를 도시한 블록 다이어그램.

제12도는 본 발명의 제2실시예에 따른 화상-데이타 압축 장치를 도시한 블록 다이어그램.

제13도는 본 발명의 제2실시예에서 9개의 이웃한 픽셀로 구성된 윈도우를 도시한 다이어그램.

제14도는 본 발명의 제3실시예에 따른 화상-데이타 압축 장치를 도시한 블록 다이어그램.

제15도는 본 발명의 제3실시예에서 25개의 이웃한 픽셀로 구성된 윈도우를 도시한 다이어그램.

제16도는 본 발명의 제4실시예에 따른 화상-데이타 압축 장치를 도시한 블록다이어그램.

제17도는 제6도에서 관련된 컴퓨터의 제1프로그램의 흐름도.

제18도는 제16도에서 관련된 컴퓨터의 제2프로그램의 흐름도.

제19도는 제16도에서 관련된 컴퓨터의 제3프로그램의 흐름도.

* 도면의 주요부분에 대한 부호의 설명

11 : 입력 단자 12 : 프레임 메모리

13 : 양자화기 14 : 경계부 검출기

15 : 데이타 변환기 16 : 경계부 발생기

본 발명의 이해를 돕기 위해 화상을 나타내는 데이타를 압축하는 종래 기술의 장치를 설명한다.

제1도를 참조하면, 종래 기술의 데이타 압축 장치는 입력 단자(1)와 특수 효과 처리기(2)를 포함한다. 노래의 워드를 구성하는 문자를 나타내는 입력 화상 데이타는 입력 단자(1)를 통해 특수 효과 처리기(2)에 인가된다. 그 화상의 데이타는 문자 상의 특수 효과를 수행하는 특수 효과 처리기(2)에 의해 처리된다. 그 처리 결과 화상 데이타는 프레임 메모리(3)에 저장되기 이전에 특수 효과 처리기(2)로부터 출력된다.

화상 데이타의 여러 부분은 프레임 메모리(3)로부터 판독되고, 그후 양자화기(4)에 공급된다. 그 화상 부분 각각은 상이한 음조(휘도 레벨 또는 기울기)에 상응하는 다수의 상이한 상태 중에서 각각 변경 가능한 데이타 부분으로 양자화기(4)에 의해 양자화된다. 그 양자화-결과 데이타 부분은 양자화기(4)에서 런-길이 엔코더(5)에 연속으로 출력된다. 그 양자화-결과 데이타 부분은 런-길이 엔코더(5)에 의해 주어진 런-길이 코드의 대응하는 워드로 인코드된다. 그 주어진 런-길이 코드의 워드는 비트 스트림을 갖는 인코딩-결과 신호로 구성된다. 그 인코딩-결과 신호는 외부 장치(도시하지 않음)에 전송되기 이전에 런-길이 엔코더(5)로부터 출력 단자(6)에 출력된다.

특수 효과가 상이한 형태 사이에서 변경될 수 있도록 하기 위해서는 특수 효과의 각각의 형태에 대응하는 상이한 특수 효과 처리를 준비해야 한다. 부가적으로, 특수 효과의 각각의 형태에 적당한 문자를 나타내는 다수의 상이한 화상 데이타를 준비해야 한다. 그 상이한 화상 데이타는 특수 효과의 상이한 처리에 대응하는 특수 효과 처리기에 의해 각각 처리된다. 양자화되기 이전에 처리-결과 화상 데이타 가운데에서 하나가 선택된다. 따라서, 상이한 형태에서 특수 효과가 변경될 수 있도록 하기 위해서는 하드웨어 구조가 복잡해지는 경향이 있다. 특수 효과의 상이한 형태의 예들은 문자 주위에 상이한 두께의 경계부들이 된다.

다음은 제1실시예를 설명한다. 여기서는 메인 디지탈 신호와 서브 디지탈신호가 있다. 그 메인 디지탈 신호는 한 프레임씩 또는 한 필드씩 주기적으로 갱신되는 메인 화상 정보를 나타낸다. 그 서브 디지탈 신호는 한 프레임씩 또는 한 필드씩 주기적으로 갱신되는 서브 화상 정보를 나타낸다. 그 서브 화상 정보는 예를들어 노래의 워드 또는 영화의 캡션을 나타낸다. 다음 설명에 있어서, 메인 디지탈 신호에 의해 표시되는 화상 정보는 배경(background)으로서 간주되지만, 서브디지탈 신호에 의해 표시되는 화상 정보는 전경(foreground)으로서 간주된다.

메인 디지탈 신호는 공지된 방법으로 메인 인코딩-결과 신호로 인코드된다. 그 서브 디지탈 신호는 본 발명의 제1실시예에 따라 새로운 방법으로 서브 인코딩-결과 신호로 인코드된다. 일반적으로, 메인 인코딩-결과 신호 및 서브 인코딩-결과 신호는 복합 신호로 조합 또는 다중화된다. 그 복합 신호는 전송 라인을 통해 디코더 측에 전송된다. 이 디코더 측에 있어서, 메인 화상 정보 및 서브 화상 정보는 복합 신호로부터 재생된다. 그 재생된 메인 화상 정보 및 재생된 서브 화상 정보는 중첩 원리에 따라 디스플레이에 의해 표시된다.

제2도를 참조하면, 화상 데이타 압축 장치는 입력 단자(11) 및 프레임 메모리(12)를 포함한다. 입력 화상 데이타는 입력 단자(11)를 통해 프레임 메모리(12)에 인가된다. 그 입력 화상 데이타는 이전에 표시된 서브 디지탈 신호에 대응한다. 그 입력 화상 데이타는 예를 들어, 노래의 워드 또는 영화의 캡션으로 구성하는 문자를 나타낸다.

입력 화상 데이타는 1-픽셀-대응 데이타 세그먼트의 스트림을 갖는다. 그 입력 화상-데이타는 한 픽셀씩 양자화기(13)에 공급되기 이전에 프레임 메모리(12)에 임시로 저장된다.

프레임 메모리(12)로부터 출력되는 화상 데이타의 모든 1-픽셀-대응 세그먼트는 1-픽셀-대응 세그먼트에 의해 표시되는 휘도(밝기)에 따라 4-값 데이타 세그먼트로 양자화기(13)에 의해 양자화된다. 양자화기(13)에 의해 발생된 모든 4-값 데이타 세그먼트 2비트를 갖는다. 양자화기(13)에 의해 발생된 모든 4-값 데이타 세그먼트 4개의 상이한 상태(4개의 상이한 값), 즉 “00”, “01”, “10” 및 “11” 사이에서 변경될 수 있다. 그 4개의 상태는 또는 4개의 상이한 픽셀 코드 워드로 지칭하기도 한다.

제3도에 도시된 것처럼, 양자화기(13)에 의해 발생된 4-값 데이타 세그먼트에 관련된 픽셀 코드 워드는 상이한 휘도 레벨(상이한 밝기 레벨)에 각각 할당된다. 특히, 픽셀 코드 워드(“01”)는 최고 휘도 레벨(최고 밝기 레벨)로 할당된다. 픽셀 코드 워드(“11”)는 제2최고 휘도 레벨(제2최고 밝기 레벨)로 할당된다 픽셀 코드 워드(“10”)는 제3최고 휘도 레벨(제3최고 밝기 레벨)로 할당된다. 픽셀 코드 워드(“00”)는 배경에 대응하는 최저 휘도 레벨(최저 밝기 레벨)로 할당된다.

제2도를 다시 참조하면, 모든 4-값 데이타 세그먼트는 양자화기(13)로부터 경계부 검출기(14) 및 데이타 변환기(15)에 출력된다. 그 경계부 검출기(14)는 양자화기(13)에서 공급된 4-값 데이타 세그먼트로부터 경계부의 정보를 발생한다. 그 경계부는 워드 또는 캡션을 구성하고 4-값 데이타 세그먼트에 의해 표시되는 문자에 관계가 있다. 그 경계부 검출기(14)는 경계부의 발생된 정보를 경계부 발생기(16)에 출력한다.

그 경계부 검출기(14)는 동일한 한 프레임 또는 동일한 한 필드 내에 9개의 이웃한 픽셀에 대응하는 9개의 4-값 데이타 세그먼트를 저장하기 위한 메모리를 포함한다. 그 이웃한 픽셀은 윈도우를 형성한다. 제4도에 도시된 것처럼, 9개의 이웃한 픽셀은 3 ×3의 배열(윈도우)로 되어 있다. 제4도에 있어서, “C”는 관심의 픽셀을 나타내고, “N”은 그 관심의 픽셀에 이웃한 각각의 픽셀을 나타낸다. 제4도에 있어서, 관심의 픽셀(“C”)은 3×3 배열의 상부 좌측 코너를 차지한다. 그 제4도에서 3 ×3은 문자의 우측과 아래쪽으로 인접하게 연장하는 영역으로 2-픽셀 폭을 제공하는 것으로 설계되어 있다. 그 경계부 검출기(14)는 관심의 픽셀 “C”에 대응하는 4-값 데이타 세그먼트의 픽셀 코드 워드가 “01”, “10” 또는 “11” 이고, 이웃한 픽셀 “N”에 대응하는 4-값 데이타 세그먼트의 모든 픽셀 코드 워드가 “00”이 되는 지정된 조건에 9개의 4-값 데이타 세그먼트가 있는지 또는 있지 않은지를 판정한다. 9개의 4-값 데이타 세그먼트가 지정된 조건에 있을 때, 그 경계부 검출기(14)는 모든 이웃한 픽셀 “N”이 경계부의 일부를 형성해야 하는지를 결정한다. 그 경계부 검출기(14)는 경계부의 정보를 발생하는데 있어서 이웃한 픽셀 “N”에 대응하는 4-값 데이타 세그먼트의 위치 정보를 이용한다. 9개의 4-값 데이타 세그먼트가 지정된 조건에 있지 않을 때, 경계부 검출기(14)는 이웃한 픽셀“N”이 경계부의 위치를 형성하는지를 결정한다. 그 경계부 검출기(14)는 경계부의 정보를 발생하는데 있어서 이웃한 픽셀 “N”에 대응하는 4-값 데이타 세그먼트의 위치 정보를 이용한다. 그 경계부 검출기(14)에서 수집된 9개의 4-값 데이타 세그먼트는 주기적으로 갱신되기 때문에, 그 윈도우는 이동하게 되고, 그 관심의 픽셀 “C”는 “프레임” 또는 “필드”에 대해서 소정의 주사 순서로 1씩 시프트된다. 상기 처리의 표시된 시퀀스는 반복되고, 그 윈도우는 이동된다. 결과적으로, 한 프레임 또는 한 필드에 대응하는 경계부의 정보가 발생된다.

경계부 검출기(14)에 의해 발생되는 경계부의 정보는 한 픽셀에 각각 대응하는 부분을 갖는다. 경계부의 정보의 모든 부분은 관련된 부분이 경계부의 일부가 되어야 하는지의 여부를 나타낸다. 그 경계부 검출기(14)는 경계부의 정보의 부분을 경계부 발생기(16)에 연속으로 출력한다.

예를 들어, 경계부 검출기(14)는 “0” 또는 “1” 이 되는 2-값 데이타 세그먼트로 모든 4-값 데이타 세그먼트를 변환한다. 경계부의 일부가 되지 않아야 하는 한 픽셀에 대응하는 모든 4-값 데이타 세그먼트는 “0”이 되는 2-값 데이타 세그먼트로 변환한다. 경계부의 일부가 되는 한 픽셀에 대응하는 모든 4-값 데이타 세그먼트는 “1”이 되는 2-값 데이타 세그먼트로 변환한다. 그 2-값 데이타 세그먼트는 경계부 검출기(14)로부터 경계부 발생기(16)에 경계부의 정보의 1-픽셀-대응 부분으로서 연속으로 출력한다.

그 데이타 변환기(15)는 모든 4-값 데이타 세그먼트를 3-값 데이타 세그먼트로 변환한다. 그 데이타 변환기(15)에 의해 발생된 모든 3-값 데이타 세그먼트는 2비트를 갖는다. 데이타 변환기(15)에 의해 발생된 모든 3-값 데이타 세그먼트는 3개의 상이한 상태(4개의 상이한 값), 즉 “00”, “01” 및 “10” 사이에서 변경될 수 있다. 그 3개의 상태는 또는 3개의 상이한 픽셀 코드 워드로 지칭하기도 한다. 그 3-값 데이타 세그먼트는 데이타 변환기(15)로부터 경계부 발생기(16)에 연속으로 출력된다.

특히, 그 데이타 변환기(15)는 “11”의 모든 4-값 데이타 세그먼트를 “10”의 3-값 데이타 세그먼트를 변경한다. 그 데이타 변환기(15)는 “00”의 3-값 데이타 세그먼트로서 “00”의 모든 4-값 데이타 세그먼트를 직접 이용한다. 그 데이타 변환기(15) “10”의 3-값 데이타 세그먼트로서 “10”의 모든 4-값 데이타 세그먼트를 직접 이용한다. 그 데이타 변환기(15)는 “01”의 3-값 데이타 세그먼트로서 “01”의 모든 4-값 데이타 세그먼트를 직접 이용한다.

제5도에 도시된 것처럼, 데이타 변환기(15)에 의해 발생된 3-값 데이타 세그먼트에 관계된 픽셀 코드 워드는 상이한 휘도 레벨(상이한 밝기 레벨)에 각각 할당된다. 특히, 픽셀 코드 워드(“01”)는 양자화기(13)에 의해 발생된 4-값 데이타 세그먼트에 관련된 최고 휘도 레벨(최고 밝기 레벨)과 같은 최고 휘도 레벨(최고 밝기레벨)로 할당된다. 픽셀 코드 워드(“10”)는 양자화기(13)에 의해 발생된 4-값 데이타 세그먼트에 관련된 제2최고 휘도 레벨(제2최고 밝기 레벨)과 제3최고 휘도 레벨(제3최고 밝기 레벨) 사이의 평균값과 동일한 제2최고 휘도 레벨(제2최고 밝기 레벨)에 할당된다. 그 픽셀 코드 워드(“00”)는 양자화기(13)에 의해 발생된 4-값 데이타 세그먼트에 관련된 최저 휘도 레벨(최저 밝기 레벨)과 같은 최저 휘도 레벨(최저 밝기 레벨)에 할당된다.

그 경계부 발생기(16)는 데이타 변환기(15)로부터 3-값 데이타 세그먼트를 연속으로 수신한다. 또한 그 경계부 발생기(16)는 경계부 검출기(14)로부터 경계부의 정보 부분을 연속으로 수신한다. 그 경계부 발생기(16)에 의해 동시에 수신되는 경계부의 정보의 부분과 3-값 데이타 세그먼트는 동일한 픽셀에 대응한다. 그 경계부 발생기(16)는 경계부가 정보의 부분에 대응하는 부분에 응답하여 모든 3-값 데이타 세그먼트를 4-값 데이타 세그먼트로 변경한다. 경계부 발생기(16)에 의해 발생된 모든 4-값 데이타 세그먼트는 2비트를 갖는다. 경계부 발생기(16)에 의해 발생된 모든 4-값 데이타 세그먼트 4개의 상이한 상태(4개의 상이한 값), 즉 “00”, “01”, “10” 및 “11” 사이에서 변경될 수 있다. 그 4개의 상태는 또는 4개의 상이한 픽셀 코드 워드로 지칭하기도 한다. 그 4-값 데이타 세그먼트는 경계부 발생기(16)로부터 런-길이 엔코더(16)에 연속으로 출력된다.

특히, 관련된 픽셀이 경계부의 일부가 되어야 함을 경계부의 정보의 부분이 나타낼 때, 그 경계부 발생기(16)는 대응하는 3-값 데이타 세그먼트를 “11”의 4-값 데이타 세그먼트로 변경한다. 관련된 픽셀이 경계부의 일부가 되지 않아야 함을 경계부의 정보 부분이 나타낼 때, 그 경계부 발생기(16)는 3-값 데이타 세그먼트의 상태를 변경함이 없이 4-값 데이타 세그먼트로서 대응하는 3-값 데이타 세그먼트를 직접 이용한다. 따라서, 이 경우에 있어서, “00”의 3-값 데이타 세그먼트, “01“의 3-값 데이타 세그먼트와, “10”의 3-값 데이타 세그먼트는 “00”의 4-값 데이타 세그먼트, “01”의 4-값 데이타 세그먼트와, “10”의 4-값 데이타 세그먼트로서 각각 직접 이용된다. 따라서, 경계부 발생기(16)에 의해 발생되는 “11”의 모든 4-값 데이타 세그먼트는 대응하는 픽셀이 경계부의 일부가 되어야함을 나타낸다. 반면에, 경계부 발생기(16)에 의해 발생되는 다른 상태의 4-값 데이타 세그먼트는 대응하는 픽셀이 경계부의 일부가 되지 않음을 나타낸다.

이전 설명으로부터 알 수 있듯이, 경계부 발생기(16)는 모든 3-값 데이타 세그먼트 및 경계부의 정보의 모든 부분을 4-값 데이타 세그먼트로 조합 또는 다중화한다.

이전에 설명된 것처럼, 4-값 데이타 세그먼트는 경계부 발생기(16)로부터 런-길이 엔코더(17)에 연속으로 출력된다. 그 4-값 데이타 세그먼트는 런-길이 엔코더(17)에 의해 주어진 런-길이 코드의 대응하는 워드로 인코드된다. 그 주어진 런-길이 코드의 워드는 인코딩-결과 신호를 구성한다. 그 인코딩-결과 신호는 비트 스트림을 갖는다. 그 인코딩-결과 신호는 외부 장치(제2도에 도시하지 않음)에 전송되기 이전에 런-길이 엔코더(17)로부터 출력 단자(18)에 출력된다.

그 런-길이 엔코더(17)의 동작을 보다 상세히 설명한다. 현재의 4-값 데이타 세그먼트가 바로 이전의 4-값 데이타 세그먼트의 상태와 다를 때, 런-길이 엔코더(17)는 4비트의 시퀀스를 갖는 코드 워드를 발생한다. 제6도에 도시된 것처럼, 4비트의 시퀀스는 전반부(21)와 후반부(22)로 분할된다. 그 전반부(21)는 2비트를 갖는다. 또한, 후반부(22)도 2비트를 갖는다. 그 전반부(21)는 1과 동일한 수를 나타내는 상태로 설정된다. 후반부(22)는 현재의 4-값 데이타 세그먼트의 상태와 동일한 상태로 설정된다.

동일한 상태에서 2개 또는 3개의 4-값 데이타 세그먼트의 연속이 존재할 때, 런-길이 엔코더(17)는 4비트의 시퀀스를 갖는 코드 워드를 발생한다. 제6도에 도시된 것처럼, 4비트의 시퀀스는 전반부(21) 및 후반부(22)로 분할된다. 그 전반부(21)는 “2” 또는 “3”과 동일한 연속 수를 나타내는 상태로 설정된다. 그 후반부(22)는 4-값 데이타 세그먼트의 상태와 동일한 상태로 설정된다.

동일한 상태에서 4개 내지 15개의 4-값 데이타 세그먼트의 연속이 존재할때, 런-길이 엔코더(17)는 8비트의 시퀀스를 갖는 코드 워드를 발생한다. 제7도에 도시된 것처럼, 8비트의 시퀀스는 헤드부(23), 중간부(24)와, 종료부(25)로 분할된다. 그 헤드부(23)는 2비트를 갖는다. 그 중간부(24)는 “4” 내지 “15”와 동일한 연속 수를 나타내는 상태로 설정된다. 그 종료부(25)는 4-값 데이타 세그먼트의 상태와 동일한 상태로 설정된다.

동일한 상태에서 16 내지 63개의 4-값 데이타 세그먼트의 연속이 존재할 때, 런-길이 엔코더(17)는 12비트의 시퀀스를 갖는 코드 워드를 발생한다. 제8도에 도시된 것처럼, 12비트의 시퀀스는 헤드부(26), 중간부(27)와, 종료부(28)로 분할된다. 그 헤드부(26)는 4비트를 갖는다. 그 중간부(27)는 6비트를 갖는다. 그 종료부(28)는 2비트를 갖는다. 그 헤드부(26)는 “0000”으로 설정된다. 그 중간부(27)는 “16” 내지 “63”과 동일한 연속 수를 나타내는 상태로 설정된다. 그 종료부(28)는 4-값 데이타 세그먼트의 상태와 동일한 상태로 설정된다.

동일한 상태에서 200 및 55개의 4-값 데이타 세그먼트의 연속이 존재할 때, 런-길이 엔코더(17)는 16비트의 시퀀스를 갖는 코드 워드를 발생한다. 제9도에 도시된 것처럼, 16비트의 시퀀스는 헤드부(29), 중간부(30)와, 종료부(31)로 분할된다. 그 헤드부(29)는 6비트를 갖는다. 그 중간부(30)는 8비트를 갖는다. 그 종료부(31)는 2비트를 갖는다. 그 헤드부(29)는 “000000”으로 설정된다. 그 중간부(30)는 “64”내지 “255”와 동일한 연속 수를 나타내는 상태로 설정된다. 그 종료부(31)는 4-값 데이타 세그먼트의 상태와 동일한 상태로 설정된다.

픽셀의 동일 선상에서 보여지는 것과 같은 동일한 상태에서 200 및 56 개 이상의 4-값 데이타 세그먼트의 연속이 존재할 때, 런-길이 엔코더(17)는 16비트의 시퀀스를 갖는 코드 워드를 발생한다. 제10도에 도시된 것처럼, 16비트의 시퀀스는 전반부(32)와, 후반부(33)로 분할된다. 그 전반부(32)는 14비트를 갖는다. 그 후반부(33)는 2비트를 갖는다. 그 전반부(32)는 “00000000000000”으로 설정된다. 그 후반부(33)는 4-값 데이타 세그먼트의 상태와 동일한 상태로 설정된다.

런-길이 엔코더(17)는 MR(변경된 READ) 엔코더 또는 MMR(변경-변경된 READ) 엔코더로 대치될 수 있음을 주목한다.

제11도를 참조하면, 화상-데이타 재생 장치는 전송 라인을 통해 제2도의 출력 단자(18)에 접속될 수 있는 입력 단자(41)를 포함한다. 주어진 런-길이 코드의 비트 스트림은 화상-데이타 재생 장치에 포함된 런-길이 엔코더(42)에 입력 단자(41)를 통해 공급된다. 그 런-길이 엔코더(42)의 동작은 제2도의 런-길이 엔코더(17)의 동작에 대해 반대가 된다. 그 런-길이 엔코더(42)는 주어진 런-길이 코드의 비트 스트림을 픽셀에 대응하는 4-값 데이타 세그먼트의 시퀀스로 각각 디코딩 한다. 런-길이 엔코더(42)에 의해 발생된 4-값 데이타 세그먼트는 제2도의 경계부 발생기(16)에 의해 발생된 4-값 데이타 세그먼트에 대응한다. 그 런-길이 엔코더(42)는 비디오 신호 디코더(43)에 4-값 데이타 세그먼트를 연속으로 출력한다.

비디오 신호 디코더(43)는 디코딩 테이블(데이타 변환 표)이 제공된 ROM을 포함한다. 그 비디오 신호 디코더(43)는 디코딩 테이블을 참조하고, 그로 인해, “00”의 모든 4-값 데이타 세그먼트를, “0”의 휘도 레벨(Y 레벨), “128”의 제1색도 레벨(Cb 레벨)과, “128”의 제2색도 레벨(Cr 레벨)을 갖는 서브 비디오 신호의 1-픽셀-대응 세그먼트로 변환한다. 또한, 그 비디오 신호 디코더(43)는 디코딩 테이블 중의 하나를 참고하여 “00”의 모든 4-값 데이타 세그먼트로부터 0%의 바람직한 혼합 비율을 나타내는 제어 신호를 발생한다. 그 비디오 신호 디코더(43)는 디코딩 테이블을 참조하고, 그로 인해, “01”의 모든 4-값 데이타 세그먼트를, “255”의 휘도 레벨(Y 레벨), “128”의 제1색도 레벨(Cb 레벨)과, “128”의 제2색도 레벨(Cr 레벨)을 갖는 서브 비디오 신호의 1-픽셀-대응 세그먼트로 변환한다. 또한, 그 비디오 신호 디코더(43)는 디코딩 테이블 중의 하나를 참고하여 “01”의 모든 4-값 데이타 세그먼트로부터 100%의 원하는 혼합 비율을 나타내는 제어 신호를 발생한다. 그 비디오 신호 디코더(43)는 디코딩 테이블을 참조하고, 그로 인해, “10”의 모든 4-값 데이타 세그먼트를, “128”의 휘도 레벨(Y 레벨), “128”의 제1색도 레벨(Cb 레벨)과, “128”의 제2색도 레벨(Cr 레벨)을 갖는 서브 비디오 신호의 1-픽셀-대응 세그먼트로 변환한다. 또한, 그 비디오 신호 디코더(43)는 디코딩 테이블 중의 하나를 참고하여 “10”의 모든 4-값 데이타 세그먼트로부터 45%의 원하는 혼합비율을 나타내는 제어 신호를 발생한다. 그 비디오 신호 디코더(43)는 디코딩 테이블을 참조하고, 그로 인해, “11”의 모든 4-값 데이타 세그먼트를, “255”의 휘도 레벨(Y 레벨), “255”의 제1색도 레벨(Cb 레벨)과, “0”의 제2색도 레벨(Cr 레벨)을 갖는 서브 비디오 신호의 1-픽셀-대응 세그먼트로 변환한다. 또한, 그 비디오 신호 디코더(43)는 디코딩 테이블 중의 하나를 참고하여 “11”의 모든 4-값 데이타 세그먼트로부터 100%의 원하는 혼합 비율을 나타내는 제어 신호를 발생한다. 이전에 설명한 것처럼, “11”의 모든 4-값 데이타 세그먼트는 대응하는 픽셀이 경계부의 일부에 있는 것을 나타낸다. 그 비디오 신호 디코더(43)에 의해 구현되는 모든 4-값 데이타 세그먼트의 변환으로, 문자에 “블루(blue)” 경계부를 제공할 수 있다. 그 비디오 신호 디코더(43)는 서브 비디오 신호의 1-픽셀-대응 데이타 세그먼트를 연속으로 혼합기(44)에 출력한다. 또한, 그 비디오 신호 디코더(43)는 제어 신호를 연속으로 혼합기(44)에 출력한다.

그 혼합기(44)는 입력 단자(45)를 통해 메인 비디오 신호의 1-픽셀-대응 세그먼트를 수신한다. 그 혼합기(44)에 의해 동시에 수신되는 서브 비디오 신호의 1-픽셀-대응 세그먼트, 제어 신호와, 메인 비디오 신호의 1-픽셀-대응 세그먼트는 동일한 픽셀에 대응한다. 그 혼합기(44)는 서브 비디오 신호의 1-픽셀-대응 세그먼트와 메인 비디오 신호의 1-픽셀-대응 세그먼트를, 제어 신호에 의해 표시된 원하는 혼합 비율과 동일한 혼합 비율로 복합 비디오 신호의 1-픽셀-대응 세그먼트로 혼합한다. 따라서, 그 혼합기(44)는 메인 비디오 신호 위에 서브 비디오 신호의 충첩(superimposition)을 실행한다. 서브 비디오 신호에 의해 표시되는 화상 정보를 고려하는 경우에 있어서, 서브 비디오 신호에 의해 표시되는 화상 정보는 전경을 형성하지만, 메인 비디오 신호에 의해 표시되는 화상 정보는 배경을 형성한다. 혼합 비율이 0%일 때, 복합 비디오 신호의 1-픽셀-대응 세그먼트는 메인 비디오 신호의 1-픽셀-대응 세그먼트와 동일하게 된다. 따라서, 이 경우에 있어서, 메인 비디오 신호에 의해 표시되는 화상 정보만이, 즉, 배경만이 디스플레이의 스크린의 관련된 픽셀 영역에 표시된다. 혼합 비율이 100%일 때, 복합 비디오 신호의 1-픽셀-대응 세그먼트는 서브 비디오 신호의 1-픽셀-대응 세그먼트와 동일하게 된다. 따라서, 이 경우에 있어서, 서브 비디오 신호에 의해 표시되는 화상 정보만이, 즉, 전경만이 디스플레이의 스크린의 관련된 픽셀 영역에 표시된다. 그 혼합기(44)는 복합 비디오 신호의 1-픽셀-대응 세그먼트를 연속으로 디스플레이(46)에 출력한다.

그 디스플레이(46)는 그 스크린 상에 복합 비디오 신호를 나타낸다, 따라서, 복합 비디오 신호에 의해 표시된 화상 정보는 가시화될 수 있다. 그 가시화된 화상 정보는 노래의 워드 또는 영화의 캡션을 구성하는 문자를 포함한다. 이전에 설명한 것처럼, 문자에는 블루 경계부가 제공된다.

그 런-길이 엔코더(42)는 MR(변경된 READ) 디코더 또는 MMR(변경-변경된 READ) 디코더로 대치될 수 있음을 주목한다.

다음은 제2실시예를 도시한다. 제12도는 경계부 검출기(14A)가 제2도의 경계부 검출기(14)로 대치한 것을 제외하고 제1실시예와 동일한 본 발명의 제2실시예를 도시한 것이다.

경계부 검출기(14A)는 양자화기(13)에서 공급된 4-값 데이타 세그먼트로부터 경계부의 정보를 발생한다. 그 경계부는 워드 또는 캡션을 구성하고 4-값 데이타 세그먼트에 의해 표시되는 문자에 관계가 있다. 그 경계부 검출기(14A)는 경계부의 발생된 정보를 경계부 발생기(16)에 출력한다.

그 경계부 검출기(14A)는 동일한 한 프레임 또는 동일한 한 필드 내에 9개의 이웃한 픽셀에 대응하는 9개의 4-값 데이타 세그먼트를 저장하기 위한 메모리를 포함한다. 그 이웃한 픽셀은 윈도우를 형성한다. 제13도에 도시된 것처럼, 9개의 이웃한 픽셀은 3 ×3의 배열로 되어 있다. 제13도에 있어서, “C”는 관심의 픽셀을 나타내고, “N”은 그 관심의 픽셀에 이웃한 각각의 픽셀을 나타낸다. 제13도에 있어서, 관심의 픽셀(“C”)은 3 × 3 배열의 중심을 차지한다. 그 제13도에서 3 × 3 배열은 문자의 주위의 영역내의 1-픽셀 폭을 제공하는 것으로 설계되어 있다. 그 경계부 검출기(14A)는 관심의 픽셀 “C”에 대응하는 4-값 데이타 세그먼트의 픽셀 코드 워드가 “01”, “10” 또는 “11” 이고, 이웃한 픽셀 “N”에 대응하는 4-값 데이타 세그먼트의 모든 픽셀 코드 워드가 “00”이 되는 지정된 조건에서 9개의 4-값 데이타 세그먼트가 존재하는지 또는 존재하지 않는지를 판정한다. 9개의 4-값 데이타 세그먼트가 지정된 조건에 있을 때, 그 경계부 검출기(14A)는 모든 이웃한 픽셀 “N”이 경계부의 일부를 형성하는지를 결정한다. 그 경계부 검출기(14A)는 경계부의 정보를 발생하는데 있어서 이웃한 픽셀“N”에 대응하는 4-값 데이타 세그먼트의 위치 정보를 이용한다. 9개의 4-값 데이타 세그먼트가 지정된 조건에 있지 않을 때, 경계부 검출기(14A)는 이웃한 픽셀“N”이 경계부의 위치를 형상하지 않아야 하는지를 결정한다. 그 경계부 검출기(14A)는 경계부의 정보를 발생하는데 있어서 이웃한 픽셀“N에 대응하는 4-값 데이타 세그먼트의 위치 정보를 이용한다. 그 경계부 검출기(14)에서 수집된 9개의 4-값 데이타 세그먼트는 주기적으로 갱신되기 때문에, 그 윈도우는 이동하게 되고, 그 관심의 픽셀 “C”는 “프레임” 또는 “필드”에 대해서 소정의 주사 순서로 1씩 시프트된다. 상기 처리의 표시된 시퀀스는 반복되고, 그 윈도우는 이동된다. 결과적으로, 한 프레임 또는 한 필드에 대응하는 경계부의 정보가 발생된다.

경계부 검출기(14A)에 의해 발생되는 경계부의 정보는 한 픽셀에 각각 대응하는 부분을 갖는다. 경계부의 정보의 모든 부분은 관련된 픽셀이 경계부의 일부가 되는지의 여부를 나타낸다, 그 경계부 검출기(14A)는 경계부의 정보의 부분을 경계부 발생기(16)에 연속으로 출력한다.

예를 들어, 경계부 검출기(14A)는 “0” 또는 “1”이 되는 2-값 데이타 세그먼트로 모든 4-값 데이타 세그먼트를 변환한다. 경계부의 일부가 되지 않는 한 픽셀에 대응하는 모든 4-값 데이타 세그먼트 “0”이 되는 2-값 데이타 세그먼트로 변환한다. 경계부의 일부가 되는 한 픽셀에 대응하는 모든 4-값 데이타 세그먼트 “1”이 되는 2-값 데이타 세그먼트로 변환한다. 그 2-값 데이타 세그먼트는 경계부 검출기(14A)로부터 경계부 발생기(16)에 경계부의 정보의 1-픽셀-대응 부분으로서 연속으로 출력한다.

다음은 제3실시예를 설명한다. 제14도는 경계부 검출기(14B)가 제2도의 경계부검출기(14)로 대치한 것을 제외하고 제1실시예와 동일한 본 발명의 제2실시예를 도시한 것이다.

경계부 검출기(14B)는 양자화기(13)에서 공급된 4-값 데이타 세그먼트로부터 경계부의 정보를 발생한다. 그 경계부는 워드 또는 캡션을 구성하고 4-값 데이타 세그먼트에 의해 표시되는 문자에 관계가 있다. 그 경계부 검출기(14B)는 경계부의 발생된 정보를 경계부 발생기(16)에 출력한다.

그 경계부 검출기(14B)는 동일한 한 프레임 또는 동일한 한 필드 내에 25개의 이웃한 픽셀에 대응하는 25개의 4-값 데이타 세그먼트를 저장하기 위한 메모리를 포함한다. 그 25개의 이웃한 픽셀은 윈도우를 형성한다. 제15도에 도시된 것처럼, 25개의 이웃한 픽셀은 5 ×5의 배열로 되어 있다. 제15도에 있어서, “C”는 관심의 픽셀을 나타내고, “N”은 그 관심의 픽셀에 이웃한 각각의 픽셀을 나타낸다. 제15도에 있어서, 관심의 픽셀(“C”)은 5 ×5 배열의 상부 좌측 코너를 차지한다. 그 제15도에서 5 × 5 배열은 문자의 우측과 아래쪽으로 인접하게 연장하는 영역 내에 4-픽셀폭을 제공하는 것으로 설계되어 있다. 그 경계부 검출기(14B)는 관심의 픽셀 “C”에 대응하는 4-값 데이타 세그먼트의 픽셀 코드 워드가 “01”, “10” 또는 “11” 이고, 이웃한 픽셀 “N”에 대응하는 4-값 데이타 세그먼트의 모든 픽셀 코드 워드가 “00“이 되는 지정된 조건에서 25개의 4-값 데이타 세그먼트가 존재하는지 또는 존재하지 않는지를 판정한다. 25개의 4-값 데이타 세그먼트가 지정된 조건에 있을 때, 그 경계부 검출기(14B)는 모든 이웃한 픽셀“N”이 경계부의 일부를 형성하는지를 결정한다. 그 경계부 검출기(14B)는 경계부의 정보를 발생하는데 있어서 이웃한 픽셀“N”에 대응하는 4-값 데이타 세그먼트의 위치 정보를 이용한다. 25개의 4-값 데이타 세그먼트가 지정된 조건에 있지 않을 때, 경계부 검출기(14B)는 이웃한 픽셀“N”이 경계부의 위치를 형성하는지 않는지를 결정한다. 그 경계부 검출기(14B)는 경계부의 정보를 발생하는데 있어서 이웃한 픽셀“N”에 대응하는 4-값 데이타 세그먼트의 위치 정보를 이용한다. 그 경계부 검출기(14B)에서 수집된 25개의 4-값 데이타 세그먼트는 주기적으로 갱신되기 때문에, 그 윈도우는 이동하게 되고, 그 관심의 픽셀 “C”는 “프레임” 또는 “필드”에 대해서 소정의 주사 순서로 1씩 시프트된다. 상기 처리의 표시된 순서는 반복되고, 그 윈도우는 이동된다. 결과적으로, 한 프레임 또는 한 필드에 대응하는 경계부의 정보가 발생된다.

경계부 검출기(14B)에 의해 발생되는 경계부의 정보는 한 픽셀에 각각 대응하는 부분을 갖는다. 경계부의 정보의 모든 부분은 관련된 부분이 경계부의 일부가 되는지의 여부를 나타낸다. 그 경계부 검출기(14B)는 경계부의 정보의 부분을 경계부 발생기(16)에 연속으로 출력한다.

예를 들어, 경계부 검출기(14B)는 “0” 또는 “1” 이 되는 2-값 데이타 세그먼트로 모든 4-값 데이타 세그먼트를 변환한다. 경계부의 일부가 되지 않는 한 픽셀에 대응하는 모든 4-값 데이타 세그먼트는 “0”이 되는 2-값 데이타 세그먼트로 변환한다. 경계부의 일부가 되는 한 픽셀에 대응하는 모든 4-값 데이타 세그먼트는 “1”이 되는 2-값 데이타 세그먼트로 변환한다. 그 2-값 데이타 세그먼트는 경계부검출기(14B)로부터 경계부 발생기(16)에 경계부의 정보의 1-픽셀-대응 부분으로서 연속으로 출력한다.

제4실시예를 설명한다. 제16도는 이하에 지적된 설계 변경을 제외하고 제1실시예와 동일한 제4실시예를 도시한 것이다.

제16도를 참조하면, 화상-데이타 압축 장치는 입력 단자(51) 및 컴퓨터(52)를 포함한다. 입력 화상 데이타는 입력 단자(51)를 통해 컴퓨터(52)에 인가된다. 입력 화상 데이타는 예를 들어, 노래의 워드 또는 영화의 캡션을 구성하는 문자를 나타낸다. 그 입력 화상 데이타는 1-픽셀-대응 데이타 세그먼트의 스트림을 갖는다.

컴퓨터(52)는 입력/출력 포트(52A), CPU(52B), ROM(52C) 및, RAM(52D)의 조합을 포함한다. 그 컴퓨터(52)는 ROM(52C)에 저장된 프로그램에 따라 동작한다. 입력 화상 데이타의 1-픽셀-대응 세그먼트는 입력/출력 포트(52A)에 연속으로 인가된다. 그 컴퓨터(52)는 입력 화상 데이타의 모든 1-픽셀-대응 세그먼트를 1-픽셀-대응 4-값 데이타 세그먼트로 변환한다. 컴퓨터(52)는 4-값 데이타 세그먼트를 런-길이 엔코더(53)에 연속으로 출력한다. 특히, 4-값 데이타 세그먼트는 입력/출력 포트(52A)를 통해 출력된다.

런-길이 엔코더(53)는 제2도의 런-길이 엔코더(17)와 동일하게 되어 있다. 그 런-길이 엔코더(53) 다음에는 출력 단자(54)가 있다. 4-값 데이타 세그먼트는 런-길이 엔코더(53)에 의해 주어진 런-길이 코드의 대응 워드로 인코드된다. 그 주어진 런-길이 코드의 워드는 인코딩-결과 신호를 구성한다. 그 인코딩-결과 신호는 비트 스트림을 갖는다. 그 인코딩-결과 신호는 외부 장치(제16도에 도시되지 않음)에 전송되기 이전에 런-길이 엔코더(53)로부터 출력 단자(54)에 출력된다.

그 컴퓨터(52)는 디지탈 신호 처리기 또는 그와 유사한 장치로 대치될 수 있음을 주목한다.

제17도는 컴퓨터(52)에 관련된 제1프로그램의 흐름도이다. 제17도의 프로그램부는 입력 화상 데이타의 모든 1-픽셀-대응 세그먼트에 대해 실행된다.

제17도에 도시된 것처럼, 프로그램부의 제1단계(51)는 입력 화상 데이타의 1-픽셀-대응 세그먼트에 의해 표시된 휘도(밝기)에 따라 입력 화상 데이타의 현재의 1-픽셀-대응 세그먼트를 4-값 데이타 세그먼트로 양자화한다. 단계(S1)에 의해 발생된 모든 4-값 데이타 세그먼트는 2비트를 갖는다. 단계(S1)에 의해 발생된 모든 4-값 데이타 세그먼트는 4개의 상이한 상태(4개의 상이한 값), 즉 “00”, “01”, “10” 및 “11”사이에서 변경될 수 있다. 단계(S1)에 의해 발생된 모든 4-값 데이타 세그먼트의 4개의 상이한 상태는 4개의 상이한 휘도 레벨에 각각 대응한다.

단계(S1) 다음의 단계(S2)에서는 단계(S1)에 의해 발생된 4-값 데이타 세그먼트를, 4-값 데이타 세그먼트에 관련된 픽셀에 대응하는 어드레스를 갖는 제1프레임 메모리 또는 제2프레임 메모리의 세그먼트에 기록한다. 특히, 단계(S2)는 제2프레임 메모리가 데이타 판독 처리를 경험할 때 제1프레임 메모리를 액세스한다. 단계(S2)는 제1프레임 메모리가 데이타 판독 처리를 경험할 때 제2프레임 메모리를 액세스한다. 따라서, 제1 및 제2프레임 메모리 중 한 메모리는 데이타 기록 처리되고, 다른 프레임 메모리는 데이타 판독 처리된다. 부가적으로, 제1 및 제2프레임 메모리의 각각은 교대로 데이타 기록 처리 및 데이타 판독 처리된다. 제1 및 제2프레임 메모리는 RAM(52D)에 제공된다. 단계(S2) 이후에, 프로그램부의 현재 실행 사이클은 종료한다.

제18도는 컴퓨터(52)에 관련된 제2프로그램의 흐름도이다. 제18도의 프로그램부는 입력 화상 데이타에 관련된 모든 프레임 또는 모든 필드에 대해 실행된다.

제18도에 도시된 것처럼, 프로그램부의 제1단계(S11)는 RAM(52)에 제공된 제3프레임 메모리 및 제4프레임 메모리를 클리어한다. 그 제3프레임 메모리는 각각 1비트를 갖는 1-픽셀-대응 신호의 1-프레임-대응 세트(또는 1-필드-대응 세트)를 저장하는 것으로 설계되어 있다. 따라서, 단계(S11)에서는 제3프레임 메모리의 모든 1-비트 신호를 “0”으로 재설정한다. 후에 클리어시키는 것으로, 제3프레임 메모리의 1-비트 신호는 경계부의 정보를 나타낸다, 제4프레임 메모리는 각각 2비트를 갖는 1-픽셀-대응 신호의 1-프레임-대응 세트(또는 1-필드-대응 세트)를 저장하는 것으로 설계되어 있다. 따라서, 단계(S11)에서는 제4프레임 메모리의 모든 2-비트 신호를 “00”으로 재설정한다. 제4프레임 메모리의 2-비트 신호는 3-값 데이타 세그먼트로서 각각 이용된다.

단계(S11) 다음의 단계(S12)에서는 데이타 기록 처리를 경험하지 않은 제1프레임 메모리 또는 제2프레임 메모리를 액세스한다. 특히, 단계(S12)에서는 동일한 프레임 또는 동일한 필드 내에 9개의 이웃한 픽셀에 대응하는 제1프레임 메모리 또는 제2프레임 메모리로부터 9개의 4-값 데이타 세그먼트를 판독한다. 그 이웃한 픽셀은 윈도우를 형성한다. 제4도에 도시된 것처럼, 9개의 이웃한 픽셀은 3×3의 배열(윈도우)로 되어 있다. 제4도에 있어서, “C”는 관심의 픽셀을 나타내고, “N”은 그 관심의 픽셀에 이웃한 각각의 픽셀을 나타낸다. 제4도에 있어서, 관심의 픽셀(“C”)은 3 ×3 윈도우의 상부 좌측 코너를 차지한다. 그 단계(S12)에서는 관심의 픽셀 “C”에 대응하는 4-값 데이타 세그먼트의 픽셀 코드 워드가 “01”, “10” 또는 “11” 이고, 이웃한 픽셀“N”에 대응하는 4-값 데이타 세그먼트의 모든 픽셀 코드 워드가 “00”이 되는 지정된 조건에서 9개의 4-값 데이타 세그먼트가 존재하는지 또는 존재하지 않는지를 판정한다. 9개의 4-값 데이타 세그먼트가 지정된 조건에 있을때, 단계(S12)에서는 모든 이웃한 픽셀 “N”이 경계부의 일부를 형성하는지를 결정한다. 이 경우에, 단계(S12)에서는 이웃한 픽셀“N”에 대응하는 “1”로 제3프레임 메모리의 1-비트 신호를 각각 설정한다. 9개의 4-값 데이타 세그먼트가 지정된 조건에 있지 않을 때, 단계(S12)에서는 제3프레임 메모리를 액세스하지 않는다. 단계(S12)에서는 처리의 상기 지적된 시퀀스를 반복하고, 그 윈도우는 이동하고, 그 관심의 픽셀 “C”는 “프레임” 또는 “필드”에 대해서 소정의 주사 순서로 1씩 시프트, 즉 “프레임” 또는 “필드”를 한 픽셀씩 주사한다. 그 결과, 현재의 프레임 또는 현재의 필드에 대응하는 경계부의 정보의 발생이 완료된다. 경계부의 정보는 제3프레임 메모리에 저장된다. 그 제3프레임 메모리에 저장된 경계부의 정보는 한 픽셀에 각각 대응하는 부분을 갖는다, “1”인 경계부의 정보의 모든 1-픽셀-대응 부분은 대응하는 픽셀이 경계부의 일부에 있는 것을 나타낸다, “0”인 경계부의 정보의 모든 1-픽셀-대응 부분은 대응하는 픽셀이 경계부의 일부에 있지 않는 것을 나타낸다.

단계(S12)에 의해 이용되는 윈도우가 제13도 또는 제15도의 배열을 가질 수 있음을 주목한다.

단계(S12) 다음의 단계(S13)에서는 데이타 기록 처리를 경험하지 않은 제1프레임 메모리 또는 제2프레임 메모리로부터 4-값 데이타 세그먼트를 연속으로 판독한다. “11”의 모든 4-값 데이타 세그먼트에 대해서, 단계(S13)에서는 제4프레임 메모리의 대응 3-값 데이타 세그먼트를 “10”으로 설정한다. “00”의 모든 4-값 데이타 세그먼트에 대해서, 단계(S13)에서는 제4프레임 메모리의 대응 3-값 데이타 세그먼트를 “00”으로 설정한다. “10”의 모든 4-값 데이타 세그먼트에 대해서, 단계(S13)에서는 제4프레임 메모리의 대응 3-값 데이타 세그먼트를 “01”로 설정한다. 결과적으로, 현재의 프레임 또는 현재의 필드에 대응하는 3-값 데이타 세그먼트의 설정은 완료된다. 그 3-값 데이타 세그먼트는 제4프레임 메모리에 저장된다.

단계(S13) 다음의 단계(S14)에서는 제4프레임 메모리로부터 3-값 데이타 세그먼트를 연속으로 판독한다. 또한, 단계(S14)에서는 제3프레임 메모리로부터 경계부의 정보의 1-픽셀-대응 부분을 연속으로 판독한다. 단계(S14)에서는 동일한 픽셀에 대응하는 경계부의 정보의 모든 부분과 모든 3-값 데이타 세그먼트에 응답하여 4-값 데이타 세그먼트를 발생한다. 단계(S14)에 의해 발생된 모든 4-값 데이타 세그먼트는 2비트를 갖는다. 단계(S14)에 의해 발생된 모든 4-값 데이타 세그먼트는 4개의 상이한 상태(4개의 상이한 값), 즉 “00”, “01”, “10” 및 “11” 사이를 변경할 수 있다. 그 4가지 상이한 상태는 4개의 상이한 픽셀 코드 워드로 칭한다.

특히, 관련된 픽셀이 경계부의 일부에 있음을 경계부의 정보의 부분이 나타낼 때, 즉 경계부의 정보의 부분이 “1”이 될 때, 단계(S14)에서는 대응하는 3-값 데이타 세그먼트의 상태와 관계없이 대응하는 4-값 데이타 세그먼트를 “11”로 설정한다. 관련된 픽셀이 경계부의 일부에 있지 않음을 경계부의 정보의 부분이 나타낼때, 즉 경계부의 정보의 부분이 “0”이 될 때, 단계(S14)에서는 대응하는 3-값 데이타 세그먼트의 상태와 동일한 상태로 대응하는 4-값 데이타 세그먼트를 설정한다.

따라서, 상기 경우에 있어서, “00”의 4-값 데이타 세그먼트, “01”의 4-값 데이타 세그먼트 및, “10”의 4-값 데이타 세그먼트는 “00”의 3-값 데이타 세그먼트, “01”의 3-값 데이타 세그먼트 및, “10”의 3-값 데이타 세그먼트에 응답하여 각각 발생된다. 따라서, 단계(S14)에 의해 발생되는 모든 4-값 데이타 세그먼트는 대응하는 픽셀이 경계부의 일부에 존재함을 나타낸다. 반면에, 단계(S14)에 의해 발생되는 다른 상태의 4-값 데이타 세그먼트는 대응하는 픽셀이 경계부의 일부에 존재하지 않음을 나타낸다.

이전 설명으로부터 알 수 있듯이, 단계(S14)에서는 모든 3-값 데이타 세그먼트 및 경계부의 정보의 모든 부분을 4-값 데이타 세그먼트에 조합 또는 다중화한다.

단계(S14)에서는 4-값 데이타 세그먼트에 관련된 픽셀에 대응하는 어드레스를 갖는 제5프레임 메모리 또는 제6프레임 메모리의 세그먼트에 모든 발생된 4-값 데이타 세그먼트를 기록한다. 특히, 단계(S14)에서는 제6프레임 메모리가 데이타 판독 처리될 때 제5프레임 메모리를 액세스한다. 단계(S14)에서는 제5프레임 메모리가 데이타 판독 처리될 때 제6프레임 메모리를 액세스한다. 따라서, 제5 또는 제6 프레임 메모리 중 한 프레임 메모리는 데이타 기록 처리되고, 다른 프레임 메모리는 데이타 판독 처리된다. 또한, 제5 및 제6 프레임 메모리의 각각은 교대로 데이타 기록 처리 및 데이타 판독 처리된다. 그 제5 및 제6 프레임 메모리는 RAM(52D)에 제공된다. 단계(S14) 이후에, 프로그램부의 현재의 실행사이클은 종료된다.

제19도는 컴퓨터(52)와 관련된 제3프로그램의 흐름도이다. 제19도의 프로그램부는 컴퓨터(52)로부터 출력된 화상 데이타의 모든 1-픽셀-대응 세그먼트에 대해 실행된다.

제19도에 도시된 것처럼, 프로그램부의 제1단계(S21)는 데이타 기록 처리되지 않은 제5프레임 메모리 또는 제6프레임 메모리로부터 지정된 4-값 데이타 세그먼트를 판독한다.

단계(S21) 다음의 단계(S22)에서는 단계(S21)에서 출력된 4-값 데이타 세그먼트를 런-길이 엔코더(53)에 공급된 출력 화상 데이타의 1-픽셀-대응 세그먼트로서 출력한다. 단계(S22) 이후에, 프로그램부의 현재의 실행 사이클을 종료한다.

런-길이 엔코더(53)는 MR(변경된 READ) 엔코더 또는 MMR(변경-변경된 READ) 엔코더로 대치될 수 있음을 주목한다.

본 발명에 의하면, 런-길이 인코딩(run-length encoding)을 이용하는 화상을 나타내는 데이터를 압축하는 장치를 종래보다 간단한 하드웨어 구조로 구현할 수 있다.

Claims (10)

1. 화상을 나타내는 제1데이타를 압축하는 방법에 있어서, 상기 제1데이타를 양자화-결과 데이타로 양자화하는 단계; 상기 양자화-결과 데이타에 응답하여, 상기 양자화-결과 데이타에 의해 표현된 한 화상 상의 소정의 특수 효과에 대응하는 정보를 발생하는 단계; 상기 양자화-결과 데이타를 변환-결과 데이타로 변환하는 단계; 상기 변환-결과 데이타 및 상기 정보를 다중화-결과 데이타로 다중화하는 단계; 및 상기 다중화-결과 데이타를 소정의 코드의 압축-결과 데이타로 압축하는 단계를 포함하는 화상 데이터 압축 방법.
2. 제1항에 있어서, 상기 소정의 특수 효과는 상기 화상에 경계부(borders)를 제공하는 화상 데이터 압축 방법.
3. 화상을 나타내는 제1데이타를 압축하기 위한 장치에 있어서, 상기 제1데이타를 양자화-결과 데이타로 양자화하는 수단; 상기 양자화-결과 데이타에 응답하여, 상기 양자화-결과 데이타에 의해 표현된 한 화상 상의 소정의 특수 효과에 대응하는 정보를 발생하는 수단; 상기 양자화-결과 데이타를 변환-결과 데이타로 변환하는 수단; 상기 변환-결과 데이타 및 상기 정보를 다중화-결과 데이타로 다중화하는 수단; 및 상기 다중화-결과 데이타를 소정의 코드의 압축-결과 데이타로 압축하는 수단을 포함하는 화상 데이터 압축 장치.
4. 제3항에 있어서, 상기 소정의 특수 효과는 상기 화상에 경계부를 제공하는 화상 데이터 압축 장치.
5. 문자들을 나타내는 제1데이타를 압축하는 방법으로서 상기 제1데이터는 각각이 하나의 픽셀에 대응하는 세그먼트들을 가지는, 문자 데이터 압축 방법에 있어서, 상기 제1데이타의 모든 1-픽셀-대응 세그먼트를 제2데이타의 1-픽셀-대응 세그먼트로 양자화하는 단계로서, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트는 상이한 휘도 레벨들에 각각 대응하는 제1소정의 수의 상이한 상태들 사이에서 변경될 수 있는, 상기 양자화 단계; 상기 제2데이타에 응답하여 상기 문자들에 관한 소정의 특수 효과의 정보를 발생하는 단계로서, 상기 정보는 각각이 하나의 픽셀에 대응하는 부분들을 가지고 있고, 각각이 상기 대응 픽셀이 상기 특수 효과에 대응하는 부분이어야 하는지 여부를 나타내는, 상기 특수 효과 정보 발생 단계; 상기 제2데이타의 모든 1-픽셀-대응 세그먼트를 제3데이타의 1-픽셀-대응 세그먼트로 변환하는 단계로서, 상기 제3데이타의 모든 1-픽셀-대응 세그먼트는 상이한 휘도 레벨들에 각각 대응하는 제2소정의 수의 상이한 상태들 사이에서 변경될 수 있는, 상기 변환 단계; 상기 제3데이타의 모든 1-픽셀-대응 세그먼트 및 상기 특수 효과의 정보의 모든 1-픽셀-대응 부분을 제4 데이타의 1-픽셀-대응 세그먼트로 다중화하는 단계로서, 상기 제4 데이타의 모든 1-픽셀-대응 세그먼트는 제3소정의 수의 상이한 상태들 사이에서 변경될 수 있고, 상기 제4 데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중의 적어도 하나의 상태는, 대응하는 픽셀이 특수 효과에 대응하는 부분이 되어야 함을 나타내는 특수 효과의 정보의 1-픽셀-대응 부분에 할당되는 반면, 상기 제4 데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중에 다른 상태들은 상기 제3데이타의 모든 1-픽셀-대응 세그먼트와, 대응하는 픽셀이 특수 효과에 대응하는 부분이 되지 않아야 함을 나타내는 특수 효과의 정보의 1-픽셀-대응부분에 할당되는, 상기 다중화 단계; 및 상기 제4 데이타를 소정의 코드의 제5 데이타로 압축하는 단계를 포함하는 문자 데이터 압축 방법.
6. 문자들을 나타내는 제1데이타를 압축하는 장치로서 상기 제1데이터는 각각이 한 픽셀에 대응하는 세그먼트들을 가지는, 문자 데이터 압축 장치에 있어서, 상기 제1데이타의 모든 1-픽셀-대응 세그먼트를 제2데이타의 1-픽셀-대응 세그먼트로 양자화하는 수단으로서, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트는 상이한 휘도 레벨들에 각각 대응하는 제1소정의 수의 상이한 상태들 사이에서 변경될 수 있는, 상기 양자화 수단, 상기 제2데이타에 응답하여 상기 문자들에 관한 소정의 특수 효과의 정보를 발생하는 수단으로서, 상기 정보는 각각이 하나의 픽셀에 대응하는 부분들을 가지고 있고, 각각이 상기 대응 픽셀이 상기 특수 효과에 대응하는 부분이어야 하는지 여부를 나타내는, 상기 특수 효과 정보 발생 수단, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트를 제3데이타의 1-픽셀-대응 세그먼트로 변환하는 수단으로서, 상기 제3데이타의 모든 1-픽셀-대응 세그먼트는 상이한 휘도 레벨들에 각각 대응하는 제2소정의 수의 상이한 상태들 사이에서 변경될 수 있는, 상기 변환 수단; 상기 제3데이타의 모든 1-픽셀-대응 세그먼트 및 상기 특수 효과의 정보의 모든 1-픽셀-대응 부분을 제4데이타의 1-픽셀-대응 세그먼트로 다중화하는 수단으로서, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트는 제3소정의 수의 상이한 상태들 사이에서 변경될 수 있고, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중의 적어도 하나의 상태는, 대응하는 픽셀이 특수 효과에 대응하는 부분이 되어야 함을 나타내는 특수 효과의 정보의 1-픽셀-대응 부분에 할당되는 반면, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중에 다른 상태들은 상기 제3데이타의 모든 1-픽셀-대응 세그먼트와, 대응하는 픽셀이 특수 효과에 대응하는 부분이 되지 않아야 함을 나타내는 특수 효과의 정보의 1-픽셀-대응부분에 할당되는, 상기 다중화 수단; 및 상기 제4데이타를 소정의 코드의 제5데이타로 압축하는 수단을 포함하는 문자 데이터 압축 장치.
7. 데이타 복구 장치에 있어서, 문자들의 정보와 상기 문자들에 관련된 소정의 특수 효과의 정보를 포함하는 제1데이타를, 각각이 한 픽셀에 대응하는 세그먼트들을 가지는 제2데이터로 신장하는 수단으로서, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트는 상이한 상태들 사이에서 변경될 수 있고, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중에 적어도 소정의 하나의 상태는, 대응하는 픽셀이 특수 효과에 대응하는 부분이 되어야 함을 나타내는 특수 효과의 정보의 1-픽셀-대응 부분에 할당되는 반면, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중에 다른 상태들은 상기 문자들의 정보의 모든 1-픽셀-대응 부분과, 대응하는 픽셀이 특수 효과에 대응하는 부분이 되지 않아야 함을 나타내는 특수 효과의 정보의 1-픽셀-대응부분에 할당되는, 상기 신장 수단, 및 대응하는 픽셀이 상기 특수 효과에 대응하는 부분이 되어야 하는지의 여부를 결정하기 위해 상기 제2데이타의 모든 1-픽셀-대응 세그먼트의 상태가 상이한 상태들의 상기 소정의 한 상태와 일치하는지의 여부를 검출하는 수단을 포함하는 데이터 복구 장치.
8. 문자들을 나타내는 제1데이타를 압축하는 방법으로서 상기 제1데이터는 각각이 하나의 픽셀에 대응하는 세그먼트들을 가지는, 문자 데이터 압축 방법에 있어서, 상기 제1데이타의 모든 1-픽셀-대응 세그먼트를 제2데이타의 1-픽셀-대응 세그먼트로 양자화하는 단계로서 상기 제2데이타의 모든 1-픽셀-대응 세그먼트는 상이한 휘도 레벨들에 각각 대응하는 제1소정의 수의 상이한 상태들 사이에서 변경될 수 있는, 상기 양자화 단계; 상기 제2데이타에 응답하여 상기 문자들에 관한 경계부의 정보를 발생하는 단계로서, 상기 정보는 각각이 하나의 픽셀에 대응하는 부분들을 가지고 있고, 각각이 상기 대응 픽셀이 상기 경계부에 대응하는 부분이어야 하는지 여부를 나타내는, 상기 경계부 정보 발생 단계; 상기 제2데이타의 모든 1-픽셀-대응 세그먼트를 제3데이타의 1-픽셀-대응 세그먼트로 변환하는 단계로서, 상기 제3데이타의 모든 1-픽셀-대응 세그먼트는 상이한 휘도 레벨들에 각각 대응하는 제2소정의 수의 상이한 상태들 사이에서 변경될 수 있고, 상기 제2소정의 수는 상기 제1의 소정의 수보다 작은, 상기 변환단계, 상기 제3데이타의 모든 1-픽셀-대응 세그먼트 및 상기 경계부의 정보의 모든 1-픽셀-대응 부분을 제4데이타의 1-픽셀-대응 세그먼트로 다중화하는 단계로서, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트는 제3소정의 수의 상이한 상태들 사이에서 변경될 수 있고, 상기 제3소정의 수는 상기 제1소정의 수와 동일하고, 상기 제4 데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중의 적어도 하나의 상태는, 대응하는 픽셀이 경계부에 대응하는 부분이 되어야 함을 나타내는 경계부의 정보의 1-픽셀-대응 부분에 할당되는 반면, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중에 다른 상태들은 상기 제3데이타의 모든 1-픽셀-대응 세그먼트와, 대응하는 픽셀이 경계부에 대응하는 부분이 되지 않아야 함을 나타내는 경계부의 정보의 1-픽셀-대응 부분에 할당되는, 상기 다중화 단계; 및 상기 제4데이타를 소정의 코드의 제5데이타로 압축하는 단계를 포함하는 문자 데이터 압축 방법.
9. 문자들을 나타내는 제1데이타를 압축하는 장치으로서 상기 제1데이터는 각각이 하나의 픽셀에 대응하는 세그먼트들을 가지는, 문자 데이터 압축 장치에 있어서, 상기 제1데이타의 모든 1-픽셀-대응 세그먼트를 제2데이타의 1-픽셀-대응 세그먼트로 양자화하는 수단으로서, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트는 상이한 휘도 레벨들에 각각 대응하는 제1소정의 수의 상이한 상태들 사이에서 변경될 수 있는, 상기 양자화 수단; 상기 제2데이타에 응답하여 상기 문자들에 관한 경계부의 정보를 발생하는 수단으로서, 상기 정보는 각각이 하나의 픽셀에 대응하는 부분들을 가지고 있고, 각각이 상기 대응 픽셀이 상기 경계부에 대응하는 부분이어야 하는지 여부를 나타내는, 상기 경계부 정보 발생 수단; 상기 제2데이타의 모든 1-픽셀-대응 세그먼트를 제3데이타의 1-픽셀-대응 세그먼트로 변환하는 수단으로서, 상기 제3데이타의 모든 1-픽셀-대응 세그먼트는 상이한 휘도 레벨들에 각각 대응하는 제2소정의 수의 상이한 상태들 사이에서 변경될 수 있고, 상기 제2소정의 수는 상기 제1의 소정의 수보다 작은, 상기 변환수단; 상기 제3데이타의 모든 1-픽셀-대응 세그먼트 및 상기 경계부의 정보의 모든 1-픽셀-대응 부분을 제4데이타의 1-픽셀-대응 세그먼트로 다중화하는 수단으로서, 상기 제4 데이타의 모든 1-픽셀-대응 세그먼트는 제3소정의 수의 상이한 상태들 사이에서 변경될 수 있고, 상기 제3소정의 수는 상기 제1소정의 수와 동일하고, 상기 제4데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중의 적어도 하나의 상태는, 대응하는 픽셀이 경계부에 대응하는 부분이 되어야 함을 나타내는 경계부의 정보의 1-픽셀-대응 부분에 할당되는 반면, 상기 제4 데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중에 다른 상태들은 상기 제3데이타의 모든 1-픽셀-대응 세그먼트와, 대응하는 픽셀이 경계부에 대응하는 부분이 되지 알아야 함을 나타내는 경계부의 정보의 1-픽셀-대응 부분에 할당되는, 상기 다중화 수단; 및 상기 제4데이타를 소정의 코드의 제5데이타로 압축하는 수단을 포함하는 문자 데이터 압축 장치.
10. 데이타 복구 장치에 있어서, 문자들의 정보와 상기 문자들에 관련된 경계부의 정보를 포함하는 제1데이타를, 각각이 한 픽셀에 대응하는 세그먼트들을 가지는 제2데이터로 신장하는 수단으로서, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트는 상이한 상태들 사이에서 변경될 수 있고, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중에 적어도 소정의 하나의 상태는, 대응하는 픽셀이 경계부에 대응하는 부분이 되어야 함을 나타내는 경계부의 정보의 1-픽셀-대응 부분에 할당되는 반면, 상기 제2데이타의 모든 1-픽셀-대응 세그먼트의 상이한 상태들 중에 다른 상태들은 상기 문자들의 정보의 모든 1-픽셀-대응 부분과, 대응하는 픽셀이 경계부에 대응하는 부분이 되지 않아야 함을 나타내는 경계부의 정보의 1-픽셀-대응 부분에 할당되는, 상기 신장 수단; 및 대응하는 픽셀이 상기 경계부에 대응하는 부분이 되어야 하는지의 여부를 결정하기 위해 상기 제2데이타의 모든 1-픽셀-대응 세그먼트의 상태가 상이한 상태들의 상기 소정의 한 상태와 일치하는지의 여부를 검출하는 수단을 포함하는 데이터 복구 장치.

Images