Patent application number | Description | Published |
20080288929 | METHOD AND APPARATUS FOR RUN-TIME STATISTICS DEPENDENT PROGRAM EXECUTION USING SOURCE-CODING - Disclosed are a method and system for optimized, dynamic data-dependent program execution. The disclosed system comprises a statistics computer which computes statistics of the incoming data at the current time instant, where the said statistics include the probability distribution of the incoming data, the probability distribution over program modules induced by the incoming data, the probability distribution induced over program outputs by the incoming data, and the time-complexity of each program module for the incoming data, wherein the said statistics are computed on as a function of current and past data, and previously computed statistics; a plurality of alternative execution path orders designed prior to run-time by the use of an appropriate source code; a source code selector which selects one of the execution path orders as a function of the statistics computed by the statistics computer; a complexity measurement which measures the time-complexity of the currently selected execution path-order. | 11-20-2008 |
20090122868 | METHOD AND SYSTEM FOR EFFICIENT VIDEO COMPRESSION WITH LOW-COMPLEXITY ENCODER - Disclosed are a method and system for video compression, wherein the video encoder has low computational complexity and high compression efficiency. The disclosed system comprises a video encoder and a video decoder, wherein the method for encoding includes the steps of converting a source frame into a space-frequency representation; estimating conditional statistics of at least one vector of space-frequency coefficients; estimating encoding rates based on the said conditional statistics; and applying Slepian-Wolf codes with the said computed encoding rates. The preferred method for decoding includes the steps of; generating a side-information vector of frequency coefficients based on previously decoded source data, encoder statistics, and previous reconstructions of the source frequency vector; and performing Slepian-Wolf decoding of at least one source frequency vector based on the generated side-information, the Slepian-Wolf code bits and the encoder statistics. | 05-14-2009 |
20090268818 | METHOD AND SYSTEM FOR INTEGRATING NOISE FILTERING IN PREDICTIVE VIDEO CODING - A method and system are disclosed for coding and filtering video data. The method comprises the steps of using a predictive coding technique to compress a stream of video data, integrating a noise filtering process into said predictive coding technique, and using said noise filtering process to noise filter said stream of video data while compressing said stream of video data. In the preferred embodiment of the invention, the stream of video data is comprised of a series of macroblocks, including a current macroblock and at least one reference macroblock. Also, in this preferred embodiment, the step of using a predictive coding technique includes the step of calculating the difference between the current macroblock and the at least one reference macroblock, and the step of integrating the noise filtering process includes the step of integrating the noise filtering process into said step of calculating. The invention may be used with a forward predictive code mode and with a bi-directional predictive mode. | 10-29-2009 |
20100095116 | Method and System for Secure Collaboration Using Slepian-Wolf Codes - A method and system provide for secure sharing of arbitrary data between users with limited mutual trust. A user can encode its information by using a Slepian-Wolf code at a rate which enables a second user to correctly decode only if the side-information it has satisfies a conditional entropy constraint. The key advantages are as follows. Firstly, it is very flexible, in that it enables secure sharing for general data including multimedia data. Secondly, by appropriate Slepian-Wolf code selection, it enables compression in conjunction with security. Thirdly, it can be used for the case where the data model is imperfectly known and trust is to be built up incrementally. | 04-15-2010 |
20110013709 | Cost and Resource Utilization Optimization in Multiple Data Source Transcoding - A plurality of input data streams, from a plurality of data sources, are identified. The input data streams are in a plurality of different formats. For each of the input data streams, one of a plurality of transcoders is selected, to obtain a transcoding plan. Each of the plurality of transcoders has an associated transcoding cost. A potential output for each of the plurality of transcoders has an associated storage cost, and the selecting step includes jointly reducing the overall cost, subject to appropriate constraints. The method can be employed, for example, for designing a new system or efficiently utilizing an existing system. The plurality of streams can be transcoded in accordance with the plan. | 01-20-2011 |
20110050895 | Distributed Video Surveillance Storage Cost Reduction Using Statistical Multiplexing Principle - A plurality of data streams are obtained; they may be compressed, uncompressed, or a mixture of compressed and uncompressed. Statistical parameters associated with each of the data streams are determined. A plurality of storage constraints are obtained. A plurality of output bit rates are determined for encoding or transcoding, as the case may be, each of the data streams, based on the statistical parameters and the storage constraints. The output bit rates are determined to jointly reduce (and preferably minimize) an overall cost. The overall cost includes the cost associated with storing compressed versions of the data streams. For each of the data streams, the encoding or transcoding into the compressed versions, is carried out in accordance with the output bit rates. | 03-03-2011 |
20110164682 | SYSTEMS AND METHODS FOR VISUAL SIGNAL EXTRAPOLATION OR INTERPOLATION - The present invention relates to computer-based systems and methods for visual signal extrapolation or interpolation based on statistic similarity estimation. Specifically, a first and a second reference pictures are provided, and motion estimation is conducted on the first and second reference pictures to generate motion vectors indicative of movement of at least one of the first and second reference pictures in relation to the other. Subsequently, an estimate picture is generated by extrapolation or interpolation from the first and/or the second reference picture using the motion vectors, followed by optional refinement of the estimate picture. Statistic similarity estimation is used either in motion estimation or in refining the estimate picture, or a combination of both, so as to provide improved visual signals. | 07-07-2011 |
20110235869 | Parallel Computing of Line of Sight View-Shed - Techniques are disclosed for parallel computing of a line of sight (LoS) map (e.g., view-shed) in a parallel computing system. For example, a method for computing an LoS map comprises the following steps. Data representing at least one image is obtained. An observation point in the at least one image is identified. A portion of the data that is associated with a given area in the image is partitioned into a plurality of sub-areas. The plurality of sub-areas are assigned to a plurality of processor elements of a parallel computing system, respectively, such that the data associated with each one of the plurality of sub-areas is processed independent from the data associated with each other of the plurality of sub-areas, wherein results of the processing by the processor elements represents the LoS map. The parallel computing system may be a multicore processor. | 09-29-2011 |
20120281750 | METHOD AND SYSTEM FOR CODING MODE SELECTION IN VIDEO COMPRESSION SYSTEMS - A method and system are disclosed for selecting a mode to encode video data. The method comprises the steps of (a) transforming a source video frame into a set of coefficients, (b) partitioning said set of coefficients into a plurality of subsets of the coefficients on the basis of probability statistics corresponding to a plurality of encoding modes, wherein each of said subsets is identified for encoding by one of the plurality of encoding modes. The method comprises the further steps of (c) for each of the plurality of subsets of coefficients, computing defined parameters of an associated probability distribution for said subset, and (d) repeating steps (b) and (c) until a predetermined termination condition is satisfied. When this predetermined termination condition is satisfied, the subsets of coefficients, as they exist at that time, are output to a video encoder, which preferably is a Wyner-Ziv encoder. | 11-08-2012 |
20120316785 | RTM SEISMIC IMAGING USING COMBINED SHOT DATA - A system, method and computer program product for seismic imaging implements a seismic imaging algorithm utilizing Reverse Time Migration technique requiring large communication bandwidth and low latency to convert a parallel problem into one solved using massive domain partitioning. Several aspects of the imaging problem are addressed, including very regular and local communication patterns, balanced compute and communication requirements, scratch data handling and multiple-pass approaches. The partitioning of the velocity model into processing blocks allows each sub-problem to fit in a local cache, increasing locality and bandwidth and reducing latency. The RTM seismic data processing utilizes data that includes combined shot data, i.e., shot data selected from amongst a plurality of shots that are combined at like spatial points of the volume. | 12-13-2012 |
20120316786 | RTM SEISMIC IMAGING USING INCREMENTAL RESOLUTION METHODS - A system and method implementing a hierarchical approach to RTM (Reverse Time Migration) seismic imaging at different granularity in space and time. An RTM seismic imaging algorithm utilizes RTM technique to convert a parallel problem into one solved using massive domain partitioning. In the method, a coarse-grain grid for the 3D volume of the geological subsurface structure under investigation is initially processed, permitting the RTM imaging process to be performed faster and produces lower level seismic image for inspection. Criteria are then applied to the first level of seismic image to determine whether to reject the image or whether a finer resolution seismic imaging is needed. In the case of finer resolution is needed, RTM resolution for the target volume is adjusted accordingly and RTM imaging process is applied with the new resolution. The process is repeated until either the image is accepted or rejected. | 12-13-2012 |
20120316792 | RTM SEISMIC IMAGING WITHOUT SCRATCH DATA STORAGE SYSTEM AND METHOD - A system, method and computer program product for seismic imaging implements a seismic imaging algorithm utilizing Reverse Time Migration technique requiring large communication bandwidth and low latency to convert a parallel problem into one solved using massive domain partitioning. Several aspects of the imaging problem, including very regular and local communication patterns, balanced compute and communication requirements, scratch data handling and multiple-pass approaches. The partitioning of the velocity model into processing blocks allows each sub-problem to fit in a local cache, increasing locality and bandwidth and reducing latency. | 12-13-2012 |
20120316850 | FULL WAVEFORM INVERSION USING COMBINED SHOT DATA AND NO SCRATCH DISK - A system, method and computer program product for seismic imaging implements a seismic modeling algorithm utilizing Forward Wave Inversion technique for revising Reverse Time Migration models used for sub-surface modeling. The technique requires large communication bandwidth and low latency to convert a parallel problem into one solved using massive domain partitioning. The partitioning of a velocity model into processing blocks allows each sub-problem to fit in a local cache, increasing locality and bandwidth and reducing latency. The RTM seismic data processing utilizes data that includes combined shot data, i.e., shot data selected from amongst a plurality of shots that are combined at like spatial points of the volume. An iterative approach is applied such that the correction term RTM generates at each iteration in the iterative approach is used for refining the model, and the updated model is used for generating a further refined RTM model. | 12-13-2012 |
20130117544 | METHOD AND APPARATUS FOR RUN-TIME STATISTICS DEPENDENT PROGRAM EXECUTION USING SOURCE-CODING PRINCIPLES - Disclosed are a method and system for optimized, dynamic data-dependent program execution. The disclosed system comprises a statistics computer which computes statistics of the incoming data at the current time instant, where the said statistics include the probability distribution of the incoming data, the probability distribution over program modules induced by the incoming data, the probability distribution induced over program outputs by the incoming data, and the time-complexity of each program module for the incoming data, wherein the said statistics are computed on as a function of current and past data, and previously computed statistics; a plurality of alternative execution path orders designed prior to run-time by the use of an appropriate source code; a source code selector which selects one of the execution path orders as a function of the statistics computed by the statistics computer; a complexity measurement which measures the time-complexity of the currently selected execution path-order. | 05-09-2013 |
20130197877 | PROBABLISTIC SUBSURFACE MODELING FOR IMPROVED DRILL CONTROL AND REAL-TIME CORRECTION - A system, method and computer program product for generating probabilistic models of a subsurface region of the earth of interest. The system, method can be implemented efficiently to enable real-time imaging of a sub-surface structure. The system, method can provide users with the ability to assess where their subsurface images are reliable and where they are not in order to assist in the selection of low-risk, high-reward sights indicated as having oil potential for drilling. The system, method allows users to estimate a degree of uncertainty to be expected when drilling in a specific location. The knowledge of this uncertainly can be used to guide drilling in real-time to reduce the time to oil (and thereby the cost of drilling), increase the efficiency of drill maintenance and reduce the risk associated with incorrectly identifying the depth at which pressure might spike. | 08-01-2013 |
20140140174 | REDUCING RUN TIME IN SEISMIC IMAGING COMPUTING - A system, method and computer program product for seismic imaging implements a seismic imaging algorithm utilizing Reverse Time Migration technique requiring large communication bandwidth and low latency to convert a parallel problem into one solved using massive domain partitioning. Since in RTM, both the forward and reverse wave propagation is iteratively calculated on time step increments, the method implements methods that includes partitioning memory between computation and intermediate results to optimize an RTM computation. The methods make maximum use of the memory to either eliminate storing the snapshot wavefield data to disk, or hide all or a significant portion of the disk I/O time. Furthermore, the schemes can provide the flexibility to vary a number of iterations (step size) for each snapshot to be kept in the memory. If any of the given conditions changes during the process, maximum usage of the available memory is ensured. | 05-22-2014 |
20140142859 | EFFICIENT WAVEFIELD COMPRESSION IN SEISMIC IMAGING - A system, method and computer program product for seismic imaging implements a seismic imaging algorithm utilizing Reverse Time Migration (RTM) and Full Waveform Inversion (FWI) techniques requiring large communication bandwidth and low latency to convert a parallel problem into one solved using massive domain partitioning. Since in RTM and FWI, the forward wave propagation is iteratively calculated on time step increments, there are very high statistical correlation between the intermediate wavefields at the adjacent time steps. This correlation is exploited in compression of the intermediate wavefields so as to achieve much higher compression ratio and avoid the disk IO bottleneck and reduce the overall computing time substantially. Further, during simulation of a reverse wavefield, reverse predictive encoding technique is performed such that snapshots are not recovered in the reverse propagation path due to a prediction chain. | 05-22-2014 |
20140142860 | EFFICIENT WAVEFIELD COMPRESSION IN SEISMIC IMAGING - A system and computer program product for seismic imaging implements a seismic imaging algorithm utilizing Reverse Time Migration (RTM) and Full Waveform Inversion (FWI) techniques requiring large communication bandwidth and low latency to convert a parallel problem into one solved using massive domain partitioning. Since in RTM and FWI, the forward wave propagation is iteratively calculated on time step increments, there are very high statistical correlation between the intermediate wavefields at the adjacent time steps. This correlation is exploited in compression of the intermediate wavefields so as to achieve much higher compression ratio and avoid the disk IO bottleneck and reduce the overall computing time substantially. Further, during simulation of a reverse wavefield, reverse predictive encoding technique is performed such that snapshots are not recovered in the reverse propagation path due to a prediction chain. | 05-22-2014 |
20150078126 | REDUCING RUN TIME IN SEISMIC IMAGING COMPUTING - A system and computer program product for seismic imaging implements a seismic imaging algorithm utilizing Reverse Time Migration technique requiring large communication bandwidth and low latency to convert a parallel problem into one solved using massive domain partitioning. Since in RTM, both the forward and reverse wave propagation is iteratively calculated on time step increments, the method implements methods that includes partitioning memory between computation and intermediate results to optimize an RTM computation. The methods make maximum use of the memory to either eliminate storing the snapshot wavefield data to disk, or hide all or a significant portion of the disk I/O time. Furthermore, the schemes can provide the flexibility to vary a number of iterations (step size) for each snapshot to be kept in the memory. If any of the given conditions changes during the process, maximum usage of the available memory is ensured. | 03-19-2015 |