Cluster Analysis Patents (Class 382/225)
  • Patent number: 10282597
    Abstract: The present disclosure relates to an image classification and clustering method and device. Two images containing human faces may be classified into one cluster or different clusters based on a cluster merging threshold adaptively determined according to the combinational face poses in the two images. The adaptive cluster merging threshold help reduce false positive and false negative classification of human face containing images into clusters.
    Type: Grant
    Filed: November 22, 2016
    Date of Patent: May 7, 2019
    Assignee: XIAOMI INC.
    Inventors: Tao Zhang, Fei Long, Zhijun Chen
  • Patent number: 10275683
    Abstract: Presented herein are techniques for assignment of an identity to a group of captured images. A plurality of captured images that each include an image of at least one person are obtained. For each of the plurality of captured images, relational metrics indicating a relationship between the image of the person in a respective captured image and the images of the persons in each of the remaining plurality of captured images is calculated. Based on the relational metrics, a clustering process is performed to generate one or more clusters from the plurality of captured images. Each of the one or more clusters are associated with an identity of an identity database. The one or more clusters may each be associated with an existing identity of the identity database or an additional identity that is not yet present in the identity database.
    Type: Grant
    Filed: January 19, 2017
    Date of Patent: April 30, 2019
    Assignee: Cisco Technology, Inc.
    Inventors: Xiaoqing Zhu, Rob Liston, John G. Apostolopoulos, Wai-tian Tan
  • Patent number: 10210730
    Abstract: A security system to detect a concealed item carried by a traveler in motion, the security system includes a camera configured to capture an image series of the traveler in a Eulerian or Lagrangian frame of reference, wherein the captured image series contains motions generated by the concealed item; an alarm system configured to produce an alert signal; and an electronic control unit. The electronic control unit is configured to magnify motions generated by the concealed item to generate perceptible motions, provide an output image series that contains the perceptible motion, detect characteristic kinematic behaviors of the concealed item from the output image series, measure characteristic kinematic quantities of the characteristic kinematic behaviors, determine a presence of the concealed item from the characteristic kinematic quantities, and activate the alarm system to produce the alert signal.
    Type: Grant
    Filed: March 31, 2017
    Date of Patent: February 19, 2019
    Assignee: The United States of America, as represented by the Secretary of Homeland Security
    Inventors: Mark A. Fry, Barry T. Smith
  • Patent number: 10169445
    Abstract: In the present work, quantum clustering is extended to provide a dynamical approach for data clustering using a time-dependent Schrödinger equation. To expedite computations, we can approximate the time-dependent Hamiltonian formalism by a truncated calculation within a set of Gaussian wave-functions (coherent states) centered around the original points. This allows for analytic evaluation of the time evolution of all such states, opening up the possibility of exploration of relationships among data points through observation of varying dynamical-distances among points and convergence of points into clusters. This formalism may be further supplemented by preprocessing, such as dimensional reduction through singular value decomposition and/or feature filtering. Additionally, the parameters of the analysis can be modified in order to improve the efficiency of the dynamic quantum clustering processes.
    Type: Grant
    Filed: September 22, 2014
    Date of Patent: January 1, 2019
    Assignees: The Board of Trustees of the Leland Stanford Junior University, Ramot at Tel Aviv University Ltd.
    Inventors: Marvin Weinstein, David Horn
  • Patent number: 10163039
    Abstract: An information processing apparatus includes a set specifying unit, a clustering unit, an image selection unit, and an image arrangement unit. The set specifying unit specifies a set of images from among a plurality of images under a predetermined condition. The clustering unit classifies, after the set of images is specified by the set specifying unit, the plurality of images into any of the same number of clusters as that of image layout regions. The image selection unit collectively selects images that constitute the set of images from among the images included in the clusters generated by the clustering unit. The image arrangement unit arranges, in the image layout regions that correspond to the clusters one-to-one, the images constituting the set of images selected from the clusters by the image selection unit.
    Type: Grant
    Filed: September 21, 2016
    Date of Patent: December 25, 2018
    Assignee: Canon Kabushiki Kaisha
    Inventor: Kohei Iwabuchi
  • Patent number: 10162866
    Abstract: A computer system gleans data from patient records and clinical trial descriptions using NLP techniques. NLP annotation data is used to generate clinical trial feature vectors and patient feature vectors. Clinical trial feature vectors and patient feature vectors are compared to match appropriate patient candidates with clinical trial openings.
    Type: Grant
    Filed: August 9, 2017
    Date of Patent: December 25, 2018
    Assignee: International Business Machines Corporation
    Inventors: Patrick W. Fink, Kristin E. McNeil, Philip E. Parker, David B. Werts
  • Patent number: 10133960
    Abstract: In one embodiment, a computing device receives an image. A large hash value is generated for the image based on a content-aware hashing function, resulting in the large hash value having a first number of dimensions. A small hash value is calculated for the image based on the large hash value and a locality-sensitive hashing function. The small hash value has a reduced number of dimensions compared to the large hash value. The small hash values for two or more images, respectively, will be close to each other if the two or more images are similar in content, and the small hash values will be different if the images are not similar. The small hash value for the image is used to determine whether the image is similar to one or more other images.
    Type: Grant
    Filed: April 29, 2016
    Date of Patent: November 20, 2018
    Assignee: Facebook, Inc.
    Inventor: Isaac Chao
  • Patent number: 10127219
    Abstract: A method for organizing and processing feature based data structures that can be used in linguistic spell checking and auto-correction, comprising: splitting an original dictionary into sub-dictionaries based on different values of a common feature such as high frequency words; receiving an input text that contains errors; determining a sub-dictionary selection feature from the input human-readable text; selecting the sub-dictionary based on the determined sub-dictionary selection feature; executing a first matching in the selected sub-dictionary, wherein a match is found if a similarity between the characters, words, or phrases in proximity of the errors in the input text and a character, word, or phrase in the sub-dictionary is above a threshold; if a unique match is found, the result is returned as an output to correct the errors; otherwise, executing a second matching with a raised threshold, and repeating the second matching until a unique match is found.
    Type: Grant
    Filed: December 9, 2016
    Date of Patent: November 13, 2018
    Assignee: Hong Kong Applied Science and Technoloy Research Institute Company Limited
    Inventors: Yang Liu, Chao Feng, Cheuk Hang Chiu, Kangheng Wu, Zhi Bin Lei
  • Patent number: 10102642
    Abstract: Techniques are disclosed for generating a low-dimensional representation of an image. An image driver receives an image captured by a camera. The image includes features based on pixel values in the image, and each feature describes the image in one or more image regions. The image driver generates, for each of the plurality of features, a feature vector that includes values for that feature corresponding to at least one of the image regions. Each value indicates a degree that the feature is present in the image region. The image driver generates a sample vector from each of the feature vectors. The sample vector includes each of the values included in the generated feature vectors.
    Type: Grant
    Filed: November 25, 2015
    Date of Patent: October 16, 2018
    Assignee: Omni AI, Inc.
    Inventors: Kishor Adinath Saitwal, Lon W. Risinger, Wesley Kenneth Cobb, Ming-Jung Seow, Gang Xu
  • Patent number: 10095928
    Abstract: A marker tracking system configured to detect light patterns (e.g., infrared light patterns) generated by one or more markers is described. A given marker is configured with a code which identifies the marker in a motion tracking camera field of view. Motion tracking camera(s) record the emitted infrared light and are configured to directly, or in conjunction with an associated computing device, computationally distinguish a given marker with high accuracy and efficiently.
    Type: Grant
    Filed: December 20, 2016
    Date of Patent: October 9, 2018
    Assignee: WORLDVIZ, INC.
    Inventors: Andrew C. Beall, Matthias Pusch
  • Patent number: 10083368
    Abstract: A method of dynamically updating a feature database that contains features corresponding to a known target object includes providing an image, extracting a first set of features from within the captured image, and comparing the first set of features to the features stored in the feature database. If it is determined that the target object is present in the image then at least one of the extracted features of the first set that are not already included in the feature database are added to the feature database.
    Type: Grant
    Filed: January 28, 2014
    Date of Patent: September 25, 2018
    Assignee: QUALCOMM Incorporated
    Inventors: Raghuraman Krishnamoorthi, Bojan Vrcelj
  • Patent number: 10061764
    Abstract: A method for building a tree of parse items involves receiving a plurality of parse items stored in an ordered data structure, processing semantic attributes associated with the plurality of parse items, generating a merged parse item from at least two parse items of the plurality of parse items, and forming a portion of a tree data structure such that the merged parse item is a parent of the at least two parse items.
    Type: Grant
    Filed: May 15, 2015
    Date of Patent: August 28, 2018
    Assignee: A-LIFE MEDICAL, LLC
    Inventors: Daniel T. Heinze, Mark L. Morsch
  • Patent number: 10013644
    Abstract: A method is provided for image processing. The method includes receiving an image dataset having image data for a plurality of images and a group dataset having group information for each image. The method further includes transforming the image dataset into a sparse vector by applying sparse coding and using the group information. The method also includes dividing each of dimensions of the sparse vector into multiple groups with a matrix. The matrix is generated such that the matrix takes on a higher value when samples in a same group from among the multiple groups have same non-zero dimensions above a threshold amount of time and takes on a lower value compared to the higher value when the samples in the same group lack the same non-zero coefficients above the threshold amount of time. The method additionally includes transforming the sparse vector into a summation vector using the multiple groups.
    Type: Grant
    Filed: November 8, 2016
    Date of Patent: July 3, 2018
    Assignee: International Business Machines Corporation
    Inventor: Toshihiro Takahashi
  • Patent number: 10013488
    Abstract: A document analysis module analyzes electronic media items and identifies regions and region types for the electronic media items. The document analysis module may use rules, typographical feature sets, and cluster analysis to identify regions and region types. The document analysis module may also receive user input and may use the user input to identify regions and region types. The document analysis module may further use template pages to identify regions and region types.
    Type: Grant
    Filed: September 26, 2012
    Date of Patent: July 3, 2018
    Assignee: Amazon Technologies, Inc.
    Inventors: Ming Zhao, Hanning Zhou, Xi Long, Xuping Zhang, Jian Lin, Sherif M. Yacoub
  • Patent number: 10007842
    Abstract: A same person determination device, a same person determination method, and a control program of a computer of the same person determination device capable of determining whether persons are the same persons even when there are similar faces are provided. It is determined whether there are a plurality of approximation and non-approximation relationships in which a feature amount of one face of one image approximates to a feature amount of one face of the other image (YES in step 28), and the feature amount of the one face of the one image does not approximate to feature amounts of all other faces other than the one face of the other image (YES in step 29) (step 31). In a case where there are the plurality of approximation and non-approximation relationships, the one face of one image and the one face of the other image are determined to be of the same person.
    Type: Grant
    Filed: October 11, 2016
    Date of Patent: June 26, 2018
    Assignee: FUJIFILM Corporation
    Inventor: Xuebin Hu
  • Patent number: 10007856
    Abstract: The disclosure concerns processing hyperspectral or multispectral images. Image data comprises a sampled image spectrum represented by first values for each pixel location representative of an intensity associated with a wavelength index. A processor determines for each pixel location second values based on a measure of similarity between pixel locations with respect to the first values such that two pixel locations that 5 are similar with respect to the first values are also similar with respect to the second values. The processor then stores for each pixel location the determined one or more second values associated with that pixel location on a data store. This way, the image data is made suitable for applications, such as clustering or displaying, while pixels that are similar in the input image are also similar in the output data. This means that a 10 structure between the pixels in the input image is preserved.
    Type: Grant
    Filed: February 13, 2015
    Date of Patent: June 26, 2018
    Assignee: NATIONAL ICT AUSTRALIA LIMITED
    Inventors: Antonio Robles-Kelly, Johannes Jordan
  • Patent number: 10002310
    Abstract: A method that incorporates teachings of the subject disclosure may include, for example, determining, by a system comprising a processor, more common features of a plurality of images according to similarity matrices indicating relative similarities between instances of common features occurring within multiple images of the plurality of images, defining, by the system, cluster groups associated with the more common features, where each cluster group comprises cluster images of the plurality of images, and where the more common features are present in each the cluster images, and performing, by the system, quality-based filtering on the cluster images to identify a target cluster image to represent the cluster images for each of the cluster groups. Other embodiments are disclosed.
    Type: Grant
    Filed: April 29, 2014
    Date of Patent: June 19, 2018
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Raghuraman Gopalan, Lee Begeja, David Crawford Gibbon, Zhu Liu, Amy Ruth Reibman, Bernard S. Renger, Behzad Shahraray, Eric Zavesky
  • Patent number: 9984484
    Abstract: A computer-implemented system and method for cluster spine group arrangement is provided. A set of spine groups each having one or more spines of clusters and at least one singleton cluster is obtained. Unique spine groups are identified within the set and placed in a center of a display. At least a portion of the remaining spine groups in the set are placed to extend radially from the unique spine groups in the display center.
    Type: Grant
    Filed: November 6, 2017
    Date of Patent: May 29, 2018
    Assignee: FTI Consulting Technology LLC
    Inventor: Lynne Marie Evans
  • Patent number: 9977951
    Abstract: Embodiments of the present disclosure disclose a picture ranking method and a terminal. The picture ranking method comprises acquiring pictures stored in a terminal, detecting whether the pictures are first-type pictures, where the first-type picture refers to a picture including a human face, and when the pictures are first-type pictures, ranking the pictures according to a social relation model, or when the pictures are not first-type pictures, ranking the pictures according to a preset rule.
    Type: Grant
    Filed: September 2, 2016
    Date of Patent: May 22, 2018
    Assignee: HUAWEI TECHNOLOGIES CO., LTD.
    Inventors: Zhuolin Jiang, Qiang Yang
  • Patent number: 9977978
    Abstract: A method for collecting and processing remotely sensed imagery in order to achieve precise spatial co-registration (e.g., matched alignment) between multi-temporal image sets is presented. Such precise alignment or spatial co-registration of imagery can be used for change detection, image fusion, and temporal analysis/modeling. Further, images collected in this manner may be further processed in such a way that image frames or line arrays from corresponding photo stations are matched, co-aligned and if desired merged into a single image and/or subjected to the same processing sequence. A second methodology for automated detection of moving objects within a scene using a time series of remotely sensed imagery is also presented. Specialized image collection and preprocessing procedures are utilized to obtain precise spatial co-registration (image registration) between multitemporal image frame sets.
    Type: Grant
    Filed: November 14, 2012
    Date of Patent: May 22, 2018
    Assignee: San Diego State University Research Foundation
    Inventors: Lloyd Lawrence Arthur Coulter, Douglas A. Stow
  • Patent number: 9961202
    Abstract: A computing system is configured to categorize digital data records each relating to an interaction between a call center agent and a customer. The system includes a rules module to determine a first probability that a data record belongs to a category based one or more rules each rule defining a relationship between one or more features of the data record and the category; a probabilistic module to determine a second probability that the data record belongs to the category based on one or more probabilistic models of relationships between one or more of the features and the category; an arbitration module to determine whether or not the data record belongs to the category based on the first and second probabilities; and an action module to receive from the arbitration processor an indication that the interaction belongs to the category and to initiate an action appropriate to the category.
    Type: Grant
    Filed: December 31, 2015
    Date of Patent: May 1, 2018
    Assignee: NICE LTD.
    Inventors: Facundo Bellosi, Leonard Michael Newnham, Tomer Ram
  • Patent number: 9953008
    Abstract: Determining relationships between graphical elements in a fixed format document is provided. Graphical element sizes and their relative positions may be analyzed to determine whether two or more graphical elements should be aggregated together or whether the graphical elements should belong to different graphical groups. Graphs and figures comprising objects that are absolutely positioned may be detected, as well as objects where inter-element positions need to be preserved from regular document flow. Additionally, background objects may be differentiated from regular text flow when the objects overlap with text.
    Type: Grant
    Filed: January 18, 2013
    Date of Patent: April 24, 2018
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Drazen Zaric, Milan Sesum, Milos Lazarevic, Aljosa Obuljen
  • Patent number: 9947119
    Abstract: Various embodiments provide a computer-implemented system and method providing a user interface framework for viewing large scale graphs. An example embodiment includes obtaining graph data including information related to a plurality of nodes, the plurality of nodes corresponding to search queries performed on a particular host site; constructing a plurality of sub-graphs, the sub-graphs being clusters of search results that are formed based on an amount of overlap among the search results produced from the search queries; rendering the graph by displaying each of the plurality of nodes at a respective absolute position within the graph and generating a plurality of tiles representing images of the plurality of sub-graphs; and displaying a sub-graph image corresponding to a selected position and zoom level.
    Type: Grant
    Filed: August 29, 2014
    Date of Patent: April 17, 2018
    Assignee: eBay Inc.
    Inventors: Roopnath Grandhi, Hill Trung Nguyen, Neelakantan Sundaresan
  • Patent number: 9934450
    Abstract: System and method for creating a collection of images are described, the method comprising: receiving images from at least one source of images; processing the images to produce an output collection of images, the processing comprising grouping the images to clusters of related images and selecting the preferred images in the clusters; and outputting the output collection of images, the output collection of images comprising the clusters of related images and indication of the preferred images in the clusters. The system for creating a collection of images comprising: a storage medium to receive images from at least one source of images; a processor to produce an output collection of images by grouping the images to clusters of related images and selecting the preferred images in the clusters; and a collection output medium for outputting the output collection of images.
    Type: Grant
    Filed: August 4, 2015
    Date of Patent: April 3, 2018
    Assignee: Shutterfly, Inc.
    Inventors: Moshe Bercovich, Alexander M. Kenis, Eran Cohen
  • Patent number: 9875303
    Abstract: A method including: clustering a plurality of records, each record comprises at least one object image and at least one textual field associated with the object, to yield a plurality of clusters such that the object images in each cluster exhibit between them a visual similarity above a specified value; associating each cluster with a label by applying a dictionary function to the textual fields of each cluster, wherein the label reflects a common semantic factor of the textual fields of each cluster, wherein the common semantic factor has a value above a specified threshold. Accordingly, the visual similarity provides a measure of resemblances between two visual objects that can be based on at least one of: the fit between their color distribution such as correlation between their HSV color histograms, the fit between their texture, the fit between their shapes, the correlation between this edge histograms and face similarity.
    Type: Grant
    Filed: June 29, 2015
    Date of Patent: January 23, 2018
    Inventors: Alon Atsmon, Dan Atsmon
  • Patent number: 9740936
    Abstract: The technology relates to navigating imagery that is organized into clusters based on common patterns exhibited when imagery is captured. For example, a set of captured images which satisfy a predetermined pattern may be determined. The images in the set of set of captured images may be grouped into one or more clusters according to the predetermined pattern. A request to display a first cluster of the one or more clusters may be received and, in response, a first captured image from the requested first cluster may be selected. The selected first captured image may then be displayed.
    Type: Grant
    Filed: March 27, 2015
    Date of Patent: August 22, 2017
    Assignee: Google Inc.
    Inventors: Guiheng Zhou, Liyong Chen, Hui Lou, Junjie Ke, Hao Chen, Deben Kong, David Robert Gallup
  • Patent number: 9734195
    Abstract: Various automated data flow tracking techniques can involve obtaining metadata identifying the data items from multiple data sources and using that information to identify the relationships among the data items. This information can then be provided to users. For example, a method can involve receiving a query; accessing metadata, which identifies data items generated by multiple data sources; identifying a set of responsive data items from among the available data items; identifying one or more relationships between the data items in the set of responsive data items, and responding to the query with information identifying the set of responsive data items and the one or more relationships.
    Type: Grant
    Filed: May 16, 2013
    Date of Patent: August 15, 2017
    Assignee: Veritas Technologies LLC
    Inventors: Bhushan Pandit, Wasim Ilkal, Namita S. Agrawal, Vishal Bajpai
  • Patent number: 9710888
    Abstract: A method is provided that includes identifying a plurality of data sets, each data set is associated with a distribution model and each data set is associated with an image having a first noise level. The method includes partitioning the data sets into a plurality of groups and generating a best representative estimate for each group, the estimate is associated with a second noise level that is less than the first noise level. The method further includes annotating each group and receiving an input data set. The method includes assigning the input data set to a group and annotating the input data set according to that group's annotation.
    Type: Grant
    Filed: February 20, 2015
    Date of Patent: July 18, 2017
    Assignee: Voxeleron LLC
    Inventors: Jonathan Oakley, Daniel Russakoff
  • Patent number: 9699196
    Abstract: A computer-implemented technique provides security to an enterprise. The technique involves receiving, by processing circuitry, personal information belonging to users of the enterprise. The technique further involves providing, by the processing circuitry, lists of user identifiers based on user relationships defined by the personal information. The lists of user identifiers respectively identify clusters of users of the enterprise. The technique further involves electronically imposing, by the processing circuitry, security classes on the clusters of users of the enterprise based on the lists of user identifiers. Along these lines, such classification can be used for risk assessment (e.g., authentication), alert filtering (e.g., filtering false alarms), and permission/privilege monitoring and/or assignment, among others.
    Type: Grant
    Filed: September 29, 2015
    Date of Patent: July 4, 2017
    Assignee: EMC IP Holding Company LLC
    Inventors: Eyal Kolman, Carmit Sahar, Marcelo Blatt, Alon Kaufman
  • Patent number: 9672471
    Abstract: Systems, devices, and methods are described for detecting an embolus, thrombus, or a deep vein thrombus in a biological subject.
    Type: Grant
    Filed: April 30, 2009
    Date of Patent: June 6, 2017
    Assignee: Gearbox LLC
    Inventors: Edward S. Boyden, Eric C. Leuthardt
  • Patent number: 9672445
    Abstract: Disclosed are systems and methods for improving interactions with and between computers in a content generating, hosting and/or providing system supported by or configured with personal computing devices, servers and/or platforms. The systems interact to identify and retrieve data across platforms, which can be used to improve the quality of data used in processing interactions between or among processors in such systems. The disclosed systems and methods provide systems and methods for automatic discovery of high quality digital content. According to embodiments, the present disclosure describes improved computer system and methods directed to analyzing raw image data, such as features and descriptors of images in order to identify a high quality image(s). Such images can be identified from a database of images, and such images can be identified in real-time, or near real-time during the capture of an image(s) by a camera.
    Type: Grant
    Filed: August 3, 2015
    Date of Patent: June 6, 2017
    Assignee: YAHOO! INC.
    Inventors: Simon Kayode Osindero, Frank Liu, Gerry Pesavento, Miriam Redi, Lucca Maria Aiello, Anastasia Alexeevna Svetlichnaya
  • Patent number: 9646074
    Abstract: Data clustering is provided according to a dynamical framework based on quantum mechanical time evolution of states corresponding to data points. To expedite computations, we can approximate the time-dependent Hamiltonian formalism by a truncated calculation within a set of Gaussian wave-functions (coherent states) centered around the original points. This allows for analytic evaluation of the time evolution of all such states, opening up the possibility of exploration of relationships among data-points through observation of varying dynamical-distances among points and convergence of points into clusters. This formalism may be further supplemented by preprocessing, such as dimensional reduction through singular value decomposition and/or feature filtering.
    Type: Grant
    Filed: September 10, 2014
    Date of Patent: May 9, 2017
    Assignees: The Board of Trustees of the Leland Stanford Junior University, Ramot at Tel Aviv University Ltd.
    Inventors: Marvin Weinstein, David Horn
  • Patent number: 9619733
    Abstract: Disclosed are a method of generating a hierarchical structured pattern based descriptor and a method and a device for recognizing an object in an image using the same. The method of generating a hierarchical structured pattern based descriptor may include generating a hierarchical structured pattern by defining a parent node based on a patch region for a feature point of an input image to be analyzed and defining a child node obtained by dividing the parent node to a predetermined depth, calculating a master direction vector of the patch region based on position coordinates and representative pixel values of the parent node and the child node, and calculating a rotation angle of the patch region based on the master direction vector and rotating the hierarchical structured pattern by the rotation angle.
    Type: Grant
    Filed: March 24, 2015
    Date of Patent: April 11, 2017
    Assignee: POSTECH ACADEMY—INDUSTRY FOUNDATION
    Inventors: In Su Kim, Dai Jin Kim
  • Patent number: 9600478
    Abstract: There is provided a display control apparatus including a display environment detection unit configured to detect a display environment of content, a clustering condition setting unit configured to set a clustering condition of the content based on the display environment, a clustering unit configured to execute clustering of the content based on the clustering condition, and a display control unit configured to display the content on a display unit based on a result of the clustering.
    Type: Grant
    Filed: January 10, 2014
    Date of Patent: March 21, 2017
    Assignee: SONY CORPORATION
    Inventor: Yuuji Takimoto
  • Patent number: 9600718
    Abstract: Techniques are described for creating and manipulating software notes representative of physical notes. A computing device is described that includes a processor and an image collection module executable on the processor and configured to receive an input image of an environment having a plurality of physical notes. An image processing engine executable on the processor is configured to identify the plurality of physical notes in the input image and generate, for each of the physical notes, a corresponding digital note. The image processing engine is further configured to identify an indication of one or more groups of the plurality of identified notes in the input image and group the plurality of digital notes according to the indication.
    Type: Grant
    Filed: April 13, 2015
    Date of Patent: March 21, 2017
    Assignee: 3M Innovative Properties Company
    Inventors: Diane R. Wolk, David M. Mahli, Cristin E. Moran, Guruprasad Somasundaram, Willem V. Bastiaens, Richard J. Moore, Pontus Axelsson, Michael Rotstein, Roland Persson, Linus Åkerlund, Tasuku Nakayama
  • Patent number: 9589190
    Abstract: A method for event identification in video data includes identifying a feature vector having data corresponding to at least one of a position and a direction of movement of an object in video data, generating an estimated feature vector corresponding to the feature vector using a dictionary including a plurality of basis vectors, identifying an error between the estimated feature vector and the feature vector, identifying a high-interest event in the video data in response to the identified error exceeding a threshold, and displaying the video data including the high-interest event on a video output device only in response to the error exceeding the threshold.
    Type: Grant
    Filed: December 21, 2012
    Date of Patent: March 7, 2017
    Assignee: Robert Bosch GmbH
    Inventors: Naveen Ramakrishnan, Iftekhar Naim
  • Patent number: 9495099
    Abstract: Example methods, apparatuses, or articles of manufacture are disclosed that may be implemented using one or more computing devices or platforms to facilitate or otherwise support one or more processes or operations associated with a space-time-node engine signal structure.
    Type: Grant
    Filed: May 15, 2015
    Date of Patent: November 15, 2016
    Assignee: Space Time Insight, Inc.
    Inventor: Krishna Kumar
  • Patent number: 9477662
    Abstract: Methods and systems are disclosed for tracking quality measures in abstracted documents. Embodiments include, determining, based on the abstracted content, a quality measure category, obtaining a quality measure definition corresponding to a quality measure included in the determined quality measure category, determining, based on keywords corresponding to the criterion, whether a portion of the abstracted content satisfies a criterion, recording, in association with the criterion, a reference to the portion of the abstracted content that satisfies the criterion; and selectively generating, a report including the query corresponding to the criterion, a query response, and the portion of the abstracted content satisfying the criterion.
    Type: Grant
    Filed: November 26, 2014
    Date of Patent: October 25, 2016
    Assignee: MModal IP LLC
    Inventors: Vasudevan Jagannathan, Henry W. Ware, Brian A. Ellenberger, Sandra J. Leonard
  • Patent number: 9471834
    Abstract: A system and method are provided for updating imagery associated with map data. A request for map data is received, and a first image of a geographical location corresponding to the map data is provided in response to the request. Information relating to a status of an object in the first image is received, and it is determined whether the first image is to be updated based at least on the received information. If it is determined that the first image is to be updated, an updated image is received and used to update the first image.
    Type: Grant
    Filed: December 19, 2013
    Date of Patent: October 18, 2016
    Assignee: Google Inc.
    Inventor: Daniel Joseph Filip
  • Patent number: 9471603
    Abstract: Managing images in an image database is described, comprising: when a query image is input, performing a match to determine whether an image similar to the query image exists within the database by comparing the images stored in the database with the query image; and if the image similar to the query image is a recognized image, providing at least one image in an image group to which the recognized image belongs and information thereon as a result, and if the image similar to the query image is an unrecognized image, providing at least one image in an image group to which the unrecognized image belongs as a result. When at least one image of the image group including the image similar to the query image is a recognized image, information on the corresponding recognized image is assigned to the images in the image group and provided as a result.
    Type: Grant
    Filed: February 15, 2013
    Date of Patent: October 18, 2016
    Assignee: Intel Corporation
    Inventors: Tae-Hoon Kim, Minje Park
  • Patent number: 9449256
    Abstract: In some implementations, a method provides image candidates for a user. The method can include applying a plurality of different image adjustment types to an image to produce a plurality of different adjusted images. A score is determined for each of the adjusted images, where each score is based on previous selections by a plurality of persons of other images having one or more characteristics similar to the adjusted images. The method determines one or more candidate images for presentation to a particular user, where each candidate image is obtained from one of the different image adjustment types. The candidate images are determined based on the scores of the adjustment types.
    Type: Grant
    Filed: October 31, 2014
    Date of Patent: September 20, 2016
    Assignee: Google Inc.
    Inventors: Aravind Krishnaswamy, Nicholas Butko, Timothy S. St Clair
  • Patent number: 9436893
    Abstract: A system and method for distributed similarity learning for high-dimensional image features are described. A set of data features is accessed. Subspaces from a space formed by the set of data features are determined using a set of projection matrices. Each subspace has a dimension lower than a dimension of the set of data features. Similarity functions are computed for the subspaces. Each similarity function is based on the dimension of the corresponding subspace. A linear combination of the similarity functions is performed to determine a similarity function for the set of data features.
    Type: Grant
    Filed: November 27, 2013
    Date of Patent: September 6, 2016
    Assignee: ADOBE SYSTEMS INCORPORATED
    Inventors: Jianchao Yang, Zhaowen Wang, Zhe Lin, Jonathan Brandt
  • Patent number: 9377549
    Abstract: According to the invention, elastic parameters, including density, pressure wave propagation speed, and/or shear in pervious layers located in a dense underground area along an array of horizontal positions, are estimated by inverting 4D seismic data. Firstly, an estimate of variations in the elastic parameters in one or more starting positions of the array, which can be located on bored wells within the area in question, is obtained. Then, a propagation algorithm is used in order to gradually carry out the 4D data inversion on the basis of the starting positions. The inversion takes into account the previously estimated parameter variations. A spatial variation in the depth and/or the thickness of the pervious lavers in question can also be taken into account. Propagation is based on positions that are consecutively selected as providing optimal values for a cost function assessed in order to invert the 4D data.
    Type: Grant
    Filed: September 16, 2011
    Date of Patent: June 28, 2016
    Assignee: Total SA
    Inventors: Pierre Thore, Christian Hubans
  • Patent number: 9361542
    Abstract: In one embodiment, a computing device receives a first image from a client device associated with at least one user of a social-networking system. The computing device performs a content-aware hashing function on the first image and generates a large hash value. The computing device then performs a locality-sensitive hashing function on the large hash value to generate a small hash value. The computing device calculates a distance from the small hash value to a cluster center which is associated with the small hash values for at least one other image. If the distance is greater than a threshold distance, the first image is determined not similar to the at least one other image. The computing device creates a new cluster center for the first image. If the distance is less than the threshold distance, the first image is determined similar to the at least one other image.
    Type: Grant
    Filed: August 28, 2014
    Date of Patent: June 7, 2016
    Assignee: Facebook, Inc.
    Inventor: Isaac Chao
  • Patent number: 9324115
    Abstract: Embodiments of the invention comprise systems, computer program products, and methods for a financial and social management system that provides improved tracking and management related to how, where, when, and with whom a user enters into activities. The financial and social management system captures activity information and images from various sources of information, including but not limited to social networking accounts, e-receipts, location determination devices, and the like, and associates the activity information and images with the activities. The financial and social management system aggregates the activity information for a number of activities based on the location, user, entity, category, cost, time period, or the like and displays the aggregated activity information in an activity review interface. The financial and social management system may supplement the aggregated activity information with educational data.
    Type: Grant
    Filed: September 20, 2013
    Date of Patent: April 26, 2016
    Assignee: BANK OF AMERICA CORPORATION
    Inventors: Elizabeth S. Votaw, Laura Corinne Bondesen, Matthew A. Calman, Katherine Dintenfass, Candice Michelle Jones, Charles Karim Aweida, Parker Holt Bossier, Rebecca A. Chen, Nandhita Kumar, Min Zhao
  • Patent number: 9317784
    Abstract: An image processing apparatus includes an object detection unit configured to detect a position of an object based on an input image, and a segmentation unit configured to segment, according to a result of detection by the object detection unit, the image into a plurality of regions, each of which includes adjacent similar pixels and has a size determined for each position in the image.
    Type: Grant
    Filed: August 20, 2013
    Date of Patent: April 19, 2016
    Assignee: Canon Kabushiki Kaisha
    Inventors: Kotaro Yano, Naotsugu Sagawa
  • Patent number: 9294785
    Abstract: A system method and computer program product for creating a composited video frame sequence for an application. A current scene state for the application is compared to a previous scene state wherein each scene state includes a plurality of objects. A video construction engine determines if properties of one or more objects have changed based upon a comparison of the scene states. If properties of one or more objects have changed based upon the comparison, the delta between the object's states is determined and this information is used by a fragment encoding module if the fragment has not been encoded before. The information is used to define, for example, the motion vectors for use by the fragment encoding module in construction of the fragments to be used by the stitching module to build the composited video frame sequence.
    Type: Grant
    Filed: April 25, 2014
    Date of Patent: March 22, 2016
    Assignee: ACTIVEVIDEO NETWORKS, INC.
    Inventors: Ronald Alexander Brockmann, Anuj Dev, Maarten Hoeben
  • Patent number: 9275425
    Abstract: Generating a data model may include receiving a raw data set and generating a first repository based on a first set of features of the raw data set, a second repository having a second set of features based on an aggregation of features of the first repository, and a third repository having a third set of features based on the first and second features sets. The data model may be generated based on a tradeoff between accuracy and provenance of the model.
    Type: Grant
    Filed: December 19, 2013
    Date of Patent: March 1, 2016
    Assignee: International Business Machines Corporation
    Inventors: Christian Guttmann, Xing Zhi Sun
  • Patent number: 9258533
    Abstract: The invention relates to a method for configuring a monitoring system which is based on a recording of altitude maps, comprising the following steps:—an altitude map of a monitored area is recorded with the monitoring system in a state in which no objects or persons to be detected are located in the monitored area,—determination of destruction points, caused by obstacles, in the altitude map which is recorded in this way,—definition of a detection area as a component area of the altitude map in such a way that all the disruption points, or at least some of said disruption points, lie outside the detection area,—setting of an evaluation unit of the monitoring system such that it only evaluates movements within the detection area. The invention also relates to a correspondingly configurable monitoring system.
    Type: Grant
    Filed: September 20, 2011
    Date of Patent: February 9, 2016
    Assignee: Hella KGAA Hueck & Co.
    Inventors: Miao Song, Stefan Pohl
  • Patent number: 9256687
    Abstract: A computer performs a search. The computer receives a search request including a search term, and determines a plurality of association rules that are each a logical implication that the appearance of the search term follows from the appearance, in a corpus of data, of at least one keyword. The computer generates a search matrix having a plurality of cells, and having axes labeled with a plurality of keywords, wherein at least one cell of the search matrix is associated with an association rule of the plurality of association rules. Based on a cell selection of the search matrix, the computer generates an augmented search string including the search term and at least one keyword of the plurality of association rules. The computer performs a search using the augmented search string.
    Type: Grant
    Filed: June 28, 2013
    Date of Patent: February 9, 2016
    Assignee: International Business Machines Corporation
    Inventors: Billy W. Chang, Sarbajit K. Rakshit