KR940024625A - 원고라인, 워드 및 문자셀 공간특징 자동판정방법 및 장치 - Google Patents

Abstract

자동문자셀 판정장치는 문서의 원고화상내의 문자셀들을 자동으로 판정하고, 문자구성요소 발생수단은 원고화상을 포함하는 화소들로부터 문자구성요소를 생성한다.

경계박스 발생수단은 각각의 문자구성요소를 둘러싸는 경계박스를 생성하고, 하나 이상의 문자구성요소들을 포함하는 문자셀들을 위치 설정하는 문자셀 판정수단은 라인들과 문자구성요소들간에 백색간격들을 보장하기 위한 수직 및 수평 스플래잉 수단과, 한 라인의 수직위치를 판정하는 수직프로필 수단과, 2이상의 문자구성요소들의 연자들을 분할하는 수단과, 하나 이상의 문자구성요소들을 함께 모아 문자셀들을 생성하는 수단을 구비한다.

Description

원고라인, 워드 및 문자셀 공간특징 자동판정방법 및 장치

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

제1도는 광학문자인식 시스템의 개통도, 제2도는 원고(text)의 샘플과 수직 스플래잉(splaying) 전후의 수직 프로필(profile)을 나타낸 도면.

Claims (38)

1. 문서내 화상의 스플래이않된 원고부의 원고특징을 판정하는 자동원고 특징 판정장치에 있어서, 상기 스플래이않된 원고부를 나타내는 디지탈 데이타 신호를 입력하는 입력수단과, 상기 디지탈 데이타 신호는 복수의 신호부분들을 포함하며, 상기 각 신호부분은 복수의 화소들중 하나에 상응하며, 상기 복수의 신호부분들로부터 복수의 문자구성요소들을 생성하는 문자구성요소 발생수단과, 상기 복수의 문자구성요소들중 상응하는 것을 각각 둘러싸는 복수의 경계박스들을 생성하는 경계박스 발생수단과, 상기 스플래이않된 원고부의 원고의 각 라인의 공간특징을 판정하며, 상기 원고의 각 라인은 복수의 문자구성요소들중 적어도 하나를 포함하는 라인공간 특징 판정수단을 포함하는 것이 특징인 자동원고 특징 판정장치.
2. 제1항에 있어서, 상기 라인공간 특징 판정수단은 상기 스플래이않된 원고로부터 수직으로 스플래이된 원고부를 생성하는 수직 스플래잉 수단과, 상기 수직으로 스플래인된 원고부의 수직프로필을 생성하는 수직프로필 수단을 포함하는 것이 특징인 자동원고 특징 판정장치.
3. 제2항에 있어서, 상기 라인공간 특징 판정수단은 상기 복수의 문자구성요소들중 어느것들이 상기 스플래이된 원고부의 각 라인에 상응하는지를 판정하는 라인내용 판정수단을 더 포함하는 것이 특징인 자동원고 특징 판정장치.
4. 제3항에 있어서, 상기 수직프로필 수단은 상기 스플래이않된 원고부의 각 라인마다 복수의 문자구성요소들중 상응하는 것들에 근거하여 상부위치 및 하부위치와 기준라인위치와 X-라인위치중 적어도 하나를 판정하는 수직위치 판정수단을 더 포함하는 것이 특징인 자동원고 특징 판정장치.
5. 제4항에 있어서, 상기 수직위치 판정수단은 각 라인에 상응하는 수직프로필의 0에서 영이 아닌 값으로의 변환들에 근거하여 적어도 한 라인의 상부 및 하부위치들을 판정하는 것이 특징인 자동원고 특징 판정장치.
6. 제4항에 있어서, 상기 수직프로필 수단은 상기 복수의 문자구성요소들중 상응하는 것들의 상부위치들의 상부위치수직프로필과 하부위치들의 하부위치수직프로필을 생성하는 수직프로필 발생수단을 더 포함하는 것이 특징인 자동원고 특징 판정장치.
7. 제6항에 있어서, 상기 수직프로필 수단은 각 라인에 제각기 상응하는 상부위치와 하부위치 수직프로필들의 피이크로부터 스플래이않된 원고의 각 라인의 기준라인과 X-라인 위치들을 판정하는 것이 특징인 자동원고 특징 판정장치.
8. 제1항에 있어서, 상기 라인공간 특징 판정수단은 각 라인의 워드공간 특징을 판정하는 워드공간 특징 판정수단을 포함하는 것이 특징인 자동원고 특징 판정장치.
9. 제8항에 있어서, 상기 공간특징 판정수단은 스플래이않된 원고부의 적어도 하나의 라인을 수평으로 스플래잉하는 수평 스플래잉 수단과, 각 라인의 인접한 문자구성요소들간의 수평으로 스플래이된 원고부의 간격폭들을 판정하는 간격폭 판정수단과, 수평으로 스플래이된 원고를 근거로 스플래이않된 원고부의 각 라인내의 적어도 한 문자셀을 생성하는 문자셀 발생수단을 포함하며, 상기 각 문자셀은 수평으로 스플래이된 원고부의 적어도 하나의 수직으로 정렬된 문자구성요소의 일군을 포함하는 것이 특징인 자동원고 특징 판정장치.
10. 제8항에 있어서, 워드공간 특징 판정수단은 각각의 적어도 한 라인마다 모달 스트로크폭을 판정하는 스트로크폭 판정수단과, 상응하는 라인에 대한 소정수의 모달 스트로크폭보다 큰 폭을 갖는 넓은 문자구성요소들을 위치설정하는 수단과, 각각의 넓은 문자구성요소마다 코스트 분포를 생성하는 수단과, 넓은 문자구성요소들중 하나의 소정부분에 각각 상응하는 코스트 분포들내에 미니멈들을 위치설정하는 수단과, 적어도 하나의 미니멈이 위치설정된 각각의 넓은 문자구성요소를 스플래이않된 원고부의 2개별 문자구성요소들로 분할하는 수단을 포함하는 것이 특징인 자동원고 특징 판정장치.
11. 제10항에 있어서, 상기 소정수는 3인 것이 특징인 자동원고 특징 판정수단.
12. 제10항에 있어서, 상기 각각의 넓은 문자구성요소의 소정부분은 넓은 문자구성요소의 최좌 위치의 우측으로의 모달 스트로크폭의 제2소정수인 제1지점으로 부터 넓은 문자구성요소의 최우위치의 좌측으로의 평균스트로크폭의 제2소정수인 제2지점까지 연장되는 것이 특징인 자동원고 특징 판정장치.
13. 제12항에 있어서, 상기 제2소정수는 1.5인 것이 특징인 자동원고 특징 판정장치.
14. 제10항에 있어서, 상기 미니멈은 소정값 이하인 것이 특징인 자동원고 특징 판정장치.
15. 제14항에 있어서, 상기 소정값은 모달 스트로크폭과 동일한 것이 특징인 자동원고 특징 판정장치.
16. 제10항에 있어서, 상기 수평 스플래잉 수단은 넓은 문자구성요소에 상응하는 경계박스의 인접 컬럼들을 앤드연산함으로써 코스트 분폴를 생성하는 것이 특징인 자동원고 특징 판정장치.
17. 제9항에 있어서, 상기 문자셀 발생수단은 각 문자셀마다, 적어도 하나의 수직정렬된 문자구성요소의 상응하는 그룹의 최좌위치와 최우위치를 판정하고, 각 라인의 각 문자셀의 경계들은 수직정렬된 문자구성요소들의 상응하는 구룹의 최좌위치 및 최우위치와 상응하는 라인의 상하위치들을 포함하는 것이 특징인 자동원고 특징 판정장치.
18. 제9항에 있어서, 상기 라인공간 특징 판정수단은 인트라워드와 인터워드 가격을 판정하는 워드간격판정수단을 더 포함하며, 상기 워드간격 판정수단은 라인시작위치와 라인종료위치를 판정하는 수단과, 상기 스플래이된 원고의 각 라인의 문자구성요소들간의 간격들의 칫수를 판정하는 수단과, 공간 칫수의 분포를 판정하는 수단과, 간격칫수를 분포내에 적어도 하나의 피이크를 위치설정하는 수단을 포함하는 것이 특징인 자동원고 특징 판정장치.
19. 제18항에 있어서, 상기 워드간격 판정수단은 각 라인마다 적어도 하나의 피이크가 인터워드 간격과 인트라워드 간격중 하나를 나타내는지를 판정하는 수단과, 상응하는 피이크판정을 근거하여 각 라인내의 적어도 한 간격이 인터워드 가격과 인트라워드 간격중 하나를 나타내는지를 판정하는 수단을 더 포함하는 것이 특징인 자동원고 특징 판정장치.
20. 문서의 화상의 스플래이않된 원고부의 원고특징들을 자동으로 판정하는 방법에 있어서, 상기 스플래이않된 원고부를 나타내는 디지탈 데이타 신호를 입력하는 단계와, 상기 디지탈 데이타 신호는 복수의 신호부분들을 포함하며, 상기 각 신호부분은 복수의 화소들중 하나에 상응하며, 상기 복수의 신호부분으로부터 복수의 문자구성요소들을 생성하는 단계와, 상기 복수의 문자구성요소들중 상응하는 것을 각각 둘러싸는 복수의 경계박스들을 생성하는 단계와, 상기 스플래이않된 원고부의 원고의 각 라인의 공간특징을 판정하는 단계를 포함하며, 상기 원고의 각 라인은 복수의 문자구성요소들중 적어도 하나를 포함하는 것이 특징인 자동원고 특징 판정방법.
21. 제20항에 있어서, 상기 스플래이않된 원고부로부터 수직 스플래이된 원고부를 생성하는 단계와, 상기 수직 스플래이된 원고부의 수직프로필을 생성하는 단계를 더 포함하는 것이 특징인 자동원고 특징 판정방법.
22. 제21항에 있어서, 상기 수직 스플래이 단계는 복수의 문자구성요소들중 어느것들이 원고부의 각 라인에 상응하는지를 판정하는 단계를 포함하는 것이 특징인 자동원고 특징 판정방법.
23. 제22항에 있어서, 상기 수직프로필 생성단계는 원고부마다 각 라인에 대한 복수의 문자구성요소들중 상응하는 것들을 근거로 상부 및 하부위치와 기준위치와 X-선 위치중 적어도 하나를 판정하는 단계를 포함하는 것이 특징인 자동원고 특징 판정방법.
24. 제23항에 있어서, 상기 판정단계는 각 라인에 상응하는 수직프로필에 관해 제각기 맥시멈 피이크와 미니멈 피이크로부터 각 라인의 상부와 하부위치들을 판정하는 것이 특징인 자동원고 특징 판정방법.
25. 제23항에 있어서, 상기 수직프로필 생성단계는 상기 복수의 문자구성요소들중 상응하는 것들의 상부위치들의 상부위치수직프로필과 하부위치들의 하부위치수직프로필을 생성하는 단계를 더 포함하는 것이 특징인 자동원고 특징 판정방법.
26. 제23항에 있어서, 상기 판정단계는 각 라인에 상응하는 각각의 상부위치와 하부위치 수직프로필들의 피이크로부터 각 라인의 X-라인과 기준라인 위치들을 판정하는 것이 특징인 자동원고 특징 판정방법.
27. 제20항에 있어서, 각 라인의 워드공간 특징들을 판정하는 단계를 더 포함하는 것이 특징인 자동원고 특징 판정방법.
28. 제27항에 있어서, 상기 스플래이않된 원고부의 적어도 한 라인을 수평으로 스플래잉하는 단계와, 각 라인의 인접한 문자구성요소들간의 수평으로 스플래이된 원고부의 간격폭들을 판정하는 단계와, 상기 수평으로 스플래이된 원고를 근거로 스플래이않된 원고부의 각 라인의 적어도 한 문자셀을 생성하는 단계를 포함하며, 상기 각 문자셀은 수평으로 스플래이된 원고부의 적어도 하나의 수직정렬된 문자구성요소 한 구룹을 포함하는 것이 특징인 자동원고 특징 판정방법.
29. 제28항에 있어서, 상기 수평으로 스플래잉하는 단계는 적어도 한 라인마다 모달 스트로크폭을 판정하는 단계와, 상응하는 라인에 대해 모달 스트로크폭의 소정수보다 큰 폭들을 갖는 넓은 문자구성요소들을 위치설정하는 단계와, 상기 넓은 문자구성요소들중 하나의 소정부분에 각각 상응하는 코스트 분포들내의 코스트 미니멈들을 위치설정하는 단계와, 적어도 하나의 코스트 미니멈이 위치설정된 각각의 넓은 문자구성요소를 2개별 문자구성요소들로 분할하는 단계를 더 포함하는 것이 자동원고 특징인 자동원고 특징 판정방법.
30. 제29항에 있어서, 상기 소정수는 3인 것이 특징인 자동원고 특징 판정방법.
31. 제29항에 있어서, 상기 각각의 넓은 문자구성요소의 소정부분은 넓은 문자구성요소의 최좌위치의 우측으로의 모달 스트로크폭의 제2소정수인 제1지점으로부터 넓은 문자구성요소의 최우위치의 좌측으로의 평균스트로크폭의 제2소정수인 제2지점까지 연장되는 것이 특징인 자동원고 특징 판정방법.
32. 제31항에 있어서, 상기 제2소정수는 1.5인 것이 특징인 자동원고 특징 판정방법.
33. 제29항에 있어서, 상기 미니멈은 소정값 이하인 것이 특징인 자동원고 특징 판정방법.
34. 제33항에 있어서, 상기 소정값은 모달 스트로크폭과 동일한 것이 특징인 자동원고 특징 판정방법.
35. 제29항에 있어서, 상기 수평 스플래잉 단계는 넓은 문자구성요소에 상응하는 경계박스의 인접컬럼들을 앤드연산함으로써 코스트 분포를 생성하는 것이 특징인 자동원고 특징 판정방법.
36. 제28항에 있어서, 상기 문자셀 발생단계는 각 문자셀마다, 적어도 하나의 수직정렬된 문자구성요소의 상응하는 구룹의 최좌위치와 최우위치를 판정하고, 각 라인의 각 문자셀의 경계들은 수직정렬된 문자구성요소들의 상응하는 구룹의 최좌위치 및 최우위치와 상응하는 라인의 상하위치들을 포함하는 것이 특징인 자동원고 특징 판정방법.
37. 제28항에 있어서, 상기 간격폭들 판정단계는 라인시작위치와 라인종료위치를 판정하는 단계와, 공간칫수의 분포를 판정하는 단계와, 간격 칫수분포내에 적어도 하나의 피이크를 위치설정하는 단계를 포함하는 것이 특징인 자동원고 특징 판정방법.
38. 제37항에 있어서, 상기 간격폭 판정단계는 각 라인마다 적어도 하나의 피이크가 인터워드 간격과 인트라워드 간격중 하나를 나타내는지를 판정하는 단계와, 상응하는 피이크판정을 근거하여 각 라인내의 적어도 한 간격이 인터워드 간격과 인트라워드 간격중 하나를 나타내는지를 판정하는 단계를 더 포함하는 것이 특징인 자동원고 특징 판정방법.

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