KR20140082428A - 화상독취장치, 이미지 보정 방법 및 컴퓨터 판독가능 기록매체 - Google Patents

화상독취장치, 이미지 보정 방법 및 컴퓨터 판독가능 기록매체 Download PDF

Info

Publication number
KR20140082428A
KR20140082428A KR1020120152387A KR20120152387A KR20140082428A KR 20140082428 A KR20140082428 A KR 20140082428A KR 1020120152387 A KR1020120152387 A KR 1020120152387A KR 20120152387 A KR20120152387 A KR 20120152387A KR 20140082428 A KR20140082428 A KR 20140082428A
Authority
KR
South Korea
Prior art keywords
image
boundary
equation
point
distortion
Prior art date
Application number
KR1020120152387A
Other languages
English (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 KR1020120152387A priority Critical patent/KR20140082428A/ko
Priority to US13/927,978 priority patent/US9019565B2/en
Priority to EP13194923.2A priority patent/EP2747403A3/en
Priority to CN201310722632.4A priority patent/CN103905689B/zh
Publication of KR20140082428A publication Critical patent/KR20140082428A/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/387—Composing, repositioning or otherwise geometrically modifying originals
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00—General purpose image data processing
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T3/00—Geometric image transformations in the plane of the image
    • G06T3/06—Topological mapping of higher dimensional structures onto lower dimensional surfaces
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration
    • G06T5/80—Geometric correction
    • 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/12—Edge-based segmentation
    • 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/24—Aligning, centring, orientation detection or correction of the image
    • G06V10/243—Aligning, centring, orientation detection or correction of the image by compensating for image skew or non-uniform image deformations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
    • H04N1/00005—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for relating to image data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00002—Diagnosis, testing or measuring; Detecting, analysing or monitoring not otherwise provided for
    • H04N1/00026—Methods therefor
    • H04N1/00039—Analysis, i.e. separating and studying components of a greater whole
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
    • H04N1/00742—Detection methods
    • H04N1/00748—Detecting edges, e.g. of a stationary sheet
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/024—Details of scanning heads ; Means for illuminating the original
    • H04N1/028—Details of scanning heads ; Means for illuminating the original for picture information pick-up
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40—Picture signal circuits
    • H04N1/409—Edge or detail enhancement; Noise or error suppression
    • 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/24—Aligning, centring, orientation detection or correction of the image
    • G06V10/247—Aligning, centring, orientation detection or correction of the image by affine transforms, e.g. correction due to perspective effects; Quadrilaterals, e.g. trapezoids
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/0077—Types of the still picture apparatus
    • H04N2201/0081—Image reader
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/04—Scanning arrangements
    • H04N2201/0402—Arrangements not specific to a particular one of the scanning methods covered by groups H04N1/04 - H04N1/207
    • H04N2201/0434—Arrangements not specific to a particular one of the scanning methods covered by groups H04N1/04 - H04N1/207 specially adapted for scanning pages of a book

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Health & Medical Sciences (AREA)
  • Biomedical Technology (AREA)
  • General Health & Medical Sciences (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Processing (AREA)
  • Facsimile Scanning Arrangements (AREA)

Abstract

화상독취장치가 개시된다. 본 화상독취장치는, 원고를 스캔하여 스캔 이미지를 생성하는 스캔부, 생성된 스캔 이미지 상에서 원고 경계를 방정식으로 산출하고, 산출된 방정식을 이용하여 스캔 이미지의 왜곡을 보정하는 이미지 처리부, 및, 왜곡이 보정된 스캔 이미지를 저장하는 저장부를 포함한다.

Description

화상독취장치, 이미지 보정 방법 및 컴퓨터 판독가능 기록매체{IMAGE SCANNING APPARATUS, METHOD FOR IMAGE COMPENSATION AND COMPUTER-READABLE RECORDING MEDIUM}
본 발명은 화상독취장치, 이미지 보정 방법 및 컴퓨터 판독가능 기록매체에 관한 것으로, 더욱 상세하게는 책의 경계 정보를 수학식으로 도출하여 책의 스캔 또는 복사 과정에서 발생하는 왜곡을 보정할 수 있는 화상독취장치, 이미지 보정 방법 및 컴퓨터 판독가능 기록매체에 관한 것이다.
화상독취장치는 문서, 그림 또는 필름 등의 원본 이미지를 스캔하여 디지털 데이터로 변환하는 장치이다. 이 경우 디지털 데이터는 컴퓨터의 모니터에 표시되거나 프린터에 의해 인쇄되어 출력 이미지로 생성될 수 있다. 이러한 화상독취장치의 예로는, 스캐너, 복사기, 팩시밀리 또는 이들의 기능을 하나의 장치를 통해 복합적으로 구현하는 복합기(Multi Function Peripheral: MFP) 등을 들 수 있다.
사용자는 이러한 화상독취장치를 이용하여, 책을 스캔 또는 복사하는 경우가 있는데, 이러한 경우 두꺼운 책의 두께에 의하여 독취된 이미지에 공간적으로 왜곡 영역이 발생하거나 다른 영역에 비해 어둡게 나타나는 문제점이 있었다. 구체적으로, 이와 같은 문제점에 대해서는 도 17 및 도 18을 참조하여 이하에서 설명한다.
도 17 및 도 18은 종래의 화상독취장치의 문제점을 설명하기 위한 도면이다.
도 17 및 도 18을 참조하면, 일반적인 화상독취장치(10)는 문서가 적재되는 스테이지 글라스(20) 및 스테이지 글라스의 하부에서 왕복 이동하여 문서를 스캔하는 스캐닝 헤드(30)를 포함한다.
이와 같은 스테이지 글라스(20)에 두꺼운 책을 놓아 스캔 작업을 수행하는 경우에는 도 17에 도시된 바와 같이 접힘 선(A) 부근 영역은 페이지 영역(B)에 비해 스테이지 글라스(20)와의 거리가 이격되고, 이에 따라 도 18과 같이 접힘 선(A) 부근 영역의 이미지는 공간적으로 왜곡되고, 다른 영역에 비해 어둡게 나타난다.
이에 따라, 종래의 화상독취장치는 책의 경계선 등을 추출하여 이러한 왜곡 영역을 보상하였다. 구체적으로, 종래의 화상독취장치는 텍스트의 방향성 또는 책의 경계 점을 기준으로 보정 수행하였다. 그러나 텍스트의 방향을 기초로 왜곡을 보정하는 경우에, 텍스트가 포함되지 않은 책을 복사 또는 스캔하는 경우에 적용할 수 없다는 문제점이 있었다.
또한, 책의 경계 점을 추출하고, 이를 기초로 왜곡을 보정하는 경우에는 그 경계 점을 저장하는데 많은 메모리가 요구되고, 경계 점을 추출할 때 이용한 이미지와 실제 왜곡을 보정하는 이미지 사이에 해상도 차이가 있으면, 책 경계에 위신호가 발생할 수 있다는 문제점이 있었다.
따라서, 본 발명의 목적은 책의 경계 정보를 수학식으로 도출하여 책의 스캔 또는 복사 과정에서 발생하는 왜곡을 보정할 수 있는 화상독취장치, 이미지 보정 방법 및 컴퓨터 판독가능 기록매체를 제공하는 데 있다.
이상과 같은 목적을 달성하기 위한 본 발명에 따른 화상독취장치는, 원고를 스캔하여 스캔 이미지를 생성하는 스캔부, 상기 생성된 스캔 이미지 상에서 원고 경계를 방정식으로 산출하고, 상기 산출된 방정식을 이용하여 상기 스캔 이미지의 왜곡을 보정하는 이미지 처리부, 및, 상기 왜곡이 보정된 스캔 이미지를 저장하는 저장부를 포함한다.
이 경우, 상기 이미지 처리부는, 상기 생성된 스캔 이미지 내의 문서 이미지 영역과 테두리 영역 간의 경계를 검출하는 경계선 결정부, 상기 검출된 경계에 대한 방정식을 산출하는 방정식 산출부, 및, 상기 산출된 방정식을 이용하여 상기 스캔 이미지의 왜곡을 보정하는 왜곡 보정부를 포함할 수 있다.
이 경우, 상기 경계선 결정부는, 상기 생성된 스캔 이미지의 밝기 정보를 이용하여 문서 이미지 영역을 포함하는 최소 경계 영역을 검출하고, 상기 검출된 최소 경계 영역 내에서 상기 경계를 검출할 수 있다.
한편, 상기 경계선 결정부는, 상기 문서 이미지 영역과 테두리 영역 간에 위치하는 복수의 경계 후보 점을 추출하고, 상기 추출된 복수의 경계 후보 점을 연결하여 경계를 생성할 수 있다.
이 경우, 상기 경계선 결정부는, 상기 복수의 경계 후보 점 중 인접하는 경계 후보 점을 이용하여, 오류 점을 검색하고, 검색된 오류 점을 제외한 복수의 경계 후보 점을 연결하여 경계를 생성할 수 있다.
한편, 상기 이미지 처리부는, 상기 경계 상에 위치하는 복수의 기준 점을 검출하는 기준점 검출부를 더 포함할 수 있다.
이 경우, 상기 복수의 기준 점은, 상기 원고의 꼭짓점인 직선 점, 원고의 접힘 선에 위치하는 접힘 점, 및 사기 직선 점 및 상기 접힘 점 사이에 위치하는 곡선 점을 포함할 수 있다.
이 경우, 상기 기준점 검출부는, 상기 경계의 형태를 분석하여 경계가 모여지는 점을 접힘 점으로 검출하고, 상기 경계를 잇는 직선 중 가장 긴 직선을 검출하고, 상기 검출된 직선 상에서 상기 접힘 점에 인접한 점을 곡선 점으로 검출하고, 상기 검출된 직선 상에서 상기 접힘 점가 가장 이격된 점을 직선 점으로 검출할 수 있다.
한편, 상기 방정식 산출부는, 스캔 이미지를 가로지르는 접힘 선에 직교하는 하나의 경계에 대해서 복수의 방정식을 산출할 수 있다.
한편, 상기 방정식 산출부는, 상기 직선 점 및 곡선 점을 연결하는 1차 방정식 및 상기 곡선 점 및 접힘 점을 연결하는 다차 방정식을 산출할 수 있다.
이 경우, 상기 다차 방정식은 2차 방정식일 수 있다.
한편, 상기 왜곡 보정부는, 상기 산출된 다차 방정식 및 스캔 이미지를 가로지르는 접힘 선에 의하여 정의되는 왜곡 영역에 대해서, 상기 산출된 다차 방정식을 이용하여 보정할 수 있다.
한편, 상기 왜곡 보정부는, 상기 검출된 경계를 이용하여, 상기 테두리 영역을 제거하는 보정을 수행할 수 있다.
한편, 상기 경계선 결정부는, 상기 스캔된 이미지를 가로지르는 접힘 선을 검출하고, 상기 왜곡 보정부는, 상기 접힘 선을 기준으로 상기 왜곡이 보정된 스캔 이미지를 복수의 이미지로 분리할 수 있다.
한편, 본 화상독취장치는, 기설정된 제1 해상도로 제1 스캔 이미지 및 상기 제1 해상도보다 높은 해상도의 제2 스캔 이미지를 생성하도록 상기 스캔부를 제어하고, 상기 제1 스캔 이미지를 이용하여 방정식을 산출하고, 상기 산출된 방정식을 이용하여 상기 제2 스캔 이미지가 보정하도록 상기 이미지 처리부를 제어하는 제어부를 더 포함할 수 있다.
한편, 상기 스캔부는, 문서가 적재되는 스테이지 글라스, 및, 상기 스테이지 글라스의 하부에서 왕복 이동하며, 상기 문서의 이미지를 스캐닝하는 스캐닝 헤드를 포함할 수 있다.
한편, 다른 실시 예에 따른 화상독취장치는, 원고를 기설정된 제1 해상도로 스캔하여 제1 스캔 이미지를 생성하는 스캔부, 상기 생성된 제1 스캔 이미지 상에서 원고 경계를 방정식으로 산출하는 이미지 처리부, 원고를 상기 제1 해상도보다 높은 제2 해상도로 스캔하여 제2 스캔 이미지가 생성되도록 상기 스캔부를 제어하고, 상기 제1 스캔 이미지를 통해 산출된 방정식을 이용하여 상기 제2 스캔 이미지의 왜곡이 보정되도록 상기 이미지 처리부를 제어하는 제어부, 및, 상기 왜곡이 보정된 제2 스캔 이미지를 저장하는 저장부를 포함한다.
한편, 본 실시 예에 따른 이미지 보정 방법은, 원고를 스캔하여 스캔 이미지를 생성하는 단계, 상기 생성된 스캔 이미지 상에서 원고 경계를 방정식으로 산출하는 단계, 및, 상기 산출된 방정식을 이용하여 상기 스캔 이미지의 왜곡을 보정하는 단계를 포함한다.
이 경우, 상기 산출하는 단계는, 상기 생성된 스캔 이미지 내의 문서 이미지 영역과 테두리 영역 간의 경계를 검출하는 단계, 상기 경계 상에 위치하는 복수의 기준 점을 검출하는 단계, 및, 상기 검출된 복수의 기준 점을 이용하여 상기 검출된 경계에 대한 방정식을 산출하는 단계를 포함할 수 있다.
이 경우, 상기 산출하는 단계는, 상기 생성된 스캔 이미지의 밝기 정보를 이용하여 문서 이미지 영역을 포함하는 최소 경계 영역을 검출하는 단계를 더 포함하고, 상기 경계를 검출하는 단계는, 상기 검출된 최소 경계 영역 내에서 상기 경계를 검출할 수 있다.
한편, 상기 복수의 기준 점은, 상기 원고의 꼭짓점인 직선 점, 원고의 접힘 선에 위치하는 접힘 점, 및 사기 직선 점 및 상기 접힘 점 사이에 위치하는 곡선 점을 포함할 수 있다.
이 경우, 상기 방정식을 산출하는 단계는, 상기 직선 점 및 곡선 점을 연결하는 1차 방정식 및 상기 곡선 점 및 접힘 점을 연결하는 다차 방정식을 산출할 수 있다.
이 경우, 상기 왜곡을 보정하는 단계는, 상기 산출된 다차 방정식 및 스캔 이미지를 가로지르는 접힘 선에 의하여 정의되는 왜곡 영역에 대해서, 상기 산출된 다차 방정식을 이용하여 보정을 수행할 수 있다.
한편, 상기 왜곡을 보정하는 단계는, 상기 검출된 경계를 이용하여, 상기 테두리 영역을 제거하는 보정을 수행할 수 있다.
한편, 상기 산출하는 단계는, 상기 스캔된 이미지를 가로지르는 접힘 선을 검출하고, 상기 왜곡을 보정하는 단계는, 상기 접힘 선을 기준으로 상기 왜곡이 보정된 스캔 이미지를 복수의 이미지로 분리할 수 있다.
한편, 다른 실시 예에 따른 화상독취장치의 이미지 보정 방법은, 원고를 기설정된 제1 해상도로 스캔하여 제1 스캔 이미지를 생성하는 단계, 상기 생성된 제1 스캔 이미지 상에서 원고 경계를 방정식으로 산출하는 단계, 원고를 상기 제1 해상도보다 높은 제2 해상도로 스캔하여 제2 스캔 이미지를 생성하는 단계, 상기 제1 스캔 이미지를 통해 산출된 방정식을 이용하여 상기 제2 스캔 이미지의 왜곡을 보정하는 단계, 및, 상기 왜곡이 보정된 제2 스캔 이미지를 저장하는 단계를 포함한다.
한편, 본 발명의 일 실시 예에 따른 이미지 보정 방법을 실행하기 위한 프로그램을 포함하는 컴퓨터 판독가능 기록 매체에 있어서, 상기 이미지 보정 방법은, 생성된 스캔 이미지 상에서 원고 경계를 방정식으로 산출하는 단계, 및, 상기 산출된 방정식을 이용하여 상기 스캔 이미지의 왜곡을 보정하는 단계를 포함한다.
도 1은 본 발명의 일 실시 예에 따른 화상독취장치의 구성을 나타내는 블록도,
도 2는 도 1의 이미지 처리부의 구체적인 구성을 도시한 블록도,
도 3은 최초 스캔된 이미지의 예를 도시한 도면,
도 4 내지 도 7은 본 실시 예에 따른 경계 검출 동작을 설명하기 위한 도면,
도 8은 본 실시 예에 따른 기준 점을 검출하는 동작을 설명하기 위한 도면,
도 9는 본 실시 예에 따른 방정식 산출 동작을 설명하기 위한 도면,
도 10은 본 실시 예에 따른 왜곡 영역에 대한 보정 동작을 설명하기 위한 도면,
도 11은 본 발명의 실시 예에 따른 보상된 이미지의 예를 도시한 도면,
도 12는 본 발명의 일 실시 예에 따른 이미지 보정 방법을 설명하기 위한 흐름도,
도 13은 도 12의 방정식 돌출 단계를 구체적으로 설명하기 위한 흐름도,
도 14 및 도 15는 도 13의 책 경계 검출 단계를 구체적으로 설명하기 위한 흐름도,
도 16은 왜곡 보정부에서 경계점을 예측할 때 필요한 수식을 선택하는 기준을 설명하는 도면, 그리고,
도 17 및 도 18은 종래의 화상독취장치의 문제점을 설명하기 위한 도면이다.
이하 첨부된 도면들을 참조하여 본 발명의 일시 예를 더욱 상세하게 설명한다.
도 1은 본 발명의 일 실시 예에 따른 화상독취장치의 구성을 나타내는 블록도이다.
도 1을 참고하면, 본 화상독취장치(100)는 통신 인터페이스부(110), 사용자 인터페이스부(120), 저장부(130), 스캔부(140), 이미지 처리부(150) 및 제어부(160)를 포함한다. 이러한 화상독취장치(100)는 스캐너, 복사기, 팩시밀리 또는 이들의 기능을 하나의 장치를 통해 복합적으로 구현하는 복합기(Multi Function Peripheral: MFP) 등일 수 있다.
통신 인터페이스부(110)는 PC, 노트북 PC, PDA, 디지털 카메라 등의 호스트 장치(미도시)와 연결되며, 화상독취장치(100)에서 스캔된 스캔 데이터 또는 왜곡이 보정된 스캔 이미지를 호스트 장치(미도시)에 전송할 수 있다. 구체적으로, 통신 인터페이스부(110)는 화상독취장치(100)를 외부장치와 연결하기 위해 형성되고, 근거리 통신망(LAN: Local Area Network) 및 인터넷망을 통해 단말장치에 접속되는 형태뿐만 아니라, USB(Universal Serial Bus) 포트 또는 무선 포트를 통하여 접속되는 형태도 가능하다.
통신 인터페이스부(110)는 스캔 명령을 입력받을 수 있다. 구체적으로, 통신 인터페이스부(110)는 호스트 장치로부터 스캔 명령 또는 스캔된 이미지 전송 명령을 입력받을 수 있다.
사용자 인터페이스부(120)는 화상독취장치(100)에서 지원하는 각종 기능을 사용자가 설정 또는 선택할 수 있는 다수의 기능키들을 구비하며, 화상독취장치(100)에서 제공되는 각종 정보 표시한다. 사용자 인터페이스부(120)는 터치 스크린 등과 같이 입력과 출력이 동시에 구현되는 장치로 구현될 수도 있고, 마우스 및 모니터의 결합을 통한 장치로도 구현 가능하다.
그리고 사용자 인터페이스부(120)는 사용자로부터 스캔 명령을 수신한다. 이때, 사용자 인터페이스부(120)는 후술할 책에 대한 왜곡 보정을 수행할 지에 대한 여부를 옵션으로 선택받을 수 있다. 그리고 사용자 인터페이스부(120)는 프리-스캔 여부를 선택받을 수 있다. 여기서 프리-스캔은 고해상도로 원고를 스캔하기 전에 먼저, 낮은 해상도로 빠르게 원고를 스캔하는 방식으로, 스캔 영역을 지정받을 때 이용될 수 있다.
그리고 사용자 인터페이스부(120)는 스캔된 이미지를 표시할 수 있다. 구체적으로, 사용자 인터페이스부(120)는 프리-스캔 작업에 의하여 생성된 스캔 이미지를 프리뷰로 표시할 수 있으며, 스캔 작업에 의하여 생성된 스캔 이미지를 표시할 수도 있다.
저장부(130)는 화상독취장치(100)에서 스캔된 스캔 데이터를 저장할 수 있다. 그리고 저장부(130)는 후술할 이미지 처리부(150)에서 왜곡이 보정된 스캔 이미지를 저장할 수 있다. 또한, 저장부(130)는 후술할 이미지 처리부(150)의 동작에 의하여 생성되는 데이터(예를 들어, 경계, 경계 후보 점, 기준점, 방정식)을 임시 저장할 수 있다.
그리고 저장부(130)는 화상독취장치(100) 내의 저장매체 및 외부 저장매체, 예를 들어 USB 메모리를 포함한 Removable Disk, 호스트(Host)에 연결된 저장매체, 네트워크를 통한 웹서버(Web server) 등으로 구현될 수 있다.
스캔부(140)는 플랫베드 상의 원고(구체적으로, 책)를 스캔하여 스캔 이미지를 생성한다. 구체적으로, 스캔부(140)는 도 17에 도시된 바와 같이 문서가 적재되는 스테이지 글라스(20) 및 스테이지 글라스의 하부에서 왕복 이동하여 문서를 스캔하는 스캐닝 헤드(30)를 포함할 수 있다. 한편, 구현시에 스캔부(140)는 자동공급장치를 더 포함할 수 있으며, 자동공급장치에 적재되어 자동으로 공급되는 원고를 스캔할 수도 있다.
그리고 스캔부(140)는 원고를 복수 번 스캔할 수 있다. 구체적으로, 스캔부(140)는 낮은 해상도(제1 해상도)로 원고를 빠르게 스캔하고(프리-스캔) 하여 낮은 해상도의 제1 스캔 이미지를 생성하고, 프리-스캔 이후에 높은 해상도(제2 해상도)로 원고를 2차 스캔하여 제2 스캔 이미지를 생성할 수 있다.
이미지 처리부(150)는 생성된 스캔 이미지 상에서 원고 경계를 방정식으로 산출하고, 산출된 방정식을 이용하여 스캔 이미지의 왜곡을 보정한다. 이미지 처리부(150)의 구체적인 구성 및 동작에 대해서는 도 2를 참조하여 후술한다.
그리고 이미지 처리부(150)는 스캔된 이미지에 대한 이미지 처리를 수행한다. 구체적으로, 이미지 처리부(150)는 상술한 왜곡 보정뿐만 아니라, 일반적인 화상독취장치(100)에서 수행되는 이미지 처리 기능을 수행할 수 있다.
제어부(160)는 화상독취장치(100) 내의 각 구성에 대한 제어를 수행한다. 구체적으로, 제어부(160)는 사용자 인터페이스부(120) 또는 통신 인터페이스부(110)로부터 스캔 명령을 입력받으면, 스캔 작업이 수행되도록 스캔부(140)를 제어하고, 스캔 작업에 의해 생성된 스캔 이미지에 대한 왜곡 보정이 수행되도록 이미지 처리부(150)를 제어할 수 있다.
그리고 제어부(160)는 보정된 스캔 이미지가 저장되도록 저장부(130)를 제어하고, 저장된 스캔 이미지가 외부 단말장치(또는 사용자가 지정한 특정 저장 매체)에 전송되도록 통신 인터페이스부(110)를 제어할 수 있다. 또한, 본 실시 예에서는 도시하지 않았지만, 화상독취장치(100)가 인쇄 작업을 수행할 수 있는 MFP인 경우에 제어부(160)는 왜곡이 보정된 스캔 이미지가 인쇄되도록 할 수 있다.
책의 경계 점을 표현하는 2차원 포인트 정보들은 책의 크기에 따라 많은 양의 메모리를 차지하는데, 본 발명에 따른 화상독취장치(100)는 이를 간단한 수학식으로 표현하는바, 메모리를 저감할 수 있다. 더욱이 2차원 포인트로 대표되는 경계 점을 다른 해상도로 독취된 이미지에 적용하는 경우, 해상도 차이로 인하여 책의 경계에 위신호(Aliasing)가 발생할 수 있는데, 본 발명에 따른 화상독취장치(100)는 이를 수학식으로 이용하는바, 다른 해상도로 독취된 이미지에 적용하는 경우에도 화질 개선을 유도할 수 있다.
한편, 본 실시 예에서는 한 번의 스캔 동작에 의하여, 원고에 대한 경계 검출 및 보정을 수행하는 것으로 도시하였지만, 구현시에는 프리 스캔 작업을 통하여 경계에 대한 방정식을 산출하고, 산출된 방정식을 2차 스캔된 이미지에 적용하여 보정을 수행하는 형태로도 구현될 수 있다.
도 2는 도 1의 이미지 처리부의 구체적인 구성을 도시한 블록도이다.
도 2를 참조하면, 이미지 처리부(150)는 경계선 결정부(151), 기준점 검출부(153), 방정식 산출부(155) 및 왜곡 보정부(157)로 구성될 수 있다.
경계선 결정부(151)는 생성된 스캔 이미지 내의 문서 이미지 영역과 테두리 영역 간의 경계를 검출한다. 구체적으로, 경계선 결정부(151)는 스캔 이미지의 밝기 정보를 이용하여 문서 이미지를 포함하는 최소 경계 영역을 검출할 수 있다. 이와 같은 최소 경계 영역의 검출에 의하여 후술하는 경계 검출 동작의 리소스를 줄일 수 있게 된다. 여기서 문서 이미지 영역은 원고에 대응되는 스캔 이미지 영역이고, 테두리 영역은 원고가 존재하지 않는 스테이지 글라스에 대한 스캔 이미지 영역이다.
그리고 경계선 결정부(151)는 검출된 최소 경계 영역 내에서 경계를 검출한다. 구체적으로, 경계선 결정부(151)는 경계 추적 방법을 이용하여 문서 이미지 영역과 테두리 영역 사이에 위치하는 복수의 경계 후보 점을 추출한다.
그리고 경계선 결정부(151)는 인접하는 경계 후보 점을 상호 비교하여, 추출된 복수의 경계 후보 점 중 오류 점을 검색하고, 검색된 오류 점을 제외한 복수의 경계 후보를 연결하여 경계를 생성할 수 있다.
기준점 검출부(153)는 경계 상에 위치하는 복수의 기준 점을 검출한다. 구체적으로, 기준점 검출부(153)는 경계선 결정부(151)에서 검출된 경계의 형태를 분석하여 직선 점, 접힘 점, 직선 점을 포함하는 복수의 기준 점을 검출할 수 있다.
보다 구체적으로, 기준점 검출부(153)는 경계의 형태를 분석하여 경계가 모여지는 점을 접힘 점으로 검출하고, 경계를 잇는 직선 중 가장 긴 직선을 검출하고, 검출된 가장 긴 직선 상에 접힘 점에 가장 인접한 점을 곡선 점으로 검출하고, 검출된 가장 긴 직선 상에서 접힘 점과 가장 이격된 점을 직선 점으로 검출할 수 있다.
한편, 도시된 예에서는 경계선 결정부(151)로부터 경계를 제공받아 기준 점을 검출하는 것으로 도시하고 설명하였지만, 구현시에는 경계선 결정부(151)에서 검출된 복수의 경계 후보 점 중 상기 조건을 만족하는 경계 후보 점을 기준 점으로 검출할 수 있다.
방정식 산출부(155)는 검출된 경계에 대한 방정식을 산출한다. 구체적으로, 방정식 산출부(155)는 스캔 이미지를 가로지르는 접힘 선에 직교하는 하나의 경계에 대해서 복수의 방정식을 산출할 수 있다. 보다 구체적으로, 방정식 산출부(155)는 기준점 검출부(153)에서 검출된 직선 점 및 곡선 점을 연결하는 1차 방정식을 산출하고, 곡선 점 및 접힘 점을 연결하는 2차 방정식을 산출할 수 있다.
한편, 책은 직사각형 형태를 갖는바, 상술한 바와 같은 1차 방정식 및 2차 방정식은 책의 상단 경계 및 책의 하단 경계 각각에 대해서 생성될 수 있다. 그리고 책의 측면에 대해서도 1차 방정식을 산출할 수 있다. 다만, 책의 측면은 스캔 이미지 상에서 직선으로 표현되는바, 구현시에는 책의 측면에 대한 경계는 방정식으로 산출하지 않을 수 있다.
한편, 본 실시 예에서는 곡선 점 및 접힘 점을 2차 방정식으로 산출하였으나, 구현시에는 3차 이상의 방정식을 산출할 수도 있다. 다만, 방정식의 차수가 높아짐에 따라서 계산량이 복잡해 지는바, 본 실시 예에서는 2차 방정식을 이용하여 곡선 점 및 접힘 점을 연결하는 방정식을 산출하였다.
왜곡 보정부(157)는 산출된 방정식을 이용하여 스캔 이미지의 왜곡을 보정한다. 구체적으로, 왜곡 보정부(157)는 산출된 다차 방정식 및 스캔 이미지를 가로지르는 접힘 선에 의하여 정의되는 왜곡 영역에 대해서 밝기 보정 및 공간 왜곡에 의한 보정을 수행할 수 있다. 왜곡 영역에 대한 공간 왜곡 보정은 도 10을 참조하여 후술한다.
그리고 왜곡 보정부(157)는 검출된 경계를 이용하여 테두리 영역을 제거하는 보정을 수행할 수 있다.
그리고 왜곡 보정부(157)는 접힌 선을 기준으로 왜곡이 보정된 스캔 이미지를 복수의 이미지로 분리할 수 있다. 구체적으로, 책은 두 개의 면으로 구성된다는 점에서, 왜곡 보정부(157)는 접힌 선을 기준으로 왜곡이 보정된 스캔 이미지를 좌/우 이미지로 분리하고, 분리된 좌/우 이미지를 개별적으로 저장부(130)에 저장할 수 있다.
한편, 이상에서는 왜곡 보정부(157)가 방정식을 산출하는데 이용한 스캔 이미지를 그대로 이용하여 왜곡 보정하는 것으로 설명하였지만, 구현시에는 방정식을 산출하는데 이용한 스캔 이미지보다 높은 해상도로 스캔된 이미지를 이용하여 상술한 왜곡 보정을 수행할 수 있다.
이하에서는 도 3 내지 도 10을 참조하여 이미지 처리부의 구체적인 동작을 설명한다.
도 3은 최초 스캔된 이미지의 예를 도시한 도면이다.
도 3을 참조하면, 스캔부(140)는 스테이지글라스 상에 놓인 책에 대한 스캔 이미지를 생성한다. 생성된 스캔 이미지(200)는 도시된 바와 같이 책의 두 면(A, B)에 대한 이미지를 포함하며, 책의 두께에 의하여 접힘 선 부분 영역은 다른 문서 이미지 영역보다 어둡거나 왜곡이 존재하게 된다.
이와 같은 접힘 선 부분의 왜곡을 보정하기 위해서는 왜곡이 발생된 영역 및 어느 정도 왜곡이 발생하였는지를 파악하여야 한다. 이러한 점에서, 본 실시 예에서는 문서 이미지 영역과 테두리 영역 간의 경계를 검출한다.
이하에서는 도 4 내지 도 7을 참조하여 경계 검출 동작을 설명한다.
도 4 내지 도 7은 본 실시 예에 따른 경계 검출 동작을 설명하기 위한 도면이다.
먼저, 스캔된 이미지 전체에 대해서 경계 검출을 수행하면, 테두리 영역에 위치하는 각종 노이즈(예를 들어, 외부 잡음이나 조명)에 의하여 부정확한 경계가 검출될 수 있다. 이러한 점에서, 본 실시 예에 따른 화상독취장치는 스캔 이미지 내에서 경계 검출을 수행할 영역(즉, 최소 경계 영역)을 설정한다.
이와 같은 최소 경계 영역을 설정하기 위하여, 도 4와 같이 스캔 이미지에 대한 밝기 정보를 추출하고, 추출된 밝기 정보를 이용하여, 도 5와 같은 최소 경계 영역을 검출할 수 있다. 이와 같은 최소 경계 영역은 직사각형을 가지며, 최소 경계 영역은 문서 이미지 영역을 모두 포함한다.
이하에서는 설명을 용이하게 하기 위하여, 도 6에 도시된 바와 같이 주주사 방향을 X좌표 방향으로 설명하고, 부주사 방향을 Y좌표 방향으로 설명한다.
최소 경계 영역이 검출되면, 도 7에 도시된 바와 같이, 최소 경계 영역 내의 y축 방향(311-> 314)으로 일정 거리씩 이동하면서 문서 이미지 영역과 테두리 영역 간의 경계 후보 점(321, 322, 331)을 추출한다. 이와 같은 경계 후보 점 추출은 밝기 대비를 이용하여 추출되는바, 문서 이미지 영역 내에 높은 대비 영역이 존재하면, 해당 대비 영역이 경계 후보 점으로 추출될 수 있다.
따라서, 기준점 검출부(153)는 이웃하는 경계 후보 점을 상호 비교하여, 문서 이미지 영역 내에 위치하는 경계 후보 점(311, 322)(즉, 오류 점)을 검출하고, 검출된 복수의 경계 후보 점 중 오류 점을 제외한 나머지 복수의 경계 후보 점 및 이들의 연결(332)을 이용하여 경계를 생성할 수 있다.
이하에서는 검출된 경계를 이용하여 기준 점을 검출하는 동작을 도 8을 참조하여 후술한다.
도 8은 본 실시 예에 따른 기준 점을 검출하는 동작을 설명하기 위한 도면이다.
도 8을 참조하면, 기준 점은 영상을 대표할 수 있는 점으로, 접힘 점(403), 직선 점(401) 및 곡선 점(402)을 포함한다. 여기서 접힘 점(403)은 검출된 경계선의 형태를 분석하여, 경사가 한데로 모이는 위치를 찾는 방법으로 검출할 수 있다. 예를 들어, 가장 큰 x값을 갖는 경계 점을 접힘 점으로 검출할 수 있다.
그리고 직선 점(401)과 곡선 점(402)은 책의 경계면을 잇는 직선 중 가장 긴 직선을 구함으로써 검출할 수 있는데, 검출된 가장 긴 직선 중 접힘 점에 가까운 점을 직선 점(401)으로 검출할 수 있으며, 검출된 가장 긴 직선 중 접힘 점과 가장 이격된 점을 곡선 점(402)으로 검출할 수 있다.
이하에서는 검출된 기준 점을 이용하여 방정식을 산출하는 동작을 도 9를 참조하여 설명한다.
도 9는 본 실시 예에 따른 방정식 산출 동작을 설명하기 위한 도면이다.
도 9를 참조하면, 본 실시 예에서는 책의 상단 또는 하단 경계 면에 대해서 아래의 수학식 1과 같은 1차 방정식(XLINE) 및 2차 방정식(XCURVE)을 산출한다.
Figure pat00001
여기서 XLINE은 직선 구간에서 방정식, XCURVE은 곡선 구간에서의 방정식, A, B, C는 상수이다.
먼저, 직선 점(401)과 곡선 점(402)의 좌표를 이용하여 1차 방정식을 산출한다. 두 좌표를 이용하여 1차 방정식을 산출하는 방식은 일반적인바 이에 대한 자세한 설명은 생략한다.
그리고 곡선 점(402)과 접힘 점(403) 사이에 위치한 경계 점들의 위치를 바탕으로 근사 곡선(Curve fitting)을 계산하여 2차 방정식을 산출할 수 있다. 근사 곡선을 이용하여 2차 방정식을 산출하는 방식 역시 일반적인 내용인바, 이에 대한 설명 역시 생략한다.
이하에서는 이와 같은 돌출된 방정식을 이용하여 스캔 이미지으 왜곡을 보정하는 방법을 도 10을 참조하여 설명한다.
도 10은 본 실시 예에 따른 왜곡 영역에 대한 보정 동작을 설명하기 위한 도면이다.
도 10을 참조하면, 앞서 산출된 방정식을 이용하여, 각 y 좌표 위치에 대한 x 좌표를 산출할 수 있다. 이와 같이 산출된 x 좌표는 해당 y 좌표에서의 왜곡 정도이다. 따라서, 화상독취장치(100)는 해당 y 좌표 축의 이미지를 산출된 x 값을 이용하여 보상을 수행할 수 있다. 예를 들어, P5 위치에서는 해당 축의 이미지는 대략 X6R정도의 왜곡을 갖는다. 따라서, 화상독취장치(100)는 P5의 수평 방향의 이미지 픽셀 각각에 대해서 -x축 방향으로 X6R 만큼을 보정할 수 있다. 이와 같은 보정은 x축 위치에 비례하여 보정될 수 있다. 즉, P5의 위치가 가장 왜곡이 많은 위치인바, 해당 위치에 대해서는 -x축 방향으로 X6R 만큼 보상하고, 그 다음 픽셀에 대해서는 X6R 보다 적은 크기만큼 보상할 수 있다.
도 11은 본 발명의 실시 예에 따른 보상된 이미지의 예를 도시한 도면이다.
도 11은 이와 같은 과정에 의하여 보상된 이미지를 도시한다. 구체적으로, 도 11a는 왜곡 보정 전의 이미지이고, 도 11b는 왜곡 보정 후의 이미지이다. 이를 참조하면, 본 실시 예에서는 방정식을 이용하여 각 위치에 대한 왜곡을 정밀하게 보정할수 있음을 확인할 수 있다.
상술한 바와 같이 본 실시 예에서는 두 경계 구간을 두 개의 방정식을 이용하여 정의한다. 그러나 이와 같은 방정식을 이용하여 S/W 연산이나 H/W 연산을 하게 되는 경우, 상술한 방정식의 계수는 해상도 차이로 인해 화상에 그대로 적용하기 어렵고, 소수점 이하의 값을 갖는 경우도 있기 때문에 연산의 복잡도가 오히려 높아질 수 있는 우려가 있다.
이에 따라, 상술한 보정 단계에서는 상기 수학식 1을 RATIO 변수와 SHIFT 변수를 이용하여 수정하여 이용할 수 있다. 우선 RATIO 변수는 변화할 해상도에 맞도록 접힘 점, 곡선 점, 직선 점을 사항(mapping) 시키는데 사용된다. 즉, 다른 해상도로 두 번 스캔 되는 경우에 저 해상도로 검출된 방정식의 좌표를 고해상도의 이미지의 좌표로 변환한다. SHIFT 변수는 직선의 방정식과 곡선의 방정식에 사용될 계수가 정수 값을 갖도록 데이터의 크기를 조정하는 역할을 한다.
Figure pat00002
구체적으로, 고해상도 이미지에 대해서 저해상도 이미지에서 산출된 방정식을 이용할 때, 상술한 수학식 2와 같이 방정식을 수정하여 적용할 수 있다.
도 12는 본 발명의 일 실시 예에 따른 이미지 보정 방법을 설명하기 위한 흐름도이다.
도 12를 참조하면, 먼저, 스캔 명령을 입력받으면(S1210), 원고에 대한 스캔을 수행하여 스캔 이미지를 생성한다(S1220).
그리고 스캔 이미지 상에 원고 경계를 방정식을 산출한다(S1230). 구체적인 방정식 산출 방법은 도 13을 참조하여 후술한다.
그리고 산출된 방정식을 이용하여 스캔 이미지의 왜곡을 보정한다(S1240). 구체적으로, 왜곡 보정될 영역별로 대응되는 방정식을 이용하여 보정을 수행할 수 있다. 영역별 사용할 방정식을 결정하는 방식은 도 16을 참조하여 후술한다.
그리고 보정된 스캔 이미지를 저장하거나, 외부 호스트 장치로 송신하거나, 해당 스캔 이미지를 인쇄할 수 있다.
이상과 같이 본 실시 예에 따른 이미지 보정 방법은, 원고에 대한 경계를 방정식으로 산출하고, 산출된 방정식을 이용하여 원고를 보정하는바 보다 정밀한 왜곡 보정을 수행할 수 있다. 또한, 방정식을 이용하는바, 경계에 대한 정보를 많은 리소스로 저장할 필요가 없게 되어 화상독취장치(100)의 메모리를 줄일 수 있게 된다. 도 12와 같은 이미지 보정 방법은 도 1의 구성을 가지는 화상독취장치 상에서 실행될 수 있으며, 그 밖의 구성을 가지는 화상독취장치 상에서도 실행될 수 있다.
또한, 상술한 바와 같은 이미지 보정 방법은 컴퓨터에서 실행될 수 있는 실행가능한 알고리즘을 포함하는 프로그램(또는 애플리케이션)으로 구현될 수 있고, 상기 프로그램은 비일시적 판독 가능 매체(non-transitory computer readable medium)에 저장되어 제공될 수 있다.
비일시적 판독 가능 매체란 레지스터, 캐쉬, 메모리 등과 같이 짧은 순간 동안 데이터를 저장하는 매체가 아니라 반영구적으로 데이터를 저장하며, 기기에 의해 판독(reading)이 가능한 매체를 의미한다. 구체적으로는, 상술한 다양한 애플리케이션 또는 프로그램들은 CD, DVD, 하드 디스크, 블루레이 디스크, USB, 메모리카드, ROM 등과 같은 비일시적 판독 가능 매체에 저장되어 제공될 수 있다.
도 13은 도 12의 방정식 돌출 단계를 구체적으로 설명하기 위한 흐름도이다.
도 13을 참조하면, 경계 및 밝기에 대한 특징값을 추출한다(S1310). 구체적으로, 화소 단위로 경계를 검출하기 위하여, 경계 이미지를 생성할 수 있다.
그리고 책을 포함하는 최소 경계 영역을 검출한다(S1320). 구체적으로, 테두리 영역에 위치하는 각종 노이즈(예를 들어, 외부 잡음이나 조명)에 의하여 발생할 수 있는 부정확한 경계 검출을 배제하기 위하여, 직사각형 형태의 최소 경계를 검출할 수 있다.
그리고 경계 추적을 통한 책 경계를 검출한다(S1330). 책 경계를 검출하는 구체적인 동작에 대해서는 도 14를 참조하여 후술한다.
그리고 경계선에 대한 기준 점을 검출한다(S1340). 구체적으로, 검출한 경계선의 형태를 분석하여, 경사가 한데로 모이는 점을 찾는 방법으로 접힘 점을 검출하고, 책의 경계면을 잇는 직선 중 가장 긴 직선을 구하고, 가장 긴 직선 중 접힘 점에 가까운 점을 직선 점으로 검출할 수 있으며, 검출된 가장 긴 직선 중 접힘 점과 가장 이격된 점을 곡선 점으로 검출할 수 있다.
그리고 경계에 대한 직선과 곡선의 방정식을 산출한다(S1350). 구체적으로, 검출된 직선 점 및 곡선 점을 연결하는 1차 방정식을 산출하고, 곡선 점 및 접힘 점을 연결하는 2차 방정식을 산출할 수 있다.
도 14 및 도 15는 도 13의 책 경계 검출 단계를 구체적으로 설명하기 위한 흐름도이다.
도 14를 참조하면, 먼저, 추적 방법으로 책 경계 정보를 추출한다(S1410). 구체적으로, 책 경계 정보를 최소 경계 영역 내의 y축 방향으로 일정 영역씩 이동하면서 문서 이미지 영역과 테두리 영역 간의 경계 후보 점을 추출한다.
그리고 추출된 경계 후보 점 중 오류 점을 삭제한다(S1420). 구체적인 인접한 경계 후보 점을 이용하여 문서 이미지 영역 내에 위치하는 오류 점을 검색하고, 복수의 경계 후보 점에서 검색된 오류 점을 삭제할 수 있다.
그리고 끊어진 경계선을 연결한다(S1430). 구체적으로, 오류 점의 제거에 의하여 경계 점이 존재하지 않은 영역을 인접한 경계 후보 점을 연결하여 경계를 생성할 수 있다.
한편, 이상에서는 경계 후보 점을 모두 검출한 이후에 오류 점을 제거하는 것으로 설명하였지만, 경계 후보 점 검출 및 오류 점 제거는 실시간을 수행될 수 있다. 이와 같은 실시 예에 대해서는 도 15를 참조하여 이하에서 설명한다.
도 15를 참조하면, 먼저, 책을 포함하는 최소 경계 내에서 x 방향으로 검색을 시작한다(S1510). 검색 과정 중에 첫번째로 만나는 경계를 경계선 후보(즉, 경계 후보 점)로 지정한다(S1520). 여기서 MBRBND는 책을 포함하는 최소 경계를 의미하고, XN은 N번째 검출된 x 좌표, CNT는 연속적으로 누적된 x의 개수이다.
검출된 경계 후보 점에 대한 검증을 수행한다(S1520). 구체적으로, 검출된 경계 후보 점과 앞서 검출된 경계 후보 점의 거리가 기설정된 값보다 적은지를 판단할 수 있다.
판단 결과, 기설정된 제1 값보다 적으면(S1530-Y), 검출된 후보 점을 경계 점으로 저장하고, CNT를 증가시켜 다음 경계 후보 점에 대한 검색을 수행한다(S1540).
반대로, 기설정된 제1 값보다 크면(S1530-N), x 좌표 간 거리가 균일하지 않거나, 연결된 x의 조각이 적절하지 못한 위치에 있는지를 검증한다(S1550, S1560). 구체적으로, 최초 검출된 경계 점과 현재 검출된 경계 후보 점의 차이가 기설정된 제2 값보다 작은지, 검출된 경계 후보 점과 직전에 검출된 경계 점의 차이가 기설정된 제2 값보다 작은지를 판단하고(S1550), 두 차이 값 모두 기설정된 제2 값보다 작으면, 현재 검출된 위치가 최소 경계 외부인지를 판단한다(S1560).
판단 결과, 두 값이 제2 값보다 작고, 최소 경계 내이면(S1550-Y, S1560-N), 해당 경계 후보 점을 경계 점으로 저장하고(S1570). CNT를 증가하여 다음 경계 후보 점을 찾는다(S1540).
반대로, 두 값이 제2 값보다 크거나, 최소 경계 밖이면(S1550-N, S1560-Y), 해당 경계 후보 점을 제거한다(S1580).
도 16은 왜곡 보정부에서 경계점을 예측할 때 필요한 수식을 선택하는 기준을 설명하는 도면이다.
도 16을 참조하면, 먼저, 경계 위치를 확정하고(S1610), 경계 정보가 충분한지를 판단한다(S1620).
경계 정보가 충분하지 않으면(S1620-N), 책을 포함하는 최소 경계만을 제거하도록 하는 예외 처리를 수행한다(S1690).
한편, 경계 정보가 충분하면(S1620-Y), 페이지 시작 위치에 y가 위치하는 지를 판단한다(S1630).
페이지 시작 위치에 있으면(S1630-Y), 앞서 구해진 직선 방정식을 이용하여 경계점을 예측한다.
한편, 페이지 시작 위치에 y가 위치하지 않으면(S1630-N), y가 선형 영역, 즉, 직선 방정식을 이용할 수 있는 위치에 있는지를 판단한다(S1650).
판단 결과, 직선 방정식을 이용할 수 있는 위치에 있으면(S1650-Y), 직선 방정식을 이용하여 경계점을 예측한다.
판단 결과, 직선 방정식을 이용할 수 없는 위치에 있으면(S1650-N), y가 곡선 영역, 즉 곡선 방정식을 이용할 수 있는 위치에 있는지를 판단한다(S1670).
판단 결과, 곡선 방정식을 이용할 수 있는 위치에 있으면(S1670-Y), 곡선 방정식을 이용하여 경계점을 예측한다(S1680).
반면에 곡선 방정식을 이용할 수 있는 위치에 없으면(S1670-N), 최소 경계 영역을 벗어난 것으로 판단한다(S1690).
이상에서는 본 발명의 바람직한 실시 예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시 예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진자에 의해 다양한 변형실시가 가능한 것은 물론이고, 이러한 변형 실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어 져서는 안 될 것이다.
100: 화상 독취 장치 110: 통신 인터페이스부
120: 사용자 인터페이스부 130: 저장부
140: 스캔부 150: 이미지 처리부
160: 제어부

Claims (27)

  1. 화상독취장치에 있어서,
    원고를 스캔하여 스캔 이미지를 생성하는 스캔부;
    상기 생성된 스캔 이미지 상에서 원고 경계를 방정식으로 산출하고, 상기 산출된 방정식을 이용하여 상기 스캔 이미지의 왜곡을 보정하는 이미지 처리부; 및
    상기 왜곡이 보정된 스캔 이미지를 저장하는 저장부;를 포함하는 화상독취장치.
  2. 제1항에 있어서,
    상기 이미지 처리부는,
    상기 생성된 스캔 이미지 내의 문서 이미지 영역과 테두리 영역 간의 경계를 검출하는 경계선 결정부;
    상기 검출된 경계에 대한 방정식을 산출하는 방정식 산출부; 및
    상기 산출된 방정식을 이용하여 상기 스캔 이미지의 왜곡을 보정하는 왜곡 보정부;를 포함하는 것을 특징으로 하는 화상독취장치.
  3. 제2항에 있어서,
    상기 경계선 결정부는,
    상기 생성된 스캔 이미지의 밝기 정보를 이용하여 문서 이미지 영역을 포함하는 최소 경계 영역을 검출하고, 상기 검출된 최소 경계 영역 내에서 상기 경계를 검출하는 것을 특징으로 하는 화상독취장치.
  4. 제2항에 있어서,
    상기 경계선 결정부는,
    상기 문서 이미지 영역과 테두리 영역 간에 위치하는 복수의 경계 후보 점을 추출하고, 상기 추출된 복수의 경계 후보 점을 연결하여 경계를 생성하는 것을 특징으로 하는 화상독취장치.
  5. 제4항에 있어서,
    상기 경계선 결정부는,
    상기 복수의 경계 후보 점 중 인접하는 경계 후보 점을 이용하여, 오류 점을 검색하고, 검색된 오류 점을 제외한 복수의 경계 후보 점을 연결하여 경계를 생성하는 것을 특징으로 하는 화상독취장치.
  6. 제2항에 있어서,
    상기 이미지 처리부는,
    상기 경계 상에 위치하는 복수의 기준 점을 검출하는 기준점 검출부;를 더 포함하는 것을 특징으로 하는 화상독취장치.
  7. 제6항에 있어서,
    상기 복수의 기준 점은,
    상기 원고의 꼭짓점인 직선 점, 원고의 접힘 선에 위치하는 접힘 점, 및 사기 직선 점 및 상기 접힘 점 사이에 위치하는 곡선 점을 포함하는 것을 특징으로 하는 화상독취장치.
  8. 제7항에 있어서,
    상기 기준점 검출부는,
    상기 경계의 형태를 분석하여 경계가 모여지는 점을 접힘 점으로 검출하고,
    상기 경계를 잇는 직선 중 가장 긴 직선을 검출하고, 상기 검출된 직선 상에서 상기 접힘 점에 인접한 점을 곡선 점으로 검출하고, 상기 검출된 직선 상에서 상기 접힘 점가 가장 이격된 점을 직선 점으로 검출하는 것을 특징으로 하는 화상독취장치.
  9. 제2항에 있어서,
    상기 방정식 산출부는,
    스캔 이미지를 가로지르는 접힘 선에 직교하는 하나의 경계에 대해서 복수의 방정식을 산출하는 것을 특징으로 하는 화상독취장치.
  10. 제7항에 있어서,
    상기 방정식 산출부는,
    상기 직선 점 및 곡선 점을 연결하는 1차 방정식 및 상기 곡선 점 및 접힘 점을 연결하는 다차 방정식을 산출하는 것을 특징으로 하는 화상독취장치.
  11. 제10항에 있어서,
    상기 다차 방정식은 2차 방정식인 것을 특징으로 하는 화상독취장치.
  12. 제10항에 있어서,
    상기 왜곡 보정부는,
    상기 산출된 다차 방정식 및 스캔 이미지를 가로지르는 접힘 선에 의하여 정의되는 왜곡 영역에 대해서, 상기 산출된 다차 방정식을 이용하여 보정을 수행하는 것을 특징으로 하는 화상독취장치.
  13. 제2항에 있어서,
    상기 왜곡 보정부는,
    상기 검출된 경계를 이용하여, 상기 테두리 영역을 제거하는 보정을 수행하는 것을 특징으로 하는 화상독취장치.
  14. 제2항에 있어서,
    상기 경계선 결정부는,
    상기 스캔된 이미지를 가로지르는 접힘 선을 검출하고,
    상기 왜곡 보정부는,
    상기 접힘 선을 기준으로 상기 왜곡이 보정된 스캔 이미지를 복수의 이미지로 분리하는 것을 특징으로 하는 화상독취장치.
  15. 제1항에 있어서,
    기설정된 제1 해상도로 제1 스캔 이미지 및 상기 제1 해상도보다 높은 해상도의 제2 스캔 이미지를 생성하도록 상기 스캔부를 제어하고,
    상기 제1 스캔 이미지를 이용하여 방정식을 산출하고, 상기 산출된 방정식을 이용하여 상기 제2 스캔 이미지가 보정하도록 상기 이미지 처리부를 제어하는 제어부;를 더 포함하는 것을 특징으로 하는 화상독취장치.
  16. 제1항에 있어서,
    상기 스캔부는,
    문서가 적재되는 스테이지 글라스; 및
    상기 스테이지 글라스의 하부에서 왕복 이동하며, 상기 문서의 이미지를 스캐닝하는 스캐닝 헤드;를 포함하는 것을 특징으로 하는 화상독취장치.
  17. 화상독취장치에 있어서,
    원고를 기설정된 제1 해상도로 스캔하여 제1 스캔 이미지를 생성하는 스캔부;
    상기 생성된 제1 스캔 이미지 상에서 원고 경계를 방정식으로 산출하는 이미지 처리부;
    원고를 상기 제1 해상도보다 높은 제2 해상도로 스캔하여 제2 스캔 이미지가 생성되도록 상기 스캔부를 제어하고, 상기 제1 스캔 이미지를 통해 산출된 방정식을 이용하여 상기 제2 스캔 이미지의 왜곡이 보정되도록 상기 이미지 처리부를 제어하는 제어부; 및
    상기 왜곡이 보정된 제2 스캔 이미지를 저장하는 저장부;를 포함하는 화상독취장치.
  18. 화상독취장치의 이미지 보정 방법에 있어서,
    원고를 스캔하여 스캔 이미지를 생성하는 단계;
    상기 생성된 스캔 이미지 상에서 원고 경계를 방정식으로 산출하는 단계; 및
    상기 산출된 방정식을 이용하여 상기 스캔 이미지의 왜곡을 보정하는 단계;를 포함하는 이미지 보정 방법.
  19. 제18항에 있어서,
    상기 산출하는 단계는,
    상기 생성된 스캔 이미지 내의 문서 이미지 영역과 테두리 영역 간의 경계를 검출하는 단계;
    상기 경계 상에 위치하는 복수의 기준 점을 검출하는 단계; 및
    상기 검출된 복수의 기준 점을 이용하여 상기 검출된 경계에 대한 방정식을 산출하는 단계;를 포함하는 것을 특징으로 하는 이미지 보정 방법.
  20. 제19항에 있어서,
    상기 산출하는 단계는,
    상기 생성된 스캔 이미지의 밝기 정보를 이용하여 문서 이미지 영역을 포함하는 최소 경계 영역을 검출하는 단계;를 더 포함하고,
    상기 경계를 검출하는 단계는, 상기 검출된 최소 경계 영역 내에서 상기 경계를 검출하는 것을 특징으로 하는 이미지 보정 방법.
  21. 제 19항에 있어서,
    상기 복수의 기준 점은,
    상기 원고의 꼭짓점인 직선 점, 원고의 접힘 선에 위치하는 접힘 점, 및 사기 직선 점 및 상기 접힘 점 사이에 위치하는 곡선 점을 포함하는 것을 특징으로 하는 이미지 보정 방법.
  22. 제21항에 있어서,
    상기 방정식을 산출하는 단계는,
    상기 직선 점 및 곡선 점을 연결하는 1차 방정식 및 상기 곡선 점 및 접힘 점을 연결하는 다차 방정식을 산출하는 것을 특징으로 하는 이미지 보정 방법.
  23. 제22항에 있어서,
    상기 왜곡을 보정하는 단계는,
    상기 산출된 다차 방정식 및 스캔 이미지를 가로지르는 접힘 선에 의하여 정의되는 왜곡 영역에 대해서, 상기 산출된 다차 방정식을 이용하여 보정을 수행하는 것을 특징으로 하는 이미지 보정 방법.
  24. 제18항에 있어서,
    상기 왜곡을 보정하는 단계는,
    상기 검출된 경계를 이용하여, 상기 테두리 영역을 제거하는 보정을 수행하는 것을 특징으로 하는 이미지 보정 방법.
  25. 제18항에 있어서,
    상기 산출하는 단계는,
    상기 스캔된 이미지를 가로지르는 접힘 선을 검출하고,
    상기 왜곡을 보정하는 단계는,
    상기 접힘 선을 기준으로 상기 왜곡이 보정된 스캔 이미지를 복수의 이미지로 분리하는 것을 특징으로 하는 이미지 보정 방법.
  26. 화상독취장치의 이미지 보정 방법에 있어서,
    원고를 기설정된 제1 해상도로 스캔하여 제1 스캔 이미지를 생성하는 단계;
    상기 생성된 제1 스캔 이미지 상에서 원고 경계를 방정식으로 산출하는 단계;
    원고를 상기 제1 해상도보다 높은 제2 해상도로 스캔하여 제2 스캔 이미지를 생성하는 단계;
    상기 제1 스캔 이미지를 통해 산출된 방정식을 이용하여 상기 제2 스캔 이미지의 왜곡을 보정하는 단계; 및
    상기 왜곡이 보정된 제2 스캔 이미지를 저장하는 단계;를 포함하는 이미지 보정 방법.
  27. 이미지 보정 방법을 실행하기 위한 프로그램을 포함하는 컴퓨터 판독가능 기록 매체에 있어서,
    상기 이미지 보정 방법은,
    생성된 스캔 이미지 상에서 원고 경계를 방정식으로 산출하는 단계; 및
    상기 산출된 방정식을 이용하여 상기 스캔 이미지의 왜곡을 보정하는 단계;를 포함하는 컴퓨터 판독가능 기록매체.
KR1020120152387A 2012-12-24 2012-12-24 화상독취장치, 이미지 보정 방법 및 컴퓨터 판독가능 기록매체 KR20140082428A (ko)

Priority Applications (4)

Application Number Priority Date Filing Date Title
KR1020120152387A KR20140082428A (ko) 2012-12-24 2012-12-24 화상독취장치, 이미지 보정 방법 및 컴퓨터 판독가능 기록매체
US13/927,978 US9019565B2 (en) 2012-12-24 2013-06-26 Image scanning apparatus and method for image compensation
EP13194923.2A EP2747403A3 (en) 2012-12-24 2013-11-28 Image scanning apparatus, method for image compensation and computer-readable recording medium
CN201310722632.4A CN103905689B (zh) 2012-12-24 2013-12-24 图像扫描装置、用于图像补偿的方法和计算机可读记录介质

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020120152387A KR20140082428A (ko) 2012-12-24 2012-12-24 화상독취장치, 이미지 보정 방법 및 컴퓨터 판독가능 기록매체

Publications (1)

Publication Number Publication Date
KR20140082428A true KR20140082428A (ko) 2014-07-02

Family

ID=49752966

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020120152387A KR20140082428A (ko) 2012-12-24 2012-12-24 화상독취장치, 이미지 보정 방법 및 컴퓨터 판독가능 기록매체

Country Status (4)

Country Link
US (1) US9019565B2 (ko)
EP (1) EP2747403A3 (ko)
KR (1) KR20140082428A (ko)
CN (1) CN103905689B (ko)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2016082314A (ja) * 2014-10-14 2016-05-16 船井電機株式会社 スキャナおよびスキャン方法
US9418315B1 (en) * 2016-03-14 2016-08-16 Sageworks, Inc. Systems, methods, and computer readable media for extracting data from portable document format (PDF) files
JP6706009B2 (ja) * 2016-12-14 2020-06-03 コニカミノルタ株式会社 画像形成装置、画像形成方法およびプログラム
CN110533674B (zh) * 2019-08-26 2022-05-03 福建捷宇电脑科技有限公司 一种图片去页边的方法及终端

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3425366B2 (ja) * 1998-06-30 2003-07-14 シャープ株式会社 画像補正装置
JP3618056B2 (ja) 1999-02-23 2005-02-09 理想科学工業株式会社 画像処理装置
JP2002358514A (ja) 2000-12-14 2002-12-13 Ricoh Co Ltd 画像歪み補正装置、プログラム、記憶媒体、画像歪み補正方法、画像読取装置および画像形成装置
US6763141B2 (en) 2000-12-28 2004-07-13 Xerox Corporation Estimation of local defocus distance and geometric distortion based on scanned image features
US7430065B2 (en) 2001-08-27 2008-09-30 Ricoh Company, Ltd Method and system for correcting distortions in image data scanned from bound originals
DE10156040B4 (de) * 2001-11-15 2005-03-31 Océ Document Technologies GmbH Verfahren, Vorrichtung und Computerprogramm-Produkt zum Entzerren einer eingescannten Abbildung
JP4141235B2 (ja) 2002-02-08 2008-08-27 株式会社リコー 画像補正装置及びプログラム
US8270044B2 (en) 2006-10-26 2012-09-18 Samsung Electronics Co., Ltd. Scanning apparatus having image correction function
US7903876B2 (en) * 2007-02-27 2011-03-08 Seiko Epson Corporation Distortion correction of a captured image
US7873216B2 (en) 2007-02-27 2011-01-18 Seiko Epson Corporation Distortion correction of a scanned image
KR101282247B1 (ko) 2007-12-03 2013-07-10 삼성전자주식회사 스캐닝장치와 이의 이미지보정방법
JP2010109448A (ja) 2008-10-28 2010-05-13 Canon Inc 画像処理方法及び画像読取装置
US8457403B2 (en) * 2011-05-19 2013-06-04 Seiko Epson Corporation Method of detecting and correcting digital images of books in the book spine area

Also Published As

Publication number Publication date
EP2747403A2 (en) 2014-06-25
EP2747403A3 (en) 2016-10-05
US9019565B2 (en) 2015-04-28
CN103905689B (zh) 2018-09-25
CN103905689A (zh) 2014-07-02
US20140177004A1 (en) 2014-06-26

Similar Documents

Publication Publication Date Title
JP6849387B2 (ja) 画像処理装置、画像処理システム、画像処理装置の制御方法、及びプログラム
CN110557515B (zh) 图像处理装置、图像处理方法和存储介质
KR102553581B1 (ko) 멀티 크롭 처리를 행하는 화상 처리 장치, 멀티 크롭 처리에 의해 문서 단위의 화상을 생성하는 방법 및 저장 매체
US8390896B2 (en) Image reading method, image reading apparatus, and program recording medium
US8937753B2 (en) Image scanning apparatus, image compensation method and computer-readable recording medium
KR20180019976A (ko) 화상 형성 장치, 그의 스캔 이미지 보정 방법 및 비일시적 컴퓨터 판독가능 기록매체
EP2403228B1 (en) Image scanning apparatus, computer readable medium, and image storing method
KR20140082428A (ko) 화상독취장치, 이미지 보정 방법 및 컴퓨터 판독가능 기록매체
US20110242610A1 (en) Image processing system with electronic book reader mode
US8452045B2 (en) Image processing method for generating easily readable image
US20190058805A1 (en) Image processing apparatus, and method of controlling the same
JP6887909B2 (ja) 画像処理装置
JP6887910B2 (ja) 画像処理装置
US9811877B2 (en) Image processing device selecting arrangement method for generating arranged image data
JP2005268906A (ja) 画像形成装置、方法およびプログラム
US9886648B2 (en) Image processing device generating arranged image data representing arranged image in which images are arranged according to determined relative position
JP2019140628A (ja) 画像読取装置、画像読取方法、及びプログラム
JP2018182464A (ja) 画像処理装置及びプログラム
US8009912B2 (en) Image-processing apparatus which has an image region distinction processing capability, and an image region distinction processing method
US9521290B2 (en) Image processing apparatus, image forming apparatus, image processing method, and non-transitory computer readable medium for detecting difference between images
US20110122462A1 (en) Image reading apparatus, control method for the same, and image forming apparatus
US10587775B2 (en) Image processing apparatus, image processing method, and storage medium for edge enhancement based on plural conditions
JP6876917B2 (ja) 原稿サイズ検出装置、原稿サイズ検出プログラム及び画像処理システム
KR101835508B1 (ko) 화상독취장치, 칼라 판별 방법 및 컴퓨터 판독가능 기록매체
JP2023136551A (ja) 画像処理装置、画像処理方法及び画像処理プログラム

Legal Events

Date Code Title Description
N231 Notification of change of applicant
A201 Request for examination
E902 Notification of reason for refusal
E601 Decision to refuse application