KR910000545B1 - 컬러 화상 표시 시스템 - Google Patents

컬러 화상 표시 시스템 Download PDF

Info

Publication number
KR910000545B1
KR910000545B1 KR1019860003359A KR860003359A KR910000545B1 KR 910000545 B1 KR910000545 B1 KR 910000545B1 KR 1019860003359 A KR1019860003359 A KR 1019860003359A KR 860003359 A KR860003359 A KR 860003359A KR 910000545 B1 KR910000545 B1 KR 910000545B1
Authority
KR
South Korea
Prior art keywords
color
colors
image
representative
display system
Prior art date
Application number
KR1019860003359A
Other languages
English (en)
Other versions
KR870001745A (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 KR870001745A publication Critical patent/KR870001745A/ko
Application granted granted Critical
Publication of KR910000545B1 publication Critical patent/KR910000545B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00—Details of colour television systems
    • H04N9/64—Circuits for processing colour signals
    • G—PHYSICS
    • G09—EDUCATION; CRYPTOGRAPHY; DISPLAY; ADVERTISING; SEALS
    • G09G—ARRANGEMENTS OR CIRCUITS FOR CONTROL OF INDICATING DEVICES USING STATIC MEANS TO PRESENT VARIABLE INFORMATION
    • G09G5/00—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators
    • G09G5/02—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed
    • G09G5/06—Control arrangements or circuits for visual indicators common to cathode-ray tube indicators and other visual indicators characterised by the way in which colour is displayed using colour palettes, e.g. look-up tables
    • H—ELECTRICITY
    • H03—ELECTRONIC CIRCUITRY
    • H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
    • H03M1/00—Analogue/digital conversion; Digital/analogue conversion
    • H03M1/66—Digital/analogue converters
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/10—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using adaptive coding
    • H04N19/102—Methods 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/124—Quantisation
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N9/00—Details of colour television systems
    • H04N9/12—Picture reproducers
    • H04N9/16—Picture reproducers using cathode ray tubes

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Computer Hardware Design (AREA)
  • General Physics & Mathematics (AREA)
  • Controls And Circuits For Display Device (AREA)
  • Image Processing (AREA)
  • Processing Of Color Television Signals (AREA)
  • Image Analysis (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

내용 없음.

Description

컬러 화상 표시 시스템
제1도는 본 발명을 적용할 수 있는 컬러 화상 표시 시스템의 구성을 도시하는 블럭도.
제2도는 CLT의 구성 및 화상과의 관계도.
제3도는 양자화기의 구성을 도시하는 블럭도.
제4도는 양자화 알고리즘의 흐름도.
제5도는 색도의 계산을 위한 도시도.
제6도는 색도 히스토그램도.
제7도는 피크 주변색을 추출하는 모양도.
제8도는 대표색 계산의 흐름도.
* 도면의 주요부분에 대한 부호의 설명
10 : 입력 화상 12 : 양자화기
14 : 프레임 버퍼 16 : 컬러 룩업 테이블
18 : 디지탈-아나로그 변환기 20 : CRT
30 : 비트 변환부 38 : 대표색 선택부
40 : 색도 히스토그램 작성부 42 : 대표색 맵퍼
44 : 인코더
본 발명은 컬러 화상 표시 시스템에 관한 것으로, 특히 단일 컬러.룩업.테이블을 사용하여 복수의 화상을 표시하는 컬러 화상 표시 시스템에 관한 것이다.
본 발명에서 사용하는 컬러.룩업.테이블은 공용 영역 및 전용 영역으로 나누어진다. 공용 영역은, 동시에, 표시해야 할 복수의 화상으로 공통으로 사용되는 색을 격납한다. 전용 영역은 화상마다 설정되고, 대응하는 화상에 고유의 색을 격납한다. 공용 영역에 격납하는 색은 RGB 공간의 한결같은 샘플링에 의해 선택되고, 전용 영역에 격납하는 색은 화상마다의 적응 샘플링에 의해 선택된다. 적응 샘플링에 있어서는, 색도의 히스토그램을 작성하여 그중에서 사용 빈도가 높은 색도를 선출하여, 각 색도마다 몇 개의 대표색을 할당한다. 이렇게 하여, 색도가 같고 밝기가 다른 색을 중심으로 샘플링을 한다.
근래에, 컬러.룩업.테이블 방식의 그래픽 장치가 증가하고 있다. 동시 표시 색은 8색에서 224색에 이르고 있다. 애니메이션이나 화상 처리의 분야에서는, 색수의 많은 쪽이 유리하나, 그렇게 되면 컬러.룩업.테이블의 용량을 증가시키지 않으면 안되고, 이것은 가격의 상승을 가져온다. 그러나, 색수를 줄이면 화질이 예화되고, 여기에 가격과 화질의 트레이드 오프가 존재한다. 따라서, 제한된 용량의 컬러.룩업.테이블을 사용해서 컬러 화상을 어떻게 아름답게 표시하느냐, 바꾸어 말하면 컬러.룩업.테이블에 어떠한 색을 격납하여 두느냐가 문제로 된다.
컬러.룩업.테이블에 격납하는 색을 선택하는 수법에 대해서는 과거에 많은 연구가 행해져 있으나, 크게 나누면, 동일 샘플링과 적응 샘플링이 있다. 동일 샘플링은, RGB 공간, XYZ 공간, HLS 공간, L*U*V* 공간등의 색 공간을 같은 간격으로 샘플하는 방법이다. 1983년 3월 컴퓨터 비젼 그래픽스 앤드 이메지 프로세싱의 제21권 제3호의 페이지 305 내지 325에서 제이.타지마(J. Tajima)에 의한 "컴퓨터 그래픽스에 대한 일정한 컬러스케일의 적용"은 L*U*V* 공간중에서 동일한 샘플링을 개시하고 있다. L*U*V*공간이란, 인간이 느끼는 색차의 공간중의 거리가 대응하도록 만들어진 색공간으로, 균등색 공간이라고도 불리고 있다.
적응 샘플링은, 표시하는 화상에 대하여 테이블의 내용을 변경하는 것으로, 이것에 의한 컬러 화상 양자화의 과정은 다음과 같이 된다. 또한, 색공간은 RGB 공간을 가정하고 있다.
(1) RGB 각 n비트의 입력 화상을 RGB 각 m비트의 공간에서 샘플링하여, 히스토그램을 작성한다.
(2) 테이블에 격납할 색(대표색)을 선택한다.
(3) RGB 공간의 각 색으로 테이블에 대응을 정한다.
(4) 각 화소에 테이블의 색 어느것을 할당한다. 표시된 화상의 질을 크게 좌우하는 것은 (2),(4)의 스텝이다. 스텝(3)에서는 계산 속도가 문제로 된다. 스텝(4)에 있어서는, 스텝(3)에서 계산된 맵핑을 그대로 사용하면, 양자화 오차 때문에, 색이 매끄럽게 변화하는 영역에 있어서 호 모양이 뚜렷하게 보이는 경우가 많다. 양자화 오차를 경감하기 위한 방법으로서는, 랜덤노이즈법, 오차 확산법등 각종의 방법이 개발되고 있다. 스텝(2)에 관해서도, 예컨대 히스토그램중의 빈도가 높은 것부터 차례로 대표색으로서 선택하여 가는 빈도 우선 알고리즘, RGB 공간을 테이블의 크기와 같은 수의 부분 공간에 분할하여, 그때, 각 부분 공간중에 있는 화소수가 같아지도록 하는 밀도등화 알고리즘등이 알려져 있다. 전자의 알고리즘은 1972년 7월 ACM SIGGRAPH'82의 297 내지 307 페이지에서 피.헬베르트(P. Heckbert)씨에 의한 "프레임 버퍼 표시용 컬러 화상 양자화"에서, 후자의 알고리즘은 일본 특허출원 소 59-84259호에 각각 개시되어 있다.
이제까지 제안되어 있는 컬러 화상 양자화 방법은, 1개의 화상만을 표시하는 경우는, 어느 정도 만족할 수 있는 것이나, 복수의 화상을 1개의 화면에서 동시에 표시시키려면 몇가지의 문제가 생긴다. 이러한 것은, 화상이 다르면 그중에 사용되고 있는 색의 종류도 다른 것이 보통이기 때문이다. 예컨대, 컬러.룩업.테이블에 격납하는 색을 동일 샘플링으로 선택하면, 원화상의 색과 실제로 표시되는 색이 크게 다를 것은 없으나, 색도가 같고 밝기만이 매끄럽게 변화하는 영역에서는 호 모양이 뚜렷하게 나온다. 또한, 적응 샘플링의 경우는, 복수의 화상을 개로 정리하여 처리하기 때문에, 화상이 변할 때마다 테이블 전체를 고쳐 쓰지 않으면 안된다. 또 다시, 적응 샘플링에 있어서는 사용 빈도가 높은 색을 선택하고 있으므로, 사용 빈도가 낮은 색과 실제로 색이 크게 다른 경우가 있다.
따라서 본 발명의 목적은, 단일 컬러.룩업.테이블을 사용해서 복수의 화상을 동시에 표시하는 경우에, 원화상의 색이 양호하게 표시되는 컬러 화상 표시 시스템을 제공하는데 있다.
본 발명에 의하면, 컬러.룩업.테이블(이하, CLT라 약칭)이, 복수의 컬러 화상에 공통의 공동 영역과, 각 컬러 화상 전용의 복수의 전용 영역으로 나누어진다. 공용 영역에서는, 각각의 화상이 공통으로 사용되는 색이 격납되고, 각 전용 영역에는, 대응하는 고유의 색이 격납된다.
본 발명의 한 양태에 있어서는, 공용 영역에 격납하는 색은 소정의 색 공간(예컨대 RGB 공간)의 동일 샘플링에 의해 선택되고, 전용 영역에 격납하는 색은 화상마다의 적응 샘플링에 의해 선택된다. 적응 샘플링의 경우, 사용 빈도가 높은 색을 선택하는 것은 물론이다. 이외에, 소정치보다 많은 화소수의 색도의 그룹중에서 명도에 의거하여 색을 선택한다.
본 발명은 임의의 색공간에서 실시할 수 있으나, RGB 공간이 가장 알기가 쉬우므로, 이하 RGB 공간을 예로서 설명을 한다.
본 발명에 의한 컬러 화상 표시 시스템의 개요를 제1도에 도시한다. 컬러 CRT(20)에서 표시할 입력 화상(10)은 화상 파일 또는 스캐너(모두 도시안됨)에서 부여되고, 그 각 화소는 RGB 각 n(예컨대 8) 비트로 이루어져 있다. 전부 3n 비트의 화소 데이타는, 대표색의 선택 및 프레임 버퍼로의 서입에 대비해서, 양자화기(12)로 이송된다. 양자화기(12)는 입력 화상(10)의 전화소 데이타를 2회 처리하다. 최초는 CLT(컬러.룩업.테이블)(16)에 서입할 대표색을 선택하기 위해서이며, 다음은 CLT(16)를 억세스하기 위한 부호하 데이타를 화소마다 계산하여 프레임.버퍼(14)에 서입하기 때문이다. 양자화기(12)의 구성 및 동작의 상세한 것에 대해서는 다음에 설명한다.
잘 알려져 있는 바와 같이, 프레임.버퍼(14)의 각 기억위치는 CRT 화면의 도트 위치와 1대 1로 대응하고 있다. 본 실시예에서는, 프레임.버퍼(14)의 각 기억위치에 서입되는 화소 데이타는 8비트로 한다. 따라서, 이들의 화소 데이타에 의해 억세스되는 CLT(16)의 용량은 256 워드이다. 즉, CLT(16)에는 256의 대표색을 격납하여 둘 수가 있다. 각 색은 12비트(RGB 각 4비트)로 표시되는 것으로 한다. 최대 표시색수는 4096이다. 물론, 이들의 수치는 실시예의 설명을 위한 것에 불과하고, 본 발명은 이와 같은 수치에 한정되는 것은 아니다.
프레임.버퍼(14)에 어떤 8비트의 화소 데이타를 사용해서 CLT(16)의 구성 및 각 화상과의 관계로 도시한 것이다. 종래의 CLT와는 다르며, 본 발명에 있어서는 CLT(16)가 공용 영역 및 화상 대응의 복수의 전용 영역에 논리적으로 분할되어 있다. 공용 영역은, CRT(20)에서 표시되는 복수의 화상에 대해서 공통으로 사용된다. 전용 영역은 대응하는 화상만이 사용될 수 있다. 본 실시예에서는, 공용 영역은 이미 결정된 64색을 포함하고, 전용 영역은 각각 양자화기(12)에 의해 변경이 가능한 48색을 포함하고 있다. 따라서, 각 화상에는 112(64+48)색까지 사용할 수 있다. CLT(16)의 용량을 256 워드로 하면, 전용 영역의 수는 4이다. 그 경우, CRT(20)는 4종류의 컬러 화상을 표시하게 된다. 또한, 제2도에 있어서, CLT(16)의 각 영역과 화상 사이의 선을 사용 관계를 표시하고 있을 뿐이며, 물리적으로 이와 같은 선이 존재하고 있는 것은 아니다.
다음으로, 공용 영역 및 전용 영역에서 격납할 대표적인 색의 선택 방법에 대해서 설명을 한다. 공용 영역의 64색은 RGB 공간의 동일 샘플링에 의해 결정된다. 각 대표색은 RGB 각 4비트이므로, 10진수로 표시하면, R성분, G성분 및 B성분은 각각 0에서 15가지의 값을 취할 수 있다. 그중, 예컨대 0,5,10 및 15를 선택함으로써 64의 대표색을 결정할 수가 있다. 그 경우, 각 대표색을(R,G,B)로 표시하면, (0,0,0), (0,0,5), (0,0,10), (0,0,15), (0,5,0), (0,5,5),……(15,15,15)로 된다.
전용 영역에 격납할 대표색은 화상마다 양자화기(12)에 의해 선택된다. 제3도에서 양자화기(12)의 구성을, 제4도에서 양자화 알고리즘의 개요를 도시한다.
제3도에서 도시하는 바와 같이, 입력 화상에 있어서 RGB 각 8비트의 화소 데이타는 비트 변환부(30)에서 RGB 각 4비트의 화소 데이타로 변환된다. 비트 변환부(30)에서 출력되는 것은 R성분, G성분 및 B성분의 상위 4비트이다. 어드레스 제어부(32)는, 변환된 화소 데이타를 12비트의 어드레스로서 사용해서, 계수 레지스터.어레이(34)를 억세스한다. 어레이(34)는 4096개의 계수 레지스터를 포함하고 있으며, 그중 어드레스 지정된 계수 레지스터의 내용이 증분기(36)에서 1만큼 증분된 후, 원위치로 되돌려쓰도록 되어 있다. 이 조작을 입력 화상의 전화소에 대해서 반복하면, 입력 화상에 있어서, 각 색의 화소수가 알 수 있다.
어레이(34)의 내용은, 대표색을 선택할 때에, 어드레스 제어부(32)의 제어하에서 대표색 선택부(38) 및 색도 히스토그램 작성부(40)로 독출된다. 대표색 선택부(38)는, 입력 화상중의 색의 분포에 의하여 대표색을 48색까지 선택하고, CLT(16)에 있어서 이 입력화상에 대응하는 전용 영역에 격납한다. 대표색 맵퍼(42)는, RGB 공간에 있어서 각 색(본 실시예에서는 4096색)과 CLT(16)에 격납되어 있는 대표색을 대응짓기 위한 것이다. 인코더(44)는, 대표색 맵퍼(42)에서의 맵 정보에 의거하여, RGB 각 4비트의 화소 데이타를 8비트의 CLT 어드레스로 부호화하여 프레임.버퍼(14)에 서입한다.
다음으로, 제4도도 병합하여 참조하면서, 양자화기(12)의 동작을 스텝순으로 설명한다. 여기에서 양자화는 적응 샘플링에 속하는 것으로, 화상마다 실행된다.
[스텝 1]
입력 화상으로부터 RGB 각 4비트의 공간에서 RGB 히스토그램(색대 화소수의 그래프)을 작성한다. 이것은 상기한 바와 같이, 계수 레지스터.어레이(34) 및 증분기(36)에서 실행된다. 스텝 1의 동안은, 대표색 선택부(38), 색도 히스토그램 작성부(40), 대표색 맵퍼(42) 및 인코더(44)는 모두 오프로 되어 있다.
[스텝 2]
배경색등, 1색에 화소가 집중되어 있는 것을 대표색으로서 선택하고, 히스토그램에서 삭제한다. 이것은, 후속의 스텝에서 색도의 피크를 검출할 때에, 배경색등의 색도에 기우는 것을 방지하기 위해서이다. 그 때문에 제3도에 있어서, 대표색 선택부(38)가 활성화되고,어드레스 제어부(32)의 제어하에서 차례로 독출하는 각 계수 레지스터의 내용과, 그때의 12비트의 어드레스를 수취한다. 대표색 선택부(38)는, 계수 레지스터의 내용 즉 화소수와 하기의 역치 T1를 비교하여, 전자의 쪽이 크면, 그때 동시에 수취하고 있는 12비트의 어드레스를 대표색으로 하여 보관하여 두고, 또 다시 그 뜻을 어드레스 제어부(32)에 알린다. 어드레스 제어부(32)는 그것에 응답하여, 현재 어드레스 지정되어 있는 계수 레지스터를 제로로 리셋트한다.
Figure kpo00001
상기식에 있어서, pt는 히스토그램 중의 총화소수, Ra는 남아있는 대표색의 수, K1은 정수이다. pt의 초기치는 입력 화상의 해상도에 의해 결정되고, 예컨대 262144(512×512)이다. Ra의 초기치는 본 실시예에서는 48이다. (pt/Ra)는 대표색 당의 평균 화소수를 표시하고 있으므로, 상기 식은, 평균치의 K1배보다 큰 화소수의 색을 대표색으로 하여 선택하는 것을 의미한다. K1은 예컨대 5에 고정되어 있다. pt및 Ra는 정수 및 변수의 어느것이나 상관없다. 변수로서 취급하는 경우는, 대표색 선택부(38)는, 대표색을 선택할 때마다 그 화소수를 pt에서 빼고, 또다시 Ra에서 1을 뺀다. 상기 식은, 배경등과 같이 색도 및 명도가 일정한 넓은 영역을 고려하여 선택되고 있다. 단, 화수소가 T1 보다 큰 색이라도, 이미 공용 영역의 색으로서 선택되고 있는 것은 무시한다.
[스텝 3]
색도의 히스토그램을 작성한다. 여기에서는, RGB의 비를 색도로 정의하고 있다. 제5도를 참조하여 구체적으로 설명을 하면, 색도는 RGB 공간에 있어서 원점과 그 색(r,g,b)을 연결하는 직선과, GB 평면 및 GR 평면이 이루는 각도 θ 및 Φ로 표시한다. θ 및 Φ는 다음식으로 계산한다.
Figure kpo00002
Figure kpo00003
θ 및 Φ는 어느것이나, 0°에서 90°까지의 값을 취할 수 있으나, 제5도에서 명백한 바와 같이 θ+Φ가 90°를 초과하는 일은 없다. 색도 히스토그램을 작성하는 경우는, θ 및 Φ의 치역을 각각 C등분(예컨대 25등분)하고, 그 각 분할 치역에 들어가는 화소수를 형성한다. 제6a도는 RGB 공간에서의 분할을 표시하고, 제6b도는 그 행렬 형식을 도시하고 있다. 최대 표시색수(본 실시예에서는 4096색)가 결정되면, 그각색의 θ 및 Φ도 일의적으로 결정되므로, 제3도에 도시한 어레이(34)의 각 계수 레지스터와 θ 및 Φ의 각 분할 치역 즉 제6b도의 사선 부분의 각 행렬 요소를 미리 대응지어둘 수가 있다. 따라서, 색도 히스토그램을 작성하는 경우는, 색도 히스토그램 작성부(40)를 활동화하고, 어드레스 제어부(32)의 제어하에서 어레이(34)에서 차례로 독출된 계수치를 수취시킨다. 색도 히스토그램 작성부(40), 행렬 요소마다 대응하는 계수 레지스터의 내용을 누산함으로써 색도 해스토그램을 작성한다.
다음에, 하기한 마스크를 행렬 형식의 히스토로그램에 작용시켜서, 각각의 화소수를 평활화한다.
Figure kpo00004
M은 마스크 값으로, 0이상 1이하의 값을 취한다. 여기에서는 M=0.5로 한다. 상기 마스크를 작용시키는 경우, 평활화할 값이 마스크의 한가운데에 오도록 하고, 그 상,하, 좌,우, 우상, 우하, 좌상 및 좌하의 값을 각각 M배한 것과, 평활화할 값과의 합을 새로운 값으로 하여 채용한다. 이 평활화한 히스토그램은 원 색도가 히스토그램과는 별도로 작성되고, 원 색도 히스토그램은 남아 있다.
[스텝 4]
평활화한 행렬 요소로 이루어지는 히스토그램의 작성이 끝나면, 대표색 선택부(38)는 다음의 역치 T2 보다도 큰 평활치 중에서 최대의 것을 포함하는 행렬 요소를 피크로서 산출한다.
Figure kpo00005
pt및 Ra는 스텝 2에서 선택한 대표색을 제외한 것이다. K2는 정수로, 앞의 K1과 같게하여 두는 것이 바람직하다. K2를 크게하면 선택되는 피크가 줄고, 그분의 피크마다 많은 색이 선택되게 된다.
[스텝 5]
RGB 공간에 있어서, 스텝 4에서 검출한 피크를 중심으로 하여, 하기한 역치 T3(라디안)의 범위내에 있는 색을 추출한다. 이 모양을 제7도에 도시한다.
Figure kpo00006
제7도에 도시한 피크의 위치는, 제6a도에 있어서 대응하는 메쉬의 중앙을 가정하고 있다. 위 식 중의 π/2C는 1개의 메쉬의 1변의 길이를 근사한 것이다. M은 상기한 마스크치이다. M=0.5, C=25라 하면, T3=π/50으로 된다. M 및 C의 값이 고정되어 있으면, 제6a도의 각 메쉬에 있어서 T3의 범위내에 있는 색을 미리 구해둘 수가 있다. 대표색 선택부(38)는, 325개의 메쉬(행렬 요소)와 T3의 범위내에 있는 색과의 대응표를 장비하고 있고, 피크를 검출하면 대응하는 색을 표에서 끌어내어서 1개의 그룹으로서 보관하여 둔다. 다음으로, 대표색 선택부(38)는, 피크로서 검출한 요소의 색별자를 색도 히스토그램 작성부(40)로 보내고, 색도 히스토그램을 갱신시킨다. 색도 히스토그램 작성부(40)는, 평활화 되지 아니한 원 색도 히스토그램에 있어서, 식별된 요소를 제로에 리셋트하고, 또한 그 주변의 요소에서, 피크의 T3의 범위내에 들어있던 색의 화소수를 뺀 후, 이렇게 하여 갱신된 색도 히스토그램을 사용해서 평활화를 고친다. 그때, 원 색도 히스토그램에 있어서 갱신된 요소에 관계하는 곳만을 계산을 고치면 된다. 이것이 끝나면 스텝 4로 돌아가, T2 보다 큰 피크가 검출되지 아니할 때까지 스텝 4 및 5를 반복한다.
[스텝 6]
대표색 선택부(38)는, 먼저 스텝 5에서 선택한 각 그룹에 할당되는 대표색의 수를 다음식으로 계산한다.
Figure kpo00007
상기식에 있어서, R1는 i번째의 그룹에 할당되는 대표색의 수, G1는 i번째의 그룹의 화소수, Ra는 남아있는 대표색의 수, m은 스텝 5에서 선택한 그룹의 수이다. 상기식은, 각 그룹에 할당되는 대표색의 수를 상기 그룹중의 화소수에 비례시킬 것을 표시하고 있다. 각각의 화소수는 계수 레지스터.어레이(34)에서 얻을수가 있으나, 공용 영역의 색은 계산에 넣지 않는다.
R1가 구해지면, 대표색 선택부(38)는 이 그룹에 포함되는 각 색의 RGB 공간에 있어서 벡터와 피크 방향의 단위 벡터와의 내적을 사용해서 히스토그램을 작성한다. 이 히스토그램은 내적치의 적은 것으로부터 차례로 화소수를 줄지어 놓은 것이다. 상기 메쉬와 추출색의 대응표는, 추출색마다 그 내적치를 포함하고 있으며, 대표색 선택부(38)는 이 대응표를 억세스하여 히스토그램을 작성한다. 여기에서의 내적은, 각 색 벡터를 피크의 방향에 대해서 투영한 것이므로, 각 색의 명도에 대응하고 있다.
다음으로, 대표색 선택부(38)는, 내적의 히스토그램에 있어서 H1(=G1/R1)보다 큰 화소수의 색(공용 영역의 색을 제외함)을 1개 대표색으로 하여 선택한다. h1은 이 그룹에 있어서 대표색마다의 평균화소수이다. 1개 선택하면, 대표색 선택부는 R1에서 1을 빼고, 또다시 G1에서 그 화소수를 빼서 h1를 갱신한다. 이와 같이하여, 대표색의 선택 및 h1의 갱신을 반복하여서, 갱신된 h1보다 큰 화소수의 색이 보이지 아니할때까지 계속한다. 단, h1의 갱신전에 R1가 0으로 된 것을 알면, 그 시점에서 대표색의 선택을 정지한다.
상기 프로세스에서 선택한 대표색의 수가 최초에 계산한 R1보다도 적으면, 대표적 선택부(38)는 다음과 같이하여 나머지의 대표색을 선택한다.
원칙적으로는, 내적의 히스토그램에 있어서 내적치의 적은 쪽, 즉 색의 어두은 쪽에서 차례로 화소씩 그룹핑을 행하고 그 각 서브 그룹에 있어서 대표색을 결정한다. 그룹핑의 도중에서 이미 선별되어 있는 대표색에 마주치면, 그 시점에서 그룹핑을 정지하고, 이 서브 그룹의 화소수가 h1/2이하면 그 서브 그룹을 무시한다. h1/2보다 많으면, 이 서브 그룹을 독립한 서브 그룹으로서 취급하고, 그중에서 대표색을 선택한다. 이 경우도 h1의 값은 차례로 갱신된다. 또한, 각 서브 그룹에서 대표색을 결정할 때에는, 그룹.멤버의 평균을 취한다. 제8도는, 이 스텝 6의 흐름을 도시한 것이다.
대표색 선택부(38)는, 선택한 대표색을 CLT(16)에 있어서 이 입력 화상에 대응하는 전용 영역에 서입하고, 그 대표색과 CLT 어드레스를 대표색 맵퍼(42)에 알린다.
[스텝 7]
RGB 공간의 각색과 CLT(16)에 격납되어 있는 대표색과의 대응표(대표색 맵이라 부른다)를 작성한다. 그로인하여, 대표색 맵퍼(42)는 RGB 공간의 각 색과 선택된 대표색 사이에 계산한다. 그때 공용 영역의 색은 동일 샘플링으로 선택되고 있으므로, 어떤 색에 대해서 다음의 거리 d이내의 곳에 반드시 대표색이 존재하고 있다.
Figure kpo00008
상기식은 m×m×m의 공간중에 s×s×s개의 색을 동일한 간격으로 배치한 경우를 가정하고 있다. 본 실시예에서는 m=16, s=4이므로, d는 약 3.5로 된다. 따라서, 각 대표색에 대해, d이내에 있는 색에 대해서 만이 거리를 계산하고, 그것이 최소로 된 대표색을 이색에 할당하면 좋다. 이와 같이하여, 대표색 맵퍼(42)는 RGB 공간의 4096색의 각각에 대해서 CLT(16)의 어드레스를 엔트리로 하여 포함하는 대표색 맵을 작성한다. 이후는, 입력 화상을 재차 주사하여, 비트 변환부(30)의 출력을 인코더(44)로 이송해, 거기에서 대표색 맵을 참조하여 RGB 각 4비트의 화소 데이타를 CLT(16)의 어드레스로 변환하고, 프레임.버퍼(14)의 대응하는 기억위치에 서입한다.
이상의 조작을 각 화상에 대해서 반복하면, CRT(20)에서 복수의 화상을 적절한 색으로 동시에 표시할 수가 있다.
각각의 화상이 공용색 및 전용색을 병용하고 있으므로, 어느 한쪽만을 사용하고 있던 종래의 방식에 비해서 색을 정확하게 표시할 수 있다. 또한 화상을 바꾼 경우는, 대응하는 전용 영역의 색만을 바꾸어 쓰면 되고, CLT 전체를 바꾸어 쓸 필요는 없다.

Claims (3)

  1. 프레임.버퍼(14)와, 입력 화상을 양자화하는 것에 의해 얻어지는 데이타를 상기 프레임.버퍼에 서입하는 양자화 수단(12)과, 상기 프레임.버퍼로부터 취출된 상기 데이타에 응답하여 컬러 데이타를 발생하는 컬러 룩업 테이블(16)를 구비한 컬러 화상 표시 시스템에 있어서, 상기 컬러 룩업 테이블이 동시 표시될 복수의 입력 화상에 공용하는 복수의 색을 표시하는 컬러 데이타를 기억하는 공용 영역과, 상기 복수의 입력 화상에 고유의 복수색을 표시하는 컬러 데이타를 기억하는 복수의 전용 영역(#1 내지 #4)을 갖는 것을 특징으로 하는 컬러 화상 표시 시스템.
  2. 제1항에 있어서, 상기 양자화 수단이 상기 복수의 입력 화상 각각의 적응 샘플링에 의해 각 입력 화상에 고유의 복수색을 선택하는 수단(32,34,36,38,40)을 구비하며, 상기 수단에 의해 선택된 복수의 색을 표시하는 컬러 데이타를 각 전용 영역에 로드하도록 되어 있으며, 한편, 상기 공용 영역에는 소정의 색공간의 동일한 샘플링에 의해서 선택된 복수의 색을 표시하는 컬러 데이타가 로드되는 컬러 화상 표시 시스템.
  3. 제2항에 있어서, 상기 적응 샘플링에 의해 각 입력 화상에 고유의 복수색을 선택하는 수단이 사용빈도가 높은 색을 선택하는 기능과, 소정치보다 많은수의 화소에 대응하는 색도의 그룹으로부터 명도에 근거하여 색을 선택하는 기능을 갖는 컬러 화상 표시 시스템.
KR1019860003359A 1985-07-04 1986-04-30 컬러 화상 표시 시스템 KR910000545B1 (ko)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
JP60145879A JPS628193A (ja) 1985-07-04 1985-07-04 カラー画像表示装置
JP145.879 1985-07-04
JP145,879 1985-07-04

Publications (2)

Publication Number Publication Date
KR870001745A KR870001745A (ko) 1987-03-17
KR910000545B1 true KR910000545B1 (ko) 1991-01-26

Family

ID=15395158

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019860003359A KR910000545B1 (ko) 1985-07-04 1986-04-30 컬러 화상 표시 시스템

Country Status (11)

Country Link
US (1) US4710806A (ko)
EP (1) EP0210423B1 (ko)
JP (1) JPS628193A (ko)
KR (1) KR910000545B1 (ko)
CN (1) CN1012302B (ko)
BR (1) BR8602934A (ko)
CA (1) CA1262784A (ko)
DE (1) DE3684826D1 (ko)
GB (1) GB2177568B (ko)
IN (1) IN167248B (ko)
PH (1) PH23647A (ko)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4878178A (en) * 1985-12-25 1989-10-31 Sharp Kabushiki Kaisha Image processing device
US4829455A (en) * 1986-04-11 1989-05-09 Quantel Limited Graphics system for video and printed images
JPH0795220B2 (ja) * 1986-10-31 1995-10-11 パイオニア株式会社 地図の表示方法
NL8603180A (nl) * 1986-12-15 1988-07-01 Philips Nv Meerkleurenafbeeldinrichting, voorzien van een beheerinrichting voor kleurselektie.
US4979129A (en) * 1987-02-09 1990-12-18 Ricoh Company Digital color converting apparatus for color image processor
US4907075A (en) * 1987-07-28 1990-03-06 International Business Machines Corporation Method for selecting colors
US4928233A (en) * 1987-08-24 1990-05-22 International Business Machines System for providing three dimensional object descriptions
JPS6451888A (en) * 1987-08-24 1989-02-28 Sharp Kk Picture processor
US4847604A (en) * 1987-08-27 1989-07-11 Doyle Michael D Method and apparatus for identifying features of an image on a video display
US5079723A (en) * 1988-03-04 1992-01-07 Xerox Corporation Touch dialogue user interface for reproduction machines
US4954970A (en) * 1988-04-08 1990-09-04 Walker James T Video overlay image processing apparatus
EP0348090A1 (en) * 1988-06-22 1989-12-27 Konica Corporation Color image inputting system and apparatus therefor
US5097427A (en) * 1988-07-06 1992-03-17 Hewlett-Packard Company Texture mapping for computer graphics display controller system
DE68928818T2 (de) * 1988-07-06 1999-03-25 Hewlett Packard Co Texturabbildung für die steuereinheit eines computergrafikbildschirms
US4918382A (en) * 1989-03-20 1990-04-17 Tektronix, Inc. Method for distinguishing between real and spurious responses in a spectrum analyzer
US4891709A (en) * 1989-03-31 1990-01-02 Eastman Kodak Company Flexible formatting interface for pictorial data transfer
US5130701A (en) * 1989-05-12 1992-07-14 The United States Of America As Represented By The United States Department Of Energy Digital color representation
US5467110A (en) * 1989-05-12 1995-11-14 The Regents Of The University Of California, Office Of Technology Transfer Population attribute compression
US5254977A (en) * 1989-06-12 1993-10-19 Crosfield Electronics Ltd. Color display
US5150312A (en) * 1989-06-16 1992-09-22 International Business Machines Corporation Animation processor method and apparatus
CA2014631A1 (en) * 1989-06-20 1990-12-20 James B. Munson Color information storage and processing system
IL91303A0 (en) * 1989-08-14 1990-03-19 Ibm Israel System for displaying images on a cathode ray tube
JPH03119386A (ja) * 1989-10-02 1991-05-21 Canon Inc 画像処理装置
CA2070629C (en) * 1990-01-31 2000-01-11 Robert Harry Colvill Image handling
US5374954A (en) * 1990-10-11 1994-12-20 Harry E. Mowry Video system for producing video image simulating the appearance of motion picture or other photographic film
US5140414A (en) * 1990-10-11 1992-08-18 Mowry Craig P Video system for producing video images simulating images derived from motion picture film
FR2668276B1 (fr) * 1990-10-22 1992-12-31 Elf Aquitaine Procede d'exploitation des couleurs sur ecran.
US5629720A (en) * 1991-02-05 1997-05-13 Hewlett-Packard Company Display mode processor
US5149960B1 (en) * 1991-07-03 1994-08-30 Donnelly R R & Sons Method of converting scanner signals into colorimetric signals
JPH0519734A (ja) * 1991-07-15 1993-01-29 Victor Co Of Japan Ltd 画像処理装置
JPH05236236A (ja) * 1992-02-18 1993-09-10 Canon Inc カラーイメージ通信装置
US5332968A (en) * 1992-04-21 1994-07-26 University Of South Florida Magnetic resonance imaging color composites
DE69218420D1 (de) * 1992-06-19 1997-04-24 Ibm Rechner-Anzeigesystem mit Fenstern
JP3382658B2 (ja) * 1993-03-15 2003-03-04 富士通株式会社 画面表示方法及び画面表示装置
JP3124648B2 (ja) * 1993-03-19 2001-01-15 富士通株式会社 色データ管理方法及び装置
US5442375A (en) * 1993-03-25 1995-08-15 Toshiba America Information Systems, Inc. Method and apparatus for identifying color usage on a monochrome display
US5808682A (en) * 1993-06-14 1998-09-15 Sega Enterprises, Ltd. Picture data processing system for processing picture data representing foreground and background
US5638190A (en) * 1994-03-29 1997-06-10 Clemson University Context sensitive color quantization system and method
JP3176236B2 (ja) * 1994-11-30 2001-06-11 株式会社ソニー・コンピュータエンタテインメント 信号再生装置及び信号再生方法
US5757376A (en) * 1994-12-02 1998-05-26 Sony Corporation Method of producing image data and associated recording medium
US5949409A (en) * 1994-12-02 1999-09-07 Sony Corporation Image processing in which the image is divided into image areas with specific color lookup tables for enhanced color resolution
JP3578498B2 (ja) * 1994-12-02 2004-10-20 株式会社ソニー・コンピュータエンタテインメント 画像情報処理装置
JP3647487B2 (ja) * 1994-12-02 2005-05-11 株式会社ソニー・コンピュータエンタテインメント テクスチャマッピング装置
JPH08275205A (ja) * 1995-04-03 1996-10-18 Sony Corp データ符号化／復号化方法および装置、および符号化データ記録媒体
MY118340A (en) * 1997-03-06 2004-10-30 Matsushita Electric Ind Co Ltd Histogram generator.
US6373533B1 (en) * 1997-03-06 2002-04-16 Matsushita Electric Industrial Co., Ltd. Image quality correction circuit for video signals
US6441829B1 (en) * 1999-09-30 2002-08-27 Agilent Technologies, Inc. Pixel driver that generates, in response to a digital input value, a pixel drive signal having a duty cycle that determines the apparent brightness of the pixel
US6985253B2 (en) * 2000-12-28 2006-01-10 Eastman Kodak Company Processing film images for digital cinema
TWI332652B (en) * 2003-05-23 2010-11-01 Via Tech Inc System and method of auto-configuration settings for multimedia apparatus
WO2006113904A2 (en) * 2005-04-20 2006-10-26 Mediapod Llc System and method to simulate film or other imaging media
US20060290887A1 (en) * 2005-06-22 2006-12-28 Cedar Crest Partners, Inc. System and method for increasing efficiency and quality for exposing images on celluloid or other photo sensitive material
US20070127909A1 (en) * 2005-08-25 2007-06-07 Craig Mowry System and apparatus for increasing quality and efficiency of film capture and methods of use thereof
US8194168B2 (en) * 2005-06-03 2012-06-05 Mediapod Llc Multi-dimensional imaging system and method
US20070035542A1 (en) * 2005-07-27 2007-02-15 Mediapod Llc System, apparatus, and method for capturing and screening visual images for multi-dimensional display
KR20080075079A (ko) * 2005-07-06 2008-08-14 미디어팟 엘엘씨 비주얼 데이터 캡처 시스템 및 방법
KR20080052555A (ko) * 2005-07-22 2008-06-11 미디어팟 엘엘씨 매체 저장 용량을 증가시키기 위한 시스템, 장치 및 방법
EP1938136A2 (en) * 2005-10-16 2008-07-02 Mediapod LLC Apparatus, system and method for increasing quality of digital image capture
US7862573B2 (en) * 2006-04-21 2011-01-04 Darois Roger E Method and apparatus for surgical fastening
US8270709B2 (en) * 2006-08-31 2012-09-18 Corel Corporation Color selection and/or matching in a color image

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS5459030A (en) * 1977-10-19 1979-05-12 Nec Corp Color picture emphasizing display unit
JPS5522771A (en) * 1978-08-08 1980-02-18 Nippon Electric Co Image quntizing device
US4183046A (en) * 1978-08-17 1980-01-08 Interpretation Systems Incorporated Electronic apparatus for converting digital image or graphics data to color video display formats and method therefor
US4232311A (en) * 1979-03-20 1980-11-04 Chyron Corporation Color display apparatus
US4514818A (en) * 1980-12-04 1985-04-30 Quantel Limited Video image creation system which simulates drafting tool
JPH0673573B2 (ja) * 1982-10-29 1994-09-21 株式会社セガ・エンタ−プライゼス ビデオゲーム機における２次元メモリ方法
JPS59111739A (ja) * 1982-12-20 1984-06-28 株式会社東芝 画像表示装置
US4574393A (en) * 1983-04-14 1986-03-04 Blackwell George F Gray scale image processor
US4580135A (en) * 1983-08-12 1986-04-01 International Business Machines Corporation Raster scan display system

Also Published As

Publication number Publication date
EP0210423B1 (en) 1992-04-15
GB8615788D0 (en) 1986-08-06
KR870001745A (ko) 1987-03-17
GB2177568A (en) 1987-01-21
US4710806A (en) 1987-12-01
CA1262784A (en) 1989-11-07
PH23647A (en) 1989-09-27
BR8602934A (pt) 1987-03-17
EP0210423A2 (en) 1987-02-04
EP0210423A3 (en) 1989-10-04
DE3684826D1 (de) 1992-05-21
IN167248B (ko) 1990-09-29
CN1012302B (zh) 1991-04-03
CN86102722A (zh) 1986-12-31
GB2177568B (en) 1989-07-12
JPH0443587B2 (ko) 1992-07-17
JPS628193A (ja) 1987-01-16

Similar Documents

Publication Publication Date Title
KR910000545B1 (ko) 컬러 화상 표시 시스템
US4639769A (en) Modifying color digital images
US5684510A (en) Method of font rendering employing grayscale processing of grid fitted fonts
US5179641A (en) Rendering shaded areas with boundary-localized pseudo-random noise
US5952994A (en) Method for scaling an image
JP2582999B2 (ja) カラーパレット発生方法、装置及びデータ処理システム並びにルックアップテーブル入力発生方法
US4808984A (en) Gamma corrected anti-aliased graphic display apparatus
US4862154A (en) Image display processor for graphics workstation
KR900004019B1 (ko) 칼라 화상 표시 시스템
CA1274021A (en) Resolution conversion of bitmap images using error term averaging
US5796385A (en) Luminance controlled color resolution reduction
JP3982099B2 (ja) 表示装置駆動用回路、表示装置、表示方法、機械可読記録媒体及び表示システム
JPH08510851A (ja) 画像処理方法及び装置
KR0184314B1 (ko) 다계문자, 화상데이터표시 방법 및 장치
JPH03214271A (ja) テキストの画素イメージの質を改善する方法
US5264840A (en) Method and apparatus for vector aligned dithering
US5371515A (en) Method and apparatus for non-linear dithering of digital images
US5664080A (en) System and method for generating a universal palette and mapping an original color space to the universal palette
JPH0660173A (ja) 画像を縮小する方法および装置
CN110765384A (zh) 客户端的分辨率适配方法、存储介质及终端
JP2002543473A (ja) テキストをレンダリングするためのシステムにおいて一貫したベースライン位置を維持するための方法、装置、およびデータ構造
JP2589953B2 (ja) 文字・画像データ生成装置及び方法
JP3034402B2 (ja) カラー画像縮小装置及びその方法
JPH06124343A (ja) 限定色決定方法及び限定色決定装置
JPH0728444A (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: 20021108

Year of fee payment: 13

LAPS Lapse due to unpaid annual fee