Follow us on Twitter
twitter icon@FreshPatents


Dynamic Programming patents

      

This page is updated frequently with new Dynamic Programming-related patent applications.




 System and  superimposed handwriting recognition technology patent thumbnailSystem and superimposed handwriting recognition technology
A system and method that is able to recognize a user's natural superimposed handwriting without any explicit separation between characters. The system and method is able to process single-stroke and multi-stroke characters.
Myscript


 Dynamic programming of advanced nanometer flash memory patent thumbnailDynamic programming of advanced nanometer flash memory
An improved method and apparatus for programming advanced nanometer flash memory cells is disclosed.. .
Silicon Storage Technology, Inc.


 System and  superimposed handwriting recognition technology patent thumbnailSystem and superimposed handwriting recognition technology
A system and method that is able to recognize a user's natural superimposed handwriting without any explicit separation between characters. The system and method is able to process single-stroke and multi-stroke characters.

 Robust windshield detection via landmark localization patent thumbnailRobust windshield detection via landmark localization
A system and method that includes training a classifier using uniquely defined landmark points along the windshield region based on an elastic deformation model. The deformation model uses mixtures of trees with a shared pool of parts and can be globally optimized with dynamic programming and still capture much relevant global elastic structure.

 Eye gaze driven spatio-temporal action localization patent thumbnailEye gaze driven spatio-temporal action localization
The disclosure provides an approach for detecting and localizing action in video. In one embodiment, an action detection application receives training video sequences and associated eye gaze fixation data collected from a sample of human viewers.

 Side window detection in near-infrared images utilizing machine learning patent thumbnailSide window detection in near-infrared images utilizing machine learning
Methods, systems and processor-readable media for side window detection in near-infrared (nir) images utilizing machine learning. An image-capturing unit can capture an image/video in a near-infrared (nir) band via a side window of an incoming vehicle.
Xerox Corporation


 System and  column-specific materialization scheduling patent thumbnailSystem and column-specific materialization scheduling
A method of dynamically computing an optimal materialization schedule for each column in a column oriented rdbms. Dynamic column-specific materialization scheduling in a distributed column oriented rdbms is optimized by choosing a materialization strategy based on execution cost including central processing unit (cpu), disk, and network costs for each individual exchange operator.
Futurewei Technologies, Inc.


 Quantifying the impact of constraints on a grid-tied microgrid using optimal control patent thumbnailQuantifying the impact of constraints on a grid-tied microgrid using optimal control
Systems and methods are disclosed to evaluate the impact of a constraint on the performance of the microgrid by receiving as input a set of solar power, load and grid cost conditions; applying dynamic programming to determine optimal battery dispatch and the imported grid power; and optimizing microgrid operation with a chosen constraint of interest.. .
Nec Laboratories America, Inc.


 Method for estimating free space using a camera system patent thumbnailMethod for estimating free space using a camera system
A method estimates free space near a moving object from a sequence of images in a video acquired of a scene by a camera system arranged on the moving object by first constructing a one-dimensional graph, wherein each node corresponds to a column of pixels in the image. Features are determined in the image, and an energy function is constructed on the graph based on the features.
Mitsubishi Electric Research Laboratories, Inc.


 Content alignment method and system patent thumbnailContent alignment method and system
A method is provided for content alignment. The method includes obtaining a first content sequence and a second content sequence different from the first content sequence.
Tcl Research America Inc.


Execution guards in dynamic programming

A method for executing a machine code based on a dynamic language is disclosed. An execution guard is created as a value stored in a data structure.
Microsoft Corporation

Dynamic management of groups for entitlement and provisioning of computer resources

Methods, systems, and techniques for managing groups of entities, such as individuals, employees, or systems, and providing entitlement and access to computer resources based on group membership are provided. Example embodiments provide a group management system having a group management engine “gme,” an entitlement engine, and a provisioning engine, which work together to allow simplified grouping of entities and providing entitlement and access to the entities based upon the group membership.
Vmware, Inc.

Phev energy management control with trip-oriented energy consumption preplanning

A driving pattern based plug-in hybrid electric vehicle (phev) energy consumption preplanning process enables a phev trip-oriented energy management control (temc) to utilize scalable levels of available trip foreknowledge in order to optimize the onboard energy (fuel and electricity) usage. The preplanning process generates an optimal battery state-of-charge (soc) depletion profile for a given trip to be traveled by a phev.
Ford Global Technologies, Llc

Parallel dynamic programming through rank convergence

The techniques and/or systems described herein implement parallel processing of a dynamic programming problem across stages and/or clusters by breaking dependencies between stages and/or clusters. For instance, the techniques and/or systems may identify dependencies between sub-problems of the dynamic programming problem and group the sub-problems into stages.
Microsoft Corporation

Concurrent accesses of dynamically typed object data

A method and an apparatus for an enhanced object model to allow concurrent execution for program code generated from dynamic programming languages, such as javascript, are described. An index structure may be introduced to an object model representing a dynamically typed object in addition to a type structure and a data payload storing property or field values of the object.
Apple Inc.

Dynamic programming and control of networked sensors and microcontrollers

A network of sensor and controller nodes having the ability to be dynamically programmed and receive updated software from one another, and from a host system. Each network node includes multiple state machines, at least some of which are operable relative to physical pins at the network node; the physical pins correspond to inputs from sensor functions or outputs to control functions.
Texas Instruments Incorporated

Finding a best matching string among a set of strings

A method for finding a best matching string among a set of strings for a reference string includes representing, for each of the set of strings paired with the reference string, a dynamic programming problem for calculating a final alignment score as a matrix of cells, and calculating a current optimal alignment boundary threshold. The method also includes executing, for each string of the set of strings, a calculation of a prospective final alignment score of a candidate alignment of the each of the set of strings and the reference string for each cell.
International Business Machines Corporation

Temporal series alignment for matching real trips to schedules in public transportation systems

Methods and systems for matching real trips to schedules in a public transportation system. Inputs can be reduced to a two-dimensional sequence alignment of data indicative of a temporal series of arrival and departure timestamps.

Systems and techniques for segmentation of sequential data

An efficient method and associated systems for segmentation of high throughput sequential data, such as genomic datasets. The technique first utilizes dynamic programming to compute the significance for a large number of candidate segments.

Automatically determining an optimal database subsection

A method, apparatus, and system for automatically determining an optimal database subsection is provided. A database subsection is selected to optimize certain benefits when the database subsection is translated, transferred, and cached on an alternative database system, which may utilize a different technology or database engine that provides certain performance benefits compared to the original database system.

Dynamic programming of advanced nanometer flash memory

An improved method and apparatus for programming advanced nanometer flash memory cells is disclosed.. .

System and stochastic resource-constrained project scheduling

A method or system of optimally scheduling projects with resource constraints and stochastic task durations. This is a new framework in order to solve real world problems of uncertainties and computational dilemma in project scheduling and management.

Translating natural language descriptions to programs in a domain-specific language for spreadsheets

A system and method to translate natural language descriptions to programs in a domain-specific language for spreadsheets. The method includes generating a model of a spreadsheet.

Thread-agile execution of dynamic programming language programs

Methods, systems, and products are provided for thread-agile dynamic programming language (‘dpl’) program execution. Thread-agile dpl program execution may be carried out by receiving, in a message queue, a message for an instance of a dpl program and determining whether the host application has a stored state object for the instance of the dpl program identified by the message.

Determining worst-case bit patterns based upon data-dependent jitter

The patent application discloses mechanisms that, for a given channel step or edge response, bit interval, and data dependent jitter table can directly determine the minimal eye or bit error rate opening by building a worst case pattern considering the effect of data dependent jitter. These mechanisms can be based on building an indexed table of jitter samples, preparing a structure in the form of connected elements corresponding to the jitter samples, and then applying dynamic programming to determine paths through the connected elements..

Systems and methods for ensemble averaging in pulse oximetry

Various methods and systems for ensemble averaging signals in a pulse oximeter are provided. An ensemble averaging method includes receiving an ensemble average signal corresponding to an ensemble average of electromagnetic radiation signals detected from a blood perfused tissue of a patient and receiving a pulse signal corresponding to a pulse detected by the pulse oximeter.

Digital image manipulation

There is disclosed a method for seamlessly replacing areas in a digital image with corresponding data from temporally close digital images depicting substantially the same scene. The method uses localized image registration error minimization over a fixed preliminary boundary.

Apparatus and optimal phase balancing using dynamic programming with spatial consideration

Provided are an apparatus and method for load-balancing of a three-phase electric power distribution system having a multi-phase feeder, including obtaining topology information of the feeder identifying supply points for customer loads and feeder sections between the supply points, obtaining customer information that includes peak customer load at each of the points between each of the feeder sections, performing a phase balancing analysis, and recommending phase assignment at the customer load supply points.. .

Method and system for binding objects in dynamic programming languages using caching techniques

Disclosed are a method and system for binding a program object in a source code to one of a number of implementations of the program object, using caching techniques. Binding a program object to a particular implementation includes performing the binding process at compile time and runtime of the source code.

Adaptive stochastic controller for dynamic treatment of cyber-physical systems

Techniques for generating a dynamic treatment control policy for a cyber-physical system having one or more components, including a data collector for collecting data representative of the cyber-physical system, and adaptive stochastic controller including one or more models for generating a predicted value corresponding to available actions based on an objective function, and an approximate dynamic programming element configured to receive actual operation metrics corresponding to the available actions. The approximate dynamic programming element can learn a state-action map and generate a dynamic treatment control policy using the one or more models..

Symbolic execution of dynamic programming languages

A method of symbolically executing a dynamic program may include receiving a portion of a dynamic program that includes multiple objects. The method may also include symbolically executing the dynamic program including constraint solving by managing runtime states of the symbolic execution within a native symbolic executor.

Automatic entity-grouping for scalable oltp

A method for automatic database design for scalability by receiving a database schema and database workload; applying transaction chopping to split a large transaction into smaller transactions; select one or more transactions using dynamic programming based on transaction weights; deriving a database design that covers the selected transactions; and generating a transaction class design that is scalable.. .

Chromatogram data processing

Before executing a search for optimal correspondence relationship with a coarse-to-fine dp (dynamic programming) algorithm using time information of peaks appearing in a chromatogram as input data, a simplified linear correction is executed based on detection of start point and end point of the section in which the peaks are present. It is sufficient to correct only nonlinear time deviations in coarse-to-fine dp, and the space to be searched is thus narrowed down.

Digital image manipulation

There is disclosed a method for seamlessly replacing areas in a digital image with corresponding data from temporally close digital images depicting substantially the same scene. The method uses localized image registration error minimization over a fixed preliminary boundary.

System and decoding speech

The system and method for speech decoding in speech recognition systems provides decoding for speech variants common to such languages. These variants include within-word and cross-word variants.

Dynamic programming for flash memory

A method is for operating a memory having a group of non-volatile memory cells. A first programming pulse is applied to a subset of the group of non-volatile memory cells.

Generating and selecting bit-stack candidates from a graph using dynamic programming

Bit stacks of an integrated circuit design are identified in a netlist by analyzing cell clusters. Candidate bit stacks are generated for each cluster using cone tracing, and wirelength costs are calculated for the candidate bit stacks based on the cells' locations from a previous (e.g., global) placement.

Detouring in scripting systems

A system described herein includes a receiver component that receives third party code for execution in a host environment, wherein the third party code corresponds to a dynamic programming language, and wherein the third party code has at least one object reference to a first object that is used by the third party code. A detouring component automatically replaces the first object referenced by the third party code with a proxy object such that the third party code at runtime calls the proxy object instead of the first object..

Joint pricing and replenishment of freshness inventory

Joint pricing and replenishment of freshness inventory or products having different qualities determines the joint pricing and inventory strategies to optimize the retailer's benefits from product freshness, employing a dynamic programming formulation that incorporates a demand model that captures consumer choice based on both the freshness and price.. .

Thread-agile execution of dynamic programming language programs

Methods, systems, and products are provided for thread-agile dynamic programming language (‘dpl’) program execution. Thread-agile dpl program execution may be carried out by receiving, in a message queue, a message for an instance of a dpl program and determining whether the host application has a stored state object for the instance of the dpl program identified by the message.

Method and fast translation memory search

Methods and systems for fast translation memory search include, in response to an input query string, identifying a plurality of hypothesis strings stored in a translation memory as candidates to match the query string. One or more candidates are eliminated, using a processor, where string lengths between the candidates and the query string are at least a cutoff value representing a string edit distance.

Runtime optimization using meta data for dynamic programming languages

A method and an apparatus that optimize operations for a key among a collection of key indexed data structures using meta data describing properties of the key with respect to the collection of data structures are described. The meta data may correspond to a cache dynamically updated to indicate invariants which are true for the key in a current state of the collection of data structures.

Tracer based runtime optimization for dynamic programming languages

A method and an apparatus that generate tracer data randomly and infrequently for origins and destinations of values created during runtime of a compiled code of a source code is described. A tracer graph may be updated to record the origins and destinations of the values during the runtime.

Matrix-based dynamic programming

Embodiments relate to dynamic programming. An aspect includes representing a dynamic programming problem as a matrix of cells, each cell representing an intermediate score to be calculated.

Managing fresh-product inventory

Freshness inventory control problem may be formulated as a stochastic dynamic program. In one aspect, a stochastic dynamic programming formulation takes as input inventory status, stochastic demand forecast and cost information associated with on-hand inventory.

Seam-based reduction and expansion of images using partial solution matrix dependent on dynamic programming access pattern

Systems, methods, and computer-readable storage media for resizing images using seam carving techniques may include generation of a partial solution matrix by at least partially isolating dependencies between sub-problems of a dynamic programming problem corresponding to its solution within different regions of an input image. The number and/or shape of the isolated (or partially isolated) sub-problems may be dependent on the access pattern used by a dynamic programming operation to identify seams in the input image.

Methods for clustering collections of geo-tagged photographs

Systems and methods for clustering photos that include both time stamps and location coordinates. A two step method that first detects boundaries using time and location information independently to form a set of candidate boundaries is implemented.

System, method, and program product for predicting state of battery

An observation model for calculating a capacity maintenance ratio of a battery. The capacity maintenance ratio is calculated on the basis of basic data representing an internal state of the battery (such as a feature quantity extracted from a positive and negative ac impedance curve plot), and a transition model for mapping a temporally preceding internal state and deterioration environment (soc, that is, the battery capacity that is actually available, temperature, etc.) onto a current internal state are prepared in advance.

System, method, and program product for predicting state of battery

An observation model for calculating a capacity maintenance ratio of a battery. The capacity maintenance ratio is calculated on the basis of basic data representing an internal state of the battery (such as a feature quantity extracted from a positive and negative ac impedance curve plot), and a transition model for mapping a temporally preceding internal state and deterioration environment (soc, that is, the battery capacity that is actually available, temperature, etc.) onto a current internal state are prepared in advance.

Static metadata in dynamic programs

A dynamic programming environment includes a dynamic runtime infrastructure configured to receive static metadata as source text in a source code written in a dynamic programming language. The dynamic runtime infrastructure determines an object representation based on the static metadata from the source text in the source code..

Population of dynamic objects representing static namespace hierarchies

A namespace-based static metadata model is projected into a dynamic programming environment. A dynamic object is created for each static namespace.



Dynamic Programming topics:
  • Dynamic Programming
  • Programming Language
  • C Programming Language
  • Programming Languages
  • Data Structure
  • Source Code
  • Thread Pool
  • Message Queue
  • Query String
  • Edit Distance
  • Data Structures
  • Executable
  • Parallel Processing
  • Dependencies
  • Coordinates


  • Follow us on Twitter
    twitter icon@FreshPatents

    ###

    This listing is a sample listing of patent applications related to Dynamic Programming for is only meant as a recent sample of applications filed, not a comprehensive history. There may be associated servicemarks and trademarks related to these patents. Please check with patent attorney if you need further assistance or plan to use for business purposes. This patent data is also published to the public by the USPTO and available for free on their website. Note that there may be alternative spellings for Dynamic Programming with additional patents listed. Browse our RSS directory or Search for other possible listings.


    1.0917

    file did exist - file did put2912

    7 - 1 - 53