CA2401065A1 - Document matching and annotation lifting - Google Patents

Document matching and annotation lifting Download PDF

Info

Publication number
CA2401065A1
CA2401065A1 CA002401065A CA2401065A CA2401065A1 CA 2401065 A1 CA2401065 A1 CA 2401065A1 CA 002401065 A CA002401065 A CA 002401065A CA 2401065 A CA2401065 A CA 2401065A CA 2401065 A1 CA2401065 A1 CA 2401065A1
Authority
CA
Canada
Prior art keywords
blocks
matching
copy image
pixels
mask
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.)
Granted
Application number
CA002401065A
Other languages
French (fr)
Other versions
CA2401065C (en
Inventor
Marshall W. Bern
David Goldberg
Ming Ye
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.)
Xerox Corp
Original Assignee
Xerox 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 Xerox Corp filed Critical Xerox Corp
Publication of CA2401065A1 publication Critical patent/CA2401065A1/en
Application granted granted Critical
Publication of CA2401065C publication Critical patent/CA2401065C/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T5/00—Image enhancement or restoration
    • G06T5/50—Image enhancement or restoration by the use of more than one image, e.g. averaging, subtraction
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
    • G06T7/32—Determination of transform parameters for the alignment of images, i.e. image registration using correlation-based methods
    • 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/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; 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/19—Recognition using electronic means
    • G06V30/19007—Matching; Proximity measures
    • G06V30/19013—Comparing pixel values or logical combinations thereof, or feature values having positional relevance, e.g. template matching
    • G06V30/1902—Shifting or otherwise transforming the patterns to accommodate for positional errors
    • G06V30/1904—Shifting or otherwise transforming the patterns to accommodate for positional errors involving a deformation of the sample or reference pattern; Elastic matching
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10004—Still image; Photographic image
    • G06T2207/10008—Still image; Photographic image from scanner, fax or copier
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20021—Dividing image into blocks, subimages or windows
    • 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

Abstract

A method for matching an original document image with a copy image is disclosed. The original document image is defined as an ensemble of blocks, each of the blocks having neighboring blocks. A mask is formed for each of the blocks by dilating foreground pixels included in the block. A best match is searched in the copy image, for each of the blocks, using a search window, by correlating pixels in the mask with pixels in a corresponding portion in the copy image. Each of the best matches has a matching score. Each of the blocks is indicated as "unmatched" when the corresponding matching score is less than a matching threshold. A displacement vector is computed for each of the matched blocks.
CA002401065A 2001-09-10 2002-09-03 Document matching and annotation lifting Expired - Fee Related CA2401065C (en)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/950,205 2001-09-10
US09/950,205 US6968085B2 (en) 2001-09-10 2001-09-10 Document matching and annotation lifting

Publications (2)

Publication Number Publication Date
CA2401065A1 true CA2401065A1 (en) 2003-03-10
CA2401065C CA2401065C (en) 2007-03-20

Family

ID=25490105

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002401065A Expired - Fee Related CA2401065C (en) 2001-09-10 2002-09-03 Document matching and annotation lifting

Country Status (2)

Country Link
US (1) US6968085B2 (en)
CA (1) CA2401065C (en)

Families Citing this family (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7712028B2 (en) * 2001-10-19 2010-05-04 Xerox Corporation Using annotations for summarizing a document image and itemizing the summary based on similar annotations
US7024054B2 (en) * 2002-09-27 2006-04-04 Eastman Kodak Company Method and system for generating a foreground mask for a composite image
US20040139391A1 (en) * 2003-01-15 2004-07-15 Xerox Corporation Integration of handwritten annotations into an electronic original
US20060061777A1 (en) * 2004-09-13 2006-03-23 Canon Kabushiki Kaisha Modifying digital documents
US7580560B2 (en) * 2005-07-18 2009-08-25 Mitutoyo Corporation System and method for fast template matching by adaptive template decomposition
US20080201632A1 (en) * 2007-02-16 2008-08-21 Palo Alto Research Center Incorporated System and method for annotating documents
US8098956B2 (en) 2007-03-23 2012-01-17 Vantana Medical Systems, Inc. Digital microscope slide scanning system and methods
US8358964B2 (en) * 2007-04-25 2013-01-22 Scantron Corporation Methods and systems for collecting responses
US8009928B1 (en) * 2008-01-23 2011-08-30 A9.Com, Inc. Method and system for detecting and recognizing text in images
US20100014123A1 (en) * 2008-07-18 2010-01-21 Xerox Corporation Online hardcopy revision service
US8537181B2 (en) * 2009-03-09 2013-09-17 Ventana Medical Systems, Inc. Modes and interfaces for observation, and manipulation of digital images on computer screen in support of pathologist's workflow
US20100226926A1 (en) * 2009-03-09 2010-09-09 Bioimagene, Inc Method of Detection of Fluorescence-Labeled Probes Attached to Diseased Solid Tissue
US8572137B2 (en) * 2009-09-08 2013-10-29 International Business Machines Corporation Data de-duplication in a distributed network
WO2011094214A1 (en) 2010-01-29 2011-08-04 Scantron Corporation Data collection and transfer techniques for scannable forms
US8606046B2 (en) 2010-06-21 2013-12-10 Palo Alto Research Center Incorporated System and method for clean document reconstruction from annotated document images
US8285074B2 (en) 2010-09-01 2012-10-09 Palo Alto Research Center Incorporated Finding low variance regions in document images for generating image anchor templates for content anchoring, data extraction, and document classification
US9384180B2 (en) * 2013-04-10 2016-07-05 Xerox Corporation Methods and systems for processing filled forms
US10755744B2 (en) 2014-06-06 2020-08-25 Fuji Xerox Co., Ltd. Systems and methods for direct video retouching for text, strokes and images
EP3034000A1 (en) * 2014-12-16 2016-06-22 Agfa Healthcare Motion correction method in dual energy radiography
US10809895B2 (en) 2016-03-11 2020-10-20 Fuji Xerox Co., Ltd. Capturing documents from screens for archival, search, annotation, and sharing

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5067162A (en) * 1986-06-30 1991-11-19 Identix Incorporated Method and apparatus for verifying identity using image correlation
US6320977B1 (en) * 1990-04-04 2001-11-20 Matsushita Electric Industrial Co., Ltd Method and apparatus for positional detection using pattern matching process
JPH04290186A (en) * 1991-03-19 1992-10-14 Eastman Kodak Japan Kk Image processing method
JP3549569B2 (en) * 1993-04-27 2004-08-04 ソニー エレクトロニクス インコーポレイテッド Target pattern detection method in video
US6272245B1 (en) * 1998-01-23 2001-08-07 Seiko Epson Corporation Apparatus and method for pattern recognition
US6222883B1 (en) * 1999-01-28 2001-04-24 International Business Machines Corporation Video encoding motion estimation employing partitioned and reassembled search window
US6545706B1 (en) * 1999-07-30 2003-04-08 Electric Planet, Inc. System, method and article of manufacture for tracking a head of a camera-generated image of a person
US6343204B1 (en) * 1999-08-25 2002-01-29 Hewlett-Packard Company Detection and deterrence of counterfeiting of documents with tokens characteristic color and spacing

Also Published As

Publication number Publication date
CA2401065C (en) 2007-03-20
US20030048949A1 (en) 2003-03-13
US6968085B2 (en) 2005-11-22

Similar Documents

Publication Publication Date Title
CA2401065A1 (en) Document matching and annotation lifting
DK1457055T3 (en) Method of directional prediction for an image block
EP0965943A3 (en) Optical character reading method and system for a document with ruled lines and their application
WO2002082821A3 (en) Method for segmenting multi-resolution video objects
EP1376255A3 (en) Toner kit, method for forming a toner image, and image forming apparatus
EP1225518A3 (en) Apparatus and method for generating object-labelled images in a video sequence
EP0778543A3 (en) A gradient based method for providing values for unknown pixels in a digital image
EP0810776A3 (en) Image combining apparatus and method
WO2001080088A3 (en) Method of searching and producing matching color information
WO2002041272A3 (en) Object detection
AU5804000A (en) Method for detecting and representing one or more objects, for example teeth
CA2128885A1 (en) Method of Forming a Template
SG121976A1 (en) Adaptive contrast enhancement
GB2358982A (en) A general image enhancement framework
WO2002093810A3 (en) Method of and apparatus for quantum clustering
SE0100745D0 (en) Method and device for recognition of a handwritten pattern
EP1217198A3 (en) Interbore cooling system
WO2004075109A3 (en) Method and system for object recognition using fractal maps
CN104143199A (en) Image processing method for color laser marking
WO2002087258A3 (en) Image processing apparatus for and method of improving an image and an image display apparatus comprising the image processing apparatus
EP1225546A3 (en) Method for setting dominant color using spatial coherency
EP1122690A3 (en) Pattern matching method and apparatus
WO2004070651A3 (en) Method and device for compressing parts of images
EP0996092A3 (en) Efficient hashing method
EP0890921A3 (en) Interpolation method for binary image

Legal Events

Date Code Title Description
EEER Examination request
MKLA Lapsed

Effective date: 20180904