A New High-Speed Boundary Matching Algorithm for Image Recognition (Special Issue on Computer Vision)
スポンサーリンク
概要
- 論文の詳細を見る
The paper describes a comprehensive system for image recognition based on the technique of boundary spline matching. It can be used to accurately compare two objects and determine whether they are identical or not. The result is extremely satisfactory for comparing planar objects as revealed from the illustrative example presented in this paper. In real practice, images of the same scene object can easily be considered as belonging to different objects if the objects are viewed from different orientations and ranges. Thus, image recognition calls for choosing the proper geometric transformation functions to match images as the initial step so that recognition by template matching can be done as the second step. However, there are a large variety of transformation functions available and the subsequent evaluation of transformation parameters is a highly non-linear optimisation procedure which is both time consuming and not solution guaranteed, making real-time estimation impossible. This paper describes a new method that represents the boundary of each of two image objects by B-splines and matches the B-splines of two image objects to determine whether they belong to the same scene object. The algorithm developed in this paper concentrates on solving linear simultaneous equations only when handling the geometric transformation functions, which takes almost negligible computational time by using the standard Gaussian Elimination. Representation of the image boundary by B-splines provides a flexible and continuous matching environment so that the level of accuracy can be freely adjusted subject to the requirement of the user. The non-linear optimisation involves only one parameter, i.e. the starting point of each boundary under B-spline simulation, thus guaranteeing a very high speed computational system. The real time operation is deemed possible even there is a wide choice of proper transformation functions.
- 一般社団法人電子情報通信学会の論文
- 1994-11-25
著者
関連論文
- 3-Dimensional Medical Thermography
- A New High-Speed Boundary Matching Algorithm for Image Recognition (Special Issue on Computer Vision)