查询词典 matching problem

The proposed algorithm does not need complex hash operation, and the matching pointer does not need backdate during matching. Theoretic analysis and experimental results demonstrate that the proposed algorithm efficiently solves the space expansion problem, and process mixed Chinese and English text correctly and efficiently with lower time and space complexity.

理论分析与实验结果表明，所提出的算法在匹配中无需复杂的哈希运算，不需要回溯匹配指针，在中英文混合环境下能够进行正确、高效的匹配，而且不存在空间膨胀问题，具有较低的空间与时间复杂度，有较大理论与应用价值。

An improved Boolean matching algorithm based on transforming the mapping between Boolean variables into the problem of perfect matching of bipartite graph is presented.

引 言布尔匹配的概念最初是由Mailhot和 de Micheli提出的[1] ，它主要用于集成电路设计中的工艺映射阶段。

By combining the correspondence problem and the position and orientation estimation problem together to perform bundle optimization, the matching of the light-spot image points and the spatial light-emitting-spots of the light-probe could be completed, respectively, in order to achieve the stereo matching of the light-spot image points in the left and right images.

通过将对应匹配和位姿估计融合在一起，进行捆绑迭代寻优，分别完成左右两幅图像中光斑图像点与空间光笔光斑的对应匹配，从而实现了左右两幅图像中对应光斑图像点的立体匹配。

It solves the problem that the unitary contour presentation can not correctly extract face contour in a face image which suffers from scale, rotation etc. The definition of the internal and external energy function is provided. At the same time, the global matching algorithm and local matching algorithm is given. The experiment shows that this presentation and the accompanying matching algorithm can be used to extract the face contour very well. So the image segmentation can be implemented by using it.②By analyzing the recognition principle of PCA method, we can conclude that the face images coming from different surrounding consist of different face image space. This is the essential reason that makes the generality of PCA method worse. Also, we give a measurement means to measure the distance from different face image space, so we can analyze face image space more conveniently.③We also construct various scale models and rotation pose models to detect the scale and rotating angle of face image to be recognized. The experiment results show that the detecting precision is very high. So it is good for face image feature extraction and face image representation.④Similarly, we construct local feature models of face image and utilize them to detect the local feature of face image. At the same time, we put forward a novel face image local feature detection algorithm, locating step by step. The experiment results show that this method can accurately detect the location of local face feature in a image.⑤A novel face image presentation model, dual attribute graph , is put forward. Firstly, it utilizes attribute graph to present the face image, then exact the local principal component coefficient and Gabor transform coefficient of thc pixels which corresponds to the nodes of the graph as the attribute of the nodes. This representation fully makes use of the statistical characteristic of the local face feature and utilizes Gabor transform to present the topographical structure of face image. So DAG has more general property.⑥Based on the DAG presentation, we give a DAG matching function and matching algorithm. During the design of the function and algorithm, the noise factor, e. g., lighting, scale and rotation pose are considered and tried to be eliminated. So the algorithm can give more general property.⑦A general face image recognition system is implemented. The experiment show the system can get better recognition performance under the noise surrounding of lighting, scale and rotation pose.

本文在上述研究的基础上，取得了如下主要研究成果：①构造了一个通用的人脸轮廓模型表示，解决了由于人脸图象尺度、旋转等因素而使得仅用单一轮廓表示无法正确提取人脸轮廓的问题，并给出了模型内、外能函数的定义，同时给出了模型的全局与局部匹配算法，实验表明，使用这种表示形式以及匹配算法，能够较好地提取人脸图象的轮廓，可实际用于人脸图象的分割；②深入分析了PCA方法的识别机制，得出不同成象条件下的人脸图象构成不同的人脸图象空间的结论，同时指出这也是造成PCA方法通用性较差的本质原因，并给出了不同人脸空间距离的一种度量方法，使用该度量方法能够直观地对人脸图象空间进行分析；③构造了各种尺度模板、旋转姿势模板以用于探测待识人脸图象的尺度、旋转角度，实验结果表明，探测精确度很高，从而有利于人脸图象特征提取，以及图象的有效表示；④构造了人脸图象的各局部特征模板，用于人脸图象局部特征的探测；同时提出了一种新的人脸图象局部特征探测法---逐步求精定位法，实验结果表明，使用这种方法能够精确地得到人脸图象各局部特征的位置；⑤提出了一种新的人脸图象表示法---双属性图表示法；利用属性图来表示人脸图象，并提取图节点对应图象位置的局部主成分特征系数以及Gabor变换系数作为图节点的属性，这种表示方法充分利用了人脸图象的局部特征的统计特性，并且使用Gabor变换来反映人脸图象的拓扑结构，从而使得双属性图表示法具有较强的通用性；⑥在双属性图表示的基础上，给出双属性图匹配函数及匹配算法，在函数及算法设计过程中，考虑并解决了光照、尺度、旋转姿势变化等因素对人脸图象识别的影响，使得匹配算法具有较强的通用性；⑦设计并实现了一个通用的人脸图象识别系统，实验结果表明，该系统在图象光照、尺度、旋转姿势情况下，得到了较好的识别效果。

Though it can not avoid the problem of image ergodicity, it can decrease the image matching calculation and reduce the computation time of the matching algorithm.

可以通过"子模板"的匹配实现对图像目标的识别与跟踪，虽然同样存在图像匹配遍历问题，但可大大减少图像匹配的计算量，减少图像匹配的计算时间。

It is difficult to resolve the problem of address name diversity by traditional method of character words matching and dictionary or gazetteer matching.

传统的特征字匹配和字典匹配方法，难以解决地址要素命名的多样性问题。

To solve the problem of automatic word extraction which is the basis of Chinese information processing, this paper presents two new methods——reverse maximum matching and frequency statistics and bidirectional maximum matching and frequency statistics.

针对作为中文信息处理基础的抽词问题，本文在作者提出的正向串频最大匹配法的基础上，提出了逆向串频最大匹配法及双向串频最大匹配法。

Although image matching obeys a universal framework, each class of problem is designed by its specific application. This paper focuses on the technique of stereo matching for depth recovery and model-based matching for shape recognition.

图像匹配是计算机视觉和图像理解领域的研究热点之一，已广泛应用于多源图像数据融合、环境监测、目标识别、三维重建等诸多领域。

This method refrain from any backtracking and the matching problem may be solved without "combination blown-out".

方法从根本上避免了回溯，解决了&组合爆炸&问题，显著地减少了时间和空间上的开销。

Theoretical analysis proved that inequalities perfectly described the optimal matching problem between and for a given full-load vehicle.

分析说明：对于给定满载负荷的汽车，不等式组完善地解决了缓速器制动力与制动力分配比之间的优化匹配问题。

On the other hand, the more important thing is because the urban housing is a kind of heterogeneity products.

另一方面，更重要的是由于城市住房是一种异质性产品。

Climate histogram is the fall that collects place measure calm value, cent serves as cross axle for a few equal interval, the area that the frequency that the value appears according to place is accumulated and becomes will be determined inside each interval, discharge the graph that rise with post, also be called histogram.

气候直方图是将所收集的降水量测定值，分为几个相等的区间作为横轴，并将各区间内所测定值依所出现的次数累积而成的面积，用柱子排起来的图形，也叫做柱状图。