JP4573706B2 - ディジタル画像セグメンテーション方法 - Google Patents
ディジタル画像セグメンテーション方法 Download PDFInfo
- Publication number
- JP4573706B2 JP4573706B2 JP2005170241A JP2005170241A JP4573706B2 JP 4573706 B2 JP4573706 B2 JP 4573706B2 JP 2005170241 A JP2005170241 A JP 2005170241A JP 2005170241 A JP2005170241 A JP 2005170241A JP 4573706 B2 JP4573706 B2 JP 4573706B2
- Authority
- JP
- Japan
- Prior art keywords
- color
- image
- objects
- cluster
- color difference
- 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.)
- Expired - Fee Related
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/40—Picture signal circuits
- H04N1/40062—Discrimination between different image types, e.g. two-tone, continuous tone
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
- G06V30/16—Image preprocessing
- G06V30/162—Quantising the image signal
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/40—Document-oriented image-based pattern recognition
- G06V30/41—Analysis of document content
- G06V30/413—Classification of content, e.g. text, photographs or tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V30/00—Character recognition; Recognising digital ink; Document-oriented image-based pattern recognition
- G06V30/10—Character recognition
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Multimedia (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Signal Processing (AREA)
- Artificial Intelligence (AREA)
- Image Analysis (AREA)
- Compression Of Band Width Or Redundancy In Fax (AREA)
- Image Processing (AREA)
- Editing Of Facsimile Originals (AREA)
- Facsimile Image Signal Circuits (AREA)
- Color Image Communication Systems (AREA)
- Character Input (AREA)
Description
Claims (6)
- 少なくとも一つの前景層を有する混合ラスタコンテンツ形式で表示すべく、ディジタル画像のセグメンテーションを行う方法であって、
画像から、連結された枠内において、互いに関連している画素の集合からなるオブジェクトを抽出するステップと、
抽出されたオブジェクトのうちの少なくとも一つを選択し、前記選択されたオブジェクトの内部画素の色の分散値に基づいて前記オブジェクトのカラー一貫性を示す値を計算し、前記カラー一貫性を示す値と、前記オブジェクトの特徴の関数である閾値と、を比較することによって、前記オブジェクトを前景層に含めるために選択するか否か決定するステップと、
前記選択された複数のオブジェクトにおいて、オブジェクト同士の画素の色差を計算し、前記色差と、前記色差の計算対象であるオブジェクトの特徴の関数である閾値と、を比較することによって、前記複数のオブジェクトを、各オブジェクトが少なくとも一つのカラークラスタに対応付けられるよう色空間においてクラスタリングするステップと、
前記前景層の各々が共通のカラークラスタに対応付けられたオブジェクトを表すように画像をセグメントするステップと、
を有する方法。 - 前記複数のオブジェクトをクラスタリングするステップが、
前記色差の計算対象となる第1のオブジェクトと、第2のオブジェクトと、を共通のカラークラスタに対応付けるか否かを、前記第1のオブジェクトと前記第2のオブジェクトの内部画素のみの色差に基づいて決定する、ことを含む、
請求項1に記載の方法。 - 前記複数のオブジェクトをクラスタリングするステップが、
クラスタリングの対象となる前記複数のオブジェクトの位置関係に基づいて、前記複数のオブジェクトの各オブジェクトを共通のカラークラスタに対応付けるか否かを決定する、ことを含む、
請求項1に記載の方法。 - 前記色差の計算における前記閾値は、前記色差の計算対象であるオブジェクトのサイズの関数であって、
サイズの小さなオブジェクトに対しては、サイズの大きなオブジェクトに対してよりも、より大きい色差を許容するように設定されている、
請求項1に記載の方法。 - 前記カラー一貫性を示す値の計算における前記閾値は、前記カラー一貫性を示す値の計算対象であるオブジェクトのサイズの関数であって、
サイズの小さなオブジェクトに対しては、サイズの大きなオブジェクトに対してよりも、より大きい色の分散値を許容するように設定されている、
請求項1に記載の方法。 - 前記オブジェクトは、文字の画像、単語の画像、テキストの画像、コントーン画像の少なくとも一つを含む、
請求項1に記載の方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US10/866,850 US7376272B2 (en) | 2004-06-14 | 2004-06-14 | Method for image segmentation to identify regions with constant foreground color |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2006004425A JP2006004425A (ja) | 2006-01-05 |
JP4573706B2 true JP4573706B2 (ja) | 2010-11-04 |
Family
ID=35460215
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2005170241A Expired - Fee Related JP4573706B2 (ja) | 2004-06-14 | 2005-06-10 | ディジタル画像セグメンテーション方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US7376272B2 (ja) |
JP (1) | JP4573706B2 (ja) |
BR (1) | BRPI0502019A (ja) |
Families Citing this family (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8204306B2 (en) * | 2004-06-14 | 2012-06-19 | Xerox Corporation | Method for image segmentation based on block clustering for improved processing of touching characters |
US7963448B2 (en) | 2004-12-22 | 2011-06-21 | Cognex Technology And Investment Corporation | Hand held machine vision method and apparatus |
US9552506B1 (en) | 2004-12-23 | 2017-01-24 | Cognex Technology And Investment Llc | Method and apparatus for industrial identification mark verification |
US7800779B2 (en) * | 2005-12-21 | 2010-09-21 | Xerox Corporation | System and method for image based control using inline sensors |
US8494280B2 (en) * | 2006-04-27 | 2013-07-23 | Xerox Corporation | Automated method for extracting highlighted regions in scanned source |
US8494281B2 (en) * | 2006-04-27 | 2013-07-23 | Xerox Corporation | Automated method and system for retrieving documents based on highlighted text from a scanned source |
US7773803B2 (en) * | 2006-05-11 | 2010-08-10 | Xerox Corporation | Effective coding of page boundary for MRC/MECCA segmentation |
US8108176B2 (en) | 2006-06-29 | 2012-01-31 | Cognex Corporation | Method and apparatus for verifying two dimensional mark quality |
US8726178B2 (en) * | 2006-11-10 | 2014-05-13 | Ricoh Company, Ltd. | Device, method, and computer program product for information retrieval |
US8169478B2 (en) | 2006-12-14 | 2012-05-01 | Cognex Corporation | Method and apparatus for calibrating a mark verifier |
US8014560B2 (en) * | 2007-05-25 | 2011-09-06 | Xerox Corporation | Preserving scanner signature using MRC technology |
US7907778B2 (en) * | 2007-08-13 | 2011-03-15 | Seiko Epson Corporation | Segmentation-based image labeling |
US8218887B2 (en) * | 2007-09-28 | 2012-07-10 | Abbyy Software, Ltd. | Enhanced method of multilayer compression of PDF (image) files using OCR systems |
US9734376B2 (en) | 2007-11-13 | 2017-08-15 | Cognex Corporation | System and method for reading patterns using multiple image frames |
US8787685B2 (en) | 2008-02-21 | 2014-07-22 | France Telecom | Encoding and decoding an image or image sequence divided into pixel blocks |
CN101520845B (zh) * | 2008-02-29 | 2011-11-30 | 富士通株式会社 | 彩色文档图像的分层方法和装置 |
US8391638B2 (en) | 2008-06-04 | 2013-03-05 | Microsoft Corporation | Hybrid image format |
US8111918B2 (en) * | 2008-10-20 | 2012-02-07 | Xerox Corporation | Segmentation for three-layer mixed raster content images |
US20100124372A1 (en) * | 2008-11-12 | 2010-05-20 | Lockheed Martin Corporation | Methods and systems for identifying/accessing color related information |
US8285035B2 (en) * | 2008-12-05 | 2012-10-09 | Xerox Corporation | 3+1 layer mixed raster content (MRC) images having a text layer and processing thereof |
US8180153B2 (en) * | 2008-12-05 | 2012-05-15 | Xerox Corporation | 3+1 layer mixed raster content (MRC) images having a black text layer |
JP4698743B2 (ja) * | 2009-01-22 | 2011-06-08 | シャープ株式会社 | 画像圧縮方法、画像圧縮装置、画像形成装置、コンピュータプログラム及び記録媒体 |
US8224073B2 (en) * | 2009-07-29 | 2012-07-17 | Xerox Corporation | System and method for efficient storage of MRC images for easy classification and retrieval |
US8306345B2 (en) * | 2009-09-22 | 2012-11-06 | Xerox Corporation | 3+N layer mixed raster content (MRC) images and processing thereof |
US8565531B2 (en) * | 2009-10-09 | 2013-10-22 | Xerox Corporation | Edge detection for mixed raster content (MRC) images for improved compression and image quality |
US8335379B2 (en) * | 2009-12-28 | 2012-12-18 | Xerox Corporation | System and method for cleanup of MRC images for improved compression and image quality |
US8340363B2 (en) | 2010-05-27 | 2012-12-25 | Palo Alto Research Center Incorporated | System and method for efficient interpretation of images in terms of objects and their parts |
US8345998B2 (en) | 2010-08-10 | 2013-01-01 | Xerox Corporation | Compression scheme selection based on image data type and user selections |
US8792682B2 (en) | 2011-04-21 | 2014-07-29 | Xerox Corporation | Method and system for identifying a license plate |
JP5945487B2 (ja) * | 2012-09-27 | 2016-07-05 | 株式会社沖データ | 画像処理装置、プログラム及び方法 |
CN105608459B (zh) * | 2014-10-29 | 2018-09-14 | 阿里巴巴集团控股有限公司 | 商品图片的分割方法及其装置 |
US10303498B2 (en) | 2015-10-01 | 2019-05-28 | Microsoft Technology Licensing, Llc | Performance optimizations for emulators |
CN107133622B (zh) | 2016-02-29 | 2022-08-26 | 阿里巴巴集团控股有限公司 | 一种单词的分割方法和装置 |
US11403100B2 (en) | 2020-08-31 | 2022-08-02 | Microsoft Technology Licensing, Llc | Dual architecture function pointers having consistent reference addresses |
US11231918B1 (en) | 2020-08-31 | 2022-01-25 | Microsoft Technologly Licensing, LLC | Native emulation compatible application binary interface for supporting emulation of foreign code |
US11042422B1 (en) | 2020-08-31 | 2021-06-22 | Microsoft Technology Licensing, Llc | Hybrid binaries supporting code stream folding |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11215281A (ja) * | 1998-01-27 | 1999-08-06 | Fuji Xerox Co Ltd | 画像中継装置、画像中継システム |
JPH11261833A (ja) * | 1998-03-11 | 1999-09-24 | Fuji Xerox Co Ltd | 画像処理装置、画像送信装置 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5767978A (en) * | 1997-01-21 | 1998-06-16 | Xerox Corporation | Image segmentation system |
KR100294924B1 (ko) * | 1999-06-24 | 2001-07-12 | 윤종용 | 영상분할 장치 및 방법 |
US6782126B2 (en) * | 2001-02-20 | 2004-08-24 | International Business Machines Corporation | Method for combining feature distance with spatial distance for segmentation |
JP4139571B2 (ja) * | 2001-02-28 | 2008-08-27 | 大日本スクリーン製造株式会社 | カラー画像の領域分割 |
US7181064B1 (en) * | 2001-11-16 | 2007-02-20 | Hewlett-Packard Development Company, L.P. | Histogram-based color consistency measure for scene reconstruction |
-
2004
- 2004-06-14 US US10/866,850 patent/US7376272B2/en not_active Expired - Fee Related
-
2005
- 2005-06-10 BR BR0502019-0A patent/BRPI0502019A/pt not_active IP Right Cessation
- 2005-06-10 JP JP2005170241A patent/JP4573706B2/ja not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH11215281A (ja) * | 1998-01-27 | 1999-08-06 | Fuji Xerox Co Ltd | 画像中継装置、画像中継システム |
JPH11261833A (ja) * | 1998-03-11 | 1999-09-24 | Fuji Xerox Co Ltd | 画像処理装置、画像送信装置 |
Also Published As
Publication number | Publication date |
---|---|
BRPI0502019A (pt) | 2006-01-24 |
JP2006004425A (ja) | 2006-01-05 |
US7376272B2 (en) | 2008-05-20 |
US20050275897A1 (en) | 2005-12-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4573706B2 (ja) | ディジタル画像セグメンテーション方法 | |
JP4667062B2 (ja) | 画像解析装置、画像解析方法、及びブロブ識別装置 | |
Zhang et al. | Quality assessment of screen content images via convolutional-neural-network-based synthetic/natural segmentation | |
JP6139396B2 (ja) | 文書を表す二値画像を圧縮する方法及びプログラム | |
WO2018223994A1 (zh) | 中文打印字符图像合成方法及装置 | |
JP4118749B2 (ja) | 画像処理装置、画像処理プログラムおよび記憶媒体 | |
JP4006224B2 (ja) | 画像品質判定方法、判定装置、判定プログラム | |
JP3345350B2 (ja) | 文書画像認識装置、その方法、及び記録媒体 | |
US9930218B2 (en) | Content aware improvement of captured document images | |
US20110050723A1 (en) | Image processing apparatus and method, and program | |
CN108470350B (zh) | 折线图中的折线分割方法及装置 | |
JP2003523587A (ja) | ビジュアルアテンションシステム | |
JPH02105978A (ja) | 自動文書セグメンテーションのためのシステム及び方法 | |
US8582879B2 (en) | Image processing device and image processing method that convert color image into monochrome image | |
US6532302B2 (en) | Multiple size reductions for image segmentation | |
US7454067B1 (en) | Symbol classification depending on cluster shapes in difference image | |
US8842928B2 (en) | System and method of document image compression | |
Caron et al. | Use of power law models in detecting region of interest | |
US8594384B2 (en) | Method and system for measuring text-rendering quality | |
US20230316697A1 (en) | Association method, association system, and non-transitory computer-readable storage medium | |
Triantaphillidou et al. | Image quality comparison between JPEG and JPEG2000. II. Scene dependency, scene analysis, and classification | |
RU2534005C2 (ru) | Способ и система преобразования моментального снимка экрана в метафайл | |
JP4441300B2 (ja) | 画像処理装置、画像処理方法、画像処理プログラムおよびこのプログラムを記憶した記録媒体 | |
Juliet et al. | Effective layer-based segmentation of compound images using morphology | |
Agam et al. | Degraded document image enhancement |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20071227 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100330 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100625 |
|
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: 20100720 |
|
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: 20100817 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130827 Year of fee payment: 3 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |