Efficient Image Matching: A Hierarchical Chamfer Matching Scheme Via Distributed System

Real-Time ImagingPublished 1 October 1995

Jane You, Edwige Pissaloux, W.P. Zhu, Harvey A. Cohen

DOI10.1006/rtim.1995.1025

Citations18

TL;DR

The innovation of the method detailed in this paper is to propose a hierarchical Chamfer matching scheme based on the dynamic detection of interesting points that is simple to implement and quite insensitive to noise and other disturbances with reliability and efficiency.

Abstract

Image matching has played a key role in object recognition and localization. One central problem is to find an efficient and effective approach to search for the best matching between two image sets. In contrast to the conventional matching techniques, the innovation of our method detailed in this paper is to propose a hierarchical Chamfer matching scheme based on the dynamic detection of interesting points. The algorithm extends the traditional methods by introducing interesting points to replace edge points in distance transform for the matching measurement. The search for the best matching is guided by minimizing a given matching criterion in an interesting points pyramid from coarse level to fine level. The pyramid is created through a dynamic thresholding scheme and such a hierarchical structure aims to reduce the computation load. The processing speed is further improved by parallel implementation on a low cost heterogeneous PVM (Parallel Virtual Machine) network without specific software and hardware requirements. The experimental results demonstrate that our algorithm is simple to implement and quite insensitive to noise and other disturbances with reliability and efficiency. © 1995 Academic Press. All rights reserved.

Keywords

Computer ScienceEngineering

IEEE Transactions on Pattern Analysis and Machine IntelligenceComparing images using the Hausdorff distance

4,474 Citations1993D.P. Huttenlocher, G.A. Klanderman +1 more

Efficient algorithms for computing the Hausdorff distance between all possible relative positions of a binary image and a model are presented and it is shown that the method extends naturally to the problem of comparing a portion of a model against an image.

Addison-Wesley Longman Publishing Co., Inc. eBooksComputer and Robot Vision

3,948 Citations1991Robert M. Haralock, Linda G. Shapiro

This two-volume set is an authoritative, comprehensive, modern work on computer vision that covers all of the different areas of vision with a balanced and unified approach.

Proceedings of the Royal Society of London. Series B, Biological sciencesA computational theory of human stereo vision

1,803 Citations1979David Marr, Tomaso Poggio

It is shown that this proposal provides a theoretical framework for most existing psychophysical and neurophysiological data about stereopsis and several critical experimental predictions are made, for instance about the size of Panum’s area under various conditions.

IEEE Transactions on Pattern Analysis and Machine IntelligenceHierarchical chamfer matching: a parametric edge matching algorithm

1,046 Citations1988G. Borgefors

The hierarchical chamfer matching algorithm matches edges by minimizing a generalized distance between them in a hierarchical structure, i.e. in a resolution pyramid, which reduces the computational load significantly.

IEEE Transactions on Pattern Analysis and Machine IntelligenceDisparity Analysis of Images

790 Citations1980Stephen T. Barnard, William B. Thompson

International Joint Conference on Artificial IntelligenceTowards automatic visual obstacle avoidance

755 Citations1977Hans P. Morevec

This report describes ongoing research on a working system which drives a vehicle through cluttered environments under computer control, guided by images perceived through an onboard television camera.

Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)Parametric correspondence and chamfer matching: two new techniques for image matching

704 Citations1977Harry G. Barrow, Jay M. Tenenbaum +2 more

The matching of image and map features is performed rapidly by a new technique, called "chamfer matching", that compares the shapes of two collections of shape fragments, at a cost proportional to linear dimension, rather than area.

The International Journal of Robotics ResearchSurvey of Model-Based Image Analysis Systems

347 Citations1982Thomas O. Binford

A survey and critique of the state of the art in model-based image analysis systems is presented and principles of design of general vision systems are described.

A Structural Analysis of Complex Aerial Photographs

329 Citations1980Makoto Nagao, Takashi Matsuyama

A new system for the structural analysis of complex aerial photographs is presented, which has the ability of focussing its attention of the analysis on the limited local areas where objects are highly supposed to exist.

IEEE Transactions on Pattern Analysis and Machine IntelligenceSemantic Description of Aerial Images Using Stochastic Labeling

77 Citations1981Olivier Faugeras, Keith Price

A method used to compute initial likelihoods and compatibilities is described, derived from an earlier symbolic matching procedure, but was modified to provide the data needed for application of the labeling method.