KR102060818B1 - A Digital output method of handwritten text and mathematical expressions - Google Patents

A Digital output method of handwritten text and mathematical expressions Download PDF

Info

Publication number
KR102060818B1
KR102060818B1 KR1020190043122A KR20190043122A KR102060818B1 KR 102060818 B1 KR102060818 B1 KR 102060818B1 KR 1020190043122 A KR1020190043122 A KR 1020190043122A KR 20190043122 A KR20190043122 A KR 20190043122A KR 102060818 B1 KR102060818 B1 KR 102060818B1
Authority
KR
South Korea
Prior art keywords
information
digital
unit
handwriting
output
Prior art date
Application number
KR1020190043122A
Other languages
Korean (ko)
Inventor
최유준
신봉기
Original Assignee
최유준
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 최유준 filed Critical 최유준
Priority to KR1020190043122A priority Critical patent/KR102060818B1/en
Application granted granted Critical
Publication of KR102060818B1 publication Critical patent/KR102060818B1/en

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/40Document-oriented image-based pattern recognition
    • G06K9/00442
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/048Interaction techniques based on graphical user interfaces [GUI]
    • G06F3/0487Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser
    • G06F3/0488Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures
    • G06F3/04883Interaction techniques based on graphical user interfaces [GUI] using specific features provided by the input device, e.g. functions controlled by the rotation of a mouse with dual sensing arrangements, or of the nature of the input device, e.g. tap gestures based on pressure sensed by a digitiser using a touch-screen or digitiser, e.g. input of commands through traced gestures for inputting data by handwriting, e.g. gesture or text
    • G06K9/00852
    • G06K9/38
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/28Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition
    • G06V30/22Character recognition characterised by the type of writing
    • G06V30/226Character recognition characterised by the type of writing of cursive writing
    • G06K2209/01
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V30/00Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
    • G06V30/10Character recognition

Abstract

The present invention provides a digital output method for handwriting texts and equations. The method comprises: a handwriting data receiving step of receiving handwriting data from a user through an input unit; a unit handwriting information type identification step of determining a unit handwriting information type of each of a plurality of unit handwriting information included in the handwriting data, and comparing the handwriting information with pre-stored symbol data to be classified into a non-formal text type or a mathematical symbol type; a correlation determination step of determining the correlation between the unit handwriting information adjacent to each other in the handwriting data; an equation tree determination step of determining a final equation tree among equation trees which are equation structures capable of being combined with the plurality of unit handwriting information included in the handwriting data, when the type of the unit handwriting information is the mathematical symbol type, based on the result values of the unit handwriting information type identification step and the correlation determination step; and a digital conversion step of being performed to convert the handwriting data into a digitized equation corresponding to the final equation tree and visually output the same to an output unit based on the final equation tree determined in the equation tree determination step, and when the type of the unit handwriting information is a non-formal text type, recognize the handwriting data as non-formal text which does not contain a formula, and convert the handwriting data into digitized non-formal text to be output. The present invention can increase accuracy by increasing the recognition rate of the handwriting text and the equations.

Description

수기 텍스트 및 수학식의 디지털 출력 방법{A Digital output method of handwritten text and mathematical expressions}A digital output method of handwritten text and mathematical expressions}

본 발명은 사용자가 수기로 입력한 텍스트 및 수학식을 포함하는 수기 데이터를 디지털화 하여 정확하고 신속하게 출력할 수 있는 수기 텍스트 및 수학식의 디지털 출력 방법에 관한 것이다.The present invention relates to a digital output method of handwritten texts and mathematical expressions that can digitize handwritten data including texts and mathematical expressions input manually by a user and output them accurately and quickly.

일반적으로 터치패널(touch panel) 또는 터치스크린(touch screen)이란 용어 및 제품은 최초에 군사용으로 개발되었다. 이후 군사 분야를 비롯하여 전자, IT 산업에서 오랫동안 활용되어 왔다. 실생활에 밀접하게 활용되기 시작한 것은 2000년초부터이다. 산업 응용의 초기에는 주로 키오스크(Kiosk) 등에 터치 인터페이스(touch interface)를 이용한 모니터 위주로 채용되었다.In general, the terms and products of touch panel or touch screen were originally developed for military use. Since then, it has been used for a long time in the military, electronics and IT industries. It has been closely used in real life since early 2000. In the early stages of industrial applications, monitors using a touch interface were mainly employed in kiosks.

최근에는 태블릿, 스마트폰 등이 일반적으로 사용되면서 터치패널 또는 터치스크린의 보급이 활성화되었으며, 상기 태블릿, 스마트폰 등의 입력장치를 통해서 입력되는 수기 데이터와 함께 문자 입력 시 획득되는 모션 데이터를 함께 활용하여, 디지털 문자를 출력할 수 있는 문자 인식 기술의 중요성이 대두되고 있다.Recently, as tablets and smartphones are generally used, the spread of touch panels or touch screens has been activated, and together with handwritten data input through input devices such as tablets and smartphones, motion data obtained when texts are input together is used. Therefore, the importance of the character recognition technology capable of outputting digital characters is emerging.

그러나, 수기 입력 시 획득되는 모션 데이터가 사용자마다 상이함에 따라, 사용자가 원하는 디지털 문자에 대한 정확도가 여전히 낮았으며, 특히 수학식을 작성하는 경우, 입력 문자의 순서 인식 오류로 인해 전혀 다른 결과물이 출력되는 문제점이 존재하였다.However, as the motion data obtained at the time of handwriting is different for each user, the accuracy of the digital character desired by the user is still low, especially when writing an equation, a completely different result is output due to an error in recognition of the order of the input character. There was a problem.

한편, 실사용에 있어서, 텍스트와 수학식을 별도로 분리하여 수기로 작성하는 경우와 달리, 상기 텍스트와 수학식을 혼용하여 수기로 작성하는 경우에는 오류의 발생으로 인한 디지털화된 텍스트와 수학식을 출력하는 것이 불가능한 문제점이 존재하였다.On the other hand, unlike the case where the text and the equation are separately written and written by hand, when the text and the equation are mixed and written by hand, the digitized text and the mathematical expression due to the occurrence of an error are output. There was a problem that was impossible to do.

본 발명은 상기한 문제점을 해결하기 위하여 안출 된 것으로, 본 발명의 목적은 사용자가 수기로 입력한 텍스트와 수학식이 혼재된 데이터를 출력하는 것은 물론, 수기로 입력한 텍스트와 수학식을 디지털화 하여 변환 출력 시, 최종적으로 출력되는 디지털화된 텍스트 및 수학식의 정확도를 향상시키고자 하는 것이다.The present invention has been made to solve the above problems, an object of the present invention is to convert the text and mathematical expressions entered by hand, as well as outputting the mixed text and mathematical expressions entered by the user by hand In the output, it is intended to improve the accuracy of the finalized digitized text and equations.

본 발명은 수기 텍스트 및 수학식의 디지털 출력 방법으로서, 입력부를 통하여 사용자로부터 수기데이터(handwriting data)를 수신하는 수기데이터 수신단계와, 상기 수기데이터에 포함된 복수 개의 단위수기정보 각각의 단위수기정보 유형을 판단하며, 상기 단위수기정보를 기 저장된 기호 데이터와 비교하여 비수식 텍스트 유형 또는 수학 기호 유형으로 구분하는 단위수기정보 유형 식별단계와, 상기 수기데이터 내에서 서로 이웃하는 단위수기정보들 사이의 상호관계를 판단하는 상호관계 판단단계와, 상기 단위수기정보 유형 식별단계 및 상기 상호관계 판단단계의 결과값에 기초하여, 상기 단위수기정보의 유형이 상기 수학 기호 유형인 경우, 상기 수기데이터에 포함된 상기 복수 개의 단위수기정보로 조합가능한 수학식 구조인 수학식 트리들 중에서 최종 수학식 트리를 결정하는 수학식 트리 결정단계 및 상기 수학식 트리 결정단계에서 결정된 최종 수학식 트리에 기초하여, 상기 수기데이터를 상기 최종 수학식 트리에 대응되는 디지털 수학식으로 변환하여 출력부에 시각적으로 출력하면서, 상기 단위수기정보의 유형이 비수식 텍스트 유형인 경우, 수기데이터를 수식이 포함되지 않은 비수식 텍스트로 인식하여 상기 수기 데이터를 디지털화된 비수식 텍스트로 변환하여 출력하는 디지털 변환단계를 포함하는 것을 특징으로 한다.The present invention provides a digital output method of handwritten text and equations, the method comprising receiving handwritten data from a user through an input unit, and handwritten information of each of the plurality of unit handwritten information included in the handwritten data. Determining a type, and comparing the unit handwriting information with previously stored symbol data and classifying the unit handwriting information into a non-formal text type or a mathematical sign type, and between the unit handwriting information neighboring each other in the handwriting data. If the type of the unit handwriting information is the mathematical symbol type, it is included in the handwriting data based on a result of the correlation relationship determining step for determining the correlation, the unit handwriting information type identification step, and the result of the correlation determination step. Among the mathematical trees that can be combined with the plurality of unit information information On the basis of the equation tree determination step of determining the final equation tree and the final equation tree determined in the equation tree decision step, the handwritten data is converted into a digital equation corresponding to the final equation tree to the output unit. When the type of the handwritten information is a non-formal text type while visually outputting, the digital conversion step of recognizing handwritten data as non-formal text not including a formula and converting the handwritten data into digitized non-formal text and outputting it Characterized in that it comprises a.

보다 상세하게는, 상기 입력부는 감압식 또는 정전식 방식으로 사용자의 필기 궤적을 입력신호로 수신하는 터치스크린 또는 필기인식 패널이고, 상기 수기데이터 수신단계는 상기 입력부를 통하여 사용자로부터 상기 수기데이터를 수신한 후 기 설정된 시간이 경과한 후 상기 수기데이터를 인식대상으로 확정하도록 실행되는 것을 특징으로 한다.More specifically, the input unit is a touch screen or a handwriting recognition panel that receives a user's handwriting trajectory as an input signal in a pressure sensitive or capacitive manner, and the handwriting data receiving step receives the handwritten data from the user through the input unit. After the predetermined time has elapsed, the handwritten data may be executed to determine the recognition target.

또한, 상기 입력부는 카메라 모듈이고 상기 수기데이터 수신단계는 상기 입력부를 통하여 촬영 및 획득된 이미지정보를 수기데이터로 확정하도록 실행되는 것을 특징으로 한다.In addition, the input unit is a camera module and the handwriting data receiving step is characterized in that is executed to determine the image information photographed and obtained through the input unit as handwritten data.

보다 상세하게는, 상기 단위수기정보 유형 식별단계는, 상기 수기데이터 내에 포함된 수기정보인 복수 개의 단위수기정보를 각각 검출하는 단위수기정보 검출단계와, 상기 단위수기정보 각각이 기 설정된 단위영역 내에 수용되도록 단위영역을 설정하고, 상기 단위영역을 복수 개의 픽셀로 분할하는 경계분할단계와, 각각의 단위수기정보에 대하여 각 픽셀별로 단위수기정보의 보유정보를 추출하는 보유정보 추출단계와, 각각의 단위수기정보의 보유정보와, 메모리부에 저장된 디지털기호정보별 특징정보를 비교하여 판단하는 디지털기호정보별 특징정보 비교단계와, 상기 디지털기호정보별 특징정보 비교단계의 결과값에 기초하여, 각각의 단위수기정보에 대응되는 각각의 디지털기호정보를 결정하는 디지털기호정보 결정단계와, 상기 디지털기호정보의 디지털 식별정보를 출력하는 디지털 식별정보 출력단계 및 상기 디지털 식별정보 출력단계 이후, 상기 디지털 식별정보 출력단계를 통해 출력된 디지털 기호 정보의 유형을 비수식 텍스트 유형 또는 수학기호 유형으로 구분하는 유형 구분 단계를 포함하도록 실행되는 것을 특징으로 한다.In more detail, the unit handwriting information type identification step may include: a unit handwriting information detecting step of detecting a plurality of handwriting information which is handwriting information included in the handwriting data; and each of the handwriting information is set within a preset unit area. A boundary division step of setting a unit area so as to be accommodated, dividing the unit area into a plurality of pixels, and a retention information extraction step of extracting retention information of the unit note information for each pixel for each unit note information; On the basis of the result of comparing the characteristic information for each digital symbol information and comparing the characteristic information for each digital symbol information stored in the memory unit with the retention information of the unit handwriting information, Determining digital symbol information corresponding to unit handwritten information of the digital symbol information; After the digital identification information output step of outputting the digital identification information of the information and the digital identification information output step, the type of dividing the type of digital symbol information output through the digital identification information output step into a non-formal text type or mathematical symbol type Characterized in that it is executed to include a classification step.

보다 상세하게는, 상기 단위수기정보의 보유정보 또는 상기 디지털기호정보별 특징정보는, 상기 단위영역 내에서 포함된 보유정보들에 대한 절대좌표값, 상대좌표값, 필획의 기울기, 곡률값, 면적값, 무게 중심, 상관 관계 및 임의의 특징값 중 적어도 하나 이상의 정보를 포함하는 것을 특징으로 한다.In more detail, the retaining information of the unit note information or the feature information for each digital symbol information may include an absolute coordinate value, a relative coordinate value, a slope of a stroke, a curvature value, an area of the retained information included in the unit area. And at least one information of a value, center of gravity, correlation, and any feature value.

보다 상세하게는, 상기 상호관계 판단단계는 상기 복수 개의 단위수기정보 중 서로 이웃하는 다수 개의 단위수기정보별로 복수 개로 그룹화하고, 그룹화된 다수 개의 단위수기정보를 수용하는 관계분석영역을 설정하는 관계분석영역 설정단계와, 상기 관계분석영역을 복수 개의 픽셀로 분할하는 경계분할단계와, 각각의 관계분석영역에 대하여 각 픽셀별로 관계분석영역의 보유정보를 추출하고, 추출된 관계분석영역의 보유정보에 기초하여 상기 관계분석영역 내의 다수 개의 단위수기정보 사이의 보유관계정보를 추출하는 보유관계정보 추출단계와, 상기 다수 개의 단위수기정보의 보유관계정보와, 메모리부에 저장된 기호간 디지털관계정보별 특징정보를 비교하여 판단하는 기호간 디지털관계정보별 특징정보 비교단계와, 상기 기호간 디지털관계정보별 특징정보 비교단계의 결과값에 기초하여, 각각의 보유관계정보에 대응되는 기호간 디지털관계정보를 결정하는 기호간 디지털관계정보 결정단계 및 상기 기호간 디지털관계정보의 디지털 식별정보를 출력하는 디지털 식별정보 출력단계를 포함하도록 실행되는 것을 특징으로 한다.More specifically, the mutual relationship determination step is a relationship analysis for grouping a plurality of neighboring unit handwritten information among the plurality of unit handwritten information, and setting a relationship analysis area for accommodating the grouped plurality of handwritten information. An area setting step, a boundary dividing step of dividing the relationship analysis area into a plurality of pixels, extracting retention information of the relationship analysis area for each pixel for each relationship analysis area, and extracting the retention information of the extracted relationship analysis area. Extracting retention relationship information for extracting retention relationship information between a plurality of units of handwritten information in the relationship analysis region based on the characteristics of digital relationship information between the retention relationship information of the plurality of units of handwritten information and symbols stored in a memory unit; Comparing the characteristic information for each digital relation information between symbols and comparing the information; On the basis of the result value of the feature information comparison step for each information, the inter-symbol digital relationship information determining step for determining the inter-symbol digital relationship information corresponding to each of the retention relationship information and outputting the digital identification information of the inter-symbol digital relationship information; And the step of outputting the digital identification information.

보다 상세하게는, 상기 수학식 트리 결정단계는, 상기 단위수기정보 유형 식별단계에서 출력된 전체 디지털기호정보의 디지털 식별정보를 호출하는 제1 호출단계와, 상기 상호관계 판단단계에서 출력된 전체 기호간 디지털관계정보의 디지털 식별정보를 호출하는 제2 호출단계와, 상기 제1 호출단계의 정보와 상기 제2 호출단계의 정보를 조합하여 가능한 복수 개의 수학식 구조트리를 생성하는 수학식 트리생성단계와, 상기 복수 개의 수학식 구조트리 각각에 대하여 수기데이터와의 일치율을 평가하는 일치율 평가단계 및 상기 일치율 평가단계에서 최고 일치율을 가지는 수학식 구조트리를 최종 수학식 구조트리로 결정하는 수학식 구조트리 결정단계;를 포함하도록 실행되는 것을 특징으로 한다.More specifically, the equation tree determining step may include a first call step of calling digital identification information of all digital symbol information output in the unit handwriting information type identification step, and a full symbol output in the correlation determination step; A second call step of calling the digital identification information of the digital relation information between the two; and a mathematical tree generation step of generating a plurality of mathematical structure trees possible by combining the information of the first call step and the information of the second call step. And an equation structure tree for determining a coincidence rate with handwritten data for each of the plurality of equation structure trees and an equation structure tree having the highest coincidence rate in the coincidence rate evaluation step as a final equation structure tree. Determination step; characterized in that it is executed to include.

보다 상세하게는, 상기 디지털 변환단계는 상기 수기데이터를 최고 일치율의 수학식 구조트리에 대응되는 디지털 수학식으로 변환하여 출력하는 제1 변환 출력단계를 포함하도록 실행되는 것을 특징으로 한다.In more detail, the digital conversion step may be performed to include a first conversion output step of converting the handwritten data into a digital equation corresponding to an equation structure tree having the highest match rate and outputting the digital equation.

보다 상세하게는, 상기 디지털 변환단계는 상기 제1 변환 출력단계에서 출력된 디지털 수학식의 부근 출력영역에서, 차순위 일치율의 수학식 구조트리에 대응되는 적어도 하나 이상의 차순위 디지털 수학식을 기 설정된 시간동안 출력하는 후보군 임시출력단계와, 상기 기 설정된 시간 내에 상기 적어도 하나 이상의 차순위 디지털 수학식에 대한 선택신호가 수신되는 경우, 선택된 상기 차순위 디지털 수학식으로 변경하여 출력하는 변경출력단계와, 상기 기 설정된 시간 내에 상기 적어도 하나 이상의 차순위 디지털 수학식에 대한 선택신호가 수신되지 않는 경우, 제1 변환 출력단계의 디지털 수학식으로 최종 확정하여 출력 및 저장하는 단계;를 포함하도록 실행되는 것을 특징으로 한다.In more detail, the digital conversion step may include at least one or more next-order digital equations corresponding to the following structure tree of the next-order coincidence ratio in a neighboring output area of the digital equation output in the first conversion output step. A candidate group temporary output step of outputting, a change output step of changing the output of the candidate order digital equation to the selected next-order digital equation when the selection signal for the at least one next-order digital equation is received within the preset time, and the preset time And if the selection signal for the at least one or more next-order digital equations is not received therein, finally determining, outputting, and storing the digital equations in the first transformed output step.

보다 상세하게는, 상기 디지털 식별정보 출력단계는, 상기 복수 개의 단위수기정보 중에서 수학식 트리구조를 형성할 수 있는 단위기호정보가 발견되지 않는 경우, 수기데이터를 수식이 포함되지 않은 비수식 텍스트로 인식하여 상기 수기 데이터를 디지털화된 비수식 텍스트로 변환하여 출력하도록 실행되는 것을 특징으로 한다.More specifically, in the digital identification information outputting step, when unit symbol information for forming a mathematical tree structure is not found among the plurality of unit handwriting information, the handwritten data is converted into non-expression text containing no formula. And recognize and convert the handwritten data into digitized non-formal text for output.

본 발명에 의한 수기 텍스트 및 수학식의 디지털 출력 방법은 수기데이터를 식별하는 단위수기정보 유형 식별단계 및 상호관계 판단단계를 통해, 수기 입력되는 수기 텍스트 및 수학식의 인식률을 향상시켜 최종적으로 출력되는 디지털화된 텍스트 및 수학식의 정확도를 보다 향상시킬 수 있는 효과를 제공할 수 있다.The digital output method of handwritten text and mathematical expression according to the present invention improves the recognition rate of handwritten text and mathematical expression through the unit handwriting information type identification step and mutual relationship determination step for identifying handwritten data. It can provide an effect that can further improve the accuracy of the digitized text and equations.

또한, 단위수기정보 유형 식별단계를 통해, 수기로 입력된 텍스트 및 수학식의 유형을 판별하고, 이후 판별된 유형에 따라 디지털화된 텍스트 및 수학식을 출력할 수 있도록 함으로써, 상기 텍스트 및 수학식에 대해 연속적인 디지털화된 텍스트 및 수학식의 출력이 가능하도록 하여, 사용자의 입력 편의성을 향상시킬 수 있는 효과를 제공할 수 있다.In addition, through the unit information information type identification step, it is possible to determine the type of the text and equations inputted by hand, and then to output the digitized text and equations according to the determined type, to the text and equations It is possible to output continuous digitized text and mathematical expressions, thereby providing an effect of improving the user's input convenience.

또한, 수학식 트리 결정단계를 통해, 사용자에 의해 입력되는 수기데이터의 순서가 올바르게 분할 배치될 수 있도록 하여, 각 기호의 순서가 수식 내에서 바뀌지 않도록 함으로써, 사용자가 원하는 수식을 정확하게 출력할 수 있는 효과를 제공할 수 있다.In addition, through the formula tree determining step, the order of handwritten data input by the user can be correctly divided and arranged so that the order of each symbol is not changed in the formula, so that the user can accurately output the desired formula. Can provide an effect.

그리고, 디지털 변환단계 진행 시, 적어도 하나 이상의 차순위 디지털 수학식을 기 설정된 시간동안 출력할 수 있도록 진행되어, 사용자가 원하는 수학식을 선택적으로 입력할 수 있도록 함으로써, 사용자에 의해 수기 텍스트 및 수학식이 잘못 입력되었을 때 이를 보정할 수 있도록 하여 최종적으로 출력되는 디지털화된 텍스트 및 수학식의 신뢰도를 보다 향상시킬 수 있는 효과를 제공할 수 있다.In addition, when the digital conversion step is performed, at least one or more next-order digital equations may be output for a predetermined time, so that the user may selectively input a desired equation, thereby making the handwritten text and equations wrong. By correcting this when input, it is possible to provide an effect of improving the reliability of the final digitized text and mathematical expressions.

도 1은 본 발명의 수기 텍스트 및 수학식의 디지털 출력 방법을 수행하기 위한 시스템을 개략적으로 도식화한 블록도이다.
도 2는 본 발명의 수기 텍스트 및 수학식의 디지털 출력 방법의 전체 진행 순서를 나타내는 개략적인 플로우챠트이다.
도 3은 본 발명의 수기 텍스트 및 수학식의 디지털 출력 방법에서 수기데이터 수신단계가 진행되어 출력부에 출력된 상태를 개략적으로 도식화한 예시도이다.
도 4는 본 발명의 일 실시예에 의한 단위수기정보 유형 식별단계가 진행되는 일련의 과정을 도시한 플로우차트이다.
도 5는 본 발명의 일 실시예에 의한 단위수기정보 유형 식별단계의 일 예를 도식화한 개략도이다.
도 6은 본 발명의 일 실시예에 의한 상호관계 판단단계가 진행되는 일련의 과정을 도시한 플로우차트이다.
도 7은 본 발명의 일 실시예에 의한 상호관계 판단단계의 일 예를 도식화한 개략도이다.
도 8는 본 발명의 일 실시예에 의한 수학식 트리 결정단계가 진행되는 일련의 과정을 도시한 플로우차트이다.
도 9는 본 발명의 일 실시예에 의한 수학식 트리 결정단계의 일 예를 도식화한 개략도이다.
도 10은 본 발명의 일 실시예에 의한 디지털 변환단계가 진행되는 일련의 과정을 도시한 플로우차트이다.
도 11은 본 발명의 일 실시예에 의한 디지털 변환단계의 일 예를 도식화한 예시도이다.
1 is a schematic block diagram of a system for performing a digital output method of handwritten text and mathematical expression of the present invention.
2 is a schematic flowchart showing the overall procedure of the digital output method of handwritten text and equation of the present invention.
FIG. 3 is an exemplary diagram schematically illustrating a state in which a handwritten data receiving step is performed and output to an output unit in the digital output method of handwritten text and equation of the present invention.
4 is a flowchart illustrating a series of processes in which the unit handwriting information type identification step according to an embodiment of the present invention is performed.
5 is a schematic diagram illustrating an example of unit handwritten information type identification step according to an embodiment of the present invention.
6 is a flowchart illustrating a series of processes in which the mutual relationship determination step according to an embodiment of the present invention is performed.
7 is a schematic diagram illustrating an example of a mutual relationship determination step according to an embodiment of the present invention.
8 is a flowchart illustrating a series of processes in which a mathematical tree determination step is performed according to an embodiment of the present invention.
9 is a schematic diagram illustrating an example of a mathematical tree determination step according to an embodiment of the present invention.
10 is a flowchart illustrating a series of processes in which a digital conversion step is performed according to an embodiment of the present invention.
11 is an exemplary diagram illustrating an example of a digital conversion step according to an embodiment of the present invention.

본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다.Advantages and features of the present invention, and methods for achieving them will be apparent with reference to the embodiments described below in detail in conjunction with the accompanying drawings.

그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.However, the present invention is not limited to the embodiments disclosed below, but may be embodied in various different forms, and the present embodiments merely make the disclosure of the present invention complete, and those of ordinary skill in the art to which the present invention belongs It is provided to fully inform the person having the scope of the invention, and the invention is defined only by the scope of the claims.

또한, 본 명세서에서 사용된 용어는 실시예들을 설명하기 위한 것이며 본 발명을 제한하고자 하는 것은 아니다.Also, the terminology used herein is for the purpose of describing particular embodiments only and is not intended to be limiting of the invention.

본 명세서에서, 단수형은 문구에서 특별히 언급하지 않는 한 복수형도 포함한다. 명세서에서 사용되는 "포함한다(comprises)" 및/또는 "포함하는(comprising)"은 언급된 구성요소 이외의 다른 구성요소의 존재 또는 추가를 배제하지 않는다.In this specification, the singular also includes the plural unless specifically stated otherwise in the phrase. As used herein, "comprises" and / or "comprising" does not exclude the presence or addition of components other than the mentioned components.

다른 정의가 없다면, 본 명세서에서 사용되는 모든 용어(기술 및 과학적 용어를 포함)는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 공통적으로 이해될 수 있는 의미로 사용될 수 있을 것이다.Unless otherwise defined, all terms used in the present specification (including technical and scientific terms) may be used in a sense that can be commonly understood by those skilled in the art.

이하에서는 첨부된 도면을 참고하여 본 발명에 따른 수기 텍스트 및 수학식의 디지털 출력 방법에 대해 상세히 설명하도록 한다.Hereinafter, with reference to the accompanying drawings will be described in detail with respect to the digital output method of handwritten text and equations according to the present invention.

먼저, 도 1 은 본 발명의 수기 텍스트 및 수학식의 디지털 출력 방법을 수행하기 위한 시스템을 개략적으로 도식화한 블록도이다.First, FIG. 1 is a block diagram schematically illustrating a system for performing a digital output method of handwritten text and mathematical expression of the present invention.

도 1 에 도시된 바와 같이, 본 발명의 디지털화된 텍스트 및 수학식 출력 방법을 수행하기 위해, 제어부(100), 입력부(200), 출력부(300), 통신부(400) 및 메모리부(500)를 포함하는 시스템이 구축될 수 있다.As shown in FIG. 1, the controller 100, the input unit 200, the output unit 300, the communication unit 400, and the memory unit 500 may be used to perform the digitized text and mathematical expression output method of the present invention. A system comprising a can be built.

여기서, 상기 제어부(100)는 본 발명의 디지털화된 텍스트 및 수학식 출력 방법 진행 시, 상기 구성요소들을 통해 입력 또는 출력되는 신호, 데이터, 정보 등을 처리할 수 있다.In this case, the controller 100 may process signals, data, information, or the like input or output through the components when the digitalized text and mathematical output method of the present invention is performed.

또한, 상기 제어부는(100) 본 발명의 디지털화된 텍스트 및 수학식 출력 방법과 관련된 동작 외에도, 통상적으로 해당 시스템의 전반적인 동작을 제어한다.In addition, in addition to the operations related to the digitized text and mathematical output method of the present invention, the controller 100 generally controls the overall operations of the system.

또한, 제어부(100)는 입력부(200), 출력부(300), 통신부(400), 및 메모리부(500)를 포함하는 전술한 구성요소들 중 적어도 일부를 제어할 수 있다. 나아가, 상기 제어부(100)는 본 발명의 디지털화된 텍스트 및 수학식 출력 방법을 진행하기 위해, 상기 시스템에 포함된 구성요소들 중 적어도 둘 이상을 서로 조합하여 동작 시킬 수 있다.In addition, the controller 100 may control at least some of the above-described components including the input unit 200, the output unit 300, the communication unit 400, and the memory unit 500. In addition, the controller 100 may operate by combining at least two or more of the components included in the system in order to proceed with the digitized text and mathematical output method of the present invention.

다음으로, 상기 입력부(200)는 수기데이터와 같은 문자정보를 입력 가능한 터치스크린, 필기인식 패널, 카메라 모듈, 광학문자인식기(OCR), 스캐너 등이 포함될 수 있다.Next, the input unit 200 may include a touch screen capable of inputting character information such as handwritten data, a handwriting recognition panel, a camera module, an optical character recognizer (OCR), a scanner, and the like.

다음으로, 상기 출력부(300)는 사용자의 시각과 관련된 정보를 출력하기 위해 마련되는 것으로 사용자가 직접 입력한 정보를 실시간으로 확인 가능한 디스플레이가 구비된 휴대폰, 스마트폰, 노트북 컴퓨터, 디지털방송용 단말기, PDA(personal digital assistants), PMP(portable multimedia player), 네비게이션, 태블릿 PC 등을 포함할 수 있다.Next, the output unit 300 is provided to output information related to the user's time, and is provided with a mobile phone, smart phone, notebook computer, digital broadcasting terminal, provided with a display capable of checking in real time the information directly input by the user, Personal digital assistants (PDAs), portable multimedia players (PMPs), navigation, tablet PCs, and the like.

또한, 상기 출력부(300)는 상기 입력부(200)와 상호 레이어 구조를 이루거나 일체형으로 형성됨으로써, 터치스크린(touch screen)을 구현할 수 있다.In addition, the output unit 300 may form a mutual layer structure or integrally with the input unit 200 to implement a touch screen.

이러한 터치스크린(touch screen)은, 출력부(300)와 사용자 사이의 입력 인터페이스를 제공하는 사용자 입력부로써 기능함과 동시에, 출력부(300)와 사용자 사이의 출력 인터페이스를 제공할 수 있다.The touch screen may function as a user input unit that provides an input interface between the output unit 300 and the user, and may also provide an output interface between the output unit 300 and the user.

다음으로, 통신부(400)는 제어부(100)와 상기 시스템을 구성하는 각 구성요소간의 유/무선 통신을 진행하는 하나 이상의 구성요소를 포함할 수 있다. Next, the communication unit 400 may include one or more components for performing wired / wireless communication between the control unit 100 and each component constituting the system.

예를 들어, 상기 통신부(400)는 이동통신 모듈, 근거리통신 모듈 등을 포함할 수 있다.For example, the communication unit 400 may include a mobile communication module, a short range communication module, and the like.

상기 이동통신 모듈은, 이동 통신망 상에서 기지국, 외부의 단말, 서버 중 적어도 하나와 무선 신호를 송수신한다. 여기에서, 상기 무선 신호는, 음성 호 신호, 화상 통화 신호 또는 문자/멀티미디어 메시지 송수신에 따른 다양한 형태의 데이터를 포함할 수 있다.The mobile communication module transmits and receives a radio signal with at least one of a base station, an external terminal, and a server on a mobile communication network. Here, the wireless signal may include various types of data according to transmission and reception of a voice call signal, a video call signal, or a text / multimedia message.

상기 근거리통신 모듈은, 근거리 통신을 위한 모듈을 말한다. 근거리 통신 기술로 블루투스(Bluetooth), RFID(Radio Frequency Identification), 적외선 통신(IrDA, infrared Data Association), UWB(Ultra-Wideband), ZigBee 등이 이용될 수 있다.The short range communication module refers to a module for short range communication. As a short range communication technology, Bluetooth, Radio Frequency Identification (RFID), Infrared Data Association (IrDA), Ultra-Wideband (UWB), ZigBee, and the like may be used.

또한, 메모리부(500)는 수기데이터를 디지털화된 텍스트 및 수학식으로 출력하기 위해 요구되는 다양한 기능을 지원하는 각종 데이터를 저장할 수 있도록 구비되며, 상기 제어부(100)에서의 원활한 제어 진행을 위해, 비수식 텍스트 유형 또는 수학 기호 유형판단의 기준이 되는 디지털 기호정보별 특징정보를 포함한 데이터 및 명령어들을 저장할 수 있다.In addition, the memory unit 500 is provided to store various data supporting various functions required for outputting handwritten data in digitized text and mathematical expressions, and for smooth control in the control unit 100, Data and instructions including feature information for digital symbol information, which is a criterion for non-formal text type or mathematical symbol type determination, can be stored.

다음으로, 도 2는 본 발명의 수기 텍스트 및 수학식의 디지털 출력 방법의 전체 진행 순서를 나타내는 개략적인 플로우챠트이며, 도 3은 본 발명의 수기 텍스트 및 수학식의 디지털 출력 방법에서 수기데이터 수신단계(S1000)가 진행되어 출력부에 출력된 상태를 개략적으로 도식화한 예시도이다.Next, FIG. 2 is a schematic flowchart showing the overall procedure of the digital output method of handwritten text and equation of the present invention, and FIG. 3 is a step of receiving handwritten data in the digital output method of handwritten text and equation of the present invention. FIG. 1000 is an exemplary diagram schematically illustrating a state output to the output unit at step S1000.

도 2에 도시된 바와 같이, 본 발명의 수기 텍스트 및 수학식의 디지털 출력 방법은, 수기데이터 수신단계(S1000), 단위수기정보 유형 식별단계(S1100) 상호관계 판단단계(S1200), 수학식 트리 결정단계(S1300) 및 디지털 변환단계(S1400)을 포함한다.As shown in Figure 2, the digital text output method of the handwritten text and equation of the present invention, the handwriting data receiving step (S1000), unit handwriting information type identification step (S1100) correlation relationship step (S1200), equation tree A decision step S1300 and a digital conversion step S1400 are included.

먼저, 상기 수기데이터 수신단계(S1000)는 상기 제어부에서 상기 입력부를 통해 사용자로부터 수기데이터를 수신하도록 진행된다.First, the handwritten data receiving step S1000 is performed so that the control unit receives handwritten data from the user through the input unit.

그리고, 도 1에 도시된 바와 같이, 상기 제어부는 입력부를 통하여 사용자로부터 수기데이터를 수신하도록 상기 입력부를 제어할 수 있다.As illustrated in FIG. 1, the controller may control the input unit to receive handwritten data from the user through the input unit.

이때, 상기 수기데이터 수신단계(S1000)는 상기 제어부에서 터치스크린, 필기인식 패널 및 카메라 모듈을 포함하는 상기 입력부를 통하여 촬영 및 획득된 이미지 정보를 수기데이터로 확정하여 실행할 수 있다.In this case, the handwriting data receiving step (S1000) may be performed by determining, as handwritten data, image information captured and acquired through the input unit including a touch screen, a handwriting recognition panel, and a camera module.

이때, 도 3 에 도시된 바와 같이, 상기 제어부는 감압식 또는 정전식 방식으로 사용자의 필기 궤적을 입출력 레이어(m) 내에서 입력신호로 상기 입력부에서 수신할 수 있도록 상기 입력부를 제어할 수 있다.In this case, as shown in FIG. 3, the controller may control the input unit to receive the user's writing trace as an input signal in the input / output layer m in the input / output layer m.

또한, 상기 입출력 레이어(m)내에 배치되는 인식영역 내에 상기 수기데이터가 입력되었을 때, 상기 제어부는 상기 입력부를 통해, 사용자로부터 상기 수기데이터를 수신하고, 기 설정된 시간이 경과한 후 상기 수기데이터를 인식대상으로 확정하여 실행할 수 있다.When the handwritten data is input into the recognition area disposed in the input / output layer m, the control unit receives the handwritten data from the user through the input unit, and receives the handwritten data after a predetermined time has elapsed. It can be determined and executed.

이후, 상기 제어부는 출력부를 통해, 사용자 측으로 현재 입력되는 수기데이터에 대한 정보를 출력할 수 있도록 상기 출력부를 제어할 수 있다.Thereafter, the controller may control the output unit to output information on handwritten data currently input to the user through the output unit.

다음으로, 상기 단위수기정보 유형 식별단계(S1100)는, 제어부에서 상기 수기데이터 수신단계(S1000) 이후, 상기 수기데이터에 포함된 복수 개의 단위수기정보 각각의 단위수기정보 유형을 판단하며, 상기 단위수기정보를 기 저장된 기호정보별 특징정보와 비교하여 비수식 텍스트 유형 또는 수학 기호 유형으로 구분하는 단계이며, 이는 도 4 및 도 5를 참조하여 보다 상세하게 설명하도록 한다.Next, the unit handwriting information type identification step (S1100), after the handwriting data receiving step (S1000) in the control unit, determines the handwritten information type of each of the plurality of handwritten information included in the handwritten data, the unit Pre-stored handwritten information A step of dividing the information into feature information for each symbol information into a non-formal text type or a mathematical symbol type will be described in more detail with reference to FIGS. 4 and 5.

도 4는 본 발명의 일 실시예에 의한 단위수기정보 유형 식별단계(S1100)가 진행되는 일련의 과정을 도시한 플로우차트이며, 도 5는 본 발명의 일 실시예에 의한 단위수기정보 유형 식별단계(S1100)의 일 예를 도식화한 개략도이다.4 is a flowchart showing a series of processes in which the unit handwriting information type identification step S1100 according to an embodiment of the present invention is performed, and FIG. 5 is a step number identification information identification step according to an embodiment of the present invention. It is a schematic diagram which showed an example of S1100.

도 4 및 도 5에 도시된 바와 같이, 상기 단위수기정보 유형 식별단계(S1100)는 제어부에서 단위수기정보 검출단계(S1110), 경계분할단계(S1120), 보유정보 추출단계(S1130), 디지털기호정보별 특징정보 비교단계(S1140), 디지털 결정단계(S1150), 디지털 식별정보 출력단계(S1160) 및 유형 구분 단계(S1170)를 포함하도록 실행된다.4 and 5, the unit handwriting information type identification step (S1100) is a unit handwriting information detection step (S1110), boundary division step (S1120), holding information extraction step (S1130), digital symbols in the control unit The feature information for each information is compared to a step S1140, a digital decision step S1150, a digital identification information output step S1160, and a type classification step S1170.

먼저, 상기 단위수기정보 검출단계(S1110)는 상기 제어부에서 상기 수기데이터 내에 포함된 수기정보인 복수개의 단위수기정보를 각각 검출하도록 진행된다.First, the unit handwriting information detecting step (S1110) is performed so that the control unit detects a plurality of unit handwriting information which is handwritten information included in the handwritten data, respectively.

이때, 도 5의 (a)에 도시된 바와 같이, 상기 복수개의 단위수기정보는 사용자의 수기에 의해 입력부에 입력될 수 있는 수학 기호, 텍스트 및 특수문자를 포함할 수 있으며, 소정 면적 형성되는 기 설정된 인식영역(W) 내에 입력될 수 있다.In this case, as shown in (a) of FIG. 5, the plurality of unit handwriting information may include mathematical symbols, texts, and special characters that may be input to the input unit by a handwriting of a user, and may include a predetermined area. It can be input in the set recognition area (W).

이때, 도5의 b에 도시된 바와 같이, 텍스트 및 수학 기호에 대해, 상기 제어부에서 경계분할단계(S1120)가 각각 진행될 수 있다.In this case, as shown in b of FIG. 5, the boundary division step S1120 may be performed in the controller for text and mathematical symbols, respectively.

또한, 상기 텍스트의 경우, 음절, 형태소, 단어, 어절, 구절, 문장 및 문단 단위 중 선택된 어느 하나 이상의 언어 단위별로 분할될 수 있으며, 상기 제어부에서 후술할 상기 경계분할 단계(S1120)가 진행될 수 있다.In addition, the text may be divided into one or more language units selected from syllables, morphemes, words, words, phrases, sentences, and paragraph units, and the boundary division step (S1120) to be described later may be performed by the controller. .

이후, 도 5의 c에 도시된 바와 같이, 상기 텍스트 및 수학 기호 중, 수학 기호에 대해 진행되는 경계분할단계(S1120)를 살펴보면, 상기 제어부에서 상기 단위수기정보 검출단계를 거쳐 검출된 상기 단위수기정보(C1) 각각이 기 설정된 단위영역(L1) 내에 수용되도록 단위영역(L1)을 설정하고, 상기 단위영역(L1)을 복수 개의 픽셀로 분할하도록 진행된다.Subsequently, as shown in (c) of FIG. 5, the boundary dividing step (S1120) performed on the mathematical symbol among the text and the mathematical symbol is described. The unit area L1 is set so that each of the information C1 is accommodated in the preset unit area L1, and the unit area L1 is divided into a plurality of pixels.

덧붙여, 도면에는 특별히 도시하지는 않았으나, 상기 경계분할단계(S1120)는 상기 텍스트에 대해서도 동일하게 진행될 수 있다.In addition, although not particularly illustrated in the drawing, the boundary dividing step S1120 may be performed in the same manner with respect to the text.

이때, 상기 단위영역(L1)은 해상도에 따라 결정될 수 있으며, 카메라 모듈을 통해 획득된 임의의 이미지 인식을 위한 고해상도 단위영역(L11) 또는 터치스크린 또는 필기 인식 패널을 통해 입력된 수기데이터의 인식을 위한 저해상도 단위영역(L12)을 포함할 수 있다.In this case, the unit area L1 may be determined according to the resolution, and the recognition of the handwritten data input through the high resolution unit area L11 or the touch screen or the handwriting recognition panel for image recognition acquired through the camera module is performed. It may include a low resolution unit region (L12) for.

그리고, 상기 경계분할단계(S1120)는 복수개의 단위수기정보 각각에 대해 진행될 수 있도록 하여, 수기데이터 인식에 대한 인식률을 향상시킬 수 있다.In addition, the boundary dividing step (S1120) may be performed on each of a plurality of unit handwritten information, thereby improving the recognition rate for handwritten data recognition.

이후, 보유정보 추출단계(S1130)는 상기 제어부에서 상기 경계분할단계(S1120) 이후, 각각의 단위수기정보(C1)에 대하여, 각 픽셀별로 단위수기정보의 보유정보를 추출하도록 진행된다.Thereafter, the holding information extraction step (S1130) is performed by the controller to extract the holding information of the unit note information for each pixel, for each unit note information (C1), after the boundary division step (S1120).

이때, 도 5의 (d)에 도시된 바와 같이, 각 필기 영상 또는 픽셀 열에서의 각 픽셀별 단위수기정보의 보유정보는 상기 단위영역 내에 포함된 수기 정보에 대한 절대좌표값, 상대좌표값, 필획의 기울기, 곡률값, 면적값, 무게 중심, 상관 관계 및 임의의 특징값 중 적어도 하나 이상의 정보를 포함할 수 있다.At this time, as shown in (d) of FIG. 5, the retaining information of unit handwritten information for each pixel in each handwritten image or pixel column may include absolute coordinate values, relative coordinate values, It may include information on at least one or more of the inclination, curvature value, area value, center of gravity, correlation, and any feature value of the stroke.

이후, 디지털기호정보별 특징정보 비교단계(S1140)는 상기 제어부에서 각각의 단위수기정보의 보유정보와, 메모리부에 저장된 디지털기호정보별 특징정보(R1)를 비교하여 판단하도록 진행된다.Thereafter, the feature information comparison step for each digital symbol information (S1140) is performed by the controller to compare the retention information of each unit handwriting information with the feature information R1 for each digital symbol information stored in the memory unit.

이때, 상기 디지털기호정보별 특징정보(R1)는 상기 단위영역 내에 포함된 수기 정보에 대한 절대좌표값, 상대좌표값, 필획의 기울기, 곡률값, 면적값, 무게 중심, 상관 관계 및 임의의 특징값 중 적어도 하나 이상의 정보를 포함할 수 있다.In this case, the feature information R1 for each digital symbol information includes absolute coordinate values, relative coordinate values, inclination of strokes, curvature values, area values, centers of gravity, correlations, and arbitrary features with respect to handwritten information included in the unit region. At least one of the values may include information.

덧붙여, 상기 디지털기호정보별 특징정보 비교단계(S1140)에서 상기 단위 영역 내에 포함된 수기 정보에 대한 특징값을 추출하기 위해, 인공신경망이 적용될 수 있음은 물론이다.In addition, in order to extract a feature value for handwritten information included in the unit region in the feature information comparison step according to the digital symbol information (S1140), an artificial neural network may be applied.

아울러, 도면에는 특별히 도시되지는 않았으나, 상기 디지털기호정보별 특징정보 비교단계(S1140)에서 상기 단위 영역 내에 포함된 수기 정보를 텍스트 유형으로 분류가능한 경우, 상기 제어부에서 상기 텍스트 유형으로 분류 가능한 수기 정보에 대한 텍스트 유형 분류 가능성을 수치화하여 평가할 수 있다.In addition, although not specifically illustrated in the drawing, when the handwritten information included in the unit area may be classified into a text type in the comparison of feature information for each digital symbol information (S1140), the handwritten information that may be classified into the text type by the controller may be used. It can be evaluated by quantifying the possibility of classifying text types for.

이후, 도 5의 e에 도시된 바와 같이, 상기 디지털기호정보 결정단계(S1150)는 상기 제어부에서 상기 디지털기호정보별 특징정보 비교단계의 결과값에 기초하여, 각각의 단위수기정보에 대응되는 각각의 디지털기호정보(D1)를 결정하도록 진행된다.Subsequently, as shown in FIG. 5E, the digital symbol information determining step S1150 is performed based on a result value of the feature information comparison step for each digital symbol information in the controller, respectively, corresponding to each unit handwritten information. Proceeds to determine the digital symbol information (D1) of.

그리고, 도 4에 도시된 바와 같이, 상기 디지털 식별정보 출력단계(S1160)는 상기 제어부에서 상기 디지털기호정보(D1)의 디지털 식별정보를 출력하도록 진행된다.And, as shown in Figure 4, the digital identification information output step (S1160) proceeds to output the digital identification information of the digital symbol information (D1) from the controller.

그리고, 상기 유형 구분 단계(S1170)는 상기 제어부에서, 상기 디지털 식별정보 출력단계(S1160) 이후, 잔여하는 단위수기 정보가 존재하지 않는 경우, 상기 디지털 식별정보 출력단계(S1160)를 통해 출력된 디지털 기호정보의 유형을 비수식 텍스트 유형 또는 수학기호 유형으로 구분하도록 진행된다.In addition, the type classification step (S1170) is a digital output through the digital identification information output step (S1160), if there is no unit number information remaining after the digital identification information output step (S1160), the control unit; The type of symbol information is divided into non-formal text type or mathematical symbol type.

다음으로, 도 2에 도시된 바와 같이, 상기 상호관계 판단단계(S1200)는 단위수기정보 유형 식별단계(S1100) 이후, 상기 단위 수기정보 유형 식별단계를 거쳐 식별된 단위 수기정보가 수학 기호 유형인 경우에, 제어부에서 상기 수기데이터 내에서 서로 이웃하는 단위수기정보들 사이의 상호관계를 판단하는 단계이며, 이는 도 6 및 도 7를 참조하여 보다 상세하게 설명하도록 한다.Next, as shown in FIG. 2, in the mutual relationship determination step (S1200), after the unit handwriting information type identification step (S1100), the unit handwriting information identified through the unit handwriting information type identification step is a mathematical symbol type. In this case, the control unit is a step of determining the mutual relationship between neighboring unit handwriting information in the handwritten data, which will be described in more detail with reference to FIGS. 6 and 7.

도 6은 본 발명의 일 실시예에 의한 상호관계 판단단계(S1200)가 진행되는 일련의 과정을 도시한 플로우차트이며, 도 7은 본 발명의 일 실시예에 의한 상호관계 판단단계(S1200)의 일 예를 도식화한 개략도이다.FIG. 6 is a flowchart illustrating a series of processes in which the correlation determining step S1200 is performed according to an embodiment of the present invention, and FIG. 7 is a flowchart of the correlation determining step S1200 according to an embodiment of the present invention. A schematic diagram illustrating one example.

도 6 및 도 7에 도시된 바와 같이, 상기 상호관계 판단단계(S1200)는 제어부에서 디지털 식별정보 호출단계(S1210), 관계분석영역 설정단계(S1220), 경계분할단계(S1230), 보유관계정보 추출단계(S1240), 기호간 디지털관계정보별 특징정보 비교단계(S1250), 기호간 디지털관계정보 결정단계(S1260) 및 디지털 식별정보 출력단계(S1270)를 포함하도록 실행된다.As shown in Fig. 6 and 7, the correlation determination step (S1200) is a digital identification information call step (S1210), the relationship analysis region setting step (S1220), boundary division step (S1230), retention relationship information in the control unit It is executed to include an extraction step (S1240), a feature information comparison step for each digital symbol information between symbols (S1250), a digital relationship information determination step (S1260) between digital symbols, and a digital identification information output step (S1270).

도 6 및 도 7에 도시된 바와 같이, 상기 디지털 식별정보 호출단계(S1210)는 상기 제어부에서 최종적으로 출력할 전자데이터의 변환 대상이 되는 이웃하는 단위수기 정보 각각의 디지털 식별 정보(D2)를 호출하도록 진행된다.As shown in FIG. 6 and FIG. 7, the digital identification information call step (S1210) calls digital identification information D2 of each neighboring unit handwriting information which is a conversion target of electronic data to be finally output from the controller. To proceed.

이때, 도 7a 에 도시된 바와 같이, 상기 복수개의 이웃하는 단위수기 정보는 사용자의 수기에 의해 입력부에 입력될 수 있는 수학 기호, 텍스트 및 특수문자를 포함할 수 있으며, 소정 면적 형성되는 기 설정된 인식영역(W) 내에 입력될 수 있다.In this case, as shown in FIG. 7A, the plurality of neighboring unit handwriting information may include mathematical symbols, texts, and special characters that may be input to an input unit by a handwriting of a user, and may include a predetermined recognition having a predetermined area. It can be entered in the area W.

그리고, 관계분석영역 설정단계(S1220)는 상기 제어부에서 상기 복수 개의 단위수기정보 중 서로 이웃하는 다수 개의 단위수기정보별로 복수 개로 그룹화하고, 그룹화된 다수 개의 단위수기정보를 수용하는 관계분석영역을 설정하도록 진행된다.In the setting of a relation analysis region (S1220), the controller groups the plurality of unit manuscript information into a plurality of neighboring unit manuscript information, and sets a relation analysis region to accommodate the grouped plural unit manuscript information. To proceed.

이때, 상기 관계분석영역 설정단계(S1220)는 상기 제어부에서 하나의 그룹화된 다수 개의 단위수기정보(C2)와 이웃하는 다른 하나의 그룹화된 다수 개의 단위수기정보가 상호 중첩되도록 실행된다.In this case, the relation analysis region setting step (S1220) may be performed such that one group of the plurality of unit handwritten information C2 and the other grouped plurality of handwritten unit information overlap each other.

이를 통해, 서로 이웃하는 다수 개의 단위수기정보가 상호 중첩되도록 상기 관계분석영역(L2)이 실행됨으로써, 보다 정확한 디지털 관계정보가 취득될 수 있으며, 결과적으로 취득되는 디지털화된 텍스트 및 수학식 변환 시의 정확도를 보다 향상시킬 수 있는 효과를 제공할 수 있다.By doing so, the relationship analysis region L2 is executed so that a plurality of neighboring unit handwriting information overlap each other, so that more accurate digital relationship information can be obtained, and as a result, the digitized text and mathematical transformations are obtained. It can provide an effect that can further improve the accuracy.

그리고, 상기 경계분할단계(S1230)는 상기 제어부에서 상기 관계분석영역(L2)을 복수 개의 픽셀로 분할하도록 진행되는 단계이다.The boundary dividing step (S1230) is a step in which the control unit divides the relationship analysis region L2 into a plurality of pixels.

특히, 도 7의 (b) 및 (c)에 도시된 바와 같이, 상기 제어부에서 상기 단위수기정보 검출단계를 거쳐 검출된 상기 관계분석영역(C2) 각각이 기 설정된 관계분석영역(L2) 내에 수용되도록 관계분석영역(L2)을 설정하고, 상기 관계분석영역(L2)을 복수 개의 픽셀로 분할하도록 진행된다.In particular, as shown in (b) and (c) of FIG. 7, each of the relationship analysis region C2 detected through the unit handwritten information detection step by the control unit is accommodated in a preset relationship analysis region L2. The relation analysis region L2 is set so that the relation analysis region L2 is divided into a plurality of pixels.

이때, 상기 관계분석영역(L2)은 해상도에 따라 결정될 수 있으며, 카메라 모듈을 통해 획득된 임의의 이미지 인식을 위한 고해상도 관계분석영역(L21) 또는 터치스크린 또는 필기 인식 패널을 통해 입력된 수기데이터의 인식을 위한 저해상도 관계분석영역(L22)을 포함할 수 있다.In this case, the relationship analysis region L2 may be determined according to the resolution, and the high resolution relationship analysis region L21 for image recognition obtained through the camera module or the handwritten data input through the touch screen or the handwriting recognition panel may be used. A low resolution relationship analysis region L22 for recognition may be included.

그리고, 상기 보유관계정보 추출단계(S1240)는 제어부에서 각각의 관계분석영역에 대하여 각 픽셀별로 관계분석영역의 보유정보를 추출하고, 추출된 관계분석영역의 보유정보에 기초하여 상기 관계분석영역 내의 다수 개의 단위수기정보 사이의 보유관계정보를 추출하는 단계이다.In the holding relationship information extracting step (S1240), the controller extracts the holding information of the relationship analysis region for each pixel for each relationship analysis region, and based on the extracted retention information of the relationship analysis region, Extracting the retention relationship information between a plurality of unit handwriting information.

이때, 도 7의 (d)에 도시된 바와 같이, 관계분석영역의 보유정보 또는 기호간 디지털관계정보별 특징정보는, 상기 관계분석영역(L2) 내에 포함된 보유정보들에 대한 절대좌표값, 상대좌표값, 필획의 기울기, 곡률값, 면적값, 무게 중심, 상관 관계 및 임의의 특징값 중 적어도 하나 이상의 정보를 포함할 수 있다.In this case, as shown in (d) of FIG. 7, the retaining information of the relation analysis region or the feature information for each digital relation information between symbols may include absolute coordinate values of the retaining information included in the relation analysis region L2, It may include at least one or more of a relative coordinate value, the slope of the stroke, the curvature value, the area value, the center of gravity, the correlation and any characteristic value.

덧붙여, 상기 보유관계정보 추출단계(S1240)에서 상기 단위 영역 내에 포함된 다수개의 단위수기정보 사이의 보유관계정보에 대한 특징값을 추출하기 위해, 인공신경망이 적용될 수 있음은 물론이다.In addition, the artificial neural network may be applied to extract a feature value for holding relationship information between a plurality of pieces of unit information included in the unit area in the holding relationship information extracting step (S1240).

그리고, 상기 기호간 디지털관계정보별 특징정보 비교단계(S1250)는 제어부에서 상기 다수 개의 단위수기정보의 보유관계정보(C2)와, 메모리부에 저장된 기호간 디지털관계정보별 특징정보(R2)를 비교하여 판단하도록 진행된다.In the comparing of the feature information for each piece of digital relation information between symbols (S1250), the control unit compares the retention relationship information C2 of the plurality of unit handwriting information and the feature information for each piece of digital relationship information between symbols stored in a memory unit. The comparison is made to judge.

이후, 도 7의 (e)에 도시된 바와 같이, 진행되는 기호간 디지털관계정보 결정단계(S1260)는 제어부에서 상기 기호간 디지털관계정보별 특징정보 비교단계의 결과값에 기초하여, 각각의 보유관계정보에 대응되는 기호간 디지털관계정보(D2)를 결정하도록 진행된다.Subsequently, as shown in FIG. 7E, the ongoing inter-digital digital information determination step (S1260) is performed by the control unit based on the result of the comparison of the feature information for each digital-signal information between the symbols. Proceed to determine the interdigital digital relationship information D2 corresponding to the relationship information.

그리고, 상기 디지털 식별정보 출력단계(S1270)는 제어부에서 기호간 디지털관계정보의 디지털 식별정보를 출력부를 통해 출력하도록 상기 출력부를 제어하도록 진행된다.The digital identification information outputting step (S1270) is performed by the control unit to control the output unit to output digital identification information of the digital relation information between symbols through the output unit.

한편, 상기 상호관계 판단단계(S1200)의 상기 디지털 식별 정보 출력단계(S1270) 이후, 하나의 그룹화된 단위수기정보에 수학 기호가 존재하지 않는 경우, 상기 제어부에서 상기 수기데이터를 수식이 포함되지 않은 비수식 텍스트로 인식하여 상기 수기데이터를 디지털화된 텍스트 및 수학식으로 변환하여 출력하도록 상기 출력부를 제어할 수 있다.On the other hand, after the digital identification information output step (S1270) of the correlation determination step (S1200), if a mathematical symbol does not exist in one grouped unit handwriting information, the control unit does not include a formula in the handwritten data The output unit may be controlled to recognize the non-mathematical text and convert the handwritten data into digitized text and equations.

다음으로, 도 2 에 도시된 바와 같이, 상기 수학식 트리 결정단계(S1300)는, 상기 상호관계 판단단계(S1200) 이후, 제어부에서 상기 단위수기정보 유형 식별단계 및 상기 상호관계 판단단계의 결과값에 기초하여, 상기 단위수기정보의 유형이 수학 기호 유형인 경우, 상기 수기데이터에 포함된 상기 복수 개의 단위수기정보로 조합가능한 수학식 구조인 수학식 트리들 중에서 최종 수학식 트리를 결정하는 단계이며, 이는 도 8 및 도 9를 참조하여 보다 상세하게 설명하도록 한다.Next, as shown in FIG. 2, in the equation tree determination step S1300, after the correlation determination step S1200, a control unit determines a result value of the unit handwriting information type identification step and the correlation relationship determination step. If the type of the unit handwriting information is a mathematical symbol type based on the step, determining the final mathematical tree from among the mathematical tree of the mathematical structure which can be combined into the plurality of unit handwritten information included in the handwritten data; This will be described in more detail with reference to FIGS. 8 and 9.

도 8는 본 발명의 일 실시예에 의한 수학식 트리 결정단계(S1300)가 진행되는 일련의 과정을 도시한 플로우차트이며, 도 9는 본 발명의 일 실시예에 의한 수학식 트리 결정단계(S1100)의 일 예를 도식화한 개략도이다.8 is a flowchart illustrating a series of processes in which the mathematical tree determination step S1300 according to an embodiment of the present invention is performed, and FIG. 9 is a mathematical tree determination step S1100 according to an embodiment of the present invention. Is a schematic diagram illustrating an example.

도 8 및 도 9에 도시된 바와 같이, 상기 수학식 트리 결정단계(S1300)는 제어부에서 제1 호출단계(S1310), 제2 호출단계(S1320), 수학식 트리생성단계(S1330), 일치율 평가단계(S1340) 및 수학식 구조트리 결정단계(S1350)를 포함하도록 실행된다.As shown in Figure 8 and 9, the equation tree determination step (S1300) is the first call step (S1310), the second call step (S1320), the equation tree generation step (S1330), the match rate evaluation in the control unit It is executed to include the step S1340 and the equation structure tree determining step S1350.

먼저, 도 9의 (a)에 도시된 바와 같이, 상기 제1 호출단계(S1310)는 상기 제어부에서 상기 단위수기정보 유형 식별단계에서 출력된 전체 디지털기호정보(D1)의 디지털 식별정보를 호출하도록 진행된다.First, as shown in (a) of FIG. 9, the first call step S1310 allows the controller to call the digital identification information of the entire digital symbol information D1 output in the unit handwriting information type identification step. Proceed.

그리고, 도 9의 (b)에 도시된 바와 같이, 제2 호출단계(S1320)는, 제어부에서 상기 상호관계 판단단계에서 출력된 전체 기호간 디지털관계정보(D2)의 디지털 식별정보를 호출하도록 진행된다.And, as shown in (b) of FIG. 9, the second call step (S1320), the controller proceeds to call the digital identification information of the overall interdigital digital relationship information (D2) output in the correlation determination step. do.

이후, 수학식 트리생성단계(S1330)는 상기 제어부에서 상기 제1 호출단계의 정보와 상기 제2 호출단계의 정보를 조합하여 가능한 복수 개의 수학식 구조트리를 생성하도록 진행된다.Thereafter, in operation S1330, the control unit generates a plurality of equation structure trees by combining the information of the first call step and the information of the second call step.

이때, 도 9의 (c)에 도시된 바와 같이, 상기 복수 개의 수학식 구조트리(T)는 수학식을 구성하는 수식기호 중 등호 또는 부등호를 나타내는 제 1 수식기호가 최상위에 배치될 수 있으며, 문자, 숫자 및 상기 제 1 수식기호를 제외한 수식기호인 제 2 수식기호가 상기 제 1 수식기호의 하위에 배치될 수 있다.In this case, as shown in FIG. 9C, the plurality of mathematical structure trees T may include a first mathematical symbol representing an equal sign or an inequality sign among the mathematical symbols constituting the mathematical expression. A second mathematical symbol, which is a mathematical symbol excluding letters, numbers, and the first mathematical symbol, may be disposed below the first mathematical symbol.

또한, 상기 제 1 수식기호의 하위에 상기 제 2 수식기호가 배치되는 경우에는, 상기 제 2 수식기호의 하위에 문자, 숫자 및 상기 제 2 수식기호와 동일하거나 상이한 제 3 수식기호가 배치될 수 있다.In addition, when the second modification symbol is disposed below the first modification symbol, a third modification symbol that is the same as or different from the second modification symbol may be disposed below the second modification symbol. have.

덧붙여, 상기 수학식 트리생성단계(S1330)에서 복수 개의 수학식 구조트리를 생성하기 위해, 인공신경망이 적용될 수 있음은 물론이다.In addition, the artificial neural network may be applied to generate a plurality of mathematical structure trees in the mathematical tree generation step (S1330).

상술한 바와 같이, 상기 수학식 트리 내에 어느 하나의 수식기호가 배치된 경우에, 또 다른 수식기호를 상기 어느 하나의 수식기호의 하위에 배치할 수 있도록 구성하여, 문자 또는 숫자를 상기 수식기호를 기준으로 분할 배치될 수 있도록 함으로써 최종적으로 출력되는 디지털화된 수학식의 정확도를 향상시킬 수 있는 효과를 제공할 수 있다.As described above, in the case where any one of the mathematical symbols is arranged in the mathematical tree, another mathematical symbol can be arranged below the one of the mathematical formulas, and the letters or numbers are replaced with the mathematical symbols. By dividing the data as a reference, it is possible to provide an effect of improving the accuracy of the finalized digitized equation.

이후, 도 9의 (d)에 기재된 바와 같이, 상기 일치율 평가단계(S1340)는 상기 제어부에서 상기 복수 개의 수학식 구조트리(T) 각각에 대하여 상술한 수기데이터와의 일치율을 평가하도록 진행된다.Subsequently, as described in (d) of FIG. 9, the coincidence rate evaluation step (S1340) is performed by the controller to evaluate the coincidence rate with the above-described handwritten data for each of the plurality of mathematical structure trees (T).

그리고, 상기 수학식 구조트리 결정단계(S1350)는 상기 제어부에서 상기 일치율 평가단계에서 최고 일치율을 가지는 수학식 구조트리를 최종 수학식 구조트리로 결정하도록 진행된다.In operation S1350, the controller determines the equation structure tree having the highest agreement rate as the final equation structure tree in the evaluation of the agreement rate.

다음으로, 도 2에 도시된 바와 같이, 상기 디지털 변환단계(S1400)는, 복수개의 단위수기정보 중에서, 상기 단위수기정보의 유형이 텍스트 유형인 경우, 디지털화된 비수식 텍스트로 변환하여 출력부에서 시각적으로 출력하도록 제어하고, 상기 단위수기정보의 유형이 수학 기호 유형인 경우, 상기 수학식 트리 결정단계(S1300) 이후, 최종 수학식 구조트리에 기초하여, 상기 수기데이터를 상기 최종 수학식 트리에 대응되는 디지털화된 수학식으로 변환하여 출력부에서 시각적으로 출력하도록 제어하는 단계이다.Next, as shown in FIG. 2, in the digital conversion step (S1400), when the type of the unit handwriting information is a text type among the plurality of unit handwriting information, the digital conversion unit converts the digitized non-formal text into an output unit. When the type of unit handwriting information is a mathematical symbol type, the handwriting data is visually output to the final formula tree after the step of determining the formula tree (S1300). Converting to a corresponding digitized equation to control the visual output from the output unit.

특히, 상기 복수 개의 단위수기정보 중에서 후술할 수학식 트리구조를 형성할 수 있는 단위기호정보가 발견되지 않는 경우에 한해, 상기 제어부가 상기 출력부에서 수기데이터를 비수식 텍스트로 인식하며, 상기 출력부에서 디지털화된 비수식 텍스트로 출력되도록 상기 출력부를 제어할 수 있다.Particularly, only when no unit symbol information for forming a mathematical tree structure to be described later is found among the plurality of unit handwriting information, the control unit recognizes handwritten data as non-formal text in the output unit, and outputs the The output unit may be controlled to output the digitized non-formal text from the unit.

상기 디지털 변환 단계(S1400)에 대해서는 도 10 및 도 11을 참조하여 보다 상세하게 설명하도록 한다.The digital conversion step S1400 will be described in more detail with reference to FIGS. 10 and 11.

도 10은 본 발명의 일 실시예에 의한 디지털 변환단계(S1400)가 진행되는 일련의 과정을 도시한 플로우차트이며, 도 11은 본 발명의 일 실시예에 의한 디지털 변환단계(S1400)의 일 예를 도식화한 개략도이다.10 is a flowchart illustrating a series of processes in which the digital conversion step S1400 is performed according to an embodiment of the present invention, and FIG. 11 is an example of the digital conversion step S1400 according to an embodiment of the present invention. It is a schematic diagram illustrating.

도 10 및 도 11에 도시된 바와 같이, 상기 디지털 변환단계(S1400)는 제어부에서 제1 변환 출력단계(S1410), 후보군 임시출력단계(S1420), 변경출력단계(S1430) 및 확정출력단계(S1440) 를 포함하도록 실행된다.As shown in FIGS. 10 and 11, the digital conversion step (S1400) is performed by the control unit in a first conversion output step (S1410), candidate group temporary output step (S1420), a change output step (S1430), and a determined output step (S1440). ) To be executed.

먼저, 상기 제1 변환 출력단계(S1410)는 상기 제어부에서 상기 수기데이터를, 최고 일치율의 수학식 구조트리에 대응되는 디지털 수학식으로 변환하여 출력하도록 진행된다. First, the first transform output step S1410 is performed by the controller to convert the handwritten data into a digital equation corresponding to an equation structure tree having the highest match rate.

그리고, 상기 후보군 임시출력단계(S1420)는 제어부에서 상기 제1 변환 출력단계에서 출력된 디지털 수학식의 부근 출력영역에서, 차순위 일치율의 수학식 구조트리에 대응되는 적어도 하나 이상의 차순위 디지털 수학식을 기 설정된 시간동안 출력하는 단계이다.The candidate group temporary output step (S1420) may include at least one next-order digital equation corresponding to the equation structure tree of the next-order match rate in a neighboring output area of the digital equation output from the first transformed output step by the controller. This is a step for outputting for a set time.

이때, 도 11의 (a)에 도시된 바와 같이, 제어부는 상기 제1 변환 출력 단계를 진행하여 출력부의 입출력 레이어(m)에서 상기 최고 일치율의 수학식 구조트리에 대응되는 디지털 수학식(P)을 출력하도록 상기 출력부를 제어한다.At this time, as shown in (a) of FIG. 11, the control unit proceeds with the first transformed output step so that the digital equation (P) corresponding to the equation structure tree of the highest match rate in the input / output layer (m) of the output unit. The output unit is controlled to output.

또한, 상기 제어부는 상기 후보군 임시출력단계를 진행하여 상기 출력부의 입출력 레이어(m)에서 적어도 하나 이상의 차순위 디지털 수학식을 기 설정된 시간동안 출력하도록 상기 출력부를 제어한다.The controller controls the output unit to output the at least one next-order digital equation in the input / output layer m of the output unit for a preset time by performing the candidate group temporary output step.

다음으로, 도 10에 도시된 바와 같이, 상기 변경출력단계(S1430)는 제어부로 상기 적어도 하나 이상의 차순위 디지털 수학식에 대한 선택신호가 수신되는 경우, 상기 제어부에서 선택된 상기 차순위 디지털 수학식으로 변경하여 출력하도록 진행되는 단계이다.Next, as illustrated in FIG. 10, when the selection signal for the at least one or more next-order digital equations is received by the control unit, the change output step (S1430) may be changed to the next-order digital equations selected by the control unit. This is the step that proceeds to output.

특히, 상기 변경출력단계(S1430) 진행 시, 제어부에 기 설정된 시간 내에 입력부 측에서 획득되는 상기 적어도 하나 이상의 차순위 디지털 수학식에 대한 선택신호가 수신되는 경우에, 출력부를 제어하여 상기 차순위 디지털 수학식으로 변경하여 출력하도록 진행된다.In particular, when the change output step (S1430) proceeds, when a selection signal for the at least one or more next-order digital equations obtained from the input unit is received within a predetermined time period, the control unit outputs the next-order digital equation. Proceed to change the output.

그리고, 상기 확정출력단계(S1440)는 상기 기 설정된 시간 내에 적어도 하나 이상의 차순위 디지털 수학식에 대한 선택신호가 수신되지 않는 경우, 제1 변환 출력단계의 디지털 수학식으로 최종 확정하여 출력 및 저장하는 단계이다.In addition, when the selection signal for at least one or more next-order digital equations is not received within the preset time, the deterministic output step (S1440) is finally determined by outputting and storing the digital equations in the first conversion output step. to be.

이때, 도 11의 (b)에 도시된 바와 같이, 제어부는 상기 제1 변환 출력단계의 디지털 수학식을 최종확정하여 상기 출력부의 입출력 레이어(m)에서 상기 최종확정된 제1 변환 출력단계의 디지털 수학식을 출력할 수 있도록 제어한다.At this time, as shown in (b) of FIG. 11, the control unit finally finalizes the digital equation of the first transformed output step, thereby digitally verifying the final transformed output step of the first transformed output step in the input / output layer m of the output unit. Controls the output of equations.

또한, 상기 제어부는, 상기 디지털 수학식 뿐만 아니라, 디지털 텍스트에 대한 출력을 동시에 진행할 수 있도록 함으로써, 최종적으로 디지털 수학식 및 디지털 텍스트가 혼재된 상태로 출력부 측으로 출력하도록 제어한다.The controller may control not only the digital equations but also the digital texts to be output at the same time, thereby finally outputting the digital equations and the digital texts to the output unit in a mixed state.

이를 통해, 상기 텍스트 및 수학식에 대해 연속적인 디지털 수학식 및 디지털 텍스트의 출력 및 변환이 가능하도록 함으로써, 사용자의 입력 편의성을 보다 향상시킬 수 있는 효과를 제공할 수 있다.Through this, by outputting and converting continuous digital equations and digital texts with respect to the text and equations, it is possible to provide an effect of further improving the user's input convenience.

덧붙여, 상기 제어부는 상기 제1 변환 출력단계의 디지털 수학식을 메모리부측으로 저장시키고, 이후 상기 제1 변환 출력단계의 디지털 수학식을 재 수신받을수 있도록 함으로써, 본 발명의 수기 텍스트 및 수학식의 디지털 출력 방법의 신속성을 향상시킬 수 있는 효과를 제공할 수 있다.In addition, the control unit stores the digital equation of the first transform output step to the memory unit side, and then can be received again the digital equation of the first transform output step, the digital of the handwritten text and equation of the present invention The effect of improving the speed of the output method can be provided.

이상과 같이 본 발명을 도면에 도시한 실시예를 참고하여 설명하였으나, 이는 발명을 설명하기 위한 것일 뿐이며, 본 발명이 속하는 기술 분야의 통상의 지식을 가진 자라면 발명의 상세한 설명으로부터 다양한 변형 또는 균등한 실시예가 가능하다는 것을 이해할 수 있을 것이다.While the present invention has been described with reference to the embodiments shown in the drawings, it is only for the purpose of illustrating the invention, and those skilled in the art to which the present invention pertains various modifications or equivalents from the detailed description of the invention. It will be appreciated that one embodiment is possible.

따라서 본 발명의 진정한 권리범위는 특허청구범위의 기술적 사상에 의해 결정되어야 한다.Therefore, the true scope of the present invention should be determined by the technical spirit of the claims.

100 : 제어부
200 : 입력부
300 : 출력부
400 : 통신부
500 : 메모리부
S1000 : 수기데이터 수신단계
S1100 : 단위수기정보 유형 식별단계
S1200 : 상호관계 판단단계
S1300 : 수학식 트리 결정단계
S1400 : 디지털 변환단계
100: control unit
200: input unit
300: output unit
400: communication unit
500: memory
S1000: Receiving Handwritten Data
S1100: Unit handwriting information type identification step
S1200: Interaction judgment step
S1300: equation tree determination step
S1400: Digital conversion step

Claims (10)

수기 텍스트 및 수학식의 디지털 출력 방법으로서,
입력부를 통하여 사용자로부터 수기데이터(handwriting data)를 수신하는 수기데이터 수신단계;
상기 수기데이터에 포함된 복수 개의 단위수기정보 각각의 단위수기정보 유형을 판단하며, 상기 단위수기정보를 기 저장된 기호 데이터와 비교하여 비수식 텍스트 유형 또는 수학 기호 유형으로 구분하는 단위수기정보 유형 식별단계;
상기 수기데이터 내에서 서로 이웃하는 단위수기정보들 사이의 상호관계를 판단하는 상호관계 판단단계;
상기 단위수기정보 유형 식별단계 및 상기 상호관계 판단단계의 결과값에 기초하여, 상기 단위수기정보의 유형이 상기 수학 기호 유형인 경우, 상기 수기데이터에 포함된 상기 복수 개의 단위수기정보로 조합가능한 수학식 구조인 수학식 트리들 중에서 최종 수학식 트리를 결정하는 수학식 트리 결정단계; 및
상기 수학식 트리 결정단계에서 결정된 최종 수학식 트리에 기초하여, 상기 수기데이터를 상기 최종 수학식 트리에 대응되는 수학식으로 변환하여 출력부에 시각적으로 출력하는 디지털 변환단계;를 포함하며,
상기 디지털 변환 단계는,
상기 복수 개의 단위수기정보 중에서 수학식 트리구조를 형성할 수 있는 단위기호정보가 발견되지 않는 경우, 수기데이터를 수식이 포함되지 않은 비수식 텍스트로 인식하여 상기 수기 데이터를 디지털화된 비수식 텍스트로 변환하여 출력하도록 실행되는 것을 특징으로 하는 수기 텍스트 및 수학식의 디지털 출력 방법.
As a digital output method of handwritten text and equations,
Handwriting data receiving step of receiving handwriting data from a user through an input unit;
Determining the type of unit handwriting information of each of the plurality of handwriting information included in the handwritten data, and the unit handwriting information type identification step of dividing the unit handwriting information with the pre-stored symbol data into a non-modal text type or mathematical symbol type ;
A mutual relationship determining step of determining mutual relations between neighboring units of handwritten information in the handwritten data;
Based on the result of the unit handwriting information type identification step and the correlation determination step, when the type of the handwriting information is the mathematical symbol type, mathematics that can be combined into the plurality of handwriting information included in the handwriting data An equation tree determination step of determining a final equation tree among equation trees having an equation structure; And
And a digital conversion step of converting the handwritten data into an equation corresponding to the final equation tree and visually outputting it to an output unit based on the final equation tree determined in the equation tree determination step.
The digital conversion step,
If the unit symbol information for forming a mathematical tree structure is not found among the plurality of unit handwritten information, the handwritten data is recognized as non-formal text without a formula and the handwritten data is converted into digitized non-formal text. Handwritten text and digital output method characterized in that it is executed to output.
제1항에 있어서,
상기 입력부는 감압식 또는 정전식 방식으로 사용자의 필기 궤적을 입력신호로 수신하는 터치스크린 또는 필기인식 패널이고,
상기 수기데이터 수신단계는,
상기 입력부를 통하여 사용자로부터 상기 수기데이터를 수신한 후 기 설정된 시간이 경과한 후 상기 수기데이터를 인식대상으로 확정하도록 실행되는 것을 특징으로 하는 수기 텍스트 및 수학식의 디지털 출력 방법.
The method of claim 1,
The input unit may be a touch screen or a handwriting recognition panel that receives a user's handwriting trace as an input signal in a pressure sensitive or capacitive manner.
The handwritten data receiving step,
Handwriting text and mathematical digital output method characterized in that the execution after the predetermined time elapses after receiving the handwritten data from the user through the input unit to determine the handwritten data to be recognized.
제1항에 있어서,
상기 입력부는 카메라 모듈, 광학문자인식기(OCR), 스캐너 중 선택된 어느 하나 이상을 포함하고,
상기 수기데이터 수신단계는,
상기 입력부를 통하여 촬영 및 획득된 이미지정보를 수기데이터로 확정하도록 실행되는 것을 특징으로 하는 수기 텍스트 및 수학식의 디지털 출력 방법.
The method of claim 1,
The input unit includes any one or more selected from a camera module, an optical character recognizer (OCR), a scanner,
The handwritten data receiving step,
The digital output method of handwritten text and equations, characterized in that the image information taken and obtained through the input unit is determined to be handwritten data.
제1항 내지 제3항 중 어느 한 항에 있어서,
상기 단위수기정보 유형 식별단계는,
상기 수기데이터 내에 포함된 수기정보인 복수 개의 단위수기정보를 각각 검출하는 단위수기정보 검출단계;
상기 단위수기정보 각각이 기 설정된 단위영역 내에 수용되도록 단위영역을 설정하고, 상기 단위영역을 복수 개의 픽셀로 분할하는 경계분할단계;
각각의 단위수기정보에 대하여 각 픽셀별로 단위수기정보의 보유정보를 추출하는 보유정보 추출단계;
각각의 단위수기정보의 보유정보와, 메모리부에 저장된 디지털기호정보별 특징정보를 비교하여 판단하는 디지털기호정보별 특징정보 비교단계;
상기 디지털기호정보별 특징정보 비교단계의 결과값에 기초하여, 각각의 단위수기정보에 대응되는 각각의 디지털기호정보를 결정하는 디지털기호정보 결정단계;
상기 디지털기호정보의 디지털 식별정보를 출력하는 디지털 식별정보 출력단계; 및
상기 디지털 식별정보 출력단계 이후, 상기 디지털 식별정보 출력단계를 통해 출력된 디지털기호정보의 유형을 비수식 텍스트 유형 또는 수학기호 유형으로 구분하는 유형 구분 단계;를 포함하도록 실행되는 것을 특징으로 하는 수기 텍스트 및 수학식의 디지털 출력 방법.
The method according to any one of claims 1 to 3,
The unit handwriting information type identification step,
A unit handwriting information detecting step of detecting a plurality of unit handwritten information which is handwritten information included in the handwritten data, respectively;
A boundary division step of setting a unit area so that each of the unit handwritten information is accommodated in a preset unit area, and dividing the unit area into a plurality of pixels;
A retention information extraction step of extracting retention information of the unit note information for each pixel for each unit note information;
Comparing the characteristic information for each digital sign information by comparing the retention information of each unit note information and the characteristic information for each digital sign information stored in the memory unit;
A digital symbol information determining step of determining respective digital symbol information corresponding to the respective unit handwriting information based on the result value of the feature information comparison step for each digital symbol information;
A digital identification information outputting step of outputting digital identification information of the digital symbol information; And
Handwritten text, characterized in that it is executed after the digital identification information outputting step, the type classification step of dividing the type of digital symbol information output through the digital identification information output step into a non-formal text type or a mathematical symbol type; And digital output method of equation.
제4항에 있어서,
상기 단위수기정보의 보유정보 또는 상기 디지털기호정보별 특징정보는,
상기 단위영역 내에서 포함된 보유정보들에 대한 절대좌표값, 상대좌표값, 필획의 기울기, 곡률값, 면적값, 무게 중심, 상관 관계 및 임의의 특징값 중 적어도 하나 이상의 정보를 포함하는 것을 특징으로 하는 수기 텍스트 및 수학식의 디지털 출력 방법.
The method of claim 4, wherein
Retention information of the unit handwriting information or feature information for each digital symbol information,
And at least one of information about absolute coordinates, relative coordinates, strokes, curvatures, area values, centers of gravity, correlations, and arbitrary feature values of the retained information included in the unit area. Digital output method of handwritten text and mathematical expression.
제4항에 있어서,
상기 상호관계 판단단계는,
상기 복수 개의 단위수기정보 중 서로 이웃하는 다수 개의 단위수기정보별로 복수 개로 그룹화하고, 그룹화된 다수 개의 단위수기정보를 수용하는 관계분석영역을 설정하는 관계분석영역 설정단계;
상기 관계분석영역을 복수 개의 픽셀로 분할하는 경계분할단계;
각각의 관계분석영역에 대하여 각 픽셀별로 관계분석영역의 보유정보를 추출하고, 추출된 관계분석영역의 보유정보에 기초하여 상기 관계분석영역 내의 다수 개의 단위수기정보 사이의 보유관계정보를 추출하는 보유관계정보 추출단계;
상기 다수 개의 단위수기정보의 보유관계정보와, 메모리부에 저장된 기호간 디지털관계정보별 특징정보를 비교하여 판단하는 기호간 디지털관계정보별 특징정보 비교단계;
상기 기호간 디지털관계정보별 특징정보 비교단계의 결과값에 기초하여, 각각의 보유관계정보에 대응되는 기호간 디지털관계정보를 결정하는 기호간 디지털관계정보 결정단계; 및
상기 기호간 디지털관계정보의 디지털 식별정보를 출력하는 디지털 식별정보 출력단계;를 포함하도록 실행되는 것을 특징으로 하는 수기 텍스트 및 수학식의 디지털 출력 방법.
The method of claim 4, wherein
The mutual relationship determination step,
A relationship analysis area setting step of grouping a plurality of neighboring unit handwriting information among the plurality of unit handwriting information into a plurality of units, and setting up a relationship analysis area for accommodating a plurality of grouped handwriting information;
A boundary division step of dividing the relationship analysis region into a plurality of pixels;
Retention information is extracted for each relationship analysis area for each pixel, and retention information is extracted between a plurality of units of handwritten information in the relationship analysis area based on the extracted retention information of the relationship analysis area. Relationship information extraction step;
Comparing the feature information for each piece of digital relationship information between the symbol information for comparing the retention relationship information of the plurality of pieces of unit information with the feature information for each piece of digital relationship information stored in a memory unit;
A symbol-to-symbol digital relationship information determining step of determining symbol-to-symbol digital relationship information corresponding to respective retention relationship information based on a result value of the feature information comparison step for each symbol-to-digital relationship information; And
And digital identification information outputting step of outputting digital identification information of the inter-symbol digital relationship information.
제6항에 있어서,
상기 수학식 트리 결정단계는,
상기 단위수기정보 유형 식별단계에서 출력된 전체 디지털기호정보의 디지털 식별정보를 호출하는 제1 호출단계;
상기 상호관계 판단단계에서 출력된 전체 기호간 디지털관계정보의 디지털 식별정보를 호출하는 제2 호출단계;
상기 제1 호출단계의 정보와 상기 제2 호출단계의 정보를 조합하여 가능한 복수 개의 수학식 구조트리를 생성하는 수학식 트리생성단계;
상기 복수 개의 수학식 구조트리 각각에 대하여 수기데이터와의 일치율을 평가하는 일치율 평가단계; 및
상기 일치율 평가단계에서 최고 일치율을 가지는 수학식 구조트리를 최종 수학식 구조트리로 결정하는 수학식 구조트리 결정단계;를 포함하도록 실행되는 것을 특징으로 하는 수기 텍스트 및 수학식의 디지털 출력 방법.
The method of claim 6,
The equation tree determination step,
A first calling step of calling digital identification information of all digital symbol information output in the unit handwriting information type identification step;
A second calling step of calling the digital identification information of the digital relation information between the entire symbols output in the correlation determination step;
A mathematical tree generation step of generating a plurality of mathematical structure trees possible by combining the information of the first calling step and the information of the second calling step;
A matching rate evaluation step of evaluating a matching rate with handwritten data for each of the plurality of mathematical structure trees; And
And a formula structure tree determining step of determining a formula structure tree having the highest match rate as a final formula structure tree in the matching rate evaluating step.
제7항에 있어서,
상기 디지털 변환단계는,
상기 수기데이터를, 최고 일치율의 수학식 구조트리에 대응되는 디지털 수학식으로 변환하여 출력하는 제1 변환 출력단계;를 포함하도록 실행되는 것을 특징으로 하는 수기 텍스트 및 수학식의 디지털 출력 방법.
The method of claim 7, wherein
The digital conversion step,
And a first transformed output step of converting the handwritten data into a digital equation corresponding to an equation structure tree having the highest match rate.
제8항에 있어서,
상기 디지털 변환단계는,
상기 제1 변환 출력단계에서 출력된 디지털 수학식의 부근 출력영역에서, 차순위 일치율의 수학식 구조트리에 대응되는 적어도 하나 이상의 차순위 디지털 수학식을 기 설정된 시간동안 출력하는 후보군 임시출력단계;와
상기 기 설정된 시간 내에 상기 적어도 하나 이상의 차순위 디지털 수학식에 대한 선택신호가 수신되는 경우, 선택된 상기 차순위 디지털 수학식으로 변경하여 출력하는 변경출력단계;와
상기 기 설정된 시간 내에 상기 적어도 하나 이상의 차순위 디지털 수학식에 대한 선택신호가 수신되지 않는 경우, 제1 변환 출력단계의 디지털 수학식으로 최종 확정하여 출력 및 저장하는 단계;를 포함하도록 실행되는 것을 특징으로 하는 수기 텍스트 및 수학식의 디지털 출력 방법.
The method of claim 8,
The digital conversion step,
A candidate group temporary output step of outputting at least one or more next-order digital equations corresponding to the equation structure tree of the next-order matching rate in the output region of the digital equation output in the first transformed output step for a predetermined time; and
A change output step of changing and outputting the selected next-order digital equation when the selection signal for the at least one next-order digital equation is received within the preset time; and
And if the selection signal for the at least one or more next-order digital equations is not received within the preset time period, finally determining, outputting and storing the digital equations in the first transformed output step. Digital output method of handwritten text and mathematical expressions.
삭제delete
KR1020190043122A 2019-04-12 2019-04-12 A Digital output method of handwritten text and mathematical expressions KR102060818B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020190043122A KR102060818B1 (en) 2019-04-12 2019-04-12 A Digital output method of handwritten text and mathematical expressions

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020190043122A KR102060818B1 (en) 2019-04-12 2019-04-12 A Digital output method of handwritten text and mathematical expressions

Publications (1)

Publication Number Publication Date
KR102060818B1 true KR102060818B1 (en) 2020-02-17

Family

ID=69670585

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020190043122A KR102060818B1 (en) 2019-04-12 2019-04-12 A Digital output method of handwritten text and mathematical expressions

Country Status (1)

Country Link
KR (1) KR102060818B1 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112906559A (en) * 2021-02-10 2021-06-04 网易有道信息技术(北京)有限公司 Machine-implemented method for correcting formulas and related product
KR20220131774A (en) * 2021-03-22 2022-09-29 유왕상 Artificial intelligence learning data collection method for improving recognition rate using eraser function and candidate list

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110088594A (en) * 2008-11-25 2011-08-03 켄지 요시다 Handwritten input/output system, handwriting input sheet, information input system, and information input assistance sheet
KR20120075587A (en) * 2010-12-16 2012-07-09 한국전자통신연구원 Studying system and method using a recognition of handwriting mathematical expression
KR101437211B1 (en) * 2009-04-29 2014-09-02 노키아 코포레이션 Method, apparatus, and computer program product for written mathematical expression analysis

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20110088594A (en) * 2008-11-25 2011-08-03 켄지 요시다 Handwritten input/output system, handwriting input sheet, information input system, and information input assistance sheet
KR101437211B1 (en) * 2009-04-29 2014-09-02 노키아 코포레이션 Method, apparatus, and computer program product for written mathematical expression analysis
KR20120075587A (en) * 2010-12-16 2012-07-09 한국전자통신연구원 Studying system and method using a recognition of handwriting mathematical expression

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112906559A (en) * 2021-02-10 2021-06-04 网易有道信息技术(北京)有限公司 Machine-implemented method for correcting formulas and related product
CN112906559B (en) * 2021-02-10 2022-03-18 网易有道信息技术(北京)有限公司 Machine-implemented method for correcting formulas and related product
KR20220131774A (en) * 2021-03-22 2022-09-29 유왕상 Artificial intelligence learning data collection method for improving recognition rate using eraser function and candidate list
KR102508200B1 (en) * 2021-03-22 2023-03-09 주식회사 아이텍솔루션 Artificial intelligence learning data collection method for improving recognition rate using eraser function and candidate list

Similar Documents

Publication Publication Date Title
US11710293B2 (en) Target detection method and apparatus, computer-readable storage medium, and computer device
CN102449640B (en) Recognizing handwritten words
KR100297482B1 (en) Method and apparatus for character recognition of hand-written input
CN109753653B (en) Entity name recognition method, entity name recognition device, computer equipment and storage medium
US6795579B2 (en) Method and apparatus for recognizing handwritten chinese characters
US8180160B2 (en) Method for character recognition
KR101753625B1 (en) The method for preventing incorrect input in potable terminal and device thereof
CN100388628C (en) Component-based, adaptive stroke-order system
CN108345581B (en) Information identification method and device and terminal equipment
CN105122185A (en) Text suggestion output using past interaction data
JPH07105316A (en) Handwritten-symbol recognition apparatus
WO2006061852A1 (en) System, method, and apparatus for triggering recognition of a handwritten shape
KR102060818B1 (en) A Digital output method of handwritten text and mathematical expressions
WO2021208617A1 (en) Method and apparatus for recognizing station entering and exiting, terminal, and storage medium
US6035063A (en) Online character recognition system with improved standard strokes processing efficiency
CN114402369A (en) Human body posture recognition method and device, storage medium and electronic equipment
CN103713845A (en) Method for screening candidate items and device thereof, text input method and input method system
CN102929394B (en) A kind of Braille input method based on gesture identification
US11837001B2 (en) Stroke attribute matrices
CN104680196A (en) Handwriting character recognizing method and system
US9940536B2 (en) Electronic apparatus and method
CN113687724A (en) Candidate character display method and device and electronic equipment
CN107797676B (en) Single character input method and device
KR20180109401A (en) Method for correcting typographical error and mobile terminal using the same
JP2008040910A (en) Character string determining device, character string determining method, character string determination program and computer readable recording medium

Legal Events

Date Code Title Description
E701 Decision to grant or registration of patent right
GRNT Written decision to grant