KR101486174B1 - 중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 방법 및 장치 - Google Patents

중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 방법 및 장치 Download PDF

Info

Publication number
KR101486174B1
KR101486174B1 KR1020137007240A KR20137007240A KR101486174B1 KR 101486174 B1 KR101486174 B1 KR 101486174B1 KR 1020137007240 A KR1020137007240 A KR 1020137007240A KR 20137007240 A KR20137007240 A KR 20137007240A KR 101486174 B1 KR101486174 B1 KR 101486174B1
Authority
KR
South Korea
Prior art keywords
stroke
strokes
groups
features
program code
Prior art date
Application number
KR1020137007240A
Other languages
English (en)
Other versions
KR20130058053A (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 노키아 코포레이션
Publication of KR20130058053A publication Critical patent/KR20130058053A/ko
Application granted granted Critical
Publication of KR101486174B1 publication Critical patent/KR101486174B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/10—Image acquisition
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/32—Digital ink
    • G06V30/333—Preprocessing; Feature extraction
    • G06V30/347—Sampling; Contour coding; Stroke extraction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input 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/01—Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048—Interaction techniques based on graphical user interfaces [GUI]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR 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/22—Character recognition characterised by the type of writing
    • G06V30/226—Character recognition characterised by the type of writing of cursive writing
    • G06V30/2268—Character recognition characterised by the type of writing of cursive writing using stroke segmentation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • General Engineering & Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Character Discrimination (AREA)
  • User Interface Of Digital Computer (AREA)
  • Character Input (AREA)

Abstract

획 열(the series of strokes)의 기하학적 특징에 기반하여 현재 획과 연관된 복수의 특징을 결정한 다음, 중첩된 수기(overlapped handwriting)를 포함하는 이 획 열을 획과 연관된 특징에 기반하여 하나 이상의 획 그룹으로 분할하기 위해 방법, 장치 및 컴퓨터 프로그램 제품이 제공된다. 전술한 분할은 하나 이상의 문자로의 분할이 일어나기 전에 수행될 것이며, 실제로, 각각의 획 그룹은 하나의 문자 또는 하나의 문자의 일부분이며, 하지만 어떠한 경우에도 획 그룹이 하나 보다 많은 문자로부터의 획을 포함하지는 않는다.

Description

중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 방법 및 장치{METHOD AND APPARATUS FOR SEGMENTING STROKES OF OVERLAPPED HANDWRITING INTO ONE OR MORE GROUPS}
본 발명은 중첩된 수기(overlapped handwriting)의 처리에 관한 것으로, 더 구체적으로는 중첩된 수기를 포함하는 획 열(a series of strokes)을 하나 이상의 획 그룹으로 분할하는 것에 관한 것이다.
다양한 장치들이 터치 스크린이나 그 밖의 입력 장치를 통해 수기 입력(handwriting input)을 캡처하거나 수신한다. 예를 들어, 다수의 컴퓨터, 태블릿, 이동 전화기, PDA 및 기타 전자 장치는 사용자가 예컨대 수기의 형태로 촉각 입력을 제공할 수 있도록 터치 스크린을 포함한다. 수기 입력은 전자 장치에 의해 캡처되고, 예컨대 수기 입력이 나타내는 것을 저장하거나 전송하는 것을 포함한 전자 장치의 장래의 동작을 알아내기 위하여 수기 문자를 인식하도록 처리된다.
문자 인식을 돕기 위해, 수기된 입력은 일반적으로 이 수기 입력을 상이한 문자들로 분할하도록 처리되는데, 예컨대 글자, 숫자 또는 다른 문자들로 분할하도록 처리된다. 수기 입력을 분할하는 몇 개의 상이한 기술이 있다. 한 가지 기술은 각각의 문자의 입력 사이에 타임 아웃(time out)을 이용하도록 하는 것이다. 이 기술에 따르면, 예컨대 터치 스크린 같은 사용자 인터페이스가 단일의 기입 영역(writing area)을 포함하기만 하면 된다. 사용자는 기입 영역 안에 하나의 문자를 기입할 것이다. 그 후, 이 문자를 수신하고 기입 영역이 다음 문자를 수신할 준비가 되도록 이 기입 영역을 클리어하기 위해 타임 아웃이 취해진다. 따라서, 각각의 문자 입력 사이에 취해지는 타임 아웃이 수기의 분할(segmentation of the handwriting)을 가능하게 한다.
다른 기술은 예컨대 둘 이상의 터치 스크린처럼 둘 이상의 기입 영역을 갖는 사용자 인터페이스를 채용하는 것이다. 사용자는 기입 영역중 하나에 한 개의 문자를 기입할 수 있고, 이후에 다음 문자를 기입하기 위해서 다른 기입 영역으로 전환할 것이다. 사용자가 기입 영역들중 하나의 기입 영역에 문자를 기입하는 동안, 다른 기입 영역에 이전에 기입된 문자는 수신 및 처리되고, 이후에 이 다른 기입 영역은 클리어되어 이 다른 기입 영역이 다음 문자를 수신하도록 준비될 것이다. 따라서, 서로 다른 기입 영역들 사이의 교번이 수기의 분할을 제공한다.
다른 기술은 비교적 큰 단일의 기입 영역을 채용한다. 이 기입 영역 내부에, 사용자는 종이위에 문자를 수기하는 예전의 방식과 비슷하게 몇 개의 문자를 연속적으로 하나씩 기입할 수 있다. 이 기술은 수기된 입력을 적절히 분할하기 위해 기입된 문자들 사이에 자리 잡은 공간적 간격과 함께 기초 지능을 활용한다.
또 다른 기술에서는, 사용자 인터페이스가 하나의 기입 영역을 제공하고, 이 기입 영역 안에 사용자가 문자 사이의 공간적 간격 없이 서로 중첩하도록 몇 개의 문자를 연속적으로 기입할 수 있다. 기초 지능을 활용하여, 중첩된 문자들이 서로간에 하나의 문자로 분리되도록 분할될 수 있다. 그러나, 이 프로시저는 통상적으로 인식 프로세스(a recognition process)가 채용되므로 전술한 기술들보다 훨씬 더 복잡하다. 최대 우도 추정법(the maximum likelihood estimation)에 따라 인식 프로세스는 획 열을 일부 오류와 함께 문자로 분할할 수 있다. 이러한 인식 프로세스는 컴퓨터를 상당히 집중적으로 이용하는 프로세스로서, 특히 소형 장치의 경우에 실시간 동작에 어려움이 있다.
중첩된 연속적 수기를 활용하는 기술들은 비교적 작은 사용자 인터페이스를 갖는 전자 장치가 사용자의 손가락이나 다른 스타일러스를 이용한 연속적 수기 입력을 수신하는 것을 허용하고, 이러한 수기 입력은 한 번에 한 문자씩 입력할 때와 비교하여 비교적 신속한 방식으로 제공될 수 있다. 그러나, 중첩된 연속 수기에 의존함으로써 분할 및 사용자 상호 작용과 관련한 문제점도 있다. 이 점에서, 중첩된 연속 수기는, 특히 기입된 문자들 사이에 공간적 간격을 갖는 더 일반적인 연속 수기와 비교할 때, 각각의 문자를 서로 분리하도록 이 중첩된 수기를 효율적으로 분할하는 것과 연관된 어려움이 있을 수 있다. 또한, 다중 문자의 중첩은 다른 문자의 중첩으로 인해 생기는 복잡한 배경과 잡음으로 인해 사용자가 자신이 현재 기입하고 있는 것을 자신이 선명하게 볼 수 없을 수도 있다는 점에서 사용자에게 어려움을 유발할 수도 있다.
중첩된 수기를 포함하는 획 열을 하나 이상의 획 그룹으로 분할하기 위해 일 실시예에 따라 방법, 장치 및 컴퓨터 프로그램 제품이 제공된다. 이 분할은 하나 이상의 문자로 분할되기 전에 수행될 것이며, 실제로 각각의 획 그룹은 하나의 문자나 혹은 문자의 일부분이며, 어떠한 경우에도 획 그룹이 하나 보다 많은 문자로부터의 획들을 포함하지는 않는다. 획 열을 하나 이상의 획 그룹으로 분할함으로써, 이 획 열의 차후 분할(subsequent segmentation)이 더 효율적으로 이루어진다. 또한, 사용자가 가장 최근의 획들을 보다 더 선명하게 볼 수 있도록 하기 위해, 중첩된 수기를 계속 수신하는 동안, 하나 이상의 이전의 획 그룹은 시각적으로 덜 뚜렷하게 보이는 방식으로 디스플레이될 것이다.
일 실시예로 방법이 제공되는데, 이 방법에 따르면, 중첩된 수기를 포함하는 획 열이 수신되고, 복수의 획들의 각각에 대해, 프로세서를 이용하여, 이 획 열의 기하학적 특성(geometrical properties)에 기반하여 현재의 획과 연관된 복수의 특징들(features)을 결정한다. 본 실시예의 방법은 또한 획 열을 획과 연관된 특징에 기반하여 하나 이상의 획 그룹으로 분할한다. 전술한 바와 같이, 각각의 획 그룹은 하나의 문자 혹은 한 문자의 일부분 중 하나이며, 어떠한 획 그룹도 하나 보다 많은 문자로부터의 획들을 포함하지 않는다.
일 실시예의 방법은 획 열이 분할된 하나 이상의 획 그룹에 기반하여 해당 획 열을 하나 이상의 문자로 또한 분할할 수 있게 함으로써 획 열이 문자로 분할될 수 있는 효율을 증가시킨다. 일 예에 따르면, 이 방법은 오로지 획 열의 기하학적 특성에만 기반하여 현재의 획과 연관된 복수의 특징을 결정함으로써 현재의 획과 연관된 복수의 특징을 결정할 수 있다. 일 실시예로, 본 방법은 적어도 하나의 그룹이 적어도 하나의 다른 그룹과 시각적으로 구별되는 방식으로 디스플레이될 수 있도록 적어도 몇 개의 그룹을 디스플레이시킬 것이다. 따라서, 중첩된 수기의 디스플레이된 이미지는 단순화되어, 예컨대 가장 최근의 획을 사용자가 볼 수 있도록 할 것이다.
일 실시예에서, 이 방법은 또한 현재의 획과 연관된 복수의 특징을 정규화한다. 이와 관련하여, 복수의 특징들은 획 열의 전체 치수에 기반하여 정규화될 것이다. 현재의 획과 연관된 복수의 특징을 결정함에 있어서, 복수의 특징들은 현재의 획의 종점(endpoint), 현재 획의 기하학적 중심(geometric center), 다음 획의 시점(beginning point), 다음 획의 기하학적 중심, 현재 획을 포함하는 최소 직사각형, 다음 획을 포함하는 최소 직사각형 및 직전 획을 포함하는 최소 직사각형으로 구성된 그룹으로부터 선택될 것이다.
본 방법은 점진 모드(incremental mode) 또는 배치 모드(batch mode)로 수행될 것이다. 점진 모드에서는, 복수의 특징의 결정 및 획 열의 분할이 각각의 연속 획을 수신한 후에 반복된다. 배치 모드에서는, 복수의 특징의 결정 및 획 열의 분할이 복수의 획들을 수신한 후에 반복된다.
다른 실시예로, 적어도 하나의 프로세서와 컴퓨터 프로그램 코드를 포함하는 적어도 하나의 메모리를 포함하는 장치가 제시된다. 본 실시예의 장치의 적어도 하나의 메모리 및 컴퓨터 프로그램 코드는, 적어도 하나의 프로세서와 함께, 장치로 하여금 중첩된 수기를 포함하는 획 열을 적어도 수신하고, 이 복수의 획들의 각각에 대해 획 열의 기하학적 특성에 기반하여 현재 획과 연관된 복수의 특징을 결정하게 하도록 구성된다. 본 실시예의 장치의 적어도 하나의 메모리 및 컴퓨터 프로그램 코드는 또한 적어도 하나의 프로세서와 함께 장치로 하여금 획과 연관된 특징에 기반하여 획 열을 하나 이상의 획 그룹으로 분할하게 하도록 구성된다. 전술한 바와 같이, 각각의 획 그룹은 하나의 문자 혹은 하나의 문자의 일부분 중 하나이며, 획 그룹이 하나 보다 많은 문자로부터의 획들을 포함하지는 않는다.
일 실시예의 장치의 적어도 하나의 메모리 및 컴퓨터 프로그램 코드는 또한 적어도 하나의 프로세서와 함께 장치로 하여금 획 열이 분할된 하나 이상의 획 그룹에 기반하여 이 획 열을 하나 이상의 문자로 분할하게 함으로써 획 열이 문자로 분할될 수 있는 효율을 높이도록 구성될 것이다. 일 실시예의 장치의 적어도 하나의 메모리와 컴퓨터 프로그램 코드는 또한 적어도 하나의 프로세서와 함께 장치로 하여금 오로지 획 열의 기하학적 특성에만 기반하여 현재 획과 연관된 복수의 특징을 결정함으로써 현재 획과 연관된 복수의 특징을 결정하게 하도록 구성될 것이다. 일 실시예에서, 장치의 적어도 하나의 메모리 및 컴퓨터 프로그램 코드는 또한 적어도 하나의 프로세서와 함께 장치가 적어도 하나의 그룹이 적어도 하나의 다른 그룹과 시각적으로 구별되는 방식으로 디스플레이되도록 적어도 몇 개의 그룹을 디스플레이하도록 구성될 것이다. 따라서 중첩된 수기의 디스플레이된 이미지는 단순화되어, 사용자가 예컨대 가장 최근의 획을 볼 수 있도록 할 것이다.
일 실시예에서, 본 장치의 적어도 하나의 메모리 및 컴퓨터 프로그램 코드는 또한 적어도 하나의 프로세서와 함께 장치로 하여금 현재 획과 연관된 복수의 특징을 정규화하게 하도록 구성될 것이다. 이와 관련하여, 복수의 특징은 획 열의 전체 치수에 기반하여 정규화될 것이다. 현재의 획과 연관된 복수의 특징을 결정함에 있어서, 복수의 특징들은 현재의 획의 종점, 현재 획의 기하학적 중심, 다음 획의 시점, 다음 획의 기하학적 중심, 현재 획을 포함하는 최소 직사각형, 다음 획을 포함하는 최소 직사각형 및 직전 획을 포함하는 최소 직사각형으로 구성된 그룹으로부터 선택될 것이다.
획의 해석은 점진 모드 혹은 배치 모드로 수행될 것이다. 점진 모드에서는, 복수의 특징의 결정 및 획 열의 분할이 각각의 연속 획을 수신한 후에 반복된다. 배치 모드에서는, 복수의 특징의 결정 및 획 열의 분할이 복수의 획들을 수신한 후에 반복된다.
다른 실시예로, 중첩된 수기를 포함하는 획 열을 수신하고, 복수의 획들의 각각에 대해, 획 열의 기하학적 특성에 기반하여 현재 획과 연관된 복수의 특징을 결정하는 수단을 포함하는 장치가 제시된다. 본 실시예의 장치는 또한 획들과 연관된 특징에 기반하여 획 열을 하나 이상의 획 그룹으로 분할하는 수단을 더 포함한다. 전술된 바와 같이, 각각의 획 그룹은 하나의 문자 혹은 하나의 문자의 일부분 중 하나이며, 획 그룹은 하나 보다 많은 문자로부터의 획들을 포함하지 않는다.
일 실시예의 장치는 또한 획 열이 분할되어 있는 하나 이상의 획 그룹에 기반하여 해당 획 열을 하나 이상의 문자로 분할하는 수단을 포함함으로써, 획 열이 문자로 분할될 수 있는 효율을 높인다. 일 실시예로, 현재 획과 연관 복수의 특징을 결정하는 수단은 오로지 획 열의 기하학적 특성에만 기반하여 현재 획과 연관된 복수의 특징을 결정하는 수단을 포함한다. 일 실시예로, 본 장치는 또한 적어도 하나의 그룹이 적어도 하나의 다른 그룹과 시각적으로 구별되는 방식으로 디스플레이되도록 적어도 몇 개의 그룹을 디스플레이하는 수단을 더 포함할 것이다. 따라서, 중첩된 수기의 디스플레이된 이미지는 단순화되어, 사용자가 예컨대 가장 최근의 획을 볼 수 있도록 할 것이다.
일 실시예에서, 이 장치는 또한 현재의 획과 연관된 복수의 특징을 정규화하는 수단을 더 포함한다. 이와 관련하여, 복수의 특징들은 획 열의 전체 치수에 기반하여 정규화될 것이다. 현재의 획과 연관된 복수의 특징을 결정함에 있어서, 복수의 특징들은 현재의 획의 종점, 현재 획의 기하학적 중심, 다음 획의 시점, 다음 획의 기하학적 중심, 현재 획을 포함하는 최소 직사각형, 다음 획을 포함하는 최소 직사각형 및 직전 획을 포함하는 최소 직사각형으로 구성된 그룹으로부터 선택될 것이다.
본 장치는 점진 모드 또는 배치 모드에서 획을 해석할 것이다. 점진 모드에서는, 복수의 특징의 결정 및 획 열의 분할이 각각의 연속 획을 수신한 후에 반복된다. 배치 모드에서는, 복수의 특징의 결정 및 획 열의 분할이 복수의 획들을 수신한 후에 반복된다.
또 다른 실시예에서, 컴퓨터 실행 가능 코드부가 저장되어어 있는 적어도 하나의 컴퓨터 판독 가능 메모리를 포함하는 컴퓨터 프로그램 제품이 제시된다. 컴퓨터 실행 가능 코드부는 중첩된 수기를 포함하는 획 열을 수신하는 프로그램 코드 명령어와, 복수의 획들의 각각에 대해 획 열의 기하학적 특성에 기반하여 현재 획과 연관된 복수의 특징을 결정하는 프로그램 코드 명령어를 포함한다. 본 실시예의 컴퓨터 실행 가능 코드부는 또한 획 열을 획들과 연관된 특징들에 기반하여 하나 이상의 획 그룹으로 분할하는 프로그램 코드 명령어를 포함한다. 전술한 바와 같이, 각각의 획 그룹은 하나의 문자 또는 하나의 문자의 일부분 중 하나이며, 획 그룹은 하나 보다 많은 문자로부터의 획들을 포함하지 않는다.
본 실시예의 컴퓨터 실행 가능 코드부는 또한 획 열이 분할된 하나 이상의 획 그룹에 기반하여 해당 획 열을 하나 이상의 문자로 분할하는 프로그램 코드 명령어를 포함함으로써 획 열이 문자로 분할될 수 있는 효율을 증가시킨다. 일 실시예의 컴퓨터 실행 가능 코드부는 오로지 획 열의 기하학적 특성에만 기반하여 현재 획과 연관된 복수의 특징을 결정함으로써 현재 획과 연관된 복수의 특징을 결정하는 프로그램 코드 명령어를 더 포함할 것이다. 일 실시예에서, 컴퓨터 실행 가능 코드부는 또한 적어도 하나의 그룹이 적어도 하나의 다른 그룹과 시각적으로 구별되는 방식으로 디스플레이되도록 적어도 몇 개의 그룹의 디스플레이를 유발하는 프로그램 코드 명령어를 포함할 것이다. 따라서, 중첩된 수기의 디스플레이된 이미지는 단순화되어, 사용자가 예컨대 가장 최근의 획을 볼 수 있도록 할 것이다.
일 실시예에서, 컴퓨터 실행 가능 코드부는 또한 현재 획과 연관된 복수의 특징을 정규화하는 프로그램 코드 명령어를 포함한다. 이와 관련하여, 복수의 특징은 획 열의 전체 치수에 기반하여 정규화될 것이다. 현재의 획과 연관된 복수의 특징을 결정함에 있어서, 복수의 특징들은 현재의 획의 종점, 현재 획의 기하학적 중심, 다음 획의 시점, 다음 획의 기하학적 중심, 현재 획을 포함하는 최소 직사각형, 다음 획을 포함하는 최소 직사각형 및 직전 획을 포함하는 최소 직사각형으로 구성된 그룹으로부터 선택될 것이다.
컴퓨터 프로그램 제품은 점진 모드 혹은 배치 모드에서 획을 해석할 것이다. 점진 모드에서는, 복수의 특징의 결정 및 획 열의 분할이 각각의 연속 획을 수신한 후에 반복된다. 배치 모드에서는, 복수의 특징의 결정 및 획 열의 분할이 복수의 획들을 수신한 후에 반복된다.
이와 같이 본 개시물의 특정 실시예들은 일반적인 용어로 설명되어 있으므로 첨부 도면이 참조될 것이며, 이 첨부 도면들은 반드시 일정한 축적대로 그려진 것은 아니다.
도 1은 4개의 문자가 중첩되는 충첩 수기의 예시이다.
도 2는 본 발명의 일 실시예에 따른 장치의 블록도이다.
도 3은 본 발명의 일 실시예에 따라 수행되는 동작들의 기능적 블록도이다.
도 4는 본 발명의 일 실시예에 따라 수행되는 동작들을 예시하는 흐름도이다.
도 5는 본 발명의 일 실시예에 따라 3개의 연속 획의 특징들이 식별되는 중첩된 수기의 예시도이다.
도 6은 본 발명의 일 실시예에 따라 4개의 문자를 식별하기 위해 도 1의 중첩된 수기가 처리되는 방식의 예시도이다.
도 7은 본 발명의 일 실시예의 점진 모드에 따라 수행되는 동작을 예시하는 흐름도이다.
도 8은 본 발명의 다른 실시예의 배치 모드에 따라 수행되는 동작을 예시하는 흐름도이다.
지금부터 본 발명의 일부 실시예가 첨부 도면을 참조하여 이후에 보다 자세하게 설명될 것인데, 첨부 도면에는 이들 실시예의 전부가 도시된 것이 아니라 일부만이 도시되어 있다. 실제로, 본 발명의 다양한 실시예들이 많은 다른 형태로 구현될 수 있으며, 본 발명의 실시예가 본원에 설정된 실시예로 한정되는 것으로 해석되어서는 안되며, 더 정확히 말하면, 이 실시예들은 본 개시물이 관련 법률 요건을 만족시키도록 제공된 것이다. 전체적으로, 동일한 참조 번호는 동일한 요소를 일컫는다. 본원에서 이용하듯이, "데이터", "콘텐츠" 및 "정보"라는 용어와 그 유사 용어들은 본 발명의 실시예에 따라 전송, 수신 및/또는 저장될 수 있는 데이터를 일컫기 위해 상호 대체 가능하게 이용될 것이다. 따라서, 이러한 용어들의 이용이 본 발명의 실시예의 사상과 범주를 제한하는 것으로 해석되어서는 안된다.
또한, 본원에서 사용되는 "회로(circuit)"라는 용어는 (a) 하드웨어식 회로 구현(예컨대 아날로그 회로 및/또는 디지털 회로로 구현된 것); (b) 장치로 하여금 본 원에 설명된 하나 이상의 기능을 수행하게 하도록 함께 작업하는 하나 이상의 컴퓨터 판독 가능 메모리에 저장된 소프트웨어 및/또는 펌웨어 명령어를 포함하는 컴퓨터 프로그램 제품과 회로의 조합; (c) 소프트웨어 혹은 펌웨어가 물리적으로 존재하지 않는 경우에 동작을 위한 소프트웨어 혹은 펌웨어를 요구하는 예컨대 마이크로프로세서 혹은 마이크로프로세서의 일부분 같은 회로를 일컫는다. 이러한 "회로"의 정의는 특허청구범위를 포함한 본 개시물에서 이 용어의 모든 이용마다 적용된다. 다른 예로서, 본원에서 사용되는 "회로망(circuitry)"이라는 용어 역시 하나 이상의 프로세서 및/또는 그 일부분(들)과 수반 소프트웨어 및/또는 펌웨어를 포함하는 구현을 포함한다. 또다른 예로서, 본원에서 사용되는 "회로망" 이라는 용어는 예컨대 모바일 폰을 위한 기저대역 집적회로 또는 애플리케이션 프로세서 집적회로를 포함하거나 또는 서버, 셀룰러 네트워크 장치, 기타 네트워크 장치 및/또는 다른 컴퓨터 장치내의 유사 집적 회로를 포함한다.
본원에 정의된 것처럼, 비일시적인 물리적 저장 매체(예컨대 휘발성 또는 비휘발성 메모리 장치)를 일컫는 "컴퓨터 판독 가능 저장 매체"는 전자기 신호를 일컫는 "컴퓨터 판독 가능 전송 매체"와는 구별될 수 있다.
도 1에 도시된 바와 같이, 수기는 예컨대 터치 스크린같은 사용자 인터페이스를 통해 중첩되는 방식으로 입력될 것이며, 이때 문자들은 공간적 혹은 시간적 분리없이 연속적으로 중첩된다. 이와 관련하여, 도 1의 예는 도면의 아래 부분에 각각 제시되어 있는 도면부호(100)으로 표시된 4개의 문자가 순차적으로 중첩되는 것을 예시한다. 이와 관련하여, 디스플레이(102)는 첫 번째 문자의 입력을 예시하고, 디스플레이(104)는 첫 번째 및 두 번째 문자의 중첩된 입력을 예시하며, 디스플레이(106)는 첫 번째, 두 번째 및 세 번째 문자의 중첩된 입력을 예시하고, 디스플레이(108)는 4개의 모든 문자의 중첩된 입력을 예시한다.
중첩된 수기는 사용자로 하여금 사용자 인터페이스를 충분히 사용할 수 있게 하는데, 특히 이것은 예컨대 비교적 소형이고 저 해상도인 터치 스크린상에 손가락을 이용해 수기 입력하는 사용자에게 유용하다. 또한, 중첩된 수기의 이용은 수기 입력을 수신하는데 비교적 자연스럽고 빠른 기술을 제공한다. 점진적으로 복잡해지는 도 1의 디스플레이를 참조하면 알 수 있듯이, 수기 입력을 제공하는데 중첩 수기에 의존하는 것은, 추가 문자들이 이전 문자에 중첩되므로 다른 문자와의 분할과 관련해 어려움이 있다. 또한, 중첩 수기는 다수의 상이한 문자들을 동시에 디스플레이하기 때문에 현재 기입하고 있는 문자 혹은 바로 직전 문자를 사용자가 보는 것이 다소 어려울 수도 있다. 따라서, 본 발명의 일 실시예에 따라 중첩된 수기를 예비 분할(pre-segmenting)하는 기술이 제시된다.
예비 분할될 중첩된 수기는 예컨대 터치 스크린 등의 사용자 인터페이스처럼 임의의 다양한 입력 장치를 통해 수신될 것이다. 중첩된 수기가 다양한 서로 다른 입력 장치를 통해 수신될 뿐만 아니라, 이 입력 장치는 다양한 서로 다른 종류의 전자 장치의 일부분이거나 혹은 그 일부분을 포함할 것이다. 예를 들어, 도 2는 본 발명의 일 실시예를 구현하는 모바일 단말기(10)의 블록도를 예시한다. 그러나 예시 및 설명될 이 모바일 단말기(10)는 본 발명의 일 실시예로부터 혜택을 얻을 수 있는 한 종류의 장치와, 예컨대 PDA, 모바일 전화기, 페이저, 모바일 TV, 게임기, 랩탑 컵퓨터,카메라, 비디오 레코더, 오디오/비디오 플레이어, 라디오, GPS 장치같은 위치추적 장치 혹은 이 장치들의 조합같은 다양한 유형의 모바일 단말기를 단지 예시하는 것일 뿐, 다른 종류의 음성 및 텍스트 통신 시스템이 본 발명의 일 실시예를 쉽게 채용할 수 있음도 유의해야 한다.
모바일 단말기(10)는 안테나(12)를 포함하거나, 혹은 송신기(14) 및 수신기(16)와 통신 가능하게 동작하는 다중 안테나를 포함할 수 있다. 모바일 단말기(10)는 또한 송신기(14) 및 수신기(16)와 각기 신호를 주고 받을 수 있는 예컨대 프로세서(20)같은 장치를 더 포함할 수 있다. 신호는 관련 셀룰러 시스템의 무선 인터페이스 규격에 따른 신호 정보를 포함하고, 또한 사용자 음성, 수신 데이터 및/또는 사용자 발생 데이터도 포함한다. 이와 관련하여, 모바일 단말기(10)는 하나 이상의 무선 인터페이스 규격, 통신 프로토콜, 변조 양식 및 액세스 양식으로 동작 가능하다. 예시로서, 모바일 단말기(10)는 다수의 제 1, 제 2, 제 3 및 제 4 세대 통신 프로토콜 중 어떤 것에 따라 동작 가능하다. 예를 들어, 모바일 단말기(10)는 제 2 세대(2G) 통신 프로토콜 IS-136, TDMA, GSM 및 IS-95 CDMA에 따라 동작 가능할 수도 있고, 혹은 제 3 세대(3G) 무선 통신 프로토콜, 예컨대 UMTS, CDMA-2000, WCDMA 및 TD-CDMA에 따라 동작 가능할 수도 있고, 3.9G 무선 통신 프로토콜 예컨대 E-UTRAN에 따라 동작 가능할 수도 있고, 제 4 세대(4G) 무선 통신 프로토콜 등에 따라 동작 가능할 수도 있다. 선택적으로, 혹은 추가적으로 모바일 단말기(10)가 넌-셀룰러 통신 메커니즘에 따라 동작 가능할 수도 있다. 예를 들어, 모바일 단말기(10)는 WLAN 혹은 다른 통신망에서 통신할 수도 있다.
일부 실시예에서, 프로세서(20)는 모바일 단말기(10)의 오디오 및 로직 기능을 구현하는데 바람직한 회로망을 포함할 것이다. 예를 들어, 프로세서(20)는 하나 이상의 디지털 신호 처리기 및/또는 하나 이상의 마이크로프로세서를 포함한다. 프로세서는 또한 하나 이상의 아날로그-디지털 변환기, 하나 이상의 디지털-아날로그 변환기 및/또는 그 밖의 지원 회로를 더 포함한다. 모바일 단말기(10)의 제어 및 신호 처리 기능은 각각의 능력에 따라 이들 장치들에게 할당된다. 따라서 프로세서(20)는 변조 및 전송 이전에 메시지와 데이터를 컨볼루션 엔코딩(convolutionally encode) 및 인터리브(interleave)하는 기능을 또한 포함할 수 있다. 프로세서(20)는 추가적으로 내부 음성 코더를 포함할 수 있고, 내부 데이터 모뎀을 포함할 수도 있다. 더나아가, 프로세서(20)는 메모리에 저장되어 있는 하나 이상의 소프트웨어 프로그램을 동작시키는 기능을 포함할 수도 있다. 예를 들어, 프로세서(20)는 예컨대 통상의 웹 브라우저같은 접속 프로그램을 동작시킬 수도 있다. 이 후에 접속 프로그램은 무선 애플리케이션 프로토콜(WAP), 하이퍼텍스트 전송 프로토콜(HTTP) 및/또는 그와 유사한 프로토콜에 따라 모바일 단말기(10)가 예컨대 위치 기반 콘텐츠같은 웹 콘텐츠 및/또는 다른 웹 페이지 콘텐츠를 전송 및 수신할 수 있게 한다.
모바일 단말기(10)는 또한 예컨대 통상의 이어폰 혹은 스피커(24), 신호기(ringer)(22), 마이크로폰(26), 디스플레이(28)같은 출력 장치와, 예컨대 사용자 입력 인터페이스같은 입력 장치를 포함하는 사용자 인터페이스를 포함할 수 있으며, 이들 출력 및 입력 장치들은 모두 프로세서(20)에 연결되어 있다. 모바일 단말기(10)로 하여금 데이터를 수신할 수 있게 하는 사용자 입력 인터페이스는 모바일 단말기(10)가 데이터를 수신하게 하는 많은 장치들중 어떤 것을 포함하며, 예를 들면, 키패드(30), 디스플레이(28)로 표시된 터치 스크린 디스플레이 또는 다른 입력 장치일 수 있다. 키패드(30)를 포함하는 일 실시예에서, 키패드는 종래의 숫자(0-9)와 관련 키(#, *) 및, 모바일 단말기(10)를 동작시키는데 이용되는 다른 하드 및 소프트 키를 포함할 수 있다. 선택적으로, 키패드(30)는 종래의 QWERTY 키패드 배열을 포함할 수도 있다. 키패드(30)는 또한 기능과 연관된 다양한 소프트 키를 포함할 수도 있다. 추가로 또는 선택적으로, 모바일 단말기(10)가 예컨대 조이스틱 또는 다른 사용자 입력 인터페이스같은 인터페이스 장치를 포함할 수도 있다. 모바일 단말기(10)는 이 모바일 단말기(10)를 동작시키는데 필요한 여러 회로에 동력을 공급할 뿐만 아니라 검출 가능 출력으로서 기계적인 진동을 선택적으로 제공하기 위해 예컨대 진동 배터리 팩같은 배터리를 더 포함할 수도 있다.
전술한 바와 같이, 사용자 입력 인터페이스는 터치스크린 디스플레이(28)를 포함할 수 있고, 이것은 공지의 터치 스크린 디스플레이로서 구현될 수 있다. 따라서, 예를 들면, 터치 스크린 디스플레이(28)는 임의의 적절한 기술, 예컨대 저항, 용량, 적외선, 변형 게이지(strain gauge), 표면파, 광학상(optical image), DST(dispersive signal technology), 음향 펄스 인식 등의 기술에 의해 터치 인식이 가능해지도록 구성될 것이다. 터치 스크린 디스플레이(28)는 사용자 입력의 징후를 수신하고 이 사용자 입력이 나타내는 것을 프로세서(20)에 제공하도록 구성될 것이다.
모바일 단말기(10)는 사용자 식별 모듈(UIM)(38)을 더 포함할 것이다. UIM(38)은 전형적으로 프로세서가 내장되어 있는 메모리 장치이다. UIM(38)은 예를 들면 가입자 식별 모듈(SIM), 범용 IC 카드(UICC), 범용 가입자 식별 모듈(USIM), 착탈식 사용자 식별 모듈(R-UIM) 등을 포함할 수 있다. UIM(38)은 전형적으로 모바일 가입자와 관련한 정보 요소를 저장한다. UIM(38)과 함께, 모바일 단말기(10)에는 메모리가 장착될 수 있다. 예를 들어, 모바일 단말기(10)는 데이터를 일시적으로 저장하는 캐시 영역을 포함하는 휘발성 RAM처럼 휘발성 메모리(40)를 포함할 수 있다. 모바일 단말기(10)는 또한 다른 비휘발성 메모리를 포함할 수 있으며, 이것은 내장되거나 또는 착탈 가능할 수도 있다. 메모리는 모바일 단말기(10)의 기능을 구현하기 위해 모바일 단말기(10)에 의해 이용되는 임의 개수의 정보 일부 및 데이터를 저장할 수 있다. 예를 들어, 메모리는 국제 모바일 기기 식별(IMEI) 코드처럼 모바일 단말기(10)를 고유적으로 식별할 수 있는 식별자를 포함할 수 있다. 더 나아가 메모리는 셀 id 정보를 결정하는 명령어를 저장할 수 있다. 구체적으로, 메모리는 프로세서(20)에 의해 실행되는 애플리케이션 프로그램을 저장할 수 있고, 이 애플리케이션 프로그램은 모바일 단말기(10)와 통신중인 현재 셀의 식별자 즉, 셀 id 정보를 결정한다.
입력 장치의 유형 및 이 입력 장치를 포함하는 전자 장치의 유형과 무관하게, 중첩된 수기 입력은 도 3에 도시된 일 실시예에 따라 해석된다. 이 실시예에서, 중첩된 수기는 예컨대 도 2의 터치 스크린 디스플레이(28) 같은 터치 스크린(110)을 통해 수신될 것이다. 이후, 수기 입력의 각각의 획은 특징 추출부(112)에 의해 처리되어, 해당 획과 연관된 하나 이상의 특징이 이후에 설명되는 것처럼 결정된다. 일단 결정은 다음과 같이 이루어지는데, 즉, 예컨대 분류기(114)에 의해, 현재의 획이 이전 획과 동일한 획 그룹의 일원인지 혹은 현재의 획이 다른 획 그룹의 일원인지에 대한 결정이 행해진다. 현재 획이 어느 그룹에 속하는지 결정하기 위해 현재 획과 연관된 특징을 해석하도록 다양한 분류기(114)가 채용될 수 있을지라도, 서포트 벡터 머신(SVM)이나 인공 신경망 같은 일반적인 통계학적 분류기가 채용될 수 있다.
도 3에 도시된 바와 같이, 분류기(114)는 분할 규칙(116)을 활용함으로써 현재의 획을 해석한다. 분할 규칙(116)은 다양한 방식으로 결정될 수 있다. 예시된 실시예에서, 복수 개의 서로 다른 수기 획 열을 포함하는 수기 데이터 베이스(118)가 제공된다. 수기 데이터 베이스(118)의 획 열의 각각은 특징 추출부(120)에서 처리되는데, 이 특징 추출부에서 획 열 그리고 이 획 열을 이루고 있는 각각의 획과 연관된 특징을 식별하도록 수기 데이터 베이스의 획 열의 각각이 해석된다. 일 실시예에서, 수기 데이터 베이스(118)의 현재 획과 연관되어 추출된 특징들은 분할 규칙을 개선하기 위해 학습부(training)(122)에서 처리된다. 이와 관련하여, 수기 데이터 베이스(118)는 서로 다른 사람들에 의해 기입된 상이한 단어(word) 및/또는 문장(sentence)과 관련한 많은 샘플들을 포함한다. 이 단어 및/또는 문장은 문자들로 수동적으로 분리될 것이다. 이러한 문자로의 분리에 기반하여, 각각의 획은 어떤 문자의 최종 획인지 혹은 어떤 문자의 최종 획이 아닌 획인지 분류될 것이다. 그러므로, 학습부(122)는, 해당 획이 어떤 문자의 최종 획인지 혹은 최종 획이 아닌지를 결정함에 있어서 고려될 변수들을 정의하는 분할 규칙을 설정하기 위해 수기 데이터 베이스(118)의 획들로부터 학습될 것이다. 이후에 설명되는 것처럼, 획은 해당 획의 다양한 변수들에 기반하여 특징 벡터로 표현되되, 이 특징 벡터의 값은 분할 규칙(116)에 기반하여 분류기(114)에 의해 결정될 것이다. 분류기는 획을 나타내는 특징 벡터의 값을 사전 정의된 임계값에 비교하여 해당 획이 문자의 최종 획인지 아닌지를 결정한다. 따라서, 학습부(112)는 수기 데이터 베이스(118)내의 다양한 획들 모두와 관련해 획을 적절히 분류함에 있어 가장 큰 성공률을 제공하는 변수 집합을 결정하도록 동작할 것이다. 학습부(122)에 기반하여, 분할 규칙(116)이 정의되고, 이로써 수기 데이터 베이스(118)에 저장된 상이한 획 열에 기반하여 예컨대 획 열의 각각 및/또는 이 획 열을 이루고 있는 개별 획과 연관된 특징과 관련해 획들을 분류하기 위해 분류기(114)에 의해 이용될 변수 집합도 정의된다. 현재 획으로부터 추출된 특징에 기반하는 특징 벡터의 값을 사전 정의된 임계값과 비교함으로써, 분류기(114)는 현재의 획이 이전의 획과 동일한 획 그룹에 속하는 부분인지 혹은 현재의 획이 상이한 획 그룹에 속하는 것인지를 결정할 것이다.
획들을 온전한 문자들로 분할하는 것이 목표이므로, 만약 분할된 그룹이 한 문자의 일부부만을 포함하거나 혹은 분할된 그룹이 둘 이상의 문자로부터의 획들을 포함할 경우, 오류가 발생할 것이다. 예비 분할 이후에 분할된 그룹이 조합되기 때문에 일 실시예의 방법 및 장치는 문자의 일부분만 포함하고 있는 분할된 그룹과 관련한 오류들을 더 순조롭게 수용 및 교정할 수 있으므로, 분할된 그룹이 하나 보다 많은 문자로부터의 획들을 포함할 가능성을 줄이기 위해 사전 정의된 임계값은 일 실시예로 예컨대 임계값을 증가시킴으로써 조정될 수 있다.
도 3의 일 실시예에서, 점선 표시의 윗 부분의 동작들은 학습 단계(126)를 포함한다. 이처럼, 이 동작들은 사전에 수행될 것이므로, 터치 스크린(110)에 중첩된 수기 입력이 수신될 때마다 반복될 필요가 없다. 그러나, 점선 표시 아래 부분의 동작들은 실행 단계(124)를 이루므로, 중첩된 수기 입력이 수신될 때 혹은 예컨대 터치 스크린(110)에 하나 또는 다중 획이 기입된 이후처럼 중첩된 수기 입력이 수신된 이후에 수행된다.
추가적인 설명을 위해, 도 4를 참조하면, 도 4는 본 발명의 일 실시예에 따른 장치에 의해 수행되는 동작들을 예시한다. 이 장치는 예를 들어 모바일 단말기(10)에서 이용된다. 그러나, 이 장치는 예컨대 전술한 임의의 고정형 장치들과 모바일 장치 등 다양한 다른 장치들에 구현될 수 있다. 이 장치는 획 열을 수신할 수단, 예컨대 프로세서(20), 사용자 입력 인터페이스, 즉, 터치 스크린 디스플레이(28) 등을 포함할 것이다. 도 4의 동작(130)을 참조하라. 전술한 바와 같이, 수신된 복수의 획들은 중첩된 수기를 포함하고, 이 중첩된 수기에는 복수의 문자들이 서로 순서대로 연속적으로 기입되어 있다. 각각의 획과 관련하여 복수의 특징이 결정될 것이다. 동작(132)을 참조하라. 이와 관련하여, 장치는 각각의 획과 연관된 복수의 특징을 결정하는 수단, 예컨대 프로세서(20)를 포함할 것이다. 본 발명의 일 실시예에 따라 다양한 특징들이 결정될 것이다. 그러나, 일 실시예로, 현재의 획에 대해 결정된 복수의 특징이 현재의 획과 연관된 특징뿐만 아니라 이전 및 이후 획과 연된 특징도 포함한다. 이와 관련하여, 도 5는 현재 획(200), 이전 획(210) 및 다음 획(220)을 포함하는 복수의 중첩된 수기 문자를 예시한다.
예로서, 현재 획에 대해 결정된 특징들은 현재 획의 종점, 현재 획의 기하학적 중심, 다음 획의 시점, 다음 획의 기하학적 중심, 현재 획을 포함하는 최소 직사각형, 다음 획을 포함하는 최소 직사각형 및 직전 획을 포함하는 최소 직사각형을 포함할 것이다. 특별한 정점 혹은 위치를 정의하는 이러한 특징들과 관련하여, 특징은 일반적으로 좌표 쌍, 즉, x 및 y 좌표로 정의된다. 마찬가지로, 직사각형 혹은 2차원 형상을 정의하는 이 특징들과 관련하여, 예컨대 각각의 직사각형같은 각각의 형상은 4개의 특징 즉, 형상의 우변 및 좌변 좌표, 그리고 그 형상의 상부 및 하부 좌표로 정의될 것이다. 도 5를 참조하면, 일 실시예에 따라 현재 획으로부터 추출된 특징들은 현재 획의 종점의 x 및 y 좌표(endX, endY)(204), 현재 획의 기하학적 중심의 x 및 y 좌표(currentGCX, currentGCY)(206), 다음 획의 시점의 x 및 y 좌표(startX, startY)(222), 다음 획의 기하학적 중심의 x 및 y 좌표(nextGCX, nextGCY)(226), 현재 획을 포함하는 최소 직사각형, 다음 획을 포함하는 최소 직사각형 및 이전 획을 포함하는 최소 직사각형을 포함할 것이다. 도 5를 참조하면, 각각의 직사각형은 4개의 특징으로 정의되는데, 다시 말하면, 좌측, 우측, 상부 및 하부와 연관된 좌표들이다. 이와 관련하여, 현재 획, 다음 획 및 이전 획과 연관된 최소 직사각형의 좌측, 우측, 상부 및 하부 좌표는 도 5에서 current-, next- 및 previous-의 접두사로 표시된다. 일 예로, 현재 획의 최소 직사각형과 연관된 특징들은 도 5에서 currentLeft, currentRight, currentTop 및 currentBottom으로 표시된다. 다른 정점들이 본 실시예에서는 특징으로 추출되지 않더라도, 방향을 나타내기 위해 도 5에 표시된 다른 정점들은 현재 획의 시점(202), 다음 획의 종점(224), 이전 획의 시점(212) 및 이전 획의 종점(214)을 포함한다.
비록 획의 기하학적 중심이 다양한 방식으로 정의될 수 있더라도, 일 실시예에 따른 획의 기하학적 중심은 획의 모든 정점의 평균점으로 정의된다. 예로서, 획의 종점(xi, yi), i=0...n-1을 가지면, 기하학적 중심(GCX, GCY)은 다음과 같이 정의된다.
GCX=sum(xi)/n, GCY=sum(yi)/n; i=0...n-1
복수의 중첩된 문자들과 그 문자들을 이루는 해당 획들은, 문자들이 여전히 독같은 의미를 전달하더라도 더 작거나 더 크게 기입될 수 있다는 점에서 서로 다른 크기를 가질 수 있다. 이런 점에서, 장치는 예컨대 동일한 획의 크기 차이가 미치는 영향을 제거함으로써 고려중인 현재 획으로부터 추출된 특징을 정규화하는 수단, 예컨대 프로세서(20)를 포함할 수 있다. 도 4의 동작(134)을 참조하라. 일 실시예로, 특징들은 획 열의 전체 치수에 기반하여 정규화된다. 이와 관련하여, 수기된 획의 각각을 포함하는 최소 직사각형은 예를 들어 도 5에 도시된 것처럼 정의된다. 여기에서 획을 모두 포함하는 최소 직사각형은 중첩된 수기 문자의 상부, 하부, 좌측 및 우측과 연관된 좌표들로 정의될 것이다. 획 열 모두를 포함하는 최소 직사각형이 좌표계의 원점에 한 쪽 모서리를 갖고 좌표축을 따라 뻗어 있는 측변들을 갖도록 위치되는 일 실시예에서, 획들을 모두 포함하는 최소 직사각형은 단순화된 형태 즉, 폭(totalWidth)과 높이(totalHeight)로 표현될 수 있다.
일 실시예에서, 전술한 특징들은 이후에 도시된 것처럼 정규화될 것이며, 여기에서 접두사 Current-, Next- 및 Pre-는 현재 획, 다음 획 및 이전 획과 연관된 특징들을 지칭한다.
Figure 112013024809089-pct00001
따라서, CurrentStrokeEndX 및 CurrentStrokeEndY는 현재 획의 종점과 관련해 정규화된 x 및 y 좌표이다. NextStrokeStartX 및 NextStrokeStartY는 다음 획의 시점과 관련해 정규화된 x 및 y 좌표이다. CurrentGCX 및 CurrentGCY는 현재 획의 기하학적 중심과 관련해 정규화된 x 및 y 좌표이다. NextGCX 및 NextGCY는 다음 획의 기하학적 중심과 관련해 정규화된 x 및 y 좌표이다. CurrentLeft, CurrentRight, CurrentTop 및 CurrentBottom은 각각 현재 획의 좌측, 우측, 상부 및 하부 좌표이다. NextLeft, NextRight, NextTop 및 NextBottom은 각각 다음 획의 좌측, 우측, 상부 및 하부 좌표들이다. 마지막으로, PreLeft, PreRight, PreTop 및 PreBottom은 각각 이전 획의 좌측, 우측, 상부 및 하부 좌표이다.
일 실시예에서, 현재의 획에서 추출된 복수의 특징들은 예컨대 프로세서(20)에 의해 조합됨으로써 특징 벡터로 조합될 수 있다. 해석중인 현재 획이 최초 획인 경우, 이전 획은 존재하지 않을 것이다. 따라서, 이전 획과 연관된 특징은 사전 정의된 값 예컨대 -1로 설정될 수 있다.
일단 복수의 특징이 현재 획에 대해 결정되고, 일 실시예로 이 복수의 특징이 정규화되면, 획 열은 이 획과 연관된 특징들에 기반하여 하나 이상의 획 그룹으로 분할될 것이다. 도 4의 동작(136)을 참조하라. 그러므로, 장치는 예컨대 프로세서(20)처럼 이 특징들에 기반하여 획 열을 하나 이상의 획 그룹으로 분할하는 수단을 포함할 것이다. 전술한 바와 같이, 획들은 분류기(114)와 후술되는 기술에 의해 하나 이상의 획 그룹으로 분할될 것이다. 또한 장치는 예컨대 프로세서(20)처럼 획 열이 분할되어 있는 하나 이상의 획 그룹에 기반하여 획 열을 하나 이상의 문자로 분할하는 수단을 포함한다. 동작(138)을 참조하라. 그룹에 기반하여 문자로 분할하는 것은 다양한 방식으로 수행될 수 있는데, 분할 규칙(116)을 활용하거나 또는 획의 특징 벡터를 적절히 평가하기 위해 분류기(114)에 의해 활용될 변수를 정의하는 유사한 방식의 활용을 통해서 수행될 수도 있다. 그러므로, 도 3과 함께 전술된 것처럼 일 실시예의 프로세서(20)는 특징 추출부(112), 분류기(114) 및 분할 규칙(116)을 포함하거나 또는 구현할 수 있다. 처음에 획 그룹을 정의한 다음, 이 그룹에 기반하여 문자를 정의함으로써 획을 문자로 분할하는 것이, 복수의 중첩된 문자를 획 그룹으로 묶는 중간 과정없이 분할하는 사례보다 컴퓨터 연산적으로 더 효율적인 방식일 것이다.
도 6을 참조하면, 복수의 중첩 문자들이 도면부호(230)에 도시되어 있다. 획 열을 획 그룹으로 분할함으로써, 도면부호(232)에 도시된 것처럼 복수의 그룹이 정의될 것이다. 그 이후에 획 열은 도면 부호(234)로 표시된 것처럼 획 그룹에 기반하여 복수의 문자로 분할될 것이다. 다음에, 도면부호(236)로 표시된 것처럼, 최종적인 문자들이 패턴 인식 등에 의해 인식될 것이고, 이로써 복수의 중첩된 수기 문자는 효율적이고 효과적으로 개별 문자 열로 분할 및 인식될 수 있다. 도 6의 일 실시예에서, 획 그룹에 기반하여 획을 문자로 분할하는 것은 복수의 가능성있는 그룹 조합, 예컨대 도면부호(234, 236)로 표시된 것처럼 모든 가능성있는 그룹 조합을 식별한다. 이와 관련하여, 서로 다른 그룹 조합으로 표현된 문자들은 프로세서(20)로 구현되거나 혹은 이 프로세서와 통신하는 다른 컴퓨터 장치로 구현될 수 있는 수기 인식 엔진(handwriting recognition engine)에 의해 인식될 것이다. 일 실시예로, 수기 인식 엔진은 각각의 그룹 조합과 현재 문자 집합 사이의 유사성(similarity)을 결정할 것이다. 이후에, 그룹 조합에 의해 표현되는 각각의 문자 집합이 예컨대 프로세서(20)나 이 프로세서와 통신하는 다른 컴퓨터 장치에 의해 구현되는 언어 모델(language model)에 의해 해석되어, 각각의 문자 집합의 유의미성(how meaningful)을 결정하게 될 것이다. 이때 장치, 예컨대 프로세서(20), 수기 인식 엔진 및/또는 언어 모델은 각각의 가능성있는 문자 집합에 점수를 매기는데, 이 점수는 수기 인식 엔진에 의해 결정된 유사성 정도(the measure of similarity)와, 언어 모델에 의해 결정된 현재 문자 집합의 유의미성 정도(the measure of how meaningful)와, 그리고 어떤 실시예에서는 그룹의 사전 정의된 기하학적 특성도(a measure of predefined geometric properties)까지 조합한 것에 기반할 것이다. 이와 관련하여, 각각의 그룹은 해당 그룹이 하나 이상의 사전 정의된 기하학적 특성을 만족시키는지 결정하기 위해 예컨대 프로세서(20)에 의해 해석될 것이다. 예를 들어, 하나의 기하학적 특성은 그룹의 크기에 관한 것이 될 수 있는데, 사전 정의된 임계값보다 작은 그룹은 온전한 문자(a whole character)이기에는 너무 작다고 간주된다. 기하학적 특성의 다른 예로서, 기입 영역의 가장자리 예컨대 터치 스크린 디스플레이(28)의 가장 좌측 부분 혹은 가장 우측 부분을 따라 위치된 그룹은 온전한 문자로 고려되지 않을 것이다. 예컨대 프로세서(20)에 의해 유사도, 유의미도 및 기하학적 특성중 하나 이상에 기반하여 최고 점수를 갖는 것으로 결정된 문자 집합은, 도면부호(238)로 표시된 것처럼, 복수의 중첩 문자들을 가장 잘 표현하는 문자 집합으로 식별될 것이다.
일 실시예로, 그룹 조합이 식별되고 이후에 처리되는 효율을 증가시키기 위해, 복수의 가능성 있는 그룹 조합을 식별하는 프로세스에 하나 이상의 제한 조건이 적용될 것이다. 예를 들면, 임의의 잠재적인 조합이나 문자를 최대 4개 그룹까지로 제한함으로써, 가능성 있는 조합이 제한될 수 있다.
복수의 중첩된 문자가 분할되는 효율의 증가와 더불어, 하나 이상의 획 그룹으로 획 열을 분할하는 것 역시 수기 입력의 디스플레이를 용이하게 해준다. 이와 관련하여, 장치는 적어도 하나의 그룹이 적어도 하나의 다른 그룹과 시각적으로 구별되는 방식으로 디스플레이될 수 있도록 적어도 일부 그룹을 디스플레하는 수단 예컨대 프로세서(20), 디스플레이(28) 등을 포함할 수 있다. 도 4의 동작(140)을 참조하라. 예를 들어, 그룹의 부분 집합만이 디스플레이될 뿐, 적어도 하나의 그룹이 디스플레이되지는 않는다. 이와 관련하여, 모든 이전 그룹은 디스플레이(28)로부터 제거되면서, 비교적 적은 수의 가장 최근 그룹이 디스플레이될 것이다. 그러므로, 최종 디스플레이(28)는 덜 어수선하게 채워져서, 사용자가 현재 입력중인 획을 직전 획과 함께 보다 용이하게 볼 수 있다. 다른 실시예로, 획 그룹이 다른 획 그룹들과 시각적으로 대조되는 방식으로 디스플레이될 수 있을 것이다. 예를 들어, 획 그룹이 다른 색상 및/또는 밝기 정도로 디스플레이될 수 있을 것이며, 이때 다른 색상 또는 밝기 정도는 예컨대 획이 수신된 순서에 따라 변할 수 있을 것이다. 일 실시예로, 가장 최근의 획 그룹은 가장 어두운 색상(및/또는 밝기)으로 디스플레이되고, 직전 획 그룹은 약간 더 밝은 색상(및/또는 밝기)으로 디스플레이되며, 이런 방식으로 최초의 획 그룹이 가장 밝은 색상(및/또는 밝기)으로 디스플레이될 때까지 색상 및/또는 밝기를 변화시킬 수 있을 것이다. 선택적으로, 상이한 획 그룹이 상이한 유형의 필선으로 표시될 수 있는데, 예컨대 가장 최근의 획 그룹은 실선으로 표시되고, 직전 획 그룹은 점선과 파선으로 표시되는 등의 방식이다. 각각의 실시예에서, 서로 다른 획 그룹은 시각적으로 구별되도록 획 그룹이 디스플레이되는데, 일부 실시예로, 가장 최근의 획 그룹이 더 쉽게 구별된다.
일 실시예에서, 획과 연관된 특징의 결정 및 현재 그룹으로의 획 분할은 예컨대 도 7에 도시된 것처럼 각각의 획의 입력 이후에 수행될 것이다. 도 7의 순서도와 관련하여, (전술한 바와 같이) 현재 획과 다음 획은 각각 획 k-1 및 획 k로 표시된다. 도 7의 동작들(250, 252, 254)을 참조하면, 획 k의 입력 이후에 이 획이 최조 획인지에 대한 결정, 즉, k=0인지에 대한 결정이 행해진다. 입력된 획이 최초 획인 경우, 실질 기입 영역(real writing area)이 초기화될 것이다. 동작(256)을 참조하라. 이와 관련하여, 실질 기입 영역은 최초 획을 포함하는 최소 직사각형으로 초기화되며, 도 5에 도시된 것처럼 좌표계와 관련해 방향 및 위치된 직사각형의 총 높이 및 총 폭으로 정의되거나 또는 다른 방향 및 위치에 놓인 직사각형의 상부, 하부, 좌측 및 우측 좌표들로 정의될 수 있다. 그 이후에, 다음 획의 입력을 기다리기 전에 k의 카운터가 증가될 것이다. 동작(258)을 참조하라. 다음 획의 기입 이후에, 실질 기입 영역이 재계산되는데, 이 재계산된 실질 기입 영역은 각각의 획을 에워싸는 최소 직사각형을 표시하게 될 것이다. 동작(260)을 참조하라. 다음에, 현재 획 k-1의 특징이 결정된다. 동작(262)을 참조하라. 획 k-1에 대해 결정된 특징에 기반하여, 분류기(114)는 획 k-1의 특징에 기반한 값 Spre을 제공할 것이다. 이와 관련하여, 분류기(114)는 획 K-1의 특징 벡터와 획의 특징 벡터를 평가하기 위해 분류기에 의해 활용될 변수를 정의하는 분할 규칙(116)에 기반하여 값 Spre을 제공할 것이다. 도 7의 동작(264)를 참조하라. 분류기(114)에 의해 제공된 Spre 값은 분류를 위한 사전 정의된 임계값 Tpre와 비교될 것이다. 동작(266)을 참조하라. 만약 분류기(114)에 의해 제공된 값 Spre이 분류를 위한 임계값 Tpre보다 크면, 획 k-1과 획 k은 서로 다른 그룹으로 간주된다. 동작(268)을 참조하라. 반대로, 만약 분류기(114)에 의해 제공된 값 Spre이 분류를 위한 임계값 Tpre 이하이면, 획 k-1과 획 k은 서로 같은 그룹으로 간주된다. 동작(270)을 참조하라. 도 7에 도시되어 있는 전술한 이 프로세스는 입력되는 각각의 획에 대해 점차 늘려가며 반복되어, 이 획 열을 그룹으로 적절하게 분할할 것이다.
획들을 적절하게 그룹화하기 위해 각각의 획의 입력 이후에 개별적인 획별로 획을 해석하는 것에 대한 대체안으로서, 예컨대 도 8에 도시된 것처럼 복수의 획들이 배치 프로세스로 해석될 수도 있다. 이와 관련하여, 예컨대 복수의 획 0, 1, ..., M-1을 포함하는 최소 직사각형같은 실질 기입 영역이 결정될 것이다. 동작(280)을 참조하라. 카운터 k는 예컨대 k=1로 초기화될 것이며, 배치(batch)의 모든 획이 고려되었는지 예컨대 카운터를 획의 개수와 비교함으로써 판정할 것이다. 동작(282, 284)을 참조하라. 모든 획이 아직 고려되지 않았다면, 획 k-1의 특징이 결정되고, 획 k-1의 Spre값이 획 k-1의 특징에 기반하여 예컨대 분류기(114)에 의해 결정될 것이다. 동작(286, 288)을 참조하라. 이전처럼, Spre값과 분류를 위한 임계값 Tpre의 비교가 수행되며, Spre값이 분류를 위한 임계값 Tpre을 초과하는지 초과하지않는지의 여부에 따라 획 k-1 및 획 k는 각각 상이한 그룹에 배치되거나 혹은 동일한 그룹에 배치된다. 동작(290, 292, 294)을 참조하라. 이 프로세스는 각각의 획이 고려되어 적절히 그룹으로 분류될 때까지 동작(296)에서 카운터 k를 증가시키면서 배치의 각각의 개별 획에 대해 반복될 것이다.
도 4, 도 7 및 도 8은 본 발명의 일실시예에 따른 방법 및 프로그램 제품의 흐름도이다. 이 흐름도의 각 블록과 블록들의 조합이 예컨대 하나 이상의 컴퓨터 프로그램 명령어를 포함하는 소프트웨어의 실행과 연관된 하드웨어, 펌웨어, 프로세서, 회로망 및/또는 다른 장치들처럼 다양한 수단으로 구현될 수 있음이 이해될 것이다. 예를 들어, 전술한 하나 이상의 프로시저는 컴퓨터 프로그램 명령어에 의해 구현될 것이다. 이와 관련하여, 전술한 프로시저를 구현하는 컴퓨터 프로그램 명령어는 모바일 단말기(10)의 메모리 장치에 저장될 것이며, 모바일 단말기의 프로세서(20)에 의해 실행될 것이다. 당연히, 임의의 이러한 컴퓨터 프로그램 명령어는 머신을 만들기 위해 컴퓨터나 다른 프로그램 가능 장치 즉, 하드웨어에 로드될 것이고, 컴퓨터나 다른 프로그램 가능 장치를 실행하는 명령어들은 흐름도의 블록들에 지정된 기능들을 구현하는 수단을 창조할 것이다. 또한 이러한 컴퓨터 프로그램 명령어는, 컴퓨터 혹은 다른 프로그램 가능 장치에게 특정 방식으로 기능하도록 명령하는 컴퓨터 판독 가능 메모리에 저장될 수 있고, 이 컴퓨터 판독 가능 메모리에 저장된 명령어는 흐름도의 블록들에 지정된 기능들을 구현하는 명령어 수단을 포함하는 제조물을 만들 수 있다. 컴퓨터 프로그램 명령어는 또한 컴퓨터나 다른 프로그램 가능 장치에 로드되어, 컴퓨터 구현 프로세스를 발생하도록 일련의 동작이 컴퓨터나 또는 프로그램 가능 장치상에서 수행됨으로써, 이 컴퓨터 또는 다른 프로그램 가능 장치상에서 실행중인 명령어가 흐름도의 블록들에 지정된 기능을 구현할 수도 있다.
따라서, 흐름도의 블록들은 지정된 기능들을 수행하는 수단의 조합, 지정된 기능들을 수행하는 동작의 조합 및 지정된 기능들을 수행하는 프로그램 명령어를 지원한다. 또한, 흐름도의 하나 이상의 블록들과 이 흐름도의 블록들의 조합이 특정 기능을 수행하는 전용 하드웨어 기반 컴퓨터 시스템이나 또는 전용 하드웨어 및 컴퓨터 명령어의 조합에 의해 구현될 수 있음도 이해될 것이다.
당업자라면, 전술한 설명 및 관련 도면에 제시된 개시 내용의 이점을 갖는 본원 발명의 많은 수정안과 다른 실시예들을 유추할 수 있을 것이다. 그러므로, 본 발명은 개시된 특정 실시예에 한정되는 것이 아니며, 수정안 및 다른 실시예들이 첨부된 특허청구범위의 범주내에 포함되는 것으로 해석되어야 함을 이해할 수 있을 것이다. 더나아가, 비록 전술한 설명과 관련 도면이 구성요소 및/또는 기능의 예시적인 특정 조합의 맥락에서 실시예를 설명하고 있을지라도, 첨부된 특허청구범위의 범주를 벗어나지 않으면서 구성요소 및/또는 기능들의 다른 조합들이 대안으로 제시될 수 있음도 이해해야 할 것이다. 그러므로, 예를 들어, 위에서 명시적으로 설명되지 않은 구성요소 및/또는 기능들의 상이한 조합도 첨부된 특허청구범위의 일부에 제시될 수 있는 것으로 고려된다. 비록 본원에서 구체적인 용어들이 채용되었을지라도, 이러한 용어들은 단지 포괄적이고 기술적인 의미로 이용된 것이며, 한정하려던 의도는 아니다.

Claims (36)

  1. 중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 방법으로서,
    중첩된 수기(overlapped handwriting)를 포함하는 획 열(a series of strokes)을 수신하는 단계와,
    복수의 획의 각각에 대해, 프로세서를 사용하여 상기 획 열의 특성에 기반하여 현재 획과 연관된 복수의 특징을 결정하는 단계와,
    상기 획과 연관된 복수의 특징에 기반하여 상기 획 열을 하나 이상의 획 그룹(groups of strokes)으로 분할하는 단계―상기 획 그룹의 각각은 하나의 문자 또는 하나의 문자의 일부분 중 하나이지만, 상기 획 그룹은 하나 보다 많은 문자로부터의 획을 포함하지는 않음―를 포함하는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 방법.
  2. 제 1 항에 있어서,
    상기 획 열이 분할된 상기 하나 이상의 획 그룹에 기반하여, 상기 획 열을 하나 이상의 문자로 분할하는 단계를 더 포함하는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 방법.
  3. 제 1 항 또는 제 2 항에 있어서,
    상기 획 열을 분할하는 단계는 상기 획 열을 복수의 그룹으로 분할하는 단계를 포함하고,
    상기 방법은 적어도 하나의 그룹이 적어도 하나의 다른 그룹과 시각적으로 구별되는 방식으로 디스플레이가 이루어지도록 상기 그룹의 적어도 일부를 디스플레이하는 단계를 더 포함하는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 방법.
  4. 제 1 항 또는 제 2 항에 있어서,
    상기 현재 획과 연관된 복수의 특징을 정규화하는 단계를 더 포함하는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 방법.
  5. 제 4 항에 있어서,
    상기 복수의 특징을 정규화하는 단계는 상기 획 열의 전체 치수(dimension)에 기반하여 상기 복수의 특징을 정규화하는 단계를 포함하는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 방법.
  6. 제 1 항 또는 제 2 항에 있어서,
    상기 복수의 특징을 결정하는 단계는 상기 현재 획의 종점, 상기 현재 획의 기하학적 중심, 다음 획의 시점, 상기 다음 획의 기하학적 중심, 상기 현재 획을 포함하는 최소 직사각형, 상기 다음 획을 포함하는 최소 직사각형 및 직전 획을 포함하는 최소 직사각형으로 이루어진 그룹으로부터 선택된 상기 복수의 특징을 결정하는 단계를 포함하는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 방법.
  7. 제 1 항 또는 제 2 항에 있어서,
    상기 복수의 특징을 결정하는 단계 및 상기 획 열을 분할하는 단계는 각각의 연속 획의 수신 후에 반복되는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 방법.
  8. 제 1 항 또는 제 2 항에 있어서,
    상기 복수의 특징을 결정하는 단계 및 상기 획 열을 분할하는 단계는 복수의 획의 수신 후에 수행되는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 방법.

  9. 제 1 항 또는 제 2 항에 있어서,
    상기 현재 획과 연관된 복수의 특징을 결정하는 단계는 상기 획 열의 기하학적 특성에만 기반하여 상기 현재 획과 연관된 복수의 특징을 결정하는 단계를 포함하는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 방법.
  10. 적어도 하나의 프로세서와, 컴퓨터 프로그램 코드를 포함하는 적어도 하나의 메모리를 포함하는, 중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치로서,
    상기 적어도 하나의 메모리 및 상기 컴퓨터 프로그램 코드는, 상기 적어도 하나의 프로세서와 함께, 상기 장치로 하여금 적어도,
    중첩된 수기를 포함하는 획 열을 수신하게 하고,
    복수의 획의 각각에 대해, 상기 획 열의 기하학적 특성에 기반하여 현재 획과 연관된 복수의 특징을 결정하게 하며,
    상기 획과 연관된 복수의 특징에 기반하여 상기 획 열을 하나 이상의 획 그룹으로 분할―상기 획 그룹의 각각은 하나의 문자 또는 하나의 문자의 일부분 중 하나이지만, 상기 획 그룹은 하나 보다 많은 문자로부터의 획을 포함하지는 않음―하게 하도록 구성되는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  11. 제 10 항에 있어서,
    상기 적어도 하나의 메모리 및 상기 컴퓨터 프로그램 코드는, 상기 적어도 하나의 프로세서와 함께, 상기 장치로 하여금,
    상기 획 열이 분할된 상기 하나 이상의 획 그룹에 기반하여 상기 획 열을 하나 이상의 문자로 분할하게 하도록 또한 구성되는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  12. 제 10 항 또는 제 11 항에 있어서,
    상기 적어도 하나의 메모리 및 상기 컴퓨터 프로그램 코드는, 상기 적어도 하나의 프로세서와 함께, 상기 장치로 하여금,
    상기 획 열을 복수의 그룹으로 분할함으로써 상기 획 열을 분할하게 하고,
    적어도 하나의 그룹이 적어도 하나의 다른 그룹과 시각적으로 구별되는 방식으로 디스플레이가 이루어지도록 상기 그룹의 적어도 일부를 디스플레이하게 하도록 또한 구성되는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.

  13. 제 10 항 또는 제 11 항에 있어서,
    상기 적어도 하나의 메모리 및 상기 컴퓨터 프로그램 코드는, 상기 적어도 하나의 프로세서와 함께, 상기 장치로 하여금,
    상기 현재 획과 연관된 복수의 특징을 정규화하게 하도록 또한 구성되는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  14. 제 13 항에 있어서,
    상기 적어도 하나의 메모리 및 상기 컴퓨터 프로그램 코드는, 상기 적어도 하나의 프로세서와 함께, 상기 장치로 하여금,
    상기 획 열의 전체 치수에 기반하여 상기 복수의 특징을 정규화함으로써 상기 복수의 특징을 정규화하게 하도록 또한 구성되는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  15. 제 10 항 또는 제 11 항에 있어서,
    상기 적어도 하나의 메모리 및 상기 컴퓨터 프로그램 코드는, 상기 적어도 하나의 프로세서와 함께, 상기 장치로 하여금,
    상기 현재 획의 종점, 상기 현재 획의 기하학적 중심, 다음 획의 시점, 상기 다음 획의 기하학적 중심, 상기 현재 획을 포함하는 최소 직사각형, 상기 다음 획을 포함하는 최소 직사각형 및 직전 획을 포함하는 최소 직사각형으로 이루어진 그룹으로부터 선택된 상기 복수의 특징을 결정함으로써 상기 복수의 특징을 결정하게 하도록 또한 구성되는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  16. 제 10 항 또는 제 11 항에 있어서,
    상기 적어도 하나의 메모리 및 상기 컴퓨터 프로그램 코드는, 상기 적어도 하나의 프로세서와 함께, 상기 장치로 하여금,
    각각의 연속 획의 수신 후에, 상기 복수의 특징을 결정하는 것과 상기 획 열을 분할을 하는 것을 반복적으로 수행하게 하도록 또한 구성되는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  17. 제 10 항 또는 제 11 항에 있어서,
    상기 적어도 하나의 메모리 및 상기 컴퓨터 프로그램 코드는, 상기 적어도 하나의 프로세서와 함께, 상기 장치로 하여금,
    복수의 획의 수신 후에, 상기 복수의 특징을 결정하고 상기 획 열을 분할하게 하도록 또한 구성되는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  18. 제 10 항 또는 제 11 항에 있어서,
    상기 적어도 하나의 메모리 및 상기 컴퓨터 프로그램 코드는, 상기 적어도 하나의 프로세서와 함께, 상기 장치로 하여금,
    상기 획 열의 기하학적 특성에만 기반하여 상기 현재 획과 연관된 복수의 특징을 결정함으로써 상기 현재 획과 연관된 복수의 특징을 결정하게 하도록 또한 구성되는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  19. 중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치로서,
    중첩된 수기를 포함하는 획 열을 수신하는 수단과,
    복수의 획의 각각에 대해, 상기 획 열의 기하학적 특성에 기반하여 현재 획과 연관된 복수의 특징을 결정하는 수단과,
    상기 획과 연관된 복수의 특징에 기반하여 상기 획 열을 하나 이상의 획 그룹으로 분할하는 수단―상기 획 그룹의 각각은 하나의 문자 또는 하나의 문자의 일부분 중 하나이지만, 상기 획 그룹은 하나 보다 많은 문자로부터의 획을 포함하지는 않음―을 포함하는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  20. 제 19 항에 있어서,
    상기 획 열이 분할된 상기 하나 이상의 획 그룹에 기반하여 상기 획 열을 하나 이상의 문자로 분할하는 수단을 더 포함하는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  21. 제 19 항 또는 제 20 항에 있어서,
    상기 획 열을 분할하는 수단은 상기 획 열을 복수의 그룹으로 분할하는 수단을 포함하고,
    상기 장치는 적어도 하나의 그룹이 적어도 하나의 다른 그룹과 시각적으로 구별되는 방식으로 디스플레이가 이루어지도록 상기 그룹의 적어도 일부를 디스플레이하는 수단을 더 포함하는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  22. 제 19 항 또는 제 20 항에 있어서,
    상기 현재 획과 연관된 복수의 특징을 정규화하는 수단을 더 포함하는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  23. 제 22 항에 있어서,
    상기 복수의 특징을 정규화하는 수단은 상기 획 열의 전체 치수에 기반하여 상기 복수의 특징을 정규화하는 수단을 포함하는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  24. 제 19 항 또는 제 20 항에 있어서,
    상기 복수의 특징을 결정하는 수단은 상기 현재 획의 종점, 상기 현재 획의 기하학적 중심, 다음 획의 시점, 상기 다음 획의 기하학적 중심, 상기 현재 획을 포함하는 최소 직사각형, 상기 다음 획을 포함하는 최소 직사각형 및 직전 획을 포함하는 최소 직사각형으로 이루어진 그룹으로부터 선택된 상기 복수의 특징을 결정하는 수단을 포함하는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  25. 제 19 항 또는 제 20 항에 있어서,
    상기 복수의 특징을 결정하는 수단 및 상기 획 열을 분할하는 수단은 각각의 연속 획의 수신 후에 반복적으로 동작하는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  26. 제 19 항 또는 제 20 항에 있어서,
    상기 복수의 특징을 결정하는 수단 및 상기 획 열을 분할하는 수단은 복수의 획의 수신 후에 동작하는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  27. 제 19 항 또는 제 20 항에 있어서,
    상기 현재 획과 연관된 복수의 특징을 결정하는 수단은 상기 획 열의 기하학적 특성에만 기반하여 상기 현재 획과 연관된 복수의 특징을 결정하는 수단을 포함하는
    중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 장치.
  28. 컴퓨터 실행 가능 코드부가 내장되어 있는 컴퓨터 판독 가능 저장 매체로서,
    상기 컴퓨터 실행 가능 코드부는,
    중첩된 수기를 포함하는 획 열을 수신하는 프로그램 코드 명령어와,
    복수의 획의 각각에 대해, 상기 획 열의 기하학적 특성에 기반하여 현재 획과 연관된 복수의 특징을 결정하는 프로그램 코드 명령어와,
    상기 획과 연관된 복수의 특징에 기반하여 상기 획 열을 하나 이상의 획 그룹으로 분할하는 프로그램 코드 명령어―상기 획 그룹의 각각은 하나의 문자 또는 하나의 문자의 일부분 중 하나이지만, 상기 획 그룹은 하나 보다 많은 문자로부터의 획을 포함하지는 않음―를 포함하는
    컴퓨터 판독 가능 저장 매체.
  29. 제 28 항에 있어서,
    상기 획 열이 분할된 상기 하나 이상의 획 그룹에 기반하여 상기 획 열을 하나 이상의 문자로 분할하는 프로그램 코드 명령어를 더 포함하는
    컴퓨터 판독 가능 저장 매체.
  30. 제 28 항 또는 제 29 항에 있어서,
    상기 획 열을 분할하는 프로그램 코드 명령어는 상기 획 열을 복수의 그룹으로 분할하는 프로그램 코드 명령어를 포함하고,
    상기 컴퓨터 실행 가능 코드부는, 적어도 하나의 그룹이 적어도 하나의 다른 그룹과 시각적으로 구별되는 방식으로 디스플레이가 이루어지도록 상기 그룹의 적어도 일부를 디스플레이하게 하는 프로그램 코드 명령어를 더 포함하는
    컴퓨터 판독 가능 저장 매체.
  31. 제 28 항 또는 제 29 항에 있어서,
    상기 현재 획과 연관된 복수의 특징을 정규화하는 프로그램 코드 명령어를 더 포함하는
    컴퓨터 판독 가능 저장 매체.
  32. 제 31 항에 있어서,
    상기 복수의 특징을 정규화하는 프로그램 코드 명령어는 상기 획 열의 전체 치수에 기반하여 상기 복수의 특징을 정규화하는 프로그램 코드 명령어를 포함하는
    컴퓨터 판독 가능 저장 매체.
  33. 제 28 항 또는 제 29 항에 있어서,
    상기 복수의 특징을 결정하는 프로그램 코드 명령어는 상기 현재 획의 종점, 상기 현재 획의 기하학적 중심, 다음 획의 시점, 상기 다음 획의 기하학적 중심, 상기 현재 획을 포함하는 최소 직사각형, 상기 다음 획을 포함하는 최소 직사각형 및 직전 획을 포함하는 최소 직사각형으로 이루어진 그룹으로부터 선택된 상기 복수의 특징을 결정하는 프로그램 코드 명령어를 포함하는
    컴퓨터 판독 가능 저장 매체.
  34. 제 28 항 또는 제 29 항에 있어서,
    상기 복수의 특징을 결정하는 프로그램 코드 명령어 및 상기 획 열을 분할하는 프로그램 코드 명령어는 각각의 연속 획의 수신 후에 실행되는
    컴퓨터 판독 가능 저장 매체.
  35. 제 28 항 또는 제 29 항에 있어서,
    상기 복수의 특징을 결정하는 프로그램 코드 명령어 및 상기 획 열을 분할하는 프로그램 코드 명령어는 복수의 획의 수신 후에 실행되는
    컴퓨터 판독 가능 저장 매체.
  36. 제 28 항 또는 제 29 항에 있어서,
    상기 현재 획과 연관된 복수의 특징을 결정하는 프로그램 코드 명령어는 상기 획 열의 기하학적 특성에만 기반하여 상기 현재 획과 연관된 복수의 특징을 결정하는 프로그램 코드 명령어를 포함하는
    컴퓨터 판독 가능 저장 매체.
KR1020137007240A 2010-08-24 2010-08-24 중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 방법 및 장치 KR101486174B1 (ko)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/CN2010/076285 WO2012024829A1 (en) 2010-08-24 2010-08-24 Method and apparatus for segmenting strokes of overlapped handwriting into one or more groups

Publications (2)

Publication Number Publication Date
KR20130058053A KR20130058053A (ko) 2013-06-03
KR101486174B1 true KR101486174B1 (ko) 2015-01-23

Family

ID=45722811

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020137007240A KR101486174B1 (ko) 2010-08-24 2010-08-24 중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 방법 및 장치

Country Status (4)

Country Link
JP (1) JP5581448B2 (ko)
KR (1) KR101486174B1 (ko)
CN (1) CN103080878B (ko)
WO (1) WO2012024829A1 (ko)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103376998B (zh) * 2012-04-19 2016-06-15 中兴通讯股份有限公司 手写设备汉字排版方法及装置
JP5717691B2 (ja) * 2012-05-28 2015-05-13 株式会社東芝 手書き文字検索装置、方法及びプログラム
JP2013246732A (ja) * 2012-05-28 2013-12-09 Toshiba Corp 手書き文書検索装置、方法及びプログラム
WO2013178867A1 (en) * 2012-05-31 2013-12-05 Multitouch Oy User interface for drawing with electronic devices
WO2014166114A1 (en) * 2013-04-12 2014-10-16 Nokia Corporation An apparatus for text entry and associated methods
WO2014200736A1 (en) * 2013-06-09 2014-12-18 Apple Inc. Managing real - time handwriting recognition
US9465985B2 (en) 2013-06-09 2016-10-11 Apple Inc. Managing real-time handwriting recognition
CN103345365B (zh) * 2013-07-12 2016-04-13 北京蒙恬科技有限公司 连续手写输入的显示方法及采用该方法的手写输入装置
KR102125212B1 (ko) * 2013-08-29 2020-07-08 삼성전자 주식회사 전자 필기 운용 방법 및 이를 지원하는 전자 장치
JP2015099566A (ja) * 2013-11-20 2015-05-28 株式会社東芝 特徴算出装置、方法及びプログラム
US9224038B2 (en) 2013-12-16 2015-12-29 Google Inc. Partial overlap and delayed stroke input recognition
US9881224B2 (en) 2013-12-17 2018-01-30 Microsoft Technology Licensing, Llc User interface for overlapping handwritten text input
US9524440B2 (en) * 2014-04-04 2016-12-20 Myscript System and method for superimposed handwriting recognition technology
CN105095924A (zh) * 2014-04-25 2015-11-25 夏普株式会社 手写识别方法和设备
DK179374B1 (en) 2016-06-12 2018-05-28 Apple Inc Handwriting keyboard for monitors
JP7071840B2 (ja) * 2017-02-28 2022-05-19 コニカ ミノルタ ラボラトリー ユー．エス．エー．，インコーポレイテッド 画像中の文字ストローク情報の推定
CN108492349B (zh) * 2018-03-19 2023-04-11 广州视源电子科技股份有限公司 书写笔画的处理方法、装置、设备和存储介质
CN110503101A (zh) * 2019-08-23 2019-11-26 北大方正集团有限公司 字形评价方法、装置、设备及计算机可读存储介质

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05233599A (ja) * 1992-02-18 1993-09-10 Seiko Epson Corp オンライン文字認識装置
JP2009289188A (ja) 2008-05-30 2009-12-10 Nec Corp 文字入力装置、文字入力方法および文字入力用プログラム

Family Cites Families (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60254384A (ja) * 1984-05-31 1985-12-16 Fujitsu Ltd ストロ−ク対応づけ方式
JPH06162266A (ja) * 1992-11-20 1994-06-10 Seiko Epson Corp オンライン手書き文字認識の方法及びその装置
JPH0792817B2 (ja) * 1994-08-19 1995-10-09 沖電気工業株式会社 オンライン文字認識装置
JPH08161426A (ja) * 1994-12-09 1996-06-21 Sharp Corp 手書き文字ストローク切出し装置
JP2939147B2 (ja) * 1994-12-29 1999-08-25 シャープ株式会社 手書き文字入力表示装置および方法
JPH09161011A (ja) * 1995-12-13 1997-06-20 Matsushita Electric Ind Co Ltd 手書き文字入力装置
US5970498A (en) * 1996-12-06 1999-10-19 International Business Machines Corporation Object oriented framework mechanism for metering objects
JP3216800B2 (ja) * 1997-08-22 2001-10-09 日立ソフトウエアエンジニアリング株式会社 手書き文字認識方法
JP3024680B2 (ja) * 1998-01-13 2000-03-21 日本電気株式会社 手書きパターン蓄積検索装置
JP3456931B2 (ja) * 1999-12-10 2003-10-14 シャープ株式会社 手書き文字認識装置、手書き文字認識プログラムを記録したコンピュータ読取り可能な記録媒体および手書き文字認識された文字を修正するための方法
JP3974359B2 (ja) * 2000-10-31 2007-09-12 株式会社東芝 オンライン文字認識装置及び方法並びにコンピュータ読み取り可能な記憶媒体及びオンライン文字認識プログラム
US7324691B2 (en) * 2003-09-24 2008-01-29 Microsoft Corporation System and method for shape recognition of hand-drawn objects
JP2005141329A (ja) * 2003-11-04 2005-06-02 Toshiba Corp 手書き文字認識装置、及び手書き文字認識方法
KR100677426B1 (ko) * 2005-01-14 2007-02-02 엘지전자 주식회사 이동 통신 단말기의 문자 메시지 표시 방법
CN101299236B (zh) * 2008-06-25 2010-06-09 华南理工大学 一种中文手写词组识别方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05233599A (ja) * 1992-02-18 1993-09-10 Seiko Epson Corp オンライン文字認識装置
JP2009289188A (ja) 2008-05-30 2009-12-10 Nec Corp 文字入力装置、文字入力方法および文字入力用プログラム

Also Published As

Publication number Publication date
CN103080878B (zh) 2017-03-29
JP5581448B2 (ja) 2014-08-27
WO2012024829A1 (en) 2012-03-01
KR20130058053A (ko) 2013-06-03
JP2013543158A (ja) 2013-11-28
CN103080878A (zh) 2013-05-01

Similar Documents

Publication Publication Date Title
KR101486174B1 (ko) 중첩된 수기의 획들을 하나 이상의 그룹으로 분할하는 방법 및 장치
CN102449640B (zh) 识别手写单词
EP3320482B1 (en) System for recognizing multiple object input and method and product for same
EP1564675B1 (en) Apparatus and method for searching for digital ink query
CN109241861B (zh) 一种数学公式识别方法、装置、设备及存储介质
US20180300542A1 (en) Drawing emojis for insertion into electronic text-based messages
CN110942004A (zh) 基于神经网络模型的手写识别方法、装置及电子设备
JP2009543204A (ja) 手書き記号の認識方法及び装置
JP6122800B2 (ja) 電子機器、文字列表示方法、および文字列表示プログラム
CN115063875B (zh) 模型训练方法、图像处理方法、装置和电子设备
CN111444906B (zh) 基于人工智能的图像识别方法和相关装置
CN110414622B (zh) 基于半监督学习的分类器训练方法及装置
CN111444905A (zh) 基于人工智能的图像识别方法和相关装置
CN114419636A (zh) 文本识别方法、装置、设备以及存储介质
CN110147785A (zh) 图像识别方法、相关装置和设备
CN110555431B (zh) 一种图像识别的方法和装置
CN114187445A (zh) 识别图像中文本的方法、装置、电子设备及存储介质
CN113221718A (zh) 公式识别方法、装置、存储介质和电子设备
CN114639158A (zh) 计算机交互方法、设备和程序产品
CN113610064B (zh) 笔迹识别方法和装置
CN105094544B (zh) 一种颜文字的获取方法及装置
CN103870822A (zh) 词语识别方法及装置
CN113778281B (zh) 辅助信息生成方法、装置及电子设备和存储介质
JP6127685B2 (ja) 情報処理装置、プログラム、及び形状認識方法
CN115063809A (zh) 一种文本识别方法、装置、设备及存储介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20171219

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20181226

Year of fee payment: 5

FPAY Annual fee payment

Payment date: 20191217

Year of fee payment: 6