KR100838926B1 - 화상 처리 장치 및 방법, 컴퓨터 프로그램, 및 기억 매체 - Google Patents

화상 처리 장치 및 방법, 컴퓨터 프로그램, 및 기억 매체 Download PDF

Info

Publication number
KR100838926B1
KR100838926B1 KR1020070018471A KR20070018471A KR100838926B1 KR 100838926 B1 KR100838926 B1 KR 100838926B1 KR 1020070018471 A KR1020070018471 A KR 1020070018471A KR 20070018471 A KR20070018471 A KR 20070018471A KR 100838926 B1 KR100838926 B1 KR 100838926B1
Authority
KR
South Korea
Prior art keywords
background color
area
score
candidates
candidate
Prior art date
Application number
KR1020070018471A
Other languages
English (en)
Other versions
KR20070087524A (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 캐논 가부시끼가이샤
Publication of KR20070087524A publication Critical patent/KR20070087524A/ko
Application granted granted Critical
Publication of KR100838926B1 publication Critical patent/KR100838926B1/ko

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/38Circuits or arrangements for blanking or otherwise eliminating unwanted parts of pictures
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/407Control or modification of tonal gradation or of extreme levels, e.g. background level
    • H04N1/4072Control or modification of tonal gradation or of extreme levels, e.g. background level dependent on the contents of the original
    • H04N1/4074Control or modification of tonal gradation or of extreme levels, e.g. background level dependent on the contents of the original using histograms
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/11Region-based segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/10Segmentation; Edge detection
    • G06T7/194Segmentation; Edge detection involving foreground-background segmentation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00Arrangements for image or video recognition or understanding
    • G06V10/20Image preprocessing
    • G06V10/28Quantising the image, e.g. histogram thresholding for discrimination between background and foreground patterns
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/387Composing, repositioning or otherwise geometrically modifying originals
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00Indexing scheme for image analysis or image enhancement
    • G06T2207/20Special algorithmic details
    • G06T2207/20092Interactive image processing based on input by user
    • G06T2207/20104Interactive definition of region of interest [ROI]

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Color Image Communication Systems (AREA)
  • Image Analysis (AREA)

Abstract

선택 영역에 따라 바탕색 레벨의 검출을 행하는 방법에 있어서,선택 영역이 다량의 바탕색을 포함하고 있지 않은 경우, 바탕색 레벨은 정확하게 검출될 수 없다. 따라서,화상 판독기에 의해 판독된 영역의 화상 신호를 입력하고, 판독 영역의 일부를 선택하고, 입력된 판독 영역의 화상 신호와 선택 영역의 화상 신호에 따라 바탕색 영역을 검출하고, 검출된 바탕색 영역의 화상 신호 레벨에 따라, 선택 영역에 포함되는 바탕색을 제거한다.
판독 영역, 선택 영역, 바탕색 영역, 화상 신호 레벨, 바탕색 제거

Description

화상 처리 장치 및 방법, 컴퓨터 프로그램, 및 기억 매체{IMAGE PROCESSING APPARATUS AND METHOD, COMPUTER PROGRAM, AND STORAGE MEDIUM}
   본 명세서에 포함되어 일부를 구성하는 첨부 도면은 발명의 상세한 설명과 함께 본 발명의 실시예들을 설명하고, 본 발명의 원리들을 설명한다.
도 1은 본 발명의 일 실시예에 따른 화상 처리 시스템의 구성도.
도 2는 화상 처리 장치의 블록도.
도 3은 스캐너의 블록도.
도 4는 프린터의 블록도.
도 5는 화상 처리 프로그램을 실행하는 조작 화면.
도 6은 원고에 대응하는 영역을 자동 또는 수동으로 검지하는 경우의 바탕색 제거 처리를 설명하는 흐름도.
도 7은 스캐너의 원고대(document plate)를 나타내는 도면.
도 8은 스캐너의 스테이지 상에 원고가 놓인 상태를 나타내는 도면.
도 9는 영역을 선택하고 선택 영역으로부터 바탕색을 검출함으로써, 바탕색을 제거하는 처리를 설명하는 흐름도.
도 10은 선택 영역에 있어서 바탕색이 제거되기 전의 상태를 나타내는 도면.
도 11은 선택 영역에 있어서 기대되는 바탕색이 제거된 후의 상태를 나타내 는 도면.
도 12는 선택 영역에 있어서 바탕색이 오류검지된 상태를 나타내는 도면.
도 13은 선택 영역에 있어서 바탕색 후보들의 구성 비율과 스코어를 나타내는 테이블.
도 14는 제1 실시예에서의 바탕색 제거 처리를 설명하는 흐름도.
도 15는 전체 영역에 있어서 바탕색 후보들의 구성 비율과 스코어를 나타내는 테이블.
도 16은 선택 영역과 전체 영역에서의 스코어가 가산된 테이블.
도 17은 도 23에 나타낸 원고에 대해, 선택 영역과 전체 영역에서의 스코어가 가산된 테이블.
도 18은 선택 영역에 원고 외의 영역이 포함된 경우의 스코어링 결과를 나타내는 테이블.
도 19는 도 17에 나타낸 테이블에 선택 영역 및 전체 영역에서의 구성 비율과 가중치부여 스코어, 및 가중치부여 토탈 스코어를 추가한 테이블.
도 20은 바탕색 레벨을 검출하여 바탕색 제거 처리를 설명하는 흐름도.
도 21은 백색 용지에 흑색 문자가 기입된 원고를 스캔하여 얻어지는 화상 신호의 히스토그램.
도 22는 도 14에서의 단계 S706의 처리의 상세 내용을 설명하는 흐름도.
도 23은 원고의 바탕색 영역이 전체 영역의 원고 외 영역보다도 작은 도면.
도 24는 제2 실시예에서의 바탕색 제거 처리를 설명하는 흐름도.
<도면의 주요 부분에 대한 부호의 설명>
152: 화상 표시 필드
153: 조건 설정 필드
154: 복사 제어 필드
161: 프리-스캐닝 개시 버튼
162: 본-스캐닝 개시 버튼
본 발명은 화상에 대해 화상 처리를 행하는 화상 처리 장치 및 방법, 컴퓨터 프로그램, 및 기억 매체에 관한 것이다.
복사기 등을 이용하여 원고를 복사하는 경우,"바탕색"이라 불리는 원고 용지의 색이나 원고의 배경의 옅은색이 동시에 복사될 수 있다. 원고 화상에 포함되는 바탕색에 대해 적절한 화상 처리로서 이하와 같은 처리가 이용가능하다. 스캐너로 판독한 화상의 휘도(또는 농도) 히스토그램을 작성하고, 작성된 히스토그램에 따라 원고 화상의 바탕색(배경)의 신호 레벨 (이하 "바탕색 레벨"이라 칭한다)을 검출한다. 다음,화상 신호로부터 바탕색 레벨을 감산하여, 화상으로부터 바탕색을 제거하는 처리(이하 "바탕색의 제거"라고 한다)를 행한다.
예를 들어, 일본 특허공개공보 제11-150657호 공보에는, 바탕색을 갖는 원고를 복사기를 이용하여 복사할 경우에 바탕색을 제거하는 방법이 제안되어 있다.
복사기의 스캐너가 원고의 사이즈를 검지하는 센서를 포함하는 경우, 그 센서로 원고에 대응하는 영역을 검지하고, 검지된 원고에 대응하는 영역의 화상을 판독한다. 다음, 원고에 대응하는 영역의 화상의 휘도(또는 농도)의 히스토그램을 작성하고, 바탕색 제거를 행한다.
최근, 범용 스캐너, 퍼스널 컴퓨터(PC) 및 프린터가 널리 보급되고 있다. 스캐너, PC, 및 프린터를 조합하여 화상 복사 장치를 구성할 수 있다. 그러나, 그러한 범용 스캐너는 원고의 사이즈를 검지하는 센서를 포함하고 있지 않기 때문에, 화상 입력 처리에 있어서는 스캐너로 판독가능한 최대의 영역인 원고의 외측의 영역을 포함하는 화상이 입력된다. 따라서,원고의 외측의 영역을 포함하는 화상에 대해 바탕색 제거 등의 화상 처리를 행한다. 또는, PC 상에서 원고에 대응하는 영역을 지정하고, 지정된 원고에 대응하는 영역에 대해 휘도(또는 농도) 히스토그램을 작성하고, 상기 히스토그램에 따라 바탕색 레벨을 검출함으로써, 바탕색 제거를 행한다. 예를 들어, 일본 특허공개공보 제2004-349858호 공보에서는,원고에 대응하는 영역을 미리 검출할 수 없는 경우에 바탕색을 제거하는 방법이 제안되어 있다.
또한,원고의 일부분에 대응하는 영역을 선택하고, 선택된 영역에 대해 복사를 행하는 방법을 이용할 수 있다. 선택 영역을 복사하는 경우, 원고에 대응하는 영역이 결정되어 있다면, 전체 원고에 대응하는 영역의 농도에 따라 바탕색 레벨을 검출할 수 있다. 그러나, 원고에 대응하는 영역이 결정되지 않은 경우에는, 선택 영역의 농도에 따라 바탕색 레벨을 검출하여 바탕색을 제거한다.
그러나, 선택 영역의 농도에 따라 바탕색 레벨의 검출을 행하는 방법에 있어서,선택 영역에 바탕색이 많이 포함되어 있지 않은 경우, 선택 영역의 농도(휘도) 신호를 이용하여 히스토그램을 작성하면,선택 영역의 농도(휘도) 신호를 이용하여 작성된 히스토그램은 바탕색으로서 검출되어야 할 색을 많이 포함하지 않는다. 따라서, 바탕색 레벨을 정확하게 검출할 수 없다. 일본 특허공개공보 제11-150657호 공보 및 일본 특허공개공보 제2004-349858호 공보 어디에도,원고의 일부가 선택되고 선택 영역에 바탕색이 많이 포함되어 있지 않을 경우, 선택 영역의 바탕색 레벨을 적절하게 검출하는 방법이 개시되어 있지 있다.
본 발명은 원고에 대응하는 영역이 결정되어 있지 않고, 판독 영역의 일부가 선택되고, 선택 영역에 바탕색이 많이 포함되어 있지 않은 경우에도, 선택 영역에 포함되는 바탕색을 높은 정밀도로 검출하는 것을 목적으로 한다.
본 발명의 일 양태에 따른 화상 처리 방법은, 화상 판독기에 의해 판독된 영역의 화상 신호를 입력하는 입력 단계; 판독 영역의 일부를 선택하는 영역 선택 단계; 입력 단계에 의해 입력된 판독 영역의 화상 신호의 빈도 분포를 산출하는 제1 산출 단계; 영역 선택 단계에 의해 선택된 선택 영역의 화상 신호의 빈도 분포를 산출하는 제2 산출 단계; 제1 산출 단계에 의해 산출된 판독 영역의 화상 신호의 빈도 분포 및 제2 산출 단계에 의해 산출된 선택 영역의 화상 신호의 빈도 분포에 따라 바탕색 영역을 검출하는 검출 단계; 및 검출 단계에 의해 검출된 바탕색 영역의 화상 신호의 레벨에 따라,선택 영역에 포함되는 바탕색을 제거하는 바탕색 제 거 단계를 포함한다.
따라서, 원고에 대응하는 영역이 결정되어 있지 않고, 판독 영역의 일부가 선택되고, 선택 영역에 바탕색이 많이 포함되어 있지 않은 경우에도, 선택 영역에 포함되는 바탕색을 높은 정밀도로 검출할 수 있다.
본 발명은 신규인 기능을 제공하는 것을 목적으로 한다. 본 발명의 다른 특징들은 첨부 도면을 참조하여 이하 설명되는 예시적인 실시예들의 설명으로부터 명백해질 것이다.
이하, 첨부 도면을 참조하여, 본 발명의 바람직한 실시예들에 대하여 설명한다.
<제1 실시예>
도 1은 제1 실시예에 따른 화상 처리 시스템의 구성을 나타낸다. 제1 실시예에 따른 화상 처리 시스템은, 스캐너 등의 화상 입력 장치(101), PC 등의 화상 처리 장치(102), 프린터 등의 화상 출력 장치(103), 모니터(104), 키보드(105), 및 마우스(106)를 포함한다. 제1 실시예에서는,화상 입력 장치(101)로서, 원고에 대응하는 영역을 검지하는 센서가 포함되지 않은 스캐너를 사용한다. 또한, 화상 처리 장치(102)로서, 모니터(104), 키보드(105), 및 마우스(106)가 제공되는 PC를 사용한다. 또한,화상 출력 장치(1035)로서는 프린터를 사용한다.
도 2는 화상 처리 장치(102)의 블록도이다. 화상 처리 장치(102)는, 중앙 처리 장치(CPU)(111), CPU(111)에 접속된 메모리(판독 전용 메모리(ROM))(112), 보 조 기억 장치(113), 및 외부 인터페이스(114)를 포함한다. 외부 인터페이스(114)에는, 화상을 표시하기 위한 모니터(121), 마우스(122) 및 키보드(123)가 접속되어 있다. 마우스(122) 및 키보드(123)는 커맨드 입력 디바이스로서 기능한다. 또한,외부 인터페이스(114)에는, 화상 입력 장치(스캐너)(101) 및 화상 출력 장치(프린터)(103)가 접속되어 있다. 메모리(ROM)(112)에는, 화상 처리 프로그램(126)이 저장되어 있다. CPU(111)는 화상 처리 프로그램(126)을 실행하고, 음극선관(CRT) 등의 모니터(121)상에 화상 처리 프로그램(126)을 실행하는 조작 화면이 표시된다.
제1 실시예에 따른 화상 처리는 원고의 바탕색을 제거하는 처리이다.
도 3은 화상 입력 장치(스캐너)(101)의 블록도이다. 화상 입력 장치(스캐너)(101)는 화상 처리 장치(102)에 접속되는 외부 인터페이스(131), 스캐너 전체를 통괄 제어하는 컨트롤러(132), 스캐닝 제어부(133), 및 원고를 판독하는 이미지 센서(134)를 포함한다. 화상 입력 장치(스캐너)(101)는 외부 인터페이스(131)를 통해 화상 처리 장치(102)에 접속된다.
도 4는 화상 출력 장치(프린터)(103)의 블록도이다. 화상 출력 장치(프린터)(103)는 화상 처리 장치(102)에 접속되는 외부 인터페이스(141), 프린터 전체를 통괄 제어하는 컨트롤러(142), 인쇄 제어부(143), 및 용지에 인쇄를 행하는 기록부(144)를 포함한다. 화상 출력 장치(프린터)(103)는 외부 인터페이스(141)를 통해 화상 처리 장치(102)에 접속된다.
도 5는 화상 처리 프로그램(126)을 실행하는 조작 화면을 나타낸다. 화상 처리 프로그램(126)에 대한 조작 화면을 표시하는 모니터(121)상에는, 판독 화상을 표시하는 화상 표시 필드(152), 화상 처리의 조건들을 설정하는 조건 설정 필드(153), 및 화상 복사 처리의 제어를 행하는 복사 제어 필드(154)가 표시된다. 또한,복사 제어 필드(154)에는, 프리-스캐닝(pre-scanning)을 개시하기 위한 프리-스캐닝 개시 버튼(161) 및 본-스캐닝(real scanning)을 개시하기 위한 본-스캐닝 개시 버튼(162)이 표시되어 있다.
<원고에 대응하는 영역이 결정된 경우에 행해지는 바탕색을 제거하는 처리>
이하, 도 6을 참조하여, 자동 또는 수동으로 원고에 대응하는 영역이 결정되는 경우에 행해지는 바탕색 제거 처리에 관하여 설명한다. 화상 입력 장치(스캐너)는 단계 S201 ~ 단계 S202, 단계 S204 ~ 단계 S205, 및 단계 S212의 처리를 수행한다. 화상 처리 장치(102)는 단계 S203 및 단계 S206 ~ 단계 S211의 처리를 수행한다. 화상 출력 장치(프린터)(103)는 단계 S213의 처리를 수행한다.
단계 S201에서, 화상 입력 장치(스캐너)(101)의 원고대에 원고를 세팅한다. 단계 S202에서, 프리-스캐닝 개시 버튼(161)을 눌러서 프리-스캐닝을 실행한다. 프리-스캐닝에서는,원고의 외측 영역을 포함하는 전체의 화상이 스캔된다. 프리-스캐닝에 의해 판독된 전체 영역의 화상 신호(휘도 신호)는 외부 인터페이스(114)를 통해 화상 처리 장치(102)에 입력된다.
단계 S203에서, 바탕색이 제거되기 전의 화상이 모니터(121)상에 표시된다. 단계 S204에서, 자동 크롭(autocrop) 기능이 존재하는지의 여부가 판정된다. 자동 크롭 기능은, 원고의 외측 영역을 포함하는 화상으로부터 원고에 대응하는 영역을 결정하는 처리이다. 단계 S204에서 자동 크롭 기능이 이용가능한 것으로 판정되면 ,처리는 단계 S205로 진행하여 자동 크롭을 실행한다. 단계 S206에서 원고에 대응하는 영역이 선택된 것으로 판정되는 경우, 처리는 단계 S208로 진행하여 원고에 대응하는 영역이 결정된다. 단계 S206에서 원고의 특성에 따라 원고에 대응하는 영역이 선택되지 않은 것으로 판정되는 경우, 처리는 단계 S207로 진행하여, 원고에 대응하는 영역을 수동으로 선택한다.
단계 S204에서 자동 크롭 기능이 이용가능하지 않은 것으로 판정되면,처리는 단계 S207로 진행하여 원고에 대응하는 영역을 수동으로 선택한다. 단계 S207에서, 사용자는 화상 표시 필드(152)에 표시된 원고의 외측 영역을 포함하는 화상을 체크하면서, 마우스(122) 등의 입력 장치를 사용하여 영역을 선택한다. 단계 S208에서 원고에 대응하는 영역이 결정된 후, 단계 S209에서 원고에 대응하는 영역 내의 바탕색 레벨이 검출되고, 단계 S210에서 바탕색이 제거된다. 다음,단계 S211에서, 모니터(121)상에 바탕색 이 제거된 후의 화상이 표시된다. 단계 S212에서, 본-스캐닝 개시 버튼(162)을 눌러, 본-스캐닝을 실행한다. 본-스캐닝이 완료된 후,단계 S213에서 화상 출력 장치(프린터)(103)로 화상이 인쇄된다.
이하, 단계 S209에서의 바탕색 레벨 검출 처리 및 단계 S210에서의 바탕색 제거 처리에 대해 설명한다.
배경 기술에서 설명한 바와 같이, 스캐너로 판독한 원고에 대응하는 영역의 휘도(또는 농도) 히스토그램을 작성하고, 작성된 히스토그램에 따라 원고 화상의 바탕색 레벨을 검출한다. 판독한 원고에 대응하는 영역의 화상 신호로부터 바탕색 레벨을 감산하고, 원고 화상으로부터 바탕색 제거 처리를 행한다.
도 20은 원고에 대응하는 영역의 바탕색 레벨을 검출하여, 바탕색 제거를 행하는 처리의 흐름도이다. 화상 처리 장치(102)의 CPU(111)가 화상 처리 프로그램(126)을 실행하는 경우, 도 20의 흐름도에 나타낸 처리가 실현된다. 화상 입력 장치(스캐너)(101)로부터 입력된 화상 신호의 휘도 신호의 히스토그램을 작성하고(단계 S1201), 작성한 히스토그램에 따라 피크값의 휘도 레벨을 검출한다(단계 S1202). 미리 조정 및 설정된 오프셋을 ROM(112)으로부터 판독하고(단계 S1203), 검출한 피크값의 휘도 레벨로부터 오프셋량을 감산하여 바탕색 레벨을 결정한다(단계 S1204). 결정된 바탕색 레벨 이상의 휘도 레벨을 255로 설정하고, 화상에 포함되는 바탕색을 제거한다(단계 S1205).
도 21은 일반적인 백색 용지상에 흑색 문자들이 기입된 원고를 스캔함으로써 얻어지는 화상 신호의 히스토그램의 일례를 나타낸다. 도 21에 있어서, 횡축은 휘도 레벨을 나타내고, 종축은 각 휘도 레벨에 대한 출현 빈도를 나타낸다.
도 21에 나타낸 히스토그램은, 문자부(1305)(흑색) 및 바탕색부(1301)(백색)의 두 개의 피크를 갖는다. 문자부(1305)는 저휘도 영역에 있는 분산을 갖도록 형성된다. 바탕색부(1301)는 고휘도 영역에 있는 분산을 갖도록 형성된다. 바탕색부(1301)의 피크값(최대 빈도)의 휘도(1302)로부터 오프셋량(1303)을 감산하고, 바탕색 레벨(1304)을 취득한다. 취득된 바탕색 레벨(1304) 이상의 휘도 레벨을 255(백)로 설정하고, 화상으로부터 바탕색을 제거한다.
<선택 영역으로부터 바탕색 레벨을 검출하고, 바탕색을 제거하는 방법>
이하, 원고의 일부분에 대응하는 영역을 선택하고, 선택 영역에 대해 복사를 행하는 방법을 설명한다. 선택 영역을 복사하는 경우, 원고에 대응하는 영역이 결정되어 있다면, 원고에 대응하는 영역 전체의 농도에 따라 바탕색 레벨을 검출할 수 있다. 그러나, 원고에 대응하는 영역이 결정되지 않은 경우, 선택 영역의 휘도로부터 바탕색 레벨을 검출하고, 바탕색 제거를 행한다.
도 7은 화상 입력 장치(스캐너)(101)의 원고대를 나타낸다. 원고대(311)의 내측에는 스테이지(302)가 제공된다. 스테이지(302) 상에 배치되는 원고의 일부는 화상 입력 장치(스캐너)(101)에 의해 판독된다. 반면,스테이지(302) 상에 배치되지 않은 원고의 일부는 화상 입력 장치(스캐너)(101)에 의해 판독되지 않는다. 스테이지(302)는, 원고의 위치를 설정하는데 사용되는 기준점(303)을 포함한다. 사용자는, 기준점(303)에 원고의 각이 맞추어지도록 원고를 원고대(311) 상에 둔다.
도 8은 스테이지(302) 상에 배치된 원고(305)를 나타낸다. 원고(305)의 사이즈는 스테이지(302)의 사이즈보다 작다. 스테이지(302) 상에 배치되어 있는 원고(305)의 중앙부에는 4각형의 도안(picture)(306)이 제공되어 있다. 또한, 도안(306)의 내부에는 원형의 도안(307) 및 삼각형의 도안(308)이 상호 중첩적으로 제공되어 있다. 선택 영역(309)이 점선으로 표시되어 있다. 스테이지(302)상의 원고(305)의 외측 부분은 원고 외측의 영역(310)이다.
이하, 원고에 대응하는 영역이 결정되지 않은 경우, 선택 영역의 휘도에 따라 바탕색 레벨을 검출하고, 바탕색 제거 처리를 행하는 방법에 대해 설명한다. 이 경우, 선택 영역의 농도에 따라 바탕색 레벨을 검출할 수도 있다.
도 9는 선택 영역만으로부터 바탕색 레벨을 검출하여, 바탕색 제거를 행하는 처리의 흐름도이다. 도 9에서,단계 S201 ~ 단계 S203 및 단계 S209 ~ 단계 S213의 처리는 도 6에서의 처리와 마찬가지이다. 도 6에 나타낸 단계 S204 ~ 단계 S208의 처리 대신,단계 S401 및 단계 S402의 처리를 행한다. 단계 S401에서, 복사해야 할 영역을 선택한다.
단계 S402에서,선택 영역(309)의 휘도에 관한 히스토그램을 생성한다. 다음, 단계 S209에서, 히스토그램의 피크를 산출하고, 피크값의 휘도 레벨로부터 오프셋량을 감산함으로써 바탕색 레벨을 검출한다. 단계 S210에서, 바탕색 제거 처리를 행한다.
도 10은 바탕색이 제거되기 전의 선택 영역(309)을 나타낸다. 선택 영역(309)은 제거될 바탕색(501), 4각형의 도안(306), 원형의 도안(307), 및 삼각형의 도안(308)을 포함한다. 도 11은 기대되는 바탕색이 제거된 후의 선택 영역(309)을 나타낸다. 바탕색(502)을 제거한다.
도 12는 도 9의 흐름도에 나타낸 바탕색 제거 처리를 행함으로써 바탕색을 제거한 후의 선택 영역(309)을 나타낸다. 도 12에서는,바탕색(503)은 제거되지 않고, 4각형의 도안(504)이 실수로 제거되어 있다. 이것은, 선택 영역(309) 내의 바탕색(502)의 면적이 작기 때문에, 4각형의 도안(504)이 오류로 검지되었기 때문이다.
도 13은 도 12에 나타낸 선택 영역의 색들의 구성 비율을 나타낸다. 4각형 의 도안(504)이 최대 구성 비율(602) 35%를 갖기 때문에, 도안(504)은 바탕색으로 잘못 검지된다.
전술한 바와 같이, 선택 영역만으로부터 바탕색 레벨을 검출하는 경우, 선택 영역에서의 바탕색의 면적이 작다면, 도 12에 나타낸 바와 같이, 바탕색이 아닌 부분을 바탕색으로 잘못 검지한다.
<선택 영역 및 판독된 전체 영역 모두에서 바탕색 레벨을 검출하여, 바탕색 제거 를 행하는 방법>
전술한 바탕색의 오류 검지의 문제에 대하여, 제1 실시예에서는,도 14에 나타낸 처리를 행함으로써, 선택 영역에서의 바탕색을 정확하게 검출한다.
도 14는 선택 영역(309) 및 전체 영역(304) 각각에 대한 바탕색 후보를 검출하고, 바탕색 후보들을 비교하여 바탕색 레벨을 검출함으로써, 바탕색 제거를 행하는 흐름도이다. 도 14에서, 단계 S201 ~ 단계 S203 및 단계 S210 ~ 단계 S213의 처리는 도 6에 도시된 처리와 마찬가지이다. 도 6에 나타낸 단계 S204 ~ 단계 S209의 처리를 대신하여, 단계 S701 ~ 단계 S706의 처리를 행한다. 도 14에 나타낸 단계 S701 ~ 단계 S706의 처리는, 화상 처리 장치(102)의 CPU(111)가 화상 처리 프로그램(126)을 실행하는 경우에 행해진다. 전체 영역(304)은 화상 입력 장치(스캐너)(101)등의 화상 판독기에 의해 판독되는 영역이며, 원고 외측의 영역을 포함한다. 도 8은 전체 영역(304)을 나타낸다.
단계 S701에서, 선택 영역(309)을 선택한다. 단계 S702에서,외부 인터페이스(114)를 통해 화상 입력 장치(스캐너)(101)로부터 수신된 화상 신호(휘도 신호)를 이용하여, 선택 영역(309)의 휘도에 관한 히스토그램(빈도 분포)을 작성한다. 단계 S703에서, 단계 S702에서 작성한 선택 영역(309)에 대한 히스토그램의 분포에 따라 선택 영역(309)에 대한 바탕색 후보를 검출한다. 단계 S704에서,외부 인터페이스(114)를 통해 화상 입력 장치(스캐너)(101)로부터 수신된 화상 신호(휘도 신호)을 이용하여, 전체 영역(304)의 휘도에 대한 히스토그램(빈도 분포)을 작성한다. 단계 S705에서, 전체 영역(304)에 대한 바탕색 후보를 검출한다.
대응 영역에 대한 바탕색 후보를 검출하는 단계 S703 및 단계 S705의 처리들 각각에 있어서, 대응 히스토그램에서의 휘도 분포에 따라, 빈도 피크에 대응하는 휘도 영역을 제1 바탕색 후보라고 정의한다. 두번째로 빈도가 높은 영역을 제2 바탕색 후보 라고 정의한다. 이러한 방식으로, 바탕색 후보들을 순차적으로 검출한다.
단계 S706에서,단계 S703에서 검출된 선택 영역(309)에 대한 바탕색 후보를 단계 S705에서 검출된 전체 영역(304)에 대한 바탕색 후보와 비교하여, 바탕색 레벨을 검출한다. 제1 실시예에서는,선택 영역(309)에 대한 바탕색 후보의 검출을 행한 후, 전체 영역(304)에 대한 바탕색 후보의 검출을 행하였다. 그러나, 선택 영역(309)에 대한 바탕색 후보의 검출을 행하기 전에 전체 영역(304)에 대한 바탕색 후보를 검출할 수도 있다. 또는, 선택 영역(309)에 대한 바탕색 후보 검출 처리 및 전체 영역(304)에 대한 바탕색 후보 검출 처리를 병행하여 행할 수도 있다.
도 22는 단계 S706의 처리를 보다 상세히 설명하는 흐름도이다. 단계 S706의 처리는, 도 2에 나타낸 ROM(112)에 저장된 화상 처리 프로그램(126)을 실행하는 경우에 행해진다.
단계 S801에서,선택 영역(309)에 대한 바탕색 후보들 각각의 면적 비율(구 성 비율)을 산출하고, 최대의 면적을 갖는 바탕색 후보로부터 최소 면적을 갖는 바탕색 후보의 순서로 바탕색 후보들의 각각에 스코어를 부여한다. 예를 들면, 도 13에 나타낸 바와 같이, 선택 영역(309)의 면적에 대한 도안(4각형)(504)의 면적의 구성 비율이 예를 들어 35%로 최대이다. 따라서, 도안(4각형)(504)은 스코어 1을 갖는다. 또한, 단계 S801에서,마찬가지로, 도 15에 나타낸 바와 같이, 전체 영역(304)에 대한 바탕색 후보들 각각의 면적 비율(구성 비율)을 산출하고, 최대의 면적을 갖는 바탕색 후보로부터 최소 면적을 갖는 바탕색 후보의 순서로 바탕색 후보들의 각각에 스코어를 부여한다
단계 S802에서,단계 S801에서 산출한 선택 영역(309)에 대한 바탕색 후보들 각각의 스코어(902)와 전체 영역(304)에 대한 바탕색 후보들 각각의 스코어(903)의 합을 산출하여, 해당 바탕색 후보의 토탈 스코어(904)를 취득한다. 단계 S803에서,최소 토탈 스코어(904)를 갖는 바탕색 후보는 바탕색 영역이 되는 것으로 결정된다. 단계 S804에서,바탕색 영역의 휘도값으로부터 오프셋 값을 감산하여 바탕색 레벨을 취득한다.
도 16은 도 8에 나타낸 원고에 대한, 선택 영역(309) 및 전체 영역(304)에 대한 스코어링 결과들의 일례를 나타낸다. 선택 영역(309)에서는, 도안(4각형)(306)이 최대 면적을 갖고, 바탕색(원고)(305)이 두번째로 큰 면적을 갖고, 도안(원형)(307)이 세번째로 큰 면적을 갖고, 도안(삼각형)(308)이 최소의 면적을 갖는다. 전체 영역(304)에서는, 바탕색(원고)(305)이 최대 면적을 갖고, 원고 외측의 영역(310)이 두번째로 큰 면적을 갖고, 도안(4각형)(306)이 세번째로 큰 면적을 갖고, 도안(원형)(307)이 네번째로 큰 면적을 갖고, 도안(삼각형)(308)이 최소의 면적을 갖는다. 따라서, 도안(4각형)(306)의 토탈 스코어(904)는 4이고, 바탕색(원고)(305)의 토탈 스코어(904)는 3이고, 도안(원형)(307)의 토탈 스코어(904)는 7이고, 도안(삼각형)(308)의 토탈 스코어(904)는 9이고, 원고 외측의 영역(310)은 그 영역(310)이 선택 영역 내에 존재하지 않기 때문에 스코어를 갖지 않는다. 따라서, 최소의 토탈 스코어(904)를 갖는 바탕색(원고)(305)이 바탕색 영역으로 판정된다.
전술한 바와 같이, 선택 영역에 대한 면적 비율 및 전체 영역의 면적 비율에 스코어들이 부여되고, 토탈 스코어들에 따라 바탕색 판정을 행하기 때문에, 선택 영역에 다량의 바탕색이 포함되어 있지 않은 경우에도, 정밀도가 높은 바탕색 판정을 행할 수 있다.
<최소 토탈 스코어를 갖는 복수의 바탕색 후보들이 존재하는 경우>
도 17은 도 23에 나타낸 원고에 대해, 선택 영역(1309) 및 전체 영역(1304)에 대한 스코어링 결과들의 일례를 나타낸다. 도 23에 나타낸 원고의 바탕색 영역 (1313)은 전체 영역(1312)에서의 원고의 외측 영역(1310)보다 작다. 도 22에 나타낸 흐름도에 따라 토탈 스코어들(1004)을 산출하는 경우, 도 17에 나타낸 바와 같이, 도안(4각형)(1306)의 토탈 스코어(1004) 및 바탕색(1313)의 토탈 스코어(1004)의 각각이 4로서 최소이다. 최소 토탈 스코어를 갖는 복수의 영역이 존재하는 경우, 선택 영역에서의 상위(higher-order) 영역 또는 전체 영역에서의 상위 영역이 선택될 수 있다.선택 영역에 우선적으로 바탕색의 판정 처리가 행해지는 경우, 도 안(4각형)(1306)이 바탕색으로 판정된다. 이에 따라, 잘못된 영역이 바탕색으로 판정된다. 반면,전체 영역에 우선적으로 바탕색의 판정 처리가 행해지는 경우, 바탕색 영역(1313)이 바탕색 영역으로 판정된다. 이에 따라, 정확한 바탕색이 판정된다.
도 18은 도 23에 나타낸 원고의 선택 영역(1309)에 원고 외측의 영역(1310)이 포함된 경우의 스코어링 결과들의 일례를 나타낸다. 이 경우, 최소의 토탈 스코어(1013)를 갖는 복수의 영역이 존재한다. 그러나, 이 경우는 도 17에 나타낸 경우와는 상이하다. 즉, 선택 영역에 우선적으로 바탕색 판정 처리가 행해지는 경우, 바탕색 영역(1313)은 정확하게 바탕색으로 판정된다. 반면, 전체 영역에 우선적으로 바탕색 판정 처리가 행해지는 경우, 원고 외측 영역(1310)이 바탕색으로 잘못 판정된다.
최소 토탈 스코어를 갖는 복수의 영역이 존재하는 경우, 화상 처리 장치(102)의 모니터(121)상에 최소의 토탈 스코어를 갖는 복수의 영역이 표시되어, 사용자는 바탕색 영역을 선택할 수 있다. 또는,선택 영역 또는 전체 영역 어디에 우선적으로 바탕색 판정 처리를 행할지를 미리 설정해 둘 수도 있다.
전술한 바와 같이, 제1 실시예에 따르면, 원고에 대응하는 영역이 결정되어 있지 않고, 원고의 일부가 선택되고, 선택된 영역에 다량의 바탕색이 포함되어 있지 않은 경우에도, 선택 영역의 바탕색 레벨을 높은 정밀도로 검출할 수 있다. 또한,최소의 토탈 스코어를 갖는 복수의 영역이 존재하는 경우에도, 모니터 상에 최소 스코어를 갖는 복수의 영역이 표시되기 때문에, 사용자는 영역을 선택할 수 있 다. 따라서, 오판정을 상당히 경감할 수 있다.
<제2 실시예>
제1 실시예에서는,선택 영역 및 전체 영역 각각에 대해 최대 면적을 갖는 바탕색 후보로부터 최소 면적을 갖는 바탕색 후보의 순으로 바탕색 후보들의 각각에 대해 스코어를 부여하고, 선택 영역에 대한 스코어와 전체 영역에 대한 대응 스코어의 합을 산출하고, 최소 토탈 스코어를 갖는 바탕색 후보를 바탕색 영역으로 결정하는 방법에 대해 설명하였다. 제2 실시예에서는,제1 실시예에서 이용된 토탈 스코어 외에,바탕색 후보를 결정하는 데에 가중치부여 토탈 스코어(total weighted score)를 이용한다. 구체적으로는,바탕색 후보의 면적에 따라 가중치부여를 행하고, 선택 영역에 대한 가중치부여 스코어와 전체 영역에 대한 가중치부여 스코어의 합을 산출하고, 최소의 토탈 스코어 및 최소의 가중치부여 토탈 스코어를 갖는 바탕색 후보를 바탕색 영역으로 결정한다.
제2 실시예에 있어서,도 24에 나타낸 단계 S804의 처리는 제1 실시예에서와 동일하다. 도 22에 나타낸 단계 S801 ~ 단계 S803의 처리를 대신하여, 도 24에 나타낸 단계 S1401 ~ 단계 S1404의 처리를 행한다. 단계 S1401 ~ 단계 S1404의 처리는, 도 2에 나타낸 화상 처리 장치(102)의 ROM(112)에 저장된 화상 처리 프로그램(126)을 실행함으로써 실현된다.
이하, 단계 S1401 ~ 단계 S1404의 처리에 대해 설명한다.
단계 S1401에서,선택 영역(309)의 면적에 대한 바탕색 후보의 면적의 구성 비율과 전체 영역(304)의 면적에 대한 바탕색 후보의 면적의 구성 비율을 산출하 고, 선택 영역(309) 및 전체 영역(304)의 각각에 대하여 최대 면적을 갖는 바탕색 후보로부터 최소 면적을 갖는 바탕색 후보의 순으로 바탕색 후보들 각각에 스코어를 부여한다. 단계 S1402에서,선택 영역(309) 및 전체 영역(304)의 각각에 대한 대응 구성 비율에 따라 바탕색 후보들 각각의 스코어에 대해 가중치부여를 행하여, 가중치부여 스코어를 산출한다. 가중치부여 스코어는, 선택 영역(309)과 전체 영역(304)의 각각에 대한 바탕색 후보들 각각에 대해 산출된다.
도 19는 도 17에 나타낸 테이블에 선택 영역 및 전체 영역 모두에 대한 구성 비율들과 가중치부여 스코어들, 및 가중치부여 토탈 스코어들이 추가된 테이블이다. 각 바탕색 후보(1101)에 대하여, 선택 영역에 대한 구성 비율(1102) 및 선택 영역의 스코어(1103)에 따라 선택 영역에 대한 가중치부여 스코어(1104)가 산출된다. 또한,각 바탕색 후보(1101)에 대하여, 전체 영역에 대한 구성 비율(1105) 및 전체 영역에 대한 스코어(1106)에 따라 전체 영역에 대한 가중치부여 스코어(1107)가 산출된다.
가중치부여 스코어가 얻어지는 계산식의 일례에 대해 설명한다.
가중치부여 스코어 SW = 영역에 대한 스코어 S × (1 - 구성 비율(%)/100)
상기 식은 일례에 불과하다. 그외의 계산식들을 이용하여 가중치부여 스코어를 계산할 수도 있다.
단계 S1403에서,단계 S1401에서 산출되는 선택 영역에 대한 바탕색 후보의 스코어(1103)과 전체 영역에 대한 바탕색 후보의 스코어(1106)의 합을 획득하고, 선택 영역 및 전체 영역의 토탈 스코어(1108)를 획득한다. 마찬가지로, 단계 S1401에서 산출되는 선택 영역에 대한 바탕색 후보의 가중치부여 스코어(1104)와 전체 영역에 대한 바탕색 후보의 가중치부여 스코어(1107)의 합을 획득하고, 선택 영역 및 전체 영역의 가중치부여 토탈 스코어(1110)를 획득한다.
단계 S1404에서,최소의 가중치부여 토탈 스코어(1110)를 갖는 바탕색 후보가 바탕색 영역으로 결정된다. 단계 S804에서,바탕색 영역의 휘도값으로부터 오프셋값을 감산하여 바탕색 레벨을 획득한다. 단계 S1404에서,최소의 토탈 스코어(1108) 및 최소의 가중치부여 토탈 스코어(1110)를 갖는 바탕색 후보를 바탕색 영역으로 결정할 수도 있다.
도 19에 나타낸 토탈 스코어들의 결과(1109)에 따르면, 도안(4각형)(306)의 토탈 스코어(1108) 및 바탕색(원고)(305)의 토탈 스코어(1108)의 각각은 4로서 최소이다. 가중치부여 토탈 스코어들의 결과(1111)에 따르면, 바탕색(원고)(305)의 토탈 스코어는 2.80로서 최소이다. 따라서, 최소의 토탈 스코어(1108) 및 최소의 가중치부여 토탈 스코어(1110)를 갖는 바탕색(원고)(305)이 바탕색 영역(1112)으로 결정된다.
최소의 토탈 스코어를 갖는 바탕색 후보가 최소의 가중치부여 토탈 스코어를 갖는 바탕색 후보와 상이한 경우, 최소의 가중치부여 토탈 스코어를 갖는 바탕색 후보가 바탕색으로 결정될 수 있다. 또는, 미리 토탈 스코어에 우선도를 부여해 두면, 최소의 토탈 스코어를 갖는 바탕색 후보가 바탕색으로 결정될 수 있다.
전술한 바와 같이, 제2 실시예에 따르면, 가중치부여 토탈 스코어를 바탕색 영역 검출에 이용하기 때문에, 바탕색 후보의 면적 비율에 따라 바탕색을 검출할 수 있다. 따라서, 보다 정밀도가 높은 바탕색 레벨 검출을 행할 수 있다.
<변형예들>
제1 실시예 및 제2 실시예에서는,화상 입력 장치(스캐너)(101)로부터 수신된 휘도에 관한 신호를 이용하여 히스토그램을 작성하여 바탕색 레벨을 검출하였다. 그러나, 농도에 관한 히스토그램을 이용하여 바탕색 레벨을 검출할 수도 있다. 이 경우, 바탕색 영역보다도 낮은 농도를 갖는 영역의 농도를 0(즉, 백색)으로 설정함으로써, 바탕색 제거를 행할 수 있다.
<그외 실시예들>
전술한 바와 같이, 본 발명의 실시예를, 복수의 장치(예컨대, 호스트 컴퓨터, 인터페이스 장치, 판독기, 프린터 등)를 포함하는 시스템에 적용하거나 또는 단일 디바이스(예컨대, 복사기, 팩시밀리)로 형성되는 장치에 적용할 수 있다.
또한,각종 디바이스에 접속된 장치 또는 시스템 내의 컴퓨터에, 전술한 실시예들의 기능들을 실현하기 위한 소프트웨어의 프로그램 코드를 공급할 수도 있다. 또한, 그 시스템 또는 장치의 컴퓨터(CPU 또는 마이크로 프로세싱 유닛(MPU))에 저장된 프로그램에 따라 각종 디바이스들을 동작시키는 것에 의해서도 본 발명의 실시예가 달성될 수 있다.
이 경우, 상기 소프트웨어의 프로그램 코드 자체가 전술한 실시예들의 기능들을 실현한다. 따라서, 프로그램 코드 자체, 및 프로그램 코드를 컴퓨터에 공급 하기 위한 수단, 예컨대 프로그램 코드를 저장하는 기억 매체는 본 발명을 구성한다.
프로그램 코드를 저장하는 기억 매체로는, 예컨대 플로피 디스크, 하드디스크, 광 디스크, 광 자기 디스크, CD-ROM(compact disc read-only memory), 자기 테이프, 비휘발성 메모리 카드, ROM 등이 있다.
또한, 전술의 실시예들의 기능들은 공급된 프로그램 코드를 컴퓨터로 실행함으로써 실현될 뿐만 아니라, 그 프로그램 코드가 컴퓨터상에서 실행되고 있는 오퍼레이팅 시스템(OS)도 본 발명에 포함된다. 또는, 전술한 실시예들의 기능들이 그외의 소프트웨어 어플리케이션들 등과 연관되어 실현될 경우에 프로그램 코드 또한 본 발명에 포함된다.
또한, 공급된 프로그램 코드는 컴퓨터의 기능 확장 보드 또는 컴퓨터에 접속된 기능 확장 유닛에 제공되는 메모리에 저장될 수 있다. 프로그램 코드의 명령어들에 기초하여 기능 확장 보드나 기능 저장 유닛에 구비되는 CPU 등이 실제 처리의 일부 또는 전부를 행함으로써, 전술한 실시예들의 기능들이 실현될 수도 있다.
본 발명은 예시적인 실시예들을 참조하여 기술했지만, 본 발명은 이들 예시적인 실시예들에 한정되는 것은 아니다. 이하 특허청구범위는 변경들, 균등 구성들 및 기능들을 모두 포함하도록 최광의로 해석되어야 한다.
본 발명에 따르면, 원고에 대응하는 영역이 결정되어 있지 않고, 판독 영역의 일부가 선택되고, 선택 영역에 바탕색이 많이 포함되어 있지 않은 경우에도, 선택 영역에 포함되는 바탕색을 높은 정밀도로 검출할 수 있다.

Claims (13)

  1. 화상 판독기(image reader)에 의해 판독된 영역의 화상 신호를 입력하는 입력 단계;
    상기 판독 영역의 일부를 선택하는 영역 선택 단계;
    상기 입력 단계에 의해 입력된 판독 영역의 화상 신호 및 상기 영역 선택 단계에 의해 선택된 선택 영역의 화상 신호에 따라 바탕색(background-color) 영역을 검출하는 검출 단계; 및
    상기 검출 단계에 의해 검출된 바탕색 영역의 화상 신호 레벨에 따라,상기선택 영역에 포함되는 바탕색을 제거하는 바탕색 제거 단계
    를 포함하는 화상 처리 방법.
  2. 제1항에 있어서,
    상기 검출 단계는,
    상기 입력 단계에 의해 입력된 상기 판독 영역의 화상 신호의 빈도 분포를 산출하는 제1 산출 단계; 및
    상기 영역 선택 단계에 의해 선택된 상기 선택 영역의 화상 신호의 빈도 분포를 산출하는 제2 산출 단계
    를 포함하고,
    상기 바탕색 영역은, 상기 제1 산출 단계에 의해 산출된 상기 판독 영역의 화상 신호의 빈도 분포 및 상기 제2 산출 단계에 의해 산출된 상기 선택 영역의 화상 신호의 빈도 분포에 따라 검출되는 화상 처리 방법.
  3. 제2항에 있어서,
    상기 검출 단계는,
    상기 제1 산출 단계에 의해 산출된 빈도 분포에 따라,상기 판독 영역에 포함되는 복수의 바탕색 후보들을 검출하는 제1 바탕색 후보 검출 단계;
    상기 제1 바탕색 후보 검출 단계에서 검출된 상기 복수의 바탕색 후보들의 제1 구성 비율을 산출하는 제1 구성 비율 산출 단계;
    상기 제2 산출 단계에 의해 산출된 빈도 분포에 따라,상기 선택 영역에 포함되는 복수의 바탕색 후보를 검출하는 제2 바탕색 후보 검출 단계; 및
    상기 제2 바탕색 후보 검출 단계에서 검출된 상기 복수의 바탕색 후보들의 제2 구성 비율을 산출하는 제2 구성 비율 산출 단계
    를 더 포함하고,
    상기 제1 구성 비율과 상기 제2 구성 비율에 기초하여, 상기 바탕색 영역이 검출되는 화상 처리 방법.
  4. 제3항에 있어서,
    상기 제1 구성 비율 산출 단계에서 산출된 상기 제1 구성 비율에 따라,상기 판독 영역 내에서 최대 면적을 갖는 바탕색 후보로부터 최소 면적을 갖는 바탕색 후보의 순으로 복수의 바탕색 후보들 각각에 제1 스코어를 부여하는 제1 카운트 단계; 및
    상기 제2 구성 비율 산출 단계에서 산출된 상기 제2 구성 비율에 따라,상기 선택 영역 내에서 최대 면적을 갖는 바탕색 후보로부터 최소 면적을 갖는 바탕색 후보의 순으로 복수의 바탕색 후보들 각각에 제2 스코어를 부여하는 제2 카운트 단계
    를 포함하고,
    상기 복수의 바탕색 후보들 각각의 상기 제1 스코어와 상기 제2 스코어의 합에 기초하여, 상기 복수의 바탕색 후보들 중에서 상기 바탕색 영역이 검출되는 화상 처리 방법.
  5. 제4항에 있어서,
    상기 제1 스코어와 상기 제2 스코어의 합이 최소인 바탕색 후보가 바탕색 영역으로 결정되는 화상 처리 방법.
  6. 제4항에 있어서,
    판독 영역 우선 모드(read-region priority mode)와 선택 영역 우선 모드(selected- region priority mode)가 제공되고,
    상기 검출 단계는, 상기 판독 영역 우선 모드 또는 상기 선택 영역 우선 모드를 선택하는 선택 단계를 더 포함하고,
    복수의 바탕색 후보들이 제1 스코어와 제2 스코어의 동일한 합을 갖는 경우, 상기 바탕색 영역은 상기 선택 단계에 의해 선택된 모드에 따라 검출되는 화상 처리 방법.
  7. 제6항에 있어서,
    상기 선택 단계에서 상기 판독 영역 우선 모드가 선택되고, 복수의 바탕색 후보들이 제1 스코어와 제2 스코어의 동일한 합을 갖는 경우, 상기 복수의 바탕색 후보들 중에서, 판독 영역 내에서 최대 면적을 갖는 바탕색 후보에 대응하는 영역이 바탕색 영역으로서 검출되는 화상 처리 방법.
  8. 제6항에 있어서,
    상기 선택 단계에서 상기 선택 영역 우선 모드가 선택되고, 복수의 바탕색 후보들이 제1 스코어와 제2 스코어의 동일한 합을 갖는 경우, 상기 복수의 바탕색 후보들 중에서, 선택 영역 내에서 최대 면적을 갖는 바탕색 후보에 대응하는 영역이 바탕색 영역으로서 검출되는 화상 처리 방법.
  9. 제3항에 있어서,
    상기 제1 구성 비율 산출 단계에서 산출된 상기 제1 구성 비율에 따라,상기 판독 영역 내에서 최대 면적을 갖는 바탕색 후보로부터 최소 면적을 갖는 바탕색 후보의 순으로 복수의 바탕색 후보들의 각각에 제1 스코어를 부여하는 제1 카운트 단계;
    상기 제2 구성 비율 산출 단계에서 산출된 상기 제2 구성 비율에 따라,상기 선택 영역 내에서 최대 면적을 갖는 바탕색 후보로부터 최소 면적을 갖는 바탕색 후보의 순으로 복수의 바탕색 후보들의 각각에 제2 스코어를 부여하는 제2 카운트 단계;
    상기 제1 구성 비율 산출 단계에서 산출된 상기 제1 구성 비율과 상기 제1 카운트 단계에서 카운트된 상기 제1 스코어에 따라,상기 복수의 바탕색 후보들 각각의 제1 가중치부여(weighted) 스코어를 산출하는 제1 가중치부여 스코어 산출 단계; 및
    상기 제2 구성 비율 산출 단계에서 산출된 상기 제2 구성 비율과 상기 제2 카운트 단계에서 카운트된 상기 제2 스코어에 따라,상기 복수의 바탕색 후보들 각각의 제2 가중치부여 스코어를 산출하는 제2 가중치부여 스코어 산출 단계
    를 포함하고,
    상기 복수의 바탕색 후보들 각각의 상기 제1 가중치부여 스코어와 상기 제2 가중치부여 스코어의 합에 기초하여, 상기 복수의 바탕색 후보들 중에서 상기 바탕색 영역이 검출되는 화상 처리 방법.
  10. 제9항에 있어서,
    상기 제1 가중치부여 스코어와 상기 제2 가중치부여 스코어의 합이 최소인 바탕색 후보가 바탕색 영역으로 결정되는 화상 처리 방법.
  11. 화상 판독기에 의해 판독된 영역의 화상 신호를 입력하는 입력부;
    상기 판독 영역의 일부를 선택하는 영역 선택기;
    상기 입력부에 의해 입력된 판독 영역의 화상 신호 및 상기 영역 선택기에 의해 선택된 선택 영역의 화상 신호에 따라, 바탕색 영역을 검출하는 검출기; 및
    상기 검출기에 의해 검출된 바탕색 영역의 화상 신호의 레벨에 따라,상기 선택 영역에 포함되는 바탕색을 제거하는 바탕색 제거기
    를 포함하는 화상 처리 장치.
  12. 제1항 내지 제10항 중 어느 한 항에 기재된 화상 처리 방법을 컴퓨터에 실행 시키기 위한 컴퓨터 프로그램을 기억하는 컴퓨터 판독가능한 기억 매체.
  13. 삭제
KR1020070018471A 2006-02-23 2007-02-23 화상 처리 장치 및 방법, 컴퓨터 프로그램, 및 기억 매체 KR100838926B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JPJP-P-2006-00046887 2006-02-23
JP2006046887A JP4533327B2 (ja) 2006-02-23 2006-02-23 画像処理装置及び方法、コンピュータプログラム及び記憶媒体

Publications (2)

Publication Number Publication Date
KR20070087524A KR20070087524A (ko) 2007-08-28
KR100838926B1 true KR100838926B1 (ko) 2008-06-16

Family

ID=37946353

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070018471A KR100838926B1 (ko) 2006-02-23 2007-02-23 화상 처리 장치 및 방법, 컴퓨터 프로그램, 및 기억 매체

Country Status (5)

Country Link
US (1) US7860310B2 (ko)
EP (1) EP1826720B1 (ko)
JP (1) JP4533327B2 (ko)
KR (1) KR100838926B1 (ko)
CN (1) CN101026677B (ko)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4797959B2 (ja) * 2006-12-11 2011-10-19 ブラザー工業株式会社 画像読取装置
JP2008149685A (ja) 2006-12-20 2008-07-03 Brother Ind Ltd 画像処理装置、画像形成装置、画像処理プログラム、及び画像処理方法
CN102075666B (zh) * 2009-11-25 2018-09-18 惠普开发有限公司 用于从图像去除背景色彩的方法和装置
KR101820715B1 (ko) * 2011-07-20 2018-01-22 에스프린팅솔루션 주식회사 화상형성장치, 인쇄제어단말장치 및 그 화상형성방법
JP6455016B2 (ja) * 2013-08-27 2019-01-23 株式会社リコー 画像検査装置、画像形成システム及び画像検査方法
US20150381895A1 (en) * 2014-04-22 2015-12-31 Lo Mei-Ling Method of Generating Selfie for a Portable Device
JP6633871B2 (ja) 2015-08-26 2020-01-22 キヤノン株式会社 情報処理装置とその制御方法、及びプログラム
US9602693B1 (en) * 2015-09-28 2017-03-21 Kabushiki Kaisha Toshiba Image processing system and method for removing designated color in an original document
JP2018138359A (ja) * 2017-02-24 2018-09-06 キヤノン株式会社 画像処理装置、制御方法、およびプログラム
JP2020065193A (ja) * 2018-10-18 2020-04-23 シャープ株式会社 画像形成装置、画像処理方法及び画像処理プログラム
CN111079738B (zh) * 2019-11-23 2023-09-29 中国科学院长春光学精密机械与物理研究所 一种图像处理方法、系统及终端设备
CN111355892B (zh) * 2020-03-19 2021-11-16 Tcl移动通信科技(宁波)有限公司 图片拍摄方法、装置、存储介质及电子终端

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5761338A (en) * 1994-09-30 1998-06-02 Minolta Co., Ltd. Image detection and background processing device and method
US20040197021A1 (en) * 2003-04-04 2004-10-07 Match Lab, Inc. Image background detection and removal

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5706368A (en) * 1990-12-26 1998-01-06 Canon Kabushiki Kaisha Image processing apparatus and method having detection of background color and encoding of color image data
JPH06203157A (ja) * 1992-10-14 1994-07-22 Fujitsu Ltd カラー画像処理方法および装置
US5630037A (en) * 1994-05-18 1997-05-13 Schindler Imaging, Inc. Method and apparatus for extracting and treating digital images for seamless compositing
US5831748A (en) * 1994-12-19 1998-11-03 Minolta Co., Ltd. Image processor
JPH11150657A (ja) 1997-11-14 1999-06-02 Fuji Xerox Co Ltd 画像処理方法および画像処理装置ならびに記録媒体
JP3881439B2 (ja) * 1998-01-23 2007-02-14 シャープ株式会社 画像処理装置
US6323957B1 (en) * 1998-06-01 2001-11-27 Xerox Corporation Background noise removal for a low-cost digital color copier
US6839151B1 (en) * 2000-02-02 2005-01-04 Zoran Corporation System and method for color copy image processing
JP2002300363A (ja) * 2001-03-29 2002-10-11 Fuji Photo Film Co Ltd 背景画像設定方法および装置並びに記録媒体
JP4003439B2 (ja) * 2001-11-08 2007-11-07 富士ゼロックス株式会社 画像形成装置および画像形成方法
US6879797B2 (en) * 2003-03-20 2005-04-12 Kabushiki Kaisha Toshiba Image processing apparatus
JP2004349858A (ja) * 2003-05-20 2004-12-09 Canon Inc 画像処理装置およびそれを用いた文書複製装置
JP3996564B2 (ja) * 2003-09-22 2007-10-24 シャープ株式会社 下地検出方法、画像処理方法、プログラム、記録媒体、画像処理装置、および画像形成装置
JP4101169B2 (ja) * 2003-12-26 2008-06-18 キヤノン株式会社 画像処理装置及び画像処理方法及びコンピュータプログラム
KR20050073189A (ko) * 2004-01-09 2005-07-13 삼성전자주식회사 이미지 스캐닝 방법 및 장치
EP1909493B1 (en) * 2005-03-10 2013-12-25 FUJIFILM Corporation Photographing system
WO2008024419A1 (en) * 2006-08-21 2008-02-28 Sti Medical Systems, Llc Computer aided analysis using video from endoscopes
JP5047051B2 (ja) * 2008-05-02 2012-10-10 キヤノン株式会社 画像処理装置及び画像符号化方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5761338A (en) * 1994-09-30 1998-06-02 Minolta Co., Ltd. Image detection and background processing device and method
US20040197021A1 (en) * 2003-04-04 2004-10-07 Match Lab, Inc. Image background detection and removal

Also Published As

Publication number Publication date
US20070196014A1 (en) 2007-08-23
JP2007228247A (ja) 2007-09-06
US7860310B2 (en) 2010-12-28
EP1826720B1 (en) 2018-08-15
JP4533327B2 (ja) 2010-09-01
CN101026677A (zh) 2007-08-29
EP1826720A1 (en) 2007-08-29
CN101026677B (zh) 2010-09-29
KR20070087524A (ko) 2007-08-28

Similar Documents

Publication Publication Date Title
KR100838926B1 (ko) 화상 처리 장치 및 방법, 컴퓨터 프로그램, 및 기억 매체
JP3436025B2 (ja) 読取り画像の修正方法及び画像読取り装置
US6011877A (en) Apparatus and method for determining the directional orientation of a document image based upon the location of detected punctuation marks within the document image
US7859717B2 (en) Method for setting image-processing parameter value
US8149478B2 (en) Image processing apparatus and method of controlling same
US11004194B2 (en) Inspection device, image forming apparatus, and inspection method
US8456713B2 (en) Image combining apparatus, control method for image combining apparatus, and program
JP4720529B2 (ja) 画像処理装置、画像形成装置、画像処理方法及びプログラム
US8285043B2 (en) Image processing apparatus and image processing method
US11074441B2 (en) Image processing apparatus, storage medium, and image processing method for performing image repeat print processing
US11153447B2 (en) Image processing apparatus and non-transitory computer readable medium storing program
JP2003198770A (ja) 機器設定方法、プログラム、該プログラムを記憶した記憶媒体、画像形成装置、機器設定システム及び機器設定用紙
US8422785B2 (en) Image processing apparatus, image processing method, and program
US9405998B2 (en) Display control apparatus, image forming apparatus, and non-transitory computer readable medium for displaying an image portion nearest a pointed blank portion
JP2009272714A (ja) 画像処理装置、画像処理方法、プログラム及びプログラムを記録した記録媒体
US20230252618A1 (en) Inspection apparatus, method for controlling the same, and storage medium
JP2006048223A (ja) 画像処理装置及び画像処理方法及びコンピュータプログラム
JP6759057B2 (ja) 画像読み取り装置及び画像読み取り方法
JPH09261448A (ja) 画像処理装置
JP6267520B2 (ja) 画像処理装置およびその制御方法、画像処理システム
JP2011013947A (ja) バーコード解析装置及びプログラム
JP2009122813A (ja) 文字サイズ判定装置および文字サイズ判定方法
JPH10229486A (ja) 画像読取装置
JPH1196338A (ja) 画像読み取り装置
JP2009284419A (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
FPAY Annual fee payment

Payment date: 20130528

Year of fee payment: 6

FPAY Annual fee payment

Payment date: 20140527

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20150527

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20160525

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20170526

Year of fee payment: 10

FPAY Annual fee payment

Payment date: 20180525

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20190607

Year of fee payment: 12