Xerox Corporation

Palo Alto Research Center Inc.

Conduent Business Services, LLC

Iii Holdings 1, LLC

Palo Alto Research Corporation Incorporated

Bank One, Na, As Administrative Agent

Eric Saund

Thomas P Moran

Daniel Lynn Larner

James V Mahoney

Todd A Cass

Kenneth P Fishkin

Prateek Sarkar

William C Janssen

Roy Want

Andrew A Berlin

Daniel Gureasko Bobrow

Doron Kletter

Mark H Yim

Beverly L Harrison

Alejandro Enrique Brito

William J Van Melle

Evgeniy Bart

Thomas M Breuel

Eric Peeters

Rong Zhou

Johan De Kleer

David L Hecht

Robert Roy Price

Babur B Hadimioglu

Marshall Bern

John Stuart Fitch

Juan Liu

Daniel Davies

Christopher A Paulson

Minh Binh Do

Stephen David White

Francois Ragnet

Margaret Helen Szymanski

Richard J Goldstein

David J Fleet

Marti A Hearst

Edward Lank

Craig D Becker

Anuj Uday Gujar

Lukas Daniel Kuhn

Ashok Chhabedia Popat

Kimon D Roufas

David H Marimont

Jindong Chen

Hadar Shemtov

Gregory Burton

Kyle D Dent

Bryan Pendleton

Lawrence Lee

Jesse Vig

Jeff Breidenbach

Christina Pavlopoulou

Harish Arsikere

Jing Lin

Luke R Plurkowski

Jaime G Ruiz

Marina LaPalma, Legal Representative

Russel R Atkinson

Jamie G Ruiz

KeithW Edward

ElizabethD Mynatt

Arju Uday Gujar

BryanT Preas

Russell R Atkinson

William C Janssen Jr

Ashok C Popat

Marshall W Bern

thomasP Moran

BeverlyL Harrison

WilliamJ Van Melle

Simoni Helen Davis

Embodiments of the present invention provide a system for automatically extracting conversational structure from a voice record based on lexical and acoustic features. The system also aggregates business-relevant statistics and entities from a collection of spoken conversations. The system may infer a coarse-level conversational structure based on fine-level activities identified from extracted acoustic features. The system improves significantly over previous systems by extracting structure based on lexical and acoustic features. This enables extracting conversational structure on a larger scale and finer level of detail than previous systems, and can feed an analytics and business intelligence platform, e.g. for customer service phone calls. During operation, the system obtains a voice record. The system then extracts a lexical feature using automatic speech recognition (ASR). The system extracts an acoustic feature. The system then determines, via machine learning and based on the extracted lexical and acoustic features, a coarse-level structure of the conversation.

System for automatic extraction of structure from spoken conversation using lexical and acoustic features

Methods and systems of the present embodiment provide segmenting of connected components of markings found in document images. Segmenting includes detecting aligned text. From this detected material an aligned text mask is generated and used in processing of the images. The processing includes breaking connected components in the document images into smaller pieces or fragments by detecting and segregating the connected components and fragments thereof likely to belong to aligned text.

System and method for segmenting text lines in documents

A method and system is provided to author an electronic document having content including document objects, the documents objects including at least text objects and graphical objects, the graphical objects including at least one of image objects, structured graphics, digital ink, and hyperlinks. The method and system modifies the content of the electronic document, and applies an automatic hybrid reflow process to reflow at least one of the text objects of the electronic document in accordance with the applied automatic hybrid reflow process. The applied automatic hybrid reflow process acting to position the text objects and the graphical objects on the electronic document.

Reflow narrative text objects in a document having text objects and graphical objects, wherein text object are classified as either narrative text object or annotative text object based on the distance from a left edge of a canvas of display

A method and system is provided for the input of user interface commands. Particularly, command initiation events including at least one of: (i) a mouse press event on mouse pointer hardware, and (ii) at least one of a pen touch event, a stylus touch event, and a finger touch event on touch pointer hardware, are accepted. Then gesture stroke input events including at least one of: (i) a mouse drag event on the mouse pointer hardware, and (ii) at least one of a pen drag event, a stylus drag event and a finger drag event on the touch pointer hardware, are accepted. Additionally, command termination events including at least one of (i) a mouse release event on the mouse pointer hardware, and (ii) at least one of a pen lift event, a stylus lift event and a finger lift event on the touch pointer hardware, are accepted. The events are then interpreted as at least one of object selection or digital ink input operations without prior selection of a user input mode.

Method and system for enhanced inferred mode user interface operations

A method and system generates an idealized image of a form. An image of a form and a template model of the form are received. The form includes data fields. Word boxes of the image are identified. The word boxes are assigned to corresponding data fields of the form. An idealized image of the from is generated based on the assignments and the template model.

System and method for forms recognition by synthesizing corrected localization of data fields

A method and system for measurement of ground based vehicle speed includes a movable platform that includes an unmanned aerial vehicle (UAV) located in proximity to a roadway, the UAV operates under control and navigation of a UAV control unit, and the UAV also carries camera and monitoring equipment, the camera and monitoring equipment including an onboard computing system, and a camera with a wide angle lens and a camera with a telephoto lens, the cameras being mounted on a pan/tilt device. An algorithm operated by the on-board computing system is used to detect and track vehicles moving on a roadway. The algorithm is configured to detect and track the vehicles despite motion created by movement of the UAV. The cameras mounted on the pan/tilt device are moved under the direction of the computer vision algorithm to maintain a target vehicle of the detected moving vehicles in view, and the speed of the target vehicle is measured.

System and method for detecting, tracking and estimating the speed of vehicles from a mobile platform

A system and method generate a graph lattice from exemplary images. At least one processor receives exemplary data graphs of the exemplary images and generates graph lattice nodes of size one from primitives. Until a termination condition is met, the at least one processor repeatedly: 1) generates candidate graph lattice nodes from accepted graph lattice nodes; 2) selects one or more candidate graph lattice nodes preferentially discriminating exemplary data graphs which are less discriminable than other exemplary data graphs using the accepted graph lattice nodes; and 3) promotes the selected graph lattice nodes to accepted status. The graph lattice is formed from the accepted graph lattice nodes and relations between the accepted graph lattice nodes.

Selective learning for growing a graph lattice

The PMP Growth algorithm described herein provides for image tracking, segmentation and processing in environments where the camera system moves around a great deal, i.e., causing image jumps from one image frame to the next. It also is operative in systems where the objects themselves are making quick movements that alter their path. Attributes of the PMP Growth algorithm allow tracking systems using the PMP Growth algorithm to follow objects a long distance in a scene. This detection and tracking method is designed to track objects within a sequence of video image frames, and includes detecting keypoints in a current image frame of the video image frames, assigning local appearance features to the detected keypoints, establishing Point-Motion-Pairs between two successive image frames of the video image frames, and accumulating additional matches between image locations to form complete coherent motion object models of the objects being tracked. The segmentation aspect permits for the discovery of different coherently moving regions in the images.

System and method for visual motion based object segmentation and tracking

A method is provided for parsing a document having a plurality of lines on which items are listed spanning one or more lines. It includes: obtaining a plurality of candidates, representing hypothetical items within the document, each candidate spanning one or more lines and having a local cost representing a confidence in a quality of the candidate compared to a model; determining labeling costs for intervals of the document defined between pairs of lines, each interval containing candidates therein, each labeling cost reflecting a configuration of the candidates within the interval; identifying a best labeling for each interval based on the labeling costs determined for that interval, the best labeling corresponding to one of the configurations of the candidates within the interval; defining a global objective function; and selecting a subset of the candidates such that the global objective function is optimized, based on the identified best labelings.

Efficient globally optimal interpretation of documents

In accordance with one aspect of the present invention, disclosed is an image analysis and conversion method and system, where digital ink images are converted to structured object representations of the digital ink images, capable of being edited by a structured text/graphics editor.

Method and apparatus to convert digital ink images for use in a structured text/graphics editor

A document recognition system and method, where images are represented as a collection of primitive features whose spatial relations are represented as a graph. Useful subsets of all the possible subgraphs representing different portions of images are represented over a corpus of many images. The data structure is a lattice of subgraphs, and algorithms are provided means to build and use the graph lattice efficiently and effectively.

Method for generating a graph lattice from a corpus of one or more data graphs

A system and method classify a test image. At least one processor receives a data graph computed from the test image. Further, a graph lattice is received. The graph lattice includes a plurality of nodes, each including a subgraph, a weight and at least one mapping of the subgraph to data graphs of a plurality of training images. The training images correspond to a plurality of classes. The data graph of the test image is mapped by the subgraphs of the nodes. Mappings between the graph lattice and the data graphs of the training images are compared with mappings between the graph lattice and the data graph of the test image to determine weighted votes of similarity between the data graphs of the training images and the data graph of the test image. The class of the test image is determined from the weighted votes.

Weighted feature voting for classification using a graph lattice

A system and method to classify forms. An image representing a form of an unknown document type is received. The image includes line-art. Further, a plurality of template models corresponding to a plurality of different document types is received. The plurality of different document types is intended to include the correct document type of the unknown document. A subset of the plurality of template models are selected as candidate template models. The candidate template models include line-art junctions best matching line-art junctions of the received image. One of the candidate template models is selected as a best candidate template model. The best candidate template model includes horizontal and vertical lines best matching horizontal and vertical lines of the received image, respectively, aligned to the best candidate template model.

System and method for forms classification by line-art alignment

A method and system to localize data fields of a form. An image of a form is received, where the form includes data fields. Word boxes of the image are identified. The word boxes are grouped into candidate zones, where each of the candidate zones includes one or more of the word boxes. Hypotheses are formed from the data fields and the candidate zones, where each hypothesis assigns one of the candidate zones to one of the data fields or a null data field. A constrained optimization search of the hypotheses is performed for an optimal set of hypotheses. The optimal set of hypotheses assigns word box groups to corresponding data fields.

System and method for localizing data fields on structured and semi-structured forms

Growing community of inventors

San Carlos, CA, United States of America

Eric Saund