212results about How to "Process can be speeded" patented technology

A method for using pre-computed information stored in auxiliary structures to speed up processing of expensive queries on hierarchical documents such as XML documents being queried using XPath. The invention defines a taxonomy of such structures such as indexes and materialized views for storing pre-computed XPath results (PXRs), determines what portion of the query can be evaluated by the structures, and computes the compensation for the results generated by the structures. The invention detects all structures applicable to the query and rewrites the query to use such structures, speeding up the performance of the queries. The invention identifies the matching structures by detecting containment mappings between XPath expressions in the query and the structure. The invention also includes a new representation for XPath expressions that is rich enough to express all features of XPath.

An image processing method includes: acquiring a first image and second image with a parallax, calculating a parallax indicating a shift amount of a corresponding pixel of the second image with respect to each pixel of the first image, deciding an image processing coefficient to perform edge emphasis or edge correction based on the parallax with respect to every image processing target pixel of the first image and the second image, and performing image processing on the first image and the second image using the image processing coefficient.

Many media streams contain “objects” that repeat. Repeating objects in a media stream are defined as any section of non-negligible duration, i.e., a song, video, advertisement, jingle, etc., which would be considered to be a logical unit by a human listener or viewer. An “object controller” identifies such repeating objects as they occur, and provides an interactive user interface for allowing users to specify how individual repeating objects are to be handled either in real time, or upon subsequent occurrences of particular repeating objects. In general, the object controller includes a mechanism for identifying repeating objects, a mechanism for identifying temporal endpoints of those objects, a user interface for specifying actions to be taken when a particular object repeats within a media stream, and, in one embodiment, a buffer having sufficient length to allow for real-time deletion of objects from the media stream without obvious interruption in the str.

A method is disclosed that a Mobile Station MS performs at switch-on to search the most favorable target cell in UMTS systems like the 3GPP CDMA—LCR (Low Chip Rate) option at 1.28 Mcps—TDD (Time Division Duplex) mode and the equivalent TD-SCDMA (Time Division—Synchronous CDMA). Signal at the MS antenna is the sum of different RF downlink frames coming from different carriers in the assigned frequency ranges. A DL synchronization timeslot and a BCCH TS0 are both transmitted with full power in the frames, the first one includes one out of 32 SYNC codes assigned on cell basis. Following a conventional approach the absence of a common downlink pilot and without prior knowledge of the used frequencies would force the MS, for all the frequencies of the channel raster stored in the SIM card, the correlation of the received frame with all the 32 SYNCs stored in the MS, in order to detect the BSIC of a cell to which associate the power measures. Following the two-step method of the invention the power measures are performed in two-step scan of the PLMN band without interleaved correlation steps; once a final frequency is selected the respective frame is the only correlated one. At least one frame duration about 5 ms long of the whole 15 MHz bandwidth is acquired, IF converted, A / D converted and the digital set is stored. A rough scan is performed multiplying the digital set by a digital IF tuned in steps wide as the channel band (1.6 MHz) along the 15 MHz band, and filtering the baseband signal with a Root Raise Cosine low-pass filter. The 5 ms baseband signal is subdivided into 15 blocks of half timeslot (337.5 μs) and the power of each block is measured. The power of the strongest block indicates the priority of the respective frequency. The strongest power values are put in a Spectral Table together with respective frame load indicators. The load indicator is the percentage of timeslots in a frame almost equally loaded as the strongest block. The three strongest frequencies are selected for the successive scan. The second step search is performed like the first one but the IF steps are now 200 kHz wide and cover the only 1.6 MHz spectrum around a selected frequency. A final frequency is selected for the successive correlation step. Then the frequency error of the MS reference oscillator is corrected with data-aided techniques and a calibration value stored for successive connections (FIG. 9).

A system and method in accordance with the present invention determines in real-time the portions of a set of characters from a data or character stream which satisfies one or more predetermined regular expressions. A Real-time Deterministic Finite state Automaton (RDFA) ensures that the set of characters is processed at high speeds with relatively small memory requirements. An optimized state machine models the regular expression(s) and state related alphabet lookup and next state tables are generated. Characters from the data stream are processed in parallel using the alphabet lookup and next state tables, to determine whether to transition to a next state or a terminal state, until the regular expression is satisfied or processing is terminated. Additional means may be implemented to determine a next action from satisfaction of the regular expression.

A method, system, and computer program product for organizing a set of nodes into a minimum number of connected clusters of bounded size in a wireless transmission system, wherein the method comprises using of bits in packets used in the initial stages of the device discovery procedure, to include information relating to a state of device discovery to achieve the separation of the nodes into those in the transmit-state and the receive-state; defining a Master-designate among the nodes through a statistical procedure and defining remaining nodes as a Slave-designate; defining a cluster including the Master-designate and at least one the Slave-designate, wherein the Slave-designate continuously scans for the inquiry message transmitted from the Master-designate and the Slave-designate transmits the inquiry response to the Master-designate.

Embodiments of the present invention provide methods and apparatus wherein physics models are integrated with motion capture animation to allow for variability in animations, dynamic response, such as animating events different from those for which motion capture data was obtained, including changes in character purpose and collisions. The physical model may include sets of internal forces and / or external forces. To facilitate the integration of mo-cap animation data with physics models, mo-cap animation data is played back using forces on physical models rather than directly setting joint angles or positions in a graphical skeleton, which allows the animation to be dynamically altered in real-time in a physically realistic manner by external forces and impulses.

A RF-ID based wireless terminal has shortened session set-up and user identification time for conducting transactions with interactive service applications. The wireless terminal includes a terminal identification number and a user identification as a RF-ID tag. A RF-ID reader transmits a RF field for detecting the RF-ID tag in the terminal and provides an output signal when the terminal is within the reader field. The output signal establishes a connectionless communication to an access point or other terminal which initiates a wireless paging operation, in lieu of conducting a terminal discovery process, based upon the content of the RF-ID tag. The terminal initiates a wireless session between the terminal and the access point or terminal for conducting transactions with a service application linked to the access point or terminal.

A method and system for centralized automated reconciliation of investment manager and related custody accounts makes use of computer hardware and software in a service bureau environment to receive information and records electronically from fund managers and custodian banks in different formats, to reformat the files for inputting to the system, and to perform the reconciliation process in a uniform manner. The system also allows one or both of fund managers and custodians to establish matching rules, to view the results of the matching process, to track the investigation process for unmatched records, and to manually match unmatched records.

A system for speeding up rendering of and interacting with one or more web pages to accomplish some task using the internet. In a system comprising one or more client computers which can be cell phones, laptops or desktop computers coupled in any way to the internet and a template server and other web servers coupled to the internet, a microbrowser under control of a task workflow template is executed either by a client computer or the template server. The task workflow templates are custom defined workflows which define one or more web pages which need to be accessed and the data from each web page that needs to be extracted. The data defined in the task workflow template (and only that data) is extracted by the microbrowser and displayed on the client computer. Faster rendering results. Interaction by filling in of forms and extraction of data from the web pages that result when the form data is sent to the web server allows accomplishing of tasks using the internet much faster, especially using cell phones.

An apparatus and method for locating a remote station operating in analog mode, and that may not have a sense of network time, using an inverted GPS approach. The invention also enables remote stations operating in analog mode that do not know true GPS time to determine their own location. A time stamp, reflecting the approximate time a satellite range measurement is made, is assigned to the measurement at either the remote station or elsewhere in the network. The difference between true GPS network time and the measurement time is treated as a variable "error" in measurement, the length of which is unknown. This variable error is determined and used in determining the physical location of the remote station.

The present invention relates to arrangements for charging in a packet switched network. Packets are charged differently dependent on which service flow the packets belong to. The charging system comprises a control system and a serving element residing in a packet forwarding system wherein said control system comprises an account function adapted to manage an account of at least one user and a charging policy decision point arranged to calculate a charging policy for allowed services for the at least one user. Moreover, said serving element comprises a token bucket per user adapted to store reservations received from the account function of the user associated with the token bucket and a charging policy enforcement point arranged to perform charging for a plurality of the allowed services by reducing the stored reservation of the token bucket according to the calculated charging policy.

A target object gripping apparatus comprises: an estimation unit configured to estimate an orientation of a target object based on orientation estimation parameters; a gripping unit configured to grip the target object based on the orientation of the target object estimated by the estimation unit; a detection unit configured to detect a failure of gripping by the gripping unit; and a modifying unit configured to modify the orientation estimation parameters based on the orientation of the target object when the detection unit detects a gripping failure.

A method for the high throughput screening of fatty acid characteristics in seeds is provided. The method comprises feeding seeds individually to a sampling station; removing a sample from the seed in the sampling station; conveying the sample to a compartment in a sample tray; converting extracted oil from the sample in the sample tray to form a mixture of fatty acid methyl esters; and analyzing the mixture of fatty acid methyl esters from the sample to determine the fatty acid profile of the corresponding seed.

Methods and apparatus for broad tuning of single wavelength quantum cascade lasers and the use of light output from such lasers for highly sensitive detection of trace gases such as nitrogen dioxide, acetylene, and vapors of explosives such as trinitrotoluene (TNT) and triacetone triperoxide (TATP) and TATP's precursors including acetone and hydrogen peroxide. These methods and apparatus are also suitable for high sensitivity, high selectivity detection of other chemical compounds including chemical warfare agents and toxic industrial chemicals. A quantum cascade laser (QCL) system that better achieves single mode, continuous, mode-hop free tuning for use in L-PAS (laser photoacoustic spectroscopy) by independently coordinating gain chip current, diffraction grating angle and external cavity length is described. An all mechanical method that achieves similar performance is also described. Additionally, methods for improving the sensor performance by critical selection of wavelengths are presented.

There is provided a mobile terminal device for processing icon image information corresponding an icon whose selection has been detected and continuously displaying the icon image according to the new icon image information. Here, the icon image which has been processed after the display end is erased and not held in the mobile terminal device. Accordingly, a small memory of the mobile terminal device is not used by them. Moreover, the icon whose selection is detected may be processed only partially. Furthermore, among the icon image information corresponding to the icon detected, information indicating the color of the icon or information indicating the luminance may be entirely or partially changed so as to realize the variety of display.

A hidden model determinator that compares a coordinate value in a depth direction which is acquired by performing a coordinate transformation on each of a first determination target point and a second determination target point which are selected from model data about a facility model with that in the depth direction of model data about a topographical model, which is stored in a Z value buffer, to determine whether or not the facility model is hidden behind the topographical model, and a facility addition processing unit that stores model data about a facility model which the hidden model determinator determines is not hidden behind the topographical model.

A method for efficient analytical placement of standard cell designs includes obtaining a placement of cells using a wirelength objective function, modifying the placement of cells by cell shifting to redistribute cells to thereby reduce cell overlap, and refining the placement of cells to thereby reduce wirelength using a half-perimeter bounding rectangle-measure. Preferably the wirelength the wirelength objective function is a quadratic objective function which is solved using a hybrid net model. The hybrid net model preferably uses a clique model for two-pin and three-pin nets and a star model for nets having at least four pins. The use of the hybrid net model reduces a number of non-zero entries in a connectivity matrix.

An apparatus and method for quickly searching and ranking related documents in a database, and an interactive window that allows a user to dynamically reselect a priority of a score among a plurality of scores for re-ranking documents. In operation, the search engine 102 receives a query comprising a plurality of keywords from the user 100 via a user interface 101, performs a binary search on the sorted database 103 to quickly produce a list of files-of-interest. The ranking engine 104 uses the list of files-of-interest to search corresponding files in the list from the original database 105, score corresponding files to obtain the plurality of scores based on a plurality of paragraph scores for ranking files, where each paragraph score is calculated based on a number of matched query-keywords, frequency of occurrences and proximity distances between matched keywords within each paragraph.

A filter apparatus for filtering a time domain input signal to obtain a time domain output signal, which is a representation of the time domain input signal filtered using a filter characteristic having an non-uniform amplitude / frequency characteristic, comprises a complex analysis filter bank for generating a plurality of complex subband signals from the time domain input signals, a plurality of intermediate filters, wherein at least one of the intermediate filters of the plurality of the intermediate filters has a non-uniform amplitude / frequency characteristic, wherein the plurality of intermediate filters have a shorter impulse response compared to an impulse response of a filter having the filter characteristic, and wherein the non-uniform amplitude / frequency characteristics of the plurality of intermediate filters together represent the non-uniform filter characteristic, and a complex synthesis filter bank for synthesizing the output of the intermediate filters to obtain the time domain output signal.

A method for dynamic memory management that includes determining a priority of a requesting program portion and, based on the determined priority of the requesting program portion, either allocating a memory area in real time to the requesting program portion or allocating a memory area not in real time to the requesting program portion.

Provided is an image coding device in which entropy coding is applied to binarized data, thereby processing image data at a high speed. The image coding device has: an image coding unit which codes image data; an entropy coding unit which binarizes the coded image data and applies entropy coding to the binarized data; a coding amount prediction unit which obtains, based on information regarding the image data which is obtained from the image coding unit, a predictive value corresponding to a coding amount of the image data on a predetermined data unit basis, supposing that the entropy coding were applied to the image data, prior to the actual binarizing; and a coding amount comparing unit which compares the predictive value to a predetermined threshold value; a I_PCM decision unit which outputs a selection signal indicating the image data on a predetermined data unit basis or I_PCM data, which is selected based on a result of the comparing; and an output selection unit and an output unit which output the selected data indicated by the selection signal.

A media processing apparatus includes an input / output processing unit that performs input / output processing that is asynchronously caused by external factors and a decode processing unit that operates in parallel with the input / output processing unit and mainly performs decode processing for a data stream stored in a memory. The input / output processing receives an asynchronous input of a data stream from outside, stores the data stream into the memory, and supplies a data stream stored in the memory to the decode processing unit. The decode processing unit includes a sequential processing unit and a routine processing unit. The sequential processing unit performs header analysis for compressed video data in the data stream and a complete decode for compressed audio data in the data stream. Based on the results of the header analysis, the routine processing unit performs all of the decoding of the compressed video data aside from the header analysis. In the sequential processing unit, the header analysis is given priority over the decoding of the compressed audio data.