KR102452511B1 - 도면의 요소 이미지 검출 방법 및 장치 - Google Patents

Abstract

본 발명은 윈도우 이미지 검출 방법 및 장치에 관한 것으로, 그 방법은 도면으로부터 외곽선을 추출하는 단계; 추출된 외곽선의 종료점(end point)을 검출하는 단계; 검출된 종료점의 방향성을 검출하는 단계; 검출된 방향성을 이용하여 종료점에 인접한 피크(peak)를 검출하는 단계; 및 검출된 피크의 개수 및 위치 중 적어도 하나를 이용하여 윈도우 이미지를 검출하는 단계를 포함한다.

Description

도면의 요소 이미지 검출 방법 및 장치{METHOD AND APPARATUS FOR DETECTION ELEMENT IMAGE IN DRAWINGS}

본 발명은 도면에 포함된 윈도우 이미지를 검출하는 방법에 관한 것이다.

일반적으로 도면 설계 작업시에는 퍼스널컴퓨터나 노트북 컴퓨터 등에 CAD 프로그램을 설치하고, 마우스나 타블렛 같은 장치를 이용하여 도면을 작성하고, 결과물을 산출한다.

이렇게 산출된 설계 도면(DWG, DXF)을 다른 컴퓨터에서 CAD 프로그램을 이용하여 열고, 수정 등의 편집을 하여 새로운 설계 도면을 산출할 수 있다.

아울러 산출된 설계 도면을 이미지 파일(JPG파일, GIF파일, PNG파일, 기타) 또는 PDF파일로 변환한 경우, 해당 이미지 파일을 다른 뷰 프로그램을 이용하여 볼 수는 있으나, 해당 이미지 파일을 재사용하는 것은 불가능하다.

한편, 이미지 파일과 같은 파일을 다시 CAD 도면으로 변환하기 위한 종래기술은, 마우스 겸용 전자 펜으로써 CAD와 연동하거나 혹은 웹상이나 사용자가 원하는 시간과 공간의 제약을 받지 않고 언제 어디서나 CAD파일을 자동으로 생성하고, 저장, 기록하는 시스템으로서, 광학센서를 이용하여 CAD제어와 동시에 필기입력이 가능한 펜 형태의 광마우스를 이용하고, 사용자가 스케치만으로도 이미지와 도면파일(DWG, DXF)을 만들어서 펜 내의 저장장치(메모리)에 기록하여준다. 그리고 사용자가 필기 입력만으로도 TEXT형태의 파일로 만들어지며 또한 CAD의 TEXT(문자) 형태로 도면화하여 저장도 가능하다.

그러나 상기와 같은 종래기술은 이미지 파일을 설계 도면으로 다시 변환하는 것이 불가능하여 이미지 파일을 재사용할 수 없다는 단점이 있으며, 디지털 전자 펜 마우스를 이용하여 CAD 도면을 자동으로 생성하는 종래기술은 사용자가 직접 스케치를 하거나 설계 도면을 디지털 전자 펜 마우스로 수동 판독해야하는 불편함이 있다.

또한, 도면 이미지 파일을 입력받아, 해당 도면 이미지로부터 문, 창문 또는세면대 등과 같은 특정 요소를 검출하여 요소 좌표 정보를 확인하거나, 검출된 특정 요소를 인테리어 등과 같은 서비스에 이용하는 것이 필요하다.

본 발명은 상기와 같은 과제를 해결하기 위한 것으로, 도면으로부터 윈도우(window) 이미지를 용이하게 검출할 수 있도록 하는 윈도우 이미지 검출 방법 및 장치를 제공하는데 그 목적이 있다.

상기와 같은 과제를 해결하기 위한 본 발명의 일실시예에 따른 윈도우 이미지 검출 방법은 복수의 요소 이미지들을 포함하는 도면으로부터 윈도우(window) 이미지를 검출하며, 도면으로부터 외곽선을 추출하는 단계; 상기 추출된 외곽선의 종료점(end point)을 검출하는 단계; 상기 검출된 종료점의 방향성을 검출하는 단계; 상기 검출된 방향성을 이용하여, 상기 종료점에 인접한 피크(peak)를 검출하는 단계; 및 상기 검출된 피크의 개수 및 위치 중 적어도 하나를 이용하여, 적어도 하나의 윈도우 이미지를 검출하는 단계;를 포함한다.

한편, 상기 윈도우 이미지 검출 방법은 그를 수행하기 위한 컴퓨터프로그램으로 제작되어 기록 매체에 저장될 수 있으며, 본 발명의 일실시예에 따른 단말 장치에 의해 수행될 수 있다.

또한, 본 발명의 일실시예에 따른 윈도우 이미지 검출 장치는, 도면으로부터 외곽선을 추출하는 외곽선 추출부; 상기 추출된 외곽선의 종료점(end point)을 검출하고, 상기 검출된 종료점의 방향성을 검출하는 종료점 검출부; 상기 검출된 방향성을 이용하여, 상기 종료점에 인접한 피크(peak)를 검출하는 피크 검출부; 및 상기 검출된 피크의 개수 및 위치 중 적어도 하나를 이용하여, 적어도 하나의 윈도우 이미지를 윈도우 검출부;를 포함한다.

본 발명의 실시예에 따르면, 도면으로부터 추출된 외곽선의 종료점(end poin)의 위치 및 방향성을 검출하여 종료점들 사이에 존재하는 피크(peak)의 개수 또는 위치에 기초해 윈도우(window)를 검출함으로써, 일반 도면 이미지 파일로부터 윈도우 이미지를 보다 정확하고 용이하게 검출할 수 있다.

도 1은 본 발명의 일실시예에 따른 윈도우 이미지 검출 장치의 구성을 나타내는 블록도이다.
도 2는 본 발명의 일실시예에 따른 윈도우 이미지 검출 방법을 나타내는 흐름도이다.
도 3 및 도 4는 도면 이미지를 전처리하는 방법에 대한 실시예들을 나타내는 흐름도들이다.
도 5 및 도 6은 전처리된 도면 이미지에 대한 예들을 나타내는 도면들이다.
도 7은 3x3 커널(kernel)에 대한 일실시예를 설명하기 위한 도면이다.
도 8 내지 도 10은 종료점(end point)의 위치 및 방향성을 검출하는 방법에 대한 일실시예를 설명하기 위한 도면들이다.
도 11 내지 도 13은 피크의 개수 및 위치에 따라 윈도우 이미지를 검출하는 방법에 대한 일실시예를 설명하기 위한 도면들이다.

이하의 내용은 단지 본 발명의 원리를 예시한다. 그러므로 당업자는 비록 본 명세서에 명확히 설명되거나 도시되지 않았지만 본 발명의 원리를 구현하고 본 발명의 개념과 범위에 포함된 다양한 장치를 발명할 수 있는 것이다. 또한, 본 명세서에 열거된 모든 조건부 용어 및 실시예들은 원칙적으로, 본 발명의 개념이 이해되도록 하기 위한 목적으로만 명백히 의도되고, 이와 같이 특별히 열거된 실시예들 및 상태들에 제한적이지 않는 것으로 이해되어야 한다.

또한, 본 발명의 원리, 관점 및 실시예들 뿐 아니라 특정 실시예를 열거하는 모든 상세한 설명은 이러한 사항의 구조적 및 기능적 균등물을 포함하도록 의도되는 것으로 이해되어야 한다. 또한, 이러한 균등물들은 현재 공지된 균등물뿐만 아니라 장래에 개발될 균등물 즉 구조와 무관하게 동일한 기능을 수행하도록 발명된 모든 소자를 포함하는 것으로 이해되어야 한다.

따라서, 예를 들어, 본 명세서의 블럭도는 본 발명의 원리를 구체화하는 예시적인 회로의 개념적인 관점을 나타내는 것으로 이해되어야 한다. 이와 유사하게, 모든 흐름도, 상태 변환도, 의사 코드 등은 컴퓨터가 판독 가능한 매체에 실질적으로 나타낼 수 있고 컴퓨터 또는 프로세서가 명백히 도시되었는지 여부를 불문하고 컴퓨터 또는 프로세서에 의해 수행되는 다양한 프로세스를 나타내는 것으로 이해되어야 한다.

프로세서 또는 이와 유사한 개념으로 표시된 기능 블럭을 포함하는 도면에 도시된 다양한 소자의 기능은 전용 하드웨어뿐만 아니라 적절한 소프트웨어와 관련하여 소프트웨어를 실행할 능력을 가진 하드웨어의 사용으로 제공될 수 있다. 프로세서에 의해 제공될 때, 상기 기능은 단일 전용 프로세서, 단일 공유 프로세서 또는 복수의 개별적 프로세서에 의해 제공될 수 있고, 이들 중 일부는 공유될 수 있다.

또한, 프로세서, 제어 또는 이와 유사한 개념으로 제시되는 용어의 명확한 사용은 소프트웨어를 실행할 능력을 가진 하드웨어를 배타적으로 인용하여 해석되어서는 아니되고, 제한 없이 디지털 신호 프로세서(DSP) 하드웨어, 소프트웨어를 저장하기 위한 롬(ROM), 램(RAM) 및 비 휘발성 저장부를 암시적으로 포함하는 것으로 이해되어야 한다. 주지관용의 다른 하드웨어도 포함될 수 있다.

상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예들을 상세히 설명하기로 한다.

도 1은 본 발명의 일실시예에 따른 윈도우 이미지 검출 장치의 구성을 블록도로 도시한 것으로, 도시된 윈도우 이미지 검출 장치(100)는 외곽선 추출부(110), 종료점 검출부(120), 피크 검출부(130) 및 윈도우 검출부(140)를 포함하여 구성될 수 있다.

윈도우 이미지 검출 장치(100)는 도면 이미지를 입력받아 그에 포함된 문, 창문 또는 세면대 등과 같은 특정 요소의 이미지를 추출하기 위한 것으로, 데스크탑 컴퓨터(desktop computer), 휴대폰, 스마트 폰(smart phone), 노트북 컴퓨터(laptop computer) 등의 단말 장치일 수 있으나, 본 발명은 이에 한정되지 아니하며 그 이외에 이미지의 처리 등이 가능한 다양한 장치일 수 있다.

한편, 윈도우 이미지 검출 장치(100)로 입력되는 도면 이미지는, 사용자가 손으로 그린 도면을 촬영한 이미지이거나, 또는 JPG 파일, GIF파일, PNG 파일 또는 PDF 파일 등과 같은 형태의 이미지 파일일 수 있다.

도 1을 참조하면, 복수의 요소 이미지들을 포함하는 도면으로부터 윈도우(window) 이미지를 검출하기 위하여, 먼저 외곽선 추출부(110)가 도면으로부터 외곽선을 추출한다.

요소 추출부(110)는 도면 이미지를 이진화(binarization)하고, 이진화된 도면의 이미지에 대해 모폴로지(morpology) 연산을 수행한 후, 모폴로지 연산이 수행된 도면 이미지에 대해 세선화(thinning) 연산을 수행하는 전처리 과정을 수행하여, 종료점(end point) 검출을 위한 도면의 외곽선을 추출할 수 있다.

종료점 검출부(120)는 추출된 외곽선의 종료점들을 검출하고, 상기 검출된 종료점들 각각의 방향성을 검출한다.

예를 들어, 종료점 검출부(120)는 상기 도면 이미지의 외곽선을 따라 3x3 커널(kernel)을 이동시키면서, 상기 외곽선의 종료점들을 검출하고, 상기 검출된 종료점들 각각에 대한 방향 벡터(vector)를 구할 수 있다.

한편, 피크 검출부(130)는 상기 검출된 종료점의 방향성을 이용하여, 해당 종료점에 인접한 피크(peak)를 검출한다.

윈도우 검출부(140)는 상기 검출된 피크의 개수 또는 위치를 이용하여, 도면에 포함된 윈도우 이미지들을 검출한다.

본 발명의 실시예에 따르면, 도면으로부터 추출된 외곽선의 종료점의 위치 및 방향성을 검출하여 종료점들 사이에 존재하는 피크의 개수 또는 위치에 기초해 윈도우를 검출함으로써, 일반 도면 이미지 파일로부터 윈도우 이미지를 보다 정확하고 용이하게 검출할 수 있다.

이하, 도 2 내지 도 13을 참조하여, 본 발명에 따른 윈도우 이미지 검출 방법에 대한 실시예들을 보다 상세히 설명하기로 한다.

도 2는 본 발명의 일실시예에 따른 윈도우 이미지 검출 방법을 흐름도로 도시한 것이다.

도 2를 참조하면, 본 발명의 일실시예에 따른 단말 장치는 도면으로부터 도면으로부터 외곽선을 추출한다(S210 단계).

상기 S210 단계에서, 단말 장치는 도면 이미지에 대해 도 3에 도시된 바와 같은 이진화(binarization) 단계(S310), 모폴로지(morpology) 연산 수행 단계(S320) 및 세선화(thinning) 연산 수행 단계(S330)를 순차적으로 수행하여 종료점 검출을 위한 제1 이미지로 저장할 수 있다.

예를 들어, 단말 장치는 이진화된 도면 이미지에 대해 모폴로지 오픈(morpology(open)) 연산을 수행한 후 세선화(thinning) 하여, 도면에 포함된 기호 성분 등을 제거하고 외곽선만을 추출할 수 있다.

또한, 단말 장치는 도면 이미지에 대해 도 4에 도시된 바와 같은 선명화(sharpening) 연산 수행 단계(S410), 이진화(binarization) 단계(S420) 및 세선화(thinning) 연산 수행 단계(S430)를 순차적으로 수행하여 피크 검출을 위한 제2 이미지로 저장할 수 있다.

상기 선명화(sharpening) 연산은, 도면 이미지에 포함된 경계선을 두드러지게 만들기 위한 것으로서, 마스크(mask)의 종류에 따라 가우시안 필터(Gaussian filter), 라플라시안 필터(Laplacian filter) 또는 메디안 필터(Median filter) 등을 이용하여 픽셀값의 변화가 큰 지점을 찾아 더 크게 만들어줄 수 있다.

그에 따라, 저품질의 도면 이미지가 입력됨에 따라 경계선이 불명확하여 윈도우 또는 도어 등과 같은 요소들이 사라지는 문제를 감소시킬 수 있으며, 윈도우 또는 도어 등을 검출하기 위한 알고리즘의 성능이 이진화 결과에 따라 좌우되는 현상을 감소시킬 수 있다.

도 5는 도면 이미지에 대해 도 4에 도시된 바와 같은 전처리 과정이 수행된 결과로서, 종료점 검출을 위한 제1 이미지의 일예를 도시한 것이다.

또한, 도 6은 도면 이미지에 대해 도 5에 도시된 바와 같은 전처리 과정이 수행된 결과로서, 피크 검출을 위한 제2 이미지의 일예를 도시한 것이다.

그 후, 단말 장치는 상기 S210 단계에서 추출된 외곽선의 종료점들을을 검출한다(S220 단계).

예를 들어, 단말 장치는, 3x3 커널(kernel)을 이용하여, 8개의 주변 픽셀 중 유효 픽셀이 하나 존재하는 경우 중앙 픽셀의 위치를 종료점으로 판단할 수 있다.

도 7은 3x3 커널(kernel)에 대한 일실시예를 나타낸 것으로, 3x3 커널(700)은 특정 크기를 가지는 9개의 영역들을 포함하는 사각형의 형상을 가질 수 있다.

좀 더 구체적으로, 3x3 커널(700)은 중앙 픽셀(P)을 중심으로 8개의 주변 픽셀들이 위치하고, 8개의 주변 픽셀들은 각각 미리 설정된 이동 우선 순위를 가질 수 있으며, 이동 우선 순위는 해당 픽셀의 인덱스(index)를 나타낼 수도 있다.

3x3 커널(700)은 기설정된 이동 우선 순위에 기초하여 도면 이미지상에서 외곽선을 따라 이동되는데, 상기 8개의 주변 픽셀들 각각의 이동 우선 순위에 따라 3x3 커널(700)이 이동하는 방향이 결정될 수 있다.

본 발명의 일실시예에 따르면, 3x3 커널(700)은 8개의 주변 픽셀들 중 기준치 이상의 픽셀값을 가지는(예를 들어, 흰색의) 픽셀들 중 가장 우선 순위가 높은 주변 픽셀 방향으로 이동될 수 있다.

*한편, 단말 장치는, 3x3 커널(700)이 외곽선을 따라 이동하면서, 8개의 주변 픽셀 중 기준치 이상의 픽셀값을 가지는 유효 픽셀(예를 들어, 흰색 영역)이 하나 존재하는 경우 3x3 커널(700)의 중앙 픽셀의 위치를 종료점으로 판단할 수 있다.

도 8에 도시된 바와 같이 3x3 커널(700)이 위치하는 경우, 8개의 주변 픽셀 중 유효 픽셀이 3개 존재하므로, 중앙 픽셀(P)은 종료점이 아닌 것으로 판단될 수 있다.

이 경우, 해당 외곽선의 좌표 성분이 메모리에 저장되고, 3x3 커널(700)은 주변 픽셀 중 기준치 이상의 픽셀값을 가지는(예를 들어, 흰색의) 픽셀들 중 가장 우선 순위가 높은 우측 픽셀 방향으로 이동하여 도 9에 도시된 바와 같이 위치할 수 있다.

도 9를 참조하면, 8개의 주변 픽셀 중 유효 픽셀이 1개만 존재하므로, 중앙 픽셀(P)은 종료점인 것으로 판단될 수 있다.

상기와 같이 종료점으로 판단된 중앙 픽셀(P)의 좌표는 메모리에 저장되며, 3x3 커널(700)은 메모리에 저장되지 않은 외곽선의 위치로 이동되어 상기한 바와 같은 방법을 반복함으로써 또 다른 종료점들이 검출될 수 있다.

그 후, 단말 장치는 상기 검출된 종료점들 각각에 대한 방향성을 검출한다(S230 단계).

예를 들어, 단말 장치는 상기한 바와 같이 도면 이미지상에서 외곽선을 따라 이동하는 3x3 커널(700)을 이용하여 외곽선의 변곡점을 검출한 후, 상기 검출된 변곡점의 좌표와 종료점의 좌표에 기초하여 종료점의 방향성 벡터(vector)를 구할 수 있다.

종료점 검출이 완료된 후 3x3 커널(700)은 메모리에 저장된 종료점 위치로 이동되어 도 9에 도시된 바와 같이 위치할 수 있다.

그 후, 3x3 커널(700)은 상기에서 설명한 바와 같은 주변 픽셀들의 이동 우선 순위에 따라 도 10에 도시된 위치로 이동될 수 있다.

도 10을 참조하면, 3x3 커널(700) 내에서 변곡점이 검출되고, 상기 검출된 변곡점의 좌표로부터 그에 대응되는 종료점을 향하는 벡터가 해당 종료점의 방향성을 나타내는 것으로 정의될 수 있다.

종료점의 위치 및 방향성에 대한 검출이 완료되면, 단말 장치는 S230 단계에서 검출된 종료점의 방향성을 이용하여, 종료점에 인접한 피크(peak)를 검출한다(S240 단계).

예를 들어, 종료점의 방향 벡터가 가리키는 방향으로 해당 종료점으로부터 그에 인접한 종료점까지 이동하면서, 기준치 이상의 픽셀값을 가지는 좌표를 검출함으로써, 종료점에 인접한 피크를 검출할 수 있다.

한편, 상기한 바와 같이, 상기 S240 단계에서의 피크 검출은 도면 이미지에 대해 도 5에 도시된 바와 같은 전처리 과정이 수행된 결과인 제2 이미지 상에서 수행될 수 있다.

그 후, 단말 장치는 상기 S240 단계에서 검출된 피크의 개수 및 위치를 이용하여, 윈도우 이미지를 검출한다(S250 단계).

도 11을 참조하면, 도면 이미지의 외곽선에는 각각 서로를 향하는 방향 벡터를 가지는 2개의 인접한 종료점들(EP1, EP2)이 존재할 수 있으며, 인접한 종료점들(EP1, EP2) 각각의 좌표 및 방향 벡터는 메모리에 저장되어 있을 수 있다.

한편, 상기 인접한 종료점들(EP1, EP2)이 윈도우 이미지의 양 끝에 해당하는 경우, 도 12에 도시된 바와 같이 서로 인접한 종료점들(EP1, EP2) 사이 중간 위치에 하나의 피크가 존재할 수 있다.

따라서 단말 장치는 상기한 바와 같이 서로 인접한 종료점들(EP1, EP2) 사이에서 하나의 피크만이 검출되는 경우, 해당 피크의 좌표를 윈도우 이미지 후보군으로 메모리에 저장할 수 있다.

한편, 서로 인접한 종료점들(EP1, EP2) 사이에서 피크가 존재하지 아니하거나, 또는 2 이상의 피크들이 존재하는 경우에는, 해당 종료점들(EP1, EP2)은 윈도우 이미지 후보군에서 제외될 수 있다.

그 후, 단말 장치는 상기 하나의 피크(Peak)가 서로 인접한 종료점들(EP1, EP2) 사이 중간 위치에 위치하는 경우, 해당 피크의 좌표를 윈도우 이미지의 좌표로 저장할 수 있다.

도 13을 참조하면, 서로 인접한 종료점들(EP1, EP2) 사이의 일부 중앙 영역에 일정 간격을 가지는 복수의 수직 방향의 검출 바(search bar)를 형성하고, 상기 복수의 검출 바들 중 피크의 위치에 대응되는 검출 바의 위치를 판단함으로써, 피크(Peak)의 위치가 중앙으로 양쪽 대칭성을 가지는지 여부를 판단할 수 있다.

상기와 같이 윈도우 이미지의 좌표들이 메모리에 저장된 후, 단말 장치는 검출된 윈도우 이미지들 중 동일한 좌표를 가지는 중복 검출 결과를 제외시키는 후처리 단계를 수행할 수 있다.

상기 후처리 단계는, 종료점들 각각에 대해 상기한 바와 같은 S230 단계 내지 S250 단계가 반복되어 수행됨에 따라, 하나의 윈도우 이미지에 대해 2개의 종료점 각각에 대응되는 피크 좌표가 메모리에 저장되어 있을 수 있기 때문이다.

상술한 본 발명에 따른 윈도우 이미지 검출 방법은 컴퓨터에서 실행되기 위한 프로그램으로 제작되어 컴퓨터가 읽을 수 있는 기록 매체에 저장될 수 있으며, 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있으며, 또한 캐리어 웨이브(예를 들어 인터넷을 통한 전송)의 형태로 구현되는 것도 포함한다.

컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 상기 방법을 구현하기 위한 기능적인(function) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.

또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변형 실시가 가능한 것은 물론이고, 이러한 변형 실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해 되어서는 안될 것이다.

Claims (17)

1. 도면으로부터 요소 이미지를 검출하는 방법에 있어서,
   도면으로부터 외곽선을 추출하는 단계;
   상기 추출된 외곽선의 종료점(end point)을 검출하는 단계;
   상기 종료점에 인접하며, 기준치 이상의 픽셀값을 가지는 지점을 피크(peak)로 검출하는 단계; 및
   상기 종료점의 방향성과, 상기 검출된 피크의 개수, 대칭성 및 위치 중 적어도 하나를 이용하여, 적어도 하나의 특정 요소 이미지를 검출하는 단계;를 포함하고,
   상기 피크로 검출하는 단계는,
   상기 종료점의 방향성에 따라 상기 종료점으로부터 그에 인접한 종료점까지 이동하면서, 기준치 이상의 픽셀값을 가지는 좌표를 상기 피크로 검출하는 단계를 포함하며,
   상기 요소 이미지를 검출하는 단계는,
   상기 인접한 2개의 종료점들 사이에서 검출된 상기 피크의 개수가 하나이거나, 상기 인접한 2개의 종료점들 사이 중간 위치에 상기 피크가 존재하는 경우, 상기 검출된 피크의 좌표를 상기 특정 요소 이미지의 좌표로 저장하는 단계를 포함하는
   요소 이미지 검출 방법.
2. 제1항에 있어서, 상기 외곽선 추출 단계는
   상기 도면의 이미지를 이진화(binarization)하는 단계;
   상기 이진화된 도면 이미지에 대해 모폴로지(morpology) 연산을 수행하는 단계; 및
   상기 모폴로지 연산이 수행된 도면 이미지에 대해 세선화(thinning) 연산을 수행하는 단계를 포함하는 요소 이미지 검출 방법.
3. 제1항에 있어서, 상기 종료점을 검출하는 단계는
   3x3 커널(kernel)을 이용하여, 8개의 주변 픽셀 중 유효 픽셀이 하나 존재하는 경우 중앙 픽셀의 위치를 종료점으로 판단하는 요소 이미지 검출 방법.
4. 제1항에 있어서, 상기 종료점을 검출하는 단계는
   3x3 커널(kernel)을 이용하여, 상기 검출된 외곽선의 변곡점을 검출하는 단계; 및
   상기 검출된 변곡점의 좌표와 상기 종료점의 좌표에 기초하여, 상기 종료점의 방향성에 대응하는 벡터(vector)를 구하는 단계;를 더 포함하는 요소 이미지 검출 방법.
5. 제3항 및 제4항 중 어느 한 항에 있어서, 상기 3x3 커널은
   기설정된 이동 우선 순위에 기초하여, 도면 이미지상에서 상기 검출된 외곽선을 따라 이동되는 요소 이미지 검출 방법.
6. 제1항에 있어서,
   상기 도면의 이미지에 대해 선명화(sharpening) 연산을 수행하는 단계;
   상기 선명화 연산이 수행된 도면 이미지를 이진화하는 단계; 및
   상기 이진화된 도면 이미지에 대해 세선화(thinning) 연산을 수행하는 단계를 더 포함하고,
   상기 피크를 검출하는 단계는 상기 세선화 연산이 수행된 도면 이미지 상에서 수행되는 요소 이미지 검출 방법.
7. 삭제
8. 삭제
9. 삭제
10. 제1항에 있어서,
    상기 검출된 특정 요소 이미지들 중 동일한 좌표를 가지는 중복 검출 결과를 제외시키는 단계;를 더 포함하는 요소 이미지 검출 방법.
11. 도면으로부터 요소 이미지를 검출하기 위한 장치에 있어서,
    도면으로부터 외곽선을 추출하는 외곽선 추출부;
    상기 추출된 외곽선의 종료점(end point)을 검출하는 종료점 검출부;
    상기 종료점에 인접하며, 기준치 이상의 픽셀값을 가지는 지점을 피크(peak)로 검출하는 피크 검출부; 및
    상기 종료점의 방향성과, 상기 검출된 피크의 개수, 대칭성 및 위치 중 적어도 하나를 이용하여, 적어도 하나의 특정 요소 이미지를 검출하는 요소 검출부;를 포함하고,
    상기 피크 검출부는
    상기 종료점의 방향성에 따라 상기 종료점으로부터 그에 인접한 종료점까지 이동하면서, 기준치 이상의 픽셀값을 가지는 좌표를 상기 피크로 검출하며,
    상기 요소 검출부는 상기 인접한 2개의 종료점들 사이에서 검출된 상기 피크의 개수가 하나거나, 상기 인접한 2개의 종료점들 사이 중간 위치에 상기 피크가 존재하는 경우, 상기 검출된 피크의 좌표를 상기 특정 요소 이미지의 좌표로 저장하는
    요소 이미지 검출 장치.
12. 제11항에 있어서, 상기 종료점 검출부는
    3x3 커널(kernel)을 이용하여, 8개의 주변 픽셀 중 유효 픽셀이 하나 존재하는 경우 중앙 픽셀의 위치를 종료점으로 판단하는 요소 이미지 검출 장치.
13. 제11항에 있어서, 상기 종료점 검출부는
    3x3 커널(kernel)을 이용하여 상기 검출된 외곽선의 변곡점을 검출하고, 상기 검출된 변곡점의 좌표와 상기 종료점의 좌표에 기초하여 상기 종료점의 방향성 벡터(vector)를 구하는 요소 이미지 검출 장치.
14. 제12항 및 제13항 중 어느 한 항에 있어서, 상기 3x3 커널은
    기설정된 이동 우선 순위에 기초하여, 도면 이미지상에서 상기 검출된 외곽선을 따라 이동되는 요소 이미지 검출 장치.
15. 삭제
16. 삭제
17. 삭제

Images