The DOI matches its Crossref record; 7 of the 7 references it cites were found in a registry or an index.
Hierarchical chamfer matching: a parametric edge matching algorithm
Abstract
The algorithm matches edges by minimizing a generalized distance between them. The matching is performed in a series of images depicting the same scene with different resolutions, i.e. in a resolution pyramid. Using this hierarchical structure reduces the computational load significantly. The algorithm is reasonably simple to implement and is insensitive to noise and other disturbances. The algorithm has been tested in several applications. Two of them are briefly presented. In the first application the outlines of common tools are matched to gray-level images of the same tools, with overlapping. In the second application lake edges from aerial photographs are matched to lake edges from a map, with translation, rotation, scale, and perspective changes. The hierarchical chamfer matching algorithm gives correct results using a reasonable amount of computational resources in all tested applications.>
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Fischler, M. A., & Bolles, R. C. (1981) · Communications of the ACM · doi:10.1145/358669.358692 · Cited by 25,893
Ballard, D. H., & Brown, C. M. (1982) · Cited by 5,303
(1982) · Elsevier eBooks · doi:10.1016/c2009-0-21955-6 · Cited by 4,596
Distance transformations in digital images
Borgefors, G. (1986) · Computer Vision, Graphics, and Image Processing · doi:10.1016/s0734-189x(86)80047-0 · Cited by 1,898
Self-citationComputer Processing of Line-Drawing Images
Freeman, H. (1974) · ACM Computing Surveys · doi:10.1145/356625.356627 · Cited by 1,368
Distance transformations in arbitrary dimensions
Borgefors, G. (1984) · Computer Vision, Graphics, and Image Processing · doi:10.1016/0734-189x(84)90035-5 · Cited by 779
Self-citationParametric correspondence and chamfer matching: two new techniques for image matching
Barrow, H. G., Tenenbaum, J. M., Bolles, R. C., & Wolf, H. C. (1977) · Defense Technical Information Center (DTIC) · Cited by 732
Cited by
Image registration methods: a survey
Zitová, B., & Flusser, J. (2003) · Image and Vision Computing · doi:10.1016/s0262-8856(03)00137-9 · Cited by 6,423
“Borgefors [22] proposed an improved version, where better measure of correspondence-the sequential distance transform together with the root mean square average—was applied.”
MethodAccurate and robust brain image alignment using boundary-based registration
Greve, D. N., & Fischl, B. (2009) · NeuroImage · doi:10.1016/j.neuroimage.2009.06.060 · Cited by 3,596
A survey of medical image registration
Maintz, J. B. A., & Viergever, M. A. (1998) · Medical Image Analysis · doi:10.1016/s1361-8415(01)80026-8 · Cited by 3,327
Image matching as a diffusion process: an analogy with maxwell’s demons
Thirion, J.-P. (1998) · Medical Image Analysis · doi:10.1016/s1361-8415(98)80022-4 · Cited by 2,445
Pictorial Structures for Object Recognition
Felzenszwalb, P. F., & Huttenlocher, D. P. (2005) · International Journal of Computer Vision · doi:10.1023/b:visi.0000042934.15159.49 · Cited by 2,180
Image Retrieval: Current Techniques, Promising Directions, and Open Issues
Rui, Y., Huang, T. S., & Chang, S.-F. (1999) · Journal of Visual Communication and Image Representation · doi:10.1006/jvci.1999.0413 · Cited by 1,601
Representing shape with a spatial pyramid kernel
Bosch, A., Zisserman, A., & Munoz, X. (2007) · Proceedings of the 6th ACM international conference on Image and video retrieval · doi:10.1145/1282280.1282340 · Cited by 1,399
Robust registration of 2D and 3D point sets
Fitzgibbon, A. W. (2003) · Image and Vision Computing · doi:10.1016/j.imavis.2003.09.004 · Cited by 925
Pedestrian Detection in Crowded Scenes
Leibe, B., Seemann, E., & Schiele, B. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.272 · Cited by 858
Medical image registration: a review
Oliveira, F. P. M., & Tavares, J. M. R. S. (2014) · Computer Methods in Biomechanics and Biomedical Engineering · doi:10.1080/10255842.2012.670855 · Cited by 737
Medical image matching-a review with classification
van den Elsen, P. A., Pol, E.-J. D., & Viergever, M. A. (1993) · IEEE Engineering in Medicine and Biology Magazine · doi:10.1109/51.195938 · Cited by 718
3D reconstruction of histological sections: Application to mammary gland tissue
Arganda‐Carreras, I., Fernández‐González, R., Muñoz‐Barrutia, A., & Ortiz‐De‐Solorzano, C. (2010) · Microscopy Research and Technique · doi:10.1002/jemt.20829 · Cited by 712
Multimodal templates for real-time detection of texture-less objects in heavily cluttered scenes
Hinterstoisser, S., Holzer, S., Cagniart, C., Ilic, S., Konolige, K., Navab, N., & Lepetit, V. (2011) · 2011 International Conference on Computer Vision · doi:10.1109/iccv.2011.6126326 · Cited by 643
Real-time object detection for "smart" vehicles
Gavrila, D. M., & Philomin, V. (1999) · Proceedings of the Seventh IEEE International Conference on Computer Vision · doi:10.1109/iccv.1999.791202 · Cited by 630
Gradient Response Maps for Real-Time Detection of Textureless Objects
Hinterstoisser, S., Cagniart, C., Ilic, S., Sturm, P., Navab, N., Fua, P., & Lepetit, V. (2012) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2011.206 · Cited by 610
State of the Art in Shape Matching
Veltkamp, R. C., & Hagedoorn, M. (2001) · Advances in Pattern Recognition · doi:10.1007/978-1-4471-3702-3_4 · Cited by 535
van Herk, M., Bruce, A., Guus Kroes, A. P., Shouman, T., Touw, A., & Lebesque, J. V. (1995) · International Journal of Radiation Oncology*Biology*Physics · doi:10.1016/0360-3016(95)00116-6 · Cited by 518
Efficient shape matching using shape contexts
Mori, G., Belongie, S., & Malik, J. (2005) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2005.220 · Cited by 458
A Correlation-Based Approach to Robust Point Set Registration
Tsin, Y., & Kanade, T. (2004) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-24672-5_44 · Cited by 416
Model-based hand tracking using a hierarchical Bayesian filter
Stenger, B., Thayananthan, A., Torr, P. H. S., & Cipolla, R. (2006) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2006.189 · Cited by 415
State of the art on automatic road extraction for GIS update: a novel classification
Mena, J. B. (2003) · Pattern Recognition Letters · doi:10.1016/s0167-8655(03)00164-8 · Cited by 409
A review of cardiac image registration methods
Makela, T., Clarysse, P., Sipila, O., Pauna, N., Pham, Q. C., Katila, T., & Magnin, I. E. (2002) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2002.804441 · Cited by 361
Automatic target recognition by matching oriented edge pixels
Olson, C. F., & Huttenlocher, D. P. (1997) · IEEE Transactions on Image Processing · doi:10.1109/83.552100 · Cited by 344
Shape context and chamfer matching in cluttered scenes
Thayananthan, A., Stenger, B., Torr, P. H. S., & Cipolla, R. (2003) · 2003 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, 2003. Proceedings. · doi:10.1109/cvpr.2003.1211346 · Cited by 308
Romdhani, S., & Vetter, T. (2005) · 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05) · doi:10.1109/cvpr.2005.145 · Cited by 299
Geometric blur for template matching
Berg, A. C., & Malik, J. (2005) · Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001 · doi:10.1109/cvpr.2001.990529 · Cited by 277
Brain Functional Localization: A Survey of Image Registration Techniques
Gholipour, A., Kehtarnavaz, N., Briggs, R., Devous, M., & Gopinath, K. (2007) · IEEE Transactions on Medical Imaging · doi:10.1109/tmi.2007.892508 · Cited by 274
A Bayesian, Exemplar-Based Approach to Hierarchical Shape Matching
Gavrila, D. M. (2007) · IEEE Transactions on Pattern Analysis and Machine Intelligence · doi:10.1109/tpami.2007.1062 · Cited by 268
Human detection from images and videos: A survey
Nguyen, D. T., Li, W., & Ogunbona, P. O. (2016) · Pattern Recognition · doi:10.1016/j.patcog.2015.08.027 · Cited by 267
Steger, C. (2017) · Handbook of Machine and Computer Vision · doi:10.1002/9783527413409.ch9 · Cited by 6
Metadata
- Authors
- Borgefors, G.
- Venue
- IEEE Transactions on Pattern Analysis and Machine Intelligence
- Published
- 1988
- Volume
- 10
- Issue
- 6
- Pages
- 849-865
- ISSN
- 0162-8828 (ISSN-L)
- OpenAlex
- W2097543505
- Cited by
- 1,056
- References
- 7
- FWCI
- 3.53
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.