KR0125276B1 - 영상 윤곽 검출장치 - Google Patents

영상 윤곽 검출장치

Info

Publication number
KR0125276B1
KR0125276B1 KR1019880002757A KR880002757A KR0125276B1 KR 0125276 B1 KR0125276 B1 KR 0125276B1 KR 1019880002757 A KR1019880002757 A KR 1019880002757A KR 880002757 A KR880002757 A KR 880002757A KR 0125276 B1 KR0125276 B1 KR 0125276B1
Authority
KR
South Korea
Prior art keywords
pixel
pixel data
data matrix
circuit
matrix
Prior art date
Application number
KR1019880002757A
Other languages
English (en)
Other versions
KR880011690A (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
Priority claimed from JP62060744A external-priority patent/JPH083849B2/ja
Priority claimed from JP62161945A external-priority patent/JPS647176A/ja
Application filed by 이노구마 도끼히사, 가부시끼가이샤 메이덴샤 filed Critical 이노구마 도끼히사
Publication of KR880011690A publication Critical patent/KR880011690A/ko
Application granted granted Critical
Publication of KR0125276B1 publication Critical patent/KR0125276B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T9/00—Image coding
    • G06T9/20—Contour coding, e.g. using detection of edges
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/13—Edge detection
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/181—Segmentation; Edge detection involving edge growing; involving edge linking
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/28—Indexing scheme for image data processing or generation, in general involving image processing hardware

Abstract

내용없음

Description

영상 윤곽 검출장치
제1도는 본 발명에 따른 영상 윤곽 검출장치의 한가지 실시예를 나타내는 개략적인 블록 다이어그램.
제2도는 화소 데이터(pixel data)를 장치내에 삽입하는데 이용되는 래스터 주사법을 나타내는 다이어그램.
제3도는 제1도의 결정회로내에 프로그램된 관계의 한가지 예를 나타내는 도표.
제4도는 제1도의 결정회로내에 프로그램된 관계의 또다른 예를 나타내는 도표.
제5도는 제1도의 편집회로내에 포함된 기억장치를 나타내는 회로 다이어그램.
제6a도, 제6b도 및 제6c도는 제1도에 도시된 영상윤곽 검출장치의 작동을 설명하기 위한 다이어그램.
제7도는 본 발명에 따른 영상 윤곽 검출장치의 제2실시예를 나타내는 개략적인 블록 다이어그램.
제8도는 제7도에 도시된 영상 윤곽 검출장치의 윤곽검출부를 나타내는 블록 다이어그램.
제9도는 제8도의 화소 데이타 기억장치내에 저장된 화소 데이타 매트릭스를 나타내는 다이어그램.
제10도는 제8도의 플랙 데이타 기억장치내에 저장된 플랙 데이타 매트릭스를 나타내는 다이어그램.
제11도 및 제12도는 제8도의 플랙 갱신회로의 작동을 설명하기 위한 다이어그램.
제13도는 제8도의 명령 발생회로내에 프로그램된 관계의 한가지 예를 나타내는 도표.
제14도는 제8도의 명령 발생회로내에 프로그램된 관계의 또다른 예를 나타내는 도표.
제15도는 제8도의 주변 검출회로의 작동을 설명하기 위한 다이어그램이다.
* 도면의 주요부분에 대한 부호의 설명
10 : 주사기(走査器)
4 : 화소 데이타 매트릭스 형성회로
16, 24 : 1H 지연회로 18,26 : 기억장치
20 : 결정회로 22 : 편집회로
30 : 윤곽 검출부 32 : 화소 데이타 기억장치
34 : 선 기억장치 36 : 어드레스 발생회로
38 : 주변 검출기 40 : 전방 플랙 기억장치
42 : 후방 플랙 기억장치 44 : 플랙 데이타 기억장치
46 : 플랙 갱신회로 48 : 명령 발생기
50 : 윤곽 분석부
본 발명은 스트린상에 형성된 영상(image)의 1개 혹은 다수의 윤곽(contour)을 검출하기 위한 장치에 관한 것이다.
영상 윤곽을 검출하기 위한 윤곽 추적장치는 이미 공지되어 있다. 이에 의하면, 스크린상의 영상은 주사기(走査器)에 의하여 영상추적 장치에 입력될 수 있다.
주사기는 스크린상의 화소(畵素 ; pixel)를 주사하며, 이와 같이 화소를 주사할 때마다 화소 데이타를 발생시킨다.
주사된 화소에 관한 화소 데이타는 기억장치내에 연속적으로 저장되어서, 보조 영상을 형성한다. 윤곽추적장치는 화소를 추출하여서 영상 윤곽을 형성시키며, 또한 보조 영상에 근거하여 윤곽형성용 화소를 하나씩 추적해 나간다. 이와 같은 종래의 윤곽 추적장치에 관련된 한가지 난점은, 스크린상에 위치한 화소의 갯수와 동일한 갯수의 화소 데이타를 저장하기 위하여서는 다수의 기억부를 가지고 있는 기억장치를 사용하지 않으면 안된다는 것이다.
따라서, 본 발명의 주목적은 필요한 기억부의 갯수를 현저하게 감소시킬 수 있는 영상 윤곽 검출장치를 제공하려는 것이다.
본 발명의 다른 목적은 윤곽 추적작업을 더욱 고속으로 행할 수 있는 영상 윤곽 검출장치를 제공하려는 것이다.
본 발명에 의하면, 스크린상에 형성된 영상의 1개 혹은 다수의 윤곽을 검출하기 위한 장치가 제공된다.
이와 같은 본 발명의 장치는, 2차원 좌표계의 x방향으로 상호 평행하게 뻗어나가는 주사선(scan lines)상에 위치하고 있는 화소들을 래스터 주사(raster scanning)함으로써 수자된 화소에 관한 2진 화소 데이타를 연속적으로 발생시키기 위한 수단을 포함한다. 이러한 2진 데이타는 배경을 형성하는 화소를 표시하는 제1값 혹은 목적물을 형성하는 화소를 표시하는 제2값을 갖는다.
화소 데이타 매트릭스 형성회로는 2진 화소 데이타를 연속적으로 받아들여서 화소 데이타 매트릭스를 형성 및 저장시킨다. 화소 데이타 매트릭스는 주사선상에 위치한 2개의 인접 화소에 관한 화소 데이타 및 다음번 주사선상에 위치한 2개의 인접 화소에 관한 화소 데이타를 포함하고 있다. 후자의 2개 인접 화소는 2차원 좌표계의 Y방향에서 전자의 2개 인접 화소에 각각 인접하고 있다.
처리 회로는 화소데이타 매트릭스 형성회로로부터의 화소 데이타 매트릭스를 받아들여서, 영상 윤곽을 나타내는 데이타를 발생시킨다.
본 발명의 한가지 특징에 의하면, 상기의 처리회로에는, 2진 전방 플랙 데이타 및 2진 후방 플랙데이타를 연속적으로 받아들여서 플랙 데이타 매트릭스를 형성 및 저장하기 위한 플랙 데이타 매트릭스 형성회로가 포함된다. 플랙 데이타 매트릭스에 포함되어 있는 전방 플랙 데이타는 전자의 2개의 인접 화소에 관한 것이며, 후방 플랙 데이타는 후자의 2개 인접 화소에 관한 것이다.
전방 플랙 데이타는 대응하는 화소의 이에 후속하는 윤곽형성용 화소에 있어서의 결정된 결합을 나타내는 제1값 혹은 대응하는 화소와 이에 후속하는 윤곽형성용 화소에 있어서의 결정되지 아니한 결합을 나타내는 제2값을 가지며, 후방 플랙 데이타는 대응하는 화소와 이에 선행하는 윤곽형성용 화소에 있어서의 결정된 결합을 나타내는 제1값 및 대응하는 화소와 이에 선행하는 윤곽형성용 화소에 있어서의 결정되지 아니한 결합을 나타내는 제2값을 갖는다. 플랙 갱신회로(flagupdating circuit)는 화소 데이타 매트릭스 형성회로로부터 전달되어 온 화소 데이타 매트릭스 및 플랙 데이타형성회로로부터 전달되어 온 플랙 데이타 매트릭스를 받아들여서 상기의 전달되어 온 화소 데이타 매트릭스내에 포함된 선행 및 신규의 윤곽형성용 화소를 검출한다.
플랙 데이타 매트릭스 형성회로에는, 선행의 윤곽형성용 화소와 신규의 윤곽형성용 화소에 있어서의 결합을 결정하기 위한 수단이 포함된다. 또한, 플랙갱신회로에는, 상기의 결정된 결합에 따라서 플랙 데이타 매트릭스를 갱신하여 주기 위한 수단 및 갱신된 플랙 데이타 매트릭스를 플랙 데이타 매트릭스 형성회로에 전달하여 주기 위한 수단이 포함된다. 명령 발생회로는 화소 데이타 매트릭스 형성회로로부터 전달되어 온 화소 데이타 매트릭스 및 플랙 데이타 매트릭스 형성회로로부터 전달되어 온 플랙 데이타 매트릭스를 받아들여서 명령 데이타를 발생시킨다. 명령 발생회로에는 프로그램된 관계가 내장되어 있는데, 이 관계는 명령 데이타를 화소 데이타 매트릭스 및 플랙 데이타 매트릭스의 함수로서 정의한다. 또한, 처리회로에는, 명령 발생회로로부터 전달되어 온 명령 데이타에 응답하여서 윤곽형성용 화소들을 결합시키기 위한 수단이 포함된다.
본 발명의 다른 특징에 의하면, 처리회로는, 화소 데이타 형성회로로부터 전달되어 온 화소 데이타 매트릭스에 응답하여서 출력 데이타 매트릭스를 발생시키기 위한 결정회로가 포함된다. 전달된 화소 데이타 매트릭스가 4- 혹은 8- 결합 화소 데이타 매트릭스일 경우, 상기의 출력 데이타 매트릭스는 전달된 화소 데이타 매트릭스와 동일하다. 출력 데이타 매트릭스내의 각각의 출력 데이타는, 전달된 화소 데이타 매트릭스가 4- 혹은 8- 결합 화소 데이타 매트릭스가 아닐 경우에, 제1값을 갖는다. 처리회로에는 또한, 결정회로로부터 전달되어 온 출력 데이타 매트릭스를 받아들여서, 각각의 화소가 주사되는 순서대로 배열된 출력 데이타를 갖는 윤곽 화소 데이타를 발생시키기 위한 편집회로가 포함된다.
이하, 첨부도면을 참조하면서 본 발명을 더욱 상세히 설명하기로 한다.
제1도에서는, 본 발명의 실시예에 따른 영상 윤곽 검출장치가 개략적으로 도시되어 있다. 스크린상의 영상정보는 주사기(走査器)(10)에 의하여 영상 윤곽 검출장치내에 입력될 수 있다. 영상은, 수평축(x축)과 수직축(y축)을 갖는 직교 좌표계에서 스크린상에 위치하고 있는 화소로 구성된다. 이들 화소는, 예컨대 x1, y1 또는 x2, y2 또는 x3, y3 등과 같은 좌표쌍으로 표시된다.
주사기(10)는, 예를 들어 래스터 주사기 및 디지타이저(digitiger)로 구성될 수도 있다. 래스터 주사기는 제2도에 실선으로 표시된 바와 같은 방식으로 스크린 표면에 전자비임을 주사함으로써, 이 스크린상의 각각의 화소의 광세기를 연속적으로 감지해낸다. 디지타이저는 주사된 화소들의 각각에 있어서의 광세기를 1개 혹은 다수의 한계치(threshold value)와 비교하여서 2진 화소 데이타를 발생시킨다. 화소에는, 스크린상에 목적물을 형성하는 목적물형성용 화소와, 스크린상에 배경을 형성하는 배경형성용 화소가 포함된다. (x, y) = 1인 화소는 목적물형성용 화소를 나타내며, (x, y) = 0인 화소는 배경형성용 화소를 나타낸다. 편의상, 영상이 흑백인 것으로 가정하여 설명하기로 한다. 흑백의 영상은, 각각의 화소 P(x, y)에 1 또는 0의 값을 할당함으로써 표시될 수 있다. 즉, P(x, y) = 1은 흑색의 화소를, 그리고 P(x, y) = 0은 백색의 화소를 나타낸다.
2진 화소 데이타 신호는 주사기(10)로부터 데이타선(12)을 통하여 화소 데이타 매트릭스 형성회로(14)에 공급된다. 화소 데이타 매트릭스 형성회로(14)에는, 4개의 1비트 기억부를 가진 기억장치(18)가 있다. 기억장치(18)는, 상호 직렬로 연결된 전방 및 후방 시프트 레지스터를 갖는 제1뱅크(bank)와, 상호 직렬로 연결된 전방 및 후방 시프트 레지스터를 갖는 제2뱅크로 이루어지는 시프트 레지스터 매트릭스의 형태를 취하여도 좋다. 제1뱅크의 전방 시프트 레지스터의 입력은 데이타선(12)에 직접 연결되며, 제2뱅크의 전방 시프트 레지스터의 입력은 1H 지연회로(16)를 통하여 데이타선(12)에 연결되어 있다.
1H 지연회로(16)는 2진 화소 데이타 신호를 1개의 수평 주사간격과 동일한 시간만큼 지연시켜서 제2뱅크의 전방 시프트 레지스터에 인가하는 것이다.
이제, 주사기(10)가 신규의 화소 P(x1, y)를 주사하여 화소 P(x1, y1)에 관한 2진 화소 데이타를 발생시킨다고 가정하면, 이 2진 화소 데이타 신호는 그 화소 P(x1, y1)의 값 d가 제1뱅크의 전방 레지스터내에 저장되고 마지막 화소 P(x1-1, y1)의 값 c가 제1뱅크의 후방 시프트 레지스터로 시프트되도록 기억장치(18)에 직접 가하여진다. 이때, 1H 지연회로(16)는 P(x1, y1-1)에 관한 2진 화소 데이타를 발생시킨다. 화소 P(x1, y1-1)의 값 b는 제2뱅크의 전방 레지스터내에 저장되며, 화소 P(x1, y1-1)의 값 a는 제2뱅크의 후방 시프트 레지스터로 시프트된다. 제1도에는 이와 같은 상태가 도시되어 있다. 따라서, 기억장치(18)는 신규의 주사선(Lk)상에 위치한 2개의 수평 인접 화소 P(x1, y1)와 P(x1-1, y1), 그리고 마지막 주사선(Lj)상에 위치한 2개의 수평 인접 화소 P(x1, y1-1)와 P(x1-1, y1-1)에 관한 4비트 화소 데이타를 갖는 화소 데이타 매트릭스를 저장한다.
제2도에 도시된 바와 같이, 후자의 2개 화소 P(x1, y1-1)와 P(x1-1, y1-1)은 전자의 2개의 화소 P(x1, y1)와 P(x1-1, y1)에 대하여 수직방향으로 각각 인접하고 있다.
상호 수직방향으로 혹은 수평방향으로 인접하고 있는 한쌍의 흑색 화소에 관한 화소 데이타를 포함하거나 또는 상호 수평방향으로 인접하고 있는 한쌍의 흑색 화소에 관한 화소 데이타 및 상호 수직방향으로 인접하고 있는 다른 한쌍의 흑색 화소에 관한 화소 데이타를 포함하고 있는 화소 데이타 매트릭스는, 4개의 흑색 화소에 관한 화소 데이타를 갖는 화소 데이타 매트릭스의 경우를 제외하고는, 본 명세서 전반에 걸쳐서 4-결합 화소 데이타 매트릭스라고 언급되어 있음에 주목하기 바란다. 또한, 상호 수평방향으로 혹은 수직방향으로 인접하고 있는 한쌍의 흑색 화소에 관한 화소 데이타를 포함하거나, 또는 상호 수평방향으로 인접하고 있는 한쌍의 흑색 화소 및 상호 수직방향으로 인접하고 있는 다른 한쌍의 흑색 화소에 관한 화소 데이타를 포함하거나, 또는 상호 대각선방향으로 인접하고 있는 한쌍의 흑색 화소에 관한 화소 데이타를 포함하고 있는 화소 데이타 매트릭스는, 4개의 흑색 화소에 관한 화소 데이타를 포함하는 화소 데이타 매트릭스의 경우를 제외하고는, 본 명세서 전반에 걸쳐서 8-결합 화소 데이타 매트릭스라고 언급되어 있다.
기억장치(18)내에 저장된 4비트 화소 데이타는 주사기(10)의 작동과 동기하여(예컨대 주사기(10)가 신규의 화소를 주사하여서 신규의 화소에 관한 2진 화소 데이타를 화소 데이타 매트릭스 형성회로(14)로 발생시킬 때마다) 결정회로(20)로 전달된다. 결정회로(20)에는 프로그램된 관계가 내장되어 있다. 이 관계는, 전달된 화소 데이타가 4-결합 혹은 8결합 화소 데이타 매트릭스를 형성한다는 사실에 따라서 전달된 4비트 화소 데이타가 적절한 4비트 출력 데이타로 변환될 수 있도록, 4비트 출력 데이타를 4비트 입력 데이타의 함수로 정의한다.
제3도에는, 기억장치(18)로부터 결정회로(20)로 전달된 4비트 화소 데이타와 결정회로(20)로부터 발생된 4비트 출력 데이타 사이의 관계가 나타나 있다. 이 경우, 전달된 4비트 화소 데이타가 예컨대 화소 데이타 번호 3, 5, 7, 10, 11, 12, 13 혹은 14와 같은 4-결합 화소 데이타 매트릭스를 형성할 때에는, 결정회로(20)의 4비트 출력 데이타는 전달된 4비트 화소 데이타와 동일하다.
기타의 경우, 결정회로(20)는 4비트 데이타 0을 출력한다.
제4도에는, 기억장치(18)로부터 결정회로(20)로 전달된 4비트 화소 데이타와 결정회로(20)로부터 발생된 4비트 출력 데이타 사이의 관계가 나타나 있다. 이 경우, 전달된 4비트 화소 데이타가 예컨대 화소 데이타 번호 3, 5, 6, 9, 10, 11, 12, 13 혹은 14와 같은 8-결합 화소 데이타 매트릭스를 형성할 때에는, 결정회로(20)의 4비트 출력 데이타는 전달된 4비트 화소 데이타와 동일하다. 기타의 경우, 결정회로(20)는 4비트 데이타 0을 출력한다.
본 발명의 영상 윤곽 검출장치에는, 결정회로(20)에 연결된 편집회로(22)가 또한 포함되어 있다.
편집회로(22)에는, 결정회로(20)로부터의 4비트 출력 데이타가 전달될 4개의 1비트 기억부를 가진 기억장치(26)가 포함된다. 예를 들어, 기억장치(26)는 각각 R-S 플립플롭 회로로 이루어진 4개의 시프트 레지스터로 구성되는 시프트 레지스터 매트릭스의 형태를 취할 수도 있다(제5도 참조). 이 시프트 레지스터 매트릭스에는, 상호 직렬로 연결된 전방 및 후방 시프트 레지스터(FF4), (FF3)를 갖는 제1뱅크와, 상호 직렬로 연결된 전방 및 후방 시프트 레지스터(FF2), (FF1)를 갖는 제2뱅크가 포함된다. 제1뱅크의 후방 시프트 레지스터(FF3)의 출력은 1H 지연회로(24)에 연결된다.
제2뱅크의 전방 시프트 레지스터(FF2)의 입력은 1H 지연회로(24)를 통하여 제1뱅크의 후방 시프트 레지스터(FF3)의 출력에 연결되어 있다. 제2뱅크의 후방 시프트 레지스터(FF1)의 출력은 기억장치 혹은 디스플레이장치(도시하지 않았음)에 연결된다. 1H 지연회로(24)는 제1뱅크의 후방 시프트 레지스터(FF3)로부터의 신호를 1개의 수평 주사간격과 동일한 시간만큼 지연시켜서 제2뱅크의 전방 시프트 레지스터(FF2)에 인가한다. 이러한 시프트 레지스터 매트릭스는 주사기(10)의 작동과 동기하여 발생된 비트 클럭 펄스에 의해 작동된다. 따라서, 편집회로(22)는 주사기(10)가 각각의 화소를 주사하는 순서대로 1 혹은 0의 값을 갖는 일련의 윤곽 화소 데이타를 발생시킨다. 1의 값을 갖는 윤곽 화소 데이타는 영상의 윤곽의 일부를 형성하는 화소이다.
이제, 주사기(10)가 제6a도에서와 같은 2진 화소 데이타를 발생시킨다고 가정하면, 결정회로(20)가 4-결합화소 데이타 매트릭스들에 응답하여 작동하도록 배열되어 있을때에, 편집회로(22)는 제6b도에서와 같은 윤곽 화소 데이타를 발생하게 된다. 제6b도에 있어서, o, x 및 ⓧ의 표시는 1의 값을 갖는 윤곽 화소 데이타를 나타내는 것이다. 표시 o은 영상의 외측 윤곽을 형성하는 화소를 나타내는 윤곽 화소 데이타이며, 표시 x는 영상의 내측 윤곽을 형성하는 화소를 나타내는 윤곽 영상 데이타이고, 표시 ⓧ는 영상의 내측 및 외측 윤곽상에 공통적으로 위치하고 있는 화소를 나타내는 윤곽 화소 데이타이다.
결정회로(20)가 8-결합 화소 데이타 매트릭스들에 응답하여 작동하도록 배열되어 있을 때에는, 편집회로(22)는 제6c도에서와 같은 윤곽 화소 데이타를 발생시킨다.
제6c도에 있어서, 표시 o 및 x는 1의 값을 갖는 윤곽 화소 데이타를 나타낸다. 표시 o는 영상의 외측 윤곽을 형성하는 화소를 나타내는 윤곽 화소 데이타이며, 표시 x는 영상의 내측 윤곽을 형성하는 화소를 나타내는 윤곽 화소 데이타이다.
제7도에는, 본 발명의 영상 윤곽 검출장치에 관한 제2실시예가 도시되어 있다. 이 실시예에 있어서, 영상 윤곽 검출장치내에 윤곽 검출부(30)가 포함되어 있다.
윤곽 검출부(30)의 입력은 데이타선(12)을 통하여 주사기(10)(제1도)에 연결되어 있다. 윤곽 검출부(30)에는, 주사기로부터 공급된 화소 데이타로부터 화소 데이타 매트릭스를 형성하기 위한 화소 데이타 형성회로가 포함되어 있다. 또한, 윤곽 검출부(30)에는 영상 추적공정의 과정을 나타내는 플랙 데이타 매트릭스를 형성하는 플랙 데이타 매트릭스 형성회로도 포함되어 있다.
윤곽 검출부(30)는 내장 프로그램된 관계로부터 명령 데이타를 발생시킨다. 이 관계는 명령 데이타를 화소 데이타 매트릭스 및 플랙 데이타 매트릭스의 함수로서 정의한다. 명령 데이타는 윤곽 분석부(50)로 전달되며, 이에 의하여서는 영상의 윤곽을 형성하기 위한 하나 혹은 다수 열(列)의 윤곽형성용 화소가 제공된다.
제8도에 도시된 바와 같이, 윤곽 검출부(30)는 4개의 1비트 기억부를 갖는 화소 데이타 기억장치(32)를 포함한다. 화소 데이타 기억장치(32)는 상호 직렬로 연결된 전방 및 후방 시프트 레지스터를 갖는 제1뱅크와, 상호 직렬로 연결된 전방 및 후방 시프트 레지스터를 갖는 제2뱅크로 구성되는 시프트 레지스터 매트릭스의 형태를 취하여도 좋다. 제1뱅크의 전방 시프트 레지스터의 입력은 데이타선(12)에 연결되어 있으며, 제1뱅크의 후방 시프트 레지스터의 출력은 선 기억장치(34)에 연결되어 있다. 선 기억장치(34)에는, 주사선상에 위치한 화소의 개수와 동일한 수의 연속적인 화소들에 관한 화소 데이타를 저장하기 위한 기억부가 있다. 제2뱅크의 전방 시프트 레지스터의 입력은 선 기억장치(34)에 연결되어 있다.
선 기억장치(34)는, 어드레스 발생회로(36)로부터 공급된 어드레스 데이타에 따라서 화소 데이타를 제2뱅크의 전방 시프트 레지스터에 공급한다. 어드레스 발생회로(36)는 주사기(10)(제1도)의 작동에 동기하여 어드레스 데이타(x, y)를 발생시킨다. 이러한 어드레스 데이타는 신규하게 주사된 화소의 좌표(x, y)에 대응한다. 선 기억장치(34)는 어드레스 데이타(x, y)의 x 성분에 의해 할당된 화소에 관한 화소 데이타를 연속적으로 공급한다. 다시 말하면 신규의 화소가 P(x1, y1)이라고 가정할 때에 선기억장치(34)는 화소 P(x1, y1-1)에 관한 화소 데이타를 공급한다. 즉, 화소 데이타 기억장치(32)는 신규한 주사선상에 수평방향으로 인접하게 위치하고 있는 2개의 화소 P(x1, y1) 및 P(x1-1, y1)에 관한 화소 데이타 d1 및 d2와, 마지막 주사선상에 수평방향으로 인접하게 위치하고 있는 2개의 화소 P(x1, y1-1) 및 P(x1-1, y1-1)에 관한 화소 데이타 d3 및 d4를 갖는 화소 데이타 매트릭스 Dp를 기억한다. 이때, 후자의 2개 화소 P(x1, y1-1) 및 P(x1-1, y1-1)은 제9도에 도시된 바와 같이 전자의 2개 화소 P(x1, y1) 및 P(x1-1, y1)에 각각 수직방향으로 인접하고 있다.
윤곽 검출부(30)에는, 전방 및 후방 플랙 기억장치(40), (42) 및 플랙 데이타 기억장치(44)를 가지고 있는 플랙 데이타 매트릭스 형성회로가 또한 포함된다.
전방 플랙 기억장치(40)는 선 기억장치(34)와 실질적으로 동일할 수도 있는 것으로서, 이 전방 플랙 기억장치(40)는 1개의 주사선 세그멘트를 형성하는 화소의 갯수와 같거나 혹은 이보다 많은 갯수의 전방 플랙 데이타를 저장하기 위한 기억부를 가지고 있다. 전방 플랙 기억장치(40)는 어드레스 발생회로(36)로부터 공급된 어드레스 데이타에 따라 작동함으로써, 플랙 갱신회로(46)로부터 공급된 전방 플랙 데이타를 저장하고 이 전방 플랙 데이타를 플랙 데이타 기억장치(44)에 공급한다. 영상의 윤곽을 형성하는 화소들을 추적하는 윤곽 추적공정의 결과로서, 윤곽형성용 화소(x, y)에 관한 전방 플랙 데이타 R(x)에는 1 혹은 0의 값이 할당된다. 예를 들어, R(x) = 1이면 어떤 윤곽형성용 화소와 그에 후속하는 윤곽형성용 화소에 있어서의 결합이 결정되지 않았음을 의미하며, R(x) = 0이면 어떤 윤곽형성용 화소와 그에 후속하는 윤곽형성용 화소에 있어서의 결합이 결정되었음을 의미한다.
후방 플랙 기억장치(42)는 선 기억장치(34)와 실질적으로 동일할 수도 있는 것으로서, 이 후방 플랙 기억장치(42)는 1개의 주사선 세그멘트를 형성하는 화소의 갯수와 같거나 혹은 이보다 많은 갯수의 후방 플랙 데이타를 저장하기 위한 기억부를 가지고 있다. 후방 플랙 기억장치(42)는 어드레스 발생회로(36)로부터 공급된 어드레스 데이타에 따라 작동함으로써, 플랙갱신회로(46)로부터 공급된 후방 플랙 데이타를 저장하고 이 후방 플랙 데이타를 플랙 데이타 기억장치(44)에 공급한다. 영상의 윤곽을 형성하는 화소들을 추적하는 윤곽 추적공정의 결과로서, 윤곽형성용 화소(x, y)에 관한 후방 플랙 데이타 T(x)에는 1 혹은 0의 값이 할당된다.
예를 들어, T(x) = 1이면 어떤 윤곽형성용 화소와 그에 선행하는 윤곽형성용 화소에 있어서의 결합이 결정되지 않았음을 의미하며, T(x) = 0이면 어떤 윤곽형성용 화소와 그에 선행하는 윤곽형성용 화소에 있어서의 결합이 결정되었음을 의미한다.
플랙 데이타 기억장치(44)에는, 플랙 갱신회로(46)로부터 전달된 전방 및 후방 플랙 데이타 R(x1-1) 및 T(x1-1)과, 전방 및 후방 플랙 기억장치(40), (42)로부터 각각 전달된 전방 및 후방 플랙 데이타 R(x1) 및 T(x1)을 저장하기 위한 4개의 1비트 기억부가 포함되어 있다.
따라서, 플랙 데이타 기억장치(44)는, 대응하는 화소 데이타 매트릭스 내에 포함된 윤곽형성용 화소와 그에 후속 및/또는 선행하는 윤곽형성용 화소에 있어서의 결합이 결정되었는가의 여부를 나타내는 결합 데이타를 형성하는 플랙 데이타 매트릭스 DF(제10도)를 저장한다. 이 플랙 데이타 매트릭스는 플랙 데이타 기억장치(44)로부터 플랙 갱신회로(46)로 전달되며, 또한 명령 발생회로(48)에도 전달된다.
플랙 갱신회로(46)는 화소 데이타 기억장치(32)로부터 전달된 화소 데이타 매트릭스 Dp및 플랙 데이타 기억장치(44)로부터 전달된 플랙 데이타 매트릭스 DF를 받아들임으로써, 전달된 화소 데이타 매트릭스 Dp선행 및 신규의 윤곽형성용 화소를 검출하고, 선행의 윤곽형성용 화소와 신규의 윤곽형성용 화소에 있어서의 결합을 결정한다. 플랙 갱신회로(46)는 결정된 결합에 따라서 전달된 플랙 데이타 매트릭스 DF를 변경 혹은 갱신한다.
화소 P(x1, y), P(x1-1, y1), P(x1, y-1) 및 P(x1-1, y1-1)에 대하여 윤곽 추적공정이 수행된다고 가정하자.
화소 데이타 기억장치(32)는 제9도에 도시된 바와 같은 화소 데이타 d1, d2, d3 및 d4를 포함하는 화소 데이타 매트릭스 Dp 플랙 갱신회로(46) 및 명령 발생회로(48)에 전달한다. 전달된 화소 데이타 매트릭스 Dp 제11도에 굵은 선으로 된 정사각형으로 도시되어 있다. 이때, 플랙 갱신회로(46)로부터 전달된 전방 및 후방 플랙 데이타 R2 및 T2와, 전방 플랙 기억장치(40)로부터 전달된 전방 플랙 데이타 R3와, 후방 플랙 기억장치(42)로부터 전달된 후방 플랙 데이타 T3에 의하여 형성된 플랙 데이타 매트릭스 DF를 저장하고 있는 플랙 데이타 기억장치(44)는 상기 플랙 데이타 매트릭스 DF를 플랙 갱신회로(46)로 전달한다. 전달된 플랙 데이타 매트릭스 DF는 제11도에 굵은 선으로 된 정사각형으로 도시되어 있다.
플랙 갱신회로(46)는 전달된 화소 데이타 매트릭스내에 포함된 선행 및 신규의 윤곽형성용 화소를 검출하여서, 선행의 윤곽형성용 화소 P3와 신규의 윤곽형성용 화소 P1에 있어서의 결합을 결정한다(제12도의 화살표 참조). 따라서, 플랙 갱신회로(46)는 전방 플랙데이타 R2를 1로부터 0으로 변경시킴으로써 후속하는 윤곽형성용 화소 P3와 신규의 윤곽형성용 화소 P1에 있어서의 결합이 결정되었음을 나타내게 되며, 또한 전방 플랙 데이타 R3를 0으로부터 1로 변경시킴으로써 화소 P1과 이에 후속하는 윤곽형성용 화소에 있어서의 결합이 결정되지 않았음을 나타내게 된다. 플랙 갱신회로(46)는 0의 값을 갖는 전방 플랙 데이타 R2를 전방 플랙 기억장치(40)로 전달하고, 또한 0의 값을 갖는 후방 플랙 데이타 T2를 후방 플랙 기억장치(42)로 전달한다. 플랙 갱신회로(46)는 1의 값을 갖는 전방 플랙 데이타 R3 및 0의 값을 갖는 후방 플랙 데이타 T3를 플랙 데이타 기억장치(44)로 전달한다. 전달된 화소 데이타 매트릭스에 선행의 윤곽형성용 화소가 없을 경우, 플랙 갱신 회로(46)는 윤곽형성용 화소를 신규하게 발생시킨다.
명령 발생회로(48)는 화소 데이타 기억장치(32)로부터 전달된 화소 데이타 매트릭스 Dp 받아들이며, 또한 플랙 데이타 기억장치(44)로부터 전달된 플랙 데이타 매트릭스 DF를 받아들임으로써, 윤곽 분석부(50)(제7도)에 명령 신호를 발생시킨다. 명령 발생회로(48)는 결합공정을 수행하기 위하여 윤곽 분석부(50)가 필요한가의 여부를 결정하거나 혹은 내장 프로그램된 관계로부터 윤곽형성용 화소들의 순서를 제공한다. 이러한 관계는 화소 데이타 매트릭스 Dp 및 플랙 데이타 매트릭스 DF의 함수로서 명령신호를 정의한다.
제13도에는 명령 발생회로(48)내에 프로그램된 관계의 한가지 예가 나타나 있다. 이 관계는, 마지막 윤곽형성용 화소에 수평방향으로 혹은 수직방향으로 인접하고 있는 신규의 윤곽형성용 화소에 마지막 윤곽형성용 화소가 결합되어 있을 때에, 윤곽 분석부(50)로 하여금 윤곽형성용 화소들을 4-결합 형태로 결합시키도록 하여주는 명령 데이타를 발생시키는데 이용된다. 제14도에는 명령 발생회로(48)내에 프로그램된 관계의 다른 예가 나타나 있다.
이 관계는, 마지막 윤곽형성용 화소에 수평방향, 수직방향 혹은 대각선방향으로 인접하고 있는 신규의 윤곽형성용 화소에 마지막 윤곽형성용 화소가 결합되어 있을 때에, 윤곽 분석부(50)로 하여금 윤곽형성용 화소들을 8-결합형태로 결합시키도록 하여주는 명령 데이타를 발생시키는데 이용된다. 제13도 및 제14도에 있어서, 표시 x는 불가능한 결합을 나타내며, 표시 o는 데이타 선(30b)을 통해 명령 데이타를 발생시킴으로서 윤곽 분석부(50)로 하여금 윤곽형성용 화소들을 결합시키는 공정을 수행하도록 하는 조건을 나타낸다. 비어 있는 공란은 신호선(30a)을 통해 명령 신호를 발생시킴으로써 윤곽 분석부(50)가 아무런 공정도 수행하지 않도록 하는 조건을 나타낸다. 표시 △는 공란이 나타내는 것과 동일한 명령을 나타낸다. 그러나, 이 경우에는 명령 발생회로(48)가 데이타선(30b)을 통해 명령 데이타를 발생시킴으로써, 윤곽 분석부(50)로 하여금 윤곽형성용 화소들을 결합하기에 필요한 공정 및 작동 길이 코우드화를 위하여 필요한 공정을 수행하도록 하여줄 수도 있다.
제8도를 다시 참조하면, 참조부호(38)은 어드레스 발생회로(36)로부터 어드레스 데이타를 받아들임으로써 화소 데이타 기억장치(32), 플랙 데이타 기억장치(44) 및 명령 발생회로(48)에 데이타 신호를 발생시키기 위한 주변 검출회로를 나타내고 있다. 상기의 데이타 신호는 각각의 회로(32), (44), (48)내에서 취급되는 화소 데이타 매트릭스 및/또는 플랙 데이타 매트릭스가 스크린의 주변에서 벗어났음을 나타낸다. 이들 회로(32), (44), (48)가 주변 검출회로(38)로부터 데이타 신호를 받아들였을 때에, 이들 회로는 화소 데이타를 백색의 화소를 나타내는 값으로 변경시키기 위한 공정을 수행한다(제15도 참조).
이상에서는 본 발명을 특정한 실시예에 관련하여 설명하였으나, 본 발명의 개념을 벗어남이 없이도 여러 가지의 변형 및 수정이 이루어질 수 있음은 명백하다.

Claims (8)

  1. 스크린 상에 형성된 영상의 1개 또는 그 이상의 윤곽을 검출하기 위한 장치에 있어서, 2차원 좌표계의 X방향으로 상호 평행하게 뻗어나가는 주사선들 상에 위치하고 있는 화소(畵素 ; pixel)들을 래스터 주사함으로써, 배경 형성용 화소를 나타내는 제1값 혹은 목적물 형성용 화소를 나타내는 제2값을 가지며 상기의 주사된 화소에 관련된 2진 화소 데이타를 연속적으로 발생시키기 위한 수단과, 상기 2진 화소 데이타를 연속적으로 받아들임으로써, 주사선 상에 위치한 전자의 2개의 인접 화소 및 다음번 주사선 상에 위치하여서 2차원 좌표계의 Y방향으로 상기 전자의 2개의 인접 화소에 각각 인접하고 있는 후자의 2개의 인접 화소에 관한 화소 데이타를 포함하는 화소 데이타 매트릭스를 형성시켜 저장하기 위한 화소 데이타 매트릭스 형성 회로와, 상기 화소 데이타 매트릭스 형성 회로로부터 전달된 화소 데이타 매트릭스를 받아들임으로써, 영상 윤곽을 나타내는 데이타를 발생시키기 위한 처리 회로로 구성되며, 상기 처리 회로가, 2진 전방 플랙 데이타 및 2진 후방 플랙 데이타를 연속적으로 받아들임으로써, 후속하는 윤곽 형성용 화소에 대한 대응하는 화소의 결정된 결합을 나타내는 제1값 혹은 후속하는 윤곽 형성용 화소에 대한 대응하는 화소의 미결정된 결합을 나타내는 제2값을 가지며 상기 전자의 2개의 인접 화소에 관한 전방 플랙 데이타와, 선행하는 윤곽 형성용 화소에 대한 대응하는 화소의 결정된 결합을 나타내는 제1값 및 선행하는 윤곽 형성용 화소에 대한 대응하는 화소의 미결정된 결합을 나타내는 제2값을 가지며 상기 후자의 2개의 인접 화소에 관한 후방 플랙 데이타를 포함하는 플랙 데이타 매트릭스를 형성시켜 저장하기 위한 플랙 데이타 매트릭스 형성회로와, 신규의 윤곽 형성용 화소에 대한 선행하는 윤곽 형성용 화소의 결합을 결정하기 위한 수단, 상기 결정된 결합에 따른 플랙 데이타 매트릭스를 갱신(updating)하기 위한 수단, 그리고 상기 갱신된 플랙 데이타 매트릭스를 상기 플랙 데이타 매트릭스 형성 회로로 전달하기 위한 수단을 포함하되, 상기 화소 데이타 매트릭스 형성회로로부터 전달된 화소 데이타 매트릭스 및 상기 플랙 데이타 매트릭스 형성 회로로부터 전달된 플랙 데이타 매트릭스를 받아들임으로써, 상기 전달된 화소 데이타 매트릭스내에 포함되어 있는 선행 및 신규의 윤곽 형성용 화소들을 검출하기 위한 플랙 갱신 회로와, 상기 화소 데이타 매트릭스 형성회로로부터 전달된 화소 데이타 매트릭스 및 상기 플랙 데이타 매트릭스 형성 회로로부터 전달된 플랙 데이타 매트릭스를 받아들임으로써 명령 데이타를 발생시키고, 상기 명령 데이타를 화소 데이타 매트릭스 및 플랙 데이타 매트릭스의 함수로서 정의하는 관계가 내장 프로그램되어 있는 명령 발생 회로와, 상기 명령 발생 회로로부터 전달된 명령 데이타에 응답하여 1개 혹은 그 이상의 열의 윤곽 형성용 화소들을 제공하기 위한 수단을 포함하는 윤곽 검출 장치.
  2. 제1항에 있어서, 상기 플랙 갱신 회로가, 상기 전달된 화소 데이타 매트릭스내에 선행하는 윤곽 형성용 화소가 포함되어 있지 않을때에 선행하는 윤곽 형성용 화소를 새로이 발생시키기 위한 수단을 포함하는 윤곽 검출 장치.
  3. 제1항에 있어서, 상기 처리 회로가, 상기 화소 데이타 매트릭스 형성회로로부터 전달된 화소 데이타 매트릭스에 응답하여, 상기 전달된 화소 데이타 매트릭스가 4-결합 화소 데이타 매트릭스가 아닐 때에는 각각 제1값을 갖는 출력 데이타를 가지며, 상기 전달된 화소 데이타 매트릭스가 4-결합 화소 데이타 매트릭스일때에는 상기 전달된 화소 데이타 매트릭스와 동일한 것으로 되는 출력 데이타 매트릭스를 발생시키기 위한 결정회로와, 상기 결정회로로부터 전달된 상기 출력 데이타 매트릭스를 받아들임으로써, 각각의 화소가 주사되는 순서대로 배열된 출력 데이타를 갖는 윤곽 화소 데이타를 발생시키기 위한 편집 회로를 포함하는 윤곽 검출 장치.
  4. 제3항에 있어서, 상기 화소 데이타 매트릭스 형성 회로가, 직렬로 연결된 전방 및 후방 시프트 레지스터들을 갖는 제1뱅크와, 직렬로 연결된 전방 및 후방 시프트 레지스터들을 갖는 제2뱅크를 포함하는 시프트 레지스터 매트릭스를 구비하며, 상기 제1뱅크의 전방 시프트 레지스터의 입력은 2진 화소 데이타에 연결되고, 상기 제2뱅크의 전방 시프트 레지스터의 입력은 1H 지연 회로를 통하여 상기 2진 화소 데이타에 연결되는 윤곽 검출 장치.
  5. 제3항에 있어서, 상기 편집 회로가, 직렬로 연결된 전방 및 후방 시프트 레지스터들을 갖는 제1뱅크와, 직렬로 연결된 전방 및 후방 시프트 레지스터들을 갖는 제2뱅크를 포함하는 시프트 레지스터 매트릭스를 구비하며, 상기 제2뱅크의 전방 시프트 레지스터에는 입력이 있고, 상기 제1뱅크의 후방 시프트 레지스터의 출력은 1H 지연회로를 통하여 상기 제2뱅크의 전방 시프트 레지스터의 입력에 연결되고, 상기 제2뱅크의 후방 시프트 레지스터는 상기 윤곽 화소 데이타를 발생시키기 위한 출력을 갖는 윤곽 검출 장치.
  6. 제1항에 있어서, 상기 처리 회로가, 상기 화소 데이타 매트릭스 형성 회로로부터 전달된 화소 데이타 매트릭스에 응답하여, 상기 전달된 화소 데이타 매트릭스가 8-결합 화소 데이타 매트릭스가 아닐 때에는 각각 제1값을 갖는 출력 데이타를 가지며, 상기 전달된 화소 데이타 매트릭스가 8-결합 화소 데이타 매트릭스일때에는 상기 전달된 화소 데이타 매트릭스와 동일한 것으로 되는 출력을 데이타 매트릭스를 발생시키기 위한 결정 회로와, 상기 결정 회로로부터 전달된 출력 데이타 매트릭스를 받아들임으로써, 각각의 화소가 주사되는 순서대로 배열된 출력 데이타를 갖는 윤곽 화소 데이타를 발생시키기 위한 편집 회로를 포함하는 윤곽 검출 장치.
  7. 제6항에 있어서, 상기 화소 데이타 매트릭스 형성 회로가, 직렬로 연결된 전방 및 후방 시프트 레지스터들을 갖는 제1뱅크와, 직렬로 연결된 전방 및 후방 시프트 레지스터들을 갖는 제2뱅크를 포함하는 시프트 레지스터 매트릭스를 구비하며, 상기 제1뱅크의 전방 시프트 레지스터의 입력은 상기 2진 화소 데이타에 연결되고, 상기 제2뱅크의 전방 시프트 레지스터의 입력은 1H 지연 회로를 통하여 상기 2진 화소 데이타에 연결되는 윤곽 검출 장치.
  8. 제6항에 있어서, 상기 편집 회로가, 직렬로 연결된 전방 및 후방 시프트 레지스터들을 갖는 제1뱅크와, 직렬로 연결된 전방 및 후방 시프트 레지스터들을 갖는 제2뱅크를 포함하는 시프트 레지스터 매트릭스를 구비하며, 상기 제2뱅크의 전방 시프트 레지스터에는 입력이 있고, 상기 제1뱅크의 후방 시프트 레지스터의 출력은 1H 지연 회로를 통하여 상기 제2뱅크의 전방 시프트 레지스터의 입력에 연결되고, 상기 제2뱅크의 후방 시프트 레지스터는 상기 윤곽 화소 데이타를 발생시키기 위한 출력을 갖는 윤곽 검출 장치.
KR1019880002757A 1987-03-16 1988-03-16 영상 윤곽 검출장치 KR0125276B1 (ko)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
JP62060744A JPH083849B2 (ja) 1987-03-16 1987-03-16 輪郭画素抽出装置
JP62-60744 1987-03-16
JP62161945A JPS647176A (en) 1987-06-29 1987-06-29 Outline detection device
JP62-161945 1987-06-29

Publications (2)

Publication Number Publication Date
KR880011690A KR880011690A (ko) 1988-10-29
KR0125276B1 true KR0125276B1 (ko) 1997-12-15

Family

ID=26401800

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019880002757A KR0125276B1 (ko) 1987-03-16 1988-03-16 영상 윤곽 검출장치

Country Status (4)

Country Link
US (1) US4817173A (ko)
EP (1) EP0282972B1 (ko)
KR (1) KR0125276B1 (ko)
DE (1) DE3854822T2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100457064B1 (ko) * 1997-11-13 2005-05-27 주식회사 대우일렉트로닉스 윤곽선정보검출방법

Families Citing this family (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0522877B1 (en) * 1991-07-12 1998-09-23 Canon Kabushiki Kaisha Image processing
KR100209419B1 (ko) * 1996-07-09 1999-07-15 전주범 영상신호로 표현된 객체의 윤곽선 부호화 방법
JP5048750B2 (ja) 2006-03-13 2012-10-17 エルジー・ケム・リミテッド １−アルケン−アクリレート系共重合体の製造方法
WO2009062062A1 (en) * 2007-11-09 2009-05-14 Imacor, Llc Superimposed display of image contours
JP2011216080A (ja) * 2010-03-18 2011-10-27 Canon Inc 画像処理装置、画像処理方法、および記憶媒体
JP5055418B2 (ja) * 2010-12-10 2012-10-24 キヤノン株式会社 画像処理装置および画像処理方法
RU2450355C1 (ru) * 2011-02-22 2012-05-10 Государственное образовательное учреждение высшего профессионального образования "Алтайский государственный технический университет им. И.И. Ползунова" (АлтГТУ) Способ замыкания контуров объектов на матрице полутонового растрового изображения

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2507419B1 (fr) * 1981-06-09 1985-10-04 Centre Nat Rech Scient Procede et dispositif d'extraction de contours d'objets au moyen d'une camera video
JPS5851388A (ja) * 1981-09-22 1983-03-26 Ricoh Co Ltd 方向コ−ド割付け方法
GB8311813D0 (en) * 1983-04-29 1983-06-02 West G A W Coding and storing raster scan images
JPS6140684A (ja) * 1984-07-31 1986-02-26 Omron Tateisi Electronics Co 輪郭追跡装置

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100457064B1 (ko) * 1997-11-13 2005-05-27 주식회사 대우일렉트로닉스 윤곽선정보검출방법

Also Published As

Publication number Publication date
KR880011690A (ko) 1988-10-29
DE3854822T2 (de) 1996-05-23
US4817173A (en) 1989-03-28
DE3854822D1 (de) 1996-02-08
EP0282972B1 (en) 1995-12-27
EP0282972A3 (en) 1990-12-12
EP0282972A2 (en) 1988-09-21

Similar Documents

Publication Publication Date Title
US4225861A (en) Method and means for texture display in raster scanned color graphic
EP0164880B1 (en) A circuit for modifying data in a display memory
US4246578A (en) Pattern generation display system
US4550315A (en) System for electronically displaying multiple images on a CRT screen such that some images are more prominent than others
GB2174278A (en) Area-fill graphic image processing system
US5714974A (en) Dithering method and circuit using dithering matrix rotation
EP0063865B1 (en) Digital scan converter with randomized decay function
US3778810A (en) Display device
US4419661A (en) Dual cathode-ray tube display system for text editing
JPH07120426B2 (ja) 表示発生装置
KR0125276B1 (ko) 영상 윤곽 검출장치
EP0280320B1 (en) Graphics display controller equipped with boundary searching circuit
US4309700A (en) Cathode ray tube controller
US4516266A (en) Entity control for raster displays
US4101930A (en) Television picture wiping
CN1010351B (zh) 视频显示控制电路装置
EP0091124B1 (en) Video signal generating circuit
CA2021830C (en) Display system
JPH0421196B2 (ko)
KR100266930B1 (ko) 다각형등의도형을묘화하는방법및표시제어장치
US6002391A (en) Display control device and a method for controlling display
NO853634L (no) Blanding av linjetegninger og tekst i et crt fremvisersyst em.
EP0242139A2 (en) Display controller
CA1048181A (en) Graphic display device with pattern shifting means
SU1315964A1 (ru) Устройство дл ввода и вывода цветной графической информации

Legal Events

Date Code Title Description
A201 Request for examination
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: 20040826

Year of fee payment: 8

LAPS Lapse due to unpaid annual fee