71 results about "Hierarchical decomposition" patented technology

A method and apparatus for clustering data, particularly regarding an image, that constructs a graph in which each node of the graph represents a pixel of the image, and every two nodes represent neighboring pixels associated by a coupling factor. Block pixels are selected with unselected neighboring pixels coupled with a selected block to form aggregates. The graph is coarsened recursively by performing iterated weighted aggregation to form larger blocks (aggregates) and obtain hierarchical decomposition of the image while forming a pyramid structure over the image. Saliency of segments is detected in the pyramid, and by computing recursively, a degree of attachment of every pixel to each of the blocks in the pyramid. The pyramid is scanned from coarse to fine starting at the level a segment is detected, to lower levels and rebuilding the pyramid before continuing to the next higher level. Relaxation sweeps sharpen the boundaries of a segment.

The present invention is a method and apparatus for automatically generating an optimal configuration of a product having a complex design, using logic implemented on digital computer processing system. A general configuration for the product will be broken down into a hierarchy of subdesigns by a designer of an artifact type, such as a bus. A particular instance of the product type must satisfy a set of external parametric constraints specified by a user. These constraints may take the form of a range of values for some performance characteristic of the product. Constraints may also be imposed for other reasons, such as governmental regulations or business requirements. The hierarchical decomposition facilitates the solution of highly complex problems. Criteria for a best solution may be specified for a given subdesign, for a collection of subdesigns, or globally. The tentative selection of a particular subdesign may impose internally generated parametric constraints upon a subsequent subdesign solution. If no acceptable solution is found for a given subdesign, the candidate overall configuration is rolled back to the most complete viable partial collection of subdesigns. The method transforms the constraints into a concrete design. The method will ordinarily be executed on a digital computer, and the instructions to program the computer will be stored on tangible digital media.

The invention relates to a safety and stability control system modeling method in power system dynamic simulation. The method comprises the following steps of: performing hierarchical modeling on the safety and stability control system in a hierarchical decomposition mode; simulating an operation mode, fault information and a control strategy by adopting a ladder logic diagram to obtain a main station model and a sub-station model; and connecting a safety and stability control system model and a primary system model to realize the close-loop dynamic simulation of a large-scale power system which contains the safety and stability control system model. By the method, various different action behaviors and control characteristics of the safety and stability control system in the large-scale power system can be simulated accurately; the defects that conventional simulation software cannot reflect the action behaviors of the safety and stability control system are overcome; postmortem analysis of complex and severe accidents can be performed; and the requirements of the large-scale power system dynamic simulation on the simulation of the safety and stability control system can be met.

A tree-structured index to multidimensional data is created using occurring patterns and clusters within the data which permit efficient search and retrieval strategies in a database of DNA profiles. A search engine utilizes hierarchical decomposition of the database by identifying clusters of similar DNA profiles and maps to parallel computer architecture, allowing scale up past previously feasible limits. Key benefits of the new method are logarithmic scale up and parallelization. These benefits are achieved by identification and utilization of occurring patterns and clusters within stored data. The patterns and clusters enable the stored data to be partitioned into subsets of roughly equal size. The method can be applied recursively, resulting in a database tree that is balanced, meaning that all paths or branches through the tree have roughly the same length. The method achieves high performance by exploiting the natural structure of the data in a manner that maintains balanced trees. Implementation of the method maps to parallel computer architectures, allowing scale up to very large databases.

A signal processing method for performing hierarchical empirical mode decomposition (H-EMD) and an apparatus therefor are provided. In an embodiment, when empirical mode decomposition is performed on an input signal, an artificial assisting signal and the input signal are combined to assist the search for extrema and frequency reduction is performed in each iteration to eliminate the artificial assisting signal and make mode decomposition convergent so as to avoid mode mixing. In addition, in an embodiment, a hierarchical decomposition method is provided to decompose the input signal into a fewer number of fundamental modes. For needs in application, one of the fundamental modes can be further decomposed to produce a number of supplementary modes. In an embodiment, the H-EMD with appropriate frequency reduction can result in modes substantially independent of the form or the way of envelopes and can be applied to decompose multi-dimensional signals.

An image interpolator for high-definition images is presented that utilizes a two or more level hierarchical decomposition for complexity reduction. At the lowest level, after a block-based motion estimator, a pixel-based motion vector selector and a motion vector-based halo reducer, an occlusion-based adaptive motion field interpolator provides preliminary motion vectors for higher resolution level. At the high resolution level, a new motion estimation refining based on the double consideration of eventual occlusion region and motion vector precision refines the preliminary motion vectors, and again a motion vector-based halo reduction re-corrects the refined motion vectors. A new motion compensated image interpolator with controllable features for multiple interpolated images is presented. A versatile post-processing configuration for remaining artifacts may also be included.

Embodiments of the invention comprise a new device and method to realize an improved video frame memory reduction for a video decoder. In one embodiment, this improvement is achieved by a removal of the rate controller and the utilization of both a block compression technique and a fixed storage allocation technique, in order to lower the overall system cost, and to lower the frame memory requirements. In a preferred embodiment, this improvement is achieved by performing a hierarchical transform, for example, a Haar transform, that operates on the previously decoded frames. Then, the coefficients obtained from this transformation are quantized and then run-length coded, utilizing variable-length codes. The hierarchical transform preferably operates on an NxN block size with L levels of hierarchical decomposition, where N and L can be selected in advance. For example, in one preferred embodiment, N may equal 8, and L may equal 3. The compression system then fits the NxN block into an allocated storage of (NxN)/cf bytes, where cf designates the compression factor. For example, a nominal value of cf that equals 2, 3, or 4 may be utilized. The quantization process comprises a simple scaling of the coefficients. However, the DC coefficient is not scaled. The variable-length encoder comprises a run-length encoder that fits as many coefficients as is possible into the available space of the (NxN)/cf bytes.

The invention relates to a method for optimizing an automobile product development system based on hierarchical decomposition. The method comprises: determining an optimized product development target; transmitting the development target in the entire vehicle hierarchy to lower hierarchies, namely the system hierarchy and the component hierarchy; realizing synergistic optimized solving among various hierarchies; and realizing the flexibility of a development task and modularized execution of development subtasks by combing the method with a multidisciplinary design optimization method. The invention provides the method which has quick convergence speed and high solving quality and can simultaneously realize optimization of development performance indexes and a design proposal in the entire vehicle hierarchy, the system hierarchy and the component hierarchy.

The invention discloses an evaluation method for an implementation effect of city scape planning. The evaluation method comprises the following steps of 1) adopting an analytic hierarchy method, confirming evaluation indicators of top end scape planning for hierarchical decomposition, and constructing a multi-hierarchy evaluation system of scape planning, 2) comprehensively adopting a qualitative evaluation method, a quantitative evaluation method, a probability evaluation method and an ambiguous comprehensive evaluation method, and establishing an evaluating mathematical model according to hierarchies of the evaluation system of the landscape planning, 3) collecting evaluation data, inputting the evaluating mathematical model, and calculating a comprehensive evaluation value hierarchy by hierarchy, 4) establishing an evaluation analysis matrix, and analyzing and confirming evaluation grades, and (5) establishing an importance analysis matrix of the evaluation indicators, and analyzing and confirming importance values of the evaluation indicators in different hierarchies. The evaluation method for an implementation process and the implementation effect of the city scape planning combines an evaluation indicator system of the city scape planning with the evaluation matrices, so that the ambiguous implementation effect is quantified, and the evaluation method is applicable to evaluating the implementation effect of the city scape planning.

The invention discloses a method for quantifying surface appearance of a representation film based on multi-scale system theory. The method comprises the following steps: firstly using a scanning probe microscope to acquire a surface appearance image of the film through multistage conversion of scanning size, then judging whether the surface appearance of the film has multi-scale characteristics by using a multi-scale system analysis tool, and determining the characteristic size of a fluctuation structure on the surface of the film; then aiming at the surface appearance image with the multi-scale characteristics, using a two-dimensional wavelet packet analytic method to carry out multi-scale layer decomposition on the surface appearance image; comparing decomposed image group components with characteristic size values in size to determine the reconstruction delivery size corresponding to the decomposed image group components, and then selecting and reconstructing the image group components to obtain surface fluctuation structural image of the film with different characteristic sizes; and finally using a surface roughness method to evaluate a reconstructed image to acquire related quantitative information. The method is suitable for exquisite and perfect quantified representation for the surface appearance of a film material in micro/nano devices.

The invention discloses a method for filtering online monitored noise of steel rail cracks and judging the cracks. The method comprises the following steps: collecting steel rail sound signals by virtue of an acoustic emission sensor, and transferring the steel rail sound signals back to a monitoring terminal by virtue of a collection controller, and processing; carrying out hierarchical decomposition on the steel rail sound signals by virtue of a db6 wavelet, so as to obtain a wavelet packet reconstruction signal component, time, frequency and a wavelet coefficient; calculating a frequency band energy ratio, so as to eliminate high-frequency interference in the wavelet packet reconstruction signal component caused by striking; reconstructing the wavelet coefficient of the rest wavelet packet reconstruction signal component, so as to obtain reconstruction signals; carrying out classical acoustic emission parameter analysis on the reconstruction signals, so as to obtain acoustic emission parameters; and analyzing correlation diagrams and experience diagrams, so as to judge whether the cracks are expanded. By virtue of the method, noise interference signals in acoustic emission signals can be effectively removed, crack signals can be separated from the interference signals, and the separation precision is high; and the method can be used for processing smooth signals and has a local analysis function to non-smooth signals.

A method determines temporal patterns in data sequences. A hierarchical tree of nodes is constructed. Each node in the tree is associated with a composite hidden Markov model, in which the composite hidden Markov model has one independent path for each child node of a parent node of the hierarchical tree. The composite hidden Markov models are trained using training data sequences. The composite hidden Markov models associated with the nodes of the hierarchical tree are decomposed into a single final composite Markov model. The single final composite hidden Markov model can then be employed for determining temporal patterns in unknown data sequences.

The invention discloses a language description guided video timing sequence positioning method, which comprises the following steps of S1, extracting a multi-modal feature coding network of cross-modal features so as to learn cross-modal information of videos and natural languages, and obtaining multi-modal fusion representation of input languages and visual modals; s2, performing hierarchical decomposition on the cross-modal information by adopting a hierarchical tree structure strategy; step S3, employing progressive reinforcement learning mechanisms, correct credit allocation is provided through two task-oriented rewards; mutual promotion of different strategies in the tree structure is encouraged; according to the method, the decision process of human beings from coarse to fine is simulated through the progressive reinforcement learning framework based on the tree structure, complex action strategies can be effectively decomposed, the number of search steps is reduced while the search space is increased, and a more impressive result is obtained in a more reasonable mode.

The invention relates to a permission configuration method and device, and a storage medium, and belongs to the technical field of computers. The method comprises the following steps that: receiving apermission application request sent from a user terminal, wherein the permission application request at least comprises user identification, operation permission and a target path; according to a stored permission configuration file, determining a target path permission list matched with the target path; when the target path permission list is not determined, carrying out hierarchical decomposition on the target path to obtain the parent directory path of the target path; according to the permission configuration file, determining the permission list matched with the parent directory path asthe target path permission list; and adding the user identification and the operation permission to the target path permission list. By use of the method, the problem of low permission configurationefficiency due to the artificial adding of the permission can be solved, and permission configuration efficiency can be improved.

The invention provides a complex document separating and organizing method and a complex document automatic-generating method. The complex document separating and organizing method comprises the following step: decomposing a complex document into a document outline, document data and document styles, wherein the document outline of the complex document is defined as macroscopic description of a document structure, is used for hierarchical decomposition, definition and management of the document according to document content, and is a uniform organization of the document data and a document style template, the document data of the complex document is used for organization and description of document metadata, and the document style of the complex document is used for organization and description of the document styles.

The invention discloses a visualized display method for energy efficiency index decomposition. The method is characterized by comprising the steps that 1, index system structure information and a memory data model are established, wherein the index system structure information comprises a hierarchical structure relation between indexes and properties of index nodes; 2, an index layout position is calculated according to the superior and subordinate hierarchical relation between the indexes, index content, a font size, the frame decoration width of the index notes and the width-height spacing of the index nodes; and 3, an index billboard is rendered according to the width and height of canvas, a font, a font size and index layout position information, and the index nodes and an interactive control are rendered to the canvas by the adoption of an HTML in combination with an SVG mode, wherein SVG components are used to display all static elements on the billboard, and HTML elements are used to realize dynamic interaction. The index hierarchical decomposition billboard provides a dynamic interaction method, and it is convenient for a user to browse index information layer by layer and level by level.

The invention provides a system acceleration verification test method based on a fuzzy analytic hierarchy process. The method comprises the following steps: adopting the fuzzy analytic hierarchy process to decompose a to-be-verified system task reliability total index R from top to bottom according to four levels of function, structure, mechanism and stress, and determining the relationship between the total index R and each stress; distributing the weight of the total index R according to the stress type; obtaining the reliability of the total index R distributed according to the stress type;and determining an acceleration test profile, counting a test scheme and a total acceleration factor, and carrying out environment tests of different stress types on the system. The system acceleration verification test method based on the fuzzy analytic hierarchy process has the advantages that a mathematical statistics and fault physics method is adopted, the problem of complex system reliability index verification is solved through an environment test easy to carry out, the test time is short, the cost is low, the sample size is small, a test design method is provided, and the test efficiency is improved. Therefore, a test scheme can be quickly determined, and system reliability indexes are verified.

The invention provides a low-pressure-ratio axial compressor model level performance calculation method. The method is carried out according to the following steps of 1, collecting parameters: collecting environment parameters, flow parameters, inlet parameters, outlet parameters and early-stage preparation parameters of an axial compressor model level; 2, calculating overall performance parameters of the three-stage axial compressor model level: an overall energy head and overall variable efficiency; 3, obtaining a proportion coefficient of each stage of energy head and a proportion coefficient of variable efficiency; and 4, performing hierarchical calculation on the level performance parameters of each stage: according to the proportion coefficient of each stage of variable efficiency and the proportion coefficient of each stage of energy head, performing hierarchical decomposition on the overall performance parameters of the three-stage axial compressor model level obtained in the step 2. Through a multi-stage overall test, the decomposition calculation of each stage and the numerical simulation are combined to obtain relatively accurate axial compressor model level single-stageperformance parameters capable of guiding industrial application.