Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm
IEEE Transactions on Pattern Analysis and Machine Intelligence
Watersheds in Digital Spaces: An Efficient Algorithm Based on Immersion Simulations
IEEE Transactions on Pattern Analysis and Machine Intelligence
On digital distance transforms in three dimensions
Computer Vision and Image Understanding
Sequential Operations in Digital Picture Processing
Journal of the ACM (JACM)
Parametric correspondence and chamfer matching: two new techniques for image matching
IJCAI'77 Proceedings of the 5th international joint conference on Artificial intelligence - Volume 2
Hierarchical chamfer matching based on propagation of gradient strengths
DGCI'06 Proceedings of the 13th international conference on Discrete Geometry for Computer Imagery
| Hi-index | 0.01 |
A template based matching method, adopted to the application of identifying individual proteins of a certain kind in volume images, is presented. Grey-level and gradient magnitude information is combined in the watershed algorithm to extract stable borders. These are used in a subsequent hierarchical matching algorithm. The matching algorithm uses a distance transform to search for local best fits between the edges of a template and edges in the underlying image. It is embedded in a resolution pyramid to decrease the risk of getting stuck in false local minima. This method makes it possible to find proteins attached to other proteins, or proteins appearing as split into parts in the images. It also decreases the amount of human interaction needed for identifying individual proteins of the searched kind. The method is demonstrated on a set of three volume images of the antibody IgG in solution.