119 results about "Hierarchical search" patented technology

A data-driven, hierarchical information search and navigation system and method enable search and navigation of sets of documents or other materials by certain common attributes that characterize the materials. The invention includes several aspects of a data-driven, hierarchical search and navigation system that employs this search and navigation mode. The search and navigation system of the present invention includes features of an navigation interface, a search interface, a knowledge base and a taxonomy definition process and a classification process for generating the knowledge base, a graph-based navigable data structure and method for generating the data structure, World Wide Web-based applications of the system, and methods of implementing the system. Users are able to search or browse a particular collection of documents by selecting desired values for the attributes or by searching the attribute-value pairs. A data-driven, hierarchical information search and navigation system and method enable this navigation mode by associating terms with the materials, defining a set of hierarchical relationships among the terms, providing a guided navigation mechanism based on the relationship between the terms, and providing a search mechanism that can respond to free-text queries with single-term or multi-term interpretations. In another aspect of the invention, implementations of the invention may be scalable through parallel or distributed computation.

A method is disclosed for modifying the results of a search performed in a collection of items by a search and navigation system. The method includes receiving a query from a user interface and determining a navigation state, defined by expressions of attribute-value pairs, based on the received query. The user interface accepts both selecting and deselecting of any of the attribute-value pairs in an expression corresponding to a navigation state to obtain an expression corresponding to a different navigation state, and each selection and deselection forms a new query. The method further includes retrieving, from the collection, items associated with the navigation state to form a set of unmodified search results, the set of unmodified search results having an arrangement for presentation to the user. A rule filter that includes a metadata expression is applied to a set of rules, each rule having a trigger, an action, and metadata. The application of the rule filter to the set of rules includes evaluating the metadata expression of the rule filter based on the metadata of each rule and passing rules for which the metadata expression of the rule filter evaluates as logical true. The trigger of each rule passed by the rule filter is evaluated, and the action of each rule for which the trigger of the rule evaluates as logical true is executed to modify the unmodified search results to form modified search results.

Method and apparatus for organizing searches and controlling the presentation of search results are described herein. A hierarchical search structure provides search storage for replay. Search results can be aggregated through search groups, to collect and present related items from multiple searches together, and search result layout can be specified through search pages, which are an added level to the hierarchy. It is suited for sites like eBay, where the search environment is noisy and search repetition is desirable. Other methods and apparatuses are also described.

A data viewer for displaying information selected from hierarchically organized data enables hierarchical searching by displaying hierarchical levels, or alternatively, by implementing an index search of selected data elements. If the index search is selected, an alphabetically ordered list of selected subjects, categories, and subcategories in the database is displayed for the hierarchically organized data. The selected subjects, categories, and subcategories are each associated with a database record and not with a lower hierarchical level that is a category or subcategory. Upon selecting an element from the index, the user is presented with a topical list. Any topic can be selected to display additional information. When an element is selected during an index search, the hierarchical relationship of the selected element to the hierarchical levels above it is also displayed, enabling the user to select a different hierarchical level that appears more relevant to the information desired.

A method for motion estimation combining a one-pixel greedy search algorithm (OPGS) and a hierarchical search block matching algorithm (HSBMA), and an apparatus therefor are provided. The method includes the steps of (a) inputting a frame in units of macro blocks and a search area and estimating candidate motion vectors for a macro block desired to be estimated; and if an error of the candidate motion vectors estimated in step (a) is in a threshold range, estimating motion in a search area which is smaller by a predetermined amount than the previous search area, centered on the estimated location, and otherwise, estimating motion in the whole search area.

Embodiments include a computer-implemented method that includes receiving a search query, processing the search query to identify a set of search results, determining that the set of search results includes a parent search result corresponding to a parent entity, in response to determining that the set of search results includes a parent search result, identifying a set of child search results including one or more child search results that correspond to entities that are children of the parent entity, and providing a hierarchical search results list for display. The hierarchical search results list including a first listing of search results corresponding to the set of search results, and a second listing of search results corresponding to the set of child search results. The second listing to be displayed in hierarchical relation to a search result corresponding to the parent search result.

The channel estimation method for millimeter-wave communication includes virtual multipath acquisition and sparse reconstruction. In the virtual multipath acquisition stage, instead of searching the real multipath components (MPCs), the virtual representation of the real MPCs is derived, and the hierarchical search is utilized to acquire the virtual MPCs based on a normal limited-resolution codebook. In the sparse reconstruction stage, the real MPCs are reconstructed from the virtual MPCs acquired in the virtual multipath acquisition stage. An enhanced sub-array scheme is used to design a hierarchical codebook under a strict constant-modulus constraint. The designed codebook can be used for both analog and hybrid beamforming/combining devices. The training overhead of channel estimation and the complexity of the search are significantly reduced, and the size of the dictionary matrix is greatly reduced by exploiting the results of the virtual multipath acquisition.

The invention discloses an integer pixel precision motion estimation method and a system for the same. The method comprises the following steps of: dividing the search window data into 16 types of pixels and respectively storing the data into 32 RAMs (Random Access Memories) according to the parity of macro blocks, using 16 dual 4*4 pixel motion cost arithmetic units to respectively calculate the motion estimation cost of each type of pixels, and then, when performing layered searching, distributing and combining the arithmetic units, scanning macro block columns one by one according to a dual 'arch'-shaped mode, and realizing layer-by-layer incremental search of which step sizes are respectively 4, 2 and 1. According to the method, by means of referring to a data window storage and management mechanism, pre-storing a score precision search window and the like, the access bandwidth of an external memory is reduced, the bandwidth utilization rate of an internal memory is improved, the degree of parallelism of motion search is improved greatly, and the execution efficiency of large-scale search motion estimation is improved. Simultaneously, the complexity in implementation of layered search hardware is reduced, and the chip area is saved.

A method for performing motion estimation comprising the steps of (a) determining one or more first vectors representative of a displacement of a first block of a first image in a second image and (b) determining one or more second vectors representative of a displacement of the first block in the second image and a first sub-block and second sub-block of the first block based upon the one or more first vectors, a plurality of error scores, and a combination of the plurality of error scores.

The invention provides a multi-match 2-level hierarchical search method for ranges on the basis of a TCAM (ternary content addressable memory). The multi-match 2-level hierarchical search method is characterized by comprising extracting a wide interval range in a range set, and individually processing the wide interval range; merging relevant ranges of remaining ranges in the range set to the greatest extent so as to form a plurality of new range sets; dividing new ranges, which contain more than one original ranges, among new ranges into a plurality of contiguous ranges with mutual distance of 1; searching the merged new ranges in a first-level combination of the TCAM and an SRAM (static random access memory); judging to determine whether a second-level combination of the TCAM and the SRAM needs to be searched or not according to search results of new range sets so as to implement a multi-match technology for the ranges on the basis of the TCAM by two divided search procedures. The recombined new ranges are mostly formed by combining the original multiple original ranges. The multi-match 2-level hierarchical search method has the advantage that multi-match technology for the port ranges can be implemented for packet classification on the basis of the TCAM.

The invention relates to the field of video processing, and discloses an interpolated frame acquisition method and an interpolated frame acquisition device in video frame rate conversion. The interpolated frame acquisition method comprises the following steps of: dividing an interpolated frame to be solved into a plurality of large blocks; estimating bilateral motion vectors of the large blocks; decomposing the large blocks into a plurality of interpolated small blocks; estimating bilateral motion vectors of the interpolated small blocks by taking the motion vectors of the large blocks as predicted values; after acquiring the motion vectors of the interpolated small blocks of the whole frame, interpolating according to the motion vectors of the interpolated small blocks to acquire the interpolated frame. By hierarchically estimating motion vectors which need interpolated blocks, the accuracy of the motion vectors of the interpolated blocks can be improved, and errors of replacement of objects by backgrounds are better reduced so as to ensure that the interpolated frame has high image quality and a better visual effect. Besides, based on hierarchical search, the interpolated frame acquisition method is low in computation, and is suitable for real-time processing of a high-definition video.

A method and apparatus to estimate a motion using searched motion vectors, and an image encoding system adopting the method and apparatus are provided. The motion between lower level frame data is estimated to obtain search points with minimum Sum of Absolute Differences (SADs). The search points are used as a based motion vector. Searches are performed on both upper level frame data and upper level field data using the based motion vector and search points are obtained with minimum SADs. The search points obtained from the searches on the upper level frame data and upper level field data are used as frame and field motion vectors.

The invention provides a network representation learning method based on a meta-structure and a graph neural network. According to the method, the information of the neighbor nodes is aggregated through the graph neural network and the weighted attention mechanism, the candidate meta-structure set is generated through the hierarchical search algorithm, meta-structures do not need to be defined inadvance, and compared with a previous meta-path, the method can consider more complex structure information between the nodes. According to the method, the strong learning ability of the graph neuralnetwork and the rich semantics of the meta-structure are fused, and the problems that an existing meta-path-based method is single in consideration structure and needs to depend on experience to specify the meta-structure are effectively solved. Moreover, the introduction of a weighted attention mechanism can explicitly consider the quantity information in the meta-structure. And a final node which is more accurate than a result of a traditional representation classification mode is generated, and the final node can be used as vector representation to be used in subsequent other machine learning figures.

The invention discloses a method and system for call center service on the basis of hierarchical search. The method includes: extracting a first search work according to user information during telephone access; inputting a second search word according to a question asked by a user aiming at a telephone operator, and selecting a corresponding classificatory knowledge base according to a knowledge type of the second search word; searching the classificatory knowledge base according to the first search word and the second search word, obtaining a search result, and displaying the search result. In the method, the first search word is extracted according to the user information, the corresponding classificatory knowledge base is obtained according to the second search word input by the telephone operator, and the corresponding classificatory knowledge base is searched according to the first search word and the second search word, and search efficiency of a system can be improved greatly.

The invention discloses a hierarchical searching motion estimation method used by utilizing GPU (Graphics Processing Unit) parallel computing capability acceleration, and the method comprises the following steps: generating images of different image layers in a hierarchical searching algorithm; self-adaptively carrying out threading distribution; carrying out SAD computation on each search image block at each search point in parallel; and utilizing a CPU (Central Processing Unit) to cooperatively look for the smallest SAD in parallel. The self-adaptive threading distribution scheme provided by the invention can satisfy the requirement of the resolution ratios of different searched images and the size of a searching area, the image downsapling is processed by the GPU in parallel to obtain better acceleration speed and reduce data communication between the CPU and the GPU, and the GPU can be effectively prevented from idling with a smallest SAD value lookup method cooperatively carried out by the GPU/CPU.

The invention discloses a device and method for detecting the defects of a surface with periodical patterns. In the device disclosed by the invention, a motor is connected with a ball screw through a speed reducer; a nut on the ball screw is connected with a workbench; a driver is respectively connected with a PLC (Programmable Logic Controller) and an encoder arranged on the motor; the PLC controls the rotating speed of the motor through the driver; a dome-shaped light source is installed above a detected object; a CCD (Charge Coupled Device) black and white linear array GigE camera is installed above the dome-shaped light source; and a kilomega network card is respectively connected with the CCD black and white linear array GigE camera, a PC (Personal Computer) and the PLC. According to the invention, a collected image is used as a source image and an image collected in advance is used as a target image, hierarchical search is carried out by adopting a pattern pyramid, normalization cross correlation coefficients are used as similarity measurement, thereby reducing the computing quantity in the matching process, enhancing matching speed, reducing the requirements for the camera and solving the problems of high equipment cost, low processing speed, poor stability and the like in periodical pattern defect detection.

In the present invention, a reference block data within a current image from which a motion vector will be obtained and corresponding search region data within reproduced previous image are stored in a reference block and a search region data memory, respectively. A motion vector of two pixels unit is performed using the reference block and the search region data stored in the memory, thus resulting in obtained a motion vector of two pixels unit. At this time, the reference block and the search region data are used by performing 2:1 sampling in a horizontal direction and a vertical direction, respectively and the search range is −7˜+7. The structure of the motion search is consisted of a memory for storing a reference block (8×8) of current images and a memory (24×8) for storing a search region storing reproduced previous images. The structure further includes a processing element (PE) array block for obtaining SAD (sum of absolute difference) among candidate blocks within the search region and a block for obtaining the smallest motion vector among the candidate SADs. If hardware is implemented using the two-step search algorithm among the motion estimation of the present invention, a lot of data bandwidth of the reference memory and a memory having a large size are required. The down sampling scheme and the bandwidth of the reference memory has a structure in which a slice is previously downloaded before a pipeline when it downloads from the external memory. In an actual pipeline operation, it is implemented by the bandwidth of ⅓. Also, as it has independent memories, it can operate even at low frequency without degrading the performance.

The invention discloses a method and a system for searching relational complex management information system data in a natural language. The system comprises a natural language analysis module which carries out semantic analysis on search conditions input by a user according to a semantic analysis table, recognizes table names, attribute names and attribute values in the input conditions respectively, matches the attribute names and the attribute values according to rules, and completes logic recognition and combination of multiple conditions according to a matching result and set rules; a data query module which is used for processing the data analysis result according to the single-table association search logic and the hierarchical search logic, converting the processed query conditioninto an SQL query statement to execute query, and submitting the query result to the data security control module; a data security control module which realizes two levels of authority control; And asearch result display module which is used for submitting the data information to a user in the form of service information rather than pure form data. According to the system, the data availabilityis improved, and meanwhile, the data utilization rate is also increased.

A method for non-invasively resolving electrophysiological activity in sub-cortical structures located deep in the brain by comparing amplitude-insensitive M/EEG field patterns arising from activity in subcortical and cortical sources under physiologically relevant sparse constraints is disclosed. The method includes a sparse inverse solution for M/EEG subcortical source modeling. Specifically, the method employs a subspace-pursuit algorithm rooted in compressive sampling theory, performs a hierarchical search for sparse subcortical and cortical sources underlying the measurement, and estimates millisecond-scale currents in these sources to explain the data. The method can be used to recover thalamic and brainstem contributions to non-invasive M/EEG data, and to enable non-invasive study of fast timescale dynamical and network phenomena involving widespread regions across the human brain.