This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Locating Perceptually Salient Points on Planar Curves
February 1994 (vol. 16 no. 2)
pp. 113-129

This paper describes the underlying ideas and algorithmic details of a computer program that performs at a human level of competence for a significant subset of the curve partitioning task. It extends and rounds out the technique and philosophical approach originally presented by Fischler and Bolles (1986). In particular, it provides a unified strategy for selecting and dealing with interactions between salient points, even when these points are salient at different scales of resolution. Experimental results are presented involving on the order of 1000 real and synthetically generated images.

[1] F. Attneave, "Some informational aspects of visual perception,"Psychol. Rev., vol. 61, pp. 183-193, 1954.
[2] A. Bengtsson and J. O. Eklundh, "Shape representation by multiscale contour approximation,"IEEE Trans. Patt. Anal. Machine Intell., vol. 13, no. 1, pp. 85-93, Jan. 1991.
[3] A. Cline, "Scalar and planar valued curve fitting using splines under tension,"Commun. Assoc. Comput. Machinery, vol. 17, pp. 218-223, 1974.
[4] L. S. Davis, "Understanding shape: Angles and sides,"IEEE Trans. Comput., vol. C-26, pp. 236-242, Mar. 1977.
[5] L. Dreschler and H. Nagel, "Volumetric model and 3-D trajectory of a moving car derived from monocular TV-frame sequence of a street scene," inProc. 7th IJCAI, Vancouver, Canada, pp. 692-697, Aug. 1981.
[6] M.A. Fischler and R. C. Bolles, "Perceptual organization and curve partitioning,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 100-105, 1986.
[7] M. A. Fischler and H. C. Wolf, "Linear delineation," inProc. IEEE CVPR-83, June 1983, pp. 351-356; also inReadings in Computer Vision, M. A. Fischler and O. Firschein, Eds. New York: Morgan Kaufmann, 1987, pp. 204-209.
[8] M. A. Fischler and P. Barrett, "An iconic transform for sketch completion and shape abstraction,"Comout. Graphics Image Processing. vol. 13, pp. 334-360, 1980.
[9] D. Hilbert and S. Cohen-Vossen, "Geometry and the imagination,"Chelsea, 1952.
[10] D. D. Hoffman and W. A. Richards, "Representing smooth plane curves for recognition: Implications for figure-ground reversal," inProc. 2nd Nat. Conf. Artificial Intelligence, Pittsburg, pp. 5-8, Aug. 1982.
[11] H. Imai and M. Iri, "Computational-geometric methods for polygonal approximations of a curve,"Comput. Vision, Graphics, Image Processing, vol. 36, no. 1, pp. 31-34, Oct. 1986.
[12] D. G. Lowe, "Organization of smooth image curves at multiple scales," inProc. 2nd Int. Conf. Computer Vision, 1988, pp. 558-567, 1988.
[13] R. Mehrotra, S. Nichani, and N. Ranganathan, "Corner detection,"Patt. Recogn., vol. 23, no. 11, pp. 1223-1233, 1990.
[14] F. Moktarian and A. Mackworth, "Scale-based description and recognition of planar curves and two-dimensional shapes,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-8, no. 1, pp. 34-43, Jan. 1986.
[15] T. Pavlidis and S. L. Horowitz, "Segmentation of plane curves,"IEEE Trans. Comput., vol. C-23, pp. 860-870, Aug. 1974.
[16] K. Rangarajan, M. Shah, and D. Van Brackle, "Optimal corner detector," inProc. Second Int. Conf. Computer vision, Tampa, FL, Dec. 5-8, 1988, pp. 90-94.
[17] W. Richards and D. Hoffman, "Codon constraints on closed 2D shapes," inHuman and Machine vision II, A. Rosenfeld, Ed. New York: Academic, 1986, pp. 207-223.
[18] W. Richards, B. Dawson, and D. Whittington, "Encoding contour shape by curvature extrema,"J. Optical Soc. Amer., series A, vol. 3, no. 9, pp. 1483-1491, Sept. 1986.
[19] A. Rosenfeld and E. Johnston, "Angle detection in digital curves,"IEEE Trans. Comput., vol. C-22, pp. 875-878, 1973.
[20] A. Rosenfeld and J. S. Weszka, "An improved method of angle detection on digital curves,"IEEE Trans. Comput., vol. C-24, pp. 940-941, Sept. 1975.
[21] C. H. Teh and R. T. Chin, "On the detection of dominant points on digital curves,"IEEE Trans. Patt. Anal. Machine Intell., vol. 11, no. 8, pp. 859-872, Aug. 1989.
[22] A. Witkin, "Scale space filtering," inProc. 8th IJCAI, Karlsruhe, Germany, pp. 1019-1022, Aug. 1983.
[23] D. M. Wuescher and K. L. Boyer, "Robust contour decomposition using a constant curvature criterion,"IEEE Trans. Patt. Anal. Machine Intell., vol. 13, no. 1, pp. 41-51, Jan. 1991.

Index Terms:
image segmentation; perceptually salient point location; planar curves; curve partitioning
Citation:
M.A. Fischler, H.C. Wolf, "Locating Perceptually Salient Points on Planar Curves," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 16, no. 2, pp. 113-129, Feb. 1994, doi:10.1109/34.273737
Usage of this product signifies your acceptance of the Terms of Use.