Skip to main content
SpringerLink
Log in

“Blob” analysis of biomedical image sequences: A model-based and an inductive approach

  • Conference paper
  • First Online:
Analysis of Dynamical and Cognitive Systems

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 888))

  • 216 Accesses

Abstract

New directions in robotics and computer vision indicate that useful behaviours of artificial systems can be achieved with simple reactive control strategies and with a task dependent representation of incoming data.

This philosophy has been used in the design and implementation of an off-line system for automatic object detection and delineation in biomedical image sequences, where the task is to estimate object area vs. time. The image is represented with feature vectors on a coarse resolution and scale, and the image is processed using a scene model and a procedural model. The scene model expresses relations between objects in the scene, the objects being represented by regions, or “blobs”. The objects are labeled with a relaxation labeling algorithm, and a constraint satisfaction algorithm. The procedural model — a finite state automaton — expresses the different processing paths due to possible model-data mismatches, including processing on a higher resolution and the use of alternative scene models. The automaton comprises a top level supervisor as well as a lower level reactive control mechanism. The control mechanism and the scene model are exchangeable between different applications. Images in the sequence are re-processed if the objects of interest in consecutive images do not overlap.

As a comparison, unsupervised learning with Kohonen's self-organizing feature maps were used to train the system to perform segmentation and delineation. The feature map was trained with a low dimensional feature vector randomly sampled from a population of representative images. During the association phase, for each feature vector, the map nodes are searched for the best matching node, and the nodes that correspond to the desired object are grouped into larger regions. The object is delineated from the largest region retrieved from the map.

Two domains have been analyzed by the system, ultrasound image sequences of the heart and gamma camera sequences of the heart.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aloimonos J.Y., and Rosenfeld A., 1991: Computer Vision. Science, Vol 253, 13 Sept, pp.1249–1254.

    PubMed  Google Scholar 

  2. Aloimonos J.Y.,1990: Purposive and Qualitative Active Vision. DARPA IU Workshop. Pittsburgh PA, pp. 816–828.

    Google Scholar 

  3. Ballard D.H., 1989: Animate Vision. Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI), Detriot, (Morgan Kaufmann, Los Altos, CA, 1989) pp. 1635–1641.

    Google Scholar 

  4. Barrow G.H & Tenenbaum J.M., 1981: Computational Vision. Invited paper in the proc. of IEEE, Vol. 69, No. 5, May 1981, pp. 572–595.

    Google Scholar 

  5. Bilbro G.L., White M., and Snyder W., 1989: Neural Computers, Springer Verlag, Eckmiller R., and Malsburg C. v.d. (eds), pp 72–79.

    Google Scholar 

  6. Booker L.B., Goldberg D.E., and Holland J.H., 1989: Classifier Systems and Genetic Algorithms. Artificial Intelligence, Elsevier (North Holland), No. 40, pp. 235–282.

    Google Scholar 

  7. Del Bimbo A., Landi L., and Santini S., 1993: Determination of road directions using feedback neural nets. Signal processing, Elsevier, special issue on intelligent systems for signal and image understanding, Vol. 32, Nos. 1–2, pp. 147–160.

    Google Scholar 

  8. Brooks, R.A., 1991: New Approaches to Robotics. Science, Vol. 253, 13 Sept., pp. 1227–1232.

    Google Scholar 

  9. Chauvet P., Lopez-Krahe J., Taflin E., and MaÎtre H., 1993: System for and intelligent office document analysis, recognition and description. Signal Processing, Elsevier, special issue on intelligent systems for signal and image understanding. Vol. 32, Nos. 1–2, May, pp. 161–190.

    Google Scholar 

  10. Crowley, J.L, (1991): Towards Continously Operating Integrated Vision Systems for Robotics Applications. Proceedings of the Seventh Scandinavian Conference on Image Analysis (7SCIA), Aalborg, Denmark, AUG 13–16.

    Google Scholar 

  11. Demazeau Y. & Müller J. P. (eds.), 1990: Decentralized AI. North-Holland/Elsevier.

    Google Scholar 

  12. Dennet D., 1991: Consciousness Explained.Allen Lane, The Penguin Press.

    Google Scholar 

  13. Draper B.A., Collins R.T., Brolio J., Hanson A.R., and Riesman E.M., 1988: Issues in the Development of a Blackboard-Based Schema System for Image Understanding. Blackboard systems (Eds. Engelmore R. and Morgan T.) Addison-Wesley, pp. 189–218.

    Google Scholar 

  14. Edelman G., 1988:The Remembered Present: A Biological Theory of Consciousness.Basic Books, Inc., New York

    Google Scholar 

  15. Eklundh J-O., (ed) 1991: The 1991 Stockholm Workshop on Computational Vision. Report from the Computational Vision and Active Perception Laboratory at KTH, Stockholm, TRITA-NA-P9210, CVAP 102.

    Google Scholar 

  16. Engelmore R. S., and Morgan T.,1988: Blackboard systems. AddisonWesley.

    Google Scholar 

  17. Van Essen D.C., Andersson C.H., and D.J.Fellerman, 1992: Information processing in the primate visual system: an intergrated systems perspective. Science, Vol. 255, Jan. 24, pp. 419–423.

    PubMed  Google Scholar 

  18. Gersho A and Gray, R.M., 1992: Vector Quantization and Signal Compression. Kluwer Academic Publishers.

    Google Scholar 

  19. Gibson, J.J., 1979: The Ecological Approach to Visual Perception. Boston, Houghton Mifflin.

    Google Scholar 

  20. Goldberg D.E, 1987: Computer-Aided Pipeline Operation Using Genetic Algorithms and Rule LEaming. PART I: Genetic Algorithms in Pipeline Optimization. Engineering with Computers (Springer Verlag), No. 3., pp 35–44.

    Google Scholar 

  21. Vision Systems, Academic Press, New York, pp. 303–33.

    Google Scholar 

  22. Hebb, D.O., 1949: The organization of behavior. New York: Wiley.

    Google Scholar 

  23. Hertz J., Krogh., and Palmer R., 1991: Introduction to the theory of neural computation. Lecture Notes Volume I, Santa Fe Institute Studies in the Sciences of Complexity (ISBN0201-51560-1).

    Google Scholar 

  24. Hanson A. R., and Riesman E. M., 1987: The VISIONS image understanding system — 1986. In: Advances in computer vision, Brown C. (ed), L. Erlbaum.

    Google Scholar 

  25. Holland J.H., 1975: Adaption in Natural and Artificial Systems. The Unversity of Michigan Press, Ann Arbor.

    Google Scholar 

  26. Hubel D.H. and Wiesel T.N., 1962: Receptive fields, binocular interaction and functional architecture in the cat's visual cortex. Journal of physiology (London) 166, 106–154.

    Google Scholar 

  27. Hummel R. and Zucker S.W., 1983: On the Foundations of Relaxation Labeling Processes. IEEE transactions on pattern analysis and machine intelligence, Vol. PAMI-5, NO.3, May pp. 267–287.

    Google Scholar 

  28. Jain R.C., and Binford T.O., 1991: Ignorance, Muopia, and Naiveté in Computer Vision Systems. In the DIALOGUE section of CVGIP Image Understanding, Vol. 53, No. 1, January, pp. 112–117.

    Google Scholar 

  29. Jain R.C. and Dubes A.K., 1988: Algorithms for Clustering Data. Prentice-Hall, Englewood Cliffs, New Jersey.

    Google Scholar 

  30. Julesz B., 1975: Experiments in the visual perception of texture. Scientific American 232, 34–43.

    PubMed  Google Scholar 

  31. Knagenhjelm P., 1993: Competetive Learning in Robust Communication. Ph. D. thesis, Department of Information Theory, Chalmers University of Technology, Technical Report No. 242, ISBN 91-7032-827-7.

    Google Scholar 

  32. Kohonen T., 1989: Self-Organization and Associative Memory. Berlin, Springer Verlag (3:rd ed).

    Google Scholar 

  33. Kohonen T., Mäkisara K., and Saramäki T., 1984: Phonotopic Maps — Insightful Representation of Phonological Structures for Speech Recognition. IEEE proc. of 7:th International Conference on Pattern Recognition, Montreal, Canada.

    Google Scholar 

  34. Kummert F., Niemann H., Prechtel R., and Sagerer G., 1993: Control and explanation in a signal understanding environment. Signal processing, Elsevier, special issue on intelligent systems for signal and image understanding. Vol. 32, Nos.1–2, May, pp. 111–145.

    Google Scholar 

  35. Le Cun Y., Boser B., Denker J.S., Henderson D., Howard R.E., Hubbard W., and Jackel L.D. (1989): Backpropagation Applied to Handwritten Zip Code Recognition. Neural Compuation 1., 541–551.

    Google Scholar 

  36. Lindeberg T., 1990: Scale-Space for Discrete Signals. IEEE Transactions on Pattern Analysis and Machine Intelligence, Mar. Vol. 12, NO. 3, pp. 234–253.

    Google Scholar 

  37. Lindeberg T., 1991: Discrete Scale-Space Theory and the Scale-Space Primary Sketch. Ph.D. thesis, Department of Numerical Analysis and Computing Science, Royal Institute of Technology, Stockholm. TRITA-NA-P9108, ISSN 1101-2250, CVAP84

    Google Scholar 

  38. Lowe D.G., 1985: Perceptual Organization and Visual Recognition. Kluwer Academic Publishers, Boston.

    Google Scholar 

  39. Löfgren L., 1987: Complexity of Systems. In Systems & Control Encyclopedia, Cambridge, Pergamon Press, pp. 704–709.

    Google Scholar 

  40. -, 1987: Autology,, pp. 326–333.

    Google Scholar 

  41. Marr D.,1982: Vision: A computational Investigation into the Human Representation and Processing of Visual Information. Freeman & Co.

    Google Scholar 

  42. Minsky, M., 1975: A Framework for Representing Knowledge. The Psychology of Computer Vision, New York: McGraw-Hill, 1975.

    Google Scholar 

  43. -, 1986: The Society of Mind. Simon and Schuster, New York.

    Google Scholar 

  44. Molander S., Broman H., Gustavsson T., 1990: A Controllable Medial Axis Transform. Proceedings of the SSAB symposium on Image Analysis in Linköping, March 6–7, pp. 240–243.

    Google Scholar 

  45. Molander S., and Broman H., 1993: Knowledge-based segmentation and state-based control in image analysis: Two examples from the biomedical domain. Signal processing, (Elsevier), special issue on intelligent systems for signal and image understanding, Vol. 32, Nos. 1–2, pp. 201–215.

    Google Scholar 

  46. Mulder J. A., Mackworth A. K., and Havens W. S., 1988: Knowledge Structuring and Constraint Satisfaction: The Mapsee Approach. IEEE transactions on Pattern Analysis and Machine Intelligence, Vol 10, No. 6, pp. 866–878.

    Google Scholar 

  47. Nagao M., Matsuyama T., and Mori H., 1979: Structured Analysis of Complex Aerial Photographs. Proceedings of the Sixth International Joint Conference on Artificial Intelligence (IJCAI-79), pp. 610616.

    Google Scholar 

  48. Nicolin B., and Gabler R., 1987: A knowledge-Based System for the Analysis of Aerial Images. IEEE Transactions on Geoscience and Remote Sensing, May, vol. GE-25, no. 3, pp. 317–329.

    Google Scholar 

  49. Papert S., and Minsky M., 1988: Perceptrons: An Introduction to Computational Geometry (expanded ed.). MIT press.

    Google Scholar 

  50. Pearl J., 1988: Probabilistic Reasoning in Intelligent Systems. Morgan kauffman.

    Google Scholar 

  51. Pomerleau, D.A, 1992: Progress in Neural Network Vision for Automomous Robot Driving. Proc. of Intelligent Vehicles, I. Masaki (ed), Detroit, Michigan.

    Google Scholar 

  52. Reiter R. and Mackworth A. K., 1989: A logical Framework for Depiction and Image Interpretation. Artificial Intelligence. Vol 41, No. 2.

    Google Scholar 

  53. Rosenfeld A., Hummel R. A., and Zucker S. W., 1976: Scene labeling by relaxation operations. IEEE Trans. Syst. Man, Cybern. 6, pp. 420–433.

    Google Scholar 

  54. Rosenfeld, A., 1993: SURVEY: Image Analysis and Computer Vision: 1992. CVGIP, Image Understanding, Vol. 58, No. 1.pp. 85–135

    Google Scholar 

  55. Roska T., et al., 1993: The use of CNN Models in the Subcortical Visual Pathway. IEEE Transactions on Circuits and Systems-1:Fundamental Theory and Applications, Vol. 40, No. 3, March, pp. 182–195.

    Google Scholar 

  56. Rumelhart, D. E. et al.,1987: Parallel Distributed Processing: Explorations in the Microstructures of Cognition, Vol I & II. A Bradford Book, MIT Press.

    Google Scholar 

  57. Sztipanovits J., 1992: Dynamic Backpropagation Algorithm for Neural Network Controlled Resonator-Bank Architecture. IEEE Trans. on Circuits and Systems, Vol. 39., No.2, February, pp. 99–108.

    Google Scholar 

  58. Truvé S., 1992: Symbolic Image Interpretation by Parsing, Interpretation, and Pruning. Ph.D. thesis, Department of Computer Science, Chalmers University of Technology, Sweden. ISBN 91-7032-712-2

    Google Scholar 

  59. Tsostos J.K., 1985: Knowledge organization and its role in representation and interpreation for time-varying data: the ALVEN system. Comput. Intell. 1, pp. 16–32.

    Google Scholar 

  60. Uckun S., 1992: Model-based reasoning in biomedicine. In: (Bourne J., ed.) Critical Reviews in Biomedical Engineering, Vol. 19, No. 4, pp. 261–292.

    Google Scholar 

  61. Wedelin D., 1993: Efficient Algorithms for Probabilistic Inference, Combinatorial Optimization and the Discovery of Causal Structure from Data. Ph. D. thesis, Department of Computer Science, Chalmers University of Technology, Göteborg, Sweden. (ISBN 91-7032-796-3).

    Google Scholar 

  62. Werblin F.S., 1992: A Functional Analysis of the Tiger Salamander Retina. Univ. of California, Berkeley.

    Google Scholar 

  63. -, 1991: Synaptic Connections, Receptive Fields and Patterns of Activity in the Tiger Salamander Retina. Investigative Ophtalomology & Visual Science, Vol. 32, March.

    Google Scholar 

  64. Witkin A. P., 1983: Scale-Space filtering. Proceedings of the Seventh International Joint Conference on Artificial Intelligence (IJCAI), pp. 1019–1022.

    Google Scholar 

  65. Zeki S.M., & Shipp S., 1988: The functional logic of cortical connections. Nature 335, pp. 311–317.

    PubMed  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Applied Electronics, Chalmers University of Technology, 412 96, Göteborg

    Sören Molander

Authors
  1. Sören Molander
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Stig I. Andersson

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Molander, S. (1995). “Blob” analysis of biomedical image sequences: A model-based and an inductive approach. In: Andersson, S.I. (eds) Analysis of Dynamical and Cognitive Systems. Lecture Notes in Computer Science, vol 888. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-58843-4_18

Download citation

  • DOI: https://doi.org/10.1007/3-540-58843-4_18

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-58843-6

  • Online ISBN: 978-3-540-49113-2

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation