패턴 식별 장치 및 방법 document_id 1019830004366

[청구항 1] 패턴의 영상을 취출하기 위한 영상픽업부와, 상기 영상픽업부의 출력을 2진부호신호의 영상 패턴 데이타로 변환하기 위한 선처리 회로와, 상기 영상 패턴 데이타의 m×m비트(단, m 및 n은 정수)를 기억하기 위한 n×m 어드레스를 갖는 패턴 메도리 회로와, n×m비트(단, m 및 n은 각각 m 및 n보다 작은 정수)의 기준패턴으로 이루어진 기준패턴 데이타를 기억하기 위한 최소한 n×m 어드레스를갖는 기준 패턴 메도리 회와, 각각 상기 영상 패턴 데이타와 상기 기준 패턴 데이타내의 n×m 비트로 구성된 부분간의 r(x)(단, x는 상기 패턴 메모리회로의 상기 부분중 하나를 기억하는 영역을 나타내는 가변 인수)로 표현되는 제1상관을 계산하기 위한 제1상관 계산회로와, 각각의 상기 제1상관 r(x)를 [r(x)-r(x-α)-r(x-a)-r(x)](단, α는 상기 기준 패턴 데이타의 크기에 따라서 결정된 소정값)로 표현되는 제2상관으로 변환함으로써 상기 제1상관을 최대값을 강조하여, 상기 기준패턴에 가장 동일한 패턴의 위치를 식별하기 위한 제2상관 계산수단을 구비한 것을 특징으로 하는 패턴 식별장치 [청구항 2] 제1항에 있어서,상기 제1상관 계산회로가 (x,y+y)에서 (x+n, y+y)까지 (단, x, y 및 y는 조건 1xn-n, 1ym-m 및 1ym을 만족하는 가변 정수)의 어드레스를 갖는 상기 패턴 메모리 회로의 하나의 행으로부터 출력되는 상기 부분들 중 하나의 n비트를 기억하기 위한 제1n비트 시프트 레지스터와 (1,y)에서 (n,y)까지의 어드레스를 가지며 상기 기준 패턴 메모리의 하나의 행으로부터 출력되는 상기 기준 패턴 데이타의 n비트를 기억하기 위한 제2n비트 시프트 레지스터와,상기 영상패턴 데이타의 상기 n비트에 대해 정합비트 신호를 제공하도록 상기 제1n비트 시프트 레지스터에 기억된 상기 영상 패턴 데이타의 상기 비트와 상기 제2n비트 시프트 레지스터에 기억된 상기 기준 패턴 데이타의 상기 n비트간의 일치여부를 비트 대 비트방식으로 검출하기 위한 정합 비트 검출회로와,(x, y+y)에서 (x+n, y+y)까지의 어드레스를 갖는 상기 행에 대해 상기 정합비트 신호들의 수를 합산하기 위한 제1 가산기와,상기 패턴 메모리 회로에 기억된 상기 부분중 하나의 (x, y)에서 (x+n, y+y)까지의 어드레스에 기억된 m×y비트의 상기 영상패턴 데이타의 상기 기준 메모리 회로의 (l,l) 내지 (n,y)까지의 어드레스에 기억된 n×y비트의 상기 기준 패턴 데이타간의 제1상관을 제공하도록, (x,z)에서 (x+n, z)까지 (단, z는 y+y보다 작은 가변 정수)의 어드레스를 갖는 항들에 대해 상기 제1가산기의 출력을 이전에 얻어진 수의 정합 비트 신호들과 가산하기 위한 제2가산기와,각각 합성된 제1상관 r(1), r(2),……, r(x),……, r(n-n) (단, r(x)는 (x,y)에서 (x+n, y+m)까지의 어드레스내에 있는 n×m 비트의 상기 영상 패턴 데이타에 대한 제1상관임)을 기억하는데 쓰이며 상기 제2가산기의 출력을 기억하기 위한 복수개의 제1상관기 억영역을 갖는라인메모리회로구성되는것을특징으로 하는패턴 식별장치. [청구항 3] 제2항에 있어서,상기제1n비트 시프트 레지스터와 상기 제2n비트 시프트 레지스터가 각각 1비트를 기억하기 위한 n개의장소있는것을특징으로 하는패턴 식별 장치. [청구항 4] 제3항에 있어서,상기 정합비트검출회로는 상기 제1n비트 시프트 레지스터내의 상기 장소중 하나에 접속되는 제1입력과 상기 제1n비트 시프트 레지스터의 상기 장소중 하나에 대응하는 상기 제2n비트 시프트 레지스터의 상기 장소 중 하나에 접속된 제2입력을 갖춘 enor회로들포함하는것을특징으로 하는패턴 식별 장치. [청구항 5] 제4항에 있어서,상기 제1상관 계산회로가 상기 라인 메모리회로에 입력동작 및 출력동작을 제어함으로써, 상기 라인 메모리회로의 출력이 상기 제1가산기가 상기한 수의 상기 정합비트 신호를 출력시킨 후에 상기 제2가산기에 공급되게 하는메모리제어회로포함하는것을특징으로 하는패턴 식별 장치. [청구항 6] 제5항에 있어서,상기 제1상관 계산회로가 상기 제2가산기 또는 상기 라인 메모리회로의 출력을 일시적으로 기억하기 위한 데이타레지스터포함하는것을특징으로 하는패턴 식별 장치. [청구항 8] 제7항에 있어서,상기 제2상관 계산수단이 상기 제3감산회로 출력의 최대값을 기억하기 위한 최대값 기억 레지스터와, 상기 제3감산회로의 출력값이 기억되 최대값보다 클 경우에 상기 최대값 기억레지스터의 기억 내용을 비교기의 출력으로 갱신시키도록 상기 최대값 기억레지스터를 트리거시키기 위하여, 상기 제3감산기회로의 각 출력을 상기 최대값 기억레지스터에 이전에 기억된 상기 최대값과 비교하기 위한비교기포함한것을특징으로 하는패턴 식별 장치. [청구항 9] 제8항에 있어서,상기 패턴 메모리회로에 조밀화된 영상패턴 데이타를 공급하기 위해서, 상기 2진부호신호의 소정수의 이웃비트를 부호가 상기 이웃비트의 “1”또는 “0”신호의 수효에 따라 결정되는 단일비트로 조밀하게끔 상기 선처리회로와 상기 패턴메모리회로 사이에 삽입된 데이타조밀화회로포함하는것을특징으로 하는패턴 식별 장치. [청구항 10] 제9항에 있어서,상기 제3감산회로의 출력에 최대값을 제공해 주는 영상패턴 데이타의 어드레스를 기억하게끔 상기 비교기로부터의 트리거에 응답하여 상기 영상패턴데이타의 어드레스를 기억하기 위한 어드레스 레지스터와, 상기 영상패턴 데이타의 상기 제1부분의 모든 비트가 상기 제1상관계산회로 및 상기 제2상관계산 수단에 의해 처리된 후에 상기 최대값 기억레지스터에 기억딘 최대값을 제공해 주는 데이타를 포함하는 상기 영상패턴 데이타의 소부분을 상기 선처리회로로부터 꺼내도록 관찰창의 위치를 상기 어드레스 레지스터에 기억된 레지스터를 사용하여 계산하기 위해 상기 어드레스의 출력에 접속되어 있는 관찰창 결정회로와,상기 소부분의 패턴에 대한 중앙점을 검출하기 위해 상기 관찰창 결정회로의 출력에 접속되어 있는중앙점검출호로구비한것을특징으로 하는패턴 식별 장치. [청구항 11] 패턴의 영상을 취출하는 단계와, 취출된 영상을 2진 부호신호의 영상패턴 데이타로 변화하는 단계와, n×m(단, m 및 n은 정수) 비트의 상기 영상 패턴 데이타를 기억하는 단계와, 최소한 n×m비트(단, m및 n은 각각 m및 n보다 작은 정수)의 기준패턴으로 구성된 기준 패턴 데이타를 기억하는 단계와, 상기 영상 패턴 데이타와 상기 기준 패턴 데이타에 n×m 비트로 각각 구성되는 제2부분들간의 r(x)(단, x는 상기 제2부분들중 하나를 기억하는 영역을 나타내는 가변인수임)로 표현되는 제1상관을 계산하는 단계와, 상기 각각의 제1상관 r(x)를 [r(x)-r(x-α)]-r(x+α)-r(x)](단, α는 상기 기준 패턴 데이타의 크기에 따라 결정되는 소정값임)로 표현되는 제2상관으로 변환하여 상기 제1상관의 최대값을 강조함으로써, 상기 기준 패턴에 가장 동일한 패턴의 위치를 식별하는 단계로 이루어지는 것을 특징으로 하는 패턴 식별 장치 [청구항 15] 제14항에 있어서,상기 기억된 최대값을 상기 제2상관으로 갱신하는 단계 다음에 상기 영상 패턴 데이타가 상기 제2상관의 최대값을 제공해줄때 상기 영상 패턴 데이타를 어드레스 레지스터에 기억하는 단계와,상기 영상 패턴 데이타의 상기 제1부분의 모든 비트가 상기 제1상관 계산단계와 상기 패턴 위치 식별단계에서 처리된 후에 상기 제2상관 의 최대값을 제공해 주는 데이타를 포함한 상기 영상 패턴 데이타의 소부분을 상기 선처리 회로로부터 꺼내기 위해 관찰창의 위치를 계산하는 단계와,상기 소부분내의 패턴에 대한 중앙점을 검출하는단계수반하는것을특징으로 하는패턴 식별 방법.