|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
| ASCII Text | x | ||
| G. Brogefors, "Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 6, pp. 849-865, November, 1988. | |||
| BibTex | x | ||
| @article{ 10.1109/34.9107, author = {G. Brogefors}, title = {Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {10}, number = {6}, issn = {0162-8828}, year = {1988}, pages = {849-865}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.9107}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - JOUR JO - IEEE Transactions on Pattern Analysis and Machine Intelligence TI - Hierarchical Chamfer Matching: A Parametric Edge Matching Algorithm IS - 6 SN - 0162-8828 SP849 EP865 EPD - 849-865 A1 - G. Brogefors, PY - 1988 KW - computerized pattern recognition; computerized picture processing; parametric edge matching algorithm; resolution pyramid; gray-level images; aerial photographs; hierarchical chamfer matching; computerised pattern recognition; computerised picture processing VL - 10 JA - IEEE Transactions on Pattern Analysis and Machine Intelligence ER - | |||
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.
[1] D. H. Ballard and C. M. Brown,Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[2] H. G. Barrow, J. M. Tenenbaum, R. C. Bolles, and H. C. Wolf, "Parametric correspondence and chamfer matching: Two new techniques for image matching," inProc. 5th Int. Joint Conf. Artificial Intelligence, Cambridge, MA, 1977, pp. 659-663.
[3] G. Borgefors, "An improved version of the chamfer matching algorithm," in7th Int. Conf. Pattern Recognition, Montreal, P.Q., Canada, 1984, pp. 1175-1177.
[4] G. Borgefors, "Distance transformations in arbitrary dimensions,"Comput. Vision, Graphics, Image Processing, vol. 21, pp. 321-345, 1984.
[5] G. Borgefors, "On hierarchical edge matching in digital images using distance transformations," Dep. Numerical Analysis and Computing Science, Royal Inst. Technol., Stockholm, Sweden, Rep. TRITA-NA-8602, 1986.
[6] G. Borgefors, "Distance transformations in digital images,"Comput. Vision, Graphics, Image Processing, vol. 34, pp. 334-371, 1986.
[7] M. A. Fischler and R. C. Bolles, "Random sample consensus: A paradigm for model fitting with applications to image analysis and automated cartography,"Commun. ACM, vol. 24, no. 6, pp. 381-395, 1981.
[8] H. Freeman, "Computer processing of line-drawing images,"Computer Surveys, vol. 6, no. 1, Mar. 1974.
[9] J. G. Hardy and A. T. Zavodny, "Automatic reconnaissance-based target-coordinate determinations," inSPIE Conf. Proc., vol. 281, 1981, pp. 95-104.
[10] A. Rosenfeld, "Multiresolution image representation," inDigital Image Analysis, S. Levialdi, Ed. London: Pitman, 1984, pp. 18- 28.
[11] A. Rosenfeld and A. Kak,Digital Picture Processing, New York: Academic, 1976.
[12] S. L. Tanimoto, "A hierarchical cellular logic for pyramid computers,"J. Parallel Distributed Comput., vol. 1, pp. 105-132, 1984.