Abstract. An algorithm based on the primary star, called the two-step matching algorithm, is proposed. The recognition characteristic of this algorithm consists of angular distances between the primary star and its neighboring stars, and the directions of neighbor stars. This algorithm uses star map information with high efficiency. The performan ce of the algorithm is analyzed through a simulation experiment that compares it with grid algorithm and another algorithm based on the primary star. Simulation results show that the correct identification rate of the two-step matching algorithm is more than 98% when the standard deviation of Gaussian noise is 2 pixels. This algorithm is robust with fake stars and magnitude deviation. The identification rate is more than 96% when five fake stars are present in the star maps. In addition, the algorithm has many advantages, such as quick identification, being unaffected by magnitude noise, and having a small guide star catalog. The two-step matching algorithm has good application value and is promising in the area of star identification.
Syncopation of Chinese phonetic string is the basis of Chinese Sentential Input. The traditional matching algorithm of phonetic string only brings one segmentation result and thus leads to the incomplete containing of the ambiguous results and the failure of the phonetic string conversion.The paper raised a improved method for the syncopation of Chinese phonetic string. By adopting a Bidirectional Maximum Matching algorithm and combining the syncopation rules of double vowels, we are able to preserve all the disambiguity possibilities during the phonetic syncopation which would participate in the competition for the optimal sentence candidate, so that we can ensure the correctness of the conversion of Chinese phonetic string.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.