Abstract
Edge detection depends not only upon the assumed model of what an edge is, but also on how this model is represented. The problem of how to represent the edge model is typically neglected, despite the fact that the representation is a bottleneck for both computational cost and accuracy. We propose to represent edge models by a partition of the edge manifold corresponding to the edge model, where each local element of the partition is described by its principal components. We describe the construction of this representation and demonstrate its benefits for various edge models.
Supported by AFOSR and DARPA
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
S. Amari, O.E. Barndorff-Nielsen, R.E. Kass, S.L. Lauritzen, and C.R. Rao. Differential Geometry in Statistical Inference. IMS, 1987.
S. Baker. On the parameter estimation accuracy of model-matching feature detectors. Technical Report CUCS-011-97, Columbia, 1997.
S. Baker, S.K. Nayar, and H. Murase. Parametric feature detection. International Journal of Computer Vision, 27(1):27–50, 1998.
H.G. Barrow and J.M. Tenenbaum. Recovering intrinsic scene characteristics from images. In A.R. Hanson and E.M. Riseman, editors, Computer Vision Systems. Academic Press, New York, 1978.
R. Basri, D. Roth, and D.W. Jacobs. Clustering appearances of 3d objects. In CVPR’98, pages 414–420, 1998.
P.N. Belhumeur and D. J. Kriegman. What is the set of images of an object under all possible lighting conditions? In CVPR’96, 1996.
A.J. Bell and T.J. Sejnowski. The “independent components” of natural scenes are edge filters. Vision Research, 37(23):3327–3338, 1997.
F. Bergholm. Edge focusing. IEEE Trans. Pattern Analysis and Machine Intelligence, 9(6), 1987.
T. Blaszka and R. Deriche. Recovering and characterizing image features using an efficient model based approach. Technical Report 2422, INRIA, November 1994.
C. Bregler and S. Omohundro. Nonlinear manifold learning for visual speech recognition. In ICCV’95, pages 494–499, 1995.
J. Bruske and G. Sommer. Intrinsic dimensionality estimation with optimally topology preserving maps. IEEE Trans. Pattern Analysis and Machine Intelligence, 20(5), 1998.
J. Canny. A computational approach to edge detection. IEEE Trans. Pattern Analysis and Machine Intelligence, 8(6):679–698, November 1986.
R. Cappelli, D. Maio, and D. Maltoni. Multispace kl for pattern representation and classification. IEEE Trans. Pattern Analysis and Machine Intelligence, 23(9), September 2001.
M.P. Do Carmo. Differential geometry of curves and surfaces. Prentice-Hall, Englewood Cliffs, NJ, 1976.
J.L. Crowley and F. Pourraz. Continuity properties of the appearance manifold for mobile robot position estimation. Image and Vision Computing, 19:741–752, 2001.
P.A. Devijver and J. Kittler. Pattern Recognition: a statistical approach. Prentice-Hall, Englewood Cliffs, NJ, 1982.
A. Dobbins, S.W. Zucker, and M.S. Cynader. Endstopped neurons in the visual cortex as a substrate for calculating curvature. Nature, 329(6138):438–441, October 1987.
J.H. Elder and S.W. Zucker. Local scale control for edge detection and blur estimation. IEEE Trans. Pattern Analysis and Machine Intelligence, 20(7):699–716, July 1998.
M. Fahle and T. Poggio. Visual hyperacuity: spatiotemporal interpolation in human vision. In IU84, pages 49–77, 1984.
W.T. Freeman and E.H. Adelson. The design and use of steerable filters. IEEE Trans. Pattern Analysis and Machine Intelligence, 13(9), 1991.
K. Fukunaga and D.R. Olsen. An algorithm for finding intrinsic dimensionality of data. IEEE Trans. on Computers, 20(2), 1971.
A. Gersho and R.M. Gray. Vector Quantization and Signal Compression. Kluwer, 1992.
P.J.B. Hancock, R.J. Baddeley, and L.S. Smith. Principal components of natural images. Network, 3(1):61–70, 1992.
T. Hastie and W. Stuetzle. Principal curves. J. Am. Stat. Assoc., 84(406), June 1989.
P.C. Hel-Or, Y. Teo. Canonical decomposition of steerable functions. Journal of Mathematical Imaging and Vision, 9:83–95, 1998.
B.K.P. Horn. Understanding image intensities. AI, 8:201–231, 1977.
M.H. Huekel. An operator which locates edges in digitized pictures. JACM, 18(1):113–125, January 1971.
A. Huertas and G.G. Medioni. Detection of intensity changes with subpixel accuracy using laplacian-gaussian masks. IEEE Trans. Pattern Analysis and Machine Intelligence, 8(5):651–664, September 1986.
P.S. Huggins, H.F. Chen, P.N. Belhumeur, and S.W. Zucker. Finding folds: on the appearance and identification of occlusion. In CVPR, 2001.
P.S. Huggins and S.W. Zucker. Folds and cuts: how shading flows into edges. In ICCV, 2001.
R.A. Hummel. Edge detetcion using basis functions. Computer Vision, Graphics, and Image Processing, 9(1):40–55, 1979.
P.D. Hyde and L.S. Davis. Subpixel edge estimation. Pattern Recognition, 16(4):413–420, 1983.
R. Kakarala and A.O. Hero. On acheivable accuracy in edge localization. IEEE Trans. Pattern Analysis and Machine Intelligence, 14(7):777–781, July 1992.
N. Kambhatla and T.K. Leen. Dimension reduction by local principal component analysis. Neural Computation, 9:1493–1516, 1997.
M. Kass, A.P. Witkin, and D. Terzopoulos. Snakes: active contour models. International Journal of Computer Vision, 1(4):321–331, January 1988.
J.J. Koenderink. What does the occluding contour tell us about solid shape? Perception, 13:321–330, 1984.
J.J. Koenderink and W. Richards. Two-dimensional curvature operators. J. Opt. Soc. Am. A, 5(7), July 1988.
T. Kohonen. Self-Organizing Maps. Springer, 1997.
M.A. Kramer. Nonlinear principal component analysis using autoassociative neural networks. AIChE Journal, 37(2), February 1991.
R. Lenz. Group Theoretical Methods in Image Processing. Number 413 in Lecture Notes in Computer Science. Springer-Verlag, Berlin, 1990.
Y. Linde, A. Buzo, and R. Gray. An algorithm for vector quantization design. IEEE Trans. Communications, 28(1):84–95, January 1980.
T. Lindeberg. Edge detection and ridge detection with automatic scale selection. International Journal of Computer Vision, 30(2):117–154, 1998.
Y. Liu and H. Shouval. Localized principal components of natural images-an analytic solution. Network, 5(2), 1994.
D.G. Lowe. Perceptual Organization and Visual Recognition. Kluwer, 1985.
N. Ludtke, R.C. Wilson, and E.R. Hancock. Population codes for orientation estimation. In ICPR’00, 2000.
W.H.H.J. Lunscher and M.P. Beddoes. Optimal edge detector design i: parameter selection and noise effects. IEEE Trans. Pattern Analysis and Machine Intelligence, 8(2), March 1986.
E.P. Lyvers, O.R. Mitchell, M.L. Akey, and A.P. Reeves. Subpixel measurements using a moment-based edge operator. IEEE Trans. Pattern Analysis and Machine Intelligence, 11(12):1293–1309, December 1989.
E.C. Malthouse. Some theoretical results on nonlinear principal components analysis. Technical report, Northwestern University, 1996.
D. Marr and E. Hildreth. Theory of edge detection. Proc. R. Soc. Lond. B, 207:187–217, 1980.
P. Meer, S. Wang, and H. Wechsler. Edge detection by associative mapping. Pattern Recognition, 22(5):491–503, 1989.
M. Michaelis and G. Sommer. A lie group approach to steerable filters. Pattern Recognition Letters, 16:1165–1174, 1995.
D. Mintz. Robust consensus based edge-detection. In CVPR92, pages 651–653, 1992.
M. Morrone and D. Burr. Feature detection from local energy. Pattern Recognition Letters, 6:303–313, 1987.
H. Murase and S.K. Nayar. Visual learning and recognition of 3-d objects from appearance. International Journal of Computer Vision, 14:5–24, 1995.
V.S. Nalwa and T.O. Binford. On detecting edges. IEEE Trans. Pattern Analysis and Machine Intelligence, 8(6):699–714, November 1986.
B.A. Olshausen and D.J. Field. Sparse coding with an overcomplete basis set: a strategy employed by v1? Vision Research, 37(23):3311–3325, 1997.
A.P. Pentland. A new sense for depth of field. IEEE Trans. Pattern Analysis and Machine Intelligence, 9(4):523–531, July 1987.
P. Perona. Deformable kernels for early vision. IEEE Trans. Pattern Analysis and Machine Intelligence, 17(5), May 1995.
P. Perona and J. Malik. Detecting and localizing edges composed of steps, peaks and roofs. In ICCV’90, pages 52–57, 1990.
M. Petrou and J. Kittler. Optimal edge detectors for ramp edges. IEEE Trans. Pattern Analysis and Machine Intelligence, 13(5):483–491, May 1991.
T. Poggio and F. Girosi. A theory of networks for approximation and learning. Technical Report A.I. Memo 1140, MIT, July 1989.
W.H. Press, S.A. Teukolsky, W.T. Vetterling, and B.P. Flannery. Numerical Recipes in C, 2nd Ed. Cambridge, 1992.
Karl Rohr. On the precision in estimating the location of edges and corners. Journal of Mathematical Imaging and Vision, 7(1):7–22, 1997.
A. Rosenfeld and S. Banerjee. Maximum-likelihood edge detection in digital signals. Computer Vision, Graphics, and Image Processing, 55(1):1–13, January 1992.
E.P. Simoncelli, W.T. Freeman, E.H. Adelson, and D.J. Heeger. Shiftable multi-scale transforms. IEEE Trans. Information Theory, 38(2):587–607, March 1992.
H.P. Snippe. Parameter extraction from population codes: a critical assessment. Neural Computation, 8(3), April 1996.
A.J. Tabatabai and O.R. Mitchell. Edge location to subpixel values in digital imagery. IEEE Trans. Pattern Analysis and Machine Intelligence, 6(2):188–200, March 1984.
V. Torre and T.A. Poggio. On edge detection. IEEE Trans. Pattern Analysis and Machine Intelligence, 8(2), March 1986.
F. Ulupinar and Medioni G. Refining edges detected by a log operator. Computer Vision, Graphics, and Image Processing, 51:275–298, 1990.
H.L. van Trees. Detection, Estimation, and Modulation Theory, Part I. John Wiley & Sons, 1968.
P.W. Verbeek and van Vliet L.J. On the location error of curved edges in low-pass filtered 2-d and 3-d images. IEEE Trans. Pattern Analysis and Machine Intelligence, 16(7), July 1994.
A. Witkin. Intensity-based edge classification. In Proc. 2nd Nat. Conf. A.I., pages 36–41, 1982.
M. Worring and A.W.M. Smeulders. Digital curvature estimation. Computer Vision, Graphics, and Image Processing, 58(3):366–382, November 1993.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huggins, P.S., Zucker, S.W. (2002). Representing Edge Models via Local Principal Component Analysis. In: Heyden, A., Sparr, G., Nielsen, M., Johansen, P. (eds) Computer Vision — ECCV 2002. ECCV 2002. Lecture Notes in Computer Science, vol 2350. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-47969-4_26
Download citation
DOI: https://doi.org/10.1007/3-540-47969-4_26
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43745-1
Online ISBN: 978-3-540-47969-7
eBook Packages: Springer Book Archive