Abstract
The chicken-and-egg problem of machine vision is that (a) abstracting objects requires images to be segmented, (b) segmentation requires greyscale statistics, (c) greyscale statistics are defined by segmented regions, and this leads back to (a). New image structures called gradient runs and gradient polygons are presented. These lead to new types of three-dimensional histograms.The histogram of a whole image mixes histograms from different regions within the image. These regions and their histrograms may need separating. Global histrograms can be used for preliminary segmentations. These then generate new historagms of the statistics for more coherent locally structured regions. These ideas have used to binarise documents for automated document reading systems, and they may be developed in the desingn of machine vision systems for other areas of application.
Similar content being viewed by others
REFERENCES
Johnson, J. H., 1989, Gradient polygons: fundamental primitives in hierarchical computer vision, in Sabah, G., ed., Informatique: nouveaux concepts scientifiques: AFCET/CNRS, Department of Computer Science, University of Paris, p. 31–44.
Johnson, H. J., 1995, Perception, in Rzevski, G., ed., Mechatronics Vol. 1: Butterworth, p. 101–131.
Johnson, J. H., and Picton, P. D., 1995, Mechatronics: Designing intelligent machines: Concepts in artificial intelligence: Butterworths, London.
Johnson, J. H., Rao, S. V. L. N., and Denham, C., 1985, Pixel classification in digital images: Research Report 3, NERC Remote Sensing Research Project, Faculty of Technology, Open University.
Johnson, J. H., and Rao, S. V. L. N., 1986, Configurational logic: Abstracting truth from digital images: Proc. IEE Conference on Images Processing, Imperial College, London, June 1986.
Johnson, J. H., and Simon, J. C., 1997, Reconnaissance Montant Cheque: Patent EUR 97 12889, Oct. 15, 1997.
Rosenfeld, A., 1979, Picture languages: Academic Press, New York.
Simon, J. C., 1986, Patterns and operators: North Oxford Academic, Kogan Page, London.
Simon, J. C., 1989, From pixels to features: North Holland, Amsterdam.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Johnson, J., Simon, JC. Fundamental Structures for the Design of Machine Vision Systems. Mathematical Geology 33, 331–352 (2001). https://doi.org/10.1023/A:1007638323533
Issue Date:
DOI: https://doi.org/10.1023/A:1007638323533