KR900006531B1

KR900006531B1 - 2치 화상의 대물면적 계산회로

Info

Publication number: KR900006531B1
Application number: KR1019870003371A
Authority: KR
Inventors: 남병덕
Original assignee: 삼성전자주식회사; 안시환
Priority date: 1987-04-09
Filing date: 1987-04-09
Publication date: 1990-09-07
Also published as: KR880013081A

Abstract

내용 없음.

Description

2치 화상의 대물면적 계산회로

제1도는 본 발명에 따른 회로도.

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

1:어드레스카운터 2: 화상메모리

3: 시프트래지스터 4: 배타적 논리합게이트

5: 인버터 6: 앤드게이트

7,8:제1, 제2버퍼 9: 감산기

10: 가산기 11: 래지스터

CKOS: 클럭발진부 100: 시종점판별회로

200: 누적가산회로

본 발명은 컴퓨터 화성처리에 있어서 2치 화상의 대상물면적 계산회로에 관한 것으로, 특히 2치 변환된 화상에서의 대상물 면적을 하드웨어적으로 처리하여 대상물면적 계산을 고속으로 계산하는 회로에 관한 것이다.

컴퓨터 화상 처리 시스템에서 대상뭍의 면적을 계산하고저 할때 사용되는 종래의 방법은 2치 화상의 상태를 방안지를 이용하여 사람이 직접 계수하는 방법과, 컴퓨터에 의해 소프트웨어(Software)적으로 처리하는방법이 있었다.

그러나 전자와 같이 방안지를 이용하여 계수하는 전자의 방법은 시간소요가 엄청날 뿐만 아니라 계산도 정확하지 못한 결점이 있었으며, 후자와 같이 컴퓨터의 소프트웨어에 의해 처리할 경우 컴퓨더의 처리속도에 따라 다르나 하드웨어적 처리에 비해 시간이 많이 소요되는 문제와 처리할 데이터의 양이 방대할 경우에는 처리시간이 누적됨으로써 시간이 더욱더 많이 소요되는 결점이 있어왔다.

따라서 본 발명의 목적은 2치 변환된 화상에서 대상물과 배경의 데이터가 다른 특징을 이용하여 화상메모리의 시점 어드레스와 종점어드레스의 차를 계산하여 한 화상에 대해 누적하여 대상물의 면적을 계산하는 회로를 제공함에 있다.

이하 본 발명은 첨부한 도면을 참조하여 상세히 설명한다. 제1도는 본 발명에 따른 회로도로서, 일정주기의 클럭을 발생하는 클럭발진부(CKOS)와, 상기 클럭발진부(CKOS)에서 출력하는 클럭펄스를 카운팅하여 증가되는 어드레스데이터를 출력하는 어드레스카운터(1)와, 2치 화상데이터를 소정 제어에 의해 기록하고 액세스(Acces)출력하는 화상메모리(2)와, 상기 화상에모리(2)에서 출력되는 데이터를 상기 클럭발진부(CKOS)의 클럭에 의해 시프트하여 이전상태의 데이터와 현상태의 데이터를 출력하는 시프트래지스터(3)와, 상기 시프트래지스터(3)로부터 출력된 이전상태의 데이터와 현상태의 데이터가 배타적일때 소정논리 예컨대 논리 "1"를 출력하는 배타적 논리합게이트(Exculsive OR Gate: 이하 EXOR라함)(4)와, 상기 시프트래지스터(3)의 이전상태 출력을 반전하여 출력하는 인버터(5)와, 상기 시프트레지스터(3)의 이전상태의 출력과 EXOR(4)의 출력이 각각 논리 "1"일때 면적산술 인에이블신호(SAEN)를 출럭하는 앤드게이트(6)로구성되어 화상메모리(2)의 시점 인에이블신호(SEN1-SEN2)와 종점인에이블신호(EEN1-EEN2) 및 면적산술 인에이블(SAEN)을 발생하는 시종점 판별회로(100)와, 상기 EXOR(4)와 인버터(5)의 시점 인에이블신호(SEN1-SEN2)의 출력에 의해 어드레스카운터(l)에서 출력하는 현재 어드레스를 시점 어드레스로 저장하여 완충출력하는 제1버퍼(7)와, 상기 EXOR(4)과 시프트래지스터(3)의 이전상태 출력에 의한 종점인에이블 신호(EEN1-EEN2)에 의해 어드레스카운터(1)에서 증가출력하는 현재 어드레스를 종점어드레스로저장하여 완충출력하는 제2버퍼(8)와, 상기 면적산술인에이블(SAEN)신호에 의해 상기 종점어드레스 신호에서 시점어드레스 신호를 감산하여 한행(one row)의 면적 데이터를 출력하는 감산기(Subtracter)(9)와, 상기 감산기(9)에서 출력하는 한행의 면적데이터와 이전의 행의 누적 데이터를 누적가산하는 가산기(10)와, 상기 가산기(10)의 출력을 클럭발진부(CKOS)의 클럭에 의해 래치하여 가산기(10)로 출력하는 동시에 계산부로(도시하지 않았음) 출력하는 래지스터(Resister)(11)로 구성된 누적가산회로(200)로 구성된다.

상기한 제1도의 동작을 참조하여 본 발명의 동작예를 설명함에 있어 배경의 데이터 논리를 "0", 대상물의 데이터 논리를 "1"로 가정하에 설명한다.

지금 클럭발진부(CKOS)가 동작되어 일정 주기를 가지는 클럭(CLK)를 발진 출력하면, 어드레스카운터(1)가 상기 클럭(CLK)을 카운팅하여 증가 어드레스데이터를 컴퓨터 화상데이터 입출력용 화상메모리(2)의 래스더 스캔닝(Raster Scaning) 어드레스로 출력한다. 이때 화상메모리(2)는 상기 래스터 스캔닝 어드레스지정에 따른 영역에 저장되어진 직렬 화상 데이터를 억세스(Access, Read)하여 시프트래지스터(3)로 출력한다.

이때 상기 화상메모리(2)에서 출력되는 화상데이터가 배경내에 있을때에는 논리 "0", 대상물에 있을때는논리 "1"를 출력하게 됨으로써 화상데이터가 연속적으로 배경내에 있을 경우에는 직렬입력 병렬출력 시프트레이스터(Serial-In-Parallel-out Shift Regster)인 시프트래지스터(3)의 N, N-1의 값은 각각 논리 "0"이 되어 EXOR(4)의 출력도 논리 "0"이 된다. 따라서 상기 시프트래지스터(3)의 N-1의 출력단자(Q_D)로부더 출력되는 논리 "0"을 입력하는 인버터(5)는 입력을 반전하여 논리 "1"를 출력한다.

그러므로 화상데이터의 시점 어드레스 값을 저장하는 제1버퍼(7)의 시점 인에이블 신호 단자(SENl)로 논리 "0"이 입력되고, 또다른 시점 인에이블 신호 단자(SEN2)에는 논리 "1"이 입력되어 디스에이블됨으로서 어드레스카운터(1)의 출력인 화상데이터의 어드레스 값은 제1버퍼(7)에 저장되지 않는다. 마찬가지로 화상데이터의 종점어드레스 값을 저장하는 제2버퍼(8)의 종점 인에이블 신호 입력단자(EEN1)과 (EEN2)에도 각각 논리 "0"이 입력되어짐으로 상기 제2버퍼(8)도 디스에이블되어 화상데이터의 어드레스값＜어드레스카운터(1)의 출력＞이 저장되지 않는다.[상기 시프트래지스터(3)의 N은 시프트되어 입력된 현상태의 값이고 N-1은 시스트되어 입력된 이전상태의 값을 말함]

상기 어드레스카운터(1)의 래스터 스캔닝 어드레스 출력에 따라 화상메모리(2)로부터 출력되는 화상 데이터가 배경에서 대상물로 천된때에는 화상데이터의 논리 "0"에서 "1"로 천이 출력된다. 따라서 어드레스 카운터(1)의 어드레스 증가에 의해 화상에모리(2)로부터 출력된 배경의 화상데이터(논리 "0")에서 대상물의 화상데이터(논리 "1")로 천이되는 데이터의 시작점에서는 시프트래지스터(3)의 현재의 값인 N과 이전의 값인 N-1 각각의 출력단자(Q_C)와 (Q_D)에서는 2치 화상 데이터가 시프트되어진 논리 "1"과 "0"이 각각 출력된다. 따라서 EXOR(4)은 상기 시프트레지스터(3)의 출력단자(QD)의 출력 논리 "1"과 "0"을 배타적 논리합하여 논리 "1"을 제1버퍼(7)의 시점 인에이블 신호 단자(SEN1)에 입력시키며, 인버터(5)는 시프트래지스터(3)의 이전상태의 값 N-1의 출력인 논리 "0"을 제1버퍼(7)의 시점 인에이를신호 단자(SEN2)로 출력한다. 이때 시점 인에이블 신호 단자(SEN1)(SEN2)로 각각 논리 "1"을 입력하는 제1버퍼(7)가 인에이블되어 어드레스카운터(1)의 출력단자(Q_A)에서 출력되어진 화상에모리(2)의 한행 시작점의 어드레스데이터를 저장하여 감산기(9)의 입력단(Di1)으로 출력한다.

상기 어드레스카운터(1)의 증가에 의해 화상메모리(2)에서 시작점의 화상데이터가 출력되어진후 계속적으로 논리 "1"의 상태인 대상물내의 데이터가 출력되어지면 시프트래지스터(3)의 현재 및 이전상태의 데이터를 출력하는 출력단자(Q_C)와 (Q_D)에서는 각각 논리 "1"를 출력한다. 그러므로 EXOR(4)는 상기 논리 "1"을배타적 논리합하여 논리 "0"를 출력함으로써, 제1, 제2버퍼(7)(8) 각각은 디스에이블 상태로 된후 이를 유지한다.

상기와 같이 제1, 제2버퍼(7)(8)가 각각 디스에이블된 상태에서는 모드 데이터가 기록되지 않는다.

이와 같은 상태로 소정의 시간이 지난후 화상메모리(2)로부터 출력되는 화상데이터가 대상물(논리 "1")에서 배경(논리 "0")으로 천이되는 데이터의 종점 상태에는 시프트래지스터(3)의 N 및 N-1의 출력단자 (Q_C)와 (Q_D)에서 논리 "0"과 논리 "1"를 출력한다.

상기와 같이 시프트레지스터(3)의 출력단자 (Q_C)와 (Q_D)에서 논리 "0"과 논리 "1"을 출력하면 EXOR(4)는 상기 두 논리를 배타적 논리합하여 논리 "1"을 제1, 제2버퍼(7)(8) 각각의 시정 인에이블 신호 단자(SEN1)와 종점 인에이블신호 단자(EEN1)로 출력하고, 인버터(5)는 논리 "0"을 제1버퍼(7)의 시점 인에이블신호 단자(SEN2)에 입력시킨다.

따라서 제1버퍼(7)는 디스에이블 상태를 유지하며, 제2버퍼(8)는 시프트 레지스터(3)의 출력단자(Q_D)에서 출력되는 논리 "1"을 종점 인에이블신호 단자(EEN2)로 입력함으로써 인에이블된다.

이때 상기의 동작에 의해 인에이블(Enable)된 제2버퍼(8)는 어드레스카운터(1)의 출력단(Q_A)에서 출력되는 화상데이터 한행 종점어드레스데이터를 저장하여, 감산기(9)의 입력단자(Dil')로 출력한다.

한편 상기와 같이 시프트래지스터(3)의 출력단자 (Q_C)와 (Q_D)에서 는리 "0"과 "1"을 각각 출력하는 상태에서 앤드게이트(6)은 EXOR(4)의 출력인 논리 "1"과 상기 시프트레지스터(3)의 출력단자(Q_D)의 출력 논리 "1"을 입력함으로써 논리 "1"을 산술 인에이블신호(SAEN)으로 출력한다.

따라서 화상메모리(2)로부터 출력되는 화상데이터가 배경에서 대상물로 천이된때와, 화상데이터가 대상물내에 있을때와, 대상물에서 배경내로 천이될때와, 화상데이터가 배경내에 있을때 시프트래지스터(3)의 N과 N-1에서 출력되는 신호에 의해 제1,제2버퍼(7)(8)가 인에이블 되어지는 상태도를 나타내면 다음 표 1-2과 같다.

상기와 같은 동작에 마라서 전술한 제1버퍼(7)에서 출력한 화상데이터의 시점어드레스신호와 상기 제2버퍼(8)에서 출력하는 화상데이터의 종점어드레스 신호를 입력한 감산기(9)는 앤드게이트(6)에서 출력한 논리 "1"의 면적 산술 인에이블신호(SAEN)에 의해 인에이블되어 입력단자(Dil')로 입력되어진 종점의 어드레스신호에 입력단자(Dil)로 입력되어진 시점의 어드레스를 감산하여 화상데이터에 대한 면적데이터를 출력단자(Q_H)를 통해 가산기(10)의 입력단자(Di3)로 출력한다.

그러므로 화상메모리(2)에서 한행에 대한 화상데이터의 레스터 스켄이 끝나 감산기(9)에서 한행의 2치 화상에 대한 대상물면적게사이 되어진 면적계산 데이터를 입력한 가산기(10)는 상기 앤드게이트(6)에서 출력한 면적산출 인에이블(SAEN)의 논리 "하이"에 의해 인에이블된 후 클럭발진브(CKOS)에서 출력하는 클럭에 의해 저장된 이전행들의 대상물면적 데이타를 출력하는 신호를 입력단자(Di2)로 입력하여 두신호를 가산 출력한다.

상기 가산기(10)에서 출력하는 신호는 래지스터(11)의 입력단자(Di3)로 입력되어 클럭에 동기됨으로써행들의 대상물면적 데이터는 래치 저장됨과 동시에 대상물의 면적 데이터를 계산하기 위한 계산부(도시하지않았음)와 가산기(10)의 입력단자(Di2)로 출력된다.

그러므로 자기의 한행에 대한 어드레스 신호가 어드레스카운터(1)에서 어드레싱 카운팅되면 상기 포 1-1에 기록되어진 바와 같이 시종점 판별회로(100)가 동작되어 각종 인에이블 신호가 출력됨으로써 제1, 제2버퍼(7-8)는 자기행의 2치화상에 대한 대상물의 시점어드레스 및 종점어드레스 신호를 감산기(9)로 출력함으로써, 감산기(9)는 자기행에 대한 대상물의 면적을 계산하여 가산기 (10)로 출력함을 알 수 있다.

이때 가산기(10)는 클럭발진부(CKOS)에서 출력되는 클럭에 의해 래치된 이전행의 면적데이터를 출력하는 래지스터(11)의 출력신호를 입력하여 전술한 바와 같이 이전행들의 면적데이터와 현재 계산된 2치 화상데이터를 가산하여 래지스터(11)로 재입력 시킨다.

또한 래지스터(11)는 가산기(10)에서 행들의 2치 화상 대상물의 데이터를 가산 출력하는 데이터를 시스템클럭에 의해 동기되어 새로운 데이터 즉 계산되어진 행과 행들의 합인 데이터를 저장 출력한다.

따라서 콜럭발진부(CKOS)에서 발생하는 일정주기의 클럭을 어드레스카운터(1)에서 카운팅하여 화상메모리(2)의 화상데이터를 레스터스켄(Raster Scan)하여 출력하면 2치화상 데이더의 대상물에 대한 면적데이터를 고속으로 계산한 수 있다.

상술한 바와 같이 본 발명은 2치 화상데이터에서 대상물의 면적을 하드웨어적으로 계산함으로써 면적계산속도를 향상시킬 수 있는 동시에 방대한 2치 화상의 데이터를 고속으로 처리를 요하는 시스템에서 효율을 증대시킬 수 있는 이점이 있다.

Claims

2치 화상데이터를 저장하며 래스터 스켄 어드레스에 의해 직렬의 2치화상데이터를 엑세스 하는 화상메모리(2)를 구비한 2치화상의 대물면적 계산회로에 있어서, 일정주기의 클럭(CLK)을 발생하는 클럭발진부(CKOS)와, 상기 클럭발진부(CKOS)와 상기 화상메모리(2) 사이에 접속되어 상기 클럭(CLK)을 어드레싱카운트하여 상기 화상메모리(2)의 2치 화상데이터를 래지스터 스케닝하여 출력하는 어드레스카운터(1)와,상기 화상메모리(2)에서 출력되는 한행에 대한 2치 화상데이터의 시점과 종점을 검지하여 행의 대상물 시점인에이블신호(SEN1-SEN2)와 종점 인에이블신호(EEN1-EEN2) 및 면적산술 인에이블신호(SAEN)을 발생하는 시종점 판별회로(100)와, 상기 시종점 판별회로(100)의 시점 인에이블 신호 출력단자와 종점 인에이블 신호 출력단자 및 어드레스카운터(1)에 접속되어 있으며, 입력외는 시,종점 인에이블신호(SEN1-SEN2)(EEN1-EEN2)에 의해 각각 인에이블되어 어드레스카운터(1)에서 출력되는 어드레스를 화상데이터의 시점어드레스 및 종점어드레스로 각각 저장 출력하는 제1, 제2버퍼(7-8)와, 상기 시증점 판별회로(100)의 면적산술 인에이를 신호(SAEN)의 출력단자와 제1, 제2버퍼(7)(8)의 출력단자에 접속되어 있으며, 상기 발생된 면적산술 인에이블신호(SAEN)에 의해 제1, 제2버퍼(7-8)에서 각각 출력되는 시점 및 종점어드레스 신호를 입력하며 상기 종점어드레스에 시점어드레스를 감산하여 한행에 대한 2치 화상의 대물면적 계산데이터를 출력하는 감산기(9)와, 상기 시종점 판별회로(100)의 면적 산술 인에이블신호(SAEN) 출력단자와 감산기(9)의 출력단자 및 클럭발진부(CKOS)에 접속되어 상기 발생된 면적산술 인에이블신호(SAEN)에 의해 상기 감산기(9)에서 계산되어 출력하는 한행의 2치 화상면적 데이터를 누적하여 2치 화상의 전행의 면적 데이터를 클럭신호(CLK)에 의해 출력하는 누적가산회로(200)로 구성함을 특징으로 하는 2치화상의 대물 면적 계산회로.
제1항에 있어서, 시종점 판별회로(100)가 상기 화상에모리(2)에서 출력되는 데이터를 클럭발진부(CKOS)의 클럭에 의해 시프트하여 현상태의 데이터와 제2버퍼(8)의 종점 인에이블 신호(EEN2)인 이전상태의 데이터를 출력하는 시프트래지스터(3)와, 상기 시프트래지스터(3)에 접속되어 이전상태의 데이터와 현상태의 데이터가 배타적일때 제1, 제2버퍼(7)(8) 각각의 시,종점 인에이블신호(SEN1)(EEN1)의 논리를 출력하는 EXOR(4)와, 상기 시프트례지스터(3)의 이전상태의 출력단자에 접속되어 입력 논리를 반전하여 제1버퍼(7)의 시점 인에이블신호(SEN2)를 출력하는 인버터(5)와, 상기 시프트래지스터(3)의 이전상태의 출력단자와 EXOR(4)의 출력 단자에 입력단자가 접속되어 있으머 입력단자로 입력되는 두 논리를 논리곱하여 면적 산술 인에이를신호(SAEN)를 상기 감산기(9)와 누적가산회로(200)의 인에이블신호로 출력하는 앤드게이트(6)로 구성함을 특징으로 하는 2치 화상의 대물 면적 계산회로.