Histogram Distribution Patents (Class 702/180)
  • Publication number: 20120166139
    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: Application
    Filed: December 22, 2011
    Publication date: June 28, 2012
    Inventors: Christian Schmidmer, Roland Bitto, Michael Keyhl
  • Publication number: 20120143507
    Abstract: Wellbore data samples related to a subsurface volume of interest are weighted based on wellbore orientation and/or stratal orientation. Declustering weights are determined that account for differences in sampling density caused by wellbore and/or stratal structure orientation. The declustering weights may be implemented to weight samples of parameters taken within wellbores, and/or to update or adjust other weights determined according to other schemes.
    Type: Application
    Filed: December 6, 2010
    Publication date: June 7, 2012
    Inventors: Andrew W. Harding, Michael W. Waite, Michael J. Pyrcz
  • Patent number: 8195426
    Abstract: Data analysis systems and related methods. An implementation of a method of determining a relationship between a variable of interest and one or more process variables represented by a corresponding plurality of tags may include accessing a data historian including historical data including a variable of interest and a plurality of tags. The method may include defining a plurality of bins, retrieving historical data corresponding with the plurality of bins using the data historian, filtering the historical data for each of the plurality of bins using one or more filters to produce filtered historical data, generating an output display using the filtered historical data for the variable of interest and each of the plurality of tags, and determining which of the plurality of tags correlate with the variable of interest using the output display. The output display may include an overlay CUSUM chart and a correlation plot.
    Type: Grant
    Filed: October 21, 2008
    Date of Patent: June 5, 2012
    Inventor: John Antanies
  • Patent number: 8185346
    Abstract: A method for establishing a dynamic maintenance scheduling tool for a specific part of a machinery based on condensed prior knowledge of the part of the machinery in a population of machineries. The scheduling tool is in turn used in a method for establishing a dynamic maintenance schedule for a specific part of a specific machinery, wherein parameters related to the usage, including relevant parameters representing factors influencing the lifetime of the specific parts, are utilized as input data to the dynamic maintenance scheduling tool for the specific part of the machinery, whereupon a dynamic maintenance schedule for the specific part of the specific machinery is achieved as output data from the scheduling tool. The method is in particular dedicated to industrial robot systems.
    Type: Grant
    Filed: March 3, 2008
    Date of Patent: May 22, 2012
    Assignee: ABB Research Ltd.
    Inventors: Niclas Sjöstrand, Dominique Blanc, Anders Lindin
  • Patent number: 8185347
    Abstract: A method and apparatus, including computer program products, for determining characteristic parameters on the basis of a series of m values, H_1, H_2, . . . , H_m, over time. The values are descriptive for a predetermined process, and the series has linear characteristics. Differences, denoted as ?_i, between pairs of values of points of the historical time series, the points having a predetermined time distance to each other, denoted as p are computed. The median value, denoted as ?_i_M, of the computed differences ?_i is determined. On the basis of the determined median value ?_i_M, a trend parameter, denoted as T, T being defined as T=?_1_M/p is computed.
    Type: Grant
    Filed: December 23, 2004
    Date of Patent: May 22, 2012
    Assignee: SAP Aktiengesellschaft
    Inventors: Ralph Moessner, Stefan Theis
  • Patent number: 8180574
    Abstract: A simplified peritoneal equilibration test (S-PET) is disclosed. Instead of a lengthy peritoneal equilibration test (PET), the simplified procedure requires no blood sample and may use data from as few as two or three samples to classify a peritoneal membrane of a user. Typically, a peritoneal membrane or peritoneum of a dialysis patient, or other person, is classed as a high transport membrane, high-average transport membrane, a low-average transport membrane or a low transporter membrane. The S-PET may be performed at home by a user without the need to submit a blood sample. Kits for analyzing the samples may be furnished for home use. The kits may use disposable strips, microfluidic analyzers or chemical reagents, or may alternatively include reusable analysis equipment, such as optical or conductivity analysis equipment.
    Type: Grant
    Filed: July 7, 2009
    Date of Patent: May 15, 2012
    Assignees: Baxter International, Baxter Healthcare S.A.
    Inventors: Ying-Cheng Lo, Alp Akonur, Sarah Stobo Prichard
  • Patent number: 8175830
    Abstract: A method and system for estimating a magnitude of extremely rare events upon receiving a complete data sample and a specific exceedance probability are described. A distribution is chosen for a complete data sample. An optimal subsample fitted to the distribution is obtained. The optimal subsample is a largest acceptable subsample. A subsample is considered as an acceptable subsample when a goodness-of-fit test on the subsample is satisfactory (i.e., higher than a predetermined threshold). In addition, if a tail measure of an acceptable subsample lies outside a confidence interval of any smaller acceptable subsample, the acceptable subsample is considered as an unacceptable. Based on the optimal subsample and an inputted exceedance probability, a quantile estimate is computed, e.g., by executing an inverse of a cumulative distribution function of generalized Pareto distribution.
    Type: Grant
    Filed: October 31, 2008
    Date of Patent: May 8, 2012
    Assignee: International Business Machines Corporation
    Inventor: Jonathan R. Hosking
  • Patent number: 8175845
    Abstract: A method maintains a multidimensional histogram for a data array having a data array size, the method having a processing time substantially less than proportional to the data array size. The method involves (104) receiving a data update that indicates a change to data in the data array; (106) with the data update, updating an intermediate data structure having a size substantially smaller than the data array size, so that the updated intermediate data structure remains an at-least-approximate representation of the data in the data array as changed by the data update; (110) collecting a number of substantially-largest-coefficient linear combinations of then-current data, the number being small compared with the data array size; and (114) forming the multidimensional histogram as a histogram to an intermediate data array re synthesized from the collected linear combinations.
    Type: Grant
    Filed: June 20, 2007
    Date of Patent: May 8, 2012
    Assignee: AT&T Intellectual Property II, L.P.
    Inventors: Shanmugavelayutham Muthukrishnan, Martin J. Strauss
  • Patent number: 8155911
    Abstract: The present invention provides a flow rate measurement device for measuring a volume of gas flowing through a gas supply system in which a plurality of appliances are connected. The flow rate measurement device according to the second embodiment comprises a flow rate sensor configured to detect a gas flow flowing through the gas supply system and a differentiator configured to differentiate the detected gas flow. A memory is provided in which profiles of gas consumption by appliances are storable in relation to identities of the appliances. The flow rate measurement device according to the present invention also comprises a first profile finder which is responsive to the differentiated gas flow to search for a profile from the stored profiles which corresponds to the detected gas flow.
    Type: Grant
    Filed: June 3, 2009
    Date of Patent: April 10, 2012
    Assignee: Panasonic Corporation
    Inventors: Hajime Miyata, Yasuhiro Umekage, Kenichi Kamon
  • Patent number: 8155905
    Abstract: A method and apparatus for extracting a time constant from a time series of values of a signal that varies in accordance with multiple charge carrier trap defects that cause Random Telegraph Noise (RTN), using transition-based assignment of states.
    Type: Grant
    Filed: July 21, 2009
    Date of Patent: April 10, 2012
    Assignee: Hitachi, Ltd.
    Inventor: Hiroshi Miki
  • Publication number: 20120078534
    Abstract: A method and system using fiber optic sensors are provided for the distributed monitoring of the condition of machinery having multiple elements. A sensor including an optical fiber is mechanically coupled to, or in the proximity of, multiple elements of machinery in order to monitor vibration, temperature, and/or strain of such elements. Data are collected in a form suitable for storage, transmission, and analysis, and may be used to control alarms, machinery, or may be displayed to convey condition of machinery. One embodiment is the monitoring of elements of conveyor systems, such as rollers, bearings, idler wheels, power components, and the belt. The detection of condition and changes in condition, as well as the display of information, is enhanced by using information from a plurality of related or similar elements.
    Type: Application
    Filed: September 29, 2011
    Publication date: March 29, 2012
    Inventors: John S. Selker, Frank Selker
  • Patent number: 8131503
    Abstract: A method and system for determining histogram density estimators for data samples. A supremum and/or infimum of a likelihood function of histogram densities for each histogram shape in a generated set of all possible histogram shapes is determined. The supremum and/or infimum is a statistical estimate that maximizes and/or minimizes a likelihood function among a set of histogram density functions having a same histogram shape.
    Type: Grant
    Filed: October 9, 2009
    Date of Patent: March 6, 2012
    Inventor: James S. Weber
  • Patent number: 8131512
    Abstract: Apparatus and method for detecting micro-calcifications in mammograms using novel algorithms and stochastic resonance noise is provided, where a suitable dose of noise is added to the abnormal mammograms such that the performance of a suboptimal lesion detector is improved without altering the detector's parameters. A stochastic resonance noise-based detection approach is presented to improve suboptimal detectors which suffer from model mismatch due to the Gaussian assumption. Furthermore, a stochastic resonance noise-based detection enhancement framework is presented to deal with more general model mismatch cases.
    Type: Grant
    Filed: February 22, 2010
    Date of Patent: March 6, 2012
    Assignee: Syracuse University
    Inventors: Renbin Peng, Hao Chen, Pramod K. Varshney
  • Patent number: 8116998
    Abstract: A battery state of health estimator and similar method, system and computer product is disclosed providing for a estimate of a state of health (SOH) of one or more batteries, comprising, estimating a sampling of internal resistances of the one or more batteries, generating a time history of the internal resistance over a predetermined amount of time, generating a cumulative internal resistance histogram from the time history, calculating a final estimate of internal resistance of one or more batteries which represents the calculated SOH of one or more batteries and comparing the calculated SOH to a predetermined critical resistance threshold. If the calculated SOH is less than the predetermined critical resistance threshold, the battery is in no worse than a “Blue Monday” condition, and if the calculated SOH is greater than the critical resistance threshold, then the one or more batteries has failed.
    Type: Grant
    Filed: January 30, 2009
    Date of Patent: February 14, 2012
    Assignee: BAE Systems Controls, Inc.
    Inventor: Robert A. Hess
  • Publication number: 20120016633
    Abstract: A non-transitory computer readable storage medium includes executable instructions to observe the distribution of the frequency of a recurrent behavior to form a histogram. A rehistogram of the histogram is computed to model the distribution of the frequency of the frequency of the recurrent behavior. The rehistogram provides an individual frequency relative to the total frequency of the recurrent behavior. The individual frequency is compared to a predicted frequency to form a difference frequency. An anomaly event is identified when the difference frequency exceeds an anomaly threshold.
    Type: Application
    Filed: July 15, 2011
    Publication date: January 19, 2012
    Inventors: Andreas Wittenstein, Jim Lloyd, Laura Mather, Mike Eynon
  • Patent number: 8099248
    Abstract: A flow rate measuring device has a flow rate measurement unit, an appliance registering unit, a calculating unit, a determining unit, a first appliance identifying unit, and a second appliance identifying unit. The appliance registering unit stores at least first gas flow rate variation profiles on activation of respective gas appliances coupled to a flow channel, and second gas flow rate variation profiles based on the control specific to the respective gas appliances. The first appliance identifying unit identifies which gas appliance is activated based on the first gas flow rate variation profiles on activation. When a determining unit detects a stop of any of gas appliances, the second appliance identifying unit identifies a gas appliance in continuous use by using the second gas flow rate variation profiles based on the control specific to the respective gas appliances.
    Type: Grant
    Filed: June 3, 2009
    Date of Patent: January 17, 2012
    Assignee: Panasonic Corporation
    Inventors: Yasuhiro Umekage, Hajime Miyata, Kenichi Kamon
  • Patent number: 8065173
    Abstract: A computer-readable electronic services management system for a mobile communications network, comprising a distributed network of agents in the form of collaborative autonomous software agents wherein the agents are configured to represent and act on behalf of a user and to communicate with each other to manage, for the user, one or more electronic services (e.g. electronic messages, a purchase etc.) via the user's communications devices. Multiple types of agents include a primary personal agent, a primary creation agent for creating other agents and subordinate agents, and a primary destruction agent for destroying agents meeting pre-determined criteria based on a threshold value in relation to an agent value coefficient. Collaboration between agents is by a private user whiteboard facility whereby collaborating agents post to the whiteboard addressed electronic services, including service tasks to be performed for the user, and extract from the whiteboard electronic services addressed to them.
    Type: Grant
    Filed: October 29, 2007
    Date of Patent: November 22, 2011
    Inventors: Suhayya Abu-Hakima, Kenneth E. Grigg
  • Patent number: 8065109
    Abstract: A system for evaluating the metrological characteristics of a surface of a substrate, the system including an optical substrate measurement system, a data analyzing system for analyzing data in an evaluation area on the substrate, applying feature-specific filters to characterize the surface of the substrate, and produce surface-specific metrics for characterizing and quantifying a feature of interest, the surface-specific metrics including a range metric for quantifying maximum and minimum deviations in the evaluation area, a deviation metric for quantifying a point deviation having a largest magnitude in a set of point deviations, where the point deviations are an amount of deviation from a reference plane fit to the evaluation area, and a root mean square metric calculated from power spectral density.
    Type: Grant
    Filed: August 28, 2009
    Date of Patent: November 22, 2011
    Assignee: KLA-Tencor Corporation
    Inventors: Sathish Veeraraghavan, Jaydeep K. Sinha, Rabi Fettig
  • Patent number: 8055457
    Abstract: A flow rate measuring device has a flow rate measurement unit, an appliance registering unit, a calculating unit, a determining unit, a first appliance identifying unit, and a second appliance identifying unit. The appliance registering unit stores at least first gas flow rate variation profiles on activation of respective gas appliances coupled to a flow channel, and second gas flow rate variation profiles based on the control specific to the respective gas appliances. The first appliance identifying unit identifies which gas appliance is activated based on the first gas flow rate variation profiles on activation. When a determining unit detects a stop of any of gas appliances, the second appliance identifying unit identifies a gas appliance in continuous use by using the second gas flow rate variation profiles based on the control specific to the respective gas appliances.
    Type: Grant
    Filed: June 3, 2009
    Date of Patent: November 8, 2011
    Assignee: Panasonic Corporation
    Inventors: Yasuhiro Umekage, Hajime Miyata, Kenichi Kamon
  • Patent number: 8055471
    Abstract: A method for discriminating particle groups comprises generating, by a particle analyzer, a particle characteristic distribution histogram in which the abscissa indicates respective channels for representing the characteristics of the particles, and the ordinate indicates the particle count; setting a valid area selection height in the particle characteristics distribution histogram; and generating an equivalent negative histogram based on the set height and the particle characteristic distribution histogram.
    Type: Grant
    Filed: February 17, 2009
    Date of Patent: November 8, 2011
    Assignee: Shenzhen Mindray Bio-Medical Electronics Co., Ltd.
    Inventors: Huan Qi, Wenjun Tong
  • Publication number: 20110269479
    Abstract: A method and apparatus are provided for on-device positioning using compressed fingerprint archives. The method and apparatus may be configured to provide compression of localization fingerprints, to facilitate efficient on-device positioning based on the RF fingerprint model, and to estimate the physical distance between two or more devices. Embodiments of the method may receive a space-to-access point histogram that corresponds to an access point as observed in a space. The histogram may be normalized and a mean and standard deviation may be calculated from the histogram. A weight may be assigned to the access point corresponding to the frequency with which the access point is observed within the space. A mean, standard deviation, and weight may be calculated and assigned for each of a plurality of access points as observed within a space. The mean, standard deviation, and weight of each access point may be combined to form a data triple.
    Type: Application
    Filed: July 13, 2010
    Publication date: November 3, 2011
    Applicant: NOKIA CORPORATION
    Inventor: Jonathan Ledlie
  • Patent number: 8041538
    Abstract: A method and a device for estimating a first value of a signal formed of a series of values corresponding either to the first value or to a second value equal to the opposite of the first value, where the signal can take values other than the first and second values due to noise.
    Type: Grant
    Filed: July 5, 2006
    Date of Patent: October 18, 2011
    Assignee: STMicroelectronics S.A.
    Inventor: Jacques Meyer
  • Patent number: 8036850
    Abstract: A method and apparatus for estimating a motion parameter corresponding to a subject element employs one or more accelerometers operable to measure accelerations and a processing system operable to generate a motion parameter metric utilizing the acceleration measurements and estimate the motion parameter using the motion parameter metric.
    Type: Grant
    Filed: November 14, 2008
    Date of Patent: October 11, 2011
    Assignee: Garmin Switzerland GmbH
    Inventors: Christopher J. Kulach, James K. Rooney, Paul R. MacDonald
  • Patent number: 8032234
    Abstract: A condition of an industrial process is diagnosed based upon process variable information related to a value of a measured process variable. Histogram information is calculated based upon the determined process variable information and time information related to a duration of time the measured process variable has the value. Condition of the industrial process is diagnosed based upon the calculated histogram information.
    Type: Grant
    Filed: May 16, 2006
    Date of Patent: October 4, 2011
    Assignee: Rosemount Inc.
    Inventors: Scot R. Foss, Terry A. Cureton
  • Publication number: 20110231153
    Abstract: A histogram-based method for testing an electronic converter device, such as an analogue to digital converter, includes steps of defining at least one histogram hyperbin arranged to store hits for at least one subrange of output codes; applying an input test stimulus to an input of the device to test a subrange of output codes matched to the hyperbin; and accumulating the histogram. At least two hyperbins may be provided, each bin being arranged to store hits for at least one subrange of output codes, and the input test stimulus is applied to an input of the device to test a subrange of output codes matched to one of the hyperbins. Both hyperbins may be open while the histogram is being accumulated for any subrange of output codes. The method may further involve varying the input stimulus to test another subrange.
    Type: Application
    Filed: March 16, 2011
    Publication date: September 22, 2011
    Inventors: David Hamilton, Gordon Sharp
  • Patent number: 8017078
    Abstract: A blood cell analyzer is provided with a first detection unit for electrically detecting blood cells in blood sample; a second detection unit for optically detecting blood cells in blood sample; a volume information obtainer for obtaining volume information of red blood cells based on the electrically detected blood cells; a scattered light intensity information obtainer for obtaining a scattered light intensity of red blood cells based on the optically detected blood cells; a first histogram preparer for preparing a first histogram of the volume information of each of red blood cells; a second histogram preparer for preparing a second histogram of the scattered light intensity information of each of red blood cells; a display unit; and a data processor for preparing a screen for displaying on the display unit, the screen including the first and second histograms.
    Type: Grant
    Filed: December 19, 2007
    Date of Patent: September 13, 2011
    Assignee: Sysmex Corporation
    Inventors: Jo Linssen, Hans Kalkman
  • Publication number: 20110218767
    Abstract: The invention provides a method for identifying the impacts of interfering effects on experimental data. In particular, a method is described for identifying the impacts of unwanted auto-fluorescence, fluorescence quenching, and deterioration of a fluorescent sample under study on the collected experimental data. The data are analyzed whether or not said data fulfill certain criteria with respect to a threshold which is indicative for said interfering effect.
    Type: Application
    Filed: March 10, 2011
    Publication date: September 8, 2011
    Inventors: Christian Eggeling, Kaupo Palo, Nicolas Fay, Maciej Hoffman-Wecker, Pierre Ilouga
  • Patent number: 8015514
    Abstract: Disclosed are embodiments of a method for randomly personalizing chips during fabrication, a personalized chip structure and a design structure for such a personalized chip structure. The embodiments use electronic device design and manufacturing processes to randomly or pseudo-randomly create a specific variation in one or more instances of a particular electronic device formed on each chip. The device design and manufacturing processes are tuned so that the specific variation occurs with some predetermined probability, resulting in a desired hardware distribution and personalizing each chip. The resulting personalized chips can be used for modal distribution of chips. For example, chips can be personalized to allow sorting when a single chip design can be used to support multiple applications. The resulting personalized chips can also be used for random number generation for creating unique on-chip identifiers, private keys, etc.
    Type: Grant
    Filed: December 29, 2008
    Date of Patent: September 6, 2011
    Assignee: International Business Machines Corporation
    Inventors: Mark D. Jaffe, Stephen A. Mongeon, Leah M. P. Pastel, Jed H. Rankin
  • Patent number: 8014973
    Abstract: A method for constructing a distance histogram for nearest neighbor classification. A training sample is determined for each of two classes. For each defect, a distance is measured in the feature space between the defect and the training sample for each of the classes. All of the distances for a given defect are normalized by dividing each distance for the given defect by the sum of all of the distances for the given defect. A histogram is constructed by plotting a chart of the normalized distances versus the number of defects having the distances. A threshold bar is placed on the center of the histogram to construct a normal nearest neighbor classifier. The threshold bar can be adjusted to the left or to the right to construct a weighted nearest neighbor classifier.
    Type: Grant
    Filed: August 30, 2008
    Date of Patent: September 6, 2011
    Assignee: KLA-Tencor Corporation
    Inventor: Tong Huang
  • Patent number: 8005707
    Abstract: Computer-implemented systems and methods to process time-series data. As an example, a system and method can use a first data store to store time series data, and a second data store to store definitions of events. A dummy variable is generated when data from an event's definition is applied to time series data.
    Type: Grant
    Filed: May 9, 2006
    Date of Patent: August 23, 2011
    Assignee: SAS Institute Inc.
    Inventors: Wilma S. Jackson, Michael J. Leonard, David Bruce Elsheimer
  • Patent number: 8000929
    Abstract: Disclosed are method and apparatus for calculating a quantile estimate of a data stream. A quantile estimate is calculated iteratively by calculating a first quantile estimate and then calculating a second quantile estimate by adding a first update increment to the first estimate. A first observation sample is acquired. A first quantile estimate and a first standard deviation estimate are set to the sample quantile and the sample standard deviation of the first observation sample. A second observation sample is then acquired. A second standard deviation estimate is calculated based at least in part on the first standard deviation estimate and the sample standard deviation of the second observation sample. A first update increment is calculated based at least in part on the second observation sample and based at least in part on the product of the second standard deviation estimate times a log odds ratio function.
    Type: Grant
    Filed: August 28, 2008
    Date of Patent: August 16, 2011
    Assignee: AT&T Intellectual Property I, L.P.
    Inventors: Yury Bakshi, David Arthur Hoeflin
  • Patent number: 7991578
    Abstract: A method of finding a cluster in a data stream includes updating statistical distribution information of a grid-cell corresponding to a currently generated data element, statistical distribution information on previously generated data elements being managed using grid-cells, which are partitioned within the range of a data space and have statistical distribution information of data elements within the range; comparing the occurrence frequency of the data element in the grid-cell according to the update result with a predefined partitioning threshold, partitioning the grid-cell into a plurality of grid-cells according to the comparison result, and estimating statistical distribution information of the partitioned grid-cells; recursively performing the updating or comparing step until the grid-cell becomes a unit grid-cell; and comparing the occurrence frequency of a data element in the unit grid-cell with a predefined minimum support and defining a set of unit grid-cells as a cluster according to the comparis
    Type: Grant
    Filed: February 27, 2008
    Date of Patent: August 2, 2011
    Inventor: Won-Suk Lee
  • Patent number: 7984399
    Abstract: In random defect yield simulation, a specific defect size interacts with a specific physical design and has a calculated probability of failure associated with it. The failure model is in terms of probability of failure. It provides a solution to the random defect yield simulation problem of chips with a built-in redundancy scheme. The solution first defines the independent failure modes of the chip with a built-in redundancy scheme and efficiently models each mode. Then, it may accumulate the respective probability of failures according to the chip's architecture.
    Type: Grant
    Filed: December 27, 2007
    Date of Patent: July 19, 2011
    Assignee: Cadence Design Systems, Inc.
    Inventors: Roland Ruehl, Mathew Koshy, Jonathan Fales, Udayan Gumaste
  • Patent number: 7977529
    Abstract: An incontinence management system for monitoring wetness in one or more absorbent articles, includes input for receiving one or more sensor signals indicative of a presence of wetness in an absorbent article, processor for processing the one or more sensor signals and for performing an analysis of the signals to characterise wetness events occurring in an absorbent article and user interface for communicating with a user of the system. A mathematical model is used to characterise wetness events, receiving as inputs variables derived from sensor signals and optionally, patient and demographic data. The mathematical model can be configured and/or re-configured utilising observation data obtained while monitoring a patient for wetness. A diaper for use with such as system is also disclosed.
    Type: Grant
    Filed: May 2, 2007
    Date of Patent: July 12, 2011
    Assignee: Fred Bergman Healthcare Pty Ltd.
    Inventors: Frederick Bergman, Ari Bergman, legal representative, David Albert Barda, Daniel Weinstock, Remi Guibert, Maria C. Rodda, Guy Eitzen
  • Patent number: 7974720
    Abstract: This invention relates to a method for production planning in which changing demands and current demands are combined and separated into fixed demands, time-flexible demands, and quantity-flexible demands before being prioritized according to a set of rules that optimize efficient handling of changing demands while minimizing changes in and maximizing flexibility of a production schedule.
    Type: Grant
    Filed: August 12, 2008
    Date of Patent: July 5, 2011
    Assignee: Icon-SCM GmbH & Co. KG
    Inventor: Marcus Klaus Kowalewski
  • Patent number: 7966149
    Abstract: Methods and systems to detect transient operations from abnormal operations, and to detect abnormal operations in a coker heater, include collecting on-line process data. The collected on-line process data is generated from a plurality of process variables of the process, or coker heater. A first representation of the operation of the process, or coker heater, is generated based on a first set of the collected on-line process data generated from a first set of the process variables. The first representation is adapted to be executed to generate a first result. A second representation of the operation of the process, or coker heater, is generated based on the first result and based on a second set of the collected on-line process data generated from a second set of the process variables. The second representation is adapted to be executed to generate a prediction of data generated from the second set of the process variables.
    Type: Grant
    Filed: September 28, 2007
    Date of Patent: June 21, 2011
    Assignee: Fisher-Rosemount Systems, Inc.
    Inventors: Nikola Samardzija, Ahmad A. Hamad
  • Publication number: 20110098970
    Abstract: A sensor (200, 300, 400) for the measurement of distances or of distance changes in accordance with the signal transit time principle having a transmitter (12) for the transmission of an electromagnetic signal as well as having a transmission controller (18, 20) by means of which the signals can be transmitted by the transmitter (12) at presettable transmission times and having a receiver (16) for the reception of the signal remitted in a monitored zone, wherein an evaluation unit (18, 22) of the sensor (200, 300, 400) is made to trigger the transmission of the signal at a transmission time in a respective measurement period (100) and to sample the received signal as well as to accumulate a histogram (110, 114) of such received signals over a plurality of measurement periods (100) to determine the reception time from the histogram (100, 114) and the transit time from said reception time.
    Type: Application
    Filed: September 28, 2010
    Publication date: April 28, 2011
    Applicant: SICK AG
    Inventors: Gottfried HUG, Reinhard HEIZMANN
  • Patent number: 7930139
    Abstract: There is provided a probability density function separating apparatus that separates a predetermined component in a given probability density function. The probability density function separating apparatus includes a domain transforming section that is supplied with the probability density function and transforms the probability density function into a spectrum in a predetermined variable axis, and a deterministic component computing section that multiplies a multiplier coefficient according to a type of distribution of a deterministic component included in the given probability density function by a value, in the variable axis, of a first null of the spectrum and computes a peak to peak value of the probability density function with the deterministic component.
    Type: Grant
    Filed: July 24, 2008
    Date of Patent: April 19, 2011
    Assignee: Advantest Corporation
    Inventors: Takahiro Yamaguchi, Harry Hou
  • Patent number: 7930120
    Abstract: A system and circuit for determining data signal jitter via asynchronous sampling provides a low cost and production-integrable mechanism for measuring data signal jitter. The data signal is edge-detected and sampled by a sampling clock of unrelated frequency the sampled values are collected in a histogram according to a folding of the samples around a timebase. The timebase is determined by sweeping to detect a minimum jitter for the folded data. The histogram for the correct estimated timebase period is representative of the probability density function of the location of data signal edges and the jitter characteristics are determined by the width and shape of the density function peaks. Frequency drift can be corrected by adjusting the timebase used to fold the data across the sample set.
    Type: Grant
    Filed: April 15, 2008
    Date of Patent: April 19, 2011
    Assignee: International Business Machines Corporation
    Inventors: Hayden C. Cranford, Jr., Fadi H. Gebara, Jeremy D. Schaub
  • Patent number: 7925901
    Abstract: A method and system for estimating processor utilization from power measurements provides an estimate of processor utilization that can be computed outside of the processor and operating system. Measurements of the processor power consumption are gathered over short intervals in a histogram. The idle power consumption of the processor is determined, and a threshold value higher than the idle power consumption level is computed from the idle power consumption. The number of histogram counts for bins greater than the threshold is normalized to the total number of measurements, providing a fractional value that corresponds to the processor utilization over the measurement interval. The fractional value can then be used in a power management algorithm that adjusts the frequency and optionally the voltage of the processor or group of processors based on their utilization.
    Type: Grant
    Filed: March 15, 2007
    Date of Patent: April 12, 2011
    Assignee: International Business Machines Corporation
    Inventors: Wesley M. Felter, Charles R. Lefurgy, Tyler Bletsch
  • Publication number: 20110082659
    Abstract: Measurements of electric charges obtained by the impact of ionizing radiation on a semiconductor detector are grouped in a histogram. Calibrations and data otherwise obtained are used to obtain acceptance probabilities of measurements, which are used to construct a histogram of events by weighting the measurements so as to exclude the influence of some factors (such as diffused radiation) or on the contrary to enhance this influence.
    Type: Application
    Filed: October 5, 2010
    Publication date: April 7, 2011
    Applicant: COMMISSARIAT A L'ENERGIE ATOMIQUE ET AUX ENERGIES ALTERNATIVES
    Inventors: Guillaume MONTEMONT, Thomas Bordy, Eric Gros D'Aillon
  • Publication number: 20110066385
    Abstract: A system and method of validating differences between measured values of fluorescence intensities obtained from a fluorescence-based instrument, including: generating calibration histograms for calibration beads run through the instrument; calibrating a distance function configured to measure distances between the histograms by: constructing a metric using the distance function, which includes a bin-to-bin dissimilarity matrix; and populating the dissimilarity matrix to maximize the following conditions: (A) the distance function of two histograms representing two sets of different beads equals the difference of their MESF values; and (B) the distance function of two histograms representing fluorescence of two sets of identical beads is zero; applying the metric to flow cytometry histograms generated for biological samples, to determine distances between the histograms; constructing a statistical test using the metric to determine a statistical significance of the distances; and determining whether the histog
    Type: Application
    Filed: March 31, 2009
    Publication date: March 17, 2011
    Applicant: Purdue Research Foundation
    Inventors: Bartlomiej P. Rajwa, Tytus S. Bernas, Joseph P. Robinson
  • Patent number: 7885789
    Abstract: In operation to obtain an optimal observation condition in a review system, the number of trial reviews can be reduced to improve efficiency of the operation. For a defect review conducted by the review system, a recipe parameter management system stores, as recipe parameter setting history in a recipe parameter setting history database (DB), a recipe parameter setting values of recipe parameters set when the defect review is conducted, the number of trial reviews carried out until the recipe parameter setting values are set, and defect images obtained when the defect review is conducted. The apparatus displays, on a terminal, histograms and the numbers of trial reviews generated based on the recipe parameter setting history data stored in the recipe parameter setting history database (DB). Hence, the operator can easily obtain data regarding the recipe parameter setting in the past.
    Type: Grant
    Filed: April 27, 2009
    Date of Patent: February 8, 2011
    Assignee: Hitachi High-Technologies Corporation
    Inventor: Tomohiro Funakoshi
  • Publication number: 20110022341
    Abstract: Provided is a measurement apparatus that measures a characteristic of an AD converter, comprising a signal supplying section that supplies the AD converter with an analog input signal having a prescribed waveform; an acquiring section that acquires a digital output signal output by the AD converter as a result of sampling the analog input signal; a measured histogram generating section that generates a histogram of the digital output signal; and a range calculating section that calculates at least one of an analog value corresponding to a lower limit and an analog value corresponding to an upper limit of a prescribed digital range, based on at least one of (i) a frequency corresponding to digital values, in a measured histogram obtained by measuring the digital output signal, that are less than or equal to the digital range and (ii) a frequency corresponding to digital values in the measured histogram that are greater than or equal to the digital range.
    Type: Application
    Filed: July 22, 2009
    Publication date: January 27, 2011
    Applicant: ADVANTEST CORPORATION
    Inventor: Koji ASAMI
  • Publication number: 20110022339
    Abstract: A method and apparatus for extracting a time constant from a time series of values of a signal that varies in accordance with multiple charge carrier trap defects that cause Random Telegraph Noise (RTN), using transition-based assignment of states.
    Type: Application
    Filed: July 21, 2009
    Publication date: January 27, 2011
    Inventor: Hiroshi MIKI
  • Publication number: 20110010215
    Abstract: A method for providing a bin ratio forecast at an early stage of integrated circuit device manufacturing processes is disclosed. The method comprises collecting historical data from one or more processed wafer lots; collect measurement data from one or more skew wafer lots; generating an estimated baseline distribution from the collected historical data and collected measurement data; generating an estimated performance distribution based on one or more specified parameters and the generated estimated baseline distribution; determining a bin ratio forecast by applying a bin definition and a yield degradation factor estimation to the generated estimated performance distribution; determining one or more production targets based on the bin ratio forecast; and processing one or more wafers based on the one or more determined production targets.
    Type: Application
    Filed: July 8, 2009
    Publication date: January 13, 2011
    Applicant: TAIWAN SEMICONDUCTOR MANUFACTURING COMPANY, LTD.
    Inventors: Chun-Hsien Lin, Andy Tsen, Jui-Long Chen, Sunny Wu, Jong-I Mou, Chia-Hung Huang
  • Patent number: 7869968
    Abstract: A diagnostic system designed such that an aggregate of parameter combinations is stored, which is an aggregate of combinations of parameters consisting of a first parameter for determining the output of the high-frequency power source, a second parameter for determining the flow rate of the carrier gas in the aerosol, and a third parameter for determining the distance between the plasma torch and the interface, and which forms a specific array such that the measurement points corresponding to the respective combinations are lined up in order along the direction of length of an envelope that forms the end on the high-sensitivity side of a graph drawn as an aggregate of all measurement points on a sensitivity-oxide ion ratio graph, and a diagnostic measurement is performed with a specific diagnostic sample using the parameter value of each combination of the above-mentioned parameter combinations that form the aggregate such that the device properties can be confirmed from the position on the envelope on the se
    Type: Grant
    Filed: September 25, 2007
    Date of Patent: January 11, 2011
    Assignee: Agilent Technologies, Inc.
    Inventors: Kenichi Sakata, Tatsuya Shibukawa
  • Patent number: 7865033
    Abstract: A method and apparatus for contrast control is provided. The apparatus includes a cumulative density function which provides a second cumulative density function modified from a first cumulative density function based on a first luminance histogram of an input image; a transformer function provider which provides a transform function based on the first cumulative density function and the second cumulative density function; a compensation unit which compensates the transform function based on a predetermined illumination level; and a transform unit which transforms a luminance distribution of the input image based on the compensated transform function.
    Type: Grant
    Filed: February 14, 2007
    Date of Patent: January 4, 2011
    Assignee: Samsung Electronics Co., Ltd.
    Inventors: Young-ran Han, Hyun-wook Ok, Du-sik Park, Seong-deok Lee
  • Patent number: 7865333
    Abstract: A process for monitoring a machine, within the framework of a FMEA process for at least one component of the machine for at least one predetermined fault which can be diagnosed by means of a diagnosis diagram and a diagnosis system with sensors for detecting physical parameters of the machine, a diagnosis priority number being determined which is the product of the following index quantities: severity of the effect of occurrence of the fault with respect to the serviceability of the machine; expected machine-specific consequential costs when a fault occurs, and the possibility of correction of the fault. The diagnosis priority number is used in the evaluation of the diagnosis diagram, the diagnosis system, the current machine state, the necessary maintenance measures and/or the failure risk of the machine.
    Type: Grant
    Filed: January 28, 2009
    Date of Patent: January 4, 2011
    Assignee: Prueftechnik Dieter Busch AG
    Inventor: Edwin Becker
  • Patent number: 7865332
    Abstract: A system, method and program product for processing a stream of data events using scaled exponential smoothing for maintaining a histogram. A system is provided having: a set of histogram data that maintains a running value for each of a plurality of buckets; a bucket identification system for identifying a bucket b into which a new data event value belongs; an exponential smoothing system that applies a decay factor to the set of histogram data utilizing a first algorithm for the running value associated with bucket b, and a second algorithm for each remaining running value; and an analysis system for analyzing data event values in view of the histogram data.
    Type: Grant
    Filed: January 8, 2007
    Date of Patent: January 4, 2011
    Assignee: International Business Machines Corporation
    Inventors: Mark S. Ramsey, David A. Selby, Stephen J. Todd