KR100963976B1

KR100963976B1 - 이미지 정보에 기초하여 연산을 처리하기 위한 방법, 장치,시스템 및 컴퓨터 판독 가능한 기록 매체

Info

Publication number: KR100963976B1
Application number: KR1020070136964A
Authority: KR
Inventors: 황준호; 강재우; 최원효; 양병석; 김형태; 윤병훈; 김영아
Original assignee: 엔에이치엔(주)
Priority date: 2007-12-24
Filing date: 2007-12-24
Publication date: 2010-06-15
Also published as: KR20090069110A

Abstract

본 발명은 사용자에 의해 작성되어 입력된 수식 이미지를 이용하여 수식 연산을 처리하기 위한 방법, 장치, 시스템 및 상기 방법을 실행하기 위한 컴퓨터 판독 가능한 기록 매체에 관한 것이다. 본 발명의 일 태양에 따르면, 사용자에 의해 입력된 이미지를 인식하여 수식 연산을 처리하는 방법으로서, 이미지를 인식하는 단계, 상기 인식된 이미지에 대응하는 적어도 하나의 수식을 추출하는 단계, 상기 적어도 하나의 추출된 수식을 연산 처리가 가능한 포맷으로 변환하는 단계, 및 상기 연산 처리 가능한 포맷으로 변환된 수식에 대한 연산 처리를 수행하는 단계를 포함하는 방법이 제공된다.

이미지 입력 인터페이스, 수식, 연산

Description

이미지 정보에 기초하여 연산을 처리하기 위한 방법, 장치, 시스템 및 컴퓨터 판독 가능한 기록 매체{METHOD, APPARATUS, SYSTEM AND COMPUTER-READABLE RECORDING MEDIUM FOR ARITHMETICAL OPERATION BASED ON IMAGE INFORMATION}

본 발명은 사용자에 의해 작성되어 입력된 수식 이미지를 이용하여 수식 연산을 처리하기 위한 방법, 장치, 시스템 및 상기 방법을 실행하기 위한 컴퓨터 판독 가능한 기록 매체에 관한 것이다. 보다 상세하게는, 본 발명은 마우스, 펜 마우스, 전자 펜, 티지타이저, 터치 패드, 터치 패널, 태블릿(tablet) 등과 같은 이미지 입력 장치에 의해 입력되는 수식의 이미지를 인식하고, 이를 수식으로서 추출한 후, 추출된 수식에 대한 연산을 처리하기 위한 방법, 장치, 시스템 및 상기 방법을 실행하기 위한 컴퓨터 판독 가능한 기록 매체에 관한 것이다.

최근 데스크톱 컴퓨터, 노트북 컴퓨터, 워크스테이션, 팜톱(palmtop) 컴퓨터, UMPC(Ultra Mobile Personal Computer), 태블릿 PC, PDA(Personal Digital Assistant), 웹 패드, 이동 전화기 등과 같은 단말기에 대한 활용도가 높아지고 이에 대한 사용자의 니즈가 다양해지면서, 단말기 본연의 기능 외에도 다양한 부가 기능들이 제공될 필요가 있게 되었다.

이러한 부가적인 기능들 중 하나가 수식 연산을 가능케 하는 계산기 기능인데, 이러한 계산기 기능을 이용한 수식 연산은, 대개 사용자가 연산 대상이 되는 수식의 첫 번째 피연산자 정보(숫자, 문자 등)를 입력하고 나서, 다시 연산자(+, -, ×, ÷ 등)를 입력하고, 재차 두 번째 피연산자 정보를 입력하는 과정 등을 거쳐 이루어진다.

그러나, 위와 같은 계산기 기능을 제공하는 단말기는 단지 숫자 버튼이나 연산자 버튼 등을 키보드나 키패드 등에 포함하고 있을 뿐이어서, 전용 계산기가 아닌 대부분의 단말기에서는 간단한 사칙연산 정도만 가능할 뿐, 적분 기호나 확률 기호 등 복잡한 기호를 포함하는 수식에 대하여는 연산 처리가 어렵다는 문제점이 있었다.

따라서, 사용자가 단말기의 종류에 크게 구애 받지 않고도 다양한 수식을 입력할 수 있도록 함으로써 쉽게 수식 연산 결과를 얻을 수 있도록 하기 위한 기술의 개발이 필요하다.

본 발명의 목적은 상기한 바와 같은 종래 기술의 문제점을 모두 해결하는 것이다.

또한, 본 발명의 다른 목적은 사용자가 수식 이미지를 입력하는 것만으로도 손쉽게 연산 처리 결과를 얻을 수 있도록 하는 것이다.

또한, 본 발명의 또 다른 목적은 사용자가 비교적 자유롭게 각종 특수 기호를 포함하는 복잡한 수식을 입력할 수 있도록 함으로써 단말기의 활용도를 향상시키는 것이다.

상기한 바와 같은 본 발명의 목적을 달성하고, 후술하는 본 발명의 특유한 효과를 달성하기 위한, 본 발명의 특징적인 구성은 하기와 같다.

본 발명의 일 태양에 따르면, 사용자에 의해 입력된 이미지를 인식하여 수식 연산을 처리하는 방법으로서, 이미지를 인식하는 단계, 상기 인식된 이미지에 대응하는 적어도 하나의 수식을 추출하는 단계, 상기 적어도 하나의 추출된 수식을 연산 처리가 가능한 포맷으로 변환하는 단계, 및 상기 연산 처리 가능한 포맷으로 변환된 수식에 대한 연산 처리를 수행하는 단계를 포함하는 방법이 제공된다.

본 발명의 다른 태양에 따르면, 사용자에 의해 입력된 이미지를 인식하여 수식 연산을 처리하는 장치로서, 이미지를 인식하고, 상기 인식된 이미지에 대응하는 적어도 하나의 수식을 추출하는 이미지 처리 수단, 상기 적어도 하나의 추출된 수 식을 연산 처리가 가능한 포맷으로 변환하는 변환 수단, 및 상기 연산 처리 가능한 포맷으로 변환된 수식에 대한 연산 처리를 수행하는 연산 처리 수단을 포함하는 장치가 제공된다.

본 발명의 또 다른 태양에 따르면, 사용자에 의해 입력된 이미지를 인식하여 수식 연산을 처리하는 시스템으로서, 이미지를 인식하고, 상기 인식된 이미지에 대응하는 적어도 하나의 수식을 추출하는 이미지 처리부, 상기 적어도 하나의 추출된 수식을 연산 처리가 가능한 포맷으로 변환하는 변환부, 및 상기 연산 처리 가능한 포맷으로 변환된 수식에 대한 연산 처리를 수행하는 연산 처리부를 포함하는 시스템이 제공된다.

이 외에도, 본 발명에 따르면 사용자에 의해 입력된 수식 이미지를 인식하여 수식 연산을 처리하기 위한 다른 방법, 장치, 시스템 및 상기 방법들을 실행하기 위한 컴퓨터 프로그램을 기록하는 컴퓨터 판독 가능한 기록 매체가 더 제공된다.

본 발명에 따르면, 사용자가, 수식 이미지를 손쉽게 입력하는 것만으로도, 다양한 수식에 대한 연산 처리 결과를 얻을 수 있게 된다.

또한, 본 발명에 따르면, 사용자가 비교적 자유롭게 각종 특수 기호를 포함하는 복잡한 수식을 입력할 수 있게 되므로, 사용자 편리가 증진되고, 사용자 단말기의 활용도가 높아진다.

후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실 시예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시예에 관련하여 본 발명의 정신 및 범위를 벗어나지 않으면서 다른 실시예로 구현될 수 있다. 또한, 각각의 개시된 실시예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 정신 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는, 적절하게 설명된다면, 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.

이하, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있도록 하기 위하여, 본 발명의 바람직한 실시예들에 관하여 첨부된 도면을 참조하여 상세히 설명하기로 한다.

전체 시스템의 구성

도 1은 본 발명의 일 실시예에 따라 사용자에 의해 입력된 수식 이미지에 기초하여 수식 연산을 처리하기 위한 장치(100)의 전체적인 구성을 나타내는 도면이다.

도 1에 도시되는 바와 같이, 본 발명의 수식 연산 처리 장치(100)는 입력부(110), 표시부(130), 이미지 컴포넌트(150), 수식 처리부(170) 및 연산 처리 부(190)를 포함할 수 있다.

본 발명의 일 실시예에 따르면, 수식 연산 처리 장치(100)는 상용화된 계산기일 수도 있고, 공지의 월드와이드웹(WWW; World Wide Web) 등의 네트워크 통신망을 통해 웹 서비스를 제공하는 웹 서버에 접속할 수 있는 개인용 컴퓨터(예를 들어, 데스크탑 컴퓨터, 노트북 컴퓨터, 태블릿 컴퓨터, 팜톱 컴퓨터 등), 워크스테이션, PDA, 웹 패드, 이동 전화기 등과 같이 메모리 수단을 구비하고 마이크로 프로세서를 탑재하여 연산 능력을 갖춘 단말기일 수도 있다.

본 발명의 바람직한 실시예에 따르면, 입력부(110)는, 사용자에 의해 수식 이미지를 입력 받기 위한 하드웨어 장치인, 마우스, 펜 마우스, 전자 펜, 티지타이저, 터치 패드, 터치 패널, 태블릿 등과, 위와 같은 하드웨어 장치를 사용하여 입력된 수식 이미지를 버퍼(미도시됨)에 저장하고 수식 연산 처리를 위해 제공하는 이미지 입력 인터페이스(일 실시예가 후술됨)를 포함할 수 있다.

본 발명의 일 실시예에 따르면, 표시부(130)는 LCD(Liquid Crystal Display), CRT(Cathode-Ray Tube), LED(Light Emitting Diode) 모니터와 같은 공지의 디스플레이 수단으로서, 각종 정보를 시각적으로 출력하여 사용자에게 제공하는 기능을 수행한다. 한편, 표시부(130)는 터치 스크린 등을 포함할 수도 있는데, 이 경우 표시부(130)는 입력부(110)의 기능을 함께 수행할 수도 있다.

표시부(130)에서는 입력부(110)에 의해 입력되는 수식을 구성하는 기호, 숫자를 포함한 각종 문자 등이 표시될 수 있으며, 수식 연산 처리 장치(100)가 전용 계산기가 아닌 다른 종류의 단말기인 경우에는 표시부(130)가 계산기 인터페이스를 표시하여 사용자로 하여금 실제 계산기와 동일한 방식으로 조작하도록 할 수 있다. 또한, 표시부(130)에는 후술하는 이미지 입력 인터페이스가 표시될 수 있다.

본 발명의 바람직한 실시예에 따르면, 이미지 컴포넌트(150)는 입력부(110)에 의해 입력된 수식의 이미지를 공지의 이미지 인식 알고리즘을 통해 인식하고, 인식된 이미지와 유사한 프로파일을 갖는 수식, 기호, 문자 등을 추출해낸다. 이와 관련하여, 본 발명이 속하는 기술분야의 당업자는 공지된 기술 문헌인 한국정보과학회의 "2007 한국컴퓨터종합학술대회 논문집 Vol. 34, No. 1(C)"에 개시된 문자 인식 기술 등을 참고할 수 있다. 바람직하게는, 이미지 컴포넌트(150)는 수식 연산 처리 장치(100)에 포함되는 전용 소프트웨어일 수도 있고, 웹 서버가 제공하는 검색 위젯(widget)의 일부를 구성하는 프로그램 모듈일 수도 있다.

바람직하게는, 이미지 컴포넌트(150)는 입력부(110)를 통해 입력된 수식 이미지와의 유사도가 높은 순으로 수식, 기호, 문자 등을 추출/추천하여 이를 사용자에게 제공할 수 있다. 수식, 기호, 문자 등에 대한 추천이 행해지는 경우, 사용자는 추천된 수식, 기호, 문자 중 적어도 하나를 선택함으로써 연산 처리의 대상이 되는 수식을 구성할 수 있게 된다. 이러한 추천은 수식을 구성하는 개별 기호 또는 문자(예를 들면, 수식 이미지를 이루는 각 획에 해당하는 기호 또는 문자)에 대하여 일일이 진행될 수도 있지만, 수식 단위로 진행될 수도 있다.

데이터베이스(160)는 이미지 컴포넌트(150)의 요청에 따라 다수의 수식, 기호, 문자 등에 대한 프로파일과 이들에 대응하여 저장되는 웹 검색 가능한 마크업 언어와 같은 데이터를 제공한다.

데이터베이스(160)에 저장되어 있는 수식의 예를 들어 본다. 인류 역사상 가장 유명한 수식 중의 하나인 근의 공식은 다음과 같은 이미지로 표현될 수 있다.

그러나, 이러한 이미지는 웹 검색의 대상이 되기 어려울 뿐만 아니라, 이와 같은 공식을 공식의 주요 부분인 b²-4ac와 같은 텍스트를 입력함으로써 검색해내는 것도 상당히 어려운 것이 사실이다.

따라서, 본 발명의 일 실시예에 따른 데이터베이스(160)에는 상기 공식을 공지의 마크업 언어의 일종인 MathML(Mathematical Markup Language)을 사용하여 기술한 것이 포함될 수 있다. 이를 구체적으로 표현해 보면 다음과 같다.

즉, 본 발명의 일 실시예에 따른 데이터베이스(160)에는 상기와 같은 근의 공식의 이미지 자체와 근의 공식의 MathML 형태의 표현, 그리고 바람직하게는, 근의 공식의 이미지의 프로파일(예를 들면, x라는 문자가 최좌측의 이미지 세그먼트에 나타난다는 정보, 우측 상단의 이미지 세그먼트에는 b²-4ac라는 수식이 포함된다는 정보 등의 집합)이 포함될 수 있다.

한편, 사용자마다 필체가 다르기 때문에 입력부(110)를 통해 입력되는 수식 이미지는 표준적인 수식과 다소라도 다른 프로파일을 갖게 될 가능성이 있다. 데이터베이스(160)에는 이러한 사용자의 필체에 대한 정보와 이에 대응하는 수식, 기호, 문자 등에 대한 정보가 저장되어 있을 수 있다. 또한, 사용자의 필체와 관련 된 상기 정보는 사용자가 직접 데이터베이스(160)에 입력할 수도 있으며, 후술하는 사용자의 수식 선택에 따라 업데이트될 수도 있다.

또한, 본 발명의 일 실시예에 따르면, 이미지 컴포넌트(150)로부터 추출되어 선택된 수식[이때, 입력된 수식 이미지에 해당하는 추천 수식만 선택될 수 있는 것은 아니고, 사용자에 의해 입력된 개별 이미지(예를 들면, 마우스로 입력한 한 획의 이미지)에 대응하는 추천 기호 또는 추천 문자에 대한 선택이 순차적으로 이루어질 수도 있다)]은 수식 처리부(170)로 전송될 수 있다. 수식 처리부(170)는 추출된 수식을 분석하여 이를 피연산자(예를 들면, 숫자 등)와 연산자(예를 들면, +, -, ×, ÷ 등)로 구분하는 기능을 수행할 수 있다. 그리고 나서, 수식 처리부(170)는 구분된 피연산자 및 연산자를 하나 이상의 버퍼(바람직하게는, 피연산자 버퍼 및 연산자 버퍼)에 수식 내에서의 원래 순서대로 저장한다.

그 다음에, 수식 처리부(170)는 버퍼에 저장되어 있는 피연산자 및 연산자 중에서 연산자 정보만을 추출한 후에 그 연산자를 기준으로 삼아 연산 우선순위를 분석하고, 연산자의 우선순위에 맞게 수식을 재정렬한다. 이렇듯 재구성된 수식은 본 발명의 일 실시예에 따른 연산 처리부(190)에 제공된다. 바람직하게는, 수식 처리부(170)는 수식 연산 처리 장치(100)에 포함되는 전용 소프트웨어일 수도 있고, 웹 서버가 제공하는 검색 위젯의 일부를 구성하는 프로그램 모듈일 수도 있다.

연산 처리부(190)는 재구성된 수식에 대하여 연산 결과를 도출한다. 처리된 연산 결과는 표시부(130)를 통해 사용자에게 표시될 수 있다. 본 발명의 일 실시예에 따르면, 연산 처리부(190)는 계산기 프로그램 모듈을 포함하는, 웹 브라우저 와 연동할 수 있는 검색 위젯의 일부로서 구현될 수도 있고, 수식 연산 처리 장치(100) 내에서만 기동되는 계산기 프로그램 모듈의 일부로서 구현될 수도 있다.

이미 주지된 바와 같이, 본 발명의 일 실시예에 따른 이미지 컴포넌트(150), 수식 처리부(170) 및 연산 처리부(190)는, 본 발명의 일 실시예에 따르면, 그 중 적어도 일부가 수식 연산 처리 장치(100)와 통신하는 프로그램 모듈들일 수 있다. 이러한 프로그램 모듈들은 운영 시스템, 응용 프로그램 모듈 및 기타 프로그램 모듈의 형태로 수식 연산 처리 장치(100)에 포함될 수 있으며, 물리적으로는 여러 가지 공지의 기억 장치 상에 저장될 수 있다. 또한, 이러한 프로그램 모듈들은 수식 연산 처리 장치(100)와 통신 가능한 원격 기억 장치에 저장될 수도 있다. 한편, 이러한 프로그램 모듈들은 본 발명에 따라 후술할 특정 업무를 수행하거나 특정 추상 데이터 유형을 실행하는 루틴, 서브루틴, 프로그램, 오브젝트, 컴포넌트, 데이터 구조 등을 포괄하지만, 이에 제한되지는 않는다.

또한, 본 발명의 일 실시예에 따르면, 상기 설명된 데이터베이스(160)는 그 중 적어도 일부가 수식 연산 처리 장치(100)에 포함되지 않는, 수식 연산 처리 장치(100)에 의해 접근 가능한 별도의 기록 매체에 저장될 수 있다.

또한, 본 발명의 일 실시예에 따르면, 수식 연산 처리 장치(100)가 네트워크 통신망을 통해 웹 서버에 접속할 수 있는 단말기인 경우에는, 이미지 컴포넌트(150), 데이터베이스(160), 수식 처리부(170) 및 연산 처리부(190)는 그 중 적어도 일부가 웹 서버에 포함될 수도 있다.

수식 연산 처리 과정

이하에서는, 본 발명의 일 실시예에 따른 이미지 입력 인터페이스를 도시하는 도 2와, 본 발명의 일 실시예에 따른 수식 연산 처리 과정을 나타내는 흐름도인 도 3을 참조하여 상세하게 설명하기로 한다.

먼저, 사용자가 수식 연산 처리 장치(100)의 계산기 응용 프로그램을 실행시켜 수식 연산 처리를 준비한다(S310). 이때, 이미지 컴포넌트(150)가 함께 구동될 수 있다. 전술한 바와 같이, 수식 연산 처리 장치(100)가 네트워크 통신이 가능한 단말기인 경우에는, 이미지 컴포넌트(150)가 수식 연산 처리 장치(100) 자체에 포함되어 있을 수도 있으나, 웹 서버에 포함되어 있을 수도 있다. 한편, 수식 연산 처리 장치(100)가 전용 계산기와 같은 하드웨어 장치인 경우에는 S310의 과정이 생략될 수도 있다.

수식 연산 처리의 준비가 완료되면, 수식 연산 처리 장치(100)가 표시부(130)에 이미지 입력 인터페이스(200)를 표시한다(S320). 이미지 입력 인터페이스(200)는 사용자가 입력부(110)를 통해 입력하는 소정의 명령에 의해 활성화될 수도 있고, 계산기 프로그램 모듈의 기동과 동시에 활성화될 수도 있다.

이미지 입력 인터페이스(200)는 이미지 컴포넌트(150)에 의해 활성화되어 표시될 수 있으며, 이미지 입력창(210), 이미지 추천창(230), 취소(Undo) 버튼, 삭제(Clear) 버튼 및 닫기(Close) 버튼 등을 포함할 수 있다.

이미지 컴포넌트(150)는 이미지 입력 인터페이스(200)가 표시되어 있는 상태에서 사용자의 수식 이미지 입력을 기다린다. 사용자는 마우스, 전자 펜 또는 태블릿 등의 이미지 입력 장치를 사용하여 이미지 입력창(210)에 수식 이미지를 그려 넣을 수 있다(S330). 한편, 본 발명의 일 실시예에 따르면, 사용자는 직접 이미지를 입력하는 대신, 수식, 기호, 문자 등을 포함하는 이미지 파일을 불러 들임으로써 이미지 입력을 수행할 수도 있다.

사용자가 수식 이미지를 입력하면(S330), 이미지 컴포넌트(150)는 입력된 이미지의 좌표 정보, 입력 순서, 클릭과 릴리즈 여부(마우스 사용의 경우) 등을 종합한 정보를 갖고 이미지 데이터를 생성한다. 입력 장치가 태블릿인 경우에는 수식 이미지 입력 시에 가해진 압력의 세기 등의 부가적인 정보도 이미지 데이터에 포함될 수 있다.

사용자는 수식 이미지를 입력하면서 취소 버튼, 삭제 버튼 및 닫기 버튼을 이용할 수 있다. 이 중, 취소 버튼은 사용자가 이미지 입력창(210)에 입력한 이미지 중 최근에 입력한 획을 지우는 기능을 위한 것이고, 삭제 버튼은 사용자가 그때까지 입력한 전체 이미지를 지우는 기능을 위한 것이다. 한편, 닫기 버튼은 이미지 입력 인터페이스(200)를 비활성화시켜 사라지게 한다.

이미지 컴포넌트(150)는 수식 이미지가 입력되면 이미지 인식 알고리즘을 통해 입력된 이미지를 인식한다(S340). 그 후, 이미지 컴포넌트(150)는 인식된 이미지의 패턴을 분석하여 추천 수식을 추출해낸다(S350). 이렇게 추출된 추천 수식은 이미지 입력 인터페이스(200)의 이미지 추천창(230)에 표시될 수 있다. 추천 수식의 추출은 입력부(110)를 통해 입력되는 전체 이미지에 대하여 바로 수행될 수도 있지만, 그렇지 않을 수도 있다. 예를 들어, 사용자가 입력 장치를 통해

와 같은 수식을 입력한다고 가정하면,

,

및

와 같이 기호나 문자가 입력되는 순서대로 그 개별 이미지에 대한 추천 기호나 추천 문자가 추출되어 추천 수식이 구성될 수도 있고,

가 모두 입력된 후에 전체 이미지에 대하여 바로 추천 수식이 추출될 수도 있다.

이렇듯 이미지 컴포넌트(150)에 의해 수행되는 추천 수식의 추출은 상술된 바와 같은 데이터베이스(160)를 참조하여 수행될 수 있다.

이미지 컴포넌트(150)에 의해 추출된 추천 수식은 이미지 추천창(230)에 표시되고, 사용자는 이 중 적어도 하나를 선택하게 된다(S360). 바람직하게는, 추천창(230)은 복수 개의 영역으로 나뉘어질 수 있고 각 영역에는 상술한 바와 같이 사용자가 입력한 수식 이미지와의 유사도의 순서에 따라 추천 수식이 표시될 수 있다.

S360에서, 사용자는 자신이 입력한 이미지와 유사한 수식을 선택할 수 있다. 물론, 본 발명의 다른 실시예에 따르면, S340 및 S350에서 수식을 구성하는 개별 기호나 문자에 대한 추출/추천이 이루어지는 경우에는, S360에서도 개별 추천 기호나 추천 문자에 대한 선택이 가능할 것이다. 이러한 개별 추천 기호나 추천 문자 역시 이미지 추천창(230)을 통하여 사용자에게 표시될 수 있다.

그 다음에, 이미지 컴포넌트(150)는 도출된 수식을 수식 처리부(170)로 전송하고, 수식 처리부(170)는 이를 연산 처리를 수행할 수 있는 포맷으로 변환한 다(S370). 상기 포맷은 MathML 또는 XML(eXtensible Markup Language) 등의 마크업 언어 포맷일 수도 있고, 이와는 다른 전용 계산기에서 상용화된 포맷일 수도 있다. 그 후, 수식 처리부(170)는 변환된 수식에 포함되는 피연산자와 연산자를 구분한다(S375).

다음으로, 수식 처리부(170)는 구분된 연산자와 피연산자를 각각의 버퍼에 순서대로 저장한다(S380).

그 후, 수식 처리부(170)는 버퍼에 순서대로 저장된 피연산자 및 연산자 중에서 연산자 정보만을 추출한 후에 연산자의 연산 우선순위를 결정하고, 결정된 우선순위에 따라 연산 대상이 되는 수식에 포함되는 피연산자 및 연산자를 다시 정렬한다(S390). 이 후, 연산 처리부(190)는 재정렬된 수식을 순서대로 연산 처리하여 결과 값을 출력한다(S395). 상기 결과 값은 표시부(130)에 표시될 수 있다.

이상 설명된 본 발명에 따른 실시예들은 다양한 컴퓨터 구성요소를 통하여 수행될 수 있는 프로그램 명령어의 형태로 구현되어 컴퓨터 판독 가능한 기록 매체에 기록될 수 있다. 컴퓨터 판독 가능한 기록 매체는 프로그램 명령어, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 기록 매체에 기록되는 프로그램 명령어는 본 발명을 위하여 특별히 설계되고 구성된 것이거나 컴퓨터 소프트웨어 분야의 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능한 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체, CD-ROM, DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media) 및 ROM, RAM, 플래시 메모리 등과 같은, 프로그램 명령어를 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령어의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드도 포함된다. 상기 하드웨어 장치는 본 발명에 따른 처리를 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동하도록 구성될 수 있으며, 그 역도 마찬가지이다.

이상에서 본 발명이 구체적인 구성요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명이 상기 실시예들에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형을 꾀할 수 있다.

따라서, 본 발명의 사상은 상기 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐만 아니라 이 특허청구범위와 균등하게 또는 등가적으로 변형된 모든 것들은 본 발명의 사상의 범주에 속한다고 할 것이다.

도 1은 본 발명의 일 실시예에 따라 사용자에 의해 입력된 수식 이미지에 기초하여 수식 연산을 처리하기 위한 장치의 전체적인 구성을 나타내는 도면이다.

도 2는 본 발명의 일 실시예에 따른 이미지 입력 인터페이스를 도시하는 도면이다.

도 3은 본 발명의 일 실시예에 따른 수식 연산 처리 과정을 나타내는 흐름도이다.

<도면의 주요부분에 대한 부호의 설명>

100: 수식 연산 처리 장치 110: 입력부

130: 표시부 150: 이미지 컴포넌트

160: 데이터베이스 170: 수식 처리부

190: 연산 처리부 200: 이미지 입력 인터페이스

210: 이미지 입력창 230: 이미지 추천창

Claims

사용자에 의해 입력된 이미지를 인식하여 수식 연산을 처리하는 방법으로서,

이미지를 인식하는 단계,

상기 인식된 이미지에 대응하는 적어도 하나의 수식을 추출하는 단계,

상기 적어도 하나의 추출된 수식을 연산 처리가 가능한 포맷으로 변환하는 단계, 및

상기 연산 처리 가능한 포맷으로 변환된 수식에 대한 연산 처리를 수행하는 단계를 포함하되,

상기 변환된 수식에 대한 연산 처리를 수행하는 단계는,

상기 변환된 수식에 포함된 적어도 하나의 피연산자 및 적어도 하나의 연산자를 구분하여 적어도 하나의 버퍼에 상기 변환된 수식 내에서의 순서대로 저장하는 단계,

상기 적어도 하나의 버퍼에 저장된 상기 적어도 하나의 피연산자 및 상기 적어도 하나의 연산자 중에서 연산자만을 추출하는 단계,

상기 추출된 연산자의 연산 우선순위에 따라 상기 변환된 수식을 재정렬하는 단계, 및

상기 재정렬된 수식에 대하여 연산을 처리하는 단계를 포함하는 것을 특징으로 하는 방법.
제1항에 있어서,

상기 이미지는, 마우스, 펜 마우스, 전자 펜, 티지타이저, 터치 패드, 터치 패널, 태블릿 중 적어도 하나에 의해 입력된 이미지인 방법.
제1항에 있어서,

상기 적어도 하나의 수식을 추출하는 단계는, 다수의 수식, 기호, 및 문자의 프로파일에 관한 정보를 저장하는 데이터베이스를 참조하여 수행되는 방법.
제3항에 있어서,

상기 적어도 하나의 수식을 추출하는 단계는, 상기 인식된 이미지와 상기 데이터베이스에 저장된 다수의 수식, 기호, 및 문자 간의 유사도를 산출하는 단계를 포함하는 방법.
제1항에 있어서,

상기 적어도 하나의 추출된 수식을 연산 처리가 가능한 포맷으로 변환하는 단계는, 다수의 수식, 기호, 및 문자와 이에 대응하는 마크업 언어에 관한 정보를 저장하는 데이터베이스를 참조하여 수행되는 방법.
제5항에 있어서,

상기 마크업 언어는 MathML(Mathematical Markup Language) 또는 XML(eXtensible Markup Language)인 방법.
삭제
사용자에 의해 입력된 이미지를 인식하여 수식 연산을 처리하는 장치로서,

이미지를 인식하고, 상기 인식된 이미지에 대응하는 적어도 하나의 수식을 추출하는 이미지 처리 수단,

상기 적어도 하나의 추출된 수식을 연산 처리가 가능한 포맷으로 변환하는 변환 수단, 및

상기 연산 처리 가능한 포맷으로 변환된 수식에 대한 연산 처리를 수행하는 연산 처리 수단을 포함하되,

상기 연산 처리 수단은,

상기 변환된 수식에 포함된 적어도 하나의 피연산자 및 적어도 하나의 연산자를 구분하여 상기 변환된 수식 내에서의 순서대로 저장하기 위한 적어도 하나의 버퍼,

상기 적어도 하나의 버퍼에 저장된 상기 적어도 하나의 피연산자 및 상기 적어도 하나의 연산자 중에서 연산자만을 추출하기 위한 연산자 추출부,

상기 추출된 연산자의 연산 우선순위에 따라 상기 변환된 수식을 재정렬하는 수식 재정렬부, 및

상기 재정렬된 수식에 대하여 연산을 처리하는 연산 처리부를 포함하는 것을 특징으로 하는 장치.
제8항에 있어서,

상기 이미지는, 마우스, 펜 마우스, 전자 펜, 티지타이저, 터치 패드, 터치 패널, 태블릿 중 적어도 하나에 의해 입력된 이미지인 장치.
제8항에 있어서,

다수의 수식, 기호, 및 문자의 프로파일에 관한 정보를 저장하는 데이터베이스를 더 포함하고,

상기 이미지 처리 수단은 상기 데이터베이스를 참조하여 상기 적어도 하나의 수식을 추출하는 장치.
제10항에 있어서,

상기 이미지 처리 수단은 상기 인식된 이미지와 상기 데이터베이스에 저장된 다수의 수식, 기호, 및 문자 간의 유사도를 산출함으로써 상기 적어도 하나의 수식을 추출하는 장치.
제8항에 있어서,

다수의 수식, 기호, 및 문자와 이에 대응하는 마크업 언어에 관한 정보를 저장하는 데이터베이스를 더 포함하고,

상기 변환 수단은 상기 데이터베이스를 참조하여 상기 적어도 하나의 추출된 수식을 연산 처리가 가능한 포맷으로 변환하는 장치.
제12항에 있어서,

상기 포맷은 MathML 또는 XML 포맷인 장치.
삭제
사용자에 의해 입력된 이미지를 인식하여 수식 연산을 처리하는 시스템으로서,

이미지를 인식하고, 상기 인식된 이미지에 대응하는 적어도 하나의 수식을 추출하는 이미지 처리부,

상기 적어도 하나의 추출된 수식을 연산 처리가 가능한 포맷으로 변환하는 변환부, 및

상기 연산 처리 가능한 포맷으로 변환된 수식에 대한 연산 처리를 수행하는 연산 처리부를 포함하되,

상기 연산 처리부는,

상기 변환된 수식에 포함된 적어도 하나의 피연산자 및 적어도 하나의 연산자를 구분하여 상기 변환된 수식 내에서의 순서대로 저장하기 위한 적어도 하나의 버퍼,

상기 적어도 하나의 버퍼에 저장된 상기 적어도 하나의 피연산자 및 상기 적어도 하나의 연산자 중에서 연산자만을 추출하기 위한 연산자 추출부,

상기 추출된 연산자의 연산 우선순위에 따라 상기 변환된 수식을 재정렬하는 수식 재정렬부, 및

상기 재정렬된 수식에 대하여 연산을 처리하는 연산 처리부를 포함하는 것을 특징으로 하는 시스템.
제1항 내지 제6항 중 어느 한 항에 따른 방법을 실행하기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.