Patent application number | Description | Published |
20080231635 | Methods and processes for recognition of electronic ink strokes - A method and process provides structure recognition to a node-link diagram formed by a plurality of digital ink strokes drawn on a canvas of an electronic device by an input device. The method and process include grouping related strokes into multiple hypotheses reflecting structure interpretations of the strokes in a group. Confidence scores are computed for the multiple hypotheses based on local evidence regarding the strokes of the stroke groups and surrounding strokes. Constraints are applied among the hypotheses, and a collectively high scoring assignment of accept/reject values of the hypotheses are determined under the applied constraints. The hypotheses with collectively high scoring assignments are accepted as a representation of the node-link diagram, where structure information is provided to the strokes of the node-link diagram, making the node-link diagram electronically editable. | 09-25-2008 |
20080232690 | Method and apparatus for creating and editing node-link diagrams in pen computing systems - A method and system provides intelligent node-link diagram creation and editing, including an electronic display device having a surface on which a writing and/or drawing canvas is provided. An input device permits writing and/or drawing of electronic ink strokes, and a computing device is in operative association with the electronic display and the input device, and has stored therein for operation in connection with actions of the input device, a user interface (UI). The UI includes a graphical user interface (GUI) module, which controls input and display of the ink strokes applied to the canvas by the input device, and a recognition module which interprets the ink strokes by performance of structure recognition operations. | 09-25-2008 |
20080235211 | Optimization method and process using tree searching operation and non-overlapping support constraint requirements - A method and process provides a selection process designed to select optimized results from a plurality of possible results represented in a search tree. A tree search is employed, wherein bounds are used to prune at least one node or branch of the search tree. A non-overlapping support constraint in conjunction with the tree search is invoked to further prune the search tree. An optimized search tree is stored into a memory, following the invoking of the non-support constraint, and the optimized search tree is employed in additional processing operations. | 09-25-2008 |
20090034845 | System and method for maintaining paper and electronic calendars - The presently described embodiments solve the problem of getting electronic calendar entries back onto the paper calendar. To do so, in one form, according to the presently described embodiments, an inkjet label printer is mounted next to the paper calendar. Each time a daily entry gets updated online, the label printer prints out a new sticky label whose size and markings correspond to the revised paper calendar entry for that day. It is then a simple process for the user to peel off the label and affix it to the correct location on the paper calendar. | 02-05-2009 |
20090324100 | METHOD AND SYSTEM FOR FINDING A DOCUMENT IMAGE IN A DOCUMENT COLLECTION USING LOCALIZED TWO-DIMENSIONAL VISUAL FINGERPRINTS - An image management method and system provides for storing, indexing, searching, and/or retrieving image data. Keypoints are identified in images, including keypoints in a query image of a query document, and keypoints in potential target document images of a collection of potential target documents. Fingerprint information from the keypoints are generated, and the fingerprint information of a query image is compared with fingerprint information of potential target document images, found in the collection of potential target documents. A best match is determined between the fingerprint information of the query image and the potential target document images. At least one target document image is retrieved based on the determined best match. The retrieved at least one target image may then be displayed, printed or transmitted. | 12-31-2009 |
20100138756 | SYSTEM AND METHOD FOR SYNCHRONIZED AUTHORING AND ACCESS OF CHAT AND GRAPHICS - A system and method for communication in an online electronic chat environment having multiple communication devices connected to each other in a communication network is provided. Displayed on a display screen of an electronic communication device of the multiple communication devices, is a chat region configured to hold text, and a graphics region to hold graphic objects. The chat region and the graphics region are positioned on a common electronic canvas of the display screen. Text from the chat region can be moved to the graphics region, and graphic objects in the graphics region may be moved to the chat region. The design allows for the mixing of chat and graphics in a common window when material is moved between the two modalities. In additional embodiments, the text in the chat region and the graphics in the graphics region are synchronized whereby movement of one causes action in the other. | 06-03-2010 |
20110007366 | SYSTEM AND METHOD FOR CLASSIFYING CONNECTED GROUPS OF FOREGROUND PIXELS IN SCANNED DOCUMENT IMAGES ACCORDING TO THE TYPE OF MARKING - Methods and systems for classifying markings on images in a document are undertaken according to marking types. The document containing the images is supplied to a segmenter which breaks the images into fragments of foreground pixel structures that are identified as being likely to be of the same marking type by finding connected components, extracting near-horizontal or -vertical rule lines and subdividing some connected components to obtain the fragments. The fragments are then supplied to a classifier, where the classifier provides a category score for each fragment, wherein the classifier is trained from the groundtruth images whose pixels are labeled according to known marking types. Thereafter, a same label is assigned to all pixels in a particular fragment, when the fragment is classified by the classifier. | 01-13-2011 |
20110007964 | SYSTEM AND METHOD FOR MACHINE-ASSISTED HUMAN LABELING OF PIXELS IN AN IMAGE - A user interface and method is embodied on a computer readable medium and executable on a computer. The user interface is a labeler which labels only foreground pixels of an image stored in a computing environment. The labeler operates in a Region mode/state and Brush mode/state, and includes a Tentative mode that permits an assigned label to be changed after pixels have been selected. Groups of pixels may be selected for labeling at once by a point-and-click command, and a pixel may belong to one or more groups of pixels which are stored in memory as image layers. The groups are formed dynamically by user selection actions, and/or through automatic recognition algorithms. Pixels already labeled with certain labels may be locked to not be altered by additional labeling operations. Unassigned pixels may be highlighted to increase the ease at which they are identified in an image. Comparisons between labeled images are undertaken to indicate differences between different groundtruth labeling. | 01-13-2011 |
20110007970 | SYSTEM AND METHOD FOR SEGMENTING TEXT LINES IN DOCUMENTS - 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. | 01-13-2011 |
20110052015 | METHOD AND APPARATUS FOR NAVIGATING AN ELECTRONIC MAGNIFIER OVER A TARGET DOCUMENT - A method for electronically magnifying a target object with an imaging device. The method includes obtaining a full view image of the target object, where the full view image is focused. The method further includes moving the imaging device in proximity to a portion of the target object and obtaining a key image of the portion of the target object. The method further includes matching the key image to a corresponding portion of the full view image. The method further includes magnifying the corresponding portion of the full view image and displaying the magnified portion of the full view image. | 03-03-2011 |
20120069024 | METHOD FOR GENERATING A GRAPH LATTICE FROM A CORPUS OF ONE OR MORE DATA GRAPHS - 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. | 03-22-2012 |
20120070091 | GRAPH LATTICE METHOD FOR IMAGE CLUSTERING, CLASSIFICATION, AND REPEATED STRUCTURE FINDING - 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. | 03-22-2012 |
20120201457 | FINDING REPEATED STRUCTURE FOR DATA EXTRACTION FROM DOCUMENT IMAGES - Methods and system employing the same for finding repeated structure for data extraction from document images are provided. A reference record and one or more reference fields thereof are identified from a document image. One or more candidate fields are generated for each of the reference fields. One or more best candidate records from the candidate fields are selected using a probabilistic model and an optimal record set is determined from the best candidate records. | 08-09-2012 |
20130114890 | SYSTEM AND METHOD FOR SEGMENTING TEXT LINES IN DOCUMENTS - 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. | 05-09-2013 |
20130257874 | METHOD FOR GENERATING A GRAPH LATTICE FROM A CORPUS OF ONE OR MORE DATA GRAPHS - 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. | 10-03-2013 |
20130335422 | SELECTIVE LEARNING FOR GROWING A GRAPH LATTICE - 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. | 12-19-2013 |
20130336580 | WEIGHTED FEATURE VOTING FOR CLASSIFICATION USING A GRAPH LATTICE - 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. | 12-19-2013 |
20140003717 | SYSTEM AND METHOD FOR FORMS CLASSIFICATION BY LINE-ART ALIGNMENT | 01-02-2014 |
20140003721 | SYSTEM AND METHOD FOR LOCALIZING DATA FIELDS ON STRUCTURED AND SEMI-STRUCTURED FORMS | 01-02-2014 |
20140006917 | SYSTEM AND METHOD FOR FORMS RECOGNITION BY SYNTHESIZING CORRECTED LOCALIZATION OF DATA FIELDS | 01-02-2014 |
20140280078 | EFFICIENT GLOBALLY OPTIMAL INTERPRETATION OF DOCUMENTS - 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. | 09-18-2014 |
20140334668 | SYSTEM AND METHOD FOR VISUAL MOTION BASED OBJECT SEGMENTATION AND TRACKING - 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. | 11-13-2014 |
20140336848 | SYSTEM AND METHOD FOR DETECTING, TRACKING AND ESTIMATING THE SPEED OF VEHICLES FROM A MOBILE PLATFORM - 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. | 11-13-2014 |