This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
The Specification of Edge Penalties for Regular and Irregular Pixel Images
October 1990 (vol. 12 no. 10)
pp. 1017-1024

It is shown how some geometrical insights can be used to provide penalties for the various edge configurations in a way that is roughly independent of the pixel discretization. The penalties are consistent over pixels of different sizes, shapes, and orientations, event if these occur in the same pattern. The cases of square, rectangular, hexagonal, and irregular pixels are considered. In an experiment, the penalties perform substantially better than those previously proposed.

[1] J. E. Besag, "On the statistical analysis of dirty pictures" (with Discussion),J. Roy. Statist. Soc., ser. B, vol. 48, pp. 259-302, 1986.
[2] L. Dorst and A. W. M. Smeulders, "Best linear unbiased estimators for properties of digitized straight lines,"IEEE Trans. Pattern Anal. Machine Intell., vol. 8, pp. 276-282, Mar. 1986.
[3] S. Geman and D. Geman, "Stochastic relaxation, Gibbs distributions, and the Bayesian restoration of images,"IEEE Trans. Pattern Anal. Machine Intell., vol. PAMI-6, pp. 721-741, 1984.
[4] J. G. Hocking and G. S. Young,Topology. Reading, MA: Addison-Wesley, 1961.
[5] C. Jennison and B. W. Silverman, "How to charge for boundaries in a pixel image," inEssays in Statistics: In Honour of G. S. Watson, K. V. Mardia, Ed. New York: Wiley, 1991, to be published.
[6] B. W. Silverman, "Penalized maximum likelihood estimation," inEncyclopedia of Statistical Sciences, Vol. 6, S. Kotz and N. L. Johnson, Eds. New York: Wiley-Interscience, 1985, pp. 664-667.
[7] B.W. Silverman, "Some aspects of the spline smoothing approach to nonparametric regression curve fitting" (with Discussion),J. Roy. Statist. Soc., ser. B, vol. 47, pp. 1-52, 1985.
[8] B. W. Silverman, M. C. Jones, J. D. Wilson, and D. W. Nychka, "A smoothed EM approach to indirect estimation problems, with particular reference to stereology and emission tomography," (with Discussion),J. Roy. Statist. Soc., ser. B, vol. 52, pp. 271-324, 1990.

Index Terms:
pattern recognition; regular pixel images; edge penalties; irregular pixel images; pixel discretization; square; rectangular; hexagonal; pattern recognition
Citation:
B.W. Silverman, C. Jennison, J. Stander, T.C. Brown, "The Specification of Edge Penalties for Regular and Irregular Pixel Images," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 12, no. 10, pp. 1017-1024, Oct. 1990, doi:10.1109/34.58874
Usage of this product signifies your acceptance of the Terms of Use.