Patents
Literature
Hiro is an intelligent assistant for R&D personnel, combined with Patent DNA, to facilitate innovative research.
Hiro

1204results about How to "Reduce search time" patented technology

Context vector generation and retrieval

A system and method for generating context vectors for use in storage and retrieval of documents and other information items. Context vectors represent conceptual relationships among information items by quantitative means. A neural network operates on a training corpus of records to develop relationship-based context vectors based on word proximity and co-importance using a technique of “windowed co-occurrence”. Relationships among context vectors are deterministic, so that a context vector set has one logical solution, although it may have a plurality of physical solutions. No human knowledge, thesaurus, synonym list, knowledge base, or conceptual hierarchy, is required. Summary vectors of records may be clustered to reduce searching time, by forming a tree of clustered nodes. Once the context vectors are determined, records may be retrieved using a query interface that allows a user to specify content terms, Boolean terms, and / or document feedback. The present invention further facilitates visualization of textual information by translating context vectors into visual and graphical representations. Thus, a user can explore visual representations of meaning, and can apply human visual pattern recognition skills to document searches.
Owner:FAIR ISAAC & CO INC

Managing bad blocks in various flash memory cells for electronic data flash card

An electronic data flash card accessible by a host computer, includes a flash memory controller connected to a flash memory device, and an input-output interface circuit activated to establish a communication with the host. In an embodiment, the flash card uses a USB interface circuit for communication with the host. A flash memory controller includes an arbitrator for mapping logical addresses with physical block addresses, and for performing block management operations including: storing reassigned data to available blocks, relocating valid data in obsolete blocks to said available blocks and reassigning logical block addresses to physical block addresses of said available blocks, finding bad blocks of the flash memory device and replacing with reserve blocks, erasing obsolete blocks for recycling after relocating valid data to available blocks, and erase count wear leveling of blocks, etc. Furthermore, each flash memory device includes an internal buffer for accelerating the block management operations.
Owner:SUPER TALENT ELECTRONICS

Power efficient receiver

A direct sequence spread spectrum receiver samples an incoming signal and stores the sample in memory. Power is then inhibited to the tuner of the receiver to minimize power consumption. The signal sample may be read from memory when necessary to process the signal without further signal acquisition. Power to other receiver sections may be selectively controlled to minimize power consumption. Such a receiver is useful in global positioning satellite (GPS) signal processing where the receiver has a limited power supply.
Owner:GENERAL ELECTRIC CO

Information processing unit

An information processing unit of the present invention includes a display control unit that causes an icon display area, in which a plurality of icons related to each other are grouped, to be displayed and an operation unit that receives various operations by a user. When the operation unit inputs a command for expanding or contracting the icon display area in a one-dimensional direction which is the same as an arrangement direction of the plurality of the icons in the icon display area, the display control unit causes the icon display area to be expanded or contracted in the one-dimensional direction. With such a configuration, the operability can be enhanced by shortening a time for searching for a desired icon.
Owner:PANASONIC CORP

Method and Apparatus for Content Item Signature Matching

InactiveUS20080270373A1Facilitate and speed up searchingIncrease probabilityVideo data indexingData processing applicationsData mining
An apparatus for content item signature matching comprises a database (103) which has signatures for a plurality of content items. A likelihood processor (105) determines a match likelihood indication for the content items where the match likelihood indication is indicative of a likelihood of a match between the content item and an unknown signature. An interface (111) receives a query signature associated with a content item and in response a search processor (113) searches the database (103) for a matching signature to the query signature. The search processor (113) is operable to search the database in response to the match likelihood indication of the plurality of content items. In particular the database (103) may be ordered in order of decreasing probability of a match and the search processor (113) may search the database in this order. Hence, the probability of an early match is increased and the average search time is reduced.
Owner:KONINKLIJKE PHILIPS ELECTRONICS NV

Flight path planning method based on sparse A* algorithm and genetic algorithm

The invention relates to a flight path planning method based on a sparse A* algorithm and a genetic algorithm and belongs to the technical field of flight path planning of an unmanned aerial vehicle (UAV). According to the characteristics of flight path planning, the method comprises the following steps: planning an initial reference flight path by the utilization of the sparse A*search (SAS) algorithm, wherein constraint conditions are combined into algorithm search, so that useless nodes in a search space can be effectively deleted and the search time is shortened; and when emergent threat occurs during real-time flight of the UAV, performing real-time flight path planning by the utilization of the genetic algorithm and generating a flight path with local optimum or approximate optimum until the threat disappears and the UAV returns the original global optimum reference flight path and continues flying. The method provided by the invention has high real-time performance and rapidity; the searched flight path is closer to the actual UAV optimal flight path; and the method can be applied to the technical fields of robot path planning, urban vehicle path planning and the like under complex environments.
Owner:BEIJING INSTITUTE OF TECHNOLOGYGY

Hidden link dynamic key manager for use in computer systems with database structure for storage of encrypted data and method for storage and retrieval of encrypted data

A computer system (20) having a security domain (22), at least one client business domain (26), and a plurality of client terminals (34) utilizes a hidden link dynamic key manager (24, 84) and a database structure that includes encrypted data entities (30C, 30D) and a security identification attribute (32) for storage of encrypted data. Methods for encrypting data and for storing, decrypting, and retrieving encrypted data operate on the computer system (20), which also includes an information database (62) and a key database (44). The key database (44) is isolated from the information database (62). The hidden link key manager is stored in the security domain (22) and includes a system key manager (84) operable to generate system keys with system key common names and an encryption key manager (24) operable to generate encryption keys having encryption key identifications. The key managers (24, 84) operate on a key server (40), which is mirrored by a secondary key server (42). A general security manager (82) also operates on the key server (40) to control access to the security domain (22). The security information attribute (32) is stored with a persistent data entity (30A) that is associated with the other encrypted data entities (30C, 30D) by a database schema. The encryption key identification (112) for the encryption key used to encrypt the data entities (30C, 30D) is encrypted by a system key and then stored as part of the security information attribute (32). The system key common name hash value (114) is also stored in the security information attribute (32). The information data entities (30) are stored on the information database (62), but the encryption key identification (153), encryption key (154), system key common name hash value (156, 157), and system key common name (158) are stored in the key database (44) inside the security domain (22). The system key itself is stored on a Smart Card reader (56) inside the security domain.
Owner:FARRUKH ABDALLAH DR +1

Generating a representative sub-signature of a cluster of signatures by using weighted sampling

A method and a system are provided for generating a representative sub-signature of a particular cluster of signatures. In one example, the system reads a sub-signature of a signature of the particular cluster. The system calculates a first factor for the sub-signature. The first factor is based on how many signatures contain the sub-signature. The signatures are in the particular cluster. The system calculates a second factor for the sub-signature. The second factor is based on how many signatures in other clusters contain the sub-signature. These other signatures in other clusters are not in the particular cluster. The system calculates an effectiveness score for the sub-signature. The effectiveness score is based on at least the first factor and the second factor. The system then determines one or more representative sub-signatures for the particular cluster. The one or more sub-signatures are based on one or more effectiveness scores calculated by the system.
Owner:ROVI TECH CORP

Pre-acquisition frequency offset removal in a GPS receiver

A direct sequence spread spectrum receiver samples an incoming signal and stores the sample in memory. Prior to sampling and storage, the incoming signal is translated to an IF signal. Also prior to storage, the IF signal is corrected for a frequency offset signal. The frequency offset may be caused by many sources, Doppler shift or local oscillator error, for example. Once the signal is corrected for the frequency offset, the signal sample is stored in memory. The signal sample is read from memory as necessary to process the signal. Such a receiver is useful in global positioning satellite (GPS) signal processing where the incoming signal contains several satellite transmissions encoded with CDMA encoding.
Owner:GENERAL ELECTRIC CO

GPS receiver with efficient signal acquisition

A direct sequence spread spectrum receiver samples an incoming signal and translates the signal to an IF signal. The IF signal is sampled and stored in memory. In one embodiment, the memory consists of two memory banks which alternately receive sample segments. During a write period to one of the memory banks, the other memory bank supplies its output to a processor. This continues in a ping-pong manner. In another embodiment, a single memory bank is filled and read as necessary, the receiver ignoring incoming signal until the processor has completed processing the sample available at the output of the memory. Such a receiver is useful in global positioning satellite (GPS) signal processing where the incoming signal contains several satellite transmissions encoded with CDMA encoding.
Owner:GENERAL ELECTRIC CO

Customer self service subsystem for classifying user contexts

A system and method for classifying user context in a customer self service system that performs resource search and selection and includes a context attribute database comprising types of user contexts and one or more context attributes associated with each user context for processing by the system, and context attribute function database comprising functions for computing values for each context attribute. The classifying system comprises a computing device for receiving a user query and a context vector comprising data associating an interaction state with the user and, processing the query and context vector against data included in the context attribute database and context attribute function database for predicting a particular user context. The classifier populates the user context vector with context parameters specifying a user interaction state for use in a subsequent resource search. The result of this invention is an ability to relieve the user of the nonproductive work of describing their context and the ability to improve the search value by including criteria derived from both data and behaviors in the general population which may be unknown to the user. The system and method is especially applicable for a self service system in a variety of customer self service domains including education, real estate and travel.
Owner:IBM CORP

Mobile robot path planning method based on improvement of ant colony algorithm and particle swarm optimization

The invention discloses a mobile robot path planning method based on an improvement of an ant colony algorithm and particle swarm optimization. The method mainly solves the problems that in the prior art, the operating speed of an algorithm is low, and frequency of turning of an optimized path is high. The planning method includes the steps that modeling is carried out on a work environment of a robot; the particle swarm optimization is utilized to quickly carry out path planning, pheromones more than those around an obtained path are scattered on the obtained path, and guiding is provided for an ant colony; an ant colony algorithm optimized by the principle of inertia is adopted, and optimization is conducted on the basis of the particle swarm optimization; the motion path of the robot is output according to an optimization result. According to the planning method, comprehensive consideration is given to stability and robustness of the algorithm, iterations can be effectively reduced, searching efficiency is improved, the path length is shortened, the frequency of turning is reduced, path quality is substantially improved, and the planning method accords with an artificial planning intention and is suitable for autonomous navigation of various mobile robots in a static environment.
Owner:GUILIN UNIV OF ELECTRONIC TECH

Low power signal processing for spread spectrum receivers

A direct sequence spread spectrum architecture permits low power consumption during a synchronization phase of data reception by allowing the receiver to be turned off during most of the acquisition phase of reception, or by using a parallel correlator to keep acquisition time short. The architecture is particularly suitable for global positioning satellite (GPS) signal processing and permits multiple satellite codes and multiple Doppler bins to be searched either sequentially, without requiring the receiver to be turned on during the search process. The receiver output baseband data is sampled and stored over a time interval sufficient to achieve acquisition and synchronization for any one code division multiple access (CDMA) signal at any specific Doppler shift. This sample is digitally recorded and re-played from memory as many times as may be required to acquire and synchronize each desired CDMA signal. To keep processing energy consumption low, an analog (capacitor-based) cross-correlator is used. The order of coherent and non-coherent processing for all code-Doppler channels is chosen to maximize energy efficiency while minimizing required processor hardware.
Owner:GENERAL ELECTRIC CO

Network-assisted global positioning systems, methods and terminals including doppler shift and code phase estimates

A mobile terminal is configured to receive wireless communications including GPS data from a terrestrial and / or satellite wireless network, and to perform pseudo-range measurements using the GPS data that is received. The mobile terminal may be configured to perform pseudo-range measurements by receiving GPS coarse / acquisition (C / A) signals from GPS satellites, estimating Doppler shifts in the received GPS C / A signals, and estimating received code phases of the GPS C / A signals using the Doppler shifts that are estimated. The estimated code phases and / or the estimated Doppler shifts of the GPS C / A signals can provide the pseudo-range measurements. By removing the Doppler shift from the received signal samples prior to performing the code phase measurement, reduced computational complexity and / or processing time may be obtained.
Owner:ATC TECH LLC

Server-centric customized interactive program guide in an interactive television environment

Techniques to create, generate, and deliver customized interactive program guide (custom-IPG). In one method, selections indicative of a set of channels to be included in the custom-IPG are received. In response, one or more custom-IPG screens having included therein the set of selected channels are rendered at a head end. The custom-IPG screens can be formed as subsets of the regular IPG screens, or as new screens. The rendered custom-IPG screens are provided from the head end to a set top terminal upon receiving a viewer request for the custom-IPG. Command indicative of a particular location at which to overlay the custom-IPG screens may also be received. In this case, the custom-IPG screens are re-rendered at the indicated location. The custom-IPG screens can be overlaid on a video sequence provided on a particular channel, which can be the channel currently being viewed, the channel used to carry regular program guide, or a channel that is independent of the channels used to carry regular programming and program guide. For example, either the custom or regular IPG can be provided on the program guide channel, depending on the viewer's selection.
Owner:TIVO CORP

Digital asset data type definitions

InactiveUS20060015489A1Reduce digital asset search timeReduce digital asset delivery timeData processing applicationsDigital data processing detailsGraphicsElectronic document
Data definitions for digital assets, such as, for example, audio, video, photographs, graphics, and electronic documents, are provided that allow these different asset types to be stored in a single database. The definitions are preferably in XML and can be used as a standardized dictionary to more efficiently and economically manage digital assets, thus improving system interoperability between companies or organizations within a company. A digital asset ordering interface, hardware system, software arrangement, and application interface configuration advantageously using these data definitions are also provided.
Owner:HOME BOX OFFICE INC

Apparatus and method for searching a base station in an asynchronous mobile communications system

Disclosed is an apparatus and method for searching a base station in a mobile communications system, in which a mobile station acquires slot timing synchronization from a first signal on a primary sync channel (P-SCH) out of the P-SCH and a secondary sync channel (S-SCH) used for base station search, acquires frame timing synchronization (Fsync) from a second signal on the S-SCH, and determines a primary scrambling code group (PSCG) corresponding to the scrambling codes used by the respective base stations. The method comprises calculating and accumulating P-SCH RSSI values from the first signal at every slot and comparing the accumulated P-SCH RSSI values with first and second accumulation thresholds and providing the first and second search commands; and calculating S-SCH channel received signal strength indicator (RSSI) values from the second signal at every slot in one frame, and updating S-SCH RSSI values corresponding to the one frame as energy matrix values; calculating energy hypotheses corresponding to the energy matrix values using the energy matrix values and a predetermined secondary sync code (SSC) table in response to a first search command, and determining energy hypotheses having a value higher than a predetermined threshold as passed hypotheses; and calculating energy values for the passed hypotheses using the determined passed hypotheses and the SSC table in response to a second search command, and determining an energy hypothesis having a maximum energy as the Fsync and the PSCG.
Owner:SAMSUNG ELECTRONICS CO LTD

System and method for searching mapping table of flash memory

A system and method for searching a mapping table of a flash memory is provided. The system includes at least one random access memory for storing the mapping table retrieved from the flash memory and at least one search engine for searching for data from the mapping table stored in the at least one random access memory using dedicated hardware. Thus, the search efficiency for the mapping table and system performance may be increased.
Owner:SAMSUNG ELECTRONICS CO LTD

LTEPDCCH (Long Term Evolution System Physical Downlink Control Channel) blind inspection control method and device

The invention discloses a LTE PDCCH (Long Term Evolution System Physical Downlink Control Channel) blind inspection control method and device. According to the device, the PDCCH blind inspection times can be reduced by limiting polymerization grade ranges to be inspected in a certain range through a polymerization grade range calculation unit, a candidate PDCCH number calculation unit, an uplink / downlink scheduling state maintenance unit, a searching space state maintenance unit and a candidate PDCCH position calculation unit; and the repeated inspection of the same CCE (Control Channel Element) initial position in the same polymerization grade can be prevented by limiting the number of candidate PDCCH corresponding to each polymerization grade in a certain range; the inspected state of each CCE in a searching space is maintained to avoid the repeated inspection of CCE positions of detected DCI (Downlink Control Information) in different polymerization grades; and uplink / downlink scheduling states are maintained to reduce the inspection of uplink / downlink scheduling PDCCH number. By using all the units, the computation quantity and the searching time can be decreased; and the error inspection probability and the system power consumption can be reduced.
Owner:合肥东芯通信股份有限公司

Passerby face detection and tracing algorithm based on video

The invention proposes an algorithm of video pedestrian face detection and tracking through algorithms of motion object detection and motion object tracking, which pertains to the technical field of pattern recognition. The invention is composed of two main parts of a pedestrian face detection algorithm based on the motion object detection and a pedestrian face tracking algorithm based on the motion object tracking. The invention proposes the pedestrian face detection algorithm based on the motion object detection. The algorithm firstly utilizes a motion analysis method to detect the pedestrian, then calculates the gravity center of the human body and determines the face area according to the gravity center of the human body, and finally utilizes a skin-color model and a template matching method to detect the face in the face area. The invention proposes the pedestrian face tracking algorithm based on the motion object tracking. The algorithm tracks the face of the pedestrian through tracking the pedestrian, thereby effectively avoiding effects on the tracking of the face due to swing, rotation, expression, shelter and other factors of the face of the pedestrian.
Owner:SUN YAT SEN UNIV

Hierarchical mapping of free blocks of cylinder groups of file systems built on slices of storage and linking of the free blocks

In a file server, a file system is built upon a volume of data storage. The file system includes multiple cylinder groups. Each cylinder group includes file system blocks. The file system blocks include allocated blocks and free blocks. The volume includes slices of storage, and each slice stores at least one of the cylinder groups. A hierarchical slice map has a top level that includes a count of free blocks in the file system, an upper level that includes a count of free blocks in groups of the slices, an intermediate level that includes a count of the free blocks in sub-groups of the slices, and a bottom level that includes a count of the free blocks in each slice of storage. To find a free block for allocation to a file, the slice map hierarchy is searched in a top-down fashion.
Owner:EMC IP HLDG CO LLC

Packet classification method through hierarchical rulebase partitioning

A packet classification method through hierarchical rulebase partitioning. The packet classification method for searching for a rule having a highest priority and matching among a plurality of rules included in a specified rulebase with respect to a packet input from an external network and processing the packet according to the searched rule. The method includes: a preprocessing step of partitioning the rulebase into a plurality of independent sub-rulebases based on a specified condition and producing a hash table on the basis of the sub-rulebases; and a classification step of classifying the packet by searching the hash table using a hash key extracted from a packet header of the inputted packet and mapping the packet on the sub-rulebase corresponding to the packet.
Owner:SAMSUNG ELECTRONICS CO LTD

Electronic scale for recording health administration data

An electronic scale for recording health administration data comprises: a micro controller, a food database module, a weight sensing device, an identification module, the food database module, and the user database module. The micro controller has at least an embedded application for processing data input, output, analysis, and calculation. The food database module is provided for storing detailed food data item. The weight sensing device comprises a weight platform for receiving the food for weight measuring and sensing the food weight. The identification module is provided for identifying the data in an identification tag of the food for weight measuring. The data identified by the identification module is used to map to the corresponding food and the associated data in the food database module for performing analysis and calculation in the micro controller. The nutrition information such as nutrition components, calories of the food for measuring is displayed on a screen so as to provide recommendation intake quantity and warnings to user, and stores the recorded data of user diet in a user database module.
Owner:CHEN JIUNN RONG

K-nearest neighbor search method, k-nearest neighbor search program, and k-nearest neighbor search device

Provided is a k-nearest neighbor search method of searching for a query number k of nearest points to an arbitrary point in a DBMS for creating a spatial index from multidimensional points, comprising setting a search conditions, judging which of a lowest branch and an intermediate branch of the spatial index a nearest region to the query point is, calculating, when the nearest region is judged to be the lowest branch, a distance between the query point and a child region of the nearest region, storing information of a divided region which has become a calculation target, calculating, when the nearest region is judged to be the intermediate region, a distance between the query point and a point included in the nearest region, storing information of the point which has become a calculation target, finishing search processing when the search conditions are satisfied, and obtaining a search result from the DBMS.
Owner:HITACHI SOFTWARE ENG +1

Environment detection method in unmanned vehicle target search system

The invention relates to an environment detection method in an unmanned vehicle target search system, which comprises the following steps of S1, creating an unmanned vehicle global environment map andan onboard camera field of view coverage map; S2, performing combined environment search on a target to be searched at a current position, extracting and evaluating edge regions to determine the target point position of the unmanned vehicle in the next step; S3, generating a collision-free desired path, controlling the unmanned vehicle to reach the target point position; and S4, determining whether the target to be searched is located at the target point position, and completing the environment detection if so, or returning to the S1 if not. The method realizes the autonomous environment detection based on edge region guidance in an unknown environment and realizes efficient search for the target to be detected in an unknown region, and a planned travel path realistically reflects the driving characteristics of the vehicle.
Owner:BEIJING INSTITUTE OF TECHNOLOGYGY +1

Massively computational parallizable optimization management system and method

A distributed processing system, program product and method of executing a computer program distributed across a plurality of computers. First, interested participants register and provide a commitment for available excess computer capacity. Participants may enter a number of available hours and machine characteristics. A normalized capacity may be derived from the machine characteristics and a normalized excess capacity may be derived from the number of hours committed for the participant. New registrants may be assigned benchmark tasks to indicate likely performance. Parties may purchase capacity for executing large computer programs and searches. The computer program is partitioned into multiple independent tasks of approximately equal size and the tasks are distributed to participants according to available excess capacity. A determination is made whether each distributed task will execute within a selected range of other distributed tasks and, if not, tasks may be reassigned. The likelihood that a task will complete may be based on the participant's past performance. As each task is completed, the completing participant is checked to determine if the task is on schedule. Any task assigned to computers that are found to be behind schedule may be reassigned to other participants. A check is made to determined whether each task is assigned to at least one participant and several tasks may be assigned to multiple participants. Once all tasks are complete, the best result is selected for each task. Each participant may be compensated for normalized excess capacity and that compensation and charges to requesting parties may be based on total available normalized capacity.
Owner:TWITTER INC

Camera-based heliostat calibration with artificial light sources

Systems and methods of calibrating heliostat parameters for subsequent open-loop sun-tracking, the calibration based on driving artificial light source reflections from one or more heliostats into one or more image sensors.
Owner:SEPCOIII ELECTRIC POWER CONSTR CO LTD

Terminal having touchscreen and method for searching data thereof

A terminal equipped with a touchscreen and data search method using the touchscreen is provided. The data search method displays a list of data items and a scroll button in first and second display regions defined on the touchscreen, respectively, checks, when a touch is detected on the scroll button, a part of the second region at which the scroll button is placed, presents a value of tag information matched with the part, and displays at least one data item identified by the value of the tag information in the first display region.
Owner:SAMSUNG ELECTRONICS CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products