An Efficient Algorithm for Point Pattern Matching Using Ordered Lists
スポンサーリンク
概要
- 論文の詳細を見る
Matching two-dimensional point patterns is an important problem in the field of pattern recognition and computer vision. Mathematically, it is a graph or subgraph isomorphism problem, and belongs to the class of NP problems. An efficient algorithm is needed for practical applications. This paper presents an approach for matching point paterns by using ordered lists. The measure of matching error is defined, and a method of searching for pairing points is then discussed. The algorithm uses ordered lists to limit the range searched for pairing points, and avoids exhaustive combination of points. Experimental results show the effectiveness of the proposed algorithm. Several problems that occur in certain applications are analyzed at the end of the paper.
- 一般社団法人情報処理学会の論文
- 1992-03-31
著者
-
Zhang Hongbin
Department Of Hematology Southwest Hospital Third Military Medical University
-
Zhang Hongbin
Department Of Information Science Faculty Of Engineering Kyoto University
-
MINOH MICHIHIKO
Department of Information Science, Faculty of Engineering, Kyoto University
-
IKEDA KATSUO
Department of Information Science, Faculty of Engineering, Kyoto University
-
Ikeda Katsuo
Department Of Information Science Faculty Of Engineering Kyoto University
-
Minoh M
Academic Center For Computing And Media Studies Kyoto University
関連論文
- Synergistic protecting effect of cord blood CD34^+ cells over-expressing both interleukin-3 and Flt3 ligand on lethally irradiated mice
- An Efficient Algorithm for Point Pattern Matching Using Ordered Lists
- Parallel Cloth Simulation with Adaptive Mesh Refinement and Coarsening Using OpenMP on Fujitsu HPC2500(Parallel Processing Applications)
- An approach towards fast simulation of virtual cloth with adaptive mesh refinement and coarsening on Fujitsu HPC2500
- On-line Recognition of Hand-written Characters by General Contour Vector Sequence Method
- The Impact of Patient Expectations on Outcome Following Treatment for Spinal Trauma : Part 1 : What Are Spine Surgeons Telling Their Patients?
- A Scheme to Execute the Dynamic Linker as a Non-Privileged Procedure
- A Programming Language and its Implementation for a Mini-computer