KR101761641B1 - 엣지 라인을 검출하여 분할선을 획득하는 장치 및 방법 - Google Patents
엣지 라인을 검출하여 분할선을 획득하는 장치 및 방법 Download PDFInfo
- Publication number
- KR101761641B1 KR101761641B1 KR1020150145846A KR20150145846A KR101761641B1 KR 101761641 B1 KR101761641 B1 KR 101761641B1 KR 1020150145846 A KR1020150145846 A KR 1020150145846A KR 20150145846 A KR20150145846 A KR 20150145846A KR 101761641 B1 KR101761641 B1 KR 101761641B1
- Authority
- KR
- South Korea
- Prior art keywords
- line
- point
- edge
- defining
- detecting
- Prior art date
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/13—Edge detection
Abstract
본 발명은 엣지 라인을 검출하여 분할선을 획득하는 장치 및 방법에 관한 것으로서, 본 발명에 따른 엣지 라인을 검출하여 분할선을 획득하는 방법은 펼쳐진 책 이미지의 엣지 라인을 검출하는 단계; 엣지 라인을 구성하는 상측 엣지 라인 중 굴곡 영역의 최저점을 제1 포인트로 정의하는 단계; 엣지 라인으로부터 검출된 좌측 라인, 우측 라인 및 하측 라인에 기초하여, 제2 포인트 및 제3 포인트를 정의하는 단계; 및 제2 포인트 및 제3 포인트 중 어느 하나와 제1 포인트를 연결한 직선을 펼쳐진 책 이미지의 분할선으로 획득하는 단계를 포함하고, 두 페이지로 펼쳐진 책 이미지에서 본문의 컨텐츠가 손상되지 않도록 책의 분할선을 정확히 검출하여, 사용자에게 보다 선명한 이미지를 제공할 수 있다.
Description
본 발명은 엣지 라인을 검출하여 분할선을 획득하는 장치 및 방법에 관한 것으로서, 보다 상세하게는 펼쳐진 책 이미지의 엣지 라인을 검출하여 펼쳐진 책 이미지의 분할선을 획득하는 장치 및 방법에 관한 것이다.
최근 전자 장치에 대한 기술이 발전하면서, 다양한 전자 장치들이 개발되고 있다. 특히, 스마트폰, 태블릿 PC 등과 같은 전자 장치의 사용이 급격히 증가함과 동시에 스마트폰, 태블릿 PC에서 구동되어 사용자에게 편의성을 제공해 주고 있다.
이와 관련하여, 전자 장치에 저장된 컨텐츠에서 보다 선명한 이미지나 텍스트 등을 획득할 경우, 사용자의 만족감은 더욱 커질 것이다. 예를 들면, 전자 장치에서 촬영된 펼쳐진 책 이미지에서 페이지의 본문 텍스트가 손상되지 않도록 두 페이지의 분할선을 정확히 찾는 기술이 요구된다.
그러나, 종래에는 대부분 사용자에 의하여 펼쳐진 책이 촬영되기 때문에 책의 중앙에 정확히 일치시켜 촬영할 수 없는 경우가 일반적이었다. 따라서, 책 이미지가 좌우 또는 상하가 불균형적으로 촬영되더라도 정확한 책의 분할선을 찾아 사용자에게 제공할 수 있는 방안이 요구된다.
[관련기술문헌]
1. 매체 이미지의 테두리 자동 검출 방법, 이를 이용한 매체 이미지 처리 시스템 및 처리 방법(특허출원번호 제 10-2013-0124216 호)
본 발명이 해결하고자 하는 과제는 펼쳐진 책 이미지에서 본문의 컨텐츠가 손상되지 않도록 펼쳐진 책에서의 두 페이지의 분할선을 정확히 검출하여, 사용자에게 보다 선명한 이미지를 제공하기 위한 엣지 라인을 검출하여 분할선을 획득하는 장치 및 방법을 제공하는 것이다.
본 발명이 해결하고자 하는 다른 과제는 촬영 상태나 주변 환경에 따라 펼쳐진 책 이미지를 정확히 획득하지 못한 경우에도 보다 정확하게 분할선을 획득할 수 있는 엣지 라인을 검출하여 분할선을 획득하는 장치 및 방법을 제공하는 것이다.
본 발명이 해결하고자 하는 또 다른 과제는 원본 이미지의 크기를 설정된 크기만큼 축소하기 때문에 처리해야 할 데이터가 줄어들어 처리 속도를 향상시킬 수 있고, 정확도를 향상시킬 수 있는 엣지 라인을 검출하여 분할선을 획득하는 장치 및 방법을 제공하는 것이다.
본 발명의 과제들은 이상에서 언급한 과제들로 제한되지 않으며, 언급되지 않은 또 다른 과제들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
전술한 바와 같은 과제를 해결하기 위하여 본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 방법은 펼쳐진 책 이미지의 엣지 라인을 검출하는 단계; 엣지 라인을 구성하는 상측 엣지 라인 중 굴곡 영역의 최저점을 제1 포인트로 정의하는 단계; 엣지 라인으로부터 검출된 좌측 라인, 우측 라인 및 하측 라인에 기초하여, 제2 포인트 및 제3 포인트를 정의하는 단계; 및 제2 포인트 및 제3 포인트 중 어느 하나와 제1 포인트를 연결한 직선을 펼쳐진 책 이미지의 분할선으로 획득하는 단계를 특징으로 한다.
본 발명의 다른 특징에 따르면, 펼쳐진 책 이미지가 포함된 원본 이미지를 호출하는 단계; 및 원본 이미지를 설정된 크기만큼 축소하는 단계를 더 포함하는 것을 특징으로 한다.
본 발명의 또 다른 특징에 따르면, 펼쳐진 책 이미지의 엣지 라인을 검출하는 단계는, 펼쳐진 책 이미지를 그라디언트 이미지로 변환하는 단계; 및 그라디언트 이미지를 워터쉐드 알고리즘을 이용하여, 펼쳐진 책 이미지의 엣지 라인을 검출하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 또 다른 특징에 따르면, 엣지 라인을 구성하는 상측 엣지 라인 중 굴곡 영역의 최저점을 제1 포인트로 정의하는 단계는, 굴곡 영역이 복수 개인 경우, 상측 엣지 라인에서 가장 중앙에 위치한 굴곡 영역의 최저점을 제1 포인트로 정의하는 단계인 것을 특징으로 한다.
본 발명의 또 다른 특징에 따르면, 제2 포인트 및 제3 포인트를 정의하는 단계는, 엣지 라인을 포함하는 전체 이미지를 설정된 영역만큼 동일하게 세로로 구획하는 단계; 및 구획된 영역 중 좌측 엣지 라인을 포함하는 영역을 좌측 영역으로 추출하고, 우측 엣지 라인을 포함하는 영역을 우측 영역으로 추출하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 또 다른 특징에 따르면, 제2 포인트 및 제3 포인트를 정의하는 단계는, 좌측 영역 내에 위치하는 복수의 엣지 데이터 중 두 개의 엣지 데이터를 선택하고, 우측 영역 내에 위치하는 복수의 엣지 데이터 중 두 개의 엣지 데이터를 선택하는 단계; 좌측 영역 내에 위치하는 두 개의 엣지 데이터를 직선으로 연결한 좌측 샘플링 라인을 획득하고, 우측 영역 내에 위치하는 두 개의 엣지 데이터를 직선으로 연결한 우측 샘플링 라인을 획득하는 단계; 좌측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하고, 우측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 단계; 및 좌측 샘플링 라인 중 설정된 범위 내에 위치한 엣지 데이터의 개수가 가장 많이 검출된 좌측 샘플링 라인을 좌측 라인으로 검출하고, 우측 샘플링 라인 중 설정된 범위 내에 위치한 엣지 데이터의 개수가 가장 많이 검출된 우측 샘플링 라인을 우측 라인으로 검출하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 또 다른 특징에 따르면, 제2 포인트 및 제3 포인트를 정의하는 단계는, 좌측 라인 및 우측 라인의 연장선의 교점을 제2 포인트로 정의하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 또 다른 특징에 따르면, 제2 포인트 및 제3 포인트를 정의하는 단계는, 좌측 라인의 정확도 값을 계산하고, 우측 라인의 정확도 값을 계산하는 단계를 포함하되, 제2 포인트의 정확도 값은, 좌측 라인의 정확도 값 및 우측 라인의 정확도 값 중 낮은 정확도 값인 것을 특징으로 한다.
본 발명의 또 다른 특징에 따르면, 제2 포인트 및 제3 포인트를 정의하는 단계는, 엣지 라인을 포함하는 전체 이미지를 설정된 영역만큼 동일하게 가로로 구획하는 단계; 및 구획된 영역 중 하측 엣지 라인을 포함하는 영역을 하측 영역으로 추출하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 또 다른 특징에 따르면, 제2 포인트 및 제3 포인트를 정의하는 단계는, 하측 영역 내에 위치하는 복수의 엣지 데이터 중 두 개의 엣지 데이터를 선택하는 단계; 두 개의 엣지 데이터를 직선으로 연결한 하측 샘플링 라인을 획득하는 단계; 하측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 단계; 및 하측 샘플링 라인 중 설정된 범위 내에 위치한 엣지 데이터의 개수가 가장 많이 검출된 하측 샘플링 라인을 하측 라인으로 검출하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 또 다른 특징에 따르면, 제2 포인트 및 제3 포인트를 정의하는 단계는, 제3 포인트의 정확도 값인, 하측 라인의 정확도 값을 계산하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 또 다른 특징에 따르면, 제2 포인트 및 제3 포인트를 정의하는 단계는, 제1 포인트에서 하측 라인까지 연결한 직선 중 하측 라인에 수직으로 연결된 직선과 하측 라인의 교점을 제3 포인트로 정의하는 단계를 포함하는 것을 특징으로 한다.
본 발명의 또 다른 특징에 따르면, 제2 포인트 및 상기 제3 포인트 중 어느 하나와 제1 포인트를 연결한 직선을 펼쳐진 책 이미지의 분할선으로 획득하는 단계는, 제2 포인트 및 제3 포인트 중 정확도 값이 높은 포인트를 제4 포인트로 정의하는 단계; 및 제1 포인트와 제4 포인트를 연결한 직선을 펼쳐진 책 이미지의 분할선으로 획득하는 단계를 포함하는 것을 특징으로 한다.
전술한 바와 같은 과제를 해결하기 위하여 본 발명의 다른 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 장치는 펼쳐진 책 이미지의 엣지 라인을 검출하는 검출부; 및 엣지 라인을 구성하는 상측 엣지 라인 중 굴곡 영역의 최저점을 제1 포인트로 정의하고, 엣지 라인으로부터 검출된 좌측 라인, 우측 라인 및 하측 라인에 기초하여, 제2 포인트 및 제3 포인트를 정의하며, 제2 포인트 및 제3 포인트 중 어느 하나와 제1 포인트를 연결한 직선을 펼쳐진 책 이미지의 분할선으로 획득하는 제어부를 포함하는 것을 특징으로 한다.
전술한 바와 같은 과제를 해결하기 위하여 본 발명의 다른 실시예에 따른 컴퓨터 판독가능 기록 매체는 펼쳐진 책 이미지의 엣지 라인을 검출하고, 엣지 라인을 구성하는 상측 엣지 라인 중 굴곡 영역의 최저점을 제1 포인트로 정의하고, 엣지 라인으로부터 검출된 좌측 라인, 우측 라인 및 하측 라인에 기초하여, 제2 포인트 및 제3 포인트를 정의하며, 제2 포인트 및 제3 포인트 중 어느 하나와 제1 포인트를 연결한 직선을 펼쳐진 책 이미지의 분할선으로 획득하는 제어부를 포함하는 것을 특징으로 하는, 엣지 라인을 검출하여 분할선을 획득하는 명령어들을 저장하는 것을 특징으로 한다.
기타 실시예의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있다.
본 발명은 두 페이지로 펼쳐진 책 이미지에서 본문의 컨텐츠가 손상되지 않도록 책의 분할선을 정확히 검출하여, 사용자에게 보다 선명한 이미지를 제공할 수 있는 효과가 있다.
본 발명은 촬영 상태나 주변 환경에 따라 펼쳐진 책 이미지를 정확히 획득하지 못한 경우에도 보다 정확한 분할선을 획득할 수 있어, 사용자의 편의성을 향상시켜 주는 효과가 있다.
본 발명은 원본 이미지의 크기를 설정된 크기만큼 축소하기 때문에 처리해야 할 데이터가 줄어들어 펼쳐진 책 이미지의 분할선을 획득하는데 있어서 처리 속도를 향상시킬 수 있고, 분할선을 획득하는 정확도를 향상시킬 수 있는 효과가 있다.
본 발명에 따른 효과는 이상에서 예시된 내용에 의해 제한되지 않으며, 더욱 다양한 효과들이 본 명세서 내에 포함되어 있다.
도 1은 본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 장치의 개략적인 구성을 도시한 블록도이다.
도 2는 본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 방법을 설명하기 위한 순서도이다.
도 3a는 본 발명의 일 실시예에 따른 펼쳐진 책 이미지를 포함하는 전체 이미지를 호출하고, 축소하는 예시적인 실시예를 도시한다.
도 3b 및 도 3c는 본 발명의 일 실시예에 따른 펼쳐진 책 이미지의 엣지 라인을 검출하는 예시적인 실시예를 도시한다.
도 3d는 본 발명의 일 실시예에 따른 제1 포인트를 정의하는 예시적인 실시예를 도시한다.
도 3e는 본 발명의 일 실시예에 따른 좌측 영역을 추출하는 예시적인 실시예를 도시한다.
도 3f는 본 발명의 일 실시예에 따른 좌측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 예시적인 실시예를 도시한다.
도 3g는 본 발명의 또 다른 실시예에 따른 좌측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 예시적인 실시예를 도시한다.
도 3h는 본 발명의 또 다른 실시예에 따른 좌측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 예시적인 실시예를 도시한다.
도 3i는 본 발명의 또 다른 실시예에 따른 좌측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 예시적인 실시예를 도시한다.
도 3j는 본 발명의 일 실시예에 따른 좌측 라인을 검출하고, 좌측 라인의 정확도 값을 계산하는 예시적인 실시예를 도시한다.
도 3k는 본 발명의 일 실시예에 따른 우측 영역을 추출하는 예시적인 실시예를 도시한다.
도 3l은 본 발명의 일 실시예에 따른 우측 라인을 검출하고, 우측 라인의 정확도 값을 계산하는 예시적인 실시예를 도시한다.
도 3m은 본 발명의 일 실시예에 따른 제2 포인트를 정의하고, 제2 포인트의 정확도 값을 계산하는 예시적인 실시예를 도시한다.
도 3n은 본 발명의 일 실시예에 따른 하측 영역을 추출하는 예시적인 실시예를 도시한다.
도 3o는 본 발명의 일 실시예에 따른 하측 라인을 검출하고, 하측 라인의 정확도 값을 계산하는 예시적인 실시예를 도시한다.
도 3p는 본 발명의 일 실시예에 따른 제3 포인트 및 제4 포인트를 정의하고, 제3 포인트의 정확도 값을 계산하는 예시적인 실시예를 도시한다.
도 3q는 본 발명의 일 실시예에 따른 펼쳐진 책 이미지의 분할선을 획득하는 예시적인 실시예를 도시한다.
도 3r은 본 발명의 또 다른 실시예에 따른 펼쳐진 책 이미지의 분할선을 획득하는 예시적인 실시예를 도시한다.
도 2는 본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 방법을 설명하기 위한 순서도이다.
도 3a는 본 발명의 일 실시예에 따른 펼쳐진 책 이미지를 포함하는 전체 이미지를 호출하고, 축소하는 예시적인 실시예를 도시한다.
도 3b 및 도 3c는 본 발명의 일 실시예에 따른 펼쳐진 책 이미지의 엣지 라인을 검출하는 예시적인 실시예를 도시한다.
도 3d는 본 발명의 일 실시예에 따른 제1 포인트를 정의하는 예시적인 실시예를 도시한다.
도 3e는 본 발명의 일 실시예에 따른 좌측 영역을 추출하는 예시적인 실시예를 도시한다.
도 3f는 본 발명의 일 실시예에 따른 좌측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 예시적인 실시예를 도시한다.
도 3g는 본 발명의 또 다른 실시예에 따른 좌측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 예시적인 실시예를 도시한다.
도 3h는 본 발명의 또 다른 실시예에 따른 좌측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 예시적인 실시예를 도시한다.
도 3i는 본 발명의 또 다른 실시예에 따른 좌측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 예시적인 실시예를 도시한다.
도 3j는 본 발명의 일 실시예에 따른 좌측 라인을 검출하고, 좌측 라인의 정확도 값을 계산하는 예시적인 실시예를 도시한다.
도 3k는 본 발명의 일 실시예에 따른 우측 영역을 추출하는 예시적인 실시예를 도시한다.
도 3l은 본 발명의 일 실시예에 따른 우측 라인을 검출하고, 우측 라인의 정확도 값을 계산하는 예시적인 실시예를 도시한다.
도 3m은 본 발명의 일 실시예에 따른 제2 포인트를 정의하고, 제2 포인트의 정확도 값을 계산하는 예시적인 실시예를 도시한다.
도 3n은 본 발명의 일 실시예에 따른 하측 영역을 추출하는 예시적인 실시예를 도시한다.
도 3o는 본 발명의 일 실시예에 따른 하측 라인을 검출하고, 하측 라인의 정확도 값을 계산하는 예시적인 실시예를 도시한다.
도 3p는 본 발명의 일 실시예에 따른 제3 포인트 및 제4 포인트를 정의하고, 제3 포인트의 정확도 값을 계산하는 예시적인 실시예를 도시한다.
도 3q는 본 발명의 일 실시예에 따른 펼쳐진 책 이미지의 분할선을 획득하는 예시적인 실시예를 도시한다.
도 3r은 본 발명의 또 다른 실시예에 따른 펼쳐진 책 이미지의 분할선을 획득하는 예시적인 실시예를 도시한다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 것이며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다.
첨부된 블록도의 각 블록과 흐름도의 각 단계의 조합들은 펌웨어 (firmware), 소프트웨어 (software), 또는 하드웨어 (hardware) 로 구성된, 알고리즘 또는 컴퓨터 프로그램 인스트럭션들에 의해 수행될 수도 있다. 이들 알고리즘 또는 컴퓨터 프로그램 인스트럭션들은 범용 컴퓨터, 특수용 컴퓨터 또는 기타 프로그램 가능한 디지털 신호 처리 디바이스 (Digital Signal Processing Device) 의 프로세서에 탑재될 수 있으므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비의 프로세서를 통해 수행되는 그 인스트럭션들이 블록도의 각 블록 또는 흐름도의 각 단계에서 설명된 기능들을 수행하는 수단을 생성하게 된다. 이들 알고리즘 또는 컴퓨터 프로그램 인스트럭션들은 특정 방식으로 기능을 구현하기 위해 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 지향할 수 있는 컴퓨터 이용 가능 또는 컴퓨터 판독 가능 메모리에 저장되는 것도 가능하므로, 그 컴퓨터 이용가능 또는 컴퓨터 판독 가능 메모리에 저장된 인스트럭션들은 블록도의 각 블록 또는 흐름도 각 단계에서 설명된 기능을 수행하는 인스트럭션 수단을 내포하는 제조 품목을 생산하는 것도 가능하다. 컴퓨터 프로그램 인스트럭션들은 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에 탑재되는 것도 가능하므로, 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비 상에서 일련의 동작 단계들이 수행되어 컴퓨터로 실행되는 프로세스를 생성해서 컴퓨터 또는 기타 프로그램 가능한 데이터 프로세싱 장비를 수행하는 인스트럭션들은 블록도의 각 블록 및 흐름도의 각 단계에서 설명된 기능들을 실행하기 위한 단계들을 제공하는 것도 가능하다.
또한, 각 블록 또는 각 단계는 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또한, 몇 가지 대체 실시예들에서는 블록들 또는 단계들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들 또는 단계들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.
비록 제1, 제2 등이 다양한 구성요소들을 서술하기 위해서 사용되나, 이들 구성요소들은 이들 용어에 의해 제한되지 않음은 물론이다. 이들 용어들은 단지 하나의 구성요소를 다른 구성요소와 구별하기 위하여 사용하는 것이다. 따라서, 이하에서 언급되는 제1 구성요소는 본 발명의 기술적 사상 내에서 제2 구성요소일 수도 있음은 물론이다.
명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
본 발명의 여러 실시예들의 각각 특징들이 부분적으로 또는 전체적으로 서로 결합 또는 조합 가능하며, 당업자가 충분히 이해할 수 있듯이 기술적으로 다양한 연동 및 구동이 가능하며, 각 실시예들이 서로에 대하여 독립적으로 실시 가능할 수도 있고 연관 관계로 함께 실시 가능할 수도 있다.
이하, 첨부된 도면을 참조하여 본 발명의 다양한 실시예들을 상세히 설명한다.
도 1은 본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 장치의 개략적인 구성을 도시한 블록도이다. 도 1을 참조하면, 엣지 라인을 검출하여 분할선을 획득하는 장치 (100) 는 제어부 (110), 검출부 (120), 표시부 (130) 통신부 (140) 및 저장부 (150) 를 포함한다.
엣지 라인을 검출하여 분할선을 획득하는 장치 (100) 는 다양한 전자 장치 중 어느 하나일 수 있다. 예를 들어, 엣지 라인을 검출하여 분할선을 획득하는 장치 (100) 는 스마트폰, 태블릿 PC, 노트북, 데스크탑 등과 같은 다양한 전자 장치 중 어느 하나일 수 있다.
제어부 (110) 는 여러 가지의 소프트웨어 프로그램을 실행하여 엣지 라인을 검출하여 분할선을 획득하는 장치 (100) 의 여러 기능을 수행하며, 또한 음성 통신 및 데이터 통신을 위한 처리 및 제어를 수행한다.
검출부 (120) 는 제어부 (110) 의 제어에 따라 다양한 데이터를 검출한다. 예를 들면, 검출부 (120) 는 펼쳐진 책 이미지의 엣지 라인을 검출할 수 있다. 구체적으로, 검출부 (120) 는 펼쳐진 책 이미지의 상측 엣지 라인, 좌측 엣지 라인, 우측 엣지 라인 및 하측 엣지 라인을 검출할 수 있다.
표시부 (130) 는 사용자에게 출력 인터페이스를 제공한다. 예를 들면, 표시부 (130) 는 액정 표시 장치, 유기 발광 표시 장치와 같이, 사용자에게 출력 인터페이스를 제공하면서 다양한 화면을 표시할 수 있도록 구성될 수 있다.
통신부 (140) 는 컴퓨터, 서버 또는 휴대용 단말기 등과 통신을 가능하게 한다.
저장부 (150) 는 제어부 (110) 의 제어에 따라 각종 정보를 저장한다.
이하에서는, 본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 장치 (100) 의 보다 구체적인 기능을 설명하기 위해 도 2를 참조한다.
도 2는 본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 방법을 설명하기 위한 순서도이다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
장치 (100) 는 펼쳐진 책 이미지의 엣지 라인을 검출한다 (S210). 먼저, 제어부 (100) 는 펼쳐진 책 이미지를 호출한다. 예를 들면, 제어부 (110) 는 장치 (100) 에서 촬영되거나 다운로드되어 저장부 (150) 에 저장된 펼쳐진 책 이미지가 포함된 전체 이미지를 호출할 수 있다. 여기서, 펼쳐진 책 이미지란 책의 좌측 및 우측의 양쪽 페이지가 펼쳐진 상태의 이미지를 지칭한다.
이후, 장치 (100) 는 펼쳐진 책 이미지가 포함된 전체 이미지를 설정된 크기만큼 축소한다. 예를 들면, 제어부 (110) 는 펼쳐진 책 이미지가 포함된 A×B 사이즈의 원본 이미지를 a×b (A>a, B>b) 사이즈의 이미지로 축소할 수 있다.
이후, 장치 (100) 는 축소된 펼쳐진 책 이미지를 그라디언트 이미지 (gradient image) 로 변환한다. 여기서, 그라디언트 이미지란 이미지 상에서 하나의 색상이 다른 색상으로 점진적으로 변해가는 것을 나타낸 것으로, 색상 사이의 색상 변화를 단계별로 표현한 이미지이다.
이후, 장치 (100) 는 그라디언트 이미지를 워터쉐드 알고리즘 (watershed algorithm) 을 이용하여, 축소된 펼쳐진 책 이미지의 엣지 라인 (edge line) 을 검출한다. 여기서, 워터쉐드 알고리즘이란 영상 내의 픽셀들의 집합을 하나의 지형으로 간주하고 높낮이를 분석하는 알고리즘이다. 또한, 여기서, 엣지 라인이란 펼쳐진 책 이미지의 외곽 라인을 구성하는 엣지 데이터들의 집단으로서, 상측 엣지 라인, 좌측 엣지 라인, 우측 엣지 라인 및 하측 엣지 라인을 포함한다. 본 발명의 일 실시예에 따른 장치 (100) 는 워터쉐드 알고리즘을 이용하여 펼쳐진 책 이미지의 엣지 라인을 검출하는 것을 예를 들어 설명하였지만, 장치 (100) 는 이에 한정되지 않고 다양한 알고리즘을 통하여 펼쳐진 책 이미지의 엣지 라인을 검출할 수도 있다.
이후, 장치 (100) 는 엣지 라인을 구성하는 상측 엣지 라인 중 굴곡 영역의 최저점을 제1 포인트로 정의한다 (S220). 구체적으로, 제어부 (110) 는 펼쳐진 책 이미지의 엣지 라인을 구성하는 상측 엣지 라인, 좌측 엣지 라인, 우측 엣지 라인 및 하측 엣지 라인 중 상측 엣지 라인에 포함된 굴곡 영역의 최저점을 제1 포인트로 정의한다. 여기서, 제1 포인트란, 펼쳐진 책 이미지의 엣지 라인을 구성하는 상측 엣지 라인 중 굴곡 영역의 최저점으로, 펼쳐진 책 이미지의 엣지 라인을 구성하는 상측 엣지 라인 중 중앙의 움푹 파인 지점이다.
만약, 상측 엣지 라인에 복수 개의 굴곡 영역이 존재하는 경우, 제어부 (110) 는 상측 엣지 라인에서 가장 중앙에 위치한 굴곡 영역의 최저점을 제1 포인트로 정의한다. 예를 들면, 상측 엣지 라인 중 좌측 또는 우측 모서리 근처에 첫 번째 굴곡 영역이 존재하고 중앙 근처에 두 번째 굴곡 영역이 존재하는 경우, 제어부 (110) 는 가장 중앙에 위치한 두 번째 굴곡 영역의 최저점을 제1 포인트로 정의할 수 있다.
이후, 장치 (100) 는 엣지 라인으로부터 검출된 좌측 라인, 우측 라인 및 하측 라인에 기초하여, 제2 포인트 및 제3 포인트를 정의한다 (S230). 먼저, 장치 (100) 는 엣지 라인을 포함하는 전체 이미지에서 좌측 영역 및 우측 영역을 추출하여, 좌측 라인 및 우측 라인을 검출한다. 구체적으로, 제어부 (110) 는 엣지 라인을 포함하는 전체 이미지를 설정된 영역만큼 동일하게 세로로 구획한다. 예를 들면, 제어부 (110) 는 엣지 라인을 포함하는 전체 이미지를 세로로 4등분하여 구획할 수 있다.
이후, 제어부 (110) 는 구획된 영역 중 좌측 엣지 라인을 포함하는 영역을 좌측 영역으로 추출하고, 우측 엣지 라인을 포함하는 영역을 우측 영역으로 추출한다. 여기서, 좌측 영역이란, 엣지 라인을 포함하는 전체 이미지를 설정된 영역만큼 동일하게 세로로 구획된 영역 중 좌측 엣지 라인이 포함된 영역이다. 또한, 우측 영역이란, 엣지 라인을 포함하는 전체 이미지를 설정된 영역만큼 동일하게 세로로 구획된 영역 중 우측 엣지 라인이 포함된 영역이다.
이후, 장치 (100) 는 추출된 좌측 영역 및 우측 영역 내에서 좌측 라인 및 우측 라인을 검출한다. 먼저, 제어부 (110) 는 좌측 영역 내에 위치하는 복수의 엣지 데이터 중 두 개의 엣지 데이터를 선택하고, 우측 영역 내에 위치하는 복수의 엣지 데이터 중 두 개의 엣지 데이터를 선택한다. 이후, 제어부 (110) 는 좌측 영역 내에 위치하는 두 개의 엣지 데이터를 직선으로 연결한 좌측 샘플링 라인 (left sampling line) 을 획득하고, 우측 영역 내에 위치하는 두 개의 엣지 데이터를 직선으로 연결한 우측 샘플링 라인 (right sampling line) 을 획득한다. 여기서, 좌측 샘플링 라인이란, 좌측 영역 내에 위치하는 복수의 엣지 데이터 중 임의의 두 개의 엣지 데이터를 직선으로 연결한 라인이고, 우측 샘플링 라인이란, 우측 영역 내에 위치하는 복수의 엣지 데이터 중 임의의 두 개의 엣지 데이터를 직선으로 연결한 라인이다.
이후, 제어부 (110) 는 좌측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하고, 우측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출한다. 이후, 제어부 (110) 는 좌측 샘플링 라인 중 설정된 범위 내에 위치한 엣지 데이터의 개수가 가장 많이 검출된 좌측 샘플링 라인을 좌측 라인으로 검출하고, 우측 샘플링 라인 중 설정된 범위 내에 위치한 엣지 데이터의 개수가 가장 많이 검출된 우측 샘플링 라인을 우측 라인으로 검출한다. 여기서, 좌측 라인이란, 좌측 샘플링 라인 중 설정된 범위 내에 위치한 엣지 데이터의 개수가 가장 많이 검출된 좌측 샘플링 라인이고, 우측 라인이란, 우측 샘플링 라인 중 설정된 범위 내에 위치한 엣지 데이터의 개수가 가장 많이 검출된 우측 샘플링 라인이다.
이후, 장치 (100) 는 검출된 좌측 라인 및 우측 라인의 정확도 값을 계산한다. 여기서, 좌측 라인의 정확도 값이란, 좌측 영역 내에 위치하는 복수의 엣지 데이터 중 좌측 라인의 설정된 범위 내에 위치하는 엣지 데이터의 비율이다. 예를 들면, 좌측 영역 내에 100개의 엣지 데이터가 위치하고 있고, 그 중 좌측 라인의 설정된 범위 내에 70개의 엣지 데이터가 위치하고 있는 경우, 좌측 라인의 정확도 값은 70으로 계산될 수 있다. 또한, 우측 라인의 정확도 값이란, 우측 영역 내에 위치하는 복수의 엣지 데이터 중 우측 라인의 설정된 범위 내에 위치하는 엣지 데이터의 비율이다. 예를 들면, 우측 영역 내에 100개의 엣지 데이터가 위치하고 있고, 그 중 우측 라인의 설정된 범위 내에 80개의 엣지 데이터가 위치하고 있는 경우, 우측 라인의 정확도 값은 80으로 계산될 수 있다.
이후, 장치 (100) 는 좌측 라인 및 우측 라인의 연장선의 교점을 제2 포인트로 정의한다. 여기서, 제2 포인트란, 좌측 라인 및 우측 라인의 연장선의 교점이다. 상술한 제2 포인트는 펼쳐진 책과 펼쳐진 책을 촬영한 장치 (100) 가 서로 평행하지 않거나, 펼쳐진 책과 펼쳐진 책을 촬영한 장치 (100) 가 서로 평행하지만 장치 (100) 의 포커스가 펼쳐진 책의 중앙에 정확히 일치하지 않은 경우에 정의될 수 있다.
이후, 장치 (100) 는 제2 포인트의 정확도 값을 계산한다. 여기서, 제2 포인트의 정확도 값은, 좌측 라인의 정확도 값 및 우측 라인의 정확도 값 중 낮은 정확도 값이다. 예를 들면, 좌측 라인의 정확도 값이 60이고, 우측 라인의 정확도 값이 70인 경우, 제2 포인트의 정확도 값은 좌측 라인의 정확도 값 및 우측 라인의 정확도 값 중 정확도 값이 상대적으로 더 낮은 좌측 라인의 정확도 값인 60으로 계산될 수 있다.
이후, 장치 (100) 는 엣지 라인을 포함하는 전체 이미지에서 하측 영역을 추출하여, 하측 라인을 검출한다. 여기서, 하측 영역이란, 엣지 라인을 포함하는 전체 이미지를 설정된 영역만큼 동일하게 가로로 구획된 영역 중 하측 엣지 라인이 포함된 영역이다. 이후, 장치 (100) 는 추출된 하측 영역 내에서 하측 라인을 검출한다. 먼저, 제어부 (110) 는 하측 영역 내에 위치하는 복수의 엣지 데이터 중 두 개의 엣지 데이터를 선택하고, 두 개의 엣지 데이터를 직선으로 연결한 하측 샘플링 라인 (bottom sampling line) 을 획득한다. 여기서, 하측 샘플링 라인이란, 하측 영역 내에 위치하는 복수의 엣지 데이터 중 임의의 두 개의 엣지 데이터를 직선으로 연결한 라인이다.
이후, 제어부 (110) 는 하측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 상기 엣지 데이터의 개수를 검출한 후, 하측 샘플링 라인 중 설정된 범위 내에 위치한 엣지 데이터의 개수가 가장 많이 검출된 하측 샘플링 라인을 하측 라인으로 검출한다. 여기서, 하측 라인이란, 하측 샘플링 라인 중 설정된 범위 내에 위치한 엣지 데이터의 개수가 가장 많이 검출된 하측 샘플링 라인이다.
이후, 장치 (100) 는 검출된 하측 라인의 정확도 값을 계산한다. 여기서, 하측 라인의 정확도 값이란, 하측 영역 내에 위치하는 복수의 엣지 데이터 중 하측 라인의 설정된 범위 내에 위치하는 엣지 데이터의 비율이다. 예를 들면, 하측 영역 내에 100개의 엣지 데이터가 위치하고 있고, 그 중 하측 라인의 설정된 범위 내에 70개의 엣지 데이터가 위치하고 있는 경우, 하측 라인의 정확도 값은 70으로 계산될 수 있다.
이후, 장치 (100) 는 제1 포인트에서 하측 라인까지 연결한 직선 중 하측 라인에 수직으로 연결된 직선과 하측 라인의 교점을 제3 포인트로 정의한다. 여기서, 제3 포인트란, 제1 포인트에서 하측 라인까지 연결한 직선 중 하측 라인에 수직으로 연결된 직선과 하측 라인의 교점이다.
이후, 장치 (100) 는 제3 포인트의 정확도 값을 계산한다. 여기서, 제3 포인트의 정확도 값은, 하측 영역 내에 위치하는 복수의 엣지 데이터 중 하측 라인의 설정된 범위 내에 위치하는 엣지 데이터의 비율을 지칭한다. 예를 들면, 하측 영역 내에 100개의 엣지 데이터가 위치하고 있고, 그 중 하측 라인의 설정된 범위 내에 80개의 엣지 데이터가 위치하고 있는 경우, 하측 라인의 정확도 값은 80으로 계산될 수 있다.
이후, 장치 (100) 는 제2 포인트 및 제3 포인트 중 어느 하나와 제1 포인트를 연결한 직선을 펼쳐진 책 이미지의 분할선으로 획득한다 (S240). 먼저, 제어부 (110) 는 제2 포인트 및 제3 포인트 중 정확도 값이 상대적으로 높은 포인트를 제4 포인트로 정의한다. 여기서, 제4 포인트란, 제2 포인트 및 제3 포인트 중 정확도 값이 상대적으로 높은 포인트이다. 예를 들면, 제2 포인트의 정확도 값이 70이고, 제3 포인트의 정확도 값이 80인 경우, 제4 포인트는 상대적으로 정확도 값이 높은 제3 포인트가 된다. 이후, 제어부 (110) 는 제1 포인트와 제2 포인트 및 제3 포인트 중 상대적으로 정확도 값이 높은 포인트를 연결한 직선을 펼쳐진 책 이미지의 분할선으로 획득한다. 예를 들면, 제2 포인트 및 제3 포인트 중 제2 포인트의 정확도 값이 더 높은 경우, 제어부 (110) 는 제2 포인트를 제4 포인트로 정의한 후, 제1 포인트와 제4 포인트를 연결한 직선을 펼쳐진 책 이미지의 분할선으로 획득한다. 또 다른 예를 들면, 제2 포인트 및 제3 포인트 중 제3 포인트의 정확도 값이 더 높은 경우, 제어부 (110) 는 제3 포인트를 제4 포인트로 정의한 후, 제1 포인트와 제4 포인트를 연결한 직선을 펼쳐진 책 이미지의 분할선으로 획득한다.
본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 장치 (100) 및 방법에서는 제1 포인트 및 제4 포인트를 정의하는 과정에서 펼쳐진 책 이미지의 분할선을 획득하기 위한 최적의 포인트를 검출하기 때문에 보다 정확도가 높은 분할선을 획득할 수 있는 장점이 있다. 구체적으로, 제1 포인트는 펼쳐진 책의 엣지 라인 중 상측 엣지 라인에서 가장 중앙에 위치한 굴곡 영역의 최저점으로 정의하고, 제4 포인트는 제2 포인트 및 제3 포인트 중 정확도 값이 높은 포인트로 정의하기 때문에 보다 정확도가 높은 분할선을 획득할 수 있다.
도 3a는 본 발명의 일 실시예에 따른 펼쳐진 책 이미지를 포함하는 전체 이미지를 호출하고, 축소하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3a를 참조하면, 장치 (100) 는 저장된 펼쳐진 책 이미지 (302) 를 포함하는 전체 이미지 (301) 를 호출한다. 구체적으로, 제어부 (110) 에서 저장부 (150) 에 저장된 펼쳐진 책 이미지 (302) 를 포함하는 전체 이미지 (301) 를 호출한 경우, 표시부 (130) 는 펼쳐진 책 이미지 (302) 를 포함하는 전체 이미지 (301) 를 디스플레이한다. 이후, 장치 (100) 는 펼쳐진 책 이미지가 포함된 전체 이미지를 설정된 크기만큼 축소한다. 예를 들면, 제어부 (110) 는 펼쳐진 책 이미지가 포함된 A×B 사이즈의 원본 이미지를 a×b (A>a, B>b) 사이즈의 이미지로 축소할 수 있다.
본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 장치 (100) 및 방법에서는 상술한 바와 같이, 원본 이미지의 크기를 설정된 크기만큼 축소하기 때문에 처리해야할 데이터가 줄어들어 펼쳐진 책 이미지의 분할선을 획득하는데 있어서 처리 속도를 향상시킬 수 있고, 분할선을 획득하는 정확도를 향상시킬 수 있는 장점이 있다.
도 3b 및 도 3c는 본 발명의 일 실시예에 따른 펼쳐진 책 이미지의 엣지 라인을 검출하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3b를 참조하면, 제어부 (110) 는 저장부 (150) 에 저장되어 있는 펼쳐진 책 이미지가 포함된 전체 이미지를 호출하여 전체 이미지를 설정된 크기만큼 축소한 후, 축소된 펼쳐진 책 이미지를 그라디언트 이미지로 변환한다. 이후, 장치 (100) 는 그라디언트 이미지를 워터쉐드 알고리즘을 이용하여, 펼쳐진 책 이미지의 엣지 라인을 검출한다. 여기서, 장치 (100) 가 그라디언트 이미지를 워터쉐드 알고리즘을 이용하여 펼쳐진 책 이미지의 엣지 라인을 검출하는 경우, 복수의 엣지 데이터로 이루어진 엣지 라인은 흰색으로 나머지 이미지는 검은색으로 나타내지만, 설명의 편의를 위해여 이하 (도 3c 내지 도 3r) 엣지 라인은 검은색으로 나머지 이미지를 흰색으로 도시하여 설명하겠다.
도 3c를 참조하여 다시 설명하면, 제어부 (110) 는 그라디언트 이미지를 워터쉐드 알고리즘을 이용하여, 펼쳐진 책 이미지의 엣지 라인 (307) 을 검출한다. 구체적으로, 제어부 (110) 는 그라디언트 이미지를 워터쉐드 알고리즘을 이용하여, 펼쳐진 책 이미지의 엣지 라인 (307) 인 상측 엣지 라인 (303), 좌측 엣지 라인 (304), 우측 엣지 라인 (305) 및 하측 엣지 라인 (306) 을 검출한다.
본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 장치 (100) 및 방법에서는 워터쉐드 알고리즘을 이용하여 펼쳐진 책 이미지의 엣지 라인을 검출하지만, 이에 한정되지 않고 다양한 알고리즘을 통하여 그라이던트 이미지로 변환된 펼쳐진 책 이미지의 엣지 라인을 검출할 수도 있다.
본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 장치 (100) 및 방법에서는 상술한 바와 같이, 그라디언트 이미지로 변환된 펼쳐진 책 이미지를 워터쉐드 알고리즘을 이용하여 엣지 라인을 검출하기 때문에 보다 정확하게 펼쳐진 책 이미지의 엣지 라인을 검출할 수 있는 장점이 있다.
도 3d는 본 발명의 일 실시예에 따른 제1 포인트를 정의하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3d를 참조하면, 제어부 (110) 는 저장부 (150) 에 저장된 펼쳐진 책 이미지를 포함하는 전체 이미지를 호출한 후, 전체 이미지를 설정된 크기만큼 축소한다. 이후, 제어부 (110) 는 펼쳐진 책 이미지의 외곽 부분만을 부각하기 위하여, 펼쳐진 책 이미지를 그라디언트 이미지로 변환한 후, 변환된 그라디언트 이미지를 워터쉐드 알고리즘을 이용하여, 펼쳐진 책 이미지의 엣지 라인을 검출한다. 구체적으로, 제어부 (110) 는 펼쳐진 책 이미지의 엣지 라인인 상측 엣지 라인 (303), 좌측 엣지 라인, 우측 엣지 라인 및 하측 엣지 라인을 검출한다.
이후, 장치 (100) 는 엣지 라인을 구성하는 상측 엣지 라인 (303) 중 굴곡 영역의 최저점을 제1 포인트 (308) 로 정의한다. 구체적으로, 제어부 (110) 는 펼쳐진 책 이미지의 엣지 라인을 구성하는 상측 엣지 라인 (303), 좌측 엣지 라인, 우측 엣지 라인 및 하측 엣지 라인 중 상측 엣지 라인 (303) 에 포함된 굴곡 영역의 최저점을 제1 포인트 (308) 로 정의한다. 즉, 제어부 (110) 는 펼쳐진 책 이미지의 외곽 라인을 구성하는 상측 엣지 라인 (303) 중 중앙의 움푹 파인 지점을 제1 포인트 (308) 로 정의한다.
만약, 상측 엣지 라인 (303) 에 복수 개의 굴곡 영역이 존재하는 경우, 제어부 (110) 는 상측 엣지 라인 (303) 에서 가장 중앙에 위치한 굴곡 영역의 최저점을 제1 포인트 (308) 로 정의한다. 예를 들면, 상측 엣지 라인 (303) 중 좌측 모서리 근처에 첫 번째 굴곡 영역이 존재하고 중앙 근처에 두 번째 굴곡 영역이 존재하는 경우, 제어부 (110) 는 중앙에서 먼 거리에 위치한 굴곡 영역의 최저점 (309) 이 아닌, 가장 중앙에 위치한 두 번째 굴곡 영역의 최저점을 제1 포인트 (308) 로 정의할 수 있다.
본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 장치 (100) 및 방법에서는 상술한 바와 같이, 축소된 펼쳐진 책 이미지의 상측 엣지 라인에 복수 개의 굴곡 영역이 존재하는 경우에도 가장 중앙에 위치한 굴곡 영역의 최저점을 제1 포인트로 정의하기 때문에 분할선의 기준점인 제1 포인트의 위치를 정확히 검출할 수 있는 장점이 있다.
도 3e는 본 발명의 일 실시예에 따른 좌측 영역을 추출하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3e를 참조하면, 장치 (100) 는 엣지 라인을 포함하는 전체 이미지에서 좌측 영역 (310) 을 추출한다. 먼저, 제어부 (110) 는 엣지 라인을 포함하는 전체 이미지를 설정된 영역만큼 동일하게 세로로 구획한다. 예를 들면, 제어부 (110) 는 엣지 라인을 포함하는 전체 이미지를 세로로 4등분하여 구획할 수 있다.
이후, 제어부 (110) 는 구획된 영역 중 좌측 엣지 라인 (304) 을 포함하는 영역을 좌측 영역 (310) 으로 추출한다. 즉, 엣지 라인을 포함하는 전체 이미지를 세로로 동일하게 또는 동일하지 않게 몇 등분으로 구획하더라도 좌측 엣지 라인 (304) 을 포함하는 영역이 좌측 영역 (310) 이다. 만약, 전체 이미지를 세로로 동일하게 또는 동일하지 않게 설정된 횟수만큼 구획한 결과 좌측 엣지 라인 (304) 전체가 포함된 영역이 없는 경우, 제어부 (110) 구획하는 횟수를 변형하여 좌측 엣지 라인 (304) 전체가 포함된 영역 (좌측 영역 , 310) 이 존재하도록 반복할 수 있다.
본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 장치 (100) 및 방법에서는 상술한 바와 같이, 엣지 라인을 포함하는 전체 이미지에서 좌측 엣지 라인이 포함된 좌측 영역만을 추출하기 때문에 좌측 라인을 검출할 때 연산량을 줄이고 정확도를 보다 높일 수 있는 장점이 있다.
도 3f는 본 발명의 일 실시예에 따른 좌측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3f를 참조하면, 제어부 (110) 는 좌측 영역 (310) 내에 위치하는 복수의 엣지 데이터 중 임의의 두 개의 엣지 데이터 (311, 312) 를 선택한 후, 두 개의 엣지 데이터 (311, 312) 를 직선으로 연결한 좌측 샘플링 라인 (313) 을 획득한다. 이후, 제어부 (110) 는 두 개의 엣지 데이터 (311, 312) 의 중앙에 위치하는 기준 엣지 데이터 (314) 를 선택한다. 이후, 제어부 (110) 는 기준 엣지 데이터 (314) 를 지나며, 좌측 샘플링 라인 (313) 과 설정된 각도 (312-1) 를 이루는 두 개의 직선 (315, 316) 을 검출한다. 예를 들면, 제어부 (110) 는 기준 엣지 데이터 (314) 를 지나며, 좌측 샘플링 라인 (313) 과 각각 10도의 내각 (312-1, internal angle) 을 이루는 두 개의 직선 (315, 316) 을 검출할 수 있다.
이후, 제어부 (110) 는 두 개의 직선 (315, 316) 내 (312-2) 에 위치한 엣지 데이터의 개수를 검출한 후, 임의의 다른 두 개의 엣지 데이터를 선택하여 상술한 과정 (새로운 좌측 샘플링 라인을 획득하고, 좌측 샘플링 라인과 설정된 내각을 이루는 두 개의 직선을 검출한 후, 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 과정) 을 반복한다.
본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 장치 (100) 및 방법에서는 상술한 바와 같이, 좌측 엣지 라인으로부터 좌측 라인을 검출하기 위해 좌측 샘플링 라인 및 설정된 범위 내의 엣지 데이터의 개수를 검출하는 과정을 도입하여 보다 정확한 좌측 라인을 검출할 수 있는 장점이 있다.
도 3g는 본 발명의 또 다른 실시예에 따른 좌측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3g를 참조하면, 제어부 (110) 는 좌측 영역 (310) 내에 위치하는 복수의 엣지 데이터 중 임의의 두 개의 엣지 데이터 (311, 312) 를 선택한 후, 두 개의 엣지 데이터 (311, 312) 를 직선으로 연결한 좌측 샘플링 라인 (313) 을 획득한다.
이후, 제어부 (110) 는 두 개의 엣지 데이터 (311, 312) 를 포함하는 설정된 범위 (317) 내에 위치하는 엣지 데이터의 개수를 검출한다. 예를 들면, 설정된 범위 (317) 내에 200개의 엣지 데이터가 위치하는 경우, 제어부 (110) 는 200개의 엣지 데이터의 개수를 검출할 수 있다.
이후, 제어부 (110) 는 임의의 다른 두 개의 엣지 데이터를 선택하여 상술한 과정 (새로운 좌측 샘플링 라인을 획득하고, 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 과정) 을 반복한다.
도 3h는 본 발명의 또 다른 실시예에 따른 좌측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3h를 참조하면, 제어부 (110) 는 좌측 영역 (310) 내에 위치하는 복수의 엣지 데이터 중 임의의 두 개의 엣지 데이터 (311, 312) 를 선택한 후, 두 개의 엣지 데이터 (311, 312) 를 직선으로 연결한 좌측 샘플링 라인 (313) 을 획득한다. 이후, 제어부 (110) 는 두 개의 엣지 데이터 (311, 312) 중 보다 상측에 위치하는 엣지 데이터 (311) 를 선택한다. 이후, 제어부 (110) 는 엣지 데이터 (311) 를 지나며, 좌측 샘플링 라인 (313) 과 설정된 각도 (312-1) 를 이루는 두 개의 직선 (315, 316) 을 검출한다. 예를 들면, 제어부 (110) 는 엣지 데이터 (311) 를 지나며, 좌측 샘플링 라인 (313) 과 각각 15도의 내각 (312-2) 을 이루는 두 개의 직선 (315, 316) 을 검출할 수 있다.
이후, 제어부 (110) 는 두 개의 직선 (315, 316) 내 (312-2) 에 위치한 엣지 데이터의 개수를 검출한 후, 임의의 다른 두 개의 엣지 데이터를 선택하여 상술한 과정 (새로운 좌측 샘플링 라인을 획득하고, 좌측 샘플링 라인과 설정된 내각을 이루는 두 개의 직선을 검출한 후, 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 과정) 을 반복한다.
도 3i는 본 발명의 또 다른 실시예에 따른 좌측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3i를 참조하면, 제어부 (110) 는 좌측 영역 (310) 내에 위치하는 복수의 엣지 데이터 중 임의의 두 개의 엣지 데이터 (311, 312) 를 선택한 후, 두 개의 엣지 데이터 (311, 312) 를 직선으로 연결한 좌측 샘플링 라인 (313) 을 획득한다. 이후, 제어부 (110) 는 두 개의 엣지 데이터 (311, 312) 중 보다 하측에 위치하는 엣지 데이터 (312) 를 선택한다. 이후, 제어부 (110) 는 엣지 데이터 (312) 를 지나며, 좌측 샘플링 라인 (313) 과 설정된 각도 (312-1) 를 이루는 두 개의 직선 (315, 316) 을 검출한다. 예를 들면, 제어부 (110) 는 엣지 데이터 (311) 를 지나며, 좌측 샘플링 라인 (313) 과 각각 15도의 내각 (312-1) 을 이루는 두 개의 직선 (315, 316) 을 검출할 수 있다.
이후, 제어부 (110) 는 두 개의 직선 (315, 316) 내 (312-2) 에 위치한 엣지 데이터의 개수를 검출한 후, 임의의 다른 두 개의 엣지 데이터를 선택하여 상술한 과정 (새로운 좌측 샘플링 라인을 획득하고, 좌측 샘플링 라인과 설정된 내각을 이루는 두 개의 직선을 검출한 후, 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 과정) 을 반복한다.
도 3j는 본 발명의 일 실시예에 따른 좌측 라인을 검출하고, 좌측 라인의 정확도 값을 계산하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3j를 참조하면, 제어부 (110) 는 좌측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출한 후, 좌측 샘플링 라인 중 설정된 범위 내에 위치한 엣지 데이터의 개수가 가장 많이 검출된 좌측 샘플링 라인을 좌측 라인 (318) 으로 검출한다. 예를 들면, 제1 좌측 샘플링 라인, 제2 좌측 샘플링 라인 및 제N 좌측 샘플링 라인의 설정된 범위 내에 각각 60개, 70개 및 80개의 엣지 데이터가 검출된 경우, 제어부 (110) 는 제N 좌측 샘플링 라인을 좌측 라인 (318) 으로 검출할 수 있다.
이후, 장치 (100) 는 검출된 좌측 라인 (318) 의 정확도 값을 계산한다. 구체적인 예를 들면, 좌측 영역 (310) 내에 100개의 엣지 데이터가 위치하고 있고, 좌측 라인 (318) 을 검출하는 과정에서 좌측 라인 (318) 을 기준으로 설정된 영역 내에 70개의 엣지 데이터가 위치하고 있는 경우, 제어부 (110) 는 좌측 라인 (318) 의 정확도 값을 70으로 계산할 수 있다.
본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 장치 (100) 및 방법에서는 상술한 바와 같이, 좌측 엣지 라인에 다른 노이즈 (예를 들면, 책의 음영 부분 및 사용자의 손가락 부분 등) 가 검출되더라도 이를 반영하여 좌측 라인을 검출하기 때문에 보다 정확한 좌측 라인을 검출할 수 있는 장점이 있다.
도 3k는 본 발명의 일 실시예에 따른 우측 영역을 추출하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3k를 참조하면, 장치 (100) 는 엣지 라인을 포함하는 전체 이미지에서 우측 영역 (319) 을 추출한다. 먼저, 제어부 (110) 는 엣지 라인을 포함하는 전체 이미지를 설정된 영역만큼 동일하게 세로로 구획한다. 예를 들면, 제어부 (110) 는 엣지 라인을 포함하는 전체 이미지를 세로로 4등분하여 구획할 수 있다.
이후, 제어부 (110) 는 구획된 영역 중 우측 엣지 라인 (305) 을 포함하는 영역을 우측 영역 (319) 으로 추출한다. 즉, 엣지 라인을 포함하는 전체 이미지를 세로로 동일하게 또는 동일하지 않게 몇 등분으로 구획하더라도 우측 엣지 라인 (305) 을 포함하는 영역이 우측 영역 (319) 이다. 만약, 전체 이미지를 세로로 동일하게 또는 동일하지 않게 설정된 횟수로 구획한 결과 우측 엣지 라인 (305) 전체가 포함된 영역이 없는 경우, 제어부 (110) 구획하는 횟수를 변형하여 우측 엣지 라인 (305) 전체가 포함된 영역 (우측 영역 , 319) 이 존재하도록 반복할 수 있다.
도 3l은 본 발명의 일 실시예에 따른 우측 라인을 검출하고, 우측 라인의 정확도 값을 계산하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3l을 참조하면, 제어부 (110) 는 우측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출한 후, 우측 샘플링 라인 중 설정된 범위 내에 위치한 엣지 데이터의 개수가 가장 많이 검출된 우측 샘플링 라인을 우측 라인 (320) 으로 검출한다. 예를 들면, 제1 우측 샘플링 라인, 제2 우측 샘플링 라인 및 제N 우측 샘플링 라인의 설정된 범위 내에 각각 60개, 70개 및 80개의 엣지 데이터가 검출된 경우, 제어부 (110) 는 제N 우측 샘플링 라인을 우측 라인 (320) 으로 검출할 수 있다. 여기서, 우측 라인을 검출하는 다양한 실시예들은 도 3f 내지 도 3i를 통하여 상술한 내용과 동일하므로 편의상 생략하기로 한다.
이후, 장치 (100) 는 검출된 우측 라인 (320) 의 정확도 값을 계산한다. 구체적인 예를 들면, 우측 영역 (319) 내에 100개의 엣지 데이터가 위치하고 있고, 우측 라인 (320) 을 검출하는 과정에서 우측 라인 (320) 을 기준으로 설정된 영역 내에 70개의 엣지 데이터가 위치하고 있는 경우, 제어부 (110) 는 우측 라인 (320) 의 정확도 값을 70으로 계산할 수 있다.
도 3m은 본 발명의 일 실시예에 따른 제2 포인트를 정의하고, 제2 포인트의 정확도 값을 계산하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3m을 참조하면, 장치 (100) 는 좌측 라인 (318) 및 우측 라인 (320) 의 연장선의 교점을 제2 포인트 (321) 로 정의한다. 상술한 제2 포인트 (321) 는 펼쳐진 책과 펼쳐진 책을 촬영한 장치 (100) 가 서로 평행하지 않거나, 펼쳐진 책과 펼쳐진 책을 촬영한 장치 (100) 가 서로 평행하지만 장치 (100) 의 포커스가 펼쳐진 책의 중앙에 정확히 일치하지 않은 경우에 정의될 수 있다.
이후, 장치 (100) 는 제2 포인트 (321) 의 정확도 값을 계산한다. 여기서, 제2 포인트 (321) 의 정확도 값은, 좌측 라인 (318) 의 정확도 값 및 우측 라인 (320) 의 정확도 값 중 낮은 정확도 값을 지칭한다. 예를 들면, 좌측 라인 (318) 의 정확도 값은 사용자의 손가락 등에 의한 노이즈로 인하여 60이고, 우측 라인 (320) 의 정확도 값이 70인 경우, 제2 포인트 (321) 의 정확도 값은 좌측 라인 (318) 의 정확도 값 및 우측 라인 (320) 의 정확도 값 중 정확도 값이 상대적으로 더 낮은 좌측 라인 (318) 의 정확도 값인 60으로 계산될 수 있다.
본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 장치 (100) 및 방법에서는 상술한 바와 같이, 좌측 라인의 정확도 값 및 우측 라인의 정확도 값 중 상대적으로 정확도 값이 낮은 라인의 정확도 값을 제2 포인트의 정확도 값으로 계산하기 때문에 보다 정확한 제2 포인트의 정확도 값을 반영할 수 있는 장점이 있다.
도 3n은 본 발명의 일 실시예에 따른 하측 영역을 추출하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3n을 참조하면, 장치 (100) 는 엣지 라인을 포함하는 전체 이미지에서 하측 영역 (322) 을 추출한다. 먼저, 제어부 (110) 는 엣지 라인을 포함하는 전체 이미지를 설정된 영역만큼 동일하게 가로로 구획한다. 예를 들면, 제어부 (110) 는 엣지 라인을 포함하는 전체 이미지를 가로로 3등분하여 구획할 수 있다.
이후, 제어부 (110) 는 구획된 영역 중 하측 엣지 라인 (306) 을 포함하는 영역을 하측 영역 (322) 으로 추출한다. 즉, 엣지 라인을 포함하는 전체 이미지를 가로로 동일하게 또는 동일하지 않게 몇 등분으로 구획하더라도 하측 엣지 라인 (306) 을 포함하는 영역이 하측 영역 (322) 이다. 만약, 전체 이미지를 가로로 동일하게 또는 동일하지 않게 설정된 횟수로 구획한 결과 하측 엣지 라인 (306) 전체가 포함된 영역이 없는 경우, 제어부 (110) 구획하는 횟수를 변형하여 하측 엣지 라인 (306) 전체가 포함된 영역 (하측 영역 , 322) 이 존재하도록 반복할 수 있다.
도 3o는 본 발명의 일 실시예에 따른 하측 라인을 검출하고, 하측 라인의 정확도 값을 계산하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3o를 참조하면, 제어부 (110) 는 하측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출한 후, 하측 샘플링 라인 중 설정된 범위 내에 위치한 엣지 데이터의 개수가 가장 많이 검출된 하측 샘플링 라인을 하측 라인 (323) 으로 검출한다. 예를 들면, 제1 하측 샘플링 라인, 제2 하측 샘플링 라인 및 제N 하측 샘플링 라인의 설정된 범위 내에 각각 60개, 70개 및 80개의 엣지 데이터가 검출된 경우, 제어부 (110) 는 제N 하측 샘플링 라인을 하측 라인 (323) 으로 검출할 수 있다. 여기서, 하측 라인을 검출하는 다양한 실시예들은 도 3f 내지 도 3i를 통하여 상술한 내용과 동일하므로 편의상 생략하기로 한다.
이후, 장치 (100) 는 검출된 하측 라인 (323) 의 정확도 값을 계산한다. 구체적인 예를 들면, 하측 영역 (322) 내에 100개의 엣지 데이터가 위치하고 있고, 하측 라인 (323) 을 검출하는 과정에서 하측 라인 (323) 을 기준으로 설정된 영역 내에 70개의 엣지 데이터가 위치하고 있는 경우, 제어부 (110) 는 하측 라인 (323) 의 정확도 값을 70으로 계산할 수 있다.
도 3p는 본 발명의 일 실시예에 따른 제3 포인트 및 제4 포인트를 정의하고, 제3 포인트의 정확도 값을 계산하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3p를 참조하면, 장치 (100) 는 제1 포인트 (308) 에서 하측 라인 (323) 까지 연결한 직선 중 하측 라인 (323) 에 수직으로 연결된 직선과 하측 라인 (323) 의 교점을 제3 포인트 (324) 로 정의한다.
이후, 장치 (100) 는 제3 포인트 (324) 의 정확도 값을 계산한다. 구체적인 예를 들면, 하측 영역 내에 100개의 엣지 데이터가 위치하고 있고, 그 중 하측 라인 (323) 의 설정된 범위 내에 80개의 엣지 데이터가 위치하고 있는 경우, 하측 라인 (323) 의 정확도 값은 80으로 계산될 수 있다. 즉, 제3 포인트 (324) 의 정확도 값은 하측 라인 (323) 을 검출하는 과정에서의 정확도 값이다.
이후, 장치 (100) 는 제2 포인트 및 제3 포인트 (324) 중 어느 하나를 제4 포인트로 정의한다. 구체적으로, 제어부 (110) 는 제2 포인트 및 제3 포인트 (324) 중 정확도 값이 상대적으로 높은 포인트를 제4 포인트로 정의한다. 구체적인 예를 들면, 제2 포인트의 정확도 값이 70이고, 제3 포인트 (324) 의 정확도 값이 80인 경우, 제4 포인트 (324) 는 상대적으로 정확도 값이 높은 제3 포인트 (324) 가 된다.
본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 장치 (100) 및 방법에서는 상술한 바와 같이, 세부적으로 정의된 제1 포인트 내지 제3 포인트를 이용하기 때문에, 펼쳐진 책 이미지의 정확한 분할선을 획득할 수 있는 장점이 있다.
도 3q는 본 발명의 일 실시예에 따른 펼쳐진 책 이미지의 분할선을 획득하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3q를 참조하면, 제어부 (110) 는 제1 포인트 (308) 와 제2 포인트 (321) 및 제3 포인트 (324) 중 상대적으로 정확도 값이 높은 포인트를 연결한 직선 (325) 을 펼쳐진 책 이미지의 분할선으로 획득한다. 예를 들면, 제2 포인트 (321) 및 제3 포인트 (324) 중 제2 포인트 (321) 의 정확도 값이 더 높은 경우, 제어부 (110) 는 제2 포인트 (321) 를 제4 포인트 (321) 로 정의한 후, 제1 포인트 (308) 와 제4 포인트 (321) 를 연결한 직선 (325) 을 펼쳐진 책 이미지의 분할선으로 획득한다.
본 발명의 일 실시예에 따른 엣지 라인을 검출하여 분할선을 획득하는 장치 (100) 및 방법에서는 항상 고정적인 분할선이 아니라 주변 환경이나 장치 (100) 에 구비된 카메라의 포커스에 따라 제1 포인트 내지 제4 포인트가 결정되기 때문에 보다 정확한 분할선을 획득할 수 있는 장점이 있다.
도 3r은 본 발명의 또 다른 실시예에 따른 펼쳐진 책 이미지의 분할선을 획득하는 예시적인 실시예를 도시한다. 설명의 편의를 위해 도 1을 함께 참조하여 설명한다.
도 3r을 참조하면, 제어부 (110) 는 제1 포인트 (308) 와 제2 포인트 및 제3 포인트 (324) 중 상대적으로 정확도 값이 높은 포인트를 연결한 직선 (325) 을 펼쳐진 책 이미지의 분할선으로 획득한다. 예를 들면, 제2 포인트 및 제3 포인트 (324) 중 제3 포인트 (324) 의 정확도 값이 더 높은 경우, 제어부 (110) 는 제3 포인트 (324) 를 제4 포인트 (324) 로 정의한 후, 제1 포인트 (308) 와 제4 포인트 (324) 를 연결한 직선 (325) 을 펼쳐진 책 이미지의 분할선으로 획득한다.
본 명세서에서, 각 블록 또는 각 단계는 특정된 논리적 기능 (들) 을 실행하기 위한 하나 이상의 실행 가능한 인스트럭션들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또한, 몇 가지 대체 실시예들에서는 블록들 또는 단계들에서 언급된 기능들이 순서를 벗어나서 발생하는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 사실 실질적으로 동시에 수행되는 것도 가능하고 또는 그 블록들 또는 단계들이 때때로 해당하는 기능에 따라 역순으로 수행되는 것도 가능하다.
본 명세서에 개시된 실시예들과 관련하여 설명된 방법 또는 알고리즘의 단계는 프로세서에 의해 실행되는 하드웨어, 소프트웨어 모듈 또는 그 2 개의 결합으로 직접 구현될 수도 있다. 소프트웨어 모듈은 RAM 메모리, 플래시 메모리, ROM 메모리, EPROM 메모리, EEPROM 메모리, 레지스터, 하드 디스크, 착탈형 디스크, CD-ROM 또는 당업계에 알려진 임의의 다른 형태의 저장 매체에 상주할 수도 있다. 예시적인 저장 매체는 프로세서에 커플링되며, 그 프로세서는 저장 매체로부터 정보를 판독할 수 있고 저장 매체에 정보를 기입할 수 있다. 다른 방법으로, 저장 매체는 프로세서와 일체형일 수도 있다. 프로세서 및 저장 매체는 주문형 집적회로 (ASIC) 내에 상주할 수도 있다. ASIC는 사용자 단말기 내에 상주할 수도 있다. 다른 방법으로, 프로세서 및 저장 매체는 사용자 단말기 내에 개별 컴포넌트로서 상주할 수도 있다.
이상 첨부된 도면을 참조하여 본 발명의 실시예들을 더욱 상세하게 설명하였으나, 본 발명은 반드시 이러한 실시예로 국한되는 것은 아니고, 본 발명의 기술사상을 벗어나지 않는 범위 내에서 다양하게 변형실시될 수 있다. 따라서, 본 발명에 개시된 실시예들은 본 발명의 기술 사상을 한정하기 위한 것이 아니라 설명하기 위한 것이고, 이러한 실시예에 의하여 본 발명의 기술 사상의 범위가 한정되는 것은 아니다. 그러므로, 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다. 본 발명의 보호 범위는 아래의 청구범위에 의하여 해석되어야 하며, 그와 동등한 범위 내에 있는 모든 기술 사상은 본 발명의 권리범위에 포함되는 것으로 해석되어야 할 것이다.
100 장치
110 제어부
120 검출부
130 표시부
140 통신부
150 저장부
301 전체 이미지
302 펼쳐진 책 이미지
303 상측 엣지 라인
304 좌측 엣지 라인
305 우측 엣지 라인
306 하측 엣지 라인
307 엣지 라인
308 제1 포인트
309 펼쳐진 책 이미지의 모서리 부분에 위치한 굴곡 영역의 최저점
310 좌측 영역
311 엣지 데이터
312 엣지 데이터
312-1 좌측 샘플링 라인과 두 직선 중 각각의 직선과의 내각
312-2 두 직선의 내각
313 좌측 샘플링 라인
314 엣지 데이터
315 엣지 데이터를 지나는 직선
316 엣지 데이터를 지나는 직선
317 설정된 영역
318 좌측 라인
319 우측 영역
320 우측 라인
321 제2 포인트
322 하측 영역
323 하측 라인
324 제3 포인트
325 분할선
110 제어부
120 검출부
130 표시부
140 통신부
150 저장부
301 전체 이미지
302 펼쳐진 책 이미지
303 상측 엣지 라인
304 좌측 엣지 라인
305 우측 엣지 라인
306 하측 엣지 라인
307 엣지 라인
308 제1 포인트
309 펼쳐진 책 이미지의 모서리 부분에 위치한 굴곡 영역의 최저점
310 좌측 영역
311 엣지 데이터
312 엣지 데이터
312-1 좌측 샘플링 라인과 두 직선 중 각각의 직선과의 내각
312-2 두 직선의 내각
313 좌측 샘플링 라인
314 엣지 데이터
315 엣지 데이터를 지나는 직선
316 엣지 데이터를 지나는 직선
317 설정된 영역
318 좌측 라인
319 우측 영역
320 우측 라인
321 제2 포인트
322 하측 영역
323 하측 라인
324 제3 포인트
325 분할선
Claims (15)
- 펼쳐진 책 이미지의 엣지 라인 (edge line) 을 검출하는 단계;
상기 엣지 라인을 구성하는 상측 엣지 라인 중 굴곡 영역의 최저점을 제1 포인트로 정의하는 단계;
상기 엣지 라인으로부터 검출된 좌측 라인, 우측 라인 및 하측 라인에 기초하여, 제2 포인트 및 제3 포인트를 정의하는 단계; 및
상기 제2 포인트 및 상기 제3 포인트 중 어느 하나와 상기 제1 포인트를 연결한 직선을 상기 펼쳐진 책 이미지의 분할선으로 획득하는 단계를 포함하고,
상기 제2 포인트 및 상기 제3 포인트 중 어느 하나와 상기 제1 포인트를 연결한 직선을 상기 펼쳐진 책 이미지의 분할선으로 획득하는 단계는,
상기 제2 포인트 및 상기 제3 포인트 중 정확도 값이 높은 포인트를 제4 포인트로 정의하는 단계; 및
상기 제1 포인트와 상기 제4 포인트를 연결한 직선을 상기 펼쳐진 책 이미지의 분할선으로 획득하는 단계를 포함하는 것을 특징으로 하는, 엣지 라인을 검출하여 분할선을 획득하는 방법. - 제1항에 있어서,
상기 펼쳐진 책 이미지의 엣지 라인을 검출하는 단계는,
상기 펼쳐진 책 이미지가 포함된 원본 이미지를 호출하는 단계; 및
상기 원본 이미지를 설정된 크기만큼 축소하는 단계를 포함하는 것을 특징으로 하는, 엣지 라인을 검출하여 분할선을 획득하는 방법. - 제1항에 있어서,
상기 펼쳐진 책 이미지의 엣지 라인을 검출하는 단계는,
상기 펼쳐진 책 이미지를 그라디언트 이미지 (gradient image) 로 변환하는 단계; 및
상기 그라디언트 이미지를 워터쉐드 알고리즘 (watershed algorithm) 을 이용하여, 상기 펼쳐진 책 이미지의 엣지 라인을 검출하는 단계를 포함하는 것을 특징으로 하는, 엣지 라인을 검출하여 분할선을 획득하는 방법. - 제1항에 있어서,
상기 엣지 라인을 구성하는 상측 엣지 라인 중 굴곡 영역의 최저점을 제1 포인트로 정의하는 단계는,
상기 굴곡 영역이 복수 개인 경우, 상기 상측 엣지 라인에서 가장 중앙에 위치한 굴곡 영역의 최저점을 상기 제1 포인트로 정의하는 단계인 것을 특징으로 하는, 엣지 라인을 검출하여 분할선을 획득하는 방법. - 제1항에 있어서,
상기 제2 포인트 및 제3 포인트를 정의하는 단계는,
상기 엣지 라인을 포함하는 전체 이미지를 설정된 영역만큼 동일하게 세로로 구획하는 단계; 및
상기 구획된 영역 중 좌측 엣지 라인을 포함하는 영역을 좌측 영역으로 추출하고, 우측 엣지 라인을 포함하는 영역을 우측 영역으로 추출하는 단계를 포함하는 것을 특징으로 하는, 엣지 라인을 검출하여 분할선을 획득하는 방법. - 제5항에 있어서,
상기 제2 포인트 및 제3 포인트를 정의하는 단계는,
상기 좌측 영역 내에 위치하는 복수의 엣지 데이터 중 두 개의 엣지 데이터를 선택하고, 상기 우측 영역 내에 위치하는 복수의 엣지 데이터 중 두 개의 엣지 데이터를 선택하는 단계;
상기 좌측 영역 내에 위치하는 상기 두 개의 엣지 데이터를 직선으로 연결한 좌측 샘플링 라인 (left sampling line) 을 획득하고, 상기 우측 영역 내에 위치하는 상기 두 개의 엣지 데이터를 직선으로 연결한 우측 샘플링 라인 (right sampling line) 을 획득하는 단계;
상기 좌측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하고, 상기 우측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 엣지 데이터의 개수를 검출하는 단계; 및
상기 좌측 샘플링 라인 중 상기 설정된 범위 내에 위치한 상기 엣지 데이터의 개수가 가장 많이 검출된 좌측 샘플링 라인을 상기 좌측 라인으로 검출하고, 상기 우측 샘플링 라인 중 상기 설정된 범위 내에 위치한 상기 엣지 데이터의 개수가 가장 많이 검출된 우측 샘플링 라인을 상기 우측 라인으로 검출하는 단계를 포함하는 것을 특징으로 하는, 엣지 라인을 검출하여 분할선을 획득하는 방법. - 제6항에 있어서,
상기 제2 포인트 및 제3 포인트를 정의하는 단계는,
상기 좌측 라인 및 상기 우측 라인의 연장선의 교점을 상기 제2 포인트로 정의하는 단계를 포함하는 것을 특징으로 하는, 엣지 라인을 검출하여 분할선을 획득하는 방법. - 제7항에 있어서,
상기 제2 포인트 및 제3 포인트를 정의하는 단계는,
상기 좌측 라인의 정확도 값을 계산하고, 상기 우측 라인의 정확도 값을 계산하는 단계를 포함하되,
상기 제2 포인트의 정확도 값은, 상기 좌측 라인의 정확도 값 및 상기 우측 라인의 정확도 값 중 낮은 정확도 값인 것을 특징으로 하는, 엣지 라인을 검출하여 분할선을 획득하는 방법. - 제1항에 있어서,
상기 제2 포인트 및 제3 포인트를 정의하는 단계는,
상기 엣지 라인을 포함하는 전체 이미지를 설정된 영역만큼 동일하게 가로로 구획하는 단계; 및
상기 구획된 영역 중 하측 엣지 라인을 포함하는 영역을 하측 영역으로 추출하는 단계를 포함하는 것을 특징으로 하는, 엣지 라인을 검출하여 분할선을 획득하는 방법. - 제9항에 있어서,
상기 제2 포인트 및 제3 포인트를 정의하는 단계는,
상기 하측 영역 내에 위치하는 복수의 엣지 데이터 중 두 개의 엣지 데이터를 선택하는 단계;
상기 두 개의 엣지 데이터를 직선으로 연결한 하측 샘플링 라인 (bottom sampling line) 을 획득하는 단계;
상기 하측 샘플링 라인을 기준으로 설정된 범위 내에 위치한 상기 엣지 데이터의 개수를 검출하는 단계; 및
상기 하측 샘플링 라인 중 상기 설정된 범위 내에 위치한 상기 엣지 데이터의 개수가 가장 많이 검출된 하측 샘플링 라인을 상기 하측 라인으로 검출하는 단계를 포함하는 것을 특징으로 하는, 엣지 라인을 검출하여 분할선을 획득하는 방법. - 제10항에 있어서,
상기 제2 포인트 및 제3 포인트를 정의하는 단계는,
상기 제3 포인트의 정확도 값인, 상기 하측 라인의 정확도 값을 계산하는 단계를 포함하는, 엣지 라인을 검출하여 분할선을 획득하는 방법. - 제10항에 있어서,
상기 제2 포인트 및 제3 포인트를 정의하는 단계는,
상기 제1 포인트에서 상기 하측 라인까지 연결한 직선 중 상기 하측 라인에 수직으로 연결된 직선과 상기 하측 라인의 교점을 상기 제3 포인트로 정의하는 단계를 포함하는 것을 특징으로 하는, 엣지 라인을 검출하여 분할선을 획득하는 방법. - 삭제
- 펼쳐진 책 이미지의 엣지 라인을 검출하는 검출부; 및
상기 엣지 라인을 구성하는 상측 엣지 라인 중 굴곡 영역의 최저점을 제1 포인트로 정의하고, 상기 엣지 라인으로부터 검출된 좌측 라인, 우측 라인 및 하측 라인에 기초하여, 제2 포인트 및 제3 포인트를 정의하며, 상기 제2 포인트 및 상기 제3 포인트 중 어느 하나와 상기 제1 포인트를 연결한 직선을 상기 펼쳐진 책 이미지의 분할선으로 획득하는 제어부를 포함하고,
상기 제어부는,
상기 제2 포인트 및 상기 제3 포인트 중 정확도 값이 높은 포인트를 제4 포인트로 정의하고,
상기 제1 포인트와 상기 제4 포인트를 연결한 직선을 상기 펼쳐진 책 이미지의 분할선으로 획득하는 것을 특징으로 하는, 엣지 라인을 검출하여 분할선을 획득하는 장치. - 펼쳐진 책 이미지의 엣지 라인을 검출하고,
상기 엣지 라인을 구성하는 상측 엣지 라인 중 굴곡 영역의 최저점을 제1 포인트로 정의하고, 상기 엣지 라인으로부터 검출된 좌측 라인, 우측 라인 및 하측 라인에 기초하여, 제2 포인트 및 제3 포인트를 정의하며, 상기 제2 포인트 및 상기 제3 포인트 중 어느 하나와 상기 제1 포인트를 연결한 직선을 상기 펼쳐진 책 이미지의 분할선으로 획득하고, 상기 제2 포인트 및 상기 제3 포인트 중 정확도 값이 높은 포인트를 제4 포인트로 정의하고, 상기 제1 포인트와 상기 제4 포인트를 연결한 직선을 상기 펼쳐진 책 이미지의 분할선으로 획득하는, 엣지 라인을 검출하여 분할선을 획득하는 방법을 제공하는 명령어들을 저장하는 것을 특징으로 하는, 컴퓨터 판독 가능 기록 매체.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020150145846A KR101761641B1 (ko) | 2015-10-20 | 2015-10-20 | 엣지 라인을 검출하여 분할선을 획득하는 장치 및 방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| KR1020150145846A KR101761641B1 (ko) | 2015-10-20 | 2015-10-20 | 엣지 라인을 검출하여 분할선을 획득하는 장치 및 방법 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20170045846A KR20170045846A (ko) | 2017-04-28 |
| KR101761641B1 true KR101761641B1 (ko) | 2017-08-08 |
Family
ID=58701907
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020150145846A KR101761641B1 (ko) | 2015-10-20 | 2015-10-20 | 엣지 라인을 검출하여 분할선을 획득하는 장치 및 방법 |
Country Status (1)
| Country | Link |
|---|---|
| KR (1) | KR101761641B1 (ko) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN113588667A (zh) * | 2019-05-22 | 2021-11-02 | 合肥联宝信息技术有限公司 | 一种检测物体外观的方法和装置 |
| CN115908429B (zh) * | 2023-03-08 | 2023-05-19 | 山东歆悦药业有限公司 | 一种泡脚药粉研磨精度检测方法及系统 |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2011181071A (ja) | 2010-03-01 | 2011-09-15 | Canon Inc | ページ境界を検出する方法及び装置 |
| KR101239951B1 (ko) * | 2006-10-26 | 2013-03-06 | 삼성전자주식회사 | 이미지 왜곡 보정기능을 갖는 스캐닝장치 |
| JP2013192100A (ja) * | 2012-03-14 | 2013-09-26 | Panasonic Corp | 画像処理装置およびこれを備えた原稿読取システム |
| JP2013242826A (ja) * | 2012-05-23 | 2013-12-05 | Panasonic Corp | 画像処理装置およびこれを備えた原稿読取システム |
-
2015
- 2015-10-20 KR KR1020150145846A patent/KR101761641B1/ko active IP Right Grant
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR101239951B1 (ko) * | 2006-10-26 | 2013-03-06 | 삼성전자주식회사 | 이미지 왜곡 보정기능을 갖는 스캐닝장치 |
| JP2011181071A (ja) | 2010-03-01 | 2011-09-15 | Canon Inc | ページ境界を検出する方法及び装置 |
| JP2013192100A (ja) * | 2012-03-14 | 2013-09-26 | Panasonic Corp | 画像処理装置およびこれを備えた原稿読取システム |
| JP2013242826A (ja) * | 2012-05-23 | 2013-12-05 | Panasonic Corp | 画像処理装置およびこれを備えた原稿読取システム |
Also Published As
| Publication number | Publication date |
|---|---|
| KR20170045846A (ko) | 2017-04-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2941143C (en) | System and method for multi-focus imaging | |
| JP5826081B2 (ja) | 画像処理装置、文字認識方法及びコンピュータプログラム | |
| US9076221B2 (en) | Removing an object from an image | |
| US9262690B2 (en) | Method and device for detecting glare pixels of image | |
| US9196055B2 (en) | Method and apparatus for providing a mechanism for gesture recognition | |
| JP2008283649A (ja) | 画像処理方法、画像領域検出方法、画像処理プログラム、画像領域検出プログラム、画像処理装置、および、画像領域検出装置 | |
| US20160073004A1 (en) | Detection of object in digital image | |
| JP2022017202A (ja) | レイアウト解析方法、読取り支援デバイス、回路および媒体 | |
| US20130064470A1 (en) | Image processing apparatus and image processing method for reducing noise | |
| KR20150059989A (ko) | 문서 인식 방법 및 장치 | |
| KR101761641B1 (ko) | 엣지 라인을 검출하여 분할선을 획득하는 장치 및 방법 | |
| US9898800B2 (en) | Image processing apparatus and image processing method | |
| WO2022088946A1 (zh) | 一种弯曲文本的字符选择方法、装置和终端设备 | |
| JP2010021656A (ja) | 画像処理装置及び画像処理方法 | |
| AU2011265380A1 (en) | Determining transparent fills based on a reference background colour | |
| JP2007164513A (ja) | 画像処理装置 | |
| KR20150074646A (ko) | 영상 인식 장치 및 방법 | |
| KR20130134546A (ko) | 동영상의 섬네일 이미지 생성 방법 및 그 전자 장치 | |
| JP6669390B2 (ja) | 情報処理装置、情報処理方法、及びプログラム | |
| US10147169B2 (en) | Image processing device and program | |
| JP2005316958A (ja) | 赤目検出装置および方法並びにプログラム | |
| EP2800349B1 (en) | Method and electronic device for generating thumbnail image | |
| KR102120333B1 (ko) | 피부 속 톤을 결정하는 방법 및 전자 기기 | |
| US9886767B2 (en) | Method, apparatus and computer program product for segmentation of objects in images | |
| JP6155349B2 (ja) | デコンボリューション画像において色収差を減じる方法、装置及びコンピュータプログラム製品 |
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 |