KR950001552A - 문자 분할 방법 및 장치와 문자열의 추출방법 및 장치 - Google Patents

Abstract

문자 분할 장치에 있어서, 추출부는 분할 패턴에 부여된 연결데이타에 근거하여 문자 분할 패턴을 추출한다. 문자 크기 계산부는 추출된 문자 분할 패턴과 외접된 외접 직사각형의 종 또는 횡 문자 크기의 막대그래프를 계산하고, 또한 문자 크기의 막대그래프에 근거하여 평균 문자 크기와 그 변화값을 계산한다. 문자피치 계산부는 외접된 직사각형사이의 피치의 막대그래프를 계산하고, 또한 문자 피치의 막대그래프에 근거하여 평균 문자 피치와 그 변화값을 계산하다. 통합부는 평균 문자 크기, 크기 변화값, 평균 문자 피치 및 피치 변화값에 따라 문자 통합조건을 변화시키면서 문자를 통합한다. 분할 통합부는 평균 문자 크기에 근거하여 문자 분할 패턴중에 작은 분할 패턴을 식별하여 문자를 통합한다.

Description

문자 분할 방법 및 장치와 문자열의 추출방법 및 장치

본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음

제1도는 본 발명의 실시예 1에 따라 문자 분할 장치의 구성을 도시한 블럭도, 제2도는 본 발명이 실시예 1에 따라 문자 분할 방법을 도시한 흐름도, 제3도는 본 발명의 실시예 2에 따라 문자 분할 장치의 구성을 도시한 블럭도.

Claims (36)

1문자로 형성된 패턴과 1문자의 일부로 형성된 작은 분할 패턴중 어느 하나로 구성되고, 문자열 패턴이 다수의 문자 분할 패턴을 배열하여 형성되는 각 분할 패턴에 부여된 연결 데이타에 근거하여 문자를 분할하는 문자 분할장치에 있어서, 연결 데이타에 근거하여 문자 분할 패턴을 추출하는 추출수단, 상기 추출수단에 의해 추출된 문자 분할 패턴과 외접된 외접 직사각형의 종 또는 횡 문자 크기의 막대그래프를 계산하고, 동시에 얻어진 문자 크기 막대그래프에 근거하여 평균 문자 크기와 그 변환값을 계산하는 문자 크기 계산수단, 상기 문자 크기 계산수단에서 외접 직사각형사이의피치의 막대그래프를 계산하고, 동시에 얻어진 문자 피치 막대그래프에 근거하여 평균문자 피치와 그 변화값을 계산하는 문자 피치 계산수단, 상기 문자 크기 계산수단에 의해 얻어진 평균문자 크기와 크기 변화값 및 상기 문자 피치 계산수단에 의해 얻어진 평균문자 피치와 피치 변환값에 따라 문자 통합 조건을 변화시키면서 문자를 통합하는 통합수단, 및 상기문자 크기 계산수단에 의해 얻어진 평균 문자크기에 근거하여 문자 분할 패턴중에 작은 분할 패턴을 식별하여 문자를 통합하는 분할 통합수단으로 구성되는 문자 분할 장치.

제1항에 있어서, 상기 문자 크기 계산수단이 문자열 패턴중에 문자 분할 패턴과 외접된 직사각형의 종 또는 횡 문자 크기의 막대그래프를 계산하는 크기 막대그래프 수단, 상기 크기 막대그래프 수단에 의해 계산되어진 문자열중에 전체 막대그래프에 근거하여 임시 평균문자 크기를 계산하는 제1평균 크기 수단, 상기 제1평균 크기 수단에 의해 계산된 임시 평균 문자 크기에 근거하여 문자 크기 계산 면적을 판정하는 크기 면적 판정수단, 및 상기 크기 면적 판정수단에 의해 판정된 문자 크기 면적에서 평균 문자 크기를 계산하는 제2평균 크기 수단을 포함하는 장치.

제1항에 또는 제2항에 있어서, 상기 문자 크기 계산수단에 의해 계산된 평균 문자 크기를 사용하여 평균 문자 크기 대 외접 직사각형의 문자 크기의 면적비 또는 높이비를 얻은 결과에 근거하여 문자열 패턴중에 분할 패턴내에서 작은 분할패턴을 나타내는 작은 분리 스트로크를 추출하는 스트로크 추출수단으로 더 구성되는 장치.

제3항에 있어서, 상기 문자 피치 계산수단이 피치로서, 문자들 사이의 피치를 계산할때의 작은 분리 스트로크와 다른 분할 패턴에 대하여 외접 직사각형 사이의 거리를 계산하고, 동시에 피치의 막대 그래프를 계산하는 피치 막대그래프 수단, 상기 피치 막대그래프 수단에 의해 얻어진 막대그래프에 근거하여 임시 평균 문자 피치를 계산하는 제1평균 피치 수단, 상기 제1평균 피치 수단에 의해 얻어진 임시 평균 문자 피치에 근거하여 문자 계산 면적을 판정하는 피치 면적 판정수단, 및 상기 피치 면적 판정 수단에 의해 판정된 문자 피치 면적에서 평균 문자 피치를 계산하는 제2평균 피치 수단을 포함하는 장치.

제3항에 있어서, 상기 통합수단이 작은 분리 스트로크를 포함하는 문자를 통합할때 평균 문자 크기, 크기변화 값, 평균 문자 피치 및 피치 변화값으로 구성된 평가 함수의 값에 따라 문자 통합 조건을 변화시키는 장치.

제5항에 있어서, 상기 통합수단이 피치폭이 소정의 임계값 이하이고 평가 함수의 값이 임의 범위내에 있을때 추출된 작은 분리 스트로크와 그 좌우측에 위치된 패턴 사이의 거리를 계산하고 그 사이에 거리비에 근거하여 통합을 행하는 확신도 통합수단을 포함하는 장치.

제3항에 있어서, 상기 분할 통합수단이 추출된 작은 분리 스트로크, 그 좌우측에 위치된 분할 패턴 및 이들을 통합할때의 분할 패턴에 대하여 선밀도를 계산하는 선밀도수단, 작은 분리 스트로크의 경사를 계산하는 경사 계산수단, 및 상기 선밀도 수단에 의해 얻어진 선밀도와 상기 경사 계산수단에 의해 얻어진 작은 분리 스트로크의 경사에 근거하여 작은 분리 스트로크를 좌우측에 위치된 분할 패턴중 하나에 통합하는 것을 식별하는 식별수단을 포함하는 장치.

제7항에 있어서, 상기 선밀도 수단이 선밀도를 계산할때 분할 패턴의 외접 직사각형을 n으로 동등하게 분할하여 m번째 선에서 (n-m)번째선으로 계수된 선밀도의 최대값을 취하는 장치.

제7항에 있어서, 상기 선밀도수단이 한방향에 대하여 분할 패턴의 선밀도를 계산하고, 다음에 다른 방향으로 전환되는 경우에, 선밀도를 계산하여, 다수의 방향의 전체 선밀도를 얻는 장치.

제7항에 있어서, 상기 경사 계산수단이 외접 직사각형의 종과 횡크기에 대하여 긴 크기 방향으로 동등한 간격으로 분할 패턴을 분할하여 분할 패턴과 각 이등분선사이의 교점에 근거하여 경사를 계산하는 장치.

문자열 패턴이 다수의 문자 분할 패턴을 배열하여 형성되는 각 분할 패턴에 여부된 연결 데이타에 근거하여 문자 열을 추출하는 문자열 추출장치에 있어서, 연결 데이타에 근거하여 문자 분할 패턴을 추출하는 추출수단, 상기추출수단에 의해 추출된 분할 패턴과 외접된 외접 직사각형의 종 또는 횡 선 분할에 가중 투영을 행하여 투영 막대그래프를 얻는 가중 투영수단, 상기 가중 투영 수단에 의해 얻어진 투영 막대그래프에 근거하여 문자 열 축을 판정하는 축 판정수단, 및 상기 축 판정수단에 의해 판정된 문자열 축에 근거하여 문자 열을 추출하는 문자열 추출수단으로 구성되는 문자열 추출장치.

제11항에 있어서, 상기 가중 투영수단이 분할 패턴의 외접 직사각형의 종 또는 횡 선 분할에 피크를 중심으로 하여 선 분할의 중심에서 거리에 따라 가중 투영을 행하고, 상기 축 판정수단이 투영 막대그래프의 피크 값에서 문자열의 중심축을 판정하고, 상기 문자열 추출수단이 각 외접 직사각형의 중심에서 거리와 중심축에 근거하여 패턴이 속하는 문자열을 추출하는 장치.

제11항에 있어서, 외접 직사각형에 대하여 평균 문자 높이를 계산하는 계산수단, 및 접촉문자의 그룹으로서, 상기 계산수단에 의해 얻어진 평균 문자 높이의 크기만큼 큰 소정의 값배 보다 작지 않은 외접 직사각형을 제거하는제거수단으로 더 구성되는 장치.

제11항에 있어서, 접촉문자열의 그룹으로서, 다수의 문자열이 횡단하는 외접 직사각형을 제거하는 제거수단으로 더 구성되어, 상기 가중 투영수단이 피크로서, 분할 패턴의 외접 직사각형의 종 또는 횡 선 분할의 상하단을 설정하여 상단에서 거리와 하단에서 거리에 따라 가중투영을 행하고, 상기 축 판정수단이 상기 가중 투영수단에 의해 얻어진투영 막대그래프의 상단의 피크값과 하단의 피크값에서 문자열의 중심축을 판정하고, 상기 문자 열 추출수단이 상기 제거수단에 의한 접촉문자열의 그룹을 제외하고 외접 직사각형에 대하여 각 외접 직사각형의 중심과 중심축사이의 거리에 근거하여 패턴에 속하는 문자열을 추출하는 장치.

제11항에 있어서, 상기 가중 투영수단이 분할 패턴의 외접 직사각형의 상하단에 가중 투영을 행하고, 상기 축 판정수단이 상기 가중 투영수단에 의해 얻어진 투영막대그래프의 상단의 후보위치와 하단의 후보위치를 판정하고 상단 후보위치와 하단 후보위치에서 문자열의 중심축을 판정하며, 상기 문자열 추출수단이 각 외접 직삭가형의 중심과 중심축사이의 거리에 근거하여 패턴에 속하는 문자열을 추출하는 장치.

제12항 또는 제14항에 있어서, 각 외접 직사각형을 서로 겹치는 경우에 겹쳐진 외접 직사각형을 통합하는 직사각형 통합수단으로 더 구성되는 장치.

제16항에 있어서, 상기 직사각형 통합수단에 의한 통합결과에 대하여 평균 문자 크기를 계산하는 계산수단, 및 접촉문자의 그룹으로서, 상기 계산수단에 의해 얻어진 평균 문자 크기 만큼 큰 소정의 값배보다 작지 않은 외접직사각형을 제거하는 제거수단으로 더 구성되는 장치.

제11항에 있어서, 상기 가중 투영수단이 가중값이 외접 직사각형의 일단에서 타단을 향하여 감소하도록 하는 가중투영과 가중값이 타단에서 일단을 향하여 감소하도록 하는 가중 투영을 행하여 가중 막대그래프의 각 피크를 얻어, 각 피크값에서 1문자 존재 면적과 1문자 중심위치를 평가하는 장치.

1문자 형성된 패턴과 1문자의 일부로 형성된 작은 분할 패턴중 어느 하나로 구성되며, 문자열 패턴이 다수의 문자 분할 패턴을 배열하여 형성되는 각 분할 패턴에 부여된 연결 데이타에 근거하여 문자를 분할하는 문자 분할 방법에 있어서, 연결 데이타에 근거하여 문자 분할 패턴을 추출하는 추출단계, 추출된 문자 분할 패턴과 외접된 외접 직사각형의 종 또는 횡문자크기의 막대그래프를 계산하고, 동시에 얻어진 문자 크기 막대그래프에 근거하여 평균 분자 크기와 그 변화값을 계산하는 문자 크기 계산 단계, 외접된 직사각형사이의 피치의 먹대그래프를 계산하고, 동시에 얻어진 문자 피치 막대그래프에 근거하여 평균 문자 피치와 그 변화값을 계산하는 문자 피치 계산단계, 평균문자 크기, 크기 변화값, 평균 문자 피치와 피치 변화값에 따라 문자 통합 조건을 변화시키면서 문자를 통합하는 통합단계, 및 평균 문자 크기에 근거하여 문자 분할 패턴중에 작은 분할 패턴을 식별하여 문자를 통합하는 분할 통합 단계로 구성되는 문자 분할 방법.

제19항에 있어서, 상기 문자 크기 계산단계가 문자열 패턴중에 문자 분할 패턴과 외접된 직사각형의 종 또는 횡 문자 크기의 막대그래프를 계산하는 크기 막대그래프 단계, 문자열중에 전체 막대그래프에 근거하여 임시 평균문자크기를 계산하는 제1평균 크기 단계, 계산된 임시 평균 문자 크기에 근거하여 문자 크기 계산 면적을 판정하는 크기면적 판정단계, 및 판정된 문자 크기 면적에서 평균 문자 크기를 계산하여 제2평균 크기 단계를 포함하는 방법.

제19항에 또는 제20항에 있어서, 평균 문자 크기를 사용하여 평균 문자 크기대 외접 직사각형의 문자 크기의 면적비 또는 높이비를 얻은 결과에 근거하여 문자열 패턴중에 분할 패턴내에서 작은 분할 패턴을 나타내는 작은 분리 스트로크를 추출하는 스트로크 추출단계로 더 구성되는 방법.

제21항에 있어서, 상기 문자 피치 계산단계가 피치로서, 문자사이의 피치를 계산할 때의 작은 분리 스트로크와 다른 분할 패턴에 대하여 외접 직사각형 사이의 거리를 계산하고, 동시에 피치의 막대그래프를 계산하는 피치 막대그래프 단계, 막대그래프에 근거하여 임시 평균문자 피치를 계산하는 제1평균 피치 단계, 임시 평균 문자 피치에 근거하여 문자 계산 면적을 판정하는 피치 면적 판정 단계, 및 판정된 문자 피치 면적에서 평균 문자 피치를 계산하는 제2평균피치 단계를 포함하는 방법.

제21항에 있어서, 상기 통합단계가 작은 분리 스트로크를 포함하는 문자를 통합할때 평균 문자 크기, 크기 변화값, 평균 문자 피치 변화값으로 구성된 평가 함수의 값에 따라 문자 통합 조건을 변화시키는 것을 포함하는 방법.

제23항에 있어서, 상기 통합단계 추출된 작은 분리 스트로크와 그 좌우측에 위치된 패턴사이의 거리를 계산하고 피치폭이 임의 임계값이고 평가 함수의 값이 임의 범위내에 있을때 그 사이의 거리비에 근거하여 통합을 행하는 확신도 통합단계를 포함하는 방법.

제21항에 있어서, 상기 분할 통합단계가 추출된 작은 분리 스트로크, 그 좌우측에 위치된 분할 패턴 및이들을 통합할 때의 분할 패턴에 대하여 선밀도를 계산하는 선밀도 단계, 작은 분리 스트로크의 경사를 계산하는 경사 계산 단계, 및 작은 분리 스트로크의 경사와 선밀도에 근거하여 작은 분리 스트로크를 그 좌우측에 위치된 분할 패턴중 하나에 통합하는 것을 식별하는 식별단계를 포함하는 방법.

제25항에 있어서, 상기 선밀도 단계가 선밀도를 계산할때 분할 패턴의 외접 직사각형을 n으로 동등하게 분할하여 m번째 선에서 (n-m)번째선으로 계수된 선밀도의 최대값을 취하는 것을 포함하는 방법.

제25항에 있어서, 상기 선밀도 단계가 분할 패턴의 선밀도를 한방향에서 계산하고나서, 다른 방향으로 전환될때 선밀도를 계산하여 다수 방향에 전체 선밀도를 얻는 것을 포함하는 방법.

제25항에 있어서, 상기 경사 계산단계가 외접 직사각형의 종횡크기에 대하여 큰 크기 방향으로 동등한 간격으로 분할 패턴을 분할하여 분할 패턴과 각 이등분선사이의 교점에 근거하여 경사를 계산하는 것을 포함하는 방법.

문자열 패턴이 다수의 문자 분할 패턴을 배열하여 형성되는 각 분할 패턴에 부여된 연결 데이타에 근거하여 문자열을 추출하는 문자열 추출방법에 있어서, 연결 데이타에 근거하여 문자 분할 패턴을 추출하는 추출단계, 추출된 분할 패턴과 외접된 외접 직사각형의 종 또는 횡선 분할에 가중투영을 행하여 가중 투영을 얻는 가중 투영 단계, 투영 막대그래프에 근거하여 문자열 축을 판정하는 축 판정단계, 상기 축 판정단계에서 판정된 문자열 축에 근거하여 문자열을 추출하는 문자열 추출단계로 구성되는 문자열 추출방법.

제29항에 있어서, 상기 가중 투영단계가 분할 패턴의 외접 직사각형의 종 또는 횡선 분할에 피크를 중심으로 하여 선 분할의 중심에서 거리에 따라 가중투영을 행한 것을 포함하고, 상기 축 판정 단계가 투영 막대그래프의 피크값에서 문자열의 중심축을 판정하는 것을 포함하며, 상기 문자열 추출단계가 각 외접 직사각형의 중심에서 거리와 중심축에 근거하여 패턴이 속하는 문자열을 추출하는 것을 포함하는 방법.

제29항에 있어서, 외접 직사각형에 대하여 평균문자 높이를 계산하는 계산단계, 및 접촉문자의 그룹으로서, 평균 문자 높이의 크기만큼 큰 소정의 값배보다 작기 않은 외접 직사각형을 제거하는 제거단계로 더 구성되는 방법.

제29항에 있어서, 접촉문자열의 그룹으로서, 다수의 문자열 축이 횡단하는 외접 직사각형을 제거하는 제거단계로 더 구성되어, 상기 가중 투영 단계가 분할 패턴의 외접 직사각형의 종 또는 횡 선 분할의 상하단을 피크로서 설정하여 상단에서 거리와 하단에서 거리에 따라 가중 투영을 행한 것을 포함하고, 상기 축 판정단계가 투영 막대그래프의 상단의 피크값과 하단의 피크값에서 문자열의 중심축을 판정하는 것을 포함하며, 상기 문자열 추출단계가 접촉문자열의 그룹을 제외하고 외접 직사각형에 대하여 각 외접 직사각형의 중심과 중심축사이의 거리에 근거하여 패턴에 속하는 문자열을 추출하는 것을 포함하는 방법.

제29항에 있어서, 상기 가중 투영단계가 분할패턴의 외접 직사각형의 상하단에 가중투영을 행하는 것을 포함하고, 상기 축 판정단계가 투영 막대그래프의 상단의 후보 위치와 하단의 후보 위치를 판정하고 상단 후보위치와 하단후보위치에서 문자열의 중심축을 판정하며, 상기 문자열 추출단계가 각 외접 직사각형의 중심과 중심축사이의 거리에 근거하여 패턴이 속하는 문자열을 추출하는 것을 포함하는 방법.

제30항 또는 제32항에 있어서, 각 외접 직사각형을 서로 겹칠때 겹쳐진 외접 직사각형을 통합하는 직사각형 통합수단으로 더 구성되는 방법.

제34항에 있어서, 통합의 결과에 대하여 평균 문자 크기를 계산하는 계산단계, 및 접촉문자의 그룹으로서, 평균 문자 크기만큼 큰 소정의 값배보다 작지 않은 외접 직사각형을 제거하는 제거단계로 더 구성되는 방법.

제29항에 있어서, 상기 가중 투영단계가 가중값이 외접 직사각형의 일단에서 타단을 향하여 감소하고 타단에서 일단을 향하여 감소하도록 하는 가중 투영을 행하여 투영 막대그래프의 각 피크를 얻어 각 피크값에서 1문자 중심 위치와 1문자 존재 면적을 제거하는 것을 포함하는 방법.

※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.