KR100961136B1 - Segmentation apparatus and method for an object classification of 2d image - Google Patents

Segmentation apparatus and method for an object classification of 2d image Download PDF

Info

Publication number
KR100961136B1
KR100961136B1 KR1020080021236A KR20080021236A KR100961136B1 KR 100961136 B1 KR100961136 B1 KR 100961136B1 KR 1020080021236 A KR1020080021236 A KR 1020080021236A KR 20080021236 A KR20080021236 A KR 20080021236A KR 100961136 B1 KR100961136 B1 KR 100961136B1
Authority
KR
South Korea
Prior art keywords
pixel
group
pixel group
immediately preceding
belongs
Prior art date
Application number
KR1020080021236A
Other languages
Korean (ko)
Other versions
KR20090095967A (en
Inventor
김강주
강봉순
김석찬
장원우
이성진
박정환
김학선
최원태
Original Assignee
삼성전기주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 삼성전기주식회사 filed Critical 삼성전기주식회사
Priority to KR1020080021236A priority Critical patent/KR100961136B1/en
Priority to US12/273,878 priority patent/US8306320B2/en
Priority to CN2008101815752A priority patent/CN101527780B/en
Publication of KR20090095967A publication Critical patent/KR20090095967A/en
Application granted granted Critical
Publication of KR100961136B1 publication Critical patent/KR100961136B1/en
Priority to US13/616,592 priority patent/US8515169B2/en

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • G06V10/36—Applying a local operator, i.e. means to operate on image points situated in the vicinity of a given point; Non-linear local filtering operations, e.g. median filtering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/10—Image acquisition
    • G06V10/12—Details of acquisition arrangements; Constructional details thereof
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/70—Arrangements for image or video recognition or understanding using pattern recognition or machine learning
    • G06V10/74—Image or video pattern matching; Proximity measures in feature spaces
    • G06V10/75—Organisation of the matching processes, e.g. simultaneous or sequential comparisons of image or video features; Coarse-fine approaches, e.g. multi-scale approaches; using context analysis; Selection of dictionaries
    • G06V10/751—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Computing Systems (AREA)
  • Artificial Intelligence (AREA)
  • Health & Medical Sciences (AREA)
  • Databases & Information Systems (AREA)
  • Evolutionary Computation (AREA)
  • General Health & Medical Sciences (AREA)
  • Medical Informatics (AREA)
  • Software Systems (AREA)
  • Nonlinear Science (AREA)
  • Image Processing (AREA)

Abstract

프로그래시브하게 입력되는 2차원 영상의 화소들을 그룹화하는 2차원 영상의 그룹화 장치에 있어서, 서로 인접한 복수의 화소로 이루어진 화소그룹에 대한 정보를 저장하는 그룹정보 저장부; 입력되는 화소의 좌표를 판단하고, 상기 입력되는 화소가 그룹화 적용 대상이 되는 유효화소인지 판단하는 화소 판단부; 상기 화소 판단부에 의해 상기 입력된 화소가 유효화소로 판단된 경우, 상기 유효화소로부터 사전 설정된 검색 범위 내에 위치한 인접 화소그룹을 상기 그룹정보 저장부에서 검색하는 그룹 검색부; 및 상기 검색된 인접 화소그룹의 유무 및 상기 유효화소의 직전 입력 화소가 속한 화소그룹에 따라, 상기 그룹정보 저장부에 저장된 화소그룹에 대한 정보를 갱신하는 그룹정보 갱신부를 포함하는 2차원 영상의 그룹화 장치가 개시된다.Claims [1] A two-dimensional image grouping apparatus for grouping pixels of a progressively input two-dimensional image, the apparatus comprising: a group information storage unit for storing information on a pixel group composed of a plurality of adjacent pixels; A pixel determination unit that determines coordinates of input pixels and determines whether the input pixels are valid pixels to be subjected to grouping; A group retrieval unit for retrieving an adjacent pixel group located within a preset search range from the valid pixel in the group information storage unit when the input pixel is determined to be an effective pixel by the pixel determination unit; And a group information updater for updating information on the pixel group stored in the group information storage unit according to whether the searched adjacent pixel group is present and the pixel group to which the input pixel immediately before the effective pixel belongs. Is disclosed.

그룹화(segmentatoin), 2차원 영상, 화소, 프로그레시브(progressive), 실시간 Grouping, two-dimensional image, pixel, progressive, real-time

Description

2차원 영상의 그룹화 장치 및 방법{SEGMENTATION APPARATUS AND METHOD FOR AN OBJECT CLASSIFICATION OF 2D IMAGE}Apparatus and method for grouping two-dimensional images {SEGMENTATION APPARATUS AND METHOD FOR AN OBJECT CLASSIFICATION OF 2D IMAGE}

본 발명은 디지털 영상 처리 분야에 관한 것으로, 더욱 상세하게는 영상에 포함된 특정 패턴을 검출하기 위해, 프로그래시브(progressive)하게 입력되는 영상의 화소들을 그룹화하는 2차원 영상의 그룹화 장치 및 방법에 관한 것이다.The present invention relates to the field of digital image processing, and more particularly, to an apparatus and method for grouping a two-dimensional image for grouping pixels of a progressively input image to detect a specific pattern included in the image. It is about.

최근, 영상 처리를 이용하여 특정 형상을 인식하는 패턴 인식 기술이 많은 산업 분야에서 적용되고 있다. 예를 들어, 졸음 운전을 방지하기 위한 눈썹 떨림을 검출하는 패턴 인식 시스템, 스캐너를 통해 스캔 된 이미지에서 문자를 인식하는 시스템, 지문 인식 시스템 등은 널리 알려진 패턴 인식 기술들이다.Recently, pattern recognition technology for recognizing a specific shape using image processing has been applied in many industrial fields. For example, pattern recognition systems for detecting eyebrow shaking to prevent drowsy driving, systems for recognizing characters in an image scanned by a scanner, and fingerprint recognition systems are well known pattern recognition technologies.

이러한 패턴 인식 기술에서는, 카메라 등에 의해 생성되는 전체 영상에서 인식하고자 하는 대상이 되는 형상을 검출하기 위해 전체 영상의 화소들을 그룹화하는 기술이 요구된다. In such a pattern recognition technique, a technique of grouping pixels of the entire image is required to detect a shape to be recognized in the entire image generated by the camera or the like.

통상적으로 패턴 인식 기술에 사용되는 그룹화 알고리즘은, 입력되는 영상으 로부터 검출하고자 하는 부분의 특징을 분석하는 1차 분석 과정을 통해, 특정 정보만을 표시한 이진 영상으로 변환시킨 후, 검출하고자 하는 부분의 형태 정보를 사용하여 하나의 그룹으로 인식하게 하는 2차 분석 과정으로 이루어질 수 있다. 예를 들어, 카메라에 의해 촬상된 영상에서 적목 현상을 제거하기 위해 눈 부분을 인식하는 패턴 인식의 경우, 1차 분석 과정을 통해 촬상된 영상에서 적색을 나타내는 화소만을 표시한 이진 영상을 생성하고, 2차 분석 과정을 통해 이진 영상의 각 화소들을 그룹화하여 눈동자 형상에 해당하는 그룹을 결정하는 과정으로 그룹화 알고리즘이 수행될 수 있다.In general, the grouping algorithm used in the pattern recognition technique converts a binary image displaying only specific information into a binary image by analyzing a characteristic of a portion to be detected from an input image. It may be a secondary analysis process that recognizes a group using shape information. For example, in the case of pattern recognition in which an eye part is recognized in order to remove a red eye from an image captured by a camera, a binary image displaying only a pixel representing red is generated in the image captured by the first analysis process. The grouping algorithm may be performed by grouping each pixel of the binary image to determine the group corresponding to the pupil shape through the secondary analysis process.

종래에 알려진 영상의 그룹화 알고리즘으로는, 하나의 지점에서 8개의 방향으로 패턴을 검출하여 그룹화를 수행하는 그래스-파이어(Grass-fire) 알고리즘, 패턴의 정보를 미리 입력하여 입력되는 영상과의 상관관계를 사용하여 패턴을 검출하는 알고리즘 등이 알려져 있다. 그러나, 이러한 종래의 그룹화 알고리즘은 연산 소요 시간이 매우 느리며, 복잡한 연산이 요구되므로 이러한 연산 처리를 위해 반드시 마이크로 프로세서를 이용하여야 한다. 따라서, 종래의 그룹화 알고리즘은, 프로그래시브하게 입력되는 영상의 화소에 대한 실시간 그룹화 처리가 불가능하며, 고가의 마이크로 프로세서로 인해 비용이 증가하는 문제점이 있다. 또한, 휴대전화 등과 같이 소형화가 요구되는 장치에 적용하는 것이 제한되는 문제점이 있다. Conventionally known image grouping algorithms include a grass-fire algorithm that detects patterns in eight directions at one point and performs grouping, and correlation with images inputted by inputting the pattern information in advance. Algorithms and the like for detecting patterns using are known. However, such a conventional grouping algorithm has a very slow operation time and requires a complicated operation. Therefore, a microprocessor must be used for processing such a calculation. Therefore, the conventional grouping algorithm has a problem in that real-time grouping processing for pixels of a progressively input image is impossible and costs are increased due to expensive microprocessors. In addition, there is a problem that it is limited to apply to devices that require miniaturization, such as a mobile phone.

본 발명은, 프로그래시브 하게 입력되는 2차원 영상의 각 화소에 대해 실시간 그룹화가 가능하며 연산의 간소화를 통해 추가적인 하드웨어 자원을 필요로 하지 않는 2차원 영상의 그룹화 장치 및 방법을 제공하는 것을 기술적 과제로 한다.The present invention provides a device and method for grouping a two-dimensional image that can be grouped in real time for each pixel of the two-dimensional image that is progressively input and does not require additional hardware resources through a simplified operation. Shall be.

상기 기술적 과제를 해결하기 위한 수단으로서 본 발명은,According to an aspect of the present invention,

프로그래시브하게 입력되는 2차원 영상의 화소들을 그룹화하는 2차원 영상의 그룹화 장치에 있어서,In the two-dimensional image grouping device for grouping the pixels of the progressively input two-dimensional image,

서로 인접한 복수의 화소로 이루어진 화소그룹에 대한 정보를 저장하는 그룹정보 저장부;A group information storage unit for storing information on the pixel group consisting of a plurality of pixels adjacent to each other;

입력되는 화소의 좌표를 판단하고, 상기 입력되는 화소가 그룹화 적용 대상이 되는 유효화소인지 판단하는 화소 판단부;A pixel determination unit that determines coordinates of input pixels and determines whether the input pixels are valid pixels to be subjected to grouping;

상기 화소 판단부에 의해 상기 입력된 화소가 유효화소로 판단된 경우, 상기 유효화소로부터 사전 설정된 검색 범위 내에 위치한 인접 화소그룹을 상기 그룹정보 저장부에서 검색하는 그룹 검색부; 및A group retrieval unit for retrieving an adjacent pixel group located within a preset search range from the valid pixel in the group information storage unit when the input pixel is determined to be an effective pixel by the pixel determination unit; And

상기 검색된 인접 화소그룹의 유무 및 상기 유효화소의 직전 입력 화소가 속한 화소그룹에 따라, 상기 그룹정보 저장부에 저장된 화소그룹에 대한 정보를 갱신하는 그룹정보 갱신부A group information updating unit for updating information on the pixel group stored in the group information storage unit according to whether the searched adjacent pixel group is present and the pixel group to which the immediately preceding input pixel of the effective pixel belongs.

를 포함하는 2차원 영상의 그룹화 장치를 제공한다.Provided is a device for grouping a 2D image.

바람직하게 상기 화소 판단부에 입력되는 화소는, 이진영상의 화소일 수 있다.Preferably, the pixel input to the pixel determination unit may be a pixel of a binary image.

바람직하게, 상기 그룹 검색부는, 상기 유효화소로부터 사전 설정된 수직방향 검색 범위 내에 적어도 일부가 포함된 화소그룹 전체에 대해 동일한 크기를 갖는 사전 설정된 수평방향 검색 범위를 적용하여 인접 화소그룹을 검색할 수 있다. 또한, 더 바람직하게 상기 그룹 검색부는, 상기 유효화소로부터 사전 설정된 수직방향 검색 범위 내에 적어도 일부가 포함된 화소그룹에 대해, 상기 적어도 일부가 포함된 각 화소그룹과 상기 유효화소와의 수직방향 거리에 따라 가변되는 크기를 갖는 사전설정된 수평방향 검색 범위를 적용하여 인접 화소그룹을 검색할 수 있다. 이 경우, 상기 화소그룹과 상기 유효화소와의 수직방향 거리에 따른 사전설정된 수평방향 검색 범위는 룩업테이블에 저장될 수 있다.Preferably, the group search unit may search for adjacent pixel groups by applying a preset horizontal search range having the same size to the entire pixel group including at least a part of a preset vertical search range from the effective pixel. . Further, more preferably, the group search unit may be configured such that the pixel group includes at least a portion of the pixel group including at least a part of the pixel group including at least a portion of the pixel group including the at least part within a preset vertical search range from the effective pixel. Adjacent pixel groups may be searched by applying a predetermined horizontal search range having a size that varies accordingly. In this case, a predetermined horizontal search range according to the vertical distance between the pixel group and the effective pixel may be stored in a lookup table.

상기 그룹정보 갱신부는, 상기 검색된 인접 화소그룹이 존재하지 않는 경우, 상기 유효화소를 포함하는 새로운 화소그룹에 대한 정보를 상기 그룹정보 저장부에 저장할 수 있다.When the searched adjacent pixel group does not exist, the group information updater may store information about a new pixel group including the effective pixel in the group information storage unit.

또한, 상기 그룹정보 갱신부는, 상기 검색된 인접 화소그룹이 1 개이고 상기 1 개의 인접 화소그룹이 상기 직전 입력 화소가 속한 화소그룹과 동일한 경우, 상 기 직전 입력 화소가 속한 화소그룹에 상기 유효화소가 포함되도록 상기 직전 입력 화소가 속한 화소그룹의 정보를 갱신할 수 있다.The group information updating unit may include the effective pixel in the pixel group to which the immediately preceding input pixel belongs when the searched adjacent pixel group is one and the one adjacent pixel group is the same as the pixel group to which the immediately preceding input pixel belongs. Information of the pixel group to which the immediately preceding input pixel belongs may be updated so as to be able to update the information.

또한, 상기 그룹정보 갱신부는, 상기 검색된 인접 화소그룹이 1 개이고 상기 검색된 1 개의 인접 화소그룹이 상기 직전 입력 화소가 속한 화소그룹과 다른 경우, 상기 직전 입력 화소가 속한 화소그룹에 상기 검색된 1 개의 인접 화소그룹을 병합하고 상기 직전 입력 화소가 속한 화소그룹에 상기 유효화소가 포함되도록 상기 직전 입력 화소가 속한 화소그룹의 정보를 갱신할 수 있다.The group information updating unit may further include the searched adjacent neighboring pixel group to which the immediately adjacent input pixel belongs when the searched adjacent pixel group is one and the searched adjacent pixel group is different from the pixel group to which the immediately preceding input pixel belongs. The pixel group may be merged, and the information of the pixel group to which the immediately preceding input pixel belongs may be updated so that the effective pixel is included in the pixel group to which the immediately preceding input pixel belongs.

또한, 상기 그룹정보 갱신부는, 상기 검색된 인접 화소그룹이 2 개이고 상기 검색된 2 개의 인접 화소그룹 중 하나의 화소그룹이 상기 직전 입력 화소가 속한 화소그룹과 동일한 경우, 상기 직전 입력 화소가 속한 화소그룹에 상기 검색된 2 개의 인접 화소그룹 중 상기 직전 입력 화소가 속한 화소그룹과 동일하지 않은 화소그룹을 병합하고 상기 직전 입력 화소가 속한 화소그룹에 상기 유효화소가 포함되도록 상기 직전 입력 화소가 속한 화소그룹의 정보를 갱신할 수 있다.The group information updating unit may be configured to apply to a pixel group to which the immediately preceding input pixel belongs when the searched adjacent pixel group is two and one pixel group of the searched two adjacent pixel groups is the same as the pixel group to which the immediately preceding input pixel belongs. Information of the pixel group to which the immediately preceding input pixel belongs so that the effective pixel is included in the pixel group to which the immediately preceding input pixel belongs among the searched two adjacent pixel groups; Can be updated.

또한, 상기 그룹정보 갱신부는, 상기 검색된 인접 화소그룹이 2 개이고 상기 검색된 2 개의 인접 화소그룹이 모두 상기 직전 입력 화소가 속한 화소그룹과 동일하지 않은 경우, 상기 직전 입력 화소가 속한 화소그룹에 상기 검색된 2 개의 인접 화소그룹을 병합하고 상기 직전 입력화소가 속한 화소그룹에 상기 유효화소가 포함되도록 상기 직전 입력 화소가 속한 화소그룹의 정보를 갱신할 수 있다.The group information updating unit may search for the pixel group to which the immediately preceding input pixel belongs when the searched adjacent pixel groups are two and the searched two adjacent pixel groups are not the same as the pixel group to which the immediately preceding input pixel belongs. Two adjacent pixel groups may be merged and the information of the pixel group to which the immediately preceding input pixel belongs may be updated so that the effective pixel is included in the pixel group to which the immediately preceding input pixel belongs.

바람직하게, 상기 그룹정보 저장부에 저장된 상기 화소그룹에 대한 정보는, 상기 화소그룹에 포함된 화소들의 수평방향 최소/최대 좌표, 수직방향 최소/최대 좌표, 상기 화소그룹에 포함된 화소수 및 현재 입력된 화소에 의해 그룹정보가 갱신될 수 있는지를 표시하는 플래그를 포함할 수 있다.Preferably, the information about the pixel group stored in the group information storage unit includes horizontal minimum / maximum coordinates, vertical minimum / maximum coordinates of the pixels included in the pixel group, the number of pixels included in the pixel group, and the present. It may include a flag indicating whether group information can be updated by the input pixel.

이 경우, 상기 그룹정보 갱신부는, 상기 유효화소로부터 상기 사전설정된 수평방향 검색 범위를 벗어난 화소그룹에 대해 그룹정보의 갱신이 종료되었음을 상기 플래그에 표시할 수 있다.In this case, the group information updating unit may display, on the flag, that the updating of the group information has ended from the valid pixel for the pixel group which is out of the preset horizontal search range.

본 발명의 바람직한 실시형태는, 상기 그룹정보 저장부에 저장된 화소그룹 중 그룹정보 갱신이 종료된 것으로 판단된 화소그룹이 포함하는 화소수 및 상기 그룹정보 갱신이 종료된 것으로 판단된 화소그룹의 가로-세로 비율에 따라 해당 화소그룹이 유효한지 판단하고, 유효하지 않은 것으로 판단된 화소그룹에 대한 그룹정보를 상기 그룹정보 저장부에서 삭제하는 그룹특성 판단부를 더 포함할 수 있다.According to a preferred embodiment of the present invention, the number of pixels included in the pixel group determined to have ended group information update among the pixel groups stored in the group information storage unit, and the width of the pixel group determined to have ended the group information update- The apparatus may further include a group characteristic determiner configured to determine whether the corresponding pixel group is valid according to the aspect ratio, and to delete group information about the pixel group determined to be invalid from the group information storage.

전술한 기술적 과제를 해결하기 위한 다른 수단으로서 본 발명은, 프로그래시브하게 입력되는 2차원 영상의 화소들을 그룹화하는 2차원 영상의 그룹화 방법에 있어서, 상기 입력되는 화소의 좌표를 판단하고, 상기 입력되는 화소가 그룹화 적용 대상이 되는 유효화소 인지 판단하는 단계; 상기 화소 판단부에 의해 상기 입력된 화소가 유효화소로 판단된 경우, 상기 유효화소로부터 사전 설정된 검색 범위 내에 위치한 인접 화소그룹을, 화소그룹에 대한 정보를 저장하는 그룹정보 저장부에서 검색하는 단계; 및 상기 검색된 인접 화소그룹의 유무 및 상기 유효화소의 직 전 입력 화소가 속한 화소그룹에 따라, 상기 그룹정보 저장부에 저장된 화소그룹에 대한 정보를 갱신하는 단계를 포함하는 2차원 영상의 그룹화 방법을 제공한다.As another means for solving the above-described technical problem, the present invention, in the grouping method of the two-dimensional image grouping the pixels of the progressively input two-dimensional image, determining the coordinates of the input pixel, the input Determining whether the pixel to be used is an effective pixel to which the grouping target is applied; If the input pixel is determined to be an effective pixel by the pixel determination unit, searching for an adjacent pixel group located within a preset search range from the valid pixel by a group information storage unit storing information on the pixel group; And updating the information on the pixel group stored in the group information storage unit according to whether the searched adjacent pixel group is present and the pixel group to which the input pixel immediately before the effective pixel belongs. to provide.

본 발명에 따르면, 프로그래시브한 입력의 화소에 대해 실시간 그룹화가 가능하므로 2차원 영상의 그룹화에 소요되는 시간을 현저하게 감소시킬 수 있는 효과가 있다.According to the present invention, since the real-time grouping of the progressive input pixels is possible, the time required for grouping the two-dimensional image can be significantly reduced.

또한, 본 발명에 따르면, 2차원 영상의 그룹화에 복잡한 연산이 요구되지 않으므로 마이크로 프로세서 등과 같은 추가적인 하드웨어 자원을 생략할 수 있어 하드웨어 구현에 소요되는 비용을 절감할 수 있는 효과가 있다.In addition, according to the present invention, since a complex operation is not required for grouping two-dimensional images, additional hardware resources such as a microprocessor may be omitted, thereby reducing the cost of hardware implementation.

이하, 첨부된 도면을 참조하여 본 발명의 다양한 실시형태를 보다 상세하게 설명한다. 그러나, 본 발명의 실시형태는 여러 가지 다른 형태로 변형될 수 있으며, 본 발명의 범위가 이하 설명되는 실시형태로 한정되는 것은 아니다. 본 발명의 실시형태는 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 본 발명을 보다 완전하게 설명하기 위해서 제공되는 것이다. 따라서, 도면에 도시된 구성요소들의 형상 및 크기 등은 보다 명확한 설명을 위해 과장될 수 있다는 점을 유념해야 할 것이다.Hereinafter, various embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, embodiments of the present invention may be modified in various other forms, and the scope of the present invention is not limited to the embodiments described below. Embodiment of this invention is provided in order to demonstrate this invention more completely to the person skilled in the art to which this invention belongs. Therefore, it should be noted that the shape and size of the components shown in the drawings may be exaggerated for more clear explanation.

도 1은 본 발명의 일실시형태에 따른 2차원 영상의 그룹화 장치를 도시한다.1 shows an apparatus for grouping two-dimensional images according to an embodiment of the present invention.

도 1을 참조하면, 본 발명의 일실시형태에 따른 2차원 영상의 그룹화 장치(10)는, 서로 인접한 복수의 화소로 이루어진 화소그룹에 대한 정보를 저장하는 그룹정보 저장부(11)와, 프로그래시브하게 입력되는 2차원 영상의 화소의 좌표를 판단하고, 상기 입력되는 화소가 그룹화 적용 대상인 유효화소 인지 판단하는 화소 판단부(12)와, 상기 화소 판단부(12)에 의해 상기 입력된 화소가 유효화소로 판단된 경우, 상기 유효화소로부터 사전 설정된 검색 범위 내에 위치한 인접 화소그룹을 상기 그룹정보 저장부에서 검색하는 그룹 검색부(13) 및 상기 검색된 인접 화소그룹의 유무 및 상기 유효화소의 직전 입력 화소가 속한 화소그룹에 따라, 상기 그룹정보 저장부에 저장된 화소그룹에 대한 정보를 갱신하는 그룹정보 갱신부(14)를 포함할 수 있다.Referring to FIG. 1, the grouping apparatus 10 of a 2D image according to an exemplary embodiment of the present invention may include a group information storage unit 11 that stores information about a pixel group including a plurality of pixels adjacent to each other, and a pro; A pixel determination unit 12 that determines the coordinates of the pixels of the two-dimensional image that is progressively input and determines whether the input pixel is an effective pixel to be applied to the grouping, and the pixels that are input by the pixel determination unit 12. Is determined to be an effective pixel, the group search unit 13 for searching the group information storage unit for an adjacent pixel group located within a preset search range from the effective pixel, and the presence or absence of the searched adjacent pixel group and immediately before the effective pixel. According to the pixel group to which the input pixel belongs, it may include a group information updating unit 14 for updating information on the pixel group stored in the group information storage.

이에 더하여, 본 발명의 일실시형태에 따른 2차원 영상의 그룹화 장치(10)는, 상기 그룹정보 저장부(14)에 저장된 화소그룹 중 그룹정보 갱신이 종료된 것으로 판단된 화소그룹이 포함하는 화소수 및 상기 그룹정보 갱신이 종료된 것으로 판단된 화소그룹의 가로-세로 비율에 따라 해당 화소그룹이 유효한지 판단하고, 유효하지 않은 것으로 판단된 화소그룹에 대한 그룹정보를 상기 그룹정보 저장부에서 삭제하는 그룹특성 판단부(15)를 더 포함할 수 있다.In addition, the two-dimensional image grouping apparatus 10 according to an embodiment of the present invention includes a pixel included in the pixel group determined to be finished updating group information among the pixel groups stored in the group information storage unit 14. It is determined whether the corresponding pixel group is valid according to the number and the horizontal-to-vertical ratio of the pixel group determined that the update of the group information is completed, and the group information about the pixel group determined to be invalid is deleted from the group information storage unit. The apparatus may further include a group characteristic determiner 15.

도 2는 본 발명의 일실시형태에 따른 2차원 영상의 그룹화 방법을 도시한 플로우 차트이다.2 is a flowchart illustrating a method of grouping two-dimensional images according to an embodiment of the present invention.

도 2를 참조하면, 본 발명의 일실시형태에 따른 2차원 영상의 그룹화 방법은, 프로그래시브하게 입력되는 2차원 영상 화소의 좌표를 판단하고, 상기 입력되는 화소가 그룹화 적용 대상인 유효화소 인지 판단하는 단계(S11)와, 상기 화소 판단부에 의해 상기 입력된 화소가 유효화소로 판단된 경우(S12), 상기 유효화소로부터 사전 설정된 검색 범위 내에 위치한 인접 화소그룹을, 화소그룹에 대한 정보를 저장하는 그룹정보 저장부에서 검색하는 단계(S14) 및 상기 검색된 인접 화소그룹의 유무 및 상기 유효화소의 직전 입력 화소가 속한 화소그룹에 따라, 상기 그룹정보 저장부에 저장된 화소그룹에 대한 정보를 갱신하는 단계(S15, S16, S17)를 포함할 수 있다.Referring to FIG. 2, in the method of grouping a 2D image according to an exemplary embodiment of the present invention, the coordinates of a progressively input 2D image pixel are determined, and whether the input pixel is an effective pixel to which the grouping target is applied. (S11) and when the input pixel is determined to be an effective pixel by the pixel determination unit (S12), storing information about the pixel group in an adjacent pixel group located within a preset search range from the effective pixel. Retrieving information about the pixel group stored in the group information storage unit according to the step S14 of searching in the group information storage unit and according to the presence or absence of the searched adjacent pixel group and the pixel group to which the immediately preceding input pixel of the valid pixel belongs. Steps S15, S16, and S17 may be included.

이에 더하여, 본 발명의 일실시형태에 따른 2차원 영상의 그룹화 방법은, 상기 그룹정보 저장부에 저장된 화소그룹 중 그룹정보 갱신이 종료된 것으로 판단된 화소그룹이 포함하는 화소수 및 상기 그룹정보 갱신이 종료된 것으로 판단된 화소그룹의 가로-세로 비율에 따라 해당 화소그룹이 유효한지 판단하는 단계(S18) 및 유효하지 않은 것으로 판단된 화소그룹에 대한 그룹정보를 상기 그룹정보 저장부에서 삭제하는 단계(미도시)를 더 포함할 수 있다.In addition, in the method of grouping a 2D image according to an embodiment of the present invention, the number of pixels included in the pixel group determined to have ended group information update among the pixel groups stored in the group information storage unit and the group information update Determining whether the corresponding pixel group is valid according to the aspect ratio of the pixel group determined to be finished (S18) and deleting group information on the pixel group determined to be invalid from the group information storage unit. It may further include (not shown).

이하, 상기 도 1 및 도 2에 도시된 것과 같은 기술 구성을 갖는 본 발명의 일실시형태에 따른 2차원 영상의 그룹화 장치 및 방법의 작용에 대해 첨부도면을 참조하여 더욱 상세하게 설명한다.Hereinafter, the operation of the apparatus and method for grouping two-dimensional images according to an embodiment of the present invention having the technical configuration as shown in FIGS. 1 and 2 will be described in more detail with reference to the accompanying drawings.

통상, 디지털 카메라와 같이 이미지 센서(CCD 또는 CMOS)를 이용하여 촬상된 영상은 한 프레임에 포함된 전체 화소가 한꺼번에 입력되는 것이 아니라, 영상에 포함된 화소들이 일정 순서에 따라 순차적으로 입력된다. 특히, 영상에서 매트릭스 구조를 갖고 배치되는 화소들은, 첫행의 첫열에 배치된 화소로부터 시작하여 하나의 행에 포함된 화소들이 열의 순서대로 입력되고 다시 그 다음 행에 포함된 화소들이 열의 순서대로 입력되는 프로그래시브(progressive)한 입력 형태를 갖는다. 본 발명의 일실시형태는 이러한 프로그래시브한 형태로 입력되는 영상 화소 각각에 대해 입력되는 순서대로 적용될 수 있다.In general, in an image photographed using an image sensor (CCD or CMOS), such as a digital camera, not all pixels included in one frame are input at once, but pixels included in the image are sequentially input in a predetermined order. In particular, pixels arranged in a matrix structure in an image may be configured such that pixels included in one row are input in the order of columns and pixels included in the next row are input in the order of columns starting from the pixels arranged in the first column of the first row. It has a progressive input form. One embodiment of the present invention may be applied in the order of input to each of the image pixels input in such a progressive form.

한편, 본 발명의 일실시형태가 적용되는 입력 영상은 통상적인 영상에 특정 마스크를 적용하여 원하는 특징을 갖는 화소만을 표시한 이진영상일 수 있다. 예를 들어, 도 3의 (a)에 도시된 것과 같은 일반적인 영상에서 적목 현상을 제거하기 위해 적색을 나타내는 화소들을 추출하고자 할 때, 적색 마스크를 적용하면 도 3의 (b)에 도시된 것과 같이, 소정 레벨 이상의 적색을 포함하는 화소만 검게 표시되고('1'의 값을 갖고) 나머지 화소들은 백색으로 표시된('0'의 값을 갖는) 이진 영상을 얻을 수 있다.Meanwhile, the input image to which an embodiment of the present invention is applied may be a binary image in which only a pixel having a desired characteristic is displayed by applying a specific mask to a conventional image. For example, when extracting pixels representing red to remove red eye from a general image as illustrated in FIG. 3A, applying a red mask may be performed as illustrated in FIG. 3B. Only a pixel including red having a predetermined level or more is displayed in black (having a value of '1') and the remaining pixels are displayed in white (having a value of '0').

본 발명의 일실시형태는 먼저, 상기 설명한 것과 같이 특정 정보를 갖는 화소를 표현한 이진 영상이 프로그래시브하게 입력될 때, 화소 판단부(12)에서 현재 입력된 화소의 좌표를 판단하고, 상기 입력되는 화소가 그룹화 적용 대상인지 판단한다(S11). 예를 들어, 상기 화소 판단부(12)는 입력되는 화소가 이진영상에서 1의 값을 갖는지 0의 값을 갖는지 파악하여 1의 값을 갖는 화소를 유효화소로 결정할 수 있다. 상기 화소 판단부(12)에 의해 유효화소로 결정되지 않은 화소, 즉 0의 값을 갖는 화소에 대해서는 추후 설명되는 본 발명의 일련의 과정들이 적용되지 않으며, 상기 화소 판단부(12)는 다음 입력될 화소를 입력받기 위한 대기 상태가 될 수 있다(S13).According to an embodiment of the present invention, first, when a binary image representing a pixel having specific information is progressively input as described above, the pixel determination unit 12 determines a coordinate of a pixel currently input, and inputs the input. It is determined whether the pixel to be applied is a grouping target (S11). For example, the pixel determination unit 12 may determine whether the input pixel has a value of 1 or 0 in the binary image to determine a pixel having a value of 1 as an effective pixel. For a pixel that is not determined as an effective pixel by the pixel determination unit 12, that is, a pixel having a value of 0, a series of processes of the present invention described later are not applied, and the pixel determination unit 12 receives the next input. In operation S13, a standby state for receiving a pixel to be input is obtained.

이어, 그룹 검색부(13)는, 상기 화소 판단부(12)에 의해 유효화소라 판단(S12)한 화소에 대해, 그룹정보 저장부(11)에 기저장된 화소그룹에 대한 정보를 이용하여, 현재의 유효화소에 인접한 그룹을 검색한다(S14).Subsequently, the group retrieval unit 13 currently uses information about the pixel group previously stored in the group information storage unit 11 for the pixel determined by the pixel determination unit 12 to be an effective pixel (S12). The group adjacent to the effective pixel of is searched (S14).

상기 그룹정보 저장부(11)는 서로 인접한 복수의 화소로 이루어진 화소그룹에 대한 정보를 저장하는 요소로서, 각 화소그룹에 대한 정보를 레지스터 형태로 기록할 수 있다. 도 4는 그룹화된 하나의 화소그룹의 일례를 도시한 것이며, 도 5는 32 개의 그룹에 대한 그룹 정보를 저장한 레지스터를 도시한 것이다. 도 4에 도시된 것과 같이, 하나의 화소그룹은 상기 화소그룹에 포함된 화소들의 수평방향 최소 좌표(x_min), 수평방향 최대 좌표(x_max), 수직방향 최소 좌표(y_min), 수직방향 최대 좌표(y_max), 화소그룹에 포함된 화소수(grp_pixel_count)로 그 정보를 표현할 수 있다. 또한, 도 5에 도시된 것과 같이, 전체 그룹에 대한 정보가 레지스터 형태로 저장될 수 있다.The group information storage unit 11 is an element that stores information about a pixel group composed of a plurality of pixels adjacent to each other, and may record information about each pixel group in a register form. 4 shows an example of one grouped pixel group, and FIG. 5 shows a register that stores group information for 32 groups. As shown in FIG. 4, one pixel group includes a horizontal minimum coordinate (x_min), a horizontal maximum coordinate (x_max), a vertical minimum coordinate (y_min), and a vertical maximum coordinate of pixels included in the pixel group. y_max), and the number of pixels (grp_pixel_count) included in the pixel group can express the information. In addition, as shown in FIG. 5, information about the entire group may be stored in a register form.

한편, 도 5에 도시된 것과 같이, 그룹정보 저장부(11)는 현재 입력된 화소에 의해 그룹정보가 갱신될 수 있는지를 표시하는 플래그(grp_Flag)를 포함할 수 있 다. 이 플래그(grp_Flag)는 해당 화소그룹이 현재 입력된 화소에 의해 그룹정보가 갱신될 수 있는 활성화된 상태인지 아닌지를 표시한 것으로, 예를 들어 해당 화소그룹의 수직방향 최대 좌표(y_max)가 현재 입력된 유효화소의 수직방향 검색범위 내에 들어가지 못하면, 더 이상 해당 화소그룹에 대한 정보의 갱신이 이루어지지 않을 것이므로, 플래그(grp_Flag)에 비활성화 상태임을 표시할 수 있다. 이 플래그에 따라 이후에 설명될 화소그룹의 유효성 판단 과정이 수행될 수 있다.On the other hand, as shown in Figure 5, the group information storage unit 11 may include a flag (grp_Flag) indicating whether the group information can be updated by the current input pixel. This flag grp_Flag indicates whether or not the corresponding pixel group is in an activated state in which group information can be updated by the currently input pixel. For example, the vertical maximum coordinate y_max of the pixel group is currently input. If it is not within the vertical search range of the effective pixel, the information on the corresponding pixel group will no longer be updated, and thus it can be indicated that the flag grp_Flag is inactive. According to this flag, a validity determination process of a pixel group, which will be described later, may be performed.

다시, 그룹 검색부(13)에 의한 유효화소에 대한 인접 화소그룹 검색 단계(S14)를 상세하 설명하면, 상기 그룹 검색부(13)는 외부로부터 사용자에 의해 입력받는 사전 설정된 검색범위에서 인접그룹을 검색할 수 있다. 이 인접그룹을 검색하는 과정은 현재의 유효화소로로부터 형성되는 검색 범위가 갖는 형상에 따라 크게 두가지 방식으로 구별될 수 있다.In detail, the neighboring pixel group search step S14 for the effective pixel by the group search unit 13 will be described in detail. The group search unit 13 may be a neighboring group in a preset search range received by a user from the outside. You can search for The process of searching for this adjacent group can be distinguished in two ways depending on the shape of the search range formed from the current effective pixel.

그 첫번째 방법은, 도 6의 (a)에 도시된 것과 같이 유효화소(P)로부터 사전 설정된 수직방향 검색 범위(y_scan_range) 내에 적어도 일부가 포함된 화소그룹(그룹2, 그룹3) 전체에 대해 동일한 크기를 갖는 사전 설정된 수평방향 검색 범위(x_scan_range)를 적용하여 인접 화소그룹을 검색하는 방법이다. 이러한 방법은 수직방향 검색 범위(y_scan_range) 내에 적어도 일부가 포함된 화소그룹 전체에 대해 동일한 크기를 갖는 수평방향 검색 범위(x_scan_range)를 적용하므로 매우 간단하게 구현가능하다. 이러한 방법은 결과적으로, 도 6의 (b)와 같이 현재의 유효화소에서 상기 수평방향 검색범위 및 수직방향 검색범위로 표현되는 사각형 형태의 윈도우를 검색 범위로 한 것과 동일하다. 그러나, 이러한 방법은 수직방향 거리에 상관 없이 동일한 수평방향 검색범위를 적용하므로, 수직 또는 수평방향으로 사각형 윈도우에 포함되지 못한 화소그룹보다 실제 더욱 먼 거리에 있는 상기 사각형 윈도우의 대각선에 존재하는 화소그룹이 인접 화소그룹으로 포함될 수 있는 문제점이 있다.The first method is the same for the entire pixel group (group 2, group 3) that includes at least a part within a preset vertical scan range y_scan_range from the effective pixel P as shown in Fig. 6A. A method of searching adjacent pixel groups by applying a preset horizontal search range (x_scan_range) having a size. This method is very simple because the horizontal scan range x_scan_range having the same size is applied to the entire pixel group including at least a part of the vertical scan range y_scan_range. As a result, this method is the same as the search range of the rectangular window represented by the horizontal search range and the vertical search range in the current effective pixel as shown in FIG. However, this method applies the same horizontal search range irrespective of the vertical distance, so that the pixel group existing on the diagonal of the rectangular window that is actually farther away than the pixel group not included in the rectangular window in the vertical or horizontal direction There is a problem that may be included in this adjacent pixel group.

두 번째 방법은 도 7의 (a) 또는 도 8의 (a)에 도시된 것과 같이, 상기 유효화소(P)로부터 사전 설정된 수직방향 검색 범위(y_scan_range) 내에 적어도 일부가 포함된 화소그룹에 대해, 상기 적어도 일부가 포함된 각 화소그룹과 상기 유효화소와의 수직방향 거리에 따라 가변되는 크기를 갖는 사전설정된 수평방향 검색 범위(x_scan_range)를 적용하여 인접 화소그룹을 검색하는 방법이다. 즉, 도 7의 (a)를 참조하면, 수직방향 검색 범위(y_scan_range)내에 포함된 화소그룹 중 유효화소로부터의 수직방향 거리가 3 화소인 그룹2에 대해서는 수평방향 검색 범위(x_scan_range)로 5 화소를 설정하였으며, 수직방향 거리가 유효화소로부터의 수직방향 거리가 1 화소인 그룹2에 대해서는 수평방향 검색 범위(x_scan_range)로 5 화소를 설정하였다. 마찬가지로, 도 8의 (a)를 참조하면, 수직방향 검색 범위(y_scan_range)내에 포함된 화소그룹 중 유효화소로부터의 수직방향 거리가 3 화소인 그룹2에 대해서는 수평방향 검색 범위(x_scan_range)로 3 화소를 설정하였으며, 수직방향 거리가 유효화소로부터의 수직방향 거리가 1 화소인 그룹2에 대해서는 수평방향 검색 범위(x_scan_range)로 6 화소를 설정하였다. In the second method, as shown in (a) of FIG. 7 or (a) of FIG. 8, for a pixel group including at least a part within a preset vertical search range (y_scan_range) from the effective pixel (P), A method of searching for adjacent pixel groups by applying a predetermined horizontal search range (x_scan_range) having a size varying according to a vertical distance between each pixel group including the at least part and the effective pixel. That is, referring to FIG. 7A, for the group 2 whose vertical distance from the effective pixel is 3 pixels among the pixel groups included in the vertical search range y_scan_range, 5 pixels are used as the horizontal search range (x_scan_range). For the group 2 whose vertical distance is 1 pixel from the effective pixel, 5 pixels are set as the horizontal search range (x_scan_range). Similarly, referring to FIG. 8A, for the group 2 whose vertical distance from the effective pixel is 3 pixels among the pixel groups included in the vertical search range y_scan_range, 3 pixels are used as the horizontal search range (x_scan_range). For the group 2 whose vertical distance is 1 pixel from the effective pixel, 6 pixels are set as the horizontal search range (x_scan_range).

상기 도 7의 (a)에 도시된 검색 방식은 도 7의 (b)에 도시된 것과 같이, 현재 유효화소(P)를 중심으로 검색 범위가 볼록한 형태의 윈도우(W1)가 될 수 있도록 화소그룹과 유효화소와의 수직방향 거리에 따른 수평방향 검색 범위(x_scan_range)를 사전 설정한 것이다. 마찬가지로, 상기 도 8의 (b)에 도시된 검색 방식은 도 8의 (b)에 도시된 것과 같이, 현재 유효화소(P)를 중심으로 검색 범위가 오목한 형태의 윈도우(W2)가 될 수 있도록 화소그룹과 유효화소와의 수직방향 거리에 따른 수평방향 검색 범위(x_scan_range)를 사전 설정한 것이다.In the search method illustrated in FIG. 7A, as shown in FIG. 7B, the pixel group may be a window W1 having a convex search range around the current effective pixel P. FIG. The horizontal scan range (x_scan_range) is preset according to the vertical distance between the and effective pixels. Similarly, the search method illustrated in FIG. 8B may be a window W2 having a concave search range around the current effective pixel P, as shown in FIG. 8B. The horizontal search range (x_scan_range) is preset according to the vertical distance between the pixel group and the effective pixel.

상기와 같이 화소그룹과 유효화소와의 수직방향 거리에 따라 서로 다른 수평방향 검색 범위(x_scan_range)를 설정하기 위해, 사용자는 화소그룹과 유효화소와의 수직방향 거리를 표현하는 인덱스를 결정할 수 있고, 이 인덱스에 따른 수평방향 검색 범위(x_scan_range)의 크기를 룩업 테이블로 마련해 둘 수 있다.As described above, in order to set different horizontal scanning ranges (x_scan_range) according to the vertical distance between the pixel group and the effective pixel, the user may determine an index representing the vertical distance between the pixel group and the effective pixel. The size of the horizontal search range (x_scan_range) according to this index can be provided as a lookup table.

이어, 그룹정보 갱신부(14)는 상기 검색된 인접 화소그룹의 유무 및 상기 유효화소의 직전 입력 화소가 속한 화소그룹에 따라, 상기 그룹정보 저장부에 저장된 화소그룹에 대한 정보를 갱신한다(S15, S16, S17).Subsequently, the group information updater 14 updates the information on the pixel group stored in the group information storage unit according to the presence or absence of the searched adjacent pixel group and the pixel group to which the immediately preceding input pixel of the valid pixel belongs. S16, S17).

구체적으로, 그룹 검색부(13)에 의한 인접 화소그룹 검색 결과(S15) 검색된 그룹이 존재하지 않으면, 현재 유효픽셀이 새로운 화소그룹을 구성하는 첫번째 픽셀이 되는 것으로 판단하고, 그룹정보 저장부(11)에 현재 유효픽셀을 포함하는 새로운 화소그룹에 대한 그룹정보를 저장한다(S17).Specifically, if there is no group found by the adjacent pixel group search result (S15) by the group searching unit 13, it is determined that the current effective pixel becomes the first pixel constituting the new pixel group, and the group information storage unit 11 In step S17, group information about a new pixel group including the current valid pixel is stored.

그룹 검색부(13)에 의한 인접 화소그룹 검색 결과(S15) 검색된 그룹이 존재하는 경우에는 검색된 그룹의 수와 현재 유효화소의 직전 입력화소가 속한 그룹에 따라 그룹정보 저장부(11)에 기저장된 그룹정보들을 갱신, 수정할 수 있다(S16).Adjacent pixel group search result by the group search unit 13 (S15) When the searched group exists, the group information storage unit 11 is pre-stored according to the number of the searched groups and the group to which the input pixel immediately before the current valid pixel belongs. Group information may be updated and modified (S16).

도 9는 본 발명의 일실시형태에 따라, 인접 화소그룹이 검색된 경우 그룹정보 저장부(11)에 기저장된 그룹정보들을 갱신하는 과정을 도시한 플로우 차트이다. 도 9에 도시된 바와 같이, 그룹 검색부(13)에 의해 검색된 인접 화소그룹의 수가 1 개이고(S91) 현재 유효화소의 직전화소가 속한 화소그룹이 상기 검색된 하나의 화소그룹과 서로 다를 경우(S92), 상기 직전 입력 화소가 속한 화소그룹에 상기 검색된 1 개의 인접 화소그룹을 병합하고 상기 검색된 1 개의 인접 화소그룹에 대한 정보는 그룹정보 저장부(11)에서 삭제하며 상기 직전 입력 화소가 속한 화소그룹에 상기 유효화소가 포함되도록 상기 직전 입력 화소가 속한 화소그룹의 정보를 갱신할 수 있다(S93).9 is a flowchart illustrating a process of updating group information previously stored in the group information storage unit 11 when an adjacent pixel group is searched according to an embodiment of the present invention. As shown in FIG. 9, when the number of adjacent pixel groups searched by the group search unit 13 is one (S91), and the pixel group to which the direct phone of the current effective pixel belongs is different from the searched pixel group (S92) ), The searched one adjacent pixel group is merged with the pixel group to which the immediately preceding input pixel belongs, and the information about the found one adjacent pixel group is deleted from the group information storage unit 11 and the pixel group to which the previous input pixel belongs. Information of the pixel group to which the immediately preceding input pixel belongs may be updated to include the valid pixel at step S93.

또한, 그룹 검색부(13)에 의해 검색된 인접 화소그룹이 1 개이고(S91) 상기 검색된 1 개의 인접 화소그룹이 상기 직전 입력 화소가 속한 화소그룹과 동일한 경우(S92), 상기 직전 입력 화소가 속한 화소그룹에 상기 유효화소가 포함되도록 상기 직전 입력 화소가 속한 화소그룹의 정보를 갱신할 수 있다(S94).In addition, when there is one adjacent pixel group searched by the group search unit 13 (S91) and the searched one adjacent pixel group is the same as the pixel group to which the previous input pixel belongs (S92), the pixel to which the previous input pixel belongs. Information of the pixel group to which the immediately preceding input pixel belongs may be updated so that the effective pixel is included in the group (S94).

또한, 그룹 검색부(13)에 의해 검색된 인접 화소그룹이 2 개이고(S91) 상기 검색된 2 개의 인접 화소그룹 중 하나의 화소그룹이 상기 직전 입력 화소가 속한 화소그룹과 동일한 경우(S95), 상기 직전 입력 화소가 속한 화소그룹에 상기 검색된 2 개의 인접 화소그룹 중 상기 직전 입력 화소가 속한 화소그룹과 동일하지 않은 화소그룹을 병합하고 상기 병합된 화소그룹에 대한 정보를 그룹정보 저장부(11)에서 삭제하며 상기 직전 입력 화소가 속한 화소그룹에 상기 유효화소가 포함되도록 상기 직전 입력 화소가 속한 화소그룹의 정보를 갱신할 수 있다(S96).In addition, when there are two adjacent pixel groups searched by the group search unit 13 (S91) and one pixel group among the two searched adjacent pixel groups is the same as the pixel group to which the immediately preceding input pixel belongs (S95), Merge a pixel group that is not the same as the pixel group to which the previous input pixel belongs among the searched adjacent pixel groups to the pixel group to which the input pixel belongs, and delete the information about the merged pixel group from the group information storage unit 11. The information on the pixel group to which the immediately preceding input pixel belongs may be updated such that the effective pixel is included in the pixel group to which the immediately preceding input pixel belongs (S96).

또한, 그룹 검색부(13)에 의해 검색된 인접 화소그룹이 2 개이고 상기 검색된 2 개의 인접 화소그룹이 모두 상기 직전 입력 화소가 속한 화소그룹과 동일하지 않은 경우(S95), 상기 직전 입력 화소가 속한 화소그룹에 상기 검색된 2 개의 인접 화소그룹을 병합하고 상기 병합된 2 개의 인접 화소그룹에 대한 그룹정보를 그룹정보 저장부(11)에서 삭제하며 상기 직전 입력화소가 속한 화소그룹에 상기 유효화소가 포함되도록 상기 직전 입력 화소가 속한 화소그룹의 정보를 갱신할 수 있다(S97).In addition, when there are two adjacent pixel groups searched by the group search unit 13 and both of the searched adjacent pixel groups are not the same as the pixel group to which the previous input pixel belongs (S95), the pixel to which the previous input pixel belongs. Merge the searched two adjacent pixel groups into a group, delete group information on the merged two adjacent pixel groups from the group information storage unit 11, and include the effective pixel in the pixel group to which the immediately preceding input pixel belongs. Information of the pixel group to which the immediately preceding input pixel belongs may be updated (S97).

최종적으로, 상기 그룹특성 판단부(15)는, 상기 그룹정보 저장부(11)에 저장된 화소그룹 중 그룹정보 갱신이 종료된 것으로 판단된 화소그룹이 포함하는 화소수 및 상기 그룹정보 갱신이 종료된 것으로 판단된 화소그룹의 가로-세로 비율에 따라 해당 화소그룹이 유효한지 판단하고, 유효하지 않은 것으로 판단된 화소그룹에 대한 그룹정보를 상기 그룹정보 저장부(11)에서 삭제한다(S18).Finally, the group characteristic determiner 15 includes the number of pixels included in the pixel group determined to be ended in the group information update among the pixel groups stored in the group information storage unit 11 and the group information update ended. It is determined whether the pixel group is valid according to the aspect ratio of the pixel group determined to be valid, and the group information for the pixel group determined to be invalid is deleted from the group information storage unit 11 (S18).

즉, 상기 그룹특성 판단부(15)는, 그룹정보 저장부(11)에 레지스터 형태로 저장된 그룹정보에서 화소그룹의 그룹정보 갱신이 종료되었는지 활성화 여부를 나타내는 플래그(grp_Flag)를 확인하여 비활성화 된 것으로 나타나는 화소그룹에 대해, 해당 화소그룹에 포함된 픽셀수와 해당 화소그룹의 가로-세로 비율을 확인한다. 그룹특성 판단부(15)는 비활성화된 화소그룹 중 픽셀수가 사전에 설정된 기준 화소수보다 적은 경우 원하는 패턴을 나타내는 그룹이 아닌 것으로 판단하여 해당 그룹정보를 그룹정보 저장부(11)에서 삭제한다. 또한, 비활성화된 화소그룹의 수평 방향 최대/최소값 및 수직방향 최대/최소값을 이용하여 그룹의 가로-세로 비율을 구하고 이 비율이 사전 설정된 비율의 범위를 벗어나는 경우 원하는 패턴을 나타내는 그룹이 아닌 것으로 판단하여 해당 그룹정보를 그룹정보 저장부(11)에서 삭제한다. 예를 들어, 도 10에 도시된 것과 같은 그룹정보 저장부에 저장된 비활성화된 다수의 화소그룹이 존재하고, 적목 검출을 위해 눈동자의 형태를 검출하여야 하는 시스템에 본 발명의 그룹화 방법이 적용된다고 하면, 눈동자의 가로-세로 비율을 감안하여, 가로나 세로 중 한쪽이 월등히 긴 길이를 갖는 그룹은 원하는 패턴을 갖는 그룹이 아닌 것으로 판단할 수 있다. 즉, 도 10에 도시된 화소그룹들 중에서 눈동자의 가로-세로 비율과는 큰 차이를 갖는 '그룹5' 및 '그룹6'은 원하는 패턴을 갖는 화소그룹이 아닌 것으로 판단하고 해당 화소그룹에 대한 그룹정보를 그룹정보 저장부(11)에서 삭제할 수 있다. 이에 비해, 도 10의 '그룹1-그룹4'는 적절한 가로-세로 비율을 가닌 것으로 판단하여, 이후의 패턴 검출에 이용될 수 있도록 출력될 수 있다.That is, the group characteristic determination unit 15 is deactivated by checking a flag (grp_Flag) indicating whether or not to update the group information of the pixel group in the group information stored in the register information storage unit 11 in the form of register. For the pixel group that appears, the number of pixels included in the pixel group and the horizontal-to-vertical ratio of the pixel group are checked. If the number of pixels among the deactivated pixel groups is smaller than the preset reference number of pixels, the group characteristic determination unit 15 determines that the group characteristic is not a group representing a desired pattern and deletes the corresponding group information from the group information storage unit 11. In addition, the horizontal-vertical ratio of the group is obtained by using the horizontal maximum / minimum value and the vertical maximum / minimum value of the deactivated pixel group, and when the ratio is out of the range of the preset ratio, it is determined that the group is not the desired pattern. The group information is deleted from the group information storage unit 11. For example, if there are a plurality of inactivated pixel groups stored in the group information storage unit as shown in FIG. 10, and the grouping method of the present invention is applied to a system that needs to detect the shape of an eye for red-eye detection, In consideration of the aspect ratio of the pupils, it can be determined that the group having one or more lengths of either width or length is not a group having a desired pattern. That is, among the pixel groups shown in FIG. 10, 'group 5' and 'group 6' having a large difference from the horizontal-to-vertical ratio of the pupil are determined not to be a pixel group having a desired pattern, and thus the group for the corresponding pixel group. Information may be deleted from the group information storage unit 11. In contrast, 'group 1-group 4' of FIG. 10 may be determined to have an appropriate horizontal-to-vertical ratio, and may be output to be used for later pattern detection.

이상에서 설명한 바와 같이, 본 발명은 프로그레시브하게 입력되는 하나의 화소마다 그룹화 여부를 판단하되 복잡한 연산이 아니라 사전 설정된 값들과 비교하는 간단한 연산 과정을 통해 영상의 그룹화가 가능하므로, 실시간으로 신속한 영상의 그룹화가 가능하고, 더하여 복잡한 연산을 위한 마이크로 프로세서 등을 필요로하지 않으므로, 시간-비용의 양측면에서 모두 절약 효과를 기대할 수 있다.As described above, according to the present invention, it is possible to group the images through a simple calculation process that compares the preset values with each other instead of a complicated operation. In addition, since there is no need for a microprocessor for a complex operation, etc., savings can be expected in both time-cost aspects.

이상 본 발명의 상세한 설명에서는 구체적인 실시예에 관해 설명하였으나, 본 발명의 범위에서 벗어나지 않는 한도 내에서 여러 가지 변형이 가능함은 물론이다. 그러므로 본 발명의 범위는 설명된 실시예에 국한되지 않으며, 후술되는 특허청구의 범위뿐만 아니라 이 특허청구의 범위와 균등한 것들에 의해 정해져야 한다.In the foregoing detailed description of the present invention, specific embodiments have been described, but various modifications may be made without departing from the scope of the present invention. Therefore, the scope of the present invention should not be limited to the described embodiments, but should be defined not only by the scope of the following claims, but also by those equivalent to the scope of the claims.

도 1은 본 발명의 일실시형태에 따른 2차원 영상의 그룹화 장치를 도시한 블록도.1 is a block diagram showing an apparatus for grouping two-dimensional images according to an embodiment of the present invention.

도 2는 본 발명의 일실시형태에 따른 2차원 영상의 그룹화 방법을 도시한 플로우차트.2 is a flowchart illustrating a method of grouping two-dimensional images according to an embodiment of the present invention.

도 3은 본 발명의 일실시형태가 적용되는 이진영상을 설명하기 위한 예시도.3 is an exemplary view for explaining a binary image to which an embodiment of the present invention is applied.

도 4는 본 발명의 일실시형태에 따라 그룹화된 하나의 화소그룹의 일례를 도시한 예시도.4 is an exemplary view showing an example of one pixel group grouped according to one embodiment of the present invention;

도 5는 본 발명의 일실시형태에 따른 그룹정보 저장부의 일례로서, 32 개의 그룹에 대한 그룹 정보를 저장한 레지스터를 도시한 도면.5 is a diagram showing a register storing group information for 32 groups as an example of a group information storage unit according to an embodiment of the present invention.

도 6 내지 도 8은 본 발명의 일실시형태에 따른 인접 화소그룹 검색 범위 설정 방법을 설명하는 예시도.6 to 8 are exemplary views for explaining a method for setting an adjacent pixel group search range according to an embodiment of the present invention.

도 9는 본 발명의 일실시형태에 따라, 인접 화소그룹이 검색된 경우 그룹정보 저장부에 기저장된 그룹정보들을 갱신하는 과정을 도시한 플로우 차트.9 is a flowchart illustrating a process of updating group information previously stored in a group information storage unit when an adjacent pixel group is searched according to an embodiment of the present invention.

도 10은 본 발명의 일실시형태에 따라, 그룹정보 저장부에 저장된 다수의 화소그룹의 형태를 도시한 예시도.FIG. 10 is an exemplary view showing a form of a plurality of pixel groups stored in a group information storage unit, according to an embodiment of the present invention. FIG.

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

11: 그룹정보 저장부 12: 화소 판단부 13: 그룹 검색부11: group information storage unit 12: pixel determination unit 13: group search unit

14: 그룹정보 갱신부 15: 그룹특성 판단부14: group information updating unit 15: group characteristics determination unit

Claims (20)

프로그래시브하게 입력되는 2차원 영상의 화소들을 그룹화하는 2차원 영상의 그룹화 장치에 있어서,In the two-dimensional image grouping device for grouping the pixels of the progressively input two-dimensional image, 서로 인접한 복수의 화소로 이루어진 화소그룹에 대한 정보를 저장하는 그룹정보 저장부;A group information storage unit for storing information on the pixel group consisting of a plurality of pixels adjacent to each other; 입력되는 화소의 좌표를 판단하고, 상기 입력되는 화소가 그룹화 적용 대상이 되는 유효화소인지 판단하는 화소 판단부;A pixel determination unit that determines coordinates of input pixels and determines whether the input pixels are valid pixels to be subjected to grouping; 상기 화소 판단부에 의해 상기 입력된 화소가 유효화소로 판단된 경우, 상기 유효화소로부터 사전 설정된 검색 범위 내에 위치한 인접 화소그룹을 상기 그룹정보 저장부에서 검색하는 그룹 검색부; 및A group retrieval unit for retrieving an adjacent pixel group located within a preset search range from the valid pixel in the group information storage unit when the input pixel is determined to be an effective pixel by the pixel determination unit; And 상기 검색된 인접 화소그룹의 유무 및 상기 유효화소의 직전 입력 화소가 속한 화소그룹에 따라, 상기 그룹정보 저장부에 저장된 화소그룹에 대한 정보를 갱신하는 그룹정보 갱신부A group information updating unit for updating information on the pixel group stored in the group information storage unit according to whether the searched adjacent pixel group is present and the pixel group to which the immediately preceding input pixel of the effective pixel belongs. 를 포함하는 2차원 영상의 그룹화 장치.Grouping apparatus for a two-dimensional image comprising a. 제1항에 있어서,The method of claim 1, 상기 화소 판단부에 입력되는 화소는, 이진영상의 화소인 것을 특징으로 하는 2차원 영상의 그룹화 장치.And a pixel input to the pixel determination unit is a pixel of a binary image. 제1항에 있어서, 상기 그룹 검색부는,The method of claim 1, wherein the group search unit, 상기 유효화소로부터 사전 설정된 수직방향 검색 범위 내에 적어도 일부가 포함된 화소그룹 전체에 대해 동일한 크기를 갖는 사전 설정된 수평방향 검색 범위를 적용하여 인접 화소그룹을 검색하는 것을 특징으로 하는 2차원 영상의 그룹화 장치.Apparatus for grouping two-dimensional images, wherein adjacent pixel groups are searched by applying a preset horizontal search range having the same size to the entire pixel group including at least a part of the preset vertical search range from the effective pixels. . 제1항에 있어서, 상기 그룹 검색부는,The method of claim 1, wherein the group search unit, 상기 유효화소로부터 사전 설정된 수직방향 검색 범위 내에 적어도 일부가 포함된 화소그룹에 대해, 상기 적어도 일부가 포함된 각 화소그룹과 상기 유효화소와의 수직방향 거리에 따라 가변되는 크기를 갖는 사전설정된 수평방향 검색 범위를 적용하여 인접 화소그룹을 검색하는 것을 특징으로 하는 2차원 영상의 그룹화 장치.A preset horizontal direction having a size that is variable according to a vertical distance between each pixel group including the at least part and the effective pixel with respect to a pixel group including at least a part within a preset vertical direction search range from the effective pixel A device for grouping two-dimensional images characterized by searching for adjacent pixel groups by applying a search range. 제4항에 있어서,The method of claim 4, wherein 상기 화소그룹과 상기 유효화소와의 수직방향 거리에 따른 사전설정된 수평방향 검색 범위는 룩업테이블에 저장된 것을 특징으로 하는 2차원 영상의 그룹화 장치.And a predetermined horizontal search range according to a vertical distance between the pixel group and the effective pixel is stored in a lookup table. 제1항에 있어서, 상기 그룹정보 갱신부는,The method of claim 1, wherein the group information update unit, 상기 검색된 인접 화소그룹이 존재하지 않는 경우, 상기 유효화소를 포함하 는 새로운 화소그룹에 대한 정보를 상기 그룹정보 저장부에 저장하는 것을 특징으로 하는 2차원 영상의 그룹화 장치.And when the searched adjacent pixel group does not exist, information about a new pixel group including the effective pixel is stored in the group information storage unit. 제1항에 있어서, 상기 그룹정보 갱신부는,The method of claim 1, wherein the group information update unit, 상기 검색된 인접 화소그룹이 1 개이고 상기 1 개의 인접 화소그룹이 상기 직전 입력 화소가 속한 화소그룹과 동일한 경우, 상기 직전 입력 화소가 속한 화소그룹에 상기 유효화소가 포함되도록 상기 직전 입력 화소가 속한 화소그룹의 정보를 갱신하고;If the searched adjacent pixel group is one and the one adjacent pixel group is the same as the pixel group to which the immediately preceding input pixel belongs, the pixel group to which the immediately preceding input pixel belongs so that the effective pixel is included in the pixel group to which the immediately preceding input pixel belongs. Update the information in; 상기 검색된 인접 화소그룹이 1 개이고 상기 검색된 1 개의 인접 화소그룹이 상기 직전 입력 화소가 속한 화소그룹과 다른 경우, 상기 직전 입력 화소가 속한 화소그룹에 상기 검색된 1 개의 인접 화소그룹을 병합하고 상기 직전 입력 화소가 속한 화소그룹에 상기 유효화소가 포함되도록 상기 직전 입력 화소가 속한 화소그룹의 정보를 갱신하고;If the searched adjacent pixel group is one and the searched one adjacent pixel group is different from the pixel group to which the immediately preceding input pixel belongs, the searched adjacent pixel group is merged with the pixel group to which the immediately preceding input pixel belongs and the immediately preceding input is performed. Update information of the pixel group to which the immediately preceding input pixel belongs so that the valid pixel is included in the pixel group to which the pixel belongs; 상기 검색된 인접 화소그룹이 2 개이고 상기 검색된 2 개의 인접 화소그룹 중 하나의 화소그룹이 상기 직전 입력 화소가 속한 화소그룹과 동일한 경우, 상기 직전 입력 화소가 속한 화소그룹에 상기 검색된 2 개의 인접 화소그룹 중 상기 직전 입력 화소가 속한 화소그룹과 동일하지 않은 화소그룹을 병합하고 상기 직전 입력 화소가 속한 화소그룹에 상기 유효화소가 포함되도록 상기 직전 입력 화소가 속한 화소그룹의 정보를 갱신하며;When the searched adjacent pixel groups are two and one pixel group of the searched two adjacent pixel groups is the same as the pixel group to which the immediately preceding input pixel belongs, the searched group of two adjacent pixel groups to the pixel group to which the immediately preceding input pixel belongs. Merging pixel groups that are not the same as the pixel group to which the immediately preceding input pixel belongs and updating information of the pixel group to which the immediately preceding input pixel belongs so that the effective pixel is included in the pixel group to which the immediately preceding input pixel belongs; 상기 검색된 인접 화소그룹이 2 개이고 상기 검색된 2 개의 인접 화소그룹이 모두 상기 직전 입력 화소가 속한 화소그룹과 동일하지 않은 경우, 상기 직전 입력 화소가 속한 화소그룹에 상기 검색된 2 개의 인접 화소그룹을 병합하고 상기 직전 입력화소가 속한 화소그룹에 상기 유효화소가 포함되도록 상기 직전 입력 화소가 속한 화소그룹의 정보를 갱신하는 것을 특징으로 하는 2차원 영상의 그룹화 장치.If the searched adjacent pixel groups are two and the two searched adjacent pixel groups are not the same as the pixel group to which the immediately preceding input pixel belongs, the searched two adjacent pixel groups are merged with the pixel group to which the immediately preceding input pixel belongs. And updating the information of the pixel group to which the immediately preceding input pixel belongs so that the effective pixel is included in the pixel group to which the immediately preceding input pixel belongs. 제1항에 있어서,The method of claim 1, 상기 그룹정보 저장부에 저장된 상기 화소그룹에 대한 정보는,Information about the pixel group stored in the group information storage unit, 상기 화소그룹에 포함된 화소들의 수평방향 최소/최대 좌표, 수직방향 최소/최대 좌표;Horizontal minimum / maximum coordinates and vertical minimum / maximum coordinates of the pixels included in the pixel group; 상기 화소그룹에 포함된 화소수; 및The number of pixels included in the pixel group; And 현재 입력된 화소에 의해 그룹정보가 갱신될 수 있는지를 표시하는 플래그를 포함하는 것을 특징으로 하는 2차원 영상의 그룹화 장치.And a flag indicating whether or not group information can be updated by a pixel that is currently input. 제8항에 있어서, 상기 그룹정보 갱신부는,The method of claim 8, wherein the group information update unit, 상기 유효화소로부터 상기 사전설정된 수평방향 검색 범위를 벗어난 화소그룹에 대해 그룹정보의 갱신이 종료되었음을 상기 플래그에 표시하는 것을 특징으로 하는 2차원 영상의 그룹화 장치.And displaying in the flag that the updating of the group information is finished for the pixel group outside the preset horizontal search range from the effective pixel. 제1항에 있어서,The method of claim 1, 상기 그룹정보 저장부에 저장된 화소그룹 중 그룹정보 갱신이 종료된 것으로 판단된 화소그룹이 포함하는 화소수 및 상기 그룹정보 갱신이 종료된 것으로 판단된 화소그룹의 가로-세로 비율에 따라 해당 화소그룹이 유효한지 판단하고, 유효하지 않은 것으로 판단된 화소그룹에 대한 그룹정보를 상기 그룹정보 저장부에서 삭제하는 그룹특성 판단부를 더 포함하는 것을 특징으로 하는 2차원 영상의 그룹화 장치.The pixel group is determined according to the number of pixels included in the pixel group determined to have ended group information update among the pixel groups stored in the group information storage unit and the horizontal-to-vertical ratio of the pixel group determined to have ended the group information update. And a group characteristic determiner which determines whether the information is valid and deletes group information on the pixel group determined to be invalid from the group information storage. 프로그래시브하게 입력되는 2차원 영상의 화소들을 그룹화하는 2차원 영상의 그룹화 방법에 있어서,In the grouping method of a two-dimensional image to group the pixels of the progressively input two-dimensional image, 상기 입력되는 화소의 좌표를 판단하고, 상기 입력되는 화소가 그룹화 적용 대상이 되는 유효화소 인지 판단하는 단계;Determining coordinates of the input pixel and determining whether the input pixel is an effective pixel to which a grouping target is applied; 상기 화소 판단부에 의해 상기 입력된 화소가 유효화소로 판단된 경우, 상기 유효화소로부터 사전 설정된 검색 범위 내에 위치한 인접 화소그룹을, 화소그룹에 대한 정보를 저장하는 그룹정보 저장부에서 검색하는 단계; 및If the input pixel is determined to be an effective pixel by the pixel determination unit, searching for an adjacent pixel group located within a preset search range from the valid pixel by a group information storage unit storing information on the pixel group; And 상기 검색된 인접 화소그룹의 유무 및 상기 유효화소의 직전 입력 화소가 속한 화소그룹에 따라, 상기 그룹정보 저장부에 저장된 화소그룹에 대한 정보를 갱신하는 단계Updating information on the pixel group stored in the group information storage unit according to whether the searched adjacent pixel group exists and the pixel group to which the immediately preceding input pixel of the effective pixel belongs. 를 포함하는 2차원 영상의 그룹화 방법.Grouping method of a two-dimensional image comprising a. 제11항에 있어서,The method of claim 11, 상기 판단하는 단계의 상기 입력되는 화소는, 이진영상의 화소인 것을 특징 으로 하는 2차원 영상의 그룹화 방법.And the input pixel of the determining is a pixel of a binary image. 제11항에 있어서, 상기 검색하는 단계는,The method of claim 11, wherein the searching comprises: 상기 유효화소로부터 사전 설정된 수직방향 검색 범위 내에 적어도 일부가 포함된 화소그룹 전체에 대해 동일한 크기를 갖는 사전 설정된 수평방향 검색 범위를 적용하여 인접 화소그룹을 검색하는 단계인 것을 특징으로 하는 2차원 영상의 그룹화 방법.Searching adjacent pixel groups by applying a preset horizontal search range having the same size to the entire pixel group including at least a part of the preset vertical search range from the effective pixel. Grouping method. 제11항에 있어서, 상기 검색하는 단계는,The method of claim 11, wherein the searching comprises: 상기 유효화소로부터 사전 설정된 수직방향 검색 범위 내에 적어도 일부가 포함된 화소그룹에 대해, 상기 적어도 일부가 포함된 각 화소그룹과 상기 유효화소와의 수직방향 거리에 따라 가변되는 크기를 갖는 사전설정된 수평방향 검색 범위를 적용하여 인접 화소그룹을 검색하는 단계인 것을 특징으로 하는 2차원 영상의 그룹화 방법.A preset horizontal direction having a size that is variable according to a vertical distance between each pixel group including the at least part and the effective pixel with respect to a pixel group including at least a part within a preset vertical direction search range from the effective pixel And searching adjacent pixel groups by applying a search range. 제14항에 있어서,The method of claim 14, 상기 화소그룹과 상기 유효화소와의 수직방향 거리에 따른 사전설정된 수평방향 검색 범위는 룩업테이블에 저장된 것을 특징으로 하는 2차원 영상의 그룹화 방법.And a predetermined horizontal search range according to a vertical distance between the pixel group and the effective pixel is stored in a lookup table. 제11항에 있어서, 상기 갱신하는 단계는,The method of claim 11, wherein the updating comprises: 상기 검색된 인접 화소그룹이 존재하지 않는 경우, 상기 유효화소를 포함하는 새로운 화소그룹에 대한 정보를 상기 그룹정보 저장부에 저장하는 단계를 포함하는 것을 특징으로 하는 2차원 영상의 그룹화 방법.And when the searched adjacent pixel group does not exist, storing information about a new pixel group including the effective pixel in the group information storage unit. 제11항에 있어서, 상기 갱신하는 단계는,The method of claim 11, wherein the updating comprises: 상기 검색된 인접 화소그룹이 1 개이고 상기 1 개의 인접 화소그룹이 상기 직전 입력 화소가 속한 화소그룹과 동일한 경우, 상기 직전 입력 화소가 속한 화소그룹에 상기 유효화소가 포함되도록 상기 직전 입력 화소가 속한 화소그룹의 정보를 갱신하는 단계;If the searched adjacent pixel group is one and the one adjacent pixel group is the same as the pixel group to which the immediately preceding input pixel belongs, the pixel group to which the immediately preceding input pixel belongs so that the effective pixel is included in the pixel group to which the immediately preceding input pixel belongs. Updating the information of the; 상기 검색된 인접 화소그룹이 1 개이고 상기 검색된 1 개의 인접 화소그룹이 상기 직전 입력 화소가 속한 화소그룹과 다른 경우, 상기 직전 입력 화소가 속한 화소그룹에 상기 검색된 1 개의 인접 화소그룹을 병합하고 상기 직전 입력 화소가 속한 화소그룹에 상기 유효화소가 포함되도록 상기 직전 입력 화소가 속한 화소그룹의 정보를 갱신하는 단계;If the searched adjacent pixel group is one and the searched one adjacent pixel group is different from the pixel group to which the immediately preceding input pixel belongs, the searched adjacent pixel group is merged with the pixel group to which the immediately preceding input pixel belongs and the immediately preceding input is performed. Updating information of the pixel group to which the immediately preceding input pixel belongs so that the valid pixel is included in the pixel group to which the pixel belongs; 상기 검색된 인접 화소그룹이 2 개이고 상기 검색된 2 개의 인접 화소그룹 중 하나의 화소그룹이 상기 직전 입력 화소가 속한 화소그룹과 동일한 경우, 상기 직전 입력 화소가 속한 화소그룹에 상기 검색된 2 개의 인접 화소그룹 중 상기 직전 입력 화소가 속한 화소그룹과 동일하지 않은 화소그룹을 병합하고 상기 직전 입력 화소가 속한 화소그룹에 상기 유효화소가 포함되도록 상기 직전 입력 화소가 속 한 화소그룹의 정보를 갱신하는 단계; 및When the searched adjacent pixel groups are two and one pixel group of the searched two adjacent pixel groups is the same as the pixel group to which the immediately preceding input pixel belongs, the searched group of two adjacent pixel groups to the pixel group to which the immediately preceding input pixel belongs. Merging a pixel group that is not the same as the pixel group to which the immediately preceding input pixel belongs, and updating information of the pixel group to which the immediately preceding input pixel belongs so that the effective pixel is included in the pixel group to which the immediately preceding input pixel belongs; And 상기 검색된 인접 화소그룹이 2 개이고 상기 검색된 2 개의 인접 화소그룹이 모두 상기 직전 입력 화소가 속한 화소그룹과 동일하지 않은 경우, 상기 직전 입력 화소가 속한 화소그룹에 상기 검색된 2 개의 인접 화소그룹을 병합하고 상기 직전 입력화소가 속한 화소그룹에 상기 유효화소가 포함되도록 상기 직전 입력 화소가 속한 화소그룹의 정보를 갱신하는 단계를 포함하는 것을 특징으로 하는 2차원 영상의 그룹화 방법.If the searched adjacent pixel groups are two and the two searched adjacent pixel groups are not the same as the pixel group to which the immediately preceding input pixel belongs, the searched two adjacent pixel groups are merged with the pixel group to which the immediately preceding input pixel belongs. And updating the information on the pixel group to which the immediately preceding input pixel belongs so that the effective pixel is included in the pixel group to which the immediately preceding input pixel belongs. 제11항에 있어서,The method of claim 11, 상기 그룹정보 저장부에 저장된 상기 화소그룹에 대한 정보는,Information about the pixel group stored in the group information storage unit, 상기 화소그룹에 포함된 화소들의 수평방향 최소/최대 좌표, 수직방향 최소/최대 좌표;Horizontal minimum / maximum coordinates and vertical minimum / maximum coordinates of the pixels included in the pixel group; 상기 화소그룹에 포함된 화소수; 및The number of pixels included in the pixel group; And 현재 입력된 화소에 의해 그룹정보가 갱신될 수 있는지를 표시하는 플래그를 포함하는 것을 특징으로 하는 2차원 영상의 그룹화 방법.And a flag indicating whether group information can be updated by a pixel currently input. 제18항에 있어서, 상기 갱신하는 단계는,19. The method of claim 18, wherein updating comprises: 상기 유효화소로부터 상기 사전설정된 수평방향 검색 범위를 벗어난 화소그룹에 대해 그룹정보의 갱신이 종료되었음을 상기 플래그에 표시하는 단계를 포함하는 것을 특징으로 하는 2차원 영상의 그룹화 방법.And displaying in the flag that the updating of group information for the pixel group outside the preset horizontal direction search range has been completed from the effective pixel on the flag. 제11항에 있어서,The method of claim 11, 상기 그룹정보 저장부에 저장된 화소그룹 중 그룹정보 갱신이 종료된 것으로 판단된 화소그룹이 포함하는 화소수 및 상기 그룹정보 갱신이 종료된 것으로 판단된 화소그룹의 가로-세로 비율에 따라 해당 화소그룹이 유효한지 판단하는 단계; 및The pixel group is determined according to the number of pixels included in the pixel group determined to have ended group information update among the pixel groups stored in the group information storage unit and the horizontal-to-vertical ratio of the pixel group determined to have ended the group information update. Determining whether it is valid; And 유효하지 않은 것으로 판단된 화소그룹에 대한 그룹정보를 상기 그룹정보 저장부에서 삭제하는 단계를 더 포함하는 것을 특징으로 하는 2차원 영상의 그룹화 방법.And deleting the group information for the pixel group determined to be invalid from the group information storage unit.
KR1020080021236A 2008-03-07 2008-03-07 Segmentation apparatus and method for an object classification of 2d image KR100961136B1 (en)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020080021236A KR100961136B1 (en) 2008-03-07 2008-03-07 Segmentation apparatus and method for an object classification of 2d image
US12/273,878 US8306320B2 (en) 2008-03-07 2008-11-19 2D image segmentation apparatus and method, and apparatus and method for removing red-eye in the image
CN2008101815752A CN101527780B (en) 2008-03-07 2008-11-27 2D image segmentation apparatus and method, and apparatus and method for removing red eye from image
US13/616,592 US8515169B2 (en) 2008-03-07 2012-09-14 Apparatus and method for removing red-eye in a two-dimensional (2D) image

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020080021236A KR100961136B1 (en) 2008-03-07 2008-03-07 Segmentation apparatus and method for an object classification of 2d image

Publications (2)

Publication Number Publication Date
KR20090095967A KR20090095967A (en) 2009-09-10
KR100961136B1 true KR100961136B1 (en) 2010-06-09

Family

ID=41095456

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020080021236A KR100961136B1 (en) 2008-03-07 2008-03-07 Segmentation apparatus and method for an object classification of 2d image

Country Status (2)

Country Link
KR (1) KR100961136B1 (en)
CN (1) CN101527780B (en)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0817499A3 (en) * 1996-06-28 2002-05-22 Matsushita Electric Industrial Co., Ltd. Image coding method using extrapolated pixels in insignificant areas of blocks
TW366648B (en) * 1996-10-24 1999-08-11 Matsushita Electric Ind Co Ltd Method of supplementing pixel signal coding device, and pixel signal decoding device
EP1612725A1 (en) * 2003-03-28 2006-01-04 National Institute of Information and Communications Technology Independant Administrative Agency Image processing method and image processing device
EP1920423A2 (en) * 2005-09-01 2008-05-14 GeoSim Systems Ltd. System and method for cost-effective, high-fidelity 3d-modeling of large-scale urban environments

Also Published As

Publication number Publication date
KR20090095967A (en) 2009-09-10
CN101527780B (en) 2012-11-07
CN101527780A (en) 2009-09-09

Similar Documents

Publication Publication Date Title
KR101805090B1 (en) Method and device for region identification
CN110852160B (en) Image-based biometric identification system and computer-implemented method
JP4008282B2 (en) Pupil / iris circle detector
JP3636927B2 (en) Face image processing device
KR101185243B1 (en) Apparatus and method for registering a plurlity of face image for face recognition
WO2017071061A1 (en) Region identification method and device
JP2018503201A (en) Region extraction method, model training method and apparatus
JP5385182B2 (en) Object detection device
JP2007052670A (en) Method, apparatus and program for detecting side and evaluating corner
KR102406804B1 (en) Method and system for automatically detecting objects in image based on deep learning
JP2009237669A (en) Face recognition apparatus
CN111783665A (en) Action recognition method and device, storage medium and electronic equipment
JP5090330B2 (en) Image processing apparatus, image processing method, and program
JP6107372B2 (en) Image processing apparatus, image processing method, and image processing program
JP3695899B2 (en) Fingerprint verification device
KR20120098292A (en) Method for detecting traffic lane
JP2010140315A (en) Object detection device
KR100961136B1 (en) Segmentation apparatus and method for an object classification of 2d image
US8515169B2 (en) Apparatus and method for removing red-eye in a two-dimensional (2D) image
CN108875467B (en) Living body detection method, living body detection device and computer storage medium
JP5708305B2 (en) Image recognition apparatus, image recognition method, and computer program for image recognition
JP2007219899A (en) Personal identification device, personal identification method, and personal identification program
EP4036795A1 (en) Method for verifying the identity of a user by identifying an object within an image that has a biometric characteristic of the user and separating a portion of the image comprising the biometric characteristic from other portions of the image
JP2000193420A (en) Eye position detecting device
CN115147413B (en) Ghost image detection method, device, equipment and readable storage medium

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130403

Year of fee payment: 4

FPAY Annual fee payment

Payment date: 20140325

Year of fee payment: 5

LAPS Lapse due to unpaid annual fee