講演名 | 2013-03-14 離散最適化による片面文章画像のショースルー除去(テーマセッション,文字・文書の認識と理解及びアルゴリズム・システム評価) 向井 祐一郎, 和田 俊和, 大池 洋史, |
---|---|
PDFダウンロードページ | PDFダウンロードページへ |
抄録(和) | 両面印刷物のスキャンをする際,裏写り(ショースルー:Show-through)が発生し,鮮明なスキャン画像が得ることができないことがある.ショースルーは紙が完全に不透明でないため,裏面の情報が表面に見える現象であり,この問題を解決するために様々な手法が提案されている.ショースルー除去法には,大きく分けて片面のみを利用する方法と両面を利用する方法があるが,両面を利用する手法の多くは画像の位置合わせの精度に大きく依存し,また,そもそも片面しか存在しない場合は手法が適用できない.一方片面のみを利用する手法として,各ビクセルの表面と裏面の輝度値を離散最適化により推定する手法が考えられるが,各ビクセルのラベル数が2 5 6×2 5 6個となり計算量が大きいため,高解像度の文章画像には適用が困難である.本研究では,離散最適化を用いて片面文章画像から各ビクセルが表面・ショースルー・裏面のどの成分であるかを推定し,ショースルーを除去する手法を提案する.この手法では各ビクセルにおけるラベル数が3つになり,高速に推定を行うことができるというメリットがある.合成画像を含む多数の画像に対する実験では,提案手法を用いて高速にショースルーを除去できることを確認した. |
抄録(英) | This paper presents a show-through removal method based on discrete optimization. Images of duplex printed documents may be degraded by show-through, which may affect the character recognition ratio of a document. Show-through is a common phenomenon that texts or figures on one side appears on the other side. There are two ways to remove show-through components from the images: show-through removal from both-side images and that from a one-side image. The method using both-side images requires 1)both side images and 2)precise alignment of images, which is a difficult problem to solve automatically. The method using a one-side image can be designed as a discrete optimization problem estimating both-side intensities for each pixel. However, the solution requires huge computational cost, because the number of labels is big (256×256). In this report, we formalize this problem as another discrete-optimization problem to estimate pixel's attributes (foreground, show-through, or background). Clearly, this method uses three labels, and thus, computationally inexpensive. Through experiment using many show-through images, we confirmed that our method removes show-through components. |
キーワード(和) | ショースルー除去 / 離散最適化 / BeliefPropagation / 表面文書画像 |
キーワード(英) | Show-through / Discrete Optimization Problem / Belief Propagation / One-side Scanned Document |
資料番号 | PRMU2012-194 |
発行日 |
研究会情報 | |
研究会 | PRMU |
---|---|
開催期間 | 2013/3/7(から1日開催) |
開催地(和) | |
開催地(英) | |
テーマ(和) | |
テーマ(英) | |
委員長氏名(和) | |
委員長氏名(英) | |
副委員長氏名(和) | |
副委員長氏名(英) | |
幹事氏名(和) | |
幹事氏名(英) | |
幹事補佐氏名(和) | |
幹事補佐氏名(英) |
講演論文情報詳細 | |
申込み研究会 | Pattern Recognition and Media Understanding (PRMU) |
---|---|
本文の言語 | JPN |
タイトル(和) | 離散最適化による片面文章画像のショースルー除去(テーマセッション,文字・文書の認識と理解及びアルゴリズム・システム評価) |
サブタイトル(和) | |
タイトル(英) | Removal of Show-through for One-side Scanned Document by Discrete Optimization |
サブタイトル(和) | |
キーワード(1)(和/英) | ショースルー除去 / Show-through |
キーワード(2)(和/英) | 離散最適化 / Discrete Optimization Problem |
キーワード(3)(和/英) | BeliefPropagation / Belief Propagation |
キーワード(4)(和/英) | 表面文書画像 / One-side Scanned Document |
第 1 著者 氏名(和/英) | 向井 祐一郎 / Yuichiro MUKAI |
第 1 著者 所属(和/英) | 和歌山大学システム工学部 Faculty of Systems Engineering, Wakayama University |
第 2 著者 氏名(和/英) | 和田 俊和 / Toshikazu WADA |
第 2 著者 所属(和/英) | 和歌山大学システム工学部 Faculty of Systems Engineering, Wakayama University |
第 3 著者 氏名(和/英) | 大池 洋史 / Hiroshi OIKE |
第 3 著者 所属(和/英) | 和歌山大学システム工学部 Faculty of Systems Engineering, Wakayama University |
発表年月日 | 2013-03-14 |
資料番号 | PRMU2012-194 |
巻番号(vol) | vol.112 |
号番号(no) | 495 |
ページ範囲 | pp.- |
ページ数 | 6 |
発行日 |