KR900004019B1 - 칼라 화상 표시 시스템 - Google Patents

칼라 화상 표시 시스템 Download PDF

Info

Publication number
KR900004019B1
KR900004019B1 KR1019850000884A KR850000884A KR900004019B1 KR 900004019 B1 KR900004019 B1 KR 900004019B1 KR 1019850000884 A KR1019850000884 A KR 1019850000884A KR 850000884 A KR850000884 A KR 850000884A KR 900004019 B1 KR900004019 B1 KR 900004019B1
Authority
KR
South Korea
Prior art keywords
color
colors
space
pixels
small space
Prior art date
Application number
KR1019850000884A
Other languages
English (en)
Other versions
KR850007701A (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 KR850007701A publication Critical patent/KR850007701A/ko
Application granted granted Critical
Publication of KR900004019B1 publication Critical patent/KR900004019B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units
    • G06F3/153—Digital output to display device ; Cooperation and interconnection of the display device with other functional units using cathode-ray tubes
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/46—Colour picture communication systems
    • H04N1/64—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor
    • H04N1/644—Systems for the transmission or the storage of the colour picture signal; Details therefor, e.g. coding or decoding means therefor using a reduced set of representative colours, e.g. each representing a particular range in a colour space
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/14—Digital output to display device ; Cooperation and interconnection of the display device with other functional units

Abstract

내용 없음.

Description

칼라 화상 표시 시스템
제 1 도는 본 발명의 일실시예를 개략적으로 도시한 블럭도.
제 2 도는 제 1 도의 색 양자화 장치(13)의 상세를 나타내는 블럭도.
제 3 도는 제 2 도의 색 양자화 장치(13)를 설명하기 위한 플로우챠트도.
제 4 도 및 제 5 도는 제 2 도의 색 양자화 장치(13)의 설명도.
제 6 도는 종래예를 도시하는 블럭도.
제 7 도는 3차원 히스토그램을 설명하기 위한 도면.
* 도면의 주요부분에 대한 부호의 설명
12 : 3차원 히스토그램 연산장치 14 : 색 변환용 테이블
16 : 칼라 룩-업 테이블 17 : 리프레쉬 메모리
21 : 의사 3차원 히스토그램 기억장치를 포함하는 제어장치
24 : 판정 회로 25 : 근방 결정 회로
본 발명은 칼라 룩-업 테이블(color look-up Table)방식의 칼라 화상 표시 시스템에 관한 것으로, 특히, 칼라 룩-업 테이블의 엔트리수(entries), 또는 동시에 표시될 수 있는 색의 수보다 많은 색종을 가진 화상의 화질 열화를 최소한으로 억제하여 표시하는 그러한 시스템에 관한 것이다.
최근에, 칼라 화상 처리용의 칼라 화상 표시장치는 칼라 룩-업 테이블을 사용하기 시작했다. 제 6 도는 이와같은 칼라 화상 표시장치의 일예를 나타낸 것으로, 이 도면에 있어서, 1프레임분의 화상 데이타는 비트맴 방식으로 리프레쉬(refresh) 메모리(1)내에 저장되고, 상기 메모리(1)는 CRT(음극선관)(2)의 수직 수평동기에 의해 억세스되어, 칼라 룩-업 테이블(3)을 순차적으로 어드레스한다. 칼라 룩-업 테이블(3)은 어드레스에 따라서 소망의 적, 녹 및 청색의 원색 디지탈 데이타를 후단의 D/A(디지탈-아나로그)변환기(4R,4G 및 4B)에 송출하고, 이 D/A변환기(4R,4G 및 4B)의 출력에 기초하여, CRT(2)는 구동되도록 되어있다.
그런데, 이와같은 칼라 화상 표시장치에서, CRT(2)의 스크린상에 표시가능한 색의 수는 D/A변환기(4R,4G 및 4B)의 스테이지수에 의해 결정된다. 예를들어, 각각의 D/A변환기(4R,4G 및 4B)가 8개의 스테이지를 가질 경우, 16777261(= 2563)색은 표시될 수 있다. 한편, CRT(2)의 스크린상에 동시에 표시가능한 색의 수는 칼라 룩-업 테이블(3)의 엔트리수나 리프레쉬 메모리(1)내에 저장된 화소(pixel)데이타의 비트수에 의해 결정된다. 예를들면, 화소 데이타가 8비트 데이타일 경우, 256(=28)색만이 동시에 표시될 수 있다. 통상적으로, 각 D/A변환기(4R,4G 및 4B)의 스테이지수는 크게하여 표시 가능색을 많게 하는 것이지만, 화소 데이타의 비트수는 작게하여 동시 표시 가능색을 적게 하고 있다.
물론, 화소 데이타의 비트수를 크게하고, 매우 많은 엔트리수를 가진 칼라 룩-업 테이블(3)을 사용할 수 있다. 이와같이 하면, 원 화상의 화질을 거의 손상하지 않고 리프레쉬 메모리(1)내에 저장할 수 있고, 이것을 충실히 CRT(2)상에 표시할 수 있다. 예를들면, 1화소의 적, 녹 및 청색의 각각에 대한 8비트 데이타를 생성하는 디지타이저(digitizer)를 사용하는 경우, 각 화소 데이타를 24비트로 리프레쉬 버퍼(1)에 저장하고, 이것을 16777216=(224)개의 엔트리수를 가지는 칼라 룩-업 테이블(3)로 디코드하면 하등 화질이 열화하지 않는다.
그러나, 이와같이 하는것은 처리속도나 구성의 복잡성 때문에 극히 현실적이지 않다. 여기서 종전에서는 동시 표시색을 적절히 선정하고, 원 화상의 구성색 또는 원색을 이들 선정된 동시 표시색에 적절히 맵핑(mapping)시킴으로써 화질을 열화시킴이 없이 성능을 향상시키도록 하고 있었다. 이와같은 동시에 표시색의 선정 및 맵핑을 색의 양자화(quantization)라 부른다.
종전의 양자화의 수법으로서는 포퓨래리티 알고리듬(Popularity Algorithm) 및 메디안 커트 알고리듬(Median Cut Algorithm)이 알려져 있다. 이들 알고리듬은 초기에 동시 표시색을 결정하고, 이후 원색을 동시 표시색으로 맵핑한다. 포퓨래리티 알고리듬은 동시 표시색을 결정할시에는 포퓨래리티를 참조한다. 이 포퓨래리티를 이해하기 위하여 제 7 도를 참조한다. 이 제 7 도는 적, 녹 및 청색의 각각에 관해 8비트가 할당된 색 데이타가 형성하는 색 공간을 나타낸다. 각 색 데이타는 색 공간의 요소(i, j, k)로서 표시된다(단, i, j, k=0 내지 255). 디지타이저에서 화상을 주사함으로써 프레임 화상내의 각 화소, 예를들어, 1048576(=1024×1024)개의 화소는 색 공간의 요소(i, j, k)에 분배되는 것이다. 그리고 이와같이 각 요소에 분배된 화소의 수를 각 요소의 포퓨래리티라 부르고, 각 요소와 각각의 포퓨래리티와의 대응표를 3차원 히스토그램(histogram)이라 부른다. 포퓨래리티 알고리듬은 이 포퓨래리티의 크기에 따라 동시 표시색을 결정하는 것이다. 예를들어, 동시 표시색의 수가 256색의 경우에는 포퓨래리티가 제일 큰 큰것으로부터 256번째로 큰것까지의 색 요소를 동시 표시색으로 선정한다.
메디안 커트 알고리듬은 합성 칼라 맵(color map)중의 색의 각각을 이용하여, 원 화상중의 같은수의 화소를 대표시키도록 하는 것으로, 색 공간을 차례로 2등분하고, 그때 2개의 분할 영역에는 같은 수의 화소가 존재하도록 한 것이다. 그리고, 최종적으로는 표시 색수, 예를들어 256개의 영역에 색 공간을 분할하고, 그들 분할 영역을 대표하는 색을 결정하고, 이것을 표시색으로 하는 것이다.
또, 포퓨래리티 알고리듬 및 메디안 커트 알고리듬의 상세에 관해서는 "82년 시그그래프(SIGGRAPH)회보 제16권 제 3 호(1982년 6월) 297 내지 307페이지[ACM]"을 참조한다.
이상과 같이 색의 양자화의 수법으로서는 포퓨래리티 알고리듬 및 메디안 커트 알고리듬이 제안되고 있지만, 이들 알고리듬에 있어서는 동시 표시색을 선정할시에 에러가 혼입하기 쉽고, 또 원색을 동시 표시색으로 맵핑시키는 번거로움이 있는 등의 단점을 가지고 있었다.
본 발명은 이상의 사정을 고려하여 이루어진 것으로서, 동시 표시색을 선택할시에 에러를 적게 할 수 있고, 최종적인 표시 화상에 있어서의 화질의 열화를 극력 억제할 수가 있고, 더우기 처리를 쉽게 행할 수가 있는 칼라 룩-업 테이블 방식의 칼라 화상 표시 시스템을 제공하는 것을 목적으로 하고 있다.
본 발명에서는 이상의 문제점을 해결하기 위하여, n1개의 원색을 n2(n2〈n1)개의 표시색으로 변환하여 상기 n1개의 원색중의 임의의 색이 할당된 다수의 화소로 이루어지는 화상을 상기 n2개의 표시색을 사용하여 표시하는 표시 시스템에 있어서, 상기 n1개의 원색을 내포하는 색 공간상에 규정되는 복수의 소공간(sub-space)마다에 이들 소공간에 내포되는 원색의 할당된 화소의 개수를 산출하는 소공간 화소 산출수단(25,27)과, 이미 상기 표시색으로서 선택되고 있는 색으로 대표되는 소공간 이외의 소공간으로서 최대 화소수를 가지는 것을 결정하는 최대 화소수 소공간 결정수단(22)과, 상기 최대 화소수를 M, 상기 화상을 구성하는 화소의 총 수를 A, 이미 표시색으로서 선택되고 있는 색의 개수를 n3, 상기 선택되고 있는 색에 의해서 대표되는 소공간내의 원색에 할당되고 있는 화소의 개수를 B로 한 때에,
Figure kpo00001
의 조건이 성립하는가 아니하는가를 판정하는 판정수단(23,24)과, 상기 조건이 성립하는 때에 상기 최대 화소수 소공간에 기초하여 상기 최대 화소수의 소공간을 대표하는 색을 새로이 표시색으로 부가하는 표시색선택수단(21)과, 상기 조건이 불성립때에, 상기 소공간의 크기를 증분하는 소공간 증분수단(25,26)을 가지도록 하고 있다.
이하 본 발명의 일실시예에 관하여 도면을 참조하면서 설명한다. 또, 이하의 실시예는 하드웨어에서 실현된 것으로서 도시되어 있지만 소프트웨어 실현 태양을 채용할 수 있는 것은 물론이다.
제 1 도는 본 실시예를 전체로서 도시한 것으로, 이 제 1 도에 있어서 디지타이저(11)는 원 화상을 주사하여 칼라 화상 데이타를 생성하는 것이다. 이 칼라 화상 데이타는 화소 데이타의 스트림이고, 이 화소 데이타는 예를들어 24비트로 형성되고 있다. 즉, 적, 녹 및 청색에 관해 8비트의 정보량을 가진다. 또, 이 디지타이저(11)는 1프레임의 주사에 의해 (1024×1024)개의 화소 데이타를 형성하는 것으로 한다. 따라서 1프레임중의 화소의 총 수는 1048576이다.
디지타이저(1)에서 생성된 칼라 화상 데이타는 3차원 히스토그램 연산장치(12)에 공급된다. 이 3차원 히스토그램 연산장치(12)는 공급되어 오는 칼라 화상 데이타(화소 데이타)에 기초하여 각 화소를 색 공간중의 각 요소(i, j, k)(제 7 도 참조)에 분배하고, 3차원 히스토그램을 연산한다. 이것은 제 7 도에 있어서 먼저 기술된 대로이다. 그리고, 이 3차원 히스토그램 연산장치(12)의 데이타는 색 양자화 장치(13)에 공급된다. 이색 양자화 장치(13)의 상세에 관해서는 후에 제 2 도 및 제 3 도를 참조하면서 설명될 것이다. 이 색 양자화 장치(13)는 그 이름이 나타내는 대로 색의 양자화를 행하는 것이고, 구체적으로는 색 변환용 테이블(14)에 색 변환설정 데이타(CTS)를 공급함과 함께, 표시장치(15)의 칼라 룩-업 테이블(16)에 칼라 룩-업 테이블 설정 데이타(CLUTS)를 공급한다. 이들 데이타(CTS 및 CLUTS)의 상세는 뒤에서 이해될 것이다.
디지타이저(11)로부터의 칼라 화상 데이타는 색 변환용 테이블(14)에도 공급되고, 여기서 각 화소 16777216(=2563)의 종류의 색 데이타가 소정수의 색의 수 예를들어 0 내지 255의 색의 수에 맵핑된다. 그리고, 이 색의 수 데이타는 표시장치(15)의 리프레쉬 메모리(l7)에 비트 맵 방식의 형태로 저장된다.
표시장치(15)는 상술의 칼라 룩-업 테이블(16) 및 리프레쉬 메모리(17)의 다른 D/A변환기(18R,18G 및18B) 및 CRT(19)를 가지고 있다. 리프레쉬 메모리(17)에 저장된 색의 수 데이타는 CRT(19)의 수직 수평동기에 따라 독출되는 것은 물론이다. 그리고, 리프레쉬 메모리(17)로부터의 색의 수 데이타가 칼라 룩-업테이블(16)을 억세스하고 색의 수 데이타에 대응한 적, 녹 및 청색의 디지탈 색 신호를 후단으로 송출하고, 이 디지탈 색 신호를 D/A변환기(18R,18G 및 18B)가 아나로그 색 신호로 변환하고 CRT(19)를 표시 구동한다. 또, 색의 수와 적, 녹 및 청색의 디지탈 색 신호, 환언하면, 동시 표시색과는 색 양자화 장치(13)로부터의 칼라 룩-업 테이블 설정 데이타(CLUTS) 및 색 변환설정 데이타(CTS)에 의해 대응된다. 이것도 뒤에서 명확히 이해될 것이다.
다음에 제 2 도 내지 제 5 도를 참조하여 제 1 도의 색 양자화 장치에 관하여 상세히 설명한다.
제 2 도에 도시한 바와같이 색 양자화 장치(13)는 제어장치(21), 최대 화소수 선택회로(22), 합계 연산회로(23), 판정회로(24), 근방(neighbourhood)결정 회로(25), 근방 머징(merging) 회로(26), 의사 3차원 히스토그램 연산회로(27)를 가지게 되어 있다.
제어장치(21)는 의사 3차원 히스토그램 기억장치를 포함하고, 이 기억장치는 당초는 3차원 히스토그램 연산장치(12)로부터 공급되는 히스토그램을 저장하는 것이다. 즉, 제 8 도에 도시한 바와같은 색 공간의 각 요소(i, j, k)에 관해 포퓨래리티 H(i, j, k)를 저장한다. 그리고, 이하의 동시 표시색 결정 수순에 있어서는 의사 히스토그램 연산회로(27)에 생성된 포퓨래리티 S(i, j, k) 및 거리 D(i, j, k)도 저장한다.
최대 화소수 선택회로(22)는 의사 3차원 히스토그램 기억장치에 저장되고 있는 S(i,j,k)중 최대의 것을 선택하는 것이다. 여기서, 이 선택결과 M을 MaxS(i, j, k)로 표시하여 놓는다. 합계 연산회로(23)는 의사 3차원 히스토그램 기억장치에 저장되고 있는 S(i,j,k)의 합계 T를 구하는 것이다. 즉 T=∑S(i, j, k)이다.그리고 판정회로(24)는 이들의 수치 M 및 N에 관해
Figure kpo00002
이 성립하는가 아니하는가를 판정하는 것이다. 단 nr은 아직 미결정의 동시 표시색의 개수이다. 예를들어 동시 표시색 결정수단에 따라 256,255, ... 1로 감분하는 것이다.
화소를 구성하는 화소의 총수를 A, 이미 표시색으로서 선택되어 있는 n3개의 색에 의해 대표되는 소공간내의 원색에 할당되어 있는 화소의 개수를 B, 동시 표시색의 총수를 n2라 하면, T=A-B, nr=n2-n3이다.
또, 근방 결정회로(25)는 소정의 요소(i, j, k)의 근방을 규정하고, 이 근방에 포함되는 요소(i,j,k)를 결정하는 것이다. 구체적으로는,
(i-i')2+(j-j')2+(k-k')2≤R
을 만족하는 요소(i', j', k')를 근방내의 요소로 한다. 뒤에서 이해되지만 이 근방은 서서히 증대하는 것으로 편의상 요소(i, j, k)를 제 4 도 실선으로 도시하는 단위 입방체로 하면, 제일 작은 근방에 포함되는 요소(i', j', k')는 제 4a 도에 파선으로 도시하는 6개의 단위 입방체이고, 2번째로 작은 근방은 제 4b 도에 파선으로 도시하는 바와같은 27개의 단위 입방체이다. 다음은 (4×4×4)개외 단위 입방체가 근방에 포함되고, 이하는 똑같이(1×1×1)개의 단위 입방체가 근방에 포함되게 된다(단, 1=5,6, ... ). 요소(i, j, k)의 단위 입방체나 그것을 포함하는 근방이 색 공간내에 소공간으로서 취급된다.
의사 히스토그램 연산회로(27)는 앞에서 간단히 설명된 S(i, j, k) 및 D(i, j, k)를 연산하는 것이다. S(i, j, k)는
Figure kpo00003
로 표시된다. 즉 S(i, j, k)는 요소(i, j, k)의 근방에 포함되는 포퓨래리티의 합이다. 또 D(i,j,k)는
Figure kpo00004
(단,i', j', k'는 H(i', j', k')가 제로가 아닌 것이다)로 표시된다. 이 D(i, j, k)는 H(i', j', k')≠0의 요소(i', j', k')의 전체의 중심으로부터 당해 요소(i, j, k)가 얼마나 빗나가고 있는가를 나타내는 것이다.
근방 머징 회로(26)는 이미 동시 표시색으로서 칼라 룩-업 테이블(16)에 등록되어 있는 요소(i, j, k)의 근방에서 H(i', j', k')가 제로가 아닌 요소(i', j', k')를 설치하고, 이후 이 요소(i', j', k')가 대응하는 색의 수에 맵핑되도록 색 변환용 테이블(14)을 다시 설정하는 것이다. 이 경우 의사 3차원 히스토그램 기억장치의 H(i', j', k')는 제로로 설정된다.
다음에 제 2 도의 색 양자화 장치(13)의 동작에 관하여 주로 제 3 도를 참조하면서 설명한다.
이 동작은 우선 3차원 히스토그램 연산장치(12)에서 연산된 포퓨래리티 H(i, j, k)를 제어장치(21)내의 의사 3차원 히스토그램 기억장치에 저장됨으로써 개시된다(스텝 31). 이후 3차원 히스토그램 기억장치의 S(i, j, k)를 상기 H(i, j, k)에 초기 설정한다(스텝 32). 이후 또 근방 결정회로(25)의 근방(R)을 R=0로 하고(스텝 33), 또 잔류 동시 표시색 수 nr을 nr=n2(예를들어 256)로 초기 설정한다(스텝 34).
다음에 합계 T의 연산이 실행된다. 즉, 합계 연산회로(23)에 의해
T =∑S(i, j, k)
가 실행된다(스텝 35). 동작 개시 직후에서는
H(i, j, k) =S(i, j, k)
이고, 이 H(i, j, k)도 3차원 히스토그램 연산장치(12)로부터 송출된 것이므로,
T = ∑S (i, j, k)
화소의 총 수이다. 예를들어 1048576(=10242)이다. 다음에 T=0인가 아닌가의 판별이 행해진다(스텝 36).T=0이면 모든 원색에 관해서의 맵핑이 종료하고 있으므로, 동작은 종료한다(스텝 37). T≠0이면, 동시 표시색 결정 수순은 계속되고, 최대 화소수 선택회로(22)에 의해 S(i, j, k)중 최대의 것이 선택되고, M=MaxS(i, j, k)을 얻는다(스텝 38). 이 경우 S(i, j, k)의 최대의 것이 다수인 경우에는 D(i, j, k)가 제일 작은것을 선택한다. 이것에 의해서 적절한 요소를 동시 표시색으로서 선택하는 것이 가능하게 된다. 이 판정회로(24)에 있어서
Figure kpo00005
의 판별이 실행된다(스텝 39).
여기서 상술의 조건식
Figure kpo00006
의 의미에 관하여 생각해 본다. 단적으로 말하면, 이 조건식은 남아있는 화소를 잔류 동시 표시색으로 극력 균등하게 할당하기 위한 것이다. 예를들어, 제 5a 도에 도시된 바와같이 256개의 동시 표시색중 250개가 이미 등록되고, nr=6(=256-250)로 되고, 또 T=10000의 경우를 생각한다. 또, 제 5 도에 있어서는 설명의 편의상 3차원이 아니고 2차원의 색 공간을 나타낸다. S1, S2, S3…의 포퓨래리티는 도면에 도시된 대로이다. 제 5a 도의 경우, 남아있는 화소 10000를 극력 16등분하는 것이 바람직하다. 만약
Figure kpo00007
이라면, 이 S1을 동시 표시색으로 하는 것은 최적의 선택일 것이다. 실제로는
Figure kpo00008
이고, S1은 약간 여분의 화소를 포함하지만, 그것이 동시 표시색으로서 선정되어야 할 것에는 변함이 없다. 그리고 약간의 여분의 화소는 S1으로부터 독립적인 것으로서 생각되지 않고, 또 그것에 의한 에러는 적으므로 S1을 그대로 동시 표시색으로서 선택하는 것이다.
Figure kpo00009
이 성립하면, 새로운 nr으로서 (nr-1)을 대입하여(스텝 40)재차 스텝 35로 돌아간다. 그리고, 이때 최대 화소수의 S(i, j, k)를 동시 표시색으로서 선정하고, 칼라 룩-업 테이블(16)에 등록한다. 동시에 이 S(i, j, k)를 의사 3차원 히스토그램 기억장치로부터 삭제하고, 또 S(i', j', k)에 포함되는 H(i, j, k) 및 H(i', j', k')를 제로로 셋트한다. 한편,
Figure kpo00010
이 성립하지 않는 경우에는 근방 머징 회로(26)에 있어서 이미 동시 표시색으로서 칼라 룩-업 테이블(16)에 등록되어 있는 요소(i, j, k)의 근방을 탐색하여 H(i', j', k')≠0로 되는 요소(i', j', k')을 얻고, 이것을 색 변환용 테이블(14)에 데이타 CTS로서 공급하고, 대응하는 색 번호에 맵핑시키고, 동시에 의사 3차원 히스토그램의 H(i', j', k') =0로 한다(스텝 41).
이후 근방 결정회로(25)에서 근방을 증분한다(스텝 42). 이 근방 결정회로(25)가 1회째 동작을 실행하면 증분은 제 4a 도에 파선으로 도시하는 바와같이 되고, 2회째에 동작을 실행할때는 증분은 제 4b 도에 파선으로 도시하는 바와같이 된다. 이하 똑같다.
이와같이 증분이 행해지면, 새로이 의사 히스토그램 연산회로(27)가 S(i, j, k) 및 D(i, j, k)를 연산한다(스텝 43). 그리고 스텝 35로 돌아간다.
이와같은 증분이 행해지면, 색 공간의 해상도가 떨어지게 되고, 이에 의해
Figure kpo00011
이 성립하기 쉽게 된다. 예를들어 앞에서 제 5a 도에 설명한 바와같이 S1을 동시 표시색으로서 선정한 후의 경우를 생각해 본다. 이 경우는 제 5b 도에 도시된다. 또 작은 동그라미표는 동시 표시색으로서 선정되어 색 공간으로부터 삭제되고 있는것을 나타낸다. 제 5b 도의 경우의 경우에서는 M=S2=1000이고, 또 N=10000-2000-8000, nr=5이다. 따라서
Figure kpo00012
이고, S2는 그대로는 동시 표시색으로서는 선정되지 않는다. 그리고, 근방 결정회로(25)에 의해 근방이 확대된다. 제 5b 에서는 이것을 확장하여 파선 원형 0으로 표시한다. 그렇게 하면, S3, S4가 새로이 S2에 더해지고, S2=2100로 되고, 이번에는
Figure kpo00013
을 만족하는 것으로 되고, S2의 요소(i, j, k)가 동시 표시색으로서 칼라 룩-업 테이블(16)에 등록되게 된다.
이상의 동작은 T가 T=0로 될때까지 계속하여 행해지고, 최종적으로는 동시 표시색 모두가 칼라 룩-업 테이블(16)에 등록되고, 또, 동시 표시색에 대응하는 요소(i, j, k),(i', j', k')가 색 변환용 테이블(14)에 등록된다.
이상 설명한 색 양자화 장치(13)에 의한 색 변환용 테이블(14) 및 칼라 룩-업 테이블(16)의 설정후에는 디지타이저(11)로부터의 화상 데이타가 최적으로 양자화되어 CRT(19)에 표시된다.
이상 설명한 바와같이, 본 발명에 의하면 색 공간상에 규정되는 소공간내의 포퓨래리티(화소수)를 산출하고, 최대 포퓨래리티 M가
Figure kpo00014
(단, T가 등록 동시 표시색에 맵핑되어 있지 않는 화소수, nr은 아직 결정되고 있지 않는 동시 표시색의 수이다)을 만족하는 경우에는, 이 최대 포퓨래리티(M)의 소공간을 대표하는 색 요소(i, j, k)를 동시 표시색으로서 등록하고, 남아있는 T개의 화소를 극력 nr개의 색 요소로 균등하게 나눌 수 있도록 하고 있다. 한편,
Figure kpo00015
이 만족되지 않는 경우에는 소공간을 증분하여 놓고,
Figure kpo00016
이 성립하도록 하고 있다. 즉, 포퓨래리티를 산출하는 눈금을 거칠게 하여 남아있는 화소를 극력 균등하게 나눌 수 있도록 하고 있다.
따라서, 극히 화질 열화가 적은색 양자화를 행할 수가 있다. 또 동시 표시색의 선택과 맵핑을 동시에 행하므로 처리의 간이화를 실현할 수 있다.

Claims (1)

  1. n1개의 원색을 n2(n2〈n1)개의 표시색으로 변환하여 상기 n2개의 원색중의 임의의 색이 할당된 다수의 화소로 이루어지는 화상을 상기 n2개의 표시색을 사용하여 표시하는 칼라 화상 표시 시스템에 있어서, 상기 n1개의 원색을 내포하는 색 공간상에 규정되는 복수의 소공간마다에, 그들 소공간에 내포되는 원색의 할당된 화소의 개수를 산출하는 소공간 화소 산출수단(25,27)과, 이미 상기 표시색으로서 선택되어 있는 색으로 대표되는 소공간 이외의 소공간으로서 최대 화소수를 가지는 것을 결정하는 최대 화소수 소공간 결정수단(22)과, 상기 최대 화소수를 M, 상기 화상을 구성하는 화소의 층 수를 A, 이미 표시색으로서 선택되고 있는 색의 개수를 n3, 상기 선택되고 있는 색에 의해서 대표되는 소공간내의 원색으로 할당되고 있는 화소의 개수를 B로 한때에
    Figure kpo00017
    의 조건이 성립하는가 아닌가를 판정하는 판정수단(23,24)과, 상기 조건이 성립하는 때에, 상기 최대 화소수 소공간 결정수단에 기초하여 상기 최대 화소수의 소공간을 대표하는 색을 새로이 표시색으로서 부가하는 표시색 선택수단(21)과, 상기 조건이 불성립한때에, 상기 소공간의 크기를 증분하는 소공간 증분 수단(25,26)을 가지는 것을 특징으로 하는 칼라 화상 표시 시스템.
KR1019850000884A 1984-04-27 1985-02-13 칼라 화상 표시 시스템 KR900004019B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP84259 1984-04-27
JP59084259A JPS60230693A (ja) 1984-04-27 1984-04-27 カラ−画像表示システム

Publications (2)

Publication Number Publication Date
KR850007701A KR850007701A (ko) 1985-12-07
KR900004019B1 true KR900004019B1 (ko) 1990-06-09

Family

ID=13825451

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019850000884A KR900004019B1 (ko) 1984-04-27 1985-02-13 칼라 화상 표시 시스템

Country Status (7)

Country Link
US (1) US4654720A (ko)
EP (1) EP0159691B1 (ko)
JP (1) JPS60230693A (ko)
KR (1) KR900004019B1 (ko)
BR (1) BR8501935A (ko)
CA (1) CA1231789A (ko)
DE (1) DE3581825D1 (ko)

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4689669A (en) * 1984-11-27 1987-08-25 Sony Corporation Color graphics data processing apparatus
FR2595177B1 (fr) * 1986-02-28 1988-05-13 Thomson Csf Procede de compression d'images numeriques et dispositif de mise en oeuvre d'un tel procede
US4825390A (en) * 1986-04-28 1989-04-25 Texas Instruments, Inc. Color palette having repeat color data
US5142593A (en) * 1986-06-16 1992-08-25 Kabushiki Kaisha Toshiba Apparatus and method for classifying feature data at a high speed
US4805016A (en) * 1986-08-25 1989-02-14 Kabushiki Kaisha Toshiba Endoscopic system for converting primary color images into hue, saturation and intensity images
JPS63276676A (ja) * 1986-09-26 1988-11-14 Olympus Optical Co Ltd 画像間の対応領域の検出方式
NL8603180A (nl) * 1986-12-15 1988-07-01 Philips Nv Meerkleurenafbeeldinrichting, voorzien van een beheerinrichting voor kleurselektie.
US5081691A (en) * 1987-01-27 1992-01-14 Chesley Duncan M Filtering techniques
DE3886817T2 (de) * 1987-05-21 1994-05-11 Sony Corp Verfahren und Vorrichtung zur Farbbildsignalverarbeitung.
US4907075A (en) * 1987-07-28 1990-03-06 International Business Machines Corporation Method for selecting colors
EP0313789B1 (en) * 1987-10-26 1992-11-25 Tektronix, Inc. Method and apparatus for representing three-dimensional color data in a one-dimensional reference system
US5051928A (en) * 1987-12-28 1991-09-24 Dubner Computer Systems, Inc. Color correction for video graphics system
JPH01236869A (ja) * 1988-03-17 1989-09-21 Fuji Photo Film Co Ltd カラースキャナの画像処理方法
US5068644A (en) * 1988-05-17 1991-11-26 Apple Computer, Inc. Color graphics system
US4992861A (en) * 1988-10-18 1991-02-12 Eastman Kodak Company Color image reproduction apparatus having a digitally operated look-up table constructed by means of a least squares algorithm
JPH087553B2 (ja) * 1988-10-27 1996-01-29 インターナショナル・ビジネス・マシーンズ・コーポレーション 色画像量子化方法及び装置
US5003613A (en) * 1988-12-21 1991-03-26 Recognition Equipment Incorporated Document processing system and method
US5602655A (en) * 1989-05-10 1997-02-11 Canon Kabushiki Kaisha Image forming system for single bit image data
US5047842A (en) * 1989-11-03 1991-09-10 The Trustees Of Princeton University Color image display with a limited palette size
GB9002477D0 (en) * 1990-02-05 1990-04-04 Crosfield Electronics Ltd Improvements relating to control data arrays
US5204665A (en) * 1990-05-02 1993-04-20 Xerox Corporation Color editing with simple encoded images
US5121224A (en) * 1990-06-01 1992-06-09 Eastman Kodak Company Reproduction apparatus with selective screening and continuous-tone discrimination
GB9101493D0 (en) * 1991-01-23 1991-03-06 Crosfield Electronics Ltd Improvements relating to colour image processing
US5210602A (en) * 1991-02-25 1993-05-11 International Business Machines Corporation Coupled-color error diffusion
US5222154A (en) * 1991-06-12 1993-06-22 Hewlett-Packard Company System and method for spot color extraction
JP3133779B2 (ja) * 1991-06-14 2001-02-13 キヤノン株式会社 画像処理装置
US5546105A (en) * 1991-07-19 1996-08-13 Apple Computer, Inc. Graphic system for displaying images in gray-scale
US5237402A (en) * 1991-07-30 1993-08-17 Polaroid Corporation Digital image processing circuitry
US5463702A (en) * 1992-05-12 1995-10-31 Sony Electronics Inc. Perceptual based color-compression for raster image quantization
JP2582999B2 (ja) * 1992-07-22 1997-02-19 インターナショナル・ビジネス・マシーンズ・コーポレイション カラーパレット発生方法、装置及びデータ処理システム並びにルックアップテーブル入力発生方法
US5559903A (en) * 1993-04-08 1996-09-24 Linotype Hell Ag Method for generating geometric masks with a digital color computer
US5475400A (en) * 1993-11-15 1995-12-12 Media Vision Inc. Graphic card with two color look up tables
US5749140A (en) * 1995-03-06 1998-05-12 Allegheny Ludlum Corporation Ballistic resistant metal armor plate
US5734744A (en) * 1995-06-07 1998-03-31 Pixar Method and apparatus for compression and decompression of color data
US6642931B1 (en) 2000-10-05 2003-11-04 Canon Kabushiki Kaisha Dynamically-generated color look-up table
RU2481417C2 (ru) 2007-08-01 2013-05-10 ЭйТиАй ПРОПЕРТИЗ, ИНК. Высокотвердые, с высокой ударной вязкостью сплавы на основе железа и способы их изготовления
US7902886B2 (en) * 2007-10-30 2011-03-08 Diablo Technologies Inc. Multiple reference phase locked loop
US8107724B2 (en) 2008-08-02 2012-01-31 Vantrix Corporation Method and system for predictive scaling of colour mapped images
CN113035151A (zh) * 2019-12-25 2021-06-25 施耐德电气工业公司 用于显示图像的方法、电子设备和计算机可读介质

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5666974A (en) * 1979-11-02 1981-06-05 Canon Inc Picture forming method
DE3110222C2 (de) * 1981-03-17 1985-06-20 Dr.-Ing. Rudolf Hell Gmbh, 2300 Kiel Verfahren zur partielle glättenden Retusche bei der elektronischen Farbbildreproduktion
US4430668A (en) * 1981-08-10 1984-02-07 Miles Jr Ernest P Digital FACSIMILES (Fast Additive Color Separation Internegatives MILES)
DE3326069A1 (de) * 1983-07-20 1985-02-07 Dornier System Gmbh, 7990 Friedrichshafen Einrichtung zur umsetzung von farbfernsehbildern in rastergrafiken mit begrenzter rasteraufloesung und mit begrenzter anzahl von gleichzeitig benutzbaren farbtoenen

Also Published As

Publication number Publication date
KR850007701A (ko) 1985-12-07
EP0159691B1 (en) 1991-02-27
EP0159691A3 (en) 1987-11-25
EP0159691A2 (en) 1985-10-30
JPS60230693A (ja) 1985-11-16
US4654720A (en) 1987-03-31
JPH0352071B2 (ko) 1991-08-08
DE3581825D1 (de) 1991-04-04
BR8501935A (pt) 1985-12-24
CA1231789A (en) 1988-01-19

Similar Documents

Publication Publication Date Title
KR900004019B1 (ko) 칼라 화상 표시 시스템
US4710806A (en) Digital display system with color lookup table
EP0608053B1 (en) Colour display system
JP2861890B2 (ja) カラー画像表示装置
US5068644A (en) Color graphics system
US5003299A (en) Method for building a color look-up table
US5553165A (en) Parallel error diffusion method and apparatus
US6373462B1 (en) Method and apparatus for displaying higher color resolution on a hand-held LCD device
US20020097921A1 (en) Resolution conversion system and method
JPH0695273B2 (ja) デイスプレイ制御装置
JPH0730772A (ja) 画像処理装置
US6360029B1 (en) Method and apparatus for variable magnification of an image
JPH0695636A (ja) カラーパレット発生方法、装置及びデータ処理システム並びにルックアップテーブル入力発生方法
JP2000137795A (ja) 色パレットを作成する方法
US7171051B1 (en) Method and apparatus for performing fixed blocksize compression for texture mapping
JPH0612051A (ja) 画像表示装置
US5491769A (en) Method and apparatus for variable minification of an image
JPH1188700A (ja) カラー画像信号の符号化方法、復号化方法およびカラー画像処理装置
JPH05241550A (ja) 色画像変換方法
US5852444A (en) Application of video to graphics weighting factor to video image YUV to RGB color code conversion
JPH1011594A (ja) 画像生成装置およびデータ圧縮方法
JPH0814843B2 (ja) 色変換方法および色変換装置
JP2002519878A (ja) 統計的に同調されたカラーキューブを用いるｐｃにおけるビデオ処理
EP0543511A1 (en) Method and apparatus for data conversion
JP3215156B2 (ja) カラ−画像処理方法

Legal Events

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

Payment date: 19960529

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee