KR102037445B1 - 화상독취장치 및 그의 세로줄 보정 방법 - Google Patents

화상독취장치 및 그의 세로줄 보정 방법 Download PDF

Info

Publication number
KR102037445B1
KR102037445B1 KR1020130084299A KR20130084299A KR102037445B1 KR 102037445 B1 KR102037445 B1 KR 102037445B1 KR 1020130084299 A KR1020130084299 A KR 1020130084299A KR 20130084299 A KR20130084299 A KR 20130084299A KR 102037445 B1 KR102037445 B1 KR 102037445B1
Authority
KR
South Korea
Prior art keywords
vertical
pixels
detecting
candidate
detected
Prior art date
Application number
KR1020130084299A
Other languages
English (en)
Other versions
KR20150009850A (ko
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 KR1020130084299A priority Critical patent/KR102037445B1/ko
Priority to US14/273,087 priority patent/US9282220B2/en
Publication of KR20150009850A publication Critical patent/KR20150009850A/ko
Application granted granted Critical
Publication of KR102037445B1 publication Critical patent/KR102037445B1/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/40—Picture signal circuits
    • H04N1/409—Edge or detail enhancement; Noise or error suppression
    • 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/46—Colour picture communication systems
    • H04N1/56—Processing of colour picture signals
    • H04N1/58—Edge or detail enhancement; Noise or error suppression, e.g. colour misregistration correction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/0002—Inspection of images, e.g. flaw detection
    • 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
    • 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
    • H04N1/4097—Removing errors due external factors, e.g. dust, scratches

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Facsimile Scanning Arrangements (AREA)
  • Image Processing (AREA)

Abstract

화상독취장치가 개시된다. 본 화상독취장치는 자동 문서 공급 장치를 이용하여 문서를 스캔하여 스캔 이미지를 생성하는 스캐닝부, 스캔 이미지 상에서 주주사 방향으로 극점을 감지하고, 감지된 극점과 극점의 주변 픽셀 간의 밝기 차이 및 색상 차이 중 적어도 하나를 기초로 세로줄 후보 픽셀을 감지하며, 부주사 방향으로 세로줄 후보 픽셀의 연속성에 기초하여 세로줄을 감지하는 감지부, 스캔 이미지 상에서 컨텐츠 영역을 검출하는 검출부 및 컨텐츠 영역을 보호하여 스캔 이미지 상에서, 세로줄을 보정하는 보정부를 포함한다.

Description

화상독취장치 및 그의 세로줄 보정 방법 {IMAGE SCANNING APPARATUS AND METHOD FOR CORRECTING VERTICAL STREAK THEREOF}
본 발명은 화상독취장치 및 그의 세로줄 보정 방법에 관한 것으로, 보다 상세하게는, 스캔 이미지 상에서 이물질에 의해 발생하는 세로줄을 정확하게 감지하여 보정하는 화상독취장치 및 그의 세로줄 보정 방법에 관한 것이다.
화상독취장치는 문서를 스캔하여 스캔 이미지를 생성하는 장치로, 문서의 자동 공급을 위한 자동 문서 공급장치(Auto Document Feeder)를 포함한다.
이 자동 문서 공급 장치에 의해 공급된 문서는 스캔을 위하여 평판 유리를 포함하는 스캐닝부를 통과하게 되는데, 이 평판 유닛의 표면 상태에 따라 이미지 품질이 저하될 수 있다. 구체적으로, 이물질, 예를 들어, 문서에서 발생하는 먼지가 정전기에 의해 평판 유리에 흡착될 경우, 이 먼지로 인해 스캔 이미지에 검은색 또는 하얀색의 세로줄(vertical streak)이 포함된다. 이 같은 현상은 낮은 온도 환경 또는 건조한 환경 등과 같이 높은 정전기 대전량을 유발하는 환경에서 자주 발생될 수 있다.
한편, 상술한 현상은 평판 유닛에 흡착된 먼지를 제거하는 방법으로 처리할 수 있으나, 이 방법을 알지 못하는 사용자들은 상술한 현상을 처리하지 못한 채, 세로줄로 인한 불편을 겪을 수밖에 없다. 또한, 상술한 방법을 아는 사용자라 하더라도, 평판 유리에 흡착된 먼지를 바로 인식할 수 없으며, 문서 판독시마다 제거하는 것은 매우 불편하다는 문제가 있다.
따라서, 본 발명의 목적은 스캔 이미지 상에서 이물질에 의해 발생하는 세로줄을 정확하게 감지하여 보정할 수 있는 화상독취장치 및 그의 세로줄 보정 방법을 제공하기 위한 것이다.
또한, 본 발명의 다른 목적은, 문서를 스캐닝하는 과정에서 이물질의 이동에 따라 세로줄 후보 픽셀의 위치가 변경되는 경우, 이를 즉각적으로 인식할 수 있는 화상독취장치 및 그의 세로줄 보정 방법을 제공하기 위한 것이다.
또한, 본 발명의 또 다른 목적은, 스캔 이미지를 구성하는 복수의 페이지들에서 동일한 위치에 세로줄이 존재할 경우, 이에 대한 알림 메시지를 제공할 수 있는 화상독취장치 및 그의 세로줄 보정 방법을 제공하기 위한 것이다.
이상과 같은 목적을 달성하기 위한 본 발명에 따른 화상독취장치는 자동 문서 공급 장치를 이용하여 문서를 스캔하여 스캔 이미지를 생성하는 스캐닝부, 상기 스캔 이미지 상에서 주주사 방향으로 극점을 감지하고, 상기 감지된 극점과 상기 극점의 주변 픽셀 간의 밝기 차이 및 색상 차이 중 적어도 하나를 기초로 세로줄 후보 픽셀을 감지하며, 부주사 방향으로 상기 세로줄 후보 픽셀의 연속성에 기초하여 세로줄을 감지하는 감지부, 상기 스캔 이미지 상에서 컨텐츠 영역을 검출하는 검출부 및 상기 검출된 컨텐츠 영역을 보호하여 상기 스캔 이미지 상에서, 상기 감지된 세로줄을 보정하는 보정부를 포함한다.
한편, 상기 감지부는 상기 스캔 이미지 상에서 주주사 방향에 위치하는 픽셀들로부터 극점을 감지하는 극점 감지부, 상기 감지된 극점과 상기 극점의 주변 픽셀 간의 밝기 차이를 산출하고, 상기 산출된 밝기 차이가 기 설정된 임계 범위 내에 포함되는 경우 상기 감지된 극점을 제1 세로줄 후보 픽셀로 감지하는 제1 감지부, 상기 제1 세로줄 후보 픽셀의 좌측에 인접한 적어도 두 개의 주변 픽셀들 간의 제1 밝기 차이와 우측에 인접한 적어도 두 개의 주변 픽셀들 간의 제2 밝기 차이를 산출하고, 상기 제1 밝기 차이와 상기 제2 밝기 차이가 기 설정된 임계값 미만일 경우, 상기 제1 세로줄 후보 픽셀을 제2 세로줄 후보 픽셀로 감지하는 제2 감지부 및 상기 제2 세로줄 후보 픽셀과 상기 제2 세로줄 후보 픽셀의 주변 픽셀 간의 색상 유무 및 색상 비율을 기초로 상기 제2 세로줄 후보 픽셀을 제3 세로줄 후보 픽셀로 감지하는 제3 감지부를 포함할 수 있다.
또한, 상기 제3 감지부는 상기 제2 세로줄 후보 픽셀 및 상기 주변 픽셀에 색상 정보가 모두 존재할 경우, 상기 제2 세로줄 후보 픽셀을 상기 제3 세로줄 후보 픽셀로 감지하고, 상기 제2 세로줄 후보 픽셀에 색상 정보가 존재하고 상기 주변 픽셀에 색상 정보가 미존재할 경우, 상기 제2 세로줄 후보 픽셀과 상기 주변 픽셀 간의 색상 비율을 확인하며, 상기 색상 비율이 기 설정된 임계값 미만일 경우, 상기 제2 세로줄 후보 픽셀을 상기 제3 세로줄 후보 픽셀로 감지할 수 있다.
한편, 상기 감지부는, 상기 제3 세로줄 후보 픽셀이 상기 스캔 이미지 상에서 부주사 방향으로 연속성을 갖는지를 확인하고, 상기 연속성의 길이 및 상기 연속성의 빈도 중 적어도 어느 하나가 기 설정된 임계값 이상인 경우, 상기 제3 세로줄 후보 픽셀을 상기 세로줄로 감지하는 세로줄 감지부를 더 포함할 수 있다.
이 경우, 상기 검출부는 상기 제1 내지 제3 감지부의 감지 결과를 이용하여 상기 생성된 스캔 이미지 상에서 상기 컨텐츠 영역을 검출할 수 있다.
한편, 상기 검출부는 상기 제1 감지부에서의 감지 결과, 상기 산출된 밝기 차이가 상기 기 설정된 임계 범위 중 최대 임계값을 초과하는 경우, 상기 감지된 극점을 상기 컨텐츠 영역으로 검출하고, 상기 제2 감지부에서의 감지 결과, 상기 산출된 상기 제1 밝기 차이와 상기 제2 밝기 차이가 상기 기 설정된 임계값을 초과하는 경우, 상기 제1 세로줄 후보 픽셀을 상기 컨텐츠 영역으로 검출하며, 상기 제3 감지부에서의 감지 결과, 상기 제2 세로줄 후보 픽셀과 상기 주변 픽셀 간의 색상 비율을 확인하여 상기 색상 비율이 기 설정된 임계값을 초과하는 경우, 상기 제2 세로줄 후보 픽셀을 상기 컨텐츠 영역으로 검출할 수 있다.
한편, 상기 보정부는 상기 감지부에 의해 감지된 상기 세로줄의 위치와 상기 검출부에 의해 검출된 상기 컨텐츠 영역의 위치를 확인하여 겹쳐지는 중첩 영역이 존재할 경우, 상기 중첩 영역에 대해서 보정 강도를 낮추어 보정할 수 있다.
또한, 상기 보정부는 상기 감지부에 의해 감지된 세로줄의 위치와 상기 검출부에 의해 검출된 컨텐츠 영역의 위치를 확인하여 겹쳐지는 중첩 영역이 존재할 경우, 상기 중첩 영역을 제외하여 상기 세로줄을 보정할 수 있다.
한편, 상기 감지부는 상기 스캔 이미지를 복수의 밴드로 분할하고, 한 밴드 단위로 상기 세로줄 후보 픽셀을 감지할 수 있다.
이 경우, 상기 감지부는 상기 복수의 밴드들 중 어느 하나의 밴드에서 감지된 세로줄 후보 픽셀의 제1 위치를 기준으로, 상기 어느 하나의 밴드에 연속하는 다음 밴드의 시작 지점에서 감지된 세로줄 후보 픽셀의 위치가 변경될 경우, 서로 연속하는 두 밴드들 간에 세로줄 후보 픽셀의 위치 변경을 인식할 수 있다.
또한, 상기 감지부는 상기 다음 밴드에서, 상기 제1 위치에 해당하는 픽셀을 중심으로 좌우에 위치한 소정 개수의 픽셀들을 대상으로 세로줄 후보 픽셀의 위치를 감지할 수 있다.
한편, 본 화상형성장치는 상기 스캔 이미지 상에서 감지된 세로줄의 위치를 저장하는 저장부를 더 포함할 수 있다.
한편, 본 화상형성장치는 상기 스캔 이미지에 포함된, 연속하는 두 개 이상의 페이지에서 감지된 세로줄의 위치가 동일한 경우, 이물질에 의한 세로줄 발생 정보를 포함하는 알림 메시지를 생성하는 메시지 생성부 및 상기 알림 메시지를 출력하는 사용자 인터페이스부를 더 포함할 수 있다.
한편, 본 발명의 실시예에 따른 화상독취장치의 세로줄(vertical streak) 보정 방법은 자동 문서 공급 장치를 이용하여 문서를 스캔하여 스캔 이미지를 생성하는 단계, 상기 스캔 이미지 상에서 주주사 방향으로 극점을 감지하고, 상기 감지된 극점과 상기 극점의 주변 픽셀 간의 밝기 차이 및 색상 차이 중 적어도 하나를 기초로 세로줄 후보 픽셀을 감지하며, 부주사 방향으로 상기 세로줄 후보 픽셀의 연속성에 기초하여 세로줄을 감지 단계, 상기 스캔 이미지 상에서 컨텐츠 영역을 검출하는 단계 및 상기 검출된 컨텐츠 영역을 보호하여 상기 스캔 이미지 상에서, 상기 감지된 세로줄을 보정하는 단계를 포함할 수 있다.
한편, 상기 세로줄을 감지하는 단계는 상기 스캔 이미지 상에서 주주사 방향에 위치하는 픽셀들로부터 극점을 감지하는 단계, 상기 감지된 극점과 상기 극점의 주변 픽셀 간의 밝기 차이를 산출하고, 상기 산출된 밝기 차이가 기 설정된 임계 범위 내에 포함되는 경우 상기 감지된 극점을 상기 제1 세로줄 후보 픽셀로 감지하는 단계, 상기 제1 세로줄 후보 픽셀의 좌측에 인접한 적어도 두 개의 주변 픽셀들 간의 제1 밝기 차이와 우측에 인접한 적어도 두 개의 주변 픽셀들 간의 제2 밝기 차이를 산출하고, 상기 제1 밝기 차이와 상기 제2 밝기 차이가 기 설정된 임계값 미만일 경우, 상기 제1 세로줄 후보 픽셀을 제2 세로줄 후보 픽셀로 감지하는 단계 및 상기 제2 세로줄 후보 픽셀과 상기 제2 세로줄 후보 픽셀의 주변 픽셀 간의 색상 유무 및 색상 비율을 기초로 상기 제2 세로줄 후보 픽셀을 제3 세로줄 후보 픽셀로 감지하는 단계를 포함할 수 있다.
이 경우, 상기 제3 세로줄 후보 픽셀로 감지하는 단계는 상기 제2 세로줄 후보 픽셀 및 상기 주변 픽셀에 색상 정보가 모두 존재할 경우, 상기 제2 세로줄 후보 픽셀을 상기 제3 세로줄 후보 픽셀로 감지하고, 상기 제2 세로줄 후보 픽셀에 색상 정보가 존재하고 상기 주변 픽셀에 색상 정보가 미존재할 경우, 상기 제2 세로줄 후보 픽셀과 상기 주변 픽셀 간의 색상 비율을 확인하며, 상기 색상 비율이 기 설정된 임계값 이하인 경우, 상기 제2 세로줄 후보 픽셀을 상기 제3 세로줄 후보 픽셀로 감지할 수 있다.
한편, 상기 세로줄을 감지하는 단계는, 상기 제3 세로줄 후보 픽셀이 상기 스캔 이미지 상에서 부주사 방향으로 연속성을 갖는지를 확인하고, 상기 연속성의 길이 및 상기 연속성의 빈도 중 적어도 어느 하나가 기 설정된 임계값 이상인 경우, 상기 제3 세로줄 후보 픽셀을 상기 세로줄로 감지하는 단계를 더 포함할 수 있다.
한편, 상기 스캔 이미지 상에서 컨텐츠 영역을 검출하는 단계는 상기 감지된 극점을 상기 제1 세로줄 후보 픽셀로 감지하는 단계에서 산출된 상기 밝기 차이가 상기 기 설정된 임계 범위 중 최대 임계값을 초과하는 경우, 상기 감지된 극점을 상기 컨텐츠 영역으로 검출하는 단계, 상기 제1 세로줄 후보 픽셀을 상기 제2 세로줄 후보 픽셀로 감지하는 단계에서 산출된 상기 제1 밝기 차이와 상기 제2 밝기 차이가 상기 기 설정된 임계값을 초과하는 경우, 상기 제1 세로줄 후보 픽셀을 상기 컨텐츠 영역으로 검출하는 단계 및 상기 제2 세로줄 후보 픽셀을 상기 제3 세로줄 후보 픽셀로 감지하는 단계에서 확인된 상기 색상 비율이 기 설정된 임계값을 초과하는 경우, 상기 제2 세로줄 후보 픽셀을 상기 컨텐츠 영역으로 검출하는 단계를 포함할 수 있다.
한편, 상기 세로줄을 감지하는 단계는 상기 스캔 이미지를 복수의 밴드로 분할하고, 한 밴드 단위로 상기 세로줄 후보 픽셀을 감지할 수 있다.
이 경우, 상기 세로줄을 감지하는 단계는 상기 복수의 밴드들 중 어느 하나의 밴드에서 감지된 세로줄 후보 픽셀들의 제1 위치를 기준으로, 상기 어느 하나의 밴드에 연속하는 다음 밴드의 시작 지점에서 감지된 세로줄 후보 픽셀의 위치가 변경될 경우, 서로 연속하는 두 밴드들 간에 세로줄 후보 픽셀의 위치 변경을 인식하는 단계 및 상기 다음 밴드에서, 상기 제1 위치에 해당하는 픽셀을 중심으로 좌우에 위치한 소정 개수의 픽셀들을 대상으로 세로줄 후보 픽셀의 위치를 감지하는 단계를 포함할 수 있다.
한편, 본 세로줄 보정 방법은 상기 스캔 이미지 상에서 감지된 세로줄의 위치를 저장하는 단계, 상기 스캔 이미지에 포함된, 연속하는 두 개 이상의 페이지에서 감지된 세로줄의 위치가 동일한 경우, 이물질에 의한 세로줄 발생 정보를 포함하는 알림 메시지를 생성하는 단계 및 상기 알림 메시지를 출력하는 단계를 더 포함할 수 있다.
도 1은 본 발명의 실시예에 따른 화상독취장치의 구성을 나타내는 블록도이다.
도 2는 본 발명의 다른 실시예에 따른 화상독취장치의 구성을 나타내는 블록도이다.
도 3a 및 도 3b는 본 발명의 실시예에 따른 극점 감지를 위한 극소점 및 극대점을 나타내는 도면이다.
도 4 내지 도 7은 본 발명의 실시예에 따른 세로줄 후보 픽셀의 감지 방법을 나타내는 도면이다.
도 8a 내지 도 8c는 본 발명의 실시예에 따른 스캔 이미지로부터 세로줄 후보 픽셀을 감지하는 방법을 나타내는 이미지이다.
도 9a 및 도 9b는 본 발명의 실시예에 따른 스캔 이미지에서 감지된 세로줄 후보 픽셀로부터 세로줄을 감지하는 방법을 나타내는 이미지이다.
도 10a 및 도 10b는 본 발명의 실시예에 따른 세로줄의 위치를 갱신하여 감지하는 방법을 나타내는 이미지이다.
도 11a 내지 도 11d는 본 발명의 실시예에 따른 컨텐츠 영역을 보호한 세로줄 보정 방법을 나타내는 이미지이다.
도 12는 본 발명의 실시예에 따른 스캔 이미지에서 세로줄 위치에 따른 알림 메시지 제공 과정을 나타내는 도면이다.
도 13은 본 발명의 실시예에 따른 세로줄 보정 방법을 설명하기 위한 흐름도이다.
이하 첨부된 도면을 참조하여 본 발명의 실시 예들을 상세히 설명한다. 본 발명을 설명함에 있어서, 관련된 공지 기능 또는 구성에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에는 그 상세한 설명을 생략할 것이다. 또한, 본 명세서에서 사용되는 용어(terminology)들은 본 발명의 바람직한 실시 예를 적절히 표현하기 위해 사용된 용어들로서, 이는 사용자, 운용자의 의도 또는 본 발명이 속하는 분야의 관례 등에 따라 달라질 수 있다. 따라서, 본 용어들에 대한 정의는 본 명세서 전반에 걸친 내용을 토대로 내려져야 할 것이다.
도 1은 본 발명의 실시예에 따른 화상독취장치의 구성을 나타내는 블록도이다. 여기서, 화상독취장치(100)는 스캐너, 복사기, 팩시밀리 또는 이들의 기능을 하나의 장치를 통해 복합적으로 구현하는 복합기(Multi Function Peripheral: MFP)일 수 있으며, 3D 스캐너일 수도 있다.
도 1을 참고하면, 화상독취장치(100)는 스캐닝부(110), 감지부(120), 검출부(130) 및 보정부(140)를 포함한다.
스캐닝부(110)는 문서를 스캔하여 스캔 이미지를 생성한다. 문서의 스캔을 위하여 스캐닝부(110)는 자동 문서 공급 장치(Auto Document Feeder)(미도시)를 이용할 수 있다. 이 자동 문서 공급 장치는 연속되는 문서를 스캔하기 위하여 문서를 자동으로 공급할 수 있다.
감지부(120)는 스캔 이미지 상에 포함된 세로줄을 감지한다. 문서가 스캐닝될 경우, 스캐닝부(110)에 흡착된 이물질에 의해 스캔 이미지에 검은색 또는 하얀색의 세로줄(vertical streak)이 포함될 수 있다. 이 세로줄을 보정하지 않을 경우, 스캔 이미지의 품질이 저하될 수 있다. 따라서, 이 세로줄의 보정을 위하여, 감지부(120)는 스캔 이미지 상에 포함된 세로줄을 감지할 수 있다.
감지부(120)는 스캔 이미지 내의 주주사 방향으로 극점을 감지한다. 구체적으로, 감지부(120)는 스캔 이미지에서 주주사 방향에 위치하는 각 픽셀이 극소점 또는 극대점인지를 확인하고, 극소점 또는 극대점인 경우, 해당 픽셀을 극점으로 감지할 수 있다.
감지부(120)는 감지된 극점과 극점의 주변 픽셀 간의 밝기 차이 및 색상 차이 중 적어도 하나를 기초로 세로줄 후보 픽셀을 감지하고, 부주사 방향으로 세로줄 후보 픽셀의 연속성에 기초하여 세로줄을 감지한다.
검출부(130)는 스캐닝부(110)에서 생성된 스캔 이미지 상에서 컨텐츠 영역을 검출할 수 있다. 컨텐츠 영역이란, 스캔 이미지 상에서 점, 선 등으로 이루어진 텍스트, 이미지 등의 유효 데이터를 포함하는 영역이 될 수 있다.
또한, 검출부(130)는 감지부(120)의 세로줄 감지 결과를 이용하여, 스캔 이미지 상에서 컨텐츠 영역을 검출한다. 이에 대해서는 도 2를 이용하여 구체적으로 설명한다.
보정부(140)는 검출된 컨텐츠 영역을 보호하여 스캔 이미지 상에서 세로줄을 보정한다. 구체적으로, 보정부(140)는 스캔 이미지 상에서 세로줄의 위치와 컨텐츠 영역의 위치를 확인하여 겹쳐지는 중첩 영역이 존재할 경우, 중첩 영역에 대해서 보정 강도를 낮추어 보정할 수 있다. 즉, 스캔 이미지 상에 보간(interpolation) 기법을 적용하여 세로줄을 삭제하되, 중복 영역에 포함된 세로줄에 대해서는 보정 강도를 낮추어 보정할 수 있다.
또는, 보정부(140)는 스캔 이미지 상에서, 중첩 영역에 포함된 세로줄은 제외하는 방식으로 세로줄을 보정할 수 있다.
보정부(140)에 의한 세로줄 보정에 따르면, 스캔 이미지 상에서 세로줄과 컨텐츠 영역이 겹쳐지더라도, 컨텐츠 영역을 손상시키지 않고 세로줄을 보정할 수 있다.
이상과 같은 본 실시예에 따른 화상독취장치(100)는 스캔 이미지 상에, 이물질에 의한 세로줄이 포함되더라도 이를 정확하게 검출하여 보정할 수 있으며, 컨텐츠 영역의 손상 없이 세로줄만 보정할 수 있어 스캔 이미지의 품질을 향상시킬 수 있다.
도 2는 본 발명의 다른 실시예에 따른 화상독취장치의 구성을 나타내는 블록도이다. 여기서, 화상독취장치(200)는 스캐너, 복사기, 팩시밀리 또는 이들의 기능을 하나의 장치를 통해 복합적으로 구현하는 복합기(Multi Function Peripheral: MFP)일 수 있으며, 3D 스캐너일 수도 있다.
도 2를 참고하면, 본 화상독취장치(200)는 통신 인터페이스부(210), 사용자 인터페이스부(220), 스캐닝부(230), 감지부(240), 검출부(250), 보정부(260), 저장부(270), 메시지 생성부(280) 및 제어부(290)를 포함할 수 있다.
제어부(290)는 화상독취장치(200)의 전반적인 동작을 제어하는 것으로, 각 구성들의 동작을 제어할 수 있다.
통신 인터페이스부(210)는 PC, 노트북 PC, PDA, 디지털 카메라 등의 단말장치(미도시)와 연결되며, 화상독취장치(200)에서 스캔된 스캔 이미지를 단말장치에 전송할 수 있다. 구체적으로, 통신 인터페이스부(210)는 화상독취장치(200)를 외부장치와 연결하기 위해 형성되고, 근거리 통신망(LAN: Local Area Network) 및 인터넷망을 통해 단말장치에 접속되는 형태뿐만 아니라, USB(Universal Serial Bus) 포트를 통하여 접속되는 형태도 가능하다.
사용자 인터페이스부(220)는 사용자로부터 스캔 명령을 수신할 수 있다. 그리고, 사용자 인터페이스부(220)는 화상독취장치(200)에서 지원하는 각종 기능을 사용자가 설정 또는 선택할 수 있는 다수의 기능키들을 구비하며, 화상독취장치(200)에서 제공되는 각종 정보 또는 메시지를 표시한다.
사용자 인터페이스부(220)는 터치 패드 등과 같이 입력과 출력이 동시에 구현되는 장치로 구현될 수도 있고, 키보드, 마우스 및 모니터를 결합한 장치로도 구현 가능하다. 또한, 사용자 인터페이스부(220)는 각종 정보 또는 메시지의 표시와 동시에 음성의 출력이 가능한 장치로도 구현 가능하다.
본 실시예에서는 사용자 인터페이스부(220)를 통하여 스캔 명령을 수신하는 실시예에 대해서만 설명하였지만, 이러한 스캔 명령은 통신 인터페이스부(210)를 통하여 단말장치로부터 수신될 수도 있다.
스캐닝부(230)는 자동 문서 공급 장치(Auto Document Feeder)(미도시)를 이용하여 문서를 스캔하고, 스캔 이미지를 생성한다.
감지부(240)는 스캔 이미지 상에서 세로줄을 감지할 수 있다. 세로줄 감지를 위해서, 먼저, 감지부(240)는 스캔 이미지 상의 주주사 방향으로 복수의 극점을 감지할 수 있으며, 각 극점에 대한 특성을 확인하여 세로줄 후보 픽셀을 감지할 수 있다. 또한, 감지부(240)는 세로줄 후보 픽셀이 감지되면, 부주사 방향으로 연속성을 기초로 세로줄을 감지할 수 있다.
여기서, 각 극점에 대한 특성이란, 각 극점에 대한 깊이 특성, 두께 특성 및 색상 특성 중 적어도 하나가 될 수 있다. 이 같이 각 극점에 대한 깊이 특성, 두께 특성 및 색상 특성은 극점과 극점 주변 픽셀 간의 밝기 차이 또는 색상 차이를 기초로 확인될 수 있다. 이에 대한 구체적인 설명은 후술한다.
상술한 동작들을 구현하기 위하여, 감지부(240)는 극점 감지부(241), 제1 감지부(242), 제2 감지부(243), 제3 감지부(244) 및 세로줄 감지부(245)를 포함할 수 있다.
극점 감지부(241)는 스캔 이미지 상에서 극점들을 검출할 수 있다. 구체적으로, 극점 감지부(241)는 스캔 이미지 상에서 주주사 방향에 위치한 픽셀들이 밝기를 확인하고, 각 픽셀의 밝기를 기초로 해당 픽셀이 극소점 또는 극대점인지를 확인한다. 확인 결과, 해당 픽셀이 극소점 또는 극대점을 포함할 경우, 해당 픽셀을 극점으로 감지할 수 있다.
제1 내지 제3 감지부(242, 243, 244)는 감지된 극점들로부터 세로줄 후보 픽셀을 감지하기 위한 구성이다.
먼저, 제1 감지부(242)는 극점 감지부(241)로부터 검출된 복수의 극점들과 그 극점의 주변 픽셀 간의 밝기 차이를 확인하고, 이 밝기 차이를 통해 복수의 극점들로부터 제1 세로줄 후보 픽셀을 감지할 수 있다. 여기서, 각 극점과, 각 극점의 주변 픽셀 간의 밝기 차이가 곧, 해당 극점에 대한 깊이 특성이 될 수 있다.
구체적으로, 제1 감지부(242)는 어느 하나의 극점과 그 극점의 주변 픽셀 간의 밝기 차이를 산출하고, 산출된 밝기 차이가 기 설정된 임계 범위 내에 포함되는지를 확인할 수 있다.
기 설정된 임계 범위란 제1 임계값과 제2 임계값 사이의 범위이다. 여기서, 제1 임계값은 밝기 차이가 낮은 것으로 판단할 수 있는 기준값으로 임계 범위의 최저값이 될 수 있으며, 제2 임계값은 밝기 차이가 큰 것으로 판단할 수 있는 기준값으로 임계 범위의 최대값이 될 수 있다.
그리고, 제1 감지부(242)는 산출된 밝기 차이가 기 설정된 임계 범위 내에 포함될 경우, 해당 극점을 제1 세로줄 후보 픽셀로 감지할 수 있다. 즉, 해당 극점은 너무 깊지도 않고, 너무 얕지도 않은 노멀한(normal) 깊이 특성을 갖는 것으로 감지할 수 있다.
또는, 제1 감지부(242)는 산출된 밝기 차이가 기 설정된 임계 범위의 제1 임계값 미만일 경우, 해당 극점을 단순한 노이즈 픽셀로 감지할 수 있다. 즉, 해당 극점은 매우 얕은 깊이 특성을 갖는 것으로 감지할 수 있다.
또는, 제1 감지부(242)는 산출된 밝기 차이가 기 설정된 임계 범위의 제2 임계값을 초과하는 경우, 해당 극점을 컨텐츠 영역으로 감지할 수 있다. 즉, 해당 극점이 매우 깊은 깊이 특성을 갖는 것으로 감지할 수 있다.
상술한 제1 감지부(242)의 동작은 모든 극점들에 대해서 수행될 수 있다.
한편, 제2 감지부(243)는 제1 세로줄 후보 픽셀의 좌측에 인접한 적어도 두 개의 주변 픽셀들 간의 제1 밝기 차이와, 제1 세로줄 후보 픽셀의 우측에 위치한 적어도 두 개의 주변 픽셀들 간의 제2 밝기 차이를 산출한다.
그리고, 제2 감지부(243)는 제1 밝기 차이 및 제2 밝기 차이가 기 설정된 임계값 미만인지를 확인하여 제2 세로줄 후보 픽셀을 감지할 수 있다. 여기서, 제1 밝기 차이 및 제2 밝기 차이를 이용하여 제1 세로줄 후보 픽셀에 대한 두께 특성을 확인할 수 있다.
구체적으로, 제2 감지부(243)는 제1 밝기 차이 및 제2 밝기 차이가 기 설정된 임계값 미만인 경우, 해당 제1 세로줄 후보 픽셀을 제2 세로줄 후보 픽셀로 감지할 수 있다. 여기서, 제1 밝기 차이 및 제2 밝기 차이가 기 설정된 임계값 미만일 경우, 해당 제1 세로줄 후보 픽셀의 주변 픽셀들의 밝기 차이가 크지 않은 것으로, 주변 픽셀들이 제1 세로줄 후보 픽셀의 두께에 영향을 끼치지 않는다는 것을 의미한다. 즉, 해당 제1 세로줄 후보 픽셀이 얇은 두께 특성을 갖는 것으로 감지할 수 있다.
또는, 제2 감지부(243)는 제1 밝기 차이 및 제2 밝기 차이가 기 설정된 임계값 이상일 경우, 해당 제1 세로줄 후보 픽셀을 컨텐츠 영역으로 감지할 수 있다. 여기서, 제1 밝기 차이 및 제2 밝기 차이가 기 설정된 임계값 미만일 경우, 해당 제1 세로줄 후보 픽셀의 주변 픽셀들의 밝기 차이가 큰 것으로, 주변 픽셀들이 제1 세로줄 후보 픽셀의 두께에 영향을 끼치는 것을 의미한다. 즉, 해당 제1 세로줄 후보 픽셀이 두꺼운 두께 특성을 갖는 것으로 감지할 수 있다.
제1 세로줄 후보 픽셀은 적어도 하나 이상 존재하며, 복수 개가 존재할 경우에는 복수의 제1 세로줄 후보 픽셀에 대해서 상술한 제2 감지부(243)의 동작이 수행될 수 있다.
한편, 제3 감지부(244)는 제2 세로줄 후보 픽셀과 그 주변 픽셀들 간의 색상 유무 및 색상 비율을 기초로 하여 제3 세로줄 후보 픽셀로 감지할 수 있다. 여기서, 제2 세로줄 후보 픽셀과 그 주변 픽셀들 간의 색상 유무 및 색상 비율이 곧, 제2 세로줄 후보 픽셀에 대한 색상 특성이 될 수 있다.
구체적으로, 제3 감지부(244)는 제2 세로줄 후보 픽셀과, 그 주변 픽셀들에 대한 색상 정보를 확인하고, 모두 색상이 존재할 경우 해당 제2 세로줄 후보 픽셀을 제3 세로줄 후보 픽셀로 감지할 수 있다. 여기서, 주변 픽셀들이란 제2 세로줄 후보 픽셀을 중심으로 좌측 및 우측에 위치하는 소정 개수의 픽셀(예를 들어, 각각 3~5개의 픽셀)이 될 수 있으며, 주변 픽셀들에 대한 색상 정보란 주변 픽셀들에 대한 평균 색상 정보가 될 수 있다.
또는, 제3 감지부(244)는 제2 세로줄 후보 픽셀에 색상 정보가 존재하고, 그 주변 픽셀들에 색상 정보가 미존재할 경우, 제2 세로줄 후보 픽셀과 그 주변 픽셀들 간의 색상 비율을 확인할 수 있다.
확인 결과, 색상 비율이 기 설정된 임계값 미만인 경우, 제2 세로줄 후보 픽셀을 제3 세로줄 후보 픽셀로 감지할 수 있고, 색상 비율이 기 설정된 임계값을 초과하는 경우, 제2 세로줄 후보 픽셀을 컨텐츠 영역으로 감지할 수 있다.
여기서, 색상 비율이 기 설정된 임계값 이하라는 것은, 해당 제2 세로줄 후보 픽셀의 색상이 옅은 것으로, 해당 제2 세로줄 후보 픽셀이 세로줄에 의해 나타날 수 있는 픽셀임을 의미한다.
또는, 색상 비율이 기 설정된 임계값을 초과한다는 것은, 해당 제2 세로줄 후보 픽셀의 색상이 짙은 것으로, 해당 제2 세로줄 후보 픽셀이 점, 선 등으로 이루어진 텍스트, 이미지 등을 포함하는 컨텐츠 영역임의 의미한다.
제2 세로줄 후보 픽셀은 복수 개가 존재하는 것이 바람직하며, 복수의 제2 세로줄 후보 픽셀에 대해서 상술한 제3 감지부(244)의 동작이 수행될 수 있다.
한편, 세로줄 감지부(245)는 스캔 이미지 상에서 부주사 방향으로 세로줄 후보 픽셀의 연속성에 기초하여 세로줄을 감지한다.
구체적으로, 세로줄 검출부(245)는 제3 감지부(244)에서 감지된 복수의 제3 세로줄 후보 픽셀들이, 스캔 이미지 상에서 부주사 방향으로 연속성을 갖는지를 확인할 수 있다. 즉, 제3 감지부(244)에서 감지된 복수의 제3 세로줄 후보 픽셀이 부주사 방향으로 연속하여 정해진 개수 이상 감지될 경우, 세로줄 검출부(245)는 해당 제3 세로줄 후보 픽셀들이 연속성을 갖는 것으로 확인할 수 있다.
이 과정에서 연속성의 길이 및 연속성의 빈도를 확인할 수 있으며, 연속성의 길이 및 연속성의 빈도 중 적어도 어느 하나가 기 설정된 임계값 이상인 경우, 제3 세로줄 후보 픽셀을 세로줄로 감지할 수 있다.
즉, 제3 세로줄 후보 픽셀들이 부주사 방향으로 연속성을 갖더라도, 연속성의 길이가 기 설정된 임계 길이 미만이라면 이는 단순 노이즈 픽셀에 해당할 수 있다.
또한, 제3 세로줄 후보 픽셀들이 부주사 방향으로 연속성을 갖더라도, 연속성의 빈도가 기 설정된 임계 빈도 미만이라면 이 또한 단순 노이즈 픽셀에 해당할 수 있다. 따라서, 연속성의 길이 및 연속성의 빈도가 기 설정된 임계값 이상인 제3 세로줄 후보 픽셀들을 세로줄로 감지함으로써, 세로줄의 감지 정확도를 높일 수 있다.
한편, 감지부(240), 즉 제1 내지 제3 감지부(241, 242, 243)는 상술한 세로줄 후보 픽셀의 감지 동작을 수행하는 경우, 스캔 이미지를 복수의 밴드로 분할하고, 한 밴드 단위로 세로줄 후보 픽셀을 감지할 수 있다.
예를 들어, 스캔 이미지가 적어도 하나의 페이지를 포함하는 경우, 각 페이지를 적어도 2개 이상의 밴드로 분할하고, 각 밴드 단위로 세로줄 감지 동작을 수행할 수 있다.
이 과정에서, 감지부(240)는 복수의 밴드들 중 제1 밴드에서 감지된 세로줄 후보 픽셀의 제1 위치를 기준으로, 제1 밴드에 연속하는 제2 밴드의 시작 지점에서 감지된 세로줄 후보 픽셀의 위치가 변경될 경우, 서로 연속하는 두 밴드들 간에 세로줄 후보 픽셀의 위치가 변경되었음을 인식할 수 있다. 두 밴드들 간에 세로줄 후보 픽셀의 위치가 변경되었다는 것은, 스캔 이미지를 생성하는 과정에서 스캐닝부(110)에 흡착된 이물질의 위치가 변경된 것을 의미한다.
또한, 감지부(240)는 제1 밴드에 연속하는 제2 밴드에서, 제1 위치에 해당하는 픽셀을 중심으로 좌우에 위치한 소정 개수(예를 들어, 각각 3~5개 픽셀)의 픽셀들을 대상으로 세로줄 후보 픽셀을 감지할 수 있다. 이는 일반적으로 이물질의 이동이 소정 개수의 픽셀 내에서 이루어지는 것을 고려한 것이다.
상술한 바와 같이, 감지부(240)는 각 밴드 단위로 세로줄 후보 픽셀을 감지하기 때문에, 동일 페이지 내에서 이물질의 이동에 따른 세로줄 후보 픽셀의 위치가 변경되는 것을 즉각적으로 인식할 수 있어 각 밴드에서 세로줄 후보 픽셀을 정확하게 감지할 수 있다.
검출부(250)는 제1 내지 제3 감지부(242, 243, 244)의 감지 결과를 이용하여 스캔 이미지 상에서 컨텐츠 영역을 검출한다. 구체적으로, 제1 감지부(242)에서 산출된 밝기 차이가 기 설정된 임계 범위 중 제2 임계값(예를 들어, 임계 범위의 최대값)을 초과하는 경우, 검출부(250)는 해당 극점을 컨텐츠 영역으로 검출할 수 있다.
또는, 제2 감지부(243)에서 산출된 제1 밝기 차이와 제2 밝기 차이의 차이값이 기 설정된 임계값 이상일 경우, 검출부(250)는 해당 제1 세로줄 후보 픽셀을 컨텐츠 영역으로 검출할 수 있다.
또는, 제3 감지부(244)에서 확인된 제2 세로줄 후보 픽셀과 주변 픽셀 간의 색상 비율이 기 설정된 임계값을 초과하는 경우, 검출부(250)는 제2 세로줄 후보 픽셀을 컨텐츠 영역으로 검출할 수 있다.
상술한 바와 같이, 검출부(250)는 제1 내지 제3 감지부(242, 243, 244)의 감지 결과를 이용하여 컨텐츠 영역을 검출할 수도 있으며, 제1 내지 제3 감지부(242, 243, 244)에서 감지된 컨텐츠 영역에 대한 정보에 근거하여 컨텐츠 영역을 검출할 수도 있다.
보정부(260)는 컨텐츠 영역을 보호하여 스캔 이미지 상에서 세로줄을 보정한다. 구체적으로, 보정부(260)는 스캔 이미지 상에서 세로줄의 위치와 컨텐츠 영역의 위치가 겹쳐지는 중첩 영역이 존재하는지를 확인할 수 있다. 만약, 중첩 영역이 존재한다면, 보정부(260)는 중첩 영역에 대해서 세로줄의 보정 강도를 낮추거나, 중첩 영역에 포함된 세로줄을 제외하여 보정할 수 있다.
저장부(270)는 스캐닝부(230)에서 생성된 스캔 이미지를 저장할 수 있다. 이 경우, 스캔 이미지는 한 페이지에 해당하는 문서 이미지가 될 수도 있으며, 연속하는 복수의 페이지에 해당하는 문서 이미지가 될 수도 있다.
또한, 저장부(270)는 감지부(240)에서 감지된 세로줄의 위치를 저장할 수 있고, 검출부(250)에서 검출된 컨텐츠 영역의 위치를 저장할 수도 있다. 여기서, 세로줄의 위치는 페이지 단위로 저장되는 것이 바람직하다.
한편, 스캔 이미지에 포함된 연속하는 두 개 이상의 페이지에서 감지된 세로줄의 위치가 동일한 경우, 메시지 생성부(280)는 이물질에 의한 세로줄 발생 정보를 포함하는 알림 메시지를 생성할 수 있다. 이 알림 메시지는 영상 신호 또는 음성 신호가 될 수 있으며, 사용자 인터페이스부(220)를 통해 출력될 수 있다.
이상과 같이 본 실시예에 따른 화상독취장치(200)는 스캔 이미지 상에 포함된 세로줄을 정확하게 검출하여 보정할 수 있으며, 컨텐츠 영역의 손상 없이 세로줄만 보정할 수 있어 독취된 이미지의 품질을 향상시킬 수 있다.
또한, 스캔 이미지를 밴드 단위로 분할하고, 각 밴드 단위로 세로줄 후보 픽셀을 감지함으로써 동일 페이지 내에서 세로줄 후보 픽셀의 위치가 변경되는 것을 즉각적으로 인식할 수 있다.
또한, 이물질에 의해 반복적으로 감지되는 세로줄에 대해서는 알림 메시지를 제공함으로써, 사용자가 세로줄 발생을 인식하여 빠르게 대처할 수 있도록 한다.
한편, 도 2에서는 화상독취장치(200)의 감지부(240)가 제1 감지부(242), 제2 감지부(243) 및 제3 감지부(244)를 모두 포함하는 것으로 도시 및 설명하였으나, 이에 한정되지 않는다. 구체적으로, 감지부(240)는 극점 감지부(241) 및 세로줄 감지부(245) 외에, 제1 감지부(242), 제2 감지부(243) 및 제3 감지부(244) 중 어느 하나를 더 포함할 수도 있다.
일 예로, 감지부(240)가 극점 감지부(241), 제1 감지부(242) 및 세로줄 감지부(245)를 포함할 경우, 제1 감지부(242)는 극점 감지부(241)로부터 검출된 복수의 극점들과 그 극점의 주변 픽셀 간의 밝기 차이를 확인하고, 이 밝기 차이를 통해 복수의 극점들로부터 세로줄 후보 픽셀을 감지할 수 있다.
다른 예로, 감지부(240)가 극점 감지부(241), 제2 감지부(243) 및 세로줄 감지부(245)를 포함할 경우, 제2 감지부(243)는 극점 감지부(241)로부터 검출된 복수의 극점들과 극점의 주변 픽셀 간의 밝기 차이를 확인하고, 극점의 좌측에 인접한 적어도 두 개의 주변 픽셀들 간의 제1 밝기 차이와, 극점의 우측에 위치한 적어도 두 개의 주변 픽셀들 간의 제2 밝기 차이를 산출할 수 있다. 그리고, 세로줄 후보 감지부(242')는 제1 밝기 차이 및 제2 밝기 차이가 기 설정된 임계값 미만인지를 확인하여 세로줄 후보 픽셀을 감지할 수 있다.
또 다른 예로, 감지부(240)가 극점 감지부(241), 제3 감지부(244) 및 세로줄 감지부(245)를 포함할 경우, 제3 감지부(244)는 극점 감지부(241)로부터 검출된 복수의 극점과 극점의 주변 픽셀들 간의 색상 유무 및 색상 비율을 기초로 하여 세로줄 후보 픽셀로 감지할 수 있다.
상술한 바와 같이, 감지부(240)는 극점 감지부(241) 및 세로줄 감지부(245) 외에, 제1 감지부(242), 제2 감지부(243) 및 제3 감지부(244) 중 어느 하나를 포함할 수도 있으며, 제1 감지부(242), 제2 감지부(243) 및 제3 감지부(244) 중 두 개를 포함할 수도 있다.
도 3a 및 도 3b는 본 발명의 실시예에 따른 극점 감지를 위한 극소점 및 극대점을 나타내는 도면이다.
도 3a는 스캔 이미지의 감지 영역에 포함된 극소점(301)을 나타내며, 도 3b는 스캔 이미지의 감지 영역에 포함된 극대점(301)을 나타낸다. 극소점(301)은 감지 영역에서 최저 밝기값을 갖는 픽셀이 될 수 있으며, 극대점(302)은 감지 영역에서 최고 밝기값을 갖는 픽셀이 될 수 있다.
예를 들어, 어느 하나의 픽셀을 기준 픽셀(N)로 정하고, 이 기준 픽셀(N)의 좌우에 위치한 3개의 픽셀들(N-3, N-2, N-1, N+1, N+2, N+3)이 N≤N±1, N＜N±2, N＜N±3의 조건을 만족할 경우, 그 기준 픽셀(N)을 극소점으로 감지할 수 있다.
또는, 기준 픽셀(N)의 좌우에 위치한 3개의 픽셀들이 N≥N±1, N＞N±2, N＞N±3의 조건을 만족할 경우, 그 기준 픽셀(N)을 극대점으로 감지할 수 있다. 이 같이 감지 영역에서 어느 하나의 픽셀이 극대점이나 극소점을 포함할 경우, 해당 픽셀을 극점으로 감지할 수 있다.
여기서, 스캔 이미지는 적어도 하나 이상의 감지 영역으로 분할될 수 있으며, 극소점 또는 극대점 판단은 분할된 감지 영역 단위로 수행될 수 있다.
도 4 내지 도 7은 본 발명의 실시예에 따른 세로줄 후보 픽셀의 감지 방법을 나타내는 도면이다.
본 발명에 따르면, 세로줄 후보 픽셀은 스캔 이미지 상에서 감지된 각 극점에 대한 깊이 특성, 두께 특성 및 색상 특성 중 적어도 하나가 될 수 있다. 이 같이 각 극점에 대한 깊이 특성, 두께 특성 및 색상 특성은 극점과 극점 주변 픽셀 간의 밝기 차이 및 색상 차이를 기초로 확인될 수 있다.
먼저, 도 4는 극점으로부터 제1 세로줄 후보 픽셀을 감지하는 방법을 나타내는 도면이다. 도 4를 참고하면, 제1 내지 제3 극점들(401, 402, 403)이 감지된 경우, 제1 내지 제3 극점들(401, 402, 403)의 깊이 특성을 확인하여 제1 세로줄 후보 픽셀을 감지할 수 있다.
구체적으로, 제1 내지 제3 극점(401, 402, 403)과, 각 극점들(401, 402, 403)의 주변 픽셀 간의 밝기 차이(d1, d2, d3)를 산출하고, 산출된 밝기 차이(d1, d2, d3)가 제1 임계값과 제2 임계값 내에 포함되는지를 확인할 수 있다.
여기서, 제1 임계값과 제2 임계값은 기 설정된 임계 범위이며, 제1 임계값은 밝기 차이가 낮은 것으로 판단할 수 있는 기준값이 될 수 있으며, 제2 임계값은 밝기 차이가 큰 것으로 판단할 수 있는 기준값이 될 수 있다.
도 4를 참조하면, 제1 임계값과 제2 임계값 사이에 포함되는 밝기 차이(d2)를 갖는 제2 극점(402)은 노멀한 깊이 특성을 갖는 것으로, 제1 세로줄 후보 픽셀로 감지될 수 있다.
그리고, 제1 임계값 미만의 밝기 차이(d1)를 갖는 제1 극점(401)은 얕은 깊이 특성을 갖는 것으로, 단순 노이즈 픽셀로 감지될 수 있다. 또한, 제2 임계값을 초과하는 밝기 차이(d3)를 갖는 제3 극점(403)은 매우 깊은 깊이 특성을 갖는 것으로, 컨텐츠 영역으로 감지될 수 있다.
도 5는 제1 세로줄 후보 픽셀로부터 제2 세로줄 후보 픽셀(501, 502, 503)을 감지하는 방법을 나타내는 도면이다. 도 5를 참고하면, 복수의 극점들로부터 3개의 제1 세로줄 후보 픽셀(501, 502, 503)이 감지된 경우, 3개의 제1 세로줄 후보 픽셀(501, 502, 503)의 두께 특성을 확인하여 제2 세로줄 후보 픽셀을 감지할 수 있다.
만약, 3개의 제1 세로줄 후보 픽셀(501, 502, 503) 중 기 설정된 임계값 미만의 두께(t1)를 갖는 제1 세로줄 후보 픽셀(501)을 제2 세로줄 후보 픽셀로 감지할 수 있다.
반면, 3개의 제1 세로줄 후보 픽셀(501, 502, 503) 중 기 설정된 임계값 이상의 두께(t2, t3)를 갖는 제1 세로줄 후보 픽셀(502, 503)을 컨텐츠 영역으로 감지할 수 있다.
3개의 제1 세로줄 후보 픽셀(501, 502, 503)의 두께 특성은, 각각의 제1 세로줄 후보 픽셀(501, 502, 503)과 주변 픽셀들 간의 밝기 차이를 기초로 확인될 수 있다. 이는 도 6a 및 도 6b를 참고하여 구체적으로 설명한다.
도 6a 및 도 6b를 참고하면, 제1 세로줄 후보 픽셀(N)의 좌측 및 우측에는 주변 픽셀들(N-4, N-3, N-2, N-1, N+1, N+2, N+3, N+4)이 배열될 수 있다. 여기서, 제1 세로줄 후보 픽셀(N)의 좌측에 인접한 적어도 두 개의 주변 픽셀들 간의 제1 밝기 차이와, 우측에 인접한 적어도 두 개의 주변 픽셀들 간의 제2 밝기 차이를 산출하고, 이 제1 밝기 차이 및 제2 밝기 차이로부터 제1 세로줄 후보 픽셀(N)의 두께 특성을 확인할 수 있다. 여기서, 제1 밝기 차이 및 제2 밝기 차이는 절대값이 될 수 있다.
예를 들어, 도 6a 및 도 6b에서, 제1 세로줄 후보 픽셀(N)의 좌측에 인접한 제2 및 제3 주변 픽셀(N-2, N-3) 간의 제1 밝기 차이와, 우측에 인접한 제2 및 제3 주변 픽셀(N+2, N+3) 간의 제2 밝기 차이를 산출한다.
만약, 도 6a에서와 같이, 제1 밝기 차이 및 제2 밝기 차이가 기 설정된 임계값(예를 들어, 50) 미만일 경우, 제1 세로줄 후보 픽셀(N)의 두께는 3 픽셀 이하가 될 수 있다. 이 같이 제1 세로줄 후보 픽셀(N)의 두께가 기 설정된 임계 두께(예를 들어, 5 픽셀) 미만일 경우, 제1 세로줄 후보 픽셀(N)은 제2 세로줄 후보 픽셀로 감지될 수 있다.
한편, 도 6b에서와 같이, 제1 밝기 차이 및 제2 밝기 차이가 기 설정된 임계값(예를 들어, 50) 이상일 경우, 제1 세로줄 후보 픽셀(N)의 두께는 5 픽셀 내지 7픽셀이 될 수 있다. 이 같이 제1 세로줄 후보 픽셀(N)의 두께가 기 설정된 임계 두께(예를 들어, 5픽셀) 이상일 경우, 제1 세로줄 후보 픽셀(N)은 컨텐츠 영역으로 감지될 수 있다.
이 같이 제1 세로줄 후보 픽셀(N)로부터 제2 세로줄 후보 픽셀을 감지하기 위하여 아래의 수학식 1을 이용할 수 있다.
Figure 112013064508089-pat00001
수학식 1에서, YN +2, YN +3은 제1 세로줄 후보 픽셀(N)로부터 우측으로 2번째, 3번째 떨어진 주변 픽셀의 밝기이고, YN -2, YN -3은 제1 세로줄 후보 픽셀(N)로부터 좌측으로 2번째, 3번째 떨어진 주변 픽셀의 밝기이다. 또한, DIFF(YN +2, YN +3), DIFF(YN-2, YN -3)는 주변 픽셀들 간의 제1 밝기 차이 및 제2 밝기 차이이다. 이 제1 밝기 차이 및 제2 밝기 차이가 모두 기 설정된 임계값 미만일 경우, 제1 세로줄 후보 픽셀(N)의 두께가 기 설정된 임계 두께보다 얇은 것으로 확인될 수 있다.
도 7a 내지 도 7c는 제2 세로줄 후보 픽셀로부터 제3 세로줄 후보 픽셀을 감지하는 방법을 나타내는 도면이다.
도 7a 내지 도 7c를 참고하면, 제2 세로줄 후보 픽셀(701, 702, 703)의 색상 특성을 확인하여 제3 세로줄 후보 픽셀을 감지할 수 있다. 여기서, 제2 세로줄 후보 픽셀(701, 702, 703)의 색상 특성은 제2 세로줄 후보 픽셀(701, 702, 703)과 주변 픽셀들 간의 색상 유무 및 색상 비율을 이용하여 확인할 수 있다.
먼저, 도 7a와 같이, 제2 세로줄 후보 픽셀(701)과, 그 주변 픽셀들에 색상이 존재하는지를 확인한다. 제2 세로줄 후보 픽셀(701)에 색상이 존재하고, 제2 세로줄 후보 픽셀(701)의 좌측 또는 우측에 인접한 주변 픽셀들에 색상이 존재할 경우, 이 제2 세로줄 후보 픽셀(701)을 제3 세로줄 후보 픽셀로 감지할 수 있다.
한편, 도 7b 및 도 7c와 같이, 제2 세로줄 후보 픽셀(702, 703)에 색상이 존재하고, 제2 세로줄 후보 픽셀(702, 703)의 좌측 또는 우측에 인접한 주변 픽셀들에 색상이 미존재할 경우, 제2 세로줄 후보 픽셀(702, 703)과 그 주변 픽셀들 간의 색상 비율을 확인한다.
도 7b와 같이, 제2 세로줄 후보 픽셀(702)과 그 주변 픽셀들 간의 색상 비율이 높은 경우, 즉, 색상 비율이 기 설정된 임계값을 초과하는 경우, 제2 세로줄 후보 픽셀(702)은 색상이 존재하는 컨텐츠 영역으로 감지될 수 있다.
반면, 도 7c와 같이, 제2 세로줄 후보 픽셀(703)과 그 주변 픽셀들 간의 색상 비율이 낮은 경우, 즉, 색상 비율이 기 설정된 임계값 이하인 경우, 제2 세로줄 후보 픽셀(703)은 제3 세로줄 후보 픽셀로 감지될 수 있다.
도 8a 내지 도 8c는 본 발명의 실시예에 따른 스캔 이미지로부터 세로줄 후보 픽셀을 감지하는 방법을 나타내는 이미지이다.
도 8a는 문서를 스캔하여 생성된 스캔 이미지(801)이고, 도 8b는 스캔 이미지(801) 상에서 감지된 극점들(a, b, c)을 포함하는 제1 이미지(802)이다. 제1 이미지(802)에는 극점들(a, b, c) 외에 다수의 극점들이 포함될 수 있다.
도 8c는 극점 이미지(802)에 포함된 극점들(a, b, c)로부터 감지된 세로줄 후보 픽셀(a', b', c')을 포함하는 제2 이미지(803)이다. 세로줄 후보 픽셀(a', b', c')을 감지하기 위하여, 제1 이미지(802)에 포함된 극점들(a, b, c)에 대한 특성을 확인할 수 있다. 극점들(a, b, c)에 대한 특성이란, 각 극점에 대한 깊이 특성, 두께 특성 및 색상 특성 중 어느 하나가 될 수 있다. 이 특성들은 극점과 극점의 주변 픽셀 간의 밝기 차이 및 색상 차이를 기초로 확인될 수 있다.
도 9a 및 도 9b는 본 발명의 실시예에 따른 스캔 이미지에서 감지된 세로줄 후보 픽셀로부터 세로줄을 감지하는 방법을 나타내는 이미지이다.
도 9a는 문서를 스캔하여 생성된 스캔 이미지(901)이다. 스캔 이미지(901)는 텍스트와 같은 컨텐츠 영역과 이물질에 의해 발생된 세로줄 영역을 포함할 수 있다.
도 9b는 스캔 이미지(901) 상에서 감지된 다수의 세로줄 후보 픽셀들을 포함하는 이미지(902)이다.
화상독취장치는 이 이미지(902)에 포함된 다수의 세로줄 후보 픽셀들이 부주사 방향으로 연속성을 갖는지를 확인할 수 있다. 구체적으로, 다수의 세로줄 후보 픽셀들이 이미지(902)의 제1 위치(902a), 제2 위치(902b) 및 제3 위치(902c)에서 부주사 방향으로 소정 개수(예를 들어, 10 픽셀) 이상 연속될 경우, 다수의 세로줄 후보 픽셀들이 연속성을 갖는 것으로 확인할 수 있다.
이 과정에서, 연속성의 길이 및 연속성의 빈도를 확인하고, 연속성의 길이 및 연속성의 빈도 중 적어도 어느 하나가 기 설정된 임계값 이상인 경우, 해당 위치에서의 세로줄 후보 픽셀들을 세로줄로 감지할 수 있다.
다수의 세로줄 후보 픽셀들이 이미지(902)의 제1 위치(902a), 제2 위치(902b) 및 제3 위치(902c)에서 연속성을 갖더라도, 연속성의 길이가 짧거나 연속성의 빈도가 낮은 경우, 해당 세로줄 후보 픽셀들은 단순 노이즈 픽셀에 해당할 수 있다. 따라서, 이를 고려하여 세로줄을 감지할 수 있다.
도 9b를 참조하면, 제1 위치(902a)에 해당하는 세로줄 후보 픽셀들은 텍스트에 의해 끊기는 부분(R)이 존재하지만, 연속성의 길이가 기 설정된 임계 길이 이상이므로 세로줄로 감지될 수 있다.
또한, 제2 위치(902b)에 해당하는 세로줄 후보 픽셀들은 끊기는 부분(R1, R2)이 존재하지만, 연속성의 빈도가 기 설정된 임계 빈도 이상이므로 세로줄로 감지될 수 있다. 이 경우, 연속성의 빈도란 동일한 부주사 방향으로 연속하는 세로줄 후보 픽셀들이 얼마나 많이 포함되는지를 나타내는 것으로, 이는 해당 부주사 방향에서 연속하는 세로줄 후보 픽셀들의 단위 개수가 될 수도 있고, 세로줄 후보 픽셀들의 비율이 될 수도 있다. 예를 들어, 해당 부주사 방향에서 소정 개수 이상 연속하는 세로줄 후부 픽셀들의 단위 개수가 3회 이상이거나, 해당 부주사 방향에서 세로줄 후보 픽셀들의 비율이 60% 이상이면 세로줄로 감지될 수 있다.
한편, 제3 위치(902c)에 해당하는 세로줄 후보 픽셀들은 연속성을 갖긴 하나, 끊기는 부분(R3, R4)에 의해 연속성의 길이 또는 연속성의 빈도가 기 설정된 임계값 미만이므로, 이는 단순 노이즈 픽셀로 감지될 수 있다.
도 10a 및 도 10b는 본 발명의 실시예에 따른 세로줄 후보 픽셀의 위치를 갱신하여 감지하는 방법을 나타내는 이미지이다.
본 발명의 화상독취장치에 따르면, 스캔 이미지에 대해서 세로줄 후보 픽셀을 감지하는 동작을 수행할 경우, 스캔 이미지를 복수의 밴드로 분할하고, 한 밴드 단위로 세로줄 후보 픽셀을 감지할 수 있다.
도 10a는 스캔 이미지에서 분할된 제1 밴드 이미지(1010)이고, 도 10b는 스캔 이미지에서 분할된 제2 밴드 이미지(1020)이다. 제1 밴드 이미지(1010)는 제2 밴드 이미지(1020)와 동일한 페이지에 포함될 수 있으며, 제2 밴드 이미지(1020)와 연속할 수 있다. 즉, 동일한 페이지에서 제1 밴드 이미지(1010)가 먼저 위치되고, 제1 밴드 이미지(1010) 다음에 제2 밴드 이미지(1020)가 위치될 수 있다.
화상독취장치는 제1 밴드 이미지(1010)에 대한 세로줄 후보 픽셀의 감지 동작이 완료되면, 제2 밴드 이미지(1020)에 대한 세로줄 후보 픽셀의 감지 동작을 수행할 수 있다. 이 과정에서, 제2 밴드 이미지(1020)의 시작 지점에서 감지된 세로줄 후보 픽셀의 위치가 제1 위치가 아닌 제2 위치로 변경될 경우, 화상독취장치는 서로 연속하는 두 밴드들 간에 세로줄 후보 픽셀의 위치 변경이 있음을 인식할 수 있다.
만약, 밴드 단위가 아닌, 페이지 단위로 세로줄 후보 픽셀을 감지할 경우, 화상독취장치는 각 페이지의 시작 지점에서 감지된 세로줄 후보 픽셀의 위치를 고려하여 전체 페이지에 대한 세로줄 후보 픽셀을 감지할 수 있다. 따라서, 해당 페이지를 스캔하는 중에 이물질이 이동할 경우, 이물질의 이동에 따른 세로줄 후보 픽셀을 정확하게 검출하지 못할 수도 있다. 이를 고려하여, 밴드 단위로 세로줄 후보 픽셀을 감지할 수 있다.
도 10b를 참조하면, 제2 밴드 이미지(1020)에서 제1 위치(m)에 해당하는 픽셀을 중심으로 좌우에 위치한 소정 개수의 픽셀(예를 들어, 3 픽셀)을 대상으로 세로줄 후보 픽셀의 위치를 감지할 수 있다. 즉, 제1 위치의 픽셀과 좌우에 위치한 3픽셀들을 감지 대상 영역(1020a)으로 하여 세로줄 후보 픽셀의 위치를 감지할 수 있다.
도 11a 내지 도 11d는 본 발명의 실시예에 따른 컨텐츠 영역을 보호한 세로줄 보정 방법을 나타내는 이미지이다.
도 11a는 문서를 스캔한 스캔 이미지(1110)이고, 도 11b는 스캔 이미지(1110) 상에서 감지된 세로줄 후보 픽셀들(1120a, 1120b, 1120c)을 포함하는 제1 이미지(1120)이며, 도 11c는 제1 이미지(1120)에서 감지된 세로줄(1120a, 1120b, 1120c)을 포함하는 제2 이미지(1130)이다.
도 11c에 도시된 제2 이미지(1130)를 참고하면, 세로줄(1130a, 1130b, 1130c)은 스캔 이미지(1110)에 포함된 컨텐츠 영역과 겹쳐지는 중첩 영역(1130a', 1130b', 1130c')을 포함한다.
스캔 이미지(1110) 상에서, 컨텐츠 영역을 보호하지 않고 세로줄(1130a, 1130b, 1130c)을 보정할 경우, 중첩 영역(1130a', 1130b', 1130c')에 포함된 컨텐츠가 손상될 수 있다. 따라서, 세로줄(1130a, 1130b, 1130c)을 보정할 경우, 중첩 영역(1130a', 1130b', 1130c')에 대해서는 보정 강도를 낮추어 보정하거나, 중첩 영역(1130a', 1130b', 1130c')에 포함된 세로줄을 제외하여 보정할 수 있다. 이 같은 보정 결과, 도 11d에 도시된 것과 같은 보정 이미지(1140)가 생성될 수 있다.
도 12는 본 발명의 실시예에 따른 스캔 이미지에서 세로줄 위치에 따른 알림 메시지 제공 과정을 나타내는 도면이다.
도 12를 참조하면, 스캔 이미지(1200)는 연속하는 제1 내지 제5 페이지(1210, 1220, 1230, 1240, 1250)를 포함할 수 있다. 이들 제1 내지 제5 페이지(1210, 1220, 1230, 1240, 1250)에서 감지된 세로줄의 위치는 저장부에 저장될 수 있다.
연속하는 제1 내지 제5 페이지(1210, 1220, 1230, 1240, 1250) 중 적어도 두 개 이상의 페이지에서 감지된 세로줄(1210b, 1220a, 1230a, 1240a, 1250)의 위치가 동일한 경우, 이물질에 의한 세로줄 발생 정보를 포함하는 알림 메시지를 영상 또는 음성의 형태로 사용자에게 제공할 수 있다. 여기서, 적어도 두 개 이상의 페이지에서 감지된 세로줄의 위치가 동일한 경우 알림 메시지를 제공하는 것으로 설명하였으나, 페이지 수는 이에 한정되지 않으며, 페이지 수는 제조자, 관리자 또는 사용자에 의해 변경될 수 있다.
만약, 제1 페이지(1210)에서만 세로줄(1210a, 1220a)이 감지되고, 그 다음 페이지들에서는 세로줄이 감지되지 않았다면, 이물질이 없어진 것으로 간주하여 사용자에게 어떠한 정보도 제공하지 않을 수 있다.
도 13은 본 발명의 실시예에 따른 세로줄 보정 방법을 설명하기 위한 흐름도이다.
세로줄 보정 방법은 스캔 명령(또는 복사 명령)에 따라 문서를 스캔하여 스캔 이미지를 생성한다(S1310).
문서 스캐닝시, 스캐닝부(110, 230)에 포함된 평판 유리에 이물질이 흡착되어 있으면 스캔 이미지에 세로줄(vertical streak)이 포함될 수 있다. 따라서, 이 세로줄을 감지하여 보정하는 것이 필요하다.
한편, 세로줄 보정 방법은 스캔 이미지 내의 주주사 방향으로 극점을 감지하고(S1320), 감지된 극점과 극점의 주변 픽셀 간의 밝기 차이 및 색상 차이 중 적어도 하나를 기초로 세로줄 후보 픽셀을 감지한다(S1330).
그리고, 세로줄 보정 방법은 부주사 방향으로 세로줄 후보 픽셀의 연속성에 기초하여 세로줄을 감지한다(S13340). 구체적으로, S1330 단계에서 감지된 세로줄 후보 픽셀이 부주사 방향으로 연속적으로 존재한다는 것은, 이 세로줄 후보 픽셀이 세로줄을 형성하는 것을 의미할 수 있다. 따라서, 부주사 방향으로 세로줄 후보 픽셀의 연속성을 확인하여 세로줄을 감지할 수 있으며, 세로줄을 보다 정확히 감지하기 위하여 연속성의 길이가 기 설정된 임계 길이 이상이거나, 연속성의 빈도가 기 설정된 임계 빈도 이상인 경우 세로줄로 감지할 수도 있다.
한편, 세로줄 보정 방법은 스캔 이미지 상에서 컨텐츠 영역을 검출하고(S1350), 스캔 이미지 상에서 컨텐츠 영역을 보호하여 세로줄을 보정한다(S1360). 구체적으로, 세로줄 보정시, 스캔 이미지 상에서 세로줄의 위치와 컨텐츠 영역의 위치를 확인하여 겹쳐지는 영역이 존재할 경우, 겹쳐지는 영역에 대해서 보정 강도를 낮추거나, 겹쳐지는 영역을 제외하고 세로줄을 보정할 수 있다.
이상과 같이 본 실시예에 따른 세로줄 보정 방법은 도 1 또는 도 2에 도시된 화상독취장치(100, 200)에 의해 수행될 수 있으며, 그 밖의 다른 구성을 가지는 화상독취장치 상에서도 수행될 수 있다.
또한, 본 실시예에 따른 세로줄 보정 방법은 컴퓨터에서 실행될 수 있는 실행가능한 알고리즘을 포함하는 프로그램으로 구현될 수 있고, 상기 프로그램은 비일시적 판독 가능 매체(non-transitory computer readable medium)에 저장되어 제공될 수 있다.
여기서 비일시적 판독 가능 기록매체란, 레지스터, 캐쉬, 메모리 등과 같이 짧은 순간 동안 데이터를 저장하는 매체가 아니라, 반영구적으로 데이터를 저장하며, 기기에 의해 판독(reading)이 가능한 매체를 의미한다. 구체적으로, 상술한 프로그램들은 CD, DVD, 하드 디스크, 블루레이 디스크, USB, 메모리 카드, ROM 등과 같은 비일시적 판독가능 기록매체에 저장되어 제공될 수 있다.
본 발명에 따르면, 스캔 이미지 상에서 이물질에 의해 발생하는 세로줄을 정확하게 감지하여 보정할 수 있다. 또한, 문서를 스캐닝하는 과정에서 이물질의 이동에 따라 세로줄 위치가 변경하는 경우, 이를 즉각적으로 인식하여 세로줄을 감지 및 보정할 수 있으며, 스캔 이미지를 구성하는 복수의 페이지에서 동일한 위치에 세로줄이 존재할 경우, 이에 대한 알림 메시지를 사용자에게 제공함으로써, 사용자가 이물질을 처리할 수 있도록 한다.
이상과 같이 본 발명은 비록 한정된 실시 예와 도면에 의해 설명되었으나, 본 발명은 상기의 실시 예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상의 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다. 그러므로, 본 발명의 범위는 설명된 실시 예에 국한되어 정해져서는 아니 되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등한 것들에 의해 정해져야 한다.
110: 스캐닝부 120: 감지부
130: 검출부 140: 보정부

Claims (22)

  1. 화상독취장치에 있어서,
    자동 문서 공급 장치를 이용하여 문서를 스캔하여 스캔 이미지를 생성하는 스캐닝부;
    상기 스캔 이미지 상에서 주주사 방향으로 극점을 감지하고, 상기 감지된 극점과 상기 극점의 주변 픽셀 간의 밝기 차이, 색상 유무 및 색상 비율을 기초로 세로줄 후보 픽셀을 감지하며, 부주사 방향으로 상기 세로줄 후보 픽셀의 연속성에 기초하여 세로줄을 감지하는 감지부;
    상기 스캔 이미지 상에서 컨텐츠 영역을 검출하는 검출부; 및
    상기 검출된 컨텐츠 영역을 보호하여 상기 스캔 이미지 상에서, 상기 감지된 세로줄을 보정하는 보정부;를 포함하는 화상독취장치.
  2. 제1항에 있어서,
    상기 감지부는,
    상기 스캔 이미지 상에서 주주사 방향에 위치하는 픽셀들로부터 극점을 감지하는 극점 감지부;
    상기 감지된 극점과 상기 극점의 주변 픽셀 간의 밝기 차이를 산출하고, 상기 산출된 밝기 차이가 기 설정된 임계 범위 내에 포함되는 경우 상기 감지된 극점을 제1 세로줄 후보 픽셀로 감지하는 제1 감지부;
    상기 제1 세로줄 후보 픽셀의 좌측에 인접한 적어도 두 개의 주변 픽셀들 간의 제1 밝기 차이와 우측에 인접한 적어도 두 개의 주변 픽셀들 간의 제2 밝기 차이를 산출하고, 상기 제1 밝기 차이와 상기 제2 밝기 차이가 기 설정된 임계값 미만일 경우, 상기 제1 세로줄 후보 픽셀을 제2 세로줄 후보 픽셀로 감지하는 제2 감지부; 및
    상기 제2 세로줄 후보 픽셀과 상기 제2 세로줄 후보 픽셀의 주변 픽셀 간의 색상 유무 및 색상 비율을 기초로 상기 제2 세로줄 후보 픽셀을 제3 세로줄 후보 픽셀로 감지하는 제3 감지부
    를 포함하는 것을 특징으로 하는 화상독취장치.
  3. 제2항에 있어서,
    상기 제3 감지부는,
    상기 제2 세로줄 후보 픽셀 및 상기 주변 픽셀에 색상 정보가 모두 존재할 경우, 상기 제2 세로줄 후보 픽셀을 상기 제3 세로줄 후보 픽셀로 감지하고,
    상기 제2 세로줄 후보 픽셀에 색상 정보가 존재하고 상기 주변 픽셀에 색상 정보가 미존재할 경우, 상기 제2 세로줄 후보 픽셀과 상기 주변 픽셀 간의 색상 비율을 확인하며, 상기 색상 비율이 기 설정된 임계값 미만일 경우, 상기 제2 세로줄 후보 픽셀을 상기 제3 세로줄 후보 픽셀로 감지하는 것을 특징으로 하는 화상독취장치.
  4. 제2항에 있어서,
    상기 감지부는,
    상기 제3 세로줄 후보 픽셀이 상기 스캔 이미지 상에서 부주사 방향으로 연속성을 갖는지를 확인하고, 상기 연속성의 길이 및 상기 연속성의 빈도 중 적어도 어느 하나가 기 설정된 임계값 이상인 경우, 상기 제3 세로줄 후보 픽셀을 상기 세로줄로 감지하는 것을 특징으로 하는 화상독취장치.
  5. 제3항에 있어서,
    상기 검출부는,
    상기 제1 내지 제3 감지부의 감지 결과를 이용하여 상기 생성된 스캔 이미지 상에서 상기 컨텐츠 영역을 검출하는 것을 특징으로 하는 화상독취장치.
  6. 제5항에 있어서,
    상기 검출부는,
    상기 제1 감지부에서의 감지 결과, 상기 산출된 밝기 차이가 상기 기 설정된 임계 범위 중 최대 임계값을 초과하는 경우, 상기 감지된 극점을 상기 컨텐츠 영역으로 검출하고,
    상기 제2 감지부에서의 감지 결과, 상기 산출된 상기 제1 밝기 차이와 상기 제2 밝기 차이가 상기 기 설정된 임계값을 초과하는 경우, 상기 제1 세로줄 후보 픽셀을 상기 컨텐츠 영역으로 검출하며,
    상기 제3 감지부에서의 감지 결과, 상기 제2 세로줄 후보 픽셀과 상기 주변 픽셀 간의 색상 비율을 확인하여 상기 색상 비율이 기 설정된 임계값을 초과하는 경우, 상기 제2 세로줄 후보 픽셀을 상기 컨텐츠 영역으로 검출하는 것을 특징으로 하는 화상독취장치.
  7. 제1항에 있어서,
    상기 보정부는,
    상기 감지부에 의해 감지된 상기 세로줄의 위치와 상기 검출부에 의해 검출된 상기 컨텐츠 영역의 위치를 확인하여 겹쳐지는 중첩 영역이 존재할 경우, 상기 중첩 영역에 대해서 보정 강도를 낮추어 보정하는 것을 특징으로 하는 화상독취장치.
  8. 제1항에 있어서,
    상기 보정부는,
    상기 감지부에 의해 감지된 세로줄의 위치와 상기 검출부에 의해 검출된 컨텐츠 영역의 위치를 확인하여 겹쳐지는 중첩 영역이 존재할 경우, 상기 중첩 영역을 제외하여 상기 세로줄을 보정하는 것을 특징으로 하는 화상독취장치.
  9. 제1항에 있어서,
    상기 감지부는,
    상기 스캔 이미지를 복수의 밴드로 분할하고, 한 밴드 단위로 상기 세로줄 후보 픽셀을 감지하는 것을 특징으로 하는 화상독취장치.
  10. 제9항에 있어서,
    상기 감지부는,
    상기 복수의 밴드들 중 어느 하나의 밴드에서 감지된 세로줄 후보 픽셀의 제1 위치를 기준으로, 상기 어느 하나의 밴드에 연속하는 다음 밴드의 시작 지점에서 감지된 세로줄 후보 픽셀의 위치가 변경될 경우, 서로 연속하는 두 밴드들 간에 세로줄 후보 픽셀의 위치 변경을 인식하는 것을 특징으로 하는 화상독취장치.
  11. 제10항에 있어서,
    상기 감지부는,
    상기 다음 밴드에서, 상기 제1 위치에 해당하는 픽셀을 중심으로 좌우에 위치한 소정 개수의 픽셀들을 대상으로 세로줄 후보 픽셀의 위치를 감지하는 것을 특징으로 하는 화상독취장치.
  12. 제1항에 있어서,
    상기 스캔 이미지 상에서 감지된 세로줄의 위치를 저장하는 저장부;를 더 포함하는 것을 특징으로 하는 화상독취장치.
  13. 제12항에 있어서,
    상기 스캔 이미지에 포함된, 연속하는 두 개 이상의 페이지에서 감지된 세로줄의 위치가 동일한 경우, 이물질에 의한 세로줄 발생 정보를 포함하는 알림 메시지를 생성하는 메시지 생성부; 및
    상기 알림 메시지를 출력하는 사용자 인터페이스부;를 더 포함하는 것을 특징으로 하는 화상독취장치.
  14. 화상독취장치의 세로줄(vertical streak) 보정 방법에 있어서,
    자동 문서 공급 장치를 이용하여 문서를 스캔하여 스캔 이미지를 생성하는 단계;
    상기 스캔 이미지 상에서 주주사 방향으로 극점을 감지하고, 상기 감지된 극점과 상기 극점의 주변 픽셀 간의 밝기 차이, 색상 유무 및 색상 비율을 기초로 세로줄 후보 픽셀을 감지하며, 부주사 방향으로 상기 세로줄 후보 픽셀의 연속성에 기초하여 세로줄을 감지 단계;
    상기 스캔 이미지 상에서 컨텐츠 영역을 검출하는 단계; 및
    상기 검출된 컨텐츠 영역을 보호하여 상기 스캔 이미지 상에서, 상기 감지된 세로줄을 보정하는 단계;를 포함하는 세로줄 보정 방법.
  15. 제14항에 있어서,
    상기 세로줄을 감지하는 단계는,
    상기 스캔 이미지 상에서 주주사 방향에 위치하는 픽셀들로부터 극점을 감지하는 단계;
    상기 감지된 극점과 상기 극점의 주변 픽셀 간의 밝기 차이를 산출하고, 상기 산출된 밝기 차이가 기 설정된 임계 범위 내에 포함되는 경우 상기 감지된 극점을 제1 세로줄 후보 픽셀로 감지하는 단계;
    상기 제1 세로줄 후보 픽셀의 좌측에 인접한 적어도 두 개의 주변 픽셀들 간의 제1 밝기 차이와 우측에 인접한 적어도 두 개의 주변 픽셀들 간의 제2 밝기 차이를 산출하고, 상기 제1 밝기 차이와 상기 제2 밝기 차이가 기 설정된 임계값 미만일 경우, 상기 제1 세로줄 후보 픽셀을 제2 세로줄 후보 픽셀로 감지하는 단계; 및
    상기 제2 세로줄 후보 픽셀과 상기 제2 세로줄 후보 픽셀의 주변 픽셀 간의 색상 유무 및 색상 비율을 기초로 상기 제2 세로줄 후보 픽셀을 제3 세로줄 후보 픽셀로 감지하는 단계
    를 포함하는 것을 특징으로 하는 세로줄 보정 방법.
  16. 제15항에 있어서,
    상기 제3 세로줄 후보 픽셀로 감지하는 단계는,
    상기 제2 세로줄 후보 픽셀 및 상기 주변 픽셀에 색상 정보가 모두 존재할 경우, 상기 제2 세로줄 후보 픽셀을 상기 제3 세로줄 후보 픽셀로 감지하고,
    상기 제2 세로줄 후보 픽셀에 색상 정보가 존재하고 상기 주변 픽셀에 색상 정보가 미존재할 경우, 상기 제2 세로줄 후보 픽셀과 상기 주변 픽셀 간의 색상 비율을 확인하며, 상기 색상 비율이 기 설정된 임계값 이하인 경우, 상기 제2 세로줄 후보 픽셀을 상기 제3 세로줄 후보 픽셀로 감지하는 것을 특징으로 하는 세로줄 보정 방법.
  17. 제15항에 있어서,
    상기 세로줄을 감지하는 단계는,
    상기 제3 세로줄 후보 픽셀이 상기 스캔 이미지 상에서 부주사 방향으로 연속성을 갖는지를 확인하고, 상기 연속성의 길이 및 상기 연속성의 빈도 중 적어도 어느 하나가 기 설정된 임계값 이상인 경우, 상기 제3 세로줄 후보 픽셀을 상기 세로줄로 감지하는 단계;를 더 포함하는 것을 특징으로 하는 세로줄 보정 방법.
  18. 제16항에 있어서,
    상기 스캔 이미지 상에서 컨텐츠 영역을 검출하는 단계는,
    상기 감지된 극점을 상기 제1 세로줄 후보 픽셀로 감지하는 단계에서 산출된 상기 밝기 차이가 상기 기 설정된 임계 범위 중 최대 임계값을 초과하는 경우, 상기 감지된 극점을 상기 컨텐츠 영역으로 검출하는 단계;
    상기 제1 세로줄 후보 픽셀을 상기 제2 세로줄 후보 픽셀로 감지하는 단계에서 산출된 상기 제1 밝기 차이와 상기 제2 밝기 차이가 상기 기 설정된 임계값을 초과하는 경우, 상기 제1 세로줄 후보 픽셀을 상기 컨텐츠 영역으로 검출하는 단계; 및
    상기 제2 세로줄 후보 픽셀을 상기 제3 세로줄 후보 픽셀로 감지하는 단계에서 확인된 상기 색상 비율이 기 설정된 임계값을 초과하는 경우, 상기 제2 세로줄 후보 픽셀을 상기 컨텐츠 영역으로 검출하는 단계;를 포함하는 것을 특징으로 하는 세로줄 보정 방법.
  19. 제14항에 있어서,
    상기 세로줄을 감지하는 단계는,
    상기 스캔 이미지를 복수의 밴드로 분할하고, 한 밴드 단위로 상기 세로줄 후보 픽셀을 감지하는 것을 특징으로 하는 세로줄 보정 방법.
  20. 제19항에 있어서,
    상기 세로줄을 감지하는 단계는
    상기 복수의 밴드들 중 어느 하나의 밴드에서 감지된 세로줄 후보 픽셀들의 제1 위치를 기준으로, 상기 어느 하나의 밴드에 연속하는 다음 밴드의 시작 지점에서 감지된 세로줄 후보 픽셀의 위치가 변경될 경우, 서로 연속하는 두 밴드들 간에 세로줄 후보 픽셀의 위치 변경을 인식하는 단계; 및
    상기 다음 밴드에서, 상기 제1 위치에 해당하는 픽셀을 중심으로 좌우에 위치한 소정 개수의 픽셀들을 대상으로 세로줄 후보 픽셀의 위치를 감지하는 단계;를 포함하는 것을 특징으로 하는 세로줄 보정 방법.
  21. 제14항에 있어서,
    상기 스캔 이미지 상에서 감지된 세로줄의 위치를 저장하는 단계;
    상기 스캔 이미지에 포함된, 연속하는 두 개 이상의 페이지에서 감지된 세로줄의 위치가 동일한 경우, 이물질에 의한 세로줄 발생 정보를 포함하는 알림 메시지를 생성하는 단계; 및
    상기 알림 메시지를 출력하는 단계;를 더 포함하는 것을 특징으로 하는 세로줄 보정 방법.
  22. 제14항 내지 제21항 중 어느 한 항에 기재된 세로줄 보정 방법을 실행하는 프로그램이 기록된 컴퓨터 판독 가능한 기록매체.
KR1020130084299A 2013-07-17 2013-07-17 화상독취장치 및 그의 세로줄 보정 방법 KR102037445B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020130084299A KR102037445B1 (ko) 2013-07-17 2013-07-17 화상독취장치 및 그의 세로줄 보정 방법
US14/273,087 US9282220B2 (en) 2013-07-17 2014-05-08 Image scanning apparatus and method for correcting vertical streak thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020130084299A KR102037445B1 (ko) 2013-07-17 2013-07-17 화상독취장치 및 그의 세로줄 보정 방법

Publications (2)

Publication Number Publication Date
KR20150009850A KR20150009850A (ko) 2015-01-27
KR102037445B1 true KR102037445B1 (ko) 2019-10-28

Family

ID=52343376

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020130084299A KR102037445B1 (ko) 2013-07-17 2013-07-17 화상독취장치 및 그의 세로줄 보정 방법

Country Status (2)

Country Link
US (1) US9282220B2 (ko)
KR (1) KR102037445B1 (ko)

Families Citing this family (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10397446B2 (en) 2015-03-31 2019-08-27 Hewlett-Packard Development Company, L.P. Correcting color differences between scanner modules
US10200554B2 (en) 2015-05-22 2019-02-05 Hewlett-Packard Development Company, L.P. Media scan operation control
CN107852444B (zh) * 2015-07-30 2019-04-26 京瓷办公信息系统株式会社 图像处理装置
KR20210039878A (ko) * 2019-10-02 2021-04-12 휴렛-팩커드 디벨롭먼트 컴퍼니, 엘.피. 서버에 기반하여 스캔 이미지에 포함된 세로줄을 제거
JP2022129816A (ja) * 2021-02-25 2022-09-06 キヤノン株式会社 画像読取装置、画像形成装置
JP2022134809A (ja) * 2021-03-04 2022-09-15 株式会社リコー 画像検査装置及び画像形成装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000270159A (ja) * 1999-03-19 2000-09-29 Pfu Ltd 画像読み取り装置の制御方法およびその記録媒体
JP2009239358A (ja) * 2008-03-25 2009-10-15 Canon Inc 画像読取装置及びその制御方法
JP2013009116A (ja) * 2011-06-23 2013-01-10 Sharp Corp 画像処理装置、画像読取装置、画像形成装置、画像処理方法、プログラムおよび記録媒体
JP2013115591A (ja) 2011-11-28 2013-06-10 Sharp Corp 画像処理方法、画像処理装置およびそれを備えた画像形成装置、画像読取装置、プログラム並びに記録媒体

Family Cites Families (17)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3560429B2 (ja) 1996-11-27 2004-09-02 株式会社リコー 画像処理装置
JP3684038B2 (ja) 1997-07-08 2005-08-17 株式会社リコー 画像処理装置
US6393161B1 (en) 1999-04-26 2002-05-21 Xerox Corporation Software system for minimizing image defects in a hard-copy input scanner
US7119926B2 (en) 2000-12-12 2006-10-10 Canon Kabushiki Kaisha Dust and dirt detection in image reading apparatus having original flow scanning function
JP4401597B2 (ja) 2001-05-25 2010-01-20 キヤノン株式会社 画像読取装置
JP3882803B2 (ja) 2003-10-20 2007-02-21 コニカミノルタビジネステクノロジーズ株式会社 画像処理装置、および画像処理方法
JP2006033797A (ja) 2004-06-17 2006-02-02 Ricoh Co Ltd 画像処理装置及び画像処理方法
JP4265517B2 (ja) 2004-09-30 2009-05-20 コニカミノルタビジネステクノロジーズ株式会社 画像読取装置
JP4305352B2 (ja) * 2004-09-30 2009-07-29 コニカミノルタビジネステクノロジーズ株式会社 画像読取装置
JP4305351B2 (ja) * 2004-09-30 2009-07-29 コニカミノルタビジネステクノロジーズ株式会社 画像読取装置
US7433539B2 (en) 2004-11-19 2008-10-07 Xerox Corporation Method for run-time streak removal
US7388989B2 (en) 2004-11-19 2008-06-17 Xerox Corporation Method for run-time streak detection by profile analysis
JP4498149B2 (ja) 2005-01-17 2010-07-07 キヤノン株式会社 画像読み取り装置
US8391585B2 (en) * 2006-12-28 2013-03-05 Sharp Kabushiki Kaisha Defect detecting device, defect detecting method, image sensor device, image sensor module, defect detecting program, and computer-readable recording medium
JP2010074288A (ja) 2008-09-16 2010-04-02 Ricoh Co Ltd 画像読取装置および画像読取方法
JP5751760B2 (ja) * 2010-04-02 2015-07-22 キヤノン株式会社 原稿読取装置
JP5755089B2 (ja) * 2011-09-08 2015-07-29 株式会社Pfu 画像処理装置、画像処理方法、画像処理プログラム及び画像処理システム

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000270159A (ja) * 1999-03-19 2000-09-29 Pfu Ltd 画像読み取り装置の制御方法およびその記録媒体
JP2009239358A (ja) * 2008-03-25 2009-10-15 Canon Inc 画像読取装置及びその制御方法
JP2013009116A (ja) * 2011-06-23 2013-01-10 Sharp Corp 画像処理装置、画像読取装置、画像形成装置、画像処理方法、プログラムおよび記録媒体
JP2013115591A (ja) 2011-11-28 2013-06-10 Sharp Corp 画像処理方法、画像処理装置およびそれを備えた画像形成装置、画像読取装置、プログラム並びに記録媒体

Also Published As

Publication number Publication date
US9282220B2 (en) 2016-03-08
KR20150009850A (ko) 2015-01-27
US20150022864A1 (en) 2015-01-22

Similar Documents

Publication Publication Date Title
KR102037445B1 (ko) 화상독취장치 및 그의 세로줄 보정 방법
KR101657162B1 (ko) 화상형성장치 및 그 스큐 보정 방법
JP6338469B2 (ja) 画像処理装置および画像処理方法
US10574861B2 (en) Reading apparatus, image processing program, and image production method
US20050083543A1 (en) Image processing apparatus and method determining noise in image data
JP2014147046A (ja) 画像処理装置、画像処理方法及びコンピュータプログラム
KR20110064076A (ko) 화상형성장치 및 그 스큐 보정 방법
JP5531464B2 (ja) 画像処理プログラム、画像処理装置および画像処理方法
JP4502001B2 (ja) 画像処理装置および画像処理方法
JP2015198327A (ja) 画像読取装置、画像読取方法、及びコンピュータプログラム
JP6855022B2 (ja) 画像形成装置、画像形成方法及び画像形成プログラム
JP6468463B2 (ja) 画像処理装置
JP2015226179A (ja) 原稿サイズ検出装置、画像読取装置、及び原稿サイズ検出方法
JP3907847B2 (ja) 画像処理装置
JP6025803B2 (ja) 画像処理装置
JP6150761B2 (ja) 画像読取装置
US9521290B2 (en) Image processing apparatus, image forming apparatus, image processing method, and non-transitory computer readable medium for detecting difference between images
JP2017199976A (ja) 画像処理装置、画像処理方法及びプログラム
JP6054358B2 (ja) 画像形成装置
JP6733511B2 (ja) 画像形成装置、画像処理装置及び異物検出方法
JP6579388B2 (ja) 画像読取装置
JP6573124B2 (ja) 画像処理装置
JP5901560B2 (ja) 画像処理装置
JP2004320817A (ja) 画像処理装置
JP2015211243A (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
GRNT Written decision to grant