KR20050035610A - 주소기입형식 구분 장치 및 그 방법과 그를 이용한 주소인식 시스템 - Google Patents
주소기입형식 구분 장치 및 그 방법과 그를 이용한 주소인식 시스템 Download PDFInfo
- Publication number
- KR20050035610A KR20050035610A KR1020030071032A KR20030071032A KR20050035610A KR 20050035610 A KR20050035610 A KR 20050035610A KR 1020030071032 A KR1020030071032 A KR 1020030071032A KR 20030071032 A KR20030071032 A KR 20030071032A KR 20050035610 A KR20050035610 A KR 20050035610A
- Authority
- KR
- South Korea
- Prior art keywords
- address
- image
- character
- string
- extracting
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/14—Image acquisition
- G06V30/148—Segmentation of character regions
- G06V30/153—Segmentation of character regions using recognition of characters or words
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/26—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
- G06V10/273—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion removing elements interfering with the pattern to be recognised
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Character Input (AREA)
- Character Discrimination (AREA)
Abstract
Description
Claims (10)
- 주소기입형식 구분 장치에 있어서,영상 입력기로부터 획득된 영상에 존재하는 명도 레벨의 주소 영상을 획득하기 위한 주소 영상 입력수단;상기 주소 영상을 이진 주소 영상으로 변환하기 위한 영상 이진화수단;상기 이진 주소 영상에서 방향 연결성을 갖는 연결요소를 추출하기 위한 연결요소 추출수단;크기 및 화소 밀도 정도를 바탕으로, 상기 연결요소에서 잡영으로 추정되는 연결요소를 제거하기 위한 잡영 제거수단;잡영이 제거되고 남아있는 연결요소 중에서 최상위 문자열에 속하는 연결요소를 선택하기 위한 연결요소 선택수단;상기 최상위 문자열에 속하는 연결요소를 문자단위로 병합하기 위한 연결요소 병합수단;문자단위로 병합된 연결요소의 각 그룹을 최소인접사각형으로 표현한 후, 최소인접사각형으로부터 분류를 위한 특징을 추출하기 위한 특징 추출수단; 및상기 특징 추출수단으로부터 제공받은 폭 크기 및 위치 특징 벡터를 입력으로 받는 다층 신경망을 사용하여 주소 영상의 기입형식을 구분하기 위한 주소기입형식 분류수단을 포함하는 주소기입형식 구분 장치.
- 제 1 항에 있어서,상기 연결요소 선택수단은,잡영이 제거되고 남아있는 연결요소 중에서 주소기입형식 구분을 위한 영상의 단위로 주소 영상의 최상위 문자열에 속하는 연결요소들만을 선택하되, 최상위 문자열에 속하는 연결요소들을 선택하기 위하여, 주소 영상에서 스카이 라인을 형성하는 연결요소를 추출하고, 주소 영상에서 스카이 라인을 형성하는 연결요소 중 y값의 평균(여기서, y값의 평균은 주소 영상에서 스카이 라인을 형성하는 연결요소들의 y값의 평균임)보다 아래에 존재하는 연결요소를 제거하는 것을 특징으로 하는 주소기입형식 구분 장치.
- 제 1 항에 있어서,상기 연결요소 병합수단은,잡영이 제거되고 남아있는 연결요소들을 대략적인 문자단위로 병합하되, 수평방향으로 주어진 임계치 이내의 거리에 있는 연결요소들을 병합하거나, 수직방향으로 주어진 임계치 이상으로 겹침이 발생한 연결요소들을 병합하는 것을 특징으로 하는 주소기입형식 구분 장치.
- 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,상기 특징 추출수단은,병합된 연결요소들의 최소인접사각형들로부터 폭 크기 특징 벡터를 계산하여 사용하되, 상기 폭 크기 특징 벡터를 계산하기 위하여 각 최소인접사각형으로부터 하기의 수학식을 사용하여 계산하는 것을 특징으로 하는 주소기입형식 구분 장치.(여기서, N은 상기 연결요소 병합수단에서 얻어진 병합된 연결요소의 최소인접사각형 개수이며, 는 i번째 최소인접사각형 Bi의 최대 x 좌표값이며, 은 최소 x 좌표값임)
- 제 4 항에 있어서,상기 폭 크기 특징 벡터를 계산하기 위하여 상기 최소인접사각형들로부터 계산된 폭 크기값을 폭 크기 히스토그램의 해당 계급구간에 누적하여 계산하고, 상기 폭 크기 히스토그램의 계급구간의 시작점과 끝점 그리고 계급구간의 개수는 훈련 데이터를 사용하여 결정하며, 상기 폭 크기 히스토그램 각각을 원소의 합이 1이 되도록 정규화하여 사용하는 것을 특징으로 하는 주소기입형식 구분 장치.
- 제 1 항 내지 제 3 항 중 어느 한 항에 있어서,상기 특징 추출수단은,병합된 연결요소들의 최소인접사각형들로부터 위치 특징 벡터를 계산하여 사용하되, 상기 위치 특징 벡터를 계산하기 위하여 각 최소인접사각형으로부터 하기의 수학식을 사용하여 계산하는 것을 특징으로 하는 주소기입형식 구분 장치.(여기서, xi는 i번째 최소인접사각형 Bi의 중앙 x 좌표값이며, yi는 최상위 y 좌표값임)
- 제 6 항에 있어서,상기 위치 특징 벡터를 계산하기 위하여 상기 최소인접사각형들로부터 계산된 위치값을 위치 히스토그램의 해당 계급구간에 누적하여 계산하고, 상기 위치 히스토그램의 계급구간의 시작점과 끝점 그리고 계급구간의 개수는 훈련 데이터를 사용하여 결정하며, 상기 위치 히스토그램 각각을 원소의 합이 1이 되도록 정규화하여 사용하는 것을 특징으로 하는 주소기입형식 구분 장치.
- 주소기입형식 구분 장치에 적용되는 주소기입형식 구분 방법에 있어서,영상 입력기로부터 획득된 영상에 존재하는 명도 레벨의 주소 영상을 이진 주소 영상으로 변환하는 제 1 단계;상기 이진 주소 영상에서 방향 연결성을 갖는 연결요소를 추출하여, 상기 연결요소에서 잡영으로 추정되는 연결요소를 제거하고, 잡영이 제거되고 남아있는 연결요소 중에서 최상위 문자열에 속하는 연결요소를 선택하는 제 2 단계;상기 최상위 문자열에 속하는 연결요소를 문자단위로 병합하여, 문자단위로 병합된 연결요소의 최소인접사각형으로부터 분류를 위한 특징을 추출하는 제 3 단계; 및추출된 폭 크기 및 위치 특징 벡터를 입력으로 받는 다층 신경망을 사용하여 주소 영상의 기입형식을 구분하는 제 4 단계를 포함하는 주소기입형식 구분 방법.
- 주소 인식 시스템에 있어서,입력 영상으로부터 주소 영역을 추출하기 위한 주소 영역 추출수단;상기 주소 영역 추출수단에서 추출된 주소 영상의 최상위 문자열에 속하는 연결요소를 선택하여 주소기입형식 구분의 대상으로 취하며, 최상위 문자열에 속하는 연결요소들을 문자단위로 병합한 후 이들로부터 폭 크기 특징과 위치 특징을 계산하여 주소 영상의 기입형식을 구분하기 위한 주소기입형식 구분수단;주소기입형식이 구분된 인쇄체/필기체 주소 영상을 문자열 단위로 분할하고 다시 각 문자열 영상을 문자 단위로 분할하기 위한 문자열 및 문자 분리수단;문자 단위로 분할된 각 인쇄체/필기체 문자 영상에 대하여 인식을 수행하기 위한 문자 인식수단; 및상기 문자 인식수단에서의 문자 인식 결과와 주소 사전을 기반으로 주소를 해석하기 위한 주소 해석수단을 포함하는 주소 인식 시스템.
- 제 9 항에 있어서,상기 주소기입형식 구분수단은,상기 주소 영역 추출수단으로부터 획득된 영상에 존재하는 명도 레벨의 주소 영상을 획득하기 위한 주소 영상 입력수단;상기 주소 영상을 이진 주소 영상으로 변환하기 위한 영상 이진화수단;상기 이진 주소 영상에서 방향 연결성을 갖는 연결요소를 추출하기 위한 연결요소 추출수단;크기 및 화소 밀도 정도를 바탕으로, 상기 연결요소에서 잡영으로 추정되는 연결요소를 제거하기 위한 잡영 제거수단;잡영이 제거되고 남아있는 연결요소 중에서 최상위 문자열에 속하는 연결요소를 선택하기 위한 연결요소 선택수단;상기 최상위 문자열에 속하는 연결요소를 문자단위로 병합하기 위한 연결요소 병합수단;문자단위로 병합된 연결요소의 각 그룹을 최소인접사각형으로 표현한 후, 최소인접사각형으로부터 분류를 위한 특징을 추출하기 위한 특징 추출수단; 및상기 특징 추출수단으로부터 제공받은 폭 크기 및 위치 특징 벡터를 입력으로 받는 다층 신경망을 사용하여 주소 영상의 기입형식을 구분하기 위한 주소기입형식 분류수단을 포함하는 주소 인식 시스템.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020030071032A KR100540173B1 (ko) | 2003-10-13 | 2003-10-13 | 주소기입형식 구분 장치 및 그 방법과 그를 이용한 주소인식 시스템 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020030071032A KR100540173B1 (ko) | 2003-10-13 | 2003-10-13 | 주소기입형식 구분 장치 및 그 방법과 그를 이용한 주소인식 시스템 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20050035610A true KR20050035610A (ko) | 2005-04-19 |
| KR100540173B1 KR100540173B1 (ko) | 2006-01-10 |
Family
ID=37238988
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020030071032A Expired - Fee Related KR100540173B1 (ko) | 2003-10-13 | 2003-10-13 | 주소기입형식 구분 장치 및 그 방법과 그를 이용한 주소인식 시스템 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR100540173B1 (ko) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112308058A (zh) * | 2020-10-25 | 2021-02-02 | 北京信息科技大学 | 一种手写字符的识别方法 |
-
2003
- 2003-10-13 KR KR1020030071032A patent/KR100540173B1/ko not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112308058A (zh) * | 2020-10-25 | 2021-02-02 | 北京信息科技大学 | 一种手写字符的识别方法 |
| CN112308058B (zh) * | 2020-10-25 | 2023-10-24 | 北京信息科技大学 | 一种手写字符的识别方法 |
Also Published As
| Publication number | Publication date |
|---|---|
| KR100540173B1 (ko) | 2006-01-10 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Lehal et al. | A Gurmukhi script recognition system | |
| Cao et al. | Text/graphics separation in maps | |
| Shi et al. | Line separation for complex document images using fuzzy runlength | |
| Shi et al. | A steerable directional local profile technique for extraction of handwritten Arabic text lines | |
| Kumar et al. | Segmentation of isolated and touching characters in offline handwritten Gurmukhi script recognition | |
| Pal et al. | Automatic identification of english, chinese, arabic, devnagari and bangla script line | |
| Pal et al. | Identification of different script lines from multi-script documents | |
| Garlapati et al. | A system for handwritten and printed text classification | |
| Lehal et al. | Feature extraction and classification for OCR of Gurmukhi script | |
| Suen et al. | Bank check processing system | |
| Vijay Kumar et al. | Machine recognition of printed Kannada text | |
| Verma et al. | A novel approach for structural feature extraction: contour vs. direction | |
| US7072514B1 (en) | Method of distinguishing handwritten and machine-printed images | |
| Boulid et al. | Segmentation of Arabic handwritten documents into text lines using watershed transform | |
| Sas et al. | Three-stage method of text region extraction from diagram raster images | |
| Pasha et al. | Recognition of handwritten Kannada characters using hybrid features | |
| KR100540173B1 (ko) | 주소기입형식 구분 장치 및 그 방법과 그를 이용한 주소인식 시스템 | |
| Okun et al. | A survey of texture-based methods for document layout analysis | |
| Srinivas et al. | An overview of OCR research in Indian scripts | |
| Shakunthala et al. | Enhanced text line segmentation and skew estimation for handwritten Kannada document | |
| Kandan et al. | A robust two level classification algorithm for text localization in documents | |
| Mitra et al. | Character segmentation for handwritten Bangla words using image processing | |
| Haraty et al. | Segmenting handwritten Arabic text | |
| Kamble et al. | Handwritten marathi basic character recognition using statistical method | |
| JP2861860B2 (ja) | 宛名行抽出装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A201 | Request for examination | ||
| PA0109 | Patent application |
St.27 status event code: A-0-1-A10-A12-nap-PA0109 |
|
| PA0201 | Request for examination |
St.27 status event code: A-1-2-D10-D11-exm-PA0201 |
|
| PG1501 | Laying open of application |
St.27 status event code: A-1-1-Q10-Q12-nap-PG1501 |
|
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
St.27 status event code: A-1-2-D10-D21-exm-PE0902 |
|
| P11-X000 | Amendment of application requested |
St.27 status event code: A-2-2-P10-P11-nap-X000 |
|
| P13-X000 | Application amended |
St.27 status event code: A-2-2-P10-P13-nap-X000 |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
St.27 status event code: A-1-2-D10-D22-exm-PE0701 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
St.27 status event code: A-2-4-F10-F11-exm-PR0701 |
|
| PR1002 | Payment of registration fee |
St.27 status event code: A-2-2-U10-U11-oth-PR1002 Fee payment year number: 1 |
|
| PG1601 | Publication of registration |
St.27 status event code: A-4-4-Q10-Q13-nap-PG1601 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 4 |
|
| PN2301 | Change of applicant |
St.27 status event code: A-5-5-R10-R13-asn-PN2301 St.27 status event code: A-5-5-R10-R11-asn-PN2301 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 5 |
|
| L13-X000 | Limitation or reissue of ip right requested |
St.27 status event code: A-2-3-L10-L13-lim-X000 |
|
| U15-X000 | Partial renewal or maintenance fee paid modifying the ip right scope |
St.27 status event code: A-4-4-U10-U15-oth-X000 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 6 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 7 |
|
| L13-X000 | Limitation or reissue of ip right requested |
St.27 status event code: A-2-3-L10-L13-lim-X000 |
|
| U15-X000 | Partial renewal or maintenance fee paid modifying the ip right scope |
St.27 status event code: A-4-4-U10-U15-oth-X000 |
|
| FPAY | Annual fee payment |
Payment date: 20121129 Year of fee payment: 8 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 8 |
|
| FPAY | Annual fee payment |
Payment date: 20131128 Year of fee payment: 9 |
|
| PR1001 | Payment of annual fee |
St.27 status event code: A-4-4-U10-U11-oth-PR1001 Fee payment year number: 9 |
|
| LAPS | Lapse due to unpaid annual fee | ||
| PC1903 | Unpaid annual fee |
St.27 status event code: A-4-4-U10-U13-oth-PC1903 Not in force date: 20141224 Payment event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE |
|
| PN2301 | Change of applicant |
St.27 status event code: A-5-5-R10-R13-asn-PN2301 St.27 status event code: A-5-5-R10-R11-asn-PN2301 |
|
| PC1903 | Unpaid annual fee |
St.27 status event code: N-4-6-H10-H13-oth-PC1903 Ip right cessation event data comment text: Termination Category : DEFAULT_OF_REGISTRATION_FEE Not in force date: 20141224 |
|
| P22-X000 | Classification modified |
St.27 status event code: A-4-4-P10-P22-nap-X000 |
|
| P22-X000 | Classification modified |
St.27 status event code: A-4-4-P10-P22-nap-X000 |