KR100716834B1 - Apparatus And Method For Pattern Tree Based Character Recognition - Google Patents

Apparatus And Method For Pattern Tree Based Character Recognition Download PDF

Info

Publication number
KR100716834B1
KR100716834B1 KR1020050065007A KR20050065007A KR100716834B1 KR 100716834 B1 KR100716834 B1 KR 100716834B1 KR 1020050065007 A KR1020050065007 A KR 1020050065007A KR 20050065007 A KR20050065007 A KR 20050065007A KR 100716834 B1 KR100716834 B1 KR 100716834B1
Authority
KR
South Korea
Prior art keywords
pattern
character
recognition
movement
tree
Prior art date
Application number
KR1020050065007A
Other languages
Korean (ko)
Other versions
KR20070010444A (en
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 KR1020050065007A priority Critical patent/KR100716834B1/en
Publication of KR20070010444A publication Critical patent/KR20070010444A/en
Application granted granted Critical
Publication of KR100716834B1 publication Critical patent/KR100716834B1/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/24—Classification techniques
    • G06F18/243—Classification techniques relating to the number of classes
    • G06F18/24323—Tree-organised classifiers
    • 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/03—Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/0346—Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor with detection of the device orientation or free movement in a 3D space, e.g. 3D mice, 6-DOF [six degrees of freedom] pointers using gyroscopes, accelerometers or tilt-sensors

Abstract

본 발명은 각종 기기의 기능 제어나 각종 정보 입력을 위한 사용자 동작에 대한 가속도 변화를 감지하여 움직임 패턴을 감지하고, 그 움직임 패턴을 정량화된 패턴 요소들로 구성된 패턴 트리와 비교하여 보다 정확한 사용자 움직임에 따른 문자 인식이 가능하도록 한 패턴 트리 기반의 문자 인식 장치 및 방법에 관한 것이다.The present invention detects a movement pattern by detecting an acceleration change of a user's motion for controlling a function of various devices or inputting various information, and compares the movement pattern with a pattern tree composed of quantified pattern elements for more accurate user movement. The present invention relates to a pattern tree-based character recognition apparatus and method for enabling character recognition according to the present invention.

본 발명은 각종 전자통신기기에 문자 패턴 인식에 필요한 정량화된 패턴 요소들로 구성된 패턴 트리를 구현하고, 임의의 공간에서 이루어지는 사용자 동작에 따른 3차원 가속도 변화에 대응하는 움직임 패턴을 차례대로 감지하여 그 움직임 패턴과 패턴 트리를 비교하여 문자 패턴을 인식함으로써, 사용자 움직임에 대응하는 문자 인식의 정확성을 향상시킬 수 있게 된다.The present invention implements a pattern tree composed of quantified pattern elements necessary for character pattern recognition in various electronic communication devices, and sequentially detects a movement pattern corresponding to a three-dimensional acceleration change according to a user's motion in an arbitrary space. By recognizing the character pattern by comparing the movement pattern and the pattern tree, it is possible to improve the accuracy of the character recognition corresponding to the user movement.

또한, 본 발명은 정량화된 패턴 요소들로 구성된 패턴 트리를 기반으로 사용자 동작에 따라 감지되는 움직임 패턴에 대응하는 문자 패턴을 인식함으로써, 각종 기능 선택이나 정보 입력을 위한 사용자 동작에서 발생될 수 있는 수많은 움직임 패턴을 모두 감지하지 않고 정량화된 패턴 요소에 대응하는 움직임 패턴만을 감지하여 보다 정확하고 간소화된 문자 인식을 수행할 수 있게 된다.In addition, the present invention recognizes a character pattern corresponding to a movement pattern detected according to a user's motion based on a pattern tree composed of quantified pattern elements, thereby generating a large number of functions that can be generated in a user's motion for selecting various functions or inputting information. It is possible to perform more accurate and simplified character recognition by detecting only a movement pattern corresponding to the quantized pattern element without detecting all movement patterns.

가속도 감지, 움직임 패턴, 패턴 트리, 패턴 요소, 깊이, 문자 인식  Acceleration Detection, Motion Pattern, Pattern Tree, Pattern Elements, Depth, Character Recognition

Description

패턴 트리 기반의 문자 인식 장치 및 방법{Apparatus And Method For Pattern Tree Based Character Recognition}Apparatus And Method For Pattern Tree Based Character Recognition}

도 1은 본 발명에 따른 패턴 트리 기반의 문자 인식 장치를 도시한 구성 블록도.1 is a block diagram showing a pattern tree-based character recognition apparatus according to the present invention.

도 2는 본 발명에 따른 패턴 트리 기반의 문자 인식 장치의 동작을 설명하기 위한 순서도.2 is a flow chart for explaining the operation of the pattern tree-based character recognition apparatus according to the present invention.

도 3은 도 2에 있어, 움직임 패턴에 대응하는 일련의 문자 패턴 인식 기능을 수행하는 상세한 절차를 설명하기 위한 동작 순서도.FIG. 3 is a flowchart illustrating a detailed procedure of performing a series of character pattern recognition functions corresponding to a movement pattern in FIG. 2.

도 4는 본 발명에서 사용자의 동작에 따라 입력되는 '25'라는 숫자를 인식하는데 있어, 차례대로 감지되는 움직임 패턴 및 그에 대응하는 패턴 정보의 입력 결과를 예시한 도면.4 is a view illustrating an input result of a movement pattern and corresponding pattern information which are sequentially detected in recognizing a number '25' input according to a user's operation in the present invention.

* 도면의 주요 부분에 대한 부호의 설명 *Explanation of symbols on the main parts of the drawings

11 : 가속도 감지부 12 : 패턴 트리 저장부11: acceleration detection unit 12: pattern tree storage unit

13 : 동작 패턴 분석부 14 : 인식 패턴 메모리부13 operation pattern analysis unit 14 recognition pattern memory unit

15 : 인식 결과 출력부15: recognition result output unit

본 발명은 각종 전자통신기기에서의 문자 인식에 관한 것으로, 특히 기기의 기능 제어나 각종 정보 입력을 위한 사용자 동작에 대한 가속도 변화를 감지하여 움직임 패턴을 감지하고, 그 움직임 패턴을 정량화된 패턴 요소들로 구성된 패턴 트리와 비교하여 보다 정확한 사용자 움직임에 따른 문자 인식이 가능하도록 한 패턴 트리 기반의 문자 인식 장치 및 방법에 관한 것이다.The present invention relates to character recognition in various electronic communication devices, and in particular, detects a movement pattern by detecting an acceleration change in a user's motion for controlling a function of a device or inputting various information, and quantifies the movement pattern. The present invention relates to a pattern tree-based character recognition apparatus and method for enabling character recognition according to a more accurate user movement compared to a pattern tree composed of the above.

일반적으로, PCS 폰이나 셀룰러폰, PDA, 컴퓨터, 텔레비젼 등과 같은 각종 전자통신기기는 그 기능 제어나 각종 정보 입력을 위해 다양한 형태의 사용자 인터페이스를 필요로 하는데, 이러한 사용자 인터페이스의 종류에는 크게 키 버튼을 이용하는 방식과 특정 인식 기술을 이용하는 방식이 있다.In general, various electronic communication devices such as PCS phones, cellular phones, PDAs, computers, televisions, and the like require various types of user interfaces for controlling their functions or inputting various types of information. There are ways to use and methods that use specific recognition techniques.

여기서, 키 버튼을 이용하는 방식은 기본적으로 키 버튼에 구비된 스위치를 이용하는 방식으로, 이는 스위치 방식으로 구현되는 일련의 키 버튼들을 배열한 후에 각 키 버튼에 대하여 숫자나 문자 또는 기호 등에 해당되는 키 값을 대응시키거나 특정 기능 선택이나 정보 접근을 위한 키 값을 대응시킴으로써 사용자 인터페이스를 제공하는 방식이다.Here, the method of using the key button is basically a method of using a switch provided in the key button, which is a key value corresponding to a number, letter, or symbol for each key button after arranging a series of key buttons implemented as a switch method. This is a method of providing a user interface by matching a key with a key value for selecting a specific function or accessing information.

그리고, 인식 기술을 이용하는 방식은 음성 인식 센서를 구비하여 사용자 음성 인식을 기본으로 하는 음성 입력 방식, 특정 패드 및 펜을 구비하여 필기체 인식을 기본으로 하는 펜 입력 방식, 화면 표시부를 통한 스크린 터치 인식을 기본으 로 하는 터치 스크린 입력 방식 등이 있다.In addition, a method using a recognition technology includes a voice input sensor based on a user's voice recognition, a pen input method based on a handwriting recognition based on a specific pad and a pen, and a screen touch recognition through a screen display. There is a basic touch screen input method.

여기서, 인식 기술을 이용한 입력 방식에 있어서, 음성 인식 입력의 경우 인식률 향상, 명령어(command)와 데이터의 분리 인식 기술 등이 관건으로 현재 기술 수준으로는 오히려 사용자가 불편함을 느끼는 부분이 더 많은 실정이며, 펜 입력 방식의 경우 인식 오류 문제와 함께 별도의 기구가 필요하다는 문제점이 있고, 터치 스크린 입력 방식의 경우에는 연약한(fragile) 플라스틱 필름을 사용하기 때문에 쉽게 긁히거나, 패이거나(gouged), 찢긴다는 문제점이 있다.Here, in the input method using the recognition technology, in the case of the voice recognition input, the recognition rate improvement, the separation recognition command and data, etc. are the key issues, and the current technology level is more inconvenient for the user. In the pen input method, there is a problem that a separate mechanism is required along with a recognition error problem, and in the case of the touch screen input method, a fragile plastic film is used, so it is easily scratched, gouged, or torn. There is a problem.

그리고, 종래의 인식 기술을 이용한 입력 방식의 경우 별도로 구현된 인터페이스 평면(펜 입력부 또는 터치 스크린부 등)을 통해서만 그 기능 선택이나 정보 입력이 가능하다는 불편함이 있으며, 또한 동작 인식 기술을 이용한 입력 방식의 경우 부정확성과 모든 문자(character)를 인식해 낼 수 없다는 한계성이 있었다.In addition, in the case of the input method using the conventional recognition technology, there is an inconvenience in that the function selection or information input is possible only through an interface plane (a pen input unit or a touch screen unit, etc.) implemented separately, and also an input method using the motion recognition technology. In the case of, there was a limitation that inaccuracy and not all characters could be recognized.

본 발명은 전술한 바와 같은 문제점을 해결하기 위한 것으로 그 목적은, 각종 전자통신기기에 문자 패턴 인식에 필요한 정량화된 패턴 요소들로 구성된 패턴 트리를 구현함으로써, 임의의 공간에서 이루어지는 사용자 동작에 따른 3차원 가속도 변화에 대응하는 움직임 패턴을 차례대로 감지하고, 그 움직임 패턴과 패턴 트리를 비교하여 일련의 문자 패턴을 인식할 수 있도록 하고, 이를 통해 사용자 움직임에 대응하는 문자 인식의 정확성을 향상시키는데 있다.SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems, and an object thereof is to implement a pattern tree composed of quantified pattern elements required for character pattern recognition in various electronic communication devices, thereby enabling a user to perform a user A motion pattern corresponding to a dimensional acceleration change is sequentially detected, and a series of character patterns can be recognized by comparing the movement pattern with a pattern tree, thereby improving the accuracy of character recognition corresponding to user movement.

본 발명의 다른 목적은, 정량화된 패턴 요소들로 구성된 패턴 트리를 기반으 로 사용자 동작에 따라 감지되는 움직임 패턴에 대응하는 문자 패턴을 인식하도록 함으로써, 각종 기능 선택이나 정보 입력을 위한 사용자 동작에서 발생될 수 있는 수많은 움직임 패턴을 모두 감지하지 않고 정량화된 패턴 요소에 대응하는 움직임 패턴만을 감지하여 보다 정확하고 간소화된 문자 인식을 수행할 수도 있도록 하는데 있다.Another object of the present invention is to generate a character pattern corresponding to a movement pattern detected according to a user's motion based on a pattern tree composed of quantified pattern elements, thereby generating a user's motion for selecting various functions or inputting information. It is possible to perform more accurate and simplified character recognition by detecting only a movement pattern corresponding to a quantified pattern element without detecting all a large number of possible movement patterns.

상술한 바와 같은 목적을 해결하기 위한 본 발명의 특징은, 임의의 공간에서 사용자 동작에 따라 기기가 이동되는 위치를 감지하고, 그 기기 위치 변화에 따른 3축 방향으로의 가속도 변화를 감지하여 그에 대응하는 움직임 감지 신호를 전달해 주는 가속도 감지부와; 각 문자 인식에 필요한 정량화된 패턴 요소로 구성된 패턴 트리들을 저장하고 있는 패턴 트리 저장부와; 상기 가속도 감지부로부터 전달되는 움직임 감지 신호를 분석하여 움직임 방향 및 위치 변화에 대한 움직임 패턴을 감지한 후에 이를 상기 패턴 트리 저장부에 저장되어 있는 패턴 트리와 비교하여 상기 움직임 패턴과 일치하는 문자 패턴을 인식하는 기능을 수행하는 동작 패턴 분석부와; 상기 동작 패턴 분석부에 의해 움직임 패턴과 일치하는 것으로 인식된 패턴 정보가 저장되는 인식 패턴 메모리부와; 상기 동작 패턴 분석부로부터 일련의 문자 패턴 인식이 완료되었음이 보고되는 경우 상기 인식 패턴 메모리부에 저장된 인식 패턴 정보를 읽어들여 사용자 움직임에 대응하는 문자를 인식하여 그 문자 인식 결과를 출력해 주는 인식 결과 출력부를 포함하는 패턴 트리 기반의 문자 인식 장치를 구현하는데 있다.A feature of the present invention for solving the above object is to detect a position at which the device is moved in accordance with the user's motion in any space, and to detect the acceleration change in the three-axis direction according to the change in the position of the device to respond to it An acceleration sensor for transmitting a motion detection signal; A pattern tree storage unit for storing pattern trees composed of quantified pattern elements required for each character recognition; After analyzing the motion detection signal transmitted from the acceleration detection unit to detect the movement pattern for the movement direction and position change, and compares it with the pattern tree stored in the pattern tree storage unit to find a character pattern matching the movement pattern An operation pattern analyzer configured to perform a function of recognizing; A recognition pattern memory unit configured to store pattern information recognized by the operation pattern analyzer to match the movement pattern; When it is reported that the character pattern recognition is completed from the operation pattern analyzer, a recognition result of reading the recognition pattern information stored in the recognition pattern memory unit and recognizing a character corresponding to the user's movement and outputting the character recognition result. A pattern tree based character recognition apparatus including an output unit is provided.

여기서, 상기 패턴 트리 저장부는, 각 문자를 구성하는 하나하나의 획에 대응하는 정량화된 패턴 요소들이 각 문자별로 소정의 깊이(Depth)로 연결되어 있는 패턴 트리를 저장하되, 각 문자 인식의 골격이 되는 기본 패턴 트리와, 개인마다 다른 필체를 인식하기 위한 각 문자 인식의 보조 요소가 되는 보조 패턴 트리를 저장하는 것을 특징으로 한다.Here, the pattern tree storage unit stores a pattern tree in which quantified pattern elements corresponding to one stroke constituting each character are connected to each character at a predetermined depth, and the skeleton of each character recognition is And an auxiliary pattern tree which is an auxiliary element of each character recognition for recognizing a different handwriting for each individual.

그리고, 상기 기본 패턴 트리와 보조 패턴 트리는, 위에서 아래 방향으로의 직선 위치 변화에 대응하는 'UP_DOWN' 패턴, 아래에서 위 방향으로의 직선 위치 변화에 대응하는 'DOWN_UP' 패턴, 왼쪽에서 오른쪽 방향으로의 직선 위치 변화에 대응하는 'LEFT_RIGHT' 패턴, 오른쪽에서 왼쪽 방향으로의 직선 위치 변화에 대응하는 'RIGHT_LEFT' 패턴, 왼쪽에서 시계 방향으로 원을 그리는 위치 변화에 대응하는 'LEFT_CIRCLE' 패턴, 오른쪽에서 반시계 방향으로 원을 그리는 위치 변화에 대응하는 'RIGHT_CIRCLE' 패턴, 오른쪽 위에서 왼쪽 아래 방향으로 대각선을 그리는 위치 변화에 대응하는 'RIGHT_UP_DIAGONAL' 패턴, 오른쪽 아래에서 왼쪽 위 방향으로 대각선을 그리는 위치 변화에 대응하는 'RIGHT_DOWN_DIAGONAL' 패턴, 움직임이 정지된 상태를 의미하는 'HOLD' 패턴 중에서 적어도 하나의 패턴 요소로 구성되는 것을 특징으로 한다.The basic pattern tree and the auxiliary pattern tree may include a 'UP_DOWN' pattern corresponding to a linear position change from the top to a downward direction, a 'DOWN_UP' pattern corresponding to a linear position change from the bottom to a top direction, and a left to right direction. 'LEFT_RIGHT' pattern corresponding to a change in straight position, 'RIGHT_LEFT' pattern corresponding to a change in straight position from right to left, 'LEFT_CIRCLE' pattern corresponding to a change in position that draws a circle clockwise from left to right, counterclockwise from right 'RIGHT_CIRCLE' pattern corresponding to a change in position that draws a circle in a direction, 'RIGHT_UP_DIAGONAL' pattern corresponding to a change in position that draws a diagonal line from top right to bottom left, and a 'RIGHT_UP_DIAGONAL' pattern corresponding to a position change that draws a diagonal line from bottom right to top left RIGHT_DOWN_DIAGONAL 'pattern, at least one of the' HOLD 'patterns which means the motion is stopped It characterized in that the element consists of.

또한, 상기 동작 패턴 분석부는, 문자 인식 모드로 진입한 후에 첫번째로 감지되는 움직임 패턴으로부터 순서대로 감지되는 움직임 패턴을 패턴 트리 저장부에 저장되어 있는 기본 및 확장 패턴 트리의 대응하는 깊이의 패턴 요소와 차례로 비 교하여 그 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리에 차례대로 입력하는 일련의 문자 패턴 인식을 수행하는 것을 특징으로 하며, 또한 움직임 패턴이 감지된 순서대로 그 움직임 패턴과 서로 일치하는 패턴 요소를 갖는 패턴 트리의 마지막 패턴 요소까지 패턴 비교를 수행하여 일련의 문자 패턴 인식을 완료한 경우 이를 인식 결과 출력부로 보고하는 것을 특징으로 한다.The motion pattern analyzer may further include a motion pattern detected in order from the first motion pattern detected after entering the character recognition mode, and a pattern element having a corresponding depth of the basic and extended pattern trees stored in the pattern tree storage unit. Comparing a sequence and performing a sequence of character pattern recognition in which pattern information corresponding to the movement pattern is sequentially input into the recognition pattern memory, and a pattern matching the movement pattern with each other in the order in which the movement pattern is detected. The pattern comparison is performed to the last pattern element of the pattern tree having the element, and when the character string recognition is completed, it is reported to the recognition result output unit.

나아가, 상기 동작 패턴 분석부는, 상기 일련의 문자 패턴 인식이 완료되었음을 인식 결과 출력부로 보고한 후에도 문자 인식 모드가 해제되지 않고 일정시간 사용자 움직임이 정지된 상태를 의미하는 'HOLD' 패턴이 감지되는 경우 연속적인 문자 입력으로 인지하여 상기 'HOLD' 패턴을 기준으로 연속적인 문자 입력을 위한 움직임 패턴에 대응하는 문자 패턴 인식 기능을 반복 수행하는 것을 특징으로 한다.Further, when the motion pattern analysis unit detects a 'HOLD' pattern indicating a state in which the character movement mode is not released and the user movement is stopped for a certain time even after reporting to the recognition result output unit that the character pattern recognition is completed. The character pattern recognition function is repeatedly performed based on the 'HOLD' pattern based on the 'HOLD' pattern.

그리고, 상기 인식 결과 출력부는, 동작 패턴 분석부로부터 일련의 문자 패턴 인식 완료가 보고된 후에도 문자 인식 모드가 해제되지 않는 경우 연속적인 문자 입력으로 인지하여 해당되는 문자 패턴 인식 완료가 보고될 때마다 문자 인식 결과를 버퍼에 차례로 저장하였다가 문자 인식 모드가 해제되는 경우에 상기 버퍼에 저장된 연속적인 문자 인식 결과를 출력해 주는 것을 특징으로 하며, 상기 문자 인식 결과를 시각 또는 청각적으로 출력하거나, 특정 기능 선택 또는 정보 접근을 위한 입력 키 값으로 출력하는 것을 특징으로 한다.When the character recognition mode is not released even after a series of character pattern recognition completions are reported from the operation pattern analyzer, the recognition result output unit recognizes successive character inputs and reports each character pattern recognition completion. After the recognition results are stored in the buffer in sequence and the character recognition mode is released, the continuous character recognition results stored in the buffer are output. The character recognition results are output visually or acoustically, or a specific function is output. And outputting an input key value for selection or access to information.

본 발명의 다른 특징은, 기기 위치 변화에 따른 3차원 가속도 감지가 가능한 가속도 감지 수단이 구현된 기기에서의 문자 인식 방법에 있어서, 문자 인식 모드로 진입하는 경우 상기 가속도 감지 수단이 활성화되면서 사용자 동작에 따라 위치 이동되는 기기 위치 변화에 따른 3축 방향에 대한 가속도 변화를 감지하여 그에 대응하는 움직임 감지 신호를 발생시키는 과정과; 상기 움직임 감지 신호를 분석하여 움직임 방향 및 위치 변화에 대한 움직임 패턴을 감지한 후에 이를 정량화된 패턴 요소들로 구성된 패턴 트리와 비교하여 상기에서 감지되는 움직임 패턴에 대응하는 일련의 문자 패턴 인식 기능을 수행하는 과정과; 상기 일련의 문자 패턴 인식이 완료되는 경우 현재까지 인식된 패턴 정보를 읽어들여 사용자 움직임에 대응하는 문자를 인식한 후에 그 문자 인식 결과를 출력해 주는 과정을 포함하는 패턴 트리 기반의 문자 인식 방법을 구현하는데 있다.Another feature of the present invention is a character recognition method in a device in which an acceleration sensing means capable of sensing three-dimensional acceleration according to a change in the position of a device is implemented. Detecting a change in acceleration in the three axis direction according to a change in the position of the device which is moved along the position, and generating a motion detection signal corresponding thereto; After analyzing the motion detection signal to detect a motion pattern for a change in the direction and position of the motion, it is compared with a pattern tree composed of quantified pattern elements and performs a series of character pattern recognition functions corresponding to the detected motion pattern. Process of doing; When the series of character pattern recognition is completed, a pattern tree-based character recognition method including reading a pattern information recognized to date and recognizing a character corresponding to a user's movement and outputting the character recognition result is implemented. It is.

여기서, 상기 문자 패턴 인식 기능을 수행하는 과정은, 움직임 감지 신호를 분석하여 첫번째로 감지되는 움직임 패턴으로부터 순서대로 감지되는 움직임 패턴을 기설정된 기본 및 확장 패턴 트리의 대응하는 깊이의 패턴 요소와 차례로 비교하여 그 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리에 차례대로 입력하여 일련의 문자 패턴 인식 기능을 수행하는 단계와; 상기 움직임 패턴이 감지된 순서대로 그 움직임 패턴과 서로 일치하는 패턴 요소를 갖는 패턴 트리의 마지막 패턴 요소까지 패턴 비교를 수행하여 일련의 문자 패턴 인식을 완료한 경우 그 문자 패턴 인식 완료를 보고하는 단계를 포함하는 것을 특징으로 한다.Here, the process of performing the character pattern recognition function may analyze the motion detection signal and sequentially compare the motion patterns detected in order from the first detected motion pattern with pattern elements of corresponding depths of the preset basic and extended pattern trees. Performing a series of character pattern recognition functions by sequentially inputting pattern information corresponding to the movement pattern into the recognition pattern memory; Performing a pattern comparison to the last pattern element of the pattern tree having a pattern element that matches the movement pattern in the order in which the movement pattern is detected, and reporting completion of the character pattern recognition when a series of character patterns are recognized. It is characterized by including.

또한, 상기 문자 패턴 인식 기능을 수행하는 과정은, 문자 인식 모드로 진입한 후에 가속도 감지 수단으로부터 전달되는 움직임 감지 신호를 분석하여 움직임 방향 및 위치 변화에 대한 움직임 패턴을 감지하는 단계와; 상기 움직임 패턴을 감지한 후에 그 움직임 패턴을 기설정된 기본 및 확장 패턴 트리의 최상위 깊이의 패턴 요소들과 비교하여 그 움직임 패턴과 일치하는 최상위 깊이의 패턴 요소를 갖는 패턴 트리를 검출하는 단계와; 상기 움직임 패턴과 일치하는 최상위 깊이의 패턴 요소를 갖는 패턴 트리를 검출한 후에 상기 감지된 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리부에 입력하는 단계와; 상기 인식 패턴 정보를 인식 패턴 메모리부에 입력한 후에 가속도 감지 수단으로부터 전달되는 움직임 감지 신호를 분석하여 현재의 다음 움직임 패턴을 감지하는 단계와; 상기 현재 감지된 움직임 패턴을 이전에 감지된 움직임 패턴과 일치하는 패턴 요소를 갖는 패턴 트리의 다음 깊이의 패턴 요소와 비교하여 현재 감지된 움직임 패턴과 일치하는 패턴 요소를 갖는 패턴 트리가 존재하는지 확인하는 단계와; 상기 현재 감지된 움직임 패턴과 일치하는 패턴 요소를 갖는 패턴 트리가 존재하는 경우 그 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리부에 입력하는 단계로 귀환하여 반복 동작을 수행함으로써 일련의 문자 패턴 인식 동작을 수행하는 단계를 포함하는 것을 특징으로 하며, 또한 현재 감지된 움직임 패턴과 일치하는 패턴 요소를 갖는 패턴 트리가 존재하지 않는 경우 해당되는 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리부에 입력한 후에 일련의 문자 패턴 인식이 완료되었음을 보고하는 단계를 더 포함하는 것을 특징으로 한다.In addition, the process of performing the character pattern recognition function, after entering the character recognition mode, analyzing the motion detection signal transmitted from the acceleration sensing means to detect a movement pattern for the change in the movement direction and position; After detecting the movement pattern, comparing the movement pattern with pattern elements of the highest depths of the preset basic and extended pattern trees to detect a pattern tree having a pattern element of the highest depth that matches the movement pattern; After detecting a pattern tree having a pattern element of the highest depth that matches the movement pattern, inputting pattern information matching the detected movement pattern into a recognition pattern memory unit; Sensing the current next movement pattern by analyzing the motion detection signal transmitted from the acceleration detection means after inputting the recognition pattern information to the recognition pattern memory unit; Comparing the currently detected movement pattern with a pattern element of a next depth of the pattern tree having a pattern element that matches the previously detected movement pattern to determine whether a pattern tree having a pattern element that matches the currently detected movement pattern exists Steps; If there is a pattern tree having a pattern element that matches the currently detected motion pattern, a sequence of character pattern recognition operations is performed by returning to the step of inputting pattern information matching the movement pattern to a recognition pattern memory unit. And if there is no pattern tree having a pattern element that matches the currently detected movement pattern, inputting pattern information matching the corresponding movement pattern to the recognition pattern memory unit. The method may further include reporting that the character string recognition is completed.

상술한 패턴 트리 기반의 문자 인식 방법은, 상기 일련의 문자 패턴 인식이 완료된 후에도 문자 인식 모드가 해제되지 않고, 가속도 감지 수단으로부터 전달되는 움직임 감지 신호를 분석한 결과 일정시간 사용자 움직임이 정지된 상태를 의미하는 'HOLD' 패턴이 감지되는 경우 연속적인 문자 입력으로 인지하여 현재까지 인 식된 패턴 정보를 읽어들여 사용자 움직임에 대응하는 문자를 인식한 후에 그 문자 인식 결과를 버퍼에 저장하는 과정과; 상기 'HOLD' 패턴을 감지한 이후에 첫번째로 감지되는 움직임 패턴으로부터 순서대로 감지되는 움직임 패턴을 기본 및 확장 패턴 트리의 대응하는 깊이의 패턴 요소와 차례로 비교하여 그 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리에 차례대로 입력하는 일련의 문자 패턴 인식 기능을 수행하는 과정과; 일련의 문자 패턴 인식이 완료되는 경우 상기 인식 패턴 메모리부에 저장된 패턴 정보를 읽어들여 사용자 움직임에 대응하는 문자를 인식한 후에 그 문자 인식 결과를 버퍼에 차례로 저장하고, 문자 인식 모드가 해제되는 경우 상기 버퍼에 저장된 문자들을 연속적인 문자 인식 결과로 출력해 주는 과정을 더 포함하는 것을 특징으로 한다.In the above-described pattern tree-based character recognition method, even after the series of character pattern recognition is completed, the character recognition mode is not released, and as a result of analyzing the motion detection signal transmitted from the acceleration sensing means, the user motion is stopped for a predetermined time. Recognizing a character as a continuous character input when the meaning of the 'HOLD' pattern is detected, reading pattern information recognized to date, and recognizing a character corresponding to a user's movement, and storing the character recognition result in a buffer; After detecting the 'HOLD' pattern, the motion patterns detected in order from the first detected motion pattern are sequentially compared with the pattern elements of the corresponding depths of the basic and extended pattern trees to recognize pattern information matching the movement pattern. Performing a series of character pattern recognition functions sequentially input to the pattern memory; When a series of character pattern recognition is completed, after reading the pattern information stored in the recognition pattern memory unit and recognizing the character corresponding to the user's movement, the character recognition result is sequentially stored in the buffer, and when the character recognition mode is released, The method may further include outputting the characters stored in the buffer as a continuous character recognition result.

그리고, 상기 문자 인식 결과를 출력해 주는 과정은, 일련의 문자 패턴 인식이 완료되는 경우 상기 문자 패턴 인식 기능을 수행하는 중에 인식 패턴 메모리부에 차례로 저장된 인식 패턴 정보를 읽어들여 사용자 움직임에 대응하는 문자를 인식하는 단계와; 상기 문자 인식 결과를 시각 또는 청각적으로 출력하거나, 특정 기능 선택 또는 정보 접근을 위한 입력 키 값으로 출력해 주는 단계를 포함하는 것을 특징으로 한다.In the process of outputting the character recognition result, when a series of character pattern recognition is completed, the character pattern corresponding to the movement of the user is read by reading recognition pattern information sequentially stored in the recognition pattern memory unit during the character pattern recognition function. Recognizing; And outputting the text recognition result visually or acoustically or as an input key value for selecting a specific function or accessing information.

이하, 본 발명에 따른 실시예를 첨부한 도면을 참조하여 상세하게 설명하면 다음과 같다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

본 발명에서는 3차원 가속도 감지 기능을 이용하여 임의의 공간에서 사용자 동작에 따라 변화되는 인터페이스 기기(전자통신기기에서 사용자 인터페이스를 제공하기 위한 원격 제어기(리모콘)나, 사용자 인터페이스를 구비하는 전자통신기기 자체를 의미함)의 위치 및 방향 변화를 감지하고, 이를 기설정된 패턴 트리와 비교하여 그 사용자 움직임에 대응하는 문자 인식 기능을 제공하고자 하는데, 이를 위한 문자 인식 장치는 첨부한 도면 도 1과 같은 구성을 가진다.According to the present invention, an interface device (remote controller (remote control) for providing a user interface in an electronic communication device or an electronic communication device itself having a user interface) changed according to a user's motion in an arbitrary space by using a 3D acceleration detection function. And a character recognition function corresponding to the user's movement by comparing the position and direction change with the preset pattern tree. The character recognition apparatus for this purpose has a configuration as shown in FIG. Have

즉, 본 발명에 따른 패턴 트리 기반의 문자 인식 장치는 도 1에 도시한 바와 같이, 가속도 감지부(11)와, 패턴 트리 저장부(12)와, 동작 패턴 분석부(13)와, 인식 패턴 메모리부(14) 및 인식 결과 출력부(15)를 구비하여 이루어진다.That is, in the pattern tree-based character recognition apparatus according to the present invention, as shown in FIG. 1, the acceleration detection unit 11, the pattern tree storage unit 12, the operation pattern analysis unit 13, and the recognition pattern And a memory unit 14 and a recognition result output unit 15.

가속도 감지부(11)는 문자 인식 모드로 진입하는 경우에 활성화되어, 임의의 공간에서 사용자 동작에 따라 인터페이스 기기가 이동되는 위치를 감지하여 그 기기 위치 변화에 따른 3축(X축, Y축 및 Z축) 방향으로의 가속도 변화를 감지하여 그에 대응하는 3축 센싱신호로 이루어진 움직임 감지 신호를 발생시켜 동작 패턴 분석부(13)로 전달해 준다.The acceleration sensing unit 11 is activated when entering the character recognition mode, and detects a position at which the interface device is moved according to a user's motion in an arbitrary space, and detects three axes (X-axis, Y-axis and Z-axis) detects the acceleration change in the direction to generate a motion detection signal consisting of a three-axis sensing signal corresponding to it transmits to the motion pattern analysis unit (13).

여기서, 인터페이스 기기의 움직임 감지를 위해 설치되는 가속도 감지부(11)는 3차원 축 방향의 가속도 감지가 가능한 마이크로 자이로스코프 센서나 3축 가속도 센서 또는 지자기(地磁氣) 센서(Geomagnetic Sensor)를 이용하여 구현할 수 있다.Here, the acceleration detection unit 11 installed to detect the movement of the interface device uses a micro gyroscope sensor, a three-axis acceleration sensor, or a geomagnetic sensor capable of detecting acceleration in a three-dimensional axis direction. Can be implemented.

패턴 트리 저장부(12)는 문자 인식에 필요한 정량화된 패턴 요소들로 구성된 패턴 트리를 저장하되, 각 문자 인식의 골격이 되는 기본 패턴 트리와, 개인마다 다른 필체를 인식하기 위한 각 문자 인식의 보조 요소가 되는 보조 패턴 트리를 저 장하고 있다. 이때, 기본 패턴 트리와 보조 패턴 트리는 각 문자를 구성하는 하나하나의 획에 대응하는 소정의 패턴 요소들이 각 문자별로 소정의 깊이(Depth)로 연결되어 있는 패턴 트리를 의미하며, 각 패턴 트리를 구성하는 패턴 요소에는 위에서 아래 방향으로 직선 위치 변화가 이루어지는 한 획에 대응하는 'UP_DOWN' 패턴(이하, U_DOWN), 아래에서 위 방향으로 직선 위치 변화가 이루어지는 한 획에 대응하는 'DOWN_UP' 패턴(이하, D_UP), 왼쪽에서 오른쪽 방향으로 직선 위치 변화가 이루어지는 한 획에 대응하는 'LEFT_RIGHT' 패턴(이하, L_RIGHT), 오른쪽에서 왼쪽 방향으로 직선 위치 변화가 이루어지는 한 획에 대응하는 'RIGHT_LEFT' 패턴(이하, R_LEFT), 왼쪽에서 시계 방향으로 원을 그리는 위치 변화가 이루어지는 한 획에 대응하는 'LEFT_CIRCLE' 패턴(이하, L_CIRCLE), 오른쪽에서 반시계 방향으로 원을 그리는 위치 변화가 이루어지는 한 획에 대응하는 'RIGHT_CIRCLE' 패턴(이하, R_CIRCLE), 오른쪽 위에서 왼쪽 아래 방향으로 대각선을 그리는 위치 변화가 이루어지는 한 획에 대응하는 'RIGHT_UP_DIAGONAL' 패턴(이하, RU_DIAG), 오른쪽 아래에서 왼쪽 위 방향으로 대각선을 그리는 위치 변화가 이루어지는 한 획에 대응하는 'RIGHT_DOWN_DIAGONAL' 패턴(이하, 'RD_DIAG), 움직임이 정지된 상태를 의미하는 'HOLD' 패턴 등이 포함된다.The pattern tree storage unit 12 stores a pattern tree composed of quantified pattern elements necessary for character recognition, and includes a basic pattern tree serving as a skeleton of each character recognition, and an aid for each character recognition for recognizing a different handwriting for each individual. It stores an auxiliary pattern tree that becomes an element. In this case, the basic pattern tree and the auxiliary pattern tree mean a pattern tree in which predetermined pattern elements corresponding to one stroke constituting each character are connected at a predetermined depth for each character, and constitute each pattern tree. The pattern element is a 'UP_DOWN' pattern (hereinafter referred to as U_DOWN) corresponding to a stroke where a linear position change occurs from top to bottom, and a 'DOWN_UP' pattern (hereinafter referred to as a stroke) where a linear position change occurs from the bottom to an upward direction (hereinafter, D_UP), the 'LEFT_RIGHT' pattern (hereinafter L_RIGHT) corresponding to a stroke that changes linear position from left to right, and the 'RIGHT_LEFT' pattern corresponding to one stroke that changes linear position from right to left (hereinafter, R_LEFT), the 'LEFT_CIRCLE' pattern (hereafter L_CIRCLE) corresponding to one stroke where a change in position that draws a circle clockwise from the left is made, and the counterclockwise from the right 'RIGHT_CIRCLE' pattern (hereafter R_CIRCLE) corresponding to one stroke where a change in position is drawn in a circle, and 'RIGHT_UP_DIAGONAL' pattern (hereafter RU_DIAG) that corresponds to a stroke where a change in position is made in a diagonal line from upper right to lower left ), 'RIGHT_DOWN_DIAGONAL' pattern (hereinafter referred to as 'RD_DIAG)' corresponding to a stroke in which a diagonal line is shifted from the lower right to the upper left, and the 'HOLD' pattern indicating the stopped state.

그리고, 기본 패턴 트리(basic pattern tree)는 아래의 표 1과 같은 패턴 요소들의 연결로서 각 출력에 대응하는 문자(숫자 0~9)를 인식하는데 필요한 패턴 트리를 제공하며, 확장 패턴 트리(advanced pattern tree)는 개인마다 다른 필체를 인식하기 위해 아래의 표 2와 같은 패턴 요소들의 연결로서 각 출력에 대응하는 문 자(숫자 0~9)를 인식하는데 필요한 패턴 트리를 제공하되, 실제 문자를 사용하는 동작에는 수많은 패턴들이 존재할 수 있으나, 모든 패턴들을 다 이용하는 경우 하드웨어 성능 상으로 수십 프레임 이상의 세밀한 샘플링(가속도 신호 캡쳐)이 불가능하기 때문에 문자 인식에 필요한 패턴 요소만을 추출하여 그 패턴 요소들의 연결로서 해당되는 문자 인식에 필요한 패턴 트리를 제공한다.In addition, the basic pattern tree is a concatenation of the pattern elements as shown in Table 1 below, and provides a pattern tree necessary for recognizing the characters (numbers 0 to 9) corresponding to each output, and the advanced pattern tree (advanced pattern) tree) is a concatenation of the pattern elements as shown in Table 2 below to recognize different handwriting for each individual, and provides a pattern tree for recognizing the characters (numbers 0-9) corresponding to each output, but using actual characters. There may be many patterns in the operation, but if all the patterns are used, detailed sampling (acceleration signal capture) of several tens of frames or more is impossible due to hardware performance. Therefore, only the pattern elements necessary for character recognition are extracted and the corresponding pattern elements are connected. Provides a pattern tree for character recognition.

Depth 1Depth 1 Depth 2Depth 2 Depth 3Depth 3 Depth 4Depth 4 Depth 5Depth 5 출 력Print U_DOWN U_DOWN U_DOWN U_DOWNU_DOWN U_DOWN U_DOWN U_DOWN HOLD L_CIRCLE L_RIGHT L_RIGHTHOLD L_CIRCLE L_RIGHT L_RIGHT L_RIGHT D_UP U_DOWN L_RIGHT D_UP U_DOWN U_DOWN  U_DOWN 1 5 4 71 5 4 7 L_CIRCLE L_CIRCLEL_CIRCLE L_CIRCLE L_CIRCLE L_RIGHTL_CIRCLE L_RIGHT 3 23 2 RD_DIAGRD_DIAG L_CIRCLEL_CIRCLE 00 R_CIRCLER_CIRCLE R_CIRCLER_CIRCLE 66 L_RIGHT L_RIGHTL_RIGHT L_RIGHT R_CIRCLE R_CIRCLER_CIRCLE R_CIRCLE R_LEFT U_DOWNR_LEFT U_DOWN L_CIRCLEL_CIRCLE 8 98 9

Depth 1Depth 1 Depth 2Depth 2 Depth 3Depth 3 Depth 4Depth 4 Depth 5Depth 5 출 력Print RD_DIAG R_LEFT L_CIRCLERD_DIAG R_LEFT L_CIRCLE L_CIRCLE L_CIRCLE HOLDL_CIRCLE L_CIRCLE HOLD HOLD HOLDHOLD HOLD 0 0 00 0 0 RU_DIAGRU_DIAG HOLDHOLD 1One RD_DIAGRD_DIAG L_CIRCLEL_CIRCLE L_RIGHTL_RIGHT 22 RD_DIAG L_RIGHTRD_DIAG L_RIGHT L_CIRCLE RU_DIAGL_CIRCLE RU_DIAG L_CIRCLE L_CIRCLEL_CIRCLE L_CIRCLE 3 33 3 RU_DIAG RU_DIAGRU_DIAG RU_DIAG L_RIGHT L_RIGHTL_RIGHT L_RIGHT D_UP RD_DIAGD_UP RD_DIAG U_DOWN U_DOWNU_DOWN U_DOWN 44 U_DOWNU_DOWN L_CIRCLEL_CIRCLE D_UPD_UP L_RIGHTL_RIGHT 55 U_DOWN RU_DIAGU_DOWN RU_DIAG R_CIRCLE L_RIGHTR_CIRCLE L_RIGHT R_CIRCLE R_CIRCLE 6 66 6 L_RIGHTL_RIGHT RU_DIAGRU_DIAG 77 L_CIRCLEL_CIRCLE R_LEFTR_LEFT L_CIRCLEL_CIRCLE 88 L_CIRCLEL_CIRCLE U_DOWNU_DOWN 99

동작 패턴 분석부(13)는 사용자 동작에 따라 인터페이스 기기가 이동됨에 따라 가속도 감지부(11)로부터 전달되는 움직임 감지 신호를 분석하여 움직임 방향 및 위치 변화 패턴을 감지한 후에 이를 패턴 트리 저장부(12)에 저장되어 있는 패턴 트리와 차례로 비교하여 그 사용자 움직임 패턴에 대응하는 문자 패턴 인식 기능을 수행하는데, 문자 인식 모드로 진입한 후에 첫번째로 감지되는 움직임 방향 및 위치 변화 패턴으로부터 순서대로 감지되는 움직임 패턴을 패턴 트리 저장부(12)에 저장되어 있는 기본 및 확장 패턴 트리의 대응하는 깊이의 패턴 요소와 차례로 비교하여 그 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리에 차례대로 입력하되, 움직임 패턴이 감지된 순서대로 그 움직임 패턴과 서로 일치하는 패턴 요소를 갖는 패턴 트리의 마지막 패턴 요소까지 패턴 비교를 수행하여 일련의 문자 패턴 인식을 완료한 경우 이를 인식 결과 출력부(15)로 보고한다. 또한, 일련의 문자 패턴 인식을 완료하였음을 인식 결과 출력부(15)로 보고한 후에도 문자 인식 모드가 해제되지 않고 일정시간 사용자 움직임이 정지된 상태를 의미하는 'HOLD' 패턴이 감지되는 경우 연속적인 문자 입력으로 인지하여 그 'HOLD' 패턴을 기준으로 연속적인 문자 입력을 위한 움직임 패턴에 대응하는 문자 패턴 인식 기능을 반복 수행한다.The motion pattern analyzer 13 analyzes a motion detection signal transmitted from the acceleration detector 11 as the interface device moves according to a user's motion, detects a movement direction and a position change pattern, and then stores the pattern tree storage 12. The character pattern recognition function corresponding to the user's movement pattern is performed by comparing with the pattern tree stored in order), and the movement pattern detected in order from the movement direction and position change pattern first detected after entering the character recognition mode. Is sequentially compared with the pattern elements of the corresponding depths of the basic and extended pattern trees stored in the pattern tree storage unit 12, and the pattern information corresponding to the movement pattern is sequentially input into the recognition pattern memory, but the movement pattern is detected. A pattern tree whose pattern elements match each other's movement patterns in the correct order When the pattern comparison is performed up to the last pattern element and the character pattern recognition is completed, it is reported to the recognition result output unit 15. In addition, even after reporting to the recognition result output unit 15 that the character pattern recognition has been completed, the character recognition mode is not released, and when a 'HOLD' pattern is detected, which means a state in which the user's movement is stopped for a certain period of time. It recognizes the character input and repeats the character pattern recognition function corresponding to the movement pattern for continuous character input based on the 'HOLD' pattern.

인식 패턴 메모리부(14)는 동작 패턴 분석부(13)에 의해 사용자 움직임 패턴과 일치하는 것으로 인식된 패턴 정보가 차례로 저장되며, 인식 결과 출력부(15)에 의해 그 패턴 정보가 출력된다.The recognition pattern memory unit 14 sequentially stores pattern information recognized by the operation pattern analyzer 13 to match the user movement pattern, and outputs the pattern information by the recognition result output unit 15.

인식 결과 출력부(15)는 동작 패턴 분석부(13)로부터 일련의 문자 패턴 인식이 완료되었음이 보고되는 경우 인식 패턴 메모리부(14)에 차례로 저장된 인식 패턴 정보를 읽어들여 사용자 움직임에 대응하는 문자를 인식하여 그 문자 인식 결과를 시각 또는 청각적으로 출력하거나 특정 기능 선택 또는 정보 접근을 위한 입력 키 값으로 출력하되, 동작 패턴 분석부(13)로부터 일련의 문자 패턴 인식 완료가 보고된 후에도 문자 인식 모드가 해제되지 않는 경우 연속적인 문자 입력으로 인지하여 해당되는 문자 패턴 인식 완료가 보고될 때마다 인식되는 문자를 버퍼에 차례로 저장하였다가 이후에 문자 인식 모드가 해제되는 경우에 버퍼에 저장된 연속적인 문자 인식 결과를 출력해 준다.The recognition result output unit 15 reads the recognition pattern information sequentially stored in the recognition pattern memory unit 14 in response to the character movement corresponding to the user's movement when it is reported that the character pattern recognition has been completed from the operation pattern analyzer 13. Character recognition result and outputs the character recognition result visually or audibly or as input key value for selecting a specific function or accessing information, even after completion of a series of character pattern recognition completion from the operation pattern analyzer 13 If the mode is not released, each character is recognized as a continuous character input, and each time a corresponding character pattern recognition completion is reported, the recognized characters are stored in the buffer one after another, and subsequent characters stored in the buffer when the character recognition mode is subsequently released. Print the recognition result.

이와 같은 구성을 가진 본 발명에 따른 패턴 트리 기반의 문자 인식 장치의 동작을 첨부한 도면 도 2를 참조하여 상세하게 설명하면 다음과 같다.An operation of the pattern tree-based character recognition apparatus according to the present invention having such a configuration will be described in detail with reference to FIG. 2 as follows.

먼저, 사용자 움직임에 따른 문자 인식을 위해서는 문자 인식 장치가 구현되는 인터페이스 기기에 그 인터페이스 기기의 위치 변화에 따른 3차원 가속도를 감지할 수 있는 가속도 감지 수단이 구현되어 있어야 하는데, 이러한 가속도 감지 수단은 3차원 축 방향 센싱이 가능한 마이크로 자이로스코프 센서, 3축 가속도 센서, 지자기 센서 등을 이용하여 구현하게 된다.First, in order to recognize a character according to a user's movement, an acceleration sensing means capable of detecting a three-dimensional acceleration according to a change in the position of the interface apparatus must be implemented in an interface device on which the character recognition device is implemented. Micro gyroscope sensors, 3-axis acceleration sensors, geomagnetic sensors, etc., capable of dimensional sensing will be implemented.

이렇게 가속도 감지 수단이 구현된 상태에서 사용자가 소정의 버튼 조작 등을 통해 문자 인식 모드로 진입하게 되면(스텝 S21), 가속도 감지 수단이 활성화되면서 임의의 공간에서 사용자 동작에 따라 인터페이스 기기가 위치 이동되는지를 확인하게 된다(스텝 S22).When the user enters the character recognition mode through a predetermined button operation or the like in the state where the acceleration sensing means is implemented (step S21), whether the interface device is moved according to the user's motion in an arbitrary space while the acceleration sensing means is activated. It is confirmed (step S22).

이때, 가속도 감지 수단에 의해 인터페이스 기기의 위치 이동이 감지되는 경우 가속도 감지 수단은 그 기기 위치 변화(이동)에 따른 X축, Y축 및 Z축의 3축 방향에 대한 가속도 변화를 감지하여 그에 대응하는 3축 센싱신호로 이루어진 움직임 감지 신호를 발생시켜 동작 패턴 분석부(13)로 전달해 주게 된다(스텝 S23).At this time, when the position movement of the interface device is detected by the acceleration detection means, the acceleration detection means detects an acceleration change in three directions of the X-axis, Y-axis, and Z-axis according to the change (movement) of the device and corresponds to it. A motion detection signal consisting of a three-axis sensing signal is generated and transmitted to the operation pattern analyzer 13 (step S23).

그리고, 동작 패턴 분석부(13)는 가속도 감지 수단으로부터 전달되는 움직임 감지 신호를 분석하여 움직임 방향 및 위치 변화 패턴을 감지하게 되며(스텝 S24), 이렇게 감지된 움직임 패턴을 패턴 트리 저장부(12)에 저장되어 있는 기본 및 확장 패턴 트리와 비교하여 그 사용자 움직임 패턴에 대응하는 문자 패턴 인식 기능을 수행하게 된다.Then, the motion pattern analyzer 13 analyzes the motion detection signal transmitted from the acceleration sensing means to detect the movement direction and the position change pattern (step S24), and the pattern tree storage unit 12 detects the motion pattern thus detected. The character pattern recognition function corresponding to the user's movement pattern is performed by comparing with the basic and extended pattern trees stored in the.

즉, 동작 패턴 분석부(13)는 가속도 감지 수단으로부터 전달되는 움직임 감지 신호를 분석하여 첫번째로 감지되는 움직임 패턴으로부터 순서대로 감지되는 움직임 패턴을 패턴 트리 저장부(12)에 저장되어 있는 기본 및 확장 패턴 트리의 대응하는 깊이의 패턴 요소와 차례로 비교하여 그 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리에 차례대로 입력하는 일련의 문자 패턴 인식 기능을 수행하게 되며, 이렇게 하여 움직임 패턴이 감지된 순서대로 그 움직임 패턴과 서로 일치하는 패턴 요소를 갖는 패턴 트리의 마지막 패턴 요소까지 패턴 비교를 수행하여 일련의 문자 패턴 인식을 완료한 후에는 이를 인식 결과 출력부(15)로 보고하게 된다(스텝 S25).That is, the motion pattern analyzer 13 analyzes the motion detection signal transmitted from the acceleration detection means, and stores the motion patterns detected in order from the first detected motion pattern in the pattern tree storage 12. It performs a series of character pattern recognition functions that sequentially compare the pattern elements of the pattern tree with the corresponding depths of the pattern tree and sequentially input the pattern information corresponding to the movement pattern into the recognition pattern memory. After the pattern comparison is performed up to the last pattern element of the pattern tree having the pattern elements that match the movement pattern, the character string is recognized by the recognition result output unit 15 (step S25).

그리고, 인식 결과 출력부(15)는 동작 패턴 분석부(13)로부터 일련의 문자 패턴 인식이 완료되었음을 보고받게 되면, 그 동작 패턴 분석부(13)에 의해 인식 패턴 메모리부(14)에 차례로 저장된 인식 패턴 정보를 읽어들여 사용자 움직임에 대응하는 문자를 인식하게 되고, 이렇게 하여 사용자 움직임에 대응하는 문자를 인식한 후에는 그 문자 인식 결과를 시각 또는 청각적으로 출력하거나 특정 기능 선택 또는 정보 접근을 위한 입력 키 값으로 출력해 주게 된다(스텝 S26).When the recognition result output unit 15 reports that the character pattern recognition is completed from the operation pattern analyzer 13, the recognition result output unit 15 is sequentially stored in the recognition pattern memory unit 14 by the operation pattern analyzer 13. After reading the recognition pattern information, it recognizes a character corresponding to the user's movement. After recognizing the character corresponding to the user's movement, the character recognition result is output visually or audibly, or for selecting a specific function or accessing information. The key is output as an input key value (step S26).

또한, 본 발명에서 움직임 패턴을 감지하여 그 움직임 패턴에 대응하는 일련의 문자 패턴 인식 기능을 수행하는 절차를 첨부한 도면 도 3을 참조하여 보다 상세하게 설명하면 다음과 같다.In addition, with reference to the accompanying drawings, a process of performing a series of character pattern recognition functions corresponding to the movement pattern by detecting the movement pattern in the present invention will be described in more detail as follows.

먼저, 동작 패턴 분석부(13)는 문자 인식 모드로 진입한 후에 가속도 감지 수단으로부터 전달되는 움직임 감지 신호를 분석하여 움직임 방향 및 위치 변화 패턴 즉, 사용자 움직임 패턴을 감지하게 되고(스텝 S31), 이렇게 하여 첫번째 움직임 패턴을 감지한 후에 그 첫번째 움직임 패턴을 패턴 트리 저장부(12)에 저장되어 있는 기본 및 확장 패턴 트리의 최상위 깊이(Depth 1)의 패턴 요소들과 비교하여 그 첫번째 움직임 패턴과 일치하는 최상위 깊이의 패턴 요소를 갖는 패턴 트리를 검출하게 된다(스텝 S32).First, the motion pattern analysis unit 13 enters the character recognition mode and then analyzes the motion detection signal transmitted from the acceleration sensing means to detect a movement direction and a position change pattern, that is, a user movement pattern (step S31). After detecting the first motion pattern, the first motion pattern is compared with the pattern elements of the highest depth (Depth 1) of the basic and extended pattern tree stored in the pattern tree storage unit 12 to match the first motion pattern. The pattern tree having the pattern element of the highest depth is detected (step S32).

그리고, 첫번째 움직임 패턴과 일치하는 최상위 깊이(Depth 1)의 패턴 요소를 갖는 패턴 트리를 검출한 후에는 현재 감지된 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리부(14)에 입력하게 되며(스텝 S33), 이렇게 하여 앞에서 감지된 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리부(14)에 입력한 후에는 앞에서 검출한 패턴 트리 즉, 현재 감지된 움직임 패턴과 일치하는 패턴 요소를 갖는 패턴 트리 중에서 다음 깊이의 패턴 요소를 갖는 패턴 트리가 존재하는지를 확인하게 된다(스텝 S34).After detecting a pattern tree having a pattern element having the highest depth (Depth 1) that matches the first motion pattern, pattern information matching the currently detected motion pattern is input to the recognition pattern memory unit 14 (step). S33) In this way, after inputting pattern information corresponding to the previously detected motion pattern into the recognition pattern memory unit 14, the pattern tree detected previously, that is, from the pattern tree having a pattern element that matches the currently detected motion pattern, is input. It is checked whether a pattern tree having a pattern element of the next depth exists (step S34).

만약, 다음 깊이의 패턴 요소를 갖는 패턴 트리가 존재하는 경우에는 다음에 가속도 감지 수단으로부터 전달되는 움직임 감지 신호를 분석하여 그 사용자 움직임 패턴을 감지하게 되고(스텝 S35), 이렇게 하여 다음 움직임 패턴을 감지한 후에는 그 움직임 패턴을 이전에 감지된 움직임 패턴과 일치하는 패턴 요소를 갖는 패턴 트리의 다음 깊이의 패턴 요소(즉, 이전에 감지된 움직임 패턴과 일치하는 패턴 요소를 갖는 패턴 트리 중에서 다음 깊이의 패턴 요소를 갖는 패턴 트리의 다음 깊이의 패턴 요소)와 비교하여 현재 감지된 움직임 패턴과 일치하는 패턴 요소를 갖는 패턴 트리가 존재하는지를 확인하게 된다(스텝 S36).If there is a pattern tree having a pattern element of the next depth, the motion detection signal transmitted from the acceleration sensing means is analyzed next to detect the user motion pattern (step S35), and thus the next motion pattern is detected. After that, the motion pattern is changed to the next deepest pattern element in the pattern tree that has a pattern element that matches the previously detected movement pattern (that is, the next depth of the pattern tree with a pattern element that matches the previously detected movement pattern). It is checked whether a pattern tree having a pattern element that matches the currently detected movement pattern is compared with the pattern element having the next depth of the pattern tree having the pattern element (step S36).

이때, 현재 감지된 움직임 패턴과 일치하는 패턴 요소를 갖는 패턴 트리가 존재하는 경우 그 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리부(14)에 입력하는 스텝 S33으로 귀환하여 반복 동작을 수행함으로써, 사용자 움직임에 대응하는 일련의 문자 패턴 인식 동작을 수행하게 된다.At this time, if there is a pattern tree having a pattern element that matches the currently detected motion pattern, it returns to step S33 of inputting pattern information matching the motion pattern to the recognition pattern memory unit 14 to perform a repetitive operation. A series of character pattern recognition operations corresponding to user movements are performed.

하지만, 현재 감지된 움직임 패턴과 일치하는 패턴 요소를 갖는 패턴 트리가 존재하지 않는 경우 이는 사용자 움직임 패턴과 서로 일치하는 패턴 요소를 갖는 패턴 트리의 마지막 패턴 요소까지 패턴 비교를 수행한 것을 의미하므로 일련의 문자 패턴 인식이 완료된 것으로 판단하게 되고, 이에 따라 동작 패턴 분석부(13)는 현재 감지된 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리부(14)에 입력한 후(스텝 S37), 일련의 문자 패턴 인식이 완료되었음을 인식 결과 출력부(15)로 보고함으로써(스텝 S38), 인식 결과 출력부(15)로 하여금 인식 패턴 메모리부(14)에 차례로 저장된 인식 패턴 정보를 읽어들여 사용자 움직임에 대응하는 문자를 인식한 후에 그 문자 인식 결과를 출력해 주도록 하게 된다.However, if there is no pattern tree with a pattern element that matches the currently detected movement pattern, this means that the pattern comparison is performed up to the last pattern element of the pattern tree with the pattern element that matches the user movement pattern. It is determined that the character pattern recognition is completed. Accordingly, the operation pattern analyzer 13 inputs pattern information corresponding to the currently detected movement pattern to the recognition pattern memory unit 14 (step S37), and then a series of characters By reporting to the recognition result output unit 15 that the pattern recognition is completed (step S38), the recognition result output unit 15 reads recognition pattern information stored in the recognition pattern memory unit 14 in order to correspond to user movement. After recognizing a character, the character recognition result is outputted.

또한, 스텝 S34에서 현재 감지된 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리부(14)에 입력한 후에 그 움직임 패턴과 일치하는 패턴 요소를 갖는 패턴 트리 중에서 다음 깊이의 패턴 요소를 갖는 패턴 트리가 존재하지 않는 경우에도 사용자 움직임 패턴과 서로 일치하는 패턴 요소를 갖는 패턴 트리의 마지막 패턴 요소까지 패턴 비교를 수행한 것을 의미하므로 일련의 문자 패턴 인식이 완료된 것으로 판단하게 되고, 이에 따라 동작 패턴 분석부(13)는 일련의 문자 패턴 인식이 완료되었음을 인식 결과 출력부(15)로 보고하는 스텝 S38의 동작을 수행하게 된다.In addition, after inputting pattern information corresponding to the movement pattern currently detected in step S34 into the recognition pattern memory unit 14, a pattern tree having a pattern element of the next depth is included in the pattern tree having a pattern element matching the movement pattern. Even if it does not exist, it means that the pattern comparison is performed up to the last pattern element of the pattern tree having a pattern element that matches the user movement pattern. Therefore, it is determined that a series of character pattern recognition has been completed. 13 performs the operation of step S38 of reporting to the recognition result output unit 15 that the character pattern recognition is completed.

한편으로, 본 발명에서 동작 패턴 분석부(13)는 일련의 문자 패턴 인식 완료를 인식 결과 출력부(15)로 보고한 후에도 문자 인식 모드가 해제되지 않고, 가속도 감지 수단으로부터 전달되는 움직임 감지 신호를 분석한 결과 일정시간 사용자 움직임이 정지된 상태를 의미하는 'HOLD' 패턴이 감지되면 연속적인 문자 입력으로 인지하게 되고, 이 경우 'HOLD' 패턴을 감지한 이후에 첫번째로 감지되는 움직임 패턴으로부터 순서대로 감지되는 움직임 패턴을 기본 및 확장 패턴 트리의 대응하는 깊이의 패턴 요소와 차례로 비교하여 그 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리에 차례대로 입력하는 일련의 문자 패턴 인식 기능을 수행하게 되며, 이렇게 하여 일련의 문자 패턴 인식을 완료한 후에는 이를 인식 결과 출력부(15)로 보고하게 된다.On the other hand, in the present invention, the motion pattern analysis unit 13 does not release the character recognition mode even after reporting a series of character pattern recognition completions to the recognition result output unit 15, and receives the motion detection signal transmitted from the acceleration detection means. As a result of analysis, when 'HOLD' pattern is detected, which means the user's motion is stopped for a certain time, it is recognized as continuous character input.In this case, after detecting 'HOLD' pattern, the movement pattern is detected in order The detected movement pattern is sequentially compared with the pattern elements of the corresponding depths of the basic and extended pattern trees to perform a series of character pattern recognition functions that sequentially input pattern information matching the movement pattern into the recognition pattern memory. After completing a series of character pattern recognition is reported to the recognition result output unit 15.

그리고, 인식 결과 출력부(15)는 일련의 문자 패턴 인식이 완료되었음을 보고받게 되면, 인식 패턴 메모리부(14)에 차례로 저장된 인식 패턴 정보를 읽어들여 사용자 움직임에 대응하는 문자를 인식한 후에 그 문자 인식 결과를 출력해 주게 되는데, 이때 인식 결과 출력부(15)는 동작 패턴 분석부(13)로부터 일련의 문자 패턴 인식이 완료되었음을 보고받은 후에도 문자 인식 모드가 해제되지 않는 경우에는 연속적인 문자 입력으로 인지하게 되고, 이 경우 인식 패턴 메모리부(14)에 저장된 인식 패턴 정보를 읽어들여(이때, 인식 패턴 메모리부(14)는 다음에 입력되는 일련의 패턴 정보가 입력될 수 있도록 비워지게 된다) 인식한 문자를 버퍼에 차례로 저장하게 되며, 이후에 문자 인식 모드가 해제되는 경우에 그 버퍼에 저장된 문자들을 차례로 출력해 줌으로써 연속적인 문자 인식 결과를 출력해 주게 된다.When the recognition result output unit 15 reports that the character pattern recognition is completed, the recognition pattern output unit 15 reads the recognition pattern information stored in the recognition pattern memory unit 14 in order, and recognizes the character corresponding to the user's movement. When the character recognition mode is not released even after receiving a report that the character pattern recognition is completed from the operation pattern analyzer 13, the recognition result output unit 15 outputs a continuous character input. In this case, the recognition pattern information stored in the recognition pattern memory unit 14 is read (in this case, the recognition pattern memory unit 14 is emptied so that the next set of pattern information can be input). One character is stored in the buffer one by one, and when character recognition mode is released, the characters stored in the buffer are output one after another. Output is written to give a continuous character recognition results.

예를 들어, PCS 폰이나 셀룰러폰, PDA, 컴퓨터, 텔레비젼 등과 같은 각종 전자통신기기를 사용하는 사용자가 그 기능 제어나 소정의 정보 입력을 위해서 '25'라는 숫자를 입력하고자 하는 경우 그 사용자는 소정의 버튼 조작 등을 통해 문자 인식 모드로 진입한 후에 임의의 공간에서 인터페이스 기기를 위치 이동시킴으로써 자신이 입력하고자 하는 '25'라는 숫자를 입력할 수 있게 되는데, 이때 가속도 감지 수단은 사용자 동작에 따라 인터페이스 기기가 위치 이동되는 것을 감지하여 그 기기 위치 이동에 따른 움직임 감지 신호를 동작 패턴 분석부(13)로 전달해 주게 된다.For example, if a user using various electronic communication devices such as a PCS phone, a cellular phone, a PDA, a computer, a television, or the like wants to input a number '25' for its function control or input of predetermined information, the user may After entering the character recognition mode through the button operation, the user can input the number '25' that the user wants to input by moving the interface device in any space. It detects the movement of the device and transmits a motion detection signal according to the movement of the device to the operation pattern analyzer 13.

그리고, 동작 패턴 분석부(13)는 가속도 감지 수단으로부터 전달되는 움직임 감지 신호를 분석하여 일련의 움직임 패턴(즉, 움직임 방향 및 위치 변화 패턴)을 감지하게 되는데, 이때 사용자 움직임 패턴을 차례대로 감지하여 그 움직임 패턴을 기본 및 확장 패턴 트리와 비교하여 첨부한 도면 도 4에 도시한 바와 같이 사용자 움직임 패턴에 대응하는 연속적인 문자 패턴을 인식하게 된다.In addition, the motion pattern analyzer 13 detects a series of motion patterns (that is, a movement direction and a position change pattern) by analyzing a motion detection signal transmitted from the acceleration detection means. In this case, the motion pattern is sequentially detected. The movement pattern is compared with the basic and extended pattern trees to recognize continuous character patterns corresponding to the user movement patterns as shown in FIG. 4.

즉, 문자 인식 모드로 진입한 후에 가속도 감지 수단으로부터 전달되는 움직임 감지 신호를 분석한 결과, 도 4의 (가)와 같이 첫번째로 왼쪽에서 시계 방향으로 원을 그리는 움직임 패턴(L_CIRCLE 패턴)이 감지되면 이를 기본 및 확장 패턴 트리와 비교하여 그 'L_CIRCLE' 패턴과 일치하는 최상위 깊이(Depth 1)의 패턴 요소를 갖는 패턴 트리를 검출(즉, 최상위 깊이의 패턴 요소로서 'L_CIRCLE' 패턴을 가지고 있는 패턴 트리인 표 1의 '3, 2'에 대응하는 기본 패턴 트리와 표 2의 '0, 8, 9'에 대응하는 확장 패턴 트리를 검출)하게 되며, 첫번째로 감지된 'L_CIRCLE' 패턴 정보를 도 4의 (나)와 같이 인식 패턴 메모리부(14)에 입력하게 된다.That is, as a result of analyzing the motion detection signal transmitted from the acceleration sensing means after entering the character recognition mode, as shown in FIG. 4 (a), when a motion pattern (L_CIRCLE pattern) that first circles in a clockwise direction is detected, Compare this with the base and extended pattern trees to detect a pattern tree with a pattern element with the highest depth (Depth 1) that matches the 'L_CIRCLE' pattern (ie, a pattern tree with a 'L_CIRCLE' pattern as the pattern element with the highest depth). The base pattern tree corresponding to '3, 2' of Table 1 and the extended pattern tree corresponding to '0, 8, 9' of Table 2) are detected, and the first detected 'L_CIRCLE' pattern information is shown in FIG. Input to the recognition pattern memory unit 14 as shown in (b).

이후, 다음에 전달되는 움직임 감지 신호를 분석하여 왼쪽에서 오른쪽 방향으로 직선을 긋는 움직임 패턴(L_RIGHT 패턴)이 감지되면 이를 첫번째 감지된 움직임 패턴(L_CIRCLE 패턴)과 일치하는 패턴 요소를 갖는 패턴 트리(즉, 표 1에서 '3, 2'에 대응하는 패턴 트리와 표 2에서 '0, 8, 9'에 대응하는 패턴 트리)의 다음 깊이(Depth 2)의 패턴 요소와 비교하여 현재 감지된 움직임 패턴 즉, 두번째 감지된 움직임 패턴인 'L_RIGHT' 패턴과 일치하는 다음 깊이(Depth 2)의 패턴 요소를 갖는 패턴 트리가 존재한다는 것을 확인(즉, 표 1에서 '2'에 대응하는 패턴 트리가 두번째 깊이의 패턴 요소로서 'L_RIGHT' 패턴을 가지고 있음을 확인)할 수 있게 되고, 이에 따라 두번째로 감지된 'L_RIGHT' 패턴 정보를 도 4의 (나)와 같이 인식 패턴 메모리부(14)에 입력하게 된다. 이때, '2'에 대응하는 패턴 트리에 다음 깊이(Depth 3)의 패턴 요소가 존재하지 않으므로 일련의 문자 패턴 인식이 완료되었음을 인식 결과 출력부(15)로 보고하게 된다.Subsequently, when a motion pattern (L_RIGHT pattern) that detects the motion signal transmitted next and draws a straight line from left to right is detected, a pattern tree having a pattern element that matches the first detected motion pattern (L_CIRCLE pattern) (ie , The current detected motion pattern compared to the pattern element corresponding to '3, 2' in Table 1 and the pattern element at the next depth (Depth 2) of the pattern tree corresponding to '0, 8, 9' in Table 2, Then, it is confirmed that a pattern tree having a pattern element of the next depth (Depth 2) that matches the 'L_RIGHT' pattern, which is the second detected movement pattern (that is, the pattern tree corresponding to '2' in Table 1 is the second depth). It is possible to confirm that the pattern element has the 'L_RIGHT' pattern), thereby inputting the second sensed 'L_RIGHT' pattern information to the recognition pattern memory unit 14 as shown in FIG. At this time, since the pattern element of the next depth (Depth 3) does not exist in the pattern tree corresponding to '2', the recognition result output unit 15 reports that the character pattern recognition is completed.

이때, 인식 결과 출력부(15)는 일련의 문자 패턴 인식이 완료되었음을 보고받게 됨에 따라 인식 패턴 메모리부(14)에 저장된 인식 패턴 정보를 읽어들여 사용자 움직임에 대응하는 문자가 숫자 '2'라는 것을 인식하여 그 문자 인식 결과로서 숫자 '2'를 출력해 주게 되지만, 문자 인식 모드가 해제되지 않은 상태이므로 연속적인 문자 입력으로 인지하여 현재 인식한 문자 '2'를 버퍼에 저장하게 된다.At this time, the recognition result output unit 15 reads the recognition pattern information stored in the recognition pattern memory unit 14 as a series of character pattern recognition is completed, and the character corresponding to the user's movement is a number '2' It recognizes and outputs the number '2' as the character recognition result. However, since the character recognition mode is not released, it recognizes it as continuous character input and stores the currently recognized character '2' in the buffer.

그리고, 동작 패턴 분석부(13) 또한 일련의 문자 패턴 인식 완료를 인식 결과 출력부(15)로 보고한 후에도 문자 인식 모드가 해제되지 않고 가속도 감지 수단으로부터 전달되는 움직임 감지 신호를 분석한 결과 일정시간 사용자 움직임이 정지된 상태를 의미하는 움직임 패턴(HOLD 패턴)이 감지되면 연속적인 문자 입력으로 인지하게 되고, 따라서 'HOLD' 패턴을 감지한 이후에 가속도 감지 수단으로부터 전달되는 움직임 감지 신호를 차례대로 분석하여 그 움직임 패턴에 대응하는 다음 문자 패턴을 인식하게 되는데, 이때 'HOLD' 패턴이 감지된 이후에 가속도 감지 수단으로부터 전달되는 움직임 감지 신호를 분석한 결과, 도 4의 (다)와 같이 첫번째로 위에서 아래 방향으로 직선을 긋는 움직임 패턴(U_DOWN 패턴)이 감지되면 이를 기본 및 확장 패턴 트리와 비교하여 그 'U_DOWN' 패턴과 일치하는 최상위 깊이(Depth 1)의 패턴 요소를 갖는 패턴 트리를 검출(즉, 최상위 깊이의 패턴 요소로서 'U_DOWN' 패턴을 가지고 있는 패턴 트리인 표 1의 '1, 5, 4, 7'에 대응하는 기본 패턴 트리와 표 2의 '5, 6'에 대응하는 확장 패턴 트리를 검출)하게 되며, 이에 따라 첫번째로 감지된 'U_DOWN' 패턴 정보를 도 4의 (라)와 같이 인식 패턴 메모리부(14)에 입력하게 된다.In addition, even after the motion pattern analyzer 13 reports a series of character pattern recognition completions to the recognition result output unit 15, the character recognition mode is not released, and as a result of analyzing the motion detection signal transmitted from the acceleration detection means, a predetermined time is obtained. When a motion pattern (HOLD pattern) is detected, which means that the user's motion is stopped, it is recognized as a continuous character input. Therefore, after detecting the 'HOLD' pattern, the motion detection signal transmitted from the acceleration sensing means is analyzed in order. Then, the next character pattern corresponding to the movement pattern is recognized. At this time, after detecting the 'HOLD' pattern, the motion detection signal transmitted from the acceleration sensing means is analyzed. As shown in FIG. When a downward movement pattern (U_DOWN pattern) is detected, it is compared with the basic and extended pattern trees. A pattern tree having a pattern element of the highest depth (Depth 1) that matches the 'U_DOWN' pattern is detected (i.e., '1, 5 in Table 1, which is a pattern tree having the' U_DOWN 'pattern as the pattern element of the highest depth). , And detects a basic pattern tree corresponding to 4, 7 'and an extended pattern tree corresponding to' 5, 6 'in Table 2), and accordingly, first detected' U_DOWN 'pattern information of FIG. Input to the recognition pattern memory unit 14 as shown.

이후, 다음에 전달되는 움직임 감지 신호를 분석하여 왼쪽에서 시계 방향으로 원을 그리는 움직임 패턴(L_CIRCLE 패턴)이 감지되면 이를 첫번째 감지된 움직임 패턴(U_DOWN 패턴)과 일치하는 패턴 요소를 갖는 패턴 트리(즉, 표 1에서 '1, 5, 4, 7'에 대응하는 패턴 트리와 표 2에서 '5, 6'에 대응하는 패턴 트리)의 다음 깊이(Depth 2)의 패턴 요소와 비교하여 현재 감지된 움직임 패턴 즉, 두번째 감지된 움직임 패턴인 'L_CIRCLE' 패턴과 일치하는 다음 깊이(Depth 2)의 패턴 요소를 갖는 패턴 트리가 존재한다는 것을 확인(즉, 표 1 및 표 2에서 '5'에 대응하는 패턴 트리가 두번째 깊이의 패턴 요소로서 'L_CIRCLE' 패턴을 가지고 있음을 확인)할 수 있게 되고, 이에 따라 두번째로 감지된 'L_CIRCLE' 패턴 정보를 도 4의 (라)와 같이 인식 패턴 메모리부(14)에 입력하게 된다.Then, when a motion pattern (L_CIRCLE pattern) that is circled clockwise from the left is detected by analyzing a motion detection signal transmitted next, a pattern tree having a pattern element that matches the first detected motion pattern (U_DOWN pattern) (ie , The currently detected movement compared to the pattern tree corresponding to '1, 5, 4, 7' in Table 1 and the pattern depth at the next depth (Depth 2) of the pattern tree corresponding to '5, 6' in Table 2). Confirm that there is a pattern tree with a pattern element of the next depth (Depth 2) that matches the pattern, that is, the 'L_CIRCLE' pattern, which is the second detected movement pattern (ie, the pattern corresponding to '5' in Tables 1 and 2). The tree has a 'L_CIRCLE' pattern as a pattern element of a second depth), and accordingly, the second sensed 'L_CIRCLE' pattern information is recognized as shown in (d) of FIG. 4. Will be entered.

이와 마찬가지로, 다음에 전달되는 움직임 감지 신호를 분석하여 아래에서 위 방향으로 직선을 긋는 움직임 패턴(D_UP 패턴)이 감지되면 이를 이전 감지된 움직임 패턴 즉, 두번째 감지된 움직임 패턴(L_CIRCLE 패턴)과 일치하는 패턴 요소를 갖는 패턴 트리(즉, 표 1 및 표 2에서 '5'에 대응하는 패턴 트리)의 다음 깊이(Depth 3)의 패턴 요소와 비교하여 현재 감지된 움직임 패턴 즉, 세번째 감지된 움직임 패턴인 'D_UP' 패턴과 일치하는 다음 깊이(Depth 3)의 패턴 요소를 갖는 패턴 트리가 존재한다는 것을 확인(즉, 표 2에서 '5'에 대응하는 패턴 트리가 세번째 깊이의 패턴 요소로서 'D_UP' 패턴을 가지고 있음을 확인)할 수 있게 되고, 이에 따라 세번째로 감지된 'D_UP' 패턴 정보를 도 4의 (라)와 같이 인식 패턴 메모리부(14)에 입력하게 된다.Similarly, if a motion pattern (D_UP pattern) is detected by analyzing a motion detection signal transmitted next and drawing a straight line from the bottom to the top, it is matched with the previously detected motion pattern, that is, the second detected motion pattern (L_CIRCLE pattern). Compared to the pattern element of the next depth (Depth 3) of the pattern tree having the pattern element (ie, the pattern tree corresponding to '5' in Table 1 and Table 2), the current detected motion pattern, that is, the third detected motion pattern Confirm that there is a pattern tree with a pattern element of the next depth (Depth 3) that matches the 'D_UP' pattern (ie, the pattern tree corresponding to '5' in Table 2 is the pattern element of the third depth as the 'D_UP' pattern Then, the third detected 'D_UP' pattern information is input to the recognition pattern memory unit 14 as shown in FIG.

또한, 다음에 전달되는 움직임 감지 신호를 분석하여 왼쪽에서 오른쪽 방향으로 직선을 긋는 움직임 패턴(L_RIGHT 패턴)이 감지되면 이를 이전 감지된 움직임 패턴(D_UP 패턴)과 일치하는 패턴 요소를 갖는 패턴 트리(즉, 표 2에서 '5'에 대응하는 패턴 트리)의 다음 깊이(Depth 4)의 패턴 요소와 비교하여 현재 감지된 움직임 패턴 즉, 네번째 감지된 움직임 패턴인 'L_RIGHT' 패턴과 다음 깊이(Depth 4)의 패턴 요소가 일치한다는 것을 확인(즉, 표 2에서 '5'에 대응하는 패턴 트리의 네번째 깊이의 패턴 요소가 네번째 감지된 움직임 패턴과 동일한 'L_RIGHT' 패턴임을 확인)할 수 있게 되고, 이에 따라 네번째로 감지된 'L_RIGHT' 패턴 정보를 도 4의 (라)와 같이 인식 패턴 메모리부(14)에 입력하게 된다. 그리고, '5'에 대응하는 확장 패턴 트리에 다음 깊이(Depth 5)의 패턴 요소가 존재하지 않으므로 일련의 문자 패턴 인식이 완료되었음을 인식 결과 출력부(15)로 보고하게 된다.In addition, when a motion pattern (L_RIGHT pattern) that detects a movement line (L_RIGHT pattern) that draws a straight line from left to right by analyzing a motion detection signal transmitted next is detected, a pattern tree having a pattern element that matches the previously detected motion pattern (D_UP pattern) (ie, In Table 2, the current detected motion pattern, that is, the 'L_RIGHT' pattern and the next depth (Depth 4), are compared with the pattern elements of the next depth (Depth 4) of the pattern tree corresponding to '5' in Table 2. It is possible to confirm that the pattern elements of are matched (i.e., that the pattern element of the fourth depth of the pattern tree corresponding to '5' in Table 2 is the same 'L_RIGHT' pattern as the fourth detected movement pattern). The fourth sensed 'L_RIGHT' pattern information is input to the recognition pattern memory unit 14 as shown in FIG. Since the pattern element of the next depth (Depth 5) does not exist in the extended pattern tree corresponding to '5', the recognition result output unit 15 reports that the character pattern recognition is completed.

이때, 사용자는 자신이 원하는 숫자 입력을 완료하였으므로 문자 인식 모드를 해제하게 되고, 인식 결과 출력부(15)는 일련의 문자 패턴 인식이 완료되었음을 보고받게 됨에 따라 인식 패턴 메모리부(14)에 저장된 인식 패턴 정보를 읽어들여 사용자 움직임에 대응하는 문자가 숫자 '5'라는 것을 인식하여 그 문자 인식 결과로서 숫자 '5'를 버퍼에 저장하게 된다. 그리고, 사용자에 의해 문자 인식 모드가 해제되었으므로 버퍼에 저장된 문자 즉, 숫자 '2'와 '5'를 차례로 출력해 줌으로써 연속적인 문자 인식 결과로서 숫자 '25'를 출력해 주게 된다.In this case, since the user has completed the desired number input, the user cancels the character recognition mode, and the recognition result output unit 15 receives a report indicating that a series of character pattern recognition is completed, and thus the recognition stored in the recognition pattern memory unit 14. The pattern information is read to recognize that the character corresponding to the user's movement is the number '5', and the number '5' is stored in the buffer as a result of the character recognition. Since the character recognition mode is released by the user, the characters stored in the buffer, that is, the numbers '2' and '5' are sequentially output, thereby outputting the number '25' as a result of continuous character recognition.

또한, 본 발명에 따른 실시예는 상술한 것으로 한정되지 않고, 본 발명과 관련하여 통상의 지식을 가진자에게 자명한 범위내에서 여러 가지의 대안, 수정 및 변경하여 실시할 수 있다.In addition, the embodiments according to the present invention are not limited to the above-described embodiments, and various alternatives, modifications, and changes can be made within the scope apparent to those skilled in the art.

이상과 같이, 본 발명은 각종 전자통신기기에 문자 패턴 인식에 필요한 정량화된 패턴 요소들로 구성된 패턴 트리를 구현하고, 임의의 공간에서 이루어지는 사용자 동작에 따른 3차원 가속도 변화에 대응하는 움직임 패턴을 차례대로 감지하여 그 움직임 패턴과 패턴 트리를 비교하여 문자 패턴을 인식함으로써, 사용자 움직임에 대응하는 문자 인식의 정확성을 향상시킬 수 있게 된다.As described above, the present invention implements a pattern tree composed of quantified pattern elements required for character pattern recognition in various electronic communication devices, and sequentially moves a movement pattern corresponding to a three-dimensional acceleration change according to a user's motion in an arbitrary space. By detecting the character pattern and comparing the movement pattern and the pattern tree to recognize the character pattern, it is possible to improve the accuracy of the character recognition corresponding to the user movement.

또한, 본 발명은 정량화된 패턴 요소들로 구성된 패턴 트리를 기반으로 사용자 동작에 따라 감지되는 움직임 패턴에 대응하는 문자 패턴을 인식함으로써, 각종 기능 선택이나 정보 입력을 위한 사용자 동작에서 발생될 수 있는 수많은 움직임 패턴을 모두 감지하지 않고 정량화된 패턴 요소에 대응하는 움직임 패턴만을 감지하여 보다 정확하고 간소화된 문자 인식을 수행할 수 있게 된다.In addition, the present invention recognizes a character pattern corresponding to a movement pattern detected according to a user's motion based on a pattern tree composed of quantified pattern elements, thereby generating a large number of functions that can be generated in a user's motion for selecting various functions or inputting information. It is possible to perform more accurate and simplified character recognition by detecting only a movement pattern corresponding to the quantized pattern element without detecting all movement patterns.

Claims (16)

임의의 공간에서 사용자 동작에 따라 기기가 이동되는 위치를 감지하고, 그 기기 위치 변화에 따른 3축 방향으로의 가속도 변화를 감지하여 그에 대응하는 움직임 감지 신호를 전달해 주는 가속도 감지부와;An acceleration sensing unit which senses a position at which the device moves according to a user's motion in an arbitrary space, detects an acceleration change in three axes according to a change in the device position, and transmits a motion detection signal corresponding thereto; 각 문자 인식에 필요한 정량화된 패턴 요소로 구성된 패턴 트리들을 저장하고 있는 패턴 트리 저장부와;A pattern tree storage unit for storing pattern trees composed of quantified pattern elements required for each character recognition; 상기 가속도 감지부로부터 전달되는 움직임 감지 신호를 분석하여 움직임 방향 및 위치 변화에 대한 움직임 패턴을 감지한 후에 이를 상기 패턴 트리 저장부에 저장되어 있는 패턴 트리와 비교하여 상기 움직임 패턴과 일치하는 문자 패턴을 인식하는 기능을 수행하는 동작 패턴 분석부와;After analyzing the motion detection signal transmitted from the acceleration detection unit to detect the movement pattern for the movement direction and position change, and compares it with the pattern tree stored in the pattern tree storage unit to find a character pattern matching the movement pattern An operation pattern analyzer configured to perform a function of recognizing; 상기 동작 패턴 분석부에 의해 움직임 패턴과 일치하는 것으로 인식된 패턴 정보가 저장되는 인식 패턴 메모리부와;A recognition pattern memory unit configured to store pattern information recognized by the operation pattern analyzer to match the movement pattern; 상기 동작 패턴 분석부로부터 일련의 문자 패턴 인식이 완료되었음이 보고되는 경우 상기 인식 패턴 메모리부에 저장된 인식 패턴 정보를 읽어들여 사용자 움직임에 대응하는 문자를 인식하여 그 문자 인식 결과를 출력해 주는 인식 결과 출력부를 포함하는 것을 특징으로 하는 패턴 트리 기반의 문자 인식 장치.When it is reported that the character pattern recognition is completed from the operation pattern analyzer, a recognition result of reading the recognition pattern information stored in the recognition pattern memory unit and recognizing a character corresponding to the user's movement and outputting the character recognition result. Pattern tree based character recognition apparatus comprising an output unit. 제 1항에 있어서,The method of claim 1, 상기 가속도 감지부는, 3차원 축 방향 가속도 감지가 가능한 마이크로 자이로스코프 센서나 3축 가속도 센서 또는 지가기 센서로 구현되는 것을 특징으로 하는 패턴 트리 기반의 문자 인식 장치.The acceleration detection unit is a pattern tree-based character recognition device, characterized in that implemented as a micro-gyroscopic sensor, three-axis acceleration sensor or a geospatial sensor capable of detecting three-dimensional axial acceleration. 제 1항에 있어서,The method of claim 1, 상기 패턴 트리 저장부는, 각 문자를 구성하는 하나하나의 획에 대응하는 정량화된 패턴 요소들이 각 문자별로 소정의 깊이(Depth)로 연결되어 있는 패턴 트리를 저장하되, 각 문자 인식의 골격이 되는 기본 패턴 트리와, 개인마다 다른 필체를 인식하기 위한 각 문자 인식의 보조 요소가 되는 보조 패턴 트리를 저장하는 것을 특징으로 하는 패턴 트리 기반의 문자 인식 장치.The pattern tree storage unit stores a pattern tree in which quantified pattern elements corresponding to one stroke constituting each character are connected at a predetermined depth for each character, and serves as a skeleton of each character recognition. A pattern tree-based character recognition apparatus comprising a pattern tree and an auxiliary pattern tree serving as an auxiliary element of each character recognition for recognizing a different handwriting for each person. 제 3항에 있어서,The method of claim 3, wherein 상기 기본 패턴 트리와 보조 패턴 트리는, 위에서 아래 방향으로의 직선 위치 변화에 대응하는 'UP_DOWN' 패턴, 아래에서 위 방향으로의 직선 위치 변화에 대응하는 'DOWN_UP' 패턴, 왼쪽에서 오른쪽 방향으로의 직선 위치 변화에 대응하는 'LEFT_RIGHT' 패턴, 오른쪽에서 왼쪽 방향으로의 직선 위치 변화에 대응하는 'RIGHT_LEFT' 패턴, 왼쪽에서 시계 방향으로 원을 그리는 위치 변화에 대응하는 'LEFT_CIRCLE' 패턴, 오른쪽에서 반시계 방향으로 원을 그리는 위치 변화에 대응하는 'RIGHT_CIRCLE' 패턴, 오른쪽 위에서 왼쪽 아래 방향으로 대각선을 그리는 위치 변화에 대응하는 'RIGHT_UP_DIAGONAL' 패턴, 오른쪽 아래에서 왼쪽 위 방향으로 대각선을 그리는 위치 변화에 대응하는 'RIGHT_DOWN_DIAGONAL' 패턴, 움직임이 정지된 상태를 의미하는 'HOLD' 패턴 중에서 적어도 하나의 패턴 요소로 구성되는 것을 특징으로 하는 패턴 트리 기반의 문자 인식 장치.The basic pattern tree and the auxiliary pattern tree may include a 'UP_DOWN' pattern corresponding to a change in a linear position from top to bottom, a 'DOWN_UP' pattern corresponding to a change in a linear position from bottom to a top, and a straight position from left to right 'LEFT_RIGHT' pattern corresponding to a change, 'RIGHT_LEFT' pattern corresponding to a change in position of a straight line from right to left, 'LEFT_CIRCLE' pattern corresponding to a change in position that draws a circle from left to clockwise, counterclockwise from right 'RIGHT_CIRCLE' pattern corresponding to a change in position to draw a circle, 'RIGHT_UP_DIAGONAL' pattern corresponding to a change in position to draw a diagonal line from top to bottom, 'RIGHT_DOWN_DIAGONAL' corresponding to a change in position to draw a diagonal line from bottom right to top left Pattern, at least one pattern element among 'HOLD' patterns that mean motion is stopped Character recognition device of the tree-based pattern being configured. 제 1항에 있어서,The method of claim 1, 상기 동작 패턴 분석부는, 문자 인식 모드로 진입한 후에 첫번째로 감지되는 움직임 패턴으로부터 순서대로 감지되는 움직임 패턴을 패턴 트리 저장부에 저장되어 있는 기본 및 확장 패턴 트리의 대응하는 깊이의 패턴 요소와 차례로 비교하여 그 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리에 차례대로 입력하는 일련의 문자 패턴 인식을 수행하는 것을 특징으로 하는 패턴 트리 기반의 문자 인식 장치.The motion pattern analysis unit sequentially compares the motion patterns detected in order from the first detected motion pattern after entering the character recognition mode with pattern elements of corresponding depths of the basic and extended pattern trees stored in the pattern tree storage unit. And a series of character patterns to sequentially input pattern information corresponding to the movement pattern into the recognition pattern memory. 제 5항에 있어서,The method of claim 5, 상기 동작 패턴 분석부는, 움직임 패턴이 감지된 순서대로 그 움직임 패턴과 서로 일치하는 패턴 요소를 갖는 패턴 트리의 마지막 패턴 요소까지 패턴 비교를 수행하여 일련의 문자 패턴 인식을 완료한 경우 이를 인식 결과 출력부로 보고하는 것을 특징으로 하는 패턴 트리 기반의 문자 인식 장치.The motion pattern analysis unit performs a pattern comparison up to the last pattern element of the pattern tree having a pattern element that matches the movement pattern in the order in which the movement pattern is detected and completes a series of character pattern recognitions to the recognition result output unit. Pattern tree based character recognition device characterized in that the reporting. 제 1항 또는 제 6항에 있어서,The method according to claim 1 or 6, 상기 동작 패턴 분석부는, 상기 일련의 문자 패턴 인식이 완료되었음을 인식 결과 출력부로 보고한 후에도 문자 인식 모드가 해제되지 않고 일정시간 사용자 움직임이 정지된 상태를 의미하는 'HOLD' 패턴이 감지되는 경우 연속적인 문자 입력으로 인지하여 상기 'HOLD' 패턴을 기준으로 연속적인 문자 입력을 위한 움직임 패턴에 대응하는 문자 패턴 인식 기능을 반복 수행하는 것을 특징으로 하는 패턴 트리 기반의 문자 인식 장치.The motion pattern analysis unit, when the character recognition mode is not released even after reporting to the recognition result output unit that the series of character pattern recognition is completed, when a 'HOLD' pattern is detected, which means a state in which user movement is stopped for a certain period of time. And a character pattern recognition function for recognizing a character input and repeatedly performing a character pattern recognition function corresponding to a movement pattern for continuous character input based on the 'HOLD' pattern. 제 1항에 있어서,The method of claim 1, 상기 인식 결과 출력부는, 동작 패턴 분석부로부터 일련의 문자 패턴 인식 완료가 보고된 후에도 문자 인식 모드가 해제되지 않는 경우 연속적인 문자 입력으로 인지하여 해당되는 문자 패턴 인식 완료가 보고될 때마다 문자 인식 결과를 버퍼에 차례로 저장하였다가 문자 인식 모드가 해제되는 경우에 상기 버퍼에 저장된 연속적인 문자 인식 결과를 출력해 주는 것을 특징으로 하는 패턴 트리 기반의 문자 인식 장치.If the character recognition mode is not released even after a series of character pattern recognition completions are reported from the operation pattern analyzer, the recognition result output unit recognizes successive character inputs and reports a character recognition result whenever a corresponding character pattern recognition completion is reported. Is sequentially stored in a buffer, and when the character recognition mode is released, the pattern tree-based character recognition apparatus outputs a continuous character recognition result stored in the buffer. 제 1항 또는 제 8항에 있어서,The method according to claim 1 or 8, 상기 인식 결과 출력부는, 상기 문자 인식 결과를 시각 또는 청각적으로 출력하거나, 특정 기능 선택 또는 정보 접근을 위한 입력 키 값으로 출력하는 것을 특징으로 하는 패턴 트리 기반의 문자 인식 장치.And the recognition result output unit outputs the character recognition result visually or audibly or as an input key value for selecting a specific function or accessing information. 기기 위치 변화에 따른 3차원 가속도 감지가 가능한 가속도 감지 수단이 구현된 기기에서의 문자 인식 방법에 있어서,A character recognition method in a device in which an acceleration sensing means capable of sensing three-dimensional acceleration according to a change in device location is provided. 문자 인식 모드로 진입하는 경우 상기 가속도 감지 수단이 활성화되면서 사용자 동작에 따라 위치 이동되는 기기 위치 변화에 따른 3축 방향에 대한 가속도 변화를 감지하여 그에 대응하는 움직임 감지 신호를 발생시키는 과정과;When entering the character recognition mode, sensing the acceleration change in the three-axis direction according to the position change of the device which is moved according to the user's motion while the acceleration detection means is activated and generating a motion detection signal corresponding thereto; 상기 움직임 감지 신호를 분석하여 움직임 방향 및 위치 변화에 대한 움직임 패턴을 감지한 후에 이를 정량화된 패턴 요소들로 구성된 패턴 트리와 비교하여 상기에서 감지되는 움직임 패턴에 대응하는 일련의 문자 패턴 인식 기능을 수행하는 과정과;After analyzing the motion detection signal to detect a motion pattern for a change in the direction and position of the motion, it is compared with a pattern tree composed of quantified pattern elements and performs a series of character pattern recognition functions corresponding to the detected motion pattern. Process of doing; 상기 일련의 문자 패턴 인식이 완료되는 경우 현재까지 인식된 패턴 정보를 읽어들여 사용자 움직임에 대응하는 문자를 인식한 후에 그 문자 인식 결과를 출력해 주는 과정을 포함하는 것을 특징으로 하는 패턴 트리 기반의 문자 인식 방법.If the character pattern recognition is completed, the pattern tree-based character comprising the step of reading the pattern information recognized so far to recognize the character corresponding to the user's movement and then outputs the character recognition result Recognition method. 제 10항에 있어서,The method of claim 10, 상기 문자 패턴 인식 기능을 수행하는 과정은, 상기 움직임 감지 신호를 분석하여 첫번째로 감지되는 움직임 패턴으로부터 순서대로 감지되는 움직임 패턴을 기설정된 기본 및 확장 패턴 트리의 대응하는 깊이의 패턴 요소와 차례로 비교하여 그 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리에 차례대로 입력하여 일련의 문자 패턴 인식 기능을 수행하는 단계와;The process of performing the character pattern recognition function may include analyzing the motion detection signal and sequentially comparing the motion patterns detected in order from the first detected motion pattern with pattern elements of corresponding depths of preset basic and extended pattern trees. Performing a series of character pattern recognition functions by sequentially inputting pattern information corresponding to the movement pattern into the recognition pattern memory; 상기 움직임 패턴이 감지된 순서대로 그 움직임 패턴과 서로 일치하는 패턴 요소를 갖는 패턴 트리의 마지막 패턴 요소까지 패턴 비교를 수행하여 일련의 문자 패턴 인식을 완료한 경우 그 문자 패턴 인식 완료를 보고하는 단계를 포함하는 것을 특징으로 하는 패턴 트리 기반의 문자 인식 방법.Performing a pattern comparison to the last pattern element of the pattern tree having a pattern element that matches the movement pattern in the order in which the movement pattern is detected, and reporting completion of the character pattern recognition when a series of character patterns are recognized. Pattern tree based character recognition method comprising a. 제 10항에 있어서,The method of claim 10, 상기 문자 패턴 인식 기능을 수행하는 과정은, 문자 인식 모드로 진입한 후에 가속도 감지 수단으로부터 전달되는 움직임 감지 신호를 분석하여 움직임 방향 및 위치 변화에 대한 움직임 패턴을 감지하는 단계와;The process of performing the character pattern recognition function may include: detecting a movement pattern for a change in movement direction and position by analyzing a motion detection signal transmitted from an acceleration sensing means after entering a character recognition mode; 상기 움직임 패턴을 감지한 후에 그 움직임 패턴을 기설정된 기본 및 확장 패턴 트리의 최상위 깊이의 패턴 요소들과 비교하여 그 움직임 패턴과 일치하는 최상위 깊이의 패턴 요소를 갖는 패턴 트리를 검출하는 단계와;After detecting the movement pattern, comparing the movement pattern with pattern elements of the highest depths of the preset basic and extended pattern trees to detect a pattern tree having a pattern element of the highest depth that matches the movement pattern; 상기 움직임 패턴과 일치하는 최상위 깊이의 패턴 요소를 갖는 패턴 트리를 검출한 후에 상기 감지된 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리부에 입력하는 단계와;After detecting a pattern tree having a pattern element of the highest depth that matches the movement pattern, inputting pattern information matching the detected movement pattern into a recognition pattern memory unit; 상기 인식 패턴 정보를 인식 패턴 메모리부에 입력한 후에 가속도 감지 수단으로부터 전달되는 움직임 감지 신호를 분석하여 현재의 다음 움직임 패턴을 감지하는 단계와;Sensing the current next movement pattern by analyzing the motion detection signal transmitted from the acceleration detection means after inputting the recognition pattern information to the recognition pattern memory unit; 상기 현재 감지된 움직임 패턴을 이전에 감지된 움직임 패턴과 일치하는 패턴 요소를 갖는 패턴 트리의 다음 깊이의 패턴 요소와 비교하여 현재 감지된 움직임 패턴과 일치하는 패턴 요소를 갖는 패턴 트리가 존재하는지 확인하는 단계와;Comparing the currently detected movement pattern with a pattern element of a next depth of the pattern tree having a pattern element that matches the previously detected movement pattern to determine whether a pattern tree having a pattern element that matches the currently detected movement pattern exists Steps; 상기 현재 감지된 움직임 패턴과 일치하는 패턴 요소를 갖는 패턴 트리가 존재하는 경우 그 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리부에 입력하는 단계로 귀환하여 반복 동작을 수행함으로써 일련의 문자 패턴 인식 동작을 수행하는 단계를 포함하는 것을 특징으로 하는 패턴 트리 기반의 문자 인식 방법.If there is a pattern tree having a pattern element that matches the currently detected motion pattern, a sequence of character pattern recognition operations is performed by returning to the step of inputting pattern information matching the movement pattern to a recognition pattern memory unit. Pattern tree based character recognition method comprising the step of performing. 제 12항에 있어서,The method of claim 12, 상기 문자 패턴 인식 기능을 수행하는 과정은, 현재 감지된 움직임 패턴과 일치하는 패턴 요소를 갖는 패턴 트리가 존재하지 않는 경우 해당되는 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리부에 입력한 후에 일련의 문자 패턴 인식이 완료되었음을 보고하는 단계를 더 포함하는 것을 특징으로 하는 패턴 트리 기 반의 문자 인식 방법.In the process of performing the character pattern recognition function, if there is no pattern tree having a pattern element that matches the currently detected motion pattern, inputting pattern information matching the corresponding motion pattern to the recognition pattern memory unit is performed. Character pattern recognition based on the pattern tree, characterized in that it further comprises the step of reporting that the character pattern recognition is completed. 제 11항 또는 제 12항에 있어서,The method of claim 11 or 12, 상기 기본 및 확장 패턴 트리는, 위에서 아래 방향으로의 직선 위치 변화에 대응하는 'UP_DOWN' 패턴, 아래에서 위 방향으로의 직선 위치 변화에 대응하는 'DOWN_UP' 패턴, 왼쪽에서 오른쪽 방향으로의 직선 위치 변화에 대응하는 'LEFT_RIGHT' 패턴, 오른쪽에서 왼쪽 방향으로의 직선 위치 변화에 대응하는 'RIGHT_LEFT' 패턴, 왼쪽에서 시계 방향으로 원을 그리는 위치 변화에 대응하는 'LEFT_CIRCLE' 패턴, 오른쪽에서 반시계 방향으로 원을 그리는 위치 변화에 대응하는 'RIGHT_CIRCLE' 패턴, 오른쪽 위에서 왼쪽 아래 방향으로 대각선을 그리는 위치 변화에 대응하는 'RIGHT_UP_DIAGONAL' 패턴, 오른쪽 아래에서 왼쪽 위 방향으로 대각선을 그리는 위치 변화에 대응하는 'RIGHT_DOWN_DIAGONAL' 패턴, 움직임이 정지된 상태를 의미하는 'HOLD' 패턴 중에서 적어도 하나의 패턴 요소로 구성되는 것을 특징으로 하는 패턴 트리 기반의 문자 인식 방법.The basic and extended pattern tree includes a 'UP_DOWN' pattern corresponding to a linear position change from top to bottom, a 'DOWN_UP' pattern corresponding to a linear position change from bottom to top, and a linear position change from left to right. A corresponding 'LEFT_RIGHT' pattern, a 'RIGHT_LEFT' pattern corresponding to a change in position of a straight line from right to left, a 'LEFT_CIRCLE' pattern corresponding to a change in position to draw a circle from left to clockwise, a circle in a counterclockwise direction 'RIGHT_CIRCLE' pattern corresponding to the position change to draw, 'RIGHT_UP_DIAGONAL' pattern corresponding to the position change to draw a diagonal line from the top right to the bottom left, 'RIGHT_DOWN_DIAGONAL' pattern to correspond to the position change to draw a diagonal line from the bottom right to the top left, It consists of at least one pattern element among 'HOLD' patterns, which means the motion is stopped. How to recognize letters of the tree-based pattern, characterized in that. 제 10항에 있어서,The method of claim 10, 상기 일련의 문자 패턴 인식이 완료된 후에도 문자 인식 모드가 해제되지 않고, 가속도 감지 수단으로부터 전달되는 움직임 감지 신호를 분석한 결과 일정시간 사용자 움직임이 정지된 상태를 의미하는 'HOLD' 패턴이 감지되는 경우 연속적인 문자 입력으로 인지하여 현재까지 인식된 패턴 정보를 읽어들여 사용자 움직임에 대응하는 문자를 인식한 후에 그 문자 인식 결과를 버퍼에 저장하는 과정과;When the character recognition mode is not released even after the series of character pattern recognition is completed, when a 'HOLD' pattern means a state in which the user's movement is stopped for a predetermined time as a result of analyzing the motion detection signal transmitted from the acceleration detection means, it is continuous. Recognizing a character input by reading the pattern information recognized up to now, recognizing a character corresponding to a user's movement, and storing the character recognition result in a buffer; 상기 'HOLD' 패턴을 감지한 이후에 첫번째로 감지되는 움직임 패턴으로부터 순서대로 감지되는 움직임 패턴을 기본 및 확장 패턴 트리의 대응하는 깊이의 패턴 요소와 차례로 비교하여 그 움직임 패턴과 일치하는 패턴 정보를 인식 패턴 메모리에 차례대로 입력하는 일련의 문자 패턴 인식 기능을 수행하는 과정과;After detecting the 'HOLD' pattern, the motion patterns detected in order from the first detected motion pattern are sequentially compared with the pattern elements of the corresponding depths of the basic and extended pattern trees to recognize pattern information matching the movement pattern. Performing a series of character pattern recognition functions sequentially input to the pattern memory; 일련의 문자 패턴 인식이 완료되는 경우 상기 인식 패턴 메모리부에 저장된 패턴 정보를 읽어들여 사용자 움직임에 대응하는 문자를 인식한 후에 그 문자 인식 결과를 버퍼에 차례로 저장하고, 문자 인식 모드가 해제되는 경우 상기 버퍼에 저장된 문자들을 연속적인 문자 인식 결과로 출력해 주는 과정을 더 포함하는 것을 특징으로 하는 패턴 트리 기반의 문자 인식 방법.When a series of character pattern recognition is completed, after reading the pattern information stored in the recognition pattern memory unit and recognizing the character corresponding to the user's movement, the character recognition result is sequentially stored in the buffer, and when the character recognition mode is released, And a step of outputting the characters stored in the buffer as a continuous character recognition result. 제 10항에 있어서,The method of claim 10, 상기 문자 인식 결과를 출력해 주는 과정은, 일련의 문자 패턴 인식이 완료되는 경우 상기 문자 패턴 인식 기능을 수행하는 중에 인식 패턴 메모리부에 차례로 저장된 인식 패턴 정보를 읽어들여 사용자 움직임에 대응하는 문자를 인식하는 단계와;The process of outputting the character recognition result may include recognizing a character corresponding to a user's movement by reading recognition pattern information sequentially stored in a recognition pattern memory unit during the character pattern recognition function when a series of character pattern recognition is completed. Making a step; 상기 문자 인식 결과를 시각 또는 청각적으로 출력하거나, 특정 기능 선택 또는 정보 접근을 위한 입력 키 값으로 출력해 주는 단계를 포함하는 것을 특징으로 하는 패턴 트리 기반의 문자 인식 방법.And outputting the character recognition result visually or audibly or as an input key value for selecting a specific function or accessing information.
KR1020050065007A 2005-07-18 2005-07-18 Apparatus And Method For Pattern Tree Based Character Recognition KR100716834B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020050065007A KR100716834B1 (en) 2005-07-18 2005-07-18 Apparatus And Method For Pattern Tree Based Character Recognition

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050065007A KR100716834B1 (en) 2005-07-18 2005-07-18 Apparatus And Method For Pattern Tree Based Character Recognition

Publications (2)

Publication Number Publication Date
KR20070010444A KR20070010444A (en) 2007-01-24
KR100716834B1 true KR100716834B1 (en) 2007-05-09

Family

ID=38011662

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050065007A KR100716834B1 (en) 2005-07-18 2005-07-18 Apparatus And Method For Pattern Tree Based Character Recognition

Country Status (1)

Country Link
KR (1) KR100716834B1 (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960025217A (en) * 1994-12-13 1996-07-20 구자홍 Dynamic information extraction method of offline character stroke
KR20020091002A (en) * 2001-11-06 2002-12-05 주식회사 와이어리스리퍼블릭 Apparatus and method for capturing and working acceleration, and application thereof, and computer readable recording medium storing programs for realizing the acceleration capturing and working methods

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR960025217A (en) * 1994-12-13 1996-07-20 구자홍 Dynamic information extraction method of offline character stroke
KR20020091002A (en) * 2001-11-06 2002-12-05 주식회사 와이어리스리퍼블릭 Apparatus and method for capturing and working acceleration, and application thereof, and computer readable recording medium storing programs for realizing the acceleration capturing and working methods

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
1019960025217 *
1020020091002 *

Also Published As

Publication number Publication date
KR20070010444A (en) 2007-01-24

Similar Documents

Publication Publication Date Title
KR100856203B1 (en) User inputting apparatus and method using finger mark recognition sensor
Kratz et al. HoverFlow: expanding the design space of around-device interaction
KR100630806B1 (en) Command input method using motion recognition device
US20090090567A1 (en) Gesture determination apparatus and method
US20070103431A1 (en) Handheld tilt-text computing system and method
US20040239624A1 (en) Freehand symbolic input apparatus and method
EP2533228A2 (en) Apparatus and method for inputting braille in device having touch screen
JP2003529130A (en) Integrated keypad system
JPH0836462A (en) Hand-writing input device using two or more sensing technologies
US8599138B2 (en) Information processing apparatus, information processing method and computer program
US20030099398A1 (en) Character recognition apparatus and character recognition method
CN103097979A (en) Automated controls for sensor enabled user interface
KR100777107B1 (en) apparatus and method for handwriting recognition using acceleration sensor
CN103713845B (en) Method for screening candidate items and device thereof, text input method and input method system
KR20130091874A (en) Apparatus and method for guiding writing input for recognation of writing
CN100416474C (en) Rapid input device
CN103425406A (en) Inputting method and inputting device of mobile terminal
KR101053411B1 (en) Character input method and terminal
KR100716834B1 (en) Apparatus And Method For Pattern Tree Based Character Recognition
KR20060035148A (en) Gesture cognition device of mobile apparatus and method for recognizing gesture of human being
KR101348763B1 (en) Apparatus and method for controlling interface using hand gesture and computer-readable recording medium with program therefor
KR100933891B1 (en) Hangul input method using touch screen
KR101890228B1 (en) Method for input character and apparatus for executing the method
JP2006079221A (en) Character input device
KR20010102638A (en) Keyboard system having easy key operation function and method thereof

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: 20130430

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140430

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150429

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160517

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee