ES2150926T3 - METHOD FOR IMAGE SEGMENTATION AND CLASSIFICATION OF IMAGE ELEMENTS FOR DOCUMENT TREATMENT. - Google Patents

METHOD FOR IMAGE SEGMENTATION AND CLASSIFICATION OF IMAGE ELEMENTS FOR DOCUMENT TREATMENT.

Info

Publication number
ES2150926T3
ES2150926T3 ES93110476T ES93110476T ES2150926T3 ES 2150926 T3 ES2150926 T3 ES 2150926T3 ES 93110476 T ES93110476 T ES 93110476T ES 93110476 T ES93110476 T ES 93110476T ES 2150926 T3 ES2150926 T3 ES 2150926T3
Authority
ES
Spain
Prior art keywords
image
elements
classification
document treatment
image segmentation
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 - Lifetime
Application number
ES93110476T
Other languages
Spanish (es)
Inventor
Klaus Rindtorff
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
International Business Machines Corp
Original Assignee
International Business Machines Corp
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 International Business Machines Corp filed Critical International Business Machines Corp
Application granted granted Critical
Publication of ES2150926T3 publication Critical patent/ES2150926T3/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00—Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/30—Writer recognition; Reading and verifying signatures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/14—Image acquisition
    • G06V30/1444—Selective acquisition, locating or processing of specific regions, e.g. highlighted text, fiducial marks or predetermined fields
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/14—Image acquisition
    • G06V30/148—Segmentation of character regions
    • G06V30/15—Cutting or merging image elements, e.g. region growing, watershed or clustering-based techniques
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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/14—Image acquisition
    • G06V30/148—Segmentation of character regions
    • G06V30/155—Removing patterns interfering with the pattern to be recognised, such as ruled lines or underlines
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Artificial Intelligence (AREA)
  • Human Computer Interaction (AREA)
  • Image Analysis (AREA)
  • Character Input (AREA)
  • Image Processing (AREA)
  • Character Discrimination (AREA)
  • Facsimile Image Signal Circuits (AREA)

Abstract

A method to segment, classify and clean an image is presented. It may be used in applications which have image data as their input that contains different classes of elements. The method will find, separate and classify those elements. Only significant elements must be kept for further processing and thus the amount of processed data may be significantly reduced. <IMAGE>
ES93110476T 1993-06-30 1993-06-30 METHOD FOR IMAGE SEGMENTATION AND CLASSIFICATION OF IMAGE ELEMENTS FOR DOCUMENT TREATMENT. Expired - Lifetime ES2150926T3 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
EP93110476A EP0632402B1 (en) 1993-06-30 1993-06-30 Method for image segmentation and classification of image elements for document processing

Publications (1)

Publication Number Publication Date
ES2150926T3 true ES2150926T3 (en) 2000-12-16

Family

ID=8213028

Family Applications (1)

Application Number Title Priority Date Filing Date
ES93110476T Expired - Lifetime ES2150926T3 (en) 1993-06-30 1993-06-30 METHOD FOR IMAGE SEGMENTATION AND CLASSIFICATION OF IMAGE ELEMENTS FOR DOCUMENT TREATMENT.

Country Status (9)

Country Link
US (1) US5751850A (en)
EP (1) EP0632402B1 (en)
JP (1) JP2802036B2 (en)
KR (1) KR0131279B1 (en)
AT (1) ATE196205T1 (en)
BR (1) BR9402595A (en)
CA (1) CA2113751C (en)
DE (1) DE69329380T2 (en)
ES (1) ES2150926T3 (en)

Families Citing this family (43)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5982943A (en) * 1992-09-14 1999-11-09 Startek Eng. Inc. Method for determining background or object pixel for digitizing image data
US5946415A (en) * 1996-10-24 1999-08-31 The United States Of America As Represented By The Secretary Of The Army Method and apparatus to process drawing images
GB9626359D0 (en) * 1996-12-19 1997-02-05 Olivetti Telemedia Spa Method for encoding digital information
US6389175B1 (en) 1996-12-19 2002-05-14 At&T Laboratories, Limited Method for encoding digital information
US6324302B1 (en) * 1997-05-30 2001-11-27 Ricoh Company, Ltd. Method and a system for substantially eliminating erroneously recognized non-solid lines
US6137911A (en) * 1997-06-16 2000-10-24 The Dialog Corporation Plc Test classification system and method
DE19828396C2 (en) * 1998-06-25 2000-04-27 Computer Ges Konstanz Process for processing image data
US20020159642A1 (en) * 2001-03-14 2002-10-31 Whitney Paul D. Feature selection and feature set construction
US7139755B2 (en) * 2001-11-06 2006-11-21 Thomson Scientific Inc. Method and apparatus for providing comprehensive search results in response to user queries entered over a computer network
US7113636B2 (en) * 2002-08-30 2006-09-26 Lockheed Martin Corporation Method and computer program product for generating training data for a new class in a pattern recognition classifier
JP4538214B2 (en) * 2002-11-22 2010-09-08 オセ−テクノロジーズ・ベー・ヴエー Image segmentation by graph
CN102456075B (en) * 2003-12-31 2016-01-27 汤姆森路透社全球资源公司 Respond the method and system from the inquiry of user
JP4172584B2 (en) * 2004-04-19 2008-10-29 インターナショナル・ビジネス・マシーンズ・コーポレーション Character recognition result output device, character recognition device, method and program thereof
DE102005010076A1 (en) * 2005-03-04 2006-09-07 Siemens Ag Image processing method for a digital medical examination image and associated examination device
US7599556B2 (en) * 2005-08-25 2009-10-06 Joseph Stanley Czyszczewski Apparatus, system, and method for scanning segmentation
WO2008044524A1 (en) * 2006-10-10 2008-04-17 Nikon Corporation Image classification program, image classification apparatus, and electronic camera
US8467614B2 (en) * 2007-11-28 2013-06-18 Lumex As Method for processing optical character recognition (OCR) data, wherein the output comprises visually impaired character images
US8396296B2 (en) * 2007-12-31 2013-03-12 Intel Corporation Brand image detection
CN101826160B (en) * 2010-03-31 2012-11-14 北京航空航天大学 Hyperspectral image classification method based on immune evolutionary strategy
US9064191B2 (en) 2012-01-26 2015-06-23 Qualcomm Incorporated Lower modifier detection and extraction from devanagari text images to improve OCR performance
US9053361B2 (en) * 2012-01-26 2015-06-09 Qualcomm Incorporated Identifying regions of text to merge in a natural image or video frame
US9183458B2 (en) 2012-07-19 2015-11-10 Qualcomm Incorporated Parameter selection and coarse localization of interest regions for MSER processing
US9076242B2 (en) 2012-07-19 2015-07-07 Qualcomm Incorporated Automatic correction of skew in natural images and video
US9262699B2 (en) 2012-07-19 2016-02-16 Qualcomm Incorporated Method of handling complex variants of words through prefix-tree based decoding for Devanagiri OCR
US9047540B2 (en) 2012-07-19 2015-06-02 Qualcomm Incorporated Trellis based word decoder with reverse pass
US9141874B2 (en) 2012-07-19 2015-09-22 Qualcomm Incorporated Feature extraction and use with a probability density function (PDF) divergence metric
US9418281B2 (en) 2013-12-30 2016-08-16 Google Inc. Segmentation of overwritten online handwriting input
US9286527B2 (en) 2014-02-20 2016-03-15 Google Inc. Segmentation of an input by cut point classification
DE112015006638T5 (en) * 2015-07-17 2018-03-08 Mitsubishi Electric Corporation ANIMATION DISPLAY DEVICE AND ANIMATION DISPLAY METHOD
KR101598331B1 (en) * 2015-12-11 2016-03-14 주식회사 시큐브 Time division segment block-based manual signature authentication system and method thereof
US10593116B2 (en) 2016-10-24 2020-03-17 Snap Inc. Augmented reality object manipulation
US10242503B2 (en) 2017-01-09 2019-03-26 Snap Inc. Surface aware lens
US20180210628A1 (en) 2017-01-23 2018-07-26 Snap Inc. Three-dimensional interaction system
US11030813B2 (en) 2018-08-30 2021-06-08 Snap Inc. Video clip object tracking
US11176737B2 (en) 2018-11-27 2021-11-16 Snap Inc. Textured mesh building
EP3899865A1 (en) 2018-12-20 2021-10-27 Snap Inc. Virtual surface modification
US11189098B2 (en) 2019-06-28 2021-11-30 Snap Inc. 3D object camera customization system
US11232646B2 (en) 2019-09-06 2022-01-25 Snap Inc. Context-based virtual object rendering
CN110853047B (en) * 2019-10-12 2023-09-15 平安科技（深圳）有限公司 Intelligent image segmentation and classification method, device and computer-readable storage medium
US11227442B1 (en) 2019-12-19 2022-01-18 Snap Inc. 3D captions with semantic graphical elements
US11263817B1 (en) 2019-12-19 2022-03-01 Snap Inc. 3D captions with face tracking
CN114868192B (en) 2019-12-26 2025-06-27 富士胶片株式会社 Information processing device, information processing method and program
CN113590904A (en) * 2020-04-30 2021-11-02 顺丰科技有限公司 Boxing visualization processing method and device, computer equipment and storage medium

Family Cites Families (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB8314889D0 (en) * 1983-05-31 1983-07-06 Rediffusion Computers Ltd Signature verification system
JPS6019285A (en) * 1983-07-13 1985-01-31 Oki Electric Ind Co Ltd Stroke extracting method
JPS60181883A (en) * 1984-02-29 1985-09-17 Oki Electric Ind Co Ltd Stroke extraction method in character discrimination
JPS61193277A (en) * 1985-02-20 1986-08-27 Mitsubishi Electric Corp Document reader
US5046114A (en) * 1985-10-01 1991-09-03 The Palantir Corporation Method and structure for separating joined patterns for use in pattern and character recognition system
US4769849A (en) * 1985-12-19 1988-09-06 The Palantir Corporation Method and apparatus for separating overlapping patterns
JPS62165284A (en) * 1986-01-17 1987-07-21 Hitachi Ltd String extraction method
JPS62274481A (en) * 1986-05-23 1987-11-28 Ricoh Co Ltd Method of erasing unnecessary picture
WO1988002157A1 (en) * 1986-09-19 1988-03-24 Arthur Wheeler Holt Character and pattern recognition machine and method
JP2558668B2 (en) * 1986-12-20 1996-11-27 株式会社リコー Character pattern extraction method
JPS63229584A (en) * 1987-03-19 1988-09-26 Matsushita Electric Ind Co Ltd Character recognition device
JPS6465679A (en) * 1987-09-07 1989-03-10 Oki Electric Ind Co Ltd On-line character recognizing device
JP2619429B2 (en) * 1987-11-05 1997-06-11 グローリー工業株式会社 How to separate contact characters
US4888812A (en) * 1987-12-18 1989-12-19 International Business Machines Corporation Document image processing system
JP2822189B2 (en) * 1988-05-19 1998-11-11 ソニー株式会社 Character recognition apparatus and method
JPH0821059B2 (en) * 1988-07-06 1996-03-04 富士通株式会社 Unnecessary data removal method for character contour generation
JPH0259979A (en) * 1988-08-26 1990-02-28 Toshiba Corp Document and image processor
EP0358815B1 (en) * 1988-09-12 1993-05-26 Océ-Nederland B.V. System and method for automatic segmentation
JP2939985B2 (en) * 1989-03-27 1999-08-25 松下電器産業株式会社 Image processing device
US5005946A (en) * 1989-04-06 1991-04-09 Grumman Aerospace Corporation Multi-channel filter system
US5267328A (en) * 1990-01-22 1993-11-30 Gouge James O Method for selecting distinctive pattern information from a pixel generated image
JPH03282985A (en) * 1990-03-30 1991-12-13 Glory Ltd Noise processing system for hand-written numerical recognition
JPH0438587A (en) * 1990-06-04 1992-02-07 Nec Corp Input area adaptive type neural network character recognizing device
JP2868134B2 (en) * 1990-09-03 1999-03-10 キヤノン株式会社 Image processing method and apparatus
JPH04114560A (en) * 1990-09-04 1992-04-15 Sharp Corp Automatic document input device
DE69032542T2 (en) * 1990-10-27 1999-04-22 International Business Machines Corp., Armonk, N.Y. Automatic signature check
US5272766A (en) * 1991-01-14 1993-12-21 Ncr Corporation OCR system for recognizing user-specified custom fonts in addition to standard fonts using three-layer templates
US5105468A (en) * 1991-04-03 1992-04-14 At&T Bell Laboratories Time delay neural network for printed and cursive handwritten character recognition
JPH05128305A (en) * 1991-11-07 1993-05-25 Matsushita Electric Ind Co Ltd Area division method
JPH0618188A (en) * 1992-01-27 1994-01-25 Mitsui Mining & Smelting Co Ltd Copper alloy for header plate and heat exchanger using the same
US5337370A (en) * 1992-02-28 1994-08-09 Environmental Research Institute Of Michigan Character recognition method employing non-character recognizer
US5245672A (en) * 1992-03-09 1993-09-14 The United States Of America As Represented By The Secretary Of Commerce Object/anti-object neural network segmentation
US5442715A (en) * 1992-04-06 1995-08-15 Eastman Kodak Company Method and apparatus for cursive script recognition
JP2769068B2 (en) * 1992-06-18 1998-06-25 日本エヌエスシー株式会社 Cationic microemulsion composition and method for producing the same
US5321768A (en) * 1992-09-22 1994-06-14 The Research Foundation, State University Of New York At Buffalo System for recognizing handwritten character strings containing overlapping and/or broken characters
JPH06119327A (en) * 1992-10-06 1994-04-28 Fuji Xerox Co Ltd Document processor
JP2977691B2 (en) * 1993-02-05 1999-11-15 株式会社クボタ Work vehicle frame structure
JPH06322958A (en) * 1993-05-13 1994-11-22 Sanyo Electric Co Ltd Natural lighting system
US5434927A (en) * 1993-12-08 1995-07-18 Minnesota Mining And Manufacturing Company Method and apparatus for machine vision classification and tracking

Also Published As

Publication number Publication date
EP0632402B1 (en) 2000-09-06
ATE196205T1 (en) 2000-09-15
DE69329380T2 (en) 2001-03-01
KR950001551A (en) 1995-01-03
JP2802036B2 (en) 1998-09-21
JPH0728940A (en) 1995-01-31
US5751850A (en) 1998-05-12
BR9402595A (en) 1995-06-20
DE69329380D1 (en) 2000-10-12
EP0632402A1 (en) 1995-01-04
CA2113751C (en) 1999-03-02
CA2113751A1 (en) 1994-12-31
KR0131279B1 (en) 1998-04-24

Similar Documents

Publication Publication Date Title
BR9402595A (en) Method for image segmentation and classification of image elements for document processing
BR9105295A (en) PROCESS OF IDENTIFYING MANUSCRIPTED AREAS OF AN ENTRY IMAGE HAVING MANUSCRIPTED AREAS AND TEXT AREAS PRINTED FROM THE MACHINE IN A DIGITAL PROCESSING DEVICE, DIGITAL COMPUTER, AND OPTICAL CHARACTER READER
GR3025052T3 (en) Automated cytological specimen classification system and method
WO2004025556A3 (en) System and method for image segmentation
KR880702027A (en) Binarization processing method for images with multiple luminance levels
EP0905643A3 (en) Method and system for recognizing handwritten words
DE69115344D1 (en) Preprocessor for connecting instructions to a cache
EP0496928A3 (en) Compounding preprocessor for cache
EP1235353A3 (en) Arithmetic coding apparatus and image processing apparatus
ATE419593T1 (en) AUTOMATIC SEPARATION OF DOCUMENTS
DE69626208D1 (en) Method and system for recognizing hand gestures
EP1548634A3 (en) System and method for rapid processing of rasterised colour documents
ATE374404T1 (en) CLASSIFICATION ANALYSIS OF FREE-FORM INPUTS USING DIGITAL INK
EP1510963A3 (en) Image processing apparatus, image processing method, program and storage medium
EP0851659A3 (en) Information processing system and method therefor
EP0322130A3 (en) A method of operating an electronic information processing system to manage the retention of documents therein
EP0950964A3 (en) A method and apparatus for displaying references to a user&#39;s document browsing history within the context of a new document
DE69327349D1 (en) Image processing for removing background components from scan data of an image document
JPH05225378A (en) Area dividing system for document image
EP0961472A3 (en) Image processing apparatus and method and computer-readable memory
EP0895191A3 (en) Hierarchical image processing apparatus and method
EP0780782A3 (en) Separation of touching characters in optical character recognition
DE60316768D1 (en) Image enhancement method
Varshney Block-segmentation and classification of grayscale postal images
Sethi Survey on Odia handwritten character recognition

Legal Events

Date Code Title Description
FG2A Definitive protection

Ref document number: 632402

Country of ref document: ES