KR930004642B1 - 화상의 경계 검출 처리장치 - Google Patents

Abstract

내용 없음.

Description

화상의 경계 검출 처리장치

제1a도 내지 제1f도는 PDI코드에 의한 도형 처리를 각각 도식적으로 도시하는 모식도.

제2도 내지 7h도는 본 발명에 관한 화상의 경계 검출 장치의 일실시예를 도시한 것으로서,

제2도는 실시예의 구성을 도시하는 블록도.

제3도는 동작을 도시하는 타임챠트.

제4도는 검출 동작을 행하는 대상이 되는 각 화소의 배열을 도시하는 모식도.

제5도는 검출 대상 화소에 대하여 화상의 경계가 연속하는 방향 및 각 화소의 화상 데이타의 모식도.

제6도는 경계의 초기 검출 동작시에 있어서의 검출 방향 결정의 동작 원리를 도시하는 모식도.

제7a도 내지 7h도는 경계가 연속하는 방향을 차례로 결정하는 경우에 각 화소의 화상 데이타의 내용과 검출 방향을 각각 도시하는 모식도.

제8도 및 9a, b도는 상기 실시예의 변형예를 도시한 것으로서,

제8도는 변형된 부분을 도시하는 주요부 블록도.

제9a 및 9b도는 이 변형예에 있어서의 방향 ROM에 미리 기입되는 방향 데이타를 각각 도시하는 모식도.

제10도 내지 제13도는 본 발명을 적용한 디지탈 화상 정보 시스템에 있어서의 입력 데이타 처리 장치의 일실시예를 도시한 것으로서,

제10도는 이 실시예의 구성을 도시하는 블록도.

제11도는 이 실시예에 있어서의 화상 처리 수순을 도시하는 플로우챠트.

제12도는 마찬가지로 색처리의 수순을 도시하는 플로우챠트.

제13도는 상기 실시예에 있어서의 정보량 삭감 처리의 동작을 설명하기 위한 처리 대상 화소의 배열을 도시하는 모식도.

제14도 내지 제16도는 상기 실시예의 코딩 처리에 있어서의 색 지정 처리를 설명하기 위한 각 모식도로서,

제14도는 처리 대상 화상 영역을 도시하고,

제15도는 텍스처 패턴(texture pattern)의 각 예를 도시하고,

제16도는 상기 제14도에 도시한 화상 영역에 대하여 상기 제15도에 도시한 각 텍스처 패턴으로 색 지정한 상태를 도시하는 도면.

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

1 : 타이밍 카운터 2 : 오프셋 ROM

3 : 가산기 10 : 화상 메모리

20 : 시프트 레지스터 30 : 데이타 비교회로

40,40A : 방향 ROM 50,50A : 랫치 회로

100 : 마이크로 컴퓨터 141,142,143,144 : 프레임 메모리

190 : 보조 메모리 200 : 고속 연산 처리 회로

본 발명은 전화 회선을 이용하여 각종 화상 정보를 전송하는 소위 비디오텍스(videotex)등의 디지탈 화상 정보 전송 시스템에 사용되고 있는 신호 처리 장치에 관한 것이고, 예를들어 한장의 화상을 기하학적 도형 영역의 집합으로 취급하여 그 화상 정보를 기하학 명령 데이타로 변환하여 전송하도록 한 경우에 상기 기하하적 도형의 영역을 결정하는데 사용되고 있는 화상의 경계 검출 처리 장치에 관한 것이다.

최근들어, 정보화 사회의 발전에 수반하여 각종 화상 정보를 전송하기 위한 소위 뉴미디어(new media)로서 비디오 텍스(videotex)나 텔레텍스트(teletext)등의 디지탈 화상 정보 전송 시스템의 개발 및 실용화가 각국에서 진행되고 있다. 예를들면, 영국에서는 프레스텔(PRESTEL)이라 불리우는 시스템이 이미 실용화되고 있고, 또 일본에서는 캡틴 시스템(Captain : Character And Pattern Telephone Access Information Network System)이 개발되고, 더우기 프랑스의 텔레텔(Teletel), 카나다의 텔리돈(Telidon), 미합중국의 NAPLPS(North American Presentation Level Protocol Syntax)가 실용화되어가고 있다.

그런데, 상기 텔리돈(Telidon)시스템이나 NAPLPS에 있어서 채용되고 있는 한장의 화상을 기하학적 도형 영역의 집합으로 취급하고 화상 정보를 PDI(Picture Description Instruction) 코드에 의한 기하학 명령 데이타로 나타내어 전송하는 방식은 화상 정보를 모자이크 화소 정보에 대응시키거나 문자 코드로 나타내는 다른 방식과 비교하여, 극히 효율이 좋은 것으로서 그 고효율성이 높게 평가되고 있다. 상기 PDI 코드로는 기하학 도형에 의한 작도 명령용의 6종류의 명령[POINT], [LINE], [ARC], [RECTNGLE], [POLYGON], [INCREMENTAL]과 색상이나 색의 농담(gradation)등을 지정하여 상기 작도 명령의 모드를 제어하기 위한 명령[CONTROL]등이 정의되어 있다. 상기 명령[POINT]으로는 제1a도에 도시한 바와 같이 표시 화면내의 임의의 좌표 위치에 작도 개시점을 설정하거나 혹은 점 P₀를 플롯(plot)한다. 또한, 상기 명령[LINE]으로는 제1b도에 도시된 바와 같이, 2점 P₁, P₂사이를 연결하는 선분을 그린다. 더우기, 상기 명령[ARC]으로는 제1c도에 도시한 바와 같이, 3점 P₁, P₂, P₃의 좌표에 의거하여 원호를 그리고, 또 도면중 일점쇄선으로 도시된 바와 같이 상기 2점 P₁, P₃사이를 연결하는 현을 그려 그 윤곽내를 빈틈없이 모두 칠하는 일이 행해진다. 또, 상기 명령[RECTNGLE]으로는 제1d도에 도시한 바와 같이 2점 P₁, P₂를 대각선상으로 정점으로하는 장방형의 윤곽을 그리고, 또한 그 윤곽내를 빈틈없이 모두 칠하는 것이 행해진다. 또, 상기 명령[POLYGON]으로는 제1e도에 도시한 바와 같이, 정점 P₁, P₂…P_n에 의해 정해진 다각형의 윤곽을 그리고, 또한 그 윤곽내를 빈틈없이 모두 칠하는 것이 행해진다. 또, 상기 명령[INCREMENTAL]으로는 제1f도에 도시된 바와 같이, 정점 P₀으로부터 임의의 단위 길이로서 8방향중 어느 한 방향으로 진행된 경우의 방향 데이타 D₁, D₂…D₀에 의해 선분이나 다각형의 윤곽을 그리고, 또한, 그 윤곽내를 빈틈없이 모두 칠하는 것이 행해진다.

그러나, 상술한 바와같은 기하학 명령 데이타를 이용한 디지탈 화상 정보 전송 시스템에서는 실제로 전송하는 화상 정보의 정보량을 대량으로 삭감하는 것이 가능하여 고효율의 정보 전송을 행할 수가 있지만, 상기 실제로 전송하는 화상 정보, 즉 한장의 화상을 도시한 기하학 명령 데이타를 작성하기 위한 작업에 많은 수고와 시간을 필요로 한다는 문제점이 있다.

예를들면, 전송해야 할 화상을 촬상한 비디오 신호를 상기 기하학 명령 데이타로 변환하는 작업은 모니터 텔레비젼 수상기로 목적의 화상을 보면서, 조작자가 타블렛(tablet)에 의해 윤곽 정보나 색상 및 색의 농담 정보(color hue and gradaion information)등의 차례대로 입력함과 동시에, 기하학 명령 데이타로 변환하는 등의 방법이 생각되지만, 원래 화상의 정보를 정확히 표현하기가 어렵고, 각종 정보의 입력에 많은 시간과 수고를 필요로 한다.

따라서, 본 발명은 상술한 바와 같은 문제점에 비추어, 한장의 화상을 기하학적 도형 영역의 집합으로 취급하고 화상 정보를 기하학 명령 데이타로 표현하여 전송하는 경우에, 상기 화상 정보의 기하학 명령 데이타로 변환 처리의 자동화를 가능하게 하는 것을 목적으로 하고, 전송하는 화상의 각 화상 영역, 즉 상기 화상의 경계를 정확히 또 단시간에 검출할 수 있는 화상의 경계 검출 처리 장치를 제공하는 것이다.

이하, 본 발명에 관한 화상의 경계 검출 처리 장치의 일실시예에 대하여, 도면에 따라 상세히 설명한다.

제2도에 도시한 실시예에 있어서, 화상 메모리(10)에는 이 장치에서 처리를 행하는 화상의 1화소당 n비트의 1프레임분의 화상 데이타가 미리 기입되어 있다. 상기 화상 메모리(10)는 임의의 크기의 램덤 액세스 가능한 RAM으로 이루어진다. 또, 상기 화상 메모리(10)의 어드레스 버스 라인에는 도시되지 않은 제어기로부터 공급되는 클록 펄스를 계수하는 타이밍 카운터(1)에 계수 출력으로 어드레싱되는 오프셋 ROM(2)에서 판독되는 오프셋 데이타와 상기 제어기로부터 공급되는 센터 어드레스 데이타를 가산기(3)에서 가산한 어드레스 데이타가 공급되고 있다. 또, 상기 화상 메모리(10)의 기입/판독 제어 라인에는 상기 타이밍 카운터(1)의 출력을 타이밍 게이트(4)로써 디코드하여 얻어지는 R/

신호가 공급되고 있다.

여기서, 상기 타이밍 카운터(1)는 제3도의 타임 챠트에 도시한 바와 같이 상기 클록 펄스를 계수하여 10진 계수 출력[0], [1], …, [9]을 상기 오프셋 ROM(2)과 타이밍 게이트(4)에 공급한다. 또, 상기 오프셋 ROM(2)에는 상기 계수 출력[0], [1], …, [9]로 지정되는 어드레스에 오프셋 데이타 [ⓞ], [①], …, [⑦], [⑧], [ⓞ]이 기입되어 있다. 상기 오프셋 데이타 [ⓞ], [①], [②], …, [⑦], [⑧], [ⓞ]은 제4도에 도시한 3행3열의 9화소 ⓞ, ①, ②, …, ⑦, ⑧ 에 대응하고 있다. 또, 상기 타이밍 게이트(4)는 상기 계수 출력 =[0], [1], …, [9]를 디코드함으로써 계수 출력[0]으로부터 계수 출력[8]의 기간중에는 논리 「1」로 기입 시간 T_R을 표시하고 계수 출력 [9]의 기간중에는 논리 「0」으로 판독 시간 T_WR을 표시하는 R/

신호를 형성한다. 그리고, 상기 가산기(3)는 상기 센터 어드레스 데이타와 상기 오프셋 데이타를 가산함으로써, 상기 센터 어드레스 데이타로 지정되는 검출 대상 화소를 중심 화소 ⑧로 하여, 그 8근방 화소 ⓞ, ①, …, ⑦ 및 상기 중심 화소 ⑧의 각 화상 데이타를 1사이클 기간중에 순차로 지정하는 어드레스 데이타를 형성한다.

상기 화상 메모리(10)로부터 순차로 판독되는 화상 데이타를 데이타 라인을 통하여 n비트 9단의 시프트 레지스터(20)에 공급되고 있다. 이 시프트 레지스터(20)는 상기 화상 데이타를 상기 클록 펄스에 따라 순차적으로 전송하고 상기 3행 3열의 9화소 ⓞ, ①, …, ⑧의 각 화상 데이타를 일시적으로 기억한다.

상기 시프트 레지스터(20)에 일시 기억된 각 화상 데이타는 데이타 비교 회로(30)에 공급되어, 상기 중심 화소 ⑧ 즉, 검출 대상 화소의 화상 데이타와 8근방 화소 ⓞ, ①, …, ⑦의 각 화상 데이타가 비교된다. 상기 데이타 비교 회로(30)는 각각 n비트의 8개의 비교기(31, 32, …, 38)로 이루어지며, 각 화상 데이타의 일치 출력 데이타를 방향 ROM(40)에 판독 어드레스 데이타로서 공급한다.

상기 방향 ROM(40)은 화상의 경계가 연속하는 방향을 표시하는 방향 데이타가 미리 기입되어 있으며, 이 방향 데이타가 랫치 회로(50)를 거쳐 경계 검출 출력으로서 판독되도록 되어 있다. 상기 랫치 회로(50)는 상기 타이밍 게이트(4)로부터 R/

신호가 랫치 클록으로서 공급되고 있으며, 이 R/

신호의 하강 타이밍, 즉 상기 시프트 레지스터(20)에 각 화소 ⓞ, ①, …, ⑧ 모두의 화상 데이타를 일시 기억한 상태의 타이밍에서 상기 방향 데이타를 랫치하도록 되어 있다. 또, 이 랫치 회로(50)를 거쳐 출력되는 경계 검출 출력, 즉 방향 데이타를 상기 방향 ROM(40)에 어드레스 데이타로서 공급되고 있다.

여기서, 중심 화소 ⑧과 그 8근방 화소 ⓞ, ①, …, ⑦로 표시되는 화상 경계가 연속하는 방향은 상기 중심 화소 ⑧를 검출 대상 화소로 한 경우에, 제5도에 도시한 8종류의 방향 데이타 D₀[→], D₁[↗], D₂[↑], …, D₇[ ]로 일의적으로 결정할 수가 있고 중심 화소 ⑧에 대해 화상의 경계가 연속하고 있음을 예를들면 8근방 화소 ⓞ, ①, …, ⑦에 대하여 반시계 방향으로 검출을 행한다고 하면, 상기 각 방향 데이타 D₀, D_1,…, D₇은 각 요소 ⓞ, ①, …, ⑧의 화소의 화상의 데이타가 제5도에 도시한 바와 같은 상태에 있음을 조건으로서, 다른 5개의 화소의 화상 데이타 △의 내용에 의하여 결정된다. 환언하면, 각 방향 데이타 D₀, D₁, …, D₇에 대하여 4개의 화소 데이타는 일의적으로 결정된다. 한편, 제5도에 있어서, 0표는 화상 데이타가 일치되고 있음을 나타내고, X좌표는 화상 데이타가 불일치하고 있음을 나타내고 있다.

그리고, 화상의 연속하는 경계를 반시계 방향으로 순차적으로 추적한다고 하면, 이전의 검출 동작으로 얻어진 방향 데이타와, 현시점에 있어서의 검출 대상 화소, 즉 중심 화소 ⑧에 대한 8근방 화소 ⓞ, ①, …, ⑦의 각 화소 데이타의 일치, 불일치 상태로부터 방향 데이타를 일의적으로 결정할 수 있다.

즉, 우선, 경계 검출을 행하는 화상 영역의 최초의 검출 대상 화소를 결정하는데는 예를들면 화상의 좌측 하방으로부터 화상 데이타를 서치(search)하여, 제6도에 도시한 바와 같이 적어도 8근방 화소중 4개의 화소 ④, ⑤, ⑥, ⑦이 모두 중심 화소 ⑧에 대하여 불일치 상태로 되어 있는 검출 대상 화소를 검출하면 좋다. 그리고, 이 최소의 검출 대상 화소에 대한 방향 검출 출력은 D₀[→], D₁[↗], D₂[↑] 3종류의 어느 것으로 되며, 각 화소 ⓞ, ①, ②의 화상 데이타 △의 내용에 의해 일의적으로 결정할 수 있다.

또한 경계를 추적하여 방향 검출을 행하는 상태에서는 이전의 검출 동작에 의해 결정된 중심 화소 ⑧에 대하여 8근방 화소중 3개의 화소의 일치 또는 불일치가 이미 결정되어 있으며, 다른 5개의 화소의 화상 데이타 △에 의하여, 제7a도 내지 제7h도에 도시한 바와 같이, 이전의 검출 대상 화소의 위치에 의해 방향 검출 출력이 일의적으로 결정된다. 한편, 제7a도 내지 7h도에 있어서, ⓞ표는 이전의 검출 동작시의 검출 대상 화소를 표시하고, 무표시는 일치 불일치의 어느 것도 좋은 것을 나타내고 있다.

상기 방향 ROM(40)에는 상술한 바와 같이 중심 화소 ⑧에 대한 8근방 화소 ⓞ, ①, …, ⑦의 각 화상 데이타의 일치 검출 출력 데이타와 이전의 경계 검출 출력, 즉 방향 데이타에 의하여 일의적으로 결정된 방향 데이타 D₀, D₁, …, D₇이 미리 기입되어 있으며, 상기 일치 검출 출력 데이타와 방향 데이타를 판독 어드레스로서, 상기 방향 데이타 D₀, D₁, …, D₇가 경계 검출 출력으로서 판독된다.

본 실시예에서와 같이, 방향 ROM(40)에 미리 기입된 방향 데이타를 비교 회로(30)의 출력 데이타로 판독함으로써 경계 검출 출력을 얻도록 하면, 종래 16비트 마이크로 컴퓨터에서 수십 ㎲정도의 처리 시간을 요하던 화상의 경계 검출 처리를 1 내지 3㎲정도의 극히 짧은 시간에 행할 수 있다.

한편, 본 실시예에선, 3스테이트 인터페이스 회로(three-state interface circuit)(5)를 거쳐 검출 레벨 데이타를 데이타 라인에 입력하고, 상기 R/WR신호가 논리 「0」, 즉 기입 기간 T_WR중에 상기 3스테이트 인터페이스 회로(5)를 인에이블 상태로 제어함으로써, 경계 검출 레벨을 임의로 변경할 수 있도록 되어 있다.

또한, 상술의 실시예에서는 방향 ROM(40)으로부터 랫치 회로(50)를 거쳐 판독하는 방향 데이타의 모든 비트를 상기 방향 ROM(40)의 어드레스 데이타로서 사용하였지만 제8도에 주요부만을 도시한 바와 같이, 방향 ROM(40A)으로부터 판독되는 방향 데이타 D의 최상위 비트 데이타[B₂]만을 랫치 회로(50A)를 거쳐 상기 방향 ROM(40)에 어드레스 데이타로서 귀환하게 해도 좋다.

즉, 상기와 같은 화상 경계의 연속되는 방향을 순차적으로 검출하는 경우에는 이전의 검출 동작의 결과에 의해, 현시점의 중심 화소 ⑧에 대한 8근방 화소중 3개의 화소의 일치, 불일치 상태는 이미 결정되어 있으며, 상기 비교 회로(30)의 출력 데이타도 3비트분은 표 1에 도시한 바와 같이 결정되어 있다.

[표 1]

비교 회로의 출력을 표시한 표

0 : 불일치, 1 : 일치

그리고, 상기 표 1중에 굵은 선으로 표시한 각 틀내의 각 비트 데이타는 서로 다른 내용을 나타내고 있으므로, 이전의 검출 동작으로 얻어진 방향 데이타 D의 최상 비트[B₂]의 데이타에서 이전의 검출 대상 화소 위치가 현시점에 있어서의 중심 화소 ⑧에 대하여 ⓞ, ①, ②, ③의 각 화소 위치에 있는가, ④, ⑤, ⑥, ⑦의 각 화소 위치에 있는가를 지정하면, 상기 비교회로(30)의 출력 데이타 A₀, A₁, …, A₇에서 모든 방향 데이타를 결정할 수 있다. 이 경우에 방향 ROM(40A)에는 제9a도 및 9b도에 도시한 바와 같이 방향 데이타를 미리 기입해 두면 좋다.

이와 같이, 1비트의 방향 데이타 D[B₂]만을 어드레스 데이타로서 귀환하여 방향 데이타의 판독을 행하게 하면, 상기 방향 ROM(40A)의 기억 용량의 삭감 및 상기 랫치 회로(50A)의 간략화를 도모할 수 있다.

여기서, 상술한 바와 같이 본 발명에 관한 화상의 경계 검출 처리 장치는, 이하에 기술하는 디지탈 화상 정보 전송 시스템에 있어서의 입력 데이타 처리 장치에 적용된다.

제10도 내지 제15도에 도시하는 실시예는 텔리돈(Telidon)방식의 디지탈 화상 정보 전송 시스템에 있어서의 입력 데이타 처리 장치에 본 발명을 적용한 것으로서, 본 실시예의 장치는 전송하는 칼라 화상을 도시하지 않은 칼라 비디오 카메라로 촬상하여 얻어지는 RGB 색 신호 혹은 표준 텔레비젼 방식(예를들어 NTSC)의 칼라 텔레비젼 신호를 입력으로 하고, 이 입력으로 도시되는 1프레임분의 칼라 화상을 기하학적 도형 영역의 집합으로서 취급하여, 상기 칼라 화상을 도시하는 기하학 명령 데이타를 컴퓨터(100)에서 형성하여 데이타 버스를 통해 출력하는 것이다.

본 실시예의 장치의 전체 구성을 도시한 제10도의 블록도에 있어서, 예를들면, NTSC 방식의 칼라 텔레비젼 신호는 제1신호 입력단자(101)를 거쳐서 NTSC/RGB 변환기(105)와 동기 분리 신호(106)에 공급되고, 또, RGB 색 신호는 제2신호 입력 단자(102)를 거쳐서 입력 선택 회로(110)에 공급된다.

상기 입력 선택 회로(110)는 상기 제1신호 입력 단자(101)로부터 NTSC/RGB 변환기(105)를 거쳐서 공급되는 상기 칼라 텔레비젼 신호를 변환한 RGB 색 신호 혹은 상기 제2신호 입력 단자(102)로부터 공급되는 RGB 색 신호를 선택하여, 한쪽의 RGB 색 신호를 아날로그/디지탈(A/D)변환기(120)에 공급한다.

또한, 상기 동기 분리 회로(106)는 상기 제1신호 입력 단자(101)로부터 공급되는 칼라 텔레비젼 신호중의 동기 신호를 분리하여, 그 동기 신호를 동기 전환 회로(115)에 공급한다.

상기 동기 전환 회로(115)는 상기 제2신호 입력 단자(102)에 공급되는 RGB 색 신호에 대응하는 동기 신호가 제3신호 입력 단자(103)으로부터 공급되고 있으며, 상기 입력 선택 회로(110)와 연동한 선택 동작을 행하여 상기 A/D변환기(120)에 공급하는 RGB 색 신호에 대응하는 동기 신호를 어드레스 데이타 발생 블록(130)에 공급한다. 이 어드레스 데이타 발생 블록(130)은 PLL 발진기(131)와 카운터 회로(132)로 구성되며, 상기 PLL 발진기(131)의 발진 출력 펄스를 상기 카운터 회로(132)로 계수하므로써 상기 동기 신호에 동기한 어드레스 데이타를 형성하고, 이 어드레스 데이타를 어드레스 선택 회로(135)에 공급한다.

상기 어드레스 선택 회로(135)는 컴퓨터(100)의 어드레스 버스를 거쳐 공급되는 어드레스 데이타와 상기 어드레스 데이타 발생 블록(130)으로부터 공급되는 어드레스 데이타를 선택하여, 제1 내지 제4프레임 메모리(141, 142, 143, 144), 커서(cursor) 메모리(145) 및 문자 발생기(146)에 상기 어드레스 데이타를 공급한다. 또한, 상기 프레임 메모리(141, 142, 143, 144), 커서 메모리(145) 및 문자 발생기(146)는 컴퓨터(100)의 데이타 버스를 통해 각종 데이타의 교환을 행하도록 되어 있다.

상기 제1프레임 메모리(141)는 원화 데이타를 기억하기 위한 메모리이며, 상기 A/D변환기(120)에서 RGB 색 신호를 디지탈화하고, 그 입력 칼라 화상 데이타가 상기 어드레스 데이타 발생 블록(130)으로부터의 어드레스 데이타에 의거하여 RGB의 각 색 마다에 기입된다. 이 제1프레임 메모리(141)에 기억된 입력 칼라 화상 데이타는 언제든지 임의로 판독하여 디지탈/아날로그(D/A) 변환기(161)에 의해 아날로그의 RGB 색 신호로 변환하여 제1출력 선택 회로(171)를 거쳐 제1 RGB 모니터 장치(181)에 공급하여 칼라 원화상을 모니터할 수 있도록 되어 있다.

또한, 제2 내지 제4프레임 메모리(142, 143, 144)는 상기 제1프레임 메모리(141)에 기억한 원화 데이타에 대하여 색 처리나 용장 데이타(redundant data)의 삭감 처리 등의 각종 데이타 처리용의 범용 메모리로서 사용되는 것으로서, 후술하는 각종 처리 과정에 있어서의 각종 화상 데이타가 상기 데이타 버스를 통해 기입/판독된다. 상기 제2프레임 메모리(142)에 기억되는 데이타 처리 완료 후의 화상 데이타는 칼라 테이블 메모리(151)에서 색 데이타로 변환하여 D/A 변환기(162)를 거쳐 아날로그의 RGB 색 신호로 되돌려 제1 및 제2출력 선택 회로(171, 172)에 공급되고 있고, 데이타 처리 완료 후의 칼라 화상을 제1 혹은 제2 RGB 모니터 장치(181, 182)에서 모니터할 수 있도록 되어 있다. 또한, 상기 제3프레임 메모리(143)에 기억되는 데이타 처리 완료 후의 화상 데이타는 칼라 테이블 메모리(152)에서 색 데이타로 변환하여 D/A 변환기(163)를 거쳐 아날로그의 RGB 색 신호로 되돌려 상기 제2출력 선택 회로(172)로부터 제2 RGB 모니터 장치(182)에 공급하고, 데이타 처리 완료 후의 칼라 화상을 모니터할 수 있도록 되어 있다.

또한, 상기 제4프레임 메모리(144)는 상기 제1프레임 메모리(141)에 기억된 원화 데이타를 상기 D/A 변환기(161)에서 아날로그의 RGB 색 신호로 되돌린 후에 RGB/Y 변환기(168)에서 휘도 Y신호로 변환하고, 또 A/D 변환기(169)를 거쳐서 디지탈화하므로써 얻어지는 원화의 흑백 화상 데이타가 기입된다. 이 흑백 화상 데이타에 대하여 용장 데이타의 삭감 처리 등을 행한 후의 흑백 화상 데이타는 칼라 테이블 메모리(153)와 D/A 변환기(164)를 거쳐서 아날로그의 RGB 색 신호로 되돌려 신호 합성 회로(170)에 공급되도록 되어 있다.

상기 신호 합성 회로(170)에는 상기 커서 메모리(145)로부터 커서 표시 신호가 공급됨과 동시에 상기 문자 발생기(146)로부터 시스템의 각종 제어 명령 표시용의 문자 데이타가 칼라 테이블 메모리(154)에서 아날로그의 RGB 색 신호로 변환하여 공급되고 있으며, 상기 제4프레임 메모리(144)에 기억되어 있는 화상 데이타에 의한 화상과 커서 메모리(145)로부터의 커서 표시 신호에 의한 커서 화상과 겹쳐 합친 RGB 색 신호를 합성하여 출력한다. 이 신호 합성 회로(170)에서 얻어진 RGB 색 신호에 의한 화상은 상기 제2RGB 모니터 장치(182)에서 모니터할 수 있음과 동시에, 상기 RGB 색 신호를 RGB/Y 변환기(180)에서 휘도 Y신호로 변환하여 흑백 모니터 장치(183)로 모니터할 수 있도록 되어 있다.

게다가, 본 실시예에 있어서, 컴퓨터(100)는 이 장치 전체의 동작 제어를 행하는 제어기로서 작용하는 것으로서, 그 데이타 버스 및 어드레스 버스에는 ROM 이나 RAM등의 보조 메모리(190)나 플로피 디스크 제어기(floppy disk controller)(191), 또 입출력 인터페이스 회로(193) 및 고속 연산 처리 회로(200)등이 접속되어 있다. 또한, 상기 입출력 인터페이스 회로(193)에는 매뉴얼 편집 처리시에 각종 데이타를 입력하기 위한 타블렛(tablet) 및 그 모니터 장치(195)가 접속되어 있다.

그리고, 본 실시예의 장치는 제11도의 플로우 챠트에 도시한 바와 같은 순서로 화상 처리를 수행하고, 상기 A/D 변환기(120)에 거쳐서 제1프레임 메모리(141)에 공급되는 입력 칼라 화상 데이타를 기하학 명령 데이타로 변환하여 데이타 버스를 통해 출력하도록 되어 있다.

즉, 입력 칼라 화상 데이타는 먼저 제1프레임 메모리(141)에 기입되어, 원화 데이타로서 기억된다. 여기서, 상기 입력 칼라 화상 데이타는 입력 선택 회로(110) 및 동기 전환 회로(115)를 전환하는 것에 의해, NTSC 칼라 텔레비젼 신호 혹은 RGB 색 신호의 어느쪽으로부터 선택할 수가 있다. 또, 상기 제1프레임 메모리(141)에 기억된 원화 데이타는 RGB/Y 변환기(168)에 의해 흑백 화상 데이타로 변환하여 제4프레임 메모리(144)에도 기억된다.

다음에, 상기 제1 및 제4프레임 메모리(141, 144)에 기억된 화상 데이타에 의거하여, 입력 칼라 화상 데이타의 색 처리를 행하고, 또, 용장 데이타의 삭감 처리를 행하여, 원화상의 특징을 잃지 않고 최종적으로 기하학 명령 데이타로 변환하기에 적합한 화상 데이타를 자동적으로 형성한다.

그리고, 상기 각 처리를 행한 후에, 화상 데이타를 기하학 명령 데이타로 변환하는 변환 처리를 자동적으로 행한다.

또한, 원화상을 인위적으로 수정하여 전송하는 경우에는 상기 기하학 명령 데이타 변환 처리 전에 매뉴얼(manual) 편집 처리를 수행한다.

상기 색 처리에서는 상기 제1프레임 메모리(141)에 기억되는 입력 칼라 화상 데이타에 도시되는 원칼라 화상중에서 빈도가 높은 상위 n색을 자동적으로 선택하고, 각 화소에 상기 n색중의 어느 것인가를 할당하는 처리를 제12도에 도시하는 플로우 챠트의 순서로 행한다.

이 색 처리는, 상기 고속 연산 처리 회로(200)에 의해, 상기 제1프레임 메모리(141)에 기억되어 있는 입력 칼라 화상 데이타에 대하여, 우선 각 색 데이타의 히스토그램(histogram)을 작성하고 이 히스토그램의 상위 n개의 색 데이타를 선택한다. 다음에, 상기 제4프레임 메모리(144)에 기억되어 있는 흑백 화상 데이타에 표시되는 흑백 화상의 동일 휘도로 표시되는 각 화상 영역에 대하여, 상기 원칼라 화상의 색에 가장 가까운 n색의 색을 할당하여, 휘도순의 칼라 테이블 데이타를 형성하고, 또 각 화소마다 편차가 최초로 되도록 상기 칼라 테이블 데이타를 정정한다. 이와 같이 상기 고속 연산 처리 회로(200)에서 형성된 칼라 테이블 데이타는 각 칼라 테이블 메모리(151, 152, 153)에 기억된다. 또, 상기 각 화상 영역에 상기 n색의 색이 할당된 색 처리 완료 후의 화상 데이타가 상기 제2프레임 메모리(142)에 기입된다.

상기 색 처리를 행한 칼라 화상은 상기 제2프레임 메모리(142)에 기억되어 있는 화상 데이타를 어드레스 데이타로 하여, 상기 제1칼라 테이블 메모리(151)로부터 각 색 데이타를 판독함으로써 제1 혹은 제2RGB 모니터 장치(181, 182)에 모니터된다.

또, 상기 용장 데이타의 삭감 처리에서는, 상기 제2 및 제4프레임 메모리(142, 144)에 기억되어 있는 각 화상 데이타에 대하여, 잡음 제거 처리, 중간 음조 제거 처리(intermediate tone removal processing), 소영역 삭제 처리 등을 행하여, 다음 기하학 명령 데이타 변환 처리에 불필요한 용장 데이타를 제거하여 정보량을 적게 한다.

이 삭감 처리는 상기 고속 연산 처리 회로(200)에서 행해진다. 예를들면, 제13도에 도시한 바와 같이 3×3의 9개의 화소 [A], [B], [C], [D], [E], [F], [G], [H], [I]에 있어서, 그 중심 화소[E]에 대해 4근방 화소[B], [D], [F], [H]중의 3개 이상의 데이타가 같을 때는 그 값에 상기 중심 화소[E]의 데이타를 치환함으로써 상기 잡음 제거 처리가 행해진다. 또한, 상기 중심 화소[E]에 대하여, 각 화소열[AㆍEㆍI], [BㆍEㆍH], [CㆍEㆍG], [DㆍEㆍF]중 2개 이상이 단음조 증가 혹은 단음조 감소이면, 상기 중심 화소[E]를 증감음조의 화소로 하여, 8근방의 가장 가까운 값에 상기 중심 화소[E]의 데이타를 치환함으로써, 상기 중간 음조 제거 처리가 행해진다. 다시, 상기 소영역 삭제 처리는 지정된 면적 이하의 소영역을 인접하는 영역에 결합함으로써 행해진다. 그래서, 이와같이 상기 고속 연산 처리 회로(200)에서 용장 데이타의 제거 처리가 실시된 화상 데이타는 상기 제3프레임 메모리(143)에 입력되고, 상기 제2 칼라 테이블 메모리(152)를 거쳐 제2RGB모니터 장치(182)에서 모니터된다.

또, 상기 매뉴얼 편집 처리에서는 상술한 색 처리 및 삭감 처리를 자동적으로 행하여 얻어지는 화상 데이타에서 표시되는 칼라 화상에 대하여, 새로운 모티브(motive)의 가입 또는 삭제, 색의 정정 등을 인위적으로 더하는 처리를 행한다.

이 메뉴얼 편집 처리는 상기 제4프레임 메모리(144)에 기억되어 있는 흑백 화상 데이타에 의한 화상을 모니터하는 흑백 모니터 장치(183)의 화면상에 설치된 투명 타블렛(194)을 사용하여 행해진다. 상기 흑백 모니터 장치(183)의 화면에는 매뉴얼 편집에 필요한 각종 제어 명령 표시용의 문자 정보 화상이 상기 문자 발생기(146)에 의해 부여됨과 동시에, 상기 타블렛(194)으로부터 발생하는 위치 정보를 나타내는 커서 표시용의 커서 화상이 상기 커서 메모리(145)에서 부여되고 있으며, 조작자가 상기 타블렛(194)에 부속되어 있는 펜을 사용하여 화상의 수정을 행하면, 실시간에 결과가 표시된다.

그래서, 상기 기하학 명령 데이타 변환 처리에서는 상술한 바와 같은 각종 처리완료 후의 칼라 화상 데이타에서 표시되는 화상에 대하여 각 화상 영역의 하나하나 기하학 명령에서 표현하는 명령 데이타를 다음 순서에 의해 형성한다.

우선, 각 화상 영역의 경계를 상기 고속 연산 처리 회로(200)에 실장되는 본 발명에 관한 경계 검출 처리 장치에서 추적하여, 각 정점의 위치 좌표를 검출한다. 다음에, 검출한 위치 좌표를 기하학 도형(다각형)의 정점 위치로 간주하고 상술한 PDI 코드에 의한 기하학 명령 데이타 예를들면 [POLYGON]으로 변환한다. 또 상기 각 정점을 잇는 기하학 도형으로 표시되는 각 데이터[CONTROL]를 부여한다.

예들들면, 제14도에 도시한 바와 같이 각 정점 P₀, P₁, …, P₄를 잇는 화상 영역 AR에 대해서 PDI 코드에 의한 명령 데이타로 변환하는 경우에는, 이 화상 영역 AR 색상 지정을 텍스처 패턴 TXP와 상기 텍스처 패턴 TXP의 색상의 조합으로 행해지며, 우선 각 정점 P₀, P₁, …, P₄의 각 위치 좌표[X₀, Y₀], [X₁, Y₁], [X₄, Y₄]와 배경 칼라(background color)를 코딩하고, 다음에 텍스처 패턴 TXP를 지정하여 그 전경 칼라(foreground color)와 상기 각 위치 좌표[X₀, Y₀], [X₁, Y₁], …, [X₄, Y₄]를 다시 코딩함으로써, 상기 화상 영역 AR에 대한 코딩을 종료한다. 상기 텍스처 패턴 TXP로서 예를들면 제15도에 도시한 바와 같이, 3종류의 패턴 TXP₁, TXP₂, TXP₃를 선택적으로 지정하고, 그 전경 칼라를 흑백 2색으로 선택적으로 지정하면, 제16도에 도시한 바와 같이, 상기 화상 영역 AR에 대하여 5가지 다른 색조의 색지정을 할 수 있다.

즉, 2종류의 색간의 텍스처 패턴 TXP를 mp종류, 또, 색을 np종류라 하면,

인 N_P종류의 색을 개략적으로 표현할 수 있다.

상술한 실시예의 설명으로부터 명백한 바와 같이, 본 발명에 관한 화상의 경계 검출 처리 장치에서는 검출 대상 화소 및 그 8근방 화소의 각 화상 데이타의 일치 검출 출력 데이타와 이전의 검출 동작에서 얻어진 방향 데이타에서 일의적으로 결정되는 방향 데이타를 기억 수단으로부터 판독하므로서 전송해야 할 화상의 경계를 확실시, 또 고속으로 검출할 수가 있고, 디지탈 화상 전송 시스템에 있어서의 입력 화상 처리에 적합한 처리 장치를 제공할 수가 있다.

Claims (1)

1. 화상 데이타를 기억하는 화상 기억 수단(10)과, 이 화상 기억 수단으로부터 판독되는 검출 대상 화소의 화상 데이타와 상기 검출 대상 화소의 주위에 인접해서 존재하는 8화소의 각 화상 데이타의 일치 검출을 행하는 일치 검출수단(20, 30)과, 이 일치 검출 수단(20, 30)에 의해 얻어지는 일치 검출 데이타와 화상의 경계가 연속하는 방향을 표시하는 방향 데이타를 어드레스로 하여 일의적으로 정하는 방향 데이타가 미리 기입된 방향 데이타 기억수단(40)과, 상기 일치 검출 수단(20, 30)에 의해 얻어진 일치 검출 데이타와 상기 방향 데이타 기억 수단(40)에서 이전의 검출 동작에 의해 판독된 방향 데이타를 판독 어드레스로 하여, 상기 방향 데이타 기억 수단(40)으로부터 상기 화상 기억 수단에 기억한 화상 데이타가 표시하는 화상의 경계에 대응하는 방향 데이타를 판독하는 판독 제어 수단(50)을 구비하여 이루어진 것을 특징으로 하는 화상의 경계 검출 처리 장치.

Images