JP5055449B2 - ページ境界を検出する方法及び装置 - Google Patents
ページ境界を検出する方法及び装置 Download PDFInfo
- Publication number
- JP5055449B2 JP5055449B2 JP2011044288A JP2011044288A JP5055449B2 JP 5055449 B2 JP5055449 B2 JP 5055449B2 JP 2011044288 A JP2011044288 A JP 2011044288A JP 2011044288 A JP2011044288 A JP 2011044288A JP 5055449 B2 JP5055449 B2 JP 5055449B2
- Authority
- JP
- Japan
- Prior art keywords
- page boundary
- page
- straight line
- boundary
- detecting
- Prior art date
- Legal status (The legal status 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 status listed.)
- Active
Links
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/00681—Detecting the presence, position or size of a sheet or correcting its position before scanning
-
- 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/00684—Object of the detection
- H04N1/00708—Size or dimensions
- H04N1/0071—Width
-
- 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/00729—Detection means
- H04N1/00734—Optical detectors
-
- 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/387—Composing, repositioning or otherwise geometrically modifying originals
-
- 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
Description
図1に、画像スキャナから取得された見開きの書籍の文書画像の一例を示す。図1から明らかであるように、画像は左ページ及び右ページを有し、中央の綴じ部分の画像は若干歪むか、影が付くか、ぼやけるか又は劣化する。更に、本例においては、付箋及び書籍の大きい表紙である障害物がページ境界付近に存在する。
図3を参照して、本発明に係るページ境界検出方法の一般的な処理を説明する。
本発明に係るページ境界検出装置の一例を以下に簡潔に説明する。
Claims (4)
- 書籍の文書画像のページ境界を検出する方法であって、
前記書籍の文書画像からエッジ画像を検出するエッジ画像検出ステップと、
前記エッジ画像において上側ページ境界及び下側ページ境界を検出する水平ページ境界検出ステップと、
前記上側ページ境界及び前記下側ページ境界における左ページ及び右ページの交点を探索することにより綴じ中心線を検出する綴じ中心線検出ステップと、
前記書籍の文書画像のページ幅を判定するページ幅判定ステップと、
前記上側ページ境界、前記下側ページ境界、前記綴じ中心線及び前記ページ幅を用いることにより左側ページ境界及び右側ページ境界を判定する垂直ページ境界判定ステップとを有し、
前記水平ページ境界検出ステップは、
前記エッジ画像において複数の直線区分を検出する直線区分検出ステップと、
前記複数の直線区分から前記上側ページ境界及び前記下側ページ境界の直線部分を選択する直線部分選択ステップと、
前記上側ページ境界及び前記下側ページ境界の前記直線部分に基づいて前記エッジ画像において前記上側ページ境界及び前記下側ページ境界の湾曲部分を検出する湾曲部分検出ステップとを更に有し、
前記直線区分検出ステップにおいて、前記エッジ画像の列毎に、上から下へ探索し且つ上から下への探索時に各々がその上側により暗い色を有し且つその下側により明るい色を有する必要がある最初に見つけたいくつかのエッジ点のみを確保し、
前記エッジ画像の列毎に、下から上へ探索し且つ下から上への探索時に各々がその下側により暗い色を有し且つその上側により明るい色を有する必要がある最初に見つけたいくつかのエッジ点のみを確保するという前処理が実行され、
前記複数の直線区分は、上から下への探索時に確保された前記エッジ点及び下から上へ探索時に確保された前記エッジ点のみを使用することにより検出される方法。 - 書籍の文書画像のページ境界を検出する方法であって、
前記書籍の文書画像からエッジ画像を検出するエッジ画像検出ステップと、
前記エッジ画像において上側ページ境界及び下側ページ境界を検出する水平ページ境界検出ステップと、
前記上側ページ境界及び前記下側ページ境界における左ページ及び右ページの交点を探索することにより綴じ中心線を検出する綴じ中心線検出ステップと、
前記書籍の文書画像のページ幅を判定するページ幅判定ステップと、
前記上側ページ境界、前記下側ページ境界、前記綴じ中心線及び前記ページ幅を用いることにより左側ページ境界及び右側ページ境界を判定する垂直ページ境界判定ステップとを有し、
前記水平ページ境界検出ステップは、
前記エッジ画像において複数の直線区分を検出する直線区分検出ステップと、
前記複数の直線区分から前記上側ページ境界及び前記下側ページ境界の直線部分を選択する直線部分選択ステップと、
前記上側ページ境界及び前記下側ページ境界の前記直線部分に基づいて前記エッジ画像において前記上側ページ境界及び前記下側ページ境界の湾曲部分を検出する湾曲部分検出ステップとを更に有し、
前記直線部分選択ステップは、
a)上側において、前記左ページの前記上側ページ境界の前記直線区分及び前記右ページの前記上側ページ境界の前記直線区分は略同一直線上に存在し、下側において、前記左ページの前記下側ページ境界の前記直線区分及び前記右ページの前記下側ページ境界の前記直線区分は略同一直線上に存在し、
b)前記上側において、2つ以上の直線区分の対が基準a)を満たす場合、上方の直線区分の対と下方の直線区分の対との間の垂直距離が所定の閾値より長い場合は前記上方の直線区分の対が前記上側ページ境界の前記直線部分として選択され、前記垂直距離が前記所定の閾値以下である場合は前記下方の直線区分の対が前記上側ページ境界の前記直線部分として選択され、前記下側において2つ以上の直線区分の対が基準a)を満たす場合、上方の直線区分の対と下方の直線区分の対との間の垂直距離が所定の閾値より長い場合は前記下方の直線区分の対が前記下側ページ境界の前記直線部分として選択され、前記垂直距離が前記所定の閾値以下である場合は前記上方の直線区分の対が前記下側ページ境界の前記直線部分として選択されるという選択基準に基づいて実行される方法。 - 書籍の文書画像のページ境界を検出する装置であって、
前記書籍の文書画像からエッジ画像を検出するエッジ画像検出手段と、
前記エッジ画像において上側ページ境界及び下側ページ境界を検出する水平ページ境界検出手段と、
前記上側ページ境界及び前記下側ページ境界における左ページ及び右ページの交点を探索することにより綴じ中心線を検出する綴じ中心線検出手段と、
前記書籍の文書画像のページ幅を判定するページ幅判定手段と、
前記上側ページ境界、前記下側ページ境界、前記綴じ中心線及び前記ページ幅を使用することにより左側ページ境界及び右側ページ境界を判定する垂直ページ境界判定手段とを有し、
前記水平ページ境界検出手段は、
前記エッジ画像において複数の直線区分を検出する直線区分検出手段と、
前記複数の直線区分から前記上側ページ境界及び前記下側ページ境界の直線部分を選択する直線部分選択手段と、
前記上側ページ境界及び前記下側ページ境界の前記直線部分に基づいて前記エッジ画像において前記上側ページ境界及び前記下側ページ境界の湾曲部分を検出する湾曲部分検出手段とを更に有し、
前記直線区分検出手段では、
前記エッジ画像の列毎に、上から下へ探索し且つ上から下への探索時に各々がその上側により暗い色を有し且つその下側により明るい色を有する必要がある最初に見つけたいくつかのエッジ点のみを確保し、
前記エッジ画像の列毎に、下から上へ探索し且つ下から上への探索時に各々がその下側により暗い色を有し且つその上側により明るい色を有する必要がある最初に見つけたいくつかのエッジ点のみを確保するという前処理を実行し、
前記複数の直線区分は、上から下への探索時に確保された前記エッジ点及び下から上へ探索時に確保された前記エッジ点のみを用いることにより検出される装置。 - 書籍の文書画像のページ境界を検出する装置であって、
前記書籍の文書画像からエッジ画像を検出するエッジ画像検出手段と、
前記エッジ画像において上側ページ境界及び下側ページ境界を検出する水平ページ境界検出手段と、
前記上側ページ境界及び前記下側ページ境界における左ページ及び右ページの交点を探索することにより綴じ中心線を検出する綴じ中心線検出手段と、
前記書籍の文書画像のページ幅を判定するページ幅判定手段と、
前記上側ページ境界、前記下側ページ境界、前記綴じ中心線及び前記ページ幅を使用することにより左側ページ境界及び右側ページ境界を判定する垂直ページ境界判定手段とを有し、
前記水平ページ境界検出手段は、
前記エッジ画像において複数の直線区分を検出する直線区分検出手段と、
前記複数の直線区分から前記上側ページ境界及び前記下側ページ境界の直線部分を選択する直線部分選択手段と、
前記上側ページ境界及び前記下側ページ境界の前記直線部分に基づいて前記エッジ画像において前記上側ページ境界及び前記下側ページ境界の湾曲部分を検出する湾曲部分検出手段とを更に有し、
前記直線部分選択手段は、
a)上側において、前記左ページの前記上側ページ境界の前記直線区分及び前記右ページの前記上側ページ境界の前記直線区分は略同一直線上に存在し、下側において、前記左ページの前記下側ページ境界の前記直線区分及び前記右ページの前記下側ページ境界の前記直線区分は略同一直線上に存在し、
b)前記上側において2つ以上の直線区分の対が基準a)を満たす場合、上方の直線区分の対と下方の直線区分の対との間の垂直距離が所定の閾値より長い場合は前記上方の直線区分の対が前記上側ページ境界の前記直線部分として選択され、前記垂直距離が前記所定の閾値以下である場合は前記下方の直線区分の対が前記上側ページ境界の前記直線部分として選択され、前記下側において2つ以上の直線区分の対が基準a)を満たす場合、上方の直線区分の対と下方の直線区分の対との間の垂直距離が所定の閾値より長い場合は前記下方の直線区分の対が前記下側ページ境界の前記直線部分として選択され、前記垂直距離が前記所定の閾値以下である場合は前記上方の直線区分の対が前記下側ページ境界の前記直線部分として選択されるという選択基準に基づいて前記上側ページ境界の前記直線部分及び前記下側ページ境界の前記直線部分を選択する装置。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201010116618.6 | 2010-03-01 | ||
CN201010116618.6A CN102196112B (zh) | 2010-03-01 | 2010-03-01 | 用于检测页边界的方法和装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011181071A JP2011181071A (ja) | 2011-09-15 |
JP5055449B2 true JP5055449B2 (ja) | 2012-10-24 |
Family
ID=44505287
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011044288A Active JP5055449B2 (ja) | 2010-03-01 | 2011-03-01 | ページ境界を検出する方法及び装置 |
Country Status (3)
Country | Link |
---|---|
US (1) | US8675969B2 (ja) |
JP (1) | JP5055449B2 (ja) |
CN (1) | CN102196112B (ja) |
Families Citing this family (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8131009B2 (en) * | 2008-11-11 | 2012-03-06 | Xerox Corporation | Automatic spine creation from book covers without spines |
JP2012256109A (ja) * | 2011-06-07 | 2012-12-27 | Sony Corp | 情報処理装置、プログラム及び情報処理方法 |
US10289924B2 (en) | 2011-10-17 | 2019-05-14 | Sharp Laboratories Of America, Inc. | System and method for scanned document correction |
CN103366165B (zh) * | 2012-03-30 | 2016-06-29 | 富士通株式会社 | 图像处理装置、图像处理方法以及设备 |
US9426416B2 (en) * | 2012-10-17 | 2016-08-23 | Cisco Technology, Inc. | System and method for utilizing a surface for remote collaboration |
CN105279510B (zh) * | 2015-10-10 | 2018-09-04 | 上海中信信息发展股份有限公司 | 文档图像装订孔的自动定位方法及装置 |
KR101761641B1 (ko) | 2015-10-20 | 2017-08-08 | 주식회사 셀바스에이아이 | 엣지 라인을 검출하여 분할선을 획득하는 장치 및 방법 |
WO2017188960A1 (en) * | 2016-04-28 | 2017-11-02 | Hewlett-Packard Development Company, L.P. | Extracting a document page image from an electronically scanned image having a non-uniform background content |
US10121088B2 (en) * | 2016-06-03 | 2018-11-06 | Adobe Systems Incorporated | System and method for straightening curved page content |
CN107358150B (zh) * | 2017-06-01 | 2020-08-18 | 深圳赛飞百步印社科技有限公司 | 物体边框识别方法、装置和高拍仪 |
CN111402281B (zh) * | 2020-03-12 | 2023-11-10 | 上海合合信息科技股份有限公司 | 一种书籍边缘检测方法及装置 |
Family Cites Families (28)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5054098A (en) * | 1990-05-21 | 1991-10-01 | Eastman Kodak Company | Method of detecting the skew angle of a printed business form |
JP3163703B2 (ja) | 1991-12-05 | 2001-05-08 | ミノルタ株式会社 | 原稿読み取り装置 |
JP3136721B2 (ja) | 1991-12-05 | 2001-02-19 | ミノルタ株式会社 | 原稿読み取り装置 |
JP3175250B2 (ja) | 1991-12-05 | 2001-06-11 | ミノルタ株式会社 | 原稿読み取り装置 |
JPH06164852A (ja) | 1992-11-16 | 1994-06-10 | Minolta Camera Co Ltd | 原稿読み取り装置 |
JP3821860B2 (ja) * | 1994-03-15 | 2006-09-13 | コニカミノルタビジネステクノロジーズ株式会社 | 画像読取装置 |
JP3670692B2 (ja) * | 1994-05-12 | 2005-07-13 | 株式会社リコー | 画像読み取り装置 |
US5677776A (en) * | 1994-09-29 | 1997-10-14 | Minolta Co., Ltd. | Image reader for processing an image of a document |
JPH08154154A (ja) * | 1994-09-29 | 1996-06-11 | Minolta Co Ltd | 画像読み取り装置 |
US6721066B2 (en) * | 1994-11-18 | 2004-04-13 | Minolta Co., Ltd. | Image processor |
JPH08154157A (ja) * | 1994-11-28 | 1996-06-11 | Ricoh Co Ltd | 本原稿画像読み取り装置 |
JP3631333B2 (ja) * | 1996-08-23 | 2005-03-23 | シャープ株式会社 | 画像処理装置 |
JP4037512B2 (ja) * | 1997-04-15 | 2008-01-23 | コニカミノルタビジネステクノロジーズ株式会社 | 画像読取装置 |
US6330050B1 (en) * | 1997-07-24 | 2001-12-11 | Ricoh Company, Ltd | Image processing device for providing correction of a curvature distortion of a bound portion of a spread book |
JPH11143986A (ja) * | 1997-10-17 | 1999-05-28 | Internatl Business Mach Corp <Ibm> | ビットマップイメージの処理方法及び処理装置、ビットマップイメージの処理を行うイメージ処理プログラムを格納した記憶媒体 |
JP3634626B2 (ja) * | 1998-05-22 | 2005-03-30 | 株式会社リコー | 画像読取装置 |
US6954290B1 (en) * | 2000-11-09 | 2005-10-11 | International Business Machines Corporation | Method and apparatus to correct distortion of document copies |
US6987880B2 (en) * | 2001-03-22 | 2006-01-17 | Sharp Laboratories Of America, Inc. | Efficient document boundary determination |
US7145699B2 (en) * | 2001-03-30 | 2006-12-05 | Sharp Laboratories Of America, Inc. | System and method for digital document alignment |
JP3917421B2 (ja) * | 2001-12-26 | 2007-05-23 | 株式会社リコー | 画像輝度補正装置、画像読取装置、画像形成装置、プログラム及び記憶媒体 |
JP4141235B2 (ja) * | 2002-02-08 | 2008-08-27 | 株式会社リコー | 画像補正装置及びプログラム |
JP4006242B2 (ja) * | 2002-02-27 | 2007-11-14 | 株式会社リコー | 画像補正装置、プログラム、記憶媒体及び画像補正方法 |
KR20050073189A (ko) * | 2004-01-09 | 2005-07-13 | 삼성전자주식회사 | 이미지 스캐닝 방법 및 장치 |
US20050226503A1 (en) * | 2004-04-07 | 2005-10-13 | Bailey James R | Scanned image content analysis |
US7330604B2 (en) * | 2006-03-02 | 2008-02-12 | Compulink Management Center, Inc. | Model-based dewarping method and apparatus |
JP4991411B2 (ja) * | 2006-07-28 | 2012-08-01 | キヤノン株式会社 | 画像処理方法 |
US8223361B2 (en) * | 2006-10-11 | 2012-07-17 | Sharp Laboratories Of America, Inc. | Empty job detection for direct print |
JP4784500B2 (ja) * | 2006-12-08 | 2011-10-05 | 日本電気株式会社 | 画像傾き補正装置及び画像傾き補正方法 |
-
2010
- 2010-03-01 CN CN201010116618.6A patent/CN102196112B/zh active Active
-
2011
- 2011-02-28 US US13/037,132 patent/US8675969B2/en active Active
- 2011-03-01 JP JP2011044288A patent/JP5055449B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
CN102196112A (zh) | 2011-09-21 |
US20110211755A1 (en) | 2011-09-01 |
CN102196112B (zh) | 2014-09-24 |
US8675969B2 (en) | 2014-03-18 |
JP2011181071A (ja) | 2011-09-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5055449B2 (ja) | ページ境界を検出する方法及び装置 | |
US8457403B2 (en) | Method of detecting and correcting digital images of books in the book spine area | |
US9509884B2 (en) | Skew detection | |
US8213687B2 (en) | Image processing methods, image processing systems, and articles of manufacture | |
JP4955096B2 (ja) | 検出装置、検出方法、検出プログラム、および記録媒体 | |
EP2438574A2 (en) | Edge detection | |
KR101377910B1 (ko) | 화상 처리 방법 및 화상 처리 장치 | |
KR101011908B1 (ko) | 디지털 이미지의 노이즈 감소 방법 및 이를 이용한 이미지 처리 장치 | |
US7693329B2 (en) | Bound document scanning method and apparatus | |
JP3989341B2 (ja) | 画像処理装置 | |
KR20080034757A (ko) | 화상형성장치 및 화상형성방법 | |
JP7440821B2 (ja) | 画像処理装置、方法、および、コンピュータプログラム | |
JP5453215B2 (ja) | 画像処理装置、画像形成装置、および画像処理方法 | |
JP2012095173A (ja) | 画像処理装置、画像形成装置、および画像処理方法 | |
US20140270573A1 (en) | Method for background removal in binary document image by estimating linearity of image components | |
JP4049296B2 (ja) | カラー画像情報処理方法、該方法の実行に用いるプログラム、及びカラー画像情報処理装置 | |
JP6008826B2 (ja) | 画像処理装置、画像形成装置、および画像処理方法 | |
CN102196148B (zh) | 图像处理方法、图像处理设备和图像扫描设备 | |
US20240029213A1 (en) | Document-occluding artifact removal | |
JPH11288453A (ja) | 再生用のスキャン環境における原稿画像のスキュ―角度および黒い境界線を検出する方法およびシステム | |
Prachanucroa et al. | Marginal noise removal for scanned document images by projection profile based method | |
JPH06259550A (ja) | エッジ抽出方法 | |
JP2009272728A (ja) | 画像補正装置、画像補正方法、画像補正プログラム及び記録媒体 | |
Ohk et al. | A Method of Restoring the Shadow Distortion in a Bounded Book Scanned Image by Using Non-Edge Segment |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20120118 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120123 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120322 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20120702 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20120730 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 5055449 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150803 Year of fee payment: 3 |