Abstract
Most visual features are parametric in nature, including, edges, lines, corners, and junctions. We propose an algorithm to automatically construct detectors for arbitrary parametric features. To maximize robustness we use realistic multi-parameter feature models and incorporate optical and sensing effects. Each feature is represented as a densely sampled parametric manifold in a low dimensional subspace of a Hilbert space. During detection, the vector of intensity values in a window about each pixel in the image is projected into the subspace. If the projection lies sufficiently close to the feature manifold, the feature is detected and the location of the closest manifold point yields the feature parameters. The concepts of parameter reduction by normalization, dimension reduction, pattern rejection, and heuristic search are all employed to achieve the required efficiency. Detectors have been constructed for five features, namely, step edge (five parameters), roof edge (five parameters), line (six parameters), corner (five parameters), and circular disc (six parameters). The results of detailed experiments are presented which demonstrate the robustness of feature detection and the accuracy of parameter estimation.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Abdou, I.E. and Pratt, W. K. 1979. Quantitative design and evaluation of enhancement/thresholding edge detectors. In Proc. of the IEEE, Vol. 67, pp. 753-763.
Baker, S. and Nayar, S.K. 1996. Pattern rejection. In Proc. of the IEEE Conference on Computer Vision and Pattern Recognition, San Francisco.
Barbe, D.F. (Ed.). 1980. Charge-Coupled Devices. Springer-Verlag.
Berzins, V. 1984. Accuracy of laplacian edge detectors. Computer Vision, Graphics, and Image Processing, 27:195-210.
Born, M. and Wolf, E. 1965. Principles of Optics. Permagon Press.
Bracewell, R.N. 1978. The Fourier Transform and Its Applications. Second Edition, McGraw-Hill Book Co.
Canny, J. 1986. A computational approach to edge detection. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8:679-698.
Deriche, R. and Giraudon, G. 1993. A computational approach for corner and vertex detection. International Journal of Computer Vision, 10:101-124.
Deutsch, E.S. and Fram, J.R. 1978. A quantitative study of the orientation bias of some edge detector schemes. IEEE Transactions on Computers, 27:205-213.
Fram, J.R. and Deutsch, E.S. 1975. On the quantitative evaluation of edge detection schemes and their comparison with human performance. IEEE Transactions on Computers, 24:616-628.
Fukunaga, K. 1990. Introduction to Statistical Pattern Recognition. Academic Press.
O'Gorman, F. 1978. Edge detection using walsh functions. Artificial Intelligence, 10:215-233.
Haralick, R.M. 1984. Digital step edges from zero crossing of second directional derivatives. IEEE Transactions on Pattern Analysis and Machine Intelligence, 6:58-68.
Hartley, R. 1985. Aguassian-weighted multiresolution edge detector. Computer Vision, Graphics, Image Processing, 30:70-83.
Horn, B.K.P. 1986. Robot Vision. McGraw Hill.
Hueckel, M.H. 1971. An operator which locates edges in digitized pictures. Journal of the Association for Computing Machinery, 18:113-125.
Hueckel, M.H. 1973. A local visual operator which recognizes edges and lines. Journal of the Association for Computing Machinery, 20:634-647.
Hummel, R.A. 1979. Feature detection using basis functions. Computer Graphics and Image Processing, 9:40-55.
Knuth, D.E. 1981. The Art of Computer Programming, Volume II: Seminumerical Algorithms. Addison-Wesley.
Koenderink, J.J. 1984. The structure of images. Biological Cybernetics, 50:363-370.
Krumm, J. 1996. Eigenfeatures for planar pose measurement of partially occluded objects. In Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition, San Francisco.
Lenz, R. 1987. Optimal filters for the detection of linear patterns in 2-D and higher dimensional images. Pattern Recognition, 20:163- 172.
Marr, D. and Hildreth, E. 1980. Theory of edge detection. Proc. of the Royal Society of London, Series B, Vol. 207, pp. 187- 217.
The Museum of Modern Art New York: The History and the Collection, 1984. Harry N. Abrams, Inc.
Moravec, H.P. 1977. Towards automatic visual obstacle avoidance. In Proc. of the Fifth Int. Joint Conf. on Artificial Intelligence.
Murase, H. and Nayar, S.K. 1995. Visual learning and recognition of 3-D objects from appearance. International Journal of Computer Vision, 14:5-24.
Nalwa, V.S. 1993. A Guided Tour of Computer Vision. Addison-Wesley.
Nalwa, V.S. and Binford, T.O. 1986. On detecting edges. IEEE Transactions on Pattern Analysis and Machine Intelligence, 8:699-714.
Nandy, D., Wang, Z., Ben-Arie, J., Rao, K.R., and Jojic, N. 1996. A generalized feature extractor using expansion matching and the Karhunen-Loeve transform. In Proc. of the ARPA Image Understanding Workshop, Palm Springs.
Nayar, S.K., Baker, S., and Murase, H. 1996. Parametric feature detection. In Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition, San Francisco.
Nobel, J.A. 1988. Finding corners. Image and Vision Computing, 6:121-127.
Norton, H.N. 1982. Sensor and Analyzer Handbook. Prentice-Hall.
Oja, E. 1983. Subspace Methods of Pattern Recognition. Research Studies Press.
Pratt, W.K. 1990. Digital Image Processing. John Wiley & Sons.
Prewitt, J.M. 1970. Object enhancement and extraction. In Picture Processing and Psychopictorics, B.S. Lipkin and A. Rosenfeld (Eds.), Academic Press.
Rohr, K. 1992. Recognizing corners by fitting parametric models. International Journal of Computer Vision, 9:213-230.
Rosenfeld, A., Hummel, R.A., and Zucker, S.W. 1976. Scene labeling by relaxation operations. IEEE Transactions on Systems, Man, and Cybernetics, 6:420-433.
Yianilos, P.N. 1993. Data structures and algorithms for nearest neighbor search in general metric spaces. Proc. of the ACM-SIAM Symposium on Discrete Algorithms.
Zucker, S.W. and Hummel, R.A. 1981. A three-dimensional edge operator. IEEE Transactions on Pattern Analysis and Machine Intelligence, 3:324-331.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Baker, S., Nayar, S.K. & Murase, H. Parametric Feature Detection. International Journal of Computer Vision 27, 27–50 (1998). https://doi.org/10.1023/A:1007901712605
Issue Date:
DOI: https://doi.org/10.1023/A:1007901712605