
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Eitan Sharon, Achi Brandt, Ronen Basri, "Completion Energies and Scale," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 22, no. 10, pp. 11171131, October, 2000.  
BibTex  x  
@article{ 10.1109/34.879792, author = {Eitan Sharon and Achi Brandt and Ronen Basri}, title = {Completion Energies and Scale}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {22}, number = {10}, issn = {01628828}, year = {2000}, pages = {11171131}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.879792}, 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  Completion Energies and Scale IS  10 SN  01628828 SP1117 EP1131 EPD  11171131 A1  Eitan Sharon, A1  Achi Brandt, A1  Ronen Basri, PY  2000 KW  Curve completion KW  curve saliency KW  leastenergy curve KW  perceptual grouping KW  elastica curve KW  scale KW  induction field KW  completion field KW  fast summation KW  multiscale. VL  22 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
Abstract—The detection of smooth curves in images and their completion over gaps are two important problems in perceptual grouping. In this study, we examine the notion of completion energy of curve elements, showing, and exploiting its intrinsic dependence on length and width scales. We introduce a fast method for computing the most likely completion between two elements, by developing novel analytic approximations and a fast numerical procedure for computing the curve of least energy. We then use our newly developed energies to find the most likely completions in images through a generalized summation of induction fields. This is done through multiscale procedures, i.e., separate processing at different scales with some interscale interactions. Such procedures allow the summation of all induction fields to be done in a total of only
[1] T.D. Alter and R. Basri, “Extracting Salient Curves from Images: An Analysis of the Saliency Network,” Int'l J. Computer Vision, vol. 27, no. 1, pp. 5169, 1998.
[2] M. Brady, W.E.L. Grimson, and D.J. Langridge, “Shape Encoding and Subjective Contours,” Proc. First Ann. Conf. Artifical Intelligence, 1980.
[3] A. Brandt, “Multilevel Computations of Integral Transforms and Particle Interactions with Oscillatory Kernels,” Computer Physics Comm., vol. 65, pp. 2438, 1991.
[4] A. Brandt and J. Dym, “Fast Calculation of Multiple Line Integrals,” SIAM J. Scientific Computation, vol. 20, no. 4, pp. 1,4171,429, 1999.
[5] A.M. Bruckstein and A.N. Netravali, “On Minimal Energy Trajectories,” Computer Vision, Graphics, and Image Processing, vol. 49, pp. 283296, 1990.
[6] J. Dolan and R. Weiss, “Perceptual Grouping of Curved Lines,” Proc. Image Understanding Workshop, pp. 11351145, 1989.
[7] L.E. Elsgolts, “Calculus of Variations,” Int'l Series of Monographs on Pure and Applied Math., vol. 19, 1961.
[8] D.J. Field, A. Hayes, and R.F. Hess, “Contour Integration by the Human Visual System: Evidence for a Local“Association Field,” Vision Research, vol. 33, no. 2, pp. 173193, 1993.
[9] S. Grossberg and E. Mingolla, “The Role of Illusory Contours in Visual Segmentation,” The Perception of Illusory Contours, S. Petry, and G. Meyer, eds., pp. 116125, New York: SpringerVerlag, 1987.
[10] G. Guy and G. Medioni, “Inferring Global Perceptual Contours from Local Features,” Int'l J. Computer Vision, vol. 20, pp. 113133, 1996.
[11] R. Heitger and R. Von der Heydt, "A computational model of neural contour processing, figureground segregation and illusory contours," Proc. IEEE Int'l Conf. Computer Vision, pp. 3240, 1993.
[12] L. Herault and R. Horaud, “Figure Ground Discrimination: A Combinatorial Optimization Method,” IEEE Tran. Pattern Analysis and Machine Intelligence, vol. 15, no. 9, pp. 899914, Sept. 1993.
[13] B.K.P. Horn,“The curve of least energy,” ACM Trans. Mathematical Software, vol. 5, no. 4, pp. 442460, December 1983.
[14] G. Kanizsa, Organization in Vision. New York: Praeger, 1979.
[15] M.K. Kapadia, M. Ito, C.D. Gilbert, and G. Westheimer, “Improvement in Visual Sensitivity by Changes in Local Context: Parallel Studies in Human Observers and in V1 of Alert Monkeys,” Neuron, vol. 15, pp. 843856, 1995.
[16] P.J. Kellman and T.F. Shipley, “A Theory of Visual Interpolation in Object Perception,” Cognitive Psychology, vol. 23, pp. 141221, 1991.
[17] D. Mumford, “Elastica and Computer Vision,” Algebraic Geometry and Its Applications, C. Bajaj, ed., pp. 491506, Springer Verlag, 1994.
[18] M. Nitzberg and D. Mumford,“The 2.1D sketch,” Proc. 3rd Int’l Conf. on Computer Vision, pp. 138144, 1990.
[19] Handbook of Applied Mathematics, C.E. Pearson, ed., second ed. New York: Van Nostrand Reinhold Company, 1983.
[20] P. Parent and S.W. Zucker, “Trace Inference, Curvature Consistency and Curve Detection,” IEEE Trans. Pattern Analysis and Machine Intelligence, vol. 11, no. 8, pp. 823839, 1989.
[21] U. Polat and D. Sagi, “Lateral Interactions Between Spatial Channels: Suppression and Facilitation Revealed by Lateral Masking Experiments,” Vision Research, vol. 33, no. 7, pp. 993999, 1993.
[22] N. Rubin, R. Shapley, and K. Nakayama, “Rapid Propagation Speed of Signals Triggering Illusory Contours,” Investigative Opthalmology and Visual Science , vol. 36, p. 1,037, 1995.
[23] W.S. Rutkowski, “Shape Completion,” Computer Graphics and Image Processing, vol. 9, no. 1, pp. 89101, 1979.
[24] S. Sarkar and K.L. Boyer, “Quantitative Measures of Change Based on Feature Organization: Eigenvalues and Eigenvectors,” Proc. IEEE CS Conf. Computer Vision and Pattern Recognition, pp. 478483, June 1996.
[25] E. Saund, “Perceptual Organization of Occluding Contours Generated by Opaque Surfaces,” Proc. IEEE Conf. Computer Vision and Pattern Recognition, pp. 624630, 1999.
[26] A. Sha'ashua and S. Ullman, “Structural Saliency: The Detection of Globally Salient Structures Using a Locally Connected Network,” Proc. Int'l Conf. Computer Vision, pp. 321327, 1988.
[27] K.K. Thornber and L.R. Williams, “Analytic Solution of Stochastic Completion Fields,” Biological Cybernetics, vol. 75, pp. 141151, 1996.
[28] K.K. Thornber and L.R. Williams, “Characterizing the Distribution of Completion Shapes with Corners Using a Mixture of Random Processes,” Int'l Workshop Energy Minimization Methods in Computer Vision and Pattern Recognition, 1996.
[29] S. Ullman, “FillingIn the Gaps: The Shape of Subjective Contours and a Model for Their Generation,” Biological Cybernetics, vol. 25, pp. 16, 1976.
[30] I. Weiss,“3D shape representation by contours,” Computer Vision, Graphics and Image Processing, vol. 41, pp. 80100, 1988.
[31] L.R Williams and A.R. Hanson, “Perceptual Completion of Occluded Surfaces,” Proc. IEEE Computer Vision and Pattern Recognition, 1994.
[32] L.R. Williams and D.W. Jacobs, “Stochastic Completion Fields: A Neural Model of Illusory Contour Shape and Salience,” Neural Computation, vol. 9, pp. 837858, 1997.
[33] A.H. Bratt et al., "DesignForTest Structure to Facilitate Test Vector Application with Low Performance Loss in NonTest Mode," Electronics Letters, vol. 29, no. 16, Aug. 1993, pp. 14381440.
[34] S. Yen and L. Finkel, “PopOut of Salient Contours in a Network Based on Striate Cortical Connectivity,” Investigative Opthalmology and Visual Science (ARVO), vol. 37, no. 3, 1996.
[35] S.W. Zucker and R.A. Hummel, “Toward a LowLevel Description of Dot Clusters: Labeling Edge, Interior, and Noise Points,” Computer Graphics and Image Processing, vol. 9, no. 3, pp. 213234, 1979.
[36] S.W. Zucker, C. David, A. Dobbins, and L. Iverson, "The Organization of Curve Detection: Coarse Tangent Fields and Thin Spline Coverings," Proc. Second Int'l Conf. Computer Vision, pp. 568577,Tampa, Fla., Dec. 1988.