摘要:
A system and method for locating regions in a target image that match a template image with respect to color and pattern information. The template image is characterized with regard to pattern and color. The method comprises performing a first-pass search using color information from the color characterization of the template image to find one or more color match candidate locations. For each color match candidate location, a luminance, i.e., gray scale, pattern matching search is performed on a region proximal to the location, producing one or more final match regions. For each final match region a hue plane pattern match score may be calculated using pixel samples from the interior of each pattern. A final color match score may be calculated for each final match region. A weighted sum of luminance pattern match, hue pattern match, and color match scores may be calculated, and the scores and sum output.
摘要:
A system and method for locating regions in a target image matching a template image with respect to color and pattern information. The template image is characterized with regard to pattern and color. A first-pass search is made using color information from the color characterization of the template image to find color match candidate locations preferably via a hill-climbing technique. For each color match candidate location, a luminance pattern matching search is performed, optionally using a hill-climbing technique, on a region proximal to the location, producing final match regions. For each final match region a hue plane pattern match score may be calculated using pixel samples from the interior of each pattern. A final color match score may be calculated for each final match region. A final score is calculated from luminance pattern match, color match, and possibly hue pattern match, scores, and the scores and sum output.
摘要:
System and method for determining the presence of an object of interest in a target data set. Portions of a target data set may be located that match an object of interest, e.g., in a template data set, with respect to various information, e.g., edge or boundary information. The invention includes improved methods for mapping point sets or curves to new point sets or curves for curve matching. The method determines the presence of an object of interest in a target data set despite of or using various types of topological transformations of the object of interest in the target data set. One or more mapping operators are determined based on template curves and/or example target curves. Pattern matching is performed on one or more target data sets using the mapping operator(s) to generate pattern matching results, and the pattern matching results output.
摘要:
System and method for determining a mapping operator for use in a pattern matching application, where the mapping operator enhances differences between respective objects of interest and background objects, e.g., objects not of interest. First and second information is received regarding an object of interest and objects that may appear with the object of interest in an acquired target data set, respectively. The mapping operator is determined using the first information and the second information by determining a template discrete curve characterizing the object of interest, determining one or more target discrete curves characterizing the background objects, and generating a mapping operator that enhances differences between the mapped template discrete curve and the mapped target discrete curves. The operator is stored in a memory and is operable to be used in a pattern matching application to locate instances of the object of interest in acquired target data sets or images.
摘要:
System and method for determining the presence of an object of interest in a target image. Regions of a target image may be located that match an object of interest, e.g., in a template image, with respect to various information, e.g., luminance, color and/or other types of boundary information. The invention includes improved methods for mapping point sets or curves to new point sets or curves for curve matching. The method determines the presence of an object of interest in a target image despite of or using various types of topological transformations of the object of interest in the target image. A plurality of mapping operators are determined based on template curves and/or example target curves, e.g., background object curves. Pattern matching is performed on one or more target images using the mapping operators to generate pattern matching results, and the pattern matching results output.
摘要:
System and method for determining the presence of an object of interest in a target image. Regions of a target image may be located that match an object of interest, e.g., in a template image, with respect to various information, e.g., luminance, color and/or other types of boundary information. The invention includes improved methods for mapping point sequences (e.g., pixel sequences) or curves to new point sets or curves for curve matching. The method determines the presence of an object of interest in a target image despite of or using various types of topological transformations of the object of interest in the target image. One or more mapping operators are determined based on template curves and/or example target curves. Pattern matching is performed on one or more target images using the mapping operator(s) to generate pattern matching results, and the pattern matching results output.
摘要:
System and method for re-sampling discrete curves, thereby efficiently characterizing point sets or curves in a space. The method may also provide improved means for mapping point sets or curves to new point sets or curves for curve matching. A weight vector or function is determined based on a plurality of discrete curves, e.g., from one or more template data sets or images. The weight function enhances differences between weighted discrete curves. A set of orthonormal polynomials is determined based on the computed weight function, where the set of orthonormal polynomials comprises a set of orthogonal eigenfunctions of a Sturm-Liouville differential equation. Values for a plurality of zeros for one of the set of orthonormal polynomials is determined that comprise resampling points for the plurality of discrete curves. Each of the plurality of discrete curves is resampled based on the determined values of the plurality of zeros.
摘要:
A system and method for rearranging algebraic expressions occurring in program code based on a scheme of ranking operands. The system scans program code to identify an algebraic expression specified by the program code. The expression includes binary operations, scalar operands and at least one array operand. The system operates on the algebraic expression to obtain a final expression by: computing a rank for each of the operands; and performing algebraic transformations on selected subexpressions of the algebraic expression so that in the final expression operands are combined in the order of their rank. The ranking scheme may be designed to force scalars to be combined before arrays, and/or, to force constants to be combined first, loop invariants second, and variants last. In some embodiments, the ranking scheme is a vector ranking scheme including two or more components (such as invariance rank, dimensional rank and data-size rank).
摘要:
System and method for approximating a system. A multi-parameter representation of a family of systems is stored. An embedding of the family into an abstract geometrical continuous space with a metric and defined by the parameters is determined. Coordinates of the space specify values for the parameters of systems of the family. The space includes a grid of points representing respective discrete approximations of the systems. A first point corresponding to a desired instance of a system is determined. The first point's coordinates specify values for the parameters of the instance. The space is sampled using a mapping of a well-distributed point set from a Euclidean space of the parameters to the abstract space. A nearest discrete point to the first point is determined which specifies values for parameters for an optimal discrete approximation of the desired instance, which are useable to implement the discrete approximation of the desired instance.
摘要:
Performing sequencing of a polynucleotide. A first image of microparticles that are distributed in a random fashion on a substrate may be received. Each of the microparticles may include a plurality of similar oligonucleotides of the polynucleotide. A second image of the microparticles may be received. A plurality of first subportions of the first image may be determined. Each subportion may include a respective plurality of microparticles distributed in a random fashion. The second image may be analyzed to identify a plurality of second subportions in the second image. Each of the plurality of second subportions may correspond to a respective one of the plurality of first subportions. A plurality of the microparticles may be matched from the first and second images based on said analyzing. At least a portion of the sequence of nucleotides of the polynucleotide may be determined based on said matching.