KR102007791B1

KR102007791B1 - Number recognition method and apparatus based on hierarchical analysis of edge property

Info

Publication number: KR102007791B1
Application number: KR1020180005453A
Authority: KR
Inventors: 하민기; 김민구; 김형원
Original assignee: 충북대학교 산학협력단
Priority date: 2018-01-16
Filing date: 2018-01-16
Publication date: 2019-08-06
Also published as: KR20190087092A

Abstract

본 발명은 숫자 이미지에 대응하는 숫자를 인식하기 위한 방법 및 장치에 관한 발명으로서, 숫자 인식을 위하여 입력된 숫자 이미지의 윤곽을 형성하는 폐곡선의 개수, 폐곡선과 숫자 이미지의 중심을 지나는 수직선이 만나는 교점의 개수, 폐곡선과 숫자 이미지의 좌상부 및 좌하부에 위치한 수평선분이 만나는 교점의 개수 등의 윤곽선 특성을 단계적으로 분석하여 숫자 이미지에 대응하는 숫자를 단계적으로 특정해나가는 방법을 제공하여, 숫자 인식에 요구되는 계산량과 시간을 감축시킴으로써, 소형 장치로도 신속하게 숫자 인식을 가능하게 한다.The present invention relates to a method and apparatus for recognizing a number corresponding to a numeric image, wherein the number of closed curves forming the outline of the input numeric image, the intersection point of the closed curve and the vertical line passing through the center of the numeric image meet each other. Stepwise analysis of the contour characteristics such as the number of points, the number of intersections between the closed curve and the horizontal points located at the upper left and lower left of the numeric image provides a method for specifying the number corresponding to the numerical image step by step. By reducing the amount of computation and time required, it is possible to quickly recognize numbers even with small devices.

Description

Numeric Recognition Method and Apparatus Using Contour Characteristic Analysis by Steps {NUMBER RECOGNITION METHOD AND APPARATUS BASED ON HIERARCHICAL ANALYSIS OF EDGE PROPERTY}

본 발명은 숫자 인식 방법 및 숫자 인식 장치에 관한 것으로서, 더 구체적으로는 숫자 이미지의 윤곽선 특성을 단계적으로 분석하여 숫자 이미지의 수값을 인식하는 방법 및 장치에 관한 것이다.The present invention relates to a number recognition method and a number recognition device, and more particularly, to a method and apparatus for recognizing a numerical value of a number image by analyzing the contour characteristics of the number image step by step.

숫자 인식은 문자인식 분야에서 가장 기본적이면서도 중요한 분야로서, 자동 우편번호 분류 시스템, 자동 주차관리 시스템, 원격 검침 등 다양한 분야에서 업무 자동화 및 전산화를 위해 적용되고 있으며, 그 활용도 또한 매우 높다. Numeric recognition is the most basic and important field in the character recognition field, and it is applied for business automation and computerization in various fields such as automatic postal code classification system, automatic parking management system, and remote meter reading, and its utilization is also very high.

숫자 인식을 비롯한 대부분의 패턴 인식 방법은 크게 전처리, 특징 추출, 및 인식의 3가지 단계로 구성되며, 숫자 인식 성능 개선을 위해 각 단계별로 다양한 연구가 진행 중이다. Most pattern recognition methods, including number recognition, consist of three major steps: preprocessing, feature extraction, and recognition. Various studies are being conducted at each step to improve the performance of number recognition.

종래에는 숫자가 포함된 이미지가 입력되면, 숫자가 포함된 이미지로부터 숫자 부분을 분리하고, 분리해낸 숫자 부분과 탬플릿을 비교하여 비교대상이 된 탬플릿과 유사하면, 탬플릿에 대응되는 숫자로 인식하는 탬플릿 매칭 방법이 사용되었다.Conventionally, when an image containing a number is input, a numeric part is separated from the image containing a number, and the template is recognized as a number corresponding to the template if it is similar to the template to be compared by comparing the template with the separated number part. A matching method was used.

탬플릿 매칭 방법에 따르면, 우선 0부터 9에 이르는 10개의 숫자에 대응하는 탬플릿을 데이터베이스에 저장하여 두고, 숫자가 포함된 이미지가 입력되고 입력된 이미지로부터 숫자를 인식하라는 요구가 있으면, 숫자가 포함된 이미지로부터 숫자 부분을 분리하고 소정의 방법에 따라 이 숫자 부분에 대한 화소값을 계산한다.According to the template matching method, first, a template corresponding to 10 numbers ranging from 0 to 9 is stored in a database, and when a number containing image is inputted and a request is made to recognize a number from the input image, the number containing the number is included. The numeric part is separated from the image and the pixel value for this numeric part is calculated according to a predetermined method.

숫자 부분에 대하여 계산된 화소값과 0부터 9에 이르는 숫자의 각각에 대응하는 탬플릿의 화소값간의 차를 순차로 계산하고, 그 차가 가장 작은 탬플릿에 대응하는 숫자를 위 이미지에 포함된 숫자의 수값으로 인식한다.The difference between the pixel value calculated for the numeric part and the pixel value of the template corresponding to each of the numbers 0 to 9 is sequentially calculated, and the number corresponding to the template having the smallest difference is the number value of the number included in the image. To be recognized.

그러나, 탬플릿 매칭 방법에서는 이미지에 포함된 숫자와 탬플릿의 폰트가 상이하거나 이미지가 스케일링되는 경우에 제대로 매칭이 이루어지지 않아서 숫자 인식 성능이 저하되는 문제가 있다.However, in the template matching method, there is a problem in that the number recognition performance is deteriorated because the matching is not performed when the numbers in the image and the font of the template are different or the image is scaled.

한편, 종래에는 탬플릿 매칭 방법에 따른 숫자 인식의 단점을 개선하기 위하여, 0부터 9에 이르는 10개의 숫자 각각에 대한 형태적 특징을 정의하여 데이터베이스에 저장하여두고, 입력되는 숫자 이미지로부터 숫자의 형태적 특징을 추출하고 데이터베이스에 저장된 각 숫자에 대한 형태적 특징과 비교함으로써, 숫자를 인식하는 방법이 개발되어왔다.On the other hand, in order to improve the shortcomings of the number recognition according to the template matching method in the prior art, by defining the morphological features for each of the ten numbers from 0 to 9 and stored in a database, the form of the number from the input number image By extracting features and comparing them with the morphological features for each number stored in a database, a method of recognizing numbers has been developed.

예를 들면, 각 숫자 이미지에 대한 형태적 특징으로서, 상하좌우에 오목한 부분이 있는지, 상하좌우에 볼록한 부분이 있는지, 수평선분이 존재하는지, 수직선분이 존재하는지, 홀이 존재하는지 등을 들 수 있다. 각 숫자들은 위 형태적 특징들로서 정의될 수 있다.For example, as a morphological feature for each numeric image, there are concave portions on the top, bottom, left, and right sides, convex portions on the top, bottom, left and right sides, horizontal lines, vertical lines, holes, and the like. Each number can be defined as the above shape features.

따라서, 숫자 인식이 요구되는 이미지가 입력되면, 입력된 이미지로부터 숫자 부분을 추출하고, 추출된 숫자 부분의 형태적 특징을 검출하여 각 숫자들에 대응하는 형태적 특징들과 비교한다. 비교결과 형태적 특징이 일치한다면, 그 형태적 특징에 대응하는 숫자를 입력된 이미지에 포함된 숫자의 수값으로 인식한다.Therefore, when an image requiring number recognition is input, the numeric part is extracted from the input image, and the shape features of the extracted number part are detected and compared with the shape features corresponding to each number. If the result of the comparison coincides with the morphological features, the number corresponding to the morphological features is recognized as the number value of the digits included in the input image.

그러나, 이러한 숫자 인식 방법은 입력된 이미지에 포함된 숫자에 관한 다중의 형태적 특징들과 저장된 다중의 형태적 특징들을 비교하여야 하고, 비교 결과가 일치할 때까지 0부터 9까지의 숫자에 대하여 반복하여 비교하여야 하므로, 숫자 인식에 요구되는 계산량이 많고 그만큼 숫자 인식에 걸리는 시간이 길어지는 단점이 있다.However, this method of number recognition must compare multiple morphological features of stored numbers with multiple morphological features of numbers included in the input image, and iterate over the numbers 0 to 9 until the comparison results match. Since there is a large amount of calculation required for the number recognition and the time required for the number recognition is increased.

본발명은 숫자 인식 프로세스에 있어서 숫자의 윤곽선 특성을 단계적으로 분석하여, 이미지에 포함된 숫자의 수값 범위를 단계적으로 제한해감으로써, 숫자 인식에 요구되는 계산량을 감소시켜 고속으로 숫자 인식을 가능하게 하는 것을 목적으로 한다.The present invention analyzes the contour characteristics of numbers in the number recognition process step by step, thereby limiting the numerical value range of numbers included in the image step by step, thereby reducing the amount of computation required for number recognition and enabling fast number recognition. For the purpose of

상기와 같은 과제를 해결하기 위하여 본 발명의 일 실시예에 따르는 단계별 윤곽선 특성 분석을 이용한 숫자인식 방법은, 숫자 이미지의 윤곽을 형성하는 폐곡선의 개수가 1개이면 숫자 이미지를 제1숫자 그룹으로 분류하고, 폐곡선의 개수가 2개이면 숫자 이미지를 제2숫자 그룹으로 분류하고, 폐곡선의 개수가 3개이면 숫자 이미지의 수값을 8로 결정하는 제1단계 및 숫자 이미지가 제1숫자 그룹 또는 제2 숫자 그룹으로 분류된 경우에는, 폐곡선의 형태적 특성에 따라 숫자 이미지를 추가적으로 분류하여 숫자 이미지의 수값을 결정하는 제2단계를 포함한다.In order to solve the above problems, the number recognition method using the step-by-step outline characteristic analysis according to an embodiment of the present invention, if the number of closed curves forming the outline of the number image is one, classify the number image into the first number group If the number of closed curves is 2, the numerical image is classified into a second number group. If the number of closed curves is 3, the first step of determining the number value of the numeric image as 8 and the number image is the first number group or second In the case of being classified into a numerical group, the method may further include classifying the numerical image according to the morphological characteristics of the closed curve to determine the numerical value of the numerical image.

본 발명의 다른 실시예에 따르면, 제1숫자 그룹은 1, 2, 3, 5, 7을 포함하며, 제2단계는, 숫자 이미지의 중심을 통과하는 수직선과 폐곡선의 교점의 개수가 2개이면, 숫자 이미지의 수값을 1로 결정하고, 교점의 개수가 4개이면, 숫자 이미지의 수값을 7로 결정하고, 교점의 개수가 6이면 숫자 이미지를 제3 숫자 그룹으로 분류하여 숫자 이미지의 수값을 결정하는 제3단계를 포함한다.According to another embodiment of the present invention, the first group of numbers includes 1, 2, 3, 5, and 7, and the second step, if the number of intersections of the vertical line and the closed curve passing through the center of the numerical image is two , If the number of numeric images is determined to be 1, and if the number of intersections is 4, the number of numerical images is determined to be 7, and if the number of intersections is 6, the numerical image is classified into a third number group to determine the number of numerical images. Determining a third step.

본 발명의 다른 실시예에 따르면, 제3숫자 그룹은 2, 3, 5를 포함하며, 제 3단계는, 숫자 이미지의 좌측 상단에 그은 제1수평선과 폐곡선의 교점이 2개이면, 숫자 이미지의 수값을 5로 결정하고, 숫자 이미지의 좌측 하단에 그은 제2수평선과 폐곡선의 교점이 2개이면, 숫자 이미지의 수값을 2로 결정하고, 제1수평선과 폐곡선의 교점이 0개이고 제2수평선과 폐곡선의 교점도 0개이면, 숫자 이미지의 수값을 3으로 결정한다.According to another embodiment of the present invention, the third group of numbers includes 2, 3, and 5, and the third step, if the intersection of the first horizontal line and the closed curve drawn at the upper left of the number image is two, If the number value is 5 and the intersection of the second horizontal line and the closed curve drawn at the bottom left of the numeric image is two, the number value of the numerical image is determined to be 2, and the intersection of the first horizontal line and the closed curve is 0, and the second horizontal line is If the intersection of the closed curves is zero, the number of numerical images is determined as three.

본 발명의 다른 실시예에 따르면, 제1수평선의 수직방향 위치는, 수직선과 폐곡선이 교차하는 6개의 교점 중 위에서부터 3번째 교점으로부터 상방으로 소정 거리이내에 존재하며, 제2수평선의 수직방향 위치는, 수직선과 폐곡선이 교차하는 6개의 교점 중 위에서부터 4번째 교점으로부터 하방으로 소정 거리이내에 존재한다.According to another embodiment of the present invention, the vertical position of the first horizontal line is present within a predetermined distance upward from the third intersection point from the top of the six intersection points where the vertical line and the closed curve cross, and the vertical position of the second horizontal line is Of the six intersection points where the vertical line and the closed curve intersect each other within a predetermined distance downward from the fourth intersection point.

본 발명의 다른 실시예에 따르면, 제2숫자 그룹은 0, 4, 6, 9를 포함하며, 제2단계는, 숫자 이미지의 중심을 통과하는 수직선과 폐곡선의 교점의 개수가 4개이면 숫자 이미지를 제4숫자 그룹으로 분류하는 제4단계와, 교점의 개수가 6개이면 숫자 이미지를 제5숫자 그룹으로 분류하는 제5단계를 포함한다.According to another embodiment of the present invention, the second group of numbers includes 0, 4, 6, and 9, and in the second step, if the number of intersections of the vertical line and the closed curve passing through the center of the number image is four, the number image And a fifth step of classifying the number into a fourth number group, and classifying the numerical image into the fifth number group when the number of intersections is six.

본 발명의 다른 실시예에 따르면, 제4숫자 그룹은 0, 4를 포함하며, 제4단계는, 4개의 교점중 최상위 교점과 최하위 교점간의 거리를 숫자 이미지의 2개의 폐곡선중 외부 폐곡선의 최상단점과 최하단점간의 거리로 나눈 비율값이 소정값 이상이면 숫자 이미지의 수값을 0으로 결정하고, 비율값이 소정값보다 작다면 숫자 이미지의 수값을 4로 결정하는 단계를 포함한다.According to another embodiment of the present invention, the fourth group of numbers includes 0 and 4, and in the fourth step, the distance between the highest intersection point and the lowest intersection point among the four intersection points is defined as the top end point of the outer closed curve of the two closed curves of the numerical image. And determining the number value of the numeric image as 0 when the ratio value divided by the distance between and the lowest end is greater than or equal to the predetermined value, and determining the number value of the numeric image as 4 when the ratio value is smaller than the predetermined value.

본 발명의 다른 실시예에 따르면, 제5숫자 그룹은 6, 9를 포함하며, 제5단계는, 숫자 이미지의 2개의 폐곡선중 내부 폐곡선의 중심이 숫자 이미지의 상부에 위치한다면 숫자 이미지의 수값을 9로 결정하고, 내부 폐곡선의 중심이 숫자 이미지의 하부에 위치한다면 숫자 이미지의 수값을 6으로 결정하는 단계를 포함한다.According to another embodiment of the present invention, the fifth group of numerals includes 6 and 9, and the fifth step includes determining the numerical value of the numeric image if the center of the inner closed curve of the two closed curves of the numeric image is located above the numeric image. Determining 9, and determining the numerical value of the numeric image as 6 if the center of the inner closed curve is located at the bottom of the numeric image.

본 발명에서 제안한 다양한 실시예에 따라 본발명은 숫자 이미지의 윤곽을 형성하는 폐곡선의 개수에 따라 숫자 이미지를 분류하고, 이에 추가하여 윤곽선의 특성을 단계적으로 분석하여 숫자 이미지의 수값의 범위를 한정해감으로써, 최종적으로 숫자 이미지의 수값을 인식한다. According to various embodiments proposed by the present invention, the present invention classifies numerical images according to the number of closed curves forming the contour of the numerical image, and further analyzes the characteristics of the contour stepwise to limit the range of the numerical values of the numerical image. As a result, the numerical value of the numerical image is finally recognized.

이와 같이 본 발명은 숫자 이미지의 형태적 특성을 단계적으로 분석하여 숫자 이미지의 숫자 인식 프로세스를 단계적으로 수행해 나감으로써, 숫자 인식에 소요되는 계산을 효율적으로 감소시키고, 숫자 인식에 소요되는 시간을 감축할 수 있다.As described above, the present invention analyzes the morphological characteristics of the numerical image step by step to perform the numerical recognition process of the numeric image step by step, thereby effectively reducing the calculation required for the number recognition and reducing the time required for the number recognition. Can be.

도1은 0부터 9까지 10개의 숫자에 대응하는 숫자 이미지를 도시한다.
도 2는 0부터 9까지 10개의 숫자를 각 숫자의 윤곽을 형성하는 폐곡선의 개수에 따라 분류한 표를 도시한다.
도 3은 제1숫자 그룹에 포함된 숫자 1, 7, 2, 3, 5 각각의 중심을 지나는 수직선과 각 숫자의 윤곽을 형성하는 폐곡선이 만나는 교점을 도시한다.
도 4는 제3 숫자 그룹에 포함되는 숫자 2, 3, 5의 윤곽선 (폐곡선)과 수평선분이 만나는 교점을 도시한다.
도 5는 제2숫자 그룹에 포함된 숫자 0, 4, 6, 9 각각의 중심을 지나는 수직선과 각 숫자의 윤곽을 형성하는 폐곡선이 만나는 교점을 도시한다.
도 6은 제4숫자 그룹에 포함된 숫자 0과 4를 구분하기 위한 윤곽선 분석을 설명하기 위한 도이다.
도 7은 제5숫자 그룹에 포함된 숫자 6과 9를 구분하기 위한 윤곽선 분석을 설명하기 위한 도이다.
도 8은 본 발명의 일실시예에 따르는 숫자 인식 방법에 관한 흐름도이다.
도 9는 본 발명의 일실시예에 따르는 숫자 인식 장치의 구성도이다.1 shows numerical images corresponding to ten numbers from 0 to 9.
2 shows a table in which ten numbers from 0 to 9 are classified according to the number of closed curves forming the outline of each number.
FIG. 3 illustrates an intersection where a vertical line passing through the center of each of the numbers 1, 7, 2, 3, and 5 included in the first number group meets a closed curve forming the contour of each number.
4 illustrates an intersection where the contours (closed curves) of the numbers 2, 3, and 5 included in the third number group meet with the horizontal lines.
FIG. 5 illustrates an intersection where a vertical line passing through the center of each of the numbers 0, 4, 6, and 9 included in the second number group meets a closed curve forming the contour of each number.
FIG. 6 is a diagram for explaining contour analysis for distinguishing the numbers 0 and 4 included in the fourth number group.
7 is a view for explaining contour analysis for distinguishing the numbers 6 and 9 included in the fifth number group.
8 is a flowchart illustrating a number recognition method according to an embodiment of the present invention.
9 is a block diagram of a number recognition device according to an embodiment of the present invention.

본 명세서에서 개시된 실시예의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 개시에서 제안하고자 하는 실시예는 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 당해 기술분야에서 통상의 지식을 가진 자에게 실시예들의 범주를 완전하게 알려주기 위해 제공되는 것일 뿐이다.Advantages and features of the embodiments disclosed herein, and methods of achieving them will be apparent with reference to the embodiments described below in conjunction with the accompanying drawings. However, the embodiments to be proposed in the present disclosure are not limited to the embodiments disclosed below, but may be implemented in various forms, and the present embodiments are only for those skilled in the art. It is only provided to fully inform them of their category.

본 명세서에서 사용되는 용어에 대해 간략히 설명하고, 개시된 실시예에 대해 구체적으로 설명하기로 한다. Terms used herein will be briefly described, and the disclosed embodiments will be described in detail.

본 명세서에서 사용되는 용어는 개시된 실시예들의 기능을 고려하면서 가능한 현재 널리 사용되는 일반적인 용어들을 선택하였으나, 이는 관련 분야에 종사하는 기술자의 의도 또는 판례, 새로운 기술의 출현 등에 따라 달라질 수 있다. 또한, 특정한 경우는 출원인이 임의로 선정한 용어도 있으며, 이 경우 해당되는 명세서의 상세한 설명 부분에서 상세히 그 의미를 기재할 것이다. 따라서 본 개시에서 사용되는 용어는 단순한 용어의 명칭이 아닌, 그 용어가 가지는 의미와 본 명세서의 전반에 걸친 내용을 토대로 정의되어야 한다. The terminology used herein has been selected among general terms that are currently widely used while considering the functions of the disclosed embodiments, but may vary according to the intention or precedent of a person skilled in the relevant field, the emergence of new technologies, and the like. In addition, in certain cases, there is a term arbitrarily selected by the applicant, and in this case, the meaning will be described in detail in the detailed description of the specification. Therefore, the terms used in the present disclosure should be defined based on the meanings of the terms and the contents throughout the present specification, rather than the names of the simple terms.

본 명세서에서의 단수의 표현은 문맥상 명백하게 단수인 것으로 특정하지 않는 한, 복수의 표현을 포함한다.A singular expression in this specification includes a plural expression unless the context clearly indicates that it is singular.

명세서 전체에서 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있음을 의미한다. 또한, 명세서에서 사용되는 "부"라는 용어는 소프트웨어, FPGA 또는 ASIC과 같은 하드웨어 구성요소를 의미하며, "부"는 어떤 역할들을 수행한다. 그렇지만 "부"는 소프트웨어 또는 하드웨어에 한정되는 의미는 아니다. "부"는 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 "부"는 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라이버들, 펌웨어, 마이크로 코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들 및 변수들을 포함한다. 구성요소들과 "부"들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 "부"들로 결합되거나 추가적인 구성요소들과 "부"들로 더 분리될 수 있다.When any part of the specification is to "include" any component, this means that it may further include other components, except to exclude other components unless otherwise stated. In addition, the term "part" as used herein refers to a hardware component, such as software, FPGA or ASIC, and "part" plays certain roles. However, "part" is not meant to be limited to software or hardware. The “unit” may be configured to be in an addressable storage medium and may be configured to play one or more processors. Thus, as an example, a "part" refers to components such as software components, object-oriented software components, class components, and task components, processes, functions, properties, procedures, Subroutines, segments of program code, drivers, firmware, microcode, circuits, data, databases, data structures, tables, arrays and variables. The functionality provided within the components and "parts" may be combined into a smaller number of components and "parts" or further separated into additional components and "parts".

아래에서는 첨부한 도면을 참고하여 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다. 그리고 도면에서 본 발명을 명확하게 설명하기 위해서 설명과 관계없는 부분은 생략한다. DETAILED DESCRIPTION Hereinafter, exemplary embodiments will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention. In the drawings, parts irrelevant to the description are omitted in order to clearly describe the present invention.

도 1은 0부터 9까지 10개의 숫자에 대응하는 숫자 이미지를 도시한다. 숫자 0은 내부 폐곡선 1개와 외부 폐곡선 1개 총 2개 폐곡선으로 윤곽을 형성하며, 숫자 1은 1개의 폐곡선으로 윤곽을 형성하며, 숫자 8은 2개의 내부 폐곡선과 1개의 외부 폐곡선으로 윤곽이 이루어져 있다.1 shows numerical images corresponding to ten numbers from 0 to 9. The number 0 is contoured by two closed curves, one internal and one external closed curve, the number 1 is contoured by one closed curve, and the number 8 is contoured by two internal and one external closed curves. .

도 2는 0부터 9까지 10개의 숫자를 각 숫자의 윤곽을 형성하는 폐곡선의 개수에 따라 분류한 표를 도시한다. 폐곡선의 개수가 1개인 제1숫자 그룹은 숫자 1, 2, 3, 5, 7을 포함하며, 폐곡선의 개수가 2개인 제2숫자 그룹은 숫자 0, 4, 6, 9를 포함한다. 2 shows a table in which ten numbers from 0 to 9 are classified according to the number of closed curves forming the outline of each number. The first number group having one closed curve includes the numbers 1, 2, 3, 5, and 7, and the second number group having two closed curves includes the numbers 0, 4, 6 and 9.

한편, 폐곡선의 개수가 3개인 숫자는 8 뿐이므로, 숫자 인식이 요구되는 숫자 이미지가 입력되고, 그 숫자 이미지의 윤곽을 형성하는 폐곡선의 개수가 3개로 판단되면, 숫자 인식을 위하여 다른 비교연산 또는 계산을 하지않고 입력된 숫자 이미지의 수값을 8로 인식한다.On the other hand, since the number of closed curves is only 3, the number is 8, and when the number image requiring numeric recognition is input and the number of closed curves forming the outline of the number image is determined to be 3, another comparison operation or The number value of the input numeric image is recognized as 8 without calculation.

이상과 같이 본 발명의 일실시예에 따르는 숫자 인식 방법에서는, 숫자 이미지가 입력되면, 입력된 숫자 이미지의 윤곽을 형성하는 폐곡선의 개수를 판별하고, 판별된 폐곡선의 개수에 따라, 숫자 이미지를 제1숫자 그룹, 제2숫자 그룹, 및 수값 8로 분류할 수 있다.In the number recognition method according to the embodiment of the present invention as described above, when the numeric image is input, the number of closed curves forming the outline of the input numeric image is determined, and the number image is generated according to the determined number of closed curves. It can classify into 1 number group, 2nd number group, and the numerical value 8.

입력된 숫자 이미지가 수값 8로 분류된다면, 숫자 인식 프로세스는 종료되며, 숫자 이미지가 제1숫자 그룹 또는 제2숫자 그룹으로 분류된다면, 어느 숫자 그룹으로 분류되는지에 따라 서로 다른 윤곽선 특성 분석이 단계적으로 적용된다.If the input numeric image is classified with the numeric value 8, the numeric recognition process is terminated, and if the numeric image is classified with the first numeric group or the second numeric group, different contour characterizations are stepwise depending on which numeric group is classified. Apply.

도 3은 제1숫자 그룹에 포함된 숫자 1, 7, 2, 3, 5 각각의 중심을 지나는 수직선과 각 숫자의 윤곽을 형성하는 폐곡선이 만나는 교점을 도시한다.FIG. 3 illustrates an intersection where a vertical line passing through the center of each of the numbers 1, 7, 2, 3, and 5 included in the first number group meets a closed curve forming the contour of each number.

교점의 개수에 따라 제1숫자 그룹에 포함된 숫자 이미지들은 추가로 분류된다. 교점의 개수가 2개이면 숫자 이미지의 수값은 1로 결정되며, 교점의 개수가 4개이면 숫자 이미지의 수값은 7로 결정된다. 한편, 교점의 개수가 6개인 숫자 2, 3, 5는 제3숫자 그룹으로 분류된다.Numerical images included in the first number group are further classified according to the number of intersections. If the number of intersections is two, the number value of the numeric image is determined to be one. If the number of intersections is four, the number value of the numerical images is determined to be seven. On the other hand, numbers 2, 3, and 5 having 6 intersection points are classified into a third number group.

본 발명의 일실시예에 따르는 숫자 인식 방법에서는, 입력된 숫자 이미지의 폐곡선 개수가 1개로 판별되어 전술한 제1숫자 그룹으로 분류된다면, 다음 단계에서 입력된 숫자 이미지의 중심을 지나는 수직선과 입력된 숫자 이미지의 윤곽을 형성하는 폐곡선이 만나는 교점의 개수를 판별한다. 교점의 개수를 판별하는 방법은, 입력된 숫자 이미지의 중심을 수직으로 스캔하여 윤곽선 (폐곡선)과의 교점을 카운팅하는 등 다양한 방법이 있을 수 있다.In the number recognition method according to an embodiment of the present invention, if the number of closed curves of the input numeric image is determined to be one and classified into the aforementioned first number group, the vertical line passing through the center of the input numeric image and the inputted number are input. The number of intersection points of the closed curve forming the outline of the numerical image is determined. The number of intersections may be determined by various methods such as counting intersections with contours (closed curves) by vertically scanning the center of the input numeric image.

교점의 개수가 2개라면, 입력된 숫자 이미지의 수값은 1로 인식되며, 교점의 개수가 4개라면, 입력된 숫자 이미지의 수값은 7로 인식되며, 교점의 개수가 6개라면, 입력된 숫자 이미지는 제3숫자 그룹으로 분류되고 다음 단계에서 추가적인 윤곽선 특성 분석이 실행된다. If the number of intersections is 2, the number value of the input numeric image is recognized as 1, if the number of intersections is 4, the number value of the input numerical image is recognized as 7, and if the number of intersections is 6, The numerical images are classified into third digit groups and further contour characterization is performed in the next step.

도 4는 제3 숫자 그룹에 포함되는 숫자 2, 3, 5의 윤곽선 (폐곡선)과 수평선분이 만나는 교점을 도시한다. 도 4에 따르면, 각 숫자의 좌측 상단에 그은 제1수평선분과 숫자 2, 3, 5의 윤곽선 (폐곡선)이 만나는 교점의 개수는 각각 0개, 0개, 2개임을 알 수 있다. 한편, 각 숫자의 좌측 하단에 그은 제2수평선분과 숫자 2, 3, 5의 윤곽선 (폐곡선)이 만나는 교점의 개수는 각각 2개, 0개, 0개임을 알 수 있다.4 illustrates an intersection where the contours (closed curves) of the numbers 2, 3, and 5 included in the third number group meet with the horizontal lines. According to FIG. 4, it can be seen that the number of intersection points between the first horizontal line drawn at the upper left of each number and the contours (closed curves) of the numbers 2, 3, and 5 are 0, 0, and 2, respectively. On the other hand, it can be seen that the number of intersection points between the second horizontal line drawn at the lower left of each number and the contours (closed curves) of the numbers 2, 3, and 5 are 2, 0, and 0, respectively.

제1수평선분의 위치는 도 3에 도시된 숫자 2, 3, 5의 윤곽선과 수직선이 만나는 6개의 교점들 중 위에서 3번째 교점으로부터 상방으로 소정의 거리이내 존재하도록 설정함으로써, 제1수평선분과 숫자 2, 3, 5 의 윤곽선이 만나는 교점의 개수가 상술한 바와 같이, 0개, 0개, 2개가 되도록 할 수 있다.The position of the first horizontal line segment is set so that the first horizontal line segment and the number exist within a predetermined distance upward from the third intersection point among the six intersection points where the contour lines of the numbers 2, 3, and 5 shown in FIG. 3 meet. As described above, the number of intersection points at which the outlines of 2, 3, and 5 meet may be zero, zero, or two.

제2수평선분의 위치는 도 3에 도시된 숫자 2, 3, 5의 윤곽선과 수직선이 만나는 6개의 교점들 중 위에서 4번째 교점으로부터 하방으로 소정의 거리이내 존재하도록 설정함으로써, 제2수평선분과 숫자 2, 3, 5 의 윤곽선이 만나는 교점의 개수가 상술한 바와 같이, 2개, 0개, 0개가 되도록 할 수 있다. The position of the second horizontal line segment is set so that the second horizontal line segment and the number exist within a predetermined distance downward from the fourth intersection point among the six intersection points where the contour lines of the numbers 2, 3, and 5 shown in FIG. 3 meet. As described above, the number of intersection points where the contours of 2, 3, and 5 meet may be two, zero, zero.

본 발명의 일실시예에 따르는 숫자 인식 방법에서는, 입력된 숫자 이미지의 윤곽을 형성하는 폐곡선의 개수가 1개로 판별되어 입력된 숫자 이미지가 제1숫자 그룹으로 분류된 후, 입력된 숫자 이미지의 중심을 지나는 수직선과 숫자 이미지의 윤곽을 형성하는 폐곡선이 만나는 교점의 개수가 6개로 판별되어 입력된 숫자 이미지가 제3숫자 그룹으로 분류되면, 제1수평선분과 숫자 이미지의 윤곽을 형성하는 폐곡선이 만나는 교점의 개수를 판별한다. 교점의 판별 방법은, 숫자 이미지의 좌측상단의 소정의 위치에서 숫자 이미지를 수평으로 스캔하여 윤곽선 (폐곡선)과 만나는 교점을 카운팅하는 등 다양한 방법으로 판별할 수 있다. 이때, 교점의 개수가 2개라면, 입력된 숫자 이미지의 수값은 5로 결정된다. In the number recognition method according to an embodiment of the present invention, the number of closed curves forming the outline of the input number image is determined as one, and the input number image is classified into a first number group, and then the center of the input number image If the number of intersection points between the vertical line passing through the closed curve forming the outline of the numeric image is determined to be six and the input numeric image is classified into the third number group, the intersection point between the first horizontal line and the closed curve forming the outline of the numeric image meets. Determine the number of. The determination method of an intersection point can be discriminated by various methods, such as counting the intersection point which meets an outline (closed curve) by horizontally scanning a numerical image in the predetermined position of the upper left of a numerical image. At this time, if the number of intersections is two, the number value of the input numeric image is determined as 5.

한편, 교점의 개수가 0개라면, 다음 단계로서 제2수평선분과 숫자 이미지의 윤곽을 형성하는 폐곡선이 만나는 교점의 개수를 판별한다. 교점의 판별 방법은, 숫자 이미지의 좌측하단의 소정의 위치에서 숫자 이미지를 수평으로 스캔하여 윤곽선 (폐곡선)과 만나는 교점을 카운팅하는 등 다양한 방법으로 판별할 수 있다. 이때 교점의 개수가 0개라면, 입력된 숫자 이미지의 수값은 3으로 결정되며, 교점의 개수가 2개라면, 입력된 숫자 이미지의 수값은 2로 결정된다.On the other hand, if the number of intersections is zero, as a next step, the number of intersections where the closed curve forming the contour of the second horizontal line segment and the numerical image meets is determined. The determination method of an intersection point can be discriminated by various methods, such as counting the intersection point which meets an outline (closed curve) by horizontally scanning a numerical image in the predetermined position of the lower left of a numerical image. At this time, if the number of intersections is 0, the number value of the input numeric image is determined as 3, and if the number of intersections is 2, the number value of the input numeric image is determined as 2.

도 5는 제2숫자 그룹에 포함된 숫자 0, 4, 6, 9 각각의 중심을 지나는 수직선과 각 숫자의 윤곽을 형성하는 폐곡선이 만나는 교점을 도시한다.FIG. 5 illustrates an intersection where a vertical line passing through the center of each of the numbers 0, 4, 6, and 9 included in the second number group meets a closed curve forming the contour of each number.

교점의 개수에 따라 제2숫자 그룹에 포함된 숫자들은 추가로 분류된다. 교점의 개수가 4개이면 숫자는 0, 4를 포함하는 제4숫자 그룹으로 분류되고, 교점의 개수가 6개이면 숫자는 6, 9를 포함하는 제5숫자 그룹으로 분류된다.According to the number of intersections, the numbers included in the second number group are further classified. If the number of intersections is four, the number is classified into a fourth number group including 0 and 4, and if the number of intersections is six, the number is classified into a fifth number group including 6 and 9.

본 발명의 일실시예에 따르는 숫자 인식 방법에서는, 입력된 숫자 이미지의 폐곡선 개수가 2개로 판별되어 입력된 숫자 이미지가 제2숫자 그룹으로 분류된다면, 입력된 숫자 이미지의 중심을 지나는 수직선과 입력된 숫자 이미지의 윤곽을 형성하는 폐곡선이 만나는 교점의 개수를 판별하여, 교점의 개수가 4개이면 입력된 숫자 이미지는 제4숫자 그룹으로 분류되고, 교점의 개수가 6개이면 입력된 숫자 이미지는 제5숫자 그룹으로 분류된다.In the numerical recognition method according to an embodiment of the present invention, if the number of closed curves of the input numeric image is determined as two and the input numeric image is classified into a second numeric group, the vertical line passing through the center of the input numeric image and the input The number of intersections that meet the closed curve forming the outline of the numerical image is determined. If the number of intersections is four, the input numerical image is classified into a fourth number group. It is classified into a five-digit group.

도 6은 제4숫자 그룹에 포함된 숫자 0과 4를 구분하기 위한 윤곽선 분석을 설명하기 위한 도이다. 도 6을 참조하면, 숫자의 윤곽을 형성하는 2개의 폐곡선과 숫자의 중심을 지나는 수직선이 만나는 4개의 교점 중 최상위 교점과 최하위 교점간의 거리를 L1이라고 하고, 숫자의 윤곽을 형성하는 2개의 폐곡선중 외부 폐곡선의 최상단점과 최하단점간의 거리를 L2라고 할 때, 숫자가 4인 경우에는 이들간의 비율 (L1/L2) 이 0.7 정도이고, 숫자가 0인 경우에는 이들간의 비율 (L1/L2) 이 거의 1에 가깝다는 것을 알 수 있다.FIG. 6 is a diagram for explaining contour analysis for distinguishing the numbers 0 and 4 included in the fourth number group. Referring to FIG. 6, the distance between the highest intersection point and the lowest intersection point among the four intersection points where two closed curves forming the outline of the number and the vertical line passing through the center of the number is referred to as L1, and among the two closed curves forming the outline of the number. If the distance between the highest end and the lowest end of the external closed curve is L2, if the number is 4, the ratio (L1 / L2) is about 0.7, and if the number is 0, the ratio (L1 / L2) between them is You can see that it is almost one.

한편, 제4숫자 그룹에 포함된 숫자 0과 4를 구분하기 위한 윤곽선 분석은 상술한 방법이외에 다양한 방법이 가능하다. 예를들면, 숫자의 윤곽을 형성하는 2개의 폐곡선과 숫자의 중심을 지나는 수직선이 만나는 교점 대신에, 숫자의 윤곽을 형성하는 2개의 폐곡선과 숫자의 중심으로부터 소정거리이내를 지나는 수직선이 만나는 4개의 교점 중 최상위 교점과 최하위 교점간의 거리를 L1이라고 하고, 숫자의 윤곽을 형성하는 2개의 폐곡선중 외부 폐곡선의 최상단점과 최하단점간의 거리를 L2라고 하여, 그 비율을 계산하여 숫자 0과 4를 구분할 수 있다. On the other hand, the contour analysis for distinguishing the numbers 0 and 4 included in the fourth number group may be various methods in addition to the above-described method. For example, instead of the intersection of two closed curves forming the outline of a number and a vertical line passing through the center of the number, four closed lines forming the outline of the number and four vertical lines passing within a certain distance from the center of the number. The distance between the highest intersection point and the lowest intersection point of the intersection point is L1, and the distance between the highest end point and the lowest end point of the external closed curve is L2 among the two closed curves forming the outline of the number. Can be.

또한, 숫자의 윤곽을 형성하는 2개의 폐곡선과 숫자의 중심을 지나는 수직선이 만나는 교점 대신에, 숫자의 윤곽을 형성하는 2개의 폐곡선과 숫자의 중심 (또는 중심으로부터 소정거리 이내) 을 지나는 수평선이 만나는 4 개의 교점 중 가장 좌측의 교점과 가장 우측의 교점간의 거리를 L1이라고 하고, 숫자의 윤곽을 형성하는 2개의 폐곡선중 외부 폐곡선의 최좌측점과 최우측점간의 거리를 L2라고 하여, 그 비율을 계산하여 숫자 0과 4를 구분할 수도 있다.Also, instead of the intersection of the two closed curves forming the outline of the number and the vertical line passing through the center of the number, the two closed curves forming the outline of the number and the horizontal line passing through the center of the number (or within a certain distance from the center) meet. The distance between the leftmost point and the rightmost point of the four points is called L1, and the ratio between the leftmost point and the rightmost point of the outer closed curve among the two closed curves forming the outline of the number is called L2. You can also distinguish between the numbers 0 and 4.

본 발명의 일실시예에 따르는 숫자 인식 방법에서는, 입력된 숫자 이미지의 폐곡선 개수가 2개로 판별되어 입력된 숫자 이미지가 제2숫자 그룹으로 분류된다면, 입력된 숫자 이미지의 중심을 지나는 수직선과 입력된 숫자 이미지의 윤곽을 형성하는 폐곡선이 만나는 교점의 개수를 판별하여, 교점의 개수가 4개이면 입력된 숫자 이미지는 제4숫자 그룹으로 분류되고, 다음 단계에서 전술한 바와 같이 숫자 이미지의 L1/L2 비율을 계산하여 비율이 소정값 (예컨대 0.9) 이상이면 숫자 이미지의 수값을 0으로 결정하고, 비율이 소정값 이하이면 숫자 이미지의 수값을 4로 결정한다.In the numerical recognition method according to an embodiment of the present invention, if the number of closed curves of the input numeric image is determined as two and the input numeric image is classified into a second numeric group, the vertical line passing through the center of the input numeric image and the input By determining the number of intersection points where the closed curve forming the outline of the numerical image meets, if the number of intersection points is four, the input numerical image is classified into a fourth number group, and as described above in the next step, L1 / L2 of the numerical image. By calculating the ratio, if the ratio is greater than or equal to a predetermined value (for example, 0.9), the number value of the numeric image is determined as 0, and if the ratio is less than or equal to the predetermined value, the number value of the numeric image is determined as 4.

도 7은 제5숫자 그룹에 포함된 숫자 6과 9를 구분하기 위한 윤곽선 분석을 설명하기 위한 도이다. 도 7을 참조하면, 숫자 6의 내부 폐곡선의 중심은 숫자 이미지의 하부에 위치하며, 숫자 9의 내부 폐곡선의 중심은 숫자 이미지의 상부에 위치하는 것을 알 수 있다. 즉, 내부 폐곡선의 위치를 기준으로 숫자 6과 9를 구분할 수 있다.7 is a view for explaining contour analysis for distinguishing the numbers 6 and 9 included in the fifth number group. Referring to FIG. 7, it can be seen that the center of the inner closed curve of number 6 is located at the bottom of the numeric image, and the center of the inner closed curve of number 9 is located at the top of the numeric image. That is, the numbers 6 and 9 can be distinguished based on the position of the internal closed curve.

본 발명의 일실시예에 따르는 숫자 인식 방법에서는, 입력된 숫자 이미지의 폐곡선 개수가 2개로 판별되어 입력된 숫자 이미지가 제2숫자 그룹으로 분류된다면, 입력된 숫자 이미지의 중심을 지나는 수직선과 입력된 숫자 이미지의 윤곽을 형성하는 폐곡선이 만나는 교점의 개수를 판별하여, 교점의 개수가 6개이면 입력된 숫자 이미지는 제5숫자 그룹으로 분류되고, 다음 단계에서 전술한 바와 같이, 내부 폐곡선의 중심이 입력된 숫자 이미지의 하부에 위치한다고 판별된다면 입력된 숫자 이미지의 수값은 6으로 결정되고, 내부 폐곡선의 중심이 입력된 숫자 이미지의 상부에 위치한다고 판별된다면 입력된 숫자 이미지의 수값은 9로 결정된다.In the numerical recognition method according to an embodiment of the present invention, if the number of closed curves of the input numeric image is determined as two and the input numeric image is classified into a second numeric group, the vertical line passing through the center of the input numeric image and the input By determining the number of intersection points where the closed curve forming the outline of the numeric image meets, if the number of intersection points is six, the input numeric image is classified into a fifth number group, and as described above in the next step, the center of the inner closed curve If it is determined that it is located below the input numeric image, the number value of the input numeric image is determined to be 6, and if it is determined that the center of the inner closed curve is located above the input numeric image, the number value of the input numeric image is determined to be 9; .

도 8은 전술한 본 발명의 일실시예에 따르는 숫자 인식 방법에 관한 흐름도이다. 우선 단계 810에서 숫자 이미지가 입력되면 단계 821에서 입력된 숫자 이미지의 윤곽을 형성하는 폐곡선의 개수를 판별한다. 폐곡선의 개수가 1개이면 단계 814에서 숫자 이미지의 중심을 지나는 수직선과 폐곡선이 만나는 교점의 개수를 판별한다. 교점의 개수가 2개라면 단계 816에서 숫자 이미지의 수값을 1로 결정하고, 교점의 개수가 4개라면 단계 818에서 숫자 이미지의 수값을 7로 결정한다.8 is a flowchart illustrating a number recognition method according to an embodiment of the present invention described above. First, when the numeric image is input in step 810, the number of closed curves forming the outline of the numeric image input in step 821 is determined. If the number of closed curves is one, in step 814, the number of intersection points between the vertical lines passing through the center of the numerical image and the closed curves is determined. If the number of intersections is two, the number value of the numeric image is determined as 1 in step 816. If the number of intersections is four, the number value of the numeric image is determined to be 7 in step 818.

한편, 교점의 개수가 6개라면 단계 820에서 제1수평선분과 폐곡선이 만나는 교점의 개수를 판별한다. 교점의 개수가 2개이면 단계822에서 숫자 이미지의 수값을 5로 결정하고, 교점의 개수가 0이면 단계 824에서 제2수평선분과 폐곡선이 만나는 교점의 개수를 판별한다. 교점의 개수가 2개이면 단계 826에서 숫자 이미지의 수값을 2로 결정하고, 교점의 개수가 0개이면 숫자 이미지의 수값을 3으로 결정한다.Meanwhile, if the number of intersections is six, the number of intersection points where the first horizontal line segment and the closed curve meet is determined in step 820. If the number of intersections is 2, the number value of the numeric image is determined as 5 in step 822. If the number of intersections is 0, in step 824, the number of intersection points where the second horizontal line portion and the closed curve meet is determined. If the number of intersections is two, the number value of the numeric image is determined as 2 in step 826. If the number of intersections is 0, the number value of the numeric image is determined to be 3.

한편, 단계 812에서 판별한 폐곡선의 개수가 3개이면 단계 830에서 숫자 이미지의 수값을 8로 결정한다. 단계 812에서 판별한 폐곡선의 개수가 2개이면 단계 832에서 숫자 이미지의 중심을 지나는 수직선과 폐곡선이 만나는 교점의 개수를 판별하고, 교점의 개수가 4개이면 단계 834에서 L1/L2 비율을 소정값과 비교하고, 비율이 소정값보다 작다면 숫자 이미지의 수값을 4로 결정하고, 비율이 소정값이상이라면 숫자 이미지의 수값을 0으로 결정하다.On the other hand, if the number of closed curves determined in step 812 is three, the number value of the numeric image is determined as 8 in step 830. If the number of closed curves determined in step 812 is two, the number of intersection points between the closed line and the vertical line passing through the center of the numeric image is determined in step 832. If the number of intersections is four, the L1 / L2 ratio is determined in step 834. If the ratio is smaller than the predetermined value, the number value of the numeric image is determined as 4, and if the ratio is more than the predetermined value, the number value of the numeric image is determined as 0.

단계 832에서 판별한 교점의 개수가 6개이면, 단계 840에서 내부폐곡선의 중심위치를 판별하고, 내부폐곡선의 중심이 숫자 이미지의 하부에 위치한다고 판별되면 단계 842에서 숫자 이미지의 수값을 6으로 결정하고, 내부폐곡선의 중심이 숫자 이미지의 상부에 위치한다고 판별되면 단계 844에서 숫자 이미지의 수값을 9로 결정한다. 전술한 절차에 따라 숫자 이미지의 수값이 결정되면 단계 850에서 숫자 인식 프로세스를 종료한다.If the number of intersections determined in step 832 is six, the center position of the inner closed curve is determined in step 840, and if it is determined that the center of the inner closed curve is located below the numeric image, the number value of the numeric image is determined as 6 in step 842. If it is determined that the center of the inner closed curve is located above the numeric image, the number value of the numerical image is determined as 9 in step 844. If the number value of the numeric image is determined according to the above-described procedure, the number recognition process ends at step 850.

도 9는 본 발명의 일실시예에 따르는 숫자 인식 장치의 구성도이다.9 is a block diagram of a number recognition device according to an embodiment of the present invention.

본 발명의 일실시예에 따른 숫자 인식 장치는 입력장치 (100), 프로세서 (200), 출력장치 (300)를 포함한다. 입력장치 (100) 는 숫자 인식이 요구되는 숫자 이미지를 입력받기 위한 장치이며, 프로세서 (200)는 입력장치 (100)를 통하여 입력된 숫자 이미지에 대하여 단계적으로 윤곽선 분석등을 수행하여 숫자 이미지의 수값을 결정하며, 출력장치 (300) 는 결정된 수값을 외부에 나타내기 위한 장치이다.The number recognition device according to an embodiment of the present invention includes an input device 100, a processor 200, and an output device 300. The input device 100 is a device for receiving a numeric image requiring number recognition, and the processor 200 performs contour analysis or the like on a numerical image input through the input device 100 step by step to obtain a numerical value of the numeric image. The output device 300 is a device for displaying the determined number to the outside.

본 발명의 다른 실시예는 본 발명에 따른 숫자 인식 방법을 컴퓨터가 수행하도록 하는 프로그램으로 구현하고 이 프로그램을 판독가능한 불휘발성 메모리에 저장한 기록매체로서 제공될 수도 있다. Another embodiment of the present invention may be provided as a recording medium embodying a program for causing a computer to perform the method of number recognition according to the present invention and storing the program in a readable nonvolatile memory.

100 입력장치
200 프로세서
300 출력장치100 input device
200 processors
300 output device

Claims

delete

In the numerical recognition device using the step-by-step contour characteristics analysis comprising one or more processors,
The one or more processors,
If the number of closed curves forming the outline of the numeric image input through the imaging device is one, the numerical image is classified into the first number group. If the number of the closed curves is two, the numerical image is classified into the second numeric group. And determining the number value of the numeric image as 8 when the number of the closed curves is three; And
If the number image is classified into the first number group or the second number group, performing a second step of further classifying the number image according to the shape characteristic of the closed curve to determine the number value of the number image. Numeric recognition device using stepwise contour characteristic analysis, characterized in that.

The method of claim 8,
The first group of numbers includes 1, 2, 3, 5, and 7, wherein the one or more processors determine that the number of intersections of the vertical line and the closed curve passing through the center of the number image is two, the number value of the number image. Is determined to be 1, and if the number of intersections is 4, the number value of the numerical image is determined as 7, and if the number of intersections is 6, the numerical image is classified into a third number group to determine the number value of the numerical image. Numeric recognition device using a step-by-step outline characteristic analysis, characterized in that for performing the third step.

The method of claim 9,
The third group of numbers includes 2, 3, and 5, and the one or more processors determine the number value of the number image as 5 if the intersection of the first horizontal line and the closed curve drawn at the top left of the number image is two. If the intersection of the second horizontal line and the closed curve drawn at the lower left of the numeric image is two, the number value of the numeric image is determined as two, and the intersection of the first horizontal line and the closed curve is zero and the second horizontal line is determined. And a zero degree intersection point of the closed curve, the numerical recognition device using the stepwise contour characteristic analysis, characterized in that the number value of the numerical image is determined to be 3.

The method of claim 10,
The vertical position of the first horizontal line exists within a predetermined distance upward from a third intersection point from above among six intersection points where the vertical line and the closed curve cross, and the vertical position of the second horizontal line is the vertical line and the vertical line. Numeric recognition device using a step-by-step contour characteristics analysis characterized in that the closed curve exists within a predetermined distance downward from the fourth intersection from the top of the six intersections.

The method of claim 8,
The second group of numbers includes 0, 4, 6, and 9, wherein the at least one processor is configured to convert the number image to a fourth number if the number of intersections of the vertical line and the closed curve passing through the center of the number image is four. And a fourth step of classifying the group into groups and a fifth step of classifying the numerical image into a fifth group of numbers if the number of intersections is six.

The method of claim 12,
The fourth group of numbers includes 0 and 4, wherein the one or more processors are configured to determine a distance between the highest intersection point and the lowest intersection point among the four intersection points, and the distance between the highest end point and the lowest end point of the external closed curve in the two closed curves of the numerical image. If the ratio value divided by is equal to or greater than a predetermined value, the number value of the numerical image is determined as 0, and if the ratio value is smaller than the predetermined value, the number using the stepwise contour characteristic analysis, characterized in that the number value of the numerical image is determined as 4. Recognition device.

The method of claim 12,
The fifth group of numbers includes 6 and 9, wherein the one or more processors determine the number value of the number image as 9 if the center of the inner closed curve of the two closed curves of the number image is located above the number image, If the center of the inner closed curve is located at the bottom of the numeric image number recognition device using a step-by-step outline characteristic analysis, characterized in that for determining the number value of the numeric image to 6.