KR101407317B1 - 한글 인식 방법 - Google Patents

한글 인식 방법 Download PDF

Info

Publication number
KR101407317B1
KR101407317B1 KR1020120030674A KR20120030674A KR101407317B1 KR 101407317 B1 KR101407317 B1 KR 101407317B1 KR 1020120030674 A KR1020120030674 A KR 1020120030674A KR 20120030674 A KR20120030674 A KR 20120030674A KR 101407317 B1 KR101407317 B1 KR 101407317B1
Authority
KR
South Korea
Prior art keywords
pattern
consonant
data
axis
neutral
Prior art date
Application number
KR1020120030674A
Other languages
English (en)
Other versions
KR20130108870A (ko
Inventor
차웅걸
Original Assignee
차웅걸
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by 차웅걸 filed Critical 차웅걸
Priority to KR1020120030674A priority Critical patent/KR101407317B1/ko
Publication of KR20130108870A publication Critical patent/KR20130108870A/ko
Application granted granted Critical
Publication of KR101407317B1 publication Critical patent/KR101407317B1/ko

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G06F3/04883Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures for inputting data by handwriting, e.g. gesture or text
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/041Digitisers, e.g. for touch screens or touch pads, characterised by the transducing means
    • G06F3/0416Control or interface arrangements specially adapted for digitisers
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F2203/00Indexing scheme relating to G06F3/00 - G06F3/048
    • G06F2203/048Indexing scheme relating to G06F3/048
    • G06F2203/04803Split screen, i.e. subdividing the display area or the window area into separate subareas

Landscapes

  • Engineering & Computer Science (AREA)
  • General Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Document Processing Apparatus (AREA)

Abstract

본 발명은 터치패널에서 사용자가 필기한 단일 또는 다수의 스트로크로 이루어지는 패턴이 위치하는 영역을 수직의 X축과 수평의 Y축에 의해 각각 다수의 영역으로 분할하고, 패턴을 필기함으로써, 수직의 X축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 1 데이터와 수평의 Y축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 2 데이터를 획득하는 데이터획득단계; 패턴이 초성이나 종성에 해당하는 경우, 인식 대상의 자음 각각이 위치하는 영역을 수직의 X축과 수평의 Y축에 의해 각각 다수의 영역으로 분할하고, 자음 각각이 필기시 수직의 X축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 1 자음데이터와 수평의 Y축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 2 자음데이터로부터 제 1 및 제 2 데이터와 일치하는 자음을 찾아내는 초/종성인식단계; 패턴이 중성에 해당하는 경우, 중성에 해당하는 패턴의 스트로크 방향과 위치에 대한 제 3 데이터를 획득하고, 인식 대상의 모음 각각의 스트로크 방향과 위치에 대한 모음데이터로부터 제 3 데이터와 일치하는 모음을 찾아내는 중성인식단계; 및 초/종성인식단계와 중성인식단계에서 판별된 초성과 중성의 조합 또는 초성과 중성과 종성의 조합에 의해 이루어지는 문자를 출력하는 출력단계를 포함하도록 한 한글 인식 방법에 관한 것이다.

Description

한글 인식 방법{METHOD FOR RECOGNIZING KOREAN CHARACTER}
본 발명은 한글 인식 방법에 관한 것으로서, 보다 상세하게는 사용자가 터치패널에 입력한 한글의 인식 정확도를 높이도록 하고, 한글 인식에 소요되는 시간을 줄이도록 하기 위한 한글 인식 방법에 관한 것이다.
최근 휴대용 단말기들은 사용자의 요구를 충족시키기 위해 채팅, 사진촬영, 멀디미디어 데이터 전송, 온라인 게임 등과 같은 다양한 기능과 서비스들을 제공하고 있다. 하지만 키 패드를 기반으로 하는 일반적인 사용자 인터페이스 장치만으로는 휴대용 단말기의 다양한 기능들을 제대로 지원하기가 어렵다.
즉, 키 패드 기반의 사용자 인터페이스 장치는 복잡한 사용자 인터페이스 구조로 인해 사용자 편의성이 저하되고, 점점 소형화 되어가는 휴대용 단말기의 공간적인 제약을 극복하기 어렵다. 이에 반하여, 화면상의 한 점을 터치함으로써 입력신호를 발생시키는 터치 방식의 사용자 인터페이스, 예컨대, 터치 스크린(Touch Screen), 터치 패드(Touch Pad) 등)의 터치 패널의 경우 비용이 절감되고, 휴대용 단말기의 공간적인 제약을 최소화하며, 사용자 인터페이스를 향상시키는 장점이 있다.
그러므로, 휴대용 단말기의 상당수가 터치 방식의 사용자 인터페이스를 채택하고 있는데, 이러한 터치 방식의 사용자 인터페이스는 화면상의 한 점이 터치될 경우, 그 접촉면의 좌표값을 출력하는 위치 감지기를 포함한다. 여기서, 위치 감지기는 압력 감지 저항막 방식, 정전 용량 방식, 표면 초음파 전도 방식, 적외선 방식 등의 기술이 적용된다. 이러한 터치 방식의 사용자 인터페이스는 특히, 문자 입력이 월등하게 용이한 장점이 있다. 즉 상기 터치 방식의 사용자 인터페이스는 일반 필기구를 가지고 문자를 기록하듯이 터치 입력부(예컨대, 터치 스크린 등) 상에 문자를 기입하기만 하여도 휴대용 단말기 등의 문자 입력 장치가 문자를 인식하도록 함으로써 사용자에게 편의성을 제공한다.
그러나, 종래의 터치 방식 사용자 인터페이스에서 터치패널에 입력된 문자, 특히 한글을 인식하는 경우, 사용자가 입력한 한글의 인식 정확도가 높지 않고, 인식하는데 적지 않은 시간이 소요되는 문제점을 가지고 있었다.
상기한 바와 같은 종래의 문제점을 해결하기 위하여, 본 발명은 사용자가 터치패널에 입력한 한글의 인식 정확도를 높이도록 하고, 한글 인식에 소요되는 시간을 줄이도록 하는데 목적이 있다.
본 발명의 다른 목적들은 이하의 실시예에 대한 설명을 통해 쉽게 이해될 수 있을 것이다.
상기한 바와 같은 목적을 달성하기 위해, 본 발명의 일 측면에 따르면, 터치패널에서 사용자가 필기한 단일 또는 다수의 스트로크로 이루어지는 패턴이 위치하는 영역을 수직의 X축과 수평의 Y축에 의해 각각 다수의 영역으로 분할하고, 상기 패턴을 필기함으로써, 수직의 X축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 1 데이터와 수평의 Y축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 2 데이터를 획득하는 데이터획득단계; 상기 패턴이 초성이나 종성에 해당하는 경우, 인식 대상의 자음 각각이 위치하는 영역을 수직의 X축과 수평의 Y축에 의해 각각 다수의 영역으로 분할하고, 상기 자음 각각이 필기시 수직의 X축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 1 자음데이터와 수평의 Y축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 2 자음데이터로부터 상기 제 1 및 제 2 데이터와 일치하는 자음을 찾아내는 초/종성인식단계; 상기 패턴이 중성에 해당하는 경우, 상기 중성에 해당하는 패턴의 스트로크 방향과 위치에 대한 제 3 데이터를 획득하고, 인식 대상의 모음 각각의 스트로크 방향과 위치에 대한 모음데이터로부터 상기 제 3 데이터와 일치하는 모음을 찾아내는 중성인식단계; 및 상기 초/종성인식단계와 상기 중성인식단계에서 판별된 초성과 중성의 조합 또는 초성과 중성과 종성의 조합에 의해 이루어지는 문자를 출력하는 출력단계를 포함하는 것을 특징으로 하는 한글 인식 방법이 제공된다.
상기 데이터획득단계는, 상기 제 1 및 제 2 데이터가 설정된 범위를 벗어나는 경우 오류로 인정하여 상기 터치패널의 패턴 인식을 초기화하는 단계를 더 포함할 수 있다.
상기 데이터획득단계는, 상기 패턴이 다수의 스트로크로 구성되는 경우, 상기 스트로크가 수평으로 이루어지는 수평패턴임을 상기 제 1 데이터와 상기 제 1 자음데이터에 반영하도록 하고, 상기 스트로크가 수직으로 이루어지는 수직패턴임을 상기 제 2 데이터와 상기 제 2 자음데이터에 반영하도록 할 수 있다.
상기 초/종성인식단계는, 상기 초성에 해당하는 패턴이 자음이면, 상기 패턴에 대하여 찾아낸 자음이 단일인 경우 단일인 자음을 초성으로 판별하여 상기 출력단계를 실시하도록 하고, 상기 패턴에 대하여 찾아낸 자음이 다수인 경우 상기 다수의 자음 중에서 상기 패턴의 기울기 패턴과 일치하는 기울기 패턴을 가지는 자음을 초성으로 판별하여 상기 출력단계를 실시하도록 하는 단계를 포함할 수 있다.
상기 초/종성인식단계는, 상기 초성에 해당하는 상기 패턴이 쌍자음이면, 상기 제 1 및 제 2 자음데이터로부터 상기 패턴에 해당하는 상기 제 1 및 제 2 데이터와 일치하는 쌍자음을 찾아내는 단계; 및 상기 패턴에 대하여 찾아낸 쌍자음이 단일인 경우 단일인 쌍자음을 초성으로 판별하여 상기 출력단계를 실시하도록 하고, 상기 패턴에 대하여 찾아낸 쌍자음이 다수인 경우 상기 다수의 쌍자음 중에서 상기 패턴의 기울기 패턴과 일치하는 기울기 패턴을 가지는 쌍자음을 초성으로 판별하여 상기 출력단계를 실시하도록 하는 단계를 포함할 수 있다.
상기 초/종성인식단계는, 상기 종성에 해당하는 패턴이 자음이면, 상기 패턴에 대하여 찾아낸 자음이 단일인 경우 단일인 자음을 종성으로 판별하여 상기 출력단계를 실시하도록 하고, 상기 패턴에 대하여 찾아낸 자음이 다수인 경우 상기 다수의 자음 중에서 상기 패턴의 기울기 패턴과 일치하는 기울기 패턴을 가지는 자음을 종성으로 판별하여 상기 출력단계를 실시하도록 하는 단계를 포함할 수 있다.
상기 초/종성인식단계는, 상기 종성에 해당하는 상기 패턴이 쌍자음이면, 상기 제 1 및 제 2 자음데이터로부터 상기 패턴에 해당하는 상기 제 1 및 제 2 데이터와 일치하는 쌍자음을 찾아내는 단계; 및 상기 패턴에 대하여 찾아낸 쌍자음이 단일인 경우 단일인 쌍자음을 종성으로 판별하여 상기 출력단계를 실시하도록 하고, 상기 패턴에 대하여 찾아낸 쌍자음이 다수인 경우 상기 다수의 쌍자음 중에서 상기 패턴의 기울기 패턴과 일치하는 기울기 패턴을 가지는 쌍자음을 종성으로 판별하여 상기 출력단계를 실시하도록 하는 단계를 포함할 수 있다.
상기 중성인식단계는, 초성인 패턴을 기준으로 중성인 패턴의 포지션을 판별하는 단계; 상기 중성인 패턴의 포지션이 상기 초성인 패턴의 오른쪽 또는 아래쪽인 경우, 상기 모음데이터로부터 상기 중성인 패턴에 해당하는 상기 제 3 데이터와 일치하는 모음을 찾아내는 단계; 및 상기 패턴에 대하여 찾아낸 모음이 단일인 경우 단일인 모음을 중성으로 판별하여 상기 출력단계를 실시하도록 하고, 상기 패턴에 대하여 찾아낸 모음이 다수인 경우 상기 다수의 모음 중에서 초성인 패턴 내에 정해진 기준축을 기준으로 하여 판별되는 모음을 중성으로 판별하여 상기 출력단계를 실시하도록 하는 단계를 포함할 수 있다.
상기 중성인식단계는, 상기 중성인 패턴의 포지션이 상기 초성인 패턴의 왼쪽인 경우, 상기 초성인 패턴과 상기 중성인 패턴을 합한 상기 제 1 및 제 2 데이터를 획득하고, 획득한 상기 제 1 및 제 2 데이터와 일치하는 상기 제 1 및 제 2 자음데이터에 해당하는 초성인 자음으로 변환하여 상기 출력단계를 실시하도록 하는 단계를 포함할 수 있다.
상기 X축은, 상기 패턴이 위치하는 영역을 2개로 분할하도록 1개의 축으로 이루어지고, 상기 Y축은, 상기 패턴이 위치하는 영역을 3개로 분할하도록 2개의 축으로 이루어질 수 있다.
상기 출력단계는, 상기 초/종성인식단계와 상기 중성인식단계에서 초성, 중성, 종성에 대한 판별을 마칠 때마다, 판별을 마친 초성, 초성과 중성의 조합, 초성과 중성과 종성의 조합을 순차적으로 출력하도록 할 수 있다.
본 발명에 따른 한글 인식 방법에 의하면, 사용자가 터치패널에 입력한 한글의 인식 정확도를 높이도록 하고, 한글 인식에 소요되는 시간을 줄일 수 있다.
도 1은 본 발명의 일 실시예에 따른 한글 인식 방법을 도시한 흐름도이고,
도 2는 본 발명의 일 실시예에 따른 한글 인식 방법의 실시를 위한 시스템을 도시한 구성도이고,
도 3 및 도 4는 본 발명의 일 실시예에 따른 한글 인식 방법을 설명하기 위한 도면이고,
도 5는 본 발명의 일 실시예에 따른 한글 인식 방법에서 기울기 패턴을 설명하기 위한 도면이다.
본 발명은 다양한 변경을 가할 수 있고, 여러 가지 실시예를 가질 수 있는 바, 특정 실시예들을 도면에 예시하고, 상세하게 설명하고자 한다. 그러나, 이는 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니고, 본 발명의 기술 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 식으로 이해 되어야 하고, 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 하기 실시예에 한정되는 것은 아니다.
이하, 첨부된 도면을 참조하여 본 발명에 따른 실시예를 상세히 설명하며, 도면 부호에 관계없이 동일하거나 대응하는 구성요소에 대해서는 동일한 참조 번호를 부여하고, 이에 대해 중복되는 설명을 생략하기로 한다.
도 1은 본 발명의 일 실시예에 따른 한글 인식 방법을 도시한 흐름도이고, 도 2는 본 발명의 일 실시예에 따른 한글 인식 방법의 실시를 위한 시스템을 도시한 구성도이다.
도 1 및 도 2에 도시된 바와 같이, 본 발명의 일 실시예에 따른 한글 인식 방법은 터치패널에 필기되는 한글을 인식하는 방법으로서, 데이터획득단계와, 초/종성인식단계와, 중성인식단계와, 출력단계를 포함할 수 있다.
한편, 본 발명의 일 실시예에 따른 한글 인식 방법의 구현을 시스템(10)은 터치패널(11)과, 위치산출부(12)와, 패턴인식부(13)와, 메모리부(14)와, 인식제어부(15)를 포함할 수 있다.
터치패널(11)은 평면의 패널에 사용자가 문자 입력을 위하여 접촉함으로써 어느 구간이 접촉 내지 압력을 받았는지를 찾아 그 위치 정보를 출력하도록 하는 입력 장치이며, 디스플레이드라이버(16)에 의해 디스플레이 동작을 수행한다.
위치산출부(12)는 터치패널(11)에 입력되는 문자의 패턴에 대한 터치 위치를 벡터값 등으로 산출할 수 있도록 한다.
패턴인식부(13)는 터치패널(11)에서 사용자가 문자로서 패턴, 예컨대 초성이나 종성인 자음을 필기한 필기영역(11a; 도 3 및 도 4에 도시)을 수직의 X축에 의해 다수의 영역으로 분할함과 아울러 수평의 Y축에 의해 각각 다수의 영역으로 분할하고, 위치산출부(12)로부터 산출되는 패턴의 터치 위치로부터 X축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 1 데이터와 Y축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 2 데이터를 획득함과 아울러, 패턴의 터치 위치로부터 기울기 패턴에 대한 데이터를 획득하도록 하고, 문자로서 패턴, 예컨대 중성인 모음에 대한 수직방향 또는 수평방향 등의 스트로크 방향과 초성인 패턴에 대한 오른쪽이나 아래쪽 위치 또는 다수의 스트로크간의 상대적인 위치 등에 대한 제 3 데이터를 획득하도록 한다. 여기서, X축 및 Y축은 터치패널(11) 상에서 제 1 및 제 2 데이터를 획득하도록 하는 영역의 기준이 되는 축을 의미하며, 그 위치가 벡터값 등으로 패턴인식부(13)에 미리 설정될 수 있다. 또한, 문자 인식의 정확도를 높이기 위하여 X축 및 Y축은 터치패널(11)을 균등한 영역으로 분할하도록 할 수 있다.
메모리부(14)는 인식 대상인 문자, 예컨대 자음 각각에 대해서 X축에 의해 분할되는 영역마다 터치되는 순서, Y축에 의해 분할되는 영역마다 터치되는 순서, 그리고 기울기 패턴으로 이루어지는 데이터, 예컨대 제 1 및 제 2 자음데이터 및 기울기데이터를 미리 저장하고, 예컨대 모음 각각에 대하여 스트로크 방향과 위치에 대한 데이터, 예컨대 모음데이터를 미리 저장하도록 한다. 이러한 데이터는 설정시 사용자의 커스터마이징, 예컨대 사용자가 문자인식프로그램을 맨 처음 실행할 때에 문자를 입력하게 하여, 사용자가 필기한 단일 또는 다수의 스트로크로 이루어지는 패턴이 분류되도록 함으로써 필기되는 해당 문자에 대하여 설정될 수 있도록 한다. 따라서, 사용자가 입력하는 패턴을 미리 설정함으로써 해당 사용자에 대한 인식률을 높일 수 있도록 한다,.
인식제어부(15)는 메모리부(14)에 저장된 제 1 및 제 2 자음데이터와 기울기데이터와 모음데이터로부터 패턴인식부(13)에 의해 획득되는 제 1 및 제 2 데이터와 기울기 패턴에 대한 데이터와 제 3 데이터에 해당하는 자음과 모음을 확인하여 터치패널(11)에 디스플레이되도록 한다.
데이터획득단계(S11~S20)에 의하면, 사용자가 터치패널(11)에 필기하면(S11), 터치패널(11)에 필기된 패턴의 위치데이터, 예컨대, 패턴의 위치 벡터, 패턴의 특징점, 예컨대 도 3에서와 같이, top, left, bottom, right와 X축 및 Y축 좌표차, 패턴의 평균기울기 등의 데이터를 구할 수 있고(S12), 터치패널(11)에서 사용자가 필기한 단일 또는 다수의 스트로크로 이루어지는 패턴이 위치하는 영역을 수직의 X축과 수평의 Y축에 의해 각각 다수의 영역으로 분할하고, 패턴을 필기함으로써, 수직의 X축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 1 데이터와 수평의 Y축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 2 데이터를 획득하도록 한다(S15).
한편, 수직의 X축은 패턴이 위치하는 영역, 예컨대 필기영역(11a; 도 3에 도시)을 2개로 분할하도록 1개의 축으로 이루어질 수 있고, 수평의 Y축은 패턴이 위치하는 영역, 예컨대 필기영역(11a; 도 3에 도시)을 3개로 분할하도록 2개의 축으로 이루어질 수 있다.
데이터획득단계(S11~S20)에서, 획득된 제 1 및 제 2 데이터가 설정된 범위를 벗어나는 경우, 예컨대 제 1 및 제 2 데이터가 자음을 필기한 것으로 인정되는 데이터로서, 후술하게 될 제 1 및 제 2 자음데이터를 벗어나는 경우 오류로 인정하여(S13) 터치패널(11)의 패턴 인식을 초기화하도록 하고(S14), 이로 인해 사용자가 재필기하도록 한다.
또한, 데이터획득단계(S11~S20)에서, 패턴 각각에 대하여, 'ㅡ'와 같은 수평을 이루는 수평패턴, 'l'와 같은 수직을 이루는 수직패턴, 'ㅊ'이나 'ㅎ'의 위 꼭지부분을 이루는 것과 같은 부분패턴, 'ㄱ'과 같은 연속적인 스트로크로 이루어지는 연속패턴을 각각 판단하게 된다(S16,S17,S18,S19). 한편, 입력된 획, 즉 스트로크를 수평패턴, 수직패턴, 부분패턴, 연속패턴으로 각각 확인하게 되면, 패턴저장(S27,S44)에 의해 피이드백 이전의 패턴과 연결시킴으로써 초성, 중성, 종성을 이룰 수 있도록 한다(S20). 또한, 필기한 패턴이 다수의 스트로크로 구성되는 경우, 수평으로 이루어진 스트로크에 해당하는 패턴, 즉 'ㅡ'와 같은 수평패턴임을 제 1 데이터 및 제 1 자음데이터에 반영할 수 있고, 수직으로 이루어진 스트로크에 해당하는 패턴, 즉 'l'와 같은 수직패턴임을 제 2 데이터 및 제 2 자음데이터에 반영할 수 있다. 예컨대, X축 및 Y축 영역 분할 패턴 찾기(S15)에서, 수평패턴(ㅡ)은 제 1 데이터가 1,2를 데이터로 입력하고, 제 2 데이터가 4를 데이터로 입력하고, 수직패턴(l)은 제 1 데이터가 8을 데이터로 입력하고, 제 2 데이터는 1,2,3을 데이터로 입력하게 된다. 또한, 연속패턴은 사용자가 입력한 패턴의 영역 분할 패턴을 찾게 되는데, 'ㄱ' 입력인 경우 제 1 데이터는 1,2, 제 2 데이터는 1,2,3이고, 'ㄷ'의 2획 입력인 경우 제 1 데이터는 1,2,1,2, 제 2 데이터는 4,1,2,3이 되고, 'ㅁ'의 3획 입력인 경우 제 1 데이터는 8,1,2,1,2, 제 2 데이터는 1,2,3,1,2,3,4이된다. 한편, 수평패턴, 수직패턴임을 각각 반영하기 위한 4와 8은 다른 수 등으로 입력될 수 있다.
초/종성인식단계(S21~S27, S39~S41)는 패턴이 초성이나 종성에 해당하는 경우, 인식 대상의 자음 각각이 위치하는 영역을 수직의 X축과 수평의 Y축에 의해 각각 다수의 영역으로 분할하고, 자음 각각이 필기시 수직의 X축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 1 자음데이터와 수평의 Y축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 2 자음데이터로부터 제 1 및 제 2 데이터와 일치하는 자음을 찾아내도록 한다.
초/종성인식단계(S21~S27, S39~S41)는 사용자가 필기한 문자의 패턴이 최초의 자음인지 여부를 통해서 초성인지를 판단하여(S21), 초성에 해당하는 패턴이 자음이면, 패턴에 대하여 찾아낸 자음이 단일인 경우(S41,S24,S25) 단일인 자음을 초성으로 판별하여 상기 출력단계(S42)를 실시하도록 하고, 상기 패턴에 대하여 찾아낸 자음이 다수인 경우 상기 다수의 자음 중에서 상기 패턴의 기울기 패턴과 일치하는 기울기 패턴을 가지는 자음을 초성으로 판별하여(S26) 상기 출력단계를 실시하도록 하는 단계를 더 포함할 수 있다.
초/종성인식단계(S21~S27, S39~S41)는 사용자가 필기한 문자의 패턴이 초성인 경우 초성에 해당하는 패턴이 쌍자음인지 판단하여(S22), 쌍자음이면 제 1 및 제 2 자음데이터로부터 패턴에 해당하는 제 1 및 제 2 데이터와 일치하는 쌍자음을 찾아내는 단계(S23)와, 패턴에 대하여 찾아낸 쌍자음이 단일인 경우(S24,S25) 단일인 쌍자음을 초성으로 판별하여 출력단계(S42)를 실시하도록 하고, 패턴에 대하여 찾아낸 쌍자음이 다수인 경우 다수의 쌍자음 중에서 패턴의 기울기 패턴과 일치하는 기울기 패턴을 가지는 쌍자음을 초성으로 판별하여(S26) 출력단계(S42)를 실시하도록 하는 단계를 포함한다. 여기서, 사용자가 필기한 패턴에 대한 제 1 및 제 2 데이터가 제 1 및 제 2 자음데이터로부터 일치하는 자음이 존재하지 않을 경우, 이때의 필기한 패턴은 아직 완성되지 않은 자음의 일부로 판단되어 그 패턴에 대한 제 1 및 제 2 데이터와 기울기 데이터를 저장하도록 하고(S27), 입력획 확인 후 이전 패턴 연결 단계(S20)에서 입력된 스트로크에 대한 데이터들과 합쳐지도록 한다.
초/종성인식단계(S21~S27, S39~S41)는 중성 입력의 마침에 의해 중성 후 새로이 입력되는 패턴이 종성 입력으로 판단되고, 종성에 해당하는 패턴이 자음이면, 패턴에 대하여 찾아낸 자음이 단일인 경우(S41,S24,S25) 단일인 자음을 종성으로 판별하여 출력단계(S42)를 실시하도록 하고, 패턴에 대하여 찾아낸 자음이 다수인 경우 다수의 자음 중에서 패턴의 기울기 패턴과 일치하는 기울기 패턴을 가지는 자음을 종성으로 판별하여(S26) 출력단계를 실시하도록 하는 단계를 더 포함할 수 있다.
초/종성인식단계(S21~S27, S39~S41)는 종성에 해당하는 패턴이 쌍자음이면(S39), 제 1 및 제 2 자음데이터로부터 패턴에 해당하는 제 1 및 제 2 데이터와 일치하는 쌍자음을 찾아내는 단계(S40)와, 패턴에 대하여 찾아낸 쌍자음이 단일인 경우(S24,S25) 단일인 쌍자음을 종성으로 판별하여 출력단계(S42)를 실시하도록 하고, 패턴에 대하여 찾아낸 쌍자음이 다수인 경우 다수의 쌍자음 중에서 패턴의 기울기 패턴과 일치하는 기울기 패턴을 가지는 쌍자음을 종성으로 판별하여(S26) 출력단계(S42)를 실시하도록 하는 단계를 포함한다. 여기서, 사용자가 필기한 패턴에 대한 제 1 및 제 2 데이터가 제 1 및 제 2 자음데이터로부터 일치하는 자음이 존재하지 않을 경우, 이때의 필기한 패턴은 아직 완성되지 않은 자음의 일부로 판단되어 그 패턴에 대한 제 1 및 제 2 데이터와 기울기 데이터를 저장하도록 하고(S27), 입력획 확인 후 이전 패턴 연결 단계(S20)에서 입력된 스트로크에 대한 데이터들과 합쳐지도록 한다.
사용자가 입력한 패턴의 기울기 패턴을 구하기 위하여, 사용자가 입력한 패턴의 특징점, 예컨대 도 3에 도시된 바와 같이, top, left, bottom, right와, X축, Y축의 좌표차를 구하고, 사용자가 입력한 패턴의 평균 기울기를 아래의 수학식 1 및 수학식 2를 이용하여 사용자가 입력한 패턴의 평균 기울기가 수직 패턴(l)인지 수평 패턴(ㅡ)인지 확인하게 된다.
[수학식 1]
Figure 112012024097212-pat00001
[수학식 2]
Figure 112012024097212-pat00002
여기서, x는 패턴의 x축 방향의 크기, y는 패턴의 y축 방향의 크기를 의미한다.
사용자가 입력한 문자의 평균기울기를 구하기 위하여, 최종적으로 아래의 수학식 3을 이용하게 된다.
[수학식 3]
atan2(dy, dx) * { 180.0 / PI(3.14~)}
여기서, dy는 right - left이고, dx는 bottom - top이다.
수학식 3을 사용하면, 0도에서 90도 사이의 두 점 사이의 기울기를 구할 수 있다. 수직 패턴(ㅣ)은 0도에서 22.5도 사이의 경우에 해당하는 패턴이 될 수 있고, 수평패턴(ㅡ)은 67.5도)에서 90.0도 사이의 경우에 해당하는 패턴이 될 수 있다. 따라서, 위의 각도와 X축, Y축 좌표 차이를 이용하여 사용자가 입력한 문자의 평균 기울기가 수직 패턴(ㅣ)인지 수평 패턴(ㅡ)인지 구할 수 있다.
중성인식단계(S28~S38)에 의하면, 패턴이 중성에 해당하는 경우, 중성에 해당하는 패턴의 스트로크 방향과 위치에 대한 제 3 데이터를 획득하고, 인식 대상의 모음 각각의 스트로크 방향과 위치에 대한 모음데이터로부터 제 3 데이터와 일치하는 모음을 찾아내도록 한다.
중성인식단계(S28~S38)는 패턴이 중성인지를 판단하여 중성인 것으로 판단되면(S28), 초성인 패턴을 기준으로 중성인 패턴의 포지션을 판별하는 단계(S29)와, 중성인 패턴의 포지션이 초성인 패턴의 오른쪽 또는 아래쪽인 경우(S30,S31), 모음데이터로부터 중성인 패턴에 해당하는 제 3 데이터와 일치하는 모음을 찾아내는 단계(S32); 및 패턴에 대하여 찾아낸 모음이 단일인 경우 단일인 모음을 중성으로 판별하여(S33) 출력단계(S42)를 실시하도록 하고, 패턴에 대하여 찾아낸 모음이 다수인 경우 다수의 모음 중에서 초성인 패턴 내에 정해진 기준축을 기준으로 하여 판별되는 모음을 중성으로 판별하여(S34) 출력단계(S42)를 실시하도록 하는 단계를 포함할 수 있다.
삭제
출력단계(S42)는 초/종성인식단계와 중성인식단계에서 판별된 초성과 중성의 조합 또는 초성과 중성과 종성의 조합에 의해 이루어지는 문자를 출력하도록 하고, 문자입력이 완료되면(S43), 초기화를 수행한다(S44). 한편, 문자입력이 완료되지 않으면, 패턴 저장(S45)를 수행하게 된다.
또한, 출력단계(S42)는, 초/종성인식단계(S21~S27, S39~S41)와 중성인식단계(S28~S38)에서 초성, 중성, 종성에 대한 판별을 마칠 때마다, 판별을 마친 초성, 초성과 중성의 조합, 초성과 중성과 종성의 조합을 순차적으로 출력하도록 한다. 예컨대 사용자가 '문'을 쓰고자 할 때, 초성과 중성과 종성을 각각 인식할 때마다. 'ㅁ', '무', '문' 순으로 인식을 마친 초성, 중성, 종성을 조합하여 그 과정까지 출력하도록 한다. 또한, 초성이나 종성의 'ㄲ'의 경우 'ㄱ', 'ㄲ'순으로, 종성의 'ㄶ'의 경우 'ㄴ' 'ㄶ' 순으로 인식을 마칠 때마다 그 판별된 문자를 출력하도록 한다.
아래의 표 1 내지 표 4는 초성 패턴에 대한 제 1 및 제 2 자음데이터를 나타낸 것으로서, 1 내지 4 스트로크일 때를 각각 나타낸다.
한글 초성 영역 분할 패턴 1 Stroke
ㅡ 문자 -> (X축 1-2, Y축 4), l 문자 -> (X축 8, Y축 1-2-3)
문자 X축
(제1자음데이터)
Y축
(제2자음데이터)
X축 예외
(제1자음데이터 예외)
Y축 예외
(제2자음데이터 예외)
1-2 1-2-3 1-2-1
1-2 1-2-3 2-1-2
2-1-2 1-2-3 1-2-1-2
1-2-1-2 1-2-3
1-2-1 1-2-3-2-1 2-1-2 3-2-1-2-3
2-1-2 1-2-3-2-3 1-2 1-2-3-2-1-2-3, 3-2-1-2-3
1-2-1 1-2-3-2-1 1-2, 2-1-2,
1-2-1-2, 2-1-2-1
2-1-2-3, 2-1-2-3-2, 2-3-2-1, 2-3-2-1-2, 3-2-1-2-3
1-2-1-2 1-2-3-2-3 1-2-3-2-1-2-3
1-2-1-2-1-2 1-2-3-2-3 1-2-1-2-3-2-3
1-2-1-2-1-2-1 1-2-3-2 1-2-1-2-1-2 1-2-1-2-3-2
한글 초성 영역 분할 패턴 2 Stroke
ㅡ 문자 -> (X축 1-2, Y축 4), l 문자 -> (X축 8, Y축 1-2-3)
문자 X축
(제1자음데이터)
Y축
(제2자음데이터)
X축 예외
(제1자음데이터 예외)
Y축 예외
(제2자음데이터 예외)
1-2-1-2 4-1-2-3
1-2-1-1-2 1-2-3-1-2-3 1-2-2-1-2
8-1-2-1 1-2-3-1-2-3 1-2-1-2, 2-1-2-8
1-2-1-2 1-2-3-2-1-4
2-1-1-2 1-2-3-1-2-3
1-2-1-1-2 1-2-3-1-2-3
1-2-1-2-1-2 1-2-3-1-2-3-2-3 8-1-2-1-2 1-2-3-1-2-3-2-1-2-3, 4-1-2-3-2-3, 4-1-2-3-2-1-2-3
1-2-1-2 1-2-3-4 1-2-1-1-2
2-1-2-1-2 1-2-3-4
1-2-1-2-1-2-1 1-2-3-1-2-3-2-1 1-2-1-2-1-2, 8-1-2-1-2, 8-1-2-1-2-1 1-2-3-1-2-3-2, 4-1-2-3-2, 4-1-2-3-2-1
한글 초성 영역 분할 패턴 3 Stroke
ㅡ 문자 -> (X축 1-2, Y축 4), l 문자 -> (X축 8, Y축 1-2-3)
문자 X축
(제1자음데이터)
Y축
(제2자음데이터)
X축 예외
(제1자음데이터 예외)
Y축 예외
(제2자음데이터 예외)
1-2-1-2-1-2 1-2-3-4-1-2-3
8-1-2-1-2 1-2-3-1-2-3-4
1-2-8-1-2 1-2-3-1-2-3-4
1-2-1-2-1-1-2 1-2-3-1-2-3-1-2-3 8-1-2-1-1-2 4-1-2-3-1-2-3
1-2-1-2-1-2 4-1-2-3-4
1-2-1-2-1-2-1 1-2-3-4-1-2-3-2-1 1-2-1-2-1-2, 1-2-1-2-2-1-2, 8-1-2-1-2, 8-1-2-1-2-1, 8-1-2-2-1-2 1-2-3-4-2-1-2-3, 1-2-3-4-2-1-2-3-2, 1-2-3-4-2-3-2-1, 1-2-3-4-2-3-2-1-2, 1-2-3-4-3-2-1-2-3
한글 초성 영역 분할 패턴 4 Stroke
ㅡ 문자 -> (X축 1-2, Y축 4), l 문자 -> (X축 8, Y축 1-2-3)
문자 X축
(제1자음데이터)
Y축
(제2자음데이터)
X축 예외
(제1자음데이터 예외)
Y축 예외
(제2자음데이터 예외)
8-8-1-2-1-2 1-2-3-1-2-3-4-4 8-1-2-8-1-2 1-2-3-4-1-2-3-4
1-2-8-8-1-2 4-1-2-3-1-2-3-4 1-2-1-2-8-8 4-4-1-2-3-1-2-3
아래의 표 5는 중성패턴으로서 모음데이터를 나타낸 것이다.
한글 중성 패턴(유니코드 순서)
기준 영역 분할 패턴 기준점 스트레이트 패턴(1 - Right, 2 Down)
X축 1-2, Y축 4 (right, bottom) 4-1 -> Right Horizon, 4-2 -> Down Horizon
X축 8, Y축 1-2-3 (right, top) 8-1 -> Right Vertical, 8-2 -> Down Horizon
문자 중성 패턴
(모음데이터)
스트로크(획) 수 중성 패턴 예외
(모음데이터의 예외)
8-1-4-1 2
8-1-4-1-8-1 3
8-1-4-1-4-2 3
8-1-4-1-4-2-8-1 4
4-1-8-1 2
4-1-8-1-8-1 3 4-1-8-1-8-2
4-1-4-2-8-1 3
4-1-4-2-8-1-8-1 4 4-1-4-2-8-1-8-2
8-2-4-2 2
8-2-4-2-8-1-4-1 4
8-2-4-2-8-1-4-1-8-1 5 8-2-4-2-8-1-4-1-8-2
8-2-4-2-8-1 3
8-2-8-1-4-2 3 8-2-8-2-4-2
4-2-8-2 2
4-2-8-2-4-1-8-2 4
4-2-8-2-4-1-8-2-8-2 5
4-2-8-2-8-1 3
4-2-8-2-8-1 3 4-2-8-2-8-2
4-2 1
4-2-8-1 2
8-1 1
아래의 표 6 내지 표 9는 종성 패턴을 나타낸 것으로서, 1 내지 4 스트로크를 나타낸 것이다.
한글 종성 영역 분할 패턴 1 Stroke
ㅡ 문자 -> (X축 1-2, Y축 4), l 문자 -> (X축 8, Y축 1-2-3)
문자 X축
(제1자음데이터)
Y축
(제2자음데이터)
X축 예외
(제1데이터 예외)
Y축 예외
(제2데이터 예외)
1-2 1-2-3 1-2-1
1-2 1-2-3
2-1-2 1-2-3
1-2-1-2 1-2-3
1-2-1 1-2-3-2-1 2-1-2 3-2-1-2-3
2-1-2 1-2-3-2-3 1-2-3-2-1-2-3
1-2-1 1-2-3-2-1 1-2, 2-1-2 2-1-2-3-2, 2-3-2-1-2, 3-2-1-2-3
1-2-1-2 1-2-3-2-3 1-2-3-2-1-2-3
1-2-1-2-1-2 1-2-3-2-3 1-2-1-2
1-2-1-2-1-2-1 1-2-3-2 1-2-1-2-1-2
한글 종성 영역 분할 패턴 2 Stroke
ㅡ 문자 -> (X축 1-2, Y축 4), l 문자 -> (X축 8, Y축 1-2-3)
문자 X축
(제1자음데이터)
Y축
(제2자음데이터)
X축 예외
(제1자음데이터의 예외)
Y축 예외
(제2자음데이터의 예외)
1-2-1-2 4-1-2-3
1-2-1-1-2 1-2-3-1-2-3
8-1-2-1 1-2-3-1-2-3
1-2-1-2 1-2-3-2-1-4
2-1-1-2 1-2-3-1-2-3
1-2-1-1-2 1-2-3-1-2-3
1-2-1-2-1-2 1-2-3-1-2-3-2-3
1-2-1-2 1-2-3-4
2-1-2-1-2 1-2-3-4
1-2-1-2-1-2-1 1-2-3-1-2-3-2-1 1-2-1-2-2-1-2 1-2-3-2-1-2-3-2
한글 종성 영역 분할 패턴 3 Stroke
ㅡ 문자 -> (X축 1-2, Y축 4), l 문자 -> (X축 8, Y축 1-2-3)
문자 X축
(제1자음데이터)
Y축
(제2자음데이터)
X축 예외
(제1자음데이터 예외)
Y축 예외
(제2자음데이터 예외)
1-2-1-2-1-2 1-2-3-4-1-2-3
8-1-2-1-2 1-2-3-1-2-3-4
1-2-8-1-2 1-2-3-1-2-3-4
1-2-1-2-1-1-2 1-2-3-1-2-3-1-2-3
1-2-1-2-1-2 4-1-2-3-4
1-2-1-2-1-2-1 1-2-3-4-1-2-3-2-1 1-2-1-2-2-1-2 1-2-3-4-2-1-2-3-2
한글 종성 영역 분할 패턴 4 Stroke
ㅡ 문자 -> (X축 1-2, Y축 4), l 문자 -> (X축 8, Y축 1-2-3)
문자 X축
(제1자음데이터)
Y축
(제2자음데이터)
X축 예외
(제1자음데이터 예외)
Y축 예외
(제2자음데이터 예외)
8-8-1-2-1-2 1-2-3-1-2-3-4-4 8-1-2-8-1-2 1-2-3-4-1-2-3-4
1-2-8-8-1-2 4-1-2-3-1-2-3-4 1-2-1-2-8-8 4-4-1-2-3-1-2-3
아래의 표 10 내지 표 14는 쌍초성 패턴을 나타낸 것으로서, 1 내지 4 스트로크와 쌍자음 변환 문자 패턴을 나타낸다.
한글 초성 쌍자음 영역 분할 패턴 - 1 Stroke
ㅡ 문자 -> (X축 1-2, Y축 4), l 문자 -> (X축 8, Y축 1-2-3)
문자 X축
(제1자음데이터)
Y축
(제2자음데이터)
X축 예외
(제1자음데이터 예외)
Y축 예외
(제2자음데이터 예외)
1-2 1-2-3 1-2-1
2-1-2 1-2-3
2-1-2 1-2-3-2-3 1-2-3-2-1-2-3
1-2-1-2 1-2-3-2-3 1-2-3-2-1-2-3
한글 초성 자음 -> 쌍자음 변환 문자 패턴
ㅡ 문자 -> (X축 1-2, Y축 4), l 문자 -> (X축 8, Y축 1-2-3)
문자(변환 패턴) X축
(제1자음데이터)
Y축
(제2자음데이터)
X축 예외 Y축 예외
ㄹ (“ㄱ” -> “ㄹ”) 1-2 1-2-3
ㄹ (“ㄱ” -> “ㄹ”) 2-1-2 1-2-3
ㅁ (“ㄴ” -> “ㅁ”) 1-2 1-2-3
ㅈ (“ㄱ” -> “ㅈ”) 1-2 1-2-3
한글 초성 쌍자음 영역 분할 패턴 - 2 Stroke
ㅡ 문자 -> (X축 1-2, Y축 4), l 문자 -> (X축 8, Y축 1-2-3)
문자 X축
(제1자음데이터)
Y축
(제2자음데이터)
X축 예외 Y축 예외
1-2-1-2 4-1-2-3
1-2-1-2 1-2-3-2-1-4
2-1-1-2 1-2-3-1-2-3
1-2-1-1-2 1-2-3-1-2-3
한글 초성 쌍자음 영역 분할 패턴 - 3 Stroke
ㅡ 문자 -> (X축 1-2, Y축 4), l 문자 -> (X축 8, Y축 1-2-3)
문자 X축
(제1자음데이터)
Y축
(제2자음데이터)
X축 예외 Y축 예외
1-2-8-1-2 1-2-3-1-2-3-4
한글 초성 쌍자음 영역 분할 패턴 - 4 Stroke
ㅡ 문자 -> (X축 1-2, Y축 4), l 문자 -> (X축 8, Y축 1-2-3)
문자 X축
(제1자음데이터)
Y축
(제2자음데이터)
X축 예외
(제1자음데이터 예외)
Y축 예외
(제2자음데이터 예외)
1-2-3-1-2-3-4-4 8-8-1-2-1-2 1-2-3-4-1-2-3-4 8-1-2-8-1-2
아래의 표 15 내지 표 17은 쌍종성 패턴을 나타낸 것으로서, 1 및 2 스트로크와 쌍자음 변환 문자 패턴을 나타낸다.
한글 쌍종성 영역 분할 패턴 1 Stroke
쌍종성 패턴 = 초성패턴 + 두 번째 문자 패턴(두 번째 문자 패턴만 표기)
ㅡ 문자 -> (X축 1-2, Y축 4), l 문자 -> (X축 8, Y축 1-2-3)
문자 X축
(제1자음데이터)
Y축
(제2자음데이터)
X축 예외
(제1자음데이터 예외)
Y축 예외
(제2자음데이터 예외)
1-2 1-2-3 1-2-1
ㄱㅅ 2-1-2 1-2-3-2-3 1-2-3-2-1-2-3
ㄴㅈ 1-2-1-2 1-2-3-2-3 1-2-3-2-1-2-3
ㄴㅎ 1-2-1-2-1-2-1 1-2-3-2 1-2-1-2-1-2
ㄹㄱ 1-2 1-2-3 1-2-1
ㄹㅁ 1-2-1 1-2-3-2-1 2-1-2 3-2-1-2-3
ㄹㅅ 2-1-2 1-2-3-2-3 1-2-3-2-1-2-3
ㄹㅎ 1-2-1-2-1-2-1 1-2-3-2 1-2-1-2-1-2
ㅂㅅ 2-1-2 1-2-3-2-3 1-2-3-2-1-2-3
2-1-2 1-2-3-2-3 1-2-3-2-1-2-3
한글 종성 자음 -> 자음 변환 문자 패턴
ㅡ 문자 -> (X축 1-2, Y축 4), l 문자 -> (X축 8, Y축 1-2-3)
문자(변환 패턴) X축
(제1자음데이터)
Y축
(제2자음데이터)
X축 예외 Y축 예외
ㄹ (“ㄱ” -> “ㄹ”) 1-2 1-2-3
ㄹ (“ㄱ” -> “ㄹ”) 2-1-2 1-2-3
ㅁ (“ㄴ” -> “ㅁ”) 1-2 1-2-3
ㅈ (“ㄱ” -> “ㅈ”) 1-2 1-2-3
한글 종성 영역 분할 패턴 2 Stroke
ㅡ 문자 -> (X축 1-2, Y축 4), l 문자 -> (X축 8, Y축 1-2-3)

문자
X축
(제1자음데이터)
Y축
(제2자음데이터)
X축 예외
(제1자음데이터 예외)
Y축 예외
(제2자음데이터 예외)
ㄱㅅ 2-1-1-2 1-2-3-1-2-3
ㄴㅈ 1-2-1-1-2 1-2-3-1-2-3
ㄴㅎ 1-2-1-2-1-2-1 1-2-3-1-2-3-2-1 1-2-1-2-2-1-2 1-2-3-2-1-2-3-2
ㄹㅁ 8-1-2-1 1-2-3-1-2-3
ㄹㅂ 1-2-1-2 1-2-3-2-1-4
ㄹㅅ 2-1-1-2 1-2-3-1-2-3
ㄹㅌ 2-1-2-1-2 1-2-3-4
ㄹㅎ 1-2-1-2-1-2-1 1-2-3-1-2-3-2-1 1-2-1-2-2-1-2 1-2-3-2-1-2-3-2
ㅂㅅ 2-1-1-2 1-2-3-1-2-3
2-1-1-2 1-2-3-1-2-3
아래의 표 18 및 표 19는 기울기 패턴을 나타낸 표로서, 도 5의 패턴 번호를 예로 들 수 있다.
< 기울기 알고리즘 - 기울기 패턴 >
방향 기울기 패턴 각도 범위 패턴 번호
‘↓’ 337.5도 < 0도 <= 22.5도 1번
'↘' 22.5도 < 45도 <= 67.5도 2번
‘→’ 67.5도 < 90도 <= 112.5도 3번
'↗' 112.5도 < 135도 <= 157.5도 4번
'↑' 157.5도 < 180도 <= 202.5도 5번
'↖' 202.5도 < 225도 <= 247.5도 6번
'←' 247.5도 < 270도 <= 292.5도 7번
'↙' 292.5도 < 315도 <= 337.5도 8번
< 기울기 알고리즘 - 기울기 패턴 >
문자 XY 패턴 기울기 패턴 ( 10개 씩 Sampling ) 기울기 패턴 예외
X-12, Y-123 3-3-3-3-3-1-1-1-1-1
X-12, Y-123 1-1-1-1-1-3-3-3-3-3
X-212, Y-123 7-7-7-1-1-1-1-3-3-3
ㄹ1 X-1212, Y-123 3-3-1-1-7-7-1-1-3-3
ㄹ2 X-12112, Y-123123(2Stroke) 1-1-1-1-1-3-3-3-3-3
ㅁ1 X-121, Y-12321 1-1-3-3-3-5-5-5-7-7
ㅁ2 X-121, Y-12321 3-3-3-1-1-7-7-7-5-5
ㅁ3 X-121, Y-32123 5-5-3-3-3-1-1-7-7-7
ㅁ4 X-121, Y-32123 3-3-3-5-5-7-7-7-1-1
ㅁ5 X-212, Y-12321 7-7-7-1-1-3-3-3-5-5
ㅁ6 X-212, Y-12321 1-1-7-7-7-5-5-3-3-3
ㅁ7 X-212, Y-32123 5-5-7-7-7-1-1-3-3-3
ㅁ8 X-212, Y-32123 7-7-7-5-5-3-3-3-1-1
X-12, Y-12321 1-1-1-1-3-3-3-5-5-5
X-12, Y-32123 4-4-4-4-4-2-2-2-2-2

X-121, Y-12321 7-8-1-2-3-4-5-6-7-8
X-212, Y-32123 8-7-6-5-4-3-2-1-8-7
X-12, Y-123(2Stroke) 2-2-2-2-2-2-2-2-2-2
X-121212, Y-12323 3-8-8-3-3-8-8-4-4-2
X-1212, Y-1234(2Stroke) 3-3-3-1-1-1-3-3-3-3
X-121212, Y-41234 3-3-3-1-1-3-3-3-3-3
X-128812, Y-41231234(4Stroke) 3-3-1-1-1-1-1-1-3-3
X-121212, Y-1232 3-8-8-3-3-8-1-2-3-4
초성 문자 패턴을 찾기 위하여, 예를 들면 사용자의 초성 문자 입력이 첫번째이고, 문자 패턴이 사이드 패턴('ㅅ', 'ㅊ', 'ㅎ'의 첫번째 획)이라면 사용자의 다음 문자 입력을 기다린다. 그리고, 영역 분할 패턴과 입력 획에 따라 X축과 Y축의 교집합 패턴 그룹을 찾고, 초성의 첫문자가 입력된 후에는 쌍자음 패턴 그룹을 찾는다. 그리고, 교집합 패턴 그룹이 두 개 이상이라면 사용자 입력 문자의 기울기 패턴을 구한 후, 각 교집합 패턴 그룹 문자와 비교한 후 최적의 문자를 보여준다. 한편, 기울기 패턴을 사용자 입력 문자의 벡터 기울기를 구하고, 예컨대 10개 샘플링의 경우 'ㄱ'은 3-3-3-3-3-1-1-1-1-1이 된다. 단, 영역 분할 패턴에 따라 벡터의 기울기가 달라질 수 있으므로, 영역 분할 패턴에 따른 기울기와 매핑한다. 예컨대 'ㅁ'과 'ㅇ'의 그리는 패턴에 따라 여러 가지 기울기 패턴이 나올 수 있다. 각 문자의 특징점까지의 벡터 갯수, 예컨대 'ㄱ'의 (left, down), (right, top), (right, bottom) 등의 기울기 패턴을 정확하게 찾을 수 있다.
기울기 패턴은 터치패널(11)에 입력되는 문자에서 도 5에 도시된 바와 같이, "1"부터 "8"까지의 방향을 가리키는 패턴의 순서를 데이터할 수 있도록 하여 문자의 인식이 사용되도록 한다. 도 4에서와 같이, 1번 내지 8번에 대한 경사 패턴의 각도 범위를 나타내면 상기한 표 18 및 표 19와 같다.
중성 문자 패턴 찾기의 예를 들면, 사용자 입력 패턴이 수평패턴(ㅡ) 또는 수직패턴(l)이고, 초성 문자 입력이 끝나면 중성 문자를 찾게 되는데, 수평패턴에서 중성 문자 패턴에 4를 입력하고, 입력한 중성 문자의 포지션을 찾는다. 수평패턴의 터치 포지션은 다음과 같다. Down pattern(2)의 경우 이전 문자의 right 값보다 입력 right 값이 크며, 이전 bottom 값보다 입력 bottom 값이 크면, 예컨대 '그'이다. Right pattern(1)의 경우 이전 문자의 right 값보다 입력 right 값이 크며, 이전 bottom 값보다 입력 bottom 값이 작으며 예컨대'ㄱ'+'ㅓ'의 'ㅡ'이다. 또한 Left pattern(3)의 경우 이전 문자의 right 값보다 입력 right 값이 작으며, 이전 bottom 값보다 입력 bottom 값이 작으며, 예컨대 'ㅋ'이다.
수직 패턴(l)의 경우 중성 문자 패턴에 예컨대 8을 입력한다. 입력한 중성 문자의 포지션을 찾는다. 수직패턴(ㅣ)의 터치 포지션은 다음과 같다. Down pattern(2)의 경우 이전 문자의 right 값보다 입력 right 값이 작으며, 이전 top 값보다 입력 top 값이 크며, 예컨대 'ㄱ'+'ㅗ'의 'ㅣ'이다. 또한, Right pattern(1)의 경우 이전 문자의 right 값보다 입력 right 값이 크며, 이전 top 값보다 입력 top 값이 작으며, 예컨대 '기'다. 단 포지션 패턴이 left pattern 이라면 'ㅋ', 'ㄹ'의 두번째 획', 'ㅂ의 두번째 획', 'ㅌ의 마지막 획'에 해당하며, 각 자음으로 바꿔준다. 사용자의 입력 패턴을 찾은 후 해당 중성, 예컨대 'ㅏ'(8,1,4,1), 'ㅝ'(4,2,8,2,4,1,8,1)이다.
예외 패턴을 찾기 위하여, 예를 들면 사용자의 종성 문자 입력이 중성 문자패턴과 일정 부분 동일하다면 중성 문자를 먼저 출력한 후, 사용자의 다음 종성 문자 입력을 기다려 출력된 중성 문자를 종성 문자로 바꿔 출력한다. 예컨대 사용자가 중성'ㅡ'과 종성'ㅂ', 즉 'ㅡ'을 입력하기 위하여 'ㅂ'의 'ㅣㅣ'를 입력한 경우는 중성의 'ㅠ'의 'ㅣㅣ'을 입력한 경우와 동일하며 사용자의 다음 종성 문자 입력이 'ㅡ'라면, 중성 문자 포지션의 레프트 패턴(Left Pattern)이며 종성의 레프트 패턴(Left Pattern)이므로 'ㅡ'의 네 번째 획, 'ㅜ'의 다섯 번째 획, 'ㅠ'의 여섯 번째 획에 해당하며, 각 자음으로 바꿔준다. 'ㅡ'는 중성'ㅡ' 종성'ㅂ'를 입력하는 경우, 'ㅜ'는 중성'ㅜ' 종성'ㅂ'를 입력하는 경우, 'ㅠ'는 중성'ㅠ' 종성'ㅂ'를 입력하는 경우이다.
아래의 표 20은 이러한 한글 조성 예외 패턴을 나타낸 표이다.
한글 종성 예외 패턴 비고
문자 중성 패턴
(모음데이터)
스트로크(획) 수 .'ㅡ'는 중성 'ㅡ' 종성'ㅂ'를 입력하는 경우
.'ㅜ'는 중성 'ㅜ' 종성'ㅂ'를 입력하는 경우
.'ㅠ'는 중성 'ㅠ' 종성'ㅂ'를 입력하는 경우
'ㅡ' 4-2-8-2-8-2-4-1 4
'ㅜ' 4-2-8-2-8-2-8-1-4-1
4-2-8-2-8-2-8-2-4-1
5
'ㅠ' 4-2-8-2-8-2-8-2-8-1-4-1 6
종성 문자 패턴을 찾기 위하여, 예를 들면 사용자의 종성 문자 입력이 첫번째이고, 문자 패턴이 사이드 패턴('ㅅ', 'ㅊ', 'ㅎ'의 첫번째 획)이라면 사용자의 다음 문자 입력을 기다린다. 그리고, 영역 분할 패턴과 입력 획에 따라 X축과 Y축의 교집합 패턴 그룹을 찾고, 종성의 첫문자가 입력된 후에는 쌍자음 패턴 그룹을 찾는다. 그리고, 교집합 패턴 그룹이 두 개 이상이라면 사용자 입력 문자의 기울기 패턴을 구한 후, 각 교집합 패턴 그룹 문자와 비교한 후 최적의 문자를 보여준다. 한편, 기울기 패턴을 사용자 입력 문자의 벡터 기울기를 구하고, 예컨대 10개 샘플링의 경우 'ㄱ'은 3-3-3-3-3-1-1-1-1-1이 된다. 단, 영역 분할 패턴에 따라 벡터의 기울기가 달라질 수 있으므로, 영역 분할 패턴에 따른 기울기와 매핑한다. 예컨대 'ㅁ'과 'ㅇ'의 그리는 패턴에 따라 여러 가지 기울기 패턴이 나올 수 있다. 각 문자의 특징점까지의 벡터 갯수, 예컨대 'ㄱ'의 (left, down), (right, top), (right, bottom) 등의 기울기 패턴을 정확하게 찾을 수 있다.
이와 같은 본 발명에 따른 한글 인식 방법에 의하면, 사용자가 터치패널에 입력한 한글의 인식 정확도를 높이도록 하고, 한글 인식에 소요되는 시간을 줄이도록 하는데 목적이 있다.
이와 같이 첨부된 도면을 참조하여 본 발명을 설명하였으나, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 다양한 수정 및 변형이 이루어질 수 있음은 물론이다. 그러므로, 본 발명의 범위는 설명된 실시예에 국한되어 정해져서는 안되며, 후술하는 특허청구범위뿐만 아니라 이러한 특허청구범위와 균등한 것들에 의해 정해져야 한다.
11 : 터치패널
12 : 위치산출부
13 : 패턴인식부
14 : 메모리부
15 : 인식제어부
16 : 디스플레이드라이버

Claims (11)

  1. 터치패널에서 사용자가 필기한 단일 또는 다수의 스트로크로 이루어지는 패턴이 위치하는 영역을 수직의 X축과 수평의 Y축에 의해 각각 미리 정해진 다수의 영역으로 분할하고, 상기 패턴을 필기함으로써, 수직의 X축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 1 데이터와 수평의 Y축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 2 데이터를 획득하는 데이터획득단계;
    상기 패턴이 초성이나 종성에 해당하는 경우, 인식 대상의 자음 각각이 위치하는 영역을 수직의 X축과 수평의 Y축에 의해 각각 미리 정해진 다수의 영역으로 분할하고, 상기 자음 각각이 필기시 수직의 X축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 1 자음데이터와 수평의 Y축에 의해 분할되는 영역마다 터치되는 순서로 이루어지는 제 2 자음데이터로부터 상기 제 1 및 제 2 데이터와 일치하는 자음을 찾아내는 초/종성인식단계;
    상기 패턴이 중성에 해당하는 경우, 상기 중성에 해당하는 패턴의 스트로크 방향과 위치에 대한 제 3 데이터를 획득하고, 인식 대상의 모음 각각의 스트로크 방향과 위치에 대한 모음데이터로부터 상기 제 3 데이터와 일치하는 모음을 찾아내는 중성인식단계; 및
    상기 초/종성인식단계와 상기 중성인식단계에서 판별된 초성과 중성의 조합 또는 초성과 중성과 종성의 조합에 의해 이루어지는 문자를 출력하는 출력단계를 포함하고,
    상기 데이터획득단계는,
    상기 패턴이 다수의 스트로크로 구성되는 경우, 상기 스트로크가 수평으로 이루어지는 수평패턴임을 상기 제 1 데이터와 상기 제 1 자음데이터에 반영하도록 하고, 상기 스트로크가 수직으로 이루어지는 수직패턴임을 상기 제 2 데이터와 상기 제 2 자음데이터에 반영하도록 하고
    상기 X축은,
    상기 패턴이 위치하는 영역을 2개로 분할하도록 1개의 축으로 이루어지고,
    상기 Y축은,
    상기 패턴이 위치하는 영역을 3개로 분할하도록 2개의 축으로 이루어지는 것을 특징으로 하는 한글 인식 방법.
  2. 제 1 항에 있어서, 상기 데이터획득단계는,
    상기 제 1 및 제 2 데이터가 설정된 범위를 벗어나는 경우 오류로 인정하여 상기 터치패널의 패턴 인식을 초기화하는 단계를 더 포함하는 것을 특징으로 하는 한글 인식 방법.
  3. 삭제
  4. 제 1 항에 있어서, 상기 초/종성인식단계는,
    상기 초성에 해당하는 패턴이 자음이면, 상기 패턴에 대하여 찾아낸 자음이 단일인 경우 단일인 자음을 초성으로 판별하여 상기 출력단계를 실시하도록 하고, 상기 패턴에 대하여 찾아낸 자음이 다수인 경우 상기 다수의 자음 중에서 상기 패턴의 기울기 패턴과 일치하는 기울기 패턴을 가지는 자음을 초성으로 판별하여 상기 출력단계를 실시하도록 하는 단계를 포함하는 것을 특징으로 하는 한글 인식 방법.
  5. 제 1 항에 있어서, 상기 초/종성인식단계는,
    상기 초성에 해당하는 상기 패턴이 쌍자음이면, 상기 제 1 및 제 2 자음데이터로부터 상기 패턴에 해당하는 상기 제 1 및 제 2 데이터와 일치하는 쌍자음을 찾아내는 단계; 및
    상기 패턴에 대하여 찾아낸 쌍자음이 단일인 경우 단일인 쌍자음을 초성으로 판별하여 상기 출력단계를 실시하도록 하고, 상기 패턴에 대하여 찾아낸 쌍자음이 다수인 경우 상기 다수의 쌍자음 중에서 상기 패턴의 기울기 패턴과 일치하는 기울기 패턴을 가지는 쌍자음을 초성으로 판별하여 상기 출력단계를 실시하도록 하는 단계를 포함하는 것을 특징으로 하는 한글 인식 방법.
  6. 제 1 항에 있어서, 상기 초/종성인식단계는,
    상기 종성에 해당하는 패턴이 자음이면, 상기 패턴에 대하여 찾아낸 자음이 단일인 경우 단일인 자음을 종성으로 판별하여 상기 출력단계를 실시하도록 하고, 상기 패턴에 대하여 찾아낸 자음이 다수인 경우 상기 다수의 자음 중에서 상기 패턴의 기울기 패턴과 일치하는 기울기 패턴을 가지는 자음을 종성으로 판별하여 상기 출력단계를 실시하도록 하는 단계를 포함하는 것을 특징으로 하는 한글 인식 방법.
  7. 제 1 항에 있어서, 상기 초/종성인식단계는,
    상기 종성에 해당하는 상기 패턴이 쌍자음이면, 상기 제 1 및 제 2 자음데이터로부터 상기 패턴에 해당하는 상기 제 1 및 제 2 데이터와 일치하는 쌍자음을 찾아내는 단계; 및
    상기 패턴에 대하여 찾아낸 쌍자음이 단일인 경우 단일인 쌍자음을 종성으로 판별하여 상기 출력단계를 실시하도록 하고, 상기 패턴에 대하여 찾아낸 쌍자음이 다수인 경우 상기 다수의 쌍자음 중에서 상기 패턴의 기울기 패턴과 일치하는 기울기 패턴을 가지는 쌍자음을 종성으로 판별하여 상기 출력단계를 실시하도록 하는 단계를 포함하는 것을 특징으로 하는 한글 인식 방법.
  8. 제 1 항에 있어서, 상기 중성인식단계는,
    초성인 패턴을 기준으로 중성인 패턴의 포지션을 판별하는 단계;
    상기 중성인 패턴의 포지션이 상기 초성인 패턴의 오른쪽 또는 아래쪽인 경우, 상기 모음데이터로부터 상기 중성인 패턴에 해당하는 상기 제 3 데이터와 일치하는 모음을 찾아내는 단계; 및
    상기 패턴에 대하여 찾아낸 모음이 단일인 경우 단일인 모음을 중성으로 판별하여 상기 출력단계를 실시하도록 하고, 상기 패턴에 대하여 찾아낸 모음이 다수인 경우 상기 다수의 모음 중에서 초성인 패턴 내에 정해진 기준축을 기준으로 하여 판별되는 모음을 중성으로 판별하여 상기 출력단계를 실시하도록 하는 단계를 포함하는 것을 특징으로 하는 한글 인식 방법.
  9. 삭제
  10. 삭제
  11. 제 1 항에 있어서, 상기 출력단계는,
    상기 초/종성인식단계와 상기 중성인식단계에서 초성, 중성, 종성에 대한 판별을 마칠 때마다, 판별을 마친 초성, 초성과 중성의 조합, 초성과 중성과 종성의 조합을 순차적으로 출력하도록 하는 것을 특징으로 하는 한글 인식 방법.
KR1020120030674A 2012-03-26 2012-03-26 한글 인식 방법 KR101407317B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020120030674A KR101407317B1 (ko) 2012-03-26 2012-03-26 한글 인식 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120030674A KR101407317B1 (ko) 2012-03-26 2012-03-26 한글 인식 방법

Publications (2)

Publication Number Publication Date
KR20130108870A KR20130108870A (ko) 2013-10-07
KR101407317B1 true KR101407317B1 (ko) 2014-06-13

Family

ID=49631417

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120030674A KR101407317B1 (ko) 2012-03-26 2012-03-26 한글 인식 방법

Country Status (1)

Country Link
KR (1) KR101407317B1 (ko)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102375822B1 (ko) * 2020-01-23 2022-03-18 주식회사 위키즈 자모 인식 장치 및 방법 그리고 이를 이용한 자모 교육 장치 및 방법

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100374339B1 (ko) * 2001-02-02 2003-03-03 삼성전자주식회사 터치스크린을 구비하는 통신단말기의 문자 인식 장치 및방법
KR100652579B1 (ko) * 2005-06-07 2006-12-01 엘지전자 주식회사 이동 통신 단말기의 문자 입력 장치와 문자 인식 방법
KR20080112656A (ko) * 2007-06-22 2008-12-26 (주)엠앤소프트 위치정보 단말기에서의 음소형상인식을 이용한 문자입력방법
KR100957059B1 (ko) * 2007-12-04 2010-05-13 한미아이티 주식회사 터치 스크린을 통해 입력된 문자 데이터를 처리하는 시스템및 방법

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100374339B1 (ko) * 2001-02-02 2003-03-03 삼성전자주식회사 터치스크린을 구비하는 통신단말기의 문자 인식 장치 및방법
KR100652579B1 (ko) * 2005-06-07 2006-12-01 엘지전자 주식회사 이동 통신 단말기의 문자 입력 장치와 문자 인식 방법
KR20080112656A (ko) * 2007-06-22 2008-12-26 (주)엠앤소프트 위치정보 단말기에서의 음소형상인식을 이용한 문자입력방법
KR100957059B1 (ko) * 2007-12-04 2010-05-13 한미아이티 주식회사 터치 스크린을 통해 입력된 문자 데이터를 처리하는 시스템및 방법

Also Published As

Publication number Publication date
KR20130108870A (ko) 2013-10-07

Similar Documents

Publication Publication Date Title
US5454046A (en) Universal symbolic handwriting recognition system
US8345008B2 (en) Apparatus and method for providing adaptive on-screen keyboard
JP4527731B2 (ja) 自動訂正機能を備えた仮想キーボードシステム
EP2698692B1 (en) System and method for implementing sliding input of text based upon on-screen soft keyboard on electronic equipment
US9740399B2 (en) Text entry using shapewriting on a touch-sensitive input panel
KR101290071B1 (ko) 사용자의 입력을 실시간 예상하는 사용자-기계 인터페이스
US20060159344A1 (en) Method and system for three-dimensional handwriting recognition
JPH08249422A (ja) 文字処理装置及び方法
US20050089226A1 (en) Apparatus and method for letter recognition
KR20200068755A (ko) 실시간 필기 인식 관리
JPS63184130A (ja) 入出力装置
US20150248166A1 (en) System for spontaneous recognition of continuous gesture input
JP3761937B2 (ja) パターン認識方法及び装置及びコンピュータ制御装置
CN107368205B (zh) 一种手写输入方法及移动终端
KR101407317B1 (ko) 한글 인식 방법
KR101632750B1 (ko) 터치스크린의 한글 입력 방법
KR101233424B1 (ko) 필기 인식 시스템 및 이를 이용한 필기 인식 방법
KR101099652B1 (ko) 터치스크린을 이용한 한글 입력장치 및 방법
KR101310925B1 (ko) 한글 인식 방법을 이용한 도어락 제어 방법
KR100506231B1 (ko) 터치 스크린을 구비한 단말기에서 문자 입력 장치 및 방법
US20070160292A1 (en) Method of inputting chinese characters
KR102065532B1 (ko) 한글 입력용 안구인식 키보드
KR100484128B1 (ko) 단획필기체한글입력장치
KR101890228B1 (ko) 문자 입력 방법 및 이를 수행하기 위한 장치
JPH07200723A (ja) 文字認識方法及び装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
AMND Amendment
E601 Decision to refuse application
AMND Amendment
X701 Decision to grant (after re-examination)
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee