US 2017/0372134 A1Published application

Method and subsystem for identifying document subimages within digital images

AssigneeABBYY Development LLC

InventorsIvan Germanovich Zagaynov, Vasily Vasilyevich Loginov, Stepan Yurievich Lobastov

Life of this patent

Estimating the term…

Loading patent…

Abstract

The current document is directed to automated methods and systems, controlled by various constraints and parameters, that identify document sub-images within digital images. Certain of the parameters constrain contour identification and document-subimage-hypothesis generation. The currently described methods and systems identify contours within the digital image, partition the identified contours into four contour sets corresponding to four different regions of the original digital image, construct hypotheses based on these contours for the edges or boundaries of a digital sub-image, and evaluate the hypotheses in order to select a most highly scored hypotheses as a representation of the borders of a digital sub-image within the original received digital image.

Claims22

Dependent claims

An image-processing subsystem included within a device, appliance, or system that acquires a digital image and inputs the acquired, digital image to the image-processing subsystem to identify a document sub-image within the digital image, the image-processing subsystem comprising:

a separate hardware layer or a hardware layer shared with the device, appliance, or system that includes one or more processors, one or more memories;
and
computer instructions stored in one or more physical data-storage devices that, when executed by one or more of the one or more processors, control the image-processing subsystem to
receive the digital image,
identify contours corresponding to intensity edges within the digital image;
generate four contour sets that each includes contours selected from the identified contours;
generate hypotheses, each comprising data that describes a four-sided polygon positioned and oriented with respect to the received digital image, by combining contours selected from each of the four contour sets;
score the generated hypotheses;
select a hypothesis among the generated hypotheses based on the generated scores;
and
store the selected hypothesis in memory as an indication of the boundaries of a document sub-image.

8 more elements

A method that identifies a document sub-image within a digital image, the method implemented in an image-processing subsystem included within a device, appliance, or system that acquires the digital image and inputs the acquired, digital image to the image-processing subsystem, the method comprising:

receiving the digital image,
identifying contours corresponding to intensity edges within the digital image;
generating four contour sets that each includes contours selected from the identified contours;
generating hypotheses, each comprising data that describes a four-sided polygon positioned and oriented with respect to the received digital image, by combining contours selected from each of the four contour sets;
scoring the generated hypotheses;
selecting a hypothesis among the generated hypotheses based on the generated scores;
and
storing the selected hypothesis in memory as an indication of the boundaries of a document sub-image.

5 more elements

Dependencies are inferred from the claim text.

Facts

Application: 15/195,759Filed 28 Jun 2016
Priority: RU 201612483322 Jun 2016
Published: 28 Dec 2017
Term ends: Not estimatedThe source records don’t support an estimate.

Classification10 codes

G06T 3/4015
Scaling of whole images or parts thereof, e.g. expanding or contracting: image demosaicing, e.g. colour filter arrays [CFA] or Bayer patterns
G06V 10/44
Extraction of image or video features: local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops,…
G06V 10/469
Descriptors for shape, contour or point-related descriptors, e.g. scale invariant feature transform [SIFT] or bags of words [BoW]; Salient…:…
G06V 10/50
Extraction of image or video features: by performing operations within image blocks; by using histograms, e.g. histogram of oriented gradients…