Histogram Distribution Patents (Class 702/180)
  • Patent number: 11956025
    Abstract: Systems, methods, and apparatus for automatic signal detection in a radio-frequency (RF) environment are disclosed. At least one node device is in a fixed nodal network. The at least one node device is operable to measure and learn the RF environment in a predetermined period based on statistical learning techniques, thereby creating learning data. The at least one node device is operable to create a spectrum map based on the learning data. The at least one node device is operable to calculate a power distribution by frequency of the RF environment in real time or near real time, including a first derivative and a second derivative of fast Fourier transform (FFT) data of the RF environment. The at least one node device is operable to identify at least one signal based on the first derivative and the second derivative of FFT data.
    Type: Grant
    Filed: September 14, 2023
    Date of Patent: April 9, 2024
    Assignee: DIGITAL GLOBAL SYSTEMS, INC.
    Inventors: David William Kleinbeck, Ronald C. Dzierwa
  • Patent number: 11783077
    Abstract: Systems and methods obtain a database query, modify the database query into a modified database query incorporating a privacy mechanism configured for randomizing an attribute value of data in an answer to the modified database query, and output the modified database query. In some embodiments, the modified database query is forwarded to a database.
    Type: Grant
    Filed: June 19, 2021
    Date of Patent: October 10, 2023
    Assignee: IMMUTA, INC.
    Inventors: Kyle Thomas Lilly, Joseph Regensburger, Alfred V. Rossi, III, Mason Sharp
  • Patent number: 11754660
    Abstract: In accordance with the disclosed approach, positioning server(s) could receive, from mobile devices, information indicating a plurality of GNSS rescue areas, each respective GNSS rescue area of the plurality of GNSS rescue areas corresponding to a respective geographic area visited by a respective one of the mobile devices in which (i) at least one GNSS-based position estimate is or was unavailable and (ii) the respective mobile device had demand for positioning data of at least a particular quality level. Given this, the server(s) could generate a GNSS rescue map representing radio data for the plurality of GNSS rescue areas. In this way, the server(s) could transmit, to a mobile device, an offline radio map representing a subset of the GNSS rescue map, to provide radio data for at least one of the GNSS rescue areas or portion thereof.
    Type: Grant
    Filed: December 3, 2021
    Date of Patent: September 12, 2023
    Assignee: HERE GLOBAL B.V.
    Inventors: Petri Rauhala, Lauri Aarne Johannes Wirola, Marko Luomi
  • Patent number: 11671190
    Abstract: A target location inference apparatus includes a receiving section and an operation section. The receiving section receives a first radio signal from a first transmitter disposed on a target and a second radio signal from a second transmitter disposed in a reference location. The operation section infers a target presence range in which the target is present with respect to the reference location. The target presence range is inferred based on a first received radio signal strength, in the receiving section, of the first radio signal and a second received radio signal strength, in the receiving section, of the second radio signal.
    Type: Grant
    Filed: August 19, 2021
    Date of Patent: June 6, 2023
    Assignee: MURATA MANUFACTURING CO., LTD.
    Inventor: Tetsu Nishimura
  • Patent number: 11656175
    Abstract: A device may receive information identifying results of a set of spectroscopic measurements of a training set of known samples and a validation set of known samples. The device may generate a classification model based on the information identifying the results of the set of spectroscopic measurements, wherein the classification model includes at least one class relating to a material of interest for a spectroscopic determination, and wherein the classification model includes a no-match class relating to at least one of at least one material that is not of interest or a baseline spectroscopic measurement. The device may receive information identifying a particular result of a particular spectroscopic measurement of an unknown sample. The device may determine whether the unknown sample is included in the no-match class using the classification model. The device may provide output indicating whether the unknown sample is included in the no-match class.
    Type: Grant
    Filed: October 16, 2020
    Date of Patent: May 23, 2023
    Assignee: VIAVI Solutions Inc.
    Inventors: Changmeng Hsiung, Christopher G. Pederson, Marc K. Von Gunten, Lan Sun
  • Patent number: 11620545
    Abstract: The production cost of a product is reduced without reducing the production amount of a product of the electrolytic apparatus in a fixed period. There are provided a planning apparatus, a method of generating an operating plan, and a program, the planning apparatus including an electricity rate prediction unit that predicts a transition of a future electricity rate by using an electricity rate prediction model that predicts a transition of an electricity rate in a target period based on a value of a first factor available before the target period, and an operating plan generation unit that generates an operating plan of an electrolytic apparatus in a first period in a future based on a predicted transition of the future electricity rate.
    Type: Grant
    Filed: March 24, 2020
    Date of Patent: April 4, 2023
    Assignee: ASAHI KASEI KABUSHIKI KAISHA
    Inventor: Goshu Nagino
  • Patent number: 11592535
    Abstract: Various embodiments of the present technology may provide methods and apparatus for repetitive histogramming. The apparatus may provide a limited number of physical bins to perform multiple histograms on a total number of virtual bins. The apparatus may provide a single physical bin that is used to sweep over the total number of virtual bins.
    Type: Grant
    Filed: February 19, 2020
    Date of Patent: February 28, 2023
    Assignee: SEMICONDUCTOR COMPONENTS INDUSTRIES, LLC
    Inventor: Steven John Buckley
  • Patent number: 11527306
    Abstract: A method of assessing the analytical performance of a biochemical measured using a multi-analyte assay is described. The method includes analytically validating a measurement of the level of a first biochemical in a sample, wherein the first biochemical has been previously analytically validated for three or more analytical validation conditions; measuring the level of a second biochemical in a sample, wherein the second biochemical is structurally or biochemically related to the first biochemical; and comparing validation parameters of the first biochemical with validation parameters of the second biochemical to determine whether the performance of the second biochemical is acceptable based on the comparison results.
    Type: Grant
    Filed: October 4, 2018
    Date of Patent: December 13, 2022
    Assignee: METABOLON, INC.
    Inventor: Adam D. Kennedy
  • Patent number: 11442915
    Abstract: Disclosed are systems and methods for extracting and visualizing patterns in large-scale data sets. A data set comprising a plurality of data points is received. A plurality of connections between the plurality of data points is generated. Based on the plurality of connections, a plurality of groups from the plurality of data points is generated. A visual analytic comprising a plurality of geometrical shapes corresponding to the plurality of groups is generated.
    Type: Grant
    Filed: February 27, 2018
    Date of Patent: September 13, 2022
    Assignee: QLIKTECH INTERNATIONAL AB
    Inventor: Khoa Tan Nguyen
  • Patent number: 11237200
    Abstract: An apparatus includes: a degradation pattern generation unit for generating a degradation pattern indicating distributions of signal intensities of measured signals and a phase of an alternating voltage; a histogram calculation unit for calculating a gradient vector of a signal density at each of distribution points of the degradation pattern, and calculating, for each of phase ranges different from each other, from the calculated gradient vector, a histogram in a gradient direction of the signal density within the relevant phase range; a feature vector generation unit for generating a feature vector in which bin values of the histogram for each of the phase ranges are lined up; and a degradation cause identification unit for searching for, from among feature vectors by degradation cause, a feature vector similar to the feature vector generated by the feature vector generation unit, and outputting a degradation cause related to the similar feature vector.
    Type: Grant
    Filed: June 14, 2017
    Date of Patent: February 1, 2022
    Assignee: MITSUBISHI ELECTRIC CORPORATION
    Inventor: Yuichi Wakabayashi
  • Patent number: 11144428
    Abstract: An apparatus includes a memory and a processor, where the processor includes a performance counter that stores performance data for the processor. The apparatus store plural groups of calculation instructions in the memory. The apparatus calculates a first execution result by executing, based on the performance data obtained from the performance counter, each calculation instruction included in a first group of calculation instructions, and selects a second group of calculation instructions to be executed next, from among the plural groups of calculation instructions, based on the calculated first execution result.
    Type: Grant
    Filed: May 30, 2018
    Date of Patent: October 12, 2021
    Assignee: FUJITSU LIMITED
    Inventor: Fumitake Abe
  • Patent number: 11100119
    Abstract: Some embodiments provide a non-transitory machine-readable medium that stores a program. The program identifies a first data structure having a first type. The first data structure is configured to store a set of geometries. The program further identifies a second data structure associated with the first data structure. The second data structure is configured to store modifications to the set of geometries. The program also perform a merge operation on the first data structure and the second data structure to form a third data structure.
    Type: Grant
    Filed: May 4, 2018
    Date of Patent: August 24, 2021
    Assignee: SAP SE
    Inventors: Kai-Niklas Bastian, Michael Jung
  • Patent number: 11055126
    Abstract: Systems and methods are provided for detecting sub-optimal performance of one or more virtual computing platforms. Usage data representing user activity, and performance data representing computing hardware resource utilization, is collected from a plurality of virtual machines hosted on one or more virtual computing platforms. The usage data and performance data is then analyzed along with configuration data representing the hardware components of the computing devices operating the virtual computing platform.
    Type: Grant
    Filed: August 16, 2018
    Date of Patent: July 6, 2021
    Assignee: ROYAL BANK OF CANADA
    Inventors: Marat Khandros, Amirreza Oghbaee, Ali Syed, Kamran Pirasteh, Weitao Lin, Alexander Michael Krush, Jacob Alexander Abbott
  • Patent number: 11048819
    Abstract: Systems and methods are provided for generating noise in user data to generate privatized data. The systems and methods generate the privatized data by performing operations comprising: storing a set of input data; generating a noise distribution based on a two-step function, wherein a height of the two-step function is determined by a privacy parameter, a width of the two-step function is determined by minimizing a variance of the noise distribution, and wherein a mean of the two-step function is determined by a value of the set of input data to be privatized; applying the noise distribution to the set of input data to generate privatized noisy output data; and transmitting the resulting privatized noisy output data in response to a request for a portion of, or a complete set of, the input data.
    Type: Grant
    Filed: January 13, 2020
    Date of Patent: June 29, 2021
    Assignee: Snap Inc.
    Inventor: Vasyl Pihur
  • Patent number: 11042604
    Abstract: The example embodiments of the invention notably are directed to a computer-implemented method for assessing distances between pairs of histograms. Each of the histograms is a representation of a digital object; said representation comprises bins associating weights to respective vectors. Such vectors represent respective features of said digital object. This method basically revolves around computing distances between pairs of histograms. That is, for each pair {p, q} of histograms p and q of said pairs of histograms, the method computes a distance between p and q of said each pair {p, q}. In more detail, said distance is computed according to a cost of moving p into q, so as to obtain a flow matrix F, whose matrix elements Fi,j indicate, for each pair {i,j} of bins of p and q, how much weight of a bin i of p has to flow to a bin j of q to move p into q. This is achieved by minimizing a quantity ?i,jFi,j·Ci,j, where Ci,j is a matrix element of a cost matrix C representing said cost.
    Type: Grant
    Filed: December 4, 2018
    Date of Patent: June 22, 2021
    Assignee: International Business Machines Corporation
    Inventors: Kubilay Atasu, Thomas Mittelholzer
  • Patent number: 10892768
    Abstract: Disclosed examples include a method and automated test system for testing an ADC. The method includes computing an ADC noise value based on a first set of data values sampled while the ADC input terminals are shorted, computing a first system noise value based on a second set of data values sampled while a test circuit signal source applies zero volts to the ADC through a signal chain, computing a signal chain noise value based on the first system noise value and the ADC noise value, computing a measured SNR value based on a third set of data values sampled while the test circuit signal source applies a non-zero source voltage signal to the signal chain, computing a second system noise value based on the measured SNR value, and computing an ADC SNR value based on the second system noise value and the signal chain noise value.
    Type: Grant
    Filed: September 11, 2017
    Date of Patent: January 12, 2021
    Assignee: TEXAS INSTRUMENTS INCORPORATED
    Inventors: Rahul Vijay Kulkarni, Siva Reddy Vemireddy, Sharat Chandra Rudrasamudram
  • Patent number: 10761959
    Abstract: A system includes presentation of a first visualization of a first set of the plurality of samples on the display device, each sample of the first set associated with a time within a first time period, and the first visualization plotting a time against a metric value for each sample of the first set, presentation of a first histogram of the first set on the display device, the first histogram indicating, for each of a first plurality of metric categorizations, a number of samples of the first set associated with the metric categorization. Changing of the first period to a second time period results in cross-synchronization of the visualizations with a second set of data samples associated with the second time period.
    Type: Grant
    Filed: September 22, 2017
    Date of Patent: September 1, 2020
    Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
    Inventors: Michael Milirud, Zaki Maksyutov, Bin Du, Yi Jun Liu, Iuliia Safarova
  • Patent number: 10636183
    Abstract: A method, including acquiring initial signals from selected positions in a heart, computing respective initial local values of a signal propagation metric at the selected positions, and interpolating the initial local values between the selected positions to compute initial interpolated values of the signal propagation metric at intermediate positions, between the selected positions. The method further includes acquiring subsequent signals from the positions, computing respective subsequent local values of the signal propagation metric at the selected positions, and spatially interpolating the subsequent local values of the signal propagation metric between the selected positions to compute subsequent interpolated values of the signal propagation metric at the intermediate positions.
    Type: Grant
    Filed: June 25, 2019
    Date of Patent: April 28, 2020
    Assignee: BIOSENSE WEBSTER (ISRAEL) LTD.
    Inventors: Roy Urman, Meir Bar-Tal, Yaniv Zriham
  • Patent number: 10614702
    Abstract: A method of tuning alarm parameters for condition monitoring of processing equipment in an industrial processing facility (IPF). For a selected process variable a first histogram is displayed from stored historical process data. An initial process alarm threshold is overlayed on the first histogram, and ON-time delay alarms are computed using an initial zero ON-time delay that would have occurred. A second histogram displays a distribution of alarms run length from alarm event data with the zero ON-time delay. Alarm tuning adjusts the initial process alarm threshold and/or the initial time delay, and an alarm performance is then evaluated from viewing the first and second histogram or viewing a hybrid display providing a time series plot including alarm event and process data, and the adjusting is repeated until the evaluating is deemed satisfactory. The new alarm tuning values are implemented to a control system of the IPF.
    Type: Grant
    Filed: June 21, 2018
    Date of Patent: April 7, 2020
    Assignee: Honeywell International Inc.
    Inventors: Adrian Matias Fuxman, Greg Stewart
  • Patent number: 10572477
    Abstract: Selecting at least an implementation for executing a query. In response to a query run request in respect of a given query, accessing query execution data comprising implementations and their respective performance records for executing the given query in a given context. The query execution data is assessed, and at least an implementation is selected on a basis of its respective performance record to execute the given query in at least a current context.
    Type: Grant
    Filed: January 25, 2016
    Date of Patent: February 25, 2020
    Assignee: International Business Machines Corporation
    Inventors: Jill Browne, John McEvoy, Kathleen Bridget Murray, Mairéad O'Hanlon
  • Patent number: 10523712
    Abstract: A stochastic estimation approach can be used to provide percentile determinations for data, such as may be received on one or more data streams. A stochastic approach can analyze each received request on a data stream and update the percentile values accordingly, providing near real time adjustment of the percentile values. One or more scaling factors or adjustment boundaries can be applied such that the estimations do not fluctuate excessively in response to individual requests. The near real time updates enable actions to be taken on the data stream, such as to generate alarms or initiate request throttling. The stochastic approach is very light weight, requiring minimal resources and having minimal latency.
    Type: Grant
    Filed: May 24, 2017
    Date of Patent: December 31, 2019
    Assignee: AMAZON TECHNOLOGIES, INC.
    Inventor: Wei Huang
  • Patent number: 10496731
    Abstract: A method, system, and processor-readable storage medium are directed towards calculating approximate order statistics on a collection of real numbers. In one embodiment, the collection of real numbers is processed to create a digest comprising hierarchy of buckets. Each bucket is assigned a real number N having P digits of precision and ordinality O. The hierarchy is defined by grouping buckets into levels, where each level contains all buckets of a given ordinality. Each individual bucket in the hierarchy defines a range of numbers—all numbers that, after being truncated to that bucket's P digits of precision, are equal to that bucket's N. Each bucket additionally maintains a count of how many numbers have fallen within that bucket's range. Approximate order statistics may then be calculated by traversing the hierarchy and performing an operation on some or all of the ranges and counts associated with each bucket.
    Type: Grant
    Filed: January 31, 2019
    Date of Patent: December 3, 2019
    Assignee: Splunk Inc.
    Inventor: Steve Yu Zhang
  • Patent number: 10467234
    Abstract: A differentially private security system is communicatively coupled to a database. The differentially private security system receives a request from a client device to perform a query of the database and identifies a level of differential privacy corresponding to the request. The identified level of differential privacy includes privacy parameters (?,?) indicating the degree of information released about the database. The differentially private security system performs a differentially private query upon a set of data in the database such that the performance of the query produces a result that is (?,?)-differentially private.
    Type: Grant
    Filed: July 19, 2018
    Date of Patent: November 5, 2019
    Assignee: LeapYear Technologies, Inc.
    Inventors: Ishaan Nerurkar, Christopher Hockenbrocht, Liam Damewood, Mihai Maruseac, Alexander Rozenshteyn
  • Patent number: 10380366
    Abstract: Systems and methods are provided for sending a request to register a data offer from a data owner to participate in a distributed ledger, the request including information associated with the data offer and a privacy budget for the data offer, and wherein the information associated with the data offer and the privacy budget is stored in the distributed ledger and the data offer is accessible by third parties to the data owner. The systems and method further providing for receiving a request, associated with a third party computer, to access data associated with the data offer, processing a data request associated with the request to access data, based on determining that there is sufficient privacy budget to allow access to the data associated with the request to access data, to produce result data, anonymizing the result data, and updating the distributed ledger.
    Type: Grant
    Filed: April 25, 2017
    Date of Patent: August 13, 2019
    Assignee: SAP SE
    Inventors: Daniel Bernau, Florian Hahn, Jonas Boehler
  • Patent number: 10191800
    Abstract: In one aspect, a method for metric payloads ingestion and playback is disclosed. The method includes receiving time series of metric payloads for a plurality of performance metrics indicating performance of a node or machine and storing the received time series of metric payloads in a payload tracking table of a database. The storing includes storing the received time series of metric payloads in different layers and partitioned regions of the payload tracking table. The layers represent time ranges corresponding to time points when the time series of metric payloads are received. The partitioned regions are assigned to received certain ones of the received time series of metric payloads. The method includes replaying the stored time series of metric payloads from a select one or more of the partitioned region or layer or both.
    Type: Grant
    Filed: April 29, 2016
    Date of Patent: January 29, 2019
    Assignee: Cisco Technology, Inc.
    Inventor: Gautam Borah
  • Patent number: 10165037
    Abstract: A computer implemented method, a computer system, and computer code stored on tangible, non-transient media, for determining bandwidth of a page load for a specific feature associated with the page. Network traffic associated with requests of a loading of a page to be displayed on a device is monitored. Requests of the loaded page are assigned to an associated function of the page. At least one request chain associated with the associated function is created and a respective time for loading of each of the at least one request chains is determined. An aggregate of the respective times for loading is used to determine a bandwidth metric associated with the feature.
    Type: Grant
    Filed: May 20, 2015
    Date of Patent: December 25, 2018
    Assignee: CBS INTERACTIVE INC.
    Inventors: Jason Trester, John Landgrave
  • Patent number: 10162569
    Abstract: Apparatus and methods are provided for operating a non-volatile memory module. In an example, a method can include filling a first plurality of pages of a first non-volatile memory with first data from a first data lane that includes a first volatile memory device, and filling a second plurality of pages of the first non-volatile memory device with second data from a second data lane that includes a second volatile memory device. In certain examples, the first plurality of pages does not include data from the second data lane.
    Type: Grant
    Filed: January 3, 2018
    Date of Patent: December 25, 2018
    Assignee: Micron Technology, Inc.
    Inventors: George Pax, Jonathan Parry
  • Patent number: 9903824
    Abstract: An apparatus and method for optical probing of a DUT is disclosed. The system enables identifying, localizing and classifying faulty devices within the DUT. A selected area of the DUT is imaged while the DUT is receiving test signals, which may be static or dynamic, i.e., causing certain of the active devices to modulate. Light from the DUT is collected and is passed through a transparent diffracting grating prior to imaging it by a sensor and converting it into an electrical signal. The resulting image includes the zero order and first order diffraction of the grating. The grating is configured such that the zero order is in registration with emission sites imaged when the grating is outside the optical path.
    Type: Grant
    Filed: April 8, 2015
    Date of Patent: February 27, 2018
    Assignee: FEI EFA, Inc.
    Inventors: Herve Deslandes, Antoine Reverdy, Thierry Parrassin
  • Patent number: 9886419
    Abstract: A test and measurement instrument provides for increased transient event detection by adjusting data sampling periods. The test and measurement instrument includes a data sampler for acquiring first sampled data and a data processor structured to process the first sampled data. The data processor operates during a first data processing period. Also included in the instrument is a sample time adjustor structured to allow a user to select a time for the data sampler to acquire second sampled data. The time for the data sampler to acquire the second sampled data occurs during the first data processing period. The time for acquiring the second sampled data may be determined by generating a probability distribution function, then applying the distribution function to the available times during the first data processing period that the second sample data may be collected. Methods of use of the test and measurement instrument are also provided.
    Type: Grant
    Filed: July 26, 2012
    Date of Patent: February 6, 2018
    Assignee: Tektronix, Inc.
    Inventors: Stephen D. Follett, Steven W. Stanton
  • Patent number: 9811061
    Abstract: An optimization and management system using a global linearization approach and mixed integer linear programming to perform the dispatch and to schedule a river system for ten days forward while subject to real world, hourly physical, biological, environmental, and recreational constraints. The optimizer system uses a combination of slack variables and stitching methods to approximate a highly nonlinear optimization problem, thereby generating realtime generation schedules to promote to the management authority.
    Type: Grant
    Filed: October 14, 2013
    Date of Patent: November 7, 2017
    Inventors: Zengjian Hu, John Putz, Sean J. Mackey, Yuen Y. Chan, Yohan Sutjandra, Jonah Tsui
  • Patent number: 9759659
    Abstract: A method for identifying the impact on data, such as experimental data, of interfering effects, such as unwanted auto-fluorescence, fluorescence quenching, and fluorescent-sample deterioration, whether or not the data fulfill certain criteria with respect to a threshold indicative of the interfering effects.
    Type: Grant
    Filed: March 10, 2011
    Date of Patent: September 12, 2017
    Assignee: EVOTEC AG
    Inventors: Christian Eggeling, Kaupo Palo, Nicolas Fay, Maciej Hoffman-Wecker, Pierre Ilouga
  • Patent number: 9600391
    Abstract: A correlation model generation unit generates a plurality of correlation models each expressing correlations between different types of performance values in a predetermined period, which are stored in a performance information unit. A model setting unit selects, from among the plurality of correlation models generated by the correlation model generation unit, a basic model which is a correlation model showing the highest fitting degree and one or more specific models which are correlation models other than the basic model, on the basis of a fitting degree of each of the correlation models for the performance information in the predetermined period, and sets time periods on which the basic model and the specific models are applied respectively to failure detection.
    Type: Grant
    Filed: August 2, 2011
    Date of Patent: March 21, 2017
    Assignee: NEC Corporation
    Inventor: Hideo Hasegawa
  • Patent number: 9514213
    Abstract: Systems, methods, and other embodiments associated with clustering using tri-point arbitration are described. In one embodiment, a method includes selecting a data point pair and a set of arbiter points. A tri-point arbitration similarity is calculated for data point pairs based, at least in part, on a distance between the first and second data points and the arbiter points. In one embodiment, similar data points are clustered.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: December 6, 2016
    Assignee: ORACLE INTERNATIONAL CORPORATION
    Inventors: Alan Paul Wood, Aleksey M. Urmanov, Anton A. Bougaev
  • Patent number: 9491248
    Abstract: A method for real-time capture of actual user experiences on a website, web application or mobile app includes receiving, in first servers, one or more beacons, each containing data items. Each beacon is generated in real-time from a user session. The data items are aggregated in one or more first sets of N data buckets associated with each of the first servers. Each of the first servers transmits the data items of each of the N data buckets to a second server over a network, which further aggregates the data items received in one or more sets of N data buckets corresponding to and identically configured as the data buckets of the first servers. The corresponding data contents of the one or more second sets of N data buckets is aggregated into one or more final sets of N data buckets used in generating a real-time analytic dashboard.
    Type: Grant
    Filed: April 10, 2015
    Date of Patent: November 8, 2016
    Assignee: SOASTA, Inc.
    Inventors: Tal Broda, Matthew Solnit, Michael Hemmert, Philip Santosh Tellis
  • Patent number: 9426592
    Abstract: Methods and systems for detecting the presence and frequency of clipping in an audio signal are provided. A clipping detection algorithm detects the presence of hard and soft clipping using histograms with intervals of samples, rather than attempting to identify the clipping value. Therefore, it is not essential to the algorithm that there be a large number of bins. Furthermore, the bins may be non-uniformly distributed since the number of samples belonging to lower amplitudes is of little importance. The detection algorithm is also configured to determine the severity and/or perceptual effect of any clipping found to be present in the signal by calculating the ratio of clipped samples to non-clipped samples. Temporal information on the occurrence of clipping in the signal is also used to evaluate perceptual effect.
    Type: Grant
    Filed: February 14, 2013
    Date of Patent: August 23, 2016
    Assignee: GOOGLE INC.
    Inventors: Jan Skoglund, Jan Thomas Linden
  • Patent number: 9390347
    Abstract: A recognition device includes a storage unit, an acquiring unit, a first calculator, a second calculator, a determining unit, and an output unit. The storage unit stores multiple training patterns each belonging to any one of multiple categories. The acquiring unit acquires a recognition target pattern to be recognized. The first calculator calculates, for each of the categories, a distance histogram representing distribution of the number of training patterns belonging to the category with respect to distances between the recognition target pattern and the training patterns belonging to the category. The second calculator analyzes the distance histogram of each of the categories to calculate confidence of the category. The determining unit determines a category of the recognition target pattern from the multiple categories by using the confidences. The output unit outputs the category of the recognition target pattern.
    Type: Grant
    Filed: December 18, 2013
    Date of Patent: July 12, 2016
    Assignee: KABUSHIKI KAISHA TOSHIBA
    Inventors: Tomohiro Nakai, Susumu Kubota, Satoshi Ito
  • Patent number: 9361064
    Abstract: Determination of digital compensation to compensate for non-linearity of stochastic system configured to sample a phase difference, based on statistical analysis of calibration data generated by the stochastic system in response to a linear phase ramp. The stochastic system may include a set of stochastic sampler circuits to sample a phase difference at periodic events, and calibration data may include a digital value of set of stochastic samples for each of multiple events. The calibration data may include sequences of the digital values in which the digital values increment over a range of the stochastic system (i.e., between saturation states of the stochastic system). Statistical analysis may include histogram analysis to estimate the probability distribution of the calibration data. The stochastic system may be configured as part of a time-to-digital converter, which may be configured within a feedback loop of a digitally controllable phase lock loop.
    Type: Grant
    Filed: September 10, 2013
    Date of Patent: June 7, 2016
    Assignee: Intel Corporation
    Inventors: Ofir Degani, Ashoke Ravi, Hasnain Lakdawala
  • Patent number: 9215101
    Abstract: Systems and methods for detecting and analyzing discontinuities in a communications link are disclosed. In some embodiments, the systems and methods operate to project signals into the communications link and detecting reflected signals. The reflected signals are processed to define a transformed distribution of the reflected signals. A peak value in the transformed distribution is selected and a local fit to the selected peak value is performed using a model function. A residue distribution is formed based upon the transformed distribution and the model function. A location of the discontinuity based upon the residue distribution is identified, and another peak value from the residue distribution is selected. Additional systems and methods are disclosed.
    Type: Grant
    Filed: December 11, 2008
    Date of Patent: December 15, 2015
    Assignee: AT&T INTELLECTUAL PROPERTY I, LP
    Inventors: Richard Hart, Xiaochuan Yi
  • Patent number: 9053743
    Abstract: Servo channel noise limits are defined through Viterbi decisions based on servo gate signals. Y values are used to produce a first Viterbi decision at each servo gate. Viterbi decisions and Y values are used to produce ideal Y values. Y values and ideal Y values are used to produce an error value which is adjusted by a noise factor based on estimated channel characteristics. The noise value is combined with Y values and used to produce a second Viterbi decision at each servo gate.
    Type: Grant
    Filed: March 15, 2013
    Date of Patent: June 9, 2015
    Assignee: Avago Technologies General IP (Singapore) Pte. Ltd.
    Inventors: Lu Lu, Haitao Xia, Bruce A. Wilson
  • Patent number: 9037435
    Abstract: In embodiments, a device is illustrated for determining a sample rate difference between a first information signal and a second information signal including an offset determiner for determining for each of a plurality of segments of the first information signal, associated offset values which temporally align the plurality of segments with respect to the second information signal and a calculator for calculating the sample rate difference on the basis of the offset values.
    Type: Grant
    Filed: December 22, 2011
    Date of Patent: May 19, 2015
    Assignee: OPTICOM DIPL.-ING. MICHAEL KEYHL GMBH
    Inventors: Christian Schmidmer, Roland Bitto, Michael Keyhl
  • Patent number: 9037281
    Abstract: In the method and apparatus of the invention, the process point is taken into account when the condition and performance of a control valve are monitored. In the condition monitoring of the valve, process measurements are used in addition to measurements inside the valve in such a manner that the process measurements identify the operating point at which the valve operates, and the measurements inside the valve are observed at these operating points to detect changes and to determine the condition of the valve. According to an aspect of the invention, the variables representing the operating point of an industrial process are considered when changes in the friction load of the valve and/or the load factor of the actuator are observed.
    Type: Grant
    Filed: January 4, 2010
    Date of Patent: May 19, 2015
    Assignee: METSO FLOW CONTROL OY
    Inventors: Jouni Pyötsiä{umlaut over ( )}, Harri Cederlöf, Mats Friman
  • Patent number: 9026404
    Abstract: Apparatus and method for improving the performance of a threshold-based detector or classifier, or a generic detector or classifier and increasing the probability of detecting at least one object in an image using novel algorithms and stochastic resonance noise is provided, where a suitable dose of noise is introduced to the image data such that the performance of the above-referenced detectors or classifiers is improved without altering the detector's or classifier's parameters. Several stochastic resonance (SR) noise-based detection and classification enhancement schemes are presented. The SR noise-enhanced detection and classification schemes can improve any algorithms and systems. To implement these schemes, the only knowledge that is needed is the original input data (no matter 1D, 2D, 3D or others) and the output (detection results) of the existing algorithms and systems.
    Type: Grant
    Filed: March 2, 2012
    Date of Patent: May 5, 2015
    Assignee: Syracuse University
    Inventors: Renbin Peng, Pramod K. Varshney
  • Publication number: 20150112636
    Abstract: A computer-implemented method is disclosed for forecasting characteristics of a target item. The method may include collecting a plurality of forecasting equations, decomposing each of the plurality of forecasting equations into one or more building blocks, and creating a population table consisting of a plurality of candidate equations each including one or more of the building blocks. The method may also include evolving the candidate equations in the population table by implementing a genetic algorithm based on historical characteristic data of the target item over a period of time until a convergence criterion is satisfied. The method may further include selecting an equation from the plurality of candidate equations in the population table that best fits the historical characteristic data over the period of time, and forecasting the characteristics of the target item by using the selected equation.
    Type: Application
    Filed: October 23, 2013
    Publication date: April 23, 2015
    Applicant: Caterpillar Inc.
    Inventors: Anthony James GRICHNIK, Tatiana KALGANOVA
  • Patent number: 8990047
    Abstract: The present invention provides automatic gating methods that are useful to gate populations of interest in multidimensional data, wherein the populations of interest are only a subset of the populations identifiable in the data. The populations are modeled as a finite mixture of multivariate probability distributions, preferably normal or t distributions. The distribution parameters that provide a best fit of the model distribution to the data are estimated using an Expectation Maximization (EM) algorithm that further includes a dynamic neighborhood thresholding that enables gating of a subset of the clusters present in the data.
    Type: Grant
    Filed: March 21, 2011
    Date of Patent: March 24, 2015
    Assignee: Becton, Dickinson and Company
    Inventors: Yuanxin Zhu, Mengxiang Tang
  • Patent number: 8982378
    Abstract: A method of analyzing failures of a print device may include receiving failure information associated with a print device in a print shop. The failure information may pertain to a plurality of failures experienced by the print device over a period of time. The method may include generating, by a computing device, failure distribution information by, for each pair of consecutive failures in the failure information, determining a time to failure between the pair of consecutive failures, determining a repair time associated with each failure in the pair of consecutive failures, and setting the determined times to failure and the determined repair times as the failure distribution information. The method may include performing, by the computing device, a simulation of processing of one or more print jobs by the print device using the failure distribution information, and displaying one or more results of the simulation to a user.
    Type: Grant
    Filed: November 27, 2012
    Date of Patent: March 17, 2015
    Assignee: Xerox Corporation
    Inventors: Sudhendu Rai, Marc Dennis Daniels
  • Publication number: 20150074156
    Abstract: Determination of digital compensation to compensate for non-linearity of stochastic system configured to sample a phase difference, based on statistical analysis of calibration data generated by the stochastic system in response to a linear phase ramp. The stochastic system may include a set of stochastic sampler circuits to sample a phase difference at periodic events, and calibration data may include a digital value of set of stochastic samples for each of multiple events. The calibration data may include sequences of the digital values in which the digital values increment over a range of the stochastic system (i.e., between saturation states of the stochastic system). Statistical analysis may include histogram analysis to estimate the probability distribution of the calibration data. The stochastic system may be configured as part of a time-to-digital converter, which may be configured within a feedback loop of a digitally controllable phase lock loop.
    Type: Application
    Filed: September 10, 2013
    Publication date: March 12, 2015
    Inventors: Ofir Degani, Ashoke Ravi, Hasnain Lakdawala
  • Patent number: 8977287
    Abstract: A method for determining a location of a mobile electronic device includes receiving from said device, at a first electronic device, a first RF signal comprising a wireless signal according to a first standard other than a GPS standard. First RF fingerprint data is provided based on the first RF signal. A second RF signal comprising a wireless signal according to a second standard other than a GPS standard is received from said device at a second electronic device. Second RF fingerprint data is provided based on the second RF signal. Device specific RF signal fingerprint data is determined in dependence upon each of the first and second RF fingerprint data. The location of the device is determined using the first RF signal, the device specific RF signal fingerprint data for the first standard, the second wireless signal, and the device specific RF signal fingerprint data for the second standard.
    Type: Grant
    Filed: April 26, 2012
    Date of Patent: March 10, 2015
    Inventors: Andrew Joseph Gold, Graham Tyler Cantin, James Eric Greenhaw, Jr., Tesh Tesfaye
  • Patent number: 8972227
    Abstract: The present system and method for simulating particles and waves is useful for calculations involving nuclear and full spectrum radiation transport, quantum particle transport, plasma transport and charged particle transport. The invention provides a mechanism for creating accurate invariants for embedding in general three-dimensional problems and describes means by which a series of simple single collision interaction finite elements can be extended to formulate a complex multi-collision finite element.
    Type: Grant
    Filed: February 29, 2012
    Date of Patent: March 3, 2015
    Assignee: Varian Medical Systems, Inc.
    Inventor: Richard Andrew Holland
  • Patent number: 8959004
    Abstract: A method and system for determining blended histogram shape identifiers. A blended set of possible histogram shapes is created by selecting generated histogram shapes from a first generated set of all possible histogram shapes generated with a first method that include highest order rankings from a first pre-determined ranking order and generated histogram shapes from a second set of all possible histogram shapes generated with a second method that include highest rankings from a second pre-determined ranking order. A graphical histogram is displayed using the third blended set of all possible histogram shapes, thereby creating the graphical histogram with a new set of all possible histogram shapes based on an aggregate rakings order of histogram shapes generated with the first and second methods.
    Type: Grant
    Filed: March 5, 2012
    Date of Patent: February 17, 2015
    Inventor: James S. Weber
  • Patent number: 8935127
    Abstract: A method for recording pulse signals which allows the reconstruction of a time reference. The time of every pulse signal event can be determined by counting sampling result bits preceding the respective sampling result bit using the known sampling frequency. For this purpose, every period of the sampling frequency is associated with a bit representing the respective sampling result and the sampling result bits are stored one by one and per channel in data blocks. The sampling frequency is preferably higher than a pixel clock, a sampling result bit associated with a flank of the pixel clock being marked. The pixel clock can thus be synchronized with the individual events exactly per sampling period. The invention further relates to the field of fluorescence correlation spectroscopy using confocal microscopes or laser scanning microscopes.
    Type: Grant
    Filed: December 16, 2010
    Date of Patent: January 13, 2015
    Assignee: Carl Zeiss Microscopy GmbH
    Inventors: Mirko Liedtke, Frank Klemm, Manfred Loth