121 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 hierarchical searching technique is used to find the first memory location of a calendar queue with a validity bit of "1" (that is, the lowest time stamp). The bit string at any level l (l<> 0) can be stored in a RAM of size glMl-1. The string at the highest level in the hierarchy (l=0) can be stored in an M0 bit register. The number of address bits need to address any bit at a level l may be expressed as:Equation (11) illustrates a method of the present invention for addressing in a hierarchical search. That is, m0 most significant bits of the time stamp address should be used at level 0. Then, at level l, the complete address used at upper level (l-1) will be used to locate the proper gl bit word in its glMl-1 memory. Another log2gl bits following the previous ml-1 bits is extracted from the time stamp address and used to locate the proper bit in the gl bit word that has just been identified. In this way, the search time depends on the number L of levels. Thus, a scheduler based on the present invention can schedule large numbers of flows to be placed on a high speed data link (i.e., with a small time slot). A two (2) dimensional shaper uses a similar hierarchical searching and addressing technique. Finally, any overflow of binary encoded time stamp and system potential values is tracked so that time stamp aging does not cause problems.

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.

When motion vector is searched based on hierarchical search by designating any one of reference images of plural frames used every respective motion blocks, which have reference images of plural frames and are obtained by dividing an object frame image to be processed among successive frame images, a thinning unit (12) is operative to thin pixels of the motion compensation block having the largest pixel size caused to be uppermost layer among pixel sizes of the motion compensation block to thereby generate a contracted image of lower layer having a predetermined contraction factor; a reference frame determination unit (15) is operative to determine a contracted reference image on the contracted image; a motion compensation prediction unit (1 / N2 resolution) (15) is operative to search motion vector by using the contracted image thus generated to search; with respect to an image before contraction, motion compensation prediction unit (full resolution) (17) is operative to search motion vector and perform motion compensation prediction by using a predetermined retrieval range designated by motion vector which has been searched at the motion compensation prediction unit (1 / N2 resolution) (15).

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.

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 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.

A method for estimating image-to-image motion of a pixel block in a stream of images which includes a current image which includes the pixel block and a reference image, the method including performing a hierarchical search in a search area of the reference image, including producing a decimated reference image and a decimated pixel block, searching for a location in the search area of the decimated reference image which best fits the decimated pixel block, repeating the producing and the searching for more than one level of hierarchy, determining a first candidate location in the reference image which corresponds to the best fitting location, determining a second candidate location in the reference image by a method other than the hierarchical search, performing a search in the reference image for refined locations of the first and the second candidate locations, selecting one final location from the refined candidate locations, and using the final location for estimating the motion. Related apparatus and methods are also described.

The invention discloses an oil filler target recognition and positioning method based on machine vision. The method comprises the steps that license plate information of a to-be-refueled vehicle is acquired through a refueling level camera, and then stored vehicle refueling port height and fuel tank cap template information are obtained; then the tail end of the robot moves to the height of an oilfiller, and a tail-end camera collects images; graying, gray-scale equalization and histogram equalization stipulation preprocessing are carried out on the image; secondly, edge extraction is performed on the preprocessed image, false noise contours are screened by setting a connected domain area threshold value, vehicle body contour interference is screened by setting a circumscribed circle radius threshold value, and accurate extraction of real edge features of the side face of the vehicle under ambient light interference is achieved; and finally, the shape template matching method based onthe pyramid hierarchical search strategy is adopted to quickly and accurately identify the edge features of the fuel tank cap. According to the method, the vehicle oil filling port target can be quickly and accurately identified under the influence of various light rays and shadows, and the working requirement of an oil filling robot is met.

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.

The invention discloses a channel estimation method in millimeter wave communication. The method is realized based on virtual multipath acquisition and sparse reconstruction. According to the method, when the virtual multipath acquisition is carried out, real multipath components are not searched, virtual multipath components of the real multipath components are deduced, and the virtual multipath components are obtained on a codebook with conventional resolution through hierarchical search; and when the sparse reconstruction is carried out, the real multipath components are reconstructed by the obtained virtual multipath components. According to the method, a hierarchical codebook for the hierarchical search is designed and obtained through utilization of a subarray enhancement technology, and the codebook can be applied to two structures of analog beam shaping / combination and hybrid analog / digital precoding / combination. Through application of the method, training expenses for the channel estimation can be greatly reduced; the search time complexity is reduced; and the sparse reconstruction is carried out through adoption of the virtual multipath components, so a relatively small dictionary matrix is obtained and the computing complexity is greatly reduced.

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.

The invention relates to a high-resolution remote sensing image land cover classification method based on depth architecture automatic search. The method is used for automatically searching a convolutional neural network architecture suitable for a specific data set. According to the method, a deep learning theory is combined, a hierarchical search space and a cascade training strategy are designed, a convolutional neural network design is converted into a data-based driving mode, and a series of lightweight operations are constructed as candidates, so that the efficiency of searching a network architecture is ensured. The framework adapts to a network architecture through the cavity pyramid pooling module, so that the framework is suitable for a high-resolution remote sensing image recognition task. According to the method, the problems of high professional knowledge and time cost requirements and the like of an existing artificial design architecture can be solved, a proper deep learning model is automatically searched for a specific high-resolution remote sensing image land cover classification data set, and the model design efficiency and precision can be effectively improved.

A method and system for querying hierarchically classified data. The system first receives a query request and then identifies classifications of the data that may satisfy the received query request. The system then displays the identified classifications. In response to selection of a displayed classification, the system displays sub-classifications when the selected classification has sub-classifications and displays the data within the classification when the selected classification has no sub-classifications. In another aspect, the system generates search results for items that are hierarchically classified. For classifications within the hierarchy of classifications, the system generates a search entry containing terms describing the items within that classification. The system then receives a search criteria. The system selects as initial search results those search entries whose terms most closely match the received search criteria. The system then adjusts the initial search results based on the hierarchy of classifications. This adjustment may include removing sub-classifications of a classification that is in the initial search results or adding a parent classification to replace multiple child classifications in the initial search results.

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.

The present invention relates generally to digital watermarking. In one implementation, we provide a hierarchical digital watermark detector method. The method includes: i) in a first layer of a hierarchical search, performing watermark detection on blocks of at least a portion of an incoming suspect signal; ii) identifying a first block in the portion that is likely to include a decodable digital watermark; and iii) in a second layer of the hierarchical search, performing additional watermark detection on overlapping blocks in a neighborhood around the first block. Another implementation provides a hierarchical watermark detector including a buffer and a detector. The buffer stores portions of an incoming signal. The detector evaluates watermark detection criteria for blocks stored in the buffer, and hierarchically zooms into a neighborhood of blocks around a block associated with watermark detection criteria that satisfies detection criteria.