KR930008176B1 - 화상의 부호화 처리 장치 - Google Patents

Abstract

내용 없음.

Description

화상의 부호화 처리 장치

제 1a 도 내지 제 1e 도는 PDI코드에 의한 여러가지 도형처리를 도식적으로 도시한 모식도.

제 2 도는 본 발명에 따른 화상의 부호화 처리 장치의 일 실시예에 대한 블럭도.

제 3 도는 상기 실시예에 있어서 화상 처리 순서를 도시한 순서도.

제 4 도는 상기 실시예에 있어서 색처리 순서를 도시한 순서도.

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

제 6 도는 상기 실시예에 있어서 부호처리의 순서를 도시한 순서도.

제 7 도는 원화상의 각 화상영역을 도시한 도면.

제 8 도는 상기 부호화 처리에 있어서 최초에 검출되는 미처리 화상영역을 도시한 도면.

제 9a 도 내지 제 9e 도는 상기 부호화 처리에 의해 실제로 부호화 처리를 행한 부호화 처리 화상영역을 도시한 도면.

제 10 도는 상기 실시예의 부호화 처리에 있어서 색지정 처리 대상 화상영역을 도시한 도면.

제 11 도는 텍스처 패턴의 각 예를 도시한 도면.

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

제 13 도는 3레벨의 색 데이타를 2레벨의 색 데이타로 변환하는 경우의 색지정 동작 원리를 도시한 도면.

제 14 도는 상기 색지정 동작 원리에 따라서 27색의 색 지정을 행하는 경우에 이용하는 텍스처 패턴의 일례를 도시한 도면.

제 15 도는 상기 실시예에 있어서 화상의 경계 검출 회로의 일례의 구성을 도시한 블럭도.

제 16 도는 상기 경계 검출 회로의 동작을 설명하기 위한 타임-챠트도.

제 17 도는 경계 검출 대상이 되는 각 화소의 배열을 도시한 모식도.

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

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

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

제 21 도는 상기 제 15 도에 도시한 경계 검출 회로의 변형예를 도시한 주요부의 블럭도.

제 22a 도 및 제 22b 도는 각각 상기 변형예에 있어서 방향 ROM에 미리 기록되는 방향 데이타를 도시한 모식도.

제 23a 도는 상기 경계 검출 회로에서 검출된 화상영역의 경계선을 도시한 도면.

제 23b 도는 상기 제 23a 도에 도시한 화상영역의 경계선에 대한 데이타 테이블을 도시한 도면.

제 24 도는 상기 경계 검출 회로에서 검출된 경계선의 다른 예를 도시한 도면.

제 25a 도는 제 24 도에 도시한 경계선을 부호화 처리하는데 필요한 정점을 도시한 도면.

제 25b 도는 그 데이타 테이블을 도시한 도면.

제 26 도는 상기 경계선의 또다른 예를 도시한 도면.

제 27a 도 및 제 27b 도는 각각 상기 제 26 도에 도시한 경계선을 부호화 처리하는데 필요한 정점 및 그 데이타 테이블을 도시한 도면.

제 28 도는 상기 경계선의 또다른 예를 도시한 도면.

제 29a 도 및 제 29b 도는 각각 상기 제 28 도에 도시한 경계선을 부호화하는데 필요한 정점 및 그 데이타 테이블을 도시한 도면.

제 30a 도 내지 제 30e 도는 상기 실시예에 있어서 상기 제 7 도에 도시한 원화상을 부호화하여 얻어지는 기하학 명령 데이타를 기초로 하여, 상기 원화상을 재현하는 순서를 설명하기 위한 모식도.

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

41, 42, 43, 44 : 프레임 메모리 51, 52, 53 : 칼라 테이블 메모리

90 : 보조 메모리 100 : 마이크로 컴퓨터

200 : 고속연산처리회로 210 : 화상메모리

220 : 시프트 레지스터 230 : 데이타 비교 회로

240, 240A : 방향ROM 250, 250A : 랫치 회로

[산업상의 이용분야]

본 발명은 전화 회선이나 무선회선을 이용하여 각종 화상 정보를 전송하는, 소위 비데오텍스 또는 텔레텍스트 등의 디지탈 화상 정보 전송 시스템에 이용되는 신호 처리 장치에 관한 것으로서, 특히 1매의 화상을 기하학적 도형영역의 집합으로 취급하고, 그 화상 정보를 기하학 명령 데이타로 변환하기 위한 화상의 부호화 처리 장치에 관한 것이다.

[배경 기술 및 그의 문제점]

최근, 정보화 사회의 발전에 따라, 각 화상 정보를 전송하기 위한, 소위 뉴미디어로서 비데오텍스나 텔레텍스트 등의 디지탈 화상 정보 전송 시스템의 개발 및 실용화가 각국에서 진행되고 있다. 예컨대, 영국에서는 프레스텔(PRESTEL)이라 불리우는 시스

템이 이미 실용화되어 있고, 일본에서는 캡틴 시스템(CAPTAIN : Character And Patte

rn Telephone Access Information Network System)이 개발되고 있으며, 또한 프랑스의 텔리텔(Teletel)이나 캐나다 및 미국의 NAPLPS(North American Presentation Level protocol Syntax)가 실용화되어 있다.

그런데, 상기 NAPLPS에서 채용되고 있는 바와 같이, 1매의 화상을 기하학적 도형영역의 집합으로 취급하고, 그 화상 정보를 PDI(Picture Description Instructio n) 코드에 의한 기하학 명령 데이타로 표시하여 전송하는 방식은, 화상 정보를 모자이크 화소에 대응하는 캐릭터 코드로 표시하는 다른 방식과 비교하여, 그 효율성이 더욱 양호한 것으로서, 그 고효율성이 높이 평가되고 있다. 상기 PDI 코드에는, 5종류의 기하학 도형에 의한 작동명령용 명령 데이타(POINT), (LINE), (ARC), (RECTANGLE), (POLYGON

)와 도트대응 그래픽스 명령용 명령 데이타(BIT)와, 색상 및 단계 조정등을 지정하여 상기 작도 명령의 모드를 제어하기 위한 명령 데이타(CONTROL) 등이 정의되어 있다. 상기 명령 데이타(POINT)에서는, 제 1a 도에 도시한 바와 같이, 표시 화면내의 임의의 좌표 위치에 작도 개시점을 세트하는 점 P₀을 플로트(plot)하고, 또한 상기 명령 데이타(LINE)에서는, 제 1b 도에 도시한 바와 같이 , 2점 P₁, P₂사이를 연결하는 선분을 그린다.

상기 명령 데이타(ARC)에서는, 제 1c 도에 도시한 바와 같이, 3점 P₁, P₂, P₃의 좌표 및 반경의 값을 기초로 하여 원호를 그리고, 또한 1점 쇄선으로 도시한 바와 같이 상기 2점 P₁, P₃사이를 연결하는 현을 그리며, 그 윤곽내를 빈틈없이 메운다. 또한, 상기 명령 데이타(RECTANGLE)에서는 제 1d 도에 도시한 바와 같이, 2점 P₁, P₂을 대각선상의 정점으로 하는 구형의 윤곽을 그리고, 그 윤곽내를 빈틈없이 메운다. 한편, 상기 명령 데이타(POLYGON)에서는 제 1e 도에 도시한 바와 같이, 정점 P₁, P₂, …, Pn으로 정해지는 다각형의 윤곽을 그리고, 그 윤곽만을 빈틈없이 메운다.

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

예컨대, 전송할 화상을 촬영한 비데오 신호를 상기 기하학 명령 데이타로 변환하는 작업은, 모니터 텔레비젼 수상기로 원하는 화상을 보면서 조작자가 태블렛으로 윤곽정보나 색상 또는 단계조정 정보등을 먼저 입력한 후에, 각종 수정을 가하여 기하학 명령 데이타로 변환하는 등의 방법이 고려되어 있지만, 원화상의 정보를 정확하게 표현하는 것이 어렵고, 각종 정보의 입력에 많은 수고와 시간을 필요로 한다.

[발명의 목적]

따라서, 본 발명은 상술한 바와 같은 문제점을 감안하여, 1매의 화상을 기하학적 도형영역의 집합으로 하고, 그 화상 정보를 기하학 명령 데이타로 표현하여 전송하는 경우에, 상기 화상 정보의 기하학 명령 데이타로의 변환 처리를 자동화하는 것을 목적으로 하며, 더욱기 전송하는 화상의 각 기하학적 영역에 대한 각 기하학 명령 데이타를 정확하고도 단시간내에 효율적으로, 또한 자동적으로 형성하는 화상의 부호화 처리 장치를 제공하고자 하는 것이다.

[발명의 요약]

본 발명에 따른 화상의 부호화 처리 장치는, 상술한 목적을 달성하기 위해 입력 화상 데이타를 기억하는 화상 기억 수단과, 이 화상 기억 수단에 기억된 입력 화상 데이타로 표시되는 화상의 각 화상영역을 검출하는 영역 검출수단과, 이 영역 검출 수단으로 검출된 검출 화상영역을 기하학 명령 데이타로 변환하는 부호화 처리 수단과, 상기 각 수단의 동작을 제어하는 제어 수단을 구비하여, 상기 부호화 처리 수단에 의한 미처리 화상영역을 상기 영역 검출 수단으로서 순차적으로 검출하고, 이 영역 검출수단으로 검출된 검출 화상영역에 대해서 상기 화상영역 이외의 미처리 화상영역만을 통하는 선분으로 연결되는 상기 검출 화상영역의 정점쌍을 검출하며, 상기 정점쌍 사이에 존재하는 정점을 제거하여 상기 검출 화상영역의 부호화 처리를 행하고, 상기 입력 화상 데이타로 표시되는 각 화상영역을 순차적으로 기하학 명령 데이타로 변환하여 출력하는 것을 특징으로 하는 것이다.

[실시예]

이하, 본 발명에 따른 화상의 부호화 처리 장치의 일 실시예에 대하여 도면을 참조하여 보다 상세히 설명하기로 한다.

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

본 실시예의 장치의 전체구성을 도시한 제 2 도의 블럭도에 있어서, 예컨대 NTSC방식의 칼라 텔레비젼 신호는 제 1 신호 입력단자(1)를 통해서 NTSC/RGB 변환기(5)와 동기 분리 회로(6)에 공급되고, 또한 RGB 색신호는 제 2 신호 입력단자(2)를 통하여 입력 선택 회로(10)에 공급된다.

상기 입력 선택 회로(10)는, 상기 제 1 신호 입력단자(1)로부터 NTSC/RGB 변환기(5)를 통해 공급되는 상기 텔레비젼 신호를 변환한 RGB 색신호 또는 상기 제 2 신호 입력단자(2)로부터 공급되는 RGB 색신호를 선택하여, 한쪽의 RGB 색신호를 아날로그/디지탈(A/D) 변환기(20)에 공급한다.

또한, 상기 동기 분리 회로(6)는, 상기 제 1 신호 입력단자(1)로부터 공급되는 칼라 텔레비젼 신호중에서 동기 신호를 분리하여, 그 동기 신호를 동기 전환 회로(15)에 공급한다. 상기 동기 전환 회로(15)는, 상기 제 2 신호 입력단자(2)에 공급되는 RGB 색신호에 대응하는 동기 신호가 제 3 신호 입력단자(3)로부터 공급되고 있고, 상기 입력 선택 회로(10)와 연동하는 선택 동작을 행하므로서, 상기 A/D변환기(20)에 공급하는 RGB 색신호에 대응하는 동기 신호를 어드레스 데이타 발생 클럭(30)에 공급한다. 상기 어드레스 데이타 발생 블럭(30)은, PLL발진기(31)와, 카운터 회로(32)로 이루어져 있으며, 상기 PLL발진기(31)의 발진 출력 펄스를 상기 카운터 회로(32)로 계수함으로써 상기 동기 신호에 동기한 어드레스 데이타를 형성하고, 이 어드레스 데이타를 어드레스 선택 회로(35)에 공급한다.

상기 어드레스 선택 회로(35)는, 마이크로컴퓨터(100)의 어드레스 버스를 통하여 공급되는 어드레스 데이타와 상기 어드레스 데이타 발생 블럭(30)으로부터 공급되는 어드레스 데이타를 선택하여 제 1 내지 제 4 프레임 메모리(41, 42, 43, 44)와, 커서 메모리(45) 및 캐릭터 발생기(46)에 상기 어드레스 데이타를 공급한다. 또한, 상기 각 프레임 메모리(41, 42, 43, 44)와, 커-서 메모리(45) 및 캐릭터 발생기(46)는, 마이크로컴퓨터(100)의 데이타 경로를 통하여 각종 데이타를 주고 받는다.

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

또한 제 2 내지 제 4 프레임 메모리(42, 43, 44)는, 상기 제 1 프레임 메모리(41)에 기억된 원화 데이타에 대해서, 색처리 또는 필요없는 데이타의 삭감 처리등의 각종 데이타 처리용 범용 메모리로 이용되는 것으로서, 후술하는 각종 처리과정에 있어서 각종 화상 데이타가 상기 데이타 경로를 통해 기록/판독된다. 상기 제 2 프레임 메모리(42)에 기억되는 데이타 처리용 화상 데이타는, 칼라 테이블 메모리(51)에 의해 색 데이타로 변환되어 D/A변환기(62)를 통해 아날로그 RGB 색신호로 되돌려져서 제 1 및 제 2 출력 선택 회로(71,72)에 공급되고, 데이타 처리용 칼라 화상을 제 1 또는 제 2 RGB 모니터 장치(81,82)로 모니터 할 수 있다. 또한, 상기 제 3 프레임 메모리(43)에 기억되는 데이타 처리용 화상 데이타는, 칼라 데이블 메모리(52)에 의해 색 데이타로 변환되어 D/A변환기(63)를 통해 아날로그 RGB 색신호로 되돌려져서 상기 제 2 출력 선택회로(72)로부터 제 2 RGB 모니터 장치(82)에 공급되고, 데이타 처리용 칼라 화상을 모니터 할 수 있도록 한다. 더우기, 상기 제 4 프레임 메모리(44)는, 상기 제 1 프레임 메모리(41)에 기억된 원화 데이타를 상기 D/A변환기(61)에서 아날로그 RGB 색신호로 되돌린 후에 RGB/Y 변환기(68)에서 휘도(Y)신호로 변환하고 또한 A/D변환기(69)를 통하여 디지탈화 함으로써 얻어지는 원화의 흑백 화상 데이타가 기록된다. 이 흑백 화상 데이타에 대해서 불필요한 데이타의 삭감 처리등을 행한 후에, 그 흑백 화상 데이타는 칼라 테이블 메모리(53)와 D/A변환기(64)를 통해 아날로그 RGB 색신호를 되돌려져서 신호 합성 회로(70)에 공급된다.

상기 신호 합성 회로(70)에는, 상기 커-서 메모리(45)로부터 커-서 표시 신호가 공급되고 있음과 동시에 상기 캐릭터 발생기(46)로부터 시스템의 각종 제어 명령 표시용의 문자 데이타가 칼라 테이블 메모리(54)에서 아날로그의 RGB 색신호로 변환되어 공급되고, 상기 제 4 프레임 메모리(44)에 기억되어 있는 원화 데이타에 의한 화상과 상기 커-서 메모리(45)로부터의 커-서 표시 신호에 의한 커서 화상과 상기 캐릭터 발생기(46)에서의 문자 데이타에 의한 화상을 중합시킨 RGB 색신호를 합성하여 출력한다. 이 신호 합성 회로(70)에서 얻어지는 RGB 색신호에 의한 화상은, 상기 제 2 RGB 모니터 장치(82)로 모니터 할 수 있으며, 또한 상기 RGB 색신호를 RGB/Y 변환기(80)에서 휘도(Y)신호로 변환하여 흑백 모니터 장치(83)로 모니터 할 수 있다.

더우기, 본 실시예에 있어서, 마이크로컴퓨터(100)는, 이 장치 전체의 동작 제어를 행하는 제어기로서 동작하는 것이며, 그 데이타 버스 및 어드레스 버스에는 ROM이나 RAM 등의 보조 메모리(90) 또는 플로피 디스크 제어기(91), 또는 입출력 인터페이스 회로(93) 및 고속연산처리회로(200) 등이 접속되어 있다. 또한, 상기 입출력 인터페이스 회로(93)에는, 매뉴얼에디트 처리를 행할 때 각종 데이타를 입력하기 위한 태블렛(94) 및 그 모니터 장치(95)가 접속되어 있다.

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

즉, 입력 칼라 화상 데이타는 먼저 제 1 프레임 메모리(41)에 기록되어, 원화 데이타로서 기억된다. 여기에서, 상기 입력 칼라 화상 데이타는, 입력 선택 회로(10) 및 동기 전환 회로(15)를 전환함으로써, NTSC칼라 텔레비젼 신호나 RGB 색신호중 아무것이나 선택할 수 있다. 또한, 상기 제 1 프레임 메모리(41)에 기억된 원화 데이타는, RGB/Y 변환기(68)에 의해 흑백화상 데이타로 변환되어 제 4 프레임 메모리(44)에도 기억된다.

다음에, 상기 제 1 및 제 4 프레임 메모리(41) 및 (44)에 기억된 화상 데이타를 기초로 하여, 입력 칼라 화상 데이타의 색처리를 행하고, 더우기 불필요한 데이타의 삭감 처리를 행하여 원화상의 특징을 손실함이 없이 최종적으로 기하학 명령 데이타로 변환하는데 적합한 화상 데이타를 자동적으로 형성한다. 그리고, 상기 각 처리를 행한 후에, 화상 데이타를 기하학 명령 데이타로 변환하는 부호화 처리를 자동적으로 행한다.

또한, 원화상을 인위적으로 수정하여 전송하는 경우에는 상기 기하학 명령 데이타로 부호화 처리하기 전에, 매뉴얼 에디트 처리를 행한다.

상기 색처리에서는, 상기 제 1 프레임 메모리(41)에 기억된 입력 칼라 화상 데이타로 표시된 원칼라 화상 중에서 빈도가 높은 상위 n색을 자동적으로 선택하여, 각 화소에 상기 n색중 어느 하나를 할당하는 처리를 제 4 도에 도시한 순서도의 순서에 따라 행한다.

이 색처리는, 상기 고속연산처리회로(200)에 의해, 상기 제 1 프레임 메모리(41)에 기억되어 있는 입력 칼라 화상 데이타에 대하여, 먼저 각 색 데이타의 히스토그래프를 작성하고, 이 히스토그래프의 상위 n개의 색 데이타를 선택한다. 다음에, 상기 제 4 프레임 메모리(44)에 기억되어 있는 흑백 화상 데이타로 표시되는 흑백 화상의 동일 휘도로서 나타내지는 각 화상영역에 대해서, 상기 원칼라 화상의 색에 가장 가까운 n색의 색을 할당하여, 휘도순으로 칼라 테이블 데이타를 형성하고, 또한 각 화소마다에 편차가 최소화되도록 상기 칼라 테이블 데이타를 정정한다. 이와 같은 상기 고속연산처리회로(200)에서 형성된 칼라 테이블 데이타는, 각 칼라 테이블 메모리(51, 52, 53)에 기억된다. 또한, 상기 각 화상영역에 상기 n색의 색이 할당된 색처리용 화상 데이타가 상기 제 2 프레임 메모리(42)에 기록된다.

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

또한, 불필요한 데이타의 삭감 처리에서는, 상기 제 2 및 제 4 프레임 메모리(42,44)에 기억되어 있는 각 화상 데이타에 대해서, 노이즈 소거 처리와 중간조 제거처리 및 소영역 제거처리 등을 행하여, 다음의 기하학 명령 데이타로의 부호화 처리에 불필요한 데이타를 제거함으로써 정보량을 감소시킨다.

이 삭감 처리는, 상기 고속 연산 처리 장치(200)에서 행해진다. 예를들면, 제 5 도에 도시된 바와 같이, 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 프레임 메모리(43)에 기록되며, 상기 제 2 칼라 테이블 메모리(52)를 통하여 제 2 RGB 모니터 장치(82)로 모니터된다.

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

상기 매뉴얼 에디트 처리는, 상기 제 4 프레임 메모리(44)에 기억되어 있는 흑백 화상 데이타에 의한 화상을 모니터하는 흑백 모니터 장치(83)의 화면상에 설치된 투명 태블렛(94)을 이용하여 행해진다.

상기 흑백 모니터 장치(83)의 화면에는, 매뉴얼 에디트에 필요한 각종 제어 명령 표시용의 문자 정보 화상이 상기 캐릭터 발생기(46)에 의해서 부여되고, 상기 태블렛(94)으로부터 발생하는 위치 정보를 나타내는 커-서 표시용 커-서 화상이 상기 커-서 메모리(45)에서 제공되며, 조작자가 상기 태블렛(94)에 부착되어 있는 팬을 이용하여 화상의 수정을 행하면, 실시간으로 결과가 표시된다.

그리고, 상기 기하학 명령 데이타로의 부호화 처리에는, 상술한 바와 같이 각종 처리용 칼라 화상 데이타로 표시되는 화상에 대하여, 각 화상영역의 개개의 기하학 명령으로 표현되는 명령 데이타를 제 6 도의 순서도에 도시한 순서에 의해 형성한다.

여기에서, 제 7 도에 도시한 바와 같은 기하학 화상영역 AR₁, AR₂, AT₃, AR₄, AR₅로 표시한 원화상을 기하학 명령 데이타로 변환하는 경우를 일례로 하여, 상기 부호화 처리에 대해서 설명한다.

이 부호화 처리에서는, 상술한 바와 같이 각종 처리용 칼라 화상 데이타로 표시한 화상에 대해서, 예를들면 화상의 좌하로부터 화상 데이타를 서치하여, 상기 부호화 처리의 미처리 화상영역을 검출하고, 이 미처리 화상영역에 대해서 경계선을 추적하여 상기 경계선으로 묘사되는 기하학 도형의 정점 및 경계선의 길이를 나타내는 데이타 테이블을 작성한다. 상기 제 7 도에 도시한 원화상에 대해서는, 먼저 제 8 도에 도시한 바와 같은 제 1 화상 영역 AR₁을 검출하여, 각 정점 P₁₀, P₁₁, …, P₁₉및 경계선의 길이 l₁, l₂, …, l₈₉, l₉₀을 나타내는 데이타 테이블을 작성한다.

다음에 상기 데이타 테이블로 표시되는 미처리 화상영역에 대해서, 자영역 및 부호화 처리용 영역을 통하지 않고 미처리 화상영역만을 통하는 선분으로 연결할 수 있는 정점쌍을 검출하고, 이들 정점쌍 사이에 존재하는 정점을 삭제하여 표시되는 부호화 화상영역의 데이타로 상기 데이타 테이블을 변경한다. 즉 상기 제 1 화상영역 AR₁에 대해서는, 제 8 도에 도시한 바와 같이, 정점 P₁₂, P₁₅쌍 사이 및 정점 P₁₆, P₁₈쌍 사이에 존재하는 각 정점 P₁₃, P₁₄, P₁₇을 삭제한 제 9a 도에 도시한 바와 같은 부호화 화상영역 AR₁'을 나타내는 각 정점 P₁₀, P₁₁, P₁₆, P₁₈, P₁₉및 경계선 l₁, l₁₆, l₆₈, l₈₉, l₉₀의 데이타로 데이타 테이블을 변경한다. 또한, 상기 정점 P₁₂, P₁₅쌍은, 이들을 연결함으로써 기하학 도형의 정점에서 없어지기 때문에, 삭제되어 있다.

그리고, 상술한 바와 같이 정점쌍 사이에 존재하는 정점을 삭제한 부호화 화상영역 AR₁'의 데이타 테이블에 따라서 상술한 PDI코드, 예를들면(POLYGON)을 형성한다. 더우기, 상기 기하학 명령 데이타로 부호화된 부호화 화상영역 AR₁'에 대하여, 상술한 색처리로 결정된 색에 대응하는 명령 데이타(CONTROL)을 부여하여 영역의 색지정을 행하고, 제 1 화상 영역 AR₁에 대한 부호화 처리를 완료한다.

상기 제 1 화상영역 AR₁에 대한 부호화 처리를 완료했다면, 상술한 미처리 화상영역의 검출 동작으로 되돌아가고, 다음에 제 2 화상영역 AR₂에 대한 부호화 처리를 마찬가지의 순서로 행하고, 이하 제 3, 제 4, 제 5 의 화상영역 AR₃, AR₄, AR₅에 대해서 차례로 부호화 처리를 행하여, 미처리 화상영역이 없어지면 부호화 처리를 종료한다. 또한, 제 9a 도 내지 제 9e 도에는, 각 화상영역 AR₁, AR₂, AR₃, AR₄, AR₅에 대한 각 부호화 화상영역 AR₁', AR₂', AR₃', AR₃', AR₅'이 도시되어 있다.

여기에서, 각 화상영역에 대한 색지정을 포함한 부호화 처리를 행하는 경우, 예를들면 제 10 도에 도시한 바와 같이, 각 정점 P₀, P₁, …, P₄을 연결한 화상영역 AR에 대해서 PDI 코드에 의한 명령 데이타로 변환하는 경우에는, 이 화상영역 AR색상 지정을 텍스처 패턴 TXP과 상기 텍스처 패턴 TXP의 색상의 조합으로 행하여, 먼저 각 정점 P₀, P₁, …, P₄의 각 위치좌표(X₀, Y₀), (X₁, Y₁), …, (X₄, Y₄)와 이후 칼라를 코딩하고, 다음에 텍스처 패턴 TXP을 지정해서 그 이전 칼라와 상기 각 위치좌표(X₀, Y₀), (X₁, Y₁),…, (X₄,Y₄)를 다시 코딩함으로써, 상기 화상영역 AR에 대한 코딩을 종료한다. 상기 텍스처 패턴 TXP으로서, 예를들면 제 11 도에 도시한 바와 같이, 3 종류의 패턴 TXP₁, TXP₂, TXP₃을 선택적으로 지정하고, 그 이전 칼라를 흑백의 2색으로부터 선택적으로 지정하면, 제 6 도에 도시한 바와 같이, 상기 화상영역 AR에 대해서 5단계의 색지정을 행할 수 있다. 즉 2종류의 색 사이즈 텍스처 패턴 TXP을 m_p종류로, 또 색을 n_p종류로 하면,

가 되는 N_p종류의 색을 임의로 표현할 수 있다.

이제, 본 실시예에 있어서 각 화상영역의 색 지정에 대한 구체적인 예를 설명한다. 설명을 간단히 하기위하여, 입력 칼라 화상 데이타는 R.G.B의 각 색상을 각기 3레벨로 하여 3³=27색의 색 데이타로서 원화상의 색상을 나타내고 있는 것으로 한다. 예를들면, 제 13 도에 도시한 바와 같이, R.G.B의 각 레벨이(0, 1, 2)로 표시되는 색상 Co을 R.G.B 가 2레벨, 즉 2³=8색으로 합성하는데에는, 도면중 R.G.B의 레벨이(0, 2, 2)인 파선으로 표시한 색상 C_B과 (0, 0, 2)인 일점 쇄선으로 표시한 색상 C_F을 1 : 1로 배합하는 것이 좋다. 즉, 이전 칼라를 C_F(0, 0, 2)로 하고, 이후 칼라를 C_B(0, 0, 2)로 하여, 체크무늬의 텍스처 패턴을 이용하는 것이 좋다. 따라서, 원화상의 각 색상을 나타내는 입력 칼라 화상 데이타의 색 데이타 D_C(R.G.B)를 판독 어드레스 하여, 제 14 도에 도시한 바와 같은 텍스처 데이타를 텍스처 메모리로부터 판독함으로써, 27색의 색 지정을 행할 수 있다. 또한, 텍스처 데이타는, 이전 칼라 지정 데이타 D_CF(R.G.B)와 이후 칼라 지정 데이타 D_CB(R.G.B) 및 텍스처 지정 데이타 D_TX로 이루어지며, D_TX=0은 이전 칼라만으로 색지정하는 것을 나타내고, D_TX=1은 체크무늬의 구성 패턴을 지정하는 것을 나타낸다.

더우기, 상술한 각 화상영역의 결정은, 상기 고속 연산 처리 회로(200)에 실장되는, 예를들면 제 15 도에 도시된 바와 같은 구성의 경계 검출 회로를 이용하는 것이 좋다.

제 15 도에 있어서, 화상 메모리(210)에는, 이 장치로 처리를 행하는 화상의 1화소당 n비트의 1프레임분의 화상 데이타가 미리 기록되어 있다. 상기 화상 메모리(210)는 임의의 용량의 랜덤 액세스 메모리(RAM)로 이루어진다. 또한, 상기 화상 메모리(210)의 어드레스 라인에는, 상기 마이크로 컴퓨터(100)로부터 공급되는 클럭 펄스를 계수하는 타이밍 카운터(201)의 계수출력으로 어드레싱 되는 오프셋 ROM(202)으로부터 판독되는 오프셋 데이타와, 상기 마이크로컴퓨터(100)로 부터 공급되는 센터 어드레스 데이타를 가산기(203)로 가산한 어드레스 데이타가 공급된다. 또한, 상기 화상 메모리(210)의 기록/판독 제어 라인에는, 상기 타이밍 카운터(201)의 출력을 타이밍 게이트(204)로 디코드하여 얻어지는 R/WR신호가 공급된다.

상기 타이밍 카운터(201)는, 제 16 도의 타임 챠-트에 도시한 바와 같이 상기 클럭 펄스를 계수하여 10진 계수 출력 (0), (1), …, (9)을 상기 오프셋 ROM(202)과 타이밍 게이트(204)에 공급한다. 또한, 상기 오프셋 ROM(202)과 타이밍 게이트(204)에 공급한다. 또한, 상기 오프셋 ROM(202)에는, 상기 계수 출력(0), (1), …, (9)으로 지정되는 어드레스에 오프셋 데이타

, (①)(②), …, (⑦), (⑧),

가 기록된다. 상기 오프셋 데이타

, (①)(②), …, (⑦), (⑧), (⑨),

는 제 17 도에 도시한 3행 3열의 9개의 화소

, ①, ②, …, ⑦, ⑧에 대응하고 있다. 또한, 상기 타이밍 게이트(204)는, 상기 계수출력(0),(1), …, (9)을 디코드함으로써, 계수출력(0)으로부터 계수출력(8)의 기간중에는 논리「1」로 기록기간 T_R을 표시하고, 계수출력(9)의 기간중에는 논리「0」으로 판독기간 T_WR을 표시하는 R/WR신호를 형성한다. 그리고, 상기 가산기(203)는, 상기 센터 어드레스 데이타와 상기 오프셋 데이타를 가산함으로써, 상기 센터 어드레스 데이타로 지정되는 검출 대상화소를 중심화소 ⑧로 하여, 그 부근의 8개의 화소

, ①, ②, …, ⑦ 및 상기 중심화소 ⑧의 각 화상 데이타를 1사이클 기간동안 차례로 지정하는 어드레스 데이타를 형성한다.

상기 화상 메모리(210)로 부터 차례로 판독되는 화상 데이타는, 데이타 라인을 통하여 n비트 9단의 시프트 레지스터(220)에 공급된다. 이 시프트 레지스터(220)는, 상기 화상 데이타를 상기 클럭 펄스에 따라서 차례로 전송하고, 상기 3행의 3열의 9개의 화소

, ①, …, ⑧의 각 화상 데이타를 일차적으로 기억한다.

상기 시프트 레지스터(220)에 일시적으로 기억된 각 화상 데이타는, 데이타 비교 회로(230)에 공급되어, 상기 중심화소 ⑧, 즉 검출 대상 화소의 화상 데이타와 그 부근의 8개의 화소

, ①, …, ⑦의 각 화상 데이타를 비교한다. 상기 데이타 비교 회로(230)는, 각기 n비트의 8개의 비교기(231), (232), …, (238)로 이루어지며, 각 화상 데이타와 일치 출력 데이타를 방향 ROM(240)에 판독 어드레스 데이타로서 공급한다.

상기 방향 ROM(240)은, 화상의 경계가 연속하는 방향을 나타내는 방향 데이타가 미리 기록되어 있고, 이 방향 데이타가 랫치 회로(250)를 통하여 경계 검출 출력으로서 판독된다. 상기 랫치 회로(250)는, 상기 타이밍 게이트(204)로부터 R/WR신호가 랫치 클럭으로서 공급되고 있으며, 이 R/WR신호의 하강 타이밍, 즉 상기 시프트 레지스터(220)에 각 화소

, ①, …, ⑧의 전 화상 데이타를 일시 기억한 상태의 타이밍으로 상기 방향 데이타를 랫치한다. 또한, 이 랫치 회로(250)를 통하여 출력되는 경계 검출 출력, 즉 방향 데이타는, 상기 방향 ROM(204)에 어드레스 데이타로서 공급된다.

여기에서, 중심화소 ⑧와 그 부근의 8개의 화소

, ①, …, ⑦로 표시되는 화상의 경계가 연속하는 방향은, 상기 중심화소 ⑧를 검출 대상 화소로 한 경우에, 제 18 도에 도시한 8종류의 방향 데이타 D₀(→), D₁(↑), D₂(↖), …, D₇(↘)로서 일의적으로 결정할 수 있다. 또한, 중심화소 ⑧에 대하여 화상의 경계가 연속하고 있는 것을, 예를들면, 부근의 8개의 화소

, ①, …, ⑦에 대해서 반시계 회전방향으로 검출하도록 하면, 상기 각 방향 데이타 D₀, D₁, …, D₇는 각, 화소

, ①, …, ⑧의 화상 데이타가 제 18 도에 도시한 바와 같은 상태로 되는 것을 조건으로 하여, 다른 4개 화소의 화상 데이타에 의해서 결정된다. 다시말해, 각 방향 데이타 D₀, D₁, …, D₇에 대해서, 4개의 화소 데이타는 일의적으로 결정된다. 또한, 제 19 도에 있어서, 0표는 화상 데이타가 일치하고 있는 것을 표시하고, X는 화상 데이타가 불일치하고 있는 것을 표시한다.

그리고, 화상의 연속하는 경계를 반시계 회전 방향으로 차례로 추적하면, 전회의 검출 동작으로 얻어진 방향 데이타와, 현시점에 있어서의 검출 대상화소, 즉 중심화소 ⑧에 대한 부근의 8개의 화소

, ①, …, ⑦의 각 화소 데이타의 일치, 불일치 상태로부터, 방향 데이타를 일의적으로 결정할 수 있다.

즉, 먼저 경계 검출을 행하는 화상영역의 최초의 검출 대상 화소를 결정하는데에는, 예를들면 화상의 좌하로부터 화상 데이타를 서치하여, 제 19 도에 도시한 바와 같이 적어도 부근의 8개의 화소중 4개의 화소 ⑤⑥⑦⑧가 모두 중심화소 8에 대하여 불일치상태로 되어 있는 검출 대상 화소를 검출하는 것이 좋다. 그리고, 이 최초의 검출 대상 화소에 대한 방향 검출 출력은, D₀(→), D₁(↗), D₂(↑)의 3종류중 어느 하나가 되며, 각 화소

, ①, ②의 화상 데이타

의 내용에 의해서 제 19 도에 도시한 바와 같이 일의적으로 결정할 수 있다.

또한, 경계를 추적하여 방향 검출을 행하는 상태에서는, 전회의 검출 동작에 의해서 결정된 중심 화소 ⑧에 대하여 부근의 8개의 화소중 3개 화소의 일치, 불일치상태가 미리 결정되어 있고, 다른 5개 화소의 화상 데이타

에 의해서 제 20a 도 내지 제 20h 도에 있어서, 0표는 전회의 검출 동작시의 검출 대상 화소를 나타내고 있다.

상기 방향 ROM(240)에는, 중심화소 ⑧에 대한 부근의 8개의 화소, ①, …, ⑦의 각 화상 데이타의 일치 검출 데이타와 전회의 경계 검출 출력, 즉 방향 데이타에 의해서 일의적으로 결정된 방향 데이타 D₀, D₁, …, D₇가 미리 기록되어 있고, 상기 일치 검출 출력 데이타와 방향 데이타를 판독 어드레스로서 상기 방향 데이타 D₀, D₁, …, D₇가 경계 검출 출력으로 판독된다.

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

또한, 상기 경계 검출 회로에서는, 상기 3상태 인터페이스 회로(205)를 통하여 검출 레벨 데이타를 데이타 라인에 입력하고, 상기 R/WR신호가 논리「0」,즉 기록 기간 T_WR중에 상기 3상태 인터페이스 회로(205)를 인에이블 상태로 제어함으로써, 경계의 검출 레벨을 임의로 변경할 수 있도록 하고 있다. 또한, 방향 ROM(240A)으로부터 랫치 회로(250A)를 거쳐서 판독되는 방향 데이타의 모든 비트를 상기 방향 ROM(240A)의 어드레스 데이타로서 이용했지만, 제 21 도에 주요부만을 도시한 바와 같이, 방향 ROM(240A)으로부터 판독되는 방향 데이타 D의 최상위 비트 데이타(B₂)만을 랫치 회로(250A)를 통하여 상기 방향 ROM(240A)에 어드레스 데이타로서 귀환하도록 해도 좋다.

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

[표 1] 비교 회로의 출력표

0 : 불일치

1 : 일치

그리고, 표 1중에 굵은선으로 표시한 각 칸내의 각 비트 데이타는 서로 다른 내용을 표시하고 있는 것으로서, 선회의 검출 동작으로 얻어진 방향 데이타 D의 최상위 비트(B₂)의 데이타로 전회의 검출 대상 화소위치가 현시점에 있어서 중심화소 ⑧에 대하여

, ①, ②, ③의 각 화소위치에 있는가 또는 ④⑤⑥⑦의 각 화소위치에 있는가를 지정하면, 상기 비교 회로 (230)의 출력 데이타 A₀, A₁, …, A₇로 모든 방향에 데이타를 결정할 수 있다. 이 경우에 방향 ROM(240A)에는, 제 22a 도 및 제 22b 도에 도시한 바와 같은 방향 데이타를 미리 기록해두는 것이 좋다.

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

상술한 바와 같이 경계 검출 회로에서는, 그 검출 출력으로 화상영역의 경계선을 추적하여 얻어지는 방향 데이타를 차례로 출력하는 것으로서, 마이크로컴퓨터(100)측에서 상기 방향 데이타의 변화점을 검출함으로써 상기 경계선으로 표시되는 기하학 화사의 각 정점을 검출할 수 있다. 또한, 경계선의 길이 ln는, 같은 방향 데이타의 조작 반복 횟수로부터 구해질 수 있다. 즉, 상기 경계 검출 회로로, 예를 들면 제 23a 도에 도시한 바와 같은 화상영역에 대해서 경계선의 추적을 행한 경우에, 마이크로컴퓨터(100)측에서는, 각 정점 P₀, P₁, P₂, P₃의 어드레스 데이타 A(P₀), A(P₁), A(P₂), A(P₃)와, 각 정점 사이를 연결하고 있는 경계선의 연결방향을 나타내는 방향 데이타 D₁, D₁₂, D₂₃및 각 경계선의 길이를 나타내는 데이타 L₁, L₁₂, L₂₃로 이루어지는, 제 23b 도에 도시한 바와 같은, 데이타 테이블을 형성한다.

여기에서, 제 24 도에 도시한 바와 같이 중간 정점 P₁, P₂이 1화소 피치 만큼으로 되어 있고, 또한 각 경계선의 길이 L₁, L₂₃와 같은 경우에는, 상기 정점 P₁, P₂을 삭제하여 양단의 정점 P₀, P₃의 어드레스 데이타 A(P₀), A(P₃)만의 제 25b 도에 도시된 바와 같은, 데이타 테이블을 형성하는 것이 좋다. 즉 매트릭스형의 화소에 대응한 화상 데이타로 표시되는 화상의 경계선은, 화소 배열의 행방향 및 열방향 이외의 방향으로 연속하고 있는 경우에 직선이면서 계단형의 절선으로 나타내어지는 것으로서, 상기 각 정점 P₁, P₄을 연결하는 직선은 제 25a 도에 도시한 바와 같은 화소로서 일의적 표시되고, 중간의 정점 P₁, P₂을 삭제하여 취급할 수 있다. 또한, 상기 L₁=L₂₃의 조건하에 있어서 중간의 정점 P₁, P₂을 삭제하여 취급할 수도 있는데, 제 26 도에 도시한 바와 같은 경계선에 대해서는, 제 27a 도에 도시한 바와 같이 L₁-L₂₃의 화소 위치에 정점 P₄을 부가함으로써 중간의 정점 P₁, P₂을 삭제한 제 27b 도에 도시된 바와 같은, 데이타 테이블을 형성하는 것이 좋다. 마찬가지로, 제 28 도에 도시한 바와 같은 경계선에 대해서는, 제 29b 도에 도시한 바와 같은 데이타 테이블을 형성하는 것이 좋다.

상술한 바와 같은 실시예에서는, 상기 제 7 도에 도시한 기하학 화상영역 AR₁, AR₂, AT₃, AR₄, AR₅의 집합으로 표시되는 원화상에 대해서, 상기 제 9a 도 내지 제 9e 도에 도시한 부호화 처리영역 AR₁', AR₂', AR₃', AR₄', AR₅'을 차레로 기하학 명령 데이타로 변환하여 출력하는데, 이 기하학 명령 데이타를 수신하는 수신기측에 있어서, 수신한 기하학 명령 데이타에 따라서 재현되는 기하학 화상영역 AR₁', AR₂', …, AR₅'을 제 30a 도 내지 제 30e 도에 도시한 바와 같이 차례로 중합함으로써, 상기 원화상을 재현할 수 있다. 상기, 부호화 화상영역 AR₁', AR₂', …, AR₅'을 차례로 부호화 하여 얻어지는 기하학 명령 데이타는, 상술한 바와 같이 부호화 영역을 결정하는 단계에서 정점수가 감소되므로, 부호 길이가 짧아지고, 변환 효율 및 전송 효율이 매우 높아지게 된다.

또한, 상기 PDI 코드에 의한 기하학 명령 데이타를 형성함에 있어서, (POLYGO

N)만으로 하지 않고(INCREMENTAL POLYGON)등의 다른 명령 데이타를 이용하도록 하여, 부호 길이가 짧은 명령 데이타를 선택적으로 출력하도록 해도 좋다.

또한, 상기 실시예에서는, 1프레임분의 칼라 화상을 기하학 명령 데이타로 자동적으로 변환하는 경우에 대해서 설명하였지만, 프레임과 관련이 있는 화상을 차례로 송출하는 경우에는 각 화상영역의 변화부분에 대해서 그 변화분만을 기하학 명령 데이타로 변환하는 것이 좋다.

상술한 실시예의 설명으로부터 명백한 바와 같이, 본 발명에 따른 화상의 부호화 처리 장치에서는, 화상 기억 수단에 기억된 입력 화상 데이타로 표시되는 원화상의 각 화상영역을 기하학 도형의 집합으로 취급하여 차례로 기하학 명령 데이타로 부호화하고, 미처리 화상영역만을 통하는 선분으로 연결할 수 있는 정점쌍사이에 존재하는 정점을 제거한 화상영역을 부호화하는 것으로서, 처리 화상영역의 정점 수 및 길이를 작게하여 부호화 처리를 양호한 효율로 행할 수 있다. 따라서, 본 발명에 의하면, 각 화상영역에 대한 각 기하학 명령 데이타를 입력 화상 데이타로부터 정확하면서도 단시간내에 자동적으로 형성하는 것이 가능하며, 소기의 목적을 충분히 달성할 수 있다.

Claims (1)

1. 입력 화상 데이타를 기억하는 화상 기억 메모리(41 내지 44)와, 상기 화상 기억 메모리에 기억된 입력 화상 데이타중 거의 동일한 휘도로 표시되는 화상의 각 화상영역을 결정하는 영역 결정 수단(200, 51, 52, 53, 44, 42)과, 상기 영역 결정 수단으로 결정되는 상기 입력 화상 데이타의 각 화상영역을 검출하는 화상영역검출 수단과, 상기 검출된 화상영역을 도형 작성을 위한 명령을 행하는 명령 데이타인 기하학 명령 데이타로 변환하는 부호화 처리수단(100, 제 6 도), 및 상기 각 수단의 동작 제어를 행하는 마이크로컴퓨터(100)를 포함하는 화상의 부호화 처리 장치에 있어서, 상기 화상영역 검출 수단은 화상의 경계의 연속하는 방향을 표시하는 방향 데이타가 기억되는 ROM(240)과, 중심 화소와 그 주위의 화소를 비교하는 비교 회로(230) 및 상기 비교 결과에 의해서 불일치인 것을 검출하고 상기 방향 데이타를 판독해내는 경계 검출 회로(제 15 도)로 구성되고, 상기 검출 결과에 의거해서 화상영역의 경계선 정보 및 상기 방향 데이터의 변화점을 검출하고 기하학 화상의 각 정점을 얻으므로서 화상영역이 검출되게 하며, 상기 부호화 처리 수단은 상기 화상영역이 검출된 입력 화상 데이타의 각 화소를 소정의 위치로부터 차례로 서지하여 부호화 처리의 미처리 화상영역을 검출하고, 상기 미처리 화상영역에 대응하는 상기 방향 데이타에 의거하여 경계선을 추적하며, 그 경계선으로 그려지는 기하학 도형의 정점 및 경계선 길이를 표시하는 데이타 테이블을 작성하고, 상기 데이타 테이블로 표시되는 상기 미처리 화상영역에 대해서 상기 화상영역 이외의 미처리 화상영역만을 지나는 선분으로 맺어지는 상기 검출 화상영역의 정점쌍을 검출하며, 이들 정점쌍간에 존재하는 정점을 삭제하고 표시되는 부호화 화상영역의 데이타로 상기 데이타 테이블을 변경토록 하며, 상기 정점 쌍간에 존재하는 정점을 삭제한 부호화 화상영역의 정점 및 경계선의 데이타를 기억하는 데이타 테이블의 데이타에 의거해서 차례로 상기 기하학 명령을 형성하는 것을 특징으로 하는 화상 부호화 처리 장치.

Images