KR100194210B1 - Image splitting device and method - Google Patents

Abstract

본 영상분할장치 및 방법은 오프라인방식의 문자인식시스템에 있어서 노이즈에 덜 민감하도록 영상신호를 분할하기 위한 것이다. 이를 위하여 본 장치는 카메라와 같은 입력수단에서 전송되는 영상중 인식대상이 되는 영역의 영상을 추출하기 위한 영상추출부; 영상추출부에서 추출된 영상을 저역필터링하기 위한 제 1 필터;필터에서 출력된 영상의 수평에지를 검출하기 위한 제 1 검출부; 제 1 검출부에서 검출된 수평에지로 이루어진 영상에 대한 피치신호를 추출하기 위한 피치신호 추출부; 피치신호 추출부에서 추출된 피치신호를 가우시안 필터링하기 위한 제 2 필터; 제 2 필터에서 출력되는 가우시안 필터링값에서 국부 최대값을 검출하기 위한 제 2 검출부; 및 제 2 검출부에서 검출된 국부 최대값을 이용하여 영상 추출부에서 추출된 영상에 대한 분할처리를 하기 위한 분할처리부를 포함하도록 구성된다.The present image splitting apparatus and method is for dividing an image signal to be less sensitive to noise in an off-line character recognition system. To this end, the apparatus comprises an image extracting unit for extracting the image of the region to be recognized from the image transmitted from the input means such as a camera; A first filter for low-pass filtering the image extracted by the image extractor; A first detector for detecting the horizontal edge of the image output from the filter; A pitch signal extracting unit for extracting a pitch signal for an image composed of the horizontal edges detected by the first detecting unit; A second filter for Gaussian filtering the pitch signal extracted by the pitch signal extractor; A second detector for detecting a local maximum value from the Gaussian filtering value output from the second filter; And a division processing unit for performing division processing on the image extracted by the image extraction unit using the local maximum value detected by the second detection unit.

Description

영상분할장치 및 방법Image splitting device and method

본 발명은 영상분할장치 및 방법에 관한 것으로, 특히 오프라인(Off-line)방식의 문자인식 시스템에 있어서 효율적으로 영상을 분할하기 위한 영상분할장치 및 방법에 관한 것이다.The present invention relates to an image segmentation apparatus and method, and more particularly, to an image segmentation apparatus and method for efficiently segmenting an image in an off-line character recognition system.

오프라인방식의 문자인식 시스템은 입력데이타를 스캐너나 카메라를 통해 얻도록 구성된 것이다. 이러한 오프라인방식의 문자인식 시스템에서는 입력영상중 인식대상(Object) 영상을 추출하기 위하여 입력영상의 밝기값의 차이를 이용하는 이분화(Binarization)와 투영방법을 이용한 영상분할방식이 이용되고 있다. 그러나 이와 같은 영상분할방식은 광학문자인식(Optical Character Recognition) 시스템과 같이 외부 노이즈가 적은 시스템에서는 효율적으로 적용되나 자동차 번호판 인식과 같이 외부 환경에 노출되어 노이즈가 많이 첨가된 경우에는 안정된(Stable) 결과를 얻기 어려운 문제가 있었다.The offline character recognition system is configured to obtain input data through a scanner or a camera. In such an off-line character recognition system, an image segmentation method using a binarization and a projection method using a difference of brightness values of an input image is used to extract an object image from an input image. However, this image segmentation method is effectively applied to systems with low external noise such as optical character recognition system, but stable when exposed to external environment such as license plate recognition. There was a hard problem getting it.

따라서 본 발명의 목적은 오프라인방식의 문자인식 시스템에 있어서 상술한 바와 같은 노이즈에 덜 민감하도록 영상신호를 분할하기 위한 영상분할장치 및 방법을 제공하는데 있다.Accordingly, an object of the present invention is to provide an image splitting apparatus and method for dividing an image signal to be less sensitive to noise as described above in an offline character recognition system.

상기 목적을 달성하기 위하여 본 발명에 따른 장치는, 카메라와 같은 입력수단을 이용하는 오프라인방식의 문자인식 시스템에 적용되는 영상분할장치에 있어서, 카메라에서 전송되는 영상중 인식대상이 되는 영역의 영상을 추출하기 위한 영상추출부; 영상추출부에서 추출된 영상을 저역필터링하기 위한 제 1 필터; 필터에서 출력된 영상의 수평에지를 검출하기 위한 제 1 검출부; 제 1 검출부에서 검출된 수평에지로 이루어진 영상에 대한 피치신호를 추출하기 위한 피치신호 추출부; 피치신호 추출부에서 추출된 피치신호를 가우시안 필터링하기 위한 제 2 필터; 제 2 필터에서 출력되는 가우시안 필터링값에서 국부 최대값을 검출하기 위한 제 2 검출부; 및 제 2 검출부에서 검출된 국부 최대값을 이용하여 영상 추출부에서 추출된 영상에 대한 분할처리를 하기 위한 분할처리부를 포함하는 것을 특징으로 한다.In order to achieve the above object, an apparatus according to the present invention is an image splitting apparatus applied to an offline character recognition system using an input means such as a camera, and extracts an image of a region to be recognized from an image transmitted from a camera. Image extractor for; A first filter for low-pass filtering the image extracted by the image extractor; A first detector for detecting a horizontal edge of an image output from the filter; A pitch signal extracting unit for extracting a pitch signal for an image composed of the horizontal edges detected by the first detecting unit; A second filter for Gaussian filtering the pitch signal extracted by the pitch signal extractor; A second detector for detecting a local maximum value from the Gaussian filtering value output from the second filter; And a division processing unit for performing division processing on the image extracted by the image extraction unit using the local maximum value detected by the second detection unit.

상기 다른 목적을 달성하기 위하여 본 발명에 따른 방법은, 카메라와 같은 입력수단을 이용하는 오프라인방식의 문자인식 시스템에 적용되는 영상분할방법에 있어서, 카메라로 부터 전송되는 영상신호에서 인식 대상이 되는 영역의 영상을 추출하는 단계; 추출단계에서 추출된 영상을 저역필터링하는 단계; 저역필터링된 영상신호에 대한 수평에지를 검출하는 단계; 수평에지로 구성된 영상에 대한 피치신호를 검출하기 위한 단계; 피치신호를 가우시안 필터링하는 단계; 가우시안 필터링된 값에서 국부 최대값을 검출하는 단계; 및 국부 최대값을 분할위치로 하여 소영역의 영상을 분할하는 단계를 포함하여 수행하는 것을 특징으로 한다.In order to achieve the above object, the method according to the present invention is an image segmentation method applied to an offline character recognition system using an input means such as a camera. Extracting an image; Low-pass filtering the extracted image in the extraction step; Detecting a horizontal edge of the low-pass filtered image signal; Detecting a pitch signal for an image composed of a horizontal edge; Gaussian filtering the pitch signal; Detecting a local maximum value in the Gaussian filtered value; And dividing the image of the small region using the local maximum as the division position.

도 1 은 본 발명에 따른 영상분할장치의 블록도.1 is a block diagram of an image splitting apparatus according to the present invention;

도 2 는 도 1에 도시된 각 블럭에서 출력되는 영상의 예.2 is an example of an image output from each block shown in FIG. 1;

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

도 1은 본 발명에 따른 영상분할장치의 블럭도로서, 입력영상신호를 제공하기 위한 카메라(100), 카메라(100)에서 출력되는 영상신호에서 인식대상이 되는 소영역의 영상을 추출하기 위한 소영상 추출부(110), 소영상 추출부(110)에서 출력되는 영상신호의 노이즈를 제거하기 위한 저역통과필터(120), 저역통과필터(120)에서 출력되는 영상신호의 수평에지를 검출하기 위한 수평에지 검출부(130), 수평에지 검출부(130)에서 출력되는 수평에지신호의 피치(Pitch)신호를 추출하기 위한 피치신호 추출부(140), 피치신호 추출부(140)에서 출력되는 피치신호를 가우시안(Gaussian) 필터링하기 위한 가우시안 필터(150), 가우시안 필터(150)에서 출력되는 필터링 결과값에서 국부 최대값(Local Maximum)을 검출하기 위한 국부 최대값 검출부(160), 국부 최대값 검출부(160)에서 출력되는 최대값을 이용하여 상술한 소영역 영상에 대한 분할처리를 한 영상신호를 출력하기 위한 영상분할 후처리부(170)로 구성된다.1 is a block diagram of an image splitting apparatus according to an embodiment of the present invention, and includes a camera 100 for providing an input image signal and a small region for extracting an image of a small region to be recognized from an image signal output from the camera 100. A low pass filter 120 for removing noise of the image signal output from the image extractor 110, the small image extractor 110, and a horizontal edge of the image signal output from the low pass filter 120. The pitch signal output from the horizontal edge detector 130, the pitch signal extractor 140 for extracting the pitch signal of the horizontal edge signal output from the horizontal edge detector 130, and the pitch signal extractor 140 Gaussian filter for filtering Gaussian, local maximum detection unit 160 for detecting a local maximum value from the filtering result output from Gaussian filter 150, local maximum detection unit 160 Output from) It consists of a video signal by the division processing for the above-described small area image using a daegap to image segmentation post-processing unit 170 for outputting.

도 2는 도 1에 도시된 각 부에서 출력되는 영상의 예로서, (a)는 소영상 추출부(110)에서 출력되는 영상이고, (b)는 저역통과필터(120)에서 출력되는 영상이고, (c)는 피치신호 추출부(140)에서 출력되는 영상이고, (d)는 영상분할 후처리부(170)에서 출력되는 영상이다.2 is an example of an image output from each unit shown in FIG. 1, (a) is an image output from the small image extraction unit 110, (b) is an image output from the low pass filter 120 , (c) is an image output from the pitch signal extractor 140, (d) is an image output from the image split post-processing unit 170.

그러면 도 2를 참조하여 도 1에 도시된 영상분할장치에 대한 동작을 설명하기로 한다.Next, an operation of the image splitting apparatus shown in FIG. 1 will be described with reference to FIG. 2.

카메라(100)의 촬영동작을 의하여 소정의 영상신호가 인가되면, 소영상 추출부(110)로 전송된다. 소영상 추출부(110)는 인가되는 영상신호로 표현되는 영상중 인식대상이 되는 소영역의 영상을 추출한다. 이때 추출기준은 추출하고자 하는 영상의 특징을 나타내는 것을 이용하는데, 예를 들어 영상의 밝기 또는 영상의 모양 등을 이용하여 추출기준을 설정하는 경우를 들수 있으나 그 외에도 여러가지 경우를 이용하여 추출기준을 설정할 수 있다. 이와 같이 추출된 소영역의 영상은 저역통과필터(120)로 전송된다.When a predetermined video signal is applied by the photographing operation of the camera 100, it is transmitted to the small image extracting unit 110. The small image extracting unit 110 extracts an image of a small region to be recognized from an image represented by an applied image signal. In this case, the extraction criteria may be used to represent the characteristics of the image to be extracted. For example, the extraction criteria may be set by using the brightness of the image or the shape of the image. Can be. The extracted small region image is transmitted to the low pass filter 120.

저역통과필터(120)는 전송되는 영상신호에 대한 노이즈를 제거하기 위하여 저역필터링을 한다. 즉, 도 2의 (a)와 같이 소영상 추출부(110)로 부터 전송되는 영상신호에 대하여 도 2의 (b)와 같이 저역필터링된 영상신호를 출력한다. 출력된 영상신호는 수평에지 검출부(130)로 전송된다.The low pass filter 120 performs low pass filtering to remove noise on the transmitted video signal. That is, as shown in FIG. 2A, the low-pass filtered video signal is output as shown in FIG. 2B with respect to the video signal transmitted from the small image extraction unit 110. The output image signal is transmitted to the horizontal edge detector 130.

수평에지(Edge) 검출부(130)는 Sobel Operator방식을 이용하여 인가된 영상신호에 대한 수평에지를 검출한다. 즉, 인접한 화소를 고려한 소정사이즈(예를 들어 3*3)의 마스크(Mask)를 이용하여 영상의 밝기차이를 구하고, 구해진 밝기차이값의 연산에 의하여 수평에지를 검출하여 출력한다. 출력된 신호는 피치신호 추출부(140)로 전송된다.The horizontal edge detector 130 detects a horizontal edge of an applied image signal by using a Sobel Operator method. That is, the brightness difference of the image is obtained by using a mask of a predetermined size (for example, 3 * 3) considering the adjacent pixels, and the horizontal edge is detected and output by calculating the calculated brightness difference value. The output signal is transmitted to the pitch signal extractor 140.

피치신호 추출부(140)는 수평에지 검출부(130)에서 전송된 에지값으로 형성된 영상에 대하여 도 2의 (c)에 도시된 바와 같이 윗 기준선과 아래 기준선에서 수직방향으로 검출된 첫번째 에지성분이 갖는 거리를 이용하여 피치신호()를 추출한다. 즉, 아래 기준선에서 수직 위방향으로 라인탐색시 첫번째 에지성분이 나타날 때까지의 거리와 윗 기준선으로 부터 수직 아래방향으로 라인 탐색시 첫번째 에지성분이 나타날 때까지의 거리를 구하고, 좀더 노이즈에 의한 영향에 덜 민감하도록 하기 위해 구해진와신호를 가산한 신호(=+)를 피치신호로 출력한다. 출력된 피치신호는 가우시안 필터(150)로 전송된다.The pitch signal extractor 140 has a first edge component detected in the vertical direction from the upper reference line and the lower reference line as shown in FIG. Pitch signal using the distance ). That is, the distance from the bottom reference line until the first edge component appears when the line is searched vertically upward. The distance from the baseline and the upper reference line to the first edge component when searching for the line vertically downward. And to make it more susceptible to noise effects Wow Signal plus signal (= + ) As a pitch signal. The output pitch signal is transmitted to the Gaussian filter 150.

가우시안 필터(150)는 [수식 1]과 같이 인가된 피치신호에 대하여 가우시안 필터링을 한다.The Gaussian filter 150 performs Gaussian filtering on the applied pitch signal as shown in [Equation 1].

[수식 1][Equation 1]

가우시안 필터링된 값은 국부(Local) 최대값 검출부(160)로 전송된다. 국부 최대값 검출부(160)는 인가된 가우시안 필터링값 중 국부 최대값을 검출한다. 이때 검출방식은 기존의 방식과 동일하게 이루어진다. 이렇게 검출된 국부최대값의 위치는 영상분할 후처리부에서 영상분할검색의 기준점으로 사용된다. 검출된 국부 최대값은 영상분할 후처리부(170)로 전송된다.The Gaussian filtered value is transmitted to the local maximum value detector 160. The local maximum value detector 160 detects a local maximum value among the applied Gaussian filtering values. At this time, the detection method is the same as the conventional method. The location of the detected local maximum value is used as a reference point of the image segmentation search in the image segmentation post-processing unit. The detected local maximum value is transmitted to the image segmentation post-processing unit 170.

영상분할 후처리부(170)는 전송된 국부 최대값을 전송되는 영상의 분할 위치로 하여 상술한 소영역 영상에 대한 분할처리를 하여 출력한다. 분할처리되어 출력되는 영상신호는 도 2의 (d)에 도시된 바와 같다. 이와 같이 분할 처리된 영상신호는 필요에 따라 몇차례 반복하여 분할처리될 수 있도록 저역통과필터(120)로 전송되게 구현하여 노이즈에 좀더 안정된 분할 영상을 추출할 수 있다.The image segmentation post-processing unit 170 divides the above-described small region image by using the local maximum value transmitted as the segmentation position of the image to be transmitted and outputs it. The video signal dividedly output is output as shown in FIG. The divided video signal may be transmitted to the low pass filter 120 so that the divided video signal may be repeatedly processed several times as needed, thereby extracting a more stable image.

한편, 본 발명에 따른 영상분할방법은 카메라와 같은 입력수단을 통해 인가되는 영상신호에서 인식 대상이 되는 소영역의 영상을 추출하는 단계, 추출된 영상을 저역필터링하는 단계, 저역필터링된 영상신호에 대한 수평에지를 검출하는 단계, 검출된 수평에지로 구성된 영상에 대하여 상술한 피치신호 추출부(140)에서와 같이 피치신호를 검출하기 위한 단계, 검출된 피치신호에 대하여 상술한 [수식 1]과 같이 가우시안 필터링하는 단계, 가우시안 필터링된 값에서 국부 최대값을 검출하는 단계, 검출된 국부 최대값을 이용하여 상술한 소영역의 영상을 분할처리하는 단계로 수행된다.On the other hand, the image segmentation method according to the present invention comprises the steps of extracting the image of the small region to be recognized from the image signal applied through an input means such as a camera, low-pass filtering the extracted image, to the low-pass filtered image signal Detecting the horizontal edge, detecting the pitch signal as described in the pitch signal extracting unit 140 with respect to the image composed of the detected horizontal edge, and [Equation 1] The method may include performing Gaussian filtering, detecting a local maximum value from the Gaussian filtered value, and segmenting the above-described small region image using the detected local maximum value.

이상, 상술한 바와 같이 본 발명은 오프라인방식의 문자인식시스템에 있어서 저역필터링, 수평에지 및 피치신호 검출 처리에 의하여 인식대상 영상에 대한 분할처리를 하는 영상분할장치 및 방법을 제공함으로써, 노이즈에 대해 덜 민감한 분할 영상을 얻을 수 있는 효과가 있다.As described above, the present invention provides an image segmentation apparatus and method for performing segmentation processing on an image to be recognized by low-pass filtering, horizontal edge, and pitch signal detection in an offline character recognition system. It has the effect of obtaining less sensitive split images.

Claims (4)

카메라와 같은 입력수단을 이용하는 오프라인방식의 문자인식시스템에 적용되는 영상분할장치에 있어서, 상기 카메라에서 전송되는 영상중 인식대상이 되는 영역의 영상을 추출하기 위한 영상추출부; 상기 영상추출부에서 추출된 영상을 저역필터링하기 위한 제 1 필터; 상기 필터에서 출력된 영상의 수평에지를 검출하기 위한 제 1 검출부; 상기 제 1 검출부에서 검출된 수평에지로 이루어진 영상에 대한 피치신호를 추출하기 위한 피치신호 추출부; 상기 피치신호 추출부에서 추출된 피치신호를 가우시안 필터링하기 위한 제 2 필터; 상기 제 2 필터에서 출력되는 가우시안 필터링값에서 국부 최대값을 검출하기 위한 제 2 검출부; 및 상기 제 2 검출부에서 검출된 상기 국부 최대값을 이용하여 상기 영상 추출부에서 추출된 영상에 대한 분할처리를 하기 위한 분할처리부를 포함하는 것을 특징으로 하는 영상분할장치.An image splitting apparatus applied to an offline character recognition system using an input means such as a camera, the image splitting apparatus comprising: an image extracting unit for extracting an image of a region to be recognized from an image transmitted from the camera; A first filter for low-pass filtering the image extracted by the image extractor; A first detector for detecting a horizontal edge of an image output from the filter; A pitch signal extracting unit for extracting a pitch signal for an image composed of the horizontal edges detected by the first detecting unit; A second filter for Gaussian filtering the pitch signal extracted by the pitch signal extractor; A second detector for detecting a local maximum value from the Gaussian filtering value output from the second filter; And a division processing unit for performing a division processing on the image extracted by the image extraction unit by using the local maximum value detected by the second detection unit. 제 1 항에 있어서, 상기 피치신호 추출부는, 상기 제 1 검출부에서 전송된 영상의 아래 기준선으로 부터 수직 위방향으로 라인탐색시 첫번째 에지성분이 나타날 때까지의 거리를 검출하는 제 1 검출수단; 상기 제 1 검출부에서 전송된 영상의 윗 기준선으로 부터 수직 아래방향으로 라인 탐색시 첫번째 에지성분이 나타날 때까지의 거리를 검출하는 제 2 검출수단; 및 상기 제 1 검출수단 및 제 2 검출수단에서 검출된신호와신호를 가산한 신호를 피치신호로 출력하는 출력수단으로 구성되는 것을 특징으로 하는 영상분할장치.The method of claim 1, wherein the pitch signal extractor comprises: a distance from a lower reference line of the image transmitted from the first detector to a first edge component when the line is searched vertically upward; First detecting means for detecting a; Distance from the upper reference line of the image transmitted from the first detector to the first edge component when the line is searched vertically downward Second detecting means for detecting a; And detected by the first and second detection means. Signal and Signal plus signal And an output means for outputting the signal as a pitch signal. 제 1 항에 있어서, 상기 분할처리부는 상기 국부 최대값을 갖는 위치를 상기 영상에 대한 분할위치로 하여 분할처리하는 것을 특징으로 하는 영상분할장치.The image splitting apparatus according to claim 1, wherein the division processing unit divides the position having the local maximum as a division position for the image. 카메라와 같은 입력수단을 이용하는 오프라인방식의 문자인식시스템에 적용되는 영상분할방법에 있어서, 상기 카메라로 부터 전송되는 영상신호에서 인식 대상이 되는 영역의 영상을 추출하는 단계; 상기 추출단계에서 추출된 영상을 저역필터링하는 단계; 상기 저역필터링된 영상신호에 대한 수평에지를 검출하는 단계; 상기 수평에지로 구성된 영상에 대한 피치신호를 검출하기 위한 단계; 상기 피치신호를 가우시안 필터링하는 단계; 상기 가우시안 필터링된 값에서 국부 최대값을 검출하는 단계; 및 상기 국부 최대값을 분할위치로 하여 상기 소영역의 영상을 분할하는 단계를 포함하여 수행하는 것을 특징으로 하는 영상분할방법.An image segmentation method applied to an offline character recognition system using an input means such as a camera, the method comprising: extracting an image of a region to be recognized from an image signal transmitted from the camera; Low pass filtering the extracted image in the extraction step; Detecting a horizontal edge of the low-pass filtered video signal; Detecting a pitch signal for the image composed of the horizontal edges; Gaussian filtering the pitch signal; Detecting a local maximum value from the Gaussian filtered value; And dividing the image of the small region using the local maximum as the division position.