Cluster Analysis Patents (Class 382/225)
  • 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: 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: 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: 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: 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: 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: 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: 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: 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: 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: 9258564
    Abstract: An embodiment of a visual search system includes at least one imaging device, each imaging device operable to capture a corresponding image, a feature extraction device coupled to each imaging device, each feature extraction device operable to generate feature descriptors from the image received from the corresponding imaging device. A descriptor encoding device is coupled to each feature extraction device and operable to generate compressed feature descriptors from the received feature descriptors. An application processor is coupled to each descriptor encoding device. The application processor is operable to process the received compressed feature descriptors to generate output information as a function of the processed compressed feature descriptors.
    Type: Grant
    Filed: February 7, 2013
    Date of Patent: February 9, 2016
    Assignee: STMicroelectronics S.r.l.
    Inventor: Danilo Pietro Pau
  • 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
  • Patent number: 9230187
    Abstract: Methods, devices, and computer program products for robust estimation of color-dependent measurements are described herein. In one aspect, a method for generating a reference color grid that may be placed beside a color-dependent measuring device is disclosed. The reference color grid may contain a number of colors which enable a mapping from the color space of a testing device to a reference color space. This mapping may allow a function that is able to determine an estimate of a color-dependent measurement based on a color in the reference color space to be used. In another aspect, a method for robust estimation of color-dependent measurement using a reference color guide is disclosed.
    Type: Grant
    Filed: March 11, 2013
    Date of Patent: January 5, 2016
    Assignee: QUALCOMM INCORPORATED
    Inventors: Onur Canturk Hamsici, John Hyunchul Hong, Chong Uk Lee
  • Patent number: 9224071
    Abstract: Techniques for unsupervised object class discovery via bottom-up multiple class learning are described. These techniques may include receiving multiple images containing one or more object classes. The multiple images may be analyzed to extract top saliency instances and least saliency instances. These saliency instances may be clustered to generate and/or update statistical models. The statistical models may be used to discover the one or more object classes. In some instances, the statistical models may be used to discover object classes of novel images.
    Type: Grant
    Filed: November 19, 2012
    Date of Patent: December 29, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Zhuowen Tu, Yichen Wei, Eric I-Chao Chang, Junyan Zhu, Jiajun Wu
  • Patent number: 9213899
    Abstract: A method, system, and/or computer program product tracks an object in a video. A bounding box is defined by the user in a first frame, thus representing the object to be tracked based on a point of interest. A static dictionary D is populated with the densely overlapping patches from a search window. A new frame in the video is detected, and candidate patches, in the new frame, that potentially depict the object being tracked are identified. The candidate patches are co-located with the multiple densely overlapping patches to form a dynamic candidate dictionary Y of candidate patches. Candidate patches that best match the densely overlapping patches from the first frame are identified by an L1-norm solution, in order to identify a best-matched patch in the new frame.
    Type: Grant
    Filed: March 24, 2014
    Date of Patent: December 15, 2015
    Assignee: International Business Machines Corporation
    Inventor: Ashwini Mj
  • Patent number: 9208171
    Abstract: Aspects of the disclosure relate generally to systems and methods for geographically locating images. For example, images from different sources may be associated with different types of location information or simply none at all. In order to reduce inconsistency among images, location information may be gathered for an image using bitmap processing, metadata processing, and information retrieved from where the image was found. This location information can be filtered to remove less reliable or conflicting information. Images may be clustered based on their appearance on an interactive online resource that corresponds to a user-defined event, based on image similarity, and by their appearance in a user photo album. The location information of the images of a cluster is then copied to all of the other images of that cluster.
    Type: Grant
    Filed: September 5, 2013
    Date of Patent: December 8, 2015
    Assignee: Google Inc.
    Inventors: Daniel Cotting, Krzysztof Sikora, Roland Kehl, Boris Bluntschli, Wojciech Stanislaw Smietanka, Martin Stefcek
  • Patent number: 9208177
    Abstract: A facial recognition search system identifies one or more likely names (or other personal identifiers) corresponding to the facial image(s) in a query as follows. After receiving the visual query with one or more facial images, the system identifies images that potentially match the respective facial image in accordance with visual similarity criteria. Then one or more persons associated with the potential images are identified. For each identified person, person-specific data comprising metrics of social connectivity to the requester are retrieved from a plurality of applications such as communications applications, social networking applications, calendar applications, and collaborative applications. An ordered list of persons is then generated by ranking the identified persons in accordance with at least metrics of visual similarity between the respective facial image and the potential image matches and with the social connection metrics.
    Type: Grant
    Filed: February 20, 2014
    Date of Patent: December 8, 2015
    Assignee: Google Inc.
    Inventors: David Petrou, Andrew Rabinovich, Hartwig Adam
  • Patent number: 9208220
    Abstract: The present disclosure provides a technique of text categorization to simplify and optimize the classification. In one aspect, a method parses a given text into one or more words; determines a word vector in a spherical space model for one of the one or more words, a number of dimensions of the spherical space being equal to a number of categories, each category corresponding to a spherical space category vector; for each category, determines a distance between a sum of word vectors of the one or more words and the respective category vector; and classifies the text into one or more categories with the shortest distance. The present disclosure also provides an apparatus used to implement the method.
    Type: Grant
    Filed: September 3, 2010
    Date of Patent: December 8, 2015
    Assignee: Alibaba Group Holding Limited
    Inventor: Xiang Sun
  • Patent number: 9202143
    Abstract: Intuitive photo grouping is accomplished utilizing photo metadata information, including photos' timestamps, GPS information, name and storage folder identity, to automatically generate logical and meaningful event photo groupings for users.
    Type: Grant
    Filed: April 29, 2013
    Date of Patent: December 1, 2015
    Assignee: Microsoft Technology Licensing, LLC
    Inventors: Jorge F. Pozas Trevino, Vinayak N. Suley, Greg Edmiston, Jose Emmanuel Miranda-Steiner
  • Patent number: 9201903
    Abstract: Methods, systems, and apparatus, including computer programs encoded on computer storage media, for processing queries made up of images. In one aspect, a method includes indexing images by image descriptors. The method further includes associating descriptive n-grams with the images. In another aspect, a method includes receiving a query, identifying text describing the query, and performing a search according to the text identified for the query.
    Type: Grant
    Filed: June 10, 2014
    Date of Patent: December 1, 2015
    Assignee: Google Inc.
    Inventors: Ulrich Buddemeier, Gabriel Taubman, Hartwig Adam, Charles J. Rosenberg, Hartmut Neven, David Petrou, Fernando Brucher
  • Patent number: 9183224
    Abstract: A server system receives a visual query from a client system. The visual query is an image containing text such as a picture of a document. At the receiving server or another server, optical character recognition (OCR) is performed on the visual query to produce text recognition data representing textual characters. Each character in a contiguous region of the visual query is individually scored according to its quality. The quality score of a respective character is influenced by the quality scores of neighboring or nearby characters. Using the scores, one or more high quality strings of characters are identified. Each high quality string has a plurality of high quality characters. A canonical document containing the one or more high quality textual strings is retrieved. At least a portion of the canonical document is sent to the client system.
    Type: Grant
    Filed: August 6, 2010
    Date of Patent: November 10, 2015
    Assignee: Google Inc.
    Inventors: David Petrou, Ashok C. Popat, Matthew R. Casey
  • Patent number: 9185469
    Abstract: A method for reducing the number of images or the length of a video from a digital image collection using a social network, includes receiving a digital image collection captured by a user to be viewed by a viewer; wherein the viewer and the user are members of the same social network and using a processor to access the social network to determine a relationship between a viewer and the user. The method further includes using the processor to determine a set of summarization parameters based on the relationship between the viewer and the user and using the processor to reduce the number of images or the length of the video from the digital image collection using the determined set of summarization parameters to be viewed by the viewer.
    Type: Grant
    Filed: September 30, 2010
    Date of Patent: November 10, 2015
    Assignee: KODAK ALARIS INC.
    Inventors: Andrew Charles Gallagher, Aaron Thomas Deever
  • Patent number: 9171210
    Abstract: The present invention provides method and apparatus for object classifier generation, and method and apparatus for detecting object in image. The method for generating a two-cell structure feature descriptor of a two-cell structure composed of a center cell and a neighbor cell in an image region, wherein the neighbor cell is one of eight cells around and adjacent to the center cell, the method comprising: calculating step for calculating statistics of gradients in the center cell and the neighbor cell respectively; and comparing step for comparing the calculated statistics of gradients in the center cell and the neighbor cell, so as to obtain a two-cell structure feature descriptor for describing the feature of the two-cell structure, and wherein the two-cell structure feature descriptor is one bit binary value.
    Type: Grant
    Filed: March 26, 2013
    Date of Patent: October 27, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventors: Lifeng Xu, Bo Wu
  • Patent number: 9165218
    Abstract: An image analyzer (120) aggregates image samples (140) into a cluster (170) based on the image samples (140) being classified from a subset of image metrics applied to a reference sample (130). The image analyzer (120) generates an image quality output (150) by analyzing a distance (180) from the cluster (180) relative to another cluster.
    Type: Grant
    Filed: September 12, 2011
    Date of Patent: October 20, 2015
    Assignee: Hewlett-Packard Development Company, L.P.
    Inventors: Steven J Simske, Malgorzata M Sturgill, Marie Vans, George D Guillory, Paul S Everest
  • Patent number: 9159164
    Abstract: A statistical point pattern matching technique is used to match corresponding points selected from two or more views of a roof of a building. The technique entails statistically selecting points from each of orthogonal and oblique aerial views of a roof, generating radial point patterns for each aerial view, calculating the origin of each point pattern, representing the shape of the point pattern as a radial function, and Fourier-transforming the radial function to produce a feature space plot. A feature profile correlation function can then be computed to relate the point match sets. From the correlation results, a vote occupancy table can be generated to help evaluate the variance of the point match sets, indicating, with high probability, which sets of points are most likely to match one another.
    Type: Grant
    Filed: August 5, 2013
    Date of Patent: October 13, 2015
    Assignee: Eagle View Technologies, Inc.
    Inventor: Christopher Albert Ciarcia
  • Patent number: 9147130
    Abstract: The robustness of discriminating results at each stage is improved in discrimination processing in which a plurality of stages of discriminators are used to identify an object. An information processing apparatus in which a plurality of stages of the discriminators are used to identify a class of an object, comprises a candidate class output unit that acquires as a candidate class a class discriminated at a first stage of the discriminators, and an extended class setting unit that sets in a second stage of the discriminators, a class of a second stage of the discriminators, which is defined as an extended partial space of a partial space defined by a candidate class in a discriminating space used in discriminating the candidate class by the first stage of the discriminators, as a class to be discriminated at this second stage of the discriminators.
    Type: Grant
    Filed: November 27, 2012
    Date of Patent: September 29, 2015
    Assignee: CANON KABUSHIKI KAISHA
    Inventors: Takayuki Saruta, Masakazu Matsugu, Katsuhiko Mori, Yusuke Mitarai
  • Patent number: 9135685
    Abstract: A method includes: calculating a pixel statistical value and edge of pixels for each of areas of a multi-layer, the areas each containing a target pixel and having a successively decreased range; correcting the edge based on a pixel statistical value of an area that is wider than an area of a specific layer; correcting difference between a pixel statistical value of the specific layer and the pixel statistical value of a layer that is wider than the specific layer using the post-correction edge; correcting the pixel statistical value of the specific layer using post-correction difference and the pixel statistical value of the layer that is wider than the specific layer; and correcting the target pixel by repeating correction of the pixel statistical value successively in each layer until the area reduces its range from the maximum range to the minimum range.
    Type: Grant
    Filed: April 24, 2013
    Date of Patent: September 15, 2015
    Assignee: NEC CORPORATION
    Inventors: Kenta Senzaki, Masato Tsukada, Hiroaki Kawaguchi
  • Patent number: 9135524
    Abstract: A recognition apparatus includes a calculation unit configured to calculate likelihood of each feature quantity based on the weighted distribution of the feature quantity extracted from a plurality of learning images, a correction unit configured, if a ratio of a learning image to a specific feature quantity is equal to or smaller than a predetermined ratio and a weight for the specific feature quantity is greater than a predetermined value, to correct the value of likelihood of the specific feature quantity to lower the value based on the distribution, a setting unit configured to set the likelihood corrected by the correction unit in association with a feature quantity, and a discrimination unit to extract a feature quantity from an input image and discriminate whether the input image includes a predetermined object based on the likelihood associated with the feature quantity.
    Type: Grant
    Filed: April 24, 2012
    Date of Patent: September 15, 2015
    Assignee: Canon Kabushiki Kaisha
    Inventors: Naotsugu Sagawa, Kotaro Yano, Satoshi Yashiro
  • Patent number: 9137562
    Abstract: The invention discloses a method of viewing audiovisual documents on a playback device, comprising a step for reading or receiving a document and a display step for viewing the images of this document on a screen. The method further comprises a step for reading or receiving an attribute associated with a time band of the document. A predetermined value of the attribute triggers on the device the enlargement of a part of the image on playback during said time band, because of which this image part occupies a larger area on screen.
    Type: Grant
    Filed: September 13, 2005
    Date of Patent: September 15, 2015
    Assignee: THOMSON LICENSING
    Inventors: Philippe Schmouker, Lionel Oisel, Denis Mischler